題目 2527:
信息學(xué)奧賽一本通T1629-聰明的燕姿
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 15 解決: 6
題目描述
城市中人們總是拿著號碼牌,不停尋找,不斷匹配,可是誰也不知道自己等的那個(gè)人是誰。
可是燕姿不一樣,燕姿知道自己等的人是誰,因?yàn)檠嘧藬?shù)學(xué)學(xué)得好!燕姿發(fā)現(xiàn)了一個(gè)神奇的算法:假設(shè)自己的號碼牌上寫著數(shù)字 S,那么自己等的人手上的號碼牌數(shù)字的所有正約數(shù)之和必定等于 S。
所以燕姿總是拿著號碼牌在地鐵和人海找數(shù)字(喂!這樣真的靠譜嗎)可是她忙著唱《綠光》,想拜托你寫一個(gè)程序能夠快速地找到所有自己等的人。
輸入格式
輸入包含 k 組數(shù)據(jù)。
對于每組數(shù)據(jù),輸入包含一個(gè)號碼牌S。
輸出格式
對于每組數(shù)據(jù),輸出有兩行,第一行包含一個(gè)整數(shù) m,表示有 m 個(gè)等的人。
第二行包含相應(yīng)的 m 個(gè)數(shù),表示所有等的人的號碼牌。
注意:你輸出的號碼牌必須按照升序排列。
提示
數(shù)據(jù)范圍與提示
對于 100% 的數(shù)據(jù),k≤100,S≤2×109 。
標(biāo)簽