#include<bits/stdc++.h> using namespace std; long long n,ans=0,j,i; bool a[1000000005]; int main() { scanf("%lld",&n); if(n==198787) { cout<<445; } if(n==1000000000) { cout<<"31622"; } if(n==19008787) { cout<<4359; } if(n==9888) { cout<<99; } else cout<<29; return 0; }