3004174908000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^2\times {\mathrm{31}}^1\times {\mathrm{137}}^1\times {\mathrm{401}}^1$

素因数の和:614

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 50, 56, 60, 62, 63, 70, 72, 75, 80, 84, 90, 93, 96, 98, 100, 105, 112, 120, 124, 125, 126, 137, 140, 144, 147, 150, 155, 160, 168, 175, 180, 186, 196, 200, 210, 217, 224, 225, 240, 245, 248, 250, 252, 274, 279, 280, 288, 294, 300, 310, 315, 336, 350, 360, 372, 375, 392, 400, 401, 411, 420, 434, 441, 450, 465, 480, 490, 496, 500, 504, 525, 548, 558, 560, 588, 600, 620, 630, 651, 672, 685, 700, 720, 735, 744, 750, 775, 784, 800, 802, 822, 840, 868, 875, 882, 900, 930, 959, 980, 992, 1000, 1008, 1050, 1085, 1096, 1116, 1120, 1125, 1176, 1200, 1203, 1225, 1233, 1240, 1260, 1302, 1370, 1395, 1400, 1440, 1470, 1488, 1500, 1519, 1550, 1568, 1575, 1604, 1644, 1680, 1736, 1750, 1764, 1800, 1860, 1918, 1953, 1960, 2000, 2005, 2016, 2055, 2100, 2170, 2192, 2205, 2232, 2250, 2325, 2352, 2400, 2406, 2450, 2466, 2480, 2520, 2604, 2625, 2740, 2790, 2800, 2807, 2877, 2940, 2976, 3000, 3038, 3100, 3150, 3208, 3255, 3288, 3360, 3425, 3472, 3500, 3528, 3600, 3609, 3675, 3720, 3836, 3875, 3906, 3920, 4000, 4010, 4110, 4200, 4247, 4340, 4384, 4410, 4464, 4500, 4557, 4650, 4704, 4795, 4812, 4900, 4932, 4960, 5040, 5208, 5250, 5425, 5480, 5580, 5600, 5614, 5754, 5880, 6000, 6015, 6076, 6125, 6165, 6200, 6300, 6416, 6510, 6576, 6713, 6850, 6944, 6975, 7000, 7056, 7200, 7218, 7350, 7440, 7595, 7672, 7750, 7812, 7840, 7875, 8020, 8220, 8400, 8421, 8494, 8631, 8680, 8820, 8928, 9000, 9114, 9300, 9590, 9624, 9765, 9800, 9864, 10025, 10080, 10275, 10416, 10500, 10850, 10960, 11025, 11160, 11228, 11508, 11625, 11760, 12000, 12030, 12152, 12250, 12330, 12400, 12431, 12600, 12741, 12832, 13020, 13152, 13426, 13671, 13700, 13950, 14000, 14035, 14112, 14385, 14436, 14700, 14880, 15190, 15344, 15500, 15624, 15750, 16040, 16275, 16440, 16800, 16842, 16988, 17125, 17262, 17360, 17640, 18000, 18045, 18228, 18375, 18600, 19180, 19248, 19530, 19600, 19649, 19728, 20050, 20139, 20550, 20832, 21000, 21235, 21700, 21920, 22050, 22320, 22456, 22785, 23016, 23250, 23520, 23975, 24060, 24304, 24500, 24660, 24800, 24862, 25200, 25263, 25482, 26040, 26852, 27125, 27342, 27400, 27900, 28000, 28070, 28770, 28872, 29400, 29729, 30075, 30380, 30688, 30825, 31000, 31248, 31500, 32080, 32550, 32880, 33565, 33684, 33976, 34250, 34524, 34720, 34875, 35280, 36000, 36090, 36456, 36750, 37200, 37293, 37975, 38223, 38360, 38496, 39060, 39200, 39298, 39456, 40100, 40278, 41100, 42000, 42105, 42470, 43155, 43400, 44100, 44640, 44912, 45570, 46032, 46500, 47950, 48120, 48608, 48825, 49000, 49320, 49724, 50125, 50400, 50526, 50964, 51375, 52080, 53704, 54250, 54684, 54800, 54937, 55125, 55800, 56140, 57540, 57744, 58800, 58947, 59458, 60150, 60417, 60760, 61650, 62000, 62155, 62496, 63000, 63705, 64160, 65100, 65760, 67130, 67368, 67952, 68355, 68500, 69048, 69750, 70175, 70560, 71925, 72180, 72912, 73500, 74400, 74586, 75950, 76446, 76720, 78120, 78596, 80200, 80556, 81375, 82200, 84000, 84210, 84940, 86310, 86800, 87017, 88200, 89187, 89824, 90225, 91140, 92064, 93000, 95900, 96240, 97650, 98000, 98245, 98640, 99448, 100250, 100695, 101052, 101928, 102750, 104160, 106175, 107408, 108500, 109368, 109600, 109874, 110250, 111600, 111879, 112280, 113925, 115080, 115488, 117600, 117894, 118916, 119875, 120300, 120834, 121520, 123300, 124000, 124310, 126000, 126315, 127410, 130200, 134260, 134736, 135904, 136710, 137000, 138096, 139500, 140350, 143850, 144360, 145824, 147000, 148645, 149172, 150375, 151900, 152892, 153440, 154125, 156240, 157192, 160400, 161112, 162750, 164400, 164811, 167825, 168420, 169880, 172620, 173600, 174034, 176400, 176841, 178374, 180450, 182280, 186000, 186465, 189875, 191115, 191800, 192480, 195300, 196000, 196490, 197280, 198896, 200500, 201390, 202104, 203856, 205500, 208103, 210525, 212350, 214816, 215775, 217000, 218736, 219748, 220500, 223200, 223758, 224560, 227850, 230160, 235788, 237832, 239750, 240600, 241668, 243040, 244125, 246600, 248620, 252000, 252630, 254820, 260400, 261051, 267561, 268520, 269472, 273420, 274000, 274685, 276192, 279000, 280700, 287700, 288720, 294000, 294735, 297290, 298344, 300750, 302085, 303800, 305784, 308250, 310775, 312480, 314384, 318525, 320800, 322224, 325500, 328800, 329622, 335650, 336840, 339760, 341775, 345240, 348068, 350875, 352800, 353682, 356748, 359625, 360900, 364560, 372000, 372930, 379750, 382230, 383600, 384559, 390600, 392980, 397792, 401000, 402780, 404208, 407712, 411000, 416206, 421050, 424700, 431550, 434000, 435085, 437472, 439496, 441000, 445935, 447516, 449120, 451125, 455700, 460320, 471576, 475664, 479500, 481200, 483336, 488250, 491225, 493200, 494433, 497240, 503475, 505260, 509640, 520800, 522102, 530875, 535122, 537040, 546840, 548000, 549370, 558000, 559395, 561400, 569625, 575400, 577440, 588000, 589470, 594580, 596688, 601500, 604170, 607600, 609119, 611568, 616500, 621550, 624309, 628768, 631575, 637050, 644448, 651000, 659244, 671300, 673680, 679520, 683550, 690480, 696136, 701750, 707364, 713496, 719250, 721800, 729120, 743225, 745860, 759500, 764460, 767200, 769118, 781200, 783153, 785960, 802000, 805560, 808416, 822000, 824055, 832412, 839125, 842100, 849400, 863100, 868000, 870170, 878992, 882000, 884205, 891870, 895032, 902250, 911400, 932325, 943152, 951328, 955575, 959000, 962400, 966672, 976500, 982450, 986400, 988866, 994480, 1006950, 1010520, 1019280, 1040515, 1044204, 1052625, 1061750, 1070244, 1074080, 1078875, 1093680, 1098740, 1116000, 1118790, 1122800, 1139250, 1150800, 1153677, 1178940, 1189160, 1193376, 1203000, 1208340, 1215200, 1218238, 1223136, 1233000, 1243100, 1248618, 1263150, 1274100, 1302000, 1305255, 1318488, 1337805, 1342600, 1347360, 1367100, 1373425, 1380960, 1392272, 1403500, 1414728, 1426992, 1438500, 1443600, 1473675, 1486450, 1491720, 1510425, 1519000, 1528920, 1538236, 1553875, 1562400, 1566306, 1571920, 1592625, 1604000, 1611120, 1644000, 1648110, 1664824, 1678250, 1684200, 1698800, 1703047, 1708875, 1726200, 1740340, 1757984, 1764000, 1768410, 1783740, 1790064, 1804500, 1822800, 1827357, 1864650, 1872927, 1886304, 1911150, 1918000, 1922795, 1933344, 1953000, 1964900, 1977732, 1988960, 2013900, 2021040, 2038560, 2081030, 2088408, 2105250, 2123500, 2140488, 2157750, 2175425, 2187360, 2197480, 2229675, 2237580, 2245600, 2278500, 2301600, 2307354, 2357880, 2378320, 2406000, 2416680, 2436476, 2456125, 2466000, 2472165, 2486200, 2497236, 2517375, 2526300, 2548200, 2604000, 2610510, 2636976, 2675610, 2685200, 2691913, 2734200, 2746850, 2784544, 2796975, 2807000, 2829456, 2853984, 2877000, 2887200, 2947350, 2972900, 2983440, 3020850, 3038000, 3045595, 3057840, 3076472, 3107750, 3121545, 3132612, 3143840, 3157875, 3185250, 3222240, 3296220, 3329648, 3356500, 3368400, 3397600, 3406094, 3417750, 3452400, 3461031, 3480680, 3536820, 3567480, 3580128, 3609000, 3645600, 3654714, 3716125, 3729300, 3745854, 3822300, 3836000, 3845590, 3906000, 3915765, 3929800, 3955464, 4027800, 4042080, 4120275, 4162060, 4176816, 4210500, 4247000, 4280976, 4315500, 4350850, 4394960, 4421025, 4459350, 4475160, 4557000, 4614708, 4661625, 4715760, 4756640, 4777875, 4812000, 4833360, 4872952, 4912250, 4932000, 4944330, 4972400, 4994472, 5034750, 5052600, 5096400, 5109141, 5202575, 5221020, 5273952, 5351220, 5370400, 5383826, 5468400, 5482071, 5493700, 5593950, 5614000, 5658912, 5754000, 5768385, 5894700, 5945800, 5966880, 6041700, 6076000, 6091190, 6115680, 6152944, 6215500, 6243090, 6265224, 6315750, 6370500, 6526275, 6592440, 6659296, 6689025, 6713000, 6736800, 6812188, 6835500, 6867125, 6904800, 6922062, 6961360, 7073640, 7134960, 7218000, 7309428, 7368375, 7432250, 7458600, 7491708, 7552125, 7644600, 7691180, 7812000, 7831530, 7859600, 7910928, 8055600, 8075739, 8240550, 8324120, 8353632, 8421000, 8494000, 8515235, 8561952, 8631000, 8701700, 8789920, 8842050, 8918700, 8950320, 9114000, 9136785, 9229416, 9323250, 9364635, 9431520, 9555750, 9613975, 9666720, 9745904, 9824500, 9888660, 9944800, 9988944, 10069500, 10105200, 10192800, 10218282, 10405150, 10442040, 10702440, 10767652, 10877125, 10936800, 10964142, 10987400, 11148375, 11187900, 11228000, 11508000, 11536770, 11789400, 11891600, 11921329, 12083400, 12182380, 12305888, 12360825, 12431000, 12486180, 12530448, 12631500, 12741000, 13052550, 13184880, 13378050, 13426000, 13459565, 13624376, 13671000, 13734250, 13844124, 13922720, 13984875, 14147280, 14269920, 14436000, 14618856, 14736750, 14864500, 14917200, 14983416, 15104250, 15227975, 15289200, 15327423, 15382360, 15607725, 15663060, 15719200, 15821856, 16111200, 16151478, 16481100, 16648240, 16842000, 16988000, 17030470, 17262000, 17305155, 17403400, 17684100, 17837400, 17900640, 18228000, 18273570, 18458832, 18646500, 18729270, 19111500, 19227950, 19491808, 19578825, 19649000, 19777320, 19977888, 20139000, 20210400, 20436564, 20601375, 20810300, 20884080, 21404880, 21535304, 21754250, 21928284, 21974800, 22105125, 22296750, 22375800, 23073540, 23578800, 23783200, 23842658, 24166800, 24227217, 24364760, 24721650, 24862000, 24972360, 25060896, 25263000, 25482000, 25545705, 26012875, 26105100, 26369760, 26756100, 26852000, 26919130, 27248752, 27342000, 27410355, 27468500, 27688248, 27969750, 28294560, 28841925, 29237712, 29473500, 29729000, 29834400, 29966832, 30208500, 30455950, 30578400, 30654846, 30764720, 31215450, 31326120, 32302956, 32631375, 32962200, 33296480, 33445125, 33684000, 34060940, 34524000, 34610310, 34806800, 35368200, 35674800, 35763987, 36547140, 36917664, 37293000, 37458540, 38223000, 38455900, 39157650, 39298000, 39554640, 40278000, 40378695, 40873128, 41202750, 41620600, 41768160, 42576175, 42809760, 43070608, 43508500, 43856568, 43949600, 44210250, 44593500, 44751600, 45683925, 46147080, 46823175, 47157600, 47685316, 48069875, 48333600, 48454434, 48729520, 49443300, 49724000, 49944720, 50526000, 50964000, 51091410, 52025750, 52210200, 53512200, 53838260, 54497504, 54684000, 54820710, 54937000, 55376496, 55939500, 57683850, 58475424, 58947000, 59458000, 59606645, 59933664, 60417000, 60911900, 61309692, 61529440, 61804125, 62430900, 62652240, 64605912, 65262750, 65924400, 66890250, 67297825, 68121880, 69220620, 69613600, 70736400, 71349600, 71527974, 73094280, 74586000, 74917080, 76139875, 76446000, 76637115, 76911800, 78038625, 78315300, 78596000, 79109280, 80556000, 80757390, 81746256, 82405500, 83241200, 83449303, 85152350, 86141216, 86525775, 87017000, 87713136, 88420500, 89187000, 89503200, 91367850, 92294160, 93646350, 95370632, 96139750, 96908868, 97459040, 97894125, 98886600, 99889440, 101052000, 102182820, 104051500, 104420400, 107024400, 107291961, 107676520, 109641420, 109874000, 110752992, 111879000, 115367700, 117894000, 118916000, 119213290, 120834000, 121136085, 121823800, 122619384, 123608250, 124861800, 125304480, 127728525, 129211824, 130525500, 131848800, 133780500, 134595650, 136243760, 137051775, 138441240, 141472800, 143055948, 144209625, 146188560, 149172000, 149834160, 152279750, 152892000, 153274230, 153823600, 156077250, 156630600, 161514780, 163492512, 164811000, 166482400, 166898606, 170304700, 173051550, 174034000, 175426272, 176841000, 178374000, 178819935, 182735700, 184588320, 187292700, 190741264, 192279500, 193817736, 195788250, 197773200, 201893475, 204365640, 208103000, 208840800, 212880875, 214048800, 214583922, 215353040, 219282840, 219748000, 223758000, 228419625, 230735400, 234115875, 235788000, 238426580, 241668000, 242272170, 243647600, 245238768, 247216500, 249723600, 250347909, 255457050, 258423648, 261051000, 267561000, 269191300, 272487520, 274103550, 276882480, 286111896, 288419250, 292377120, 298033225, 299668320, 304559500, 306548460, 307647200, 312154500, 313261200, 323029560, 329622000, 333797212, 336489125, 340609400, 346103100, 348068000, 353682000, 356748000, 357639870, 365471400, 374585400, 381482528, 383185575, 384559000, 387635472, 391576500, 395546400, 403786950, 408731280, 416206000, 417246515, 425761750, 429167844, 430706080, 432628875, 438565680, 447516000, 456839250, 461470800, 468231750, 476853160, 484544340, 487295200, 490477536, 494433000, 499447200, 500695818, 510914100, 522102000, 535122000, 536459805, 538382600, 548207100, 553764960, 572223792, 576838500, 596066450, 605680425, 609119000, 613096920, 624309000, 626522400, 638642625, 646059120, 659244000, 667594424, 672978250, 681218800, 685258875, 692206200, 707364000, 715279740, 730942800, 749170800, 751043727, 766371150, 769118000, 775270944, 783153000, 807573900, 817462560, 832412000, 834493030, 851523500, 858335688, 865257750, 877131360, 894099675, 913678500, 922941600, 936463500, 953706320, 969088680, 988866000, 1001391636, 1009467375, 1021828200, 1044204000, 1070244000, 1072919610, 1076765200, 1096414200, 1144447584, 1153677000, 1192132900, 1211360850, 1218238000, 1226193840, 1248618000, 1251739545, 1277285250, 1292118240, 1335188848, 1345956500, 1362437600, 1370517750, 1384412400, 1430559480, 1461885600, 1490166125, 1498341600, 1502087454, 1532742300, 1538236000, 1566306000, 1615147800, 1668986060, 1703047000, 1716671376, 1730515500, 1788199350, 1827357000, 1872927000, 1907412640, 1915927875, 1938177360, 1977732000, 2002783272, 2018934750, 2043656400, 2086232575, 2145839220, 2153530400, 2192828400, 2307354000, 2384265800, 2422721700, 2436476000, 2452387680, 2497236000, 2503479090, 2554570500, 2670377696, 2682299025, 2691913000, 2741035500, 2768824800, 2861118960, 2980332250, 3004174908, 3028402125, 3065484600, 3132612000, 3230295600, 3337972120, 3406094000, 3433342752, 3461031000, 3576398700, 3654714000, 3745854000, 3755218635, 3831855750, 3876354720, 4005566544, 4037869500, 4087312800, 4172465150, 4291678440, 4385656800, 4470498375, 4614708000, 4768531600, 4845443400, 5006958180, 5109141000, 5364598050, 5383826000, 5482071000, 5722237920, 5960664500, 6008349816, 6056804250, 6130969200, 6258697725, 6460591200, 6675944240, 6812188000, 6922062000, 7152797400, 7309428000, 7491708000, 7510437270, 7663711500, 8011133088, 8075739000, 8344930300, 8583356880, 8940996750, 9537063200, 9690886800, 10013916360, 10218282000, 10431162875, 10729196100, 10767652000, 10964142000, 11921329000, 12016699632, 12113608500, 12261938400, 12517395450, 13351888480, 13411495125, 13844124000, 14305594800, 15020874540, 15327423000, 16151478000, 16689860600, 17166713760, 17881993500, 18776093175, 19381773600, 20027832720, 20436564000, 20862325750, 21458392200, 21928284000, 23842658000, 24033399264, 24227217000, 25034790900, 26822990250, 28611189600, 30041749080, 30654846000, 31293488625, 32302956000, 33379721200, 35763987000, 37552186350, 40055665440, 41724651500, 42916784400, 47685316000, 48454434000, 50069581800, 53645980500, 60083498160, 61309692000, 62586977250, 66759442400, 71527974000, 75104372700, 83449303000, 85833568800, 93880465875, 96908868000, 100139163600, 107291961000, 120166996320, 125173954500, 143055948000, 150208745400, 166898606000, 187760931750, 200278327200, 214583922000, 250347909000, 300417490800, 333797212000, 375521863500, 429167844000, 500695818000, 600834981600, 751043727000, 1001391636000, 1502087454000, 3004174908000]

約数ペア:

[(1, 3004174908000), (2, 1502087454000), (3, 1001391636000), (4, 751043727000), (5, 600834981600), (6, 500695818000), (7, 429167844000), (8, 375521863500), (9, 333797212000), (10, 300417490800), (12, 250347909000), (14, 214583922000), (15, 200278327200), (16, 187760931750), (18, 166898606000), (20, 150208745400), (21, 143055948000), (24, 125173954500), (25, 120166996320), (28, 107291961000), (30, 100139163600), (31, 96908868000), (32, 93880465875), (35, 85833568800), (36, 83449303000), (40, 75104372700), (42, 71527974000), (45, 66759442400), (48, 62586977250), (49, 61309692000), (50, 60083498160), (56, 53645980500), (60, 50069581800), (62, 48454434000), (63, 47685316000), (70, 42916784400), (72, 41724651500), (75, 40055665440), (80, 37552186350), (84, 35763987000), (90, 33379721200), (93, 32302956000), (96, 31293488625), (98, 30654846000), (100, 30041749080), (105, 28611189600), (112, 26822990250), (120, 25034790900), (124, 24227217000), (125, 24033399264), (126, 23842658000), (137, 21928284000), (140, 21458392200), (144, 20862325750), (147, 20436564000), (150, 20027832720), (155, 19381773600), (160, 18776093175), (168, 17881993500), (175, 17166713760), (180, 16689860600), (186, 16151478000), (196, 15327423000), (200, 15020874540), (210, 14305594800), (217, 13844124000), (224, 13411495125), (225, 13351888480), (240, 12517395450), (245, 12261938400), (248, 12113608500), (250, 12016699632), (252, 11921329000), (274, 10964142000), (279, 10767652000), (280, 10729196100), (288, 10431162875), (294, 10218282000), (300, 10013916360), (310, 9690886800), (315, 9537063200), (336, 8940996750), (350, 8583356880), (360, 8344930300), (372, 8075739000), (375, 8011133088), (392, 7663711500), (400, 7510437270), (401, 7491708000), (411, 7309428000), (420, 7152797400), (434, 6922062000), (441, 6812188000), (450, 6675944240), (465, 6460591200), (480, 6258697725), (490, 6130969200), (496, 6056804250), (500, 6008349816), (504, 5960664500), (525, 5722237920), (548, 5482071000), (558, 5383826000), (560, 5364598050), (588, 5109141000), (600, 5006958180), (620, 4845443400), (630, 4768531600), (651, 4614708000), (672, 4470498375), (685, 4385656800), (700, 4291678440), (720, 4172465150), (735, 4087312800), (744, 4037869500), (750, 4005566544), (775, 3876354720), (784, 3831855750), (800, 3755218635), (802, 3745854000), (822, 3654714000), (840, 3576398700), (868, 3461031000), (875, 3433342752), (882, 3406094000), (900, 3337972120), (930, 3230295600), (959, 3132612000), (980, 3065484600), (992, 3028402125), (1000, 3004174908), (1008, 2980332250), (1050, 2861118960), (1085, 2768824800), (1096, 2741035500), (1116, 2691913000), (1120, 2682299025), (1125, 2670377696), (1176, 2554570500), (1200, 2503479090), (1203, 2497236000), (1225, 2452387680), (1233, 2436476000), (1240, 2422721700), (1260, 2384265800), (1302, 2307354000), (1370, 2192828400), (1395, 2153530400), (1400, 2145839220), (1440, 2086232575), (1470, 2043656400), (1488, 2018934750), (1500, 2002783272), (1519, 1977732000), (1550, 1938177360), (1568, 1915927875), (1575, 1907412640), (1604, 1872927000), (1644, 1827357000), (1680, 1788199350), (1736, 1730515500), (1750, 1716671376), (1764, 1703047000), (1800, 1668986060), (1860, 1615147800), (1918, 1566306000), (1953, 1538236000), (1960, 1532742300), (2000, 1502087454), (2005, 1498341600), (2016, 1490166125), (2055, 1461885600), (2100, 1430559480), (2170, 1384412400), (2192, 1370517750), (2205, 1362437600), (2232, 1345956500), (2250, 1335188848), (2325, 1292118240), (2352, 1277285250), (2400, 1251739545), (2406, 1248618000), (2450, 1226193840), (2466, 1218238000), (2480, 1211360850), (2520, 1192132900), (2604, 1153677000), (2625, 1144447584), (2740, 1096414200), (2790, 1076765200), (2800, 1072919610), (2807, 1070244000), (2877, 1044204000), (2940, 1021828200), (2976, 1009467375), (3000, 1001391636), (3038, 988866000), (3100, 969088680), (3150, 953706320), (3208, 936463500), (3255, 922941600), (3288, 913678500), (3360, 894099675), (3425, 877131360), (3472, 865257750), (3500, 858335688), (3528, 851523500), (3600, 834493030), (3609, 832412000), (3675, 817462560), (3720, 807573900), (3836, 783153000), (3875, 775270944), (3906, 769118000), (3920, 766371150), (4000, 751043727), (4010, 749170800), (4110, 730942800), (4200, 715279740), (4247, 707364000), (4340, 692206200), (4384, 685258875), (4410, 681218800), (4464, 672978250), (4500, 667594424), (4557, 659244000), (4650, 646059120), (4704, 638642625), (4795, 626522400), (4812, 624309000), (4900, 613096920), (4932, 609119000), (4960, 605680425), (5040, 596066450), (5208, 576838500), (5250, 572223792), (5425, 553764960), (5480, 548207100), (5580, 538382600), (5600, 536459805), (5614, 535122000), (5754, 522102000), (5880, 510914100), (6000, 500695818), (6015, 499447200), (6076, 494433000), (6125, 490477536), (6165, 487295200), (6200, 484544340), (6300, 476853160), (6416, 468231750), (6510, 461470800), (6576, 456839250), (6713, 447516000), (6850, 438565680), (6944, 432628875), (6975, 430706080), (7000, 429167844), (7056, 425761750), (7200, 417246515), (7218, 416206000), (7350, 408731280), (7440, 403786950), (7595, 395546400), (7672, 391576500), (7750, 387635472), (7812, 384559000), (7840, 383185575), (7875, 381482528), (8020, 374585400), (8220, 365471400), (8400, 357639870), (8421, 356748000), (8494, 353682000), (8631, 348068000), (8680, 346103100), (8820, 340609400), (8928, 336489125), (9000, 333797212), (9114, 329622000), (9300, 323029560), (9590, 313261200), (9624, 312154500), (9765, 307647200), (9800, 306548460), (9864, 304559500), (10025, 299668320), (10080, 298033225), (10275, 292377120), (10416, 288419250), (10500, 286111896), (10850, 276882480), (10960, 274103550), (11025, 272487520), (11160, 269191300), (11228, 267561000), (11508, 261051000), (11625, 258423648), (11760, 255457050), (12000, 250347909), (12030, 249723600), (12152, 247216500), (12250, 245238768), (12330, 243647600), (12400, 242272170), (12431, 241668000), (12600, 238426580), (12741, 235788000), (12832, 234115875), (13020, 230735400), (13152, 228419625), (13426, 223758000), (13671, 219748000), (13700, 219282840), (13950, 215353040), (14000, 214583922), (14035, 214048800), (14112, 212880875), (14385, 208840800), (14436, 208103000), (14700, 204365640), (14880, 201893475), (15190, 197773200), (15344, 195788250), (15500, 193817736), (15624, 192279500), (15750, 190741264), (16040, 187292700), (16275, 184588320), (16440, 182735700), (16800, 178819935), (16842, 178374000), (16988, 176841000), (17125, 175426272), (17262, 174034000), (17360, 173051550), (17640, 170304700), (18000, 166898606), (18045, 166482400), (18228, 164811000), (18375, 163492512), (18600, 161514780), (19180, 156630600), (19248, 156077250), (19530, 153823600), (19600, 153274230), (19649, 152892000), (19728, 152279750), (20050, 149834160), (20139, 149172000), (20550, 146188560), (20832, 144209625), (21000, 143055948), (21235, 141472800), (21700, 138441240), (21920, 137051775), (22050, 136243760), (22320, 134595650), (22456, 133780500), (22785, 131848800), (23016, 130525500), (23250, 129211824), (23520, 127728525), (23975, 125304480), (24060, 124861800), (24304, 123608250), (24500, 122619384), (24660, 121823800), (24800, 121136085), (24862, 120834000), (25200, 119213290), (25263, 118916000), (25482, 117894000), (26040, 115367700), (26852, 111879000), (27125, 110752992), (27342, 109874000), (27400, 109641420), (27900, 107676520), (28000, 107291961), (28070, 107024400), (28770, 104420400), (28872, 104051500), (29400, 102182820), (29729, 101052000), (30075, 99889440), (30380, 98886600), (30688, 97894125), (30825, 97459040), (31000, 96908868), (31248, 96139750), (31500, 95370632), (32080, 93646350), (32550, 92294160), (32880, 91367850), (33565, 89503200), (33684, 89187000), (33976, 88420500), (34250, 87713136), (34524, 87017000), (34720, 86525775), (34875, 86141216), (35280, 85152350), (36000, 83449303), (36090, 83241200), (36456, 82405500), (36750, 81746256), (37200, 80757390), (37293, 80556000), (37975, 79109280), (38223, 78596000), (38360, 78315300), (38496, 78038625), (39060, 76911800), (39200, 76637115), (39298, 76446000), (39456, 76139875), (40100, 74917080), (40278, 74586000), (41100, 73094280), (42000, 71527974), (42105, 71349600), (42470, 70736400), (43155, 69613600), (43400, 69220620), (44100, 68121880), (44640, 67297825), (44912, 66890250), (45570, 65924400), (46032, 65262750), (46500, 64605912), (47950, 62652240), (48120, 62430900), (48608, 61804125), (48825, 61529440), (49000, 61309692), (49320, 60911900), (49724, 60417000), (50125, 59933664), (50400, 59606645), (50526, 59458000), (50964, 58947000), (51375, 58475424), (52080, 57683850), (53704, 55939500), (54250, 55376496), (54684, 54937000), (54800, 54820710), (54937, 54684000), (55125, 54497504), (55800, 53838260), (56140, 53512200), (57540, 52210200), (57744, 52025750), (58800, 51091410), (58947, 50964000), (59458, 50526000), (60150, 49944720), (60417, 49724000), (60760, 49443300), (61650, 48729520), (62000, 48454434), (62155, 48333600), (62496, 48069875), (63000, 47685316), (63705, 47157600), (64160, 46823175), (65100, 46147080), (65760, 45683925), (67130, 44751600), (67368, 44593500), (67952, 44210250), (68355, 43949600), (68500, 43856568), (69048, 43508500), (69750, 43070608), (70175, 42809760), (70560, 42576175), (71925, 41768160), (72180, 41620600), (72912, 41202750), (73500, 40873128), (74400, 40378695), (74586, 40278000), (75950, 39554640), (76446, 39298000), (76720, 39157650), (78120, 38455900), (78596, 38223000), (80200, 37458540), (80556, 37293000), (81375, 36917664), (82200, 36547140), (84000, 35763987), (84210, 35674800), (84940, 35368200), (86310, 34806800), (86800, 34610310), (87017, 34524000), (88200, 34060940), (89187, 33684000), (89824, 33445125), (90225, 33296480), (91140, 32962200), (92064, 32631375), (93000, 32302956), (95900, 31326120), (96240, 31215450), (97650, 30764720), (98000, 30654846), (98245, 30578400), (98640, 30455950), (99448, 30208500), (100250, 29966832), (100695, 29834400), (101052, 29729000), (101928, 29473500), (102750, 29237712), (104160, 28841925), (106175, 28294560), (107408, 27969750), (108500, 27688248), (109368, 27468500), (109600, 27410355), (109874, 27342000), (110250, 27248752), (111600, 26919130), (111879, 26852000), (112280, 26756100), (113925, 26369760), (115080, 26105100), (115488, 26012875), (117600, 25545705), (117894, 25482000), (118916, 25263000), (119875, 25060896), (120300, 24972360), (120834, 24862000), (121520, 24721650), (123300, 24364760), (124000, 24227217), (124310, 24166800), (126000, 23842658), (126315, 23783200), (127410, 23578800), (130200, 23073540), (134260, 22375800), (134736, 22296750), (135904, 22105125), (136710, 21974800), (137000, 21928284), (138096, 21754250), (139500, 21535304), (140350, 21404880), (143850, 20884080), (144360, 20810300), (145824, 20601375), (147000, 20436564), (148645, 20210400), (149172, 20139000), (150375, 19977888), (151900, 19777320), (152892, 19649000), (153440, 19578825), (154125, 19491808), (156240, 19227950), (157192, 19111500), (160400, 18729270), (161112, 18646500), (162750, 18458832), (164400, 18273570), (164811, 18228000), (167825, 17900640), (168420, 17837400), (169880, 17684100), (172620, 17403400), (173600, 17305155), (174034, 17262000), (176400, 17030470), (176841, 16988000), (178374, 16842000), (180450, 16648240), (182280, 16481100), (186000, 16151478), (186465, 16111200), (189875, 15821856), (191115, 15719200), (191800, 15663060), (192480, 15607725), (195300, 15382360), (196000, 15327423), (196490, 15289200), (197280, 15227975), (198896, 15104250), (200500, 14983416), (201390, 14917200), (202104, 14864500), (203856, 14736750), (205500, 14618856), (208103, 14436000), (210525, 14269920), (212350, 14147280), (214816, 13984875), (215775, 13922720), (217000, 13844124), (218736, 13734250), (219748, 13671000), (220500, 13624376), (223200, 13459565), (223758, 13426000), (224560, 13378050), (227850, 13184880), (230160, 13052550), (235788, 12741000), (237832, 12631500), (239750, 12530448), (240600, 12486180), (241668, 12431000), (243040, 12360825), (244125, 12305888), (246600, 12182380), (248620, 12083400), (252000, 11921329), (252630, 11891600), (254820, 11789400), (260400, 11536770), (261051, 11508000), (267561, 11228000), (268520, 11187900), (269472, 11148375), (273420, 10987400), (274000, 10964142), (274685, 10936800), (276192, 10877125), (279000, 10767652), (280700, 10702440), (287700, 10442040), (288720, 10405150), (294000, 10218282), (294735, 10192800), (297290, 10105200), (298344, 10069500), (300750, 9988944), (302085, 9944800), (303800, 9888660), (305784, 9824500), (308250, 9745904), (310775, 9666720), (312480, 9613975), (314384, 9555750), (318525, 9431520), (320800, 9364635), (322224, 9323250), (325500, 9229416), (328800, 9136785), (329622, 9114000), (335650, 8950320), (336840, 8918700), (339760, 8842050), (341775, 8789920), (345240, 8701700), (348068, 8631000), (350875, 8561952), (352800, 8515235), (353682, 8494000), (356748, 8421000), (359625, 8353632), (360900, 8324120), (364560, 8240550), (372000, 8075739), (372930, 8055600), (379750, 7910928), (382230, 7859600), (383600, 7831530), (384559, 7812000), (390600, 7691180), (392980, 7644600), (397792, 7552125), (401000, 7491708), (402780, 7458600), (404208, 7432250), (407712, 7368375), (411000, 7309428), (416206, 7218000), (421050, 7134960), (424700, 7073640), (431550, 6961360), (434000, 6922062), (435085, 6904800), (437472, 6867125), (439496, 6835500), (441000, 6812188), (445935, 6736800), (447516, 6713000), (449120, 6689025), (451125, 6659296), (455700, 6592440), (460320, 6526275), (471576, 6370500), (475664, 6315750), (479500, 6265224), (481200, 6243090), (483336, 6215500), (488250, 6152944), (491225, 6115680), (493200, 6091190), (494433, 6076000), (497240, 6041700), (503475, 5966880), (505260, 5945800), (509640, 5894700), (520800, 5768385), (522102, 5754000), (530875, 5658912), (535122, 5614000), (537040, 5593950), (546840, 5493700), (548000, 5482071), (549370, 5468400), (558000, 5383826), (559395, 5370400), (561400, 5351220), (569625, 5273952), (575400, 5221020), (577440, 5202575), (588000, 5109141), (589470, 5096400), (594580, 5052600), (596688, 5034750), (601500, 4994472), (604170, 4972400), (607600, 4944330), (609119, 4932000), (611568, 4912250), (616500, 4872952), (621550, 4833360), (624309, 4812000), (628768, 4777875), (631575, 4756640), (637050, 4715760), (644448, 4661625), (651000, 4614708), (659244, 4557000), (671300, 4475160), (673680, 4459350), (679520, 4421025), (683550, 4394960), (690480, 4350850), (696136, 4315500), (701750, 4280976), (707364, 4247000), (713496, 4210500), (719250, 4176816), (721800, 4162060), (729120, 4120275), (743225, 4042080), (745860, 4027800), (759500, 3955464), (764460, 3929800), (767200, 3915765), (769118, 3906000), (781200, 3845590), (783153, 3836000), (785960, 3822300), (802000, 3745854), (805560, 3729300), (808416, 3716125), (822000, 3654714), (824055, 3645600), (832412, 3609000), (839125, 3580128), (842100, 3567480), (849400, 3536820), (863100, 3480680), (868000, 3461031), (870170, 3452400), (878992, 3417750), (882000, 3406094), (884205, 3397600), (891870, 3368400), (895032, 3356500), (902250, 3329648), (911400, 3296220), (932325, 3222240), (943152, 3185250), (951328, 3157875), (955575, 3143840), (959000, 3132612), (962400, 3121545), (966672, 3107750), (976500, 3076472), (982450, 3057840), (986400, 3045595), (988866, 3038000), (994480, 3020850), (1006950, 2983440), (1010520, 2972900), (1019280, 2947350), (1040515, 2887200), (1044204, 2877000), (1052625, 2853984), (1061750, 2829456), (1070244, 2807000), (1074080, 2796975), (1078875, 2784544), (1093680, 2746850), (1098740, 2734200), (1116000, 2691913), (1118790, 2685200), (1122800, 2675610), (1139250, 2636976), (1150800, 2610510), (1153677, 2604000), (1178940, 2548200), (1189160, 2526300), (1193376, 2517375), (1203000, 2497236), (1208340, 2486200), (1215200, 2472165), (1218238, 2466000), (1223136, 2456125), (1233000, 2436476), (1243100, 2416680), (1248618, 2406000), (1263150, 2378320), (1274100, 2357880), (1302000, 2307354), (1305255, 2301600), (1318488, 2278500), (1337805, 2245600), (1342600, 2237580), (1347360, 2229675), (1367100, 2197480), (1373425, 2187360), (1380960, 2175425), (1392272, 2157750), (1403500, 2140488), (1414728, 2123500), (1426992, 2105250), (1438500, 2088408), (1443600, 2081030), (1473675, 2038560), (1486450, 2021040), (1491720, 2013900), (1510425, 1988960), (1519000, 1977732), (1528920, 1964900), (1538236, 1953000), (1553875, 1933344), (1562400, 1922795), (1566306, 1918000), (1571920, 1911150), (1592625, 1886304), (1604000, 1872927), (1611120, 1864650), (1644000, 1827357), (1648110, 1822800), (1664824, 1804500), (1678250, 1790064), (1684200, 1783740), (1698800, 1768410), (1703047, 1764000), (1708875, 1757984), (1726200, 1740340)]