3524305644288

素因数分解:

$2^8\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 31, 32, 33, 36, 38, 39, 44, 48, 52, 57, 62, 64, 66, 72, 76, 78, 88, 93, 96, 99, 104, 114, 117, 121, 124, 127, 128, 132, 143, 144, 152, 156, 169, 171, 176, 186, 192, 198, 208, 209, 228, 234, 242, 247, 248, 254, 256, 264, 279, 286, 288, 304, 312, 338, 341, 342, 352, 363, 372, 381, 384, 396, 403, 416, 418, 429, 456, 468, 484, 494, 496, 507, 508, 528, 558, 572, 576, 589, 608, 624, 627, 676, 682, 684, 704, 726, 741, 744, 762, 768, 792, 806, 832, 836, 858, 912, 936, 968, 988, 992, 1014, 1016, 1023, 1056, 1089, 1116, 1143, 1144, 1152, 1178, 1209, 1216, 1248, 1254, 1287, 1352, 1364, 1368, 1397, 1408, 1452, 1482, 1488, 1521, 1524, 1573, 1584, 1612, 1651, 1664, 1672, 1716, 1767, 1824, 1859, 1872, 1881, 1936, 1976, 1984, 2028, 2032, 2046, 2112, 2178, 2223, 2232, 2286, 2288, 2299, 2304, 2356, 2413, 2418, 2432, 2496, 2508, 2574, 2704, 2717, 2728, 2736, 2794, 2816, 2904, 2964, 2976, 3042, 3048, 3069, 3146, 3168, 3211, 3224, 3302, 3328, 3344, 3432, 3534, 3627, 3648, 3718, 3744, 3751, 3762, 3872, 3937, 3952, 3968, 4056, 4064, 4092, 4191, 4224, 4356, 4433, 4446, 4464, 4572, 4576, 4598, 4712, 4719, 4826, 4836, 4864, 4953, 4992, 5016, 5148, 5239, 5301, 5408, 5434, 5456, 5472, 5577, 5588, 5808, 5928, 5952, 6084, 6096, 6138, 6292, 6336, 6422, 6448, 6479, 6604, 6688, 6864, 6897, 7068, 7239, 7254, 7296, 7436, 7488, 7502, 7524, 7657, 7744, 7874, 7904, 7936, 8112, 8128, 8151, 8184, 8382, 8448, 8712, 8866, 8892, 8928, 9144, 9152, 9196, 9424, 9438, 9633, 9652, 9672, 9906, 9984, 10032, 10296, 10478, 10602, 10816, 10868, 10912, 10944, 11154, 11176, 11253, 11616, 11811, 11856, 11904, 12168, 12192, 12276, 12573, 12584, 12672, 12844, 12896, 12958, 13208, 13299, 13376, 13728, 13794, 14136, 14157, 14478, 14508, 14592, 14859, 14872, 14976, 15004, 15048, 15314, 15367, 15488, 15717, 15748, 15808, 16224, 16256, 16302, 16368, 16731, 16764, 17424, 17732, 17784, 17856, 18161, 18288, 18304, 18392, 18848, 18876, 19266, 19304, 19344, 19437, 19812, 20064, 20449, 20592, 20691, 20956, 21204, 21463, 21632, 21717, 21736, 21824, 21888, 22308, 22352, 22506, 22971, 23232, 23622, 23712, 23808, 24336, 24384, 24453, 24552, 25146, 25168, 25344, 25688, 25792, 25916, 26416, 26543, 26598, 26752, 27456, 27588, 28272, 28314, 28899, 28956, 29016, 29718, 29744, 29887, 29952, 30008, 30096, 30628, 30734, 30976, 31369, 31434, 31496, 31616, 32448, 32512, 32604, 32736, 33462, 33528, 33759, 34848, 35321, 35433, 35464, 35568, 35712, 36322, 36576, 36608, 36784, 37696, 37752, 38532, 38608, 38688, 38874, 39624, 39897, 40128, 40898, 41184, 41382, 41912, 42408, 42926, 43264, 43307, 43434, 43472, 43648, 43776, 44616, 44704, 45012, 45942, 46101, 46464, 47151, 47244, 47424, 48672, 48763, 48768, 48906, 49104, 50292, 50336, 51181, 51376, 51584, 51832, 52832, 53086, 53196, 53504, 54483, 54912, 55176, 56544, 56628, 57629, 57798, 57912, 58032, 58311, 59436, 59488, 59774, 60016, 60192, 61256, 61347, 61468, 62738, 62868, 62992, 63232, 64389, 64896, 65208, 65472, 66924, 67056, 67518, 68913, 69696, 70642, 70866, 70928, 71136, 71269, 71424, 72644, 73152, 73568, 74803, 75392, 75504, 77064, 77216, 77376, 77748, 79248, 79629, 79794, 80256, 81796, 82368, 82764, 83824, 84227, 84816, 85852, 86614, 86868, 86944, 87296, 89232, 89408, 89661, 90024, 91884, 92202, 92928, 94107, 94302, 94488, 94848, 97344, 97526, 97536, 97812, 98208, 99541, 100584, 100672, 102362, 102752, 103168, 103664, 105664, 105963, 106172, 106392, 108966, 109824, 110352, 113088, 113256, 115258, 115596, 115824, 116064, 116622, 118872, 118976, 119548, 120032, 120384, 122512, 122694, 122936, 125476, 125736, 125984, 128778, 129792, 129921, 130416, 130944, 133848, 134112, 135036, 137826, 138303, 139392, 141284, 141732, 141856, 142272, 142538, 145288, 146289, 146304, 147136, 149606, 150784, 151008, 153543, 154128, 154432, 154752, 155496, 158496, 159258, 159588, 160512, 163449, 163592, 164736, 165528, 167648, 168454, 169632, 171704, 172887, 173228, 173736, 173888, 178464, 178816, 179322, 180048, 183768, 184041, 184404, 188214, 188604, 188976, 189696, 193167, 194688, 195052, 195624, 196416, 199082, 199771, 201168, 201344, 204724, 205504, 207328, 211328, 211926, 212344, 212784, 213807, 217932, 220704, 224409, 226176, 226512, 230516, 231192, 231648, 232128, 233244, 236093, 237744, 237952, 238887, 239096, 240064, 240768, 245024, 245388, 245872, 250952, 251472, 251968, 252681, 257556, 259842, 260832, 261888, 267696, 268224, 268983, 270072, 275652, 276606, 278784, 282321, 282568, 283464, 283712, 284544, 285076, 290576, 291973, 292578, 292608, 294272, 298623, 299212, 302016, 307086, 308256, 308864, 309504, 310992, 316992, 317889, 318516, 319176, 326898, 327184, 329472, 331056, 335296, 336908, 339264, 343408, 345059, 345774, 346456, 347472, 347776, 356928, 357632, 358644, 360096, 367536, 368082, 368808, 376428, 377208, 377952, 386334, 388531, 389376, 389763, 390104, 391248, 392832, 398164, 399542, 402336, 402688, 407797, 409448, 411008, 414656, 422656, 423852, 424688, 425568, 427614, 435864, 438867, 441408, 448818, 452352, 453024, 460629, 461032, 462384, 463296, 464256, 466488, 472186, 475488, 475904, 476377, 477774, 478192, 480128, 481536, 490048, 490776, 491744, 501904, 502944, 503936, 505362, 515112, 518661, 519684, 521664, 535392, 536448, 537966, 540144, 551304, 553212, 562991, 564642, 565136, 566928, 567424, 569088, 570152, 581152, 583946, 585156, 588544, 597246, 598424, 599313, 604032, 614172, 616512, 617728, 621984, 633919, 633984, 635778, 637032, 638352, 641421, 653796, 654368, 662112, 665353, 670592, 673227, 673816, 678528, 686816, 690118, 691548, 692912, 694944, 695552, 708279, 713856, 717288, 720192, 735072, 736164, 737616, 752856, 754416, 755904, 758043, 772668, 777062, 779526, 780208, 782496, 785664, 796328, 799084, 804672, 815594, 818896, 822016, 822833, 829312, 847704, 849376, 851136, 855228, 871728, 875919, 877734, 882816, 895869, 897636, 906048, 921258, 922064, 924768, 926497, 926592, 928512, 932976, 944372, 950976, 952754, 955548, 956384, 960256, 972439, 980096, 981552, 983488, 1003808, 1005888, 1007872, 1010724, 1030224, 1035177, 1037322, 1039368, 1043328, 1070784, 1072896, 1075932, 1080288, 1094951, 1102608, 1106424, 1125982, 1129284, 1130272, 1133856, 1134848, 1140304, 1162304, 1165593, 1167892, 1170312, 1194492, 1196848, 1198626, 1208064, 1223391, 1228344, 1233024, 1243968, 1267838, 1267968, 1271556, 1274064, 1276704, 1282842, 1307592, 1308736, 1324224, 1330706, 1341184, 1346454, 1347632, 1357056, 1373632, 1380236, 1383096, 1385824, 1389888, 1416558, 1427712, 1429131, 1434576, 1440384, 1470144, 1472328, 1475232, 1505712, 1508832, 1511808, 1516086, 1545336, 1554124, 1559052, 1560416, 1564992, 1592656, 1598168, 1609344, 1631188, 1637792, 1645666, 1658624, 1688973, 1695408, 1698752, 1702272, 1710456, 1743456, 1751838, 1755468, 1765632, 1791738, 1795272, 1797939, 1812096, 1842516, 1844128, 1849536, 1852994, 1853184, 1865952, 1888744, 1901757, 1901952, 1905508, 1911096, 1912768, 1944878, 1960192, 1963104, 1966976, 1996059, 2007616, 2011776, 2021448, 2060448, 2070354, 2074644, 2078736, 2086656, 2124837, 2141568, 2151864, 2160576, 2189902, 2205216, 2212848, 2251964, 2258568, 2260544, 2267712, 2280608, 2324608, 2331186, 2335784, 2340624, 2388984, 2393696, 2397252, 2446782, 2456688, 2466048, 2468499, 2487936, 2535676, 2543112, 2548128, 2553408, 2565684, 2597023, 2615184, 2617472, 2627757, 2648448, 2661412, 2692908, 2695264, 2747264, 2760472, 2766192, 2771648, 2779491, 2779776, 2833116, 2858262, 2869152, 2880768, 2917317, 2940288, 2944656, 2950464, 3011424, 3017664, 3023616, 3032172, 3090672, 3105531, 3108248, 3118104, 3120832, 3129984, 3185312, 3196336, 3218688, 3262376, 3275584, 3284853, 3291332, 3377946, 3390816, 3397504, 3404544, 3420912, 3486912, 3496779, 3503676, 3510936, 3583476, 3590544, 3595878, 3624192, 3670173, 3685032, 3688256, 3699072, 3705988, 3731904, 3777488, 3795649, 3803514, 3803904, 3811016, 3822192, 3825536, 3889756, 3926208, 3933952, 3992118, 4015232, 4023552, 4042896, 4120896, 4140708, 4149288, 4157472, 4249674, 4283136, 4287393, 4303728, 4321152, 4379804, 4410432, 4425696, 4485767, 4503928, 4517136, 4521088, 4535424, 4561216, 4649216, 4662372, 4671568, 4681248, 4777968, 4787392, 4794504, 4893564, 4913376, 4936998, 4975872, 5066919, 5071352, 5086224, 5096256, 5106816, 5131368, 5194046, 5230368, 5234944, 5255514, 5296896, 5322824, 5385816, 5390528, 5494528, 5520944, 5532384, 5543296, 5558982, 5559552, 5666232, 5705271, 5716524, 5738304, 5834634, 5880576, 5889312, 5900928, 5988177, 6022848, 6035328, 6064344, 6181344, 6192901, 6211062, 6216496, 6236208, 6241664, 6259968, 6370624, 6392672, 6524752, 6551168, 6569706, 6582664, 6755892, 6781632, 6795008, 6841824, 6973824, 6993558, 7007352, 7021872, 7166952, 7181088, 7191756, 7318883, 7340346, 7370064, 7376512, 7398144, 7405497, 7411976, 7463808, 7554976, 7591298, 7607028, 7622032, 7644384, 7651072, 7779512, 7791069, 7852416, 7984236, 8030464, 8085792, 8241792, 8281416, 8298576, 8314944, 8338473, 8499348, 8574786, 8607456, 8642304, 8751951, 8759608, 8820864, 8851392, 8971534, 9007856, 9034272, 9042176, 9051163, 9070848, 9122432, 9324744, 9343136, 9362496, 9555936, 9574784, 9589008, 9787128, 9826752, 9854559, 9873996, 10133838, 10142704, 10172448, 10192512, 10213632, 10262736, 10388092, 10460736, 10511028, 10645648, 10696829, 10771632, 10781056, 11041888, 11064768, 11086592, 11117964, 11332464, 11386947, 11410542, 11433048, 11476608, 11669268, 11778624, 11801856, 11976354, 12044461, 12045696, 12070656, 12128688, 12362688, 12385802, 12422124, 12432992, 12472416, 12483328, 12641707, 12741248, 12785344, 13049504, 13102336, 13139412, 13165328, 13457301, 13511784, 13563264, 13683648, 13947648, 13987116, 14014704, 14043744, 14333904, 14362176, 14383512, 14637766, 14680692, 14740128, 14753024, 14810994, 14823952, 14927616, 15109952, 15182596, 15214056, 15244064, 15288768, 15559024, 15582138, 15704832, 15968472, 16171584, 16483584, 16562832, 16597152, 16629888, 16676946, 16998696, 17149572, 17214912, 17503902, 17519216, 17641728, 17702784, 17943068, 18015712, 18068544, 18102326, 18244864, 18578703, 18649488, 18686272, 18724992, 19111872, 19149568, 19178016, 19574256, 19653504, 19709118, 19747992, 20267676, 20285408, 20344896, 20385024, 20525472, 20776184, 20921472, 21022056, 21291296, 21393658, 21543264, 21562112, 21956649, 22083776, 22129536, 22235928, 22664928, 22773894, 22821084, 22866096, 22953216, 23338536, 23373207, 23557248, 23952708, 24088922, 24091392, 24257376, 24725376, 24771604, 24844248, 24865984, 24944832, 25283414, 25482496, 25570688, 26099008, 26278824, 26330656, 26914602, 27023568, 27126528, 27153489, 27367296, 27974232, 28029408, 28087488, 28667808, 28724352, 28767024, 29275532, 29361384, 29480256, 29621988, 29647904, 30219904, 30365192, 30428112, 30488128, 30577536, 31118048, 31164276, 31936944, 32090487, 32343168, 33125664, 33194304, 33259776, 33353892, 33997392, 34160841, 34299144, 34429824, 35007804, 35038432, 35405568, 35886136, 36031424, 36133383, 36137088, 36204652, 37157406, 37298976, 37372544, 37449984, 37925121, 38223744, 38356032, 39148512, 39307008, 39418236, 39495984, 40371903, 40535352, 40570816, 40689792, 41050944, 41552368, 41842944, 42044112, 42582592, 42787316, 43086528, 43913298, 44167552, 44259072, 44471856, 45329856, 45547788, 45642168, 45732192, 46677072, 46746414, 47114496, 47905416, 48177844, 48514752, 49343437, 49450752, 49543208, 49688496, 49731968, 49889664, 50566828, 51141376, 52198016, 52557648, 52661312, 53829204, 54047136, 54306978, 54734592, 55736109, 55948464, 56058816, 56174976, 57335616, 57448704, 57534048, 58551064, 58722768, 58960512, 59243976, 59295808, 60439808, 60730384, 60856224, 60976256, 61155072, 62236096, 62328552, 63873888, 64180974, 64686336, 65869947, 66251328, 66388608, 66707784, 67994784, 68321682, 68598288, 68859648, 70015608, 70076864, 71772272, 72062848, 72266766, 72274176, 72409304, 74314812, 74597952, 74745088, 75850242, 76447488, 76712064, 78297024, 78836472, 78991968, 80507713, 80743806, 81070704, 81141632, 81379584, 81460467, 82101888, 83104736, 84088224, 85165184, 85574632, 86173056, 87826596, 88335104, 88943712, 90659712, 91095576, 91284336, 91464384, 93354144, 93492828, 95810832, 96271461, 96355688, 97029504, 98686874, 99086416, 99376992, 99463936, 99779328, 101133656, 104396032, 105115296, 105322624, 107658408, 108094272, 108400149, 108613956, 111472218, 111896928, 112117632, 112349952, 113775363, 114671232, 115068096, 117102128, 117445536, 117665119, 117921024, 118487952, 118591616, 121460768, 121712448, 121952512, 124472192, 124657104, 127747776, 128361948, 131739894, 132502656, 132777216, 133415568, 135989568, 136643364, 137196576, 139058777, 140031216, 140153728, 143544544, 144125696, 144533532, 144818608, 148030311, 148629624, 149195904, 151700484, 153424128, 156594048, 157672944, 157983936, 161015426, 161487612, 162141408, 162283264, 162920934, 164203776, 166209472, 168176448, 170330368, 171149264, 172346112, 175653192, 177887424, 181319424, 182191152, 182568672, 182928768, 186708288, 186985656, 191621664, 192542922, 192711376, 194059008, 197373748, 198172832, 198753984, 202267312, 210230592, 210645248, 215316816, 216188544, 216800298, 217227912, 222944436, 223793856, 224235264, 227550726, 229342464, 230136192, 234204256, 234891072, 235330238, 236975904, 237183232, 241523139, 242921536, 243424896, 248944384, 249314208, 255495552, 256723896, 263479788, 265005312, 266831136, 271979136, 273286728, 274393152, 278117554, 280062432, 280307456, 287089088, 289067064, 289637216, 296060622, 297259248, 298391808, 303400968, 313188096, 315345888, 315967872, 322030852, 322975224, 324282816, 325841868, 332418944, 336352896, 342298528, 351306384, 352995357, 355774848, 364382304, 365137344, 365857536, 373416576, 373971312, 383243328, 385085844, 385422752, 394747496, 396345664, 397507968, 404534624, 417176331, 420461184, 430633632, 432377088, 433600596, 434455824, 444090933, 445888872, 447587712, 455101452, 460272384, 468408512, 469782144, 470660476, 473951808, 483046278, 485843072, 486849792, 498628416, 510991104, 513447792, 526959576, 533662272, 543958272, 546573456, 548786304, 556235108, 560124864, 574178176, 578134128, 579274432, 592121244, 594518496, 606801936, 630691776, 631935744, 644061704, 645950448, 648565632, 651683736, 664837888, 672705792, 684597056, 702612768, 705990714, 711549696, 724569417, 728764608, 730274688, 746833152, 747942624, 766486656, 770171688, 770845504, 789494992, 792691328, 795015936, 809069248, 834352662, 840922368, 861267264, 867201192, 868911648, 888181866, 891777744, 895175424, 910202904, 936817024, 939564288, 941320952, 947903616, 966092556, 971686144, 997256832, 1026895584, 1053919152, 1058986071, 1067324544, 1093146912, 1097572608, 1112470216, 1120249728, 1148356352, 1156268256, 1158548864, 1184242488, 1189036992, 1213603872, 1251528993, 1261383552, 1288123408, 1291900896, 1297131264, 1303367472, 1369194112, 1405225536, 1411981428, 1449138834, 1457529216, 1460549376, 1495885248, 1529646547, 1532973312, 1540343376, 1541691008, 1578989984, 1585382656, 1618138496, 1668705324, 1722534528, 1734402384, 1737823296, 1776363732, 1783555488, 1820405808, 1873634048, 1882641904, 1895807232, 1932185112, 1994513664, 2053791168, 2107838304, 2117972142, 2134649088, 2186293824, 2224940432, 2240499456, 2312536512, 2317097728, 2368484976, 2378073984, 2427207744, 2503057986, 2522767104, 2576246816, 2583801792, 2606734944, 2738388224, 2810451072, 2823962856, 2898277668, 2915058432, 2991770496, 3059293094, 3080686752, 3083382016, 3157979968, 3236276992, 3337410648, 3445069056, 3468804768, 3475646592, 3552727464, 3567110976, 3640811616, 3765283808, 3864370224, 4107582336, 4215676608, 4235944284, 4372587648, 4449880864, 4588939641, 4625073024, 4736969952, 4756147968, 4854415488, 5006115972, 5152493632, 5167603584, 5213469888, 5620902144, 5647925712, 5796555336, 5983540992, 6118586188, 6161373504, 6315959936, 6674821296, 6937609536, 6951293184, 7105454928, 7134221952, 7281623232, 7530567616, 7728740448, 8215164672, 8431353216, 8471888568, 8745175296, 8899761728, 9177879282, 9250146048, 9473939904, 9708830976, 10012231944, 10304987264, 10335207168, 10426939776, 11295851424, 11593110672, 12237172376, 12322747008, 12631919872, 13349642592, 13766818923, 13875219072, 14210909856, 14268443904, 14563246464, 15061135232, 15457480896, 16862706432, 16943777136, 17799523456, 18355758564, 18947879808, 20024463888, 20609974528, 20853879552, 22591702848, 23186221344, 24474344752, 24645494016, 26699285184, 27533637846, 27750438144, 28421819712, 29126492928, 30122270464, 30914961792, 33887554272, 35599046912, 36711517128, 37895759616, 40048927776, 45183405696, 46372442688, 48948689504, 53398570368, 55067275692, 56843639424, 61829923584, 67775108544, 73423034256, 80097855552, 90366811392, 92744885376, 97897379008, 106797140736, 110134551384, 113687278848, 135550217088, 146846068512, 160195711104, 185489770752, 195794758016, 220269102768, 271100434176, 293692137024, 320391422208, 391589516032, 440538205536, 587384274048, 881076411072, 1174768548096, 1762152822144, 3524305644288]

約数ペア:

[(1, 3524305644288), (2, 1762152822144), (3, 1174768548096), (4, 881076411072), (6, 587384274048), (8, 440538205536), (9, 391589516032), (11, 320391422208), (12, 293692137024), (13, 271100434176), (16, 220269102768), (18, 195794758016), (19, 185489770752), (22, 160195711104), (24, 146846068512), (26, 135550217088), (31, 113687278848), (32, 110134551384), (33, 106797140736), (36, 97897379008), (38, 92744885376), (39, 90366811392), (44, 80097855552), (48, 73423034256), (52, 67775108544), (57, 61829923584), (62, 56843639424), (64, 55067275692), (66, 53398570368), (72, 48948689504), (76, 46372442688), (78, 45183405696), (88, 40048927776), (93, 37895759616), (96, 36711517128), (99, 35599046912), (104, 33887554272), (114, 30914961792), (117, 30122270464), (121, 29126492928), (124, 28421819712), (127, 27750438144), (128, 27533637846), (132, 26699285184), (143, 24645494016), (144, 24474344752), (152, 23186221344), (156, 22591702848), (169, 20853879552), (171, 20609974528), (176, 20024463888), (186, 18947879808), (192, 18355758564), (198, 17799523456), (208, 16943777136), (209, 16862706432), (228, 15457480896), (234, 15061135232), (242, 14563246464), (247, 14268443904), (248, 14210909856), (254, 13875219072), (256, 13766818923), (264, 13349642592), (279, 12631919872), (286, 12322747008), (288, 12237172376), (304, 11593110672), (312, 11295851424), (338, 10426939776), (341, 10335207168), (342, 10304987264), (352, 10012231944), (363, 9708830976), (372, 9473939904), (381, 9250146048), (384, 9177879282), (396, 8899761728), (403, 8745175296), (416, 8471888568), (418, 8431353216), (429, 8215164672), (456, 7728740448), (468, 7530567616), (484, 7281623232), (494, 7134221952), (496, 7105454928), (507, 6951293184), (508, 6937609536), (528, 6674821296), (558, 6315959936), (572, 6161373504), (576, 6118586188), (589, 5983540992), (608, 5796555336), (624, 5647925712), (627, 5620902144), (676, 5213469888), (682, 5167603584), (684, 5152493632), (704, 5006115972), (726, 4854415488), (741, 4756147968), (744, 4736969952), (762, 4625073024), (768, 4588939641), (792, 4449880864), (806, 4372587648), (832, 4235944284), (836, 4215676608), (858, 4107582336), (912, 3864370224), (936, 3765283808), (968, 3640811616), (988, 3567110976), (992, 3552727464), (1014, 3475646592), (1016, 3468804768), (1023, 3445069056), (1056, 3337410648), (1089, 3236276992), (1116, 3157979968), (1143, 3083382016), (1144, 3080686752), (1152, 3059293094), (1178, 2991770496), (1209, 2915058432), (1216, 2898277668), (1248, 2823962856), (1254, 2810451072), (1287, 2738388224), (1352, 2606734944), (1364, 2583801792), (1368, 2576246816), (1397, 2522767104), (1408, 2503057986), (1452, 2427207744), (1482, 2378073984), (1488, 2368484976), (1521, 2317097728), (1524, 2312536512), (1573, 2240499456), (1584, 2224940432), (1612, 2186293824), (1651, 2134649088), (1664, 2117972142), (1672, 2107838304), (1716, 2053791168), (1767, 1994513664), (1824, 1932185112), (1859, 1895807232), (1872, 1882641904), (1881, 1873634048), (1936, 1820405808), (1976, 1783555488), (1984, 1776363732), (2028, 1737823296), (2032, 1734402384), (2046, 1722534528), (2112, 1668705324), (2178, 1618138496), (2223, 1585382656), (2232, 1578989984), (2286, 1541691008), (2288, 1540343376), (2299, 1532973312), (2304, 1529646547), (2356, 1495885248), (2413, 1460549376), (2418, 1457529216), (2432, 1449138834), (2496, 1411981428), (2508, 1405225536), (2574, 1369194112), (2704, 1303367472), (2717, 1297131264), (2728, 1291900896), (2736, 1288123408), (2794, 1261383552), (2816, 1251528993), (2904, 1213603872), (2964, 1189036992), (2976, 1184242488), (3042, 1158548864), (3048, 1156268256), (3069, 1148356352), (3146, 1120249728), (3168, 1112470216), (3211, 1097572608), (3224, 1093146912), (3302, 1067324544), (3328, 1058986071), (3344, 1053919152), (3432, 1026895584), (3534, 997256832), (3627, 971686144), (3648, 966092556), (3718, 947903616), (3744, 941320952), (3751, 939564288), (3762, 936817024), (3872, 910202904), (3937, 895175424), (3952, 891777744), (3968, 888181866), (4056, 868911648), (4064, 867201192), (4092, 861267264), (4191, 840922368), (4224, 834352662), (4356, 809069248), (4433, 795015936), (4446, 792691328), (4464, 789494992), (4572, 770845504), (4576, 770171688), (4598, 766486656), (4712, 747942624), (4719, 746833152), (4826, 730274688), (4836, 728764608), (4864, 724569417), (4953, 711549696), (4992, 705990714), (5016, 702612768), (5148, 684597056), (5239, 672705792), (5301, 664837888), (5408, 651683736), (5434, 648565632), (5456, 645950448), (5472, 644061704), (5577, 631935744), (5588, 630691776), (5808, 606801936), (5928, 594518496), (5952, 592121244), (6084, 579274432), (6096, 578134128), (6138, 574178176), (6292, 560124864), (6336, 556235108), (6422, 548786304), (6448, 546573456), (6479, 543958272), (6604, 533662272), (6688, 526959576), (6864, 513447792), (6897, 510991104), (7068, 498628416), (7239, 486849792), (7254, 485843072), (7296, 483046278), (7436, 473951808), (7488, 470660476), (7502, 469782144), (7524, 468408512), (7657, 460272384), (7744, 455101452), (7874, 447587712), (7904, 445888872), (7936, 444090933), (8112, 434455824), (8128, 433600596), (8151, 432377088), (8184, 430633632), (8382, 420461184), (8448, 417176331), (8712, 404534624), (8866, 397507968), (8892, 396345664), (8928, 394747496), (9144, 385422752), (9152, 385085844), (9196, 383243328), (9424, 373971312), (9438, 373416576), (9633, 365857536), (9652, 365137344), (9672, 364382304), (9906, 355774848), (9984, 352995357), (10032, 351306384), (10296, 342298528), (10478, 336352896), (10602, 332418944), (10816, 325841868), (10868, 324282816), (10912, 322975224), (10944, 322030852), (11154, 315967872), (11176, 315345888), (11253, 313188096), (11616, 303400968), (11811, 298391808), (11856, 297259248), (11904, 296060622), (12168, 289637216), (12192, 289067064), (12276, 287089088), (12573, 280307456), (12584, 280062432), (12672, 278117554), (12844, 274393152), (12896, 273286728), (12958, 271979136), (13208, 266831136), (13299, 265005312), (13376, 263479788), (13728, 256723896), (13794, 255495552), (14136, 249314208), (14157, 248944384), (14478, 243424896), (14508, 242921536), (14592, 241523139), (14859, 237183232), (14872, 236975904), (14976, 235330238), (15004, 234891072), (15048, 234204256), (15314, 230136192), (15367, 229342464), (15488, 227550726), (15717, 224235264), (15748, 223793856), (15808, 222944436), (16224, 217227912), (16256, 216800298), (16302, 216188544), (16368, 215316816), (16731, 210645248), (16764, 210230592), (17424, 202267312), (17732, 198753984), (17784, 198172832), (17856, 197373748), (18161, 194059008), (18288, 192711376), (18304, 192542922), (18392, 191621664), (18848, 186985656), (18876, 186708288), (19266, 182928768), (19304, 182568672), (19344, 182191152), (19437, 181319424), (19812, 177887424), (20064, 175653192), (20449, 172346112), (20592, 171149264), (20691, 170330368), (20956, 168176448), (21204, 166209472), (21463, 164203776), (21632, 162920934), (21717, 162283264), (21736, 162141408), (21824, 161487612), (21888, 161015426), (22308, 157983936), (22352, 157672944), (22506, 156594048), (22971, 153424128), (23232, 151700484), (23622, 149195904), (23712, 148629624), (23808, 148030311), (24336, 144818608), (24384, 144533532), (24453, 144125696), (24552, 143544544), (25146, 140153728), (25168, 140031216), (25344, 139058777), (25688, 137196576), (25792, 136643364), (25916, 135989568), (26416, 133415568), (26543, 132777216), (26598, 132502656), (26752, 131739894), (27456, 128361948), (27588, 127747776), (28272, 124657104), (28314, 124472192), (28899, 121952512), (28956, 121712448), (29016, 121460768), (29718, 118591616), (29744, 118487952), (29887, 117921024), (29952, 117665119), (30008, 117445536), (30096, 117102128), (30628, 115068096), (30734, 114671232), (30976, 113775363), (31369, 112349952), (31434, 112117632), (31496, 111896928), (31616, 111472218), (32448, 108613956), (32512, 108400149), (32604, 108094272), (32736, 107658408), (33462, 105322624), (33528, 105115296), (33759, 104396032), (34848, 101133656), (35321, 99779328), (35433, 99463936), (35464, 99376992), (35568, 99086416), (35712, 98686874), (36322, 97029504), (36576, 96355688), (36608, 96271461), (36784, 95810832), (37696, 93492828), (37752, 93354144), (38532, 91464384), (38608, 91284336), (38688, 91095576), (38874, 90659712), (39624, 88943712), (39897, 88335104), (40128, 87826596), (40898, 86173056), (41184, 85574632), (41382, 85165184), (41912, 84088224), (42408, 83104736), (42926, 82101888), (43264, 81460467), (43307, 81379584), (43434, 81141632), (43472, 81070704), (43648, 80743806), (43776, 80507713), (44616, 78991968), (44704, 78836472), (45012, 78297024), (45942, 76712064), (46101, 76447488), (46464, 75850242), (47151, 74745088), (47244, 74597952), (47424, 74314812), (48672, 72409304), (48763, 72274176), (48768, 72266766), (48906, 72062848), (49104, 71772272), (50292, 70076864), (50336, 70015608), (51181, 68859648), (51376, 68598288), (51584, 68321682), (51832, 67994784), (52832, 66707784), (53086, 66388608), (53196, 66251328), (53504, 65869947), (54483, 64686336), (54912, 64180974), (55176, 63873888), (56544, 62328552), (56628, 62236096), (57629, 61155072), (57798, 60976256), (57912, 60856224), (58032, 60730384), (58311, 60439808), (59436, 59295808), (59488, 59243976), (59774, 58960512), (60016, 58722768), (60192, 58551064), (61256, 57534048), (61347, 57448704), (61468, 57335616), (62738, 56174976), (62868, 56058816), (62992, 55948464), (63232, 55736109), (64389, 54734592), (64896, 54306978), (65208, 54047136), (65472, 53829204), (66924, 52661312), (67056, 52557648), (67518, 52198016), (68913, 51141376), (69696, 50566828), (70642, 49889664), (70866, 49731968), (70928, 49688496), (71136, 49543208), (71269, 49450752), (71424, 49343437), (72644, 48514752), (73152, 48177844), (73568, 47905416), (74803, 47114496), (75392, 46746414), (75504, 46677072), (77064, 45732192), (77216, 45642168), (77376, 45547788), (77748, 45329856), (79248, 44471856), (79629, 44259072), (79794, 44167552), (80256, 43913298), (81796, 43086528), (82368, 42787316), (82764, 42582592), (83824, 42044112), (84227, 41842944), (84816, 41552368), (85852, 41050944), (86614, 40689792), (86868, 40570816), (86944, 40535352), (87296, 40371903), (89232, 39495984), (89408, 39418236), (89661, 39307008), (90024, 39148512), (91884, 38356032), (92202, 38223744), (92928, 37925121), (94107, 37449984), (94302, 37372544), (94488, 37298976), (94848, 37157406), (97344, 36204652), (97526, 36137088), (97536, 36133383), (97812, 36031424), (98208, 35886136), (99541, 35405568), (100584, 35038432), (100672, 35007804), (102362, 34429824), (102752, 34299144), (103168, 34160841), (103664, 33997392), (105664, 33353892), (105963, 33259776), (106172, 33194304), (106392, 33125664), (108966, 32343168), (109824, 32090487), (110352, 31936944), (113088, 31164276), (113256, 31118048), (115258, 30577536), (115596, 30488128), (115824, 30428112), (116064, 30365192), (116622, 30219904), (118872, 29647904), (118976, 29621988), (119548, 29480256), (120032, 29361384), (120384, 29275532), (122512, 28767024), (122694, 28724352), (122936, 28667808), (125476, 28087488), (125736, 28029408), (125984, 27974232), (128778, 27367296), (129792, 27153489), (129921, 27126528), (130416, 27023568), (130944, 26914602), (133848, 26330656), (134112, 26278824), (135036, 26099008), (137826, 25570688), (138303, 25482496), (139392, 25283414), (141284, 24944832), (141732, 24865984), (141856, 24844248), (142272, 24771604), (142538, 24725376), (145288, 24257376), (146289, 24091392), (146304, 24088922), (147136, 23952708), (149606, 23557248), (150784, 23373207), (151008, 23338536), (153543, 22953216), (154128, 22866096), (154432, 22821084), (154752, 22773894), (155496, 22664928), (158496, 22235928), (159258, 22129536), (159588, 22083776), (160512, 21956649), (163449, 21562112), (163592, 21543264), (164736, 21393658), (165528, 21291296), (167648, 21022056), (168454, 20921472), (169632, 20776184), (171704, 20525472), (172887, 20385024), (173228, 20344896), (173736, 20285408), (173888, 20267676), (178464, 19747992), (178816, 19709118), (179322, 19653504), (180048, 19574256), (183768, 19178016), (184041, 19149568), (184404, 19111872), (188214, 18724992), (188604, 18686272), (188976, 18649488), (189696, 18578703), (193167, 18244864), (194688, 18102326), (195052, 18068544), (195624, 18015712), (196416, 17943068), (199082, 17702784), (199771, 17641728), (201168, 17519216), (201344, 17503902), (204724, 17214912), (205504, 17149572), (207328, 16998696), (211328, 16676946), (211926, 16629888), (212344, 16597152), (212784, 16562832), (213807, 16483584), (217932, 16171584), (220704, 15968472), (224409, 15704832), (226176, 15582138), (226512, 15559024), (230516, 15288768), (231192, 15244064), (231648, 15214056), (232128, 15182596), (233244, 15109952), (236093, 14927616), (237744, 14823952), (237952, 14810994), (238887, 14753024), (239096, 14740128), (240064, 14680692), (240768, 14637766), (245024, 14383512), (245388, 14362176), (245872, 14333904), (250952, 14043744), (251472, 14014704), (251968, 13987116), (252681, 13947648), (257556, 13683648), (259842, 13563264), (260832, 13511784), (261888, 13457301), (267696, 13165328), (268224, 13139412), (268983, 13102336), (270072, 13049504), (275652, 12785344), (276606, 12741248), (278784, 12641707), (282321, 12483328), (282568, 12472416), (283464, 12432992), (283712, 12422124), (284544, 12385802), (285076, 12362688), (290576, 12128688), (291973, 12070656), (292578, 12045696), (292608, 12044461), (294272, 11976354), (298623, 11801856), (299212, 11778624), (302016, 11669268), (307086, 11476608), (308256, 11433048), (308864, 11410542), (309504, 11386947), (310992, 11332464), (316992, 11117964), (317889, 11086592), (318516, 11064768), (319176, 11041888), (326898, 10781056), (327184, 10771632), (329472, 10696829), (331056, 10645648), (335296, 10511028), (336908, 10460736), (339264, 10388092), (343408, 10262736), (345059, 10213632), (345774, 10192512), (346456, 10172448), (347472, 10142704), (347776, 10133838), (356928, 9873996), (357632, 9854559), (358644, 9826752), (360096, 9787128), (367536, 9589008), (368082, 9574784), (368808, 9555936), (376428, 9362496), (377208, 9343136), (377952, 9324744), (386334, 9122432), (388531, 9070848), (389376, 9051163), (389763, 9042176), (390104, 9034272), (391248, 9007856), (392832, 8971534), (398164, 8851392), (399542, 8820864), (402336, 8759608), (402688, 8751951), (407797, 8642304), (409448, 8607456), (411008, 8574786), (414656, 8499348), (422656, 8338473), (423852, 8314944), (424688, 8298576), (425568, 8281416), (427614, 8241792), (435864, 8085792), (438867, 8030464), (441408, 7984236), (448818, 7852416), (452352, 7791069), (453024, 7779512), (460629, 7651072), (461032, 7644384), (462384, 7622032), (463296, 7607028), (464256, 7591298), (466488, 7554976), (472186, 7463808), (475488, 7411976), (475904, 7405497), (476377, 7398144), (477774, 7376512), (478192, 7370064), (480128, 7340346), (481536, 7318883), (490048, 7191756), (490776, 7181088), (491744, 7166952), (501904, 7021872), (502944, 7007352), (503936, 6993558), (505362, 6973824), (515112, 6841824), (518661, 6795008), (519684, 6781632), (521664, 6755892), (535392, 6582664), (536448, 6569706), (537966, 6551168), (540144, 6524752), (551304, 6392672), (553212, 6370624), (562991, 6259968), (564642, 6241664), (565136, 6236208), (566928, 6216496), (567424, 6211062), (569088, 6192901), (570152, 6181344), (581152, 6064344), (583946, 6035328), (585156, 6022848), (588544, 5988177), (597246, 5900928), (598424, 5889312), (599313, 5880576), (604032, 5834634), (614172, 5738304), (616512, 5716524), (617728, 5705271), (621984, 5666232), (633919, 5559552), (633984, 5558982), (635778, 5543296), (637032, 5532384), (638352, 5520944), (641421, 5494528), (653796, 5390528), (654368, 5385816), (662112, 5322824), (665353, 5296896), (670592, 5255514), (673227, 5234944), (673816, 5230368), (678528, 5194046), (686816, 5131368), (690118, 5106816), (691548, 5096256), (692912, 5086224), (694944, 5071352), (695552, 5066919), (708279, 4975872), (713856, 4936998), (717288, 4913376), (720192, 4893564), (735072, 4794504), (736164, 4787392), (737616, 4777968), (752856, 4681248), (754416, 4671568), (755904, 4662372), (758043, 4649216), (772668, 4561216), (777062, 4535424), (779526, 4521088), (780208, 4517136), (782496, 4503928), (785664, 4485767), (796328, 4425696), (799084, 4410432), (804672, 4379804), (815594, 4321152), (818896, 4303728), (822016, 4287393), (822833, 4283136), (829312, 4249674), (847704, 4157472), (849376, 4149288), (851136, 4140708), (855228, 4120896), (871728, 4042896), (875919, 4023552), (877734, 4015232), (882816, 3992118), (895869, 3933952), (897636, 3926208), (906048, 3889756), (921258, 3825536), (922064, 3822192), (924768, 3811016), (926497, 3803904), (926592, 3803514), (928512, 3795649), (932976, 3777488), (944372, 3731904), (950976, 3705988), (952754, 3699072), (955548, 3688256), (956384, 3685032), (960256, 3670173), (972439, 3624192), (980096, 3595878), (981552, 3590544), (983488, 3583476), (1003808, 3510936), (1005888, 3503676), (1007872, 3496779), (1010724, 3486912), (1030224, 3420912), (1035177, 3404544), (1037322, 3397504), (1039368, 3390816), (1043328, 3377946), (1070784, 3291332), (1072896, 3284853), (1075932, 3275584), (1080288, 3262376), (1094951, 3218688), (1102608, 3196336), (1106424, 3185312), (1125982, 3129984), (1129284, 3120832), (1130272, 3118104), (1133856, 3108248), (1134848, 3105531), (1140304, 3090672), (1162304, 3032172), (1165593, 3023616), (1167892, 3017664), (1170312, 3011424), (1194492, 2950464), (1196848, 2944656), (1198626, 2940288), (1208064, 2917317), (1223391, 2880768), (1228344, 2869152), (1233024, 2858262), (1243968, 2833116), (1267838, 2779776), (1267968, 2779491), (1271556, 2771648), (1274064, 2766192), (1276704, 2760472), (1282842, 2747264), (1307592, 2695264), (1308736, 2692908), (1324224, 2661412), (1330706, 2648448), (1341184, 2627757), (1346454, 2617472), (1347632, 2615184), (1357056, 2597023), (1373632, 2565684), (1380236, 2553408), (1383096, 2548128), (1385824, 2543112), (1389888, 2535676), (1416558, 2487936), (1427712, 2468499), (1429131, 2466048), (1434576, 2456688), (1440384, 2446782), (1470144, 2397252), (1472328, 2393696), (1475232, 2388984), (1505712, 2340624), (1508832, 2335784), (1511808, 2331186), (1516086, 2324608), (1545336, 2280608), (1554124, 2267712), (1559052, 2260544), (1560416, 2258568), (1564992, 2251964), (1592656, 2212848), (1598168, 2205216), (1609344, 2189902), (1631188, 2160576), (1637792, 2151864), (1645666, 2141568), (1658624, 2124837), (1688973, 2086656), (1695408, 2078736), (1698752, 2074644), (1702272, 2070354), (1710456, 2060448), (1743456, 2021448), (1751838, 2011776), (1755468, 2007616), (1765632, 1996059), (1791738, 1966976), (1795272, 1963104), (1797939, 1960192), (1812096, 1944878), (1842516, 1912768), (1844128, 1911096), (1849536, 1905508), (1852994, 1901952), (1853184, 1901757), (1865952, 1888744)]