30197916000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 53, 56, 57, 60, 63, 68, 70, 72, 75, 76, 80, 84, 85, 90, 95, 96, 98, 100, 102, 105, 106, 112, 114, 119, 120, 125, 126, 133, 136, 140, 144, 147, 150, 152, 153, 159, 160, 168, 170, 171, 175, 180, 190, 196, 200, 204, 210, 212, 224, 225, 228, 238, 240, 245, 250, 252, 255, 265, 266, 272, 280, 285, 288, 294, 300, 304, 306, 315, 318, 323, 336, 340, 342, 350, 357, 360, 371, 375, 380, 392, 399, 400, 408, 420, 424, 425, 441, 450, 456, 475, 476, 477, 480, 490, 500, 504, 510, 525, 530, 532, 544, 560, 570, 588, 595, 600, 608, 612, 630, 636, 646, 665, 672, 680, 684, 700, 714, 720, 735, 742, 750, 760, 765, 784, 795, 798, 800, 816, 833, 840, 848, 850, 855, 875, 882, 900, 901, 912, 931, 950, 952, 954, 969, 980, 1000, 1007, 1008, 1020, 1050, 1060, 1064, 1071, 1113, 1120, 1125, 1140, 1176, 1190, 1197, 1200, 1224, 1225, 1260, 1272, 1275, 1292, 1325, 1330, 1360, 1368, 1400, 1425, 1428, 1440, 1470, 1484, 1500, 1520, 1530, 1568, 1575, 1590, 1596, 1615, 1632, 1666, 1680, 1696, 1700, 1710, 1750, 1764, 1785, 1800, 1802, 1824, 1855, 1862, 1900, 1904, 1908, 1938, 1960, 1995, 2000, 2014, 2016, 2040, 2100, 2120, 2125, 2128, 2142, 2205, 2226, 2250, 2261, 2280, 2352, 2375, 2380, 2385, 2394, 2400, 2448, 2450, 2499, 2520, 2544, 2550, 2584, 2597, 2625, 2650, 2660, 2703, 2720, 2736, 2793, 2800, 2850, 2856, 2907, 2940, 2968, 2975, 3000, 3021, 3040, 3060, 3150, 3180, 3192, 3230, 3325, 3332, 3339, 3360, 3400, 3420, 3500, 3528, 3570, 3600, 3604, 3675, 3710, 3724, 3800, 3808, 3816, 3825, 3876, 3920, 3975, 3990, 4000, 4028, 4080, 4165, 4200, 4240, 4250, 4256, 4275, 4284, 4410, 4452, 4500, 4505, 4522, 4560, 4655, 4704, 4750, 4760, 4770, 4788, 4845, 4896, 4900, 4998, 5035, 5040, 5088, 5100, 5168, 5194, 5250, 5300, 5320, 5355, 5406, 5472, 5565, 5586, 5600, 5700, 5712, 5814, 5880, 5936, 5950, 5985, 6000, 6042, 6120, 6125, 6300, 6307, 6360, 6375, 6384, 6460, 6625, 6650, 6664, 6678, 6783, 6800, 6840, 7000, 7049, 7056, 7125, 7140, 7200, 7208, 7350, 7420, 7448, 7497, 7600, 7632, 7650, 7752, 7791, 7840, 7875, 7950, 7980, 8056, 8075, 8109, 8160, 8330, 8379, 8400, 8480, 8500, 8550, 8568, 8820, 8904, 8925, 9000, 9010, 9044, 9063, 9120, 9275, 9310, 9500, 9520, 9540, 9576, 9690, 9800, 9975, 9996, 10070, 10080, 10200, 10336, 10388, 10500, 10600, 10640, 10710, 10812, 11025, 11130, 11172, 11305, 11400, 11424, 11628, 11760, 11872, 11900, 11925, 11970, 12000, 12084, 12240, 12250, 12495, 12600, 12614, 12720, 12750, 12768, 12920, 12985, 13250, 13300, 13328, 13356, 13515, 13566, 13600, 13680, 13965, 14000, 14098, 14112, 14250, 14280, 14416, 14535, 14700, 14840, 14875, 14896, 14994, 15105, 15200, 15264, 15300, 15504, 15582, 15750, 15827, 15900, 15960, 16112, 16150, 16218, 16625, 16660, 16695, 16758, 16800, 17000, 17100, 17119, 17136, 17640, 17808, 17850, 18000, 18020, 18088, 18126, 18375, 18550, 18620, 18921, 19000, 19040, 19080, 19125, 19152, 19380, 19600, 19875, 19950, 19992, 20140, 20349, 20400, 20776, 20825, 21000, 21147, 21200, 21280, 21375, 21420, 21624, 22050, 22260, 22344, 22525, 22610, 22800, 23256, 23275, 23373, 23520, 23800, 23850, 23940, 24168, 24225, 24480, 24500, 24990, 25175, 25200, 25228, 25440, 25500, 25840, 25970, 26500, 26600, 26656, 26712, 26775, 27030, 27132, 27360, 27825, 27930, 28000, 28196, 28500, 28560, 28832, 29070, 29400, 29680, 29750, 29792, 29925, 29988, 30210, 30600, 31008, 31164, 31500, 31535, 31654, 31800, 31920, 32224, 32300, 32436, 33250, 33320, 33390, 33516, 33915, 34000, 34200, 34238, 34272, 35245, 35280, 35616, 35700, 36000, 36040, 36176, 36252, 36750, 37100, 37240, 37485, 37842, 38000, 38160, 38250, 38304, 38760, 38955, 39200, 39750, 39900, 39984, 40280, 40375, 40545, 40698, 40800, 41552, 41650, 41895, 42000, 42294, 42400, 42750, 42840, 43248, 44100, 44149, 44520, 44625, 44688, 45050, 45220, 45315, 45600, 46375, 46512, 46550, 46746, 47481, 47600, 47700, 47880, 48336, 48450, 49000, 49343, 49875, 49980, 50350, 50400, 50456, 51000, 51357, 51680, 51940, 53000, 53200, 53424, 53550, 54060, 54264, 55125, 55650, 55860, 56392, 56525, 56763, 57000, 57120, 58140, 58800, 59360, 59500, 59625, 59850, 59976, 60420, 61200, 62328, 62475, 63000, 63070, 63308, 63441, 63600, 63840, 64600, 64872, 64925, 66500, 66640, 66780, 67032, 67575, 67830, 68000, 68400, 68476, 69825, 70490, 70560, 71400, 72080, 72352, 72504, 72675, 73500, 74200, 74480, 74970, 75525, 75684, 76000, 76320, 76500, 77520, 77910, 79135, 79500, 79800, 79968, 80560, 80750, 81090, 81396, 83104, 83300, 83475, 83790, 84000, 84588, 85500, 85595, 85680, 86496, 88200, 88298, 89040, 89250, 89376, 90100, 90440, 90630, 92750, 93024, 93100, 93492, 94605, 94962, 95200, 95400, 95760, 96672, 96900, 98000, 98686, 99750, 99960, 100700, 100912, 101745, 102000, 102714, 103880, 104125, 105735, 106000, 106400, 106848, 107100, 108120, 108528, 110250, 111300, 111720, 112625, 112784, 113050, 113526, 114000, 116280, 116375, 116865, 117600, 119000, 119250, 119700, 119833, 119952, 120840, 121125, 122400, 124656, 124950, 125875, 126000, 126140, 126616, 126882, 127200, 129200, 129744, 129850, 132447, 133000, 133280, 133560, 133875, 134064, 135150, 135660, 136800, 136952, 139125, 139650, 140980, 142443, 142800, 144160, 145008, 145350, 147000, 148029, 148400, 148960, 149625, 149940, 151050, 151368, 153000, 154071, 155040, 155820, 157675, 158270, 159000, 159600, 161120, 161500, 162180, 162792, 166600, 166950, 167580, 169176, 169575, 171000, 171190, 171360, 176225, 176400, 176596, 178080, 178500, 180200, 180880, 181260, 185500, 186200, 186984, 187425, 189210, 189924, 190800, 191520, 193800, 194775, 196000, 197372, 199500, 199920, 201400, 201824, 202725, 203490, 204000, 205428, 207760, 208250, 209475, 211470, 212000, 214200, 216240, 217056, 220500, 220745, 222600, 223440, 225250, 225568, 226100, 226575, 227052, 228000, 232560, 232750, 233730, 237405, 238000, 238500, 239400, 239666, 239904, 241680, 242250, 246715, 249312, 249900, 251750, 252000, 252280, 253232, 253764, 256785, 258400, 259488, 259700, 264894, 266000, 267120, 267750, 268128, 270300, 271320, 273904, 278250, 279300, 281960, 282625, 283815, 284886, 285600, 290016, 290700, 294000, 296058, 296800, 299250, 299880, 302100, 302736, 306000, 308142, 311640, 312375, 315350, 316540, 317205, 318000, 319200, 323000, 324360, 324625, 325584, 333200, 333900, 335160, 337875, 338352, 339150, 342000, 342380, 349125, 352450, 352800, 353192, 357000, 359499, 360400, 361760, 362520, 363375, 371000, 372400, 373968, 374850, 377625, 378420, 379848, 381600, 387600, 389550, 394744, 395675, 397341, 399000, 399840, 402800, 405450, 406980, 410856, 415520, 416500, 417375, 418950, 422940, 427975, 428400, 432480, 441000, 441490, 444087, 445200, 446880, 450500, 452200, 453150, 454104, 465120, 465500, 467460, 473025, 474810, 476000, 477000, 478800, 479332, 483360, 484500, 493430, 499800, 503500, 504560, 506464, 507528, 508725, 513570, 519400, 528675, 529788, 532000, 534240, 535500, 540600, 542640, 547808, 556500, 558600, 563920, 565250, 567630, 569772, 581400, 584325, 588000, 592116, 598500, 599165, 599760, 604200, 605472, 612000, 616284, 623280, 624750, 630700, 633080, 634410, 636000, 646000, 648720, 649250, 651168, 662235, 666400, 667800, 670320, 675750, 676704, 678300, 684000, 684760, 698250, 704900, 706384, 712215, 714000, 718998, 720800, 725040, 726750, 740145, 742000, 744800, 747936, 749700, 755250, 756840, 759696, 770355, 775200, 779100, 788375, 789488, 791350, 794682, 798000, 805600, 810900, 813960, 821712, 833000, 834750, 837900, 838831, 845880, 847875, 855950, 856800, 881125, 882000, 882980, 888174, 890400, 901000, 904400, 906300, 908208, 931000, 934920, 937125, 946050, 949620, 954000, 957600, 958664, 969000, 973875, 986860, 999600, 1007000, 1009120, 1013625, 1015056, 1017450, 1027140, 1038800, 1047375, 1057350, 1059576, 1071000, 1078497, 1081200, 1085280, 1103725, 1113000, 1117200, 1127840, 1130500, 1132875, 1135260, 1139544, 1162800, 1168650, 1184232, 1187025, 1197000, 1198330, 1199520, 1208400, 1232568, 1233575, 1246560, 1249500, 1261400, 1266160, 1268820, 1283925, 1292000, 1297440, 1298500, 1324470, 1335600, 1340640, 1351500, 1356600, 1369520, 1396500, 1409800, 1412768, 1419075, 1424430, 1428000, 1437996, 1450080, 1453500, 1480290, 1484000, 1499400, 1510500, 1513680, 1519392, 1540710, 1558200, 1576750, 1578976, 1582700, 1586025, 1589364, 1596000, 1621800, 1627920, 1643424, 1666000, 1669500, 1675800, 1677662, 1691760, 1695750, 1711900, 1762250, 1764000, 1765960, 1776348, 1797495, 1802000, 1808800, 1812600, 1816416, 1862000, 1869840, 1874250, 1892100, 1899240, 1908000, 1917328, 1938000, 1947750, 1973720, 1978375, 1986705, 1999200, 2014000, 2027250, 2030112, 2034900, 2054280, 2077600, 2094750, 2114700, 2119152, 2139875, 2142000, 2156994, 2162400, 2207450, 2220435, 2226000, 2234400, 2261000, 2265750, 2270520, 2279088, 2325600, 2337300, 2365125, 2368464, 2374050, 2394000, 2396660, 2416800, 2465136, 2467150, 2499000, 2516493, 2522800, 2532320, 2537640, 2543625, 2567850, 2597000, 2643375, 2648940, 2671200, 2703000, 2713200, 2739040, 2793000, 2819600, 2838150, 2848860, 2875992, 2907000, 2921625, 2960580, 2995825, 2998800, 3021000, 3027360, 3081420, 3116400, 3153500, 3165400, 3172050, 3178728, 3243600, 3255840, 3311175, 3332000, 3339000, 3351600, 3355324, 3383520, 3391500, 3423800, 3524500, 3531920, 3552696, 3561075, 3594990, 3604000, 3625200, 3700725, 3724000, 3739680, 3748500, 3784200, 3798480, 3834656, 3851775, 3876000, 3895500, 3947440, 3956750, 3973410, 4028000, 4054500, 4069800, 4108560, 4189500, 4194155, 4229400, 4238304, 4279750, 4284000, 4313988, 4414900, 4440870, 4452000, 4522000, 4531500, 4541040, 4558176, 4674600, 4730250, 4736928, 4748100, 4788000, 4793320, 4930272, 4934300, 4998000, 5032986, 5045600, 5075280, 5087250, 5135700, 5194000, 5286750, 5297880, 5392485, 5406000, 5426400, 5518625, 5586000, 5639200, 5676300, 5697720, 5751984, 5814000, 5843250, 5921160, 5935125, 5991650, 5997600, 6042000, 6162840, 6167875, 6232800, 6307000, 6330800, 6344100, 6357456, 6419625, 6487200, 6622350, 6678000, 6703200, 6710648, 6783000, 6847600, 7049000, 7063840, 7095375, 7105392, 7122150, 7189980, 7250400, 7401450, 7497000, 7549479, 7568400, 7596960, 7703550, 7791000, 7894880, 7913500, 7930125, 7946820, 8109000, 8139600, 8217120, 8379000, 8388310, 8458800, 8559500, 8627976, 8829800, 8881740, 8987475, 9044000, 9063000, 9082080, 9349200, 9460500, 9496200, 9586640, 9868600, 9933525, 9996000, 10065972, 10150560, 10174500, 10271400, 10388000, 10573500, 10595760, 10784970, 10812000, 11037250, 11102175, 11172000, 11352600, 11395440, 11503968, 11628000, 11686500, 11842320, 11870250, 11983300, 12084000, 12325680, 12335750, 12582465, 12614000, 12661600, 12688200, 12714912, 12839250, 13244700, 13356000, 13421296, 13566000, 13695200, 14098000, 14190750, 14210784, 14244300, 14379960, 14802900, 14979125, 14994000, 15098958, 15136800, 15407100, 15582000, 15827000, 15860250, 15893640, 16218000, 16279200, 16555875, 16758000, 16776620, 16917600, 17119000, 17255952, 17659600, 17763480, 17805375, 17974950, 18126000, 18503625, 18698400, 18921000, 18992400, 19173280, 19258875, 19737200, 19867050, 20131944, 20349000, 20542800, 20970775, 21147000, 21191520, 21569940, 22074500, 22204350, 22705200, 22790880, 23373000, 23684640, 23740500, 23966600, 24651360, 24671500, 25164930, 25228000, 25376400, 25678500, 26489400, 26842592, 26962425, 27132000, 28196000, 28381500, 28488600, 28759920, 29605800, 29958250, 29988000, 30197916, 30814200, 31164000, 31654000, 31720500, 31787280, 32436000, 33111750, 33516000, 33553240, 34238000, 34511904, 35319200, 35526960, 35610750, 35949900, 36252000, 37007250, 37747395, 37842000, 37984800, 38517750, 39474400, 39734100, 40263888, 40698000, 41085600, 41941550, 42294000, 43139880, 44149000, 44408700, 44937375, 45410400, 46746000, 47481000, 47933200, 49343000, 49667625, 50329860, 50752800, 51357000, 52978800, 53924850, 55510875, 56763000, 56977200, 57519840, 59211600, 59916500, 60395832, 61628400, 62912325, 63308000, 63441000, 63574560, 66223500, 67106480, 68476000, 71053920, 71221500, 71899800, 74014500, 75494790, 75684000, 77035500, 79468200, 80527776, 81396000, 83883100, 84588000, 86279760, 88298000, 88817400, 89874750, 93492000, 94962000, 95866400, 98686000, 99335250, 100659720, 102714000, 104853875, 105957600, 107849700, 111021750, 113526000, 113954400, 118423200, 119833000, 120791664, 123256800, 125824650, 126882000, 132447000, 134212960, 134812125, 142443000, 143799600, 148029000, 150989580, 154071000, 158936400, 167766200, 172559520, 176596000, 177634800, 179749500, 188736975, 189924000, 197372000, 198670500, 201319440, 205428000, 209707750, 215699400, 222043500, 227052000, 239666000, 241583328, 251649300, 253764000, 264894000, 269624250, 284886000, 287599200, 296058000, 301979160, 308142000, 314561625, 317872800, 335532400, 355269600, 359499000, 377473950, 397341000, 402638880, 419415500, 431398800, 444087000, 479332000, 503298600, 529788000, 539248500, 569772000, 592116000, 603958320, 616284000, 629123250, 671064800, 718998000, 754947900, 794682000, 838831000, 862797600, 888174000, 943684875, 1006597200, 1078497000, 1207916640, 1258246500, 1437996000, 1509895800, 1589364000, 1677662000, 1776348000, 1887369750, 2013194400, 2156994000, 2516493000, 3019791600, 3355324000, 3774739500, 4313988000, 5032986000, 6039583200, 7549479000, 10065972000, 15098958000, 30197916000]

約数ペア:

[(1, 30197916000), (2, 15098958000), (3, 10065972000), (4, 7549479000), (5, 6039583200), (6, 5032986000), (7, 4313988000), (8, 3774739500), (9, 3355324000), (10, 3019791600), (12, 2516493000), (14, 2156994000), (15, 2013194400), (16, 1887369750), (17, 1776348000), (18, 1677662000), (19, 1589364000), (20, 1509895800), (21, 1437996000), (24, 1258246500), (25, 1207916640), (28, 1078497000), (30, 1006597200), (32, 943684875), (34, 888174000), (35, 862797600), (36, 838831000), (38, 794682000), (40, 754947900), (42, 718998000), (45, 671064800), (48, 629123250), (49, 616284000), (50, 603958320), (51, 592116000), (53, 569772000), (56, 539248500), (57, 529788000), (60, 503298600), (63, 479332000), (68, 444087000), (70, 431398800), (72, 419415500), (75, 402638880), (76, 397341000), (80, 377473950), (84, 359499000), (85, 355269600), (90, 335532400), (95, 317872800), (96, 314561625), (98, 308142000), (100, 301979160), (102, 296058000), (105, 287599200), (106, 284886000), (112, 269624250), (114, 264894000), (119, 253764000), (120, 251649300), (125, 241583328), (126, 239666000), (133, 227052000), (136, 222043500), (140, 215699400), (144, 209707750), (147, 205428000), (150, 201319440), (152, 198670500), (153, 197372000), (159, 189924000), (160, 188736975), (168, 179749500), (170, 177634800), (171, 176596000), (175, 172559520), (180, 167766200), (190, 158936400), (196, 154071000), (200, 150989580), (204, 148029000), (210, 143799600), (212, 142443000), (224, 134812125), (225, 134212960), (228, 132447000), (238, 126882000), (240, 125824650), (245, 123256800), (250, 120791664), (252, 119833000), (255, 118423200), (265, 113954400), (266, 113526000), (272, 111021750), (280, 107849700), (285, 105957600), (288, 104853875), (294, 102714000), (300, 100659720), (304, 99335250), (306, 98686000), (315, 95866400), (318, 94962000), (323, 93492000), (336, 89874750), (340, 88817400), (342, 88298000), (350, 86279760), (357, 84588000), (360, 83883100), (371, 81396000), (375, 80527776), (380, 79468200), (392, 77035500), (399, 75684000), (400, 75494790), (408, 74014500), (420, 71899800), (424, 71221500), (425, 71053920), (441, 68476000), (450, 67106480), (456, 66223500), (475, 63574560), (476, 63441000), (477, 63308000), (480, 62912325), (490, 61628400), (500, 60395832), (504, 59916500), (510, 59211600), (525, 57519840), (530, 56977200), (532, 56763000), (544, 55510875), (560, 53924850), (570, 52978800), (588, 51357000), (595, 50752800), (600, 50329860), (608, 49667625), (612, 49343000), (630, 47933200), (636, 47481000), (646, 46746000), (665, 45410400), (672, 44937375), (680, 44408700), (684, 44149000), (700, 43139880), (714, 42294000), (720, 41941550), (735, 41085600), (742, 40698000), (750, 40263888), (760, 39734100), (765, 39474400), (784, 38517750), (795, 37984800), (798, 37842000), (800, 37747395), (816, 37007250), (833, 36252000), (840, 35949900), (848, 35610750), (850, 35526960), (855, 35319200), (875, 34511904), (882, 34238000), (900, 33553240), (901, 33516000), (912, 33111750), (931, 32436000), (950, 31787280), (952, 31720500), (954, 31654000), (969, 31164000), (980, 30814200), (1000, 30197916), (1007, 29988000), (1008, 29958250), (1020, 29605800), (1050, 28759920), (1060, 28488600), (1064, 28381500), (1071, 28196000), (1113, 27132000), (1120, 26962425), (1125, 26842592), (1140, 26489400), (1176, 25678500), (1190, 25376400), (1197, 25228000), (1200, 25164930), (1224, 24671500), (1225, 24651360), (1260, 23966600), (1272, 23740500), (1275, 23684640), (1292, 23373000), (1325, 22790880), (1330, 22705200), (1360, 22204350), (1368, 22074500), (1400, 21569940), (1425, 21191520), (1428, 21147000), (1440, 20970775), (1470, 20542800), (1484, 20349000), (1500, 20131944), (1520, 19867050), (1530, 19737200), (1568, 19258875), (1575, 19173280), (1590, 18992400), (1596, 18921000), (1615, 18698400), (1632, 18503625), (1666, 18126000), (1680, 17974950), (1696, 17805375), (1700, 17763480), (1710, 17659600), (1750, 17255952), (1764, 17119000), (1785, 16917600), (1800, 16776620), (1802, 16758000), (1824, 16555875), (1855, 16279200), (1862, 16218000), (1900, 15893640), (1904, 15860250), (1908, 15827000), (1938, 15582000), (1960, 15407100), (1995, 15136800), (2000, 15098958), (2014, 14994000), (2016, 14979125), (2040, 14802900), (2100, 14379960), (2120, 14244300), (2125, 14210784), (2128, 14190750), (2142, 14098000), (2205, 13695200), (2226, 13566000), (2250, 13421296), (2261, 13356000), (2280, 13244700), (2352, 12839250), (2375, 12714912), (2380, 12688200), (2385, 12661600), (2394, 12614000), (2400, 12582465), (2448, 12335750), (2450, 12325680), (2499, 12084000), (2520, 11983300), (2544, 11870250), (2550, 11842320), (2584, 11686500), (2597, 11628000), (2625, 11503968), (2650, 11395440), (2660, 11352600), (2703, 11172000), (2720, 11102175), (2736, 11037250), (2793, 10812000), (2800, 10784970), (2850, 10595760), (2856, 10573500), (2907, 10388000), (2940, 10271400), (2968, 10174500), (2975, 10150560), (3000, 10065972), (3021, 9996000), (3040, 9933525), (3060, 9868600), (3150, 9586640), (3180, 9496200), (3192, 9460500), (3230, 9349200), (3325, 9082080), (3332, 9063000), (3339, 9044000), (3360, 8987475), (3400, 8881740), (3420, 8829800), (3500, 8627976), (3528, 8559500), (3570, 8458800), (3600, 8388310), (3604, 8379000), (3675, 8217120), (3710, 8139600), (3724, 8109000), (3800, 7946820), (3808, 7930125), (3816, 7913500), (3825, 7894880), (3876, 7791000), (3920, 7703550), (3975, 7596960), (3990, 7568400), (4000, 7549479), (4028, 7497000), (4080, 7401450), (4165, 7250400), (4200, 7189980), (4240, 7122150), (4250, 7105392), (4256, 7095375), (4275, 7063840), (4284, 7049000), (4410, 6847600), (4452, 6783000), (4500, 6710648), (4505, 6703200), (4522, 6678000), (4560, 6622350), (4655, 6487200), (4704, 6419625), (4750, 6357456), (4760, 6344100), (4770, 6330800), (4788, 6307000), (4845, 6232800), (4896, 6167875), (4900, 6162840), (4998, 6042000), (5035, 5997600), (5040, 5991650), (5088, 5935125), (5100, 5921160), (5168, 5843250), (5194, 5814000), (5250, 5751984), (5300, 5697720), (5320, 5676300), (5355, 5639200), (5406, 5586000), (5472, 5518625), (5565, 5426400), (5586, 5406000), (5600, 5392485), (5700, 5297880), (5712, 5286750), (5814, 5194000), (5880, 5135700), (5936, 5087250), (5950, 5075280), (5985, 5045600), (6000, 5032986), (6042, 4998000), (6120, 4934300), (6125, 4930272), (6300, 4793320), (6307, 4788000), (6360, 4748100), (6375, 4736928), (6384, 4730250), (6460, 4674600), (6625, 4558176), (6650, 4541040), (6664, 4531500), (6678, 4522000), (6783, 4452000), (6800, 4440870), (6840, 4414900), (7000, 4313988), (7049, 4284000), (7056, 4279750), (7125, 4238304), (7140, 4229400), (7200, 4194155), (7208, 4189500), (7350, 4108560), (7420, 4069800), (7448, 4054500), (7497, 4028000), (7600, 3973410), (7632, 3956750), (7650, 3947440), (7752, 3895500), (7791, 3876000), (7840, 3851775), (7875, 3834656), (7950, 3798480), (7980, 3784200), (8056, 3748500), (8075, 3739680), (8109, 3724000), (8160, 3700725), (8330, 3625200), (8379, 3604000), (8400, 3594990), (8480, 3561075), (8500, 3552696), (8550, 3531920), (8568, 3524500), (8820, 3423800), (8904, 3391500), (8925, 3383520), (9000, 3355324), (9010, 3351600), (9044, 3339000), (9063, 3332000), (9120, 3311175), (9275, 3255840), (9310, 3243600), (9500, 3178728), (9520, 3172050), (9540, 3165400), (9576, 3153500), (9690, 3116400), (9800, 3081420), (9975, 3027360), (9996, 3021000), (10070, 2998800), (10080, 2995825), (10200, 2960580), (10336, 2921625), (10388, 2907000), (10500, 2875992), (10600, 2848860), (10640, 2838150), (10710, 2819600), (10812, 2793000), (11025, 2739040), (11130, 2713200), (11172, 2703000), (11305, 2671200), (11400, 2648940), (11424, 2643375), (11628, 2597000), (11760, 2567850), (11872, 2543625), (11900, 2537640), (11925, 2532320), (11970, 2522800), (12000, 2516493), (12084, 2499000), (12240, 2467150), (12250, 2465136), (12495, 2416800), (12600, 2396660), (12614, 2394000), (12720, 2374050), (12750, 2368464), (12768, 2365125), (12920, 2337300), (12985, 2325600), (13250, 2279088), (13300, 2270520), (13328, 2265750), (13356, 2261000), (13515, 2234400), (13566, 2226000), (13600, 2220435), (13680, 2207450), (13965, 2162400), (14000, 2156994), (14098, 2142000), (14112, 2139875), (14250, 2119152), (14280, 2114700), (14416, 2094750), (14535, 2077600), (14700, 2054280), (14840, 2034900), (14875, 2030112), (14896, 2027250), (14994, 2014000), (15105, 1999200), (15200, 1986705), (15264, 1978375), (15300, 1973720), (15504, 1947750), (15582, 1938000), (15750, 1917328), (15827, 1908000), (15900, 1899240), (15960, 1892100), (16112, 1874250), (16150, 1869840), (16218, 1862000), (16625, 1816416), (16660, 1812600), (16695, 1808800), (16758, 1802000), (16800, 1797495), (17000, 1776348), (17100, 1765960), (17119, 1764000), (17136, 1762250), (17640, 1711900), (17808, 1695750), (17850, 1691760), (18000, 1677662), (18020, 1675800), (18088, 1669500), (18126, 1666000), (18375, 1643424), (18550, 1627920), (18620, 1621800), (18921, 1596000), (19000, 1589364), (19040, 1586025), (19080, 1582700), (19125, 1578976), (19152, 1576750), (19380, 1558200), (19600, 1540710), (19875, 1519392), (19950, 1513680), (19992, 1510500), (20140, 1499400), (20349, 1484000), (20400, 1480290), (20776, 1453500), (20825, 1450080), (21000, 1437996), (21147, 1428000), (21200, 1424430), (21280, 1419075), (21375, 1412768), (21420, 1409800), (21624, 1396500), (22050, 1369520), (22260, 1356600), (22344, 1351500), (22525, 1340640), (22610, 1335600), (22800, 1324470), (23256, 1298500), (23275, 1297440), (23373, 1292000), (23520, 1283925), (23800, 1268820), (23850, 1266160), (23940, 1261400), (24168, 1249500), (24225, 1246560), (24480, 1233575), (24500, 1232568), (24990, 1208400), (25175, 1199520), (25200, 1198330), (25228, 1197000), (25440, 1187025), (25500, 1184232), (25840, 1168650), (25970, 1162800), (26500, 1139544), (26600, 1135260), (26656, 1132875), (26712, 1130500), (26775, 1127840), (27030, 1117200), (27132, 1113000), (27360, 1103725), (27825, 1085280), (27930, 1081200), (28000, 1078497), (28196, 1071000), (28500, 1059576), (28560, 1057350), (28832, 1047375), (29070, 1038800), (29400, 1027140), (29680, 1017450), (29750, 1015056), (29792, 1013625), (29925, 1009120), (29988, 1007000), (30210, 999600), (30600, 986860), (31008, 973875), (31164, 969000), (31500, 958664), (31535, 957600), (31654, 954000), (31800, 949620), (31920, 946050), (32224, 937125), (32300, 934920), (32436, 931000), (33250, 908208), (33320, 906300), (33390, 904400), (33516, 901000), (33915, 890400), (34000, 888174), (34200, 882980), (34238, 882000), (34272, 881125), (35245, 856800), (35280, 855950), (35616, 847875), (35700, 845880), (36000, 838831), (36040, 837900), (36176, 834750), (36252, 833000), (36750, 821712), (37100, 813960), (37240, 810900), (37485, 805600), (37842, 798000), (38000, 794682), (38160, 791350), (38250, 789488), (38304, 788375), (38760, 779100), (38955, 775200), (39200, 770355), (39750, 759696), (39900, 756840), (39984, 755250), (40280, 749700), (40375, 747936), (40545, 744800), (40698, 742000), (40800, 740145), (41552, 726750), (41650, 725040), (41895, 720800), (42000, 718998), (42294, 714000), (42400, 712215), (42750, 706384), (42840, 704900), (43248, 698250), (44100, 684760), (44149, 684000), (44520, 678300), (44625, 676704), (44688, 675750), (45050, 670320), (45220, 667800), (45315, 666400), (45600, 662235), (46375, 651168), (46512, 649250), (46550, 648720), (46746, 646000), (47481, 636000), (47600, 634410), (47700, 633080), (47880, 630700), (48336, 624750), (48450, 623280), (49000, 616284), (49343, 612000), (49875, 605472), (49980, 604200), (50350, 599760), (50400, 599165), (50456, 598500), (51000, 592116), (51357, 588000), (51680, 584325), (51940, 581400), (53000, 569772), (53200, 567630), (53424, 565250), (53550, 563920), (54060, 558600), (54264, 556500), (55125, 547808), (55650, 542640), (55860, 540600), (56392, 535500), (56525, 534240), (56763, 532000), (57000, 529788), (57120, 528675), (58140, 519400), (58800, 513570), (59360, 508725), (59500, 507528), (59625, 506464), (59850, 504560), (59976, 503500), (60420, 499800), (61200, 493430), (62328, 484500), (62475, 483360), (63000, 479332), (63070, 478800), (63308, 477000), (63441, 476000), (63600, 474810), (63840, 473025), (64600, 467460), (64872, 465500), (64925, 465120), (66500, 454104), (66640, 453150), (66780, 452200), (67032, 450500), (67575, 446880), (67830, 445200), (68000, 444087), (68400, 441490), (68476, 441000), (69825, 432480), (70490, 428400), (70560, 427975), (71400, 422940), (72080, 418950), (72352, 417375), (72504, 416500), (72675, 415520), (73500, 410856), (74200, 406980), (74480, 405450), (74970, 402800), (75525, 399840), (75684, 399000), (76000, 397341), (76320, 395675), (76500, 394744), (77520, 389550), (77910, 387600), (79135, 381600), (79500, 379848), (79800, 378420), (79968, 377625), (80560, 374850), (80750, 373968), (81090, 372400), (81396, 371000), (83104, 363375), (83300, 362520), (83475, 361760), (83790, 360400), (84000, 359499), (84588, 357000), (85500, 353192), (85595, 352800), (85680, 352450), (86496, 349125), (88200, 342380), (88298, 342000), (89040, 339150), (89250, 338352), (89376, 337875), (90100, 335160), (90440, 333900), (90630, 333200), (92750, 325584), (93024, 324625), (93100, 324360), (93492, 323000), (94605, 319200), (94962, 318000), (95200, 317205), (95400, 316540), (95760, 315350), (96672, 312375), (96900, 311640), (98000, 308142), (98686, 306000), (99750, 302736), (99960, 302100), (100700, 299880), (100912, 299250), (101745, 296800), (102000, 296058), (102714, 294000), (103880, 290700), (104125, 290016), (105735, 285600), (106000, 284886), (106400, 283815), (106848, 282625), (107100, 281960), (108120, 279300), (108528, 278250), (110250, 273904), (111300, 271320), (111720, 270300), (112625, 268128), (112784, 267750), (113050, 267120), (113526, 266000), (114000, 264894), (116280, 259700), (116375, 259488), (116865, 258400), (117600, 256785), (119000, 253764), (119250, 253232), (119700, 252280), (119833, 252000), (119952, 251750), (120840, 249900), (121125, 249312), (122400, 246715), (124656, 242250), (124950, 241680), (125875, 239904), (126000, 239666), (126140, 239400), (126616, 238500), (126882, 238000), (127200, 237405), (129200, 233730), (129744, 232750), (129850, 232560), (132447, 228000), (133000, 227052), (133280, 226575), (133560, 226100), (133875, 225568), (134064, 225250), (135150, 223440), (135660, 222600), (136800, 220745), (136952, 220500), (139125, 217056), (139650, 216240), (140980, 214200), (142443, 212000), (142800, 211470), (144160, 209475), (145008, 208250), (145350, 207760), (147000, 205428), (148029, 204000), (148400, 203490), (148960, 202725), (149625, 201824), (149940, 201400), (151050, 199920), (151368, 199500), (153000, 197372), (154071, 196000), (155040, 194775), (155820, 193800), (157675, 191520), (158270, 190800), (159000, 189924), (159600, 189210), (161120, 187425), (161500, 186984), (162180, 186200), (162792, 185500), (166600, 181260), (166950, 180880), (167580, 180200), (169176, 178500), (169575, 178080), (171000, 176596), (171190, 176400), (171360, 176225)]