146471086944

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 58, 63, 69, 72, 76, 78, 81, 84, 87, 91, 92, 96, 98, 104, 108, 112, 114, 116, 117, 126, 133, 138, 144, 147, 152, 156, 161, 162, 168, 171, 174, 182, 184, 189, 196, 203, 207, 208, 216, 224, 228, 232, 234, 247, 252, 261, 266, 273, 276, 288, 294, 299, 304, 312, 322, 324, 336, 342, 343, 348, 351, 364, 368, 377, 378, 392, 399, 406, 414, 416, 432, 437, 441, 456, 464, 468, 483, 494, 504, 513, 522, 532, 546, 551, 552, 567, 588, 598, 608, 609, 621, 624, 637, 644, 648, 667, 672, 684, 686, 696, 702, 728, 736, 741, 754, 756, 783, 784, 798, 812, 819, 828, 864, 874, 882, 897, 912, 928, 931, 936, 966, 988, 1008, 1026, 1029, 1044, 1053, 1064, 1092, 1102, 1104, 1127, 1131, 1134, 1176, 1196, 1197, 1218, 1242, 1248, 1274, 1288, 1296, 1311, 1323, 1334, 1368, 1372, 1392, 1404, 1421, 1449, 1456, 1482, 1508, 1512, 1539, 1566, 1568, 1596, 1624, 1638, 1653, 1656, 1729, 1748, 1764, 1794, 1824, 1827, 1862, 1863, 1872, 1911, 1932, 1976, 2001, 2016, 2052, 2058, 2088, 2093, 2106, 2128, 2184, 2204, 2208, 2223, 2254, 2262, 2268, 2349, 2352, 2392, 2394, 2436, 2457, 2484, 2548, 2576, 2592, 2622, 2639, 2646, 2668, 2691, 2736, 2744, 2784, 2793, 2808, 2842, 2898, 2912, 2964, 3016, 3024, 3059, 3078, 3087, 3132, 3192, 3248, 3276, 3306, 3312, 3381, 3393, 3458, 3496, 3528, 3588, 3591, 3654, 3724, 3726, 3744, 3822, 3857, 3864, 3933, 3952, 3969, 4002, 4104, 4116, 4176, 4186, 4212, 4256, 4263, 4347, 4368, 4408, 4446, 4459, 4508, 4524, 4536, 4669, 4698, 4704, 4784, 4788, 4872, 4914, 4959, 4968, 5096, 5152, 5187, 5244, 5278, 5292, 5336, 5382, 5472, 5481, 5488, 5586, 5616, 5681, 5684, 5733, 5796, 5928, 6003, 6032, 6048, 6118, 6156, 6174, 6264, 6279, 6384, 6496, 6517, 6552, 6612, 6624, 6669, 6762, 6786, 6916, 6992, 7056, 7163, 7176, 7182, 7308, 7371, 7448, 7452, 7644, 7714, 7728, 7866, 7889, 7904, 7917, 7938, 8004, 8073, 8208, 8232, 8352, 8372, 8379, 8424, 8526, 8671, 8694, 8736, 8816, 8892, 8918, 9016, 9048, 9072, 9177, 9261, 9338, 9396, 9568, 9576, 9744, 9828, 9918, 9936, 9947, 10143, 10179, 10192, 10374, 10488, 10556, 10584, 10672, 10764, 10773, 10962, 10976, 11172, 11232, 11362, 11368, 11466, 11571, 11592, 11799, 11856, 12006, 12064, 12103, 12236, 12312, 12348, 12528, 12558, 12673, 12768, 12789, 13034, 13041, 13104, 13224, 13338, 13377, 13524, 13572, 13832, 13984, 14007, 14112, 14326, 14352, 14364, 14616, 14651, 14742, 14877, 14896, 14904, 15288, 15428, 15456, 15561, 15732, 15778, 15834, 15876, 16008, 16146, 16416, 16443, 16464, 16744, 16758, 16848, 17043, 17052, 17199, 17342, 17388, 17632, 17784, 17836, 18009, 18032, 18096, 18144, 18354, 18473, 18522, 18676, 18792, 18837, 19152, 19488, 19551, 19656, 19836, 19872, 19894, 20007, 20286, 20358, 20384, 20748, 20976, 21112, 21168, 21344, 21413, 21489, 21528, 21546, 21924, 22344, 22724, 22736, 22932, 23142, 23184, 23598, 23667, 23712, 23751, 24012, 24206, 24219, 24472, 24624, 24696, 25056, 25116, 25137, 25346, 25578, 26013, 26068, 26082, 26208, 26448, 26676, 26754, 26999, 27048, 27144, 27531, 27664, 27783, 28014, 28652, 28704, 28728, 29232, 29302, 29484, 29754, 29792, 29808, 29841, 30429, 30537, 30576, 30856, 31122, 31464, 31556, 31668, 31752, 32016, 32292, 32683, 32886, 32928, 33488, 33516, 33696, 34086, 34104, 34398, 34684, 34713, 34776, 35397, 35568, 35672, 36018, 36064, 36192, 36309, 36708, 36946, 37044, 37352, 37584, 37674, 38019, 38304, 38367, 39102, 39312, 39672, 39767, 39788, 40014, 40131, 40572, 40716, 41496, 41952, 42021, 42224, 42336, 42826, 42978, 43056, 43092, 43848, 43953, 44631, 44688, 45448, 45472, 45864, 46284, 46368, 46683, 47196, 47334, 47502, 48024, 48412, 48438, 48944, 49248, 49392, 50141, 50232, 50274, 50692, 51129, 51156, 51597, 52026, 52136, 52164, 52896, 53352, 53508, 53998, 54027, 54096, 54288, 55062, 55328, 55419, 55566, 56028, 56511, 57304, 57456, 58464, 58604, 58653, 58968, 59508, 59616, 59682, 60697, 60858, 61074, 61152, 61712, 62244, 62928, 63112, 63336, 63504, 64032, 64239, 64467, 64584, 65366, 65772, 66976, 67032, 68172, 68208, 68796, 69368, 69426, 69552, 70794, 71001, 71136, 71253, 71344, 72036, 72618, 73416, 73892, 74088, 74704, 75168, 75348, 75411, 76038, 76734, 78039, 78204, 78624, 79344, 79534, 79576, 80028, 80262, 80997, 81144, 81432, 82593, 82992, 84042, 84448, 84721, 85652, 85956, 86112, 86184, 87696, 87906, 88711, 89262, 89376, 89523, 90896, 91287, 91728, 92568, 93366, 94392, 94668, 95004, 96048, 96824, 96876, 97888, 98049, 98784, 100282, 100464, 100548, 101384, 102258, 102312, 102557, 103194, 104052, 104139, 104272, 104328, 106704, 107016, 107996, 108054, 108192, 108576, 108927, 110124, 110838, 111132, 112056, 113022, 114057, 114608, 114912, 115101, 117208, 117306, 117936, 119016, 119301, 119364, 120393, 121394, 121716, 122148, 123424, 124488, 125856, 126063, 126224, 126672, 127008, 128478, 128934, 129168, 129311, 130732, 131544, 131859, 134064, 136344, 136416, 137592, 138736, 138852, 139104, 140049, 141588, 142002, 142506, 142688, 144072, 145236, 146832, 147784, 148176, 149408, 149891, 150423, 150696, 150822, 152076, 153387, 153468, 156078, 156408, 158688, 159068, 159152, 160056, 160524, 161994, 162288, 162864, 164749, 165186, 165984, 166257, 168084, 169442, 169533, 171304, 171912, 172368, 175392, 175812, 175959, 177422, 178524, 179046, 181792, 182091, 182574, 183456, 185136, 186732, 188784, 188993, 189336, 190008, 192096, 192717, 193401, 193648, 193752, 196098, 200564, 200928, 201096, 202768, 204516, 204624, 205114, 206388, 208104, 208278, 208544, 208656, 213003, 213408, 213759, 214032, 215992, 216108, 217854, 220248, 221676, 222264, 224112, 226044, 228114, 228781, 229216, 230202, 234117, 234416, 234612, 235872, 238032, 238602, 238728, 240786, 242788, 242991, 243432, 244296, 247779, 248976, 252126, 252448, 253344, 254163, 256956, 257868, 258336, 258622, 261464, 263088, 263718, 266133, 268128, 268569, 272688, 275184, 277472, 277704, 278369, 280098, 283176, 284004, 285012, 288144, 290472, 293664, 294147, 295568, 296352, 299782, 300846, 301392, 301644, 304152, 306774, 306936, 307671, 312156, 312417, 312816, 318136, 318304, 320112, 321048, 323988, 324576, 325728, 326781, 329498, 330372, 332514, 336168, 338884, 339066, 342171, 342608, 343824, 344736, 350987, 351624, 351918, 354844, 357048, 357903, 358092, 361179, 364182, 365148, 370272, 373464, 377568, 377986, 378189, 378672, 380016, 385434, 386802, 387296, 387504, 387933, 392196, 395577, 401128, 402192, 405536, 409032, 409248, 410228, 412776, 416208, 416556, 417312, 424879, 426006, 427518, 428064, 431984, 432216, 435708, 440496, 443352, 444528, 448224, 449673, 451269, 452088, 456228, 457562, 460161, 460404, 468234, 468832, 469224, 476064, 477204, 477456, 481572, 485576, 485982, 486864, 488592, 494247, 495558, 497952, 498771, 504252, 508326, 513912, 515736, 517244, 522928, 526176, 527436, 527877, 532266, 537138, 545376, 546273, 550368, 555408, 556738, 560196, 566352, 566979, 568008, 570024, 576288, 578151, 580203, 580944, 588294, 591136, 599564, 601692, 602784, 603288, 608304, 613548, 613872, 615342, 620977, 624312, 624834, 625632, 636272, 639009, 640224, 642096, 647976, 653562, 658996, 660744, 665028, 672336, 677768, 678132, 684342, 685216, 686343, 687648, 701974, 702351, 703248, 703836, 709688, 714096, 715806, 716184, 722358, 728364, 728973, 730296, 746928, 755972, 756378, 757344, 760032, 762489, 770868, 773604, 775008, 775866, 784392, 791154, 798399, 802256, 804384, 805707, 818064, 820456, 825552, 832416, 833112, 835107, 849758, 852012, 855036, 863968, 864432, 871416, 880992, 882441, 886704, 889056, 899346, 902538, 904176, 912456, 915124, 920322, 920808, 923013, 936468, 938448, 954408, 954912, 963144, 971152, 971964, 973728, 977184, 980343, 988494, 991116, 997542, 1008504, 1016652, 1026513, 1027824, 1031472, 1034488, 1045856, 1052961, 1054872, 1055754, 1064532, 1073709, 1074276, 1092546, 1110816, 1113476, 1120392, 1132704, 1133958, 1136016, 1140048, 1153243, 1156302, 1160406, 1161888, 1163799, 1176588, 1186731, 1199128, 1203384, 1206576, 1216608, 1227096, 1227744, 1230684, 1241954, 1248624, 1249668, 1272544, 1274637, 1278018, 1284192, 1295952, 1307124, 1317992, 1321488, 1330056, 1344672, 1349019, 1353807, 1355536, 1356264, 1368684, 1372686, 1403948, 1404702, 1406496, 1407672, 1419376, 1428192, 1431612, 1432368, 1444716, 1456728, 1457946, 1460592, 1482741, 1493856, 1496313, 1511944, 1512756, 1524978, 1541736, 1547208, 1551732, 1568784, 1582308, 1596798, 1604512, 1611414, 1636128, 1638819, 1640912, 1651104, 1666224, 1670214, 1699516, 1700937, 1704024, 1710072, 1728864, 1734453, 1742832, 1764882, 1773408, 1798692, 1805076, 1808352, 1824912, 1830248, 1840644, 1841616, 1846026, 1862931, 1872936, 1876896, 1908816, 1926288, 1942304, 1943928, 1948583, 1960686, 1976988, 1982232, 1995084, 2017008, 2033304, 2053026, 2055648, 2059029, 2062944, 2068976, 2105922, 2109744, 2111508, 2129064, 2147418, 2148552, 2185092, 2186919, 2226952, 2240784, 2267916, 2272032, 2280096, 2287467, 2306486, 2312604, 2320812, 2327598, 2353176, 2373462, 2395197, 2398256, 2406768, 2413152, 2454192, 2456909, 2461368, 2483908, 2497248, 2499336, 2505321, 2549274, 2556036, 2591904, 2614248, 2635984, 2642976, 2647323, 2660112, 2698038, 2707614, 2711072, 2712528, 2737368, 2745372, 2769039, 2807896, 2809404, 2815344, 2838752, 2863224, 2864736, 2889432, 2913456, 2915892, 2921184, 2965482, 2974153, 2992626, 3023888, 3025512, 3049956, 3083472, 3094416, 3103464, 3137568, 3158883, 3164616, 3193596, 3221127, 3222828, 3277638, 3281824, 3332448, 3340428, 3399032, 3401874, 3408048, 3420144, 3459729, 3468906, 3485664, 3491397, 3529764, 3597384, 3610152, 3649824, 3660496, 3681288, 3683232, 3692052, 3725862, 3745872, 3817632, 3823911, 3852576, 3887856, 3897166, 3921372, 3953976, 3964464, 3990168, 4034016, 4047057, 4061421, 4066608, 4106052, 4118058, 4137952, 4211844, 4219488, 4223016, 4258128, 4294836, 4297104, 4346839, 4370184, 4373838, 4448223, 4453904, 4481568, 4535832, 4574934, 4612972, 4625208, 4641624, 4655196, 4706352, 4746924, 4790394, 4796512, 4813536, 4908384, 4913818, 4916457, 4922736, 4967816, 4998672, 5010642, 5098548, 5102811, 5112072, 5228496, 5271968, 5294646, 5320224, 5396076, 5415228, 5425056, 5474736, 5490744, 5538078, 5588793, 5615792, 5618808, 5630688, 5726448, 5778864, 5826912, 5831784, 5845749, 5930964, 5948306, 5985252, 6047776, 6051024, 6099912, 6166944, 6177087, 6188832, 6206928, 6317766, 6329232, 6387192, 6442254, 6445656, 6555276, 6680856, 6798064, 6803748, 6816096, 6840288, 6862401, 6919458, 6937812, 6982794, 7059528, 7185591, 7194768, 7220304, 7320992, 7362576, 7370727, 7384104, 7451724, 7491744, 7515963, 7647822, 7775712, 7794332, 7842744, 7907952, 7928928, 7980336, 8072701, 8094114, 8122842, 8133216, 8212104, 8236116, 8307117, 8423688, 8446032, 8516256, 8589672, 8594208, 8693678, 8740368, 8747676, 8896446, 8907808, 8922459, 9071664, 9149868, 9225944, 9250416, 9283248, 9310392, 9412704, 9476649, 9493848, 9580788, 9827636, 9832914, 9845472, 9935632, 9997344, 10021284, 10197096, 10205622, 10224144, 10379187, 10456992, 10474191, 10589292, 10792152, 10830456, 10949472, 10981488, 11076156, 11177586, 11231584, 11237616, 11452896, 11471733, 11557728, 11663568, 11691498, 11861928, 11896612, 11970504, 12102048, 12141171, 12199824, 12354174, 12413856, 12635532, 12658464, 12774384, 12884508, 12891312, 13040517, 13110552, 13344669, 13361712, 13596128, 13607496, 13724802, 13838916, 13875624, 13965588, 14119056, 14371182, 14389536, 14440608, 14725152, 14741454, 14768208, 14903448, 15031926, 15295644, 15308433, 15588664, 15685488, 15815904, 15960672, 16145402, 16188228, 16245684, 16424208, 16472232, 16614234, 16766379, 16847376, 16892064, 17179344, 17387356, 17480736, 17495352, 17537247, 17792892, 17844918, 18143328, 18299736, 18451888, 18500832, 18531261, 18566496, 18620784, 18953298, 18987696, 19161576, 19655272, 19665828, 19871264, 20042568, 20394192, 20411244, 20448288, 20758374, 20948382, 21178584, 21584304, 21660912, 21962976, 22112181, 22152312, 22355172, 22475232, 22547889, 22943466, 23327136, 23382996, 23723856, 23793224, 23941008, 24218103, 24282342, 24399648, 24708348, 25271064, 25548768, 25769016, 25782624, 26081034, 26221104, 26689338, 26723424, 26767377, 27214992, 27449604, 27677832, 27751248, 27931176, 28238112, 28429947, 28742364, 29482908, 29536416, 29806896, 30063852, 30591288, 30616866, 31137561, 31177328, 31370976, 32290804, 32376456, 32491368, 32848416, 32944464, 33228468, 33532758, 33694752, 34358688, 34415199, 34774712, 34990704, 35074494, 35585784, 35689836, 36599472, 36903776, 37062522, 37241568, 37906596, 37975392, 38323152, 39121551, 39310544, 39331656, 40085136, 40788384, 40822488, 41516748, 41896764, 42357168, 43168608, 43321824, 44224362, 44304624, 44710344, 45095778, 45886932, 46765992, 47447712, 47586448, 47882016, 48436206, 48564684, 49416696, 50299137, 50542128, 51538032, 52162068, 52442208, 52611741, 53378676, 53534754, 54429984, 54899208, 55355664, 55502496, 55862352, 56508907, 56859894, 57484728, 58965816, 59613792, 60127704, 61182576, 61233732, 62275122, 62354656, 64581608, 64752912, 64982736, 65888928, 66336543, 66456936, 67065516, 68830398, 69549424, 69981408, 70148988, 71171568, 71379672, 72654309, 73198944, 74125044, 75813192, 76646304, 78243102, 78621088, 78663312, 80170272, 80302131, 81644976, 83033496, 83793528, 84714336, 88448724, 88609248, 89420688, 90191556, 91773864, 93412683, 93531984, 95172896, 96872412, 97129368, 98833392, 100598274, 101084256, 103076064, 104324136, 105223482, 106757352, 107069508, 109798416, 110711328, 111724704, 113017814, 113719788, 114969456, 117364653, 117931632, 120255408, 122365152, 122467464, 124550244, 129163216, 129505824, 129965472, 132673086, 132913872, 134131032, 137660796, 139098848, 140297976, 142343136, 142759344, 145308618, 148250088, 151626384, 156486204, 157326624, 157835223, 160604262, 163289952, 166066992, 167587056, 169526721, 176897448, 178841376, 180383112, 183547728, 186825366, 187063968, 193744824, 194258736, 197666784, 199009629, 201196548, 208648272, 210446964, 213514704, 214139016, 217962927, 219596832, 226035628, 227439576, 229938912, 234729306, 235863264, 240510816, 240906393, 244934928, 249100488, 258326432, 265346172, 265827744, 268262064, 275321592, 280595952, 285518688, 290617236, 296500176, 303252768, 312972408, 315670446, 321208524, 332133984, 335174112, 339053442, 352093959, 353794896, 360766224, 367095456, 373650732, 387489648, 388517472, 398019258, 402393096, 417296544, 420893928, 427029408, 428278032, 435925854, 452071256, 454879152, 469458612, 481812786, 489869856, 498200976, 508580163, 530692344, 536524128, 550643184, 561191904, 581234472, 593000352, 625944816, 631340892, 642417048, 653888781, 678106884, 704187918, 707589792, 721532448, 747301464, 774979296, 796038516, 804786192, 841787856, 856556064, 871851708, 904142512, 909758304, 938917224, 963625572, 996401952, 1017160326, 1061384688, 1101286368, 1162468944, 1251889632, 1262681784, 1284834096, 1307777562, 1356213768, 1408375836, 1494602928, 1525740489, 1592077032, 1609572384, 1683575712, 1743703416, 1808285024, 1877834448, 1927251144, 2034320652, 2122769376, 2324937888, 2525363568, 2569668192, 2615555124, 2712427536, 2816751672, 2989205856, 3051480978, 3184154064, 3487406832, 3755668896, 3854502288, 4068641304, 4577221467, 5050727136, 5231110248, 5424855072, 5633503344, 6102961956, 6368308128, 6974813664, 7709004576, 8137282608, 9154442934, 10462220496, 11267006688, 12205923912, 16274565216, 18308885868, 20924440992, 24411847824, 36617771736, 48823695648, 73235543472, 146471086944]

約数ペア:

[(1, 146471086944), (2, 73235543472), (3, 48823695648), (4, 36617771736), (6, 24411847824), (7, 20924440992), (8, 18308885868), (9, 16274565216), (12, 12205923912), (13, 11267006688), (14, 10462220496), (16, 9154442934), (18, 8137282608), (19, 7709004576), (21, 6974813664), (23, 6368308128), (24, 6102961956), (26, 5633503344), (27, 5424855072), (28, 5231110248), (29, 5050727136), (32, 4577221467), (36, 4068641304), (38, 3854502288), (39, 3755668896), (42, 3487406832), (46, 3184154064), (48, 3051480978), (49, 2989205856), (52, 2816751672), (54, 2712427536), (56, 2615555124), (57, 2569668192), (58, 2525363568), (63, 2324937888), (69, 2122769376), (72, 2034320652), (76, 1927251144), (78, 1877834448), (81, 1808285024), (84, 1743703416), (87, 1683575712), (91, 1609572384), (92, 1592077032), (96, 1525740489), (98, 1494602928), (104, 1408375836), (108, 1356213768), (112, 1307777562), (114, 1284834096), (116, 1262681784), (117, 1251889632), (126, 1162468944), (133, 1101286368), (138, 1061384688), (144, 1017160326), (147, 996401952), (152, 963625572), (156, 938917224), (161, 909758304), (162, 904142512), (168, 871851708), (171, 856556064), (174, 841787856), (182, 804786192), (184, 796038516), (189, 774979296), (196, 747301464), (203, 721532448), (207, 707589792), (208, 704187918), (216, 678106884), (224, 653888781), (228, 642417048), (232, 631340892), (234, 625944816), (247, 593000352), (252, 581234472), (261, 561191904), (266, 550643184), (273, 536524128), (276, 530692344), (288, 508580163), (294, 498200976), (299, 489869856), (304, 481812786), (312, 469458612), (322, 454879152), (324, 452071256), (336, 435925854), (342, 428278032), (343, 427029408), (348, 420893928), (351, 417296544), (364, 402393096), (368, 398019258), (377, 388517472), (378, 387489648), (392, 373650732), (399, 367095456), (406, 360766224), (414, 353794896), (416, 352093959), (432, 339053442), (437, 335174112), (441, 332133984), (456, 321208524), (464, 315670446), (468, 312972408), (483, 303252768), (494, 296500176), (504, 290617236), (513, 285518688), (522, 280595952), (532, 275321592), (546, 268262064), (551, 265827744), (552, 265346172), (567, 258326432), (588, 249100488), (598, 244934928), (608, 240906393), (609, 240510816), (621, 235863264), (624, 234729306), (637, 229938912), (644, 227439576), (648, 226035628), (667, 219596832), (672, 217962927), (684, 214139016), (686, 213514704), (696, 210446964), (702, 208648272), (728, 201196548), (736, 199009629), (741, 197666784), (754, 194258736), (756, 193744824), (783, 187063968), (784, 186825366), (798, 183547728), (812, 180383112), (819, 178841376), (828, 176897448), (864, 169526721), (874, 167587056), (882, 166066992), (897, 163289952), (912, 160604262), (928, 157835223), (931, 157326624), (936, 156486204), (966, 151626384), (988, 148250088), (1008, 145308618), (1026, 142759344), (1029, 142343136), (1044, 140297976), (1053, 139098848), (1064, 137660796), (1092, 134131032), (1102, 132913872), (1104, 132673086), (1127, 129965472), (1131, 129505824), (1134, 129163216), (1176, 124550244), (1196, 122467464), (1197, 122365152), (1218, 120255408), (1242, 117931632), (1248, 117364653), (1274, 114969456), (1288, 113719788), (1296, 113017814), (1311, 111724704), (1323, 110711328), (1334, 109798416), (1368, 107069508), (1372, 106757352), (1392, 105223482), (1404, 104324136), (1421, 103076064), (1449, 101084256), (1456, 100598274), (1482, 98833392), (1508, 97129368), (1512, 96872412), (1539, 95172896), (1566, 93531984), (1568, 93412683), (1596, 91773864), (1624, 90191556), (1638, 89420688), (1653, 88609248), (1656, 88448724), (1729, 84714336), (1748, 83793528), (1764, 83033496), (1794, 81644976), (1824, 80302131), (1827, 80170272), (1862, 78663312), (1863, 78621088), (1872, 78243102), (1911, 76646304), (1932, 75813192), (1976, 74125044), (2001, 73198944), (2016, 72654309), (2052, 71379672), (2058, 71171568), (2088, 70148988), (2093, 69981408), (2106, 69549424), (2128, 68830398), (2184, 67065516), (2204, 66456936), (2208, 66336543), (2223, 65888928), (2254, 64982736), (2262, 64752912), (2268, 64581608), (2349, 62354656), (2352, 62275122), (2392, 61233732), (2394, 61182576), (2436, 60127704), (2457, 59613792), (2484, 58965816), (2548, 57484728), (2576, 56859894), (2592, 56508907), (2622, 55862352), (2639, 55502496), (2646, 55355664), (2668, 54899208), (2691, 54429984), (2736, 53534754), (2744, 53378676), (2784, 52611741), (2793, 52442208), (2808, 52162068), (2842, 51538032), (2898, 50542128), (2912, 50299137), (2964, 49416696), (3016, 48564684), (3024, 48436206), (3059, 47882016), (3078, 47586448), (3087, 47447712), (3132, 46765992), (3192, 45886932), (3248, 45095778), (3276, 44710344), (3306, 44304624), (3312, 44224362), (3381, 43321824), (3393, 43168608), (3458, 42357168), (3496, 41896764), (3528, 41516748), (3588, 40822488), (3591, 40788384), (3654, 40085136), (3724, 39331656), (3726, 39310544), (3744, 39121551), (3822, 38323152), (3857, 37975392), (3864, 37906596), (3933, 37241568), (3952, 37062522), (3969, 36903776), (4002, 36599472), (4104, 35689836), (4116, 35585784), (4176, 35074494), (4186, 34990704), (4212, 34774712), (4256, 34415199), (4263, 34358688), (4347, 33694752), (4368, 33532758), (4408, 33228468), (4446, 32944464), (4459, 32848416), (4508, 32491368), (4524, 32376456), (4536, 32290804), (4669, 31370976), (4698, 31177328), (4704, 31137561), (4784, 30616866), (4788, 30591288), (4872, 30063852), (4914, 29806896), (4959, 29536416), (4968, 29482908), (5096, 28742364), (5152, 28429947), (5187, 28238112), (5244, 27931176), (5278, 27751248), (5292, 27677832), (5336, 27449604), (5382, 27214992), (5472, 26767377), (5481, 26723424), (5488, 26689338), (5586, 26221104), (5616, 26081034), (5681, 25782624), (5684, 25769016), (5733, 25548768), (5796, 25271064), (5928, 24708348), (6003, 24399648), (6032, 24282342), (6048, 24218103), (6118, 23941008), (6156, 23793224), (6174, 23723856), (6264, 23382996), (6279, 23327136), (6384, 22943466), (6496, 22547889), (6517, 22475232), (6552, 22355172), (6612, 22152312), (6624, 22112181), (6669, 21962976), (6762, 21660912), (6786, 21584304), (6916, 21178584), (6992, 20948382), (7056, 20758374), (7163, 20448288), (7176, 20411244), (7182, 20394192), (7308, 20042568), (7371, 19871264), (7448, 19665828), (7452, 19655272), (7644, 19161576), (7714, 18987696), (7728, 18953298), (7866, 18620784), (7889, 18566496), (7904, 18531261), (7917, 18500832), (7938, 18451888), (8004, 18299736), (8073, 18143328), (8208, 17844918), (8232, 17792892), (8352, 17537247), (8372, 17495352), (8379, 17480736), (8424, 17387356), (8526, 17179344), (8671, 16892064), (8694, 16847376), (8736, 16766379), (8816, 16614234), (8892, 16472232), (8918, 16424208), (9016, 16245684), (9048, 16188228), (9072, 16145402), (9177, 15960672), (9261, 15815904), (9338, 15685488), (9396, 15588664), (9568, 15308433), (9576, 15295644), (9744, 15031926), (9828, 14903448), (9918, 14768208), (9936, 14741454), (9947, 14725152), (10143, 14440608), (10179, 14389536), (10192, 14371182), (10374, 14119056), (10488, 13965588), (10556, 13875624), (10584, 13838916), (10672, 13724802), (10764, 13607496), (10773, 13596128), (10962, 13361712), (10976, 13344669), (11172, 13110552), (11232, 13040517), (11362, 12891312), (11368, 12884508), (11466, 12774384), (11571, 12658464), (11592, 12635532), (11799, 12413856), (11856, 12354174), (12006, 12199824), (12064, 12141171), (12103, 12102048), (12236, 11970504), (12312, 11896612), (12348, 11861928), (12528, 11691498), (12558, 11663568), (12673, 11557728), (12768, 11471733), (12789, 11452896), (13034, 11237616), (13041, 11231584), (13104, 11177586), (13224, 11076156), (13338, 10981488), (13377, 10949472), (13524, 10830456), (13572, 10792152), (13832, 10589292), (13984, 10474191), (14007, 10456992), (14112, 10379187), (14326, 10224144), (14352, 10205622), (14364, 10197096), (14616, 10021284), (14651, 9997344), (14742, 9935632), (14877, 9845472), (14896, 9832914), (14904, 9827636), (15288, 9580788), (15428, 9493848), (15456, 9476649), (15561, 9412704), (15732, 9310392), (15778, 9283248), (15834, 9250416), (15876, 9225944), (16008, 9149868), (16146, 9071664), (16416, 8922459), (16443, 8907808), (16464, 8896446), (16744, 8747676), (16758, 8740368), (16848, 8693678), (17043, 8594208), (17052, 8589672), (17199, 8516256), (17342, 8446032), (17388, 8423688), (17632, 8307117), (17784, 8236116), (17836, 8212104), (18009, 8133216), (18032, 8122842), (18096, 8094114), (18144, 8072701), (18354, 7980336), (18473, 7928928), (18522, 7907952), (18676, 7842744), (18792, 7794332), (18837, 7775712), (19152, 7647822), (19488, 7515963), (19551, 7491744), (19656, 7451724), (19836, 7384104), (19872, 7370727), (19894, 7362576), (20007, 7320992), (20286, 7220304), (20358, 7194768), (20384, 7185591), (20748, 7059528), (20976, 6982794), (21112, 6937812), (21168, 6919458), (21344, 6862401), (21413, 6840288), (21489, 6816096), (21528, 6803748), (21546, 6798064), (21924, 6680856), (22344, 6555276), (22724, 6445656), (22736, 6442254), (22932, 6387192), (23142, 6329232), (23184, 6317766), (23598, 6206928), (23667, 6188832), (23712, 6177087), (23751, 6166944), (24012, 6099912), (24206, 6051024), (24219, 6047776), (24472, 5985252), (24624, 5948306), (24696, 5930964), (25056, 5845749), (25116, 5831784), (25137, 5826912), (25346, 5778864), (25578, 5726448), (26013, 5630688), (26068, 5618808), (26082, 5615792), (26208, 5588793), (26448, 5538078), (26676, 5490744), (26754, 5474736), (26999, 5425056), (27048, 5415228), (27144, 5396076), (27531, 5320224), (27664, 5294646), (27783, 5271968), (28014, 5228496), (28652, 5112072), (28704, 5102811), (28728, 5098548), (29232, 5010642), (29302, 4998672), (29484, 4967816), (29754, 4922736), (29792, 4916457), (29808, 4913818), (29841, 4908384), (30429, 4813536), (30537, 4796512), (30576, 4790394), (30856, 4746924), (31122, 4706352), (31464, 4655196), (31556, 4641624), (31668, 4625208), (31752, 4612972), (32016, 4574934), (32292, 4535832), (32683, 4481568), (32886, 4453904), (32928, 4448223), (33488, 4373838), (33516, 4370184), (33696, 4346839), (34086, 4297104), (34104, 4294836), (34398, 4258128), (34684, 4223016), (34713, 4219488), (34776, 4211844), (35397, 4137952), (35568, 4118058), (35672, 4106052), (36018, 4066608), (36064, 4061421), (36192, 4047057), (36309, 4034016), (36708, 3990168), (36946, 3964464), (37044, 3953976), (37352, 3921372), (37584, 3897166), (37674, 3887856), (38019, 3852576), (38304, 3823911), (38367, 3817632), (39102, 3745872), (39312, 3725862), (39672, 3692052), (39767, 3683232), (39788, 3681288), (40014, 3660496), (40131, 3649824), (40572, 3610152), (40716, 3597384), (41496, 3529764), (41952, 3491397), (42021, 3485664), (42224, 3468906), (42336, 3459729), (42826, 3420144), (42978, 3408048), (43056, 3401874), (43092, 3399032), (43848, 3340428), (43953, 3332448), (44631, 3281824), (44688, 3277638), (45448, 3222828), (45472, 3221127), (45864, 3193596), (46284, 3164616), (46368, 3158883), (46683, 3137568), (47196, 3103464), (47334, 3094416), (47502, 3083472), (48024, 3049956), (48412, 3025512), (48438, 3023888), (48944, 2992626), (49248, 2974153), (49392, 2965482), (50141, 2921184), (50232, 2915892), (50274, 2913456), (50692, 2889432), (51129, 2864736), (51156, 2863224), (51597, 2838752), (52026, 2815344), (52136, 2809404), (52164, 2807896), (52896, 2769039), (53352, 2745372), (53508, 2737368), (53998, 2712528), (54027, 2711072), (54096, 2707614), (54288, 2698038), (55062, 2660112), (55328, 2647323), (55419, 2642976), (55566, 2635984), (56028, 2614248), (56511, 2591904), (57304, 2556036), (57456, 2549274), (58464, 2505321), (58604, 2499336), (58653, 2497248), (58968, 2483908), (59508, 2461368), (59616, 2456909), (59682, 2454192), (60697, 2413152), (60858, 2406768), (61074, 2398256), (61152, 2395197), (61712, 2373462), (62244, 2353176), (62928, 2327598), (63112, 2320812), (63336, 2312604), (63504, 2306486), (64032, 2287467), (64239, 2280096), (64467, 2272032), (64584, 2267916), (65366, 2240784), (65772, 2226952), (66976, 2186919), (67032, 2185092), (68172, 2148552), (68208, 2147418), (68796, 2129064), (69368, 2111508), (69426, 2109744), (69552, 2105922), (70794, 2068976), (71001, 2062944), (71136, 2059029), (71253, 2055648), (71344, 2053026), (72036, 2033304), (72618, 2017008), (73416, 1995084), (73892, 1982232), (74088, 1976988), (74704, 1960686), (75168, 1948583), (75348, 1943928), (75411, 1942304), (76038, 1926288), (76734, 1908816), (78039, 1876896), (78204, 1872936), (78624, 1862931), (79344, 1846026), (79534, 1841616), (79576, 1840644), (80028, 1830248), (80262, 1824912), (80997, 1808352), (81144, 1805076), (81432, 1798692), (82593, 1773408), (82992, 1764882), (84042, 1742832), (84448, 1734453), (84721, 1728864), (85652, 1710072), (85956, 1704024), (86112, 1700937), (86184, 1699516), (87696, 1670214), (87906, 1666224), (88711, 1651104), (89262, 1640912), (89376, 1638819), (89523, 1636128), (90896, 1611414), (91287, 1604512), (91728, 1596798), (92568, 1582308), (93366, 1568784), (94392, 1551732), (94668, 1547208), (95004, 1541736), (96048, 1524978), (96824, 1512756), (96876, 1511944), (97888, 1496313), (98049, 1493856), (98784, 1482741), (100282, 1460592), (100464, 1457946), (100548, 1456728), (101384, 1444716), (102258, 1432368), (102312, 1431612), (102557, 1428192), (103194, 1419376), (104052, 1407672), (104139, 1406496), (104272, 1404702), (104328, 1403948), (106704, 1372686), (107016, 1368684), (107996, 1356264), (108054, 1355536), (108192, 1353807), (108576, 1349019), (108927, 1344672), (110124, 1330056), (110838, 1321488), (111132, 1317992), (112056, 1307124), (113022, 1295952), (114057, 1284192), (114608, 1278018), (114912, 1274637), (115101, 1272544), (117208, 1249668), (117306, 1248624), (117936, 1241954), (119016, 1230684), (119301, 1227744), (119364, 1227096), (120393, 1216608), (121394, 1206576), (121716, 1203384), (122148, 1199128), (123424, 1186731), (124488, 1176588), (125856, 1163799), (126063, 1161888), (126224, 1160406), (126672, 1156302), (127008, 1153243), (128478, 1140048), (128934, 1136016), (129168, 1133958), (129311, 1132704), (130732, 1120392), (131544, 1113476), (131859, 1110816), (134064, 1092546), (136344, 1074276), (136416, 1073709), (137592, 1064532), (138736, 1055754), (138852, 1054872), (139104, 1052961), (140049, 1045856), (141588, 1034488), (142002, 1031472), (142506, 1027824), (142688, 1026513), (144072, 1016652), (145236, 1008504), (146832, 997542), (147784, 991116), (148176, 988494), (149408, 980343), (149891, 977184), (150423, 973728), (150696, 971964), (150822, 971152), (152076, 963144), (153387, 954912), (153468, 954408), (156078, 938448), (156408, 936468), (158688, 923013), (159068, 920808), (159152, 920322), (160056, 915124), (160524, 912456), (161994, 904176), (162288, 902538), (162864, 899346), (164749, 889056), (165186, 886704), (165984, 882441), (166257, 880992), (168084, 871416), (169442, 864432), (169533, 863968), (171304, 855036), (171912, 852012), (172368, 849758), (175392, 835107), (175812, 833112), (175959, 832416), (177422, 825552), (178524, 820456), (179046, 818064), (181792, 805707), (182091, 804384), (182574, 802256), (183456, 798399), (185136, 791154), (186732, 784392), (188784, 775866), (188993, 775008), (189336, 773604), (190008, 770868), (192096, 762489), (192717, 760032), (193401, 757344), (193648, 756378), (193752, 755972), (196098, 746928), (200564, 730296), (200928, 728973), (201096, 728364), (202768, 722358), (204516, 716184), (204624, 715806), (205114, 714096), (206388, 709688), (208104, 703836), (208278, 703248), (208544, 702351), (208656, 701974), (213003, 687648), (213408, 686343), (213759, 685216), (214032, 684342), (215992, 678132), (216108, 677768), (217854, 672336), (220248, 665028), (221676, 660744), (222264, 658996), (224112, 653562), (226044, 647976), (228114, 642096), (228781, 640224), (229216, 639009), (230202, 636272), (234117, 625632), (234416, 624834), (234612, 624312), (235872, 620977), (238032, 615342), (238602, 613872), (238728, 613548), (240786, 608304), (242788, 603288), (242991, 602784), (243432, 601692), (244296, 599564), (247779, 591136), (248976, 588294), (252126, 580944), (252448, 580203), (253344, 578151), (254163, 576288), (256956, 570024), (257868, 568008), (258336, 566979), (258622, 566352), (261464, 560196), (263088, 556738), (263718, 555408), (266133, 550368), (268128, 546273), (268569, 545376), (272688, 537138), (275184, 532266), (277472, 527877), (277704, 527436), (278369, 526176), (280098, 522928), (283176, 517244), (284004, 515736), (285012, 513912), (288144, 508326), (290472, 504252), (293664, 498771), (294147, 497952), (295568, 495558), (296352, 494247), (299782, 488592), (300846, 486864), (301392, 485982), (301644, 485576), (304152, 481572), (306774, 477456), (306936, 477204), (307671, 476064), (312156, 469224), (312417, 468832), (312816, 468234), (318136, 460404), (318304, 460161), (320112, 457562), (321048, 456228), (323988, 452088), (324576, 451269), (325728, 449673), (326781, 448224), (329498, 444528), (330372, 443352), (332514, 440496), (336168, 435708), (338884, 432216), (339066, 431984), (342171, 428064), (342608, 427518), (343824, 426006), (344736, 424879), (350987, 417312), (351624, 416556), (351918, 416208), (354844, 412776), (357048, 410228), (357903, 409248), (358092, 409032), (361179, 405536), (364182, 402192), (365148, 401128), (370272, 395577), (373464, 392196), (377568, 387933), (377986, 387504), (378189, 387296), (378672, 386802), (380016, 385434)]