24667697340

素因数分解:

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

素因数の和:144

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 23, 26, 27, 30, 33, 34, 36, 38, 39, 43, 44, 45, 46, 51, 52, 54, 55, 57, 60, 65, 66, 68, 69, 76, 78, 85, 86, 90, 92, 95, 99, 102, 108, 110, 114, 115, 117, 129, 130, 132, 135, 138, 143, 153, 156, 165, 170, 171, 172, 180, 187, 190, 195, 198, 204, 207, 209, 215, 220, 221, 228, 230, 234, 247, 253, 255, 258, 260, 270, 276, 285, 286, 297, 299, 306, 323, 330, 340, 342, 345, 351, 374, 380, 387, 390, 391, 396, 414, 418, 429, 430, 437, 442, 459, 460, 468, 473, 494, 495, 506, 510, 513, 516, 540, 559, 561, 570, 572, 585, 594, 598, 612, 621, 627, 645, 646, 660, 663, 684, 690, 702, 715, 731, 741, 748, 759, 765, 774, 780, 782, 817, 828, 836, 855, 858, 860, 874, 884, 897, 918, 935, 946, 969, 988, 989, 990, 1012, 1020, 1026, 1035, 1045, 1105, 1118, 1122, 1140, 1161, 1170, 1173, 1188, 1196, 1235, 1242, 1254, 1265, 1287, 1290, 1292, 1311, 1326, 1380, 1404, 1419, 1430, 1462, 1482, 1485, 1495, 1518, 1530, 1548, 1564, 1615, 1634, 1677, 1683, 1710, 1716, 1748, 1755, 1794, 1836, 1870, 1881, 1892, 1935, 1938, 1955, 1978, 1980, 1989, 2052, 2070, 2090, 2145, 2185, 2193, 2210, 2223, 2236, 2244, 2277, 2295, 2322, 2340, 2346, 2365, 2431, 2451, 2470, 2484, 2508, 2530, 2565, 2574, 2580, 2622, 2652, 2691, 2717, 2795, 2805, 2838, 2860, 2907, 2924, 2964, 2967, 2970, 2990, 3036, 3060, 3105, 3135, 3230, 3268, 3289, 3315, 3354, 3366, 3420, 3510, 3519, 3553, 3588, 3655, 3705, 3740, 3762, 3795, 3861, 3870, 3876, 3910, 3933, 3956, 3978, 4085, 4140, 4180, 4199, 4257, 4290, 4301, 4370, 4386, 4420, 4446, 4485, 4554, 4590, 4644, 4692, 4730, 4807, 4845, 4862, 4902, 4940, 4945, 5031, 5049, 5060, 5083, 5130, 5148, 5244, 5382, 5434, 5590, 5610, 5643, 5676, 5681, 5805, 5814, 5865, 5934, 5940, 5967, 5980, 6149, 6210, 6270, 6435, 6460, 6555, 6578, 6579, 6630, 6669, 6708, 6732, 6831, 7020, 7038, 7095, 7106, 7293, 7310, 7353, 7410, 7429, 7524, 7590, 7722, 7740, 7820, 7866, 7956, 8041, 8073, 8151, 8170, 8385, 8398, 8415, 8514, 8580, 8602, 8721, 8740, 8772, 8892, 8901, 8970, 8987, 9108, 9180, 9405, 9460, 9503, 9614, 9690, 9724, 9804, 9867, 9890, 9945, 10062, 10098, 10166, 10260, 10557, 10621, 10659, 10764, 10868, 10879, 10965, 11115, 11180, 11220, 11286, 11362, 11385, 11610, 11628, 11730, 11799, 11868, 11934, 12155, 12255, 12298, 12420, 12540, 12597, 12771, 12857, 12870, 12903, 13110, 13156, 13158, 13260, 13338, 13455, 13585, 13662, 13889, 14076, 14190, 14212, 14421, 14535, 14586, 14620, 14706, 14820, 14835, 14858, 15093, 15180, 15249, 15444, 15732, 16082, 16146, 16302, 16340, 16445, 16770, 16796, 16813, 16830, 17028, 17043, 17204, 17442, 17595, 17765, 17802, 17940, 17974, 18447, 18791, 18810, 19006, 19228, 19305, 19380, 19665, 19734, 19737, 19780, 19890, 20124, 20196, 20332, 20995, 21114, 21242, 21285, 21318, 21505, 21758, 21879, 21930, 22059, 22230, 22287, 22572, 22724, 22770, 23220, 23460, 23598, 23868, 24035, 24123, 24310, 24453, 24510, 24596, 25155, 25194, 25245, 25415, 25542, 25714, 25740, 25806, 26220, 26316, 26676, 26703, 26910, 26961, 27170, 27324, 27778, 28215, 28380, 28405, 28509, 28842, 29070, 29172, 29412, 29601, 29670, 29716, 29835, 30186, 30498, 30745, 31863, 31977, 32164, 32292, 32604, 32637, 32890, 32895, 33345, 33540, 33626, 33660, 34086, 34155, 34884, 35190, 35530, 35604, 35948, 36465, 36765, 36894, 37145, 37582, 37620, 37791, 38012, 38571, 38610, 38709, 39330, 39468, 39474, 39780, 40205, 40365, 40755, 41667, 41990, 42228, 42484, 42570, 42636, 43010, 43263, 43516, 43605, 43758, 43860, 44118, 44460, 44505, 44574, 44935, 45540, 45747, 46189, 47196, 47515, 48070, 48246, 48620, 48906, 49020, 49335, 50310, 50388, 50439, 50490, 50830, 51084, 51129, 51428, 51612, 52785, 53105, 53295, 53406, 53820, 53922, 54340, 54395, 55341, 55556, 55913, 56373, 56430, 56810, 57018, 57684, 58140, 58995, 59202, 59340, 59670, 60372, 60996, 61490, 62491, 62985, 63726, 63855, 63954, 64285, 64515, 65274, 65637, 65780, 65790, 66690, 66861, 67252, 68172, 68310, 69445, 70380, 71060, 72105, 72369, 72930, 73359, 73530, 73788, 74290, 75164, 75465, 75582, 76245, 77142, 77220, 77418, 78660, 78948, 80410, 80730, 80883, 81510, 81719, 83334, 83980, 84065, 85140, 85215, 85527, 86020, 86526, 87210, 87516, 88236, 88803, 89010, 89148, 89870, 91494, 92235, 92378, 93955, 95030, 95589, 95931, 96140, 96492, 96577, 97812, 97911, 98670, 98685, 100620, 100878, 100980, 101660, 102258, 104533, 105570, 106210, 106590, 106812, 107844, 108790, 109395, 110295, 110682, 111435, 111826, 112746, 112860, 113373, 113620, 114036, 115713, 116127, 116831, 117990, 118404, 119340, 120615, 122265, 122980, 124982, 125001, 125970, 127452, 127710, 127908, 128570, 129030, 129789, 130548, 131274, 131580, 133380, 133515, 133722, 134805, 136620, 137241, 138567, 138890, 141427, 142545, 144210, 144738, 145860, 146718, 147060, 148005, 148580, 150930, 151164, 151317, 152490, 152779, 153387, 154284, 154836, 159315, 159885, 160820, 161460, 161766, 163020, 163185, 163438, 166023, 166668, 167739, 168130, 169119, 170430, 171054, 173052, 174420, 177606, 178020, 179740, 180557, 182988, 184470, 184756, 184943, 187473, 187910, 188955, 190060, 191178, 191862, 192855, 193154, 193545, 195822, 197340, 197370, 200583, 201756, 204516, 206701, 208335, 209066, 211140, 212420, 213180, 216315, 217107, 217580, 218569, 218790, 220590, 221364, 222870, 223652, 225492, 226746, 228735, 230945, 231426, 232254, 233662, 235980, 241230, 242649, 244283, 244530, 245157, 249964, 250002, 251940, 252195, 255420, 255645, 256581, 257140, 258060, 259578, 262548, 267030, 267444, 269610, 274482, 276705, 277134, 277780, 279565, 281865, 282854, 285090, 286767, 288420, 289476, 289731, 293436, 293733, 296010, 301860, 302634, 304980, 305558, 306774, 312455, 313599, 318630, 319447, 319770, 323532, 326370, 326876, 328185, 332046, 334305, 335478, 336260, 338238, 340860, 342108, 347139, 350493, 355212, 361114, 361845, 366795, 368940, 369886, 374946, 375003, 375820, 377910, 382356, 383724, 385710, 386308, 387090, 391644, 394740, 401166, 404415, 408595, 413402, 415701, 416670, 418132, 424281, 427635, 432630, 434214, 437138, 437580, 441180, 444015, 445740, 453492, 453951, 457470, 458337, 461890, 462852, 464508, 467324, 477945, 479655, 482460, 482885, 485298, 488566, 489060, 489555, 490314, 500004, 503217, 504390, 507357, 511290, 513162, 519156, 522665, 534060, 539220, 541671, 548964, 553410, 554268, 554829, 559130, 562419, 563730, 565708, 566865, 570180, 573534, 578565, 579462, 580635, 584155, 587466, 592020, 605268, 611116, 613548, 620103, 624910, 625005, 627198, 637260, 638894, 639540, 648945, 652740, 655707, 656370, 664092, 668610, 670956, 676476, 686205, 692835, 694278, 700986, 707135, 722228, 723690, 732849, 733590, 735471, 739772, 749892, 750006, 755820, 756585, 763895, 766935, 771420, 774180, 802332, 808830, 817190, 826804, 830115, 831402, 833340, 838695, 845595, 848562, 855270, 865260, 868428, 869193, 874276, 888030, 902785, 907902, 914940, 916674, 923780, 924715, 937365, 940797, 955890, 958341, 959310, 965770, 970596, 977132, 979110, 980628, 1002915, 1006434, 1008780, 1014714, 1022580, 1026324, 1033505, 1045330, 1051479, 1062347, 1083342, 1085535, 1092845, 1106820, 1109658, 1118260, 1124838, 1127460, 1133730, 1147068, 1157130, 1158924, 1161270, 1168310, 1174932, 1213245, 1221415, 1225785, 1240206, 1247103, 1249820, 1250010, 1254396, 1272843, 1277788, 1282905, 1297890, 1311414, 1312740, 1337220, 1372410, 1375011, 1385670, 1388556, 1401972, 1414270, 1433835, 1447380, 1448655, 1465698, 1467180, 1468665, 1470942, 1500012, 1509651, 1513170, 1527790, 1533870, 1567995, 1597235, 1617660, 1625013, 1634380, 1660230, 1662804, 1664487, 1677390, 1687257, 1691190, 1697124, 1710540, 1735695, 1738386, 1752465, 1776060, 1805570, 1815804, 1833348, 1849430, 1860309, 1874730, 1875015, 1881594, 1911780, 1916682, 1918620, 1931540, 1958220, 1967121, 1986127, 2005830, 2012868, 2029428, 2067010, 2078505, 2090660, 2102958, 2121405, 2124694, 2166684, 2171070, 2185690, 2198547, 2206413, 2219316, 2249676, 2267460, 2269755, 2291685, 2314260, 2322540, 2336620, 2404259, 2426490, 2442830, 2451570, 2480412, 2494206, 2500020, 2516085, 2536785, 2545686, 2565810, 2595780, 2607579, 2622828, 2687113, 2708355, 2744820, 2750022, 2771340, 2774145, 2812095, 2822391, 2828540, 2867670, 2875023, 2897310, 2931396, 2937330, 2941884, 3019302, 3026340, 3055580, 3067740, 3100515, 3135990, 3154437, 3187041, 3194470, 3250026, 3278535, 3320460, 3328974, 3354780, 3374514, 3382380, 3471390, 3476772, 3504930, 3513917, 3611140, 3664245, 3677355, 3698860, 3720618, 3749460, 3750030, 3763188, 3818529, 3833364, 3934242, 3972254, 4011660, 4125033, 4134020, 4152811, 4157010, 4205916, 4242810, 4249388, 4342140, 4345965, 4371380, 4397094, 4412826, 4539510, 4583370, 4703985, 4791705, 4808518, 4852980, 4875039, 4885660, 4903140, 4988412, 4993461, 5032170, 5073570, 5091372, 5131620, 5215158, 5257395, 5311735, 5374226, 5416710, 5500044, 5548290, 5580927, 5624190, 5644782, 5735340, 5750046, 5794620, 5874660, 5901363, 5958381, 6038604, 6201030, 6235515, 6271980, 6308874, 6364215, 6374082, 6388940, 6500052, 6557070, 6595641, 6657948, 6749028, 6875055, 6942780, 7009860, 7027834, 7212777, 7328490, 7354710, 7441236, 7500060, 7548255, 7637058, 7868484, 7944508, 8061339, 8125065, 8250066, 8305622, 8314020, 8322435, 8436285, 8485620, 8625069, 8691930, 8794188, 8825652, 9079020, 9166740, 9301545, 9407970, 9561123, 9583410, 9617036, 9750078, 9835605, 9930635, 9986922, 10064340, 10147140, 10430316, 10514790, 10541751, 10623470, 10748452, 10833420, 10992735, 11032065, 11096580, 11161854, 11248380, 11289564, 11500092, 11802726, 11916762, 12021295, 12402060, 12458433, 12471030, 12617748, 12728430, 12748164, 13037895, 13114140, 13191282, 13435565, 13750110, 14055668, 14111955, 14375115, 14425554, 14656980, 14709420, 15096510, 15274116, 15772185, 15935205, 16122678, 16250130, 16500132, 16611244, 16644870, 16872570, 17250138, 17383860, 17569585, 17875143, 18603090, 18815940, 19092645, 19122246, 19166820, 19500156, 19671210, 19861270, 19973844, 20625165, 20764055, 21029580, 21083502, 21246940, 21638331, 21985470, 22064130, 22323708, 23605452, 23833524, 24042590, 24184017, 24375195, 24916866, 24942060, 24967305, 25456860, 26075790, 26382564, 26871130, 27500220, 27904635, 28223910, 28683369, 28750230, 28851108, 29506815, 29791905, 30193020, 31544370, 31625253, 31870410, 32245356, 32500260, 32978205, 33289740, 33745140, 34500276, 35139170, 35750286, 36063885, 37206180, 37375299, 38185290, 38244492, 39342420, 39722540, 40306695, 41250330, 41528110, 42167004, 43125345, 43276662, 43970940, 44128260, 45680921, 47805615, 48085180, 48368034, 48750390, 49833732, 49934610, 52151580, 52708755, 53625429, 53742260, 55809270, 56447820, 57366738, 57500460, 59013630, 59583810, 62292165, 63088740, 63250506, 63740820, 64914993, 65956410, 70278340, 71500572, 72127770, 72552051, 74750598, 76370580, 80613390, 82500660, 83056220, 86250690, 86553324, 89375715, 91361842, 94875759, 95611230, 96736068, 97500780, 99869220, 105417510, 107250858, 108191655, 111618540, 112125897, 114733476, 118027260, 119167620, 120920085, 124584330, 126501012, 129829986, 131912820, 137042763, 143416845, 144255540, 145104102, 149501196, 158126265, 161226780, 172501380, 178751430, 182723684, 186876495, 189751518, 191222460, 210835020, 214501716, 216383310, 224251794, 228404605, 241840170, 249168660, 259659972, 268127145, 274085526, 286833690, 290208204, 316252530, 324574965, 357502860, 362760255, 373752990, 379503036, 411128289, 432766620, 448503588, 456809210, 474378795, 483680340, 536254290, 548171052, 560629485, 573667380, 632505060, 649149930, 685213815, 725520510, 747505980, 822256578, 913618420, 948757590, 1072508580, 1121258970, 1233384867, 1298299860, 1370427630, 1451041020, 1644513156, 1897515180, 2055641445, 2242517940, 2466769734, 2740855260, 4111282890, 4933539468, 6166924335, 8222565780, 12333848670, 24667697340]

約数ペア:

[(1, 24667697340), (2, 12333848670), (3, 8222565780), (4, 6166924335), (5, 4933539468), (6, 4111282890), (9, 2740855260), (10, 2466769734), (11, 2242517940), (12, 2055641445), (13, 1897515180), (15, 1644513156), (17, 1451041020), (18, 1370427630), (19, 1298299860), (20, 1233384867), (22, 1121258970), (23, 1072508580), (26, 948757590), (27, 913618420), (30, 822256578), (33, 747505980), (34, 725520510), (36, 685213815), (38, 649149930), (39, 632505060), (43, 573667380), (44, 560629485), (45, 548171052), (46, 536254290), (51, 483680340), (52, 474378795), (54, 456809210), (55, 448503588), (57, 432766620), (60, 411128289), (65, 379503036), (66, 373752990), (68, 362760255), (69, 357502860), (76, 324574965), (78, 316252530), (85, 290208204), (86, 286833690), (90, 274085526), (92, 268127145), (95, 259659972), (99, 249168660), (102, 241840170), (108, 228404605), (110, 224251794), (114, 216383310), (115, 214501716), (117, 210835020), (129, 191222460), (130, 189751518), (132, 186876495), (135, 182723684), (138, 178751430), (143, 172501380), (153, 161226780), (156, 158126265), (165, 149501196), (170, 145104102), (171, 144255540), (172, 143416845), (180, 137042763), (187, 131912820), (190, 129829986), (195, 126501012), (198, 124584330), (204, 120920085), (207, 119167620), (209, 118027260), (215, 114733476), (220, 112125897), (221, 111618540), (228, 108191655), (230, 107250858), (234, 105417510), (247, 99869220), (253, 97500780), (255, 96736068), (258, 95611230), (260, 94875759), (270, 91361842), (276, 89375715), (285, 86553324), (286, 86250690), (297, 83056220), (299, 82500660), (306, 80613390), (323, 76370580), (330, 74750598), (340, 72552051), (342, 72127770), (345, 71500572), (351, 70278340), (374, 65956410), (380, 64914993), (387, 63740820), (390, 63250506), (391, 63088740), (396, 62292165), (414, 59583810), (418, 59013630), (429, 57500460), (430, 57366738), (437, 56447820), (442, 55809270), (459, 53742260), (460, 53625429), (468, 52708755), (473, 52151580), (494, 49934610), (495, 49833732), (506, 48750390), (510, 48368034), (513, 48085180), (516, 47805615), (540, 45680921), (559, 44128260), (561, 43970940), (570, 43276662), (572, 43125345), (585, 42167004), (594, 41528110), (598, 41250330), (612, 40306695), (621, 39722540), (627, 39342420), (645, 38244492), (646, 38185290), (660, 37375299), (663, 37206180), (684, 36063885), (690, 35750286), (702, 35139170), (715, 34500276), (731, 33745140), (741, 33289740), (748, 32978205), (759, 32500260), (765, 32245356), (774, 31870410), (780, 31625253), (782, 31544370), (817, 30193020), (828, 29791905), (836, 29506815), (855, 28851108), (858, 28750230), (860, 28683369), (874, 28223910), (884, 27904635), (897, 27500220), (918, 26871130), (935, 26382564), (946, 26075790), (969, 25456860), (988, 24967305), (989, 24942060), (990, 24916866), (1012, 24375195), (1020, 24184017), (1026, 24042590), (1035, 23833524), (1045, 23605452), (1105, 22323708), (1118, 22064130), (1122, 21985470), (1140, 21638331), (1161, 21246940), (1170, 21083502), (1173, 21029580), (1188, 20764055), (1196, 20625165), (1235, 19973844), (1242, 19861270), (1254, 19671210), (1265, 19500156), (1287, 19166820), (1290, 19122246), (1292, 19092645), (1311, 18815940), (1326, 18603090), (1380, 17875143), (1404, 17569585), (1419, 17383860), (1430, 17250138), (1462, 16872570), (1482, 16644870), (1485, 16611244), (1495, 16500132), (1518, 16250130), (1530, 16122678), (1548, 15935205), (1564, 15772185), (1615, 15274116), (1634, 15096510), (1677, 14709420), (1683, 14656980), (1710, 14425554), (1716, 14375115), (1748, 14111955), (1755, 14055668), (1794, 13750110), (1836, 13435565), (1870, 13191282), (1881, 13114140), (1892, 13037895), (1935, 12748164), (1938, 12728430), (1955, 12617748), (1978, 12471030), (1980, 12458433), (1989, 12402060), (2052, 12021295), (2070, 11916762), (2090, 11802726), (2145, 11500092), (2185, 11289564), (2193, 11248380), (2210, 11161854), (2223, 11096580), (2236, 11032065), (2244, 10992735), (2277, 10833420), (2295, 10748452), (2322, 10623470), (2340, 10541751), (2346, 10514790), (2365, 10430316), (2431, 10147140), (2451, 10064340), (2470, 9986922), (2484, 9930635), (2508, 9835605), (2530, 9750078), (2565, 9617036), (2574, 9583410), (2580, 9561123), (2622, 9407970), (2652, 9301545), (2691, 9166740), (2717, 9079020), (2795, 8825652), (2805, 8794188), (2838, 8691930), (2860, 8625069), (2907, 8485620), (2924, 8436285), (2964, 8322435), (2967, 8314020), (2970, 8305622), (2990, 8250066), (3036, 8125065), (3060, 8061339), (3105, 7944508), (3135, 7868484), (3230, 7637058), (3268, 7548255), (3289, 7500060), (3315, 7441236), (3354, 7354710), (3366, 7328490), (3420, 7212777), (3510, 7027834), (3519, 7009860), (3553, 6942780), (3588, 6875055), (3655, 6749028), (3705, 6657948), (3740, 6595641), (3762, 6557070), (3795, 6500052), (3861, 6388940), (3870, 6374082), (3876, 6364215), (3910, 6308874), (3933, 6271980), (3956, 6235515), (3978, 6201030), (4085, 6038604), (4140, 5958381), (4180, 5901363), (4199, 5874660), (4257, 5794620), (4290, 5750046), (4301, 5735340), (4370, 5644782), (4386, 5624190), (4420, 5580927), (4446, 5548290), (4485, 5500044), (4554, 5416710), (4590, 5374226), (4644, 5311735), (4692, 5257395), (4730, 5215158), (4807, 5131620), (4845, 5091372), (4862, 5073570), (4902, 5032170), (4940, 4993461), (4945, 4988412), (5031, 4903140), (5049, 4885660), (5060, 4875039), (5083, 4852980), (5130, 4808518), (5148, 4791705), (5244, 4703985), (5382, 4583370), (5434, 4539510), (5590, 4412826), (5610, 4397094), (5643, 4371380), (5676, 4345965), (5681, 4342140), (5805, 4249388), (5814, 4242810), (5865, 4205916), (5934, 4157010), (5940, 4152811), (5967, 4134020), (5980, 4125033), (6149, 4011660), (6210, 3972254), (6270, 3934242), (6435, 3833364), (6460, 3818529), (6555, 3763188), (6578, 3750030), (6579, 3749460), (6630, 3720618), (6669, 3698860), (6708, 3677355), (6732, 3664245), (6831, 3611140), (7020, 3513917), (7038, 3504930), (7095, 3476772), (7106, 3471390), (7293, 3382380), (7310, 3374514), (7353, 3354780), (7410, 3328974), (7429, 3320460), (7524, 3278535), (7590, 3250026), (7722, 3194470), (7740, 3187041), (7820, 3154437), (7866, 3135990), (7956, 3100515), (8041, 3067740), (8073, 3055580), (8151, 3026340), (8170, 3019302), (8385, 2941884), (8398, 2937330), (8415, 2931396), (8514, 2897310), (8580, 2875023), (8602, 2867670), (8721, 2828540), (8740, 2822391), (8772, 2812095), (8892, 2774145), (8901, 2771340), (8970, 2750022), (8987, 2744820), (9108, 2708355), (9180, 2687113), (9405, 2622828), (9460, 2607579), (9503, 2595780), (9614, 2565810), (9690, 2545686), (9724, 2536785), (9804, 2516085), (9867, 2500020), (9890, 2494206), (9945, 2480412), (10062, 2451570), (10098, 2442830), (10166, 2426490), (10260, 2404259), (10557, 2336620), (10621, 2322540), (10659, 2314260), (10764, 2291685), (10868, 2269755), (10879, 2267460), (10965, 2249676), (11115, 2219316), (11180, 2206413), (11220, 2198547), (11286, 2185690), (11362, 2171070), (11385, 2166684), (11610, 2124694), (11628, 2121405), (11730, 2102958), (11799, 2090660), (11868, 2078505), (11934, 2067010), (12155, 2029428), (12255, 2012868), (12298, 2005830), (12420, 1986127), (12540, 1967121), (12597, 1958220), (12771, 1931540), (12857, 1918620), (12870, 1916682), (12903, 1911780), (13110, 1881594), (13156, 1875015), (13158, 1874730), (13260, 1860309), (13338, 1849430), (13455, 1833348), (13585, 1815804), (13662, 1805570), (13889, 1776060), (14076, 1752465), (14190, 1738386), (14212, 1735695), (14421, 1710540), (14535, 1697124), (14586, 1691190), (14620, 1687257), (14706, 1677390), (14820, 1664487), (14835, 1662804), (14858, 1660230), (15093, 1634380), (15180, 1625013), (15249, 1617660), (15444, 1597235), (15732, 1567995), (16082, 1533870), (16146, 1527790), (16302, 1513170), (16340, 1509651), (16445, 1500012), (16770, 1470942), (16796, 1468665), (16813, 1467180), (16830, 1465698), (17028, 1448655), (17043, 1447380), (17204, 1433835), (17442, 1414270), (17595, 1401972), (17765, 1388556), (17802, 1385670), (17940, 1375011), (17974, 1372410), (18447, 1337220), (18791, 1312740), (18810, 1311414), (19006, 1297890), (19228, 1282905), (19305, 1277788), (19380, 1272843), (19665, 1254396), (19734, 1250010), (19737, 1249820), (19780, 1247103), (19890, 1240206), (20124, 1225785), (20196, 1221415), (20332, 1213245), (20995, 1174932), (21114, 1168310), (21242, 1161270), (21285, 1158924), (21318, 1157130), (21505, 1147068), (21758, 1133730), (21879, 1127460), (21930, 1124838), (22059, 1118260), (22230, 1109658), (22287, 1106820), (22572, 1092845), (22724, 1085535), (22770, 1083342), (23220, 1062347), (23460, 1051479), (23598, 1045330), (23868, 1033505), (24035, 1026324), (24123, 1022580), (24310, 1014714), (24453, 1008780), (24510, 1006434), (24596, 1002915), (25155, 980628), (25194, 979110), (25245, 977132), (25415, 970596), (25542, 965770), (25714, 959310), (25740, 958341), (25806, 955890), (26220, 940797), (26316, 937365), (26676, 924715), (26703, 923780), (26910, 916674), (26961, 914940), (27170, 907902), (27324, 902785), (27778, 888030), (28215, 874276), (28380, 869193), (28405, 868428), (28509, 865260), (28842, 855270), (29070, 848562), (29172, 845595), (29412, 838695), (29601, 833340), (29670, 831402), (29716, 830115), (29835, 826804), (30186, 817190), (30498, 808830), (30745, 802332), (31863, 774180), (31977, 771420), (32164, 766935), (32292, 763895), (32604, 756585), (32637, 755820), (32890, 750006), (32895, 749892), (33345, 739772), (33540, 735471), (33626, 733590), (33660, 732849), (34086, 723690), (34155, 722228), (34884, 707135), (35190, 700986), (35530, 694278), (35604, 692835), (35948, 686205), (36465, 676476), (36765, 670956), (36894, 668610), (37145, 664092), (37582, 656370), (37620, 655707), (37791, 652740), (38012, 648945), (38571, 639540), (38610, 638894), (38709, 637260), (39330, 627198), (39468, 625005), (39474, 624910), (39780, 620103), (40205, 613548), (40365, 611116), (40755, 605268), (41667, 592020), (41990, 587466), (42228, 584155), (42484, 580635), (42570, 579462), (42636, 578565), (43010, 573534), (43263, 570180), (43516, 566865), (43605, 565708), (43758, 563730), (43860, 562419), (44118, 559130), (44460, 554829), (44505, 554268), (44574, 553410), (44935, 548964), (45540, 541671), (45747, 539220), (46189, 534060), (47196, 522665), (47515, 519156), (48070, 513162), (48246, 511290), (48620, 507357), (48906, 504390), (49020, 503217), (49335, 500004), (50310, 490314), (50388, 489555), (50439, 489060), (50490, 488566), (50830, 485298), (51084, 482885), (51129, 482460), (51428, 479655), (51612, 477945), (52785, 467324), (53105, 464508), (53295, 462852), (53406, 461890), (53820, 458337), (53922, 457470), (54340, 453951), (54395, 453492), (55341, 445740), (55556, 444015), (55913, 441180), (56373, 437580), (56430, 437138), (56810, 434214), (57018, 432630), (57684, 427635), (58140, 424281), (58995, 418132), (59202, 416670), (59340, 415701), (59670, 413402), (60372, 408595), (60996, 404415), (61490, 401166), (62491, 394740), (62985, 391644), (63726, 387090), (63855, 386308), (63954, 385710), (64285, 383724), (64515, 382356), (65274, 377910), (65637, 375820), (65780, 375003), (65790, 374946), (66690, 369886), (66861, 368940), (67252, 366795), (68172, 361845), (68310, 361114), (69445, 355212), (70380, 350493), (71060, 347139), (72105, 342108), (72369, 340860), (72930, 338238), (73359, 336260), (73530, 335478), (73788, 334305), (74290, 332046), (75164, 328185), (75465, 326876), (75582, 326370), (76245, 323532), (77142, 319770), (77220, 319447), (77418, 318630), (78660, 313599), (78948, 312455), (80410, 306774), (80730, 305558), (80883, 304980), (81510, 302634), (81719, 301860), (83334, 296010), (83980, 293733), (84065, 293436), (85140, 289731), (85215, 289476), (85527, 288420), (86020, 286767), (86526, 285090), (87210, 282854), (87516, 281865), (88236, 279565), (88803, 277780), (89010, 277134), (89148, 276705), (89870, 274482), (91494, 269610), (92235, 267444), (92378, 267030), (93955, 262548), (95030, 259578), (95589, 258060), (95931, 257140), (96140, 256581), (96492, 255645), (96577, 255420), (97812, 252195), (97911, 251940), (98670, 250002), (98685, 249964), (100620, 245157), (100878, 244530), (100980, 244283), (101660, 242649), (102258, 241230), (104533, 235980), (105570, 233662), (106210, 232254), (106590, 231426), (106812, 230945), (107844, 228735), (108790, 226746), (109395, 225492), (110295, 223652), (110682, 222870), (111435, 221364), (111826, 220590), (112746, 218790), (112860, 218569), (113373, 217580), (113620, 217107), (114036, 216315), (115713, 213180), (116127, 212420), (116831, 211140), (117990, 209066), (118404, 208335), (119340, 206701), (120615, 204516), (122265, 201756), (122980, 200583), (124982, 197370), (125001, 197340), (125970, 195822), (127452, 193545), (127710, 193154), (127908, 192855), (128570, 191862), (129030, 191178), (129789, 190060), (130548, 188955), (131274, 187910), (131580, 187473), (133380, 184943), (133515, 184756), (133722, 184470), (134805, 182988), (136620, 180557), (137241, 179740), (138567, 178020), (138890, 177606), (141427, 174420), (142545, 173052), (144210, 171054), (144738, 170430), (145860, 169119), (146718, 168130), (147060, 167739), (148005, 166668), (148580, 166023), (150930, 163438), (151164, 163185), (151317, 163020), (152490, 161766), (152779, 161460), (153387, 160820), (154284, 159885), (154836, 159315)]