5800060080000

素因数分解:

$2^7\times 3^5\times 5^4\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{383}}^1$

素因数の和:492

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 25, 27, 30, 32, 36, 38, 40, 41, 45, 48, 50, 54, 57, 60, 64, 72, 75, 76, 80, 81, 82, 90, 95, 96, 100, 108, 114, 120, 123, 125, 128, 135, 144, 150, 152, 160, 162, 164, 171, 180, 190, 192, 200, 205, 216, 225, 228, 240, 243, 246, 250, 270, 285, 288, 300, 304, 320, 324, 328, 342, 360, 369, 375, 380, 383, 384, 400, 405, 410, 432, 450, 456, 475, 480, 486, 492, 500, 513, 540, 570, 576, 600, 608, 615, 625, 640, 648, 656, 675, 684, 720, 738, 750, 760, 766, 779, 800, 810, 820, 855, 864, 900, 912, 950, 960, 972, 984, 1000, 1025, 1026, 1080, 1107, 1125, 1140, 1149, 1152, 1200, 1215, 1216, 1230, 1250, 1296, 1312, 1350, 1368, 1425, 1440, 1476, 1500, 1520, 1532, 1539, 1558, 1600, 1620, 1640, 1710, 1728, 1800, 1824, 1845, 1875, 1900, 1915, 1920, 1944, 1968, 2000, 2025, 2050, 2052, 2160, 2214, 2250, 2280, 2298, 2337, 2375, 2400, 2430, 2432, 2460, 2500, 2565, 2592, 2624, 2700, 2736, 2850, 2880, 2952, 3000, 3040, 3064, 3075, 3078, 3116, 3200, 3240, 3280, 3321, 3375, 3420, 3447, 3456, 3600, 3648, 3690, 3750, 3800, 3830, 3888, 3895, 3936, 4000, 4050, 4100, 4104, 4275, 4320, 4428, 4500, 4560, 4596, 4617, 4674, 4750, 4800, 4860, 4920, 5000, 5125, 5130, 5184, 5248, 5400, 5472, 5535, 5625, 5700, 5745, 5760, 5904, 6000, 6075, 6080, 6128, 6150, 6156, 6232, 6480, 6560, 6642, 6750, 6840, 6894, 7011, 7125, 7200, 7277, 7296, 7380, 7500, 7600, 7660, 7695, 7776, 7790, 7872, 8000, 8100, 8200, 8208, 8550, 8640, 8856, 9000, 9120, 9192, 9225, 9234, 9348, 9500, 9575, 9600, 9720, 9840, 9963, 10000, 10125, 10250, 10260, 10341, 10368, 10800, 10944, 11070, 11250, 11400, 11490, 11685, 11808, 11875, 12000, 12150, 12160, 12256, 12300, 12312, 12464, 12825, 12960, 13120, 13284, 13500, 13680, 13788, 14022, 14250, 14400, 14554, 14760, 15000, 15200, 15320, 15375, 15390, 15552, 15580, 15703, 15744, 16000, 16200, 16400, 16416, 16605, 16875, 17100, 17235, 17280, 17712, 18000, 18240, 18384, 18450, 18468, 18696, 19000, 19150, 19440, 19475, 19680, 19926, 20000, 20250, 20500, 20520, 20682, 21033, 21375, 21600, 21831, 21888, 22140, 22500, 22800, 22980, 23085, 23370, 23616, 23750, 24000, 24300, 24512, 24600, 24624, 24928, 25625, 25650, 25920, 26240, 26568, 27000, 27360, 27576, 27675, 28044, 28500, 28725, 28800, 29108, 29520, 30000, 30375, 30400, 30640, 30750, 30780, 31023, 31104, 31160, 31406, 32400, 32800, 32832, 33210, 33750, 34200, 34470, 35055, 35424, 35625, 36000, 36385, 36480, 36768, 36900, 36936, 37392, 38000, 38300, 38475, 38880, 38950, 39360, 39852, 40000, 40500, 41000, 41040, 41364, 42066, 42750, 43200, 43662, 44280, 45000, 45600, 45960, 46125, 46170, 46740, 47109, 47232, 47500, 47875, 48000, 48600, 49024, 49200, 49248, 49815, 49856, 50625, 51250, 51300, 51705, 51840, 53136, 54000, 54720, 55152, 55350, 56088, 57000, 57450, 58216, 58425, 59040, 60000, 60750, 60800, 61280, 61500, 61560, 62046, 62320, 62812, 63099, 64125, 64800, 65493, 65600, 65664, 66420, 67500, 68400, 68940, 70110, 70848, 71250, 72000, 72770, 73536, 73800, 73872, 74784, 76000, 76600, 76875, 76950, 77760, 77900, 78515, 78720, 79704, 80000, 81000, 82000, 82080, 82728, 83025, 84132, 85500, 86175, 86400, 87324, 88560, 90000, 91200, 91920, 92250, 92340, 93069, 93480, 94218, 95000, 95750, 97200, 97375, 98400, 98496, 99630, 99712, 101250, 102500, 102600, 103410, 105165, 106272, 106875, 108000, 109155, 109440, 110304, 110700, 112176, 114000, 114900, 115425, 116432, 116850, 118080, 120000, 121500, 122560, 123000, 123120, 124092, 124640, 125624, 126198, 128250, 129600, 130986, 131200, 132840, 135000, 136800, 137880, 138375, 140220, 141327, 141696, 142500, 143625, 144000, 145540, 147072, 147600, 147744, 149568, 151875, 152000, 153200, 153750, 153900, 155115, 155520, 155800, 157030, 159408, 162000, 164000, 164160, 165456, 166050, 168264, 171000, 172350, 174648, 175275, 177120, 180000, 181925, 182400, 183840, 184500, 184680, 186138, 186960, 188436, 189297, 190000, 191500, 192375, 194400, 194750, 196479, 196800, 196992, 199260, 202500, 205000, 205200, 206820, 210330, 212544, 213750, 216000, 218310, 220608, 221400, 224352, 228000, 229800, 230625, 230850, 232864, 233700, 235545, 236160, 239375, 240000, 243000, 245120, 246000, 246240, 248184, 249075, 249280, 251248, 252396, 256500, 258525, 259200, 261972, 265680, 270000, 273600, 275760, 276750, 280440, 282654, 285000, 287250, 291080, 292125, 295200, 295488, 298357, 299136, 303750, 304000, 306400, 307500, 307800, 310230, 311600, 314060, 315495, 318816, 320625, 324000, 327465, 328000, 328320, 330912, 332100, 336528, 342000, 344700, 349296, 350550, 354240, 360000, 363850, 367680, 369000, 369360, 372276, 373920, 376872, 378594, 380000, 383000, 384750, 388800, 389500, 392575, 392958, 393600, 398520, 405000, 410000, 410400, 413640, 415125, 420660, 423981, 425088, 427500, 430875, 432000, 436620, 441216, 442800, 448704, 456000, 459600, 461250, 461700, 465345, 465728, 467400, 471090, 478750, 486000, 486875, 492000, 492480, 496368, 498150, 498560, 502496, 504792, 513000, 517050, 523944, 525825, 531360, 540000, 545775, 547200, 551520, 553500, 560880, 565308, 570000, 574500, 577125, 582160, 584250, 589437, 590400, 590976, 596714, 607500, 612800, 615000, 615600, 620460, 623200, 628120, 630990, 637632, 641250, 648000, 654930, 656000, 661824, 664200, 673056, 684000, 689400, 691875, 698592, 701100, 706635, 708480, 718125, 720000, 727700, 735360, 738000, 738720, 744552, 747840, 753744, 757188, 760000, 766000, 769500, 775575, 777600, 779000, 785150, 785916, 797040, 810000, 820000, 820800, 827280, 830250, 841320, 847962, 855000, 861750, 873240, 876375, 885600, 895071, 897408, 909625, 912000, 919200, 922500, 923400, 930690, 931456, 934800, 942180, 946485, 957500, 961875, 972000, 973750, 982395, 984000, 984960, 992736, 996300, 1004992, 1009584, 1026000, 1034100, 1047888, 1051650, 1062720, 1080000, 1091550, 1103040, 1107000, 1121760, 1130616, 1140000, 1149000, 1154250, 1164320, 1168500, 1177725, 1178874, 1180800, 1193428, 1215000, 1225600, 1230000, 1231200, 1240920, 1245375, 1246400, 1256240, 1261980, 1271943, 1275264, 1282500, 1292625, 1296000, 1309860, 1323648, 1328400, 1346112, 1368000, 1378800, 1383750, 1397184, 1402200, 1413270, 1436250, 1455400, 1460625, 1476000, 1477440, 1489104, 1491785, 1495680, 1507488, 1514376, 1520000, 1532000, 1539000, 1551150, 1558000, 1570300, 1571832, 1577475, 1594080, 1620000, 1637325, 1640000, 1641600, 1654560, 1660500, 1682640, 1695924, 1710000, 1723500, 1746480, 1752750, 1768311, 1771200, 1790142, 1819250, 1838400, 1845000, 1846800, 1861380, 1869600, 1884360, 1892970, 1915000, 1923750, 1944000, 1947500, 1962875, 1964790, 1968000, 1985472, 1992600, 2009984, 2019168, 2052000, 2068200, 2075625, 2095776, 2103300, 2119905, 2125440, 2154375, 2160000, 2183100, 2206080, 2214000, 2243520, 2261232, 2280000, 2298000, 2308500, 2326725, 2328640, 2337000, 2355450, 2357748, 2386856, 2430000, 2460000, 2462400, 2481840, 2490750, 2492800, 2512480, 2523960, 2543886, 2565000, 2585250, 2619720, 2629125, 2656800, 2685213, 2692224, 2728875, 2736000, 2757600, 2767500, 2794368, 2804400, 2826540, 2872500, 2885625, 2910800, 2921250, 2947185, 2952000, 2954880, 2978208, 2983570, 3014976, 3028752, 3064000, 3078000, 3102300, 3116000, 3140600, 3143664, 3154950, 3188160, 3240000, 3274650, 3280000, 3309120, 3321000, 3365280, 3391848, 3420000, 3447000, 3492960, 3505500, 3533175, 3536622, 3542400, 3580284, 3638500, 3676800, 3690000, 3693600, 3722760, 3739200, 3768720, 3785940, 3815829, 3830000, 3847500, 3877875, 3888000, 3895000, 3925750, 3929580, 3970944, 3985200, 4038336, 4104000, 4136400, 4151250, 4191552, 4206600, 4239810, 4308750, 4366200, 4381875, 4428000, 4475355, 4487040, 4522464, 4548125, 4560000, 4596000, 4617000, 4653450, 4657280, 4674000, 4710900, 4715496, 4732425, 4773712, 4860000, 4911975, 4920000, 4924800, 4963680, 4981500, 5024960, 5047920, 5087772, 5130000, 5170500, 5239440, 5258250, 5313600, 5370426, 5457750, 5515200, 5535000, 5608800, 5653080, 5745000, 5771250, 5821600, 5842500, 5888625, 5894370, 5904000, 5956416, 5967140, 6029952, 6057504, 6128000, 6156000, 6204600, 6226875, 6232000, 6281200, 6287328, 6309900, 6359715, 6376320, 6463125, 6480000, 6549300, 6618240, 6642000, 6730560, 6783696, 6840000, 6894000, 6985920, 7011000, 7066350, 7073244, 7160568, 7277000, 7380000, 7387200, 7445520, 7458925, 7478400, 7537440, 7571880, 7631658, 7660000, 7695000, 7755750, 7790000, 7851500, 7859160, 7887375, 7970400, 8055639, 8076672, 8186625, 8208000, 8272800, 8302500, 8383104, 8413200, 8479620, 8617500, 8732400, 8763750, 8841555, 8856000, 8950710, 9044928, 9096250, 9192000, 9234000, 9306900, 9348000, 9421800, 9430992, 9464850, 9547424, 9720000, 9814375, 9823950, 9840000, 9927360, 9963000, 10049920, 10095840, 10175544, 10260000, 10341000, 10478880, 10516500, 10599525, 10627200, 10740852, 10915500, 11030400, 11070000, 11217600, 11306160, 11490000, 11542500, 11633625, 11643200, 11685000, 11777250, 11788740, 11912832, 11934280, 12115008, 12312000, 12409200, 12453750, 12464000, 12562400, 12574656, 12619800, 12719430, 12926250, 13098600, 13145625, 13284000, 13426065, 13461120, 13567392, 13644375, 13680000, 13788000, 13971840, 14022000, 14132700, 14146488, 14321136, 14554000, 14735925, 14760000, 14774400, 14891040, 14917850, 15074880, 15143760, 15263316, 15320000, 15390000, 15511500, 15580000, 15703000, 15718320, 15774750, 15940800, 16111278, 16373250, 16545600, 16605000, 16826400, 16959240, 17235000, 17464800, 17527500, 17665875, 17683110, 17712000, 17901420, 18089856, 18192500, 18384000, 18468000, 18613800, 18696000, 18843600, 18861984, 18929700, 19079145, 19094848, 19389375, 19440000, 19628750, 19647900, 19854720, 19926000, 20191680, 20351088, 20520000, 20682000, 20957760, 21033000, 21199050, 21481704, 21831000, 22140000, 22376775, 22435200, 22612320, 22980000, 23085000, 23267250, 23286400, 23370000, 23554500, 23577480, 23662125, 23868560, 24166917, 24230016, 24559875, 24624000, 24818400, 24907500, 25124800, 25149312, 25239600, 25438860, 25852500, 26197200, 26291250, 26568000, 26852130, 27134784, 27288750, 27576000, 28044000, 28265400, 28292976, 28642272, 29108000, 29443125, 29471850, 29520000, 29782080, 29835700, 30149760, 30287520, 30526632, 30640000, 30780000, 31023000, 31160000, 31406000, 31436640, 31549500, 31798575, 31881600, 32222556, 32746500, 33091200, 33210000, 33652800, 33918480, 34470000, 34929600, 35055000, 35331750, 35366220, 35802840, 36385000, 36936000, 37227600, 37294625, 37392000, 37687200, 37723968, 37859400, 38158290, 38189696, 38778750, 39257500, 39295800, 39436875, 39852000, 40278195, 40383360, 40702176, 40933125, 41040000, 41364000, 41915520, 42066000, 42398100, 42963408, 43662000, 44207775, 44280000, 44753550, 45224640, 45960000, 46170000, 46534500, 46740000, 47109000, 47154960, 47324250, 47737120, 48333834, 49119750, 49636800, 49815000, 50249600, 50479200, 50877720, 51705000, 52394400, 52582500, 52997625, 53136000, 53704260, 54269568, 54577500, 55152000, 56088000, 56530800, 56585952, 57284544, 58168125, 58216000, 58886250, 58943700, 59564160, 59671400, 60575040, 61053264, 61560000, 62046000, 62320000, 62812000, 62873280, 63099000, 63597150, 64445112, 65493000, 66420000, 67130325, 67305600, 67836960, 68940000, 69859200, 70110000, 70663500, 70732440, 71605680, 72500751, 72770000, 73679625, 73872000, 74455200, 74589250, 75374400, 75447936, 75718800, 76316580, 77557500, 78515000, 78591600, 78873750, 79704000, 80556390, 81404352, 81866250, 82728000, 84132000, 84796200, 85926816, 87324000, 88329375, 88415550, 88560000, 89507100, 90449280, 91920000, 92340000, 93069000, 93480000, 94218000, 94309920, 94648500, 95395725, 95474240, 96667668, 98239500, 99273600, 99630000, 100958400, 101755440, 103410000, 104788800, 105165000, 105995250, 107408520, 109155000, 111883875, 112176000, 113061600, 113171904, 114569088, 116336250, 116432000, 117772500, 117887400, 118310625, 119342800, 120834585, 121150080, 122106528, 122799375, 123120000, 124092000, 125624000, 125746560, 126198000, 127194300, 128890224, 130986000, 132840000, 134260650, 135673920, 137880000, 140220000, 141327000, 141464880, 143211360, 145001502, 145540000, 147359250, 148910400, 149178500, 150748800, 151437600, 152633160, 155115000, 157030000, 157183200, 157747500, 158992875, 159408000, 161112780, 162808704, 163732500, 165456000, 168264000, 169592400, 171853632, 174648000, 176658750, 176831100, 179014200, 184680000, 186138000, 186473125, 186960000, 188436000, 188619840, 189297000, 190791450, 190948480, 193335336, 196479000, 199260000, 201390975, 201916800, 203510880, 206820000, 209577600, 210330000, 211990500, 214817040, 218310000, 221038875, 223767750, 226123200, 226343808, 232672500, 235545000, 235774800, 236621250, 238685600, 241669170, 244213056, 245598750, 248184000, 251248000, 252396000, 254388600, 257780448, 261972000, 264988125, 265680000, 268521300, 271347840, 275760000, 280440000, 282654000, 282929760, 286422720, 290003004, 291080000, 294718500, 297820800, 298357000, 302875200, 305266320, 310230000, 314060000, 314366400, 315495000, 317985750, 322225560, 327465000, 335651625, 336528000, 339184800, 343707264, 349296000, 353317500, 353662200, 358028400, 362503755, 368398125, 369360000, 372276000, 372946250, 376872000, 377239680, 378594000, 381582900, 386670672, 392958000, 398520000, 402781950, 407021760, 413640000, 420660000, 423981000, 429634080, 436620000, 442077750, 447535500, 452246400, 465345000, 471090000, 471549600, 473242500, 476978625, 477371200, 483338340, 488426112, 491197500, 496368000, 504792000, 508777200, 515560896, 523944000, 529976250, 537042600, 559419375, 560880000, 565308000, 565859520, 572845440, 580006008, 582160000, 589437000, 596714000, 604172925, 605750400, 610532640, 620460000, 628120000, 628732800, 630990000, 635971500, 644451120, 654930000, 671303250, 678369600, 706635000, 707324400, 716056800, 725007510, 736796250, 744552000, 745892500, 753744000, 757188000, 763165800, 773341344, 785916000, 794964375, 797040000, 805563900, 814043520, 827280000, 841320000, 847962000, 859268160, 873240000, 884155500, 895071000, 930690000, 942180000, 943099200, 946485000, 953957250, 954742400, 966676680, 982395000, 1006954875, 1009584000, 1017554400, 1031121792, 1047888000, 1059952500, 1074085200, 1105194375, 1118838750, 1130616000, 1131719040, 1160012016, 1178874000, 1193428000, 1208345850, 1221065280, 1240920000, 1256240000, 1261980000, 1271943000, 1288902240, 1309860000, 1342606500, 1356739200, 1413270000, 1414648800, 1432113600, 1450015020, 1473592500, 1489104000, 1491785000, 1514376000, 1526331600, 1546682688, 1571832000, 1589928750, 1611127800, 1678258125, 1682640000, 1695924000, 1718536320, 1746480000, 1768311000, 1790142000, 1812518775, 1861380000, 1884360000, 1886198400, 1892970000, 1907914500, 1933353360, 1964790000, 2013909750, 2035108800, 2119905000, 2148170400, 2210388750, 2237677500, 2261232000, 2320024032, 2357748000, 2384893125, 2386856000, 2416691700, 2442130560, 2481840000, 2523960000, 2543886000, 2577804480, 2619720000, 2685213000, 2826540000, 2829297600, 2864227200, 2900030040, 2947185000, 2983570000, 3020864625, 3028752000, 3052663200, 3093365376, 3143664000, 3179857500, 3222255600, 3356516250, 3391848000, 3536622000, 3580284000, 3625037550, 3722760000, 3768720000, 3785940000, 3815829000, 3866706720, 3929580000, 4027819500, 4070217600, 4239810000, 4296340800, 4420777500, 4475355000, 4640048064, 4715496000, 4769786250, 4773712000, 4833383400, 5034774375, 5047920000, 5087772000, 5155608960, 5239440000, 5370426000, 5653080000, 5658595200, 5800060080, 5894370000, 5967140000, 6041729250, 6105326400, 6359715000, 6444511200, 6713032500, 6783696000, 7073244000, 7160568000, 7250075100, 7445520000, 7571880000, 7631658000, 7733413440, 7859160000, 8055639000, 8479620000, 8592681600, 8841555000, 8950710000, 9062593875, 9280096128, 9430992000, 9539572500, 9666766800, 10069548750, 10175544000, 10740852000, 11306160000, 11600120160, 11788740000, 11934280000, 12083458500, 12210652800, 12719430000, 12889022400, 13426065000, 14146488000, 14321136000, 14500150200, 15104323125, 15143760000, 15263316000, 15466826880, 15718320000, 16111278000, 16959240000, 17683110000, 17901420000, 18125187750, 19079145000, 19333533600, 20139097500, 20351088000, 21481704000, 23200240320, 23577480000, 23868560000, 24166917000, 25438860000, 25778044800, 26852130000, 28292976000, 29000300400, 30208646250, 30526632000, 32222556000, 33918480000, 35366220000, 35802840000, 36250375500, 38158290000, 38667067200, 40278195000, 42963408000, 45312969375, 46400480640, 47154960000, 48333834000, 50877720000, 53704260000, 58000600800, 60417292500, 61053264000, 64445112000, 70732440000, 71605680000, 72500751000, 76316580000, 77334134400, 80556390000, 90625938750, 96667668000, 101755440000, 107408520000, 116001201600, 120834585000, 128890224000, 141464880000, 145001502000, 152633160000, 161112780000, 181251877500, 193335336000, 214817040000, 232002403200, 241669170000, 290003004000, 305266320000, 322225560000, 362503755000, 386670672000, 483338340000, 580006008000, 644451120000, 725007510000, 966676680000, 1160012016000, 1450015020000, 1933353360000, 2900030040000, 5800060080000]

約数ペア:

[(1, 5800060080000), (2, 2900030040000), (3, 1933353360000), (4, 1450015020000), (5, 1160012016000), (6, 966676680000), (8, 725007510000), (9, 644451120000), (10, 580006008000), (12, 483338340000), (15, 386670672000), (16, 362503755000), (18, 322225560000), (19, 305266320000), (20, 290003004000), (24, 241669170000), (25, 232002403200), (27, 214817040000), (30, 193335336000), (32, 181251877500), (36, 161112780000), (38, 152633160000), (40, 145001502000), (41, 141464880000), (45, 128890224000), (48, 120834585000), (50, 116001201600), (54, 107408520000), (57, 101755440000), (60, 96667668000), (64, 90625938750), (72, 80556390000), (75, 77334134400), (76, 76316580000), (80, 72500751000), (81, 71605680000), (82, 70732440000), (90, 64445112000), (95, 61053264000), (96, 60417292500), (100, 58000600800), (108, 53704260000), (114, 50877720000), (120, 48333834000), (123, 47154960000), (125, 46400480640), (128, 45312969375), (135, 42963408000), (144, 40278195000), (150, 38667067200), (152, 38158290000), (160, 36250375500), (162, 35802840000), (164, 35366220000), (171, 33918480000), (180, 32222556000), (190, 30526632000), (192, 30208646250), (200, 29000300400), (205, 28292976000), (216, 26852130000), (225, 25778044800), (228, 25438860000), (240, 24166917000), (243, 23868560000), (246, 23577480000), (250, 23200240320), (270, 21481704000), (285, 20351088000), (288, 20139097500), (300, 19333533600), (304, 19079145000), (320, 18125187750), (324, 17901420000), (328, 17683110000), (342, 16959240000), (360, 16111278000), (369, 15718320000), (375, 15466826880), (380, 15263316000), (383, 15143760000), (384, 15104323125), (400, 14500150200), (405, 14321136000), (410, 14146488000), (432, 13426065000), (450, 12889022400), (456, 12719430000), (475, 12210652800), (480, 12083458500), (486, 11934280000), (492, 11788740000), (500, 11600120160), (513, 11306160000), (540, 10740852000), (570, 10175544000), (576, 10069548750), (600, 9666766800), (608, 9539572500), (615, 9430992000), (625, 9280096128), (640, 9062593875), (648, 8950710000), (656, 8841555000), (675, 8592681600), (684, 8479620000), (720, 8055639000), (738, 7859160000), (750, 7733413440), (760, 7631658000), (766, 7571880000), (779, 7445520000), (800, 7250075100), (810, 7160568000), (820, 7073244000), (855, 6783696000), (864, 6713032500), (900, 6444511200), (912, 6359715000), (950, 6105326400), (960, 6041729250), (972, 5967140000), (984, 5894370000), (1000, 5800060080), (1025, 5658595200), (1026, 5653080000), (1080, 5370426000), (1107, 5239440000), (1125, 5155608960), (1140, 5087772000), (1149, 5047920000), (1152, 5034774375), (1200, 4833383400), (1215, 4773712000), (1216, 4769786250), (1230, 4715496000), (1250, 4640048064), (1296, 4475355000), (1312, 4420777500), (1350, 4296340800), (1368, 4239810000), (1425, 4070217600), (1440, 4027819500), (1476, 3929580000), (1500, 3866706720), (1520, 3815829000), (1532, 3785940000), (1539, 3768720000), (1558, 3722760000), (1600, 3625037550), (1620, 3580284000), (1640, 3536622000), (1710, 3391848000), (1728, 3356516250), (1800, 3222255600), (1824, 3179857500), (1845, 3143664000), (1875, 3093365376), (1900, 3052663200), (1915, 3028752000), (1920, 3020864625), (1944, 2983570000), (1968, 2947185000), (2000, 2900030040), (2025, 2864227200), (2050, 2829297600), (2052, 2826540000), (2160, 2685213000), (2214, 2619720000), (2250, 2577804480), (2280, 2543886000), (2298, 2523960000), (2337, 2481840000), (2375, 2442130560), (2400, 2416691700), (2430, 2386856000), (2432, 2384893125), (2460, 2357748000), (2500, 2320024032), (2565, 2261232000), (2592, 2237677500), (2624, 2210388750), (2700, 2148170400), (2736, 2119905000), (2850, 2035108800), (2880, 2013909750), (2952, 1964790000), (3000, 1933353360), (3040, 1907914500), (3064, 1892970000), (3075, 1886198400), (3078, 1884360000), (3116, 1861380000), (3200, 1812518775), (3240, 1790142000), (3280, 1768311000), (3321, 1746480000), (3375, 1718536320), (3420, 1695924000), (3447, 1682640000), (3456, 1678258125), (3600, 1611127800), (3648, 1589928750), (3690, 1571832000), (3750, 1546682688), (3800, 1526331600), (3830, 1514376000), (3888, 1491785000), (3895, 1489104000), (3936, 1473592500), (4000, 1450015020), (4050, 1432113600), (4100, 1414648800), (4104, 1413270000), (4275, 1356739200), (4320, 1342606500), (4428, 1309860000), (4500, 1288902240), (4560, 1271943000), (4596, 1261980000), (4617, 1256240000), (4674, 1240920000), (4750, 1221065280), (4800, 1208345850), (4860, 1193428000), (4920, 1178874000), (5000, 1160012016), (5125, 1131719040), (5130, 1130616000), (5184, 1118838750), (5248, 1105194375), (5400, 1074085200), (5472, 1059952500), (5535, 1047888000), (5625, 1031121792), (5700, 1017554400), (5745, 1009584000), (5760, 1006954875), (5904, 982395000), (6000, 966676680), (6075, 954742400), (6080, 953957250), (6128, 946485000), (6150, 943099200), (6156, 942180000), (6232, 930690000), (6480, 895071000), (6560, 884155500), (6642, 873240000), (6750, 859268160), (6840, 847962000), (6894, 841320000), (7011, 827280000), (7125, 814043520), (7200, 805563900), (7277, 797040000), (7296, 794964375), (7380, 785916000), (7500, 773341344), (7600, 763165800), (7660, 757188000), (7695, 753744000), (7776, 745892500), (7790, 744552000), (7872, 736796250), (8000, 725007510), (8100, 716056800), (8200, 707324400), (8208, 706635000), (8550, 678369600), (8640, 671303250), (8856, 654930000), (9000, 644451120), (9120, 635971500), (9192, 630990000), (9225, 628732800), (9234, 628120000), (9348, 620460000), (9500, 610532640), (9575, 605750400), (9600, 604172925), (9720, 596714000), (9840, 589437000), (9963, 582160000), (10000, 580006008), (10125, 572845440), (10250, 565859520), (10260, 565308000), (10341, 560880000), (10368, 559419375), (10800, 537042600), (10944, 529976250), (11070, 523944000), (11250, 515560896), (11400, 508777200), (11490, 504792000), (11685, 496368000), (11808, 491197500), (11875, 488426112), (12000, 483338340), (12150, 477371200), (12160, 476978625), (12256, 473242500), (12300, 471549600), (12312, 471090000), (12464, 465345000), (12825, 452246400), (12960, 447535500), (13120, 442077750), (13284, 436620000), (13500, 429634080), (13680, 423981000), (13788, 420660000), (14022, 413640000), (14250, 407021760), (14400, 402781950), (14554, 398520000), (14760, 392958000), (15000, 386670672), (15200, 381582900), (15320, 378594000), (15375, 377239680), (15390, 376872000), (15552, 372946250), (15580, 372276000), (15703, 369360000), (15744, 368398125), (16000, 362503755), (16200, 358028400), (16400, 353662200), (16416, 353317500), (16605, 349296000), (16875, 343707264), (17100, 339184800), (17235, 336528000), (17280, 335651625), (17712, 327465000), (18000, 322225560), (18240, 317985750), (18384, 315495000), (18450, 314366400), (18468, 314060000), (18696, 310230000), (19000, 305266320), (19150, 302875200), (19440, 298357000), (19475, 297820800), (19680, 294718500), (19926, 291080000), (20000, 290003004), (20250, 286422720), (20500, 282929760), (20520, 282654000), (20682, 280440000), (21033, 275760000), (21375, 271347840), (21600, 268521300), (21831, 265680000), (21888, 264988125), (22140, 261972000), (22500, 257780448), (22800, 254388600), (22980, 252396000), (23085, 251248000), (23370, 248184000), (23616, 245598750), (23750, 244213056), (24000, 241669170), (24300, 238685600), (24512, 236621250), (24600, 235774800), (24624, 235545000), (24928, 232672500), (25625, 226343808), (25650, 226123200), (25920, 223767750), (26240, 221038875), (26568, 218310000), (27000, 214817040), (27360, 211990500), (27576, 210330000), (27675, 209577600), (28044, 206820000), (28500, 203510880), (28725, 201916800), (28800, 201390975), (29108, 199260000), (29520, 196479000), (30000, 193335336), (30375, 190948480), (30400, 190791450), (30640, 189297000), (30750, 188619840), (30780, 188436000), (31023, 186960000), (31104, 186473125), (31160, 186138000), (31406, 184680000), (32400, 179014200), (32800, 176831100), (32832, 176658750), (33210, 174648000), (33750, 171853632), (34200, 169592400), (34470, 168264000), (35055, 165456000), (35424, 163732500), (35625, 162808704), (36000, 161112780), (36385, 159408000), (36480, 158992875), (36768, 157747500), (36900, 157183200), (36936, 157030000), (37392, 155115000), (38000, 152633160), (38300, 151437600), (38475, 150748800), (38880, 149178500), (38950, 148910400), (39360, 147359250), (39852, 145540000), (40000, 145001502), (40500, 143211360), (41000, 141464880), (41040, 141327000), (41364, 140220000), (42066, 137880000), (42750, 135673920), (43200, 134260650), (43662, 132840000), (44280, 130986000), (45000, 128890224), (45600, 127194300), (45960, 126198000), (46125, 125746560), (46170, 125624000), (46740, 124092000), (47109, 123120000), (47232, 122799375), (47500, 122106528), (47875, 121150080), (48000, 120834585), (48600, 119342800), (49024, 118310625), (49200, 117887400), (49248, 117772500), (49815, 116432000), (49856, 116336250), (50625, 114569088), (51250, 113171904), (51300, 113061600), (51705, 112176000), (51840, 111883875), (53136, 109155000), (54000, 107408520), (54720, 105995250), (55152, 105165000), (55350, 104788800), (56088, 103410000), (57000, 101755440), (57450, 100958400), (58216, 99630000), (58425, 99273600), (59040, 98239500), (60000, 96667668), (60750, 95474240), (60800, 95395725), (61280, 94648500), (61500, 94309920), (61560, 94218000), (62046, 93480000), (62320, 93069000), (62812, 92340000), (63099, 91920000), (64125, 90449280), (64800, 89507100), (65493, 88560000), (65600, 88415550), (65664, 88329375), (66420, 87324000), (67500, 85926816), (68400, 84796200), (68940, 84132000), (70110, 82728000), (70848, 81866250), (71250, 81404352), (72000, 80556390), (72770, 79704000), (73536, 78873750), (73800, 78591600), (73872, 78515000), (74784, 77557500), (76000, 76316580), (76600, 75718800), (76875, 75447936), (76950, 75374400), (77760, 74589250), (77900, 74455200), (78515, 73872000), (78720, 73679625), (79704, 72770000), (80000, 72500751), (81000, 71605680), (82000, 70732440), (82080, 70663500), (82728, 70110000), (83025, 69859200), (84132, 68940000), (85500, 67836960), (86175, 67305600), (86400, 67130325), (87324, 66420000), (88560, 65493000), (90000, 64445112), (91200, 63597150), (91920, 63099000), (92250, 62873280), (92340, 62812000), (93069, 62320000), (93480, 62046000), (94218, 61560000), (95000, 61053264), (95750, 60575040), (97200, 59671400), (97375, 59564160), (98400, 58943700), (98496, 58886250), (99630, 58216000), (99712, 58168125), (101250, 57284544), (102500, 56585952), (102600, 56530800), (103410, 56088000), (105165, 55152000), (106272, 54577500), (106875, 54269568), (108000, 53704260), (109155, 53136000), (109440, 52997625), (110304, 52582500), (110700, 52394400), (112176, 51705000), (114000, 50877720), (114900, 50479200), (115425, 50249600), (116432, 49815000), (116850, 49636800), (118080, 49119750), (120000, 48333834), (121500, 47737120), (122560, 47324250), (123000, 47154960), (123120, 47109000), (124092, 46740000), (124640, 46534500), (125624, 46170000), (126198, 45960000), (128250, 45224640), (129600, 44753550), (130986, 44280000), (131200, 44207775), (132840, 43662000), (135000, 42963408), (136800, 42398100), (137880, 42066000), (138375, 41915520), (140220, 41364000), (141327, 41040000), (141696, 40933125), (142500, 40702176), (143625, 40383360), (144000, 40278195), (145540, 39852000), (147072, 39436875), (147600, 39295800), (147744, 39257500), (149568, 38778750), (151875, 38189696), (152000, 38158290), (153200, 37859400), (153750, 37723968), (153900, 37687200), (155115, 37392000), (155520, 37294625), (155800, 37227600), (157030, 36936000), (159408, 36385000), (162000, 35802840), (164000, 35366220), (164160, 35331750), (165456, 35055000), (166050, 34929600), (168264, 34470000), (171000, 33918480), (172350, 33652800), (174648, 33210000), (175275, 33091200), (177120, 32746500), (180000, 32222556), (181925, 31881600), (182400, 31798575), (183840, 31549500), (184500, 31436640), (184680, 31406000), (186138, 31160000), (186960, 31023000), (188436, 30780000), (189297, 30640000), (190000, 30526632), (191500, 30287520), (192375, 30149760), (194400, 29835700), (194750, 29782080), (196479, 29520000), (196800, 29471850), (196992, 29443125), (199260, 29108000), (202500, 28642272), (205000, 28292976), (205200, 28265400), (206820, 28044000), (210330, 27576000), (212544, 27288750), (213750, 27134784), (216000, 26852130), (218310, 26568000), (220608, 26291250), (221400, 26197200), (224352, 25852500), (228000, 25438860), (229800, 25239600), (230625, 25149312), (230850, 25124800), (232864, 24907500), (233700, 24818400), (235545, 24624000), (236160, 24559875), (239375, 24230016), (240000, 24166917), (243000, 23868560), (245120, 23662125), (246000, 23577480), (246240, 23554500), (248184, 23370000), (249075, 23286400), (249280, 23267250), (251248, 23085000), (252396, 22980000), (256500, 22612320), (258525, 22435200), (259200, 22376775), (261972, 22140000), (265680, 21831000), (270000, 21481704), (273600, 21199050), (275760, 21033000), (276750, 20957760), (280440, 20682000), (282654, 20520000), (285000, 20351088), (287250, 20191680), (291080, 19926000), (292125, 19854720), (295200, 19647900), (295488, 19628750), (298357, 19440000), (299136, 19389375), (303750, 19094848), (304000, 19079145), (306400, 18929700), (307500, 18861984), (307800, 18843600), (310230, 18696000), (311600, 18613800), (314060, 18468000), (315495, 18384000), (318816, 18192500), (320625, 18089856), (324000, 17901420), (327465, 17712000), (328000, 17683110), (328320, 17665875), (330912, 17527500), (332100, 17464800), (336528, 17235000), (342000, 16959240), (344700, 16826400), (349296, 16605000), (350550, 16545600), (354240, 16373250), (360000, 16111278), (363850, 15940800), (367680, 15774750), (369000, 15718320), (369360, 15703000), (372276, 15580000), (373920, 15511500), (376872, 15390000), (378594, 15320000), (380000, 15263316), (383000, 15143760), (384750, 15074880), (388800, 14917850), (389500, 14891040), (392575, 14774400), (392958, 14760000), (393600, 14735925), (398520, 14554000), (405000, 14321136), (410000, 14146488), (410400, 14132700), (413640, 14022000), (415125, 13971840), (420660, 13788000), (423981, 13680000), (425088, 13644375), (427500, 13567392), (430875, 13461120), (432000, 13426065), (436620, 13284000), (441216, 13145625), (442800, 13098600), (448704, 12926250), (456000, 12719430), (459600, 12619800), (461250, 12574656), (461700, 12562400), (465345, 12464000), (465728, 12453750), (467400, 12409200), (471090, 12312000), (478750, 12115008), (486000, 11934280), (486875, 11912832), (492000, 11788740), (492480, 11777250), (496368, 11685000), (498150, 11643200), (498560, 11633625), (502496, 11542500), (504792, 11490000), (513000, 11306160), (517050, 11217600), (523944, 11070000), (525825, 11030400), (531360, 10915500), (540000, 10740852), (545775, 10627200), (547200, 10599525), (551520, 10516500), (553500, 10478880), (560880, 10341000), (565308, 10260000), (570000, 10175544), (574500, 10095840), (577125, 10049920), (582160, 9963000), (584250, 9927360), (589437, 9840000), (590400, 9823950), (590976, 9814375), (596714, 9720000), (607500, 9547424), (612800, 9464850), (615000, 9430992), (615600, 9421800), (620460, 9348000), (623200, 9306900), (628120, 9234000), (630990, 9192000), (637632, 9096250), (641250, 9044928), (648000, 8950710), (654930, 8856000), (656000, 8841555), (661824, 8763750), (664200, 8732400), (673056, 8617500), (684000, 8479620), (689400, 8413200), (691875, 8383104), (698592, 8302500), (701100, 8272800), (706635, 8208000), (708480, 8186625), (718125, 8076672), (720000, 8055639), (727700, 7970400), (735360, 7887375), (738000, 7859160), (738720, 7851500), (744552, 7790000), (747840, 7755750), (753744, 7695000), (757188, 7660000), (760000, 7631658), (766000, 7571880), (769500, 7537440), (775575, 7478400), (777600, 7458925), (779000, 7445520), (785150, 7387200), (785916, 7380000), (797040, 7277000), (810000, 7160568), (820000, 7073244), (820800, 7066350), (827280, 7011000), (830250, 6985920), (841320, 6894000), (847962, 6840000), (855000, 6783696), (861750, 6730560), (873240, 6642000), (876375, 6618240), (885600, 6549300), (895071, 6480000), (897408, 6463125), (909625, 6376320), (912000, 6359715), (919200, 6309900), (922500, 6287328), (923400, 6281200), (930690, 6232000), (931456, 6226875), (934800, 6204600), (942180, 6156000), (946485, 6128000), (957500, 6057504), (961875, 6029952), (972000, 5967140), (973750, 5956416), (982395, 5904000), (984000, 5894370), (984960, 5888625), (992736, 5842500), (996300, 5821600), (1004992, 5771250), (1009584, 5745000), (1026000, 5653080), (1034100, 5608800), (1047888, 5535000), (1051650, 5515200), (1062720, 5457750), (1080000, 5370426), (1091550, 5313600), (1103040, 5258250), (1107000, 5239440), (1121760, 5170500), (1130616, 5130000), (1140000, 5087772), (1149000, 5047920), (1154250, 5024960), (1164320, 4981500), (1168500, 4963680), (1177725, 4924800), (1178874, 4920000), (1180800, 4911975), (1193428, 4860000), (1215000, 4773712), (1225600, 4732425), (1230000, 4715496), (1231200, 4710900), (1240920, 4674000), (1245375, 4657280), (1246400, 4653450), (1256240, 4617000), (1261980, 4596000), (1271943, 4560000), (1275264, 4548125), (1282500, 4522464), (1292625, 4487040), (1296000, 4475355), (1309860, 4428000), (1323648, 4381875), (1328400, 4366200), (1346112, 4308750), (1368000, 4239810), (1378800, 4206600), (1383750, 4191552), (1397184, 4151250), (1402200, 4136400), (1413270, 4104000), (1436250, 4038336), (1455400, 3985200), (1460625, 3970944), (1476000, 3929580), (1477440, 3925750), (1489104, 3895000), (1491785, 3888000), (1495680, 3877875), (1507488, 3847500), (1514376, 3830000), (1520000, 3815829), (1532000, 3785940), (1539000, 3768720), (1551150, 3739200), (1558000, 3722760), (1570300, 3693600), (1571832, 3690000), (1577475, 3676800), (1594080, 3638500), (1620000, 3580284), (1637325, 3542400), (1640000, 3536622), (1641600, 3533175), (1654560, 3505500), (1660500, 3492960), (1682640, 3447000), (1695924, 3420000), (1710000, 3391848), (1723500, 3365280), (1746480, 3321000), (1752750, 3309120), (1768311, 3280000), (1771200, 3274650), (1790142, 3240000), (1819250, 3188160), (1838400, 3154950), (1845000, 3143664), (1846800, 3140600), (1861380, 3116000), (1869600, 3102300), (1884360, 3078000), (1892970, 3064000), (1915000, 3028752), (1923750, 3014976), (1944000, 2983570), (1947500, 2978208), (1962875, 2954880), (1964790, 2952000), (1968000, 2947185), (1985472, 2921250), (1992600, 2910800), (2009984, 2885625), (2019168, 2872500), (2052000, 2826540), (2068200, 2804400), (2075625, 2794368), (2095776, 2767500), (2103300, 2757600), (2119905, 2736000), (2125440, 2728875), (2154375, 2692224), (2160000, 2685213), (2183100, 2656800), (2206080, 2629125), (2214000, 2619720), (2243520, 2585250), (2261232, 2565000), (2280000, 2543886), (2298000, 2523960), (2308500, 2512480), (2326725, 2492800), (2328640, 2490750), (2337000, 2481840), (2355450, 2462400), (2357748, 2460000), (2386856, 2430000)]