4080188892780

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{89}}^1\times {\mathrm{1663}}^1$

素因数の和:1821

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 51, 52, 54, 55, 60, 63, 65, 66, 68, 70, 77, 78, 81, 84, 85, 89, 90, 91, 99, 102, 105, 108, 110, 117, 119, 126, 130, 132, 135, 140, 143, 153, 154, 156, 162, 165, 170, 178, 180, 182, 187, 189, 195, 198, 204, 210, 220, 221, 231, 234, 238, 252, 255, 260, 267, 270, 273, 286, 297, 306, 308, 315, 324, 330, 340, 351, 356, 357, 364, 374, 378, 385, 390, 396, 405, 420, 429, 442, 445, 455, 459, 462, 468, 476, 495, 510, 534, 540, 546, 561, 567, 572, 585, 594, 595, 612, 623, 630, 660, 663, 693, 702, 714, 715, 748, 756, 765, 770, 780, 801, 810, 819, 858, 884, 890, 891, 910, 918, 924, 935, 945, 979, 990, 1001, 1020, 1053, 1068, 1071, 1092, 1105, 1122, 1134, 1155, 1157, 1170, 1188, 1190, 1246, 1260, 1287, 1309, 1326, 1335, 1365, 1377, 1386, 1404, 1428, 1430, 1485, 1513, 1530, 1540, 1547, 1602, 1620, 1638, 1663, 1683, 1716, 1755, 1780, 1782, 1785, 1820, 1836, 1869, 1870, 1890, 1958, 1980, 1989, 2002, 2079, 2106, 2142, 2145, 2210, 2244, 2268, 2295, 2310, 2314, 2340, 2380, 2403, 2431, 2457, 2492, 2574, 2618, 2652, 2670, 2730, 2754, 2772, 2805, 2835, 2860, 2937, 2970, 3003, 3026, 3060, 3094, 3115, 3204, 3213, 3276, 3315, 3326, 3366, 3465, 3471, 3510, 3564, 3570, 3738, 3740, 3780, 3861, 3916, 3927, 3978, 4004, 4005, 4095, 4158, 4212, 4284, 4290, 4420, 4455, 4539, 4590, 4620, 4628, 4641, 4806, 4862, 4895, 4914, 4989, 5005, 5049, 5148, 5236, 5265, 5340, 5355, 5460, 5508, 5607, 5610, 5670, 5785, 5874, 5940, 5967, 6006, 6052, 6188, 6230, 6237, 6426, 6435, 6545, 6630, 6652, 6732, 6853, 6885, 6930, 6942, 7020, 7140, 7209, 7293, 7371, 7476, 7565, 7722, 7735, 7854, 7956, 8010, 8099, 8190, 8315, 8316, 8415, 8580, 8811, 8910, 9009, 9078, 9180, 9282, 9345, 9612, 9639, 9724, 9790, 9828, 9945, 9978, 10010, 10098, 10395, 10413, 10530, 10591, 10710, 11214, 11220, 11340, 11570, 11583, 11641, 11748, 11781, 11934, 12012, 12015, 12155, 12285, 12460, 12474, 12727, 12852, 12870, 13090, 13260, 13617, 13706, 13770, 13860, 13884, 13923, 14418, 14586, 14685, 14742, 14967, 15015, 15130, 15147, 15444, 15470, 15708, 16020, 16065, 16198, 16380, 16630, 16643, 16821, 16830, 17017, 17355, 17622, 17820, 17901, 18018, 18156, 18293, 18564, 18690, 19278, 19305, 19580, 19635, 19669, 19890, 19956, 20020, 20196, 20559, 20790, 20826, 21060, 21182, 21420, 21619, 21879, 22428, 22695, 23140, 23166, 23205, 23282, 23562, 23868, 24030, 24297, 24310, 24570, 24945, 24948, 25245, 25454, 25740, 26180, 26433, 27027, 27234, 27412, 27540, 27846, 28035, 28271, 28836, 29172, 29370, 29484, 29835, 29934, 30030, 30260, 30294, 30940, 31185, 31239, 31773, 32130, 32396, 33260, 33286, 33642, 33660, 34034, 34265, 34710, 34923, 35244, 35343, 35802, 36036, 36045, 36465, 36586, 36855, 37380, 38181, 38556, 38610, 39270, 39338, 39780, 40495, 40851, 41118, 41580, 41652, 41769, 42364, 43238, 43758, 44055, 44901, 45045, 45390, 46332, 46410, 46564, 47124, 48060, 48195, 48594, 48620, 49140, 49890, 49929, 50463, 50490, 50908, 51051, 52065, 52866, 52955, 54054, 54468, 54879, 55692, 56070, 56542, 57915, 58205, 58740, 58905, 59007, 59670, 59868, 60060, 60588, 61677, 62370, 62478, 63546, 63635, 64260, 64857, 65637, 66572, 67284, 68068, 68085, 68530, 69420, 69615, 69846, 70686, 71604, 72090, 72891, 72930, 73172, 73710, 74835, 75735, 76362, 77220, 78540, 78676, 79299, 80990, 81081, 81702, 82236, 83215, 83538, 84105, 84813, 85085, 86476, 87516, 88110, 89089, 89505, 89802, 90090, 90780, 91465, 92820, 93717, 95319, 96390, 97188, 98345, 99780, 99858, 100926, 100980, 102102, 102795, 104130, 104769, 105732, 105910, 106029, 108095, 108108, 109395, 109758, 112140, 113084, 114543, 115830, 116410, 116501, 117810, 118014, 119340, 121485, 122553, 123354, 124740, 124956, 125307, 127092, 127270, 128051, 129714, 131274, 132165, 134703, 135135, 136170, 137060, 137683, 139230, 139692, 141355, 141372, 144180, 145782, 145860, 147420, 148007, 149670, 149787, 151333, 151470, 152724, 153153, 156195, 158598, 158865, 161980, 162162, 163404, 164637, 166430, 167076, 168210, 169626, 170170, 174615, 176220, 176715, 177021, 178178, 179010, 179604, 180180, 182930, 185031, 187434, 190638, 190905, 192780, 194571, 196690, 196911, 197897, 199716, 201852, 204204, 204255, 205590, 208260, 208845, 209538, 211820, 212058, 216190, 216359, 218673, 218790, 219516, 224505, 229086, 231660, 232820, 233002, 235620, 236028, 237809, 242970, 245106, 246708, 249645, 250614, 252315, 254439, 254540, 255255, 256102, 259428, 262548, 264330, 267267, 269406, 270270, 272340, 274395, 275366, 278460, 282710, 285957, 291564, 295035, 296014, 299340, 299574, 302666, 302940, 306306, 308385, 310981, 312390, 314307, 317196, 317730, 324285, 324324, 328185, 329274, 332860, 336420, 339252, 340340, 343629, 349230, 349503, 353430, 354042, 356356, 358020, 364455, 365860, 367523, 370062, 374868, 381276, 381810, 384153, 389142, 393380, 393822, 395794, 396495, 405405, 408510, 411180, 413049, 417690, 419076, 424065, 424116, 432380, 432718, 437346, 437580, 444021, 445445, 449010, 449361, 453999, 458172, 459459, 466004, 468585, 475618, 476595, 485940, 490212, 493911, 499290, 501228, 504630, 508878, 510510, 512204, 523845, 528660, 530145, 531063, 534534, 538812, 540540, 548790, 550732, 555093, 565420, 571914, 572715, 582505, 583713, 590070, 592028, 593691, 599148, 605332, 612612, 612765, 616770, 621962, 624780, 626535, 628614, 635460, 640255, 648570, 649077, 656019, 656370, 658548, 673515, 687258, 688415, 698460, 699006, 706860, 708084, 713427, 728910, 735046, 740035, 740124, 748935, 756665, 763317, 763620, 765765, 768306, 778284, 787644, 791588, 792990, 801801, 810810, 817020, 823185, 826098, 835380, 848130, 857871, 865436, 874692, 885105, 888042, 890890, 898020, 898722, 907998, 918918, 925155, 932943, 937170, 942921, 951236, 953190, 972855, 984555, 987822, 989485, 998580, 1009260, 1017756, 1021020, 1030887, 1036049, 1047690, 1048509, 1060290, 1062126, 1069068, 1081795, 1093365, 1097580, 1102569, 1110186, 1143828, 1145430, 1152459, 1165010, 1167426, 1180140, 1187382, 1189045, 1225530, 1233540, 1239147, 1243924, 1253070, 1257228, 1272195, 1280510, 1297140, 1298154, 1312038, 1312740, 1332063, 1336335, 1347030, 1348083, 1361997, 1374516, 1376830, 1378377, 1398012, 1426854, 1429785, 1457820, 1470092, 1480070, 1481733, 1497870, 1513330, 1514513, 1526634, 1531530, 1536612, 1554905, 1571535, 1585980, 1593189, 1603602, 1621620, 1628077, 1646370, 1652196, 1664663, 1696260, 1715742, 1718145, 1747515, 1751139, 1770210, 1776084, 1781073, 1781780, 1797444, 1815996, 1837615, 1837836, 1850310, 1865886, 1874340, 1885842, 1906380, 1920765, 1924091, 1945710, 1947231, 1969110, 1975644, 1978970, 2061774, 2065245, 2072098, 2095380, 2097018, 2120580, 2124252, 2140281, 2163590, 2176867, 2186730, 2205138, 2220105, 2220372, 2246805, 2269995, 2289951, 2290860, 2297295, 2304918, 2330020, 2334852, 2374764, 2378090, 2405403, 2451060, 2469555, 2478294, 2506140, 2516119, 2544390, 2561020, 2572661, 2596308, 2624076, 2655315, 2664126, 2672670, 2694060, 2696166, 2723994, 2753660, 2756754, 2775465, 2798829, 2853708, 2859570, 2918565, 2960140, 2963466, 2968455, 2995740, 3026660, 3029026, 3053268, 3063060, 3108147, 3109810, 3143070, 3145527, 3186378, 3207204, 3245385, 3256154, 3280095, 3292740, 3307707, 3329326, 3431484, 3436290, 3457377, 3495030, 3502278, 3540420, 3562146, 3567135, 3675230, 3700620, 3717441, 3731772, 3771684, 3816585, 3841530, 3848182, 3891420, 3894462, 3938220, 3957940, 3996189, 4009005, 4042753, 4085991, 4123548, 4130490, 4144196, 4194036, 4280562, 4289355, 4327180, 4353734, 4373460, 4410276, 4440210, 4493610, 4539990, 4543539, 4579902, 4594590, 4609836, 4664715, 4714605, 4756180, 4810806, 4884231, 4939110, 4956588, 4993989, 5032238, 5088780, 5145322, 5154435, 5180245, 5242545, 5310630, 5328252, 5343219, 5345340, 5392332, 5447988, 5512845, 5513508, 5550930, 5597658, 5719140, 5762295, 5772273, 5837130, 5841693, 5926932, 5936910, 6058052, 6195735, 6216294, 6219620, 6286140, 6291054, 6372756, 6420843, 6490770, 6512308, 6530601, 6560190, 6615414, 6658652, 6660315, 6740415, 6809985, 6872580, 6891885, 6914754, 6990060, 7004556, 7124292, 7134270, 7216209, 7350460, 7408665, 7434882, 7548357, 7572565, 7633170, 7683060, 7696364, 7717983, 7788924, 7965945, 7992378, 8018010, 8085506, 8140385, 8171982, 8260980, 8323315, 8396487, 8561124, 8578710, 8707468, 8755695, 8880420, 8905365, 8987220, 9079980, 9087078, 9159804, 9189180, 9324441, 9329430, 9429210, 9436581, 9620455, 9621612, 9736155, 9768462, 9878220, 9923121, 9987978, 10064476, 10290644, 10308870, 10360490, 10372131, 10485090, 10621260, 10686438, 10701405, 10884335, 11025690, 11101860, 11152323, 11195316, 11396539, 11449755, 11524590, 11544546, 11674260, 11683386, 11873820, 11988567, 12027015, 12128259, 12257973, 12391470, 12432588, 12580595, 12582108, 12841686, 12863305, 12981540, 13061202, 13120380, 13230828, 13320630, 13468637, 13480830, 13619970, 13630617, 13783770, 13829508, 13994145, 14268540, 14432418, 14652693, 14817330, 14869764, 14981967, 15096714, 15145130, 15266340, 15435966, 15540735, 15727635, 15931890, 15984756, 16029657, 16036020, 16171012, 16280770, 16343964, 16538535, 16646630, 16792974, 17157420, 17286885, 17316819, 17511390, 17525079, 17612833, 17810730, 18174156, 18587205, 18648882, 18658860, 18858420, 18873162, 19240910, 19262529, 19472310, 19536924, 19591803, 19846242, 19975956, 19980945, 20213765, 20429955, 20617740, 20720980, 20744262, 20970180, 21165001, 21372876, 21402810, 21768670, 22051380, 22304646, 22645071, 22717695, 22793078, 22899510, 23049180, 23089092, 23153949, 23366772, 23977134, 24054030, 24256518, 24421155, 24515946, 24782940, 24969945, 25161190, 25189461, 25683372, 25726610, 26122404, 26641260, 26716095, 26937274, 26961660, 27239940, 27261234, 27567540, 27677309, 27973323, 27988290, 28299271, 28861365, 28864836, 29208465, 29305386, 29634660, 29769363, 29963934, 30193428, 30290260, 30871932, 31081470, 31455270, 31863780, 32059314, 32104215, 32561540, 32653005, 32709547, 33077070, 33293260, 33585948, 34189617, 34573770, 34633638, 35022780, 35050158, 35225666, 35621460, 36081045, 36384777, 37174410, 37297764, 37741785, 37746324, 38481820, 38525058, 38589915, 38944620, 39183606, 39692484, 39961890, 40405911, 40427530, 40859910, 40891851, 41488524, 41982435, 42330002, 42805620, 43537340, 43958079, 44609292, 44945901, 45290142, 45435390, 45586156, 45799020, 46307898, 46622205, 47182905, 47954268, 48108060, 48513036, 48842310, 49031892, 49615605, 49939890, 50322380, 50378922, 51453220, 51860655, 51950457, 52838499, 53432190, 53874548, 54522468, 55354618, 55761615, 55946646, 55976580, 56598542, 56982695, 57722730, 58416930, 58610772, 58775409, 59538726, 59927868, 59942835, 60641295, 61289865, 62162940, 62910540, 63495003, 64118628, 64208430, 65306010, 65419094, 66154140, 67343185, 67935213, 68153085, 68379234, 69147540, 69267276, 69461847, 70100316, 70451332, 72162090, 72769554, 73263465, 74348820, 74909835, 75483570, 77050116, 77179830, 78367212, 79923780, 80148285, 80811822, 80855060, 81719820, 81783702, 83031927, 83919969, 83964870, 84660004, 84897813, 86584095, 87625395, 87916158, 88064165, 89891802, 90580284, 90870780, 92615796, 93244410, 94365810, 96312645, 97684620, 97959015, 98128641, 99231210, 99879780, 100757844, 102568851, 103721310, 103900914, 105676998, 105825005, 106864380, 109154331, 110709236, 111523230, 111893292, 113197084, 113225355, 113965390, 115445460, 115769745, 116833860, 117550818, 119077452, 119885670, 121217733, 121282590, 122579730, 122675553, 125947305, 126990006, 128416860, 130612020, 130838188, 131874237, 134686370, 134837703, 135870426, 136306170, 136758468, 138386545, 138923694, 139866615, 141496355, 144324180, 145539108, 146526930, 148155007, 148846815, 149819670, 150967140, 154359660, 155851371, 158515497, 160296570, 161623644, 163547735, 163567404, 166063854, 167839938, 167929740, 169795626, 170948085, 173168190, 175250790, 175832316, 176128330, 176326227, 179783604, 181923885, 186488820, 188731620, 190485009, 192625290, 193741163, 195918030, 196257282, 198462420, 202029555, 203805639, 204459255, 205137702, 207442620, 207801828, 208385541, 211353996, 211650010, 218308662, 219790395, 223046460, 224729505, 226450710, 227930780, 228966829, 231539490, 235101636, 239771340, 242435466, 242565180, 245159460, 245351106, 249095781, 251894610, 253980012, 254693439, 259752285, 263748474, 264192495, 269372740, 269675406, 271740852, 272612340, 276773090, 277847388, 279733230, 282992710, 293053860, 293877045, 294385923, 296310014, 297693630, 299639340, 307706553, 311702742, 317030994, 317475015, 320593140, 327095470, 327462993, 332127708, 335679876, 339591252, 339676065, 341896170, 346336380, 347309235, 350501580, 352256660, 352652454, 359805017, 363653199, 363847770, 380970018, 385250580, 387482326, 391836060, 392514564, 404059110, 407611278, 408918510, 410275404, 415159635, 416771082, 419599845, 423300020, 424489065, 436617324, 439580790, 444465021, 449459010, 452901420, 457933658, 463078980, 475546491, 484870932, 490643205, 490702212, 498191562, 503789220, 509386878, 512844255, 519504570, 527496948, 528384990, 539350812, 545771655, 553546180, 559466460, 565985420, 571455027, 581223489, 587754090, 588771846, 592620028, 595387260, 606088665, 613377765, 615413106, 623405484, 634061988, 634950030, 654190940, 654925986, 659371185, 674188515, 679352130, 683792340, 686900487, 694618470, 705304908, 719610034, 727306398, 727695540, 740775035, 747287343, 761940036, 764080317, 774964652, 779256855, 792577485, 808118220, 815222556, 817837020, 830319270, 833542164, 839199690, 848978130, 879161580, 881631135, 883157769, 888930042, 898918020, 915867316, 923119659, 951092982, 952425045, 968705815, 981286410, 996383124, 1018773756, 1019028195, 1025688510, 1039009140, 1041927705, 1056769980, 1079415051, 1090959597, 1091543310, 1142910054, 1144834145, 1162446978, 1175508180, 1177543692, 1212177330, 1226755530, 1230826212, 1245478905, 1269900060, 1273467195, 1309851972, 1318742370, 1333395063, 1348377030, 1358704260, 1373800974, 1389236940, 1426639473, 1439220068, 1454612796, 1471929615, 1481550070, 1494574686, 1528160634, 1538532765, 1558513710, 1585154970, 1637314965, 1660638540, 1678399380, 1697956260, 1714365081, 1743670467, 1763262270, 1766315538, 1777860084, 1799025085, 1818265995, 1846239318, 1902185964, 1904850090, 1937411630, 1962572820, 2038056390, 2051377020, 2060701461, 2083855410, 2158830102, 2181919194, 2183086620, 2222325105, 2241862029, 2285820108, 2289668290, 2292240951, 2324893956, 2377732455, 2424354660, 2453511060, 2490957810, 2518635119, 2546934390, 2637484740, 2649473307, 2666790126, 2696754060, 2747601948, 2853278946, 2857275135, 2906117445, 2943859230, 2963100140, 2989149372, 3056321268, 3077065530, 3117027420, 3170309940, 3238245153, 3274629930, 3428730162, 3434502435, 3487340934, 3526524540, 3532631076, 3598050170, 3636531990, 3692478636, 3736436715, 3809700180, 3820401585, 3874823260, 4000185189, 4076112780, 4121402922, 4167710820, 4317660204, 4363838388, 4415788845, 4444650210, 4483724058, 4579336580, 4584481902, 4615598295, 4755464910, 4981915620, 5037270238, 5093868780, 5231011401, 5298946614, 5333580252, 5397075255, 5454797985, 5706557892, 5714550270, 5812234890, 5887718460, 6154131060, 6182104383, 6476490306, 6549259860, 6666975315, 6857460324, 6869004870, 6974681868, 7133197365, 7196100340, 7273063980, 7472873430, 7555905357, 7640803170, 8000370378, 8242805844, 8571825405, 8718352335, 8831577690, 8889300420, 8967448116, 9168963804, 9231196590, 9510929820, 9714735459, 10074540476, 10303507305, 10462022802, 10597893228, 10794150510, 10909595970, 11209310145, 11429100540, 11461204755, 11624469780, 12000555567, 12364208766, 12593175595, 12952980612, 13247366535, 13333950630, 13738009740, 14266394730, 14945746860, 15111810714, 15281606340, 15693034203, 16000740756, 16191225765, 17143650810, 17436704670, 17663155380, 18462393180, 18546313149, 19429470918, 20000925945, 20607014610, 20924045604, 21588301020, 21819191940, 22418620290, 22667716071, 22922409510, 24001111134, 24728417532, 25186351190, 26155057005, 26494733070, 26667901260, 28532789460, 29144206377, 30223621428, 30910521915, 31386068406, 32382451530, 34287301620, 34873409340, 37092626298, 37779526785, 38858941836, 40001851890, 41214029220, 44837240580, 45335432142, 45844819020, 48002222268, 48573677295, 50372702380, 52310114010, 52989466140, 58288412754, 60002777835, 61821043830, 62772136812, 64764903060, 68003148213, 74185252596, 75559053570, 78465171015, 80003703780, 90670864284, 92731565745, 97147354590, 104620228020, 113338580355, 116576825508, 120005555670, 123642087660, 136006296426, 145721031885, 151118107140, 156930342030, 185463131490, 194294709180, 204009444639, 226677160710, 240011111340, 272012592852, 291442063770, 313860684060, 340015741065, 370926262980, 408018889278, 453354321420, 582884127540, 680031482130, 816037778556, 1020047223195, 1360062964260, 2040094446390, 4080188892780]

約数ペア:

[(1, 4080188892780), (2, 2040094446390), (3, 1360062964260), (4, 1020047223195), (5, 816037778556), (6, 680031482130), (7, 582884127540), (9, 453354321420), (10, 408018889278), (11, 370926262980), (12, 340015741065), (13, 313860684060), (14, 291442063770), (15, 272012592852), (17, 240011111340), (18, 226677160710), (20, 204009444639), (21, 194294709180), (22, 185463131490), (26, 156930342030), (27, 151118107140), (28, 145721031885), (30, 136006296426), (33, 123642087660), (34, 120005555670), (35, 116576825508), (36, 113338580355), (39, 104620228020), (42, 97147354590), (44, 92731565745), (45, 90670864284), (51, 80003703780), (52, 78465171015), (54, 75559053570), (55, 74185252596), (60, 68003148213), (63, 64764903060), (65, 62772136812), (66, 61821043830), (68, 60002777835), (70, 58288412754), (77, 52989466140), (78, 52310114010), (81, 50372702380), (84, 48573677295), (85, 48002222268), (89, 45844819020), (90, 45335432142), (91, 44837240580), (99, 41214029220), (102, 40001851890), (105, 38858941836), (108, 37779526785), (110, 37092626298), (117, 34873409340), (119, 34287301620), (126, 32382451530), (130, 31386068406), (132, 30910521915), (135, 30223621428), (140, 29144206377), (143, 28532789460), (153, 26667901260), (154, 26494733070), (156, 26155057005), (162, 25186351190), (165, 24728417532), (170, 24001111134), (178, 22922409510), (180, 22667716071), (182, 22418620290), (187, 21819191940), (189, 21588301020), (195, 20924045604), (198, 20607014610), (204, 20000925945), (210, 19429470918), (220, 18546313149), (221, 18462393180), (231, 17663155380), (234, 17436704670), (238, 17143650810), (252, 16191225765), (255, 16000740756), (260, 15693034203), (267, 15281606340), (270, 15111810714), (273, 14945746860), (286, 14266394730), (297, 13738009740), (306, 13333950630), (308, 13247366535), (315, 12952980612), (324, 12593175595), (330, 12364208766), (340, 12000555567), (351, 11624469780), (356, 11461204755), (357, 11429100540), (364, 11209310145), (374, 10909595970), (378, 10794150510), (385, 10597893228), (390, 10462022802), (396, 10303507305), (405, 10074540476), (420, 9714735459), (429, 9510929820), (442, 9231196590), (445, 9168963804), (455, 8967448116), (459, 8889300420), (462, 8831577690), (468, 8718352335), (476, 8571825405), (495, 8242805844), (510, 8000370378), (534, 7640803170), (540, 7555905357), (546, 7472873430), (561, 7273063980), (567, 7196100340), (572, 7133197365), (585, 6974681868), (594, 6869004870), (595, 6857460324), (612, 6666975315), (623, 6549259860), (630, 6476490306), (660, 6182104383), (663, 6154131060), (693, 5887718460), (702, 5812234890), (714, 5714550270), (715, 5706557892), (748, 5454797985), (756, 5397075255), (765, 5333580252), (770, 5298946614), (780, 5231011401), (801, 5093868780), (810, 5037270238), (819, 4981915620), (858, 4755464910), (884, 4615598295), (890, 4584481902), (891, 4579336580), (910, 4483724058), (918, 4444650210), (924, 4415788845), (935, 4363838388), (945, 4317660204), (979, 4167710820), (990, 4121402922), (1001, 4076112780), (1020, 4000185189), (1053, 3874823260), (1068, 3820401585), (1071, 3809700180), (1092, 3736436715), (1105, 3692478636), (1122, 3636531990), (1134, 3598050170), (1155, 3532631076), (1157, 3526524540), (1170, 3487340934), (1188, 3434502435), (1190, 3428730162), (1246, 3274629930), (1260, 3238245153), (1287, 3170309940), (1309, 3117027420), (1326, 3077065530), (1335, 3056321268), (1365, 2989149372), (1377, 2963100140), (1386, 2943859230), (1404, 2906117445), (1428, 2857275135), (1430, 2853278946), (1485, 2747601948), (1513, 2696754060), (1530, 2666790126), (1540, 2649473307), (1547, 2637484740), (1602, 2546934390), (1620, 2518635119), (1638, 2490957810), (1663, 2453511060), (1683, 2424354660), (1716, 2377732455), (1755, 2324893956), (1780, 2292240951), (1782, 2289668290), (1785, 2285820108), (1820, 2241862029), (1836, 2222325105), (1869, 2183086620), (1870, 2181919194), (1890, 2158830102), (1958, 2083855410), (1980, 2060701461), (1989, 2051377020), (2002, 2038056390), (2079, 1962572820), (2106, 1937411630), (2142, 1904850090), (2145, 1902185964), (2210, 1846239318), (2244, 1818265995), (2268, 1799025085), (2295, 1777860084), (2310, 1766315538), (2314, 1763262270), (2340, 1743670467), (2380, 1714365081), (2403, 1697956260), (2431, 1678399380), (2457, 1660638540), (2492, 1637314965), (2574, 1585154970), (2618, 1558513710), (2652, 1538532765), (2670, 1528160634), (2730, 1494574686), (2754, 1481550070), (2772, 1471929615), (2805, 1454612796), (2835, 1439220068), (2860, 1426639473), (2937, 1389236940), (2970, 1373800974), (3003, 1358704260), (3026, 1348377030), (3060, 1333395063), (3094, 1318742370), (3115, 1309851972), (3204, 1273467195), (3213, 1269900060), (3276, 1245478905), (3315, 1230826212), (3326, 1226755530), (3366, 1212177330), (3465, 1177543692), (3471, 1175508180), (3510, 1162446978), (3564, 1144834145), (3570, 1142910054), (3738, 1091543310), (3740, 1090959597), (3780, 1079415051), (3861, 1056769980), (3916, 1041927705), (3927, 1039009140), (3978, 1025688510), (4004, 1019028195), (4005, 1018773756), (4095, 996383124), (4158, 981286410), (4212, 968705815), (4284, 952425045), (4290, 951092982), (4420, 923119659), (4455, 915867316), (4539, 898918020), (4590, 888930042), (4620, 883157769), (4628, 881631135), (4641, 879161580), (4806, 848978130), (4862, 839199690), (4895, 833542164), (4914, 830319270), (4989, 817837020), (5005, 815222556), (5049, 808118220), (5148, 792577485), (5236, 779256855), (5265, 774964652), (5340, 764080317), (5355, 761940036), (5460, 747287343), (5508, 740775035), (5607, 727695540), (5610, 727306398), (5670, 719610034), (5785, 705304908), (5874, 694618470), (5940, 686900487), (5967, 683792340), (6006, 679352130), (6052, 674188515), (6188, 659371185), (6230, 654925986), (6237, 654190940), (6426, 634950030), (6435, 634061988), (6545, 623405484), (6630, 615413106), (6652, 613377765), (6732, 606088665), (6853, 595387260), (6885, 592620028), (6930, 588771846), (6942, 587754090), (7020, 581223489), (7140, 571455027), (7209, 565985420), (7293, 559466460), (7371, 553546180), (7476, 545771655), (7565, 539350812), (7722, 528384990), (7735, 527496948), (7854, 519504570), (7956, 512844255), (8010, 509386878), (8099, 503789220), (8190, 498191562), (8315, 490702212), (8316, 490643205), (8415, 484870932), (8580, 475546491), (8811, 463078980), (8910, 457933658), (9009, 452901420), (9078, 449459010), (9180, 444465021), (9282, 439580790), (9345, 436617324), (9612, 424489065), (9639, 423300020), (9724, 419599845), (9790, 416771082), (9828, 415159635), (9945, 410275404), (9978, 408918510), (10010, 407611278), (10098, 404059110), (10395, 392514564), (10413, 391836060), (10530, 387482326), (10591, 385250580), (10710, 380970018), (11214, 363847770), (11220, 363653199), (11340, 359805017), (11570, 352652454), (11583, 352256660), (11641, 350501580), (11748, 347309235), (11781, 346336380), (11934, 341896170), (12012, 339676065), (12015, 339591252), (12155, 335679876), (12285, 332127708), (12460, 327462993), (12474, 327095470), (12727, 320593140), (12852, 317475015), (12870, 317030994), (13090, 311702742), (13260, 307706553), (13617, 299639340), (13706, 297693630), (13770, 296310014), (13860, 294385923), (13884, 293877045), (13923, 293053860), (14418, 282992710), (14586, 279733230), (14685, 277847388), (14742, 276773090), (14967, 272612340), (15015, 271740852), (15130, 269675406), (15147, 269372740), (15444, 264192495), (15470, 263748474), (15708, 259752285), (16020, 254693439), (16065, 253980012), (16198, 251894610), (16380, 249095781), (16630, 245351106), (16643, 245159460), (16821, 242565180), (16830, 242435466), (17017, 239771340), (17355, 235101636), (17622, 231539490), (17820, 228966829), (17901, 227930780), (18018, 226450710), (18156, 224729505), (18293, 223046460), (18564, 219790395), (18690, 218308662), (19278, 211650010), (19305, 211353996), (19580, 208385541), (19635, 207801828), (19669, 207442620), (19890, 205137702), (19956, 204459255), (20020, 203805639), (20196, 202029555), (20559, 198462420), (20790, 196257282), (20826, 195918030), (21060, 193741163), (21182, 192625290), (21420, 190485009), (21619, 188731620), (21879, 186488820), (22428, 181923885), (22695, 179783604), (23140, 176326227), (23166, 176128330), (23205, 175832316), (23282, 175250790), (23562, 173168190), (23868, 170948085), (24030, 169795626), (24297, 167929740), (24310, 167839938), (24570, 166063854), (24945, 163567404), (24948, 163547735), (25245, 161623644), (25454, 160296570), (25740, 158515497), (26180, 155851371), (26433, 154359660), (27027, 150967140), (27234, 149819670), (27412, 148846815), (27540, 148155007), (27846, 146526930), (28035, 145539108), (28271, 144324180), (28836, 141496355), (29172, 139866615), (29370, 138923694), (29484, 138386545), (29835, 136758468), (29934, 136306170), (30030, 135870426), (30260, 134837703), (30294, 134686370), (30940, 131874237), (31185, 130838188), (31239, 130612020), (31773, 128416860), (32130, 126990006), (32396, 125947305), (33260, 122675553), (33286, 122579730), (33642, 121282590), (33660, 121217733), (34034, 119885670), (34265, 119077452), (34710, 117550818), (34923, 116833860), (35244, 115769745), (35343, 115445460), (35802, 113965390), (36036, 113225355), (36045, 113197084), (36465, 111893292), (36586, 111523230), (36855, 110709236), (37380, 109154331), (38181, 106864380), (38556, 105825005), (38610, 105676998), (39270, 103900914), (39338, 103721310), (39780, 102568851), (40495, 100757844), (40851, 99879780), (41118, 99231210), (41580, 98128641), (41652, 97959015), (41769, 97684620), (42364, 96312645), (43238, 94365810), (43758, 93244410), (44055, 92615796), (44901, 90870780), (45045, 90580284), (45390, 89891802), (46332, 88064165), (46410, 87916158), (46564, 87625395), (47124, 86584095), (48060, 84897813), (48195, 84660004), (48594, 83964870), (48620, 83919969), (49140, 83031927), (49890, 81783702), (49929, 81719820), (50463, 80855060), (50490, 80811822), (50908, 80148285), (51051, 79923780), (52065, 78367212), (52866, 77179830), (52955, 77050116), (54054, 75483570), (54468, 74909835), (54879, 74348820), (55692, 73263465), (56070, 72769554), (56542, 72162090), (57915, 70451332), (58205, 70100316), (58740, 69461847), (58905, 69267276), (59007, 69147540), (59670, 68379234), (59868, 68153085), (60060, 67935213), (60588, 67343185), (61677, 66154140), (62370, 65419094), (62478, 65306010), (63546, 64208430), (63635, 64118628), (64260, 63495003), (64857, 62910540), (65637, 62162940), (66572, 61289865), (67284, 60641295), (68068, 59942835), (68085, 59927868), (68530, 59538726), (69420, 58775409), (69615, 58610772), (69846, 58416930), (70686, 57722730), (71604, 56982695), (72090, 56598542), (72891, 55976580), (72930, 55946646), (73172, 55761615), (73710, 55354618), (74835, 54522468), (75735, 53874548), (76362, 53432190), (77220, 52838499), (78540, 51950457), (78676, 51860655), (79299, 51453220), (80990, 50378922), (81081, 50322380), (81702, 49939890), (82236, 49615605), (83215, 49031892), (83538, 48842310), (84105, 48513036), (84813, 48108060), (85085, 47954268), (86476, 47182905), (87516, 46622205), (88110, 46307898), (89089, 45799020), (89505, 45586156), (89802, 45435390), (90090, 45290142), (90780, 44945901), (91465, 44609292), (92820, 43958079), (93717, 43537340), (95319, 42805620), (96390, 42330002), (97188, 41982435), (98345, 41488524), (99780, 40891851), (99858, 40859910), (100926, 40427530), (100980, 40405911), (102102, 39961890), (102795, 39692484), (104130, 39183606), (104769, 38944620), (105732, 38589915), (105910, 38525058), (106029, 38481820), (108095, 37746324), (108108, 37741785), (109395, 37297764), (109758, 37174410), (112140, 36384777), (113084, 36081045), (114543, 35621460), (115830, 35225666), (116410, 35050158), (116501, 35022780), (117810, 34633638), (118014, 34573770), (119340, 34189617), (121485, 33585948), (122553, 33293260), (123354, 33077070), (124740, 32709547), (124956, 32653005), (125307, 32561540), (127092, 32104215), (127270, 32059314), (128051, 31863780), (129714, 31455270), (131274, 31081470), (132165, 30871932), (134703, 30290260), (135135, 30193428), (136170, 29963934), (137060, 29769363), (137683, 29634660), (139230, 29305386), (139692, 29208465), (141355, 28864836), (141372, 28861365), (144180, 28299271), (145782, 27988290), (145860, 27973323), (147420, 27677309), (148007, 27567540), (149670, 27261234), (149787, 27239940), (151333, 26961660), (151470, 26937274), (152724, 26716095), (153153, 26641260), (156195, 26122404), (158598, 25726610), (158865, 25683372), (161980, 25189461), (162162, 25161190), (163404, 24969945), (164637, 24782940), (166430, 24515946), (167076, 24421155), (168210, 24256518), (169626, 24054030), (170170, 23977134), (174615, 23366772), (176220, 23153949), (176715, 23089092), (177021, 23049180), (178178, 22899510), (179010, 22793078), (179604, 22717695), (180180, 22645071), (182930, 22304646), (185031, 22051380), (187434, 21768670), (190638, 21402810), (190905, 21372876), (192780, 21165001), (194571, 20970180), (196690, 20744262), (196911, 20720980), (197897, 20617740), (199716, 20429955), (201852, 20213765), (204204, 19980945), (204255, 19975956), (205590, 19846242), (208260, 19591803), (208845, 19536924), (209538, 19472310), (211820, 19262529), (212058, 19240910), (216190, 18873162), (216359, 18858420), (218673, 18658860), (218790, 18648882), (219516, 18587205), (224505, 18174156), (229086, 17810730), (231660, 17612833), (232820, 17525079), (233002, 17511390), (235620, 17316819), (236028, 17286885), (237809, 17157420), (242970, 16792974), (245106, 16646630), (246708, 16538535), (249645, 16343964), (250614, 16280770), (252315, 16171012), (254439, 16036020), (254540, 16029657), (255255, 15984756), (256102, 15931890), (259428, 15727635), (262548, 15540735), (264330, 15435966), (267267, 15266340), (269406, 15145130), (270270, 15096714), (272340, 14981967), (274395, 14869764), (275366, 14817330), (278460, 14652693), (282710, 14432418), (285957, 14268540), (291564, 13994145), (295035, 13829508), (296014, 13783770), (299340, 13630617), (299574, 13619970), (302666, 13480830), (302940, 13468637), (306306, 13320630), (308385, 13230828), (310981, 13120380), (312390, 13061202), (314307, 12981540), (317196, 12863305), (317730, 12841686), (324285, 12582108), (324324, 12580595), (328185, 12432588), (329274, 12391470), (332860, 12257973), (336420, 12128259), (339252, 12027015), (340340, 11988567), (343629, 11873820), (349230, 11683386), (349503, 11674260), (353430, 11544546), (354042, 11524590), (356356, 11449755), (358020, 11396539), (364455, 11195316), (365860, 11152323), (367523, 11101860), (370062, 11025690), (374868, 10884335), (381276, 10701405), (381810, 10686438), (384153, 10621260), (389142, 10485090), (393380, 10372131), (393822, 10360490), (395794, 10308870), (396495, 10290644), (405405, 10064476), (408510, 9987978), (411180, 9923121), (413049, 9878220), (417690, 9768462), (419076, 9736155), (424065, 9621612), (424116, 9620455), (432380, 9436581), (432718, 9429210), (437346, 9329430), (437580, 9324441), (444021, 9189180), (445445, 9159804), (449010, 9087078), (449361, 9079980), (453999, 8987220), (458172, 8905365), (459459, 8880420), (466004, 8755695), (468585, 8707468), (475618, 8578710), (476595, 8561124), (485940, 8396487), (490212, 8323315), (493911, 8260980), (499290, 8171982), (501228, 8140385), (504630, 8085506), (508878, 8018010), (510510, 7992378), (512204, 7965945), (523845, 7788924), (528660, 7717983), (530145, 7696364), (531063, 7683060), (534534, 7633170), (538812, 7572565), (540540, 7548357), (548790, 7434882), (550732, 7408665), (555093, 7350460), (565420, 7216209), (571914, 7134270), (572715, 7124292), (582505, 7004556), (583713, 6990060), (590070, 6914754), (592028, 6891885), (593691, 6872580), (599148, 6809985), (605332, 6740415), (612612, 6660315), (612765, 6658652), (616770, 6615414), (621962, 6560190), (624780, 6530601), (626535, 6512308), (628614, 6490770), (635460, 6420843), (640255, 6372756), (648570, 6291054), (649077, 6286140), (656019, 6219620), (656370, 6216294), (658548, 6195735), (673515, 6058052), (687258, 5936910), (688415, 5926932), (698460, 5841693), (699006, 5837130), (706860, 5772273), (708084, 5762295), (713427, 5719140), (728910, 5597658), (735046, 5550930), (740035, 5513508), (740124, 5512845), (748935, 5447988), (756665, 5392332), (763317, 5345340), (763620, 5343219), (765765, 5328252), (768306, 5310630), (778284, 5242545), (787644, 5180245), (791588, 5154435), (792990, 5145322), (801801, 5088780), (810810, 5032238), (817020, 4993989), (823185, 4956588), (826098, 4939110), (835380, 4884231), (848130, 4810806), (857871, 4756180), (865436, 4714605), (874692, 4664715), (885105, 4609836), (888042, 4594590), (890890, 4579902), (898020, 4543539), (898722, 4539990), (907998, 4493610), (918918, 4440210), (925155, 4410276), (932943, 4373460), (937170, 4353734), (942921, 4327180), (951236, 4289355), (953190, 4280562), (972855, 4194036), (984555, 4144196), (987822, 4130490), (989485, 4123548), (998580, 4085991), (1009260, 4042753), (1017756, 4009005), (1021020, 3996189), (1030887, 3957940), (1036049, 3938220), (1047690, 3894462), (1048509, 3891420), (1060290, 3848182), (1062126, 3841530), (1069068, 3816585), (1081795, 3771684), (1093365, 3731772), (1097580, 3717441), (1102569, 3700620), (1110186, 3675230), (1143828, 3567135), (1145430, 3562146), (1152459, 3540420), (1165010, 3502278), (1167426, 3495030), (1180140, 3457377), (1187382, 3436290), (1189045, 3431484), (1225530, 3329326), (1233540, 3307707), (1239147, 3292740), (1243924, 3280095), (1253070, 3256154), (1257228, 3245385), (1272195, 3207204), (1280510, 3186378), (1297140, 3145527), (1298154, 3143070), (1312038, 3109810), (1312740, 3108147), (1332063, 3063060), (1336335, 3053268), (1347030, 3029026), (1348083, 3026660), (1361997, 2995740), (1374516, 2968455), (1376830, 2963466), (1378377, 2960140), (1398012, 2918565), (1426854, 2859570), (1429785, 2853708), (1457820, 2798829), (1470092, 2775465), (1480070, 2756754), (1481733, 2753660), (1497870, 2723994), (1513330, 2696166), (1514513, 2694060), (1526634, 2672670), (1531530, 2664126), (1536612, 2655315), (1554905, 2624076), (1571535, 2596308), (1585980, 2572661), (1593189, 2561020), (1603602, 2544390), (1621620, 2516119), (1628077, 2506140), (1646370, 2478294), (1652196, 2469555), (1664663, 2451060), (1696260, 2405403), (1715742, 2378090), (1718145, 2374764), (1747515, 2334852), (1751139, 2330020), (1770210, 2304918), (1776084, 2297295), (1781073, 2290860), (1781780, 2289951), (1797444, 2269995), (1815996, 2246805), (1837615, 2220372), (1837836, 2220105), (1850310, 2205138), (1865886, 2186730), (1874340, 2176867), (1885842, 2163590), (1906380, 2140281), (1920765, 2124252), (1924091, 2120580), (1945710, 2097018), (1947231, 2095380), (1969110, 2072098), (1975644, 2065245), (1978970, 2061774)]