Jump Game :
Difficulty Level : Medium
Submissions : 418
Asked In :
Marks :10
: 2 | : 0
You can jump from $$$A$$$ to $$$B$$$, if and only if $$$B \; \% \; (B-A) = 0$$$, where $$$ \% $$$ is the modulo operator. You are given an integer $$$N$$$. Find the number of ways to reach N, if you can only use the above jumps and start at 1. Since the answer can be large, find the answer modulo $$$10^9+7$$$.
Input
The first line of input consists of a single integer $$$N$$$. $$$(1 \leq N \leq 10^5)$$$
Output
The output should consist of a single integer, the total number of ways to reach $$$N$$$.
Examples
Input
1
Output
1
Input
2
Output
1
Input
5
Output
2
Input
10
Output
31
Input
1337
Output
37318587
