4944393974520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{1523}}^1$

素因数の和:1608

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 143, 147, 154, 156, 162, 165, 168, 169, 180, 182, 189, 195, 196, 198, 210, 216, 220, 231, 234, 242, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 338, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 440, 441, 455, 462, 468, 484, 490, 495, 504, 507, 520, 539, 540, 546, 567, 572, 585, 588, 594, 605, 616, 630, 637, 648, 660, 676, 693, 702, 715, 726, 728, 735, 756, 770, 780, 792, 810, 819, 840, 845, 847, 858, 882, 891, 910, 924, 936, 945, 968, 980, 990, 1001, 1014, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1210, 1260, 1274, 1287, 1320, 1323, 1352, 1365, 1386, 1404, 1430, 1452, 1470, 1485, 1512, 1521, 1523, 1540, 1560, 1573, 1617, 1620, 1638, 1690, 1694, 1716, 1755, 1764, 1782, 1815, 1820, 1848, 1859, 1890, 1911, 1960, 1980, 2002, 2028, 2079, 2106, 2145, 2156, 2178, 2184, 2205, 2268, 2310, 2340, 2366, 2376, 2420, 2457, 2520, 2535, 2541, 2548, 2574, 2646, 2695, 2730, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 3003, 3042, 3046, 3080, 3146, 3185, 3234, 3240, 3267, 3276, 3380, 3388, 3432, 3465, 3510, 3528, 3549, 3564, 3630, 3640, 3718, 3780, 3822, 3861, 3960, 3969, 4004, 4056, 4095, 4158, 4212, 4235, 4290, 4312, 4356, 4410, 4455, 4536, 4563, 4569, 4620, 4680, 4719, 4732, 4840, 4851, 4914, 5005, 5070, 5082, 5096, 5148, 5265, 5292, 5390, 5445, 5460, 5544, 5577, 5670, 5720, 5733, 5880, 5915, 5929, 5940, 6006, 6084, 6092, 6237, 6292, 6370, 6435, 6468, 6534, 6552, 6615, 6760, 6776, 6930, 7007, 7020, 7098, 7128, 7260, 7371, 7436, 7560, 7605, 7615, 7623, 7644, 7722, 7865, 7938, 8008, 8085, 8190, 8281, 8316, 8424, 8470, 8580, 8712, 8820, 8910, 9009, 9126, 9138, 9240, 9295, 9438, 9464, 9555, 9702, 9801, 9828, 10010, 10140, 10164, 10296, 10395, 10530, 10584, 10647, 10661, 10780, 10890, 10920, 11011, 11154, 11340, 11466, 11583, 11830, 11858, 11880, 12012, 12168, 12184, 12285, 12474, 12584, 12705, 12740, 12870, 12936, 13013, 13068, 13230, 13689, 13707, 13860, 14014, 14040, 14157, 14196, 14520, 14553, 14742, 14872, 15015, 15210, 15230, 15246, 15288, 15444, 15730, 15876, 16170, 16335, 16380, 16562, 16632, 16731, 16753, 16940, 17160, 17199, 17640, 17745, 17787, 17820, 18018, 18252, 18276, 18590, 18876, 19110, 19305, 19404, 19602, 19656, 19799, 19845, 20020, 20280, 20328, 20449, 20790, 21021, 21060, 21294, 21322, 21560, 21780, 22022, 22308, 22680, 22815, 22845, 22869, 22932, 23166, 23595, 23660, 23716, 24024, 24255, 24570, 24843, 24948, 25410, 25480, 25740, 26026, 26136, 26460, 27027, 27378, 27414, 27720, 27885, 28028, 28314, 28392, 28665, 29106, 29484, 29645, 30030, 30420, 30460, 30492, 30888, 31185, 31460, 31752, 31941, 31983, 32340, 32670, 32760, 33033, 33124, 33462, 33506, 33880, 34398, 35035, 35490, 35574, 35640, 36036, 36504, 36552, 36855, 37180, 37752, 38115, 38220, 38610, 38808, 39039, 39204, 39598, 39690, 40040, 40898, 41121, 41405, 41580, 42042, 42120, 42471, 42588, 42644, 43560, 43659, 44044, 44616, 45045, 45630, 45690, 45738, 45864, 46332, 47190, 47320, 47432, 48510, 49005, 49140, 49686, 49896, 50193, 50259, 50820, 51480, 51597, 52052, 52920, 53235, 53305, 53361, 54054, 54756, 54828, 55055, 55770, 56056, 56628, 57330, 57915, 58212, 58968, 59290, 59397, 60060, 60840, 60920, 60984, 61347, 62370, 62920, 63063, 63882, 63966, 64680, 65065, 65340, 66066, 66248, 66924, 67012, 68445, 68535, 68607, 68796, 70070, 70785, 70980, 71148, 72072, 72765, 73710, 74360, 74529, 74627, 76230, 76440, 77077, 77220, 78078, 78408, 79196, 79380, 81081, 81796, 82242, 82810, 83160, 83655, 83765, 84084, 84942, 85176, 85288, 85995, 87318, 88088, 88935, 90090, 91091, 91260, 91380, 91476, 92664, 94380, 95823, 95949, 97020, 98010, 98280, 98995, 99099, 99372, 100386, 100518, 101640, 102245, 103194, 104104, 105105, 106470, 106610, 106722, 108108, 109512, 109656, 110110, 111540, 113256, 114345, 114660, 115830, 116424, 117117, 117271, 118580, 118794, 120120, 122694, 123363, 124215, 124740, 126126, 127413, 127764, 127932, 130130, 130680, 132132, 133848, 134024, 135135, 136890, 137070, 137214, 137592, 138593, 140140, 141570, 141960, 142296, 143143, 145530, 147420, 149058, 149254, 150579, 150777, 152460, 154154, 154440, 156156, 158392, 158760, 159705, 159915, 160083, 162162, 163592, 164484, 165165, 165620, 167310, 167530, 168168, 169884, 171990, 174636, 177870, 178191, 180180, 182182, 182520, 182760, 182952, 184041, 184283, 188760, 189189, 191646, 191898, 194040, 195195, 196020, 197990, 198198, 198744, 200772, 201036, 204490, 205605, 206388, 210210, 212355, 212940, 213220, 213444, 216216, 217789, 218295, 220220, 223080, 223587, 223881, 228690, 229320, 231231, 231660, 234234, 234542, 237160, 237588, 245388, 246726, 248430, 249480, 250965, 251295, 252252, 254826, 255528, 255864, 257387, 257985, 260260, 264264, 266805, 270270, 273273, 273780, 274140, 274428, 277186, 280280, 283140, 286286, 287847, 291060, 294840, 296985, 297297, 298116, 298508, 301158, 301554, 304920, 306735, 308308, 312312, 315315, 319410, 319830, 320166, 324324, 328968, 330330, 331240, 334620, 335060, 339768, 343035, 343980, 349272, 351351, 351813, 355740, 356382, 360360, 364364, 368082, 368566, 372645, 373135, 378378, 383292, 383796, 385385, 390390, 392040, 395980, 396396, 401544, 402072, 405405, 408980, 411210, 412776, 415779, 420420, 424710, 425880, 426440, 426888, 429429, 435578, 436590, 440440, 447174, 447762, 452331, 455455, 457380, 462462, 463320, 468468, 469084, 475176, 479115, 479745, 480249, 490776, 493452, 495495, 496860, 501930, 502590, 504504, 509652, 514774, 515970, 520520, 533610, 534573, 540540, 546546, 547560, 548280, 548856, 552123, 552849, 554372, 566280, 567567, 572572, 575694, 582120, 585585, 586355, 593970, 594594, 596232, 597016, 602316, 603108, 613470, 616616, 616815, 630630, 637065, 638820, 639660, 640332, 648648, 653367, 660660, 669240, 670120, 670761, 671643, 686070, 687960, 692965, 693693, 702702, 703626, 711480, 712764, 715715, 728728, 736164, 737132, 745290, 746270, 752895, 753885, 756756, 766584, 767592, 770770, 772161, 780780, 791960, 792792, 800415, 810810, 817960, 819819, 820897, 822420, 831558, 840840, 849420, 858858, 863541, 871156, 873180, 890955, 891891, 894348, 895524, 904662, 910910, 914760, 920205, 921415, 924924, 936936, 938168, 945945, 958230, 959490, 960498, 970151, 986904, 990990, 993720, 1002001, 1003860, 1005180, 1019304, 1029548, 1031940, 1054053, 1055439, 1067220, 1069146, 1081080, 1088945, 1093092, 1104246, 1105698, 1108744, 1117935, 1119405, 1135134, 1145144, 1151388, 1156155, 1171170, 1172710, 1187940, 1189188, 1204632, 1206216, 1226940, 1233630, 1247337, 1261260, 1274130, 1277640, 1279320, 1280664, 1286935, 1288287, 1289981, 1306734, 1321320, 1341522, 1343286, 1356993, 1366365, 1372140, 1385930, 1387386, 1405404, 1407252, 1425528, 1431430, 1439235, 1472328, 1474264, 1486485, 1490580, 1492540, 1505790, 1507770, 1513512, 1524523, 1541540, 1544322, 1561560, 1600830, 1603719, 1621620, 1639638, 1641794, 1644840, 1656369, 1658547, 1663116, 1698840, 1717716, 1727082, 1742312, 1746360, 1756755, 1759065, 1781910, 1783782, 1788696, 1791048, 1801709, 1809324, 1821820, 1840410, 1842830, 1849848, 1891890, 1916460, 1918980, 1920996, 1940302, 1960101, 1981980, 2004002, 2007720, 2010360, 2014929, 2059096, 2063880, 2078895, 2081079, 2108106, 2110878, 2134440, 2138292, 2147145, 2177890, 2186184, 2208492, 2211396, 2235870, 2238810, 2261655, 2270268, 2302776, 2312310, 2316483, 2342340, 2345420, 2375880, 2378376, 2395679, 2401245, 2453880, 2459457, 2462691, 2467260, 2494674, 2522520, 2548260, 2573870, 2576574, 2579962, 2613468, 2672865, 2683044, 2686572, 2713986, 2732730, 2744280, 2760615, 2764245, 2771860, 2774772, 2810808, 2814504, 2831257, 2837835, 2862860, 2878470, 2910453, 2972970, 2981160, 2985080, 3006003, 3011580, 3015540, 3049046, 3083080, 3088644, 3166317, 3201660, 3207438, 3243240, 3266835, 3279276, 3283588, 3312738, 3317094, 3326232, 3353805, 3358215, 3435432, 3454164, 3468465, 3513510, 3518130, 3563820, 3567564, 3603418, 3618648, 3643640, 3680820, 3685660, 3742011, 3783780, 3832920, 3837960, 3841992, 3860805, 3864861, 3869943, 3880604, 3920202, 3963960, 4008004, 4029858, 4099095, 4104485, 4157790, 4162158, 4216212, 4221756, 4276584, 4294290, 4317705, 4355780, 4416984, 4422792, 4459455, 4471740, 4477620, 4523310, 4540536, 4573569, 4624620, 4632966, 4684680, 4690840, 4791358, 4802490, 4850755, 4918914, 4925382, 4934520, 4975641, 4989348, 5010005, 5096520, 5147740, 5153148, 5159924, 5226936, 5270265, 5277195, 5345730, 5366088, 5373144, 5405127, 5427972, 5465460, 5521230, 5528490, 5543720, 5549544, 5662514, 5675670, 5725720, 5756940, 5820906, 5880303, 5945940, 6012006, 6023160, 6031080, 6044787, 6098092, 6177288, 6236685, 6243237, 6332634, 6403320, 6414876, 6441435, 6449905, 6533670, 6558552, 6567176, 6625476, 6634188, 6707610, 6716430, 6784965, 6908328, 6936930, 6949449, 7027020, 7036260, 7127640, 7135128, 7187037, 7206836, 7361640, 7371320, 7378371, 7388073, 7484022, 7567560, 7622615, 7721610, 7729722, 7739886, 7761208, 7840404, 8016008, 8018595, 8059716, 8198190, 8208970, 8281845, 8292735, 8315580, 8324316, 8432424, 8443512, 8493771, 8588580, 8635410, 8711560, 8731359, 8918910, 8943480, 8955240, 9008545, 9018009, 9029867, 9046620, 9147138, 9249240, 9265932, 9498951, 9582716, 9604980, 9701510, 9800505, 9837828, 9850764, 9951282, 9978696, 10020010, 10074645, 10295480, 10306296, 10319848, 10405395, 10540530, 10554390, 10671661, 10691460, 10810254, 10855944, 10930920, 11042460, 11056980, 11226033, 11325028, 11351340, 11513880, 11582415, 11594583, 11609829, 11641812, 11760606, 11891880, 11978395, 12024012, 12089574, 12196184, 12297285, 12313455, 12473370, 12486474, 12611963, 12665268, 12829752, 12882870, 12899810, 13067340, 13250952, 13268376, 13415220, 13432860, 13569930, 13720707, 13873860, 13898898, 14054040, 14072520, 14156285, 14374074, 14413672, 14552265, 14756742, 14776146, 14926923, 14968044, 15030015, 15245230, 15443220, 15459444, 15479772, 15680808, 15831585, 16037190, 16119432, 16215381, 16396380, 16417940, 16563690, 16585470, 16631160, 16648632, 16769753, 16987542, 17177160, 17270820, 17462718, 17640909, 17837820, 18017090, 18036018, 18059734, 18093240, 18294276, 18531864, 18710055, 18997902, 19165432, 19209960, 19324305, 19349715, 19403020, 19601010, 19675656, 19701528, 19818799, 19902564, 20040020, 20149290, 20810790, 20848347, 21081060, 21108780, 21343322, 21382920, 21561111, 21620508, 22084920, 22113960, 22164219, 22452066, 22650056, 22702680, 22867845, 23164830, 23189166, 23219658, 23283624, 23521212, 23956790, 24048024, 24179148, 24594570, 24626910, 24878205, 24946740, 24972948, 25223926, 25330536, 25481313, 25765740, 25799620, 26134680, 26194077, 26830440, 26865720, 27025635, 27054027, 27089601, 27139860, 27441414, 27747720, 27797796, 28312570, 28748148, 29104530, 29401515, 29513484, 29552292, 29853846, 29936088, 30060030, 30223935, 30490460, 30886440, 30918888, 30959544, 31143827, 31216185, 31663170, 32014983, 32074380, 32430762, 32792760, 32835880, 33127380, 33170940, 33539506, 33975084, 34541640, 34747245, 34829487, 34925436, 35281818, 35675640, 35935185, 36034180, 36072036, 36119468, 36588552, 36891855, 36940365, 37420110, 37835889, 37995804, 38648610, 38699430, 38806040, 39202020, 39637598, 39805128, 40080040, 40298580, 41162121, 41621580, 41696694, 42162120, 42217560, 42468855, 42686644, 43122222, 43241016, 43656795, 44328438, 44904132, 45090045, 45149335, 45735690, 46329660, 46378332, 46439316, 47042424, 47494755, 47913580, 48358296, 48646143, 49189140, 49253820, 49756410, 49893480, 49945896, 50309259, 50447852, 50962626, 51531480, 51599240, 52388154, 53358305, 54051270, 54108054, 54179202, 54279720, 54882828, 55595592, 56130165, 56625140, 57496296, 57972915, 58049145, 58209060, 58803030, 59026968, 59104584, 59456397, 59707692, 60120060, 60447870, 60980920, 62287654, 62432370, 63059815, 63326340, 64029966, 64148760, 64683333, 64861524, 66254760, 66341880, 66492657, 67079012, 67950168, 68603535, 69494490, 69658974, 69850872, 70563636, 71870370, 72068360, 72144072, 72238936, 73783710, 73880730, 74634615, 74840220, 75671778, 75991608, 76443939, 77297220, 77398860, 78404040, 78582231, 79275196, 80597160, 81076905, 81162081, 81268803, 82324242, 83243160, 83393388, 83848765, 84937710, 85373288, 86244444, 87313590, 88204545, 88656876, 89808264, 90180090, 90298670, 91471380, 92659320, 92756664, 92878632, 93431481, 94989510, 95827160, 96044949, 97292286, 98378280, 98507640, 99093995, 99512820, 100618518, 100895704, 101925252, 104241735, 104488461, 104776308, 106716610, 107805555, 108102540, 108216108, 108358404, 109765656, 110821095, 112260330, 113250280, 113507667, 115945830, 116098290, 116418120, 117388271, 117606060, 118912794, 119415384, 120240120, 120895740, 123486363, 124575308, 124864740, 126119630, 126652680, 127406565, 128059932, 129366666, 129723048, 130970385, 132985314, 134158024, 135270135, 135448005, 137207070, 138731593, 138988980, 139317948, 141127272, 143740740, 145938429, 147567420, 147761460, 149269230, 149680440, 150927777, 151343556, 152887878, 154594440, 154797720, 155719135, 157164462, 158550392, 160074915, 162153810, 162324162, 162537606, 164648484, 166786776, 167697530, 169875420, 172488888, 174147435, 174627180, 176409090, 177313752, 178369191, 180360180, 180597340, 182942760, 186862962, 189179445, 189979020, 192089898, 194049999, 194584572, 198187990, 199025640, 201237036, 203850504, 205810605, 208483470, 208976922, 209552616, 213433220, 215611110, 216205080, 216432216, 216716808, 218006789, 221642190, 224520660, 227015334, 229331817, 231891660, 232196580, 234776542, 235212120, 237825588, 241791480, 243230715, 243806409, 246972726, 249150616, 249729480, 251546295, 252239260, 254813130, 256119864, 258733332, 261940770, 265970628, 270540270, 270896010, 274414140, 277463186, 277977960, 278635896, 280294443, 287481480, 288134847, 291876858, 295134840, 295522920, 297281985, 298538460, 301855554, 302687112, 305775756, 311438270, 314328924, 320149830, 323416665, 324307620, 324648324, 325075212, 329296968, 332463285, 335395060, 339750840, 340523001, 348294870, 349254360, 352164813, 352818180, 356738382, 360720360, 361194680, 373725924, 378358890, 379958040, 382219695, 384179796, 388099998, 389169144, 392911155, 396375980, 402474072, 405810405, 406344015, 411621210, 416194779, 416966940, 417953844, 426866440, 431222220, 436013578, 443284380, 449041320, 452783331, 454030668, 458663634, 463783320, 464393160, 467157405, 469553084, 475651176, 480224745, 486461430, 487612818, 493945452, 503092590, 504478520, 509626260, 517466664, 522442305, 523881540, 531941256, 535107573, 541080540, 541792020, 548828280, 554926372, 560588886, 567538335, 576269694, 583753716, 586941355, 594563970, 597076920, 603711108, 611551512, 617431815, 622876540, 628657848, 640299660, 646833330, 648615240, 649296648, 650150424, 654020367, 664926570, 670790120, 681046002, 693657965, 696589740, 704329626, 705636360, 713476764, 729692145, 731419227, 747451848, 754638885, 756717780, 764439390, 768359592, 776199996, 785822310, 792751960, 811620810, 812688030, 823242420, 832389558, 833933880, 835907688, 840883329, 862444440, 864404541, 872027156, 886568760, 891845955, 905566662, 908061336, 917327268, 934314810, 939106168, 960449490, 970249995, 972922860, 975225636, 987890904, 1006185180, 1019252520, 1021569003, 1044884610, 1047763080, 1056494439, 1070215146, 1082161080, 1083584040, 1090033945, 1109852744, 1121177772, 1135076670, 1146659085, 1152539388, 1167507432, 1173882710, 1189127940, 1207422216, 1219032045, 1234863630, 1245753080, 1248584337, 1280599320, 1293666660, 1308040734, 1329853140, 1358349993, 1362092004, 1387315930, 1393179480, 1401472215, 1408659252, 1426953528, 1440674235, 1459384290, 1462838454, 1509277770, 1513435560, 1526047523, 1528878780, 1552399992, 1571644620, 1605322719, 1623241620, 1625376060, 1646484840, 1664779116, 1681766658, 1702615005, 1728809082, 1744054312, 1760824065, 1783691910, 1811133324, 1834654536, 1868629620, 1920898980, 1940499990, 1945845720, 1950451272, 1962061101, 2012370360, 2043138006, 2080973895, 2089769220, 2112988878, 2140430292, 2180067890, 2242355544, 2263916655, 2270153340, 2293318170, 2305078776, 2347765420, 2378255880, 2438064090, 2469727260, 2497168674, 2522649987, 2587333320, 2616081468, 2659706280, 2675537865, 2716699986, 2724184008, 2774631860, 2802944430, 2817318504, 2881348470, 2918768580, 2925676908, 3018555540, 3052095046, 3057757560, 3143289240, 3169483317, 3210645438, 3246483240, 3250752120, 3270101835, 3329558232, 3363533316, 3405230010, 3457618164, 3521648130, 3567383820, 3622266648, 3657096135, 3737259240, 3745753011, 3841797960, 3880999980, 3924122202, 4086276012, 4161947790, 4179538440, 4204416645, 4225977756, 4280860584, 4322022705, 4360135780, 4527833310, 4540306680, 4578142569, 4586636340, 4695530840, 4876128180, 4939454520, 4994337348, 5045299974, 5107845015, 5232162936, 5282472195, 5351075730, 5433399972, 5549263720, 5605888860, 5762696940, 5837537160, 5851353816, 5886183303, 6037111080, 6104190092, 6242921685, 6338966634, 6421290876, 6540203670, 6727066632, 6791749965, 6810460020, 6915236328, 7043296260, 7134767640, 7314192270, 7491506022, 7630237615, 7761999960, 7848244404, 8026613595, 8172552024, 8323895580, 8408833290, 8451955512, 8644045410, 8720271560, 9055666620, 9156285138, 9173272680, 9508449951, 9752256360, 9810305505, 9988674696, 10090599948, 10215690030, 10564944390, 10702151460, 10866799944, 11211777720, 11237259033, 11525393880, 11772366606, 12208380184, 12485843370, 12613249935, 12677933268, 12842581752, 13080407340, 13583499930, 13620920040, 13734427707, 14086592520, 14628384540, 14983012044, 15260475230, 15696488808, 15847416585, 16053227190, 16647791160, 16817666580, 17288090820, 17658549909, 18111333240, 18312570276, 18728765055, 19016899902, 19620611010, 20181199896, 20431380060, 21129888780, 21404302920, 22474518066, 22890712845, 23544733212, 24971686740, 25226499870, 25355866536, 26160814680, 27166999860, 27468855414, 29256769080, 29430916515, 29966024088, 30520950460, 31694833170, 32106454380, 33635333160, 34576181640, 35317099818, 36625140552, 37457530110, 38033799804, 39241222020, 40862760120, 41203283121, 42259777560, 44949036132, 45781425690, 47089466424, 47542249755, 49943373480, 50452999740, 54333999720, 54937710828, 56186295165, 58861833030, 61041900920, 63389666340, 64212908760, 68672138535, 70634199636, 74915060220, 76067599608, 78482444040, 82406566242, 88292749545, 89898072264, 91562851380, 95084499510, 100905999480, 109875421656, 112372590330, 117723666060, 123609849363, 126779332680, 137344277070, 141268399272, 149830120440, 164813132484, 176585499090, 183125702760, 190168999020, 206016415605, 224745180660, 235447332120, 247219698726, 274688554140, 329626264968, 353170998180, 380337998040, 412032831210, 449490361320, 494439397452, 549377108280, 618049246815, 706341996360, 824065662420, 988878794904, 1236098493630, 1648131324840, 2472196987260, 4944393974520]

約数ペア:

[(1, 4944393974520), (2, 2472196987260), (3, 1648131324840), (4, 1236098493630), (5, 988878794904), (6, 824065662420), (7, 706341996360), (8, 618049246815), (9, 549377108280), (10, 494439397452), (11, 449490361320), (12, 412032831210), (13, 380337998040), (14, 353170998180), (15, 329626264968), (18, 274688554140), (20, 247219698726), (21, 235447332120), (22, 224745180660), (24, 206016415605), (26, 190168999020), (27, 183125702760), (28, 176585499090), (30, 164813132484), (33, 149830120440), (35, 141268399272), (36, 137344277070), (39, 126779332680), (40, 123609849363), (42, 117723666060), (44, 112372590330), (45, 109875421656), (49, 100905999480), (52, 95084499510), (54, 91562851380), (55, 89898072264), (56, 88292749545), (60, 82406566242), (63, 78482444040), (65, 76067599608), (66, 74915060220), (70, 70634199636), (72, 68672138535), (77, 64212908760), (78, 63389666340), (81, 61041900920), (84, 58861833030), (88, 56186295165), (90, 54937710828), (91, 54333999720), (98, 50452999740), (99, 49943373480), (104, 47542249755), (105, 47089466424), (108, 45781425690), (110, 44949036132), (117, 42259777560), (120, 41203283121), (121, 40862760120), (126, 39241222020), (130, 38033799804), (132, 37457530110), (135, 36625140552), (140, 35317099818), (143, 34576181640), (147, 33635333160), (154, 32106454380), (156, 31694833170), (162, 30520950460), (165, 29966024088), (168, 29430916515), (169, 29256769080), (180, 27468855414), (182, 27166999860), (189, 26160814680), (195, 25355866536), (196, 25226499870), (198, 24971686740), (210, 23544733212), (216, 22890712845), (220, 22474518066), (231, 21404302920), (234, 21129888780), (242, 20431380060), (245, 20181199896), (252, 19620611010), (260, 19016899902), (264, 18728765055), (270, 18312570276), (273, 18111333240), (280, 17658549909), (286, 17288090820), (294, 16817666580), (297, 16647791160), (308, 16053227190), (312, 15847416585), (315, 15696488808), (324, 15260475230), (330, 14983012044), (338, 14628384540), (351, 14086592520), (360, 13734427707), (363, 13620920040), (364, 13583499930), (378, 13080407340), (385, 12842581752), (390, 12677933268), (392, 12613249935), (396, 12485843370), (405, 12208380184), (420, 11772366606), (429, 11525393880), (440, 11237259033), (441, 11211777720), (455, 10866799944), (462, 10702151460), (468, 10564944390), (484, 10215690030), (490, 10090599948), (495, 9988674696), (504, 9810305505), (507, 9752256360), (520, 9508449951), (539, 9173272680), (540, 9156285138), (546, 9055666620), (567, 8720271560), (572, 8644045410), (585, 8451955512), (588, 8408833290), (594, 8323895580), (605, 8172552024), (616, 8026613595), (630, 7848244404), (637, 7761999960), (648, 7630237615), (660, 7491506022), (676, 7314192270), (693, 7134767640), (702, 7043296260), (715, 6915236328), (726, 6810460020), (728, 6791749965), (735, 6727066632), (756, 6540203670), (770, 6421290876), (780, 6338966634), (792, 6242921685), (810, 6104190092), (819, 6037111080), (840, 5886183303), (845, 5851353816), (847, 5837537160), (858, 5762696940), (882, 5605888860), (891, 5549263720), (910, 5433399972), (924, 5351075730), (936, 5282472195), (945, 5232162936), (968, 5107845015), (980, 5045299974), (990, 4994337348), (1001, 4939454520), (1014, 4876128180), (1053, 4695530840), (1078, 4586636340), (1080, 4578142569), (1089, 4540306680), (1092, 4527833310), (1134, 4360135780), (1144, 4322022705), (1155, 4280860584), (1170, 4225977756), (1176, 4204416645), (1183, 4179538440), (1188, 4161947790), (1210, 4086276012), (1260, 3924122202), (1274, 3880999980), (1287, 3841797960), (1320, 3745753011), (1323, 3737259240), (1352, 3657096135), (1365, 3622266648), (1386, 3567383820), (1404, 3521648130), (1430, 3457618164), (1452, 3405230010), (1470, 3363533316), (1485, 3329558232), (1512, 3270101835), (1521, 3250752120), (1523, 3246483240), (1540, 3210645438), (1560, 3169483317), (1573, 3143289240), (1617, 3057757560), (1620, 3052095046), (1638, 3018555540), (1690, 2925676908), (1694, 2918768580), (1716, 2881348470), (1755, 2817318504), (1764, 2802944430), (1782, 2774631860), (1815, 2724184008), (1820, 2716699986), (1848, 2675537865), (1859, 2659706280), (1890, 2616081468), (1911, 2587333320), (1960, 2522649987), (1980, 2497168674), (2002, 2469727260), (2028, 2438064090), (2079, 2378255880), (2106, 2347765420), (2145, 2305078776), (2156, 2293318170), (2178, 2270153340), (2184, 2263916655), (2205, 2242355544), (2268, 2180067890), (2310, 2140430292), (2340, 2112988878), (2366, 2089769220), (2376, 2080973895), (2420, 2043138006), (2457, 2012370360), (2520, 1962061101), (2535, 1950451272), (2541, 1945845720), (2548, 1940499990), (2574, 1920898980), (2646, 1868629620), (2695, 1834654536), (2730, 1811133324), (2772, 1783691910), (2808, 1760824065), (2835, 1744054312), (2860, 1728809082), (2904, 1702615005), (2940, 1681766658), (2970, 1664779116), (3003, 1646484840), (3042, 1625376060), (3046, 1623241620), (3080, 1605322719), (3146, 1571644620), (3185, 1552399992), (3234, 1528878780), (3240, 1526047523), (3267, 1513435560), (3276, 1509277770), (3380, 1462838454), (3388, 1459384290), (3432, 1440674235), (3465, 1426953528), (3510, 1408659252), (3528, 1401472215), (3549, 1393179480), (3564, 1387315930), (3630, 1362092004), (3640, 1358349993), (3718, 1329853140), (3780, 1308040734), (3822, 1293666660), (3861, 1280599320), (3960, 1248584337), (3969, 1245753080), (4004, 1234863630), (4056, 1219032045), (4095, 1207422216), (4158, 1189127940), (4212, 1173882710), (4235, 1167507432), (4290, 1152539388), (4312, 1146659085), (4356, 1135076670), (4410, 1121177772), (4455, 1109852744), (4536, 1090033945), (4563, 1083584040), (4569, 1082161080), (4620, 1070215146), (4680, 1056494439), (4719, 1047763080), (4732, 1044884610), (4840, 1021569003), (4851, 1019252520), (4914, 1006185180), (5005, 987890904), (5070, 975225636), (5082, 972922860), (5096, 970249995), (5148, 960449490), (5265, 939106168), (5292, 934314810), (5390, 917327268), (5445, 908061336), (5460, 905566662), (5544, 891845955), (5577, 886568760), (5670, 872027156), (5720, 864404541), (5733, 862444440), (5880, 840883329), (5915, 835907688), (5929, 833933880), (5940, 832389558), (6006, 823242420), (6084, 812688030), (6092, 811620810), (6237, 792751960), (6292, 785822310), (6370, 776199996), (6435, 768359592), (6468, 764439390), (6534, 756717780), (6552, 754638885), (6615, 747451848), (6760, 731419227), (6776, 729692145), (6930, 713476764), (7007, 705636360), (7020, 704329626), (7098, 696589740), (7128, 693657965), (7260, 681046002), (7371, 670790120), (7436, 664926570), (7560, 654020367), (7605, 650150424), (7615, 649296648), (7623, 648615240), (7644, 646833330), (7722, 640299660), (7865, 628657848), (7938, 622876540), (8008, 617431815), (8085, 611551512), (8190, 603711108), (8281, 597076920), (8316, 594563970), (8424, 586941355), (8470, 583753716), (8580, 576269694), (8712, 567538335), (8820, 560588886), (8910, 554926372), (9009, 548828280), (9126, 541792020), (9138, 541080540), (9240, 535107573), (9295, 531941256), (9438, 523881540), (9464, 522442305), (9555, 517466664), (9702, 509626260), (9801, 504478520), (9828, 503092590), (10010, 493945452), (10140, 487612818), (10164, 486461430), (10296, 480224745), (10395, 475651176), (10530, 469553084), (10584, 467157405), (10647, 464393160), (10661, 463783320), (10780, 458663634), (10890, 454030668), (10920, 452783331), (11011, 449041320), (11154, 443284380), (11340, 436013578), (11466, 431222220), (11583, 426866440), (11830, 417953844), (11858, 416966940), (11880, 416194779), (12012, 411621210), (12168, 406344015), (12184, 405810405), (12285, 402474072), (12474, 396375980), (12584, 392911155), (12705, 389169144), (12740, 388099998), (12870, 384179796), (12936, 382219695), (13013, 379958040), (13068, 378358890), (13230, 373725924), (13689, 361194680), (13707, 360720360), (13860, 356738382), (14014, 352818180), (14040, 352164813), (14157, 349254360), (14196, 348294870), (14520, 340523001), (14553, 339750840), (14742, 335395060), (14872, 332463285), (15015, 329296968), (15210, 325075212), (15230, 324648324), (15246, 324307620), (15288, 323416665), (15444, 320149830), (15730, 314328924), (15876, 311438270), (16170, 305775756), (16335, 302687112), (16380, 301855554), (16562, 298538460), (16632, 297281985), (16731, 295522920), (16753, 295134840), (16940, 291876858), (17160, 288134847), (17199, 287481480), (17640, 280294443), (17745, 278635896), (17787, 277977960), (17820, 277463186), (18018, 274414140), (18252, 270896010), (18276, 270540270), (18590, 265970628), (18876, 261940770), (19110, 258733332), (19305, 256119864), (19404, 254813130), (19602, 252239260), (19656, 251546295), (19799, 249729480), (19845, 249150616), (20020, 246972726), (20280, 243806409), (20328, 243230715), (20449, 241791480), (20790, 237825588), (21021, 235212120), (21060, 234776542), (21294, 232196580), (21322, 231891660), (21560, 229331817), (21780, 227015334), (22022, 224520660), (22308, 221642190), (22680, 218006789), (22815, 216716808), (22845, 216432216), (22869, 216205080), (22932, 215611110), (23166, 213433220), (23595, 209552616), (23660, 208976922), (23716, 208483470), (24024, 205810605), (24255, 203850504), (24570, 201237036), (24843, 199025640), (24948, 198187990), (25410, 194584572), (25480, 194049999), (25740, 192089898), (26026, 189979020), (26136, 189179445), (26460, 186862962), (27027, 182942760), (27378, 180597340), (27414, 180360180), (27720, 178369191), (27885, 177313752), (28028, 176409090), (28314, 174627180), (28392, 174147435), (28665, 172488888), (29106, 169875420), (29484, 167697530), (29645, 166786776), (30030, 164648484), (30420, 162537606), (30460, 162324162), (30492, 162153810), (30888, 160074915), (31185, 158550392), (31460, 157164462), (31752, 155719135), (31941, 154797720), (31983, 154594440), (32340, 152887878), (32670, 151343556), (32760, 150927777), (33033, 149680440), (33124, 149269230), (33462, 147761460), (33506, 147567420), (33880, 145938429), (34398, 143740740), (35035, 141127272), (35490, 139317948), (35574, 138988980), (35640, 138731593), (36036, 137207070), (36504, 135448005), (36552, 135270135), (36855, 134158024), (37180, 132985314), (37752, 130970385), (38115, 129723048), (38220, 129366666), (38610, 128059932), (38808, 127406565), (39039, 126652680), (39204, 126119630), (39598, 124864740), (39690, 124575308), (40040, 123486363), (40898, 120895740), (41121, 120240120), (41405, 119415384), (41580, 118912794), (42042, 117606060), (42120, 117388271), (42471, 116418120), (42588, 116098290), (42644, 115945830), (43560, 113507667), (43659, 113250280), (44044, 112260330), (44616, 110821095), (45045, 109765656), (45630, 108358404), (45690, 108216108), (45738, 108102540), (45864, 107805555), (46332, 106716610), (47190, 104776308), (47320, 104488461), (47432, 104241735), (48510, 101925252), (49005, 100895704), (49140, 100618518), (49686, 99512820), (49896, 99093995), (50193, 98507640), (50259, 98378280), (50820, 97292286), (51480, 96044949), (51597, 95827160), (52052, 94989510), (52920, 93431481), (53235, 92878632), (53305, 92756664), (53361, 92659320), (54054, 91471380), (54756, 90298670), (54828, 90180090), (55055, 89808264), (55770, 88656876), (56056, 88204545), (56628, 87313590), (57330, 86244444), (57915, 85373288), (58212, 84937710), (58968, 83848765), (59290, 83393388), (59397, 83243160), (60060, 82324242), (60840, 81268803), (60920, 81162081), (60984, 81076905), (61347, 80597160), (62370, 79275196), (62920, 78582231), (63063, 78404040), (63882, 77398860), (63966, 77297220), (64680, 76443939), (65065, 75991608), (65340, 75671778), (66066, 74840220), (66248, 74634615), (66924, 73880730), (67012, 73783710), (68445, 72238936), (68535, 72144072), (68607, 72068360), (68796, 71870370), (70070, 70563636), (70785, 69850872), (70980, 69658974), (71148, 69494490), (72072, 68603535), (72765, 67950168), (73710, 67079012), (74360, 66492657), (74529, 66341880), (74627, 66254760), (76230, 64861524), (76440, 64683333), (77077, 64148760), (77220, 64029966), (78078, 63326340), (78408, 63059815), (79196, 62432370), (79380, 62287654), (81081, 60980920), (81796, 60447870), (82242, 60120060), (82810, 59707692), (83160, 59456397), (83655, 59104584), (83765, 59026968), (84084, 58803030), (84942, 58209060), (85176, 58049145), (85288, 57972915), (85995, 57496296), (87318, 56625140), (88088, 56130165), (88935, 55595592), (90090, 54882828), (91091, 54279720), (91260, 54179202), (91380, 54108054), (91476, 54051270), (92664, 53358305), (94380, 52388154), (95823, 51599240), (95949, 51531480), (97020, 50962626), (98010, 50447852), (98280, 50309259), (98995, 49945896), (99099, 49893480), (99372, 49756410), (100386, 49253820), (100518, 49189140), (101640, 48646143), (102245, 48358296), (103194, 47913580), (104104, 47494755), (105105, 47042424), (106470, 46439316), (106610, 46378332), (106722, 46329660), (108108, 45735690), (109512, 45149335), (109656, 45090045), (110110, 44904132), (111540, 44328438), (113256, 43656795), (114345, 43241016), (114660, 43122222), (115830, 42686644), (116424, 42468855), (117117, 42217560), (117271, 42162120), (118580, 41696694), (118794, 41621580), (120120, 41162121), (122694, 40298580), (123363, 40080040), (124215, 39805128), (124740, 39637598), (126126, 39202020), (127413, 38806040), (127764, 38699430), (127932, 38648610), (130130, 37995804), (130680, 37835889), (132132, 37420110), (133848, 36940365), (134024, 36891855), (135135, 36588552), (136890, 36119468), (137070, 36072036), (137214, 36034180), (137592, 35935185), (138593, 35675640), (140140, 35281818), (141570, 34925436), (141960, 34829487), (142296, 34747245), (143143, 34541640), (145530, 33975084), (147420, 33539506), (149058, 33170940), (149254, 33127380), (150579, 32835880), (150777, 32792760), (152460, 32430762), (154154, 32074380), (154440, 32014983), (156156, 31663170), (158392, 31216185), (158760, 31143827), (159705, 30959544), (159915, 30918888), (160083, 30886440), (162162, 30490460), (163592, 30223935), (164484, 30060030), (165165, 29936088), (165620, 29853846), (167310, 29552292), (167530, 29513484), (168168, 29401515), (169884, 29104530), (171990, 28748148), (174636, 28312570), (177870, 27797796), (178191, 27747720), (180180, 27441414), (182182, 27139860), (182520, 27089601), (182760, 27054027), (182952, 27025635), (184041, 26865720), (184283, 26830440), (188760, 26194077), (189189, 26134680), (191646, 25799620), (191898, 25765740), (194040, 25481313), (195195, 25330536), (196020, 25223926), (197990, 24972948), (198198, 24946740), (198744, 24878205), (200772, 24626910), (201036, 24594570), (204490, 24179148), (205605, 24048024), (206388, 23956790), (210210, 23521212), (212355, 23283624), (212940, 23219658), (213220, 23189166), (213444, 23164830), (216216, 22867845), (217789, 22702680), (218295, 22650056), (220220, 22452066), (223080, 22164219), (223587, 22113960), (223881, 22084920), (228690, 21620508), (229320, 21561111), (231231, 21382920), (231660, 21343322), (234234, 21108780), (234542, 21081060), (237160, 20848347), (237588, 20810790), (245388, 20149290), (246726, 20040020), (248430, 19902564), (249480, 19818799), (250965, 19701528), (251295, 19675656), (252252, 19601010), (254826, 19403020), (255528, 19349715), (255864, 19324305), (257387, 19209960), (257985, 19165432), (260260, 18997902), (264264, 18710055), (266805, 18531864), (270270, 18294276), (273273, 18093240), (273780, 18059734), (274140, 18036018), (274428, 18017090), (277186, 17837820), (280280, 17640909), (283140, 17462718), (286286, 17270820), (287847, 17177160), (291060, 16987542), (294840, 16769753), (296985, 16648632), (297297, 16631160), (298116, 16585470), (298508, 16563690), (301158, 16417940), (301554, 16396380), (304920, 16215381), (306735, 16119432), (308308, 16037190), (312312, 15831585), (315315, 15680808), (319410, 15479772), (319830, 15459444), (320166, 15443220), (324324, 15245230), (328968, 15030015), (330330, 14968044), (331240, 14926923), (334620, 14776146), (335060, 14756742), (339768, 14552265), (343035, 14413672), (343980, 14374074), (349272, 14156285), (351351, 14072520), (351813, 14054040), (355740, 13898898), (356382, 13873860), (360360, 13720707), (364364, 13569930), (368082, 13432860), (368566, 13415220), (372645, 13268376), (373135, 13250952), (378378, 13067340), (383292, 12899810), (383796, 12882870), (385385, 12829752), (390390, 12665268), (392040, 12611963), (395980, 12486474), (396396, 12473370), (401544, 12313455), (402072, 12297285), (405405, 12196184), (408980, 12089574), (411210, 12024012), (412776, 11978395), (415779, 11891880), (420420, 11760606), (424710, 11641812), (425880, 11609829), (426440, 11594583), (426888, 11582415), (429429, 11513880), (435578, 11351340), (436590, 11325028), (440440, 11226033), (447174, 11056980), (447762, 11042460), (452331, 10930920), (455455, 10855944), (457380, 10810254), (462462, 10691460), (463320, 10671661), (468468, 10554390), (469084, 10540530), (475176, 10405395), (479115, 10319848), (479745, 10306296), (480249, 10295480), (490776, 10074645), (493452, 10020010), (495495, 9978696), (496860, 9951282), (501930, 9850764), (502590, 9837828), (504504, 9800505), (509652, 9701510), (514774, 9604980), (515970, 9582716), (520520, 9498951), (533610, 9265932), (534573, 9249240), (540540, 9147138), (546546, 9046620), (547560, 9029867), (548280, 9018009), (548856, 9008545), (552123, 8955240), (552849, 8943480), (554372, 8918910), (566280, 8731359), (567567, 8711560), (572572, 8635410), (575694, 8588580), (582120, 8493771), (585585, 8443512), (586355, 8432424), (593970, 8324316), (594594, 8315580), (596232, 8292735), (597016, 8281845), (602316, 8208970), (603108, 8198190), (613470, 8059716), (616616, 8018595), (616815, 8016008), (630630, 7840404), (637065, 7761208), (638820, 7739886), (639660, 7729722), (640332, 7721610), (648648, 7622615), (653367, 7567560), (660660, 7484022), (669240, 7388073), (670120, 7378371), (670761, 7371320), (671643, 7361640), (686070, 7206836), (687960, 7187037), (692965, 7135128), (693693, 7127640), (702702, 7036260), (703626, 7027020), (711480, 6949449), (712764, 6936930), (715715, 6908328), (728728, 6784965), (736164, 6716430), (737132, 6707610), (745290, 6634188), (746270, 6625476), (752895, 6567176), (753885, 6558552), (756756, 6533670), (766584, 6449905), (767592, 6441435), (770770, 6414876), (772161, 6403320), (780780, 6332634), (791960, 6243237), (792792, 6236685), (800415, 6177288), (810810, 6098092), (817960, 6044787), (819819, 6031080), (820897, 6023160), (822420, 6012006), (831558, 5945940), (840840, 5880303), (849420, 5820906), (858858, 5756940), (863541, 5725720), (871156, 5675670), (873180, 5662514), (890955, 5549544), (891891, 5543720), (894348, 5528490), (895524, 5521230), (904662, 5465460), (910910, 5427972), (914760, 5405127), (920205, 5373144), (921415, 5366088), (924924, 5345730), (936936, 5277195), (938168, 5270265), (945945, 5226936), (958230, 5159924), (959490, 5153148), (960498, 5147740), (970151, 5096520), (986904, 5010005), (990990, 4989348), (993720, 4975641), (1002001, 4934520), (1003860, 4925382), (1005180, 4918914), (1019304, 4850755), (1029548, 4802490), (1031940, 4791358), (1054053, 4690840), (1055439, 4684680), (1067220, 4632966), (1069146, 4624620), (1081080, 4573569), (1088945, 4540536), (1093092, 4523310), (1104246, 4477620), (1105698, 4471740), (1108744, 4459455), (1117935, 4422792), (1119405, 4416984), (1135134, 4355780), (1145144, 4317705), (1151388, 4294290), (1156155, 4276584), (1171170, 4221756), (1172710, 4216212), (1187940, 4162158), (1189188, 4157790), (1204632, 4104485), (1206216, 4099095), (1226940, 4029858), (1233630, 4008004), (1247337, 3963960), (1261260, 3920202), (1274130, 3880604), (1277640, 3869943), (1279320, 3864861), (1280664, 3860805), (1286935, 3841992), (1288287, 3837960), (1289981, 3832920), (1306734, 3783780), (1321320, 3742011), (1341522, 3685660), (1343286, 3680820), (1356993, 3643640), (1366365, 3618648), (1372140, 3603418), (1385930, 3567564), (1387386, 3563820), (1405404, 3518130), (1407252, 3513510), (1425528, 3468465), (1431430, 3454164), (1439235, 3435432), (1472328, 3358215), (1474264, 3353805), (1486485, 3326232), (1490580, 3317094), (1492540, 3312738), (1505790, 3283588), (1507770, 3279276), (1513512, 3266835), (1524523, 3243240), (1541540, 3207438), (1544322, 3201660), (1561560, 3166317), (1600830, 3088644), (1603719, 3083080), (1621620, 3049046), (1639638, 3015540), (1641794, 3011580), (1644840, 3006003), (1656369, 2985080), (1658547, 2981160), (1663116, 2972970), (1698840, 2910453), (1717716, 2878470), (1727082, 2862860), (1742312, 2837835), (1746360, 2831257), (1756755, 2814504), (1759065, 2810808), (1781910, 2774772), (1783782, 2771860), (1788696, 2764245), (1791048, 2760615), (1801709, 2744280), (1809324, 2732730), (1821820, 2713986), (1840410, 2686572), (1842830, 2683044), (1849848, 2672865), (1891890, 2613468), (1916460, 2579962), (1918980, 2576574), (1920996, 2573870), (1940302, 2548260), (1960101, 2522520), (1981980, 2494674), (2004002, 2467260), (2007720, 2462691), (2010360, 2459457), (2014929, 2453880), (2059096, 2401245), (2063880, 2395679), (2078895, 2378376), (2081079, 2375880), (2108106, 2345420), (2110878, 2342340), (2134440, 2316483), (2138292, 2312310), (2147145, 2302776), (2177890, 2270268), (2186184, 2261655), (2208492, 2238810), (2211396, 2235870)]