862292293632

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:118

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 99, 102, 108, 112, 114, 119, 121, 126, 128, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 198, 204, 209, 216, 224, 228, 231, 238, 242, 252, 256, 264, 266, 272, 288, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 361, 363, 374, 378, 384, 396, 399, 408, 418, 432, 448, 456, 459, 462, 476, 484, 504, 512, 513, 528, 532, 544, 561, 567, 576, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 722, 726, 748, 756, 768, 792, 798, 816, 836, 847, 864, 891, 896, 912, 918, 924, 952, 968, 969, 1008, 1024, 1026, 1056, 1064, 1071, 1083, 1088, 1089, 1122, 1134, 1152, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1344, 1368, 1377, 1386, 1408, 1428, 1444, 1452, 1463, 1496, 1512, 1536, 1539, 1584, 1596, 1632, 1672, 1683, 1694, 1728, 1782, 1792, 1824, 1836, 1848, 1881, 1904, 1936, 1938, 2016, 2048, 2052, 2057, 2079, 2112, 2128, 2142, 2166, 2176, 2178, 2244, 2261, 2268, 2299, 2304, 2376, 2394, 2432, 2448, 2464, 2508, 2527, 2541, 2584, 2592, 2618, 2688, 2736, 2754, 2772, 2816, 2856, 2888, 2904, 2907, 2926, 2992, 3024, 3072, 3078, 3168, 3192, 3213, 3249, 3264, 3267, 3344, 3366, 3388, 3456, 3553, 3564, 3584, 3591, 3648, 3672, 3696, 3762, 3808, 3872, 3876, 3927, 3971, 4032, 4104, 4114, 4158, 4224, 4256, 4284, 4332, 4352, 4356, 4389, 4488, 4522, 4536, 4598, 4608, 4752, 4788, 4864, 4896, 4928, 5016, 5049, 5054, 5082, 5168, 5184, 5236, 5376, 5472, 5508, 5544, 5632, 5643, 5712, 5776, 5808, 5814, 5852, 5984, 6048, 6137, 6144, 6156, 6171, 6237, 6336, 6384, 6426, 6498, 6528, 6534, 6688, 6732, 6776, 6783, 6897, 6912, 7106, 7128, 7168, 7182, 7296, 7344, 7392, 7524, 7581, 7616, 7623, 7744, 7752, 7854, 7942, 8064, 8208, 8228, 8316, 8448, 8512, 8568, 8664, 8704, 8712, 8721, 8778, 8976, 9044, 9072, 9196, 9216, 9504, 9576, 9639, 9728, 9747, 9792, 9801, 9856, 10032, 10098, 10108, 10164, 10336, 10368, 10472, 10659, 10752, 10773, 10944, 11016, 11088, 11264, 11286, 11424, 11552, 11616, 11628, 11704, 11781, 11913, 11968, 12096, 12274, 12312, 12342, 12474, 12672, 12768, 12852, 12996, 13056, 13068, 13167, 13376, 13464, 13552, 13566, 13794, 13824, 14212, 14256, 14336, 14364, 14399, 14592, 14688, 14784, 15048, 15147, 15162, 15232, 15246, 15488, 15504, 15708, 15884, 16093, 16128, 16416, 16456, 16632, 16896, 16929, 17024, 17136, 17328, 17408, 17424, 17442, 17556, 17952, 18088, 18144, 18392, 18411, 18432, 18513, 19008, 19152, 19278, 19456, 19494, 19584, 19602, 19712, 20064, 20196, 20216, 20328, 20349, 20672, 20691, 20736, 20944, 21318, 21504, 21546, 21888, 22032, 22176, 22528, 22572, 22743, 22848, 22869, 23104, 23232, 23256, 23408, 23562, 23826, 23936, 24192, 24548, 24624, 24684, 24871, 24948, 25344, 25536, 25704, 25992, 26112, 26136, 26163, 26334, 26752, 26928, 27104, 27132, 27588, 27648, 27797, 28424, 28512, 28728, 28798, 29184, 29241, 29376, 29568, 30096, 30294, 30324, 30464, 30492, 30976, 31008, 31416, 31768, 31977, 32186, 32256, 32832, 32912, 33264, 33792, 33858, 34048, 34272, 34656, 34816, 34848, 34884, 35112, 35343, 35739, 35904, 36176, 36288, 36784, 36822, 37026, 38016, 38304, 38556, 38912, 38988, 39083, 39168, 39204, 39424, 39501, 40128, 40392, 40432, 40656, 40698, 41344, 41382, 41472, 41888, 42636, 42959, 43008, 43092, 43197, 43681, 43776, 44064, 44352, 45144, 45486, 45696, 45738, 46208, 46464, 46512, 46816, 47124, 47652, 47872, 48279, 48384, 49096, 49248, 49368, 49742, 49896, 50688, 51072, 51408, 51984, 52224, 52272, 52326, 52668, 53504, 53856, 54208, 54264, 55176, 55233, 55296, 55539, 55594, 56848, 57024, 57456, 57596, 58368, 58482, 58752, 59136, 60192, 60588, 60648, 60928, 60984, 61047, 61952, 62016, 62073, 62832, 63536, 63954, 64372, 64512, 65664, 65824, 66528, 67507, 67584, 67716, 68096, 68229, 68544, 68607, 69312, 69696, 69768, 70224, 70686, 71478, 71808, 72352, 72576, 73568, 73644, 74052, 74613, 76032, 76608, 77112, 77976, 78166, 78336, 78408, 78848, 79002, 80256, 80784, 80864, 81312, 81396, 82688, 82764, 82944, 83391, 83776, 85272, 85918, 86184, 86394, 87362, 87552, 88128, 88704, 90288, 90972, 91392, 91476, 92416, 92928, 93024, 93632, 94248, 95304, 95744, 95931, 96558, 96768, 98192, 98496, 98736, 99484, 99792, 101376, 102144, 102816, 103968, 104448, 104544, 104652, 105336, 106029, 107008, 107217, 107712, 108416, 108528, 110352, 110466, 111078, 111188, 113696, 114048, 114912, 115192, 116736, 116964, 117249, 117504, 118272, 118503, 120384, 121176, 121296, 121856, 121968, 122094, 123904, 124032, 124146, 125664, 127072, 127908, 128744, 128877, 129024, 129591, 131043, 131328, 131648, 133056, 135014, 135432, 136192, 136458, 137088, 137214, 138624, 139392, 139536, 140448, 141372, 142956, 143616, 144704, 144837, 145152, 147136, 147288, 148104, 149226, 152064, 153216, 154224, 155952, 156332, 156672, 156816, 157696, 158004, 160512, 161568, 161728, 162624, 162792, 165376, 165528, 165699, 165888, 166617, 166782, 167552, 170544, 171836, 172368, 172788, 174724, 175104, 176256, 177408, 180576, 181944, 182784, 182952, 183141, 184832, 185856, 186048, 186219, 187264, 188496, 190608, 191488, 191862, 193116, 193536, 196384, 196992, 197472, 198968, 199584, 202521, 202752, 204288, 204687, 205632, 207936, 209088, 209304, 210672, 212058, 214016, 214434, 215424, 216832, 217056, 220704, 220932, 222156, 222376, 223839, 227392, 228096, 229824, 230384, 233928, 234498, 235008, 236544, 237006, 240768, 242352, 242592, 243712, 243936, 244188, 247808, 248064, 248292, 250173, 251328, 254144, 255816, 257488, 257754, 259182, 262086, 262656, 263296, 266112, 270028, 270864, 272384, 272916, 273581, 274176, 274428, 277248, 278784, 279072, 280896, 282744, 285912, 287232, 287793, 289408, 289674, 290304, 294272, 294576, 296208, 298452, 304128, 305767, 306432, 308448, 311904, 312664, 313344, 313632, 316008, 321024, 321651, 323136, 323456, 325248, 325584, 330752, 331056, 331398, 333234, 333564, 335104, 341088, 343672, 344736, 345576, 349448, 350208, 351747, 352512, 354816, 361152, 363888, 365568, 365904, 366282, 369664, 371712, 372096, 372438, 374528, 376992, 381216, 382976, 383724, 386232, 386631, 387072, 388773, 392768, 393129, 393984, 394944, 397936, 399168, 405042, 408576, 409374, 411264, 415872, 418176, 418608, 421344, 424116, 428032, 428868, 430848, 433664, 434112, 434511, 441408, 441864, 444312, 444752, 447678, 454784, 456192, 459648, 460768, 467856, 468996, 470016, 472549, 473088, 474012, 481536, 484704, 485184, 487872, 488376, 496128, 496584, 497097, 500346, 502656, 508288, 511632, 514976, 515508, 518364, 524172, 525312, 526592, 532224, 540056, 541728, 545832, 547162, 548352, 548856, 554496, 557568, 558144, 561792, 565488, 571824, 574464, 575586, 578816, 579348, 580608, 588544, 589152, 592416, 596904, 607563, 608256, 611534, 612864, 616896, 623808, 625328, 627264, 632016, 642048, 643302, 646272, 646912, 650496, 651168, 661504, 662112, 662796, 666468, 667128, 670208, 671517, 682176, 687344, 689472, 691152, 698896, 703494, 705024, 709632, 722304, 727776, 731136, 731808, 732564, 739328, 742577, 743424, 744192, 744876, 749056, 750519, 753984, 762432, 767448, 772464, 773262, 777546, 785536, 786258, 787968, 789888, 795872, 798336, 810084, 817152, 818748, 820743, 822528, 831744, 836352, 837216, 842688, 848232, 857736, 861696, 867328, 868224, 869022, 882816, 883728, 888624, 889504, 895356, 909568, 912384, 917301, 919296, 921536, 935712, 937992, 940032, 945098, 948024, 963072, 969408, 970368, 975744, 976752, 992256, 993168, 994194, 1000692, 1005312, 1016576, 1023264, 1029952, 1031016, 1036728, 1048344, 1050624, 1053184, 1055241, 1064448, 1080112, 1083456, 1091664, 1094324, 1096704, 1097712, 1108992, 1115136, 1116288, 1123584, 1130976, 1143648, 1148928, 1151172, 1157632, 1158696, 1159893, 1161216, 1166319, 1177088, 1178304, 1179387, 1184832, 1193808, 1215126, 1223068, 1225728, 1233792, 1247616, 1250656, 1254528, 1264032, 1284096, 1286604, 1292544, 1293824, 1300992, 1302336, 1303533, 1324224, 1325592, 1332936, 1334256, 1340416, 1343034, 1364352, 1374688, 1378944, 1382304, 1397792, 1406988, 1410048, 1417647, 1419264, 1444608, 1455552, 1463616, 1465128, 1485154, 1488384, 1489752, 1498112, 1501038, 1507968, 1524864, 1534896, 1544928, 1546524, 1555092, 1571072, 1572516, 1575936, 1579776, 1591744, 1596672, 1620168, 1637496, 1641486, 1645056, 1663488, 1672704, 1674432, 1685376, 1696464, 1715472, 1723392, 1734656, 1736448, 1738044, 1765632, 1767456, 1777248, 1779008, 1790712, 1819136, 1822689, 1824768, 1834602, 1838592, 1843072, 1871424, 1875984, 1890196, 1896048, 1926144, 1938816, 1940736, 1951488, 1953504, 1984512, 1986336, 1988388, 2001384, 2010624, 2014551, 2033152, 2046528, 2059904, 2062032, 2073456, 2096688, 2106368, 2110482, 2128896, 2160224, 2166912, 2183328, 2188648, 2193408, 2195424, 2217984, 2227731, 2230272, 2232576, 2247168, 2251557, 2261952, 2287296, 2302344, 2315264, 2317392, 2319786, 2332638, 2354176, 2356608, 2358774, 2369664, 2387616, 2430252, 2446136, 2451456, 2462229, 2467584, 2495232, 2501312, 2509056, 2528064, 2573208, 2585088, 2587648, 2601984, 2604672, 2607066, 2648448, 2651184, 2665872, 2668512, 2680832, 2686068, 2728704, 2749376, 2751903, 2757888, 2764608, 2795584, 2813976, 2820096, 2835294, 2889216, 2911104, 2927232, 2930256, 2970308, 2976768, 2979504, 2996224, 3002076, 3015936, 3049728, 3069792, 3089856, 3093048, 3110184, 3142144, 3145032, 3151872, 3159552, 3165723, 3183488, 3193344, 3240336, 3274992, 3282972, 3290112, 3326976, 3345408, 3348864, 3370752, 3392928, 3430944, 3446784, 3472896, 3476088, 3479679, 3531264, 3534912, 3538161, 3554496, 3558016, 3581424, 3638272, 3645378, 3669204, 3677184, 3686144, 3742848, 3751968, 3780392, 3792096, 3852288, 3877632, 3881472, 3902976, 3907008, 3972672, 3976776, 4002768, 4021248, 4029102, 4066304, 4093056, 4119808, 4124064, 4146912, 4193376, 4212736, 4220964, 4252941, 4257792, 4320448, 4333824, 4366656, 4377296, 4390848, 4455462, 4465152, 4494336, 4503114, 4523904, 4574592, 4604688, 4630528, 4634784, 4639572, 4665276, 4708352, 4713216, 4717548, 4739328, 4775232, 4860504, 4892272, 4924458, 4935168, 4990464, 5002624, 5018112, 5056128, 5146416, 5170176, 5175296, 5198039, 5203968, 5209344, 5214132, 5296896, 5302368, 5331744, 5337024, 5372136, 5457408, 5468067, 5498752, 5503806, 5515776, 5529216, 5591168, 5627952, 5670588, 5778432, 5822208, 5854464, 5860512, 5940616, 5953536, 5959008, 6004152, 6031872, 6099456, 6139584, 6179712, 6186096, 6220368, 6284288, 6290064, 6319104, 6331446, 6366976, 6386688, 6480672, 6549984, 6565944, 6580224, 6653952, 6683193, 6690816, 6697728, 6741504, 6785856, 6861888, 6945792, 6952176, 6959358, 7062528, 7069824, 7076322, 7108992, 7116032, 7162848, 7276544, 7290756, 7338408, 7354368, 7372288, 7386687, 7485696, 7503936, 7560784, 7584192, 7755264, 7762944, 7805952, 7814016, 7945344, 7953552, 8005536, 8042496, 8058204, 8132608, 8186112, 8239616, 8248128, 8255709, 8293824, 8386752, 8441928, 8505882, 8640896, 8667648, 8733312, 8754592, 8781696, 8910924, 8930304, 8988672, 9006228, 9047808, 9149184, 9209376, 9269568, 9279144, 9330552, 9426432, 9435096, 9478656, 9550464, 9721008, 9784544, 9848916, 9870336, 9980928, 10005248, 10036224, 10112256, 10292832, 10340352, 10396078, 10418688, 10428264, 10593792, 10604736, 10663488, 10674048, 10744272, 10914816, 10936134, 10997504, 11007612, 11031552, 11058432, 11182336, 11255904, 11341176, 11556864, 11644416, 11708928, 11721024, 11881232, 11918016, 12008304, 12063744, 12198912, 12279168, 12359424, 12372192, 12440736, 12568576, 12580128, 12638208, 12662892, 12733952, 12758823, 12773376, 12961344, 13099968, 13131888, 13366386, 13395456, 13483008, 13571712, 13723776, 13891584, 13904352, 13918716, 14125056, 14139648, 14152644, 14217984, 14232064, 14325696, 14581512, 14676816, 14744576, 14773374, 14971392, 15007872, 15121568, 15168384, 15510528, 15525888, 15594117, 15611904, 15628032, 15890688, 15907104, 16011072, 16116408, 16372224, 16479232, 16496256, 16511418, 16587648, 16773504, 16883856, 17011764, 17281792, 17335296, 17466624, 17509184, 17563392, 17821848, 17860608, 18012456, 18095616, 18298368, 18418752, 18539136, 18558288, 18661104, 18852864, 18870192, 18957312, 19100928, 19442016, 19569088, 19697832, 19740672, 19961856, 20010496, 20049579, 20072448, 20224512, 20585664, 20792156, 20837376, 20856528, 21187584, 21209472, 21326976, 21348096, 21488544, 21829632, 21872268, 21995008, 22015224, 22063104, 22116864, 22160061, 22364672, 22511808, 22682352, 23288832, 23417856, 23442048, 23762464, 23836032, 24016608, 24127488, 24397824, 24558336, 24718848, 24744384, 24767127, 24881472, 25160256, 25325784, 25467904, 25517646, 25922688, 26199936, 26263776, 26732772, 26790912, 26966016, 27143424, 27447552, 27808704, 27837432, 28279296, 28305288, 28435968, 28464128, 28651392, 29163024, 29353632, 29489152, 29546748, 29942784, 30015744, 30243136, 30336768, 31021056, 31188234, 31256064, 31781376, 31814208, 32022144, 32232816, 32744448, 32958464, 32992512, 33022836, 33175296, 33547008, 33767712, 34023528, 34563584, 34670592, 34933248, 35018368, 35126784, 35643696, 36024912, 36191232, 36596736, 36837504, 37078272, 37116576, 37322208, 37705728, 37740384, 37914624, 38201856, 38276469, 38884032, 39138176, 39395664, 40020992, 40099158, 40449024, 41171328, 41584312, 41674752, 41713056, 42375168, 42418944, 42653952, 42696192, 42977088, 43744536, 43990016, 44030448, 44233728, 44320122, 44729344, 45023616, 45364704, 46577664, 46782351, 46835712, 46884096, 47524928, 47672064, 48033216, 49116672, 49437696, 49488768, 49534254, 49762944, 50320512, 50651568, 50935808, 51035292, 51845376, 52399872, 52527552, 53465544, 53581824, 54286848, 54895104, 55617408, 55674864, 56558592, 56610576, 56871936, 56928256, 57302784, 58326048, 58707264, 59093496, 59885568, 60031488, 60148737, 60486272, 60673536, 62376468, 62512128, 63562752, 63628416, 64044288, 64465632, 65488896, 65985024, 66045672, 66350592, 67094016, 67535424, 68047056, 69127168, 69866496, 70036736, 70253568, 71287392, 72049824, 72382464, 73193472, 73675008, 74156544, 74233152, 74644416, 75480768, 76403712, 76552938, 77768064, 78276352, 78791328, 80041984, 80198316, 80898048, 82342656, 83168624, 83426112, 84837888, 85307904, 85392384, 85954176, 87489072, 87980032, 88060896, 88467456, 88640244, 89458688, 90047232, 90729408, 93564702, 93768192, 95049856, 95344128, 96066432, 98233344, 98875392, 98977536, 99068508, 99525888, 100641024, 101303136, 102070584, 103690752, 104799744, 105055104, 106931088, 108573696, 109790208, 111234816, 111349728, 113117184, 113221152, 113743872, 114605568, 116652096, 117414528, 118186992, 120062976, 120297474, 120972544, 121347072, 124752936, 125024256, 127125504, 127256832, 128088576, 128931264, 131970048, 132091344, 132701184, 134188032, 135070848, 136094112, 138254336, 139732992, 140073472, 140347053, 140507136, 142574784, 144099648, 147350016, 148313088, 148466304, 149288832, 150961536, 152807424, 153105876, 155536128, 156552704, 157582656, 160396632, 164685312, 166337248, 166852224, 169675776, 170615808, 170784768, 171908352, 174978144, 176121792, 177280488, 180094464, 181458816, 187129404, 187536384, 190099712, 190688256, 192132864, 196466688, 197955072, 198137016, 199051776, 201282048, 202606272, 204141168, 207381504, 209599488, 210110208, 213862176, 217147392, 219580416, 222469632, 222699456, 226442304, 229211136, 233304192, 234829056, 236373984, 240125952, 240594948, 241945088, 242694144, 249505872, 254513664, 256177152, 257862528, 263940096, 264182688, 265402368, 268376064, 270141696, 272188224, 280146944, 280694106, 285149568, 288199296, 294700032, 296626176, 296932608, 298577664, 301923072, 306211752, 311072256, 313105408, 315165312, 320793264, 329370624, 332674496, 333704448, 339351552, 341231616, 343816704, 349956288, 352243584, 354560976, 360188928, 362917632, 374258808, 375072768, 380199424, 381376512, 384265728, 395910144, 396274032, 398103552, 402564096, 405212544, 408282336, 414763008, 419198976, 420220416, 421041159, 427724352, 444939264, 445398912, 452884608, 458422272, 466608384, 469658112, 472747968, 481189896, 483890176, 499011744, 509027328, 512354304, 515725056, 528365376, 540283392, 544376448, 560293888, 561388212, 570299136, 576398592, 589400064, 593865216, 597155328, 603846144, 612423504, 622144512, 626210816, 630330624, 641586528, 658741248, 665348992, 667408896, 687633408, 699912576, 704487168, 709121952, 720377856, 725835264, 748517616, 760398848, 768531456, 791820288, 792548064, 796207104, 805128192, 810425088, 816564672, 840440832, 842082318, 855448704, 889878528, 890797824, 905769216, 933216768, 939316224, 945495936, 962379792, 967780352, 998023488, 1018054656, 1031450112, 1056730752, 1080566784, 1088752896, 1122776424, 1140598272, 1152797184, 1187730432, 1194310656, 1207692288, 1224847008, 1244289024, 1260661248, 1283173056, 1330697984, 1334817792, 1375266816, 1399825152, 1408974336, 1418243904, 1451670528, 1497035232, 1520797696, 1537062912, 1585096128, 1620850176, 1633129344, 1680881664, 1684164636, 1710897408, 1781595648, 1811538432, 1866433536, 1878632448, 1890991872, 1924759584, 1996046976, 2062900224, 2113461504, 2161133568, 2177505792, 2245552848, 2281196544, 2305594368, 2375460864, 2388621312, 2415384576, 2449694016, 2521322496, 2566346112, 2661395968, 2669635584, 2799650304, 2817948672, 2836487808, 2903341056, 2994070464, 3170192256, 3241700352, 3266258688, 3368329272, 3421794816, 3563191296, 3623076864, 3732867072, 3781983744, 3849519168, 3992093952, 4125800448, 4226923008, 4355011584, 4491105696, 4562393088, 4611188736, 4899388032, 5042644992, 5132692224, 5322791936, 5599300608, 5635897344, 5672975616, 5988140928, 6340384512, 6483400704, 6532517376, 6736658544, 6843589632, 7126382592, 7246153728, 7563967488, 7699038336, 7984187904, 8453846016, 8710023168, 8982211392, 9798776064, 10265384448, 10645583872, 11198601216, 11345951232, 11976281856, 12680769024, 13065034752, 13473317088, 13687179264, 15127934976, 15398076672, 15968375808, 16907692032, 17964422784, 19597552128, 20530768896, 22691902464, 23952563712, 25361538048, 26130069504, 26946634176, 30796153344, 31936751616, 35928845568, 39195104256, 41061537792, 45383804928, 47905127424, 50723076096, 53893268352, 61592306688, 71857691136, 78390208512, 95810254848, 107786536704, 123184613376, 143715382272, 215573073408, 287430764544, 431146146816, 862292293632]

約数ペア:

[(1, 862292293632), (2, 431146146816), (3, 287430764544), (4, 215573073408), (6, 143715382272), (7, 123184613376), (8, 107786536704), (9, 95810254848), (11, 78390208512), (12, 71857691136), (14, 61592306688), (16, 53893268352), (17, 50723076096), (18, 47905127424), (19, 45383804928), (21, 41061537792), (22, 39195104256), (24, 35928845568), (27, 31936751616), (28, 30796153344), (32, 26946634176), (33, 26130069504), (34, 25361538048), (36, 23952563712), (38, 22691902464), (42, 20530768896), (44, 19597552128), (48, 17964422784), (51, 16907692032), (54, 15968375808), (56, 15398076672), (57, 15127934976), (63, 13687179264), (64, 13473317088), (66, 13065034752), (68, 12680769024), (72, 11976281856), (76, 11345951232), (77, 11198601216), (81, 10645583872), (84, 10265384448), (88, 9798776064), (96, 8982211392), (99, 8710023168), (102, 8453846016), (108, 7984187904), (112, 7699038336), (114, 7563967488), (119, 7246153728), (121, 7126382592), (126, 6843589632), (128, 6736658544), (132, 6532517376), (133, 6483400704), (136, 6340384512), (144, 5988140928), (152, 5672975616), (153, 5635897344), (154, 5599300608), (162, 5322791936), (168, 5132692224), (171, 5042644992), (176, 4899388032), (187, 4611188736), (189, 4562393088), (192, 4491105696), (198, 4355011584), (204, 4226923008), (209, 4125800448), (216, 3992093952), (224, 3849519168), (228, 3781983744), (231, 3732867072), (238, 3623076864), (242, 3563191296), (252, 3421794816), (256, 3368329272), (264, 3266258688), (266, 3241700352), (272, 3170192256), (288, 2994070464), (297, 2903341056), (304, 2836487808), (306, 2817948672), (308, 2799650304), (323, 2669635584), (324, 2661395968), (336, 2566346112), (342, 2521322496), (352, 2449694016), (357, 2415384576), (361, 2388621312), (363, 2375460864), (374, 2305594368), (378, 2281196544), (384, 2245552848), (396, 2177505792), (399, 2161133568), (408, 2113461504), (418, 2062900224), (432, 1996046976), (448, 1924759584), (456, 1890991872), (459, 1878632448), (462, 1866433536), (476, 1811538432), (484, 1781595648), (504, 1710897408), (512, 1684164636), (513, 1680881664), (528, 1633129344), (532, 1620850176), (544, 1585096128), (561, 1537062912), (567, 1520797696), (576, 1497035232), (594, 1451670528), (608, 1418243904), (612, 1408974336), (616, 1399825152), (627, 1375266816), (646, 1334817792), (648, 1330697984), (672, 1283173056), (684, 1260661248), (693, 1244289024), (704, 1224847008), (714, 1207692288), (722, 1194310656), (726, 1187730432), (748, 1152797184), (756, 1140598272), (768, 1122776424), (792, 1088752896), (798, 1080566784), (816, 1056730752), (836, 1031450112), (847, 1018054656), (864, 998023488), (891, 967780352), (896, 962379792), (912, 945495936), (918, 939316224), (924, 933216768), (952, 905769216), (968, 890797824), (969, 889878528), (1008, 855448704), (1024, 842082318), (1026, 840440832), (1056, 816564672), (1064, 810425088), (1071, 805128192), (1083, 796207104), (1088, 792548064), (1089, 791820288), (1122, 768531456), (1134, 760398848), (1152, 748517616), (1188, 725835264), (1197, 720377856), (1216, 709121952), (1224, 704487168), (1232, 699912576), (1254, 687633408), (1292, 667408896), (1296, 665348992), (1309, 658741248), (1344, 641586528), (1368, 630330624), (1377, 626210816), (1386, 622144512), (1408, 612423504), (1428, 603846144), (1444, 597155328), (1452, 593865216), (1463, 589400064), (1496, 576398592), (1512, 570299136), (1536, 561388212), (1539, 560293888), (1584, 544376448), (1596, 540283392), (1632, 528365376), (1672, 515725056), (1683, 512354304), (1694, 509027328), (1728, 499011744), (1782, 483890176), (1792, 481189896), (1824, 472747968), (1836, 469658112), (1848, 466608384), (1881, 458422272), (1904, 452884608), (1936, 445398912), (1938, 444939264), (2016, 427724352), (2048, 421041159), (2052, 420220416), (2057, 419198976), (2079, 414763008), (2112, 408282336), (2128, 405212544), (2142, 402564096), (2166, 398103552), (2176, 396274032), (2178, 395910144), (2244, 384265728), (2261, 381376512), (2268, 380199424), (2299, 375072768), (2304, 374258808), (2376, 362917632), (2394, 360188928), (2432, 354560976), (2448, 352243584), (2464, 349956288), (2508, 343816704), (2527, 341231616), (2541, 339351552), (2584, 333704448), (2592, 332674496), (2618, 329370624), (2688, 320793264), (2736, 315165312), (2754, 313105408), (2772, 311072256), (2816, 306211752), (2856, 301923072), (2888, 298577664), (2904, 296932608), (2907, 296626176), (2926, 294700032), (2992, 288199296), (3024, 285149568), (3072, 280694106), (3078, 280146944), (3168, 272188224), (3192, 270141696), (3213, 268376064), (3249, 265402368), (3264, 264182688), (3267, 263940096), (3344, 257862528), (3366, 256177152), (3388, 254513664), (3456, 249505872), (3553, 242694144), (3564, 241945088), (3584, 240594948), (3591, 240125952), (3648, 236373984), (3672, 234829056), (3696, 233304192), (3762, 229211136), (3808, 226442304), (3872, 222699456), (3876, 222469632), (3927, 219580416), (3971, 217147392), (4032, 213862176), (4104, 210110208), (4114, 209599488), (4158, 207381504), (4224, 204141168), (4256, 202606272), (4284, 201282048), (4332, 199051776), (4352, 198137016), (4356, 197955072), (4389, 196466688), (4488, 192132864), (4522, 190688256), (4536, 190099712), (4598, 187536384), (4608, 187129404), (4752, 181458816), (4788, 180094464), (4864, 177280488), (4896, 176121792), (4928, 174978144), (5016, 171908352), (5049, 170784768), (5054, 170615808), (5082, 169675776), (5168, 166852224), (5184, 166337248), (5236, 164685312), (5376, 160396632), (5472, 157582656), (5508, 156552704), (5544, 155536128), (5632, 153105876), (5643, 152807424), (5712, 150961536), (5776, 149288832), (5808, 148466304), (5814, 148313088), (5852, 147350016), (5984, 144099648), (6048, 142574784), (6137, 140507136), (6144, 140347053), (6156, 140073472), (6171, 139732992), (6237, 138254336), (6336, 136094112), (6384, 135070848), (6426, 134188032), (6498, 132701184), (6528, 132091344), (6534, 131970048), (6688, 128931264), (6732, 128088576), (6776, 127256832), (6783, 127125504), (6897, 125024256), (6912, 124752936), (7106, 121347072), (7128, 120972544), (7168, 120297474), (7182, 120062976), (7296, 118186992), (7344, 117414528), (7392, 116652096), (7524, 114605568), (7581, 113743872), (7616, 113221152), (7623, 113117184), (7744, 111349728), (7752, 111234816), (7854, 109790208), (7942, 108573696), (8064, 106931088), (8208, 105055104), (8228, 104799744), (8316, 103690752), (8448, 102070584), (8512, 101303136), (8568, 100641024), (8664, 99525888), (8704, 99068508), (8712, 98977536), (8721, 98875392), (8778, 98233344), (8976, 96066432), (9044, 95344128), (9072, 95049856), (9196, 93768192), (9216, 93564702), (9504, 90729408), (9576, 90047232), (9639, 89458688), (9728, 88640244), (9747, 88467456), (9792, 88060896), (9801, 87980032), (9856, 87489072), (10032, 85954176), (10098, 85392384), (10108, 85307904), (10164, 84837888), (10336, 83426112), (10368, 83168624), (10472, 82342656), (10659, 80898048), (10752, 80198316), (10773, 80041984), (10944, 78791328), (11016, 78276352), (11088, 77768064), (11264, 76552938), (11286, 76403712), (11424, 75480768), (11552, 74644416), (11616, 74233152), (11628, 74156544), (11704, 73675008), (11781, 73193472), (11913, 72382464), (11968, 72049824), (12096, 71287392), (12274, 70253568), (12312, 70036736), (12342, 69866496), (12474, 69127168), (12672, 68047056), (12768, 67535424), (12852, 67094016), (12996, 66350592), (13056, 66045672), (13068, 65985024), (13167, 65488896), (13376, 64465632), (13464, 64044288), (13552, 63628416), (13566, 63562752), (13794, 62512128), (13824, 62376468), (14212, 60673536), (14256, 60486272), (14336, 60148737), (14364, 60031488), (14399, 59885568), (14592, 59093496), (14688, 58707264), (14784, 58326048), (15048, 57302784), (15147, 56928256), (15162, 56871936), (15232, 56610576), (15246, 56558592), (15488, 55674864), (15504, 55617408), (15708, 54895104), (15884, 54286848), (16093, 53581824), (16128, 53465544), (16416, 52527552), (16456, 52399872), (16632, 51845376), (16896, 51035292), (16929, 50935808), (17024, 50651568), (17136, 50320512), (17328, 49762944), (17408, 49534254), (17424, 49488768), (17442, 49437696), (17556, 49116672), (17952, 48033216), (18088, 47672064), (18144, 47524928), (18392, 46884096), (18411, 46835712), (18432, 46782351), (18513, 46577664), (19008, 45364704), (19152, 45023616), (19278, 44729344), (19456, 44320122), (19494, 44233728), (19584, 44030448), (19602, 43990016), (19712, 43744536), (20064, 42977088), (20196, 42696192), (20216, 42653952), (20328, 42418944), (20349, 42375168), (20672, 41713056), (20691, 41674752), (20736, 41584312), (20944, 41171328), (21318, 40449024), (21504, 40099158), (21546, 40020992), (21888, 39395664), (22032, 39138176), (22176, 38884032), (22528, 38276469), (22572, 38201856), (22743, 37914624), (22848, 37740384), (22869, 37705728), (23104, 37322208), (23232, 37116576), (23256, 37078272), (23408, 36837504), (23562, 36596736), (23826, 36191232), (23936, 36024912), (24192, 35643696), (24548, 35126784), (24624, 35018368), (24684, 34933248), (24871, 34670592), (24948, 34563584), (25344, 34023528), (25536, 33767712), (25704, 33547008), (25992, 33175296), (26112, 33022836), (26136, 32992512), (26163, 32958464), (26334, 32744448), (26752, 32232816), (26928, 32022144), (27104, 31814208), (27132, 31781376), (27588, 31256064), (27648, 31188234), (27797, 31021056), (28424, 30336768), (28512, 30243136), (28728, 30015744), (28798, 29942784), (29184, 29546748), (29241, 29489152), (29376, 29353632), (29568, 29163024), (30096, 28651392), (30294, 28464128), (30324, 28435968), (30464, 28305288), (30492, 28279296), (30976, 27837432), (31008, 27808704), (31416, 27447552), (31768, 27143424), (31977, 26966016), (32186, 26790912), (32256, 26732772), (32832, 26263776), (32912, 26199936), (33264, 25922688), (33792, 25517646), (33858, 25467904), (34048, 25325784), (34272, 25160256), (34656, 24881472), (34816, 24767127), (34848, 24744384), (34884, 24718848), (35112, 24558336), (35343, 24397824), (35739, 24127488), (35904, 24016608), (36176, 23836032), (36288, 23762464), (36784, 23442048), (36822, 23417856), (37026, 23288832), (38016, 22682352), (38304, 22511808), (38556, 22364672), (38912, 22160061), (38988, 22116864), (39083, 22063104), (39168, 22015224), (39204, 21995008), (39424, 21872268), (39501, 21829632), (40128, 21488544), (40392, 21348096), (40432, 21326976), (40656, 21209472), (40698, 21187584), (41344, 20856528), (41382, 20837376), (41472, 20792156), (41888, 20585664), (42636, 20224512), (42959, 20072448), (43008, 20049579), (43092, 20010496), (43197, 19961856), (43681, 19740672), (43776, 19697832), (44064, 19569088), (44352, 19442016), (45144, 19100928), (45486, 18957312), (45696, 18870192), (45738, 18852864), (46208, 18661104), (46464, 18558288), (46512, 18539136), (46816, 18418752), (47124, 18298368), (47652, 18095616), (47872, 18012456), (48279, 17860608), (48384, 17821848), (49096, 17563392), (49248, 17509184), (49368, 17466624), (49742, 17335296), (49896, 17281792), (50688, 17011764), (51072, 16883856), (51408, 16773504), (51984, 16587648), (52224, 16511418), (52272, 16496256), (52326, 16479232), (52668, 16372224), (53504, 16116408), (53856, 16011072), (54208, 15907104), (54264, 15890688), (55176, 15628032), (55233, 15611904), (55296, 15594117), (55539, 15525888), (55594, 15510528), (56848, 15168384), (57024, 15121568), (57456, 15007872), (57596, 14971392), (58368, 14773374), (58482, 14744576), (58752, 14676816), (59136, 14581512), (60192, 14325696), (60588, 14232064), (60648, 14217984), (60928, 14152644), (60984, 14139648), (61047, 14125056), (61952, 13918716), (62016, 13904352), (62073, 13891584), (62832, 13723776), (63536, 13571712), (63954, 13483008), (64372, 13395456), (64512, 13366386), (65664, 13131888), (65824, 13099968), (66528, 12961344), (67507, 12773376), (67584, 12758823), (67716, 12733952), (68096, 12662892), (68229, 12638208), (68544, 12580128), (68607, 12568576), (69312, 12440736), (69696, 12372192), (69768, 12359424), (70224, 12279168), (70686, 12198912), (71478, 12063744), (71808, 12008304), (72352, 11918016), (72576, 11881232), (73568, 11721024), (73644, 11708928), (74052, 11644416), (74613, 11556864), (76032, 11341176), (76608, 11255904), (77112, 11182336), (77976, 11058432), (78166, 11031552), (78336, 11007612), (78408, 10997504), (78848, 10936134), (79002, 10914816), (80256, 10744272), (80784, 10674048), (80864, 10663488), (81312, 10604736), (81396, 10593792), (82688, 10428264), (82764, 10418688), (82944, 10396078), (83391, 10340352), (83776, 10292832), (85272, 10112256), (85918, 10036224), (86184, 10005248), (86394, 9980928), (87362, 9870336), (87552, 9848916), (88128, 9784544), (88704, 9721008), (90288, 9550464), (90972, 9478656), (91392, 9435096), (91476, 9426432), (92416, 9330552), (92928, 9279144), (93024, 9269568), (93632, 9209376), (94248, 9149184), (95304, 9047808), (95744, 9006228), (95931, 8988672), (96558, 8930304), (96768, 8910924), (98192, 8781696), (98496, 8754592), (98736, 8733312), (99484, 8667648), (99792, 8640896), (101376, 8505882), (102144, 8441928), (102816, 8386752), (103968, 8293824), (104448, 8255709), (104544, 8248128), (104652, 8239616), (105336, 8186112), (106029, 8132608), (107008, 8058204), (107217, 8042496), (107712, 8005536), (108416, 7953552), (108528, 7945344), (110352, 7814016), (110466, 7805952), (111078, 7762944), (111188, 7755264), (113696, 7584192), (114048, 7560784), (114912, 7503936), (115192, 7485696), (116736, 7386687), (116964, 7372288), (117249, 7354368), (117504, 7338408), (118272, 7290756), (118503, 7276544), (120384, 7162848), (121176, 7116032), (121296, 7108992), (121856, 7076322), (121968, 7069824), (122094, 7062528), (123904, 6959358), (124032, 6952176), (124146, 6945792), (125664, 6861888), (127072, 6785856), (127908, 6741504), (128744, 6697728), (128877, 6690816), (129024, 6683193), (129591, 6653952), (131043, 6580224), (131328, 6565944), (131648, 6549984), (133056, 6480672), (135014, 6386688), (135432, 6366976), (136192, 6331446), (136458, 6319104), (137088, 6290064), (137214, 6284288), (138624, 6220368), (139392, 6186096), (139536, 6179712), (140448, 6139584), (141372, 6099456), (142956, 6031872), (143616, 6004152), (144704, 5959008), (144837, 5953536), (145152, 5940616), (147136, 5860512), (147288, 5854464), (148104, 5822208), (149226, 5778432), (152064, 5670588), (153216, 5627952), (154224, 5591168), (155952, 5529216), (156332, 5515776), (156672, 5503806), (156816, 5498752), (157696, 5468067), (158004, 5457408), (160512, 5372136), (161568, 5337024), (161728, 5331744), (162624, 5302368), (162792, 5296896), (165376, 5214132), (165528, 5209344), (165699, 5203968), (165888, 5198039), (166617, 5175296), (166782, 5170176), (167552, 5146416), (170544, 5056128), (171836, 5018112), (172368, 5002624), (172788, 4990464), (174724, 4935168), (175104, 4924458), (176256, 4892272), (177408, 4860504), (180576, 4775232), (181944, 4739328), (182784, 4717548), (182952, 4713216), (183141, 4708352), (184832, 4665276), (185856, 4639572), (186048, 4634784), (186219, 4630528), (187264, 4604688), (188496, 4574592), (190608, 4523904), (191488, 4503114), (191862, 4494336), (193116, 4465152), (193536, 4455462), (196384, 4390848), (196992, 4377296), (197472, 4366656), (198968, 4333824), (199584, 4320448), (202521, 4257792), (202752, 4252941), (204288, 4220964), (204687, 4212736), (205632, 4193376), (207936, 4146912), (209088, 4124064), (209304, 4119808), (210672, 4093056), (212058, 4066304), (214016, 4029102), (214434, 4021248), (215424, 4002768), (216832, 3976776), (217056, 3972672), (220704, 3907008), (220932, 3902976), (222156, 3881472), (222376, 3877632), (223839, 3852288), (227392, 3792096), (228096, 3780392), (229824, 3751968), (230384, 3742848), (233928, 3686144), (234498, 3677184), (235008, 3669204), (236544, 3645378), (237006, 3638272), (240768, 3581424), (242352, 3558016), (242592, 3554496), (243712, 3538161), (243936, 3534912), (244188, 3531264), (247808, 3479679), (248064, 3476088), (248292, 3472896), (250173, 3446784), (251328, 3430944), (254144, 3392928), (255816, 3370752), (257488, 3348864), (257754, 3345408), (259182, 3326976), (262086, 3290112), (262656, 3282972), (263296, 3274992), (266112, 3240336), (270028, 3193344), (270864, 3183488), (272384, 3165723), (272916, 3159552), (273581, 3151872), (274176, 3145032), (274428, 3142144), (277248, 3110184), (278784, 3093048), (279072, 3089856), (280896, 3069792), (282744, 3049728), (285912, 3015936), (287232, 3002076), (287793, 2996224), (289408, 2979504), (289674, 2976768), (290304, 2970308), (294272, 2930256), (294576, 2927232), (296208, 2911104), (298452, 2889216), (304128, 2835294), (305767, 2820096), (306432, 2813976), (308448, 2795584), (311904, 2764608), (312664, 2757888), (313344, 2751903), (313632, 2749376), (316008, 2728704), (321024, 2686068), (321651, 2680832), (323136, 2668512), (323456, 2665872), (325248, 2651184), (325584, 2648448), (330752, 2607066), (331056, 2604672), (331398, 2601984), (333234, 2587648), (333564, 2585088), (335104, 2573208), (341088, 2528064), (343672, 2509056), (344736, 2501312), (345576, 2495232), (349448, 2467584), (350208, 2462229), (351747, 2451456), (352512, 2446136), (354816, 2430252), (361152, 2387616), (363888, 2369664), (365568, 2358774), (365904, 2356608), (366282, 2354176), (369664, 2332638), (371712, 2319786), (372096, 2317392), (372438, 2315264), (374528, 2302344), (376992, 2287296), (381216, 2261952), (382976, 2251557), (383724, 2247168), (386232, 2232576), (386631, 2230272), (387072, 2227731), (388773, 2217984), (392768, 2195424), (393129, 2193408), (393984, 2188648), (394944, 2183328), (397936, 2166912), (399168, 2160224), (405042, 2128896), (408576, 2110482), (409374, 2106368), (411264, 2096688), (415872, 2073456), (418176, 2062032), (418608, 2059904), (421344, 2046528), (424116, 2033152), (428032, 2014551), (428868, 2010624), (430848, 2001384), (433664, 1988388), (434112, 1986336), (434511, 1984512), (441408, 1953504), (441864, 1951488), (444312, 1940736), (444752, 1938816), (447678, 1926144), (454784, 1896048), (456192, 1890196), (459648, 1875984), (460768, 1871424), (467856, 1843072), (468996, 1838592), (470016, 1834602), (472549, 1824768), (473088, 1822689), (474012, 1819136), (481536, 1790712), (484704, 1779008), (485184, 1777248), (487872, 1767456), (488376, 1765632), (496128, 1738044), (496584, 1736448), (497097, 1734656), (500346, 1723392), (502656, 1715472), (508288, 1696464), (511632, 1685376), (514976, 1674432), (515508, 1672704), (518364, 1663488), (524172, 1645056), (525312, 1641486), (526592, 1637496), (532224, 1620168), (540056, 1596672), (541728, 1591744), (545832, 1579776), (547162, 1575936), (548352, 1572516), (548856, 1571072), (554496, 1555092), (557568, 1546524), (558144, 1544928), (561792, 1534896), (565488, 1524864), (571824, 1507968), (574464, 1501038), (575586, 1498112), (578816, 1489752), (579348, 1488384), (580608, 1485154), (588544, 1465128), (589152, 1463616), (592416, 1455552), (596904, 1444608), (607563, 1419264), (608256, 1417647), (611534, 1410048), (612864, 1406988), (616896, 1397792), (623808, 1382304), (625328, 1378944), (627264, 1374688), (632016, 1364352), (642048, 1343034), (643302, 1340416), (646272, 1334256), (646912, 1332936), (650496, 1325592), (651168, 1324224), (661504, 1303533), (662112, 1302336), (662796, 1300992), (666468, 1293824), (667128, 1292544), (670208, 1286604), (671517, 1284096), (682176, 1264032), (687344, 1254528), (689472, 1250656), (691152, 1247616), (698896, 1233792), (703494, 1225728), (705024, 1223068), (709632, 1215126), (722304, 1193808), (727776, 1184832), (731136, 1179387), (731808, 1178304), (732564, 1177088), (739328, 1166319), (742577, 1161216), (743424, 1159893), (744192, 1158696), (744876, 1157632), (749056, 1151172), (750519, 1148928), (753984, 1143648), (762432, 1130976), (767448, 1123584), (772464, 1116288), (773262, 1115136), (777546, 1108992), (785536, 1097712), (786258, 1096704), (787968, 1094324), (789888, 1091664), (795872, 1083456), (798336, 1080112), (810084, 1064448), (817152, 1055241), (818748, 1053184), (820743, 1050624), (822528, 1048344), (831744, 1036728), (836352, 1031016), (837216, 1029952), (842688, 1023264), (848232, 1016576), (857736, 1005312), (861696, 1000692), (867328, 994194), (868224, 993168), (869022, 992256), (882816, 976752), (883728, 975744), (888624, 970368), (889504, 969408), (895356, 963072), (909568, 948024), (912384, 945098), (917301, 940032), (919296, 937992), (921536, 935712)]