c204. 13194 - DPA Numbers II
Tags : prime
Accepted rate : 112人/295人 ( 38% ) [非即時]
評分方式:
Strictly

最近更新 : 2017-06-01 16:50

Content

一個整數b如果可以被另一個整數a整除(在這裡a>b),我們稱b是a的一個因數。

Perfect Number是一個正整數並且等於其所有因數(不包含它自己)的和。

例如:6和28都是perfect number。因為6=1+2+3,28=1+2+4+7+14。

如果一個正整數不是perfect,那他就是deficient或者是 abundant,根據其所有因數的和是小於或大於這個數本身。因此,9是deficient因為1+3<9。而12是abundant因為1+2 +3+4+6>12。


請寫一個程式求出某一個數是perfect, deficient 或者abundant。

Input

輸入的第一列有一個正整數t代表以下有幾筆測資。( 1 <= t <= 1100 )

每筆測資一列,有一個正整數 n(2 <= n <= 1012

Output

對每筆測資輸出一列,輸出 n 是perfect, deficient 或者abundant

Sample Input #1
9
999900007063
934053120000
999900003719
349621272000
560431872000
999900001643
999900003863
539630239744
137438691328
Sample Output #1
deficient
abundant
deficient
abundant
abundant
deficient
deficient
abundant
perfect
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
prime
出處:
UVa13194 [管理者: yatsen (愛情少校) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
31198 shaogan10555 ... (少干) c204
587 2022-07-18 15:40
18731 asnewchien@g ... (david) c204
python 心得
1602 2019-08-01 22:44