130126808448

素因数分解:

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

素因数の和:150

約数の個数: 1920

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

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

約数列:

[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, 61, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 122, 126, 128, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 183, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 244, 247, 252, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 366, 378, 384, 392, 399, 408, 416, 427, 432, 441, 442, 448, 456, 459, 468, 476, 488, 494, 504, 513, 532, 544, 546, 549, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 702, 714, 728, 732, 741, 756, 784, 793, 798, 816, 819, 832, 833, 854, 864, 882, 884, 896, 912, 918, 931, 936, 952, 969, 976, 988, 1008, 1026, 1037, 1053, 1064, 1071, 1088, 1092, 1098, 1134, 1152, 1159, 1176, 1197, 1216, 1224, 1248, 1274, 1281, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1464, 1482, 1512, 1539, 1547, 1568, 1586, 1596, 1632, 1638, 1647, 1664, 1666, 1708, 1728, 1729, 1764, 1768, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1952, 1976, 1989, 2016, 2052, 2074, 2106, 2128, 2142, 2176, 2184, 2196, 2223, 2261, 2268, 2318, 2352, 2379, 2394, 2432, 2448, 2457, 2496, 2499, 2548, 2562, 2584, 2592, 2646, 2652, 2688, 2736, 2754, 2793, 2808, 2856, 2907, 2912, 2928, 2964, 2989, 3024, 3078, 3094, 3111, 3136, 3172, 3192, 3213, 3264, 3276, 3294, 3332, 3416, 3456, 3458, 3477, 3528, 3536, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3843, 3876, 3904, 3952, 3969, 3978, 4032, 4104, 4148, 4199, 4212, 4256, 4284, 4368, 4392, 4446, 4522, 4536, 4636, 4641, 4704, 4758, 4788, 4896, 4914, 4941, 4992, 4998, 5096, 5124, 5168, 5184, 5187, 5292, 5304, 5472, 5508, 5551, 5586, 5616, 5712, 5733, 5814, 5824, 5856, 5928, 5967, 5978, 6048, 6156, 6188, 6222, 6272, 6344, 6384, 6426, 6528, 6552, 6588, 6664, 6669, 6783, 6832, 6916, 6954, 7056, 7072, 7137, 7182, 7259, 7296, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7686, 7752, 7808, 7904, 7938, 7956, 8064, 8113, 8208, 8296, 8379, 8398, 8424, 8512, 8568, 8721, 8736, 8784, 8892, 8967, 9044, 9072, 9272, 9282, 9333, 9408, 9516, 9576, 9639, 9792, 9828, 9882, 9996, 10192, 10248, 10336, 10368, 10374, 10431, 10584, 10608, 10773, 10829, 10944, 11016, 11102, 11172, 11232, 11424, 11466, 11529, 11628, 11648, 11712, 11856, 11934, 11956, 12096, 12103, 12312, 12376, 12444, 12597, 12688, 12768, 12852, 13104, 13176, 13328, 13338, 13481, 13566, 13664, 13832, 13908, 13923, 14112, 14144, 14274, 14364, 14518, 14688, 14742, 14896, 14976, 14994, 15067, 15232, 15288, 15372, 15504, 15561, 15808, 15827, 15876, 15912, 16226, 16416, 16592, 16653, 16758, 16796, 16848, 17024, 17136, 17199, 17442, 17472, 17568, 17784, 17901, 17934, 18088, 18144, 18544, 18564, 18666, 18816, 19032, 19152, 19278, 19584, 19656, 19703, 19764, 19992, 20007, 20349, 20384, 20496, 20672, 20748, 20862, 21168, 21216, 21411, 21546, 21658, 21777, 21888, 22032, 22204, 22344, 22464, 22491, 22848, 22932, 23058, 23256, 23424, 23712, 23868, 23912, 24192, 24206, 24339, 24624, 24752, 24888, 25137, 25194, 25376, 25536, 25704, 26163, 26208, 26352, 26656, 26676, 26901, 26962, 27132, 27328, 27664, 27816, 27846, 27999, 28224, 28288, 28548, 28728, 29036, 29376, 29393, 29484, 29792, 29988, 30134, 30576, 30744, 31008, 31122, 31293, 31616, 31654, 31752, 31824, 32452, 32487, 32832, 33184, 33306, 33516, 33592, 33696, 34272, 34398, 34587, 34884, 34944, 35136, 35568, 35802, 35868, 36176, 36288, 36309, 37088, 37128, 37332, 37791, 38064, 38304, 38556, 38857, 39312, 39406, 39528, 39984, 40014, 40443, 40698, 40768, 40992, 41344, 41496, 41724, 41769, 42336, 42432, 42822, 43092, 43316, 43554, 44064, 44408, 44688, 44928, 44982, 45201, 45696, 45864, 46116, 46512, 46683, 47424, 47481, 47736, 47824, 48412, 48678, 49248, 49504, 49776, 49959, 50274, 50388, 50752, 50813, 51072, 51408, 51597, 52326, 52416, 52704, 53312, 53352, 53802, 53924, 54264, 54656, 55328, 55632, 55692, 55998, 56448, 56791, 57096, 57456, 58072, 58752, 58786, 58968, 59109, 59584, 59976, 60268, 61047, 61152, 61488, 62016, 62244, 62586, 63308, 63504, 63648, 64233, 64904, 64974, 65331, 65664, 66368, 66612, 67032, 67184, 67392, 67473, 68544, 68796, 69174, 69768, 70272, 71136, 71604, 71736, 72352, 72576, 72618, 73017, 74176, 74256, 74664, 75411, 75582, 76128, 76608, 77112, 77714, 78624, 78812, 79056, 79968, 80028, 80703, 80886, 81396, 81536, 81984, 82992, 83448, 83538, 83997, 84672, 84864, 85644, 86184, 86632, 87108, 88128, 88179, 88816, 89376, 89964, 90402, 91728, 92232, 93024, 93366, 93879, 94367, 94848, 94962, 95472, 95648, 96824, 97356, 97461, 98496, 99008, 99552, 99918, 100548, 100776, 101504, 101626, 102816, 103194, 104652, 104832, 105408, 105469, 106624, 106704, 107604, 107848, 108528, 108927, 110656, 111264, 111384, 111996, 113373, 113582, 114192, 114912, 116144, 116571, 117572, 117936, 118218, 119168, 119952, 120536, 121329, 122094, 122304, 122976, 124032, 124488, 125172, 125307, 126616, 127008, 127296, 128466, 129808, 129948, 130662, 132736, 133224, 134064, 134368, 134784, 134946, 135603, 137088, 137592, 137921, 138348, 139536, 140049, 142272, 142443, 143208, 143472, 144704, 145236, 146034, 148352, 148512, 149328, 149877, 150822, 151164, 152256, 152439, 153216, 154224, 155428, 157248, 157624, 158112, 159936, 160056, 161406, 161772, 162792, 163968, 165984, 166896, 167076, 167994, 169344, 170373, 171288, 172368, 173264, 174216, 176256, 176358, 177327, 177632, 178752, 179928, 180804, 183141, 183456, 184464, 186048, 186732, 187758, 188734, 189924, 190944, 191296, 193648, 194712, 194922, 195993, 196992, 198016, 199104, 199836, 201096, 201552, 203252, 205632, 205751, 206388, 209304, 210816, 210938, 213408, 215208, 215696, 217056, 217854, 219051, 221312, 222528, 222768, 223992, 226746, 227164, 228384, 229824, 232288, 233142, 235144, 235872, 236436, 239904, 241072, 242109, 242658, 244188, 244608, 245952, 248976, 250344, 250614, 253232, 254016, 254592, 256139, 256932, 259616, 259896, 261324, 264537, 266448, 268128, 268736, 269892, 271206, 275184, 275842, 276696, 279072, 280098, 283101, 284544, 284886, 286416, 286944, 289408, 290472, 292068, 292383, 297024, 298656, 299754, 301644, 302328, 304512, 304878, 308448, 310856, 314496, 315248, 316224, 316407, 319872, 320112, 322812, 323544, 325584, 326781, 331968, 333792, 334152, 335988, 340119, 340746, 342576, 344736, 346528, 348432, 349713, 352716, 354654, 355264, 357504, 359856, 361608, 363987, 366282, 366912, 368928, 372096, 373464, 375516, 377468, 379848, 381888, 382592, 387296, 389424, 389844, 391986, 398208, 399672, 402192, 403104, 406504, 406809, 411264, 411502, 412776, 413763, 418608, 421876, 426816, 427329, 430416, 431392, 434112, 435708, 438102, 445056, 445536, 447984, 449631, 453492, 454328, 456768, 457317, 459648, 464576, 466284, 470288, 471744, 472872, 479808, 482144, 484218, 485316, 488376, 491904, 497952, 500688, 501228, 506464, 508032, 511119, 512278, 513864, 519232, 519792, 522648, 529074, 531981, 532896, 536256, 537472, 539784, 542412, 550368, 551684, 553392, 558144, 560196, 566202, 569772, 572832, 573888, 580944, 584136, 584766, 587979, 594048, 597312, 599508, 603288, 604656, 609756, 616896, 617253, 621712, 630496, 632448, 632814, 640224, 645624, 647088, 651168, 653562, 657153, 660569, 663936, 667584, 668304, 671976, 680238, 681492, 685152, 689472, 693056, 696864, 699426, 705432, 709308, 710528, 719712, 723216, 727974, 732564, 733824, 737856, 738283, 746928, 751032, 754936, 759696, 763776, 768417, 774592, 778848, 779688, 783972, 793611, 799344, 804384, 806208, 813008, 813618, 823004, 825552, 827526, 837216, 843752, 849303, 853632, 854658, 860832, 862784, 868224, 871416, 876204, 877149, 891072, 895968, 899262, 906984, 908656, 913536, 914634, 929152, 932568, 940576, 943488, 945744, 949221, 959616, 964288, 965447, 968436, 970632, 976752, 980343, 995904, 1001376, 1002456, 1012928, 1022238, 1024556, 1027728, 1038464, 1039584, 1045296, 1049139, 1058148, 1063962, 1065792, 1072512, 1079568, 1084824, 1091961, 1100736, 1103368, 1106784, 1116288, 1120392, 1132404, 1139544, 1145664, 1147776, 1161888, 1168272, 1169532, 1175958, 1194624, 1199016, 1206576, 1209312, 1219512, 1220427, 1233792, 1234506, 1241289, 1243424, 1260992, 1265628, 1280448, 1281987, 1291248, 1294176, 1302336, 1307124, 1314306, 1321138, 1335168, 1336608, 1343952, 1360476, 1362984, 1370304, 1371951, 1378944, 1386112, 1393728, 1398852, 1410864, 1418616, 1439424, 1446432, 1455948, 1465128, 1475712, 1476566, 1493856, 1502064, 1509872, 1519392, 1533357, 1536834, 1549184, 1557696, 1559376, 1567944, 1587222, 1595943, 1598688, 1608768, 1612416, 1626016, 1627236, 1646008, 1651104, 1655052, 1674432, 1687504, 1698606, 1709316, 1721664, 1725568, 1742832, 1752408, 1754298, 1782144, 1791936, 1792973, 1798524, 1813968, 1817312, 1829268, 1851759, 1865136, 1881152, 1891488, 1898442, 1928576, 1930894, 1936872, 1941264, 1953504, 1960686, 1981707, 1991808, 2002752, 2004912, 2025856, 2044476, 2049112, 2055456, 2079168, 2090592, 2098278, 2116296, 2127924, 2131584, 2159136, 2169648, 2183922, 2201472, 2206736, 2213568, 2214849, 2240784, 2264808, 2279088, 2291328, 2305251, 2323776, 2336544, 2339064, 2351916, 2380833, 2398032, 2413152, 2418624, 2439024, 2440854, 2469012, 2482578, 2486848, 2521984, 2531256, 2547909, 2560896, 2563974, 2582496, 2588352, 2604672, 2614248, 2628612, 2642276, 2673216, 2687904, 2720952, 2725968, 2740608, 2743902, 2787456, 2797704, 2821728, 2837232, 2847663, 2878848, 2892864, 2896341, 2911896, 2930256, 2953132, 2987712, 3004128, 3019744, 3038784, 3066714, 3073668, 3115392, 3118752, 3135888, 3147417, 3174444, 3191886, 3197376, 3217536, 3252032, 3254472, 3292016, 3302208, 3310104, 3348864, 3375008, 3397212, 3418632, 3443328, 3485664, 3504816, 3508596, 3583872, 3585946, 3597048, 3627936, 3634624, 3658536, 3703518, 3723867, 3730272, 3762304, 3782976, 3796884, 3861788, 3873744, 3882528, 3907008, 3921372, 3963414, 4005504, 4009824, 4088952, 4098224, 4110912, 4115853, 4158336, 4181184, 4196556, 4232592, 4255848, 4318272, 4339296, 4367844, 4413472, 4427136, 4429698, 4481568, 4529616, 4558176, 4600071, 4610502, 4647552, 4673088, 4678128, 4703832, 4761666, 4796064, 4826304, 4837248, 4878048, 4881708, 4938024, 4965156, 4973696, 5062512, 5095818, 5127948, 5164992, 5176704, 5228496, 5257224, 5284552, 5346432, 5375808, 5378919, 5441904, 5451936, 5487804, 5555277, 5595408, 5643456, 5674464, 5695326, 5785728, 5792682, 5823792, 5860512, 5906264, 5945121, 5975424, 6008256, 6039488, 6077568, 6133428, 6147336, 6237504, 6271776, 6294834, 6348888, 6383772, 6394752, 6504064, 6508944, 6584032, 6604416, 6620208, 6644547, 6750016, 6794424, 6837264, 6915753, 6971328, 7009632, 7017192, 7171892, 7194096, 7255872, 7269248, 7317072, 7407036, 7447734, 7460544, 7565952, 7593768, 7643727, 7723576, 7747488, 7765056, 7814016, 7842744, 7926828, 8019648, 8177904, 8196448, 8221824, 8231706, 8362368, 8393112, 8465184, 8511696, 8542989, 8636544, 8678592, 8689023, 8735688, 8826944, 8859396, 8963136, 9059232, 9116352, 9200142, 9221004, 9346176, 9356256, 9407664, 9523332, 9592128, 9652608, 9756096, 9763416, 9876048, 9930312, 10125024, 10191636, 10255896, 10329984, 10456992, 10514448, 10569104, 10751616, 10757838, 10883808, 10903872, 10975608, 11110554, 11171601, 11190816, 11286912, 11348928, 11390652, 11585364, 11647584, 11721024, 11812528, 11890242, 12016512, 12078976, 12266856, 12294672, 12475008, 12543552, 12550811, 12589668, 12697776, 12767544, 13017888, 13168064, 13240416, 13289094, 13500032, 13588848, 13674528, 13831506, 13942656, 14019264, 14034384, 14343784, 14388192, 14511744, 14634144, 14814072, 14895468, 14921088, 15187536, 15287454, 15447152, 15494976, 15530112, 15685488, 15853656, 16039296, 16136757, 16355808, 16392896, 16463412, 16665831, 16786224, 16930368, 17023392, 17085978, 17357184, 17378046, 17471376, 17653888, 17718792, 17835363, 17926272, 18118464, 18232704, 18400284, 18442008, 18712512, 18815328, 19046664, 19184256, 19512192, 19526832, 19752096, 19860624, 19933641, 20250048, 20383272, 20511792, 20747259, 20913984, 21028896, 21138208, 21515676, 21767616, 21807744, 21951216, 22221108, 22343202, 22381632, 22697856, 22781304, 23170728, 23295168, 23442048, 23625056, 23780484, 24533712, 24589344, 25087104, 25101622, 25179336, 25395552, 25535088, 26035776, 26067069, 26336128, 26480832, 26578188, 27177696, 27349056, 27663012, 28038528, 28068768, 28687568, 28776384, 29268288, 29628144, 29790936, 30375072, 30574908, 30894304, 30989952, 31370976, 31707312, 32273514, 32711616, 32785792, 32926824, 33331662, 33572448, 33860736, 34046784, 34171956, 34756092, 34942752, 35437584, 35670726, 36236928, 36800568, 36884016, 37425024, 37630656, 37652433, 38093328, 39053664, 39504192, 39721248, 39867282, 40500096, 40766544, 41023584, 41494518, 41827968, 42057792, 42276416, 43031352, 43535232, 43902432, 44442216, 44686404, 44763264, 45562608, 46341456, 46590336, 47250112, 47560968, 48410271, 49067424, 49178688, 50203244, 50358672, 50791104, 51070176, 52071552, 52134138, 52961664, 53156376, 53506089, 54355392, 54698112, 55326024, 56137536, 57375136, 57552768, 58536576, 59256288, 59581872, 59800923, 60750144, 61149816, 61788608, 62741952, 63414624, 64547028, 65423232, 65853648, 66663324, 67144896, 68093568, 68343912, 69512184, 69885504, 70875168, 71341452, 73601136, 73768032, 75261312, 75304866, 76186656, 78107328, 78201207, 79008384, 79442496, 79734564, 81533088, 82047168, 82989036, 84115584, 84552832, 86062704, 87804864, 88884432, 89372808, 91125216, 92682912, 94500224, 95121936, 96820542, 98134848, 98357376, 100406488, 100717344, 101582208, 102140352, 104268276, 106312752, 107012178, 108710784, 110652048, 112275072, 112957299, 114750272, 118512576, 119163744, 119601846, 121500288, 122299632, 123577216, 125483904, 126829248, 129094056, 131707296, 133326648, 134289792, 136687824, 139024368, 139771008, 141750336, 142682904, 145230813, 147202272, 147536064, 150609732, 152373312, 156214656, 156402414, 158884992, 159469128, 163066176, 164094336, 165978072, 172125408, 175609728, 177768864, 178745616, 182250432, 185365824, 190243872, 193641084, 196269696, 200812976, 201434688, 204280704, 208536552, 212625504, 214024356, 221304096, 225914598, 229500544, 237025152, 238327488, 239203692, 244599264, 253658496, 258188112, 263414592, 266653296, 273375648, 278048736, 283500672, 285365808, 290461626, 294404544, 295072128, 301219464, 304746624, 312804828, 318938256, 326132352, 331956144, 338871897, 344250816, 355537728, 357491232, 364500864, 370731648, 380487744, 387282168, 401625952, 402869376, 417073104, 425251008, 428048712, 442608192, 451829196, 476654976, 478407384, 489198528, 516376224, 526829184, 533306592, 546751296, 556097472, 570731616, 580923252, 588809088, 602438928, 625609656, 637876512, 663912288, 677743794, 688501632, 711075456, 714982464, 760975488, 774564336, 803251904, 834146208, 850502016, 856097424, 885216384, 903658392, 956814768, 978397056, 1016615691, 1032752448, 1066613184, 1093502592, 1112194944, 1141463232, 1161846504, 1204877856, 1251219312, 1275753024, 1327824576, 1355487588, 1429964928, 1549128672, 1606503808, 1668292416, 1712194848, 1807316784, 1913629536, 2033231382, 2065504896, 2133226368, 2282926464, 2323693008, 2409755712, 2502438624, 2551506048, 2655649152, 2710975176, 3098257344, 3336584832, 3424389696, 3614633568, 3827259072, 4066462764, 4647386016, 4819511424, 5004877248, 5421950352, 6196514688, 6848779392, 7229267136, 7654518144, 8132925528, 9294772032, 10009754496, 10843900704, 14458534272, 16265851056, 18589544064, 21687801408, 32531702112, 43375602816, 65063404224, 130126808448]

約数ペア:

[(1, 130126808448), (2, 65063404224), (3, 43375602816), (4, 32531702112), (6, 21687801408), (7, 18589544064), (8, 16265851056), (9, 14458534272), (12, 10843900704), (13, 10009754496), (14, 9294772032), (16, 8132925528), (17, 7654518144), (18, 7229267136), (19, 6848779392), (21, 6196514688), (24, 5421950352), (26, 5004877248), (27, 4819511424), (28, 4647386016), (32, 4066462764), (34, 3827259072), (36, 3614633568), (38, 3424389696), (39, 3336584832), (42, 3098257344), (48, 2710975176), (49, 2655649152), (51, 2551506048), (52, 2502438624), (54, 2409755712), (56, 2323693008), (57, 2282926464), (61, 2133226368), (63, 2065504896), (64, 2033231382), (68, 1913629536), (72, 1807316784), (76, 1712194848), (78, 1668292416), (81, 1606503808), (84, 1549128672), (91, 1429964928), (96, 1355487588), (98, 1327824576), (102, 1275753024), (104, 1251219312), (108, 1204877856), (112, 1161846504), (114, 1141463232), (117, 1112194944), (119, 1093502592), (122, 1066613184), (126, 1032752448), (128, 1016615691), (133, 978397056), (136, 956814768), (144, 903658392), (147, 885216384), (152, 856097424), (153, 850502016), (156, 834146208), (162, 803251904), (168, 774564336), (171, 760975488), (182, 714982464), (183, 711075456), (189, 688501632), (192, 677743794), (196, 663912288), (204, 637876512), (208, 625609656), (216, 602438928), (221, 588809088), (224, 580923252), (228, 570731616), (234, 556097472), (238, 546751296), (244, 533306592), (247, 526829184), (252, 516376224), (266, 489198528), (272, 478407384), (273, 476654976), (288, 451829196), (294, 442608192), (304, 428048712), (306, 425251008), (312, 417073104), (323, 402869376), (324, 401625952), (336, 387282168), (342, 380487744), (351, 370731648), (357, 364500864), (364, 357491232), (366, 355537728), (378, 344250816), (384, 338871897), (392, 331956144), (399, 326132352), (408, 318938256), (416, 312804828), (427, 304746624), (432, 301219464), (441, 295072128), (442, 294404544), (448, 290461626), (456, 285365808), (459, 283500672), (468, 278048736), (476, 273375648), (488, 266653296), (494, 263414592), (504, 258188112), (513, 253658496), (532, 244599264), (544, 239203692), (546, 238327488), (549, 237025152), (567, 229500544), (576, 225914598), (588, 221304096), (608, 214024356), (612, 212625504), (624, 208536552), (637, 204280704), (646, 201434688), (648, 200812976), (663, 196269696), (672, 193641084), (684, 190243872), (702, 185365824), (714, 182250432), (728, 178745616), (732, 177768864), (741, 175609728), (756, 172125408), (784, 165978072), (793, 164094336), (798, 163066176), (816, 159469128), (819, 158884992), (832, 156402414), (833, 156214656), (854, 152373312), (864, 150609732), (882, 147536064), (884, 147202272), (896, 145230813), (912, 142682904), (918, 141750336), (931, 139771008), (936, 139024368), (952, 136687824), (969, 134289792), (976, 133326648), (988, 131707296), (1008, 129094056), (1026, 126829248), (1037, 125483904), (1053, 123577216), (1064, 122299632), (1071, 121500288), (1088, 119601846), (1092, 119163744), (1098, 118512576), (1134, 114750272), (1152, 112957299), (1159, 112275072), (1176, 110652048), (1197, 108710784), (1216, 107012178), (1224, 106312752), (1248, 104268276), (1274, 102140352), (1281, 101582208), (1292, 100717344), (1296, 100406488), (1323, 98357376), (1326, 98134848), (1344, 96820542), (1368, 95121936), (1377, 94500224), (1404, 92682912), (1428, 91125216), (1456, 89372808), (1464, 88884432), (1482, 87804864), (1512, 86062704), (1539, 84552832), (1547, 84115584), (1568, 82989036), (1586, 82047168), (1596, 81533088), (1632, 79734564), (1638, 79442496), (1647, 79008384), (1664, 78201207), (1666, 78107328), (1708, 76186656), (1728, 75304866), (1729, 75261312), (1764, 73768032), (1768, 73601136), (1824, 71341452), (1836, 70875168), (1862, 69885504), (1872, 69512184), (1904, 68343912), (1911, 68093568), (1938, 67144896), (1952, 66663324), (1976, 65853648), (1989, 65423232), (2016, 64547028), (2052, 63414624), (2074, 62741952), (2106, 61788608), (2128, 61149816), (2142, 60750144), (2176, 59800923), (2184, 59581872), (2196, 59256288), (2223, 58536576), (2261, 57552768), (2268, 57375136), (2318, 56137536), (2352, 55326024), (2379, 54698112), (2394, 54355392), (2432, 53506089), (2448, 53156376), (2457, 52961664), (2496, 52134138), (2499, 52071552), (2548, 51070176), (2562, 50791104), (2584, 50358672), (2592, 50203244), (2646, 49178688), (2652, 49067424), (2688, 48410271), (2736, 47560968), (2754, 47250112), (2793, 46590336), (2808, 46341456), (2856, 45562608), (2907, 44763264), (2912, 44686404), (2928, 44442216), (2964, 43902432), (2989, 43535232), (3024, 43031352), (3078, 42276416), (3094, 42057792), (3111, 41827968), (3136, 41494518), (3172, 41023584), (3192, 40766544), (3213, 40500096), (3264, 39867282), (3276, 39721248), (3294, 39504192), (3332, 39053664), (3416, 38093328), (3456, 37652433), (3458, 37630656), (3477, 37425024), (3528, 36884016), (3536, 36800568), (3591, 36236928), (3648, 35670726), (3672, 35437584), (3724, 34942752), (3744, 34756092), (3808, 34171956), (3822, 34046784), (3843, 33860736), (3876, 33572448), (3904, 33331662), (3952, 32926824), (3969, 32785792), (3978, 32711616), (4032, 32273514), (4104, 31707312), (4148, 31370976), (4199, 30989952), (4212, 30894304), (4256, 30574908), (4284, 30375072), (4368, 29790936), (4392, 29628144), (4446, 29268288), (4522, 28776384), (4536, 28687568), (4636, 28068768), (4641, 28038528), (4704, 27663012), (4758, 27349056), (4788, 27177696), (4896, 26578188), (4914, 26480832), (4941, 26336128), (4992, 26067069), (4998, 26035776), (5096, 25535088), (5124, 25395552), (5168, 25179336), (5184, 25101622), (5187, 25087104), (5292, 24589344), (5304, 24533712), (5472, 23780484), (5508, 23625056), (5551, 23442048), (5586, 23295168), (5616, 23170728), (5712, 22781304), (5733, 22697856), (5814, 22381632), (5824, 22343202), (5856, 22221108), (5928, 21951216), (5967, 21807744), (5978, 21767616), (6048, 21515676), (6156, 21138208), (6188, 21028896), (6222, 20913984), (6272, 20747259), (6344, 20511792), (6384, 20383272), (6426, 20250048), (6528, 19933641), (6552, 19860624), (6588, 19752096), (6664, 19526832), (6669, 19512192), (6783, 19184256), (6832, 19046664), (6916, 18815328), (6954, 18712512), (7056, 18442008), (7072, 18400284), (7137, 18232704), (7182, 18118464), (7259, 17926272), (7296, 17835363), (7344, 17718792), (7371, 17653888), (7448, 17471376), (7488, 17378046), (7497, 17357184), (7616, 17085978), (7644, 17023392), (7686, 16930368), (7752, 16786224), (7808, 16665831), (7904, 16463412), (7938, 16392896), (7956, 16355808), (8064, 16136757), (8113, 16039296), (8208, 15853656), (8296, 15685488), (8379, 15530112), (8398, 15494976), (8424, 15447152), (8512, 15287454), (8568, 15187536), (8721, 14921088), (8736, 14895468), (8784, 14814072), (8892, 14634144), (8967, 14511744), (9044, 14388192), (9072, 14343784), (9272, 14034384), (9282, 14019264), (9333, 13942656), (9408, 13831506), (9516, 13674528), (9576, 13588848), (9639, 13500032), (9792, 13289094), (9828, 13240416), (9882, 13168064), (9996, 13017888), (10192, 12767544), (10248, 12697776), (10336, 12589668), (10368, 12550811), (10374, 12543552), (10431, 12475008), (10584, 12294672), (10608, 12266856), (10773, 12078976), (10829, 12016512), (10944, 11890242), (11016, 11812528), (11102, 11721024), (11172, 11647584), (11232, 11585364), (11424, 11390652), (11466, 11348928), (11529, 11286912), (11628, 11190816), (11648, 11171601), (11712, 11110554), (11856, 10975608), (11934, 10903872), (11956, 10883808), (12096, 10757838), (12103, 10751616), (12312, 10569104), (12376, 10514448), (12444, 10456992), (12597, 10329984), (12688, 10255896), (12768, 10191636), (12852, 10125024), (13104, 9930312), (13176, 9876048), (13328, 9763416), (13338, 9756096), (13481, 9652608), (13566, 9592128), (13664, 9523332), (13832, 9407664), (13908, 9356256), (13923, 9346176), (14112, 9221004), (14144, 9200142), (14274, 9116352), (14364, 9059232), (14518, 8963136), (14688, 8859396), (14742, 8826944), (14896, 8735688), (14976, 8689023), (14994, 8678592), (15067, 8636544), (15232, 8542989), (15288, 8511696), (15372, 8465184), (15504, 8393112), (15561, 8362368), (15808, 8231706), (15827, 8221824), (15876, 8196448), (15912, 8177904), (16226, 8019648), (16416, 7926828), (16592, 7842744), (16653, 7814016), (16758, 7765056), (16796, 7747488), (16848, 7723576), (17024, 7643727), (17136, 7593768), (17199, 7565952), (17442, 7460544), (17472, 7447734), (17568, 7407036), (17784, 7317072), (17901, 7269248), (17934, 7255872), (18088, 7194096), (18144, 7171892), (18544, 7017192), (18564, 7009632), (18666, 6971328), (18816, 6915753), (19032, 6837264), (19152, 6794424), (19278, 6750016), (19584, 6644547), (19656, 6620208), (19703, 6604416), (19764, 6584032), (19992, 6508944), (20007, 6504064), (20349, 6394752), (20384, 6383772), (20496, 6348888), (20672, 6294834), (20748, 6271776), (20862, 6237504), (21168, 6147336), (21216, 6133428), (21411, 6077568), (21546, 6039488), (21658, 6008256), (21777, 5975424), (21888, 5945121), (22032, 5906264), (22204, 5860512), (22344, 5823792), (22464, 5792682), (22491, 5785728), (22848, 5695326), (22932, 5674464), (23058, 5643456), (23256, 5595408), (23424, 5555277), (23712, 5487804), (23868, 5451936), (23912, 5441904), (24192, 5378919), (24206, 5375808), (24339, 5346432), (24624, 5284552), (24752, 5257224), (24888, 5228496), (25137, 5176704), (25194, 5164992), (25376, 5127948), (25536, 5095818), (25704, 5062512), (26163, 4973696), (26208, 4965156), (26352, 4938024), (26656, 4881708), (26676, 4878048), (26901, 4837248), (26962, 4826304), (27132, 4796064), (27328, 4761666), (27664, 4703832), (27816, 4678128), (27846, 4673088), (27999, 4647552), (28224, 4610502), (28288, 4600071), (28548, 4558176), (28728, 4529616), (29036, 4481568), (29376, 4429698), (29393, 4427136), (29484, 4413472), (29792, 4367844), (29988, 4339296), (30134, 4318272), (30576, 4255848), (30744, 4232592), (31008, 4196556), (31122, 4181184), (31293, 4158336), (31616, 4115853), (31654, 4110912), (31752, 4098224), (31824, 4088952), (32452, 4009824), (32487, 4005504), (32832, 3963414), (33184, 3921372), (33306, 3907008), (33516, 3882528), (33592, 3873744), (33696, 3861788), (34272, 3796884), (34398, 3782976), (34587, 3762304), (34884, 3730272), (34944, 3723867), (35136, 3703518), (35568, 3658536), (35802, 3634624), (35868, 3627936), (36176, 3597048), (36288, 3585946), (36309, 3583872), (37088, 3508596), (37128, 3504816), (37332, 3485664), (37791, 3443328), (38064, 3418632), (38304, 3397212), (38556, 3375008), (38857, 3348864), (39312, 3310104), (39406, 3302208), (39528, 3292016), (39984, 3254472), (40014, 3252032), (40443, 3217536), (40698, 3197376), (40768, 3191886), (40992, 3174444), (41344, 3147417), (41496, 3135888), (41724, 3118752), (41769, 3115392), (42336, 3073668), (42432, 3066714), (42822, 3038784), (43092, 3019744), (43316, 3004128), (43554, 2987712), (44064, 2953132), (44408, 2930256), (44688, 2911896), (44928, 2896341), (44982, 2892864), (45201, 2878848), (45696, 2847663), (45864, 2837232), (46116, 2821728), (46512, 2797704), (46683, 2787456), (47424, 2743902), (47481, 2740608), (47736, 2725968), (47824, 2720952), (48412, 2687904), (48678, 2673216), (49248, 2642276), (49504, 2628612), (49776, 2614248), (49959, 2604672), (50274, 2588352), (50388, 2582496), (50752, 2563974), (50813, 2560896), (51072, 2547909), (51408, 2531256), (51597, 2521984), (52326, 2486848), (52416, 2482578), (52704, 2469012), (53312, 2440854), (53352, 2439024), (53802, 2418624), (53924, 2413152), (54264, 2398032), (54656, 2380833), (55328, 2351916), (55632, 2339064), (55692, 2336544), (55998, 2323776), (56448, 2305251), (56791, 2291328), (57096, 2279088), (57456, 2264808), (58072, 2240784), (58752, 2214849), (58786, 2213568), (58968, 2206736), (59109, 2201472), (59584, 2183922), (59976, 2169648), (60268, 2159136), (61047, 2131584), (61152, 2127924), (61488, 2116296), (62016, 2098278), (62244, 2090592), (62586, 2079168), (63308, 2055456), (63504, 2049112), (63648, 2044476), (64233, 2025856), (64904, 2004912), (64974, 2002752), (65331, 1991808), (65664, 1981707), (66368, 1960686), (66612, 1953504), (67032, 1941264), (67184, 1936872), (67392, 1930894), (67473, 1928576), (68544, 1898442), (68796, 1891488), (69174, 1881152), (69768, 1865136), (70272, 1851759), (71136, 1829268), (71604, 1817312), (71736, 1813968), (72352, 1798524), (72576, 1792973), (72618, 1791936), (73017, 1782144), (74176, 1754298), (74256, 1752408), (74664, 1742832), (75411, 1725568), (75582, 1721664), (76128, 1709316), (76608, 1698606), (77112, 1687504), (77714, 1674432), (78624, 1655052), (78812, 1651104), (79056, 1646008), (79968, 1627236), (80028, 1626016), (80703, 1612416), (80886, 1608768), (81396, 1598688), (81536, 1595943), (81984, 1587222), (82992, 1567944), (83448, 1559376), (83538, 1557696), (83997, 1549184), (84672, 1536834), (84864, 1533357), (85644, 1519392), (86184, 1509872), (86632, 1502064), (87108, 1493856), (88128, 1476566), (88179, 1475712), (88816, 1465128), (89376, 1455948), (89964, 1446432), (90402, 1439424), (91728, 1418616), (92232, 1410864), (93024, 1398852), (93366, 1393728), (93879, 1386112), (94367, 1378944), (94848, 1371951), (94962, 1370304), (95472, 1362984), (95648, 1360476), (96824, 1343952), (97356, 1336608), (97461, 1335168), (98496, 1321138), (99008, 1314306), (99552, 1307124), (99918, 1302336), (100548, 1294176), (100776, 1291248), (101504, 1281987), (101626, 1280448), (102816, 1265628), (103194, 1260992), (104652, 1243424), (104832, 1241289), (105408, 1234506), (105469, 1233792), (106624, 1220427), (106704, 1219512), (107604, 1209312), (107848, 1206576), (108528, 1199016), (108927, 1194624), (110656, 1175958), (111264, 1169532), (111384, 1168272), (111996, 1161888), (113373, 1147776), (113582, 1145664), (114192, 1139544), (114912, 1132404), (116144, 1120392), (116571, 1116288), (117572, 1106784), (117936, 1103368), (118218, 1100736), (119168, 1091961), (119952, 1084824), (120536, 1079568), (121329, 1072512), (122094, 1065792), (122304, 1063962), (122976, 1058148), (124032, 1049139), (124488, 1045296), (125172, 1039584), (125307, 1038464), (126616, 1027728), (127008, 1024556), (127296, 1022238), (128466, 1012928), (129808, 1002456), (129948, 1001376), (130662, 995904), (132736, 980343), (133224, 976752), (134064, 970632), (134368, 968436), (134784, 965447), (134946, 964288), (135603, 959616), (137088, 949221), (137592, 945744), (137921, 943488), (138348, 940576), (139536, 932568), (140049, 929152), (142272, 914634), (142443, 913536), (143208, 908656), (143472, 906984), (144704, 899262), (145236, 895968), (146034, 891072), (148352, 877149), (148512, 876204), (149328, 871416), (149877, 868224), (150822, 862784), (151164, 860832), (152256, 854658), (152439, 853632), (153216, 849303), (154224, 843752), (155428, 837216), (157248, 827526), (157624, 825552), (158112, 823004), (159936, 813618), (160056, 813008), (161406, 806208), (161772, 804384), (162792, 799344), (163968, 793611), (165984, 783972), (166896, 779688), (167076, 778848), (167994, 774592), (169344, 768417), (170373, 763776), (171288, 759696), (172368, 754936), (173264, 751032), (174216, 746928), (176256, 738283), (176358, 737856), (177327, 733824), (177632, 732564), (178752, 727974), (179928, 723216), (180804, 719712), (183141, 710528), (183456, 709308), (184464, 705432), (186048, 699426), (186732, 696864), (187758, 693056), (188734, 689472), (189924, 685152), (190944, 681492), (191296, 680238), (193648, 671976), (194712, 668304), (194922, 667584), (195993, 663936), (196992, 660569), (198016, 657153), (199104, 653562), (199836, 651168), (201096, 647088), (201552, 645624), (203252, 640224), (205632, 632814), (205751, 632448), (206388, 630496), (209304, 621712), (210816, 617253), (210938, 616896), (213408, 609756), (215208, 604656), (215696, 603288), (217056, 599508), (217854, 597312), (219051, 594048), (221312, 587979), (222528, 584766), (222768, 584136), (223992, 580944), (226746, 573888), (227164, 572832), (228384, 569772), (229824, 566202), (232288, 560196), (233142, 558144), (235144, 553392), (235872, 551684), (236436, 550368), (239904, 542412), (241072, 539784), (242109, 537472), (242658, 536256), (244188, 532896), (244608, 531981), (245952, 529074), (248976, 522648), (250344, 519792), (250614, 519232), (253232, 513864), (254016, 512278), (254592, 511119), (256139, 508032), (256932, 506464), (259616, 501228), (259896, 500688), (261324, 497952), (264537, 491904), (266448, 488376), (268128, 485316), (268736, 484218), (269892, 482144), (271206, 479808), (275184, 472872), (275842, 471744), (276696, 470288), (279072, 466284), (280098, 464576), (283101, 459648), (284544, 457317), (284886, 456768), (286416, 454328), (286944, 453492), (289408, 449631), (290472, 447984), (292068, 445536), (292383, 445056), (297024, 438102), (298656, 435708), (299754, 434112), (301644, 431392), (302328, 430416), (304512, 427329), (304878, 426816), (308448, 421876), (310856, 418608), (314496, 413763), (315248, 412776), (316224, 411502), (316407, 411264), (319872, 406809), (320112, 406504), (322812, 403104), (323544, 402192), (325584, 399672), (326781, 398208), (331968, 391986), (333792, 389844), (334152, 389424), (335988, 387296), (340119, 382592), (340746, 381888), (342576, 379848), (344736, 377468), (346528, 375516), (348432, 373464), (349713, 372096), (352716, 368928), (354654, 366912), (355264, 366282), (357504, 363987), (359856, 361608)]