1282837262616

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:278

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 37, 38, 39, 42, 43, 51, 52, 54, 56, 57, 63, 68, 72, 74, 76, 78, 84, 86, 91, 102, 104, 108, 111, 114, 117, 119, 126, 127, 129, 133, 136, 148, 152, 153, 156, 168, 171, 172, 182, 189, 204, 216, 221, 222, 228, 234, 238, 247, 252, 254, 258, 259, 266, 273, 296, 301, 306, 312, 323, 333, 342, 344, 351, 357, 364, 378, 381, 387, 399, 408, 442, 444, 456, 459, 468, 476, 481, 494, 504, 508, 513, 516, 518, 532, 546, 559, 602, 612, 629, 646, 663, 666, 684, 702, 703, 714, 728, 731, 741, 756, 762, 774, 777, 798, 817, 819, 884, 888, 889, 903, 918, 936, 952, 962, 969, 988, 999, 1016, 1026, 1032, 1036, 1064, 1071, 1092, 1118, 1143, 1161, 1197, 1204, 1224, 1258, 1292, 1326, 1332, 1368, 1404, 1406, 1428, 1443, 1462, 1482, 1512, 1524, 1547, 1548, 1554, 1591, 1596, 1634, 1638, 1651, 1677, 1729, 1768, 1778, 1806, 1836, 1887, 1924, 1938, 1976, 1989, 1998, 2052, 2072, 2109, 2142, 2159, 2184, 2193, 2223, 2236, 2261, 2286, 2322, 2331, 2394, 2408, 2413, 2451, 2457, 2516, 2584, 2652, 2664, 2667, 2709, 2808, 2812, 2856, 2886, 2907, 2924, 2964, 3048, 3094, 3096, 3108, 3182, 3192, 3213, 3268, 3276, 3302, 3354, 3367, 3429, 3458, 3556, 3591, 3612, 3672, 3774, 3848, 3876, 3913, 3978, 3996, 4104, 4199, 4218, 4284, 4318, 4329, 4386, 4403, 4446, 4472, 4522, 4572, 4641, 4644, 4662, 4699, 4773, 4788, 4826, 4902, 4914, 4921, 4953, 5031, 5032, 5117, 5187, 5304, 5334, 5418, 5461, 5624, 5661, 5719, 5772, 5814, 5848, 5928, 5967, 6188, 6216, 6327, 6364, 6426, 6477, 6536, 6552, 6579, 6604, 6669, 6708, 6734, 6783, 6858, 6916, 6993, 7112, 7182, 7224, 7239, 7353, 7548, 7752, 7826, 7956, 7992, 8001, 8127, 8177, 8398, 8436, 8568, 8636, 8658, 8721, 8772, 8806, 8892, 9044, 9139, 9144, 9282, 9288, 9324, 9398, 9503, 9546, 9576, 9652, 9804, 9828, 9842, 9906, 10062, 10101, 10234, 10374, 10621, 10668, 10836, 10922, 11137, 11322, 11438, 11544, 11557, 11628, 11739, 11934, 11951, 12376, 12597, 12654, 12728, 12852, 12954, 12987, 13158, 13208, 13209, 13338, 13416, 13468, 13566, 13716, 13832, 13889, 13923, 13986, 14097, 14319, 14364, 14478, 14706, 14763, 14859, 15093, 15096, 15113, 15351, 15561, 15652, 15912, 16002, 16254, 16354, 16383, 16796, 16872, 16891, 16983, 17157, 17272, 17316, 17442, 17544, 17612, 17784, 18088, 18278, 18564, 18648, 18796, 18981, 19006, 19092, 19304, 19431, 19608, 19656, 19684, 19737, 19812, 20124, 20202, 20349, 20468, 20683, 20748, 21242, 21336, 21672, 21717, 21844, 22059, 22274, 22644, 22876, 23114, 23256, 23478, 23868, 23902, 24003, 24531, 25194, 25308, 25704, 25908, 25974, 26316, 26418, 26676, 26936, 27047, 27132, 27417, 27432, 27778, 27846, 27972, 28067, 28194, 28509, 28638, 28728, 28956, 29393, 29412, 29526, 29718, 30186, 30226, 30229, 30303, 30702, 31122, 31304, 31369, 31863, 32004, 32508, 32708, 32766, 32893, 33411, 33592, 33782, 33966, 34314, 34632, 34671, 34884, 35217, 35224, 35853, 36556, 37128, 37592, 37791, 37962, 38012, 38184, 38227, 38862, 39368, 39474, 39624, 39627, 40248, 40404, 40698, 40936, 41021, 41366, 41496, 41667, 41769, 42291, 42484, 42957, 43434, 43688, 44118, 44289, 44548, 44577, 45288, 45339, 45752, 46053, 46228, 46683, 46956, 47736, 47804, 48006, 49062, 49149, 50388, 50616, 50673, 51471, 51816, 51948, 52632, 52836, 53352, 54094, 54264, 54834, 55556, 55692, 55944, 56134, 56388, 57018, 57239, 57276, 57912, 58293, 58786, 58824, 59052, 59436, 60372, 60452, 60458, 60606, 61047, 61087, 61404, 62049, 62244, 62738, 63726, 63973, 64008, 65016, 65151, 65416, 65532, 65786, 66521, 66822, 67564, 67932, 68628, 69342, 69768, 70434, 70993, 71706, 73112, 73593, 74347, 75582, 75924, 76024, 76454, 77724, 78948, 79254, 79883, 80808, 81141, 81396, 82042, 82251, 82732, 83334, 83538, 83657, 84201, 84582, 84968, 85527, 85914, 86868, 88179, 88236, 88578, 89096, 89154, 89281, 90678, 90687, 90909, 92106, 92456, 92837, 93366, 93912, 94107, 95589, 95608, 96012, 97223, 98124, 98298, 98679, 100233, 100776, 101346, 102942, 103759, 103896, 104013, 105651, 105672, 107559, 108188, 109668, 111112, 111384, 112268, 112776, 113373, 114036, 114478, 114552, 114681, 116586, 117572, 118104, 118872, 118881, 120744, 120904, 120916, 121212, 122094, 122174, 122808, 123063, 124098, 124488, 125001, 125476, 126873, 127452, 127946, 130302, 131064, 131572, 132867, 133042, 133644, 135128, 135864, 136017, 137256, 138159, 138684, 140868, 141986, 143412, 144781, 147186, 147447, 148694, 151164, 151848, 152019, 152908, 154413, 155363, 155448, 157896, 158508, 159766, 162282, 162792, 164084, 164502, 165464, 166668, 167076, 167314, 168402, 169164, 171054, 171717, 171828, 173736, 176358, 176472, 177156, 178308, 178562, 180557, 181356, 181374, 181818, 183261, 184212, 185674, 186147, 186732, 188214, 189329, 191178, 191919, 192024, 194446, 196248, 196469, 196596, 197358, 199563, 200466, 202057, 202692, 205884, 207518, 208026, 211302, 211603, 212979, 215118, 216376, 219336, 219583, 220779, 223041, 224536, 226746, 228072, 228956, 229362, 233172, 235144, 237762, 239649, 241832, 242424, 243423, 244188, 244348, 246126, 246753, 248196, 250002, 250952, 250971, 252603, 253746, 254904, 255892, 256581, 260604, 263144, 264537, 265734, 266084, 267288, 267843, 272034, 272061, 276318, 277368, 278511, 281736, 282321, 283972, 286767, 286824, 287147, 289562, 291669, 294372, 294894, 296037, 297388, 300699, 302328, 304038, 305816, 308826, 310726, 311277, 312039, 317016, 319532, 322677, 324564, 328168, 329004, 333336, 334152, 334628, 336804, 338328, 342108, 343434, 343656, 344043, 351611, 352716, 354312, 356616, 357124, 361114, 362712, 362748, 363636, 366522, 368424, 369189, 371348, 372294, 373464, 375003, 376428, 378658, 382356, 383838, 388892, 392938, 392977, 393192, 394716, 399126, 400932, 404114, 405384, 408051, 411768, 415036, 416052, 422604, 423206, 425958, 427609, 430236, 434343, 439166, 441558, 446082, 453492, 456057, 457912, 458724, 466089, 466344, 475524, 479298, 486846, 488376, 488696, 492252, 493506, 496392, 496951, 500004, 501942, 505206, 507492, 511784, 513162, 513893, 515151, 521208, 529074, 531468, 532168, 533273, 535686, 541671, 544068, 544122, 549783, 552636, 557022, 558441, 559181, 564642, 567944, 567987, 573534, 574294, 575757, 579124, 583338, 588744, 589407, 589788, 592074, 594776, 598689, 601398, 606171, 608076, 617652, 621452, 622554, 624078, 624967, 634809, 638937, 639064, 645354, 649128, 649859, 658008, 658749, 669123, 669256, 673608, 684216, 686868, 688086, 703222, 705432, 714248, 718947, 722228, 725496, 726313, 727272, 730269, 733044, 738378, 742696, 744588, 750006, 752856, 752913, 757316, 757809, 764712, 767676, 777784, 785876, 785954, 789432, 793611, 798252, 801864, 803529, 808228, 816102, 816183, 830072, 832104, 835533, 845208, 846412, 846963, 851916, 855218, 860472, 861441, 868686, 875007, 878332, 883116, 888111, 892164, 906984, 912114, 917448, 932178, 933831, 951048, 958596, 973692, 984504, 987012, 993902, 1000008, 1003884, 1010412, 1014984, 1026324, 1027786, 1030302, 1032129, 1038479, 1054833, 1058148, 1062936, 1066546, 1071372, 1083342, 1087541, 1088136, 1088244, 1099566, 1105272, 1107567, 1114044, 1116882, 1118362, 1129284, 1135974, 1147068, 1148588, 1151514, 1158248, 1160653, 1166676, 1178814, 1178931, 1179576, 1184148, 1197378, 1202796, 1206881, 1212342, 1216152, 1235304, 1242904, 1245108, 1248156, 1249934, 1263899, 1269618, 1277874, 1282827, 1290708, 1299718, 1303029, 1317498, 1338246, 1348867, 1373736, 1376172, 1398267, 1406444, 1414399, 1437894, 1444456, 1452626, 1460538, 1466088, 1476756, 1489176, 1490853, 1500012, 1505826, 1514632, 1515618, 1517777, 1535352, 1541679, 1545453, 1571752, 1571908, 1587222, 1596504, 1599819, 1607058, 1616456, 1625013, 1632204, 1632366, 1649349, 1671066, 1677543, 1692824, 1693926, 1703832, 1703961, 1710436, 1722882, 1727271, 1737372, 1750014, 1756664, 1763903, 1766232, 1768221, 1776222, 1784328, 1796067, 1818513, 1824228, 1864356, 1867662, 1874901, 1904427, 1916811, 1917192, 1947384, 1949577, 1974024, 1976247, 1987804, 2007369, 2007768, 2020824, 2052648, 2055572, 2060604, 2064258, 2076958, 2109666, 2116296, 2133092, 2142744, 2156841, 2166684, 2175082, 2176488, 2178939, 2199132, 2215134, 2228088, 2233764, 2236724, 2258568, 2258739, 2271948, 2294136, 2297176, 2303028, 2321306, 2333352, 2357628, 2357862, 2368296, 2394756, 2405592, 2410587, 2413762, 2424684, 2461277, 2490216, 2496312, 2499868, 2506599, 2527798, 2539236, 2555748, 2565654, 2581416, 2584323, 2599436, 2606058, 2625021, 2626741, 2634996, 2676492, 2697734, 2750839, 2752344, 2796534, 2801493, 2812888, 2828798, 2875788, 2905252, 2921076, 2953512, 2981706, 3000024, 3011652, 3031236, 3035554, 3083358, 3090906, 3115437, 3143816, 3164499, 3174444, 3199638, 3214116, 3250026, 3262623, 3264408, 3264732, 3298698, 3342132, 3355086, 3387852, 3407922, 3420872, 3434969, 3445764, 3454542, 3474744, 3481959, 3500028, 3527806, 3536442, 3536793, 3552444, 3592134, 3597251, 3620643, 3637026, 3648456, 3728712, 3732911, 3735324, 3749802, 3791697, 3808854, 3833622, 3839083, 3848481, 3899154, 3909087, 3952494, 3975608, 4014738, 4046601, 4111144, 4121208, 4128516, 4153916, 4194801, 4219332, 4243197, 4266184, 4313682, 4333368, 4350164, 4357878, 4398264, 4430268, 4467528, 4472559, 4473448, 4517478, 4543896, 4553331, 4606056, 4625037, 4642612, 4715256, 4715724, 4789512, 4799457, 4821174, 4827524, 4849368, 4875039, 4922554, 4999736, 5013198, 5032629, 5055596, 5078472, 5111496, 5111883, 5131308, 5168646, 5198872, 5212116, 5250042, 5253482, 5269992, 5291709, 5304663, 5352984, 5395468, 5455539, 5501678, 5593068, 5602986, 5624703, 5657596, 5713281, 5751576, 5810504, 5842152, 5848731, 5928741, 5963412, 6023304, 6062472, 6071108, 6166716, 6181812, 6230874, 6328998, 6348888, 6399276, 6428232, 6500052, 6525246, 6529464, 6536817, 6597396, 6680609, 6684264, 6710172, 6775704, 6815844, 6869938, 6891528, 6909084, 6963918, 7000056, 7055612, 7072884, 7073586, 7104888, 7184268, 7194502, 7241286, 7269353, 7274052, 7383831, 7465822, 7470648, 7499604, 7583394, 7617708, 7667244, 7678166, 7696962, 7752969, 7798308, 7818174, 7880223, 7904988, 8029476, 8093202, 8124571, 8252517, 8257032, 8307832, 8389602, 8438664, 8448167, 8486394, 8627364, 8700328, 8715756, 8860536, 8945118, 9034956, 9106662, 9250074, 9285224, 9346311, 9431448, 9442069, 9493497, 9598914, 9642348, 9655048, 9750078, 9787869, 9845108, 10026396, 10065258, 10111192, 10223766, 10262616, 10304907, 10337292, 10424232, 10445877, 10500084, 10506964, 10583418, 10609326, 10610379, 10624439, 10790936, 10791753, 10861929, 10911078, 11003356, 11186136, 11198733, 11205972, 11249406, 11315192, 11375091, 11426562, 11517249, 11545443, 11697462, 11857482, 11926824, 12139803, 12142216, 12333432, 12347321, 12363624, 12461748, 12657996, 12729591, 12798552, 13000104, 13050492, 13073634, 13194792, 13361218, 13417677, 13420344, 13631688, 13659993, 13739876, 13818168, 13875111, 13927836, 14111224, 14145768, 14147172, 14368536, 14389004, 14398371, 14482572, 14538706, 14548104, 14767662, 14931644, 14999208, 15097887, 15166788, 15235416, 15334488, 15356332, 15393924, 15505938, 15596616, 15636348, 15760446, 15809976, 15875127, 16058952, 16186404, 16249142, 16505034, 16779204, 16874109, 16896334, 16972788, 17254728, 17431512, 17546193, 17890236, 18069912, 18213324, 18387187, 18500148, 18692622, 18884138, 18986994, 19197828, 19284696, 19500156, 19575738, 19610451, 19690216, 19731101, 20041827, 20052792, 20130516, 20447532, 20609814, 20674584, 20891754, 21000168, 21013928, 21166836, 21218652, 21220758, 21248878, 21583506, 21723858, 21808059, 21822156, 22006712, 22151493, 22397466, 22411944, 22498812, 22750182, 22853124, 22930739, 23034498, 23090886, 23394924, 23640669, 23714964, 24044783, 24279606, 24373713, 24694642, 24757551, 24923496, 25315992, 25344501, 25459182, 26100984, 26147268, 26722436, 26835354, 26873581, 27319986, 27479752, 27750222, 27855672, 28038933, 28294344, 28326207, 28778008, 28796742, 28965144, 29077412, 29363607, 29535324, 29863288, 30195774, 30333576, 30712664, 30787848, 30914721, 31011876, 31272696, 31337631, 31520892, 31750254, 31873317, 32372808, 32375259, 32498284, 32585787, 33010068, 33558408, 33596199, 33748218, 33792668, 33945576, 34125273, 34551747, 35092386, 35780472, 36419409, 36426648, 36774374, 37000296, 37041963, 37385244, 37768276, 37973988, 38188773, 38395656, 39000312, 39151476, 39220902, 39462202, 40083654, 40261032, 40895064, 40979979, 41219628, 41783508, 42333672, 42437304, 42441516, 42497756, 43167012, 43447716, 43616118, 43644312, 44302986, 44654597, 44794932, 44997624, 45500364, 45706248, 45861478, 46068996, 46181772, 46764263, 46789848, 47281338, 47429928, 47625381, 48089566, 48559212, 48747426, 49389284, 49515102, 49908079, 50689002, 50918364, 52294536, 53444872, 53670708, 53747162, 54639972, 55161561, 55500444, 56077866, 56652414, 57593484, 58154824, 58727214, 59070648, 59193303, 60125481, 60391548, 61829442, 62023752, 62675262, 63041784, 63500508, 63746634, 64750518, 64996568, 65171574, 65264411, 65424177, 66020136, 66454479, 67192398, 67496436, 67585336, 68250546, 68792217, 69103494, 70184772, 70922007, 72134349, 72838818, 73121139, 73548748, 74083926, 74272653, 74770488, 75536552, 75947976, 76033503, 76377546, 78302952, 78441804, 78924404, 80167308, 80620743, 81959958, 82439256, 83567016, 84883032, 84978621, 84995512, 86334024, 86895432, 87232236, 88605972, 89309194, 89589864, 91000728, 91722956, 92137992, 92363544, 92744163, 93528526, 94562676, 95250762, 95619951, 96179132, 97118424, 97125777, 97494852, 98778568, 99030204, 99816158, 100788597, 101378004, 101836728, 103655241, 107341416, 107494324, 109279944, 110323122, 111000888, 111125889, 112155732, 113304828, 115186968, 117454428, 118386606, 120250962, 120783096, 123658884, 125350524, 127001016, 127493268, 129501036, 130343148, 130528822, 130848354, 132908958, 133963791, 134384796, 134992872, 136501092, 137584434, 138117707, 138206988, 140292789, 140369544, 141844014, 144268698, 145677636, 146242278, 147097496, 148167852, 148545306, 149724237, 152067006, 152755092, 156883608, 157848808, 160334616, 160515173, 161241486, 163919916, 165484683, 169957242, 174464472, 177211944, 177579909, 178618388, 180376443, 183445912, 185488326, 187057052, 189125352, 190501524, 191239902, 192358264, 194251554, 194989704, 195793233, 196272531, 198060408, 199632316, 201577194, 202756008, 206376651, 207310482, 214988648, 216403047, 219363417, 220646244, 222251778, 224311464, 226609656, 228100509, 234908856, 236773212, 240501924, 241862229, 247317768, 250701048, 254935863, 254986536, 259002072, 260686296, 261057644, 261696708, 265817916, 267927582, 268769592, 273002184, 275168868, 276235414, 276413976, 280585578, 283688028, 286859853, 288537396, 291355272, 292484556, 296335704, 297090612, 299448474, 304134012, 305510184, 312582179, 321030346, 322482972, 327839832, 330969366, 333377667, 339914484, 349356553, 355159818, 357236776, 360752886, 370976652, 374114104, 381003048, 382479804, 388503108, 391586466, 392545062, 399264632, 401891373, 403154388, 412753302, 414353121, 414620964, 420878367, 432806094, 438726834, 441292488, 444503556, 449172711, 456201018, 456850877, 473546424, 481003848, 481545519, 483724458, 496454049, 509871726, 522115288, 523393416, 531635832, 532739727, 535855164, 550337736, 552470828, 561171156, 567376056, 573719706, 577074792, 584969112, 587379699, 594181224, 598896948, 608268024, 619129953, 625164358, 642060692, 644965944, 649209141, 661938732, 666755334, 679828968, 698713106, 710319636, 721505772, 725586687, 741953304, 764959608, 777006216, 783172932, 785090124, 803782746, 806308776, 825506604, 828706242, 829241928, 841756734, 848437343, 865612188, 877453668, 889007112, 898345422, 912402036, 913701754, 937746537, 963091038, 967448916, 992908098, 1019743452, 1048069659, 1065479454, 1071710328, 1104941656, 1122342312, 1147439412, 1174759398, 1197793896, 1205674119, 1238259906, 1243059363, 1250328716, 1262635101, 1284121384, 1298418282, 1323877464, 1333510668, 1347518133, 1370552631, 1397426212, 1420639272, 1443011544, 1444636557, 1451173374, 1566345864, 1570180248, 1607565492, 1651013208, 1657412484, 1683513468, 1696874686, 1731224376, 1754907336, 1762139097, 1796690844, 1824804072, 1827403508, 1875493074, 1926182076, 1934897832, 1985816196, 2039486904, 2096139318, 2130958908, 2294878824, 2349518796, 2411348238, 2476519812, 2486118726, 2500657432, 2525270202, 2545312029, 2596836564, 2667021336, 2695036266, 2741105262, 2794852424, 2813239611, 2889273114, 2902346748, 3144208977, 3215130984, 3314824968, 3367026936, 3393749372, 3524278194, 3593381688, 3654807016, 3729178089, 3750986148, 3852364152, 3971632392, 4111657893, 4192278636, 4261917816, 4333909671, 4699037592, 4822696476, 4953039624, 4972237452, 5050540404, 5090624058, 5193673128, 5390072532, 5482210524, 5626479222, 5778546228, 5804693496, 5939061401, 6288417954, 6787498744, 7048556388, 7458356178, 7501972296, 7635936087, 8223315786, 8384557272, 8439718833, 8667819342, 9432626931, 9645392952, 9944474904, 10101080808, 10181248116, 10780145064, 10964421048, 11252958444, 11557092456, 11878122802, 12334973679, 12576835908, 14097112776, 14916712356, 15271872174, 16446631572, 16879437666, 17335638684, 17817184203, 18865253862, 20362496232, 22505916888, 22907808261, 23756245604, 24669947358, 25153671816, 29833424712, 30543744348, 32893263144, 33758875332, 34671277368, 35634368406, 37730507724, 45815616522, 47512491208, 49339894716, 53451552609, 61087488696, 67517750664, 71268736812, 75461015448, 91631233044, 98679789432, 106903105218, 142537473624, 160354657827, 183262466088, 213806210436, 320709315654, 427612420872, 641418631308, 1282837262616]

約数ペア:

[(1, 1282837262616), (2, 641418631308), (3, 427612420872), (4, 320709315654), (6, 213806210436), (7, 183262466088), (8, 160354657827), (9, 142537473624), (12, 106903105218), (13, 98679789432), (14, 91631233044), (17, 75461015448), (18, 71268736812), (19, 67517750664), (21, 61087488696), (24, 53451552609), (26, 49339894716), (27, 47512491208), (28, 45815616522), (34, 37730507724), (36, 35634368406), (37, 34671277368), (38, 33758875332), (39, 32893263144), (42, 30543744348), (43, 29833424712), (51, 25153671816), (52, 24669947358), (54, 23756245604), (56, 22907808261), (57, 22505916888), (63, 20362496232), (68, 18865253862), (72, 17817184203), (74, 17335638684), (76, 16879437666), (78, 16446631572), (84, 15271872174), (86, 14916712356), (91, 14097112776), (102, 12576835908), (104, 12334973679), (108, 11878122802), (111, 11557092456), (114, 11252958444), (117, 10964421048), (119, 10780145064), (126, 10181248116), (127, 10101080808), (129, 9944474904), (133, 9645392952), (136, 9432626931), (148, 8667819342), (152, 8439718833), (153, 8384557272), (156, 8223315786), (168, 7635936087), (171, 7501972296), (172, 7458356178), (182, 7048556388), (189, 6787498744), (204, 6288417954), (216, 5939061401), (221, 5804693496), (222, 5778546228), (228, 5626479222), (234, 5482210524), (238, 5390072532), (247, 5193673128), (252, 5090624058), (254, 5050540404), (258, 4972237452), (259, 4953039624), (266, 4822696476), (273, 4699037592), (296, 4333909671), (301, 4261917816), (306, 4192278636), (312, 4111657893), (323, 3971632392), (333, 3852364152), (342, 3750986148), (344, 3729178089), (351, 3654807016), (357, 3593381688), (364, 3524278194), (378, 3393749372), (381, 3367026936), (387, 3314824968), (399, 3215130984), (408, 3144208977), (442, 2902346748), (444, 2889273114), (456, 2813239611), (459, 2794852424), (468, 2741105262), (476, 2695036266), (481, 2667021336), (494, 2596836564), (504, 2545312029), (508, 2525270202), (513, 2500657432), (516, 2486118726), (518, 2476519812), (532, 2411348238), (546, 2349518796), (559, 2294878824), (602, 2130958908), (612, 2096139318), (629, 2039486904), (646, 1985816196), (663, 1934897832), (666, 1926182076), (684, 1875493074), (702, 1827403508), (703, 1824804072), (714, 1796690844), (728, 1762139097), (731, 1754907336), (741, 1731224376), (756, 1696874686), (762, 1683513468), (774, 1657412484), (777, 1651013208), (798, 1607565492), (817, 1570180248), (819, 1566345864), (884, 1451173374), (888, 1444636557), (889, 1443011544), (903, 1420639272), (918, 1397426212), (936, 1370552631), (952, 1347518133), (962, 1333510668), (969, 1323877464), (988, 1298418282), (999, 1284121384), (1016, 1262635101), (1026, 1250328716), (1032, 1243059363), (1036, 1238259906), (1064, 1205674119), (1071, 1197793896), (1092, 1174759398), (1118, 1147439412), (1143, 1122342312), (1161, 1104941656), (1197, 1071710328), (1204, 1065479454), (1224, 1048069659), (1258, 1019743452), (1292, 992908098), (1326, 967448916), (1332, 963091038), (1368, 937746537), (1404, 913701754), (1406, 912402036), (1428, 898345422), (1443, 889007112), (1462, 877453668), (1482, 865612188), (1512, 848437343), (1524, 841756734), (1547, 829241928), (1548, 828706242), (1554, 825506604), (1591, 806308776), (1596, 803782746), (1634, 785090124), (1638, 783172932), (1651, 777006216), (1677, 764959608), (1729, 741953304), (1768, 725586687), (1778, 721505772), (1806, 710319636), (1836, 698713106), (1887, 679828968), (1924, 666755334), (1938, 661938732), (1976, 649209141), (1989, 644965944), (1998, 642060692), (2052, 625164358), (2072, 619129953), (2109, 608268024), (2142, 598896948), (2159, 594181224), (2184, 587379699), (2193, 584969112), (2223, 577074792), (2236, 573719706), (2261, 567376056), (2286, 561171156), (2322, 552470828), (2331, 550337736), (2394, 535855164), (2408, 532739727), (2413, 531635832), (2451, 523393416), (2457, 522115288), (2516, 509871726), (2584, 496454049), (2652, 483724458), (2664, 481545519), (2667, 481003848), (2709, 473546424), (2808, 456850877), (2812, 456201018), (2856, 449172711), (2886, 444503556), (2907, 441292488), (2924, 438726834), (2964, 432806094), (3048, 420878367), (3094, 414620964), (3096, 414353121), (3108, 412753302), (3182, 403154388), (3192, 401891373), (3213, 399264632), (3268, 392545062), (3276, 391586466), (3302, 388503108), (3354, 382479804), (3367, 381003048), (3429, 374114104), (3458, 370976652), (3556, 360752886), (3591, 357236776), (3612, 355159818), (3672, 349356553), (3774, 339914484), (3848, 333377667), (3876, 330969366), (3913, 327839832), (3978, 322482972), (3996, 321030346), (4104, 312582179), (4199, 305510184), (4218, 304134012), (4284, 299448474), (4318, 297090612), (4329, 296335704), (4386, 292484556), (4403, 291355272), (4446, 288537396), (4472, 286859853), (4522, 283688028), (4572, 280585578), (4641, 276413976), (4644, 276235414), (4662, 275168868), (4699, 273002184), (4773, 268769592), (4788, 267927582), (4826, 265817916), (4902, 261696708), (4914, 261057644), (4921, 260686296), (4953, 259002072), (5031, 254986536), (5032, 254935863), (5117, 250701048), (5187, 247317768), (5304, 241862229), (5334, 240501924), (5418, 236773212), (5461, 234908856), (5624, 228100509), (5661, 226609656), (5719, 224311464), (5772, 222251778), (5814, 220646244), (5848, 219363417), (5928, 216403047), (5967, 214988648), (6188, 207310482), (6216, 206376651), (6327, 202756008), (6364, 201577194), (6426, 199632316), (6477, 198060408), (6536, 196272531), (6552, 195793233), (6579, 194989704), (6604, 194251554), (6669, 192358264), (6708, 191239902), (6734, 190501524), (6783, 189125352), (6858, 187057052), (6916, 185488326), (6993, 183445912), (7112, 180376443), (7182, 178618388), (7224, 177579909), (7239, 177211944), (7353, 174464472), (7548, 169957242), (7752, 165484683), (7826, 163919916), (7956, 161241486), (7992, 160515173), (8001, 160334616), (8127, 157848808), (8177, 156883608), (8398, 152755092), (8436, 152067006), (8568, 149724237), (8636, 148545306), (8658, 148167852), (8721, 147097496), (8772, 146242278), (8806, 145677636), (8892, 144268698), (9044, 141844014), (9139, 140369544), (9144, 140292789), (9282, 138206988), (9288, 138117707), (9324, 137584434), (9398, 136501092), (9503, 134992872), (9546, 134384796), (9576, 133963791), (9652, 132908958), (9804, 130848354), (9828, 130528822), (9842, 130343148), (9906, 129501036), (10062, 127493268), (10101, 127001016), (10234, 125350524), (10374, 123658884), (10621, 120783096), (10668, 120250962), (10836, 118386606), (10922, 117454428), (11137, 115186968), (11322, 113304828), (11438, 112155732), (11544, 111125889), (11557, 111000888), (11628, 110323122), (11739, 109279944), (11934, 107494324), (11951, 107341416), (12376, 103655241), (12597, 101836728), (12654, 101378004), (12728, 100788597), (12852, 99816158), (12954, 99030204), (12987, 98778568), (13158, 97494852), (13208, 97125777), (13209, 97118424), (13338, 96179132), (13416, 95619951), (13468, 95250762), (13566, 94562676), (13716, 93528526), (13832, 92744163), (13889, 92363544), (13923, 92137992), (13986, 91722956), (14097, 91000728), (14319, 89589864), (14364, 89309194), (14478, 88605972), (14706, 87232236), (14763, 86895432), (14859, 86334024), (15093, 84995512), (15096, 84978621), (15113, 84883032), (15351, 83567016), (15561, 82439256), (15652, 81959958), (15912, 80620743), (16002, 80167308), (16254, 78924404), (16354, 78441804), (16383, 78302952), (16796, 76377546), (16872, 76033503), (16891, 75947976), (16983, 75536552), (17157, 74770488), (17272, 74272653), (17316, 74083926), (17442, 73548748), (17544, 73121139), (17612, 72838818), (17784, 72134349), (18088, 70922007), (18278, 70184772), (18564, 69103494), (18648, 68792217), (18796, 68250546), (18981, 67585336), (19006, 67496436), (19092, 67192398), (19304, 66454479), (19431, 66020136), (19608, 65424177), (19656, 65264411), (19684, 65171574), (19737, 64996568), (19812, 64750518), (20124, 63746634), (20202, 63500508), (20349, 63041784), (20468, 62675262), (20683, 62023752), (20748, 61829442), (21242, 60391548), (21336, 60125481), (21672, 59193303), (21717, 59070648), (21844, 58727214), (22059, 58154824), (22274, 57593484), (22644, 56652414), (22876, 56077866), (23114, 55500444), (23256, 55161561), (23478, 54639972), (23868, 53747162), (23902, 53670708), (24003, 53444872), (24531, 52294536), (25194, 50918364), (25308, 50689002), (25704, 49908079), (25908, 49515102), (25974, 49389284), (26316, 48747426), (26418, 48559212), (26676, 48089566), (26936, 47625381), (27047, 47429928), (27132, 47281338), (27417, 46789848), (27432, 46764263), (27778, 46181772), (27846, 46068996), (27972, 45861478), (28067, 45706248), (28194, 45500364), (28509, 44997624), (28638, 44794932), (28728, 44654597), (28956, 44302986), (29393, 43644312), (29412, 43616118), (29526, 43447716), (29718, 43167012), (30186, 42497756), (30226, 42441516), (30229, 42437304), (30303, 42333672), (30702, 41783508), (31122, 41219628), (31304, 40979979), (31369, 40895064), (31863, 40261032), (32004, 40083654), (32508, 39462202), (32708, 39220902), (32766, 39151476), (32893, 39000312), (33411, 38395656), (33592, 38188773), (33782, 37973988), (33966, 37768276), (34314, 37385244), (34632, 37041963), (34671, 37000296), (34884, 36774374), (35217, 36426648), (35224, 36419409), (35853, 35780472), (36556, 35092386), (37128, 34551747), (37592, 34125273), (37791, 33945576), (37962, 33792668), (38012, 33748218), (38184, 33596199), (38227, 33558408), (38862, 33010068), (39368, 32585787), (39474, 32498284), (39624, 32375259), (39627, 32372808), (40248, 31873317), (40404, 31750254), (40698, 31520892), (40936, 31337631), (41021, 31272696), (41366, 31011876), (41496, 30914721), (41667, 30787848), (41769, 30712664), (42291, 30333576), (42484, 30195774), (42957, 29863288), (43434, 29535324), (43688, 29363607), (44118, 29077412), (44289, 28965144), (44548, 28796742), (44577, 28778008), (45288, 28326207), (45339, 28294344), (45752, 28038933), (46053, 27855672), (46228, 27750222), (46683, 27479752), (46956, 27319986), (47736, 26873581), (47804, 26835354), (48006, 26722436), (49062, 26147268), (49149, 26100984), (50388, 25459182), (50616, 25344501), (50673, 25315992), (51471, 24923496), (51816, 24757551), (51948, 24694642), (52632, 24373713), (52836, 24279606), (53352, 24044783), (54094, 23714964), (54264, 23640669), (54834, 23394924), (55556, 23090886), (55692, 23034498), (55944, 22930739), (56134, 22853124), (56388, 22750182), (57018, 22498812), (57239, 22411944), (57276, 22397466), (57912, 22151493), (58293, 22006712), (58786, 21822156), (58824, 21808059), (59052, 21723858), (59436, 21583506), (60372, 21248878), (60452, 21220758), (60458, 21218652), (60606, 21166836), (61047, 21013928), (61087, 21000168), (61404, 20891754), (62049, 20674584), (62244, 20609814), (62738, 20447532), (63726, 20130516), (63973, 20052792), (64008, 20041827), (65016, 19731101), (65151, 19690216), (65416, 19610451), (65532, 19575738), (65786, 19500156), (66521, 19284696), (66822, 19197828), (67564, 18986994), (67932, 18884138), (68628, 18692622), (69342, 18500148), (69768, 18387187), (70434, 18213324), (70993, 18069912), (71706, 17890236), (73112, 17546193), (73593, 17431512), (74347, 17254728), (75582, 16972788), (75924, 16896334), (76024, 16874109), (76454, 16779204), (77724, 16505034), (78948, 16249142), (79254, 16186404), (79883, 16058952), (80808, 15875127), (81141, 15809976), (81396, 15760446), (82042, 15636348), (82251, 15596616), (82732, 15505938), (83334, 15393924), (83538, 15356332), (83657, 15334488), (84201, 15235416), (84582, 15166788), (84968, 15097887), (85527, 14999208), (85914, 14931644), (86868, 14767662), (88179, 14548104), (88236, 14538706), (88578, 14482572), (89096, 14398371), (89154, 14389004), (89281, 14368536), (90678, 14147172), (90687, 14145768), (90909, 14111224), (92106, 13927836), (92456, 13875111), (92837, 13818168), (93366, 13739876), (93912, 13659993), (94107, 13631688), (95589, 13420344), (95608, 13417677), (96012, 13361218), (97223, 13194792), (98124, 13073634), (98298, 13050492), (98679, 13000104), (100233, 12798552), (100776, 12729591), (101346, 12657996), (102942, 12461748), (103759, 12363624), (103896, 12347321), (104013, 12333432), (105651, 12142216), (105672, 12139803), (107559, 11926824), (108188, 11857482), (109668, 11697462), (111112, 11545443), (111384, 11517249), (112268, 11426562), (112776, 11375091), (113373, 11315192), (114036, 11249406), (114478, 11205972), (114552, 11198733), (114681, 11186136), (116586, 11003356), (117572, 10911078), (118104, 10861929), (118872, 10791753), (118881, 10790936), (120744, 10624439), (120904, 10610379), (120916, 10609326), (121212, 10583418), (122094, 10506964), (122174, 10500084), (122808, 10445877), (123063, 10424232), (124098, 10337292), (124488, 10304907), (125001, 10262616), (125476, 10223766), (126873, 10111192), (127452, 10065258), (127946, 10026396), (130302, 9845108), (131064, 9787869), (131572, 9750078), (132867, 9655048), (133042, 9642348), (133644, 9598914), (135128, 9493497), (135864, 9442069), (136017, 9431448), (137256, 9346311), (138159, 9285224), (138684, 9250074), (140868, 9106662), (141986, 9034956), (143412, 8945118), (144781, 8860536), (147186, 8715756), (147447, 8700328), (148694, 8627364), (151164, 8486394), (151848, 8448167), (152019, 8438664), (152908, 8389602), (154413, 8307832), (155363, 8257032), (155448, 8252517), (157896, 8124571), (158508, 8093202), (159766, 8029476), (162282, 7904988), (162792, 7880223), (164084, 7818174), (164502, 7798308), (165464, 7752969), (166668, 7696962), (167076, 7678166), (167314, 7667244), (168402, 7617708), (169164, 7583394), (171054, 7499604), (171717, 7470648), (171828, 7465822), (173736, 7383831), (176358, 7274052), (176472, 7269353), (177156, 7241286), (178308, 7194502), (178562, 7184268), (180557, 7104888), (181356, 7073586), (181374, 7072884), (181818, 7055612), (183261, 7000056), (184212, 6963918), (185674, 6909084), (186147, 6891528), (186732, 6869938), (188214, 6815844), (189329, 6775704), (191178, 6710172), (191919, 6684264), (192024, 6680609), (194446, 6597396), (196248, 6536817), (196469, 6529464), (196596, 6525246), (197358, 6500052), (199563, 6428232), (200466, 6399276), (202057, 6348888), (202692, 6328998), (205884, 6230874), (207518, 6181812), (208026, 6166716), (211302, 6071108), (211603, 6062472), (212979, 6023304), (215118, 5963412), (216376, 5928741), (219336, 5848731), (219583, 5842152), (220779, 5810504), (223041, 5751576), (224536, 5713281), (226746, 5657596), (228072, 5624703), (228956, 5602986), (229362, 5593068), (233172, 5501678), (235144, 5455539), (237762, 5395468), (239649, 5352984), (241832, 5304663), (242424, 5291709), (243423, 5269992), (244188, 5253482), (244348, 5250042), (246126, 5212116), (246753, 5198872), (248196, 5168646), (250002, 5131308), (250952, 5111883), (250971, 5111496), (252603, 5078472), (253746, 5055596), (254904, 5032629), (255892, 5013198), (256581, 4999736), (260604, 4922554), (263144, 4875039), (264537, 4849368), (265734, 4827524), (266084, 4821174), (267288, 4799457), (267843, 4789512), (272034, 4715724), (272061, 4715256), (276318, 4642612), (277368, 4625037), (278511, 4606056), (281736, 4553331), (282321, 4543896), (283972, 4517478), (286767, 4473448), (286824, 4472559), (287147, 4467528), (289562, 4430268), (291669, 4398264), (294372, 4357878), (294894, 4350164), (296037, 4333368), (297388, 4313682), (300699, 4266184), (302328, 4243197), (304038, 4219332), (305816, 4194801), (308826, 4153916), (310726, 4128516), (311277, 4121208), (312039, 4111144), (317016, 4046601), (319532, 4014738), (322677, 3975608), (324564, 3952494), (328168, 3909087), (329004, 3899154), (333336, 3848481), (334152, 3839083), (334628, 3833622), (336804, 3808854), (338328, 3791697), (342108, 3749802), (343434, 3735324), (343656, 3732911), (344043, 3728712), (351611, 3648456), (352716, 3637026), (354312, 3620643), (356616, 3597251), (357124, 3592134), (361114, 3552444), (362712, 3536793), (362748, 3536442), (363636, 3527806), (366522, 3500028), (368424, 3481959), (369189, 3474744), (371348, 3454542), (372294, 3445764), (373464, 3434969), (375003, 3420872), (376428, 3407922), (378658, 3387852), (382356, 3355086), (383838, 3342132), (388892, 3298698), (392938, 3264732), (392977, 3264408), (393192, 3262623), (394716, 3250026), (399126, 3214116), (400932, 3199638), (404114, 3174444), (405384, 3164499), (408051, 3143816), (411768, 3115437), (415036, 3090906), (416052, 3083358), (422604, 3035554), (423206, 3031236), (425958, 3011652), (427609, 3000024), (430236, 2981706), (434343, 2953512), (439166, 2921076), (441558, 2905252), (446082, 2875788), (453492, 2828798), (456057, 2812888), (457912, 2801493), (458724, 2796534), (466089, 2752344), (466344, 2750839), (475524, 2697734), (479298, 2676492), (486846, 2634996), (488376, 2626741), (488696, 2625021), (492252, 2606058), (493506, 2599436), (496392, 2584323), (496951, 2581416), (500004, 2565654), (501942, 2555748), (505206, 2539236), (507492, 2527798), (511784, 2506599), (513162, 2499868), (513893, 2496312), (515151, 2490216), (521208, 2461277), (529074, 2424684), (531468, 2413762), (532168, 2410587), (533273, 2405592), (535686, 2394756), (541671, 2368296), (544068, 2357862), (544122, 2357628), (549783, 2333352), (552636, 2321306), (557022, 2303028), (558441, 2297176), (559181, 2294136), (564642, 2271948), (567944, 2258739), (567987, 2258568), (573534, 2236724), (574294, 2233764), (575757, 2228088), (579124, 2215134), (583338, 2199132), (588744, 2178939), (589407, 2176488), (589788, 2175082), (592074, 2166684), (594776, 2156841), (598689, 2142744), (601398, 2133092), (606171, 2116296), (608076, 2109666), (617652, 2076958), (621452, 2064258), (622554, 2060604), (624078, 2055572), (624967, 2052648), (634809, 2020824), (638937, 2007768), (639064, 2007369), (645354, 1987804), (649128, 1976247), (649859, 1974024), (658008, 1949577), (658749, 1947384), (669123, 1917192), (669256, 1916811), (673608, 1904427), (684216, 1874901), (686868, 1867662), (688086, 1864356), (703222, 1824228), (705432, 1818513), (714248, 1796067), (718947, 1784328), (722228, 1776222), (725496, 1768221), (726313, 1766232), (727272, 1763903), (730269, 1756664), (733044, 1750014), (738378, 1737372), (742696, 1727271), (744588, 1722882), (750006, 1710436), (752856, 1703961), (752913, 1703832), (757316, 1693926), (757809, 1692824), (764712, 1677543), (767676, 1671066), (777784, 1649349), (785876, 1632366), (785954, 1632204), (789432, 1625013), (793611, 1616456), (798252, 1607058), (801864, 1599819), (803529, 1596504), (808228, 1587222), (816102, 1571908), (816183, 1571752), (830072, 1545453), (832104, 1541679), (835533, 1535352), (845208, 1517777), (846412, 1515618), (846963, 1514632), (851916, 1505826), (855218, 1500012), (860472, 1490853), (861441, 1489176), (868686, 1476756), (875007, 1466088), (878332, 1460538), (883116, 1452626), (888111, 1444456), (892164, 1437894), (906984, 1414399), (912114, 1406444), (917448, 1398267), (932178, 1376172), (933831, 1373736), (951048, 1348867), (958596, 1338246), (973692, 1317498), (984504, 1303029), (987012, 1299718), (993902, 1290708), (1000008, 1282827), (1003884, 1277874), (1010412, 1269618), (1014984, 1263899), (1026324, 1249934), (1027786, 1248156), (1030302, 1245108), (1032129, 1242904), (1038479, 1235304), (1054833, 1216152), (1058148, 1212342), (1062936, 1206881), (1066546, 1202796), (1071372, 1197378), (1083342, 1184148), (1087541, 1179576), (1088136, 1178931), (1088244, 1178814), (1099566, 1166676), (1105272, 1160653), (1107567, 1158248), (1114044, 1151514), (1116882, 1148588), (1118362, 1147068), (1129284, 1135974)]