164969505792

素因数分解:

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

素因数の和:121

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 58, 63, 64, 68, 72, 76, 78, 84, 87, 91, 96, 98, 102, 104, 108, 112, 114, 116, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 168, 171, 174, 182, 189, 192, 196, 203, 204, 208, 216, 221, 224, 228, 232, 234, 238, 247, 252, 256, 261, 266, 272, 273, 288, 294, 304, 306, 312, 323, 336, 342, 348, 351, 357, 364, 377, 378, 384, 392, 399, 406, 408, 416, 432, 441, 442, 448, 456, 459, 464, 468, 476, 493, 494, 504, 512, 513, 522, 532, 544, 546, 551, 576, 588, 608, 609, 612, 624, 637, 646, 663, 672, 684, 696, 702, 714, 728, 741, 754, 756, 768, 783, 784, 798, 812, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 928, 931, 936, 952, 969, 986, 988, 1008, 1024, 1026, 1044, 1064, 1071, 1088, 1092, 1102, 1131, 1152, 1176, 1197, 1216, 1218, 1224, 1248, 1274, 1292, 1323, 1326, 1344, 1368, 1392, 1404, 1421, 1428, 1456, 1479, 1482, 1508, 1512, 1536, 1547, 1566, 1568, 1596, 1624, 1632, 1638, 1653, 1664, 1666, 1728, 1729, 1764, 1768, 1792, 1824, 1827, 1836, 1856, 1862, 1872, 1904, 1911, 1938, 1972, 1976, 1989, 2016, 2052, 2088, 2128, 2142, 2176, 2184, 2204, 2223, 2261, 2262, 2304, 2352, 2394, 2432, 2436, 2448, 2457, 2496, 2499, 2548, 2584, 2639, 2646, 2652, 2688, 2736, 2784, 2793, 2808, 2842, 2856, 2907, 2912, 2958, 2964, 3016, 3024, 3072, 3094, 3132, 3136, 3192, 3213, 3248, 3264, 3276, 3306, 3328, 3332, 3393, 3451, 3456, 3458, 3528, 3536, 3584, 3591, 3648, 3654, 3672, 3712, 3724, 3744, 3808, 3822, 3857, 3876, 3944, 3952, 3978, 4032, 4104, 4176, 4199, 4256, 4263, 4284, 4352, 4368, 4408, 4437, 4446, 4522, 4524, 4608, 4641, 4704, 4788, 4864, 4872, 4896, 4914, 4959, 4992, 4998, 5096, 5168, 5187, 5278, 5292, 5304, 5376, 5472, 5481, 5568, 5586, 5616, 5684, 5712, 5733, 5814, 5824, 5916, 5928, 5967, 6032, 6048, 6188, 6264, 6272, 6384, 6409, 6426, 6496, 6528, 6552, 6612, 6656, 6664, 6669, 6783, 6786, 6902, 6912, 6916, 7056, 7072, 7163, 7168, 7182, 7296, 7308, 7344, 7424, 7448, 7488, 7497, 7616, 7644, 7714, 7752, 7888, 7904, 7917, 7956, 8064, 8208, 8352, 8379, 8398, 8512, 8526, 8568, 8704, 8721, 8736, 8816, 8874, 8892, 9044, 9048, 9216, 9282, 9367, 9408, 9576, 9728, 9744, 9792, 9828, 9918, 9984, 9996, 10179, 10192, 10336, 10353, 10374, 10556, 10584, 10608, 10752, 10829, 10944, 10962, 11136, 11172, 11232, 11368, 11424, 11466, 11571, 11628, 11648, 11832, 11856, 11934, 12064, 12096, 12103, 12376, 12528, 12544, 12597, 12768, 12789, 12818, 12852, 12992, 13056, 13104, 13224, 13311, 13312, 13328, 13338, 13566, 13572, 13804, 13824, 13832, 13923, 14112, 14144, 14326, 14364, 14592, 14616, 14688, 14848, 14877, 14896, 14976, 14994, 15232, 15288, 15428, 15504, 15561, 15776, 15808, 15827, 15834, 15912, 16128, 16416, 16704, 16758, 16796, 17024, 17052, 17136, 17199, 17408, 17442, 17472, 17632, 17748, 17784, 18088, 18096, 18473, 18564, 18734, 18816, 19152, 19227, 19456, 19488, 19584, 19656, 19836, 19968, 19992, 20349, 20358, 20384, 20672, 20706, 20748, 21112, 21168, 21216, 21489, 21504, 21658, 21888, 21924, 22272, 22344, 22464, 22491, 22736, 22848, 22932, 23142, 23256, 23296, 23664, 23712, 23751, 23868, 24128, 24157, 24192, 24206, 24752, 25056, 25088, 25137, 25194, 25536, 25578, 25636, 25704, 25984, 26112, 26208, 26448, 26622, 26656, 26676, 26999, 27132, 27144, 27608, 27648, 27664, 27846, 28101, 28224, 28288, 28652, 28728, 29184, 29232, 29376, 29393, 29696, 29754, 29792, 29952, 29988, 30464, 30576, 30856, 31008, 31059, 31122, 31552, 31616, 31654, 31668, 31824, 32256, 32487, 32832, 33408, 33516, 33592, 34048, 34104, 34272, 34398, 34713, 34884, 34944, 35264, 35496, 35568, 36176, 36192, 36309, 36946, 37128, 37468, 37632, 37791, 38304, 38367, 38454, 38976, 39168, 39312, 39672, 39936, 39984, 40698, 40716, 40768, 41344, 41412, 41496, 41769, 42224, 42336, 42432, 42978, 43316, 43776, 43848, 44544, 44688, 44863, 44928, 44982, 45472, 45696, 45864, 46284, 46512, 46592, 46683, 47328, 47424, 47481, 47502, 47736, 48256, 48314, 48384, 48412, 49504, 50112, 50141, 50176, 50274, 50388, 51072, 51156, 51272, 51408, 51968, 52224, 52416, 52896, 53244, 53312, 53352, 53998, 54264, 54288, 55216, 55328, 55419, 55692, 56202, 56448, 56576, 57304, 57456, 57681, 58368, 58464, 58752, 58786, 59508, 59584, 59904, 59976, 60928, 61047, 61152, 61712, 62016, 62118, 62244, 63104, 63232, 63308, 63336, 63648, 64467, 64512, 64974, 65569, 65664, 66816, 67032, 67184, 68096, 68208, 68544, 68796, 69426, 69768, 69888, 70528, 70992, 71136, 71253, 72352, 72384, 72471, 72618, 73892, 74256, 74936, 75264, 75582, 76608, 76734, 76908, 77952, 78336, 78624, 79344, 79968, 80997, 81396, 81432, 81536, 82688, 82824, 82992, 83538, 84303, 84448, 84672, 84864, 85956, 86632, 87552, 87696, 88179, 89088, 89376, 89726, 89856, 89964, 90944, 91392, 91728, 92568, 93024, 93177, 93184, 93366, 94656, 94848, 94962, 95004, 95472, 96512, 96628, 96768, 96824, 97461, 99008, 100224, 100282, 100548, 100776, 102144, 102312, 102544, 102816, 103936, 104139, 104832, 105792, 106488, 106624, 106704, 107996, 108528, 108576, 108927, 110432, 110656, 110838, 111384, 112404, 112896, 113152, 113373, 114608, 114912, 115362, 116928, 117504, 117572, 119016, 119168, 119808, 119952, 121771, 121856, 122094, 122304, 123424, 124032, 124236, 124488, 126208, 126464, 126616, 126672, 127296, 128934, 129948, 131138, 131328, 133632, 134064, 134368, 134589, 136192, 136416, 137088, 137592, 138852, 139536, 139776, 141056, 141984, 142272, 142443, 142506, 144704, 144768, 144942, 145236, 147784, 148512, 149872, 150423, 150528, 151164, 153216, 153468, 153816, 155904, 156672, 157248, 158688, 159936, 161994, 162792, 162864, 163072, 165376, 165648, 165984, 166257, 167076, 168606, 168896, 169344, 169728, 171912, 173043, 173264, 175104, 175392, 176358, 178752, 179452, 179712, 179928, 181888, 182784, 183456, 185136, 186048, 186354, 186732, 189312, 189696, 189924, 190008, 190944, 193024, 193256, 193401, 193536, 193648, 194922, 196707, 198016, 200448, 200564, 201096, 201552, 204288, 204624, 205088, 205632, 205751, 207872, 208278, 209664, 211584, 212976, 213248, 213408, 215992, 217056, 217152, 217413, 217854, 220864, 221312, 221676, 222768, 224808, 225792, 226304, 226746, 229216, 229824, 230724, 233856, 235008, 235144, 238032, 238336, 239904, 242991, 243542, 244188, 244608, 246848, 248064, 248472, 248976, 252416, 252909, 252928, 253232, 253344, 254592, 257868, 259896, 262276, 262656, 264537, 267264, 268128, 268736, 269178, 272832, 274176, 275184, 277704, 279072, 279552, 282112, 283968, 284544, 284886, 285012, 289408, 289536, 289884, 290472, 292383, 295568, 297024, 299744, 300846, 302328, 306432, 306936, 307632, 311808, 314041, 314496, 317376, 319872, 323988, 325584, 325728, 326144, 326781, 330752, 331296, 331968, 332514, 334152, 337212, 337792, 338688, 339456, 343824, 346086, 346528, 350784, 350987, 352716, 357504, 358904, 359424, 359856, 363776, 365313, 365568, 366912, 370272, 372096, 372708, 373464, 378624, 379392, 379848, 380016, 381888, 386048, 386512, 386802, 387296, 389844, 393414, 396032, 400896, 401128, 402192, 403104, 403767, 408576, 409248, 410176, 411264, 411502, 416556, 419328, 423168, 425952, 426496, 426816, 427329, 431984, 434112, 434304, 434826, 435708, 441728, 442624, 443352, 445536, 449616, 451269, 451584, 453492, 458432, 458983, 459648, 461448, 467712, 470016, 470288, 476064, 476672, 479808, 485982, 487084, 488376, 489216, 493696, 496128, 496944, 497952, 498771, 504832, 505818, 506464, 506688, 509184, 515736, 519792, 524552, 525312, 529074, 536256, 537472, 538356, 545664, 548352, 550368, 555408, 558144, 564224, 567936, 569088, 569772, 570024, 578816, 579072, 579768, 580944, 584766, 590121, 591136, 594048, 599488, 601692, 604656, 612864, 613872, 615264, 617253, 623616, 628082, 628992, 634752, 639744, 647976, 651168, 651456, 652239, 652288, 653562, 662592, 663936, 665028, 668304, 674424, 675584, 677376, 678912, 687648, 692172, 693056, 701568, 701974, 705432, 715008, 717808, 719712, 727552, 728973, 730626, 733824, 740544, 744192, 745416, 746928, 757248, 758784, 759696, 760032, 763776, 773024, 773604, 774592, 779688, 786828, 792064, 793611, 801792, 802256, 804384, 806208, 807534, 818496, 820352, 822528, 823004, 833112, 838656, 846336, 851904, 852397, 852992, 853632, 854658, 863968, 868224, 868608, 869652, 871416, 883456, 885248, 886704, 891072, 899232, 902538, 906984, 916864, 917966, 919296, 922896, 935424, 940576, 942123, 952128, 953344, 959616, 971964, 974168, 976752, 978432, 987392, 992256, 993888, 995904, 997542, 1011636, 1012928, 1013376, 1018368, 1031472, 1039584, 1049104, 1052961, 1058148, 1072512, 1074944, 1076712, 1091328, 1095939, 1096704, 1100736, 1110816, 1116288, 1135872, 1138176, 1139544, 1140048, 1157632, 1158144, 1159536, 1161888, 1169532, 1180242, 1182272, 1188096, 1198976, 1203384, 1209312, 1211301, 1225728, 1227744, 1230528, 1234506, 1256164, 1257984, 1269504, 1279488, 1295952, 1302336, 1302912, 1304478, 1307124, 1325184, 1327872, 1330056, 1336608, 1348848, 1351168, 1353807, 1354752, 1375296, 1376949, 1384344, 1386112, 1403136, 1403948, 1410864, 1430016, 1435616, 1439424, 1455104, 1457946, 1461252, 1467648, 1481088, 1488384, 1490832, 1493856, 1514496, 1519392, 1520064, 1527552, 1546048, 1547208, 1549184, 1559376, 1573656, 1584128, 1587222, 1604512, 1608768, 1612416, 1615068, 1636992, 1640704, 1645056, 1646008, 1666224, 1692672, 1703808, 1704794, 1707264, 1709316, 1727936, 1736448, 1737216, 1739304, 1742832, 1766912, 1770363, 1770496, 1773408, 1782144, 1798464, 1805076, 1813968, 1833728, 1835932, 1838592, 1845792, 1851759, 1870848, 1881152, 1884246, 1904256, 1919232, 1943928, 1948336, 1953504, 1956864, 1974784, 1987776, 1991808, 1995084, 2023272, 2025856, 2026752, 2036736, 2062944, 2079168, 2098208, 2105922, 2116296, 2145024, 2149888, 2153424, 2182656, 2191878, 2201472, 2221632, 2232576, 2271744, 2276352, 2279088, 2280096, 2315264, 2319072, 2323776, 2339064, 2360484, 2364544, 2376192, 2397952, 2406768, 2418624, 2422602, 2455488, 2461056, 2469012, 2512328, 2515968, 2539008, 2557191, 2558976, 2591904, 2604672, 2605824, 2608956, 2614248, 2650368, 2655744, 2660112, 2673216, 2697696, 2702336, 2707614, 2750592, 2753898, 2768688, 2772224, 2806272, 2807896, 2821728, 2826369, 2860032, 2871232, 2878848, 2915892, 2922504, 2935296, 2962176, 2976768, 2981664, 2987712, 3038784, 3040128, 3055104, 3092096, 3094416, 3098368, 3118752, 3147312, 3158883, 3174444, 3209024, 3217536, 3224832, 3230136, 3273984, 3281408, 3287817, 3290112, 3292016, 3332448, 3407616, 3409588, 3414528, 3418632, 3455872, 3472896, 3474432, 3478608, 3485664, 3533824, 3540726, 3546816, 3564288, 3596928, 3610152, 3627936, 3667456, 3671864, 3677184, 3691584, 3703518, 3762304, 3768492, 3808512, 3838464, 3887856, 3896672, 3907008, 3949568, 3975552, 3983616, 3990168, 4046544, 4051712, 4053504, 4125888, 4130847, 4158336, 4196416, 4211844, 4232592, 4290048, 4299776, 4306848, 4365312, 4383756, 4402944, 4443264, 4465152, 4543488, 4558176, 4560192, 4638144, 4647552, 4678128, 4720968, 4729088, 4752384, 4795904, 4813536, 4837248, 4845204, 4910976, 4922112, 4938024, 5024656, 5078016, 5114382, 5183808, 5209344, 5211648, 5217912, 5228496, 5300736, 5311488, 5320224, 5346432, 5395392, 5415228, 5501184, 5507796, 5537376, 5544448, 5555277, 5612544, 5615792, 5643456, 5652738, 5742464, 5757696, 5831784, 5845008, 5870592, 5924352, 5963328, 5966779, 5975424, 6077568, 6080256, 6110208, 6184192, 6188832, 6196736, 6237504, 6294624, 6317766, 6348888, 6418048, 6435072, 6449664, 6460272, 6547968, 6562816, 6575634, 6584032, 6664896, 6815232, 6819176, 6829056, 6837264, 6911744, 6945792, 6957216, 6971328, 7081452, 7093632, 7128576, 7193856, 7220304, 7255872, 7334912, 7343728, 7383168, 7407036, 7524608, 7536984, 7617024, 7671573, 7676928, 7775712, 7793344, 7814016, 7951104, 7967232, 7980336, 8093088, 8103424, 8107008, 8251776, 8261694, 8316672, 8392832, 8423688, 8465184, 8479107, 8580096, 8613696, 8767512, 8805888, 8886528, 8930304, 9116352, 9120384, 9276288, 9295104, 9356256, 9441936, 9458176, 9476649, 9591808, 9627072, 9674496, 9690408, 9821952, 9844224, 9876048, 10049312, 10228764, 10367616, 10418688, 10423296, 10435824, 10456992, 10601472, 10640448, 10692864, 10790784, 10830456, 11002368, 11015592, 11074752, 11088896, 11110554, 11231584, 11286912, 11305476, 11484928, 11515392, 11663568, 11690016, 11848704, 11926656, 11933558, 11950848, 12155136, 12160512, 12368384, 12377664, 12392541, 12393472, 12475008, 12589248, 12635532, 12697776, 12836096, 12870144, 12899328, 12920544, 13095936, 13151268, 13168064, 13329792, 13630464, 13638352, 13674528, 13823488, 13914432, 13942656, 14162904, 14187264, 14257152, 14387712, 14440608, 14511744, 14687456, 14766336, 14814072, 15049216, 15073968, 15234048, 15343146, 15551424, 15586688, 15628032, 15902208, 15934464, 15960672, 16186176, 16206848, 16503552, 16523388, 16633344, 16785664, 16847376, 16930368, 16958214, 17227392, 17535024, 17611776, 17773056, 17900337, 18232704, 18240768, 18552576, 18590208, 18712512, 18883872, 18916352, 18953298, 19254144, 19348992, 19380816, 19643904, 19688448, 19752096, 20098624, 20457528, 20735232, 20837376, 20871648, 20913984, 21280896, 21385728, 21581568, 21660912, 22004736, 22031184, 22149504, 22221108, 22463168, 22573824, 22610952, 22969856, 23014719, 23030784, 23327136, 23380032, 23853312, 23867116, 23901696, 24310272, 24321024, 24736768, 24755328, 24785082, 24950016, 25178496, 25271064, 25395552, 25672192, 25740288, 25841088, 26302536, 26336128, 26659584, 27276704, 27349056, 27646976, 27828864, 27885312, 28325808, 28374528, 28775424, 28881216, 29023488, 29374912, 29532672, 29628144, 30098432, 30147936, 30686292, 31102848, 31173376, 31256064, 31804416, 31921344, 32372352, 33007104, 33046776, 33266688, 33571328, 33694752, 33860736, 33916428, 34454784, 35070048, 35546112, 35800674, 36465408, 36481536, 37105152, 37180416, 37425024, 37767744, 37906596, 38508288, 38697984, 38761632, 39287808, 39504192, 40197248, 40915056, 41470464, 41743296, 41827968, 42561792, 42771456, 43163136, 43321824, 44062368, 44299008, 44442216, 44926336, 45147648, 45221904, 45939712, 46029438, 46654272, 46760064, 47706624, 47734232, 47803392, 48620544, 49510656, 49570164, 49900032, 50356992, 50542128, 50791104, 51344384, 51682176, 52605072, 52672256, 53319168, 53701011, 54553408, 54698112, 55657728, 55770624, 56651616, 56749056, 57762432, 58046976, 58749824, 59065344, 59256288, 60295872, 61372584, 62205696, 62346752, 62512128, 63842688, 64744704, 66014208, 66093552, 67142656, 67389504, 67721472, 67832856, 68909568, 70140096, 71601348, 72930816, 72963072, 74210304, 74850048, 75535488, 75813192, 77016576, 77523264, 79008384, 80394496, 81830112, 82940928, 83486592, 83655936, 85123584, 86326272, 86643648, 88124736, 88598016, 88884432, 89852672, 90295296, 90443808, 92058876, 93308544, 93520128, 95413248, 95468464, 99021312, 99140328, 99800064, 100713984, 101084256, 101582208, 103364352, 105210144, 105344512, 106638336, 107402022, 109106816, 109396224, 111315456, 111541248, 113303232, 115524864, 116093952, 117499648, 118512576, 120591744, 122745168, 124411392, 124693504, 127685376, 129489408, 132187104, 134779008, 135442944, 135665712, 137819136, 140280192, 143202696, 145861632, 149700096, 151070976, 151626384, 154033152, 155046528, 158016768, 160788992, 161103033, 163660224, 166973184, 167311872, 170247168, 173287296, 176249472, 177196032, 177768864, 179705344, 180887616, 184117752, 186617088, 187040256, 190936928, 198042624, 198280656, 201427968, 202168512, 203164416, 206728704, 210420288, 210689024, 214804044, 218213632, 218792448, 222630912, 226606464, 231049728, 234999296, 237025152, 241183488, 245490336, 248822784, 255370752, 258978816, 264374208, 269558016, 270885888, 271331424, 280560384, 286405392, 299400192, 302141952, 303252768, 310093056, 316033536, 321577984, 322206066, 327320448, 333946368, 334623744, 346574592, 352498944, 355537728, 359410688, 361775232, 368235504, 373234176, 374080512, 381873856, 396561312, 404337024, 406328832, 413457408, 420840576, 429608088, 436427264, 437584896, 453212928, 462099456, 469998592, 474050304, 482366976, 490980672, 510741504, 528748416, 539116032, 542662848, 561120768, 572810784, 604283904, 606505536, 620186112, 632067072, 644412132, 654640896, 667892736, 693149184, 704997888, 711075456, 723550464, 736471008, 746468352, 763747712, 793122624, 808674048, 812657664, 841681152, 859216176, 872854528, 906425856, 948100608, 964733952, 981961344, 1057496832, 1078232064, 1085325696, 1122241536, 1145621568, 1213011072, 1240372224, 1288824264, 1309281792, 1386298368, 1409995776, 1422150912, 1447100928, 1472942016, 1527495424, 1586245248, 1617348096, 1683362304, 1718432352, 1812851712, 1896201216, 1963922688, 2114993664, 2170651392, 2291243136, 2426022144, 2577648528, 2618563584, 2844301824, 2894201856, 2945884032, 3054990848, 3172490496, 3234696192, 3366724608, 3436864704, 3927845376, 4229987328, 4341302784, 4582486272, 4852044288, 5155297056, 5688603648, 5891768064, 6109981696, 6344980992, 6873729408, 7855690752, 8682605568, 9164972544, 9704088576, 10310594112, 11783536128, 12689961984, 13747458816, 18329945088, 20621188224, 23567072256, 27494917632, 41242376448, 54989835264, 82484752896, 164969505792]

約数ペア:

[(1, 164969505792), (2, 82484752896), (3, 54989835264), (4, 41242376448), (6, 27494917632), (7, 23567072256), (8, 20621188224), (9, 18329945088), (12, 13747458816), (13, 12689961984), (14, 11783536128), (16, 10310594112), (17, 9704088576), (18, 9164972544), (19, 8682605568), (21, 7855690752), (24, 6873729408), (26, 6344980992), (27, 6109981696), (28, 5891768064), (29, 5688603648), (32, 5155297056), (34, 4852044288), (36, 4582486272), (38, 4341302784), (39, 4229987328), (42, 3927845376), (48, 3436864704), (49, 3366724608), (51, 3234696192), (52, 3172490496), (54, 3054990848), (56, 2945884032), (57, 2894201856), (58, 2844301824), (63, 2618563584), (64, 2577648528), (68, 2426022144), (72, 2291243136), (76, 2170651392), (78, 2114993664), (84, 1963922688), (87, 1896201216), (91, 1812851712), (96, 1718432352), (98, 1683362304), (102, 1617348096), (104, 1586245248), (108, 1527495424), (112, 1472942016), (114, 1447100928), (116, 1422150912), (117, 1409995776), (119, 1386298368), (126, 1309281792), (128, 1288824264), (133, 1240372224), (136, 1213011072), (144, 1145621568), (147, 1122241536), (152, 1085325696), (153, 1078232064), (156, 1057496832), (168, 981961344), (171, 964733952), (174, 948100608), (182, 906425856), (189, 872854528), (192, 859216176), (196, 841681152), (203, 812657664), (204, 808674048), (208, 793122624), (216, 763747712), (221, 746468352), (224, 736471008), (228, 723550464), (232, 711075456), (234, 704997888), (238, 693149184), (247, 667892736), (252, 654640896), (256, 644412132), (261, 632067072), (266, 620186112), (272, 606505536), (273, 604283904), (288, 572810784), (294, 561120768), (304, 542662848), (306, 539116032), (312, 528748416), (323, 510741504), (336, 490980672), (342, 482366976), (348, 474050304), (351, 469998592), (357, 462099456), (364, 453212928), (377, 437584896), (378, 436427264), (384, 429608088), (392, 420840576), (399, 413457408), (406, 406328832), (408, 404337024), (416, 396561312), (432, 381873856), (441, 374080512), (442, 373234176), (448, 368235504), (456, 361775232), (459, 359410688), (464, 355537728), (468, 352498944), (476, 346574592), (493, 334623744), (494, 333946368), (504, 327320448), (512, 322206066), (513, 321577984), (522, 316033536), (532, 310093056), (544, 303252768), (546, 302141952), (551, 299400192), (576, 286405392), (588, 280560384), (608, 271331424), (609, 270885888), (612, 269558016), (624, 264374208), (637, 258978816), (646, 255370752), (663, 248822784), (672, 245490336), (684, 241183488), (696, 237025152), (702, 234999296), (714, 231049728), (728, 226606464), (741, 222630912), (754, 218792448), (756, 218213632), (768, 214804044), (783, 210689024), (784, 210420288), (798, 206728704), (812, 203164416), (816, 202168512), (819, 201427968), (832, 198280656), (833, 198042624), (864, 190936928), (882, 187040256), (884, 186617088), (896, 184117752), (912, 180887616), (918, 179705344), (928, 177768864), (931, 177196032), (936, 176249472), (952, 173287296), (969, 170247168), (986, 167311872), (988, 166973184), (1008, 163660224), (1024, 161103033), (1026, 160788992), (1044, 158016768), (1064, 155046528), (1071, 154033152), (1088, 151626384), (1092, 151070976), (1102, 149700096), (1131, 145861632), (1152, 143202696), (1176, 140280192), (1197, 137819136), (1216, 135665712), (1218, 135442944), (1224, 134779008), (1248, 132187104), (1274, 129489408), (1292, 127685376), (1323, 124693504), (1326, 124411392), (1344, 122745168), (1368, 120591744), (1392, 118512576), (1404, 117499648), (1421, 116093952), (1428, 115524864), (1456, 113303232), (1479, 111541248), (1482, 111315456), (1508, 109396224), (1512, 109106816), (1536, 107402022), (1547, 106638336), (1566, 105344512), (1568, 105210144), (1596, 103364352), (1624, 101582208), (1632, 101084256), (1638, 100713984), (1653, 99800064), (1664, 99140328), (1666, 99021312), (1728, 95468464), (1729, 95413248), (1764, 93520128), (1768, 93308544), (1792, 92058876), (1824, 90443808), (1827, 90295296), (1836, 89852672), (1856, 88884432), (1862, 88598016), (1872, 88124736), (1904, 86643648), (1911, 86326272), (1938, 85123584), (1972, 83655936), (1976, 83486592), (1989, 82940928), (2016, 81830112), (2052, 80394496), (2088, 79008384), (2128, 77523264), (2142, 77016576), (2176, 75813192), (2184, 75535488), (2204, 74850048), (2223, 74210304), (2261, 72963072), (2262, 72930816), (2304, 71601348), (2352, 70140096), (2394, 68909568), (2432, 67832856), (2436, 67721472), (2448, 67389504), (2457, 67142656), (2496, 66093552), (2499, 66014208), (2548, 64744704), (2584, 63842688), (2639, 62512128), (2646, 62346752), (2652, 62205696), (2688, 61372584), (2736, 60295872), (2784, 59256288), (2793, 59065344), (2808, 58749824), (2842, 58046976), (2856, 57762432), (2907, 56749056), (2912, 56651616), (2958, 55770624), (2964, 55657728), (3016, 54698112), (3024, 54553408), (3072, 53701011), (3094, 53319168), (3132, 52672256), (3136, 52605072), (3192, 51682176), (3213, 51344384), (3248, 50791104), (3264, 50542128), (3276, 50356992), (3306, 49900032), (3328, 49570164), (3332, 49510656), (3393, 48620544), (3451, 47803392), (3456, 47734232), (3458, 47706624), (3528, 46760064), (3536, 46654272), (3584, 46029438), (3591, 45939712), (3648, 45221904), (3654, 45147648), (3672, 44926336), (3712, 44442216), (3724, 44299008), (3744, 44062368), (3808, 43321824), (3822, 43163136), (3857, 42771456), (3876, 42561792), (3944, 41827968), (3952, 41743296), (3978, 41470464), (4032, 40915056), (4104, 40197248), (4176, 39504192), (4199, 39287808), (4256, 38761632), (4263, 38697984), (4284, 38508288), (4352, 37906596), (4368, 37767744), (4408, 37425024), (4437, 37180416), (4446, 37105152), (4522, 36481536), (4524, 36465408), (4608, 35800674), (4641, 35546112), (4704, 35070048), (4788, 34454784), (4864, 33916428), (4872, 33860736), (4896, 33694752), (4914, 33571328), (4959, 33266688), (4992, 33046776), (4998, 33007104), (5096, 32372352), (5168, 31921344), (5187, 31804416), (5278, 31256064), (5292, 31173376), (5304, 31102848), (5376, 30686292), (5472, 30147936), (5481, 30098432), (5568, 29628144), (5586, 29532672), (5616, 29374912), (5684, 29023488), (5712, 28881216), (5733, 28775424), (5814, 28374528), (5824, 28325808), (5916, 27885312), (5928, 27828864), (5967, 27646976), (6032, 27349056), (6048, 27276704), (6188, 26659584), (6264, 26336128), (6272, 26302536), (6384, 25841088), (6409, 25740288), (6426, 25672192), (6496, 25395552), (6528, 25271064), (6552, 25178496), (6612, 24950016), (6656, 24785082), (6664, 24755328), (6669, 24736768), (6783, 24321024), (6786, 24310272), (6902, 23901696), (6912, 23867116), (6916, 23853312), (7056, 23380032), (7072, 23327136), (7163, 23030784), (7168, 23014719), (7182, 22969856), (7296, 22610952), (7308, 22573824), (7344, 22463168), (7424, 22221108), (7448, 22149504), (7488, 22031184), (7497, 22004736), (7616, 21660912), (7644, 21581568), (7714, 21385728), (7752, 21280896), (7888, 20913984), (7904, 20871648), (7917, 20837376), (7956, 20735232), (8064, 20457528), (8208, 20098624), (8352, 19752096), (8379, 19688448), (8398, 19643904), (8512, 19380816), (8526, 19348992), (8568, 19254144), (8704, 18953298), (8721, 18916352), (8736, 18883872), (8816, 18712512), (8874, 18590208), (8892, 18552576), (9044, 18240768), (9048, 18232704), (9216, 17900337), (9282, 17773056), (9367, 17611776), (9408, 17535024), (9576, 17227392), (9728, 16958214), (9744, 16930368), (9792, 16847376), (9828, 16785664), (9918, 16633344), (9984, 16523388), (9996, 16503552), (10179, 16206848), (10192, 16186176), (10336, 15960672), (10353, 15934464), (10374, 15902208), (10556, 15628032), (10584, 15586688), (10608, 15551424), (10752, 15343146), (10829, 15234048), (10944, 15073968), (10962, 15049216), (11136, 14814072), (11172, 14766336), (11232, 14687456), (11368, 14511744), (11424, 14440608), (11466, 14387712), (11571, 14257152), (11628, 14187264), (11648, 14162904), (11832, 13942656), (11856, 13914432), (11934, 13823488), (12064, 13674528), (12096, 13638352), (12103, 13630464), (12376, 13329792), (12528, 13168064), (12544, 13151268), (12597, 13095936), (12768, 12920544), (12789, 12899328), (12818, 12870144), (12852, 12836096), (12992, 12697776), (13056, 12635532), (13104, 12589248), (13224, 12475008), (13311, 12393472), (13312, 12392541), (13328, 12377664), (13338, 12368384), (13566, 12160512), (13572, 12155136), (13804, 11950848), (13824, 11933558), (13832, 11926656), (13923, 11848704), (14112, 11690016), (14144, 11663568), (14326, 11515392), (14364, 11484928), (14592, 11305476), (14616, 11286912), (14688, 11231584), (14848, 11110554), (14877, 11088896), (14896, 11074752), (14976, 11015592), (14994, 11002368), (15232, 10830456), (15288, 10790784), (15428, 10692864), (15504, 10640448), (15561, 10601472), (15776, 10456992), (15808, 10435824), (15827, 10423296), (15834, 10418688), (15912, 10367616), (16128, 10228764), (16416, 10049312), (16704, 9876048), (16758, 9844224), (16796, 9821952), (17024, 9690408), (17052, 9674496), (17136, 9627072), (17199, 9591808), (17408, 9476649), (17442, 9458176), (17472, 9441936), (17632, 9356256), (17748, 9295104), (17784, 9276288), (18088, 9120384), (18096, 9116352), (18473, 8930304), (18564, 8886528), (18734, 8805888), (18816, 8767512), (19152, 8613696), (19227, 8580096), (19456, 8479107), (19488, 8465184), (19584, 8423688), (19656, 8392832), (19836, 8316672), (19968, 8261694), (19992, 8251776), (20349, 8107008), (20358, 8103424), (20384, 8093088), (20672, 7980336), (20706, 7967232), (20748, 7951104), (21112, 7814016), (21168, 7793344), (21216, 7775712), (21489, 7676928), (21504, 7671573), (21658, 7617024), (21888, 7536984), (21924, 7524608), (22272, 7407036), (22344, 7383168), (22464, 7343728), (22491, 7334912), (22736, 7255872), (22848, 7220304), (22932, 7193856), (23142, 7128576), (23256, 7093632), (23296, 7081452), (23664, 6971328), (23712, 6957216), (23751, 6945792), (23868, 6911744), (24128, 6837264), (24157, 6829056), (24192, 6819176), (24206, 6815232), (24752, 6664896), (25056, 6584032), (25088, 6575634), (25137, 6562816), (25194, 6547968), (25536, 6460272), (25578, 6449664), (25636, 6435072), (25704, 6418048), (25984, 6348888), (26112, 6317766), (26208, 6294624), (26448, 6237504), (26622, 6196736), (26656, 6188832), (26676, 6184192), (26999, 6110208), (27132, 6080256), (27144, 6077568), (27608, 5975424), (27648, 5966779), (27664, 5963328), (27846, 5924352), (28101, 5870592), (28224, 5845008), (28288, 5831784), (28652, 5757696), (28728, 5742464), (29184, 5652738), (29232, 5643456), (29376, 5615792), (29393, 5612544), (29696, 5555277), (29754, 5544448), (29792, 5537376), (29952, 5507796), (29988, 5501184), (30464, 5415228), (30576, 5395392), (30856, 5346432), (31008, 5320224), (31059, 5311488), (31122, 5300736), (31552, 5228496), (31616, 5217912), (31654, 5211648), (31668, 5209344), (31824, 5183808), (32256, 5114382), (32487, 5078016), (32832, 5024656), (33408, 4938024), (33516, 4922112), (33592, 4910976), (34048, 4845204), (34104, 4837248), (34272, 4813536), (34398, 4795904), (34713, 4752384), (34884, 4729088), (34944, 4720968), (35264, 4678128), (35496, 4647552), (35568, 4638144), (36176, 4560192), (36192, 4558176), (36309, 4543488), (36946, 4465152), (37128, 4443264), (37468, 4402944), (37632, 4383756), (37791, 4365312), (38304, 4306848), (38367, 4299776), (38454, 4290048), (38976, 4232592), (39168, 4211844), (39312, 4196416), (39672, 4158336), (39936, 4130847), (39984, 4125888), (40698, 4053504), (40716, 4051712), (40768, 4046544), (41344, 3990168), (41412, 3983616), (41496, 3975552), (41769, 3949568), (42224, 3907008), (42336, 3896672), (42432, 3887856), (42978, 3838464), (43316, 3808512), (43776, 3768492), (43848, 3762304), (44544, 3703518), (44688, 3691584), (44863, 3677184), (44928, 3671864), (44982, 3667456), (45472, 3627936), (45696, 3610152), (45864, 3596928), (46284, 3564288), (46512, 3546816), (46592, 3540726), (46683, 3533824), (47328, 3485664), (47424, 3478608), (47481, 3474432), (47502, 3472896), (47736, 3455872), (48256, 3418632), (48314, 3414528), (48384, 3409588), (48412, 3407616), (49504, 3332448), (50112, 3292016), (50141, 3290112), (50176, 3287817), (50274, 3281408), (50388, 3273984), (51072, 3230136), (51156, 3224832), (51272, 3217536), (51408, 3209024), (51968, 3174444), (52224, 3158883), (52416, 3147312), (52896, 3118752), (53244, 3098368), (53312, 3094416), (53352, 3092096), (53998, 3055104), (54264, 3040128), (54288, 3038784), (55216, 2987712), (55328, 2981664), (55419, 2976768), (55692, 2962176), (56202, 2935296), (56448, 2922504), (56576, 2915892), (57304, 2878848), (57456, 2871232), (57681, 2860032), (58368, 2826369), (58464, 2821728), (58752, 2807896), (58786, 2806272), (59508, 2772224), (59584, 2768688), (59904, 2753898), (59976, 2750592), (60928, 2707614), (61047, 2702336), (61152, 2697696), (61712, 2673216), (62016, 2660112), (62118, 2655744), (62244, 2650368), (63104, 2614248), (63232, 2608956), (63308, 2605824), (63336, 2604672), (63648, 2591904), (64467, 2558976), (64512, 2557191), (64974, 2539008), (65569, 2515968), (65664, 2512328), (66816, 2469012), (67032, 2461056), (67184, 2455488), (68096, 2422602), (68208, 2418624), (68544, 2406768), (68796, 2397952), (69426, 2376192), (69768, 2364544), (69888, 2360484), (70528, 2339064), (70992, 2323776), (71136, 2319072), (71253, 2315264), (72352, 2280096), (72384, 2279088), (72471, 2276352), (72618, 2271744), (73892, 2232576), (74256, 2221632), (74936, 2201472), (75264, 2191878), (75582, 2182656), (76608, 2153424), (76734, 2149888), (76908, 2145024), (77952, 2116296), (78336, 2105922), (78624, 2098208), (79344, 2079168), (79968, 2062944), (80997, 2036736), (81396, 2026752), (81432, 2025856), (81536, 2023272), (82688, 1995084), (82824, 1991808), (82992, 1987776), (83538, 1974784), (84303, 1956864), (84448, 1953504), (84672, 1948336), (84864, 1943928), (85956, 1919232), (86632, 1904256), (87552, 1884246), (87696, 1881152), (88179, 1870848), (89088, 1851759), (89376, 1845792), (89726, 1838592), (89856, 1835932), (89964, 1833728), (90944, 1813968), (91392, 1805076), (91728, 1798464), (92568, 1782144), (93024, 1773408), (93177, 1770496), (93184, 1770363), (93366, 1766912), (94656, 1742832), (94848, 1739304), (94962, 1737216), (95004, 1736448), (95472, 1727936), (96512, 1709316), (96628, 1707264), (96768, 1704794), (96824, 1703808), (97461, 1692672), (99008, 1666224), (100224, 1646008), (100282, 1645056), (100548, 1640704), (100776, 1636992), (102144, 1615068), (102312, 1612416), (102544, 1608768), (102816, 1604512), (103936, 1587222), (104139, 1584128), (104832, 1573656), (105792, 1559376), (106488, 1549184), (106624, 1547208), (106704, 1546048), (107996, 1527552), (108528, 1520064), (108576, 1519392), (108927, 1514496), (110432, 1493856), (110656, 1490832), (110838, 1488384), (111384, 1481088), (112404, 1467648), (112896, 1461252), (113152, 1457946), (113373, 1455104), (114608, 1439424), (114912, 1435616), (115362, 1430016), (116928, 1410864), (117504, 1403948), (117572, 1403136), (119016, 1386112), (119168, 1384344), (119808, 1376949), (119952, 1375296), (121771, 1354752), (121856, 1353807), (122094, 1351168), (122304, 1348848), (123424, 1336608), (124032, 1330056), (124236, 1327872), (124488, 1325184), (126208, 1307124), (126464, 1304478), (126616, 1302912), (126672, 1302336), (127296, 1295952), (128934, 1279488), (129948, 1269504), (131138, 1257984), (131328, 1256164), (133632, 1234506), (134064, 1230528), (134368, 1227744), (134589, 1225728), (136192, 1211301), (136416, 1209312), (137088, 1203384), (137592, 1198976), (138852, 1188096), (139536, 1182272), (139776, 1180242), (141056, 1169532), (141984, 1161888), (142272, 1159536), (142443, 1158144), (142506, 1157632), (144704, 1140048), (144768, 1139544), (144942, 1138176), (145236, 1135872), (147784, 1116288), (148512, 1110816), (149872, 1100736), (150423, 1096704), (150528, 1095939), (151164, 1091328), (153216, 1076712), (153468, 1074944), (153816, 1072512), (155904, 1058148), (156672, 1052961), (157248, 1049104), (158688, 1039584), (159936, 1031472), (161994, 1018368), (162792, 1013376), (162864, 1012928), (163072, 1011636), (165376, 997542), (165648, 995904), (165984, 993888), (166257, 992256), (167076, 987392), (168606, 978432), (168896, 976752), (169344, 974168), (169728, 971964), (171912, 959616), (173043, 953344), (173264, 952128), (175104, 942123), (175392, 940576), (176358, 935424), (178752, 922896), (179452, 919296), (179712, 917966), (179928, 916864), (181888, 906984), (182784, 902538), (183456, 899232), (185136, 891072), (186048, 886704), (186354, 885248), (186732, 883456), (189312, 871416), (189696, 869652), (189924, 868608), (190008, 868224), (190944, 863968), (193024, 854658), (193256, 853632), (193401, 852992), (193536, 852397), (193648, 851904), (194922, 846336), (196707, 838656), (198016, 833112), (200448, 823004), (200564, 822528), (201096, 820352), (201552, 818496), (204288, 807534), (204624, 806208), (205088, 804384), (205632, 802256), (205751, 801792), (207872, 793611), (208278, 792064), (209664, 786828), (211584, 779688), (212976, 774592), (213248, 773604), (213408, 773024), (215992, 763776), (217056, 760032), (217152, 759696), (217413, 758784), (217854, 757248), (220864, 746928), (221312, 745416), (221676, 744192), (222768, 740544), (224808, 733824), (225792, 730626), (226304, 728973), (226746, 727552), (229216, 719712), (229824, 717808), (230724, 715008), (233856, 705432), (235008, 701974), (235144, 701568), (238032, 693056), (238336, 692172), (239904, 687648), (242991, 678912), (243542, 677376), (244188, 675584), (244608, 674424), (246848, 668304), (248064, 665028), (248472, 663936), (248976, 662592), (252416, 653562), (252909, 652288), (252928, 652239), (253232, 651456), (253344, 651168), (254592, 647976), (257868, 639744), (259896, 634752), (262276, 628992), (262656, 628082), (264537, 623616), (267264, 617253), (268128, 615264), (268736, 613872), (269178, 612864), (272832, 604656), (274176, 601692), (275184, 599488), (277704, 594048), (279072, 591136), (279552, 590121), (282112, 584766), (283968, 580944), (284544, 579768), (284886, 579072), (285012, 578816), (289408, 570024), (289536, 569772), (289884, 569088), (290472, 567936), (292383, 564224), (295568, 558144), (297024, 555408), (299744, 550368), (300846, 548352), (302328, 545664), (306432, 538356), (306936, 537472), (307632, 536256), (311808, 529074), (314041, 525312), (314496, 524552), (317376, 519792), (319872, 515736), (323988, 509184), (325584, 506688), (325728, 506464), (326144, 505818), (326781, 504832), (330752, 498771), (331296, 497952), (331968, 496944), (332514, 496128), (334152, 493696), (337212, 489216), (337792, 488376), (338688, 487084), (339456, 485982), (343824, 479808), (346086, 476672), (346528, 476064), (350784, 470288), (350987, 470016), (352716, 467712), (357504, 461448), (358904, 459648), (359424, 458983), (359856, 458432), (363776, 453492), (365313, 451584), (365568, 451269), (366912, 449616), (370272, 445536), (372096, 443352), (372708, 442624), (373464, 441728), (378624, 435708), (379392, 434826), (379848, 434304), (380016, 434112), (381888, 431984), (386048, 427329), (386512, 426816), (386802, 426496), (387296, 425952), (389844, 423168), (393414, 419328), (396032, 416556), (400896, 411502), (401128, 411264), (402192, 410176), (403104, 409248), (403767, 408576)]