70581076272

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 34, 36, 37, 38, 42, 48, 49, 51, 54, 56, 57, 62, 63, 68, 72, 74, 76, 81, 84, 93, 98, 102, 108, 111, 112, 114, 119, 124, 126, 133, 136, 144, 147, 148, 152, 153, 162, 168, 171, 186, 189, 196, 204, 216, 217, 222, 228, 238, 243, 248, 252, 259, 266, 272, 279, 294, 296, 304, 306, 323, 324, 333, 336, 342, 357, 372, 378, 392, 399, 408, 432, 434, 441, 444, 456, 459, 476, 486, 496, 504, 513, 518, 527, 532, 558, 567, 588, 589, 592, 612, 629, 646, 648, 651, 666, 684, 703, 714, 744, 756, 777, 784, 798, 816, 833, 837, 868, 882, 888, 912, 918, 931, 952, 969, 972, 999, 1008, 1026, 1036, 1054, 1064, 1071, 1116, 1134, 1147, 1176, 1178, 1197, 1224, 1258, 1292, 1296, 1302, 1323, 1332, 1368, 1377, 1406, 1428, 1488, 1512, 1519, 1539, 1554, 1581, 1596, 1666, 1674, 1701, 1736, 1764, 1767, 1776, 1813, 1836, 1862, 1887, 1904, 1938, 1944, 1953, 1998, 2052, 2072, 2108, 2109, 2128, 2142, 2232, 2261, 2268, 2294, 2331, 2352, 2356, 2394, 2448, 2499, 2511, 2516, 2584, 2604, 2646, 2664, 2736, 2754, 2793, 2812, 2856, 2907, 2997, 3024, 3038, 3078, 3108, 3162, 3192, 3213, 3332, 3348, 3402, 3441, 3472, 3528, 3534, 3591, 3626, 3672, 3689, 3724, 3774, 3876, 3888, 3906, 3969, 3996, 4104, 4123, 4131, 4144, 4216, 4218, 4284, 4403, 4464, 4522, 4536, 4557, 4588, 4617, 4662, 4712, 4743, 4788, 4921, 4998, 5022, 5032, 5168, 5208, 5292, 5301, 5328, 5439, 5508, 5586, 5624, 5661, 5712, 5814, 5859, 5994, 6076, 6156, 6216, 6324, 6327, 6384, 6426, 6664, 6696, 6783, 6804, 6882, 6993, 7056, 7068, 7182, 7252, 7344, 7378, 7448, 7497, 7533, 7548, 7752, 7812, 7938, 7992, 8029, 8208, 8246, 8262, 8379, 8432, 8436, 8568, 8721, 8806, 8991, 9044, 9072, 9114, 9176, 9234, 9324, 9424, 9486, 9576, 9639, 9842, 9996, 10013, 10044, 10064, 10323, 10416, 10584, 10602, 10773, 10878, 11016, 11067, 11172, 11248, 11322, 11628, 11718, 11907, 11951, 11988, 12152, 12312, 12369, 12432, 12648, 12654, 12852, 13209, 13328, 13392, 13566, 13608, 13671, 13764, 13986, 14136, 14229, 14364, 14504, 14756, 14763, 14896, 14994, 15066, 15096, 15504, 15624, 15827, 15876, 15903, 15984, 16058, 16317, 16492, 16524, 16758, 16872, 16983, 17136, 17442, 17577, 17612, 17982, 18088, 18228, 18352, 18468, 18648, 18972, 18981, 19152, 19278, 19499, 19684, 19992, 20026, 20088, 20349, 20646, 20979, 21168, 21204, 21546, 21756, 21793, 22032, 22134, 22344, 22491, 22644, 23256, 23436, 23814, 23902, 23976, 24087, 24304, 24624, 24738, 25137, 25296, 25308, 25704, 25823, 26163, 26418, 27132, 27216, 27342, 27528, 27972, 28272, 28458, 28728, 28861, 28917, 29008, 29512, 29526, 29988, 30039, 30132, 30192, 30821, 30969, 31248, 31654, 31752, 31806, 32116, 32319, 32634, 32984, 33048, 33201, 33516, 33744, 33966, 34447, 34884, 35154, 35224, 35853, 35964, 36176, 36456, 36936, 37107, 37296, 37944, 37962, 38556, 38998, 39368, 39627, 39984, 40052, 40176, 40698, 41013, 41292, 41958, 42408, 42687, 43092, 43512, 43586, 44268, 44289, 44688, 44982, 45288, 46512, 46872, 47481, 47628, 47709, 47804, 47952, 48174, 48951, 49476, 50274, 50616, 50949, 51408, 51646, 52326, 52731, 52836, 54264, 54684, 55056, 55944, 56203, 56916, 56943, 57456, 57722, 57834, 58497, 59024, 59052, 59976, 60078, 60264, 61047, 61642, 61938, 62937, 63308, 63504, 63612, 64232, 64638, 65268, 65379, 65968, 66096, 66402, 67032, 67473, 67932, 68894, 69768, 70091, 70308, 70448, 71706, 71928, 72261, 72912, 73872, 74214, 75411, 75888, 75924, 77112, 77469, 77996, 78489, 78736, 79254, 80104, 81396, 82026, 82584, 83657, 83916, 84816, 85374, 86184, 86583, 87024, 87172, 88536, 88578, 89964, 90117, 90576, 92463, 92907, 93744, 94962, 95256, 95418, 95608, 96348, 97902, 98952, 99603, 100548, 101232, 101898, 103292, 103341, 104652, 105462, 105672, 107559, 108528, 109368, 111321, 111888, 112406, 113832, 113886, 115444, 115668, 116994, 118104, 118881, 119952, 120156, 120528, 122094, 123039, 123284, 123876, 125874, 126616, 127224, 128061, 128464, 129276, 130536, 130758, 132804, 132867, 134064, 134946, 135864, 136493, 137788, 139536, 140182, 140616, 142443, 143127, 143412, 143856, 144522, 146853, 148428, 150822, 151848, 152551, 152847, 154224, 154938, 155992, 156978, 158508, 160208, 162792, 164052, 165168, 167314, 167832, 168609, 170748, 170829, 172368, 173166, 174344, 175491, 177072, 177156, 179928, 180234, 183141, 184926, 185814, 189924, 190512, 190836, 191216, 192696, 195804, 196137, 197904, 199206, 201096, 202419, 203796, 206584, 206682, 209304, 210273, 210924, 211344, 215118, 216783, 218736, 222642, 224812, 226233, 227664, 227772, 230888, 231336, 232407, 233988, 236208, 237762, 240312, 244188, 246078, 246568, 247752, 250971, 251748, 253232, 254448, 256122, 258552, 259749, 261072, 261516, 265608, 265734, 269892, 270351, 271728, 272986, 275576, 277389, 278721, 280364, 281232, 284886, 286254, 286824, 289044, 293706, 296856, 298809, 301644, 303696, 305102, 305694, 309876, 310023, 311984, 313956, 317016, 322677, 325584, 328104, 333963, 334628, 335664, 337218, 341496, 341658, 346332, 348688, 350982, 354312, 356643, 359856, 360468, 366282, 369117, 369852, 370481, 371628, 379848, 381672, 385392, 391608, 392274, 398412, 398601, 402192, 404838, 407592, 409479, 413168, 413364, 418608, 420546, 421848, 427329, 430236, 433566, 440559, 445284, 449624, 452466, 455544, 457653, 461776, 462672, 464814, 467976, 475524, 480624, 488376, 490637, 492156, 493136, 495504, 501942, 503496, 505827, 512244, 517104, 519498, 523032, 526473, 531216, 531468, 539784, 540702, 545972, 549423, 551152, 554778, 557442, 560728, 569772, 572508, 573648, 578088, 585599, 587412, 588411, 593712, 597618, 603288, 610204, 611388, 619752, 620046, 627912, 630819, 634032, 645354, 650349, 656208, 667926, 669256, 674436, 682992, 683316, 692664, 697221, 701964, 708624, 713286, 720936, 732564, 738234, 739704, 740962, 743256, 752913, 759696, 763344, 779247, 783216, 784548, 796824, 797202, 809676, 811053, 815184, 818958, 826728, 832167, 841092, 843696, 854658, 860472, 867132, 881118, 890568, 896427, 899248, 904932, 911088, 915306, 929628, 930069, 935952, 951048, 955451, 968031, 976752, 981274, 984312, 1001889, 1003884, 1006992, 1011654, 1024488, 1038996, 1046064, 1052946, 1062936, 1067857, 1069929, 1079568, 1081404, 1091944, 1098846, 1109556, 1111443, 1114884, 1121456, 1139544, 1145016, 1156176, 1171198, 1174824, 1176822, 1195236, 1195803, 1206576, 1220408, 1222776, 1228437, 1239504, 1240092, 1255824, 1261638, 1281987, 1290708, 1300698, 1335852, 1338512, 1348872, 1366632, 1372959, 1385328, 1394442, 1403928, 1426572, 1441872, 1465128, 1471911, 1476468, 1479408, 1481924, 1486512, 1505826, 1517481, 1558494, 1569096, 1579419, 1593648, 1594404, 1619352, 1622106, 1637916, 1653456, 1664334, 1682184, 1709316, 1720944, 1734264, 1756797, 1762236, 1765233, 1781136, 1792854, 1809864, 1830612, 1859256, 1860138, 1892457, 1902096, 1910902, 1936062, 1951047, 1962548, 1968624, 2003778, 2007768, 2023308, 2048976, 2077992, 2091663, 2105892, 2125872, 2135714, 2139858, 2162808, 2183888, 2197692, 2219112, 2222886, 2229768, 2258739, 2279088, 2290032, 2337741, 2342396, 2349648, 2353644, 2390472, 2391606, 2433159, 2440816, 2445552, 2456874, 2480184, 2496501, 2523276, 2563974, 2581416, 2593367, 2601396, 2671704, 2697744, 2733264, 2745918, 2788884, 2790207, 2807856, 2853144, 2866353, 2904093, 2930256, 2943822, 2952936, 2963848, 3011652, 3034962, 3116988, 3138192, 3158838, 3188808, 3203571, 3238704, 3244212, 3275832, 3328668, 3334329, 3364368, 3418632, 3468528, 3513594, 3524472, 3530466, 3585708, 3619728, 3661224, 3685311, 3718512, 3720276, 3784914, 3821804, 3845961, 3872124, 3902094, 3925096, 4007556, 4015536, 4046616, 4118877, 4155984, 4183326, 4211784, 4271428, 4279716, 4325616, 4395384, 4415733, 4438224, 4445772, 4459536, 4517478, 4552443, 4675482, 4684792, 4707288, 4738257, 4780944, 4783212, 4866318, 4913748, 4960368, 4993002, 5046552, 5127948, 5162832, 5186734, 5202792, 5270391, 5295699, 5343408, 5491836, 5577768, 5580414, 5677371, 5706288, 5732706, 5808186, 5887644, 5905872, 5927696, 6023304, 6069924, 6233976, 6274989, 6317676, 6377616, 6407142, 6488424, 6551664, 6657336, 6668658, 6776217, 6837264, 7013223, 7027188, 7048944, 7060932, 7171416, 7322448, 7370622, 7440552, 7489503, 7569828, 7643608, 7691922, 7744248, 7780101, 7804188, 7850192, 8015112, 8093232, 8237754, 8366652, 8370621, 8423568, 8542856, 8559432, 8599059, 8790768, 8831466, 8891544, 9034956, 9104886, 9350964, 9369584, 9414576, 9476514, 9566424, 9610713, 9732636, 9827496, 9986004, 10002987, 10093104, 10255896, 10373468, 10405584, 10540782, 10591398, 10983672, 11055933, 11155536, 11160828, 11354742, 11465412, 11616372, 11775288, 12046608, 12139848, 12356631, 12467952, 12549978, 12635352, 12814284, 12976848, 13247199, 13314672, 13337316, 13552434, 13657329, 14026446, 14054376, 14121864, 14342832, 14741244, 14881104, 14979006, 15139656, 15287216, 15383844, 15488496, 15560202, 15608376, 15811173, 16030224, 16475508, 16733304, 16741242, 17032113, 17085712, 17118864, 17198118, 17662932, 17783088, 18069912, 18153569, 18209772, 18701928, 18953028, 19132848, 19221426, 19465272, 19654992, 19972008, 20005974, 20328651, 20511792, 20746936, 21081564, 21182796, 21967344, 22111866, 22321656, 22709484, 22930824, 23232744, 23340303, 23550576, 24279696, 24713262, 25099956, 25270704, 25628568, 25797177, 26494398, 26674632, 27104868, 27314658, 28052892, 28108752, 28243728, 28832139, 29482488, 29958012, 30008961, 30279312, 30767688, 31120404, 31216752, 31622346, 32951016, 33167799, 33466608, 33482484, 34064226, 34396236, 35325864, 36139824, 36307138, 36419544, 37069893, 37403856, 37906056, 38442852, 38930544, 39741597, 39944016, 40011948, 40657302, 41493872, 42163128, 42365592, 44223732, 44643312, 45418968, 45861648, 46465488, 46680606, 47433519, 49426524, 50199912, 51257136, 51594354, 52988796, 53349264, 54209736, 54460707, 54629316, 56105784, 57664278, 58964976, 59916024, 60017922, 61535376, 62240808, 63244692, 65902032, 66335598, 66964968, 68128452, 68792472, 70020909, 70651728, 72614276, 72839088, 74139786, 75812112, 76885704, 77391531, 79483194, 80023896, 81314604, 84326256, 84731184, 86496417, 88447464, 90026883, 90837936, 93361212, 94867038, 98853048, 100399824, 103188708, 105977592, 108419472, 108921414, 109258632, 112211568, 115328556, 119224791, 119832048, 120035844, 124481616, 126489384, 132671196, 133929936, 136256904, 137584944, 140041818, 142300557, 145228552, 148279572, 153771408, 154783062, 158966388, 160047792, 162629208, 163382121, 172992834, 176894928, 180053766, 186722424, 189734076, 197706096, 206377416, 210062727, 211955184, 217842828, 218517264, 230657112, 232174593, 238449582, 240071688, 252978768, 259489251, 265342392, 272513808, 280083636, 284601114, 290457104, 296559144, 309566124, 317932776, 325258416, 326764242, 345985668, 360107532, 373444848, 379468152, 412754832, 420125454, 435685656, 461314224, 464349186, 476899164, 480143376, 490146363, 518978502, 530684784, 560167272, 569202228, 593118288, 619132248, 630188181, 635865552, 653528484, 691971336, 720215064, 758936304, 840250908, 871371312, 928698372, 953798328, 980292726, 1037957004, 1120334544, 1138404456, 1238264496, 1260376362, 1307056968, 1383942672, 1440430128, 1470439089, 1680501816, 1857396744, 1907596656, 1960585452, 2075914008, 2276808912, 2520752724, 2614113936, 2940878178, 3361003632, 3714793488, 3921170904, 4151828016, 4411317267, 5041505448, 5881756356, 7842341808, 8822634534, 10083010896, 11763512712, 17645269068, 23527025424, 35290538136, 70581076272]

約数ペア:

[(1, 70581076272), (2, 35290538136), (3, 23527025424), (4, 17645269068), (6, 11763512712), (7, 10083010896), (8, 8822634534), (9, 7842341808), (12, 5881756356), (14, 5041505448), (16, 4411317267), (17, 4151828016), (18, 3921170904), (19, 3714793488), (21, 3361003632), (24, 2940878178), (27, 2614113936), (28, 2520752724), (31, 2276808912), (34, 2075914008), (36, 1960585452), (37, 1907596656), (38, 1857396744), (42, 1680501816), (48, 1470439089), (49, 1440430128), (51, 1383942672), (54, 1307056968), (56, 1260376362), (57, 1238264496), (62, 1138404456), (63, 1120334544), (68, 1037957004), (72, 980292726), (74, 953798328), (76, 928698372), (81, 871371312), (84, 840250908), (93, 758936304), (98, 720215064), (102, 691971336), (108, 653528484), (111, 635865552), (112, 630188181), (114, 619132248), (119, 593118288), (124, 569202228), (126, 560167272), (133, 530684784), (136, 518978502), (144, 490146363), (147, 480143376), (148, 476899164), (152, 464349186), (153, 461314224), (162, 435685656), (168, 420125454), (171, 412754832), (186, 379468152), (189, 373444848), (196, 360107532), (204, 345985668), (216, 326764242), (217, 325258416), (222, 317932776), (228, 309566124), (238, 296559144), (243, 290457104), (248, 284601114), (252, 280083636), (259, 272513808), (266, 265342392), (272, 259489251), (279, 252978768), (294, 240071688), (296, 238449582), (304, 232174593), (306, 230657112), (323, 218517264), (324, 217842828), (333, 211955184), (336, 210062727), (342, 206377416), (357, 197706096), (372, 189734076), (378, 186722424), (392, 180053766), (399, 176894928), (408, 172992834), (432, 163382121), (434, 162629208), (441, 160047792), (444, 158966388), (456, 154783062), (459, 153771408), (476, 148279572), (486, 145228552), (496, 142300557), (504, 140041818), (513, 137584944), (518, 136256904), (527, 133929936), (532, 132671196), (558, 126489384), (567, 124481616), (588, 120035844), (589, 119832048), (592, 119224791), (612, 115328556), (629, 112211568), (646, 109258632), (648, 108921414), (651, 108419472), (666, 105977592), (684, 103188708), (703, 100399824), (714, 98853048), (744, 94867038), (756, 93361212), (777, 90837936), (784, 90026883), (798, 88447464), (816, 86496417), (833, 84731184), (837, 84326256), (868, 81314604), (882, 80023896), (888, 79483194), (912, 77391531), (918, 76885704), (931, 75812112), (952, 74139786), (969, 72839088), (972, 72614276), (999, 70651728), (1008, 70020909), (1026, 68792472), (1036, 68128452), (1054, 66964968), (1064, 66335598), (1071, 65902032), (1116, 63244692), (1134, 62240808), (1147, 61535376), (1176, 60017922), (1178, 59916024), (1197, 58964976), (1224, 57664278), (1258, 56105784), (1292, 54629316), (1296, 54460707), (1302, 54209736), (1323, 53349264), (1332, 52988796), (1368, 51594354), (1377, 51257136), (1406, 50199912), (1428, 49426524), (1488, 47433519), (1512, 46680606), (1519, 46465488), (1539, 45861648), (1554, 45418968), (1581, 44643312), (1596, 44223732), (1666, 42365592), (1674, 42163128), (1701, 41493872), (1736, 40657302), (1764, 40011948), (1767, 39944016), (1776, 39741597), (1813, 38930544), (1836, 38442852), (1862, 37906056), (1887, 37403856), (1904, 37069893), (1938, 36419544), (1944, 36307138), (1953, 36139824), (1998, 35325864), (2052, 34396236), (2072, 34064226), (2108, 33482484), (2109, 33466608), (2128, 33167799), (2142, 32951016), (2232, 31622346), (2261, 31216752), (2268, 31120404), (2294, 30767688), (2331, 30279312), (2352, 30008961), (2356, 29958012), (2394, 29482488), (2448, 28832139), (2499, 28243728), (2511, 28108752), (2516, 28052892), (2584, 27314658), (2604, 27104868), (2646, 26674632), (2664, 26494398), (2736, 25797177), (2754, 25628568), (2793, 25270704), (2812, 25099956), (2856, 24713262), (2907, 24279696), (2997, 23550576), (3024, 23340303), (3038, 23232744), (3078, 22930824), (3108, 22709484), (3162, 22321656), (3192, 22111866), (3213, 21967344), (3332, 21182796), (3348, 21081564), (3402, 20746936), (3441, 20511792), (3472, 20328651), (3528, 20005974), (3534, 19972008), (3591, 19654992), (3626, 19465272), (3672, 19221426), (3689, 19132848), (3724, 18953028), (3774, 18701928), (3876, 18209772), (3888, 18153569), (3906, 18069912), (3969, 17783088), (3996, 17662932), (4104, 17198118), (4123, 17118864), (4131, 17085712), (4144, 17032113), (4216, 16741242), (4218, 16733304), (4284, 16475508), (4403, 16030224), (4464, 15811173), (4522, 15608376), (4536, 15560202), (4557, 15488496), (4588, 15383844), (4617, 15287216), (4662, 15139656), (4712, 14979006), (4743, 14881104), (4788, 14741244), (4921, 14342832), (4998, 14121864), (5022, 14054376), (5032, 14026446), (5168, 13657329), (5208, 13552434), (5292, 13337316), (5301, 13314672), (5328, 13247199), (5439, 12976848), (5508, 12814284), (5586, 12635352), (5624, 12549978), (5661, 12467952), (5712, 12356631), (5814, 12139848), (5859, 12046608), (5994, 11775288), (6076, 11616372), (6156, 11465412), (6216, 11354742), (6324, 11160828), (6327, 11155536), (6384, 11055933), (6426, 10983672), (6664, 10591398), (6696, 10540782), (6783, 10405584), (6804, 10373468), (6882, 10255896), (6993, 10093104), (7056, 10002987), (7068, 9986004), (7182, 9827496), (7252, 9732636), (7344, 9610713), (7378, 9566424), (7448, 9476514), (7497, 9414576), (7533, 9369584), (7548, 9350964), (7752, 9104886), (7812, 9034956), (7938, 8891544), (7992, 8831466), (8029, 8790768), (8208, 8599059), (8246, 8559432), (8262, 8542856), (8379, 8423568), (8432, 8370621), (8436, 8366652), (8568, 8237754), (8721, 8093232), (8806, 8015112), (8991, 7850192), (9044, 7804188), (9072, 7780101), (9114, 7744248), (9176, 7691922), (9234, 7643608), (9324, 7569828), (9424, 7489503), (9486, 7440552), (9576, 7370622), (9639, 7322448), (9842, 7171416), (9996, 7060932), (10013, 7048944), (10044, 7027188), (10064, 7013223), (10323, 6837264), (10416, 6776217), (10584, 6668658), (10602, 6657336), (10773, 6551664), (10878, 6488424), (11016, 6407142), (11067, 6377616), (11172, 6317676), (11248, 6274989), (11322, 6233976), (11628, 6069924), (11718, 6023304), (11907, 5927696), (11951, 5905872), (11988, 5887644), (12152, 5808186), (12312, 5732706), (12369, 5706288), (12432, 5677371), (12648, 5580414), (12654, 5577768), (12852, 5491836), (13209, 5343408), (13328, 5295699), (13392, 5270391), (13566, 5202792), (13608, 5186734), (13671, 5162832), (13764, 5127948), (13986, 5046552), (14136, 4993002), (14229, 4960368), (14364, 4913748), (14504, 4866318), (14756, 4783212), (14763, 4780944), (14896, 4738257), (14994, 4707288), (15066, 4684792), (15096, 4675482), (15504, 4552443), (15624, 4517478), (15827, 4459536), (15876, 4445772), (15903, 4438224), (15984, 4415733), (16058, 4395384), (16317, 4325616), (16492, 4279716), (16524, 4271428), (16758, 4211784), (16872, 4183326), (16983, 4155984), (17136, 4118877), (17442, 4046616), (17577, 4015536), (17612, 4007556), (17982, 3925096), (18088, 3902094), (18228, 3872124), (18352, 3845961), (18468, 3821804), (18648, 3784914), (18972, 3720276), (18981, 3718512), (19152, 3685311), (19278, 3661224), (19499, 3619728), (19684, 3585708), (19992, 3530466), (20026, 3524472), (20088, 3513594), (20349, 3468528), (20646, 3418632), (20979, 3364368), (21168, 3334329), (21204, 3328668), (21546, 3275832), (21756, 3244212), (21793, 3238704), (22032, 3203571), (22134, 3188808), (22344, 3158838), (22491, 3138192), (22644, 3116988), (23256, 3034962), (23436, 3011652), (23814, 2963848), (23902, 2952936), (23976, 2943822), (24087, 2930256), (24304, 2904093), (24624, 2866353), (24738, 2853144), (25137, 2807856), (25296, 2790207), (25308, 2788884), (25704, 2745918), (25823, 2733264), (26163, 2697744), (26418, 2671704), (27132, 2601396), (27216, 2593367), (27342, 2581416), (27528, 2563974), (27972, 2523276), (28272, 2496501), (28458, 2480184), (28728, 2456874), (28861, 2445552), (28917, 2440816), (29008, 2433159), (29512, 2391606), (29526, 2390472), (29988, 2353644), (30039, 2349648), (30132, 2342396), (30192, 2337741), (30821, 2290032), (30969, 2279088), (31248, 2258739), (31654, 2229768), (31752, 2222886), (31806, 2219112), (32116, 2197692), (32319, 2183888), (32634, 2162808), (32984, 2139858), (33048, 2135714), (33201, 2125872), (33516, 2105892), (33744, 2091663), (33966, 2077992), (34447, 2048976), (34884, 2023308), (35154, 2007768), (35224, 2003778), (35853, 1968624), (35964, 1962548), (36176, 1951047), (36456, 1936062), (36936, 1910902), (37107, 1902096), (37296, 1892457), (37944, 1860138), (37962, 1859256), (38556, 1830612), (38998, 1809864), (39368, 1792854), (39627, 1781136), (39984, 1765233), (40052, 1762236), (40176, 1756797), (40698, 1734264), (41013, 1720944), (41292, 1709316), (41958, 1682184), (42408, 1664334), (42687, 1653456), (43092, 1637916), (43512, 1622106), (43586, 1619352), (44268, 1594404), (44289, 1593648), (44688, 1579419), (44982, 1569096), (45288, 1558494), (46512, 1517481), (46872, 1505826), (47481, 1486512), (47628, 1481924), (47709, 1479408), (47804, 1476468), (47952, 1471911), (48174, 1465128), (48951, 1441872), (49476, 1426572), (50274, 1403928), (50616, 1394442), (50949, 1385328), (51408, 1372959), (51646, 1366632), (52326, 1348872), (52731, 1338512), (52836, 1335852), (54264, 1300698), (54684, 1290708), (55056, 1281987), (55944, 1261638), (56203, 1255824), (56916, 1240092), (56943, 1239504), (57456, 1228437), (57722, 1222776), (57834, 1220408), (58497, 1206576), (59024, 1195803), (59052, 1195236), (59976, 1176822), (60078, 1174824), (60264, 1171198), (61047, 1156176), (61642, 1145016), (61938, 1139544), (62937, 1121456), (63308, 1114884), (63504, 1111443), (63612, 1109556), (64232, 1098846), (64638, 1091944), (65268, 1081404), (65379, 1079568), (65968, 1069929), (66096, 1067857), (66402, 1062936), (67032, 1052946), (67473, 1046064), (67932, 1038996), (68894, 1024488), (69768, 1011654), (70091, 1006992), (70308, 1003884), (70448, 1001889), (71706, 984312), (71928, 981274), (72261, 976752), (72912, 968031), (73872, 955451), (74214, 951048), (75411, 935952), (75888, 930069), (75924, 929628), (77112, 915306), (77469, 911088), (77996, 904932), (78489, 899248), (78736, 896427), (79254, 890568), (80104, 881118), (81396, 867132), (82026, 860472), (82584, 854658), (83657, 843696), (83916, 841092), (84816, 832167), (85374, 826728), (86184, 818958), (86583, 815184), (87024, 811053), (87172, 809676), (88536, 797202), (88578, 796824), (89964, 784548), (90117, 783216), (90576, 779247), (92463, 763344), (92907, 759696), (93744, 752913), (94962, 743256), (95256, 740962), (95418, 739704), (95608, 738234), (96348, 732564), (97902, 720936), (98952, 713286), (99603, 708624), (100548, 701964), (101232, 697221), (101898, 692664), (103292, 683316), (103341, 682992), (104652, 674436), (105462, 669256), (105672, 667926), (107559, 656208), (108528, 650349), (109368, 645354), (111321, 634032), (111888, 630819), (112406, 627912), (113832, 620046), (113886, 619752), (115444, 611388), (115668, 610204), (116994, 603288), (118104, 597618), (118881, 593712), (119952, 588411), (120156, 587412), (120528, 585599), (122094, 578088), (123039, 573648), (123284, 572508), (123876, 569772), (125874, 560728), (126616, 557442), (127224, 554778), (128061, 551152), (128464, 549423), (129276, 545972), (130536, 540702), (130758, 539784), (132804, 531468), (132867, 531216), (134064, 526473), (134946, 523032), (135864, 519498), (136493, 517104), (137788, 512244), (139536, 505827), (140182, 503496), (140616, 501942), (142443, 495504), (143127, 493136), (143412, 492156), (143856, 490637), (144522, 488376), (146853, 480624), (148428, 475524), (150822, 467976), (151848, 464814), (152551, 462672), (152847, 461776), (154224, 457653), (154938, 455544), (155992, 452466), (156978, 449624), (158508, 445284), (160208, 440559), (162792, 433566), (164052, 430236), (165168, 427329), (167314, 421848), (167832, 420546), (168609, 418608), (170748, 413364), (170829, 413168), (172368, 409479), (173166, 407592), (174344, 404838), (175491, 402192), (177072, 398601), (177156, 398412), (179928, 392274), (180234, 391608), (183141, 385392), (184926, 381672), (185814, 379848), (189924, 371628), (190512, 370481), (190836, 369852), (191216, 369117), (192696, 366282), (195804, 360468), (196137, 359856), (197904, 356643), (199206, 354312), (201096, 350982), (202419, 348688), (203796, 346332), (206584, 341658), (206682, 341496), (209304, 337218), (210273, 335664), (210924, 334628), (211344, 333963), (215118, 328104), (216783, 325584), (218736, 322677), (222642, 317016), (224812, 313956), (226233, 311984), (227664, 310023), (227772, 309876), (230888, 305694), (231336, 305102), (232407, 303696), (233988, 301644), (236208, 298809), (237762, 296856), (240312, 293706), (244188, 289044), (246078, 286824), (246568, 286254), (247752, 284886), (250971, 281232), (251748, 280364), (253232, 278721), (254448, 277389), (256122, 275576), (258552, 272986), (259749, 271728), (261072, 270351), (261516, 269892), (265608, 265734)]