#819. #6221. 幂数 !
#6221. 幂数 !
题目描述
最近小 沉迷 Powerful Number 不可自拔,但现在他要出去摸鱼啦,因此,他就把这么简单的问题交给大佬们去解决啦。 幂数(Powerful Number)是指一正整数 ,其所有质因数的平方亦是 的因数,换言之,若存在一质因数 ,则 也是 的因数。很显然,幂数的个数是无限的。 给你一个正整数 ,让你求出所有幂数中 的个数以及它们的和。 前 的幂数有: 。
输入格式
输入一行,一个正整数
输出格式
输出两行,两个正整数,第一行代表所有幂数中 的个数,第二行代表它们的和。
10
4
22
100
14
524
数据范围与提示