79403425920

素因数分解:

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

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 67, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 134, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 196, 201, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 268, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 320, 323, 335, 336, 340, 342, 357, 360, 364, 380, 384, 390, 392, 399, 402, 408, 416, 420, 441, 442, 448, 455, 456, 468, 469, 476, 480, 490, 494, 504, 510, 520, 532, 536, 544, 546, 560, 570, 576, 585, 588, 595, 603, 608, 612, 624, 630, 637, 640, 646, 663, 665, 670, 672, 680, 684, 714, 720, 728, 735, 741, 760, 765, 780, 784, 798, 804, 816, 819, 832, 833, 840, 855, 871, 882, 884, 896, 910, 912, 931, 936, 938, 952, 960, 969, 980, 988, 1005, 1008, 1020, 1040, 1064, 1071, 1072, 1088, 1092, 1105, 1120, 1139, 1140, 1152, 1170, 1176, 1190, 1197, 1206, 1216, 1224, 1235, 1248, 1260, 1273, 1274, 1292, 1326, 1330, 1340, 1344, 1360, 1365, 1368, 1407, 1428, 1440, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1568, 1596, 1608, 1615, 1632, 1638, 1664, 1666, 1680, 1710, 1729, 1742, 1764, 1768, 1785, 1820, 1824, 1862, 1872, 1876, 1904, 1911, 1920, 1938, 1960, 1976, 1989, 1995, 2010, 2016, 2040, 2080, 2128, 2142, 2144, 2176, 2184, 2205, 2210, 2223, 2240, 2261, 2278, 2280, 2340, 2345, 2352, 2380, 2394, 2412, 2432, 2448, 2470, 2496, 2499, 2520, 2546, 2548, 2584, 2613, 2652, 2660, 2680, 2688, 2720, 2730, 2736, 2793, 2814, 2856, 2880, 2907, 2912, 2940, 2964, 3015, 3040, 3060, 3094, 3120, 3136, 3185, 3192, 3216, 3230, 3264, 3276, 3283, 3315, 3332, 3360, 3417, 3420, 3458, 3484, 3528, 3536, 3570, 3640, 3648, 3705, 3724, 3744, 3752, 3808, 3819, 3822, 3876, 3920, 3952, 3978, 3990, 4020, 4032, 4080, 4095, 4160, 4165, 4199, 4221, 4256, 4284, 4288, 4355, 4368, 4410, 4420, 4446, 4480, 4522, 4556, 4560, 4641, 4655, 4680, 4690, 4704, 4760, 4788, 4824, 4845, 4896, 4940, 4992, 4998, 5040, 5092, 5096, 5168, 5187, 5226, 5304, 5320, 5355, 5360, 5440, 5460, 5472, 5586, 5628, 5695, 5712, 5733, 5760, 5814, 5824, 5880, 5928, 5985, 6030, 6080, 6097, 6120, 6188, 6240, 6272, 6365, 6370, 6384, 6432, 6460, 6528, 6552, 6566, 6630, 6664, 6720, 6783, 6834, 6840, 6916, 6968, 7035, 7056, 7072, 7140, 7280, 7296, 7410, 7448, 7488, 7497, 7504, 7616, 7638, 7644, 7735, 7752, 7839, 7840, 7904, 7956, 7973, 7980, 8040, 8064, 8160, 8190, 8320, 8330, 8379, 8398, 8442, 8512, 8568, 8576, 8645, 8710, 8736, 8820, 8840, 8892, 8911, 9044, 9112, 9120, 9282, 9310, 9360, 9380, 9408, 9520, 9555, 9576, 9648, 9690, 9792, 9849, 9880, 9945, 9996, 10080, 10184, 10192, 10251, 10336, 10374, 10452, 10608, 10640, 10710, 10720, 10829, 10880, 10920, 10944, 11115, 11172, 11256, 11305, 11390, 11424, 11457, 11466, 11628, 11648, 11760, 11856, 11970, 12060, 12103, 12160, 12194, 12240, 12376, 12480, 12495, 12597, 12730, 12740, 12768, 12864, 12920, 13065, 13104, 13132, 13260, 13328, 13440, 13566, 13668, 13680, 13832, 13923, 13936, 13965, 14070, 14112, 14144, 14280, 14535, 14560, 14807, 14820, 14896, 14976, 14994, 15008, 15232, 15276, 15288, 15470, 15504, 15561, 15678, 15680, 15808, 15827, 15912, 15946, 15960, 16080, 16320, 16380, 16415, 16549, 16660, 16758, 16796, 16884, 17024, 17085, 17136, 17290, 17420, 17472, 17640, 17680, 17784, 17822, 18088, 18224, 18240, 18291, 18564, 18620, 18720, 18760, 18816, 19040, 19095, 19110, 19152, 19296, 19380, 19584, 19698, 19760, 19890, 19992, 20160, 20349, 20368, 20384, 20502, 20672, 20748, 20904, 20995, 21105, 21216, 21280, 21420, 21440, 21641, 21658, 21840, 21888, 22230, 22344, 22512, 22610, 22780, 22848, 22914, 22932, 23205, 23256, 23520, 23712, 23919, 23940, 24120, 24206, 24388, 24480, 24752, 24960, 24990, 25194, 25460, 25480, 25536, 25728, 25840, 25935, 26130, 26208, 26264, 26520, 26656, 26733, 27132, 27336, 27360, 27664, 27846, 27872, 27930, 28140, 28224, 28288, 28560, 28665, 29070, 29120, 29393, 29547, 29614, 29640, 29792, 29988, 30016, 30485, 30552, 30576, 30940, 31008, 31122, 31356, 31360, 31616, 31654, 31824, 31892, 31920, 32160, 32487, 32640, 32760, 32830, 33098, 33320, 33516, 33592, 33768, 33915, 34170, 34272, 34580, 34840, 34944, 35280, 35360, 35568, 35644, 36176, 36309, 36448, 36480, 36582, 37128, 37240, 37440, 37485, 37520, 37791, 38080, 38190, 38220, 38304, 38592, 38760, 39195, 39396, 39520, 39780, 39865, 39984, 40320, 40698, 40736, 40768, 41004, 41344, 41496, 41808, 41895, 41990, 42210, 42432, 42560, 42679, 42840, 42880, 43282, 43316, 43680, 44421, 44460, 44555, 44688, 45024, 45220, 45560, 45696, 45828, 45864, 46410, 46512, 47040, 47424, 47481, 47838, 47880, 48240, 48412, 48776, 48960, 49245, 49504, 49647, 49980, 50388, 50920, 50960, 51072, 51255, 51680, 51870, 52260, 52416, 52528, 53040, 53312, 53466, 54145, 54264, 54672, 54720, 54873, 55328, 55692, 55744, 55811, 55860, 56280, 56448, 57120, 57285, 57330, 58140, 58240, 58786, 59094, 59228, 59280, 59584, 59976, 60032, 60515, 60970, 61104, 61152, 61880, 62016, 62244, 62377, 62712, 62985, 63308, 63648, 63784, 63840, 64320, 64923, 64974, 65520, 65660, 66196, 66640, 67032, 67184, 67536, 67830, 68340, 68544, 69160, 69615, 69680, 70560, 70720, 71136, 71288, 71757, 72352, 72618, 72896, 73164, 74035, 74256, 74480, 74880, 74970, 75040, 75582, 76160, 76380, 76440, 76608, 77184, 77520, 77805, 78390, 78792, 79040, 79135, 79560, 79730, 79968, 80199, 81396, 81472, 81536, 82008, 82745, 82992, 83616, 83790, 83980, 84420, 84864, 85120, 85358, 85680, 86564, 86632, 87360, 88179, 88842, 88920, 89110, 89376, 90048, 90440, 91120, 91455, 91656, 91728, 92820, 93024, 94080, 94848, 94962, 95676, 95760, 96480, 96824, 97461, 97552, 97920, 98490, 99008, 99294, 99960, 100776, 101745, 101840, 101920, 102510, 103360, 103649, 103740, 104520, 104832, 105056, 106080, 106624, 106932, 108205, 108290, 108528, 108927, 109344, 109440, 109746, 110656, 111384, 111488, 111622, 111720, 112560, 114240, 114570, 114660, 115843, 116280, 117572, 118188, 118456, 118560, 119168, 119595, 119952, 121030, 121940, 122208, 122304, 123760, 124032, 124488, 124754, 125424, 125970, 126616, 127296, 127568, 127680, 128037, 128640, 129846, 129948, 131040, 131320, 132392, 133263, 133280, 133665, 134064, 134368, 135072, 135660, 136680, 137088, 138320, 139230, 139360, 141120, 141440, 142272, 142443, 142576, 143514, 144704, 145236, 145792, 146328, 146965, 147735, 148070, 148512, 148941, 148960, 149940, 150080, 151164, 151487, 152760, 152880, 153216, 155040, 155610, 156780, 157584, 158080, 158270, 159120, 159460, 159936, 160398, 162435, 162792, 162944, 164016, 165490, 165984, 167232, 167433, 167580, 167960, 168840, 170716, 171360, 173128, 173264, 174720, 176358, 177684, 177840, 178220, 178752, 180096, 180880, 181545, 182240, 182910, 183312, 183456, 185640, 186048, 187131, 188955, 189924, 191352, 191520, 192960, 193648, 194769, 194922, 195104, 196980, 198016, 198588, 199920, 201552, 203490, 203680, 203840, 205020, 205751, 206720, 207298, 207480, 209040, 210112, 212160, 213395, 213864, 216410, 216580, 217056, 217854, 218688, 219492, 221312, 222105, 222768, 223244, 223440, 225120, 228480, 229140, 229320, 231686, 232560, 235144, 236376, 236912, 237120, 237405, 239190, 239904, 242060, 243880, 244416, 244608, 247520, 248235, 248976, 249508, 250848, 251940, 253232, 254592, 255136, 255360, 256074, 259692, 259896, 262080, 262640, 264537, 264784, 266526, 266560, 267330, 268128, 268736, 270144, 271320, 273360, 274365, 276640, 278460, 278720, 279055, 281333, 282240, 284544, 284886, 285152, 287028, 289408, 290472, 292656, 293930, 295470, 296140, 297024, 297882, 297920, 299880, 300160, 302328, 302974, 305520, 305760, 310080, 310947, 311220, 311885, 313560, 315168, 316540, 318240, 318920, 319872, 320796, 324615, 324870, 325584, 328032, 330980, 331968, 334464, 334866, 335160, 335920, 337680, 341432, 342720, 346256, 346528, 347529, 352716, 355368, 355680, 356440, 357504, 358785, 361760, 363090, 364480, 365820, 366624, 366912, 371280, 372096, 374262, 377910, 379848, 382704, 383040, 384111, 385920, 387296, 389538, 389844, 390208, 393960, 397176, 399840, 400995, 403104, 406980, 407360, 407680, 410040, 411502, 414596, 414960, 418080, 420224, 424320, 426790, 427728, 432820, 433160, 434112, 435708, 437376, 438984, 440895, 444210, 445536, 446488, 446880, 450240, 454461, 458280, 458640, 463372, 465120, 470288, 472752, 473824, 474240, 474810, 478380, 479808, 484120, 487305, 487760, 488832, 495040, 496470, 497952, 499016, 501696, 502299, 503880, 506464, 510272, 512148, 518245, 519384, 519792, 524160, 525280, 529074, 529568, 533052, 533120, 534660, 536256, 537472, 540288, 542640, 544635, 546720, 548730, 553280, 556920, 557440, 558110, 561393, 562666, 569772, 570304, 574056, 579215, 580944, 585312, 587860, 590940, 592280, 594048, 595764, 595840, 599760, 604656, 605948, 611040, 611520, 617253, 620160, 621894, 622440, 623770, 627120, 630336, 633080, 636480, 637840, 640185, 641592, 649230, 649740, 651168, 656064, 661960, 663936, 666315, 669732, 670320, 671840, 675360, 682864, 685440, 692512, 693056, 695058, 705432, 710736, 711360, 712215, 712880, 717570, 723520, 725543, 726180, 728960, 731640, 733248, 733824, 742560, 744705, 748524, 755820, 757435, 759696, 765408, 766080, 768222, 774592, 779076, 779688, 780416, 787920, 794352, 799680, 801990, 806208, 810901, 813960, 814720, 820080, 823004, 829192, 829920, 836160, 837165, 843999, 853580, 855456, 865640, 866320, 868224, 871416, 877968, 881790, 888420, 891072, 892976, 893760, 900480, 908922, 916560, 917280, 926744, 930240, 932841, 935655, 940576, 945504, 947648, 949620, 956760, 959616, 968240, 973845, 974610, 975520, 990080, 992940, 995904, 998032, 1003392, 1004598, 1007760, 1012928, 1020544, 1024296, 1028755, 1036490, 1038768, 1039584, 1042587, 1050560, 1058148, 1059136, 1060409, 1066104, 1069320, 1072512, 1085280, 1089270, 1093440, 1097460, 1106560, 1113840, 1116220, 1122786, 1125332, 1139544, 1140608, 1148112, 1158430, 1161888, 1170624, 1175720, 1181880, 1184560, 1191528, 1199520, 1209312, 1211896, 1222080, 1223040, 1234506, 1243788, 1244880, 1247540, 1254240, 1260672, 1266160, 1272960, 1275680, 1280370, 1283184, 1298460, 1299480, 1302336, 1312128, 1322685, 1323920, 1332630, 1339464, 1340640, 1343680, 1350720, 1363383, 1365728, 1385024, 1386112, 1390116, 1406665, 1410864, 1421472, 1422720, 1424430, 1425760, 1435140, 1447040, 1451086, 1452360, 1463280, 1466496, 1485120, 1489410, 1497048, 1511640, 1514870, 1519392, 1530816, 1536444, 1549184, 1554735, 1558152, 1559376, 1575840, 1588704, 1599360, 1603980, 1612416, 1621802, 1627920, 1640160, 1646008, 1658384, 1659840, 1672320, 1674330, 1687998, 1707160, 1710912, 1731280, 1732640, 1737645, 1742832, 1755936, 1763580, 1776840, 1782144, 1785952, 1787520, 1817844, 1833120, 1834560, 1851759, 1853488, 1860480, 1865682, 1871310, 1881152, 1891008, 1895296, 1899240, 1913520, 1920555, 1936480, 1947690, 1949220, 1951040, 1969331, 1985880, 1991808, 1996064, 2009196, 2015520, 2025856, 2048592, 2057510, 2072980, 2077536, 2079168, 2085174, 2101120, 2116296, 2118272, 2120818, 2132208, 2138640, 2170560, 2176629, 2178540, 2186880, 2194920, 2227680, 2232440, 2245572, 2250664, 2272305, 2279088, 2296224, 2316860, 2323776, 2341248, 2351440, 2363760, 2369120, 2383056, 2399040, 2418624, 2423792, 2432703, 2444160, 2469012, 2487576, 2489760, 2495080, 2508480, 2511495, 2531997, 2532320, 2551360, 2560740, 2566368, 2596920, 2598960, 2604672, 2645370, 2647840, 2665260, 2678928, 2681280, 2687360, 2701440, 2726766, 2731456, 2770048, 2780232, 2806965, 2813330, 2821728, 2842944, 2848860, 2851520, 2870280, 2902172, 2904720, 2926560, 2970240, 2978820, 2994096, 3023280, 3029740, 3038784, 3061632, 3072888, 3086265, 3109470, 3116304, 3118752, 3151680, 3177408, 3181227, 3207960, 3243604, 3255840, 3280320, 3292016, 3316768, 3319680, 3348660, 3375996, 3414320, 3421824, 3462560, 3465280, 3475290, 3485664, 3511872, 3527160, 3553680, 3571904, 3627715, 3635688, 3666240, 3669120, 3703518, 3706976, 3731364, 3742620, 3762304, 3782016, 3798480, 3827040, 3841110, 3872960, 3895380, 3898440, 3902080, 3938662, 3971760, 3992128, 4018392, 4031040, 4054505, 4097184, 4115020, 4145960, 4155072, 4158336, 4170348, 4219995, 4232592, 4241636, 4264416, 4277280, 4341120, 4353258, 4357080, 4389840, 4455360, 4464880, 4491144, 4501328, 4544610, 4558176, 4592448, 4633720, 4647552, 4664205, 4702880, 4727520, 4738240, 4766112, 4798080, 4837248, 4847584, 4865406, 4938024, 4975152, 4979520, 4990160, 5016960, 5022990, 5063994, 5064640, 5102720, 5121480, 5132736, 5193840, 5197920, 5212935, 5290740, 5295680, 5302045, 5330520, 5357856, 5362560, 5453532, 5462912, 5560464, 5613930, 5626660, 5643456, 5685888, 5697720, 5703040, 5740560, 5804344, 5809440, 5853120, 5907993, 5957640, 5988192, 6046560, 6059480, 6077568, 6145776, 6172530, 6218940, 6232608, 6237504, 6303360, 6354816, 6362454, 6415920, 6487208, 6511680, 6529887, 6560640, 6584032, 6633536, 6697320, 6751992, 6816915, 6828640, 6925120, 6930560, 6950580, 6971328, 7023744, 7054320, 7107360, 7143808, 7255430, 7271376, 7298109, 7332480, 7407036, 7413952, 7462728, 7485240, 7596960, 7654080, 7682220, 7745920, 7790760, 7796880, 7877324, 7943520, 7984256, 8036784, 8062080, 8109010, 8194368, 8230040, 8291920, 8310144, 8340696, 8439990, 8465184, 8483272, 8528832, 8554560, 8706516, 8714160, 8779680, 8910720, 8929760, 8982288, 9002656, 9089220, 9116352, 9184896, 9258795, 9267440, 9328410, 9405760, 9455040, 9476480, 9532224, 9543681, 9695168, 9730812, 9846655, 9876048, 9950304, 9959040, 9980320, 10045980, 10127988, 10129280, 10242960, 10265472, 10387680, 10395840, 10425870, 10581480, 10591360, 10604090, 10661040, 10715712, 10883145, 10907064, 11120928, 11227860, 11253320, 11286912, 11395440, 11481120, 11608688, 11618880, 11706240, 11815986, 11915280, 11976384, 12093120, 12118960, 12163515, 12291552, 12345060, 12437880, 12465216, 12475008, 12659985, 12724908, 12831840, 12974416, 13023360, 13059774, 13168064, 13267072, 13394640, 13503984, 13633830, 13657280, 13785317, 13850240, 13901160, 13942656, 14108640, 14214720, 14510860, 14542752, 14596218, 14814072, 14827904, 14925456, 14970480, 15193920, 15308160, 15364440, 15581520, 15593760, 15754648, 15887040, 15906135, 16073568, 16218020, 16388736, 16460080, 16583840, 16681392, 16879980, 16930368, 16966544, 17057664, 17109120, 17413032, 17428320, 17559360, 17723979, 17859520, 17964576, 18005312, 18178440, 18232704, 18517590, 18534880, 18656820, 18811520, 18910080, 19064448, 19087362, 19390336, 19461624, 19693310, 19752096, 19900608, 19960640, 20091960, 20255976, 20485920, 20775360, 20791680, 20851740, 21162960, 21208180, 21322080, 21431424, 21766290, 21814128, 22241856, 22455720, 22506640, 22790880, 22962240, 23217376, 23237760, 23631972, 23830560, 23952768, 24186240, 24237920, 24327030, 24583104, 24690120, 24875760, 24930432, 25319970, 25449816, 25663680, 25948832, 26119548, 26336128, 26789280, 27007968, 27267660, 27314560, 27570634, 27802320, 28217280, 28429440, 29021720, 29085504, 29192436, 29539965, 29628144, 29850912, 29940960, 30387840, 30728880, 31163040, 31187520, 31509296, 31774080, 31812270, 32147136, 32436040, 32649435, 32920160, 33167680, 33362784, 33759960, 33860736, 33933088, 34826064, 34856640, 35118720, 35447958, 35719040, 35929152, 36010624, 36356880, 36490545, 37035180, 37069760, 37313640, 38174724, 38923248, 39386620, 39504192, 39801216, 39921280, 40183920, 40511952, 40971840, 41355951, 41550720, 41703480, 42325920, 42416360, 42644160, 43532580, 43628256, 44483712, 44911440, 45013280, 45581760, 45924480, 46434752, 47263944, 47661120, 47718405, 48475840, 48654060, 49166208, 49380240, 49751520, 50639940, 50899632, 51327360, 51897664, 52239096, 53578560, 54015936, 54535320, 55141268, 55604640, 56434560, 58043440, 58171008, 58384872, 59079930, 59256288, 59701824, 59881920, 61457760, 62326080, 62375040, 63018592, 63624540, 64294272, 64872080, 65298870, 65840320, 66335360, 66725568, 67519920, 67866176, 68926585, 69652128, 69713280, 70895916, 71858304, 72713760, 72981090, 74070360, 74139520, 74627280, 76349448, 77846496, 78773240, 79008384, 80367840, 81023904, 81943680, 82711902, 83406960, 84651840, 84832720, 85288320, 87065160, 87256512, 88619895, 89822880, 90026560, 91163520, 92869504, 94527888, 95322240, 95436810, 96951680, 97308120, 98760480, 99503040, 101279880, 101799264, 103795328, 104478192, 107157120, 108031872, 109070640, 110282536, 111209280, 116086880, 116769744, 118159860, 118512576, 119403648, 119763840, 122915520, 124067853, 124652160, 126037184, 127249080, 129744160, 130597740, 131680640, 133451136, 135039840, 135732352, 137853170, 139304256, 141791832, 145427520, 145962180, 148140720, 149254560, 152698896, 155692992, 157546480, 160735680, 162047808, 165423804, 166813920, 169303680, 169665440, 174130320, 174513024, 177239790, 179645760, 180053120, 189055776, 190873620, 194616240, 197520960, 199006080, 202559760, 203598528, 206779755, 208956384, 218141280, 220565072, 222418560, 232173760, 233539488, 236319720, 237025152, 245831040, 248135706, 252074368, 254498160, 259488320, 261195480, 270079680, 275706340, 278608512, 283583664, 290855040, 291924360, 296281440, 298509120, 305397792, 311385984, 315092960, 321471360, 324095616, 330847608, 333627840, 339330880, 348260640, 354479580, 359291520, 378111552, 381747240, 389232480, 395041920, 405119520, 407197056, 413559510, 417912768, 436282560, 441130144, 464347520, 467078976, 472639440, 496271412, 508996320, 518976640, 522390960, 540159360, 551412680, 567167328, 583848720, 592562880, 597018240, 610795584, 620339265, 630185920, 661695216, 667255680, 678661760, 696521280, 708959160, 756223104, 763494480, 778464960, 810239040, 827119020, 835825536, 872565120, 882260288, 934157952, 945278880, 992542824, 1017992640, 1044781920, 1102825360, 1134334656, 1167697440, 1185125760, 1221591168, 1240678530, 1260371840, 1323390432, 1393042560, 1417918320, 1526988960, 1556929920, 1620478080, 1654238040, 1764520576, 1890557760, 1985085648, 2035985280, 2089563840, 2205650720, 2268669312, 2335394880, 2481357060, 2646780864, 2835836640, 3053977920, 3308476080, 3781115520, 3970171296, 4179127680, 4411301440, 4670789760, 4962714120, 5293561728, 5671673280, 6107955840, 6616952160, 7940342592, 8822602880, 9925428240, 11343346560, 13233904320, 15880685184, 19850856480, 26467808640, 39701712960, 79403425920]

約数ペア:

[(1, 79403425920), (2, 39701712960), (3, 26467808640), (4, 19850856480), (5, 15880685184), (6, 13233904320), (7, 11343346560), (8, 9925428240), (9, 8822602880), (10, 7940342592), (12, 6616952160), (13, 6107955840), (14, 5671673280), (15, 5293561728), (16, 4962714120), (17, 4670789760), (18, 4411301440), (19, 4179127680), (20, 3970171296), (21, 3781115520), (24, 3308476080), (26, 3053977920), (28, 2835836640), (30, 2646780864), (32, 2481357060), (34, 2335394880), (35, 2268669312), (36, 2205650720), (38, 2089563840), (39, 2035985280), (40, 1985085648), (42, 1890557760), (45, 1764520576), (48, 1654238040), (49, 1620478080), (51, 1556929920), (52, 1526988960), (56, 1417918320), (57, 1393042560), (60, 1323390432), (63, 1260371840), (64, 1240678530), (65, 1221591168), (67, 1185125760), (68, 1167697440), (70, 1134334656), (72, 1102825360), (76, 1044781920), (78, 1017992640), (80, 992542824), (84, 945278880), (85, 934157952), (90, 882260288), (91, 872565120), (95, 835825536), (96, 827119020), (98, 810239040), (102, 778464960), (104, 763494480), (105, 756223104), (112, 708959160), (114, 696521280), (117, 678661760), (119, 667255680), (120, 661695216), (126, 630185920), (128, 620339265), (130, 610795584), (133, 597018240), (134, 592562880), (136, 583848720), (140, 567167328), (144, 551412680), (147, 540159360), (152, 522390960), (153, 518976640), (156, 508996320), (160, 496271412), (168, 472639440), (170, 467078976), (171, 464347520), (180, 441130144), (182, 436282560), (190, 417912768), (192, 413559510), (195, 407197056), (196, 405119520), (201, 395041920), (204, 389232480), (208, 381747240), (210, 378111552), (221, 359291520), (224, 354479580), (228, 348260640), (234, 339330880), (238, 333627840), (240, 330847608), (245, 324095616), (247, 321471360), (252, 315092960), (255, 311385984), (260, 305397792), (266, 298509120), (268, 296281440), (272, 291924360), (273, 290855040), (280, 283583664), (285, 278608512), (288, 275706340), (294, 270079680), (304, 261195480), (306, 259488320), (312, 254498160), (315, 252074368), (320, 248135706), (323, 245831040), (335, 237025152), (336, 236319720), (340, 233539488), (342, 232173760), (357, 222418560), (360, 220565072), (364, 218141280), (380, 208956384), (384, 206779755), (390, 203598528), (392, 202559760), (399, 199006080), (402, 197520960), (408, 194616240), (416, 190873620), (420, 189055776), (441, 180053120), (442, 179645760), (448, 177239790), (455, 174513024), (456, 174130320), (468, 169665440), (469, 169303680), (476, 166813920), (480, 165423804), (490, 162047808), (494, 160735680), (504, 157546480), (510, 155692992), (520, 152698896), (532, 149254560), (536, 148140720), (544, 145962180), (546, 145427520), (560, 141791832), (570, 139304256), (576, 137853170), (585, 135732352), (588, 135039840), (595, 133451136), (603, 131680640), (608, 130597740), (612, 129744160), (624, 127249080), (630, 126037184), (637, 124652160), (640, 124067853), (646, 122915520), (663, 119763840), (665, 119403648), (670, 118512576), (672, 118159860), (680, 116769744), (684, 116086880), (714, 111209280), (720, 110282536), (728, 109070640), (735, 108031872), (741, 107157120), (760, 104478192), (765, 103795328), (780, 101799264), (784, 101279880), (798, 99503040), (804, 98760480), (816, 97308120), (819, 96951680), (832, 95436810), (833, 95322240), (840, 94527888), (855, 92869504), (871, 91163520), (882, 90026560), (884, 89822880), (896, 88619895), (910, 87256512), (912, 87065160), (931, 85288320), (936, 84832720), (938, 84651840), (952, 83406960), (960, 82711902), (969, 81943680), (980, 81023904), (988, 80367840), (1005, 79008384), (1008, 78773240), (1020, 77846496), (1040, 76349448), (1064, 74627280), (1071, 74139520), (1072, 74070360), (1088, 72981090), (1092, 72713760), (1105, 71858304), (1120, 70895916), (1139, 69713280), (1140, 69652128), (1152, 68926585), (1170, 67866176), (1176, 67519920), (1190, 66725568), (1197, 66335360), (1206, 65840320), (1216, 65298870), (1224, 64872080), (1235, 64294272), (1248, 63624540), (1260, 63018592), (1273, 62375040), (1274, 62326080), (1292, 61457760), (1326, 59881920), (1330, 59701824), (1340, 59256288), (1344, 59079930), (1360, 58384872), (1365, 58171008), (1368, 58043440), (1407, 56434560), (1428, 55604640), (1440, 55141268), (1456, 54535320), (1470, 54015936), (1482, 53578560), (1520, 52239096), (1530, 51897664), (1547, 51327360), (1560, 50899632), (1568, 50639940), (1596, 49751520), (1608, 49380240), (1615, 49166208), (1632, 48654060), (1638, 48475840), (1664, 47718405), (1666, 47661120), (1680, 47263944), (1710, 46434752), (1729, 45924480), (1742, 45581760), (1764, 45013280), (1768, 44911440), (1785, 44483712), (1820, 43628256), (1824, 43532580), (1862, 42644160), (1872, 42416360), (1876, 42325920), (1904, 41703480), (1911, 41550720), (1920, 41355951), (1938, 40971840), (1960, 40511952), (1976, 40183920), (1989, 39921280), (1995, 39801216), (2010, 39504192), (2016, 39386620), (2040, 38923248), (2080, 38174724), (2128, 37313640), (2142, 37069760), (2144, 37035180), (2176, 36490545), (2184, 36356880), (2205, 36010624), (2210, 35929152), (2223, 35719040), (2240, 35447958), (2261, 35118720), (2278, 34856640), (2280, 34826064), (2340, 33933088), (2345, 33860736), (2352, 33759960), (2380, 33362784), (2394, 33167680), (2412, 32920160), (2432, 32649435), (2448, 32436040), (2470, 32147136), (2496, 31812270), (2499, 31774080), (2520, 31509296), (2546, 31187520), (2548, 31163040), (2584, 30728880), (2613, 30387840), (2652, 29940960), (2660, 29850912), (2680, 29628144), (2688, 29539965), (2720, 29192436), (2730, 29085504), (2736, 29021720), (2793, 28429440), (2814, 28217280), (2856, 27802320), (2880, 27570634), (2907, 27314560), (2912, 27267660), (2940, 27007968), (2964, 26789280), (3015, 26336128), (3040, 26119548), (3060, 25948832), (3094, 25663680), (3120, 25449816), (3136, 25319970), (3185, 24930432), (3192, 24875760), (3216, 24690120), (3230, 24583104), (3264, 24327030), (3276, 24237920), (3283, 24186240), (3315, 23952768), (3332, 23830560), (3360, 23631972), (3417, 23237760), (3420, 23217376), (3458, 22962240), (3484, 22790880), (3528, 22506640), (3536, 22455720), (3570, 22241856), (3640, 21814128), (3648, 21766290), (3705, 21431424), (3724, 21322080), (3744, 21208180), (3752, 21162960), (3808, 20851740), (3819, 20791680), (3822, 20775360), (3876, 20485920), (3920, 20255976), (3952, 20091960), (3978, 19960640), (3990, 19900608), (4020, 19752096), (4032, 19693310), (4080, 19461624), (4095, 19390336), (4160, 19087362), (4165, 19064448), (4199, 18910080), (4221, 18811520), (4256, 18656820), (4284, 18534880), (4288, 18517590), (4355, 18232704), (4368, 18178440), (4410, 18005312), (4420, 17964576), (4446, 17859520), (4480, 17723979), (4522, 17559360), (4556, 17428320), (4560, 17413032), (4641, 17109120), (4655, 17057664), (4680, 16966544), (4690, 16930368), (4704, 16879980), (4760, 16681392), (4788, 16583840), (4824, 16460080), (4845, 16388736), (4896, 16218020), (4940, 16073568), (4992, 15906135), (4998, 15887040), (5040, 15754648), (5092, 15593760), (5096, 15581520), (5168, 15364440), (5187, 15308160), (5226, 15193920), (5304, 14970480), (5320, 14925456), (5355, 14827904), (5360, 14814072), (5440, 14596218), (5460, 14542752), (5472, 14510860), (5586, 14214720), (5628, 14108640), (5695, 13942656), (5712, 13901160), (5733, 13850240), (5760, 13785317), (5814, 13657280), (5824, 13633830), (5880, 13503984), (5928, 13394640), (5985, 13267072), (6030, 13168064), (6080, 13059774), (6097, 13023360), (6120, 12974416), (6188, 12831840), (6240, 12724908), (6272, 12659985), (6365, 12475008), (6370, 12465216), (6384, 12437880), (6432, 12345060), (6460, 12291552), (6528, 12163515), (6552, 12118960), (6566, 12093120), (6630, 11976384), (6664, 11915280), (6720, 11815986), (6783, 11706240), (6834, 11618880), (6840, 11608688), (6916, 11481120), (6968, 11395440), (7035, 11286912), (7056, 11253320), (7072, 11227860), (7140, 11120928), (7280, 10907064), (7296, 10883145), (7410, 10715712), (7448, 10661040), (7488, 10604090), (7497, 10591360), (7504, 10581480), (7616, 10425870), (7638, 10395840), (7644, 10387680), (7735, 10265472), (7752, 10242960), (7839, 10129280), (7840, 10127988), (7904, 10045980), (7956, 9980320), (7973, 9959040), (7980, 9950304), (8040, 9876048), (8064, 9846655), (8160, 9730812), (8190, 9695168), (8320, 9543681), (8330, 9532224), (8379, 9476480), (8398, 9455040), (8442, 9405760), (8512, 9328410), (8568, 9267440), (8576, 9258795), (8645, 9184896), (8710, 9116352), (8736, 9089220), (8820, 9002656), (8840, 8982288), (8892, 8929760), (8911, 8910720), (9044, 8779680), (9112, 8714160), (9120, 8706516), (9282, 8554560), (9310, 8528832), (9360, 8483272), (9380, 8465184), (9408, 8439990), (9520, 8340696), (9555, 8310144), (9576, 8291920), (9648, 8230040), (9690, 8194368), (9792, 8109010), (9849, 8062080), (9880, 8036784), (9945, 7984256), (9996, 7943520), (10080, 7877324), (10184, 7796880), (10192, 7790760), (10251, 7745920), (10336, 7682220), (10374, 7654080), (10452, 7596960), (10608, 7485240), (10640, 7462728), (10710, 7413952), (10720, 7407036), (10829, 7332480), (10880, 7298109), (10920, 7271376), (10944, 7255430), (11115, 7143808), (11172, 7107360), (11256, 7054320), (11305, 7023744), (11390, 6971328), (11424, 6950580), (11457, 6930560), (11466, 6925120), (11628, 6828640), (11648, 6816915), (11760, 6751992), (11856, 6697320), (11970, 6633536), (12060, 6584032), (12103, 6560640), (12160, 6529887), (12194, 6511680), (12240, 6487208), (12376, 6415920), (12480, 6362454), (12495, 6354816), (12597, 6303360), (12730, 6237504), (12740, 6232608), (12768, 6218940), (12864, 6172530), (12920, 6145776), (13065, 6077568), (13104, 6059480), (13132, 6046560), (13260, 5988192), (13328, 5957640), (13440, 5907993), (13566, 5853120), (13668, 5809440), (13680, 5804344), (13832, 5740560), (13923, 5703040), (13936, 5697720), (13965, 5685888), (14070, 5643456), (14112, 5626660), (14144, 5613930), (14280, 5560464), (14535, 5462912), (14560, 5453532), (14807, 5362560), (14820, 5357856), (14896, 5330520), (14976, 5302045), (14994, 5295680), (15008, 5290740), (15232, 5212935), (15276, 5197920), (15288, 5193840), (15470, 5132736), (15504, 5121480), (15561, 5102720), (15678, 5064640), (15680, 5063994), (15808, 5022990), (15827, 5016960), (15912, 4990160), (15946, 4979520), (15960, 4975152), (16080, 4938024), (16320, 4865406), (16380, 4847584), (16415, 4837248), (16549, 4798080), (16660, 4766112), (16758, 4738240), (16796, 4727520), (16884, 4702880), (17024, 4664205), (17085, 4647552), (17136, 4633720), (17290, 4592448), (17420, 4558176), (17472, 4544610), (17640, 4501328), (17680, 4491144), (17784, 4464880), (17822, 4455360), (18088, 4389840), (18224, 4357080), (18240, 4353258), (18291, 4341120), (18564, 4277280), (18620, 4264416), (18720, 4241636), (18760, 4232592), (18816, 4219995), (19040, 4170348), (19095, 4158336), (19110, 4155072), (19152, 4145960), (19296, 4115020), (19380, 4097184), (19584, 4054505), (19698, 4031040), (19760, 4018392), (19890, 3992128), (19992, 3971760), (20160, 3938662), (20349, 3902080), (20368, 3898440), (20384, 3895380), (20502, 3872960), (20672, 3841110), (20748, 3827040), (20904, 3798480), (20995, 3782016), (21105, 3762304), (21216, 3742620), (21280, 3731364), (21420, 3706976), (21440, 3703518), (21641, 3669120), (21658, 3666240), (21840, 3635688), (21888, 3627715), (22230, 3571904), (22344, 3553680), (22512, 3527160), (22610, 3511872), (22780, 3485664), (22848, 3475290), (22914, 3465280), (22932, 3462560), (23205, 3421824), (23256, 3414320), (23520, 3375996), (23712, 3348660), (23919, 3319680), (23940, 3316768), (24120, 3292016), (24206, 3280320), (24388, 3255840), (24480, 3243604), (24752, 3207960), (24960, 3181227), (24990, 3177408), (25194, 3151680), (25460, 3118752), (25480, 3116304), (25536, 3109470), (25728, 3086265), (25840, 3072888), (25935, 3061632), (26130, 3038784), (26208, 3029740), (26264, 3023280), (26520, 2994096), (26656, 2978820), (26733, 2970240), (27132, 2926560), (27336, 2904720), (27360, 2902172), (27664, 2870280), (27846, 2851520), (27872, 2848860), (27930, 2842944), (28140, 2821728), (28224, 2813330), (28288, 2806965), (28560, 2780232), (28665, 2770048), (29070, 2731456), (29120, 2726766), (29393, 2701440), (29547, 2687360), (29614, 2681280), (29640, 2678928), (29792, 2665260), (29988, 2647840), (30016, 2645370), (30485, 2604672), (30552, 2598960), (30576, 2596920), (30940, 2566368), (31008, 2560740), (31122, 2551360), (31356, 2532320), (31360, 2531997), (31616, 2511495), (31654, 2508480), (31824, 2495080), (31892, 2489760), (31920, 2487576), (32160, 2469012), (32487, 2444160), (32640, 2432703), (32760, 2423792), (32830, 2418624), (33098, 2399040), (33320, 2383056), (33516, 2369120), (33592, 2363760), (33768, 2351440), (33915, 2341248), (34170, 2323776), (34272, 2316860), (34580, 2296224), (34840, 2279088), (34944, 2272305), (35280, 2250664), (35360, 2245572), (35568, 2232440), (35644, 2227680), (36176, 2194920), (36309, 2186880), (36448, 2178540), (36480, 2176629), (36582, 2170560), (37128, 2138640), (37240, 2132208), (37440, 2120818), (37485, 2118272), (37520, 2116296), (37791, 2101120), (38080, 2085174), (38190, 2079168), (38220, 2077536), (38304, 2072980), (38592, 2057510), (38760, 2048592), (39195, 2025856), (39396, 2015520), (39520, 2009196), (39780, 1996064), (39865, 1991808), (39984, 1985880), (40320, 1969331), (40698, 1951040), (40736, 1949220), (40768, 1947690), (41004, 1936480), (41344, 1920555), (41496, 1913520), (41808, 1899240), (41895, 1895296), (41990, 1891008), (42210, 1881152), (42432, 1871310), (42560, 1865682), (42679, 1860480), (42840, 1853488), (42880, 1851759), (43282, 1834560), (43316, 1833120), (43680, 1817844), (44421, 1787520), (44460, 1785952), (44555, 1782144), (44688, 1776840), (45024, 1763580), (45220, 1755936), (45560, 1742832), (45696, 1737645), (45828, 1732640), (45864, 1731280), (46410, 1710912), (46512, 1707160), (47040, 1687998), (47424, 1674330), (47481, 1672320), (47838, 1659840), (47880, 1658384), (48240, 1646008), (48412, 1640160), (48776, 1627920), (48960, 1621802), (49245, 1612416), (49504, 1603980), (49647, 1599360), (49980, 1588704), (50388, 1575840), (50920, 1559376), (50960, 1558152), (51072, 1554735), (51255, 1549184), (51680, 1536444), (51870, 1530816), (52260, 1519392), (52416, 1514870), (52528, 1511640), (53040, 1497048), (53312, 1489410), (53466, 1485120), (54145, 1466496), (54264, 1463280), (54672, 1452360), (54720, 1451086), (54873, 1447040), (55328, 1435140), (55692, 1425760), (55744, 1424430), (55811, 1422720), (55860, 1421472), (56280, 1410864), (56448, 1406665), (57120, 1390116), (57285, 1386112), (57330, 1385024), (58140, 1365728), (58240, 1363383), (58786, 1350720), (59094, 1343680), (59228, 1340640), (59280, 1339464), (59584, 1332630), (59976, 1323920), (60032, 1322685), (60515, 1312128), (60970, 1302336), (61104, 1299480), (61152, 1298460), (61880, 1283184), (62016, 1280370), (62244, 1275680), (62377, 1272960), (62712, 1266160), (62985, 1260672), (63308, 1254240), (63648, 1247540), (63784, 1244880), (63840, 1243788), (64320, 1234506), (64923, 1223040), (64974, 1222080), (65520, 1211896), (65660, 1209312), (66196, 1199520), (66640, 1191528), (67032, 1184560), (67184, 1181880), (67536, 1175720), (67830, 1170624), (68340, 1161888), (68544, 1158430), (69160, 1148112), (69615, 1140608), (69680, 1139544), (70560, 1125332), (70720, 1122786), (71136, 1116220), (71288, 1113840), (71757, 1106560), (72352, 1097460), (72618, 1093440), (72896, 1089270), (73164, 1085280), (74035, 1072512), (74256, 1069320), (74480, 1066104), (74880, 1060409), (74970, 1059136), (75040, 1058148), (75582, 1050560), (76160, 1042587), (76380, 1039584), (76440, 1038768), (76608, 1036490), (77184, 1028755), (77520, 1024296), (77805, 1020544), (78390, 1012928), (78792, 1007760), (79040, 1004598), (79135, 1003392), (79560, 998032), (79730, 995904), (79968, 992940), (80199, 990080), (81396, 975520), (81472, 974610), (81536, 973845), (82008, 968240), (82745, 959616), (82992, 956760), (83616, 949620), (83790, 947648), (83980, 945504), (84420, 940576), (84864, 935655), (85120, 932841), (85358, 930240), (85680, 926744), (86564, 917280), (86632, 916560), (87360, 908922), (88179, 900480), (88842, 893760), (88920, 892976), (89110, 891072), (89376, 888420), (90048, 881790), (90440, 877968), (91120, 871416), (91455, 868224), (91656, 866320), (91728, 865640), (92820, 855456), (93024, 853580), (94080, 843999), (94848, 837165), (94962, 836160), (95676, 829920), (95760, 829192), (96480, 823004), (96824, 820080), (97461, 814720), (97552, 813960), (97920, 810901), (98490, 806208), (99008, 801990), (99294, 799680), (99960, 794352), (100776, 787920), (101745, 780416), (101840, 779688), (101920, 779076), (102510, 774592), (103360, 768222), (103649, 766080), (103740, 765408), (104520, 759696), (104832, 757435), (105056, 755820), (106080, 748524), (106624, 744705), (106932, 742560), (108205, 733824), (108290, 733248), (108528, 731640), (108927, 728960), (109344, 726180), (109440, 725543), (109746, 723520), (110656, 717570), (111384, 712880), (111488, 712215), (111622, 711360), (111720, 710736), (112560, 705432), (114240, 695058), (114570, 693056), (114660, 692512), (115843, 685440), (116280, 682864), (117572, 675360), (118188, 671840), (118456, 670320), (118560, 669732), (119168, 666315), (119595, 663936), (119952, 661960), (121030, 656064), (121940, 651168), (122208, 649740), (122304, 649230), (123760, 641592), (124032, 640185), (124488, 637840), (124754, 636480), (125424, 633080), (125970, 630336), (126616, 627120), (127296, 623770), (127568, 622440), (127680, 621894), (128037, 620160), (128640, 617253), (129846, 611520), (129948, 611040), (131040, 605948), (131320, 604656), (132392, 599760), (133263, 595840), (133280, 595764), (133665, 594048), (134064, 592280), (134368, 590940), (135072, 587860), (135660, 585312), (136680, 580944), (137088, 579215), (138320, 574056), (139230, 570304), (139360, 569772), (141120, 562666), (141440, 561393), (142272, 558110), (142443, 557440), (142576, 556920), (143514, 553280), (144704, 548730), (145236, 546720), (145792, 544635), (146328, 542640), (146965, 540288), (147735, 537472), (148070, 536256), (148512, 534660), (148941, 533120), (148960, 533052), (149940, 529568), (150080, 529074), (151164, 525280), (151487, 524160), (152760, 519792), (152880, 519384), (153216, 518245), (155040, 512148), (155610, 510272), (156780, 506464), (157584, 503880), (158080, 502299), (158270, 501696), (159120, 499016), (159460, 497952), (159936, 496470), (160398, 495040), (162435, 488832), (162792, 487760), (162944, 487305), (164016, 484120), (165490, 479808), (165984, 478380), (167232, 474810), (167433, 474240), (167580, 473824), (167960, 472752), (168840, 470288), (170716, 465120), (171360, 463372), (173128, 458640), (173264, 458280), (174720, 454461), (176358, 450240), (177684, 446880), (177840, 446488), (178220, 445536), (178752, 444210), (180096, 440895), (180880, 438984), (181545, 437376), (182240, 435708), (182910, 434112), (183312, 433160), (183456, 432820), (185640, 427728), (186048, 426790), (187131, 424320), (188955, 420224), (189924, 418080), (191352, 414960), (191520, 414596), (192960, 411502), (193648, 410040), (194769, 407680), (194922, 407360), (195104, 406980), (196980, 403104), (198016, 400995), (198588, 399840), (199920, 397176), (201552, 393960), (203490, 390208), (203680, 389844), (203840, 389538), (205020, 387296), (205751, 385920), (206720, 384111), (207298, 383040), (207480, 382704), (209040, 379848), (210112, 377910), (212160, 374262), (213395, 372096), (213864, 371280), (216410, 366912), (216580, 366624), (217056, 365820), (217854, 364480), (218688, 363090), (219492, 361760), (221312, 358785), (222105, 357504), (222768, 356440), (223244, 355680), (223440, 355368), (225120, 352716), (228480, 347529), (229140, 346528), (229320, 346256), (231686, 342720), (232560, 341432), (235144, 337680), (236376, 335920), (236912, 335160), (237120, 334866), (237405, 334464), (239190, 331968), (239904, 330980), (242060, 328032), (243880, 325584), (244416, 324870), (244608, 324615), (247520, 320796), (248235, 319872), (248976, 318920), (249508, 318240), (250848, 316540), (251940, 315168), (253232, 313560), (254592, 311885), (255136, 311220), (255360, 310947), (256074, 310080), (259692, 305760), (259896, 305520), (262080, 302974), (262640, 302328), (264537, 300160), (264784, 299880), (266526, 297920), (266560, 297882), (267330, 297024), (268128, 296140), (268736, 295470), (270144, 293930), (271320, 292656), (273360, 290472), (274365, 289408), (276640, 287028), (278460, 285152), (278720, 284886), (279055, 284544), (281333, 282240)]