31509780120

素因数分解:

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

素因数の和:181

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 52, 56, 57, 60, 62, 63, 65, 69, 70, 71, 72, 76, 78, 84, 90, 91, 92, 93, 95, 104, 105, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 142, 152, 155, 156, 161, 168, 171, 180, 182, 184, 186, 190, 195, 207, 210, 213, 217, 228, 230, 234, 247, 248, 252, 260, 266, 273, 276, 279, 280, 284, 285, 299, 310, 312, 315, 322, 342, 345, 355, 360, 364, 372, 380, 390, 399, 403, 414, 420, 426, 434, 437, 455, 456, 460, 465, 468, 483, 494, 497, 504, 520, 532, 546, 552, 558, 568, 570, 585, 589, 598, 620, 630, 639, 644, 651, 665, 684, 690, 710, 713, 728, 741, 744, 760, 780, 798, 805, 806, 819, 828, 840, 852, 855, 868, 874, 897, 910, 920, 923, 930, 936, 966, 988, 994, 1035, 1064, 1065, 1085, 1092, 1116, 1140, 1170, 1178, 1196, 1197, 1209, 1235, 1240, 1260, 1278, 1288, 1302, 1311, 1330, 1349, 1365, 1368, 1380, 1395, 1420, 1426, 1449, 1482, 1491, 1495, 1560, 1596, 1610, 1612, 1633, 1638, 1656, 1704, 1710, 1729, 1736, 1748, 1767, 1794, 1820, 1846, 1860, 1932, 1953, 1976, 1988, 1995, 2015, 2070, 2093, 2130, 2139, 2170, 2184, 2185, 2201, 2223, 2232, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2470, 2485, 2520, 2556, 2604, 2622, 2660, 2691, 2698, 2730, 2760, 2769, 2790, 2821, 2840, 2852, 2898, 2945, 2964, 2982, 2990, 3059, 3192, 3195, 3220, 3224, 3255, 3266, 3276, 3420, 3458, 3496, 3534, 3565, 3588, 3627, 3640, 3692, 3705, 3720, 3864, 3906, 3933, 3976, 3990, 4030, 4047, 4095, 4123, 4140, 4186, 4260, 4278, 4340, 4370, 4402, 4446, 4473, 4485, 4615, 4680, 4712, 4788, 4830, 4836, 4899, 4940, 4970, 4991, 5112, 5187, 5208, 5244, 5301, 5320, 5382, 5396, 5460, 5538, 5580, 5642, 5681, 5704, 5796, 5890, 5928, 5964, 5980, 5985, 6045, 6118, 6279, 6390, 6417, 6440, 6461, 6510, 6532, 6552, 6555, 6603, 6745, 6840, 6916, 7068, 7130, 7176, 7245, 7254, 7384, 7410, 7455, 7657, 7812, 7866, 7980, 8060, 8094, 8165, 8190, 8246, 8280, 8307, 8372, 8463, 8520, 8556, 8645, 8680, 8740, 8804, 8835, 8892, 8946, 8970, 9177, 9230, 9269, 9443, 9576, 9660, 9672, 9765, 9798, 9880, 9940, 9982, 10374, 10465, 10488, 10602, 10695, 10764, 10792, 10920, 11005, 11076, 11115, 11160, 11284, 11362, 11431, 11592, 11780, 11928, 11960, 11970, 12090, 12141, 12236, 12369, 12558, 12780, 12834, 12922, 13020, 13064, 13110, 13206, 13455, 13490, 13547, 13832, 13845, 14105, 14136, 14260, 14490, 14508, 14697, 14820, 14910, 14973, 15295, 15314, 15407, 15561, 15624, 15732, 15960, 16120, 16188, 16330, 16380, 16492, 16614, 16744, 16926, 17043, 17112, 17290, 17480, 17537, 17608, 17670, 17784, 17892, 17940, 18135, 18354, 18460, 18538, 18837, 18886, 19320, 19383, 19530, 19596, 19665, 19809, 19880, 19964, 20235, 20615, 20748, 20930, 21204, 21229, 21390, 21528, 22010, 22152, 22230, 22365, 22568, 22724, 22862, 22971, 23560, 23940, 24180, 24282, 24472, 24495, 24738, 24955, 25116, 25389, 25560, 25668, 25844, 25935, 26040, 26220, 26412, 26505, 26910, 26980, 27094, 27531, 27690, 27807, 28210, 28329, 28405, 28520, 28613, 28980, 29016, 29394, 29640, 29820, 29946, 30590, 30628, 30814, 31027, 31122, 31395, 31464, 32085, 32305, 32376, 32660, 32760, 32984, 33015, 33228, 33852, 34086, 34293, 34580, 35074, 35340, 35784, 35880, 36270, 36708, 36920, 37076, 37107, 37674, 37772, 38285, 38766, 39060, 39192, 39330, 39618, 39767, 39928, 40470, 40641, 41230, 41496, 41535, 41819, 41860, 42315, 42408, 42458, 42780, 44020, 44460, 44730, 44919, 45448, 45724, 45885, 45942, 46221, 46345, 47215, 47880, 48360, 48564, 48990, 49476, 49910, 50232, 50623, 50778, 51129, 51336, 51688, 51870, 52440, 52611, 52824, 53010, 53599, 53820, 53960, 54188, 55062, 55380, 55614, 56420, 56658, 56810, 57155, 57226, 57960, 58149, 58788, 59640, 59892, 60705, 61180, 61256, 61628, 61845, 62054, 62244, 62790, 63687, 64170, 64610, 64883, 65320, 66030, 66456, 67704, 67735, 68172, 68586, 68913, 69160, 70148, 70680, 72540, 73416, 73485, 74152, 74214, 74865, 75348, 75544, 76570, 77035, 77532, 77805, 78120, 78660, 79236, 79534, 80940, 81282, 82460, 83070, 83421, 83638, 83720, 84630, 84916, 84987, 85215, 85560, 85839, 87685, 88040, 88920, 89460, 89838, 91448, 91770, 91884, 92442, 92690, 93081, 94185, 94430, 94829, 96915, 97128, 97980, 98952, 99045, 99820, 101246, 101556, 102258, 102879, 103740, 105222, 106020, 106145, 107198, 107640, 108376, 110124, 110760, 111228, 112840, 113316, 113620, 114310, 114452, 114855, 116298, 117576, 119301, 119784, 121410, 121923, 122360, 122759, 123256, 123690, 124108, 124488, 125457, 125580, 126945, 127374, 128340, 129220, 129766, 132060, 135470, 136344, 137172, 137655, 137826, 138663, 139035, 140296, 141645, 143065, 145080, 146970, 148428, 148603, 149730, 150696, 151869, 153140, 154070, 155064, 155135, 155610, 157320, 157833, 158472, 159068, 160797, 161880, 162564, 164920, 166140, 166842, 167276, 169260, 169832, 169974, 170430, 171465, 171678, 175370, 176111, 178920, 179676, 183540, 183768, 184884, 185380, 185535, 186162, 188370, 188860, 189658, 191061, 193830, 194649, 195960, 198090, 198835, 199640, 200291, 202492, 203112, 203205, 204516, 205758, 207480, 209095, 210444, 212040, 212290, 214396, 217189, 220248, 222456, 224595, 226632, 227240, 228620, 228904, 229710, 231105, 232596, 238602, 242820, 243846, 245518, 247380, 248216, 250914, 251160, 253115, 253890, 254748, 255645, 256680, 257517, 258440, 259532, 263055, 264120, 267995, 270940, 274344, 275310, 275652, 277326, 278070, 279243, 283290, 284487, 286130, 290745, 292733, 293940, 296856, 297206, 299460, 303738, 306280, 308140, 310270, 311220, 315666, 318136, 318435, 321594, 324415, 325128, 332280, 333684, 334552, 338520, 339948, 340860, 342930, 343356, 344565, 350740, 352222, 354361, 357903, 359352, 367080, 368277, 369768, 370760, 371070, 372324, 376371, 376740, 377720, 379316, 382122, 387660, 389298, 396180, 397670, 400582, 403351, 404984, 406410, 409032, 411516, 417105, 418190, 420888, 424580, 424935, 428792, 429195, 434378, 445809, 449190, 455607, 457240, 459420, 462210, 465192, 465405, 474145, 477204, 482391, 485640, 487692, 491036, 494760, 501828, 506230, 507780, 509496, 511290, 514395, 515034, 519064, 526110, 528333, 535990, 541880, 543647, 550620, 551304, 554652, 556140, 558486, 566580, 568974, 572260, 581490, 583947, 585466, 587880, 594412, 596505, 598920, 600873, 607476, 609615, 613795, 616280, 620540, 622440, 627285, 631332, 636870, 643188, 648830, 651567, 658099, 667368, 679896, 681720, 685860, 686712, 689130, 693315, 701480, 704444, 708722, 715806, 736554, 742140, 743015, 744648, 752742, 753480, 758632, 759345, 764244, 775320, 778596, 789165, 792360, 795340, 801164, 803985, 806702, 812820, 823032, 834210, 836380, 849160, 849870, 853461, 858390, 868756, 878199, 880555, 891618, 898380, 911214, 918840, 924420, 930810, 948290, 954408, 955305, 961837, 964782, 973245, 975384, 982072, 1001455, 1003656, 1012460, 1015560, 1022580, 1028790, 1030068, 1052220, 1056666, 1063083, 1071980, 1085945, 1087294, 1101240, 1104831, 1109304, 1112280, 1116972, 1133160, 1137948, 1144520, 1162980, 1167894, 1170932, 1188824, 1193010, 1201746, 1210053, 1214952, 1219230, 1227590, 1232777, 1241080, 1254570, 1262664, 1273740, 1286376, 1287585, 1297660, 1303134, 1316198, 1337427, 1371720, 1378260, 1386630, 1396215, 1408888, 1417444, 1422435, 1431612, 1463665, 1473108, 1484280, 1486030, 1505484, 1518690, 1528488, 1557192, 1578330, 1584999, 1590680, 1602328, 1607970, 1613404, 1625640, 1630941, 1668420, 1672760, 1699740, 1706922, 1716780, 1737512, 1756398, 1761110, 1771805, 1783236, 1789515, 1796760, 1802619, 1822428, 1841385, 1848840, 1861620, 1881855, 1896580, 1910610, 1923674, 1929564, 1946490, 1954701, 1974297, 2002910, 2016755, 2024920, 2045160, 2057580, 2060136, 2104440, 2113332, 2126166, 2143960, 2171890, 2174588, 2209662, 2229045, 2233944, 2275896, 2278035, 2325960, 2335788, 2341864, 2386020, 2403492, 2411955, 2420106, 2438460, 2455180, 2465554, 2509140, 2547480, 2575170, 2595320, 2606268, 2632396, 2634597, 2641665, 2674854, 2718235, 2756520, 2773260, 2792430, 2823457, 2834888, 2844870, 2863224, 2885511, 2919735, 2927330, 2946216, 2972060, 3004365, 3010968, 3037380, 3156660, 3169998, 3189249, 3215940, 3226808, 3257835, 3261882, 3290495, 3336840, 3399480, 3413844, 3433560, 3512796, 3522220, 3543610, 3566472, 3579030, 3605238, 3630159, 3644856, 3682770, 3698331, 3723240, 3763710, 3793160, 3805529, 3821220, 3847348, 3859128, 3892980, 3909402, 3948594, 4005820, 4033510, 4115160, 4226664, 4252332, 4267305, 4343780, 4349176, 4390995, 4419324, 4458090, 4556070, 4606693, 4671576, 4772040, 4806984, 4809185, 4823910, 4840212, 4876920, 4892823, 4910360, 4931108, 5018280, 5150340, 5212536, 5264792, 5269194, 5283330, 5315415, 5349708, 5436470, 5524155, 5546520, 5584860, 5646914, 5689740, 5771022, 5839470, 5854660, 5922891, 5944120, 6008730, 6050265, 6074760, 6163885, 6313320, 6339996, 6378498, 6431880, 6515670, 6523764, 6580990, 6687135, 6732859, 6827688, 7025592, 7044440, 7087220, 7158060, 7210476, 7260318, 7365540, 7396662, 7527420, 7611058, 7642440, 7694696, 7785960, 7818804, 7897188, 7924995, 8011640, 8067020, 8154705, 8470371, 8504664, 8534610, 8656533, 8687560, 8781990, 8838648, 8916180, 9013095, 9112140, 9213386, 9618370, 9647820, 9680424, 9773505, 9785646, 9862216, 9871485, 10300680, 10538388, 10566660, 10630830, 10699416, 10872940, 11048310, 11094993, 11169720, 11293828, 11379480, 11416587, 11542044, 11678940, 11709320, 11845782, 12017460, 12100530, 12327770, 12503881, 12679992, 12756996, 13031340, 13047528, 13161980, 13172985, 13374270, 13465718, 13820079, 14117285, 14174440, 14316120, 14420952, 14427555, 14520636, 14731080, 14793324, 15054840, 15222116, 15637608, 15794376, 15849990, 15946245, 16134040, 16309410, 16940742, 17069220, 17313066, 17563980, 17832360, 18026190, 18150795, 18224280, 18426772, 18491655, 19027645, 19236740, 19295640, 19547010, 19571292, 19742970, 20198577, 21076776, 21133320, 21261660, 21745880, 22096620, 22189986, 22587656, 22833174, 23033465, 23084088, 23357880, 23691564, 24034920, 24201060, 24464115, 24655540, 25007762, 25411113, 25513992, 26062680, 26323960, 26345970, 26748540, 26931436, 27640158, 28234570, 28855110, 29041272, 29586648, 29614455, 30444232, 31699980, 31892490, 32618820, 33664295, 33881484, 34138440, 34249761, 34626132, 35127960, 36052380, 36301590, 36853544, 36983310, 37511643, 38055290, 38473480, 39094020, 39142584, 39485940, 40397154, 41460237, 42351855, 42523320, 43282665, 44193240, 44379972, 45666348, 46066930, 47383128, 48402120, 48928230, 49311080, 50015524, 50822226, 52691940, 53497080, 53862872, 55280316, 55474965, 56469140, 57082935, 57710220, 59228910, 60595731, 62519405, 63399960, 63784980, 65237640, 67328590, 67762968, 68499522, 69100395, 69252264, 72104760, 72603180, 73966620, 75023286, 76110580, 78188040, 78971880, 80794308, 82920474, 84703710, 86565330, 87527167, 88759944, 91332696, 92133860, 97856460, 100031048, 100992885, 101644452, 105383880, 110560632, 110949930, 112534929, 112938280, 114165870, 115420440, 118457820, 121191462, 125038810, 127055565, 127569960, 134657180, 136999044, 138200790, 145206360, 147933240, 150046572, 152221160, 161588616, 165840948, 169407420, 171248805, 173130660, 175054334, 184267720, 187558215, 195712920, 201985770, 203288904, 207301185, 221899860, 225069858, 228331740, 236915640, 242382924, 250077620, 254111130, 262581501, 269314360, 273998088, 276401580, 300093144, 302978655, 331681896, 338814840, 342497610, 346261320, 350108668, 375116430, 403971540, 414602370, 437635835, 443799720, 450139716, 456663480, 484765848, 500155240, 508222260, 525163002, 552803160, 562674645, 605957310, 684995220, 700217336, 750232860, 787744503, 807943080, 829204740, 875271670, 900279432, 1016444520, 1050326004, 1125349290, 1211914620, 1312907505, 1369990440, 1500465720, 1575489006, 1658409480, 1750543340, 2100652008, 2250698580, 2423829240, 2625815010, 3150978012, 3501086680, 3938722515, 4501397160, 5251630020, 6301956024, 7877445030, 10503260040, 15754890060, 31509780120]

約数ペア:

[(1, 31509780120), (2, 15754890060), (3, 10503260040), (4, 7877445030), (5, 6301956024), (6, 5251630020), (7, 4501397160), (8, 3938722515), (9, 3501086680), (10, 3150978012), (12, 2625815010), (13, 2423829240), (14, 2250698580), (15, 2100652008), (18, 1750543340), (19, 1658409480), (20, 1575489006), (21, 1500465720), (23, 1369990440), (24, 1312907505), (26, 1211914620), (28, 1125349290), (30, 1050326004), (31, 1016444520), (35, 900279432), (36, 875271670), (38, 829204740), (39, 807943080), (40, 787744503), (42, 750232860), (45, 700217336), (46, 684995220), (52, 605957310), (56, 562674645), (57, 552803160), (60, 525163002), (62, 508222260), (63, 500155240), (65, 484765848), (69, 456663480), (70, 450139716), (71, 443799720), (72, 437635835), (76, 414602370), (78, 403971540), (84, 375116430), (90, 350108668), (91, 346261320), (92, 342497610), (93, 338814840), (95, 331681896), (104, 302978655), (105, 300093144), (114, 276401580), (115, 273998088), (117, 269314360), (120, 262581501), (124, 254111130), (126, 250077620), (130, 242382924), (133, 236915640), (138, 228331740), (140, 225069858), (142, 221899860), (152, 207301185), (155, 203288904), (156, 201985770), (161, 195712920), (168, 187558215), (171, 184267720), (180, 175054334), (182, 173130660), (184, 171248805), (186, 169407420), (190, 165840948), (195, 161588616), (207, 152221160), (210, 150046572), (213, 147933240), (217, 145206360), (228, 138200790), (230, 136999044), (234, 134657180), (247, 127569960), (248, 127055565), (252, 125038810), (260, 121191462), (266, 118457820), (273, 115420440), (276, 114165870), (279, 112938280), (280, 112534929), (284, 110949930), (285, 110560632), (299, 105383880), (310, 101644452), (312, 100992885), (315, 100031048), (322, 97856460), (342, 92133860), (345, 91332696), (355, 88759944), (360, 87527167), (364, 86565330), (372, 84703710), (380, 82920474), (390, 80794308), (399, 78971880), (403, 78188040), (414, 76110580), (420, 75023286), (426, 73966620), (434, 72603180), (437, 72104760), (455, 69252264), (456, 69100395), (460, 68499522), (465, 67762968), (468, 67328590), (483, 65237640), (494, 63784980), (497, 63399960), (504, 62519405), (520, 60595731), (532, 59228910), (546, 57710220), (552, 57082935), (558, 56469140), (568, 55474965), (570, 55280316), (585, 53862872), (589, 53497080), (598, 52691940), (620, 50822226), (630, 50015524), (639, 49311080), (644, 48928230), (651, 48402120), (665, 47383128), (684, 46066930), (690, 45666348), (710, 44379972), (713, 44193240), (728, 43282665), (741, 42523320), (744, 42351855), (760, 41460237), (780, 40397154), (798, 39485940), (805, 39142584), (806, 39094020), (819, 38473480), (828, 38055290), (840, 37511643), (852, 36983310), (855, 36853544), (868, 36301590), (874, 36052380), (897, 35127960), (910, 34626132), (920, 34249761), (923, 34138440), (930, 33881484), (936, 33664295), (966, 32618820), (988, 31892490), (994, 31699980), (1035, 30444232), (1064, 29614455), (1065, 29586648), (1085, 29041272), (1092, 28855110), (1116, 28234570), (1140, 27640158), (1170, 26931436), (1178, 26748540), (1196, 26345970), (1197, 26323960), (1209, 26062680), (1235, 25513992), (1240, 25411113), (1260, 25007762), (1278, 24655540), (1288, 24464115), (1302, 24201060), (1311, 24034920), (1330, 23691564), (1349, 23357880), (1365, 23084088), (1368, 23033465), (1380, 22833174), (1395, 22587656), (1420, 22189986), (1426, 22096620), (1449, 21745880), (1482, 21261660), (1491, 21133320), (1495, 21076776), (1560, 20198577), (1596, 19742970), (1610, 19571292), (1612, 19547010), (1633, 19295640), (1638, 19236740), (1656, 19027645), (1704, 18491655), (1710, 18426772), (1729, 18224280), (1736, 18150795), (1748, 18026190), (1767, 17832360), (1794, 17563980), (1820, 17313066), (1846, 17069220), (1860, 16940742), (1932, 16309410), (1953, 16134040), (1976, 15946245), (1988, 15849990), (1995, 15794376), (2015, 15637608), (2070, 15222116), (2093, 15054840), (2130, 14793324), (2139, 14731080), (2170, 14520636), (2184, 14427555), (2185, 14420952), (2201, 14316120), (2223, 14174440), (2232, 14117285), (2280, 13820079), (2340, 13465718), (2356, 13374270), (2392, 13172985), (2394, 13161980), (2415, 13047528), (2418, 13031340), (2470, 12756996), (2485, 12679992), (2520, 12503881), (2556, 12327770), (2604, 12100530), (2622, 12017460), (2660, 11845782), (2691, 11709320), (2698, 11678940), (2730, 11542044), (2760, 11416587), (2769, 11379480), (2790, 11293828), (2821, 11169720), (2840, 11094993), (2852, 11048310), (2898, 10872940), (2945, 10699416), (2964, 10630830), (2982, 10566660), (2990, 10538388), (3059, 10300680), (3192, 9871485), (3195, 9862216), (3220, 9785646), (3224, 9773505), (3255, 9680424), (3266, 9647820), (3276, 9618370), (3420, 9213386), (3458, 9112140), (3496, 9013095), (3534, 8916180), (3565, 8838648), (3588, 8781990), (3627, 8687560), (3640, 8656533), (3692, 8534610), (3705, 8504664), (3720, 8470371), (3864, 8154705), (3906, 8067020), (3933, 8011640), (3976, 7924995), (3990, 7897188), (4030, 7818804), (4047, 7785960), (4095, 7694696), (4123, 7642440), (4140, 7611058), (4186, 7527420), (4260, 7396662), (4278, 7365540), (4340, 7260318), (4370, 7210476), (4402, 7158060), (4446, 7087220), (4473, 7044440), (4485, 7025592), (4615, 6827688), (4680, 6732859), (4712, 6687135), (4788, 6580990), (4830, 6523764), (4836, 6515670), (4899, 6431880), (4940, 6378498), (4970, 6339996), (4991, 6313320), (5112, 6163885), (5187, 6074760), (5208, 6050265), (5244, 6008730), (5301, 5944120), (5320, 5922891), (5382, 5854660), (5396, 5839470), (5460, 5771022), (5538, 5689740), (5580, 5646914), (5642, 5584860), (5681, 5546520), (5704, 5524155), (5796, 5436470), (5890, 5349708), (5928, 5315415), (5964, 5283330), (5980, 5269194), (5985, 5264792), (6045, 5212536), (6118, 5150340), (6279, 5018280), (6390, 4931108), (6417, 4910360), (6440, 4892823), (6461, 4876920), (6510, 4840212), (6532, 4823910), (6552, 4809185), (6555, 4806984), (6603, 4772040), (6745, 4671576), (6840, 4606693), (6916, 4556070), (7068, 4458090), (7130, 4419324), (7176, 4390995), (7245, 4349176), (7254, 4343780), (7384, 4267305), (7410, 4252332), (7455, 4226664), (7657, 4115160), (7812, 4033510), (7866, 4005820), (7980, 3948594), (8060, 3909402), (8094, 3892980), (8165, 3859128), (8190, 3847348), (8246, 3821220), (8280, 3805529), (8307, 3793160), (8372, 3763710), (8463, 3723240), (8520, 3698331), (8556, 3682770), (8645, 3644856), (8680, 3630159), (8740, 3605238), (8804, 3579030), (8835, 3566472), (8892, 3543610), (8946, 3522220), (8970, 3512796), (9177, 3433560), (9230, 3413844), (9269, 3399480), (9443, 3336840), (9576, 3290495), (9660, 3261882), (9672, 3257835), (9765, 3226808), (9798, 3215940), (9880, 3189249), (9940, 3169998), (9982, 3156660), (10374, 3037380), (10465, 3010968), (10488, 3004365), (10602, 2972060), (10695, 2946216), (10764, 2927330), (10792, 2919735), (10920, 2885511), (11005, 2863224), (11076, 2844870), (11115, 2834888), (11160, 2823457), (11284, 2792430), (11362, 2773260), (11431, 2756520), (11592, 2718235), (11780, 2674854), (11928, 2641665), (11960, 2634597), (11970, 2632396), (12090, 2606268), (12141, 2595320), (12236, 2575170), (12369, 2547480), (12558, 2509140), (12780, 2465554), (12834, 2455180), (12922, 2438460), (13020, 2420106), (13064, 2411955), (13110, 2403492), (13206, 2386020), (13455, 2341864), (13490, 2335788), (13547, 2325960), (13832, 2278035), (13845, 2275896), (14105, 2233944), (14136, 2229045), (14260, 2209662), (14490, 2174588), (14508, 2171890), (14697, 2143960), (14820, 2126166), (14910, 2113332), (14973, 2104440), (15295, 2060136), (15314, 2057580), (15407, 2045160), (15561, 2024920), (15624, 2016755), (15732, 2002910), (15960, 1974297), (16120, 1954701), (16188, 1946490), (16330, 1929564), (16380, 1923674), (16492, 1910610), (16614, 1896580), (16744, 1881855), (16926, 1861620), (17043, 1848840), (17112, 1841385), (17290, 1822428), (17480, 1802619), (17537, 1796760), (17608, 1789515), (17670, 1783236), (17784, 1771805), (17892, 1761110), (17940, 1756398), (18135, 1737512), (18354, 1716780), (18460, 1706922), (18538, 1699740), (18837, 1672760), (18886, 1668420), (19320, 1630941), (19383, 1625640), (19530, 1613404), (19596, 1607970), (19665, 1602328), (19809, 1590680), (19880, 1584999), (19964, 1578330), (20235, 1557192), (20615, 1528488), (20748, 1518690), (20930, 1505484), (21204, 1486030), (21229, 1484280), (21390, 1473108), (21528, 1463665), (22010, 1431612), (22152, 1422435), (22230, 1417444), (22365, 1408888), (22568, 1396215), (22724, 1386630), (22862, 1378260), (22971, 1371720), (23560, 1337427), (23940, 1316198), (24180, 1303134), (24282, 1297660), (24472, 1287585), (24495, 1286376), (24738, 1273740), (24955, 1262664), (25116, 1254570), (25389, 1241080), (25560, 1232777), (25668, 1227590), (25844, 1219230), (25935, 1214952), (26040, 1210053), (26220, 1201746), (26412, 1193010), (26505, 1188824), (26910, 1170932), (26980, 1167894), (27094, 1162980), (27531, 1144520), (27690, 1137948), (27807, 1133160), (28210, 1116972), (28329, 1112280), (28405, 1109304), (28520, 1104831), (28613, 1101240), (28980, 1087294), (29016, 1085945), (29394, 1071980), (29640, 1063083), (29820, 1056666), (29946, 1052220), (30590, 1030068), (30628, 1028790), (30814, 1022580), (31027, 1015560), (31122, 1012460), (31395, 1003656), (31464, 1001455), (32085, 982072), (32305, 975384), (32376, 973245), (32660, 964782), (32760, 961837), (32984, 955305), (33015, 954408), (33228, 948290), (33852, 930810), (34086, 924420), (34293, 918840), (34580, 911214), (35074, 898380), (35340, 891618), (35784, 880555), (35880, 878199), (36270, 868756), (36708, 858390), (36920, 853461), (37076, 849870), (37107, 849160), (37674, 836380), (37772, 834210), (38285, 823032), (38766, 812820), (39060, 806702), (39192, 803985), (39330, 801164), (39618, 795340), (39767, 792360), (39928, 789165), (40470, 778596), (40641, 775320), (41230, 764244), (41496, 759345), (41535, 758632), (41819, 753480), (41860, 752742), (42315, 744648), (42408, 743015), (42458, 742140), (42780, 736554), (44020, 715806), (44460, 708722), (44730, 704444), (44919, 701480), (45448, 693315), (45724, 689130), (45885, 686712), (45942, 685860), (46221, 681720), (46345, 679896), (47215, 667368), (47880, 658099), (48360, 651567), (48564, 648830), (48990, 643188), (49476, 636870), (49910, 631332), (50232, 627285), (50623, 622440), (50778, 620540), (51129, 616280), (51336, 613795), (51688, 609615), (51870, 607476), (52440, 600873), (52611, 598920), (52824, 596505), (53010, 594412), (53599, 587880), (53820, 585466), (53960, 583947), (54188, 581490), (55062, 572260), (55380, 568974), (55614, 566580), (56420, 558486), (56658, 556140), (56810, 554652), (57155, 551304), (57226, 550620), (57960, 543647), (58149, 541880), (58788, 535990), (59640, 528333), (59892, 526110), (60705, 519064), (61180, 515034), (61256, 514395), (61628, 511290), (61845, 509496), (62054, 507780), (62244, 506230), (62790, 501828), (63687, 494760), (64170, 491036), (64610, 487692), (64883, 485640), (65320, 482391), (66030, 477204), (66456, 474145), (67704, 465405), (67735, 465192), (68172, 462210), (68586, 459420), (68913, 457240), (69160, 455607), (70148, 449190), (70680, 445809), (72540, 434378), (73416, 429195), (73485, 428792), (74152, 424935), (74214, 424580), (74865, 420888), (75348, 418190), (75544, 417105), (76570, 411516), (77035, 409032), (77532, 406410), (77805, 404984), (78120, 403351), (78660, 400582), (79236, 397670), (79534, 396180), (80940, 389298), (81282, 387660), (82460, 382122), (83070, 379316), (83421, 377720), (83638, 376740), (83720, 376371), (84630, 372324), (84916, 371070), (84987, 370760), (85215, 369768), (85560, 368277), (85839, 367080), (87685, 359352), (88040, 357903), (88920, 354361), (89460, 352222), (89838, 350740), (91448, 344565), (91770, 343356), (91884, 342930), (92442, 340860), (92690, 339948), (93081, 338520), (94185, 334552), (94430, 333684), (94829, 332280), (96915, 325128), (97128, 324415), (97980, 321594), (98952, 318435), (99045, 318136), (99820, 315666), (101246, 311220), (101556, 310270), (102258, 308140), (102879, 306280), (103740, 303738), (105222, 299460), (106020, 297206), (106145, 296856), (107198, 293940), (107640, 292733), (108376, 290745), (110124, 286130), (110760, 284487), (111228, 283290), (112840, 279243), (113316, 278070), (113620, 277326), (114310, 275652), (114452, 275310), (114855, 274344), (116298, 270940), (117576, 267995), (119301, 264120), (119784, 263055), (121410, 259532), (121923, 258440), (122360, 257517), (122759, 256680), (123256, 255645), (123690, 254748), (124108, 253890), (124488, 253115), (125457, 251160), (125580, 250914), (126945, 248216), (127374, 247380), (128340, 245518), (129220, 243846), (129766, 242820), (132060, 238602), (135470, 232596), (136344, 231105), (137172, 229710), (137655, 228904), (137826, 228620), (138663, 227240), (139035, 226632), (140296, 224595), (141645, 222456), (143065, 220248), (145080, 217189), (146970, 214396), (148428, 212290), (148603, 212040), (149730, 210444), (150696, 209095), (151869, 207480), (153140, 205758), (154070, 204516), (155064, 203205), (155135, 203112), (155610, 202492), (157320, 200291), (157833, 199640), (158472, 198835), (159068, 198090), (160797, 195960), (161880, 194649), (162564, 193830), (164920, 191061), (166140, 189658), (166842, 188860), (167276, 188370), (169260, 186162), (169832, 185535), (169974, 185380), (170430, 184884), (171465, 183768), (171678, 183540), (175370, 179676), (176111, 178920)]