#P1431. 奖金分配问题

奖金分配问题

题目描述

某公司准备发放年终奖金,总金额固定为1000000元。由于员工人数不确定,公司希望你能帮忙计算每位员工能分到多少奖金,要求每位员工分到的金额必须是整数。

给定多组测试数据,每组数据给出员工人数n。如果总金额能被n整除,则输出每位员工分到的金额;否则输出"No"。

输入格式

输入有多组数据,第一行t代表数据的组数。 接下来有t行,每行一个整数n,代表员工的人数,1 ≤ n ≤ 1e7。

输出格式

对于每组数据,输出一行。如果1000000能被n整除,则输出每位员工分到的金额;否则输出"No"。

样例

3 
1 
2 
3
1000000 
500000 
No

提示

注意处理大数情况