#F0293. #6221. 幂数 !
#6221. 幂数 !
题目描述
最近小 沉迷 Powerful Number 不可自拔,但现在他要出去摸鱼啦,因此,他就把这么简单的问题交给大佬们去解决啦。
幂数(Powerful Number)是指一正整数 ,其所有质因数的平方亦是 的因数,换言之,若存在一质因数 ,则 也是 的因数。很显然,幂数的个数是无限的。
给你一个正整数 ,让你求出所有幂数中 的个数以及它们的和。
前 的幂数有: 。
输入格式
输入一行,一个正整数
输出格式
输出两行,两个正整数,第一行代表所有幂数中 的个数,第二行代表它们的和。
样例
样例输入1
10样例输出1
4
22样例输入2
100样例输出2
14
524数据范围与提示
题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 196 题。保留原作者与原赛事署名。