该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小硬壳在沙滩上写下了一个 N×N 的数字表。
表格中第 i 行、第 j 列的位置对应两个正整数 i 和 j。
小硬壳认为一个位置是"闪亮位置",当且仅当:
i+j 能够整除 i×j。
例如,当 i=3,j=6 时:
i+j=9,i×j=18,
因为 18 能够被 9 整除,所以 (3,6) 是一个闪亮位置。
现在给定一个正整数 N,请统计整个 N×N 的表格中,一共有多少个闪亮位置。
输入格式
输入一行,一个正整数 N。约定 1≤N≤1000。
输出格式
输出一行,一个整数,表示闪亮位置的数量。
样例
6
5
2
1
说明/提示
数据范围:1≤N≤1000。
样例 1 解释: 在 1≤i,j≤6 的范围内,满足条件的位置为 (2,2)、(3,6)、(4,4)、(6,3)、(6,6),所以答案为 5。