{"problem":{"name":"分解质因子 2","description":{"content":"给定一个正整数 $n$，设 $n = p_1 \\times p_2 \\times \\dots p_k$，其中 $p_i$ 均为质数，对 $1 \\leq i < k$，$p_i \\leq p_{i + 1}$。 可以证明，序列 $p_i$ 是唯一的。 对每个给定的 $n$，请你求出 $p_1, p_2, \\dots p_k$。","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":"LGB3715"},"statements":[{"statement_type":"Markdown","content":"给定一个正整数 $n$，设 $n = p_1 \\times p_2 \\times \\dots p_k$，其中 $p_i$ 均为质数，对 $1 \\leq i < k$，$p_i \\leq p_{i + 1}$。\n\n可以证明，序列 $p_i$ 是唯一的。\n\n对每个给定的 $n$，请你求出 $p_1, p_2, \\dots p_k$。\n\n## Input\n\n**本题单测试点内有多组测试数据**。\n\n第一行是一个整数，表示测试数据组数 $T$。\n\n接下来 $T$ 行，每行一个整数，表示一组数据的 $n$。\n\n## Output\n\n对每组数据，输出一行若干个用空格隔开的整数，依次表示 $p_1, p_2, \\dots p_k$。\n\n[samples]\n\n## Note\n\n### 数据规模与约定\n\n对全部的测试点，保证 $1 \\leq T \\leq 10$，$1 \\leq n \\leq 10^{12}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3715","tags":["数论","素数判断,质数,筛法"],"sample_group":[["9\n2\n3\n4\n5\n6\n7\n8\n9\n10","2\n3\n2 2\n5\n2 3\n7\n2 2 2\n3 3\n2 5"]],"created_at":"2026-03-03 11:09:25"}}