import sys sys.setrecursionlimit(10**6) M = int(input()) MOD = 10**9+7 memo = {} def f(n): if n==0: return 1 if n in memo: return memo[n] res = 0 for i in range(1,n+1): if i*i>n:break if n%i==0: res = (res+f(n//i-1))%MOD if i*i