31057266240

素因数分解:

$2^6\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1$

素因数の和:92

約数の個数: 2352

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 243, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 392, 396, 399, 405, 416, 418, 420, 429, 432, 440, 441, 448, 455, 456, 462, 468, 480, 486, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 567, 570, 572, 576, 585, 588, 594, 608, 616, 624, 627, 630, 637, 648, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 729, 735, 741, 756, 760, 770, 780, 784, 792, 798, 810, 819, 832, 836, 840, 855, 858, 864, 880, 882, 891, 910, 912, 924, 931, 936, 945, 960, 972, 980, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1078, 1080, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1215, 1216, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1296, 1320, 1323, 1330, 1344, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1458, 1463, 1470, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1568, 1584, 1596, 1617, 1620, 1638, 1672, 1680, 1701, 1710, 1716, 1728, 1729, 1755, 1760, 1764, 1782, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1944, 1960, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2288, 2310, 2340, 2352, 2376, 2394, 2430, 2457, 2464, 2470, 2496, 2508, 2520, 2548, 2565, 2574, 2592, 2640, 2646, 2660, 2673, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2835, 2860, 2880, 2912, 2916, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3136, 3159, 3168, 3185, 3192, 3234, 3240, 3276, 3344, 3360, 3402, 3420, 3432, 3458, 3465, 3510, 3520, 3528, 3564, 3591, 3640, 3645, 3648, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3861, 3888, 3920, 3952, 3960, 3969, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4212, 4256, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4455, 4536, 4560, 4576, 4617, 4620, 4655, 4680, 4704, 4752, 4788, 4851, 4860, 4914, 4928, 4940, 5005, 5016, 5040, 5096, 5103, 5130, 5148, 5184, 5187, 5265, 5280, 5292, 5320, 5346, 5390, 5434, 5460, 5472, 5544, 5586, 5616, 5643, 5670, 5720, 5733, 5824, 5832, 5852, 5880, 5928, 5940, 5985, 6006, 6048, 6080, 6156, 6160, 6237, 6240, 6270, 6318, 6336, 6370, 6384, 6435, 6468, 6480, 6552, 6615, 6669, 6688, 6720, 6804, 6840, 6864, 6916, 6930, 7007, 7020, 7056, 7128, 7182, 7280, 7290, 7315, 7371, 7392, 7410, 7448, 7488, 7524, 7560, 7644, 7695, 7722, 7776, 7840, 7904, 7920, 7938, 7980, 8008, 8019, 8085, 8151, 8190, 8208, 8316, 8360, 8379, 8424, 8505, 8512, 8580, 8624, 8640, 8645, 8736, 8778, 8820, 8892, 8910, 9009, 9072, 9120, 9152, 9234, 9240, 9310, 9360, 9405, 9408, 9477, 9504, 9555, 9576, 9702, 9720, 9828, 9880, 10010, 10032, 10080, 10192, 10206, 10241, 10260, 10296, 10374, 10395, 10530, 10560, 10584, 10640, 10692, 10773, 10780, 10868, 10920, 10944, 11088, 11115, 11172, 11232, 11286, 11340, 11440, 11466, 11583, 11664, 11704, 11760, 11856, 11880, 11907, 11970, 12012, 12096, 12103, 12285, 12312, 12320, 12474, 12480, 12540, 12636, 12740, 12768, 12870, 12936, 12960, 13104, 13167, 13230, 13338, 13365, 13376, 13585, 13608, 13680, 13728, 13832, 13851, 13860, 13965, 14014, 14040, 14112, 14256, 14364, 14553, 14560, 14580, 14630, 14742, 14784, 14820, 14896, 15015, 15048, 15120, 15288, 15390, 15444, 15552, 15561, 15680, 15795, 15808, 15840, 15876, 15960, 16016, 16038, 16170, 16302, 16380, 16416, 16632, 16720, 16758, 16848, 16929, 17010, 17160, 17199, 17248, 17290, 17472, 17556, 17640, 17784, 17820, 17955, 18018, 18144, 18240, 18468, 18480, 18620, 18711, 18720, 18810, 18954, 19008, 19019, 19110, 19152, 19305, 19404, 19440, 19656, 19760, 19845, 20007, 20020, 20064, 20160, 20384, 20412, 20482, 20520, 20592, 20748, 20790, 21021, 21060, 21168, 21280, 21384, 21546, 21560, 21736, 21840, 21945, 22113, 22176, 22230, 22344, 22464, 22572, 22680, 22880, 22932, 23085, 23166, 23328, 23408, 23520, 23712, 23760, 23814, 23940, 24024, 24206, 24255, 24453, 24570, 24624, 24640, 24948, 25080, 25137, 25272, 25480, 25515, 25536, 25740, 25872, 25920, 25935, 26208, 26334, 26460, 26676, 26730, 27027, 27170, 27216, 27360, 27456, 27664, 27702, 27720, 27930, 28028, 28080, 28215, 28224, 28512, 28665, 28728, 29106, 29120, 29160, 29260, 29484, 29640, 29792, 30030, 30096, 30240, 30576, 30723, 30780, 30888, 31122, 31185, 31590, 31680, 31752, 31920, 32032, 32076, 32319, 32340, 32604, 32760, 32832, 33264, 33345, 33440, 33516, 33696, 33858, 34020, 34320, 34398, 34496, 34580, 34749, 35035, 35112, 35280, 35568, 35640, 35721, 35910, 36036, 36288, 36309, 36855, 36936, 36960, 37240, 37422, 37440, 37620, 37908, 38038, 38220, 38304, 38610, 38808, 38880, 39312, 39501, 39520, 39690, 40014, 40040, 40095, 40128, 40755, 40768, 40824, 40964, 41040, 41184, 41496, 41580, 41895, 42042, 42120, 42336, 42560, 42768, 43092, 43120, 43472, 43659, 43680, 43890, 44226, 44352, 44460, 44688, 45045, 45144, 45360, 45760, 45864, 46170, 46332, 46656, 46683, 46816, 47040, 47385, 47424, 47520, 47628, 47880, 48048, 48412, 48510, 48906, 49140, 49248, 49896, 50160, 50274, 50544, 50787, 50960, 51030, 51205, 51480, 51597, 51744, 51870, 52416, 52668, 52920, 53352, 53460, 53865, 54054, 54340, 54432, 54720, 55328, 55404, 55440, 55860, 56056, 56133, 56160, 56430, 57024, 57057, 57330, 57456, 57915, 58212, 58320, 58520, 58968, 59280, 59535, 59584, 60021, 60060, 60192, 60480, 60515, 61152, 61446, 61560, 61776, 62244, 62370, 63063, 63180, 63504, 63840, 64064, 64152, 64638, 64680, 65208, 65520, 65835, 66339, 66528, 66690, 66880, 67032, 67392, 67716, 68040, 68640, 68796, 69160, 69255, 69498, 70070, 70224, 70560, 71136, 71280, 71442, 71820, 72072, 72618, 72765, 73359, 73710, 73872, 73920, 74480, 74844, 75240, 75411, 75816, 76076, 76440, 76608, 77220, 77616, 77760, 77805, 78624, 79002, 79040, 79380, 80028, 80080, 80190, 81081, 81510, 81648, 81928, 82080, 82368, 82992, 83160, 83790, 84084, 84240, 84645, 84672, 85536, 85995, 86184, 86240, 86944, 87318, 87360, 87780, 88452, 88920, 89376, 90090, 90288, 90720, 91728, 92169, 92340, 92664, 93366, 93555, 93632, 94770, 95040, 95095, 95256, 95760, 96096, 96824, 96957, 97020, 97812, 98280, 98496, 99792, 100035, 100320, 100548, 101088, 101574, 101920, 102060, 102410, 102960, 103194, 103488, 103740, 104247, 105105, 105336, 105840, 106704, 106920, 107730, 108108, 108680, 108864, 108927, 110565, 110656, 110808, 110880, 111720, 112112, 112266, 112320, 112860, 114114, 114660, 114912, 115830, 116424, 116640, 117040, 117936, 118503, 118560, 119070, 120042, 120120, 120384, 121030, 122265, 122304, 122892, 123120, 123552, 124488, 124740, 125685, 126126, 126360, 127008, 127680, 128304, 129276, 129360, 130416, 130977, 131040, 131670, 132678, 133056, 133133, 133380, 134064, 135135, 135432, 136080, 137280, 137592, 138320, 138510, 138996, 140049, 140140, 140448, 141120, 142272, 142560, 142884, 143640, 144144, 145236, 145530, 146718, 147420, 147744, 148960, 149688, 150480, 150822, 151632, 152152, 152361, 152880, 153615, 154440, 154791, 155232, 155610, 157248, 158004, 158760, 160056, 160160, 160380, 161595, 162162, 163020, 163296, 163856, 164160, 165984, 166320, 167580, 168168, 168480, 169290, 171072, 171171, 171990, 172368, 172480, 173745, 173888, 174636, 175560, 176904, 177840, 178605, 178752, 180063, 180180, 180576, 181440, 181545, 183456, 184338, 184680, 185328, 186732, 187110, 189189, 189540, 190190, 190512, 191520, 192192, 193648, 193914, 194040, 195624, 196560, 197505, 199584, 200070, 200640, 201096, 202176, 203148, 203840, 204120, 204820, 205920, 206388, 207480, 208494, 210210, 210672, 211680, 213408, 213840, 215460, 216216, 217360, 217854, 218295, 220077, 221130, 221616, 221760, 223440, 224224, 224532, 225720, 226233, 228228, 229320, 229824, 231660, 232848, 233280, 233415, 234080, 235872, 237006, 237120, 238140, 240084, 240240, 242060, 243243, 244530, 245784, 246240, 247104, 248976, 249480, 251370, 252252, 252720, 253935, 254016, 256608, 257985, 258552, 258720, 260832, 261954, 262080, 263340, 265356, 266266, 266760, 268128, 270270, 270864, 272160, 275184, 276507, 276640, 277020, 277992, 280098, 280280, 280665, 280896, 285120, 285285, 285768, 287280, 288288, 290472, 291060, 293436, 294840, 295488, 297920, 299376, 300105, 300960, 301644, 303264, 304304, 304722, 305760, 307230, 308880, 309582, 310464, 311220, 315315, 316008, 317520, 320112, 320320, 320760, 323190, 324324, 326040, 326592, 326781, 327712, 331695, 331968, 332640, 335160, 336336, 336960, 338580, 342342, 343980, 344736, 347490, 349272, 351120, 353808, 355509, 355680, 357210, 360126, 360360, 361152, 363090, 366795, 366912, 368676, 369360, 370656, 373464, 374220, 377055, 378378, 379080, 380380, 381024, 383040, 387296, 387828, 388080, 391248, 392931, 393120, 395010, 399168, 399399, 400140, 402192, 405405, 406296, 408240, 409640, 411840, 412776, 414960, 416988, 420147, 420420, 421344, 423360, 426816, 427680, 430920, 432432, 434720, 435708, 436590, 440154, 442260, 443232, 446880, 448448, 449064, 451440, 452466, 456456, 458640, 460845, 463320, 464373, 465696, 466830, 468160, 471744, 474012, 476280, 480168, 480480, 484120, 484785, 486486, 489060, 491568, 492480, 497952, 498960, 502740, 504504, 505440, 507870, 513216, 513513, 515970, 517104, 517440, 521235, 521664, 523908, 526680, 530712, 532532, 533520, 536256, 540540, 541728, 544320, 544635, 550368, 553014, 553280, 554040, 555984, 560196, 560560, 561330, 567567, 570570, 571536, 574560, 576576, 580944, 582120, 586872, 589680, 592515, 598752, 600210, 601920, 603288, 606528, 608608, 609444, 611520, 614460, 617760, 619164, 622440, 630630, 632016, 635040, 640224, 641520, 646380, 648648, 652080, 653562, 654885, 655424, 660231, 663390, 665280, 665665, 670320, 672672, 677160, 678699, 684684, 687960, 689472, 694980, 698544, 700245, 702240, 707616, 711018, 711360, 714420, 720252, 720720, 726180, 729729, 733590, 737352, 738720, 741312, 746928, 748440, 754110, 756756, 758160, 760760, 761805, 762048, 773955, 774592, 775656, 776160, 782496, 785862, 786240, 790020, 798798, 800280, 804384, 810810, 812592, 816480, 819280, 825552, 829521, 829920, 833976, 840294, 840840, 842688, 855360, 855855, 861840, 864864, 869440, 871416, 873180, 880308, 884520, 886464, 893760, 898128, 900315, 902880, 904932, 912912, 917280, 921690, 926640, 928746, 931392, 933660, 945945, 948024, 952560, 960336, 960960, 968240, 969570, 972972, 978120, 980343, 983136, 995904, 997920, 1005480, 1009008, 1010880, 1015740, 1027026, 1031940, 1034208, 1042470, 1047816, 1053360, 1061424, 1065064, 1066527, 1067040, 1081080, 1083456, 1089270, 1100385, 1100736, 1106028, 1108080, 1111968, 1120392, 1121120, 1122660, 1131165, 1135134, 1141140, 1143072, 1149120, 1161888, 1164240, 1173744, 1179360, 1185030, 1197504, 1198197, 1200420, 1206576, 1216215, 1217216, 1218888, 1228920, 1235520, 1238328, 1244880, 1260441, 1261260, 1264032, 1270080, 1280448, 1283040, 1292760, 1297296, 1304160, 1307124, 1309770, 1320462, 1326780, 1331330, 1340640, 1345344, 1354320, 1357398, 1369368, 1375920, 1382535, 1389960, 1397088, 1400490, 1404480, 1415232, 1422036, 1428840, 1440504, 1441440, 1452360, 1459458, 1467180, 1474704, 1477440, 1493856, 1496880, 1508220, 1513512, 1516320, 1521520, 1523610, 1540539, 1547910, 1551312, 1552320, 1564992, 1571724, 1580040, 1597596, 1600560, 1608768, 1621620, 1625184, 1632960, 1633905, 1638560, 1651104, 1659042, 1659840, 1667952, 1680588, 1681680, 1702701, 1711710, 1723680, 1729728, 1742832, 1746360, 1760616, 1769040, 1777545, 1796256, 1800630, 1805760, 1809864, 1825824, 1834560, 1843380, 1853280, 1857492, 1867320, 1891890, 1896048, 1905120, 1920672, 1936480, 1939140, 1945944, 1956240, 1960686, 1964655, 1966272, 1980693, 1995840, 1996995, 2010960, 2018016, 2031480, 2054052, 2063880, 2068416, 2084940, 2095632, 2100735, 2106720, 2122848, 2130128, 2133054, 2134080, 2162160, 2178540, 2200770, 2212056, 2216160, 2223936, 2240784, 2242240, 2245320, 2262330, 2270268, 2282280, 2286144, 2321865, 2323776, 2328480, 2347488, 2358720, 2370060, 2396394, 2400840, 2413152, 2432430, 2437776, 2457840, 2476656, 2488563, 2489760, 2520882, 2522520, 2528064, 2566080, 2567565, 2585520, 2594592, 2608320, 2614248, 2619540, 2640924, 2653560, 2662660, 2681280, 2708640, 2714796, 2738736, 2751840, 2765070, 2779920, 2794176, 2800980, 2837835, 2844072, 2857680, 2881008, 2882880, 2904720, 2918916, 2934360, 2941029, 2949408, 2987712, 2993760, 3016440, 3027024, 3032640, 3043040, 3047220, 3081078, 3095820, 3102624, 3143448, 3160080, 3195192, 3201120, 3243240, 3250368, 3267810, 3277120, 3301155, 3302208, 3318084, 3335904, 3361176, 3363360, 3393495, 3405402, 3423420, 3447360, 3485664, 3492720, 3521232, 3538080, 3555090, 3592512, 3594591, 3601260, 3619728, 3648645, 3651648, 3686760, 3706560, 3714984, 3734640, 3783780, 3792096, 3810240, 3841344, 3872960, 3878280, 3891888, 3912480, 3921372, 3929310, 3961386, 3993990, 4021920, 4036032, 4062960, 4108104, 4127760, 4147605, 4169880, 4191264, 4201470, 4213440, 4245696, 4260256, 4266108, 4324320, 4357080, 4401540, 4424112, 4432320, 4481568, 4490640, 4524660, 4540536, 4564560, 4621617, 4643730, 4656960, 4694976, 4740120, 4792788, 4801680, 4826304, 4864860, 4875552, 4901715, 4915680, 4953312, 4977126, 4979520, 5041764, 5045040, 5108103, 5135130, 5171040, 5189184, 5228496, 5239080, 5281848, 5307120, 5325320, 5332635, 5417280, 5429592, 5477472, 5503680, 5530140, 5559840, 5601960, 5675670, 5688144, 5715360, 5762016, 5809440, 5837832, 5868720, 5882058, 5898816, 5987520, 5990985, 6032880, 6054048, 6086080, 6094440, 6162156, 6191640, 6205248, 6286896, 6302205, 6320160, 6390384, 6402240, 6486480, 6535620, 6602310, 6636168, 6671808, 6722352, 6726720, 6786990, 6810804, 6846840, 6971328, 6985440, 7042464, 7076160, 7110180, 7189182, 7202520, 7239456, 7297290, 7373520, 7429968, 7465689, 7469280, 7567560, 7584192, 7702695, 7756560, 7783776, 7824960, 7842744, 7858620, 7922772, 7987980, 8043840, 8125920, 8216208, 8255520, 8295210, 8339760, 8382528, 8402940, 8513505, 8520512, 8532216, 8648640, 8714160, 8803080, 8823087, 8848224, 8963136, 8981280, 9049320, 9081072, 9129120, 9243234, 9287460, 9480240, 9585576, 9603360, 9729720, 9751104, 9803430, 9831360, 9903465, 9906624, 9954252, 10083528, 10090080, 10216206, 10270260, 10342080, 10456992, 10478160, 10563696, 10614240, 10650640, 10665270, 10783773, 10859184, 10954944, 11060280, 11119680, 11203920, 11351340, 11376288, 11430720, 11524032, 11618880, 11675664, 11737440, 11764116, 11981970, 12065760, 12108096, 12188880, 12324312, 12383280, 12442815, 12573792, 12604410, 12640320, 12780768, 12972960, 13071240, 13204620, 13272336, 13444704, 13573980, 13621608, 13693680, 13864851, 13970880, 14084928, 14220360, 14378364, 14405040, 14478912, 14594580, 14705145, 14747040, 14859936, 14931378, 14938560, 15135120, 15405390, 15513120, 15567552, 15685488, 15717240, 15845544, 15975960, 16251840, 16432416, 16511040, 16590420, 16679520, 16805880, 17027010, 17064432, 17428320, 17606160, 17646174, 17696448, 17962560, 17972955, 18098640, 18162144, 18258240, 18486468, 18574920, 18960480, 19171152, 19206720, 19459440, 19606860, 19806930, 19908504, 20167056, 20180160, 20432412, 20540520, 20913984, 20956320, 21127392, 21228480, 21301280, 21330540, 21567546, 21718368, 22120560, 22407840, 22702680, 22752576, 23108085, 23351328, 23474880, 23528232, 23963940, 24131520, 24377760, 24648624, 24766560, 24885630, 25147584, 25208820, 25540515, 25561536, 25945920, 26142480, 26409240, 26544672, 26889408, 27147960, 27243216, 27387360, 27729702, 28440720, 28756728, 28810080, 29189160, 29410290, 29494080, 29719872, 29862756, 30270240, 30810780, 31026240, 31370976, 31434480, 31691088, 31951920, 32351319, 32864832, 33180840, 33359040, 33611760, 34054020, 34128864, 34856640, 35212320, 35292348, 35945910, 36197280, 36324288, 36972936, 37149840, 37328445, 37920960, 38342304, 38918880, 39213720, 39613860, 39817008, 40334112, 40864824, 41081040, 41912640, 42254784, 42602560, 42661080, 43135092, 43436736, 44115435, 44241120, 44815680, 45405360, 46216170, 46702656, 47056464, 47927880, 48755520, 49297248, 49533120, 49771260, 50417640, 51081030, 52284960, 52818480, 53089344, 53918865, 54295920, 54486432, 54774720, 55459404, 56881440, 57513456, 57620160, 58378320, 58820580, 59725512, 60540480, 61621560, 62741952, 62868960, 63382176, 63903840, 64702638, 66361680, 67223520, 68108040, 68257728, 69324255, 70424640, 70584696, 71891820, 72394560, 73945872, 74299680, 74656890, 76684608, 77837760, 78427440, 79227720, 79634016, 80668224, 81729648, 82162080, 85322160, 86270184, 88230870, 88482240, 90810720, 92432340, 94112928, 95855760, 97053957, 98594496, 99542520, 100835280, 102162060, 104569920, 105636960, 107837730, 108591840, 108972864, 110918808, 113762880, 115026912, 116756640, 117641160, 119451024, 123243120, 125737920, 126764352, 127807680, 129405276, 132723360, 134447040, 136216080, 138648510, 141169392, 143783640, 147891744, 148599360, 149313780, 156854880, 158455440, 159268032, 161756595, 163459296, 164324160, 170644320, 172540368, 176461740, 181621440, 184864680, 188225856, 191711520, 194107914, 199085040, 201670560, 204324120, 211273920, 215675460, 217183680, 221837616, 230053824, 233513280, 235282320, 238902048, 246486240, 258810552, 265446720, 272432160, 277297020, 282338784, 287567280, 295783488, 298627560, 313709760, 316910880, 323513190, 326918592, 341288640, 345080736, 352923480, 369729360, 383423040, 388215828, 398170080, 403341120, 408648240, 431350920, 443675232, 470564640, 477804096, 485269785, 492972480, 517621104, 544864320, 554594040, 564677568, 575134560, 597255120, 633821760, 647026380, 690161472, 705846960, 739458720, 776431656, 796340160, 817296480, 862701840, 887350464, 941129280, 970539570, 1035242208, 1109188080, 1150269120, 1194510240, 1294052760, 1411693920, 1478917440, 1552863312, 1634592960, 1725403680, 1941079140, 2070484416, 2218376160, 2389020480, 2588105520, 2823387840, 3105726624, 3450807360, 3882158280, 4436752320, 5176211040, 6211453248, 7764316560, 10352422080, 15528633120, 31057266240]

約数ペア:

[(1, 31057266240), (2, 15528633120), (3, 10352422080), (4, 7764316560), (5, 6211453248), (6, 5176211040), (7, 4436752320), (8, 3882158280), (9, 3450807360), (10, 3105726624), (11, 2823387840), (12, 2588105520), (13, 2389020480), (14, 2218376160), (15, 2070484416), (16, 1941079140), (18, 1725403680), (19, 1634592960), (20, 1552863312), (21, 1478917440), (22, 1411693920), (24, 1294052760), (26, 1194510240), (27, 1150269120), (28, 1109188080), (30, 1035242208), (32, 970539570), (33, 941129280), (35, 887350464), (36, 862701840), (38, 817296480), (39, 796340160), (40, 776431656), (42, 739458720), (44, 705846960), (45, 690161472), (48, 647026380), (49, 633821760), (52, 597255120), (54, 575134560), (55, 564677568), (56, 554594040), (57, 544864320), (60, 517621104), (63, 492972480), (64, 485269785), (65, 477804096), (66, 470564640), (70, 443675232), (72, 431350920), (76, 408648240), (77, 403341120), (78, 398170080), (80, 388215828), (81, 383423040), (84, 369729360), (88, 352923480), (90, 345080736), (91, 341288640), (95, 326918592), (96, 323513190), (98, 316910880), (99, 313709760), (104, 298627560), (105, 295783488), (108, 287567280), (110, 282338784), (112, 277297020), (114, 272432160), (117, 265446720), (120, 258810552), (126, 246486240), (130, 238902048), (132, 235282320), (133, 233513280), (135, 230053824), (140, 221837616), (143, 217183680), (144, 215675460), (147, 211273920), (152, 204324120), (154, 201670560), (156, 199085040), (160, 194107914), (162, 191711520), (165, 188225856), (168, 184864680), (171, 181621440), (176, 176461740), (180, 172540368), (182, 170644320), (189, 164324160), (190, 163459296), (192, 161756595), (195, 159268032), (196, 158455440), (198, 156854880), (208, 149313780), (209, 148599360), (210, 147891744), (216, 143783640), (220, 141169392), (224, 138648510), (228, 136216080), (231, 134447040), (234, 132723360), (240, 129405276), (243, 127807680), (245, 126764352), (247, 125737920), (252, 123243120), (260, 119451024), (264, 117641160), (266, 116756640), (270, 115026912), (273, 113762880), (280, 110918808), (285, 108972864), (286, 108591840), (288, 107837730), (294, 105636960), (297, 104569920), (304, 102162060), (308, 100835280), (312, 99542520), (315, 98594496), (320, 97053957), (324, 95855760), (330, 94112928), (336, 92432340), (342, 90810720), (351, 88482240), (352, 88230870), (360, 86270184), (364, 85322160), (378, 82162080), (380, 81729648), (385, 80668224), (390, 79634016), (392, 79227720), (396, 78427440), (399, 77837760), (405, 76684608), (416, 74656890), (418, 74299680), (420, 73945872), (429, 72394560), (432, 71891820), (440, 70584696), (441, 70424640), (448, 69324255), (455, 68257728), (456, 68108040), (462, 67223520), (468, 66361680), (480, 64702638), (486, 63903840), (490, 63382176), (494, 62868960), (495, 62741952), (504, 61621560), (513, 60540480), (520, 59725512), (528, 58820580), (532, 58378320), (539, 57620160), (540, 57513456), (546, 56881440), (560, 55459404), (567, 54774720), (570, 54486432), (572, 54295920), (576, 53918865), (585, 53089344), (588, 52818480), (594, 52284960), (608, 51081030), (616, 50417640), (624, 49771260), (627, 49533120), (630, 49297248), (637, 48755520), (648, 47927880), (660, 47056464), (665, 46702656), (672, 46216170), (684, 45405360), (693, 44815680), (702, 44241120), (704, 44115435), (715, 43436736), (720, 43135092), (728, 42661080), (729, 42602560), (735, 42254784), (741, 41912640), (756, 41081040), (760, 40864824), (770, 40334112), (780, 39817008), (784, 39613860), (792, 39213720), (798, 38918880), (810, 38342304), (819, 37920960), (832, 37328445), (836, 37149840), (840, 36972936), (855, 36324288), (858, 36197280), (864, 35945910), (880, 35292348), (882, 35212320), (891, 34856640), (910, 34128864), (912, 34054020), (924, 33611760), (931, 33359040), (936, 33180840), (945, 32864832), (960, 32351319), (972, 31951920), (980, 31691088), (988, 31434480), (990, 31370976), (1001, 31026240), (1008, 30810780), (1026, 30270240), (1040, 29862756), (1045, 29719872), (1053, 29494080), (1056, 29410290), (1064, 29189160), (1078, 28810080), (1080, 28756728), (1092, 28440720), (1120, 27729702), (1134, 27387360), (1140, 27243216), (1144, 27147960), (1155, 26889408), (1170, 26544672), (1176, 26409240), (1188, 26142480), (1197, 25945920), (1215, 25561536), (1216, 25540515), (1232, 25208820), (1235, 25147584), (1248, 24885630), (1254, 24766560), (1260, 24648624), (1274, 24377760), (1287, 24131520), (1296, 23963940), (1320, 23528232), (1323, 23474880), (1330, 23351328), (1344, 23108085), (1365, 22752576), (1368, 22702680), (1386, 22407840), (1404, 22120560), (1430, 21718368), (1440, 21567546), (1456, 21330540), (1458, 21301280), (1463, 21228480), (1470, 21127392), (1482, 20956320), (1485, 20913984), (1512, 20540520), (1520, 20432412), (1539, 20180160), (1540, 20167056), (1560, 19908504), (1568, 19806930), (1584, 19606860), (1596, 19459440), (1617, 19206720), (1620, 19171152), (1638, 18960480), (1672, 18574920), (1680, 18486468), (1701, 18258240), (1710, 18162144), (1716, 18098640), (1728, 17972955), (1729, 17962560), (1755, 17696448), (1760, 17646174), (1764, 17606160), (1782, 17428320), (1820, 17064432), (1824, 17027010), (1848, 16805880), (1862, 16679520), (1872, 16590420), (1881, 16511040), (1890, 16432416), (1911, 16251840), (1944, 15975960), (1960, 15845544), (1976, 15717240), (1980, 15685488), (1995, 15567552), (2002, 15513120), (2016, 15405390), (2052, 15135120), (2079, 14938560), (2080, 14931378), (2090, 14859936), (2106, 14747040), (2112, 14705145), (2128, 14594580), (2145, 14478912), (2156, 14405040), (2160, 14378364), (2184, 14220360), (2205, 14084928), (2223, 13970880), (2240, 13864851), (2268, 13693680), (2280, 13621608), (2288, 13573980), (2310, 13444704), (2340, 13272336), (2352, 13204620), (2376, 13071240), (2394, 12972960), (2430, 12780768), (2457, 12640320), (2464, 12604410), (2470, 12573792), (2496, 12442815), (2508, 12383280), (2520, 12324312), (2548, 12188880), (2565, 12108096), (2574, 12065760), (2592, 11981970), (2640, 11764116), (2646, 11737440), (2660, 11675664), (2673, 11618880), (2695, 11524032), (2717, 11430720), (2730, 11376288), (2736, 11351340), (2772, 11203920), (2793, 11119680), (2808, 11060280), (2835, 10954944), (2860, 10859184), (2880, 10783773), (2912, 10665270), (2916, 10650640), (2926, 10614240), (2940, 10563696), (2964, 10478160), (2970, 10456992), (3003, 10342080), (3024, 10270260), (3040, 10216206), (3078, 10090080), (3080, 10083528), (3120, 9954252), (3135, 9906624), (3136, 9903465), (3159, 9831360), (3168, 9803430), (3185, 9751104), (3192, 9729720), (3234, 9603360), (3240, 9585576), (3276, 9480240), (3344, 9287460), (3360, 9243234), (3402, 9129120), (3420, 9081072), (3432, 9049320), (3458, 8981280), (3465, 8963136), (3510, 8848224), (3520, 8823087), (3528, 8803080), (3564, 8714160), (3591, 8648640), (3640, 8532216), (3645, 8520512), (3648, 8513505), (3696, 8402940), (3705, 8382528), (3724, 8339760), (3744, 8295210), (3762, 8255520), (3780, 8216208), (3822, 8125920), (3861, 8043840), (3888, 7987980), (3920, 7922772), (3952, 7858620), (3960, 7842744), (3969, 7824960), (3990, 7783776), (4004, 7756560), (4032, 7702695), (4095, 7584192), (4104, 7567560), (4158, 7469280), (4160, 7465689), (4180, 7429968), (4212, 7373520), (4256, 7297290), (4290, 7239456), (4312, 7202520), (4320, 7189182), (4368, 7110180), (4389, 7076160), (4410, 7042464), (4446, 6985440), (4455, 6971328), (4536, 6846840), (4560, 6810804), (4576, 6786990), (4617, 6726720), (4620, 6722352), (4655, 6671808), (4680, 6636168), (4704, 6602310), (4752, 6535620), (4788, 6486480), (4851, 6402240), (4860, 6390384), (4914, 6320160), (4928, 6302205), (4940, 6286896), (5005, 6205248), (5016, 6191640), (5040, 6162156), (5096, 6094440), (5103, 6086080), (5130, 6054048), (5148, 6032880), (5184, 5990985), (5187, 5987520), (5265, 5898816), (5280, 5882058), (5292, 5868720), (5320, 5837832), (5346, 5809440), (5390, 5762016), (5434, 5715360), (5460, 5688144), (5472, 5675670), (5544, 5601960), (5586, 5559840), (5616, 5530140), (5643, 5503680), (5670, 5477472), (5720, 5429592), (5733, 5417280), (5824, 5332635), (5832, 5325320), (5852, 5307120), (5880, 5281848), (5928, 5239080), (5940, 5228496), (5985, 5189184), (6006, 5171040), (6048, 5135130), (6080, 5108103), (6156, 5045040), (6160, 5041764), (6237, 4979520), (6240, 4977126), (6270, 4953312), (6318, 4915680), (6336, 4901715), (6370, 4875552), (6384, 4864860), (6435, 4826304), (6468, 4801680), (6480, 4792788), (6552, 4740120), (6615, 4694976), (6669, 4656960), (6688, 4643730), (6720, 4621617), (6804, 4564560), (6840, 4540536), (6864, 4524660), (6916, 4490640), (6930, 4481568), (7007, 4432320), (7020, 4424112), (7056, 4401540), (7128, 4357080), (7182, 4324320), (7280, 4266108), (7290, 4260256), (7315, 4245696), (7371, 4213440), (7392, 4201470), (7410, 4191264), (7448, 4169880), (7488, 4147605), (7524, 4127760), (7560, 4108104), (7644, 4062960), (7695, 4036032), (7722, 4021920), (7776, 3993990), (7840, 3961386), (7904, 3929310), (7920, 3921372), (7938, 3912480), (7980, 3891888), (8008, 3878280), (8019, 3872960), (8085, 3841344), (8151, 3810240), (8190, 3792096), (8208, 3783780), (8316, 3734640), (8360, 3714984), (8379, 3706560), (8424, 3686760), (8505, 3651648), (8512, 3648645), (8580, 3619728), (8624, 3601260), (8640, 3594591), (8645, 3592512), (8736, 3555090), (8778, 3538080), (8820, 3521232), (8892, 3492720), (8910, 3485664), (9009, 3447360), (9072, 3423420), (9120, 3405402), (9152, 3393495), (9234, 3363360), (9240, 3361176), (9310, 3335904), (9360, 3318084), (9405, 3302208), (9408, 3301155), (9477, 3277120), (9504, 3267810), (9555, 3250368), (9576, 3243240), (9702, 3201120), (9720, 3195192), (9828, 3160080), (9880, 3143448), (10010, 3102624), (10032, 3095820), (10080, 3081078), (10192, 3047220), (10206, 3043040), (10241, 3032640), (10260, 3027024), (10296, 3016440), (10374, 2993760), (10395, 2987712), (10530, 2949408), (10560, 2941029), (10584, 2934360), (10640, 2918916), (10692, 2904720), (10773, 2882880), (10780, 2881008), (10868, 2857680), (10920, 2844072), (10944, 2837835), (11088, 2800980), (11115, 2794176), (11172, 2779920), (11232, 2765070), (11286, 2751840), (11340, 2738736), (11440, 2714796), (11466, 2708640), (11583, 2681280), (11664, 2662660), (11704, 2653560), (11760, 2640924), (11856, 2619540), (11880, 2614248), (11907, 2608320), (11970, 2594592), (12012, 2585520), (12096, 2567565), (12103, 2566080), (12285, 2528064), (12312, 2522520), (12320, 2520882), (12474, 2489760), (12480, 2488563), (12540, 2476656), (12636, 2457840), (12740, 2437776), (12768, 2432430), (12870, 2413152), (12936, 2400840), (12960, 2396394), (13104, 2370060), (13167, 2358720), (13230, 2347488), (13338, 2328480), (13365, 2323776), (13376, 2321865), (13585, 2286144), (13608, 2282280), (13680, 2270268), (13728, 2262330), (13832, 2245320), (13851, 2242240), (13860, 2240784), (13965, 2223936), (14014, 2216160), (14040, 2212056), (14112, 2200770), (14256, 2178540), (14364, 2162160), (14553, 2134080), (14560, 2133054), (14580, 2130128), (14630, 2122848), (14742, 2106720), (14784, 2100735), (14820, 2095632), (14896, 2084940), (15015, 2068416), (15048, 2063880), (15120, 2054052), (15288, 2031480), (15390, 2018016), (15444, 2010960), (15552, 1996995), (15561, 1995840), (15680, 1980693), (15795, 1966272), (15808, 1964655), (15840, 1960686), (15876, 1956240), (15960, 1945944), (16016, 1939140), (16038, 1936480), (16170, 1920672), (16302, 1905120), (16380, 1896048), (16416, 1891890), (16632, 1867320), (16720, 1857492), (16758, 1853280), (16848, 1843380), (16929, 1834560), (17010, 1825824), (17160, 1809864), (17199, 1805760), (17248, 1800630), (17290, 1796256), (17472, 1777545), (17556, 1769040), (17640, 1760616), (17784, 1746360), (17820, 1742832), (17955, 1729728), (18018, 1723680), (18144, 1711710), (18240, 1702701), (18468, 1681680), (18480, 1680588), (18620, 1667952), (18711, 1659840), (18720, 1659042), (18810, 1651104), (18954, 1638560), (19008, 1633905), (19019, 1632960), (19110, 1625184), (19152, 1621620), (19305, 1608768), (19404, 1600560), (19440, 1597596), (19656, 1580040), (19760, 1571724), (19845, 1564992), (20007, 1552320), (20020, 1551312), (20064, 1547910), (20160, 1540539), (20384, 1523610), (20412, 1521520), (20482, 1516320), (20520, 1513512), (20592, 1508220), (20748, 1496880), (20790, 1493856), (21021, 1477440), (21060, 1474704), (21168, 1467180), (21280, 1459458), (21384, 1452360), (21546, 1441440), (21560, 1440504), (21736, 1428840), (21840, 1422036), (21945, 1415232), (22113, 1404480), (22176, 1400490), (22230, 1397088), (22344, 1389960), (22464, 1382535), (22572, 1375920), (22680, 1369368), (22880, 1357398), (22932, 1354320), (23085, 1345344), (23166, 1340640), (23328, 1331330), (23408, 1326780), (23520, 1320462), (23712, 1309770), (23760, 1307124), (23814, 1304160), (23940, 1297296), (24024, 1292760), (24206, 1283040), (24255, 1280448), (24453, 1270080), (24570, 1264032), (24624, 1261260), (24640, 1260441), (24948, 1244880), (25080, 1238328), (25137, 1235520), (25272, 1228920), (25480, 1218888), (25515, 1217216), (25536, 1216215), (25740, 1206576), (25872, 1200420), (25920, 1198197), (25935, 1197504), (26208, 1185030), (26334, 1179360), (26460, 1173744), (26676, 1164240), (26730, 1161888), (27027, 1149120), (27170, 1143072), (27216, 1141140), (27360, 1135134), (27456, 1131165), (27664, 1122660), (27702, 1121120), (27720, 1120392), (27930, 1111968), (28028, 1108080), (28080, 1106028), (28215, 1100736), (28224, 1100385), (28512, 1089270), (28665, 1083456), (28728, 1081080), (29106, 1067040), (29120, 1066527), (29160, 1065064), (29260, 1061424), (29484, 1053360), (29640, 1047816), (29792, 1042470), (30030, 1034208), (30096, 1031940), (30240, 1027026), (30576, 1015740), (30723, 1010880), (30780, 1009008), (30888, 1005480), (31122, 997920), (31185, 995904), (31590, 983136), (31680, 980343), (31752, 978120), (31920, 972972), (32032, 969570), (32076, 968240), (32319, 960960), (32340, 960336), (32604, 952560), (32760, 948024), (32832, 945945), (33264, 933660), (33345, 931392), (33440, 928746), (33516, 926640), (33696, 921690), (33858, 917280), (34020, 912912), (34320, 904932), (34398, 902880), (34496, 900315), (34580, 898128), (34749, 893760), (35035, 886464), (35112, 884520), (35280, 880308), (35568, 873180), (35640, 871416), (35721, 869440), (35910, 864864), (36036, 861840), (36288, 855855), (36309, 855360), (36855, 842688), (36936, 840840), (36960, 840294), (37240, 833976), (37422, 829920), (37440, 829521), (37620, 825552), (37908, 819280), (38038, 816480), (38220, 812592), (38304, 810810), (38610, 804384), (38808, 800280), (38880, 798798), (39312, 790020), (39501, 786240), (39520, 785862), (39690, 782496), (40014, 776160), (40040, 775656), (40095, 774592), (40128, 773955), (40755, 762048), (40768, 761805), (40824, 760760), (40964, 758160), (41040, 756756), (41184, 754110), (41496, 748440), (41580, 746928), (41895, 741312), (42042, 738720), (42120, 737352), (42336, 733590), (42560, 729729), (42768, 726180), (43092, 720720), (43120, 720252), (43472, 714420), (43659, 711360), (43680, 711018), (43890, 707616), (44226, 702240), (44352, 700245), (44460, 698544), (44688, 694980), (45045, 689472), (45144, 687960), (45360, 684684), (45760, 678699), (45864, 677160), (46170, 672672), (46332, 670320), (46656, 665665), (46683, 665280), (46816, 663390), (47040, 660231), (47385, 655424), (47424, 654885), (47520, 653562), (47628, 652080), (47880, 648648), (48048, 646380), (48412, 641520), (48510, 640224), (48906, 635040), (49140, 632016), (49248, 630630), (49896, 622440), (50160, 619164), (50274, 617760), (50544, 614460), (50787, 611520), (50960, 609444), (51030, 608608), (51205, 606528), (51480, 603288), (51597, 601920), (51744, 600210), (51870, 598752), (52416, 592515), (52668, 589680), (52920, 586872), (53352, 582120), (53460, 580944), (53865, 576576), (54054, 574560), (54340, 571536), (54432, 570570), (54720, 567567), (55328, 561330), (55404, 560560), (55440, 560196), (55860, 555984), (56056, 554040), (56133, 553280), (56160, 553014), (56430, 550368), (57024, 544635), (57057, 544320), (57330, 541728), (57456, 540540), (57915, 536256), (58212, 533520), (58320, 532532), (58520, 530712), (58968, 526680), (59280, 523908), (59535, 521664), (59584, 521235), (60021, 517440), (60060, 517104), (60192, 515970), (60480, 513513), (60515, 513216), (61152, 507870), (61446, 505440), (61560, 504504), (61776, 502740), (62244, 498960), (62370, 497952), (63063, 492480), (63180, 491568), (63504, 489060), (63840, 486486), (64064, 484785), (64152, 484120), (64638, 480480), (64680, 480168), (65208, 476280), (65520, 474012), (65835, 471744), (66339, 468160), (66528, 466830), (66690, 465696), (66880, 464373), (67032, 463320), (67392, 460845), (67716, 458640), (68040, 456456), (68640, 452466), (68796, 451440), (69160, 449064), (69255, 448448), (69498, 446880), (70070, 443232), (70224, 442260), (70560, 440154), (71136, 436590), (71280, 435708), (71442, 434720), (71820, 432432), (72072, 430920), (72618, 427680), (72765, 426816), (73359, 423360), (73710, 421344), (73872, 420420), (73920, 420147), (74480, 416988), (74844, 414960), (75240, 412776), (75411, 411840), (75816, 409640), (76076, 408240), (76440, 406296), (76608, 405405), (77220, 402192), (77616, 400140), (77760, 399399), (77805, 399168), (78624, 395010), (79002, 393120), (79040, 392931), (79380, 391248), (80028, 388080), (80080, 387828), (80190, 387296), (81081, 383040), (81510, 381024), (81648, 380380), (81928, 379080), (82080, 378378), (82368, 377055), (82992, 374220), (83160, 373464), (83790, 370656), (84084, 369360), (84240, 368676), (84645, 366912), (84672, 366795), (85536, 363090), (85995, 361152), (86184, 360360), (86240, 360126), (86944, 357210), (87318, 355680), (87360, 355509), (87780, 353808), (88452, 351120), (88920, 349272), (89376, 347490), (90090, 344736), (90288, 343980), (90720, 342342), (91728, 338580), (92169, 336960), (92340, 336336), (92664, 335160), (93366, 332640), (93555, 331968), (93632, 331695), (94770, 327712), (95040, 326781), (95095, 326592), (95256, 326040), (95760, 324324), (96096, 323190), (96824, 320760), (96957, 320320), (97020, 320112), (97812, 317520), (98280, 316008), (98496, 315315), (99792, 311220), (100035, 310464), (100320, 309582), (100548, 308880), (101088, 307230), (101574, 305760), (101920, 304722), (102060, 304304), (102410, 303264), (102960, 301644), (103194, 300960), (103488, 300105), (103740, 299376), (104247, 297920), (105105, 295488), (105336, 294840), (105840, 293436), (106704, 291060), (106920, 290472), (107730, 288288), (108108, 287280), (108680, 285768), (108864, 285285), (108927, 285120), (110565, 280896), (110656, 280665), (110808, 280280), (110880, 280098), (111720, 277992), (112112, 277020), (112266, 276640), (112320, 276507), (112860, 275184), (114114, 272160), (114660, 270864), (114912, 270270), (115830, 268128), (116424, 266760), (116640, 266266), (117040, 265356), (117936, 263340), (118503, 262080), (118560, 261954), (119070, 260832), (120042, 258720), (120120, 258552), (120384, 257985), (121030, 256608), (122265, 254016), (122304, 253935), (122892, 252720), (123120, 252252), (123552, 251370), (124488, 249480), (124740, 248976), (125685, 247104), (126126, 246240), (126360, 245784), (127008, 244530), (127680, 243243), (128304, 242060), (129276, 240240), (129360, 240084), (130416, 238140), (130977, 237120), (131040, 237006), (131670, 235872), (132678, 234080), (133056, 233415), (133133, 233280), (133380, 232848), (134064, 231660), (135135, 229824), (135432, 229320), (136080, 228228), (137280, 226233), (137592, 225720), (138320, 224532), (138510, 224224), (138996, 223440), (140049, 221760), (140140, 221616), (140448, 221130), (141120, 220077), (142272, 218295), (142560, 217854), (142884, 217360), (143640, 216216), (144144, 215460), (145236, 213840), (145530, 213408), (146718, 211680), (147420, 210672), (147744, 210210), (148960, 208494), (149688, 207480), (150480, 206388), (150822, 205920), (151632, 204820), (152152, 204120), (152361, 203840), (152880, 203148), (153615, 202176), (154440, 201096), (154791, 200640), (155232, 200070), (155610, 199584), (157248, 197505), (158004, 196560), (158760, 195624), (160056, 194040), (160160, 193914), (160380, 193648), (161595, 192192), (162162, 191520), (163020, 190512), (163296, 190190), (163856, 189540), (164160, 189189), (165984, 187110), (166320, 186732), (167580, 185328), (168168, 184680), (168480, 184338), (169290, 183456), (171072, 181545), (171171, 181440), (171990, 180576), (172368, 180180), (172480, 180063), (173745, 178752), (173888, 178605), (174636, 177840), (175560, 176904)]