传统题 1000ms 256MiB

整除表

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳在沙滩上写下了一个 N×NN \times N 的数字表。

表格中第 ii 行、第 jj 列的位置对应两个正整数 iijj

小硬壳认为一个位置是"闪亮位置",当且仅当:

i+ji + j 能够整除 i×ji \times j

例如,当 i=3i=3j=6j=6 时:

i+j=9i+j=9i×j=18i \times j=18

因为 1818 能够被 99 整除,所以 (3,6)(3,6) 是一个闪亮位置。

现在给定一个正整数 NN,请统计整个 N×NN \times N 的表格中,一共有多少个闪亮位置。

输入格式

输入一行,一个正整数 NN。约定 1N10001 \le N \le 1000

输出格式

输出一行,一个整数,表示闪亮位置的数量。

样例

6
5
2
1

说明/提示

数据范围:1N10001 \le N \le 1000

样例 1 解释:1i,j61 \le i,j \le 6 的范围内,满足条件的位置为 (2,2)(2,2)(3,6)(3,6)(4,4)(4,4)(6,3)(6,3)(6,6)(6,6),所以答案为 55

【GESP2级模考】四连测第二测

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-8-26 13:15
结束于
2026-8-26 14:45
持续时间
1.5 小时
主持人
参赛人数
3