{"problem":{"name":"[BCSP-X 2024 6 月小学高年级组] 最小质因子","description":{"content":"给定一个正整数 $n$，设 $n = p_1 \\times p_2 \\times \\dots \\times p_k$，其中 $p_i$ 均为质数，对 $1 \\leq i < k$，$p_i \\leq p_{i+1}$。 给定 $n$，请你计算其最小的质因子 $p_1$。 例如： - $36 = 2 \\times 2 \\times 3 \\times 3$，最小质因子是 $2$； - $49 = ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4170"},"statements":[{"statement_type":"Markdown","content":"给定一个正整数 $n$，设 $n = p_1 \\times p_2 \\times \\dots \\times p_k$，其中 $p_i$ 均为质数，对 $1 \\leq i < k$，$p_i \\leq p_{i+1}$。\n\n给定 $n$，请你计算其最小的质因子 $p_1$。\n\n例如：\n- $36 = 2 \\times 2 \\times 3 \\times 3$，最小质因子是 $2$；\n- $49 = 7 \\times 7$，最小质因子是 $7$；\n- $89 = 89$，最小质因子是 $89$；\n- $967217 = 37 \\times 26141$，最小质因子是 $37$；\n\n## Input\n\n第一行 $1$ 个整数 $T$，代表有 $T$ 组数据。\n\n接下来 $T$ 行，每行 $1$ 个整数 $n$。\n\n## Output\n\n输出 $T$ 行，每行 $1$ 个整数 $p_1$ 代表答案。\n\n[samples]\n\n## Note\n\n### 数据范围\n\n对于所有数据，$1 \\leq T \\leq 50, 1 < n \\leq 10^{12}$。\n\n- 对于测试点 1~8：$n \\leq 1000$；\n- 对于测试点 9~14：$n \\leq 10^5$；\n- 对于测试点 15~17：$n \\leq 10^9$；\n- 对于测试点 18~20：$n \\leq 10^{12}$；","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4170","tags":["2024","北京","素数判断,质数,筛法","BCSP-X"],"sample_group":[["14\n36\n2\n3\n49\n81\n35\n12\n89\n16\n100\n967217\n917597\n185971\n43607027731","2\n2\n3\n7\n3\n5\n2\n89\n2\n2\n37\n571\n185971\n43607027731"]],"created_at":"2026-03-03 11:09:25"}}