题目描述

在一个寂静的夜晚，数学家小陈坐在窗前，手中拿着笔在白纸上不停地涂画。他的脑海里萦绕着一个引人入胜的问题：在小于 N 的这片正整数的神秘森林里，究竟有多少棵树（数字）拥有着奇数个神秘的分叉（因数）呢？这个问题仿佛是一道通往智慧宝藏的谜题，等待着他去解开。

输入

输入一个整数$N$($2$≤$N$≤$10​^6$​)。

输出

输出有多少个神秘的分叉。

样例

500

22

来源

码极客原创