94195221120

素因数分解:

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

素因数の和:135

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 170, 176, 180, 182, 186, 187, 192, 195, 198, 204, 208, 210, 217, 220, 221, 224, 231, 234, 238, 240, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 288, 306, 308, 310, 312, 315, 320, 330, 336, 340, 341, 352, 357, 360, 364, 372, 374, 384, 385, 390, 396, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 468, 476, 480, 495, 496, 504, 510, 520, 527, 528, 544, 546, 558, 560, 561, 572, 576, 585, 595, 612, 616, 620, 624, 630, 640, 651, 660, 663, 672, 680, 682, 693, 704, 714, 715, 720, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 832, 840, 858, 868, 880, 884, 896, 910, 924, 930, 935, 936, 952, 960, 961, 990, 992, 1001, 1008, 1020, 1023, 1040, 1054, 1056, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1122, 1144, 1152, 1155, 1170, 1190, 1209, 1224, 1232, 1240, 1248, 1260, 1287, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1386, 1395, 1408, 1428, 1430, 1440, 1456, 1488, 1496, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1632, 1638, 1664, 1680, 1683, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1848, 1860, 1870, 1872, 1904, 1920, 1922, 1953, 1980, 1984, 1989, 2002, 2015, 2016, 2040, 2046, 2080, 2108, 2112, 2142, 2145, 2170, 2176, 2184, 2210, 2232, 2240, 2244, 2288, 2310, 2340, 2380, 2387, 2418, 2431, 2448, 2464, 2480, 2496, 2520, 2574, 2604, 2618, 2635, 2640, 2652, 2688, 2720, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2880, 2883, 2912, 2976, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3162, 3168, 3224, 3255, 3264, 3276, 3315, 3360, 3366, 3410, 3432, 3465, 3472, 3520, 3536, 3570, 3627, 3640, 3689, 3696, 3720, 3740, 3744, 3808, 3844, 3906, 3927, 3960, 3968, 3978, 4004, 4030, 4032, 4080, 4092, 4095, 4160, 4216, 4224, 4284, 4290, 4340, 4368, 4420, 4433, 4464, 4480, 4488, 4576, 4620, 4641, 4680, 4743, 4760, 4774, 4805, 4836, 4862, 4896, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5236, 5270, 5280, 5304, 5355, 5440, 5456, 5460, 5544, 5580, 5610, 5642, 5712, 5720, 5760, 5766, 5797, 5824, 5952, 5984, 6006, 6045, 6120, 6138, 6160, 6188, 6240, 6324, 6336, 6435, 6448, 6510, 6528, 6545, 6552, 6630, 6720, 6727, 6732, 6820, 6851, 6864, 6930, 6944, 7040, 7072, 7140, 7161, 7254, 7280, 7293, 7378, 7392, 7440, 7480, 7488, 7616, 7688, 7735, 7812, 7854, 7905, 7920, 7956, 8008, 8060, 8064, 8160, 8184, 8190, 8320, 8415, 8432, 8463, 8568, 8580, 8649, 8680, 8736, 8840, 8866, 8928, 8976, 9009, 9152, 9240, 9282, 9360, 9486, 9520, 9548, 9610, 9672, 9724, 9765, 9792, 9856, 9920, 9945, 10010, 10080, 10230, 10296, 10416, 10472, 10540, 10560, 10571, 10608, 10710, 10880, 10912, 10920, 11067, 11088, 11160, 11220, 11284, 11424, 11440, 11532, 11594, 11648, 11781, 11904, 11935, 11968, 12012, 12090, 12155, 12240, 12276, 12320, 12376, 12480, 12493, 12648, 12672, 12870, 12896, 13020, 13090, 13104, 13260, 13299, 13440, 13454, 13464, 13640, 13702, 13728, 13860, 13888, 13923, 14105, 14144, 14280, 14322, 14415, 14508, 14560, 14586, 14756, 14784, 14880, 14960, 14976, 15015, 15232, 15345, 15376, 15470, 15624, 15708, 15810, 15840, 15912, 16016, 16120, 16320, 16337, 16368, 16380, 16830, 16864, 16926, 17017, 17136, 17160, 17298, 17360, 17391, 17472, 17680, 17732, 17856, 17952, 18018, 18135, 18304, 18445, 18480, 18564, 18720, 18972, 19040, 19096, 19220, 19344, 19448, 19530, 19584, 19635, 19840, 19890, 20020, 20160, 20181, 20460, 20553, 20592, 20832, 20944, 21080, 21120, 21142, 21216, 21420, 21483, 21824, 21840, 21879, 22134, 22165, 22176, 22320, 22440, 22568, 22848, 22880, 23064, 23188, 23205, 23562, 23715, 23870, 23936, 24024, 24180, 24310, 24480, 24552, 24640, 24752, 24960, 24986, 25296, 25389, 25740, 25792, 26040, 26180, 26208, 26520, 26598, 26908, 26928, 27280, 27404, 27456, 27720, 27776, 27846, 28210, 28288, 28560, 28644, 28830, 28985, 29016, 29120, 29172, 29512, 29568, 29760, 29920, 30030, 30690, 30752, 30940, 31031, 31248, 31416, 31620, 31680, 31713, 31824, 32032, 32240, 32640, 32674, 32736, 32760, 33201, 33635, 33660, 33728, 33852, 34034, 34255, 34272, 34320, 34596, 34720, 34782, 34944, 35360, 35464, 35712, 35805, 35904, 36036, 36270, 36465, 36890, 36960, 37128, 37440, 37479, 37944, 38080, 38192, 38440, 38688, 38896, 39060, 39270, 39780, 39897, 40040, 40320, 40362, 40579, 40920, 41106, 41184, 41664, 41888, 42160, 42284, 42315, 42432, 42840, 42966, 43245, 43648, 43680, 43758, 44268, 44330, 44352, 44640, 44880, 45045, 45136, 45696, 45760, 46128, 46376, 46410, 47124, 47430, 47740, 47957, 48048, 48360, 48620, 48960, 49011, 49104, 49280, 49504, 49972, 50592, 50778, 51051, 51480, 51584, 52080, 52173, 52360, 52416, 52855, 53040, 53196, 53816, 53856, 54560, 54808, 54912, 55335, 55440, 55692, 56420, 57120, 57288, 57660, 57970, 58032, 58240, 58344, 58905, 59024, 59520, 59840, 60060, 60543, 61380, 61504, 61659, 61880, 62062, 62465, 62496, 62832, 63240, 63360, 63426, 63648, 64064, 64480, 65348, 65472, 65520, 66402, 66495, 67270, 67320, 67456, 67704, 68068, 68510, 68544, 68640, 69192, 69440, 69564, 69615, 70720, 70928, 71610, 71808, 72072, 72540, 72930, 73780, 73920, 73997, 74256, 74880, 74958, 75361, 75888, 76160, 76384, 76880, 77376, 77792, 78120, 78540, 79560, 79794, 80080, 80724, 81158, 81685, 81840, 82212, 82368, 83328, 83776, 84320, 84568, 84630, 84864, 85085, 85680, 85932, 86490, 86955, 87360, 87451, 87516, 88536, 88660, 88704, 89280, 89760, 90090, 90272, 91520, 92256, 92752, 92820, 93093, 94248, 94860, 95139, 95480, 95914, 96096, 96720, 97240, 97920, 98022, 98208, 99008, 99944, 100905, 101184, 101556, 102102, 102765, 102960, 104160, 104346, 104720, 104832, 105710, 106080, 106392, 107415, 107632, 107712, 109120, 109395, 109616, 110670, 110880, 111384, 112437, 112840, 114240, 114359, 114576, 115320, 115940, 116064, 116688, 117810, 118048, 119680, 120120, 121086, 121737, 122760, 123008, 123318, 123760, 124124, 124930, 124992, 125664, 126480, 126852, 126945, 127296, 128128, 128960, 130696, 130944, 131040, 132804, 132990, 134540, 134640, 135408, 136136, 137020, 137088, 137280, 137423, 138384, 138880, 139128, 139230, 141440, 141856, 143220, 143871, 144144, 145080, 145860, 147033, 147560, 147840, 147994, 148512, 149916, 150722, 151776, 152768, 153153, 153760, 154752, 155155, 155584, 156240, 157080, 158565, 159120, 159588, 160160, 161448, 162316, 163370, 163680, 164424, 164736, 166005, 167552, 168640, 169136, 169260, 170170, 171360, 171864, 172980, 173910, 174720, 174902, 175032, 177072, 177320, 178560, 179520, 179707, 180180, 180544, 184512, 185504, 185640, 186186, 187395, 188496, 189720, 190278, 190960, 191828, 192192, 193440, 194480, 196044, 196416, 198016, 199485, 199888, 201810, 202368, 202895, 203112, 204204, 205530, 205920, 208320, 208692, 209440, 211420, 212160, 212381, 212784, 214830, 215264, 215424, 218240, 218790, 219232, 221340, 221760, 221991, 222768, 224874, 225680, 226083, 228480, 228718, 229152, 230640, 231880, 232128, 233376, 235620, 236096, 239785, 240240, 242172, 243474, 245055, 245520, 246636, 247520, 248248, 249860, 249984, 251328, 252960, 253704, 253890, 254592, 255255, 257920, 260865, 261392, 262080, 262353, 265608, 265980, 269080, 269280, 270816, 272272, 274040, 274560, 274846, 276768, 278256, 278460, 279279, 283712, 286440, 287742, 288288, 290160, 291720, 294066, 295120, 295988, 297024, 299832, 301444, 302715, 303552, 305536, 306306, 307520, 308295, 310310, 311168, 312480, 314160, 317130, 318240, 319176, 320320, 322896, 324632, 326740, 327360, 328848, 332010, 337280, 338272, 338520, 340340, 342720, 343077, 343728, 345960, 347820, 349804, 350064, 354144, 354640, 359040, 359414, 360360, 361088, 365211, 369024, 369985, 371008, 371280, 372372, 374790, 376805, 376992, 379440, 380556, 381920, 383656, 384384, 386880, 388960, 392088, 392832, 398970, 399776, 403620, 405790, 406224, 408408, 411060, 411840, 412269, 416640, 417384, 418880, 422840, 424320, 424762, 425568, 429660, 430528, 431613, 437255, 437580, 438464, 442680, 443520, 443982, 445536, 449748, 451360, 452166, 457436, 458304, 461280, 463760, 464256, 465465, 466752, 471240, 472192, 475695, 479570, 480480, 484344, 486948, 490110, 491040, 493272, 495040, 496496, 499720, 502656, 505920, 507408, 507780, 510510, 521730, 522784, 524160, 524706, 527527, 531216, 531960, 538160, 538560, 539121, 541632, 544544, 548080, 549692, 553536, 556512, 556920, 558558, 562185, 567424, 571795, 572880, 575484, 576576, 580320, 583440, 588132, 590240, 591976, 594048, 599664, 602888, 605430, 607104, 608685, 612612, 615040, 616590, 620620, 624960, 628320, 634260, 636480, 637143, 638352, 640640, 645792, 649264, 653480, 654720, 657696, 664020, 665973, 676544, 677040, 678249, 680680, 685440, 686154, 687115, 687456, 691920, 695640, 699608, 700128, 708288, 709280, 718828, 719355, 720720, 730422, 735165, 739970, 742016, 742560, 744744, 749580, 753610, 753984, 758880, 761112, 763840, 765765, 767312, 773760, 777920, 784176, 787059, 797940, 799552, 807240, 811580, 812448, 816816, 822120, 823680, 824538, 834768, 837760, 845680, 849524, 851136, 859320, 861056, 863226, 874510, 875160, 876928, 885360, 887964, 891072, 898535, 899496, 902720, 904332, 914872, 916608, 922560, 927520, 930930, 933504, 942480, 951390, 959140, 960960, 961961, 968688, 973896, 980220, 982080, 986544, 990080, 992992, 999440, 1011840, 1014816, 1015560, 1021020, 1029231, 1043460, 1045568, 1049412, 1055054, 1061905, 1062432, 1063920, 1076320, 1077120, 1078242, 1083264, 1089088, 1096160, 1099384, 1107072, 1109955, 1113024, 1113840, 1117116, 1124370, 1130415, 1143590, 1145760, 1150968, 1153152, 1160640, 1166880, 1176264, 1180480, 1183952, 1199328, 1205776, 1210860, 1217370, 1225224, 1233180, 1236807, 1241240, 1249920, 1256640, 1257949, 1268520, 1272960, 1274286, 1276704, 1291584, 1298528, 1306960, 1311765, 1315392, 1328040, 1331946, 1353088, 1354080, 1356498, 1361360, 1372308, 1374230, 1374912, 1383840, 1391280, 1396395, 1399216, 1400256, 1416576, 1418560, 1437656, 1438710, 1441440, 1460844, 1470330, 1479940, 1485120, 1486667, 1489488, 1499160, 1507220, 1507968, 1517760, 1522224, 1527680, 1531530, 1534624, 1555840, 1568352, 1574118, 1582581, 1595880, 1599104, 1614480, 1617363, 1623160, 1624896, 1633632, 1644240, 1649076, 1669536, 1691360, 1699048, 1702272, 1715385, 1718640, 1726452, 1749020, 1750320, 1770720, 1775928, 1782144, 1797070, 1798992, 1805440, 1808664, 1826055, 1829744, 1845120, 1855040, 1861860, 1884960, 1902780, 1911429, 1918280, 1921920, 1923922, 1937376, 1947792, 1960440, 1964160, 1973088, 1985984, 1998880, 2029632, 2031120, 2042040, 2058462, 2061345, 2086920, 2091136, 2098824, 2110108, 2123810, 2124864, 2127840, 2152640, 2156484, 2158065, 2178176, 2192320, 2198768, 2219910, 2226048, 2227680, 2234232, 2248740, 2260830, 2287180, 2291520, 2301936, 2321280, 2333760, 2336191, 2352528, 2360960, 2367904, 2398656, 2411552, 2421720, 2434740, 2450448, 2466360, 2473614, 2482480, 2513280, 2515898, 2537040, 2548572, 2553408, 2583168, 2597056, 2613920, 2623530, 2630784, 2637635, 2656080, 2663892, 2695605, 2708160, 2712996, 2722720, 2744616, 2748460, 2749824, 2767680, 2782560, 2792790, 2798432, 2800512, 2837120, 2875312, 2877420, 2882880, 2885883, 2921688, 2940660, 2959880, 2970240, 2973334, 2978976, 2998320, 3014440, 3035520, 3044448, 3063060, 3069248, 3136704, 3148236, 3165162, 3185715, 3191760, 3228960, 3234726, 3246320, 3249792, 3267264, 3288480, 3298152, 3329865, 3339072, 3382720, 3391245, 3398096, 3430770, 3437280, 3452904, 3498040, 3500640, 3541440, 3551856, 3594140, 3597984, 3617328, 3652110, 3659488, 3710080, 3723720, 3769920, 3773847, 3805560, 3822858, 3836560, 3847844, 3874752, 3895584, 3920880, 3935295, 3946176, 3971968, 3997760, 4059264, 4062240, 4084080, 4116924, 4122690, 4173840, 4197648, 4220216, 4247620, 4249728, 4255680, 4305280, 4312968, 4316130, 4384640, 4397536, 4439820, 4455360, 4460001, 4468464, 4497480, 4521660, 4574360, 4583040, 4603872, 4667520, 4672382, 4705056, 4735808, 4747743, 4797312, 4809805, 4823104, 4843440, 4869480, 4900896, 4932720, 4947228, 4964960, 5031796, 5074080, 5097144, 5106816, 5146155, 5194112, 5227840, 5247060, 5275270, 5312160, 5327784, 5391210, 5416320, 5425992, 5445440, 5489232, 5496920, 5535360, 5565120, 5585580, 5596864, 5750624, 5754840, 5765760, 5771766, 5843376, 5881320, 5919760, 5946668, 5957952, 5996640, 6028880, 6088896, 6126120, 6138496, 6184035, 6273408, 6289745, 6296472, 6330324, 6371430, 6383520, 6457920, 6469452, 6492640, 6534528, 6576960, 6596304, 6659730, 6678144, 6765440, 6782490, 6796192, 6861540, 6874560, 6905808, 6996080, 7001280, 7008573, 7082880, 7103712, 7188280, 7195968, 7234656, 7304220, 7318976, 7433335, 7447440, 7539840, 7547694, 7611120, 7645716, 7673120, 7695688, 7749504, 7791168, 7841760, 7870590, 7892352, 7912905, 7995520, 8086815, 8124480, 8168160, 8233848, 8245380, 8347680, 8395296, 8440432, 8495240, 8511360, 8625936, 8632260, 8657649, 8795072, 8879640, 8910720, 8920002, 8936928, 8994960, 9043320, 9148720, 9207744, 9344764, 9410112, 9471616, 9495486, 9557145, 9619610, 9646208, 9686880, 9738960, 9801792, 9865440, 9894456, 9929920, 10063592, 10148160, 10194288, 10292310, 10455680, 10494120, 10550540, 10624320, 10655568, 10782420, 10851984, 10890880, 10978464, 10993840, 11130240, 11171160, 11193728, 11321541, 11501248, 11509680, 11543532, 11680955, 11686752, 11762640, 11839520, 11893336, 11915904, 11993280, 12057760, 12177792, 12252240, 12368070, 12579490, 12592944, 12660648, 12742860, 12767040, 12915840, 12938904, 12985280, 13153920, 13192608, 13319460, 13380003, 13564980, 13592384, 13723080, 13749120, 13811616, 13992160, 14002560, 14017146, 14207424, 14376560, 14391936, 14429415, 14469312, 14608440, 14637952, 14866670, 14894880, 15095388, 15222240, 15291432, 15346240, 15391376, 15582336, 15683520, 15741180, 15825810, 16173630, 16248960, 16336320, 16353337, 16467696, 16490760, 16695360, 16790592, 16880864, 16990480, 17251872, 17264520, 17315298, 17590144, 17759280, 17840004, 17873856, 17989920, 18086640, 18297440, 18415488, 18689528, 18820224, 18869235, 18990972, 19114290, 19239220, 19373760, 19477920, 19603584, 19730880, 19788912, 19859840, 20127184, 20296320, 20388576, 20584620, 20988240, 21025719, 21101080, 21248640, 21311136, 21564840, 21703968, 21956928, 21987680, 22300005, 22342320, 22643082, 23002496, 23019360, 23087064, 23361910, 23373504, 23525280, 23679040, 23738715, 23786672, 23986560, 24115520, 24504480, 24736140, 25158980, 25185888, 25321296, 25485720, 25534080, 25877808, 25970560, 26385216, 26638920, 26760006, 27129960, 27184768, 27446160, 27623232, 27984320, 28034292, 28414848, 28753120, 28858830, 28938624, 29216880, 29733340, 29789760, 30190776, 30444480, 30582864, 30692480, 30782752, 31367040, 31482360, 31651620, 32347260, 32672640, 32706674, 32935392, 32981520, 33390720, 33581184, 33761728, 33980960, 34503744, 34529040, 34630596, 35042865, 35518560, 35680008, 35747712, 35979840, 36173280, 36594880, 37379056, 37738470, 37981944, 38228580, 38478440, 38747520, 38955840, 39461760, 39577824, 40254368, 40777152, 41169240, 41976480, 42051438, 42202160, 42622272, 43129680, 43288245, 43407936, 43913856, 43975360, 44600010, 44684640, 45286164, 46038720, 46174128, 46723820, 46747008, 47050560, 47358080, 47477430, 47573344, 48231040, 49008960, 49060011, 49472280, 50317960, 50371776, 50642592, 50971440, 51755616, 52770432, 53277840, 53520012, 54259920, 54892320, 55246464, 55968640, 56068584, 56607705, 57506240, 57717660, 58433760, 59466680, 59579520, 60381552, 60888960, 61165728, 61565504, 62964720, 63303240, 64694520, 65413348, 65870784, 65963040, 66900015, 67523456, 67961920, 69007488, 69058080, 69261192, 70085730, 71037120, 71360016, 71959680, 72346560, 73189760, 74758112, 75476940, 75963888, 76457160, 76956880, 77911680, 79155648, 80508736, 81554304, 81766685, 82338480, 83952960, 84102876, 84404320, 85244544, 86259360, 86576490, 86815872, 87950720, 89200020, 89369280, 90572328, 92077440, 92348256, 93447640, 94101120, 94954860, 95146688, 98017920, 98120022, 98944560, 100635920, 100743552, 101285184, 101942880, 103511232, 105128595, 106555680, 107040024, 108519840, 109784640, 112137168, 113215410, 115012480, 115435320, 116867520, 118933360, 120763104, 122331456, 123131008, 125929440, 126606480, 129389040, 130826696, 131741568, 131926080, 133800030, 135923840, 138116160, 138522384, 140171460, 142074240, 142720032, 144693120, 147180033, 149516224, 150953880, 151927776, 152914320, 153913760, 158311296, 161017472, 163533370, 164676960, 167905920, 168205752, 168808640, 172518720, 173152980, 178400040, 178738560, 181144656, 184696512, 186895280, 189909720, 190293376, 196240044, 197889120, 201271840, 202570368, 203885760, 207022464, 210257190, 213111360, 214080048, 217039680, 219569280, 224274336, 226430820, 230870640, 233735040, 237866720, 241526208, 244662912, 245300055, 251858880, 253212960, 258778080, 261653392, 263852160, 267600060, 276232320, 277044768, 280342920, 285440064, 294360066, 299032448, 301907760, 303855552, 305828640, 307827520, 327066740, 329353920, 336411504, 337617280, 345037440, 346305960, 356800080, 362289312, 369393024, 373790560, 379819440, 392480088, 395778240, 402543680, 407771520, 420514380, 426222720, 428160096, 434079360, 448548672, 452861640, 461741280, 475733440, 483052416, 490600110, 503717760, 506425920, 517556160, 523306784, 535200120, 554089536, 560685840, 570880128, 588720132, 603815520, 607711104, 611657280, 615655040, 654133480, 658707840, 672823008, 692611920, 713600160, 724578624, 735900165, 747581120, 759638880, 784960176, 791556480, 805087360, 841028760, 856320192, 897097344, 905723280, 923482560, 951466880, 981200220, 1012851840, 1035112320, 1046613568, 1070400240, 1108179072, 1121371680, 1177440264, 1207631040, 1223314560, 1308266960, 1345646016, 1385223840, 1427200320, 1449157248, 1471800330, 1495162240, 1519277760, 1569920352, 1682057520, 1712640384, 1811446560, 1846965120, 1962400440, 2093227136, 2140800480, 2242743360, 2354880528, 2415262080, 2616533920, 2691292032, 2770447680, 2854400640, 2943600660, 3038555520, 3139840704, 3364115040, 3622893120, 3924800880, 4281600960, 4485486720, 4709761056, 5233067840, 5540895360, 5887201320, 6279681408, 6728230080, 7245786240, 7849601760, 8563201920, 9419522112, 10466135680, 11774402640, 13456460160, 15699203520, 18839044224, 23548805280, 31398407040, 47097610560, 94195221120]

約数ペア:

[(1, 94195221120), (2, 47097610560), (3, 31398407040), (4, 23548805280), (5, 18839044224), (6, 15699203520), (7, 13456460160), (8, 11774402640), (9, 10466135680), (10, 9419522112), (11, 8563201920), (12, 7849601760), (13, 7245786240), (14, 6728230080), (15, 6279681408), (16, 5887201320), (17, 5540895360), (18, 5233067840), (20, 4709761056), (21, 4485486720), (22, 4281600960), (24, 3924800880), (26, 3622893120), (28, 3364115040), (30, 3139840704), (31, 3038555520), (32, 2943600660), (33, 2854400640), (34, 2770447680), (35, 2691292032), (36, 2616533920), (39, 2415262080), (40, 2354880528), (42, 2242743360), (44, 2140800480), (45, 2093227136), (48, 1962400440), (51, 1846965120), (52, 1811446560), (55, 1712640384), (56, 1682057520), (60, 1569920352), (62, 1519277760), (63, 1495162240), (64, 1471800330), (65, 1449157248), (66, 1427200320), (68, 1385223840), (70, 1345646016), (72, 1308266960), (77, 1223314560), (78, 1207631040), (80, 1177440264), (84, 1121371680), (85, 1108179072), (88, 1070400240), (90, 1046613568), (91, 1035112320), (93, 1012851840), (96, 981200220), (99, 951466880), (102, 923482560), (104, 905723280), (105, 897097344), (110, 856320192), (112, 841028760), (117, 805087360), (119, 791556480), (120, 784960176), (124, 759638880), (126, 747581120), (128, 735900165), (130, 724578624), (132, 713600160), (136, 692611920), (140, 672823008), (143, 658707840), (144, 654133480), (153, 615655040), (154, 611657280), (155, 607711104), (156, 603815520), (160, 588720132), (165, 570880128), (168, 560685840), (170, 554089536), (176, 535200120), (180, 523306784), (182, 517556160), (186, 506425920), (187, 503717760), (192, 490600110), (195, 483052416), (198, 475733440), (204, 461741280), (208, 452861640), (210, 448548672), (217, 434079360), (220, 428160096), (221, 426222720), (224, 420514380), (231, 407771520), (234, 402543680), (238, 395778240), (240, 392480088), (248, 379819440), (252, 373790560), (255, 369393024), (260, 362289312), (264, 356800080), (272, 346305960), (273, 345037440), (279, 337617280), (280, 336411504), (286, 329353920), (288, 327066740), (306, 307827520), (308, 305828640), (310, 303855552), (312, 301907760), (315, 299032448), (320, 294360066), (330, 285440064), (336, 280342920), (340, 277044768), (341, 276232320), (352, 267600060), (357, 263852160), (360, 261653392), (364, 258778080), (372, 253212960), (374, 251858880), (384, 245300055), (385, 244662912), (390, 241526208), (396, 237866720), (403, 233735040), (408, 230870640), (416, 226430820), (420, 224274336), (429, 219569280), (434, 217039680), (440, 214080048), (442, 213111360), (448, 210257190), (455, 207022464), (462, 203885760), (465, 202570368), (468, 201271840), (476, 197889120), (480, 196240044), (495, 190293376), (496, 189909720), (504, 186895280), (510, 184696512), (520, 181144656), (527, 178738560), (528, 178400040), (544, 173152980), (546, 172518720), (558, 168808640), (560, 168205752), (561, 167905920), (572, 164676960), (576, 163533370), (585, 161017472), (595, 158311296), (612, 153913760), (616, 152914320), (620, 151927776), (624, 150953880), (630, 149516224), (640, 147180033), (651, 144693120), (660, 142720032), (663, 142074240), (672, 140171460), (680, 138522384), (682, 138116160), (693, 135923840), (704, 133800030), (714, 131926080), (715, 131741568), (720, 130826696), (728, 129389040), (744, 126606480), (748, 125929440), (765, 123131008), (770, 122331456), (780, 120763104), (792, 118933360), (806, 116867520), (816, 115435320), (819, 115012480), (832, 113215410), (840, 112137168), (858, 109784640), (868, 108519840), (880, 107040024), (884, 106555680), (896, 105128595), (910, 103511232), (924, 101942880), (930, 101285184), (935, 100743552), (936, 100635920), (952, 98944560), (960, 98120022), (961, 98017920), (990, 95146688), (992, 94954860), (1001, 94101120), (1008, 93447640), (1020, 92348256), (1023, 92077440), (1040, 90572328), (1054, 89369280), (1056, 89200020), (1071, 87950720), (1085, 86815872), (1088, 86576490), (1092, 86259360), (1105, 85244544), (1116, 84404320), (1120, 84102876), (1122, 83952960), (1144, 82338480), (1152, 81766685), (1155, 81554304), (1170, 80508736), (1190, 79155648), (1209, 77911680), (1224, 76956880), (1232, 76457160), (1240, 75963888), (1248, 75476940), (1260, 74758112), (1287, 73189760), (1302, 72346560), (1309, 71959680), (1320, 71360016), (1326, 71037120), (1344, 70085730), (1360, 69261192), (1364, 69058080), (1365, 69007488), (1386, 67961920), (1395, 67523456), (1408, 66900015), (1428, 65963040), (1430, 65870784), (1440, 65413348), (1456, 64694520), (1488, 63303240), (1496, 62964720), (1530, 61565504), (1540, 61165728), (1547, 60888960), (1560, 60381552), (1581, 59579520), (1584, 59466680), (1612, 58433760), (1632, 57717660), (1638, 57506240), (1664, 56607705), (1680, 56068584), (1683, 55968640), (1705, 55246464), (1716, 54892320), (1736, 54259920), (1760, 53520012), (1768, 53277840), (1785, 52770432), (1820, 51755616), (1848, 50971440), (1860, 50642592), (1870, 50371776), (1872, 50317960), (1904, 49472280), (1920, 49060011), (1922, 49008960), (1953, 48231040), (1980, 47573344), (1984, 47477430), (1989, 47358080), (2002, 47050560), (2015, 46747008), (2016, 46723820), (2040, 46174128), (2046, 46038720), (2080, 45286164), (2108, 44684640), (2112, 44600010), (2142, 43975360), (2145, 43913856), (2170, 43407936), (2176, 43288245), (2184, 43129680), (2210, 42622272), (2232, 42202160), (2240, 42051438), (2244, 41976480), (2288, 41169240), (2310, 40777152), (2340, 40254368), (2380, 39577824), (2387, 39461760), (2418, 38955840), (2431, 38747520), (2448, 38478440), (2464, 38228580), (2480, 37981944), (2496, 37738470), (2520, 37379056), (2574, 36594880), (2604, 36173280), (2618, 35979840), (2635, 35747712), (2640, 35680008), (2652, 35518560), (2688, 35042865), (2720, 34630596), (2728, 34529040), (2730, 34503744), (2772, 33980960), (2790, 33761728), (2805, 33581184), (2821, 33390720), (2856, 32981520), (2860, 32935392), (2880, 32706674), (2883, 32672640), (2912, 32347260), (2976, 31651620), (2992, 31482360), (3003, 31367040), (3060, 30782752), (3069, 30692480), (3080, 30582864), (3094, 30444480), (3120, 30190776), (3162, 29789760), (3168, 29733340), (3224, 29216880), (3255, 28938624), (3264, 28858830), (3276, 28753120), (3315, 28414848), (3360, 28034292), (3366, 27984320), (3410, 27623232), (3432, 27446160), (3465, 27184768), (3472, 27129960), (3520, 26760006), (3536, 26638920), (3570, 26385216), (3627, 25970560), (3640, 25877808), (3689, 25534080), (3696, 25485720), (3720, 25321296), (3740, 25185888), (3744, 25158980), (3808, 24736140), (3844, 24504480), (3906, 24115520), (3927, 23986560), (3960, 23786672), (3968, 23738715), (3978, 23679040), (4004, 23525280), (4030, 23373504), (4032, 23361910), (4080, 23087064), (4092, 23019360), (4095, 23002496), (4160, 22643082), (4216, 22342320), (4224, 22300005), (4284, 21987680), (4290, 21956928), (4340, 21703968), (4368, 21564840), (4420, 21311136), (4433, 21248640), (4464, 21101080), (4480, 21025719), (4488, 20988240), (4576, 20584620), (4620, 20388576), (4641, 20296320), (4680, 20127184), (4743, 19859840), (4760, 19788912), (4774, 19730880), (4805, 19603584), (4836, 19477920), (4862, 19373760), (4896, 19239220), (4928, 19114290), (4960, 18990972), (4992, 18869235), (5005, 18820224), (5040, 18689528), (5115, 18415488), (5148, 18297440), (5208, 18086640), (5236, 17989920), (5270, 17873856), (5280, 17840004), (5304, 17759280), (5355, 17590144), (5440, 17315298), (5456, 17264520), (5460, 17251872), (5544, 16990480), (5580, 16880864), (5610, 16790592), (5642, 16695360), (5712, 16490760), (5720, 16467696), (5760, 16353337), (5766, 16336320), (5797, 16248960), (5824, 16173630), (5952, 15825810), (5984, 15741180), (6006, 15683520), (6045, 15582336), (6120, 15391376), (6138, 15346240), (6160, 15291432), (6188, 15222240), (6240, 15095388), (6324, 14894880), (6336, 14866670), (6435, 14637952), (6448, 14608440), (6510, 14469312), (6528, 14429415), (6545, 14391936), (6552, 14376560), (6630, 14207424), (6720, 14017146), (6727, 14002560), (6732, 13992160), (6820, 13811616), (6851, 13749120), (6864, 13723080), (6930, 13592384), (6944, 13564980), (7040, 13380003), (7072, 13319460), (7140, 13192608), (7161, 13153920), (7254, 12985280), (7280, 12938904), (7293, 12915840), (7378, 12767040), (7392, 12742860), (7440, 12660648), (7480, 12592944), (7488, 12579490), (7616, 12368070), (7688, 12252240), (7735, 12177792), (7812, 12057760), (7854, 11993280), (7905, 11915904), (7920, 11893336), (7956, 11839520), (8008, 11762640), (8060, 11686752), (8064, 11680955), (8160, 11543532), (8184, 11509680), (8190, 11501248), (8320, 11321541), (8415, 11193728), (8432, 11171160), (8463, 11130240), (8568, 10993840), (8580, 10978464), (8649, 10890880), (8680, 10851984), (8736, 10782420), (8840, 10655568), (8866, 10624320), (8928, 10550540), (8976, 10494120), (9009, 10455680), (9152, 10292310), (9240, 10194288), (9282, 10148160), (9360, 10063592), (9486, 9929920), (9520, 9894456), (9548, 9865440), (9610, 9801792), (9672, 9738960), (9724, 9686880), (9765, 9646208), (9792, 9619610), (9856, 9557145), (9920, 9495486), (9945, 9471616), (10010, 9410112), (10080, 9344764), (10230, 9207744), (10296, 9148720), (10416, 9043320), (10472, 8994960), (10540, 8936928), (10560, 8920002), (10571, 8910720), (10608, 8879640), (10710, 8795072), (10880, 8657649), (10912, 8632260), (10920, 8625936), (11067, 8511360), (11088, 8495240), (11160, 8440432), (11220, 8395296), (11284, 8347680), (11424, 8245380), (11440, 8233848), (11532, 8168160), (11594, 8124480), (11648, 8086815), (11781, 7995520), (11904, 7912905), (11935, 7892352), (11968, 7870590), (12012, 7841760), (12090, 7791168), (12155, 7749504), (12240, 7695688), (12276, 7673120), (12320, 7645716), (12376, 7611120), (12480, 7547694), (12493, 7539840), (12648, 7447440), (12672, 7433335), (12870, 7318976), (12896, 7304220), (13020, 7234656), (13090, 7195968), (13104, 7188280), (13260, 7103712), (13299, 7082880), (13440, 7008573), (13454, 7001280), (13464, 6996080), (13640, 6905808), (13702, 6874560), (13728, 6861540), (13860, 6796192), (13888, 6782490), (13923, 6765440), (14105, 6678144), (14144, 6659730), (14280, 6596304), (14322, 6576960), (14415, 6534528), (14508, 6492640), (14560, 6469452), (14586, 6457920), (14756, 6383520), (14784, 6371430), (14880, 6330324), (14960, 6296472), (14976, 6289745), (15015, 6273408), (15232, 6184035), (15345, 6138496), (15376, 6126120), (15470, 6088896), (15624, 6028880), (15708, 5996640), (15810, 5957952), (15840, 5946668), (15912, 5919760), (16016, 5881320), (16120, 5843376), (16320, 5771766), (16337, 5765760), (16368, 5754840), (16380, 5750624), (16830, 5596864), (16864, 5585580), (16926, 5565120), (17017, 5535360), (17136, 5496920), (17160, 5489232), (17298, 5445440), (17360, 5425992), (17391, 5416320), (17472, 5391210), (17680, 5327784), (17732, 5312160), (17856, 5275270), (17952, 5247060), (18018, 5227840), (18135, 5194112), (18304, 5146155), (18445, 5106816), (18480, 5097144), (18564, 5074080), (18720, 5031796), (18972, 4964960), (19040, 4947228), (19096, 4932720), (19220, 4900896), (19344, 4869480), (19448, 4843440), (19530, 4823104), (19584, 4809805), (19635, 4797312), (19840, 4747743), (19890, 4735808), (20020, 4705056), (20160, 4672382), (20181, 4667520), (20460, 4603872), (20553, 4583040), (20592, 4574360), (20832, 4521660), (20944, 4497480), (21080, 4468464), (21120, 4460001), (21142, 4455360), (21216, 4439820), (21420, 4397536), (21483, 4384640), (21824, 4316130), (21840, 4312968), (21879, 4305280), (22134, 4255680), (22165, 4249728), (22176, 4247620), (22320, 4220216), (22440, 4197648), (22568, 4173840), (22848, 4122690), (22880, 4116924), (23064, 4084080), (23188, 4062240), (23205, 4059264), (23562, 3997760), (23715, 3971968), (23870, 3946176), (23936, 3935295), (24024, 3920880), (24180, 3895584), (24310, 3874752), (24480, 3847844), (24552, 3836560), (24640, 3822858), (24752, 3805560), (24960, 3773847), (24986, 3769920), (25296, 3723720), (25389, 3710080), (25740, 3659488), (25792, 3652110), (26040, 3617328), (26180, 3597984), (26208, 3594140), (26520, 3551856), (26598, 3541440), (26908, 3500640), (26928, 3498040), (27280, 3452904), (27404, 3437280), (27456, 3430770), (27720, 3398096), (27776, 3391245), (27846, 3382720), (28210, 3339072), (28288, 3329865), (28560, 3298152), (28644, 3288480), (28830, 3267264), (28985, 3249792), (29016, 3246320), (29120, 3234726), (29172, 3228960), (29512, 3191760), (29568, 3185715), (29760, 3165162), (29920, 3148236), (30030, 3136704), (30690, 3069248), (30752, 3063060), (30940, 3044448), (31031, 3035520), (31248, 3014440), (31416, 2998320), (31620, 2978976), (31680, 2973334), (31713, 2970240), (31824, 2959880), (32032, 2940660), (32240, 2921688), (32640, 2885883), (32674, 2882880), (32736, 2877420), (32760, 2875312), (33201, 2837120), (33635, 2800512), (33660, 2798432), (33728, 2792790), (33852, 2782560), (34034, 2767680), (34255, 2749824), (34272, 2748460), (34320, 2744616), (34596, 2722720), (34720, 2712996), (34782, 2708160), (34944, 2695605), (35360, 2663892), (35464, 2656080), (35712, 2637635), (35805, 2630784), (35904, 2623530), (36036, 2613920), (36270, 2597056), (36465, 2583168), (36890, 2553408), (36960, 2548572), (37128, 2537040), (37440, 2515898), (37479, 2513280), (37944, 2482480), (38080, 2473614), (38192, 2466360), (38440, 2450448), (38688, 2434740), (38896, 2421720), (39060, 2411552), (39270, 2398656), (39780, 2367904), (39897, 2360960), (40040, 2352528), (40320, 2336191), (40362, 2333760), (40579, 2321280), (40920, 2301936), (41106, 2291520), (41184, 2287180), (41664, 2260830), (41888, 2248740), (42160, 2234232), (42284, 2227680), (42315, 2226048), (42432, 2219910), (42840, 2198768), (42966, 2192320), (43245, 2178176), (43648, 2158065), (43680, 2156484), (43758, 2152640), (44268, 2127840), (44330, 2124864), (44352, 2123810), (44640, 2110108), (44880, 2098824), (45045, 2091136), (45136, 2086920), (45696, 2061345), (45760, 2058462), (46128, 2042040), (46376, 2031120), (46410, 2029632), (47124, 1998880), (47430, 1985984), (47740, 1973088), (47957, 1964160), (48048, 1960440), (48360, 1947792), (48620, 1937376), (48960, 1923922), (49011, 1921920), (49104, 1918280), (49280, 1911429), (49504, 1902780), (49972, 1884960), (50592, 1861860), (50778, 1855040), (51051, 1845120), (51480, 1829744), (51584, 1826055), (52080, 1808664), (52173, 1805440), (52360, 1798992), (52416, 1797070), (52855, 1782144), (53040, 1775928), (53196, 1770720), (53816, 1750320), (53856, 1749020), (54560, 1726452), (54808, 1718640), (54912, 1715385), (55335, 1702272), (55440, 1699048), (55692, 1691360), (56420, 1669536), (57120, 1649076), (57288, 1644240), (57660, 1633632), (57970, 1624896), (58032, 1623160), (58240, 1617363), (58344, 1614480), (58905, 1599104), (59024, 1595880), (59520, 1582581), (59840, 1574118), (60060, 1568352), (60543, 1555840), (61380, 1534624), (61504, 1531530), (61659, 1527680), (61880, 1522224), (62062, 1517760), (62465, 1507968), (62496, 1507220), (62832, 1499160), (63240, 1489488), (63360, 1486667), (63426, 1485120), (63648, 1479940), (64064, 1470330), (64480, 1460844), (65348, 1441440), (65472, 1438710), (65520, 1437656), (66402, 1418560), (66495, 1416576), (67270, 1400256), (67320, 1399216), (67456, 1396395), (67704, 1391280), (68068, 1383840), (68510, 1374912), (68544, 1374230), (68640, 1372308), (69192, 1361360), (69440, 1356498), (69564, 1354080), (69615, 1353088), (70720, 1331946), (70928, 1328040), (71610, 1315392), (71808, 1311765), (72072, 1306960), (72540, 1298528), (72930, 1291584), (73780, 1276704), (73920, 1274286), (73997, 1272960), (74256, 1268520), (74880, 1257949), (74958, 1256640), (75361, 1249920), (75888, 1241240), (76160, 1236807), (76384, 1233180), (76880, 1225224), (77376, 1217370), (77792, 1210860), (78120, 1205776), (78540, 1199328), (79560, 1183952), (79794, 1180480), (80080, 1176264), (80724, 1166880), (81158, 1160640), (81685, 1153152), (81840, 1150968), (82212, 1145760), (82368, 1143590), (83328, 1130415), (83776, 1124370), (84320, 1117116), (84568, 1113840), (84630, 1113024), (84864, 1109955), (85085, 1107072), (85680, 1099384), (85932, 1096160), (86490, 1089088), (86955, 1083264), (87360, 1078242), (87451, 1077120), (87516, 1076320), (88536, 1063920), (88660, 1062432), (88704, 1061905), (89280, 1055054), (89760, 1049412), (90090, 1045568), (90272, 1043460), (91520, 1029231), (92256, 1021020), (92752, 1015560), (92820, 1014816), (93093, 1011840), (94248, 999440), (94860, 992992), (95139, 990080), (95480, 986544), (95914, 982080), (96096, 980220), (96720, 973896), (97240, 968688), (97920, 961961), (98022, 960960), (98208, 959140), (99008, 951390), (99944, 942480), (100905, 933504), (101184, 930930), (101556, 927520), (102102, 922560), (102765, 916608), (102960, 914872), (104160, 904332), (104346, 902720), (104720, 899496), (104832, 898535), (105710, 891072), (106080, 887964), (106392, 885360), (107415, 876928), (107632, 875160), (107712, 874510), (109120, 863226), (109395, 861056), (109616, 859320), (110670, 851136), (110880, 849524), (111384, 845680), (112437, 837760), (112840, 834768), (114240, 824538), (114359, 823680), (114576, 822120), (115320, 816816), (115940, 812448), (116064, 811580), (116688, 807240), (117810, 799552), (118048, 797940), (119680, 787059), (120120, 784176), (121086, 777920), (121737, 773760), (122760, 767312), (123008, 765765), (123318, 763840), (123760, 761112), (124124, 758880), (124930, 753984), (124992, 753610), (125664, 749580), (126480, 744744), (126852, 742560), (126945, 742016), (127296, 739970), (128128, 735165), (128960, 730422), (130696, 720720), (130944, 719355), (131040, 718828), (132804, 709280), (132990, 708288), (134540, 700128), (134640, 699608), (135408, 695640), (136136, 691920), (137020, 687456), (137088, 687115), (137280, 686154), (137423, 685440), (138384, 680680), (138880, 678249), (139128, 677040), (139230, 676544), (141440, 665973), (141856, 664020), (143220, 657696), (143871, 654720), (144144, 653480), (145080, 649264), (145860, 645792), (147033, 640640), (147560, 638352), (147840, 637143), (147994, 636480), (148512, 634260), (149916, 628320), (150722, 624960), (151776, 620620), (152768, 616590), (153153, 615040), (153760, 612612), (154752, 608685), (155155, 607104), (155584, 605430), (156240, 602888), (157080, 599664), (158565, 594048), (159120, 591976), (159588, 590240), (160160, 588132), (161448, 583440), (162316, 580320), (163370, 576576), (163680, 575484), (164424, 572880), (164736, 571795), (166005, 567424), (167552, 562185), (168640, 558558), (169136, 556920), (169260, 556512), (170170, 553536), (171360, 549692), (171864, 548080), (172980, 544544), (173910, 541632), (174720, 539121), (174902, 538560), (175032, 538160), (177072, 531960), (177320, 531216), (178560, 527527), (179520, 524706), (179707, 524160), (180180, 522784), (180544, 521730), (184512, 510510), (185504, 507780), (185640, 507408), (186186, 505920), (187395, 502656), (188496, 499720), (189720, 496496), (190278, 495040), (190960, 493272), (191828, 491040), (192192, 490110), (193440, 486948), (194480, 484344), (196044, 480480), (196416, 479570), (198016, 475695), (199485, 472192), (199888, 471240), (201810, 466752), (202368, 465465), (202895, 464256), (203112, 463760), (204204, 461280), (205530, 458304), (205920, 457436), (208320, 452166), (208692, 451360), (209440, 449748), (211420, 445536), (212160, 443982), (212381, 443520), (212784, 442680), (214830, 438464), (215264, 437580), (215424, 437255), (218240, 431613), (218790, 430528), (219232, 429660), (221340, 425568), (221760, 424762), (221991, 424320), (222768, 422840), (224874, 418880), (225680, 417384), (226083, 416640), (228480, 412269), (228718, 411840), (229152, 411060), (230640, 408408), (231880, 406224), (232128, 405790), (233376, 403620), (235620, 399776), (236096, 398970), (239785, 392832), (240240, 392088), (242172, 388960), (243474, 386880), (245055, 384384), (245520, 383656), (246636, 381920), (247520, 380556), (248248, 379440), (249860, 376992), (249984, 376805), (251328, 374790), (252960, 372372), (253704, 371280), (253890, 371008), (254592, 369985), (255255, 369024), (257920, 365211), (260865, 361088), (261392, 360360), (262080, 359414), (262353, 359040), (265608, 354640), (265980, 354144), (269080, 350064), (269280, 349804), (270816, 347820), (272272, 345960), (274040, 343728), (274560, 343077), (274846, 342720), (276768, 340340), (278256, 338520), (278460, 338272), (279279, 337280), (283712, 332010), (286440, 328848), (287742, 327360), (288288, 326740), (290160, 324632), (291720, 322896), (294066, 320320), (295120, 319176), (295988, 318240), (297024, 317130), (299832, 314160), (301444, 312480), (302715, 311168), (303552, 310310), (305536, 308295), (306306, 307520)]