779638099968

素因数分解:

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

素因数の和:118

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 162, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 294, 306, 312, 324, 336, 343, 351, 357, 364, 372, 378, 384, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 496, 504, 512, 527, 544, 546, 558, 567, 576, 588, 612, 624, 637, 648, 651, 663, 672, 686, 702, 714, 728, 744, 756, 768, 784, 806, 816, 819, 832, 833, 837, 864, 868, 882, 884, 896, 918, 936, 952, 992, 1008, 1024, 1029, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1152, 1176, 1209, 1224, 1248, 1274, 1296, 1302, 1323, 1326, 1344, 1372, 1377, 1404, 1428, 1456, 1488, 1512, 1519, 1536, 1547, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1674, 1728, 1736, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1953, 1984, 1989, 2016, 2048, 2058, 2106, 2108, 2142, 2176, 2184, 2232, 2268, 2304, 2352, 2418, 2448, 2457, 2496, 2499, 2511, 2548, 2592, 2604, 2646, 2652, 2688, 2744, 2754, 2808, 2821, 2856, 2912, 2976, 3024, 3038, 3072, 3087, 3094, 3136, 3162, 3213, 3224, 3264, 3276, 3328, 3332, 3348, 3456, 3472, 3528, 3536, 3584, 3627, 3672, 3689, 3744, 3808, 3822, 3906, 3968, 3969, 3978, 4032, 4096, 4116, 4212, 4216, 4284, 4352, 4368, 4459, 4464, 4536, 4557, 4608, 4641, 4704, 4743, 4836, 4896, 4914, 4992, 4998, 5022, 5096, 5184, 5208, 5292, 5304, 5376, 5488, 5508, 5616, 5642, 5712, 5733, 5824, 5831, 5859, 5952, 5967, 6048, 6076, 6144, 6174, 6188, 6272, 6324, 6426, 6448, 6528, 6552, 6656, 6664, 6696, 6851, 6912, 6944, 7056, 7072, 7168, 7254, 7344, 7371, 7378, 7488, 7497, 7616, 7644, 7812, 7936, 7938, 7956, 8064, 8232, 8424, 8432, 8463, 8568, 8704, 8736, 8918, 8928, 9072, 9114, 9216, 9261, 9282, 9408, 9486, 9639, 9672, 9792, 9828, 9984, 9996, 10044, 10192, 10368, 10416, 10584, 10608, 10633, 10752, 10829, 10881, 10976, 11016, 11067, 11232, 11284, 11424, 11466, 11648, 11662, 11718, 11904, 11934, 12096, 12152, 12288, 12348, 12376, 12544, 12648, 12852, 12896, 13056, 13104, 13312, 13328, 13377, 13392, 13671, 13702, 13824, 13888, 13923, 14112, 14144, 14229, 14336, 14508, 14688, 14742, 14756, 14976, 14994, 15232, 15288, 15624, 15872, 15876, 15912, 16128, 16464, 16848, 16864, 16926, 17136, 17199, 17408, 17472, 17493, 17577, 17836, 17856, 17901, 18144, 18228, 18432, 18522, 18564, 18816, 18972, 19278, 19344, 19584, 19656, 19747, 19968, 19992, 20088, 20384, 20553, 20736, 20832, 21168, 21216, 21266, 21504, 21658, 21762, 21952, 22032, 22134, 22464, 22491, 22568, 22848, 22932, 23296, 23324, 23436, 23808, 23868, 24192, 24304, 24696, 24752, 25088, 25296, 25389, 25704, 25792, 25823, 26112, 26208, 26624, 26656, 26754, 26784, 27342, 27404, 27648, 27776, 27783, 27846, 28224, 28288, 28458, 28672, 29016, 29376, 29484, 29512, 29952, 29988, 30464, 30576, 31248, 31744, 31752, 31824, 31899, 32256, 32487, 32643, 32928, 33201, 33696, 33728, 33852, 34272, 34398, 34816, 34944, 34986, 35154, 35672, 35712, 35802, 36288, 36456, 36864, 37044, 37128, 37632, 37944, 38556, 38688, 39168, 39312, 39494, 39936, 39984, 40131, 40176, 40768, 41013, 41106, 41472, 41664, 41769, 42336, 42432, 42532, 42687, 43008, 43316, 43524, 43904, 44064, 44268, 44928, 44982, 45136, 45696, 45864, 46592, 46648, 46872, 47616, 47736, 47957, 48384, 48608, 49392, 49504, 50176, 50592, 50778, 51408, 51584, 51597, 51646, 52224, 52416, 52479, 53248, 53312, 53508, 53568, 54684, 54808, 55296, 55552, 55566, 55692, 56448, 56576, 56916, 58032, 58752, 58968, 59024, 59241, 59904, 59976, 60928, 61152, 61659, 62496, 63488, 63504, 63648, 63798, 64512, 64974, 65286, 65856, 66402, 67392, 67456, 67473, 67704, 68544, 68796, 69632, 69888, 69972, 70308, 71344, 71424, 71604, 72576, 72912, 74088, 74256, 75264, 75803, 75888, 76167, 77112, 77376, 77469, 78336, 78624, 78988, 79872, 79968, 80262, 80352, 81536, 82026, 82212, 82944, 83328, 83538, 84672, 84864, 85064, 85374, 86016, 86632, 87048, 87808, 88128, 88536, 89856, 89964, 90272, 91392, 91728, 93184, 93296, 93744, 95232, 95472, 95697, 95914, 96768, 97216, 97461, 98784, 99008, 99603, 100352, 101184, 101556, 102816, 103168, 103194, 103292, 104448, 104832, 104958, 106624, 107016, 107136, 109368, 109616, 110592, 111104, 111132, 111384, 112896, 113152, 113832, 116064, 117504, 117936, 118048, 118482, 119808, 119952, 120393, 121856, 122304, 123039, 123318, 124992, 125307, 126976, 127008, 127296, 127596, 129024, 129948, 130572, 131712, 132804, 134784, 134912, 134946, 135408, 137088, 137592, 138229, 139776, 139944, 140616, 142688, 142848, 143208, 143871, 145152, 145824, 148176, 148512, 150528, 151606, 151776, 152334, 154224, 154752, 154938, 156672, 157248, 157437, 157976, 159744, 159936, 160524, 160704, 163072, 164052, 164424, 165888, 166656, 167076, 169344, 169728, 170128, 170748, 173264, 174096, 175616, 176256, 177072, 177723, 179712, 179928, 180544, 180761, 182784, 183456, 184977, 186368, 186592, 187488, 190464, 190944, 191394, 191828, 193536, 194432, 194922, 197568, 198016, 199206, 200704, 202368, 203112, 205632, 206336, 206388, 206584, 208896, 209664, 209916, 213248, 214032, 214272, 218736, 219232, 222208, 222264, 222768, 225792, 226304, 227409, 227664, 228501, 232128, 232407, 235008, 235872, 236096, 236964, 239616, 239904, 240786, 243712, 244608, 246078, 246636, 249984, 250614, 254016, 254592, 255192, 258048, 259896, 261144, 263424, 265608, 269568, 269824, 269892, 270816, 274176, 275184, 276458, 279552, 279888, 281232, 285376, 285696, 286416, 287091, 287742, 290304, 291648, 292383, 296352, 297024, 298809, 301056, 303212, 303552, 304668, 308448, 309504, 309876, 313344, 314496, 314874, 315952, 319872, 321048, 321408, 326144, 328104, 328848, 331776, 333312, 334152, 335699, 338688, 339456, 340256, 341496, 346528, 348192, 351232, 352512, 354144, 355446, 359424, 359856, 361088, 361179, 361522, 365568, 366912, 369954, 372736, 373184, 374976, 380928, 381888, 382788, 383656, 387072, 388864, 389844, 395136, 396032, 398412, 404736, 406224, 411264, 412672, 412776, 413168, 414687, 419328, 419832, 426496, 428064, 428544, 431613, 437472, 438464, 444416, 444528, 445536, 451584, 452608, 454818, 455328, 457002, 464256, 464814, 470016, 471744, 472192, 472311, 473928, 479232, 479808, 481572, 487424, 489216, 492156, 493272, 499968, 501228, 508032, 509184, 510384, 519792, 522288, 526848, 531216, 533169, 539136, 539648, 539784, 541632, 542283, 548352, 550368, 552916, 554931, 559104, 559776, 562464, 570752, 571392, 572832, 574182, 575484, 580608, 583296, 584766, 592704, 594048, 597618, 602112, 606424, 607104, 609336, 616896, 619008, 619752, 626688, 628992, 629748, 631904, 639744, 642096, 642816, 652288, 656208, 657696, 666624, 668304, 671398, 677376, 678912, 680512, 682227, 682992, 693056, 696384, 697221, 702464, 705024, 708288, 710892, 718848, 719712, 722176, 722358, 723044, 731136, 733824, 739908, 746368, 749952, 763776, 765576, 767312, 774144, 777728, 779688, 790272, 792064, 796824, 809472, 812448, 822528, 825344, 825552, 826336, 829374, 838656, 839664, 852992, 856128, 857088, 861273, 863226, 874944, 876928, 877149, 888832, 889056, 891072, 903168, 905216, 909636, 910656, 914004, 928512, 929628, 940032, 943488, 944384, 944622, 947856, 959616, 963144, 978432, 984312, 986544, 999936, 1002456, 1007097, 1016064, 1018368, 1020768, 1039584, 1044576, 1053696, 1062432, 1066338, 1078272, 1079296, 1079568, 1083264, 1084566, 1096704, 1100736, 1105832, 1109862, 1118208, 1119552, 1124928, 1141504, 1142784, 1145664, 1148364, 1150968, 1161216, 1166592, 1169532, 1185408, 1188096, 1195236, 1212848, 1214208, 1218672, 1233792, 1238016, 1239504, 1244061, 1257984, 1259496, 1263808, 1279488, 1284192, 1285632, 1294839, 1304576, 1312416, 1315392, 1333248, 1336608, 1342796, 1354752, 1357824, 1361024, 1364454, 1365984, 1386112, 1392768, 1394442, 1404928, 1410048, 1416576, 1421784, 1437696, 1439424, 1444352, 1444716, 1446088, 1462272, 1467648, 1479816, 1492736, 1499904, 1527552, 1531152, 1534624, 1555456, 1559376, 1580544, 1584128, 1593648, 1599507, 1618944, 1624896, 1626849, 1645056, 1650688, 1651104, 1652672, 1658748, 1677312, 1679328, 1705984, 1712256, 1714176, 1722546, 1726452, 1749888, 1753856, 1754298, 1778112, 1782144, 1806336, 1819272, 1821312, 1828008, 1857024, 1859256, 1880064, 1886976, 1888768, 1889244, 1895712, 1919232, 1926288, 1956864, 1968624, 1973088, 1999872, 2004912, 2014194, 2032128, 2036736, 2041536, 2046681, 2079168, 2089152, 2091663, 2107392, 2124864, 2132676, 2156544, 2158592, 2159136, 2166528, 2169132, 2193408, 2201472, 2211664, 2219724, 2239104, 2249856, 2283008, 2291328, 2296728, 2301936, 2322432, 2333184, 2339064, 2349893, 2370816, 2376192, 2390472, 2425696, 2428416, 2437344, 2467584, 2476032, 2479008, 2488122, 2515968, 2518992, 2527616, 2558976, 2568384, 2571264, 2589678, 2609152, 2624832, 2630784, 2666496, 2673216, 2685592, 2709504, 2715648, 2722048, 2728908, 2731968, 2772224, 2785536, 2788884, 2820096, 2833152, 2843568, 2878848, 2888704, 2889432, 2892176, 2935296, 2959632, 2985472, 2999808, 3021291, 3055104, 3062304, 3069248, 3110912, 3118752, 3161088, 3168256, 3187296, 3199014, 3237888, 3249792, 3253698, 3290112, 3302208, 3305344, 3317496, 3354624, 3358656, 3411968, 3424512, 3428352, 3445092, 3452904, 3499776, 3507712, 3508596, 3556224, 3564288, 3638544, 3642624, 3656016, 3714048, 3718512, 3732183, 3773952, 3777536, 3778488, 3791424, 3838464, 3852576, 3884517, 3913728, 3937248, 3946176, 3999744, 4009824, 4028388, 4064256, 4073472, 4083072, 4093362, 4158336, 4178304, 4183326, 4214784, 4249728, 4265352, 4313088, 4318272, 4333056, 4338264, 4386816, 4402944, 4423328, 4439448, 4478208, 4499712, 4566016, 4582656, 4593456, 4603872, 4666368, 4678128, 4699786, 4741632, 4752384, 4780944, 4851392, 4856832, 4874688, 4880547, 4935168, 4952064, 4958016, 4976244, 5031936, 5037984, 5055232, 5117952, 5136768, 5142528, 5179356, 5249664, 5261568, 5346432, 5371184, 5419008, 5444096, 5457816, 5463936, 5544448, 5571072, 5577768, 5640192, 5666304, 5687136, 5757696, 5777408, 5778864, 5784352, 5870592, 5919264, 5970944, 5999616, 6042582, 6110208, 6124608, 6138496, 6140043, 6221824, 6237504, 6322176, 6336512, 6374592, 6398028, 6475776, 6499584, 6507396, 6580224, 6604416, 6610688, 6634992, 6717312, 6849024, 6890184, 6905808, 6999552, 7015424, 7017192, 7049679, 7112448, 7128576, 7277088, 7285248, 7312032, 7428096, 7437024, 7464366, 7547904, 7555072, 7556976, 7582848, 7676928, 7705152, 7769034, 7827456, 7874496, 7892352, 7999488, 8019648, 8056776, 8128512, 8146944, 8166144, 8186724, 8316672, 8356608, 8366652, 8499456, 8530704, 8636544, 8666112, 8676528, 8805888, 8846656, 8878896, 8956416, 8999424, 9063873, 9132032, 9165312, 9186912, 9207744, 9332736, 9356256, 9399572, 9483264, 9504768, 9561888, 9702784, 9713664, 9749376, 9761094, 9870336, 9916032, 9952488, 10063872, 10075968, 10110464, 10235904, 10273536, 10285056, 10358712, 10499328, 10523136, 10692864, 10742368, 10888192, 10915632, 10927872, 11088896, 11142144, 11155536, 11196549, 11332608, 11374272, 11515392, 11554816, 11557728, 11568704, 11741184, 11838528, 11941888, 11999232, 12085164, 12220416, 12249216, 12276992, 12280086, 12475008, 12644352, 12749184, 12796056, 12999168, 13014792, 13160448, 13208832, 13221376, 13269984, 13434624, 13698048, 13780368, 13811616, 13999104, 14030848, 14034384, 14099358, 14224896, 14257152, 14554176, 14570496, 14624064, 14641641, 14856192, 14874048, 14928732, 15095808, 15110144, 15113952, 15165696, 15353856, 15410304, 15538068, 15748992, 15784704, 16039296, 16113552, 16257024, 16332288, 16373448, 16633344, 16713216, 16733304, 16998912, 17061408, 17273088, 17332224, 17353056, 17611776, 17693312, 17757792, 17912832, 17998848, 18127746, 18264064, 18330624, 18373824, 18415488, 18665472, 18712512, 18799144, 18966528, 19009536, 19123776, 19405568, 19427328, 19498752, 19522188, 19740672, 19832064, 19904976, 20151936, 20220928, 20547072, 20717424, 20998656, 21046272, 21149037, 21385728, 21484736, 21776384, 21831264, 21855744, 22177792, 22284288, 22311072, 22393098, 22665216, 22748544, 23030784, 23115456, 23137408, 23482368, 23677056, 23883776, 23998464, 24170328, 24440832, 24498432, 24553984, 24560172, 24950016, 25498368, 25592112, 25998336, 26029584, 26417664, 26442752, 26539968, 26869248, 27191619, 27396096, 27560736, 27623232, 27998208, 28061696, 28068768, 28198716, 28449792, 28514304, 29108352, 29140992, 29248128, 29283282, 29748096, 29857464, 30191616, 30227904, 30331392, 30707712, 30820608, 31076136, 31497984, 31569408, 32078592, 32227104, 32664576, 32746896, 33266688, 33426432, 33466608, 33997824, 34122816, 34546176, 34664448, 34706112, 35223552, 35386624, 35515584, 35825664, 35997696, 36255492, 36661248, 36747648, 36830976, 37425024, 37598288, 37933056, 38247552, 38811136, 38997504, 39044376, 39481344, 39664128, 39809952, 40303872, 40441856, 41094144, 41434848, 41997312, 42092544, 42298074, 42771456, 42969472, 43552768, 43662528, 43711488, 44355584, 44568576, 44622144, 44786196, 45330432, 45497088, 46061568, 46230912, 46274816, 47354112, 48340656, 48996864, 49107968, 49120344, 49900032, 50996736, 51184224, 51996672, 52059168, 52835328, 52885504, 53079936, 53738496, 54383238, 54792192, 55121472, 55246464, 55996416, 56137536, 56397432, 56899584, 57028608, 58216704, 58281984, 58496256, 58566564, 59496192, 59714928, 60455808, 60662784, 61641216, 62152272, 62995968, 63138816, 63447111, 64157184, 64454208, 65329152, 65493792, 66533376, 66852864, 66933216, 67995648, 68245632, 69092352, 69412224, 70447104, 70773248, 71031168, 71651328, 71995392, 72510984, 73322496, 73495296, 73661952, 74850048, 75196576, 76495104, 77622272, 77995008, 78088752, 79328256, 79619904, 80607744, 80883712, 82188288, 82869696, 83994624, 84185088, 84596148, 85542912, 85938944, 87325056, 87422976, 89244288, 89572392, 90994176, 92123136, 92461824, 92549632, 94708224, 96681312, 97993728, 98215936, 98240688, 99800064, 101993472, 102368448, 103993344, 104118336, 105670656, 105771008, 106159872, 107476992, 108766476, 110242944, 110492928, 112275072, 112794864, 113799168, 116433408, 116992512, 117133128, 118992384, 119429856, 120911616, 121325568, 123282432, 124304544, 125991936, 126277632, 126894222, 128314368, 128908416, 130658304, 130987584, 133066752, 133705728, 133866432, 135991296, 136491264, 138184704, 138824448, 141546496, 142062336, 145021968, 146990592, 147323904, 149700096, 150393152, 152990208, 155244544, 155990016, 156177504, 158656512, 159239808, 161215488, 164376576, 165739392, 167989248, 169192296, 171085824, 171877888, 174650112, 174845952, 178488576, 179144784, 181988352, 184923648, 185099264, 189416448, 190341333, 193362624, 195987456, 196431872, 196481376, 199600128, 203986944, 204736896, 208236672, 211341312, 212319744, 214953984, 217532952, 220485888, 220985856, 224550144, 225589728, 232866816, 233985024, 234266256, 237984768, 238859712, 241823232, 242651136, 246564864, 248609088, 251983872, 252555264, 253788444, 256628736, 257816832, 261975168, 267732864, 272982528, 276369408, 277648896, 283092992, 284124672, 290043936, 293981184, 294647808, 299400192, 300786304, 305980416, 310489088, 311980032, 312355008, 317313024, 318479616, 322430976, 331478784, 338384592, 343755776, 349300224, 356977152, 358289568, 363976704, 369847296, 370198528, 378832896, 380682666, 386725248, 391974912, 392962752, 399200256, 407973888, 409473792, 416473344, 424639488, 435065904, 440971776, 441971712, 449100288, 451179456, 465733632, 467970048, 468532512, 475969536, 477719424, 483646464, 493129728, 497218176, 503967744, 507576888, 513257472, 515633664, 523950336, 535465728, 545965056, 555297792, 566185984, 568249344, 580087872, 587962368, 589295616, 598800384, 601572608, 611960832, 624710016, 636959232, 644861952, 662957568, 676769184, 687511552, 698600448, 713954304, 716579136, 727953408, 739694592, 740397056, 757665792, 761365332, 773450496, 785925504, 818947584, 832946688, 849278976, 870131808, 881943552, 883943424, 898200576, 902358912, 931467264, 935940096, 937065024, 951939072, 955438848, 967292928, 994436352, 1015153776, 1031267328, 1047900672, 1070931456, 1091930112, 1110595584, 1136498688, 1160175744, 1175924736, 1197600768, 1203145216, 1223921664, 1249420032, 1273918464, 1325915136, 1353538368, 1375023104, 1397200896, 1427908608, 1433158272, 1479389184, 1522730664, 1546900992, 1571851008, 1637895168, 1665893376, 1698557952, 1740263616, 1763887104, 1767886848, 1796401152, 1804717824, 1874130048, 1910877696, 1934585856, 1988872704, 2030307552, 2062534656, 2095801344, 2141862912, 2183860224, 2221191168, 2272997376, 2320351488, 2406290432, 2498840064, 2547836928, 2651830272, 2707076736, 2794401792, 2855817216, 2866316544, 3045461328, 3093801984, 3143702016, 3275790336, 3331786752, 3480527232, 3527774208, 3592802304, 3609435648, 3748260096, 3821755392, 3977745408, 4060615104, 4125069312, 4191602688, 4283725824, 4640702976, 4812580864, 4997680128, 5095673856, 5303660544, 5414153472, 5732633088, 6090922656, 6187603968, 6287404032, 6551580672, 6663573504, 6961054464, 7218871296, 7496520192, 7643510784, 7955490816, 8121230208, 8383205376, 8567451648, 9281405952, 9625161728, 9995360256, 10828306944, 11465266176, 12181845312, 12375207936, 12574808064, 13922108928, 14437742592, 14993040384, 15287021568, 15910981632, 16242460416, 18562811904, 19990720512, 21656613888, 22930532352, 24363690624, 25149616128, 27844217856, 28875485184, 29986080768, 32484920832, 37125623808, 43313227776, 45861064704, 48727381248, 55688435712, 59972161536, 64969841664, 86626455552, 97454762496, 111376871424, 129939683328, 194909524992, 259879366656, 389819049984, 779638099968]

約数ペア:

[(1, 779638099968), (2, 389819049984), (3, 259879366656), (4, 194909524992), (6, 129939683328), (7, 111376871424), (8, 97454762496), (9, 86626455552), (12, 64969841664), (13, 59972161536), (14, 55688435712), (16, 48727381248), (17, 45861064704), (18, 43313227776), (21, 37125623808), (24, 32484920832), (26, 29986080768), (27, 28875485184), (28, 27844217856), (31, 25149616128), (32, 24363690624), (34, 22930532352), (36, 21656613888), (39, 19990720512), (42, 18562811904), (48, 16242460416), (49, 15910981632), (51, 15287021568), (52, 14993040384), (54, 14437742592), (56, 13922108928), (62, 12574808064), (63, 12375207936), (64, 12181845312), (68, 11465266176), (72, 10828306944), (78, 9995360256), (81, 9625161728), (84, 9281405952), (91, 8567451648), (93, 8383205376), (96, 8121230208), (98, 7955490816), (102, 7643510784), (104, 7496520192), (108, 7218871296), (112, 6961054464), (117, 6663573504), (119, 6551580672), (124, 6287404032), (126, 6187603968), (128, 6090922656), (136, 5732633088), (144, 5414153472), (147, 5303660544), (153, 5095673856), (156, 4997680128), (162, 4812580864), (168, 4640702976), (182, 4283725824), (186, 4191602688), (189, 4125069312), (192, 4060615104), (196, 3977745408), (204, 3821755392), (208, 3748260096), (216, 3609435648), (217, 3592802304), (221, 3527774208), (224, 3480527232), (234, 3331786752), (238, 3275790336), (248, 3143702016), (252, 3093801984), (256, 3045461328), (272, 2866316544), (273, 2855817216), (279, 2794401792), (288, 2707076736), (294, 2651830272), (306, 2547836928), (312, 2498840064), (324, 2406290432), (336, 2320351488), (343, 2272997376), (351, 2221191168), (357, 2183860224), (364, 2141862912), (372, 2095801344), (378, 2062534656), (384, 2030307552), (392, 1988872704), (403, 1934585856), (408, 1910877696), (416, 1874130048), (432, 1804717824), (434, 1796401152), (441, 1767886848), (442, 1763887104), (448, 1740263616), (459, 1698557952), (468, 1665893376), (476, 1637895168), (496, 1571851008), (504, 1546900992), (512, 1522730664), (527, 1479389184), (544, 1433158272), (546, 1427908608), (558, 1397200896), (567, 1375023104), (576, 1353538368), (588, 1325915136), (612, 1273918464), (624, 1249420032), (637, 1223921664), (648, 1203145216), (651, 1197600768), (663, 1175924736), (672, 1160175744), (686, 1136498688), (702, 1110595584), (714, 1091930112), (728, 1070931456), (744, 1047900672), (756, 1031267328), (768, 1015153776), (784, 994436352), (806, 967292928), (816, 955438848), (819, 951939072), (832, 937065024), (833, 935940096), (837, 931467264), (864, 902358912), (868, 898200576), (882, 883943424), (884, 881943552), (896, 870131808), (918, 849278976), (936, 832946688), (952, 818947584), (992, 785925504), (1008, 773450496), (1024, 761365332), (1029, 757665792), (1053, 740397056), (1054, 739694592), (1071, 727953408), (1088, 716579136), (1092, 713954304), (1116, 698600448), (1134, 687511552), (1152, 676769184), (1176, 662957568), (1209, 644861952), (1224, 636959232), (1248, 624710016), (1274, 611960832), (1296, 601572608), (1302, 598800384), (1323, 589295616), (1326, 587962368), (1344, 580087872), (1372, 568249344), (1377, 566185984), (1404, 555297792), (1428, 545965056), (1456, 535465728), (1488, 523950336), (1512, 515633664), (1519, 513257472), (1536, 507576888), (1547, 503967744), (1568, 497218176), (1581, 493129728), (1612, 483646464), (1632, 477719424), (1638, 475969536), (1664, 468532512), (1666, 467970048), (1674, 465733632), (1728, 451179456), (1736, 449100288), (1764, 441971712), (1768, 440971776), (1792, 435065904), (1836, 424639488), (1872, 416473344), (1904, 409473792), (1911, 407973888), (1953, 399200256), (1984, 392962752), (1989, 391974912), (2016, 386725248), (2048, 380682666), (2058, 378832896), (2106, 370198528), (2108, 369847296), (2142, 363976704), (2176, 358289568), (2184, 356977152), (2232, 349300224), (2268, 343755776), (2304, 338384592), (2352, 331478784), (2418, 322430976), (2448, 318479616), (2457, 317313024), (2496, 312355008), (2499, 311980032), (2511, 310489088), (2548, 305980416), (2592, 300786304), (2604, 299400192), (2646, 294647808), (2652, 293981184), (2688, 290043936), (2744, 284124672), (2754, 283092992), (2808, 277648896), (2821, 276369408), (2856, 272982528), (2912, 267732864), (2976, 261975168), (3024, 257816832), (3038, 256628736), (3072, 253788444), (3087, 252555264), (3094, 251983872), (3136, 248609088), (3162, 246564864), (3213, 242651136), (3224, 241823232), (3264, 238859712), (3276, 237984768), (3328, 234266256), (3332, 233985024), (3348, 232866816), (3456, 225589728), (3472, 224550144), (3528, 220985856), (3536, 220485888), (3584, 217532952), (3627, 214953984), (3672, 212319744), (3689, 211341312), (3744, 208236672), (3808, 204736896), (3822, 203986944), (3906, 199600128), (3968, 196481376), (3969, 196431872), (3978, 195987456), (4032, 193362624), (4096, 190341333), (4116, 189416448), (4212, 185099264), (4216, 184923648), (4284, 181988352), (4352, 179144784), (4368, 178488576), (4459, 174845952), (4464, 174650112), (4536, 171877888), (4557, 171085824), (4608, 169192296), (4641, 167989248), (4704, 165739392), (4743, 164376576), (4836, 161215488), (4896, 159239808), (4914, 158656512), (4992, 156177504), (4998, 155990016), (5022, 155244544), (5096, 152990208), (5184, 150393152), (5208, 149700096), (5292, 147323904), (5304, 146990592), (5376, 145021968), (5488, 142062336), (5508, 141546496), (5616, 138824448), (5642, 138184704), (5712, 136491264), (5733, 135991296), (5824, 133866432), (5831, 133705728), (5859, 133066752), (5952, 130987584), (5967, 130658304), (6048, 128908416), (6076, 128314368), (6144, 126894222), (6174, 126277632), (6188, 125991936), (6272, 124304544), (6324, 123282432), (6426, 121325568), (6448, 120911616), (6528, 119429856), (6552, 118992384), (6656, 117133128), (6664, 116992512), (6696, 116433408), (6851, 113799168), (6912, 112794864), (6944, 112275072), (7056, 110492928), (7072, 110242944), (7168, 108766476), (7254, 107476992), (7344, 106159872), (7371, 105771008), (7378, 105670656), (7488, 104118336), (7497, 103993344), (7616, 102368448), (7644, 101993472), (7812, 99800064), (7936, 98240688), (7938, 98215936), (7956, 97993728), (8064, 96681312), (8232, 94708224), (8424, 92549632), (8432, 92461824), (8463, 92123136), (8568, 90994176), (8704, 89572392), (8736, 89244288), (8918, 87422976), (8928, 87325056), (9072, 85938944), (9114, 85542912), (9216, 84596148), (9261, 84185088), (9282, 83994624), (9408, 82869696), (9486, 82188288), (9639, 80883712), (9672, 80607744), (9792, 79619904), (9828, 79328256), (9984, 78088752), (9996, 77995008), (10044, 77622272), (10192, 76495104), (10368, 75196576), (10416, 74850048), (10584, 73661952), (10608, 73495296), (10633, 73322496), (10752, 72510984), (10829, 71995392), (10881, 71651328), (10976, 71031168), (11016, 70773248), (11067, 70447104), (11232, 69412224), (11284, 69092352), (11424, 68245632), (11466, 67995648), (11648, 66933216), (11662, 66852864), (11718, 66533376), (11904, 65493792), (11934, 65329152), (12096, 64454208), (12152, 64157184), (12288, 63447111), (12348, 63138816), (12376, 62995968), (12544, 62152272), (12648, 61641216), (12852, 60662784), (12896, 60455808), (13056, 59714928), (13104, 59496192), (13312, 58566564), (13328, 58496256), (13377, 58281984), (13392, 58216704), (13671, 57028608), (13702, 56899584), (13824, 56397432), (13888, 56137536), (13923, 55996416), (14112, 55246464), (14144, 55121472), (14229, 54792192), (14336, 54383238), (14508, 53738496), (14688, 53079936), (14742, 52885504), (14756, 52835328), (14976, 52059168), (14994, 51996672), (15232, 51184224), (15288, 50996736), (15624, 49900032), (15872, 49120344), (15876, 49107968), (15912, 48996864), (16128, 48340656), (16464, 47354112), (16848, 46274816), (16864, 46230912), (16926, 46061568), (17136, 45497088), (17199, 45330432), (17408, 44786196), (17472, 44622144), (17493, 44568576), (17577, 44355584), (17836, 43711488), (17856, 43662528), (17901, 43552768), (18144, 42969472), (18228, 42771456), (18432, 42298074), (18522, 42092544), (18564, 41997312), (18816, 41434848), (18972, 41094144), (19278, 40441856), (19344, 40303872), (19584, 39809952), (19656, 39664128), (19747, 39481344), (19968, 39044376), (19992, 38997504), (20088, 38811136), (20384, 38247552), (20553, 37933056), (20736, 37598288), (20832, 37425024), (21168, 36830976), (21216, 36747648), (21266, 36661248), (21504, 36255492), (21658, 35997696), (21762, 35825664), (21952, 35515584), (22032, 35386624), (22134, 35223552), (22464, 34706112), (22491, 34664448), (22568, 34546176), (22848, 34122816), (22932, 33997824), (23296, 33466608), (23324, 33426432), (23436, 33266688), (23808, 32746896), (23868, 32664576), (24192, 32227104), (24304, 32078592), (24696, 31569408), (24752, 31497984), (25088, 31076136), (25296, 30820608), (25389, 30707712), (25704, 30331392), (25792, 30227904), (25823, 30191616), (26112, 29857464), (26208, 29748096), (26624, 29283282), (26656, 29248128), (26754, 29140992), (26784, 29108352), (27342, 28514304), (27404, 28449792), (27648, 28198716), (27776, 28068768), (27783, 28061696), (27846, 27998208), (28224, 27623232), (28288, 27560736), (28458, 27396096), (28672, 27191619), (29016, 26869248), (29376, 26539968), (29484, 26442752), (29512, 26417664), (29952, 26029584), (29988, 25998336), (30464, 25592112), (30576, 25498368), (31248, 24950016), (31744, 24560172), (31752, 24553984), (31824, 24498432), (31899, 24440832), (32256, 24170328), (32487, 23998464), (32643, 23883776), (32928, 23677056), (33201, 23482368), (33696, 23137408), (33728, 23115456), (33852, 23030784), (34272, 22748544), (34398, 22665216), (34816, 22393098), (34944, 22311072), (34986, 22284288), (35154, 22177792), (35672, 21855744), (35712, 21831264), (35802, 21776384), (36288, 21484736), (36456, 21385728), (36864, 21149037), (37044, 21046272), (37128, 20998656), (37632, 20717424), (37944, 20547072), (38556, 20220928), (38688, 20151936), (39168, 19904976), (39312, 19832064), (39494, 19740672), (39936, 19522188), (39984, 19498752), (40131, 19427328), (40176, 19405568), (40768, 19123776), (41013, 19009536), (41106, 18966528), (41472, 18799144), (41664, 18712512), (41769, 18665472), (42336, 18415488), (42432, 18373824), (42532, 18330624), (42687, 18264064), (43008, 18127746), (43316, 17998848), (43524, 17912832), (43904, 17757792), (44064, 17693312), (44268, 17611776), (44928, 17353056), (44982, 17332224), (45136, 17273088), (45696, 17061408), (45864, 16998912), (46592, 16733304), (46648, 16713216), (46872, 16633344), (47616, 16373448), (47736, 16332288), (47957, 16257024), (48384, 16113552), (48608, 16039296), (49392, 15784704), (49504, 15748992), (50176, 15538068), (50592, 15410304), (50778, 15353856), (51408, 15165696), (51584, 15113952), (51597, 15110144), (51646, 15095808), (52224, 14928732), (52416, 14874048), (52479, 14856192), (53248, 14641641), (53312, 14624064), (53508, 14570496), (53568, 14554176), (54684, 14257152), (54808, 14224896), (55296, 14099358), (55552, 14034384), (55566, 14030848), (55692, 13999104), (56448, 13811616), (56576, 13780368), (56916, 13698048), (58032, 13434624), (58752, 13269984), (58968, 13221376), (59024, 13208832), (59241, 13160448), (59904, 13014792), (59976, 12999168), (60928, 12796056), (61152, 12749184), (61659, 12644352), (62496, 12475008), (63488, 12280086), (63504, 12276992), (63648, 12249216), (63798, 12220416), (64512, 12085164), (64974, 11999232), (65286, 11941888), (65856, 11838528), (66402, 11741184), (67392, 11568704), (67456, 11557728), (67473, 11554816), (67704, 11515392), (68544, 11374272), (68796, 11332608), (69632, 11196549), (69888, 11155536), (69972, 11142144), (70308, 11088896), (71344, 10927872), (71424, 10915632), (71604, 10888192), (72576, 10742368), (72912, 10692864), (74088, 10523136), (74256, 10499328), (75264, 10358712), (75803, 10285056), (75888, 10273536), (76167, 10235904), (77112, 10110464), (77376, 10075968), (77469, 10063872), (78336, 9952488), (78624, 9916032), (78988, 9870336), (79872, 9761094), (79968, 9749376), (80262, 9713664), (80352, 9702784), (81536, 9561888), (82026, 9504768), (82212, 9483264), (82944, 9399572), (83328, 9356256), (83538, 9332736), (84672, 9207744), (84864, 9186912), (85064, 9165312), (85374, 9132032), (86016, 9063873), (86632, 8999424), (87048, 8956416), (87808, 8878896), (88128, 8846656), (88536, 8805888), (89856, 8676528), (89964, 8666112), (90272, 8636544), (91392, 8530704), (91728, 8499456), (93184, 8366652), (93296, 8356608), (93744, 8316672), (95232, 8186724), (95472, 8166144), (95697, 8146944), (95914, 8128512), (96768, 8056776), (97216, 8019648), (97461, 7999488), (98784, 7892352), (99008, 7874496), (99603, 7827456), (100352, 7769034), (101184, 7705152), (101556, 7676928), (102816, 7582848), (103168, 7556976), (103194, 7555072), (103292, 7547904), (104448, 7464366), (104832, 7437024), (104958, 7428096), (106624, 7312032), (107016, 7285248), (107136, 7277088), (109368, 7128576), (109616, 7112448), (110592, 7049679), (111104, 7017192), (111132, 7015424), (111384, 6999552), (112896, 6905808), (113152, 6890184), (113832, 6849024), (116064, 6717312), (117504, 6634992), (117936, 6610688), (118048, 6604416), (118482, 6580224), (119808, 6507396), (119952, 6499584), (120393, 6475776), (121856, 6398028), (122304, 6374592), (123039, 6336512), (123318, 6322176), (124992, 6237504), (125307, 6221824), (126976, 6140043), (127008, 6138496), (127296, 6124608), (127596, 6110208), (129024, 6042582), (129948, 5999616), (130572, 5970944), (131712, 5919264), (132804, 5870592), (134784, 5784352), (134912, 5778864), (134946, 5777408), (135408, 5757696), (137088, 5687136), (137592, 5666304), (138229, 5640192), (139776, 5577768), (139944, 5571072), (140616, 5544448), (142688, 5463936), (142848, 5457816), (143208, 5444096), (143871, 5419008), (145152, 5371184), (145824, 5346432), (148176, 5261568), (148512, 5249664), (150528, 5179356), (151606, 5142528), (151776, 5136768), (152334, 5117952), (154224, 5055232), (154752, 5037984), (154938, 5031936), (156672, 4976244), (157248, 4958016), (157437, 4952064), (157976, 4935168), (159744, 4880547), (159936, 4874688), (160524, 4856832), (160704, 4851392), (163072, 4780944), (164052, 4752384), (164424, 4741632), (165888, 4699786), (166656, 4678128), (167076, 4666368), (169344, 4603872), (169728, 4593456), (170128, 4582656), (170748, 4566016), (173264, 4499712), (174096, 4478208), (175616, 4439448), (176256, 4423328), (177072, 4402944), (177723, 4386816), (179712, 4338264), (179928, 4333056), (180544, 4318272), (180761, 4313088), (182784, 4265352), (183456, 4249728), (184977, 4214784), (186368, 4183326), (186592, 4178304), (187488, 4158336), (190464, 4093362), (190944, 4083072), (191394, 4073472), (191828, 4064256), (193536, 4028388), (194432, 4009824), (194922, 3999744), (197568, 3946176), (198016, 3937248), (199206, 3913728), (200704, 3884517), (202368, 3852576), (203112, 3838464), (205632, 3791424), (206336, 3778488), (206388, 3777536), (206584, 3773952), (208896, 3732183), (209664, 3718512), (209916, 3714048), (213248, 3656016), (214032, 3642624), (214272, 3638544), (218736, 3564288), (219232, 3556224), (222208, 3508596), (222264, 3507712), (222768, 3499776), (225792, 3452904), (226304, 3445092), (227409, 3428352), (227664, 3424512), (228501, 3411968), (232128, 3358656), (232407, 3354624), (235008, 3317496), (235872, 3305344), (236096, 3302208), (236964, 3290112), (239616, 3253698), (239904, 3249792), (240786, 3237888), (243712, 3199014), (244608, 3187296), (246078, 3168256), (246636, 3161088), (249984, 3118752), (250614, 3110912), (254016, 3069248), (254592, 3062304), (255192, 3055104), (258048, 3021291), (259896, 2999808), (261144, 2985472), (263424, 2959632), (265608, 2935296), (269568, 2892176), (269824, 2889432), (269892, 2888704), (270816, 2878848), (274176, 2843568), (275184, 2833152), (276458, 2820096), (279552, 2788884), (279888, 2785536), (281232, 2772224), (285376, 2731968), (285696, 2728908), (286416, 2722048), (287091, 2715648), (287742, 2709504), (290304, 2685592), (291648, 2673216), (292383, 2666496), (296352, 2630784), (297024, 2624832), (298809, 2609152), (301056, 2589678), (303212, 2571264), (303552, 2568384), (304668, 2558976), (308448, 2527616), (309504, 2518992), (309876, 2515968), (313344, 2488122), (314496, 2479008), (314874, 2476032), (315952, 2467584), (319872, 2437344), (321048, 2428416), (321408, 2425696), (326144, 2390472), (328104, 2376192), (328848, 2370816), (331776, 2349893), (333312, 2339064), (334152, 2333184), (335699, 2322432), (338688, 2301936), (339456, 2296728), (340256, 2291328), (341496, 2283008), (346528, 2249856), (348192, 2239104), (351232, 2219724), (352512, 2211664), (354144, 2201472), (355446, 2193408), (359424, 2169132), (359856, 2166528), (361088, 2159136), (361179, 2158592), (361522, 2156544), (365568, 2132676), (366912, 2124864), (369954, 2107392), (372736, 2091663), (373184, 2089152), (374976, 2079168), (380928, 2046681), (381888, 2041536), (382788, 2036736), (383656, 2032128), (387072, 2014194), (388864, 2004912), (389844, 1999872), (395136, 1973088), (396032, 1968624), (398412, 1956864), (404736, 1926288), (406224, 1919232), (411264, 1895712), (412672, 1889244), (412776, 1888768), (413168, 1886976), (414687, 1880064), (419328, 1859256), (419832, 1857024), (426496, 1828008), (428064, 1821312), (428544, 1819272), (431613, 1806336), (437472, 1782144), (438464, 1778112), (444416, 1754298), (444528, 1753856), (445536, 1749888), (451584, 1726452), (452608, 1722546), (454818, 1714176), (455328, 1712256), (457002, 1705984), (464256, 1679328), (464814, 1677312), (470016, 1658748), (471744, 1652672), (472192, 1651104), (472311, 1650688), (473928, 1645056), (479232, 1626849), (479808, 1624896), (481572, 1618944), (487424, 1599507), (489216, 1593648), (492156, 1584128), (493272, 1580544), (499968, 1559376), (501228, 1555456), (508032, 1534624), (509184, 1531152), (510384, 1527552), (519792, 1499904), (522288, 1492736), (526848, 1479816), (531216, 1467648), (533169, 1462272), (539136, 1446088), (539648, 1444716), (539784, 1444352), (541632, 1439424), (542283, 1437696), (548352, 1421784), (550368, 1416576), (552916, 1410048), (554931, 1404928), (559104, 1394442), (559776, 1392768), (562464, 1386112), (570752, 1365984), (571392, 1364454), (572832, 1361024), (574182, 1357824), (575484, 1354752), (580608, 1342796), (583296, 1336608), (584766, 1333248), (592704, 1315392), (594048, 1312416), (597618, 1304576), (602112, 1294839), (606424, 1285632), (607104, 1284192), (609336, 1279488), (616896, 1263808), (619008, 1259496), (619752, 1257984), (626688, 1244061), (628992, 1239504), (629748, 1238016), (631904, 1233792), (639744, 1218672), (642096, 1214208), (642816, 1212848), (652288, 1195236), (656208, 1188096), (657696, 1185408), (666624, 1169532), (668304, 1166592), (671398, 1161216), (677376, 1150968), (678912, 1148364), (680512, 1145664), (682227, 1142784), (682992, 1141504), (693056, 1124928), (696384, 1119552), (697221, 1118208), (702464, 1109862), (705024, 1105832), (708288, 1100736), (710892, 1096704), (718848, 1084566), (719712, 1083264), (722176, 1079568), (722358, 1079296), (723044, 1078272), (731136, 1066338), (733824, 1062432), (739908, 1053696), (746368, 1044576), (749952, 1039584), (763776, 1020768), (765576, 1018368), (767312, 1016064), (774144, 1007097), (777728, 1002456), (779688, 999936), (790272, 986544), (792064, 984312), (796824, 978432), (809472, 963144), (812448, 959616), (822528, 947856), (825344, 944622), (825552, 944384), (826336, 943488), (829374, 940032), (838656, 929628), (839664, 928512), (852992, 914004), (856128, 910656), (857088, 909636), (861273, 905216), (863226, 903168), (874944, 891072), (876928, 889056), (877149, 888832)]