{"problem":{"name":"Together Square","description":{"content":"You are given an integer $N$. Find the number of pairs $(i,j)$ of positive integers at most $N$ that satisfy the following condition: *   $i \\times j$ is a square number.","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc254_d"},"statements":[{"statement_type":"Markdown","content":"You are given an integer $N$. Find the number of pairs $(i,j)$ of positive integers at most $N$ that satisfy the following condition:\n\n*   $i \\times j$ is a square number.\n\n## Constraints\n\n*   $1 \\le N \\le 2 \\times 10^5$\n*   $N$ is an integer.\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":"abc254_d","tags":[],"sample_group":[["4","6\n\nThe six pairs $(1,1),(1,4),(2,2),(3,3),(4,1),(4,4)$ satisfy the condition.\nOn the other hand, $(2,3)$ does not, since $2 \\times 3 =6$ is not a square number."],["254","896"]],"created_at":"2026-03-03 11:01:14"}}