216319517568

素因数分解:

$2^7\times 3^6\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 96, 98, 99, 102, 108, 112, 119, 121, 126, 128, 132, 136, 138, 144, 147, 153, 154, 161, 162, 168, 176, 184, 187, 189, 192, 196, 198, 204, 207, 216, 224, 231, 238, 242, 243, 252, 253, 264, 272, 276, 288, 294, 297, 306, 308, 322, 324, 336, 352, 357, 363, 368, 374, 378, 384, 391, 392, 396, 408, 414, 432, 441, 448, 459, 462, 476, 483, 484, 486, 504, 506, 528, 539, 544, 552, 561, 567, 576, 588, 594, 612, 616, 621, 644, 648, 672, 693, 704, 714, 726, 729, 736, 748, 756, 759, 782, 784, 792, 816, 828, 833, 847, 864, 882, 891, 896, 918, 924, 952, 966, 968, 972, 1008, 1012, 1056, 1071, 1078, 1088, 1089, 1104, 1122, 1127, 1134, 1152, 1173, 1176, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1323, 1344, 1377, 1386, 1408, 1428, 1449, 1452, 1458, 1472, 1496, 1512, 1518, 1564, 1568, 1584, 1617, 1632, 1656, 1666, 1683, 1694, 1701, 1728, 1764, 1771, 1782, 1836, 1848, 1863, 1904, 1932, 1936, 1944, 2016, 2024, 2057, 2079, 2112, 2142, 2156, 2176, 2178, 2208, 2244, 2254, 2268, 2277, 2346, 2352, 2376, 2448, 2464, 2484, 2499, 2541, 2576, 2592, 2618, 2646, 2673, 2688, 2737, 2754, 2772, 2783, 2856, 2898, 2904, 2916, 2944, 2992, 3024, 3036, 3128, 3136, 3168, 3213, 3234, 3264, 3267, 3312, 3332, 3366, 3381, 3388, 3402, 3456, 3519, 3528, 3542, 3564, 3672, 3696, 3726, 3808, 3864, 3872, 3888, 3927, 3969, 4032, 4048, 4114, 4131, 4158, 4224, 4284, 4301, 4312, 4347, 4356, 4416, 4488, 4508, 4536, 4554, 4692, 4704, 4752, 4851, 4896, 4928, 4968, 4998, 5049, 5082, 5103, 5152, 5184, 5236, 5292, 5313, 5346, 5474, 5508, 5544, 5566, 5589, 5712, 5796, 5808, 5832, 5929, 5984, 6048, 6072, 6171, 6237, 6256, 6272, 6336, 6426, 6468, 6528, 6534, 6624, 6664, 6732, 6762, 6776, 6804, 6831, 7038, 7056, 7084, 7128, 7344, 7392, 7452, 7497, 7616, 7623, 7728, 7744, 7776, 7854, 7938, 8019, 8064, 8096, 8211, 8228, 8262, 8316, 8349, 8568, 8602, 8624, 8694, 8712, 8832, 8976, 9016, 9072, 9108, 9163, 9384, 9408, 9504, 9639, 9702, 9792, 9801, 9856, 9936, 9996, 10098, 10143, 10164, 10206, 10304, 10368, 10472, 10557, 10584, 10626, 10692, 10948, 11016, 11088, 11132, 11178, 11424, 11592, 11616, 11664, 11781, 11858, 11907, 11968, 12096, 12144, 12342, 12393, 12397, 12474, 12512, 12672, 12852, 12903, 12936, 13041, 13068, 13248, 13328, 13464, 13524, 13552, 13608, 13662, 14076, 14112, 14168, 14256, 14399, 14553, 14688, 14784, 14904, 14994, 15147, 15232, 15246, 15456, 15488, 15552, 15708, 15876, 15939, 16038, 16192, 16422, 16456, 16524, 16632, 16698, 16767, 17136, 17204, 17248, 17388, 17424, 17787, 17952, 18032, 18144, 18216, 18326, 18513, 18711, 18768, 18816, 19008, 19159, 19278, 19404, 19481, 19584, 19602, 19872, 19992, 20196, 20286, 20328, 20412, 20493, 20608, 20944, 21114, 21168, 21252, 21384, 21896, 22032, 22176, 22264, 22356, 22491, 22848, 22869, 23184, 23232, 23328, 23562, 23716, 23814, 23936, 24192, 24288, 24633, 24684, 24786, 24794, 24948, 25024, 25047, 25704, 25806, 25872, 26082, 26136, 26496, 26656, 26928, 27048, 27104, 27216, 27324, 27489, 28152, 28224, 28336, 28512, 28798, 28917, 29106, 29376, 29403, 29568, 29808, 29988, 30107, 30294, 30429, 30492, 30912, 31104, 31416, 31671, 31752, 31878, 32076, 32384, 32844, 32912, 33048, 33264, 33396, 33534, 34272, 34408, 34496, 34776, 34848, 35343, 35574, 35721, 35904, 36064, 36288, 36432, 36652, 37026, 37191, 37422, 37536, 38016, 38318, 38556, 38709, 38808, 38962, 39123, 39204, 39744, 39984, 40392, 40572, 40656, 40824, 40986, 41888, 42228, 42336, 42504, 42768, 43197, 43659, 43792, 44064, 44352, 44528, 44712, 44982, 45441, 45696, 45738, 46368, 46464, 46656, 47124, 47311, 47432, 47628, 47817, 48576, 49266, 49368, 49572, 49588, 49896, 50048, 50094, 51408, 51612, 51744, 52164, 52272, 53312, 53361, 53856, 54096, 54208, 54432, 54648, 54978, 55539, 56133, 56304, 56448, 56672, 57024, 57477, 57596, 57834, 58212, 58443, 58752, 58806, 59616, 59976, 60214, 60588, 60858, 60984, 61479, 61824, 62832, 63342, 63504, 63756, 64152, 65688, 65824, 66096, 66528, 66792, 67068, 67473, 68544, 68607, 68816, 68992, 69552, 69696, 70686, 71148, 71442, 71808, 72128, 72576, 72864, 73304, 73899, 74052, 74382, 74844, 75072, 75141, 76636, 77112, 77418, 77616, 77924, 78246, 78408, 79488, 79968, 80784, 81144, 81312, 81648, 81972, 82467, 83776, 84456, 84672, 85008, 85536, 86394, 86751, 87318, 87584, 88128, 88209, 88704, 89056, 89424, 89964, 90321, 90882, 91287, 91476, 92736, 93312, 94248, 94622, 94864, 95013, 95256, 95634, 97152, 98532, 98736, 99144, 99176, 99792, 100188, 100793, 102816, 103224, 103488, 104328, 104544, 106029, 106624, 106722, 107712, 108192, 108416, 108864, 109296, 109956, 111078, 111573, 112266, 112608, 113344, 114048, 114954, 115192, 115668, 116127, 116424, 116886, 117369, 117612, 119232, 119952, 120428, 121176, 121716, 121968, 122958, 125664, 126684, 127008, 127512, 128304, 129591, 130977, 131376, 131648, 132192, 133056, 133584, 134136, 134946, 136323, 136367, 137088, 137214, 137632, 139104, 139392, 141372, 141933, 142296, 142884, 143451, 144256, 145728, 146608, 147798, 148104, 148764, 149688, 150144, 150282, 153272, 154224, 154836, 155232, 155848, 156492, 156816, 159936, 160083, 161568, 162288, 162624, 163296, 163944, 164934, 166617, 167552, 168912, 169344, 170016, 171072, 172431, 172788, 173502, 174636, 175168, 175329, 176256, 176418, 178112, 178848, 179928, 180642, 181764, 182574, 182952, 184437, 185472, 188496, 189244, 189728, 190026, 190512, 191268, 197064, 197472, 198288, 198352, 199584, 200376, 201586, 202419, 205632, 205821, 206448, 206976, 208656, 209088, 210749, 212058, 213444, 215424, 216384, 217728, 218592, 219912, 221697, 222156, 223146, 224532, 225216, 225423, 226688, 229908, 230384, 231336, 232254, 232848, 233772, 234738, 235224, 238464, 239904, 240856, 242352, 243432, 243936, 245916, 247401, 251328, 253368, 254016, 255024, 256608, 259182, 261954, 262752, 263296, 264384, 266112, 267168, 268272, 269892, 270963, 272646, 272734, 273861, 274428, 275264, 278208, 282744, 283866, 284592, 285039, 285768, 286902, 291456, 293216, 295596, 296208, 297528, 299376, 300564, 302379, 306544, 308448, 309672, 310464, 311696, 312984, 313632, 318087, 319872, 320166, 323136, 324576, 325248, 326592, 327888, 329868, 331177, 333234, 334719, 337824, 340032, 342144, 344862, 345576, 347004, 348381, 349272, 350336, 350658, 352836, 356224, 357696, 359856, 361284, 363528, 365148, 365904, 368874, 376992, 378488, 379456, 380052, 381024, 382536, 388773, 392931, 394128, 394944, 396576, 396704, 399168, 400752, 403172, 404838, 409101, 411264, 411642, 412896, 417312, 418176, 421498, 424116, 425799, 426888, 430353, 432768, 437184, 439824, 443394, 444312, 446292, 449064, 450432, 450846, 459816, 460768, 462672, 464508, 465696, 467544, 469476, 470448, 479808, 480249, 481712, 484704, 486864, 487872, 491832, 494802, 499851, 502656, 506736, 508032, 510048, 513216, 517293, 518364, 523908, 525504, 525987, 528768, 534336, 536544, 539784, 541926, 545292, 545468, 547722, 548856, 550528, 556416, 565488, 567732, 569184, 570078, 571536, 573804, 586432, 591192, 592416, 595056, 598752, 601128, 604758, 607257, 613088, 616896, 617463, 619344, 620928, 623392, 625968, 627264, 632247, 636174, 640332, 646272, 649152, 653184, 655776, 659736, 662354, 665091, 666468, 669438, 675648, 676269, 680064, 689724, 691152, 694008, 696762, 698544, 701316, 705672, 715392, 719712, 722568, 727056, 730296, 731808, 737748, 742203, 753984, 756976, 758912, 760104, 762048, 765072, 777546, 785862, 788256, 789888, 793152, 793408, 798336, 801504, 806344, 809676, 812889, 818202, 821583, 823284, 825792, 834624, 842996, 848232, 851598, 853776, 860706, 874368, 879648, 886788, 888624, 892584, 898128, 901692, 907137, 919632, 921536, 925344, 929016, 931392, 935088, 938952, 940896, 954261, 959616, 960498, 963424, 969408, 973728, 975744, 983664, 989604, 993531, 999702, 1004157, 1013472, 1020096, 1026432, 1034586, 1036728, 1045143, 1047816, 1051008, 1051974, 1068672, 1073088, 1079568, 1083852, 1090584, 1090936, 1095444, 1097712, 1130976, 1135464, 1138368, 1140156, 1143072, 1147608, 1166319, 1172864, 1182384, 1184832, 1190112, 1197504, 1202256, 1209516, 1214514, 1226176, 1227303, 1233792, 1234926, 1238688, 1246784, 1251936, 1254528, 1264494, 1272348, 1277397, 1280664, 1291059, 1298304, 1311552, 1319472, 1324708, 1330182, 1332936, 1338876, 1351296, 1352538, 1379448, 1382304, 1388016, 1393524, 1397088, 1402632, 1411344, 1439424, 1440747, 1445136, 1454112, 1460592, 1463616, 1475496, 1484406, 1499553, 1507968, 1513952, 1520208, 1524096, 1530144, 1551879, 1555092, 1571724, 1576512, 1577961, 1586304, 1586816, 1603008, 1612688, 1619352, 1625778, 1636404, 1643166, 1646568, 1651584, 1669248, 1685992, 1696464, 1703196, 1707552, 1721412, 1759296, 1773576, 1777248, 1785168, 1796256, 1803384, 1814274, 1839264, 1843072, 1850688, 1858032, 1862784, 1870176, 1877904, 1881792, 1896741, 1908522, 1920996, 1926848, 1938816, 1947456, 1967328, 1979208, 1987062, 1995273, 1999404, 2008314, 2026944, 2028807, 2040192, 2069172, 2073456, 2090286, 2095632, 2103948, 2146176, 2159136, 2167704, 2181168, 2181872, 2190888, 2195424, 2226609, 2261952, 2270928, 2276736, 2280312, 2286144, 2295216, 2318239, 2332638, 2364768, 2369664, 2380224, 2395008, 2404512, 2419032, 2429028, 2438667, 2452352, 2454606, 2469852, 2477376, 2493568, 2503872, 2528988, 2544696, 2554794, 2561328, 2582118, 2623104, 2638944, 2649416, 2660364, 2665872, 2677752, 2705076, 2721411, 2758896, 2764608, 2776032, 2787048, 2794176, 2805264, 2822688, 2878848, 2881494, 2890272, 2908224, 2921184, 2927232, 2950992, 2968812, 2980593, 2999106, 3012471, 3027904, 3040416, 3060288, 3103758, 3110184, 3135429, 3143448, 3153024, 3155922, 3206016, 3225376, 3238704, 3251556, 3272808, 3286332, 3293136, 3371984, 3392928, 3406392, 3415104, 3442824, 3498957, 3518592, 3547152, 3554496, 3570336, 3592512, 3606768, 3628548, 3678528, 3681909, 3701376, 3716064, 3740352, 3755808, 3763584, 3793482, 3817044, 3832191, 3841992, 3853696, 3894912, 3934656, 3958416, 3974124, 3990546, 3998808, 4016628, 4053888, 4057614, 4138344, 4146912, 4180572, 4191264, 4207896, 4318272, 4322241, 4335408, 4362336, 4363744, 4381776, 4390848, 4453218, 4523904, 4541856, 4560624, 4572288, 4590432, 4636478, 4655637, 4665276, 4729536, 4733883, 4760448, 4809024, 4838064, 4858056, 4877334, 4909212, 4939704, 4954752, 5007744, 5057976, 5089392, 5109588, 5122656, 5164236, 5277888, 5298832, 5320728, 5331744, 5355504, 5410152, 5442822, 5517792, 5529216, 5552064, 5574096, 5588352, 5610528, 5645376, 5690223, 5762988, 5780544, 5816448, 5842368, 5901984, 5937624, 5961186, 5998212, 6024942, 6055808, 6080832, 6120576, 6207516, 6220368, 6270858, 6286896, 6311844, 6450752, 6477408, 6503112, 6545616, 6572664, 6586272, 6679827, 6743968, 6785856, 6812784, 6830208, 6885648, 6954717, 6997914, 7094304, 7108992, 7140672, 7185024, 7213536, 7257096, 7316001, 7357056, 7363818, 7432128, 7480704, 7511616, 7586964, 7634088, 7664382, 7683984, 7869312, 7916832, 7948248, 7981092, 7997616, 8033256, 8115228, 8164233, 8276688, 8293824, 8361144, 8382528, 8415792, 8636544, 8644482, 8670816, 8724672, 8727488, 8763552, 8781696, 8906436, 8941779, 9037413, 9083712, 9121248, 9180864, 9272956, 9311274, 9330552, 9459072, 9467766, 9618048, 9676128, 9716112, 9754668, 9818424, 9879408, 10115952, 10178784, 10219176, 10245312, 10328472, 10496871, 10555776, 10597664, 10641456, 10663488, 10711008, 10820304, 10885644, 11035584, 11045727, 11104128, 11148192, 11221056, 11290752, 11380446, 11496573, 11525976, 11561088, 11684736, 11803968, 11875248, 11922372, 11996424, 12049884, 12161664, 12415032, 12440736, 12541716, 12573792, 12623688, 12901504, 12954816, 13006224, 13091232, 13145328, 13172544, 13359654, 13487936, 13571712, 13625568, 13771296, 13909434, 13966911, 13995828, 14188608, 14201649, 14281344, 14427072, 14514192, 14632002, 14727636, 14864256, 15023232, 15173928, 15268176, 15328764, 15367968, 15833664, 15896496, 15962184, 15995232, 16066512, 16230456, 16328466, 16553376, 16587648, 16722288, 16765056, 16831584, 17070669, 17288964, 17341632, 17449344, 17454976, 17527104, 17812872, 17883558, 18074826, 18167424, 18242496, 18361728, 18545912, 18622548, 18661104, 18935532, 19352256, 19432224, 19509336, 19636848, 19758816, 20231904, 20357568, 20438352, 20490624, 20656944, 20864151, 20993742, 21195328, 21282912, 21326976, 21422016, 21640608, 21771288, 21948003, 22071168, 22091454, 22296384, 22442112, 22760892, 22993146, 23051952, 23607936, 23750496, 23844744, 23992848, 24099768, 24492699, 24830064, 24881472, 25083432, 25147584, 25247376, 25909632, 26012448, 26182464, 26290656, 26345088, 26719308, 26825337, 26975872, 27251136, 27542592, 27818868, 27933822, 27991656, 28377216, 28403298, 28854144, 29028384, 29264004, 29455272, 30347856, 30536352, 30657528, 30735936, 31667328, 31792992, 31924368, 31990464, 32133024, 32460912, 32656932, 33106752, 33137181, 33444576, 33663168, 34141338, 34489719, 34577928, 34683264, 35054208, 35625744, 35767116, 36149652, 36484992, 37091824, 37245096, 37322208, 37871064, 38704512, 38864448, 39018672, 39273696, 39517632, 40463808, 40715136, 40876704, 41313888, 41728302, 41987484, 42390656, 42565824, 42844032, 43281216, 43542576, 43896006, 44182908, 44592768, 45521784, 45986292, 46103904, 47500992, 47689488, 47985696, 48199536, 48985398, 49660128, 49762944, 50166864, 50295168, 50494752, 51212007, 52024896, 52364928, 52581312, 53438616, 53650674, 54502272, 55085184, 55637736, 55867644, 55983312, 56806596, 58056768, 58528008, 58910544, 60695712, 61072704, 61315056, 61471872, 62592453, 63585984, 63848736, 63980928, 64266048, 64921824, 65313864, 66213504, 66274362, 66889152, 67326336, 68282676, 68979438, 69155856, 71251488, 71534232, 72299304, 73478097, 74183648, 74490192, 74644416, 75742128, 77728896, 78037344, 78547392, 79035264, 80476011, 80927616, 81753408, 82627776, 83456604, 83974968, 85131648, 86562432, 87085152, 87792012, 88365816, 91043568, 91972584, 92207808, 95001984, 95378976, 95971392, 96399072, 97970796, 99320256, 99411543, 100333728, 100989504, 102424014, 104049792, 105162624, 106877232, 107301348, 111275472, 111735288, 111966624, 113613192, 116113536, 117056016, 117821088, 121391424, 122145408, 122630112, 125184906, 127171968, 127697472, 128532096, 129843648, 130627728, 132548724, 133778304, 136565352, 137958876, 138311712, 142502976, 143068464, 144598608, 146956194, 148367296, 148980384, 149288832, 151484256, 153636021, 156074688, 157094784, 160952022, 163506816, 165255552, 166913208, 167949936, 174170304, 175584024, 176731632, 182087136, 183945168, 184415616, 187777359, 190757952, 191942784, 192798144, 195941592, 198640512, 198823086, 200667456, 201979008, 204848028, 213754464, 214602696, 222550944, 223470576, 223933248, 227226384, 234112032, 235642176, 241428033, 242782848, 245260224, 250369812, 255394944, 259687296, 261255456, 265097448, 273130704, 275917752, 276623424, 285005952, 286136928, 289197216, 293912388, 296734592, 297960768, 302968512, 307272042, 312149376, 321904044, 333826416, 335899872, 348340608, 351168048, 353463264, 364174272, 367890336, 375554718, 381515904, 385596288, 391883184, 397646172, 401334912, 409696056, 427508928, 429205392, 445101888, 446941152, 447866496, 454452768, 468224064, 471284352, 482856066, 490520448, 500739624, 522510912, 530194896, 546261408, 551835504, 553246848, 563332077, 572273856, 578394432, 587824776, 595921536, 605937024, 614544084, 643808088, 667652832, 671799744, 702336096, 706926528, 728348544, 735780672, 751109436, 783766368, 795292344, 819392112, 855017856, 858410784, 890203776, 893882304, 908905536, 936448128, 965712132, 1001479248, 1045021824, 1060389792, 1092522816, 1103671008, 1126664154, 1144547712, 1156788864, 1175649552, 1229088168, 1287616176, 1335305664, 1343599488, 1404672192, 1413853056, 1471561344, 1502218872, 1567532736, 1590584688, 1638784224, 1689996231, 1716821568, 1787764608, 1817811072, 1931424264, 2002958496, 2120779584, 2185045632, 2207342016, 2253328308, 2351299104, 2458176336, 2575232352, 2670611328, 2809344384, 3004437744, 3135065472, 3181169376, 3277568448, 3379992462, 3433643136, 3862848528, 4005916992, 4241559168, 4414684032, 4506656616, 4702598208, 4916352672, 5150464704, 6008875488, 6362338752, 6555136896, 6759984924, 7725697056, 8011833984, 9013313232, 9405196416, 9832705344, 10300929408, 12017750976, 12724677504, 13519969848, 15451394112, 18026626464, 19665410688, 24035501952, 27039939696, 30902788224, 36053252928, 54079879392, 72106505856, 108159758784, 216319517568]

約数ペア:

[(1, 216319517568), (2, 108159758784), (3, 72106505856), (4, 54079879392), (6, 36053252928), (7, 30902788224), (8, 27039939696), (9, 24035501952), (11, 19665410688), (12, 18026626464), (14, 15451394112), (16, 13519969848), (17, 12724677504), (18, 12017750976), (21, 10300929408), (22, 9832705344), (23, 9405196416), (24, 9013313232), (27, 8011833984), (28, 7725697056), (32, 6759984924), (33, 6555136896), (34, 6362338752), (36, 6008875488), (42, 5150464704), (44, 4916352672), (46, 4702598208), (48, 4506656616), (49, 4414684032), (51, 4241559168), (54, 4005916992), (56, 3862848528), (63, 3433643136), (64, 3379992462), (66, 3277568448), (68, 3181169376), (69, 3135065472), (72, 3004437744), (77, 2809344384), (81, 2670611328), (84, 2575232352), (88, 2458176336), (92, 2351299104), (96, 2253328308), (98, 2207342016), (99, 2185045632), (102, 2120779584), (108, 2002958496), (112, 1931424264), (119, 1817811072), (121, 1787764608), (126, 1716821568), (128, 1689996231), (132, 1638784224), (136, 1590584688), (138, 1567532736), (144, 1502218872), (147, 1471561344), (153, 1413853056), (154, 1404672192), (161, 1343599488), (162, 1335305664), (168, 1287616176), (176, 1229088168), (184, 1175649552), (187, 1156788864), (189, 1144547712), (192, 1126664154), (196, 1103671008), (198, 1092522816), (204, 1060389792), (207, 1045021824), (216, 1001479248), (224, 965712132), (231, 936448128), (238, 908905536), (242, 893882304), (243, 890203776), (252, 858410784), (253, 855017856), (264, 819392112), (272, 795292344), (276, 783766368), (288, 751109436), (294, 735780672), (297, 728348544), (306, 706926528), (308, 702336096), (322, 671799744), (324, 667652832), (336, 643808088), (352, 614544084), (357, 605937024), (363, 595921536), (368, 587824776), (374, 578394432), (378, 572273856), (384, 563332077), (391, 553246848), (392, 551835504), (396, 546261408), (408, 530194896), (414, 522510912), (432, 500739624), (441, 490520448), (448, 482856066), (459, 471284352), (462, 468224064), (476, 454452768), (483, 447866496), (484, 446941152), (486, 445101888), (504, 429205392), (506, 427508928), (528, 409696056), (539, 401334912), (544, 397646172), (552, 391883184), (561, 385596288), (567, 381515904), (576, 375554718), (588, 367890336), (594, 364174272), (612, 353463264), (616, 351168048), (621, 348340608), (644, 335899872), (648, 333826416), (672, 321904044), (693, 312149376), (704, 307272042), (714, 302968512), (726, 297960768), (729, 296734592), (736, 293912388), (748, 289197216), (756, 286136928), (759, 285005952), (782, 276623424), (784, 275917752), (792, 273130704), (816, 265097448), (828, 261255456), (833, 259687296), (847, 255394944), (864, 250369812), (882, 245260224), (891, 242782848), (896, 241428033), (918, 235642176), (924, 234112032), (952, 227226384), (966, 223933248), (968, 223470576), (972, 222550944), (1008, 214602696), (1012, 213754464), (1056, 204848028), (1071, 201979008), (1078, 200667456), (1088, 198823086), (1089, 198640512), (1104, 195941592), (1122, 192798144), (1127, 191942784), (1134, 190757952), (1152, 187777359), (1173, 184415616), (1176, 183945168), (1188, 182087136), (1224, 176731632), (1232, 175584024), (1242, 174170304), (1288, 167949936), (1296, 166913208), (1309, 165255552), (1323, 163506816), (1344, 160952022), (1377, 157094784), (1386, 156074688), (1408, 153636021), (1428, 151484256), (1449, 149288832), (1452, 148980384), (1458, 148367296), (1472, 146956194), (1496, 144598608), (1512, 143068464), (1518, 142502976), (1564, 138311712), (1568, 137958876), (1584, 136565352), (1617, 133778304), (1632, 132548724), (1656, 130627728), (1666, 129843648), (1683, 128532096), (1694, 127697472), (1701, 127171968), (1728, 125184906), (1764, 122630112), (1771, 122145408), (1782, 121391424), (1836, 117821088), (1848, 117056016), (1863, 116113536), (1904, 113613192), (1932, 111966624), (1936, 111735288), (1944, 111275472), (2016, 107301348), (2024, 106877232), (2057, 105162624), (2079, 104049792), (2112, 102424014), (2142, 100989504), (2156, 100333728), (2176, 99411543), (2178, 99320256), (2208, 97970796), (2244, 96399072), (2254, 95971392), (2268, 95378976), (2277, 95001984), (2346, 92207808), (2352, 91972584), (2376, 91043568), (2448, 88365816), (2464, 87792012), (2484, 87085152), (2499, 86562432), (2541, 85131648), (2576, 83974968), (2592, 83456604), (2618, 82627776), (2646, 81753408), (2673, 80927616), (2688, 80476011), (2737, 79035264), (2754, 78547392), (2772, 78037344), (2783, 77728896), (2856, 75742128), (2898, 74644416), (2904, 74490192), (2916, 74183648), (2944, 73478097), (2992, 72299304), (3024, 71534232), (3036, 71251488), (3128, 69155856), (3136, 68979438), (3168, 68282676), (3213, 67326336), (3234, 66889152), (3264, 66274362), (3267, 66213504), (3312, 65313864), (3332, 64921824), (3366, 64266048), (3381, 63980928), (3388, 63848736), (3402, 63585984), (3456, 62592453), (3519, 61471872), (3528, 61315056), (3542, 61072704), (3564, 60695712), (3672, 58910544), (3696, 58528008), (3726, 58056768), (3808, 56806596), (3864, 55983312), (3872, 55867644), (3888, 55637736), (3927, 55085184), (3969, 54502272), (4032, 53650674), (4048, 53438616), (4114, 52581312), (4131, 52364928), (4158, 52024896), (4224, 51212007), (4284, 50494752), (4301, 50295168), (4312, 50166864), (4347, 49762944), (4356, 49660128), (4416, 48985398), (4488, 48199536), (4508, 47985696), (4536, 47689488), (4554, 47500992), (4692, 46103904), (4704, 45986292), (4752, 45521784), (4851, 44592768), (4896, 44182908), (4928, 43896006), (4968, 43542576), (4998, 43281216), (5049, 42844032), (5082, 42565824), (5103, 42390656), (5152, 41987484), (5184, 41728302), (5236, 41313888), (5292, 40876704), (5313, 40715136), (5346, 40463808), (5474, 39517632), (5508, 39273696), (5544, 39018672), (5566, 38864448), (5589, 38704512), (5712, 37871064), (5796, 37322208), (5808, 37245096), (5832, 37091824), (5929, 36484992), (5984, 36149652), (6048, 35767116), (6072, 35625744), (6171, 35054208), (6237, 34683264), (6256, 34577928), (6272, 34489719), (6336, 34141338), (6426, 33663168), (6468, 33444576), (6528, 33137181), (6534, 33106752), (6624, 32656932), (6664, 32460912), (6732, 32133024), (6762, 31990464), (6776, 31924368), (6804, 31792992), (6831, 31667328), (7038, 30735936), (7056, 30657528), (7084, 30536352), (7128, 30347856), (7344, 29455272), (7392, 29264004), (7452, 29028384), (7497, 28854144), (7616, 28403298), (7623, 28377216), (7728, 27991656), (7744, 27933822), (7776, 27818868), (7854, 27542592), (7938, 27251136), (8019, 26975872), (8064, 26825337), (8096, 26719308), (8211, 26345088), (8228, 26290656), (8262, 26182464), (8316, 26012448), (8349, 25909632), (8568, 25247376), (8602, 25147584), (8624, 25083432), (8694, 24881472), (8712, 24830064), (8832, 24492699), (8976, 24099768), (9016, 23992848), (9072, 23844744), (9108, 23750496), (9163, 23607936), (9384, 23051952), (9408, 22993146), (9504, 22760892), (9639, 22442112), (9702, 22296384), (9792, 22091454), (9801, 22071168), (9856, 21948003), (9936, 21771288), (9996, 21640608), (10098, 21422016), (10143, 21326976), (10164, 21282912), (10206, 21195328), (10304, 20993742), (10368, 20864151), (10472, 20656944), (10557, 20490624), (10584, 20438352), (10626, 20357568), (10692, 20231904), (10948, 19758816), (11016, 19636848), (11088, 19509336), (11132, 19432224), (11178, 19352256), (11424, 18935532), (11592, 18661104), (11616, 18622548), (11664, 18545912), (11781, 18361728), (11858, 18242496), (11907, 18167424), (11968, 18074826), (12096, 17883558), (12144, 17812872), (12342, 17527104), (12393, 17454976), (12397, 17449344), (12474, 17341632), (12512, 17288964), (12672, 17070669), (12852, 16831584), (12903, 16765056), (12936, 16722288), (13041, 16587648), (13068, 16553376), (13248, 16328466), (13328, 16230456), (13464, 16066512), (13524, 15995232), (13552, 15962184), (13608, 15896496), (13662, 15833664), (14076, 15367968), (14112, 15328764), (14168, 15268176), (14256, 15173928), (14399, 15023232), (14553, 14864256), (14688, 14727636), (14784, 14632002), (14904, 14514192), (14994, 14427072), (15147, 14281344), (15232, 14201649), (15246, 14188608), (15456, 13995828), (15488, 13966911), (15552, 13909434), (15708, 13771296), (15876, 13625568), (15939, 13571712), (16038, 13487936), (16192, 13359654), (16422, 13172544), (16456, 13145328), (16524, 13091232), (16632, 13006224), (16698, 12954816), (16767, 12901504), (17136, 12623688), (17204, 12573792), (17248, 12541716), (17388, 12440736), (17424, 12415032), (17787, 12161664), (17952, 12049884), (18032, 11996424), (18144, 11922372), (18216, 11875248), (18326, 11803968), (18513, 11684736), (18711, 11561088), (18768, 11525976), (18816, 11496573), (19008, 11380446), (19159, 11290752), (19278, 11221056), (19404, 11148192), (19481, 11104128), (19584, 11045727), (19602, 11035584), (19872, 10885644), (19992, 10820304), (20196, 10711008), (20286, 10663488), (20328, 10641456), (20412, 10597664), (20493, 10555776), (20608, 10496871), (20944, 10328472), (21114, 10245312), (21168, 10219176), (21252, 10178784), (21384, 10115952), (21896, 9879408), (22032, 9818424), (22176, 9754668), (22264, 9716112), (22356, 9676128), (22491, 9618048), (22848, 9467766), (22869, 9459072), (23184, 9330552), (23232, 9311274), (23328, 9272956), (23562, 9180864), (23716, 9121248), (23814, 9083712), (23936, 9037413), (24192, 8941779), (24288, 8906436), (24633, 8781696), (24684, 8763552), (24786, 8727488), (24794, 8724672), (24948, 8670816), (25024, 8644482), (25047, 8636544), (25704, 8415792), (25806, 8382528), (25872, 8361144), (26082, 8293824), (26136, 8276688), (26496, 8164233), (26656, 8115228), (26928, 8033256), (27048, 7997616), (27104, 7981092), (27216, 7948248), (27324, 7916832), (27489, 7869312), (28152, 7683984), (28224, 7664382), (28336, 7634088), (28512, 7586964), (28798, 7511616), (28917, 7480704), (29106, 7432128), (29376, 7363818), (29403, 7357056), (29568, 7316001), (29808, 7257096), (29988, 7213536), (30107, 7185024), (30294, 7140672), (30429, 7108992), (30492, 7094304), (30912, 6997914), (31104, 6954717), (31416, 6885648), (31671, 6830208), (31752, 6812784), (31878, 6785856), (32076, 6743968), (32384, 6679827), (32844, 6586272), (32912, 6572664), (33048, 6545616), (33264, 6503112), (33396, 6477408), (33534, 6450752), (34272, 6311844), (34408, 6286896), (34496, 6270858), (34776, 6220368), (34848, 6207516), (35343, 6120576), (35574, 6080832), (35721, 6055808), (35904, 6024942), (36064, 5998212), (36288, 5961186), (36432, 5937624), (36652, 5901984), (37026, 5842368), (37191, 5816448), (37422, 5780544), (37536, 5762988), (38016, 5690223), (38318, 5645376), (38556, 5610528), (38709, 5588352), (38808, 5574096), (38962, 5552064), (39123, 5529216), (39204, 5517792), (39744, 5442822), (39984, 5410152), (40392, 5355504), (40572, 5331744), (40656, 5320728), (40824, 5298832), (40986, 5277888), (41888, 5164236), (42228, 5122656), (42336, 5109588), (42504, 5089392), (42768, 5057976), (43197, 5007744), (43659, 4954752), (43792, 4939704), (44064, 4909212), (44352, 4877334), (44528, 4858056), (44712, 4838064), (44982, 4809024), (45441, 4760448), (45696, 4733883), (45738, 4729536), (46368, 4665276), (46464, 4655637), (46656, 4636478), (47124, 4590432), (47311, 4572288), (47432, 4560624), (47628, 4541856), (47817, 4523904), (48576, 4453218), (49266, 4390848), (49368, 4381776), (49572, 4363744), (49588, 4362336), (49896, 4335408), (50048, 4322241), (50094, 4318272), (51408, 4207896), (51612, 4191264), (51744, 4180572), (52164, 4146912), (52272, 4138344), (53312, 4057614), (53361, 4053888), (53856, 4016628), (54096, 3998808), (54208, 3990546), (54432, 3974124), (54648, 3958416), (54978, 3934656), (55539, 3894912), (56133, 3853696), (56304, 3841992), (56448, 3832191), (56672, 3817044), (57024, 3793482), (57477, 3763584), (57596, 3755808), (57834, 3740352), (58212, 3716064), (58443, 3701376), (58752, 3681909), (58806, 3678528), (59616, 3628548), (59976, 3606768), (60214, 3592512), (60588, 3570336), (60858, 3554496), (60984, 3547152), (61479, 3518592), (61824, 3498957), (62832, 3442824), (63342, 3415104), (63504, 3406392), (63756, 3392928), (64152, 3371984), (65688, 3293136), (65824, 3286332), (66096, 3272808), (66528, 3251556), (66792, 3238704), (67068, 3225376), (67473, 3206016), (68544, 3155922), (68607, 3153024), (68816, 3143448), (68992, 3135429), (69552, 3110184), (69696, 3103758), (70686, 3060288), (71148, 3040416), (71442, 3027904), (71808, 3012471), (72128, 2999106), (72576, 2980593), (72864, 2968812), (73304, 2950992), (73899, 2927232), (74052, 2921184), (74382, 2908224), (74844, 2890272), (75072, 2881494), (75141, 2878848), (76636, 2822688), (77112, 2805264), (77418, 2794176), (77616, 2787048), (77924, 2776032), (78246, 2764608), (78408, 2758896), (79488, 2721411), (79968, 2705076), (80784, 2677752), (81144, 2665872), (81312, 2660364), (81648, 2649416), (81972, 2638944), (82467, 2623104), (83776, 2582118), (84456, 2561328), (84672, 2554794), (85008, 2544696), (85536, 2528988), (86394, 2503872), (86751, 2493568), (87318, 2477376), (87584, 2469852), (88128, 2454606), (88209, 2452352), (88704, 2438667), (89056, 2429028), (89424, 2419032), (89964, 2404512), (90321, 2395008), (90882, 2380224), (91287, 2369664), (91476, 2364768), (92736, 2332638), (93312, 2318239), (94248, 2295216), (94622, 2286144), (94864, 2280312), (95013, 2276736), (95256, 2270928), (95634, 2261952), (97152, 2226609), (98532, 2195424), (98736, 2190888), (99144, 2181872), (99176, 2181168), (99792, 2167704), (100188, 2159136), (100793, 2146176), (102816, 2103948), (103224, 2095632), (103488, 2090286), (104328, 2073456), (104544, 2069172), (106029, 2040192), (106624, 2028807), (106722, 2026944), (107712, 2008314), (108192, 1999404), (108416, 1995273), (108864, 1987062), (109296, 1979208), (109956, 1967328), (111078, 1947456), (111573, 1938816), (112266, 1926848), (112608, 1920996), (113344, 1908522), (114048, 1896741), (114954, 1881792), (115192, 1877904), (115668, 1870176), (116127, 1862784), (116424, 1858032), (116886, 1850688), (117369, 1843072), (117612, 1839264), (119232, 1814274), (119952, 1803384), (120428, 1796256), (121176, 1785168), (121716, 1777248), (121968, 1773576), (122958, 1759296), (125664, 1721412), (126684, 1707552), (127008, 1703196), (127512, 1696464), (128304, 1685992), (129591, 1669248), (130977, 1651584), (131376, 1646568), (131648, 1643166), (132192, 1636404), (133056, 1625778), (133584, 1619352), (134136, 1612688), (134946, 1603008), (136323, 1586816), (136367, 1586304), (137088, 1577961), (137214, 1576512), (137632, 1571724), (139104, 1555092), (139392, 1551879), (141372, 1530144), (141933, 1524096), (142296, 1520208), (142884, 1513952), (143451, 1507968), (144256, 1499553), (145728, 1484406), (146608, 1475496), (147798, 1463616), (148104, 1460592), (148764, 1454112), (149688, 1445136), (150144, 1440747), (150282, 1439424), (153272, 1411344), (154224, 1402632), (154836, 1397088), (155232, 1393524), (155848, 1388016), (156492, 1382304), (156816, 1379448), (159936, 1352538), (160083, 1351296), (161568, 1338876), (162288, 1332936), (162624, 1330182), (163296, 1324708), (163944, 1319472), (164934, 1311552), (166617, 1298304), (167552, 1291059), (168912, 1280664), (169344, 1277397), (170016, 1272348), (171072, 1264494), (172431, 1254528), (172788, 1251936), (173502, 1246784), (174636, 1238688), (175168, 1234926), (175329, 1233792), (176256, 1227303), (176418, 1226176), (178112, 1214514), (178848, 1209516), (179928, 1202256), (180642, 1197504), (181764, 1190112), (182574, 1184832), (182952, 1182384), (184437, 1172864), (185472, 1166319), (188496, 1147608), (189244, 1143072), (189728, 1140156), (190026, 1138368), (190512, 1135464), (191268, 1130976), (197064, 1097712), (197472, 1095444), (198288, 1090936), (198352, 1090584), (199584, 1083852), (200376, 1079568), (201586, 1073088), (202419, 1068672), (205632, 1051974), (205821, 1051008), (206448, 1047816), (206976, 1045143), (208656, 1036728), (209088, 1034586), (210749, 1026432), (212058, 1020096), (213444, 1013472), (215424, 1004157), (216384, 999702), (217728, 993531), (218592, 989604), (219912, 983664), (221697, 975744), (222156, 973728), (223146, 969408), (224532, 963424), (225216, 960498), (225423, 959616), (226688, 954261), (229908, 940896), (230384, 938952), (231336, 935088), (232254, 931392), (232848, 929016), (233772, 925344), (234738, 921536), (235224, 919632), (238464, 907137), (239904, 901692), (240856, 898128), (242352, 892584), (243432, 888624), (243936, 886788), (245916, 879648), (247401, 874368), (251328, 860706), (253368, 853776), (254016, 851598), (255024, 848232), (256608, 842996), (259182, 834624), (261954, 825792), (262752, 823284), (263296, 821583), (264384, 818202), (266112, 812889), (267168, 809676), (268272, 806344), (269892, 801504), (270963, 798336), (272646, 793408), (272734, 793152), (273861, 789888), (274428, 788256), (275264, 785862), (278208, 777546), (282744, 765072), (283866, 762048), (284592, 760104), (285039, 758912), (285768, 756976), (286902, 753984), (291456, 742203), (293216, 737748), (295596, 731808), (296208, 730296), (297528, 727056), (299376, 722568), (300564, 719712), (302379, 715392), (306544, 705672), (308448, 701316), (309672, 698544), (310464, 696762), (311696, 694008), (312984, 691152), (313632, 689724), (318087, 680064), (319872, 676269), (320166, 675648), (323136, 669438), (324576, 666468), (325248, 665091), (326592, 662354), (327888, 659736), (329868, 655776), (331177, 653184), (333234, 649152), (334719, 646272), (337824, 640332), (340032, 636174), (342144, 632247), (344862, 627264), (345576, 625968), (347004, 623392), (348381, 620928), (349272, 619344), (350336, 617463), (350658, 616896), (352836, 613088), (356224, 607257), (357696, 604758), (359856, 601128), (361284, 598752), (363528, 595056), (365148, 592416), (365904, 591192), (368874, 586432), (376992, 573804), (378488, 571536), (379456, 570078), (380052, 569184), (381024, 567732), (382536, 565488), (388773, 556416), (392931, 550528), (394128, 548856), (394944, 547722), (396576, 545468), (396704, 545292), (399168, 541926), (400752, 539784), (403172, 536544), (404838, 534336), (409101, 528768), (411264, 525987), (411642, 525504), (412896, 523908), (417312, 518364), (418176, 517293), (421498, 513216), (424116, 510048), (425799, 508032), (426888, 506736), (430353, 502656), (432768, 499851), (437184, 494802), (439824, 491832), (443394, 487872), (444312, 486864), (446292, 484704), (449064, 481712), (450432, 480249), (450846, 479808), (459816, 470448), (460768, 469476), (462672, 467544), (464508, 465696)]