为了迎接国庆,市政部门决定对路灯做一次统一的养护。维护人员会巡视n趟。第一趟过来,他会把所有的路灯点亮,第二趟过来,他会把所有编号为2的倍数的路灯关闭,第三趟过来,又会把所有编号为3的倍数的路灯开关一次(原来是亮的就关掉,原来是关的就点亮),依次类推,直到他来过n趟。
现在想知道,最后有哪几盏路灯是点亮的。
输入格式
你的程序仅输入一行,一个整数表示n。
n≤100,000
输出格式
输出仅一行,为若干空格隔开的整数,表示最后亮灯的编号。
为了迎接国庆,市政部门决定对路灯做一次统一的养护。维护人员会巡视n趟。第一趟过来,他会把所有的路灯点亮,第二趟过来,他会把所有编号为2的倍数的路灯关闭,第三趟过来,又会把所有编号为3的倍数的路灯开关一次(原来是亮的就关掉,原来是关的就点亮),依次类推,直到他来过n趟。
现在想知道,最后有哪几盏路灯是点亮的。
输入格式
你的程序仅输入一行,一个整数表示n。
n≤100,000
输出格式
输出仅一行,为若干空格隔开的整数,表示最后亮灯的编号。
第一趟和第二趟单独写,后面的n-2趟都是处理编号为i的倍数的灯,遍历的时候处理j=i开始,每次递增i,这样能减少时间,否则可能会超时