{"raw_statement":[{"iden":"problem statement","content":"Let us regard an integer $k$ as \"similar to $250$\" if the following condition is satisfied:\n\n*   $k$ is represented as $k=p \\times q^3$ with primes $p<q$.\n\nHow many integers less than or equal to $N$ are \"similar to $250$\"?"},{"iden":"constraints","content":"*   $N$ is an integer between $1$ and $10^{18}$ (inclusive)"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$"},{"iden":"sample input 1","content":"250"},{"iden":"sample output 1","content":"2\n\n*   $54 = 2 \\times 3^3$ is \"similar to $250$\".\n*   $250 = 2 \\times 5^3$ is \"similar to $250$\".\n\nThe two integers above are all the integers \"similar to $250$\"."},{"iden":"sample input 2","content":"1"},{"iden":"sample output 2","content":"0"},{"iden":"sample input 3","content":"123456789012345"},{"iden":"sample output 3","content":"226863"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}