155251474560

素因数分解:

$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{131}}^1$

素因数の和:219

約数の個数: 2304

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

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

約数列:

[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, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 131, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 262, 266, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 384, 390, 392, 393, 399, 408, 416, 420, 441, 442, 448, 455, 456, 468, 476, 480, 490, 494, 504, 510, 520, 524, 532, 544, 546, 560, 570, 576, 585, 588, 595, 608, 612, 624, 630, 637, 640, 646, 655, 663, 665, 672, 680, 684, 714, 720, 728, 735, 741, 760, 765, 780, 784, 786, 798, 816, 819, 832, 833, 840, 855, 882, 884, 896, 910, 912, 917, 931, 936, 952, 960, 969, 980, 988, 1008, 1020, 1040, 1048, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1176, 1179, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1274, 1292, 1310, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1568, 1572, 1596, 1615, 1632, 1638, 1664, 1666, 1680, 1703, 1710, 1729, 1764, 1768, 1785, 1820, 1824, 1834, 1862, 1872, 1904, 1911, 1920, 1938, 1960, 1965, 1976, 1989, 1995, 2016, 2040, 2080, 2096, 2128, 2142, 2176, 2184, 2205, 2210, 2223, 2227, 2240, 2261, 2280, 2340, 2352, 2358, 2380, 2394, 2432, 2448, 2470, 2489, 2496, 2499, 2520, 2548, 2584, 2620, 2652, 2660, 2688, 2720, 2730, 2736, 2751, 2793, 2856, 2880, 2907, 2912, 2940, 2964, 3040, 3060, 3094, 3120, 3136, 3144, 3185, 3192, 3230, 3264, 3276, 3315, 3332, 3360, 3406, 3420, 3458, 3528, 3536, 3570, 3640, 3648, 3668, 3705, 3724, 3744, 3808, 3822, 3876, 3920, 3930, 3952, 3978, 3990, 4032, 4080, 4095, 4160, 4165, 4192, 4199, 4256, 4284, 4368, 4410, 4420, 4446, 4454, 4480, 4522, 4560, 4585, 4641, 4655, 4680, 4704, 4716, 4760, 4788, 4845, 4896, 4940, 4978, 4992, 4998, 5040, 5096, 5109, 5168, 5187, 5240, 5304, 5320, 5355, 5440, 5460, 5472, 5502, 5586, 5712, 5733, 5760, 5814, 5824, 5880, 5895, 5928, 5985, 6080, 6120, 6188, 6240, 6272, 6288, 6370, 6384, 6419, 6460, 6528, 6552, 6630, 6664, 6681, 6720, 6783, 6812, 6840, 6916, 7056, 7072, 7140, 7280, 7296, 7336, 7410, 7448, 7467, 7488, 7497, 7616, 7644, 7735, 7752, 7840, 7860, 7904, 7956, 7980, 8064, 8160, 8190, 8253, 8320, 8330, 8379, 8384, 8398, 8512, 8515, 8568, 8645, 8736, 8820, 8840, 8892, 8908, 9044, 9120, 9170, 9282, 9310, 9360, 9408, 9432, 9520, 9555, 9576, 9690, 9792, 9880, 9945, 9956, 9996, 10080, 10192, 10218, 10336, 10374, 10480, 10608, 10640, 10710, 10829, 10880, 10920, 10944, 11004, 11115, 11135, 11172, 11305, 11424, 11466, 11628, 11648, 11760, 11790, 11856, 11921, 11970, 12103, 12160, 12240, 12376, 12445, 12480, 12495, 12576, 12597, 12740, 12768, 12838, 12920, 13104, 13260, 13328, 13362, 13440, 13566, 13624, 13680, 13755, 13832, 13923, 13965, 14112, 14144, 14280, 14535, 14560, 14672, 14820, 14896, 14934, 14976, 14994, 15232, 15288, 15327, 15470, 15504, 15561, 15589, 15680, 15720, 15808, 15827, 15912, 15960, 16320, 16380, 16506, 16660, 16758, 16768, 16796, 17024, 17030, 17136, 17290, 17423, 17472, 17640, 17680, 17784, 17816, 18088, 18240, 18340, 18564, 18620, 18720, 18816, 18864, 19040, 19110, 19152, 19257, 19380, 19584, 19760, 19890, 19912, 19992, 20043, 20160, 20349, 20384, 20436, 20672, 20748, 20960, 20995, 21216, 21280, 21420, 21658, 21840, 21888, 22008, 22230, 22270, 22344, 22401, 22610, 22848, 22932, 23205, 23256, 23520, 23580, 23712, 23842, 23940, 24206, 24480, 24752, 24890, 24960, 24990, 25152, 25194, 25480, 25536, 25545, 25676, 25840, 25935, 26208, 26520, 26656, 26724, 27132, 27248, 27360, 27510, 27664, 27846, 27930, 28224, 28288, 28560, 28665, 28951, 29070, 29120, 29344, 29393, 29640, 29792, 29868, 29988, 30576, 30654, 30940, 31008, 31122, 31178, 31360, 31440, 31616, 31654, 31824, 31920, 32095, 32357, 32487, 32640, 32760, 33012, 33320, 33405, 33516, 33592, 33915, 34060, 34272, 34580, 34846, 34944, 35280, 35360, 35568, 35632, 35763, 36176, 36309, 36480, 36680, 37128, 37240, 37335, 37440, 37485, 37728, 37791, 38080, 38220, 38304, 38514, 38760, 39520, 39780, 39824, 39984, 40086, 40320, 40698, 40768, 40872, 41265, 41344, 41496, 41895, 41920, 41990, 42313, 42432, 42560, 42840, 43316, 43680, 44016, 44460, 44540, 44688, 44802, 45220, 45696, 45864, 46410, 46512, 46767, 47040, 47160, 47424, 47481, 47684, 47880, 48412, 48960, 49504, 49780, 49980, 50304, 50388, 50960, 51072, 51090, 51352, 51680, 51870, 52269, 52416, 53040, 53312, 53448, 54145, 54264, 54496, 54720, 55020, 55328, 55692, 55860, 56448, 57120, 57330, 57771, 57902, 58140, 58240, 58688, 58786, 59280, 59584, 59605, 59736, 59976, 60515, 61152, 61308, 61880, 62016, 62244, 62356, 62880, 62985, 63308, 63648, 63840, 64190, 64714, 64974, 65520, 66024, 66640, 66810, 67032, 67184, 67830, 68120, 68544, 69160, 69615, 69692, 70560, 70720, 71136, 71264, 71526, 72352, 72618, 73360, 74256, 74480, 74670, 74880, 74970, 75456, 75582, 76160, 76440, 76608, 76635, 77028, 77520, 77805, 77945, 79040, 79135, 79560, 79648, 79968, 80172, 81396, 81536, 81744, 82530, 82992, 83447, 83790, 83840, 83980, 84626, 84864, 85120, 85680, 86632, 86853, 87115, 87360, 88032, 88179, 88920, 89080, 89376, 89604, 90440, 91728, 92820, 93024, 93534, 94080, 94320, 94848, 94962, 95368, 95760, 96285, 96824, 97071, 97461, 97920, 99008, 99560, 99960, 100215, 100776, 101745, 101920, 102180, 102704, 103360, 103740, 104538, 104832, 106080, 106624, 106896, 107289, 108290, 108528, 108927, 108992, 109123, 109440, 110040, 110656, 111384, 111720, 112005, 114240, 114660, 115542, 115804, 116280, 117376, 117572, 118560, 119168, 119210, 119472, 119952, 121030, 121961, 122304, 122616, 123760, 124032, 124488, 124712, 125760, 125970, 126616, 126939, 127296, 127680, 128380, 129428, 129948, 131040, 132048, 133280, 133620, 134064, 134368, 135660, 136240, 137088, 138320, 139230, 139384, 140301, 141120, 141440, 142272, 142443, 142528, 143052, 144704, 144755, 145236, 146720, 146965, 148512, 148960, 149340, 149940, 150912, 151164, 152880, 153216, 153270, 154056, 155040, 155610, 155890, 156807, 158080, 158270, 159120, 159296, 159936, 160344, 161785, 162435, 162792, 163488, 165060, 165984, 166894, 167580, 167960, 169252, 171360, 173264, 173706, 174230, 174720, 176064, 176358, 177840, 178160, 178752, 178815, 179208, 180880, 181545, 183456, 185640, 186048, 187068, 188640, 188955, 189924, 190736, 191520, 192570, 193648, 194142, 194922, 198016, 199120, 199920, 200430, 201552, 202657, 203490, 203840, 204360, 205408, 205751, 206720, 207480, 209076, 211565, 212160, 213792, 214578, 216580, 217056, 217854, 217984, 218246, 220080, 221312, 222768, 223440, 224010, 226499, 228480, 229320, 231084, 231608, 232560, 233835, 235144, 237120, 237405, 238420, 238944, 239904, 242060, 243922, 244608, 245232, 247520, 248976, 249424, 250341, 251520, 251940, 253232, 253878, 254592, 255360, 256760, 258856, 259896, 260559, 261345, 262080, 264096, 264537, 266560, 267240, 268128, 268736, 271320, 272480, 276640, 278460, 278768, 280602, 282240, 284544, 284886, 285056, 286104, 288855, 289408, 289510, 290472, 291213, 293440, 293930, 296191, 297024, 297920, 298680, 299880, 302328, 305760, 306540, 308112, 310080, 311220, 311780, 313614, 316540, 318240, 318592, 319872, 320688, 323570, 324870, 325584, 326976, 327369, 330120, 331968, 333788, 335160, 335920, 338504, 342720, 346528, 347412, 348460, 352128, 352716, 355680, 356320, 357504, 357630, 358416, 361760, 363090, 365883, 366912, 371280, 372096, 374136, 377280, 377910, 379848, 380817, 381472, 383040, 385140, 387296, 388284, 389844, 398240, 399840, 400860, 403104, 405314, 406980, 407680, 408720, 410816, 411502, 414960, 417235, 418152, 423130, 424320, 427584, 429156, 433160, 434112, 434265, 435708, 436492, 440160, 440895, 445536, 446880, 448020, 452998, 458640, 462168, 463216, 465120, 467670, 470288, 474240, 474810, 476840, 477888, 479808, 484120, 485355, 487305, 487844, 490464, 495040, 497952, 498848, 500682, 503880, 506464, 507756, 513520, 517712, 519792, 521118, 522690, 524160, 528192, 529074, 533120, 534480, 536256, 536445, 537472, 542640, 544635, 544960, 545615, 550069, 553280, 556920, 557536, 561204, 569772, 572208, 577710, 579020, 580944, 582426, 586880, 587860, 592382, 594048, 595840, 597360, 599760, 604656, 607971, 609805, 611520, 613080, 616224, 617253, 620160, 622440, 623560, 627228, 633080, 634695, 636480, 641376, 647140, 649740, 651168, 653952, 654738, 660240, 663936, 667576, 670320, 671840, 677008, 679497, 685440, 693056, 694824, 696920, 701505, 705432, 711360, 712215, 712640, 715260, 716832, 723520, 726180, 731766, 733824, 742560, 748272, 751023, 754560, 755820, 759696, 761634, 762944, 766080, 770280, 774592, 776568, 779688, 784035, 796480, 799680, 801720, 806208, 810628, 813960, 817440, 821632, 823004, 829920, 834470, 836304, 846260, 855168, 858312, 866320, 868224, 868530, 871416, 872984, 880320, 881790, 888573, 891072, 893760, 896040, 905996, 917280, 924336, 926432, 930240, 935340, 940576, 949620, 953680, 955776, 959616, 968240, 970710, 974610, 975688, 980928, 982107, 990080, 995904, 997696, 1001364, 1007760, 1012928, 1013285, 1015512, 1027040, 1028755, 1035424, 1039584, 1042236, 1045380, 1056384, 1058148, 1068960, 1072512, 1072890, 1085280, 1089270, 1089920, 1091230, 1097649, 1100138, 1106560, 1113840, 1115072, 1122408, 1132495, 1139544, 1144416, 1155420, 1158040, 1161888, 1164852, 1175720, 1184764, 1194720, 1199520, 1209312, 1215942, 1219610, 1223040, 1226160, 1232448, 1234506, 1244880, 1247120, 1251705, 1254456, 1266160, 1269390, 1272960, 1282752, 1294280, 1299480, 1302336, 1302795, 1309476, 1320480, 1322685, 1335152, 1340640, 1343680, 1354016, 1358994, 1386112, 1389648, 1393840, 1403010, 1410864, 1418599, 1422720, 1424430, 1425280, 1430520, 1433664, 1447040, 1452360, 1456065, 1463532, 1480955, 1485120, 1496544, 1502046, 1511640, 1519392, 1523268, 1525888, 1540560, 1549184, 1553136, 1559376, 1568070, 1585493, 1592960, 1599360, 1603440, 1612416, 1621256, 1627920, 1634880, 1636845, 1646008, 1650207, 1659840, 1668940, 1672608, 1692520, 1716624, 1732640, 1737060, 1742832, 1745968, 1760640, 1763580, 1777146, 1782144, 1787520, 1792080, 1811992, 1823913, 1829415, 1834560, 1848672, 1851759, 1852864, 1860480, 1870680, 1881152, 1899240, 1904085, 1907360, 1936480, 1941420, 1949220, 1951376, 1961856, 1964214, 1991808, 1995392, 2002728, 2015520, 2025856, 2026570, 2031024, 2038491, 2054080, 2057510, 2070848, 2073337, 2079168, 2084472, 2090760, 2116296, 2137920, 2145780, 2170560, 2178540, 2182460, 2195298, 2200276, 2227680, 2230144, 2244816, 2264990, 2279088, 2288832, 2310840, 2316080, 2323776, 2329704, 2351440, 2369528, 2389440, 2399040, 2418624, 2431884, 2439220, 2452320, 2464896, 2469012, 2489760, 2494240, 2503410, 2508912, 2532320, 2538780, 2565504, 2588560, 2598960, 2604672, 2605590, 2618952, 2640960, 2645370, 2665719, 2670304, 2681280, 2687360, 2708032, 2717988, 2750345, 2779296, 2787680, 2806020, 2821728, 2837198, 2848860, 2861040, 2867328, 2904720, 2912130, 2927064, 2961910, 2970240, 2993088, 3004092, 3023280, 3038784, 3039855, 3046536, 3081120, 3086265, 3106272, 3118752, 3136140, 3170986, 3206880, 3242512, 3255840, 3269760, 3273690, 3292016, 3300414, 3319680, 3337880, 3345216, 3385040, 3397485, 3433248, 3465280, 3474120, 3485664, 3491936, 3527160, 3554292, 3584160, 3623984, 3647826, 3658830, 3669120, 3697344, 3703518, 3705728, 3741360, 3755115, 3762304, 3798480, 3808170, 3814720, 3850483, 3872960, 3882840, 3898440, 3902752, 3928428, 4005456, 4031040, 4053140, 4062048, 4076982, 4108160, 4115020, 4141696, 4146674, 4158336, 4168944, 4181520, 4232592, 4255797, 4275840, 4291560, 4341120, 4357080, 4364920, 4390596, 4400552, 4442865, 4455360, 4489632, 4529980, 4558176, 4577664, 4621680, 4632160, 4647552, 4659408, 4702880, 4739056, 4756479, 4778880, 4798080, 4837248, 4863768, 4878440, 4904640, 4910535, 4938024, 4950621, 4979520, 4988480, 5006820, 5017824, 5064640, 5077560, 5177120, 5197920, 5211180, 5237904, 5281920, 5290740, 5331438, 5340608, 5362560, 5416064, 5435976, 5488245, 5500690, 5558592, 5575360, 5612040, 5643456, 5674396, 5697720, 5722080, 5809440, 5824260, 5854128, 5923820, 5986176, 6008184, 6046560, 6077568, 6079710, 6093072, 6162240, 6172530, 6212544, 6220011, 6237504, 6272280, 6341972, 6413760, 6485024, 6511680, 6547380, 6584032, 6600828, 6675760, 6690432, 6770080, 6794970, 6866496, 6930560, 6948240, 6971328, 6983872, 7054320, 7092995, 7108584, 7168320, 7247968, 7295652, 7317660, 7394688, 7407036, 7482720, 7510230, 7596960, 7616340, 7629440, 7700966, 7745920, 7765680, 7796880, 7805504, 7856856, 7927465, 8010912, 8062080, 8106280, 8124096, 8153964, 8230040, 8251035, 8293348, 8337888, 8363040, 8465184, 8511594, 8583120, 8714160, 8729840, 8781192, 8801104, 8885730, 8910720, 8979264, 9059960, 9116352, 9119565, 9243360, 9258795, 9264320, 9318816, 9405760, 9478112, 9512958, 9727536, 9756880, 9809280, 9821070, 9876048, 9901242, 9959040, 9976960, 10013640, 10035648, 10129280, 10155120, 10192455, 10354240, 10366685, 10395840, 10422360, 10475808, 10581480, 10662876, 10681216, 10871952, 10976490, 11001380, 11117184, 11150720, 11224080, 11286912, 11348792, 11395440, 11444160, 11551449, 11618880, 11648520, 11708256, 11847640, 12016368, 12093120, 12159420, 12186144, 12324480, 12345060, 12425088, 12440022, 12475008, 12544560, 12683944, 12767391, 12827520, 12970048, 13023360, 13094760, 13168064, 13201656, 13328595, 13351520, 13540160, 13589940, 13732992, 13896480, 13942656, 13967744, 14108640, 14185990, 14217168, 14269437, 14336640, 14495936, 14591304, 14635320, 14814072, 14965440, 15020460, 15193920, 15232680, 15401932, 15531360, 15593760, 15611008, 15713712, 15854930, 16021824, 16212560, 16248192, 16307928, 16460080, 16502070, 16586696, 16675776, 16726080, 16930368, 17023188, 17166240, 17428320, 17459680, 17562384, 17602208, 17771460, 17958528, 18119920, 18232704, 18239130, 18486720, 18517590, 18528640, 18637632, 18660033, 18811520, 18956224, 19025916, 19252415, 19455072, 19513760, 19642140, 19752096, 19802484, 20027280, 20071296, 20310240, 20384910, 20708480, 20733370, 20791680, 20844720, 20951616, 21162960, 21278985, 21325752, 21743904, 21952980, 22002760, 22448160, 22697584, 22790880, 22888320, 23102898, 23237760, 23297040, 23416512, 23695280, 23782395, 24032736, 24186240, 24318840, 24372288, 24690120, 24753105, 24880044, 25089120, 25367888, 25534782, 25940096, 26189520, 26336128, 26403312, 26657190, 26703040, 26953381, 27080320, 27179880, 27792960, 28217280, 28371980, 28434336, 28538874, 28991872, 29182608, 29270640, 29628144, 29930880, 30040920, 30387840, 30465360, 30803864, 31062720, 31100055, 31187520, 31427424, 31709860, 32043648, 32425120, 32615856, 32920160, 33004140, 33173392, 33351552, 33452160, 33860736, 34046376, 34332480, 34654347, 34856640, 34919360, 35124768, 35204416, 35542920, 36239840, 36478260, 36973440, 37035180, 37275264, 37320066, 37912448, 38051832, 38504830, 38910144, 39027520, 39284280, 39504192, 39604968, 40054560, 40620480, 40769820, 41466740, 41689440, 41903232, 42325920, 42557970, 42651504, 43487808, 43905960, 44005520, 44896320, 45395168, 45581760, 46205796, 46594080, 46833024, 47390560, 47564790, 48065472, 48637680, 48744576, 49380240, 49506210, 49760088, 50178240, 50735776, 51069564, 52379040, 52806624, 53314380, 53406080, 53906762, 54359760, 55585920, 56434560, 56743960, 56868672, 57077748, 57757245, 58365216, 58541280, 59256288, 60081840, 60930720, 61607728, 62125440, 62200110, 62375040, 62854848, 63419720, 63836955, 64850240, 65231712, 65840320, 66008280, 66346784, 68092752, 68664960, 69308694, 69713280, 69838720, 70249536, 70408832, 71085840, 71347185, 72479680, 72956520, 74070360, 74640132, 76103664, 77009660, 77820288, 78055040, 78568560, 79008384, 79209936, 80109120, 80860143, 81240960, 81539640, 82933480, 83378880, 84651840, 85115940, 85303008, 86975616, 87811920, 88011040, 89792640, 90790336, 91163520, 92411592, 93188160, 93300165, 94781120, 95129580, 96130944, 97275360, 98760480, 99012420, 99520176, 100356480, 101471552, 102139128, 104758080, 105613248, 106628760, 107813524, 108719520, 113487920, 113737344, 114155496, 115514490, 116730432, 117082560, 118512576, 120163680, 121861440, 123215456, 124400220, 125709696, 126839440, 127673910, 129700480, 130463424, 131680640, 132016560, 132693568, 134766905, 136185504, 138617388, 140499072, 142171680, 142694370, 144959360, 145913040, 148140720, 149280264, 152207328, 154019320, 157137120, 158419872, 160218240, 161720286, 163079280, 165866960, 166757760, 169303680, 170231880, 170606016, 173271735, 175623840, 176022080, 181580672, 184823184, 186376320, 186600330, 189562240, 190259160, 194550720, 197520960, 198024840, 199040352, 202943104, 204278256, 209516160, 211226496, 213257520, 215627048, 217439040, 226975840, 228310992, 231028980, 233460864, 234165120, 237025152, 240327360, 242580429, 243722880, 246430912, 248800440, 253678880, 255347820, 260926848, 264033120, 265387136, 269533810, 272371008, 277234776, 284343360, 285388740, 291826080, 296281440, 298560528, 304414656, 308038640, 314274240, 316839744, 323440572, 326158560, 331733920, 340463760, 341212032, 346543470, 351247680, 352044160, 369646368, 373200660, 380518320, 389101440, 395041920, 396049680, 398080704, 404300715, 408556512, 426515040, 431254096, 434878080, 453951680, 456621984, 462057960, 480654720, 485160858, 492861824, 497600880, 507357760, 510695640, 528066240, 539067620, 544742016, 554469552, 568686720, 570777480, 583652160, 592562880, 597121056, 608829312, 616077280, 628548480, 633679488, 646881144, 652317120, 663467840, 680927520, 693086940, 702495360, 739292736, 746401320, 761036640, 792099360, 796161408, 808601430, 817113024, 853030080, 862508192, 907903360, 913243968, 924115920, 970321716, 995201760, 1014715520, 1021391280, 1056132480, 1078135240, 1108939104, 1141554960, 1167304320, 1185125760, 1194242112, 1212902145, 1232154560, 1293762288, 1304634240, 1326935680, 1361855040, 1386173880, 1478585472, 1492802640, 1522073280, 1584198720, 1617202860, 1634226048, 1706060160, 1725016384, 1826487936, 1848231840, 1940643432, 1990403520, 2042782560, 2156270480, 2217878208, 2283109920, 2388484224, 2425804290, 2464309120, 2587524576, 2723710080, 2772347760, 2985605280, 3044146560, 3168397440, 3234405720, 3450032768, 3696463680, 3881286864, 3980807040, 4085565120, 4312540960, 4435756416, 4566219840, 4851608580, 5175049152, 5544695520, 5971210560, 6468811440, 7392927360, 7762573728, 8171130240, 8625081920, 9132439680, 9703217160, 10350098304, 11089391040, 11942421120, 12937622880, 15525147456, 17250163840, 19406434320, 22178782080, 25875245760, 31050294912, 38812868640, 51750491520, 77625737280, 155251474560]

約数ペア:

[(1, 155251474560), (2, 77625737280), (3, 51750491520), (4, 38812868640), (5, 31050294912), (6, 25875245760), (7, 22178782080), (8, 19406434320), (9, 17250163840), (10, 15525147456), (12, 12937622880), (13, 11942421120), (14, 11089391040), (15, 10350098304), (16, 9703217160), (17, 9132439680), (18, 8625081920), (19, 8171130240), (20, 7762573728), (21, 7392927360), (24, 6468811440), (26, 5971210560), (28, 5544695520), (30, 5175049152), (32, 4851608580), (34, 4566219840), (35, 4435756416), (36, 4312540960), (38, 4085565120), (39, 3980807040), (40, 3881286864), (42, 3696463680), (45, 3450032768), (48, 3234405720), (49, 3168397440), (51, 3044146560), (52, 2985605280), (56, 2772347760), (57, 2723710080), (60, 2587524576), (63, 2464309120), (64, 2425804290), (65, 2388484224), (68, 2283109920), (70, 2217878208), (72, 2156270480), (76, 2042782560), (78, 1990403520), (80, 1940643432), (84, 1848231840), (85, 1826487936), (90, 1725016384), (91, 1706060160), (95, 1634226048), (96, 1617202860), (98, 1584198720), (102, 1522073280), (104, 1492802640), (105, 1478585472), (112, 1386173880), (114, 1361855040), (117, 1326935680), (119, 1304634240), (120, 1293762288), (126, 1232154560), (128, 1212902145), (130, 1194242112), (131, 1185125760), (133, 1167304320), (136, 1141554960), (140, 1108939104), (144, 1078135240), (147, 1056132480), (152, 1021391280), (153, 1014715520), (156, 995201760), (160, 970321716), (168, 924115920), (170, 913243968), (171, 907903360), (180, 862508192), (182, 853030080), (190, 817113024), (192, 808601430), (195, 796161408), (196, 792099360), (204, 761036640), (208, 746401320), (210, 739292736), (221, 702495360), (224, 693086940), (228, 680927520), (234, 663467840), (238, 652317120), (240, 646881144), (245, 633679488), (247, 628548480), (252, 616077280), (255, 608829312), (260, 597121056), (262, 592562880), (266, 583652160), (272, 570777480), (273, 568686720), (280, 554469552), (285, 544742016), (288, 539067620), (294, 528066240), (304, 510695640), (306, 507357760), (312, 497600880), (315, 492861824), (320, 485160858), (323, 480654720), (336, 462057960), (340, 456621984), (342, 453951680), (357, 434878080), (360, 431254096), (364, 426515040), (380, 408556512), (384, 404300715), (390, 398080704), (392, 396049680), (393, 395041920), (399, 389101440), (408, 380518320), (416, 373200660), (420, 369646368), (441, 352044160), (442, 351247680), (448, 346543470), (455, 341212032), (456, 340463760), (468, 331733920), (476, 326158560), (480, 323440572), (490, 316839744), (494, 314274240), (504, 308038640), (510, 304414656), (520, 298560528), (524, 296281440), (532, 291826080), (544, 285388740), (546, 284343360), (560, 277234776), (570, 272371008), (576, 269533810), (585, 265387136), (588, 264033120), (595, 260926848), (608, 255347820), (612, 253678880), (624, 248800440), (630, 246430912), (637, 243722880), (640, 242580429), (646, 240327360), (655, 237025152), (663, 234165120), (665, 233460864), (672, 231028980), (680, 228310992), (684, 226975840), (714, 217439040), (720, 215627048), (728, 213257520), (735, 211226496), (741, 209516160), (760, 204278256), (765, 202943104), (780, 199040352), (784, 198024840), (786, 197520960), (798, 194550720), (816, 190259160), (819, 189562240), (832, 186600330), (833, 186376320), (840, 184823184), (855, 181580672), (882, 176022080), (884, 175623840), (896, 173271735), (910, 170606016), (912, 170231880), (917, 169303680), (931, 166757760), (936, 165866960), (952, 163079280), (960, 161720286), (969, 160218240), (980, 158419872), (988, 157137120), (1008, 154019320), (1020, 152207328), (1040, 149280264), (1048, 148140720), (1064, 145913040), (1071, 144959360), (1088, 142694370), (1092, 142171680), (1105, 140499072), (1120, 138617388), (1140, 136185504), (1152, 134766905), (1170, 132693568), (1176, 132016560), (1179, 131680640), (1190, 130463424), (1197, 129700480), (1216, 127673910), (1224, 126839440), (1235, 125709696), (1248, 124400220), (1260, 123215456), (1274, 121861440), (1292, 120163680), (1310, 118512576), (1326, 117082560), (1330, 116730432), (1344, 115514490), (1360, 114155496), (1365, 113737344), (1368, 113487920), (1428, 108719520), (1440, 107813524), (1456, 106628760), (1470, 105613248), (1482, 104758080), (1520, 102139128), (1530, 101471552), (1547, 100356480), (1560, 99520176), (1568, 99012420), (1572, 98760480), (1596, 97275360), (1615, 96130944), (1632, 95129580), (1638, 94781120), (1664, 93300165), (1666, 93188160), (1680, 92411592), (1703, 91163520), (1710, 90790336), (1729, 89792640), (1764, 88011040), (1768, 87811920), (1785, 86975616), (1820, 85303008), (1824, 85115940), (1834, 84651840), (1862, 83378880), (1872, 82933480), (1904, 81539640), (1911, 81240960), (1920, 80860143), (1938, 80109120), (1960, 79209936), (1965, 79008384), (1976, 78568560), (1989, 78055040), (1995, 77820288), (2016, 77009660), (2040, 76103664), (2080, 74640132), (2096, 74070360), (2128, 72956520), (2142, 72479680), (2176, 71347185), (2184, 71085840), (2205, 70408832), (2210, 70249536), (2223, 69838720), (2227, 69713280), (2240, 69308694), (2261, 68664960), (2280, 68092752), (2340, 66346784), (2352, 66008280), (2358, 65840320), (2380, 65231712), (2394, 64850240), (2432, 63836955), (2448, 63419720), (2470, 62854848), (2489, 62375040), (2496, 62200110), (2499, 62125440), (2520, 61607728), (2548, 60930720), (2584, 60081840), (2620, 59256288), (2652, 58541280), (2660, 58365216), (2688, 57757245), (2720, 57077748), (2730, 56868672), (2736, 56743960), (2751, 56434560), (2793, 55585920), (2856, 54359760), (2880, 53906762), (2907, 53406080), (2912, 53314380), (2940, 52806624), (2964, 52379040), (3040, 51069564), (3060, 50735776), (3094, 50178240), (3120, 49760088), (3136, 49506210), (3144, 49380240), (3185, 48744576), (3192, 48637680), (3230, 48065472), (3264, 47564790), (3276, 47390560), (3315, 46833024), (3332, 46594080), (3360, 46205796), (3406, 45581760), (3420, 45395168), (3458, 44896320), (3528, 44005520), (3536, 43905960), (3570, 43487808), (3640, 42651504), (3648, 42557970), (3668, 42325920), (3705, 41903232), (3724, 41689440), (3744, 41466740), (3808, 40769820), (3822, 40620480), (3876, 40054560), (3920, 39604968), (3930, 39504192), (3952, 39284280), (3978, 39027520), (3990, 38910144), (4032, 38504830), (4080, 38051832), (4095, 37912448), (4160, 37320066), (4165, 37275264), (4192, 37035180), (4199, 36973440), (4256, 36478260), (4284, 36239840), (4368, 35542920), (4410, 35204416), (4420, 35124768), (4446, 34919360), (4454, 34856640), (4480, 34654347), (4522, 34332480), (4560, 34046376), (4585, 33860736), (4641, 33452160), (4655, 33351552), (4680, 33173392), (4704, 33004140), (4716, 32920160), (4760, 32615856), (4788, 32425120), (4845, 32043648), (4896, 31709860), (4940, 31427424), (4978, 31187520), (4992, 31100055), (4998, 31062720), (5040, 30803864), (5096, 30465360), (5109, 30387840), (5168, 30040920), (5187, 29930880), (5240, 29628144), (5304, 29270640), (5320, 29182608), (5355, 28991872), (5440, 28538874), (5460, 28434336), (5472, 28371980), (5502, 28217280), (5586, 27792960), (5712, 27179880), (5733, 27080320), (5760, 26953381), (5814, 26703040), (5824, 26657190), (5880, 26403312), (5895, 26336128), (5928, 26189520), (5985, 25940096), (6080, 25534782), (6120, 25367888), (6188, 25089120), (6240, 24880044), (6272, 24753105), (6288, 24690120), (6370, 24372288), (6384, 24318840), (6419, 24186240), (6460, 24032736), (6528, 23782395), (6552, 23695280), (6630, 23416512), (6664, 23297040), (6681, 23237760), (6720, 23102898), (6783, 22888320), (6812, 22790880), (6840, 22697584), (6916, 22448160), (7056, 22002760), (7072, 21952980), (7140, 21743904), (7280, 21325752), (7296, 21278985), (7336, 21162960), (7410, 20951616), (7448, 20844720), (7467, 20791680), (7488, 20733370), (7497, 20708480), (7616, 20384910), (7644, 20310240), (7735, 20071296), (7752, 20027280), (7840, 19802484), (7860, 19752096), (7904, 19642140), (7956, 19513760), (7980, 19455072), (8064, 19252415), (8160, 19025916), (8190, 18956224), (8253, 18811520), (8320, 18660033), (8330, 18637632), (8379, 18528640), (8384, 18517590), (8398, 18486720), (8512, 18239130), (8515, 18232704), (8568, 18119920), (8645, 17958528), (8736, 17771460), (8820, 17602208), (8840, 17562384), (8892, 17459680), (8908, 17428320), (9044, 17166240), (9120, 17023188), (9170, 16930368), (9282, 16726080), (9310, 16675776), (9360, 16586696), (9408, 16502070), (9432, 16460080), (9520, 16307928), (9555, 16248192), (9576, 16212560), (9690, 16021824), (9792, 15854930), (9880, 15713712), (9945, 15611008), (9956, 15593760), (9996, 15531360), (10080, 15401932), (10192, 15232680), (10218, 15193920), (10336, 15020460), (10374, 14965440), (10480, 14814072), (10608, 14635320), (10640, 14591304), (10710, 14495936), (10829, 14336640), (10880, 14269437), (10920, 14217168), (10944, 14185990), (11004, 14108640), (11115, 13967744), (11135, 13942656), (11172, 13896480), (11305, 13732992), (11424, 13589940), (11466, 13540160), (11628, 13351520), (11648, 13328595), (11760, 13201656), (11790, 13168064), (11856, 13094760), (11921, 13023360), (11970, 12970048), (12103, 12827520), (12160, 12767391), (12240, 12683944), (12376, 12544560), (12445, 12475008), (12480, 12440022), (12495, 12425088), (12576, 12345060), (12597, 12324480), (12740, 12186144), (12768, 12159420), (12838, 12093120), (12920, 12016368), (13104, 11847640), (13260, 11708256), (13328, 11648520), (13362, 11618880), (13440, 11551449), (13566, 11444160), (13624, 11395440), (13680, 11348792), (13755, 11286912), (13832, 11224080), (13923, 11150720), (13965, 11117184), (14112, 11001380), (14144, 10976490), (14280, 10871952), (14535, 10681216), (14560, 10662876), (14672, 10581480), (14820, 10475808), (14896, 10422360), (14934, 10395840), (14976, 10366685), (14994, 10354240), (15232, 10192455), (15288, 10155120), (15327, 10129280), (15470, 10035648), (15504, 10013640), (15561, 9976960), (15589, 9959040), (15680, 9901242), (15720, 9876048), (15808, 9821070), (15827, 9809280), (15912, 9756880), (15960, 9727536), (16320, 9512958), (16380, 9478112), (16506, 9405760), (16660, 9318816), (16758, 9264320), (16768, 9258795), (16796, 9243360), (17024, 9119565), (17030, 9116352), (17136, 9059960), (17290, 8979264), (17423, 8910720), (17472, 8885730), (17640, 8801104), (17680, 8781192), (17784, 8729840), (17816, 8714160), (18088, 8583120), (18240, 8511594), (18340, 8465184), (18564, 8363040), (18620, 8337888), (18720, 8293348), (18816, 8251035), (18864, 8230040), (19040, 8153964), (19110, 8124096), (19152, 8106280), (19257, 8062080), (19380, 8010912), (19584, 7927465), (19760, 7856856), (19890, 7805504), (19912, 7796880), (19992, 7765680), (20043, 7745920), (20160, 7700966), (20349, 7629440), (20384, 7616340), (20436, 7596960), (20672, 7510230), (20748, 7482720), (20960, 7407036), (20995, 7394688), (21216, 7317660), (21280, 7295652), (21420, 7247968), (21658, 7168320), (21840, 7108584), (21888, 7092995), (22008, 7054320), (22230, 6983872), (22270, 6971328), (22344, 6948240), (22401, 6930560), (22610, 6866496), (22848, 6794970), (22932, 6770080), (23205, 6690432), (23256, 6675760), (23520, 6600828), (23580, 6584032), (23712, 6547380), (23842, 6511680), (23940, 6485024), (24206, 6413760), (24480, 6341972), (24752, 6272280), (24890, 6237504), (24960, 6220011), (24990, 6212544), (25152, 6172530), (25194, 6162240), (25480, 6093072), (25536, 6079710), (25545, 6077568), (25676, 6046560), (25840, 6008184), (25935, 5986176), (26208, 5923820), (26520, 5854128), (26656, 5824260), (26724, 5809440), (27132, 5722080), (27248, 5697720), (27360, 5674396), (27510, 5643456), (27664, 5612040), (27846, 5575360), (27930, 5558592), (28224, 5500690), (28288, 5488245), (28560, 5435976), (28665, 5416064), (28951, 5362560), (29070, 5340608), (29120, 5331438), (29344, 5290740), (29393, 5281920), (29640, 5237904), (29792, 5211180), (29868, 5197920), (29988, 5177120), (30576, 5077560), (30654, 5064640), (30940, 5017824), (31008, 5006820), (31122, 4988480), (31178, 4979520), (31360, 4950621), (31440, 4938024), (31616, 4910535), (31654, 4904640), (31824, 4878440), (31920, 4863768), (32095, 4837248), (32357, 4798080), (32487, 4778880), (32640, 4756479), (32760, 4739056), (33012, 4702880), (33320, 4659408), (33405, 4647552), (33516, 4632160), (33592, 4621680), (33915, 4577664), (34060, 4558176), (34272, 4529980), (34580, 4489632), (34846, 4455360), (34944, 4442865), (35280, 4400552), (35360, 4390596), (35568, 4364920), (35632, 4357080), (35763, 4341120), (36176, 4291560), (36309, 4275840), (36480, 4255797), (36680, 4232592), (37128, 4181520), (37240, 4168944), (37335, 4158336), (37440, 4146674), (37485, 4141696), (37728, 4115020), (37791, 4108160), (38080, 4076982), (38220, 4062048), (38304, 4053140), (38514, 4031040), (38760, 4005456), (39520, 3928428), (39780, 3902752), (39824, 3898440), (39984, 3882840), (40086, 3872960), (40320, 3850483), (40698, 3814720), (40768, 3808170), (40872, 3798480), (41265, 3762304), (41344, 3755115), (41496, 3741360), (41895, 3705728), (41920, 3703518), (41990, 3697344), (42313, 3669120), (42432, 3658830), (42560, 3647826), (42840, 3623984), (43316, 3584160), (43680, 3554292), (44016, 3527160), (44460, 3491936), (44540, 3485664), (44688, 3474120), (44802, 3465280), (45220, 3433248), (45696, 3397485), (45864, 3385040), (46410, 3345216), (46512, 3337880), (46767, 3319680), (47040, 3300414), (47160, 3292016), (47424, 3273690), (47481, 3269760), (47684, 3255840), (47880, 3242512), (48412, 3206880), (48960, 3170986), (49504, 3136140), (49780, 3118752), (49980, 3106272), (50304, 3086265), (50388, 3081120), (50960, 3046536), (51072, 3039855), (51090, 3038784), (51352, 3023280), (51680, 3004092), (51870, 2993088), (52269, 2970240), (52416, 2961910), (53040, 2927064), (53312, 2912130), (53448, 2904720), (54145, 2867328), (54264, 2861040), (54496, 2848860), (54720, 2837198), (55020, 2821728), (55328, 2806020), (55692, 2787680), (55860, 2779296), (56448, 2750345), (57120, 2717988), (57330, 2708032), (57771, 2687360), (57902, 2681280), (58140, 2670304), (58240, 2665719), (58688, 2645370), (58786, 2640960), (59280, 2618952), (59584, 2605590), (59605, 2604672), (59736, 2598960), (59976, 2588560), (60515, 2565504), (61152, 2538780), (61308, 2532320), (61880, 2508912), (62016, 2503410), (62244, 2494240), (62356, 2489760), (62880, 2469012), (62985, 2464896), (63308, 2452320), (63648, 2439220), (63840, 2431884), (64190, 2418624), (64714, 2399040), (64974, 2389440), (65520, 2369528), (66024, 2351440), (66640, 2329704), (66810, 2323776), (67032, 2316080), (67184, 2310840), (67830, 2288832), (68120, 2279088), (68544, 2264990), (69160, 2244816), (69615, 2230144), (69692, 2227680), (70560, 2200276), (70720, 2195298), (71136, 2182460), (71264, 2178540), (71526, 2170560), (72352, 2145780), (72618, 2137920), (73360, 2116296), (74256, 2090760), (74480, 2084472), (74670, 2079168), (74880, 2073337), (74970, 2070848), (75456, 2057510), (75582, 2054080), (76160, 2038491), (76440, 2031024), (76608, 2026570), (76635, 2025856), (77028, 2015520), (77520, 2002728), (77805, 1995392), (77945, 1991808), (79040, 1964214), (79135, 1961856), (79560, 1951376), (79648, 1949220), (79968, 1941420), (80172, 1936480), (81396, 1907360), (81536, 1904085), (81744, 1899240), (82530, 1881152), (82992, 1870680), (83447, 1860480), (83790, 1852864), (83840, 1851759), (83980, 1848672), (84626, 1834560), (84864, 1829415), (85120, 1823913), (85680, 1811992), (86632, 1792080), (86853, 1787520), (87115, 1782144), (87360, 1777146), (88032, 1763580), (88179, 1760640), (88920, 1745968), (89080, 1742832), (89376, 1737060), (89604, 1732640), (90440, 1716624), (91728, 1692520), (92820, 1672608), (93024, 1668940), (93534, 1659840), (94080, 1650207), (94320, 1646008), (94848, 1636845), (94962, 1634880), (95368, 1627920), (95760, 1621256), (96285, 1612416), (96824, 1603440), (97071, 1599360), (97461, 1592960), (97920, 1585493), (99008, 1568070), (99560, 1559376), (99960, 1553136), (100215, 1549184), (100776, 1540560), (101745, 1525888), (101920, 1523268), (102180, 1519392), (102704, 1511640), (103360, 1502046), (103740, 1496544), (104538, 1485120), (104832, 1480955), (106080, 1463532), (106624, 1456065), (106896, 1452360), (107289, 1447040), (108290, 1433664), (108528, 1430520), (108927, 1425280), (108992, 1424430), (109123, 1422720), (109440, 1418599), (110040, 1410864), (110656, 1403010), (111384, 1393840), (111720, 1389648), (112005, 1386112), (114240, 1358994), (114660, 1354016), (115542, 1343680), (115804, 1340640), (116280, 1335152), (117376, 1322685), (117572, 1320480), (118560, 1309476), (119168, 1302795), (119210, 1302336), (119472, 1299480), (119952, 1294280), (121030, 1282752), (121961, 1272960), (122304, 1269390), (122616, 1266160), (123760, 1254456), (124032, 1251705), (124488, 1247120), (124712, 1244880), (125760, 1234506), (125970, 1232448), (126616, 1226160), (126939, 1223040), (127296, 1219610), (127680, 1215942), (128380, 1209312), (129428, 1199520), (129948, 1194720), (131040, 1184764), (132048, 1175720), (133280, 1164852), (133620, 1161888), (134064, 1158040), (134368, 1155420), (135660, 1144416), (136240, 1139544), (137088, 1132495), (138320, 1122408), (139230, 1115072), (139384, 1113840), (140301, 1106560), (141120, 1100138), (141440, 1097649), (142272, 1091230), (142443, 1089920), (142528, 1089270), (143052, 1085280), (144704, 1072890), (144755, 1072512), (145236, 1068960), (146720, 1058148), (146965, 1056384), (148512, 1045380), (148960, 1042236), (149340, 1039584), (149940, 1035424), (150912, 1028755), (151164, 1027040), (152880, 1015512), (153216, 1013285), (153270, 1012928), (154056, 1007760), (155040, 1001364), (155610, 997696), (155890, 995904), (156807, 990080), (158080, 982107), (158270, 980928), (159120, 975688), (159296, 974610), (159936, 970710), (160344, 968240), (161785, 959616), (162435, 955776), (162792, 953680), (163488, 949620), (165060, 940576), (165984, 935340), (166894, 930240), (167580, 926432), (167960, 924336), (169252, 917280), (171360, 905996), (173264, 896040), (173706, 893760), (174230, 891072), (174720, 888573), (176064, 881790), (176358, 880320), (177840, 872984), (178160, 871416), (178752, 868530), (178815, 868224), (179208, 866320), (180880, 858312), (181545, 855168), (183456, 846260), (185640, 836304), (186048, 834470), (187068, 829920), (188640, 823004), (188955, 821632), (189924, 817440), (190736, 813960), (191520, 810628), (192570, 806208), (193648, 801720), (194142, 799680), (194922, 796480), (198016, 784035), (199120, 779688), (199920, 776568), (200430, 774592), (201552, 770280), (202657, 766080), (203490, 762944), (203840, 761634), (204360, 759696), (205408, 755820), (205751, 754560), (206720, 751023), (207480, 748272), (209076, 742560), (211565, 733824), (212160, 731766), (213792, 726180), (214578, 723520), (216580, 716832), (217056, 715260), (217854, 712640), (217984, 712215), (218246, 711360), (220080, 705432), (221312, 701505), (222768, 696920), (223440, 694824), (224010, 693056), (226499, 685440), (228480, 679497), (229320, 677008), (231084, 671840), (231608, 670320), (232560, 667576), (233835, 663936), (235144, 660240), (237120, 654738), (237405, 653952), (238420, 651168), (238944, 649740), (239904, 647140), (242060, 641376), (243922, 636480), (244608, 634695), (245232, 633080), (247520, 627228), (248976, 623560), (249424, 622440), (250341, 620160), (251520, 617253), (251940, 616224), (253232, 613080), (253878, 611520), (254592, 609805), (255360, 607971), (256760, 604656), (258856, 599760), (259896, 597360), (260559, 595840), (261345, 594048), (262080, 592382), (264096, 587860), (264537, 586880), (266560, 582426), (267240, 580944), (268128, 579020), (268736, 577710), (271320, 572208), (272480, 569772), (276640, 561204), (278460, 557536), (278768, 556920), (280602, 553280), (282240, 550069), (284544, 545615), (284886, 544960), (285056, 544635), (286104, 542640), (288855, 537472), (289408, 536445), (289510, 536256), (290472, 534480), (291213, 533120), (293440, 529074), (293930, 528192), (296191, 524160), (297024, 522690), (297920, 521118), (298680, 519792), (299880, 517712), (302328, 513520), (305760, 507756), (306540, 506464), (308112, 503880), (310080, 500682), (311220, 498848), (311780, 497952), (313614, 495040), (316540, 490464), (318240, 487844), (318592, 487305), (319872, 485355), (320688, 484120), (323570, 479808), (324870, 477888), (325584, 476840), (326976, 474810), (327369, 474240), (330120, 470288), (331968, 467670), (333788, 465120), (335160, 463216), (335920, 462168), (338504, 458640), (342720, 452998), (346528, 448020), (347412, 446880), (348460, 445536), (352128, 440895), (352716, 440160), (355680, 436492), (356320, 435708), (357504, 434265), (357630, 434112), (358416, 433160), (361760, 429156), (363090, 427584), (365883, 424320), (366912, 423130), (371280, 418152), (372096, 417235), (374136, 414960), (377280, 411502), (377910, 410816), (379848, 408720), (380817, 407680), (381472, 406980), (383040, 405314), (385140, 403104), (387296, 400860), (388284, 399840), (389844, 398240)]