{"problem":{"name":"[yLOI2023] 分解只因数","description":{"content":"给定一个正整数 $n$，对 $n$ 分解质因数。 设 $n = p_1 \\times p_2 \\times p_3 \\times \\dots \\times p_x$，其中 $p_i$ 均为质数。 如果 $p_i$ 均为奇数，则称 $n$ 为『只因数』。 现在，给出若干个 $n$，请你判断 $n$ 是不是『只因数』。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9063"},"statements":[{"statement_type":"Markdown","content":"给定一个正整数 $n$，对 $n$ 分解质因数。\n\n设 $n = p_1 \\times p_2 \\times p_3 \\times \\dots \\times p_x$，其中 $p_i$ 均为质数。\n\n如果 $p_i$ 均为奇数，则称 $n$ 为『只因数』。\n\n现在，给出若干个 $n$，请你判断 $n$ 是不是『只因数』。\n\n## Input\n\n**本题单测试点内有多组测试数据**。\n\n第一行是一个整数，表示数据组数 $T$。\n\n接下来 $T$ 行，每行一个整数，表示一组数据的 $n$。\n\n## Output\n\n对每组数据，输出一行一个字符串。如果 $n$ 是『只因数』，请输出 `Yes`，否则输出 `No`。\n\n[samples]\n\n## Note\n\n### 数据规模与约定\n\n本题共有 $10$ 个测试点。对第 $i$ 个测试点，$T = \\max(1, i - 1)$。\n\n- 对 $30\\%$ 的数据，$n \\leq 3$。\n- 对 $50\\%$ 的数据，$n \\leq 10$。\n- 另有 $10\\%$ 的数据，$n$ 为奇数。\n- 另有 $10\\%$ 的数据，$n$ 为偶数。\n- 对 $90\\%$ 的数据，$n \\leq 10^9$。\n- 对 $100\\%$ 的数据，$1 \\leq T \\leq 9$，$2 \\leq n \\leq 10^{18}$。\n\n### 说明\n\n本题共有两个附加样例文件，见题目附件中的 `ibvl.zip`。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9063","tags":["2023","O2优化","洛谷月赛"],"sample_group":[["5\n2\n3\n4\n6\n9","No\nYes\nNo\nNo\nYes"]],"created_at":"2026-03-03 11:09:25"}}