477334795392

素因数分解:

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

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 37, 38, 39, 42, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 74, 76, 78, 84, 91, 96, 102, 104, 108, 111, 112, 114, 117, 119, 126, 127, 128, 133, 136, 144, 148, 152, 153, 156, 168, 171, 182, 189, 192, 204, 208, 216, 221, 222, 224, 228, 234, 238, 247, 252, 254, 259, 266, 272, 273, 288, 296, 304, 306, 312, 323, 333, 336, 342, 351, 357, 364, 378, 381, 384, 399, 408, 416, 432, 442, 444, 448, 456, 459, 468, 476, 481, 494, 504, 508, 513, 518, 532, 544, 546, 576, 592, 608, 612, 624, 629, 646, 663, 666, 672, 684, 702, 703, 714, 728, 741, 756, 762, 777, 798, 816, 819, 832, 864, 884, 888, 889, 896, 912, 918, 936, 952, 962, 969, 988, 999, 1008, 1016, 1026, 1036, 1064, 1071, 1088, 1092, 1143, 1152, 1184, 1197, 1216, 1224, 1248, 1258, 1292, 1326, 1332, 1344, 1368, 1404, 1406, 1428, 1443, 1456, 1482, 1512, 1524, 1547, 1554, 1596, 1632, 1638, 1651, 1664, 1728, 1729, 1768, 1776, 1778, 1824, 1836, 1872, 1887, 1904, 1924, 1938, 1976, 1989, 1998, 2016, 2032, 2052, 2072, 2109, 2128, 2142, 2159, 2176, 2184, 2223, 2261, 2286, 2331, 2368, 2394, 2413, 2432, 2448, 2457, 2496, 2516, 2584, 2652, 2664, 2667, 2688, 2736, 2808, 2812, 2856, 2886, 2907, 2912, 2964, 3024, 3048, 3094, 3108, 3192, 3213, 3264, 3276, 3302, 3367, 3429, 3456, 3458, 3536, 3552, 3556, 3591, 3648, 3672, 3744, 3774, 3808, 3848, 3876, 3952, 3978, 3996, 4032, 4064, 4104, 4144, 4199, 4218, 4256, 4284, 4318, 4329, 4368, 4403, 4446, 4522, 4572, 4641, 4662, 4699, 4736, 4788, 4826, 4896, 4914, 4921, 4953, 4992, 5032, 5168, 5187, 5304, 5328, 5334, 5472, 5616, 5624, 5661, 5712, 5772, 5814, 5824, 5928, 5967, 6048, 6096, 6188, 6216, 6327, 6384, 6426, 6477, 6528, 6552, 6604, 6669, 6734, 6783, 6858, 6916, 6993, 7072, 7104, 7112, 7182, 7239, 7296, 7344, 7488, 7548, 7616, 7696, 7752, 7904, 7956, 7992, 8001, 8064, 8128, 8177, 8208, 8288, 8398, 8436, 8512, 8568, 8636, 8658, 8721, 8736, 8806, 8892, 9044, 9139, 9144, 9282, 9324, 9398, 9576, 9652, 9792, 9828, 9842, 9906, 10064, 10101, 10336, 10374, 10608, 10656, 10668, 10944, 11232, 11248, 11322, 11424, 11544, 11557, 11628, 11648, 11856, 11934, 11951, 12096, 12192, 12376, 12432, 12597, 12654, 12768, 12852, 12954, 12987, 13104, 13208, 13209, 13338, 13468, 13566, 13716, 13832, 13923, 13986, 14097, 14144, 14208, 14224, 14364, 14478, 14688, 14763, 14859, 14976, 15096, 15113, 15232, 15392, 15504, 15561, 15808, 15912, 15984, 16002, 16256, 16354, 16416, 16576, 16796, 16872, 16891, 16983, 17024, 17136, 17272, 17316, 17442, 17472, 17612, 17784, 18088, 18278, 18288, 18564, 18648, 18796, 18981, 19152, 19304, 19431, 19584, 19656, 19684, 19812, 20128, 20202, 20349, 20672, 20748, 21216, 21312, 21336, 21717, 21888, 22464, 22496, 22644, 22848, 23088, 23114, 23256, 23712, 23868, 23902, 24003, 24192, 24384, 24531, 24752, 24864, 25194, 25308, 25536, 25704, 25908, 25974, 26208, 26416, 26418, 26676, 26936, 27132, 27417, 27432, 27664, 27846, 27972, 28067, 28194, 28288, 28448, 28728, 28956, 29376, 29393, 29526, 29718, 30192, 30226, 30303, 30784, 31008, 31122, 31369, 31616, 31824, 31968, 32004, 32708, 32832, 32893, 33152, 33592, 33744, 33782, 33966, 34272, 34544, 34632, 34671, 34884, 34944, 35224, 35568, 35853, 36176, 36556, 36576, 37128, 37296, 37592, 37791, 37962, 38304, 38608, 38862, 39312, 39368, 39624, 39627, 40256, 40404, 40698, 41021, 41344, 41496, 41769, 42291, 42432, 42624, 42672, 43434, 44289, 44577, 44928, 44992, 45288, 45339, 45696, 46176, 46228, 46512, 46683, 47424, 47736, 47804, 48006, 48768, 49062, 49504, 49728, 50388, 50616, 50673, 51072, 51408, 51816, 51948, 52416, 52832, 52836, 53352, 53872, 54264, 54834, 54864, 55328, 55692, 55944, 56134, 56388, 56896, 57239, 57456, 57912, 58293, 58752, 58786, 59052, 59436, 60384, 60452, 60606, 61047, 61087, 61568, 62016, 62244, 62738, 63648, 63936, 63973, 64008, 65151, 65416, 65664, 65786, 67184, 67488, 67564, 67932, 68544, 69088, 69264, 69342, 69768, 70448, 71136, 71706, 72352, 73112, 73152, 73593, 74256, 74592, 75184, 75582, 75924, 76608, 77216, 77724, 78624, 78736, 79248, 79254, 79883, 80512, 80808, 81396, 82042, 82251, 82992, 83538, 83657, 84201, 84582, 84864, 85344, 86868, 88179, 88578, 89154, 89281, 89984, 90576, 90678, 90909, 92352, 92456, 93024, 93366, 94107, 94848, 95472, 95608, 96012, 98124, 98679, 99008, 99456, 100776, 101232, 101346, 102816, 103632, 103896, 104013, 104832, 105664, 105672, 106704, 107559, 107744, 108528, 109668, 109728, 110656, 111384, 111888, 112268, 112776, 113373, 113792, 114478, 114912, 115824, 116586, 117572, 118104, 118872, 118881, 120768, 120904, 121212, 122094, 122174, 123063, 124032, 124488, 125476, 126873, 127296, 127872, 127946, 128016, 130302, 130832, 131572, 132867, 134368, 134976, 135128, 135864, 136017, 137088, 138176, 138528, 138684, 139536, 140896, 142272, 143412, 144704, 146224, 146304, 147186, 148512, 149184, 150368, 151164, 151848, 152019, 153216, 154432, 155363, 155448, 157248, 157472, 158496, 158508, 159766, 161616, 162792, 164084, 164502, 165984, 167076, 167314, 168402, 169164, 170688, 171717, 173736, 176358, 177156, 178308, 178562, 181152, 181356, 181818, 183261, 184704, 184912, 186048, 186732, 188214, 190944, 191216, 191919, 192024, 196248, 196469, 197358, 198016, 201552, 202464, 202692, 205632, 207264, 207792, 208026, 211328, 211344, 213408, 215118, 215488, 217056, 219336, 219456, 219583, 220779, 221312, 222768, 223776, 224536, 225552, 226746, 228956, 229824, 231648, 233172, 235144, 236208, 237744, 237762, 239649, 241536, 241808, 242424, 244188, 244348, 246126, 246753, 248976, 250952, 250971, 252603, 253746, 254592, 255892, 256032, 260604, 261664, 263144, 264537, 265734, 267843, 268736, 269952, 270256, 271728, 272034, 276352, 277056, 277368, 279072, 281792, 282321, 284544, 286824, 287147, 289408, 292448, 294372, 296037, 297024, 298368, 300736, 302328, 303696, 304038, 308864, 310726, 310896, 312039, 314496, 314944, 316992, 317016, 319532, 322677, 323232, 325584, 328168, 329004, 331968, 334152, 334628, 336804, 338328, 341376, 343434, 347472, 352716, 354312, 356616, 357124, 362304, 362712, 363636, 366522, 369189, 369824, 372096, 373464, 376428, 381888, 382432, 383838, 384048, 392496, 392938, 394716, 403104, 404928, 405384, 408051, 411264, 414528, 415584, 416052, 422688, 426816, 427609, 430236, 430976, 434112, 438672, 438912, 439166, 441558, 445536, 447552, 449072, 451104, 453492, 456057, 457912, 459648, 463296, 466089, 466344, 470288, 472416, 475488, 475524, 479298, 483616, 484848, 488376, 488696, 492252, 493506, 497952, 501904, 501942, 505206, 507492, 511784, 512064, 515151, 521208, 523328, 526288, 529074, 531468, 533273, 535686, 537472, 540512, 543456, 544068, 549783, 554112, 554736, 558144, 559181, 563584, 564642, 573648, 574294, 575757, 584896, 588744, 589407, 592074, 594048, 601472, 604656, 607392, 608076, 621452, 621792, 624078, 624967, 629888, 633984, 634032, 639064, 645354, 646464, 651168, 656336, 658008, 658749, 663936, 668304, 669256, 673608, 676656, 686868, 694944, 705432, 708624, 713232, 714248, 718947, 724608, 725424, 727272, 733044, 738378, 739648, 746928, 752856, 752913, 757809, 763776, 764864, 767676, 768096, 784992, 785876, 789432, 793611, 803529, 806208, 809856, 810768, 816102, 829056, 831168, 832104, 845376, 846963, 853632, 855218, 860472, 861441, 868224, 877344, 878332, 883116, 888111, 891072, 895104, 898144, 902208, 906984, 912114, 915824, 926592, 932178, 932688, 940576, 944832, 950976, 951048, 958596, 967232, 969696, 976752, 977392, 984504, 987012, 995904, 1003808, 1003884, 1010412, 1014984, 1023568, 1024128, 1030302, 1038479, 1042416, 1046656, 1052576, 1058148, 1062936, 1066546, 1071372, 1081024, 1086912, 1087541, 1088136, 1099566, 1107567, 1109472, 1116288, 1118362, 1129284, 1147296, 1148588, 1151514, 1160653, 1169792, 1177488, 1178814, 1184148, 1209312, 1214784, 1216152, 1242904, 1243584, 1248156, 1249934, 1268064, 1278128, 1282827, 1290708, 1292928, 1302336, 1312672, 1316016, 1317498, 1336608, 1338512, 1347216, 1353312, 1373736, 1389888, 1398267, 1410864, 1417248, 1426464, 1428496, 1437894, 1450848, 1454544, 1466088, 1476756, 1479296, 1493856, 1505712, 1505826, 1515618, 1517777, 1529728, 1535352, 1536192, 1545453, 1569984, 1571752, 1578864, 1587222, 1599819, 1607058, 1612416, 1621536, 1632204, 1649349, 1662336, 1664208, 1677543, 1690752, 1693926, 1710436, 1720944, 1722882, 1727271, 1754688, 1756664, 1766232, 1768221, 1776222, 1782144, 1796288, 1804416, 1813968, 1824228, 1831648, 1864356, 1865376, 1874901, 1881152, 1889664, 1901952, 1902096, 1917192, 1934464, 1939392, 1953504, 1954784, 1969008, 1974024, 1976247, 1991808, 2007616, 2007768, 2020824, 2029968, 2047136, 2060604, 2076958, 2084832, 2105152, 2116296, 2125872, 2133092, 2142744, 2156841, 2162048, 2173824, 2175082, 2176272, 2199132, 2215134, 2218944, 2236724, 2258568, 2258739, 2294592, 2297176, 2303028, 2321306, 2354976, 2357628, 2368296, 2410587, 2418624, 2429568, 2432304, 2485808, 2487168, 2496312, 2499868, 2536128, 2556256, 2565654, 2581416, 2584323, 2604672, 2625344, 2632032, 2634996, 2673216, 2677024, 2694432, 2706624, 2747472, 2779776, 2796534, 2821728, 2834496, 2852928, 2856992, 2875788, 2901696, 2909088, 2932176, 2953512, 2987712, 3011424, 3011652, 3031236, 3035554, 3070704, 3072384, 3090906, 3115437, 3139968, 3143504, 3157728, 3174444, 3199638, 3214116, 3243072, 3262623, 3264408, 3298698, 3328416, 3355086, 3387852, 3420872, 3441888, 3445764, 3454542, 3481959, 3509376, 3513328, 3532464, 3536442, 3552444, 3592576, 3627936, 3648456, 3663296, 3728712, 3730752, 3732911, 3749802, 3762304, 3804192, 3834384, 3848481, 3878784, 3907008, 3909568, 3938016, 3948048, 3952494, 4015232, 4015536, 4041648, 4059936, 4094272, 4121208, 4153916, 4169664, 4194801, 4210304, 4232592, 4251744, 4266184, 4285488, 4313682, 4350164, 4352544, 4398264, 4430268, 4437888, 4473448, 4517136, 4517478, 4553331, 4589184, 4594352, 4606056, 4642612, 4709952, 4715256, 4736592, 4799457, 4821174, 4837248, 4864608, 4971616, 4992624, 4999736, 5032629, 5072256, 5112512, 5131308, 5162832, 5168646, 5250688, 5264064, 5269992, 5304663, 5346432, 5354048, 5388864, 5413248, 5494944, 5593068, 5624703, 5643456, 5668992, 5705856, 5713984, 5751576, 5803392, 5818176, 5864352, 5907024, 5928741, 5975424, 6022848, 6023304, 6062472, 6071108, 6141408, 6181812, 6230874, 6287008, 6315456, 6348888, 6399276, 6428232, 6486144, 6525246, 6528816, 6597396, 6656832, 6710172, 6775704, 6841744, 6883776, 6891528, 6909084, 6963918, 7026656, 7064928, 7072884, 7104888, 7255872, 7269353, 7296912, 7326592, 7457424, 7461504, 7465822, 7499604, 7608384, 7668768, 7696962, 7752969, 7814016, 7819136, 7876032, 7896096, 7904988, 8031072, 8083296, 8119872, 8124571, 8188544, 8242416, 8307832, 8339328, 8389602, 8465184, 8503488, 8532368, 8570976, 8627364, 8700328, 8705088, 8796528, 8860536, 8946896, 9034272, 9034956, 9106662, 9188704, 9212112, 9285224, 9346311, 9419904, 9430512, 9473184, 9598914, 9642348, 9729216, 9787869, 9943232, 9985248, 9999472, 10065258, 10225024, 10262616, 10325664, 10337292, 10445877, 10528128, 10539984, 10609326, 10624439, 10708096, 10777728, 10989888, 11186136, 11198733, 11249406, 11286912, 11427968, 11503152, 11545443, 11636352, 11728704, 11814048, 11857482, 12045696, 12046608, 12124944, 12142216, 12282816, 12363624, 12461748, 12574016, 12630912, 12697776, 12798552, 12856464, 13050492, 13057632, 13194792, 13313664, 13420344, 13551408, 13659993, 13683488, 13767552, 13783056, 13818168, 13927836, 14053312, 14129856, 14145768, 14209776, 14398371, 14511744, 14538706, 14593824, 14914848, 14931644, 14999208, 15097887, 15216768, 15337536, 15393924, 15505938, 15752064, 15792192, 15809976, 16062144, 16166592, 16239744, 16249142, 16484832, 16615664, 16779204, 16874109, 16930368, 17006976, 17064736, 17141952, 17254728, 17400656, 17410176, 17593056, 17721072, 17893792, 18068544, 18069912, 18213324, 18377408, 18424224, 18570448, 18692622, 18861024, 18946368, 19197828, 19284696, 19458432, 19575738, 19731101, 19886464, 19970496, 19998944, 20130516, 20525232, 20651328, 20674584, 20891754, 21079968, 21218652, 21248878, 21808059, 21979776, 22372272, 22397466, 22498812, 23006304, 23090886, 23457408, 23628096, 23714964, 24093216, 24249888, 24284432, 24373713, 24565632, 24727248, 24923496, 25148032, 25395552, 25597104, 25712928, 26100984, 26115264, 26389584, 26840688, 27102816, 27319986, 27366976, 27566112, 27636336, 27855672, 28038933, 28106624, 28259712, 28291536, 28419552, 28796742, 29077412, 29187648, 29363607, 29829696, 29863288, 29998416, 30195774, 30675072, 30787848, 31011876, 31337631, 31584384, 31619952, 31873317, 32124288, 32333184, 32498284, 32969664, 33231328, 33558408, 33596199, 33748218, 33860736, 34129472, 34283904, 34509456, 34801312, 35186112, 35442144, 35787584, 36137088, 36139824, 36426648, 36754816, 36848448, 37140896, 37385244, 37722048, 37892736, 38395656, 38569392, 39151476, 39462202, 39940992, 39997888, 40261032, 40979979, 41050464, 41302656, 41349168, 41783508, 42159936, 42437304, 42497756, 43616118, 44744544, 44794932, 44997624, 46012608, 46181772, 47256192, 47429928, 48186432, 48499776, 48568864, 48747426, 49454496, 49846992, 50791104, 51194208, 51425856, 52201968, 52230528, 52779168, 53681376, 54205632, 54639972, 54733952, 55132224, 55272672, 55711344, 56077866, 56583072, 56839104, 57593484, 58154824, 58375296, 58727214, 59193303, 59659392, 59726576, 59996832, 60391548, 61575696, 62023752, 62675262, 63239904, 63746634, 64996568, 65424177, 65939328, 66462656, 67116816, 67192398, 67496436, 68258944, 69018912, 69602624, 70372224, 70884288, 71575168, 72279648, 72853296, 73121139, 73696896, 74281792, 74770488, 75444096, 76791312, 77138784, 78302952, 78924404, 79995776, 80522064, 81959958, 82100928, 82698336, 83567016, 84319872, 84874608, 84995512, 87232236, 89489088, 89589864, 89995248, 92025216, 92363544, 94859856, 95619951, 96372864, 96999552, 97137728, 97494852, 98908992, 99693984, 100788597, 101582208, 102388416, 102851712, 104403936, 105558336, 107362752, 108411264, 109279944, 110264448, 110545344, 111422688, 112155732, 113166144, 113678208, 115186968, 116309648, 117454428, 118386606, 119453152, 119993664, 120783096, 123151392, 124047504, 125350524, 126479808, 127493268, 129993136, 130848354, 132925312, 134233632, 134384796, 134992872, 138037824, 138117707, 139205248, 141768576, 144559296, 145706592, 146242278, 148563584, 149540976, 153582624, 154277568, 156605904, 157848808, 161044128, 163919916, 164201856, 165396672, 167134032, 169749216, 169991024, 174464472, 177579909, 178978176, 179179728, 179990496, 184727088, 189719712, 191239902, 194275456, 194989704, 196272531, 197817984, 199387968, 201577194, 204776832, 208807872, 211116672, 214725504, 218559888, 219363417, 221090688, 222845376, 224311464, 226332288, 230373936, 232619296, 234908856, 236773212, 238906304, 239987328, 241566192, 246302784, 248095008, 250701048, 252959616, 254986536, 259986272, 261696708, 268467264, 268769592, 269985744, 276075648, 276235414, 286859853, 289118592, 291413184, 292484556, 299081952, 307165248, 308555136, 313211808, 315697616, 322088256, 327839832, 330793344, 334268064, 339498432, 339982048, 348928944, 355159818, 358359456, 359980992, 369454176, 379439424, 382479804, 389979408, 392545062, 398775936, 403154388, 414353121, 417615744, 437119776, 438726834, 445690752, 448622928, 460747872, 465238592, 469817712, 473546424, 477812608, 483132384, 492605568, 496190016, 501402096, 509973072, 519972544, 523393416, 532739727, 536934528, 537539184, 539971488, 552470828, 573719706, 582826368, 584969112, 598163904, 614330496, 626423616, 631395232, 644176512, 655679664, 668536128, 678996864, 679964096, 697857888, 710319636, 716718912, 719961984, 738908352, 758878848, 764959608, 779958816, 785090124, 806308776, 828706242, 874239552, 877453668, 897245856, 921495744, 930477184, 939635424, 947092848, 966264768, 992380032, 1002804192, 1019946144, 1039945088, 1046786832, 1065479454, 1075078368, 1079942976, 1104941656, 1147439412, 1169938224, 1196327808, 1243059363, 1252847232, 1262790464, 1311359328, 1337072256, 1359928192, 1395715776, 1420639272, 1433437824, 1477816704, 1529919216, 1559917632, 1570180248, 1612617552, 1657412484, 1748479104, 1754907336, 1794491712, 1842991488, 1879270848, 1894185696, 1932529536, 2005608384, 2039892288, 2093573664, 2130958908, 2150156736, 2159885952, 2209883312, 2294878824, 2339876448, 2486118726, 2525580928, 2622718656, 2791431552, 2841278544, 3059838432, 3119835264, 3140360496, 3225235104, 3314824968, 3509814672, 3588983424, 3729178089, 3758541696, 3788371392, 4011216768, 4079784576, 4187147328, 4261917816, 4300313472, 4419766624, 4589757648, 4679752896, 4972237452, 5245437312, 5682557088, 6119676864, 6280720992, 6450470208, 6629649936, 7019629344, 7458356178, 7576742784, 8374294656, 8523835632, 8839533248, 9179515296, 9359505792, 9944474904, 11365114176, 12239353728, 12561441984, 12900940416, 13259299872, 14039258688, 14916712356, 17047671264, 17679066496, 18359030592, 19888949808, 22730228352, 25122883968, 26518599744, 28078517376, 29833424712, 34095342528, 36718061184, 39777899616, 53037199488, 59666849424, 68190685056, 79555799232, 119333698848, 159111598464, 238667397696, 477334795392]

約数ペア:

[(1, 477334795392), (2, 238667397696), (3, 159111598464), (4, 119333698848), (6, 79555799232), (7, 68190685056), (8, 59666849424), (9, 53037199488), (12, 39777899616), (13, 36718061184), (14, 34095342528), (16, 29833424712), (17, 28078517376), (18, 26518599744), (19, 25122883968), (21, 22730228352), (24, 19888949808), (26, 18359030592), (27, 17679066496), (28, 17047671264), (32, 14916712356), (34, 14039258688), (36, 13259299872), (37, 12900940416), (38, 12561441984), (39, 12239353728), (42, 11365114176), (48, 9944474904), (51, 9359505792), (52, 9179515296), (54, 8839533248), (56, 8523835632), (57, 8374294656), (63, 7576742784), (64, 7458356178), (68, 7019629344), (72, 6629649936), (74, 6450470208), (76, 6280720992), (78, 6119676864), (84, 5682557088), (91, 5245437312), (96, 4972237452), (102, 4679752896), (104, 4589757648), (108, 4419766624), (111, 4300313472), (112, 4261917816), (114, 4187147328), (117, 4079784576), (119, 4011216768), (126, 3788371392), (127, 3758541696), (128, 3729178089), (133, 3588983424), (136, 3509814672), (144, 3314824968), (148, 3225235104), (152, 3140360496), (153, 3119835264), (156, 3059838432), (168, 2841278544), (171, 2791431552), (182, 2622718656), (189, 2525580928), (192, 2486118726), (204, 2339876448), (208, 2294878824), (216, 2209883312), (221, 2159885952), (222, 2150156736), (224, 2130958908), (228, 2093573664), (234, 2039892288), (238, 2005608384), (247, 1932529536), (252, 1894185696), (254, 1879270848), (259, 1842991488), (266, 1794491712), (272, 1754907336), (273, 1748479104), (288, 1657412484), (296, 1612617552), (304, 1570180248), (306, 1559917632), (312, 1529919216), (323, 1477816704), (333, 1433437824), (336, 1420639272), (342, 1395715776), (351, 1359928192), (357, 1337072256), (364, 1311359328), (378, 1262790464), (381, 1252847232), (384, 1243059363), (399, 1196327808), (408, 1169938224), (416, 1147439412), (432, 1104941656), (442, 1079942976), (444, 1075078368), (448, 1065479454), (456, 1046786832), (459, 1039945088), (468, 1019946144), (476, 1002804192), (481, 992380032), (494, 966264768), (504, 947092848), (508, 939635424), (513, 930477184), (518, 921495744), (532, 897245856), (544, 877453668), (546, 874239552), (576, 828706242), (592, 806308776), (608, 785090124), (612, 779958816), (624, 764959608), (629, 758878848), (646, 738908352), (663, 719961984), (666, 716718912), (672, 710319636), (684, 697857888), (702, 679964096), (703, 678996864), (714, 668536128), (728, 655679664), (741, 644176512), (756, 631395232), (762, 626423616), (777, 614330496), (798, 598163904), (816, 584969112), (819, 582826368), (832, 573719706), (864, 552470828), (884, 539971488), (888, 537539184), (889, 536934528), (896, 532739727), (912, 523393416), (918, 519972544), (936, 509973072), (952, 501402096), (962, 496190016), (969, 492605568), (988, 483132384), (999, 477812608), (1008, 473546424), (1016, 469817712), (1026, 465238592), (1036, 460747872), (1064, 448622928), (1071, 445690752), (1088, 438726834), (1092, 437119776), (1143, 417615744), (1152, 414353121), (1184, 403154388), (1197, 398775936), (1216, 392545062), (1224, 389979408), (1248, 382479804), (1258, 379439424), (1292, 369454176), (1326, 359980992), (1332, 358359456), (1344, 355159818), (1368, 348928944), (1404, 339982048), (1406, 339498432), (1428, 334268064), (1443, 330793344), (1456, 327839832), (1482, 322088256), (1512, 315697616), (1524, 313211808), (1547, 308555136), (1554, 307165248), (1596, 299081952), (1632, 292484556), (1638, 291413184), (1651, 289118592), (1664, 286859853), (1728, 276235414), (1729, 276075648), (1768, 269985744), (1776, 268769592), (1778, 268467264), (1824, 261696708), (1836, 259986272), (1872, 254986536), (1887, 252959616), (1904, 250701048), (1924, 248095008), (1938, 246302784), (1976, 241566192), (1989, 239987328), (1998, 238906304), (2016, 236773212), (2032, 234908856), (2052, 232619296), (2072, 230373936), (2109, 226332288), (2128, 224311464), (2142, 222845376), (2159, 221090688), (2176, 219363417), (2184, 218559888), (2223, 214725504), (2261, 211116672), (2286, 208807872), (2331, 204776832), (2368, 201577194), (2394, 199387968), (2413, 197817984), (2432, 196272531), (2448, 194989704), (2457, 194275456), (2496, 191239902), (2516, 189719712), (2584, 184727088), (2652, 179990496), (2664, 179179728), (2667, 178978176), (2688, 177579909), (2736, 174464472), (2808, 169991024), (2812, 169749216), (2856, 167134032), (2886, 165396672), (2907, 164201856), (2912, 163919916), (2964, 161044128), (3024, 157848808), (3048, 156605904), (3094, 154277568), (3108, 153582624), (3192, 149540976), (3213, 148563584), (3264, 146242278), (3276, 145706592), (3302, 144559296), (3367, 141768576), (3429, 139205248), (3456, 138117707), (3458, 138037824), (3536, 134992872), (3552, 134384796), (3556, 134233632), (3591, 132925312), (3648, 130848354), (3672, 129993136), (3744, 127493268), (3774, 126479808), (3808, 125350524), (3848, 124047504), (3876, 123151392), (3952, 120783096), (3978, 119993664), (3996, 119453152), (4032, 118386606), (4064, 117454428), (4104, 116309648), (4144, 115186968), (4199, 113678208), (4218, 113166144), (4256, 112155732), (4284, 111422688), (4318, 110545344), (4329, 110264448), (4368, 109279944), (4403, 108411264), (4446, 107362752), (4522, 105558336), (4572, 104403936), (4641, 102851712), (4662, 102388416), (4699, 101582208), (4736, 100788597), (4788, 99693984), (4826, 98908992), (4896, 97494852), (4914, 97137728), (4921, 96999552), (4953, 96372864), (4992, 95619951), (5032, 94859856), (5168, 92363544), (5187, 92025216), (5304, 89995248), (5328, 89589864), (5334, 89489088), (5472, 87232236), (5616, 84995512), (5624, 84874608), (5661, 84319872), (5712, 83567016), (5772, 82698336), (5814, 82100928), (5824, 81959958), (5928, 80522064), (5967, 79995776), (6048, 78924404), (6096, 78302952), (6188, 77138784), (6216, 76791312), (6327, 75444096), (6384, 74770488), (6426, 74281792), (6477, 73696896), (6528, 73121139), (6552, 72853296), (6604, 72279648), (6669, 71575168), (6734, 70884288), (6783, 70372224), (6858, 69602624), (6916, 69018912), (6993, 68258944), (7072, 67496436), (7104, 67192398), (7112, 67116816), (7182, 66462656), (7239, 65939328), (7296, 65424177), (7344, 64996568), (7488, 63746634), (7548, 63239904), (7616, 62675262), (7696, 62023752), (7752, 61575696), (7904, 60391548), (7956, 59996832), (7992, 59726576), (8001, 59659392), (8064, 59193303), (8128, 58727214), (8177, 58375296), (8208, 58154824), (8288, 57593484), (8398, 56839104), (8436, 56583072), (8512, 56077866), (8568, 55711344), (8636, 55272672), (8658, 55132224), (8721, 54733952), (8736, 54639972), (8806, 54205632), (8892, 53681376), (9044, 52779168), (9139, 52230528), (9144, 52201968), (9282, 51425856), (9324, 51194208), (9398, 50791104), (9576, 49846992), (9652, 49454496), (9792, 48747426), (9828, 48568864), (9842, 48499776), (9906, 48186432), (10064, 47429928), (10101, 47256192), (10336, 46181772), (10374, 46012608), (10608, 44997624), (10656, 44794932), (10668, 44744544), (10944, 43616118), (11232, 42497756), (11248, 42437304), (11322, 42159936), (11424, 41783508), (11544, 41349168), (11557, 41302656), (11628, 41050464), (11648, 40979979), (11856, 40261032), (11934, 39997888), (11951, 39940992), (12096, 39462202), (12192, 39151476), (12376, 38569392), (12432, 38395656), (12597, 37892736), (12654, 37722048), (12768, 37385244), (12852, 37140896), (12954, 36848448), (12987, 36754816), (13104, 36426648), (13208, 36139824), (13209, 36137088), (13338, 35787584), (13468, 35442144), (13566, 35186112), (13716, 34801312), (13832, 34509456), (13923, 34283904), (13986, 34129472), (14097, 33860736), (14144, 33748218), (14208, 33596199), (14224, 33558408), (14364, 33231328), (14478, 32969664), (14688, 32498284), (14763, 32333184), (14859, 32124288), (14976, 31873317), (15096, 31619952), (15113, 31584384), (15232, 31337631), (15392, 31011876), (15504, 30787848), (15561, 30675072), (15808, 30195774), (15912, 29998416), (15984, 29863288), (16002, 29829696), (16256, 29363607), (16354, 29187648), (16416, 29077412), (16576, 28796742), (16796, 28419552), (16872, 28291536), (16891, 28259712), (16983, 28106624), (17024, 28038933), (17136, 27855672), (17272, 27636336), (17316, 27566112), (17442, 27366976), (17472, 27319986), (17612, 27102816), (17784, 26840688), (18088, 26389584), (18278, 26115264), (18288, 26100984), (18564, 25712928), (18648, 25597104), (18796, 25395552), (18981, 25148032), (19152, 24923496), (19304, 24727248), (19431, 24565632), (19584, 24373713), (19656, 24284432), (19684, 24249888), (19812, 24093216), (20128, 23714964), (20202, 23628096), (20349, 23457408), (20672, 23090886), (20748, 23006304), (21216, 22498812), (21312, 22397466), (21336, 22372272), (21717, 21979776), (21888, 21808059), (22464, 21248878), (22496, 21218652), (22644, 21079968), (22848, 20891754), (23088, 20674584), (23114, 20651328), (23256, 20525232), (23712, 20130516), (23868, 19998944), (23902, 19970496), (24003, 19886464), (24192, 19731101), (24384, 19575738), (24531, 19458432), (24752, 19284696), (24864, 19197828), (25194, 18946368), (25308, 18861024), (25536, 18692622), (25704, 18570448), (25908, 18424224), (25974, 18377408), (26208, 18213324), (26416, 18069912), (26418, 18068544), (26676, 17893792), (26936, 17721072), (27132, 17593056), (27417, 17410176), (27432, 17400656), (27664, 17254728), (27846, 17141952), (27972, 17064736), (28067, 17006976), (28194, 16930368), (28288, 16874109), (28448, 16779204), (28728, 16615664), (28956, 16484832), (29376, 16249142), (29393, 16239744), (29526, 16166592), (29718, 16062144), (30192, 15809976), (30226, 15792192), (30303, 15752064), (30784, 15505938), (31008, 15393924), (31122, 15337536), (31369, 15216768), (31616, 15097887), (31824, 14999208), (31968, 14931644), (32004, 14914848), (32708, 14593824), (32832, 14538706), (32893, 14511744), (33152, 14398371), (33592, 14209776), (33744, 14145768), (33782, 14129856), (33966, 14053312), (34272, 13927836), (34544, 13818168), (34632, 13783056), (34671, 13767552), (34884, 13683488), (34944, 13659993), (35224, 13551408), (35568, 13420344), (35853, 13313664), (36176, 13194792), (36556, 13057632), (36576, 13050492), (37128, 12856464), (37296, 12798552), (37592, 12697776), (37791, 12630912), (37962, 12574016), (38304, 12461748), (38608, 12363624), (38862, 12282816), (39312, 12142216), (39368, 12124944), (39624, 12046608), (39627, 12045696), (40256, 11857482), (40404, 11814048), (40698, 11728704), (41021, 11636352), (41344, 11545443), (41496, 11503152), (41769, 11427968), (42291, 11286912), (42432, 11249406), (42624, 11198733), (42672, 11186136), (43434, 10989888), (44289, 10777728), (44577, 10708096), (44928, 10624439), (44992, 10609326), (45288, 10539984), (45339, 10528128), (45696, 10445877), (46176, 10337292), (46228, 10325664), (46512, 10262616), (46683, 10225024), (47424, 10065258), (47736, 9999472), (47804, 9985248), (48006, 9943232), (48768, 9787869), (49062, 9729216), (49504, 9642348), (49728, 9598914), (50388, 9473184), (50616, 9430512), (50673, 9419904), (51072, 9346311), (51408, 9285224), (51816, 9212112), (51948, 9188704), (52416, 9106662), (52832, 9034956), (52836, 9034272), (53352, 8946896), (53872, 8860536), (54264, 8796528), (54834, 8705088), (54864, 8700328), (55328, 8627364), (55692, 8570976), (55944, 8532368), (56134, 8503488), (56388, 8465184), (56896, 8389602), (57239, 8339328), (57456, 8307832), (57912, 8242416), (58293, 8188544), (58752, 8124571), (58786, 8119872), (59052, 8083296), (59436, 8031072), (60384, 7904988), (60452, 7896096), (60606, 7876032), (61047, 7819136), (61087, 7814016), (61568, 7752969), (62016, 7696962), (62244, 7668768), (62738, 7608384), (63648, 7499604), (63936, 7465822), (63973, 7461504), (64008, 7457424), (65151, 7326592), (65416, 7296912), (65664, 7269353), (65786, 7255872), (67184, 7104888), (67488, 7072884), (67564, 7064928), (67932, 7026656), (68544, 6963918), (69088, 6909084), (69264, 6891528), (69342, 6883776), (69768, 6841744), (70448, 6775704), (71136, 6710172), (71706, 6656832), (72352, 6597396), (73112, 6528816), (73152, 6525246), (73593, 6486144), (74256, 6428232), (74592, 6399276), (75184, 6348888), (75582, 6315456), (75924, 6287008), (76608, 6230874), (77216, 6181812), (77724, 6141408), (78624, 6071108), (78736, 6062472), (79248, 6023304), (79254, 6022848), (79883, 5975424), (80512, 5928741), (80808, 5907024), (81396, 5864352), (82042, 5818176), (82251, 5803392), (82992, 5751576), (83538, 5713984), (83657, 5705856), (84201, 5668992), (84582, 5643456), (84864, 5624703), (85344, 5593068), (86868, 5494944), (88179, 5413248), (88578, 5388864), (89154, 5354048), (89281, 5346432), (89984, 5304663), (90576, 5269992), (90678, 5264064), (90909, 5250688), (92352, 5168646), (92456, 5162832), (93024, 5131308), (93366, 5112512), (94107, 5072256), (94848, 5032629), (95472, 4999736), (95608, 4992624), (96012, 4971616), (98124, 4864608), (98679, 4837248), (99008, 4821174), (99456, 4799457), (100776, 4736592), (101232, 4715256), (101346, 4709952), (102816, 4642612), (103632, 4606056), (103896, 4594352), (104013, 4589184), (104832, 4553331), (105664, 4517478), (105672, 4517136), (106704, 4473448), (107559, 4437888), (107744, 4430268), (108528, 4398264), (109668, 4352544), (109728, 4350164), (110656, 4313682), (111384, 4285488), (111888, 4266184), (112268, 4251744), (112776, 4232592), (113373, 4210304), (113792, 4194801), (114478, 4169664), (114912, 4153916), (115824, 4121208), (116586, 4094272), (117572, 4059936), (118104, 4041648), (118872, 4015536), (118881, 4015232), (120768, 3952494), (120904, 3948048), (121212, 3938016), (122094, 3909568), (122174, 3907008), (123063, 3878784), (124032, 3848481), (124488, 3834384), (125476, 3804192), (126873, 3762304), (127296, 3749802), (127872, 3732911), (127946, 3730752), (128016, 3728712), (130302, 3663296), (130832, 3648456), (131572, 3627936), (132867, 3592576), (134368, 3552444), (134976, 3536442), (135128, 3532464), (135864, 3513328), (136017, 3509376), (137088, 3481959), (138176, 3454542), (138528, 3445764), (138684, 3441888), (139536, 3420872), (140896, 3387852), (142272, 3355086), (143412, 3328416), (144704, 3298698), (146224, 3264408), (146304, 3262623), (147186, 3243072), (148512, 3214116), (149184, 3199638), (150368, 3174444), (151164, 3157728), (151848, 3143504), (152019, 3139968), (153216, 3115437), (154432, 3090906), (155363, 3072384), (155448, 3070704), (157248, 3035554), (157472, 3031236), (158496, 3011652), (158508, 3011424), (159766, 2987712), (161616, 2953512), (162792, 2932176), (164084, 2909088), (164502, 2901696), (165984, 2875788), (167076, 2856992), (167314, 2852928), (168402, 2834496), (169164, 2821728), (170688, 2796534), (171717, 2779776), (173736, 2747472), (176358, 2706624), (177156, 2694432), (178308, 2677024), (178562, 2673216), (181152, 2634996), (181356, 2632032), (181818, 2625344), (183261, 2604672), (184704, 2584323), (184912, 2581416), (186048, 2565654), (186732, 2556256), (188214, 2536128), (190944, 2499868), (191216, 2496312), (191919, 2487168), (192024, 2485808), (196248, 2432304), (196469, 2429568), (197358, 2418624), (198016, 2410587), (201552, 2368296), (202464, 2357628), (202692, 2354976), (205632, 2321306), (207264, 2303028), (207792, 2297176), (208026, 2294592), (211328, 2258739), (211344, 2258568), (213408, 2236724), (215118, 2218944), (215488, 2215134), (217056, 2199132), (219336, 2176272), (219456, 2175082), (219583, 2173824), (220779, 2162048), (221312, 2156841), (222768, 2142744), (223776, 2133092), (224536, 2125872), (225552, 2116296), (226746, 2105152), (228956, 2084832), (229824, 2076958), (231648, 2060604), (233172, 2047136), (235144, 2029968), (236208, 2020824), (237744, 2007768), (237762, 2007616), (239649, 1991808), (241536, 1976247), (241808, 1974024), (242424, 1969008), (244188, 1954784), (244348, 1953504), (246126, 1939392), (246753, 1934464), (248976, 1917192), (250952, 1902096), (250971, 1901952), (252603, 1889664), (253746, 1881152), (254592, 1874901), (255892, 1865376), (256032, 1864356), (260604, 1831648), (261664, 1824228), (263144, 1813968), (264537, 1804416), (265734, 1796288), (267843, 1782144), (268736, 1776222), (269952, 1768221), (270256, 1766232), (271728, 1756664), (272034, 1754688), (276352, 1727271), (277056, 1722882), (277368, 1720944), (279072, 1710436), (281792, 1693926), (282321, 1690752), (284544, 1677543), (286824, 1664208), (287147, 1662336), (289408, 1649349), (292448, 1632204), (294372, 1621536), (296037, 1612416), (297024, 1607058), (298368, 1599819), (300736, 1587222), (302328, 1578864), (303696, 1571752), (304038, 1569984), (308864, 1545453), (310726, 1536192), (310896, 1535352), (312039, 1529728), (314496, 1517777), (314944, 1515618), (316992, 1505826), (317016, 1505712), (319532, 1493856), (322677, 1479296), (323232, 1476756), (325584, 1466088), (328168, 1454544), (329004, 1450848), (331968, 1437894), (334152, 1428496), (334628, 1426464), (336804, 1417248), (338328, 1410864), (341376, 1398267), (343434, 1389888), (347472, 1373736), (352716, 1353312), (354312, 1347216), (356616, 1338512), (357124, 1336608), (362304, 1317498), (362712, 1316016), (363636, 1312672), (366522, 1302336), (369189, 1292928), (369824, 1290708), (372096, 1282827), (373464, 1278128), (376428, 1268064), (381888, 1249934), (382432, 1248156), (383838, 1243584), (384048, 1242904), (392496, 1216152), (392938, 1214784), (394716, 1209312), (403104, 1184148), (404928, 1178814), (405384, 1177488), (408051, 1169792), (411264, 1160653), (414528, 1151514), (415584, 1148588), (416052, 1147296), (422688, 1129284), (426816, 1118362), (427609, 1116288), (430236, 1109472), (430976, 1107567), (434112, 1099566), (438672, 1088136), (438912, 1087541), (439166, 1086912), (441558, 1081024), (445536, 1071372), (447552, 1066546), (449072, 1062936), (451104, 1058148), (453492, 1052576), (456057, 1046656), (457912, 1042416), (459648, 1038479), (463296, 1030302), (466089, 1024128), (466344, 1023568), (470288, 1014984), (472416, 1010412), (475488, 1003884), (475524, 1003808), (479298, 995904), (483616, 987012), (484848, 984504), (488376, 977392), (488696, 976752), (492252, 969696), (493506, 967232), (497952, 958596), (501904, 951048), (501942, 950976), (505206, 944832), (507492, 940576), (511784, 932688), (512064, 932178), (515151, 926592), (521208, 915824), (523328, 912114), (526288, 906984), (529074, 902208), (531468, 898144), (533273, 895104), (535686, 891072), (537472, 888111), (540512, 883116), (543456, 878332), (544068, 877344), (549783, 868224), (554112, 861441), (554736, 860472), (558144, 855218), (559181, 853632), (563584, 846963), (564642, 845376), (573648, 832104), (574294, 831168), (575757, 829056), (584896, 816102), (588744, 810768), (589407, 809856), (592074, 806208), (594048, 803529), (601472, 793611), (604656, 789432), (607392, 785876), (608076, 784992), (621452, 768096), (621792, 767676), (624078, 764864), (624967, 763776), (629888, 757809), (633984, 752913), (634032, 752856), (639064, 746928), (645354, 739648), (646464, 738378), (651168, 733044), (656336, 727272), (658008, 725424), (658749, 724608), (663936, 718947), (668304, 714248), (669256, 713232), (673608, 708624), (676656, 705432), (686868, 694944)]