// https://yukicoder.me/submissions/626408 #pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define rd(v) long v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);} #define MD 1000000007 long dp[100001]; main(){ char*rp=mmap(0l,1l<<12,1,2,0,0ll); rd(m); for(long i=1;i<=m;++i){ dp[i]+=1; dp[i]%=MD; long a=dp[i]; for(long j=i+1;j<=m;j+=i+1){ dp[j]+=a; } } char wbuf[64],*wp=wbuf+sizeof wbuf; wt(dp[m]); write(1,wp,wbuf+sizeof wbuf-wp); _exit(0); }