#L20106. 商和余数相等
商和余数相等
商和余数相等
题目描述
给定正整数 n。枚举 1 到 n 中的每个正整数 b,令 q=n÷b、r=n mod b,统计满足 q=r 的 b 的数量。
输入格式
输入一个整数 n,满足 1≤n≤10^6。
输出格式
输出满足 n÷b=n mod b 的正整数 b 的数量。
样例
输入
20
输出
2
给定正整数 n。枚举 1 到 n 中的每个正整数 b,令 q=n÷b、r=n mod b,统计满足 q=r 的 b 的数量。
输入一个整数 n,满足 1≤n≤10^6。
输出满足 n÷b=n mod b 的正整数 b 的数量。
20
2