11991451006080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{8191}}^1$

素因数の和:8272

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1029, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2058, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2646, 2660, 2688, 2730, 2736, 2744, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3087, 3120, 3136, 3185, 3192, 3276, 3360, 3420, 3430, 3456, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3990, 4032, 4095, 4104, 4116, 4160, 4256, 4320, 4368, 4410, 4446, 4459, 4480, 4560, 4655, 4680, 4704, 4788, 4914, 4940, 4992, 5040, 5096, 5130, 5145, 5187, 5292, 5320, 5460, 5472, 5488, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6174, 6240, 6272, 6370, 6384, 6517, 6552, 6615, 6669, 6720, 6840, 6860, 6916, 7020, 7056, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7840, 7904, 7980, 8064, 8190, 8191, 8208, 8232, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8918, 9120, 9261, 9310, 9360, 9408, 9555, 9576, 9828, 9880, 10080, 10192, 10260, 10290, 10374, 10584, 10640, 10920, 10944, 10976, 11115, 11172, 11232, 11466, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12348, 12480, 12740, 12768, 13034, 13104, 13230, 13338, 13377, 13440, 13680, 13720, 13832, 13965, 14040, 14112, 14364, 14560, 14820, 14896, 14976, 15120, 15288, 15435, 15561, 15680, 15808, 15960, 16380, 16382, 16416, 16464, 16758, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17836, 17955, 18240, 18522, 18620, 18720, 18816, 19110, 19152, 19551, 19656, 19760, 20160, 20384, 20520, 20580, 20748, 21168, 21280, 21840, 21888, 21952, 22230, 22295, 22344, 22464, 22932, 23520, 23712, 23940, 24192, 24206, 24570, 24573, 24696, 24960, 25137, 25480, 25536, 25935, 26068, 26208, 26460, 26676, 26754, 27360, 27440, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29640, 29792, 30240, 30576, 30870, 31122, 31360, 31616, 31920, 32585, 32760, 32764, 32832, 32928, 33345, 33516, 34398, 34580, 34944, 35280, 35568, 35672, 35910, 36309, 36480, 37044, 37240, 37440, 38220, 38304, 39102, 39312, 39520, 40131, 40320, 40768, 40955, 41040, 41160, 41496, 41895, 42336, 42560, 43680, 43904, 44460, 44590, 44688, 44928, 45864, 46305, 46683, 47040, 47424, 47880, 48412, 49140, 49146, 49392, 50274, 50960, 51072, 51870, 52136, 52416, 52920, 53352, 53508, 54720, 54880, 55328, 55860, 56160, 56448, 57330, 57337, 57456, 58240, 58653, 59280, 59584, 60480, 60515, 61152, 61740, 62244, 63840, 65170, 65520, 65528, 65664, 65856, 66690, 66885, 67032, 68796, 69160, 70560, 71136, 71344, 71820, 72618, 73719, 74088, 74480, 74880, 76440, 76608, 77805, 78204, 78624, 79040, 80262, 81536, 81910, 82080, 82320, 82992, 83790, 84672, 84721, 85120, 85995, 87360, 88920, 89180, 89376, 91728, 92610, 93366, 94080, 94848, 95760, 96824, 97755, 98280, 98292, 98784, 100548, 101920, 103740, 104272, 104832, 105840, 106483, 106704, 107016, 108927, 109440, 109760, 110656, 111720, 112320, 114660, 114674, 114912, 117306, 118560, 119168, 120393, 120960, 121030, 122304, 122865, 123480, 124488, 125685, 127680, 130340, 131040, 131056, 131712, 133380, 133770, 134064, 137592, 138320, 141120, 142272, 142688, 143640, 145236, 147438, 148176, 148960, 152880, 153216, 155610, 155629, 156408, 157248, 158080, 160524, 163820, 164160, 164640, 165984, 167580, 169344, 169442, 171990, 172011, 174720, 175959, 177840, 178360, 178752, 181545, 183456, 185220, 186732, 191520, 193648, 195510, 196560, 196584, 197568, 200655, 201096, 203840, 207480, 208544, 211680, 212966, 213408, 214032, 217854, 219520, 221157, 221312, 223440, 224640, 229320, 229348, 229824, 233415, 234612, 237120, 240786, 242060, 244608, 245730, 246960, 248976, 251370, 254163, 255360, 260680, 262080, 262112, 266760, 267540, 268128, 275184, 276640, 282240, 284544, 285376, 286685, 287280, 290472, 293265, 294876, 296352, 297920, 305760, 311220, 311258, 312816, 314496, 319449, 321048, 326781, 327640, 328320, 329280, 331968, 335160, 338884, 343980, 344022, 351918, 355680, 356720, 357504, 363090, 366912, 368595, 370440, 373464, 383040, 387296, 391020, 393120, 393168, 395136, 401310, 401359, 402192, 407680, 414960, 417088, 423360, 423605, 425932, 426816, 428064, 435708, 442314, 446880, 458640, 458696, 459648, 466830, 466887, 469224, 474240, 481572, 484120, 491460, 493920, 497952, 502740, 508326, 516033, 521360, 524160, 524224, 532415, 533520, 535080, 536256, 544635, 550368, 553280, 570752, 573370, 574560, 580944, 586530, 589752, 592704, 595840, 601965, 611520, 622440, 622516, 625632, 638898, 642096, 653562, 655280, 658560, 663936, 670320, 677768, 687960, 688044, 703836, 711360, 713440, 726180, 733824, 737190, 740880, 745381, 746928, 762489, 766080, 774592, 778145, 782040, 786240, 786336, 802620, 802718, 804384, 829920, 834176, 846720, 847210, 851864, 853632, 856128, 860055, 871416, 879795, 884628, 893760, 917280, 917392, 933660, 933774, 938448, 958347, 963144, 968240, 982920, 987840, 995904, 1005480, 1016652, 1032066, 1042720, 1048448, 1064830, 1067040, 1070160, 1072512, 1089270, 1089403, 1100736, 1105785, 1106560, 1146740, 1149120, 1161888, 1173060, 1179504, 1185408, 1203930, 1204077, 1223040, 1244880, 1245032, 1251264, 1270815, 1277796, 1284192, 1307124, 1310560, 1340640, 1355536, 1375920, 1376088, 1400661, 1407672, 1422720, 1426880, 1452360, 1474380, 1481760, 1490762, 1493856, 1524978, 1548099, 1549184, 1556290, 1564080, 1572480, 1572672, 1597245, 1605240, 1605436, 1608768, 1633905, 1659840, 1694420, 1703728, 1712256, 1720110, 1742832, 1759590, 1769256, 1787520, 1834560, 1834784, 1867320, 1867548, 1876896, 1916694, 1926288, 1936480, 1965840, 1975680, 1991808, 2006795, 2010960, 2023177, 2033304, 2064132, 2085440, 2129660, 2134080, 2140320, 2178540, 2178806, 2201472, 2211570, 2236143, 2287467, 2293480, 2298240, 2323776, 2334435, 2346120, 2359008, 2407860, 2408154, 2489760, 2490064, 2502528, 2541630, 2555592, 2568384, 2580165, 2614248, 2621120, 2681280, 2711072, 2751840, 2752176, 2801322, 2809513, 2815344, 2853760, 2875041, 2904720, 2948760, 2963520, 2981524, 2987712, 3049956, 3096198, 3112580, 3128160, 3145344, 3194490, 3210480, 3210872, 3217536, 3267810, 3268209, 3319680, 3388840, 3407456, 3440220, 3485664, 3519180, 3538512, 3612231, 3669120, 3669568, 3726905, 3734640, 3735096, 3753792, 3812445, 3833388, 3852576, 3872960, 3931680, 4013590, 4021920, 4046354, 4066608, 4128264, 4170880, 4201983, 4259320, 4268160, 4280640, 4357080, 4357612, 4423140, 4472286, 4574934, 4586960, 4647552, 4668870, 4692240, 4718016, 4791735, 4815720, 4816308, 4979520, 4980128, 5083260, 5111184, 5136768, 5160330, 5217667, 5228496, 5242240, 5362560, 5422144, 5447015, 5503680, 5504352, 5602644, 5619026, 5630688, 5750082, 5809440, 5897520, 5927040, 5963048, 5975424, 6020385, 6069531, 6099912, 6192396, 6225160, 6256320, 6388980, 6420960, 6421744, 6535620, 6536418, 6708429, 6777680, 6814912, 6880440, 6971328, 7003305, 7038360, 7077024, 7224462, 7339136, 7453810, 7469280, 7470192, 7507584, 7624890, 7625821, 7666776, 7705152, 7740495, 7745920, 7863360, 8027180, 8043840, 8092708, 8133216, 8256528, 8403966, 8428539, 8518640, 8561280, 8714160, 8715224, 8846280, 8944572, 9149868, 9173920, 9337740, 9384480, 9436032, 9583470, 9631440, 9632616, 9804627, 9959040, 9960256, 10115885, 10166520, 10222368, 10320660, 10435334, 10456992, 10836693, 10844288, 10894030, 11007360, 11008704, 11180715, 11205288, 11238052, 11261376, 11437335, 11500164, 11618880, 11795040, 11926096, 12040770, 12139062, 12199824, 12384792, 12450320, 12512640, 12777960, 12841920, 12843488, 13071240, 13072836, 13416858, 13555360, 13629824, 13760880, 13942656, 14006610, 14047565, 14076720, 14154048, 14162239, 14375205, 14448924, 14907620, 14938560, 14940384, 15249780, 15251642, 15333552, 15410304, 15480990, 15653001, 15726720, 16054360, 16087680, 16185416, 16266432, 16341045, 16513056, 16807932, 16857078, 17037280, 17428320, 17430448, 17692560, 17889144, 18061155, 18208593, 18299736, 18347840, 18675480, 18768960, 19166940, 19262880, 19265232, 19609254, 19920512, 20125287, 20231770, 20333040, 20444736, 20641320, 20870668, 20913984, 21009915, 21673386, 21788060, 22017408, 22361430, 22410576, 22476104, 22522752, 22874670, 22877463, 23000328, 23237760, 23590080, 23852192, 24081540, 24278124, 24399648, 24769584, 24900640, 25285617, 25555920, 25683840, 25686976, 26088335, 26142480, 26145672, 26833716, 27110720, 27521760, 28013220, 28095130, 28153440, 28308096, 28324478, 28750410, 28897848, 29413881, 29815240, 29877120, 29880768, 30347655, 30499560, 30503284, 30667104, 30961980, 31306002, 32108720, 32370832, 32532864, 32682090, 33026112, 33542145, 33615864, 33714156, 34074560, 34856640, 34860896, 35385120, 35778288, 36122310, 36417186, 36523669, 36599472, 36695680, 37350960, 37537920, 38129105, 38333880, 38525760, 38530464, 39218508, 40250574, 40463540, 40666080, 40889472, 41282640, 41741336, 41827968, 42019830, 42142695, 42486717, 43346772, 43576120, 44722860, 44821152, 44952208, 45749340, 45754926, 46000656, 46959003, 47180160, 47704384, 48163080, 48556248, 48799296, 49023135, 49539168, 49801280, 50571234, 51111840, 51373952, 52176670, 52284960, 52291344, 53380747, 53667432, 54183465, 54221440, 54625779, 55043520, 56026440, 56190260, 56306880, 56648956, 57500820, 57795696, 58827762, 59630480, 59761536, 60695310, 60999120, 61006568, 61334208, 61923960, 62612004, 64217440, 64741664, 65364180, 66052224, 67084290, 67231728, 67428312, 68149120, 68632389, 69713280, 69721792, 70770240, 70811195, 71556576, 72244620, 72834372, 73047338, 73198944, 74701920, 75856851, 76258210, 76667760, 77051520, 77060928, 78265005, 78437016, 80501148, 80927080, 81332160, 82565280, 83482672, 84039660, 84285390, 84973434, 86693544, 87152240, 89445720, 89642304, 89904416, 91042965, 91498680, 91509852, 92001312, 93918006, 95408768, 96326160, 97112496, 97598592, 98046270, 99078336, 99135673, 99602560, 100626435, 101142468, 102223680, 104353340, 104569920, 104582688, 106761494, 107334864, 108366930, 109251558, 109571007, 110087040, 112052880, 112380520, 112613760, 113297912, 114387315, 115001640, 115591392, 117655524, 119260960, 121390620, 121998240, 122013136, 122668416, 123847920, 125224008, 126428085, 127460151, 128434880, 129483328, 130728360, 134168580, 134463456, 134856624, 137264778, 139443584, 140877009, 141540480, 141622390, 143113152, 144489240, 145668744, 146094676, 146397888, 147069405, 149403840, 151713702, 152516420, 153335520, 154121856, 156530010, 156874032, 160142241, 161002296, 161854160, 162664320, 165130560, 166965344, 168079320, 168570780, 169946868, 173387088, 174304480, 178891440, 179284608, 179808832, 182085930, 182618345, 182997360, 183019704, 184002624, 187836012, 192652320, 194224992, 196092540, 198156672, 198271346, 201252870, 202284936, 204447360, 205897167, 208706680, 209139840, 209165376, 212433585, 213522988, 214669728, 216733860, 218503116, 219142014, 224105760, 224761040, 226595824, 228774630, 230003280, 231182784, 234795015, 235311048, 238521920, 242781240, 243996480, 244026272, 247695840, 250448016, 252856170, 254920302, 256869760, 258966656, 261456720, 266903735, 268337160, 268926912, 269713248, 273128895, 274529556, 281754018, 283244780, 286226304, 288978480, 291337488, 292189352, 292795776, 294138810, 297407019, 298807680, 303427404, 305032840, 306671040, 313060020, 313748064, 320284482, 322004592, 323708320, 328713021, 330261120, 333930688, 336158640, 337141560, 339893736, 343161945, 346774176, 348608960, 357782880, 359617664, 364171860, 365236690, 365994720, 366039408, 368005248, 375672024, 379284255, 382380453, 385304640, 388449984, 392185080, 396542692, 402505740, 404569872, 411794334, 417413360, 418330752, 424867170, 427045976, 429339456, 433467720, 437006232, 438284028, 448211520, 449522080, 453191648, 457549260, 460006560, 462365568, 469590030, 470622096, 477043840, 480426723, 485562480, 487992960, 488052544, 495391680, 495678365, 500896032, 505712340, 509840604, 522913440, 533807470, 536674320, 537853824, 539426496, 546257790, 547855035, 549059112, 563508036, 566489560, 577956960, 582674976, 584378704, 588277620, 594814038, 606854808, 610065680, 613342080, 626120040, 627496128, 637300755, 640568964, 644009184, 647416640, 657426042, 667861376, 672317280, 674283120, 679787472, 686323890, 693548352, 693949711, 697217920, 704385045, 715565760, 728343720, 730473380, 731989440, 732078816, 751344048, 758568510, 764760906, 770609280, 776899968, 784370160, 793085384, 800711205, 805011480, 809139744, 823588668, 834826720, 849734340, 854091952, 858678912, 866935440, 874012464, 876568056, 892221057, 896423040, 899044160, 906383296, 915098520, 920013120, 939180060, 941244192, 960853446, 971124960, 976105088, 986139063, 990783360, 991356730, 1001792064, 1011424680, 1019681208, 1029485835, 1045826880, 1067614940, 1073348640, 1078852992, 1092515580, 1095710070, 1098118224, 1127016072, 1132979120, 1155913920, 1165349952, 1168757408, 1176555240, 1189628076, 1213709616, 1220131360, 1252240080, 1254992256, 1274601510, 1281137928, 1288018368, 1294833280, 1314852084, 1344634560, 1348566240, 1359574944, 1372647780, 1387096704, 1387899422, 1408770090, 1431131520, 1441280169, 1456687440, 1460946760, 1463978880, 1464157632, 1487035095, 1502688096, 1517137020, 1529521812, 1568740320, 1586170768, 1601422410, 1610022960, 1618279488, 1643565105, 1647177336, 1669653440, 1699468680, 1708183904, 1733870880, 1748024928, 1753136112, 1784442114, 1798088320, 1812766592, 1830197040, 1840026240, 1878360120, 1882488384, 1911902265, 1921706892, 1942249920, 1972278126, 1982713460, 2003584128, 2022849360, 2039362416, 2058971670, 2081849133, 2091653760, 2135229880, 2146697280, 2185031160, 2191420140, 2196236448, 2254032144, 2265958240, 2311827840, 2330699904, 2337514816, 2353110480, 2379256152, 2402133615, 2427419232, 2440262720, 2504480160, 2549203020, 2562275856, 2576036736, 2629704168, 2676663171, 2689269120, 2697132480, 2719149888, 2745295560, 2775798844, 2817540180, 2882560338, 2913374880, 2921893520, 2928315264, 2974070190, 3005376192, 3034274040, 3059043624, 3137480640, 3172341536, 3202844820, 3220045920, 3236558976, 3287130210, 3294354672, 3339306880, 3398937360, 3416367808, 3467741760, 3469748555, 3496049856, 3506272224, 3568884228, 3660394080, 3756720240, 3764976768, 3823804530, 3843413784, 3884499840, 3944556252, 3965426920, 4045698720, 4078724832, 4117943340, 4163698266, 4270459760, 4293394560, 4370062320, 4382840280, 4392472896, 4461105285, 4508064288, 4531916480, 4675029632, 4706220960, 4758512304, 4804267230, 4854838464, 4880525440, 4930695315, 5008960320, 5098406040, 5124551712, 5259408336, 5353326342, 5394264960, 5438299776, 5490591120, 5551597688, 5635080360, 5765120676, 5826749760, 5843787040, 5948140380, 6010752384, 6068548080, 6118087248, 6245547399, 6274961280, 6344683072, 6405689640, 6440091840, 6574260420, 6588709344, 6797874720, 6832735616, 6935483520, 6939497110, 6992099712, 7012544448, 7137768456, 7206400845, 7320788160, 7513440480, 7647609060, 7686827568, 7889112504, 7930853840, 8091397440, 8157449664, 8235886680, 8327396532, 8540919520, 8740124640, 8765680560, 8784945792, 8922210570, 9016128576, 9063832960, 9412441920, 9517024608, 9608534460, 9709676928, 9861390630, 10017920640, 10196812080, 10249103424, 10409245665, 10518816672, 10706652684, 10981182240, 11103195376, 11270160720, 11530241352, 11653499520, 11687574080, 11896280760, 12137096160, 12236174496, 12491094798, 12689366144, 12811379280, 12880183680, 13148520840, 13177418688, 13383315855, 13595749440, 13878994220, 14025088896, 14275536912, 14412801690, 14641576320, 15026880960, 15295218120, 15373655136, 15778225008, 15861707680, 16182794880, 16314899328, 16471773360, 16654793064, 17081839040, 17480249280, 17531361120, 17844421140, 18032257152, 18736642197, 18824883840, 19034049216, 19217068920, 19722781260, 20393624160, 20498206848, 20818491330, 21037633344, 21413305368, 21962364480, 22206390752, 22540321440, 23060482704, 23375148160, 23792561520, 24274192320, 24472348992, 24982189596, 25622758560, 26297041680, 26354837376, 26766631710, 27191498880, 27757988440, 28551073824, 28825603380, 30053761920, 30590436240, 30747310272, 31227736995, 31556450016, 31723415360, 32943546720, 33309586128, 34163678080, 34960498560, 35062722240, 35688842280, 37473284394, 38068098432, 38434137840, 39445562520, 40787248320, 41636982660, 42075266688, 42826610736, 43924728960, 44412781504, 45080642880, 46120965408, 47585123040, 48548384640, 48944697984, 49964379192, 51245517120, 52594083360, 53533263420, 55515976880, 57102147648, 57651206760, 61180872480, 61494620544, 62455473990, 63112900032, 63446830720, 65887093440, 66619172256, 70125444480, 71377684560, 74946568788, 76868275680, 78891125040, 81574496640, 83273965320, 85653221472, 88825563008, 90161285760, 92241930816, 93683210985, 95170246080, 99928758384, 102491034240, 105188166720, 107066526840, 111031953760, 114204295296, 115302413520, 122361744960, 124910947980, 126225800064, 131774186880, 133238344512, 142755369120, 149893137576, 153736551360, 157782250080, 166547930640, 171306442944, 184483861632, 187366421970, 190340492160, 199857516768, 210376333440, 214133053680, 222063907520, 230604827040, 244723489920, 249821895960, 266476689024, 285510738240, 299786275152, 307473102720, 315564500160, 333095861280, 342612885888, 374732843940, 399715033536, 428266107360, 444127815040, 461209654080, 499643791920, 571021476480, 599572550304, 631129000320, 666191722560, 749465687880, 799430067072, 856532214720, 922419308160, 999287583840, 1199145100608, 1332383445120, 1498931375760, 1713064429440, 1998575167680, 2398290201216, 2997862751520, 3997150335360, 5995725503040, 11991451006080]

約数ペア:

[(1, 11991451006080), (2, 5995725503040), (3, 3997150335360), (4, 2997862751520), (5, 2398290201216), (6, 1998575167680), (7, 1713064429440), (8, 1498931375760), (9, 1332383445120), (10, 1199145100608), (12, 999287583840), (13, 922419308160), (14, 856532214720), (15, 799430067072), (16, 749465687880), (18, 666191722560), (19, 631129000320), (20, 599572550304), (21, 571021476480), (24, 499643791920), (26, 461209654080), (27, 444127815040), (28, 428266107360), (30, 399715033536), (32, 374732843940), (35, 342612885888), (36, 333095861280), (38, 315564500160), (39, 307473102720), (40, 299786275152), (42, 285510738240), (45, 266476689024), (48, 249821895960), (49, 244723489920), (52, 230604827040), (54, 222063907520), (56, 214133053680), (57, 210376333440), (60, 199857516768), (63, 190340492160), (64, 187366421970), (65, 184483861632), (70, 171306442944), (72, 166547930640), (76, 157782250080), (78, 153736551360), (80, 149893137576), (84, 142755369120), (90, 133238344512), (91, 131774186880), (95, 126225800064), (96, 124910947980), (98, 122361744960), (104, 115302413520), (105, 114204295296), (108, 111031953760), (112, 107066526840), (114, 105188166720), (117, 102491034240), (120, 99928758384), (126, 95170246080), (128, 93683210985), (130, 92241930816), (133, 90161285760), (135, 88825563008), (140, 85653221472), (144, 83273965320), (147, 81574496640), (152, 78891125040), (156, 76868275680), (160, 74946568788), (168, 71377684560), (171, 70125444480), (180, 66619172256), (182, 65887093440), (189, 63446830720), (190, 63112900032), (192, 62455473990), (195, 61494620544), (196, 61180872480), (208, 57651206760), (210, 57102147648), (216, 55515976880), (224, 53533263420), (228, 52594083360), (234, 51245517120), (240, 49964379192), (245, 48944697984), (247, 48548384640), (252, 47585123040), (260, 46120965408), (266, 45080642880), (270, 44412781504), (273, 43924728960), (280, 42826610736), (285, 42075266688), (288, 41636982660), (294, 40787248320), (304, 39445562520), (312, 38434137840), (315, 38068098432), (320, 37473284394), (336, 35688842280), (342, 35062722240), (343, 34960498560), (351, 34163678080), (360, 33309586128), (364, 32943546720), (378, 31723415360), (380, 31556450016), (384, 31227736995), (390, 30747310272), (392, 30590436240), (399, 30053761920), (416, 28825603380), (420, 28551073824), (432, 27757988440), (441, 27191498880), (448, 26766631710), (455, 26354837376), (456, 26297041680), (468, 25622758560), (480, 24982189596), (490, 24472348992), (494, 24274192320), (504, 23792561520), (513, 23375148160), (520, 23060482704), (532, 22540321440), (540, 22206390752), (546, 21962364480), (560, 21413305368), (570, 21037633344), (576, 20818491330), (585, 20498206848), (588, 20393624160), (608, 19722781260), (624, 19217068920), (630, 19034049216), (637, 18824883840), (640, 18736642197), (665, 18032257152), (672, 17844421140), (684, 17531361120), (686, 17480249280), (702, 17081839040), (720, 16654793064), (728, 16471773360), (735, 16314899328), (741, 16182794880), (756, 15861707680), (760, 15778225008), (780, 15373655136), (784, 15295218120), (798, 15026880960), (819, 14641576320), (832, 14412801690), (840, 14275536912), (855, 14025088896), (864, 13878994220), (882, 13595749440), (896, 13383315855), (910, 13177418688), (912, 13148520840), (931, 12880183680), (936, 12811379280), (945, 12689366144), (960, 12491094798), (980, 12236174496), (988, 12137096160), (1008, 11896280760), (1026, 11687574080), (1029, 11653499520), (1040, 11530241352), (1064, 11270160720), (1080, 11103195376), (1092, 10981182240), (1120, 10706652684), (1140, 10518816672), (1152, 10409245665), (1170, 10249103424), (1176, 10196812080), (1197, 10017920640), (1216, 9861390630), (1235, 9709676928), (1248, 9608534460), (1260, 9517024608), (1274, 9412441920), (1323, 9063832960), (1330, 9016128576), (1344, 8922210570), (1365, 8784945792), (1368, 8765680560), (1372, 8740124640), (1404, 8540919520), (1440, 8327396532), (1456, 8235886680), (1470, 8157449664), (1482, 8091397440), (1512, 7930853840), (1520, 7889112504), (1560, 7686827568), (1568, 7647609060), (1596, 7513440480), (1638, 7320788160), (1664, 7206400845), (1680, 7137768456), (1710, 7012544448), (1715, 6992099712), (1728, 6939497110), (1729, 6935483520), (1755, 6832735616), (1764, 6797874720), (1820, 6588709344), (1824, 6574260420), (1862, 6440091840), (1872, 6405689640), (1890, 6344683072), (1911, 6274961280), (1920, 6245547399), (1960, 6118087248), (1976, 6068548080), (1995, 6010752384), (2016, 5948140380), (2052, 5843787040), (2058, 5826749760), (2080, 5765120676), (2128, 5635080360), (2160, 5551597688), (2184, 5490591120), (2205, 5438299776), (2223, 5394264960), (2240, 5353326342), (2280, 5259408336), (2340, 5124551712), (2352, 5098406040), (2394, 5008960320), (2432, 4930695315), (2457, 4880525440), (2470, 4854838464), (2496, 4804267230), (2520, 4758512304), (2548, 4706220960), (2565, 4675029632), (2646, 4531916480), (2660, 4508064288), (2688, 4461105285), (2730, 4392472896), (2736, 4382840280), (2744, 4370062320), (2793, 4293394560), (2808, 4270459760), (2880, 4163698266), (2912, 4117943340), (2940, 4078724832), (2964, 4045698720), (3024, 3965426920), (3040, 3944556252), (3087, 3884499840), (3120, 3843413784), (3136, 3823804530), (3185, 3764976768), (3192, 3756720240), (3276, 3660394080), (3360, 3568884228), (3420, 3506272224), (3430, 3496049856), (3456, 3469748555), (3458, 3467741760), (3510, 3416367808), (3528, 3398937360), (3591, 3339306880), (3640, 3294354672), (3648, 3287130210), (3705, 3236558976), (3724, 3220045920), (3744, 3202844820), (3780, 3172341536), (3822, 3137480640), (3920, 3059043624), (3952, 3034274040), (3990, 3005376192), (4032, 2974070190), (4095, 2928315264), (4104, 2921893520), (4116, 2913374880), (4160, 2882560338), (4256, 2817540180), (4320, 2775798844), (4368, 2745295560), (4410, 2719149888), (4446, 2697132480), (4459, 2689269120), (4480, 2676663171), (4560, 2629704168), (4655, 2576036736), (4680, 2562275856), (4704, 2549203020), (4788, 2504480160), (4914, 2440262720), (4940, 2427419232), (4992, 2402133615), (5040, 2379256152), (5096, 2353110480), (5130, 2337514816), (5145, 2330699904), (5187, 2311827840), (5292, 2265958240), (5320, 2254032144), (5460, 2196236448), (5472, 2191420140), (5488, 2185031160), (5586, 2146697280), (5616, 2135229880), (5733, 2091653760), (5760, 2081849133), (5824, 2058971670), (5880, 2039362416), (5928, 2022849360), (5985, 2003584128), (6048, 1982713460), (6080, 1972278126), (6174, 1942249920), (6240, 1921706892), (6272, 1911902265), (6370, 1882488384), (6384, 1878360120), (6517, 1840026240), (6552, 1830197040), (6615, 1812766592), (6669, 1798088320), (6720, 1784442114), (6840, 1753136112), (6860, 1748024928), (6916, 1733870880), (7020, 1708183904), (7056, 1699468680), (7182, 1669653440), (7280, 1647177336), (7296, 1643565105), (7410, 1618279488), (7448, 1610022960), (7488, 1601422410), (7560, 1586170768), (7644, 1568740320), (7840, 1529521812), (7904, 1517137020), (7980, 1502688096), (8064, 1487035095), (8190, 1464157632), (8191, 1463978880), (8208, 1460946760), (8232, 1456687440), (8320, 1441280169), (8379, 1431131520), (8512, 1408770090), (8640, 1387899422), (8645, 1387096704), (8736, 1372647780), (8820, 1359574944), (8892, 1348566240), (8918, 1344634560), (9120, 1314852084), (9261, 1294833280), (9310, 1288018368), (9360, 1281137928), (9408, 1274601510), (9555, 1254992256), (9576, 1252240080), (9828, 1220131360), (9880, 1213709616), (10080, 1189628076), (10192, 1176555240), (10260, 1168757408), (10290, 1165349952), (10374, 1155913920), (10584, 1132979120), (10640, 1127016072), (10920, 1098118224), (10944, 1095710070), (10976, 1092515580), (11115, 1078852992), (11172, 1073348640), (11232, 1067614940), (11466, 1045826880), (11648, 1029485835), (11760, 1019681208), (11856, 1011424680), (11970, 1001792064), (12096, 991356730), (12103, 990783360), (12160, 986139063), (12285, 976105088), (12348, 971124960), (12480, 960853446), (12740, 941244192), (12768, 939180060), (13034, 920013120), (13104, 915098520), (13230, 906383296), (13338, 899044160), (13377, 896423040), (13440, 892221057), (13680, 876568056), (13720, 874012464), (13832, 866935440), (13965, 858678912), (14040, 854091952), (14112, 849734340), (14364, 834826720), (14560, 823588668), (14820, 809139744), (14896, 805011480), (14976, 800711205), (15120, 793085384), (15288, 784370160), (15435, 776899968), (15561, 770609280), (15680, 764760906), (15808, 758568510), (15960, 751344048), (16380, 732078816), (16382, 731989440), (16416, 730473380), (16464, 728343720), (16758, 715565760), (17024, 704385045), (17199, 697217920), (17280, 693949711), (17290, 693548352), (17472, 686323890), (17640, 679787472), (17784, 674283120), (17836, 672317280), (17955, 667861376), (18240, 657426042), (18522, 647416640), (18620, 644009184), (18720, 640568964), (18816, 637300755), (19110, 627496128), (19152, 626120040), (19551, 613342080), (19656, 610065680), (19760, 606854808), (20160, 594814038), (20384, 588277620), (20520, 584378704), (20580, 582674976), (20748, 577956960), (21168, 566489560), (21280, 563508036), (21840, 549059112), (21888, 547855035), (21952, 546257790), (22230, 539426496), (22295, 537853824), (22344, 536674320), (22464, 533807470), (22932, 522913440), (23520, 509840604), (23712, 505712340), (23940, 500896032), (24192, 495678365), (24206, 495391680), (24570, 488052544), (24573, 487992960), (24696, 485562480), (24960, 480426723), (25137, 477043840), (25480, 470622096), (25536, 469590030), (25935, 462365568), (26068, 460006560), (26208, 457549260), (26460, 453191648), (26676, 449522080), (26754, 448211520), (27360, 438284028), (27440, 437006232), (27664, 433467720), (27930, 429339456), (28080, 427045976), (28224, 424867170), (28665, 418330752), (28728, 417413360), (29120, 411794334), (29640, 404569872), (29792, 402505740), (30240, 396542692), (30576, 392185080), (30870, 388449984), (31122, 385304640), (31360, 382380453), (31616, 379284255), (31920, 375672024), (32585, 368005248), (32760, 366039408), (32764, 365994720), (32832, 365236690), (32928, 364171860), (33345, 359617664), (33516, 357782880), (34398, 348608960), (34580, 346774176), (34944, 343161945), (35280, 339893736), (35568, 337141560), (35672, 336158640), (35910, 333930688), (36309, 330261120), (36480, 328713021), (37044, 323708320), (37240, 322004592), (37440, 320284482), (38220, 313748064), (38304, 313060020), (39102, 306671040), (39312, 305032840), (39520, 303427404), (40131, 298807680), (40320, 297407019), (40768, 294138810), (40955, 292795776), (41040, 292189352), (41160, 291337488), (41496, 288978480), (41895, 286226304), (42336, 283244780), (42560, 281754018), (43680, 274529556), (43904, 273128895), (44460, 269713248), (44590, 268926912), (44688, 268337160), (44928, 266903735), (45864, 261456720), (46305, 258966656), (46683, 256869760), (47040, 254920302), (47424, 252856170), (47880, 250448016), (48412, 247695840), (49140, 244026272), (49146, 243996480), (49392, 242781240), (50274, 238521920), (50960, 235311048), (51072, 234795015), (51870, 231182784), (52136, 230003280), (52416, 228774630), (52920, 226595824), (53352, 224761040), (53508, 224105760), (54720, 219142014), (54880, 218503116), (55328, 216733860), (55860, 214669728), (56160, 213522988), (56448, 212433585), (57330, 209165376), (57337, 209139840), (57456, 208706680), (58240, 205897167), (58653, 204447360), (59280, 202284936), (59584, 201252870), (60480, 198271346), (60515, 198156672), (61152, 196092540), (61740, 194224992), (62244, 192652320), (63840, 187836012), (65170, 184002624), (65520, 183019704), (65528, 182997360), (65664, 182618345), (65856, 182085930), (66690, 179808832), (66885, 179284608), (67032, 178891440), (68796, 174304480), (69160, 173387088), (70560, 169946868), (71136, 168570780), (71344, 168079320), (71820, 166965344), (72618, 165130560), (73719, 162664320), (74088, 161854160), (74480, 161002296), (74880, 160142241), (76440, 156874032), (76608, 156530010), (77805, 154121856), (78204, 153335520), (78624, 152516420), (79040, 151713702), (80262, 149403840), (81536, 147069405), (81910, 146397888), (82080, 146094676), (82320, 145668744), (82992, 144489240), (83790, 143113152), (84672, 141622390), (84721, 141540480), (85120, 140877009), (85995, 139443584), (87360, 137264778), (88920, 134856624), (89180, 134463456), (89376, 134168580), (91728, 130728360), (92610, 129483328), (93366, 128434880), (94080, 127460151), (94848, 126428085), (95760, 125224008), (96824, 123847920), (97755, 122668416), (98280, 122013136), (98292, 121998240), (98784, 121390620), (100548, 119260960), (101920, 117655524), (103740, 115591392), (104272, 115001640), (104832, 114387315), (105840, 113297912), (106483, 112613760), (106704, 112380520), (107016, 112052880), (108927, 110087040), (109440, 109571007), (109760, 109251558), (110656, 108366930), (111720, 107334864), (112320, 106761494), (114660, 104582688), (114674, 104569920), (114912, 104353340), (117306, 102223680), (118560, 101142468), (119168, 100626435), (120393, 99602560), (120960, 99135673), (121030, 99078336), (122304, 98046270), (122865, 97598592), (123480, 97112496), (124488, 96326160), (125685, 95408768), (127680, 93918006), (130340, 92001312), (131040, 91509852), (131056, 91498680), (131712, 91042965), (133380, 89904416), (133770, 89642304), (134064, 89445720), (137592, 87152240), (138320, 86693544), (141120, 84973434), (142272, 84285390), (142688, 84039660), (143640, 83482672), (145236, 82565280), (147438, 81332160), (148176, 80927080), (148960, 80501148), (152880, 78437016), (153216, 78265005), (155610, 77060928), (155629, 77051520), (156408, 76667760), (157248, 76258210), (158080, 75856851), (160524, 74701920), (163820, 73198944), (164160, 73047338), (164640, 72834372), (165984, 72244620), (167580, 71556576), (169344, 70811195), (169442, 70770240), (171990, 69721792), (172011, 69713280), (174720, 68632389), (175959, 68149120), (177840, 67428312), (178360, 67231728), (178752, 67084290), (181545, 66052224), (183456, 65364180), (185220, 64741664), (186732, 64217440), (191520, 62612004), (193648, 61923960), (195510, 61334208), (196560, 61006568), (196584, 60999120), (197568, 60695310), (200655, 59761536), (201096, 59630480), (203840, 58827762), (207480, 57795696), (208544, 57500820), (211680, 56648956), (212966, 56306880), (213408, 56190260), (214032, 56026440), (217854, 55043520), (219520, 54625779), (221157, 54221440), (221312, 54183465), (223440, 53667432), (224640, 53380747), (229320, 52291344), (229348, 52284960), (229824, 52176670), (233415, 51373952), (234612, 51111840), (237120, 50571234), (240786, 49801280), (242060, 49539168), (244608, 49023135), (245730, 48799296), (246960, 48556248), (248976, 48163080), (251370, 47704384), (254163, 47180160), (255360, 46959003), (260680, 46000656), (262080, 45754926), (262112, 45749340), (266760, 44952208), (267540, 44821152), (268128, 44722860), (275184, 43576120), (276640, 43346772), (282240, 42486717), (284544, 42142695), (285376, 42019830), (286685, 41827968), (287280, 41741336), (290472, 41282640), (293265, 40889472), (294876, 40666080), (296352, 40463540), (297920, 40250574), (305760, 39218508), (311220, 38530464), (311258, 38525760), (312816, 38333880), (314496, 38129105), (319449, 37537920), (321048, 37350960), (326781, 36695680), (327640, 36599472), (328320, 36523669), (329280, 36417186), (331968, 36122310), (335160, 35778288), (338884, 35385120), (343980, 34860896), (344022, 34856640), (351918, 34074560), (355680, 33714156), (356720, 33615864), (357504, 33542145), (363090, 33026112), (366912, 32682090), (368595, 32532864), (370440, 32370832), (373464, 32108720), (383040, 31306002), (387296, 30961980), (391020, 30667104), (393120, 30503284), (393168, 30499560), (395136, 30347655), (401310, 29880768), (401359, 29877120), (402192, 29815240), (407680, 29413881), (414960, 28897848), (417088, 28750410), (423360, 28324478), (423605, 28308096), (425932, 28153440), (426816, 28095130), (428064, 28013220), (435708, 27521760), (442314, 27110720), (446880, 26833716), (458640, 26145672), (458696, 26142480), (459648, 26088335), (466830, 25686976), (466887, 25683840), (469224, 25555920), (474240, 25285617), (481572, 24900640), (484120, 24769584), (491460, 24399648), (493920, 24278124), (497952, 24081540), (502740, 23852192), (508326, 23590080), (516033, 23237760), (521360, 23000328), (524160, 22877463), (524224, 22874670), (532415, 22522752), (533520, 22476104), (535080, 22410576), (536256, 22361430), (544635, 22017408), (550368, 21788060), (553280, 21673386), (570752, 21009915), (573370, 20913984), (574560, 20870668), (580944, 20641320), (586530, 20444736), (589752, 20333040), (592704, 20231770), (595840, 20125287), (601965, 19920512), (611520, 19609254), (622440, 19265232), (622516, 19262880), (625632, 19166940), (638898, 18768960), (642096, 18675480), (653562, 18347840), (655280, 18299736), (658560, 18208593), (663936, 18061155), (670320, 17889144), (677768, 17692560), (687960, 17430448), (688044, 17428320), (703836, 17037280), (711360, 16857078), (713440, 16807932), (726180, 16513056), (733824, 16341045), (737190, 16266432), (740880, 16185416), (745381, 16087680), (746928, 16054360), (762489, 15726720), (766080, 15653001), (774592, 15480990), (778145, 15410304), (782040, 15333552), (786240, 15251642), (786336, 15249780), (802620, 14940384), (802718, 14938560), (804384, 14907620), (829920, 14448924), (834176, 14375205), (846720, 14162239), (847210, 14154048), (851864, 14076720), (853632, 14047565), (856128, 14006610), (860055, 13942656), (871416, 13760880), (879795, 13629824), (884628, 13555360), (893760, 13416858), (917280, 13072836), (917392, 13071240), (933660, 12843488), (933774, 12841920), (938448, 12777960), (958347, 12512640), (963144, 12450320), (968240, 12384792), (982920, 12199824), (987840, 12139062), (995904, 12040770), (1005480, 11926096), (1016652, 11795040), (1032066, 11618880), (1042720, 11500164), (1048448, 11437335), (1064830, 11261376), (1067040, 11238052), (1070160, 11205288), (1072512, 11180715), (1089270, 11008704), (1089403, 11007360), (1100736, 10894030), (1105785, 10844288), (1106560, 10836693), (1146740, 10456992), (1149120, 10435334), (1161888, 10320660), (1173060, 10222368), (1179504, 10166520), (1185408, 10115885), (1203930, 9960256), (1204077, 9959040), (1223040, 9804627), (1244880, 9632616), (1245032, 9631440), (1251264, 9583470), (1270815, 9436032), (1277796, 9384480), (1284192, 9337740), (1307124, 9173920), (1310560, 9149868), (1340640, 8944572), (1355536, 8846280), (1375920, 8715224), (1376088, 8714160), (1400661, 8561280), (1407672, 8518640), (1422720, 8428539), (1426880, 8403966), (1452360, 8256528), (1474380, 8133216), (1481760, 8092708), (1490762, 8043840), (1493856, 8027180), (1524978, 7863360), (1548099, 7745920), (1549184, 7740495), (1556290, 7705152), (1564080, 7666776), (1572480, 7625821), (1572672, 7624890), (1597245, 7507584), (1605240, 7470192), (1605436, 7469280), (1608768, 7453810), (1633905, 7339136), (1659840, 7224462), (1694420, 7077024), (1703728, 7038360), (1712256, 7003305), (1720110, 6971328), (1742832, 6880440), (1759590, 6814912), (1769256, 6777680), (1787520, 6708429), (1834560, 6536418), (1834784, 6535620), (1867320, 6421744), (1867548, 6420960), (1876896, 6388980), (1916694, 6256320), (1926288, 6225160), (1936480, 6192396), (1965840, 6099912), (1975680, 6069531), (1991808, 6020385), (2006795, 5975424), (2010960, 5963048), (2023177, 5927040), (2033304, 5897520), (2064132, 5809440), (2085440, 5750082), (2129660, 5630688), (2134080, 5619026), (2140320, 5602644), (2178540, 5504352), (2178806, 5503680), (2201472, 5447015), (2211570, 5422144), (2236143, 5362560), (2287467, 5242240), (2293480, 5228496), (2298240, 5217667), (2323776, 5160330), (2334435, 5136768), (2346120, 5111184), (2359008, 5083260), (2407860, 4980128), (2408154, 4979520), (2489760, 4816308), (2490064, 4815720), (2502528, 4791735), (2541630, 4718016), (2555592, 4692240), (2568384, 4668870), (2580165, 4647552), (2614248, 4586960), (2621120, 4574934), (2681280, 4472286), (2711072, 4423140), (2751840, 4357612), (2752176, 4357080), (2801322, 4280640), (2809513, 4268160), (2815344, 4259320), (2853760, 4201983), (2875041, 4170880), (2904720, 4128264), (2948760, 4066608), (2963520, 4046354), (2981524, 4021920), (2987712, 4013590), (3049956, 3931680), (3096198, 3872960), (3112580, 3852576), (3128160, 3833388), (3145344, 3812445), (3194490, 3753792), (3210480, 3735096), (3210872, 3734640), (3217536, 3726905), (3267810, 3669568), (3268209, 3669120), (3319680, 3612231), (3388840, 3538512), (3407456, 3519180), (3440220, 3485664)]