157521926016

素因数分解:

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

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 54, 56, 61, 63, 64, 68, 69, 72, 78, 81, 84, 91, 92, 96, 98, 102, 104, 108, 112, 117, 119, 122, 126, 128, 136, 138, 144, 147, 153, 156, 161, 162, 168, 182, 183, 184, 189, 192, 196, 204, 207, 208, 216, 221, 224, 234, 238, 244, 252, 272, 273, 276, 288, 294, 299, 306, 312, 322, 324, 336, 351, 357, 364, 366, 368, 378, 384, 391, 392, 408, 414, 416, 427, 432, 441, 442, 448, 459, 468, 476, 483, 488, 504, 544, 546, 549, 552, 567, 576, 588, 598, 612, 621, 624, 637, 644, 648, 663, 672, 702, 714, 728, 732, 736, 756, 782, 784, 793, 816, 819, 828, 832, 833, 854, 864, 882, 884, 896, 897, 918, 936, 952, 966, 976, 1008, 1037, 1053, 1071, 1088, 1092, 1098, 1104, 1127, 1134, 1152, 1173, 1176, 1196, 1224, 1242, 1248, 1274, 1281, 1288, 1296, 1323, 1326, 1344, 1377, 1403, 1404, 1428, 1449, 1456, 1464, 1472, 1512, 1547, 1564, 1568, 1586, 1632, 1638, 1647, 1656, 1664, 1666, 1708, 1728, 1764, 1768, 1794, 1836, 1863, 1872, 1904, 1911, 1932, 1952, 1989, 2016, 2074, 2093, 2106, 2142, 2176, 2184, 2196, 2208, 2254, 2268, 2346, 2352, 2379, 2392, 2448, 2457, 2484, 2496, 2499, 2548, 2562, 2576, 2592, 2646, 2652, 2688, 2691, 2737, 2754, 2806, 2808, 2856, 2898, 2912, 2928, 2944, 2989, 3024, 3094, 3111, 3128, 3136, 3172, 3213, 3264, 3276, 3294, 3312, 3332, 3381, 3416, 3456, 3519, 3528, 3536, 3588, 3672, 3726, 3744, 3808, 3822, 3843, 3864, 3904, 3969, 3978, 4032, 4148, 4186, 4209, 4212, 4284, 4347, 4368, 4392, 4416, 4508, 4536, 4641, 4692, 4704, 4758, 4784, 4896, 4914, 4941, 4968, 4992, 4998, 5083, 5096, 5124, 5152, 5184, 5292, 5304, 5382, 5474, 5508, 5551, 5612, 5616, 5712, 5733, 5796, 5824, 5856, 5967, 5978, 6048, 6188, 6222, 6256, 6272, 6279, 6344, 6426, 6528, 6552, 6588, 6624, 6664, 6762, 6832, 7038, 7056, 7072, 7137, 7176, 7259, 7344, 7371, 7452, 7488, 7497, 7616, 7644, 7686, 7728, 7808, 7938, 7956, 8064, 8073, 8211, 8296, 8372, 8418, 8424, 8568, 8694, 8736, 8784, 8832, 8967, 9016, 9072, 9282, 9333, 9384, 9408, 9516, 9568, 9639, 9792, 9821, 9828, 9882, 9936, 9996, 10143, 10166, 10192, 10248, 10304, 10368, 10557, 10584, 10608, 10764, 10829, 10948, 11016, 11102, 11224, 11232, 11424, 11466, 11529, 11592, 11648, 11712, 11934, 11956, 12096, 12376, 12444, 12512, 12558, 12627, 12688, 12852, 13041, 13104, 13176, 13248, 13328, 13481, 13524, 13664, 13923, 14076, 14112, 14144, 14274, 14352, 14518, 14651, 14688, 14742, 14904, 14976, 14994, 15232, 15249, 15288, 15372, 15456, 15876, 15912, 16146, 16422, 16592, 16653, 16744, 16836, 16848, 17136, 17199, 17388, 17472, 17568, 17901, 17934, 18032, 18144, 18239, 18564, 18666, 18768, 18816, 18837, 19032, 19136, 19159, 19278, 19584, 19642, 19656, 19764, 19872, 19992, 20286, 20332, 20384, 20496, 20608, 21114, 21168, 21216, 21411, 21528, 21658, 21777, 21896, 22032, 22204, 22448, 22464, 22491, 22848, 22932, 23058, 23184, 23424, 23851, 23868, 23912, 24192, 24219, 24633, 24752, 24888, 25024, 25116, 25254, 25376, 25704, 26082, 26208, 26352, 26496, 26656, 26901, 26962, 27048, 27328, 27846, 27999, 28152, 28224, 28288, 28548, 28704, 29036, 29302, 29376, 29463, 29484, 29808, 29988, 30429, 30498, 30576, 30744, 30912, 31671, 31752, 31824, 32292, 32487, 32844, 33184, 33306, 33488, 33672, 33696, 34272, 34398, 34587, 34776, 34944, 35136, 35581, 35802, 35868, 36064, 36288, 36478, 37128, 37332, 37536, 37674, 37881, 38064, 38272, 38318, 38556, 38857, 39284, 39312, 39528, 39744, 39984, 40443, 40572, 40664, 40768, 40992, 41769, 42228, 42336, 42432, 42822, 43056, 43316, 43554, 43792, 43953, 44064, 44408, 44896, 44928, 44982, 45696, 45747, 45864, 46116, 46368, 47702, 47736, 47824, 48438, 49266, 49504, 49776, 49959, 50048, 50232, 50508, 50752, 50813, 51408, 51597, 52164, 52416, 52704, 53312, 53802, 53924, 54096, 54656, 54717, 55692, 55998, 56304, 56448, 56511, 57096, 57408, 57477, 58072, 58604, 58752, 58926, 58968, 59616, 59976, 60858, 60996, 61152, 61488, 61824, 63342, 63504, 63648, 64233, 64584, 64974, 65331, 65688, 66368, 66612, 66976, 67344, 67392, 67473, 68544, 68747, 68796, 69174, 69552, 70272, 71162, 71553, 71604, 71736, 72128, 72576, 72956, 73899, 74256, 74664, 75072, 75348, 75762, 76128, 76636, 77112, 77714, 78568, 78624, 79056, 79488, 79968, 80703, 80886, 81144, 81328, 81536, 81984, 83538, 83997, 84456, 84672, 84864, 85644, 86112, 86632, 87108, 87584, 87906, 88128, 88389, 88816, 89792, 89964, 91287, 91494, 91728, 92232, 92736, 94367, 95404, 95472, 95648, 96876, 97461, 98532, 99008, 99552, 99918, 100464, 101016, 101504, 101626, 102816, 103194, 104328, 104832, 105408, 106624, 106743, 107604, 107848, 108192, 109434, 111384, 111996, 112608, 113022, 113643, 114192, 114816, 114954, 116144, 116571, 117208, 117852, 117936, 119232, 119952, 121329, 121716, 121992, 122304, 122976, 125307, 126684, 127008, 127296, 127673, 128466, 129168, 129948, 130662, 131376, 131859, 132736, 133224, 133952, 134688, 134784, 134946, 137088, 137241, 137494, 137592, 138348, 139104, 142324, 143106, 143208, 143472, 144256, 145912, 147798, 148512, 149328, 149877, 150144, 150696, 151524, 152256, 152439, 153272, 154224, 155428, 157136, 157248, 158112, 159936, 161406, 161772, 162288, 162656, 163968, 164151, 166957, 167076, 167994, 168912, 169344, 169533, 171288, 172224, 172431, 173264, 174216, 175168, 175812, 176256, 176778, 177632, 179584, 179928, 182574, 182988, 183456, 184464, 185472, 188734, 190808, 190944, 191296, 193752, 194922, 195993, 197064, 198016, 199104, 199836, 200928, 202032, 203252, 205632, 206241, 206388, 208656, 210816, 213486, 214659, 215208, 215696, 216384, 218868, 221697, 222768, 223992, 225216, 226044, 227286, 228384, 229908, 232288, 233142, 234416, 235704, 235872, 238464, 239904, 242109, 242658, 243432, 243984, 244608, 245952, 249067, 250614, 253368, 254016, 254592, 255346, 256932, 258336, 259896, 261324, 262752, 263718, 265167, 266448, 267904, 269376, 269892, 274482, 274988, 275184, 276696, 278208, 283101, 284648, 286212, 286416, 286944, 291824, 292383, 295596, 297024, 298656, 299754, 301392, 303048, 304512, 304878, 306544, 308448, 310063, 310856, 314272, 314496, 316224, 319872, 320229, 322812, 323544, 324576, 325312, 328302, 333914, 334152, 335988, 337824, 339066, 342576, 344448, 344862, 346528, 348432, 349713, 350336, 351624, 353556, 355264, 359856, 363987, 365148, 365976, 366912, 368928, 377468, 381616, 381888, 382592, 383019, 387504, 389844, 391986, 394128, 395577, 398208, 399672, 401856, 404064, 406504, 411264, 411723, 412482, 412776, 417312, 426972, 429318, 430416, 431392, 432768, 437736, 443394, 445536, 447984, 449631, 450432, 452088, 454572, 456768, 457317, 459816, 464576, 466284, 468832, 471408, 471744, 479808, 484218, 485316, 486864, 487968, 491904, 492453, 498134, 500871, 501228, 506736, 508032, 510692, 513864, 516672, 517293, 519792, 522648, 525504, 527436, 530334, 532896, 538752, 539784, 548964, 549976, 550368, 553392, 556416, 566202, 569296, 572424, 572832, 573888, 583648, 584766, 587979, 591192, 594048, 597312, 599508, 602784, 606096, 609756, 613088, 616896, 618723, 620126, 621712, 628544, 632448, 640458, 643977, 645624, 647088, 649152, 650624, 656604, 660569, 667828, 668304, 671976, 675648, 678132, 685152, 689724, 693056, 696864, 699426, 703248, 707112, 710528, 719712, 727974, 730296, 731952, 733824, 737856, 747201, 754936, 763232, 763776, 766038, 775008, 779688, 783972, 788256, 791154, 795501, 799344, 803712, 808128, 813008, 823446, 824964, 825552, 834624, 849303, 853944, 858636, 860832, 862784, 875472, 877149, 886788, 891072, 893711, 895968, 899262, 904176, 909144, 913536, 914634, 919632, 929152, 930189, 932568, 937664, 942816, 943488, 959616, 960687, 968436, 970632, 973728, 975936, 984906, 996268, 1001742, 1002456, 1013472, 1021384, 1027728, 1033344, 1034586, 1039584, 1045296, 1049139, 1051008, 1054872, 1060668, 1065792, 1079568, 1091961, 1097928, 1099952, 1100736, 1106784, 1132404, 1138592, 1144848, 1145664, 1147776, 1149057, 1167296, 1168699, 1169532, 1175958, 1182384, 1186731, 1194624, 1199016, 1205568, 1212192, 1219512, 1226176, 1233792, 1237446, 1240252, 1243424, 1257088, 1280916, 1287954, 1291248, 1294176, 1298304, 1313208, 1321138, 1335656, 1336608, 1343952, 1351296, 1356264, 1370304, 1371951, 1379448, 1386112, 1393728, 1398852, 1406496, 1414224, 1439424, 1455948, 1460592, 1463904, 1475712, 1477359, 1494402, 1502613, 1509872, 1526464, 1532076, 1550016, 1551879, 1559376, 1567944, 1576512, 1582308, 1591002, 1598688, 1616256, 1626016, 1646892, 1649928, 1651104, 1669248, 1698606, 1707888, 1717272, 1721664, 1725568, 1750944, 1754298, 1773576, 1782144, 1787422, 1791936, 1798524, 1808352, 1818288, 1829268, 1839264, 1856169, 1860378, 1865136, 1875328, 1885632, 1921374, 1931931, 1936872, 1941264, 1947456, 1951872, 1969812, 1981707, 1992536, 2003484, 2004912, 2026944, 2042768, 2055456, 2069172, 2079168, 2090592, 2098278, 2109744, 2121336, 2131584, 2159136, 2170441, 2183922, 2195856, 2199904, 2201472, 2213568, 2241603, 2264808, 2277184, 2289696, 2291328, 2298114, 2334592, 2337398, 2339064, 2351916, 2364768, 2373462, 2398032, 2411136, 2424384, 2439024, 2452352, 2474892, 2480504, 2486848, 2547909, 2561832, 2575908, 2582496, 2588352, 2626416, 2642276, 2671312, 2673216, 2681133, 2687904, 2712528, 2740608, 2743902, 2758896, 2787456, 2790567, 2797704, 2812992, 2828448, 2878848, 2882061, 2911896, 2921184, 2927808, 2954718, 2988804, 3005226, 3019744, 3052928, 3064152, 3100032, 3103758, 3118752, 3135888, 3147417, 3153024, 3164616, 3182004, 3197376, 3252032, 3293784, 3299856, 3302208, 3397212, 3415776, 3434544, 3443328, 3447171, 3501888, 3506097, 3508596, 3547152, 3574844, 3583872, 3597048, 3616704, 3636576, 3658536, 3678528, 3712338, 3720756, 3730272, 3771264, 3842748, 3863862, 3873744, 3882528, 3894912, 3939624, 3963414, 3985072, 4006968, 4009824, 4053888, 4085536, 4110912, 4115853, 4138344, 4158336, 4181184, 4196556, 4219488, 4242672, 4318272, 4340882, 4367844, 4391712, 4399808, 4427136, 4483206, 4507839, 4529616, 4554368, 4579392, 4596228, 4674796, 4678128, 4703832, 4729536, 4746924, 4796064, 4848768, 4878048, 4949784, 4961008, 4973696, 5095818, 5123664, 5151816, 5164992, 5176704, 5252832, 5284552, 5342624, 5346432, 5362266, 5375808, 5425056, 5487804, 5517792, 5568507, 5581134, 5595408, 5625984, 5656896, 5764122, 5823792, 5842368, 5855616, 5909436, 5945121, 5977608, 6010452, 6039488, 6128304, 6207516, 6237504, 6271776, 6294834, 6329232, 6364008, 6394752, 6504064, 6511323, 6587568, 6599712, 6604416, 6724809, 6794424, 6831552, 6869088, 6894342, 7003776, 7012194, 7017192, 7094304, 7149688, 7194096, 7233408, 7273152, 7317072, 7357056, 7424676, 7441512, 7460544, 7643727, 7685496, 7727724, 7747488, 7765056, 7879248, 7926828, 7970144, 8013936, 8019648, 8043399, 8171072, 8221824, 8231706, 8276688, 8362368, 8371701, 8393112, 8438976, 8485344, 8636544, 8681764, 8735688, 8783424, 8799616, 8966412, 9015678, 9059232, 9158784, 9192456, 9349592, 9356256, 9407664, 9459072, 9493848, 9592128, 9756096, 9899568, 9922016, 10191636, 10247328, 10303632, 10329984, 10341513, 10505664, 10518291, 10569104, 10685248, 10724532, 10751616, 10850112, 10975608, 11035584, 11137014, 11162268, 11190816, 11313792, 11528244, 11647584, 11684736, 11818872, 11890242, 11955216, 12020904, 12078976, 12256608, 12415032, 12475008, 12543552, 12589668, 12658464, 12728016, 13022646, 13175136, 13199424, 13449618, 13523517, 13588848, 13663104, 13738176, 13788684, 14024388, 14034384, 14188608, 14299376, 14388192, 14546304, 14634144, 14849352, 14883024, 14921088, 15193087, 15287454, 15370992, 15455448, 15494976, 15530112, 15758496, 15853656, 15940288, 16027872, 16039296, 16086798, 16342144, 16463412, 16553376, 16743402, 16786224, 16877952, 16970688, 17363528, 17471376, 17566848, 17835363, 17932824, 18031356, 18118464, 18384912, 18699184, 18712512, 18815328, 18987696, 19184256, 19512192, 19533969, 19799136, 19844032, 20174427, 20383272, 20494656, 20607264, 20683026, 21011328, 21036582, 21138208, 21370496, 21449064, 21700224, 21951216, 22071168, 22274028, 22324536, 22381632, 23056488, 23295168, 23637744, 23780484, 23910432, 24041808, 24130197, 24513216, 24830064, 25087104, 25115103, 25179336, 25316928, 25456032, 26045292, 26350272, 26398848, 26899236, 27047034, 27177696, 27476352, 27577368, 28048776, 28068768, 28377216, 28598752, 28776384, 29268288, 29698704, 29766048, 30386174, 30574908, 30741984, 30910896, 30989952, 31516992, 31554873, 31707312, 31880576, 32055744, 32173596, 32926824, 33106752, 33486804, 33572448, 33941376, 34727056, 34942752, 35670726, 35865648, 36062712, 36236928, 36769824, 37398368, 37425024, 37630656, 37975392, 39067938, 39598272, 39688064, 40348854, 40766544, 40989312, 41214528, 41366052, 42073164, 42276416, 42898128, 43902432, 44548056, 44649072, 44763264, 45579261, 46112976, 46590336, 47275488, 47560968, 47820864, 48083616, 48260394, 49026432, 49660128, 50230206, 50358672, 50633856, 50912064, 52090584, 52700544, 53506089, 53798472, 54094068, 54355392, 55154736, 56097552, 56137536, 57197504, 57552768, 58536576, 58601907, 59397408, 59532096, 60772348, 61149816, 61483968, 61821792, 63033984, 63109746, 63414624, 64111488, 64347192, 65853648, 66213504, 66973608, 67144896, 69454112, 69885504, 71341452, 71731296, 72125424, 72390591, 73539648, 74796736, 75261312, 75950784, 78135876, 79196544, 80697708, 81533088, 82429056, 82732104, 84146328, 84552832, 85796256, 87804864, 89096112, 89298144, 91158522, 92225952, 94550976, 94664619, 95121936, 95641728, 96167232, 96520788, 99320256, 100460412, 100717344, 101824128, 104181168, 107012178, 107596944, 108188136, 108710784, 110309472, 112195104, 112275072, 114395008, 117203814, 118794816, 119064192, 121544696, 122299632, 122967936, 123643584, 126219492, 126829248, 128694384, 131707296, 133947216, 134289792, 136737783, 138908224, 139771008, 142682904, 143462592, 144250848, 144781182, 147079296, 149593472, 151901568, 156271752, 161395416, 163066176, 165464208, 168292656, 171592512, 175609728, 175805721, 178192224, 178596288, 182317044, 184451904, 189101952, 189329238, 190243872, 192334464, 193041576, 198640512, 200920824, 201434688, 208362336, 214024356, 215193888, 216376272, 220618944, 224390208, 234407628, 237589632, 243089392, 244599264, 247287168, 252438984, 253658496, 257388768, 263414592, 267894432, 273475566, 277816448, 285365808, 286925184, 288501696, 289562364, 312543504, 322790832, 326132352, 330928416, 336585312, 343185024, 351611442, 356384448, 357192576, 364634088, 368903808, 378658476, 380487744, 386083152, 401841648, 402869376, 410213349, 416724672, 428048712, 430387776, 432752544, 441237888, 448780416, 468815256, 486178784, 489198528, 504877968, 514777536, 526829184, 535788864, 546951132, 570731616, 577003392, 579124728, 625087008, 645581664, 661856832, 673170624, 703222884, 712768896, 729268176, 757316952, 760975488, 772166304, 803683296, 820426698, 833449344, 856097424, 860775552, 865505088, 937630512, 972357568, 978397056, 1009755936, 1029555072, 1071577728, 1093902264, 1141463232, 1158249456, 1230640047, 1250174016, 1291163328, 1323713664, 1346341248, 1406445768, 1458536352, 1514633904, 1544332608, 1607366592, 1640853396, 1712194848, 1731010176, 1875261024, 1944715136, 2019511872, 2187804528, 2282926464, 2316498912, 2461280094, 2500348032, 2582326656, 2812891536, 2917072704, 3029267808, 3088665216, 3214733184, 3281706792, 3424389696, 3750522048, 4039023744, 4375609056, 4632997824, 4922560188, 5625783072, 5834145408, 6058535616, 6563413584, 6848779392, 7501044096, 8751218112, 9265995648, 9845120376, 11251566144, 12117071232, 13126827168, 17502436224, 19690240752, 22503132288, 26253654336, 39380481504, 52507308672, 78760963008, 157521926016]

約数ペア:

[(1, 157521926016), (2, 78760963008), (3, 52507308672), (4, 39380481504), (6, 26253654336), (7, 22503132288), (8, 19690240752), (9, 17502436224), (12, 13126827168), (13, 12117071232), (14, 11251566144), (16, 9845120376), (17, 9265995648), (18, 8751218112), (21, 7501044096), (23, 6848779392), (24, 6563413584), (26, 6058535616), (27, 5834145408), (28, 5625783072), (32, 4922560188), (34, 4632997824), (36, 4375609056), (39, 4039023744), (42, 3750522048), (46, 3424389696), (48, 3281706792), (49, 3214733184), (51, 3088665216), (52, 3029267808), (54, 2917072704), (56, 2812891536), (61, 2582326656), (63, 2500348032), (64, 2461280094), (68, 2316498912), (69, 2282926464), (72, 2187804528), (78, 2019511872), (81, 1944715136), (84, 1875261024), (91, 1731010176), (92, 1712194848), (96, 1640853396), (98, 1607366592), (102, 1544332608), (104, 1514633904), (108, 1458536352), (112, 1406445768), (117, 1346341248), (119, 1323713664), (122, 1291163328), (126, 1250174016), (128, 1230640047), (136, 1158249456), (138, 1141463232), (144, 1093902264), (147, 1071577728), (153, 1029555072), (156, 1009755936), (161, 978397056), (162, 972357568), (168, 937630512), (182, 865505088), (183, 860775552), (184, 856097424), (189, 833449344), (192, 820426698), (196, 803683296), (204, 772166304), (207, 760975488), (208, 757316952), (216, 729268176), (221, 712768896), (224, 703222884), (234, 673170624), (238, 661856832), (244, 645581664), (252, 625087008), (272, 579124728), (273, 577003392), (276, 570731616), (288, 546951132), (294, 535788864), (299, 526829184), (306, 514777536), (312, 504877968), (322, 489198528), (324, 486178784), (336, 468815256), (351, 448780416), (357, 441237888), (364, 432752544), (366, 430387776), (368, 428048712), (378, 416724672), (384, 410213349), (391, 402869376), (392, 401841648), (408, 386083152), (414, 380487744), (416, 378658476), (427, 368903808), (432, 364634088), (441, 357192576), (442, 356384448), (448, 351611442), (459, 343185024), (468, 336585312), (476, 330928416), (483, 326132352), (488, 322790832), (504, 312543504), (544, 289562364), (546, 288501696), (549, 286925184), (552, 285365808), (567, 277816448), (576, 273475566), (588, 267894432), (598, 263414592), (612, 257388768), (621, 253658496), (624, 252438984), (637, 247287168), (644, 244599264), (648, 243089392), (663, 237589632), (672, 234407628), (702, 224390208), (714, 220618944), (728, 216376272), (732, 215193888), (736, 214024356), (756, 208362336), (782, 201434688), (784, 200920824), (793, 198640512), (816, 193041576), (819, 192334464), (828, 190243872), (832, 189329238), (833, 189101952), (854, 184451904), (864, 182317044), (882, 178596288), (884, 178192224), (896, 175805721), (897, 175609728), (918, 171592512), (936, 168292656), (952, 165464208), (966, 163066176), (976, 161395416), (1008, 156271752), (1037, 151901568), (1053, 149593472), (1071, 147079296), (1088, 144781182), (1092, 144250848), (1098, 143462592), (1104, 142682904), (1127, 139771008), (1134, 138908224), (1152, 136737783), (1173, 134289792), (1176, 133947216), (1196, 131707296), (1224, 128694384), (1242, 126829248), (1248, 126219492), (1274, 123643584), (1281, 122967936), (1288, 122299632), (1296, 121544696), (1323, 119064192), (1326, 118794816), (1344, 117203814), (1377, 114395008), (1403, 112275072), (1404, 112195104), (1428, 110309472), (1449, 108710784), (1456, 108188136), (1464, 107596944), (1472, 107012178), (1512, 104181168), (1547, 101824128), (1564, 100717344), (1568, 100460412), (1586, 99320256), (1632, 96520788), (1638, 96167232), (1647, 95641728), (1656, 95121936), (1664, 94664619), (1666, 94550976), (1708, 92225952), (1728, 91158522), (1764, 89298144), (1768, 89096112), (1794, 87804864), (1836, 85796256), (1863, 84552832), (1872, 84146328), (1904, 82732104), (1911, 82429056), (1932, 81533088), (1952, 80697708), (1989, 79196544), (2016, 78135876), (2074, 75950784), (2093, 75261312), (2106, 74796736), (2142, 73539648), (2176, 72390591), (2184, 72125424), (2196, 71731296), (2208, 71341452), (2254, 69885504), (2268, 69454112), (2346, 67144896), (2352, 66973608), (2379, 66213504), (2392, 65853648), (2448, 64347192), (2457, 64111488), (2484, 63414624), (2496, 63109746), (2499, 63033984), (2548, 61821792), (2562, 61483968), (2576, 61149816), (2592, 60772348), (2646, 59532096), (2652, 59397408), (2688, 58601907), (2691, 58536576), (2737, 57552768), (2754, 57197504), (2806, 56137536), (2808, 56097552), (2856, 55154736), (2898, 54355392), (2912, 54094068), (2928, 53798472), (2944, 53506089), (2989, 52700544), (3024, 52090584), (3094, 50912064), (3111, 50633856), (3128, 50358672), (3136, 50230206), (3172, 49660128), (3213, 49026432), (3264, 48260394), (3276, 48083616), (3294, 47820864), (3312, 47560968), (3332, 47275488), (3381, 46590336), (3416, 46112976), (3456, 45579261), (3519, 44763264), (3528, 44649072), (3536, 44548056), (3588, 43902432), (3672, 42898128), (3726, 42276416), (3744, 42073164), (3808, 41366052), (3822, 41214528), (3843, 40989312), (3864, 40766544), (3904, 40348854), (3969, 39688064), (3978, 39598272), (4032, 39067938), (4148, 37975392), (4186, 37630656), (4209, 37425024), (4212, 37398368), (4284, 36769824), (4347, 36236928), (4368, 36062712), (4392, 35865648), (4416, 35670726), (4508, 34942752), (4536, 34727056), (4641, 33941376), (4692, 33572448), (4704, 33486804), (4758, 33106752), (4784, 32926824), (4896, 32173596), (4914, 32055744), (4941, 31880576), (4968, 31707312), (4992, 31554873), (4998, 31516992), (5083, 30989952), (5096, 30910896), (5124, 30741984), (5152, 30574908), (5184, 30386174), (5292, 29766048), (5304, 29698704), (5382, 29268288), (5474, 28776384), (5508, 28598752), (5551, 28377216), (5612, 28068768), (5616, 28048776), (5712, 27577368), (5733, 27476352), (5796, 27177696), (5824, 27047034), (5856, 26899236), (5967, 26398848), (5978, 26350272), (6048, 26045292), (6188, 25456032), (6222, 25316928), (6256, 25179336), (6272, 25115103), (6279, 25087104), (6344, 24830064), (6426, 24513216), (6528, 24130197), (6552, 24041808), (6588, 23910432), (6624, 23780484), (6664, 23637744), (6762, 23295168), (6832, 23056488), (7038, 22381632), (7056, 22324536), (7072, 22274028), (7137, 22071168), (7176, 21951216), (7259, 21700224), (7344, 21449064), (7371, 21370496), (7452, 21138208), (7488, 21036582), (7497, 21011328), (7616, 20683026), (7644, 20607264), (7686, 20494656), (7728, 20383272), (7808, 20174427), (7938, 19844032), (7956, 19799136), (8064, 19533969), (8073, 19512192), (8211, 19184256), (8296, 18987696), (8372, 18815328), (8418, 18712512), (8424, 18699184), (8568, 18384912), (8694, 18118464), (8736, 18031356), (8784, 17932824), (8832, 17835363), (8967, 17566848), (9016, 17471376), (9072, 17363528), (9282, 16970688), (9333, 16877952), (9384, 16786224), (9408, 16743402), (9516, 16553376), (9568, 16463412), (9639, 16342144), (9792, 16086798), (9821, 16039296), (9828, 16027872), (9882, 15940288), (9936, 15853656), (9996, 15758496), (10143, 15530112), (10166, 15494976), (10192, 15455448), (10248, 15370992), (10304, 15287454), (10368, 15193087), (10557, 14921088), (10584, 14883024), (10608, 14849352), (10764, 14634144), (10829, 14546304), (10948, 14388192), (11016, 14299376), (11102, 14188608), (11224, 14034384), (11232, 14024388), (11424, 13788684), (11466, 13738176), (11529, 13663104), (11592, 13588848), (11648, 13523517), (11712, 13449618), (11934, 13199424), (11956, 13175136), (12096, 13022646), (12376, 12728016), (12444, 12658464), (12512, 12589668), (12558, 12543552), (12627, 12475008), (12688, 12415032), (12852, 12256608), (13041, 12078976), (13104, 12020904), (13176, 11955216), (13248, 11890242), (13328, 11818872), (13481, 11684736), (13524, 11647584), (13664, 11528244), (13923, 11313792), (14076, 11190816), (14112, 11162268), (14144, 11137014), (14274, 11035584), (14352, 10975608), (14518, 10850112), (14651, 10751616), (14688, 10724532), (14742, 10685248), (14904, 10569104), (14976, 10518291), (14994, 10505664), (15232, 10341513), (15249, 10329984), (15288, 10303632), (15372, 10247328), (15456, 10191636), (15876, 9922016), (15912, 9899568), (16146, 9756096), (16422, 9592128), (16592, 9493848), (16653, 9459072), (16744, 9407664), (16836, 9356256), (16848, 9349592), (17136, 9192456), (17199, 9158784), (17388, 9059232), (17472, 9015678), (17568, 8966412), (17901, 8799616), (17934, 8783424), (18032, 8735688), (18144, 8681764), (18239, 8636544), (18564, 8485344), (18666, 8438976), (18768, 8393112), (18816, 8371701), (18837, 8362368), (19032, 8276688), (19136, 8231706), (19159, 8221824), (19278, 8171072), (19584, 8043399), (19642, 8019648), (19656, 8013936), (19764, 7970144), (19872, 7926828), (19992, 7879248), (20286, 7765056), (20332, 7747488), (20384, 7727724), (20496, 7685496), (20608, 7643727), (21114, 7460544), (21168, 7441512), (21216, 7424676), (21411, 7357056), (21528, 7317072), (21658, 7273152), (21777, 7233408), (21896, 7194096), (22032, 7149688), (22204, 7094304), (22448, 7017192), (22464, 7012194), (22491, 7003776), (22848, 6894342), (22932, 6869088), (23058, 6831552), (23184, 6794424), (23424, 6724809), (23851, 6604416), (23868, 6599712), (23912, 6587568), (24192, 6511323), (24219, 6504064), (24633, 6394752), (24752, 6364008), (24888, 6329232), (25024, 6294834), (25116, 6271776), (25254, 6237504), (25376, 6207516), (25704, 6128304), (26082, 6039488), (26208, 6010452), (26352, 5977608), (26496, 5945121), (26656, 5909436), (26901, 5855616), (26962, 5842368), (27048, 5823792), (27328, 5764122), (27846, 5656896), (27999, 5625984), (28152, 5595408), (28224, 5581134), (28288, 5568507), (28548, 5517792), (28704, 5487804), (29036, 5425056), (29302, 5375808), (29376, 5362266), (29463, 5346432), (29484, 5342624), (29808, 5284552), (29988, 5252832), (30429, 5176704), (30498, 5164992), (30576, 5151816), (30744, 5123664), (30912, 5095818), (31671, 4973696), (31752, 4961008), (31824, 4949784), (32292, 4878048), (32487, 4848768), (32844, 4796064), (33184, 4746924), (33306, 4729536), (33488, 4703832), (33672, 4678128), (33696, 4674796), (34272, 4596228), (34398, 4579392), (34587, 4554368), (34776, 4529616), (34944, 4507839), (35136, 4483206), (35581, 4427136), (35802, 4399808), (35868, 4391712), (36064, 4367844), (36288, 4340882), (36478, 4318272), (37128, 4242672), (37332, 4219488), (37536, 4196556), (37674, 4181184), (37881, 4158336), (38064, 4138344), (38272, 4115853), (38318, 4110912), (38556, 4085536), (38857, 4053888), (39284, 4009824), (39312, 4006968), (39528, 3985072), (39744, 3963414), (39984, 3939624), (40443, 3894912), (40572, 3882528), (40664, 3873744), (40768, 3863862), (40992, 3842748), (41769, 3771264), (42228, 3730272), (42336, 3720756), (42432, 3712338), (42822, 3678528), (43056, 3658536), (43316, 3636576), (43554, 3616704), (43792, 3597048), (43953, 3583872), (44064, 3574844), (44408, 3547152), (44896, 3508596), (44928, 3506097), (44982, 3501888), (45696, 3447171), (45747, 3443328), (45864, 3434544), (46116, 3415776), (46368, 3397212), (47702, 3302208), (47736, 3299856), (47824, 3293784), (48438, 3252032), (49266, 3197376), (49504, 3182004), (49776, 3164616), (49959, 3153024), (50048, 3147417), (50232, 3135888), (50508, 3118752), (50752, 3103758), (50813, 3100032), (51408, 3064152), (51597, 3052928), (52164, 3019744), (52416, 3005226), (52704, 2988804), (53312, 2954718), (53802, 2927808), (53924, 2921184), (54096, 2911896), (54656, 2882061), (54717, 2878848), (55692, 2828448), (55998, 2812992), (56304, 2797704), (56448, 2790567), (56511, 2787456), (57096, 2758896), (57408, 2743902), (57477, 2740608), (58072, 2712528), (58604, 2687904), (58752, 2681133), (58926, 2673216), (58968, 2671312), (59616, 2642276), (59976, 2626416), (60858, 2588352), (60996, 2582496), (61152, 2575908), (61488, 2561832), (61824, 2547909), (63342, 2486848), (63504, 2480504), (63648, 2474892), (64233, 2452352), (64584, 2439024), (64974, 2424384), (65331, 2411136), (65688, 2398032), (66368, 2373462), (66612, 2364768), (66976, 2351916), (67344, 2339064), (67392, 2337398), (67473, 2334592), (68544, 2298114), (68747, 2291328), (68796, 2289696), (69174, 2277184), (69552, 2264808), (70272, 2241603), (71162, 2213568), (71553, 2201472), (71604, 2199904), (71736, 2195856), (72128, 2183922), (72576, 2170441), (72956, 2159136), (73899, 2131584), (74256, 2121336), (74664, 2109744), (75072, 2098278), (75348, 2090592), (75762, 2079168), (76128, 2069172), (76636, 2055456), (77112, 2042768), (77714, 2026944), (78568, 2004912), (78624, 2003484), (79056, 1992536), (79488, 1981707), (79968, 1969812), (80703, 1951872), (80886, 1947456), (81144, 1941264), (81328, 1936872), (81536, 1931931), (81984, 1921374), (83538, 1885632), (83997, 1875328), (84456, 1865136), (84672, 1860378), (84864, 1856169), (85644, 1839264), (86112, 1829268), (86632, 1818288), (87108, 1808352), (87584, 1798524), (87906, 1791936), (88128, 1787422), (88389, 1782144), (88816, 1773576), (89792, 1754298), (89964, 1750944), (91287, 1725568), (91494, 1721664), (91728, 1717272), (92232, 1707888), (92736, 1698606), (94367, 1669248), (95404, 1651104), (95472, 1649928), (95648, 1646892), (96876, 1626016), (97461, 1616256), (98532, 1598688), (99008, 1591002), (99552, 1582308), (99918, 1576512), (100464, 1567944), (101016, 1559376), (101504, 1551879), (101626, 1550016), (102816, 1532076), (103194, 1526464), (104328, 1509872), (104832, 1502613), (105408, 1494402), (106624, 1477359), (106743, 1475712), (107604, 1463904), (107848, 1460592), (108192, 1455948), (109434, 1439424), (111384, 1414224), (111996, 1406496), (112608, 1398852), (113022, 1393728), (113643, 1386112), (114192, 1379448), (114816, 1371951), (114954, 1370304), (116144, 1356264), (116571, 1351296), (117208, 1343952), (117852, 1336608), (117936, 1335656), (119232, 1321138), (119952, 1313208), (121329, 1298304), (121716, 1294176), (121992, 1291248), (122304, 1287954), (122976, 1280916), (125307, 1257088), (126684, 1243424), (127008, 1240252), (127296, 1237446), (127673, 1233792), (128466, 1226176), (129168, 1219512), (129948, 1212192), (130662, 1205568), (131376, 1199016), (131859, 1194624), (132736, 1186731), (133224, 1182384), (133952, 1175958), (134688, 1169532), (134784, 1168699), (134946, 1167296), (137088, 1149057), (137241, 1147776), (137494, 1145664), (137592, 1144848), (138348, 1138592), (139104, 1132404), (142324, 1106784), (143106, 1100736), (143208, 1099952), (143472, 1097928), (144256, 1091961), (145912, 1079568), (147798, 1065792), (148512, 1060668), (149328, 1054872), (149877, 1051008), (150144, 1049139), (150696, 1045296), (151524, 1039584), (152256, 1034586), (152439, 1033344), (153272, 1027728), (154224, 1021384), (155428, 1013472), (157136, 1002456), (157248, 1001742), (158112, 996268), (159936, 984906), (161406, 975936), (161772, 973728), (162288, 970632), (162656, 968436), (163968, 960687), (164151, 959616), (166957, 943488), (167076, 942816), (167994, 937664), (168912, 932568), (169344, 930189), (169533, 929152), (171288, 919632), (172224, 914634), (172431, 913536), (173264, 909144), (174216, 904176), (175168, 899262), (175812, 895968), (176256, 893711), (176778, 891072), (177632, 886788), (179584, 877149), (179928, 875472), (182574, 862784), (182988, 860832), (183456, 858636), (184464, 853944), (185472, 849303), (188734, 834624), (190808, 825552), (190944, 824964), (191296, 823446), (193752, 813008), (194922, 808128), (195993, 803712), (197064, 799344), (198016, 795501), (199104, 791154), (199836, 788256), (200928, 783972), (202032, 779688), (203252, 775008), (205632, 766038), (206241, 763776), (206388, 763232), (208656, 754936), (210816, 747201), (213486, 737856), (214659, 733824), (215208, 731952), (215696, 730296), (216384, 727974), (218868, 719712), (221697, 710528), (222768, 707112), (223992, 703248), (225216, 699426), (226044, 696864), (227286, 693056), (228384, 689724), (229908, 685152), (232288, 678132), (233142, 675648), (234416, 671976), (235704, 668304), (235872, 667828), (238464, 660569), (239904, 656604), (242109, 650624), (242658, 649152), (243432, 647088), (243984, 645624), (244608, 643977), (245952, 640458), (249067, 632448), (250614, 628544), (253368, 621712), (254016, 620126), (254592, 618723), (255346, 616896), (256932, 613088), (258336, 609756), (259896, 606096), (261324, 602784), (262752, 599508), (263718, 597312), (265167, 594048), (266448, 591192), (267904, 587979), (269376, 584766), (269892, 583648), (274482, 573888), (274988, 572832), (275184, 572424), (276696, 569296), (278208, 566202), (283101, 556416), (284648, 553392), (286212, 550368), (286416, 549976), (286944, 548964), (291824, 539784), (292383, 538752), (295596, 532896), (297024, 530334), (298656, 527436), (299754, 525504), (301392, 522648), (303048, 519792), (304512, 517293), (304878, 516672), (306544, 513864), (308448, 510692), (310063, 508032), (310856, 506736), (314272, 501228), (314496, 500871), (316224, 498134), (319872, 492453), (320229, 491904), (322812, 487968), (323544, 486864), (324576, 485316), (325312, 484218), (328302, 479808), (333914, 471744), (334152, 471408), (335988, 468832), (337824, 466284), (339066, 464576), (342576, 459816), (344448, 457317), (344862, 456768), (346528, 454572), (348432, 452088), (349713, 450432), (350336, 449631), (351624, 447984), (353556, 445536), (355264, 443394), (359856, 437736), (363987, 432768), (365148, 431392), (365976, 430416), (366912, 429318), (368928, 426972), (377468, 417312), (381616, 412776), (381888, 412482), (382592, 411723), (383019, 411264), (387504, 406504), (389844, 404064), (391986, 401856), (394128, 399672), (395577, 398208)]