360233951616

素因数分解:

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

素因数の和:218

約数の個数: 1920

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

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

約数列:

[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, 127, 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, 254, 264, 266, 272, 288, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 363, 374, 378, 381, 384, 396, 399, 408, 418, 432, 448, 456, 459, 462, 476, 484, 504, 508, 513, 528, 532, 544, 561, 567, 576, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 726, 748, 756, 762, 792, 798, 816, 836, 847, 864, 889, 891, 896, 912, 918, 924, 952, 968, 969, 1008, 1016, 1026, 1056, 1064, 1071, 1088, 1089, 1122, 1134, 1143, 1152, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1344, 1368, 1377, 1386, 1397, 1408, 1428, 1452, 1463, 1496, 1512, 1524, 1539, 1584, 1596, 1632, 1672, 1683, 1694, 1728, 1778, 1782, 1824, 1836, 1848, 1881, 1904, 1936, 1938, 2016, 2032, 2052, 2057, 2079, 2112, 2128, 2142, 2159, 2176, 2178, 2244, 2261, 2268, 2286, 2299, 2376, 2394, 2413, 2432, 2448, 2464, 2508, 2541, 2584, 2592, 2618, 2667, 2688, 2736, 2754, 2772, 2794, 2856, 2904, 2907, 2926, 2992, 3024, 3048, 3078, 3168, 3192, 3213, 3264, 3267, 3344, 3366, 3388, 3429, 3456, 3553, 3556, 3564, 3591, 3648, 3672, 3696, 3762, 3808, 3872, 3876, 3927, 4032, 4064, 4104, 4114, 4158, 4191, 4224, 4256, 4284, 4318, 4356, 4389, 4488, 4522, 4536, 4572, 4598, 4752, 4788, 4826, 4896, 4928, 5016, 5049, 5082, 5168, 5184, 5236, 5334, 5472, 5508, 5544, 5588, 5643, 5712, 5808, 5814, 5852, 5984, 6048, 6096, 6156, 6171, 6237, 6336, 6384, 6426, 6477, 6528, 6534, 6688, 6732, 6776, 6783, 6858, 6897, 7106, 7112, 7128, 7182, 7239, 7296, 7344, 7392, 7524, 7616, 7623, 7744, 7752, 7854, 8001, 8064, 8128, 8208, 8228, 8316, 8382, 8512, 8568, 8636, 8712, 8721, 8778, 8976, 9044, 9072, 9144, 9196, 9504, 9576, 9639, 9652, 9779, 9792, 9801, 9856, 10032, 10098, 10164, 10287, 10336, 10368, 10472, 10659, 10668, 10773, 10944, 11016, 11088, 11176, 11286, 11424, 11616, 11628, 11704, 11781, 11968, 12096, 12192, 12312, 12342, 12474, 12573, 12672, 12768, 12852, 12954, 13068, 13167, 13376, 13464, 13552, 13566, 13716, 13794, 14212, 14224, 14256, 14364, 14399, 14478, 14688, 14784, 15048, 15113, 15147, 15232, 15246, 15367, 15488, 15504, 15708, 16002, 16093, 16256, 16416, 16456, 16632, 16764, 16891, 16929, 17024, 17136, 17272, 17424, 17442, 17556, 17952, 18088, 18144, 18288, 18392, 18513, 19008, 19152, 19278, 19304, 19431, 19558, 19584, 19602, 20064, 20196, 20328, 20349, 20574, 20672, 20691, 20944, 21318, 21336, 21546, 21717, 21888, 22032, 22176, 22352, 22572, 22848, 22869, 23232, 23256, 23408, 23562, 23749, 23936, 24003, 24192, 24384, 24624, 24684, 24871, 24948, 25146, 25536, 25704, 25908, 26136, 26163, 26334, 26543, 26752, 26928, 27104, 27132, 27432, 27588, 28424, 28448, 28512, 28728, 28798, 28956, 29337, 29376, 29568, 30096, 30226, 30294, 30492, 30734, 31008, 31416, 31977, 32004, 32186, 32832, 32912, 33264, 33528, 33782, 33858, 34272, 34544, 34848, 34884, 35112, 35343, 35904, 36176, 36288, 36576, 36784, 37026, 37719, 38016, 38304, 38556, 38608, 38862, 39083, 39116, 39204, 39501, 40128, 40392, 40656, 40698, 41021, 41148, 41344, 41382, 41888, 42636, 42672, 43092, 43197, 43434, 44064, 44352, 44704, 45144, 45339, 45696, 45738, 46101, 46464, 46512, 46816, 47124, 47498, 48006, 48279, 48768, 49248, 49368, 49742, 49896, 50292, 50673, 51072, 51408, 51816, 52272, 52326, 52668, 53086, 53856, 54208, 54264, 54864, 55176, 55539, 56848, 56896, 57024, 57456, 57596, 57912, 58293, 58674, 58752, 60192, 60452, 60588, 60984, 61047, 61468, 62016, 62073, 62832, 63954, 64008, 64372, 65151, 65664, 65824, 66528, 67056, 67564, 67716, 68544, 68607, 69088, 69696, 69768, 70224, 70686, 71247, 71808, 72009, 72352, 72576, 73152, 73568, 74052, 74613, 75438, 76608, 77112, 77216, 77724, 78166, 78232, 78408, 79002, 79629, 80256, 80784, 81312, 81396, 82042, 82296, 82764, 83776, 85272, 85344, 86184, 86394, 86868, 88011, 88128, 88704, 89408, 90288, 90678, 91476, 92202, 93024, 93632, 94248, 94996, 95931, 96012, 96558, 98496, 98736, 99484, 99792, 100584, 101346, 102816, 103632, 104544, 104652, 105336, 106029, 106172, 107569, 107712, 108416, 108528, 109728, 110352, 111078, 113157, 113696, 113792, 114048, 114912, 115192, 115824, 116586, 117249, 117348, 118503, 120384, 120904, 121176, 121968, 122094, 122936, 123063, 124032, 124146, 125664, 127908, 128016, 128744, 129591, 130302, 131648, 133056, 134112, 135128, 135432, 136017, 137088, 137214, 138176, 138303, 139392, 139536, 140448, 141372, 142494, 144018, 144704, 144837, 146304, 147136, 148104, 149226, 150876, 152019, 153216, 154224, 154432, 155448, 156332, 156464, 156816, 158004, 159258, 161568, 162624, 162792, 164084, 164592, 165528, 166243, 166617, 167552, 170544, 170688, 172368, 172788, 173736, 174879, 176022, 176256, 178816, 180576, 181356, 182952, 183141, 184404, 185801, 186048, 186219, 187264, 188496, 189992, 191862, 192024, 193116, 195453, 196992, 197472, 198968, 199584, 201168, 202692, 205632, 207264, 209088, 209304, 210672, 212058, 212344, 213741, 215138, 215424, 217056, 219456, 220704, 222156, 223839, 226314, 227392, 229824, 230384, 231648, 233172, 234498, 234696, 237006, 238887, 240768, 241808, 242352, 243936, 244188, 245872, 246126, 248292, 251328, 255816, 256032, 257488, 259182, 260604, 261239, 263296, 264033, 266112, 268224, 270256, 270864, 272034, 273581, 274428, 276352, 276606, 279072, 280896, 282744, 284988, 287147, 287793, 288036, 289408, 289674, 291973, 294272, 296208, 298452, 301752, 304038, 308448, 308864, 310896, 312664, 312928, 313632, 316008, 318516, 322707, 323136, 325248, 325584, 328168, 329184, 331056, 332486, 333234, 341088, 341376, 344736, 345576, 347472, 349758, 351747, 352044, 361152, 362712, 365904, 366282, 368808, 369189, 371602, 372096, 372438, 376992, 379984, 383724, 384048, 386232, 388773, 390906, 394944, 397936, 399168, 402336, 405384, 408051, 411264, 414528, 414909, 418176, 418608, 421344, 424116, 424688, 427482, 430276, 434112, 434511, 438912, 441408, 444312, 447678, 451231, 452628, 454784, 456057, 459648, 460768, 463296, 466344, 468996, 469392, 474012, 477774, 483616, 484704, 487872, 488376, 491744, 492252, 496584, 498729, 502656, 511632, 512064, 514976, 518364, 521208, 522478, 528066, 536448, 540512, 541728, 544068, 547162, 548856, 553212, 557403, 558144, 561792, 565488, 569976, 574294, 575586, 576072, 579348, 583946, 592416, 596904, 603504, 608076, 616896, 621792, 625328, 625856, 627264, 632016, 637032, 641223, 645414, 646272, 651168, 656336, 658368, 662112, 664972, 666468, 671517, 682176, 689472, 691152, 694944, 699516, 703494, 704088, 716661, 722304, 725424, 731808, 732564, 737616, 738378, 743204, 744876, 753984, 759968, 767448, 768096, 772464, 777546, 781812, 783717, 789888, 792099, 795872, 798336, 804672, 810768, 816102, 820743, 829056, 829818, 837216, 842688, 848232, 849376, 854964, 860552, 861441, 868224, 869022, 875919, 882816, 888624, 895356, 902462, 905256, 912114, 921536, 926592, 932688, 937992, 938784, 948024, 955548, 967232, 968121, 969408, 975744, 976752, 983488, 984504, 993168, 997458, 1023264, 1024128, 1029952, 1036728, 1042416, 1044956, 1055241, 1056132, 1081024, 1083456, 1088136, 1094324, 1097712, 1106424, 1107567, 1114806, 1116288, 1130976, 1139952, 1148588, 1151172, 1152144, 1158696, 1166319, 1167892, 1184832, 1193808, 1207008, 1216152, 1224153, 1233792, 1243584, 1244727, 1250656, 1251712, 1254528, 1264032, 1274064, 1282446, 1290828, 1302336, 1303533, 1312672, 1316736, 1324224, 1329944, 1332936, 1343034, 1353693, 1364352, 1368171, 1378944, 1382304, 1389888, 1399032, 1406988, 1408176, 1433322, 1450848, 1463616, 1465128, 1475232, 1476756, 1486408, 1489752, 1496187, 1507968, 1519936, 1534896, 1536192, 1544928, 1555092, 1563624, 1567434, 1584198, 1591744, 1609344, 1621536, 1632204, 1641486, 1659636, 1672209, 1674432, 1685376, 1696464, 1698752, 1709928, 1721104, 1722882, 1738044, 1751838, 1777248, 1790712, 1804924, 1810512, 1824228, 1828673, 1843072, 1865376, 1875984, 1877568, 1896048, 1911096, 1923669, 1934464, 1936242, 1938816, 1953504, 1966976, 1969008, 1986336, 1994916, 2014551, 2043811, 2046528, 2059904, 2073456, 2084832, 2089912, 2110482, 2112264, 2149983, 2162048, 2166912, 2176272, 2188648, 2195424, 2212848, 2215134, 2229612, 2261952, 2279904, 2297176, 2302344, 2304288, 2317392, 2332638, 2335784, 2351151, 2369664, 2387616, 2414016, 2432304, 2448306, 2462229, 2487168, 2489454, 2501312, 2528064, 2548128, 2564892, 2581656, 2584323, 2604672, 2607066, 2625344, 2627757, 2648448, 2659888, 2665872, 2686068, 2707386, 2736342, 2764608, 2779776, 2798064, 2813976, 2816352, 2866644, 2901696, 2904363, 2927232, 2930256, 2950464, 2953512, 2972816, 2979504, 2992374, 3039872, 3069792, 3072384, 3089856, 3110184, 3127248, 3134868, 3158617, 3165723, 3168396, 3183488, 3243072, 3264408, 3282972, 3319272, 3322701, 3344418, 3348864, 3392928, 3397504, 3419856, 3442208, 3445764, 3476088, 3503676, 3554496, 3581424, 3609848, 3621024, 3648456, 3657346, 3730752, 3751968, 3755136, 3792096, 3822192, 3847338, 3872484, 3907008, 3938016, 3972672, 3989832, 4029102, 4061079, 4087622, 4093056, 4146912, 4169664, 4179824, 4220964, 4224528, 4299966, 4352544, 4377296, 4390848, 4425696, 4430268, 4459224, 4488561, 4523904, 4559808, 4594352, 4604688, 4608576, 4634784, 4665276, 4671568, 4702302, 4775232, 4828032, 4864608, 4896612, 4924458, 4963541, 4978908, 5002624, 5016627, 5056128, 5096256, 5129784, 5163312, 5168646, 5214132, 5250688, 5255514, 5319776, 5331744, 5372136, 5414772, 5472684, 5486019, 5529216, 5596128, 5627952, 5632704, 5733288, 5803392, 5808726, 5860512, 5900928, 5907024, 5945632, 5959008, 5984748, 6131433, 6139584, 6179712, 6220368, 6254496, 6269736, 6317234, 6331446, 6336792, 6486144, 6528816, 6565944, 6638544, 6645402, 6688836, 6785856, 6839712, 6884416, 6891528, 6952176, 7007352, 7053453, 7108992, 7162848, 7219696, 7242048, 7296912, 7314692, 7386687, 7461504, 7503936, 7584192, 7644384, 7694676, 7744968, 7752969, 7814016, 7876032, 7883271, 7945344, 7979664, 8058204, 8122158, 8175244, 8293824, 8339328, 8359648, 8441928, 8449056, 8599932, 8705088, 8713089, 8754592, 8781696, 8851392, 8860536, 8918448, 8977122, 9119616, 9188704, 9209376, 9217152, 9269568, 9330552, 9343136, 9404604, 9475851, 9550464, 9729216, 9793224, 9848916, 9927082, 9957816, 10033254, 10192512, 10259568, 10326624, 10337292, 10428264, 10511028, 10639552, 10663488, 10744272, 10829544, 10945368, 10972038, 11192256, 11255904, 11265408, 11466576, 11617452, 11721024, 11814048, 11891264, 11918016, 11969496, 12183237, 12262866, 12279168, 12440736, 12508992, 12539472, 12634468, 12662892, 12673584, 13057632, 13131888, 13277088, 13290804, 13377672, 13465683, 13571712, 13679424, 13768832, 13783056, 13904352, 14014704, 14106906, 14325696, 14439392, 14484096, 14593824, 14629384, 14773374, 14890623, 15007872, 15049881, 15168384, 15288768, 15389352, 15489936, 15505938, 15752064, 15766542, 15959328, 16116408, 16244316, 16350488, 16458057, 16587648, 16719296, 16883856, 16898112, 17199864, 17410176, 17426178, 17509184, 17702784, 17721072, 17836896, 17954244, 18377408, 18394299, 18418752, 18539136, 18661104, 18686272, 18809208, 18951702, 19458432, 19586448, 19697832, 19854164, 19915632, 20066508, 20519136, 20653248, 20674584, 20856528, 21022056, 21160359, 21279104, 21326976, 21488544, 21659088, 21890736, 21944076, 22160061, 22384512, 22511808, 22933152, 23234904, 23258907, 23442048, 23628096, 23649813, 23782528, 23836032, 23938992, 24366474, 24525732, 24881472, 25017984, 25078944, 25268936, 25325784, 25347168, 26115264, 26263776, 26554176, 26581608, 26755344, 26931366, 27358848, 27566112, 27808704, 28029408, 28213812, 28427553, 28651392, 28878784, 29187648, 29258768, 29546748, 29781246, 30099762, 30577536, 30778704, 30979872, 31011876, 31533084, 31918656, 32232816, 32488632, 32700976, 32916114, 33438592, 33767712, 33796224, 34399728, 34744787, 34852356, 35018368, 35442144, 35673792, 35908488, 36549711, 36754816, 36788598, 36837504, 37322208, 37372544, 37618416, 37903404, 39172896, 39395664, 39708328, 39831264, 40133016, 41038272, 41306496, 41349168, 41713056, 42044112, 42320718, 42977088, 43318176, 43781472, 43888152, 44320122, 44671869, 45023616, 45866304, 46469808, 46517814, 47256192, 47299626, 47877984, 48732948, 49051464, 49374171, 49762944, 50157888, 50537872, 50651568, 50694336, 52230528, 52527552, 53108352, 53163216, 53510688, 53862732, 55132224, 55182897, 55617408, 56058816, 56427624, 56855106, 57757568, 58375296, 58517536, 59093496, 59562492, 60199524, 61557408, 61959744, 62023752, 63066168, 63837312, 64465632, 64977264, 65401952, 65832228, 67535424, 68799456, 69489574, 69704712, 70884288, 71347584, 71816976, 73099422, 73577196, 74644416, 75236832, 75806808, 78345792, 78791328, 79416656, 79662528, 80266032, 82076544, 82698336, 83426112, 84088224, 84641436, 85282659, 85954176, 86636352, 87562944, 87776304, 88640244, 89343738, 91732608, 92939616, 93035628, 94599252, 95755968, 97465896, 98102928, 98748342, 100315776, 101075744, 101303136, 101388672, 104234361, 105055104, 106326432, 107021376, 107725464, 110264448, 110365794, 112117632, 112855248, 113710212, 117035072, 118186992, 119124984, 120399048, 123114816, 123919488, 124047504, 126132336, 128931264, 129954528, 130803904, 131664456, 134015607, 135070848, 137598912, 138979148, 139409424, 141768576, 143633952, 146198844, 147154392, 148122513, 149288832, 150473664, 151613616, 156691584, 157582656, 158833312, 159325056, 160532064, 165396672, 165548691, 166852224, 168176448, 169282872, 170565318, 173272704, 175125888, 175552608, 177280488, 178687476, 185879232, 186071256, 189198504, 191511936, 194931792, 196205856, 197496684, 202151488, 202606272, 208468722, 212652864, 214042752, 215450928, 220731588, 225710496, 227420424, 234070144, 236373984, 238249968, 240798096, 246229632, 248095008, 252264672, 255847977, 257862528, 259909056, 261607808, 263328912, 268031214, 275197824, 277958296, 278818848, 287267904, 292397688, 294308784, 296245026, 300947328, 303227232, 312703083, 315165312, 317666624, 321064128, 330793344, 331097382, 336352896, 338565744, 341130636, 351105216, 354560976, 357374952, 371758464, 372142512, 378397008, 389863584, 392411712, 394993368, 402046821, 404302976, 405212544, 416937444, 425305728, 430901856, 441463176, 451420992, 454840848, 472747968, 476499936, 481596192, 496190016, 504529344, 511695954, 519818112, 526657824, 536062428, 555916592, 557637696, 574535808, 584795376, 588617568, 592490052, 606454464, 625406166, 635333248, 642128256, 662194764, 677131488, 682261272, 702210432, 709121952, 714749904, 744285024, 756794016, 779727168, 784823424, 789986736, 804093642, 833874888, 861803712, 882926352, 902841984, 909681696, 938109249, 945495936, 952999872, 963192384, 992380032, 1009058688, 1023391908, 1053315648, 1072124856, 1111833184, 1115275392, 1169590752, 1177235136, 1184980104, 1212908928, 1250812332, 1324389528, 1354262976, 1364522544, 1418243904, 1429499808, 1488570048, 1513588032, 1559454336, 1579973472, 1608187284, 1667749776, 1723607424, 1765852704, 1819363392, 1876218498, 1905999744, 1926384768, 2046783816, 2106631296, 2144249712, 2223666368, 2339181504, 2354470272, 2369960208, 2501624664, 2648779056, 2708525952, 2729045088, 2814327747, 2836487808, 2858999616, 2977140096, 3027176064, 3159946944, 3216374568, 3335499552, 3531705408, 3638726784, 3752436996, 4093567632, 4288499424, 4447332736, 4678363008, 4739920416, 5003249328, 5297558112, 5458090176, 5628655494, 5717999232, 6319893888, 6432749136, 6670999104, 7063410816, 7504873992, 8187135264, 8576998848, 9479840832, 10006498656, 10595116224, 10916180352, 11257310988, 12865498272, 13341998208, 15009747984, 16374270528, 17153997696, 18959681664, 20012997312, 21190232448, 22514621976, 25730996544, 30019495968, 32748541056, 40025994624, 45029243952, 51461993088, 60038991936, 90058487904, 120077983872, 180116975808, 360233951616]

約数ペア:

[(1, 360233951616), (2, 180116975808), (3, 120077983872), (4, 90058487904), (6, 60038991936), (7, 51461993088), (8, 45029243952), (9, 40025994624), (11, 32748541056), (12, 30019495968), (14, 25730996544), (16, 22514621976), (17, 21190232448), (18, 20012997312), (19, 18959681664), (21, 17153997696), (22, 16374270528), (24, 15009747984), (27, 13341998208), (28, 12865498272), (32, 11257310988), (33, 10916180352), (34, 10595116224), (36, 10006498656), (38, 9479840832), (42, 8576998848), (44, 8187135264), (48, 7504873992), (51, 7063410816), (54, 6670999104), (56, 6432749136), (57, 6319893888), (63, 5717999232), (64, 5628655494), (66, 5458090176), (68, 5297558112), (72, 5003249328), (76, 4739920416), (77, 4678363008), (81, 4447332736), (84, 4288499424), (88, 4093567632), (96, 3752436996), (99, 3638726784), (102, 3531705408), (108, 3335499552), (112, 3216374568), (114, 3159946944), (119, 3027176064), (121, 2977140096), (126, 2858999616), (127, 2836487808), (128, 2814327747), (132, 2729045088), (133, 2708525952), (136, 2648779056), (144, 2501624664), (152, 2369960208), (153, 2354470272), (154, 2339181504), (162, 2223666368), (168, 2144249712), (171, 2106631296), (176, 2046783816), (187, 1926384768), (189, 1905999744), (192, 1876218498), (198, 1819363392), (204, 1765852704), (209, 1723607424), (216, 1667749776), (224, 1608187284), (228, 1579973472), (231, 1559454336), (238, 1513588032), (242, 1488570048), (252, 1429499808), (254, 1418243904), (264, 1364522544), (266, 1354262976), (272, 1324389528), (288, 1250812332), (297, 1212908928), (304, 1184980104), (306, 1177235136), (308, 1169590752), (323, 1115275392), (324, 1111833184), (336, 1072124856), (342, 1053315648), (352, 1023391908), (357, 1009058688), (363, 992380032), (374, 963192384), (378, 952999872), (381, 945495936), (384, 938109249), (396, 909681696), (399, 902841984), (408, 882926352), (418, 861803712), (432, 833874888), (448, 804093642), (456, 789986736), (459, 784823424), (462, 779727168), (476, 756794016), (484, 744285024), (504, 714749904), (508, 709121952), (513, 702210432), (528, 682261272), (532, 677131488), (544, 662194764), (561, 642128256), (567, 635333248), (576, 625406166), (594, 606454464), (608, 592490052), (612, 588617568), (616, 584795376), (627, 574535808), (646, 557637696), (648, 555916592), (672, 536062428), (684, 526657824), (693, 519818112), (704, 511695954), (714, 504529344), (726, 496190016), (748, 481596192), (756, 476499936), (762, 472747968), (792, 454840848), (798, 451420992), (816, 441463176), (836, 430901856), (847, 425305728), (864, 416937444), (889, 405212544), (891, 404302976), (896, 402046821), (912, 394993368), (918, 392411712), (924, 389863584), (952, 378397008), (968, 372142512), (969, 371758464), (1008, 357374952), (1016, 354560976), (1026, 351105216), (1056, 341130636), (1064, 338565744), (1071, 336352896), (1088, 331097382), (1089, 330793344), (1122, 321064128), (1134, 317666624), (1143, 315165312), (1152, 312703083), (1188, 303227232), (1197, 300947328), (1216, 296245026), (1224, 294308784), (1232, 292397688), (1254, 287267904), (1292, 278818848), (1296, 277958296), (1309, 275197824), (1344, 268031214), (1368, 263328912), (1377, 261607808), (1386, 259909056), (1397, 257862528), (1408, 255847977), (1428, 252264672), (1452, 248095008), (1463, 246229632), (1496, 240798096), (1512, 238249968), (1524, 236373984), (1539, 234070144), (1584, 227420424), (1596, 225710496), (1632, 220731588), (1672, 215450928), (1683, 214042752), (1694, 212652864), (1728, 208468722), (1778, 202606272), (1782, 202151488), (1824, 197496684), (1836, 196205856), (1848, 194931792), (1881, 191511936), (1904, 189198504), (1936, 186071256), (1938, 185879232), (2016, 178687476), (2032, 177280488), (2052, 175552608), (2057, 175125888), (2079, 173272704), (2112, 170565318), (2128, 169282872), (2142, 168176448), (2159, 166852224), (2176, 165548691), (2178, 165396672), (2244, 160532064), (2261, 159325056), (2268, 158833312), (2286, 157582656), (2299, 156691584), (2376, 151613616), (2394, 150473664), (2413, 149288832), (2432, 148122513), (2448, 147154392), (2464, 146198844), (2508, 143633952), (2541, 141768576), (2584, 139409424), (2592, 138979148), (2618, 137598912), (2667, 135070848), (2688, 134015607), (2736, 131664456), (2754, 130803904), (2772, 129954528), (2794, 128931264), (2856, 126132336), (2904, 124047504), (2907, 123919488), (2926, 123114816), (2992, 120399048), (3024, 119124984), (3048, 118186992), (3078, 117035072), (3168, 113710212), (3192, 112855248), (3213, 112117632), (3264, 110365794), (3267, 110264448), (3344, 107725464), (3366, 107021376), (3388, 106326432), (3429, 105055104), (3456, 104234361), (3553, 101388672), (3556, 101303136), (3564, 101075744), (3591, 100315776), (3648, 98748342), (3672, 98102928), (3696, 97465896), (3762, 95755968), (3808, 94599252), (3872, 93035628), (3876, 92939616), (3927, 91732608), (4032, 89343738), (4064, 88640244), (4104, 87776304), (4114, 87562944), (4158, 86636352), (4191, 85954176), (4224, 85282659), (4256, 84641436), (4284, 84088224), (4318, 83426112), (4356, 82698336), (4389, 82076544), (4488, 80266032), (4522, 79662528), (4536, 79416656), (4572, 78791328), (4598, 78345792), (4752, 75806808), (4788, 75236832), (4826, 74644416), (4896, 73577196), (4928, 73099422), (5016, 71816976), (5049, 71347584), (5082, 70884288), (5168, 69704712), (5184, 69489574), (5236, 68799456), (5334, 67535424), (5472, 65832228), (5508, 65401952), (5544, 64977264), (5588, 64465632), (5643, 63837312), (5712, 63066168), (5808, 62023752), (5814, 61959744), (5852, 61557408), (5984, 60199524), (6048, 59562492), (6096, 59093496), (6156, 58517536), (6171, 58375296), (6237, 57757568), (6336, 56855106), (6384, 56427624), (6426, 56058816), (6477, 55617408), (6528, 55182897), (6534, 55132224), (6688, 53862732), (6732, 53510688), (6776, 53163216), (6783, 53108352), (6858, 52527552), (6897, 52230528), (7106, 50694336), (7112, 50651568), (7128, 50537872), (7182, 50157888), (7239, 49762944), (7296, 49374171), (7344, 49051464), (7392, 48732948), (7524, 47877984), (7616, 47299626), (7623, 47256192), (7744, 46517814), (7752, 46469808), (7854, 45866304), (8001, 45023616), (8064, 44671869), (8128, 44320122), (8208, 43888152), (8228, 43781472), (8316, 43318176), (8382, 42977088), (8512, 42320718), (8568, 42044112), (8636, 41713056), (8712, 41349168), (8721, 41306496), (8778, 41038272), (8976, 40133016), (9044, 39831264), (9072, 39708328), (9144, 39395664), (9196, 39172896), (9504, 37903404), (9576, 37618416), (9639, 37372544), (9652, 37322208), (9779, 36837504), (9792, 36788598), (9801, 36754816), (9856, 36549711), (10032, 35908488), (10098, 35673792), (10164, 35442144), (10287, 35018368), (10336, 34852356), (10368, 34744787), (10472, 34399728), (10659, 33796224), (10668, 33767712), (10773, 33438592), (10944, 32916114), (11016, 32700976), (11088, 32488632), (11176, 32232816), (11286, 31918656), (11424, 31533084), (11616, 31011876), (11628, 30979872), (11704, 30778704), (11781, 30577536), (11968, 30099762), (12096, 29781246), (12192, 29546748), (12312, 29258768), (12342, 29187648), (12474, 28878784), (12573, 28651392), (12672, 28427553), (12768, 28213812), (12852, 28029408), (12954, 27808704), (13068, 27566112), (13167, 27358848), (13376, 26931366), (13464, 26755344), (13552, 26581608), (13566, 26554176), (13716, 26263776), (13794, 26115264), (14212, 25347168), (14224, 25325784), (14256, 25268936), (14364, 25078944), (14399, 25017984), (14478, 24881472), (14688, 24525732), (14784, 24366474), (15048, 23938992), (15113, 23836032), (15147, 23782528), (15232, 23649813), (15246, 23628096), (15367, 23442048), (15488, 23258907), (15504, 23234904), (15708, 22933152), (16002, 22511808), (16093, 22384512), (16256, 22160061), (16416, 21944076), (16456, 21890736), (16632, 21659088), (16764, 21488544), (16891, 21326976), (16929, 21279104), (17024, 21160359), (17136, 21022056), (17272, 20856528), (17424, 20674584), (17442, 20653248), (17556, 20519136), (17952, 20066508), (18088, 19915632), (18144, 19854164), (18288, 19697832), (18392, 19586448), (18513, 19458432), (19008, 18951702), (19152, 18809208), (19278, 18686272), (19304, 18661104), (19431, 18539136), (19558, 18418752), (19584, 18394299), (19602, 18377408), (20064, 17954244), (20196, 17836896), (20328, 17721072), (20349, 17702784), (20574, 17509184), (20672, 17426178), (20691, 17410176), (20944, 17199864), (21318, 16898112), (21336, 16883856), (21546, 16719296), (21717, 16587648), (21888, 16458057), (22032, 16350488), (22176, 16244316), (22352, 16116408), (22572, 15959328), (22848, 15766542), (22869, 15752064), (23232, 15505938), (23256, 15489936), (23408, 15389352), (23562, 15288768), (23749, 15168384), (23936, 15049881), (24003, 15007872), (24192, 14890623), (24384, 14773374), (24624, 14629384), (24684, 14593824), (24871, 14484096), (24948, 14439392), (25146, 14325696), (25536, 14106906), (25704, 14014704), (25908, 13904352), (26136, 13783056), (26163, 13768832), (26334, 13679424), (26543, 13571712), (26752, 13465683), (26928, 13377672), (27104, 13290804), (27132, 13277088), (27432, 13131888), (27588, 13057632), (28424, 12673584), (28448, 12662892), (28512, 12634468), (28728, 12539472), (28798, 12508992), (28956, 12440736), (29337, 12279168), (29376, 12262866), (29568, 12183237), (30096, 11969496), (30226, 11918016), (30294, 11891264), (30492, 11814048), (30734, 11721024), (31008, 11617452), (31416, 11466576), (31977, 11265408), (32004, 11255904), (32186, 11192256), (32832, 10972038), (32912, 10945368), (33264, 10829544), (33528, 10744272), (33782, 10663488), (33858, 10639552), (34272, 10511028), (34544, 10428264), (34848, 10337292), (34884, 10326624), (35112, 10259568), (35343, 10192512), (35904, 10033254), (36176, 9957816), (36288, 9927082), (36576, 9848916), (36784, 9793224), (37026, 9729216), (37719, 9550464), (38016, 9475851), (38304, 9404604), (38556, 9343136), (38608, 9330552), (38862, 9269568), (39083, 9217152), (39116, 9209376), (39204, 9188704), (39501, 9119616), (40128, 8977122), (40392, 8918448), (40656, 8860536), (40698, 8851392), (41021, 8781696), (41148, 8754592), (41344, 8713089), (41382, 8705088), (41888, 8599932), (42636, 8449056), (42672, 8441928), (43092, 8359648), (43197, 8339328), (43434, 8293824), (44064, 8175244), (44352, 8122158), (44704, 8058204), (45144, 7979664), (45339, 7945344), (45696, 7883271), (45738, 7876032), (46101, 7814016), (46464, 7752969), (46512, 7744968), (46816, 7694676), (47124, 7644384), (47498, 7584192), (48006, 7503936), (48279, 7461504), (48768, 7386687), (49248, 7314692), (49368, 7296912), (49742, 7242048), (49896, 7219696), (50292, 7162848), (50673, 7108992), (51072, 7053453), (51408, 7007352), (51816, 6952176), (52272, 6891528), (52326, 6884416), (52668, 6839712), (53086, 6785856), (53856, 6688836), (54208, 6645402), (54264, 6638544), (54864, 6565944), (55176, 6528816), (55539, 6486144), (56848, 6336792), (56896, 6331446), (57024, 6317234), (57456, 6269736), (57596, 6254496), (57912, 6220368), (58293, 6179712), (58674, 6139584), (58752, 6131433), (60192, 5984748), (60452, 5959008), (60588, 5945632), (60984, 5907024), (61047, 5900928), (61468, 5860512), (62016, 5808726), (62073, 5803392), (62832, 5733288), (63954, 5632704), (64008, 5627952), (64372, 5596128), (65151, 5529216), (65664, 5486019), (65824, 5472684), (66528, 5414772), (67056, 5372136), (67564, 5331744), (67716, 5319776), (68544, 5255514), (68607, 5250688), (69088, 5214132), (69696, 5168646), (69768, 5163312), (70224, 5129784), (70686, 5096256), (71247, 5056128), (71808, 5016627), (72009, 5002624), (72352, 4978908), (72576, 4963541), (73152, 4924458), (73568, 4896612), (74052, 4864608), (74613, 4828032), (75438, 4775232), (76608, 4702302), (77112, 4671568), (77216, 4665276), (77724, 4634784), (78166, 4608576), (78232, 4604688), (78408, 4594352), (79002, 4559808), (79629, 4523904), (80256, 4488561), (80784, 4459224), (81312, 4430268), (81396, 4425696), (82042, 4390848), (82296, 4377296), (82764, 4352544), (83776, 4299966), (85272, 4224528), (85344, 4220964), (86184, 4179824), (86394, 4169664), (86868, 4146912), (88011, 4093056), (88128, 4087622), (88704, 4061079), (89408, 4029102), (90288, 3989832), (90678, 3972672), (91476, 3938016), (92202, 3907008), (93024, 3872484), (93632, 3847338), (94248, 3822192), (94996, 3792096), (95931, 3755136), (96012, 3751968), (96558, 3730752), (98496, 3657346), (98736, 3648456), (99484, 3621024), (99792, 3609848), (100584, 3581424), (101346, 3554496), (102816, 3503676), (103632, 3476088), (104544, 3445764), (104652, 3442208), (105336, 3419856), (106029, 3397504), (106172, 3392928), (107569, 3348864), (107712, 3344418), (108416, 3322701), (108528, 3319272), (109728, 3282972), (110352, 3264408), (111078, 3243072), (113157, 3183488), (113696, 3168396), (113792, 3165723), (114048, 3158617), (114912, 3134868), (115192, 3127248), (115824, 3110184), (116586, 3089856), (117249, 3072384), (117348, 3069792), (118503, 3039872), (120384, 2992374), (120904, 2979504), (121176, 2972816), (121968, 2953512), (122094, 2950464), (122936, 2930256), (123063, 2927232), (124032, 2904363), (124146, 2901696), (125664, 2866644), (127908, 2816352), (128016, 2813976), (128744, 2798064), (129591, 2779776), (130302, 2764608), (131648, 2736342), (133056, 2707386), (134112, 2686068), (135128, 2665872), (135432, 2659888), (136017, 2648448), (137088, 2627757), (137214, 2625344), (138176, 2607066), (138303, 2604672), (139392, 2584323), (139536, 2581656), (140448, 2564892), (141372, 2548128), (142494, 2528064), (144018, 2501312), (144704, 2489454), (144837, 2487168), (146304, 2462229), (147136, 2448306), (148104, 2432304), (149226, 2414016), (150876, 2387616), (152019, 2369664), (153216, 2351151), (154224, 2335784), (154432, 2332638), (155448, 2317392), (156332, 2304288), (156464, 2302344), (156816, 2297176), (158004, 2279904), (159258, 2261952), (161568, 2229612), (162624, 2215134), (162792, 2212848), (164084, 2195424), (164592, 2188648), (165528, 2176272), (166243, 2166912), (166617, 2162048), (167552, 2149983), (170544, 2112264), (170688, 2110482), (172368, 2089912), (172788, 2084832), (173736, 2073456), (174879, 2059904), (176022, 2046528), (176256, 2043811), (178816, 2014551), (180576, 1994916), (181356, 1986336), (182952, 1969008), (183141, 1966976), (184404, 1953504), (185801, 1938816), (186048, 1936242), (186219, 1934464), (187264, 1923669), (188496, 1911096), (189992, 1896048), (191862, 1877568), (192024, 1875984), (193116, 1865376), (195453, 1843072), (196992, 1828673), (197472, 1824228), (198968, 1810512), (199584, 1804924), (201168, 1790712), (202692, 1777248), (205632, 1751838), (207264, 1738044), (209088, 1722882), (209304, 1721104), (210672, 1709928), (212058, 1698752), (212344, 1696464), (213741, 1685376), (215138, 1674432), (215424, 1672209), (217056, 1659636), (219456, 1641486), (220704, 1632204), (222156, 1621536), (223839, 1609344), (226314, 1591744), (227392, 1584198), (229824, 1567434), (230384, 1563624), (231648, 1555092), (233172, 1544928), (234498, 1536192), (234696, 1534896), (237006, 1519936), (238887, 1507968), (240768, 1496187), (241808, 1489752), (242352, 1486408), (243936, 1476756), (244188, 1475232), (245872, 1465128), (246126, 1463616), (248292, 1450848), (251328, 1433322), (255816, 1408176), (256032, 1406988), (257488, 1399032), (259182, 1389888), (260604, 1382304), (261239, 1378944), (263296, 1368171), (264033, 1364352), (266112, 1353693), (268224, 1343034), (270256, 1332936), (270864, 1329944), (272034, 1324224), (273581, 1316736), (274428, 1312672), (276352, 1303533), (276606, 1302336), (279072, 1290828), (280896, 1282446), (282744, 1274064), (284988, 1264032), (287147, 1254528), (287793, 1251712), (288036, 1250656), (289408, 1244727), (289674, 1243584), (291973, 1233792), (294272, 1224153), (296208, 1216152), (298452, 1207008), (301752, 1193808), (304038, 1184832), (308448, 1167892), (308864, 1166319), (310896, 1158696), (312664, 1152144), (312928, 1151172), (313632, 1148588), (316008, 1139952), (318516, 1130976), (322707, 1116288), (323136, 1114806), (325248, 1107567), (325584, 1106424), (328168, 1097712), (329184, 1094324), (331056, 1088136), (332486, 1083456), (333234, 1081024), (341088, 1056132), (341376, 1055241), (344736, 1044956), (345576, 1042416), (347472, 1036728), (349758, 1029952), (351747, 1024128), (352044, 1023264), (361152, 997458), (362712, 993168), (365904, 984504), (366282, 983488), (368808, 976752), (369189, 975744), (371602, 969408), (372096, 968121), (372438, 967232), (376992, 955548), (379984, 948024), (383724, 938784), (384048, 937992), (386232, 932688), (388773, 926592), (390906, 921536), (394944, 912114), (397936, 905256), (399168, 902462), (402336, 895356), (405384, 888624), (408051, 882816), (411264, 875919), (414528, 869022), (414909, 868224), (418176, 861441), (418608, 860552), (421344, 854964), (424116, 849376), (424688, 848232), (427482, 842688), (430276, 837216), (434112, 829818), (434511, 829056), (438912, 820743), (441408, 816102), (444312, 810768), (447678, 804672), (451231, 798336), (452628, 795872), (454784, 792099), (456057, 789888), (459648, 783717), (460768, 781812), (463296, 777546), (466344, 772464), (468996, 768096), (469392, 767448), (474012, 759968), (477774, 753984), (483616, 744876), (484704, 743204), (487872, 738378), (488376, 737616), (491744, 732564), (492252, 731808), (496584, 725424), (498729, 722304), (502656, 716661), (511632, 704088), (512064, 703494), (514976, 699516), (518364, 694944), (521208, 691152), (522478, 689472), (528066, 682176), (536448, 671517), (540512, 666468), (541728, 664972), (544068, 662112), (547162, 658368), (548856, 656336), (553212, 651168), (557403, 646272), (558144, 645414), (561792, 641223), (565488, 637032), (569976, 632016), (574294, 627264), (575586, 625856), (576072, 625328), (579348, 621792), (583946, 616896), (592416, 608076), (596904, 603504)]