42939023400

素因数分解:

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

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 75, 76, 78, 81, 84, 90, 91, 95, 98, 100, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 146, 147, 150, 152, 156, 162, 168, 171, 175, 180, 182, 189, 190, 195, 196, 200, 210, 216, 219, 225, 228, 234, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 300, 312, 315, 324, 325, 342, 350, 351, 360, 364, 365, 378, 380, 390, 392, 399, 405, 420, 438, 441, 450, 455, 456, 468, 475, 486, 490, 494, 504, 511, 513, 520, 525, 532, 540, 546, 567, 570, 584, 585, 588, 600, 630, 637, 648, 650, 657, 665, 675, 684, 700, 702, 728, 730, 735, 741, 756, 760, 780, 798, 810, 819, 840, 855, 876, 882, 900, 910, 931, 936, 945, 949, 950, 972, 975, 980, 988, 1022, 1026, 1050, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1170, 1176, 1197, 1215, 1225, 1235, 1260, 1274, 1300, 1314, 1323, 1330, 1350, 1365, 1368, 1387, 1400, 1404, 1425, 1460, 1470, 1482, 1512, 1533, 1539, 1560, 1575, 1596, 1620, 1638, 1701, 1710, 1729, 1752, 1755, 1764, 1800, 1820, 1825, 1862, 1890, 1898, 1900, 1911, 1944, 1950, 1960, 1971, 1976, 1995, 2025, 2044, 2052, 2100, 2106, 2184, 2190, 2205, 2223, 2268, 2275, 2280, 2340, 2394, 2430, 2450, 2457, 2470, 2520, 2548, 2555, 2565, 2600, 2628, 2646, 2660, 2700, 2730, 2774, 2793, 2808, 2835, 2847, 2850, 2920, 2925, 2940, 2964, 3066, 3078, 3150, 3159, 3185, 3192, 3240, 3276, 3285, 3325, 3402, 3420, 3458, 3510, 3528, 3577, 3591, 3640, 3650, 3675, 3705, 3724, 3780, 3796, 3800, 3822, 3900, 3942, 3969, 3990, 4050, 4088, 4095, 4104, 4161, 4200, 4212, 4275, 4380, 4410, 4446, 4536, 4550, 4599, 4617, 4655, 4680, 4725, 4745, 4788, 4860, 4900, 4914, 4940, 5096, 5110, 5130, 5187, 5256, 5265, 5292, 5320, 5400, 5460, 5475, 5548, 5586, 5670, 5694, 5700, 5733, 5850, 5880, 5913, 5928, 5985, 6075, 6132, 6156, 6175, 6300, 6318, 6370, 6552, 6570, 6615, 6643, 6650, 6669, 6804, 6825, 6840, 6916, 6935, 7020, 7154, 7182, 7300, 7350, 7371, 7410, 7448, 7560, 7592, 7644, 7665, 7695, 7800, 7884, 7938, 7980, 8100, 8190, 8322, 8379, 8424, 8505, 8541, 8550, 8645, 8760, 8775, 8820, 8892, 9100, 9198, 9234, 9310, 9450, 9490, 9555, 9576, 9709, 9720, 9800, 9828, 9855, 9880, 9975, 10220, 10260, 10374, 10530, 10584, 10731, 10773, 10920, 10950, 11025, 11096, 11115, 11172, 11340, 11388, 11400, 11466, 11700, 11826, 11907, 11970, 12103, 12150, 12264, 12285, 12312, 12350, 12483, 12600, 12636, 12740, 12775, 12825, 13140, 13230, 13286, 13300, 13338, 13608, 13650, 13797, 13832, 13870, 13965, 14040, 14175, 14235, 14308, 14364, 14600, 14700, 14742, 14820, 15288, 15330, 15390, 15561, 15768, 15795, 15876, 15925, 15960, 16200, 16380, 16425, 16644, 16758, 17010, 17082, 17100, 17199, 17290, 17550, 17640, 17739, 17784, 17885, 17955, 18031, 18200, 18396, 18468, 18525, 18620, 18900, 18980, 19110, 19418, 19656, 19710, 19845, 19929, 19950, 20007, 20440, 20475, 20520, 20748, 20805, 21060, 21462, 21546, 21900, 22050, 22113, 22230, 22344, 22680, 22776, 22932, 22995, 23085, 23275, 23400, 23652, 23725, 23814, 23940, 24206, 24300, 24570, 24700, 24966, 25137, 25272, 25480, 25550, 25623, 25650, 25935, 26280, 26325, 26460, 26572, 26600, 26676, 27300, 27594, 27740, 27930, 28350, 28470, 28616, 28665, 28728, 29127, 29400, 29484, 29565, 29640, 29925, 30660, 30780, 31122, 31590, 31752, 31850, 32193, 32319, 32760, 32850, 33075, 33215, 33288, 33345, 33516, 34020, 34164, 34200, 34398, 34580, 34675, 35100, 35478, 35770, 35910, 36062, 36309, 36792, 36855, 36936, 37050, 37240, 37449, 37800, 37960, 38220, 38325, 38475, 38836, 39420, 39690, 39858, 39900, 40014, 40950, 41391, 41496, 41610, 41895, 42120, 42525, 42705, 42924, 43092, 43225, 43800, 44100, 44226, 44460, 45864, 45990, 46170, 46501, 46550, 46683, 47304, 47450, 47628, 47775, 47880, 48412, 48545, 48600, 49140, 49275, 49400, 49932, 50274, 51100, 51246, 51300, 51597, 51870, 52650, 52920, 53144, 53352, 53655, 53865, 54093, 54600, 55188, 55480, 55575, 55860, 56700, 56940, 57330, 58254, 58968, 59130, 59535, 59787, 59850, 60021, 60515, 61320, 61425, 61560, 62244, 62415, 63180, 63700, 64386, 64638, 65700, 66150, 66430, 66690, 67032, 67963, 68040, 68328, 68796, 68985, 69160, 69350, 69825, 70200, 70956, 71175, 71540, 71820, 72124, 72618, 73710, 74100, 74898, 75411, 76440, 76650, 76869, 76950, 77672, 77805, 78840, 78975, 79380, 79716, 79800, 80028, 81900, 82782, 83220, 83790, 85050, 85410, 85848, 85995, 86184, 86450, 87381, 88200, 88452, 88695, 88920, 89425, 89775, 90155, 91980, 92340, 93002, 93100, 93366, 94900, 95256, 95550, 96579, 96824, 97090, 98280, 98550, 99225, 99645, 99864, 100035, 100548, 102200, 102492, 102600, 103194, 103740, 104025, 105300, 107310, 107730, 108186, 108927, 110376, 110565, 111150, 111720, 112347, 113400, 113880, 114660, 114975, 115425, 116508, 118260, 119070, 119574, 119700, 120042, 121030, 122850, 124173, 124488, 124830, 125685, 126217, 126360, 127400, 128115, 128772, 129276, 129675, 131400, 132300, 132860, 133380, 135926, 137592, 137970, 138700, 139503, 139650, 140049, 141912, 142350, 143080, 143325, 143640, 144248, 145236, 145635, 147420, 147825, 148200, 149796, 150822, 153300, 153738, 153900, 154791, 155610, 157950, 158760, 159432, 160056, 160965, 161595, 162279, 163800, 165564, 166075, 166440, 166725, 167580, 170100, 170820, 171990, 172900, 174762, 176904, 177390, 178850, 179361, 179550, 180310, 181545, 183960, 184275, 184680, 186004, 186200, 186732, 187245, 189800, 191100, 193158, 194180, 197100, 198450, 199290, 200070, 201096, 203889, 204984, 206388, 206955, 207480, 208050, 209475, 210600, 213525, 214620, 215460, 216372, 217854, 221130, 222300, 224694, 226233, 229320, 229950, 230607, 230850, 232505, 233016, 233415, 236520, 238140, 239148, 239400, 240084, 242060, 242725, 245700, 248346, 249660, 251370, 252434, 256230, 257544, 257985, 258552, 259350, 262143, 264600, 265720, 266760, 268275, 269325, 270465, 271852, 275940, 277400, 279006, 279300, 280098, 284700, 286650, 289737, 290472, 291270, 294840, 295650, 297675, 298935, 299592, 300105, 301644, 302575, 306600, 307476, 307800, 309582, 311220, 312075, 315900, 321930, 323190, 324558, 326781, 331128, 332150, 333450, 335160, 337041, 339815, 340200, 341640, 343980, 344925, 345800, 349524, 354780, 357700, 358722, 359100, 360620, 363090, 368550, 372008, 373464, 374490, 377055, 378651, 382200, 384345, 386316, 388360, 389025, 394200, 396900, 398580, 400140, 407778, 412776, 413910, 416100, 418509, 418950, 420147, 427050, 429240, 429975, 430920, 432744, 435708, 436905, 442260, 443475, 444600, 449388, 450775, 452466, 459900, 461214, 461700, 465010, 466830, 476280, 478296, 480168, 482895, 484120, 485450, 486837, 491400, 496692, 498225, 499320, 500175, 502740, 504868, 512460, 515970, 518700, 524286, 536550, 538083, 538650, 540930, 543704, 544635, 551880, 552825, 558012, 558600, 560196, 561735, 569400, 573300, 579474, 582540, 591300, 595350, 597870, 600210, 603288, 605150, 611667, 614952, 619164, 620865, 622440, 624150, 628425, 631085, 631800, 640575, 643860, 646380, 649116, 653562, 664300, 666900, 674082, 679630, 687960, 689850, 697515, 699048, 700245, 709560, 715400, 717444, 718200, 721240, 726180, 728175, 737100, 748980, 754110, 757302, 768690, 772632, 773955, 778050, 786429, 793800, 797160, 800280, 804825, 807975, 811395, 815556, 827820, 832200, 837018, 837900, 840294, 854100, 859950, 869211, 871416, 873810, 883519, 884520, 886950, 896805, 898776, 901550, 904932, 907725, 919800, 922428, 923400, 930020, 933660, 936225, 965790, 970900, 973674, 980343, 993384, 996450, 1000350, 1005480, 1009736, 1019445, 1024920, 1031940, 1034775, 1037400, 1048572, 1073100, 1076166, 1077300, 1081860, 1089270, 1105650, 1116024, 1120392, 1123470, 1131165, 1135953, 1146600, 1153035, 1158948, 1162525, 1165080, 1167075, 1182600, 1190700, 1195740, 1200420, 1210300, 1223334, 1238328, 1241730, 1248300, 1255527, 1256850, 1262170, 1281150, 1287720, 1289925, 1292760, 1298232, 1307124, 1310715, 1328600, 1333800, 1348164, 1352325, 1359260, 1379700, 1395030, 1400490, 1434888, 1448685, 1452360, 1456350, 1460511, 1474200, 1494675, 1497960, 1500525, 1508220, 1514604, 1537380, 1547910, 1556100, 1572858, 1609650, 1614249, 1615950, 1622790, 1631112, 1633905, 1655640, 1674036, 1675800, 1680588, 1685205, 1699075, 1708200, 1719900, 1738422, 1747620, 1767038, 1773900, 1793610, 1803100, 1809864, 1815450, 1835001, 1844856, 1860040, 1867320, 1872450, 1885275, 1893255, 1921725, 1931580, 1941800, 1947348, 1960686, 1992900, 2000700, 2038890, 2063880, 2069550, 2092545, 2097144, 2100735, 2146200, 2152332, 2154600, 2163720, 2178540, 2184525, 2211300, 2246940, 2262330, 2271906, 2306070, 2317896, 2325050, 2334150, 2359287, 2381400, 2391480, 2400840, 2414475, 2420600, 2434185, 2446668, 2483460, 2496600, 2511054, 2513700, 2524340, 2562300, 2579850, 2614248, 2621430, 2650557, 2690415, 2696328, 2704650, 2718520, 2723175, 2759400, 2790060, 2800980, 2808675, 2897370, 2912700, 2921022, 2941029, 2989350, 3001050, 3016440, 3029208, 3058335, 3074760, 3095820, 3104325, 3112200, 3145716, 3155425, 3219300, 3228498, 3231900, 3245580, 3267810, 3348072, 3361176, 3370410, 3398150, 3407859, 3439800, 3476844, 3487575, 3495240, 3501225, 3534076, 3547800, 3587220, 3606200, 3630900, 3670002, 3744900, 3766581, 3770550, 3786510, 3843450, 3863160, 3869775, 3894696, 3921372, 3932145, 3985800, 4001400, 4056975, 4077780, 4139100, 4185090, 4201470, 4304664, 4346055, 4357080, 4369050, 4381533, 4417595, 4422600, 4484025, 4493880, 4524660, 4543812, 4612140, 4650100, 4668300, 4718574, 4828950, 4868370, 4893336, 4901715, 4966920, 5022108, 5027400, 5048680, 5097225, 5124600, 5159700, 5242860, 5301114, 5380830, 5409300, 5446350, 5505003, 5580120, 5601960, 5617350, 5655825, 5679765, 5765175, 5794740, 5825400, 5842044, 5882058, 5978700, 6002100, 6116670, 6191640, 6208650, 6277635, 6291432, 6310850, 6438600, 6456996, 6463800, 6491160, 6535620, 6553575, 6740820, 6796300, 6815718, 6953688, 6975150, 7002450, 7068152, 7174440, 7243425, 7261800, 7302555, 7340004, 7489800, 7533162, 7541100, 7573020, 7686900, 7739550, 7842744, 7864290, 7951671, 8071245, 8113950, 8155560, 8169525, 8278200, 8370180, 8402940, 8426025, 8692110, 8738100, 8763066, 8835190, 8968050, 9049320, 9087624, 9175005, 9224280, 9300200, 9336600, 9437148, 9466275, 9657900, 9736740, 9803430, 10044216, 10194450, 10223577, 10319400, 10462725, 10485720, 10503675, 10602228, 10761660, 10818600, 10892700, 11010006, 11234700, 11299743, 11311650, 11359530, 11530350, 11589480, 11684088, 11764116, 11796435, 11957400, 12004200, 12170925, 12233340, 12417300, 12555270, 12621700, 12913992, 13071240, 13107150, 13252785, 13452075, 13481640, 13592600, 13631436, 13950300, 14004900, 14486850, 14605110, 14680008, 14705145, 15066324, 15082200, 15146040, 15291675, 15373800, 15479100, 15728580, 15903342, 16142490, 16227900, 16339050, 16515009, 16740360, 16805880, 16852050, 17039295, 17384220, 17476200, 17526132, 17670380, 17936100, 18350010, 18832905, 18874296, 18932550, 19315800, 19473480, 19606860, 19660725, 20388900, 20447154, 20925450, 21007350, 21204456, 21523320, 21730275, 21785400, 21907665, 22020012, 22087975, 22469400, 22599486, 22623300, 22719060, 23060700, 23528232, 23592870, 23855013, 24341850, 24466680, 24508575, 24834600, 25110540, 25243400, 26214300, 26505570, 26904150, 27262872, 27525015, 27900600, 28009800, 28398825, 28973700, 29210220, 29410290, 30132648, 30583350, 30670731, 30958200, 31388175, 31457160, 31806684, 32284980, 32455800, 32678100, 33030018, 33704100, 34078590, 34768440, 35052264, 35340760, 35872200, 36512775, 36700020, 37665810, 37865100, 39213720, 39321450, 39758355, 40356225, 40777800, 40894308, 41850900, 42014700, 43460550, 43815330, 44040024, 44175950, 45198972, 45246600, 45438120, 45875025, 46121400, 47185740, 47710026, 48683700, 49017150, 50221080, 51117885, 52428600, 53011140, 53808300, 55050030, 56498715, 56797650, 57947400, 58420440, 58820580, 58982175, 61166700, 61341462, 62776350, 63613368, 64569960, 65356200, 66060036, 66263925, 67408200, 68157180, 71565039, 73025550, 73400040, 73525725, 75331620, 75730200, 78642900, 79516710, 80712450, 81788616, 82575045, 83701800, 84029400, 85196475, 86921100, 87630660, 88351900, 90397944, 91750050, 94164525, 94371480, 95420052, 97367400, 98034300, 102235770, 106022280, 107616600, 109538325, 110100060, 112997430, 113595300, 117641160, 117964350, 119275065, 122333400, 122682924, 125552700, 132120072, 132527850, 136314360, 137625075, 143130078, 146051100, 147051450, 150663240, 153353655, 157285800, 159033420, 161424900, 165150090, 170392950, 173842200, 175261320, 176703800, 183500100, 188329050, 190840104, 196068600, 198791775, 204471540, 214695117, 219076650, 220200120, 225994860, 227190600, 235928700, 238550130, 245365848, 251105400, 255589425, 265055700, 275250150, 282493575, 286260156, 292102200, 294102900, 306707310, 318066840, 322849800, 330300180, 340785900, 357825195, 367000200, 376658100, 397583550, 408943080, 412875225, 429390234, 438153300, 451989720, 471857400, 477100260, 511178850, 530111400, 550500300, 564987150, 572520312, 588205800, 596375325, 613414620, 660600360, 681571800, 715650390, 753316200, 766768275, 795167100, 825750450, 858780468, 876306600, 954200520, 1022357700, 1073475585, 1101000600, 1129974300, 1192750650, 1226829240, 1431300780, 1533536550, 1590334200, 1651500900, 1717560936, 1789125975, 2044715400, 2146951170, 2259948600, 2385501300, 2862601560, 3067073100, 3303001800, 3578251950, 4293902340, 4771002600, 5367377925, 6134146200, 7156503900, 8587804680, 10734755850, 14313007800, 21469511700, 42939023400]

約数ペア:

[(1, 42939023400), (2, 21469511700), (3, 14313007800), (4, 10734755850), (5, 8587804680), (6, 7156503900), (7, 6134146200), (8, 5367377925), (9, 4771002600), (10, 4293902340), (12, 3578251950), (13, 3303001800), (14, 3067073100), (15, 2862601560), (18, 2385501300), (19, 2259948600), (20, 2146951170), (21, 2044715400), (24, 1789125975), (25, 1717560936), (26, 1651500900), (27, 1590334200), (28, 1533536550), (30, 1431300780), (35, 1226829240), (36, 1192750650), (38, 1129974300), (39, 1101000600), (40, 1073475585), (42, 1022357700), (45, 954200520), (49, 876306600), (50, 858780468), (52, 825750450), (54, 795167100), (56, 766768275), (57, 753316200), (60, 715650390), (63, 681571800), (65, 660600360), (70, 613414620), (72, 596375325), (73, 588205800), (75, 572520312), (76, 564987150), (78, 550500300), (81, 530111400), (84, 511178850), (90, 477100260), (91, 471857400), (95, 451989720), (98, 438153300), (100, 429390234), (104, 412875225), (105, 408943080), (108, 397583550), (114, 376658100), (117, 367000200), (120, 357825195), (126, 340785900), (130, 330300180), (133, 322849800), (135, 318066840), (140, 306707310), (146, 294102900), (147, 292102200), (150, 286260156), (152, 282493575), (156, 275250150), (162, 265055700), (168, 255589425), (171, 251105400), (175, 245365848), (180, 238550130), (182, 235928700), (189, 227190600), (190, 225994860), (195, 220200120), (196, 219076650), (200, 214695117), (210, 204471540), (216, 198791775), (219, 196068600), (225, 190840104), (228, 188329050), (234, 183500100), (243, 176703800), (245, 175261320), (247, 173842200), (252, 170392950), (260, 165150090), (266, 161424900), (270, 159033420), (273, 157285800), (280, 153353655), (285, 150663240), (292, 147051450), (294, 146051100), (300, 143130078), (312, 137625075), (315, 136314360), (324, 132527850), (325, 132120072), (342, 125552700), (350, 122682924), (351, 122333400), (360, 119275065), (364, 117964350), (365, 117641160), (378, 113595300), (380, 112997430), (390, 110100060), (392, 109538325), (399, 107616600), (405, 106022280), (420, 102235770), (438, 98034300), (441, 97367400), (450, 95420052), (455, 94371480), (456, 94164525), (468, 91750050), (475, 90397944), (486, 88351900), (490, 87630660), (494, 86921100), (504, 85196475), (511, 84029400), (513, 83701800), (520, 82575045), (525, 81788616), (532, 80712450), (540, 79516710), (546, 78642900), (567, 75730200), (570, 75331620), (584, 73525725), (585, 73400040), (588, 73025550), (600, 71565039), (630, 68157180), (637, 67408200), (648, 66263925), (650, 66060036), (657, 65356200), (665, 64569960), (675, 63613368), (684, 62776350), (700, 61341462), (702, 61166700), (728, 58982175), (730, 58820580), (735, 58420440), (741, 57947400), (756, 56797650), (760, 56498715), (780, 55050030), (798, 53808300), (810, 53011140), (819, 52428600), (840, 51117885), (855, 50221080), (876, 49017150), (882, 48683700), (900, 47710026), (910, 47185740), (931, 46121400), (936, 45875025), (945, 45438120), (949, 45246600), (950, 45198972), (972, 44175950), (975, 44040024), (980, 43815330), (988, 43460550), (1022, 42014700), (1026, 41850900), (1050, 40894308), (1053, 40777800), (1064, 40356225), (1080, 39758355), (1092, 39321450), (1095, 39213720), (1134, 37865100), (1140, 37665810), (1170, 36700020), (1176, 36512775), (1197, 35872200), (1215, 35340760), (1225, 35052264), (1235, 34768440), (1260, 34078590), (1274, 33704100), (1300, 33030018), (1314, 32678100), (1323, 32455800), (1330, 32284980), (1350, 31806684), (1365, 31457160), (1368, 31388175), (1387, 30958200), (1400, 30670731), (1404, 30583350), (1425, 30132648), (1460, 29410290), (1470, 29210220), (1482, 28973700), (1512, 28398825), (1533, 28009800), (1539, 27900600), (1560, 27525015), (1575, 27262872), (1596, 26904150), (1620, 26505570), (1638, 26214300), (1701, 25243400), (1710, 25110540), (1729, 24834600), (1752, 24508575), (1755, 24466680), (1764, 24341850), (1800, 23855013), (1820, 23592870), (1825, 23528232), (1862, 23060700), (1890, 22719060), (1898, 22623300), (1900, 22599486), (1911, 22469400), (1944, 22087975), (1950, 22020012), (1960, 21907665), (1971, 21785400), (1976, 21730275), (1995, 21523320), (2025, 21204456), (2044, 21007350), (2052, 20925450), (2100, 20447154), (2106, 20388900), (2184, 19660725), (2190, 19606860), (2205, 19473480), (2223, 19315800), (2268, 18932550), (2275, 18874296), (2280, 18832905), (2340, 18350010), (2394, 17936100), (2430, 17670380), (2450, 17526132), (2457, 17476200), (2470, 17384220), (2520, 17039295), (2548, 16852050), (2555, 16805880), (2565, 16740360), (2600, 16515009), (2628, 16339050), (2646, 16227900), (2660, 16142490), (2700, 15903342), (2730, 15728580), (2774, 15479100), (2793, 15373800), (2808, 15291675), (2835, 15146040), (2847, 15082200), (2850, 15066324), (2920, 14705145), (2925, 14680008), (2940, 14605110), (2964, 14486850), (3066, 14004900), (3078, 13950300), (3150, 13631436), (3159, 13592600), (3185, 13481640), (3192, 13452075), (3240, 13252785), (3276, 13107150), (3285, 13071240), (3325, 12913992), (3402, 12621700), (3420, 12555270), (3458, 12417300), (3510, 12233340), (3528, 12170925), (3577, 12004200), (3591, 11957400), (3640, 11796435), (3650, 11764116), (3675, 11684088), (3705, 11589480), (3724, 11530350), (3780, 11359530), (3796, 11311650), (3800, 11299743), (3822, 11234700), (3900, 11010006), (3942, 10892700), (3969, 10818600), (3990, 10761660), (4050, 10602228), (4088, 10503675), (4095, 10485720), (4104, 10462725), (4161, 10319400), (4200, 10223577), (4212, 10194450), (4275, 10044216), (4380, 9803430), (4410, 9736740), (4446, 9657900), (4536, 9466275), (4550, 9437148), (4599, 9336600), (4617, 9300200), (4655, 9224280), (4680, 9175005), (4725, 9087624), (4745, 9049320), (4788, 8968050), (4860, 8835190), (4900, 8763066), (4914, 8738100), (4940, 8692110), (5096, 8426025), (5110, 8402940), (5130, 8370180), (5187, 8278200), (5256, 8169525), (5265, 8155560), (5292, 8113950), (5320, 8071245), (5400, 7951671), (5460, 7864290), (5475, 7842744), (5548, 7739550), (5586, 7686900), (5670, 7573020), (5694, 7541100), (5700, 7533162), (5733, 7489800), (5850, 7340004), (5880, 7302555), (5913, 7261800), (5928, 7243425), (5985, 7174440), (6075, 7068152), (6132, 7002450), (6156, 6975150), (6175, 6953688), (6300, 6815718), (6318, 6796300), (6370, 6740820), (6552, 6553575), (6570, 6535620), (6615, 6491160), (6643, 6463800), (6650, 6456996), (6669, 6438600), (6804, 6310850), (6825, 6291432), (6840, 6277635), (6916, 6208650), (6935, 6191640), (7020, 6116670), (7154, 6002100), (7182, 5978700), (7300, 5882058), (7350, 5842044), (7371, 5825400), (7410, 5794740), (7448, 5765175), (7560, 5679765), (7592, 5655825), (7644, 5617350), (7665, 5601960), (7695, 5580120), (7800, 5505003), (7884, 5446350), (7938, 5409300), (7980, 5380830), (8100, 5301114), (8190, 5242860), (8322, 5159700), (8379, 5124600), (8424, 5097225), (8505, 5048680), (8541, 5027400), (8550, 5022108), (8645, 4966920), (8760, 4901715), (8775, 4893336), (8820, 4868370), (8892, 4828950), (9100, 4718574), (9198, 4668300), (9234, 4650100), (9310, 4612140), (9450, 4543812), (9490, 4524660), (9555, 4493880), (9576, 4484025), (9709, 4422600), (9720, 4417595), (9800, 4381533), (9828, 4369050), (9855, 4357080), (9880, 4346055), (9975, 4304664), (10220, 4201470), (10260, 4185090), (10374, 4139100), (10530, 4077780), (10584, 4056975), (10731, 4001400), (10773, 3985800), (10920, 3932145), (10950, 3921372), (11025, 3894696), (11096, 3869775), (11115, 3863160), (11172, 3843450), (11340, 3786510), (11388, 3770550), (11400, 3766581), (11466, 3744900), (11700, 3670002), (11826, 3630900), (11907, 3606200), (11970, 3587220), (12103, 3547800), (12150, 3534076), (12264, 3501225), (12285, 3495240), (12312, 3487575), (12350, 3476844), (12483, 3439800), (12600, 3407859), (12636, 3398150), (12740, 3370410), (12775, 3361176), (12825, 3348072), (13140, 3267810), (13230, 3245580), (13286, 3231900), (13300, 3228498), (13338, 3219300), (13608, 3155425), (13650, 3145716), (13797, 3112200), (13832, 3104325), (13870, 3095820), (13965, 3074760), (14040, 3058335), (14175, 3029208), (14235, 3016440), (14308, 3001050), (14364, 2989350), (14600, 2941029), (14700, 2921022), (14742, 2912700), (14820, 2897370), (15288, 2808675), (15330, 2800980), (15390, 2790060), (15561, 2759400), (15768, 2723175), (15795, 2718520), (15876, 2704650), (15925, 2696328), (15960, 2690415), (16200, 2650557), (16380, 2621430), (16425, 2614248), (16644, 2579850), (16758, 2562300), (17010, 2524340), (17082, 2513700), (17100, 2511054), (17199, 2496600), (17290, 2483460), (17550, 2446668), (17640, 2434185), (17739, 2420600), (17784, 2414475), (17885, 2400840), (17955, 2391480), (18031, 2381400), (18200, 2359287), (18396, 2334150), (18468, 2325050), (18525, 2317896), (18620, 2306070), (18900, 2271906), (18980, 2262330), (19110, 2246940), (19418, 2211300), (19656, 2184525), (19710, 2178540), (19845, 2163720), (19929, 2154600), (19950, 2152332), (20007, 2146200), (20440, 2100735), (20475, 2097144), (20520, 2092545), (20748, 2069550), (20805, 2063880), (21060, 2038890), (21462, 2000700), (21546, 1992900), (21900, 1960686), (22050, 1947348), (22113, 1941800), (22230, 1931580), (22344, 1921725), (22680, 1893255), (22776, 1885275), (22932, 1872450), (22995, 1867320), (23085, 1860040), (23275, 1844856), (23400, 1835001), (23652, 1815450), (23725, 1809864), (23814, 1803100), (23940, 1793610), (24206, 1773900), (24300, 1767038), (24570, 1747620), (24700, 1738422), (24966, 1719900), (25137, 1708200), (25272, 1699075), (25480, 1685205), (25550, 1680588), (25623, 1675800), (25650, 1674036), (25935, 1655640), (26280, 1633905), (26325, 1631112), (26460, 1622790), (26572, 1615950), (26600, 1614249), (26676, 1609650), (27300, 1572858), (27594, 1556100), (27740, 1547910), (27930, 1537380), (28350, 1514604), (28470, 1508220), (28616, 1500525), (28665, 1497960), (28728, 1494675), (29127, 1474200), (29400, 1460511), (29484, 1456350), (29565, 1452360), (29640, 1448685), (29925, 1434888), (30660, 1400490), (30780, 1395030), (31122, 1379700), (31590, 1359260), (31752, 1352325), (31850, 1348164), (32193, 1333800), (32319, 1328600), (32760, 1310715), (32850, 1307124), (33075, 1298232), (33215, 1292760), (33288, 1289925), (33345, 1287720), (33516, 1281150), (34020, 1262170), (34164, 1256850), (34200, 1255527), (34398, 1248300), (34580, 1241730), (34675, 1238328), (35100, 1223334), (35478, 1210300), (35770, 1200420), (35910, 1195740), (36062, 1190700), (36309, 1182600), (36792, 1167075), (36855, 1165080), (36936, 1162525), (37050, 1158948), (37240, 1153035), (37449, 1146600), (37800, 1135953), (37960, 1131165), (38220, 1123470), (38325, 1120392), (38475, 1116024), (38836, 1105650), (39420, 1089270), (39690, 1081860), (39858, 1077300), (39900, 1076166), (40014, 1073100), (40950, 1048572), (41391, 1037400), (41496, 1034775), (41610, 1031940), (41895, 1024920), (42120, 1019445), (42525, 1009736), (42705, 1005480), (42924, 1000350), (43092, 996450), (43225, 993384), (43800, 980343), (44100, 973674), (44226, 970900), (44460, 965790), (45864, 936225), (45990, 933660), (46170, 930020), (46501, 923400), (46550, 922428), (46683, 919800), (47304, 907725), (47450, 904932), (47628, 901550), (47775, 898776), (47880, 896805), (48412, 886950), (48545, 884520), (48600, 883519), (49140, 873810), (49275, 871416), (49400, 869211), (49932, 859950), (50274, 854100), (51100, 840294), (51246, 837900), (51300, 837018), (51597, 832200), (51870, 827820), (52650, 815556), (52920, 811395), (53144, 807975), (53352, 804825), (53655, 800280), (53865, 797160), (54093, 793800), (54600, 786429), (55188, 778050), (55480, 773955), (55575, 772632), (55860, 768690), (56700, 757302), (56940, 754110), (57330, 748980), (58254, 737100), (58968, 728175), (59130, 726180), (59535, 721240), (59787, 718200), (59850, 717444), (60021, 715400), (60515, 709560), (61320, 700245), (61425, 699048), (61560, 697515), (62244, 689850), (62415, 687960), (63180, 679630), (63700, 674082), (64386, 666900), (64638, 664300), (65700, 653562), (66150, 649116), (66430, 646380), (66690, 643860), (67032, 640575), (67963, 631800), (68040, 631085), (68328, 628425), (68796, 624150), (68985, 622440), (69160, 620865), (69350, 619164), (69825, 614952), (70200, 611667), (70956, 605150), (71175, 603288), (71540, 600210), (71820, 597870), (72124, 595350), (72618, 591300), (73710, 582540), (74100, 579474), (74898, 573300), (75411, 569400), (76440, 561735), (76650, 560196), (76869, 558600), (76950, 558012), (77672, 552825), (77805, 551880), (78840, 544635), (78975, 543704), (79380, 540930), (79716, 538650), (79800, 538083), (80028, 536550), (81900, 524286), (82782, 518700), (83220, 515970), (83790, 512460), (85050, 504868), (85410, 502740), (85848, 500175), (85995, 499320), (86184, 498225), (86450, 496692), (87381, 491400), (88200, 486837), (88452, 485450), (88695, 484120), (88920, 482895), (89425, 480168), (89775, 478296), (90155, 476280), (91980, 466830), (92340, 465010), (93002, 461700), (93100, 461214), (93366, 459900), (94900, 452466), (95256, 450775), (95550, 449388), (96579, 444600), (96824, 443475), (97090, 442260), (98280, 436905), (98550, 435708), (99225, 432744), (99645, 430920), (99864, 429975), (100035, 429240), (100548, 427050), (102200, 420147), (102492, 418950), (102600, 418509), (103194, 416100), (103740, 413910), (104025, 412776), (105300, 407778), (107310, 400140), (107730, 398580), (108186, 396900), (108927, 394200), (110376, 389025), (110565, 388360), (111150, 386316), (111720, 384345), (112347, 382200), (113400, 378651), (113880, 377055), (114660, 374490), (114975, 373464), (115425, 372008), (116508, 368550), (118260, 363090), (119070, 360620), (119574, 359100), (119700, 358722), (120042, 357700), (121030, 354780), (122850, 349524), (124173, 345800), (124488, 344925), (124830, 343980), (125685, 341640), (126217, 340200), (126360, 339815), (127400, 337041), (128115, 335160), (128772, 333450), (129276, 332150), (129675, 331128), (131400, 326781), (132300, 324558), (132860, 323190), (133380, 321930), (135926, 315900), (137592, 312075), (137970, 311220), (138700, 309582), (139503, 307800), (139650, 307476), (140049, 306600), (141912, 302575), (142350, 301644), (143080, 300105), (143325, 299592), (143640, 298935), (144248, 297675), (145236, 295650), (145635, 294840), (147420, 291270), (147825, 290472), (148200, 289737), (149796, 286650), (150822, 284700), (153300, 280098), (153738, 279300), (153900, 279006), (154791, 277400), (155610, 275940), (157950, 271852), (158760, 270465), (159432, 269325), (160056, 268275), (160965, 266760), (161595, 265720), (162279, 264600), (163800, 262143), (165564, 259350), (166075, 258552), (166440, 257985), (166725, 257544), (167580, 256230), (170100, 252434), (170820, 251370), (171990, 249660), (172900, 248346), (174762, 245700), (176904, 242725), (177390, 242060), (178850, 240084), (179361, 239400), (179550, 239148), (180310, 238140), (181545, 236520), (183960, 233415), (184275, 233016), (184680, 232505), (186004, 230850), (186200, 230607), (186732, 229950), (187245, 229320), (189800, 226233), (191100, 224694), (193158, 222300), (194180, 221130), (197100, 217854), (198450, 216372), (199290, 215460), (200070, 214620), (201096, 213525), (203889, 210600), (204984, 209475), (206388, 208050), (206955, 207480)]