2443798373760

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:293

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 29, 30, 32, 36, 38, 40, 43, 45, 47, 48, 54, 57, 58, 60, 64, 72, 76, 80, 86, 87, 90, 94, 95, 96, 108, 114, 116, 120, 127, 128, 129, 135, 141, 144, 145, 152, 160, 171, 172, 174, 180, 188, 190, 192, 215, 216, 228, 232, 235, 240, 254, 258, 261, 270, 282, 285, 288, 290, 304, 320, 342, 344, 348, 360, 376, 380, 381, 384, 387, 423, 430, 432, 435, 456, 464, 470, 480, 508, 513, 516, 522, 540, 551, 564, 570, 576, 580, 608, 635, 640, 645, 684, 688, 696, 705, 720, 752, 760, 762, 774, 783, 817, 846, 855, 860, 864, 870, 893, 912, 928, 940, 960, 1016, 1026, 1032, 1044, 1080, 1102, 1128, 1140, 1143, 1152, 1160, 1161, 1216, 1247, 1269, 1270, 1290, 1305, 1363, 1368, 1376, 1392, 1410, 1440, 1504, 1520, 1524, 1548, 1566, 1634, 1653, 1692, 1710, 1720, 1728, 1740, 1786, 1824, 1856, 1880, 1905, 1920, 1935, 2021, 2032, 2052, 2064, 2088, 2115, 2160, 2204, 2256, 2280, 2286, 2320, 2322, 2413, 2432, 2451, 2494, 2538, 2540, 2565, 2580, 2610, 2679, 2726, 2736, 2752, 2755, 2784, 2820, 2880, 3008, 3040, 3048, 3096, 3132, 3268, 3306, 3384, 3420, 3429, 3440, 3456, 3480, 3572, 3648, 3683, 3712, 3741, 3760, 3810, 3870, 3915, 4042, 4064, 4085, 4089, 4104, 4128, 4176, 4230, 4320, 4408, 4465, 4512, 4560, 4572, 4640, 4644, 4826, 4902, 4959, 4988, 5076, 5080, 5130, 5160, 5220, 5358, 5452, 5461, 5472, 5504, 5510, 5568, 5640, 5715, 5760, 5805, 5969, 6016, 6063, 6080, 6096, 6192, 6235, 6264, 6345, 6536, 6612, 6768, 6815, 6840, 6858, 6880, 6960, 7144, 7239, 7296, 7353, 7366, 7482, 7520, 7620, 7740, 7830, 8037, 8084, 8128, 8170, 8178, 8208, 8256, 8265, 8352, 8460, 8640, 8816, 8930, 9024, 9120, 9144, 9280, 9288, 9652, 9804, 9918, 9976, 10105, 10152, 10160, 10260, 10320, 10440, 10716, 10904, 10922, 10944, 11020, 11049, 11136, 11223, 11280, 11430, 11610, 11938, 12065, 12126, 12160, 12192, 12255, 12267, 12384, 12470, 12528, 12690, 13072, 13224, 13395, 13536, 13630, 13680, 13716, 13760, 13920, 14288, 14478, 14706, 14732, 14877, 14964, 15040, 15240, 15480, 15660, 16074, 16168, 16256, 16340, 16356, 16383, 16416, 16512, 16530, 16704, 16920, 17145, 17280, 17632, 17860, 17907, 18048, 18189, 18240, 18288, 18415, 18560, 18576, 18705, 19304, 19608, 19836, 19952, 20210, 20304, 20320, 20445, 20520, 20640, 20880, 21432, 21717, 21808, 21844, 21888, 22040, 22059, 22098, 22446, 22560, 22860, 23220, 23693, 23876, 24111, 24130, 24252, 24384, 24510, 24534, 24768, 24795, 24940, 25056, 25380, 25897, 26144, 26448, 26790, 27072, 27260, 27305, 27360, 27432, 27520, 27840, 28576, 28956, 29412, 29464, 29754, 29845, 29928, 30080, 30315, 30480, 30960, 31320, 32148, 32336, 32680, 32712, 32766, 32832, 33060, 33147, 33408, 33669, 33840, 34290, 35264, 35720, 35814, 36195, 36378, 36480, 36576, 36765, 36801, 36830, 37152, 37410, 38399, 38608, 39216, 39672, 39904, 40185, 40420, 40608, 40640, 40890, 41040, 41280, 41760, 42864, 43434, 43616, 43688, 44080, 44118, 44196, 44892, 45120, 45720, 46440, 47386, 47752, 48222, 48260, 48504, 48768, 49020, 49068, 49149, 49536, 49590, 49880, 50112, 50760, 51794, 52288, 52896, 53580, 53721, 54144, 54520, 54567, 54610, 54720, 54864, 55245, 55680, 56115, 57152, 57912, 58609, 58824, 58928, 59508, 59690, 59856, 60630, 60960, 61335, 61920, 62640, 64296, 64672, 65151, 65360, 65424, 65532, 65664, 66120, 66294, 67338, 67680, 68580, 69977, 70528, 71079, 71440, 71628, 72390, 72756, 73152, 73530, 73602, 73660, 74304, 74385, 74820, 76798, 77216, 77691, 78432, 79344, 79808, 80370, 80840, 81216, 81280, 81780, 81915, 82080, 82560, 83520, 85728, 86868, 87232, 87376, 88160, 88236, 88392, 89535, 89784, 90240, 90945, 91440, 92880, 94772, 95504, 96444, 96520, 97008, 98040, 98136, 98298, 99180, 99441, 99760, 100224, 101520, 103588, 103759, 104576, 105792, 107160, 107442, 108585, 109040, 109134, 109220, 109440, 109728, 110295, 110490, 112230, 113411, 114304, 115197, 115824, 117218, 117648, 117856, 118465, 119016, 119380, 119712, 120555, 121260, 121920, 122670, 123840, 125280, 128592, 129344, 129485, 130302, 130720, 130848, 131064, 132240, 132588, 134676, 135360, 137160, 139954, 142158, 142880, 143256, 144780, 145512, 146304, 147060, 147204, 147320, 147447, 148608, 148770, 149640, 153596, 154432, 155382, 156864, 158369, 158688, 159616, 160740, 161163, 161680, 162432, 163560, 163830, 164160, 165735, 167040, 168345, 171456, 173101, 173736, 174464, 174752, 175827, 176320, 176472, 176784, 179070, 179568, 181890, 182880, 184005, 185760, 189544, 191008, 191995, 192888, 193040, 194016, 196080, 196272, 196596, 198360, 198882, 199520, 203040, 207176, 207518, 209931, 211584, 213237, 214320, 214884, 217170, 218080, 218268, 218440, 219456, 220590, 220980, 224460, 226822, 230394, 231648, 233073, 234436, 235296, 235712, 236930, 238032, 238760, 239424, 241110, 242520, 243840, 245340, 245745, 247680, 250560, 256667, 257184, 258688, 258970, 260604, 261440, 261696, 262128, 264480, 265176, 268605, 269352, 270720, 272835, 274320, 279908, 284316, 285760, 286512, 289560, 291024, 293045, 294120, 294408, 294640, 294894, 297540, 299280, 307192, 308864, 310764, 311277, 313728, 316738, 317376, 321480, 322326, 323360, 325755, 327120, 327660, 328320, 331470, 336690, 340233, 342912, 345591, 346202, 347472, 349504, 349885, 351654, 352640, 352944, 353568, 355395, 358140, 359136, 363780, 365760, 368010, 371520, 379088, 382016, 383990, 385776, 386080, 388032, 388455, 392160, 392544, 393192, 396720, 397764, 399040, 406080, 414352, 415036, 419862, 426474, 428640, 429768, 434340, 436160, 436536, 436880, 438912, 441180, 441960, 448920, 453644, 460788, 463296, 466146, 468872, 470592, 471424, 473860, 475107, 476064, 477520, 478848, 482220, 485040, 490680, 491490, 497205, 501120, 513334, 514368, 517940, 518795, 519303, 521208, 522880, 523392, 524256, 527481, 528960, 530352, 537210, 538704, 545670, 548640, 559816, 567055, 568632, 571520, 573024, 575985, 579120, 582048, 586090, 588240, 588816, 589280, 589788, 595080, 598560, 614384, 621528, 622554, 629793, 633476, 634752, 639711, 642960, 644652, 646720, 651510, 654240, 655320, 662940, 673380, 680466, 691182, 692404, 694944, 699008, 699219, 699770, 703308, 705888, 707136, 710790, 716280, 718272, 727560, 731520, 736020, 737235, 743040, 758176, 764032, 767980, 770001, 771552, 772160, 776064, 776910, 784320, 785088, 786384, 791845, 793440, 795528, 798080, 805815, 812160, 828704, 830072, 839724, 852948, 857280, 859536, 865505, 868680, 872320, 873072, 873760, 879135, 882360, 883920, 897840, 907288, 921576, 926592, 932292, 933831, 937744, 941184, 947720, 950214, 952128, 955040, 964440, 970080, 981360, 982980, 994410, 1020699, 1026668, 1028736, 1035880, 1036773, 1037590, 1038606, 1042416, 1048512, 1049655, 1054962, 1057920, 1060704, 1066185, 1074420, 1077408, 1091340, 1097280, 1113571, 1119632, 1134110, 1137264, 1146048, 1151970, 1158240, 1164096, 1165365, 1172180, 1176480, 1177632, 1178560, 1179576, 1190160, 1197120, 1228768, 1243056, 1245108, 1259586, 1266952, 1279422, 1283335, 1285920, 1289304, 1293440, 1303020, 1308480, 1310640, 1325880, 1346760, 1360932, 1382364, 1384808, 1389888, 1398438, 1399540, 1406616, 1411776, 1414272, 1421580, 1425321, 1432560, 1436544, 1455120, 1472040, 1474470, 1516352, 1535960, 1540002, 1543104, 1544320, 1553820, 1556385, 1557909, 1568640, 1570176, 1572768, 1582443, 1583690, 1586880, 1591056, 1611630, 1657408, 1660144, 1679448, 1701165, 1705896, 1714560, 1719072, 1727955, 1731010, 1737360, 1746144, 1747520, 1758270, 1764720, 1767840, 1795680, 1814576, 1843152, 1864584, 1867662, 1875488, 1889379, 1895440, 1900428, 1904256, 1910080, 1928880, 1940160, 1962720, 1965960, 1988820, 2041398, 2053336, 2071760, 2073546, 2075180, 2077212, 2084832, 2097024, 2099310, 2109924, 2121408, 2132370, 2148840, 2154816, 2182680, 2194560, 2227142, 2239264, 2268220, 2274528, 2292096, 2303940, 2310003, 2316480, 2328192, 2330730, 2344360, 2352960, 2355264, 2357120, 2359152, 2375535, 2380320, 2394240, 2457536, 2486112, 2490216, 2519172, 2533904, 2558844, 2566670, 2571840, 2578608, 2596515, 2606040, 2616960, 2621280, 2637405, 2651760, 2693520, 2721864, 2764728, 2769616, 2779776, 2796876, 2799080, 2801493, 2813232, 2823552, 2843160, 2850642, 2865120, 2910240, 2944080, 2948940, 3009011, 3032704, 3062097, 3071920, 3080004, 3086208, 3107640, 3112770, 3115818, 3145536, 3148965, 3164886, 3167380, 3173760, 3182112, 3198555, 3223260, 3288919, 3314816, 3320288, 3340713, 3358896, 3402330, 3411792, 3438144, 3455910, 3462020, 3474720, 3492288, 3495040, 3496095, 3516540, 3529440, 3535680, 3591360, 3629152, 3686304, 3729168, 3735324, 3750976, 3778758, 3790880, 3800856, 3820160, 3850005, 3857760, 3880320, 3925440, 3931920, 3977640, 4082796, 4106672, 4143520, 4147092, 4150360, 4154424, 4169664, 4198620, 4219848, 4242816, 4264740, 4275963, 4297680, 4309632, 4365360, 4454284, 4478528, 4536440, 4549056, 4607880, 4620006, 4632960, 4661460, 4669155, 4673727, 4688720, 4705920, 4710528, 4718304, 4751070, 4760640, 4876673, 4915072, 4972224, 4980432, 5038344, 5067808, 5103495, 5117688, 5133340, 5143680, 5157216, 5183865, 5193030, 5212080, 5242560, 5274810, 5303520, 5387040, 5443728, 5529456, 5539232, 5567855, 5593752, 5598160, 5602986, 5626464, 5686320, 5701284, 5730240, 5820480, 5888160, 5897880, 6018022, 6124194, 6143840, 6160008, 6215280, 6225540, 6231636, 6291072, 6297930, 6329772, 6334760, 6364224, 6397110, 6446520, 6577838, 6640576, 6681426, 6717792, 6804660, 6823584, 6876288, 6911820, 6924040, 6930009, 6949440, 6984576, 6992190, 7033080, 7058880, 7071360, 7126605, 7182720, 7258304, 7372608, 7443343, 7458336, 7470648, 7501952, 7557516, 7581760, 7601712, 7700010, 7715520, 7789545, 7850880, 7863840, 7912215, 7955280, 8165592, 8213344, 8287040, 8294184, 8300720, 8308848, 8339328, 8397240, 8439696, 8529480, 8551926, 8595360, 8730720, 8908568, 8957056, 9027033, 9072880, 9098112, 9215760, 9240012, 9322920, 9338310, 9347454, 9377440, 9436608, 9446895, 9502140, 9521280, 9753346, 9866757, 9944448, 9960864, 10022139, 10076688, 10135616, 10206990, 10235376, 10266680, 10314432, 10367730, 10386060, 10424160, 10485120, 10549620, 10607040, 10774080, 10887456, 11058912, 11078464, 11135710, 11187504, 11196320, 11205972, 11252928, 11372640, 11402568, 11460480, 11550015, 11640960, 11776320, 11795760, 12036044, 12248388, 12287680, 12320016, 12430560, 12451080, 12463272, 12595860, 12659544, 12669520, 12728448, 12794220, 12893040, 13155676, 13281152, 13362852, 13435584, 13609320, 13647168, 13823640, 13848080, 13860018, 13898880, 13984380, 14007465, 14066160, 14117760, 14253210, 14516608, 14630019, 14745216, 14886686, 14916672, 14941296, 15045055, 15115032, 15163520, 15203424, 15310485, 15400020, 15431040, 15579090, 15727680, 15824430, 15910560, 16331184, 16426688, 16444595, 16574080, 16588368, 16601440, 16617696, 16703565, 16794480, 16879392, 17058960, 17103852, 17190720, 17461440, 17817136, 18054066, 18145760, 18431520, 18480024, 18645840, 18676620, 18694908, 18754880, 18873216, 18893790, 19004280, 19506692, 19733514, 19921728, 20044278, 20153376, 20271232, 20413980, 20470752, 20533360, 20628864, 20735460, 20772120, 20848320, 21099240, 21214080, 21379815, 21548160, 21774912, 22117824, 22156928, 22271420, 22330029, 22375008, 22392640, 22411944, 22505856, 22745280, 22805136, 23100030, 23368635, 23552640, 23591520, 24072088, 24383365, 24496776, 24575360, 24640032, 24861120, 24902160, 24926544, 25191720, 25319088, 25339040, 25588440, 25786080, 26311352, 26725704, 26871168, 27081099, 27218640, 27294336, 27647280, 27696160, 27720036, 27968760, 28014930, 28132320, 28506420, 29260038, 29600271, 29773372, 29833344, 29882592, 30066417, 30090110, 30230064, 30406848, 30620970, 30800040, 31158180, 31455360, 31648860, 31821120, 32662368, 32853376, 32889190, 33176736, 33202880, 33235392, 33407130, 33588960, 33758784, 34117920, 34207704, 34381440, 34650045, 34922880, 35634272, 36108132, 36291520, 36863040, 36960048, 37216715, 37291680, 37353240, 37389816, 37509760, 37787580, 38008560, 39013384, 39467028, 39843456, 40088556, 40306752, 40827960, 40941504, 41066720, 41470920, 41544240, 41696640, 42198480, 42759630, 43549824, 43890057, 44235648, 44542840, 44660058, 44750016, 44785280, 44823888, 45135165, 45490560, 45610272, 46200060, 46737270, 47183040, 48144176, 48766730, 48993552, 49280064, 49333785, 49722240, 49804320, 49853088, 50110695, 50383440, 50638176, 50678080, 51176880, 51572160, 52622704, 53451408, 54162198, 54437280, 55294560, 55392320, 55440072, 55937520, 56029860, 56264640, 57012840, 58520076, 59200542, 59546744, 59765184, 60132834, 60180220, 60460128, 60813696, 61241940, 61600080, 62316360, 63297720, 63642240, 65324736, 65778380, 66353472, 66405760, 66470784, 66814260, 66990087, 67177920, 67517568, 68235840, 68415408, 69300090, 71268544, 72216264, 72583040, 73150095, 73726080, 73920096, 74433430, 74583360, 74706480, 74779632, 75575160, 76017120, 78026768, 78934056, 80177112, 80613504, 81243297, 81655920, 81883008, 82133440, 82941840, 83088480, 84396960, 85519260, 87780114, 88800813, 89085680, 89320116, 89500032, 89647776, 90270330, 91220544, 92400120, 93474540, 94366080, 96288352, 97533460, 97987104, 98560128, 98667570, 99608640, 99706176, 100221390, 100766880, 101276352, 101356160, 102353760, 103144320, 105245408, 106902816, 108324396, 108874560, 110589120, 110784640, 110880144, 111650145, 111875040, 112059720, 112529280, 114025680, 117040152, 118401084, 119093488, 119530368, 120265668, 120360440, 120920256, 122483880, 123200160, 124632720, 126595440, 130649472, 131556760, 131670171, 132706944, 133628520, 133980174, 134355840, 135405495, 136471680, 136830816, 138600180, 141423517, 142537088, 144432528, 146300190, 147840192, 148001355, 148866860, 149166720, 149412960, 149559264, 150332085, 151150320, 152034240, 156053536, 157868112, 160354224, 162486594, 163311840, 164266880, 165883680, 166176960, 168793920, 171038520, 175560228, 177601626, 178171360, 178640232, 179295552, 180540660, 182441088, 184800240, 186949080, 192576704, 195066920, 195974208, 197335140, 199217280, 199412352, 200442780, 200970261, 201533760, 202552704, 204707520, 210490816, 213805632, 216648792, 217749120, 219450285, 221178240, 221760288, 223300290, 223750080, 224119440, 228051360, 234080304, 236802168, 238186976, 240531336, 240720880, 241840512, 244967760, 246400320, 249265440, 253190880, 263113520, 263340342, 267257040, 267960348, 270810990, 273661632, 277200360, 282847034, 288865056, 292600380, 295680384, 296002710, 297733720, 298825920, 299118528, 300664170, 302300640, 304068480, 312107072, 315736224, 320708448, 324973188, 326623680, 331767360, 332353920, 334950435, 337587840, 342077040, 351120456, 355203252, 356342720, 357280464, 358591104, 361081320, 369600480, 373898160, 385153408, 390133840, 391948416, 394670280, 400885560, 401940522, 403067520, 406216485, 409415040, 420981632, 424270551, 427611264, 433297584, 438900570, 443520576, 444004065, 446600580, 447500160, 448238880, 456102720, 468160608, 473604336, 476373952, 481062672, 481441760, 489935520, 492800640, 498530880, 506381760, 526227040, 526680684, 534514080, 535920696, 541621980, 547323264, 554400720, 565694068, 577730112, 585200760, 592005420, 595467440, 597651840, 598237056, 601328340, 604601280, 624214144, 631472448, 641416896, 649946376, 653247360, 658350855, 663534720, 669900870, 684154080, 702240912, 707117585, 710406504, 712685440, 714560928, 722162640, 739200960, 747796320, 780267680, 789340560, 801771120, 803881044, 812432970, 848541102, 866595168, 877801140, 887041152, 888008130, 893201160, 896477760, 912205440, 936321216, 947208672, 952747904, 962125344, 962883520, 979871040, 997061760, 1004851305, 1012763520, 1052454080, 1053361368, 1069028160, 1071841392, 1083243960, 1108801440, 1131388136, 1155460224, 1170401520, 1184010840, 1190934880, 1202656680, 1209202560, 1262944896, 1272811653, 1282833792, 1299892752, 1316701710, 1339801740, 1368308160, 1404481824, 1414235170, 1420813008, 1429121856, 1444325280, 1478401920, 1495592640, 1560535360, 1578681120, 1603542240, 1607762088, 1624865940, 1697082204, 1733190336, 1755602280, 1776016260, 1786402320, 1792955520, 1872642432, 1894417344, 1924250688, 1925767040, 1959742080, 2009702610, 2104908160, 2106722736, 2121352755, 2138056320, 2143682784, 2166487920, 2217602880, 2262776272, 2340803040, 2368021680, 2381869760, 2405313360, 2545623306, 2599785504, 2633403420, 2679603480, 2736616320, 2808963648, 2828470340, 2841626016, 2858243712, 2888650560, 2991185280, 3121070720, 3157362240, 3207084480, 3215524176, 3249731880, 3394164408, 3466380672, 3511204560, 3552032520, 3572804640, 3788834688, 3818434959, 3848501376, 4019405220, 4213445472, 4242705510, 4287365568, 4332975840, 4435205760, 4525552544, 4681606080, 4736043360, 4763739520, 4810626720, 5091246612, 5199571008, 5266806840, 5359206960, 5617927296, 5656940680, 5683252032, 5777301120, 6314724480, 6364058265, 6414168960, 6431048352, 6499463760, 6788328816, 7022409120, 7104065040, 7145609280, 7636869918, 8038810440, 8426890944, 8485411020, 8574731136, 8665951680, 9051105088, 9363212160, 9472086720, 9621253440, 10182493224, 10399142016, 10533613680, 10718413920, 11313881360, 11366504064, 12728116530, 12862096704, 12998927520, 13576657632, 14044818240, 14208130080, 14291218560, 15273739836, 16077620880, 16853781888, 16970822040, 17331903360, 18102210176, 18944173440, 19092174795, 19242506880, 20364986448, 21067227360, 21436827840, 22627762720, 25456233060, 25724193408, 25997855040, 27153315264, 28089636480, 28416260160, 30547479672, 32155241760, 33941644080, 38184349590, 40729972896, 42134454720, 42873655680, 45255525440, 50912466120, 51995710080, 54306630528, 56832520320, 61094959344, 64310483520, 67883288160, 76368699180, 81459945792, 84268909440, 90511050880, 101824932240, 122189918688, 128620967040, 135766576320, 152737398360, 162919891584, 203649864480, 244379837376, 271533152640, 305474796720, 407299728960, 488759674752, 610949593440, 814599457920, 1221899186880, 2443798373760]

約数ペア:

[(1, 2443798373760), (2, 1221899186880), (3, 814599457920), (4, 610949593440), (5, 488759674752), (6, 407299728960), (8, 305474796720), (9, 271533152640), (10, 244379837376), (12, 203649864480), (15, 162919891584), (16, 152737398360), (18, 135766576320), (19, 128620967040), (20, 122189918688), (24, 101824932240), (27, 90511050880), (29, 84268909440), (30, 81459945792), (32, 76368699180), (36, 67883288160), (38, 64310483520), (40, 61094959344), (43, 56832520320), (45, 54306630528), (47, 51995710080), (48, 50912466120), (54, 45255525440), (57, 42873655680), (58, 42134454720), (60, 40729972896), (64, 38184349590), (72, 33941644080), (76, 32155241760), (80, 30547479672), (86, 28416260160), (87, 28089636480), (90, 27153315264), (94, 25997855040), (95, 25724193408), (96, 25456233060), (108, 22627762720), (114, 21436827840), (116, 21067227360), (120, 20364986448), (127, 19242506880), (128, 19092174795), (129, 18944173440), (135, 18102210176), (141, 17331903360), (144, 16970822040), (145, 16853781888), (152, 16077620880), (160, 15273739836), (171, 14291218560), (172, 14208130080), (174, 14044818240), (180, 13576657632), (188, 12998927520), (190, 12862096704), (192, 12728116530), (215, 11366504064), (216, 11313881360), (228, 10718413920), (232, 10533613680), (235, 10399142016), (240, 10182493224), (254, 9621253440), (258, 9472086720), (261, 9363212160), (270, 9051105088), (282, 8665951680), (285, 8574731136), (288, 8485411020), (290, 8426890944), (304, 8038810440), (320, 7636869918), (342, 7145609280), (344, 7104065040), (348, 7022409120), (360, 6788328816), (376, 6499463760), (380, 6431048352), (381, 6414168960), (384, 6364058265), (387, 6314724480), (423, 5777301120), (430, 5683252032), (432, 5656940680), (435, 5617927296), (456, 5359206960), (464, 5266806840), (470, 5199571008), (480, 5091246612), (508, 4810626720), (513, 4763739520), (516, 4736043360), (522, 4681606080), (540, 4525552544), (551, 4435205760), (564, 4332975840), (570, 4287365568), (576, 4242705510), (580, 4213445472), (608, 4019405220), (635, 3848501376), (640, 3818434959), (645, 3788834688), (684, 3572804640), (688, 3552032520), (696, 3511204560), (705, 3466380672), (720, 3394164408), (752, 3249731880), (760, 3215524176), (762, 3207084480), (774, 3157362240), (783, 3121070720), (817, 2991185280), (846, 2888650560), (855, 2858243712), (860, 2841626016), (864, 2828470340), (870, 2808963648), (893, 2736616320), (912, 2679603480), (928, 2633403420), (940, 2599785504), (960, 2545623306), (1016, 2405313360), (1026, 2381869760), (1032, 2368021680), (1044, 2340803040), (1080, 2262776272), (1102, 2217602880), (1128, 2166487920), (1140, 2143682784), (1143, 2138056320), (1152, 2121352755), (1160, 2106722736), (1161, 2104908160), (1216, 2009702610), (1247, 1959742080), (1269, 1925767040), (1270, 1924250688), (1290, 1894417344), (1305, 1872642432), (1363, 1792955520), (1368, 1786402320), (1376, 1776016260), (1392, 1755602280), (1410, 1733190336), (1440, 1697082204), (1504, 1624865940), (1520, 1607762088), (1524, 1603542240), (1548, 1578681120), (1566, 1560535360), (1634, 1495592640), (1653, 1478401920), (1692, 1444325280), (1710, 1429121856), (1720, 1420813008), (1728, 1414235170), (1740, 1404481824), (1786, 1368308160), (1824, 1339801740), (1856, 1316701710), (1880, 1299892752), (1905, 1282833792), (1920, 1272811653), (1935, 1262944896), (2021, 1209202560), (2032, 1202656680), (2052, 1190934880), (2064, 1184010840), (2088, 1170401520), (2115, 1155460224), (2160, 1131388136), (2204, 1108801440), (2256, 1083243960), (2280, 1071841392), (2286, 1069028160), (2320, 1053361368), (2322, 1052454080), (2413, 1012763520), (2432, 1004851305), (2451, 997061760), (2494, 979871040), (2538, 962883520), (2540, 962125344), (2565, 952747904), (2580, 947208672), (2610, 936321216), (2679, 912205440), (2726, 896477760), (2736, 893201160), (2752, 888008130), (2755, 887041152), (2784, 877801140), (2820, 866595168), (2880, 848541102), (3008, 812432970), (3040, 803881044), (3048, 801771120), (3096, 789340560), (3132, 780267680), (3268, 747796320), (3306, 739200960), (3384, 722162640), (3420, 714560928), (3429, 712685440), (3440, 710406504), (3456, 707117585), (3480, 702240912), (3572, 684154080), (3648, 669900870), (3683, 663534720), (3712, 658350855), (3741, 653247360), (3760, 649946376), (3810, 641416896), (3870, 631472448), (3915, 624214144), (4042, 604601280), (4064, 601328340), (4085, 598237056), (4089, 597651840), (4104, 595467440), (4128, 592005420), (4176, 585200760), (4230, 577730112), (4320, 565694068), (4408, 554400720), (4465, 547323264), (4512, 541621980), (4560, 535920696), (4572, 534514080), (4640, 526680684), (4644, 526227040), (4826, 506381760), (4902, 498530880), (4959, 492800640), (4988, 489935520), (5076, 481441760), (5080, 481062672), (5130, 476373952), (5160, 473604336), (5220, 468160608), (5358, 456102720), (5452, 448238880), (5461, 447500160), (5472, 446600580), (5504, 444004065), (5510, 443520576), (5568, 438900570), (5640, 433297584), (5715, 427611264), (5760, 424270551), (5805, 420981632), (5969, 409415040), (6016, 406216485), (6063, 403067520), (6080, 401940522), (6096, 400885560), (6192, 394670280), (6235, 391948416), (6264, 390133840), (6345, 385153408), (6536, 373898160), (6612, 369600480), (6768, 361081320), (6815, 358591104), (6840, 357280464), (6858, 356342720), (6880, 355203252), (6960, 351120456), (7144, 342077040), (7239, 337587840), (7296, 334950435), (7353, 332353920), (7366, 331767360), (7482, 326623680), (7520, 324973188), (7620, 320708448), (7740, 315736224), (7830, 312107072), (8037, 304068480), (8084, 302300640), (8128, 300664170), (8170, 299118528), (8178, 298825920), (8208, 297733720), (8256, 296002710), (8265, 295680384), (8352, 292600380), (8460, 288865056), (8640, 282847034), (8816, 277200360), (8930, 273661632), (9024, 270810990), (9120, 267960348), (9144, 267257040), (9280, 263340342), (9288, 263113520), (9652, 253190880), (9804, 249265440), (9918, 246400320), (9976, 244967760), (10105, 241840512), (10152, 240720880), (10160, 240531336), (10260, 238186976), (10320, 236802168), (10440, 234080304), (10716, 228051360), (10904, 224119440), (10922, 223750080), (10944, 223300290), (11020, 221760288), (11049, 221178240), (11136, 219450285), (11223, 217749120), (11280, 216648792), (11430, 213805632), (11610, 210490816), (11938, 204707520), (12065, 202552704), (12126, 201533760), (12160, 200970261), (12192, 200442780), (12255, 199412352), (12267, 199217280), (12384, 197335140), (12470, 195974208), (12528, 195066920), (12690, 192576704), (13072, 186949080), (13224, 184800240), (13395, 182441088), (13536, 180540660), (13630, 179295552), (13680, 178640232), (13716, 178171360), (13760, 177601626), (13920, 175560228), (14288, 171038520), (14478, 168793920), (14706, 166176960), (14732, 165883680), (14877, 164266880), (14964, 163311840), (15040, 162486594), (15240, 160354224), (15480, 157868112), (15660, 156053536), (16074, 152034240), (16168, 151150320), (16256, 150332085), (16340, 149559264), (16356, 149412960), (16383, 149166720), (16416, 148866860), (16512, 148001355), (16530, 147840192), (16704, 146300190), (16920, 144432528), (17145, 142537088), (17280, 141423517), (17632, 138600180), (17860, 136830816), (17907, 136471680), (18048, 135405495), (18189, 134355840), (18240, 133980174), (18288, 133628520), (18415, 132706944), (18560, 131670171), (18576, 131556760), (18705, 130649472), (19304, 126595440), (19608, 124632720), (19836, 123200160), (19952, 122483880), (20210, 120920256), (20304, 120360440), (20320, 120265668), (20445, 119530368), (20520, 119093488), (20640, 118401084), (20880, 117040152), (21432, 114025680), (21717, 112529280), (21808, 112059720), (21844, 111875040), (21888, 111650145), (22040, 110880144), (22059, 110784640), (22098, 110589120), (22446, 108874560), (22560, 108324396), (22860, 106902816), (23220, 105245408), (23693, 103144320), (23876, 102353760), (24111, 101356160), (24130, 101276352), (24252, 100766880), (24384, 100221390), (24510, 99706176), (24534, 99608640), (24768, 98667570), (24795, 98560128), (24940, 97987104), (25056, 97533460), (25380, 96288352), (25897, 94366080), (26144, 93474540), (26448, 92400120), (26790, 91220544), (27072, 90270330), (27260, 89647776), (27305, 89500032), (27360, 89320116), (27432, 89085680), (27520, 88800813), (27840, 87780114), (28576, 85519260), (28956, 84396960), (29412, 83088480), (29464, 82941840), (29754, 82133440), (29845, 81883008), (29928, 81655920), (30080, 81243297), (30315, 80613504), (30480, 80177112), (30960, 78934056), (31320, 78026768), (32148, 76017120), (32336, 75575160), (32680, 74779632), (32712, 74706480), (32766, 74583360), (32832, 74433430), (33060, 73920096), (33147, 73726080), (33408, 73150095), (33669, 72583040), (33840, 72216264), (34290, 71268544), (35264, 69300090), (35720, 68415408), (35814, 68235840), (36195, 67517568), (36378, 67177920), (36480, 66990087), (36576, 66814260), (36765, 66470784), (36801, 66405760), (36830, 66353472), (37152, 65778380), (37410, 65324736), (38399, 63642240), (38608, 63297720), (39216, 62316360), (39672, 61600080), (39904, 61241940), (40185, 60813696), (40420, 60460128), (40608, 60180220), (40640, 60132834), (40890, 59765184), (41040, 59546744), (41280, 59200542), (41760, 58520076), (42864, 57012840), (43434, 56264640), (43616, 56029860), (43688, 55937520), (44080, 55440072), (44118, 55392320), (44196, 55294560), (44892, 54437280), (45120, 54162198), (45720, 53451408), (46440, 52622704), (47386, 51572160), (47752, 51176880), (48222, 50678080), (48260, 50638176), (48504, 50383440), (48768, 50110695), (49020, 49853088), (49068, 49804320), (49149, 49722240), (49536, 49333785), (49590, 49280064), (49880, 48993552), (50112, 48766730), (50760, 48144176), (51794, 47183040), (52288, 46737270), (52896, 46200060), (53580, 45610272), (53721, 45490560), (54144, 45135165), (54520, 44823888), (54567, 44785280), (54610, 44750016), (54720, 44660058), (54864, 44542840), (55245, 44235648), (55680, 43890057), (56115, 43549824), (57152, 42759630), (57912, 42198480), (58609, 41696640), (58824, 41544240), (58928, 41470920), (59508, 41066720), (59690, 40941504), (59856, 40827960), (60630, 40306752), (60960, 40088556), (61335, 39843456), (61920, 39467028), (62640, 39013384), (64296, 38008560), (64672, 37787580), (65151, 37509760), (65360, 37389816), (65424, 37353240), (65532, 37291680), (65664, 37216715), (66120, 36960048), (66294, 36863040), (67338, 36291520), (67680, 36108132), (68580, 35634272), (69977, 34922880), (70528, 34650045), (71079, 34381440), (71440, 34207704), (71628, 34117920), (72390, 33758784), (72756, 33588960), (73152, 33407130), (73530, 33235392), (73602, 33202880), (73660, 33176736), (74304, 32889190), (74385, 32853376), (74820, 32662368), (76798, 31821120), (77216, 31648860), (77691, 31455360), (78432, 31158180), (79344, 30800040), (79808, 30620970), (80370, 30406848), (80840, 30230064), (81216, 30090110), (81280, 30066417), (81780, 29882592), (81915, 29833344), (82080, 29773372), (82560, 29600271), (83520, 29260038), (85728, 28506420), (86868, 28132320), (87232, 28014930), (87376, 27968760), (88160, 27720036), (88236, 27696160), (88392, 27647280), (89535, 27294336), (89784, 27218640), (90240, 27081099), (90945, 26871168), (91440, 26725704), (92880, 26311352), (94772, 25786080), (95504, 25588440), (96444, 25339040), (96520, 25319088), (97008, 25191720), (98040, 24926544), (98136, 24902160), (98298, 24861120), (99180, 24640032), (99441, 24575360), (99760, 24496776), (100224, 24383365), (101520, 24072088), (103588, 23591520), (103759, 23552640), (104576, 23368635), (105792, 23100030), (107160, 22805136), (107442, 22745280), (108585, 22505856), (109040, 22411944), (109134, 22392640), (109220, 22375008), (109440, 22330029), (109728, 22271420), (110295, 22156928), (110490, 22117824), (112230, 21774912), (113411, 21548160), (114304, 21379815), (115197, 21214080), (115824, 21099240), (117218, 20848320), (117648, 20772120), (117856, 20735460), (118465, 20628864), (119016, 20533360), (119380, 20470752), (119712, 20413980), (120555, 20271232), (121260, 20153376), (121920, 20044278), (122670, 19921728), (123840, 19733514), (125280, 19506692), (128592, 19004280), (129344, 18893790), (129485, 18873216), (130302, 18754880), (130720, 18694908), (130848, 18676620), (131064, 18645840), (132240, 18480024), (132588, 18431520), (134676, 18145760), (135360, 18054066), (137160, 17817136), (139954, 17461440), (142158, 17190720), (142880, 17103852), (143256, 17058960), (144780, 16879392), (145512, 16794480), (146304, 16703565), (147060, 16617696), (147204, 16601440), (147320, 16588368), (147447, 16574080), (148608, 16444595), (148770, 16426688), (149640, 16331184), (153596, 15910560), (154432, 15824430), (155382, 15727680), (156864, 15579090), (158369, 15431040), (158688, 15400020), (159616, 15310485), (160740, 15203424), (161163, 15163520), (161680, 15115032), (162432, 15045055), (163560, 14941296), (163830, 14916672), (164160, 14886686), (165735, 14745216), (167040, 14630019), (168345, 14516608), (171456, 14253210), (173101, 14117760), (173736, 14066160), (174464, 14007465), (174752, 13984380), (175827, 13898880), (176320, 13860018), (176472, 13848080), (176784, 13823640), (179070, 13647168), (179568, 13609320), (181890, 13435584), (182880, 13362852), (184005, 13281152), (185760, 13155676), (189544, 12893040), (191008, 12794220), (191995, 12728448), (192888, 12669520), (193040, 12659544), (194016, 12595860), (196080, 12463272), (196272, 12451080), (196596, 12430560), (198360, 12320016), (198882, 12287680), (199520, 12248388), (203040, 12036044), (207176, 11795760), (207518, 11776320), (209931, 11640960), (211584, 11550015), (213237, 11460480), (214320, 11402568), (214884, 11372640), (217170, 11252928), (218080, 11205972), (218268, 11196320), (218440, 11187504), (219456, 11135710), (220590, 11078464), (220980, 11058912), (224460, 10887456), (226822, 10774080), (230394, 10607040), (231648, 10549620), (233073, 10485120), (234436, 10424160), (235296, 10386060), (235712, 10367730), (236930, 10314432), (238032, 10266680), (238760, 10235376), (239424, 10206990), (241110, 10135616), (242520, 10076688), (243840, 10022139), (245340, 9960864), (245745, 9944448), (247680, 9866757), (250560, 9753346), (256667, 9521280), (257184, 9502140), (258688, 9446895), (258970, 9436608), (260604, 9377440), (261440, 9347454), (261696, 9338310), (262128, 9322920), (264480, 9240012), (265176, 9215760), (268605, 9098112), (269352, 9072880), (270720, 9027033), (272835, 8957056), (274320, 8908568), (279908, 8730720), (284316, 8595360), (285760, 8551926), (286512, 8529480), (289560, 8439696), (291024, 8397240), (293045, 8339328), (294120, 8308848), (294408, 8300720), (294640, 8294184), (294894, 8287040), (297540, 8213344), (299280, 8165592), (307192, 7955280), (308864, 7912215), (310764, 7863840), (311277, 7850880), (313728, 7789545), (316738, 7715520), (317376, 7700010), (321480, 7601712), (322326, 7581760), (323360, 7557516), (325755, 7501952), (327120, 7470648), (327660, 7458336), (328320, 7443343), (331470, 7372608), (336690, 7258304), (340233, 7182720), (342912, 7126605), (345591, 7071360), (346202, 7058880), (347472, 7033080), (349504, 6992190), (349885, 6984576), (351654, 6949440), (352640, 6930009), (352944, 6924040), (353568, 6911820), (355395, 6876288), (358140, 6823584), (359136, 6804660), (363780, 6717792), (365760, 6681426), (368010, 6640576), (371520, 6577838), (379088, 6446520), (382016, 6397110), (383990, 6364224), (385776, 6334760), (386080, 6329772), (388032, 6297930), (388455, 6291072), (392160, 6231636), (392544, 6225540), (393192, 6215280), (396720, 6160008), (397764, 6143840), (399040, 6124194), (406080, 6018022), (414352, 5897880), (415036, 5888160), (419862, 5820480), (426474, 5730240), (428640, 5701284), (429768, 5686320), (434340, 5626464), (436160, 5602986), (436536, 5598160), (436880, 5593752), (438912, 5567855), (441180, 5539232), (441960, 5529456), (448920, 5443728), (453644, 5387040), (460788, 5303520), (463296, 5274810), (466146, 5242560), (468872, 5212080), (470592, 5193030), (471424, 5183865), (473860, 5157216), (475107, 5143680), (476064, 5133340), (477520, 5117688), (478848, 5103495), (482220, 5067808), (485040, 5038344), (490680, 4980432), (491490, 4972224), (497205, 4915072), (501120, 4876673), (513334, 4760640), (514368, 4751070), (517940, 4718304), (518795, 4710528), (519303, 4705920), (521208, 4688720), (522880, 4673727), (523392, 4669155), (524256, 4661460), (527481, 4632960), (528960, 4620006), (530352, 4607880), (537210, 4549056), (538704, 4536440), (545670, 4478528), (548640, 4454284), (559816, 4365360), (567055, 4309632), (568632, 4297680), (571520, 4275963), (573024, 4264740), (575985, 4242816), (579120, 4219848), (582048, 4198620), (586090, 4169664), (588240, 4154424), (588816, 4150360), (589280, 4147092), (589788, 4143520), (595080, 4106672), (598560, 4082796), (614384, 3977640), (621528, 3931920), (622554, 3925440), (629793, 3880320), (633476, 3857760), (634752, 3850005), (639711, 3820160), (642960, 3800856), (644652, 3790880), (646720, 3778758), (651510, 3750976), (654240, 3735324), (655320, 3729168), (662940, 3686304), (673380, 3629152), (680466, 3591360), (691182, 3535680), (692404, 3529440), (694944, 3516540), (699008, 3496095), (699219, 3495040), (699770, 3492288), (703308, 3474720), (705888, 3462020), (707136, 3455910), (710790, 3438144), (716280, 3411792), (718272, 3402330), (727560, 3358896), (731520, 3340713), (736020, 3320288), (737235, 3314816), (743040, 3288919), (758176, 3223260), (764032, 3198555), (767980, 3182112), (770001, 3173760), (771552, 3167380), (772160, 3164886), (776064, 3148965), (776910, 3145536), (784320, 3115818), (785088, 3112770), (786384, 3107640), (791845, 3086208), (793440, 3080004), (795528, 3071920), (798080, 3062097), (805815, 3032704), (812160, 3009011), (828704, 2948940), (830072, 2944080), (839724, 2910240), (852948, 2865120), (857280, 2850642), (859536, 2843160), (865505, 2823552), (868680, 2813232), (872320, 2801493), (873072, 2799080), (873760, 2796876), (879135, 2779776), (882360, 2769616), (883920, 2764728), (897840, 2721864), (907288, 2693520), (921576, 2651760), (926592, 2637405), (932292, 2621280), (933831, 2616960), (937744, 2606040), (941184, 2596515), (947720, 2578608), (950214, 2571840), (952128, 2566670), (955040, 2558844), (964440, 2533904), (970080, 2519172), (981360, 2490216), (982980, 2486112), (994410, 2457536), (1020699, 2394240), (1026668, 2380320), (1028736, 2375535), (1035880, 2359152), (1036773, 2357120), (1037590, 2355264), (1038606, 2352960), (1042416, 2344360), (1048512, 2330730), (1049655, 2328192), (1054962, 2316480), (1057920, 2310003), (1060704, 2303940), (1066185, 2292096), (1074420, 2274528), (1077408, 2268220), (1091340, 2239264), (1097280, 2227142), (1113571, 2194560), (1119632, 2182680), (1134110, 2154816), (1137264, 2148840), (1146048, 2132370), (1151970, 2121408), (1158240, 2109924), (1164096, 2099310), (1165365, 2097024), (1172180, 2084832), (1176480, 2077212), (1177632, 2075180), (1178560, 2073546), (1179576, 2071760), (1190160, 2053336), (1197120, 2041398), (1228768, 1988820), (1243056, 1965960), (1245108, 1962720), (1259586, 1940160), (1266952, 1928880), (1279422, 1910080), (1283335, 1904256), (1285920, 1900428), (1289304, 1895440), (1293440, 1889379), (1303020, 1875488), (1308480, 1867662), (1310640, 1864584), (1325880, 1843152), (1346760, 1814576), (1360932, 1795680), (1382364, 1767840), (1384808, 1764720), (1389888, 1758270), (1398438, 1747520), (1399540, 1746144), (1406616, 1737360), (1411776, 1731010), (1414272, 1727955), (1421580, 1719072), (1425321, 1714560), (1432560, 1705896), (1436544, 1701165), (1455120, 1679448), (1472040, 1660144), (1474470, 1657408), (1516352, 1611630), (1535960, 1591056), (1540002, 1586880), (1543104, 1583690), (1544320, 1582443), (1553820, 1572768), (1556385, 1570176), (1557909, 1568640)]