802204655616

素因数分解:

$2^{13}\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 29, 31, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 58, 62, 63, 64, 72, 76, 78, 84, 87, 91, 93, 96, 98, 104, 112, 114, 116, 117, 124, 126, 128, 133, 144, 147, 152, 156, 168, 171, 174, 182, 186, 192, 196, 203, 208, 217, 224, 228, 232, 234, 247, 248, 252, 256, 261, 266, 273, 279, 288, 294, 304, 312, 336, 342, 348, 364, 372, 377, 384, 392, 399, 403, 406, 416, 434, 441, 448, 456, 464, 468, 494, 496, 504, 512, 522, 532, 546, 551, 558, 576, 588, 589, 608, 609, 624, 637, 651, 672, 684, 696, 728, 741, 744, 754, 768, 784, 798, 806, 812, 819, 832, 868, 882, 896, 899, 912, 928, 931, 936, 988, 992, 1008, 1024, 1044, 1064, 1092, 1102, 1116, 1131, 1152, 1176, 1178, 1197, 1209, 1216, 1218, 1248, 1274, 1302, 1344, 1368, 1392, 1421, 1456, 1482, 1488, 1508, 1519, 1536, 1568, 1596, 1612, 1624, 1638, 1653, 1664, 1729, 1736, 1764, 1767, 1792, 1798, 1824, 1827, 1856, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2048, 2088, 2128, 2184, 2204, 2223, 2232, 2262, 2304, 2352, 2356, 2394, 2418, 2432, 2436, 2496, 2548, 2604, 2639, 2688, 2697, 2736, 2784, 2793, 2821, 2842, 2912, 2964, 2976, 3016, 3038, 3072, 3136, 3192, 3224, 3248, 3276, 3306, 3328, 3393, 3458, 3472, 3528, 3534, 3584, 3596, 3627, 3648, 3654, 3712, 3724, 3744, 3822, 3857, 3906, 3952, 3968, 4032, 4096, 4123, 4176, 4256, 4263, 4368, 4408, 4446, 4464, 4524, 4557, 4608, 4704, 4712, 4788, 4836, 4864, 4872, 4959, 4992, 5096, 5187, 5208, 5278, 5301, 5376, 5394, 5472, 5568, 5586, 5642, 5684, 5733, 5824, 5928, 5952, 6032, 6076, 6144, 6272, 6293, 6384, 6448, 6496, 6552, 6612, 6656, 6786, 6916, 6944, 7056, 7068, 7163, 7168, 7192, 7254, 7296, 7308, 7424, 7448, 7488, 7644, 7657, 7714, 7812, 7904, 7917, 7936, 8064, 8091, 8192, 8246, 8352, 8379, 8463, 8512, 8526, 8736, 8816, 8892, 8928, 9048, 9114, 9216, 9408, 9424, 9576, 9672, 9728, 9744, 9918, 9984, 10192, 10374, 10416, 10556, 10602, 10752, 10788, 10944, 11136, 11172, 11284, 11368, 11466, 11571, 11648, 11687, 11856, 11904, 12064, 12103, 12152, 12288, 12369, 12544, 12586, 12768, 12789, 12896, 12992, 13104, 13224, 13312, 13572, 13671, 13832, 13888, 14112, 14136, 14326, 14336, 14384, 14508, 14592, 14616, 14848, 14896, 14976, 15288, 15314, 15428, 15561, 15624, 15808, 15834, 15872, 16128, 16182, 16492, 16704, 16758, 16926, 17024, 17052, 17081, 17472, 17632, 17784, 17856, 18096, 18228, 18432, 18473, 18816, 18848, 18879, 19152, 19344, 19456, 19488, 19747, 19836, 19968, 20384, 20748, 20832, 21112, 21204, 21489, 21504, 21576, 21888, 22272, 22344, 22568, 22736, 22932, 22971, 23142, 23296, 23374, 23712, 23751, 23808, 24128, 24206, 24304, 24576, 24738, 25088, 25172, 25389, 25536, 25578, 25792, 25984, 26208, 26448, 26624, 26999, 27144, 27342, 27664, 27776, 28224, 28272, 28652, 28672, 28768, 28861, 29016, 29184, 29232, 29696, 29792, 29952, 30576, 30628, 30856, 31122, 31248, 31616, 31668, 31744, 32256, 32364, 32984, 33408, 33516, 33852, 34048, 34104, 34162, 34713, 34944, 35061, 35264, 35568, 35712, 36192, 36309, 36456, 36864, 36946, 37107, 37632, 37696, 37758, 38304, 38688, 38912, 38976, 39494, 39672, 39936, 40768, 41496, 41664, 42224, 42408, 42978, 43008, 43152, 43776, 44051, 44544, 44688, 45136, 45472, 45864, 45942, 46284, 46592, 46748, 47424, 47502, 47616, 48256, 48412, 48608, 49476, 50141, 50176, 50344, 50778, 51072, 51156, 51243, 51584, 51968, 52416, 52896, 53248, 53599, 53998, 54288, 54684, 55328, 55419, 55552, 56448, 56544, 56637, 57304, 57344, 57536, 57722, 58032, 58368, 58464, 59241, 59392, 59584, 59904, 61152, 61256, 61712, 62244, 62496, 63232, 63336, 63488, 64467, 64512, 64728, 65968, 66816, 67032, 67704, 68096, 68208, 68324, 68913, 69426, 69888, 70122, 70528, 71136, 71424, 72384, 72618, 72912, 73728, 73892, 74214, 75264, 75392, 75516, 76608, 77376, 77824, 77952, 78988, 79344, 79872, 80997, 81536, 81809, 82992, 83328, 84448, 84816, 85956, 86016, 86304, 86583, 87552, 88102, 89088, 89376, 90272, 90944, 91728, 91884, 92568, 93184, 93496, 94848, 95004, 95232, 96512, 96824, 97216, 98952, 100282, 100352, 100688, 101556, 102144, 102312, 102486, 103168, 103936, 104832, 105183, 105792, 106496, 107198, 107996, 108576, 108927, 109368, 110656, 110838, 111104, 112896, 113088, 113274, 114608, 115072, 115444, 116064, 116736, 116928, 118482, 118784, 119168, 119567, 119808, 122304, 122512, 123424, 124488, 124992, 126464, 126672, 126976, 128934, 129024, 129456, 131936, 132153, 133632, 134064, 135408, 136192, 136416, 136648, 137826, 138852, 139776, 140244, 141056, 142272, 142848, 144768, 145236, 145824, 147784, 148428, 150423, 150528, 150784, 151032, 153216, 153729, 154752, 155648, 155904, 157976, 158688, 159744, 160797, 161994, 163072, 163618, 165984, 166257, 166656, 168896, 169632, 171912, 172032, 172608, 173166, 175104, 176204, 177723, 178176, 178752, 180544, 181888, 183456, 183768, 185136, 186368, 186992, 189696, 190008, 190464, 193024, 193648, 194432, 197904, 200564, 200704, 201376, 203112, 204288, 204624, 204972, 206336, 207872, 209664, 210366, 211584, 214396, 215992, 217152, 217854, 218736, 221312, 221676, 222053, 222208, 225792, 226176, 226548, 229216, 230144, 230888, 232128, 233472, 233856, 236964, 237568, 238336, 239134, 239616, 242991, 244608, 245024, 245427, 246848, 248976, 249984, 252928, 253344, 253952, 257868, 258048, 258912, 259749, 263872, 264306, 267264, 268128, 270816, 272384, 272832, 273296, 275652, 277704, 279552, 280488, 282112, 284544, 285696, 289536, 290472, 291648, 295568, 296856, 300846, 301056, 301568, 302064, 306432, 307458, 309504, 311808, 315952, 317376, 319488, 321594, 323988, 326144, 327236, 331968, 332514, 333312, 337792, 339264, 343824, 345216, 346332, 350208, 350987, 352408, 355446, 356352, 357504, 358701, 361088, 363776, 366912, 367536, 370272, 372736, 373984, 375193, 379392, 380016, 380928, 386048, 387296, 388864, 395808, 396459, 401128, 401408, 402752, 406224, 408576, 409248, 409944, 412672, 415744, 419328, 420732, 423168, 428792, 431984, 434304, 435708, 437472, 442624, 443352, 444106, 444416, 451269, 451584, 452352, 453096, 458432, 460288, 461776, 464256, 466944, 467712, 473928, 476672, 478268, 479232, 482391, 485982, 489216, 490048, 490854, 493696, 497952, 499968, 505856, 506688, 515736, 516096, 517824, 519498, 527744, 528612, 534528, 536256, 541632, 544768, 545664, 546592, 551304, 555408, 559104, 560976, 564224, 569088, 571392, 572663, 579072, 580944, 583296, 591136, 593712, 601692, 602112, 603136, 604128, 612864, 614916, 619008, 623616, 631904, 634752, 643188, 647976, 652288, 654472, 663936, 665028, 666159, 666624, 675584, 678528, 687648, 690432, 692664, 700416, 701974, 704816, 710892, 712704, 715008, 717402, 722176, 727552, 733824, 735072, 736281, 740544, 745472, 747968, 750386, 758784, 760032, 761856, 772096, 774592, 777728, 791616, 792918, 802256, 805504, 812448, 817152, 818496, 819888, 825344, 831488, 836969, 838656, 841464, 846336, 857584, 863968, 868608, 871416, 874944, 885248, 886704, 888212, 888832, 902538, 903168, 904704, 906192, 916864, 920576, 923552, 928512, 935424, 947856, 953344, 956536, 958464, 964782, 971964, 978432, 980096, 981708, 987392, 995904, 999936, 1011712, 1013376, 1031472, 1035648, 1038996, 1052961, 1055488, 1057224, 1069056, 1072512, 1076103, 1083264, 1089536, 1091328, 1093184, 1102608, 1110816, 1118208, 1121952, 1125579, 1128448, 1138176, 1142784, 1145326, 1158144, 1161888, 1166592, 1182272, 1187424, 1203384, 1204224, 1206272, 1208256, 1225728, 1229832, 1238016, 1247232, 1263808, 1269504, 1286376, 1295952, 1304576, 1308944, 1327872, 1330056, 1332318, 1333248, 1351168, 1357056, 1375296, 1380864, 1385328, 1400832, 1403948, 1409632, 1421784, 1430016, 1434804, 1444352, 1455104, 1467648, 1470144, 1472562, 1481088, 1495936, 1500772, 1517568, 1520064, 1544192, 1549184, 1554371, 1555456, 1583232, 1585836, 1604512, 1611008, 1624896, 1634304, 1636992, 1639776, 1650688, 1662976, 1673938, 1677312, 1682928, 1692672, 1715168, 1717989, 1727936, 1737216, 1742832, 1749888, 1770496, 1773408, 1776424, 1777664, 1805076, 1806336, 1809408, 1812384, 1833728, 1841152, 1847104, 1857024, 1870848, 1895712, 1906688, 1913072, 1929564, 1943928, 1956864, 1960192, 1963416, 1974784, 1991808, 1998477, 1999872, 2023424, 2026752, 2062944, 2071296, 2077992, 2105922, 2110976, 2114448, 2138112, 2145024, 2152206, 2166528, 2182656, 2186368, 2205216, 2221632, 2236416, 2243904, 2251158, 2256896, 2276352, 2285568, 2290652, 2316288, 2323776, 2333184, 2364544, 2374848, 2406768, 2412544, 2416512, 2451456, 2459664, 2476032, 2494464, 2510907, 2527616, 2539008, 2572752, 2591904, 2609152, 2617888, 2655744, 2660112, 2664636, 2666496, 2702336, 2714112, 2750592, 2761728, 2770656, 2807896, 2819264, 2843568, 2860032, 2869608, 2888704, 2910208, 2935296, 2940288, 2945124, 2962176, 2991872, 3001544, 3035136, 3040128, 3088384, 3098368, 3108742, 3110912, 3158883, 3166464, 3171672, 3209024, 3222016, 3249792, 3268608, 3273984, 3279552, 3301376, 3347876, 3354624, 3365856, 3376737, 3385344, 3430336, 3435978, 3455872, 3474432, 3485664, 3499776, 3540992, 3546816, 3552848, 3610152, 3612672, 3618816, 3624768, 3667456, 3682304, 3694208, 3714048, 3741696, 3791424, 3813376, 3826144, 3859128, 3887856, 3913728, 3920384, 3926832, 3949568, 3983616, 3996954, 3999744, 4053504, 4125888, 4142592, 4155984, 4211844, 4221952, 4228896, 4290048, 4304412, 4333056, 4365312, 4372736, 4410432, 4443264, 4487808, 4502316, 4513792, 4552704, 4581304, 4632576, 4647552, 4663113, 4666368, 4729088, 4749696, 4813536, 4825088, 4833024, 4902912, 4919328, 4952064, 4988928, 5021814, 5055232, 5078016, 5145504, 5153967, 5183808, 5218304, 5235776, 5311488, 5320224, 5329272, 5332992, 5404672, 5428224, 5501184, 5523456, 5541312, 5615792, 5638528, 5687136, 5720064, 5739216, 5777408, 5820416, 5870592, 5880576, 5890248, 5924352, 5983744, 6003088, 6070272, 6080256, 6196736, 6217484, 6221824, 6317766, 6332928, 6343344, 6418048, 6444032, 6499584, 6547968, 6559104, 6695752, 6709248, 6731712, 6753474, 6770688, 6860672, 6871956, 6911744, 6948864, 6971328, 6999552, 7081984, 7093632, 7105696, 7220304, 7237632, 7249536, 7334912, 7364608, 7388416, 7428096, 7483392, 7532721, 7582848, 7626752, 7652288, 7718256, 7775712, 7827456, 7840768, 7853664, 7899136, 7967232, 7993908, 7999488, 8107008, 8251776, 8285184, 8311968, 8423688, 8443904, 8457792, 8580096, 8608824, 8666112, 8730624, 8745472, 8820864, 8886528, 8975616, 9004632, 9105408, 9162608, 9265152, 9295104, 9326226, 9332736, 9458176, 9499392, 9627072, 9666048, 9805824, 9838656, 9904128, 10043628, 10110464, 10156032, 10291008, 10307934, 10367616, 10471552, 10622976, 10640448, 10658544, 10809344, 10856448, 10880597, 11002368, 11046912, 11082624, 11231584, 11277056, 11374272, 11440128, 11478432, 11554816, 11640832, 11741184, 11761152, 11780496, 11848704, 11967488, 12006176, 12160512, 12393472, 12434968, 12443648, 12635532, 12665856, 12686688, 12836096, 12888064, 12999168, 13095936, 13118208, 13391504, 13463424, 13506948, 13541376, 13721344, 13743912, 13823488, 13897728, 13942656, 13989339, 13999104, 14163968, 14187264, 14211392, 14440608, 14475264, 14499072, 14669824, 14776832, 14856192, 14966784, 15065442, 15165696, 15304576, 15436512, 15551424, 15654912, 15681536, 15707328, 15798272, 15934464, 15987816, 15998976, 16214016, 16503552, 16570368, 16623936, 16847376, 16887808, 16915584, 17160192, 17217648, 17332224, 17461248, 17490944, 17641728, 17773056, 17951232, 18009264, 18210816, 18325216, 18590208, 18652452, 18665472, 18916352, 18998784, 19254144, 19332096, 19677312, 20087256, 20220928, 20312064, 20582016, 20615868, 20735232, 20943104, 21245952, 21280896, 21317088, 21618688, 21712896, 21761194, 22004736, 22093824, 22165248, 22463168, 22554112, 22748544, 22880256, 22956864, 23109632, 23482368, 23522304, 23560992, 23697408, 23934976, 24012352, 24321024, 24786944, 24869936, 25271064, 25331712, 25373376, 25672192, 25776128, 25998336, 26191872, 26236416, 26783008, 26926848, 27013896, 27442688, 27487824, 27646976, 27795456, 27885312, 27978678, 27998208, 28374528, 28422784, 28881216, 28998144, 29339648, 29553664, 29712384, 30130884, 30331392, 30609152, 30873024, 31102848, 31363072, 31414656, 31596544, 31868928, 31975632, 32428032, 32641791, 33007104, 33140736, 33247872, 33694752, 33775616, 33831168, 34320384, 34435296, 34664448, 34922496, 34981888, 35283456, 35546112, 35902464, 36018528, 36650432, 37180416, 37304904, 37330944, 37832704, 37997568, 38508288, 38664192, 39354624, 40174512, 40441856, 40624128, 41164032, 41231736, 41470464, 41886208, 42491904, 42561792, 42634176, 43425792, 43522388, 44009472, 44330496, 44926336, 45108224, 45497088, 45913728, 46964736, 47044608, 47121984, 47394816, 47869952, 48024704, 48642048, 49573888, 49739872, 50542128, 50663424, 50746752, 51344384, 51552256, 51996672, 52383744, 52472832, 53566016, 53853696, 54027792, 54885376, 54975648, 55293952, 55770624, 55957356, 55996416, 56749056, 56845568, 57762432, 57996288, 58679296, 59107328, 60261768, 60662784, 61218304, 61746048, 62205696, 62726144, 62829312, 63737856, 63951264, 64856064, 65283582, 66014208, 66281472, 66495744, 67389504, 67662336, 68640768, 68870592, 69328896, 69963776, 70566912, 71092224, 71804928, 72037056, 73300864, 74360832, 74609808, 75665408, 75995136, 77016576, 77328384, 78709248, 80349024, 80883712, 82328064, 82463472, 82940928, 83772416, 85123584, 85268352, 87044776, 88018944, 88660992, 89852672, 90216448, 90994176, 91827456, 94089216, 94243968, 94789632, 95739904, 96049408, 97284096, 97925373, 99147776, 99479744, 101084256, 101326848, 101493504, 102688768, 103993344, 104767488, 104945664, 107132032, 107707392, 108055584, 109770752, 109951296, 110587904, 111541248, 111914712, 111992832, 113498112, 113691136, 115524864, 115992576, 118214656, 120523536, 121325568, 122436608, 123492096, 124411392, 125658624, 127475712, 127902528, 130567164, 132028416, 132991488, 134779008, 135324672, 137741184, 139927552, 141133824, 142184448, 143609856, 144074112, 146601728, 148721664, 149219616, 151330816, 151990272, 154033152, 154656768, 157418496, 160698048, 161767424, 164656128, 164926944, 165881856, 167544832, 170247168, 170536704, 174089552, 176037888, 177321984, 179705344, 180432896, 181988352, 183654912, 188178432, 188487936, 192098816, 194568192, 195850746, 198959488, 202168512, 202987008, 205377536, 207986688, 209891328, 214264064, 215414784, 216111168, 219541504, 219902592, 221175808, 223082496, 223829424, 226996224, 227382272, 231049728, 231985152, 236429312, 241047072, 242651136, 244873216, 246984192, 248822784, 251317248, 255805056, 261134328, 264056832, 265982976, 269558016, 270649344, 275482368, 282267648, 284368896, 287219712, 288148224, 293203456, 297443328, 298439232, 303980544, 308066304, 314836992, 321396096, 329312256, 329853888, 331763712, 335089664, 340494336, 341073408, 348179104, 354643968, 359410688, 360865792, 363976704, 367309824, 376975872, 384197632, 391701492, 397918976, 404337024, 405974016, 410755072, 419782656, 428528128, 430829568, 432222336, 439083008, 439805184, 446164992, 447658848, 453992448, 454764544, 462099456, 463970304, 482094144, 485302272, 489746432, 493968384, 497645568, 502634496, 511610112, 522268656, 528113664, 531965952, 539116032, 541298688, 550964736, 564535296, 576296448, 586406912, 596878464, 616132608, 629673984, 642792192, 658624512, 659707776, 663527424, 670179328, 680988672, 682146816, 696358208, 709287936, 718821376, 727953408, 734619648, 753951744, 768395264, 783402984, 795837952, 808674048, 811948032, 857056256, 861659136, 864444672, 879610368, 892329984, 895317696, 909529088, 924198912, 964188288, 979492864, 987936768, 995291136, 1005268992, 1023220224, 1044537312, 1063931904, 1078232064, 1082597376, 1101929472, 1152592896, 1172813824, 1193756928, 1232265216, 1259347968, 1285584384, 1317249024, 1319415552, 1361977344, 1364293632, 1392716416, 1437642752, 1455906816, 1469239296, 1507903488, 1536790528, 1566805968, 1591675904, 1617348096, 1623896064, 1714112512, 1728889344, 1759220736, 1790635392, 1819058176, 1848397824, 1928376576, 1975873536, 1990582272, 2010537984, 2046440448, 2089074624, 2127863808, 2156464128, 2203858944, 2305185792, 2345627648, 2387513856, 2571168768, 2638831104, 2728587264, 2785432832, 2875285504, 2938478592, 3015806976, 3073581056, 3133611936, 3183351808, 3234696192, 3247792128, 3428225024, 3457778688, 3518441472, 3581270784, 3696795648, 3856753152, 3951747072, 4092880896, 4178149248, 4312928256, 4407717888, 4610371584, 4691255296, 4775027712, 5142337536, 5277662208, 5457174528, 5570865664, 6031613952, 6267223872, 6366703616, 6469392384, 6856450048, 6915557376, 7036882944, 7162541568, 7713506304, 8185761792, 8356298496, 8625856512, 8815435776, 9220743168, 9550055424, 10284675072, 10555324416, 11141731328, 12534447744, 12733407232, 12938784768, 13831114752, 14073765888, 14325083136, 15427012608, 16371523584, 16712596992, 19100110848, 20569350144, 21110648832, 22283462656, 25068895488, 25877569536, 27662229504, 28650166272, 30854025216, 33425193984, 38200221696, 42221297664, 44566925312, 50137790976, 57300332544, 61708050432, 66850387968, 89133850624, 100275581952, 114600665088, 133700775936, 200551163904, 267401551872, 401102327808, 802204655616]

約数ペア:

[(1, 802204655616), (2, 401102327808), (3, 267401551872), (4, 200551163904), (6, 133700775936), (7, 114600665088), (8, 100275581952), (9, 89133850624), (12, 66850387968), (13, 61708050432), (14, 57300332544), (16, 50137790976), (18, 44566925312), (19, 42221297664), (21, 38200221696), (24, 33425193984), (26, 30854025216), (28, 28650166272), (29, 27662229504), (31, 25877569536), (32, 25068895488), (36, 22283462656), (38, 21110648832), (39, 20569350144), (42, 19100110848), (48, 16712596992), (49, 16371523584), (52, 15427012608), (56, 14325083136), (57, 14073765888), (58, 13831114752), (62, 12938784768), (63, 12733407232), (64, 12534447744), (72, 11141731328), (76, 10555324416), (78, 10284675072), (84, 9550055424), (87, 9220743168), (91, 8815435776), (93, 8625856512), (96, 8356298496), (98, 8185761792), (104, 7713506304), (112, 7162541568), (114, 7036882944), (116, 6915557376), (117, 6856450048), (124, 6469392384), (126, 6366703616), (128, 6267223872), (133, 6031613952), (144, 5570865664), (147, 5457174528), (152, 5277662208), (156, 5142337536), (168, 4775027712), (171, 4691255296), (174, 4610371584), (182, 4407717888), (186, 4312928256), (192, 4178149248), (196, 4092880896), (203, 3951747072), (208, 3856753152), (217, 3696795648), (224, 3581270784), (228, 3518441472), (232, 3457778688), (234, 3428225024), (247, 3247792128), (248, 3234696192), (252, 3183351808), (256, 3133611936), (261, 3073581056), (266, 3015806976), (273, 2938478592), (279, 2875285504), (288, 2785432832), (294, 2728587264), (304, 2638831104), (312, 2571168768), (336, 2387513856), (342, 2345627648), (348, 2305185792), (364, 2203858944), (372, 2156464128), (377, 2127863808), (384, 2089074624), (392, 2046440448), (399, 2010537984), (403, 1990582272), (406, 1975873536), (416, 1928376576), (434, 1848397824), (441, 1819058176), (448, 1790635392), (456, 1759220736), (464, 1728889344), (468, 1714112512), (494, 1623896064), (496, 1617348096), (504, 1591675904), (512, 1566805968), (522, 1536790528), (532, 1507903488), (546, 1469239296), (551, 1455906816), (558, 1437642752), (576, 1392716416), (588, 1364293632), (589, 1361977344), (608, 1319415552), (609, 1317249024), (624, 1285584384), (637, 1259347968), (651, 1232265216), (672, 1193756928), (684, 1172813824), (696, 1152592896), (728, 1101929472), (741, 1082597376), (744, 1078232064), (754, 1063931904), (768, 1044537312), (784, 1023220224), (798, 1005268992), (806, 995291136), (812, 987936768), (819, 979492864), (832, 964188288), (868, 924198912), (882, 909529088), (896, 895317696), (899, 892329984), (912, 879610368), (928, 864444672), (931, 861659136), (936, 857056256), (988, 811948032), (992, 808674048), (1008, 795837952), (1024, 783402984), (1044, 768395264), (1064, 753951744), (1092, 734619648), (1102, 727953408), (1116, 718821376), (1131, 709287936), (1152, 696358208), (1176, 682146816), (1178, 680988672), (1197, 670179328), (1209, 663527424), (1216, 659707776), (1218, 658624512), (1248, 642792192), (1274, 629673984), (1302, 616132608), (1344, 596878464), (1368, 586406912), (1392, 576296448), (1421, 564535296), (1456, 550964736), (1482, 541298688), (1488, 539116032), (1508, 531965952), (1519, 528113664), (1536, 522268656), (1568, 511610112), (1596, 502634496), (1612, 497645568), (1624, 493968384), (1638, 489746432), (1653, 485302272), (1664, 482094144), (1729, 463970304), (1736, 462099456), (1764, 454764544), (1767, 453992448), (1792, 447658848), (1798, 446164992), (1824, 439805184), (1827, 439083008), (1856, 432222336), (1862, 430829568), (1872, 428528128), (1911, 419782656), (1953, 410755072), (1976, 405974016), (1984, 404337024), (2016, 397918976), (2048, 391701492), (2088, 384197632), (2128, 376975872), (2184, 367309824), (2204, 363976704), (2223, 360865792), (2232, 359410688), (2262, 354643968), (2304, 348179104), (2352, 341073408), (2356, 340494336), (2394, 335089664), (2418, 331763712), (2432, 329853888), (2436, 329312256), (2496, 321396096), (2548, 314836992), (2604, 308066304), (2639, 303980544), (2688, 298439232), (2697, 297443328), (2736, 293203456), (2784, 288148224), (2793, 287219712), (2821, 284368896), (2842, 282267648), (2912, 275482368), (2964, 270649344), (2976, 269558016), (3016, 265982976), (3038, 264056832), (3072, 261134328), (3136, 255805056), (3192, 251317248), (3224, 248822784), (3248, 246984192), (3276, 244873216), (3306, 242651136), (3328, 241047072), (3393, 236429312), (3458, 231985152), (3472, 231049728), (3528, 227382272), (3534, 226996224), (3584, 223829424), (3596, 223082496), (3627, 221175808), (3648, 219902592), (3654, 219541504), (3712, 216111168), (3724, 215414784), (3744, 214264064), (3822, 209891328), (3857, 207986688), (3906, 205377536), (3952, 202987008), (3968, 202168512), (4032, 198959488), (4096, 195850746), (4123, 194568192), (4176, 192098816), (4256, 188487936), (4263, 188178432), (4368, 183654912), (4408, 181988352), (4446, 180432896), (4464, 179705344), (4524, 177321984), (4557, 176037888), (4608, 174089552), (4704, 170536704), (4712, 170247168), (4788, 167544832), (4836, 165881856), (4864, 164926944), (4872, 164656128), (4959, 161767424), (4992, 160698048), (5096, 157418496), (5187, 154656768), (5208, 154033152), (5278, 151990272), (5301, 151330816), (5376, 149219616), (5394, 148721664), (5472, 146601728), (5568, 144074112), (5586, 143609856), (5642, 142184448), (5684, 141133824), (5733, 139927552), (5824, 137741184), (5928, 135324672), (5952, 134779008), (6032, 132991488), (6076, 132028416), (6144, 130567164), (6272, 127902528), (6293, 127475712), (6384, 125658624), (6448, 124411392), (6496, 123492096), (6552, 122436608), (6612, 121325568), (6656, 120523536), (6786, 118214656), (6916, 115992576), (6944, 115524864), (7056, 113691136), (7068, 113498112), (7163, 111992832), (7168, 111914712), (7192, 111541248), (7254, 110587904), (7296, 109951296), (7308, 109770752), (7424, 108055584), (7448, 107707392), (7488, 107132032), (7644, 104945664), (7657, 104767488), (7714, 103993344), (7812, 102688768), (7904, 101493504), (7917, 101326848), (7936, 101084256), (8064, 99479744), (8091, 99147776), (8192, 97925373), (8246, 97284096), (8352, 96049408), (8379, 95739904), (8463, 94789632), (8512, 94243968), (8526, 94089216), (8736, 91827456), (8816, 90994176), (8892, 90216448), (8928, 89852672), (9048, 88660992), (9114, 88018944), (9216, 87044776), (9408, 85268352), (9424, 85123584), (9576, 83772416), (9672, 82940928), (9728, 82463472), (9744, 82328064), (9918, 80883712), (9984, 80349024), (10192, 78709248), (10374, 77328384), (10416, 77016576), (10556, 75995136), (10602, 75665408), (10752, 74609808), (10788, 74360832), (10944, 73300864), (11136, 72037056), (11172, 71804928), (11284, 71092224), (11368, 70566912), (11466, 69963776), (11571, 69328896), (11648, 68870592), (11687, 68640768), (11856, 67662336), (11904, 67389504), (12064, 66495744), (12103, 66281472), (12152, 66014208), (12288, 65283582), (12369, 64856064), (12544, 63951264), (12586, 63737856), (12768, 62829312), (12789, 62726144), (12896, 62205696), (12992, 61746048), (13104, 61218304), (13224, 60662784), (13312, 60261768), (13572, 59107328), (13671, 58679296), (13832, 57996288), (13888, 57762432), (14112, 56845568), (14136, 56749056), (14326, 55996416), (14336, 55957356), (14384, 55770624), (14508, 55293952), (14592, 54975648), (14616, 54885376), (14848, 54027792), (14896, 53853696), (14976, 53566016), (15288, 52472832), (15314, 52383744), (15428, 51996672), (15561, 51552256), (15624, 51344384), (15808, 50746752), (15834, 50663424), (15872, 50542128), (16128, 49739872), (16182, 49573888), (16492, 48642048), (16704, 48024704), (16758, 47869952), (16926, 47394816), (17024, 47121984), (17052, 47044608), (17081, 46964736), (17472, 45913728), (17632, 45497088), (17784, 45108224), (17856, 44926336), (18096, 44330496), (18228, 44009472), (18432, 43522388), (18473, 43425792), (18816, 42634176), (18848, 42561792), (18879, 42491904), (19152, 41886208), (19344, 41470464), (19456, 41231736), (19488, 41164032), (19747, 40624128), (19836, 40441856), (19968, 40174512), (20384, 39354624), (20748, 38664192), (20832, 38508288), (21112, 37997568), (21204, 37832704), (21489, 37330944), (21504, 37304904), (21576, 37180416), (21888, 36650432), (22272, 36018528), (22344, 35902464), (22568, 35546112), (22736, 35283456), (22932, 34981888), (22971, 34922496), (23142, 34664448), (23296, 34435296), (23374, 34320384), (23712, 33831168), (23751, 33775616), (23808, 33694752), (24128, 33247872), (24206, 33140736), (24304, 33007104), (24576, 32641791), (24738, 32428032), (25088, 31975632), (25172, 31868928), (25389, 31596544), (25536, 31414656), (25578, 31363072), (25792, 31102848), (25984, 30873024), (26208, 30609152), (26448, 30331392), (26624, 30130884), (26999, 29712384), (27144, 29553664), (27342, 29339648), (27664, 28998144), (27776, 28881216), (28224, 28422784), (28272, 28374528), (28652, 27998208), (28672, 27978678), (28768, 27885312), (28861, 27795456), (29016, 27646976), (29184, 27487824), (29232, 27442688), (29696, 27013896), (29792, 26926848), (29952, 26783008), (30576, 26236416), (30628, 26191872), (30856, 25998336), (31122, 25776128), (31248, 25672192), (31616, 25373376), (31668, 25331712), (31744, 25271064), (32256, 24869936), (32364, 24786944), (32984, 24321024), (33408, 24012352), (33516, 23934976), (33852, 23697408), (34048, 23560992), (34104, 23522304), (34162, 23482368), (34713, 23109632), (34944, 22956864), (35061, 22880256), (35264, 22748544), (35568, 22554112), (35712, 22463168), (36192, 22165248), (36309, 22093824), (36456, 22004736), (36864, 21761194), (36946, 21712896), (37107, 21618688), (37632, 21317088), (37696, 21280896), (37758, 21245952), (38304, 20943104), (38688, 20735232), (38912, 20615868), (38976, 20582016), (39494, 20312064), (39672, 20220928), (39936, 20087256), (40768, 19677312), (41496, 19332096), (41664, 19254144), (42224, 18998784), (42408, 18916352), (42978, 18665472), (43008, 18652452), (43152, 18590208), (43776, 18325216), (44051, 18210816), (44544, 18009264), (44688, 17951232), (45136, 17773056), (45472, 17641728), (45864, 17490944), (45942, 17461248), (46284, 17332224), (46592, 17217648), (46748, 17160192), (47424, 16915584), (47502, 16887808), (47616, 16847376), (48256, 16623936), (48412, 16570368), (48608, 16503552), (49476, 16214016), (50141, 15998976), (50176, 15987816), (50344, 15934464), (50778, 15798272), (51072, 15707328), (51156, 15681536), (51243, 15654912), (51584, 15551424), (51968, 15436512), (52416, 15304576), (52896, 15165696), (53248, 15065442), (53599, 14966784), (53998, 14856192), (54288, 14776832), (54684, 14669824), (55328, 14499072), (55419, 14475264), (55552, 14440608), (56448, 14211392), (56544, 14187264), (56637, 14163968), (57304, 13999104), (57344, 13989339), (57536, 13942656), (57722, 13897728), (58032, 13823488), (58368, 13743912), (58464, 13721344), (59241, 13541376), (59392, 13506948), (59584, 13463424), (59904, 13391504), (61152, 13118208), (61256, 13095936), (61712, 12999168), (62244, 12888064), (62496, 12836096), (63232, 12686688), (63336, 12665856), (63488, 12635532), (64467, 12443648), (64512, 12434968), (64728, 12393472), (65968, 12160512), (66816, 12006176), (67032, 11967488), (67704, 11848704), (68096, 11780496), (68208, 11761152), (68324, 11741184), (68913, 11640832), (69426, 11554816), (69888, 11478432), (70122, 11440128), (70528, 11374272), (71136, 11277056), (71424, 11231584), (72384, 11082624), (72618, 11046912), (72912, 11002368), (73728, 10880597), (73892, 10856448), (74214, 10809344), (75264, 10658544), (75392, 10640448), (75516, 10622976), (76608, 10471552), (77376, 10367616), (77824, 10307934), (77952, 10291008), (78988, 10156032), (79344, 10110464), (79872, 10043628), (80997, 9904128), (81536, 9838656), (81809, 9805824), (82992, 9666048), (83328, 9627072), (84448, 9499392), (84816, 9458176), (85956, 9332736), (86016, 9326226), (86304, 9295104), (86583, 9265152), (87552, 9162608), (88102, 9105408), (89088, 9004632), (89376, 8975616), (90272, 8886528), (90944, 8820864), (91728, 8745472), (91884, 8730624), (92568, 8666112), (93184, 8608824), (93496, 8580096), (94848, 8457792), (95004, 8443904), (95232, 8423688), (96512, 8311968), (96824, 8285184), (97216, 8251776), (98952, 8107008), (100282, 7999488), (100352, 7993908), (100688, 7967232), (101556, 7899136), (102144, 7853664), (102312, 7840768), (102486, 7827456), (103168, 7775712), (103936, 7718256), (104832, 7652288), (105183, 7626752), (105792, 7582848), (106496, 7532721), (107198, 7483392), (107996, 7428096), (108576, 7388416), (108927, 7364608), (109368, 7334912), (110656, 7249536), (110838, 7237632), (111104, 7220304), (112896, 7105696), (113088, 7093632), (113274, 7081984), (114608, 6999552), (115072, 6971328), (115444, 6948864), (116064, 6911744), (116736, 6871956), (116928, 6860672), (118482, 6770688), (118784, 6753474), (119168, 6731712), (119567, 6709248), (119808, 6695752), (122304, 6559104), (122512, 6547968), (123424, 6499584), (124488, 6444032), (124992, 6418048), (126464, 6343344), (126672, 6332928), (126976, 6317766), (128934, 6221824), (129024, 6217484), (129456, 6196736), (131936, 6080256), (132153, 6070272), (133632, 6003088), (134064, 5983744), (135408, 5924352), (136192, 5890248), (136416, 5880576), (136648, 5870592), (137826, 5820416), (138852, 5777408), (139776, 5739216), (140244, 5720064), (141056, 5687136), (142272, 5638528), (142848, 5615792), (144768, 5541312), (145236, 5523456), (145824, 5501184), (147784, 5428224), (148428, 5404672), (150423, 5332992), (150528, 5329272), (150784, 5320224), (151032, 5311488), (153216, 5235776), (153729, 5218304), (154752, 5183808), (155648, 5153967), (155904, 5145504), (157976, 5078016), (158688, 5055232), (159744, 5021814), (160797, 4988928), (161994, 4952064), (163072, 4919328), (163618, 4902912), (165984, 4833024), (166257, 4825088), (166656, 4813536), (168896, 4749696), (169632, 4729088), (171912, 4666368), (172032, 4663113), (172608, 4647552), (173166, 4632576), (175104, 4581304), (176204, 4552704), (177723, 4513792), (178176, 4502316), (178752, 4487808), (180544, 4443264), (181888, 4410432), (183456, 4372736), (183768, 4365312), (185136, 4333056), (186368, 4304412), (186992, 4290048), (189696, 4228896), (190008, 4221952), (190464, 4211844), (193024, 4155984), (193648, 4142592), (194432, 4125888), (197904, 4053504), (200564, 3999744), (200704, 3996954), (201376, 3983616), (203112, 3949568), (204288, 3926832), (204624, 3920384), (204972, 3913728), (206336, 3887856), (207872, 3859128), (209664, 3826144), (210366, 3813376), (211584, 3791424), (214396, 3741696), (215992, 3714048), (217152, 3694208), (217854, 3682304), (218736, 3667456), (221312, 3624768), (221676, 3618816), (222053, 3612672), (222208, 3610152), (225792, 3552848), (226176, 3546816), (226548, 3540992), (229216, 3499776), (230144, 3485664), (230888, 3474432), (232128, 3455872), (233472, 3435978), (233856, 3430336), (236964, 3385344), (237568, 3376737), (238336, 3365856), (239134, 3354624), (239616, 3347876), (242991, 3301376), (244608, 3279552), (245024, 3273984), (245427, 3268608), (246848, 3249792), (248976, 3222016), (249984, 3209024), (252928, 3171672), (253344, 3166464), (253952, 3158883), (257868, 3110912), (258048, 3108742), (258912, 3098368), (259749, 3088384), (263872, 3040128), (264306, 3035136), (267264, 3001544), (268128, 2991872), (270816, 2962176), (272384, 2945124), (272832, 2940288), (273296, 2935296), (275652, 2910208), (277704, 2888704), (279552, 2869608), (280488, 2860032), (282112, 2843568), (284544, 2819264), (285696, 2807896), (289536, 2770656), (290472, 2761728), (291648, 2750592), (295568, 2714112), (296856, 2702336), (300846, 2666496), (301056, 2664636), (301568, 2660112), (302064, 2655744), (306432, 2617888), (307458, 2609152), (309504, 2591904), (311808, 2572752), (315952, 2539008), (317376, 2527616), (319488, 2510907), (321594, 2494464), (323988, 2476032), (326144, 2459664), (327236, 2451456), (331968, 2416512), (332514, 2412544), (333312, 2406768), (337792, 2374848), (339264, 2364544), (343824, 2333184), (345216, 2323776), (346332, 2316288), (350208, 2290652), (350987, 2285568), (352408, 2276352), (355446, 2256896), (356352, 2251158), (357504, 2243904), (358701, 2236416), (361088, 2221632), (363776, 2205216), (366912, 2186368), (367536, 2182656), (370272, 2166528), (372736, 2152206), (373984, 2145024), (375193, 2138112), (379392, 2114448), (380016, 2110976), (380928, 2105922), (386048, 2077992), (387296, 2071296), (388864, 2062944), (395808, 2026752), (396459, 2023424), (401128, 1999872), (401408, 1998477), (402752, 1991808), (406224, 1974784), (408576, 1963416), (409248, 1960192), (409944, 1956864), (412672, 1943928), (415744, 1929564), (419328, 1913072), (420732, 1906688), (423168, 1895712), (428792, 1870848), (431984, 1857024), (434304, 1847104), (435708, 1841152), (437472, 1833728), (442624, 1812384), (443352, 1809408), (444106, 1806336), (444416, 1805076), (451269, 1777664), (451584, 1776424), (452352, 1773408), (453096, 1770496), (458432, 1749888), (460288, 1742832), (461776, 1737216), (464256, 1727936), (466944, 1717989), (467712, 1715168), (473928, 1692672), (476672, 1682928), (478268, 1677312), (479232, 1673938), (482391, 1662976), (485982, 1650688), (489216, 1639776), (490048, 1636992), (490854, 1634304), (493696, 1624896), (497952, 1611008), (499968, 1604512), (505856, 1585836), (506688, 1583232), (515736, 1555456), (516096, 1554371), (517824, 1549184), (519498, 1544192), (527744, 1520064), (528612, 1517568), (534528, 1500772), (536256, 1495936), (541632, 1481088), (544768, 1472562), (545664, 1470144), (546592, 1467648), (551304, 1455104), (555408, 1444352), (559104, 1434804), (560976, 1430016), (564224, 1421784), (569088, 1409632), (571392, 1403948), (572663, 1400832), (579072, 1385328), (580944, 1380864), (583296, 1375296), (591136, 1357056), (593712, 1351168), (601692, 1333248), (602112, 1332318), (603136, 1330056), (604128, 1327872), (612864, 1308944), (614916, 1304576), (619008, 1295952), (623616, 1286376), (631904, 1269504), (634752, 1263808), (643188, 1247232), (647976, 1238016), (652288, 1229832), (654472, 1225728), (663936, 1208256), (665028, 1206272), (666159, 1204224), (666624, 1203384), (675584, 1187424), (678528, 1182272), (687648, 1166592), (690432, 1161888), (692664, 1158144), (700416, 1145326), (701974, 1142784), (704816, 1138176), (710892, 1128448), (712704, 1125579), (715008, 1121952), (717402, 1118208), (722176, 1110816), (727552, 1102608), (733824, 1093184), (735072, 1091328), (736281, 1089536), (740544, 1083264), (745472, 1076103), (747968, 1072512), (750386, 1069056), (758784, 1057224), (760032, 1055488), (761856, 1052961), (772096, 1038996), (774592, 1035648), (777728, 1031472), (791616, 1013376), (792918, 1011712), (802256, 999936), (805504, 995904), (812448, 987392), (817152, 981708), (818496, 980096), (819888, 978432), (825344, 971964), (831488, 964782), (836969, 958464), (838656, 956536), (841464, 953344), (846336, 947856), (857584, 935424), (863968, 928512), (868608, 923552), (871416, 920576), (874944, 916864), (885248, 906192), (886704, 904704), (888212, 903168), (888832, 902538)]