100854804537864

素因数分解:

$2^3\times 3^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1\times {\mathrm{619}}^1$

素因数の和:848

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 18, 19, 24, 26, 27, 29, 31, 36, 38, 39, 43, 52, 54, 57, 58, 62, 72, 76, 78, 79, 86, 87, 93, 104, 108, 114, 116, 117, 124, 129, 152, 156, 158, 171, 172, 174, 186, 216, 228, 232, 234, 237, 247, 248, 258, 261, 279, 312, 316, 342, 344, 348, 351, 372, 377, 387, 403, 456, 468, 474, 494, 513, 516, 522, 551, 558, 559, 589, 619, 632, 684, 696, 702, 711, 741, 744, 754, 774, 783, 806, 817, 837, 899, 936, 948, 988, 1026, 1027, 1032, 1044, 1102, 1116, 1118, 1131, 1161, 1178, 1209, 1238, 1247, 1333, 1368, 1404, 1422, 1482, 1501, 1508, 1548, 1566, 1612, 1634, 1653, 1674, 1677, 1767, 1798, 1857, 1896, 1976, 2052, 2054, 2088, 2133, 2204, 2223, 2232, 2236, 2262, 2291, 2322, 2356, 2418, 2449, 2451, 2476, 2494, 2666, 2697, 2808, 2844, 2964, 3002, 3016, 3081, 3096, 3132, 3224, 3268, 3306, 3348, 3354, 3393, 3397, 3534, 3596, 3627, 3714, 3741, 3999, 4104, 4108, 4266, 4408, 4446, 4472, 4503, 4524, 4582, 4644, 4712, 4836, 4898, 4902, 4952, 4959, 4988, 5031, 5301, 5332, 5394, 5571, 5688, 5928, 6004, 6162, 6264, 6536, 6612, 6669, 6696, 6708, 6786, 6794, 6873, 7068, 7163, 7192, 7254, 7347, 7353, 7428, 7482, 7657, 7998, 8047, 8091, 8216, 8532, 8892, 9006, 9048, 9164, 9243, 9288, 9672, 9796, 9804, 9918, 9976, 10062, 10179, 10191, 10602, 10621, 10664, 10788, 10881, 11142, 11223, 11687, 11761, 11997, 12008, 12324, 13224, 13338, 13416, 13509, 13572, 13588, 13746, 14136, 14326, 14508, 14694, 14706, 14856, 14877, 14964, 15093, 15314, 15903, 15996, 16094, 16182, 16211, 16713, 17064, 17081, 17329, 17784, 17951, 18012, 18328, 18486, 19189, 19513, 19592, 19608, 19836, 20124, 20358, 20382, 20619, 21204, 21242, 21489, 21576, 21762, 22041, 22059, 22284, 22446, 22971, 23374, 23522, 23693, 23994, 24141, 24273, 24648, 25327, 26617, 26676, 27018, 27144, 27176, 27492, 27729, 28652, 29016, 29388, 29412, 29754, 29783, 29928, 30186, 30573, 30628, 31806, 31837, 31863, 31992, 32188, 32364, 32422, 33426, 33669, 34162, 34658, 35061, 35283, 35902, 35991, 36024, 36972, 38378, 38657, 39026, 39672, 40248, 40527, 40716, 40764, 41238, 42408, 42484, 42978, 43524, 43529, 44082, 44118, 44161, 44568, 44892, 45942, 46531, 46748, 47044, 47386, 47988, 48282, 48546, 48633, 48901, 50654, 51243, 51987, 53234, 53352, 53853, 54036, 54984, 55458, 57304, 57567, 58539, 58776, 58824, 59508, 59566, 60372, 61146, 61256, 61857, 63612, 63674, 63726, 64376, 64467, 64543, 64728, 64844, 66123, 66852, 67338, 68324, 68913, 69316, 70122, 70566, 71021, 71079, 71804, 71982, 72423, 73944, 75981, 76756, 77314, 78052, 79851, 81054, 81432, 81528, 82476, 84968, 85956, 87048, 87058, 88164, 88236, 88322, 89349, 89784, 91719, 91884, 93062, 93496, 94088, 94772, 95511, 95589, 95976, 96564, 97092, 97266, 97802, 98513, 101308, 102486, 103974, 105183, 105307, 105849, 106468, 107706, 108072, 110916, 115134, 115971, 117078, 119016, 119132, 120744, 122292, 123714, 127224, 127348, 127452, 128934, 129086, 129688, 130587, 132246, 132483, 133704, 134676, 136648, 137826, 138632, 139593, 140244, 141132, 142042, 142158, 143608, 143964, 144846, 145899, 146703, 151962, 152893, 153512, 153729, 154628, 155961, 156104, 159702, 161559, 162108, 164952, 171912, 172701, 174116, 175617, 176328, 176472, 176644, 178698, 183438, 183768, 186124, 189544, 191022, 191178, 193128, 193401, 193629, 194184, 194532, 195604, 197026, 202616, 204972, 206739, 207948, 210366, 210614, 211698, 212936, 213063, 213237, 215412, 217269, 221832, 222053, 227943, 230268, 231942, 233363, 234156, 238264, 239553, 244584, 247428, 249457, 254696, 254904, 257868, 258172, 261174, 264492, 264966, 268047, 269352, 275652, 279186, 280488, 282264, 284084, 284316, 286533, 286767, 287928, 289692, 291798, 293406, 295539, 303924, 305786, 307458, 308009, 309256, 311922, 315549, 315921, 317547, 319404, 323118, 324216, 329251, 341069, 345402, 346021, 347913, 348232, 351234, 353288, 357396, 364591, 366876, 372248, 382044, 382356, 386802, 387258, 389064, 391208, 391761, 394052, 397449, 409944, 413478, 415896, 418779, 420732, 421228, 423396, 426126, 426474, 430824, 434538, 437697, 440109, 444106, 455886, 458679, 460536, 461187, 463884, 466726, 467883, 468312, 479106, 484677, 494856, 498914, 502541, 505723, 515736, 516344, 518103, 522348, 526851, 528984, 529932, 536094, 551304, 556481, 558372, 565877, 568168, 568632, 573066, 573534, 579384, 580887, 583596, 586812, 591078, 604903, 607848, 611572, 614916, 616018, 623844, 631098, 631842, 635094, 635713, 638808, 639189, 639711, 646236, 658502, 666159, 682138, 683829, 690804, 692042, 695826, 700089, 702468, 714792, 718659, 729182, 733752, 734483, 748371, 764088, 764712, 771893, 773604, 774516, 783522, 788104, 794898, 804141, 825127, 826956, 837558, 839059, 841464, 842456, 846792, 852252, 852948, 859599, 869076, 875394, 880218, 886617, 888212, 911772, 917358, 922374, 923273, 924027, 927768, 929119, 933452, 935766, 947763, 958212, 969354, 987753, 997828, 1005082, 1011446, 1023207, 1036206, 1038063, 1043739, 1044696, 1053702, 1059864, 1072188, 1093773, 1112962, 1116744, 1131754, 1146132, 1147068, 1161774, 1167192, 1173624, 1175283, 1182156, 1192347, 1209806, 1223144, 1229832, 1232036, 1247688, 1256337, 1262196, 1263684, 1270188, 1271426, 1278378, 1279422, 1280669, 1292472, 1317004, 1320327, 1332318, 1349399, 1364276, 1367658, 1368991, 1376037, 1381608, 1384084, 1391652, 1400178, 1404936, 1418129, 1437318, 1458364, 1468966, 1496742, 1507623, 1515931, 1517169, 1543786, 1547208, 1549032, 1567044, 1589796, 1608282, 1650254, 1653912, 1669443, 1675116, 1678118, 1697631, 1704504, 1705896, 1719198, 1738152, 1742661, 1750788, 1760436, 1773234, 1776424, 1814709, 1823544, 1834716, 1844748, 1846546, 1848054, 1858238, 1866904, 1871532, 1871747, 1895526, 1907139, 1916424, 1917567, 1938708, 1975506, 1995656, 1998477, 2000833, 2010164, 2022892, 2046414, 2072412, 2076126, 2087478, 2100267, 2102743, 2107404, 2144376, 2187546, 2203449, 2225924, 2245113, 2263508, 2292264, 2294136, 2315679, 2323548, 2350566, 2364312, 2384694, 2419612, 2464072, 2475381, 2512674, 2517177, 2524392, 2527368, 2540376, 2542852, 2556756, 2558844, 2561338, 2634008, 2640654, 2659851, 2664636, 2698798, 2728552, 2735316, 2737982, 2752074, 2768168, 2769819, 2772081, 2783304, 2787357, 2800356, 2836258, 2843289, 2874636, 2916728, 2937932, 2963259, 2993484, 3015246, 3031862, 3034338, 3053903, 3069621, 3087572, 3114189, 3134088, 3179592, 3216564, 3281319, 3300508, 3338886, 3350232, 3356236, 3395262, 3438396, 3485322, 3501576, 3520872, 3546468, 3629418, 3669432, 3689496, 3693092, 3696108, 3716476, 3743064, 3743494, 3791052, 3814278, 3835134, 3842007, 3877416, 3951012, 3996954, 4001666, 4020328, 4045784, 4048197, 4092828, 4106973, 4128111, 4144824, 4152252, 4174956, 4200534, 4205486, 4214808, 4254387, 4375092, 4406898, 4433897, 4451848, 4490226, 4522869, 4527016, 4547793, 4551507, 4631358, 4647096, 4701132, 4739683, 4769388, 4839224, 4950762, 5008329, 5025348, 5034354, 5085704, 5092893, 5113512, 5117688, 5122676, 5281308, 5319702, 5329272, 5397596, 5444127, 5470632, 5475964, 5504148, 5539638, 5544162, 5574714, 5600712, 5615241, 5672516, 5686578, 5721417, 5749272, 5875864, 5926518, 5986968, 5995431, 6002499, 6030492, 6063724, 6068676, 6107806, 6139242, 6175144, 6228378, 6300801, 6308229, 6433128, 6562638, 6574399, 6601016, 6610347, 6677772, 6712472, 6735339, 6790524, 6876792, 6947037, 6970644, 7092936, 7234253, 7258836, 7386184, 7392216, 7426143, 7432952, 7486988, 7551531, 7582104, 7628556, 7670268, 7684014, 7902024, 7993908, 8003332, 8096394, 8185656, 8213946, 8256222, 8304504, 8309457, 8316243, 8349912, 8362071, 8401068, 8410972, 8508774, 8750184, 8813796, 8867794, 8889777, 8980452, 9045738, 9095586, 9103014, 9161709, 9208863, 9262716, 9342567, 9402264, 9479366, 9538776, 9548279, 9843957, 9901524, 10016658, 10034609, 10050696, 10068708, 10185786, 10245352, 10562616, 10573139, 10639404, 10726651, 10795192, 10888254, 10951928, 11008296, 11079276, 11088324, 11149428, 11230482, 11345032, 11373156, 11442834, 11526021, 11853036, 11990862, 12004998, 12060984, 12078547, 12127448, 12137352, 12144591, 12215612, 12278484, 12320919, 12456756, 12601602, 12616458, 12763161, 13125276, 13148798, 13220694, 13301691, 13355544, 13470678, 13568607, 13581048, 13643379, 13654521, 13894074, 13941288, 14219049, 14468506, 14517672, 14665967, 14852286, 14973976, 15024987, 15103062, 15257112, 15278679, 15340536, 15368028, 15677413, 15987816, 16006664, 16192788, 16332381, 16427892, 16512444, 16618914, 16632486, 16724142, 16802136, 16821944, 16845723, 17017548, 17164251, 17542187, 17627592, 17735588, 17779554, 17960904, 18007497, 18091476, 18191172, 18206028, 18323418, 18417726, 18435677, 18525432, 18685134, 18924687, 18958732, 19096558, 19687914, 19707103, 19723197, 19803048, 19831041, 20033316, 20069218, 20137416, 20371572, 20841111, 21146278, 21278808, 21453302, 21702759, 21776508, 22158552, 22176648, 22278429, 22298856, 22460964, 22654593, 22746312, 22885668, 23052042, 23706072, 23928683, 23981724, 24009996, 24157094, 24289182, 24332711, 24431224, 24556968, 24641838, 24913512, 24928371, 25086213, 25203204, 25232916, 25526322, 26010829, 26250552, 26297596, 26441388, 26603382, 26941356, 26944451, 27137214, 27286758, 27309042, 27335659, 27485127, 27788148, 28438098, 28644837, 28802689, 28937012, 29331934, 29704572, 30049974, 30103827, 30206124, 30557358, 30736056, 31354826, 31719417, 32179953, 32385576, 32664762, 32855784, 33024888, 33237828, 33264972, 33448284, 33691446, 34035096, 34328502, 34578063, 35084374, 35471176, 35559108, 36014994, 36182952, 36235641, 36382344, 36412056, 36433773, 36646836, 36835452, 36871354, 36962757, 37370268, 37849374, 37917464, 38193116, 38289483, 39375828, 39414206, 39446394, 39662082, 39700739, 39905073, 39952117, 40066632, 40138436, 40743144, 40930137, 41682222, 42292556, 42657147, 42906604, 43405518, 43553016, 43961999, 43997901, 44556858, 44921928, 45309186, 45771336, 46104084, 47032239, 47857366, 47963448, 48019992, 48314188, 48578364, 48665422, 49283676, 49856742, 50172426, 50406408, 50465832, 50537169, 51052644, 52021658, 52595192, 52626561, 52882776, 53206764, 53882712, 53888902, 54022491, 54274428, 54573516, 54618084, 54671318, 54970254, 55307031, 55576296, 56774061, 56876196, 57289674, 57605378, 57874024, 58024157, 58663868, 59121309, 59169591, 59409144, 60099948, 60207654, 60412248, 60979547, 61114716, 62709652, 63438834, 64359906, 65108277, 65185033, 65329524, 66475656, 66529944, 66896568, 67382892, 68657004, 69156126, 70168748, 71118216, 71786049, 72029988, 72471282, 72867546, 72998133, 73293672, 73670904, 73742708, 73925514, 74740536, 75698748, 76386232, 76578966, 78032487, 78751656, 78828412, 78892788, 79324164, 79401478, 79810146, 79904234, 80276872, 80833353, 81860274, 82006977, 82455381, 83364444, 84585112, 85314294, 85813208, 85934511, 86408067, 86811036, 87923998, 87995802, 89113716, 90311481, 90618372, 92208168, 94064478, 95158251, 95714732, 96539859, 96628376, 97156728, 97330844, 98567352, 99713484, 100344852, 101074338, 102105288, 104043316, 105253122, 106413528, 107777804, 108044982, 108548856, 108706923, 109147032, 109236168, 109342636, 109940508, 110614062, 113548122, 113752392, 114579348, 115210756, 116048314, 117327736, 118242618, 118339182, 119102217, 119715219, 119856351, 120199896, 120415308, 121959094, 122229432, 125419304, 126877668, 127971441, 128719812, 130216554, 130370066, 130659048, 131885997, 131993703, 134765784, 137314008, 137450807, 138312252, 140337496, 141096717, 143572098, 144059976, 144942564, 145735092, 145996266, 147485416, 147851028, 151397496, 153157932, 156064974, 157656824, 157785576, 157879683, 158648328, 158802956, 159620292, 159808468, 161666706, 163720548, 164013954, 164910762, 165921093, 166728888, 170628588, 171869022, 172816134, 173622072, 174072471, 175847996, 175991604, 177363927, 177508773, 178227432, 180622962, 181236744, 182938641, 188128956, 190316502, 190657571, 191429464, 193079718, 194661688, 195324831, 195555099, 199426968, 200689704, 202148676, 203806369, 208086632, 210506244, 215358147, 215555608, 216089964, 217413846, 218685272, 218994399, 219881016, 221228124, 227096244, 229158696, 230421512, 232096628, 234097461, 236485236, 236678364, 238204434, 239430438, 239712702, 240830616, 242500059, 243918188, 246020931, 253755336, 255942882, 257439624, 257803533, 259224201, 260433108, 260740132, 263771994, 263987406, 270934443, 274901614, 276624504, 282193434, 285474753, 287144196, 289619577, 289885128, 291470184, 291992532, 295702056, 306315864, 311072879, 312129948, 315759366, 317605912, 319240584, 319616936, 323333412, 326120769, 327441096, 328027908, 329821524, 331842186, 341257176, 343738044, 345632268, 348144942, 350277863, 351695992, 351983208, 354727854, 355017546, 357306651, 359569053, 361245924, 365877282, 374434957, 376257912, 380633004, 381315142, 386159436, 390649662, 391110198, 395657991, 395981109, 404297352, 407612738, 412352421, 421012488, 423290151, 430716294, 432179928, 434827692, 437988798, 442456248, 454192488, 454644977, 464193256, 468194922, 472970472, 473356728, 473639049, 476408868, 478860876, 479425404, 485000118, 487836376, 492041862, 497763279, 511885764, 515607066, 518448402, 519377521, 520866216, 521480264, 522217413, 527543988, 527974812, 532091781, 541868886, 548815923, 549803228, 564386868, 570949506, 571505987, 571972713, 574288392, 579239154, 583985064, 586665297, 611419107, 622145758, 624259896, 631518732, 646074441, 646666824, 652241538, 656055816, 656983197, 659643048, 663684372, 687476088, 691264536, 696289884, 700555726, 702292383, 709455708, 710035092, 714613302, 719138106, 722491848, 727500177, 731754564, 738062793, 748869914, 754314041, 761266008, 762630284, 772318872, 777672603, 781299324, 782220396, 791315982, 791962218, 792734111, 815225476, 824704842, 835277981, 846580302, 847405429, 861432588, 869655384, 875977596, 909289954, 933218637, 936389844, 947278098, 952817736, 957721752, 958850808, 970000236, 984083724, 995526558, 1023771528, 1031214132, 1036896804, 1038755042, 1044434826, 1050833589, 1055087976, 1055949624, 1064183562, 1071919953, 1078707159, 1083737772, 1097631846, 1099606456, 1123304871, 1128773736, 1141899012, 1143011974, 1143945426, 1158478308, 1158611393, 1173330594, 1186973973, 1222838214, 1237057263, 1238515627, 1244291516, 1263037464, 1292148882, 1304483076, 1313966394, 1327368744, 1363934931, 1392579768, 1401111452, 1404584766, 1418911416, 1420070184, 1429226604, 1438276212, 1455000354, 1463509128, 1476125586, 1497739828, 1508628082, 1525260568, 1555345206, 1558132563, 1562598648, 1564440792, 1566652239, 1582631964, 1583924436, 1585468222, 1630450952, 1646447769, 1649409684, 1670555962, 1693160604, 1694810858, 1714517961, 1715918139, 1722865176, 1751955192, 1759995891, 1818579908, 1834257321, 1866437274, 1872779688, 1890365957, 1894556196, 1940000472, 1968167448, 1991053116, 2062428264, 2073793608, 2077510084, 2088869652, 2101667178, 2128367124, 2143839906, 2157414318, 2167475544, 2195263692, 2246609742, 2262942123, 2283798024, 2286023948, 2287890852, 2316956616, 2317222786, 2346661188, 2373947946, 2378202333, 2445676428, 2474114526, 2477031254, 2488583032, 2505833943, 2542216287, 2584297764, 2608966152, 2627932788, 2727869862, 2799655911, 2802222904, 2809169532, 2858453208, 2876552424, 2910000708, 2952251172, 2995479656, 3017256164, 3110690412, 3116265126, 3133304478, 3152500767, 3165263928, 3167848872, 3170936444, 3292895538, 3298819368, 3341111924, 3369914613, 3386321208, 3389621716, 3429035922, 3431836278, 3475834179, 3519991782, 3637159816, 3668514642, 3711171789, 3715546881, 3732874548, 3780731914, 3789112392, 3982106232, 4091804793, 4155020168, 4177739304, 4203334356, 4256734248, 4287679812, 4314828636, 4390527384, 4493219484, 4525884246, 4572047896, 4575781704, 4634445572, 4674397689, 4693322376, 4747895892, 4756404666, 4891352856, 4948229052, 4954062508, 5011667886, 5084432574, 5143553883, 5147754417, 5168595528, 5255865576, 5455739724, 5502771963, 5599311822, 5618339064, 5671097871, 5820001416, 5904502344, 5910384701, 6034512328, 6221380824, 6232530252, 6266608956, 6305001534, 6341872888, 6585791076, 6682223848, 6739829226, 6779243432, 6788826369, 6858071844, 6863672556, 6951668358, 7039983564, 7134606999, 7337029284, 7422343578, 7431093762, 7465749096, 7517501829, 7561463828, 7626648861, 8183609586, 8398967733, 8406668712, 8575359624, 8629657272, 8986438968, 9051768492, 9268891144, 9348795378, 9457502301, 9495791784, 9512809332, 9896458104, 9908125016, 10023335772, 10109743839, 10168865148, 10287107766, 10295508834, 10427502537, 10858613753, 10911479448, 11005543926, 11146640643, 11198623644, 11342195742, 11820769402, 12275414379, 12465060504, 12533217912, 12610003068, 13171582152, 13479658452, 13577652738, 13716143688, 13727345112, 13903336716, 14023193067, 14079967128, 14269213998, 14674058568, 14844687156, 14862187524, 15035003658, 15061948109, 15122927656, 15253297722, 15430661649, 16100703151, 16367219172, 16797935466, 17013293613, 17731154103, 18103536984, 18697590756, 18915004602, 19025618664, 20046671544, 20219487678, 20337730296, 20366479107, 20574215532, 20591017668, 20855005074, 21403820997, 21717227506, 22011087852, 22293281286, 22397247288, 22552505487, 22684391484, 22879946583, 23641538804, 24550828758, 24574757441, 25220006136, 26959316904, 27155305476, 27806673432, 28046386134, 28538427996, 29689374312, 29724375048, 30070007316, 30123896218, 30506595444, 30861323298, 31282507611, 32201406302, 32575841259, 32734438344, 33439921929, 33595870932, 34026587226, 35462308206, 35916953183, 37395181512, 37830009204, 40438975356, 40732958214, 41148431064, 41182035336, 41710010148, 42807641994, 43434455012, 44022175704, 44586562572, 45105010974, 45185844327, 45368782968, 45759893166, 47283077608, 48302109453, 49101657516, 49149514882, 51039880839, 53193462309, 54310610952, 56092772268, 57076855992, 60140014632, 60247792436, 61013190888, 61722646596, 62565015222, 64402812604, 65151682518, 66879843858, 67191741864, 68053174452, 70924616412, 71833906366, 73724272323, 75660018408, 80877950712, 81465916428, 83420020296, 85615283988, 86868910024, 89173125144, 90210021948, 90371688654, 91519786332, 96604218906, 97727523777, 98203315032, 98299029764, 102079761678, 106386924618, 107750859549, 112185544536, 120495584872, 123445293192, 125130030444, 128805625208, 130303365036, 133759687716, 135557532981, 136106348904, 141849232824, 143667812732, 144906328359, 147448544646, 159580386927, 162931832856, 171230567976, 180420043896, 180743377308, 183039572664, 193208437812, 195455047554, 196598059528, 204159523356, 212773849236, 215501719098, 221172816969, 250260060888, 260606730072, 267519375432, 271115065962, 287335625464, 289812656718, 293182571331, 294897089292, 319160773854, 323252578647, 361486754616, 386416875624, 390910095108, 406672598943, 408319046712, 425547698472, 431003438196, 434718985077, 442345633938, 466920391379, 542230131924, 579625313436, 586365142662, 589794178584, 638321547708, 646505157294, 663518450907, 781820190216, 813345197886, 862006876392, 869437970154, 884691267876, 933840782758, 969757735941, 1084460263848, 1159250626872, 1172730285324, 1276643095416, 1293010314588, 1327036901814, 1400761174137, 1626690395772, 1738875940308, 1769382535752, 1867681565516, 1939515471882, 2345460570648, 2586020629176, 2654073803628, 2801522348274, 3253380791544, 3477751880616, 3735363131032, 3879030943764, 4202283522411, 5308147607256, 5603044696548, 7758061887528, 8404567044822, 11206089393096, 12606850567233, 16809134089644, 25213701134466, 33618268179288, 50427402268932, 100854804537864]

約数ペア:

[(1, 100854804537864), (2, 50427402268932), (3, 33618268179288), (4, 25213701134466), (6, 16809134089644), (8, 12606850567233), (9, 11206089393096), (12, 8404567044822), (13, 7758061887528), (18, 5603044696548), (19, 5308147607256), (24, 4202283522411), (26, 3879030943764), (27, 3735363131032), (29, 3477751880616), (31, 3253380791544), (36, 2801522348274), (38, 2654073803628), (39, 2586020629176), (43, 2345460570648), (52, 1939515471882), (54, 1867681565516), (57, 1769382535752), (58, 1738875940308), (62, 1626690395772), (72, 1400761174137), (76, 1327036901814), (78, 1293010314588), (79, 1276643095416), (86, 1172730285324), (87, 1159250626872), (93, 1084460263848), (104, 969757735941), (108, 933840782758), (114, 884691267876), (116, 869437970154), (117, 862006876392), (124, 813345197886), (129, 781820190216), (152, 663518450907), (156, 646505157294), (158, 638321547708), (171, 589794178584), (172, 586365142662), (174, 579625313436), (186, 542230131924), (216, 466920391379), (228, 442345633938), (232, 434718985077), (234, 431003438196), (237, 425547698472), (247, 408319046712), (248, 406672598943), (258, 390910095108), (261, 386416875624), (279, 361486754616), (312, 323252578647), (316, 319160773854), (342, 294897089292), (344, 293182571331), (348, 289812656718), (351, 287335625464), (372, 271115065962), (377, 267519375432), (387, 260606730072), (403, 250260060888), (456, 221172816969), (468, 215501719098), (474, 212773849236), (494, 204159523356), (513, 196598059528), (516, 195455047554), (522, 193208437812), (551, 183039572664), (558, 180743377308), (559, 180420043896), (589, 171230567976), (619, 162931832856), (632, 159580386927), (684, 147448544646), (696, 144906328359), (702, 143667812732), (711, 141849232824), (741, 136106348904), (744, 135557532981), (754, 133759687716), (774, 130303365036), (783, 128805625208), (806, 125130030444), (817, 123445293192), (837, 120495584872), (899, 112185544536), (936, 107750859549), (948, 106386924618), (988, 102079761678), (1026, 98299029764), (1027, 98203315032), (1032, 97727523777), (1044, 96604218906), (1102, 91519786332), (1116, 90371688654), (1118, 90210021948), (1131, 89173125144), (1161, 86868910024), (1178, 85615283988), (1209, 83420020296), (1238, 81465916428), (1247, 80877950712), (1333, 75660018408), (1368, 73724272323), (1404, 71833906366), (1422, 70924616412), (1482, 68053174452), (1501, 67191741864), (1508, 66879843858), (1548, 65151682518), (1566, 64402812604), (1612, 62565015222), (1634, 61722646596), (1653, 61013190888), (1674, 60247792436), (1677, 60140014632), (1767, 57076855992), (1798, 56092772268), (1857, 54310610952), (1896, 53193462309), (1976, 51039880839), (2052, 49149514882), (2054, 49101657516), (2088, 48302109453), (2133, 47283077608), (2204, 45759893166), (2223, 45368782968), (2232, 45185844327), (2236, 45105010974), (2262, 44586562572), (2291, 44022175704), (2322, 43434455012), (2356, 42807641994), (2418, 41710010148), (2449, 41182035336), (2451, 41148431064), (2476, 40732958214), (2494, 40438975356), (2666, 37830009204), (2697, 37395181512), (2808, 35916953183), (2844, 35462308206), (2964, 34026587226), (3002, 33595870932), (3016, 33439921929), (3081, 32734438344), (3096, 32575841259), (3132, 32201406302), (3224, 31282507611), (3268, 30861323298), (3306, 30506595444), (3348, 30123896218), (3354, 30070007316), (3393, 29724375048), (3397, 29689374312), (3534, 28538427996), (3596, 28046386134), (3627, 27806673432), (3714, 27155305476), (3741, 26959316904), (3999, 25220006136), (4104, 24574757441), (4108, 24550828758), (4266, 23641538804), (4408, 22879946583), (4446, 22684391484), (4472, 22552505487), (4503, 22397247288), (4524, 22293281286), (4582, 22011087852), (4644, 21717227506), (4712, 21403820997), (4836, 20855005074), (4898, 20591017668), (4902, 20574215532), (4952, 20366479107), (4959, 20337730296), (4988, 20219487678), (5031, 20046671544), (5301, 19025618664), (5332, 18915004602), (5394, 18697590756), (5571, 18103536984), (5688, 17731154103), (5928, 17013293613), (6004, 16797935466), (6162, 16367219172), (6264, 16100703151), (6536, 15430661649), (6612, 15253297722), (6669, 15122927656), (6696, 15061948109), (6708, 15035003658), (6786, 14862187524), (6794, 14844687156), (6873, 14674058568), (7068, 14269213998), (7163, 14079967128), (7192, 14023193067), (7254, 13903336716), (7347, 13727345112), (7353, 13716143688), (7428, 13577652738), (7482, 13479658452), (7657, 13171582152), (7998, 12610003068), (8047, 12533217912), (8091, 12465060504), (8216, 12275414379), (8532, 11820769402), (8892, 11342195742), (9006, 11198623644), (9048, 11146640643), (9164, 11005543926), (9243, 10911479448), (9288, 10858613753), (9672, 10427502537), (9796, 10295508834), (9804, 10287107766), (9918, 10168865148), (9976, 10109743839), (10062, 10023335772), (10179, 9908125016), (10191, 9896458104), (10602, 9512809332), (10621, 9495791784), (10664, 9457502301), (10788, 9348795378), (10881, 9268891144), (11142, 9051768492), (11223, 8986438968), (11687, 8629657272), (11761, 8575359624), (11997, 8406668712), (12008, 8398967733), (12324, 8183609586), (13224, 7626648861), (13338, 7561463828), (13416, 7517501829), (13509, 7465749096), (13572, 7431093762), (13588, 7422343578), (13746, 7337029284), (14136, 7134606999), (14326, 7039983564), (14508, 6951668358), (14694, 6863672556), (14706, 6858071844), (14856, 6788826369), (14877, 6779243432), (14964, 6739829226), (15093, 6682223848), (15314, 6585791076), (15903, 6341872888), (15996, 6305001534), (16094, 6266608956), (16182, 6232530252), (16211, 6221380824), (16713, 6034512328), (17064, 5910384701), (17081, 5904502344), (17329, 5820001416), (17784, 5671097871), (17951, 5618339064), (18012, 5599311822), (18328, 5502771963), (18486, 5455739724), (19189, 5255865576), (19513, 5168595528), (19592, 5147754417), (19608, 5143553883), (19836, 5084432574), (20124, 5011667886), (20358, 4954062508), (20382, 4948229052), (20619, 4891352856), (21204, 4756404666), (21242, 4747895892), (21489, 4693322376), (21576, 4674397689), (21762, 4634445572), (22041, 4575781704), (22059, 4572047896), (22284, 4525884246), (22446, 4493219484), (22971, 4390527384), (23374, 4314828636), (23522, 4287679812), (23693, 4256734248), (23994, 4203334356), (24141, 4177739304), (24273, 4155020168), (24648, 4091804793), (25327, 3982106232), (26617, 3789112392), (26676, 3780731914), (27018, 3732874548), (27144, 3715546881), (27176, 3711171789), (27492, 3668514642), (27729, 3637159816), (28652, 3519991782), (29016, 3475834179), (29388, 3431836278), (29412, 3429035922), (29754, 3389621716), (29783, 3386321208), (29928, 3369914613), (30186, 3341111924), (30573, 3298819368), (30628, 3292895538), (31806, 3170936444), (31837, 3167848872), (31863, 3165263928), (31992, 3152500767), (32188, 3133304478), (32364, 3116265126), (32422, 3110690412), (33426, 3017256164), (33669, 2995479656), (34162, 2952251172), (34658, 2910000708), (35061, 2876552424), (35283, 2858453208), (35902, 2809169532), (35991, 2802222904), (36024, 2799655911), (36972, 2727869862), (38378, 2627932788), (38657, 2608966152), (39026, 2584297764), (39672, 2542216287), (40248, 2505833943), (40527, 2488583032), (40716, 2477031254), (40764, 2474114526), (41238, 2445676428), (42408, 2378202333), (42484, 2373947946), (42978, 2346661188), (43524, 2317222786), (43529, 2316956616), (44082, 2287890852), (44118, 2286023948), (44161, 2283798024), (44568, 2262942123), (44892, 2246609742), (45942, 2195263692), (46531, 2167475544), (46748, 2157414318), (47044, 2143839906), (47386, 2128367124), (47988, 2101667178), (48282, 2088869652), (48546, 2077510084), (48633, 2073793608), (48901, 2062428264), (50654, 1991053116), (51243, 1968167448), (51987, 1940000472), (53234, 1894556196), (53352, 1890365957), (53853, 1872779688), (54036, 1866437274), (54984, 1834257321), (55458, 1818579908), (57304, 1759995891), (57567, 1751955192), (58539, 1722865176), (58776, 1715918139), (58824, 1714517961), (59508, 1694810858), (59566, 1693160604), (60372, 1670555962), (61146, 1649409684), (61256, 1646447769), (61857, 1630450952), (63612, 1585468222), (63674, 1583924436), (63726, 1582631964), (64376, 1566652239), (64467, 1564440792), (64543, 1562598648), (64728, 1558132563), (64844, 1555345206), (66123, 1525260568), (66852, 1508628082), (67338, 1497739828), (68324, 1476125586), (68913, 1463509128), (69316, 1455000354), (70122, 1438276212), (70566, 1429226604), (71021, 1420070184), (71079, 1418911416), (71804, 1404584766), (71982, 1401111452), (72423, 1392579768), (73944, 1363934931), (75981, 1327368744), (76756, 1313966394), (77314, 1304483076), (78052, 1292148882), (79851, 1263037464), (81054, 1244291516), (81432, 1238515627), (81528, 1237057263), (82476, 1222838214), (84968, 1186973973), (85956, 1173330594), (87048, 1158611393), (87058, 1158478308), (88164, 1143945426), (88236, 1143011974), (88322, 1141899012), (89349, 1128773736), (89784, 1123304871), (91719, 1099606456), (91884, 1097631846), (93062, 1083737772), (93496, 1078707159), (94088, 1071919953), (94772, 1064183562), (95511, 1055949624), (95589, 1055087976), (95976, 1050833589), (96564, 1044434826), (97092, 1038755042), (97266, 1036896804), (97802, 1031214132), (98513, 1023771528), (101308, 995526558), (102486, 984083724), (103974, 970000236), (105183, 958850808), (105307, 957721752), (105849, 952817736), (106468, 947278098), (107706, 936389844), (108072, 933218637), (110916, 909289954), (115134, 875977596), (115971, 869655384), (117078, 861432588), (119016, 847405429), (119132, 846580302), (120744, 835277981), (122292, 824704842), (123714, 815225476), (127224, 792734111), (127348, 791962218), (127452, 791315982), (128934, 782220396), (129086, 781299324), (129688, 777672603), (130587, 772318872), (132246, 762630284), (132483, 761266008), (133704, 754314041), (134676, 748869914), (136648, 738062793), (137826, 731754564), (138632, 727500177), (139593, 722491848), (140244, 719138106), (141132, 714613302), (142042, 710035092), (142158, 709455708), (143608, 702292383), (143964, 700555726), (144846, 696289884), (145899, 691264536), (146703, 687476088), (151962, 663684372), (152893, 659643048), (153512, 656983197), (153729, 656055816), (154628, 652241538), (155961, 646666824), (156104, 646074441), (159702, 631518732), (161559, 624259896), (162108, 622145758), (164952, 611419107), (171912, 586665297), (172701, 583985064), (174116, 579239154), (175617, 574288392), (176328, 571972713), (176472, 571505987), (176644, 570949506), (178698, 564386868), (183438, 549803228), (183768, 548815923), (186124, 541868886), (189544, 532091781), (191022, 527974812), (191178, 527543988), (193128, 522217413), (193401, 521480264), (193629, 520866216), (194184, 519377521), (194532, 518448402), (195604, 515607066), (197026, 511885764), (202616, 497763279), (204972, 492041862), (206739, 487836376), (207948, 485000118), (210366, 479425404), (210614, 478860876), (211698, 476408868), (212936, 473639049), (213063, 473356728), (213237, 472970472), (215412, 468194922), (217269, 464193256), (221832, 454644977), (222053, 454192488), (227943, 442456248), (230268, 437988798), (231942, 434827692), (233363, 432179928), (234156, 430716294), (238264, 423290151), (239553, 421012488), (244584, 412352421), (247428, 407612738), (249457, 404297352), (254696, 395981109), (254904, 395657991), (257868, 391110198), (258172, 390649662), (261174, 386159436), (264492, 381315142), (264966, 380633004), (268047, 376257912), (269352, 374434957), (275652, 365877282), (279186, 361245924), (280488, 359569053), (282264, 357306651), (284084, 355017546), (284316, 354727854), (286533, 351983208), (286767, 351695992), (287928, 350277863), (289692, 348144942), (291798, 345632268), (293406, 343738044), (295539, 341257176), (303924, 331842186), (305786, 329821524), (307458, 328027908), (308009, 327441096), (309256, 326120769), (311922, 323333412), (315549, 319616936), (315921, 319240584), (317547, 317605912), (319404, 315759366), (323118, 312129948), (324216, 311072879), (329251, 306315864), (341069, 295702056), (345402, 291992532), (346021, 291470184), (347913, 289885128), (348232, 289619577), (351234, 287144196), (353288, 285474753), (357396, 282193434), (364591, 276624504), (366876, 274901614), (372248, 270934443), (382044, 263987406), (382356, 263771994), (386802, 260740132), (387258, 260433108), (389064, 259224201), (391208, 257803533), (391761, 257439624), (394052, 255942882), (397449, 253755336), (409944, 246020931), (413478, 243918188), (415896, 242500059), (418779, 240830616), (420732, 239712702), (421228, 239430438), (423396, 238204434), (426126, 236678364), (426474, 236485236), (430824, 234097461), (434538, 232096628), (437697, 230421512), (440109, 229158696), (444106, 227096244), (455886, 221228124), (458679, 219881016), (460536, 218994399), (461187, 218685272), (463884, 217413846), (466726, 216089964), (467883, 215555608), (468312, 215358147), (479106, 210506244), (484677, 208086632), (494856, 203806369), (498914, 202148676), (502541, 200689704), (505723, 199426968), (515736, 195555099), (516344, 195324831), (518103, 194661688), (522348, 193079718), (526851, 191429464), (528984, 190657571), (529932, 190316502), (536094, 188128956), (551304, 182938641), (556481, 181236744), (558372, 180622962), (565877, 178227432), (568168, 177508773), (568632, 177363927), (573066, 175991604), (573534, 175847996), (579384, 174072471), (580887, 173622072), (583596, 172816134), (586812, 171869022), (591078, 170628588), (604903, 166728888), (607848, 165921093), (611572, 164910762), (614916, 164013954), (616018, 163720548), (623844, 161666706), (631098, 159808468), (631842, 159620292), (635094, 158802956), (635713, 158648328), (638808, 157879683), (639189, 157785576), (639711, 157656824), (646236, 156064974), (658502, 153157932), (666159, 151397496), (682138, 147851028), (683829, 147485416), (690804, 145996266), (692042, 145735092), (695826, 144942564), (700089, 144059976), (702468, 143572098), (714792, 141096717), (718659, 140337496), (729182, 138312252), (733752, 137450807), (734483, 137314008), (748371, 134765784), (764088, 131993703), (764712, 131885997), (771893, 130659048), (773604, 130370066), (774516, 130216554), (783522, 128719812), (788104, 127971441), (794898, 126877668), (804141, 125419304), (825127, 122229432), (826956, 121959094), (837558, 120415308), (839059, 120199896), (841464, 119856351), (842456, 119715219), (846792, 119102217), (852252, 118339182), (852948, 118242618), (859599, 117327736), (869076, 116048314), (875394, 115210756), (880218, 114579348), (886617, 113752392), (888212, 113548122), (911772, 110614062), (917358, 109940508), (922374, 109342636), (923273, 109236168), (924027, 109147032), (927768, 108706923), (929119, 108548856), (933452, 108044982), (935766, 107777804), (947763, 106413528), (958212, 105253122), (969354, 104043316), (987753, 102105288), (997828, 101074338), (1005082, 100344852), (1011446, 99713484), (1023207, 98567352), (1036206, 97330844), (1038063, 97156728), (1043739, 96628376), (1044696, 96539859), (1053702, 95714732), (1059864, 95158251), (1072188, 94064478), (1093773, 92208168), (1112962, 90618372), (1116744, 90311481), (1131754, 89113716), (1146132, 87995802), (1147068, 87923998), (1161774, 86811036), (1167192, 86408067), (1173624, 85934511), (1175283, 85813208), (1182156, 85314294), (1192347, 84585112), (1209806, 83364444), (1223144, 82455381), (1229832, 82006977), (1232036, 81860274), (1247688, 80833353), (1256337, 80276872), (1262196, 79904234), (1263684, 79810146), (1270188, 79401478), (1271426, 79324164), (1278378, 78892788), (1279422, 78828412), (1280669, 78751656), (1292472, 78032487), (1317004, 76578966), (1320327, 76386232), (1332318, 75698748), (1349399, 74740536), (1364276, 73925514), (1367658, 73742708), (1368991, 73670904), (1376037, 73293672), (1381608, 72998133), (1384084, 72867546), (1391652, 72471282), (1400178, 72029988), (1404936, 71786049), (1418129, 71118216), (1437318, 70168748), (1458364, 69156126), (1468966, 68657004), (1496742, 67382892), (1507623, 66896568), (1515931, 66529944), (1517169, 66475656), (1543786, 65329524), (1547208, 65185033), (1549032, 65108277), (1567044, 64359906), (1589796, 63438834), (1608282, 62709652), (1650254, 61114716), (1653912, 60979547), (1669443, 60412248), (1675116, 60207654), (1678118, 60099948), (1697631, 59409144), (1704504, 59169591), (1705896, 59121309), (1719198, 58663868), (1738152, 58024157), (1742661, 57874024), (1750788, 57605378), (1760436, 57289674), (1773234, 56876196), (1776424, 56774061), (1814709, 55576296), (1823544, 55307031), (1834716, 54970254), (1844748, 54671318), (1846546, 54618084), (1848054, 54573516), (1858238, 54274428), (1866904, 54022491), (1871532, 53888902), (1871747, 53882712), (1895526, 53206764), (1907139, 52882776), (1916424, 52626561), (1917567, 52595192), (1938708, 52021658), (1975506, 51052644), (1995656, 50537169), (1998477, 50465832), (2000833, 50406408), (2010164, 50172426), (2022892, 49856742), (2046414, 49283676), (2072412, 48665422), (2076126, 48578364), (2087478, 48314188), (2100267, 48019992), (2102743, 47963448), (2107404, 47857366), (2144376, 47032239), (2187546, 46104084), (2203449, 45771336), (2225924, 45309186), (2245113, 44921928), (2263508, 44556858), (2292264, 43997901), (2294136, 43961999), (2315679, 43553016), (2323548, 43405518), (2350566, 42906604), (2364312, 42657147), (2384694, 42292556), (2419612, 41682222), (2464072, 40930137), (2475381, 40743144), (2512674, 40138436), (2517177, 40066632), (2524392, 39952117), (2527368, 39905073), (2540376, 39700739), (2542852, 39662082), (2556756, 39446394), (2558844, 39414206), (2561338, 39375828), (2634008, 38289483), (2640654, 38193116), (2659851, 37917464), (2664636, 37849374), (2698798, 37370268), (2728552, 36962757), (2735316, 36871354), (2737982, 36835452), (2752074, 36646836), (2768168, 36433773), (2769819, 36412056), (2772081, 36382344), (2783304, 36235641), (2787357, 36182952), (2800356, 36014994), (2836258, 35559108), (2843289, 35471176), (2874636, 35084374), (2916728, 34578063), (2937932, 34328502), (2963259, 34035096), (2993484, 33691446), (3015246, 33448284), (3031862, 33264972), (3034338, 33237828), (3053903, 33024888), (3069621, 32855784), (3087572, 32664762), (3114189, 32385576), (3134088, 32179953), (3179592, 31719417), (3216564, 31354826), (3281319, 30736056), (3300508, 30557358), (3338886, 30206124), (3350232, 30103827), (3356236, 30049974), (3395262, 29704572), (3438396, 29331934), (3485322, 28937012), (3501576, 28802689), (3520872, 28644837), (3546468, 28438098), (3629418, 27788148), (3669432, 27485127), (3689496, 27335659), (3693092, 27309042), (3696108, 27286758), (3716476, 27137214), (3743064, 26944451), (3743494, 26941356), (3791052, 26603382), (3814278, 26441388), (3835134, 26297596), (3842007, 26250552), (3877416, 26010829), (3951012, 25526322), (3996954, 25232916), (4001666, 25203204), (4020328, 25086213), (4045784, 24928371), (4048197, 24913512), (4092828, 24641838), (4106973, 24556968), (4128111, 24431224), (4144824, 24332711), (4152252, 24289182), (4174956, 24157094), (4200534, 24009996), (4205486, 23981724), (4214808, 23928683), (4254387, 23706072), (4375092, 23052042), (4406898, 22885668), (4433897, 22746312), (4451848, 22654593), (4490226, 22460964), (4522869, 22298856), (4527016, 22278429), (4547793, 22176648), (4551507, 22158552), (4631358, 21776508), (4647096, 21702759), (4701132, 21453302), (4739683, 21278808), (4769388, 21146278), (4839224, 20841111), (4950762, 20371572), (5008329, 20137416), (5025348, 20069218), (5034354, 20033316), (5085704, 19831041), (5092893, 19803048), (5113512, 19723197), (5117688, 19707103), (5122676, 19687914), (5281308, 19096558), (5319702, 18958732), (5329272, 18924687), (5397596, 18685134), (5444127, 18525432), (5470632, 18435677), (5475964, 18417726), (5504148, 18323418), (5539638, 18206028), (5544162, 18191172), (5574714, 18091476), (5600712, 18007497), (5615241, 17960904), (5672516, 17779554), (5686578, 17735588), (5721417, 17627592), (5749272, 17542187), (5875864, 17164251), (5926518, 17017548), (5986968, 16845723), (5995431, 16821944), (6002499, 16802136), (6030492, 16724142), (6063724, 16632486), (6068676, 16618914), (6107806, 16512444), (6139242, 16427892), (6175144, 16332381), (6228378, 16192788), (6300801, 16006664), (6308229, 15987816), (6433128, 15677413), (6562638, 15368028), (6574399, 15340536), (6601016, 15278679), (6610347, 15257112), (6677772, 15103062), (6712472, 15024987), (6735339, 14973976), (6790524, 14852286), (6876792, 14665967), (6947037, 14517672), (6970644, 14468506), (7092936, 14219049), (7234253, 13941288), (7258836, 13894074), (7386184, 13654521), (7392216, 13643379), (7426143, 13581048), (7432952, 13568607), (7486988, 13470678), (7551531, 13355544), (7582104, 13301691), (7628556, 13220694), (7670268, 13148798), (7684014, 13125276), (7902024, 12763161), (7993908, 12616458), (8003332, 12601602), (8096394, 12456756), (8185656, 12320919), (8213946, 12278484), (8256222, 12215612), (8304504, 12144591), (8309457, 12137352), (8316243, 12127448), (8349912, 12078547), (8362071, 12060984), (8401068, 12004998), (8410972, 11990862), (8508774, 11853036), (8750184, 11526021), (8813796, 11442834), (8867794, 11373156), (8889777, 11345032), (8980452, 11230482), (9045738, 11149428), (9095586, 11088324), (9103014, 11079276), (9161709, 11008296), (9208863, 10951928), (9262716, 10888254), (9342567, 10795192), (9402264, 10726651), (9479366, 10639404), (9538776, 10573139), (9548279, 10562616), (9843957, 10245352), (9901524, 10185786), (10016658, 10068708), (10034609, 10050696)]