2245975123392

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{619}}^1$

素因数の和:735

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 98, 99, 104, 112, 116, 117, 124, 126, 132, 143, 144, 147, 154, 156, 168, 174, 176, 182, 186, 192, 196, 198, 203, 208, 217, 224, 231, 232, 234, 248, 252, 261, 264, 273, 279, 286, 288, 294, 308, 312, 319, 336, 341, 348, 352, 364, 372, 377, 392, 396, 403, 406, 416, 429, 434, 441, 448, 462, 464, 468, 496, 504, 522, 528, 539, 546, 558, 572, 576, 588, 609, 616, 619, 624, 637, 638, 651, 672, 682, 693, 696, 704, 728, 744, 754, 784, 792, 806, 812, 819, 832, 858, 868, 882, 899, 924, 928, 936, 957, 992, 1001, 1008, 1023, 1044, 1056, 1078, 1092, 1116, 1131, 1144, 1176, 1209, 1218, 1232, 1238, 1248, 1274, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1421, 1456, 1488, 1508, 1519, 1568, 1584, 1612, 1617, 1624, 1638, 1716, 1736, 1764, 1798, 1827, 1848, 1856, 1857, 1872, 1911, 1914, 1953, 1984, 2002, 2016, 2046, 2088, 2112, 2156, 2184, 2232, 2233, 2262, 2288, 2352, 2387, 2418, 2436, 2464, 2476, 2496, 2548, 2552, 2574, 2604, 2639, 2697, 2728, 2772, 2784, 2821, 2842, 2871, 2912, 2976, 3003, 3016, 3038, 3069, 3136, 3168, 3224, 3234, 3248, 3276, 3393, 3432, 3472, 3528, 3596, 3627, 3654, 3696, 3714, 3744, 3822, 3828, 3906, 4004, 4032, 4092, 4147, 4176, 4263, 4312, 4333, 4368, 4433, 4464, 4466, 4524, 4557, 4576, 4704, 4774, 4836, 4851, 4872, 4928, 4952, 5096, 5104, 5148, 5208, 5278, 5394, 5456, 5544, 5568, 5571, 5642, 5684, 5733, 5742, 5824, 5952, 6006, 6032, 6076, 6138, 6293, 6336, 6448, 6468, 6496, 6552, 6699, 6786, 6809, 6864, 6944, 7007, 7056, 7161, 7192, 7254, 7308, 7392, 7428, 7488, 7644, 7656, 7812, 7917, 8008, 8047, 8091, 8184, 8294, 8352, 8463, 8526, 8624, 8666, 8736, 8866, 8928, 8932, 9009, 9048, 9114, 9152, 9408, 9548, 9672, 9702, 9744, 9889, 9904, 10192, 10208, 10296, 10416, 10556, 10788, 10912, 11088, 11142, 11284, 11368, 11466, 11484, 11687, 12012, 12064, 12152, 12276, 12441, 12586, 12789, 12896, 12936, 12992, 12999, 13104, 13299, 13398, 13572, 13618, 13671, 13728, 13888, 14014, 14112, 14322, 14384, 14508, 14616, 14784, 14856, 15288, 15312, 15624, 15631, 15834, 16016, 16094, 16182, 16368, 16588, 16704, 16709, 16926, 17052, 17248, 17332, 17472, 17732, 17856, 17864, 17951, 18018, 18096, 18228, 18473, 18879, 19096, 19189, 19344, 19404, 19488, 19747, 19778, 19808, 20097, 20384, 20416, 20427, 20592, 20832, 21021, 21112, 21483, 21576, 21824, 22176, 22284, 22568, 22736, 22932, 22968, 23374, 23751, 24024, 24128, 24141, 24304, 24552, 24882, 25172, 25389, 25578, 25792, 25872, 25998, 26208, 26598, 26796, 27144, 27236, 27342, 27456, 28028, 28224, 28644, 28768, 29016, 29029, 29232, 29667, 29712, 30331, 30576, 30624, 31031, 31248, 31262, 31668, 32032, 32188, 32364, 32736, 33176, 33418, 33852, 34104, 34496, 34664, 35061, 35464, 35728, 35902, 36036, 36192, 36456, 36946, 37323, 37758, 38192, 38378, 38688, 38808, 38976, 38997, 39494, 39556, 39616, 39897, 40194, 40768, 40854, 41184, 41664, 42042, 42224, 42966, 43152, 44051, 44352, 44568, 45136, 45472, 45864, 45936, 46748, 46893, 47502, 47663, 48048, 48282, 48608, 49104, 49764, 50127, 50344, 50778, 51156, 51744, 51996, 52416, 53196, 53592, 53853, 54288, 54472, 54684, 55419, 56056, 56329, 56637, 57288, 57536, 57567, 58032, 58058, 58464, 59241, 59334, 59424, 60662, 61152, 61248, 61281, 62062, 62496, 62524, 63063, 63336, 64064, 64376, 64728, 65472, 66352, 66836, 67704, 68208, 69223, 69328, 70122, 70928, 71456, 71804, 72072, 72384, 72423, 72912, 73892, 74646, 75516, 76384, 76756, 77376, 77616, 77994, 78988, 79112, 79794, 80388, 81708, 81809, 82368, 84084, 84448, 85932, 86304, 87087, 88102, 88517, 89001, 89136, 90272, 90944, 90993, 91728, 91872, 93093, 93496, 93786, 95004, 95326, 96096, 96564, 97216, 98208, 99528, 100254, 100688, 101556, 102312, 103488, 103992, 105183, 106392, 107184, 107706, 108576, 108944, 109368, 110838, 112112, 112658, 113274, 114576, 115134, 116064, 116116, 116928, 118482, 118668, 118848, 121324, 122304, 122562, 124124, 124992, 125048, 125657, 126126, 126672, 128557, 128752, 129456, 132153, 132704, 133672, 134323, 135408, 136416, 138446, 138656, 140244, 140679, 141856, 142912, 142989, 143608, 144144, 144846, 145824, 147784, 149292, 150381, 151032, 152768, 153512, 155232, 155988, 157976, 158224, 159588, 160776, 161559, 163416, 163618, 166257, 168168, 168896, 168987, 171864, 172608, 172701, 174174, 176204, 177034, 177723, 178002, 178272, 180544, 181986, 183456, 183744, 186186, 186992, 187572, 190008, 190652, 192192, 193128, 196416, 197461, 199056, 200508, 201376, 203112, 203203, 204624, 207669, 207984, 210366, 211079, 212784, 214368, 215412, 217152, 217217, 217888, 218736, 221676, 224224, 225316, 226548, 229152, 230268, 232128, 232232, 233363, 236964, 237336, 242648, 245124, 245427, 248248, 249457, 250096, 251314, 252252, 253344, 257114, 257504, 258912, 261261, 264306, 265408, 265551, 267344, 268646, 270816, 272832, 272979, 276892, 277312, 279279, 280488, 281358, 283712, 285978, 287216, 288288, 289692, 291648, 295568, 298584, 300762, 302064, 307024, 310464, 311976, 315952, 316448, 319176, 321552, 323118, 326832, 327236, 332514, 333641, 336336, 337974, 343728, 345402, 348348, 352408, 354068, 355446, 356004, 356544, 363972, 366912, 372372, 373984, 375144, 376971, 380016, 381304, 385671, 386256, 394303, 394922, 396459, 398112, 401016, 402752, 402969, 406224, 406406, 409248, 415338, 415968, 420732, 422158, 425568, 428736, 428967, 430824, 434434, 435776, 437472, 443352, 448448, 450632, 453096, 458304, 460536, 464464, 466726, 473928, 474672, 484561, 485296, 490248, 490854, 496496, 498914, 500192, 502628, 504504, 506688, 506961, 514228, 515008, 517824, 522522, 528612, 531102, 534688, 537292, 541632, 545958, 553784, 556481, 558558, 560976, 562716, 571956, 572663, 574432, 576576, 579384, 591136, 592383, 597168, 601524, 604128, 609609, 614048, 619619, 623007, 623952, 631904, 632896, 633237, 638352, 643104, 646236, 651651, 653664, 654472, 665028, 667282, 672672, 675948, 687456, 690804, 696696, 700089, 704816, 708136, 710892, 712008, 727944, 736281, 744744, 747968, 748371, 750288, 753942, 760032, 762608, 771342, 772512, 788606, 789844, 792918, 796224, 796653, 802032, 805938, 812448, 812812, 818496, 830676, 831936, 841464, 844316, 851136, 857934, 861648, 868868, 874944, 879599, 886704, 899899, 901264, 906192, 921072, 928928, 933452, 940261, 947856, 949344, 969122, 970592, 980496, 981708, 992992, 997828, 1000384, 1000923, 1005256, 1009008, 1013922, 1028456, 1045044, 1057224, 1062204, 1069376, 1074584, 1091916, 1107568, 1112962, 1117116, 1121952, 1125432, 1130913, 1143912, 1145326, 1148864, 1157013, 1158768, 1182272, 1182909, 1184766, 1194336, 1203048, 1208256, 1208907, 1219218, 1228096, 1239238, 1246014, 1247904, 1263808, 1266474, 1276704, 1286208, 1292472, 1303302, 1307328, 1308944, 1330056, 1334564, 1345344, 1351896, 1374912, 1381608, 1382227, 1393392, 1400178, 1409632, 1416272, 1421784, 1424016, 1453683, 1455888, 1472562, 1477553, 1489488, 1496742, 1500576, 1507884, 1520064, 1525216, 1542684, 1545024, 1577212, 1579688, 1585836, 1593306, 1604064, 1611876, 1624896, 1625624, 1633541, 1661352, 1669443, 1682928, 1688632, 1715868, 1717989, 1723296, 1737736, 1746199, 1759198, 1773408, 1777149, 1799798, 1802528, 1812384, 1828827, 1842144, 1857856, 1858857, 1866904, 1880522, 1895712, 1898688, 1899711, 1938244, 1941184, 1954953, 1960992, 1963416, 1985984, 1995656, 2001846, 2010512, 2018016, 2027844, 2056912, 2090088, 2100267, 2114448, 2124408, 2149168, 2183832, 2215136, 2225924, 2234232, 2243904, 2245113, 2250864, 2261826, 2287824, 2290652, 2314026, 2317536, 2365818, 2369532, 2388672, 2406096, 2417814, 2438436, 2478476, 2492028, 2495808, 2532948, 2553408, 2566993, 2584944, 2606604, 2617888, 2638797, 2660112, 2669128, 2699697, 2703792, 2744027, 2763216, 2764454, 2786784, 2800356, 2819264, 2820783, 2832544, 2843568, 2848032, 2907366, 2911776, 2945124, 2955106, 2978976, 2993484, 3001152, 3002769, 3015768, 3050432, 3085368, 3154424, 3159376, 3171672, 3186612, 3208128, 3223752, 3251248, 3267082, 3322704, 3338886, 3365856, 3377264, 3431736, 3435978, 3446592, 3475472, 3492398, 3518396, 3546816, 3548727, 3554298, 3599596, 3605056, 3624768, 3657654, 3684288, 3717714, 3733808, 3761044, 3791424, 3799422, 3876488, 3895367, 3909906, 3921984, 3926832, 3991312, 4003692, 4021024, 4036032, 4055688, 4113824, 4146681, 4180176, 4200534, 4228896, 4248816, 4298336, 4337333, 4361049, 4367664, 4430272, 4432659, 4451848, 4468464, 4490226, 4501728, 4523652, 4575648, 4581304, 4628052, 4635072, 4731636, 4739064, 4812192, 4835628, 4876872, 4900623, 4956952, 4984056, 5008329, 5065896, 5133986, 5153967, 5169888, 5213208, 5235776, 5238597, 5277594, 5320224, 5338256, 5399394, 5407584, 5488054, 5526432, 5528908, 5573568, 5576571, 5600712, 5641566, 5665088, 5687136, 5696064, 5814732, 5823552, 5890248, 5910212, 5957952, 5986968, 6005538, 6031536, 6121291, 6170736, 6299293, 6308848, 6318752, 6343344, 6373224, 6447504, 6502496, 6534164, 6645408, 6677772, 6731712, 6754528, 6863472, 6871956, 6950944, 6984796, 7036792, 7097454, 7108596, 7199192, 7234253, 7315308, 7435428, 7467616, 7522088, 7598844, 7700979, 7752976, 7790734, 7819812, 7853664, 7916391, 7982624, 8007384, 8042048, 8099091, 8111376, 8227648, 8232081, 8293362, 8360352, 8401068, 8457792, 8462349, 8497632, 8596672, 8674666, 8722098, 8735328, 8865318, 8903696, 8936928, 8980452, 9003456, 9047304, 9151296, 9162608, 9256104, 9463272, 9478128, 9624384, 9671256, 9675589, 9753744, 9801246, 9913904, 9968112, 10016658, 10131792, 10267972, 10307934, 10339776, 10342871, 10426416, 10477194, 10555188, 10640448, 10676512, 10798788, 10815168, 10976108, 11052864, 11057816, 11153142, 11201424, 11283132, 11374272, 11434787, 11629464, 11686101, 11780496, 11820424, 11973936, 12011076, 12063072, 12223393, 12242582, 12341472, 12440043, 12598586, 12617696, 12637504, 12686688, 12746448, 12895008, 13004992, 13011999, 13068328, 13290816, 13297977, 13355544, 13509056, 13726944, 13743912, 13901888, 13969592, 14073584, 14194908, 14217192, 14398384, 14468506, 14630616, 14701869, 14870856, 14935232, 15044176, 15197688, 15401958, 15505952, 15581468, 15639624, 15707328, 15715791, 15832782, 15965248, 16014768, 16198182, 16222752, 16464162, 16586724, 16720704, 16802136, 16924698, 16995264, 17349332, 17444196, 17470656, 17730636, 17807392, 17873856, 17960904, 17968951, 18094608, 18325216, 18363873, 18512208, 18897879, 18926544, 18956256, 19208189, 19342512, 19351178, 19507488, 19602492, 19827808, 19936224, 20033316, 20263584, 20535944, 20615868, 20685742, 20852832, 20954388, 21110376, 21353024, 21597576, 21702759, 21952216, 22115632, 22306284, 22402848, 22566264, 22869574, 23102937, 23258928, 23372202, 23560992, 23640848, 23947872, 24022152, 24126144, 24446786, 24485164, 24682944, 24696243, 24880086, 25197172, 25235392, 25373376, 25492896, 25790016, 26023998, 26136656, 26595954, 26711088, 27267569, 27453888, 27487824, 27939184, 28147168, 28389816, 28434384, 28796768, 28937012, 29026767, 29261232, 29403738, 29741712, 30088352, 30395376, 30803916, 31011904, 31028613, 31162936, 31279248, 31431582, 31665564, 32029536, 32396364, 32445504, 32928324, 33173448, 33604272, 33849396, 34304361, 34698664, 34888392, 35058303, 35461272, 35614784, 35921808, 35937902, 36189216, 36650432, 36670179, 36727746, 37024416, 37795758, 37853088, 37912512, 38416378, 38685024, 38702356, 39014976, 39035997, 39204984, 39655616, 39872448, 40066632, 40527168, 41071888, 41231736, 41371484, 41705664, 41908776, 42220752, 42849037, 43195152, 43405518, 43904432, 44231264, 44612568, 44805696, 45132528, 45739148, 46205874, 46517856, 46744404, 47121984, 47281696, 47895744, 48044304, 48893572, 48970328, 49392486, 49760172, 50394344, 50639771, 50985792, 52047996, 52273312, 53191908, 53422176, 53906853, 54535138, 54975648, 55091619, 55878368, 56294336, 56693637, 56779632, 56868768, 57593536, 57624567, 57874024, 58053534, 58522464, 58807476, 59483424, 60176704, 60790752, 61607832, 62057226, 62325872, 62558496, 62863164, 63331128, 64059072, 64792728, 65108277, 65856648, 66346896, 67208544, 67698792, 68608722, 69397328, 69776784, 70116606, 70922544, 71843616, 71875804, 72378432, 73340358, 73455492, 74048832, 75591516, 75706176, 76832756, 77370048, 77404712, 78071994, 78409968, 79576783, 80133264, 81802707, 82143776, 82463472, 82742968, 83817552, 84441504, 85698074, 86390304, 86811036, 87080301, 87808864, 88462528, 89225136, 90265056, 91478296, 92411748, 93035712, 93085839, 93488808, 94563392, 96088608, 97787144, 97940656, 98784972, 99520344, 100788688, 101279542, 102913083, 104095992, 104546624, 106383816, 106844352, 107813706, 109070276, 109951296, 110010537, 110183238, 111756736, 113387274, 113559264, 113737536, 115249134, 115748048, 116107068, 117044928, 117614952, 118966848, 121581504, 123215664, 124114452, 124651744, 125116992, 125726328, 125782657, 126662256, 128547111, 129585456, 130216554, 131713296, 132693792, 134417088, 134457323, 135397584, 137217444, 138794656, 139553568, 140233212, 141845088, 143687232, 143751608, 146680716, 146910984, 151183032, 151919313, 153665512, 154809424, 156143988, 156819936, 159153566, 160266528, 161720559, 163605414, 164287552, 164926944, 165485936, 167635104, 168883008, 171396148, 172780608, 172873701, 173622072, 174160602, 175617728, 178450272, 180530112, 182956592, 184823496, 186171678, 186977616, 192177216, 195574288, 195881312, 197569944, 199040688, 201577376, 202559084, 205826166, 208191984, 212767632, 215627412, 218140552, 220021074, 220366476, 226774548, 227118528, 230498268, 231496096, 232214136, 235229904, 238730349, 245408121, 246431328, 248228904, 249303488, 251452656, 251565314, 253324512, 257094222, 259170912, 260433108, 263426592, 265387584, 268914646, 270795168, 274434888, 277589312, 279107136, 280466424, 283690176, 287503216, 293361432, 293821968, 299943259, 302366064, 303838626, 307331024, 309618848, 312287976, 313639872, 318307132, 320533056, 323441118, 327210828, 329853888, 330971872, 335270208, 342792296, 345747402, 347244144, 348321204, 354478397, 356900544, 365913184, 369646992, 372343356, 373955232, 377347971, 385641333, 391148576, 391762624, 395139888, 398081376, 403154752, 403371969, 405118168, 411652332, 416383968, 425535264, 431254824, 436281104, 440042148, 440732952, 453549096, 455757939, 460996536, 462992192, 464428272, 470459808, 477460698, 490816242, 492862656, 496457808, 502905312, 503130628, 506649024, 514188444, 518341824, 520866216, 526853184, 537829292, 541590336, 548869776, 557037481, 560932848, 575006432, 586722864, 587643936, 599886518, 604732128, 607677252, 614662048, 619237696, 624575952, 636614264, 646882236, 654421656, 661943744, 685584592, 691494804, 694488288, 696642408, 708956794, 716191047, 731826368, 739293984, 744686712, 747910464, 754695942, 771282666, 782297152, 790279776, 796162752, 806743938, 810236336, 823304664, 832767936, 851070528, 862509648, 872562208, 880084296, 881465904, 899829777, 907098192, 911515878, 921993072, 928856544, 940919616, 954921396, 981632484, 992915616, 1005810624, 1006261256, 1028376888, 1041732432, 1063435191, 1075658584, 1097739552, 1114074962, 1121865696, 1132043913, 1150012864, 1173445728, 1175287872, 1199773036, 1209464256, 1210115907, 1215354504, 1229324096, 1249151904, 1273228528, 1293764472, 1308843312, 1371169184, 1382989608, 1388976576, 1393284816, 1417913588, 1432382094, 1478587968, 1489373424, 1509391884, 1542565332, 1580559552, 1613487876, 1620472672, 1646609328, 1671112443, 1725019296, 1745124416, 1760168592, 1762931808, 1799659554, 1814196384, 1823031756, 1843986144, 1857713088, 1909842792, 1963264968, 1985831232, 2012522512, 2056753776, 2083464864, 2126870382, 2151317168, 2195479104, 2228149924, 2243731392, 2264087826, 2346891456, 2399546072, 2420231814, 2430709008, 2498303808, 2546457056, 2587528944, 2617686624, 2699489331, 2742338368, 2765979216, 2786569632, 2835827176, 2864764188, 2978746848, 3018783768, 3085130664, 3190305573, 3226975752, 3240945344, 3293218656, 3342224886, 3450038592, 3520337184, 3525863616, 3599319108, 3628392768, 3646063512, 3687972288, 3819685584, 3899262367, 3926529936, 4025045024, 4113507552, 4166929728, 4253740764, 4302634336, 4456299848, 4528175652, 4799092144, 4840463628, 4861418016, 5013337329, 5092914112, 5175057888, 5235373248, 5398978662, 5531958432, 5573139264, 5671654352, 5729528376, 5957493696, 6037567536, 6170261328, 6380611146, 6453951504, 6586437312, 6684449772, 7040674368, 7198638216, 7292127024, 7639371168, 7798524734, 7853059872, 8050090048, 8227015104, 8507481528, 8605268672, 8912599696, 9056351304, 9598184288, 9680927256, 9722836032, 10026674658, 10350115776, 10797957324, 11063916864, 11343308704, 11459056752, 11697787101, 12075135072, 12340522656, 12761222292, 12907903008, 13368899544, 14397276432, 14584254048, 15278742336, 15597049468, 15706119744, 17014963056, 17825199392, 18112702608, 19196368576, 19361854512, 20053349316, 21595914648, 22686617408, 22918113504, 23395574202, 24150270144, 24681045312, 25522444584, 25815806016, 26737799088, 28794552864, 29168508096, 31194098936, 34029926112, 35093361303, 35650398784, 36225405216, 38723709024, 40106698632, 43191829296, 45836227008, 46791148404, 51044889168, 53475598176, 57589105728, 62388197872, 68059852224, 70186722606, 72450810432, 77447418048, 80213397264, 86383658592, 93582296808, 102089778336, 106951196352, 124776395744, 140373445212, 160426794528, 172767317184, 187164593616, 204179556672, 249552791488, 280746890424, 320853589056, 374329187232, 561493780848, 748658374464, 1122987561696, 2245975123392]

約数ペア:

[(1, 2245975123392), (2, 1122987561696), (3, 748658374464), (4, 561493780848), (6, 374329187232), (7, 320853589056), (8, 280746890424), (9, 249552791488), (11, 204179556672), (12, 187164593616), (13, 172767317184), (14, 160426794528), (16, 140373445212), (18, 124776395744), (21, 106951196352), (22, 102089778336), (24, 93582296808), (26, 86383658592), (28, 80213397264), (29, 77447418048), (31, 72450810432), (32, 70186722606), (33, 68059852224), (36, 62388197872), (39, 57589105728), (42, 53475598176), (44, 51044889168), (48, 46791148404), (49, 45836227008), (52, 43191829296), (56, 40106698632), (58, 38723709024), (62, 36225405216), (63, 35650398784), (64, 35093361303), (66, 34029926112), (72, 31194098936), (77, 29168508096), (78, 28794552864), (84, 26737799088), (87, 25815806016), (88, 25522444584), (91, 24681045312), (93, 24150270144), (96, 23395574202), (98, 22918113504), (99, 22686617408), (104, 21595914648), (112, 20053349316), (116, 19361854512), (117, 19196368576), (124, 18112702608), (126, 17825199392), (132, 17014963056), (143, 15706119744), (144, 15597049468), (147, 15278742336), (154, 14584254048), (156, 14397276432), (168, 13368899544), (174, 12907903008), (176, 12761222292), (182, 12340522656), (186, 12075135072), (192, 11697787101), (196, 11459056752), (198, 11343308704), (203, 11063916864), (208, 10797957324), (217, 10350115776), (224, 10026674658), (231, 9722836032), (232, 9680927256), (234, 9598184288), (248, 9056351304), (252, 8912599696), (261, 8605268672), (264, 8507481528), (273, 8227015104), (279, 8050090048), (286, 7853059872), (288, 7798524734), (294, 7639371168), (308, 7292127024), (312, 7198638216), (319, 7040674368), (336, 6684449772), (341, 6586437312), (348, 6453951504), (352, 6380611146), (364, 6170261328), (372, 6037567536), (377, 5957493696), (392, 5729528376), (396, 5671654352), (403, 5573139264), (406, 5531958432), (416, 5398978662), (429, 5235373248), (434, 5175057888), (441, 5092914112), (448, 5013337329), (462, 4861418016), (464, 4840463628), (468, 4799092144), (496, 4528175652), (504, 4456299848), (522, 4302634336), (528, 4253740764), (539, 4166929728), (546, 4113507552), (558, 4025045024), (572, 3926529936), (576, 3899262367), (588, 3819685584), (609, 3687972288), (616, 3646063512), (619, 3628392768), (624, 3599319108), (637, 3525863616), (638, 3520337184), (651, 3450038592), (672, 3342224886), (682, 3293218656), (693, 3240945344), (696, 3226975752), (704, 3190305573), (728, 3085130664), (744, 3018783768), (754, 2978746848), (784, 2864764188), (792, 2835827176), (806, 2786569632), (812, 2765979216), (819, 2742338368), (832, 2699489331), (858, 2617686624), (868, 2587528944), (882, 2546457056), (899, 2498303808), (924, 2430709008), (928, 2420231814), (936, 2399546072), (957, 2346891456), (992, 2264087826), (1001, 2243731392), (1008, 2228149924), (1023, 2195479104), (1044, 2151317168), (1056, 2126870382), (1078, 2083464864), (1092, 2056753776), (1116, 2012522512), (1131, 1985831232), (1144, 1963264968), (1176, 1909842792), (1209, 1857713088), (1218, 1843986144), (1232, 1823031756), (1238, 1814196384), (1248, 1799659554), (1274, 1762931808), (1276, 1760168592), (1287, 1745124416), (1302, 1725019296), (1344, 1671112443), (1364, 1646609328), (1386, 1620472672), (1392, 1613487876), (1421, 1580559552), (1456, 1542565332), (1488, 1509391884), (1508, 1489373424), (1519, 1478587968), (1568, 1432382094), (1584, 1417913588), (1612, 1393284816), (1617, 1388976576), (1624, 1382989608), (1638, 1371169184), (1716, 1308843312), (1736, 1293764472), (1764, 1273228528), (1798, 1249151904), (1827, 1229324096), (1848, 1215354504), (1856, 1210115907), (1857, 1209464256), (1872, 1199773036), (1911, 1175287872), (1914, 1173445728), (1953, 1150012864), (1984, 1132043913), (2002, 1121865696), (2016, 1114074962), (2046, 1097739552), (2088, 1075658584), (2112, 1063435191), (2156, 1041732432), (2184, 1028376888), (2232, 1006261256), (2233, 1005810624), (2262, 992915616), (2288, 981632484), (2352, 954921396), (2387, 940919616), (2418, 928856544), (2436, 921993072), (2464, 911515878), (2476, 907098192), (2496, 899829777), (2548, 881465904), (2552, 880084296), (2574, 872562208), (2604, 862509648), (2639, 851070528), (2697, 832767936), (2728, 823304664), (2772, 810236336), (2784, 806743938), (2821, 796162752), (2842, 790279776), (2871, 782297152), (2912, 771282666), (2976, 754695942), (3003, 747910464), (3016, 744686712), (3038, 739293984), (3069, 731826368), (3136, 716191047), (3168, 708956794), (3224, 696642408), (3234, 694488288), (3248, 691494804), (3276, 685584592), (3393, 661943744), (3432, 654421656), (3472, 646882236), (3528, 636614264), (3596, 624575952), (3627, 619237696), (3654, 614662048), (3696, 607677252), (3714, 604732128), (3744, 599886518), (3822, 587643936), (3828, 586722864), (3906, 575006432), (4004, 560932848), (4032, 557037481), (4092, 548869776), (4147, 541590336), (4176, 537829292), (4263, 526853184), (4312, 520866216), (4333, 518341824), (4368, 514188444), (4433, 506649024), (4464, 503130628), (4466, 502905312), (4524, 496457808), (4557, 492862656), (4576, 490816242), (4704, 477460698), (4774, 470459808), (4836, 464428272), (4851, 462992192), (4872, 460996536), (4928, 455757939), (4952, 453549096), (5096, 440732952), (5104, 440042148), (5148, 436281104), (5208, 431254824), (5278, 425535264), (5394, 416383968), (5456, 411652332), (5544, 405118168), (5568, 403371969), (5571, 403154752), (5642, 398081376), (5684, 395139888), (5733, 391762624), (5742, 391148576), (5824, 385641333), (5952, 377347971), (6006, 373955232), (6032, 372343356), (6076, 369646992), (6138, 365913184), (6293, 356900544), (6336, 354478397), (6448, 348321204), (6468, 347244144), (6496, 345747402), (6552, 342792296), (6699, 335270208), (6786, 330971872), (6809, 329853888), (6864, 327210828), (6944, 323441118), (7007, 320533056), (7056, 318307132), (7161, 313639872), (7192, 312287976), (7254, 309618848), (7308, 307331024), (7392, 303838626), (7428, 302366064), (7488, 299943259), (7644, 293821968), (7656, 293361432), (7812, 287503216), (7917, 283690176), (8008, 280466424), (8047, 279107136), (8091, 277589312), (8184, 274434888), (8294, 270795168), (8352, 268914646), (8463, 265387584), (8526, 263426592), (8624, 260433108), (8666, 259170912), (8736, 257094222), (8866, 253324512), (8928, 251565314), (8932, 251452656), (9009, 249303488), (9048, 248228904), (9114, 246431328), (9152, 245408121), (9408, 238730349), (9548, 235229904), (9672, 232214136), (9702, 231496096), (9744, 230498268), (9889, 227118528), (9904, 226774548), (10192, 220366476), (10208, 220021074), (10296, 218140552), (10416, 215627412), (10556, 212767632), (10788, 208191984), (10912, 205826166), (11088, 202559084), (11142, 201577376), (11284, 199040688), (11368, 197569944), (11466, 195881312), (11484, 195574288), (11687, 192177216), (12012, 186977616), (12064, 186171678), (12152, 184823496), (12276, 182956592), (12441, 180530112), (12586, 178450272), (12789, 175617728), (12896, 174160602), (12936, 173622072), (12992, 172873701), (12999, 172780608), (13104, 171396148), (13299, 168883008), (13398, 167635104), (13572, 165485936), (13618, 164926944), (13671, 164287552), (13728, 163605414), (13888, 161720559), (14014, 160266528), (14112, 159153566), (14322, 156819936), (14384, 156143988), (14508, 154809424), (14616, 153665512), (14784, 151919313), (14856, 151183032), (15288, 146910984), (15312, 146680716), (15624, 143751608), (15631, 143687232), (15834, 141845088), (16016, 140233212), (16094, 139553568), (16182, 138794656), (16368, 137217444), (16588, 135397584), (16704, 134457323), (16709, 134417088), (16926, 132693792), (17052, 131713296), (17248, 130216554), (17332, 129585456), (17472, 128547111), (17732, 126662256), (17856, 125782657), (17864, 125726328), (17951, 125116992), (18018, 124651744), (18096, 124114452), (18228, 123215664), (18473, 121581504), (18879, 118966848), (19096, 117614952), (19189, 117044928), (19344, 116107068), (19404, 115748048), (19488, 115249134), (19747, 113737536), (19778, 113559264), (19808, 113387274), (20097, 111756736), (20384, 110183238), (20416, 110010537), (20427, 109951296), (20592, 109070276), (20832, 107813706), (21021, 106844352), (21112, 106383816), (21483, 104546624), (21576, 104095992), (21824, 102913083), (22176, 101279542), (22284, 100788688), (22568, 99520344), (22736, 98784972), (22932, 97940656), (22968, 97787144), (23374, 96088608), (23751, 94563392), (24024, 93488808), (24128, 93085839), (24141, 93035712), (24304, 92411748), (24552, 91478296), (24882, 90265056), (25172, 89225136), (25389, 88462528), (25578, 87808864), (25792, 87080301), (25872, 86811036), (25998, 86390304), (26208, 85698074), (26598, 84441504), (26796, 83817552), (27144, 82742968), (27236, 82463472), (27342, 82143776), (27456, 81802707), (28028, 80133264), (28224, 79576783), (28644, 78409968), (28768, 78071994), (29016, 77404712), (29029, 77370048), (29232, 76832756), (29667, 75706176), (29712, 75591516), (30331, 74048832), (30576, 73455492), (30624, 73340358), (31031, 72378432), (31248, 71875804), (31262, 71843616), (31668, 70922544), (32032, 70116606), (32188, 69776784), (32364, 69397328), (32736, 68608722), (33176, 67698792), (33418, 67208544), (33852, 66346896), (34104, 65856648), (34496, 65108277), (34664, 64792728), (35061, 64059072), (35464, 63331128), (35728, 62863164), (35902, 62558496), (36036, 62325872), (36192, 62057226), (36456, 61607832), (36946, 60790752), (37323, 60176704), (37758, 59483424), (38192, 58807476), (38378, 58522464), (38688, 58053534), (38808, 57874024), (38976, 57624567), (38997, 57593536), (39494, 56868768), (39556, 56779632), (39616, 56693637), (39897, 56294336), (40194, 55878368), (40768, 55091619), (40854, 54975648), (41184, 54535138), (41664, 53906853), (42042, 53422176), (42224, 53191908), (42966, 52273312), (43152, 52047996), (44051, 50985792), (44352, 50639771), (44568, 50394344), (45136, 49760172), (45472, 49392486), (45864, 48970328), (45936, 48893572), (46748, 48044304), (46893, 47895744), (47502, 47281696), (47663, 47121984), (48048, 46744404), (48282, 46517856), (48608, 46205874), (49104, 45739148), (49764, 45132528), (50127, 44805696), (50344, 44612568), (50778, 44231264), (51156, 43904432), (51744, 43405518), (51996, 43195152), (52416, 42849037), (53196, 42220752), (53592, 41908776), (53853, 41705664), (54288, 41371484), (54472, 41231736), (54684, 41071888), (55419, 40527168), (56056, 40066632), (56329, 39872448), (56637, 39655616), (57288, 39204984), (57536, 39035997), (57567, 39014976), (58032, 38702356), (58058, 38685024), (58464, 38416378), (59241, 37912512), (59334, 37853088), (59424, 37795758), (60662, 37024416), (61152, 36727746), (61248, 36670179), (61281, 36650432), (62062, 36189216), (62496, 35937902), (62524, 35921808), (63063, 35614784), (63336, 35461272), (64064, 35058303), (64376, 34888392), (64728, 34698664), (65472, 34304361), (66352, 33849396), (66836, 33604272), (67704, 33173448), (68208, 32928324), (69223, 32445504), (69328, 32396364), (70122, 32029536), (70928, 31665564), (71456, 31431582), (71804, 31279248), (72072, 31162936), (72384, 31028613), (72423, 31011904), (72912, 30803916), (73892, 30395376), (74646, 30088352), (75516, 29741712), (76384, 29403738), (76756, 29261232), (77376, 29026767), (77616, 28937012), (77994, 28796768), (78988, 28434384), (79112, 28389816), (79794, 28147168), (80388, 27939184), (81708, 27487824), (81809, 27453888), (82368, 27267569), (84084, 26711088), (84448, 26595954), (85932, 26136656), (86304, 26023998), (87087, 25790016), (88102, 25492896), (88517, 25373376), (89001, 25235392), (89136, 25197172), (90272, 24880086), (90944, 24696243), (90993, 24682944), (91728, 24485164), (91872, 24446786), (93093, 24126144), (93496, 24022152), (93786, 23947872), (95004, 23640848), (95326, 23560992), (96096, 23372202), (96564, 23258928), (97216, 23102937), (98208, 22869574), (99528, 22566264), (100254, 22402848), (100688, 22306284), (101556, 22115632), (102312, 21952216), (103488, 21702759), (103992, 21597576), (105183, 21353024), (106392, 21110376), (107184, 20954388), (107706, 20852832), (108576, 20685742), (108944, 20615868), (109368, 20535944), (110838, 20263584), (112112, 20033316), (112658, 19936224), (113274, 19827808), (114576, 19602492), (115134, 19507488), (116064, 19351178), (116116, 19342512), (116928, 19208189), (118482, 18956256), (118668, 18926544), (118848, 18897879), (121324, 18512208), (122304, 18363873), (122562, 18325216), (124124, 18094608), (124992, 17968951), (125048, 17960904), (125657, 17873856), (126126, 17807392), (126672, 17730636), (128557, 17470656), (128752, 17444196), (129456, 17349332), (132153, 16995264), (132704, 16924698), (133672, 16802136), (134323, 16720704), (135408, 16586724), (136416, 16464162), (138446, 16222752), (138656, 16198182), (140244, 16014768), (140679, 15965248), (141856, 15832782), (142912, 15715791), (142989, 15707328), (143608, 15639624), (144144, 15581468), (144846, 15505952), (145824, 15401958), (147784, 15197688), (149292, 15044176), (150381, 14935232), (151032, 14870856), (152768, 14701869), (153512, 14630616), (155232, 14468506), (155988, 14398384), (157976, 14217192), (158224, 14194908), (159588, 14073584), (160776, 13969592), (161559, 13901888), (163416, 13743912), (163618, 13726944), (166257, 13509056), (168168, 13355544), (168896, 13297977), (168987, 13290816), (171864, 13068328), (172608, 13011999), (172701, 13004992), (174174, 12895008), (176204, 12746448), (177034, 12686688), (177723, 12637504), (178002, 12617696), (178272, 12598586), (180544, 12440043), (181986, 12341472), (183456, 12242582), (183744, 12223393), (186186, 12063072), (186992, 12011076), (187572, 11973936), (190008, 11820424), (190652, 11780496), (192192, 11686101), (193128, 11629464), (196416, 11434787), (197461, 11374272), (199056, 11283132), (200508, 11201424), (201376, 11153142), (203112, 11057816), (203203, 11052864), (204624, 10976108), (207669, 10815168), (207984, 10798788), (210366, 10676512), (211079, 10640448), (212784, 10555188), (214368, 10477194), (215412, 10426416), (217152, 10342871), (217217, 10339776), (217888, 10307934), (218736, 10267972), (221676, 10131792), (224224, 10016658), (225316, 9968112), (226548, 9913904), (229152, 9801246), (230268, 9753744), (232128, 9675589), (232232, 9671256), (233363, 9624384), (236964, 9478128), (237336, 9463272), (242648, 9256104), (245124, 9162608), (245427, 9151296), (248248, 9047304), (249457, 9003456), (250096, 8980452), (251314, 8936928), (252252, 8903696), (253344, 8865318), (257114, 8735328), (257504, 8722098), (258912, 8674666), (261261, 8596672), (264306, 8497632), (265408, 8462349), (265551, 8457792), (267344, 8401068), (268646, 8360352), (270816, 8293362), (272832, 8232081), (272979, 8227648), (276892, 8111376), (277312, 8099091), (279279, 8042048), (280488, 8007384), (281358, 7982624), (283712, 7916391), (285978, 7853664), (287216, 7819812), (288288, 7790734), (289692, 7752976), (291648, 7700979), (295568, 7598844), (298584, 7522088), (300762, 7467616), (302064, 7435428), (307024, 7315308), (310464, 7234253), (311976, 7199192), (315952, 7108596), (316448, 7097454), (319176, 7036792), (321552, 6984796), (323118, 6950944), (326832, 6871956), (327236, 6863472), (332514, 6754528), (333641, 6731712), (336336, 6677772), (337974, 6645408), (343728, 6534164), (345402, 6502496), (348348, 6447504), (352408, 6373224), (354068, 6343344), (355446, 6318752), (356004, 6308848), (356544, 6299293), (363972, 6170736), (366912, 6121291), (372372, 6031536), (373984, 6005538), (375144, 5986968), (376971, 5957952), (380016, 5910212), (381304, 5890248), (385671, 5823552), (386256, 5814732), (394303, 5696064), (394922, 5687136), (396459, 5665088), (398112, 5641566), (401016, 5600712), (402752, 5576571), (402969, 5573568), (406224, 5528908), (406406, 5526432), (409248, 5488054), (415338, 5407584), (415968, 5399394), (420732, 5338256), (422158, 5320224), (425568, 5277594), (428736, 5238597), (428967, 5235776), (430824, 5213208), (434434, 5169888), (435776, 5153967), (437472, 5133986), (443352, 5065896), (448448, 5008329), (450632, 4984056), (453096, 4956952), (458304, 4900623), (460536, 4876872), (464464, 4835628), (466726, 4812192), (473928, 4739064), (474672, 4731636), (484561, 4635072), (485296, 4628052), (490248, 4581304), (490854, 4575648), (496496, 4523652), (498914, 4501728), (500192, 4490226), (502628, 4468464), (504504, 4451848), (506688, 4432659), (506961, 4430272), (514228, 4367664), (515008, 4361049), (517824, 4337333), (522522, 4298336), (528612, 4248816), (531102, 4228896), (534688, 4200534), (537292, 4180176), (541632, 4146681), (545958, 4113824), (553784, 4055688), (556481, 4036032), (558558, 4021024), (560976, 4003692), (562716, 3991312), (571956, 3926832), (572663, 3921984), (574432, 3909906), (576576, 3895367), (579384, 3876488), (591136, 3799422), (592383, 3791424), (597168, 3761044), (601524, 3733808), (604128, 3717714), (609609, 3684288), (614048, 3657654), (619619, 3624768), (623007, 3605056), (623952, 3599596), (631904, 3554298), (632896, 3548727), (633237, 3546816), (638352, 3518396), (643104, 3492398), (646236, 3475472), (651651, 3446592), (653664, 3435978), (654472, 3431736), (665028, 3377264), (667282, 3365856), (672672, 3338886), (675948, 3322704), (687456, 3267082), (690804, 3251248), (696696, 3223752), (700089, 3208128), (704816, 3186612), (708136, 3171672), (710892, 3159376), (712008, 3154424), (727944, 3085368), (736281, 3050432), (744744, 3015768), (747968, 3002769), (748371, 3001152), (750288, 2993484), (753942, 2978976), (760032, 2955106), (762608, 2945124), (771342, 2911776), (772512, 2907366), (788606, 2848032), (789844, 2843568), (792918, 2832544), (796224, 2820783), (796653, 2819264), (802032, 2800356), (805938, 2786784), (812448, 2764454), (812812, 2763216), (818496, 2744027), (830676, 2703792), (831936, 2699697), (841464, 2669128), (844316, 2660112), (851136, 2638797), (857934, 2617888), (861648, 2606604), (868868, 2584944), (874944, 2566993), (879599, 2553408), (886704, 2532948), (899899, 2495808), (901264, 2492028), (906192, 2478476), (921072, 2438436), (928928, 2417814), (933452, 2406096), (940261, 2388672), (947856, 2369532), (949344, 2365818), (969122, 2317536), (970592, 2314026), (980496, 2290652), (981708, 2287824), (992992, 2261826), (997828, 2250864), (1000384, 2245113), (1000923, 2243904), (1005256, 2234232), (1009008, 2225924), (1013922, 2215136), (1028456, 2183832), (1045044, 2149168), (1057224, 2124408), (1062204, 2114448), (1069376, 2100267), (1074584, 2090088), (1091916, 2056912), (1107568, 2027844), (1112962, 2018016), (1117116, 2010512), (1121952, 2001846), (1125432, 1995656), (1130913, 1985984), (1143912, 1963416), (1145326, 1960992), (1148864, 1954953), (1157013, 1941184), (1158768, 1938244), (1182272, 1899711), (1182909, 1898688), (1184766, 1895712), (1194336, 1880522), (1203048, 1866904), (1208256, 1858857), (1208907, 1857856), (1219218, 1842144), (1228096, 1828827), (1239238, 1812384), (1246014, 1802528), (1247904, 1799798), (1263808, 1777149), (1266474, 1773408), (1276704, 1759198), (1286208, 1746199), (1292472, 1737736), (1303302, 1723296), (1307328, 1717989), (1308944, 1715868), (1330056, 1688632), (1334564, 1682928), (1345344, 1669443), (1351896, 1661352), (1374912, 1633541), (1381608, 1625624), (1382227, 1624896), (1393392, 1611876), (1400178, 1604064), (1409632, 1593306), (1416272, 1585836), (1421784, 1579688), (1424016, 1577212), (1453683, 1545024), (1455888, 1542684), (1472562, 1525216), (1477553, 1520064), (1489488, 1507884), (1496742, 1500576)]