{"problem":{"name":"[蓝桥杯 2021 省 AB2] 完全平方数","description":{"content":"一个整数 $a$ 是一个完全平方数，是指它是某一个整数的平方，即存在一个 整数 $b$，使得 $a=b^{2}$ 。 给定一个正整数 $n$，请找到最小的正整数 $x$，使得它们的乘积是一个完全平方数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8754"},"statements":[{"statement_type":"Markdown","content":"一个整数 $a$ 是一个完全平方数，是指它是某一个整数的平方，即存在一个 整数 $b$，使得 $a=b^{2}$ 。\n\n给定一个正整数 $n$，请找到最小的正整数 $x$，使得它们的乘积是一个完全平方数。\n\n## Input\n\n输入一行包含一个正整数 $n$。\n\n## Output\n\n输出找到的最小的正整数 $x$。\n\n[samples]\n\n## Note\n\n对于 $30 \\%$ 的评测用例, $1 \\leq n \\leq 1000$，答案不超过 $1000$。\n\n对于 $60 \\%$ 的评测用例，$1 \\leq n \\leq 10^{8}$，答案不超过 $10^{8}$。\n\n对于所有评测用例，$1 \\leq n \\leq 10^{12}$，答案不超过 $10^{12}$。\n\n蓝桥杯 2021 第二轮省赛 A 组 G 题（B 组 H 题）。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8754","tags":["2021","数论","素数判断,质数,筛法","蓝桥杯省赛"],"sample_group":[["12","3"],["15","15 "]],"created_at":"2026-03-03 11:09:25"}}