1524729895416

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:290

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 51, 52, 54, 56, 57, 61, 62, 63, 68, 72, 76, 78, 84, 91, 93, 102, 104, 108, 114, 117, 119, 122, 124, 126, 127, 133, 136, 152, 153, 156, 168, 171, 182, 183, 186, 189, 204, 216, 217, 221, 228, 234, 238, 244, 247, 248, 252, 254, 266, 273, 279, 306, 312, 323, 342, 351, 357, 364, 366, 372, 378, 381, 399, 403, 408, 427, 434, 442, 456, 459, 468, 476, 488, 494, 504, 508, 513, 527, 532, 546, 549, 558, 589, 612, 646, 651, 663, 684, 702, 714, 728, 732, 741, 744, 756, 762, 793, 798, 806, 819, 837, 854, 868, 884, 889, 918, 936, 952, 969, 988, 1016, 1026, 1037, 1054, 1064, 1071, 1092, 1098, 1116, 1143, 1159, 1178, 1197, 1209, 1224, 1281, 1292, 1302, 1326, 1368, 1404, 1428, 1464, 1482, 1512, 1524, 1547, 1581, 1586, 1596, 1612, 1638, 1647, 1651, 1674, 1708, 1729, 1736, 1767, 1768, 1778, 1836, 1891, 1938, 1953, 1976, 1989, 2052, 2074, 2108, 2142, 2159, 2184, 2196, 2223, 2232, 2261, 2286, 2318, 2356, 2379, 2394, 2413, 2418, 2457, 2562, 2584, 2604, 2652, 2667, 2808, 2821, 2856, 2907, 2964, 3048, 3094, 3111, 3162, 3172, 3192, 3213, 3224, 3276, 3294, 3302, 3348, 3416, 3429, 3458, 3477, 3534, 3556, 3591, 3627, 3672, 3689, 3782, 3843, 3876, 3906, 3937, 3978, 4104, 4123, 4148, 4199, 4216, 4284, 4318, 4392, 4446, 4522, 4572, 4636, 4641, 4712, 4743, 4758, 4788, 4826, 4836, 4914, 4953, 5124, 5187, 5208, 5301, 5304, 5334, 5551, 5642, 5673, 5814, 5859, 5928, 5967, 6188, 6222, 6324, 6344, 6426, 6477, 6552, 6588, 6604, 6669, 6696, 6783, 6851, 6858, 6916, 6954, 7068, 7112, 7137, 7182, 7239, 7254, 7259, 7378, 7564, 7657, 7686, 7747, 7752, 7812, 7874, 7956, 8001, 8113, 8246, 8296, 8398, 8463, 8568, 8636, 8721, 8892, 9044, 9144, 9272, 9282, 9333, 9486, 9516, 9576, 9652, 9672, 9828, 9906, 10013, 10248, 10374, 10431, 10602, 10668, 10881, 11067, 11102, 11284, 11346, 11529, 11557, 11628, 11718, 11811, 11934, 12369, 12376, 12444, 12597, 12648, 12852, 12954, 13176, 13208, 13237, 13338, 13481, 13566, 13702, 13716, 13832, 13908, 13923, 14136, 14229, 14274, 14364, 14478, 14508, 14518, 14756, 14859, 15067, 15113, 15128, 15314, 15372, 15494, 15561, 15624, 15748, 15903, 15912, 16002, 16226, 16492, 16653, 16796, 16891, 16926, 17019, 17272, 17442, 17784, 18088, 18564, 18666, 18972, 19032, 19304, 19431, 19656, 19703, 19812, 20026, 20349, 20553, 20748, 20862, 21204, 21336, 21411, 21717, 21762, 21777, 22134, 22204, 22568, 22692, 22971, 23058, 23114, 23241, 23256, 23436, 23622, 23868, 24003, 24339, 24583, 24738, 24888, 25194, 25389, 25704, 25908, 26474, 26676, 26962, 27132, 27404, 27432, 27559, 27816, 27846, 27999, 28067, 28458, 28548, 28728, 28956, 29016, 29036, 29393, 29512, 29718, 30039, 30134, 30226, 30628, 30744, 30988, 31122, 31293, 31369, 31496, 31806, 32004, 32147, 32452, 32984, 33201, 33306, 33592, 33782, 33852, 34038, 34671, 34884, 35433, 35929, 37107, 37128, 37332, 37791, 37944, 38862, 39406, 39624, 39711, 40052, 40443, 40698, 41021, 41106, 41496, 41724, 41769, 42408, 42822, 43434, 43524, 43554, 44268, 44408, 44577, 45201, 45339, 45384, 45942, 46116, 46228, 46482, 46683, 46872, 47244, 47736, 47957, 48006, 48678, 49166, 49476, 49959, 50388, 50673, 50778, 51057, 51181, 51816, 52948, 53352, 53599, 53924, 54229, 54264, 54808, 55118, 55692, 55998, 56134, 56916, 57096, 57912, 58072, 58293, 58786, 59109, 59436, 60078, 60268, 60452, 61047, 61256, 61659, 61976, 62244, 62586, 62738, 63612, 64008, 64294, 64904, 65151, 65331, 66402, 66612, 66929, 67564, 67704, 68076, 68913, 69342, 69723, 69768, 70091, 70866, 71858, 73017, 73749, 74214, 74664, 74803, 75582, 76167, 77724, 78812, 79422, 80104, 80886, 81396, 82042, 82212, 82677, 83448, 83538, 84201, 85644, 86868, 87048, 87108, 88179, 88536, 89154, 90117, 90402, 90678, 91884, 92232, 92456, 92964, 93366, 94107, 94367, 94488, 95914, 96012, 96441, 97356, 98332, 98952, 99603, 99918, 100711, 100776, 101346, 101556, 102114, 102362, 104013, 105469, 105896, 106299, 107198, 107787, 107848, 108458, 110236, 111321, 111384, 111996, 112268, 113373, 113832, 116586, 117572, 118218, 118872, 119133, 120156, 120536, 120904, 121329, 122094, 123063, 123318, 124488, 125172, 125476, 127224, 128588, 130169, 130302, 130662, 131699, 132804, 133224, 133858, 135128, 135603, 136017, 136152, 137826, 137921, 138684, 139446, 140182, 141732, 143716, 143871, 146034, 147193, 147498, 148428, 149606, 149877, 151164, 152019, 152334, 153543, 155448, 157624, 158844, 160797, 161772, 162687, 162792, 164084, 164424, 165354, 167076, 168402, 171288, 172081, 173736, 174216, 176358, 177327, 178308, 180234, 180804, 181356, 183768, 184977, 185928, 186732, 188214, 188734, 191828, 192024, 192882, 194712, 195993, 196469, 196664, 199206, 199836, 200787, 201422, 202692, 203112, 204228, 204724, 206739, 208026, 209169, 210273, 210938, 212598, 214396, 215574, 216916, 219051, 219583, 220472, 221247, 222642, 223992, 224409, 224536, 225029, 226746, 233172, 235144, 236436, 238266, 240157, 240312, 242658, 244188, 246126, 246636, 248031, 250344, 250952, 251503, 252603, 256139, 257176, 260338, 260604, 261324, 263398, 264537, 265608, 267716, 270351, 271206, 272034, 275652, 275842, 277368, 278892, 280364, 282321, 283101, 283464, 287147, 287432, 287742, 289323, 292068, 294386, 294996, 296856, 299212, 299754, 302133, 302328, 304038, 304668, 307086, 312039, 316407, 317688, 321594, 323361, 323544, 325374, 328168, 330708, 334152, 336804, 344162, 352716, 354654, 356616, 357399, 358267, 360468, 361608, 362712, 363987, 369189, 369954, 373464, 376428, 377468, 383656, 385764, 390507, 391986, 392938, 395097, 398412, 399672, 401574, 402844, 405384, 406809, 408051, 408456, 409448, 413478, 413763, 416052, 417911, 418338, 420546, 421876, 425196, 428792, 431148, 431613, 433832, 438102, 439166, 441579, 442494, 445284, 448818, 450058, 453492, 456057, 460629, 466344, 467077, 468503, 472872, 476532, 480314, 482391, 485316, 488061, 488376, 492252, 493272, 496062, 503006, 505206, 512278, 516243, 520676, 521208, 522648, 523621, 526796, 529074, 531981, 533273, 535432, 540702, 542412, 544068, 551304, 551684, 557784, 560728, 564642, 566202, 574294, 575484, 578646, 584136, 588772, 589407, 589992, 598424, 599508, 602361, 604266, 608076, 609336, 610793, 614172, 624078, 630819, 632814, 643188, 646722, 650748, 658749, 661416, 663741, 673227, 673608, 675087, 688324, 704977, 705432, 709308, 714798, 716534, 720471, 720936, 727974, 738378, 739908, 744093, 752856, 754509, 754936, 757809, 768417, 771528, 781014, 783972, 785876, 790194, 793611, 796824, 803148, 805688, 813618, 816102, 826956, 827526, 832104, 835822, 836676, 841092, 843752, 846963, 849303, 850392, 861441, 862296, 863226, 867969, 870077, 876204, 878332, 883158, 884988, 890568, 897636, 900116, 906399, 906984, 911183, 912114, 921258, 921893, 934154, 937006, 949221, 953064, 960628, 964782, 970083, 970632, 972439, 976122, 984504, 992124, 1006012, 1010412, 1024556, 1030351, 1032486, 1041352, 1047242, 1053592, 1058148, 1063962, 1066546, 1074801, 1081404, 1084824, 1088136, 1103368, 1107567, 1129284, 1132404, 1148588, 1150968, 1157292, 1171521, 1177544, 1178814, 1185291, 1199016, 1204722, 1208532, 1216152, 1221586, 1228344, 1241289, 1248156, 1253733, 1261638, 1265628, 1271651, 1286376, 1293444, 1294839, 1301496, 1317498, 1324737, 1327482, 1346454, 1350174, 1376648, 1381887, 1401231, 1405509, 1409954, 1418616, 1429596, 1433068, 1440942, 1447173, 1455948, 1464183, 1476756, 1479816, 1488186, 1509018, 1515618, 1536834, 1548729, 1562028, 1567944, 1570863, 1571752, 1580388, 1587222, 1599819, 1606296, 1627236, 1632204, 1653912, 1655052, 1671644, 1673352, 1681099, 1682184, 1693926, 1698606, 1712087, 1722882, 1726452, 1735938, 1740154, 1752408, 1756664, 1766316, 1768221, 1769976, 1792973, 1795272, 1800232, 1807083, 1812798, 1822366, 1824228, 1832379, 1842516, 1843786, 1868308, 1874012, 1892457, 1898442, 1913509, 1921256, 1929564, 1940166, 1944878, 1952244, 1976247, 1984248, 2012024, 2019681, 2020824, 2025261, 2049112, 2060702, 2064972, 2094484, 2114931, 2116296, 2127924, 2133092, 2149602, 2161413, 2162808, 2215134, 2258568, 2263527, 2264808, 2297176, 2305251, 2314584, 2343042, 2357628, 2370582, 2409444, 2417064, 2443172, 2482578, 2496312, 2502281, 2507466, 2523276, 2531256, 2543302, 2547909, 2584323, 2586888, 2589678, 2610231, 2634996, 2649474, 2654964, 2692908, 2700348, 2719197, 2733549, 2763774, 2765679, 2802462, 2811018, 2819908, 2847663, 2859192, 2866136, 2881884, 2894346, 2911896, 2917317, 2925377, 2928366, 2953512, 2976372, 3018036, 3031236, 3073668, 3091053, 3097458, 3122041, 3124056, 3141726, 3160776, 3174444, 3199638, 3224403, 3254472, 3264408, 3269539, 3310104, 3343288, 3362198, 3387852, 3397212, 3424174, 3445764, 3452904, 3471876, 3480308, 3514563, 3532632, 3536442, 3555873, 3585946, 3614166, 3625596, 3644732, 3648456, 3664758, 3685032, 3687572, 3723867, 3732911, 3736616, 3748024, 3761199, 3784914, 3796884, 3814953, 3827018, 3859128, 3880332, 3889756, 3904488, 3952494, 3974211, 4039362, 4050522, 4082669, 4121404, 4129944, 4188968, 4203693, 4216527, 4229862, 4255848, 4266184, 4275551, 4299204, 4322826, 4430268, 4527054, 4562983, 4610502, 4646187, 4686084, 4712589, 4715256, 4741164, 4799457, 4818888, 4886344, 4965156, 5004562, 5014932, 5043297, 5046552, 5086604, 5095818, 5136261, 5168646, 5179356, 5220462, 5269992, 5298948, 5304663, 5309928, 5378919, 5385816, 5400696, 5438394, 5467098, 5497137, 5527548, 5531358, 5604924, 5622036, 5639816, 5695326, 5740527, 5763768, 5788692, 5834634, 5850754, 5856732, 5928741, 5952744, 6036072, 6062472, 6075783, 6090539, 6147336, 6182106, 6194916, 6244082, 6283452, 6344793, 6348888, 6399276, 6448806, 6484239, 6539078, 6724396, 6775704, 6790581, 6794424, 6807073, 6848348, 6891528, 6915753, 6943752, 6960616, 7029126, 7072884, 7111746, 7171892, 7228332, 7251192, 7289464, 7329516, 7375144, 7447734, 7465822, 7506843, 7522398, 7569828, 7593768, 7629906, 7654036, 7752969, 7760664, 7779512, 7830693, 7904988, 7940309, 7948422, 8078724, 8101044, 8165338, 8200647, 8242808, 8297037, 8407386, 8433054, 8459724, 8551102, 8598408, 8645652, 8751951, 8776131, 8860536, 8901557, 9054108, 9125966, 9221004, 9273159, 9292374, 9366123, 9372168, 9425178, 9482328, 9598914, 9673209, 9808617, 9930312, 10009124, 10029864, 10086594, 10173208, 10191636, 10272522, 10337292, 10358712, 10440924, 10597896, 10609326, 10757838, 10876788, 10934196, 10994274, 11055096, 11062716, 11198733, 11209848, 11244072, 11283597, 11390652, 11444859, 11481054, 11577384, 11669268, 11701508, 11713464, 11857482, 11984609, 12151566, 12181078, 12248007, 12364212, 12389832, 12488164, 12566904, 12611079, 12649581, 12689586, 12798552, 12826653, 12897612, 12968478, 13078156, 13394563, 13448792, 13581162, 13614146, 13688949, 13696696, 13831506, 14058252, 14137767, 14145768, 14223492, 14343784, 14398371, 14456664, 14659032, 14895468, 14931644, 15013686, 15044796, 15129891, 15139656, 15259812, 15308072, 15408783, 15505938, 15661386, 15809976, 15880618, 15896844, 16136757, 16157448, 16202088, 16330676, 16401294, 16491411, 16531463, 16594074, 16814772, 16866108, 16919448, 17102204, 17221581, 17291304, 17503902, 17515967, 17552262, 17803114, 18108216, 18251932, 18271617, 18442008, 18546318, 18584748, 18732246, 18850356, 19034379, 19197828, 19346418, 19617234, 20018248, 20173188, 20383272, 20421219, 20545044, 20674584, 20881848, 21218652, 21515676, 21753576, 21854287, 21868392, 21988548, 22125432, 22397466, 22520529, 22567194, 22781304, 22889718, 22962108, 23338536, 23403016, 23492079, 23714964, 23820927, 23969218, 24303132, 24362156, 24496014, 24601941, 24728424, 24891111, 24976328, 25222158, 25299162, 25379172, 25653306, 25795224, 25936956, 26156312, 26255853, 26328393, 26704671, 26789126, 27162324, 27228292, 27377898, 27663012, 27819477, 28098369, 28116504, 28275534, 28446984, 28578683, 28796742, 29425851, 29790936, 29863288, 30027372, 30089592, 30259782, 30519624, 30817566, 31011876, 31322772, 31761236, 31793688, 31940881, 32273514, 32529653, 32661352, 32802588, 32982822, 33062926, 33188148, 33596199, 33629544, 33732216, 34204408, 34334577, 34443162, 35007804, 35031934, 35104524, 35606228, 35953827, 36503864, 36543234, 36744021, 37092636, 37169496, 37464492, 37700712, 38068758, 38395656, 38479959, 38692836, 39234468, 40183689, 40346376, 40842438, 41066847, 41090088, 42437304, 43031352, 43708574, 43977096, 44794932, 45041058, 45134388, 45389673, 45779436, 45924216, 46226349, 46984158, 47429928, 47641854, 47938436, 48410271, 48606264, 48724312, 48992028, 49203882, 49594389, 49782222, 50444316, 50598324, 50758344, 51306612, 51664743, 51873912, 52511706, 52547901, 52656786, 53074697, 53409342, 53578252, 54324648, 54456584, 54755796, 54814851, 55326024, 55582163, 55638954, 56196738, 56551068, 57157366, 57593484, 58851702, 59318779, 60054744, 60519564, 61263657, 61635132, 62023752, 62645544, 63522472, 63881762, 64547028, 65059306, 65562861, 65605176, 65965644, 66125852, 66376296, 67192398, 67561587, 68669154, 68886324, 70015608, 70063868, 70209048, 71212456, 71462781, 71907654, 73086468, 73488042, 74185272, 74928984, 76137516, 76959918, 77385672, 77570711, 78468936, 78985179, 80114013, 80367378, 81684876, 82133694, 84295107, 85736049, 87417148, 88277553, 89589864, 90082116, 90268776, 90779346, 91558872, 92452698, 93968316, 95283708, 95822643, 95876872, 96820542, 97588959, 97984056, 98407764, 99188778, 99564444, 100788597, 100888632, 101196648, 102613224, 103329486, 105023412, 105095802, 105313572, 106149394, 106818684, 107156504, 107861481, 109511592, 109629702, 110232063, 111164326, 111277908, 112393476, 113102136, 114314732, 115186968, 115439877, 115720241, 117703404, 118637558, 120551067, 121039128, 122527314, 123200541, 123270264, 127763524, 129094056, 130118612, 131125722, 131931288, 132251704, 134384796, 135123174, 137338308, 137772648, 140127736, 142925562, 143815308, 146172936, 146976084, 148783167, 152275032, 153919836, 155141422, 157643703, 157970358, 159224091, 160228026, 160734756, 163369752, 164267388, 164444553, 166746489, 168590214, 171472098, 174834296, 176555106, 177956337, 180164232, 181558692, 183790971, 184905396, 187936632, 190567416, 191645286, 193641084, 195177918, 196688583, 196815528, 198377556, 199128888, 201577194, 206658972, 210046824, 210191604, 210627144, 212298788, 213637368, 214388343, 215722962, 219259404, 220464126, 222328652, 222555816, 224786952, 227707571, 228629464, 230879754, 231440482, 232712133, 235406808, 237275116, 240342039, 241102134, 245054628, 246401082, 255527048, 257208147, 260237224, 262251444, 268769592, 270246348, 274676616, 285851124, 287467929, 287630616, 292766877, 293952168, 297566334, 307839672, 310282844, 315287406, 315940716, 318448182, 320456052, 321469512, 323584443, 328534776, 328889106, 333492978, 337180428, 342944196, 347160723, 353110212, 355912674, 361653201, 363117384, 367581942, 369810792, 371522879, 383290572, 387282168, 390355836, 393377166, 396755112, 403154388, 413317944, 415231453, 420383208, 424597576, 428776686, 431445924, 438518808, 440928252, 444657304, 446349501, 455415142, 461759508, 462880964, 465424266, 472931109, 474550232, 477672273, 480684078, 482204268, 490109256, 492802164, 500239467, 514416294, 524502888, 533869011, 540492696, 542994977, 571702248, 574935858, 585533754, 590065749, 595132668, 620565688, 630574812, 631881432, 636896364, 640912104, 647168886, 657778212, 666985956, 674360856, 683122713, 685888392, 694321446, 698136399, 706220424, 711825348, 723306402, 735163884, 743045758, 766581144, 771624441, 780711672, 786754332, 806308776, 830462906, 857553372, 862403787, 862891848, 878300631, 881856504, 892699002, 910830284, 923519016, 925761928, 930848532, 945862218, 955344546, 961368156, 964408536, 985604328, 1000478934, 1008419243, 1028832588, 1041482169, 1067738022, 1085989954, 1114568637, 1149871716, 1171067508, 1180131498, 1190265336, 1245694359, 1261149624, 1273792728, 1294337772, 1315556424, 1333971912, 1366245426, 1388642892, 1396272798, 1423650696, 1433016819, 1446612804, 1470327768, 1486091516, 1500718401, 1543248882, 1573508664, 1601607033, 1628984931, 1660925812, 1715106744, 1724807574, 1756601262, 1785398004, 1821660568, 1861697064, 1891724436, 1910689092, 1922736312, 2000957868, 2016838486, 2049368139, 2057665176, 2082964338, 2094409197, 2135476044, 2171979908, 2229137274, 2299743432, 2342135016, 2360262996, 2491388718, 2588675544, 2732490852, 2777285784, 2792545596, 2866033638, 2893225608, 2972183032, 3001436802, 3025257729, 3086497764, 3124446507, 3203214066, 3257969862, 3321851624, 3343705911, 3449615148, 3513202524, 3570796008, 3737083077, 3783448872, 3821378184, 4001915736, 4033676972, 4098736278, 4165928676, 4188818394, 4270952088, 4343959816, 4458274548, 4720525992, 4886954793, 4982777436, 5464981704, 5585091192, 5732067276, 6002873604, 6050515458, 6148104417, 6172995528, 6248893014, 6406428132, 6515939724, 6687411822, 6899230296, 7026405048, 7058934701, 7474166154, 8067353944, 8197472556, 8331857352, 8377636788, 8916549096, 9075773187, 9773909586, 9965554872, 10031117733, 11211249231, 11464134552, 12005747208, 12101030916, 12296208834, 12497786028, 12812856264, 13031879448, 13374823644, 14117869402, 14660864379, 14948332308, 16394945112, 16755273576, 18151546374, 19547819172, 20062235466, 21176804103, 22422498462, 24202061832, 24592417668, 24995572056, 26749647288, 27227319561, 28235738804, 29321728758, 29896664616, 36303092748, 39095638344, 40124470932, 42353608206, 44844996924, 49184835336, 54454639122, 56471477608, 58643457516, 63530412309, 72606185496, 80248941864, 84707216412, 89689993848, 108909278244, 117286915032, 127060824618, 169414432824, 190591236927, 217818556488, 254121649236, 381182473854, 508243298472, 762364947708, 1524729895416]

約数ペア:

[(1, 1524729895416), (2, 762364947708), (3, 508243298472), (4, 381182473854), (6, 254121649236), (7, 217818556488), (8, 190591236927), (9, 169414432824), (12, 127060824618), (13, 117286915032), (14, 108909278244), (17, 89689993848), (18, 84707216412), (19, 80248941864), (21, 72606185496), (24, 63530412309), (26, 58643457516), (27, 56471477608), (28, 54454639122), (31, 49184835336), (34, 44844996924), (36, 42353608206), (38, 40124470932), (39, 39095638344), (42, 36303092748), (51, 29896664616), (52, 29321728758), (54, 28235738804), (56, 27227319561), (57, 26749647288), (61, 24995572056), (62, 24592417668), (63, 24202061832), (68, 22422498462), (72, 21176804103), (76, 20062235466), (78, 19547819172), (84, 18151546374), (91, 16755273576), (93, 16394945112), (102, 14948332308), (104, 14660864379), (108, 14117869402), (114, 13374823644), (117, 13031879448), (119, 12812856264), (122, 12497786028), (124, 12296208834), (126, 12101030916), (127, 12005747208), (133, 11464134552), (136, 11211249231), (152, 10031117733), (153, 9965554872), (156, 9773909586), (168, 9075773187), (171, 8916549096), (182, 8377636788), (183, 8331857352), (186, 8197472556), (189, 8067353944), (204, 7474166154), (216, 7058934701), (217, 7026405048), (221, 6899230296), (228, 6687411822), (234, 6515939724), (238, 6406428132), (244, 6248893014), (247, 6172995528), (248, 6148104417), (252, 6050515458), (254, 6002873604), (266, 5732067276), (273, 5585091192), (279, 5464981704), (306, 4982777436), (312, 4886954793), (323, 4720525992), (342, 4458274548), (351, 4343959816), (357, 4270952088), (364, 4188818394), (366, 4165928676), (372, 4098736278), (378, 4033676972), (381, 4001915736), (399, 3821378184), (403, 3783448872), (408, 3737083077), (427, 3570796008), (434, 3513202524), (442, 3449615148), (456, 3343705911), (459, 3321851624), (468, 3257969862), (476, 3203214066), (488, 3124446507), (494, 3086497764), (504, 3025257729), (508, 3001436802), (513, 2972183032), (527, 2893225608), (532, 2866033638), (546, 2792545596), (549, 2777285784), (558, 2732490852), (589, 2588675544), (612, 2491388718), (646, 2360262996), (651, 2342135016), (663, 2299743432), (684, 2229137274), (702, 2171979908), (714, 2135476044), (728, 2094409197), (732, 2082964338), (741, 2057665176), (744, 2049368139), (756, 2016838486), (762, 2000957868), (793, 1922736312), (798, 1910689092), (806, 1891724436), (819, 1861697064), (837, 1821660568), (854, 1785398004), (868, 1756601262), (884, 1724807574), (889, 1715106744), (918, 1660925812), (936, 1628984931), (952, 1601607033), (969, 1573508664), (988, 1543248882), (1016, 1500718401), (1026, 1486091516), (1037, 1470327768), (1054, 1446612804), (1064, 1433016819), (1071, 1423650696), (1092, 1396272798), (1098, 1388642892), (1116, 1366245426), (1143, 1333971912), (1159, 1315556424), (1178, 1294337772), (1197, 1273792728), (1209, 1261149624), (1224, 1245694359), (1281, 1190265336), (1292, 1180131498), (1302, 1171067508), (1326, 1149871716), (1368, 1114568637), (1404, 1085989954), (1428, 1067738022), (1464, 1041482169), (1482, 1028832588), (1512, 1008419243), (1524, 1000478934), (1547, 985604328), (1581, 964408536), (1586, 961368156), (1596, 955344546), (1612, 945862218), (1638, 930848532), (1647, 925761928), (1651, 923519016), (1674, 910830284), (1708, 892699002), (1729, 881856504), (1736, 878300631), (1767, 862891848), (1768, 862403787), (1778, 857553372), (1836, 830462906), (1891, 806308776), (1938, 786754332), (1953, 780711672), (1976, 771624441), (1989, 766581144), (2052, 743045758), (2074, 735163884), (2108, 723306402), (2142, 711825348), (2159, 706220424), (2184, 698136399), (2196, 694321446), (2223, 685888392), (2232, 683122713), (2261, 674360856), (2286, 666985956), (2318, 657778212), (2356, 647168886), (2379, 640912104), (2394, 636896364), (2413, 631881432), (2418, 630574812), (2457, 620565688), (2562, 595132668), (2584, 590065749), (2604, 585533754), (2652, 574935858), (2667, 571702248), (2808, 542994977), (2821, 540492696), (2856, 533869011), (2907, 524502888), (2964, 514416294), (3048, 500239467), (3094, 492802164), (3111, 490109256), (3162, 482204268), (3172, 480684078), (3192, 477672273), (3213, 474550232), (3224, 472931109), (3276, 465424266), (3294, 462880964), (3302, 461759508), (3348, 455415142), (3416, 446349501), (3429, 444657304), (3458, 440928252), (3477, 438518808), (3534, 431445924), (3556, 428776686), (3591, 424597576), (3627, 420383208), (3672, 415231453), (3689, 413317944), (3782, 403154388), (3843, 396755112), (3876, 393377166), (3906, 390355836), (3937, 387282168), (3978, 383290572), (4104, 371522879), (4123, 369810792), (4148, 367581942), (4199, 363117384), (4216, 361653201), (4284, 355912674), (4318, 353110212), (4392, 347160723), (4446, 342944196), (4522, 337180428), (4572, 333492978), (4636, 328889106), (4641, 328534776), (4712, 323584443), (4743, 321469512), (4758, 320456052), (4788, 318448182), (4826, 315940716), (4836, 315287406), (4914, 310282844), (4953, 307839672), (5124, 297566334), (5187, 293952168), (5208, 292766877), (5301, 287630616), (5304, 287467929), (5334, 285851124), (5551, 274676616), (5642, 270246348), (5673, 268769592), (5814, 262251444), (5859, 260237224), (5928, 257208147), (5967, 255527048), (6188, 246401082), (6222, 245054628), (6324, 241102134), (6344, 240342039), (6426, 237275116), (6477, 235406808), (6552, 232712133), (6588, 231440482), (6604, 230879754), (6669, 228629464), (6696, 227707571), (6783, 224786952), (6851, 222555816), (6858, 222328652), (6916, 220464126), (6954, 219259404), (7068, 215722962), (7112, 214388343), (7137, 213637368), (7182, 212298788), (7239, 210627144), (7254, 210191604), (7259, 210046824), (7378, 206658972), (7564, 201577194), (7657, 199128888), (7686, 198377556), (7747, 196815528), (7752, 196688583), (7812, 195177918), (7874, 193641084), (7956, 191645286), (8001, 190567416), (8113, 187936632), (8246, 184905396), (8296, 183790971), (8398, 181558692), (8463, 180164232), (8568, 177956337), (8636, 176555106), (8721, 174834296), (8892, 171472098), (9044, 168590214), (9144, 166746489), (9272, 164444553), (9282, 164267388), (9333, 163369752), (9486, 160734756), (9516, 160228026), (9576, 159224091), (9652, 157970358), (9672, 157643703), (9828, 155141422), (9906, 153919836), (10013, 152275032), (10248, 148783167), (10374, 146976084), (10431, 146172936), (10602, 143815308), (10668, 142925562), (10881, 140127736), (11067, 137772648), (11102, 137338308), (11284, 135123174), (11346, 134384796), (11529, 132251704), (11557, 131931288), (11628, 131125722), (11718, 130118612), (11811, 129094056), (11934, 127763524), (12369, 123270264), (12376, 123200541), (12444, 122527314), (12597, 121039128), (12648, 120551067), (12852, 118637558), (12954, 117703404), (13176, 115720241), (13208, 115439877), (13237, 115186968), (13338, 114314732), (13481, 113102136), (13566, 112393476), (13702, 111277908), (13716, 111164326), (13832, 110232063), (13908, 109629702), (13923, 109511592), (14136, 107861481), (14229, 107156504), (14274, 106818684), (14364, 106149394), (14478, 105313572), (14508, 105095802), (14518, 105023412), (14756, 103329486), (14859, 102613224), (15067, 101196648), (15113, 100888632), (15128, 100788597), (15314, 99564444), (15372, 99188778), (15494, 98407764), (15561, 97984056), (15624, 97588959), (15748, 96820542), (15903, 95876872), (15912, 95822643), (16002, 95283708), (16226, 93968316), (16492, 92452698), (16653, 91558872), (16796, 90779346), (16891, 90268776), (16926, 90082116), (17019, 89589864), (17272, 88277553), (17442, 87417148), (17784, 85736049), (18088, 84295107), (18564, 82133694), (18666, 81684876), (18972, 80367378), (19032, 80114013), (19304, 78985179), (19431, 78468936), (19656, 77570711), (19703, 77385672), (19812, 76959918), (20026, 76137516), (20349, 74928984), (20553, 74185272), (20748, 73488042), (20862, 73086468), (21204, 71907654), (21336, 71462781), (21411, 71212456), (21717, 70209048), (21762, 70063868), (21777, 70015608), (22134, 68886324), (22204, 68669154), (22568, 67561587), (22692, 67192398), (22971, 66376296), (23058, 66125852), (23114, 65965644), (23241, 65605176), (23256, 65562861), (23436, 65059306), (23622, 64547028), (23868, 63881762), (24003, 63522472), (24339, 62645544), (24583, 62023752), (24738, 61635132), (24888, 61263657), (25194, 60519564), (25389, 60054744), (25704, 59318779), (25908, 58851702), (26474, 57593484), (26676, 57157366), (26962, 56551068), (27132, 56196738), (27404, 55638954), (27432, 55582163), (27559, 55326024), (27816, 54814851), (27846, 54755796), (27999, 54456584), (28067, 54324648), (28458, 53578252), (28548, 53409342), (28728, 53074697), (28956, 52656786), (29016, 52547901), (29036, 52511706), (29393, 51873912), (29512, 51664743), (29718, 51306612), (30039, 50758344), (30134, 50598324), (30226, 50444316), (30628, 49782222), (30744, 49594389), (30988, 49203882), (31122, 48992028), (31293, 48724312), (31369, 48606264), (31496, 48410271), (31806, 47938436), (32004, 47641854), (32147, 47429928), (32452, 46984158), (32984, 46226349), (33201, 45924216), (33306, 45779436), (33592, 45389673), (33782, 45134388), (33852, 45041058), (34038, 44794932), (34671, 43977096), (34884, 43708574), (35433, 43031352), (35929, 42437304), (37107, 41090088), (37128, 41066847), (37332, 40842438), (37791, 40346376), (37944, 40183689), (38862, 39234468), (39406, 38692836), (39624, 38479959), (39711, 38395656), (40052, 38068758), (40443, 37700712), (40698, 37464492), (41021, 37169496), (41106, 37092636), (41496, 36744021), (41724, 36543234), (41769, 36503864), (42408, 35953827), (42822, 35606228), (43434, 35104524), (43524, 35031934), (43554, 35007804), (44268, 34443162), (44408, 34334577), (44577, 34204408), (45201, 33732216), (45339, 33629544), (45384, 33596199), (45942, 33188148), (46116, 33062926), (46228, 32982822), (46482, 32802588), (46683, 32661352), (46872, 32529653), (47244, 32273514), (47736, 31940881), (47957, 31793688), (48006, 31761236), (48678, 31322772), (49166, 31011876), (49476, 30817566), (49959, 30519624), (50388, 30259782), (50673, 30089592), (50778, 30027372), (51057, 29863288), (51181, 29790936), (51816, 29425851), (52948, 28796742), (53352, 28578683), (53599, 28446984), (53924, 28275534), (54229, 28116504), (54264, 28098369), (54808, 27819477), (55118, 27663012), (55692, 27377898), (55998, 27228292), (56134, 27162324), (56916, 26789126), (57096, 26704671), (57912, 26328393), (58072, 26255853), (58293, 26156312), (58786, 25936956), (59109, 25795224), (59436, 25653306), (60078, 25379172), (60268, 25299162), (60452, 25222158), (61047, 24976328), (61256, 24891111), (61659, 24728424), (61976, 24601941), (62244, 24496014), (62586, 24362156), (62738, 24303132), (63612, 23969218), (64008, 23820927), (64294, 23714964), (64904, 23492079), (65151, 23403016), (65331, 23338536), (66402, 22962108), (66612, 22889718), (66929, 22781304), (67564, 22567194), (67704, 22520529), (68076, 22397466), (68913, 22125432), (69342, 21988548), (69723, 21868392), (69768, 21854287), (70091, 21753576), (70866, 21515676), (71858, 21218652), (73017, 20881848), (73749, 20674584), (74214, 20545044), (74664, 20421219), (74803, 20383272), (75582, 20173188), (76167, 20018248), (77724, 19617234), (78812, 19346418), (79422, 19197828), (80104, 19034379), (80886, 18850356), (81396, 18732246), (82042, 18584748), (82212, 18546318), (82677, 18442008), (83448, 18271617), (83538, 18251932), (84201, 18108216), (85644, 17803114), (86868, 17552262), (87048, 17515967), (87108, 17503902), (88179, 17291304), (88536, 17221581), (89154, 17102204), (90117, 16919448), (90402, 16866108), (90678, 16814772), (91884, 16594074), (92232, 16531463), (92456, 16491411), (92964, 16401294), (93366, 16330676), (94107, 16202088), (94367, 16157448), (94488, 16136757), (95914, 15896844), (96012, 15880618), (96441, 15809976), (97356, 15661386), (98332, 15505938), (98952, 15408783), (99603, 15308072), (99918, 15259812), (100711, 15139656), (100776, 15129891), (101346, 15044796), (101556, 15013686), (102114, 14931644), (102362, 14895468), (104013, 14659032), (105469, 14456664), (105896, 14398371), (106299, 14343784), (107198, 14223492), (107787, 14145768), (107848, 14137767), (108458, 14058252), (110236, 13831506), (111321, 13696696), (111384, 13688949), (111996, 13614146), (112268, 13581162), (113373, 13448792), (113832, 13394563), (116586, 13078156), (117572, 12968478), (118218, 12897612), (118872, 12826653), (119133, 12798552), (120156, 12689586), (120536, 12649581), (120904, 12611079), (121329, 12566904), (122094, 12488164), (123063, 12389832), (123318, 12364212), (124488, 12248007), (125172, 12181078), (125476, 12151566), (127224, 11984609), (128588, 11857482), (130169, 11713464), (130302, 11701508), (130662, 11669268), (131699, 11577384), (132804, 11481054), (133224, 11444859), (133858, 11390652), (135128, 11283597), (135603, 11244072), (136017, 11209848), (136152, 11198733), (137826, 11062716), (137921, 11055096), (138684, 10994274), (139446, 10934196), (140182, 10876788), (141732, 10757838), (143716, 10609326), (143871, 10597896), (146034, 10440924), (147193, 10358712), (147498, 10337292), (148428, 10272522), (149606, 10191636), (149877, 10173208), (151164, 10086594), (152019, 10029864), (152334, 10009124), (153543, 9930312), (155448, 9808617), (157624, 9673209), (158844, 9598914), (160797, 9482328), (161772, 9425178), (162687, 9372168), (162792, 9366123), (164084, 9292374), (164424, 9273159), (165354, 9221004), (167076, 9125966), (168402, 9054108), (171288, 8901557), (172081, 8860536), (173736, 8776131), (174216, 8751951), (176358, 8645652), (177327, 8598408), (178308, 8551102), (180234, 8459724), (180804, 8433054), (181356, 8407386), (183768, 8297037), (184977, 8242808), (185928, 8200647), (186732, 8165338), (188214, 8101044), (188734, 8078724), (191828, 7948422), (192024, 7940309), (192882, 7904988), (194712, 7830693), (195993, 7779512), (196469, 7760664), (196664, 7752969), (199206, 7654036), (199836, 7629906), (200787, 7593768), (201422, 7569828), (202692, 7522398), (203112, 7506843), (204228, 7465822), (204724, 7447734), (206739, 7375144), (208026, 7329516), (209169, 7289464), (210273, 7251192), (210938, 7228332), (212598, 7171892), (214396, 7111746), (215574, 7072884), (216916, 7029126), (219051, 6960616), (219583, 6943752), (220472, 6915753), (221247, 6891528), (222642, 6848348), (223992, 6807073), (224409, 6794424), (224536, 6790581), (225029, 6775704), (226746, 6724396), (233172, 6539078), (235144, 6484239), (236436, 6448806), (238266, 6399276), (240157, 6348888), (240312, 6344793), (242658, 6283452), (244188, 6244082), (246126, 6194916), (246636, 6182106), (248031, 6147336), (250344, 6090539), (250952, 6075783), (251503, 6062472), (252603, 6036072), (256139, 5952744), (257176, 5928741), (260338, 5856732), (260604, 5850754), (261324, 5834634), (263398, 5788692), (264537, 5763768), (265608, 5740527), (267716, 5695326), (270351, 5639816), (271206, 5622036), (272034, 5604924), (275652, 5531358), (275842, 5527548), (277368, 5497137), (278892, 5467098), (280364, 5438394), (282321, 5400696), (283101, 5385816), (283464, 5378919), (287147, 5309928), (287432, 5304663), (287742, 5298948), (289323, 5269992), (292068, 5220462), (294386, 5179356), (294996, 5168646), (296856, 5136261), (299212, 5095818), (299754, 5086604), (302133, 5046552), (302328, 5043297), (304038, 5014932), (304668, 5004562), (307086, 4965156), (312039, 4886344), (316407, 4818888), (317688, 4799457), (321594, 4741164), (323361, 4715256), (323544, 4712589), (325374, 4686084), (328168, 4646187), (330708, 4610502), (334152, 4562983), (336804, 4527054), (344162, 4430268), (352716, 4322826), (354654, 4299204), (356616, 4275551), (357399, 4266184), (358267, 4255848), (360468, 4229862), (361608, 4216527), (362712, 4203693), (363987, 4188968), (369189, 4129944), (369954, 4121404), (373464, 4082669), (376428, 4050522), (377468, 4039362), (383656, 3974211), (385764, 3952494), (390507, 3904488), (391986, 3889756), (392938, 3880332), (395097, 3859128), (398412, 3827018), (399672, 3814953), (401574, 3796884), (402844, 3784914), (405384, 3761199), (406809, 3748024), (408051, 3736616), (408456, 3732911), (409448, 3723867), (413478, 3687572), (413763, 3685032), (416052, 3664758), (417911, 3648456), (418338, 3644732), (420546, 3625596), (421876, 3614166), (425196, 3585946), (428792, 3555873), (431148, 3536442), (431613, 3532632), (433832, 3514563), (438102, 3480308), (439166, 3471876), (441579, 3452904), (442494, 3445764), (445284, 3424174), (448818, 3397212), (450058, 3387852), (453492, 3362198), (456057, 3343288), (460629, 3310104), (466344, 3269539), (467077, 3264408), (468503, 3254472), (472872, 3224403), (476532, 3199638), (480314, 3174444), (482391, 3160776), (485316, 3141726), (488061, 3124056), (488376, 3122041), (492252, 3097458), (493272, 3091053), (496062, 3073668), (503006, 3031236), (505206, 3018036), (512278, 2976372), (516243, 2953512), (520676, 2928366), (521208, 2925377), (522648, 2917317), (523621, 2911896), (526796, 2894346), (529074, 2881884), (531981, 2866136), (533273, 2859192), (535432, 2847663), (540702, 2819908), (542412, 2811018), (544068, 2802462), (551304, 2765679), (551684, 2763774), (557784, 2733549), (560728, 2719197), (564642, 2700348), (566202, 2692908), (574294, 2654964), (575484, 2649474), (578646, 2634996), (584136, 2610231), (588772, 2589678), (589407, 2586888), (589992, 2584323), (598424, 2547909), (599508, 2543302), (602361, 2531256), (604266, 2523276), (608076, 2507466), (609336, 2502281), (610793, 2496312), (614172, 2482578), (624078, 2443172), (630819, 2417064), (632814, 2409444), (643188, 2370582), (646722, 2357628), (650748, 2343042), (658749, 2314584), (661416, 2305251), (663741, 2297176), (673227, 2264808), (673608, 2263527), (675087, 2258568), (688324, 2215134), (704977, 2162808), (705432, 2161413), (709308, 2149602), (714798, 2133092), (716534, 2127924), (720471, 2116296), (720936, 2114931), (727974, 2094484), (738378, 2064972), (739908, 2060702), (744093, 2049112), (752856, 2025261), (754509, 2020824), (754936, 2019681), (757809, 2012024), (768417, 1984248), (771528, 1976247), (781014, 1952244), (783972, 1944878), (785876, 1940166), (790194, 1929564), (793611, 1921256), (796824, 1913509), (803148, 1898442), (805688, 1892457), (813618, 1874012), (816102, 1868308), (826956, 1843786), (827526, 1842516), (832104, 1832379), (835822, 1824228), (836676, 1822366), (841092, 1812798), (843752, 1807083), (846963, 1800232), (849303, 1795272), (850392, 1792973), (861441, 1769976), (862296, 1768221), (863226, 1766316), (867969, 1756664), (870077, 1752408), (876204, 1740154), (878332, 1735938), (883158, 1726452), (884988, 1722882), (890568, 1712087), (897636, 1698606), (900116, 1693926), (906399, 1682184), (906984, 1681099), (911183, 1673352), (912114, 1671644), (921258, 1655052), (921893, 1653912), (934154, 1632204), (937006, 1627236), (949221, 1606296), (953064, 1599819), (960628, 1587222), (964782, 1580388), (970083, 1571752), (970632, 1570863), (972439, 1567944), (976122, 1562028), (984504, 1548729), (992124, 1536834), (1006012, 1515618), (1010412, 1509018), (1024556, 1488186), (1030351, 1479816), (1032486, 1476756), (1041352, 1464183), (1047242, 1455948), (1053592, 1447173), (1058148, 1440942), (1063962, 1433068), (1066546, 1429596), (1074801, 1418616), (1081404, 1409954), (1084824, 1405509), (1088136, 1401231), (1103368, 1381887), (1107567, 1376648), (1129284, 1350174), (1132404, 1346454), (1148588, 1327482), (1150968, 1324737), (1157292, 1317498), (1171521, 1301496), (1177544, 1294839), (1178814, 1293444), (1185291, 1286376), (1199016, 1271651), (1204722, 1265628), (1208532, 1261638), (1216152, 1253733), (1221586, 1248156), (1228344, 1241289)]