15707339627616

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{131}}^1\times {\mathrm{839}}^1$

素因数の和:1073

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 32, 36, 38, 39, 41, 42, 48, 49, 52, 56, 57, 63, 72, 76, 78, 82, 84, 91, 96, 98, 104, 112, 114, 117, 123, 126, 131, 133, 144, 147, 152, 156, 164, 168, 171, 182, 196, 208, 224, 228, 234, 246, 247, 252, 262, 266, 273, 287, 288, 294, 304, 312, 328, 336, 342, 364, 369, 392, 393, 399, 416, 441, 456, 468, 492, 494, 504, 524, 532, 533, 546, 574, 588, 608, 624, 637, 656, 672, 684, 728, 738, 741, 779, 784, 786, 798, 819, 839, 861, 882, 912, 917, 931, 936, 984, 988, 1008, 1048, 1064, 1066, 1092, 1148, 1176, 1179, 1197, 1248, 1274, 1312, 1368, 1456, 1476, 1482, 1558, 1568, 1572, 1596, 1599, 1638, 1678, 1703, 1722, 1729, 1764, 1824, 1834, 1862, 1872, 1911, 1968, 1976, 2009, 2016, 2096, 2128, 2132, 2184, 2223, 2296, 2337, 2352, 2358, 2394, 2489, 2517, 2548, 2583, 2736, 2751, 2793, 2912, 2952, 2964, 3116, 3144, 3192, 3198, 3276, 3356, 3406, 3444, 3458, 3528, 3668, 3724, 3731, 3744, 3822, 3936, 3952, 4018, 4192, 4256, 4264, 4368, 4446, 4592, 4674, 4704, 4716, 4788, 4797, 4978, 5034, 5096, 5109, 5166, 5187, 5371, 5453, 5472, 5502, 5586, 5733, 5873, 5904, 5928, 6027, 6232, 6288, 6384, 6396, 6419, 6552, 6712, 6812, 6888, 6916, 7011, 7056, 7336, 7448, 7462, 7467, 7551, 7644, 7904, 8036, 8253, 8379, 8528, 8736, 8892, 9184, 9348, 9432, 9576, 9594, 9956, 10068, 10127, 10192, 10218, 10332, 10374, 10742, 10906, 10907, 11004, 11172, 11193, 11466, 11746, 11808, 11856, 11921, 12054, 12103, 12464, 12576, 12768, 12792, 12838, 13104, 13424, 13624, 13776, 13832, 14022, 14112, 14672, 14896, 14924, 14934, 15102, 15288, 15327, 15561, 15941, 16072, 16113, 16359, 16506, 16758, 17056, 17423, 17619, 17784, 18081, 18696, 18864, 19152, 19188, 19257, 19912, 20136, 20254, 20384, 20436, 20664, 20748, 21484, 21812, 21814, 22008, 22344, 22386, 22401, 22932, 23492, 23712, 23842, 24108, 24206, 24928, 25584, 25676, 26117, 26208, 26848, 27248, 27552, 27664, 28044, 29344, 29792, 29848, 29868, 30204, 30381, 30576, 30654, 31122, 31882, 32144, 32226, 32357, 32718, 32721, 33012, 33516, 33579, 34399, 34846, 35238, 35568, 35763, 36162, 36309, 37392, 37597, 37728, 38171, 38304, 38376, 38514, 39824, 40272, 40508, 40872, 41111, 41328, 41496, 42968, 43624, 43628, 44016, 44688, 44772, 44802, 45864, 46984, 47684, 47823, 48216, 48339, 48412, 49077, 51168, 51352, 52234, 52269, 52857, 54496, 55328, 56088, 57771, 59696, 59736, 60408, 60762, 61152, 61308, 62244, 63764, 64288, 64452, 64714, 65436, 65442, 66024, 67032, 67158, 68798, 69692, 69823, 70476, 70889, 71136, 71526, 72324, 72618, 74784, 75194, 76342, 76349, 76752, 77028, 78351, 79648, 80544, 81016, 81744, 82222, 82656, 82992, 83447, 85936, 87248, 87256, 88032, 89376, 89544, 89604, 91143, 91728, 93968, 95368, 95646, 96432, 96678, 96824, 97071, 98154, 98163, 102049, 102704, 103197, 104468, 104538, 105714, 107289, 108927, 109909, 111587, 112176, 112791, 114513, 115542, 119392, 119472, 120816, 121524, 121961, 122616, 123333, 124488, 127528, 128904, 129428, 130872, 130884, 132048, 134064, 134316, 137596, 139384, 139646, 140952, 141778, 143052, 143469, 144648, 145236, 150388, 152684, 152698, 153504, 154056, 156702, 156807, 162032, 163488, 164444, 165984, 166894, 171872, 174496, 174512, 179088, 179208, 182286, 183456, 187936, 190736, 191292, 192864, 193356, 193648, 194142, 196308, 196326, 204098, 205408, 206394, 207233, 208936, 209076, 209469, 211428, 212667, 214578, 217854, 219818, 223174, 224352, 225582, 226499, 229026, 229047, 231084, 235053, 238944, 240793, 241632, 243048, 243922, 245232, 246666, 248976, 250341, 255056, 257808, 258856, 261744, 261768, 263179, 264096, 268128, 268632, 275192, 278768, 279292, 281904, 283556, 286104, 286938, 289296, 290472, 291213, 300776, 305368, 305396, 306147, 308112, 309591, 313404, 313614, 324064, 328888, 329727, 333788, 334761, 338373, 343539, 349024, 358176, 358416, 364572, 365883, 369999, 381472, 382584, 386712, 387296, 388284, 392616, 392652, 408196, 412788, 414466, 417872, 418152, 418938, 422856, 425334, 429156, 435708, 439636, 446348, 447187, 451164, 452998, 458052, 458094, 462168, 470106, 481586, 486096, 487844, 488761, 490464, 493332, 496223, 497952, 500682, 510112, 515616, 517712, 523488, 523536, 526358, 534443, 537264, 550384, 557536, 558584, 563808, 567112, 572208, 573876, 578592, 580944, 582426, 601552, 610736, 610792, 612294, 616224, 619182, 621699, 626808, 627228, 628407, 638001, 653581, 657776, 659454, 667576, 669522, 676746, 679497, 687078, 687141, 714343, 716832, 722379, 729144, 731766, 739998, 751023, 765168, 769363, 773424, 776568, 781109, 785232, 785304, 789537, 816392, 825576, 828932, 835744, 836304, 837876, 845712, 850668, 858312, 871416, 879272, 892696, 894374, 902328, 905996, 916104, 916188, 918441, 924336, 940212, 963172, 972192, 975688, 977522, 986664, 989181, 992446, 1001364, 1004283, 1035424, 1047072, 1052716, 1068886, 1074528, 1097649, 1100768, 1117168, 1134224, 1144416, 1147752, 1161888, 1164852, 1203104, 1221472, 1221584, 1224588, 1238364, 1243398, 1253616, 1254456, 1256814, 1276002, 1307162, 1315552, 1318908, 1326637, 1335152, 1339044, 1341561, 1353492, 1358994, 1374156, 1374282, 1428686, 1428817, 1444758, 1450631, 1458288, 1463532, 1466283, 1479996, 1488669, 1502046, 1530336, 1538726, 1546848, 1553136, 1562218, 1570464, 1570608, 1579074, 1585493, 1603329, 1632784, 1651152, 1657864, 1672608, 1675752, 1685551, 1691424, 1701336, 1716624, 1742832, 1758544, 1785392, 1788748, 1804656, 1811992, 1832208, 1832376, 1836882, 1848672, 1865097, 1880424, 1926344, 1951376, 1955044, 1960743, 1973328, 1978362, 1984892, 2002728, 2008566, 2038491, 2088271, 2105432, 2137772, 2143029, 2167137, 2195298, 2234336, 2268448, 2295504, 2308089, 2329704, 2343327, 2368611, 2443168, 2449176, 2476728, 2486796, 2507232, 2508912, 2513628, 2552004, 2614324, 2637816, 2653274, 2670304, 2678088, 2683122, 2706984, 2717988, 2748312, 2748564, 2857372, 2857634, 2889516, 2901262, 2916576, 2927064, 2932566, 2959992, 2977338, 3004092, 3077452, 3106272, 3124436, 3130309, 3141216, 3158148, 3170986, 3206658, 3265568, 3302304, 3315728, 3351504, 3371102, 3402672, 3421327, 3433248, 3485664, 3517088, 3570784, 3577496, 3609312, 3623984, 3664416, 3664752, 3673764, 3730194, 3760848, 3852688, 3902752, 3910088, 3921486, 3946656, 3956724, 3969784, 3979911, 4005456, 4017132, 4024683, 4076982, 4176542, 4210864, 4275544, 4286058, 4286451, 4334274, 4351893, 4390596, 4398849, 4466007, 4506269, 4575067, 4591008, 4616178, 4659408, 4686654, 4737222, 4756479, 4809987, 4898352, 4953456, 4973592, 5000401, 5017824, 5027256, 5056653, 5104008, 5228648, 5275632, 5306548, 5356176, 5366244, 5385541, 5413968, 5435976, 5496624, 5497128, 5714744, 5715268, 5779032, 5802524, 5854128, 5865132, 5882229, 5919984, 5954676, 6008184, 6154904, 6248872, 6260618, 6264813, 6316296, 6341972, 6413316, 6429087, 6631456, 6703008, 6742204, 6805344, 6842654, 6924267, 7029981, 7154992, 7247968, 7329504, 7347528, 7460388, 7521696, 7705376, 7820176, 7842972, 7913448, 7939568, 7959822, 8010912, 8034264, 8049366, 8153964, 8353084, 8421728, 8496553, 8551088, 8572116, 8572902, 8668548, 8703786, 8781192, 8797698, 8932014, 9012538, 9150134, 9232356, 9286459, 9318816, 9373308, 9390927, 9474444, 9512958, 9619974, 9796704, 9906912, 9947184, 10000802, 10001719, 10054512, 10113306, 10154417, 10208016, 10263981, 10457296, 10551264, 10613096, 10712352, 10732488, 10771082, 10827936, 10871952, 10993248, 10994256, 11429488, 11430536, 11558064, 11605048, 11708256, 11730264, 11764458, 11839968, 11909352, 11939733, 12016368, 12309808, 12497744, 12521236, 12529626, 12632592, 12683944, 12826632, 12858174, 12859353, 13055679, 13484408, 13518807, 13685308, 13725201, 13848534, 14059962, 14269437, 14309984, 14617897, 14695056, 14920776, 15001203, 15169959, 15640352, 15685944, 15826896, 15879136, 15919644, 16068528, 16098732, 16156623, 16307928, 16706168, 16993106, 17102176, 17144232, 17145804, 17337096, 17407572, 17562384, 17595396, 17864028, 18025076, 18300268, 18464712, 18572918, 18746616, 18781854, 18794439, 18948888, 19025916, 19239948, 19894368, 20001604, 20003438, 20109024, 20226612, 20308834, 20416032, 20527962, 20914592, 21226192, 21464976, 21542164, 21743904, 21912163, 21988512, 22858976, 22861072, 23116128, 23210096, 23460528, 23528916, 23818704, 23879466, 24032736, 24619616, 24995488, 25042472, 25059252, 25265184, 25367888, 25489659, 25653264, 25716348, 25718706, 26111358, 26968816, 27037614, 27147523, 27370616, 27450402, 27697068, 27859377, 28119924, 28172781, 28538874, 29235794, 29390112, 29841552, 30002406, 30005157, 30339918, 30463251, 30791943, 31371888, 31543883, 31653792, 31839288, 32025469, 32137056, 32197464, 32313246, 32615856, 33412336, 33986212, 34288464, 34291608, 34674192, 34815144, 35124768, 35190792, 35728056, 36050152, 36600536, 36929424, 37145836, 37493232, 37563708, 37588878, 37897776, 38051832, 38479896, 40003208, 40006876, 40453224, 40556421, 40617668, 41055924, 41175603, 42452384, 42929952, 43084328, 43824326, 43853691, 45003609, 45722144, 46420192, 46921056, 47057832, 47637408, 47758932, 48469869, 50084944, 50118504, 50735776, 50979318, 51306528, 51432696, 51437412, 52222716, 53937632, 54075228, 54295046, 54741232, 54900804, 55394136, 55718754, 56239848, 56345562, 57077748, 58471588, 58581497, 59475871, 59683104, 60004812, 60010314, 60679836, 60926502, 61583886, 62743776, 63087766, 63678576, 64050938, 64394928, 64626492, 65005213, 65231712, 65736489, 66824672, 67972424, 68576928, 68583216, 69348384, 69630288, 70012033, 70381584, 71456112, 72100304, 73201072, 73858848, 74291672, 74986464, 75127416, 75177756, 75795552, 76103664, 76468977, 76959792, 80006416, 80013752, 80906448, 81112842, 81235336, 81442569, 82111848, 82351206, 83578131, 85619111, 86168656, 87648652, 87707382, 90007218, 90015471, 91389753, 94115664, 94631649, 95517864, 96076407, 96939738, 100169888, 100237008, 101958636, 102325279, 102865392, 102874824, 104445432, 108150456, 108590092, 109482464, 109801608, 110788272, 111437508, 112479696, 112691124, 114155496, 116943176, 117162994, 118951742, 120009624, 120020628, 121359672, 121853004, 123167772, 126175532, 127357152, 128101876, 128789856, 129252984, 130010426, 131472978, 131561073, 135944848, 137166432, 139260576, 140024066, 140763168, 142912224, 144200608, 146402144, 148583344, 150254832, 150355512, 152207328, 152937954, 153919584, 160012832, 160027504, 161812896, 162225684, 162470672, 162885138, 164223696, 164702412, 167156262, 171238222, 172337312, 175297304, 175414764, 175744491, 178427613, 180014436, 180030942, 182779506, 188231328, 189263298, 190032661, 191035728, 192152814, 193879476, 195015639, 197209467, 200474016, 203917272, 204650558, 205730784, 205749648, 208890864, 210036099, 216300912, 217180184, 219603216, 220807181, 221576544, 222875016, 224959392, 225382248, 228310992, 233886352, 234325988, 237903484, 240019248, 240041256, 242719344, 243706008, 244327707, 246335544, 252351064, 256203752, 256857333, 258505968, 260020852, 262945956, 263122146, 271889696, 280048132, 283894947, 288229221, 297166688, 300509664, 300711024, 305875908, 306975837, 320055008, 324451368, 324941344, 325770276, 328447392, 329404824, 334312524, 342476444, 350594608, 350829528, 351488982, 356855226, 360028872, 360061884, 365559012, 378526596, 380065322, 382071456, 384305628, 387758952, 390031278, 394418934, 407834544, 409301116, 410070479, 411499296, 416331097, 417781728, 420072198, 432601824, 434360368, 439206432, 441614362, 445750032, 450764496, 456621984, 467772704, 468651976, 475806968, 480038496, 480082512, 485438688, 487412016, 488655414, 492671088, 504702128, 512407504, 513714666, 517011936, 520041704, 525891912, 526244292, 527233473, 535282839, 560096264, 567789894, 570097983, 576458442, 585046917, 599333777, 601422048, 611751816, 613951674, 630108297, 648902736, 651540552, 658809648, 662421543, 668625048, 684952888, 701189216, 701659056, 702977964, 713710452, 720057744, 720123768, 731118024, 757053192, 760130644, 768611256, 770571999, 775517904, 780062556, 788837868, 815669088, 818602232, 820140958, 832662194, 840144396, 868720736, 883228724, 891500064, 901528992, 920927511, 937303952, 951613936, 960165024, 974824032, 977310828, 985342176, 1009404256, 1024815008, 1027429332, 1040083408, 1051783824, 1052488584, 1054466946, 1070565678, 1113048443, 1120192528, 1135579788, 1140195966, 1152916884, 1170093834, 1198667554, 1223503632, 1227903348, 1230211437, 1248993291, 1260216594, 1297805472, 1303081104, 1317619296, 1324843086, 1330228627, 1337250096, 1369905776, 1403318112, 1405955928, 1427420904, 1440115488, 1440247536, 1462236048, 1514106384, 1520261288, 1537222512, 1541143998, 1551035808, 1560125112, 1577675736, 1637204464, 1640281916, 1665324388, 1680288792, 1710293949, 1766457448, 1798001331, 1841855022, 1874607904, 1903227872, 1954621656, 1987264629, 2054858664, 2080166816, 2103567648, 2104977168, 2108933892, 2141131356, 2226096886, 2240385056, 2271159576, 2280391932, 2305833768, 2340187668, 2397335108, 2447007264, 2455806696, 2460422874, 2497986582, 2520433188, 2606162208, 2649686172, 2660457254, 2674500192, 2739811552, 2811911856, 2854841808, 2870493353, 2880495072, 2924472096, 3028212768, 3040522576, 3074445024, 3082287996, 3120250224, 3155351472, 3274408928, 3280563832, 3330648776, 3339145329, 3360577584, 3420587898, 3532914896, 3596002662, 3683710044, 3690634311, 3746979873, 3909243312, 3974529258, 3990685881, 4109717328, 4195336439, 4209954336, 4217867784, 4282262712, 4452193772, 4542319152, 4560783864, 4611667536, 4680375336, 4794670216, 4911613392, 4920845748, 4995973164, 5040866376, 5299372344, 5320914508, 5394003993, 5623823712, 5709683616, 5740986706, 6081045152, 6164575992, 6240500448, 6310702944, 6561127664, 6661297552, 6678290658, 6721155168, 6841175796, 7065829792, 7192005324, 7367420088, 7381268622, 7493959746, 7791339101, 7818486624, 7949058516, 7981371762, 8219434656, 8390672878, 8435735568, 8564525424, 8611480059, 8904387544, 9084638304, 9121567728, 9223335072, 9360750672, 9589340432, 9823226784, 9841691496, 9991946328, 10017435987, 10081732752, 10598744688, 10641829016, 10788007986, 11481973412, 11972057643, 12329151984, 12586009317, 13122255328, 13322595104, 13356581316, 13682351592, 14384010648, 14734840176, 14762537244, 14987919492, 15582678202, 15898117032, 15962743524, 16781345756, 16871471136, 17129050848, 17222960118, 17808775088, 18243135456, 18721501344, 19178680864, 19683382992, 19983892656, 20034871974, 20163465504, 21197489376, 21283658032, 21576015972, 22963946824, 23374017303, 23944115286, 24658303968, 25172018634, 25834440177, 26713162632, 27364703184, 28768021296, 29469680352, 29525074488, 29975838984, 31165356404, 31796234064, 31925487048, 33562691512, 34445920236, 35617550176, 37758027951, 39366765984, 39967785312, 40069743948, 42567316064, 43152031944, 45927893648, 46748034606, 47888230572, 50344037268, 51668880354, 53426325264, 54539373707, 54729406368, 57536042592, 59050148976, 59951677968, 62330712808, 63592468128, 63850974096, 67125383024, 68891840472, 70122051909, 75516055902, 80139487896, 86304063888, 91855787296, 93496069212, 95776461144, 100688074536, 103337760708, 106852650528, 109078747414, 118100297952, 119903355936, 124661425616, 127701948192, 134250766048, 137783680944, 140244103818, 151032111804, 160278975792, 163618121121, 172608127776, 186992138424, 191552922288, 201376149072, 206675521416, 218157494828, 249322851232, 275567361888, 280488207636, 302064223608, 320557951584, 327236242242, 373984276848, 383105844576, 402752298144, 413351042832, 436314989656, 490854363363, 560976415272, 604128447216, 654472484484, 747968553696, 826702085664, 872629979312, 981708726726, 1121952830544, 1208256894432, 1308944968968, 1745259958624, 1963417453452, 2243905661088, 2617889937936, 3926834906904, 5235779875872, 7853669813808, 15707339627616]

約数ペア:

[(1, 15707339627616), (2, 7853669813808), (3, 5235779875872), (4, 3926834906904), (6, 2617889937936), (7, 2243905661088), (8, 1963417453452), (9, 1745259958624), (12, 1308944968968), (13, 1208256894432), (14, 1121952830544), (16, 981708726726), (18, 872629979312), (19, 826702085664), (21, 747968553696), (24, 654472484484), (26, 604128447216), (28, 560976415272), (32, 490854363363), (36, 436314989656), (38, 413351042832), (39, 402752298144), (41, 383105844576), (42, 373984276848), (48, 327236242242), (49, 320557951584), (52, 302064223608), (56, 280488207636), (57, 275567361888), (63, 249322851232), (72, 218157494828), (76, 206675521416), (78, 201376149072), (82, 191552922288), (84, 186992138424), (91, 172608127776), (96, 163618121121), (98, 160278975792), (104, 151032111804), (112, 140244103818), (114, 137783680944), (117, 134250766048), (123, 127701948192), (126, 124661425616), (131, 119903355936), (133, 118100297952), (144, 109078747414), (147, 106852650528), (152, 103337760708), (156, 100688074536), (164, 95776461144), (168, 93496069212), (171, 91855787296), (182, 86304063888), (196, 80139487896), (208, 75516055902), (224, 70122051909), (228, 68891840472), (234, 67125383024), (246, 63850974096), (247, 63592468128), (252, 62330712808), (262, 59951677968), (266, 59050148976), (273, 57536042592), (287, 54729406368), (288, 54539373707), (294, 53426325264), (304, 51668880354), (312, 50344037268), (328, 47888230572), (336, 46748034606), (342, 45927893648), (364, 43152031944), (369, 42567316064), (392, 40069743948), (393, 39967785312), (399, 39366765984), (416, 37758027951), (441, 35617550176), (456, 34445920236), (468, 33562691512), (492, 31925487048), (494, 31796234064), (504, 31165356404), (524, 29975838984), (532, 29525074488), (533, 29469680352), (546, 28768021296), (574, 27364703184), (588, 26713162632), (608, 25834440177), (624, 25172018634), (637, 24658303968), (656, 23944115286), (672, 23374017303), (684, 22963946824), (728, 21576015972), (738, 21283658032), (741, 21197489376), (779, 20163465504), (784, 20034871974), (786, 19983892656), (798, 19683382992), (819, 19178680864), (839, 18721501344), (861, 18243135456), (882, 17808775088), (912, 17222960118), (917, 17129050848), (931, 16871471136), (936, 16781345756), (984, 15962743524), (988, 15898117032), (1008, 15582678202), (1048, 14987919492), (1064, 14762537244), (1066, 14734840176), (1092, 14384010648), (1148, 13682351592), (1176, 13356581316), (1179, 13322595104), (1197, 13122255328), (1248, 12586009317), (1274, 12329151984), (1312, 11972057643), (1368, 11481973412), (1456, 10788007986), (1476, 10641829016), (1482, 10598744688), (1558, 10081732752), (1568, 10017435987), (1572, 9991946328), (1596, 9841691496), (1599, 9823226784), (1638, 9589340432), (1678, 9360750672), (1703, 9223335072), (1722, 9121567728), (1729, 9084638304), (1764, 8904387544), (1824, 8611480059), (1834, 8564525424), (1862, 8435735568), (1872, 8390672878), (1911, 8219434656), (1968, 7981371762), (1976, 7949058516), (2009, 7818486624), (2016, 7791339101), (2096, 7493959746), (2128, 7381268622), (2132, 7367420088), (2184, 7192005324), (2223, 7065829792), (2296, 6841175796), (2337, 6721155168), (2352, 6678290658), (2358, 6661297552), (2394, 6561127664), (2489, 6310702944), (2517, 6240500448), (2548, 6164575992), (2583, 6081045152), (2736, 5740986706), (2751, 5709683616), (2793, 5623823712), (2912, 5394003993), (2952, 5320914508), (2964, 5299372344), (3116, 5040866376), (3144, 4995973164), (3192, 4920845748), (3198, 4911613392), (3276, 4794670216), (3356, 4680375336), (3406, 4611667536), (3444, 4560783864), (3458, 4542319152), (3528, 4452193772), (3668, 4282262712), (3724, 4217867784), (3731, 4209954336), (3744, 4195336439), (3822, 4109717328), (3936, 3990685881), (3952, 3974529258), (4018, 3909243312), (4192, 3746979873), (4256, 3690634311), (4264, 3683710044), (4368, 3596002662), (4446, 3532914896), (4592, 3420587898), (4674, 3360577584), (4704, 3339145329), (4716, 3330648776), (4788, 3280563832), (4797, 3274408928), (4978, 3155351472), (5034, 3120250224), (5096, 3082287996), (5109, 3074445024), (5166, 3040522576), (5187, 3028212768), (5371, 2924472096), (5453, 2880495072), (5472, 2870493353), (5502, 2854841808), (5586, 2811911856), (5733, 2739811552), (5873, 2674500192), (5904, 2660457254), (5928, 2649686172), (6027, 2606162208), (6232, 2520433188), (6288, 2497986582), (6384, 2460422874), (6396, 2455806696), (6419, 2447007264), (6552, 2397335108), (6712, 2340187668), (6812, 2305833768), (6888, 2280391932), (6916, 2271159576), (7011, 2240385056), (7056, 2226096886), (7336, 2141131356), (7448, 2108933892), (7462, 2104977168), (7467, 2103567648), (7551, 2080166816), (7644, 2054858664), (7904, 1987264629), (8036, 1954621656), (8253, 1903227872), (8379, 1874607904), (8528, 1841855022), (8736, 1798001331), (8892, 1766457448), (9184, 1710293949), (9348, 1680288792), (9432, 1665324388), (9576, 1640281916), (9594, 1637204464), (9956, 1577675736), (10068, 1560125112), (10127, 1551035808), (10192, 1541143998), (10218, 1537222512), (10332, 1520261288), (10374, 1514106384), (10742, 1462236048), (10906, 1440247536), (10907, 1440115488), (11004, 1427420904), (11172, 1405955928), (11193, 1403318112), (11466, 1369905776), (11746, 1337250096), (11808, 1330228627), (11856, 1324843086), (11921, 1317619296), (12054, 1303081104), (12103, 1297805472), (12464, 1260216594), (12576, 1248993291), (12768, 1230211437), (12792, 1227903348), (12838, 1223503632), (13104, 1198667554), (13424, 1170093834), (13624, 1152916884), (13776, 1140195966), (13832, 1135579788), (14022, 1120192528), (14112, 1113048443), (14672, 1070565678), (14896, 1054466946), (14924, 1052488584), (14934, 1051783824), (15102, 1040083408), (15288, 1027429332), (15327, 1024815008), (15561, 1009404256), (15941, 985342176), (16072, 977310828), (16113, 974824032), (16359, 960165024), (16506, 951613936), (16758, 937303952), (17056, 920927511), (17423, 901528992), (17619, 891500064), (17784, 883228724), (18081, 868720736), (18696, 840144396), (18864, 832662194), (19152, 820140958), (19188, 818602232), (19257, 815669088), (19912, 788837868), (20136, 780062556), (20254, 775517904), (20384, 770571999), (20436, 768611256), (20664, 760130644), (20748, 757053192), (21484, 731118024), (21812, 720123768), (21814, 720057744), (22008, 713710452), (22344, 702977964), (22386, 701659056), (22401, 701189216), (22932, 684952888), (23492, 668625048), (23712, 662421543), (23842, 658809648), (24108, 651540552), (24206, 648902736), (24928, 630108297), (25584, 613951674), (25676, 611751816), (26117, 601422048), (26208, 599333777), (26848, 585046917), (27248, 576458442), (27552, 570097983), (27664, 567789894), (28044, 560096264), (29344, 535282839), (29792, 527233473), (29848, 526244292), (29868, 525891912), (30204, 520041704), (30381, 517011936), (30576, 513714666), (30654, 512407504), (31122, 504702128), (31882, 492671088), (32144, 488655414), (32226, 487412016), (32357, 485438688), (32718, 480082512), (32721, 480038496), (33012, 475806968), (33516, 468651976), (33579, 467772704), (34399, 456621984), (34846, 450764496), (35238, 445750032), (35568, 441614362), (35763, 439206432), (36162, 434360368), (36309, 432601824), (37392, 420072198), (37597, 417781728), (37728, 416331097), (38171, 411499296), (38304, 410070479), (38376, 409301116), (38514, 407834544), (39824, 394418934), (40272, 390031278), (40508, 387758952), (40872, 384305628), (41111, 382071456), (41328, 380065322), (41496, 378526596), (42968, 365559012), (43624, 360061884), (43628, 360028872), (44016, 356855226), (44688, 351488982), (44772, 350829528), (44802, 350594608), (45864, 342476444), (46984, 334312524), (47684, 329404824), (47823, 328447392), (48216, 325770276), (48339, 324941344), (48412, 324451368), (49077, 320055008), (51168, 306975837), (51352, 305875908), (52234, 300711024), (52269, 300509664), (52857, 297166688), (54496, 288229221), (55328, 283894947), (56088, 280048132), (57771, 271889696), (59696, 263122146), (59736, 262945956), (60408, 260020852), (60762, 258505968), (61152, 256857333), (61308, 256203752), (62244, 252351064), (63764, 246335544), (64288, 244327707), (64452, 243706008), (64714, 242719344), (65436, 240041256), (65442, 240019248), (66024, 237903484), (67032, 234325988), (67158, 233886352), (68798, 228310992), (69692, 225382248), (69823, 224959392), (70476, 222875016), (70889, 221576544), (71136, 220807181), (71526, 219603216), (72324, 217180184), (72618, 216300912), (74784, 210036099), (75194, 208890864), (76342, 205749648), (76349, 205730784), (76752, 204650558), (77028, 203917272), (78351, 200474016), (79648, 197209467), (80544, 195015639), (81016, 193879476), (81744, 192152814), (82222, 191035728), (82656, 190032661), (82992, 189263298), (83447, 188231328), (85936, 182779506), (87248, 180030942), (87256, 180014436), (88032, 178427613), (89376, 175744491), (89544, 175414764), (89604, 175297304), (91143, 172337312), (91728, 171238222), (93968, 167156262), (95368, 164702412), (95646, 164223696), (96432, 162885138), (96678, 162470672), (96824, 162225684), (97071, 161812896), (98154, 160027504), (98163, 160012832), (102049, 153919584), (102704, 152937954), (103197, 152207328), (104468, 150355512), (104538, 150254832), (105714, 148583344), (107289, 146402144), (108927, 144200608), (109909, 142912224), (111587, 140763168), (112176, 140024066), (112791, 139260576), (114513, 137166432), (115542, 135944848), (119392, 131561073), (119472, 131472978), (120816, 130010426), (121524, 129252984), (121961, 128789856), (122616, 128101876), (123333, 127357152), (124488, 126175532), (127528, 123167772), (128904, 121853004), (129428, 121359672), (130872, 120020628), (130884, 120009624), (132048, 118951742), (134064, 117162994), (134316, 116943176), (137596, 114155496), (139384, 112691124), (139646, 112479696), (140952, 111437508), (141778, 110788272), (143052, 109801608), (143469, 109482464), (144648, 108590092), (145236, 108150456), (150388, 104445432), (152684, 102874824), (152698, 102865392), (153504, 102325279), (154056, 101958636), (156702, 100237008), (156807, 100169888), (162032, 96939738), (163488, 96076407), (164444, 95517864), (165984, 94631649), (166894, 94115664), (171872, 91389753), (174496, 90015471), (174512, 90007218), (179088, 87707382), (179208, 87648652), (182286, 86168656), (183456, 85619111), (187936, 83578131), (190736, 82351206), (191292, 82111848), (192864, 81442569), (193356, 81235336), (193648, 81112842), (194142, 80906448), (196308, 80013752), (196326, 80006416), (204098, 76959792), (205408, 76468977), (206394, 76103664), (207233, 75795552), (208936, 75177756), (209076, 75127416), (209469, 74986464), (211428, 74291672), (212667, 73858848), (214578, 73201072), (217854, 72100304), (219818, 71456112), (223174, 70381584), (224352, 70012033), (225582, 69630288), (226499, 69348384), (229026, 68583216), (229047, 68576928), (231084, 67972424), (235053, 66824672), (238944, 65736489), (240793, 65231712), (241632, 65005213), (243048, 64626492), (243922, 64394928), (245232, 64050938), (246666, 63678576), (248976, 63087766), (250341, 62743776), (255056, 61583886), (257808, 60926502), (258856, 60679836), (261744, 60010314), (261768, 60004812), (263179, 59683104), (264096, 59475871), (268128, 58581497), (268632, 58471588), (275192, 57077748), (278768, 56345562), (279292, 56239848), (281904, 55718754), (283556, 55394136), (286104, 54900804), (286938, 54741232), (289296, 54295046), (290472, 54075228), (291213, 53937632), (300776, 52222716), (305368, 51437412), (305396, 51432696), (306147, 51306528), (308112, 50979318), (309591, 50735776), (313404, 50118504), (313614, 50084944), (324064, 48469869), (328888, 47758932), (329727, 47637408), (333788, 47057832), (334761, 46921056), (338373, 46420192), (343539, 45722144), (349024, 45003609), (358176, 43853691), (358416, 43824326), (364572, 43084328), (365883, 42929952), (369999, 42452384), (381472, 41175603), (382584, 41055924), (386712, 40617668), (387296, 40556421), (388284, 40453224), (392616, 40006876), (392652, 40003208), (408196, 38479896), (412788, 38051832), (414466, 37897776), (417872, 37588878), (418152, 37563708), (418938, 37493232), (422856, 37145836), (425334, 36929424), (429156, 36600536), (435708, 36050152), (439636, 35728056), (446348, 35190792), (447187, 35124768), (451164, 34815144), (452998, 34674192), (458052, 34291608), (458094, 34288464), (462168, 33986212), (470106, 33412336), (481586, 32615856), (486096, 32313246), (487844, 32197464), (488761, 32137056), (490464, 32025469), (493332, 31839288), (496223, 31653792), (497952, 31543883), (500682, 31371888), (510112, 30791943), (515616, 30463251), (517712, 30339918), (523488, 30005157), (523536, 30002406), (526358, 29841552), (534443, 29390112), (537264, 29235794), (550384, 28538874), (557536, 28172781), (558584, 28119924), (563808, 27859377), (567112, 27697068), (572208, 27450402), (573876, 27370616), (578592, 27147523), (580944, 27037614), (582426, 26968816), (601552, 26111358), (610736, 25718706), (610792, 25716348), (612294, 25653264), (616224, 25489659), (619182, 25367888), (621699, 25265184), (626808, 25059252), (627228, 25042472), (628407, 24995488), (638001, 24619616), (653581, 24032736), (657776, 23879466), (659454, 23818704), (667576, 23528916), (669522, 23460528), (676746, 23210096), (679497, 23116128), (687078, 22861072), (687141, 22858976), (714343, 21988512), (716832, 21912163), (722379, 21743904), (729144, 21542164), (731766, 21464976), (739998, 21226192), (751023, 20914592), (765168, 20527962), (769363, 20416032), (773424, 20308834), (776568, 20226612), (781109, 20109024), (785232, 20003438), (785304, 20001604), (789537, 19894368), (816392, 19239948), (825576, 19025916), (828932, 18948888), (835744, 18794439), (836304, 18781854), (837876, 18746616), (845712, 18572918), (850668, 18464712), (858312, 18300268), (871416, 18025076), (879272, 17864028), (892696, 17595396), (894374, 17562384), (902328, 17407572), (905996, 17337096), (916104, 17145804), (916188, 17144232), (918441, 17102176), (924336, 16993106), (940212, 16706168), (963172, 16307928), (972192, 16156623), (975688, 16098732), (977522, 16068528), (986664, 15919644), (989181, 15879136), (992446, 15826896), (1001364, 15685944), (1004283, 15640352), (1035424, 15169959), (1047072, 15001203), (1052716, 14920776), (1068886, 14695056), (1074528, 14617897), (1097649, 14309984), (1100768, 14269437), (1117168, 14059962), (1134224, 13848534), (1144416, 13725201), (1147752, 13685308), (1161888, 13518807), (1164852, 13484408), (1203104, 13055679), (1221472, 12859353), (1221584, 12858174), (1224588, 12826632), (1238364, 12683944), (1243398, 12632592), (1253616, 12529626), (1254456, 12521236), (1256814, 12497744), (1276002, 12309808), (1307162, 12016368), (1315552, 11939733), (1318908, 11909352), (1326637, 11839968), (1335152, 11764458), (1339044, 11730264), (1341561, 11708256), (1353492, 11605048), (1358994, 11558064), (1374156, 11430536), (1374282, 11429488), (1428686, 10994256), (1428817, 10993248), (1444758, 10871952), (1450631, 10827936), (1458288, 10771082), (1463532, 10732488), (1466283, 10712352), (1479996, 10613096), (1488669, 10551264), (1502046, 10457296), (1530336, 10263981), (1538726, 10208016), (1546848, 10154417), (1553136, 10113306), (1562218, 10054512), (1570464, 10001719), (1570608, 10000802), (1579074, 9947184), (1585493, 9906912), (1603329, 9796704), (1632784, 9619974), (1651152, 9512958), (1657864, 9474444), (1672608, 9390927), (1675752, 9373308), (1685551, 9318816), (1691424, 9286459), (1701336, 9232356), (1716624, 9150134), (1742832, 9012538), (1758544, 8932014), (1785392, 8797698), (1788748, 8781192), (1804656, 8703786), (1811992, 8668548), (1832208, 8572902), (1832376, 8572116), (1836882, 8551088), (1848672, 8496553), (1865097, 8421728), (1880424, 8353084), (1926344, 8153964), (1951376, 8049366), (1955044, 8034264), (1960743, 8010912), (1973328, 7959822), (1978362, 7939568), (1984892, 7913448), (2002728, 7842972), (2008566, 7820176), (2038491, 7705376), (2088271, 7521696), (2105432, 7460388), (2137772, 7347528), (2143029, 7329504), (2167137, 7247968), (2195298, 7154992), (2234336, 7029981), (2268448, 6924267), (2295504, 6842654), (2308089, 6805344), (2329704, 6742204), (2343327, 6703008), (2368611, 6631456), (2443168, 6429087), (2449176, 6413316), (2476728, 6341972), (2486796, 6316296), (2507232, 6264813), (2508912, 6260618), (2513628, 6248872), (2552004, 6154904), (2614324, 6008184), (2637816, 5954676), (2653274, 5919984), (2670304, 5882229), (2678088, 5865132), (2683122, 5854128), (2706984, 5802524), (2717988, 5779032), (2748312, 5715268), (2748564, 5714744), (2857372, 5497128), (2857634, 5496624), (2889516, 5435976), (2901262, 5413968), (2916576, 5385541), (2927064, 5366244), (2932566, 5356176), (2959992, 5306548), (2977338, 5275632), (3004092, 5228648), (3077452, 5104008), (3106272, 5056653), (3124436, 5027256), (3130309, 5017824), (3141216, 5000401), (3158148, 4973592), (3170986, 4953456), (3206658, 4898352), (3265568, 4809987), (3302304, 4756479), (3315728, 4737222), (3351504, 4686654), (3371102, 4659408), (3402672, 4616178), (3421327, 4591008), (3433248, 4575067), (3485664, 4506269), (3517088, 4466007), (3570784, 4398849), (3577496, 4390596), (3609312, 4351893), (3623984, 4334274), (3664416, 4286451), (3664752, 4286058), (3673764, 4275544), (3730194, 4210864), (3760848, 4176542), (3852688, 4076982), (3902752, 4024683), (3910088, 4017132), (3921486, 4005456), (3946656, 3979911), (3956724, 3969784)]