124097018760

素因数分解:

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

素因数の和:233

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 33, 36, 37, 38, 39, 40, 44, 45, 52, 54, 55, 57, 60, 65, 66, 72, 74, 76, 78, 81, 88, 90, 95, 99, 104, 108, 110, 111, 114, 117, 120, 127, 130, 132, 135, 143, 148, 152, 156, 162, 165, 171, 180, 185, 190, 195, 198, 209, 216, 220, 222, 228, 234, 243, 247, 254, 260, 264, 270, 285, 286, 296, 297, 312, 324, 330, 333, 342, 351, 360, 370, 380, 381, 390, 396, 405, 407, 418, 429, 440, 444, 456, 468, 481, 486, 494, 495, 508, 513, 520, 540, 555, 570, 572, 585, 594, 627, 635, 648, 660, 666, 684, 702, 703, 715, 740, 741, 760, 762, 780, 792, 810, 814, 836, 855, 858, 888, 891, 936, 962, 972, 988, 990, 999, 1016, 1026, 1045, 1053, 1080, 1110, 1140, 1143, 1144, 1170, 1188, 1215, 1221, 1235, 1254, 1270, 1287, 1320, 1332, 1368, 1397, 1404, 1406, 1430, 1443, 1480, 1482, 1485, 1524, 1539, 1560, 1620, 1628, 1651, 1665, 1672, 1710, 1716, 1755, 1782, 1881, 1905, 1924, 1944, 1976, 1980, 1998, 2035, 2052, 2090, 2106, 2109, 2145, 2220, 2223, 2280, 2286, 2340, 2376, 2405, 2413, 2430, 2442, 2470, 2508, 2540, 2565, 2574, 2664, 2673, 2717, 2794, 2808, 2812, 2860, 2886, 2964, 2970, 2997, 3048, 3078, 3135, 3159, 3240, 3256, 3302, 3330, 3420, 3429, 3432, 3510, 3515, 3564, 3663, 3705, 3762, 3810, 3848, 3861, 3960, 3996, 4070, 4104, 4180, 4191, 4212, 4218, 4290, 4329, 4440, 4446, 4455, 4572, 4617, 4680, 4699, 4810, 4826, 4860, 4884, 4940, 4953, 4995, 5016, 5080, 5130, 5148, 5265, 5291, 5346, 5434, 5588, 5624, 5643, 5715, 5720, 5772, 5928, 5940, 5994, 6105, 6156, 6270, 6318, 6327, 6435, 6604, 6660, 6669, 6840, 6858, 6985, 7020, 7030, 7128, 7215, 7239, 7326, 7410, 7524, 7620, 7695, 7722, 7733, 7992, 8140, 8151, 8255, 8360, 8382, 8424, 8436, 8580, 8658, 8892, 8910, 8991, 9139, 9144, 9234, 9398, 9405, 9620, 9652, 9720, 9768, 9880, 9906, 9990, 10260, 10287, 10296, 10530, 10545, 10582, 10692, 10868, 10989, 11115, 11176, 11286, 11430, 11544, 11583, 11880, 11988, 12065, 12210, 12312, 12540, 12573, 12636, 12654, 12870, 12987, 13208, 13320, 13338, 13365, 13585, 13716, 13970, 14040, 14060, 14097, 14430, 14478, 14652, 14820, 14859, 14985, 15048, 15240, 15390, 15444, 15466, 15795, 15873, 16280, 16302, 16510, 16764, 16872, 16929, 17145, 17160, 17316, 17784, 17820, 17982, 18161, 18278, 18315, 18468, 18796, 18810, 18981, 19240, 19304, 19305, 19812, 19980, 20007, 20520, 20574, 20955, 21060, 21090, 21164, 21384, 21645, 21717, 21736, 21978, 22230, 22572, 22860, 23085, 23166, 23199, 23495, 23976, 24130, 24420, 24453, 24765, 25080, 25146, 25272, 25308, 25740, 25974, 26455, 26543, 26676, 26730, 27170, 27417, 27432, 27940, 28120, 28194, 28215, 28860, 28956, 29304, 29640, 29718, 29970, 30780, 30861, 30888, 30932, 31369, 31590, 31635, 31746, 32604, 32967, 33020, 33345, 33528, 33858, 34290, 34632, 34749, 35640, 35964, 36195, 36322, 36556, 36630, 36936, 37592, 37620, 37719, 37962, 38610, 38665, 38961, 39624, 39960, 40014, 40755, 41148, 41910, 42120, 42180, 42291, 42328, 43290, 43434, 43956, 44460, 44577, 44955, 45144, 45695, 45720, 46170, 46332, 46398, 46990, 47619, 48260, 48840, 48906, 49530, 50292, 50616, 50787, 51435, 51480, 51689, 51948, 52910, 53086, 53352, 53460, 54340, 54483, 54834, 54945, 55880, 56388, 56430, 56943, 57720, 57912, 57915, 59436, 59940, 60021, 61087, 61560, 61722, 61864, 62738, 62865, 63180, 63270, 63492, 64935, 65151, 65208, 65934, 66040, 66690, 67716, 68580, 69498, 69597, 70485, 71928, 72390, 72644, 73112, 73260, 73359, 74295, 75240, 75438, 75924, 77220, 77330, 77922, 79365, 79629, 80028, 81510, 82251, 82296, 83820, 84360, 84582, 84645, 86580, 86868, 87912, 88920, 89154, 89281, 89910, 90805, 91390, 92340, 92664, 92796, 93980, 94107, 94905, 95238, 96520, 97812, 98901, 99060, 100035, 100529, 100584, 101574, 102870, 103378, 103896, 105820, 106172, 106920, 108585, 108680, 108966, 109668, 109890, 112776, 112860, 113157, 113886, 115830, 115995, 116883, 118872, 119880, 120042, 122174, 122265, 123444, 125476, 125730, 126360, 126540, 126873, 126984, 129870, 130302, 131868, 132715, 133380, 133731, 135432, 137085, 137160, 138996, 139194, 140970, 142857, 144780, 145288, 146520, 146718, 148590, 150876, 151848, 154305, 154440, 154660, 155067, 155844, 156845, 158730, 159258, 160056, 163020, 163449, 164502, 164835, 167640, 169164, 169290, 170829, 173160, 173736, 173745, 178308, 178562, 179820, 181610, 182780, 183261, 184680, 185592, 187960, 188214, 188595, 189810, 190476, 194805, 195453, 195624, 197802, 198120, 200070, 201058, 203148, 205740, 206756, 208791, 211455, 211640, 212344, 217170, 217932, 219336, 219780, 220077, 222885, 225720, 226314, 227772, 231660, 231990, 233766, 238095, 238887, 240084, 244348, 244530, 246753, 246888, 250952, 251460, 253080, 253746, 253935, 258445, 259740, 260604, 263736, 265430, 266760, 267462, 267843, 272415, 274170, 277992, 278388, 281940, 282321, 284715, 285714, 289560, 293436, 297180, 300105, 301587, 301752, 305435, 308610, 309320, 310134, 311688, 313690, 317460, 318516, 325755, 326040, 326898, 329004, 329670, 338328, 338580, 339471, 341658, 345059, 347490, 347985, 356616, 357124, 359640, 363220, 365560, 366522, 366795, 376428, 377190, 379620, 380619, 380952, 389610, 390906, 395604, 398145, 400140, 401193, 402116, 406296, 411255, 411480, 413512, 417582, 422910, 428571, 434340, 435864, 439560, 440154, 445770, 446405, 452628, 455544, 463320, 463980, 465201, 467532, 470535, 476190, 477774, 480168, 488696, 489060, 490347, 493506, 494505, 502645, 502920, 507492, 507870, 516890, 519480, 521208, 530860, 534924, 535686, 544830, 548340, 549783, 556776, 563880, 564642, 565785, 569430, 571428, 584415, 586359, 586872, 594360, 600210, 603174, 610870, 617220, 620268, 626373, 627380, 634365, 634920, 637032, 651510, 653796, 658008, 659340, 660231, 668655, 671957, 677160, 678942, 683316, 690118, 694980, 695970, 714248, 714285, 716661, 726440, 733044, 733590, 740259, 752856, 754380, 759240, 761238, 775335, 779220, 781812, 791208, 796290, 800280, 802386, 803529, 804232, 817245, 822510, 835164, 845820, 846963, 854145, 857142, 868680, 880308, 891540, 892810, 904761, 905256, 916305, 927960, 930402, 935064, 941070, 952380, 955548, 977265, 978120, 980694, 982091, 987012, 989010, 1005290, 1014984, 1015740, 1033780, 1035177, 1043955, 1061720, 1069848, 1071372, 1089660, 1096680, 1099566, 1100385, 1129284, 1131570, 1138860, 1141857, 1142856, 1160653, 1168830, 1172718, 1194435, 1200420, 1206348, 1221740, 1233765, 1234440, 1240536, 1252746, 1254760, 1268730, 1285713, 1303020, 1307592, 1318680, 1320462, 1337310, 1339215, 1343914, 1357884, 1366632, 1380236, 1389960, 1391940, 1395603, 1411605, 1428570, 1433322, 1466088, 1467180, 1471041, 1480518, 1507935, 1508760, 1522476, 1550670, 1558440, 1563624, 1592580, 1604772, 1607058, 1634490, 1645020, 1649349, 1670328, 1691640, 1693926, 1697355, 1708290, 1714284, 1725295, 1760616, 1783080, 1785620, 1809522, 1832610, 1860804, 1879119, 1882140, 1903095, 1904760, 1911096, 1954530, 1961388, 1964182, 1974024, 1978020, 2005965, 2010580, 2015871, 2031480, 2067560, 2070354, 2087910, 2142744, 2142855, 2149983, 2179320, 2199132, 2200770, 2220777, 2258568, 2263140, 2277720, 2283714, 2321306, 2326005, 2337660, 2345436, 2388870, 2400840, 2410587, 2412696, 2443480, 2451735, 2467530, 2505492, 2537460, 2540889, 2571426, 2606040, 2640924, 2674620, 2678430, 2687828, 2714283, 2715768, 2748915, 2760472, 2783880, 2791206, 2823210, 2857140, 2866644, 2931795, 2934360, 2942082, 2946273, 2961036, 3015870, 3044952, 3101340, 3105531, 3131865, 3185160, 3209544, 3214116, 3268980, 3290040, 3298698, 3301155, 3359785, 3387852, 3394710, 3416580, 3428568, 3450590, 3481959, 3571240, 3583305, 3619044, 3665220, 3701295, 3721608, 3758238, 3764280, 3806190, 3909060, 3922776, 3928364, 3956040, 4011930, 4017645, 4021160, 4031742, 4140708, 4175820, 4186809, 4234815, 4285710, 4299966, 4398264, 4401540, 4413123, 4441554, 4523805, 4526280, 4567428, 4642612, 4652010, 4675320, 4690872, 4777740, 4821174, 4903470, 4910455, 4935060, 4948047, 5010984, 5074920, 5081778, 5142852, 5175885, 5281848, 5349240, 5356860, 5375656, 5428566, 5497830, 5582412, 5646420, 5709285, 5714280, 5733288, 5803265, 5863590, 5884164, 5892546, 5922072, 6031740, 6047613, 6202680, 6211062, 6263730, 6428232, 6428565, 6449949, 6537960, 6597396, 6602310, 6719570, 6775704, 6789420, 6833160, 6901180, 6963918, 6978015, 7166610, 7231761, 7238088, 7330440, 7355205, 7402590, 7516476, 7612380, 7622667, 7818120, 7856728, 8023860, 8035290, 8063484, 8142849, 8246745, 8281416, 8351640, 8373618, 8469630, 8571420, 8599932, 8803080, 8826246, 8838819, 8883108, 9047610, 9134856, 9285224, 9304020, 9316593, 9395595, 9555480, 9642348, 9806940, 9820910, 9870120, 9896094, 10079355, 10163556, 10285704, 10351770, 10445877, 10713720, 10749915, 10857132, 10995660, 11103885, 11164824, 11292840, 11418570, 11606530, 11727180, 11768328, 11785092, 12052935, 12063480, 12095226, 12422124, 12527460, 12560427, 12704445, 12767183, 12857130, 12899898, 13194792, 13204620, 13439140, 13571415, 13578840, 13802360, 13927836, 13956030, 14333220, 14463522, 14710410, 14731365, 14805180, 14844141, 15032952, 15224760, 15245334, 15527655, 16047720, 16070580, 16126968, 16285698, 16493490, 16747236, 16939260, 17142840, 17199864, 17409795, 17652492, 17677638, 17766216, 18095220, 18142839, 18608040, 18633186, 18791190, 19284696, 19613880, 19641820, 19792188, 20158710, 20327112, 20703540, 20891754, 20934045, 21499830, 21695283, 21714264, 21991320, 22065615, 22207770, 22837140, 23213060, 23454360, 23570184, 24105870, 24190452, 24428547, 24740235, 24844248, 25054920, 25120854, 25408890, 25534366, 25714260, 25799796, 26409240, 26516457, 26878280, 27142830, 27855672, 27912060, 27949779, 28666440, 28927044, 29420820, 29462730, 29610360, 29688282, 30238065, 30490668, 31055310, 31337631, 32141160, 32249745, 32571396, 32986980, 33494472, 33878520, 34819590, 35304984, 35355276, 36158805, 36190440, 36285678, 37266372, 37582380, 38113335, 38301549, 39283640, 39584376, 40317420, 40714245, 41407080, 41783508, 41868090, 42999660, 43390566, 44131230, 44194095, 44415540, 45674280, 46426120, 46582965, 48211740, 48380904, 48857094, 49480470, 50241708, 50817780, 51068732, 51428520, 51599592, 52229385, 53032914, 54285660, 54428517, 55824120, 55899558, 57854088, 58841640, 58925460, 59376564, 60476130, 60981336, 62110620, 62675262, 62802135, 63835915, 64499490, 65142792, 65973960, 69639180, 70710552, 72317610, 72571356, 74220705, 74532744, 75164760, 76226670, 76603098, 79549371, 80634840, 81428490, 83567016, 83736180, 83849337, 85999320, 86781132, 88262460, 88388190, 88831080, 90714195, 93165930, 94012893, 96423480, 97714188, 98960940, 100483416, 101635560, 102137464, 104458770, 106065828, 108476415, 108571320, 108857034, 111799116, 114904647, 117850920, 118753128, 120952260, 122142735, 124221240, 125350524, 125604270, 127671830, 128998980, 132582285, 139278360, 139748895, 144635220, 145142712, 148441410, 152453340, 153206196, 156688155, 159098742, 162856980, 163285551, 167472360, 167698674, 173562264, 176524920, 176776380, 181428390, 186331860, 188025786, 191507745, 195428376, 197921880, 208917540, 212131656, 216952830, 217714068, 223598232, 229809294, 238648113, 241904520, 244285470, 250701048, 251208540, 255343660, 257997960, 265164570, 272142585, 279497790, 282038679, 289270440, 296882820, 304906680, 306412392, 313376310, 318197484, 325713960, 326571102, 335397348, 344713941, 353552760, 362856780, 372663720, 376051572, 383015490, 397746855, 417835080, 419246685, 433905660, 435428136, 459618588, 470064465, 477296226, 488570940, 502417080, 510687320, 530329140, 544285170, 558995580, 564077358, 574523235, 593765640, 626752620, 636394968, 653142204, 670794696, 689427882, 725713560, 752103144, 766030980, 795493710, 816427755, 838493370, 867811320, 919237176, 940128930, 954592452, 977141880, 1034141823, 1060658280, 1088570340, 1117991160, 1128154716, 1149046470, 1193240565, 1253505240, 1306284408, 1378855764, 1410193395, 1532061960, 1590987420, 1632855510, 1676986740, 1723569705, 1880257860, 1909184904, 2068283646, 2177140680, 2256309432, 2298092940, 2386481130, 2757711528, 2820386790, 3102425469, 3181974840, 3265711020, 3353973480, 3447139410, 3760515720, 4136567292, 4596185880, 4772962260, 5170709115, 5640773580, 6204850938, 6531422040, 6894278820, 8273134584, 9545924520, 10341418230, 11281547160, 12409701876, 13788557640, 15512127345, 20682836460, 24819403752, 31024254690, 41365672920, 62048509380, 124097018760]

約数ペア:

[(1, 124097018760), (2, 62048509380), (3, 41365672920), (4, 31024254690), (5, 24819403752), (6, 20682836460), (8, 15512127345), (9, 13788557640), (10, 12409701876), (11, 11281547160), (12, 10341418230), (13, 9545924520), (15, 8273134584), (18, 6894278820), (19, 6531422040), (20, 6204850938), (22, 5640773580), (24, 5170709115), (26, 4772962260), (27, 4596185880), (30, 4136567292), (33, 3760515720), (36, 3447139410), (37, 3353973480), (38, 3265711020), (39, 3181974840), (40, 3102425469), (44, 2820386790), (45, 2757711528), (52, 2386481130), (54, 2298092940), (55, 2256309432), (57, 2177140680), (60, 2068283646), (65, 1909184904), (66, 1880257860), (72, 1723569705), (74, 1676986740), (76, 1632855510), (78, 1590987420), (81, 1532061960), (88, 1410193395), (90, 1378855764), (95, 1306284408), (99, 1253505240), (104, 1193240565), (108, 1149046470), (110, 1128154716), (111, 1117991160), (114, 1088570340), (117, 1060658280), (120, 1034141823), (127, 977141880), (130, 954592452), (132, 940128930), (135, 919237176), (143, 867811320), (148, 838493370), (152, 816427755), (156, 795493710), (162, 766030980), (165, 752103144), (171, 725713560), (180, 689427882), (185, 670794696), (190, 653142204), (195, 636394968), (198, 626752620), (209, 593765640), (216, 574523235), (220, 564077358), (222, 558995580), (228, 544285170), (234, 530329140), (243, 510687320), (247, 502417080), (254, 488570940), (260, 477296226), (264, 470064465), (270, 459618588), (285, 435428136), (286, 433905660), (296, 419246685), (297, 417835080), (312, 397746855), (324, 383015490), (330, 376051572), (333, 372663720), (342, 362856780), (351, 353552760), (360, 344713941), (370, 335397348), (380, 326571102), (381, 325713960), (390, 318197484), (396, 313376310), (405, 306412392), (407, 304906680), (418, 296882820), (429, 289270440), (440, 282038679), (444, 279497790), (456, 272142585), (468, 265164570), (481, 257997960), (486, 255343660), (494, 251208540), (495, 250701048), (508, 244285470), (513, 241904520), (520, 238648113), (540, 229809294), (555, 223598232), (570, 217714068), (572, 216952830), (585, 212131656), (594, 208917540), (627, 197921880), (635, 195428376), (648, 191507745), (660, 188025786), (666, 186331860), (684, 181428390), (702, 176776380), (703, 176524920), (715, 173562264), (740, 167698674), (741, 167472360), (760, 163285551), (762, 162856980), (780, 159098742), (792, 156688155), (810, 153206196), (814, 152453340), (836, 148441410), (855, 145142712), (858, 144635220), (888, 139748895), (891, 139278360), (936, 132582285), (962, 128998980), (972, 127671830), (988, 125604270), (990, 125350524), (999, 124221240), (1016, 122142735), (1026, 120952260), (1045, 118753128), (1053, 117850920), (1080, 114904647), (1110, 111799116), (1140, 108857034), (1143, 108571320), (1144, 108476415), (1170, 106065828), (1188, 104458770), (1215, 102137464), (1221, 101635560), (1235, 100483416), (1254, 98960940), (1270, 97714188), (1287, 96423480), (1320, 94012893), (1332, 93165930), (1368, 90714195), (1397, 88831080), (1404, 88388190), (1406, 88262460), (1430, 86781132), (1443, 85999320), (1480, 83849337), (1482, 83736180), (1485, 83567016), (1524, 81428490), (1539, 80634840), (1560, 79549371), (1620, 76603098), (1628, 76226670), (1651, 75164760), (1665, 74532744), (1672, 74220705), (1710, 72571356), (1716, 72317610), (1755, 70710552), (1782, 69639180), (1881, 65973960), (1905, 65142792), (1924, 64499490), (1944, 63835915), (1976, 62802135), (1980, 62675262), (1998, 62110620), (2035, 60981336), (2052, 60476130), (2090, 59376564), (2106, 58925460), (2109, 58841640), (2145, 57854088), (2220, 55899558), (2223, 55824120), (2280, 54428517), (2286, 54285660), (2340, 53032914), (2376, 52229385), (2405, 51599592), (2413, 51428520), (2430, 51068732), (2442, 50817780), (2470, 50241708), (2508, 49480470), (2540, 48857094), (2565, 48380904), (2574, 48211740), (2664, 46582965), (2673, 46426120), (2717, 45674280), (2794, 44415540), (2808, 44194095), (2812, 44131230), (2860, 43390566), (2886, 42999660), (2964, 41868090), (2970, 41783508), (2997, 41407080), (3048, 40714245), (3078, 40317420), (3135, 39584376), (3159, 39283640), (3240, 38301549), (3256, 38113335), (3302, 37582380), (3330, 37266372), (3420, 36285678), (3429, 36190440), (3432, 36158805), (3510, 35355276), (3515, 35304984), (3564, 34819590), (3663, 33878520), (3705, 33494472), (3762, 32986980), (3810, 32571396), (3848, 32249745), (3861, 32141160), (3960, 31337631), (3996, 31055310), (4070, 30490668), (4104, 30238065), (4180, 29688282), (4191, 29610360), (4212, 29462730), (4218, 29420820), (4290, 28927044), (4329, 28666440), (4440, 27949779), (4446, 27912060), (4455, 27855672), (4572, 27142830), (4617, 26878280), (4680, 26516457), (4699, 26409240), (4810, 25799796), (4826, 25714260), (4860, 25534366), (4884, 25408890), (4940, 25120854), (4953, 25054920), (4995, 24844248), (5016, 24740235), (5080, 24428547), (5130, 24190452), (5148, 24105870), (5265, 23570184), (5291, 23454360), (5346, 23213060), (5434, 22837140), (5588, 22207770), (5624, 22065615), (5643, 21991320), (5715, 21714264), (5720, 21695283), (5772, 21499830), (5928, 20934045), (5940, 20891754), (5994, 20703540), (6105, 20327112), (6156, 20158710), (6270, 19792188), (6318, 19641820), (6327, 19613880), (6435, 19284696), (6604, 18791190), (6660, 18633186), (6669, 18608040), (6840, 18142839), (6858, 18095220), (6985, 17766216), (7020, 17677638), (7030, 17652492), (7128, 17409795), (7215, 17199864), (7239, 17142840), (7326, 16939260), (7410, 16747236), (7524, 16493490), (7620, 16285698), (7695, 16126968), (7722, 16070580), (7733, 16047720), (7992, 15527655), (8140, 15245334), (8151, 15224760), (8255, 15032952), (8360, 14844141), (8382, 14805180), (8424, 14731365), (8436, 14710410), (8580, 14463522), (8658, 14333220), (8892, 13956030), (8910, 13927836), (8991, 13802360), (9139, 13578840), (9144, 13571415), (9234, 13439140), (9398, 13204620), (9405, 13194792), (9620, 12899898), (9652, 12857130), (9720, 12767183), (9768, 12704445), (9880, 12560427), (9906, 12527460), (9990, 12422124), (10260, 12095226), (10287, 12063480), (10296, 12052935), (10530, 11785092), (10545, 11768328), (10582, 11727180), (10692, 11606530), (10868, 11418570), (10989, 11292840), (11115, 11164824), (11176, 11103885), (11286, 10995660), (11430, 10857132), (11544, 10749915), (11583, 10713720), (11880, 10445877), (11988, 10351770), (12065, 10285704), (12210, 10163556), (12312, 10079355), (12540, 9896094), (12573, 9870120), (12636, 9820910), (12654, 9806940), (12870, 9642348), (12987, 9555480), (13208, 9395595), (13320, 9316593), (13338, 9304020), (13365, 9285224), (13585, 9134856), (13716, 9047610), (13970, 8883108), (14040, 8838819), (14060, 8826246), (14097, 8803080), (14430, 8599932), (14478, 8571420), (14652, 8469630), (14820, 8373618), (14859, 8351640), (14985, 8281416), (15048, 8246745), (15240, 8142849), (15390, 8063484), (15444, 8035290), (15466, 8023860), (15795, 7856728), (15873, 7818120), (16280, 7622667), (16302, 7612380), (16510, 7516476), (16764, 7402590), (16872, 7355205), (16929, 7330440), (17145, 7238088), (17160, 7231761), (17316, 7166610), (17784, 6978015), (17820, 6963918), (17982, 6901180), (18161, 6833160), (18278, 6789420), (18315, 6775704), (18468, 6719570), (18796, 6602310), (18810, 6597396), (18981, 6537960), (19240, 6449949), (19304, 6428565), (19305, 6428232), (19812, 6263730), (19980, 6211062), (20007, 6202680), (20520, 6047613), (20574, 6031740), (20955, 5922072), (21060, 5892546), (21090, 5884164), (21164, 5863590), (21384, 5803265), (21645, 5733288), (21717, 5714280), (21736, 5709285), (21978, 5646420), (22230, 5582412), (22572, 5497830), (22860, 5428566), (23085, 5375656), (23166, 5356860), (23199, 5349240), (23495, 5281848), (23976, 5175885), (24130, 5142852), (24420, 5081778), (24453, 5074920), (24765, 5010984), (25080, 4948047), (25146, 4935060), (25272, 4910455), (25308, 4903470), (25740, 4821174), (25974, 4777740), (26455, 4690872), (26543, 4675320), (26676, 4652010), (26730, 4642612), (27170, 4567428), (27417, 4526280), (27432, 4523805), (27940, 4441554), (28120, 4413123), (28194, 4401540), (28215, 4398264), (28860, 4299966), (28956, 4285710), (29304, 4234815), (29640, 4186809), (29718, 4175820), (29970, 4140708), (30780, 4031742), (30861, 4021160), (30888, 4017645), (30932, 4011930), (31369, 3956040), (31590, 3928364), (31635, 3922776), (31746, 3909060), (32604, 3806190), (32967, 3764280), (33020, 3758238), (33345, 3721608), (33528, 3701295), (33858, 3665220), (34290, 3619044), (34632, 3583305), (34749, 3571240), (35640, 3481959), (35964, 3450590), (36195, 3428568), (36322, 3416580), (36556, 3394710), (36630, 3387852), (36936, 3359785), (37592, 3301155), (37620, 3298698), (37719, 3290040), (37962, 3268980), (38610, 3214116), (38665, 3209544), (38961, 3185160), (39624, 3131865), (39960, 3105531), (40014, 3101340), (40755, 3044952), (41148, 3015870), (41910, 2961036), (42120, 2946273), (42180, 2942082), (42291, 2934360), (42328, 2931795), (43290, 2866644), (43434, 2857140), (43956, 2823210), (44460, 2791206), (44577, 2783880), (44955, 2760472), (45144, 2748915), (45695, 2715768), (45720, 2714283), (46170, 2687828), (46332, 2678430), (46398, 2674620), (46990, 2640924), (47619, 2606040), (48260, 2571426), (48840, 2540889), (48906, 2537460), (49530, 2505492), (50292, 2467530), (50616, 2451735), (50787, 2443480), (51435, 2412696), (51480, 2410587), (51689, 2400840), (51948, 2388870), (52910, 2345436), (53086, 2337660), (53352, 2326005), (53460, 2321306), (54340, 2283714), (54483, 2277720), (54834, 2263140), (54945, 2258568), (55880, 2220777), (56388, 2200770), (56430, 2199132), (56943, 2179320), (57720, 2149983), (57912, 2142855), (57915, 2142744), (59436, 2087910), (59940, 2070354), (60021, 2067560), (61087, 2031480), (61560, 2015871), (61722, 2010580), (61864, 2005965), (62738, 1978020), (62865, 1974024), (63180, 1964182), (63270, 1961388), (63492, 1954530), (64935, 1911096), (65151, 1904760), (65208, 1903095), (65934, 1882140), (66040, 1879119), (66690, 1860804), (67716, 1832610), (68580, 1809522), (69498, 1785620), (69597, 1783080), (70485, 1760616), (71928, 1725295), (72390, 1714284), (72644, 1708290), (73112, 1697355), (73260, 1693926), (73359, 1691640), (74295, 1670328), (75240, 1649349), (75438, 1645020), (75924, 1634490), (77220, 1607058), (77330, 1604772), (77922, 1592580), (79365, 1563624), (79629, 1558440), (80028, 1550670), (81510, 1522476), (82251, 1508760), (82296, 1507935), (83820, 1480518), (84360, 1471041), (84582, 1467180), (84645, 1466088), (86580, 1433322), (86868, 1428570), (87912, 1411605), (88920, 1395603), (89154, 1391940), (89281, 1389960), (89910, 1380236), (90805, 1366632), (91390, 1357884), (92340, 1343914), (92664, 1339215), (92796, 1337310), (93980, 1320462), (94107, 1318680), (94905, 1307592), (95238, 1303020), (96520, 1285713), (97812, 1268730), (98901, 1254760), (99060, 1252746), (100035, 1240536), (100529, 1234440), (100584, 1233765), (101574, 1221740), (102870, 1206348), (103378, 1200420), (103896, 1194435), (105820, 1172718), (106172, 1168830), (106920, 1160653), (108585, 1142856), (108680, 1141857), (108966, 1138860), (109668, 1131570), (109890, 1129284), (112776, 1100385), (112860, 1099566), (113157, 1096680), (113886, 1089660), (115830, 1071372), (115995, 1069848), (116883, 1061720), (118872, 1043955), (119880, 1035177), (120042, 1033780), (122174, 1015740), (122265, 1014984), (123444, 1005290), (125476, 989010), (125730, 987012), (126360, 982091), (126540, 980694), (126873, 978120), (126984, 977265), (129870, 955548), (130302, 952380), (131868, 941070), (132715, 935064), (133380, 930402), (133731, 927960), (135432, 916305), (137085, 905256), (137160, 904761), (138996, 892810), (139194, 891540), (140970, 880308), (142857, 868680), (144780, 857142), (145288, 854145), (146520, 846963), (146718, 845820), (148590, 835164), (150876, 822510), (151848, 817245), (154305, 804232), (154440, 803529), (154660, 802386), (155067, 800280), (155844, 796290), (156845, 791208), (158730, 781812), (159258, 779220), (160056, 775335), (163020, 761238), (163449, 759240), (164502, 754380), (164835, 752856), (167640, 740259), (169164, 733590), (169290, 733044), (170829, 726440), (173160, 716661), (173736, 714285), (173745, 714248), (178308, 695970), (178562, 694980), (179820, 690118), (181610, 683316), (182780, 678942), (183261, 677160), (184680, 671957), (185592, 668655), (187960, 660231), (188214, 659340), (188595, 658008), (189810, 653796), (190476, 651510), (194805, 637032), (195453, 634920), (195624, 634365), (197802, 627380), (198120, 626373), (200070, 620268), (201058, 617220), (203148, 610870), (205740, 603174), (206756, 600210), (208791, 594360), (211455, 586872), (211640, 586359), (212344, 584415), (217170, 571428), (217932, 569430), (219336, 565785), (219780, 564642), (220077, 563880), (222885, 556776), (225720, 549783), (226314, 548340), (227772, 544830), (231660, 535686), (231990, 534924), (233766, 530860), (238095, 521208), (238887, 519480), (240084, 516890), (244348, 507870), (244530, 507492), (246753, 502920), (246888, 502645), (250952, 494505), (251460, 493506), (253080, 490347), (253746, 489060), (253935, 488696), (258445, 480168), (259740, 477774), (260604, 476190), (263736, 470535), (265430, 467532), (266760, 465201), (267462, 463980), (267843, 463320), (272415, 455544), (274170, 452628), (277992, 446405), (278388, 445770), (281940, 440154), (282321, 439560), (284715, 435864), (285714, 434340), (289560, 428571), (293436, 422910), (297180, 417582), (300105, 413512), (301587, 411480), (301752, 411255), (305435, 406296), (308610, 402116), (309320, 401193), (310134, 400140), (311688, 398145), (313690, 395604), (317460, 390906), (318516, 389610), (325755, 380952), (326040, 380619), (326898, 379620), (329004, 377190), (329670, 376428), (338328, 366795), (338580, 366522), (339471, 365560), (341658, 363220), (345059, 359640), (347490, 357124), (347985, 356616)]