#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); dp[0]=1; for(long i=1;i<=m;++i){ long a=dp[i-1]%MD; for(long j=i;j<=m;j+=i){ dp[j]+=a; } } char wbuf[64],*wp=wbuf+sizeof wbuf; wt(dp[m]%MD); write(1,wp,wbuf+sizeof wbuf-wp); _exit(0); }