#include #define rep(i,n) for(int i=0; i<(n); i++) using namespace std; typedef long long ll; int main(){ int c; cin>>c; int a=0; for(int i=2; i*i