1046: 扑克牌

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:391 Solved:250

Description

有52张朴克牌,使它们全部正面朝上。从第2张牌开始,把凡是2的倍数位置上的牌翻成正面朝下;接着从第3张牌开始,把凡是3的倍数位置上的牌正面朝上的翻成正面朝下,正面朝下的翻成正面朝上;接着从第4张牌开始,把凡是4的倍数位置上的牌按此规律依此类推。当第1张要翻的牌是第N张,翻完N的倍数的牌后,统计最后有几张牌正面朝上,并打印出它们的位置。

Input

输入一个正整数N

Output

第一行输出最后有几张牌正面朝上,第二行分别输出他们的位置

Sample Input Copy

3

Sample Output Copy

25
1 5 6 7 11 12 13 17 18 19 23 24 25 29 30 31 35 36 37 41 42 43 47 48 49

加入题单

算法标签: