25151866740

素因数分解:

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

素因数の和:178

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 79, 84, 90, 91, 93, 95, 99, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 143, 154, 155, 156, 158, 165, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 237, 247, 252, 260, 266, 270, 273, 279, 285, 286, 297, 308, 310, 315, 316, 330, 341, 342, 351, 364, 372, 378, 380, 385, 390, 395, 396, 399, 403, 418, 420, 429, 434, 455, 462, 465, 468, 474, 494, 495, 513, 532, 540, 546, 553, 558, 570, 572, 585, 589, 594, 620, 627, 630, 651, 660, 665, 682, 684, 693, 702, 711, 715, 741, 756, 770, 780, 790, 798, 806, 819, 836, 837, 855, 858, 868, 869, 910, 924, 930, 945, 948, 988, 990, 1001, 1023, 1026, 1027, 1045, 1085, 1092, 1106, 1116, 1140, 1155, 1170, 1178, 1185, 1188, 1197, 1209, 1235, 1254, 1260, 1287, 1302, 1330, 1364, 1365, 1386, 1395, 1404, 1422, 1430, 1463, 1482, 1485, 1501, 1540, 1580, 1596, 1612, 1638, 1659, 1674, 1705, 1710, 1716, 1729, 1738, 1755, 1767, 1820, 1860, 1881, 1890, 1953, 1980, 1995, 2002, 2015, 2046, 2052, 2054, 2079, 2090, 2133, 2145, 2170, 2212, 2223, 2310, 2340, 2356, 2370, 2387, 2394, 2418, 2449, 2457, 2470, 2508, 2565, 2574, 2604, 2607, 2660, 2717, 2730, 2765, 2772, 2790, 2821, 2844, 2860, 2926, 2945, 2964, 2970, 3002, 3003, 3069, 3081, 3135, 3255, 3276, 3318, 3348, 3410, 3420, 3458, 3465, 3476, 3510, 3534, 3555, 3591, 3627, 3705, 3762, 3780, 3861, 3906, 3990, 4004, 4030, 4092, 4095, 4108, 4123, 4158, 4180, 4185, 4266, 4290, 4340, 4345, 4389, 4433, 4446, 4503, 4620, 4740, 4774, 4788, 4836, 4898, 4914, 4940, 4977, 5005, 5115, 5130, 5135, 5148, 5187, 5214, 5301, 5434, 5460, 5530, 5580, 5642, 5643, 5852, 5859, 5890, 5940, 5985, 6004, 6006, 6045, 6083, 6138, 6162, 6270, 6435, 6479, 6510, 6636, 6669, 6820, 6916, 6930, 7020, 7068, 7110, 7161, 7182, 7189, 7254, 7315, 7347, 7410, 7505, 7524, 7657, 7722, 7812, 7821, 7980, 8060, 8151, 8190, 8246, 8295, 8316, 8370, 8463, 8532, 8580, 8645, 8690, 8778, 8835, 8866, 8892, 9006, 9009, 9207, 9243, 9405, 9548, 9765, 9796, 9828, 9954, 10010, 10230, 10260, 10270, 10374, 10395, 10428, 10507, 10602, 10665, 10868, 10881, 11060, 11115, 11284, 11286, 11297, 11718, 11780, 11935, 11970, 12012, 12090, 12166, 12245, 12276, 12285, 12324, 12369, 12540, 12870, 12958, 13020, 13035, 13167, 13299, 13338, 13509, 13585, 13860, 14105, 14220, 14322, 14364, 14378, 14508, 14630, 14694, 14820, 14931, 15010, 15015, 15314, 15345, 15405, 15444, 15561, 15642, 15903, 16302, 16380, 16492, 16511, 16590, 16740, 16926, 17143, 17290, 17380, 17556, 17670, 17732, 17955, 18012, 18018, 18135, 18249, 18414, 18486, 18810, 19019, 19305, 19437, 19513, 19530, 19908, 20020, 20460, 20540, 20615, 20748, 20790, 21014, 21204, 21330, 21483, 21567, 21762, 21945, 22041, 22165, 22230, 22515, 22572, 22594, 22971, 23436, 23463, 23870, 23940, 24180, 24332, 24453, 24490, 24570, 24738, 24885, 25389, 25740, 25916, 25935, 26070, 26334, 26505, 26598, 26676, 26939, 27018, 27027, 27170, 27729, 28210, 28215, 28644, 28756, 29260, 29295, 29388, 29862, 30020, 30030, 30415, 30628, 30690, 30810, 31031, 31122, 31284, 31521, 31806, 31837, 32395, 32604, 33022, 33180, 33345, 33852, 33891, 34286, 34580, 35340, 35805, 35910, 35945, 36036, 36270, 36498, 36735, 36828, 36972, 37107, 37620, 38038, 38285, 38610, 38874, 39026, 39060, 39105, 39501, 39897, 40527, 40755, 41230, 41580, 42028, 42315, 42660, 42966, 43134, 43524, 43890, 44082, 44330, 44460, 45030, 45045, 45188, 45353, 45942, 46035, 46215, 46531, 46683, 46926, 47740, 48906, 48980, 49140, 49476, 49533, 49770, 50778, 51429, 51870, 52140, 52535, 52668, 53010, 53196, 53599, 53878, 54036, 54054, 54340, 54405, 54747, 55458, 56420, 56430, 56485, 57057, 58311, 58539, 58590, 59724, 60060, 60830, 61380, 61620, 61845, 62062, 62244, 63042, 63612, 63674, 64449, 64701, 64790, 65835, 66044, 66123, 66495, 66690, 67545, 67782, 68572, 68913, 71610, 71820, 71890, 72540, 72996, 73359, 73470, 74214, 74655, 76076, 76167, 76570, 77220, 77748, 77805, 78052, 78210, 79002, 79079, 79515, 79794, 80817, 81054, 81510, 82460, 82555, 84227, 84630, 85715, 85932, 86268, 87780, 88164, 88660, 90060, 90090, 90706, 91245, 91884, 92070, 92430, 93062, 93093, 93366, 93852, 94563, 95095, 95511, 97185, 97565, 97812, 99066, 99540, 101556, 101673, 102858, 103740, 105070, 106020, 107198, 107415, 107756, 107835, 108108, 108810, 109494, 110205, 110916, 111321, 112860, 112970, 114114, 114855, 115577, 116622, 117078, 117180, 117315, 119691, 121660, 122265, 123690, 124124, 126084, 126945, 127348, 128898, 129402, 129580, 131670, 132246, 132990, 133380, 134695, 135090, 135135, 135564, 136059, 136591, 137826, 138645, 139593, 143220, 143780, 146718, 146940, 148428, 148599, 149310, 152334, 153140, 154287, 155155, 155610, 156420, 157605, 158004, 158158, 159030, 159185, 159588, 160797, 161634, 162108, 163020, 164241, 165110, 168454, 169260, 169455, 171171, 171430, 174933, 175617, 180180, 181412, 182490, 184140, 184860, 185535, 186124, 186186, 186732, 188573, 189126, 190190, 191022, 194103, 194370, 195130, 197505, 198132, 199485, 202635, 203346, 205716, 206739, 210140, 214396, 214643, 214830, 215670, 217620, 218988, 220410, 222642, 222859, 225940, 226765, 228228, 229710, 231154, 232655, 233244, 233415, 234156, 234630, 237237, 239382, 242451, 244530, 247380, 247665, 252681, 253890, 257145, 257796, 258804, 263340, 264492, 265980, 267995, 269390, 270180, 270270, 272118, 273182, 273735, 275652, 277290, 279186, 279279, 283689, 285285, 286533, 291555, 292695, 293436, 297198, 298620, 304668, 305019, 308574, 310310, 311220, 315210, 316316, 318060, 318370, 321594, 322245, 323268, 323505, 325717, 328482, 330220, 330615, 336908, 338910, 342342, 342860, 344565, 346731, 349866, 350207, 351234, 364980, 366795, 371070, 372372, 377146, 378252, 380380, 380835, 382044, 388206, 388740, 390260, 395010, 395395, 398970, 404085, 405270, 406692, 408177, 409773, 413478, 418779, 421135, 429286, 429660, 431340, 440820, 445284, 445718, 445797, 453530, 459420, 462308, 462861, 465310, 465465, 466830, 469260, 472815, 474474, 477555, 478764, 482391, 484902, 489060, 495330, 505362, 507780, 508365, 511841, 513513, 514290, 526851, 535990, 538780, 540540, 544236, 546364, 547470, 554580, 556605, 558372, 558558, 565719, 567378, 570570, 573066, 577885, 583110, 585390, 589589, 594396, 598455, 604903, 610038, 617148, 620620, 630420, 636740, 643188, 643929, 644490, 647010, 651434, 656964, 661230, 668577, 677820, 680295, 682955, 684684, 689130, 693462, 697965, 699732, 700414, 702468, 711711, 727353, 733590, 742140, 742995, 754292, 758043, 761670, 771435, 776412, 790020, 790790, 797940, 803985, 808170, 810540, 816354, 819546, 821205, 826956, 837558, 837837, 842270, 855855, 858572, 859599, 874665, 878085, 891436, 891594, 907060, 925722, 930620, 930930, 933660, 942865, 945630, 948948, 955110, 964782, 969804, 970515, 977151, 990660, 1010724, 1016730, 1023682, 1027026, 1028580, 1033695, 1040193, 1050621, 1053702, 1071980, 1073215, 1094940, 1113210, 1114295, 1117116, 1131438, 1134756, 1141140, 1146132, 1155770, 1166220, 1170780, 1179178, 1186185, 1196910, 1209806, 1212255, 1220076, 1224531, 1229319, 1256337, 1263405, 1287858, 1288980, 1294020, 1302868, 1322460, 1337154, 1360590, 1365910, 1378260, 1386924, 1395930, 1396395, 1400828, 1418445, 1423422, 1432665, 1447173, 1454706, 1467180, 1485990, 1502501, 1516086, 1523340, 1525095, 1535523, 1542870, 1581580, 1607970, 1616340, 1628585, 1632708, 1639092, 1642410, 1675116, 1675674, 1684540, 1697157, 1711710, 1719198, 1733655, 1749330, 1751035, 1756170, 1768767, 1783188, 1814709, 1851444, 1861860, 1885730, 1891260, 1910220, 1929564, 1931787, 1941030, 1954302, 2005731, 2033460, 2040885, 2047364, 2048865, 2054052, 2067390, 2080386, 2093895, 2101242, 2107404, 2135133, 2146430, 2226420, 2228590, 2228985, 2262876, 2274129, 2311540, 2314305, 2358356, 2372370, 2393820, 2411955, 2419612, 2424510, 2449062, 2451449, 2458638, 2512674, 2526810, 2559205, 2567565, 2575716, 2634255, 2674308, 2721180, 2731820, 2791860, 2792790, 2828595, 2836890, 2846844, 2865330, 2894346, 2909412, 2931453, 2947945, 2971980, 3005002, 3024515, 3032172, 3050190, 3071046, 3085740, 3120579, 3151863, 3215940, 3219645, 3257170, 3284820, 3342885, 3351348, 3394314, 3423420, 3438396, 3467310, 3498660, 3502070, 3512340, 3537534, 3558555, 3582887, 3629418, 3636765, 3687957, 3771460, 3790215, 3863574, 3882060, 3908604, 4011462, 4081770, 4097730, 4134780, 4160772, 4187790, 4189185, 4202484, 4234321, 4270266, 4292860, 4297995, 4457180, 4457970, 4507503, 4548258, 4606569, 4628610, 4744740, 4823910, 4849020, 4885755, 4898124, 4902898, 4917276, 5025348, 5053620, 5091471, 5118410, 5135130, 5200965, 5253105, 5268510, 5306301, 5444127, 5585580, 5657190, 5673780, 5730660, 5788692, 5795361, 5862906, 5895890, 6010004, 6017193, 6049030, 6100380, 6122655, 6142092, 6146595, 6241158, 6281685, 6303726, 6439290, 6514340, 6653933, 6685770, 6788628, 6934620, 7004140, 7075068, 7117110, 7165774, 7235865, 7258836, 7273530, 7354347, 7375914, 7512505, 7580430, 7677615, 7727148, 8022924, 8163540, 8195460, 8375580, 8378370, 8468642, 8485785, 8540532, 8595990, 8794359, 8843835, 8915940, 9015006, 9073545, 9096516, 9213138, 9257220, 9455589, 9647820, 9658935, 9771510, 9805796, 10028655, 10182942, 10236820, 10270260, 10401930, 10506210, 10537020, 10612602, 10675665, 10748661, 10888254, 11314380, 11370645, 11590722, 11725812, 11791780, 12034386, 12098060, 12245310, 12257245, 12293190, 12482316, 12563370, 12607452, 12702963, 12878580, 13307866, 13371540, 13522509, 13819707, 14234220, 14331548, 14471730, 14547060, 14657265, 14708694, 14751828, 15025010, 15160860, 15355230, 15602895, 15759315, 15918903, 16332381, 16756740, 16937284, 16971570, 17191980, 17588718, 17687670, 17914435, 18030012, 18147090, 18426276, 18439785, 18911178, 19317870, 19543020, 19961799, 20057310, 20365884, 20803860, 21012420, 21171605, 21225204, 21351330, 21497322, 21776508, 22063041, 22537515, 22741290, 23032845, 23181444, 24068772, 24490620, 24514490, 24586380, 25126740, 25405926, 25457355, 26531505, 26615732, 27045018, 27220635, 27639414, 28943460, 28976805, 29314530, 29417388, 30050020, 30085965, 30710460, 31205790, 31518630, 31837806, 32245983, 32664762, 33269665, 33943140, 35177436, 35375340, 35828870, 36294180, 36771735, 36879570, 37822356, 38108889, 38635740, 39923598, 40114620, 40567527, 42343210, 42702660, 42994644, 43971795, 44126082, 45075030, 45482580, 46065690, 46577531, 47277945, 49028980, 50811852, 50914710, 53063010, 53743305, 54090036, 54441270, 55278828, 57953610, 58629060, 59885397, 60171930, 62411580, 63037260, 63514815, 63675612, 64491966, 65329524, 66189123, 66539330, 67612545, 69098535, 71657740, 73543470, 73759140, 76217778, 79594515, 79847196, 81135054, 81661905, 84686420, 87943590, 88252164, 90150060, 92131380, 93155062, 94555890, 96737949, 99808995, 101829420, 106126020, 107486610, 108882540, 110315205, 114326667, 115907220, 119770794, 120343860, 127029630, 128983932, 132378246, 133078660, 135225090, 138197070, 139732593, 147086940, 152435556, 159189030, 161229915, 162270108, 163323810, 175887180, 179656191, 186310124, 189111780, 190544445, 193475898, 199617990, 202837635, 214973220, 220630410, 228653334, 232887655, 239541588, 254059260, 264756492, 270450180, 276394140, 279465186, 299426985, 318378060, 322459830, 326647620, 330945615, 359312382, 381088890, 386951796, 399235980, 405675270, 419197779, 441260820, 457306668, 465775310, 483689745, 558930372, 571633335, 598853970, 644919660, 661891230, 698662965, 718624764, 762177780, 811350540, 838395558, 898280955, 931550620, 967379490, 1143266670, 1197707940, 1257593337, 1323782460, 1397325930, 1676791116, 1796561910, 1934758980, 2095988895, 2286533340, 2515186674, 2794651860, 3593123820, 4191977790, 5030373348, 6287966685, 8383955580, 12575933370, 25151866740]

約数ペア:

[(1, 25151866740), (2, 12575933370), (3, 8383955580), (4, 6287966685), (5, 5030373348), (6, 4191977790), (7, 3593123820), (9, 2794651860), (10, 2515186674), (11, 2286533340), (12, 2095988895), (13, 1934758980), (14, 1796561910), (15, 1676791116), (18, 1397325930), (19, 1323782460), (20, 1257593337), (21, 1197707940), (22, 1143266670), (26, 967379490), (27, 931550620), (28, 898280955), (30, 838395558), (31, 811350540), (33, 762177780), (35, 718624764), (36, 698662965), (38, 661891230), (39, 644919660), (42, 598853970), (44, 571633335), (45, 558930372), (52, 483689745), (54, 465775310), (55, 457306668), (57, 441260820), (60, 419197779), (62, 405675270), (63, 399235980), (65, 386951796), (66, 381088890), (70, 359312382), (76, 330945615), (77, 326647620), (78, 322459830), (79, 318378060), (84, 299426985), (90, 279465186), (91, 276394140), (93, 270450180), (95, 264756492), (99, 254059260), (105, 239541588), (108, 232887655), (110, 228653334), (114, 220630410), (117, 214973220), (124, 202837635), (126, 199617990), (130, 193475898), (132, 190544445), (133, 189111780), (135, 186310124), (140, 179656191), (143, 175887180), (154, 163323810), (155, 162270108), (156, 161229915), (158, 159189030), (165, 152435556), (171, 147086940), (180, 139732593), (182, 138197070), (186, 135225090), (189, 133078660), (190, 132378246), (195, 128983932), (198, 127029630), (209, 120343860), (210, 119770794), (217, 115907220), (220, 114326667), (228, 110315205), (231, 108882540), (234, 107486610), (237, 106126020), (247, 101829420), (252, 99808995), (260, 96737949), (266, 94555890), (270, 93155062), (273, 92131380), (279, 90150060), (285, 88252164), (286, 87943590), (297, 84686420), (308, 81661905), (310, 81135054), (315, 79847196), (316, 79594515), (330, 76217778), (341, 73759140), (342, 73543470), (351, 71657740), (364, 69098535), (372, 67612545), (378, 66539330), (380, 66189123), (385, 65329524), (390, 64491966), (395, 63675612), (396, 63514815), (399, 63037260), (403, 62411580), (418, 60171930), (420, 59885397), (429, 58629060), (434, 57953610), (455, 55278828), (462, 54441270), (465, 54090036), (468, 53743305), (474, 53063010), (494, 50914710), (495, 50811852), (513, 49028980), (532, 47277945), (540, 46577531), (546, 46065690), (553, 45482580), (558, 45075030), (570, 44126082), (572, 43971795), (585, 42994644), (589, 42702660), (594, 42343210), (620, 40567527), (627, 40114620), (630, 39923598), (651, 38635740), (660, 38108889), (665, 37822356), (682, 36879570), (684, 36771735), (693, 36294180), (702, 35828870), (711, 35375340), (715, 35177436), (741, 33943140), (756, 33269665), (770, 32664762), (780, 32245983), (790, 31837806), (798, 31518630), (806, 31205790), (819, 30710460), (836, 30085965), (837, 30050020), (855, 29417388), (858, 29314530), (868, 28976805), (869, 28943460), (910, 27639414), (924, 27220635), (930, 27045018), (945, 26615732), (948, 26531505), (988, 25457355), (990, 25405926), (1001, 25126740), (1023, 24586380), (1026, 24514490), (1027, 24490620), (1045, 24068772), (1085, 23181444), (1092, 23032845), (1106, 22741290), (1116, 22537515), (1140, 22063041), (1155, 21776508), (1170, 21497322), (1178, 21351330), (1185, 21225204), (1188, 21171605), (1197, 21012420), (1209, 20803860), (1235, 20365884), (1254, 20057310), (1260, 19961799), (1287, 19543020), (1302, 19317870), (1330, 18911178), (1364, 18439785), (1365, 18426276), (1386, 18147090), (1395, 18030012), (1404, 17914435), (1422, 17687670), (1430, 17588718), (1463, 17191980), (1482, 16971570), (1485, 16937284), (1501, 16756740), (1540, 16332381), (1580, 15918903), (1596, 15759315), (1612, 15602895), (1638, 15355230), (1659, 15160860), (1674, 15025010), (1705, 14751828), (1710, 14708694), (1716, 14657265), (1729, 14547060), (1738, 14471730), (1755, 14331548), (1767, 14234220), (1820, 13819707), (1860, 13522509), (1881, 13371540), (1890, 13307866), (1953, 12878580), (1980, 12702963), (1995, 12607452), (2002, 12563370), (2015, 12482316), (2046, 12293190), (2052, 12257245), (2054, 12245310), (2079, 12098060), (2090, 12034386), (2133, 11791780), (2145, 11725812), (2170, 11590722), (2212, 11370645), (2223, 11314380), (2310, 10888254), (2340, 10748661), (2356, 10675665), (2370, 10612602), (2387, 10537020), (2394, 10506210), (2418, 10401930), (2449, 10270260), (2457, 10236820), (2470, 10182942), (2508, 10028655), (2565, 9805796), (2574, 9771510), (2604, 9658935), (2607, 9647820), (2660, 9455589), (2717, 9257220), (2730, 9213138), (2765, 9096516), (2772, 9073545), (2790, 9015006), (2821, 8915940), (2844, 8843835), (2860, 8794359), (2926, 8595990), (2945, 8540532), (2964, 8485785), (2970, 8468642), (3002, 8378370), (3003, 8375580), (3069, 8195460), (3081, 8163540), (3135, 8022924), (3255, 7727148), (3276, 7677615), (3318, 7580430), (3348, 7512505), (3410, 7375914), (3420, 7354347), (3458, 7273530), (3465, 7258836), (3476, 7235865), (3510, 7165774), (3534, 7117110), (3555, 7075068), (3591, 7004140), (3627, 6934620), (3705, 6788628), (3762, 6685770), (3780, 6653933), (3861, 6514340), (3906, 6439290), (3990, 6303726), (4004, 6281685), (4030, 6241158), (4092, 6146595), (4095, 6142092), (4108, 6122655), (4123, 6100380), (4158, 6049030), (4180, 6017193), (4185, 6010004), (4266, 5895890), (4290, 5862906), (4340, 5795361), (4345, 5788692), (4389, 5730660), (4433, 5673780), (4446, 5657190), (4503, 5585580), (4620, 5444127), (4740, 5306301), (4774, 5268510), (4788, 5253105), (4836, 5200965), (4898, 5135130), (4914, 5118410), (4940, 5091471), (4977, 5053620), (5005, 5025348), (5115, 4917276), (5130, 4902898), (5135, 4898124), (5148, 4885755), (5187, 4849020), (5214, 4823910), (5301, 4744740), (5434, 4628610), (5460, 4606569), (5530, 4548258), (5580, 4507503), (5642, 4457970), (5643, 4457180), (5852, 4297995), (5859, 4292860), (5890, 4270266), (5940, 4234321), (5985, 4202484), (6004, 4189185), (6006, 4187790), (6045, 4160772), (6083, 4134780), (6138, 4097730), (6162, 4081770), (6270, 4011462), (6435, 3908604), (6479, 3882060), (6510, 3863574), (6636, 3790215), (6669, 3771460), (6820, 3687957), (6916, 3636765), (6930, 3629418), (7020, 3582887), (7068, 3558555), (7110, 3537534), (7161, 3512340), (7182, 3502070), (7189, 3498660), (7254, 3467310), (7315, 3438396), (7347, 3423420), (7410, 3394314), (7505, 3351348), (7524, 3342885), (7657, 3284820), (7722, 3257170), (7812, 3219645), (7821, 3215940), (7980, 3151863), (8060, 3120579), (8151, 3085740), (8190, 3071046), (8246, 3050190), (8295, 3032172), (8316, 3024515), (8370, 3005002), (8463, 2971980), (8532, 2947945), (8580, 2931453), (8645, 2909412), (8690, 2894346), (8778, 2865330), (8835, 2846844), (8866, 2836890), (8892, 2828595), (9006, 2792790), (9009, 2791860), (9207, 2731820), (9243, 2721180), (9405, 2674308), (9548, 2634255), (9765, 2575716), (9796, 2567565), (9828, 2559205), (9954, 2526810), (10010, 2512674), (10230, 2458638), (10260, 2451449), (10270, 2449062), (10374, 2424510), (10395, 2419612), (10428, 2411955), (10507, 2393820), (10602, 2372370), (10665, 2358356), (10868, 2314305), (10881, 2311540), (11060, 2274129), (11115, 2262876), (11284, 2228985), (11286, 2228590), (11297, 2226420), (11718, 2146430), (11780, 2135133), (11935, 2107404), (11970, 2101242), (12012, 2093895), (12090, 2080386), (12166, 2067390), (12245, 2054052), (12276, 2048865), (12285, 2047364), (12324, 2040885), (12369, 2033460), (12540, 2005731), (12870, 1954302), (12958, 1941030), (13020, 1931787), (13035, 1929564), (13167, 1910220), (13299, 1891260), (13338, 1885730), (13509, 1861860), (13585, 1851444), (13860, 1814709), (14105, 1783188), (14220, 1768767), (14322, 1756170), (14364, 1751035), (14378, 1749330), (14508, 1733655), (14630, 1719198), (14694, 1711710), (14820, 1697157), (14931, 1684540), (15010, 1675674), (15015, 1675116), (15314, 1642410), (15345, 1639092), (15405, 1632708), (15444, 1628585), (15561, 1616340), (15642, 1607970), (15903, 1581580), (16302, 1542870), (16380, 1535523), (16492, 1525095), (16511, 1523340), (16590, 1516086), (16740, 1502501), (16926, 1485990), (17143, 1467180), (17290, 1454706), (17380, 1447173), (17556, 1432665), (17670, 1423422), (17732, 1418445), (17955, 1400828), (18012, 1396395), (18018, 1395930), (18135, 1386924), (18249, 1378260), (18414, 1365910), (18486, 1360590), (18810, 1337154), (19019, 1322460), (19305, 1302868), (19437, 1294020), (19513, 1288980), (19530, 1287858), (19908, 1263405), (20020, 1256337), (20460, 1229319), (20540, 1224531), (20615, 1220076), (20748, 1212255), (20790, 1209806), (21014, 1196910), (21204, 1186185), (21330, 1179178), (21483, 1170780), (21567, 1166220), (21762, 1155770), (21945, 1146132), (22041, 1141140), (22165, 1134756), (22230, 1131438), (22515, 1117116), (22572, 1114295), (22594, 1113210), (22971, 1094940), (23436, 1073215), (23463, 1071980), (23870, 1053702), (23940, 1050621), (24180, 1040193), (24332, 1033695), (24453, 1028580), (24490, 1027026), (24570, 1023682), (24738, 1016730), (24885, 1010724), (25389, 990660), (25740, 977151), (25916, 970515), (25935, 969804), (26070, 964782), (26334, 955110), (26505, 948948), (26598, 945630), (26676, 942865), (26939, 933660), (27018, 930930), (27027, 930620), (27170, 925722), (27729, 907060), (28210, 891594), (28215, 891436), (28644, 878085), (28756, 874665), (29260, 859599), (29295, 858572), (29388, 855855), (29862, 842270), (30020, 837837), (30030, 837558), (30415, 826956), (30628, 821205), (30690, 819546), (30810, 816354), (31031, 810540), (31122, 808170), (31284, 803985), (31521, 797940), (31806, 790790), (31837, 790020), (32395, 776412), (32604, 771435), (33022, 761670), (33180, 758043), (33345, 754292), (33852, 742995), (33891, 742140), (34286, 733590), (34580, 727353), (35340, 711711), (35805, 702468), (35910, 700414), (35945, 699732), (36036, 697965), (36270, 693462), (36498, 689130), (36735, 684684), (36828, 682955), (36972, 680295), (37107, 677820), (37620, 668577), (38038, 661230), (38285, 656964), (38610, 651434), (38874, 647010), (39026, 644490), (39060, 643929), (39105, 643188), (39501, 636740), (39897, 630420), (40527, 620620), (40755, 617148), (41230, 610038), (41580, 604903), (42028, 598455), (42315, 594396), (42660, 589589), (42966, 585390), (43134, 583110), (43524, 577885), (43890, 573066), (44082, 570570), (44330, 567378), (44460, 565719), (45030, 558558), (45045, 558372), (45188, 556605), (45353, 554580), (45942, 547470), (46035, 546364), (46215, 544236), (46531, 540540), (46683, 538780), (46926, 535990), (47740, 526851), (48906, 514290), (48980, 513513), (49140, 511841), (49476, 508365), (49533, 507780), (49770, 505362), (50778, 495330), (51429, 489060), (51870, 484902), (52140, 482391), (52535, 478764), (52668, 477555), (53010, 474474), (53196, 472815), (53599, 469260), (53878, 466830), (54036, 465465), (54054, 465310), (54340, 462861), (54405, 462308), (54747, 459420), (55458, 453530), (56420, 445797), (56430, 445718), (56485, 445284), (57057, 440820), (58311, 431340), (58539, 429660), (58590, 429286), (59724, 421135), (60060, 418779), (60830, 413478), (61380, 409773), (61620, 408177), (61845, 406692), (62062, 405270), (62244, 404085), (63042, 398970), (63612, 395395), (63674, 395010), (64449, 390260), (64701, 388740), (64790, 388206), (65835, 382044), (66044, 380835), (66123, 380380), (66495, 378252), (66690, 377146), (67545, 372372), (67782, 371070), (68572, 366795), (68913, 364980), (71610, 351234), (71820, 350207), (71890, 349866), (72540, 346731), (72996, 344565), (73359, 342860), (73470, 342342), (74214, 338910), (74655, 336908), (76076, 330615), (76167, 330220), (76570, 328482), (77220, 325717), (77748, 323505), (77805, 323268), (78052, 322245), (78210, 321594), (79002, 318370), (79079, 318060), (79515, 316316), (79794, 315210), (80817, 311220), (81054, 310310), (81510, 308574), (82460, 305019), (82555, 304668), (84227, 298620), (84630, 297198), (85715, 293436), (85932, 292695), (86268, 291555), (87780, 286533), (88164, 285285), (88660, 283689), (90060, 279279), (90090, 279186), (90706, 277290), (91245, 275652), (91884, 273735), (92070, 273182), (92430, 272118), (93062, 270270), (93093, 270180), (93366, 269390), (93852, 267995), (94563, 265980), (95095, 264492), (95511, 263340), (97185, 258804), (97565, 257796), (97812, 257145), (99066, 253890), (99540, 252681), (101556, 247665), (101673, 247380), (102858, 244530), (103740, 242451), (105070, 239382), (106020, 237237), (107198, 234630), (107415, 234156), (107756, 233415), (107835, 233244), (108108, 232655), (108810, 231154), (109494, 229710), (110205, 228228), (110916, 226765), (111321, 225940), (112860, 222859), (112970, 222642), (114114, 220410), (114855, 218988), (115577, 217620), (116622, 215670), (117078, 214830), (117180, 214643), (117315, 214396), (119691, 210140), (121660, 206739), (122265, 205716), (123690, 203346), (124124, 202635), (126084, 199485), (126945, 198132), (127348, 197505), (128898, 195130), (129402, 194370), (129580, 194103), (131670, 191022), (132246, 190190), (132990, 189126), (133380, 188573), (134695, 186732), (135090, 186186), (135135, 186124), (135564, 185535), (136059, 184860), (136591, 184140), (137826, 182490), (138645, 181412), (139593, 180180), (143220, 175617), (143780, 174933), (146718, 171430), (146940, 171171), (148428, 169455), (148599, 169260), (149310, 168454), (152334, 165110), (153140, 164241), (154287, 163020), (155155, 162108), (155610, 161634), (156420, 160797), (157605, 159588), (158004, 159185), (158158, 159030)]