113632023960

素因数分解:

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

素因数の和:254

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 151, 152, 155, 156, 168, 169, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 302, 310, 312, 315, 338, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 420, 434, 453, 455, 456, 465, 468, 494, 504, 507, 513, 520, 532, 540, 546, 558, 570, 585, 589, 604, 620, 630, 651, 665, 676, 684, 702, 728, 741, 744, 755, 756, 760, 780, 798, 806, 819, 837, 840, 845, 855, 868, 906, 910, 930, 936, 945, 988, 1014, 1026, 1057, 1064, 1080, 1085, 1092, 1116, 1140, 1170, 1178, 1183, 1197, 1208, 1209, 1235, 1240, 1260, 1302, 1330, 1352, 1359, 1365, 1368, 1395, 1404, 1482, 1510, 1512, 1521, 1560, 1596, 1612, 1638, 1674, 1690, 1710, 1729, 1736, 1755, 1767, 1812, 1820, 1860, 1890, 1953, 1963, 1976, 1995, 2015, 2028, 2052, 2114, 2170, 2184, 2223, 2232, 2265, 2280, 2340, 2356, 2366, 2394, 2418, 2457, 2470, 2520, 2535, 2565, 2604, 2660, 2718, 2730, 2790, 2808, 2821, 2869, 2945, 2964, 3020, 3042, 3171, 3192, 3211, 3224, 3255, 3276, 3348, 3380, 3420, 3458, 3510, 3534, 3549, 3591, 3624, 3627, 3640, 3705, 3720, 3780, 3906, 3926, 3990, 4030, 4056, 4077, 4095, 4104, 4123, 4185, 4228, 4340, 4446, 4530, 4563, 4680, 4681, 4712, 4732, 4788, 4836, 4914, 4940, 5070, 5130, 5187, 5208, 5239, 5285, 5301, 5320, 5436, 5460, 5580, 5642, 5738, 5859, 5889, 5890, 5915, 5928, 5985, 6040, 6045, 6084, 6342, 6422, 6510, 6552, 6669, 6696, 6760, 6795, 6840, 6916, 7020, 7068, 7098, 7182, 7254, 7410, 7560, 7605, 7657, 7812, 7852, 7980, 8060, 8154, 8190, 8246, 8370, 8456, 8463, 8607, 8645, 8680, 8835, 8892, 9060, 9126, 9362, 9464, 9513, 9576, 9633, 9672, 9765, 9815, 9828, 9880, 10140, 10260, 10374, 10478, 10570, 10602, 10647, 10872, 10881, 10920, 11115, 11160, 11284, 11476, 11718, 11778, 11780, 11830, 11970, 12090, 12168, 12285, 12369, 12684, 12844, 13020, 13338, 13590, 13741, 13832, 14040, 14043, 14105, 14136, 14196, 14345, 14364, 14508, 14820, 15210, 15314, 15561, 15624, 15704, 15717, 15855, 15903, 15960, 16055, 16120, 16308, 16380, 16492, 16740, 16926, 17214, 17290, 17667, 17670, 17745, 17784, 17955, 18120, 18135, 18252, 18724, 19026, 19266, 19530, 19630, 19656, 20083, 20280, 20385, 20520, 20615, 20748, 20956, 21140, 21204, 21294, 21762, 22230, 22477, 22568, 22815, 22952, 22971, 23405, 23436, 23556, 23560, 23660, 23940, 24180, 24570, 24738, 25368, 25389, 25519, 25688, 25821, 25935, 26040, 26195, 26505, 26676, 27180, 27482, 28086, 28210, 28392, 28539, 28690, 28728, 28899, 29016, 29295, 29445, 29640, 30420, 30628, 31122, 31434, 31710, 31806, 31941, 32110, 32616, 32760, 32767, 32984, 33345, 33480, 33852, 34428, 34580, 35334, 35340, 35490, 35910, 36270, 36504, 36673, 37107, 37297, 37448, 38052, 38285, 38532, 39060, 39260, 40166, 40770, 41223, 41230, 41496, 41912, 42129, 42280, 42315, 42408, 42588, 43035, 43524, 44460, 44954, 45630, 45942, 46683, 46810, 46872, 47112, 47151, 47320, 47565, 47880, 48165, 48360, 49140, 49476, 50778, 51038, 51642, 51870, 52390, 53001, 53010, 53235, 53352, 53599, 54360, 54405, 54964, 56172, 56420, 57078, 57380, 57798, 58590, 58890, 60249, 60840, 60853, 61256, 61845, 62244, 62868, 63420, 63612, 63882, 64220, 65534, 66690, 67431, 67704, 68705, 68856, 68913, 69160, 70215, 70668, 70680, 70980, 71820, 72540, 73346, 74214, 74594, 76104, 76167, 76557, 76570, 77064, 77463, 77805, 78120, 78520, 78585, 79515, 80332, 81540, 82446, 82460, 84258, 84630, 85176, 86070, 86697, 87048, 88335, 88920, 88939, 89908, 91260, 91884, 93366, 93620, 94302, 95130, 96330, 98280, 98301, 98952, 99541, 100415, 101556, 102076, 103284, 103740, 104780, 106002, 106020, 106470, 107198, 108810, 109928, 110019, 111321, 111891, 112344, 112385, 112840, 114156, 114760, 114855, 115596, 117180, 117780, 120498, 121706, 123669, 123690, 124488, 125736, 126387, 126840, 126945, 127224, 127595, 127764, 128440, 129105, 131068, 133380, 134862, 137410, 137826, 140430, 141336, 141453, 141960, 142695, 143640, 144495, 145080, 146692, 148428, 149188, 152334, 153114, 153140, 154926, 155610, 157170, 159030, 159705, 160664, 160797, 163080, 163835, 164892, 164920, 168516, 169260, 172140, 173394, 176670, 177878, 178633, 179816, 180747, 182520, 182559, 183365, 183768, 185535, 186485, 186732, 187240, 188604, 190260, 192660, 196602, 199082, 200830, 202293, 203112, 204152, 206115, 206568, 206739, 207480, 209560, 210645, 212004, 212040, 212940, 214396, 217620, 220038, 222642, 223782, 224770, 228312, 229671, 229710, 231192, 233415, 234360, 235560, 235755, 240996, 243412, 247338, 247380, 252774, 253890, 255190, 255528, 258210, 261079, 262136, 265005, 266760, 266817, 267995, 269724, 274820, 275652, 280860, 282906, 285390, 288990, 293384, 294903, 296856, 298376, 298623, 301245, 304265, 304668, 306228, 306280, 309852, 311220, 314340, 318060, 319410, 321594, 327670, 329784, 330057, 335673, 337032, 337155, 338520, 344280, 344565, 346788, 353340, 355756, 357266, 361494, 365118, 366730, 371007, 371070, 372970, 373464, 377208, 380520, 380835, 382785, 385320, 387315, 393204, 398164, 401660, 404586, 412230, 413478, 421290, 424008, 425880, 425971, 428792, 433485, 435240, 440076, 444695, 445284, 447564, 449540, 459342, 459420, 466830, 471510, 481992, 482391, 484861, 486824, 491505, 494676, 494760, 497705, 505548, 507780, 510380, 516420, 522158, 530010, 533634, 535899, 535990, 539448, 542241, 547677, 549640, 550095, 551304, 556605, 559455, 561720, 565812, 570780, 577980, 589806, 597246, 602490, 606879, 608530, 609336, 612456, 618345, 619704, 622440, 622573, 628680, 631935, 636120, 638820, 643188, 655340, 660114, 671346, 674310, 689013, 689130, 693576, 696787, 706680, 707265, 711512, 714532, 722988, 730236, 733460, 742014, 742140, 745940, 761670, 765570, 774630, 783237, 786408, 791089, 796328, 800451, 803320, 803985, 809172, 824460, 826956, 842580, 851942, 866970, 880152, 884709, 889390, 890568, 893165, 895128, 895869, 899080, 903735, 912795, 918684, 918840, 933660, 943020, 964782, 969722, 983010, 989352, 990171, 995410, 1007019, 1011096, 1011465, 1015560, 1020760, 1032840, 1033695, 1044316, 1060020, 1067268, 1071798, 1071980, 1084482, 1095354, 1100190, 1113210, 1118910, 1131624, 1141560, 1148355, 1155960, 1156207, 1179612, 1194492, 1204980, 1213758, 1217060, 1236690, 1245146, 1263870, 1277640, 1277913, 1286376, 1305395, 1310680, 1320228, 1334085, 1342692, 1348620, 1378026, 1378260, 1393574, 1414530, 1429064, 1445976, 1447173, 1454583, 1460472, 1466920, 1474515, 1484028, 1484280, 1491880, 1493115, 1523340, 1531140, 1549260, 1566474, 1582178, 1600902, 1607697, 1607970, 1618344, 1643031, 1648920, 1650285, 1653912, 1678365, 1685160, 1703884, 1733940, 1769418, 1778780, 1786330, 1791738, 1807470, 1825590, 1837368, 1855035, 1867320, 1867719, 1886040, 1929564, 1939444, 1966020, 1980342, 1990820, 2014038, 2022930, 2067390, 2088632, 2090361, 2120040, 2129855, 2134536, 2143596, 2143960, 2168964, 2190708, 2200380, 2226420, 2237820, 2296710, 2312414, 2349711, 2359224, 2373267, 2388984, 2401353, 2409960, 2411955, 2424305, 2427516, 2434120, 2473380, 2490292, 2527740, 2555826, 2610790, 2640456, 2668170, 2679495, 2685384, 2687607, 2697240, 2711205, 2738385, 2756052, 2756520, 2787148, 2829060, 2894346, 2909166, 2949030, 2968056, 2986230, 3034395, 3046680, 3062280, 3098520, 3112865, 3132948, 3164356, 3201804, 3215394, 3215940, 3286062, 3300570, 3356730, 3394027, 3407768, 3445065, 3467880, 3468621, 3483935, 3538836, 3557560, 3572660, 3583476, 3614940, 3651180, 3710070, 3735438, 3833739, 3859128, 3878888, 3916185, 3932040, 3955445, 3960684, 3981640, 4002255, 4028076, 4045860, 4134780, 4180722, 4259710, 4287192, 4337928, 4363749, 4381416, 4400760, 4423545, 4452840, 4475640, 4479345, 4593420, 4624828, 4699422, 4746534, 4802706, 4823091, 4823910, 4848610, 4855032, 4946760, 4950855, 4980584, 5035095, 5055480, 5111652, 5221580, 5336340, 5358990, 5375214, 5422410, 5476770, 5512104, 5537623, 5574296, 5603157, 5658120, 5781035, 5788692, 5818332, 5898060, 5972460, 6068790, 6225730, 6265896, 6271083, 6328712, 6389565, 6403608, 6430788, 6431880, 6572124, 6601140, 6713460, 6788054, 6890130, 6937242, 6967870, 7049133, 7077672, 7119801, 7145320, 7166952, 7229880, 7235865, 7272915, 7302360, 7420140, 7470876, 7667478, 7832370, 7910890, 7921368, 8004510, 8038485, 8056152, 8091720, 8093449, 8215155, 8269560, 8361444, 8519420, 8727498, 8847090, 8958690, 9186840, 9249656, 9338595, 9398844, 9493068, 9605412, 9646182, 9647820, 9697220, 9901710, 10070190, 10182081, 10223304, 10405863, 10443160, 10451805, 10672680, 10717980, 10750428, 10844820, 10953540, 11075246, 11206314, 11501217, 11562070, 11577384, 11636664, 11748555, 11796120, 11866335, 11944920, 12006765, 12137580, 12451460, 12542166, 12779130, 12861576, 13091247, 13144248, 13202280, 13426920, 13438035, 13576108, 13780260, 13874484, 13935740, 14098266, 14239602, 14471730, 14545830, 14840280, 14941752, 15030691, 15334956, 15664740, 15821780, 16009020, 16076970, 16186898, 16430310, 16612869, 16722888, 16809471, 16970135, 17038840, 17343105, 17454996, 17694180, 17917380, 18677190, 18797688, 18813249, 18986136, 19168695, 19210824, 19292364, 19295640, 19394440, 19803420, 20140380, 20364162, 20811726, 20903610, 21359403, 21435960, 21500856, 21689640, 21818745, 21907080, 22150492, 22412628, 23002434, 23124140, 23497110, 23732670, 24013530, 24115455, 24275160, 24280347, 24902920, 25084332, 25558260, 26182494, 26876070, 27152216, 27560520, 27688115, 27748968, 27871480, 28015785, 28196532, 28479204, 28943460, 29091660, 30061382, 30546243, 30669912, 31217589, 31329480, 31355415, 31643560, 32018040, 32153940, 32373796, 32860620, 33225738, 33618942, 33940270, 34686210, 34909992, 35245665, 35388360, 35599005, 35834760, 37354380, 37626498, 38337390, 38584728, 39606840, 40280760, 40467245, 40728324, 41623452, 41807220, 42718806, 43637490, 44300984, 44825256, 45092073, 46004868, 46248280, 46994220, 47465340, 48027060, 48230910, 48560694, 49838607, 50168664, 50910405, 51116520, 52029315, 52364988, 53752140, 55376230, 56031570, 56393064, 56958408, 57506085, 57886920, 58183320, 60122764, 61092486, 62435178, 62710830, 64307880, 64747592, 65456235, 65721240, 66451476, 67237884, 67880540, 69372420, 70491330, 71198010, 72841041, 74708760, 75153455, 75252996, 76674780, 80934490, 81456648, 83064345, 83246904, 83614440, 84047355, 85437612, 87274980, 90184146, 91638729, 92009736, 93988440, 94066245, 94930680, 96054120, 96461820, 97121388, 99677214, 101820810, 104058630, 104729976, 105214837, 106797015, 107504280, 110752460, 112063140, 115012170, 120245528, 121401735, 122184972, 124870356, 125421660, 130912470, 132902952, 134475768, 135276219, 135761080, 138744840, 140982660, 142396020, 145682082, 149515821, 150306910, 150505992, 152731215, 153349560, 156087945, 161868980, 166128690, 168094710, 170875224, 174549960, 180368292, 183277458, 188132490, 192923640, 194242776, 199354428, 203641620, 208117260, 210429674, 213594030, 218523123, 221504920, 224126280, 225460365, 230024340, 242803470, 244369944, 249193035, 249740712, 250843320, 261824940, 270552438, 281965320, 284792040, 291364164, 299031642, 300613820, 305462430, 312175890, 315644511, 323737960, 332257380, 336189420, 360736584, 364205205, 366554916, 376264980, 398708856, 405828657, 407283240, 416234520, 420859348, 427188060, 437046246, 450920730, 458193645, 460048680, 485606940, 498386070, 523649880, 526074185, 541104876, 582728328, 598063284, 601227640, 610924860, 624351780, 631289022, 664514760, 672378840, 676381095, 728410410, 733109832, 747579105, 752529960, 811657314, 841718696, 854376120, 874092492, 901841460, 916387290, 946933533, 971213880, 996772140, 1052148370, 1082209752, 1092615615, 1196126568, 1221849720, 1248703560, 1262578044, 1352762190, 1456820820, 1495158210, 1578222555, 1623314628, 1748184984, 1803682920, 1832774580, 1893867066, 1993544280, 2029143285, 2104296740, 2185231230, 2525156088, 2705524380, 2840800599, 2913641640, 2990316420, 3156445110, 3246629256, 3665549160, 3787734132, 4058286570, 4208593480, 4370462460, 4734667665, 5411048760, 5681601198, 5980632840, 6312890220, 7575468264, 8116573140, 8740924920, 9469335330, 11363202396, 12625780440, 14204002995, 16233146280, 18938670660, 22726404792, 28408005990, 37877341320, 56816011980, 113632023960]

約数ペア:

[(1, 113632023960), (2, 56816011980), (3, 37877341320), (4, 28408005990), (5, 22726404792), (6, 18938670660), (7, 16233146280), (8, 14204002995), (9, 12625780440), (10, 11363202396), (12, 9469335330), (13, 8740924920), (14, 8116573140), (15, 7575468264), (18, 6312890220), (19, 5980632840), (20, 5681601198), (21, 5411048760), (24, 4734667665), (26, 4370462460), (27, 4208593480), (28, 4058286570), (30, 3787734132), (31, 3665549160), (35, 3246629256), (36, 3156445110), (38, 2990316420), (39, 2913641640), (40, 2840800599), (42, 2705524380), (45, 2525156088), (52, 2185231230), (54, 2104296740), (56, 2029143285), (57, 1993544280), (60, 1893867066), (62, 1832774580), (63, 1803682920), (65, 1748184984), (70, 1623314628), (72, 1578222555), (76, 1495158210), (78, 1456820820), (84, 1352762190), (90, 1262578044), (91, 1248703560), (93, 1221849720), (95, 1196126568), (104, 1092615615), (105, 1082209752), (108, 1052148370), (114, 996772140), (117, 971213880), (120, 946933533), (124, 916387290), (126, 901841460), (130, 874092492), (133, 854376120), (135, 841718696), (140, 811657314), (151, 752529960), (152, 747579105), (155, 733109832), (156, 728410410), (168, 676381095), (169, 672378840), (171, 664514760), (180, 631289022), (182, 624351780), (186, 610924860), (189, 601227640), (190, 598063284), (195, 582728328), (210, 541104876), (216, 526074185), (217, 523649880), (228, 498386070), (234, 485606940), (247, 460048680), (248, 458193645), (252, 450920730), (260, 437046246), (266, 427188060), (270, 420859348), (273, 416234520), (279, 407283240), (280, 405828657), (285, 398708856), (302, 376264980), (310, 366554916), (312, 364205205), (315, 360736584), (338, 336189420), (342, 332257380), (351, 323737960), (360, 315644511), (364, 312175890), (372, 305462430), (378, 300613820), (380, 299031642), (390, 291364164), (399, 284792040), (403, 281965320), (420, 270552438), (434, 261824940), (453, 250843320), (455, 249740712), (456, 249193035), (465, 244369944), (468, 242803470), (494, 230024340), (504, 225460365), (507, 224126280), (513, 221504920), (520, 218523123), (532, 213594030), (540, 210429674), (546, 208117260), (558, 203641620), (570, 199354428), (585, 194242776), (589, 192923640), (604, 188132490), (620, 183277458), (630, 180368292), (651, 174549960), (665, 170875224), (676, 168094710), (684, 166128690), (702, 161868980), (728, 156087945), (741, 153349560), (744, 152731215), (755, 150505992), (756, 150306910), (760, 149515821), (780, 145682082), (798, 142396020), (806, 140982660), (819, 138744840), (837, 135761080), (840, 135276219), (845, 134475768), (855, 132902952), (868, 130912470), (906, 125421660), (910, 124870356), (930, 122184972), (936, 121401735), (945, 120245528), (988, 115012170), (1014, 112063140), (1026, 110752460), (1057, 107504280), (1064, 106797015), (1080, 105214837), (1085, 104729976), (1092, 104058630), (1116, 101820810), (1140, 99677214), (1170, 97121388), (1178, 96461820), (1183, 96054120), (1197, 94930680), (1208, 94066245), (1209, 93988440), (1235, 92009736), (1240, 91638729), (1260, 90184146), (1302, 87274980), (1330, 85437612), (1352, 84047355), (1359, 83614440), (1365, 83246904), (1368, 83064345), (1395, 81456648), (1404, 80934490), (1482, 76674780), (1510, 75252996), (1512, 75153455), (1521, 74708760), (1560, 72841041), (1596, 71198010), (1612, 70491330), (1638, 69372420), (1674, 67880540), (1690, 67237884), (1710, 66451476), (1729, 65721240), (1736, 65456235), (1755, 64747592), (1767, 64307880), (1812, 62710830), (1820, 62435178), (1860, 61092486), (1890, 60122764), (1953, 58183320), (1963, 57886920), (1976, 57506085), (1995, 56958408), (2015, 56393064), (2028, 56031570), (2052, 55376230), (2114, 53752140), (2170, 52364988), (2184, 52029315), (2223, 51116520), (2232, 50910405), (2265, 50168664), (2280, 49838607), (2340, 48560694), (2356, 48230910), (2366, 48027060), (2394, 47465340), (2418, 46994220), (2457, 46248280), (2470, 46004868), (2520, 45092073), (2535, 44825256), (2565, 44300984), (2604, 43637490), (2660, 42718806), (2718, 41807220), (2730, 41623452), (2790, 40728324), (2808, 40467245), (2821, 40280760), (2869, 39606840), (2945, 38584728), (2964, 38337390), (3020, 37626498), (3042, 37354380), (3171, 35834760), (3192, 35599005), (3211, 35388360), (3224, 35245665), (3255, 34909992), (3276, 34686210), (3348, 33940270), (3380, 33618942), (3420, 33225738), (3458, 32860620), (3510, 32373796), (3534, 32153940), (3549, 32018040), (3591, 31643560), (3624, 31355415), (3627, 31329480), (3640, 31217589), (3705, 30669912), (3720, 30546243), (3780, 30061382), (3906, 29091660), (3926, 28943460), (3990, 28479204), (4030, 28196532), (4056, 28015785), (4077, 27871480), (4095, 27748968), (4104, 27688115), (4123, 27560520), (4185, 27152216), (4228, 26876070), (4340, 26182494), (4446, 25558260), (4530, 25084332), (4563, 24902920), (4680, 24280347), (4681, 24275160), (4712, 24115455), (4732, 24013530), (4788, 23732670), (4836, 23497110), (4914, 23124140), (4940, 23002434), (5070, 22412628), (5130, 22150492), (5187, 21907080), (5208, 21818745), (5239, 21689640), (5285, 21500856), (5301, 21435960), (5320, 21359403), (5436, 20903610), (5460, 20811726), (5580, 20364162), (5642, 20140380), (5738, 19803420), (5859, 19394440), (5889, 19295640), (5890, 19292364), (5915, 19210824), (5928, 19168695), (5985, 18986136), (6040, 18813249), (6045, 18797688), (6084, 18677190), (6342, 17917380), (6422, 17694180), (6510, 17454996), (6552, 17343105), (6669, 17038840), (6696, 16970135), (6760, 16809471), (6795, 16722888), (6840, 16612869), (6916, 16430310), (7020, 16186898), (7068, 16076970), (7098, 16009020), (7182, 15821780), (7254, 15664740), (7410, 15334956), (7560, 15030691), (7605, 14941752), (7657, 14840280), (7812, 14545830), (7852, 14471730), (7980, 14239602), (8060, 14098266), (8154, 13935740), (8190, 13874484), (8246, 13780260), (8370, 13576108), (8456, 13438035), (8463, 13426920), (8607, 13202280), (8645, 13144248), (8680, 13091247), (8835, 12861576), (8892, 12779130), (9060, 12542166), (9126, 12451460), (9362, 12137580), (9464, 12006765), (9513, 11944920), (9576, 11866335), (9633, 11796120), (9672, 11748555), (9765, 11636664), (9815, 11577384), (9828, 11562070), (9880, 11501217), (10140, 11206314), (10260, 11075246), (10374, 10953540), (10478, 10844820), (10570, 10750428), (10602, 10717980), (10647, 10672680), (10872, 10451805), (10881, 10443160), (10920, 10405863), (11115, 10223304), (11160, 10182081), (11284, 10070190), (11476, 9901710), (11718, 9697220), (11778, 9647820), (11780, 9646182), (11830, 9605412), (11970, 9493068), (12090, 9398844), (12168, 9338595), (12285, 9249656), (12369, 9186840), (12684, 8958690), (12844, 8847090), (13020, 8727498), (13338, 8519420), (13590, 8361444), (13741, 8269560), (13832, 8215155), (14040, 8093449), (14043, 8091720), (14105, 8056152), (14136, 8038485), (14196, 8004510), (14345, 7921368), (14364, 7910890), (14508, 7832370), (14820, 7667478), (15210, 7470876), (15314, 7420140), (15561, 7302360), (15624, 7272915), (15704, 7235865), (15717, 7229880), (15855, 7166952), (15903, 7145320), (15960, 7119801), (16055, 7077672), (16120, 7049133), (16308, 6967870), (16380, 6937242), (16492, 6890130), (16740, 6788054), (16926, 6713460), (17214, 6601140), (17290, 6572124), (17667, 6431880), (17670, 6430788), (17745, 6403608), (17784, 6389565), (17955, 6328712), (18120, 6271083), (18135, 6265896), (18252, 6225730), (18724, 6068790), (19026, 5972460), (19266, 5898060), (19530, 5818332), (19630, 5788692), (19656, 5781035), (20083, 5658120), (20280, 5603157), (20385, 5574296), (20520, 5537623), (20615, 5512104), (20748, 5476770), (20956, 5422410), (21140, 5375214), (21204, 5358990), (21294, 5336340), (21762, 5221580), (22230, 5111652), (22477, 5055480), (22568, 5035095), (22815, 4980584), (22952, 4950855), (22971, 4946760), (23405, 4855032), (23436, 4848610), (23556, 4823910), (23560, 4823091), (23660, 4802706), (23940, 4746534), (24180, 4699422), (24570, 4624828), (24738, 4593420), (25368, 4479345), (25389, 4475640), (25519, 4452840), (25688, 4423545), (25821, 4400760), (25935, 4381416), (26040, 4363749), (26195, 4337928), (26505, 4287192), (26676, 4259710), (27180, 4180722), (27482, 4134780), (28086, 4045860), (28210, 4028076), (28392, 4002255), (28539, 3981640), (28690, 3960684), (28728, 3955445), (28899, 3932040), (29016, 3916185), (29295, 3878888), (29445, 3859128), (29640, 3833739), (30420, 3735438), (30628, 3710070), (31122, 3651180), (31434, 3614940), (31710, 3583476), (31806, 3572660), (31941, 3557560), (32110, 3538836), (32616, 3483935), (32760, 3468621), (32767, 3467880), (32984, 3445065), (33345, 3407768), (33480, 3394027), (33852, 3356730), (34428, 3300570), (34580, 3286062), (35334, 3215940), (35340, 3215394), (35490, 3201804), (35910, 3164356), (36270, 3132948), (36504, 3112865), (36673, 3098520), (37107, 3062280), (37297, 3046680), (37448, 3034395), (38052, 2986230), (38285, 2968056), (38532, 2949030), (39060, 2909166), (39260, 2894346), (40166, 2829060), (40770, 2787148), (41223, 2756520), (41230, 2756052), (41496, 2738385), (41912, 2711205), (42129, 2697240), (42280, 2687607), (42315, 2685384), (42408, 2679495), (42588, 2668170), (43035, 2640456), (43524, 2610790), (44460, 2555826), (44954, 2527740), (45630, 2490292), (45942, 2473380), (46683, 2434120), (46810, 2427516), (46872, 2424305), (47112, 2411955), (47151, 2409960), (47320, 2401353), (47565, 2388984), (47880, 2373267), (48165, 2359224), (48360, 2349711), (49140, 2312414), (49476, 2296710), (50778, 2237820), (51038, 2226420), (51642, 2200380), (51870, 2190708), (52390, 2168964), (53001, 2143960), (53010, 2143596), (53235, 2134536), (53352, 2129855), (53599, 2120040), (54360, 2090361), (54405, 2088632), (54964, 2067390), (56172, 2022930), (56420, 2014038), (57078, 1990820), (57380, 1980342), (57798, 1966020), (58590, 1939444), (58890, 1929564), (60249, 1886040), (60840, 1867719), (60853, 1867320), (61256, 1855035), (61845, 1837368), (62244, 1825590), (62868, 1807470), (63420, 1791738), (63612, 1786330), (63882, 1778780), (64220, 1769418), (65534, 1733940), (66690, 1703884), (67431, 1685160), (67704, 1678365), (68705, 1653912), (68856, 1650285), (68913, 1648920), (69160, 1643031), (70215, 1618344), (70668, 1607970), (70680, 1607697), (70980, 1600902), (71820, 1582178), (72540, 1566474), (73346, 1549260), (74214, 1531140), (74594, 1523340), (76104, 1493115), (76167, 1491880), (76557, 1484280), (76570, 1484028), (77064, 1474515), (77463, 1466920), (77805, 1460472), (78120, 1454583), (78520, 1447173), (78585, 1445976), (79515, 1429064), (80332, 1414530), (81540, 1393574), (82446, 1378260), (82460, 1378026), (84258, 1348620), (84630, 1342692), (85176, 1334085), (86070, 1320228), (86697, 1310680), (87048, 1305395), (88335, 1286376), (88920, 1277913), (88939, 1277640), (89908, 1263870), (91260, 1245146), (91884, 1236690), (93366, 1217060), (93620, 1213758), (94302, 1204980), (95130, 1194492), (96330, 1179612), (98280, 1156207), (98301, 1155960), (98952, 1148355), (99541, 1141560), (100415, 1131624), (101556, 1118910), (102076, 1113210), (103284, 1100190), (103740, 1095354), (104780, 1084482), (106002, 1071980), (106020, 1071798), (106470, 1067268), (107198, 1060020), (108810, 1044316), (109928, 1033695), (110019, 1032840), (111321, 1020760), (111891, 1015560), (112344, 1011465), (112385, 1011096), (112840, 1007019), (114156, 995410), (114760, 990171), (114855, 989352), (115596, 983010), (117180, 969722), (117780, 964782), (120498, 943020), (121706, 933660), (123669, 918840), (123690, 918684), (124488, 912795), (125736, 903735), (126387, 899080), (126840, 895869), (126945, 895128), (127224, 893165), (127595, 890568), (127764, 889390), (128440, 884709), (129105, 880152), (131068, 866970), (133380, 851942), (134862, 842580), (137410, 826956), (137826, 824460), (140430, 809172), (141336, 803985), (141453, 803320), (141960, 800451), (142695, 796328), (143640, 791089), (144495, 786408), (145080, 783237), (146692, 774630), (148428, 765570), (149188, 761670), (152334, 745940), (153114, 742140), (153140, 742014), (154926, 733460), (155610, 730236), (157170, 722988), (159030, 714532), (159705, 711512), (160664, 707265), (160797, 706680), (163080, 696787), (163835, 693576), (164892, 689130), (164920, 689013), (168516, 674310), (169260, 671346), (172140, 660114), (173394, 655340), (176670, 643188), (177878, 638820), (178633, 636120), (179816, 631935), (180747, 628680), (182520, 622573), (182559, 622440), (183365, 619704), (183768, 618345), (185535, 612456), (186485, 609336), (186732, 608530), (187240, 606879), (188604, 602490), (190260, 597246), (192660, 589806), (196602, 577980), (199082, 570780), (200830, 565812), (202293, 561720), (203112, 559455), (204152, 556605), (206115, 551304), (206568, 550095), (206739, 549640), (207480, 547677), (209560, 542241), (210645, 539448), (212004, 535990), (212040, 535899), (212940, 533634), (214396, 530010), (217620, 522158), (220038, 516420), (222642, 510380), (223782, 507780), (224770, 505548), (228312, 497705), (229671, 494760), (229710, 494676), (231192, 491505), (233415, 486824), (234360, 484861), (235560, 482391), (235755, 481992), (240996, 471510), (243412, 466830), (247338, 459420), (247380, 459342), (252774, 449540), (253890, 447564), (255190, 445284), (255528, 444695), (258210, 440076), (261079, 435240), (262136, 433485), (265005, 428792), (266760, 425971), (266817, 425880), (267995, 424008), (269724, 421290), (274820, 413478), (275652, 412230), (280860, 404586), (282906, 401660), (285390, 398164), (288990, 393204), (293384, 387315), (294903, 385320), (296856, 382785), (298376, 380835), (298623, 380520), (301245, 377208), (304265, 373464), (304668, 372970), (306228, 371070), (306280, 371007), (309852, 366730), (311220, 365118), (314340, 361494), (318060, 357266), (319410, 355756), (321594, 353340), (327670, 346788), (329784, 344565), (330057, 344280), (335673, 338520), (337032, 337155)]