← 返回题目列表

AtCoder · abc254_d

G. 一起广场

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给你一个整数 N。找出对的数量 最多 (i,j) 个正整数 N 满足以下条件:

  • i \times j 是一个平方数。

约束

  • 1 \le N \le 2 \times 10^5
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


示例输入 1

4

示例输出 1

6

六对 (1,1),(1,4),(2,2),(3,3),(4,1),(4,4) 满足条件。

另一方面, (2,3) 没有,因为 2 \times 3 =6 不是平方数。


示例输入 2

254

示例输出 2

896