P14943 [HackerEarth] Special Sum
普及
题目描述

Special Sum

Special Sum of number N is defined as follows:

def foo(n):
ret = 0
for i = 1 to n:
if gcd(n,i) is 1:
ret += 1
return ret

def SpecialSum(N):
for i = 1 to N:
if i divides N:
sum += foo(i)

Given a N print SpecialSum(N).

Input:
First line contains T, the number of testcases.
Each testcase consists of one line containing N.

Output:
Print in one line for each testcase the required answer.

Constraints:
1 ≤ T ≤ 1000
1 ≤ N ≤ 10^10

SAMPLE INPUT
1
5

SAMPLE OUTPUT
5

输入格式

见题面

输出格式

见题面

样例输入
1000 797412004 787349996 1278948783 470779344 933444589 478239017 1021835562 2009394525 1779210609 840529922 875762064 1637747032 40395481 1413050118 157059015 1160442299 1050412255 1892292566 1606870465 1030275460 528035835 1591198093 1259589207 1283849668 1219660879 979120224 2142059096 1893735084 222396888 567345137 770553962 1019808891 1354695132 2049502744 1490588235 140656072 380258112 364940148 2566948 11985073 1205470070 878329011 1649732104 1245865550 143895481 1806791118 258824200 1194307735 1551600035 1865694664 77099547 2079635870 1309409109 1336688753 1216001889 381586339 168325328 1210577336 127837774 390722215 1777922472 898391736 1410531106 985133955 800410831 753635692 1125790027 1180668943 1118575839 1128356974 1192654015 176562260 2006685985 694902470 1422427809 3097817 354209940 1681252008 1197405551 1905809974 1399463024 1274505097 1837962195 561388484 463710202 906480435 942974822 632035529 2117057770 1070812595 1022757744 1747496593 1969204330 285805201 585146900 622131513 1039440892 1710936926 1802800455 10533082 691810251 847970821 187095342 551012587 1542873290 1609523150 554110403 1897083229 1143291510 1751515954 1655409555 395270885 878537402 1345888101 956659368 1342247603 104884888 1899634189 1974283132 74459009 822963135 849557227 1821955602 644683817 1135362427 259618853 1266815329 27319670 1970555778 922132135 37852751 514882380 1770102955 224948092 1065894967 1165492596 1834471242 1620005369 915092177 830279103 1224037674 423018083 1225549987 2102575076 1768906183 34725706 1297339030 1873791070 1934359894 1124138513 1948250079 609839380 1973695739 1622722032 1254523196 961574517 1882340884 373854876 988894186 1705413013 1295987010 1026746937 72811744 918606316 1251695028 1138706710 2084098912 938682621 611228431 851707440 1768961723 1835266104 1274725522 847028061 1790357531 896148056 881753766 940212913 622455478 668630011 2064351425 423221908 1278469391 1890563516 2045943939 385508938 704654384 1780801174 759363814 1693548570 1338730538 2055350823 572811858 1411542281 826473491 1824506885 402765343 763088754 615705858 1013993773 1614796193 237183932 701776228 742038066 1084211993 344650111 1638186121 1965965758 1284863023 113157950 487112121 1201730799 536379857 1765581511 944810666 434840147 3606800 1649465050 68157672 762970613 1195529971 1406888209 670837788 1768341828 670946842 1497311278 1445365064 1073712184 112916383 2061070921 2087705956 1727712575 150771205 641998535 322266992 1234983197 986648645 1960453112 1053465306 124028019 2073611062 1540577426 1325758818 462507270 1158675288 123085835 897347417 1162282088 1772550884 965505088 1925252700 820597206 224909649 448606839 441455385 895856490 1945918116 1886820449 1969568673 2058834498 1800407721 1909790980 1639063424 1951178925 404305866 1961330415 1038678473 1390954511 1774299879 2092143779 1514982529 1700427292 1485237556 693257698 15450913 496429196 816343533 912798329 1658711283 441410768 1878303417 1436480334 1262007974 2103213065 1885087173 1703463358 851585906 1683521640 1442800158 673670930 1594872490 1095724231 435978261 1086452265 899419507 840284126 900299032 1938097980 83754988 527115262 1882758110 1598737517 80058905 1220512017 144511566 95509817 1716941212 960855098 1008308146 1228168846 1402265866 739127914 517165532 516790191 694857330 254769056 72769900 1546443235 1938290695 1515570058 72630516 1385679536 463810640 508608776 324648153 1363230146 1348892901 1224947184 1153844477 1432647889 1752062445 889118938 883901757 1832121349 2109630955 1028413322 1927631165 1679088518 1989268420 788455662 759773716 1244050637 1527583575 1276939247 1760840827 74957256 1531708302 1833610726 1621400490 1322515348 1201697135 1694031005 560711236 1665507774 55156132 885359388 881254272 1404049033 2110306571 2035098748 689213273 1714885367 776734038 1573115029 1399523067 738881344 454044702 1179670583 270486213 295829473 1968126245 1030259928 1539880109 1348226171 159715526 1153237287 1423183427 1691423827 839364365 897100268 866455527 2041061499 443647625 1427166762 1559085625 498803756 165042501 292856248 1902852788 127865423 180471347 444582412 1842750789 957205384 2017697440 1094790207 1696086727 324258494 126977141 1966572940 620087966 2095103385 849349219 12484427 1295845908 1009064745 1165721713 571545686 553004923 2005086077 1468645953 1419460449 1898663928 1912293577 699143562 1310265904 263613685 864186062 1603122151 18982824 992051484 1783593497 463565236 687318624 593315233 333779027 1782108830 141918311 658037520 1909085971 2108491250 1278125486 1856705707 810356821 1290609912 1005067966 1819421565 308847976 1576613651 224942839 166450405 897775956 1644403288 2065114332 662585884 196063201 1227896587 926199568 1060249263 683535089 945182392 2052300746 319644937 1408747627 592135722 912960169 1742526653 226760903 1054878480 253080525 2135846873 1015886081 1531206010 1845068932 1826242901 674332273 702653249 1498180817 983180248 131783252 1723123656 1149630652 1029559207 1220043295 1067261335 1692145090 1416106495 147674273 470861010 328872109 831209361 1416043401 233689207 1150854298 677307379 825824928 2063814466 272350383 1052585830 971209297 525430907 1040949055 1987095378 2056636916 738534338 1665854630 583485540 1441187586 1016551799 1566665788 1572970837 592191806 568812791 455046395 1812235100 1636074126 2147191485 1080857946 1783748398 470568846 1409730055 467474111 1886612246 1643419261 1618328408 416435976 321760540 1534659225 688786358 1374346369 358384874 1214217265 267811775 197996603 1123370532 1006346112 1863851232 1706856072 300050050 732919382 1126038211 1873020886 1325111187 1694851001 180583633 989862638 1183441478 180291469 2070720584 819706228 650860314 1332966990 1287180338 389988911 828902602 758025097 806424886 1150663141 145200673 1495211243 377525861 503585546 561944859 645337636 701582148 1685315391 1651683747 417949732 1244687814 1951733796 1150869113 223242376 1677271034 328496652 1918093376 1857854666 1318359289 954051206 2038146134 1241596224 1773757433 541522799 427079565 913454122 931511709 1255982166 1671479218 1737936594 259161658 1816679890 1085664188 636687519 172781788 1647609047 1282025154 874363935 1185440789 786225252 1292313666 282644954 590475400 295699131 505887329 120262785 624195782 276497056 1978117450 1942555070 1230548261 1868779935 1036667646 856822045 262819085 1463747210 1770276166 1194330793 572245728 1294271735 784783738 831407385 963467977 1870447925 1468094903 1136249764 1370573323 602636408 2010613698 408530463 1388861660 1155443716 691175416 1979337059 1451142846 1197062744 2099599843 2075338627 1473559800 1930233644 1870410048 556624412 1651529930 759594045 1413446457 1914349014 75857607 1036238974 961196158 648103334 183027061 1745979895 1479510718 1146495037 1468944171 800121973 135261152 692033846 1402758380 2145874849 1100564308 644136391 1153834916 1791739724 475989801 457494113 841318819 428105995 385349091 167394970 210855990 108275491 724019382 1862385919 867869535 2137465838 1629251284 943727141 1026221163 442963793 1591830474 1209248223 41460039 923857544 208259611 1510404210 1723979516 343520762 54954407 979254247 341911963 1155518714 1623390638 1495746878 799774789 2099380438 1953240991 1641093608 380002785 191106433 1808488577 590858774 299381923 385024310 305761045 1167251458 375006499 1935012328 2110978598 1401227662 230492473 1555325424 462992236 271952511 331699319 671251847 1782356720 2055678834 1014772608 1837311126 887449432 1356684570 845346192 363356421 704947800 1645120980 315253211 510705142 1138730939 695255995 701811574 799735868 1286114768 1001193497 1184760177 1591875812 20961306 1559766676 1379404492 2131939903 813510689 1609896964 1539781678 1276502924 1881849474 1871480996 1947754770 1516722546 1779676181 815043730 1206550023 519641965 24244651 2051896214 882998385 729192450 1549533546 1198251595 1239897591 540780836 1893507589 1941709165 1340516703 1032138709 795419013 377793232 476530872 816380318 1937559907 1855935363 800836572 603586947 1318348678 193134602 1880089870 1052714504 2064615597 1680360992 421953401 1696808130 347921073 1628503423 68966446 372165723 1532915989 951964830 1101358173 934965886 2732777 193772115 1475746721 1896240365 2135481279 668779776 780895425 783416643 1046573007 1257426297 1599796960 836649265 965878011 253149884 1440236211 136743041 446284485 1172842432 1189457544 363416433 705719775 1611410944 2060224562 1053640847 1092430718 2129191007 1425806570 477863058 933672189 379681094 1412828943 936404965 573453208 741092016 685161681 561450839 1409871791 1466057106 1344867481 308961149 575999754 797180793 1145610413 1541877764 1050330676 438362975 1678620804 1496615160 1611205406 720594699 1860031592 169441533 184521994 1772772506 1223082379 1276952712 1754479864 501405300 1754815769 540668404 881086393 1020161064 1477073368 1454539601 1761253079 14751401 2015990439 1023641221 1480808506 1213374271 1332602369 2056808259 2010555063 330729133 1451202374 913402090 769092107 982339530 262533601 232813864 1702934228 2122565193 402255396 1887456222 1747854050 1625337775 1016925285 1354850265 2126743074 624257405 1895518669 860345819 1644418468 1225108388 167401771 1258187898 1239859788 35908561 134345470 573184645 1249282831 1466947838 482509255 1112354246 1797676970 1933711629 2025756335 419285428 768567510 140806288 652099292 324018089 115887832 1054354687 63990662 1863741881 532208813 1080915946 1071108497 511468239 1705173351 819143517 1371814057 1202108170 2044251905 1539215827 312812420 1136628044 1575124387 447157889 1709812689 676923569 1914105727 44838295 1789277814 1564299048 1978549923 1667550501 1983584476 599633784 1808356788 488200119 923651873 1924244619 1542554805 987642534 1640502851 2074763618 2068558480 564127699 438748208 1626248182 1383271216 1810562264 680872703 1280039472 1202294442 993685122 269183867 629935180 1440843011 1978996555 1306858748 1207465089 2023834850 948652914 624280488 1854901124 468719766 460381315 307051260 129592905 948581433 1230703132 2053837523 343652590 70862017 1546856725 270932559 2139420496 2110984423 709680766 1618185029 1346771990 372759381 151574084 479327813 1575053822 1145259205 748511680 57505353 438618567 580024586 1364364100 1646083655 456375787 165533365 122880495 163793263 634253130 583261809 470844522 763846034 1531843242 1701547653 670199908 1875495831 1772409669 69572984 2146428389 1764346517 33073759 708625506 1235047897 1379845748 1081384886 1386621980 1859173561 508955059 384397537 460201592 566460411 823016103 1040226177
样例输出
4289384 46930887 81692778 14636916 57747794 24238336 19885387 49760493 96516650 89641422 25202363 50490028 83368691 2520060 44897764 67513927 65180541 40383427 4089173 3455737 35005212 21595369 94702568 26956430 36465783 61021531 78722863 33665124 45174068 68703136 1513930 1979803 15634023 35723059 69133070 25898168 59961394 89018457 28175012 56478043 31176230 53377374 59484422 14544920 8413785 56898538 34575199 73594325 49798316 38664371 29566414 84803527 12776092 24268981 11759957 49241874 37806863 42999171 82906997 35497282 11702306 84420926 37477085 27336328 72660337 59126506 5750847 32621730 661314 33925858 41616125 84353896 39819583 1100546 98898815 48233368 10515435 85990365 74344044 60313751 77171088 56426809 45117277 89947179 80695789 9393585 91705404 18502652 52392755 74612400 53999933 64095061 11549677 43993369 43947740 84210013 55636227 49698587 69348095 56297540 36140796 63480571 40651435 75960379 17097468 92066602 76710098 27612903 30573318 3570493 87926653 60260757 59997302 85560281 2724287 93209442 94953866 94429690 64228445 47346620 21558441 70744730 63958032 33108118 14738098 7905772 69834482 22890676 10120710 91698928 31704568 98777857 55179498 24872354 27254587 72276966 69455307 3964684 52406220 28625 60051529 40332872 12805733 20048830 78409504 15530020 13258271 73363369 9959709 77486716 73226341 31518150 747797 89700724 17142619 68002246 50122847 39493452 90892922 60243556 31192380 22597489 11537765 38888229 47469842 38792351 11165194 69441501 42757035 16087765 69470125 55324915 8936988 82275857 75373744 87346492 50322228 41148366 60709860 60281937 71151433 86452552 44316438 71899229 76153276 13975408 39901475 26276122 53468859 30794396 39036030 84661238 5908236 50573794 76065819 5894429 89366144 87231012 75335929 84639530 3318777 97322405 39964444 12255764 32114614 67854539 52118607 82436841 9002905 65344819 95235129 32670689 51797370 92067918 4569918 80466997 6043325 96987744 59259471 59512184 80298491 98295500 96689773 86206726 1385645 72755591 44617506 43268140 12502955 72469787 27907670 68338083 22308543 20388465 33110198 6939508 40759356 85228805 89376349 2278612 50573623 37127829 34949300 54887344 29195747 92035569 35354341 87755423 89023312 94613811 47267606 69321802 45425662 96473731 8044879 46811306 69229321 5178737 90079445 34248627 77648523 70503466 2586709 52473417 43408283 88213259 59412925 84167638 73442063 1305625 38962601 76532037 38433453 73911900 31419380 20145551 65947469 19290072 7900974 7487132 13903882 7684931 76808934 11845895 4158661 37370164 58657200 73387982 42548900 1252997 60152960 72713774 24272814 62739669 25187191 67681096 50952927 37116467 4365085 76911341 38422091 43327685 53443377 76855543 69755937 37379108 49517446 88219757 56669180 57418419 95706888 23089413 65103349 25032173 87451660 69262010 62402337 98625211 95166343 57467588 99878207 55319302 82697714 76667373 70575322 60401256 96864820 74044600 97517722 1229905 50955940 35939812 97073941 56915668 65311706 19346229 46811128 14829151 7565985 55996659 24763921 55789225 31602423 89867270 80821397 19054082 11645631 95740085 17679293 6811973 53207673 70073851 14647626 35905386 46741223 37739300 96306641 43606043 11783899 46340714 97352299 15256191 82280525 46942591 24688210 108582 66288820 71499337 14937733 26371156 27495995 92218005 82160380 11614770 82085274 62981777 30668851 46247256 58721861 48348143 5575580 64445885 18421994 20223206 52867622 17679568 57962505 1690614 13801962 22262755 48031327 11154260 37518945 82828203 10613203 14723507 82936785 76902022 86222843 50390869 55789529 66235190 42608873 37949909 77849959 77210499 53448037 8518809 23457754 64686249 9383304 29033334 29132134 80321649 1772891 81999755 50517568 12251747 83690369 64319530 34514501 84238047 75473789 24549798 67066250 86086991 39273304 50003034 15505364 78012498 52910254 71294893 44247687 95519126 61761153 74613997 25245976 15209189 35649158 48703730 79895437 45032461 30253415 61543922 77870461 32026305 96060029 28388028 44278051 32266749 92707557 31308903 16504795 20697698 55858700 83571044 59301040 95132003 86090429 74806404 73144501 39000682 98617648 69908539 87036160 12895152 44522536 12282135 28104340 80171693 13502216 60516128 77720505 43755630 22060050 55590965 28298286 70636430 36495344 72576336 2903178 29202901 3885239 19407972 2416950 12260290 55495368 61717989 7392293 41585796 89040744 33053145 33102830 87658391 2961683 72655341 553542 570 37453827 81174233 80172262 50956043 41690361 10409118 47228024 16266762 66000082 75526310 86903191 2495426 618997 89806368 84214678 4504235 61730691 86631627 16764525 17226058 48349615 76673169 11328206 37390359 9726313 96947387 77565101 65204347 69602727 30634995 65204917 7056553 64325579 97893530 10528947 58532291 8302648 57756971 74799052 26819081 85799632 14218594 81830858 86418628 56541313 18561887 43439215 70788356 5193513 12720091 88014413 6059480 41909611 51858970 95966190 4152275 48806356 26047642 69356621 70925434 9198988 87077889 30498339 73524567 37487771 41027285 32056857 45790418 51300607 59372261 25125850 37100238 26107206 59473060 76035218 82648519 78034946 71990784 53436874 83228459 84710874 93967638 41804290 26620484 45826608 37770479 30772758 47149315 16334472 52645730 70591101 25533460 39723619 1089439 99058026 77211389 94633075 83631234 75518158 45933682 43003494 53160359 35550271 69110700 12633418 64101840 4275570 90668364 36092623 10228795 26413174 73319848 4196432 68217463 52456683 2539391 58504293 35745792 2205058 27355116 88391522 72796158 52888575 80631492 26401948 4462952 10359232 21035022 40610538 38393741 19485055 83614031 91554099 55035326 5241082 4187517 71653517 62033003 47372232 7746140 72261797 73785405 33582339 28974581 94519219 86039022 31513971 5539863 21784813 86235380 32894978 62692686 59031537 38299905 43324177 85433484 95279208 6199760 58984858 35889745 44593500 78469912 72020128 88663951 33505237 29777561 45367819 57675106 91810564 92740050 65421245 16588712 19041806 51519935 45563292 66077376 37558956 29593615 24133590 59343769 15828994 9544919 74552806 27376883 47844823 17876983 65326718 43124031 76593094 24311575 31530127 21186594 2781487 3550254 9850544 88803075 33327815 7734714 46478180 25138378 474763 64415776 41727089 72032920 15935711 39806733 38110295 6011018 69400347 14760236 17871138 37745692 24305154 92423944 65122574 24666329 10300926 30449292 20306711 86894019 7277218 51836837 60596964 62575056 55387091 22963859 51378131 88714905 30698572 50372662 66369634 83689686 67304790 60613074 55722605 35756852 419806 46349251 41767869 22336504 61109486 59639007 60082196 85414640 52062950 77721121 10080968 14880227 60686764 30387678 54290597 67963982 34740866 14887561 30539037 90127956 90367771 34433519 31359212 21066343 37322533 50245197 57272380 4627322 10858271 12994985 40384173 63794428 59344235 82152041 38647284 72970073 94307399 51245831 10901064 46370348 28966951 20982031 61250574 89653715 3886060 68057523 10134048 38626925 82945083 93189436 81271233 25829205 27622955 12630444 99411899 64945487 62875641 56684279 22089160 26250263 69679263 14989684 42561042 81539849 97141724 81208325 7026273 91449123 32454155 17927336 90335822 13937458 38909366 4102748 3591172 95311777 72160270 13725219 33938702 7621704 6914654 15209934 33450908 87053960 80356729 32862807 4515798 95748721 89547085 79121309 74515335 11742699 94110992 17076377 45798899 91252716 50801053 52825172 35218190 35771560 70752507 25554011 49709017 62178225 82173110 5816540 57490001 54333379 72058110 43945054 61955082 31489115 11671339 95405990 71059427 92028068 80785148 75575224 87776788 70332232 54696533 62292123 34591282 1323876 31884851 80390180 92576591 35202255 33215351 80311132 70973814 3967858 58381495 73199182 66146082 40554604 79015721 76152434 94887983 3590182 20097488 9359416 35079297 31768826 4765405 6138723 23796893 85550552 34230298 64090033 8399135 41443182 78898507 42990416 42767058 63299709 23380596 87860000 98501963 9112298 20687484 69475777 13080155 79068978 95191310 31742588 72139933 26723383 7895022 19544267 30313564 80508861 28903683 17909212 12277686 33669087 76564286 88590931 71735991 10794584 5197315 32651477 4754117 84095821 75641893 37526 47395529 51538840 87897526 45897491 60651137 61101361 67889619 26247644 40170338 63080929 10506583 64826622 89804311 70917956 84370889 72634226 51426816 13274571 90543438 16220854 99460009 67107723 4811784 23712351 30418658 10009098 56363828 87689127 46621270 84522072 87726652 46533150 36060911 28140529 92430640 49228399 89241889 12836611 27992394 81928578 28433891 38498977 46755200 70754553 9416932 31126088 43388778 13360100 44400658 86448567 29580953 96377018 6072642 34392736 20089369 36491299 96918185 76453196 76696777 96055806 60975267 64423429 42588955 49552529 45080309 35019594 51297279 34322198 372556 79289673 16250775 28806446 70305001 15522326 99560998 32238284 46648413 95466128 45598383 43565422