16121196000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 50, 52, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 80, 84, 90, 91, 95, 96, 98, 100, 104, 105, 111, 112, 114, 117, 120, 125, 126, 130, 133, 140, 144, 147, 148, 150, 152, 156, 160, 168, 171, 175, 180, 182, 185, 190, 195, 196, 200, 208, 210, 222, 224, 225, 228, 234, 240, 245, 247, 250, 252, 259, 260, 266, 273, 280, 285, 288, 294, 296, 300, 304, 312, 315, 325, 333, 336, 342, 350, 360, 364, 370, 375, 380, 390, 392, 399, 400, 416, 420, 441, 444, 450, 455, 456, 468, 475, 480, 481, 490, 494, 500, 504, 518, 520, 525, 532, 546, 555, 560, 570, 585, 588, 592, 600, 608, 624, 630, 637, 650, 665, 666, 672, 684, 700, 703, 720, 728, 735, 740, 741, 750, 760, 777, 780, 784, 798, 800, 819, 840, 855, 875, 882, 888, 900, 910, 912, 925, 931, 936, 950, 962, 975, 980, 988, 1000, 1008, 1036, 1040, 1050, 1064, 1092, 1110, 1120, 1125, 1140, 1170, 1176, 1184, 1197, 1200, 1225, 1235, 1248, 1260, 1274, 1295, 1300, 1330, 1332, 1365, 1368, 1400, 1406, 1425, 1440, 1443, 1456, 1470, 1480, 1482, 1500, 1520, 1554, 1560, 1568, 1575, 1596, 1625, 1638, 1665, 1680, 1710, 1729, 1750, 1764, 1776, 1800, 1813, 1820, 1824, 1850, 1862, 1872, 1900, 1911, 1924, 1950, 1960, 1976, 1995, 2000, 2016, 2072, 2080, 2100, 2109, 2128, 2184, 2205, 2220, 2223, 2250, 2275, 2280, 2331, 2340, 2352, 2375, 2394, 2400, 2405, 2450, 2470, 2520, 2548, 2590, 2600, 2625, 2660, 2664, 2730, 2736, 2775, 2793, 2800, 2812, 2850, 2886, 2912, 2925, 2940, 2960, 2964, 3000, 3040, 3108, 3120, 3150, 3185, 3192, 3250, 3276, 3325, 3330, 3360, 3367, 3420, 3458, 3500, 3515, 3528, 3552, 3600, 3626, 3640, 3675, 3700, 3705, 3724, 3744, 3800, 3822, 3848, 3885, 3900, 3920, 3952, 3990, 4000, 4095, 4144, 4200, 4218, 4256, 4275, 4329, 4368, 4410, 4440, 4446, 4500, 4550, 4560, 4625, 4655, 4662, 4680, 4704, 4750, 4788, 4810, 4875, 4900, 4921, 4940, 5040, 5096, 5180, 5187, 5200, 5250, 5320, 5328, 5439, 5460, 5472, 5550, 5586, 5600, 5624, 5700, 5733, 5772, 5850, 5880, 5920, 5928, 5985, 6000, 6125, 6175, 6216, 6240, 6300, 6327, 6370, 6384, 6475, 6500, 6552, 6650, 6660, 6734, 6825, 6840, 6916, 7000, 7030, 7056, 7125, 7200, 7215, 7252, 7280, 7350, 7400, 7410, 7448, 7600, 7644, 7696, 7770, 7800, 7840, 7875, 7904, 7980, 8190, 8288, 8325, 8379, 8400, 8436, 8550, 8645, 8658, 8736, 8820, 8880, 8892, 9000, 9065, 9100, 9120, 9139, 9250, 9310, 9324, 9360, 9500, 9555, 9576, 9620, 9750, 9800, 9842, 9880, 9975, 10080, 10101, 10192, 10360, 10374, 10400, 10500, 10545, 10640, 10656, 10878, 10920, 11025, 11100, 11115, 11172, 11248, 11375, 11400, 11466, 11544, 11655, 11700, 11760, 11856, 11970, 12000, 12025, 12103, 12250, 12350, 12432, 12600, 12654, 12740, 12768, 12950, 13000, 13104, 13300, 13320, 13468, 13650, 13680, 13832, 13875, 13965, 14000, 14060, 14112, 14250, 14430, 14504, 14560, 14625, 14700, 14763, 14800, 14820, 14896, 15200, 15288, 15392, 15540, 15561, 15600, 15750, 15925, 15960, 16317, 16380, 16625, 16650, 16758, 16800, 16835, 16872, 17100, 17290, 17316, 17575, 17640, 17760, 17784, 18000, 18130, 18200, 18278, 18375, 18500, 18525, 18620, 18648, 18720, 19000, 19110, 19152, 19240, 19425, 19500, 19600, 19684, 19760, 19950, 20202, 20384, 20475, 20720, 20748, 21000, 21090, 21280, 21375, 21645, 21756, 21840, 22050, 22200, 22230, 22344, 22496, 22750, 22800, 22932, 23088, 23275, 23310, 23400, 23520, 23569, 23712, 23940, 24050, 24206, 24500, 24605, 24700, 24864, 25200, 25308, 25480, 25900, 25935, 26000, 26208, 26600, 26640, 26936, 27195, 27300, 27360, 27417, 27664, 27750, 27930, 28000, 28120, 28500, 28665, 28860, 29008, 29250, 29400, 29526, 29600, 29640, 29792, 29925, 30303, 30576, 30875, 31080, 31122, 31200, 31500, 31635, 31850, 31920, 32375, 32634, 32760, 33250, 33300, 33516, 33670, 33744, 34125, 34200, 34447, 34580, 34632, 35150, 35280, 35568, 36000, 36075, 36260, 36309, 36400, 36556, 36750, 37000, 37050, 37240, 37296, 38000, 38220, 38304, 38480, 38850, 39000, 39200, 39368, 39520, 39900, 40404, 40950, 41440, 41496, 41625, 41895, 42000, 42180, 42750, 43225, 43290, 43512, 43680, 44100, 44289, 44400, 44460, 44688, 45325, 45500, 45600, 45695, 45864, 46176, 46550, 46620, 46800, 47138, 47775, 47880, 48100, 48412, 49000, 49210, 49400, 49875, 50400, 50505, 50616, 50960, 51800, 51870, 52000, 52725, 53200, 53280, 53872, 54390, 54600, 54834, 55125, 55328, 55500, 55575, 55860, 56240, 57000, 57330, 57720, 58016, 58275, 58500, 58800, 59052, 59280, 59850, 60125, 60515, 60606, 61152, 61750, 62160, 62244, 63000, 63270, 63700, 63840, 63973, 64750, 65268, 65520, 66500, 66600, 67032, 67340, 67488, 68250, 68400, 68894, 69160, 69264, 69825, 70300, 70560, 70707, 71136, 72150, 72520, 72618, 72800, 73112, 73500, 73815, 74000, 74100, 74480, 74592, 76000, 76440, 76960, 77700, 77805, 78000, 78736, 79625, 79800, 80808, 81585, 81900, 82251, 82992, 83250, 83790, 84000, 84175, 84360, 85500, 86450, 86580, 87024, 87875, 88200, 88578, 88800, 88920, 89376, 90650, 91000, 91390, 91728, 92625, 93100, 93240, 93600, 94276, 95550, 95760, 96200, 96824, 97125, 98000, 98420, 98800, 99750, 101010, 101232, 101920, 102375, 103341, 103600, 103740, 105450, 106400, 107744, 108225, 108780, 108927, 109200, 109668, 110250, 111000, 111150, 111720, 112480, 114000, 114660, 115440, 116375, 116550, 117000, 117600, 117845, 118104, 118560, 119700, 120250, 121030, 121212, 123025, 123500, 124320, 124488, 126000, 126540, 127400, 127946, 129500, 129675, 130536, 131040, 133000, 133200, 134064, 134680, 135975, 136500, 136800, 137085, 137788, 138320, 138528, 139650, 140600, 141414, 143325, 144300, 145040, 145236, 146224, 147000, 147630, 148000, 148200, 148960, 149625, 151515, 152880, 155400, 155610, 156000, 157472, 158175, 159250, 159600, 161616, 163170, 163800, 164502, 165984, 166500, 167580, 168350, 168720, 171000, 172235, 172900, 173160, 174048, 175750, 176400, 177156, 177840, 180375, 181300, 181545, 182000, 182780, 183456, 185250, 186200, 186480, 188552, 191100, 191520, 191919, 192400, 193648, 194250, 196000, 196840, 197600, 199500, 202020, 202464, 204750, 206682, 207200, 207480, 209475, 210900, 212121, 216125, 216450, 217560, 217854, 218400, 219336, 220500, 221445, 222000, 222300, 223440, 226625, 228000, 228475, 229320, 230880, 232750, 233100, 234000, 235690, 236208, 238875, 239400, 240500, 242060, 242424, 246050, 247000, 248976, 252000, 252525, 253080, 254800, 255892, 259000, 259350, 261072, 263625, 266000, 266400, 268128, 269360, 271950, 273000, 274170, 275576, 276640, 277875, 279300, 281200, 282828, 286650, 288600, 290080, 290472, 291375, 292448, 294000, 295260, 296400, 299250, 302575, 303030, 305760, 310023, 310800, 311220, 316350, 318500, 319200, 319865, 323232, 326340, 327600, 329004, 333000, 335160, 336700, 337440, 342000, 344470, 345800, 346320, 349125, 351500, 352800, 353535, 354312, 355680, 360750, 362600, 363090, 364000, 365560, 369075, 370500, 372400, 372960, 377104, 382200, 383838, 384800, 387296, 388500, 389025, 393680, 399000, 404040, 407925, 409500, 411255, 413364, 414960, 418950, 420875, 421800, 424242, 432250, 432900, 435120, 435708, 438672, 441000, 442890, 444000, 444600, 446880, 447811, 453250, 456950, 458640, 465500, 466200, 468000, 471380, 472416, 477750, 478800, 481000, 484120, 484848, 492100, 494000, 497952, 505050, 506160, 509600, 511784, 516705, 518000, 518700, 522144, 527250, 532000, 538720, 541125, 543900, 544635, 546000, 548340, 551152, 555750, 558600, 562400, 565656, 573300, 575757, 577200, 580944, 582750, 588000, 589225, 590520, 592800, 598500, 605150, 606060, 615125, 620046, 621600, 622440, 632700, 637000, 639730, 648375, 652680, 655200, 658008, 666000, 670320, 673400, 679875, 684000, 685425, 688940, 691600, 692640, 698250, 703000, 707070, 708624, 716625, 721500, 725200, 726180, 731120, 738150, 741000, 744800, 754208, 757575, 764400, 767676, 777000, 778050, 787360, 790875, 798000, 808080, 815850, 819000, 822510, 826728, 829920, 837900, 841750, 843600, 848484, 861175, 864500, 865800, 870240, 871416, 877344, 882000, 885780, 889200, 895622, 906500, 907725, 913900, 917280, 931000, 932400, 942760, 955500, 957600, 959595, 962000, 968240, 969696, 984200, 988000, 1010100, 1012320, 1023568, 1033410, 1036000, 1037400, 1047375, 1054500, 1060605, 1082250, 1087800, 1089270, 1092000, 1096680, 1102304, 1107225, 1111500, 1117200, 1131312, 1142375, 1146600, 1151514, 1154400, 1161888, 1165500, 1178450, 1181040, 1197000, 1210300, 1212120, 1230250, 1240092, 1244880, 1262625, 1265400, 1274000, 1279460, 1296750, 1305360, 1316016, 1332000, 1340640, 1343433, 1346800, 1359750, 1370850, 1377880, 1383200, 1396500, 1406000, 1414140, 1417248, 1433250, 1443000, 1450400, 1452360, 1462240, 1476300, 1482000, 1512875, 1515150, 1528800, 1535352, 1550115, 1554000, 1556100, 1581750, 1596000, 1599325, 1616160, 1631700, 1638000, 1645020, 1653456, 1675800, 1683500, 1687200, 1696968, 1722350, 1729000, 1731600, 1742832, 1764000, 1767675, 1771560, 1778400, 1791244, 1813000, 1815450, 1827800, 1845375, 1862000, 1864800, 1885520, 1911000, 1919190, 1924000, 1936480, 1945125, 1968400, 2020200, 2039625, 2047136, 2056275, 2066820, 2074800, 2094750, 2109000, 2121210, 2164500, 2175600, 2178540, 2193360, 2214450, 2223000, 2234400, 2239055, 2262624, 2284750, 2293200, 2303028, 2331000, 2356900, 2362080, 2394000, 2420600, 2424240, 2460500, 2480184, 2489760, 2525250, 2530800, 2548000, 2558920, 2583525, 2593500, 2610720, 2632032, 2686866, 2693600, 2719500, 2723175, 2741700, 2755760, 2793000, 2812000, 2828280, 2866500, 2878785, 2886000, 2904720, 2946125, 2952600, 2964000, 3025750, 3030300, 3070704, 3100230, 3108000, 3112200, 3163500, 3198650, 3263400, 3276000, 3290040, 3306912, 3351600, 3367000, 3393936, 3427125, 3444700, 3458000, 3463200, 3485664, 3535350, 3543120, 3582488, 3626000, 3630900, 3655600, 3690750, 3724000, 3771040, 3787875, 3822000, 3838380, 3890250, 3936800, 4030299, 4040400, 4079250, 4112550, 4133640, 4149600, 4189500, 4218000, 4242420, 4305875, 4329000, 4351200, 4357080, 4386720, 4428900, 4446000, 4478110, 4538625, 4569500, 4586400, 4606056, 4662000, 4713800, 4788000, 4797975, 4841200, 4848480, 4921000, 4960368, 5050500, 5061600, 5117840, 5167050, 5187000, 5303025, 5373732, 5439000, 5446350, 5483400, 5511520, 5536125, 5586000, 5656560, 5733000, 5757570, 5772000, 5809440, 5892250, 5905200, 6051500, 6060600, 6141408, 6200460, 6224400, 6327000, 6397300, 6526800, 6580080, 6703200, 6717165, 6734000, 6787872, 6854250, 6889400, 6916000, 7070700, 7086240, 7164976, 7252000, 7261800, 7311200, 7381500, 7575750, 7644000, 7676760, 7750575, 7780500, 7996625, 8060598, 8080800, 8158500, 8225100, 8267280, 8379000, 8436000, 8484840, 8611750, 8658000, 8714160, 8838375, 8857800, 8892000, 8956220, 9077250, 9139000, 9212112, 9324000, 9427600, 9595950, 9682400, 9842000, 9920736, 10101000, 10235680, 10281375, 10334100, 10374000, 10606050, 10747464, 10878000, 10892700, 10966800, 11072250, 11172000, 11195275, 11313120, 11466000, 11515140, 11784500, 11810400, 12103000, 12121200, 12400920, 12448800, 12654000, 12794600, 12917625, 13053600, 13160160, 13434330, 13468000, 13615875, 13708500, 13778800, 14141400, 14329952, 14393925, 14523600, 14763000, 15151500, 15353520, 15501150, 15561000, 15993250, 16121196, 16317000, 16450200, 16534560, 16758000, 16969680, 17223500, 17316000, 17428320, 17676750, 17715600, 17912440, 18154500, 18278000, 18424224, 18855200, 19191900, 19684000, 20151495, 20202000, 20562750, 20668200, 20748000, 21212100, 21494928, 21756000, 21785400, 21933600, 22144500, 22390550, 22932000, 23030280, 23569000, 23989875, 24206000, 24242400, 24801840, 25308000, 25589200, 25835250, 26515125, 26868660, 27231750, 27417000, 27557600, 28282800, 28787850, 29047200, 29526000, 30303000, 30707040, 31002300, 31122000, 31986500, 32242392, 32634000, 32900400, 33516000, 33585825, 33939360, 34447000, 35353500, 35431200, 35824880, 36309000, 36556000, 38383800, 38752875, 40302990, 40404000, 41125500, 41336400, 42424200, 42989856, 43570800, 44289000, 44781100, 46060560, 47138000, 47979750, 48412000, 49603680, 51178400, 51670500, 53030250, 53737320, 54463500, 54834000, 55976375, 56565600, 57575700, 59052000, 60606000, 62004600, 62244000, 63973000, 64484784, 65268000, 65800800, 67171650, 68894000, 70707000, 71649760, 71969625, 72618000, 76767600, 77505750, 80605980, 82251000, 82672800, 84848400, 87141600, 88578000, 89562200, 92121120, 94276000, 95959500, 100757475, 103341000, 106060500, 107474640, 108927000, 109668000, 111952750, 115151400, 121212000, 124009200, 127946000, 128969568, 134343300, 137788000, 141414000, 143939250, 145236000, 153535200, 155011500, 161211960, 164502000, 167929125, 169696800, 177156000, 179124400, 191919000, 201514950, 206682000, 212121000, 214949280, 217854000, 223905500, 230302800, 248018400, 255892000, 268686600, 282828000, 287878500, 310023000, 322423920, 329004000, 335858250, 358248800, 383838000, 403029900, 413364000, 424242000, 435708000, 447811000, 460605600, 503787375, 537373200, 575757000, 620046000, 644847840, 671716500, 767676000, 806059800, 848484000, 895622000, 1007574750, 1074746400, 1151514000, 1240092000, 1343433000, 1612119600, 1791244000, 2015149500, 2303028000, 2686866000, 3224239200, 4030299000, 5373732000, 8060598000, 16121196000]

約数ペア:

[(1, 16121196000), (2, 8060598000), (3, 5373732000), (4, 4030299000), (5, 3224239200), (6, 2686866000), (7, 2303028000), (8, 2015149500), (9, 1791244000), (10, 1612119600), (12, 1343433000), (13, 1240092000), (14, 1151514000), (15, 1074746400), (16, 1007574750), (18, 895622000), (19, 848484000), (20, 806059800), (21, 767676000), (24, 671716500), (25, 644847840), (26, 620046000), (28, 575757000), (30, 537373200), (32, 503787375), (35, 460605600), (36, 447811000), (37, 435708000), (38, 424242000), (39, 413364000), (40, 403029900), (42, 383838000), (45, 358248800), (48, 335858250), (49, 329004000), (50, 322423920), (52, 310023000), (56, 287878500), (57, 282828000), (60, 268686600), (63, 255892000), (65, 248018400), (70, 230302800), (72, 223905500), (74, 217854000), (75, 214949280), (76, 212121000), (78, 206682000), (80, 201514950), (84, 191919000), (90, 179124400), (91, 177156000), (95, 169696800), (96, 167929125), (98, 164502000), (100, 161211960), (104, 155011500), (105, 153535200), (111, 145236000), (112, 143939250), (114, 141414000), (117, 137788000), (120, 134343300), (125, 128969568), (126, 127946000), (130, 124009200), (133, 121212000), (140, 115151400), (144, 111952750), (147, 109668000), (148, 108927000), (150, 107474640), (152, 106060500), (156, 103341000), (160, 100757475), (168, 95959500), (171, 94276000), (175, 92121120), (180, 89562200), (182, 88578000), (185, 87141600), (190, 84848400), (195, 82672800), (196, 82251000), (200, 80605980), (208, 77505750), (210, 76767600), (222, 72618000), (224, 71969625), (225, 71649760), (228, 70707000), (234, 68894000), (240, 67171650), (245, 65800800), (247, 65268000), (250, 64484784), (252, 63973000), (259, 62244000), (260, 62004600), (266, 60606000), (273, 59052000), (280, 57575700), (285, 56565600), (288, 55976375), (294, 54834000), (296, 54463500), (300, 53737320), (304, 53030250), (312, 51670500), (315, 51178400), (325, 49603680), (333, 48412000), (336, 47979750), (342, 47138000), (350, 46060560), (360, 44781100), (364, 44289000), (370, 43570800), (375, 42989856), (380, 42424200), (390, 41336400), (392, 41125500), (399, 40404000), (400, 40302990), (416, 38752875), (420, 38383800), (441, 36556000), (444, 36309000), (450, 35824880), (455, 35431200), (456, 35353500), (468, 34447000), (475, 33939360), (480, 33585825), (481, 33516000), (490, 32900400), (494, 32634000), (500, 32242392), (504, 31986500), (518, 31122000), (520, 31002300), (525, 30707040), (532, 30303000), (546, 29526000), (555, 29047200), (560, 28787850), (570, 28282800), (585, 27557600), (588, 27417000), (592, 27231750), (600, 26868660), (608, 26515125), (624, 25835250), (630, 25589200), (637, 25308000), (650, 24801840), (665, 24242400), (666, 24206000), (672, 23989875), (684, 23569000), (700, 23030280), (703, 22932000), (720, 22390550), (728, 22144500), (735, 21933600), (740, 21785400), (741, 21756000), (750, 21494928), (760, 21212100), (777, 20748000), (780, 20668200), (784, 20562750), (798, 20202000), (800, 20151495), (819, 19684000), (840, 19191900), (855, 18855200), (875, 18424224), (882, 18278000), (888, 18154500), (900, 17912440), (910, 17715600), (912, 17676750), (925, 17428320), (931, 17316000), (936, 17223500), (950, 16969680), (962, 16758000), (975, 16534560), (980, 16450200), (988, 16317000), (1000, 16121196), (1008, 15993250), (1036, 15561000), (1040, 15501150), (1050, 15353520), (1064, 15151500), (1092, 14763000), (1110, 14523600), (1120, 14393925), (1125, 14329952), (1140, 14141400), (1170, 13778800), (1176, 13708500), (1184, 13615875), (1197, 13468000), (1200, 13434330), (1225, 13160160), (1235, 13053600), (1248, 12917625), (1260, 12794600), (1274, 12654000), (1295, 12448800), (1300, 12400920), (1330, 12121200), (1332, 12103000), (1365, 11810400), (1368, 11784500), (1400, 11515140), (1406, 11466000), (1425, 11313120), (1440, 11195275), (1443, 11172000), (1456, 11072250), (1470, 10966800), (1480, 10892700), (1482, 10878000), (1500, 10747464), (1520, 10606050), (1554, 10374000), (1560, 10334100), (1568, 10281375), (1575, 10235680), (1596, 10101000), (1625, 9920736), (1638, 9842000), (1665, 9682400), (1680, 9595950), (1710, 9427600), (1729, 9324000), (1750, 9212112), (1764, 9139000), (1776, 9077250), (1800, 8956220), (1813, 8892000), (1820, 8857800), (1824, 8838375), (1850, 8714160), (1862, 8658000), (1872, 8611750), (1900, 8484840), (1911, 8436000), (1924, 8379000), (1950, 8267280), (1960, 8225100), (1976, 8158500), (1995, 8080800), (2000, 8060598), (2016, 7996625), (2072, 7780500), (2080, 7750575), (2100, 7676760), (2109, 7644000), (2128, 7575750), (2184, 7381500), (2205, 7311200), (2220, 7261800), (2223, 7252000), (2250, 7164976), (2275, 7086240), (2280, 7070700), (2331, 6916000), (2340, 6889400), (2352, 6854250), (2375, 6787872), (2394, 6734000), (2400, 6717165), (2405, 6703200), (2450, 6580080), (2470, 6526800), (2520, 6397300), (2548, 6327000), (2590, 6224400), (2600, 6200460), (2625, 6141408), (2660, 6060600), (2664, 6051500), (2730, 5905200), (2736, 5892250), (2775, 5809440), (2793, 5772000), (2800, 5757570), (2812, 5733000), (2850, 5656560), (2886, 5586000), (2912, 5536125), (2925, 5511520), (2940, 5483400), (2960, 5446350), (2964, 5439000), (3000, 5373732), (3040, 5303025), (3108, 5187000), (3120, 5167050), (3150, 5117840), (3185, 5061600), (3192, 5050500), (3250, 4960368), (3276, 4921000), (3325, 4848480), (3330, 4841200), (3360, 4797975), (3367, 4788000), (3420, 4713800), (3458, 4662000), (3500, 4606056), (3515, 4586400), (3528, 4569500), (3552, 4538625), (3600, 4478110), (3626, 4446000), (3640, 4428900), (3675, 4386720), (3700, 4357080), (3705, 4351200), (3724, 4329000), (3744, 4305875), (3800, 4242420), (3822, 4218000), (3848, 4189500), (3885, 4149600), (3900, 4133640), (3920, 4112550), (3952, 4079250), (3990, 4040400), (4000, 4030299), (4095, 3936800), (4144, 3890250), (4200, 3838380), (4218, 3822000), (4256, 3787875), (4275, 3771040), (4329, 3724000), (4368, 3690750), (4410, 3655600), (4440, 3630900), (4446, 3626000), (4500, 3582488), (4550, 3543120), (4560, 3535350), (4625, 3485664), (4655, 3463200), (4662, 3458000), (4680, 3444700), (4704, 3427125), (4750, 3393936), (4788, 3367000), (4810, 3351600), (4875, 3306912), (4900, 3290040), (4921, 3276000), (4940, 3263400), (5040, 3198650), (5096, 3163500), (5180, 3112200), (5187, 3108000), (5200, 3100230), (5250, 3070704), (5320, 3030300), (5328, 3025750), (5439, 2964000), (5460, 2952600), (5472, 2946125), (5550, 2904720), (5586, 2886000), (5600, 2878785), (5624, 2866500), (5700, 2828280), (5733, 2812000), (5772, 2793000), (5850, 2755760), (5880, 2741700), (5920, 2723175), (5928, 2719500), (5985, 2693600), (6000, 2686866), (6125, 2632032), (6175, 2610720), (6216, 2593500), (6240, 2583525), (6300, 2558920), (6327, 2548000), (6370, 2530800), (6384, 2525250), (6475, 2489760), (6500, 2480184), (6552, 2460500), (6650, 2424240), (6660, 2420600), (6734, 2394000), (6825, 2362080), (6840, 2356900), (6916, 2331000), (7000, 2303028), (7030, 2293200), (7056, 2284750), (7125, 2262624), (7200, 2239055), (7215, 2234400), (7252, 2223000), (7280, 2214450), (7350, 2193360), (7400, 2178540), (7410, 2175600), (7448, 2164500), (7600, 2121210), (7644, 2109000), (7696, 2094750), (7770, 2074800), (7800, 2066820), (7840, 2056275), (7875, 2047136), (7904, 2039625), (7980, 2020200), (8190, 1968400), (8288, 1945125), (8325, 1936480), (8379, 1924000), (8400, 1919190), (8436, 1911000), (8550, 1885520), (8645, 1864800), (8658, 1862000), (8736, 1845375), (8820, 1827800), (8880, 1815450), (8892, 1813000), (9000, 1791244), (9065, 1778400), (9100, 1771560), (9120, 1767675), (9139, 1764000), (9250, 1742832), (9310, 1731600), (9324, 1729000), (9360, 1722350), (9500, 1696968), (9555, 1687200), (9576, 1683500), (9620, 1675800), (9750, 1653456), (9800, 1645020), (9842, 1638000), (9880, 1631700), (9975, 1616160), (10080, 1599325), (10101, 1596000), (10192, 1581750), (10360, 1556100), (10374, 1554000), (10400, 1550115), (10500, 1535352), (10545, 1528800), (10640, 1515150), (10656, 1512875), (10878, 1482000), (10920, 1476300), (11025, 1462240), (11100, 1452360), (11115, 1450400), (11172, 1443000), (11248, 1433250), (11375, 1417248), (11400, 1414140), (11466, 1406000), (11544, 1396500), (11655, 1383200), (11700, 1377880), (11760, 1370850), (11856, 1359750), (11970, 1346800), (12000, 1343433), (12025, 1340640), (12103, 1332000), (12250, 1316016), (12350, 1305360), (12432, 1296750), (12600, 1279460), (12654, 1274000), (12740, 1265400), (12768, 1262625), (12950, 1244880), (13000, 1240092), (13104, 1230250), (13300, 1212120), (13320, 1210300), (13468, 1197000), (13650, 1181040), (13680, 1178450), (13832, 1165500), (13875, 1161888), (13965, 1154400), (14000, 1151514), (14060, 1146600), (14112, 1142375), (14250, 1131312), (14430, 1117200), (14504, 1111500), (14560, 1107225), (14625, 1102304), (14700, 1096680), (14763, 1092000), (14800, 1089270), (14820, 1087800), (14896, 1082250), (15200, 1060605), (15288, 1054500), (15392, 1047375), (15540, 1037400), (15561, 1036000), (15600, 1033410), (15750, 1023568), (15925, 1012320), (15960, 1010100), (16317, 988000), (16380, 984200), (16625, 969696), (16650, 968240), (16758, 962000), (16800, 959595), (16835, 957600), (16872, 955500), (17100, 942760), (17290, 932400), (17316, 931000), (17575, 917280), (17640, 913900), (17760, 907725), (17784, 906500), (18000, 895622), (18130, 889200), (18200, 885780), (18278, 882000), (18375, 877344), (18500, 871416), (18525, 870240), (18620, 865800), (18648, 864500), (18720, 861175), (19000, 848484), (19110, 843600), (19152, 841750), (19240, 837900), (19425, 829920), (19500, 826728), (19600, 822510), (19684, 819000), (19760, 815850), (19950, 808080), (20202, 798000), (20384, 790875), (20475, 787360), (20720, 778050), (20748, 777000), (21000, 767676), (21090, 764400), (21280, 757575), (21375, 754208), (21645, 744800), (21756, 741000), (21840, 738150), (22050, 731120), (22200, 726180), (22230, 725200), (22344, 721500), (22496, 716625), (22750, 708624), (22800, 707070), (22932, 703000), (23088, 698250), (23275, 692640), (23310, 691600), (23400, 688940), (23520, 685425), (23569, 684000), (23712, 679875), (23940, 673400), (24050, 670320), (24206, 666000), (24500, 658008), (24605, 655200), (24700, 652680), (24864, 648375), (25200, 639730), (25308, 637000), (25480, 632700), (25900, 622440), (25935, 621600), (26000, 620046), (26208, 615125), (26600, 606060), (26640, 605150), (26936, 598500), (27195, 592800), (27300, 590520), (27360, 589225), (27417, 588000), (27664, 582750), (27750, 580944), (27930, 577200), (28000, 575757), (28120, 573300), (28500, 565656), (28665, 562400), (28860, 558600), (29008, 555750), (29250, 551152), (29400, 548340), (29526, 546000), (29600, 544635), (29640, 543900), (29792, 541125), (29925, 538720), (30303, 532000), (30576, 527250), (30875, 522144), (31080, 518700), (31122, 518000), (31200, 516705), (31500, 511784), (31635, 509600), (31850, 506160), (31920, 505050), (32375, 497952), (32634, 494000), (32760, 492100), (33250, 484848), (33300, 484120), (33516, 481000), (33670, 478800), (33744, 477750), (34125, 472416), (34200, 471380), (34447, 468000), (34580, 466200), (34632, 465500), (35150, 458640), (35280, 456950), (35568, 453250), (36000, 447811), (36075, 446880), (36260, 444600), (36309, 444000), (36400, 442890), (36556, 441000), (36750, 438672), (37000, 435708), (37050, 435120), (37240, 432900), (37296, 432250), (38000, 424242), (38220, 421800), (38304, 420875), (38480, 418950), (38850, 414960), (39000, 413364), (39200, 411255), (39368, 409500), (39520, 407925), (39900, 404040), (40404, 399000), (40950, 393680), (41440, 389025), (41496, 388500), (41625, 387296), (41895, 384800), (42000, 383838), (42180, 382200), (42750, 377104), (43225, 372960), (43290, 372400), (43512, 370500), (43680, 369075), (44100, 365560), (44289, 364000), (44400, 363090), (44460, 362600), (44688, 360750), (45325, 355680), (45500, 354312), (45600, 353535), (45695, 352800), (45864, 351500), (46176, 349125), (46550, 346320), (46620, 345800), (46800, 344470), (47138, 342000), (47775, 337440), (47880, 336700), (48100, 335160), (48412, 333000), (49000, 329004), (49210, 327600), (49400, 326340), (49875, 323232), (50400, 319865), (50505, 319200), (50616, 318500), (50960, 316350), (51800, 311220), (51870, 310800), (52000, 310023), (52725, 305760), (53200, 303030), (53280, 302575), (53872, 299250), (54390, 296400), (54600, 295260), (54834, 294000), (55125, 292448), (55328, 291375), (55500, 290472), (55575, 290080), (55860, 288600), (56240, 286650), (57000, 282828), (57330, 281200), (57720, 279300), (58016, 277875), (58275, 276640), (58500, 275576), (58800, 274170), (59052, 273000), (59280, 271950), (59850, 269360), (60125, 268128), (60515, 266400), (60606, 266000), (61152, 263625), (61750, 261072), (62160, 259350), (62244, 259000), (63000, 255892), (63270, 254800), (63700, 253080), (63840, 252525), (63973, 252000), (64750, 248976), (65268, 247000), (65520, 246050), (66500, 242424), (66600, 242060), (67032, 240500), (67340, 239400), (67488, 238875), (68250, 236208), (68400, 235690), (68894, 234000), (69160, 233100), (69264, 232750), (69825, 230880), (70300, 229320), (70560, 228475), (70707, 228000), (71136, 226625), (72150, 223440), (72520, 222300), (72618, 222000), (72800, 221445), (73112, 220500), (73500, 219336), (73815, 218400), (74000, 217854), (74100, 217560), (74480, 216450), (74592, 216125), (76000, 212121), (76440, 210900), (76960, 209475), (77700, 207480), (77805, 207200), (78000, 206682), (78736, 204750), (79625, 202464), (79800, 202020), (80808, 199500), (81585, 197600), (81900, 196840), (82251, 196000), (82992, 194250), (83250, 193648), (83790, 192400), (84000, 191919), (84175, 191520), (84360, 191100), (85500, 188552), (86450, 186480), (86580, 186200), (87024, 185250), (87875, 183456), (88200, 182780), (88578, 182000), (88800, 181545), (88920, 181300), (89376, 180375), (90650, 177840), (91000, 177156), (91390, 176400), (91728, 175750), (92625, 174048), (93100, 173160), (93240, 172900), (93600, 172235), (94276, 171000), (95550, 168720), (95760, 168350), (96200, 167580), (96824, 166500), (97125, 165984), (98000, 164502), (98420, 163800), (98800, 163170), (99750, 161616), (101010, 159600), (101232, 159250), (101920, 158175), (102375, 157472), (103341, 156000), (103600, 155610), (103740, 155400), (105450, 152880), (106400, 151515), (107744, 149625), (108225, 148960), (108780, 148200), (108927, 148000), (109200, 147630), (109668, 147000), (110250, 146224), (111000, 145236), (111150, 145040), (111720, 144300), (112480, 143325), (114000, 141414), (114660, 140600), (115440, 139650), (116375, 138528), (116550, 138320), (117000, 137788), (117600, 137085), (117845, 136800), (118104, 136500), (118560, 135975), (119700, 134680), (120250, 134064), (121030, 133200), (121212, 133000), (123025, 131040), (123500, 130536), (124320, 129675), (124488, 129500), (126000, 127946), (126540, 127400)]