跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0293. #6221. 幂数 !

  • ID: 299
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 数论
  • 数学
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#6221. 幂数 !

题目描述

最近小 沉迷 Powerful Number 不可自拔,但现在他要出去摸鱼啦,因此,他就把这么简单的问题交给大佬们去解决啦。

幂数(Powerful Number)是指一正整数 ,其所有质因数的平方亦是 的因数,换言之,若存在一质因数 ,则 也是 的因数。很显然,幂数的个数是无限的。

给你一个正整数 ,让你求出所有幂数中 的个数以及它们的和。

前 的幂数有: 。

输入格式

输入一行,一个正整数

输出格式

输出两行,两个正整数,第一行代表所有幂数中 的个数,第二行代表它们的和。

样例

样例输入1

10

样例输出1

4
22

样例输入2

100

样例输出2

14
524

数据范围与提示


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 196 题。保留原作者与原赛事署名。