3419025168384

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:277

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 37, 42, 48, 51, 54, 56, 62, 63, 64, 68, 72, 74, 81, 84, 93, 96, 102, 108, 111, 112, 119, 124, 126, 128, 136, 144, 148, 151, 153, 162, 168, 186, 189, 192, 204, 216, 217, 222, 224, 238, 248, 252, 256, 259, 272, 279, 288, 296, 302, 306, 324, 333, 336, 357, 372, 378, 384, 408, 432, 434, 444, 448, 453, 459, 476, 496, 504, 512, 518, 527, 544, 558, 567, 576, 592, 604, 612, 629, 648, 651, 666, 672, 714, 744, 756, 768, 777, 816, 837, 864, 868, 888, 896, 906, 918, 952, 992, 999, 1008, 1024, 1036, 1054, 1057, 1071, 1088, 1116, 1134, 1147, 1152, 1184, 1208, 1224, 1258, 1296, 1302, 1332, 1344, 1359, 1377, 1428, 1488, 1512, 1536, 1554, 1581, 1632, 1674, 1728, 1736, 1776, 1792, 1812, 1836, 1887, 1904, 1953, 1984, 1998, 2016, 2048, 2072, 2108, 2114, 2142, 2176, 2232, 2268, 2294, 2304, 2331, 2368, 2416, 2448, 2511, 2516, 2567, 2592, 2604, 2664, 2688, 2718, 2754, 2856, 2976, 2997, 3024, 3072, 3108, 3162, 3171, 3213, 3264, 3348, 3441, 3456, 3472, 3552, 3584, 3624, 3672, 3689, 3774, 3808, 3906, 3968, 3996, 4032, 4077, 4144, 4216, 4228, 4284, 4352, 4403, 4464, 4536, 4588, 4608, 4662, 4681, 4736, 4743, 4832, 4896, 5022, 5032, 5134, 5184, 5208, 5328, 5376, 5436, 5508, 5587, 5661, 5712, 5859, 5952, 5994, 6048, 6144, 6216, 6324, 6342, 6426, 6528, 6696, 6882, 6912, 6944, 6993, 7104, 7168, 7248, 7344, 7378, 7548, 7616, 7701, 7812, 7936, 7992, 8029, 8064, 8154, 8288, 8432, 8456, 8568, 8704, 8806, 8928, 9072, 9176, 9216, 9324, 9362, 9472, 9486, 9513, 9639, 9664, 9792, 10044, 10064, 10268, 10323, 10368, 10416, 10656, 10752, 10872, 11016, 11067, 11174, 11322, 11424, 11718, 11904, 11988, 12096, 12231, 12432, 12648, 12684, 12852, 13056, 13209, 13392, 13764, 13824, 13888, 13986, 14043, 14208, 14229, 14336, 14496, 14688, 14756, 15096, 15232, 15402, 15624, 15872, 15984, 16058, 16128, 16308, 16576, 16761, 16864, 16912, 16983, 17136, 17408, 17577, 17612, 17856, 17969, 18144, 18352, 18432, 18648, 18724, 18944, 18972, 19026, 19278, 19328, 19499, 19584, 20088, 20128, 20536, 20646, 20736, 20832, 20979, 21312, 21504, 21744, 22032, 22134, 22348, 22644, 22848, 23103, 23436, 23808, 23976, 24087, 24192, 24462, 24864, 25296, 25368, 25704, 26112, 26418, 26784, 27528, 27648, 27776, 27972, 28086, 28416, 28458, 28539, 28992, 29376, 29512, 30192, 30464, 30804, 30969, 31248, 31744, 31968, 32116, 32256, 32616, 32767, 33152, 33201, 33522, 33728, 33824, 33966, 34272, 34816, 35154, 35224, 35712, 35938, 36288, 36704, 37296, 37448, 37888, 37944, 38052, 38556, 38656, 38998, 39109, 39168, 39627, 40176, 40256, 41072, 41292, 41472, 41664, 41958, 42129, 42624, 42687, 43008, 43488, 44064, 44268, 44696, 45288, 45696, 46206, 46872, 47616, 47952, 48174, 48384, 48924, 49728, 50283, 50592, 50736, 50949, 51408, 52224, 52836, 53568, 53907, 55056, 55296, 55552, 55944, 56172, 56832, 56916, 57078, 57984, 58497, 58752, 59024, 60384, 60928, 61608, 61938, 62496, 63488, 63936, 64232, 64512, 65232, 65534, 66304, 66402, 67044, 67456, 67648, 67932, 68544, 69309, 70308, 70448, 71424, 71876, 72261, 72576, 73408, 74592, 74896, 75776, 75888, 76104, 77112, 77312, 77996, 78218, 78336, 79254, 79577, 80352, 80512, 82144, 82584, 82944, 83328, 83916, 84258, 85248, 85374, 85617, 86976, 88128, 88536, 89392, 90576, 91392, 92412, 92907, 93744, 94979, 95232, 95904, 96348, 96768, 97848, 98301, 99456, 99603, 100566, 101184, 101472, 101898, 102816, 104448, 105672, 107136, 107814, 110112, 111104, 111888, 112344, 113664, 113832, 114156, 115968, 116994, 117327, 117504, 118048, 118881, 120768, 121856, 123216, 123876, 124992, 126387, 127872, 128464, 129024, 130464, 131068, 132608, 132804, 134088, 134912, 135296, 135864, 136493, 137088, 138618, 140616, 140896, 142848, 143752, 144522, 145152, 146816, 149184, 149792, 150849, 151776, 152208, 154224, 154624, 155992, 156436, 156672, 158508, 159154, 160704, 161024, 161721, 164288, 165168, 165888, 166656, 167832, 168516, 170496, 170748, 171234, 173197, 173952, 175491, 176256, 177072, 178784, 181152, 182784, 184824, 185814, 187488, 189958, 190464, 191808, 192696, 193536, 195696, 196602, 198912, 199206, 201132, 202368, 202944, 203796, 205632, 207927, 211344, 214272, 215628, 216783, 220224, 222208, 223776, 224688, 227328, 227664, 228312, 231936, 233988, 234654, 235008, 236096, 237762, 238731, 241536, 243712, 246432, 247752, 249984, 252774, 255744, 256928, 260928, 262136, 265216, 265608, 268176, 269824, 270592, 271728, 272986, 274176, 277236, 281232, 281792, 284937, 285696, 287504, 289044, 290304, 293632, 294903, 298368, 298809, 299584, 301698, 303552, 304416, 308448, 309248, 311984, 312872, 313344, 317016, 318308, 321408, 322048, 323442, 328576, 330336, 333312, 335664, 337032, 340992, 341496, 342468, 346394, 347904, 350982, 351981, 352512, 354144, 356643, 357568, 362304, 365568, 369648, 371628, 374976, 379161, 379916, 383616, 385392, 387072, 391392, 393204, 397824, 398412, 402264, 404736, 405888, 407592, 409479, 411264, 415854, 422688, 428544, 431256, 433566, 440448, 444416, 447552, 449376, 452547, 455328, 456624, 463872, 467976, 469308, 470016, 472192, 475524, 477462, 483072, 485163, 492864, 495504, 499968, 505548, 511488, 513856, 519591, 521856, 524272, 526473, 530432, 531216, 536352, 539648, 541184, 543456, 545972, 548352, 554472, 557039, 562464, 563584, 569874, 571392, 575008, 578088, 580608, 587264, 589806, 596736, 597618, 599168, 603396, 607104, 608832, 616896, 623968, 625744, 634032, 636616, 642816, 644096, 646884, 650349, 657152, 660672, 664853, 666624, 671328, 674064, 681984, 682992, 684936, 692788, 695808, 701964, 703962, 705024, 708288, 713286, 715136, 716193, 724608, 731136, 739296, 743256, 749952, 758322, 759832, 767232, 770784, 782784, 786408, 795648, 796824, 804528, 809472, 811776, 815184, 818958, 822528, 831708, 845376, 854811, 857088, 862512, 867132, 880896, 884709, 895104, 898752, 905094, 910656, 913248, 927744, 935952, 938616, 940032, 944384, 951048, 954924, 966144, 970326, 985728, 991008, 999936, 1011096, 1022976, 1027712, 1039182, 1043712, 1048544, 1052946, 1055943, 1062432, 1072704, 1079296, 1082368, 1086912, 1091944, 1096704, 1108944, 1114078, 1124928, 1127168, 1139748, 1150016, 1156176, 1161216, 1174528, 1179612, 1193472, 1195236, 1198336, 1206792, 1212379, 1214208, 1217664, 1228437, 1233792, 1247936, 1251488, 1268064, 1273232, 1285632, 1288192, 1293768, 1300698, 1314304, 1321344, 1329706, 1333248, 1342656, 1348128, 1365984, 1369872, 1385576, 1391616, 1403928, 1407924, 1410048, 1416576, 1426572, 1430272, 1432386, 1449216, 1455489, 1478592, 1486512, 1499904, 1516644, 1519664, 1534464, 1541568, 1558773, 1565568, 1572816, 1579419, 1591296, 1593648, 1609056, 1618944, 1623552, 1630368, 1637916, 1645056, 1663416, 1671117, 1690752, 1709622, 1714176, 1725024, 1734264, 1761792, 1769418, 1790208, 1797504, 1810188, 1821312, 1826496, 1871904, 1877232, 1888768, 1902096, 1909848, 1932288, 1940652, 1971456, 1982016, 1994559, 1999872, 2022192, 2045952, 2055424, 2078364, 2087424, 2097088, 2105892, 2111886, 2124864, 2145408, 2148579, 2164736, 2173824, 2183888, 2193408, 2217888, 2228156, 2249856, 2254336, 2279496, 2300032, 2312352, 2349056, 2359224, 2386944, 2390472, 2396672, 2413584, 2424758, 2428416, 2435328, 2456874, 2467584, 2495872, 2502976, 2536128, 2546464, 2564433, 2571264, 2587536, 2601396, 2628608, 2642688, 2654127, 2659412, 2685312, 2696256, 2731968, 2739744, 2771152, 2783232, 2807856, 2815848, 2820096, 2833152, 2853144, 2860544, 2864772, 2898432, 2910978, 2944349, 2957184, 2973024, 2999808, 3033288, 3039328, 3068928, 3083136, 3117546, 3131136, 3145632, 3158838, 3167829, 3187296, 3218112, 3237888, 3247104, 3260736, 3275832, 3290112, 3326832, 3342234, 3381504, 3419244, 3450048, 3468528, 3523584, 3538836, 3580416, 3595008, 3620376, 3637137, 3642624, 3652992, 3685311, 3743808, 3754464, 3777536, 3804192, 3819696, 3864576, 3881304, 3942912, 3964032, 3989118, 3999744, 4044384, 4110848, 4156728, 4174848, 4194176, 4211784, 4223772, 4249728, 4290816, 4297158, 4347648, 4367776, 4435776, 4456312, 4499712, 4508672, 4558992, 4600064, 4624704, 4676319, 4718448, 4773888, 4780944, 4793344, 4827168, 4849516, 4856832, 4870656, 4913748, 4935168, 4991744, 5005952, 5013351, 5072256, 5092928, 5128866, 5142528, 5175072, 5202792, 5257216, 5285376, 5308254, 5318824, 5370624, 5392512, 5463936, 5479488, 5542304, 5615712, 5631696, 5666304, 5706288, 5721088, 5729544, 5796864, 5821956, 5888698, 5914368, 5946048, 5983677, 5999616, 6066576, 6078656, 6137856, 6166272, 6235092, 6262272, 6291264, 6317676, 6335658, 6374592, 6436224, 6445737, 6494208, 6521472, 6551664, 6580224, 6653664, 6684468, 6763008, 6838488, 6900096, 6937056, 7047168, 7077672, 7160832, 7190016, 7240752, 7274274, 7285248, 7305984, 7370622, 7487616, 7508928, 7555072, 7608384, 7639392, 7693299, 7762608, 7885824, 7928064, 7978236, 8088768, 8221696, 8313456, 8349696, 8388352, 8423568, 8447544, 8499456, 8581632, 8594316, 8695296, 8735552, 8833047, 8871552, 8912624, 8999424, 9017344, 9117984, 9200128, 9249408, 9352638, 9436896, 9561888, 9586688, 9654336, 9699032, 9713664, 9741312, 9827496, 9870336, 9983488, 10011904, 10026702, 10144512, 10185856, 10257732, 10350144, 10405584, 10570752, 10616508, 10637648, 10741248, 10785024, 10911411, 10927872, 10958976, 11055933, 11084608, 11231424, 11263392, 11332608, 11412576, 11442176, 11459088, 11593728, 11643912, 11777396, 11828736, 11892096, 11967354, 11999232, 12133152, 12157312, 12332544, 12470184, 12524544, 12582528, 12635352, 12671316, 12749184, 12872448, 12891474, 13042944, 13103328, 13307328, 13368936, 13526016, 13676976, 13800192, 13874112, 14028957, 14155344, 14321664, 14380032, 14481504, 14548548, 14570496, 14611968, 14741244, 14975232, 15017856, 15040053, 15216768, 15278784, 15386598, 15525216, 15771648, 15856128, 15956472, 16177536, 16443392, 16626912, 16776704, 16847136, 16895088, 16998912, 17163264, 17188632, 17390592, 17471104, 17666094, 17743104, 17825248, 17951031, 17998848, 18235968, 18400256, 18498816, 18705276, 18873792, 19123776, 19308672, 19398064, 19482624, 19654992, 19740672, 19966976, 20023808, 20053404, 20289024, 20371712, 20515464, 20610443, 20700288, 20811168, 21141504, 21233016, 21275296, 21482496, 21570048, 21822822, 21855744, 21917952, 22111866, 22169216, 22462848, 22526784, 22665216, 22825152, 22918176, 23287824, 23554792, 23657472, 23784192, 23934708, 24266304, 24314624, 24665088, 24940368, 25049088, 25165056, 25270704, 25342632, 25498368, 25744896, 25782948, 26085888, 26206656, 26499141, 26614656, 26737872, 27052032, 27353952, 27600384, 27748224, 28057914, 28310688, 28760064, 28963008, 29097096, 29140992, 29223936, 29482488, 29950464, 30035712, 30080106, 30433536, 30557568, 30773196, 31050432, 31712256, 31912944, 32355072, 32734233, 33253824, 33553408, 33694272, 33790176, 33997824, 34326528, 34377264, 34781184, 34942208, 35332188, 35486208, 35650496, 35902062, 35997696, 36471936, 36800512, 36997632, 37410552, 37747584, 38247552, 38617344, 38796128, 39309984, 39933952, 40047616, 40106808, 40578048, 40743424, 41030928, 41220886, 41400576, 41622336, 42466032, 42550592, 42964992, 43140096, 43645644, 43711488, 43835904, 44223732, 44338432, 44925696, 45053568, 45120159, 45650304, 45836352, 46575648, 47109584, 47314944, 47568384, 47869416, 48532608, 48629248, 49330176, 49880736, 50330112, 50541408, 50685264, 50996736, 51489792, 51565896, 52171776, 52413312, 52998282, 53229312, 53475744, 53853093, 54707904, 55200768, 55496448, 56115828, 56621376, 57926016, 58194192, 58447872, 58964976, 59900928, 60071424, 60160212, 60867072, 61115136, 61546392, 61831329, 62100864, 63424512, 63825888, 64710144, 65468466, 66507648, 67106816, 67388544, 67580352, 67995648, 68754528, 69884416, 70664376, 70972416, 71300992, 71804124, 72943872, 73995264, 74821104, 75495168, 76495104, 77234688, 77592256, 78619968, 79497423, 80095232, 80213616, 81156096, 81486848, 82061856, 82441772, 82801152, 83244672, 84932064, 85101184, 86280192, 87291288, 87422976, 87671808, 88447464, 88676864, 89851392, 90107136, 90240318, 91300608, 91672704, 93151296, 94219168, 95136768, 95738832, 97065216, 97258496, 98202699, 99761472, 100660224, 101082816, 101370528, 101993472, 102979584, 103131792, 104343552, 104826624, 105996564, 106458624, 106951488, 107706186, 109415808, 110401536, 110992896, 112231656, 113242752, 115852032, 116388384, 117929952, 119801856, 120142848, 120320424, 121734144, 122230272, 123092784, 123662658, 124201728, 127651776, 129420288, 130936932, 133015296, 134777088, 135160704, 137509056, 139768832, 141328752, 141944832, 142601984, 143608248, 145887744, 147990528, 149642208, 150990336, 152990208, 154469376, 155184512, 157239936, 158994846, 160427232, 162973696, 164123712, 164883544, 165602304, 166489344, 169864128, 170202368, 174582576, 175343616, 176894928, 177353728, 179702784, 180214272, 180480636, 182601216, 183345408, 185493987, 186302592, 188438336, 190273536, 191477664, 194130432, 194516992, 196405398, 199522944, 201320448, 202165632, 202741056, 203986944, 206263584, 209653248, 211993128, 212917248, 213902976, 215412372, 218831616, 221985792, 224463312, 226485504, 231704064, 232776768, 235859904, 238492269, 240285696, 240640848, 243468288, 244460544, 246185568, 247325316, 248403456, 255303552, 258840576, 261873864, 266030592, 269554176, 270321408, 275018112, 279537664, 282657504, 285203968, 287216496, 291775488, 299284416, 301980672, 305980416, 308938752, 310369024, 314479872, 317989692, 320854464, 328247424, 329767088, 331204608, 332978688, 339728256, 340404736, 349165152, 353789856, 354707456, 359405568, 360428544, 360961272, 365202432, 366690816, 370987974, 372605184, 376876672, 382955328, 388260864, 392810796, 399045888, 404331264, 405482112, 412527168, 419306496, 423986256, 425834496, 427805952, 430824744, 437663232, 443971584, 448926624, 452971008, 463408128, 465553536, 471719808, 476984538, 481281696, 488921088, 492371136, 494650632, 496806912, 510607104, 523747728, 532061184, 539108352, 540642816, 550036224, 556481961, 565315008, 570407936, 574432992, 583550976, 598568832, 603961344, 611960832, 620738048, 628959744, 635979384, 641708928, 656494848, 659534176, 665957376, 679456512, 680809472, 698330304, 707579712, 720857088, 721922544, 730404864, 733381632, 741975948, 745210368, 753753344, 765910656, 776521728, 785621592, 798091776, 808662528, 810964224, 825054336, 838612992, 847972512, 855611904, 861649488, 875326464, 897853248, 905942016, 926816256, 931107072, 943439616, 953969076, 962563392, 984742272, 989301264, 993613824, 1021214208, 1047495456, 1064122368, 1078216704, 1081285632, 1100072448, 1112963922, 1130630016, 1140815872, 1148865984, 1197137664, 1241476096, 1257919488, 1271958768, 1283417856, 1312989696, 1319068352, 1331914752, 1358913024, 1361618944, 1396660608, 1415159424, 1443845088, 1466763264, 1483951896, 1490420736, 1507506688, 1531821312, 1571243184, 1596183552, 1617325056, 1621928448, 1650108672, 1669445883, 1695945024, 1711223808, 1723298976, 1750652928, 1795706496, 1811884032, 1862214144, 1886879232, 1907938152, 1925126784, 1969484544, 1978602528, 2042428416, 2094990912, 2162571264, 2200144896, 2225927844, 2261260032, 2297731968, 2394275328, 2482952192, 2515838976, 2543917536, 2566835712, 2625979392, 2638136704, 2717826048, 2793321216, 2830318848, 2887690176, 2967903792, 2980841472, 3015013376, 3063642624, 3142486368, 3192367104, 3234650112, 3243856896, 3300217344, 3338891766, 3391890048, 3422447616, 3446597952, 3591412992, 3724428288, 3773758464, 3815876304, 3850253568, 3938969088, 3957205056, 4084856832, 4189981824, 4400289792, 4451855688, 4522520064, 4595463936, 4788550656, 5087835072, 5133671424, 5251958784, 5276273408, 5435652096, 5586642432, 5660637696, 5775380352, 5935807584, 6030026752, 6127285248, 6284972736, 6487713792, 6600434688, 6677783532, 6783780096, 6893195904, 7182825984, 7448856576, 7547516928, 7631752608, 7700507136, 7877938176, 7914410112, 8379963648, 8903711376, 9045040128, 9190927872, 9577101312, 10175670144, 10267342848, 10552546816, 11173284864, 11321275392, 11550760704, 11871615168, 12254570496, 12569945472, 13200869376, 13355567064, 13567560192, 13786391808, 14365651968, 15263505216, 15401014272, 15755876352, 15828820224, 16759927296, 17807422752, 18090080256, 18381855744, 20351340288, 21105093632, 22346569728, 22642550784, 23101521408, 23743230336, 25139890944, 26711134128, 27135120384, 27572783616, 28731303936, 30527010432, 30802028544, 31657640448, 33519854592, 35614845504, 36763711488, 40702680576, 42210187264, 46203042816, 47486460672, 50279781888, 53422268256, 54270240768, 55145567232, 61054020864, 63315280896, 67039709184, 71229691008, 81405361152, 92406085632, 94972921344, 100559563776, 106844536512, 110291134464, 122108041728, 126630561792, 142459382016, 162810722304, 189945842688, 201119127552, 213689073024, 244216083456, 284918764032, 379891685376, 427378146048, 488432166912, 569837528064, 854756292096, 1139675056128, 1709512584192, 3419025168384]

約数ペア:

[(1, 3419025168384), (2, 1709512584192), (3, 1139675056128), (4, 854756292096), (6, 569837528064), (7, 488432166912), (8, 427378146048), (9, 379891685376), (12, 284918764032), (14, 244216083456), (16, 213689073024), (17, 201119127552), (18, 189945842688), (21, 162810722304), (24, 142459382016), (27, 126630561792), (28, 122108041728), (31, 110291134464), (32, 106844536512), (34, 100559563776), (36, 94972921344), (37, 92406085632), (42, 81405361152), (48, 71229691008), (51, 67039709184), (54, 63315280896), (56, 61054020864), (62, 55145567232), (63, 54270240768), (64, 53422268256), (68, 50279781888), (72, 47486460672), (74, 46203042816), (81, 42210187264), (84, 40702680576), (93, 36763711488), (96, 35614845504), (102, 33519854592), (108, 31657640448), (111, 30802028544), (112, 30527010432), (119, 28731303936), (124, 27572783616), (126, 27135120384), (128, 26711134128), (136, 25139890944), (144, 23743230336), (148, 23101521408), (151, 22642550784), (153, 22346569728), (162, 21105093632), (168, 20351340288), (186, 18381855744), (189, 18090080256), (192, 17807422752), (204, 16759927296), (216, 15828820224), (217, 15755876352), (222, 15401014272), (224, 15263505216), (238, 14365651968), (248, 13786391808), (252, 13567560192), (256, 13355567064), (259, 13200869376), (272, 12569945472), (279, 12254570496), (288, 11871615168), (296, 11550760704), (302, 11321275392), (306, 11173284864), (324, 10552546816), (333, 10267342848), (336, 10175670144), (357, 9577101312), (372, 9190927872), (378, 9045040128), (384, 8903711376), (408, 8379963648), (432, 7914410112), (434, 7877938176), (444, 7700507136), (448, 7631752608), (453, 7547516928), (459, 7448856576), (476, 7182825984), (496, 6893195904), (504, 6783780096), (512, 6677783532), (518, 6600434688), (527, 6487713792), (544, 6284972736), (558, 6127285248), (567, 6030026752), (576, 5935807584), (592, 5775380352), (604, 5660637696), (612, 5586642432), (629, 5435652096), (648, 5276273408), (651, 5251958784), (666, 5133671424), (672, 5087835072), (714, 4788550656), (744, 4595463936), (756, 4522520064), (768, 4451855688), (777, 4400289792), (816, 4189981824), (837, 4084856832), (864, 3957205056), (868, 3938969088), (888, 3850253568), (896, 3815876304), (906, 3773758464), (918, 3724428288), (952, 3591412992), (992, 3446597952), (999, 3422447616), (1008, 3391890048), (1024, 3338891766), (1036, 3300217344), (1054, 3243856896), (1057, 3234650112), (1071, 3192367104), (1088, 3142486368), (1116, 3063642624), (1134, 3015013376), (1147, 2980841472), (1152, 2967903792), (1184, 2887690176), (1208, 2830318848), (1224, 2793321216), (1258, 2717826048), (1296, 2638136704), (1302, 2625979392), (1332, 2566835712), (1344, 2543917536), (1359, 2515838976), (1377, 2482952192), (1428, 2394275328), (1488, 2297731968), (1512, 2261260032), (1536, 2225927844), (1554, 2200144896), (1581, 2162571264), (1632, 2094990912), (1674, 2042428416), (1728, 1978602528), (1736, 1969484544), (1776, 1925126784), (1792, 1907938152), (1812, 1886879232), (1836, 1862214144), (1887, 1811884032), (1904, 1795706496), (1953, 1750652928), (1984, 1723298976), (1998, 1711223808), (2016, 1695945024), (2048, 1669445883), (2072, 1650108672), (2108, 1621928448), (2114, 1617325056), (2142, 1596183552), (2176, 1571243184), (2232, 1531821312), (2268, 1507506688), (2294, 1490420736), (2304, 1483951896), (2331, 1466763264), (2368, 1443845088), (2416, 1415159424), (2448, 1396660608), (2511, 1361618944), (2516, 1358913024), (2567, 1331914752), (2592, 1319068352), (2604, 1312989696), (2664, 1283417856), (2688, 1271958768), (2718, 1257919488), (2754, 1241476096), (2856, 1197137664), (2976, 1148865984), (2997, 1140815872), (3024, 1130630016), (3072, 1112963922), (3108, 1100072448), (3162, 1081285632), (3171, 1078216704), (3213, 1064122368), (3264, 1047495456), (3348, 1021214208), (3441, 993613824), (3456, 989301264), (3472, 984742272), (3552, 962563392), (3584, 953969076), (3624, 943439616), (3672, 931107072), (3689, 926816256), (3774, 905942016), (3808, 897853248), (3906, 875326464), (3968, 861649488), (3996, 855611904), (4032, 847972512), (4077, 838612992), (4144, 825054336), (4216, 810964224), (4228, 808662528), (4284, 798091776), (4352, 785621592), (4403, 776521728), (4464, 765910656), (4536, 753753344), (4588, 745210368), (4608, 741975948), (4662, 733381632), (4681, 730404864), (4736, 721922544), (4743, 720857088), (4832, 707579712), (4896, 698330304), (5022, 680809472), (5032, 679456512), (5134, 665957376), (5184, 659534176), (5208, 656494848), (5328, 641708928), (5376, 635979384), (5436, 628959744), (5508, 620738048), (5587, 611960832), (5661, 603961344), (5712, 598568832), (5859, 583550976), (5952, 574432992), (5994, 570407936), (6048, 565315008), (6144, 556481961), (6216, 550036224), (6324, 540642816), (6342, 539108352), (6426, 532061184), (6528, 523747728), (6696, 510607104), (6882, 496806912), (6912, 494650632), (6944, 492371136), (6993, 488921088), (7104, 481281696), (7168, 476984538), (7248, 471719808), (7344, 465553536), (7378, 463408128), (7548, 452971008), (7616, 448926624), (7701, 443971584), (7812, 437663232), (7936, 430824744), (7992, 427805952), (8029, 425834496), (8064, 423986256), (8154, 419306496), (8288, 412527168), (8432, 405482112), (8456, 404331264), (8568, 399045888), (8704, 392810796), (8806, 388260864), (8928, 382955328), (9072, 376876672), (9176, 372605184), (9216, 370987974), (9324, 366690816), (9362, 365202432), (9472, 360961272), (9486, 360428544), (9513, 359405568), (9639, 354707456), (9664, 353789856), (9792, 349165152), (10044, 340404736), (10064, 339728256), (10268, 332978688), (10323, 331204608), (10368, 329767088), (10416, 328247424), (10656, 320854464), (10752, 317989692), (10872, 314479872), (11016, 310369024), (11067, 308938752), (11174, 305980416), (11322, 301980672), (11424, 299284416), (11718, 291775488), (11904, 287216496), (11988, 285203968), (12096, 282657504), (12231, 279537664), (12432, 275018112), (12648, 270321408), (12684, 269554176), (12852, 266030592), (13056, 261873864), (13209, 258840576), (13392, 255303552), (13764, 248403456), (13824, 247325316), (13888, 246185568), (13986, 244460544), (14043, 243468288), (14208, 240640848), (14229, 240285696), (14336, 238492269), (14496, 235859904), (14688, 232776768), (14756, 231704064), (15096, 226485504), (15232, 224463312), (15402, 221985792), (15624, 218831616), (15872, 215412372), (15984, 213902976), (16058, 212917248), (16128, 211993128), (16308, 209653248), (16576, 206263584), (16761, 203986944), (16864, 202741056), (16912, 202165632), (16983, 201320448), (17136, 199522944), (17408, 196405398), (17577, 194516992), (17612, 194130432), (17856, 191477664), (17969, 190273536), (18144, 188438336), (18352, 186302592), (18432, 185493987), (18648, 183345408), (18724, 182601216), (18944, 180480636), (18972, 180214272), (19026, 179702784), (19278, 177353728), (19328, 176894928), (19499, 175343616), (19584, 174582576), (20088, 170202368), (20128, 169864128), (20536, 166489344), (20646, 165602304), (20736, 164883544), (20832, 164123712), (20979, 162973696), (21312, 160427232), (21504, 158994846), (21744, 157239936), (22032, 155184512), (22134, 154469376), (22348, 152990208), (22644, 150990336), (22848, 149642208), (23103, 147990528), (23436, 145887744), (23808, 143608248), (23976, 142601984), (24087, 141944832), (24192, 141328752), (24462, 139768832), (24864, 137509056), (25296, 135160704), (25368, 134777088), (25704, 133015296), (26112, 130936932), (26418, 129420288), (26784, 127651776), (27528, 124201728), (27648, 123662658), (27776, 123092784), (27972, 122230272), (28086, 121734144), (28416, 120320424), (28458, 120142848), (28539, 119801856), (28992, 117929952), (29376, 116388384), (29512, 115852032), (30192, 113242752), (30464, 112231656), (30804, 110992896), (30969, 110401536), (31248, 109415808), (31744, 107706186), (31968, 106951488), (32116, 106458624), (32256, 105996564), (32616, 104826624), (32767, 104343552), (33152, 103131792), (33201, 102979584), (33522, 101993472), (33728, 101370528), (33824, 101082816), (33966, 100660224), (34272, 99761472), (34816, 98202699), (35154, 97258496), (35224, 97065216), (35712, 95738832), (35938, 95136768), (36288, 94219168), (36704, 93151296), (37296, 91672704), (37448, 91300608), (37888, 90240318), (37944, 90107136), (38052, 89851392), (38556, 88676864), (38656, 88447464), (38998, 87671808), (39109, 87422976), (39168, 87291288), (39627, 86280192), (40176, 85101184), (40256, 84932064), (41072, 83244672), (41292, 82801152), (41472, 82441772), (41664, 82061856), (41958, 81486848), (42129, 81156096), (42624, 80213616), (42687, 80095232), (43008, 79497423), (43488, 78619968), (44064, 77592256), (44268, 77234688), (44696, 76495104), (45288, 75495168), (45696, 74821104), (46206, 73995264), (46872, 72943872), (47616, 71804124), (47952, 71300992), (48174, 70972416), (48384, 70664376), (48924, 69884416), (49728, 68754528), (50283, 67995648), (50592, 67580352), (50736, 67388544), (50949, 67106816), (51408, 66507648), (52224, 65468466), (52836, 64710144), (53568, 63825888), (53907, 63424512), (55056, 62100864), (55296, 61831329), (55552, 61546392), (55944, 61115136), (56172, 60867072), (56832, 60160212), (56916, 60071424), (57078, 59900928), (57984, 58964976), (58497, 58447872), (58752, 58194192), (59024, 57926016), (60384, 56621376), (60928, 56115828), (61608, 55496448), (61938, 55200768), (62496, 54707904), (63488, 53853093), (63936, 53475744), (64232, 53229312), (64512, 52998282), (65232, 52413312), (65534, 52171776), (66304, 51565896), (66402, 51489792), (67044, 50996736), (67456, 50685264), (67648, 50541408), (67932, 50330112), (68544, 49880736), (69309, 49330176), (70308, 48629248), (70448, 48532608), (71424, 47869416), (71876, 47568384), (72261, 47314944), (72576, 47109584), (73408, 46575648), (74592, 45836352), (74896, 45650304), (75776, 45120159), (75888, 45053568), (76104, 44925696), (77112, 44338432), (77312, 44223732), (77996, 43835904), (78218, 43711488), (78336, 43645644), (79254, 43140096), (79577, 42964992), (80352, 42550592), (80512, 42466032), (82144, 41622336), (82584, 41400576), (82944, 41220886), (83328, 41030928), (83916, 40743424), (84258, 40578048), (85248, 40106808), (85374, 40047616), (85617, 39933952), (86976, 39309984), (88128, 38796128), (88536, 38617344), (89392, 38247552), (90576, 37747584), (91392, 37410552), (92412, 36997632), (92907, 36800512), (93744, 36471936), (94979, 35997696), (95232, 35902062), (95904, 35650496), (96348, 35486208), (96768, 35332188), (97848, 34942208), (98301, 34781184), (99456, 34377264), (99603, 34326528), (100566, 33997824), (101184, 33790176), (101472, 33694272), (101898, 33553408), (102816, 33253824), (104448, 32734233), (105672, 32355072), (107136, 31912944), (107814, 31712256), (110112, 31050432), (111104, 30773196), (111888, 30557568), (112344, 30433536), (113664, 30080106), (113832, 30035712), (114156, 29950464), (115968, 29482488), (116994, 29223936), (117327, 29140992), (117504, 29097096), (118048, 28963008), (118881, 28760064), (120768, 28310688), (121856, 28057914), (123216, 27748224), (123876, 27600384), (124992, 27353952), (126387, 27052032), (127872, 26737872), (128464, 26614656), (129024, 26499141), (130464, 26206656), (131068, 26085888), (132608, 25782948), (132804, 25744896), (134088, 25498368), (134912, 25342632), (135296, 25270704), (135864, 25165056), (136493, 25049088), (137088, 24940368), (138618, 24665088), (140616, 24314624), (140896, 24266304), (142848, 23934708), (143752, 23784192), (144522, 23657472), (145152, 23554792), (146816, 23287824), (149184, 22918176), (149792, 22825152), (150849, 22665216), (151776, 22526784), (152208, 22462848), (154224, 22169216), (154624, 22111866), (155992, 21917952), (156436, 21855744), (156672, 21822822), (158508, 21570048), (159154, 21482496), (160704, 21275296), (161024, 21233016), (161721, 21141504), (164288, 20811168), (165168, 20700288), (165888, 20610443), (166656, 20515464), (167832, 20371712), (168516, 20289024), (170496, 20053404), (170748, 20023808), (171234, 19966976), (173197, 19740672), (173952, 19654992), (175491, 19482624), (176256, 19398064), (177072, 19308672), (178784, 19123776), (181152, 18873792), (182784, 18705276), (184824, 18498816), (185814, 18400256), (187488, 18235968), (189958, 17998848), (190464, 17951031), (191808, 17825248), (192696, 17743104), (193536, 17666094), (195696, 17471104), (196602, 17390592), (198912, 17188632), (199206, 17163264), (201132, 16998912), (202368, 16895088), (202944, 16847136), (203796, 16776704), (205632, 16626912), (207927, 16443392), (211344, 16177536), (214272, 15956472), (215628, 15856128), (216783, 15771648), (220224, 15525216), (222208, 15386598), (223776, 15278784), (224688, 15216768), (227328, 15040053), (227664, 15017856), (228312, 14975232), (231936, 14741244), (233988, 14611968), (234654, 14570496), (235008, 14548548), (236096, 14481504), (237762, 14380032), (238731, 14321664), (241536, 14155344), (243712, 14028957), (246432, 13874112), (247752, 13800192), (249984, 13676976), (252774, 13526016), (255744, 13368936), (256928, 13307328), (260928, 13103328), (262136, 13042944), (265216, 12891474), (265608, 12872448), (268176, 12749184), (269824, 12671316), (270592, 12635352), (271728, 12582528), (272986, 12524544), (274176, 12470184), (277236, 12332544), (281232, 12157312), (281792, 12133152), (284937, 11999232), (285696, 11967354), (287504, 11892096), (289044, 11828736), (290304, 11777396), (293632, 11643912), (294903, 11593728), (298368, 11459088), (298809, 11442176), (299584, 11412576), (301698, 11332608), (303552, 11263392), (304416, 11231424), (308448, 11084608), (309248, 11055933), (311984, 10958976), (312872, 10927872), (313344, 10911411), (317016, 10785024), (318308, 10741248), (321408, 10637648), (322048, 10616508), (323442, 10570752), (328576, 10405584), (330336, 10350144), (333312, 10257732), (335664, 10185856), (337032, 10144512), (340992, 10026702), (341496, 10011904), (342468, 9983488), (346394, 9870336), (347904, 9827496), (350982, 9741312), (351981, 9713664), (352512, 9699032), (354144, 9654336), (356643, 9586688), (357568, 9561888), (362304, 9436896), (365568, 9352638), (369648, 9249408), (371628, 9200128), (374976, 9117984), (379161, 9017344), (379916, 8999424), (383616, 8912624), (385392, 8871552), (387072, 8833047), (391392, 8735552), (393204, 8695296), (397824, 8594316), (398412, 8581632), (402264, 8499456), (404736, 8447544), (405888, 8423568), (407592, 8388352), (409479, 8349696), (411264, 8313456), (415854, 8221696), (422688, 8088768), (428544, 7978236), (431256, 7928064), (433566, 7885824), (440448, 7762608), (444416, 7693299), (447552, 7639392), (449376, 7608384), (452547, 7555072), (455328, 7508928), (456624, 7487616), (463872, 7370622), (467976, 7305984), (469308, 7285248), (470016, 7274274), (472192, 7240752), (475524, 7190016), (477462, 7160832), (483072, 7077672), (485163, 7047168), (492864, 6937056), (495504, 6900096), (499968, 6838488), (505548, 6763008), (511488, 6684468), (513856, 6653664), (519591, 6580224), (521856, 6551664), (524272, 6521472), (526473, 6494208), (530432, 6445737), (531216, 6436224), (536352, 6374592), (539648, 6335658), (541184, 6317676), (543456, 6291264), (545972, 6262272), (548352, 6235092), (554472, 6166272), (557039, 6137856), (562464, 6078656), (563584, 6066576), (569874, 5999616), (571392, 5983677), (575008, 5946048), (578088, 5914368), (580608, 5888698), (587264, 5821956), (589806, 5796864), (596736, 5729544), (597618, 5721088), (599168, 5706288), (603396, 5666304), (607104, 5631696), (608832, 5615712), (616896, 5542304), (623968, 5479488), (625744, 5463936), (634032, 5392512), (636616, 5370624), (642816, 5318824), (644096, 5308254), (646884, 5285376), (650349, 5257216), (657152, 5202792), (660672, 5175072), (664853, 5142528), (666624, 5128866), (671328, 5092928), (674064, 5072256), (681984, 5013351), (682992, 5005952), (684936, 4991744), (692788, 4935168), (695808, 4913748), (701964, 4870656), (703962, 4856832), (705024, 4849516), (708288, 4827168), (713286, 4793344), (715136, 4780944), (716193, 4773888), (724608, 4718448), (731136, 4676319), (739296, 4624704), (743256, 4600064), (749952, 4558992), (758322, 4508672), (759832, 4499712), (767232, 4456312), (770784, 4435776), (782784, 4367776), (786408, 4347648), (795648, 4297158), (796824, 4290816), (804528, 4249728), (809472, 4223772), (811776, 4211784), (815184, 4194176), (818958, 4174848), (822528, 4156728), (831708, 4110848), (845376, 4044384), (854811, 3999744), (857088, 3989118), (862512, 3964032), (867132, 3942912), (880896, 3881304), (884709, 3864576), (895104, 3819696), (898752, 3804192), (905094, 3777536), (910656, 3754464), (913248, 3743808), (927744, 3685311), (935952, 3652992), (938616, 3642624), (940032, 3637137), (944384, 3620376), (951048, 3595008), (954924, 3580416), (966144, 3538836), (970326, 3523584), (985728, 3468528), (991008, 3450048), (999936, 3419244), (1011096, 3381504), (1022976, 3342234), (1027712, 3326832), (1039182, 3290112), (1043712, 3275832), (1048544, 3260736), (1052946, 3247104), (1055943, 3237888), (1062432, 3218112), (1072704, 3187296), (1079296, 3167829), (1082368, 3158838), (1086912, 3145632), (1091944, 3131136), (1096704, 3117546), (1108944, 3083136), (1114078, 3068928), (1124928, 3039328), (1127168, 3033288), (1139748, 2999808), (1150016, 2973024), (1156176, 2957184), (1161216, 2944349), (1174528, 2910978), (1179612, 2898432), (1193472, 2864772), (1195236, 2860544), (1198336, 2853144), (1206792, 2833152), (1212379, 2820096), (1214208, 2815848), (1217664, 2807856), (1228437, 2783232), (1233792, 2771152), (1247936, 2739744), (1251488, 2731968), (1268064, 2696256), (1273232, 2685312), (1285632, 2659412), (1288192, 2654127), (1293768, 2642688), (1300698, 2628608), (1314304, 2601396), (1321344, 2587536), (1329706, 2571264), (1333248, 2564433), (1342656, 2546464), (1348128, 2536128), (1365984, 2502976), (1369872, 2495872), (1385576, 2467584), (1391616, 2456874), (1403928, 2435328), (1407924, 2428416), (1410048, 2424758), (1416576, 2413584), (1426572, 2396672), (1430272, 2390472), (1432386, 2386944), (1449216, 2359224), (1455489, 2349056), (1478592, 2312352), (1486512, 2300032), (1499904, 2279496), (1516644, 2254336), (1519664, 2249856), (1534464, 2228156), (1541568, 2217888), (1558773, 2193408), (1565568, 2183888), (1572816, 2173824), (1579419, 2164736), (1591296, 2148579), (1593648, 2145408), (1609056, 2124864), (1618944, 2111886), (1623552, 2105892), (1630368, 2097088), (1637916, 2087424), (1645056, 2078364), (1663416, 2055424), (1671117, 2045952), (1690752, 2022192), (1709622, 1999872), (1714176, 1994559), (1725024, 1982016), (1734264, 1971456), (1761792, 1940652), (1769418, 1932288), (1790208, 1909848), (1797504, 1902096), (1810188, 1888768), (1821312, 1877232), (1826496, 1871904)]