#M1L420. 等份方案数

等份方案数

等份方案数

题目描述

有N枚物品,想分成若干非空等份,每份物品数为正整数且不剩余。每一种不同的每份数量算一种方案。求方案数。

输入格式

一行依次输入整数N。

输出格式

输出方案数。

样例 1

输入

36

输出

9

说明

每份可为1、2、3、4、6、9、12、18、36。

样例 2

输入

13

输出

2

说明

只能每份1枚或13枚。

数据范围

  • 1≤N≤1000000。