4508366531760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{2341}}^1$

素因数の和:2436

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 168, 169, 170, 171, 180, 182, 190, 195, 196, 204, 208, 210, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 336, 338, 340, 342, 357, 360, 364, 380, 390, 392, 399, 408, 420, 441, 442, 455, 456, 468, 476, 490, 494, 504, 507, 510, 520, 532, 546, 560, 570, 585, 588, 595, 612, 624, 630, 637, 646, 663, 665, 676, 680, 684, 714, 720, 728, 735, 741, 760, 765, 780, 784, 798, 816, 819, 833, 840, 845, 855, 882, 884, 910, 912, 931, 936, 952, 969, 980, 988, 1008, 1014, 1020, 1040, 1064, 1071, 1092, 1105, 1140, 1170, 1176, 1183, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1326, 1330, 1352, 1360, 1365, 1368, 1428, 1456, 1470, 1482, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1638, 1666, 1680, 1690, 1710, 1729, 1764, 1768, 1785, 1820, 1862, 1872, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2028, 2040, 2128, 2142, 2184, 2205, 2210, 2223, 2261, 2280, 2340, 2341, 2352, 2366, 2380, 2394, 2448, 2470, 2499, 2520, 2535, 2548, 2584, 2652, 2660, 2704, 2730, 2736, 2793, 2856, 2873, 2907, 2940, 2964, 3042, 3060, 3094, 3120, 3185, 3192, 3211, 3230, 3276, 3315, 3332, 3380, 3420, 3458, 3528, 3536, 3549, 3570, 3640, 3705, 3724, 3822, 3876, 3920, 3952, 3978, 3990, 4056, 4080, 4095, 4165, 4199, 4284, 4368, 4410, 4420, 4446, 4522, 4560, 4641, 4655, 4680, 4682, 4732, 4760, 4788, 4845, 4940, 4998, 5040, 5070, 5096, 5168, 5187, 5304, 5320, 5355, 5460, 5586, 5712, 5733, 5746, 5814, 5880, 5915, 5928, 5985, 6084, 6120, 6188, 6370, 6384, 6422, 6460, 6552, 6630, 6664, 6760, 6783, 6840, 6916, 7023, 7056, 7098, 7140, 7280, 7410, 7448, 7497, 7605, 7644, 7735, 7752, 7956, 7980, 8112, 8190, 8281, 8330, 8379, 8398, 8568, 8619, 8645, 8820, 8840, 8892, 9044, 9282, 9310, 9360, 9364, 9464, 9520, 9555, 9576, 9633, 9690, 9880, 9945, 9996, 10140, 10192, 10374, 10608, 10640, 10647, 10710, 10829, 10920, 11115, 11172, 11305, 11466, 11492, 11628, 11705, 11760, 11830, 11856, 11970, 12103, 12168, 12240, 12376, 12495, 12597, 12740, 12844, 12920, 13104, 13260, 13328, 13520, 13566, 13680, 13832, 13923, 13965, 14046, 14196, 14280, 14365, 14535, 14820, 14896, 14994, 15210, 15288, 15470, 15504, 15561, 15827, 15912, 15960, 16055, 16380, 16387, 16562, 16660, 16758, 16796, 17136, 17238, 17290, 17640, 17680, 17745, 17784, 18088, 18564, 18620, 18728, 18928, 19110, 19152, 19266, 19380, 19760, 19890, 19992, 20111, 20280, 20349, 20748, 20995, 21069, 21294, 21420, 21658, 21840, 22230, 22344, 22477, 22610, 22932, 22984, 23205, 23256, 23410, 23660, 23940, 24206, 24336, 24752, 24843, 24990, 25194, 25480, 25688, 25840, 25857, 25935, 26520, 27132, 27664, 27846, 27930, 28092, 28392, 28560, 28665, 28730, 28899, 29070, 29393, 29640, 29988, 30420, 30433, 30576, 30940, 31122, 31654, 31824, 31920, 32110, 32487, 32760, 32774, 33124, 33320, 33516, 33592, 33915, 34476, 34580, 35115, 35280, 35490, 35568, 36176, 36309, 37128, 37240, 37456, 37485, 37791, 38220, 38532, 38760, 39780, 39797, 39984, 40222, 40560, 40698, 41405, 41496, 41895, 41990, 42138, 42588, 42840, 43095, 43316, 44460, 44479, 44688, 44954, 45220, 45864, 45968, 46410, 46512, 46820, 47320, 47481, 47880, 48165, 48412, 49161, 49686, 49980, 50388, 50960, 51376, 51714, 51870, 53040, 53235, 54145, 54264, 54587, 55692, 55860, 56184, 56784, 57330, 57460, 57798, 58140, 58786, 59280, 59976, 60333, 60515, 60840, 60866, 61880, 62244, 62985, 63308, 64220, 64974, 65520, 65548, 66248, 66640, 67032, 67184, 67431, 67830, 68952, 69160, 69615, 70230, 70980, 72618, 74256, 74480, 74529, 74970, 75582, 76440, 77064, 77520, 77805, 79135, 79560, 79594, 80444, 81396, 81935, 82810, 82992, 83790, 83980, 84276, 85176, 85680, 86190, 86632, 88179, 88920, 88958, 89908, 90440, 91299, 91728, 92820, 93640, 94640, 94962, 95760, 96330, 96824, 97461, 98322, 99372, 99960, 100555, 100776, 101745, 103428, 103740, 105345, 106470, 108290, 108528, 108927, 109174, 111384, 111720, 112368, 112385, 114660, 114709, 114920, 115596, 116280, 117572, 119391, 119952, 120666, 121030, 121680, 121732, 123760, 124215, 124488, 125970, 126616, 128440, 129285, 129948, 131096, 132496, 133437, 134064, 134862, 135660, 137904, 138320, 139230, 140460, 140777, 141960, 142443, 144495, 145236, 146965, 147483, 149058, 149940, 151164, 152165, 152880, 154128, 155610, 157339, 158270, 159120, 159188, 160888, 162435, 162792, 163761, 163870, 165620, 167580, 167960, 168552, 170352, 172380, 173264, 176358, 177840, 177916, 179816, 180880, 180999, 181545, 182598, 185640, 187280, 188955, 189924, 192660, 193648, 194922, 196644, 198744, 198985, 199920, 201110, 201552, 202293, 203490, 205751, 206856, 207480, 210690, 212940, 213031, 216580, 217854, 218348, 222395, 222768, 223440, 224770, 229320, 229418, 229840, 231192, 232560, 235144, 237405, 238782, 241332, 242060, 243464, 245805, 248430, 248976, 251940, 253232, 256880, 258570, 259896, 262192, 264537, 266874, 269724, 271320, 272935, 273897, 278460, 278579, 280920, 281554, 283920, 284886, 288990, 290472, 293930, 294966, 298116, 299880, 301665, 302328, 304330, 311220, 311353, 314678, 316540, 318376, 321776, 324870, 325584, 327522, 327740, 331240, 335160, 335920, 337104, 337155, 344127, 344760, 352716, 355832, 358173, 359632, 361998, 363090, 365196, 371280, 372645, 377910, 379848, 382109, 385320, 389844, 393288, 395629, 397488, 397970, 400311, 402220, 404586, 406980, 411502, 413712, 414960, 421380, 422331, 425880, 426062, 433160, 435708, 436696, 440895, 444790, 449540, 456495, 458640, 458836, 462384, 470288, 472017, 474810, 477564, 482664, 484120, 486928, 487305, 491283, 491610, 496860, 503880, 517140, 517361, 519792, 529074, 533748, 539448, 542640, 544635, 545870, 547794, 556920, 557158, 561840, 563108, 569772, 573545, 577980, 578227, 580944, 587860, 589932, 596232, 596955, 599760, 603330, 604656, 608660, 617253, 622440, 622706, 629356, 633080, 636752, 639093, 649740, 655044, 655480, 662480, 667185, 670320, 674310, 688254, 689520, 703885, 705432, 711664, 712215, 716346, 723996, 726180, 730392, 737415, 745290, 755820, 756143, 759696, 764218, 770640, 779688, 786576, 786695, 791258, 795940, 800622, 804440, 809172, 813960, 818805, 823004, 835737, 842760, 844662, 851760, 852124, 866320, 871416, 873392, 881790, 889580, 899080, 904995, 912990, 917672, 934059, 944034, 949620, 955128, 965328, 968240, 974610, 982566, 983220, 993720, 1007760, 1011465, 1028755, 1032381, 1034280, 1034722, 1058148, 1065155, 1067496, 1078896, 1089270, 1091740, 1095588, 1113840, 1114316, 1126216, 1139544, 1146327, 1147090, 1155960, 1156454, 1175720, 1179864, 1186887, 1192464, 1193910, 1206660, 1217320, 1234506, 1244880, 1245412, 1258712, 1266160, 1266993, 1278186, 1299480, 1310088, 1310960, 1322685, 1334370, 1348620, 1369485, 1376508, 1392895, 1407770, 1410864, 1416051, 1424430, 1432692, 1447992, 1452360, 1460784, 1474830, 1490580, 1491217, 1511640, 1512286, 1528436, 1552083, 1556765, 1559376, 1573390, 1582516, 1591880, 1601244, 1608880, 1618344, 1627920, 1637610, 1646008, 1671474, 1685520, 1689324, 1704248, 1720635, 1734681, 1742832, 1763580, 1779160, 1790865, 1798160, 1809990, 1825980, 1835344, 1851759, 1868118, 1888068, 1899240, 1910256, 1910545, 1917279, 1949220, 1950053, 1965132, 1966440, 1978145, 1987440, 2001555, 2022930, 2057510, 2064762, 2068560, 2069444, 2111655, 2116296, 2130310, 2134992, 2178540, 2179471, 2183480, 2191176, 2228632, 2252432, 2268429, 2279088, 2292654, 2294180, 2311920, 2312908, 2351440, 2359728, 2360085, 2373774, 2387820, 2413320, 2434640, 2456415, 2469012, 2490824, 2507211, 2517424, 2533986, 2556372, 2586805, 2598960, 2620176, 2645370, 2668740, 2674763, 2697240, 2738970, 2753016, 2769403, 2785790, 2802177, 2815540, 2832102, 2848860, 2865384, 2891135, 2895984, 2904720, 2949660, 2981160, 2982434, 3023280, 3024572, 3056872, 3086265, 3104166, 3113530, 3146780, 3165032, 3183760, 3195465, 3202488, 3236688, 3275220, 3292016, 3342948, 3378648, 3408496, 3438981, 3441270, 3469362, 3527160, 3558320, 3560661, 3581730, 3619980, 3621527, 3651960, 3703518, 3736236, 3776136, 3780715, 3798480, 3821090, 3834558, 3898440, 3900106, 3930264, 3932880, 3956290, 4003110, 4045860, 4047589, 4115020, 4129524, 4138888, 4178685, 4223310, 4232592, 4260620, 4357080, 4358942, 4366960, 4382352, 4457264, 4473651, 4536858, 4585308, 4588360, 4625816, 4656249, 4670295, 4720170, 4747548, 4775640, 4826640, 4912830, 4938024, 4981648, 5014422, 5067972, 5112744, 5161905, 5173610, 5204043, 5290740, 5293001, 5337480, 5349526, 5394480, 5477940, 5506032, 5538806, 5571580, 5604354, 5631080, 5664204, 5697720, 5730768, 5731635, 5782270, 5850159, 5899320, 5934435, 5962320, 5964868, 6049144, 6113744, 6172530, 6208332, 6227060, 6293560, 6330064, 6334965, 6390930, 6404976, 6538413, 6550440, 6685896, 6725693, 6757296, 6805287, 6877962, 6882540, 6938724, 7054320, 7080255, 7121322, 7163460, 7239960, 7243054, 7303920, 7407036, 7456085, 7472472, 7516951, 7552272, 7561430, 7642180, 7669116, 7760415, 7796880, 7800212, 7860528, 7912580, 8006220, 8024289, 8091720, 8095178, 8230040, 8259048, 8277776, 8308209, 8357370, 8446620, 8521240, 8673405, 8714160, 8717884, 8947302, 9073716, 9170616, 9176720, 9251632, 9258795, 9312498, 9340590, 9440340, 9495096, 9551280, 9586395, 9750265, 9825660, 9829859, 9876048, 10028844, 10135944, 10225488, 10323810, 10347220, 10408086, 10581480, 10586002, 10674960, 10699052, 10864581, 10897355, 10955880, 11077612, 11143160, 11208708, 11262160, 11328408, 11342145, 11395440, 11463270, 11564540, 11700318, 11798640, 11868870, 11929736, 12098288, 12142767, 12345060, 12416664, 12454120, 12536055, 12587120, 12669930, 12781860, 13076826, 13100880, 13371792, 13373815, 13420953, 13451386, 13610574, 13755924, 13765080, 13847015, 13877448, 14010885, 14160510, 14242644, 14326920, 14479920, 14486108, 14814072, 14912170, 14944944, 15033902, 15122860, 15284360, 15338232, 15520830, 15600424, 15825160, 15879003, 16012440, 16048578, 16183440, 16190356, 16460080, 16518096, 16616418, 16714740, 16893240, 17042480, 17194905, 17346810, 17435768, 17550477, 17803305, 17894604, 18107635, 18147432, 18341232, 18517590, 18624996, 18681180, 18880680, 18990192, 19172790, 19385821, 19500530, 19615239, 19651320, 19659718, 20057688, 20177079, 20237945, 20271888, 20647620, 20694440, 20816172, 21162960, 21172004, 21398104, 21729162, 21794710, 21911760, 22155224, 22286320, 22368255, 22417416, 22550853, 22656816, 22684290, 22926540, 23129080, 23281245, 23400636, 23737740, 23859472, 24072867, 24285534, 24690120, 24833328, 24908240, 24924627, 25072110, 25339860, 25350689, 25563720, 26020215, 26153652, 26465005, 26747630, 26841906, 26902772, 27221148, 27511848, 27530160, 27694030, 27754896, 28021770, 28321020, 28333123, 28485288, 28653840, 28972216, 29250795, 29489577, 29628144, 29824340, 30067804, 30245720, 30568720, 30676464, 31041660, 31200848, 31650320, 31758006, 32024880, 32097156, 32380712, 32593743, 32692065, 33232836, 33429480, 33628465, 33786480, 34026435, 34389810, 34693620, 34871536, 35100954, 35606610, 35789208, 36215270, 36294864, 36428301, 37035180, 37051007, 37249992, 37362360, 37584755, 37761360, 38345580, 38771642, 39001060, 39230478, 39302640, 39319436, 40115376, 40121445, 40354158, 40475890, 41295240, 41388880, 41541045, 41632344, 42344008, 42796208, 43458324, 43589420, 44310448, 44736510, 44834832, 45101706, 45368580, 45853080, 46258160, 46562490, 46801272, 47079851, 47475480, 47637009, 48145734, 48571068, 49149295, 49380240, 49849254, 50144220, 50679720, 50701378, 51127440, 52040430, 52307304, 52618657, 52930010, 53495260, 53683812, 53805544, 54322905, 54442296, 55023696, 55388060, 56043540, 56642040, 56666246, 56970576, 57944432, 58157463, 58501590, 58979154, 59648680, 60135608, 60491440, 60531237, 60713835, 62083320, 63516012, 64194312, 64761424, 65187486, 65384130, 66465672, 66858960, 67104765, 67256930, 67652559, 68052870, 68779620, 68809013, 69387240, 70201908, 71213220, 71578416, 72430540, 72856602, 74070360, 74102014, 74499984, 74724720, 75169510, 76052067, 76691160, 77543284, 78002120, 78460956, 78638872, 79395015, 80242890, 80708316, 80951780, 82590480, 83082090, 83264688, 84688016, 84999369, 86916648, 87178840, 87752385, 88468731, 89473020, 90203412, 90737160, 91706160, 93124980, 93602544, 94159702, 94950960, 95274018, 96291468, 96929105, 97142136, 98076195, 98298590, 99698508, 100288440, 100885395, 101359440, 101402756, 104080860, 104614608, 105237314, 105860020, 106990520, 107367624, 107611088, 108645810, 108884592, 110776120, 111153021, 112087080, 112754265, 113284080, 113332492, 116314926, 117003180, 117958308, 119297360, 120271216, 120364335, 121062474, 121427670, 124166640, 124623135, 126753445, 127032024, 127788167, 128388624, 130374972, 130768260, 132931344, 134209530, 134513860, 135305118, 136105740, 137559240, 137618026, 138774480, 140403816, 141239553, 141665615, 142426440, 144861080, 145713204, 147447885, 148140720, 148204028, 150339020, 152104134, 153382320, 155086568, 156004240, 156921912, 157277744, 157855971, 158790030, 160485780, 161416632, 161903560, 162968715, 166164180, 169998738, 173833296, 174357680, 174472389, 175504770, 176937462, 178946040, 180406824, 181474320, 182141505, 185255035, 186249960, 188319404, 190548036, 192582936, 193858210, 194284272, 196152390, 196597180, 199397016, 200576880, 201770790, 202805512, 206427039, 208161720, 210474628, 211720040, 213981040, 214735248, 217291620, 221552240, 222306042, 224174160, 225508530, 226664984, 228156201, 232629852, 234006360, 235399255, 235916616, 238185045, 240728670, 242124948, 242855340, 249246270, 253506890, 254064048, 254998107, 255576334, 260749944, 261536520, 263093285, 268419060, 269027720, 270610236, 272211480, 275118480, 275236052, 280807632, 282479106, 283331230, 284852880, 289722160, 290787315, 291426408, 294895770, 296408056, 300678040, 302656185, 304208268, 310173136, 313843824, 315711942, 317580060, 320971560, 322833264, 323807120, 325937430, 329558957, 332328360, 333459063, 338262795, 339997476, 344045065, 348944778, 351009540, 353874924, 357892080, 360813648, 364283010, 368330599, 370510070, 372499920, 376638808, 380260335, 381096072, 383364501, 385165872, 387716420, 392304780, 393194360, 398794032, 403541580, 405611024, 412854078, 416323440, 420949256, 423440080, 423718659, 424996845, 434583240, 442343655, 444612084, 451017060, 453329968, 456312402, 465259704, 468012720, 470798510, 471833232, 473567913, 476370090, 481457340, 481663091, 484249896, 485710680, 498492540, 507013780, 509996214, 511152668, 521499888, 523073040, 526186570, 536838120, 538055440, 541220472, 544422960, 550472104, 555765105, 564958212, 566662460, 581574630, 582852816, 589791540, 592816112, 601356080, 605312370, 608416536, 619281117, 631423884, 635160120, 638940835, 641943120, 651874860, 659117914, 664656720, 666918126, 676525590, 679994952, 688090130, 697889556, 702019080, 706197765, 707749848, 728566020, 736661198, 741020140, 753277616, 760520670, 762192144, 766729002, 775432840, 784609560, 786388720, 789279855, 807083160, 825708156, 841898512, 847437318, 849993690, 869166480, 872361945, 884687310, 889224168, 894517169, 902034120, 912624804, 930519408, 941597020, 947135826, 952740180, 962914680, 963326182, 968499792, 971421360, 988676871, 996985080, 1014027560, 1019992428, 1022305336, 1032135195, 1052373140, 1073676240, 1082440944, 1100944208, 1104991797, 1111530210, 1129916424, 1133324920, 1140781005, 1150093503, 1163149260, 1179583080, 1210624740, 1216833072, 1238562234, 1262847768, 1270320240, 1274990535, 1277881670, 1303749720, 1318235828, 1333836252, 1353051180, 1359989904, 1376180260, 1395779112, 1404038160, 1412395530, 1415499696, 1444989273, 1457132040, 1473322396, 1482040280, 1521041340, 1533458004, 1550865680, 1569219120, 1578559710, 1614166320, 1647794785, 1651416312, 1667295315, 1694874636, 1699987380, 1744723890, 1769374620, 1778448336, 1789034338, 1804068240, 1825249608, 1841652995, 1883194040, 1894271652, 1905480360, 1916822505, 1925829360, 1926652364, 1977353742, 1993970160, 2028055120, 2039984856, 2044610672, 2064270390, 2104746280, 2118593295, 2209983594, 2223060420, 2259832848, 2266649840, 2281562010, 2300187006, 2326298520, 2359166160, 2367839565, 2408315455, 2421249480, 2477124468, 2525695536, 2549981070, 2555763340, 2607499440, 2636471656, 2667672504, 2683551507, 2706102360, 2752360520, 2791558224, 2824791060, 2889978546, 2914264080, 2946644792, 2964080560, 2966030613, 3042082680, 3066916008, 3096405585, 3157119420, 3295589570, 3302832624, 3314975391, 3334590630, 3389749272, 3399974760, 3489447780, 3538749240, 3578068676, 3650499216, 3683305990, 3766388080, 3788543304, 3810960720, 3833645010, 3853304728, 3954707484, 4079969712, 4128540780, 4209492560, 4237186590, 4334967819, 4419967188, 4446120840, 4472585845, 4563124020, 4600374012, 4652597040, 4735679130, 4816630910, 4842498960, 4943384355, 4954248936, 5099962140, 5111526680, 5272943312, 5335345008, 5367103014, 5412204720, 5504721040, 5524958985, 5649582120, 5750467515, 5779957092, 5893289584, 5932061226, 6084165360, 6133832016, 6192811170, 6261620183, 6314238840, 6591179140, 6629950782, 6669181260, 6779498544, 6799949520, 6978895560, 7077498480, 7156137352, 7224946365, 7366611980, 7577086608, 7667290020, 7706609456, 7909414968, 8050654521, 8257081560, 8474373180, 8669935638, 8839934376, 8892241680, 8945171690, 9126248040, 9200748024, 9471358260, 9633261820, 9886768710, 9908497872, 10199924280, 10223053360, 10734206028, 11049917970, 11299164240, 11500935030, 11559914184, 11864122452, 12385622340, 12523240366, 12628477680, 13182358280, 13259901564, 13338362520, 13417757535, 13957791120, 14312274704, 14449892730, 14733223960, 14830153065, 15334580040, 15818829936, 16101309042, 16514163120, 16574876955, 16948746360, 17339871276, 17679868752, 17890343380, 18252496080, 18401496048, 18784860549, 18942716520, 19266523640, 19773537420, 20399848560, 21468412056, 21674839095, 22099835940, 23001870060, 23119828368, 23728244904, 24771244680, 25046480732, 26364716560, 26519803128, 26676725040, 26835515070, 28899785460, 29466447920, 29660306130, 30669160080, 31308100915, 32202618084, 33149753910, 33897492720, 34679742552, 35780686760, 37569721098, 37885433040, 38533047280, 39547074840, 40253272605, 42936824112, 43349678190, 44199671880, 46003740120, 47456489808, 49542489360, 50092961464, 53039606256, 53671030140, 56354581647, 57799570920, 59320612260, 62616201830, 64405236168, 66299507820, 69359485104, 71561373520, 75139442196, 79094149680, 80506545210, 86699356380, 88399343760, 92007480240, 93924302745, 100185922928, 107342060280, 112709163294, 115599141840, 118641224520, 125232403660, 128810472336, 132599015640, 150278884392, 161013090420, 173398712760, 187848605490, 214684120560, 225418326588, 237282449040, 250464807320, 265198031280, 281772908235, 300557768784, 322026180840, 346797425520, 375697210980, 450836653176, 500929614640, 563545816470, 644052361680, 751394421960, 901673306352, 1127091632940, 1502788843920, 2254183265880, 4508366531760]

約数ペア:

[(1, 4508366531760), (2, 2254183265880), (3, 1502788843920), (4, 1127091632940), (5, 901673306352), (6, 751394421960), (7, 644052361680), (8, 563545816470), (9, 500929614640), (10, 450836653176), (12, 375697210980), (13, 346797425520), (14, 322026180840), (15, 300557768784), (16, 281772908235), (17, 265198031280), (18, 250464807320), (19, 237282449040), (20, 225418326588), (21, 214684120560), (24, 187848605490), (26, 173398712760), (28, 161013090420), (30, 150278884392), (34, 132599015640), (35, 128810472336), (36, 125232403660), (38, 118641224520), (39, 115599141840), (40, 112709163294), (42, 107342060280), (45, 100185922928), (48, 93924302745), (49, 92007480240), (51, 88399343760), (52, 86699356380), (56, 80506545210), (57, 79094149680), (60, 75139442196), (63, 71561373520), (65, 69359485104), (68, 66299507820), (70, 64405236168), (72, 62616201830), (76, 59320612260), (78, 57799570920), (80, 56354581647), (84, 53671030140), (85, 53039606256), (90, 50092961464), (91, 49542489360), (95, 47456489808), (98, 46003740120), (102, 44199671880), (104, 43349678190), (105, 42936824112), (112, 40253272605), (114, 39547074840), (117, 38533047280), (119, 37885433040), (120, 37569721098), (126, 35780686760), (130, 34679742552), (133, 33897492720), (136, 33149753910), (140, 32202618084), (144, 31308100915), (147, 30669160080), (152, 29660306130), (153, 29466447920), (156, 28899785460), (168, 26835515070), (169, 26676725040), (170, 26519803128), (171, 26364716560), (180, 25046480732), (182, 24771244680), (190, 23728244904), (195, 23119828368), (196, 23001870060), (204, 22099835940), (208, 21674839095), (210, 21468412056), (221, 20399848560), (228, 19773537420), (234, 19266523640), (238, 18942716520), (240, 18784860549), (245, 18401496048), (247, 18252496080), (252, 17890343380), (255, 17679868752), (260, 17339871276), (266, 16948746360), (272, 16574876955), (273, 16514163120), (280, 16101309042), (285, 15818829936), (294, 15334580040), (304, 14830153065), (306, 14733223960), (312, 14449892730), (315, 14312274704), (323, 13957791120), (336, 13417757535), (338, 13338362520), (340, 13259901564), (342, 13182358280), (357, 12628477680), (360, 12523240366), (364, 12385622340), (380, 11864122452), (390, 11559914184), (392, 11500935030), (399, 11299164240), (408, 11049917970), (420, 10734206028), (441, 10223053360), (442, 10199924280), (455, 9908497872), (456, 9886768710), (468, 9633261820), (476, 9471358260), (490, 9200748024), (494, 9126248040), (504, 8945171690), (507, 8892241680), (510, 8839934376), (520, 8669935638), (532, 8474373180), (546, 8257081560), (560, 8050654521), (570, 7909414968), (585, 7706609456), (588, 7667290020), (595, 7577086608), (612, 7366611980), (624, 7224946365), (630, 7156137352), (637, 7077498480), (646, 6978895560), (663, 6799949520), (665, 6779498544), (676, 6669181260), (680, 6629950782), (684, 6591179140), (714, 6314238840), (720, 6261620183), (728, 6192811170), (735, 6133832016), (741, 6084165360), (760, 5932061226), (765, 5893289584), (780, 5779957092), (784, 5750467515), (798, 5649582120), (816, 5524958985), (819, 5504721040), (833, 5412204720), (840, 5367103014), (845, 5335345008), (855, 5272943312), (882, 5111526680), (884, 5099962140), (910, 4954248936), (912, 4943384355), (931, 4842498960), (936, 4816630910), (952, 4735679130), (969, 4652597040), (980, 4600374012), (988, 4563124020), (1008, 4472585845), (1014, 4446120840), (1020, 4419967188), (1040, 4334967819), (1064, 4237186590), (1071, 4209492560), (1092, 4128540780), (1105, 4079969712), (1140, 3954707484), (1170, 3853304728), (1176, 3833645010), (1183, 3810960720), (1190, 3788543304), (1197, 3766388080), (1224, 3683305990), (1235, 3650499216), (1260, 3578068676), (1274, 3538749240), (1292, 3489447780), (1326, 3399974760), (1330, 3389749272), (1352, 3334590630), (1360, 3314975391), (1365, 3302832624), (1368, 3295589570), (1428, 3157119420), (1456, 3096405585), (1470, 3066916008), (1482, 3042082680), (1520, 2966030613), (1521, 2964080560), (1530, 2946644792), (1547, 2914264080), (1560, 2889978546), (1596, 2824791060), (1615, 2791558224), (1638, 2752360520), (1666, 2706102360), (1680, 2683551507), (1690, 2667672504), (1710, 2636471656), (1729, 2607499440), (1764, 2555763340), (1768, 2549981070), (1785, 2525695536), (1820, 2477124468), (1862, 2421249480), (1872, 2408315455), (1904, 2367839565), (1911, 2359166160), (1938, 2326298520), (1960, 2300187006), (1976, 2281562010), (1989, 2266649840), (1995, 2259832848), (2028, 2223060420), (2040, 2209983594), (2128, 2118593295), (2142, 2104746280), (2184, 2064270390), (2205, 2044610672), (2210, 2039984856), (2223, 2028055120), (2261, 1993970160), (2280, 1977353742), (2340, 1926652364), (2341, 1925829360), (2352, 1916822505), (2366, 1905480360), (2380, 1894271652), (2394, 1883194040), (2448, 1841652995), (2470, 1825249608), (2499, 1804068240), (2520, 1789034338), (2535, 1778448336), (2548, 1769374620), (2584, 1744723890), (2652, 1699987380), (2660, 1694874636), (2704, 1667295315), (2730, 1651416312), (2736, 1647794785), (2793, 1614166320), (2856, 1578559710), (2873, 1569219120), (2907, 1550865680), (2940, 1533458004), (2964, 1521041340), (3042, 1482040280), (3060, 1473322396), (3094, 1457132040), (3120, 1444989273), (3185, 1415499696), (3192, 1412395530), (3211, 1404038160), (3230, 1395779112), (3276, 1376180260), (3315, 1359989904), (3332, 1353051180), (3380, 1333836252), (3420, 1318235828), (3458, 1303749720), (3528, 1277881670), (3536, 1274990535), (3549, 1270320240), (3570, 1262847768), (3640, 1238562234), (3705, 1216833072), (3724, 1210624740), (3822, 1179583080), (3876, 1163149260), (3920, 1150093503), (3952, 1140781005), (3978, 1133324920), (3990, 1129916424), (4056, 1111530210), (4080, 1104991797), (4095, 1100944208), (4165, 1082440944), (4199, 1073676240), (4284, 1052373140), (4368, 1032135195), (4410, 1022305336), (4420, 1019992428), (4446, 1014027560), (4522, 996985080), (4560, 988676871), (4641, 971421360), (4655, 968499792), (4680, 963326182), (4682, 962914680), (4732, 952740180), (4760, 947135826), (4788, 941597020), (4845, 930519408), (4940, 912624804), (4998, 902034120), (5040, 894517169), (5070, 889224168), (5096, 884687310), (5168, 872361945), (5187, 869166480), (5304, 849993690), (5320, 847437318), (5355, 841898512), (5460, 825708156), (5586, 807083160), (5712, 789279855), (5733, 786388720), (5746, 784609560), (5814, 775432840), (5880, 766729002), (5915, 762192144), (5928, 760520670), (5985, 753277616), (6084, 741020140), (6120, 736661198), (6188, 728566020), (6370, 707749848), (6384, 706197765), (6422, 702019080), (6460, 697889556), (6552, 688090130), (6630, 679994952), (6664, 676525590), (6760, 666918126), (6783, 664656720), (6840, 659117914), (6916, 651874860), (7023, 641943120), (7056, 638940835), (7098, 635160120), (7140, 631423884), (7280, 619281117), (7410, 608416536), (7448, 605312370), (7497, 601356080), (7605, 592816112), (7644, 589791540), (7735, 582852816), (7752, 581574630), (7956, 566662460), (7980, 564958212), (8112, 555765105), (8190, 550472104), (8281, 544422960), (8330, 541220472), (8379, 538055440), (8398, 536838120), (8568, 526186570), (8619, 523073040), (8645, 521499888), (8820, 511152668), (8840, 509996214), (8892, 507013780), (9044, 498492540), (9282, 485710680), (9310, 484249896), (9360, 481663091), (9364, 481457340), (9464, 476370090), (9520, 473567913), (9555, 471833232), (9576, 470798510), (9633, 468012720), (9690, 465259704), (9880, 456312402), (9945, 453329968), (9996, 451017060), (10140, 444612084), (10192, 442343655), (10374, 434583240), (10608, 424996845), (10640, 423718659), (10647, 423440080), (10710, 420949256), (10829, 416323440), (10920, 412854078), (11115, 405611024), (11172, 403541580), (11305, 398794032), (11466, 393194360), (11492, 392304780), (11628, 387716420), (11705, 385165872), (11760, 383364501), (11830, 381096072), (11856, 380260335), (11970, 376638808), (12103, 372499920), (12168, 370510070), (12240, 368330599), (12376, 364283010), (12495, 360813648), (12597, 357892080), (12740, 353874924), (12844, 351009540), (12920, 348944778), (13104, 344045065), (13260, 339997476), (13328, 338262795), (13520, 333459063), (13566, 332328360), (13680, 329558957), (13832, 325937430), (13923, 323807120), (13965, 322833264), (14046, 320971560), (14196, 317580060), (14280, 315711942), (14365, 313843824), (14535, 310173136), (14820, 304208268), (14896, 302656185), (14994, 300678040), (15210, 296408056), (15288, 294895770), (15470, 291426408), (15504, 290787315), (15561, 289722160), (15827, 284852880), (15912, 283331230), (15960, 282479106), (16055, 280807632), (16380, 275236052), (16387, 275118480), (16562, 272211480), (16660, 270610236), (16758, 269027720), (16796, 268419060), (17136, 263093285), (17238, 261536520), (17290, 260749944), (17640, 255576334), (17680, 254998107), (17745, 254064048), (17784, 253506890), (18088, 249246270), (18564, 242855340), (18620, 242124948), (18728, 240728670), (18928, 238185045), (19110, 235916616), (19152, 235399255), (19266, 234006360), (19380, 232629852), (19760, 228156201), (19890, 226664984), (19992, 225508530), (20111, 224174160), (20280, 222306042), (20349, 221552240), (20748, 217291620), (20995, 214735248), (21069, 213981040), (21294, 211720040), (21420, 210474628), (21658, 208161720), (21840, 206427039), (22230, 202805512), (22344, 201770790), (22477, 200576880), (22610, 199397016), (22932, 196597180), (22984, 196152390), (23205, 194284272), (23256, 193858210), (23410, 192582936), (23660, 190548036), (23940, 188319404), (24206, 186249960), (24336, 185255035), (24752, 182141505), (24843, 181474320), (24990, 180406824), (25194, 178946040), (25480, 176937462), (25688, 175504770), (25840, 174472389), (25857, 174357680), (25935, 173833296), (26520, 169998738), (27132, 166164180), (27664, 162968715), (27846, 161903560), (27930, 161416632), (28092, 160485780), (28392, 158790030), (28560, 157855971), (28665, 157277744), (28730, 156921912), (28899, 156004240), (29070, 155086568), (29393, 153382320), (29640, 152104134), (29988, 150339020), (30420, 148204028), (30433, 148140720), (30576, 147447885), (30940, 145713204), (31122, 144861080), (31654, 142426440), (31824, 141665615), (31920, 141239553), (32110, 140403816), (32487, 138774480), (32760, 137618026), (32774, 137559240), (33124, 136105740), (33320, 135305118), (33516, 134513860), (33592, 134209530), (33915, 132931344), (34476, 130768260), (34580, 130374972), (35115, 128388624), (35280, 127788167), (35490, 127032024), (35568, 126753445), (36176, 124623135), (36309, 124166640), (37128, 121427670), (37240, 121062474), (37456, 120364335), (37485, 120271216), (37791, 119297360), (38220, 117958308), (38532, 117003180), (38760, 116314926), (39780, 113332492), (39797, 113284080), (39984, 112754265), (40222, 112087080), (40560, 111153021), (40698, 110776120), (41405, 108884592), (41496, 108645810), (41895, 107611088), (41990, 107367624), (42138, 106990520), (42588, 105860020), (42840, 105237314), (43095, 104614608), (43316, 104080860), (44460, 101402756), (44479, 101359440), (44688, 100885395), (44954, 100288440), (45220, 99698508), (45864, 98298590), (45968, 98076195), (46410, 97142136), (46512, 96929105), (46820, 96291468), (47320, 95274018), (47481, 94950960), (47880, 94159702), (48165, 93602544), (48412, 93124980), (49161, 91706160), (49686, 90737160), (49980, 90203412), (50388, 89473020), (50960, 88468731), (51376, 87752385), (51714, 87178840), (51870, 86916648), (53040, 84999369), (53235, 84688016), (54145, 83264688), (54264, 83082090), (54587, 82590480), (55692, 80951780), (55860, 80708316), (56184, 80242890), (56784, 79395015), (57330, 78638872), (57460, 78460956), (57798, 78002120), (58140, 77543284), (58786, 76691160), (59280, 76052067), (59976, 75169510), (60333, 74724720), (60515, 74499984), (60840, 74102014), (60866, 74070360), (61880, 72856602), (62244, 72430540), (62985, 71578416), (63308, 71213220), (64220, 70201908), (64974, 69387240), (65520, 68809013), (65548, 68779620), (66248, 68052870), (66640, 67652559), (67032, 67256930), (67184, 67104765), (67431, 66858960), (67830, 66465672), (68952, 65384130), (69160, 65187486), (69615, 64761424), (70230, 64194312), (70980, 63516012), (72618, 62083320), (74256, 60713835), (74480, 60531237), (74529, 60491440), (74970, 60135608), (75582, 59648680), (76440, 58979154), (77064, 58501590), (77520, 58157463), (77805, 57944432), (79135, 56970576), (79560, 56666246), (79594, 56642040), (80444, 56043540), (81396, 55388060), (81935, 55023696), (82810, 54442296), (82992, 54322905), (83790, 53805544), (83980, 53683812), (84276, 53495260), (85176, 52930010), (85680, 52618657), (86190, 52307304), (86632, 52040430), (88179, 51127440), (88920, 50701378), (88958, 50679720), (89908, 50144220), (90440, 49849254), (91299, 49380240), (91728, 49149295), (92820, 48571068), (93640, 48145734), (94640, 47637009), (94962, 47475480), (95760, 47079851), (96330, 46801272), (96824, 46562490), (97461, 46258160), (98322, 45853080), (99372, 45368580), (99960, 45101706), (100555, 44834832), (100776, 44736510), (101745, 44310448), (103428, 43589420), (103740, 43458324), (105345, 42796208), (106470, 42344008), (108290, 41632344), (108528, 41541045), (108927, 41388880), (109174, 41295240), (111384, 40475890), (111720, 40354158), (112368, 40121445), (112385, 40115376), (114660, 39319436), (114709, 39302640), (114920, 39230478), (115596, 39001060), (116280, 38771642), (117572, 38345580), (119391, 37761360), (119952, 37584755), (120666, 37362360), (121030, 37249992), (121680, 37051007), (121732, 37035180), (123760, 36428301), (124215, 36294864), (124488, 36215270), (125970, 35789208), (126616, 35606610), (128440, 35100954), (129285, 34871536), (129948, 34693620), (131096, 34389810), (132496, 34026435), (133437, 33786480), (134064, 33628465), (134862, 33429480), (135660, 33232836), (137904, 32692065), (138320, 32593743), (139230, 32380712), (140460, 32097156), (140777, 32024880), (141960, 31758006), (142443, 31650320), (144495, 31200848), (145236, 31041660), (146965, 30676464), (147483, 30568720), (149058, 30245720), (149940, 30067804), (151164, 29824340), (152165, 29628144), (152880, 29489577), (154128, 29250795), (155610, 28972216), (157339, 28653840), (158270, 28485288), (159120, 28333123), (159188, 28321020), (160888, 28021770), (162435, 27754896), (162792, 27694030), (163761, 27530160), (163870, 27511848), (165620, 27221148), (167580, 26902772), (167960, 26841906), (168552, 26747630), (170352, 26465005), (172380, 26153652), (173264, 26020215), (176358, 25563720), (177840, 25350689), (177916, 25339860), (179816, 25072110), (180880, 24924627), (180999, 24908240), (181545, 24833328), (182598, 24690120), (185640, 24285534), (187280, 24072867), (188955, 23859472), (189924, 23737740), (192660, 23400636), (193648, 23281245), (194922, 23129080), (196644, 22926540), (198744, 22684290), (198985, 22656816), (199920, 22550853), (201110, 22417416), (201552, 22368255), (202293, 22286320), (203490, 22155224), (205751, 21911760), (206856, 21794710), (207480, 21729162), (210690, 21398104), (212940, 21172004), (213031, 21162960), (216580, 20816172), (217854, 20694440), (218348, 20647620), (222395, 20271888), (222768, 20237945), (223440, 20177079), (224770, 20057688), (229320, 19659718), (229418, 19651320), (229840, 19615239), (231192, 19500530), (232560, 19385821), (235144, 19172790), (237405, 18990192), (238782, 18880680), (241332, 18681180), (242060, 18624996), (243464, 18517590), (245805, 18341232), (248430, 18147432), (248976, 18107635), (251940, 17894604), (253232, 17803305), (256880, 17550477), (258570, 17435768), (259896, 17346810), (262192, 17194905), (264537, 17042480), (266874, 16893240), (269724, 16714740), (271320, 16616418), (272935, 16518096), (273897, 16460080), (278460, 16190356), (278579, 16183440), (280920, 16048578), (281554, 16012440), (283920, 15879003), (284886, 15825160), (288990, 15600424), (290472, 15520830), (293930, 15338232), (294966, 15284360), (298116, 15122860), (299880, 15033902), (301665, 14944944), (302328, 14912170), (304330, 14814072), (311220, 14486108), (311353, 14479920), (314678, 14326920), (316540, 14242644), (318376, 14160510), (321776, 14010885), (324870, 13877448), (325584, 13847015), (327522, 13765080), (327740, 13755924), (331240, 13610574), (335160, 13451386), (335920, 13420953), (337104, 13373815), (337155, 13371792), (344127, 13100880), (344760, 13076826), (352716, 12781860), (355832, 12669930), (358173, 12587120), (359632, 12536055), (361998, 12454120), (363090, 12416664), (365196, 12345060), (371280, 12142767), (372645, 12098288), (377910, 11929736), (379848, 11868870), (382109, 11798640), (385320, 11700318), (389844, 11564540), (393288, 11463270), (395629, 11395440), (397488, 11342145), (397970, 11328408), (400311, 11262160), (402220, 11208708), (404586, 11143160), (406980, 11077612), (411502, 10955880), (413712, 10897355), (414960, 10864581), (421380, 10699052), (422331, 10674960), (425880, 10586002), (426062, 10581480), (433160, 10408086), (435708, 10347220), (436696, 10323810), (440895, 10225488), (444790, 10135944), (449540, 10028844), (456495, 9876048), (458640, 9829859), (458836, 9825660), (462384, 9750265), (470288, 9586395), (472017, 9551280), (474810, 9495096), (477564, 9440340), (482664, 9340590), (484120, 9312498), (486928, 9258795), (487305, 9251632), (491283, 9176720), (491610, 9170616), (496860, 9073716), (503880, 8947302), (517140, 8717884), (517361, 8714160), (519792, 8673405), (529074, 8521240), (533748, 8446620), (539448, 8357370), (542640, 8308209), (544635, 8277776), (545870, 8259048), (547794, 8230040), (556920, 8095178), (557158, 8091720), (561840, 8024289), (563108, 8006220), (569772, 7912580), (573545, 7860528), (577980, 7800212), (578227, 7796880), (580944, 7760415), (587860, 7669116), (589932, 7642180), (596232, 7561430), (596955, 7552272), (599760, 7516951), (603330, 7472472), (604656, 7456085), (608660, 7407036), (617253, 7303920), (622440, 7243054), (622706, 7239960), (629356, 7163460), (633080, 7121322), (636752, 7080255), (639093, 7054320), (649740, 6938724), (655044, 6882540), (655480, 6877962), (662480, 6805287), (667185, 6757296), (670320, 6725693), (674310, 6685896), (688254, 6550440), (689520, 6538413), (703885, 6404976), (705432, 6390930), (711664, 6334965), (712215, 6330064), (716346, 6293560), (723996, 6227060), (726180, 6208332), (730392, 6172530), (737415, 6113744), (745290, 6049144), (755820, 5964868), (756143, 5962320), (759696, 5934435), (764218, 5899320), (770640, 5850159), (779688, 5782270), (786576, 5731635), (786695, 5730768), (791258, 5697720), (795940, 5664204), (800622, 5631080), (804440, 5604354), (809172, 5571580), (813960, 5538806), (818805, 5506032), (823004, 5477940), (835737, 5394480), (842760, 5349526), (844662, 5337480), (851760, 5293001), (852124, 5290740), (866320, 5204043), (871416, 5173610), (873392, 5161905), (881790, 5112744), (889580, 5067972), (899080, 5014422), (904995, 4981648), (912990, 4938024), (917672, 4912830), (934059, 4826640), (944034, 4775640), (949620, 4747548), (955128, 4720170), (965328, 4670295), (968240, 4656249), (974610, 4625816), (982566, 4588360), (983220, 4585308), (993720, 4536858), (1007760, 4473651), (1011465, 4457264), (1028755, 4382352), (1032381, 4366960), (1034280, 4358942), (1034722, 4357080), (1058148, 4260620), (1065155, 4232592), (1067496, 4223310), (1078896, 4178685), (1089270, 4138888), (1091740, 4129524), (1095588, 4115020), (1113840, 4047589), (1114316, 4045860), (1126216, 4003110), (1139544, 3956290), (1146327, 3932880), (1147090, 3930264), (1155960, 3900106), (1156454, 3898440), (1175720, 3834558), (1179864, 3821090), (1186887, 3798480), (1192464, 3780715), (1193910, 3776136), (1206660, 3736236), (1217320, 3703518), (1234506, 3651960), (1244880, 3621527), (1245412, 3619980), (1258712, 3581730), (1266160, 3560661), (1266993, 3558320), (1278186, 3527160), (1299480, 3469362), (1310088, 3441270), (1310960, 3438981), (1322685, 3408496), (1334370, 3378648), (1348620, 3342948), (1369485, 3292016), (1376508, 3275220), (1392895, 3236688), (1407770, 3202488), (1410864, 3195465), (1416051, 3183760), (1424430, 3165032), (1432692, 3146780), (1447992, 3113530), (1452360, 3104166), (1460784, 3086265), (1474830, 3056872), (1490580, 3024572), (1491217, 3023280), (1511640, 2982434), (1512286, 2981160), (1528436, 2949660), (1552083, 2904720), (1556765, 2895984), (1559376, 2891135), (1573390, 2865384), (1582516, 2848860), (1591880, 2832102), (1601244, 2815540), (1608880, 2802177), (1618344, 2785790), (1627920, 2769403), (1637610, 2753016), (1646008, 2738970), (1671474, 2697240), (1685520, 2674763), (1689324, 2668740), (1704248, 2645370), (1720635, 2620176), (1734681, 2598960), (1742832, 2586805), (1763580, 2556372), (1779160, 2533986), (1790865, 2517424), (1798160, 2507211), (1809990, 2490824), (1825980, 2469012), (1835344, 2456415), (1851759, 2434640), (1868118, 2413320), (1888068, 2387820), (1899240, 2373774), (1910256, 2360085), (1910545, 2359728), (1917279, 2351440), (1949220, 2312908), (1950053, 2311920), (1965132, 2294180), (1966440, 2292654), (1978145, 2279088), (1987440, 2268429), (2001555, 2252432), (2022930, 2228632), (2057510, 2191176), (2064762, 2183480), (2068560, 2179471), (2069444, 2178540), (2111655, 2134992), (2116296, 2130310)]