Hamming Numbers
Statement
Goal
You must determine which of the input list are Hamming Numbers.Hamming numbers are those integers whose only prime factors are
Smooth, eh?
Input
Line 1: the number N of integers
Next N lines: an integer I
Next N lines: an integer I
Output
N lines: HAMMING or OTHER
Constraints
N ≤ 20
I < 2⁵³
I < 2⁵³
Example
Input
10 1 2 3 4 5 6 7 8 9 10
Output
HAMMING HAMMING HAMMING HAMMING HAMMING HAMMING OTHER HAMMING HAMMING HAMMING
Game modes
Fastest, Shortest
Test cases
Small Bulk Test
Input
10
1
2
3
4
5
6
7
8
9
10
Output
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
OTHER
HAMMING
HAMMING
HAMMING
Low Vitamin Validator
Input
10
10
9
8
7
6
5
4
3
2
1
Output
HAMMING
HAMMING
HAMMING
OTHER
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
Easy Hamming Test
Input
15
600
640
675
729
768
810
900
972
1024
1125
1200
1250
1296
1440
1500
Output
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
Beginner's Mix Validator
Input
15
720
1047
1275
649
1215
1000
1536
1414
1458
864
625
748
870
1152
1112
Output
HAMMING
OTHER
OTHER
OTHER
HAMMING
HAMMING
HAMMING
OTHER
HAMMING
HAMMING
HAMMING
OTHER
OTHER
HAMMING
OTHER
Easy Others Test
Input
15
630
650
732
760
806
872
966
1001
1092
1160
1216
1290
1400
1460
1539
Output
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
OTHER
Cocktail Adventurer Validator
Input
15
1080
960
1400
648
695
969
1354
813
1350
1280
750
800
1505
1266
1117
Output
HAMMING
HAMMING
OTHER
HAMMING
OTHER
OTHER
OTHER
OTHER
HAMMING
HAMMING
HAMMING
HAMMING
OTHER
OTHER
OTHER
Bigger Test
Input
20
8916100448256000
8905786697765618
8978233254014990
8883664392439636
8967378984372715
8906044184985600
8815968460800000
8839938372534426
8887458428319767
8847360000000000
8957952000000000
8898925781250000
8968066875000000
8926168066560000
8857350000000000
8981943434664571
8855835700998201
8910737505679793
8825923015031250
8983733062992534
Output
HAMMING
OTHER
OTHER
OTHER
OTHER
HAMMING
HAMMING
OTHER
OTHER
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
OTHER
OTHER
OTHER
HAMMING
OTHER
Tutti Frutti Validator
Input
20
8676235360696320
8697308774400000
8707129344000000
8716961002500000
8748000000000000
8784688302705024
8789062500000000
8796093022208000
8806025134080000
8815968460800000
8825923015031250
8847360000000000
8857350000000000
8898925781250000
8906044184985600
8916100448256000
8926168066560000
8957952000000000
8968066875000000
9000000000000000
Output
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
HAMMING
Solution language
Solution
Stub generator input