150367029120

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:122

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 111, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 147, 148, 153, 154, 160, 165, 168, 170, 176, 180, 185, 187, 192, 196, 198, 204, 210, 220, 222, 224, 231, 238, 240, 242, 245, 252, 255, 259, 264, 272, 280, 288, 294, 296, 306, 308, 315, 320, 330, 333, 336, 340, 343, 352, 357, 360, 363, 370, 374, 384, 385, 392, 396, 407, 408, 420, 440, 441, 444, 448, 462, 476, 480, 484, 490, 495, 504, 510, 518, 528, 539, 544, 555, 560, 561, 576, 588, 592, 595, 605, 612, 616, 629, 630, 640, 660, 666, 672, 680, 686, 693, 704, 714, 720, 726, 735, 740, 748, 765, 770, 777, 784, 792, 814, 816, 833, 840, 847, 880, 882, 888, 896, 924, 935, 952, 960, 968, 980, 990, 1008, 1020, 1029, 1036, 1056, 1071, 1078, 1088, 1089, 1110, 1120, 1122, 1152, 1155, 1176, 1184, 1190, 1210, 1221, 1224, 1232, 1258, 1260, 1295, 1309, 1320, 1332, 1344, 1360, 1372, 1386, 1408, 1428, 1440, 1452, 1470, 1480, 1496, 1530, 1540, 1554, 1568, 1584, 1617, 1628, 1632, 1665, 1666, 1680, 1683, 1694, 1715, 1760, 1764, 1776, 1785, 1813, 1815, 1848, 1870, 1887, 1904, 1920, 1936, 1960, 1980, 2016, 2035, 2040, 2057, 2058, 2072, 2112, 2142, 2156, 2176, 2178, 2205, 2220, 2240, 2244, 2310, 2331, 2352, 2368, 2380, 2420, 2442, 2448, 2464, 2499, 2516, 2520, 2541, 2590, 2618, 2640, 2664, 2688, 2695, 2720, 2744, 2772, 2805, 2849, 2856, 2880, 2904, 2940, 2960, 2992, 3060, 3080, 3087, 3108, 3136, 3145, 3168, 3234, 3256, 3264, 3330, 3332, 3360, 3366, 3388, 3430, 3465, 3520, 3528, 3552, 3570, 3626, 3630, 3663, 3696, 3740, 3773, 3774, 3808, 3872, 3885, 3920, 3927, 3960, 4032, 4070, 4080, 4114, 4116, 4144, 4165, 4224, 4235, 4284, 4312, 4356, 4403, 4410, 4440, 4477, 4480, 4488, 4620, 4662, 4704, 4736, 4760, 4840, 4851, 4884, 4896, 4928, 4998, 5032, 5040, 5082, 5145, 5180, 5236, 5280, 5328, 5355, 5390, 5439, 5440, 5445, 5488, 5544, 5610, 5661, 5698, 5712, 5760, 5808, 5831, 5880, 5920, 5929, 5984, 6105, 6120, 6160, 6171, 6174, 6216, 6272, 6290, 6336, 6468, 6512, 6528, 6545, 6660, 6664, 6720, 6732, 6776, 6860, 6919, 6930, 7040, 7056, 7104, 7140, 7252, 7260, 7326, 7392, 7480, 7497, 7546, 7548, 7616, 7623, 7744, 7770, 7840, 7854, 7920, 8064, 8085, 8140, 8160, 8228, 8232, 8288, 8330, 8415, 8470, 8547, 8568, 8624, 8712, 8806, 8820, 8880, 8954, 8976, 9065, 9163, 9240, 9324, 9408, 9435, 9520, 9680, 9702, 9768, 9792, 9856, 9996, 10064, 10080, 10164, 10285, 10290, 10360, 10472, 10560, 10656, 10710, 10780, 10878, 10880, 10890, 10976, 11088, 11220, 11319, 11322, 11396, 11424, 11616, 11655, 11662, 11760, 11781, 11840, 11858, 11968, 12210, 12240, 12320, 12342, 12348, 12432, 12495, 12580, 12672, 12691, 12705, 12936, 13024, 13090, 13209, 13320, 13328, 13431, 13440, 13464, 13552, 13720, 13838, 13860, 14112, 14208, 14245, 14280, 14399, 14504, 14520, 14652, 14784, 14960, 14994, 15092, 15096, 15232, 15246, 15435, 15488, 15540, 15680, 15708, 15840, 16170, 16280, 16317, 16320, 16456, 16464, 16576, 16660, 16830, 16940, 17094, 17136, 17248, 17424, 17493, 17612, 17640, 17760, 17787, 17908, 17952, 18130, 18315, 18326, 18480, 18513, 18648, 18816, 18865, 18870, 19040, 19360, 19404, 19536, 19584, 19635, 19943, 19992, 20128, 20160, 20328, 20570, 20580, 20720, 20757, 20944, 21120, 21312, 21420, 21560, 21756, 21780, 21952, 22015, 22176, 22385, 22440, 22638, 22644, 22792, 22848, 23232, 23310, 23324, 23520, 23562, 23680, 23716, 23936, 24255, 24420, 24480, 24640, 24684, 24696, 24864, 24990, 25160, 25382, 25410, 25641, 25872, 26048, 26180, 26418, 26640, 26656, 26862, 26928, 27104, 27195, 27440, 27489, 27676, 27720, 28224, 28305, 28490, 28560, 28798, 29008, 29040, 29155, 29304, 29568, 29645, 29920, 29988, 30184, 30192, 30492, 30821, 30855, 30870, 31080, 31339, 31360, 31416, 31680, 32340, 32560, 32634, 32640, 32912, 32928, 33152, 33320, 33660, 33880, 33957, 34188, 34272, 34496, 34595, 34848, 34986, 35224, 35280, 35520, 35574, 35816, 35904, 36260, 36630, 36652, 36960, 37026, 37296, 37485, 37730, 37740, 38073, 38080, 38115, 38720, 38808, 39072, 39270, 39627, 39886, 39984, 40256, 40293, 40320, 40656, 41140, 41160, 41440, 41503, 41514, 41888, 42624, 42735, 42840, 43120, 43197, 43512, 43560, 43904, 44030, 44352, 44770, 44880, 45276, 45288, 45584, 45696, 45815, 46464, 46620, 46648, 47040, 47124, 47432, 48433, 48510, 48840, 48960, 49280, 49368, 49392, 49728, 49980, 50320, 50764, 50820, 51282, 51744, 52096, 52360, 52479, 52836, 53280, 53312, 53361, 53724, 53856, 54208, 54390, 54880, 54978, 55352, 55440, 56448, 56595, 56610, 56980, 57120, 57596, 58016, 58080, 58310, 58608, 58905, 59290, 59829, 59840, 59976, 60368, 60384, 60984, 61642, 61710, 61740, 62160, 62271, 62678, 62832, 63360, 63455, 64141, 64680, 65120, 65268, 65824, 65856, 66045, 66640, 67155, 67320, 67760, 67914, 68376, 68544, 68992, 69190, 69696, 69972, 70448, 70560, 71040, 71148, 71632, 71808, 71995, 72520, 73260, 73304, 73920, 74052, 74592, 74970, 75460, 75480, 76109, 76146, 76160, 76230, 77440, 77616, 78144, 78540, 79254, 79772, 79968, 80512, 80586, 81312, 81585, 82280, 82320, 82467, 82880, 83006, 83028, 83776, 85470, 85680, 86240, 86394, 87024, 87120, 87465, 88060, 88704, 88935, 89540, 89760, 90552, 90576, 91168, 91630, 92463, 92565, 93240, 93296, 94017, 94080, 94248, 94864, 96866, 97020, 97680, 97920, 98736, 98784, 99456, 99715, 99960, 100640, 100793, 101528, 101640, 102564, 103488, 103785, 104720, 104958, 105672, 106560, 106624, 106722, 107448, 107712, 108416, 108780, 109760, 109956, 110704, 110880, 113190, 113220, 113960, 114219, 114240, 115192, 116032, 116160, 116620, 117216, 117810, 118580, 119658, 119680, 119952, 120736, 120768, 121968, 123284, 123420, 123480, 124320, 124509, 124542, 125356, 125664, 126910, 128205, 128282, 129360, 129591, 130240, 130536, 131648, 131712, 132090, 133280, 134310, 134640, 135520, 135828, 136752, 137088, 137445, 138380, 139392, 139601, 139944, 140896, 141120, 142296, 143264, 143990, 145040, 145299, 146520, 146608, 147840, 148104, 149184, 149940, 150920, 150960, 152218, 152292, 152460, 154105, 155232, 156288, 156695, 157080, 158508, 159544, 159936, 161172, 162624, 163170, 164560, 164640, 164934, 165760, 166012, 166056, 167552, 169785, 170940, 171360, 172480, 172788, 174048, 174240, 174930, 176120, 177870, 179080, 179487, 179520, 181104, 181152, 182336, 183260, 184926, 185130, 186480, 186592, 188034, 188496, 189728, 190365, 192423, 193732, 194040, 195360, 197472, 197568, 198135, 199430, 199920, 201280, 201465, 201586, 203056, 203280, 205128, 206976, 207515, 207570, 209440, 209916, 211344, 213120, 213444, 214896, 215424, 215747, 215985, 217560, 219373, 219520, 219912, 221408, 221760, 226380, 226440, 227920, 228327, 228438, 228480, 230384, 232064, 232320, 233240, 234432, 235620, 237160, 239316, 239904, 241472, 241536, 242165, 243936, 246568, 246840, 246960, 248640, 249018, 249084, 250712, 251328, 253820, 256410, 256564, 258720, 259182, 260480, 261072, 262395, 263296, 264180, 266560, 266805, 268620, 269280, 271040, 271656, 273504, 274890, 276760, 277389, 279202, 279888, 281792, 282051, 282240, 284592, 286528, 287980, 290080, 290598, 293040, 293216, 296208, 298368, 299145, 299880, 301840, 301920, 302379, 304436, 304584, 304920, 308210, 310464, 311355, 313390, 314160, 317016, 319088, 319872, 320705, 322344, 325248, 326340, 329120, 329280, 329868, 332024, 332112, 339031, 339570, 341880, 342720, 344960, 345576, 348096, 348480, 349860, 352240, 355740, 358160, 358974, 359040, 362208, 362304, 364672, 366520, 369852, 370260, 372960, 373184, 373527, 376068, 376992, 379456, 380545, 380730, 384846, 387464, 388080, 390720, 394944, 395136, 396270, 398860, 399840, 402560, 402930, 403172, 406112, 406560, 410256, 412335, 415030, 415140, 418803, 418880, 419832, 422688, 426888, 429792, 431494, 431970, 435120, 435897, 438746, 439824, 442816, 443520, 452760, 452880, 455840, 456654, 456876, 460768, 462315, 466480, 468864, 470085, 471240, 474320, 478632, 479808, 482944, 484330, 487872, 493136, 493680, 493920, 497280, 498036, 498168, 501424, 502656, 503965, 507640, 512820, 513128, 517440, 518364, 522144, 524790, 528360, 532763, 533120, 533610, 537240, 538560, 542080, 543312, 547008, 549780, 553520, 554778, 558404, 559776, 563584, 564102, 569184, 571095, 573056, 575960, 577269, 580160, 581196, 586080, 586432, 592416, 598290, 599760, 603680, 603840, 604758, 608872, 609168, 609840, 616420, 620928, 622545, 622710, 626780, 628320, 634032, 638176, 641410, 644688, 647241, 647955, 652680, 658119, 658240, 658560, 659736, 664048, 664224, 678062, 679140, 683760, 684981, 685440, 691152, 696192, 696960, 698005, 699720, 704480, 705551, 711480, 716320, 717948, 724416, 724608, 726495, 733040, 739704, 740520, 745920, 746368, 747054, 752136, 753984, 758912, 761090, 761460, 769692, 774928, 776160, 781440, 789888, 792540, 797720, 799680, 805860, 806344, 812224, 813120, 820512, 824670, 830060, 830280, 837606, 837760, 839664, 845376, 853776, 859584, 862988, 863940, 870240, 871794, 877492, 879648, 885632, 897435, 905520, 905760, 907137, 911680, 913308, 913752, 921536, 924630, 932960, 940170, 942480, 948640, 957264, 959616, 962115, 968660, 975744, 986272, 987360, 987840, 996072, 996336, 1002848, 1007930, 1015280, 1017093, 1025640, 1026256, 1034880, 1036728, 1044288, 1049580, 1056720, 1065526, 1067220, 1074480, 1077120, 1078735, 1086624, 1094016, 1096865, 1099560, 1107040, 1109556, 1116808, 1119552, 1128204, 1138368, 1141635, 1142190, 1151920, 1154538, 1160320, 1162392, 1172160, 1172864, 1184832, 1196580, 1199520, 1207360, 1207680, 1209516, 1217744, 1218336, 1219680, 1232840, 1245090, 1245420, 1253560, 1256409, 1256640, 1268064, 1276352, 1282820, 1289376, 1294482, 1295910, 1305360, 1316238, 1316480, 1319472, 1328096, 1328448, 1356124, 1358280, 1367520, 1369962, 1382304, 1386945, 1396010, 1399440, 1408960, 1410255, 1411102, 1422960, 1432640, 1435896, 1448832, 1452990, 1466080, 1479408, 1481040, 1491840, 1494108, 1504272, 1507968, 1511895, 1522180, 1522920, 1535611, 1539384, 1549856, 1552320, 1585080, 1595440, 1598289, 1599360, 1611720, 1612688, 1624448, 1626240, 1641024, 1649340, 1660120, 1660560, 1675212, 1679328, 1690752, 1695155, 1707552, 1719168, 1725976, 1727880, 1740480, 1743588, 1754984, 1759296, 1794870, 1811040, 1811520, 1814274, 1823360, 1826616, 1827504, 1843072, 1849260, 1865920, 1867635, 1880340, 1884960, 1897280, 1914528, 1924230, 1937320, 1941723, 1972544, 1974357, 1974720, 1975680, 1992144, 1992672, 2005696, 2015860, 2030560, 2034186, 2051280, 2052512, 2073456, 2088576, 2094015, 2099160, 2113440, 2116653, 2131052, 2134440, 2148960, 2157470, 2173248, 2179485, 2193730, 2199120, 2214080, 2219112, 2233616, 2239104, 2256408, 2276736, 2283270, 2284380, 2303840, 2309076, 2324784, 2344320, 2369664, 2373217, 2393160, 2399040, 2414720, 2419032, 2435488, 2436672, 2439360, 2465680, 2490180, 2490840, 2507120, 2512818, 2513280, 2536128, 2552704, 2565640, 2578752, 2588964, 2591820, 2610720, 2632476, 2638944, 2656192, 2656896, 2663815, 2712248, 2716560, 2735040, 2739924, 2764608, 2773890, 2792020, 2798880, 2817920, 2820510, 2822204, 2845920, 2865280, 2871792, 2886345, 2905980, 2932160, 2958816, 2962080, 2988216, 3008544, 3023790, 3044360, 3045840, 3051279, 3071222, 3078768, 3099712, 3104640, 3170160, 3190880, 3196578, 3223440, 3225376, 3236205, 3282048, 3290595, 3298680, 3320240, 3321120, 3350424, 3358656, 3390310, 3415104, 3424905, 3451952, 3455760, 3480960, 3487176, 3509968, 3518592, 3527755, 3589740, 3622080, 3623040, 3628548, 3653232, 3655008, 3698520, 3729341, 3731840, 3735270, 3760680, 3769920, 3794560, 3829056, 3848460, 3874640, 3883446, 3945088, 3948714, 3949440, 3984288, 3985344, 4011392, 4031720, 4061120, 4068372, 4102560, 4105024, 4146912, 4188030, 4198320, 4226880, 4233306, 4262104, 4268880, 4297920, 4314940, 4346496, 4358970, 4387460, 4398240, 4428160, 4438224, 4467232, 4512816, 4535685, 4566540, 4568760, 4606833, 4607680, 4618152, 4649568, 4746434, 4786320, 4794867, 4798080, 4838064, 4870976, 4873344, 4878720, 4931360, 4980360, 4981680, 5014240, 5025636, 5072256, 5085465, 5131280, 5157504, 5177928, 5183640, 5221440, 5264952, 5277888, 5312384, 5327630, 5424496, 5433120, 5470080, 5479848, 5529216, 5547780, 5584040, 5597760, 5641020, 5644408, 5691840, 5743584, 5772690, 5811960, 5864320, 5917632, 5924160, 5976432, 6017088, 6047580, 6088720, 6091680, 6102558, 6142444, 6157536, 6199424, 6282045, 6340320, 6349959, 6381760, 6393156, 6446880, 6450752, 6472410, 6581190, 6597360, 6640480, 6642240, 6700848, 6717312, 6780620, 6830208, 6849810, 6903904, 6911520, 6974352, 7019936, 7055510, 7119651, 7179480, 7244160, 7257096, 7306464, 7310016, 7397040, 7458682, 7470540, 7521360, 7539840, 7658112, 7678055, 7696920, 7749280, 7766892, 7897428, 7968576, 7970688, 7991445, 8063440, 8122240, 8136744, 8205120, 8210048, 8293824, 8376060, 8396640, 8453760, 8466612, 8524208, 8537760, 8595840, 8629880, 8717940, 8774920, 8796480, 8876448, 8934464, 9025632, 9071370, 9133080, 9137520, 9213666, 9215360, 9236304, 9299136, 9492868, 9572640, 9589734, 9676128, 9708615, 9741952, 9862720, 9871785, 9960720, 9963360, 10028480, 10051272, 10170930, 10262560, 10355856, 10367280, 10442880, 10529904, 10555776, 10583265, 10655260, 10848992, 10866240, 10959696, 11095560, 11168080, 11188023, 11195520, 11282040, 11288816, 11383680, 11487168, 11545380, 11623920, 11835264, 11848320, 11866085, 11952864, 12034176, 12095160, 12177440, 12183360, 12205116, 12284888, 12315072, 12564090, 12680640, 12699918, 12763520, 12786312, 12893760, 12901504, 12944820, 13162380, 13194720, 13280960, 13284480, 13401696, 13561240, 13699620, 13807808, 13820499, 13823040, 13948704, 14039872, 14111020, 14239302, 14358960, 14514192, 14612928, 14620032, 14794080, 14917364, 14941080, 15042720, 15256395, 15356110, 15393840, 15498560, 15533784, 15794856, 15937152, 15982890, 16126880, 16273488, 16410240, 16587648, 16752120, 16793280, 16933224, 17048416, 17075520, 17259760, 17435880, 17549840, 17592960, 17752896, 17868928, 18051264, 18142740, 18266160, 18275040, 18427332, 18472608, 18598272, 18646705, 18985736, 19145280, 19179468, 19352256, 19417230, 19725440, 19743570, 19921440, 19926720, 20056960, 20102544, 20341860, 20525120, 20711712, 20734560, 21059808, 21166530, 21310520, 21358953, 21697984, 21732480, 21919392, 22191120, 22336160, 22376046, 22564080, 22577632, 22974336, 23034165, 23090760, 23247840, 23732170, 23905728, 23974335, 24190320, 24354880, 24366720, 24410232, 24569776, 24630144, 25128180, 25361280, 25399836, 25572624, 25787520, 25889640, 26105387, 26324760, 26389440, 26561920, 26803392, 27122480, 27399240, 27615616, 27640998, 27646080, 27897408, 28079744, 28222040, 28478604, 28717920, 29028384, 29225856, 29588160, 29834728, 29882160, 30085440, 30512790, 30712220, 30787680, 30997120, 31067568, 31589712, 31749795, 31965780, 32253760, 32546976, 33504240, 33564069, 33586560, 33866448, 34096832, 34151040, 34519520, 34871760, 35099680, 35505792, 35598255, 36102528, 36285480, 36532320, 36550080, 36854664, 36945216, 37293410, 37971472, 38290560, 38358936, 38704512, 38834460, 39487140, 39842880, 39853440, 40205088, 40683720, 41050240, 41423424, 41469120, 42119616, 42333060, 42621040, 42717906, 43395968, 43838784, 44382240, 44672320, 44752092, 45128160, 45155264, 46068330, 46181520, 46495680, 47464340, 47811456, 47948670, 48380640, 48709760, 48820464, 49139552, 50256360, 50799672, 51145248, 51779280, 52210774, 52649520, 52778880, 53606784, 54244960, 54798480, 55281996, 55794816, 55940115, 56444080, 56957208, 57435840, 58056768, 59176320, 59669456, 59764320, 60170880, 61025580, 61424440, 61575360, 62135136, 63179424, 63499590, 63931560, 64507520, 65093952, 67008480, 67128138, 67732896, 68193664, 69039040, 69102495, 69743520, 70199360, 71196510, 72570960, 73064640, 73100160, 73709328, 73890432, 74586820, 75942944, 76717872, 77668920, 78316161, 78974280, 79685760, 80410176, 81367440, 82846848, 82938240, 84239232, 84666120, 85242080, 85435812, 87677568, 88764480, 89344640, 89504184, 90256320, 90310528, 92136660, 92363040, 92991360, 94928680, 95897340, 96761280, 97640928, 98279104, 100512720, 101599344, 102290496, 103558560, 104421548, 105299040, 106794765, 108489920, 109596960, 110563992, 111880230, 112888160, 113914416, 114871680, 116113536, 119338912, 119528640, 122051160, 122848880, 123150720, 124270272, 126358848, 126999180, 127863120, 130187904, 130526935, 134016960, 134256276, 135465792, 138078080, 138204990, 139487040, 140398720, 142393020, 145141920, 146129280, 147418656, 149173640, 151885888, 153435744, 155337840, 156632322, 157948560, 160820352, 162734880, 167820345, 169332240, 170484160, 170871624, 177528960, 179008368, 180512640, 184273320, 184726080, 189857360, 191794680, 193522560, 195281856, 196558208, 201025440, 203198688, 204580992, 207117120, 208843096, 210598080, 213589530, 216979840, 219193920, 221127984, 223760460, 225776320, 227828832, 234948483, 238677824, 239057280, 244102320, 245697760, 248540544, 252717696, 253998360, 255726240, 261053870, 268033920, 268512552, 270931584, 276409980, 278974080, 284786040, 290283840, 294837312, 298347280, 303771776, 306871488, 310675680, 313264644, 315897120, 325469760, 335640690, 338664480, 340968320, 341743248, 358016736, 368546640, 369452160, 379714720, 383589360, 390563712, 391580805, 402050880, 406397376, 414234240, 417686192, 421196160, 427179060, 438387840, 442255968, 447520920, 451552640, 455657664, 469896966, 477355648, 488204640, 491395520, 507996720, 511452480, 522107740, 537025104, 552819960, 569572080, 580567680, 589674624, 596694560, 613742976, 621351360, 626529288, 631794240, 650939520, 671281380, 677328960, 683486496, 716033472, 737093280, 759429440, 767178720, 783161610, 804101760, 812794752, 835372384, 854358120, 884511936, 895041840, 911315328, 939793932, 976409280, 982791040, 1015993440, 1022904960, 1044215480, 1074050208, 1105639920, 1139144160, 1174742415, 1193389120, 1242702720, 1253058576, 1263588480, 1342562760, 1354657920, 1366972992, 1432066944, 1474186560, 1518858880, 1534357440, 1566323220, 1670744768, 1708716240, 1769023872, 1790083680, 1879587864, 1952818560, 2031986880, 2088430960, 2148100416, 2211279840, 2278288320, 2349484830, 2386778240, 2506117152, 2685125520, 2733945984, 2948373120, 3068714880, 3132646440, 3341489536, 3417432480, 3580167360, 3759175728, 4063973760, 4176861920, 4296200832, 4422559680, 4556576640, 4698969660, 5012234304, 5370251040, 6265292880, 6834864960, 7160334720, 7518351456, 8353723840, 8845119360, 9397939320, 10024468608, 10740502080, 12530585760, 13669729920, 15036702912, 16707447680, 18795878640, 21481004160, 25061171520, 30073405824, 37591757280, 50122343040, 75183514560, 150367029120]

約数ペア:

[(1, 150367029120), (2, 75183514560), (3, 50122343040), (4, 37591757280), (5, 30073405824), (6, 25061171520), (7, 21481004160), (8, 18795878640), (9, 16707447680), (10, 15036702912), (11, 13669729920), (12, 12530585760), (14, 10740502080), (15, 10024468608), (16, 9397939320), (17, 8845119360), (18, 8353723840), (20, 7518351456), (21, 7160334720), (22, 6834864960), (24, 6265292880), (28, 5370251040), (30, 5012234304), (32, 4698969660), (33, 4556576640), (34, 4422559680), (35, 4296200832), (36, 4176861920), (37, 4063973760), (40, 3759175728), (42, 3580167360), (44, 3417432480), (45, 3341489536), (48, 3132646440), (49, 3068714880), (51, 2948373120), (55, 2733945984), (56, 2685125520), (60, 2506117152), (63, 2386778240), (64, 2349484830), (66, 2278288320), (68, 2211279840), (70, 2148100416), (72, 2088430960), (74, 2031986880), (77, 1952818560), (80, 1879587864), (84, 1790083680), (85, 1769023872), (88, 1708716240), (90, 1670744768), (96, 1566323220), (98, 1534357440), (99, 1518858880), (102, 1474186560), (105, 1432066944), (110, 1366972992), (111, 1354657920), (112, 1342562760), (119, 1263588480), (120, 1253058576), (121, 1242702720), (126, 1193389120), (128, 1174742415), (132, 1139144160), (136, 1105639920), (140, 1074050208), (144, 1044215480), (147, 1022904960), (148, 1015993440), (153, 982791040), (154, 976409280), (160, 939793932), (165, 911315328), (168, 895041840), (170, 884511936), (176, 854358120), (180, 835372384), (185, 812794752), (187, 804101760), (192, 783161610), (196, 767178720), (198, 759429440), (204, 737093280), (210, 716033472), (220, 683486496), (222, 677328960), (224, 671281380), (231, 650939520), (238, 631794240), (240, 626529288), (242, 621351360), (245, 613742976), (252, 596694560), (255, 589674624), (259, 580567680), (264, 569572080), (272, 552819960), (280, 537025104), (288, 522107740), (294, 511452480), (296, 507996720), (306, 491395520), (308, 488204640), (315, 477355648), (320, 469896966), (330, 455657664), (333, 451552640), (336, 447520920), (340, 442255968), (343, 438387840), (352, 427179060), (357, 421196160), (360, 417686192), (363, 414234240), (370, 406397376), (374, 402050880), (384, 391580805), (385, 390563712), (392, 383589360), (396, 379714720), (407, 369452160), (408, 368546640), (420, 358016736), (440, 341743248), (441, 340968320), (444, 338664480), (448, 335640690), (462, 325469760), (476, 315897120), (480, 313264644), (484, 310675680), (490, 306871488), (495, 303771776), (504, 298347280), (510, 294837312), (518, 290283840), (528, 284786040), (539, 278974080), (544, 276409980), (555, 270931584), (560, 268512552), (561, 268033920), (576, 261053870), (588, 255726240), (592, 253998360), (595, 252717696), (605, 248540544), (612, 245697760), (616, 244102320), (629, 239057280), (630, 238677824), (640, 234948483), (660, 227828832), (666, 225776320), (672, 223760460), (680, 221127984), (686, 219193920), (693, 216979840), (704, 213589530), (714, 210598080), (720, 208843096), (726, 207117120), (735, 204580992), (740, 203198688), (748, 201025440), (765, 196558208), (770, 195281856), (777, 193522560), (784, 191794680), (792, 189857360), (814, 184726080), (816, 184273320), (833, 180512640), (840, 179008368), (847, 177528960), (880, 170871624), (882, 170484160), (888, 169332240), (896, 167820345), (924, 162734880), (935, 160820352), (952, 157948560), (960, 156632322), (968, 155337840), (980, 153435744), (990, 151885888), (1008, 149173640), (1020, 147418656), (1029, 146129280), (1036, 145141920), (1056, 142393020), (1071, 140398720), (1078, 139487040), (1088, 138204990), (1089, 138078080), (1110, 135465792), (1120, 134256276), (1122, 134016960), (1152, 130526935), (1155, 130187904), (1176, 127863120), (1184, 126999180), (1190, 126358848), (1210, 124270272), (1221, 123150720), (1224, 122848880), (1232, 122051160), (1258, 119528640), (1260, 119338912), (1295, 116113536), (1309, 114871680), (1320, 113914416), (1332, 112888160), (1344, 111880230), (1360, 110563992), (1372, 109596960), (1386, 108489920), (1408, 106794765), (1428, 105299040), (1440, 104421548), (1452, 103558560), (1470, 102290496), (1480, 101599344), (1496, 100512720), (1530, 98279104), (1540, 97640928), (1554, 96761280), (1568, 95897340), (1584, 94928680), (1617, 92991360), (1628, 92363040), (1632, 92136660), (1665, 90310528), (1666, 90256320), (1680, 89504184), (1683, 89344640), (1694, 88764480), (1715, 87677568), (1760, 85435812), (1764, 85242080), (1776, 84666120), (1785, 84239232), (1813, 82938240), (1815, 82846848), (1848, 81367440), (1870, 80410176), (1887, 79685760), (1904, 78974280), (1920, 78316161), (1936, 77668920), (1960, 76717872), (1980, 75942944), (2016, 74586820), (2035, 73890432), (2040, 73709328), (2057, 73100160), (2058, 73064640), (2072, 72570960), (2112, 71196510), (2142, 70199360), (2156, 69743520), (2176, 69102495), (2178, 69039040), (2205, 68193664), (2220, 67732896), (2240, 67128138), (2244, 67008480), (2310, 65093952), (2331, 64507520), (2352, 63931560), (2368, 63499590), (2380, 63179424), (2420, 62135136), (2442, 61575360), (2448, 61424440), (2464, 61025580), (2499, 60170880), (2516, 59764320), (2520, 59669456), (2541, 59176320), (2590, 58056768), (2618, 57435840), (2640, 56957208), (2664, 56444080), (2688, 55940115), (2695, 55794816), (2720, 55281996), (2744, 54798480), (2772, 54244960), (2805, 53606784), (2849, 52778880), (2856, 52649520), (2880, 52210774), (2904, 51779280), (2940, 51145248), (2960, 50799672), (2992, 50256360), (3060, 49139552), (3080, 48820464), (3087, 48709760), (3108, 48380640), (3136, 47948670), (3145, 47811456), (3168, 47464340), (3234, 46495680), (3256, 46181520), (3264, 46068330), (3330, 45155264), (3332, 45128160), (3360, 44752092), (3366, 44672320), (3388, 44382240), (3430, 43838784), (3465, 43395968), (3520, 42717906), (3528, 42621040), (3552, 42333060), (3570, 42119616), (3626, 41469120), (3630, 41423424), (3663, 41050240), (3696, 40683720), (3740, 40205088), (3773, 39853440), (3774, 39842880), (3808, 39487140), (3872, 38834460), (3885, 38704512), (3920, 38358936), (3927, 38290560), (3960, 37971472), (4032, 37293410), (4070, 36945216), (4080, 36854664), (4114, 36550080), (4116, 36532320), (4144, 36285480), (4165, 36102528), (4224, 35598255), (4235, 35505792), (4284, 35099680), (4312, 34871760), (4356, 34519520), (4403, 34151040), (4410, 34096832), (4440, 33866448), (4477, 33586560), (4480, 33564069), (4488, 33504240), (4620, 32546976), (4662, 32253760), (4704, 31965780), (4736, 31749795), (4760, 31589712), (4840, 31067568), (4851, 30997120), (4884, 30787680), (4896, 30712220), (4928, 30512790), (4998, 30085440), (5032, 29882160), (5040, 29834728), (5082, 29588160), (5145, 29225856), (5180, 29028384), (5236, 28717920), (5280, 28478604), (5328, 28222040), (5355, 28079744), (5390, 27897408), (5439, 27646080), (5440, 27640998), (5445, 27615616), (5488, 27399240), (5544, 27122480), (5610, 26803392), (5661, 26561920), (5698, 26389440), (5712, 26324760), (5760, 26105387), (5808, 25889640), (5831, 25787520), (5880, 25572624), (5920, 25399836), (5929, 25361280), (5984, 25128180), (6105, 24630144), (6120, 24569776), (6160, 24410232), (6171, 24366720), (6174, 24354880), (6216, 24190320), (6272, 23974335), (6290, 23905728), (6336, 23732170), (6468, 23247840), (6512, 23090760), (6528, 23034165), (6545, 22974336), (6660, 22577632), (6664, 22564080), (6720, 22376046), (6732, 22336160), (6776, 22191120), (6860, 21919392), (6919, 21732480), (6930, 21697984), (7040, 21358953), (7056, 21310520), (7104, 21166530), (7140, 21059808), (7252, 20734560), (7260, 20711712), (7326, 20525120), (7392, 20341860), (7480, 20102544), (7497, 20056960), (7546, 19926720), (7548, 19921440), (7616, 19743570), (7623, 19725440), (7744, 19417230), (7770, 19352256), (7840, 19179468), (7854, 19145280), (7920, 18985736), (8064, 18646705), (8085, 18598272), (8140, 18472608), (8160, 18427332), (8228, 18275040), (8232, 18266160), (8288, 18142740), (8330, 18051264), (8415, 17868928), (8470, 17752896), (8547, 17592960), (8568, 17549840), (8624, 17435880), (8712, 17259760), (8806, 17075520), (8820, 17048416), (8880, 16933224), (8954, 16793280), (8976, 16752120), (9065, 16587648), (9163, 16410240), (9240, 16273488), (9324, 16126880), (9408, 15982890), (9435, 15937152), (9520, 15794856), (9680, 15533784), (9702, 15498560), (9768, 15393840), (9792, 15356110), (9856, 15256395), (9996, 15042720), (10064, 14941080), (10080, 14917364), (10164, 14794080), (10285, 14620032), (10290, 14612928), (10360, 14514192), (10472, 14358960), (10560, 14239302), (10656, 14111020), (10710, 14039872), (10780, 13948704), (10878, 13823040), (10880, 13820499), (10890, 13807808), (10976, 13699620), (11088, 13561240), (11220, 13401696), (11319, 13284480), (11322, 13280960), (11396, 13194720), (11424, 13162380), (11616, 12944820), (11655, 12901504), (11662, 12893760), (11760, 12786312), (11781, 12763520), (11840, 12699918), (11858, 12680640), (11968, 12564090), (12210, 12315072), (12240, 12284888), (12320, 12205116), (12342, 12183360), (12348, 12177440), (12432, 12095160), (12495, 12034176), (12580, 11952864), (12672, 11866085), (12691, 11848320), (12705, 11835264), (12936, 11623920), (13024, 11545380), (13090, 11487168), (13209, 11383680), (13320, 11288816), (13328, 11282040), (13431, 11195520), (13440, 11188023), (13464, 11168080), (13552, 11095560), (13720, 10959696), (13838, 10866240), (13860, 10848992), (14112, 10655260), (14208, 10583265), (14245, 10555776), (14280, 10529904), (14399, 10442880), (14504, 10367280), (14520, 10355856), (14652, 10262560), (14784, 10170930), (14960, 10051272), (14994, 10028480), (15092, 9963360), (15096, 9960720), (15232, 9871785), (15246, 9862720), (15435, 9741952), (15488, 9708615), (15540, 9676128), (15680, 9589734), (15708, 9572640), (15840, 9492868), (16170, 9299136), (16280, 9236304), (16317, 9215360), (16320, 9213666), (16456, 9137520), (16464, 9133080), (16576, 9071370), (16660, 9025632), (16830, 8934464), (16940, 8876448), (17094, 8796480), (17136, 8774920), (17248, 8717940), (17424, 8629880), (17493, 8595840), (17612, 8537760), (17640, 8524208), (17760, 8466612), (17787, 8453760), (17908, 8396640), (17952, 8376060), (18130, 8293824), (18315, 8210048), (18326, 8205120), (18480, 8136744), (18513, 8122240), (18648, 8063440), (18816, 7991445), (18865, 7970688), (18870, 7968576), (19040, 7897428), (19360, 7766892), (19404, 7749280), (19536, 7696920), (19584, 7678055), (19635, 7658112), (19943, 7539840), (19992, 7521360), (20128, 7470540), (20160, 7458682), (20328, 7397040), (20570, 7310016), (20580, 7306464), (20720, 7257096), (20757, 7244160), (20944, 7179480), (21120, 7119651), (21312, 7055510), (21420, 7019936), (21560, 6974352), (21756, 6911520), (21780, 6903904), (21952, 6849810), (22015, 6830208), (22176, 6780620), (22385, 6717312), (22440, 6700848), (22638, 6642240), (22644, 6640480), (22792, 6597360), (22848, 6581190), (23232, 6472410), (23310, 6450752), (23324, 6446880), (23520, 6393156), (23562, 6381760), (23680, 6349959), (23716, 6340320), (23936, 6282045), (24255, 6199424), (24420, 6157536), (24480, 6142444), (24640, 6102558), (24684, 6091680), (24696, 6088720), (24864, 6047580), (24990, 6017088), (25160, 5976432), (25382, 5924160), (25410, 5917632), (25641, 5864320), (25872, 5811960), (26048, 5772690), (26180, 5743584), (26418, 5691840), (26640, 5644408), (26656, 5641020), (26862, 5597760), (26928, 5584040), (27104, 5547780), (27195, 5529216), (27440, 5479848), (27489, 5470080), (27676, 5433120), (27720, 5424496), (28224, 5327630), (28305, 5312384), (28490, 5277888), (28560, 5264952), (28798, 5221440), (29008, 5183640), (29040, 5177928), (29155, 5157504), (29304, 5131280), (29568, 5085465), (29645, 5072256), (29920, 5025636), (29988, 5014240), (30184, 4981680), (30192, 4980360), (30492, 4931360), (30821, 4878720), (30855, 4873344), (30870, 4870976), (31080, 4838064), (31339, 4798080), (31360, 4794867), (31416, 4786320), (31680, 4746434), (32340, 4649568), (32560, 4618152), (32634, 4607680), (32640, 4606833), (32912, 4568760), (32928, 4566540), (33152, 4535685), (33320, 4512816), (33660, 4467232), (33880, 4438224), (33957, 4428160), (34188, 4398240), (34272, 4387460), (34496, 4358970), (34595, 4346496), (34848, 4314940), (34986, 4297920), (35224, 4268880), (35280, 4262104), (35520, 4233306), (35574, 4226880), (35816, 4198320), (35904, 4188030), (36260, 4146912), (36630, 4105024), (36652, 4102560), (36960, 4068372), (37026, 4061120), (37296, 4031720), (37485, 4011392), (37730, 3985344), (37740, 3984288), (38073, 3949440), (38080, 3948714), (38115, 3945088), (38720, 3883446), (38808, 3874640), (39072, 3848460), (39270, 3829056), (39627, 3794560), (39886, 3769920), (39984, 3760680), (40256, 3735270), (40293, 3731840), (40320, 3729341), (40656, 3698520), (41140, 3655008), (41160, 3653232), (41440, 3628548), (41503, 3623040), (41514, 3622080), (41888, 3589740), (42624, 3527755), (42735, 3518592), (42840, 3509968), (43120, 3487176), (43197, 3480960), (43512, 3455760), (43560, 3451952), (43904, 3424905), (44030, 3415104), (44352, 3390310), (44770, 3358656), (44880, 3350424), (45276, 3321120), (45288, 3320240), (45584, 3298680), (45696, 3290595), (45815, 3282048), (46464, 3236205), (46620, 3225376), (46648, 3223440), (47040, 3196578), (47124, 3190880), (47432, 3170160), (48433, 3104640), (48510, 3099712), (48840, 3078768), (48960, 3071222), (49280, 3051279), (49368, 3045840), (49392, 3044360), (49728, 3023790), (49980, 3008544), (50320, 2988216), (50764, 2962080), (50820, 2958816), (51282, 2932160), (51744, 2905980), (52096, 2886345), (52360, 2871792), (52479, 2865280), (52836, 2845920), (53280, 2822204), (53312, 2820510), (53361, 2817920), (53724, 2798880), (53856, 2792020), (54208, 2773890), (54390, 2764608), (54880, 2739924), (54978, 2735040), (55352, 2716560), (55440, 2712248), (56448, 2663815), (56595, 2656896), (56610, 2656192), (56980, 2638944), (57120, 2632476), (57596, 2610720), (58016, 2591820), (58080, 2588964), (58310, 2578752), (58608, 2565640), (58905, 2552704), (59290, 2536128), (59829, 2513280), (59840, 2512818), (59976, 2507120), (60368, 2490840), (60384, 2490180), (60984, 2465680), (61642, 2439360), (61710, 2436672), (61740, 2435488), (62160, 2419032), (62271, 2414720), (62678, 2399040), (62832, 2393160), (63360, 2373217), (63455, 2369664), (64141, 2344320), (64680, 2324784), (65120, 2309076), (65268, 2303840), (65824, 2284380), (65856, 2283270), (66045, 2276736), (66640, 2256408), (67155, 2239104), (67320, 2233616), (67760, 2219112), (67914, 2214080), (68376, 2199120), (68544, 2193730), (68992, 2179485), (69190, 2173248), (69696, 2157470), (69972, 2148960), (70448, 2134440), (70560, 2131052), (71040, 2116653), (71148, 2113440), (71632, 2099160), (71808, 2094015), (71995, 2088576), (72520, 2073456), (73260, 2052512), (73304, 2051280), (73920, 2034186), (74052, 2030560), (74592, 2015860), (74970, 2005696), (75460, 1992672), (75480, 1992144), (76109, 1975680), (76146, 1974720), (76160, 1974357), (76230, 1972544), (77440, 1941723), (77616, 1937320), (78144, 1924230), (78540, 1914528), (79254, 1897280), (79772, 1884960), (79968, 1880340), (80512, 1867635), (80586, 1865920), (81312, 1849260), (81585, 1843072), (82280, 1827504), (82320, 1826616), (82467, 1823360), (82880, 1814274), (83006, 1811520), (83028, 1811040), (83776, 1794870), (85470, 1759296), (85680, 1754984), (86240, 1743588), (86394, 1740480), (87024, 1727880), (87120, 1725976), (87465, 1719168), (88060, 1707552), (88704, 1695155), (88935, 1690752), (89540, 1679328), (89760, 1675212), (90552, 1660560), (90576, 1660120), (91168, 1649340), (91630, 1641024), (92463, 1626240), (92565, 1624448), (93240, 1612688), (93296, 1611720), (94017, 1599360), (94080, 1598289), (94248, 1595440), (94864, 1585080), (96866, 1552320), (97020, 1549856), (97680, 1539384), (97920, 1535611), (98736, 1522920), (98784, 1522180), (99456, 1511895), (99715, 1507968), (99960, 1504272), (100640, 1494108), (100793, 1491840), (101528, 1481040), (101640, 1479408), (102564, 1466080), (103488, 1452990), (103785, 1448832), (104720, 1435896), (104958, 1432640), (105672, 1422960), (106560, 1411102), (106624, 1410255), (106722, 1408960), (107448, 1399440), (107712, 1396010), (108416, 1386945), (108780, 1382304), (109760, 1369962), (109956, 1367520), (110704, 1358280), (110880, 1356124), (113190, 1328448), (113220, 1328096), (113960, 1319472), (114219, 1316480), (114240, 1316238), (115192, 1305360), (116032, 1295910), (116160, 1294482), (116620, 1289376), (117216, 1282820), (117810, 1276352), (118580, 1268064), (119658, 1256640), (119680, 1256409), (119952, 1253560), (120736, 1245420), (120768, 1245090), (121968, 1232840), (123284, 1219680), (123420, 1218336), (123480, 1217744), (124320, 1209516), (124509, 1207680), (124542, 1207360), (125356, 1199520), (125664, 1196580), (126910, 1184832), (128205, 1172864), (128282, 1172160), (129360, 1162392), (129591, 1160320), (130240, 1154538), (130536, 1151920), (131648, 1142190), (131712, 1141635), (132090, 1138368), (133280, 1128204), (134310, 1119552), (134640, 1116808), (135520, 1109556), (135828, 1107040), (136752, 1099560), (137088, 1096865), (137445, 1094016), (138380, 1086624), (139392, 1078735), (139601, 1077120), (139944, 1074480), (140896, 1067220), (141120, 1065526), (142296, 1056720), (143264, 1049580), (143990, 1044288), (145040, 1036728), (145299, 1034880), (146520, 1026256), (146608, 1025640), (147840, 1017093), (148104, 1015280), (149184, 1007930), (149940, 1002848), (150920, 996336), (150960, 996072), (152218, 987840), (152292, 987360), (152460, 986272), (154105, 975744), (155232, 968660), (156288, 962115), (156695, 959616), (157080, 957264), (158508, 948640), (159544, 942480), (159936, 940170), (161172, 932960), (162624, 924630), (163170, 921536), (164560, 913752), (164640, 913308), (164934, 911680), (165760, 907137), (166012, 905760), (166056, 905520), (167552, 897435), (169785, 885632), (170940, 879648), (171360, 877492), (172480, 871794), (172788, 870240), (174048, 863940), (174240, 862988), (174930, 859584), (176120, 853776), (177870, 845376), (179080, 839664), (179487, 837760), (179520, 837606), (181104, 830280), (181152, 830060), (182336, 824670), (183260, 820512), (184926, 813120), (185130, 812224), (186480, 806344), (186592, 805860), (188034, 799680), (188496, 797720), (189728, 792540), (190365, 789888), (192423, 781440), (193732, 776160), (194040, 774928), (195360, 769692), (197472, 761460), (197568, 761090), (198135, 758912), (199430, 753984), (199920, 752136), (201280, 747054), (201465, 746368), (201586, 745920), (203056, 740520), (203280, 739704), (205128, 733040), (206976, 726495), (207515, 724608), (207570, 724416), (209440, 717948), (209916, 716320), (211344, 711480), (213120, 705551), (213444, 704480), (214896, 699720), (215424, 698005), (215747, 696960), (215985, 696192), (217560, 691152), (219373, 685440), (219520, 684981), (219912, 683760), (221408, 679140), (221760, 678062), (226380, 664224), (226440, 664048), (227920, 659736), (228327, 658560), (228438, 658240), (228480, 658119), (230384, 652680), (232064, 647955), (232320, 647241), (233240, 644688), (234432, 641410), (235620, 638176), (237160, 634032), (239316, 628320), (239904, 626780), (241472, 622710), (241536, 622545), (242165, 620928), (243936, 616420), (246568, 609840), (246840, 609168), (246960, 608872), (248640, 604758), (249018, 603840), (249084, 603680), (250712, 599760), (251328, 598290), (253820, 592416), (256410, 586432), (256564, 586080), (258720, 581196), (259182, 580160), (260480, 577269), (261072, 575960), (262395, 573056), (263296, 571095), (264180, 569184), (266560, 564102), (266805, 563584), (268620, 559776), (269280, 558404), (271040, 554778), (271656, 553520), (273504, 549780), (274890, 547008), (276760, 543312), (277389, 542080), (279202, 538560), (279888, 537240), (281792, 533610), (282051, 533120), (282240, 532763), (284592, 528360), (286528, 524790), (287980, 522144), (290080, 518364), (290598, 517440), (293040, 513128), (293216, 512820), (296208, 507640), (298368, 503965), (299145, 502656), (299880, 501424), (301840, 498168), (301920, 498036), (302379, 497280), (304436, 493920), (304584, 493680), (304920, 493136), (308210, 487872), (310464, 484330), (311355, 482944), (313390, 479808), (314160, 478632), (317016, 474320), (319088, 471240), (319872, 470085), (320705, 468864), (322344, 466480), (325248, 462315), (326340, 460768), (329120, 456876), (329280, 456654), (329868, 455840), (332024, 452880), (332112, 452760), (339031, 443520), (339570, 442816), (341880, 439824), (342720, 438746), (344960, 435897), (345576, 435120), (348096, 431970), (348480, 431494), (349860, 429792), (352240, 426888), (355740, 422688), (358160, 419832), (358974, 418880), (359040, 418803), (362208, 415140), (362304, 415030), (364672, 412335), (366520, 410256), (369852, 406560), (370260, 406112), (372960, 403172), (373184, 402930), (373527, 402560), (376068, 399840), (376992, 398860), (379456, 396270), (380545, 395136), (380730, 394944), (384846, 390720), (387464, 388080)]