45153108000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{179}}^1$

素因数の和:248

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 110, 112, 117, 120, 125, 126, 130, 132, 140, 143, 144, 147, 150, 154, 156, 160, 165, 168, 175, 176, 179, 180, 182, 195, 196, 198, 200, 208, 210, 220, 224, 225, 231, 234, 240, 245, 250, 252, 260, 264, 273, 275, 280, 286, 288, 294, 300, 308, 312, 315, 325, 330, 336, 350, 352, 358, 360, 364, 375, 385, 390, 392, 396, 400, 416, 420, 429, 440, 441, 450, 455, 462, 468, 480, 490, 495, 500, 504, 520, 525, 528, 537, 539, 546, 550, 560, 572, 585, 588, 600, 616, 624, 630, 637, 650, 660, 672, 693, 700, 715, 716, 720, 728, 735, 750, 770, 780, 784, 792, 800, 819, 825, 840, 858, 875, 880, 882, 895, 900, 910, 924, 936, 975, 980, 990, 1000, 1001, 1008, 1040, 1050, 1056, 1074, 1078, 1092, 1100, 1120, 1125, 1144, 1155, 1170, 1176, 1200, 1225, 1232, 1248, 1253, 1260, 1274, 1287, 1300, 1320, 1365, 1375, 1386, 1400, 1430, 1432, 1440, 1456, 1470, 1500, 1540, 1560, 1568, 1575, 1584, 1611, 1617, 1625, 1638, 1650, 1680, 1716, 1750, 1760, 1764, 1790, 1800, 1820, 1848, 1872, 1911, 1925, 1950, 1960, 1969, 1980, 2000, 2002, 2016, 2080, 2100, 2145, 2148, 2156, 2184, 2200, 2205, 2250, 2275, 2288, 2310, 2327, 2340, 2352, 2400, 2450, 2464, 2475, 2506, 2520, 2548, 2574, 2600, 2625, 2640, 2685, 2695, 2730, 2750, 2772, 2800, 2860, 2864, 2912, 2925, 2940, 3000, 3003, 3080, 3120, 3150, 3168, 3185, 3222, 3234, 3250, 3276, 3300, 3360, 3432, 3465, 3500, 3528, 3575, 3580, 3600, 3640, 3675, 3696, 3744, 3759, 3822, 3850, 3900, 3920, 3938, 3960, 4000, 4004, 4095, 4125, 4200, 4290, 4296, 4312, 4368, 4400, 4410, 4475, 4500, 4550, 4576, 4620, 4654, 4680, 4704, 4851, 4875, 4900, 4950, 5005, 5012, 5040, 5096, 5148, 5200, 5250, 5280, 5370, 5390, 5460, 5500, 5544, 5600, 5720, 5728, 5733, 5775, 5850, 5880, 5907, 6000, 6006, 6125, 6160, 6240, 6265, 6300, 6370, 6435, 6444, 6468, 6500, 6552, 6600, 6825, 6864, 6930, 6981, 7000, 7007, 7056, 7150, 7160, 7200, 7280, 7350, 7392, 7518, 7644, 7700, 7800, 7840, 7875, 7876, 7920, 8008, 8055, 8085, 8190, 8250, 8400, 8580, 8592, 8624, 8736, 8771, 8800, 8820, 8950, 9000, 9009, 9100, 9240, 9308, 9360, 9555, 9625, 9702, 9750, 9800, 9845, 9900, 10010, 10024, 10080, 10192, 10296, 10400, 10500, 10725, 10740, 10780, 10920, 11000, 11025, 11088, 11277, 11375, 11440, 11466, 11550, 11635, 11700, 11760, 11814, 12000, 12012, 12250, 12320, 12375, 12530, 12600, 12740, 12870, 12888, 12936, 13000, 13104, 13200, 13425, 13475, 13650, 13728, 13783, 13860, 13962, 14000, 14014, 14112, 14300, 14320, 14560, 14625, 14700, 15015, 15036, 15288, 15400, 15600, 15750, 15752, 15840, 15925, 16016, 16110, 16170, 16289, 16380, 16500, 16800, 17160, 17184, 17248, 17325, 17542, 17640, 17721, 17875, 17900, 18000, 18018, 18200, 18375, 18480, 18616, 18720, 18795, 19110, 19250, 19404, 19500, 19600, 19690, 19800, 20020, 20048, 20384, 20475, 20592, 20943, 21000, 21021, 21450, 21480, 21560, 21840, 22000, 22050, 22176, 22375, 22554, 22750, 22880, 22932, 23100, 23270, 23400, 23520, 23628, 24024, 24255, 24500, 24750, 25025, 25060, 25200, 25480, 25597, 25740, 25776, 25872, 26000, 26208, 26313, 26400, 26850, 26950, 27300, 27566, 27720, 27924, 28000, 28028, 28600, 28640, 28665, 28875, 29250, 29400, 29535, 30030, 30072, 30576, 30800, 31200, 31325, 31500, 31504, 31850, 32032, 32175, 32220, 32340, 32578, 32760, 33000, 34125, 34320, 34650, 34905, 35035, 35084, 35280, 35442, 35750, 35800, 36000, 36036, 36400, 36750, 36960, 37232, 37590, 38220, 38500, 38808, 39000, 39200, 39380, 39600, 40040, 40096, 40275, 40425, 40950, 41184, 41349, 41886, 42000, 42042, 42900, 42960, 43120, 43680, 43855, 44000, 44100, 44750, 45045, 45108, 45500, 45864, 46200, 46540, 46800, 47256, 47775, 48048, 48510, 48867, 49000, 49225, 49500, 50050, 50120, 50400, 50960, 51194, 51480, 51552, 51744, 52000, 52626, 53625, 53700, 53900, 54600, 55125, 55132, 55440, 55848, 56056, 56385, 57200, 57330, 57750, 58175, 58500, 58800, 59070, 60060, 60144, 61152, 61600, 62650, 63000, 63008, 63063, 63700, 64350, 64440, 64680, 65156, 65520, 66000, 67125, 67375, 68250, 68640, 68915, 69300, 69810, 70070, 70168, 70560, 70884, 71500, 71600, 72072, 72800, 73500, 74464, 75075, 75180, 76440, 76791, 77000, 77616, 78000, 78760, 78939, 79200, 79625, 80080, 80550, 80850, 81445, 81900, 82698, 83772, 84000, 84084, 85800, 85920, 86240, 86625, 87710, 88200, 88605, 89500, 90090, 90216, 91000, 91728, 92400, 93080, 93600, 93975, 94512, 95550, 96096, 96481, 97020, 97734, 98000, 98450, 99000, 100100, 100240, 101920, 102375, 102388, 102960, 104715, 105105, 105252, 107250, 107400, 107800, 109200, 110250, 110264, 110880, 111696, 112112, 112770, 114023, 114400, 114660, 115500, 116350, 117000, 117600, 118140, 120120, 120288, 121275, 124047, 125125, 125300, 126000, 126126, 127400, 127985, 128700, 128880, 129360, 130312, 131040, 131565, 132000, 134250, 134750, 136500, 137830, 138600, 139620, 140140, 140336, 141768, 143000, 143200, 143325, 144144, 146601, 147000, 147675, 150150, 150360, 152880, 153582, 154000, 155232, 156000, 156625, 157520, 157878, 159250, 160160, 160875, 161100, 161700, 162890, 163800, 165396, 167544, 168168, 171600, 173250, 174525, 175175, 175420, 176400, 177210, 179000, 179179, 180180, 180432, 182000, 183456, 184800, 186160, 187950, 189024, 191100, 192962, 194040, 195468, 196000, 196900, 198000, 200200, 200480, 201375, 202125, 204750, 204776, 205920, 206745, 209430, 210210, 210504, 214500, 214800, 215600, 218400, 219275, 220500, 220528, 223392, 224224, 225225, 225540, 228046, 229320, 230373, 231000, 232700, 234000, 236280, 238875, 240240, 242550, 244335, 246125, 248094, 250250, 250600, 252000, 252252, 254800, 255970, 257400, 257760, 258720, 260624, 263130, 268500, 269500, 273000, 275660, 277200, 279240, 280280, 280672, 281925, 283536, 286000, 286650, 288288, 289443, 290875, 293202, 294000, 295350, 300300, 300720, 305760, 307164, 308000, 313250, 315040, 315315, 315756, 318500, 321750, 322200, 323400, 325780, 327600, 330792, 335088, 336336, 342069, 343200, 344575, 346500, 349050, 350350, 350840, 352800, 354420, 358000, 358358, 360360, 360864, 364000, 372320, 375375, 375900, 382200, 383955, 385924, 388080, 390936, 393800, 394695, 396000, 400400, 402750, 404250, 407225, 409500, 409552, 413490, 418860, 420420, 421008, 429000, 429600, 431200, 438550, 441000, 441056, 443025, 450450, 451080, 456092, 458640, 460746, 462000, 465400, 468000, 469875, 472560, 477750, 480480, 482405, 485100, 488670, 492250, 496188, 500500, 501200, 504504, 509600, 511940, 514800, 521248, 523575, 525525, 526260, 537000, 537537, 539000, 546000, 551320, 554400, 558480, 560560, 563850, 567072, 570115, 572000, 573300, 578886, 581750, 586404, 588000, 590700, 600600, 601440, 606375, 614328, 620235, 626500, 630630, 631512, 637000, 639925, 643500, 644400, 646800, 651560, 655200, 657825, 661584, 670176, 672672, 684138, 689150, 693000, 698100, 700700, 701680, 708840, 716000, 716625, 716716, 720720, 733005, 738375, 750750, 751800, 764400, 767910, 771848, 776160, 781872, 787600, 789390, 800800, 805500, 808500, 814450, 819000, 819104, 826980, 837720, 840840, 842016, 858000, 868329, 872625, 875875, 877100, 882000, 886050, 895895, 900900, 902160, 912184, 917280, 921492, 924000, 930800, 939750, 945120, 955500, 964810, 970200, 977340, 984500, 992376, 1001000, 1002400, 1009008, 1023880, 1026207, 1029600, 1033725, 1047150, 1051050, 1052520, 1074000, 1075074, 1078000, 1092000, 1096375, 1102640, 1116960, 1121120, 1126125, 1127700, 1140230, 1146600, 1151865, 1157772, 1163500, 1172808, 1181400, 1201200, 1212750, 1221675, 1228656, 1240470, 1253000, 1254253, 1261260, 1263024, 1274000, 1279850, 1287000, 1288800, 1293600, 1303120, 1315650, 1323168, 1368276, 1378300, 1386000, 1396200, 1401400, 1403360, 1409625, 1417680, 1433250, 1433432, 1441440, 1447215, 1466010, 1476750, 1501500, 1503600, 1528800, 1535820, 1543696, 1563744, 1575200, 1576575, 1578780, 1611000, 1612611, 1617000, 1628900, 1638000, 1653960, 1675440, 1681680, 1710345, 1716000, 1722875, 1736658, 1745250, 1751750, 1754200, 1764000, 1772100, 1791790, 1801800, 1804320, 1824368, 1842984, 1861600, 1879500, 1911000, 1919775, 1929620, 1940400, 1954680, 1969000, 1973475, 1984752, 2002000, 2018016, 2036125, 2047760, 2052414, 2067450, 2094300, 2102100, 2105040, 2148000, 2150148, 2156000, 2192750, 2205280, 2215125, 2252250, 2255400, 2280460, 2293200, 2303730, 2315544, 2327000, 2345616, 2362800, 2402400, 2412025, 2425500, 2443350, 2457312, 2480940, 2506000, 2508506, 2522520, 2526048, 2548000, 2559700, 2574000, 2606240, 2617875, 2627625, 2631300, 2687685, 2736552, 2756600, 2772000, 2792400, 2802800, 2819250, 2835360, 2850575, 2866500, 2866864, 2894430, 2932020, 2953500, 3003000, 3007200, 3071640, 3087392, 3101175, 3153150, 3157560, 3199625, 3222000, 3225222, 3234000, 3257800, 3276000, 3289125, 3307920, 3350880, 3363360, 3420690, 3445750, 3473316, 3490500, 3503500, 3508400, 3544200, 3583580, 3603600, 3648736, 3665025, 3685968, 3759000, 3762759, 3822000, 3839550, 3859240, 3880800, 3909360, 3938000, 3946950, 3969504, 4004000, 4072250, 4095520, 4104828, 4134900, 4188600, 4204200, 4210080, 4300296, 4341645, 4385500, 4430250, 4479475, 4504500, 4510800, 4560920, 4586400, 4607460, 4631088, 4654000, 4691232, 4725600, 4824050, 4851000, 4886700, 4961880, 5012000, 5017012, 5045040, 5119400, 5131035, 5148000, 5168625, 5235750, 5255250, 5262600, 5375370, 5473104, 5513200, 5584800, 5605600, 5638500, 5701150, 5733000, 5733728, 5759325, 5788860, 5864040, 5907000, 6006000, 6108375, 6143280, 6202350, 6271265, 6306300, 6315120, 6399250, 6444000, 6450444, 6468000, 6515600, 6578250, 6615840, 6841380, 6891500, 6946632, 6981000, 7007000, 7016800, 7088400, 7167160, 7207200, 7236075, 7330050, 7371936, 7518000, 7525518, 7644000, 7679100, 7718480, 7818720, 7876000, 7882875, 7893900, 8063055, 8144500, 8209656, 8269800, 8377200, 8408400, 8551725, 8600592, 8683290, 8771000, 8860500, 8958950, 9009000, 9021600, 9121840, 9214920, 9262176, 9308000, 9598875, 9648100, 9702000, 9773400, 9867375, 9923760, 10034024, 10090080, 10238800, 10262070, 10337250, 10471500, 10510500, 10525200, 10750740, 10946208, 11026400, 11277000, 11288277, 11402300, 11466000, 11518650, 11577720, 11728080, 11814000, 12012000, 12060125, 12216750, 12286560, 12404700, 12542530, 12612600, 12630240, 12798500, 12900888, 13031200, 13156500, 13438425, 13682760, 13783000, 13893264, 13962000, 14014000, 14176800, 14252875, 14334320, 14472150, 14660100, 15036000, 15051036, 15358200, 15436960, 15505875, 15765750, 15787800, 16126110, 16289000, 16419312, 16539600, 16754400, 16816800, 17103450, 17201184, 17366580, 17542000, 17721000, 17917900, 18018000, 18243680, 18325125, 18429840, 18813795, 19197750, 19296200, 19404000, 19546800, 19734750, 19847520, 20068048, 20477600, 20524140, 20674500, 20943000, 21021000, 21050400, 21501480, 21708225, 22397375, 22554000, 22576554, 22804600, 22932000, 23037300, 23155440, 23456160, 23628000, 24120250, 24433500, 24809400, 25085060, 25225200, 25597000, 25655175, 25801776, 26313000, 26876850, 27365520, 27566000, 27786528, 27924000, 28028000, 28505750, 28668640, 28796625, 28944300, 29320200, 30102072, 30716400, 31011750, 31356325, 31531500, 31575600, 32252220, 32578000, 32838624, 33079200, 34206900, 34733160, 35084000, 35442000, 35835800, 36036000, 36180375, 36650250, 36859680, 37627590, 38395500, 38592400, 39093600, 39469500, 40136096, 40315275, 41048280, 41349000, 41886000, 42042000, 42758625, 43002960, 43416450, 44794750, 45108000, 45153108, 45609200, 46074600, 46310880, 48240500, 48867000, 49618800, 50170120, 50450400, 51194000, 51310350, 51603552, 52626000, 53753700, 54731040, 55132000, 56441385, 57011500, 57593250, 57888600, 58640400, 60204144, 61432800, 62023500, 62712650, 63063000, 63151200, 64504440, 65156000, 67192125, 68413800, 69466320, 70884000, 71671600, 72360750, 73300500, 75255180, 76791000, 77184800, 78939000, 80630550, 82096560, 82698000, 83772000, 84084000, 85517250, 86005920, 86832900, 89589500, 90306216, 91218400, 92149200, 94068975, 96481000, 97734000, 99237600, 100340240, 102388000, 102620700, 105252000, 107507400, 108541125, 112882770, 114023000, 115186500, 115777200, 117280800, 120408288, 124047000, 125425300, 126126000, 128275875, 129008880, 134384250, 136827600, 138932640, 143343200, 144721500, 146601000, 150510360, 153582000, 156781625, 157878000, 161261100, 164193120, 165396000, 171034500, 173665800, 179179000, 180612432, 184298400, 188137950, 192962000, 195468000, 200680480, 201576375, 205241400, 215014800, 217082250, 225765540, 228046000, 230373000, 231554400, 248094000, 250850600, 252252000, 256551750, 258017760, 268768500, 273655200, 282206925, 289443000, 293202000, 301020720, 307164000, 313563250, 315756000, 322522200, 342069000, 347331600, 358358000, 361224864, 376275900, 385924000, 403152750, 410482800, 430029600, 434164500, 451531080, 456092000, 460746000, 470344875, 496188000, 501701200, 513103500, 537537000, 564413850, 578886000, 586404000, 602041440, 627126500, 645044400, 684138000, 694663200, 716716000, 752551800, 806305500, 820965600, 868329000, 903062160, 921492000, 940689750, 1003402400, 1026207000, 1075074000, 1128827700, 1157772000, 1254253000, 1290088800, 1368276000, 1411034625, 1505103600, 1612611000, 1736658000, 1806124320, 1881379500, 2052414000, 2150148000, 2257655400, 2508506000, 2822069250, 3010207200, 3225222000, 3473316000, 3762759000, 4104828000, 4515310800, 5017012000, 5644138500, 6450444000, 7525518000, 9030621600, 11288277000, 15051036000, 22576554000, 45153108000]

約数ペア:

[(1, 45153108000), (2, 22576554000), (3, 15051036000), (4, 11288277000), (5, 9030621600), (6, 7525518000), (7, 6450444000), (8, 5644138500), (9, 5017012000), (10, 4515310800), (11, 4104828000), (12, 3762759000), (13, 3473316000), (14, 3225222000), (15, 3010207200), (16, 2822069250), (18, 2508506000), (20, 2257655400), (21, 2150148000), (22, 2052414000), (24, 1881379500), (25, 1806124320), (26, 1736658000), (28, 1612611000), (30, 1505103600), (32, 1411034625), (33, 1368276000), (35, 1290088800), (36, 1254253000), (39, 1157772000), (40, 1128827700), (42, 1075074000), (44, 1026207000), (45, 1003402400), (48, 940689750), (49, 921492000), (50, 903062160), (52, 868329000), (55, 820965600), (56, 806305500), (60, 752551800), (63, 716716000), (65, 694663200), (66, 684138000), (70, 645044400), (72, 627126500), (75, 602041440), (77, 586404000), (78, 578886000), (80, 564413850), (84, 537537000), (88, 513103500), (90, 501701200), (91, 496188000), (96, 470344875), (98, 460746000), (99, 456092000), (100, 451531080), (104, 434164500), (105, 430029600), (110, 410482800), (112, 403152750), (117, 385924000), (120, 376275900), (125, 361224864), (126, 358358000), (130, 347331600), (132, 342069000), (140, 322522200), (143, 315756000), (144, 313563250), (147, 307164000), (150, 301020720), (154, 293202000), (156, 289443000), (160, 282206925), (165, 273655200), (168, 268768500), (175, 258017760), (176, 256551750), (179, 252252000), (180, 250850600), (182, 248094000), (195, 231554400), (196, 230373000), (198, 228046000), (200, 225765540), (208, 217082250), (210, 215014800), (220, 205241400), (224, 201576375), (225, 200680480), (231, 195468000), (234, 192962000), (240, 188137950), (245, 184298400), (250, 180612432), (252, 179179000), (260, 173665800), (264, 171034500), (273, 165396000), (275, 164193120), (280, 161261100), (286, 157878000), (288, 156781625), (294, 153582000), (300, 150510360), (308, 146601000), (312, 144721500), (315, 143343200), (325, 138932640), (330, 136827600), (336, 134384250), (350, 129008880), (352, 128275875), (358, 126126000), (360, 125425300), (364, 124047000), (375, 120408288), (385, 117280800), (390, 115777200), (392, 115186500), (396, 114023000), (400, 112882770), (416, 108541125), (420, 107507400), (429, 105252000), (440, 102620700), (441, 102388000), (450, 100340240), (455, 99237600), (462, 97734000), (468, 96481000), (480, 94068975), (490, 92149200), (495, 91218400), (500, 90306216), (504, 89589500), (520, 86832900), (525, 86005920), (528, 85517250), (537, 84084000), (539, 83772000), (546, 82698000), (550, 82096560), (560, 80630550), (572, 78939000), (585, 77184800), (588, 76791000), (600, 75255180), (616, 73300500), (624, 72360750), (630, 71671600), (637, 70884000), (650, 69466320), (660, 68413800), (672, 67192125), (693, 65156000), (700, 64504440), (715, 63151200), (716, 63063000), (720, 62712650), (728, 62023500), (735, 61432800), (750, 60204144), (770, 58640400), (780, 57888600), (784, 57593250), (792, 57011500), (800, 56441385), (819, 55132000), (825, 54731040), (840, 53753700), (858, 52626000), (875, 51603552), (880, 51310350), (882, 51194000), (895, 50450400), (900, 50170120), (910, 49618800), (924, 48867000), (936, 48240500), (975, 46310880), (980, 46074600), (990, 45609200), (1000, 45153108), (1001, 45108000), (1008, 44794750), (1040, 43416450), (1050, 43002960), (1056, 42758625), (1074, 42042000), (1078, 41886000), (1092, 41349000), (1100, 41048280), (1120, 40315275), (1125, 40136096), (1144, 39469500), (1155, 39093600), (1170, 38592400), (1176, 38395500), (1200, 37627590), (1225, 36859680), (1232, 36650250), (1248, 36180375), (1253, 36036000), (1260, 35835800), (1274, 35442000), (1287, 35084000), (1300, 34733160), (1320, 34206900), (1365, 33079200), (1375, 32838624), (1386, 32578000), (1400, 32252220), (1430, 31575600), (1432, 31531500), (1440, 31356325), (1456, 31011750), (1470, 30716400), (1500, 30102072), (1540, 29320200), (1560, 28944300), (1568, 28796625), (1575, 28668640), (1584, 28505750), (1611, 28028000), (1617, 27924000), (1625, 27786528), (1638, 27566000), (1650, 27365520), (1680, 26876850), (1716, 26313000), (1750, 25801776), (1760, 25655175), (1764, 25597000), (1790, 25225200), (1800, 25085060), (1820, 24809400), (1848, 24433500), (1872, 24120250), (1911, 23628000), (1925, 23456160), (1950, 23155440), (1960, 23037300), (1969, 22932000), (1980, 22804600), (2000, 22576554), (2002, 22554000), (2016, 22397375), (2080, 21708225), (2100, 21501480), (2145, 21050400), (2148, 21021000), (2156, 20943000), (2184, 20674500), (2200, 20524140), (2205, 20477600), (2250, 20068048), (2275, 19847520), (2288, 19734750), (2310, 19546800), (2327, 19404000), (2340, 19296200), (2352, 19197750), (2400, 18813795), (2450, 18429840), (2464, 18325125), (2475, 18243680), (2506, 18018000), (2520, 17917900), (2548, 17721000), (2574, 17542000), (2600, 17366580), (2625, 17201184), (2640, 17103450), (2685, 16816800), (2695, 16754400), (2730, 16539600), (2750, 16419312), (2772, 16289000), (2800, 16126110), (2860, 15787800), (2864, 15765750), (2912, 15505875), (2925, 15436960), (2940, 15358200), (3000, 15051036), (3003, 15036000), (3080, 14660100), (3120, 14472150), (3150, 14334320), (3168, 14252875), (3185, 14176800), (3222, 14014000), (3234, 13962000), (3250, 13893264), (3276, 13783000), (3300, 13682760), (3360, 13438425), (3432, 13156500), (3465, 13031200), (3500, 12900888), (3528, 12798500), (3575, 12630240), (3580, 12612600), (3600, 12542530), (3640, 12404700), (3675, 12286560), (3696, 12216750), (3744, 12060125), (3759, 12012000), (3822, 11814000), (3850, 11728080), (3900, 11577720), (3920, 11518650), (3938, 11466000), (3960, 11402300), (4000, 11288277), (4004, 11277000), (4095, 11026400), (4125, 10946208), (4200, 10750740), (4290, 10525200), (4296, 10510500), (4312, 10471500), (4368, 10337250), (4400, 10262070), (4410, 10238800), (4475, 10090080), (4500, 10034024), (4550, 9923760), (4576, 9867375), (4620, 9773400), (4654, 9702000), (4680, 9648100), (4704, 9598875), (4851, 9308000), (4875, 9262176), (4900, 9214920), (4950, 9121840), (5005, 9021600), (5012, 9009000), (5040, 8958950), (5096, 8860500), (5148, 8771000), (5200, 8683290), (5250, 8600592), (5280, 8551725), (5370, 8408400), (5390, 8377200), (5460, 8269800), (5500, 8209656), (5544, 8144500), (5600, 8063055), (5720, 7893900), (5728, 7882875), (5733, 7876000), (5775, 7818720), (5850, 7718480), (5880, 7679100), (5907, 7644000), (6000, 7525518), (6006, 7518000), (6125, 7371936), (6160, 7330050), (6240, 7236075), (6265, 7207200), (6300, 7167160), (6370, 7088400), (6435, 7016800), (6444, 7007000), (6468, 6981000), (6500, 6946632), (6552, 6891500), (6600, 6841380), (6825, 6615840), (6864, 6578250), (6930, 6515600), (6981, 6468000), (7000, 6450444), (7007, 6444000), (7056, 6399250), (7150, 6315120), (7160, 6306300), (7200, 6271265), (7280, 6202350), (7350, 6143280), (7392, 6108375), (7518, 6006000), (7644, 5907000), (7700, 5864040), (7800, 5788860), (7840, 5759325), (7875, 5733728), (7876, 5733000), (7920, 5701150), (8008, 5638500), (8055, 5605600), (8085, 5584800), (8190, 5513200), (8250, 5473104), (8400, 5375370), (8580, 5262600), (8592, 5255250), (8624, 5235750), (8736, 5168625), (8771, 5148000), (8800, 5131035), (8820, 5119400), (8950, 5045040), (9000, 5017012), (9009, 5012000), (9100, 4961880), (9240, 4886700), (9308, 4851000), (9360, 4824050), (9555, 4725600), (9625, 4691232), (9702, 4654000), (9750, 4631088), (9800, 4607460), (9845, 4586400), (9900, 4560920), (10010, 4510800), (10024, 4504500), (10080, 4479475), (10192, 4430250), (10296, 4385500), (10400, 4341645), (10500, 4300296), (10725, 4210080), (10740, 4204200), (10780, 4188600), (10920, 4134900), (11000, 4104828), (11025, 4095520), (11088, 4072250), (11277, 4004000), (11375, 3969504), (11440, 3946950), (11466, 3938000), (11550, 3909360), (11635, 3880800), (11700, 3859240), (11760, 3839550), (11814, 3822000), (12000, 3762759), (12012, 3759000), (12250, 3685968), (12320, 3665025), (12375, 3648736), (12530, 3603600), (12600, 3583580), (12740, 3544200), (12870, 3508400), (12888, 3503500), (12936, 3490500), (13000, 3473316), (13104, 3445750), (13200, 3420690), (13425, 3363360), (13475, 3350880), (13650, 3307920), (13728, 3289125), (13783, 3276000), (13860, 3257800), (13962, 3234000), (14000, 3225222), (14014, 3222000), (14112, 3199625), (14300, 3157560), (14320, 3153150), (14560, 3101175), (14625, 3087392), (14700, 3071640), (15015, 3007200), (15036, 3003000), (15288, 2953500), (15400, 2932020), (15600, 2894430), (15750, 2866864), (15752, 2866500), (15840, 2850575), (15925, 2835360), (16016, 2819250), (16110, 2802800), (16170, 2792400), (16289, 2772000), (16380, 2756600), (16500, 2736552), (16800, 2687685), (17160, 2631300), (17184, 2627625), (17248, 2617875), (17325, 2606240), (17542, 2574000), (17640, 2559700), (17721, 2548000), (17875, 2526048), (17900, 2522520), (18000, 2508506), (18018, 2506000), (18200, 2480940), (18375, 2457312), (18480, 2443350), (18616, 2425500), (18720, 2412025), (18795, 2402400), (19110, 2362800), (19250, 2345616), (19404, 2327000), (19500, 2315544), (19600, 2303730), (19690, 2293200), (19800, 2280460), (20020, 2255400), (20048, 2252250), (20384, 2215125), (20475, 2205280), (20592, 2192750), (20943, 2156000), (21000, 2150148), (21021, 2148000), (21450, 2105040), (21480, 2102100), (21560, 2094300), (21840, 2067450), (22000, 2052414), (22050, 2047760), (22176, 2036125), (22375, 2018016), (22554, 2002000), (22750, 1984752), (22880, 1973475), (22932, 1969000), (23100, 1954680), (23270, 1940400), (23400, 1929620), (23520, 1919775), (23628, 1911000), (24024, 1879500), (24255, 1861600), (24500, 1842984), (24750, 1824368), (25025, 1804320), (25060, 1801800), (25200, 1791790), (25480, 1772100), (25597, 1764000), (25740, 1754200), (25776, 1751750), (25872, 1745250), (26000, 1736658), (26208, 1722875), (26313, 1716000), (26400, 1710345), (26850, 1681680), (26950, 1675440), (27300, 1653960), (27566, 1638000), (27720, 1628900), (27924, 1617000), (28000, 1612611), (28028, 1611000), (28600, 1578780), (28640, 1576575), (28665, 1575200), (28875, 1563744), (29250, 1543696), (29400, 1535820), (29535, 1528800), (30030, 1503600), (30072, 1501500), (30576, 1476750), (30800, 1466010), (31200, 1447215), (31325, 1441440), (31500, 1433432), (31504, 1433250), (31850, 1417680), (32032, 1409625), (32175, 1403360), (32220, 1401400), (32340, 1396200), (32578, 1386000), (32760, 1378300), (33000, 1368276), (34125, 1323168), (34320, 1315650), (34650, 1303120), (34905, 1293600), (35035, 1288800), (35084, 1287000), (35280, 1279850), (35442, 1274000), (35750, 1263024), (35800, 1261260), (36000, 1254253), (36036, 1253000), (36400, 1240470), (36750, 1228656), (36960, 1221675), (37232, 1212750), (37590, 1201200), (38220, 1181400), (38500, 1172808), (38808, 1163500), (39000, 1157772), (39200, 1151865), (39380, 1146600), (39600, 1140230), (40040, 1127700), (40096, 1126125), (40275, 1121120), (40425, 1116960), (40950, 1102640), (41184, 1096375), (41349, 1092000), (41886, 1078000), (42000, 1075074), (42042, 1074000), (42900, 1052520), (42960, 1051050), (43120, 1047150), (43680, 1033725), (43855, 1029600), (44000, 1026207), (44100, 1023880), (44750, 1009008), (45045, 1002400), (45108, 1001000), (45500, 992376), (45864, 984500), (46200, 977340), (46540, 970200), (46800, 964810), (47256, 955500), (47775, 945120), (48048, 939750), (48510, 930800), (48867, 924000), (49000, 921492), (49225, 917280), (49500, 912184), (50050, 902160), (50120, 900900), (50400, 895895), (50960, 886050), (51194, 882000), (51480, 877100), (51552, 875875), (51744, 872625), (52000, 868329), (52626, 858000), (53625, 842016), (53700, 840840), (53900, 837720), (54600, 826980), (55125, 819104), (55132, 819000), (55440, 814450), (55848, 808500), (56056, 805500), (56385, 800800), (57200, 789390), (57330, 787600), (57750, 781872), (58175, 776160), (58500, 771848), (58800, 767910), (59070, 764400), (60060, 751800), (60144, 750750), (61152, 738375), (61600, 733005), (62650, 720720), (63000, 716716), (63008, 716625), (63063, 716000), (63700, 708840), (64350, 701680), (64440, 700700), (64680, 698100), (65156, 693000), (65520, 689150), (66000, 684138), (67125, 672672), (67375, 670176), (68250, 661584), (68640, 657825), (68915, 655200), (69300, 651560), (69810, 646800), (70070, 644400), (70168, 643500), (70560, 639925), (70884, 637000), (71500, 631512), (71600, 630630), (72072, 626500), (72800, 620235), (73500, 614328), (74464, 606375), (75075, 601440), (75180, 600600), (76440, 590700), (76791, 588000), (77000, 586404), (77616, 581750), (78000, 578886), (78760, 573300), (78939, 572000), (79200, 570115), (79625, 567072), (80080, 563850), (80550, 560560), (80850, 558480), (81445, 554400), (81900, 551320), (82698, 546000), (83772, 539000), (84000, 537537), (84084, 537000), (85800, 526260), (85920, 525525), (86240, 523575), (86625, 521248), (87710, 514800), (88200, 511940), (88605, 509600), (89500, 504504), (90090, 501200), (90216, 500500), (91000, 496188), (91728, 492250), (92400, 488670), (93080, 485100), (93600, 482405), (93975, 480480), (94512, 477750), (95550, 472560), (96096, 469875), (96481, 468000), (97020, 465400), (97734, 462000), (98000, 460746), (98450, 458640), (99000, 456092), (100100, 451080), (100240, 450450), (101920, 443025), (102375, 441056), (102388, 441000), (102960, 438550), (104715, 431200), (105105, 429600), (105252, 429000), (107250, 421008), (107400, 420420), (107800, 418860), (109200, 413490), (110250, 409552), (110264, 409500), (110880, 407225), (111696, 404250), (112112, 402750), (112770, 400400), (114023, 396000), (114400, 394695), (114660, 393800), (115500, 390936), (116350, 388080), (117000, 385924), (117600, 383955), (118140, 382200), (120120, 375900), (120288, 375375), (121275, 372320), (124047, 364000), (125125, 360864), (125300, 360360), (126000, 358358), (126126, 358000), (127400, 354420), (127985, 352800), (128700, 350840), (128880, 350350), (129360, 349050), (130312, 346500), (131040, 344575), (131565, 343200), (132000, 342069), (134250, 336336), (134750, 335088), (136500, 330792), (137830, 327600), (138600, 325780), (139620, 323400), (140140, 322200), (140336, 321750), (141768, 318500), (143000, 315756), (143200, 315315), (143325, 315040), (144144, 313250), (146601, 308000), (147000, 307164), (147675, 305760), (150150, 300720), (150360, 300300), (152880, 295350), (153582, 294000), (154000, 293202), (155232, 290875), (156000, 289443), (156625, 288288), (157520, 286650), (157878, 286000), (159250, 283536), (160160, 281925), (160875, 280672), (161100, 280280), (161700, 279240), (162890, 277200), (163800, 275660), (165396, 273000), (167544, 269500), (168168, 268500), (171600, 263130), (173250, 260624), (174525, 258720), (175175, 257760), (175420, 257400), (176400, 255970), (177210, 254800), (179000, 252252), (179179, 252000), (180180, 250600), (180432, 250250), (182000, 248094), (183456, 246125), (184800, 244335), (186160, 242550), (187950, 240240), (189024, 238875), (191100, 236280), (192962, 234000), (194040, 232700), (195468, 231000), (196000, 230373), (196900, 229320), (198000, 228046), (200200, 225540), (200480, 225225), (201375, 224224), (202125, 223392), (204750, 220528), (204776, 220500), (205920, 219275), (206745, 218400), (209430, 215600), (210210, 214800), (210504, 214500)]