问题2258--三元组

2258: 三元组

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 32提交量: 116统计

题目描述

三元组是指形如（（x，y），z）的集合（这就是说，三元组是这样的偶，其第一个射影亦是一个偶），常简记为（x，y，z）。
现在给你一个正整数 N
请你计算有多少个满足 X×Y+Z=N的正整数三元组 (X,Y,Z) 。

输入

输入一行一个正整数 N。
2≤N≤106
输入全为正整数。

输出

输出一行一个整数，表示满足正整数三元组(X,Y,Z)  的个数。

样例输入 Copy 

3

样例输出 Copy 

3

提示

样例 中满足条件的三元组有：(1,1,2),(1,2,1),(2,1,1)。

来源/分类

  计算机学院2023级程序设计新生周赛（4） 
提交