特殊数 时间限制：1秒 内存限制：128M 题目描述

小可很喜欢特殊数。特殊数是指一正整数xx，它的所有质因子的平方依然是它的因子的数。现在给小可一个正整数nn，需要小可求出<=n<=n的特殊数的个数及加和。

输入描述

输入一行，一个正整数nn

输出描述

输出两行，第一行是<=n<=n的特殊数的个数，第二行是<=n<=n的特殊数的加和

输入样例1

10 输出样例1

4 22 样例解释1

10以内的特殊数有1,4,8,9

输入样例2

100 输出样例2

14 524 样例解释2

100以内的特殊数有1,4,8,9,16,25,27,32,36,49,64,72,81,100

数据范围 对于 40%40% 的数据， 1<=n<=10^3 1<=n<=10 ​3 ​​ 对于 100%100% 的数据， 1<=n<=10^11 1<=n<=10 ​11 ​​