#M1017. 神奇森林
神奇森林
题目描述
在一个寂静的夜晚,数学家小陈坐在窗前,手中拿着笔在白纸上不停地涂画。他的脑海里萦绕着一个引人入胜的问题:在小于 N 的这片正整数的神秘森林里,究竟有多少棵树(数字)拥有着奇数个神秘的分叉(因数)呢?这个问题仿佛是一道通往智慧宝藏的谜题,等待着他去解开。
输入
输入一个整数(≤≤)。
输出
输出有多少个神秘的分叉。
样例
500
22
来源
码极客原创
在一个寂静的夜晚,数学家小陈坐在窗前,手中拿着笔在白纸上不停地涂画。他的脑海里萦绕着一个引人入胜的问题:在小于 N 的这片正整数的神秘森林里,究竟有多少棵树(数字)拥有着奇数个神秘的分叉(因数)呢?这个问题仿佛是一道通往智慧宝藏的谜题,等待着他去解开。
输入一个整数N(2≤N≤106)。
输出有多少个神秘的分叉。
500
22
码极客原创