3916998540000

素因数分解:

$2^5\times 3^3\times 5^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{1009}}^1$

素因数の和:1147

約数の個数: 1920

約数和(自身を含む): 17810698752000

約数和(自身を除く): 13893700212000

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 79, 80, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 150, 156, 158, 160, 168, 175, 180, 182, 189, 195, 200, 208, 210, 216, 224, 225, 234, 237, 240, 250, 252, 260, 270, 273, 280, 288, 300, 312, 315, 316, 325, 336, 350, 351, 360, 364, 375, 378, 390, 395, 400, 416, 420, 432, 450, 455, 468, 474, 480, 500, 504, 520, 525, 540, 546, 553, 560, 585, 600, 624, 625, 630, 632, 650, 672, 675, 700, 702, 711, 720, 728, 750, 756, 780, 790, 800, 819, 840, 864, 875, 900, 910, 936, 945, 948, 975, 1000, 1008, 1009, 1027, 1040, 1050, 1080, 1092, 1106, 1120, 1125, 1170, 1185, 1200, 1248, 1250, 1260, 1264, 1300, 1350, 1365, 1400, 1404, 1422, 1440, 1456, 1500, 1512, 1560, 1575, 1580, 1625, 1638, 1659, 1680, 1750, 1755, 1800, 1820, 1872, 1875, 1890, 1896, 1950, 1975, 2000, 2016, 2018, 2054, 2080, 2100, 2133, 2160, 2184, 2212, 2250, 2275, 2340, 2370, 2400, 2457, 2500, 2520, 2528, 2600, 2625, 2700, 2730, 2765, 2800, 2808, 2844, 2912, 2925, 3000, 3024, 3027, 3081, 3120, 3150, 3160, 3250, 3276, 3318, 3360, 3375, 3500, 3510, 3555, 3600, 3640, 3744, 3750, 3780, 3792, 3900, 3950, 4000, 4036, 4095, 4108, 4200, 4266, 4320, 4368, 4375, 4424, 4500, 4550, 4680, 4725, 4740, 4875, 4914, 4977, 5000, 5040, 5045, 5135, 5200, 5250, 5400, 5460, 5530, 5600, 5616, 5625, 5688, 5850, 5925, 6000, 6048, 6054, 6162, 6240, 6300, 6320, 6500, 6552, 6636, 6750, 6825, 7000, 7020, 7063, 7110, 7189, 7200, 7280, 7500, 7560, 7584, 7800, 7875, 7900, 8072, 8125, 8190, 8216, 8295, 8400, 8532, 8736, 8750, 8775, 8848, 9000, 9081, 9100, 9243, 9360, 9450, 9480, 9750, 9828, 9875, 9954, 10000, 10080, 10090, 10270, 10400, 10500, 10665, 10800, 10920, 11060, 11232, 11250, 11375, 11376, 11700, 11850, 12000, 12108, 12285, 12324, 12600, 12640, 13000, 13104, 13117, 13125, 13272, 13500, 13650, 13825, 14000, 14040, 14126, 14220, 14378, 14560, 14625, 14931, 15000, 15120, 15135, 15405, 15600, 15750, 15800, 16144, 16250, 16380, 16432, 16590, 16800, 16875, 17064, 17500, 17550, 17696, 17775, 18000, 18162, 18200, 18486, 18720, 18900, 18960, 19500, 19656, 19750, 19908, 20000, 20180, 20475, 20540, 21000, 21189, 21330, 21567, 21600, 21840, 22120, 22500, 22750, 22752, 23400, 23625, 23700, 24216, 24375, 24570, 24648, 24885, 25200, 25225, 25675, 26000, 26208, 26234, 26250, 26544, 27000, 27243, 27300, 27650, 27729, 28000, 28080, 28252, 28440, 28756, 29250, 29625, 29862, 30000, 30240, 30270, 30810, 31200, 31500, 31600, 32288, 32500, 32760, 32864, 33180, 33750, 34125, 34128, 35000, 35100, 35315, 35550, 35945, 36000, 36324, 36400, 36972, 37800, 37920, 39000, 39312, 39351, 39375, 39500, 39816, 40360, 40950, 41080, 41475, 42000, 42378, 42660, 43134, 43680, 43875, 44240, 45000, 45405, 45500, 46215, 46800, 47250, 47400, 48432, 48750, 49140, 49296, 49375, 49770, 50400, 50450, 51350, 52000, 52468, 52500, 53088, 53325, 54000, 54486, 54600, 55300, 55458, 56160, 56504, 56875, 56880, 57512, 58500, 59250, 59724, 60000, 60540, 61425, 61620, 63000, 63200, 63567, 64701, 65000, 65520, 65585, 66360, 67500, 68250, 68256, 69125, 70000, 70200, 70630, 71100, 71890, 72648, 72800, 73125, 73944, 74655, 75600, 75675, 77025, 78000, 78624, 78702, 78750, 79000, 79632, 79711, 80720, 81900, 82160, 82950, 84000, 84756, 85320, 86268, 87750, 88480, 88875, 90000, 90810, 91000, 91819, 92430, 93600, 94500, 94800, 96864, 97500, 98280, 98592, 98750, 99540, 100900, 102375, 102700, 104936, 105000, 105945, 106650, 107835, 108000, 108972, 109200, 110600, 110916, 113008, 113750, 113760, 115024, 117000, 118053, 118125, 118500, 119448, 121080, 122850, 123240, 124425, 126000, 126125, 127134, 128375, 129402, 130000, 131040, 131170, 132720, 135000, 136215, 136500, 138250, 138645, 140000, 140400, 141260, 142200, 143780, 145296, 146250, 147888, 148125, 149310, 151200, 151350, 154050, 156000, 157404, 157500, 158000, 159264, 159422, 161440, 163800, 164320, 165900, 169512, 170625, 170640, 172536, 175500, 176575, 177750, 179725, 180000, 181620, 182000, 183638, 184860, 189000, 189600, 190701, 194103, 195000, 196560, 196755, 197500, 199080, 201800, 204750, 205400, 207375, 209872, 210000, 211890, 213300, 215670, 217944, 218400, 219375, 221200, 221832, 226016, 227025, 227500, 230048, 231075, 234000, 236106, 236250, 237000, 238896, 239133, 242160, 245700, 246480, 248850, 252000, 252250, 254268, 256750, 258804, 260000, 262340, 265440, 266625, 270000, 272430, 273000, 275457, 276500, 277290, 280800, 282520, 284400, 287560, 290592, 292500, 295776, 296250, 298620, 302700, 307125, 308100, 314808, 315000, 316000, 317835, 318844, 323505, 327600, 327925, 331800, 339024, 341250, 341280, 345072, 345625, 351000, 353150, 354159, 355500, 359450, 363240, 364000, 367276, 369720, 373275, 378000, 378375, 381402, 385125, 388206, 390000, 393120, 393510, 395000, 398160, 398555, 403600, 409500, 410800, 414750, 419744, 420000, 423780, 426600, 431340, 435888, 438750, 442400, 443664, 444375, 454050, 455000, 459095, 462150, 468000, 472212, 472500, 474000, 477792, 478266, 484320, 491400, 492960, 497700, 504500, 508536, 511875, 513500, 517608, 524680, 529725, 533250, 539175, 540000, 544860, 546000, 550914, 553000, 554580, 557977, 565040, 568800, 575120, 585000, 590265, 592500, 597240, 605400, 614250, 616200, 622125, 629616, 630000, 630625, 635670, 637688, 641875, 647010, 655200, 655850, 663600, 678048, 681075, 682500, 690144, 691250, 693225, 702000, 706300, 708318, 711000, 717399, 718900, 726480, 734552, 739440, 746550, 756000, 756750, 762804, 770250, 776412, 780000, 787020, 790000, 796320, 797110, 807200, 819000, 821600, 826371, 829500, 847560, 853200, 862680, 871776, 877500, 882875, 887328, 888750, 898625, 908100, 910000, 918190, 924300, 944424, 945000, 948000, 953505, 956532, 970515, 982800, 983775, 995400, 1009000, 1017072, 1023750, 1027000, 1035216, 1036243, 1036875, 1049360, 1059450, 1066500, 1078350, 1089720, 1092000, 1101828, 1106000, 1109160, 1115954, 1130080, 1135125, 1150240, 1155375, 1170000, 1180530, 1185000, 1194480, 1195665, 1210800, 1228500, 1232400, 1244250, 1259232, 1260000, 1261250, 1271340, 1275376, 1283750, 1294020, 1311700, 1327200, 1333125, 1362150, 1365000, 1377285, 1382500, 1386450, 1404000, 1412600, 1416636, 1422000, 1434798, 1437800, 1452960, 1469104, 1478880, 1493100, 1513500, 1525608, 1535625, 1540500, 1552824, 1574040, 1580000, 1589175, 1594220, 1617525, 1638000, 1639625, 1652742, 1659000, 1673931, 1695120, 1706400, 1725360, 1755000, 1765750, 1770795, 1777500, 1797250, 1816200, 1820000, 1836380, 1848600, 1866375, 1888848, 1890000, 1891875, 1907010, 1913064, 1925625, 1941030, 1965600, 1967550, 1990800, 1992775, 2018000, 2034144, 2047500, 2054000, 2070432, 2072486, 2073750, 2098720, 2118900, 2133000, 2152197, 2156700, 2179440, 2203656, 2212000, 2218320, 2231908, 2270250, 2295475, 2310750, 2340000, 2361060, 2370000, 2388960, 2391330, 2421600, 2457000, 2464800, 2479113, 2488500, 2522500, 2542680, 2550752, 2567500, 2588040, 2623400, 2648625, 2666250, 2695875, 2724300, 2730000, 2754570, 2765000, 2772900, 2789885, 2825200, 2833272, 2844000, 2869596, 2875600, 2938208, 2951325, 2986200, 3027000, 3051216, 3071250, 3081000, 3105648, 3108729, 3110625, 3148080, 3178350, 3188440, 3235050, 3276000, 3279250, 3305484, 3318000, 3347862, 3390240, 3405375, 3450720, 3466125, 3510000, 3531500, 3541590, 3555000, 3586995, 3594500, 3632400, 3672760, 3697200, 3732750, 3777696, 3780000, 3783750, 3814020, 3826128, 3851250, 3882060, 3935100, 3981600, 3985550, 4036000, 4095000, 4108000, 4131855, 4144972, 4147500, 4237800, 4266000, 4304394, 4313400, 4358880, 4407312, 4414375, 4436640, 4463816, 4493125, 4540500, 4590950, 4621500, 4722120, 4740000, 4767525, 4782660, 4852575, 4914000, 4918875, 4958226, 4977000, 5021793, 5045000, 5085360, 5135000, 5176080, 5181215, 5246800, 5297250, 5332500, 5391750, 5448600, 5460000, 5509140, 5530000, 5545800, 5579770, 5650400, 5666544, 5675625, 5739192, 5751200, 5776875, 5902650, 5972400, 5978325, 6054000, 6102432, 6142500, 6162000, 6211296, 6217458, 6221250, 6296160, 6356700, 6376880, 6470100, 6558500, 6610968, 6636000, 6695724, 6810750, 6886425, 6932250, 7020000, 7063000, 7083180, 7110000, 7173990, 7189000, 7253701, 7264800, 7345520, 7394400, 7465500, 7567500, 7628040, 7652256, 7702500, 7764120, 7870200, 7945875, 7971100, 8087625, 8190000, 8198125, 8263710, 8289944, 8295000, 8369655, 8475600, 8532000, 8608788, 8626800, 8814624, 8828750, 8853975, 8927632, 8986250, 9081000, 9181900, 9243000, 9326187, 9331875, 9444240, 9535050, 9565320, 9705150, 9828000, 9837750, 9916452, 9954000, 9963875, 10043586, 10090000, 10170720, 10270000, 10352160, 10362430, 10493600, 10594500, 10665000, 10760985, 10783500, 10897200, 11018280, 11060000, 11091600, 11159540, 11333088, 11351250, 11477375, 11478384, 11553750, 11805300, 11944800, 11956650, 12108000, 12285000, 12324000, 12395565, 12434916, 12442500, 12713400, 12753760, 12940200, 13117000, 13221936, 13243125, 13391448, 13479375, 13621500, 13772850, 13864500, 13949425, 14126000, 14166360, 14220000, 14347980, 14378000, 14507402, 14691040, 14756625, 14931000, 15065379, 15135000, 15256080, 15405000, 15528240, 15543645, 15740400, 15891750, 15942200, 16175250, 16380000, 16396250, 16527420, 16579888, 16590000, 16739310, 16951200, 17026875, 17217576, 17253600, 17330625, 17657500, 17707950, 17855264, 17934975, 17972500, 18162000, 18363800, 18486000, 18652374, 18663750, 18888480, 19070100, 19130640, 19410300, 19675500, 19832904, 19908000, 19927750, 20087172, 20180000, 20540000, 20659275, 20724860, 21189000, 21330000, 21521970, 21567000, 21761103, 21794400, 22036560, 22183200, 22319080, 22702500, 22954750, 22956768, 23107500, 23610600, 23837625, 23913300, 24262875, 24570000, 24594375, 24791130, 24869832, 24885000, 25108965, 25426800, 25880400, 25906075, 26234000, 26443872, 26486250, 26782896, 26958750, 27243000, 27545700, 27729000, 27898850, 27978561, 28252000, 28332720, 28695960, 28756000, 29014804, 29513250, 29862000, 29891625, 30130758, 30270000, 30512160, 30810000, 31056480, 31087290, 31480800, 31783500, 31884400, 32350500, 32792500, 33054840, 33159776, 33180000, 33478620, 34053750, 34432125, 34435152, 34661250, 35315000, 35415900, 35869950, 35945000, 36268505, 36324000, 36727600, 36972000, 37304748, 37327500, 38140200, 38261280, 38820600, 39351000, 39665808, 39729375, 39855500, 40174344, 40438125, 41318550, 41449720, 41848275, 42378000, 42660000, 43043940, 43134000, 43522206, 44073120, 44269875, 44638160, 45405000, 45909500, 46215000, 46630935, 47221200, 47675250, 47826600, 48525750, 49140000, 49188750, 49582260, 49739664, 49770000, 49819375, 50217930, 50853600, 51760800, 51812150, 52468000, 52972500, 53565792, 53804925, 53917500, 54486000, 55091400, 55458000, 55797700, 55957122, 56665440, 57386875, 57391920, 58029608, 59026500, 59724000, 59783250, 60261516, 60540000, 61620000, 61977825, 62174580, 63567000, 63768800, 64701000, 65283309, 65585000, 66109680, 66957240, 68107500, 68864250, 68870304, 69322500, 69747125, 70630000, 70831800, 71739900, 71890000, 72537010, 73455200, 73783125, 74609496, 74655000, 75326895, 76280400, 77641200, 77718225, 78702000, 79331616, 79458750, 79711000, 80348688, 80876250, 82637100, 82899440, 83696550, 84756000, 86087880, 86268000, 87044412, 88539750, 89276320, 89674875, 90810000, 91819000, 92430000, 93261870, 94442400, 95350500, 95653200, 97051500, 98377500, 99164520, 99479328, 99540000, 99638750, 100435860, 103296375, 103624300, 105945000, 107609850, 107835000, 108805515, 108972000, 110182800, 110916000, 111595400, 111914244, 114773750, 114783840, 116059216, 118053000, 119188125, 119566500, 120523032, 121314375, 123955650, 124349160, 125544825, 127134000, 129402000, 129530375, 130566618, 131170000, 132219360, 133914480, 136215000, 137728500, 138645000, 139494250, 139892805, 141260000, 141663600, 143479800, 143780000, 145074020, 147566250, 149218992, 149310000, 149458125, 150653790, 152560800, 155282400, 155436450, 157404000, 158917500, 159422000, 160697376, 161752500, 165274200, 165798880, 167393100, 172160625, 172175760, 174088824, 177079500, 179349750, 181342525, 181620000, 183638000, 184860000, 186523740, 190701000, 191306400, 194103000, 195849927, 196755000, 198329040, 199277500, 200871720, 206592750, 207248600, 209241375, 211890000, 215219700, 215670000, 217611030, 220365600, 221349375, 223190800, 223828488, 229547500, 232118432, 233154675, 236106000, 238376250, 239133000, 241046064, 242628750, 247911300, 248698320, 251089650, 254268000, 258804000, 259060750, 261133236, 262340000, 267828960, 269024625, 272430000, 275457000, 277290000, 278988500, 279785610, 283327200, 286959600, 290148040, 295132500, 298437984, 298620000, 298916250, 301307580, 309889125, 310872900, 317835000, 318844000, 323505000, 326416545, 330548400, 334786200, 344321250, 344351520, 348177648, 348735625, 354159000, 358699500, 362685050, 367276000, 373047480, 376634475, 381402000, 388206000, 388591125, 391699854, 393510000, 396658080, 398555000, 401743440, 413185500, 414497200, 418482750, 423780000, 430439400, 431340000, 435222060, 442698750, 446381600, 447656976, 448374375, 459095000, 466309350, 472212000, 476752500, 478266000, 482092128, 485257500, 495822600, 497396640, 502179300, 516481875, 518121500, 522266472, 538049250, 544027575, 544860000, 550914000, 554580000, 557977000, 559571220, 573919200, 580296080, 590265000, 597832500, 602615160, 619778250, 621745800, 627724125, 635670000, 647010000, 647651875, 652833090, 661096800, 669572400, 688642500, 696355296, 697471250, 699464025, 708318000, 717399000, 725370100, 746094960, 753268950, 762804000, 776412000, 777182250, 783399708, 787020000, 797110000, 803486880, 826371000, 828994400, 836965500, 860878800, 870444120, 885397500, 895313952, 896748750, 906712625, 918190000, 932618700, 953505000, 956532000, 970515000, 979249635, 991645200, 1004358600, 1032963750, 1036243000, 1044532944, 1046206875, 1076098500, 1088055150, 1101828000, 1115954000, 1119142440, 1160592160, 1165773375, 1180530000, 1195665000, 1205230320, 1239556500, 1243491600, 1255448250, 1271340000, 1294020000, 1295303750, 1305666180, 1339144800, 1345123125, 1377285000, 1394942500, 1398928050, 1416636000, 1434798000, 1450740200, 1492189920, 1506537900, 1549445625, 1554364500, 1566799416, 1594220000, 1632082725, 1652742000, 1673931000, 1721757600, 1740888240, 1770795000, 1793497500, 1813425250, 1836380000, 1865237400, 1883172375, 1907010000, 1941030000, 1942955625, 1958499270, 1983290400, 2008717200, 2065927500, 2072486000, 2089065888, 2092413750, 2152197000, 2176110300, 2231908000, 2238284880, 2331546750, 2361060000, 2391330000, 2410460640, 2479113000, 2486983200, 2510896500, 2590607500, 2611332360, 2690246250, 2720137875, 2754570000, 2789885000, 2797856100, 2869596000, 2901480400, 3013075800, 3098891250, 3108729000, 3133598832, 3138620625, 3264165450, 3305484000, 3347862000, 3481776480, 3497320125, 3541590000, 3586995000, 3626850500, 3730474800, 3766344750, 3814020000, 3882060000, 3885911250, 3916998540, 4017434400, 4131855000, 4144972000, 4184827500, 4304394000, 4352220600, 4476569760, 4533563125, 4663093500, 4782660000, 4896248175, 4958226000, 5021793000, 5181215000, 5222664720, 5380492500, 5440275750, 5509140000, 5579770000, 5595712200, 5802960800, 5828866875, 6026151600, 6197782500, 6217458000, 6267197664, 6277241250, 6528330900, 6695724000, 6994640250, 7083180000, 7173990000, 7253701000, 7460949600, 7532689500, 7771822500, 7833997080, 8160413625, 8263710000, 8369655000, 8608788000, 8704441200, 9067126250, 9326187000, 9415861875, 9792496350, 9916452000, 10043586000, 10362430000, 10445329440, 10760985000, 10880551500, 11159540000, 11191424400, 11657733750, 12052303200, 12395565000, 12434916000, 12554482500, 13056661800, 13600689375, 13989280500, 14347980000, 14507402000, 15065379000, 15543645000, 15667994160, 16320827250, 16527420000, 16739310000, 17408882400, 17486600625, 18134252500, 18652374000, 18831723750, 19584992700, 20087172000, 20724860000, 21521970000, 21761103000, 22382848800, 23315467500, 24481240875, 24791130000, 25108965000, 26113323600, 27201378750, 27978561000, 29014804000, 30130758000, 31087290000, 31335988320, 32641654500, 33478620000, 34973201250, 36268505000, 37304748000, 37663447500, 39169985400, 40802068125, 43043940000, 43522206000, 46630935000, 48962481750, 49582260000, 50217930000, 52226647200, 54402757500, 55957122000, 60261516000, 62174580000, 65283309000, 69946402500, 72537010000, 75326895000, 78339970800, 81604136250, 87044412000, 93261870000, 97924963500, 100435860000, 108805515000, 111914244000, 122406204375, 130566618000, 139892805000, 145074020000, 150653790000, 156679941600, 163208272500, 186523740000, 195849927000, 217611030000, 244812408750, 261133236000, 279785610000, 301307580000, 326416545000, 391699854000, 435222060000, 489624817500, 559571220000, 652833090000, 783399708000, 979249635000, 1305666180000, 1958499270000, 3916998540000]

約数ペア:

[(1, 3916998540000), (2, 1958499270000), (3, 1305666180000), (4, 979249635000), (5, 783399708000), (6, 652833090000), (7, 559571220000), (8, 489624817500), (9, 435222060000), (10, 391699854000), (12, 326416545000), (13, 301307580000), (14, 279785610000), (15, 261133236000), (16, 244812408750), (18, 217611030000), (20, 195849927000), (21, 186523740000), (24, 163208272500), (25, 156679941600), (26, 150653790000), (27, 145074020000), (28, 139892805000), (30, 130566618000), (32, 122406204375), (35, 111914244000), (36, 108805515000), (39, 100435860000), (40, 97924963500), (42, 93261870000), (45, 87044412000), (48, 81604136250), (50, 78339970800), (52, 75326895000), (54, 72537010000), (56, 69946402500), (60, 65283309000), (63, 62174580000), (65, 60261516000), (70, 55957122000), (72, 54402757500), (75, 52226647200), (78, 50217930000), (79, 49582260000), (80, 48962481750), (84, 46630935000), (90, 43522206000), (91, 43043940000), (96, 40802068125), (100, 39169985400), (104, 37663447500), (105, 37304748000), (108, 36268505000), (112, 34973201250), (117, 33478620000), (120, 32641654500), (125, 31335988320), (126, 31087290000), (130, 30130758000), (135, 29014804000), (140, 27978561000), (144, 27201378750), (150, 26113323600), (156, 25108965000), (158, 24791130000), (160, 24481240875), (168, 23315467500), (175, 22382848800), (180, 21761103000), (182, 21521970000), (189, 20724860000), (195, 20087172000), (200, 19584992700), (208, 18831723750), (210, 18652374000), (216, 18134252500), (224, 17486600625), (225, 17408882400), (234, 16739310000), (237, 16527420000), (240, 16320827250), (250, 15667994160), (252, 15543645000), (260, 15065379000), (270, 14507402000), (273, 14347980000), (280, 13989280500), (288, 13600689375), (300, 13056661800), (312, 12554482500), (315, 12434916000), (316, 12395565000), (325, 12052303200), (336, 11657733750), (350, 11191424400), (351, 11159540000), (360, 10880551500), (364, 10760985000), (375, 10445329440), (378, 10362430000), (390, 10043586000), (395, 9916452000), (400, 9792496350), (416, 9415861875), (420, 9326187000), (432, 9067126250), (450, 8704441200), (455, 8608788000), (468, 8369655000), (474, 8263710000), (480, 8160413625), (500, 7833997080), (504, 7771822500), (520, 7532689500), (525, 7460949600), (540, 7253701000), (546, 7173990000), (553, 7083180000), (560, 6994640250), (585, 6695724000), (600, 6528330900), (624, 6277241250), (625, 6267197664), (630, 6217458000), (632, 6197782500), (650, 6026151600), (672, 5828866875), (675, 5802960800), (700, 5595712200), (702, 5579770000), (711, 5509140000), (720, 5440275750), (728, 5380492500), (750, 5222664720), (756, 5181215000), (780, 5021793000), (790, 4958226000), (800, 4896248175), (819, 4782660000), (840, 4663093500), (864, 4533563125), (875, 4476569760), (900, 4352220600), (910, 4304394000), (936, 4184827500), (945, 4144972000), (948, 4131855000), (975, 4017434400), (1000, 3916998540), (1008, 3885911250), (1009, 3882060000), (1027, 3814020000), (1040, 3766344750), (1050, 3730474800), (1080, 3626850500), (1092, 3586995000), (1106, 3541590000), (1120, 3497320125), (1125, 3481776480), (1170, 3347862000), (1185, 3305484000), (1200, 3264165450), (1248, 3138620625), (1250, 3133598832), (1260, 3108729000), (1264, 3098891250), (1300, 3013075800), (1350, 2901480400), (1365, 2869596000), (1400, 2797856100), (1404, 2789885000), (1422, 2754570000), (1440, 2720137875), (1456, 2690246250), (1500, 2611332360), (1512, 2590607500), (1560, 2510896500), (1575, 2486983200), (1580, 2479113000), (1625, 2410460640), (1638, 2391330000), (1659, 2361060000), (1680, 2331546750), (1750, 2238284880), (1755, 2231908000), (1800, 2176110300), (1820, 2152197000), (1872, 2092413750), (1875, 2089065888), (1890, 2072486000), (1896, 2065927500), (1950, 2008717200), (1975, 1983290400), (2000, 1958499270), (2016, 1942955625), (2018, 1941030000), (2054, 1907010000), (2080, 1883172375), (2100, 1865237400), (2133, 1836380000), (2160, 1813425250), (2184, 1793497500), (2212, 1770795000), (2250, 1740888240), (2275, 1721757600), (2340, 1673931000), (2370, 1652742000), (2400, 1632082725), (2457, 1594220000), (2500, 1566799416), (2520, 1554364500), (2528, 1549445625), (2600, 1506537900), (2625, 1492189920), (2700, 1450740200), (2730, 1434798000), (2765, 1416636000), (2800, 1398928050), (2808, 1394942500), (2844, 1377285000), (2912, 1345123125), (2925, 1339144800), (3000, 1305666180), (3024, 1295303750), (3027, 1294020000), (3081, 1271340000), (3120, 1255448250), (3150, 1243491600), (3160, 1239556500), (3250, 1205230320), (3276, 1195665000), (3318, 1180530000), (3360, 1165773375), (3375, 1160592160), (3500, 1119142440), (3510, 1115954000), (3555, 1101828000), (3600, 1088055150), (3640, 1076098500), (3744, 1046206875), (3750, 1044532944), (3780, 1036243000), (3792, 1032963750), (3900, 1004358600), (3950, 991645200), (4000, 979249635), (4036, 970515000), (4095, 956532000), (4108, 953505000), (4200, 932618700), (4266, 918190000), (4320, 906712625), (4368, 896748750), (4375, 895313952), (4424, 885397500), (4500, 870444120), (4550, 860878800), (4680, 836965500), (4725, 828994400), (4740, 826371000), (4875, 803486880), (4914, 797110000), (4977, 787020000), (5000, 783399708), (5040, 777182250), (5045, 776412000), (5135, 762804000), (5200, 753268950), (5250, 746094960), (5400, 725370100), (5460, 717399000), (5530, 708318000), (5600, 699464025), (5616, 697471250), (5625, 696355296), (5688, 688642500), (5850, 669572400), (5925, 661096800), (6000, 652833090), (6048, 647651875), (6054, 647010000), (6162, 635670000), (6240, 627724125), (6300, 621745800), (6320, 619778250), (6500, 602615160), (6552, 597832500), (6636, 590265000), (6750, 580296080), (6825, 573919200), (7000, 559571220), (7020, 557977000), (7063, 554580000), (7110, 550914000), (7189, 544860000), (7200, 544027575), (7280, 538049250), (7500, 522266472), (7560, 518121500), (7584, 516481875), (7800, 502179300), (7875, 497396640), (7900, 495822600), (8072, 485257500), (8125, 482092128), (8190, 478266000), (8216, 476752500), (8295, 472212000), (8400, 466309350), (8532, 459095000), (8736, 448374375), (8750, 447656976), (8775, 446381600), (8848, 442698750), (9000, 435222060), (9081, 431340000), (9100, 430439400), (9243, 423780000), (9360, 418482750), (9450, 414497200), (9480, 413185500), (9750, 401743440), (9828, 398555000), (9875, 396658080), (9954, 393510000), (10000, 391699854), (10080, 388591125), (10090, 388206000), (10270, 381402000), (10400, 376634475), (10500, 373047480), (10665, 367276000), (10800, 362685050), (10920, 358699500), (11060, 354159000), (11232, 348735625), (11250, 348177648), (11375, 344351520), (11376, 344321250), (11700, 334786200), (11850, 330548400), (12000, 326416545), (12108, 323505000), (12285, 318844000), (12324, 317835000), (12600, 310872900), (12640, 309889125), (13000, 301307580), (13104, 298916250), (13117, 298620000), (13125, 298437984), (13272, 295132500), (13500, 290148040), (13650, 286959600), (13825, 283327200), (14000, 279785610), (14040, 278988500), (14126, 277290000), (14220, 275457000), (14378, 272430000), (14560, 269024625), (14625, 267828960), (14931, 262340000), (15000, 261133236), (15120, 259060750), (15135, 258804000), (15405, 254268000), (15600, 251089650), (15750, 248698320), (15800, 247911300), (16144, 242628750), (16250, 241046064), (16380, 239133000), (16432, 238376250), (16590, 236106000), (16800, 233154675), (16875, 232118432), (17064, 229547500), (17500, 223828488), (17550, 223190800), (17696, 221349375), (17775, 220365600), (18000, 217611030), (18162, 215670000), (18200, 215219700), (18486, 211890000), (18720, 209241375), (18900, 207248600), (18960, 206592750), (19500, 200871720), (19656, 199277500), (19750, 198329040), (19908, 196755000), (20000, 195849927), (20180, 194103000), (20475, 191306400), (20540, 190701000), (21000, 186523740), (21189, 184860000), (21330, 183638000), (21567, 181620000), (21600, 181342525), (21840, 179349750), (22120, 177079500), (22500, 174088824), (22750, 172175760), (22752, 172160625), (23400, 167393100), (23625, 165798880), (23700, 165274200), (24216, 161752500), (24375, 160697376), (24570, 159422000), (24648, 158917500), (24885, 157404000), (25200, 155436450), (25225, 155282400), (25675, 152560800), (26000, 150653790), (26208, 149458125), (26234, 149310000), (26250, 149218992), (26544, 147566250), (27000, 145074020), (27243, 143780000), (27300, 143479800), (27650, 141663600), (27729, 141260000), (28000, 139892805), (28080, 139494250), (28252, 138645000), (28440, 137728500), (28756, 136215000), (29250, 133914480), (29625, 132219360), (29862, 131170000), (30000, 130566618), (30240, 129530375), (30270, 129402000), (30810, 127134000), (31200, 125544825), (31500, 124349160), (31600, 123955650), (32288, 121314375), (32500, 120523032), (32760, 119566500), (32864, 119188125), (33180, 118053000), (33750, 116059216), (34125, 114783840), (34128, 114773750), (35000, 111914244), (35100, 111595400), (35315, 110916000), (35550, 110182800), (35945, 108972000), (36000, 108805515), (36324, 107835000), (36400, 107609850), (36972, 105945000), (37800, 103624300), (37920, 103296375), (39000, 100435860), (39312, 99638750), (39351, 99540000), (39375, 99479328), (39500, 99164520), (39816, 98377500), (40360, 97051500), (40950, 95653200), (41080, 95350500), (41475, 94442400), (42000, 93261870), (42378, 92430000), (42660, 91819000), (43134, 90810000), (43680, 89674875), (43875, 89276320), (44240, 88539750), (45000, 87044412), (45405, 86268000), (45500, 86087880), (46215, 84756000), (46800, 83696550), (47250, 82899440), (47400, 82637100), (48432, 80876250), (48750, 80348688), (49140, 79711000), (49296, 79458750), (49375, 79331616), (49770, 78702000), (50400, 77718225), (50450, 77641200), (51350, 76280400), (52000, 75326895), (52468, 74655000), (52500, 74609496), (53088, 73783125), (53325, 73455200), (54000, 72537010), (54486, 71890000), (54600, 71739900), (55300, 70831800), (55458, 70630000), (56160, 69747125), (56504, 69322500), (56875, 68870304), (56880, 68864250), (57512, 68107500), (58500, 66957240), (59250, 66109680), (59724, 65585000), (60000, 65283309), (60540, 64701000), (61425, 63768800), (61620, 63567000), (63000, 62174580), (63200, 61977825), (63567, 61620000), (64701, 60540000), (65000, 60261516), (65520, 59783250), (65585, 59724000), (66360, 59026500), (67500, 58029608), (68250, 57391920), (68256, 57386875), (69125, 56665440), (70000, 55957122), (70200, 55797700), (70630, 55458000), (71100, 55091400), (71890, 54486000), (72648, 53917500), (72800, 53804925), (73125, 53565792), (73944, 52972500), (74655, 52468000), (75600, 51812150), (75675, 51760800), (77025, 50853600), (78000, 50217930), (78624, 49819375), (78702, 49770000), (78750, 49739664), (79000, 49582260), (79632, 49188750), (79711, 49140000), (80720, 48525750), (81900, 47826600), (82160, 47675250), (82950, 47221200), (84000, 46630935), (84756, 46215000), (85320, 45909500), (86268, 45405000), (87750, 44638160), (88480, 44269875), (88875, 44073120), (90000, 43522206), (90810, 43134000), (91000, 43043940), (91819, 42660000), (92430, 42378000), (93600, 41848275), (94500, 41449720), (94800, 41318550), (96864, 40438125), (97500, 40174344), (98280, 39855500), (98592, 39729375), (98750, 39665808), (99540, 39351000), (100900, 38820600), (102375, 38261280), (102700, 38140200), (104936, 37327500), (105000, 37304748), (105945, 36972000), (106650, 36727600), (107835, 36324000), (108000, 36268505), (108972, 35945000), (109200, 35869950), (110600, 35415900), (110916, 35315000), (113008, 34661250), (113750, 34435152), (113760, 34432125), (115024, 34053750), (117000, 33478620), (118053, 33180000), (118125, 33159776), (118500, 33054840), (119448, 32792500), (121080, 32350500), (122850, 31884400), (123240, 31783500), (124425, 31480800), (126000, 31087290), (126125, 31056480), (127134, 30810000), (128375, 30512160), (129402, 30270000), (130000, 30130758), (131040, 29891625), (131170, 29862000), (132720, 29513250), (135000, 29014804), (136215, 28756000), (136500, 28695960), (138250, 28332720), (138645, 28252000), (140000, 27978561), (140400, 27898850), (141260, 27729000), (142200, 27545700), (143780, 27243000), (145296, 26958750), (146250, 26782896), (147888, 26486250), (148125, 26443872), (149310, 26234000), (151200, 25906075), (151350, 25880400), (154050, 25426800), (156000, 25108965), (157404, 24885000), (157500, 24869832), (158000, 24791130), (159264, 24594375), (159422, 24570000), (161440, 24262875), (163800, 23913300), (164320, 23837625), (165900, 23610600), (169512, 23107500), (170625, 22956768), (170640, 22954750), (172536, 22702500), (175500, 22319080), (176575, 22183200), (177750, 22036560), (179725, 21794400), (180000, 21761103), (181620, 21567000), (182000, 21521970), (183638, 21330000), (184860, 21189000), (189000, 20724860), (189600, 20659275), (190701, 20540000), (194103, 20180000), (195000, 20087172), (196560, 19927750), (196755, 19908000), (197500, 19832904), (199080, 19675500), (201800, 19410300), (204750, 19130640), (205400, 19070100), (207375, 18888480), (209872, 18663750), (210000, 18652374), (211890, 18486000), (213300, 18363800), (215670, 18162000), (217944, 17972500), (218400, 17934975), (219375, 17855264), (221200, 17707950), (221832, 17657500), (226016, 17330625), (227025, 17253600), (227500, 17217576), (230048, 17026875), (231075, 16951200), (234000, 16739310), (236106, 16590000), (236250, 16579888), (237000, 16527420), (238896, 16396250), (239133, 16380000), (242160, 16175250), (245700, 15942200), (246480, 15891750), (248850, 15740400), (252000, 15543645), (252250, 15528240), (254268, 15405000), (256750, 15256080), (258804, 15135000), (260000, 15065379), (262340, 14931000), (265440, 14756625), (266625, 14691040), (270000, 14507402), (272430, 14378000), (273000, 14347980), (275457, 14220000), (276500, 14166360), (277290, 14126000), (280800, 13949425), (282520, 13864500), (284400, 13772850), (287560, 13621500), (290592, 13479375), (292500, 13391448), (295776, 13243125), (296250, 13221936), (298620, 13117000), (302700, 12940200), (307125, 12753760), (308100, 12713400), (314808, 12442500), (315000, 12434916), (316000, 12395565), (317835, 12324000), (318844, 12285000), (323505, 12108000), (327600, 11956650), (327925, 11944800), (331800, 11805300), (339024, 11553750), (341250, 11478384), (341280, 11477375), (345072, 11351250), (345625, 11333088), (351000, 11159540), (353150, 11091600), (354159, 11060000), (355500, 11018280), (359450, 10897200), (363240, 10783500), (364000, 10760985), (367276, 10665000), (369720, 10594500), (373275, 10493600), (378000, 10362430), (378375, 10352160), (381402, 10270000), (385125, 10170720), (388206, 10090000), (390000, 10043586), (393120, 9963875), (393510, 9954000), (395000, 9916452), (398160, 9837750), (398555, 9828000), (403600, 9705150), (409500, 9565320), (410800, 9535050), (414750, 9444240), (419744, 9331875), (420000, 9326187), (423780, 9243000), (426600, 9181900), (431340, 9081000), (435888, 8986250), (438750, 8927632), (442400, 8853975), (443664, 8828750), (444375, 8814624), (454050, 8626800), (455000, 8608788), (459095, 8532000), (462150, 8475600), (468000, 8369655), (472212, 8295000), (472500, 8289944), (474000, 8263710), (477792, 8198125), (478266, 8190000), (484320, 8087625), (491400, 7971100), (492960, 7945875), (497700, 7870200), (504500, 7764120), (508536, 7702500), (511875, 7652256), (513500, 7628040), (517608, 7567500), (524680, 7465500), (529725, 7394400), (533250, 7345520), (539175, 7264800), (540000, 7253701), (544860, 7189000), (546000, 7173990), (550914, 7110000), (553000, 7083180), (554580, 7063000), (557977, 7020000), (565040, 6932250), (568800, 6886425), (575120, 6810750), (585000, 6695724), (590265, 6636000), (592500, 6610968), (597240, 6558500), (605400, 6470100), (614250, 6376880), (616200, 6356700), (622125, 6296160), (629616, 6221250), (630000, 6217458), (630625, 6211296), (635670, 6162000), (637688, 6142500), (641875, 6102432), (647010, 6054000), (655200, 5978325), (655850, 5972400), (663600, 5902650), (678048, 5776875), (681075, 5751200), (682500, 5739192), (690144, 5675625), (691250, 5666544), (693225, 5650400), (702000, 5579770), (706300, 5545800), (708318, 5530000), (711000, 5509140), (717399, 5460000), (718900, 5448600), (726480, 5391750), (734552, 5332500), (739440, 5297250), (746550, 5246800), (756000, 5181215), (756750, 5176080), (762804, 5135000), (770250, 5085360), (776412, 5045000), (780000, 5021793), (787020, 4977000), (790000, 4958226), (796320, 4918875), (797110, 4914000), (807200, 4852575), (819000, 4782660), (821600, 4767525), (826371, 4740000), (829500, 4722120), (847560, 4621500), (853200, 4590950), (862680, 4540500), (871776, 4493125), (877500, 4463816), (882875, 4436640), (887328, 4414375), (888750, 4407312), (898625, 4358880), (908100, 4313400), (910000, 4304394), (918190, 4266000), (924300, 4237800), (944424, 4147500), (945000, 4144972), (948000, 4131855), (953505, 4108000), (956532, 4095000), (970515, 4036000), (982800, 3985550), (983775, 3981600), (995400, 3935100), (1009000, 3882060), (1017072, 3851250), (1023750, 3826128), (1027000, 3814020), (1035216, 3783750), (1036243, 3780000), (1036875, 3777696), (1049360, 3732750), (1059450, 3697200), (1066500, 3672760), (1078350, 3632400), (1089720, 3594500), (1092000, 3586995), (1101828, 3555000), (1106000, 3541590), (1109160, 3531500), (1115954, 3510000), (1130080, 3466125), (1135125, 3450720), (1150240, 3405375), (1155375, 3390240), (1170000, 3347862), (1180530, 3318000), (1185000, 3305484), (1194480, 3279250), (1195665, 3276000), (1210800, 3235050), (1228500, 3188440), (1232400, 3178350), (1244250, 3148080), (1259232, 3110625), (1260000, 3108729), (1261250, 3105648), (1271340, 3081000), (1275376, 3071250), (1283750, 3051216), (1294020, 3027000), (1311700, 2986200), (1327200, 2951325), (1333125, 2938208), (1362150, 2875600), (1365000, 2869596), (1377285, 2844000), (1382500, 2833272), (1386450, 2825200), (1404000, 2789885), (1412600, 2772900), (1416636, 2765000), (1422000, 2754570), (1434798, 2730000), (1437800, 2724300), (1452960, 2695875), (1469104, 2666250), (1478880, 2648625), (1493100, 2623400), (1513500, 2588040), (1525608, 2567500), (1535625, 2550752), (1540500, 2542680), (1552824, 2522500), (1574040, 2488500), (1580000, 2479113), (1589175, 2464800), (1594220, 2457000), (1617525, 2421600), (1638000, 2391330), (1639625, 2388960), (1652742, 2370000), (1659000, 2361060), (1673931, 2340000), (1695120, 2310750), (1706400, 2295475), (1725360, 2270250), (1755000, 2231908), (1765750, 2218320), (1770795, 2212000), (1777500, 2203656), (1797250, 2179440), (1816200, 2156700), (1820000, 2152197), (1836380, 2133000), (1848600, 2118900), (1866375, 2098720), (1888848, 2073750), (1890000, 2072486), (1891875, 2070432), (1907010, 2054000), (1913064, 2047500), (1925625, 2034144), (1941030, 2018000), (1965600, 1992775), (1967550, 1990800)]