{"problem":{"name":"250-like Number","description":{"content":"Let us regard an integer $k$ as \"similar to $250$\" if the following condition is satisfied: *   $k$ is represented as $k=p \\times q^3$ with primes $p<q$. How many integers less than or equal to $N$ ","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc250_d"},"statements":[{"statement_type":"Markdown","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$\"?\n\n## Constraints\n\n*   $N$ is an integer between $1$ and $10^{18}$ (inclusive)\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc250_d","tags":[],"sample_group":[["250","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$\"."],["1","0"],["123456789012345","226863"]],"created_at":"2026-03-03 11:01:14"}}