yloi2023专题

P9063 [yLOI2023] 分解只因数

题目描述 给定一个正整数 n,对 n 分解质因数。 设 n=p1​×p2​×p3​×⋯×px​,其中 pi​ 均为质数。 如果 pi​ 均为奇数,则称 n 为『只因数』。 现在,给出若干个 n,请你判断 n 是不是『只因数』。 输入格式 本题单测试点内有多组测试数据。 第一行是一个整数,表示数据组数 T。 接下来 T 行,每行一个整数,表示一组数据的 n。 输出格式 对每组数据