5610697470000

素因数分解:

$2^4\times 3^6\times 5^4\times 7^2\times {\mathrm{113}}^1\times {\mathrm{139}}^1$

素因数の和:312

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 63, 70, 72, 75, 80, 81, 84, 90, 98, 100, 105, 108, 112, 113, 120, 125, 126, 135, 139, 140, 144, 147, 150, 162, 168, 175, 180, 189, 196, 200, 210, 216, 225, 226, 240, 243, 245, 250, 252, 270, 278, 280, 294, 300, 315, 324, 336, 339, 350, 360, 375, 378, 392, 400, 405, 417, 420, 432, 441, 450, 452, 486, 490, 500, 504, 525, 540, 556, 560, 565, 567, 588, 600, 625, 630, 648, 675, 678, 695, 700, 720, 729, 735, 750, 756, 784, 791, 810, 834, 840, 875, 882, 900, 904, 945, 972, 973, 980, 1000, 1008, 1017, 1050, 1080, 1112, 1125, 1130, 1134, 1176, 1200, 1215, 1225, 1250, 1251, 1260, 1296, 1323, 1350, 1356, 1390, 1400, 1458, 1470, 1500, 1512, 1575, 1582, 1620, 1668, 1680, 1695, 1701, 1750, 1764, 1800, 1808, 1875, 1890, 1944, 1946, 1960, 2000, 2025, 2034, 2085, 2100, 2160, 2205, 2224, 2250, 2260, 2268, 2352, 2373, 2430, 2450, 2500, 2502, 2520, 2625, 2646, 2700, 2712, 2780, 2800, 2825, 2835, 2916, 2919, 2940, 3000, 3024, 3051, 3150, 3164, 3240, 3336, 3375, 3390, 3402, 3475, 3500, 3528, 3600, 3645, 3675, 3750, 3753, 3780, 3888, 3892, 3920, 3955, 3969, 4050, 4068, 4170, 4200, 4375, 4410, 4500, 4520, 4536, 4725, 4746, 4860, 4865, 4900, 5000, 5004, 5040, 5085, 5103, 5250, 5292, 5400, 5424, 5537, 5560, 5625, 5650, 5670, 5832, 5838, 5880, 6000, 6075, 6102, 6125, 6255, 6300, 6328, 6480, 6615, 6672, 6750, 6780, 6804, 6811, 6950, 7000, 7056, 7119, 7290, 7350, 7500, 7506, 7560, 7784, 7875, 7910, 7938, 8100, 8136, 8340, 8400, 8475, 8505, 8750, 8757, 8820, 9000, 9040, 9072, 9153, 9450, 9492, 9720, 9730, 9800, 10000, 10008, 10125, 10170, 10206, 10425, 10500, 10584, 10800, 11025, 11074, 11120, 11250, 11259, 11300, 11340, 11664, 11676, 11760, 11865, 11907, 12150, 12204, 12250, 12510, 12600, 12656, 13125, 13230, 13500, 13560, 13608, 13622, 13900, 14000, 14125, 14175, 14238, 14580, 14595, 14700, 15000, 15012, 15120, 15255, 15568, 15707, 15750, 15820, 15876, 16200, 16272, 16611, 16680, 16875, 16950, 17010, 17375, 17500, 17514, 17640, 18000, 18225, 18306, 18375, 18765, 18900, 18984, 19440, 19460, 19600, 19775, 19845, 20016, 20250, 20340, 20412, 20433, 20850, 21000, 21168, 21357, 22050, 22148, 22500, 22518, 22600, 22680, 23352, 23625, 23730, 23814, 24300, 24325, 24408, 24500, 25020, 25200, 25425, 25515, 26250, 26271, 26460, 27000, 27120, 27216, 27244, 27459, 27685, 27800, 28250, 28350, 28476, 29160, 29190, 29400, 30000, 30024, 30375, 30510, 30625, 31275, 31414, 31500, 31640, 31752, 32400, 33075, 33222, 33360, 33750, 33777, 33900, 34020, 34055, 34750, 35000, 35028, 35280, 35595, 35721, 36450, 36612, 36750, 37530, 37800, 37968, 38920, 39375, 39550, 39690, 40500, 40680, 40824, 40866, 41700, 42000, 42375, 42525, 42714, 43785, 44100, 44296, 45000, 45036, 45200, 45360, 45765, 46704, 47121, 47250, 47460, 47628, 48600, 48650, 48816, 49000, 49833, 50040, 50625, 50850, 51030, 52125, 52500, 52542, 52920, 54000, 54488, 54918, 55125, 55370, 55600, 56295, 56500, 56700, 56952, 58320, 58380, 58800, 59325, 59535, 60048, 60750, 61020, 61250, 61299, 62550, 62828, 63000, 63280, 63504, 64071, 66150, 66444, 67500, 67554, 67800, 68040, 68110, 69500, 70000, 70056, 70625, 70875, 71190, 71442, 72900, 72975, 73224, 73500, 75060, 75600, 76275, 77840, 78535, 78750, 78813, 79100, 79380, 81000, 81360, 81648, 81732, 82377, 83055, 83400, 84750, 85050, 85428, 86875, 87570, 88200, 88592, 90000, 90072, 91125, 91530, 91875, 93825, 94242, 94500, 94920, 95256, 97200, 97300, 98000, 98875, 99225, 99666, 100080, 101250, 101331, 101700, 102060, 102165, 104250, 105000, 105084, 105840, 106785, 108976, 109836, 109949, 110250, 110740, 112590, 113000, 113400, 113904, 116760, 118125, 118650, 119070, 121500, 121625, 122040, 122500, 122598, 125100, 125656, 126000, 127125, 127575, 128142, 131355, 132300, 132888, 135000, 135108, 135600, 136080, 136220, 137295, 138425, 139000, 140112, 141250, 141363, 141750, 142380, 142884, 145800, 145950, 146448, 147000, 149499, 150120, 151875, 152550, 156375, 157070, 157500, 157626, 158200, 158760, 162000, 163464, 164754, 165375, 166110, 166800, 168885, 169500, 170100, 170275, 170856, 173750, 175140, 176400, 177975, 178605, 180144, 182250, 183060, 183750, 183897, 187650, 188484, 189000, 189840, 190512, 192213, 194600, 197750, 198450, 199332, 202500, 202662, 203400, 204120, 204330, 208500, 210000, 210168, 211875, 212625, 213570, 218925, 219672, 219898, 220500, 221480, 225180, 226000, 226800, 228825, 233520, 235605, 236250, 236439, 237300, 238140, 243000, 243250, 244080, 245000, 245196, 249165, 250200, 251312, 254250, 255150, 256284, 260625, 262710, 264600, 265776, 270000, 270216, 272440, 274590, 275625, 276850, 278000, 281475, 282500, 282726, 283500, 284760, 285768, 291600, 291900, 294000, 296625, 297675, 298998, 300240, 303750, 305100, 306495, 312750, 314140, 315000, 315252, 316400, 317520, 320355, 326928, 329508, 329847, 330750, 332220, 337770, 339000, 340200, 340550, 341712, 347500, 350280, 354375, 355950, 357210, 364500, 364875, 366120, 367500, 367794, 375300, 376968, 378000, 381375, 384426, 389200, 392675, 394065, 395500, 396900, 398664, 405000, 405324, 406800, 408240, 408660, 411885, 415275, 417000, 420336, 423750, 424089, 425250, 427140, 437850, 439344, 439796, 441000, 442960, 448497, 450360, 455625, 457650, 469125, 471210, 472500, 472878, 474600, 476280, 486000, 486500, 490000, 490392, 494375, 496125, 498330, 500400, 506655, 508500, 510300, 510825, 512568, 521250, 525420, 529200, 533925, 540432, 544880, 549180, 549745, 551250, 551691, 553700, 562950, 565000, 565452, 567000, 569520, 571536, 576639, 583800, 593250, 595350, 597996, 607500, 608125, 610200, 612990, 625500, 628280, 630000, 630504, 635625, 637875, 640710, 656775, 659016, 659694, 661500, 664440, 675540, 678000, 680400, 681100, 686475, 692125, 695000, 700560, 706815, 708750, 709317, 711900, 714420, 729000, 729750, 732240, 735000, 735588, 747495, 750600, 753936, 762750, 768852, 769643, 781875, 785350, 788130, 791000, 793800, 797328, 810000, 810648, 817320, 823770, 826875, 830550, 834000, 844425, 847500, 848178, 850500, 851375, 854280, 875700, 879592, 882000, 889875, 893025, 896994, 900720, 911250, 915300, 919485, 938250, 942420, 945000, 945756, 949200, 952560, 961065, 973000, 980784, 988750, 989541, 992250, 996660, 1013310, 1017000, 1020600, 1021650, 1025136, 1042500, 1050840, 1063125, 1067850, 1094625, 1098360, 1099490, 1102500, 1103382, 1107400, 1125900, 1130000, 1130904, 1134000, 1144125, 1153278, 1167600, 1178025, 1182195, 1186500, 1190700, 1195992, 1215000, 1216250, 1220400, 1225980, 1245825, 1251000, 1256560, 1261008, 1271250, 1272267, 1275750, 1281420, 1313550, 1318032, 1319388, 1323000, 1328880, 1345491, 1351080, 1362200, 1372950, 1384250, 1390000, 1407375, 1413630, 1417500, 1418634, 1423800, 1428840, 1458000, 1459500, 1470000, 1471176, 1483125, 1488375, 1494990, 1501200, 1525500, 1532475, 1537704, 1539286, 1563750, 1570700, 1576260, 1582000, 1587600, 1601775, 1621296, 1634640, 1647540, 1649235, 1653750, 1655073, 1661100, 1688850, 1695000, 1696356, 1701000, 1702750, 1708560, 1751400, 1759184, 1779750, 1786050, 1793988, 1822500, 1824375, 1830600, 1838970, 1876500, 1884840, 1890000, 1891512, 1906875, 1922130, 1946000, 1963375, 1970325, 1977500, 1979082, 1984500, 1993320, 2026620, 2034000, 2041200, 2043300, 2059425, 2076375, 2085000, 2101680, 2120445, 2126250, 2135700, 2189250, 2196720, 2198980, 2205000, 2206764, 2214800, 2242485, 2251800, 2261808, 2288250, 2306556, 2308929, 2345625, 2356050, 2364390, 2373000, 2381400, 2391984, 2430000, 2432500, 2451960, 2480625, 2491650, 2502000, 2533275, 2542500, 2544534, 2551500, 2554125, 2562840, 2627100, 2638776, 2646000, 2669625, 2690982, 2702160, 2724400, 2745900, 2748725, 2758455, 2768500, 2814750, 2827260, 2835000, 2837268, 2847600, 2857680, 2883195, 2919000, 2942352, 2966250, 2968623, 2976750, 2989980, 3051000, 3064950, 3075408, 3078572, 3127500, 3141400, 3152520, 3189375, 3203550, 3283875, 3295080, 3298470, 3307500, 3310146, 3322200, 3377700, 3390000, 3392712, 3402000, 3405500, 3432375, 3460625, 3502800, 3534075, 3546585, 3559500, 3572100, 3587976, 3645000, 3648750, 3661200, 3677940, 3737475, 3753000, 3769680, 3783024, 3813750, 3816801, 3844260, 3848215, 3926750, 3940650, 3955000, 3958164, 3969000, 3986640, 4036473, 4053240, 4086600, 4118850, 4152750, 4170000, 4222125, 4240890, 4252500, 4256875, 4271400, 4378500, 4397960, 4410000, 4413528, 4449375, 4465125, 4484970, 4503600, 4576500, 4597425, 4613112, 4617858, 4691250, 4712100, 4728780, 4746000, 4762800, 4805325, 4865000, 4903920, 4947705, 4961250, 4965219, 4983300, 5066550, 5085000, 5089068, 5103000, 5108250, 5125680, 5254200, 5277552, 5339250, 5381964, 5473125, 5491800, 5497450, 5516910, 5537000, 5629500, 5654520, 5670000, 5674536, 5720625, 5766390, 5838000, 5890125, 5910975, 5932500, 5937246, 5953500, 5979960, 6102000, 6129900, 6157144, 6229125, 6255000, 6282800, 6305040, 6361335, 6378750, 6407100, 6567750, 6590160, 6596940, 6615000, 6620292, 6644400, 6727455, 6755400, 6785424, 6811000, 6864750, 6921250, 6926787, 7036875, 7068150, 7093170, 7119000, 7144200, 7175952, 7290000, 7297500, 7355880, 7441875, 7474950, 7506000, 7627500, 7633602, 7662375, 7688520, 7696430, 7853500, 7881300, 7910000, 7916328, 7938000, 8008875, 8072946, 8106480, 8173200, 8237700, 8246175, 8275365, 8305500, 8444250, 8481780, 8505000, 8513750, 8542800, 8757000, 8795920, 8827056, 8898750, 8905869, 8930250, 8969940, 9153000, 9194850, 9226224, 9235716, 9382500, 9424200, 9457560, 9610650, 9730000, 9816875, 9851625, 9895410, 9922500, 9930438, 9966600, 10133100, 10170000, 10178136, 10206000, 10216500, 10297125, 10381875, 10508400, 10602225, 10678500, 10763928, 10946250, 10983600, 10994900, 11033820, 11074000, 11212425, 11259000, 11309040, 11349072, 11441250, 11450403, 11532780, 11544645, 11780250, 11821950, 11865000, 11874492, 11907000, 11959920, 12259800, 12314288, 12458250, 12510000, 12666375, 12722670, 12757500, 12770625, 12814200, 13135500, 13193880, 13230000, 13240584, 13348125, 13454910, 13510800, 13622000, 13729500, 13743625, 13792275, 13842500, 13853574, 14073750, 14136300, 14186340, 14238000, 14288400, 14415975, 14595000, 14711760, 14843115, 14883750, 14949900, 15255000, 15267204, 15324750, 15377040, 15392860, 15707000, 15762600, 15832656, 16017750, 16145892, 16419375, 16475400, 16492350, 16550730, 16611000, 16888500, 16963560, 17010000, 17027500, 17161875, 17514000, 17670375, 17732925, 17797500, 17811738, 17860500, 17939880, 18306000, 18389700, 18471432, 18687375, 18765000, 18848400, 18915120, 19084005, 19221300, 19241075, 19633750, 19703250, 19790820, 19845000, 19860876, 19933200, 20182365, 20266200, 20356272, 20433000, 20594250, 20763750, 20780361, 21110625, 21204450, 21357000, 21527856, 21892500, 21989800, 22067640, 22325625, 22424850, 22518000, 22882500, 22900806, 22987125, 23065560, 23089290, 23560500, 23643900, 23730000, 23748984, 23814000, 24026625, 24519600, 24738525, 24826095, 24916500, 25332750, 25445340, 25515000, 25541250, 25628400, 26271000, 26387760, 26481168, 26696250, 26717607, 26909820, 27459000, 27487250, 27584550, 27685000, 27707148, 28147500, 28272600, 28372680, 28831950, 29190000, 29450625, 29554875, 29686230, 29767500, 29899800, 30510000, 30534408, 30649500, 30785720, 31145625, 31414000, 31525200, 31806675, 32035500, 32291784, 32838750, 32950800, 32984700, 33101460, 33222000, 33637275, 33777000, 33927120, 34055000, 34323750, 34633935, 35340750, 35465850, 35595000, 35623476, 35721000, 35879760, 36779400, 36942864, 37374750, 37530000, 38168010, 38311875, 38442600, 38482150, 39267500, 39406500, 39581640, 39690000, 39721752, 40044375, 40364730, 40532400, 40866000, 41188500, 41230875, 41376825, 41527500, 41560722, 42221250, 42408900, 42714000, 43785000, 43979600, 44135280, 44529345, 44651250, 44849700, 45765000, 45801612, 45974250, 46131120, 46178580, 47121000, 47287800, 47497968, 48053250, 49258125, 49477050, 49652190, 49833000, 50665500, 50890680, 51030000, 51082500, 51485625, 52542000, 53011125, 53392500, 53435214, 53819640, 54918000, 54974500, 55169100, 55370000, 55414296, 56062125, 56295000, 56545200, 56745360, 57252015, 57663900, 57723225, 58901250, 59109750, 59372460, 59535000, 59799600, 61068816, 61299000, 61571440, 62291250, 62341083, 63331875, 63613350, 64071000, 64583568, 65677500, 65969400, 66202920, 67274550, 67554000, 68110000, 68647500, 68718125, 68961375, 69267870, 70681500, 70931700, 71190000, 71246952, 71442000, 72079875, 73558800, 74215575, 74749500, 76336020, 76623750, 76885200, 76964300, 78535000, 78813000, 79163280, 79443504, 80088750, 80152821, 80729460, 82377000, 82461750, 82753650, 83055000, 83121444, 84442500, 84817800, 87570000, 88351875, 88664625, 89058690, 89302500, 89699400, 91530000, 91603224, 91948500, 92357160, 93436875, 94242000, 94575600, 95420025, 96106500, 96205375, 98516250, 98954100, 99304380, 99666000, 100911825, 101331000, 101781360, 102165000, 102971250, 103901805, 106022250, 106785000, 106870428, 107639280, 109949000, 110338200, 110828592, 112124250, 112590000, 114504030, 114935625, 115327800, 115446450, 117802500, 118219500, 118744920, 119070000, 120133125, 122598000, 123692625, 124130475, 124582500, 124682166, 126663750, 127226700, 128142000, 131355000, 131938800, 132405840, 133588035, 134549100, 137295000, 137436250, 137922750, 138535740, 141363000, 141863400, 142493904, 144159750, 147774375, 148431150, 149499000, 152672040, 153247500, 153928600, 157070000, 157626000, 159033375, 160177500, 160305642, 161458920, 164754000, 164923500, 165507300, 166110000, 166242888, 168186375, 168885000, 169635600, 173169675, 176703750, 177329250, 178117380, 178605000, 179398800, 183206448, 183897000, 184714320, 186873750, 187023249, 190840050, 192213000, 192410750, 197032500, 197908200, 198608760, 201823650, 202662000, 204330000, 205942500, 206154375, 206884125, 207803610, 212044500, 213570000, 213740856, 219898000, 220676400, 222646725, 224248500, 229008060, 229871250, 230655600, 230892900, 235605000, 236439000, 237489840, 240266250, 247385250, 248260950, 249165000, 249364332, 253327500, 254453400, 262710000, 265055625, 267176070, 269098200, 274590000, 274872500, 275845500, 277071480, 280310625, 282726000, 283726800, 286260075, 288319500, 288616125, 295548750, 296862300, 298998000, 305344080, 306495000, 307857200, 311705415, 318066750, 320355000, 320611284, 322917840, 329847000, 331014600, 332485776, 336372750, 337770000, 344806875, 346339350, 353407500, 354658500, 356234760, 357210000, 360399375, 367794000, 371077875, 373747500, 374046498, 381680100, 384426000, 384821500, 394065000, 395816400, 397217520, 400764105, 403647300, 411885000, 412308750, 413768250, 415607220, 424089000, 427481712, 443323125, 445293450, 448497000, 458016120, 459742500, 461785800, 471210000, 472878000, 477100125, 480532500, 481026875, 494770500, 496521900, 498330000, 498728664, 504559125, 506655000, 508906800, 519509025, 530111250, 534352140, 538196400, 549745000, 551691000, 554142960, 560621250, 561069747, 572520150, 576639000, 577232250, 591097500, 593724600, 612990000, 618463125, 620652375, 623410830, 636133500, 640710000, 641222568, 659694000, 662029200, 667940175, 672745500, 689613750, 692678700, 706815000, 709317000, 712469520, 720798750, 742155750, 747495000, 748092996, 763360200, 769643000, 788130000, 795166875, 801528210, 807294600, 823770000, 824617500, 827536500, 831214440, 840931875, 848178000, 865848375, 886646250, 890586900, 896994000, 916032240, 919485000, 923571600, 935116245, 954200250, 961065000, 962053750, 989541000, 993043800, 997457328, 1009118250, 1013310000, 1034420625, 1039018050, 1060222500, 1068704280, 1099490000, 1103382000, 1113233625, 1121242500, 1122139494, 1145040300, 1153278000, 1154464500, 1182195000, 1187449200, 1236926250, 1241304750, 1246821660, 1272267000, 1282445136, 1335880350, 1345491000, 1379227500, 1385357400, 1413630000, 1418634000, 1431300375, 1441597500, 1443080625, 1484311500, 1494990000, 1496185992, 1526720400, 1539286000, 1558527075, 1590333750, 1603056420, 1614589200, 1649235000, 1655073000, 1662428880, 1681863750, 1731696750, 1773292500, 1781173800, 1838970000, 1855389375, 1870232490, 1908400500, 1922130000, 1924107500, 1979082000, 1986087600, 2003820525, 2018236500, 2068841250, 2078036100, 2120445000, 2137408560, 2226467250, 2242485000, 2244278988, 2290080600, 2308929000, 2364390000, 2385500625, 2473852500, 2482609500, 2493643320, 2522795625, 2544534000, 2597545125, 2671760700, 2690982000, 2758455000, 2770714800, 2805348735, 2862600750, 2883195000, 2886161250, 2968623000, 2992371984, 3103261875, 3117054150, 3180667500, 3206112840, 3298470000, 3310146000, 3339700875, 3363727500, 3463393500, 3546585000, 3562347600, 3710778750, 3740464980, 3816801000, 3848215000, 4007641050, 4036473000, 4137682500, 4156072200, 4240890000, 4329241875, 4452934500, 4484970000, 4488557976, 4580161200, 4617858000, 4675581225, 4771001250, 4947705000, 4965219000, 4987286640, 5045591250, 5195090250, 5343521400, 5516910000, 5566168125, 5610697470, 5725201500, 5766390000, 5772322500, 5937246000, 6206523750, 6234108300, 6361335000, 6412225680, 6679401750, 6727455000, 6926787000, 7093170000, 7156501875, 7421557500, 7480929960, 7633602000, 7696430000, 7792635375, 8015282100, 8072946000, 8275365000, 8312144400, 8658483750, 8905869000, 8977115952, 9351162450, 9542002500, 9895410000, 9930438000, 10019102625, 10091182500, 10390180500, 10687042800, 11132336250, 11221394940, 11450403000, 11544645000, 12413047500, 12468216600, 12722670000, 12987725625, 13358803500, 13454910000, 13853574000, 14026743675, 14313003750, 14843115000, 14961859920, 15585270750, 16030564200, 16550730000, 16698504375, 17316967500, 17811738000, 18702324900, 19084005000, 20038205250, 20182365000, 20780361000, 22264672500, 22442789880, 22900806000, 23089290000, 23377906125, 24826095000, 24936433200, 25975451250, 26717607000, 28053487350, 28626007500, 29686230000, 31170541500, 32061128400, 33397008750, 34633935000, 37404649800, 38168010000, 38963176875, 40076410500, 40364730000, 41560722000, 44529345000, 44885579760, 46755812250, 49652190000, 50095513125, 51950902500, 53435214000, 56106974700, 57252015000, 62341083000, 66794017500, 69267870000, 70133718375, 74809299600, 77926353750, 80152821000, 89058690000, 93511624500, 100191026250, 103901805000, 112213949400, 114504030000, 116889530625, 124682166000, 133588035000, 140267436750, 155852707500, 160305642000, 187023249000, 200382052500, 207803610000, 224427898800, 233779061250, 267176070000, 280534873500, 311705415000, 350668591875, 374046498000, 400764105000, 467558122500, 561069747000, 623410830000, 701337183750, 801528210000, 935116245000, 1122139494000, 1402674367500, 1870232490000, 2805348735000, 5610697470000]

約数ペア:

[(1, 5610697470000), (2, 2805348735000), (3, 1870232490000), (4, 1402674367500), (5, 1122139494000), (6, 935116245000), (7, 801528210000), (8, 701337183750), (9, 623410830000), (10, 561069747000), (12, 467558122500), (14, 400764105000), (15, 374046498000), (16, 350668591875), (18, 311705415000), (20, 280534873500), (21, 267176070000), (24, 233779061250), (25, 224427898800), (27, 207803610000), (28, 200382052500), (30, 187023249000), (35, 160305642000), (36, 155852707500), (40, 140267436750), (42, 133588035000), (45, 124682166000), (48, 116889530625), (49, 114504030000), (50, 112213949400), (54, 103901805000), (56, 100191026250), (60, 93511624500), (63, 89058690000), (70, 80152821000), (72, 77926353750), (75, 74809299600), (80, 70133718375), (81, 69267870000), (84, 66794017500), (90, 62341083000), (98, 57252015000), (100, 56106974700), (105, 53435214000), (108, 51950902500), (112, 50095513125), (113, 49652190000), (120, 46755812250), (125, 44885579760), (126, 44529345000), (135, 41560722000), (139, 40364730000), (140, 40076410500), (144, 38963176875), (147, 38168010000), (150, 37404649800), (162, 34633935000), (168, 33397008750), (175, 32061128400), (180, 31170541500), (189, 29686230000), (196, 28626007500), (200, 28053487350), (210, 26717607000), (216, 25975451250), (225, 24936433200), (226, 24826095000), (240, 23377906125), (243, 23089290000), (245, 22900806000), (250, 22442789880), (252, 22264672500), (270, 20780361000), (278, 20182365000), (280, 20038205250), (294, 19084005000), (300, 18702324900), (315, 17811738000), (324, 17316967500), (336, 16698504375), (339, 16550730000), (350, 16030564200), (360, 15585270750), (375, 14961859920), (378, 14843115000), (392, 14313003750), (400, 14026743675), (405, 13853574000), (417, 13454910000), (420, 13358803500), (432, 12987725625), (441, 12722670000), (450, 12468216600), (452, 12413047500), (486, 11544645000), (490, 11450403000), (500, 11221394940), (504, 11132336250), (525, 10687042800), (540, 10390180500), (556, 10091182500), (560, 10019102625), (565, 9930438000), (567, 9895410000), (588, 9542002500), (600, 9351162450), (625, 8977115952), (630, 8905869000), (648, 8658483750), (675, 8312144400), (678, 8275365000), (695, 8072946000), (700, 8015282100), (720, 7792635375), (729, 7696430000), (735, 7633602000), (750, 7480929960), (756, 7421557500), (784, 7156501875), (791, 7093170000), (810, 6926787000), (834, 6727455000), (840, 6679401750), (875, 6412225680), (882, 6361335000), (900, 6234108300), (904, 6206523750), (945, 5937246000), (972, 5772322500), (973, 5766390000), (980, 5725201500), (1000, 5610697470), (1008, 5566168125), (1017, 5516910000), (1050, 5343521400), (1080, 5195090250), (1112, 5045591250), (1125, 4987286640), (1130, 4965219000), (1134, 4947705000), (1176, 4771001250), (1200, 4675581225), (1215, 4617858000), (1225, 4580161200), (1250, 4488557976), (1251, 4484970000), (1260, 4452934500), (1296, 4329241875), (1323, 4240890000), (1350, 4156072200), (1356, 4137682500), (1390, 4036473000), (1400, 4007641050), (1458, 3848215000), (1470, 3816801000), (1500, 3740464980), (1512, 3710778750), (1575, 3562347600), (1582, 3546585000), (1620, 3463393500), (1668, 3363727500), (1680, 3339700875), (1695, 3310146000), (1701, 3298470000), (1750, 3206112840), (1764, 3180667500), (1800, 3117054150), (1808, 3103261875), (1875, 2992371984), (1890, 2968623000), (1944, 2886161250), (1946, 2883195000), (1960, 2862600750), (2000, 2805348735), (2025, 2770714800), (2034, 2758455000), (2085, 2690982000), (2100, 2671760700), (2160, 2597545125), (2205, 2544534000), (2224, 2522795625), (2250, 2493643320), (2260, 2482609500), (2268, 2473852500), (2352, 2385500625), (2373, 2364390000), (2430, 2308929000), (2450, 2290080600), (2500, 2244278988), (2502, 2242485000), (2520, 2226467250), (2625, 2137408560), (2646, 2120445000), (2700, 2078036100), (2712, 2068841250), (2780, 2018236500), (2800, 2003820525), (2825, 1986087600), (2835, 1979082000), (2916, 1924107500), (2919, 1922130000), (2940, 1908400500), (3000, 1870232490), (3024, 1855389375), (3051, 1838970000), (3150, 1781173800), (3164, 1773292500), (3240, 1731696750), (3336, 1681863750), (3375, 1662428880), (3390, 1655073000), (3402, 1649235000), (3475, 1614589200), (3500, 1603056420), (3528, 1590333750), (3600, 1558527075), (3645, 1539286000), (3675, 1526720400), (3750, 1496185992), (3753, 1494990000), (3780, 1484311500), (3888, 1443080625), (3892, 1441597500), (3920, 1431300375), (3955, 1418634000), (3969, 1413630000), (4050, 1385357400), (4068, 1379227500), (4170, 1345491000), (4200, 1335880350), (4375, 1282445136), (4410, 1272267000), (4500, 1246821660), (4520, 1241304750), (4536, 1236926250), (4725, 1187449200), (4746, 1182195000), (4860, 1154464500), (4865, 1153278000), (4900, 1145040300), (5000, 1122139494), (5004, 1121242500), (5040, 1113233625), (5085, 1103382000), (5103, 1099490000), (5250, 1068704280), (5292, 1060222500), (5400, 1039018050), (5424, 1034420625), (5537, 1013310000), (5560, 1009118250), (5625, 997457328), (5650, 993043800), (5670, 989541000), (5832, 962053750), (5838, 961065000), (5880, 954200250), (6000, 935116245), (6075, 923571600), (6102, 919485000), (6125, 916032240), (6255, 896994000), (6300, 890586900), (6328, 886646250), (6480, 865848375), (6615, 848178000), (6672, 840931875), (6750, 831214440), (6780, 827536500), (6804, 824617500), (6811, 823770000), (6950, 807294600), (7000, 801528210), (7056, 795166875), (7119, 788130000), (7290, 769643000), (7350, 763360200), (7500, 748092996), (7506, 747495000), (7560, 742155750), (7784, 720798750), (7875, 712469520), (7910, 709317000), (7938, 706815000), (8100, 692678700), (8136, 689613750), (8340, 672745500), (8400, 667940175), (8475, 662029200), (8505, 659694000), (8750, 641222568), (8757, 640710000), (8820, 636133500), (9000, 623410830), (9040, 620652375), (9072, 618463125), (9153, 612990000), (9450, 593724600), (9492, 591097500), (9720, 577232250), (9730, 576639000), (9800, 572520150), (10000, 561069747), (10008, 560621250), (10125, 554142960), (10170, 551691000), (10206, 549745000), (10425, 538196400), (10500, 534352140), (10584, 530111250), (10800, 519509025), (11025, 508906800), (11074, 506655000), (11120, 504559125), (11250, 498728664), (11259, 498330000), (11300, 496521900), (11340, 494770500), (11664, 481026875), (11676, 480532500), (11760, 477100125), (11865, 472878000), (11907, 471210000), (12150, 461785800), (12204, 459742500), (12250, 458016120), (12510, 448497000), (12600, 445293450), (12656, 443323125), (13125, 427481712), (13230, 424089000), (13500, 415607220), (13560, 413768250), (13608, 412308750), (13622, 411885000), (13900, 403647300), (14000, 400764105), (14125, 397217520), (14175, 395816400), (14238, 394065000), (14580, 384821500), (14595, 384426000), (14700, 381680100), (15000, 374046498), (15012, 373747500), (15120, 371077875), (15255, 367794000), (15568, 360399375), (15707, 357210000), (15750, 356234760), (15820, 354658500), (15876, 353407500), (16200, 346339350), (16272, 344806875), (16611, 337770000), (16680, 336372750), (16875, 332485776), (16950, 331014600), (17010, 329847000), (17375, 322917840), (17500, 320611284), (17514, 320355000), (17640, 318066750), (18000, 311705415), (18225, 307857200), (18306, 306495000), (18375, 305344080), (18765, 298998000), (18900, 296862300), (18984, 295548750), (19440, 288616125), (19460, 288319500), (19600, 286260075), (19775, 283726800), (19845, 282726000), (20016, 280310625), (20250, 277071480), (20340, 275845500), (20412, 274872500), (20433, 274590000), (20850, 269098200), (21000, 267176070), (21168, 265055625), (21357, 262710000), (22050, 254453400), (22148, 253327500), (22500, 249364332), (22518, 249165000), (22600, 248260950), (22680, 247385250), (23352, 240266250), (23625, 237489840), (23730, 236439000), (23814, 235605000), (24300, 230892900), (24325, 230655600), (24408, 229871250), (24500, 229008060), (25020, 224248500), (25200, 222646725), (25425, 220676400), (25515, 219898000), (26250, 213740856), (26271, 213570000), (26460, 212044500), (27000, 207803610), (27120, 206884125), (27216, 206154375), (27244, 205942500), (27459, 204330000), (27685, 202662000), (27800, 201823650), (28250, 198608760), (28350, 197908200), (28476, 197032500), (29160, 192410750), (29190, 192213000), (29400, 190840050), (30000, 187023249), (30024, 186873750), (30375, 184714320), (30510, 183897000), (30625, 183206448), (31275, 179398800), (31414, 178605000), (31500, 178117380), (31640, 177329250), (31752, 176703750), (32400, 173169675), (33075, 169635600), (33222, 168885000), (33360, 168186375), (33750, 166242888), (33777, 166110000), (33900, 165507300), (34020, 164923500), (34055, 164754000), (34750, 161458920), (35000, 160305642), (35028, 160177500), (35280, 159033375), (35595, 157626000), (35721, 157070000), (36450, 153928600), (36612, 153247500), (36750, 152672040), (37530, 149499000), (37800, 148431150), (37968, 147774375), (38920, 144159750), (39375, 142493904), (39550, 141863400), (39690, 141363000), (40500, 138535740), (40680, 137922750), (40824, 137436250), (40866, 137295000), (41700, 134549100), (42000, 133588035), (42375, 132405840), (42525, 131938800), (42714, 131355000), (43785, 128142000), (44100, 127226700), (44296, 126663750), (45000, 124682166), (45036, 124582500), (45200, 124130475), (45360, 123692625), (45765, 122598000), (46704, 120133125), (47121, 119070000), (47250, 118744920), (47460, 118219500), (47628, 117802500), (48600, 115446450), (48650, 115327800), (48816, 114935625), (49000, 114504030), (49833, 112590000), (50040, 112124250), (50625, 110828592), (50850, 110338200), (51030, 109949000), (52125, 107639280), (52500, 106870428), (52542, 106785000), (52920, 106022250), (54000, 103901805), (54488, 102971250), (54918, 102165000), (55125, 101781360), (55370, 101331000), (55600, 100911825), (56295, 99666000), (56500, 99304380), (56700, 98954100), (56952, 98516250), (58320, 96205375), (58380, 96106500), (58800, 95420025), (59325, 94575600), (59535, 94242000), (60048, 93436875), (60750, 92357160), (61020, 91948500), (61250, 91603224), (61299, 91530000), (62550, 89699400), (62828, 89302500), (63000, 89058690), (63280, 88664625), (63504, 88351875), (64071, 87570000), (66150, 84817800), (66444, 84442500), (67500, 83121444), (67554, 83055000), (67800, 82753650), (68040, 82461750), (68110, 82377000), (69500, 80729460), (70000, 80152821), (70056, 80088750), (70625, 79443504), (70875, 79163280), (71190, 78813000), (71442, 78535000), (72900, 76964300), (72975, 76885200), (73224, 76623750), (73500, 76336020), (75060, 74749500), (75600, 74215575), (76275, 73558800), (77840, 72079875), (78535, 71442000), (78750, 71246952), (78813, 71190000), (79100, 70931700), (79380, 70681500), (81000, 69267870), (81360, 68961375), (81648, 68718125), (81732, 68647500), (82377, 68110000), (83055, 67554000), (83400, 67274550), (84750, 66202920), (85050, 65969400), (85428, 65677500), (86875, 64583568), (87570, 64071000), (88200, 63613350), (88592, 63331875), (90000, 62341083), (90072, 62291250), (91125, 61571440), (91530, 61299000), (91875, 61068816), (93825, 59799600), (94242, 59535000), (94500, 59372460), (94920, 59109750), (95256, 58901250), (97200, 57723225), (97300, 57663900), (98000, 57252015), (98875, 56745360), (99225, 56545200), (99666, 56295000), (100080, 56062125), (101250, 55414296), (101331, 55370000), (101700, 55169100), (102060, 54974500), (102165, 54918000), (104250, 53819640), (105000, 53435214), (105084, 53392500), (105840, 53011125), (106785, 52542000), (108976, 51485625), (109836, 51082500), (109949, 51030000), (110250, 50890680), (110740, 50665500), (112590, 49833000), (113000, 49652190), (113400, 49477050), (113904, 49258125), (116760, 48053250), (118125, 47497968), (118650, 47287800), (119070, 47121000), (121500, 46178580), (121625, 46131120), (122040, 45974250), (122500, 45801612), (122598, 45765000), (125100, 44849700), (125656, 44651250), (126000, 44529345), (127125, 44135280), (127575, 43979600), (128142, 43785000), (131355, 42714000), (132300, 42408900), (132888, 42221250), (135000, 41560722), (135108, 41527500), (135600, 41376825), (136080, 41230875), (136220, 41188500), (137295, 40866000), (138425, 40532400), (139000, 40364730), (140112, 40044375), (141250, 39721752), (141363, 39690000), (141750, 39581640), (142380, 39406500), (142884, 39267500), (145800, 38482150), (145950, 38442600), (146448, 38311875), (147000, 38168010), (149499, 37530000), (150120, 37374750), (151875, 36942864), (152550, 36779400), (156375, 35879760), (157070, 35721000), (157500, 35623476), (157626, 35595000), (158200, 35465850), (158760, 35340750), (162000, 34633935), (163464, 34323750), (164754, 34055000), (165375, 33927120), (166110, 33777000), (166800, 33637275), (168885, 33222000), (169500, 33101460), (170100, 32984700), (170275, 32950800), (170856, 32838750), (173750, 32291784), (175140, 32035500), (176400, 31806675), (177975, 31525200), (178605, 31414000), (180144, 31145625), (182250, 30785720), (183060, 30649500), (183750, 30534408), (183897, 30510000), (187650, 29899800), (188484, 29767500), (189000, 29686230), (189840, 29554875), (190512, 29450625), (192213, 29190000), (194600, 28831950), (197750, 28372680), (198450, 28272600), (199332, 28147500), (202500, 27707148), (202662, 27685000), (203400, 27584550), (204120, 27487250), (204330, 27459000), (208500, 26909820), (210000, 26717607), (210168, 26696250), (211875, 26481168), (212625, 26387760), (213570, 26271000), (218925, 25628400), (219672, 25541250), (219898, 25515000), (220500, 25445340), (221480, 25332750), (225180, 24916500), (226000, 24826095), (226800, 24738525), (228825, 24519600), (233520, 24026625), (235605, 23814000), (236250, 23748984), (236439, 23730000), (237300, 23643900), (238140, 23560500), (243000, 23089290), (243250, 23065560), (244080, 22987125), (245000, 22900806), (245196, 22882500), (249165, 22518000), (250200, 22424850), (251312, 22325625), (254250, 22067640), (255150, 21989800), (256284, 21892500), (260625, 21527856), (262710, 21357000), (264600, 21204450), (265776, 21110625), (270000, 20780361), (270216, 20763750), (272440, 20594250), (274590, 20433000), (275625, 20356272), (276850, 20266200), (278000, 20182365), (281475, 19933200), (282500, 19860876), (282726, 19845000), (283500, 19790820), (284760, 19703250), (285768, 19633750), (291600, 19241075), (291900, 19221300), (294000, 19084005), (296625, 18915120), (297675, 18848400), (298998, 18765000), (300240, 18687375), (303750, 18471432), (305100, 18389700), (306495, 18306000), (312750, 17939880), (314140, 17860500), (315000, 17811738), (315252, 17797500), (316400, 17732925), (317520, 17670375), (320355, 17514000), (326928, 17161875), (329508, 17027500), (329847, 17010000), (330750, 16963560), (332220, 16888500), (337770, 16611000), (339000, 16550730), (340200, 16492350), (340550, 16475400), (341712, 16419375), (347500, 16145892), (350280, 16017750), (354375, 15832656), (355950, 15762600), (357210, 15707000), (364500, 15392860), (364875, 15377040), (366120, 15324750), (367500, 15267204), (367794, 15255000), (375300, 14949900), (376968, 14883750), (378000, 14843115), (381375, 14711760), (384426, 14595000), (389200, 14415975), (392675, 14288400), (394065, 14238000), (395500, 14186340), (396900, 14136300), (398664, 14073750), (405000, 13853574), (405324, 13842500), (406800, 13792275), (408240, 13743625), (408660, 13729500), (411885, 13622000), (415275, 13510800), (417000, 13454910), (420336, 13348125), (423750, 13240584), (424089, 13230000), (425250, 13193880), (427140, 13135500), (437850, 12814200), (439344, 12770625), (439796, 12757500), (441000, 12722670), (442960, 12666375), (448497, 12510000), (450360, 12458250), (455625, 12314288), (457650, 12259800), (469125, 11959920), (471210, 11907000), (472500, 11874492), (472878, 11865000), (474600, 11821950), (476280, 11780250), (486000, 11544645), (486500, 11532780), (490000, 11450403), (490392, 11441250), (494375, 11349072), (496125, 11309040), (498330, 11259000), (500400, 11212425), (506655, 11074000), (508500, 11033820), (510300, 10994900), (510825, 10983600), (512568, 10946250), (521250, 10763928), (525420, 10678500), (529200, 10602225), (533925, 10508400), (540432, 10381875), (544880, 10297125), (549180, 10216500), (549745, 10206000), (551250, 10178136), (551691, 10170000), (553700, 10133100), (562950, 9966600), (565000, 9930438), (565452, 9922500), (567000, 9895410), (569520, 9851625), (571536, 9816875), (576639, 9730000), (583800, 9610650), (593250, 9457560), (595350, 9424200), (597996, 9382500), (607500, 9235716), (608125, 9226224), (610200, 9194850), (612990, 9153000), (625500, 8969940), (628280, 8930250), (630000, 8905869), (630504, 8898750), (635625, 8827056), (637875, 8795920), (640710, 8757000), (656775, 8542800), (659016, 8513750), (659694, 8505000), (661500, 8481780), (664440, 8444250), (675540, 8305500), (678000, 8275365), (680400, 8246175), (681100, 8237700), (686475, 8173200), (692125, 8106480), (695000, 8072946), (700560, 8008875), (706815, 7938000), (708750, 7916328), (709317, 7910000), (711900, 7881300), (714420, 7853500), (729000, 7696430), (729750, 7688520), (732240, 7662375), (735000, 7633602), (735588, 7627500), (747495, 7506000), (750600, 7474950), (753936, 7441875), (762750, 7355880), (768852, 7297500), (769643, 7290000), (781875, 7175952), (785350, 7144200), (788130, 7119000), (791000, 7093170), (793800, 7068150), (797328, 7036875), (810000, 6926787), (810648, 6921250), (817320, 6864750), (823770, 6811000), (826875, 6785424), (830550, 6755400), (834000, 6727455), (844425, 6644400), (847500, 6620292), (848178, 6615000), (850500, 6596940), (851375, 6590160), (854280, 6567750), (875700, 6407100), (879592, 6378750), (882000, 6361335), (889875, 6305040), (893025, 6282800), (896994, 6255000), (900720, 6229125), (911250, 6157144), (915300, 6129900), (919485, 6102000), (938250, 5979960), (942420, 5953500), (945000, 5937246), (945756, 5932500), (949200, 5910975), (952560, 5890125), (961065, 5838000), (973000, 5766390), (980784, 5720625), (988750, 5674536), (989541, 5670000), (992250, 5654520), (996660, 5629500), (1013310, 5537000), (1017000, 5516910), (1020600, 5497450), (1021650, 5491800), (1025136, 5473125), (1042500, 5381964), (1050840, 5339250), (1063125, 5277552), (1067850, 5254200), (1094625, 5125680), (1098360, 5108250), (1099490, 5103000), (1102500, 5089068), (1103382, 5085000), (1107400, 5066550), (1125900, 4983300), (1130000, 4965219), (1130904, 4961250), (1134000, 4947705), (1144125, 4903920), (1153278, 4865000), (1167600, 4805325), (1178025, 4762800), (1182195, 4746000), (1186500, 4728780), (1190700, 4712100), (1195992, 4691250), (1215000, 4617858), (1216250, 4613112), (1220400, 4597425), (1225980, 4576500), (1245825, 4503600), (1251000, 4484970), (1256560, 4465125), (1261008, 4449375), (1271250, 4413528), (1272267, 4410000), (1275750, 4397960), (1281420, 4378500), (1313550, 4271400), (1318032, 4256875), (1319388, 4252500), (1323000, 4240890), (1328880, 4222125), (1345491, 4170000), (1351080, 4152750), (1362200, 4118850), (1372950, 4086600), (1384250, 4053240), (1390000, 4036473), (1407375, 3986640), (1413630, 3969000), (1417500, 3958164), (1418634, 3955000), (1423800, 3940650), (1428840, 3926750), (1458000, 3848215), (1459500, 3844260), (1470000, 3816801), (1471176, 3813750), (1483125, 3783024), (1488375, 3769680), (1494990, 3753000), (1501200, 3737475), (1525500, 3677940), (1532475, 3661200), (1537704, 3648750), (1539286, 3645000), (1563750, 3587976), (1570700, 3572100), (1576260, 3559500), (1582000, 3546585), (1587600, 3534075), (1601775, 3502800), (1621296, 3460625), (1634640, 3432375), (1647540, 3405500), (1649235, 3402000), (1653750, 3392712), (1655073, 3390000), (1661100, 3377700), (1688850, 3322200), (1695000, 3310146), (1696356, 3307500), (1701000, 3298470), (1702750, 3295080), (1708560, 3283875), (1751400, 3203550), (1759184, 3189375), (1779750, 3152520), (1786050, 3141400), (1793988, 3127500), (1822500, 3078572), (1824375, 3075408), (1830600, 3064950), (1838970, 3051000), (1876500, 2989980), (1884840, 2976750), (1890000, 2968623), (1891512, 2966250), (1906875, 2942352), (1922130, 2919000), (1946000, 2883195), (1963375, 2857680), (1970325, 2847600), (1977500, 2837268), (1979082, 2835000), (1984500, 2827260), (1993320, 2814750), (2026620, 2768500), (2034000, 2758455), (2041200, 2748725), (2043300, 2745900), (2059425, 2724400), (2076375, 2702160), (2085000, 2690982), (2101680, 2669625), (2120445, 2646000), (2126250, 2638776), (2135700, 2627100), (2189250, 2562840), (2196720, 2554125), (2198980, 2551500), (2205000, 2544534), (2206764, 2542500), (2214800, 2533275), (2242485, 2502000), (2251800, 2491650), (2261808, 2480625), (2288250, 2451960), (2306556, 2432500), (2308929, 2430000), (2345625, 2391984), (2356050, 2381400), (2364390, 2373000)]