Totient

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Given a a series of integers print φ(n) for each of them.

Ref:http://en.wikipedia.org/wiki/Euler%27s_totient_function

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

25241480
1020153381
37361867
1034471237
283467624
1278071106
813543262
961225454
1575139236
1837471045
1452174518
109000072
1644616275
1765413734
1483097542
1410112173
1810605702
385395302
1748619622
1283782347
1996392451
111782530
798289220
1468432836
139994176
1011256126
179712956
645497682
986294017
1145523855
1458170934
864051848
18193588
1495532800
1898523084
301661211
626120257
564582697
1262886665
53775845
254570094
567577534
162775916
1899186368
185507619
1645873457
1161814892
1996113321
31268758
762950865
1132412019
1880177561
874733395
1930701238
1201126748
867243922
794473715
1380839704
1512741603
1780767731
378879910
823428888
497335930
397073497
171478039
248375365
698734708
797598296
812958062
1961621372
851374140
1067528155
381715257
1014150055
819230874
567222875
512539863
1981045765
415852547
396324972
596512981
1548264565
129018884
1471246375
1331482154
1330145632
191006649
125955869
563501687
1703748251
1759239951
942381596
379693491
109092233
1339455093
551171529
357467597

Sample output:

9178560
599249664
35737416
1023937200
84438720
383660160
328151808
404490240
477314880
1442241216
714159936
54500032
877128640
756213192
741475944
914263680
603535232
192551112
874246152
855854892
1925283360
41291712
319207392
445072320
59996160
505628062
89786112
207277056
986294016
500898816
441681600
392484480
7797240
586792960
632841024
195683040
536674500
483797232
1005115392
39800064
80390232
283788766
78624000
948951552
112428840
1643645556
497920584
1330742196
15621576
406907120
750309480
1790474112
699786712
965350618
600171072
433512912
544781952
668545920
1008494400
1676016672
151551960
262542368
157398336
396975376
171095680
167761440
297606960
359331840
348410592
962304720
227033088
818735232
190935360
791215488
212787120
453778200
307879040
1575113040
365011360
132108312
570577612
1238611648
64509440
1176997000
665741076
664806912
126803544
116266800
479364096
1602018000
924134400
434945328
241649408
109092232
868835664
366248952
356325216

Sample input:_

1245138654
20966553
1069409098
143009974
267476579
1991072490
1383709915
632070472
1765527847
12892673
31151517
1616345196
1660716938
592311400
1581116195
513681443
614123311
1553295858
409176742
1839414999
1608324452
399150812
1122108157
1135430917
130972390
437696055
1841378798
97723425
33289296
1080662884
1692422660
1130944301
954145788
614348109
1273954275
1221622367
457936950
510180541
1853692838
75981148
523073213
1737360706
1692326344
36306503
182188457
1125958890
549987945
796311767
531771100
959164686
488243118
140095551
1358315497
1610351274
1128042819
1489287886
48047328
821937968
1587011310
1933852975
1902600851
1131950321
917313628
709262990
1746298429
43784254
1930885356
56751731
553964794
1637094546
132732878
1077038007
1226971603
1825059221
1113344509
1409160060
803534463
1663332453
57988178
1335305562
475013490
546231295
1327917464
1833328986
9098920
308476634
1175133223
57146247
1130414601
614660884
1843515574
885531803
1746611204
613345553
1594794792
1345425984
657129806
1378196500
1402177714
1211094599
867807397
1534910592
140648957
94778999
1212486164
1253993465
1356455410
16020626
769842269
1414443588
1203842539
1244855758
1960674882
384276354
930701095
1969773802
692752987
105834317
1879436400
1823167587
573011552
1575468325
561215741
172139107
41330229
8526885
1517565091
698460034
1386723384
772259156
1909554633
107047132
159686099

Sample output:

412876800
13912560
534224736
71504986
260952720
466502400
915546240
267939840
1765527846
12332100
20504640
538781728
830358468
236924480
1189146624
466590880
614123310
500697600
178080768
1197050400
689281824
195399680
1122022656
1096191360
52300224
232051392
768983040
51768000
11096416
456617280
670265600
1130704512
306374400
388009224
585144000
1046792952
121620000
470935872
925860520
37990572
482678784
830253600
838797120
36306502
158230800
257361984
269913600
793491552
182321280
319721544
141976800
93262400
1058427600
457343280
752028540
727326600
13727232
390957120
423202992
1507161600
1831581000
1065081600
356976000
275633280
1643574976
21112000
641873232
54921000
276982396
545698176
66366438
712087200
1014156000
1825059220
1030570200
290972160
509718528
1108888296
28954324
418222848
94113792
436985032
624476160
609800144
3639552
151709760
1010901600
37250304
748809360
307330440
904357440
774391968
798729984
613234740
474895872
384403968
328564902
549444000
565582656
962811360
810853680
478393344
136659744
79706016
605913600
935453376
509027328
8010312
631174896
443746944
1132006656
620580576
625142672
97372800
695692800
984886900
692092800
105834316
501182720
1214273160
280696320
1221914880
546047712
133688016
27495936
4472640
1299743808
349230016
461447424
383402880
1091174040
53523564
159686098

Sample input:_

105013135
23667037
38039535
1069809837
1357651955
1819633946
1554192764
925709347
782123375
39850732
530627085
1849788688
1248985750
1651244669
1059891923
1949609858
582228196
180395365
958239766
369036881
1461651462
108834434
1133910161
1453834135
689058637
53277763
1221682429
759112060
466315055
1591458126
1641577794
571328189
1615125162
1679617329
1641138025
825293468
1351767626
1047847140
1751002814
133891000
1087697872
134146250
1836196040
189199973
1785390918
748604314
138809830
220135465
928999678
949565947
589172345
243167491
1058400381
1723082506
1697001626
1747459017
1628876620
771200406
359087428
95191675
215174883
665221
519036215
1830300045
1532798901
12690592
508109864
737082879
1060537731
111629030
723490230
751954
245775279
412202621
189951927
31166197
1160806934
181278108
103818013
89806612
1130844055
692990358
185490454
41760787
268589215
1882492079
1789219803
1897465834
506208837
823582
1845173860
721383719
1488802
216726427
404200115
1386804055
229417018
912309979
123886933
1289954748
1023939008
699893514
1290706702
1269714286
1112096135
1480658628
1153396834
125419420
1661936735
1257214847
67742383
645297141
1950205204
253232837
687057927
71310770
135724915
328794081
1968776603
494450103
329617662
1666466815
1215833822
183622816
1883193241
1620033936
1570426870
112610258
384860266
1546830154
1255081357
1408799273
99240019
398304410
531029911
1211336153
1878963037
1684426744
1336755573
1393416124
794157942
1404497955
38713264
596879497
1657730791
578287543
668190266
1645972058
907081623
489483221
140422160
1236699285
8466387
1208772333
1420322100
1891659627
681322621
843265321
1856786236
1066182886
242611826
964383944
327498511
341851844
1362688354
858528421
1553187997
1094167742
395471516
742459921
340100217
1189629458
146957875
231329833
1786508954
1657205018
809617375
307215572
1155693427
1716698997
796698792
1148631938
805914633
805165178
209920623
78753084
549341156
891243243
922018404
258643743
1957426128
1164630229
1223027686
137440990
1506482073
438232391
995969410
912186421
1532400133
1391440926
1654646341
1872500349
433586735
1654120567
103830181
72612040
1163841936
765963907
379827611
172051714
335179256
1176526402
1320683652
1141093888
1981691579
1530604274
1219846972
383549086
274363868
141865375
642192828
84306347
1159011956
1865220514
221747337
518010380
155969256
1217716746
1430196800
1688369388
461674023
937359492
1413386089
895260757
443996410
1369732621
967872797
1607838346
135696528
1347700407
1779890059
323392135
376743161
953090062
1464486022
210951091
336210687
536849345
594500177
610574554
531231072
1236693004
694880901
1690243027
954429869
916628237
60769758
1110399125
134344982
1490966557
651284864
448535357
280842400
64670952
1343796113
724838809
1286919925
164185261
185193506
1275132804
1511885668
1965083565
1598524938
1888628828
770689978
915527311
99579918
1106900665
1452376656
546596446
1717475218
1983607727
1783289450
264872470
1526367105
590235670
1181500706
1587136862
1700634794
1168362040
930619770
204436010
1616897396
1211462169
121623313
813209860
1936300977
1408543237
977395121
121494483
536192392
341797140
1939094399
134717329
82942319
562300728
902760992
35038588
1669201392
207653999
581635034
1239192962
43778077
217440835
1504065431
1570145181
807676504
538082489
1009798394
360827650
1706444528
1940418163
565263659
1175858275
1004396683
686886971
719717227
1461323158
1391814594
750451315
707338295
1447970552
19814213
1001580659
94669235
770921111
1206364997
1987705587
857700186
1114625821
1249892322
1308526062
1730759815
715600060
1964983226
1700497340
332775358
1498567635
1791063241
585557168
1070056034
413809464
1945318121
1923167484
837355980
1491224542
1041692341
1557073206
805064051
286023286
160040873
1512402345
1733993838
32371437
366499356
1828663072
803292547
1572864352
1668885010
1660992732
540006524
771293683
822035146
123282690
1486893742
639534723
1823780029
1819669100
138102358
1467359621
257742619
1060674743
1881169085
55577091
836358578
571041416
1546801632
1878050918
128114622
204382035
16590556
140671846
1716784379
1750584393
173043282
83283734
1431763816
976335828
1508664437
953165177
489844912
48670961
1724458859
1311880057
24470002
1063868953
1951414779
1848250031
736054404
1942033488
1168126003
993797022
855224582
901811439
1049374113
1691583160
1472852855
448692096
1422150429
1453483828
653074130
1438740984
1594155673
222374861
1041841728
1767198954
158174946
326121895
596051133
1666839383
1279287071
1085896044
1568026695
856262282
250292452
1592496696
1920131234
54223583
1293263078
508701989
1996257070
313905433
1502499010
703998004
1215716871
404389474
248097515
541086077
853081570
1670247943
1994569904
1506155699
961505279
1441241928
1728530559
3347006
1060957233
1886705505
181985253
1657008366
1406061239
1461272323
595420761
826604285
170050956
845713213
271617332
90182189
899936795
1564880410
451400529
748710216
1878785842
1953899539
1452708219
947019064
210805364
1700805733
1488105141
1063886933
1223570028
1335191396
422558984
37591658
628949676
3605894
40938663
1689906908
1890311398
75440267
1199431625
1148888988
1536712590
1794852386
1975493272
1706763545
493081950
99626956
1649462086
1393018744
1664507365
100862614
141728959
1395809558
1907278504
1446953530
195344973
118083868
1000275614
1683450113
1034487152
76361993
871157861
1457046135
113953650
1500107536
1460652029
7408665
1042530795
1203479778
82848931
94478772
204885118
1619561520
1889331157
32894741
1178841417
234929458
132521696
680819854
1627948201
1797029060
634198819
1622193511
1045354969
393993675
921663392
1240699942
364593894
1921939006
776666406
1399081045
1998300998
1647824266
708643532
112254648
1000448153

Sample output:

83194464
23667036
20243520
701941680
987383200
838729728
777096380
868106112
564900000
19925364
283001040
840812960
460659200
1650733500
1057784280
793100880
264442080
144316288
432787680
368994612
487018224
54417216
1133910160
999026688
647689152
41515080
1110620280
253221120
362588160
502565688
539485520
571275900
460176192
1014107328
1312540880
412646732
614439820
263988480
784274400
53200000
539826432
45990000
612534528
182675808
594679176
370792664
53109760
150680320
463895040
843165960
469278720
195231168
705600252
861057888
838967008
1114321560
558471648
248788800
153894600
76003200
109395360
665220
415228968
821703168
1021172544
6345280
253642032
422231040
642750120
44310240
187716096
322224
151439040
387955392
115122360
30844800
496879272
54648000
95832000
38488464
822064000
229446176
91173216
41760786
214871368
1736669376
1016499360
862484460
327571200
387552
720904800
618328896
580608
210669984
283825920
877800960
113948700
768723648
123886932
426598704
511969472
228895056
645353350
628312128
885790944
492683200
576698416
43000608
1325631168
1077612720
64797040
427348800
971581824
212502960
454541880
27724032
106941648
170316480
1968776602
278232192
94626720
1230621600
510209280
84268800
1695355200
509289984
624981280
56305128
164248560
773415076
1254966880
1197424512
99240018
129373632
506990880
1211336152
1592742528
598752000
867084480
696708060
264719312
608262912
19356624
595549696
1541635200
578287542
334095132
822986028
502629120
489365772
53212032
635827968
5644256
805848216
378752480
1002559680
583841520
843265320
924605760
532875960
121239808
479692800
327498510
160871424
677776740
857333644
1553187996
547083870
175543200
597427200
226733472
594814728
108712800
198282420
840710080
710230716
553917600
153340416
988990344
1022349600
265566240
574315968
529837200
393210576
123120000
26083200
215853120
540146880
307339464
172263000
552448512
984700800
591787560
54696544
1004321376
438036984
398387760
912186420
1359112800
463813640
1643541184
1248333564
346869384
1498429560
82151280
29044800
376911360
760080672
378835512
86007300
167589624
586567572
440227872
510935040
1669187520
765302136
609186096
181344960
137181932
113492200
214064272
83878200
569443680
932610256
118540800
206961920
48565440
405905580
572078080
562789792
307169784
312453160
1413386088
894924396
148320000
1337878332
964948380
803919172
41119680
894241152
1779890058
235194240
376656000
476487000
701422848
184475232
224140452
429390720
563210676
304750176
177076992
602209920
363916800
1536584560
903931056
785681340
17362776
779688000
63221152
1490966556
325320192
448535356
112336640
21556976
1168724480
644281344
1007630000
164185260
92577460
363673600
755852832
1047648000
532501632
911751792
377290000
915527310
33171840
815486400
484125120
230868000
807462720
1951893720
712691120
103638528
789108480
236094264
571693860
793568430
847600416
467171712
248165264
73612800
808363128
807558960
98761680
320701920
1139757696
1408543236
960829044
72063600
267985344
91145856
1762813080
134694000
82131840
169966080
385717248
15611904
552854016
174729984
290774556
523602240
35316672
169709760
1350047520
949334400
403609440
426995712
439042560
143571600
853049664
1940134000
565263658
940686600
925420320
685983600
711287808
730206984
443282400
557300736
532584064
618568704
19199664
987860304
75735384
757764000
1146809664
1111294080
245057184
1087342848
347203584
436175352
1384607848
239362560
982227168
643571712
166143384
791697888
1628239300
250953024
531606240
137842656
1889334720
536054400
223019520
725460552
1028506284
479098800
731679520
143011642
146555136
769362048
577997928
18497952
118492416
860547072
764014944
786432160
616203648
471145248
251709120
756740920
403426800
32875376
686600992
426356480
1823780028
727867600
69020640
1155470400
241103520
1026402624
1405248768
36887720
376398000
259564240
514987776
937629504
42704820
91445760
8295276
58991688
1713199800
1167056100
57298800
41531616
613613040
300410976
1293140940
927403920
244488960
45475920
1724458858
1311880056
12235000
911676480
1231920576
1765012480
240131040
588249088
1001458080
331050072
420672648
574498320
658430784
668479744
1178068000
141363200
812657376
701030400
261229648
479580320
1448984400
222374860
345680640
585099072
52724976
237179520
388912704
1501897600
1212465408
361965024
836050560
428087500
125146224
454999008
822667200
54223582
626871168
501109356
785861760
307226548
581612400
351521208
790710080
202194736
198478008
463788024
293883840
1243777536
996145920
1506155698
779505120
411783264
987731712
1419264
559802880
1002228000
121323500
480775680
1272931200
1246223880
356508864
610415424
56683648
845713212
115691328
85435740
707660928
625952160
292185600
249569424
906488352
1838964256
965773736
473509528
82131840
1536699600
987367920
1048902540
403651584
518616000
211279488
16329216
196364800
1683528
27267584
800421440
935854920
62577000
822466800
349209792
332760960
897299380
964775616
1363694464
131188320
38776320
764699400
602249472
1331458752
50303880
141638616
585654240
953453952
513826560
129233520
50607360
434508672
1677048900
510253056
76361992
746706732
777091248
30387600
749056896
1460150076
3589920
555607296
400946400
75317200
31252000
99943920
390044160
1619426700
29866000
713127168
117464728
64896000
285658560
1476738000
718811616
632684800
1622193510
1017102096
210129840
425382912
620017944
101628480
871365600
258044904
1051464960
994514976
748767600
335673216
34016480
998482128

Ranking

Python _

RankUserSizeTimeDateStatistics
1mft2031.42172010/09/15 08:09:010B / 109B / 56B
2hallvabo2570.84652010/09/10 01:57:080B / 135B / 74B
3hallvabo (mft)1680.67412013/11/29 07:52:370B / 86B / 57B

Common LISP _

RankUserSizeTimeDateStatistics
1kozima1601.03642010/09/02 09:14:440B / 76B / 61B

PARI/GP _

RankUserSizeTimeDateStatistics
1mitchs300.37822015/01/12 13:52:270B / 23B / 7B
2teebee310.09732012/04/02 00:18:200B / 24B / 7B

J _

RankUserSizeTimeDateStatistics
1pooq210.14812010/09/07 00:31:000B / 8B / 13B
2medialuna440.07722014/08/19 22:26:330B / ?B / ?B

C _

RankUserSizeTimeDateStatistics
1inaniwa1030.27512010/09/02 23:24:090B / 51B / 52B
2not1090.37332010/09/07 08:28:030B / 53B / 56B
3inaniwa1010.28132010/09/16 08:08:270B / 48B / 53B
4Debanjan1020.28402010/09/17 14:43:520B / ?B / ?B

OCaml _

RankUserSizeTimeDateStatistics
1xsd1510.65862010/09/02 16:01:250B / 75B / 66B
2m.ukai2271.04292010/09/02 22:21:590B / 127B / 67B

Haskell _

RankUserSizeTimeDateStatistics
1rst76930.64162010/09/10 19:58:200B / 54B / 33B
2notogawa931.09892010/09/11 01:37:570B / 53B / 35B

Pascal _

RankUserSizeTimeDateStatistics
1*yuko*1650.50302010/09/06 00:27:470B / 110B / 36B

Fortran _

RankUserSizeTimeDateStatistics
1*yuko*1150.26282010/09/02 15:56:100B / 69B / 43B
2*yuko*1030.13272011/11/25 06:14:430B / 58B / 41B

Burlesque _

RankUserSizeTimeDateStatistics
1Hendrik250.59132017/01/04 19:43:400B / 17B / 8B

Language Ranking_

RankLangUserSizeScore
1Jpooq2110000
2BurlesqueHendrik258400
3PARI/GPmitchs307000
4Haskellrst76932258
5Cinaniwa1012079
6Fortran*yuko*1032038
7OCamlxsd1511390
8Common LISPkozima1601312
9Pascal*yuko*1651272
10Pythonhallvabo (mft)1681250

return top