6638373577836

素因数分解:

$2^2\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^2\times {\mathrm{59}}^1$

素因数の和:206

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 57, 59, 62, 63, 66, 76, 77, 78, 81, 84, 91, 93, 99, 108, 114, 117, 118, 124, 126, 132, 133, 143, 154, 156, 162, 171, 177, 182, 186, 189, 198, 209, 217, 228, 231, 234, 236, 247, 252, 266, 273, 279, 286, 297, 308, 324, 341, 342, 351, 354, 361, 364, 372, 378, 396, 399, 403, 413, 418, 429, 434, 462, 468, 494, 513, 531, 532, 546, 558, 567, 572, 589, 594, 627, 649, 651, 682, 684, 693, 702, 708, 722, 741, 756, 767, 798, 806, 819, 826, 836, 837, 858, 868, 891, 924, 961, 988, 1001, 1023, 1026, 1053, 1062, 1083, 1092, 1116, 1121, 1134, 1178, 1188, 1197, 1209, 1239, 1254, 1287, 1298, 1302, 1364, 1386, 1404, 1444, 1463, 1482, 1534, 1539, 1593, 1596, 1612, 1638, 1652, 1674, 1716, 1729, 1767, 1782, 1829, 1881, 1922, 1947, 1953, 2002, 2046, 2052, 2079, 2106, 2124, 2166, 2223, 2242, 2268, 2301, 2356, 2387, 2394, 2418, 2457, 2478, 2508, 2511, 2527, 2574, 2596, 2604, 2717, 2772, 2821, 2883, 2926, 2964, 3003, 3068, 3069, 3078, 3186, 3249, 3276, 3348, 3363, 3458, 3534, 3564, 3591, 3627, 3658, 3717, 3762, 3844, 3861, 3894, 3906, 3971, 4004, 4092, 4123, 4158, 4212, 4332, 4389, 4433, 4446, 4484, 4543, 4602, 4693, 4774, 4779, 4788, 4836, 4914, 4956, 5022, 5054, 5148, 5187, 5301, 5369, 5434, 5487, 5642, 5643, 5766, 5841, 5852, 5859, 6006, 6138, 6156, 6237, 6372, 6479, 6498, 6669, 6726, 6727, 6903, 6916, 7068, 7161, 7182, 7254, 7316, 7371, 7434, 7524, 7581, 7657, 7722, 7788, 7812, 7847, 7942, 8151, 8246, 8316, 8437, 8463, 8649, 8778, 8866, 8892, 9009, 9086, 9204, 9207, 9386, 9548, 9558, 9747, 9828, 10044, 10089, 10108, 10374, 10571, 10602, 10738, 10773, 10868, 10881, 10974, 11151, 11191, 11284, 11286, 11532, 11583, 11682, 11718, 11913, 12012, 12276, 12331, 12369, 12474, 12493, 12803, 12958, 12996, 13167, 13299, 13338, 13452, 13454, 13629, 13806, 14079, 14322, 14364, 14508, 14573, 14742, 14868, 15162, 15314, 15444, 15561, 15694, 15884, 15903, 16107, 16302, 16461, 16492, 16874, 16926, 16929, 17298, 17523, 17556, 17577, 17732, 18018, 18172, 18259, 18414, 18772, 19019, 19116, 19437, 19494, 20007, 20119, 20178, 20181, 20709, 20748, 21142, 21204, 21299, 21476, 21483, 21546, 21762, 21948, 22302, 22382, 22572, 22743, 22971, 23166, 23364, 23436, 23541, 23777, 23826, 24453, 24662, 24738, 24948, 24986, 25311, 25389, 25606, 25916, 25947, 26334, 26598, 26676, 26908, 27027, 27258, 27612, 27621, 27797, 28158, 28644, 29146, 29241, 29484, 30267, 30324, 30628, 31031, 31122, 31388, 31713, 31806, 32214, 32604, 32643, 32851, 32922, 33453, 33573, 33748, 33852, 33858, 34596, 34751, 35046, 35154, 35739, 36036, 36518, 36828, 36993, 37107, 37479, 38038, 38409, 38874, 38988, 39501, 39897, 40014, 40238, 40356, 40362, 40887, 41418, 42237, 42284, 42598, 42966, 43092, 43524, 43719, 44604, 44764, 45353, 45486, 45942, 46332, 46683, 47082, 47554, 47652, 47709, 48321, 48906, 49324, 49383, 49476, 49972, 50622, 50778, 51212, 51623, 51894, 52569, 52668, 53196, 53599, 54054, 54516, 54777, 55242, 55594, 56316, 56699, 57057, 58292, 58311, 58482, 59059, 60357, 60534, 60543, 62062, 62127, 62244, 63426, 63612, 63897, 64428, 64449, 65286, 65702, 65844, 66906, 67146, 67716, 68229, 68913, 69502, 70092, 70308, 70623, 71331, 71478, 73036, 73359, 73986, 73997, 74214, 74958, 75933, 76076, 76167, 76818, 77748, 77841, 78337, 79002, 79794, 80028, 80476, 80724, 81081, 81774, 82836, 83391, 84227, 84474, 85196, 85932, 86317, 87438, 87451, 90706, 90801, 90972, 91884, 93093, 93366, 94164, 95108, 95139, 95418, 96642, 97812, 98553, 98766, 100719, 101244, 101556, 102011, 103246, 103788, 104253, 105138, 107198, 107217, 108108, 109554, 110484, 110979, 111188, 111321, 112437, 113398, 114114, 115227, 116622, 116964, 118118, 118503, 119691, 120714, 121068, 121086, 122661, 123101, 124124, 124254, 126711, 126852, 127794, 127813, 128898, 130572, 131157, 131404, 133812, 134292, 136059, 136458, 137423, 137826, 139004, 140049, 140833, 141246, 142662, 142956, 144963, 145483, 146718, 147972, 147994, 148149, 148428, 149093, 149916, 151866, 152334, 153636, 154869, 155682, 156674, 158004, 159588, 160303, 160797, 162162, 163548, 164331, 166439, 166782, 168454, 168948, 170097, 171171, 172634, 174876, 174902, 174933, 177177, 181071, 181412, 181602, 181629, 186186, 186732, 190278, 190836, 191691, 193284, 193347, 197106, 197532, 200849, 201438, 204022, 204687, 206492, 206739, 208506, 210276, 211869, 213993, 214396, 214434, 219108, 220077, 221958, 221991, 222642, 224874, 226796, 227799, 228228, 228501, 230454, 233244, 234289, 235011, 236236, 237006, 237367, 239382, 241428, 242172, 243257, 245322, 246202, 248508, 250173, 252681, 253422, 255588, 255626, 257796, 258951, 261547, 262314, 262353, 272118, 272916, 274846, 275652, 276887, 279279, 280098, 281666, 282492, 285324, 285417, 289926, 290966, 293436, 295659, 295988, 296298, 298186, 302157, 303732, 304668, 306033, 309738, 311364, 312759, 313348, 320606, 321594, 321651, 324324, 328662, 332878, 332937, 333564, 333963, 336908, 337311, 340194, 342342, 345268, 345681, 346921, 349804, 349866, 354354, 359073, 361361, 362142, 363204, 363258, 367983, 369303, 372372, 380133, 380556, 382261, 383382, 383439, 386694, 393471, 394212, 396893, 401698, 402876, 408044, 408177, 409374, 412269, 413478, 417012, 422499, 423738, 427986, 428868, 434889, 436449, 440154, 443916, 443982, 445284, 447279, 449748, 451763, 455598, 457002, 460908, 464607, 468578, 470022, 474012, 474734, 478764, 480909, 482391, 486514, 490644, 492404, 492993, 499317, 500346, 505362, 506844, 510291, 511252, 513513, 517902, 523094, 524628, 524706, 524799, 531531, 543213, 544236, 544887, 549692, 553774, 558558, 560196, 563332, 570834, 575073, 579852, 581932, 589589, 591318, 592596, 596372, 602547, 604314, 612066, 619476, 620217, 623689, 625518, 635607, 641212, 641979, 643188, 643302, 657324, 660269, 665756, 665874, 665973, 667926, 674622, 680388, 683397, 684684, 691362, 693842, 699732, 702867, 705033, 708708, 712101, 718146, 722722, 724284, 726516, 729771, 735966, 737087, 738606, 750519, 758043, 760266, 764522, 766764, 766878, 773388, 776853, 784641, 786942, 787059, 793786, 803396, 816354, 818748, 824538, 826956, 830661, 837837, 844998, 847476, 855972, 856251, 861707, 869778, 872898, 880308, 886977, 887964, 894558, 903526, 906471, 911196, 914004, 918099, 929214, 937156, 938277, 940044, 949468, 961818, 961961, 964782, 973028, 985986, 998634, 998811, 1000692, 1010724, 1011933, 1018381, 1020582, 1027026, 1035804, 1037043, 1040763, 1046188, 1049412, 1049598, 1063062, 1077281, 1084083, 1086426, 1089774, 1107548, 1107909, 1117116, 1122121, 1141668, 1146783, 1150146, 1150317, 1179178, 1180413, 1182636, 1190679, 1205094, 1208628, 1224132, 1224531, 1236807, 1240434, 1247378, 1251036, 1267497, 1271214, 1283958, 1286604, 1309347, 1320538, 1331748, 1331946, 1335852, 1341837, 1349244, 1355289, 1366794, 1382724, 1387684, 1393821, 1405734, 1405943, 1410066, 1424202, 1436292, 1442727, 1445444, 1447173, 1459542, 1471932, 1474174, 1477212, 1478979, 1497951, 1501038, 1516086, 1520532, 1529044, 1530873, 1533756, 1540539, 1553706, 1569282, 1573884, 1574118, 1587572, 1594593, 1600313, 1629639, 1632708, 1640023, 1649076, 1661322, 1661569, 1675674, 1689996, 1712502, 1723414, 1725219, 1739556, 1745796, 1768767, 1773954, 1789116, 1807052, 1807641, 1812942, 1830829, 1836198, 1858428, 1871067, 1876554, 1923636, 1923922, 1925937, 1929564, 1938209, 1971972, 1980807, 1997268, 1997622, 1997919, 2023866, 2036762, 2041164, 2054052, 2074086, 2081526, 2099196, 2108601, 2115099, 2126124, 2136303, 2154562, 2168166, 2172852, 2179548, 2189313, 2211261, 2215818, 2244242, 2251557, 2274129, 2293566, 2300292, 2300634, 2330559, 2353923, 2358356, 2360826, 2361177, 2381358, 2410188, 2428447, 2449062, 2473614, 2480868, 2491983, 2494756, 2513511, 2534994, 2542428, 2567916, 2585121, 2611037, 2618694, 2641076, 2660931, 2663892, 2675827, 2683674, 2710578, 2733588, 2754297, 2787642, 2811468, 2811886, 2814831, 2820132, 2848404, 2885454, 2885883, 2894346, 2919084, 2948348, 2957958, 2995902, 3002076, 3032172, 3045757, 3055143, 3061746, 3081078, 3107412, 3122289, 3138564, 3148236, 3162341, 3189186, 3200626, 3231843, 3252249, 3259278, 3280046, 3322644, 3323138, 3323727, 3351348, 3366363, 3425004, 3440349, 3446828, 3450438, 3450951, 3537534, 3547908, 3572037, 3615282, 3625884, 3661658, 3672396, 3673593, 3710421, 3742134, 3753108, 3802491, 3816131, 3847844, 3851874, 3876418, 3928041, 3961614, 3995244, 3995838, 4025511, 4047732, 4065867, 4073524, 4148172, 4163052, 4181463, 4217202, 4217829, 4230198, 4272606, 4309124, 4328181, 4336332, 4341519, 4365823, 4378626, 4422522, 4431636, 4488484, 4493853, 4503114, 4509973, 4548258, 4587132, 4592619, 4601268, 4621883, 4661118, 4707846, 4721652, 4722354, 4762716, 4783779, 4800939, 4856894, 4898124, 4920069, 4947228, 4969393, 4983966, 4984707, 5027022, 5069988, 5159609, 5170242, 5222074, 5237388, 5306301, 5321862, 5351654, 5367348, 5421156, 5422923, 5492487, 5508594, 5575284, 5613201, 5623772, 5629662, 5770908, 5771766, 5788692, 5814627, 5915916, 5942421, 5991804, 5993757, 6091514, 6110286, 6123492, 6162156, 6244578, 6324682, 6325803, 6345297, 6378372, 6401252, 6408909, 6463686, 6504498, 6518556, 6560092, 6567939, 6633783, 6646276, 6647454, 6732726, 6822387, 6880698, 6900876, 6901902, 6991677, 7061769, 7075068, 7083531, 7144074, 7230564, 7262959, 7285341, 7323316, 7347186, 7420842, 7475949, 7484268, 7540967, 7604982, 7632262, 7703748, 7752836, 7755363, 7833111, 7856082, 7923228, 7991676, 8027481, 8051022, 8107957, 8131734, 8262891, 8362926, 8434404, 8435658, 8460396, 8545212, 8583497, 8656362, 8657649, 8683038, 8731646, 8757252, 8845044, 8987706, 9006228, 9019946, 9096516, 9137271, 9165429, 9185238, 9243766, 9322236, 9366867, 9415692, 9444708, 9487023, 9567558, 9601878, 9695529, 9713788, 9756747, 9840138, 9938786, 9967932, 9969414, 9971181, 10054044, 10099089, 10319218, 10321047, 10340484, 10352853, 10444148, 10612602, 10643724, 10703308, 10716111, 10845846, 10984974, 11017188, 11131263, 11202191, 11226402, 11259324, 11407473, 11448393, 11543532, 11629254, 11784123, 11850091, 11884842, 11987514, 12076533, 12183028, 12197601, 12220572, 12489156, 12649364, 12651606, 12653487, 12690594, 12817818, 12927372, 12984543, 13008996, 13097469, 13135878, 13267566, 13294908, 13465452, 13481559, 13529919, 13644774, 13761396, 13803804, 13865649, 13983354, 14004653, 14123538, 14167062, 14288148, 14402817, 14525918, 14570682, 14694372, 14760207, 14841684, 14908179, 14951898, 14954121, 15081934, 15209964, 15264524, 15478827, 15510726, 15666222, 15712164, 15918903, 16054962, 16102044, 16215914, 16263468, 16268769, 16477461, 16525782, 16725852, 16839603, 16871316, 17166994, 17312724, 17315298, 17366076, 17443881, 17463292, 17827263, 17975412, 18039892, 18274542, 18277259, 18330858, 18370476, 18487532, 18733734, 18974046, 18977409, 19135116, 19203756, 19226727, 19391058, 19513494, 19680276, 19703817, 19877572, 19901349, 19938828, 19942362, 20198178, 20468339, 20638436, 20642094, 20705706, 21185307, 21225204, 21320299, 21432222, 21691692, 21788877, 21856023, 21969948, 22262526, 22404382, 22427847, 22452804, 22622901, 22814946, 22896786, 23258508, 23266089, 23499333, 23568246, 23700182, 23769684, 23975028, 24082443, 24153066, 24323871, 24395202, 25303212, 25306974, 25381188, 25635636, 25750491, 25969086, 25972947, 26194938, 26271756, 26535132, 26712917, 26963118, 27059838, 27289548, 27411813, 27496287, 27731298, 27966708, 28009306, 28100601, 28247076, 28334124, 28461069, 28805634, 29051836, 29086587, 29141364, 29270241, 29520414, 29816358, 29903796, 29908242, 30163868, 30297267, 30957654, 30963141, 31021452, 31332444, 31569811, 31837806, 32109924, 32148333, 32431828, 32537538, 32954922, 33051564, 33606573, 33679206, 34333988, 34345179, 34630596, 34785751, 34887762, 35550273, 35654526, 36549084, 36554518, 36592803, 36661716, 37467468, 37948092, 37954818, 37960461, 38453454, 38782116, 39026988, 39292407, 39407634, 39802698, 39884724, 40396356, 40589757, 40936678, 41284188, 41411412, 41596947, 42013959, 42370614, 42640598, 42864444, 43208451, 43577754, 43712046, 44280621, 44525052, 44724537, 44808764, 44855694, 44862363, 45245802, 45629892, 45793572, 46436481, 46532178, 46998666, 47136492, 47400364, 47756709, 48164886, 48306132, 48647742, 48790404, 49432383, 49609703, 50518809, 50613948, 50840713, 51500982, 51938172, 51945894, 52331643, 52389876, 53425834, 53481789, 53926236, 54119676, 54823626, 54831777, 54992574, 55462596, 56018612, 56201202, 56755699, 56922138, 57611268, 58173174, 58540482, 59040828, 59632716, 59704047, 59816484, 60084479, 60594534, 61405017, 61915308, 61926282, 63139622, 63675612, 63960897, 64296666, 65075076, 65366631, 65568069, 65909844, 67213146, 67358412, 67868703, 68690358, 69571502, 69775524, 69798267, 70497999, 71100546, 71309052, 72247329, 72971613, 73109036, 73185606, 75909636, 75920922, 76906908, 77251473, 77918841, 78584814, 78815268, 79605396, 80138751, 81179514, 81873356, 82235439, 82488861, 82950637, 83193894, 84027918, 84741228, 85281196, 85383207, 86416902, 87155508, 87259761, 87424092, 88561242, 89449074, 89711388, 89724726, 90491604, 90891801, 92872962, 93064356, 93997332, 94418467, 94709433, 95513418, 96329772, 97295484, 98032571, 98864766, 99219406, 100819719, 101037618, 101681426, 103001964, 103035537, 103891788, 104357253, 104663286, 106650819, 106851668, 106963578, 109647252, 109663554, 109985148, 112402404, 113511398, 113844276, 113881383, 116346348, 117080964, 117877221, 119408094, 120168958, 121189068, 121769271, 122810034, 123852564, 124790841, 126041877, 126279244, 127921794, 128593332, 129625353, 130733262, 131136138, 132841863, 134173611, 134426292, 134587089, 135737406, 137380716, 139143004, 139309443, 139596534, 140995998, 142201092, 143278373, 144494658, 145943226, 146371212, 148297149, 148829109, 151841844, 152522139, 154051183, 154502946, 155837682, 156994929, 157169628, 160277502, 162359028, 164470878, 164495331, 164977722, 165901274, 166387788, 168055836, 170267097, 170766414, 172833804, 174519522, 177122484, 178898148, 179449452, 180253437, 181783602, 184215051, 185745924, 188836934, 189418866, 191026836, 191882691, 196065142, 196099893, 196704207, 197729532, 198438812, 201639438, 202075236, 203362852, 203606109, 206071074, 208714506, 209326572, 211493997, 213301638, 213927156, 216741987, 218914839, 219327108, 225151729, 227022796, 227762766, 231754419, 235754442, 238816188, 240337916, 240416253, 243538542, 245620068, 246706317, 248851911, 249581682, 252083754, 255843588, 256149621, 259250706, 261466524, 262272276, 265683726, 266088407, 268347222, 269174178, 271474812, 278618886, 279193068, 281991996, 283255401, 284128299, 286556746, 288989316, 291886452, 294097713, 296594298, 297658218, 302459157, 305044278, 308102366, 309005892, 309106611, 311675364, 313071759, 313989858, 319952457, 320555004, 328941756, 328990662, 329955444, 331802548, 340534194, 341532828, 347267921, 349039044, 353631663, 360506874, 363567204, 365307813, 368430102, 374372523, 377673868, 378125631, 378837732, 383765382, 392130284, 392199786, 393408414, 402520833, 403278876, 407212218, 412142148, 417429012, 417928329, 422987994, 426603276, 429835119, 433483974, 437829678, 446487327, 450303458, 455525532, 457566417, 462153549, 463508838, 471508884, 480832506, 487077084, 493412634, 493485993, 497703822, 499163364, 504167508, 510801291, 512299242, 518501412, 531367452, 532176814, 536694444, 538348356, 540760311, 552645153, 557237772, 566510802, 568256598, 573113492, 575648073, 588195426, 588299679, 593188596, 595316436, 604918314, 610088556, 610818327, 616204732, 618213222, 626143518, 627979716, 639904914, 656744517, 657981324, 660929269, 675455187, 681068388, 694535842, 695263257, 707263326, 721013748, 721248759, 730615626, 736860204, 746555733, 748745046, 756251262, 767530764, 784399572, 786816828, 798265221, 805041666, 814424436, 835856658, 845975988, 849766203, 852384897, 859670238, 866967948, 875659356, 882293139, 892974654, 900606916, 907377471, 915132834, 924307098, 927017676, 939215277, 959857371, 961665012, 986825268, 986971986, 995407644, 1021602582, 1024598484, 1041803763, 1064353628, 1078358281, 1081520622, 1105290306, 1133021604, 1134376893, 1136513196, 1151296146, 1176390852, 1176599358, 1209836628, 1221636654, 1236426444, 1252287036, 1279809828, 1289505357, 1313489034, 1321858538, 1339461981, 1350910374, 1372699251, 1386460647, 1389071684, 1390526514, 1414526652, 1442497518, 1461231252, 1480457979, 1493111466, 1497490092, 1512502524, 1532403873, 1576062103, 1596530442, 1610083332, 1622280933, 1657935459, 1671713316, 1699532406, 1704769794, 1719340476, 1726944219, 1764586278, 1785949308, 1814754942, 1830265668, 1848614196, 1862618849, 1878430554, 1919714742, 1973943972, 1982787807, 2026365561, 2043205164, 2083607526, 2156716562, 2163041244, 2163746277, 2210580612, 2239667199, 2268753786, 2302592292, 2353198716, 2394795663, 2443273308, 2549298609, 2557154691, 2579010714, 2626978068, 2643717076, 2646879417, 2678923962, 2701820748, 2745398502, 2772921294, 2781053028, 2817645831, 2884995036, 2926972477, 2960915958, 2986222932, 3064807746, 3125411289, 3152124206, 3193060884, 3235074843, 3244561866, 3315870918, 3399064812, 3409539588, 3453888438, 3529172556, 3629509884, 3725237698, 3756861108, 3839429484, 3868516071, 3965575614, 4018385943, 4052731122, 4118097753, 4159381941, 4167215052, 4313433124, 4327492554, 4479334398, 4537507572, 4597211619, 4728186309, 4789591326, 4866842799, 5098597218, 5114309382, 5158021428, 5293758834, 5357847924, 5490797004, 5545842588, 5587856547, 5635291662, 5853944954, 5921831916, 5948363421, 6079096683, 6129615492, 6250822578, 6304248412, 6470149686, 6489123732, 6631741836, 6719001597, 6907776876, 7184386989, 7450475396, 7647895827, 7737032142, 7931151228, 7940638251, 8036771886, 8105462244, 8236195506, 8318763882, 8654985108, 8780917431, 8958668796, 9194423238, 9376233867, 9456372618, 9579182652, 9705224529, 9733685598, 10197194436, 10228618764, 10587517668, 11175713094, 11270583324, 11605548213, 11707889908, 11896726842, 12158193366, 12478145823, 12501645156, 12940299372, 13438003194, 14184558927, 14368773978, 15295791654, 15474064284, 15881276502, 16073543772, 16472391012, 16637527764, 16763569641, 17561834862, 17845090263, 18237290049, 18388846476, 18752467734, 18912745236, 19410449058, 19467371196, 20488807339, 21553160967, 22351426188, 23211096426, 23793453684, 24316386732, 24956291646, 26342752293, 26876006388, 28128701601, 28369117854, 28737547956, 29115673587, 30591583308, 31762553004, 33527139282, 35123669724, 35690180526, 36474580098, 37504935468, 38820898116, 40977614678, 42553676781, 43106321934, 46422192852, 49912583292, 50290708923, 52685504586, 53535270789, 56257403202, 56738235708, 58231347174, 61466422017, 67054278564, 71380361052, 72949160196, 79028256879, 81955229356, 85107353562, 86212643868, 87347020761, 100581417846, 105371009172, 107070541578, 112514806404, 116462694348, 122932844034, 127661030343, 150872126769, 158056513758, 170214707124, 174694041522, 184399266051, 201162835692, 214141083156, 237084770637, 245865688068, 255322060686, 301744253538, 316113027516, 349388083044, 368798532102, 474169541274, 510644121372, 553197798153, 603488507076, 737597064204, 948339082548, 1106395596306, 1659593394459, 2212791192612, 3319186788918, 6638373577836]

約数ペア:

[(1, 6638373577836), (2, 3319186788918), (3, 2212791192612), (4, 1659593394459), (6, 1106395596306), (7, 948339082548), (9, 737597064204), (11, 603488507076), (12, 553197798153), (13, 510644121372), (14, 474169541274), (18, 368798532102), (19, 349388083044), (21, 316113027516), (22, 301744253538), (26, 255322060686), (27, 245865688068), (28, 237084770637), (31, 214141083156), (33, 201162835692), (36, 184399266051), (38, 174694041522), (39, 170214707124), (42, 158056513758), (44, 150872126769), (52, 127661030343), (54, 122932844034), (57, 116462694348), (59, 112514806404), (62, 107070541578), (63, 105371009172), (66, 100581417846), (76, 87347020761), (77, 86212643868), (78, 85107353562), (81, 81955229356), (84, 79028256879), (91, 72949160196), (93, 71380361052), (99, 67054278564), (108, 61466422017), (114, 58231347174), (117, 56738235708), (118, 56257403202), (124, 53535270789), (126, 52685504586), (132, 50290708923), (133, 49912583292), (143, 46422192852), (154, 43106321934), (156, 42553676781), (162, 40977614678), (171, 38820898116), (177, 37504935468), (182, 36474580098), (186, 35690180526), (189, 35123669724), (198, 33527139282), (209, 31762553004), (217, 30591583308), (228, 29115673587), (231, 28737547956), (234, 28369117854), (236, 28128701601), (247, 26876006388), (252, 26342752293), (266, 24956291646), (273, 24316386732), (279, 23793453684), (286, 23211096426), (297, 22351426188), (308, 21553160967), (324, 20488807339), (341, 19467371196), (342, 19410449058), (351, 18912745236), (354, 18752467734), (361, 18388846476), (364, 18237290049), (372, 17845090263), (378, 17561834862), (396, 16763569641), (399, 16637527764), (403, 16472391012), (413, 16073543772), (418, 15881276502), (429, 15474064284), (434, 15295791654), (462, 14368773978), (468, 14184558927), (494, 13438003194), (513, 12940299372), (531, 12501645156), (532, 12478145823), (546, 12158193366), (558, 11896726842), (567, 11707889908), (572, 11605548213), (589, 11270583324), (594, 11175713094), (627, 10587517668), (649, 10228618764), (651, 10197194436), (682, 9733685598), (684, 9705224529), (693, 9579182652), (702, 9456372618), (708, 9376233867), (722, 9194423238), (741, 8958668796), (756, 8780917431), (767, 8654985108), (798, 8318763882), (806, 8236195506), (819, 8105462244), (826, 8036771886), (836, 7940638251), (837, 7931151228), (858, 7737032142), (868, 7647895827), (891, 7450475396), (924, 7184386989), (961, 6907776876), (988, 6719001597), (1001, 6631741836), (1023, 6489123732), (1026, 6470149686), (1053, 6304248412), (1062, 6250822578), (1083, 6129615492), (1092, 6079096683), (1116, 5948363421), (1121, 5921831916), (1134, 5853944954), (1178, 5635291662), (1188, 5587856547), (1197, 5545842588), (1209, 5490797004), (1239, 5357847924), (1254, 5293758834), (1287, 5158021428), (1298, 5114309382), (1302, 5098597218), (1364, 4866842799), (1386, 4789591326), (1404, 4728186309), (1444, 4597211619), (1463, 4537507572), (1482, 4479334398), (1534, 4327492554), (1539, 4313433124), (1593, 4167215052), (1596, 4159381941), (1612, 4118097753), (1638, 4052731122), (1652, 4018385943), (1674, 3965575614), (1716, 3868516071), (1729, 3839429484), (1767, 3756861108), (1782, 3725237698), (1829, 3629509884), (1881, 3529172556), (1922, 3453888438), (1947, 3409539588), (1953, 3399064812), (2002, 3315870918), (2046, 3244561866), (2052, 3235074843), (2079, 3193060884), (2106, 3152124206), (2124, 3125411289), (2166, 3064807746), (2223, 2986222932), (2242, 2960915958), (2268, 2926972477), (2301, 2884995036), (2356, 2817645831), (2387, 2781053028), (2394, 2772921294), (2418, 2745398502), (2457, 2701820748), (2478, 2678923962), (2508, 2646879417), (2511, 2643717076), (2527, 2626978068), (2574, 2579010714), (2596, 2557154691), (2604, 2549298609), (2717, 2443273308), (2772, 2394795663), (2821, 2353198716), (2883, 2302592292), (2926, 2268753786), (2964, 2239667199), (3003, 2210580612), (3068, 2163746277), (3069, 2163041244), (3078, 2156716562), (3186, 2083607526), (3249, 2043205164), (3276, 2026365561), (3348, 1982787807), (3363, 1973943972), (3458, 1919714742), (3534, 1878430554), (3564, 1862618849), (3591, 1848614196), (3627, 1830265668), (3658, 1814754942), (3717, 1785949308), (3762, 1764586278), (3844, 1726944219), (3861, 1719340476), (3894, 1704769794), (3906, 1699532406), (3971, 1671713316), (4004, 1657935459), (4092, 1622280933), (4123, 1610083332), (4158, 1596530442), (4212, 1576062103), (4332, 1532403873), (4389, 1512502524), (4433, 1497490092), (4446, 1493111466), (4484, 1480457979), (4543, 1461231252), (4602, 1442497518), (4693, 1414526652), (4774, 1390526514), (4779, 1389071684), (4788, 1386460647), (4836, 1372699251), (4914, 1350910374), (4956, 1339461981), (5022, 1321858538), (5054, 1313489034), (5148, 1289505357), (5187, 1279809828), (5301, 1252287036), (5369, 1236426444), (5434, 1221636654), (5487, 1209836628), (5642, 1176599358), (5643, 1176390852), (5766, 1151296146), (5841, 1136513196), (5852, 1134376893), (5859, 1133021604), (6006, 1105290306), (6138, 1081520622), (6156, 1078358281), (6237, 1064353628), (6372, 1041803763), (6479, 1024598484), (6498, 1021602582), (6669, 995407644), (6726, 986971986), (6727, 986825268), (6903, 961665012), (6916, 959857371), (7068, 939215277), (7161, 927017676), (7182, 924307098), (7254, 915132834), (7316, 907377471), (7371, 900606916), (7434, 892974654), (7524, 882293139), (7581, 875659356), (7657, 866967948), (7722, 859670238), (7788, 852384897), (7812, 849766203), (7847, 845975988), (7942, 835856658), (8151, 814424436), (8246, 805041666), (8316, 798265221), (8437, 786816828), (8463, 784399572), (8649, 767530764), (8778, 756251262), (8866, 748745046), (8892, 746555733), (9009, 736860204), (9086, 730615626), (9204, 721248759), (9207, 721013748), (9386, 707263326), (9548, 695263257), (9558, 694535842), (9747, 681068388), (9828, 675455187), (10044, 660929269), (10089, 657981324), (10108, 656744517), (10374, 639904914), (10571, 627979716), (10602, 626143518), (10738, 618213222), (10773, 616204732), (10868, 610818327), (10881, 610088556), (10974, 604918314), (11151, 595316436), (11191, 593188596), (11284, 588299679), (11286, 588195426), (11532, 575648073), (11583, 573113492), (11682, 568256598), (11718, 566510802), (11913, 557237772), (12012, 552645153), (12276, 540760311), (12331, 538348356), (12369, 536694444), (12474, 532176814), (12493, 531367452), (12803, 518501412), (12958, 512299242), (12996, 510801291), (13167, 504167508), (13299, 499163364), (13338, 497703822), (13452, 493485993), (13454, 493412634), (13629, 487077084), (13806, 480832506), (14079, 471508884), (14322, 463508838), (14364, 462153549), (14508, 457566417), (14573, 455525532), (14742, 450303458), (14868, 446487327), (15162, 437829678), (15314, 433483974), (15444, 429835119), (15561, 426603276), (15694, 422987994), (15884, 417928329), (15903, 417429012), (16107, 412142148), (16302, 407212218), (16461, 403278876), (16492, 402520833), (16874, 393408414), (16926, 392199786), (16929, 392130284), (17298, 383765382), (17523, 378837732), (17556, 378125631), (17577, 377673868), (17732, 374372523), (18018, 368430102), (18172, 365307813), (18259, 363567204), (18414, 360506874), (18772, 353631663), (19019, 349039044), (19116, 347267921), (19437, 341532828), (19494, 340534194), (20007, 331802548), (20119, 329955444), (20178, 328990662), (20181, 328941756), (20709, 320555004), (20748, 319952457), (21142, 313989858), (21204, 313071759), (21299, 311675364), (21476, 309106611), (21483, 309005892), (21546, 308102366), (21762, 305044278), (21948, 302459157), (22302, 297658218), (22382, 296594298), (22572, 294097713), (22743, 291886452), (22971, 288989316), (23166, 286556746), (23364, 284128299), (23436, 283255401), (23541, 281991996), (23777, 279193068), (23826, 278618886), (24453, 271474812), (24662, 269174178), (24738, 268347222), (24948, 266088407), (24986, 265683726), (25311, 262272276), (25389, 261466524), (25606, 259250706), (25916, 256149621), (25947, 255843588), (26334, 252083754), (26598, 249581682), (26676, 248851911), (26908, 246706317), (27027, 245620068), (27258, 243538542), (27612, 240416253), (27621, 240337916), (27797, 238816188), (28158, 235754442), (28644, 231754419), (29146, 227762766), (29241, 227022796), (29484, 225151729), (30267, 219327108), (30324, 218914839), (30628, 216741987), (31031, 213927156), (31122, 213301638), (31388, 211493997), (31713, 209326572), (31806, 208714506), (32214, 206071074), (32604, 203606109), (32643, 203362852), (32851, 202075236), (32922, 201639438), (33453, 198438812), (33573, 197729532), (33748, 196704207), (33852, 196099893), (33858, 196065142), (34596, 191882691), (34751, 191026836), (35046, 189418866), (35154, 188836934), (35739, 185745924), (36036, 184215051), (36518, 181783602), (36828, 180253437), (36993, 179449452), (37107, 178898148), (37479, 177122484), (38038, 174519522), (38409, 172833804), (38874, 170766414), (38988, 170267097), (39501, 168055836), (39897, 166387788), (40014, 165901274), (40238, 164977722), (40356, 164495331), (40362, 164470878), (40887, 162359028), (41418, 160277502), (42237, 157169628), (42284, 156994929), (42598, 155837682), (42966, 154502946), (43092, 154051183), (43524, 152522139), (43719, 151841844), (44604, 148829109), (44764, 148297149), (45353, 146371212), (45486, 145943226), (45942, 144494658), (46332, 143278373), (46683, 142201092), (47082, 140995998), (47554, 139596534), (47652, 139309443), (47709, 139143004), (48321, 137380716), (48906, 135737406), (49324, 134587089), (49383, 134426292), (49476, 134173611), (49972, 132841863), (50622, 131136138), (50778, 130733262), (51212, 129625353), (51623, 128593332), (51894, 127921794), (52569, 126279244), (52668, 126041877), (53196, 124790841), (53599, 123852564), (54054, 122810034), (54516, 121769271), (54777, 121189068), (55242, 120168958), (55594, 119408094), (56316, 117877221), (56699, 117080964), (57057, 116346348), (58292, 113881383), (58311, 113844276), (58482, 113511398), (59059, 112402404), (60357, 109985148), (60534, 109663554), (60543, 109647252), (62062, 106963578), (62127, 106851668), (62244, 106650819), (63426, 104663286), (63612, 104357253), (63897, 103891788), (64428, 103035537), (64449, 103001964), (65286, 101681426), (65702, 101037618), (65844, 100819719), (66906, 99219406), (67146, 98864766), (67716, 98032571), (68229, 97295484), (68913, 96329772), (69502, 95513418), (70092, 94709433), (70308, 94418467), (70623, 93997332), (71331, 93064356), (71478, 92872962), (73036, 90891801), (73359, 90491604), (73986, 89724726), (73997, 89711388), (74214, 89449074), (74958, 88561242), (75933, 87424092), (76076, 87259761), (76167, 87155508), (76818, 86416902), (77748, 85383207), (77841, 85281196), (78337, 84741228), (79002, 84027918), (79794, 83193894), (80028, 82950637), (80476, 82488861), (80724, 82235439), (81081, 81873356), (81774, 81179514), (82836, 80138751), (83391, 79605396), (84227, 78815268), (84474, 78584814), (85196, 77918841), (85932, 77251473), (86317, 76906908), (87438, 75920922), (87451, 75909636), (90706, 73185606), (90801, 73109036), (90972, 72971613), (91884, 72247329), (93093, 71309052), (93366, 71100546), (94164, 70497999), (95108, 69798267), (95139, 69775524), (95418, 69571502), (96642, 68690358), (97812, 67868703), (98553, 67358412), (98766, 67213146), (100719, 65909844), (101244, 65568069), (101556, 65366631), (102011, 65075076), (103246, 64296666), (103788, 63960897), (104253, 63675612), (105138, 63139622), (107198, 61926282), (107217, 61915308), (108108, 61405017), (109554, 60594534), (110484, 60084479), (110979, 59816484), (111188, 59704047), (111321, 59632716), (112437, 59040828), (113398, 58540482), (114114, 58173174), (115227, 57611268), (116622, 56922138), (116964, 56755699), (118118, 56201202), (118503, 56018612), (119691, 55462596), (120714, 54992574), (121068, 54831777), (121086, 54823626), (122661, 54119676), (123101, 53926236), (124124, 53481789), (124254, 53425834), (126711, 52389876), (126852, 52331643), (127794, 51945894), (127813, 51938172), (128898, 51500982), (130572, 50840713), (131157, 50613948), (131404, 50518809), (133812, 49609703), (134292, 49432383), (136059, 48790404), (136458, 48647742), (137423, 48306132), (137826, 48164886), (139004, 47756709), (140049, 47400364), (140833, 47136492), (141246, 46998666), (142662, 46532178), (142956, 46436481), (144963, 45793572), (145483, 45629892), (146718, 45245802), (147972, 44862363), (147994, 44855694), (148149, 44808764), (148428, 44724537), (149093, 44525052), (149916, 44280621), (151866, 43712046), (152334, 43577754), (153636, 43208451), (154869, 42864444), (155682, 42640598), (156674, 42370614), (158004, 42013959), (159588, 41596947), (160303, 41411412), (160797, 41284188), (162162, 40936678), (163548, 40589757), (164331, 40396356), (166439, 39884724), (166782, 39802698), (168454, 39407634), (168948, 39292407), (170097, 39026988), (171171, 38782116), (172634, 38453454), (174876, 37960461), (174902, 37954818), (174933, 37948092), (177177, 37467468), (181071, 36661716), (181412, 36592803), (181602, 36554518), (181629, 36549084), (186186, 35654526), (186732, 35550273), (190278, 34887762), (190836, 34785751), (191691, 34630596), (193284, 34345179), (193347, 34333988), (197106, 33679206), (197532, 33606573), (200849, 33051564), (201438, 32954922), (204022, 32537538), (204687, 32431828), (206492, 32148333), (206739, 32109924), (208506, 31837806), (210276, 31569811), (211869, 31332444), (213993, 31021452), (214396, 30963141), (214434, 30957654), (219108, 30297267), (220077, 30163868), (221958, 29908242), (221991, 29903796), (222642, 29816358), (224874, 29520414), (226796, 29270241), (227799, 29141364), (228228, 29086587), (228501, 29051836), (230454, 28805634), (233244, 28461069), (234289, 28334124), (235011, 28247076), (236236, 28100601), (237006, 28009306), (237367, 27966708), (239382, 27731298), (241428, 27496287), (242172, 27411813), (243257, 27289548), (245322, 27059838), (246202, 26963118), (248508, 26712917), (250173, 26535132), (252681, 26271756), (253422, 26194938), (255588, 25972947), (255626, 25969086), (257796, 25750491), (258951, 25635636), (261547, 25381188), (262314, 25306974), (262353, 25303212), (272118, 24395202), (272916, 24323871), (274846, 24153066), (275652, 24082443), (276887, 23975028), (279279, 23769684), (280098, 23700182), (281666, 23568246), (282492, 23499333), (285324, 23266089), (285417, 23258508), (289926, 22896786), (290966, 22814946), (293436, 22622901), (295659, 22452804), (295988, 22427847), (296298, 22404382), (298186, 22262526), (302157, 21969948), (303732, 21856023), (304668, 21788877), (306033, 21691692), (309738, 21432222), (311364, 21320299), (312759, 21225204), (313348, 21185307), (320606, 20705706), (321594, 20642094), (321651, 20638436), (324324, 20468339), (328662, 20198178), (332878, 19942362), (332937, 19938828), (333564, 19901349), (333963, 19877572), (336908, 19703817), (337311, 19680276), (340194, 19513494), (342342, 19391058), (345268, 19226727), (345681, 19203756), (346921, 19135116), (349804, 18977409), (349866, 18974046), (354354, 18733734), (359073, 18487532), (361361, 18370476), (362142, 18330858), (363204, 18277259), (363258, 18274542), (367983, 18039892), (369303, 17975412), (372372, 17827263), (380133, 17463292), (380556, 17443881), (382261, 17366076), (383382, 17315298), (383439, 17312724), (386694, 17166994), (393471, 16871316), (394212, 16839603), (396893, 16725852), (401698, 16525782), (402876, 16477461), (408044, 16268769), (408177, 16263468), (409374, 16215914), (412269, 16102044), (413478, 16054962), (417012, 15918903), (422499, 15712164), (423738, 15666222), (427986, 15510726), (428868, 15478827), (434889, 15264524), (436449, 15209964), (440154, 15081934), (443916, 14954121), (443982, 14951898), (445284, 14908179), (447279, 14841684), (449748, 14760207), (451763, 14694372), (455598, 14570682), (457002, 14525918), (460908, 14402817), (464607, 14288148), (468578, 14167062), (470022, 14123538), (474012, 14004653), (474734, 13983354), (478764, 13865649), (480909, 13803804), (482391, 13761396), (486514, 13644774), (490644, 13529919), (492404, 13481559), (492993, 13465452), (499317, 13294908), (500346, 13267566), (505362, 13135878), (506844, 13097469), (510291, 13008996), (511252, 12984543), (513513, 12927372), (517902, 12817818), (523094, 12690594), (524628, 12653487), (524706, 12651606), (524799, 12649364), (531531, 12489156), (543213, 12220572), (544236, 12197601), (544887, 12183028), (549692, 12076533), (553774, 11987514), (558558, 11884842), (560196, 11850091), (563332, 11784123), (570834, 11629254), (575073, 11543532), (579852, 11448393), (581932, 11407473), (589589, 11259324), (591318, 11226402), (592596, 11202191), (596372, 11131263), (602547, 11017188), (604314, 10984974), (612066, 10845846), (619476, 10716111), (620217, 10703308), (623689, 10643724), (625518, 10612602), (635607, 10444148), (641212, 10352853), (641979, 10340484), (643188, 10321047), (643302, 10319218), (657324, 10099089), (660269, 10054044), (665756, 9971181), (665874, 9969414), (665973, 9967932), (667926, 9938786), (674622, 9840138), (680388, 9756747), (683397, 9713788), (684684, 9695529), (691362, 9601878), (693842, 9567558), (699732, 9487023), (702867, 9444708), (705033, 9415692), (708708, 9366867), (712101, 9322236), (718146, 9243766), (722722, 9185238), (724284, 9165429), (726516, 9137271), (729771, 9096516), (735966, 9019946), (737087, 9006228), (738606, 8987706), (750519, 8845044), (758043, 8757252), (760266, 8731646), (764522, 8683038), (766764, 8657649), (766878, 8656362), (773388, 8583497), (776853, 8545212), (784641, 8460396), (786942, 8435658), (787059, 8434404), (793786, 8362926), (803396, 8262891), (816354, 8131734), (818748, 8107957), (824538, 8051022), (826956, 8027481), (830661, 7991676), (837837, 7923228), (844998, 7856082), (847476, 7833111), (855972, 7755363), (856251, 7752836), (861707, 7703748), (869778, 7632262), (872898, 7604982), (880308, 7540967), (886977, 7484268), (887964, 7475949), (894558, 7420842), (903526, 7347186), (906471, 7323316), (911196, 7285341), (914004, 7262959), (918099, 7230564), (929214, 7144074), (937156, 7083531), (938277, 7075068), (940044, 7061769), (949468, 6991677), (961818, 6901902), (961961, 6900876), (964782, 6880698), (973028, 6822387), (985986, 6732726), (998634, 6647454), (998811, 6646276), (1000692, 6633783), (1010724, 6567939), (1011933, 6560092), (1018381, 6518556), (1020582, 6504498), (1027026, 6463686), (1035804, 6408909), (1037043, 6401252), (1040763, 6378372), (1046188, 6345297), (1049412, 6325803), (1049598, 6324682), (1063062, 6244578), (1077281, 6162156), (1084083, 6123492), (1086426, 6110286), (1089774, 6091514), (1107548, 5993757), (1107909, 5991804), (1117116, 5942421), (1122121, 5915916), (1141668, 5814627), (1146783, 5788692), (1150146, 5771766), (1150317, 5770908), (1179178, 5629662), (1180413, 5623772), (1182636, 5613201), (1190679, 5575284), (1205094, 5508594), (1208628, 5492487), (1224132, 5422923), (1224531, 5421156), (1236807, 5367348), (1240434, 5351654), (1247378, 5321862), (1251036, 5306301), (1267497, 5237388), (1271214, 5222074), (1283958, 5170242), (1286604, 5159609), (1309347, 5069988), (1320538, 5027022), (1331748, 4984707), (1331946, 4983966), (1335852, 4969393), (1341837, 4947228), (1349244, 4920069), (1355289, 4898124), (1366794, 4856894), (1382724, 4800939), (1387684, 4783779), (1393821, 4762716), (1405734, 4722354), (1405943, 4721652), (1410066, 4707846), (1424202, 4661118), (1436292, 4621883), (1442727, 4601268), (1445444, 4592619), (1447173, 4587132), (1459542, 4548258), (1471932, 4509973), (1474174, 4503114), (1477212, 4493853), (1478979, 4488484), (1497951, 4431636), (1501038, 4422522), (1516086, 4378626), (1520532, 4365823), (1529044, 4341519), (1530873, 4336332), (1533756, 4328181), (1540539, 4309124), (1553706, 4272606), (1569282, 4230198), (1573884, 4217829), (1574118, 4217202), (1587572, 4181463), (1594593, 4163052), (1600313, 4148172), (1629639, 4073524), (1632708, 4065867), (1640023, 4047732), (1649076, 4025511), (1661322, 3995838), (1661569, 3995244), (1675674, 3961614), (1689996, 3928041), (1712502, 3876418), (1723414, 3851874), (1725219, 3847844), (1739556, 3816131), (1745796, 3802491), (1768767, 3753108), (1773954, 3742134), (1789116, 3710421), (1807052, 3673593), (1807641, 3672396), (1812942, 3661658), (1830829, 3625884), (1836198, 3615282), (1858428, 3572037), (1871067, 3547908), (1876554, 3537534), (1923636, 3450951), (1923922, 3450438), (1925937, 3446828), (1929564, 3440349), (1938209, 3425004), (1971972, 3366363), (1980807, 3351348), (1997268, 3323727), (1997622, 3323138), (1997919, 3322644), (2023866, 3280046), (2036762, 3259278), (2041164, 3252249), (2054052, 3231843), (2074086, 3200626), (2081526, 3189186), (2099196, 3162341), (2108601, 3148236), (2115099, 3138564), (2126124, 3122289), (2136303, 3107412), (2154562, 3081078), (2168166, 3061746), (2172852, 3055143), (2179548, 3045757), (2189313, 3032172), (2211261, 3002076), (2215818, 2995902), (2244242, 2957958), (2251557, 2948348), (2274129, 2919084), (2293566, 2894346), (2300292, 2885883), (2300634, 2885454), (2330559, 2848404), (2353923, 2820132), (2358356, 2814831), (2360826, 2811886), (2361177, 2811468), (2381358, 2787642), (2410188, 2754297), (2428447, 2733588), (2449062, 2710578), (2473614, 2683674), (2480868, 2675827), (2491983, 2663892), (2494756, 2660931), (2513511, 2641076), (2534994, 2618694), (2542428, 2611037), (2567916, 2585121)]