71052410520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^2$

素因数の和:166

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 43, 45, 46, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 84, 85, 86, 90, 91, 92, 102, 104, 105, 108, 115, 117, 119, 120, 126, 129, 130, 135, 136, 138, 140, 153, 156, 161, 168, 170, 172, 180, 182, 184, 189, 195, 204, 207, 210, 215, 216, 221, 230, 234, 238, 252, 255, 258, 260, 270, 273, 276, 280, 299, 301, 306, 312, 315, 322, 340, 344, 345, 351, 357, 360, 364, 378, 387, 390, 391, 408, 414, 420, 430, 442, 455, 459, 460, 468, 476, 483, 504, 510, 516, 520, 540, 546, 552, 559, 585, 595, 598, 602, 612, 621, 630, 644, 645, 663, 680, 690, 702, 714, 728, 731, 756, 765, 774, 780, 782, 805, 819, 828, 840, 860, 884, 897, 903, 910, 918, 920, 936, 945, 952, 966, 989, 1020, 1032, 1035, 1071, 1080, 1092, 1105, 1118, 1161, 1170, 1173, 1190, 1196, 1204, 1224, 1242, 1260, 1288, 1290, 1326, 1365, 1380, 1404, 1428, 1449, 1462, 1495, 1505, 1512, 1530, 1547, 1548, 1560, 1564, 1610, 1638, 1656, 1677, 1720, 1755, 1768, 1785, 1794, 1806, 1820, 1836, 1849, 1890, 1932, 1935, 1955, 1978, 1989, 2040, 2070, 2093, 2142, 2184, 2193, 2210, 2236, 2295, 2322, 2340, 2346, 2380, 2392, 2408, 2415, 2457, 2484, 2520, 2580, 2652, 2691, 2709, 2730, 2737, 2760, 2795, 2808, 2856, 2898, 2924, 2967, 2990, 3010, 3060, 3094, 3096, 3105, 3128, 3213, 3220, 3276, 3315, 3354, 3510, 3519, 3570, 3588, 3612, 3640, 3655, 3672, 3698, 3780, 3864, 3870, 3910, 3913, 3956, 3978, 4095, 4140, 4186, 4284, 4347, 4386, 4420, 4472, 4485, 4515, 4590, 4641, 4644, 4680, 4692, 4760, 4830, 4914, 4945, 4968, 5031, 5083, 5117, 5160, 5304, 5355, 5382, 5418, 5460, 5474, 5547, 5590, 5796, 5805, 5848, 5865, 5934, 5967, 5980, 6020, 6120, 6188, 6210, 6279, 6426, 6440, 6552, 6579, 6630, 6708, 6923, 7020, 7038, 7140, 7176, 7224, 7245, 7310, 7396, 7560, 7735, 7740, 7820, 7826, 7912, 7956, 8073, 8127, 8190, 8211, 8280, 8372, 8385, 8568, 8694, 8772, 8840, 8901, 8970, 9030, 9180, 9245, 9282, 9288, 9384, 9503, 9660, 9828, 9890, 9945, 10062, 10166, 10234, 10465, 10557, 10710, 10764, 10836, 10920, 10948, 10965, 11094, 11180, 11592, 11610, 11730, 11739, 11868, 11934, 11960, 12040, 12285, 12376, 12420, 12558, 12852, 12857, 12943, 13158, 13260, 13416, 13455, 13545, 13685, 13846, 13923, 14040, 14076, 14280, 14490, 14620, 14792, 14835, 15093, 15249, 15351, 15470, 15480, 15640, 15652, 15912, 16065, 16146, 16254, 16380, 16422, 16641, 16744, 16770, 16813, 17388, 17544, 17595, 17802, 17940, 18060, 18360, 18490, 18564, 18837, 19006, 19320, 19565, 19656, 19737, 19780, 19890, 20124, 20332, 20468, 20769, 20930, 21114, 21420, 21528, 21672, 21735, 21896, 21930, 22188, 22360, 23205, 23220, 23460, 23478, 23736, 23868, 24037, 24570, 24633, 24840, 25116, 25155, 25415, 25585, 25704, 25714, 25886, 26316, 26520, 26703, 26910, 27090, 27370, 27692, 27735, 27846, 28152, 28509, 28980, 29240, 29670, 29835, 30186, 30498, 30702, 30940, 31304, 31395, 31433, 32130, 32292, 32508, 32760, 32844, 32895, 33282, 33540, 33626, 34615, 34776, 35190, 35217, 35581, 35604, 35880, 36120, 36980, 37128, 37674, 38012, 38571, 38829, 39130, 39474, 39560, 39780, 40248, 40365, 40635, 40664, 40936, 41055, 41538, 41769, 41860, 42228, 42527, 42840, 43470, 43860, 44376, 44505, 45747, 46053, 46410, 46440, 46920, 46956, 47515, 47736, 48074, 49140, 49266, 49923, 50232, 50310, 50439, 50830, 51170, 51428, 51772, 52632, 52785, 53406, 53820, 54180, 54740, 55384, 55470, 55692, 56511, 57018, 57960, 58695, 59340, 59670, 60372, 60996, 61404, 61880, 62307, 62790, 62866, 64260, 64285, 64584, 64715, 65016, 65688, 65790, 66521, 66564, 67080, 67252, 69230, 69615, 70380, 70434, 71162, 71208, 72111, 73899, 73960, 75348, 75465, 76024, 76245, 76755, 77142, 77658, 78260, 78948, 79560, 80730, 81270, 82110, 83076, 83205, 83538, 83720, 84065, 84456, 85054, 85527, 86940, 87720, 89010, 89999, 91494, 92106, 92820, 93912, 94185, 94299, 95030, 96148, 98280, 98532, 98685, 99846, 100620, 100878, 101660, 102340, 102856, 103544, 103845, 105570, 105651, 106743, 106812, 107640, 108360, 109480, 110940, 111384, 113022, 114036, 115713, 116487, 117390, 117691, 118680, 119340, 120185, 120744, 121992, 122808, 123165, 124614, 125580, 125732, 127581, 128520, 128570, 129430, 131580, 133042, 133128, 133515, 134504, 137241, 138159, 138460, 139230, 140760, 140868, 142324, 142545, 144222, 147798, 150696, 150930, 151317, 152490, 153510, 154284, 155316, 156520, 157165, 157896, 161460, 162540, 164220, 166152, 166410, 167076, 168130, 168259, 170108, 171054, 173880, 176085, 177905, 178020, 179998, 182988, 184212, 185640, 186921, 188370, 188598, 190060, 192296, 192855, 194145, 197064, 197370, 199563, 199692, 201240, 201756, 203320, 204680, 207690, 208845, 211140, 211302, 212635, 213486, 213624, 216333, 218569, 220031, 221880, 226044, 228072, 228735, 230265, 231426, 232974, 234780, 235382, 238680, 240370, 246330, 249228, 249615, 251160, 251464, 252195, 255162, 256581, 257140, 258860, 263160, 266084, 267030, 269997, 274482, 276318, 276920, 278460, 281736, 282555, 282897, 284648, 285090, 288444, 295596, 297689, 301860, 302634, 304980, 307020, 308568, 310632, 311535, 314330, 320229, 322920, 325080, 328440, 332605, 332820, 334152, 336260, 336518, 340216, 342108, 347139, 349461, 352170, 353073, 355810, 356040, 359996, 360555, 365976, 368424, 369495, 373842, 376740, 377196, 380120, 382743, 385710, 388290, 394740, 399126, 399384, 403512, 408629, 415380, 417690, 422280, 422604, 425270, 426972, 427635, 432666, 437138, 440062, 449995, 452088, 453951, 457470, 460530, 462852, 465948, 469560, 470764, 471495, 480740, 492660, 498456, 499230, 504390, 504777, 510324, 513162, 514280, 517720, 528255, 532168, 533715, 534060, 539994, 548964, 552636, 552851, 556920, 565110, 565794, 570180, 576888, 578565, 582435, 588455, 591192, 595378, 598689, 603720, 605268, 609960, 614040, 623070, 628660, 637905, 640458, 648999, 655707, 660093, 665210, 665640, 672520, 673036, 684216, 686205, 690795, 694278, 698922, 704340, 706146, 711620, 719992, 721110, 722959, 738990, 747684, 753480, 754392, 756585, 765486, 771420, 776580, 789480, 798252, 809991, 817258, 830760, 835380, 841295, 845208, 848691, 850540, 853944, 855270, 865332, 874276, 880124, 893067, 899990, 907902, 914940, 921060, 925704, 931896, 934605, 941528, 942990, 960687, 961480, 985320, 997815, 998460, 1008780, 1009554, 1020648, 1026324, 1056510, 1059219, 1067430, 1068120, 1079988, 1081665, 1092845, 1097928, 1100155, 1105272, 1105702, 1130220, 1131588, 1140360, 1148229, 1157130, 1164870, 1176910, 1190756, 1197378, 1210536, 1225887, 1246140, 1257320, 1275810, 1280916, 1282905, 1297998, 1311414, 1320186, 1330420, 1346072, 1349985, 1372410, 1381590, 1388556, 1397844, 1408680, 1412292, 1414485, 1423240, 1442220, 1445918, 1477980, 1488445, 1495368, 1513170, 1514331, 1529983, 1530972, 1542840, 1553160, 1596504, 1601145, 1619982, 1634516, 1658553, 1670760, 1682590, 1697382, 1701080, 1710540, 1730664, 1735695, 1747305, 1748552, 1760248, 1765365, 1786134, 1796067, 1799980, 1815804, 1829880, 1842120, 1869210, 1885980, 1913715, 1921374, 1967121, 1980279, 1995630, 1996920, 2017560, 2019108, 2043145, 2052648, 2113020, 2118438, 2134860, 2159976, 2163330, 2168877, 2185690, 2200310, 2211404, 2260440, 2263176, 2269755, 2296458, 2314260, 2329740, 2353820, 2381512, 2394756, 2429973, 2451774, 2492280, 2523885, 2551620, 2561832, 2565810, 2595996, 2622828, 2640372, 2660840, 2679201, 2699970, 2744820, 2763180, 2764255, 2777112, 2795688, 2824584, 2828970, 2860403, 2884440, 2891836, 2955960, 2976890, 2993445, 3026340, 3028662, 3059966, 3061944, 3177657, 3202290, 3239964, 3244995, 3269032, 3278535, 3300465, 3317106, 3365180, 3394764, 3421080, 3471390, 3494610, 3530730, 3572268, 3592134, 3599960, 3614795, 3631608, 3677661, 3738420, 3771960, 3827430, 3842748, 3869957, 3934242, 3960558, 3991260, 4038216, 4049955, 4086290, 4226040, 4236876, 4243455, 4269720, 4326660, 4337754, 4371380, 4400620, 4422808, 4465335, 4539510, 4542993, 4589949, 4592916, 4628520, 4659480, 4707640, 4789512, 4803435, 4859946, 4903548, 4975659, 5047770, 5060713, 5103240, 5131620, 5191992, 5245656, 5280744, 5296095, 5358402, 5399940, 5489640, 5526360, 5528510, 5657940, 5720806, 5741145, 5783672, 5901363, 5940837, 5953780, 5986890, 6052680, 6057324, 6119932, 6129435, 6355314, 6404580, 6479928, 6489990, 6506631, 6557070, 6600930, 6634212, 6730360, 6789528, 6942780, 6989220, 7061460, 7144536, 7184268, 7229590, 7355322, 7476840, 7571655, 7649915, 7654860, 7685496, 7739914, 7868484, 7921116, 7982520, 8037603, 8099910, 8172580, 8292765, 8473752, 8486910, 8581209, 8653320, 8675508, 8742760, 8801240, 8930670, 8980335, 9079020, 9085986, 9179898, 9185832, 9398467, 9606870, 9719892, 9807096, 9835605, 9901395, 9951318, 10095540, 10121426, 10263240, 10592190, 10716804, 10799880, 10844385, 11032983, 11057020, 11315880, 11441612, 11482290, 11609871, 11802726, 11881674, 11907560, 11973780, 12114648, 12149865, 12239864, 12258870, 12710628, 12809160, 12979980, 13013262, 13114140, 13201860, 13268424, 13396005, 13769847, 13885560, 13978440, 14122920, 14302015, 14368536, 14459180, 14710644, 14926977, 15143310, 15182139, 15299830, 15309720, 15479828, 15736968, 15842232, 15888285, 16075206, 16199820, 16345160, 16585530, 16973820, 17162418, 17351016, 17861340, 17960670, 18158040, 18171972, 18359796, 18388305, 18796934, 19213740, 19349785, 19439784, 19519893, 19671210, 19802790, 19902636, 20191080, 20242852, 21184380, 21433608, 21688770, 22065966, 22114040, 22714965, 22883224, 22949745, 22964580, 23219742, 23605452, 23763348, 23947560, 24299730, 24517740, 24878295, 25303565, 25421256, 25743627, 25959960, 26026524, 26228280, 26403720, 26792010, 27539694, 28195401, 28604030, 28918360, 29421288, 29506815, 29704185, 29853954, 30286620, 30364278, 30599660, 30959656, 31776570, 32150412, 32399640, 32533155, 33171060, 33947640, 34324836, 34829613, 35722680, 35921340, 36343944, 36719592, 36776610, 37593868, 38427480, 38699570, 39039786, 39342420, 39605580, 39805272, 40188015, 40485704, 41309541, 42368760, 42906045, 43377540, 44131932, 45429930, 45546417, 45899490, 45929160, 46439484, 46992335, 47210904, 47526696, 48599460, 49035480, 49756590, 50607130, 51487254, 52053048, 53584020, 55079388, 55164915, 56390802, 57208060, 58049355, 59013630, 59408370, 59707908, 60573240, 60728556, 61199320, 63553140, 64300824, 65066310, 65789269, 66342120, 68649672, 68849235, 69659226, 71842680, 73553220, 74634885, 75187736, 75910695, 77230881, 77399140, 78079572, 78684840, 79211160, 80376030, 82619082, 84586203, 85812090, 86755080, 88263864, 90859860, 91092834, 91798980, 92878968, 93984670, 97198920, 97599465, 99513180, 101214260, 102974508, 104488839, 107168040, 110158776, 110329830, 112781604, 114416120, 116098710, 118027260, 118816740, 119415816, 121457112, 127106280, 128718135, 130132620, 131578538, 136639251, 137698470, 139318452, 140977005, 147106440, 149269770, 151821390, 154461762, 154798280, 156159144, 160752060, 165238164, 169172406, 171624180, 174148065, 181719720, 182185668, 183597960, 187969340, 195198930, 197367807, 199026360, 202428520, 205949016, 206547705, 208977678, 220659660, 225563208, 227732085, 232197420, 236054520, 237633480, 253758609, 257436270, 260265240, 263157076, 273278502, 275396940, 278636904, 281954010, 298539540, 303642780, 308923524, 321504120, 328946345, 330476328, 338344812, 343248360, 348296130, 364371336, 375938680, 386154405, 390397860, 394735614, 413095410, 417955356, 422931015, 441319320, 455464170, 464394840, 507517218, 514872540, 522444195, 526314152, 546557004, 550793880, 563908020, 592103421, 597079080, 607285560, 617847048, 657892690, 676689624, 683196255, 696592260, 772308810, 780795720, 789471228, 826190820, 835910712, 845862030, 910928340, 986839035, 1015034436, 1029745080, 1044888390, 1093114008, 1127816040, 1184206842, 1268793045, 1315785380, 1366392510, 1393184520, 1544617620, 1578942456, 1652381640, 1691724060, 1776310263, 1821856680, 1973678070, 2030068872, 2089776780, 2368413684, 2537586090, 2631570760, 2732785020, 2960517105, 3089235240, 3383448120, 3552620526, 3947356140, 4179553560, 4736827368, 5075172180, 5465570040, 5921034210, 7105241052, 7894712280, 8881551315, 10150344360, 11842068420, 14210482104, 17763102630, 23684136840, 35526205260, 71052410520]

約数ペア:

[(1, 71052410520), (2, 35526205260), (3, 23684136840), (4, 17763102630), (5, 14210482104), (6, 11842068420), (7, 10150344360), (8, 8881551315), (9, 7894712280), (10, 7105241052), (12, 5921034210), (13, 5465570040), (14, 5075172180), (15, 4736827368), (17, 4179553560), (18, 3947356140), (20, 3552620526), (21, 3383448120), (23, 3089235240), (24, 2960517105), (26, 2732785020), (27, 2631570760), (28, 2537586090), (30, 2368413684), (34, 2089776780), (35, 2030068872), (36, 1973678070), (39, 1821856680), (40, 1776310263), (42, 1691724060), (43, 1652381640), (45, 1578942456), (46, 1544617620), (51, 1393184520), (52, 1366392510), (54, 1315785380), (56, 1268793045), (60, 1184206842), (63, 1127816040), (65, 1093114008), (68, 1044888390), (69, 1029745080), (70, 1015034436), (72, 986839035), (78, 910928340), (84, 845862030), (85, 835910712), (86, 826190820), (90, 789471228), (91, 780795720), (92, 772308810), (102, 696592260), (104, 683196255), (105, 676689624), (108, 657892690), (115, 617847048), (117, 607285560), (119, 597079080), (120, 592103421), (126, 563908020), (129, 550793880), (130, 546557004), (135, 526314152), (136, 522444195), (138, 514872540), (140, 507517218), (153, 464394840), (156, 455464170), (161, 441319320), (168, 422931015), (170, 417955356), (172, 413095410), (180, 394735614), (182, 390397860), (184, 386154405), (189, 375938680), (195, 364371336), (204, 348296130), (207, 343248360), (210, 338344812), (215, 330476328), (216, 328946345), (221, 321504120), (230, 308923524), (234, 303642780), (238, 298539540), (252, 281954010), (255, 278636904), (258, 275396940), (260, 273278502), (270, 263157076), (273, 260265240), (276, 257436270), (280, 253758609), (299, 237633480), (301, 236054520), (306, 232197420), (312, 227732085), (315, 225563208), (322, 220659660), (340, 208977678), (344, 206547705), (345, 205949016), (351, 202428520), (357, 199026360), (360, 197367807), (364, 195198930), (378, 187969340), (387, 183597960), (390, 182185668), (391, 181719720), (408, 174148065), (414, 171624180), (420, 169172406), (430, 165238164), (442, 160752060), (455, 156159144), (459, 154798280), (460, 154461762), (468, 151821390), (476, 149269770), (483, 147106440), (504, 140977005), (510, 139318452), (516, 137698470), (520, 136639251), (540, 131578538), (546, 130132620), (552, 128718135), (559, 127106280), (585, 121457112), (595, 119415816), (598, 118816740), (602, 118027260), (612, 116098710), (621, 114416120), (630, 112781604), (644, 110329830), (645, 110158776), (663, 107168040), (680, 104488839), (690, 102974508), (702, 101214260), (714, 99513180), (728, 97599465), (731, 97198920), (756, 93984670), (765, 92878968), (774, 91798980), (780, 91092834), (782, 90859860), (805, 88263864), (819, 86755080), (828, 85812090), (840, 84586203), (860, 82619082), (884, 80376030), (897, 79211160), (903, 78684840), (910, 78079572), (918, 77399140), (920, 77230881), (936, 75910695), (945, 75187736), (952, 74634885), (966, 73553220), (989, 71842680), (1020, 69659226), (1032, 68849235), (1035, 68649672), (1071, 66342120), (1080, 65789269), (1092, 65066310), (1105, 64300824), (1118, 63553140), (1161, 61199320), (1170, 60728556), (1173, 60573240), (1190, 59707908), (1196, 59408370), (1204, 59013630), (1224, 58049355), (1242, 57208060), (1260, 56390802), (1288, 55164915), (1290, 55079388), (1326, 53584020), (1365, 52053048), (1380, 51487254), (1404, 50607130), (1428, 49756590), (1449, 49035480), (1462, 48599460), (1495, 47526696), (1505, 47210904), (1512, 46992335), (1530, 46439484), (1547, 45929160), (1548, 45899490), (1560, 45546417), (1564, 45429930), (1610, 44131932), (1638, 43377540), (1656, 42906045), (1677, 42368760), (1720, 41309541), (1755, 40485704), (1768, 40188015), (1785, 39805272), (1794, 39605580), (1806, 39342420), (1820, 39039786), (1836, 38699570), (1849, 38427480), (1890, 37593868), (1932, 36776610), (1935, 36719592), (1955, 36343944), (1978, 35921340), (1989, 35722680), (2040, 34829613), (2070, 34324836), (2093, 33947640), (2142, 33171060), (2184, 32533155), (2193, 32399640), (2210, 32150412), (2236, 31776570), (2295, 30959656), (2322, 30599660), (2340, 30364278), (2346, 30286620), (2380, 29853954), (2392, 29704185), (2408, 29506815), (2415, 29421288), (2457, 28918360), (2484, 28604030), (2520, 28195401), (2580, 27539694), (2652, 26792010), (2691, 26403720), (2709, 26228280), (2730, 26026524), (2737, 25959960), (2760, 25743627), (2795, 25421256), (2808, 25303565), (2856, 24878295), (2898, 24517740), (2924, 24299730), (2967, 23947560), (2990, 23763348), (3010, 23605452), (3060, 23219742), (3094, 22964580), (3096, 22949745), (3105, 22883224), (3128, 22714965), (3213, 22114040), (3220, 22065966), (3276, 21688770), (3315, 21433608), (3354, 21184380), (3510, 20242852), (3519, 20191080), (3570, 19902636), (3588, 19802790), (3612, 19671210), (3640, 19519893), (3655, 19439784), (3672, 19349785), (3698, 19213740), (3780, 18796934), (3864, 18388305), (3870, 18359796), (3910, 18171972), (3913, 18158040), (3956, 17960670), (3978, 17861340), (4095, 17351016), (4140, 17162418), (4186, 16973820), (4284, 16585530), (4347, 16345160), (4386, 16199820), (4420, 16075206), (4472, 15888285), (4485, 15842232), (4515, 15736968), (4590, 15479828), (4641, 15309720), (4644, 15299830), (4680, 15182139), (4692, 15143310), (4760, 14926977), (4830, 14710644), (4914, 14459180), (4945, 14368536), (4968, 14302015), (5031, 14122920), (5083, 13978440), (5117, 13885560), (5160, 13769847), (5304, 13396005), (5355, 13268424), (5382, 13201860), (5418, 13114140), (5460, 13013262), (5474, 12979980), (5547, 12809160), (5590, 12710628), (5796, 12258870), (5805, 12239864), (5848, 12149865), (5865, 12114648), (5934, 11973780), (5967, 11907560), (5980, 11881674), (6020, 11802726), (6120, 11609871), (6188, 11482290), (6210, 11441612), (6279, 11315880), (6426, 11057020), (6440, 11032983), (6552, 10844385), (6579, 10799880), (6630, 10716804), (6708, 10592190), (6923, 10263240), (7020, 10121426), (7038, 10095540), (7140, 9951318), (7176, 9901395), (7224, 9835605), (7245, 9807096), (7310, 9719892), (7396, 9606870), (7560, 9398467), (7735, 9185832), (7740, 9179898), (7820, 9085986), (7826, 9079020), (7912, 8980335), (7956, 8930670), (8073, 8801240), (8127, 8742760), (8190, 8675508), (8211, 8653320), (8280, 8581209), (8372, 8486910), (8385, 8473752), (8568, 8292765), (8694, 8172580), (8772, 8099910), (8840, 8037603), (8901, 7982520), (8970, 7921116), (9030, 7868484), (9180, 7739914), (9245, 7685496), (9282, 7654860), (9288, 7649915), (9384, 7571655), (9503, 7476840), (9660, 7355322), (9828, 7229590), (9890, 7184268), (9945, 7144536), (10062, 7061460), (10166, 6989220), (10234, 6942780), (10465, 6789528), (10557, 6730360), (10710, 6634212), (10764, 6600930), (10836, 6557070), (10920, 6506631), (10948, 6489990), (10965, 6479928), (11094, 6404580), (11180, 6355314), (11592, 6129435), (11610, 6119932), (11730, 6057324), (11739, 6052680), (11868, 5986890), (11934, 5953780), (11960, 5940837), (12040, 5901363), (12285, 5783672), (12376, 5741145), (12420, 5720806), (12558, 5657940), (12852, 5528510), (12857, 5526360), (12943, 5489640), (13158, 5399940), (13260, 5358402), (13416, 5296095), (13455, 5280744), (13545, 5245656), (13685, 5191992), (13846, 5131620), (13923, 5103240), (14040, 5060713), (14076, 5047770), (14280, 4975659), (14490, 4903548), (14620, 4859946), (14792, 4803435), (14835, 4789512), (15093, 4707640), (15249, 4659480), (15351, 4628520), (15470, 4592916), (15480, 4589949), (15640, 4542993), (15652, 4539510), (15912, 4465335), (16065, 4422808), (16146, 4400620), (16254, 4371380), (16380, 4337754), (16422, 4326660), (16641, 4269720), (16744, 4243455), (16770, 4236876), (16813, 4226040), (17388, 4086290), (17544, 4049955), (17595, 4038216), (17802, 3991260), (17940, 3960558), (18060, 3934242), (18360, 3869957), (18490, 3842748), (18564, 3827430), (18837, 3771960), (19006, 3738420), (19320, 3677661), (19565, 3631608), (19656, 3614795), (19737, 3599960), (19780, 3592134), (19890, 3572268), (20124, 3530730), (20332, 3494610), (20468, 3471390), (20769, 3421080), (20930, 3394764), (21114, 3365180), (21420, 3317106), (21528, 3300465), (21672, 3278535), (21735, 3269032), (21896, 3244995), (21930, 3239964), (22188, 3202290), (22360, 3177657), (23205, 3061944), (23220, 3059966), (23460, 3028662), (23478, 3026340), (23736, 2993445), (23868, 2976890), (24037, 2955960), (24570, 2891836), (24633, 2884440), (24840, 2860403), (25116, 2828970), (25155, 2824584), (25415, 2795688), (25585, 2777112), (25704, 2764255), (25714, 2763180), (25886, 2744820), (26316, 2699970), (26520, 2679201), (26703, 2660840), (26910, 2640372), (27090, 2622828), (27370, 2595996), (27692, 2565810), (27735, 2561832), (27846, 2551620), (28152, 2523885), (28509, 2492280), (28980, 2451774), (29240, 2429973), (29670, 2394756), (29835, 2381512), (30186, 2353820), (30498, 2329740), (30702, 2314260), (30940, 2296458), (31304, 2269755), (31395, 2263176), (31433, 2260440), (32130, 2211404), (32292, 2200310), (32508, 2185690), (32760, 2168877), (32844, 2163330), (32895, 2159976), (33282, 2134860), (33540, 2118438), (33626, 2113020), (34615, 2052648), (34776, 2043145), (35190, 2019108), (35217, 2017560), (35581, 1996920), (35604, 1995630), (35880, 1980279), (36120, 1967121), (36980, 1921374), (37128, 1913715), (37674, 1885980), (38012, 1869210), (38571, 1842120), (38829, 1829880), (39130, 1815804), (39474, 1799980), (39560, 1796067), (39780, 1786134), (40248, 1765365), (40365, 1760248), (40635, 1748552), (40664, 1747305), (40936, 1735695), (41055, 1730664), (41538, 1710540), (41769, 1701080), (41860, 1697382), (42228, 1682590), (42527, 1670760), (42840, 1658553), (43470, 1634516), (43860, 1619982), (44376, 1601145), (44505, 1596504), (45747, 1553160), (46053, 1542840), (46410, 1530972), (46440, 1529983), (46920, 1514331), (46956, 1513170), (47515, 1495368), (47736, 1488445), (48074, 1477980), (49140, 1445918), (49266, 1442220), (49923, 1423240), (50232, 1414485), (50310, 1412292), (50439, 1408680), (50830, 1397844), (51170, 1388556), (51428, 1381590), (51772, 1372410), (52632, 1349985), (52785, 1346072), (53406, 1330420), (53820, 1320186), (54180, 1311414), (54740, 1297998), (55384, 1282905), (55470, 1280916), (55692, 1275810), (56511, 1257320), (57018, 1246140), (57960, 1225887), (58695, 1210536), (59340, 1197378), (59670, 1190756), (60372, 1176910), (60996, 1164870), (61404, 1157130), (61880, 1148229), (62307, 1140360), (62790, 1131588), (62866, 1130220), (64260, 1105702), (64285, 1105272), (64584, 1100155), (64715, 1097928), (65016, 1092845), (65688, 1081665), (65790, 1079988), (66521, 1068120), (66564, 1067430), (67080, 1059219), (67252, 1056510), (69230, 1026324), (69615, 1020648), (70380, 1009554), (70434, 1008780), (71162, 998460), (71208, 997815), (72111, 985320), (73899, 961480), (73960, 960687), (75348, 942990), (75465, 941528), (76024, 934605), (76245, 931896), (76755, 925704), (77142, 921060), (77658, 914940), (78260, 907902), (78948, 899990), (79560, 893067), (80730, 880124), (81270, 874276), (82110, 865332), (83076, 855270), (83205, 853944), (83538, 850540), (83720, 848691), (84065, 845208), (84456, 841295), (85054, 835380), (85527, 830760), (86940, 817258), (87720, 809991), (89010, 798252), (89999, 789480), (91494, 776580), (92106, 771420), (92820, 765486), (93912, 756585), (94185, 754392), (94299, 753480), (95030, 747684), (96148, 738990), (98280, 722959), (98532, 721110), (98685, 719992), (99846, 711620), (100620, 706146), (100878, 704340), (101660, 698922), (102340, 694278), (102856, 690795), (103544, 686205), (103845, 684216), (105570, 673036), (105651, 672520), (106743, 665640), (106812, 665210), (107640, 660093), (108360, 655707), (109480, 648999), (110940, 640458), (111384, 637905), (113022, 628660), (114036, 623070), (115713, 614040), (116487, 609960), (117390, 605268), (117691, 603720), (118680, 598689), (119340, 595378), (120185, 591192), (120744, 588455), (121992, 582435), (122808, 578565), (123165, 576888), (124614, 570180), (125580, 565794), (125732, 565110), (127581, 556920), (128520, 552851), (128570, 552636), (129430, 548964), (131580, 539994), (133042, 534060), (133128, 533715), (133515, 532168), (134504, 528255), (137241, 517720), (138159, 514280), (138460, 513162), (139230, 510324), (140760, 504777), (140868, 504390), (142324, 499230), (142545, 498456), (144222, 492660), (147798, 480740), (150696, 471495), (150930, 470764), (151317, 469560), (152490, 465948), (153510, 462852), (154284, 460530), (155316, 457470), (156520, 453951), (157165, 452088), (157896, 449995), (161460, 440062), (162540, 437138), (164220, 432666), (166152, 427635), (166410, 426972), (167076, 425270), (168130, 422604), (168259, 422280), (170108, 417690), (171054, 415380), (173880, 408629), (176085, 403512), (177905, 399384), (178020, 399126), (179998, 394740), (182988, 388290), (184212, 385710), (185640, 382743), (186921, 380120), (188370, 377196), (188598, 376740), (190060, 373842), (192296, 369495), (192855, 368424), (194145, 365976), (197064, 360555), (197370, 359996), (199563, 356040), (199692, 355810), (201240, 353073), (201756, 352170), (203320, 349461), (204680, 347139), (207690, 342108), (208845, 340216), (211140, 336518), (211302, 336260), (212635, 334152), (213486, 332820), (213624, 332605), (216333, 328440), (218569, 325080), (220031, 322920), (221880, 320229), (226044, 314330), (228072, 311535), (228735, 310632), (230265, 308568), (231426, 307020), (232974, 304980), (234780, 302634), (235382, 301860), (238680, 297689), (240370, 295596), (246330, 288444), (249228, 285090), (249615, 284648), (251160, 282897), (251464, 282555), (252195, 281736), (255162, 278460), (256581, 276920), (257140, 276318), (258860, 274482), (263160, 269997), (266084, 267030)]