269160772608

素因数分解:

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

素因数の和:133

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 58, 62, 63, 64, 68, 72, 78, 84, 87, 91, 93, 96, 98, 102, 104, 108, 112, 116, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 168, 174, 182, 186, 189, 192, 196, 203, 204, 208, 216, 217, 221, 224, 232, 234, 238, 248, 252, 256, 261, 272, 273, 279, 288, 294, 306, 312, 336, 348, 351, 357, 364, 372, 377, 378, 384, 392, 403, 406, 408, 416, 432, 434, 441, 442, 448, 459, 464, 468, 476, 493, 496, 504, 512, 522, 527, 544, 546, 558, 576, 588, 609, 612, 624, 637, 651, 663, 672, 696, 702, 714, 728, 744, 754, 756, 768, 783, 784, 806, 812, 816, 819, 832, 833, 837, 864, 868, 882, 884, 896, 899, 918, 928, 936, 952, 986, 992, 1008, 1024, 1044, 1054, 1071, 1088, 1092, 1116, 1131, 1152, 1176, 1209, 1218, 1224, 1248, 1274, 1302, 1323, 1326, 1344, 1392, 1404, 1421, 1428, 1456, 1479, 1488, 1508, 1512, 1519, 1536, 1547, 1566, 1568, 1581, 1612, 1624, 1632, 1638, 1664, 1666, 1674, 1728, 1736, 1764, 1768, 1792, 1798, 1827, 1836, 1856, 1872, 1904, 1911, 1953, 1972, 1984, 1989, 2016, 2088, 2108, 2142, 2176, 2184, 2232, 2262, 2304, 2352, 2418, 2436, 2448, 2457, 2496, 2499, 2548, 2604, 2639, 2646, 2652, 2688, 2697, 2784, 2808, 2821, 2842, 2856, 2912, 2958, 2976, 3016, 3024, 3038, 3072, 3094, 3132, 3136, 3162, 3213, 3224, 3248, 3264, 3276, 3328, 3332, 3348, 3393, 3451, 3456, 3472, 3528, 3536, 3584, 3596, 3627, 3654, 3672, 3689, 3712, 3744, 3808, 3822, 3906, 3944, 3968, 3978, 4032, 4176, 4216, 4263, 4284, 4352, 4368, 4437, 4464, 4524, 4557, 4608, 4641, 4704, 4743, 4836, 4872, 4896, 4914, 4992, 4998, 5096, 5208, 5278, 5292, 5304, 5376, 5394, 5481, 5568, 5616, 5642, 5684, 5712, 5733, 5824, 5859, 5916, 5952, 5967, 6032, 6048, 6076, 6188, 6264, 6272, 6293, 6324, 6409, 6426, 6448, 6496, 6528, 6552, 6656, 6664, 6696, 6786, 6851, 6902, 6912, 6944, 7056, 7072, 7168, 7192, 7254, 7308, 7344, 7378, 7424, 7488, 7497, 7616, 7644, 7812, 7888, 7917, 7936, 7956, 8064, 8091, 8352, 8432, 8463, 8526, 8568, 8704, 8736, 8874, 8928, 9048, 9114, 9216, 9282, 9408, 9486, 9672, 9744, 9792, 9828, 9984, 9996, 10179, 10192, 10353, 10416, 10556, 10584, 10608, 10752, 10788, 10829, 10881, 10962, 11067, 11136, 11232, 11284, 11368, 11424, 11466, 11648, 11687, 11718, 11832, 11904, 11934, 12064, 12096, 12152, 12376, 12528, 12544, 12586, 12648, 12789, 12818, 12852, 12896, 12992, 13056, 13104, 13311, 13312, 13328, 13392, 13572, 13671, 13702, 13804, 13824, 13888, 13923, 14112, 14144, 14229, 14384, 14508, 14616, 14688, 14756, 14848, 14976, 14994, 15232, 15283, 15288, 15624, 15776, 15834, 15872, 15912, 16128, 16182, 16704, 16864, 16926, 17052, 17136, 17199, 17408, 17472, 17748, 17856, 18096, 18228, 18473, 18564, 18816, 18879, 18972, 19227, 19344, 19488, 19584, 19656, 19747, 19968, 19992, 20358, 20384, 20553, 20706, 20832, 21112, 21168, 21216, 21504, 21576, 21658, 21762, 21924, 22134, 22272, 22464, 22491, 22568, 22736, 22848, 22932, 23296, 23374, 23436, 23664, 23751, 23808, 23868, 24128, 24157, 24192, 24273, 24304, 24752, 25056, 25088, 25172, 25296, 25389, 25578, 25636, 25704, 25792, 25823, 25984, 26112, 26208, 26622, 26656, 26784, 27144, 27342, 27404, 27608, 27648, 27776, 27846, 28224, 28288, 28458, 28768, 29016, 29232, 29376, 29512, 29696, 29952, 29988, 30464, 30566, 30576, 31059, 31248, 31552, 31668, 31744, 31824, 32256, 32364, 32487, 33201, 33408, 33728, 33852, 34104, 34272, 34398, 34944, 35061, 35496, 35712, 36192, 36456, 36946, 37128, 37632, 37758, 37944, 38367, 38454, 38688, 38976, 39168, 39312, 39494, 39936, 39984, 40716, 40768, 41013, 41106, 41412, 41664, 41769, 42224, 42336, 42432, 43152, 43316, 43524, 43848, 44051, 44268, 44544, 44863, 44928, 44982, 45136, 45472, 45696, 45849, 45864, 46592, 46748, 46872, 47328, 47502, 47616, 47736, 47957, 48256, 48314, 48384, 48546, 48608, 49504, 50112, 50176, 50344, 50592, 50778, 51156, 51272, 51408, 51584, 51646, 51968, 52224, 52416, 53244, 53312, 53568, 54288, 54684, 54808, 55216, 55419, 55552, 55692, 56448, 56576, 56637, 56916, 57536, 57681, 58032, 58464, 58752, 59024, 59241, 59904, 59976, 60928, 61132, 61152, 61659, 62118, 62496, 63104, 63336, 63648, 64512, 64728, 64974, 66402, 66816, 67456, 67704, 68208, 68544, 68796, 69888, 70122, 70992, 71253, 71424, 72384, 72471, 72912, 73892, 74256, 75264, 75516, 75888, 76167, 76734, 76908, 77376, 77469, 77952, 78336, 78624, 78988, 79968, 81432, 81536, 81809, 82026, 82212, 82824, 83328, 83538, 84448, 84672, 84864, 86304, 86632, 87048, 87696, 88102, 88536, 89088, 89726, 89856, 89964, 90272, 90944, 91392, 91698, 91728, 93177, 93184, 93496, 93744, 94656, 95004, 95232, 95472, 95914, 96512, 96628, 96768, 97092, 97216, 97461, 99008, 99603, 100224, 100688, 101184, 101556, 102312, 102544, 102816, 103168, 103292, 103936, 104832, 105183, 106488, 106624, 106981, 107136, 108576, 109368, 109616, 110432, 110838, 111104, 111384, 112896, 113152, 113274, 113832, 115072, 115362, 116064, 116928, 117504, 118048, 118482, 119808, 119952, 121856, 122264, 122304, 123318, 124236, 124992, 126208, 126672, 127296, 129456, 129948, 132153, 132804, 133632, 134589, 134912, 135408, 136416, 137088, 137547, 137592, 139776, 140244, 141984, 142506, 142848, 143871, 144768, 144942, 145824, 147784, 148512, 150528, 151032, 151776, 152334, 153468, 153816, 154752, 154938, 155904, 156672, 157248, 157976, 159936, 162864, 163072, 163618, 164052, 164424, 165648, 166257, 166656, 167076, 168896, 169344, 169728, 169911, 172608, 173043, 173264, 174096, 175392, 176204, 177072, 177723, 179452, 179712, 179928, 180544, 181888, 182784, 183396, 183456, 184977, 186354, 186992, 187488, 189312, 190008, 190944, 191828, 193024, 193256, 193536, 194184, 194432, 194922, 198016, 198679, 199206, 200448, 201376, 202368, 203112, 204624, 205088, 205632, 206336, 206584, 207872, 209664, 210366, 212976, 213248, 213962, 214272, 217152, 217413, 218736, 219232, 220864, 221676, 222208, 222768, 225792, 226304, 226548, 227664, 230144, 230724, 232128, 232407, 233856, 235008, 236096, 236964, 239904, 244528, 244608, 245427, 246636, 248472, 249984, 252416, 253344, 254592, 258912, 259896, 264306, 265608, 267264, 269178, 269824, 270816, 272832, 274176, 275094, 275184, 279552, 280488, 283968, 285012, 285696, 287742, 289536, 289884, 291648, 292383, 295568, 297024, 302064, 303552, 304668, 306936, 307632, 309504, 309876, 311808, 314041, 314496, 315549, 315952, 319872, 320943, 325728, 326144, 327236, 328104, 328848, 331296, 332514, 333312, 334152, 335699, 337792, 338688, 339456, 339822, 345216, 346086, 346528, 348192, 350784, 352408, 354144, 355446, 358904, 359424, 359856, 361088, 363776, 365568, 366792, 366912, 369954, 372708, 373984, 374976, 378624, 380016, 381888, 383656, 386048, 386512, 388368, 388864, 389844, 396032, 396459, 397358, 398412, 400896, 402752, 403767, 404736, 406224, 409248, 410176, 411264, 412641, 412672, 413168, 419328, 420732, 425952, 426496, 427924, 428544, 431613, 434304, 434826, 437472, 438464, 441728, 443352, 445536, 451584, 453096, 455328, 460288, 461448, 464256, 464814, 467712, 470016, 472192, 473928, 479808, 489056, 489216, 490854, 493272, 496944, 498771, 499968, 504832, 506688, 509184, 517824, 519792, 528612, 531216, 533169, 538356, 539648, 541632, 545664, 548352, 550188, 550368, 560976, 567936, 570024, 572663, 575484, 579072, 579768, 583296, 584766, 591136, 594048, 596037, 604128, 607104, 609336, 613872, 615264, 619008, 619752, 623616, 628082, 628992, 631098, 631904, 639744, 641886, 651456, 652239, 652288, 654472, 656208, 657696, 662592, 665028, 666624, 668304, 671398, 675584, 677376, 678912, 679644, 690432, 692172, 693056, 696384, 697221, 701568, 704816, 708288, 710892, 717808, 719712, 722176, 727552, 733584, 733824, 736281, 739908, 745416, 747968, 748867, 749952, 757248, 760032, 763776, 767312, 773024, 776736, 777728, 779688, 792064, 792918, 794716, 796824, 801792, 805504, 807534, 809472, 812448, 818496, 820352, 822528, 825282, 826336, 838656, 841464, 851904, 852992, 855848, 857088, 863226, 868608, 869652, 874944, 876928, 883456, 886704, 891072, 906192, 910656, 920576, 922896, 928512, 929628, 935424, 942123, 944384, 947856, 959616, 962829, 978112, 978432, 981708, 986544, 993888, 997542, 999936, 1007097, 1013376, 1018368, 1035648, 1039584, 1057224, 1062432, 1066338, 1076712, 1083264, 1091328, 1096704, 1100376, 1100736, 1121952, 1135872, 1140048, 1145326, 1150968, 1158144, 1159536, 1166592, 1169532, 1182272, 1188096, 1189377, 1192074, 1208256, 1211301, 1214208, 1218672, 1227744, 1230528, 1238016, 1239504, 1256164, 1257984, 1262196, 1263808, 1279488, 1283772, 1294839, 1302912, 1304478, 1308944, 1312416, 1315392, 1325184, 1330056, 1336608, 1342796, 1351168, 1354752, 1359288, 1380864, 1384344, 1386112, 1390753, 1392768, 1394442, 1403136, 1409632, 1416576, 1421784, 1435616, 1439424, 1444352, 1455104, 1467168, 1467648, 1472562, 1479816, 1490832, 1495936, 1497734, 1499904, 1514496, 1520064, 1527552, 1534624, 1546048, 1553472, 1555456, 1559376, 1584128, 1585836, 1589432, 1593648, 1611008, 1615068, 1618944, 1624896, 1636992, 1640704, 1645056, 1650564, 1652672, 1682928, 1703808, 1711696, 1717989, 1726452, 1737216, 1739304, 1749888, 1753856, 1766912, 1773408, 1782144, 1788111, 1812384, 1821312, 1845792, 1857024, 1859256, 1870848, 1884246, 1888768, 1895712, 1919232, 1925658, 1956224, 1956864, 1963416, 1973088, 1987776, 1995084, 1999872, 2014194, 2026752, 2036736, 2071296, 2079168, 2114448, 2124864, 2132676, 2153424, 2166528, 2182656, 2200752, 2201472, 2208843, 2243904, 2246601, 2271744, 2280096, 2290652, 2301936, 2319072, 2333184, 2339064, 2364544, 2376192, 2378754, 2384148, 2416512, 2422602, 2428416, 2437344, 2455488, 2461056, 2479008, 2512328, 2515968, 2524392, 2527616, 2558976, 2567544, 2589678, 2605824, 2608956, 2617888, 2624832, 2630784, 2650368, 2660112, 2673216, 2685592, 2702336, 2718576, 2761728, 2768688, 2772224, 2781506, 2785536, 2788884, 2806272, 2819264, 2826369, 2833152, 2843568, 2871232, 2878848, 2888487, 2888704, 2934336, 2935296, 2945124, 2959632, 2981664, 2991872, 2995468, 2999808, 3021291, 3040128, 3055104, 3069248, 3092096, 3106944, 3118752, 3171672, 3178864, 3187296, 3222016, 3230136, 3249792, 3273984, 3281408, 3290112, 3301128, 3305344, 3365856, 3407616, 3423392, 3435978, 3452904, 3474432, 3478608, 3499776, 3507712, 3533824, 3546816, 3564288, 3576222, 3624768, 3642624, 3691584, 3714048, 3718512, 3768492, 3777536, 3791424, 3838464, 3851316, 3912448, 3926832, 3946176, 3975552, 3990168, 4028388, 4053504, 4142592, 4158336, 4172259, 4228896, 4249728, 4265352, 4306848, 4333056, 4365312, 4401504, 4402944, 4417686, 4487808, 4493202, 4543488, 4560192, 4581304, 4603872, 4638144, 4666368, 4678128, 4729088, 4752384, 4757508, 4768296, 4833024, 4845204, 4856832, 4874688, 4910976, 4922112, 4958016, 5024656, 5048784, 5055232, 5135088, 5153967, 5179356, 5211648, 5217912, 5235776, 5249664, 5261568, 5300736, 5320224, 5346432, 5364333, 5371184, 5437152, 5537376, 5544448, 5563012, 5571072, 5577768, 5612544, 5638528, 5652738, 5666304, 5687136, 5742464, 5757696, 5776974, 5868672, 5870592, 5890248, 5919264, 5963328, 5983744, 5990936, 5999616, 6042582, 6080256, 6110208, 6138496, 6184192, 6213888, 6237504, 6343344, 6357728, 6374592, 6444032, 6460272, 6499584, 6547968, 6562816, 6602256, 6610688, 6731712, 6739803, 6815232, 6846784, 6871956, 6905808, 6957216, 6999552, 7015424, 7093632, 7128576, 7152444, 7249536, 7285248, 7383168, 7437024, 7536984, 7582848, 7676928, 7702632, 7824896, 7853664, 7892352, 7951104, 7980336, 8056776, 8107008, 8285184, 8316672, 8344518, 8457792, 8479107, 8499456, 8530704, 8613696, 8666112, 8803008, 8805888, 8835372, 8975616, 8986404, 9063873, 9120384, 9162608, 9207744, 9276288, 9356256, 9458176, 9515016, 9536592, 9666048, 9690408, 9735271, 9749376, 9821952, 9844224, 9916032, 10049312, 10097568, 10110464, 10270176, 10307934, 10358712, 10423296, 10435824, 10471552, 10499328, 10523136, 10601472, 10640448, 10692864, 10728666, 10742368, 10874304, 11074752, 11088896, 11126024, 11142144, 11155536, 11277056, 11305476, 11332608, 11374272, 11484928, 11515392, 11553948, 11737344, 11780496, 11838528, 11926656, 11967488, 11981872, 12085164, 12160512, 12276992, 12368384, 12427776, 12475008, 12516777, 12686688, 12715456, 12749184, 12920544, 12999168, 13095936, 13204512, 13221376, 13463424, 13479606, 13630464, 13693568, 13743912, 13811616, 13914432, 13999104, 14187264, 14257152, 14304888, 14499072, 14570496, 14766336, 14874048, 15073968, 15165696, 15405264, 15461901, 15649792, 15707328, 15784704, 15902208, 15960672, 16113552, 16633344, 16689036, 16915584, 16958214, 16998912, 17061408, 17227392, 17606016, 17611776, 17670744, 17951232, 17972808, 18127746, 18240768, 18325216, 18415488, 18552576, 18712512, 18916352, 19030032, 19073184, 19332096, 19380816, 19470542, 19498752, 19643904, 19688448, 19832064, 20098624, 20195136, 20219409, 20220928, 20540352, 20615868, 20717424, 20871648, 20943104, 20998656, 21046272, 21280896, 21385728, 21457332, 21484736, 21748608, 22149504, 22252048, 22311072, 22554112, 22610952, 22748544, 22969856, 23030784, 23107896, 23474688, 23560992, 23677056, 23853312, 23963744, 24170328, 24321024, 24553984, 24736768, 24855552, 24950016, 25033554, 25373376, 25430912, 25498368, 25841088, 25998336, 26409024, 26442752, 26926848, 26959212, 27387136, 27487824, 27623232, 27828864, 28374528, 28609776, 28998144, 29205813, 29532672, 29748096, 30147936, 30331392, 30810528, 30923802, 31414656, 31569408, 31804416, 31921344, 32227104, 33266688, 33378072, 33831168, 33916428, 33997824, 34122816, 34454784, 35212032, 35341488, 35902464, 35945616, 36255492, 36481536, 36650432, 36830976, 37105152, 37425024, 37550331, 38060064, 38146368, 38761632, 38941084, 38997504, 39287808, 39664128, 40197248, 40390272, 40438818, 41080704, 41231736, 41434848, 41743296, 41886208, 41997312, 42561792, 42771456, 42914664, 42969472, 43497216, 44299008, 44504096, 44622144, 45108224, 45221904, 45497088, 45939712, 46215792, 46949376, 47121984, 47354112, 47706624, 47927488, 48340656, 49107968, 49900032, 50067108, 50746752, 50861824, 50996736, 51682176, 52818048, 53853696, 53918424, 54774272, 54975648, 55246464, 55657728, 56749056, 57219552, 57996288, 58411626, 59065344, 59496192, 60295872, 60662784, 61621056, 61847604, 62829312, 63138816, 63842688, 64454208, 66756144, 67662336, 67832856, 68245632, 68909568, 70424064, 70682976, 71891232, 72510984, 72963072, 73300864, 73661952, 74210304, 74850048, 75100662, 76120128, 76292736, 77523264, 77882168, 77995008, 79328256, 80394496, 80780544, 80877636, 82161408, 82463472, 82869696, 83486592, 83772416, 85123584, 85829328, 85938944, 86994432, 87617439, 88598016, 89008192, 89244288, 90443808, 90994176, 92431584, 94243968, 94708224, 95413248, 95854976, 96681312, 99800064, 100134216, 101493504, 101723648, 101993472, 103364352, 105636096, 107707392, 107836848, 109548544, 109951296, 110492928, 111315456, 114439104, 116823252, 118992384, 120591744, 123242112, 123695208, 125658624, 127685376, 128908416, 133512288, 135324672, 135665712, 136491264, 137819136, 140848128, 141365952, 143782464, 145021968, 146601728, 147323904, 149700096, 150201324, 152240256, 152585472, 155046528, 155764336, 160788992, 161561088, 161755272, 164322816, 164926944, 165739392, 166973184, 170247168, 171658656, 171877888, 173988864, 175234878, 177196032, 178016384, 178488576, 180887616, 181988352, 184863168, 188487936, 189416448, 191709952, 193362624, 200268432, 202987008, 203447296, 206728704, 211272192, 215673696, 219902592, 220985856, 222630912, 228878208, 233646504, 237984768, 241183488, 246484224, 247390416, 251317248, 255370752, 257816832, 262852317, 267024576, 271331424, 272982528, 282731904, 287564928, 290043936, 293203456, 299400192, 300402648, 304480512, 305170944, 310093056, 311528672, 321577984, 323122176, 323510544, 328645632, 329853888, 331478784, 333946368, 343317312, 343755776, 350469756, 356032768, 356977152, 361775232, 369726336, 376975872, 383419904, 386725248, 400536864, 405974016, 413457408, 422544384, 431347392, 439805184, 441971712, 457756416, 467293008, 482366976, 492968448, 494780832, 510741504, 515633664, 525704634, 534049152, 542662848, 545965056, 565463808, 575129856, 580087872, 586406912, 600805296, 608961024, 610341888, 620186112, 623057344, 647021088, 659707776, 662957568, 667892736, 686634624, 700939512, 712065536, 713954304, 723550464, 739452672, 753951744, 766839808, 773450496, 801073728, 862694784, 879610368, 915512832, 934586016, 964733952, 985936896, 989561664, 1031267328, 1051409268, 1068098304, 1085325696, 1130927616, 1150259712, 1160175744, 1201610592, 1217922048, 1240372224, 1246114688, 1294042176, 1319415552, 1325915136, 1373269248, 1401879024, 1424131072, 1447100928, 1478905344, 1546900992, 1602147456, 1725389568, 1759220736, 1831025664, 1869172032, 1979123328, 2102818536, 2136196608, 2170651392, 2261855232, 2300519424, 2320351488, 2403221184, 2492229376, 2588084352, 2638831104, 2746538496, 2803758048, 2894201856, 2957810688, 3093801984, 3204294912, 3450779136, 3738344064, 3958246656, 4205637072, 4272393216, 4341302784, 4640702976, 4806442368, 4984458752, 5176168704, 5277662208, 5493076992, 5607516096, 6408589824, 6901558272, 7476688128, 7916493312, 8411274144, 8682605568, 9281405952, 9612884736, 9968917504, 10352337408, 11215032192, 12817179648, 14953376256, 15832986624, 16822548288, 19225769472, 20704674816, 22430064384, 29906752512, 33645096576, 38451538944, 44860128768, 67290193152, 89720257536, 134580386304, 269160772608]

約数ペア:

[(1, 269160772608), (2, 134580386304), (3, 89720257536), (4, 67290193152), (6, 44860128768), (7, 38451538944), (8, 33645096576), (9, 29906752512), (12, 22430064384), (13, 20704674816), (14, 19225769472), (16, 16822548288), (17, 15832986624), (18, 14953376256), (21, 12817179648), (24, 11215032192), (26, 10352337408), (27, 9968917504), (28, 9612884736), (29, 9281405952), (31, 8682605568), (32, 8411274144), (34, 7916493312), (36, 7476688128), (39, 6901558272), (42, 6408589824), (48, 5607516096), (49, 5493076992), (51, 5277662208), (52, 5176168704), (54, 4984458752), (56, 4806442368), (58, 4640702976), (62, 4341302784), (63, 4272393216), (64, 4205637072), (68, 3958246656), (72, 3738344064), (78, 3450779136), (84, 3204294912), (87, 3093801984), (91, 2957810688), (93, 2894201856), (96, 2803758048), (98, 2746538496), (102, 2638831104), (104, 2588084352), (108, 2492229376), (112, 2403221184), (116, 2320351488), (117, 2300519424), (119, 2261855232), (124, 2170651392), (126, 2136196608), (128, 2102818536), (136, 1979123328), (144, 1869172032), (147, 1831025664), (153, 1759220736), (156, 1725389568), (168, 1602147456), (174, 1546900992), (182, 1478905344), (186, 1447100928), (189, 1424131072), (192, 1401879024), (196, 1373269248), (203, 1325915136), (204, 1319415552), (208, 1294042176), (216, 1246114688), (217, 1240372224), (221, 1217922048), (224, 1201610592), (232, 1160175744), (234, 1150259712), (238, 1130927616), (248, 1085325696), (252, 1068098304), (256, 1051409268), (261, 1031267328), (272, 989561664), (273, 985936896), (279, 964733952), (288, 934586016), (294, 915512832), (306, 879610368), (312, 862694784), (336, 801073728), (348, 773450496), (351, 766839808), (357, 753951744), (364, 739452672), (372, 723550464), (377, 713954304), (378, 712065536), (384, 700939512), (392, 686634624), (403, 667892736), (406, 662957568), (408, 659707776), (416, 647021088), (432, 623057344), (434, 620186112), (441, 610341888), (442, 608961024), (448, 600805296), (459, 586406912), (464, 580087872), (468, 575129856), (476, 565463808), (493, 545965056), (496, 542662848), (504, 534049152), (512, 525704634), (522, 515633664), (527, 510741504), (544, 494780832), (546, 492968448), (558, 482366976), (576, 467293008), (588, 457756416), (609, 441971712), (612, 439805184), (624, 431347392), (637, 422544384), (651, 413457408), (663, 405974016), (672, 400536864), (696, 386725248), (702, 383419904), (714, 376975872), (728, 369726336), (744, 361775232), (754, 356977152), (756, 356032768), (768, 350469756), (783, 343755776), (784, 343317312), (806, 333946368), (812, 331478784), (816, 329853888), (819, 328645632), (832, 323510544), (833, 323122176), (837, 321577984), (864, 311528672), (868, 310093056), (882, 305170944), (884, 304480512), (896, 300402648), (899, 299400192), (918, 293203456), (928, 290043936), (936, 287564928), (952, 282731904), (986, 272982528), (992, 271331424), (1008, 267024576), (1024, 262852317), (1044, 257816832), (1054, 255370752), (1071, 251317248), (1088, 247390416), (1092, 246484224), (1116, 241183488), (1131, 237984768), (1152, 233646504), (1176, 228878208), (1209, 222630912), (1218, 220985856), (1224, 219902592), (1248, 215673696), (1274, 211272192), (1302, 206728704), (1323, 203447296), (1326, 202987008), (1344, 200268432), (1392, 193362624), (1404, 191709952), (1421, 189416448), (1428, 188487936), (1456, 184863168), (1479, 181988352), (1488, 180887616), (1508, 178488576), (1512, 178016384), (1519, 177196032), (1536, 175234878), (1547, 173988864), (1566, 171877888), (1568, 171658656), (1581, 170247168), (1612, 166973184), (1624, 165739392), (1632, 164926944), (1638, 164322816), (1664, 161755272), (1666, 161561088), (1674, 160788992), (1728, 155764336), (1736, 155046528), (1764, 152585472), (1768, 152240256), (1792, 150201324), (1798, 149700096), (1827, 147323904), (1836, 146601728), (1856, 145021968), (1872, 143782464), (1904, 141365952), (1911, 140848128), (1953, 137819136), (1972, 136491264), (1984, 135665712), (1989, 135324672), (2016, 133512288), (2088, 128908416), (2108, 127685376), (2142, 125658624), (2176, 123695208), (2184, 123242112), (2232, 120591744), (2262, 118992384), (2304, 116823252), (2352, 114439104), (2418, 111315456), (2436, 110492928), (2448, 109951296), (2457, 109548544), (2496, 107836848), (2499, 107707392), (2548, 105636096), (2604, 103364352), (2639, 101993472), (2646, 101723648), (2652, 101493504), (2688, 100134216), (2697, 99800064), (2784, 96681312), (2808, 95854976), (2821, 95413248), (2842, 94708224), (2856, 94243968), (2912, 92431584), (2958, 90994176), (2976, 90443808), (3016, 89244288), (3024, 89008192), (3038, 88598016), (3072, 87617439), (3094, 86994432), (3132, 85938944), (3136, 85829328), (3162, 85123584), (3213, 83772416), (3224, 83486592), (3248, 82869696), (3264, 82463472), (3276, 82161408), (3328, 80877636), (3332, 80780544), (3348, 80394496), (3393, 79328256), (3451, 77995008), (3456, 77882168), (3472, 77523264), (3528, 76292736), (3536, 76120128), (3584, 75100662), (3596, 74850048), (3627, 74210304), (3654, 73661952), (3672, 73300864), (3689, 72963072), (3712, 72510984), (3744, 71891232), (3808, 70682976), (3822, 70424064), (3906, 68909568), (3944, 68245632), (3968, 67832856), (3978, 67662336), (4032, 66756144), (4176, 64454208), (4216, 63842688), (4263, 63138816), (4284, 62829312), (4352, 61847604), (4368, 61621056), (4437, 60662784), (4464, 60295872), (4524, 59496192), (4557, 59065344), (4608, 58411626), (4641, 57996288), (4704, 57219552), (4743, 56749056), (4836, 55657728), (4872, 55246464), (4896, 54975648), (4914, 54774272), (4992, 53918424), (4998, 53853696), (5096, 52818048), (5208, 51682176), (5278, 50996736), (5292, 50861824), (5304, 50746752), (5376, 50067108), (5394, 49900032), (5481, 49107968), (5568, 48340656), (5616, 47927488), (5642, 47706624), (5684, 47354112), (5712, 47121984), (5733, 46949376), (5824, 46215792), (5859, 45939712), (5916, 45497088), (5952, 45221904), (5967, 45108224), (6032, 44622144), (6048, 44504096), (6076, 44299008), (6188, 43497216), (6264, 42969472), (6272, 42914664), (6293, 42771456), (6324, 42561792), (6409, 41997312), (6426, 41886208), (6448, 41743296), (6496, 41434848), (6528, 41231736), (6552, 41080704), (6656, 40438818), (6664, 40390272), (6696, 40197248), (6786, 39664128), (6851, 39287808), (6902, 38997504), (6912, 38941084), (6944, 38761632), (7056, 38146368), (7072, 38060064), (7168, 37550331), (7192, 37425024), (7254, 37105152), (7308, 36830976), (7344, 36650432), (7378, 36481536), (7424, 36255492), (7488, 35945616), (7497, 35902464), (7616, 35341488), (7644, 35212032), (7812, 34454784), (7888, 34122816), (7917, 33997824), (7936, 33916428), (7956, 33831168), (8064, 33378072), (8091, 33266688), (8352, 32227104), (8432, 31921344), (8463, 31804416), (8526, 31569408), (8568, 31414656), (8704, 30923802), (8736, 30810528), (8874, 30331392), (8928, 30147936), (9048, 29748096), (9114, 29532672), (9216, 29205813), (9282, 28998144), (9408, 28609776), (9486, 28374528), (9672, 27828864), (9744, 27623232), (9792, 27487824), (9828, 27387136), (9984, 26959212), (9996, 26926848), (10179, 26442752), (10192, 26409024), (10353, 25998336), (10416, 25841088), (10556, 25498368), (10584, 25430912), (10608, 25373376), (10752, 25033554), (10788, 24950016), (10829, 24855552), (10881, 24736768), (10962, 24553984), (11067, 24321024), (11136, 24170328), (11232, 23963744), (11284, 23853312), (11368, 23677056), (11424, 23560992), (11466, 23474688), (11648, 23107896), (11687, 23030784), (11718, 22969856), (11832, 22748544), (11904, 22610952), (11934, 22554112), (12064, 22311072), (12096, 22252048), (12152, 22149504), (12376, 21748608), (12528, 21484736), (12544, 21457332), (12586, 21385728), (12648, 21280896), (12789, 21046272), (12818, 20998656), (12852, 20943104), (12896, 20871648), (12992, 20717424), (13056, 20615868), (13104, 20540352), (13311, 20220928), (13312, 20219409), (13328, 20195136), (13392, 20098624), (13572, 19832064), (13671, 19688448), (13702, 19643904), (13804, 19498752), (13824, 19470542), (13888, 19380816), (13923, 19332096), (14112, 19073184), (14144, 19030032), (14229, 18916352), (14384, 18712512), (14508, 18552576), (14616, 18415488), (14688, 18325216), (14756, 18240768), (14848, 18127746), (14976, 17972808), (14994, 17951232), (15232, 17670744), (15283, 17611776), (15288, 17606016), (15624, 17227392), (15776, 17061408), (15834, 16998912), (15872, 16958214), (15912, 16915584), (16128, 16689036), (16182, 16633344), (16704, 16113552), (16864, 15960672), (16926, 15902208), (17052, 15784704), (17136, 15707328), (17199, 15649792), (17408, 15461901), (17472, 15405264), (17748, 15165696), (17856, 15073968), (18096, 14874048), (18228, 14766336), (18473, 14570496), (18564, 14499072), (18816, 14304888), (18879, 14257152), (18972, 14187264), (19227, 13999104), (19344, 13914432), (19488, 13811616), (19584, 13743912), (19656, 13693568), (19747, 13630464), (19968, 13479606), (19992, 13463424), (20358, 13221376), (20384, 13204512), (20553, 13095936), (20706, 12999168), (20832, 12920544), (21112, 12749184), (21168, 12715456), (21216, 12686688), (21504, 12516777), (21576, 12475008), (21658, 12427776), (21762, 12368384), (21924, 12276992), (22134, 12160512), (22272, 12085164), (22464, 11981872), (22491, 11967488), (22568, 11926656), (22736, 11838528), (22848, 11780496), (22932, 11737344), (23296, 11553948), (23374, 11515392), (23436, 11484928), (23664, 11374272), (23751, 11332608), (23808, 11305476), (23868, 11277056), (24128, 11155536), (24157, 11142144), (24192, 11126024), (24273, 11088896), (24304, 11074752), (24752, 10874304), (25056, 10742368), (25088, 10728666), (25172, 10692864), (25296, 10640448), (25389, 10601472), (25578, 10523136), (25636, 10499328), (25704, 10471552), (25792, 10435824), (25823, 10423296), (25984, 10358712), (26112, 10307934), (26208, 10270176), (26622, 10110464), (26656, 10097568), (26784, 10049312), (27144, 9916032), (27342, 9844224), (27404, 9821952), (27608, 9749376), (27648, 9735271), (27776, 9690408), (27846, 9666048), (28224, 9536592), (28288, 9515016), (28458, 9458176), (28768, 9356256), (29016, 9276288), (29232, 9207744), (29376, 9162608), (29512, 9120384), (29696, 9063873), (29952, 8986404), (29988, 8975616), (30464, 8835372), (30566, 8805888), (30576, 8803008), (31059, 8666112), (31248, 8613696), (31552, 8530704), (31668, 8499456), (31744, 8479107), (31824, 8457792), (32256, 8344518), (32364, 8316672), (32487, 8285184), (33201, 8107008), (33408, 8056776), (33728, 7980336), (33852, 7951104), (34104, 7892352), (34272, 7853664), (34398, 7824896), (34944, 7702632), (35061, 7676928), (35496, 7582848), (35712, 7536984), (36192, 7437024), (36456, 7383168), (36946, 7285248), (37128, 7249536), (37632, 7152444), (37758, 7128576), (37944, 7093632), (38367, 7015424), (38454, 6999552), (38688, 6957216), (38976, 6905808), (39168, 6871956), (39312, 6846784), (39494, 6815232), (39936, 6739803), (39984, 6731712), (40716, 6610688), (40768, 6602256), (41013, 6562816), (41106, 6547968), (41412, 6499584), (41664, 6460272), (41769, 6444032), (42224, 6374592), (42336, 6357728), (42432, 6343344), (43152, 6237504), (43316, 6213888), (43524, 6184192), (43848, 6138496), (44051, 6110208), (44268, 6080256), (44544, 6042582), (44863, 5999616), (44928, 5990936), (44982, 5983744), (45136, 5963328), (45472, 5919264), (45696, 5890248), (45849, 5870592), (45864, 5868672), (46592, 5776974), (46748, 5757696), (46872, 5742464), (47328, 5687136), (47502, 5666304), (47616, 5652738), (47736, 5638528), (47957, 5612544), (48256, 5577768), (48314, 5571072), (48384, 5563012), (48546, 5544448), (48608, 5537376), (49504, 5437152), (50112, 5371184), (50176, 5364333), (50344, 5346432), (50592, 5320224), (50778, 5300736), (51156, 5261568), (51272, 5249664), (51408, 5235776), (51584, 5217912), (51646, 5211648), (51968, 5179356), (52224, 5153967), (52416, 5135088), (53244, 5055232), (53312, 5048784), (53568, 5024656), (54288, 4958016), (54684, 4922112), (54808, 4910976), (55216, 4874688), (55419, 4856832), (55552, 4845204), (55692, 4833024), (56448, 4768296), (56576, 4757508), (56637, 4752384), (56916, 4729088), (57536, 4678128), (57681, 4666368), (58032, 4638144), (58464, 4603872), (58752, 4581304), (59024, 4560192), (59241, 4543488), (59904, 4493202), (59976, 4487808), (60928, 4417686), (61132, 4402944), (61152, 4401504), (61659, 4365312), (62118, 4333056), (62496, 4306848), (63104, 4265352), (63336, 4249728), (63648, 4228896), (64512, 4172259), (64728, 4158336), (64974, 4142592), (66402, 4053504), (66816, 4028388), (67456, 3990168), (67704, 3975552), (68208, 3946176), (68544, 3926832), (68796, 3912448), (69888, 3851316), (70122, 3838464), (70992, 3791424), (71253, 3777536), (71424, 3768492), (72384, 3718512), (72471, 3714048), (72912, 3691584), (73892, 3642624), (74256, 3624768), (75264, 3576222), (75516, 3564288), (75888, 3546816), (76167, 3533824), (76734, 3507712), (76908, 3499776), (77376, 3478608), (77469, 3474432), (77952, 3452904), (78336, 3435978), (78624, 3423392), (78988, 3407616), (79968, 3365856), (81432, 3305344), (81536, 3301128), (81809, 3290112), (82026, 3281408), (82212, 3273984), (82824, 3249792), (83328, 3230136), (83538, 3222016), (84448, 3187296), (84672, 3178864), (84864, 3171672), (86304, 3118752), (86632, 3106944), (87048, 3092096), (87696, 3069248), (88102, 3055104), (88536, 3040128), (89088, 3021291), (89726, 2999808), (89856, 2995468), (89964, 2991872), (90272, 2981664), (90944, 2959632), (91392, 2945124), (91698, 2935296), (91728, 2934336), (93177, 2888704), (93184, 2888487), (93496, 2878848), (93744, 2871232), (94656, 2843568), (95004, 2833152), (95232, 2826369), (95472, 2819264), (95914, 2806272), (96512, 2788884), (96628, 2785536), (96768, 2781506), (97092, 2772224), (97216, 2768688), (97461, 2761728), (99008, 2718576), (99603, 2702336), (100224, 2685592), (100688, 2673216), (101184, 2660112), (101556, 2650368), (102312, 2630784), (102544, 2624832), (102816, 2617888), (103168, 2608956), (103292, 2605824), (103936, 2589678), (104832, 2567544), (105183, 2558976), (106488, 2527616), (106624, 2524392), (106981, 2515968), (107136, 2512328), (108576, 2479008), (109368, 2461056), (109616, 2455488), (110432, 2437344), (110838, 2428416), (111104, 2422602), (111384, 2416512), (112896, 2384148), (113152, 2378754), (113274, 2376192), (113832, 2364544), (115072, 2339064), (115362, 2333184), (116064, 2319072), (116928, 2301936), (117504, 2290652), (118048, 2280096), (118482, 2271744), (119808, 2246601), (119952, 2243904), (121856, 2208843), (122264, 2201472), (122304, 2200752), (123318, 2182656), (124236, 2166528), (124992, 2153424), (126208, 2132676), (126672, 2124864), (127296, 2114448), (129456, 2079168), (129948, 2071296), (132153, 2036736), (132804, 2026752), (133632, 2014194), (134589, 1999872), (134912, 1995084), (135408, 1987776), (136416, 1973088), (137088, 1963416), (137547, 1956864), (137592, 1956224), (139776, 1925658), (140244, 1919232), (141984, 1895712), (142506, 1888768), (142848, 1884246), (143871, 1870848), (144768, 1859256), (144942, 1857024), (145824, 1845792), (147784, 1821312), (148512, 1812384), (150528, 1788111), (151032, 1782144), (151776, 1773408), (152334, 1766912), (153468, 1753856), (153816, 1749888), (154752, 1739304), (154938, 1737216), (155904, 1726452), (156672, 1717989), (157248, 1711696), (157976, 1703808), (159936, 1682928), (162864, 1652672), (163072, 1650564), (163618, 1645056), (164052, 1640704), (164424, 1636992), (165648, 1624896), (166257, 1618944), (166656, 1615068), (167076, 1611008), (168896, 1593648), (169344, 1589432), (169728, 1585836), (169911, 1584128), (172608, 1559376), (173043, 1555456), (173264, 1553472), (174096, 1546048), (175392, 1534624), (176204, 1527552), (177072, 1520064), (177723, 1514496), (179452, 1499904), (179712, 1497734), (179928, 1495936), (180544, 1490832), (181888, 1479816), (182784, 1472562), (183396, 1467648), (183456, 1467168), (184977, 1455104), (186354, 1444352), (186992, 1439424), (187488, 1435616), (189312, 1421784), (190008, 1416576), (190944, 1409632), (191828, 1403136), (193024, 1394442), (193256, 1392768), (193536, 1390753), (194184, 1386112), (194432, 1384344), (194922, 1380864), (198016, 1359288), (198679, 1354752), (199206, 1351168), (200448, 1342796), (201376, 1336608), (202368, 1330056), (203112, 1325184), (204624, 1315392), (205088, 1312416), (205632, 1308944), (206336, 1304478), (206584, 1302912), (207872, 1294839), (209664, 1283772), (210366, 1279488), (212976, 1263808), (213248, 1262196), (213962, 1257984), (214272, 1256164), (217152, 1239504), (217413, 1238016), (218736, 1230528), (219232, 1227744), (220864, 1218672), (221676, 1214208), (222208, 1211301), (222768, 1208256), (225792, 1192074), (226304, 1189377), (226548, 1188096), (227664, 1182272), (230144, 1169532), (230724, 1166592), (232128, 1159536), (232407, 1158144), (233856, 1150968), (235008, 1145326), (236096, 1140048), (236964, 1135872), (239904, 1121952), (244528, 1100736), (244608, 1100376), (245427, 1096704), (246636, 1091328), (248472, 1083264), (249984, 1076712), (252416, 1066338), (253344, 1062432), (254592, 1057224), (258912, 1039584), (259896, 1035648), (264306, 1018368), (265608, 1013376), (267264, 1007097), (269178, 999936), (269824, 997542), (270816, 993888), (272832, 986544), (274176, 981708), (275094, 978432), (275184, 978112), (279552, 962829), (280488, 959616), (283968, 947856), (285012, 944384), (285696, 942123), (287742, 935424), (289536, 929628), (289884, 928512), (291648, 922896), (292383, 920576), (295568, 910656), (297024, 906192), (302064, 891072), (303552, 886704), (304668, 883456), (306936, 876928), (307632, 874944), (309504, 869652), (309876, 868608), (311808, 863226), (314041, 857088), (314496, 855848), (315549, 852992), (315952, 851904), (319872, 841464), (320943, 838656), (325728, 826336), (326144, 825282), (327236, 822528), (328104, 820352), (328848, 818496), (331296, 812448), (332514, 809472), (333312, 807534), (334152, 805504), (335699, 801792), (337792, 796824), (338688, 794716), (339456, 792918), (339822, 792064), (345216, 779688), (346086, 777728), (346528, 776736), (348192, 773024), (350784, 767312), (352408, 763776), (354144, 760032), (355446, 757248), (358904, 749952), (359424, 748867), (359856, 747968), (361088, 745416), (363776, 739908), (365568, 736281), (366792, 733824), (366912, 733584), (369954, 727552), (372708, 722176), (373984, 719712), (374976, 717808), (378624, 710892), (380016, 708288), (381888, 704816), (383656, 701568), (386048, 697221), (386512, 696384), (388368, 693056), (388864, 692172), (389844, 690432), (396032, 679644), (396459, 678912), (397358, 677376), (398412, 675584), (400896, 671398), (402752, 668304), (403767, 666624), (404736, 665028), (406224, 662592), (409248, 657696), (410176, 656208), (411264, 654472), (412641, 652288), (412672, 652239), (413168, 651456), (419328, 641886), (420732, 639744), (425952, 631904), (426496, 631098), (427924, 628992), (428544, 628082), (431613, 623616), (434304, 619752), (434826, 619008), (437472, 615264), (438464, 613872), (441728, 609336), (443352, 607104), (445536, 604128), (451584, 596037), (453096, 594048), (455328, 591136), (460288, 584766), (461448, 583296), (464256, 579768), (464814, 579072), (467712, 575484), (470016, 572663), (472192, 570024), (473928, 567936), (479808, 560976), (489056, 550368), (489216, 550188), (490854, 548352), (493272, 545664), (496944, 541632), (498771, 539648), (499968, 538356), (504832, 533169), (506688, 531216), (509184, 528612), (517824, 519792)]