337049766144

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:170

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 79, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 158, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 237, 238, 247, 252, 256, 266, 272, 273, 288, 294, 304, 306, 312, 316, 323, 324, 336, 342, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 474, 476, 494, 504, 513, 532, 544, 546, 553, 567, 576, 588, 608, 612, 624, 632, 637, 646, 648, 663, 672, 684, 702, 711, 714, 728, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 931, 936, 948, 952, 969, 988, 1008, 1026, 1027, 1053, 1064, 1071, 1088, 1092, 1106, 1134, 1152, 1176, 1197, 1216, 1224, 1248, 1264, 1274, 1292, 1296, 1323, 1326, 1343, 1344, 1368, 1377, 1404, 1422, 1428, 1456, 1482, 1501, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1659, 1664, 1666, 1728, 1729, 1764, 1768, 1792, 1824, 1836, 1862, 1872, 1896, 1904, 1911, 1938, 1976, 1989, 2016, 2052, 2054, 2106, 2128, 2133, 2142, 2176, 2184, 2212, 2223, 2261, 2268, 2304, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2528, 2548, 2584, 2592, 2646, 2652, 2686, 2688, 2736, 2754, 2793, 2808, 2844, 2856, 2907, 2912, 2964, 3002, 3024, 3078, 3081, 3094, 3136, 3192, 3213, 3264, 3276, 3318, 3328, 3332, 3456, 3458, 3528, 3536, 3591, 3648, 3672, 3724, 3744, 3792, 3808, 3822, 3871, 3876, 3952, 3969, 3978, 4029, 4032, 4104, 4108, 4199, 4212, 4256, 4266, 4284, 4352, 4368, 4424, 4446, 4503, 4522, 4536, 4641, 4704, 4788, 4864, 4896, 4914, 4977, 4992, 4998, 5056, 5096, 5168, 5184, 5187, 5292, 5304, 5372, 5376, 5472, 5508, 5586, 5616, 5688, 5712, 5733, 5814, 5824, 5928, 5967, 6004, 6048, 6156, 6162, 6188, 6272, 6384, 6399, 6426, 6528, 6552, 6636, 6664, 6669, 6783, 6912, 6916, 7056, 7072, 7182, 7189, 7296, 7344, 7371, 7448, 7488, 7497, 7584, 7616, 7644, 7742, 7752, 7904, 7938, 7956, 8058, 8064, 8208, 8216, 8379, 8398, 8424, 8512, 8532, 8568, 8721, 8736, 8848, 8892, 9006, 9044, 9072, 9243, 9282, 9401, 9408, 9576, 9639, 9792, 9828, 9954, 9984, 9996, 10112, 10192, 10336, 10368, 10374, 10507, 10584, 10608, 10744, 10773, 10829, 10944, 11016, 11172, 11232, 11376, 11424, 11466, 11613, 11628, 11648, 11856, 11934, 12008, 12087, 12096, 12103, 12312, 12324, 12376, 12544, 12597, 12768, 12798, 12852, 13056, 13104, 13272, 13328, 13338, 13509, 13566, 13832, 13923, 14112, 14144, 14364, 14378, 14592, 14688, 14742, 14896, 14931, 14976, 14994, 15168, 15232, 15288, 15484, 15504, 15561, 15808, 15827, 15876, 15912, 16116, 16128, 16416, 16432, 16758, 16796, 16848, 17024, 17064, 17136, 17199, 17442, 17459, 17472, 17696, 17784, 17901, 18012, 18088, 18144, 18486, 18564, 18802, 18816, 19152, 19278, 19513, 19584, 19656, 19908, 19992, 20007, 20224, 20349, 20384, 20672, 20736, 20748, 21014, 21168, 21216, 21488, 21546, 21567, 21658, 21888, 22032, 22344, 22464, 22491, 22752, 22848, 22932, 23226, 23256, 23296, 23712, 23868, 24016, 24174, 24192, 24206, 24624, 24648, 24752, 25137, 25194, 25517, 25536, 25596, 25704, 26163, 26208, 26544, 26656, 26676, 27018, 27132, 27664, 27729, 27846, 28203, 28224, 28288, 28728, 28756, 29376, 29393, 29484, 29792, 29862, 29952, 29988, 30336, 30464, 30576, 30968, 31008, 31122, 31521, 31616, 31654, 31752, 31824, 32232, 32487, 32832, 32864, 33516, 33592, 33696, 34048, 34128, 34272, 34398, 34839, 34884, 34918, 34944, 35392, 35568, 35802, 36024, 36176, 36261, 36288, 36309, 36972, 37128, 37604, 37632, 37791, 38304, 38556, 39026, 39168, 39312, 39816, 39984, 40014, 40527, 40698, 40768, 41344, 41496, 41769, 42028, 42336, 42432, 42976, 43092, 43134, 43316, 43776, 44064, 44688, 44793, 44928, 44982, 45504, 45696, 45864, 46452, 46512, 46683, 47424, 47481, 47736, 48032, 48348, 48384, 48412, 49248, 49296, 49504, 50274, 50323, 50388, 51034, 51072, 51192, 51408, 51597, 52326, 52377, 52416, 53088, 53312, 53352, 54036, 54264, 55328, 55458, 55692, 56406, 56448, 56576, 57456, 57512, 58539, 58752, 58786, 58968, 59584, 59724, 59976, 60672, 61047, 61152, 61936, 62016, 62244, 63042, 63232, 63308, 63504, 63648, 64464, 64701, 64974, 65664, 65728, 65807, 67032, 67184, 67392, 67473, 68256, 68544, 68796, 69678, 69768, 69836, 69888, 70784, 71136, 71604, 72048, 72352, 72522, 72576, 72618, 73549, 73944, 74256, 75208, 75411, 75582, 76551, 76608, 77112, 78052, 78624, 79632, 79968, 80028, 81054, 81396, 81536, 82688, 82992, 83187, 83538, 84056, 84609, 84672, 84864, 85952, 86184, 86268, 86632, 88128, 88179, 89376, 89586, 89856, 89964, 91008, 91392, 91728, 92904, 93024, 93366, 94563, 94848, 94962, 95472, 96064, 96696, 96824, 97461, 98496, 98592, 99008, 100548, 100646, 100776, 102068, 102144, 102384, 102816, 103194, 104517, 104652, 104754, 104832, 106176, 106624, 106704, 108072, 108528, 108783, 108927, 110656, 110916, 111384, 112812, 112896, 113373, 114912, 115024, 117078, 117504, 117572, 117936, 119168, 119448, 119952, 121581, 122094, 122213, 122304, 123872, 124032, 124488, 125307, 126084, 126616, 127008, 127296, 128928, 129402, 129948, 131328, 131456, 131614, 134064, 134368, 134784, 134946, 136512, 136591, 137088, 137592, 139356, 139536, 139672, 140049, 141568, 142272, 142443, 143208, 144096, 144704, 145044, 145152, 145236, 147098, 147888, 148512, 150416, 150822, 150969, 151164, 153102, 153216, 154224, 156104, 157131, 157248, 159264, 159936, 160056, 162108, 162792, 163072, 165984, 166374, 167076, 168112, 169218, 169344, 169728, 171904, 172368, 172536, 173264, 175617, 176256, 176358, 178619, 178752, 179172, 179928, 182016, 183141, 183456, 185808, 186048, 186732, 189126, 189696, 189924, 190944, 192128, 193392, 193648, 194103, 194922, 196992, 197184, 197421, 198016, 201096, 201292, 201552, 204136, 204768, 205632, 205751, 206388, 209034, 209304, 209508, 209664, 212352, 213248, 213408, 216144, 217056, 217566, 217854, 220647, 221312, 221832, 222768, 225624, 226746, 229653, 229824, 230048, 234156, 235144, 235872, 238336, 238896, 239904, 243162, 244188, 244426, 244608, 247744, 248064, 248976, 250614, 252168, 253232, 253827, 254016, 254592, 257856, 258804, 259896, 262912, 263228, 264537, 268128, 268736, 269568, 269892, 273024, 273182, 274176, 275184, 278712, 279072, 279344, 280098, 283689, 284544, 284886, 286416, 288192, 289408, 290088, 290472, 292383, 294196, 295776, 297024, 300832, 301644, 301938, 302328, 306204, 306432, 308448, 312208, 313551, 314262, 314496, 318528, 319872, 320112, 324216, 325584, 326781, 331721, 331968, 332748, 334152, 336224, 338436, 338688, 340119, 343808, 344736, 345072, 346528, 351234, 352512, 352716, 357238, 357504, 358344, 359856, 366282, 366639, 366912, 371616, 372096, 373464, 378252, 379848, 381888, 384256, 386784, 387296, 388206, 389844, 393984, 394368, 394842, 396032, 402192, 402584, 403104, 408272, 409536, 409773, 411264, 411502, 412776, 418068, 418608, 419016, 424704, 426816, 427329, 432288, 434112, 435132, 435708, 441294, 442624, 443664, 445536, 451248, 452907, 453492, 459306, 459648, 460096, 468312, 470288, 471393, 471744, 477792, 479808, 486324, 488376, 488852, 489216, 495488, 497952, 501228, 504336, 506464, 507654, 508032, 509184, 515712, 517608, 519792, 526456, 526851, 529074, 535857, 536256, 537472, 539784, 546048, 546364, 550368, 557424, 558144, 558688, 560196, 567378, 569088, 569772, 572832, 576384, 578816, 580176, 580944, 582309, 584766, 588392, 591552, 592263, 594048, 601664, 603288, 603876, 604656, 612408, 616896, 617253, 624416, 627102, 628524, 628992, 637056, 639744, 640224, 648432, 651168, 653562, 661941, 663442, 663936, 665496, 668304, 672448, 676872, 680238, 688959, 689472, 690144, 693056, 702468, 705432, 714476, 715008, 716688, 719712, 732564, 733278, 733824, 743232, 744192, 746928, 756504, 759696, 761481, 763776, 773568, 774592, 776412, 779688, 788736, 789684, 793611, 804384, 805168, 806208, 816544, 819072, 819546, 822528, 823004, 825552, 836136, 837216, 838032, 851067, 853632, 854658, 855491, 864576, 868224, 870264, 871416, 877149, 882588, 887328, 891072, 902496, 905814, 906984, 918612, 919296, 920192, 936624, 940576, 942786, 943488, 955584, 956137, 959616, 972648, 976752, 977704, 980343, 990976, 995163, 995904, 1002456, 1008672, 1012928, 1015308, 1016064, 1031424, 1035216, 1039584, 1052912, 1053702, 1058148, 1071714, 1072512, 1074944, 1079568, 1092728, 1099917, 1100736, 1114848, 1116288, 1117376, 1120392, 1134756, 1139544, 1145664, 1152768, 1160352, 1161888, 1164618, 1169532, 1176784, 1183104, 1184526, 1188096, 1203328, 1206576, 1207752, 1209312, 1224816, 1229319, 1233792, 1234506, 1248832, 1250333, 1254204, 1257048, 1274112, 1280448, 1281987, 1296864, 1302336, 1307124, 1323882, 1326884, 1327872, 1330992, 1336608, 1344896, 1353744, 1358721, 1360476, 1377918, 1378944, 1380288, 1386112, 1404936, 1410864, 1414179, 1428952, 1433376, 1439424, 1465128, 1466556, 1467648, 1486464, 1493856, 1513008, 1519392, 1522962, 1527552, 1547136, 1549184, 1552824, 1559376, 1579368, 1580553, 1587222, 1607571, 1608768, 1610336, 1612416, 1633088, 1638144, 1639092, 1646008, 1651104, 1672272, 1674432, 1676064, 1702134, 1707264, 1709316, 1710982, 1729152, 1736448, 1740528, 1742832, 1754298, 1765176, 1774656, 1776789, 1782144, 1804992, 1811628, 1813968, 1837224, 1840384, 1851759, 1873248, 1881152, 1885572, 1886976, 1911168, 1912274, 1919232, 1945296, 1953504, 1955408, 1960686, 1985823, 1990326, 1991808, 2004912, 2017344, 2025856, 2030616, 2066877, 2070432, 2079168, 2105824, 2107404, 2116296, 2143428, 2145024, 2159136, 2185456, 2199834, 2201472, 2229696, 2232576, 2234752, 2240784, 2269512, 2279088, 2291328, 2320704, 2322047, 2323776, 2329236, 2339064, 2353568, 2366208, 2369052, 2380833, 2406656, 2413152, 2415504, 2418624, 2449632, 2458638, 2467584, 2469012, 2497664, 2500666, 2508408, 2514096, 2560896, 2563974, 2566473, 2593728, 2604672, 2614248, 2647764, 2653768, 2661984, 2673216, 2689792, 2707488, 2717442, 2720952, 2755836, 2757888, 2760576, 2772224, 2809872, 2821728, 2828358, 2857904, 2866752, 2868411, 2878848, 2930256, 2933112, 2972928, 2985489, 2987712, 3026016, 3038784, 3045924, 3094272, 3098368, 3105648, 3118752, 3158736, 3161106, 3174444, 3215142, 3217536, 3220672, 3224832, 3266176, 3278184, 3292016, 3299751, 3302208, 3344544, 3348864, 3352128, 3404268, 3418632, 3421964, 3458304, 3481056, 3485664, 3508596, 3530352, 3549312, 3553578, 3564288, 3609984, 3623256, 3627936, 3674448, 3687957, 3703518, 3746496, 3750999, 3762304, 3771144, 3822336, 3824548, 3890592, 3907008, 3910816, 3921372, 3971646, 3980652, 3983616, 4009824, 4034688, 4051712, 4061232, 4076163, 4133754, 4140864, 4158336, 4211648, 4214808, 4232592, 4286856, 4318272, 4370912, 4399668, 4402944, 4459392, 4469504, 4481568, 4539024, 4558176, 4582656, 4641408, 4644094, 4647552, 4658472, 4678128, 4707136, 4738104, 4761666, 4822713, 4826304, 4831008, 4837248, 4899264, 4917276, 4938024, 4995328, 5001332, 5016816, 5028192, 5121792, 5127948, 5132946, 5187456, 5209344, 5228496, 5295528, 5307536, 5323968, 5330367, 5346432, 5414976, 5434884, 5441904, 5511672, 5521152, 5555277, 5619744, 5643456, 5656716, 5715808, 5733504, 5736822, 5757696, 5860512, 5866224, 5957469, 5970978, 5975424, 6052032, 6077568, 6091848, 6211296, 6237504, 6317472, 6322212, 6348888, 6430284, 6435072, 6441344, 6532352, 6556368, 6584032, 6599502, 6604416, 6689088, 6697728, 6704256, 6808536, 6837264, 6843928, 6962112, 6966141, 6971328, 7017192, 7060704, 7098624, 7107156, 7219968, 7246512, 7255872, 7348896, 7375914, 7407036, 7492992, 7501998, 7524608, 7542288, 7649096, 7699419, 7781184, 7814016, 7821632, 7842744, 7943292, 7961304, 8019648, 8069376, 8122464, 8152326, 8267508, 8281728, 8316672, 8423296, 8429616, 8465184, 8573712, 8605233, 8636544, 8741824, 8799336, 8918784, 8956467, 8963136, 9078048, 9116352, 9282816, 9288188, 9295104, 9316944, 9356256, 9414272, 9476208, 9523332, 9645426, 9652608, 9662016, 9674496, 9798528, 9834552, 9876048, 9899253, 10002664, 10033632, 10056384, 10255896, 10265892, 10374912, 10456992, 10591056, 10615072, 10647936, 10660734, 10692864, 10829952, 10869768, 10883808, 11023344, 11063871, 11110554, 11239488, 11252997, 11286912, 11313432, 11431616, 11467008, 11473644, 11721024, 11732448, 11914938, 11941956, 11950848, 12104064, 12155136, 12183696, 12422592, 12475008, 12634944, 12644424, 12697776, 12860568, 12882688, 13112736, 13168064, 13199004, 13208832, 13378176, 13408512, 13617072, 13674528, 13687856, 13924224, 13932282, 13942656, 14034384, 14121408, 14214312, 14468139, 14493024, 14511744, 14697792, 14751828, 14814072, 14985984, 15003996, 15084576, 15298192, 15398838, 15562368, 15628032, 15643264, 15685488, 15886584, 15922608, 16039296, 16244928, 16254329, 16304652, 16535016, 16563456, 16665831, 16846592, 16859232, 16930368, 17147424, 17210466, 17273088, 17483648, 17598672, 17912934, 17926272, 18156096, 18232704, 18576376, 18633888, 18712512, 18828544, 18952416, 19046664, 19290852, 19305216, 19324032, 19597056, 19669104, 19752096, 19798506, 20005328, 20067264, 20112768, 20511792, 20531784, 20898423, 20913984, 21182112, 21230144, 21295872, 21321468, 21659904, 21739536, 21767616, 22046688, 22127742, 22221108, 22478976, 22505994, 22573824, 22626864, 22863232, 22947288, 23098257, 23442048, 23464896, 23829876, 23883912, 24208128, 24367392, 24845184, 24950016, 25269888, 25288848, 25395552, 25721136, 25815699, 26225472, 26336128, 26398008, 26756352, 26869401, 27234144, 27349056, 27375712, 27848448, 27864564, 27885312, 28068768, 28242816, 28428624, 28936278, 28986048, 29023488, 29395584, 29503656, 29628144, 30007992, 30169152, 30596384, 30797676, 31124736, 31286528, 31370976, 31773168, 31845216, 32078592, 32489856, 32508658, 32609304, 33070032, 33331662, 33718464, 33758991, 33860736, 34294848, 34420932, 34967296, 35197344, 35825868, 35852544, 36312192, 36465408, 37152752, 37267776, 37425024, 37904832, 38093328, 38581704, 38648064, 39338208, 39504192, 39597012, 40010656, 40134528, 40225536, 41023584, 41063568, 41796846, 41827968, 42364224, 42460288, 42642936, 43479072, 43535232, 44093376, 44255484, 44442216, 44957952, 45011988, 45253728, 45726464, 45894576, 46196514, 46884096, 46929792, 47659752, 47767824, 48734784, 48762987, 49690368, 50539776, 50577696, 50791104, 51442272, 51631398, 52450944, 52672256, 52796016, 53738802, 54468288, 54698112, 54751424, 55729128, 56137536, 56485632, 56857248, 57872556, 57972096, 58791168, 59007312, 59256288, 60015984, 60338304, 61192768, 61595352, 62695269, 62741952, 63546336, 63690432, 64979712, 65017316, 65218608, 66140064, 66663324, 67436928, 67517982, 67721472, 68589696, 68841864, 69294771, 70394688, 71651736, 72624384, 74305504, 74535552, 74850048, 75809664, 76186656, 77163408, 77447097, 78676416, 79008384, 79194024, 80021312, 80269056, 82047168, 82127136, 83593692, 83655936, 84728448, 84920576, 85285872, 86958144, 87070464, 88186752, 88510968, 88884432, 90023976, 90507456, 91789152, 92393028, 93859584, 95319504, 95535648, 97469568, 97525974, 101155392, 101276973, 101582208, 102884544, 103262796, 104901888, 105592032, 107477604, 108936576, 109396224, 109502848, 111458256, 112275072, 113714496, 115745112, 115944192, 118014624, 118512576, 120031968, 120676608, 122385536, 123190704, 125390538, 125483904, 127092672, 127380864, 130034632, 130437216, 132280128, 133326648, 134873856, 135035964, 137179392, 137683728, 138589542, 140789376, 143303472, 146288961, 148611008, 149071104, 151619328, 152373312, 154326816, 154894194, 157352832, 158016768, 158388048, 160042624, 164094336, 164254272, 167187384, 169456896, 170571744, 173916288, 176373504, 177021936, 177768864, 180047952, 181014912, 183578304, 184786056, 188085807, 190639008, 191071296, 194939136, 195051948, 202310784, 202553946, 203164416, 205769088, 206525592, 211184064, 214955208, 217873152, 219005696, 222916512, 224550144, 227428992, 231490224, 236029248, 237025152, 240063936, 244771072, 246381408, 250781076, 250967808, 254185344, 254761728, 260069264, 260874432, 264560256, 266653296, 270071928, 275367456, 277179084, 281578752, 286606944, 292577922, 297222016, 304746624, 308653632, 309788388, 314705664, 316776096, 320085248, 328188672, 328508544, 334374768, 341143488, 347832576, 354043872, 355537728, 360095904, 362029824, 367156608, 369572112, 376171614, 381278016, 382142592, 390103896, 404621568, 405107892, 411538176, 413051184, 422368128, 429910416, 438866883, 445833024, 454857984, 462980448, 472058496, 474050304, 480127872, 492762816, 501562152, 508370688, 520138528, 521748864, 529120512, 533306592, 540143856, 550734912, 554358168, 573213888, 585155844, 594444032, 609493248, 617307264, 619576776, 633552192, 657017088, 668749536, 682286976, 708087744, 711075456, 720191808, 734313216, 739144224, 752343228, 762556032, 764285184, 780207792, 810215784, 826102368, 844736256, 859820832, 877733766, 891666048, 925960896, 944116992, 960255744, 985525632, 1003124304, 1040277056, 1043497728, 1066613184, 1080287712, 1101469824, 1108716336, 1146427776, 1170311688, 1234614528, 1239153552, 1267104384, 1316600649, 1337499072, 1364573952, 1416175488, 1422150912, 1440383616, 1478288448, 1504686456, 1525112064, 1560415584, 1620431568, 1652204736, 1719641664, 1755467532, 1783332096, 1851921792, 1971051264, 2006248608, 2080554112, 2133226368, 2160575424, 2202939648, 2217432672, 2292855552, 2340623376, 2478307104, 2534208768, 2633201298, 2674998144, 2832350976, 2880767232, 2956576896, 3009372912, 3120831168, 3240863136, 3304409472, 3439283328, 3510935064, 3703843584, 4012497216, 4161108224, 4266452736, 4321150848, 4434865344, 4681246752, 4956614208, 5266402596, 5349996288, 5913153792, 6018745824, 6241662336, 6481726272, 6608818944, 6878566656, 7021870128, 8024994432, 8642301696, 8869730688, 9362493504, 9913228416, 10532805192, 12037491648, 12483324672, 12963452544, 14043740256, 16049988864, 17739461376, 18724987008, 19826456832, 21065610384, 24074983296, 25926905088, 28087480512, 37449974016, 42131220768, 48149966592, 56174961024, 84262441536, 112349922048, 168524883072, 337049766144]

約数ペア:

[(1, 337049766144), (2, 168524883072), (3, 112349922048), (4, 84262441536), (6, 56174961024), (7, 48149966592), (8, 42131220768), (9, 37449974016), (12, 28087480512), (13, 25926905088), (14, 24074983296), (16, 21065610384), (17, 19826456832), (18, 18724987008), (19, 17739461376), (21, 16049988864), (24, 14043740256), (26, 12963452544), (27, 12483324672), (28, 12037491648), (32, 10532805192), (34, 9913228416), (36, 9362493504), (38, 8869730688), (39, 8642301696), (42, 8024994432), (48, 7021870128), (49, 6878566656), (51, 6608818944), (52, 6481726272), (54, 6241662336), (56, 6018745824), (57, 5913153792), (63, 5349996288), (64, 5266402596), (68, 4956614208), (72, 4681246752), (76, 4434865344), (78, 4321150848), (79, 4266452736), (81, 4161108224), (84, 4012497216), (91, 3703843584), (96, 3510935064), (98, 3439283328), (102, 3304409472), (104, 3240863136), (108, 3120831168), (112, 3009372912), (114, 2956576896), (117, 2880767232), (119, 2832350976), (126, 2674998144), (128, 2633201298), (133, 2534208768), (136, 2478307104), (144, 2340623376), (147, 2292855552), (152, 2217432672), (153, 2202939648), (156, 2160575424), (158, 2133226368), (162, 2080554112), (168, 2006248608), (171, 1971051264), (182, 1851921792), (189, 1783332096), (192, 1755467532), (196, 1719641664), (204, 1652204736), (208, 1620431568), (216, 1560415584), (221, 1525112064), (224, 1504686456), (228, 1478288448), (234, 1440383616), (237, 1422150912), (238, 1416175488), (247, 1364573952), (252, 1337499072), (256, 1316600649), (266, 1267104384), (272, 1239153552), (273, 1234614528), (288, 1170311688), (294, 1146427776), (304, 1108716336), (306, 1101469824), (312, 1080287712), (316, 1066613184), (323, 1043497728), (324, 1040277056), (336, 1003124304), (342, 985525632), (351, 960255744), (357, 944116992), (364, 925960896), (378, 891666048), (384, 877733766), (392, 859820832), (399, 844736256), (408, 826102368), (416, 810215784), (432, 780207792), (441, 764285184), (442, 762556032), (448, 752343228), (456, 739144224), (459, 734313216), (468, 720191808), (474, 711075456), (476, 708087744), (494, 682286976), (504, 668749536), (513, 657017088), (532, 633552192), (544, 619576776), (546, 617307264), (553, 609493248), (567, 594444032), (576, 585155844), (588, 573213888), (608, 554358168), (612, 550734912), (624, 540143856), (632, 533306592), (637, 529120512), (646, 521748864), (648, 520138528), (663, 508370688), (672, 501562152), (684, 492762816), (702, 480127872), (711, 474050304), (714, 472058496), (728, 462980448), (741, 454857984), (756, 445833024), (768, 438866883), (784, 429910416), (798, 422368128), (816, 413051184), (819, 411538176), (832, 405107892), (833, 404621568), (864, 390103896), (882, 382142592), (884, 381278016), (896, 376171614), (912, 369572112), (918, 367156608), (931, 362029824), (936, 360095904), (948, 355537728), (952, 354043872), (969, 347832576), (988, 341143488), (1008, 334374768), (1026, 328508544), (1027, 328188672), (1053, 320085248), (1064, 316776096), (1071, 314705664), (1088, 309788388), (1092, 308653632), (1106, 304746624), (1134, 297222016), (1152, 292577922), (1176, 286606944), (1197, 281578752), (1216, 277179084), (1224, 275367456), (1248, 270071928), (1264, 266653296), (1274, 264560256), (1292, 260874432), (1296, 260069264), (1323, 254761728), (1326, 254185344), (1343, 250967808), (1344, 250781076), (1368, 246381408), (1377, 244771072), (1404, 240063936), (1422, 237025152), (1428, 236029248), (1456, 231490224), (1482, 227428992), (1501, 224550144), (1512, 222916512), (1539, 219005696), (1547, 217873152), (1568, 214955208), (1596, 211184064), (1632, 206525592), (1638, 205769088), (1659, 203164416), (1664, 202553946), (1666, 202310784), (1728, 195051948), (1729, 194939136), (1764, 191071296), (1768, 190639008), (1792, 188085807), (1824, 184786056), (1836, 183578304), (1862, 181014912), (1872, 180047952), (1896, 177768864), (1904, 177021936), (1911, 176373504), (1938, 173916288), (1976, 170571744), (1989, 169456896), (2016, 167187384), (2052, 164254272), (2054, 164094336), (2106, 160042624), (2128, 158388048), (2133, 158016768), (2142, 157352832), (2176, 154894194), (2184, 154326816), (2212, 152373312), (2223, 151619328), (2261, 149071104), (2268, 148611008), (2304, 146288961), (2352, 143303472), (2394, 140789376), (2432, 138589542), (2448, 137683728), (2457, 137179392), (2496, 135035964), (2499, 134873856), (2528, 133326648), (2548, 132280128), (2584, 130437216), (2592, 130034632), (2646, 127380864), (2652, 127092672), (2686, 125483904), (2688, 125390538), (2736, 123190704), (2754, 122385536), (2793, 120676608), (2808, 120031968), (2844, 118512576), (2856, 118014624), (2907, 115944192), (2912, 115745112), (2964, 113714496), (3002, 112275072), (3024, 111458256), (3078, 109502848), (3081, 109396224), (3094, 108936576), (3136, 107477604), (3192, 105592032), (3213, 104901888), (3264, 103262796), (3276, 102884544), (3318, 101582208), (3328, 101276973), (3332, 101155392), (3456, 97525974), (3458, 97469568), (3528, 95535648), (3536, 95319504), (3591, 93859584), (3648, 92393028), (3672, 91789152), (3724, 90507456), (3744, 90023976), (3792, 88884432), (3808, 88510968), (3822, 88186752), (3871, 87070464), (3876, 86958144), (3952, 85285872), (3969, 84920576), (3978, 84728448), (4029, 83655936), (4032, 83593692), (4104, 82127136), (4108, 82047168), (4199, 80269056), (4212, 80021312), (4256, 79194024), (4266, 79008384), (4284, 78676416), (4352, 77447097), (4368, 77163408), (4424, 76186656), (4446, 75809664), (4503, 74850048), (4522, 74535552), (4536, 74305504), (4641, 72624384), (4704, 71651736), (4788, 70394688), (4864, 69294771), (4896, 68841864), (4914, 68589696), (4977, 67721472), (4992, 67517982), (4998, 67436928), (5056, 66663324), (5096, 66140064), (5168, 65218608), (5184, 65017316), (5187, 64979712), (5292, 63690432), (5304, 63546336), (5372, 62741952), (5376, 62695269), (5472, 61595352), (5508, 61192768), (5586, 60338304), (5616, 60015984), (5688, 59256288), (5712, 59007312), (5733, 58791168), (5814, 57972096), (5824, 57872556), (5928, 56857248), (5967, 56485632), (6004, 56137536), (6048, 55729128), (6156, 54751424), (6162, 54698112), (6188, 54468288), (6272, 53738802), (6384, 52796016), (6399, 52672256), (6426, 52450944), (6528, 51631398), (6552, 51442272), (6636, 50791104), (6664, 50577696), (6669, 50539776), (6783, 49690368), (6912, 48762987), (6916, 48734784), (7056, 47767824), (7072, 47659752), (7182, 46929792), (7189, 46884096), (7296, 46196514), (7344, 45894576), (7371, 45726464), (7448, 45253728), (7488, 45011988), (7497, 44957952), (7584, 44442216), (7616, 44255484), (7644, 44093376), (7742, 43535232), (7752, 43479072), (7904, 42642936), (7938, 42460288), (7956, 42364224), (8058, 41827968), (8064, 41796846), (8208, 41063568), (8216, 41023584), (8379, 40225536), (8398, 40134528), (8424, 40010656), (8512, 39597012), (8532, 39504192), (8568, 39338208), (8721, 38648064), (8736, 38581704), (8848, 38093328), (8892, 37904832), (9006, 37425024), (9044, 37267776), (9072, 37152752), (9243, 36465408), (9282, 36312192), (9401, 35852544), (9408, 35825868), (9576, 35197344), (9639, 34967296), (9792, 34420932), (9828, 34294848), (9954, 33860736), (9984, 33758991), (9996, 33718464), (10112, 33331662), (10192, 33070032), (10336, 32609304), (10368, 32508658), (10374, 32489856), (10507, 32078592), (10584, 31845216), (10608, 31773168), (10744, 31370976), (10773, 31286528), (10829, 31124736), (10944, 30797676), (11016, 30596384), (11172, 30169152), (11232, 30007992), (11376, 29628144), (11424, 29503656), (11466, 29395584), (11613, 29023488), (11628, 28986048), (11648, 28936278), (11856, 28428624), (11934, 28242816), (12008, 28068768), (12087, 27885312), (12096, 27864564), (12103, 27848448), (12312, 27375712), (12324, 27349056), (12376, 27234144), (12544, 26869401), (12597, 26756352), (12768, 26398008), (12798, 26336128), (12852, 26225472), (13056, 25815699), (13104, 25721136), (13272, 25395552), (13328, 25288848), (13338, 25269888), (13509, 24950016), (13566, 24845184), (13832, 24367392), (13923, 24208128), (14112, 23883912), (14144, 23829876), (14364, 23464896), (14378, 23442048), (14592, 23098257), (14688, 22947288), (14742, 22863232), (14896, 22626864), (14931, 22573824), (14976, 22505994), (14994, 22478976), (15168, 22221108), (15232, 22127742), (15288, 22046688), (15484, 21767616), (15504, 21739536), (15561, 21659904), (15808, 21321468), (15827, 21295872), (15876, 21230144), (15912, 21182112), (16116, 20913984), (16128, 20898423), (16416, 20531784), (16432, 20511792), (16758, 20112768), (16796, 20067264), (16848, 20005328), (17024, 19798506), (17064, 19752096), (17136, 19669104), (17199, 19597056), (17442, 19324032), (17459, 19305216), (17472, 19290852), (17696, 19046664), (17784, 18952416), (17901, 18828544), (18012, 18712512), (18088, 18633888), (18144, 18576376), (18486, 18232704), (18564, 18156096), (18802, 17926272), (18816, 17912934), (19152, 17598672), (19278, 17483648), (19513, 17273088), (19584, 17210466), (19656, 17147424), (19908, 16930368), (19992, 16859232), (20007, 16846592), (20224, 16665831), (20349, 16563456), (20384, 16535016), (20672, 16304652), (20736, 16254329), (20748, 16244928), (21014, 16039296), (21168, 15922608), (21216, 15886584), (21488, 15685488), (21546, 15643264), (21567, 15628032), (21658, 15562368), (21888, 15398838), (22032, 15298192), (22344, 15084576), (22464, 15003996), (22491, 14985984), (22752, 14814072), (22848, 14751828), (22932, 14697792), (23226, 14511744), (23256, 14493024), (23296, 14468139), (23712, 14214312), (23868, 14121408), (24016, 14034384), (24174, 13942656), (24192, 13932282), (24206, 13924224), (24624, 13687856), (24648, 13674528), (24752, 13617072), (25137, 13408512), (25194, 13378176), (25517, 13208832), (25536, 13199004), (25596, 13168064), (25704, 13112736), (26163, 12882688), (26208, 12860568), (26544, 12697776), (26656, 12644424), (26676, 12634944), (27018, 12475008), (27132, 12422592), (27664, 12183696), (27729, 12155136), (27846, 12104064), (28203, 11950848), (28224, 11941956), (28288, 11914938), (28728, 11732448), (28756, 11721024), (29376, 11473644), (29393, 11467008), (29484, 11431616), (29792, 11313432), (29862, 11286912), (29952, 11252997), (29988, 11239488), (30336, 11110554), (30464, 11063871), (30576, 11023344), (30968, 10883808), (31008, 10869768), (31122, 10829952), (31521, 10692864), (31616, 10660734), (31654, 10647936), (31752, 10615072), (31824, 10591056), (32232, 10456992), (32487, 10374912), (32832, 10265892), (32864, 10255896), (33516, 10056384), (33592, 10033632), (33696, 10002664), (34048, 9899253), (34128, 9876048), (34272, 9834552), (34398, 9798528), (34839, 9674496), (34884, 9662016), (34918, 9652608), (34944, 9645426), (35392, 9523332), (35568, 9476208), (35802, 9414272), (36024, 9356256), (36176, 9316944), (36261, 9295104), (36288, 9288188), (36309, 9282816), (36972, 9116352), (37128, 9078048), (37604, 8963136), (37632, 8956467), (37791, 8918784), (38304, 8799336), (38556, 8741824), (39026, 8636544), (39168, 8605233), (39312, 8573712), (39816, 8465184), (39984, 8429616), (40014, 8423296), (40527, 8316672), (40698, 8281728), (40768, 8267508), (41344, 8152326), (41496, 8122464), (41769, 8069376), (42028, 8019648), (42336, 7961304), (42432, 7943292), (42976, 7842744), (43092, 7821632), (43134, 7814016), (43316, 7781184), (43776, 7699419), (44064, 7649096), (44688, 7542288), (44793, 7524608), (44928, 7501998), (44982, 7492992), (45504, 7407036), (45696, 7375914), (45864, 7348896), (46452, 7255872), (46512, 7246512), (46683, 7219968), (47424, 7107156), (47481, 7098624), (47736, 7060704), (48032, 7017192), (48348, 6971328), (48384, 6966141), (48412, 6962112), (49248, 6843928), (49296, 6837264), (49504, 6808536), (50274, 6704256), (50323, 6697728), (50388, 6689088), (51034, 6604416), (51072, 6599502), (51192, 6584032), (51408, 6556368), (51597, 6532352), (52326, 6441344), (52377, 6435072), (52416, 6430284), (53088, 6348888), (53312, 6322212), (53352, 6317472), (54036, 6237504), (54264, 6211296), (55328, 6091848), (55458, 6077568), (55692, 6052032), (56406, 5975424), (56448, 5970978), (56576, 5957469), (57456, 5866224), (57512, 5860512), (58539, 5757696), (58752, 5736822), (58786, 5733504), (58968, 5715808), (59584, 5656716), (59724, 5643456), (59976, 5619744), (60672, 5555277), (61047, 5521152), (61152, 5511672), (61936, 5441904), (62016, 5434884), (62244, 5414976), (63042, 5346432), (63232, 5330367), (63308, 5323968), (63504, 5307536), (63648, 5295528), (64464, 5228496), (64701, 5209344), (64974, 5187456), (65664, 5132946), (65728, 5127948), (65807, 5121792), (67032, 5028192), (67184, 5016816), (67392, 5001332), (67473, 4995328), (68256, 4938024), (68544, 4917276), (68796, 4899264), (69678, 4837248), (69768, 4831008), (69836, 4826304), (69888, 4822713), (70784, 4761666), (71136, 4738104), (71604, 4707136), (72048, 4678128), (72352, 4658472), (72522, 4647552), (72576, 4644094), (72618, 4641408), (73549, 4582656), (73944, 4558176), (74256, 4539024), (75208, 4481568), (75411, 4469504), (75582, 4459392), (76551, 4402944), (76608, 4399668), (77112, 4370912), (78052, 4318272), (78624, 4286856), (79632, 4232592), (79968, 4214808), (80028, 4211648), (81054, 4158336), (81396, 4140864), (81536, 4133754), (82688, 4076163), (82992, 4061232), (83187, 4051712), (83538, 4034688), (84056, 4009824), (84609, 3983616), (84672, 3980652), (84864, 3971646), (85952, 3921372), (86184, 3910816), (86268, 3907008), (86632, 3890592), (88128, 3824548), (88179, 3822336), (89376, 3771144), (89586, 3762304), (89856, 3750999), (89964, 3746496), (91008, 3703518), (91392, 3687957), (91728, 3674448), (92904, 3627936), (93024, 3623256), (93366, 3609984), (94563, 3564288), (94848, 3553578), (94962, 3549312), (95472, 3530352), (96064, 3508596), (96696, 3485664), (96824, 3481056), (97461, 3458304), (98496, 3421964), (98592, 3418632), (99008, 3404268), (100548, 3352128), (100646, 3348864), (100776, 3344544), (102068, 3302208), (102144, 3299751), (102384, 3292016), (102816, 3278184), (103194, 3266176), (104517, 3224832), (104652, 3220672), (104754, 3217536), (104832, 3215142), (106176, 3174444), (106624, 3161106), (106704, 3158736), (108072, 3118752), (108528, 3105648), (108783, 3098368), (108927, 3094272), (110656, 3045924), (110916, 3038784), (111384, 3026016), (112812, 2987712), (112896, 2985489), (113373, 2972928), (114912, 2933112), (115024, 2930256), (117078, 2878848), (117504, 2868411), (117572, 2866752), (117936, 2857904), (119168, 2828358), (119448, 2821728), (119952, 2809872), (121581, 2772224), (122094, 2760576), (122213, 2757888), (122304, 2755836), (123872, 2720952), (124032, 2717442), (124488, 2707488), (125307, 2689792), (126084, 2673216), (126616, 2661984), (127008, 2653768), (127296, 2647764), (128928, 2614248), (129402, 2604672), (129948, 2593728), (131328, 2566473), (131456, 2563974), (131614, 2560896), (134064, 2514096), (134368, 2508408), (134784, 2500666), (134946, 2497664), (136512, 2469012), (136591, 2467584), (137088, 2458638), (137592, 2449632), (139356, 2418624), (139536, 2415504), (139672, 2413152), (140049, 2406656), (141568, 2380833), (142272, 2369052), (142443, 2366208), (143208, 2353568), (144096, 2339064), (144704, 2329236), (145044, 2323776), (145152, 2322047), (145236, 2320704), (147098, 2291328), (147888, 2279088), (148512, 2269512), (150416, 2240784), (150822, 2234752), (150969, 2232576), (151164, 2229696), (153102, 2201472), (153216, 2199834), (154224, 2185456), (156104, 2159136), (157131, 2145024), (157248, 2143428), (159264, 2116296), (159936, 2107404), (160056, 2105824), (162108, 2079168), (162792, 2070432), (163072, 2066877), (165984, 2030616), (166374, 2025856), (167076, 2017344), (168112, 2004912), (169218, 1991808), (169344, 1990326), (169728, 1985823), (171904, 1960686), (172368, 1955408), (172536, 1953504), (173264, 1945296), (175617, 1919232), (176256, 1912274), (176358, 1911168), (178619, 1886976), (178752, 1885572), (179172, 1881152), (179928, 1873248), (182016, 1851759), (183141, 1840384), (183456, 1837224), (185808, 1813968), (186048, 1811628), (186732, 1804992), (189126, 1782144), (189696, 1776789), (189924, 1774656), (190944, 1765176), (192128, 1754298), (193392, 1742832), (193648, 1740528), (194103, 1736448), (194922, 1729152), (196992, 1710982), (197184, 1709316), (197421, 1707264), (198016, 1702134), (201096, 1676064), (201292, 1674432), (201552, 1672272), (204136, 1651104), (204768, 1646008), (205632, 1639092), (205751, 1638144), (206388, 1633088), (209034, 1612416), (209304, 1610336), (209508, 1608768), (209664, 1607571), (212352, 1587222), (213248, 1580553), (213408, 1579368), (216144, 1559376), (217056, 1552824), (217566, 1549184), (217854, 1547136), (220647, 1527552), (221312, 1522962), (221832, 1519392), (222768, 1513008), (225624, 1493856), (226746, 1486464), (229653, 1467648), (229824, 1466556), (230048, 1465128), (234156, 1439424), (235144, 1433376), (235872, 1428952), (238336, 1414179), (238896, 1410864), (239904, 1404936), (243162, 1386112), (244188, 1380288), (244426, 1378944), (244608, 1377918), (247744, 1360476), (248064, 1358721), (248976, 1353744), (250614, 1344896), (252168, 1336608), (253232, 1330992), (253827, 1327872), (254016, 1326884), (254592, 1323882), (257856, 1307124), (258804, 1302336), (259896, 1296864), (262912, 1281987), (263228, 1280448), (264537, 1274112), (268128, 1257048), (268736, 1254204), (269568, 1250333), (269892, 1248832), (273024, 1234506), (273182, 1233792), (274176, 1229319), (275184, 1224816), (278712, 1209312), (279072, 1207752), (279344, 1206576), (280098, 1203328), (283689, 1188096), (284544, 1184526), (284886, 1183104), (286416, 1176784), (288192, 1169532), (289408, 1164618), (290088, 1161888), (290472, 1160352), (292383, 1152768), (294196, 1145664), (295776, 1139544), (297024, 1134756), (300832, 1120392), (301644, 1117376), (301938, 1116288), (302328, 1114848), (306204, 1100736), (306432, 1099917), (308448, 1092728), (312208, 1079568), (313551, 1074944), (314262, 1072512), (314496, 1071714), (318528, 1058148), (319872, 1053702), (320112, 1052912), (324216, 1039584), (325584, 1035216), (326781, 1031424), (331721, 1016064), (331968, 1015308), (332748, 1012928), (334152, 1008672), (336224, 1002456), (338436, 995904), (338688, 995163), (340119, 990976), (343808, 980343), (344736, 977704), (345072, 976752), (346528, 972648), (351234, 959616), (352512, 956137), (352716, 955584), (357238, 943488), (357504, 942786), (358344, 940576), (359856, 936624), (366282, 920192), (366639, 919296), (366912, 918612), (371616, 906984), (372096, 905814), (373464, 902496), (378252, 891072), (379848, 887328), (381888, 882588), (384256, 877149), (386784, 871416), (387296, 870264), (388206, 868224), (389844, 864576), (393984, 855491), (394368, 854658), (394842, 853632), (396032, 851067), (402192, 838032), (402584, 837216), (403104, 836136), (408272, 825552), (409536, 823004), (409773, 822528), (411264, 819546), (411502, 819072), (412776, 816544), (418068, 806208), (418608, 805168), (419016, 804384), (424704, 793611), (426816, 789684), (427329, 788736), (432288, 779688), (434112, 776412), (435132, 774592), (435708, 773568), (441294, 763776), (442624, 761481), (443664, 759696), (445536, 756504), (451248, 746928), (452907, 744192), (453492, 743232), (459306, 733824), (459648, 733278), (460096, 732564), (468312, 719712), (470288, 716688), (471393, 715008), (471744, 714476), (477792, 705432), (479808, 702468), (486324, 693056), (488376, 690144), (488852, 689472), (489216, 688959), (495488, 680238), (497952, 676872), (501228, 672448), (504336, 668304), (506464, 665496), (507654, 663936), (508032, 663442), (509184, 661941), (515712, 653562), (517608, 651168), (519792, 648432), (526456, 640224), (526851, 639744), (529074, 637056), (535857, 628992), (536256, 628524), (537472, 627102), (539784, 624416), (546048, 617253), (546364, 616896), (550368, 612408), (557424, 604656), (558144, 603876), (558688, 603288), (560196, 601664), (567378, 594048), (569088, 592263), (569772, 591552), (572832, 588392), (576384, 584766), (578816, 582309), (580176, 580944)]