7655948737920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{1447}}^1$

素因数の和:1613

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 83, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 166, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 248, 249, 252, 255, 270, 272, 279, 280, 288, 306, 310, 315, 320, 332, 336, 340, 357, 360, 372, 378, 384, 408, 415, 420, 432, 434, 448, 459, 465, 476, 480, 496, 498, 504, 510, 527, 540, 544, 558, 560, 576, 581, 595, 612, 620, 630, 640, 651, 664, 672, 680, 714, 720, 744, 747, 756, 765, 816, 830, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 992, 996, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1162, 1190, 1224, 1240, 1245, 1260, 1302, 1328, 1344, 1360, 1395, 1411, 1428, 1440, 1447, 1488, 1494, 1512, 1530, 1581, 1632, 1660, 1674, 1680, 1728, 1736, 1743, 1785, 1836, 1860, 1890, 1904, 1920, 1953, 1984, 1992, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2241, 2295, 2324, 2380, 2448, 2480, 2490, 2520, 2573, 2604, 2635, 2656, 2688, 2720, 2790, 2822, 2856, 2880, 2894, 2905, 2976, 2988, 3024, 3060, 3162, 3213, 3255, 3264, 3320, 3348, 3360, 3456, 3472, 3486, 3570, 3672, 3689, 3720, 3735, 3780, 3808, 3906, 3968, 3984, 4032, 4080, 4185, 4216, 4233, 4284, 4320, 4340, 4341, 4464, 4480, 4482, 4590, 4648, 4743, 4760, 4896, 4960, 4980, 5040, 5146, 5208, 5229, 5270, 5312, 5355, 5440, 5580, 5644, 5712, 5760, 5788, 5810, 5859, 5952, 5976, 6048, 6120, 6324, 6426, 6510, 6528, 6640, 6696, 6720, 6944, 6972, 7055, 7140, 7235, 7344, 7378, 7440, 7470, 7560, 7616, 7719, 7812, 7905, 7968, 8064, 8160, 8370, 8432, 8466, 8568, 8640, 8680, 8682, 8715, 8928, 8964, 9180, 9296, 9486, 9520, 9765, 9792, 9877, 9920, 9960, 10080, 10129, 10292, 10416, 10458, 10540, 10624, 10710, 10880, 11067, 11160, 11205, 11288, 11424, 11576, 11620, 11718, 11904, 11952, 12096, 12240, 12648, 12699, 12852, 12865, 13020, 13023, 13280, 13392, 13440, 13888, 13944, 14110, 14229, 14280, 14470, 14688, 14756, 14880, 14940, 15120, 15232, 15438, 15624, 15687, 15810, 15936, 16065, 16320, 16740, 16864, 16932, 17136, 17280, 17360, 17364, 17430, 17856, 17928, 18011, 18360, 18445, 18592, 18972, 19040, 19530, 19584, 19754, 19840, 19920, 20160, 20258, 20584, 20832, 20916, 21080, 21165, 21420, 21705, 22134, 22320, 22410, 22576, 22848, 23152, 23157, 23240, 23436, 23715, 23904, 24192, 24480, 24599, 25296, 25398, 25704, 25730, 26040, 26046, 26145, 26560, 26784, 27776, 27888, 28220, 28458, 28560, 28940, 29295, 29376, 29512, 29631, 29760, 29880, 30240, 30387, 30876, 31248, 31374, 31620, 31872, 32130, 32640, 33201, 33480, 33728, 33864, 34272, 34720, 34728, 34860, 35712, 35856, 36022, 36720, 36890, 37184, 37944, 38080, 38097, 38595, 39060, 39069, 39508, 39840, 40320, 40516, 41168, 41664, 41832, 42160, 42330, 42840, 43410, 43741, 44268, 44640, 44820, 44857, 45152, 45696, 46304, 46314, 46480, 46872, 47430, 47808, 48960, 49198, 49385, 50592, 50645, 50796, 51408, 51460, 52080, 52092, 52290, 53120, 53568, 54033, 55335, 55776, 56440, 56916, 57120, 57880, 58590, 58752, 59024, 59262, 59520, 59760, 60480, 60774, 61752, 62496, 62748, 63240, 63495, 64260, 65115, 66402, 66960, 67456, 67728, 68544, 69440, 69456, 69471, 69720, 71145, 71712, 72044, 73440, 73780, 73797, 74368, 75888, 76160, 76194, 77190, 78120, 78138, 78435, 79016, 79680, 81032, 82336, 83328, 83664, 84320, 84660, 85680, 86820, 87482, 88536, 88893, 89280, 89640, 89714, 90055, 90304, 91161, 92608, 92628, 92960, 93744, 94860, 95616, 97920, 98396, 98770, 99603, 101184, 101290, 101592, 102816, 102920, 104160, 104184, 104580, 107136, 108066, 110670, 111552, 112880, 113832, 114240, 115760, 115785, 117180, 118048, 118524, 119520, 120101, 120960, 121548, 122995, 123504, 124992, 125496, 126480, 126990, 128520, 130230, 131223, 132804, 133920, 134571, 135456, 137088, 138880, 138912, 138942, 139440, 142290, 143424, 144088, 146880, 147560, 147594, 148155, 151776, 151935, 152388, 154380, 156240, 156276, 156870, 158032, 159360, 162064, 162099, 164672, 166005, 167328, 168640, 169320, 171360, 172193, 173640, 174964, 177072, 177786, 178560, 179280, 179428, 180110, 180608, 182322, 185216, 185256, 185920, 187488, 189720, 190485, 195345, 196792, 197540, 199206, 202368, 202580, 203184, 205632, 205840, 208320, 208368, 209160, 216132, 218705, 221340, 221391, 223104, 224285, 225760, 227664, 228480, 231520, 231570, 234360, 236096, 237048, 239040, 240202, 243096, 245990, 247008, 249984, 250992, 252960, 253980, 257040, 260460, 262446, 265608, 266679, 267840, 269142, 270165, 270912, 273483, 277824, 277884, 278880, 284580, 286848, 288176, 293760, 295120, 295188, 296310, 303552, 303870, 304776, 306187, 308760, 312480, 312552, 313740, 313999, 316064, 324128, 324198, 329344, 332010, 334656, 337280, 338640, 342720, 344386, 347280, 347355, 349928, 354144, 355572, 358560, 358856, 360220, 360303, 364644, 368985, 370512, 371840, 374976, 379440, 380970, 390690, 393584, 393669, 395080, 398412, 403713, 405160, 406368, 411264, 411680, 416640, 416736, 418320, 432264, 437410, 442680, 442782, 444465, 448570, 451520, 455328, 455805, 463040, 463140, 468720, 472192, 474096, 478080, 480404, 486192, 486297, 491980, 494016, 498015, 501984, 505920, 507960, 514080, 516579, 520920, 524892, 531216, 533358, 535680, 538284, 540330, 541824, 546966, 555648, 555768, 557760, 569160, 576352, 590240, 590376, 592620, 600505, 607104, 607740, 609552, 612374, 617520, 624960, 625104, 627480, 627998, 632128, 648256, 648396, 656115, 664020, 664173, 669312, 672855, 677280, 685440, 688772, 694560, 694710, 699856, 708288, 711144, 717120, 717712, 720440, 720606, 729288, 737970, 741024, 749952, 758880, 761940, 762569, 781380, 787168, 787338, 790160, 796824, 807426, 810320, 810495, 812736, 823360, 833472, 836640, 840707, 860965, 864528, 874820, 885360, 885564, 888930, 897140, 903040, 910656, 911610, 918561, 926080, 926280, 937440, 941997, 948192, 960808, 972384, 972594, 983960, 988032, 996030, 1003968, 1011840, 1015920, 1028160, 1033158, 1041840, 1049784, 1062432, 1066716, 1076568, 1080660, 1080909, 1093932, 1106955, 1111536, 1115520, 1138320, 1152704, 1180480, 1180752, 1181007, 1185240, 1201010, 1211139, 1215480, 1219104, 1224748, 1235040, 1249920, 1250208, 1254960, 1255996, 1264256, 1296512, 1296792, 1312230, 1328040, 1328346, 1333395, 1345710, 1354560, 1367415, 1377544, 1389120, 1389420, 1399712, 1416576, 1422288, 1434240, 1435424, 1440880, 1441212, 1458576, 1475940, 1482048, 1517760, 1523880, 1525138, 1530935, 1549737, 1562760, 1569995, 1574336, 1574676, 1580320, 1593648, 1614852, 1620640, 1620990, 1625472, 1646720, 1666944, 1673280, 1681414, 1721930, 1729056, 1749640, 1770720, 1771128, 1777860, 1794280, 1801515, 1821312, 1823220, 1837122, 1852560, 1874880, 1883994, 1896384, 1921616, 1944768, 1945188, 1967920, 1968345, 1992060, 2007936, 2018565, 2031840, 2041717, 2056320, 2066316, 2083680, 2099568, 2124864, 2133432, 2153136, 2161320, 2161818, 2187864, 2213910, 2223072, 2276640, 2287707, 2305408, 2360960, 2361504, 2362014, 2370480, 2402020, 2422278, 2430960, 2431485, 2438208, 2449496, 2470080, 2500416, 2509920, 2511992, 2522121, 2582895, 2593584, 2624460, 2656080, 2656692, 2666790, 2691420, 2709120, 2734830, 2755088, 2755683, 2778240, 2778840, 2799424, 2825991, 2844576, 2870848, 2881760, 2882424, 2917152, 2951880, 2964096, 3035520, 3047760, 3050276, 3061870, 3099474, 3125520, 3139990, 3148672, 3149352, 3160640, 3187296, 3229704, 3241280, 3241980, 3242727, 3320865, 3346560, 3362828, 3443860, 3458112, 3499280, 3541440, 3542256, 3555720, 3588560, 3603030, 3646440, 3674244, 3705120, 3723131, 3749760, 3767988, 3792768, 3812845, 3843232, 3889536, 3890376, 3935840, 3936690, 3984120, 4037130, 4063680, 4083434, 4132632, 4167360, 4199136, 4203535, 4249728, 4266864, 4306272, 4322640, 4323636, 4375728, 4427820, 4446144, 4553280, 4575414, 4592805, 4649211, 4709985, 4723008, 4724028, 4740960, 4804040, 4844556, 4861920, 4862970, 4876416, 4898992, 4940160, 5000832, 5019840, 5023984, 5044242, 5165790, 5187168, 5248920, 5312160, 5313384, 5333580, 5337983, 5382840, 5404545, 5469660, 5510176, 5511366, 5557680, 5598848, 5651982, 5689152, 5741696, 5763520, 5764848, 5834304, 5903760, 5905035, 6055695, 6095520, 6100552, 6123740, 6125151, 6198948, 6251040, 6279980, 6298704, 6321280, 6374592, 6459408, 6482560, 6483960, 6485454, 6641730, 6725656, 6863121, 6887720, 6916224, 6998560, 7082880, 7084512, 7111440, 7177120, 7206060, 7292880, 7348488, 7410240, 7446262, 7535976, 7566363, 7625690, 7686464, 7748685, 7780752, 7871680, 7873380, 7968240, 8074260, 8127360, 8166868, 8265264, 8267049, 8334720, 8398272, 8407070, 8477973, 8533728, 8612544, 8645280, 8647272, 8751456, 8855640, 8892288, 9106560, 9150828, 9185610, 9298422, 9419970, 9446016, 9448056, 9481920, 9608080, 9689112, 9723840, 9725940, 9797984, 10039680, 10047968, 10088484, 10208585, 10331580, 10374336, 10497840, 10624320, 10626768, 10667160, 10675966, 10765680, 10809090, 10939320, 11020352, 11022732, 11115360, 11169393, 11303964, 11378304, 11438535, 11527040, 11529696, 11668608, 11807520, 11810070, 12111390, 12191040, 12201104, 12247480, 12250302, 12397896, 12502080, 12559960, 12597408, 12610605, 12749184, 12918816, 12967920, 12970908, 13283460, 13451312, 13726242, 13775440, 13778415, 13997120, 14129955, 14169024, 14222880, 14292019, 14354240, 14412120, 14585760, 14696976, 14820480, 14892524, 15071952, 15132726, 15251380, 15372928, 15497370, 15561504, 15743360, 15746760, 15936480, 16013949, 16148520, 16213635, 16333736, 16530528, 16534098, 16796544, 16814140, 16955946, 17067456, 17225088, 17290560, 17294544, 17502912, 17711280, 18301656, 18371220, 18375453, 18596844, 18615655, 18839940, 18896112, 18963840, 19216160, 19378224, 19447680, 19451880, 19595968, 20095936, 20176968, 20417170, 20589363, 20663160, 20748672, 20995680, 21248640, 21253536, 21334320, 21351932, 21531360, 21618180, 21878640, 22040704, 22045464, 22230720, 22338786, 22607928, 22699089, 22877070, 23059392, 23246055, 23615040, 23620140, 24222780, 24382080, 24402208, 24494960, 24500604, 24795792, 25004160, 25119920, 25194816, 25221210, 25837632, 25935840, 25941816, 26061917, 26566920, 26689915, 26902624, 27452484, 27550880, 27556830, 27994240, 28259910, 28338048, 28445760, 28584038, 28708480, 28824240, 29171520, 29393952, 29785048, 30143904, 30265452, 30502760, 30625755, 30994740, 31123008, 31493520, 31872960, 32027898, 32297040, 32427270, 32667472, 33061056, 33068196, 33508179, 33628280, 33911892, 34134912, 34315605, 34581120, 34589088, 35005824, 35422560, 36603312, 36742440, 36750906, 37193688, 37231310, 37679880, 37792224, 37831815, 38432320, 38756448, 38903760, 39191936, 40191872, 40353936, 40834340, 41178726, 41326320, 41335245, 41991360, 42389865, 42507072, 42668640, 42703864, 42876057, 43062720, 43236360, 43757280, 44090928, 44461440, 44677572, 45215856, 45398178, 45754140, 46118784, 46492110, 47230080, 47240280, 48041847, 48445560, 48804416, 48989920, 49001208, 49591584, 50239840, 50389632, 50442420, 51675264, 51871680, 51883632, 52123834, 53133840, 53379830, 53805248, 54904968, 55101760, 55113660, 55126359, 55846965, 56519820, 56891520, 57168076, 57648480, 58343040, 58787904, 59570096, 60287808, 60530904, 61005520, 61251510, 61989480, 62246016, 62987040, 63293227, 63745920, 64055796, 64594080, 64854540, 65334944, 66122112, 66136392, 67016358, 67256560, 67823784, 68631210, 69178176, 70845120, 71460095, 73206624, 73484880, 73501812, 74387376, 74462620, 75359760, 75584448, 75663630, 76864640, 77512896, 77807520, 78185751, 80069745, 80707872, 81668680, 82357452, 82652640, 82670490, 83982720, 84779730, 85014144, 85337280, 85407728, 85752114, 86125440, 86472720, 87514560, 88181856, 89355144, 90431712, 90796356, 91508280, 91877265, 92984220, 94480560, 96083694, 96891120, 97608832, 97979840, 98002416, 99183168, 100479680, 100524537, 100884840, 102946815, 103743360, 103767264, 104247668, 106267680, 106759660, 107610496, 109809936, 110203520, 110227320, 110252718, 111693930, 113039640, 113495445, 114336152, 115296960, 117575808, 119140192, 120575616, 121061808, 122011040, 122503020, 123978960, 125974080, 126586454, 128111592, 128628171, 129188160, 129709080, 130309585, 130669888, 132272784, 134032716, 134513120, 135647568, 137262420, 138356352, 141690240, 142920190, 144125541, 146413248, 146969760, 147003624, 148774752, 148925240, 150719520, 151168896, 151327260, 155025792, 155615040, 156371502, 160139490, 161415744, 163337360, 164714904, 165305280, 165340980, 167540895, 169559460, 170674560, 170815456, 171504228, 172945440, 175029120, 176363712, 178710288, 180863424, 181592712, 183016560, 183754530, 185968440, 188961120, 189879681, 192167388, 193782240, 195959680, 196004832, 198366336, 200959360, 201049074, 201769680, 205893630, 207534528, 208495336, 212535360, 213519320, 214380285, 219619872, 220454640, 220505436, 223387860, 226079280, 226990890, 228672304, 230593920, 234557253, 238280384, 240209235, 242123616, 244022080, 245006040, 247957920, 251948160, 253172908, 256223184, 257256342, 258376320, 259418160, 260619170, 261339776, 264545568, 268065432, 269026240, 271295136, 274524840, 275631795, 285840380, 288251082, 292826496, 293939520, 294007248, 297549504, 297850480, 301439040, 302654520, 311230080, 312743004, 316466135, 320278980, 322831488, 326674720, 329429808, 330610560, 330681960, 335081790, 339118920, 341630912, 343008456, 345890880, 352727424, 357420576, 361726848, 363185424, 366033120, 367509060, 371936880, 377922240, 379759362, 384334776, 385884513, 387564480, 390928755, 392009664, 402098148, 403539360, 411787260, 415069056, 416990672, 425070720, 427038640, 428760570, 439239744, 440909280, 441010872, 443052589, 446775720, 452158560, 453981780, 457344608, 469114506, 476560768, 480418470, 484247232, 488044160, 490012080, 495915840, 502622685, 506345816, 512446368, 514512684, 518836320, 521238340, 529091136, 536130864, 538052480, 542590272, 549049680, 551263590, 569639043, 571680760, 576502164, 587879040, 588014496, 595099008, 595700960, 602878080, 605309040, 625486008, 632932270, 640557960, 643140855, 653349440, 658859616, 661363920, 670163580, 678237840, 683261824, 686016912, 691781760, 703671759, 714841152, 720627705, 726370848, 732066240, 735018120, 743873760, 755844480, 759518724, 768669552, 771769026, 775128960, 781857510, 784019328, 804196296, 807078720, 823574520, 833981344, 854077280, 857521140, 878479488, 881818560, 882021744, 886105178, 893551440, 904317120, 907963560, 914689216, 938229012, 949398405, 960836940, 968494464, 980024160, 991831680, 1005245370, 1012691632, 1024892736, 1029025368, 1037672640, 1042476680, 1058182272, 1072261728, 1085180544, 1098099360, 1102527180, 1139278086, 1143361520, 1153004328, 1172786265, 1176028992, 1191401920, 1210618080, 1250972016, 1265864540, 1281115920, 1286281710, 1306698880, 1317719232, 1322727840, 1329157767, 1340327160, 1356475680, 1372033824, 1407343518, 1429682304, 1441255410, 1452741696, 1464132480, 1470036240, 1487747520, 1519037448, 1537339104, 1543538052, 1563715020, 1608392592, 1614157440, 1647149040, 1667962688, 1708154560, 1708917129, 1715042280, 1763637120, 1764043488, 1772210356, 1787102880, 1808634240, 1815927120, 1829378432, 1876458024, 1898796810, 1921673880, 1929422565, 1960048320, 2010490740, 2025383264, 2049785472, 2058050736, 2075345280, 2084953360, 2144523456, 2196198720, 2205054360, 2215262945, 2278556172, 2286723040, 2306008656, 2345572530, 2352057984, 2382803840, 2421236160, 2501944032, 2531729080, 2562231840, 2572563420, 2635438464, 2645455680, 2658315534, 2680654320, 2712951360, 2744067648, 2814687036, 2848195215, 2882510820, 2905483392, 2940072480, 2975495040, 3038074896, 3074678208, 3087076104, 3127430040, 3216785184, 3294298080, 3335925376, 3416309120, 3417834258, 3430084560, 3518358795, 3528086976, 3544420712, 3574205760, 3631854240, 3752916048, 3797593620, 3843347760, 3858845130, 3920096640, 3987473301, 4020981480, 4050766528, 4116101472, 4169906720, 4289046912, 4392397440, 4410108720, 4430525890, 4557112344, 4573446080, 4612017312, 4691145060, 4842472320, 5003888064, 5063458160, 5124463680, 5145126840, 5290911360, 5316631068, 5361308640, 5425902720, 5488135296, 5629374072, 5696390430, 5765021640, 5880144960, 6076149792, 6149356416, 6174152208, 6254860080, 6433570368, 6588596160, 6645788835, 6835668516, 6860169120, 7036717590, 7056173952, 7088841424, 7148411520, 7263708480, 7505832096, 7595187240, 7686695520, 7717690260, 7974946602, 8041962960, 8101533056, 8232202944, 8339813440, 8544585645, 8820217440, 8861051780, 9114224688, 9146892160, 9224034624, 9382290120, 10007776128, 10126916320, 10248927360, 10290253680, 10633262136, 10722617280, 11258748144, 11392780860, 11530043280, 11760289920, 11962419903, 12152299584, 12348304416, 12509720160, 12867140736, 13177192320, 13291577670, 13671337032, 13720338240, 14073435180, 14177682848, 14527416960, 15011664192, 15190374480, 15373391040, 15435380520, 15949893204, 16083925920, 16464405888, 16679626880, 17089171290, 17640434880, 17722103560, 18228449376, 18448069248, 18764580240, 19937366505, 20253832640, 20580507360, 21266524272, 21445234560, 22517496288, 22785561720, 23060086560, 23924839806, 24304599168, 24696608832, 25019440320, 26583155340, 27342674064, 27440676480, 28146870360, 28355365696, 30023328384, 30380748960, 30746782080, 30870761040, 31899786408, 32167851840, 34178342580, 35280869760, 35444207120, 36456898752, 37529160480, 39874733010, 40507665280, 41161014720, 42533048544, 45034992576, 45571123440, 46120173120, 47849679612, 49393217664, 50038880640, 53166310680, 54685348128, 56293740720, 56710731392, 59812099515, 60761497920, 61741522080, 63799572816, 64335703680, 68356685160, 70888414240, 72913797504, 75058320960, 79749466020, 82322029440, 85066097088, 90069985152, 91142246880, 92240346240, 95699359224, 106332621360, 109370696256, 112587481440, 119624199030, 121522995840, 123483044160, 127599145632, 136713370320, 141776828480, 150116641920, 159498932040, 170132194176, 182284493760, 191398718448, 212665242720, 218741392512, 225174962880, 239248398060, 246966088320, 255198291264, 273426740640, 283553656960, 318997864080, 364568987520, 382797436896, 425330485440, 450349925760, 478496796120, 510396582528, 546853481280, 637995728160, 765594873792, 850660970880, 956993592240, 1093706962560, 1275991456320, 1531189747584, 1913987184480, 2551982912640, 3827974368960, 7655948737920]

約数ペア:

[(1, 7655948737920), (2, 3827974368960), (3, 2551982912640), (4, 1913987184480), (5, 1531189747584), (6, 1275991456320), (7, 1093706962560), (8, 956993592240), (9, 850660970880), (10, 765594873792), (12, 637995728160), (14, 546853481280), (15, 510396582528), (16, 478496796120), (17, 450349925760), (18, 425330485440), (20, 382797436896), (21, 364568987520), (24, 318997864080), (27, 283553656960), (28, 273426740640), (30, 255198291264), (31, 246966088320), (32, 239248398060), (34, 225174962880), (35, 218741392512), (36, 212665242720), (40, 191398718448), (42, 182284493760), (45, 170132194176), (48, 159498932040), (51, 150116641920), (54, 141776828480), (56, 136713370320), (60, 127599145632), (62, 123483044160), (63, 121522995840), (64, 119624199030), (68, 112587481440), (70, 109370696256), (72, 106332621360), (80, 95699359224), (83, 92240346240), (84, 91142246880), (85, 90069985152), (90, 85066097088), (93, 82322029440), (96, 79749466020), (102, 75058320960), (105, 72913797504), (108, 70888414240), (112, 68356685160), (119, 64335703680), (120, 63799572816), (124, 61741522080), (126, 60761497920), (128, 59812099515), (135, 56710731392), (136, 56293740720), (140, 54685348128), (144, 53166310680), (153, 50038880640), (155, 49393217664), (160, 47849679612), (166, 46120173120), (168, 45571123440), (170, 45034992576), (180, 42533048544), (186, 41161014720), (189, 40507665280), (192, 39874733010), (204, 37529160480), (210, 36456898752), (216, 35444207120), (217, 35280869760), (224, 34178342580), (238, 32167851840), (240, 31899786408), (248, 30870761040), (249, 30746782080), (252, 30380748960), (255, 30023328384), (270, 28355365696), (272, 28146870360), (279, 27440676480), (280, 27342674064), (288, 26583155340), (306, 25019440320), (310, 24696608832), (315, 24304599168), (320, 23924839806), (332, 23060086560), (336, 22785561720), (340, 22517496288), (357, 21445234560), (360, 21266524272), (372, 20580507360), (378, 20253832640), (384, 19937366505), (408, 18764580240), (415, 18448069248), (420, 18228449376), (432, 17722103560), (434, 17640434880), (448, 17089171290), (459, 16679626880), (465, 16464405888), (476, 16083925920), (480, 15949893204), (496, 15435380520), (498, 15373391040), (504, 15190374480), (510, 15011664192), (527, 14527416960), (540, 14177682848), (544, 14073435180), (558, 13720338240), (560, 13671337032), (576, 13291577670), (581, 13177192320), (595, 12867140736), (612, 12509720160), (620, 12348304416), (630, 12152299584), (640, 11962419903), (651, 11760289920), (664, 11530043280), (672, 11392780860), (680, 11258748144), (714, 10722617280), (720, 10633262136), (744, 10290253680), (747, 10248927360), (756, 10126916320), (765, 10007776128), (816, 9382290120), (830, 9224034624), (837, 9146892160), (840, 9114224688), (864, 8861051780), (868, 8820217440), (896, 8544585645), (918, 8339813440), (930, 8232202944), (945, 8101533056), (952, 8041962960), (960, 7974946602), (992, 7717690260), (996, 7686695520), (1008, 7595187240), (1020, 7505832096), (1054, 7263708480), (1071, 7148411520), (1080, 7088841424), (1085, 7056173952), (1088, 7036717590), (1116, 6860169120), (1120, 6835668516), (1152, 6645788835), (1162, 6588596160), (1190, 6433570368), (1224, 6254860080), (1240, 6174152208), (1245, 6149356416), (1260, 6076149792), (1302, 5880144960), (1328, 5765021640), (1344, 5696390430), (1360, 5629374072), (1395, 5488135296), (1411, 5425902720), (1428, 5361308640), (1440, 5316631068), (1447, 5290911360), (1488, 5145126840), (1494, 5124463680), (1512, 5063458160), (1530, 5003888064), (1581, 4842472320), (1632, 4691145060), (1660, 4612017312), (1674, 4573446080), (1680, 4557112344), (1728, 4430525890), (1736, 4410108720), (1743, 4392397440), (1785, 4289046912), (1836, 4169906720), (1860, 4116101472), (1890, 4050766528), (1904, 4020981480), (1920, 3987473301), (1953, 3920096640), (1984, 3858845130), (1992, 3843347760), (2016, 3797593620), (2040, 3752916048), (2108, 3631854240), (2142, 3574205760), (2160, 3544420712), (2170, 3528086976), (2176, 3518358795), (2232, 3430084560), (2240, 3417834258), (2241, 3416309120), (2295, 3335925376), (2324, 3294298080), (2380, 3216785184), (2448, 3127430040), (2480, 3087076104), (2490, 3074678208), (2520, 3038074896), (2573, 2975495040), (2604, 2940072480), (2635, 2905483392), (2656, 2882510820), (2688, 2848195215), (2720, 2814687036), (2790, 2744067648), (2822, 2712951360), (2856, 2680654320), (2880, 2658315534), (2894, 2645455680), (2905, 2635438464), (2976, 2572563420), (2988, 2562231840), (3024, 2531729080), (3060, 2501944032), (3162, 2421236160), (3213, 2382803840), (3255, 2352057984), (3264, 2345572530), (3320, 2306008656), (3348, 2286723040), (3360, 2278556172), (3456, 2215262945), (3472, 2205054360), (3486, 2196198720), (3570, 2144523456), (3672, 2084953360), (3689, 2075345280), (3720, 2058050736), (3735, 2049785472), (3780, 2025383264), (3808, 2010490740), (3906, 1960048320), (3968, 1929422565), (3984, 1921673880), (4032, 1898796810), (4080, 1876458024), (4185, 1829378432), (4216, 1815927120), (4233, 1808634240), (4284, 1787102880), (4320, 1772210356), (4340, 1764043488), (4341, 1763637120), (4464, 1715042280), (4480, 1708917129), (4482, 1708154560), (4590, 1667962688), (4648, 1647149040), (4743, 1614157440), (4760, 1608392592), (4896, 1563715020), (4960, 1543538052), (4980, 1537339104), (5040, 1519037448), (5146, 1487747520), (5208, 1470036240), (5229, 1464132480), (5270, 1452741696), (5312, 1441255410), (5355, 1429682304), (5440, 1407343518), (5580, 1372033824), (5644, 1356475680), (5712, 1340327160), (5760, 1329157767), (5788, 1322727840), (5810, 1317719232), (5859, 1306698880), (5952, 1286281710), (5976, 1281115920), (6048, 1265864540), (6120, 1250972016), (6324, 1210618080), (6426, 1191401920), (6510, 1176028992), (6528, 1172786265), (6640, 1153004328), (6696, 1143361520), (6720, 1139278086), (6944, 1102527180), (6972, 1098099360), (7055, 1085180544), (7140, 1072261728), (7235, 1058182272), (7344, 1042476680), (7378, 1037672640), (7440, 1029025368), (7470, 1024892736), (7560, 1012691632), (7616, 1005245370), (7719, 991831680), (7812, 980024160), (7905, 968494464), (7968, 960836940), (8064, 949398405), (8160, 938229012), (8370, 914689216), (8432, 907963560), (8466, 904317120), (8568, 893551440), (8640, 886105178), (8680, 882021744), (8682, 881818560), (8715, 878479488), (8928, 857521140), (8964, 854077280), (9180, 833981344), (9296, 823574520), (9486, 807078720), (9520, 804196296), (9765, 784019328), (9792, 781857510), (9877, 775128960), (9920, 771769026), (9960, 768669552), (10080, 759518724), (10129, 755844480), (10292, 743873760), (10416, 735018120), (10458, 732066240), (10540, 726370848), (10624, 720627705), (10710, 714841152), (10880, 703671759), (11067, 691781760), (11160, 686016912), (11205, 683261824), (11288, 678237840), (11424, 670163580), (11576, 661363920), (11620, 658859616), (11718, 653349440), (11904, 643140855), (11952, 640557960), (12096, 632932270), (12240, 625486008), (12648, 605309040), (12699, 602878080), (12852, 595700960), (12865, 595099008), (13020, 588014496), (13023, 587879040), (13280, 576502164), (13392, 571680760), (13440, 569639043), (13888, 551263590), (13944, 549049680), (14110, 542590272), (14229, 538052480), (14280, 536130864), (14470, 529091136), (14688, 521238340), (14756, 518836320), (14880, 514512684), (14940, 512446368), (15120, 506345816), (15232, 502622685), (15438, 495915840), (15624, 490012080), (15687, 488044160), (15810, 484247232), (15936, 480418470), (16065, 476560768), (16320, 469114506), (16740, 457344608), (16864, 453981780), (16932, 452158560), (17136, 446775720), (17280, 443052589), (17360, 441010872), (17364, 440909280), (17430, 439239744), (17856, 428760570), (17928, 427038640), (18011, 425070720), (18360, 416990672), (18445, 415069056), (18592, 411787260), (18972, 403539360), (19040, 402098148), (19530, 392009664), (19584, 390928755), (19754, 387564480), (19840, 385884513), (19920, 384334776), (20160, 379759362), (20258, 377922240), (20584, 371936880), (20832, 367509060), (20916, 366033120), (21080, 363185424), (21165, 361726848), (21420, 357420576), (21705, 352727424), (22134, 345890880), (22320, 343008456), (22410, 341630912), (22576, 339118920), (22848, 335081790), (23152, 330681960), (23157, 330610560), (23240, 329429808), (23436, 326674720), (23715, 322831488), (23904, 320278980), (24192, 316466135), (24480, 312743004), (24599, 311230080), (25296, 302654520), (25398, 301439040), (25704, 297850480), (25730, 297549504), (26040, 294007248), (26046, 293939520), (26145, 292826496), (26560, 288251082), (26784, 285840380), (27776, 275631795), (27888, 274524840), (28220, 271295136), (28458, 269026240), (28560, 268065432), (28940, 264545568), (29295, 261339776), (29376, 260619170), (29512, 259418160), (29631, 258376320), (29760, 257256342), (29880, 256223184), (30240, 253172908), (30387, 251948160), (30876, 247957920), (31248, 245006040), (31374, 244022080), (31620, 242123616), (31872, 240209235), (32130, 238280384), (32640, 234557253), (33201, 230593920), (33480, 228672304), (33728, 226990890), (33864, 226079280), (34272, 223387860), (34720, 220505436), (34728, 220454640), (34860, 219619872), (35712, 214380285), (35856, 213519320), (36022, 212535360), (36720, 208495336), (36890, 207534528), (37184, 205893630), (37944, 201769680), (38080, 201049074), (38097, 200959360), (38595, 198366336), (39060, 196004832), (39069, 195959680), (39508, 193782240), (39840, 192167388), (40320, 189879681), (40516, 188961120), (41168, 185968440), (41664, 183754530), (41832, 183016560), (42160, 181592712), (42330, 180863424), (42840, 178710288), (43410, 176363712), (43741, 175029120), (44268, 172945440), (44640, 171504228), (44820, 170815456), (44857, 170674560), (45152, 169559460), (45696, 167540895), (46304, 165340980), (46314, 165305280), (46480, 164714904), (46872, 163337360), (47430, 161415744), (47808, 160139490), (48960, 156371502), (49198, 155615040), (49385, 155025792), (50592, 151327260), (50645, 151168896), (50796, 150719520), (51408, 148925240), (51460, 148774752), (52080, 147003624), (52092, 146969760), (52290, 146413248), (53120, 144125541), (53568, 142920190), (54033, 141690240), (55335, 138356352), (55776, 137262420), (56440, 135647568), (56916, 134513120), (57120, 134032716), (57880, 132272784), (58590, 130669888), (58752, 130309585), (59024, 129709080), (59262, 129188160), (59520, 128628171), (59760, 128111592), (60480, 126586454), (60774, 125974080), (61752, 123978960), (62496, 122503020), (62748, 122011040), (63240, 121061808), (63495, 120575616), (64260, 119140192), (65115, 117575808), (66402, 115296960), (66960, 114336152), (67456, 113495445), (67728, 113039640), (68544, 111693930), (69440, 110252718), (69456, 110227320), (69471, 110203520), (69720, 109809936), (71145, 107610496), (71712, 106759660), (72044, 106267680), (73440, 104247668), (73780, 103767264), (73797, 103743360), (74368, 102946815), (75888, 100884840), (76160, 100524537), (76194, 100479680), (77190, 99183168), (78120, 98002416), (78138, 97979840), (78435, 97608832), (79016, 96891120), (79680, 96083694), (81032, 94480560), (82336, 92984220), (83328, 91877265), (83664, 91508280), (84320, 90796356), (84660, 90431712), (85680, 89355144), (86820, 88181856), (87482, 87514560), (88536, 86472720), (88893, 86125440), (89280, 85752114), (89640, 85407728), (89714, 85337280), (90055, 85014144), (90304, 84779730), (91161, 83982720), (92608, 82670490), (92628, 82652640), (92960, 82357452), (93744, 81668680), (94860, 80707872), (95616, 80069745), (97920, 78185751), (98396, 77807520), (98770, 77512896), (99603, 76864640), (101184, 75663630), (101290, 75584448), (101592, 75359760), (102816, 74462620), (102920, 74387376), (104160, 73501812), (104184, 73484880), (104580, 73206624), (107136, 71460095), (108066, 70845120), (110670, 69178176), (111552, 68631210), (112880, 67823784), (113832, 67256560), (114240, 67016358), (115760, 66136392), (115785, 66122112), (117180, 65334944), (118048, 64854540), (118524, 64594080), (119520, 64055796), (120101, 63745920), (120960, 63293227), (121548, 62987040), (122995, 62246016), (123504, 61989480), (124992, 61251510), (125496, 61005520), (126480, 60530904), (126990, 60287808), (128520, 59570096), (130230, 58787904), (131223, 58343040), (132804, 57648480), (133920, 57168076), (134571, 56891520), (135456, 56519820), (137088, 55846965), (138880, 55126359), (138912, 55113660), (138942, 55101760), (139440, 54904968), (142290, 53805248), (143424, 53379830), (144088, 53133840), (146880, 52123834), (147560, 51883632), (147594, 51871680), (148155, 51675264), (151776, 50442420), (151935, 50389632), (152388, 50239840), (154380, 49591584), (156240, 49001208), (156276, 48989920), (156870, 48804416), (158032, 48445560), (159360, 48041847), (162064, 47240280), (162099, 47230080), (164672, 46492110), (166005, 46118784), (167328, 45754140), (168640, 45398178), (169320, 45215856), (171360, 44677572), (172193, 44461440), (173640, 44090928), (174964, 43757280), (177072, 43236360), (177786, 43062720), (178560, 42876057), (179280, 42703864), (179428, 42668640), (180110, 42507072), (180608, 42389865), (182322, 41991360), (185216, 41335245), (185256, 41326320), (185920, 41178726), (187488, 40834340), (189720, 40353936), (190485, 40191872), (195345, 39191936), (196792, 38903760), (197540, 38756448), (199206, 38432320), (202368, 37831815), (202580, 37792224), (203184, 37679880), (205632, 37231310), (205840, 37193688), (208320, 36750906), (208368, 36742440), (209160, 36603312), (216132, 35422560), (218705, 35005824), (221340, 34589088), (221391, 34581120), (223104, 34315605), (224285, 34134912), (225760, 33911892), (227664, 33628280), (228480, 33508179), (231520, 33068196), (231570, 33061056), (234360, 32667472), (236096, 32427270), (237048, 32297040), (239040, 32027898), (240202, 31872960), (243096, 31493520), (245990, 31123008), (247008, 30994740), (249984, 30625755), (250992, 30502760), (252960, 30265452), (253980, 30143904), (257040, 29785048), (260460, 29393952), (262446, 29171520), (265608, 28824240), (266679, 28708480), (267840, 28584038), (269142, 28445760), (270165, 28338048), (270912, 28259910), (273483, 27994240), (277824, 27556830), (277884, 27550880), (278880, 27452484), (284580, 26902624), (286848, 26689915), (288176, 26566920), (293760, 26061917), (295120, 25941816), (295188, 25935840), (296310, 25837632), (303552, 25221210), (303870, 25194816), (304776, 25119920), (306187, 25004160), (308760, 24795792), (312480, 24500604), (312552, 24494960), (313740, 24402208), (313999, 24382080), (316064, 24222780), (324128, 23620140), (324198, 23615040), (329344, 23246055), (332010, 23059392), (334656, 22877070), (337280, 22699089), (338640, 22607928), (342720, 22338786), (344386, 22230720), (347280, 22045464), (347355, 22040704), (349928, 21878640), (354144, 21618180), (355572, 21531360), (358560, 21351932), (358856, 21334320), (360220, 21253536), (360303, 21248640), (364644, 20995680), (368985, 20748672), (370512, 20663160), (371840, 20589363), (374976, 20417170), (379440, 20176968), (380970, 20095936), (390690, 19595968), (393584, 19451880), (393669, 19447680), (395080, 19378224), (398412, 19216160), (403713, 18963840), (405160, 18896112), (406368, 18839940), (411264, 18615655), (411680, 18596844), (416640, 18375453), (416736, 18371220), (418320, 18301656), (432264, 17711280), (437410, 17502912), (442680, 17294544), (442782, 17290560), (444465, 17225088), (448570, 17067456), (451520, 16955946), (455328, 16814140), (455805, 16796544), (463040, 16534098), (463140, 16530528), (468720, 16333736), (472192, 16213635), (474096, 16148520), (478080, 16013949), (480404, 15936480), (486192, 15746760), (486297, 15743360), (491980, 15561504), (494016, 15497370), (498015, 15372928), (501984, 15251380), (505920, 15132726), (507960, 15071952), (514080, 14892524), (516579, 14820480), (520920, 14696976), (524892, 14585760), (531216, 14412120), (533358, 14354240), (535680, 14292019), (538284, 14222880), (540330, 14169024), (541824, 14129955), (546966, 13997120), (555648, 13778415), (555768, 13775440), (557760, 13726242), (569160, 13451312), (576352, 13283460), (590240, 12970908), (590376, 12967920), (592620, 12918816), (600505, 12749184), (607104, 12610605), (607740, 12597408), (609552, 12559960), (612374, 12502080), (617520, 12397896), (624960, 12250302), (625104, 12247480), (627480, 12201104), (627998, 12191040), (632128, 12111390), (648256, 11810070), (648396, 11807520), (656115, 11668608), (664020, 11529696), (664173, 11527040), (669312, 11438535), (672855, 11378304), (677280, 11303964), (685440, 11169393), (688772, 11115360), (694560, 11022732), (694710, 11020352), (699856, 10939320), (708288, 10809090), (711144, 10765680), (717120, 10675966), (717712, 10667160), (720440, 10626768), (720606, 10624320), (729288, 10497840), (737970, 10374336), (741024, 10331580), (749952, 10208585), (758880, 10088484), (761940, 10047968), (762569, 10039680), (781380, 9797984), (787168, 9725940), (787338, 9723840), (790160, 9689112), (796824, 9608080), (807426, 9481920), (810320, 9448056), (810495, 9446016), (812736, 9419970), (823360, 9298422), (833472, 9185610), (836640, 9150828), (840707, 9106560), (860965, 8892288), (864528, 8855640), (874820, 8751456), (885360, 8647272), (885564, 8645280), (888930, 8612544), (897140, 8533728), (903040, 8477973), (910656, 8407070), (911610, 8398272), (918561, 8334720), (926080, 8267049), (926280, 8265264), (937440, 8166868), (941997, 8127360), (948192, 8074260), (960808, 7968240), (972384, 7873380), (972594, 7871680), (983960, 7780752), (988032, 7748685), (996030, 7686464), (1003968, 7625690), (1011840, 7566363), (1015920, 7535976), (1028160, 7446262), (1033158, 7410240), (1041840, 7348488), (1049784, 7292880), (1062432, 7206060), (1066716, 7177120), (1076568, 7111440), (1080660, 7084512), (1080909, 7082880), (1093932, 6998560), (1106955, 6916224), (1111536, 6887720), (1115520, 6863121), (1138320, 6725656), (1152704, 6641730), (1180480, 6485454), (1180752, 6483960), (1181007, 6482560), (1185240, 6459408), (1201010, 6374592), (1211139, 6321280), (1215480, 6298704), (1219104, 6279980), (1224748, 6251040), (1235040, 6198948), (1249920, 6125151), (1250208, 6123740), (1254960, 6100552), (1255996, 6095520), (1264256, 6055695), (1296512, 5905035), (1296792, 5903760), (1312230, 5834304), (1328040, 5764848), (1328346, 5763520), (1333395, 5741696), (1345710, 5689152), (1354560, 5651982), (1367415, 5598848), (1377544, 5557680), (1389120, 5511366), (1389420, 5510176), (1399712, 5469660), (1416576, 5404545), (1422288, 5382840), (1434240, 5337983), (1435424, 5333580), (1440880, 5313384), (1441212, 5312160), (1458576, 5248920), (1475940, 5187168), (1482048, 5165790), (1517760, 5044242), (1523880, 5023984), (1525138, 5019840), (1530935, 5000832), (1549737, 4940160), (1562760, 4898992), (1569995, 4876416), (1574336, 4862970), (1574676, 4861920), (1580320, 4844556), (1593648, 4804040), (1614852, 4740960), (1620640, 4724028), (1620990, 4723008), (1625472, 4709985), (1646720, 4649211), (1666944, 4592805), (1673280, 4575414), (1681414, 4553280), (1721930, 4446144), (1729056, 4427820), (1749640, 4375728), (1770720, 4323636), (1771128, 4322640), (1777860, 4306272), (1794280, 4266864), (1801515, 4249728), (1821312, 4203535), (1823220, 4199136), (1837122, 4167360), (1852560, 4132632), (1874880, 4083434), (1883994, 4063680), (1896384, 4037130), (1921616, 3984120), (1944768, 3936690), (1945188, 3935840), (1967920, 3890376), (1968345, 3889536), (1992060, 3843232), (2007936, 3812845), (2018565, 3792768), (2031840, 3767988), (2041717, 3749760), (2056320, 3723131), (2066316, 3705120), (2083680, 3674244), (2099568, 3646440), (2124864, 3603030), (2133432, 3588560), (2153136, 3555720), (2161320, 3542256), (2161818, 3541440), (2187864, 3499280), (2213910, 3458112), (2223072, 3443860), (2276640, 3362828), (2287707, 3346560), (2305408, 3320865), (2360960, 3242727), (2361504, 3241980), (2362014, 3241280), (2370480, 3229704), (2402020, 3187296), (2422278, 3160640), (2430960, 3149352), (2431485, 3148672), (2438208, 3139990), (2449496, 3125520), (2470080, 3099474), (2500416, 3061870), (2509920, 3050276), (2511992, 3047760), (2522121, 3035520), (2582895, 2964096), (2593584, 2951880), (2624460, 2917152), (2656080, 2882424), (2656692, 2881760), (2666790, 2870848), (2691420, 2844576), (2709120, 2825991), (2734830, 2799424), (2755088, 2778840), (2755683, 2778240)]