712719817992

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:193

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 29, 34, 36, 38, 39, 42, 49, 51, 52, 54, 56, 57, 58, 63, 68, 72, 76, 78, 79, 84, 87, 91, 98, 102, 104, 108, 114, 116, 117, 119, 126, 133, 136, 147, 152, 153, 156, 158, 168, 171, 174, 182, 189, 196, 203, 204, 216, 221, 228, 232, 234, 237, 238, 247, 252, 261, 266, 273, 294, 306, 312, 316, 323, 342, 343, 348, 351, 357, 364, 377, 378, 392, 399, 406, 408, 441, 442, 456, 459, 468, 474, 476, 493, 494, 504, 513, 522, 532, 546, 551, 553, 588, 609, 612, 632, 637, 646, 663, 684, 686, 696, 702, 711, 714, 728, 741, 754, 756, 783, 798, 812, 819, 833, 882, 884, 918, 931, 936, 948, 952, 969, 986, 988, 1026, 1027, 1029, 1044, 1064, 1071, 1092, 1102, 1106, 1131, 1176, 1197, 1218, 1224, 1274, 1292, 1323, 1326, 1343, 1368, 1372, 1404, 1421, 1422, 1428, 1479, 1482, 1501, 1508, 1512, 1547, 1566, 1596, 1624, 1638, 1653, 1659, 1666, 1729, 1764, 1768, 1827, 1836, 1862, 1896, 1911, 1938, 1972, 1976, 1989, 2052, 2054, 2058, 2088, 2133, 2142, 2184, 2204, 2212, 2223, 2261, 2262, 2291, 2394, 2436, 2457, 2499, 2548, 2584, 2639, 2646, 2652, 2686, 2744, 2793, 2808, 2842, 2844, 2856, 2907, 2958, 2964, 3002, 3016, 3081, 3087, 3094, 3132, 3192, 3213, 3276, 3306, 3318, 3332, 3393, 3451, 3458, 3528, 3591, 3654, 3672, 3724, 3822, 3857, 3871, 3876, 3944, 3978, 4029, 4104, 4108, 4116, 4199, 4263, 4266, 4284, 4408, 4424, 4437, 4446, 4459, 4503, 4522, 4524, 4582, 4641, 4788, 4872, 4914, 4959, 4977, 4998, 5096, 5187, 5278, 5292, 5304, 5372, 5481, 5586, 5684, 5688, 5733, 5814, 5831, 5916, 5928, 5967, 6004, 6162, 6174, 6188, 6264, 6409, 6426, 6517, 6552, 6612, 6636, 6664, 6669, 6783, 6786, 6873, 6902, 6916, 7163, 7182, 7189, 7308, 7448, 7497, 7644, 7714, 7742, 7752, 7917, 7956, 8058, 8216, 8232, 8379, 8398, 8526, 8532, 8568, 8721, 8874, 8892, 8918, 9006, 9044, 9048, 9164, 9243, 9261, 9282, 9367, 9401, 9576, 9828, 9918, 9947, 9954, 9996, 10179, 10353, 10374, 10507, 10556, 10584, 10744, 10829, 10962, 11172, 11368, 11466, 11571, 11613, 11628, 11662, 11832, 11934, 12008, 12087, 12103, 12324, 12348, 12376, 12597, 12789, 12818, 12852, 13034, 13224, 13272, 13311, 13338, 13377, 13509, 13566, 13572, 13746, 13804, 13832, 13923, 14326, 14364, 14378, 14616, 14877, 14931, 14994, 15288, 15428, 15484, 15561, 15827, 15834, 15912, 16037, 16116, 16758, 16796, 17052, 17064, 17199, 17442, 17459, 17493, 17748, 17784, 17836, 18012, 18088, 18328, 18473, 18486, 18522, 18564, 18734, 18802, 19227, 19513, 19551, 19656, 19836, 19894, 19908, 19992, 20349, 20358, 20619, 20706, 20748, 21014, 21112, 21489, 21567, 21658, 21924, 22344, 22491, 22932, 23142, 23226, 23256, 23324, 23751, 23868, 24157, 24174, 24206, 24648, 24696, 25137, 25194, 25517, 25578, 25636, 25704, 26068, 26622, 26676, 26754, 26999, 27018, 27097, 27132, 27144, 27492, 27608, 27729, 27846, 28101, 28203, 28652, 28728, 28756, 29393, 29754, 29783, 29841, 29862, 29988, 30856, 30968, 31059, 31122, 31521, 31654, 31668, 32074, 32232, 32487, 33516, 33592, 34104, 34398, 34713, 34839, 34884, 34918, 34986, 35496, 35672, 36024, 36261, 36309, 36946, 36972, 37044, 37128, 37468, 37604, 37791, 38367, 38454, 38947, 39026, 39102, 39672, 39788, 39816, 40131, 40527, 40698, 40716, 41238, 41412, 41496, 41769, 42028, 42978, 43134, 43316, 43529, 43848, 44863, 44982, 45864, 46284, 46452, 46648, 46683, 47481, 47502, 47736, 48111, 48314, 48348, 48412, 50141, 50274, 50323, 50388, 51034, 51156, 51272, 52136, 52377, 52479, 53244, 53352, 53508, 53998, 54036, 54194, 54264, 54984, 55419, 55458, 55692, 56202, 56406, 57304, 57512, 57681, 58539, 58653, 58786, 59508, 59566, 59682, 59724, 59976, 61047, 61857, 62118, 62244, 63042, 63308, 63336, 64148, 64467, 64701, 64974, 65569, 65807, 67032, 68796, 69426, 69678, 69768, 69836, 69972, 71253, 72471, 72522, 72618, 73549, 73892, 73944, 74088, 74936, 75208, 75582, 75803, 76551, 76734, 76908, 77894, 78052, 78204, 79576, 80262, 80997, 81054, 81291, 81396, 81432, 82476, 82824, 83538, 84056, 84303, 84609, 84721, 85956, 86268, 86632, 87058, 88179, 89349, 89523, 89726, 89964, 92568, 92904, 93177, 93366, 94563, 94962, 95004, 96222, 96628, 96696, 96824, 97461, 100282, 100548, 100646, 100776, 102068, 102312, 104139, 104517, 104754, 104958, 106488, 107016, 107996, 108072, 108388, 108927, 110789, 110838, 110916, 111384, 112259, 112404, 112812, 113373, 115362, 116841, 117078, 117306, 117572, 119016, 119132, 119364, 119448, 120393, 121771, 122094, 122213, 123714, 124236, 124488, 126084, 126616, 128296, 128934, 129311, 129402, 129948, 130587, 131138, 131614, 134589, 136591, 137592, 138852, 139356, 139672, 139944, 142443, 142506, 144333, 144942, 145044, 145236, 147098, 147784, 150423, 150969, 151164, 151606, 153102, 153468, 153816, 155788, 156104, 156408, 157131, 157437, 160524, 161994, 162108, 162582, 162792, 164952, 166257, 167076, 168606, 169099, 169218, 169442, 171912, 172536, 173043, 174116, 175617, 175959, 176358, 178619, 178698, 179046, 179452, 179928, 186354, 186732, 188993, 189126, 189924, 190008, 192444, 193256, 193401, 194103, 194922, 196707, 197421, 200564, 201096, 201292, 204136, 205751, 208278, 208481, 209034, 209508, 209916, 215992, 216776, 217413, 217854, 220647, 221578, 221676, 221832, 224518, 224808, 225624, 226746, 227409, 229653, 230724, 233682, 234156, 234612, 235144, 238264, 238728, 240786, 242991, 243542, 243873, 244188, 244426, 247428, 248472, 252168, 252909, 253827, 254163, 257868, 258622, 258804, 259896, 261174, 262276, 263228, 264537, 268047, 268569, 269178, 272629, 273182, 277704, 278712, 283689, 284886, 285012, 288666, 289884, 290088, 290472, 292383, 294196, 300846, 301938, 302328, 303212, 304703, 306204, 306936, 311576, 314041, 314262, 314874, 321048, 323988, 324216, 325164, 326781, 331721, 332367, 332514, 334152, 336777, 337212, 338198, 338436, 338884, 346086, 348232, 350523, 350987, 351234, 351918, 352261, 352716, 357238, 357396, 358092, 358904, 365313, 366639, 372708, 373464, 377986, 378252, 379848, 384888, 386802, 387933, 388206, 389844, 391761, 393414, 394842, 401128, 402584, 403767, 409773, 411502, 416556, 416962, 418068, 419016, 419832, 427329, 432999, 434826, 435708, 441294, 443156, 443352, 449036, 451269, 452907, 453492, 454818, 458983, 459306, 460649, 461448, 467364, 468312, 469224, 471393, 481572, 485982, 487084, 487746, 488376, 488852, 494856, 498771, 505818, 506311, 507297, 507654, 508326, 514843, 515736, 517244, 517608, 522348, 524552, 526456, 526851, 529074, 535857, 536094, 537138, 538356, 545258, 546364, 565877, 566979, 567378, 569772, 570024, 577332, 579768, 584766, 588392, 590121, 592263, 601692, 603876, 606424, 609406, 612408, 617253, 625443, 628082, 628524, 629748, 647976, 650328, 652239, 653562, 661941, 663442, 664734, 665028, 673554, 674424, 676396, 676872, 677768, 682227, 688959, 692172, 701046, 701974, 702468, 703836, 704522, 705432, 714476, 714792, 716184, 728973, 730626, 731619, 733278, 739993, 745416, 755972, 756504, 762489, 773604, 775866, 776412, 779688, 783522, 785813, 786828, 789684, 793611, 804141, 807534, 817887, 819546, 823004, 833112, 833924, 836136, 852397, 854658, 855491, 865998, 869652, 871416, 882588, 886312, 898072, 902538, 905814, 906984, 909636, 914109, 917966, 918612, 921298, 934728, 942123, 942786, 956137, 963144, 971964, 974168, 975492, 977704, 995163, 997101, 997542, 1010331, 1011636, 1012622, 1014594, 1015308, 1016652, 1029686, 1034488, 1044696, 1051569, 1052961, 1053702, 1056783, 1058148, 1071714, 1072188, 1074276, 1076712, 1090516, 1092728, 1095939, 1099917, 1131754, 1133958, 1134756, 1139544, 1154664, 1163799, 1169532, 1175283, 1180242, 1184526, 1203384, 1207752, 1211301, 1218812, 1229319, 1234506, 1250333, 1250886, 1256164, 1257048, 1259496, 1304478, 1307124, 1323882, 1326884, 1329468, 1330056, 1347108, 1352792, 1353807, 1358721, 1364454, 1376949, 1377918, 1381947, 1384344, 1402092, 1403948, 1404936, 1407672, 1409044, 1428952, 1440257, 1457946, 1459367, 1461252, 1463238, 1466556, 1479986, 1511944, 1518933, 1521891, 1524978, 1544529, 1547208, 1551732, 1552824, 1567044, 1571626, 1573656, 1579368, 1587222, 1607571, 1608282, 1615068, 1635774, 1639092, 1646008, 1667848, 1697631, 1700937, 1704794, 1709316, 1710982, 1731996, 1739304, 1765176, 1770363, 1776789, 1805076, 1811628, 1819272, 1828218, 1835932, 1837224, 1842596, 1851759, 1876329, 1884246, 1885572, 1908403, 1912274, 1943928, 1950984, 1985823, 1990326, 1994202, 1995084, 2020662, 2023272, 2025244, 2029188, 2030616, 2033304, 2046681, 2059372, 2103138, 2105922, 2107404, 2113566, 2116296, 2132921, 2143428, 2144376, 2148552, 2181032, 2191878, 2198287, 2199834, 2219979, 2263508, 2267916, 2269512, 2287467, 2322047, 2327598, 2339064, 2350566, 2357439, 2360484, 2369052, 2422602, 2437624, 2453661, 2456909, 2458638, 2469012, 2500666, 2501772, 2512328, 2557191, 2566473, 2608956, 2614248, 2647764, 2653768, 2658936, 2694216, 2707614, 2717442, 2728908, 2742327, 2753898, 2755836, 2763894, 2804184, 2807896, 2818088, 2826369, 2868411, 2880514, 2915892, 2918734, 2922504, 2926476, 2933112, 2959972, 2985489, 2991303, 3030993, 3037866, 3043782, 3049956, 3089058, 3103464, 3134088, 3143252, 3158883, 3170349, 3174444, 3212881, 3215142, 3216564, 3230136, 3271548, 3278184, 3287817, 3299751, 3395262, 3401874, 3409588, 3418632, 3421964, 3463992, 3491397, 3540726, 3544177, 3553578, 3610152, 3623256, 3656436, 3671864, 3685192, 3687957, 3703518, 3750999, 3752658, 3768492, 3771144, 3816806, 3824548, 3961139, 3971646, 3980652, 3988404, 3990168, 4041324, 4050488, 4058376, 4093362, 4118744, 4130847, 4145841, 4206276, 4211844, 4214808, 4227132, 4265842, 4286856, 4320771, 4378101, 4383756, 4396574, 4399668, 4439958, 4527016, 4535832, 4556799, 4565673, 4574934, 4633587, 4644094, 4655196, 4701132, 4714878, 4720968, 4738104, 4822713, 4845204, 4907322, 4913818, 4917276, 4938024, 5001332, 5003544, 5092893, 5102811, 5114382, 5132946, 5179951, 5217912, 5295528, 5415228, 5434884, 5457816, 5484654, 5507796, 5511672, 5527788, 5555277, 5628987, 5652738, 5725209, 5736822, 5761028, 5831784, 5837468, 5852952, 5919944, 5966779, 5970978, 5982606, 5988437, 6061986, 6075732, 6087564, 6099912, 6178116, 6286504, 6317766, 6340698, 6348888, 6398763, 6425762, 6430284, 6433128, 6543096, 6575634, 6594861, 6599502, 6659937, 6692959, 6790524, 6803748, 6819176, 6843928, 6966141, 6982794, 7072317, 7081452, 7088354, 7107156, 7312872, 7360983, 7370727, 7375914, 7407036, 7501998, 7505316, 7536984, 7633612, 7649096, 7671573, 7699419, 7922278, 7943292, 7961304, 7976808, 8082648, 8186724, 8226981, 8261694, 8291682, 8412552, 8423688, 8454264, 8479107, 8531684, 8605233, 8641542, 8752331, 8756202, 8767512, 8793148, 8799336, 8879916, 8956467, 9113598, 9131346, 9149868, 9267174, 9288188, 9310392, 9402264, 9429756, 9476649, 9511047, 9619909, 9638643, 9645426, 9690408, 9814644, 9827636, 9834552, 10002664, 10185786, 10205622, 10215569, 10228764, 10265892, 10359902, 10632531, 10830456, 10869768, 10969308, 11015592, 11055576, 11110554, 11252997, 11257974, 11305476, 11450418, 11473644, 11522056, 11674936, 11883417, 11933558, 11941956, 11965212, 11976874, 12123972, 12151464, 12175128, 12356232, 12392541, 12437523, 12635532, 12681396, 12797526, 12851524, 12860568, 12962313, 13134303, 13151268, 13189722, 13199004, 13319874, 13358821, 13385918, 13581048, 13607496, 13670397, 13900761, 13932282, 13965588, 14144634, 14162904, 14176708, 14214312, 14721966, 14741454, 14751828, 14814072, 14930447, 15003996, 15010632, 15267224, 15278679, 15343146, 15398838, 15539853, 15844556, 15886584, 16254329, 16373448, 16453962, 16523388, 16583364, 16958214, 17063368, 17175627, 17210466, 17283084, 17504662, 17512404, 17586296, 17759832, 17900337, 17912934, 17965311, 18227196, 18262692, 18299736, 18534348, 18576376, 18859512, 18953298, 19022094, 19196289, 19239818, 19277286, 19290852, 19629288, 19655272, 19784583, 19979811, 20078877, 20371572, 20411244, 20431138, 20457528, 20531784, 20719804, 20898423, 21216951, 21265062, 21938616, 22112181, 22221108, 22505994, 22515948, 22610952, 22900836, 22947288, 23014719, 23098257, 23766834, 23867116, 23883912, 23930424, 23953748, 24247944, 24785082, 24809239, 24875046, 25271064, 25362792, 25595052, 25703048, 25815699, 25924626, 26256993, 26268606, 26302536, 26379444, 26398008, 26639748, 26717642, 26771836, 27340794, 27727973, 27801522, 27864564, 27931176, 28289268, 28353416, 28859727, 28915929, 29443932, 29482908, 29503656, 29860894, 30007992, 30557358, 30646707, 30686292, 30797676, 31079706, 31689112, 31897593, 32508658, 32907924, 33046776, 33166728, 33758991, 33916428, 34351254, 34420932, 34566168, 35009324, 35024808, 35650251, 35800674, 35825868, 35930622, 36259657, 36454392, 36525384, 37068696, 37906596, 38044188, 38392578, 38479636, 38554572, 38581704, 38886939, 39402909, 39569166, 39959622, 40076463, 40157754, 40743144, 40822488, 40862276, 41439608, 41767453, 41796846, 42433902, 42530124, 44224362, 44442216, 44791341, 45011988, 45031896, 45801672, 46029438, 46196514, 46619559, 47533668, 47734232, 47907496, 48762987, 49570164, 49618478, 49750092, 51190104, 51526881, 51631398, 51849252, 52513986, 52537212, 52758888, 53279496, 53435284, 53543672, 53701011, 53895933, 54681588, 55455946, 55603044, 55729128, 56578536, 57588867, 57719454, 57831858, 58887864, 58965816, 59353749, 59721788, 60236631, 61114716, 61293414, 61372584, 61595352, 62159412, 62695269, 63795186, 65017316, 65815848, 66336543, 67339363, 67517982, 67832856, 68702508, 68841864, 70018648, 71300502, 71601348, 71651736, 71861244, 72519314, 74427717, 75813192, 76088376, 76785156, 76959272, 77109144, 77773878, 78770979, 78805818, 79138332, 79919244, 80152926, 80315508, 81724552, 83183919, 83534906, 83593692, 84867804, 85060248, 86579181, 86747787, 88448724, 89582682, 90023976, 91940121, 92058876, 92393028, 93239118, 95067336, 95692779, 97525974, 99140328, 99236956, 99500184, 103053762, 103262796, 103698504, 105027972, 105074424, 106870568, 106950753, 107402022, 107791866, 108778971, 109363176, 110911892, 111206088, 113780303, 115177734, 115438908, 115663716, 118707498, 119443576, 120229389, 120473262, 122229432, 122586828, 124318824, 125302359, 125390538, 127590372, 130034632, 132673086, 134374023, 134678726, 135035964, 137405016, 139858677, 142601004, 143202696, 143722488, 145038628, 146288961, 148855434, 153570312, 155547756, 157541958, 157611636, 158276664, 159838488, 160305852, 160631016, 161103033, 161687799, 166367838, 167069812, 167187384, 169735608, 173158362, 173495574, 173664673, 176897448, 179165364, 180709893, 183880242, 184117752, 184786056, 186478236, 191385558, 194095811, 195051948, 198473912, 202018089, 206107524, 206525592, 210055944, 213901506, 214804044, 215583732, 217557942, 221823784, 223283151, 227560606, 230355468, 230877816, 231327432, 236312937, 237414996, 240458778, 240946524, 245173656, 249551757, 250604718, 250781076, 253817599, 255180744, 259737543, 265346172, 268748046, 269357452, 270071928, 275820363, 279717354, 285202008, 290077256, 292577922, 297710868, 311095512, 315083916, 315223272, 320611704, 322206066, 323375598, 326336913, 332735676, 334139624, 341340909, 346316724, 346991148, 347329346, 358330728, 360688167, 361419786, 367760484, 372956472, 375907077, 382771116, 388191622, 390103896, 403122069, 404036178, 412215048, 427803012, 429608088, 431167464, 435115884, 438866883, 446566302, 455121212, 460710936, 471375541, 472625874, 474829992, 480917556, 481893048, 499103514, 501209436, 501562152, 507635198, 519475086, 520994019, 530692344, 537496092, 538714904, 551640726, 559434708, 582287433, 585155844, 595421736, 606054267, 630167832, 644412132, 646751196, 652673826, 665471352, 669849453, 682681818, 692633448, 693982296, 694658692, 721376334, 722839572, 735520968, 748655271, 751814154, 761452797, 765542232, 776383244, 806244138, 808072356, 855606024, 870231768, 877733766, 893132604, 910242424, 942751082, 945251748, 961835112, 979010739, 998207028, 1002418872, 1015270396, 1024022727, 1038950172, 1041988038, 1074992184, 1103281452, 1118869416, 1127721231, 1164574866, 1170311688, 1212108534, 1288824264, 1293502392, 1305347652, 1339698906, 1365363636, 1389317384, 1414126623, 1442752668, 1445679144, 1497310542, 1503628308, 1522905594, 1552766488, 1562982057, 1612488276, 1616144712, 1746862299, 1755467532, 1786265208, 1818162801, 1885502164, 1890503496, 1958021478, 1996414056, 2030540792, 2048045454, 2077900344, 2083976076, 2206562904, 2255442462, 2284358391, 2329149732, 2424217068, 2610695304, 2679397812, 2730727272, 2828253246, 2885505336, 2994621084, 3007256616, 3045811188, 3072068181, 3125964114, 3224976552, 3299628787, 3493724598, 3510935064, 3636325602, 3771004328, 3916042956, 4096090908, 4167952152, 4242379869, 4510884924, 4568716782, 4658299464, 4688946171, 4848434136, 5240586897, 5358795624, 5656506492, 5989242168, 6091622376, 6144136362, 6251928228, 6599257574, 6853075173, 6987449196, 7272651204, 7832085912, 8192181816, 8484759738, 9021769848, 9137433564, 9377892342, 9898886361, 10481173794, 11313012984, 12288272724, 12503856456, 12727139607, 13198515148, 13706150346, 13974898392, 14545302408, 16969519476, 18274867128, 18755784684, 19797772722, 20962347588, 24576545448, 25454279214, 26397030296, 27412300692, 29696659083, 33939038952, 37511569368, 39595545444, 41924695176, 50908558428, 54824601384, 59393318166, 79191090888, 89089977249, 101817116856, 118786636332, 178179954498, 237573272664, 356359908996, 712719817992]

約数ペア:

[(1, 712719817992), (2, 356359908996), (3, 237573272664), (4, 178179954498), (6, 118786636332), (7, 101817116856), (8, 89089977249), (9, 79191090888), (12, 59393318166), (13, 54824601384), (14, 50908558428), (17, 41924695176), (18, 39595545444), (19, 37511569368), (21, 33939038952), (24, 29696659083), (26, 27412300692), (27, 26397030296), (28, 25454279214), (29, 24576545448), (34, 20962347588), (36, 19797772722), (38, 18755784684), (39, 18274867128), (42, 16969519476), (49, 14545302408), (51, 13974898392), (52, 13706150346), (54, 13198515148), (56, 12727139607), (57, 12503856456), (58, 12288272724), (63, 11313012984), (68, 10481173794), (72, 9898886361), (76, 9377892342), (78, 9137433564), (79, 9021769848), (84, 8484759738), (87, 8192181816), (91, 7832085912), (98, 7272651204), (102, 6987449196), (104, 6853075173), (108, 6599257574), (114, 6251928228), (116, 6144136362), (117, 6091622376), (119, 5989242168), (126, 5656506492), (133, 5358795624), (136, 5240586897), (147, 4848434136), (152, 4688946171), (153, 4658299464), (156, 4568716782), (158, 4510884924), (168, 4242379869), (171, 4167952152), (174, 4096090908), (182, 3916042956), (189, 3771004328), (196, 3636325602), (203, 3510935064), (204, 3493724598), (216, 3299628787), (221, 3224976552), (228, 3125964114), (232, 3072068181), (234, 3045811188), (237, 3007256616), (238, 2994621084), (247, 2885505336), (252, 2828253246), (261, 2730727272), (266, 2679397812), (273, 2610695304), (294, 2424217068), (306, 2329149732), (312, 2284358391), (316, 2255442462), (323, 2206562904), (342, 2083976076), (343, 2077900344), (348, 2048045454), (351, 2030540792), (357, 1996414056), (364, 1958021478), (377, 1890503496), (378, 1885502164), (392, 1818162801), (399, 1786265208), (406, 1755467532), (408, 1746862299), (441, 1616144712), (442, 1612488276), (456, 1562982057), (459, 1552766488), (468, 1522905594), (474, 1503628308), (476, 1497310542), (493, 1445679144), (494, 1442752668), (504, 1414126623), (513, 1389317384), (522, 1365363636), (532, 1339698906), (546, 1305347652), (551, 1293502392), (553, 1288824264), (588, 1212108534), (609, 1170311688), (612, 1164574866), (632, 1127721231), (637, 1118869416), (646, 1103281452), (663, 1074992184), (684, 1041988038), (686, 1038950172), (696, 1024022727), (702, 1015270396), (711, 1002418872), (714, 998207028), (728, 979010739), (741, 961835112), (754, 945251748), (756, 942751082), (783, 910242424), (798, 893132604), (812, 877733766), (819, 870231768), (833, 855606024), (882, 808072356), (884, 806244138), (918, 776383244), (931, 765542232), (936, 761452797), (948, 751814154), (952, 748655271), (969, 735520968), (986, 722839572), (988, 721376334), (1026, 694658692), (1027, 693982296), (1029, 692633448), (1044, 682681818), (1064, 669849453), (1071, 665471352), (1092, 652673826), (1102, 646751196), (1106, 644412132), (1131, 630167832), (1176, 606054267), (1197, 595421736), (1218, 585155844), (1224, 582287433), (1274, 559434708), (1292, 551640726), (1323, 538714904), (1326, 537496092), (1343, 530692344), (1368, 520994019), (1372, 519475086), (1404, 507635198), (1421, 501562152), (1422, 501209436), (1428, 499103514), (1479, 481893048), (1482, 480917556), (1501, 474829992), (1508, 472625874), (1512, 471375541), (1547, 460710936), (1566, 455121212), (1596, 446566302), (1624, 438866883), (1638, 435115884), (1653, 431167464), (1659, 429608088), (1666, 427803012), (1729, 412215048), (1764, 404036178), (1768, 403122069), (1827, 390103896), (1836, 388191622), (1862, 382771116), (1896, 375907077), (1911, 372956472), (1938, 367760484), (1972, 361419786), (1976, 360688167), (1989, 358330728), (2052, 347329346), (2054, 346991148), (2058, 346316724), (2088, 341340909), (2133, 334139624), (2142, 332735676), (2184, 326336913), (2204, 323375598), (2212, 322206066), (2223, 320611704), (2261, 315223272), (2262, 315083916), (2291, 311095512), (2394, 297710868), (2436, 292577922), (2457, 290077256), (2499, 285202008), (2548, 279717354), (2584, 275820363), (2639, 270071928), (2646, 269357452), (2652, 268748046), (2686, 265346172), (2744, 259737543), (2793, 255180744), (2808, 253817599), (2842, 250781076), (2844, 250604718), (2856, 249551757), (2907, 245173656), (2958, 240946524), (2964, 240458778), (3002, 237414996), (3016, 236312937), (3081, 231327432), (3087, 230877816), (3094, 230355468), (3132, 227560606), (3192, 223283151), (3213, 221823784), (3276, 217557942), (3306, 215583732), (3318, 214804044), (3332, 213901506), (3393, 210055944), (3451, 206525592), (3458, 206107524), (3528, 202018089), (3591, 198473912), (3654, 195051948), (3672, 194095811), (3724, 191385558), (3822, 186478236), (3857, 184786056), (3871, 184117752), (3876, 183880242), (3944, 180709893), (3978, 179165364), (4029, 176897448), (4104, 173664673), (4108, 173495574), (4116, 173158362), (4199, 169735608), (4263, 167187384), (4266, 167069812), (4284, 166367838), (4408, 161687799), (4424, 161103033), (4437, 160631016), (4446, 160305852), (4459, 159838488), (4503, 158276664), (4522, 157611636), (4524, 157541958), (4582, 155547756), (4641, 153570312), (4788, 148855434), (4872, 146288961), (4914, 145038628), (4959, 143722488), (4977, 143202696), (4998, 142601004), (5096, 139858677), (5187, 137405016), (5278, 135035964), (5292, 134678726), (5304, 134374023), (5372, 132673086), (5481, 130034632), (5586, 127590372), (5684, 125390538), (5688, 125302359), (5733, 124318824), (5814, 122586828), (5831, 122229432), (5916, 120473262), (5928, 120229389), (5967, 119443576), (6004, 118707498), (6162, 115663716), (6174, 115438908), (6188, 115177734), (6264, 113780303), (6409, 111206088), (6426, 110911892), (6517, 109363176), (6552, 108778971), (6612, 107791866), (6636, 107402022), (6664, 106950753), (6669, 106870568), (6783, 105074424), (6786, 105027972), (6873, 103698504), (6902, 103262796), (6916, 103053762), (7163, 99500184), (7182, 99236956), (7189, 99140328), (7308, 97525974), (7448, 95692779), (7497, 95067336), (7644, 93239118), (7714, 92393028), (7742, 92058876), (7752, 91940121), (7917, 90023976), (7956, 89582682), (8058, 88448724), (8216, 86747787), (8232, 86579181), (8379, 85060248), (8398, 84867804), (8526, 83593692), (8532, 83534906), (8568, 83183919), (8721, 81724552), (8874, 80315508), (8892, 80152926), (8918, 79919244), (9006, 79138332), (9044, 78805818), (9048, 78770979), (9164, 77773878), (9243, 77109144), (9261, 76959272), (9282, 76785156), (9367, 76088376), (9401, 75813192), (9576, 74427717), (9828, 72519314), (9918, 71861244), (9947, 71651736), (9954, 71601348), (9996, 71300502), (10179, 70018648), (10353, 68841864), (10374, 68702508), (10507, 67832856), (10556, 67517982), (10584, 67339363), (10744, 66336543), (10829, 65815848), (10962, 65017316), (11172, 63795186), (11368, 62695269), (11466, 62159412), (11571, 61595352), (11613, 61372584), (11628, 61293414), (11662, 61114716), (11832, 60236631), (11934, 59721788), (12008, 59353749), (12087, 58965816), (12103, 58887864), (12324, 57831858), (12348, 57719454), (12376, 57588867), (12597, 56578536), (12789, 55729128), (12818, 55603044), (12852, 55455946), (13034, 54681588), (13224, 53895933), (13272, 53701011), (13311, 53543672), (13338, 53435284), (13377, 53279496), (13509, 52758888), (13566, 52537212), (13572, 52513986), (13746, 51849252), (13804, 51631398), (13832, 51526881), (13923, 51190104), (14326, 49750092), (14364, 49618478), (14378, 49570164), (14616, 48762987), (14877, 47907496), (14931, 47734232), (14994, 47533668), (15288, 46619559), (15428, 46196514), (15484, 46029438), (15561, 45801672), (15827, 45031896), (15834, 45011988), (15912, 44791341), (16037, 44442216), (16116, 44224362), (16758, 42530124), (16796, 42433902), (17052, 41796846), (17064, 41767453), (17199, 41439608), (17442, 40862276), (17459, 40822488), (17493, 40743144), (17748, 40157754), (17784, 40076463), (17836, 39959622), (18012, 39569166), (18088, 39402909), (18328, 38886939), (18473, 38581704), (18486, 38554572), (18522, 38479636), (18564, 38392578), (18734, 38044188), (18802, 37906596), (19227, 37068696), (19513, 36525384), (19551, 36454392), (19656, 36259657), (19836, 35930622), (19894, 35825868), (19908, 35800674), (19992, 35650251), (20349, 35024808), (20358, 35009324), (20619, 34566168), (20706, 34420932), (20748, 34351254), (21014, 33916428), (21112, 33758991), (21489, 33166728), (21567, 33046776), (21658, 32907924), (21924, 32508658), (22344, 31897593), (22491, 31689112), (22932, 31079706), (23142, 30797676), (23226, 30686292), (23256, 30646707), (23324, 30557358), (23751, 30007992), (23868, 29860894), (24157, 29503656), (24174, 29482908), (24206, 29443932), (24648, 28915929), (24696, 28859727), (25137, 28353416), (25194, 28289268), (25517, 27931176), (25578, 27864564), (25636, 27801522), (25704, 27727973), (26068, 27340794), (26622, 26771836), (26676, 26717642), (26754, 26639748), (26999, 26398008), (27018, 26379444), (27097, 26302536), (27132, 26268606), (27144, 26256993), (27492, 25924626), (27608, 25815699), (27729, 25703048), (27846, 25595052), (28101, 25362792), (28203, 25271064), (28652, 24875046), (28728, 24809239), (28756, 24785082), (29393, 24247944), (29754, 23953748), (29783, 23930424), (29841, 23883912), (29862, 23867116), (29988, 23766834), (30856, 23098257), (30968, 23014719), (31059, 22947288), (31122, 22900836), (31521, 22610952), (31654, 22515948), (31668, 22505994), (32074, 22221108), (32232, 22112181), (32487, 21938616), (33516, 21265062), (33592, 21216951), (34104, 20898423), (34398, 20719804), (34713, 20531784), (34839, 20457528), (34884, 20431138), (34918, 20411244), (34986, 20371572), (35496, 20078877), (35672, 19979811), (36024, 19784583), (36261, 19655272), (36309, 19629288), (36946, 19290852), (36972, 19277286), (37044, 19239818), (37128, 19196289), (37468, 19022094), (37604, 18953298), (37791, 18859512), (38367, 18576376), (38454, 18534348), (38947, 18299736), (39026, 18262692), (39102, 18227196), (39672, 17965311), (39788, 17912934), (39816, 17900337), (40131, 17759832), (40527, 17586296), (40698, 17512404), (40716, 17504662), (41238, 17283084), (41412, 17210466), (41496, 17175627), (41769, 17063368), (42028, 16958214), (42978, 16583364), (43134, 16523388), (43316, 16453962), (43529, 16373448), (43848, 16254329), (44863, 15886584), (44982, 15844556), (45864, 15539853), (46284, 15398838), (46452, 15343146), (46648, 15278679), (46683, 15267224), (47481, 15010632), (47502, 15003996), (47736, 14930447), (48111, 14814072), (48314, 14751828), (48348, 14741454), (48412, 14721966), (50141, 14214312), (50274, 14176708), (50323, 14162904), (50388, 14144634), (51034, 13965588), (51156, 13932282), (51272, 13900761), (52136, 13670397), (52377, 13607496), (52479, 13581048), (53244, 13385918), (53352, 13358821), (53508, 13319874), (53998, 13199004), (54036, 13189722), (54194, 13151268), (54264, 13134303), (54984, 12962313), (55419, 12860568), (55458, 12851524), (55692, 12797526), (56202, 12681396), (56406, 12635532), (57304, 12437523), (57512, 12392541), (57681, 12356232), (58539, 12175128), (58653, 12151464), (58786, 12123972), (59508, 11976874), (59566, 11965212), (59682, 11941956), (59724, 11933558), (59976, 11883417), (61047, 11674936), (61857, 11522056), (62118, 11473644), (62244, 11450418), (63042, 11305476), (63308, 11257974), (63336, 11252997), (64148, 11110554), (64467, 11055576), (64701, 11015592), (64974, 10969308), (65569, 10869768), (65807, 10830456), (67032, 10632531), (68796, 10359902), (69426, 10265892), (69678, 10228764), (69768, 10215569), (69836, 10205622), (69972, 10185786), (71253, 10002664), (72471, 9834552), (72522, 9827636), (72618, 9814644), (73549, 9690408), (73892, 9645426), (73944, 9638643), (74088, 9619909), (74936, 9511047), (75208, 9476649), (75582, 9429756), (75803, 9402264), (76551, 9310392), (76734, 9288188), (76908, 9267174), (77894, 9149868), (78052, 9131346), (78204, 9113598), (79576, 8956467), (80262, 8879916), (80997, 8799336), (81054, 8793148), (81291, 8767512), (81396, 8756202), (81432, 8752331), (82476, 8641542), (82824, 8605233), (83538, 8531684), (84056, 8479107), (84303, 8454264), (84609, 8423688), (84721, 8412552), (85956, 8291682), (86268, 8261694), (86632, 8226981), (87058, 8186724), (88179, 8082648), (89349, 7976808), (89523, 7961304), (89726, 7943292), (89964, 7922278), (92568, 7699419), (92904, 7671573), (93177, 7649096), (93366, 7633612), (94563, 7536984), (94962, 7505316), (95004, 7501998), (96222, 7407036), (96628, 7375914), (96696, 7370727), (96824, 7360983), (97461, 7312872), (100282, 7107156), (100548, 7088354), (100646, 7081452), (100776, 7072317), (102068, 6982794), (102312, 6966141), (104139, 6843928), (104517, 6819176), (104754, 6803748), (104958, 6790524), (106488, 6692959), (107016, 6659937), (107996, 6599502), (108072, 6594861), (108388, 6575634), (108927, 6543096), (110789, 6433128), (110838, 6430284), (110916, 6425762), (111384, 6398763), (112259, 6348888), (112404, 6340698), (112812, 6317766), (113373, 6286504), (115362, 6178116), (116841, 6099912), (117078, 6087564), (117306, 6075732), (117572, 6061986), (119016, 5988437), (119132, 5982606), (119364, 5970978), (119448, 5966779), (120393, 5919944), (121771, 5852952), (122094, 5837468), (122213, 5831784), (123714, 5761028), (124236, 5736822), (124488, 5725209), (126084, 5652738), (126616, 5628987), (128296, 5555277), (128934, 5527788), (129311, 5511672), (129402, 5507796), (129948, 5484654), (130587, 5457816), (131138, 5434884), (131614, 5415228), (134589, 5295528), (136591, 5217912), (137592, 5179951), (138852, 5132946), (139356, 5114382), (139672, 5102811), (139944, 5092893), (142443, 5003544), (142506, 5001332), (144333, 4938024), (144942, 4917276), (145044, 4913818), (145236, 4907322), (147098, 4845204), (147784, 4822713), (150423, 4738104), (150969, 4720968), (151164, 4714878), (151606, 4701132), (153102, 4655196), (153468, 4644094), (153816, 4633587), (155788, 4574934), (156104, 4565673), (156408, 4556799), (157131, 4535832), (157437, 4527016), (160524, 4439958), (161994, 4399668), (162108, 4396574), (162582, 4383756), (162792, 4378101), (164952, 4320771), (166257, 4286856), (167076, 4265842), (168606, 4227132), (169099, 4214808), (169218, 4211844), (169442, 4206276), (171912, 4145841), (172536, 4130847), (173043, 4118744), (174116, 4093362), (175617, 4058376), (175959, 4050488), (176358, 4041324), (178619, 3990168), (178698, 3988404), (179046, 3980652), (179452, 3971646), (179928, 3961139), (186354, 3824548), (186732, 3816806), (188993, 3771144), (189126, 3768492), (189924, 3752658), (190008, 3750999), (192444, 3703518), (193256, 3687957), (193401, 3685192), (194103, 3671864), (194922, 3656436), (196707, 3623256), (197421, 3610152), (200564, 3553578), (201096, 3544177), (201292, 3540726), (204136, 3491397), (205751, 3463992), (208278, 3421964), (208481, 3418632), (209034, 3409588), (209508, 3401874), (209916, 3395262), (215992, 3299751), (216776, 3287817), (217413, 3278184), (217854, 3271548), (220647, 3230136), (221578, 3216564), (221676, 3215142), (221832, 3212881), (224518, 3174444), (224808, 3170349), (225624, 3158883), (226746, 3143252), (227409, 3134088), (229653, 3103464), (230724, 3089058), (233682, 3049956), (234156, 3043782), (234612, 3037866), (235144, 3030993), (238264, 2991303), (238728, 2985489), (240786, 2959972), (242991, 2933112), (243542, 2926476), (243873, 2922504), (244188, 2918734), (244426, 2915892), (247428, 2880514), (248472, 2868411), (252168, 2826369), (252909, 2818088), (253827, 2807896), (254163, 2804184), (257868, 2763894), (258622, 2755836), (258804, 2753898), (259896, 2742327), (261174, 2728908), (262276, 2717442), (263228, 2707614), (264537, 2694216), (268047, 2658936), (268569, 2653768), (269178, 2647764), (272629, 2614248), (273182, 2608956), (277704, 2566473), (278712, 2557191), (283689, 2512328), (284886, 2501772), (285012, 2500666), (288666, 2469012), (289884, 2458638), (290088, 2456909), (290472, 2453661), (292383, 2437624), (294196, 2422602), (300846, 2369052), (301938, 2360484), (302328, 2357439), (303212, 2350566), (304703, 2339064), (306204, 2327598), (306936, 2322047), (311576, 2287467), (314041, 2269512), (314262, 2267916), (314874, 2263508), (321048, 2219979), (323988, 2199834), (324216, 2198287), (325164, 2191878), (326781, 2181032), (331721, 2148552), (332367, 2144376), (332514, 2143428), (334152, 2132921), (336777, 2116296), (337212, 2113566), (338198, 2107404), (338436, 2105922), (338884, 2103138), (346086, 2059372), (348232, 2046681), (350523, 2033304), (350987, 2030616), (351234, 2029188), (351918, 2025244), (352261, 2023272), (352716, 2020662), (357238, 1995084), (357396, 1994202), (358092, 1990326), (358904, 1985823), (365313, 1950984), (366639, 1943928), (372708, 1912274), (373464, 1908403), (377986, 1885572), (378252, 1884246), (379848, 1876329), (384888, 1851759), (386802, 1842596), (387933, 1837224), (388206, 1835932), (389844, 1828218), (391761, 1819272), (393414, 1811628), (394842, 1805076), (401128, 1776789), (402584, 1770363), (403767, 1765176), (409773, 1739304), (411502, 1731996), (416556, 1710982), (416962, 1709316), (418068, 1704794), (419016, 1700937), (419832, 1697631), (427329, 1667848), (432999, 1646008), (434826, 1639092), (435708, 1635774), (441294, 1615068), (443156, 1608282), (443352, 1607571), (449036, 1587222), (451269, 1579368), (452907, 1573656), (453492, 1571626), (454818, 1567044), (458983, 1552824), (459306, 1551732), (460649, 1547208), (461448, 1544529), (467364, 1524978), (468312, 1521891), (469224, 1518933), (471393, 1511944), (481572, 1479986), (485982, 1466556), (487084, 1463238), (487746, 1461252), (488376, 1459367), (488852, 1457946), (494856, 1440257), (498771, 1428952), (505818, 1409044), (506311, 1407672), (507297, 1404936), (507654, 1403948), (508326, 1402092), (514843, 1384344), (515736, 1381947), (517244, 1377918), (517608, 1376949), (522348, 1364454), (524552, 1358721), (526456, 1353807), (526851, 1352792), (529074, 1347108), (535857, 1330056), (536094, 1329468), (537138, 1326884), (538356, 1323882), (545258, 1307124), (546364, 1304478), (565877, 1259496), (566979, 1257048), (567378, 1256164), (569772, 1250886), (570024, 1250333), (577332, 1234506), (579768, 1229319), (584766, 1218812), (588392, 1211301), (590121, 1207752), (592263, 1203384), (601692, 1184526), (603876, 1180242), (606424, 1175283), (609406, 1169532), (612408, 1163799), (617253, 1154664), (625443, 1139544), (628082, 1134756), (628524, 1133958), (629748, 1131754), (647976, 1099917), (650328, 1095939), (652239, 1092728), (653562, 1090516), (661941, 1076712), (663442, 1074276), (664734, 1072188), (665028, 1071714), (673554, 1058148), (674424, 1056783), (676396, 1053702), (676872, 1052961), (677768, 1051569), (682227, 1044696), (688959, 1034488), (692172, 1029686), (701046, 1016652), (701974, 1015308), (702468, 1014594), (703836, 1012622), (704522, 1011636), (705432, 1010331), (714476, 997542), (714792, 997101), (716184, 995163), (728973, 977704), (730626, 975492), (731619, 974168), (733278, 971964), (739993, 963144), (745416, 956137), (755972, 942786), (756504, 942123), (762489, 934728), (773604, 921298), (775866, 918612), (776412, 917966), (779688, 914109), (783522, 909636), (785813, 906984), (786828, 905814), (789684, 902538), (793611, 898072), (804141, 886312), (807534, 882588), (817887, 871416), (819546, 869652), (823004, 865998), (833112, 855491), (833924, 854658), (836136, 852397)]