#L20106. 商和余数相等

    ID: L20106 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第01课整除与余数正好分完与分不完带余除法枚举计数算法相关算法-有限枚举课堂题

商和余数相等

商和余数相等

题目描述

给定正整数 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