#include<bits/stdc++.h> using namespace std; bool sushu(int n) { bool x=true; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) { x=false; break; } } return x; } int main() { int n,sum=0; cin>>n; for(int i=2;i<=n;i++) { if(sushu(i)==true) { sum++; } } cout<<sum<<endl; return 0; }

#include<cstdio> int hcf(int m,int n){ int ans,min=(m<n)?m:n; for(int i=min;i>=1;i--){ if(m%i= =0&&n%i= =0){ans=i;break;} } return ans; } int main(){ int m,n; scanf("%d %d",&m,&n); printf("%d %d",m/hcf(m,n),n/hcf(m,n)); }