2258423451648

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:233

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 127, 128, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 254, 256, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 364, 372, 378, 381, 384, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 508, 512, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 684, 702, 728, 741, 744, 756, 762, 768, 798, 806, 819, 832, 837, 864, 868, 889, 896, 912, 936, 988, 992, 1008, 1016, 1024, 1026, 1053, 1064, 1092, 1116, 1134, 1143, 1152, 1178, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1524, 1536, 1539, 1596, 1612, 1638, 1651, 1664, 1674, 1728, 1729, 1736, 1767, 1778, 1792, 1824, 1872, 1953, 1976, 1984, 2016, 2032, 2048, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2286, 2304, 2356, 2394, 2413, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2667, 2688, 2736, 2808, 2821, 2912, 2964, 2976, 3024, 3048, 3072, 3078, 3192, 3224, 3276, 3302, 3328, 3348, 3429, 3456, 3458, 3472, 3534, 3556, 3584, 3591, 3627, 3648, 3744, 3906, 3937, 3952, 3968, 4032, 4064, 4096, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4536, 4572, 4608, 4712, 4788, 4826, 4836, 4864, 4914, 4953, 4992, 5022, 5184, 5187, 5208, 5301, 5334, 5376, 5472, 5616, 5642, 5824, 5859, 5928, 5952, 6048, 6096, 6144, 6156, 6384, 6448, 6552, 6604, 6656, 6669, 6696, 6858, 6912, 6916, 6944, 7068, 7112, 7168, 7182, 7239, 7254, 7296, 7371, 7488, 7657, 7812, 7874, 7904, 7936, 8001, 8064, 8128, 8208, 8246, 8424, 8463, 8512, 8736, 8892, 8928, 9072, 9144, 9216, 9424, 9576, 9652, 9672, 9728, 9828, 9906, 9984, 10044, 10287, 10368, 10374, 10416, 10602, 10668, 10752, 10773, 10881, 10944, 11232, 11284, 11557, 11648, 11718, 11811, 11856, 11904, 12096, 12192, 12288, 12312, 12369, 12768, 12896, 13104, 13208, 13312, 13338, 13392, 13716, 13824, 13832, 13888, 14136, 14224, 14336, 14364, 14478, 14508, 14592, 14742, 14859, 14976, 15314, 15561, 15624, 15748, 15808, 15872, 15903, 16002, 16128, 16256, 16416, 16492, 16848, 16891, 16926, 17024, 17472, 17577, 17784, 17856, 18144, 18288, 18432, 18848, 19152, 19304, 19344, 19456, 19656, 19812, 19968, 20007, 20088, 20574, 20736, 20748, 20832, 21204, 21336, 21504, 21546, 21717, 21762, 21888, 22464, 22568, 22971, 23114, 23296, 23436, 23622, 23712, 23808, 24003, 24192, 24384, 24624, 24738, 25389, 25536, 25792, 26208, 26416, 26624, 26676, 26784, 27432, 27559, 27648, 27664, 27776, 28272, 28448, 28672, 28728, 28956, 29016, 29184, 29484, 29718, 29952, 30628, 31122, 31248, 31369, 31496, 31616, 31744, 31806, 32004, 32256, 32512, 32643, 32832, 32984, 33696, 33782, 33852, 34048, 34671, 34944, 35154, 35433, 35568, 35712, 36288, 36576, 36864, 37107, 37696, 38304, 38608, 38688, 38912, 39312, 39624, 39936, 40014, 40176, 41148, 41472, 41496, 41664, 42408, 42672, 43008, 43092, 43434, 43524, 43776, 44577, 44928, 45136, 45942, 46228, 46592, 46683, 46872, 47244, 47424, 47616, 47709, 48006, 48384, 48768, 49248, 49476, 50673, 50778, 51072, 51181, 51584, 52416, 52832, 53248, 53352, 53568, 53599, 54864, 55118, 55296, 55328, 55552, 56544, 56896, 57456, 57912, 58032, 58368, 58968, 59436, 59904, 61256, 62244, 62496, 62738, 62992, 63232, 63488, 63612, 64008, 64512, 65024, 65151, 65286, 65664, 65968, 67392, 67564, 67704, 68096, 68913, 69342, 69888, 70308, 70866, 71136, 71424, 72009, 72576, 73152, 74214, 74803, 75392, 76167, 76608, 77216, 77376, 77824, 78624, 79248, 79872, 80028, 80352, 82296, 82677, 82944, 82992, 83328, 84816, 85344, 86016, 86184, 86868, 87048, 87552, 89154, 89856, 90272, 91884, 92456, 93184, 93366, 93744, 94107, 94488, 94848, 95232, 95418, 96012, 96768, 97536, 98496, 98952, 101346, 101556, 102144, 102362, 103168, 104013, 104832, 105664, 106299, 106704, 107136, 107198, 109728, 110236, 110592, 110656, 111104, 111321, 113088, 113792, 114912, 115824, 116064, 116736, 117936, 118872, 119808, 122512, 124488, 124992, 125476, 125984, 126464, 126976, 127224, 128016, 129024, 130048, 130302, 130572, 131328, 131936, 133731, 134784, 135128, 135408, 136192, 137826, 138684, 139776, 140049, 140616, 141732, 142272, 142848, 144018, 145152, 146304, 148428, 149606, 150784, 152019, 152334, 153216, 153543, 154432, 154752, 157248, 158496, 159744, 160056, 160704, 160797, 164592, 165354, 165888, 165984, 166656, 169632, 170688, 172368, 173736, 174096, 175104, 178308, 179712, 180544, 183768, 184912, 186368, 186732, 187488, 188214, 188976, 189696, 190464, 190836, 192024, 193536, 195072, 195453, 196992, 197904, 202692, 203112, 204288, 204724, 206336, 206739, 208026, 209664, 211328, 212598, 213408, 214272, 214396, 219456, 219583, 220472, 221312, 222208, 222642, 224409, 226176, 227584, 228501, 229824, 231648, 232128, 233472, 235872, 237744, 239616, 245024, 248031, 248976, 249984, 250952, 251968, 252928, 254448, 256032, 258048, 260096, 260604, 261144, 262656, 263872, 267462, 269568, 270256, 270816, 272384, 275652, 277368, 279552, 280098, 281232, 282321, 283464, 284544, 285696, 288036, 290304, 292608, 296856, 299212, 301568, 304038, 304668, 306432, 307086, 308864, 309504, 312039, 314496, 316992, 318897, 320112, 321408, 321594, 329184, 330708, 331776, 331968, 333312, 333963, 339264, 341376, 344736, 347472, 348192, 350208, 356616, 358267, 359424, 361088, 367536, 369824, 372736, 373464, 374976, 376428, 377952, 379392, 380928, 381672, 384048, 387072, 390144, 390906, 393984, 395808, 405384, 406224, 408576, 409448, 412672, 413478, 416052, 419328, 422656, 425196, 426816, 428544, 428792, 438912, 439166, 440944, 442624, 444416, 445284, 448818, 452352, 455168, 456057, 457002, 459648, 460629, 463296, 464256, 471744, 475488, 479232, 482391, 490048, 496062, 497952, 499968, 501904, 503936, 505856, 508896, 512064, 520192, 521208, 522288, 523621, 525312, 527744, 534924, 539136, 540512, 541632, 544768, 551304, 554736, 559104, 560196, 562464, 564642, 566928, 569088, 571392, 576072, 580608, 585216, 593712, 598424, 603136, 608076, 609336, 612864, 614172, 617728, 619008, 620217, 624078, 628992, 633984, 637794, 640224, 642816, 643188, 658368, 658749, 661416, 663936, 666624, 667926, 673227, 678528, 682752, 689472, 694944, 696384, 700416, 713232, 716534, 718848, 722176, 735072, 739648, 744093, 746928, 749952, 752856, 755904, 758784, 763344, 768096, 774144, 780288, 781812, 787968, 791616, 810768, 812448, 817152, 818896, 825344, 826956, 832104, 838656, 845312, 846963, 850392, 853632, 857088, 857584, 877824, 878332, 881888, 885248, 888832, 890568, 897636, 904704, 910336, 912114, 914004, 919296, 921258, 926592, 928512, 936117, 943488, 950976, 964782, 972439, 980096, 992124, 995904, 999936, 1003808, 1007872, 1011712, 1017792, 1024128, 1042416, 1044576, 1047242, 1050624, 1055488, 1069848, 1074801, 1078272, 1081024, 1083264, 1102608, 1109472, 1118208, 1120392, 1124928, 1129284, 1133856, 1138176, 1142784, 1152144, 1161216, 1170432, 1187424, 1196848, 1206272, 1216152, 1218672, 1225728, 1228344, 1235456, 1238016, 1240434, 1248156, 1257984, 1267968, 1275588, 1280448, 1285632, 1286376, 1316736, 1317498, 1322832, 1327872, 1333248, 1335852, 1346454, 1357056, 1365504, 1368171, 1378944, 1381887, 1389888, 1392768, 1426464, 1433068, 1437696, 1444352, 1447173, 1470144, 1479296, 1488186, 1493856, 1499904, 1505712, 1511808, 1517568, 1526688, 1536192, 1560576, 1563624, 1570863, 1575936, 1583232, 1621536, 1624896, 1634304, 1637792, 1650688, 1653912, 1664208, 1677312, 1690624, 1693926, 1700784, 1707264, 1714176, 1715168, 1755648, 1756664, 1763776, 1770496, 1781136, 1795272, 1809408, 1820672, 1824228, 1828008, 1838592, 1842516, 1853184, 1857024, 1872234, 1886976, 1901952, 1929564, 1944878, 1960192, 1976247, 1984248, 1991808, 1999872, 2007616, 2015744, 2019681, 2035584, 2048256, 2084832, 2089152, 2094484, 2101248, 2110976, 2139696, 2149602, 2156544, 2162048, 2166528, 2205216, 2218944, 2232279, 2240784, 2249856, 2258568, 2267712, 2276352, 2304288, 2322432, 2340864, 2374848, 2393696, 2412544, 2432304, 2437344, 2451456, 2456688, 2470912, 2476032, 2480868, 2496312, 2515968, 2535936, 2540889, 2551176, 2560896, 2571264, 2572752, 2633472, 2634996, 2645664, 2655744, 2666496, 2671704, 2692908, 2714112, 2731008, 2736342, 2757888, 2763774, 2779776, 2785536, 2852928, 2866136, 2888704, 2894346, 2917317, 2940288, 2958592, 2976372, 2987712, 2999808, 3011424, 3023616, 3035136, 3053376, 3072384, 3127248, 3141726, 3151872, 3166464, 3224403, 3243072, 3249792, 3275584, 3307824, 3328416, 3354624, 3381248, 3387852, 3401568, 3414528, 3428352, 3430336, 3511296, 3513328, 3527552, 3540992, 3562272, 3590544, 3618816, 3641344, 3648456, 3656016, 3677184, 3685032, 3706368, 3714048, 3744468, 3773952, 3803904, 3859128, 3889756, 3920384, 3952494, 3968496, 3983616, 3999744, 4015232, 4031488, 4039362, 4071168, 4096512, 4145661, 4169664, 4178304, 4188968, 4221952, 4279392, 4299204, 4313088, 4324096, 4333056, 4341519, 4410432, 4437888, 4464558, 4481568, 4499712, 4517136, 4535424, 4552704, 4608576, 4681728, 4712589, 4749696, 4787392, 4864608, 4874688, 4902912, 4913376, 4941824, 4952064, 4961736, 4992624, 5031936, 5071872, 5081778, 5102352, 5121792, 5142528, 5145504, 5266944, 5269992, 5291328, 5311488, 5343408, 5385816, 5428224, 5462016, 5472684, 5515776, 5527548, 5559552, 5571072, 5705856, 5732272, 5777408, 5788692, 5834634, 5880576, 5917184, 5928741, 5952744, 5975424, 5999616, 6022848, 6047232, 6059043, 6106752, 6144768, 6254496, 6283452, 6303744, 6332928, 6448806, 6486144, 6499584, 6551168, 6615648, 6656832, 6762496, 6775704, 6803136, 6807073, 6829056, 6860672, 7022592, 7026656, 7055104, 7081984, 7124544, 7181088, 7237632, 7296912, 7312032, 7354368, 7370064, 7412736, 7428096, 7488936, 7547904, 7607808, 7718256, 7779512, 7840768, 7904988, 7936992, 7967232, 7999488, 8030464, 8062976, 8078724, 8142336, 8193024, 8291322, 8339328, 8356608, 8377936, 8443904, 8558784, 8598408, 8648192, 8666112, 8683038, 8751951, 8820864, 8875776, 8929116, 8963136, 8999424, 9034272, 9070848, 9105408, 9217152, 9425178, 9499392, 9574784, 9673209, 9729216, 9749376, 9826752, 9883648, 9923472, 9985248, 10063872, 10143744, 10163556, 10204704, 10243584, 10285056, 10291008, 10533888, 10539984, 10582656, 10622976, 10686816, 10771632, 10856448, 10924032, 10945368, 11031552, 11055096, 11119104, 11142144, 11411712, 11464544, 11554816, 11577384, 11669268, 11761152, 11834368, 11857482, 11905488, 11950848, 11999232, 12045696, 12094464, 12118086, 12213504, 12289536, 12508992, 12566904, 12665856, 12897612, 12972288, 12999168, 13102336, 13231296, 13313664, 13551408, 13606272, 13614146, 13658112, 13721344, 14045184, 14053312, 14110208, 14137767, 14249088, 14362176, 14593824, 14624064, 14708736, 14740128, 14825472, 14856192, 14977872, 15095808, 15215616, 15436512, 15559024, 15681536, 15809976, 15873984, 15934464, 16060928, 16125952, 16157448, 16284672, 16386048, 16582644, 16678656, 16713216, 16755872, 16887808, 17117568, 17196816, 17296384, 17332224, 17366076, 17503902, 17641728, 17751552, 17786223, 17858232, 17926272, 17998848, 18068544, 18141696, 18434304, 18850356, 18998784, 19149568, 19346418, 19458432, 19498752, 19653504, 19846944, 19970496, 20287488, 20327112, 20409408, 20421219, 20487168, 20582016, 21067776, 21079968, 21165312, 21245952, 21373632, 21543264, 21712896, 21890736, 22063104, 22110192, 22238208, 22284288, 22823424, 22929088, 23154768, 23338536, 23522304, 23668736, 23714964, 23810976, 23901696, 23998464, 24091392, 24188928, 24236172, 24427008, 24579072, 25017984, 25133808, 25331712, 25795224, 25944576, 25998336, 26204672, 26255853, 26462592, 26627328, 27102816, 27212544, 27228292, 27316224, 27442688, 28106624, 28220416, 28275534, 28498176, 28724352, 29019627, 29187648, 29248128, 29480256, 29650944, 29955744, 30191616, 30431232, 30873024, 31118048, 31363072, 31619952, 31747968, 31868928, 32121856, 32314896, 32569344, 32772096, 33165288, 33357312, 33426432, 33511744, 34235136, 34393632, 34592768, 34664448, 34732152, 35007804, 35283456, 35503104, 35572446, 35716464, 35852544, 35997696, 36137088, 36283392, 36868608, 37700712, 37997568, 38299136, 38692836, 38916864, 38997504, 39307008, 39693888, 39940992, 40654224, 40818816, 40842438, 40974336, 41164032, 42135552, 42159936, 42330624, 42413301, 42747264, 43086528, 43781472, 44126208, 44220384, 44476416, 44568576, 45646848, 45858176, 46309536, 46677072, 47044608, 47337472, 47429928, 47621952, 47803392, 48182784, 48377856, 48472344, 48854016, 49158144, 50035968, 50267616, 50663424, 51590448, 51889152, 51996672, 52409344, 52511706, 52925184, 53254656, 54205632, 54425088, 54456584, 54885376, 56213248, 56440832, 56551068, 56996352, 57448704, 58039254, 58375296, 58496256, 58960512, 59911488, 60862464, 61263657, 61746048, 62236096, 63239904, 63495936, 63737856, 64243712, 64629792, 65138688, 66330576, 66714624, 66852864, 67023488, 68470272, 68787264, 69185536, 69464304, 70015608, 70566912, 71006208, 71144892, 71432928, 71705088, 71995392, 72274176, 72566784, 73737216, 75401424, 75995136, 76598272, 77385672, 77833728, 77995008, 78614016, 78767559, 79387776, 79881984, 81308448, 81637632, 81684876, 81948672, 82328064, 84319872, 84661248, 84826602, 85494528, 86173056, 87562944, 88440768, 88952832, 91293696, 91716352, 92619072, 93354144, 94089216, 94859856, 95243904, 95606784, 96365568, 96944688, 97708032, 98316288, 100071936, 100535232, 103180896, 103778304, 103993344, 104818688, 105023412, 105850368, 106509312, 108411264, 108850176, 108913168, 109770752, 112426496, 112881664, 113102136, 113992704, 114897408, 116078508, 116750592, 116992512, 117921024, 119822976, 122527314, 123492096, 124472192, 126479808, 126991872, 128487424, 129259584, 132661152, 133429248, 133705728, 134046976, 136940544, 137574528, 138928608, 140031216, 141133824, 142012416, 142289784, 142865856, 143410176, 144548352, 145133568, 147474432, 150802848, 151990272, 153196544, 154771344, 155667456, 155990016, 157228032, 157535118, 158775552, 159763968, 162616896, 163275264, 163369752, 164656128, 168639744, 169322496, 169653204, 170989056, 172346112, 175125888, 176881536, 182587392, 183432704, 183790971, 185238144, 186708288, 189719712, 190487808, 191213568, 192731136, 193889376, 195416064, 200143872, 201070464, 206361792, 207556608, 209637376, 210046824, 211700736, 213018624, 216822528, 217700352, 217826336, 219541504, 224852992, 226204272, 227985408, 229794816, 232157016, 233501184, 233985024, 235842048, 239645952, 245054628, 246984192, 248944384, 252959616, 253983744, 258519168, 265322304, 266858496, 268093952, 273881088, 275149056, 277857216, 280062432, 282267648, 284579568, 285731712, 286820352, 289096704, 294948864, 301605696, 306393088, 309542688, 311334912, 311980032, 314456064, 315070236, 317551104, 319527936, 325233792, 326550528, 326739504, 329312256, 337279488, 338644992, 339306408, 341978112, 344692224, 350251776, 353763072, 366865408, 367581942, 370476288, 373416576, 379439424, 380975616, 385462272, 387778752, 400287744, 402140928, 412723584, 420093648, 423401472, 426037248, 433645056, 435400704, 435652672, 449705984, 452408544, 455970816, 459589632, 464314032, 467002368, 467970048, 471684096, 479291904, 490109256, 493968384, 497888768, 505919232, 507967488, 517038336, 530644608, 536187904, 547762176, 550298112, 551372913, 555714432, 560124864, 569159136, 571463424, 573640704, 578193408, 603211392, 619085376, 622669824, 628912128, 630140472, 635102208, 639055872, 650467584, 653101056, 653479008, 658624512, 674558976, 678612816, 683956224, 689384448, 700503552, 707526144, 733730816, 735163884, 740952576, 746833152, 758878848, 761951232, 775557504, 800575488, 804281856, 825447168, 840187296, 846802944, 867290112, 871305344, 899411968, 904817088, 919179264, 928628064, 934004736, 935940096, 943368192, 958583808, 980218512, 987936768, 995777536, 1011838464, 1015934976, 1034076672, 1061289216, 1072375808, 1100596224, 1102745826, 1111428864, 1120249728, 1138318272, 1142926848, 1156386816, 1206422784, 1238170752, 1260280944, 1270204416, 1278111744, 1300935168, 1306202112, 1306958016, 1349117952, 1357225632, 1367912448, 1378768896, 1401007104, 1415052288, 1467461632, 1470327768, 1481905152, 1493666304, 1517757696, 1523902464, 1551115008, 1608563712, 1650894336, 1680374592, 1734580224, 1742610688, 1809634176, 1857256128, 1868009472, 1886736384, 1917167616, 1960437024, 1975873536, 1991555072, 2023676928, 2068153344, 2122578432, 2144751616, 2201192448, 2205491652, 2222857728, 2240499456, 2276636544, 2285853696, 2412845568, 2476341504, 2520561888, 2540408832, 2601870336, 2613916032, 2698235904, 2714451264, 2757537792, 2802014208, 2830104576, 2940655536, 2963810304, 2987332608, 3035515392, 3047804928, 3102230016, 3217127424, 3301788672, 3360749184, 3469160448, 3485221376, 3619268352, 3714512256, 3834335232, 3920874048, 3983110144, 4047353856, 4136306688, 4245156864, 4402384896, 4410983304, 4445715456, 4480998912, 4553273088, 4571707392, 4825691136, 4952683008, 5041123776, 5203740672, 5227832064, 5428902528, 5604028416, 5660209152, 5881311072, 5927620608, 5974665216, 6071030784, 6204460032, 6434254848, 6603577344, 6721498368, 6970442752, 7238536704, 7429024512, 7841748096, 8094707712, 8272613376, 8490313728, 8821966608, 8891430912, 8961997824, 9106546176, 9143414784, 9651382272, 9905366016, 10082247552, 10407481344, 10455664128, 10857805056, 11762622144, 11949330432, 12142061568, 12408920064, 13207154688, 13442996736, 13940885504, 14477073408, 14858049024, 15683496192, 16980627456, 17643933216, 17782861824, 17923995648, 18213092352, 19302764544, 19810732032, 20164495104, 20911328256, 21715610112, 23525244288, 24284123136, 24817840128, 26885993472, 27881771008, 28954146816, 29716098048, 31366992384, 35287866432, 35847991296, 36426184704, 39621464064, 40328990208, 41822656512, 43431220224, 47050488576, 53771986944, 57908293632, 59432196096, 62733984768, 70575732864, 72852369408, 80657980416, 83645313024, 86862440448, 94100977152, 107543973888, 118864392192, 125467969536, 141151465728, 161315960832, 173724880896, 188201954304, 250935939072, 282302931456, 322631921664, 376403908608, 564605862912, 752807817216, 1129211725824, 2258423451648]

約数ペア:

[(1, 2258423451648), (2, 1129211725824), (3, 752807817216), (4, 564605862912), (6, 376403908608), (7, 322631921664), (8, 282302931456), (9, 250935939072), (12, 188201954304), (13, 173724880896), (14, 161315960832), (16, 141151465728), (18, 125467969536), (19, 118864392192), (21, 107543973888), (24, 94100977152), (26, 86862440448), (27, 83645313024), (28, 80657980416), (31, 72852369408), (32, 70575732864), (36, 62733984768), (38, 59432196096), (39, 57908293632), (42, 53771986944), (48, 47050488576), (52, 43431220224), (54, 41822656512), (56, 40328990208), (57, 39621464064), (62, 36426184704), (63, 35847991296), (64, 35287866432), (72, 31366992384), (76, 29716098048), (78, 28954146816), (81, 27881771008), (84, 26885993472), (91, 24817840128), (93, 24284123136), (96, 23525244288), (104, 21715610112), (108, 20911328256), (112, 20164495104), (114, 19810732032), (117, 19302764544), (124, 18213092352), (126, 17923995648), (127, 17782861824), (128, 17643933216), (133, 16980627456), (144, 15683496192), (152, 14858049024), (156, 14477073408), (162, 13940885504), (168, 13442996736), (171, 13207154688), (182, 12408920064), (186, 12142061568), (189, 11949330432), (192, 11762622144), (208, 10857805056), (216, 10455664128), (217, 10407481344), (224, 10082247552), (228, 9905366016), (234, 9651382272), (247, 9143414784), (248, 9106546176), (252, 8961997824), (254, 8891430912), (256, 8821966608), (266, 8490313728), (273, 8272613376), (279, 8094707712), (288, 7841748096), (304, 7429024512), (312, 7238536704), (324, 6970442752), (336, 6721498368), (342, 6603577344), (351, 6434254848), (364, 6204460032), (372, 6071030784), (378, 5974665216), (381, 5927620608), (384, 5881311072), (399, 5660209152), (403, 5604028416), (416, 5428902528), (432, 5227832064), (434, 5203740672), (448, 5041123776), (456, 4952683008), (468, 4825691136), (494, 4571707392), (496, 4553273088), (504, 4480998912), (508, 4445715456), (512, 4410983304), (513, 4402384896), (532, 4245156864), (546, 4136306688), (558, 4047353856), (567, 3983110144), (576, 3920874048), (589, 3834335232), (608, 3714512256), (624, 3619268352), (648, 3485221376), (651, 3469160448), (672, 3360749184), (684, 3301788672), (702, 3217127424), (728, 3102230016), (741, 3047804928), (744, 3035515392), (756, 2987332608), (762, 2963810304), (768, 2940655536), (798, 2830104576), (806, 2802014208), (819, 2757537792), (832, 2714451264), (837, 2698235904), (864, 2613916032), (868, 2601870336), (889, 2540408832), (896, 2520561888), (912, 2476341504), (936, 2412845568), (988, 2285853696), (992, 2276636544), (1008, 2240499456), (1016, 2222857728), (1024, 2205491652), (1026, 2201192448), (1053, 2144751616), (1064, 2122578432), (1092, 2068153344), (1116, 2023676928), (1134, 1991555072), (1143, 1975873536), (1152, 1960437024), (1178, 1917167616), (1197, 1886736384), (1209, 1868009472), (1216, 1857256128), (1248, 1809634176), (1296, 1742610688), (1302, 1734580224), (1344, 1680374592), (1368, 1650894336), (1404, 1608563712), (1456, 1551115008), (1482, 1523902464), (1488, 1517757696), (1512, 1493666304), (1524, 1481905152), (1536, 1470327768), (1539, 1467461632), (1596, 1415052288), (1612, 1401007104), (1638, 1378768896), (1651, 1367912448), (1664, 1357225632), (1674, 1349117952), (1728, 1306958016), (1729, 1306202112), (1736, 1300935168), (1767, 1278111744), (1778, 1270204416), (1792, 1260280944), (1824, 1238170752), (1872, 1206422784), (1953, 1156386816), (1976, 1142926848), (1984, 1138318272), (2016, 1120249728), (2032, 1111428864), (2048, 1102745826), (2052, 1100596224), (2106, 1072375808), (2128, 1061289216), (2184, 1034076672), (2223, 1015934976), (2232, 1011838464), (2268, 995777536), (2286, 987936768), (2304, 980218512), (2356, 958583808), (2394, 943368192), (2413, 935940096), (2418, 934004736), (2432, 928628064), (2457, 919179264), (2496, 904817088), (2511, 899411968), (2592, 871305344), (2604, 867290112), (2667, 846802944), (2688, 840187296), (2736, 825447168), (2808, 804281856), (2821, 800575488), (2912, 775557504), (2964, 761951232), (2976, 758878848), (3024, 746833152), (3048, 740952576), (3072, 735163884), (3078, 733730816), (3192, 707526144), (3224, 700503552), (3276, 689384448), (3302, 683956224), (3328, 678612816), (3348, 674558976), (3429, 658624512), (3456, 653479008), (3458, 653101056), (3472, 650467584), (3534, 639055872), (3556, 635102208), (3584, 630140472), (3591, 628912128), (3627, 622669824), (3648, 619085376), (3744, 603211392), (3906, 578193408), (3937, 573640704), (3952, 571463424), (3968, 569159136), (4032, 560124864), (4064, 555714432), (4096, 551372913), (4104, 550298112), (4123, 547762176), (4212, 536187904), (4256, 530644608), (4368, 517038336), (4446, 507967488), (4464, 505919232), (4536, 497888768), (4572, 493968384), (4608, 490109256), (4712, 479291904), (4788, 471684096), (4826, 467970048), (4836, 467002368), (4864, 464314032), (4914, 459589632), (4953, 455970816), (4992, 452408544), (5022, 449705984), (5184, 435652672), (5187, 435400704), (5208, 433645056), (5301, 426037248), (5334, 423401472), (5376, 420093648), (5472, 412723584), (5616, 402140928), (5642, 400287744), (5824, 387778752), (5859, 385462272), (5928, 380975616), (5952, 379439424), (6048, 373416576), (6096, 370476288), (6144, 367581942), (6156, 366865408), (6384, 353763072), (6448, 350251776), (6552, 344692224), (6604, 341978112), (6656, 339306408), (6669, 338644992), (6696, 337279488), (6858, 329312256), (6912, 326739504), (6916, 326550528), (6944, 325233792), (7068, 319527936), (7112, 317551104), (7168, 315070236), (7182, 314456064), (7239, 311980032), (7254, 311334912), (7296, 309542688), (7371, 306393088), (7488, 301605696), (7657, 294948864), (7812, 289096704), (7874, 286820352), (7904, 285731712), (7936, 284579568), (8001, 282267648), (8064, 280062432), (8128, 277857216), (8208, 275149056), (8246, 273881088), (8424, 268093952), (8463, 266858496), (8512, 265322304), (8736, 258519168), (8892, 253983744), (8928, 252959616), (9072, 248944384), (9144, 246984192), (9216, 245054628), (9424, 239645952), (9576, 235842048), (9652, 233985024), (9672, 233501184), (9728, 232157016), (9828, 229794816), (9906, 227985408), (9984, 226204272), (10044, 224852992), (10287, 219541504), (10368, 217826336), (10374, 217700352), (10416, 216822528), (10602, 213018624), (10668, 211700736), (10752, 210046824), (10773, 209637376), (10881, 207556608), (10944, 206361792), (11232, 201070464), (11284, 200143872), (11557, 195416064), (11648, 193889376), (11718, 192731136), (11811, 191213568), (11856, 190487808), (11904, 189719712), (12096, 186708288), (12192, 185238144), (12288, 183790971), (12312, 183432704), (12369, 182587392), (12768, 176881536), (12896, 175125888), (13104, 172346112), (13208, 170989056), (13312, 169653204), (13338, 169322496), (13392, 168639744), (13716, 164656128), (13824, 163369752), (13832, 163275264), (13888, 162616896), (14136, 159763968), (14224, 158775552), (14336, 157535118), (14364, 157228032), (14478, 155990016), (14508, 155667456), (14592, 154771344), (14742, 153196544), (14859, 151990272), (14976, 150802848), (15314, 147474432), (15561, 145133568), (15624, 144548352), (15748, 143410176), (15808, 142865856), (15872, 142289784), (15903, 142012416), (16002, 141133824), (16128, 140031216), (16256, 138928608), (16416, 137574528), (16492, 136940544), (16848, 134046976), (16891, 133705728), (16926, 133429248), (17024, 132661152), (17472, 129259584), (17577, 128487424), (17784, 126991872), (17856, 126479808), (18144, 124472192), (18288, 123492096), (18432, 122527314), (18848, 119822976), (19152, 117921024), (19304, 116992512), (19344, 116750592), (19456, 116078508), (19656, 114897408), (19812, 113992704), (19968, 113102136), (20007, 112881664), (20088, 112426496), (20574, 109770752), (20736, 108913168), (20748, 108850176), (20832, 108411264), (21204, 106509312), (21336, 105850368), (21504, 105023412), (21546, 104818688), (21717, 103993344), (21762, 103778304), (21888, 103180896), (22464, 100535232), (22568, 100071936), (22971, 98316288), (23114, 97708032), (23296, 96944688), (23436, 96365568), (23622, 95606784), (23712, 95243904), (23808, 94859856), (24003, 94089216), (24192, 93354144), (24384, 92619072), (24624, 91716352), (24738, 91293696), (25389, 88952832), (25536, 88440768), (25792, 87562944), (26208, 86173056), (26416, 85494528), (26624, 84826602), (26676, 84661248), (26784, 84319872), (27432, 82328064), (27559, 81948672), (27648, 81684876), (27664, 81637632), (27776, 81308448), (28272, 79881984), (28448, 79387776), (28672, 78767559), (28728, 78614016), (28956, 77995008), (29016, 77833728), (29184, 77385672), (29484, 76598272), (29718, 75995136), (29952, 75401424), (30628, 73737216), (31122, 72566784), (31248, 72274176), (31369, 71995392), (31496, 71705088), (31616, 71432928), (31744, 71144892), (31806, 71006208), (32004, 70566912), (32256, 70015608), (32512, 69464304), (32643, 69185536), (32832, 68787264), (32984, 68470272), (33696, 67023488), (33782, 66852864), (33852, 66714624), (34048, 66330576), (34671, 65138688), (34944, 64629792), (35154, 64243712), (35433, 63737856), (35568, 63495936), (35712, 63239904), (36288, 62236096), (36576, 61746048), (36864, 61263657), (37107, 60862464), (37696, 59911488), (38304, 58960512), (38608, 58496256), (38688, 58375296), (38912, 58039254), (39312, 57448704), (39624, 56996352), (39936, 56551068), (40014, 56440832), (40176, 56213248), (41148, 54885376), (41472, 54456584), (41496, 54425088), (41664, 54205632), (42408, 53254656), (42672, 52925184), (43008, 52511706), (43092, 52409344), (43434, 51996672), (43524, 51889152), (43776, 51590448), (44577, 50663424), (44928, 50267616), (45136, 50035968), (45942, 49158144), (46228, 48854016), (46592, 48472344), (46683, 48377856), (46872, 48182784), (47244, 47803392), (47424, 47621952), (47616, 47429928), (47709, 47337472), (48006, 47044608), (48384, 46677072), (48768, 46309536), (49248, 45858176), (49476, 45646848), (50673, 44568576), (50778, 44476416), (51072, 44220384), (51181, 44126208), (51584, 43781472), (52416, 43086528), (52832, 42747264), (53248, 42413301), (53352, 42330624), (53568, 42159936), (53599, 42135552), (54864, 41164032), (55118, 40974336), (55296, 40842438), (55328, 40818816), (55552, 40654224), (56544, 39940992), (56896, 39693888), (57456, 39307008), (57912, 38997504), (58032, 38916864), (58368, 38692836), (58968, 38299136), (59436, 37997568), (59904, 37700712), (61256, 36868608), (62244, 36283392), (62496, 36137088), (62738, 35997696), (62992, 35852544), (63232, 35716464), (63488, 35572446), (63612, 35503104), (64008, 35283456), (64512, 35007804), (65024, 34732152), (65151, 34664448), (65286, 34592768), (65664, 34393632), (65968, 34235136), (67392, 33511744), (67564, 33426432), (67704, 33357312), (68096, 33165288), (68913, 32772096), (69342, 32569344), (69888, 32314896), (70308, 32121856), (70866, 31868928), (71136, 31747968), (71424, 31619952), (72009, 31363072), (72576, 31118048), (73152, 30873024), (74214, 30431232), (74803, 30191616), (75392, 29955744), (76167, 29650944), (76608, 29480256), (77216, 29248128), (77376, 29187648), (77824, 29019627), (78624, 28724352), (79248, 28498176), (79872, 28275534), (80028, 28220416), (80352, 28106624), (82296, 27442688), (82677, 27316224), (82944, 27228292), (82992, 27212544), (83328, 27102816), (84816, 26627328), (85344, 26462592), (86016, 26255853), (86184, 26204672), (86868, 25998336), (87048, 25944576), (87552, 25795224), (89154, 25331712), (89856, 25133808), (90272, 25017984), (91884, 24579072), (92456, 24427008), (93184, 24236172), (93366, 24188928), (93744, 24091392), (94107, 23998464), (94488, 23901696), (94848, 23810976), (95232, 23714964), (95418, 23668736), (96012, 23522304), (96768, 23338536), (97536, 23154768), (98496, 22929088), (98952, 22823424), (101346, 22284288), (101556, 22238208), (102144, 22110192), (102362, 22063104), (103168, 21890736), (104013, 21712896), (104832, 21543264), (105664, 21373632), (106299, 21245952), (106704, 21165312), (107136, 21079968), (107198, 21067776), (109728, 20582016), (110236, 20487168), (110592, 20421219), (110656, 20409408), (111104, 20327112), (111321, 20287488), (113088, 19970496), (113792, 19846944), (114912, 19653504), (115824, 19498752), (116064, 19458432), (116736, 19346418), (117936, 19149568), (118872, 18998784), (119808, 18850356), (122512, 18434304), (124488, 18141696), (124992, 18068544), (125476, 17998848), (125984, 17926272), (126464, 17858232), (126976, 17786223), (127224, 17751552), (128016, 17641728), (129024, 17503902), (130048, 17366076), (130302, 17332224), (130572, 17296384), (131328, 17196816), (131936, 17117568), (133731, 16887808), (134784, 16755872), (135128, 16713216), (135408, 16678656), (136192, 16582644), (137826, 16386048), (138684, 16284672), (139776, 16157448), (140049, 16125952), (140616, 16060928), (141732, 15934464), (142272, 15873984), (142848, 15809976), (144018, 15681536), (145152, 15559024), (146304, 15436512), (148428, 15215616), (149606, 15095808), (150784, 14977872), (152019, 14856192), (152334, 14825472), (153216, 14740128), (153543, 14708736), (154432, 14624064), (154752, 14593824), (157248, 14362176), (158496, 14249088), (159744, 14137767), (160056, 14110208), (160704, 14053312), (160797, 14045184), (164592, 13721344), (165354, 13658112), (165888, 13614146), (165984, 13606272), (166656, 13551408), (169632, 13313664), (170688, 13231296), (172368, 13102336), (173736, 12999168), (174096, 12972288), (175104, 12897612), (178308, 12665856), (179712, 12566904), (180544, 12508992), (183768, 12289536), (184912, 12213504), (186368, 12118086), (186732, 12094464), (187488, 12045696), (188214, 11999232), (188976, 11950848), (189696, 11905488), (190464, 11857482), (190836, 11834368), (192024, 11761152), (193536, 11669268), (195072, 11577384), (195453, 11554816), (196992, 11464544), (197904, 11411712), (202692, 11142144), (203112, 11119104), (204288, 11055096), (204724, 11031552), (206336, 10945368), (206739, 10924032), (208026, 10856448), (209664, 10771632), (211328, 10686816), (212598, 10622976), (213408, 10582656), (214272, 10539984), (214396, 10533888), (219456, 10291008), (219583, 10285056), (220472, 10243584), (221312, 10204704), (222208, 10163556), (222642, 10143744), (224409, 10063872), (226176, 9985248), (227584, 9923472), (228501, 9883648), (229824, 9826752), (231648, 9749376), (232128, 9729216), (233472, 9673209), (235872, 9574784), (237744, 9499392), (239616, 9425178), (245024, 9217152), (248031, 9105408), (248976, 9070848), (249984, 9034272), (250952, 8999424), (251968, 8963136), (252928, 8929116), (254448, 8875776), (256032, 8820864), (258048, 8751951), (260096, 8683038), (260604, 8666112), (261144, 8648192), (262656, 8598408), (263872, 8558784), (267462, 8443904), (269568, 8377936), (270256, 8356608), (270816, 8339328), (272384, 8291322), (275652, 8193024), (277368, 8142336), (279552, 8078724), (280098, 8062976), (281232, 8030464), (282321, 7999488), (283464, 7967232), (284544, 7936992), (285696, 7904988), (288036, 7840768), (290304, 7779512), (292608, 7718256), (296856, 7607808), (299212, 7547904), (301568, 7488936), (304038, 7428096), (304668, 7412736), (306432, 7370064), (307086, 7354368), (308864, 7312032), (309504, 7296912), (312039, 7237632), (314496, 7181088), (316992, 7124544), (318897, 7081984), (320112, 7055104), (321408, 7026656), (321594, 7022592), (329184, 6860672), (330708, 6829056), (331776, 6807073), (331968, 6803136), (333312, 6775704), (333963, 6762496), (339264, 6656832), (341376, 6615648), (344736, 6551168), (347472, 6499584), (348192, 6486144), (350208, 6448806), (356616, 6332928), (358267, 6303744), (359424, 6283452), (361088, 6254496), (367536, 6144768), (369824, 6106752), (372736, 6059043), (373464, 6047232), (374976, 6022848), (376428, 5999616), (377952, 5975424), (379392, 5952744), (380928, 5928741), (381672, 5917184), (384048, 5880576), (387072, 5834634), (390144, 5788692), (390906, 5777408), (393984, 5732272), (395808, 5705856), (405384, 5571072), (406224, 5559552), (408576, 5527548), (409448, 5515776), (412672, 5472684), (413478, 5462016), (416052, 5428224), (419328, 5385816), (422656, 5343408), (425196, 5311488), (426816, 5291328), (428544, 5269992), (428792, 5266944), (438912, 5145504), (439166, 5142528), (440944, 5121792), (442624, 5102352), (444416, 5081778), (445284, 5071872), (448818, 5031936), (452352, 4992624), (455168, 4961736), (456057, 4952064), (457002, 4941824), (459648, 4913376), (460629, 4902912), (463296, 4874688), (464256, 4864608), (471744, 4787392), (475488, 4749696), (479232, 4712589), (482391, 4681728), (490048, 4608576), (496062, 4552704), (497952, 4535424), (499968, 4517136), (501904, 4499712), (503936, 4481568), (505856, 4464558), (508896, 4437888), (512064, 4410432), (520192, 4341519), (521208, 4333056), (522288, 4324096), (523621, 4313088), (525312, 4299204), (527744, 4279392), (534924, 4221952), (539136, 4188968), (540512, 4178304), (541632, 4169664), (544768, 4145661), (551304, 4096512), (554736, 4071168), (559104, 4039362), (560196, 4031488), (562464, 4015232), (564642, 3999744), (566928, 3983616), (569088, 3968496), (571392, 3952494), (576072, 3920384), (580608, 3889756), (585216, 3859128), (593712, 3803904), (598424, 3773952), (603136, 3744468), (608076, 3714048), (609336, 3706368), (612864, 3685032), (614172, 3677184), (617728, 3656016), (619008, 3648456), (620217, 3641344), (624078, 3618816), (628992, 3590544), (633984, 3562272), (637794, 3540992), (640224, 3527552), (642816, 3513328), (643188, 3511296), (658368, 3430336), (658749, 3428352), (661416, 3414528), (663936, 3401568), (666624, 3387852), (667926, 3381248), (673227, 3354624), (678528, 3328416), (682752, 3307824), (689472, 3275584), (694944, 3249792), (696384, 3243072), (700416, 3224403), (713232, 3166464), (716534, 3151872), (718848, 3141726), (722176, 3127248), (735072, 3072384), (739648, 3053376), (744093, 3035136), (746928, 3023616), (749952, 3011424), (752856, 2999808), (755904, 2987712), (758784, 2976372), (763344, 2958592), (768096, 2940288), (774144, 2917317), (780288, 2894346), (781812, 2888704), (787968, 2866136), (791616, 2852928), (810768, 2785536), (812448, 2779776), (817152, 2763774), (818896, 2757888), (825344, 2736342), (826956, 2731008), (832104, 2714112), (838656, 2692908), (845312, 2671704), (846963, 2666496), (850392, 2655744), (853632, 2645664), (857088, 2634996), (857584, 2633472), (877824, 2572752), (878332, 2571264), (881888, 2560896), (885248, 2551176), (888832, 2540889), (890568, 2535936), (897636, 2515968), (904704, 2496312), (910336, 2480868), (912114, 2476032), (914004, 2470912), (919296, 2456688), (921258, 2451456), (926592, 2437344), (928512, 2432304), (936117, 2412544), (943488, 2393696), (950976, 2374848), (964782, 2340864), (972439, 2322432), (980096, 2304288), (992124, 2276352), (995904, 2267712), (999936, 2258568), (1003808, 2249856), (1007872, 2240784), (1011712, 2232279), (1017792, 2218944), (1024128, 2205216), (1042416, 2166528), (1044576, 2162048), (1047242, 2156544), (1050624, 2149602), (1055488, 2139696), (1069848, 2110976), (1074801, 2101248), (1078272, 2094484), (1081024, 2089152), (1083264, 2084832), (1102608, 2048256), (1109472, 2035584), (1118208, 2019681), (1120392, 2015744), (1124928, 2007616), (1129284, 1999872), (1133856, 1991808), (1138176, 1984248), (1142784, 1976247), (1152144, 1960192), (1161216, 1944878), (1170432, 1929564), (1187424, 1901952), (1196848, 1886976), (1206272, 1872234), (1216152, 1857024), (1218672, 1853184), (1225728, 1842516), (1228344, 1838592), (1235456, 1828008), (1238016, 1824228), (1240434, 1820672), (1248156, 1809408), (1257984, 1795272), (1267968, 1781136), (1275588, 1770496), (1280448, 1763776), (1285632, 1756664), (1286376, 1755648), (1316736, 1715168), (1317498, 1714176), (1322832, 1707264), (1327872, 1700784), (1333248, 1693926), (1335852, 1690624), (1346454, 1677312), (1357056, 1664208), (1365504, 1653912), (1368171, 1650688), (1378944, 1637792), (1381887, 1634304), (1389888, 1624896), (1392768, 1621536), (1426464, 1583232), (1433068, 1575936), (1437696, 1570863), (1444352, 1563624), (1447173, 1560576), (1470144, 1536192), (1479296, 1526688), (1488186, 1517568), (1493856, 1511808), (1499904, 1505712)]