253404837504

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 54, 56, 61, 63, 64, 68, 72, 74, 78, 81, 84, 91, 96, 98, 102, 104, 108, 111, 112, 117, 119, 122, 126, 128, 136, 144, 147, 148, 153, 156, 162, 168, 182, 183, 189, 192, 196, 204, 208, 216, 221, 222, 224, 234, 238, 244, 252, 259, 272, 273, 288, 294, 296, 306, 312, 324, 333, 336, 351, 357, 364, 366, 378, 384, 392, 408, 416, 427, 432, 441, 442, 444, 448, 459, 468, 476, 481, 488, 504, 518, 544, 546, 549, 567, 576, 588, 592, 612, 624, 629, 637, 648, 663, 666, 672, 702, 714, 728, 732, 756, 777, 784, 793, 816, 819, 832, 833, 854, 864, 882, 884, 888, 896, 918, 936, 952, 962, 976, 999, 1008, 1036, 1037, 1053, 1071, 1088, 1092, 1098, 1134, 1152, 1176, 1184, 1224, 1248, 1258, 1274, 1281, 1296, 1323, 1326, 1332, 1344, 1377, 1404, 1428, 1443, 1456, 1464, 1512, 1547, 1554, 1568, 1586, 1632, 1638, 1647, 1664, 1666, 1708, 1728, 1764, 1768, 1776, 1813, 1836, 1872, 1887, 1904, 1911, 1924, 1952, 1989, 1998, 2016, 2072, 2074, 2106, 2142, 2176, 2184, 2196, 2257, 2268, 2331, 2352, 2368, 2379, 2448, 2457, 2496, 2499, 2516, 2548, 2562, 2592, 2646, 2652, 2664, 2688, 2754, 2808, 2856, 2886, 2912, 2928, 2989, 2997, 3024, 3094, 3108, 3111, 3136, 3172, 3213, 3264, 3276, 3294, 3332, 3367, 3416, 3456, 3528, 3536, 3552, 3626, 3672, 3744, 3774, 3808, 3822, 3843, 3848, 3904, 3969, 3978, 3996, 4032, 4144, 4148, 4212, 4284, 4329, 4368, 4392, 4403, 4514, 4536, 4641, 4662, 4704, 4736, 4758, 4896, 4914, 4941, 4992, 4998, 5032, 5096, 5124, 5184, 5292, 5304, 5328, 5439, 5508, 5551, 5616, 5661, 5712, 5733, 5772, 5824, 5856, 5967, 5978, 5994, 6048, 6188, 6216, 6222, 6272, 6344, 6426, 6528, 6552, 6588, 6664, 6734, 6771, 6832, 6993, 7056, 7072, 7104, 7137, 7252, 7259, 7344, 7371, 7488, 7497, 7548, 7616, 7644, 7686, 7696, 7808, 7938, 7956, 7992, 8064, 8177, 8288, 8296, 8424, 8568, 8658, 8736, 8784, 8806, 8967, 9028, 9072, 9282, 9324, 9333, 9408, 9516, 9639, 9792, 9828, 9882, 9996, 10064, 10101, 10192, 10248, 10368, 10584, 10608, 10656, 10829, 10878, 11016, 11102, 11232, 11322, 11424, 11466, 11529, 11544, 11648, 11712, 11934, 11956, 11988, 12096, 12376, 12432, 12444, 12688, 12852, 12987, 13104, 13176, 13209, 13328, 13468, 13481, 13542, 13664, 13923, 13986, 14112, 14144, 14208, 14274, 14504, 14518, 14688, 14742, 14976, 14994, 15096, 15232, 15288, 15372, 15392, 15799, 15876, 15912, 15984, 16317, 16354, 16576, 16592, 16653, 16848, 16983, 17136, 17199, 17316, 17472, 17568, 17612, 17901, 17934, 18056, 18144, 18564, 18648, 18666, 18816, 19032, 19278, 19584, 19656, 19764, 19992, 20128, 20202, 20313, 20384, 20496, 20979, 21168, 21216, 21312, 21411, 21658, 21756, 21777, 22032, 22204, 22464, 22491, 22644, 22848, 22932, 23058, 23088, 23424, 23569, 23868, 23912, 23976, 24192, 24531, 24752, 24864, 24888, 25376, 25704, 25974, 26208, 26352, 26418, 26656, 26901, 26936, 26962, 27084, 27328, 27846, 27972, 27999, 28224, 28288, 28548, 29008, 29036, 29341, 29376, 29484, 29988, 30192, 30303, 30576, 30744, 30784, 30821, 31598, 31752, 31824, 31968, 32487, 32634, 32708, 33152, 33184, 33306, 33696, 33966, 34272, 34398, 34587, 34632, 34944, 35136, 35224, 35802, 35868, 36112, 36288, 37128, 37296, 37332, 38064, 38369, 38556, 38857, 38961, 39312, 39528, 39627, 39984, 40256, 40404, 40443, 40626, 40768, 40992, 41769, 41958, 42336, 42432, 42624, 42822, 43316, 43512, 43554, 44064, 44408, 44928, 44982, 45288, 45696, 45864, 46116, 46176, 47138, 47397, 47736, 47824, 47952, 48951, 49062, 49504, 49728, 49776, 49959, 50752, 50813, 50949, 51408, 51597, 51948, 52416, 52704, 52836, 53312, 53802, 53872, 53924, 54168, 54656, 55692, 55944, 55998, 56448, 57096, 57239, 58016, 58072, 58682, 58752, 58968, 59976, 60384, 60606, 60939, 61152, 61488, 61568, 61642, 63196, 63504, 63648, 63936, 64233, 64974, 65268, 65331, 65416, 66368, 66612, 67392, 67473, 67932, 68544, 68796, 69174, 69264, 70272, 70448, 70707, 71604, 71736, 72224, 72576, 73593, 74256, 74592, 74664, 76128, 76738, 77112, 77714, 77922, 78624, 79056, 79254, 79968, 80512, 80703, 80808, 80886, 81252, 81536, 81984, 83538, 83916, 83997, 84672, 84864, 85644, 86632, 87024, 87108, 88023, 88128, 88816, 89964, 90576, 90909, 91728, 92232, 92352, 92463, 94276, 94367, 94794, 95472, 95648, 95904, 97461, 97902, 98124, 99008, 99456, 99552, 99918, 101504, 101626, 101898, 102816, 103194, 103896, 104832, 105408, 105672, 106624, 107604, 107744, 107848, 108336, 110593, 111384, 111888, 111996, 114192, 114478, 115107, 116032, 116144, 116571, 117364, 117936, 118881, 119952, 120768, 121212, 121329, 121878, 122304, 122976, 123284, 125307, 126392, 127008, 127296, 127872, 128466, 129948, 130536, 130662, 130832, 132736, 133224, 134784, 134946, 135864, 137088, 137592, 138348, 138528, 140896, 141414, 142191, 143208, 143472, 144448, 146853, 147186, 148512, 149184, 149328, 149877, 152256, 152439, 153476, 154224, 155428, 155844, 157248, 158112, 158508, 159936, 161406, 161616, 161772, 162504, 163968, 167076, 167832, 167994, 169344, 171288, 171717, 173264, 174048, 174216, 176046, 176256, 177632, 179928, 181152, 181818, 182817, 183456, 184464, 184704, 184926, 188552, 188734, 189588, 190944, 191296, 191808, 194922, 195804, 195993, 196248, 198016, 199104, 199836, 203252, 203796, 205387, 205632, 206388, 207792, 210816, 211344, 212121, 215208, 215488, 215696, 216672, 220779, 221186, 222768, 223776, 223992, 228384, 228956, 230214, 232064, 232288, 233142, 234728, 235872, 237762, 239904, 241536, 242109, 242424, 242658, 243756, 244608, 245952, 246568, 250614, 252784, 254016, 254592, 256932, 259896, 261072, 261324, 261664, 264069, 266448, 268583, 269892, 271728, 272727, 275184, 276696, 277056, 277389, 281792, 282828, 283101, 284382, 286416, 286944, 288896, 292383, 293706, 294372, 297024, 298368, 298656, 299754, 304512, 304878, 306952, 308448, 310856, 311688, 314496, 316224, 317016, 319872, 322812, 323232, 323544, 325008, 331779, 334152, 335664, 335988, 342576, 343434, 345321, 346528, 348096, 348432, 349713, 352092, 355264, 356643, 359856, 362304, 363636, 363987, 365634, 366912, 368928, 369852, 377104, 377468, 379176, 381888, 382592, 383616, 389844, 391608, 391986, 392496, 398208, 399672, 400673, 406504, 407592, 410774, 411264, 412776, 415584, 422688, 424242, 426573, 430416, 430976, 431392, 433344, 441558, 442372, 445536, 447552, 447984, 449631, 456768, 457317, 457912, 460428, 464576, 466284, 469456, 471744, 475524, 479808, 484218, 484848, 485316, 487512, 491904, 493136, 498797, 501228, 505568, 508032, 513864, 515151, 519792, 522144, 522648, 523328, 528138, 532896, 537166, 539784, 543456, 545454, 550368, 553392, 554112, 554778, 563584, 565656, 566202, 568764, 572832, 573888, 584766, 587412, 587979, 588744, 594048, 597312, 599508, 609756, 613904, 616161, 616896, 621712, 623376, 632448, 634032, 636363, 645624, 646464, 647088, 650016, 660569, 662337, 663558, 668304, 671328, 671976, 685152, 686868, 690642, 693056, 696192, 696864, 699426, 704184, 710528, 713286, 719712, 724608, 727272, 727974, 731268, 733824, 737856, 739704, 754208, 754936, 758352, 763776, 779688, 783216, 783972, 784992, 792207, 799344, 801346, 805749, 813008, 815184, 821548, 825552, 831168, 832167, 845376, 848484, 849303, 853146, 860832, 862784, 866688, 877149, 883116, 884744, 891072, 895104, 895968, 899262, 913536, 914634, 915824, 920856, 929152, 932568, 938912, 943488, 951048, 959616, 968436, 969696, 970632, 975024, 986272, 995337, 997594, 1002456, 1011136, 1027728, 1030302, 1035963, 1039584, 1044288, 1045296, 1046656, 1049139, 1056276, 1065792, 1074332, 1079568, 1086912, 1090908, 1091961, 1100736, 1106784, 1109556, 1131312, 1132404, 1137528, 1145664, 1147776, 1169532, 1174824, 1175958, 1177488, 1194624, 1199016, 1202019, 1219512, 1227808, 1232322, 1233792, 1243424, 1246752, 1268064, 1272726, 1279719, 1291248, 1292928, 1294176, 1300032, 1321138, 1324674, 1327116, 1336608, 1342656, 1343952, 1370304, 1371951, 1373736, 1381284, 1386112, 1393728, 1398852, 1408368, 1426572, 1437709, 1439424, 1454544, 1455948, 1462536, 1475712, 1479408, 1496391, 1508416, 1509872, 1516704, 1545453, 1559376, 1566432, 1567944, 1569984, 1584414, 1598688, 1602692, 1611498, 1626016, 1630368, 1643096, 1651104, 1662336, 1664334, 1690752, 1696968, 1698606, 1706292, 1721664, 1725568, 1754298, 1766232, 1769488, 1782144, 1791936, 1798524, 1829268, 1831648, 1841712, 1848483, 1865136, 1877824, 1880081, 1902096, 1909089, 1936872, 1939392, 1941264, 1950048, 1972544, 1981707, 1990674, 1995188, 2004912, 2022272, 2055456, 2060604, 2071926, 2079168, 2088576, 2090592, 2098278, 2112552, 2131584, 2148664, 2159136, 2173824, 2181816, 2183922, 2201472, 2213568, 2219112, 2262624, 2264808, 2275056, 2291328, 2339064, 2349648, 2351916, 2354976, 2376621, 2398032, 2404038, 2417247, 2439024, 2455616, 2464644, 2486848, 2493504, 2496501, 2536128, 2545452, 2547909, 2559438, 2582496, 2588352, 2600064, 2642276, 2649348, 2654232, 2673216, 2685312, 2687904, 2740608, 2743902, 2747472, 2762568, 2787456, 2797704, 2816736, 2853144, 2875418, 2878848, 2909088, 2911896, 2925072, 2958816, 2986011, 2992782, 3016832, 3019744, 3033408, 3090906, 3107889, 3118752, 3132864, 3135888, 3139968, 3147417, 3168828, 3197376, 3205384, 3222996, 3252032, 3260736, 3286192, 3302208, 3328668, 3393936, 3397212, 3412584, 3443328, 3491579, 3508596, 3532464, 3538976, 3583872, 3597048, 3606057, 3658536, 3663296, 3683424, 3696966, 3730272, 3755648, 3760162, 3804192, 3818178, 3873744, 3878784, 3882528, 3900096, 3945088, 3963414, 3981348, 3990376, 4009824, 4110912, 4115853, 4121208, 4143852, 4158336, 4181184, 4196556, 4225104, 4297328, 4313127, 4318272, 4363632, 4367844, 4427136, 4438224, 4489173, 4525248, 4529616, 4550112, 4636359, 4678128, 4699296, 4703832, 4709952, 4753242, 4796064, 4808076, 4834494, 4878048, 4911232, 4929288, 4973696, 4987008, 4993002, 5072256, 5090904, 5095818, 5118876, 5164992, 5176704, 5284552, 5298696, 5308464, 5346432, 5375808, 5487804, 5494944, 5525136, 5545449, 5595408, 5633472, 5640243, 5706288, 5750836, 5818176, 5823792, 5850144, 5917632, 5945121, 5972022, 5985564, 6039488, 6066816, 6181812, 6215778, 6237504, 6265728, 6271776, 6294834, 6337656, 6394752, 6410768, 6445992, 6504064, 6521472, 6572384, 6604416, 6657336, 6787872, 6794424, 6825168, 6983158, 7017192, 7064928, 7077952, 7194096, 7212114, 7251741, 7317072, 7326592, 7366848, 7393932, 7460544, 7520324, 7608384, 7636356, 7643727, 7747488, 7765056, 7800192, 7926828, 7962696, 7980752, 8019648, 8221824, 8231706, 8242416, 8287704, 8362368, 8393112, 8450208, 8594656, 8626254, 8636544, 8727264, 8735688, 8876448, 8958033, 8978346, 9050496, 9059232, 9100224, 9272718, 9356256, 9398592, 9407664, 9419904, 9506484, 9592128, 9616152, 9668988, 9756096, 9858576, 9986004, 10181808, 10191636, 10237752, 10329984, 10474737, 10569104, 10597392, 10616928, 10751616, 10818171, 10975608, 10989888, 11050272, 11090898, 11190816, 11266944, 11280486, 11412576, 11501672, 11636352, 11647584, 11700288, 11835264, 11890242, 11944044, 11971128, 12078976, 12363624, 12431556, 12475008, 12543552, 12589668, 12675312, 12821536, 12891984, 12939381, 13144768, 13314672, 13467519, 13575744, 13588848, 13650336, 13966316, 14034384, 14129856, 14155904, 14388192, 14424228, 14503482, 14634144, 14733696, 14787864, 14921088, 15040648, 15216768, 15272712, 15287454, 15494976, 15530112, 15853656, 15925392, 15961504, 16039296, 16463412, 16484832, 16575408, 16636347, 16786224, 16900416, 16920729, 17189312, 17252508, 17454528, 17471376, 17752896, 17835363, 17916066, 17956692, 18118464, 18200448, 18545436, 18712512, 18797184, 18815328, 19012968, 19184256, 19232304, 19337976, 19512192, 19717152, 19972008, 20363616, 20383272, 20475504, 20949474, 21138208, 21194784, 21233856, 21636342, 21755223, 21951216, 21979776, 22100544, 22181796, 22381632, 22560972, 22825152, 23003344, 23295168, 23400576, 23780484, 23888088, 23942256, 24441053, 24727248, 24863112, 25087104, 25179336, 25350624, 25643072, 25783968, 25878762, 26289536, 26629344, 26935038, 27151488, 27177696, 27300672, 27932632, 28068768, 28259712, 28776384, 28848456, 29006964, 29268288, 29575728, 30081296, 30545424, 30574908, 30989952, 31424211, 31707312, 31850784, 31923008, 32454513, 32926824, 32969664, 33150816, 33272694, 33572448, 33800832, 33841458, 34378624, 34505016, 34909056, 34942752, 35505792, 35670726, 35832132, 35913384, 36236928, 37090872, 37425024, 37630656, 38025936, 38464608, 38675952, 38818143, 39434304, 39944016, 40402557, 40727232, 40766544, 40951008, 41898948, 42276416, 42389568, 42467712, 43272684, 43510446, 43902432, 44201088, 44363592, 44763264, 45121944, 45650304, 46006688, 46590336, 47560968, 47776176, 47884512, 48882106, 49454496, 49726224, 50358672, 50701248, 50762187, 51286144, 51567936, 51757524, 53258688, 53506089, 53870076, 54355392, 54601344, 55865264, 56137536, 57552768, 57696912, 58013928, 58536576, 59151456, 60162592, 61090848, 61149816, 62848422, 63414624, 63701568, 63846016, 64909026, 65853648, 65939328, 66301632, 66545388, 67144896, 67682916, 69010032, 69885504, 71341452, 71664264, 71826768, 73323159, 74181744, 75261312, 76051872, 76929216, 77351904, 77636286, 78868608, 79888032, 80805114, 81454464, 81533088, 81902016, 83797896, 84552832, 84779136, 86545368, 87020892, 87804864, 88727184, 90243888, 92013376, 94272633, 95121936, 95552352, 95769024, 97764212, 98908992, 99452448, 100717344, 101402496, 101524374, 103135872, 103515048, 106517376, 107012178, 107740152, 108710784, 111730528, 112275072, 115393824, 116027856, 116454429, 118302912, 120325184, 122181696, 122299632, 125696844, 126829248, 127403136, 129818052, 131707296, 132603264, 133090776, 134289792, 135365832, 138020064, 139771008, 142682904, 143328528, 143653536, 146646318, 148363488, 152103744, 152286561, 153858432, 154703808, 155272572, 159776064, 161610228, 163066176, 163804032, 167595792, 173090736, 174041784, 175609728, 177454368, 180487776, 184026752, 188545266, 190243872, 191104704, 191538048, 195528424, 197817984, 198904896, 201434688, 203048748, 207030096, 214024356, 215480304, 219969477, 223461056, 230787648, 232055712, 232908858, 236605824, 240650368, 244363392, 244599264, 251393688, 253658496, 259636104, 263414592, 266181552, 270731664, 276040128, 282817899, 285365808, 286657056, 287307072, 293292636, 296726976, 304207488, 304573122, 309407616, 310545144, 319552128, 323220456, 326132352, 335191584, 346181472, 348083568, 354908736, 360975552, 377090532, 380487744, 382209408, 391056848, 397809792, 402869376, 406097496, 414060192, 428048712, 430960608, 439938954, 446922112, 461575296, 464111424, 465817716, 489198528, 502787376, 519272208, 526829184, 532363104, 541463328, 552080256, 565635798, 570731616, 573314112, 574614144, 586585272, 593453952, 609146244, 621090288, 646440912, 659908431, 670383168, 692362944, 696167136, 709817472, 721951104, 754181064, 760975488, 782113696, 812194992, 828120384, 856097424, 861921216, 879877908, 928222848, 931635432, 978397056, 1005574752, 1038544416, 1064726208, 1082926656, 1131271596, 1141463232, 1146628224, 1173170544, 1218292488, 1242180576, 1292881824, 1319816862, 1340766336, 1384725888, 1392334272, 1508362128, 1564227392, 1624389984, 1656240768, 1712194848, 1723842432, 1759755816, 1863270864, 1979725293, 2011149504, 2077088832, 2129452416, 2165853312, 2262543192, 2282926464, 2346341088, 2436584976, 2484361152, 2585763648, 2639633724, 2784668544, 3016724256, 3128454784, 3248779968, 3424389696, 3519511632, 3726541728, 3959450586, 4022299008, 4154177664, 4525086384, 4692682176, 4873169952, 4968722304, 5171527296, 5279267448, 6033448512, 6497559936, 6848779392, 7039023264, 7453083456, 7918901172, 9050172768, 9385364352, 9746339904, 10558534896, 12066897024, 14078046528, 14906166912, 15837802344, 18100345536, 19492679808, 21117069792, 28156093056, 31675604688, 36200691072, 42234139584, 63351209376, 84468279168, 126702418752, 253404837504]

約数ペア:

[(1, 253404837504), (2, 126702418752), (3, 84468279168), (4, 63351209376), (6, 42234139584), (7, 36200691072), (8, 31675604688), (9, 28156093056), (12, 21117069792), (13, 19492679808), (14, 18100345536), (16, 15837802344), (17, 14906166912), (18, 14078046528), (21, 12066897024), (24, 10558534896), (26, 9746339904), (27, 9385364352), (28, 9050172768), (32, 7918901172), (34, 7453083456), (36, 7039023264), (37, 6848779392), (39, 6497559936), (42, 6033448512), (48, 5279267448), (49, 5171527296), (51, 4968722304), (52, 4873169952), (54, 4692682176), (56, 4525086384), (61, 4154177664), (63, 4022299008), (64, 3959450586), (68, 3726541728), (72, 3519511632), (74, 3424389696), (78, 3248779968), (81, 3128454784), (84, 3016724256), (91, 2784668544), (96, 2639633724), (98, 2585763648), (102, 2484361152), (104, 2436584976), (108, 2346341088), (111, 2282926464), (112, 2262543192), (117, 2165853312), (119, 2129452416), (122, 2077088832), (126, 2011149504), (128, 1979725293), (136, 1863270864), (144, 1759755816), (147, 1723842432), (148, 1712194848), (153, 1656240768), (156, 1624389984), (162, 1564227392), (168, 1508362128), (182, 1392334272), (183, 1384725888), (189, 1340766336), (192, 1319816862), (196, 1292881824), (204, 1242180576), (208, 1218292488), (216, 1173170544), (221, 1146628224), (222, 1141463232), (224, 1131271596), (234, 1082926656), (238, 1064726208), (244, 1038544416), (252, 1005574752), (259, 978397056), (272, 931635432), (273, 928222848), (288, 879877908), (294, 861921216), (296, 856097424), (306, 828120384), (312, 812194992), (324, 782113696), (333, 760975488), (336, 754181064), (351, 721951104), (357, 709817472), (364, 696167136), (366, 692362944), (378, 670383168), (384, 659908431), (392, 646440912), (408, 621090288), (416, 609146244), (427, 593453952), (432, 586585272), (441, 574614144), (442, 573314112), (444, 570731616), (448, 565635798), (459, 552080256), (468, 541463328), (476, 532363104), (481, 526829184), (488, 519272208), (504, 502787376), (518, 489198528), (544, 465817716), (546, 464111424), (549, 461575296), (567, 446922112), (576, 439938954), (588, 430960608), (592, 428048712), (612, 414060192), (624, 406097496), (629, 402869376), (637, 397809792), (648, 391056848), (663, 382209408), (666, 380487744), (672, 377090532), (702, 360975552), (714, 354908736), (728, 348083568), (732, 346181472), (756, 335191584), (777, 326132352), (784, 323220456), (793, 319552128), (816, 310545144), (819, 309407616), (832, 304573122), (833, 304207488), (854, 296726976), (864, 293292636), (882, 287307072), (884, 286657056), (888, 285365808), (896, 282817899), (918, 276040128), (936, 270731664), (952, 266181552), (962, 263414592), (976, 259636104), (999, 253658496), (1008, 251393688), (1036, 244599264), (1037, 244363392), (1053, 240650368), (1071, 236605824), (1088, 232908858), (1092, 232055712), (1098, 230787648), (1134, 223461056), (1152, 219969477), (1176, 215480304), (1184, 214024356), (1224, 207030096), (1248, 203048748), (1258, 201434688), (1274, 198904896), (1281, 197817984), (1296, 195528424), (1323, 191538048), (1326, 191104704), (1332, 190243872), (1344, 188545266), (1377, 184026752), (1404, 180487776), (1428, 177454368), (1443, 175609728), (1456, 174041784), (1464, 173090736), (1512, 167595792), (1547, 163804032), (1554, 163066176), (1568, 161610228), (1586, 159776064), (1632, 155272572), (1638, 154703808), (1647, 153858432), (1664, 152286561), (1666, 152103744), (1708, 148363488), (1728, 146646318), (1764, 143653536), (1768, 143328528), (1776, 142682904), (1813, 139771008), (1836, 138020064), (1872, 135365832), (1887, 134289792), (1904, 133090776), (1911, 132603264), (1924, 131707296), (1952, 129818052), (1989, 127403136), (1998, 126829248), (2016, 125696844), (2072, 122299632), (2074, 122181696), (2106, 120325184), (2142, 118302912), (2176, 116454429), (2184, 116027856), (2196, 115393824), (2257, 112275072), (2268, 111730528), (2331, 108710784), (2352, 107740152), (2368, 107012178), (2379, 106517376), (2448, 103515048), (2457, 103135872), (2496, 101524374), (2499, 101402496), (2516, 100717344), (2548, 99452448), (2562, 98908992), (2592, 97764212), (2646, 95769024), (2652, 95552352), (2664, 95121936), (2688, 94272633), (2754, 92013376), (2808, 90243888), (2856, 88727184), (2886, 87804864), (2912, 87020892), (2928, 86545368), (2989, 84779136), (2997, 84552832), (3024, 83797896), (3094, 81902016), (3108, 81533088), (3111, 81454464), (3136, 80805114), (3172, 79888032), (3213, 78868608), (3264, 77636286), (3276, 77351904), (3294, 76929216), (3332, 76051872), (3367, 75261312), (3416, 74181744), (3456, 73323159), (3528, 71826768), (3536, 71664264), (3552, 71341452), (3626, 69885504), (3672, 69010032), (3744, 67682916), (3774, 67144896), (3808, 66545388), (3822, 66301632), (3843, 65939328), (3848, 65853648), (3904, 64909026), (3969, 63846016), (3978, 63701568), (3996, 63414624), (4032, 62848422), (4144, 61149816), (4148, 61090848), (4212, 60162592), (4284, 59151456), (4329, 58536576), (4368, 58013928), (4392, 57696912), (4403, 57552768), (4514, 56137536), (4536, 55865264), (4641, 54601344), (4662, 54355392), (4704, 53870076), (4736, 53506089), (4758, 53258688), (4896, 51757524), (4914, 51567936), (4941, 51286144), (4992, 50762187), (4998, 50701248), (5032, 50358672), (5096, 49726224), (5124, 49454496), (5184, 48882106), (5292, 47884512), (5304, 47776176), (5328, 47560968), (5439, 46590336), (5508, 46006688), (5551, 45650304), (5616, 45121944), (5661, 44763264), (5712, 44363592), (5733, 44201088), (5772, 43902432), (5824, 43510446), (5856, 43272684), (5967, 42467712), (5978, 42389568), (5994, 42276416), (6048, 41898948), (6188, 40951008), (6216, 40766544), (6222, 40727232), (6272, 40402557), (6344, 39944016), (6426, 39434304), (6528, 38818143), (6552, 38675952), (6588, 38464608), (6664, 38025936), (6734, 37630656), (6771, 37425024), (6832, 37090872), (6993, 36236928), (7056, 35913384), (7072, 35832132), (7104, 35670726), (7137, 35505792), (7252, 34942752), (7259, 34909056), (7344, 34505016), (7371, 34378624), (7488, 33841458), (7497, 33800832), (7548, 33572448), (7616, 33272694), (7644, 33150816), (7686, 32969664), (7696, 32926824), (7808, 32454513), (7938, 31923008), (7956, 31850784), (7992, 31707312), (8064, 31424211), (8177, 30989952), (8288, 30574908), (8296, 30545424), (8424, 30081296), (8568, 29575728), (8658, 29268288), (8736, 29006964), (8784, 28848456), (8806, 28776384), (8967, 28259712), (9028, 28068768), (9072, 27932632), (9282, 27300672), (9324, 27177696), (9333, 27151488), (9408, 26935038), (9516, 26629344), (9639, 26289536), (9792, 25878762), (9828, 25783968), (9882, 25643072), (9996, 25350624), (10064, 25179336), (10101, 25087104), (10192, 24863112), (10248, 24727248), (10368, 24441053), (10584, 23942256), (10608, 23888088), (10656, 23780484), (10829, 23400576), (10878, 23295168), (11016, 23003344), (11102, 22825152), (11232, 22560972), (11322, 22381632), (11424, 22181796), (11466, 22100544), (11529, 21979776), (11544, 21951216), (11648, 21755223), (11712, 21636342), (11934, 21233856), (11956, 21194784), (11988, 21138208), (12096, 20949474), (12376, 20475504), (12432, 20383272), (12444, 20363616), (12688, 19972008), (12852, 19717152), (12987, 19512192), (13104, 19337976), (13176, 19232304), (13209, 19184256), (13328, 19012968), (13468, 18815328), (13481, 18797184), (13542, 18712512), (13664, 18545436), (13923, 18200448), (13986, 18118464), (14112, 17956692), (14144, 17916066), (14208, 17835363), (14274, 17752896), (14504, 17471376), (14518, 17454528), (14688, 17252508), (14742, 17189312), (14976, 16920729), (14994, 16900416), (15096, 16786224), (15232, 16636347), (15288, 16575408), (15372, 16484832), (15392, 16463412), (15799, 16039296), (15876, 15961504), (15912, 15925392), (15984, 15853656), (16317, 15530112), (16354, 15494976), (16576, 15287454), (16592, 15272712), (16653, 15216768), (16848, 15040648), (16983, 14921088), (17136, 14787864), (17199, 14733696), (17316, 14634144), (17472, 14503482), (17568, 14424228), (17612, 14388192), (17901, 14155904), (17934, 14129856), (18056, 14034384), (18144, 13966316), (18564, 13650336), (18648, 13588848), (18666, 13575744), (18816, 13467519), (19032, 13314672), (19278, 13144768), (19584, 12939381), (19656, 12891984), (19764, 12821536), (19992, 12675312), (20128, 12589668), (20202, 12543552), (20313, 12475008), (20384, 12431556), (20496, 12363624), (20979, 12078976), (21168, 11971128), (21216, 11944044), (21312, 11890242), (21411, 11835264), (21658, 11700288), (21756, 11647584), (21777, 11636352), (22032, 11501672), (22204, 11412576), (22464, 11280486), (22491, 11266944), (22644, 11190816), (22848, 11090898), (22932, 11050272), (23058, 10989888), (23088, 10975608), (23424, 10818171), (23569, 10751616), (23868, 10616928), (23912, 10597392), (23976, 10569104), (24192, 10474737), (24531, 10329984), (24752, 10237752), (24864, 10191636), (24888, 10181808), (25376, 9986004), (25704, 9858576), (25974, 9756096), (26208, 9668988), (26352, 9616152), (26418, 9592128), (26656, 9506484), (26901, 9419904), (26936, 9407664), (26962, 9398592), (27084, 9356256), (27328, 9272718), (27846, 9100224), (27972, 9059232), (27999, 9050496), (28224, 8978346), (28288, 8958033), (28548, 8876448), (29008, 8735688), (29036, 8727264), (29341, 8636544), (29376, 8626254), (29484, 8594656), (29988, 8450208), (30192, 8393112), (30303, 8362368), (30576, 8287704), (30744, 8242416), (30784, 8231706), (30821, 8221824), (31598, 8019648), (31752, 7980752), (31824, 7962696), (31968, 7926828), (32487, 7800192), (32634, 7765056), (32708, 7747488), (33152, 7643727), (33184, 7636356), (33306, 7608384), (33696, 7520324), (33966, 7460544), (34272, 7393932), (34398, 7366848), (34587, 7326592), (34632, 7317072), (34944, 7251741), (35136, 7212114), (35224, 7194096), (35802, 7077952), (35868, 7064928), (36112, 7017192), (36288, 6983158), (37128, 6825168), (37296, 6794424), (37332, 6787872), (38064, 6657336), (38369, 6604416), (38556, 6572384), (38857, 6521472), (38961, 6504064), (39312, 6445992), (39528, 6410768), (39627, 6394752), (39984, 6337656), (40256, 6294834), (40404, 6271776), (40443, 6265728), (40626, 6237504), (40768, 6215778), (40992, 6181812), (41769, 6066816), (41958, 6039488), (42336, 5985564), (42432, 5972022), (42624, 5945121), (42822, 5917632), (43316, 5850144), (43512, 5823792), (43554, 5818176), (44064, 5750836), (44408, 5706288), (44928, 5640243), (44982, 5633472), (45288, 5595408), (45696, 5545449), (45864, 5525136), (46116, 5494944), (46176, 5487804), (47138, 5375808), (47397, 5346432), (47736, 5308464), (47824, 5298696), (47952, 5284552), (48951, 5176704), (49062, 5164992), (49504, 5118876), (49728, 5095818), (49776, 5090904), (49959, 5072256), (50752, 4993002), (50813, 4987008), (50949, 4973696), (51408, 4929288), (51597, 4911232), (51948, 4878048), (52416, 4834494), (52704, 4808076), (52836, 4796064), (53312, 4753242), (53802, 4709952), (53872, 4703832), (53924, 4699296), (54168, 4678128), (54656, 4636359), (55692, 4550112), (55944, 4529616), (55998, 4525248), (56448, 4489173), (57096, 4438224), (57239, 4427136), (58016, 4367844), (58072, 4363632), (58682, 4318272), (58752, 4313127), (58968, 4297328), (59976, 4225104), (60384, 4196556), (60606, 4181184), (60939, 4158336), (61152, 4143852), (61488, 4121208), (61568, 4115853), (61642, 4110912), (63196, 4009824), (63504, 3990376), (63648, 3981348), (63936, 3963414), (64233, 3945088), (64974, 3900096), (65268, 3882528), (65331, 3878784), (65416, 3873744), (66368, 3818178), (66612, 3804192), (67392, 3760162), (67473, 3755648), (67932, 3730272), (68544, 3696966), (68796, 3683424), (69174, 3663296), (69264, 3658536), (70272, 3606057), (70448, 3597048), (70707, 3583872), (71604, 3538976), (71736, 3532464), (72224, 3508596), (72576, 3491579), (73593, 3443328), (74256, 3412584), (74592, 3397212), (74664, 3393936), (76128, 3328668), (76738, 3302208), (77112, 3286192), (77714, 3260736), (77922, 3252032), (78624, 3222996), (79056, 3205384), (79254, 3197376), (79968, 3168828), (80512, 3147417), (80703, 3139968), (80808, 3135888), (80886, 3132864), (81252, 3118752), (81536, 3107889), (81984, 3090906), (83538, 3033408), (83916, 3019744), (83997, 3016832), (84672, 2992782), (84864, 2986011), (85644, 2958816), (86632, 2925072), (87024, 2911896), (87108, 2909088), (88023, 2878848), (88128, 2875418), (88816, 2853144), (89964, 2816736), (90576, 2797704), (90909, 2787456), (91728, 2762568), (92232, 2747472), (92352, 2743902), (92463, 2740608), (94276, 2687904), (94367, 2685312), (94794, 2673216), (95472, 2654232), (95648, 2649348), (95904, 2642276), (97461, 2600064), (97902, 2588352), (98124, 2582496), (99008, 2559438), (99456, 2547909), (99552, 2545452), (99918, 2536128), (101504, 2496501), (101626, 2493504), (101898, 2486848), (102816, 2464644), (103194, 2455616), (103896, 2439024), (104832, 2417247), (105408, 2404038), (105672, 2398032), (106624, 2376621), (107604, 2354976), (107744, 2351916), (107848, 2349648), (108336, 2339064), (110593, 2291328), (111384, 2275056), (111888, 2264808), (111996, 2262624), (114192, 2219112), (114478, 2213568), (115107, 2201472), (116032, 2183922), (116144, 2181816), (116571, 2173824), (117364, 2159136), (117936, 2148664), (118881, 2131584), (119952, 2112552), (120768, 2098278), (121212, 2090592), (121329, 2088576), (121878, 2079168), (122304, 2071926), (122976, 2060604), (123284, 2055456), (125307, 2022272), (126392, 2004912), (127008, 1995188), (127296, 1990674), (127872, 1981707), (128466, 1972544), (129948, 1950048), (130536, 1941264), (130662, 1939392), (130832, 1936872), (132736, 1909089), (133224, 1902096), (134784, 1880081), (134946, 1877824), (135864, 1865136), (137088, 1848483), (137592, 1841712), (138348, 1831648), (138528, 1829268), (140896, 1798524), (141414, 1791936), (142191, 1782144), (143208, 1769488), (143472, 1766232), (144448, 1754298), (146853, 1725568), (147186, 1721664), (148512, 1706292), (149184, 1698606), (149328, 1696968), (149877, 1690752), (152256, 1664334), (152439, 1662336), (153476, 1651104), (154224, 1643096), (155428, 1630368), (155844, 1626016), (157248, 1611498), (158112, 1602692), (158508, 1598688), (159936, 1584414), (161406, 1569984), (161616, 1567944), (161772, 1566432), (162504, 1559376), (163968, 1545453), (167076, 1516704), (167832, 1509872), (167994, 1508416), (169344, 1496391), (171288, 1479408), (171717, 1475712), (173264, 1462536), (174048, 1455948), (174216, 1454544), (176046, 1439424), (176256, 1437709), (177632, 1426572), (179928, 1408368), (181152, 1398852), (181818, 1393728), (182817, 1386112), (183456, 1381284), (184464, 1373736), (184704, 1371951), (184926, 1370304), (188552, 1343952), (188734, 1342656), (189588, 1336608), (190944, 1327116), (191296, 1324674), (191808, 1321138), (194922, 1300032), (195804, 1294176), (195993, 1292928), (196248, 1291248), (198016, 1279719), (199104, 1272726), (199836, 1268064), (203252, 1246752), (203796, 1243424), (205387, 1233792), (205632, 1232322), (206388, 1227808), (207792, 1219512), (210816, 1202019), (211344, 1199016), (212121, 1194624), (215208, 1177488), (215488, 1175958), (215696, 1174824), (216672, 1169532), (220779, 1147776), (221186, 1145664), (222768, 1137528), (223776, 1132404), (223992, 1131312), (228384, 1109556), (228956, 1106784), (230214, 1100736), (232064, 1091961), (232288, 1090908), (233142, 1086912), (234728, 1079568), (235872, 1074332), (237762, 1065792), (239904, 1056276), (241536, 1049139), (242109, 1046656), (242424, 1045296), (242658, 1044288), (243756, 1039584), (244608, 1035963), (245952, 1030302), (246568, 1027728), (250614, 1011136), (252784, 1002456), (254016, 997594), (254592, 995337), (256932, 986272), (259896, 975024), (261072, 970632), (261324, 969696), (261664, 968436), (264069, 959616), (266448, 951048), (268583, 943488), (269892, 938912), (271728, 932568), (272727, 929152), (275184, 920856), (276696, 915824), (277056, 914634), (277389, 913536), (281792, 899262), (282828, 895968), (283101, 895104), (284382, 891072), (286416, 884744), (286944, 883116), (288896, 877149), (292383, 866688), (293706, 862784), (294372, 860832), (297024, 853146), (298368, 849303), (298656, 848484), (299754, 845376), (304512, 832167), (304878, 831168), (306952, 825552), (308448, 821548), (310856, 815184), (311688, 813008), (314496, 805749), (316224, 801346), (317016, 799344), (319872, 792207), (322812, 784992), (323232, 783972), (323544, 783216), (325008, 779688), (331779, 763776), (334152, 758352), (335664, 754936), (335988, 754208), (342576, 739704), (343434, 737856), (345321, 733824), (346528, 731268), (348096, 727974), (348432, 727272), (349713, 724608), (352092, 719712), (355264, 713286), (356643, 710528), (359856, 704184), (362304, 699426), (363636, 696864), (363987, 696192), (365634, 693056), (366912, 690642), (368928, 686868), (369852, 685152), (377104, 671976), (377468, 671328), (379176, 668304), (381888, 663558), (382592, 662337), (383616, 660569), (389844, 650016), (391608, 647088), (391986, 646464), (392496, 645624), (398208, 636363), (399672, 634032), (400673, 632448), (406504, 623376), (407592, 621712), (410774, 616896), (411264, 616161), (412776, 613904), (415584, 609756), (422688, 599508), (424242, 597312), (426573, 594048), (430416, 588744), (430976, 587979), (431392, 587412), (433344, 584766), (441558, 573888), (442372, 572832), (445536, 568764), (447552, 566202), (447984, 565656), (449631, 563584), (456768, 554778), (457317, 554112), (457912, 553392), (460428, 550368), (464576, 545454), (466284, 543456), (469456, 539784), (471744, 537166), (475524, 532896), (479808, 528138), (484218, 523328), (484848, 522648), (485316, 522144), (487512, 519792), (491904, 515151), (493136, 513864), (498797, 508032), (501228, 505568)]