158792024160

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:167

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 59, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 118, 120, 124, 126, 132, 135, 140, 144, 145, 154, 155, 160, 162, 165, 168, 174, 176, 177, 180, 186, 189, 198, 203, 210, 216, 217, 220, 224, 231, 232, 236, 240, 243, 248, 252, 261, 264, 270, 279, 280, 288, 290, 295, 297, 308, 310, 315, 319, 324, 330, 336, 341, 348, 352, 354, 360, 372, 378, 385, 396, 405, 406, 413, 420, 432, 434, 435, 440, 462, 464, 465, 472, 480, 486, 495, 496, 504, 522, 528, 531, 540, 558, 560, 567, 580, 590, 594, 609, 616, 620, 630, 638, 648, 649, 651, 660, 672, 682, 693, 696, 708, 720, 744, 756, 770, 783, 792, 810, 812, 826, 837, 840, 864, 868, 870, 880, 885, 891, 899, 924, 928, 930, 944, 945, 957, 972, 990, 992, 1008, 1015, 1023, 1044, 1056, 1062, 1080, 1085, 1116, 1120, 1134, 1155, 1160, 1180, 1188, 1215, 1218, 1232, 1239, 1240, 1260, 1276, 1296, 1298, 1302, 1305, 1320, 1364, 1386, 1392, 1395, 1416, 1440, 1485, 1488, 1512, 1540, 1566, 1584, 1593, 1595, 1620, 1624, 1652, 1674, 1680, 1701, 1705, 1711, 1736, 1740, 1760, 1770, 1782, 1798, 1827, 1829, 1848, 1860, 1888, 1890, 1914, 1944, 1947, 1953, 1980, 2016, 2030, 2046, 2065, 2079, 2088, 2124, 2160, 2170, 2232, 2233, 2268, 2310, 2320, 2349, 2360, 2376, 2387, 2430, 2436, 2464, 2478, 2480, 2511, 2520, 2552, 2592, 2596, 2604, 2610, 2640, 2655, 2673, 2697, 2728, 2772, 2784, 2790, 2832, 2835, 2871, 2970, 2976, 3024, 3045, 3069, 3080, 3132, 3168, 3186, 3190, 3240, 3245, 3248, 3255, 3304, 3348, 3360, 3402, 3410, 3422, 3465, 3472, 3480, 3540, 3564, 3596, 3654, 3658, 3696, 3717, 3720, 3780, 3828, 3888, 3894, 3906, 3915, 3960, 4060, 4092, 4130, 4158, 4176, 4185, 4248, 4320, 4340, 4455, 4464, 4466, 4495, 4536, 4543, 4620, 4640, 4698, 4720, 4752, 4774, 4779, 4785, 4860, 4872, 4956, 4960, 5022, 5040, 5104, 5115, 5133, 5192, 5208, 5220, 5280, 5310, 5346, 5394, 5456, 5481, 5487, 5544, 5580, 5664, 5670, 5742, 5841, 5859, 5940, 6048, 6090, 6138, 6160, 6195, 6237, 6264, 6293, 6372, 6380, 6480, 6490, 6496, 6510, 6608, 6696, 6699, 6804, 6820, 6844, 6930, 6944, 6960, 7047, 7080, 7128, 7161, 7192, 7308, 7316, 7392, 7434, 7440, 7533, 7560, 7656, 7776, 7788, 7812, 7830, 7920, 7965, 8091, 8120, 8184, 8260, 8316, 8352, 8370, 8496, 8505, 8555, 8613, 8680, 8910, 8928, 8932, 8990, 9072, 9086, 9135, 9145, 9207, 9240, 9396, 9440, 9504, 9548, 9558, 9570, 9720, 9735, 9744, 9765, 9889, 9912, 10044, 10080, 10208, 10230, 10266, 10384, 10395, 10416, 10440, 10620, 10692, 10788, 10912, 10962, 10974, 11088, 11151, 11160, 11165, 11340, 11484, 11682, 11718, 11745, 11880, 11935, 11977, 12180, 12276, 12320, 12390, 12474, 12528, 12555, 12586, 12744, 12760, 12803, 12960, 12980, 13020, 13216, 13365, 13392, 13398, 13485, 13608, 13629, 13640, 13688, 13860, 13920, 14094, 14160, 14256, 14322, 14337, 14355, 14384, 14616, 14632, 14868, 14880, 15066, 15120, 15312, 15345, 15399, 15576, 15624, 15660, 15840, 15930, 16182, 16240, 16368, 16443, 16461, 16520, 16632, 16740, 16992, 17010, 17110, 17226, 17360, 17523, 17577, 17820, 17864, 17980, 18144, 18172, 18270, 18290, 18414, 18480, 18585, 18711, 18792, 18821, 18879, 19096, 19116, 19140, 19440, 19470, 19488, 19530, 19778, 19824, 20088, 20097, 20119, 20460, 20532, 20768, 20790, 20832, 20880, 21240, 21384, 21483, 21576, 21924, 21948, 22176, 22302, 22320, 22330, 22680, 22715, 22968, 23364, 23436, 23490, 23760, 23870, 23895, 23954, 24273, 24360, 24552, 24780, 24948, 25056, 25110, 25172, 25488, 25520, 25606, 25665, 25839, 25960, 26040, 26730, 26784, 26796, 26970, 27216, 27258, 27280, 27376, 27405, 27435, 27621, 27720, 28188, 28320, 28512, 28644, 28674, 28710, 28768, 29205, 29232, 29264, 29295, 29667, 29736, 30132, 30240, 30624, 30690, 30798, 31152, 31185, 31248, 31320, 31465, 31860, 32364, 32480, 32736, 32886, 32922, 33040, 33264, 33453, 33480, 33495, 34020, 34220, 34452, 34720, 35046, 35154, 35235, 35640, 35728, 35805, 35931, 35960, 36344, 36540, 36580, 36828, 36960, 37170, 37422, 37584, 37642, 37665, 37758, 38192, 38232, 38280, 38409, 38880, 38940, 39060, 39556, 39648, 40176, 40194, 40238, 40455, 40887, 40920, 41064, 41580, 41760, 42480, 42768, 42966, 43065, 43152, 43848, 43896, 44604, 44640, 44660, 45360, 45430, 45936, 46035, 46197, 46728, 46872, 46980, 47520, 47740, 47790, 47908, 48546, 48720, 49104, 49329, 49383, 49445, 49560, 49896, 50220, 50344, 50976, 51040, 51212, 51330, 51678, 51920, 52080, 52569, 52731, 53041, 53460, 53592, 53940, 54432, 54516, 54560, 54752, 54810, 54870, 55242, 55440, 55755, 56376, 56463, 56637, 57288, 57348, 57420, 58410, 58464, 58528, 58590, 59334, 59472, 59885, 60264, 60291, 60357, 61380, 61596, 62304, 62370, 62496, 62640, 62930, 63720, 64015, 64449, 64728, 65772, 65844, 66080, 66528, 66906, 66960, 66990, 68040, 68145, 68440, 68904, 69223, 70092, 70308, 70470, 71280, 71456, 71610, 71685, 71862, 71920, 72688, 72819, 73080, 73160, 73656, 74340, 74844, 75168, 75284, 75330, 75516, 76384, 76464, 76560, 76818, 76995, 77517, 77880, 78120, 79112, 80352, 80388, 80476, 80910, 81774, 81840, 82128, 82215, 82305, 82863, 83160, 84960, 85536, 85932, 86130, 86304, 87615, 87696, 87792, 87885, 89001, 89208, 89320, 90720, 90860, 91872, 92070, 92394, 93456, 93555, 93744, 93960, 94105, 94395, 95480, 95580, 95816, 97092, 97440, 98208, 98658, 98766, 98890, 99120, 99792, 100359, 100440, 100485, 100595, 100688, 102424, 102660, 103356, 103840, 104160, 105138, 105462, 106082, 106920, 107184, 107415, 107793, 107880, 109032, 109620, 109740, 110484, 110880, 111510, 112752, 112926, 113274, 114576, 114696, 114840, 115227, 116820, 117180, 118668, 118944, 119770, 120528, 120582, 120714, 121365, 122661, 122760, 123192, 124740, 125280, 125860, 127440, 128030, 128898, 129195, 129456, 131544, 131688, 131747, 133812, 133920, 133980, 136080, 136290, 136880, 137808, 138105, 138446, 138591, 140184, 140616, 140833, 140940, 142560, 143220, 143370, 143724, 143840, 145376, 145638, 146160, 146320, 147312, 148149, 148335, 148680, 149688, 150568, 150660, 151032, 152928, 153120, 153636, 153990, 155034, 155760, 156240, 157707, 158224, 159123, 160776, 160952, 161820, 163548, 163680, 164256, 164430, 164610, 165726, 166320, 167265, 169389, 169911, 171864, 172260, 175230, 175392, 175584, 175770, 178002, 178416, 178640, 179655, 180873, 181071, 181720, 184140, 184788, 186912, 187110, 187488, 187920, 188210, 188790, 190960, 191160, 191632, 192045, 193347, 194184, 197316, 197532, 197780, 198240, 199584, 200718, 200880, 200970, 201190, 201376, 204435, 204848, 205320, 206712, 207669, 210276, 210924, 212164, 213840, 214368, 214830, 215586, 215760, 218064, 218457, 219240, 219480, 220968, 223020, 225504, 225852, 226548, 229152, 229392, 229680, 230454, 230985, 233640, 234360, 237336, 239540, 241056, 241164, 241428, 242730, 245322, 245520, 246384, 246645, 246915, 249480, 251720, 254880, 256060, 257796, 258390, 258912, 262845, 263088, 263376, 263494, 263655, 265205, 267003, 267624, 267960, 272160, 272580, 273760, 275616, 276210, 276892, 277182, 280368, 281232, 281666, 281880, 282315, 283185, 286440, 286740, 287448, 291276, 292320, 292640, 294624, 296298, 296670, 297360, 299376, 301136, 301320, 301455, 301785, 302064, 307272, 307980, 310068, 311520, 312480, 315414, 316448, 318246, 321552, 321904, 322245, 323379, 323640, 327096, 328860, 329220, 331452, 332640, 334530, 338778, 339822, 343728, 344520, 345681, 346115, 350460, 351540, 356004, 356832, 357280, 359310, 361746, 362142, 363440, 364095, 367983, 368280, 369576, 371287, 374220, 375840, 376420, 377580, 381920, 382320, 383264, 384090, 386694, 387585, 388368, 394632, 395064, 395241, 395560, 401436, 401760, 401940, 402380, 408870, 409696, 410640, 413424, 414315, 415338, 415773, 420552, 421848, 422499, 424328, 427680, 429660, 431172, 431520, 436128, 436914, 438480, 438960, 441936, 444447, 445005, 446040, 451704, 453096, 458784, 459360, 460908, 461970, 467280, 468720, 474672, 477369, 479080, 482328, 482856, 485460, 490644, 491040, 492768, 493290, 493830, 498960, 501795, 503440, 508167, 509733, 512120, 515592, 516780, 525690, 526176, 526752, 526988, 527310, 530410, 534006, 535248, 535920, 538965, 542619, 543213, 545160, 552420, 553784, 554364, 560736, 562464, 563332, 563760, 564630, 566370, 572880, 573480, 574896, 576135, 580041, 582552, 583451, 592596, 593340, 594720, 598752, 602272, 602640, 602910, 603570, 604128, 613305, 614544, 615960, 620136, 623007, 630828, 636492, 643104, 643808, 644490, 646758, 647280, 654192, 657720, 658440, 658735, 662904, 669060, 677556, 679644, 687456, 689040, 691362, 692230, 692955, 700920, 703080, 704165, 712008, 718620, 723492, 724284, 726880, 728190, 735966, 736560, 739152, 740745, 742574, 748440, 752840, 755160, 764640, 768180, 773388, 775170, 776736, 788535, 789264, 790128, 790482, 791120, 795615, 801009, 802872, 803880, 804760, 817740, 821280, 826848, 828630, 830676, 831546, 841104, 843696, 844998, 846945, 848656, 849555, 859320, 862344, 873828, 876960, 877920, 883872, 888894, 890010, 892080, 903408, 904365, 905355, 906192, 921816, 923940, 934560, 937440, 949344, 954738, 958160, 964656, 965712, 966735, 970137, 970920, 981288, 986580, 987660, 997920, 1003590, 1006880, 1016334, 1019466, 1024240, 1031184, 1033560, 1037043, 1038345, 1051380, 1053976, 1054620, 1060820, 1068012, 1070496, 1071840, 1077930, 1085238, 1086426, 1090320, 1092285, 1103949, 1104840, 1107568, 1108728, 1113861, 1126664, 1127520, 1129260, 1132740, 1145760, 1146960, 1149792, 1152270, 1160082, 1165104, 1166902, 1185192, 1185723, 1186680, 1205280, 1205820, 1207140, 1226610, 1229088, 1231920, 1240272, 1246014, 1261656, 1267497, 1272984, 1288980, 1293516, 1294560, 1308384, 1315440, 1316880, 1317470, 1325808, 1335015, 1338120, 1355112, 1359288, 1378080, 1382724, 1384460, 1385910, 1401840, 1406160, 1408330, 1424016, 1432107, 1437240, 1446984, 1448568, 1456380, 1471932, 1473120, 1478304, 1481490, 1485148, 1496880, 1505680, 1510320, 1524501, 1529199, 1536360, 1546776, 1550340, 1577070, 1578528, 1580256, 1580964, 1582240, 1591230, 1602018, 1605744, 1607760, 1609520, 1616895, 1629639, 1635480, 1657260, 1661352, 1663092, 1682208, 1687392, 1689996, 1693890, 1697312, 1699110, 1718640, 1724688, 1728405, 1747656, 1750353, 1777788, 1780020, 1784160, 1806816, 1808730, 1810710, 1812384, 1839915, 1843632, 1847880, 1856435, 1869021, 1909476, 1916320, 1929312, 1931424, 1933470, 1940274, 1941840, 1962576, 1973160, 1975320, 1976205, 2007180, 2032668, 2038932, 2048480, 2062368, 2067120, 2074086, 2076690, 2078865, 2102760, 2107952, 2109240, 2112495, 2121640, 2136024, 2155860, 2170476, 2172852, 2180640, 2184570, 2207898, 2209680, 2215136, 2217456, 2222235, 2227722, 2253328, 2258520, 2265480, 2293920, 2304540, 2320164, 2330208, 2333804, 2370384, 2371446, 2373360, 2386845, 2403027, 2411640, 2414280, 2453220, 2463840, 2480544, 2492028, 2523312, 2534994, 2540835, 2545968, 2548665, 2577960, 2587032, 2630880, 2633760, 2634940, 2651616, 2670030, 2676240, 2710224, 2713095, 2716065, 2718576, 2765448, 2768920, 2771820, 2803680, 2812320, 2816660, 2848032, 2864214, 2874480, 2893968, 2897136, 2900205, 2910411, 2912760, 2917255, 2943864, 2962980, 2970296, 2993760, 3011360, 3020640, 3049002, 3058398, 3072720, 3093552, 3100680, 3111129, 3115035, 3154140, 3161928, 3182460, 3204036, 3211488, 3215520, 3219040, 3233790, 3259278, 3270960, 3314520, 3322704, 3326184, 3341583, 3379992, 3387780, 3398220, 3437280, 3449376, 3456810, 3495312, 3500706, 3555576, 3557169, 3560040, 3617460, 3621420, 3679830, 3687264, 3695760, 3712870, 3738042, 3802491, 3818952, 3866940, 3880548, 3883680, 3925152, 3946320, 3950640, 3952410, 4005045, 4014360, 4065336, 4077864, 4084157, 4134240, 4148172, 4153380, 4157730, 4205520, 4215904, 4218480, 4224990, 4243280, 4272048, 4296321, 4311720, 4340952, 4345704, 4369140, 4415796, 4419360, 4434912, 4444470, 4455444, 4506656, 4517040, 4530960, 4573503, 4609080, 4640328, 4667608, 4740768, 4742892, 4746720, 4773690, 4806054, 4823280, 4828560, 4850685, 4888917, 4906440, 4984056, 5046624, 5069988, 5081670, 5091936, 5097330, 5155920, 5174064, 5185215, 5251059, 5269880, 5340060, 5352480, 5420448, 5426190, 5432130, 5437152, 5519745, 5530896, 5537840, 5543640, 5569305, 5607063, 5633320, 5728428, 5748960, 5787936, 5794272, 5800410, 5820822, 5825520, 5834510, 5887728, 5925960, 5928615, 5940592, 6098004, 6116796, 6145440, 6187104, 6201360, 6222258, 6230070, 6308280, 6323856, 6337485, 6364920, 6408072, 6467580, 6518556, 6541920, 6629040, 6645408, 6652368, 6683166, 6759984, 6775560, 6796440, 6913620, 6990624, 7001412, 7111152, 7114338, 7120080, 7160535, 7234920, 7242840, 7359660, 7391520, 7425740, 7476084, 7604982, 7622505, 7637904, 7645995, 7733880, 7761096, 7892640, 7901280, 7904820, 8010090, 8028720, 8130672, 8148195, 8155728, 8168314, 8296344, 8306760, 8315460, 8411040, 8436960, 8449980, 8486560, 8544096, 8592642, 8623440, 8681904, 8691408, 8738280, 8751765, 8831592, 8888940, 8910888, 9034080, 9061920, 9147006, 9218160, 9280656, 9335216, 9345105, 9485784, 9547380, 9612108, 9646560, 9657120, 9701370, 9777834, 9812880, 9968112, 10024749, 10139976, 10163340, 10194660, 10311840, 10348128, 10370430, 10502118, 10539760, 10671507, 10680120, 10852380, 10864260, 11039490, 11061792, 11075680, 11087280, 11138610, 11214126, 11266640, 11407473, 11456856, 11600820, 11641644, 11651040, 11669020, 11775456, 11851920, 11857230, 11881184, 12015135, 12196008, 12233592, 12252471, 12402720, 12444516, 12460140, 12616560, 12647712, 12674970, 12729840, 12816144, 12888963, 12935160, 13037112, 13258080, 13304736, 13366332, 13519968, 13551120, 13592880, 13827240, 14002824, 14222304, 14228676, 14240160, 14321070, 14469840, 14485680, 14552055, 14719320, 14851480, 14952168, 15209964, 15245010, 15275808, 15291990, 15467760, 15522192, 15555645, 15753177, 15809640, 16020180, 16057440, 16261344, 16296390, 16311456, 16336628, 16592688, 16613520, 16630920, 16707915, 16821189, 16899960, 17185284, 17246880, 17363808, 17382816, 17476560, 17503530, 17663184, 17777880, 17785845, 17821776, 18294012, 18436320, 18561312, 18670432, 18690210, 18971568, 19012455, 19094760, 19224216, 19402740, 19555668, 19625760, 19936224, 20049498, 20279952, 20326680, 20389320, 20420785, 20740860, 21004236, 21079520, 21343014, 21360240, 21481605, 21704760, 21728520, 22078980, 22174560, 22277220, 22428252, 22533280, 22814946, 22867515, 22913712, 23201640, 23283288, 23338040, 23703840, 23714460, 24030270, 24392016, 24444585, 24467184, 24504942, 24889032, 24920280, 25233120, 25349940, 25459680, 25632288, 25777926, 25870320, 26074224, 26255295, 26732664, 27102240, 27185760, 27654480, 28005648, 28035315, 28457352, 28642140, 28939680, 28971360, 29104110, 29438640, 29702960, 29904336, 30074247, 30419928, 30490020, 30583980, 30935520, 31044384, 31111290, 31506354, 31619280, 32014521, 32040360, 32592780, 32673256, 33185376, 33227040, 33261840, 33415830, 33642378, 33799920, 34222419, 34370568, 34953120, 35007060, 35326368, 35555760, 35571690, 35643552, 36588024, 36757413, 37380420, 37943136, 38024910, 38189520, 38448432, 38805480, 39111336, 40098996, 40559904, 40653360, 40778640, 40841570, 41481720, 42008472, 42686028, 42720480, 42963210, 43409520, 43457040, 44157960, 44554440, 44856504, 45629892, 45735030, 45827424, 46403280, 46566576, 46676080, 47259531, 47428920, 48060540, 48784032, 48889170, 48934368, 49009884, 49778064, 49840560, 50123745, 50699880, 51555852, 51740640, 52148448, 52510590, 53357535, 53465328, 55308960, 56011296, 56070630, 56914704, 57037365, 57284280, 58208220, 58877280, 59405920, 59808672, 60148494, 60839856, 60980040, 61167960, 61262355, 62222580, 63012708, 63238560, 64029042, 64080720, 64444815, 65185560, 65346512, 66523680, 66831660, 67284756, 67599840, 68444838, 68741136, 70014120, 71111520, 71143380, 73176048, 73514826, 74760840, 76049820, 76379040, 76896864, 77610960, 78222672, 78765885, 80197992, 81306720, 81557280, 81683140, 82963440, 84016944, 84105945, 85372056, 85926420, 86819040, 86914080, 88315920, 89108880, 89713008, 90222741, 91259784, 91470060, 92806560, 93133152, 93352160, 94519062, 94857840, 96121080, 97778340, 98019768, 99556128, 99681120, 100247490, 101399760, 103111704, 105021180, 106715070, 106930656, 110272239, 112141260, 113829408, 114074730, 114568560, 116416440, 120296988, 121679712, 121960080, 122335920, 122524710, 124445160, 126025416, 128058084, 128161440, 128889630, 130371120, 130693024, 133663320, 134569512, 136889676, 137482272, 140028240, 141778593, 142286760, 146352096, 147029652, 149521680, 150371235, 152099640, 155221920, 156445344, 157531770, 160072605, 160395984, 163366280, 165926880, 168033888, 168211890, 170744112, 171112095, 171852840, 176631840, 178217760, 179426016, 180445482, 182519568, 182940120, 183787065, 189038124, 189715680, 192242160, 195556680, 196039536, 200494980, 202799520, 206223408, 210042360, 213430140, 220544478, 224282520, 228149460, 229137120, 232832880, 236297655, 240593976, 243920160, 244671840, 245049420, 248890320, 252050832, 256116168, 257779260, 260742240, 267326640, 269139024, 273779352, 280056480, 283557186, 284573520, 294059304, 299043360, 300742470, 304199280, 315063540, 320145210, 320791968, 326732560, 330816717, 336423780, 341488224, 342224190, 343705680, 360890964, 365039136, 365880240, 367574130, 378076248, 384484320, 391113360, 392079072, 400989960, 412446816, 420084720, 426860280, 441088956, 448565040, 451113705, 456298920, 465665760, 472595310, 481187952, 490098840, 497780640, 504101664, 512232336, 515558520, 534653280, 538278048, 547558704, 551361195, 567114372, 569147040, 588118608, 601484940, 608398560, 630127080, 640290420, 653465120, 661633434, 672847560, 684448380, 687411360, 708892965, 721781928, 731760480, 735148260, 756152496, 782226720, 801979920, 840169440, 853720560, 882177912, 897130080, 902227410, 912597840, 945190620, 962375904, 980197680, 992450151, 1024464672, 1031117040, 1095117408, 1102722390, 1134228744, 1176237216, 1202969880, 1260254160, 1280580840, 1323266868, 1345695120, 1368896760, 1417785930, 1443563856, 1470296520, 1512304992, 1603959840, 1654083585, 1707441120, 1764355824, 1804454820, 1825195680, 1890381240, 1960395360, 1984900302, 2062234080, 2205444780, 2268457488, 2405939760, 2520508320, 2561161680, 2646533736, 2691390240, 2737793520, 2835571860, 2887127712, 2940593040, 3308167170, 3528711648, 3608909640, 3780762480, 3969800604, 4410889560, 4536914976, 4811879520, 4962250755, 5122323360, 5293067472, 5475587040, 5671143720, 5881186080, 6616334340, 7217819280, 7561524960, 7939601208, 8821779120, 9924501510, 10586134944, 11342287440, 13232668680, 14435638560, 15879202416, 17643558240, 19849003020, 22684574880, 26465337360, 31758404832, 39698006040, 52930674720, 79396012080, 158792024160]

約数ペア:

[(1, 158792024160), (2, 79396012080), (3, 52930674720), (4, 39698006040), (5, 31758404832), (6, 26465337360), (7, 22684574880), (8, 19849003020), (9, 17643558240), (10, 15879202416), (11, 14435638560), (12, 13232668680), (14, 11342287440), (15, 10586134944), (16, 9924501510), (18, 8821779120), (20, 7939601208), (21, 7561524960), (22, 7217819280), (24, 6616334340), (27, 5881186080), (28, 5671143720), (29, 5475587040), (30, 5293067472), (31, 5122323360), (32, 4962250755), (33, 4811879520), (35, 4536914976), (36, 4410889560), (40, 3969800604), (42, 3780762480), (44, 3608909640), (45, 3528711648), (48, 3308167170), (54, 2940593040), (55, 2887127712), (56, 2835571860), (58, 2737793520), (59, 2691390240), (60, 2646533736), (62, 2561161680), (63, 2520508320), (66, 2405939760), (70, 2268457488), (72, 2205444780), (77, 2062234080), (80, 1984900302), (81, 1960395360), (84, 1890381240), (87, 1825195680), (88, 1804454820), (90, 1764355824), (93, 1707441120), (96, 1654083585), (99, 1603959840), (105, 1512304992), (108, 1470296520), (110, 1443563856), (112, 1417785930), (116, 1368896760), (118, 1345695120), (120, 1323266868), (124, 1280580840), (126, 1260254160), (132, 1202969880), (135, 1176237216), (140, 1134228744), (144, 1102722390), (145, 1095117408), (154, 1031117040), (155, 1024464672), (160, 992450151), (162, 980197680), (165, 962375904), (168, 945190620), (174, 912597840), (176, 902227410), (177, 897130080), (180, 882177912), (186, 853720560), (189, 840169440), (198, 801979920), (203, 782226720), (210, 756152496), (216, 735148260), (217, 731760480), (220, 721781928), (224, 708892965), (231, 687411360), (232, 684448380), (236, 672847560), (240, 661633434), (243, 653465120), (248, 640290420), (252, 630127080), (261, 608398560), (264, 601484940), (270, 588118608), (279, 569147040), (280, 567114372), (288, 551361195), (290, 547558704), (295, 538278048), (297, 534653280), (308, 515558520), (310, 512232336), (315, 504101664), (319, 497780640), (324, 490098840), (330, 481187952), (336, 472595310), (341, 465665760), (348, 456298920), (352, 451113705), (354, 448565040), (360, 441088956), (372, 426860280), (378, 420084720), (385, 412446816), (396, 400989960), (405, 392079072), (406, 391113360), (413, 384484320), (420, 378076248), (432, 367574130), (434, 365880240), (435, 365039136), (440, 360890964), (462, 343705680), (464, 342224190), (465, 341488224), (472, 336423780), (480, 330816717), (486, 326732560), (495, 320791968), (496, 320145210), (504, 315063540), (522, 304199280), (528, 300742470), (531, 299043360), (540, 294059304), (558, 284573520), (560, 283557186), (567, 280056480), (580, 273779352), (590, 269139024), (594, 267326640), (609, 260742240), (616, 257779260), (620, 256116168), (630, 252050832), (638, 248890320), (648, 245049420), (649, 244671840), (651, 243920160), (660, 240593976), (672, 236297655), (682, 232832880), (693, 229137120), (696, 228149460), (708, 224282520), (720, 220544478), (744, 213430140), (756, 210042360), (770, 206223408), (783, 202799520), (792, 200494980), (810, 196039536), (812, 195556680), (826, 192242160), (837, 189715680), (840, 189038124), (864, 183787065), (868, 182940120), (870, 182519568), (880, 180445482), (885, 179426016), (891, 178217760), (899, 176631840), (924, 171852840), (928, 171112095), (930, 170744112), (944, 168211890), (945, 168033888), (957, 165926880), (972, 163366280), (990, 160395984), (992, 160072605), (1008, 157531770), (1015, 156445344), (1023, 155221920), (1044, 152099640), (1056, 150371235), (1062, 149521680), (1080, 147029652), (1085, 146352096), (1116, 142286760), (1120, 141778593), (1134, 140028240), (1155, 137482272), (1160, 136889676), (1180, 134569512), (1188, 133663320), (1215, 130693024), (1218, 130371120), (1232, 128889630), (1239, 128161440), (1240, 128058084), (1260, 126025416), (1276, 124445160), (1296, 122524710), (1298, 122335920), (1302, 121960080), (1305, 121679712), (1320, 120296988), (1364, 116416440), (1386, 114568560), (1392, 114074730), (1395, 113829408), (1416, 112141260), (1440, 110272239), (1485, 106930656), (1488, 106715070), (1512, 105021180), (1540, 103111704), (1566, 101399760), (1584, 100247490), (1593, 99681120), (1595, 99556128), (1620, 98019768), (1624, 97778340), (1652, 96121080), (1674, 94857840), (1680, 94519062), (1701, 93352160), (1705, 93133152), (1711, 92806560), (1736, 91470060), (1740, 91259784), (1760, 90222741), (1770, 89713008), (1782, 89108880), (1798, 88315920), (1827, 86914080), (1829, 86819040), (1848, 85926420), (1860, 85372056), (1888, 84105945), (1890, 84016944), (1914, 82963440), (1944, 81683140), (1947, 81557280), (1953, 81306720), (1980, 80197992), (2016, 78765885), (2030, 78222672), (2046, 77610960), (2065, 76896864), (2079, 76379040), (2088, 76049820), (2124, 74760840), (2160, 73514826), (2170, 73176048), (2232, 71143380), (2233, 71111520), (2268, 70014120), (2310, 68741136), (2320, 68444838), (2349, 67599840), (2360, 67284756), (2376, 66831660), (2387, 66523680), (2430, 65346512), (2436, 65185560), (2464, 64444815), (2478, 64080720), (2480, 64029042), (2511, 63238560), (2520, 63012708), (2552, 62222580), (2592, 61262355), (2596, 61167960), (2604, 60980040), (2610, 60839856), (2640, 60148494), (2655, 59808672), (2673, 59405920), (2697, 58877280), (2728, 58208220), (2772, 57284280), (2784, 57037365), (2790, 56914704), (2832, 56070630), (2835, 56011296), (2871, 55308960), (2970, 53465328), (2976, 53357535), (3024, 52510590), (3045, 52148448), (3069, 51740640), (3080, 51555852), (3132, 50699880), (3168, 50123745), (3186, 49840560), (3190, 49778064), (3240, 49009884), (3245, 48934368), (3248, 48889170), (3255, 48784032), (3304, 48060540), (3348, 47428920), (3360, 47259531), (3402, 46676080), (3410, 46566576), (3422, 46403280), (3465, 45827424), (3472, 45735030), (3480, 45629892), (3540, 44856504), (3564, 44554440), (3596, 44157960), (3654, 43457040), (3658, 43409520), (3696, 42963210), (3717, 42720480), (3720, 42686028), (3780, 42008472), (3828, 41481720), (3888, 40841570), (3894, 40778640), (3906, 40653360), (3915, 40559904), (3960, 40098996), (4060, 39111336), (4092, 38805480), (4130, 38448432), (4158, 38189520), (4176, 38024910), (4185, 37943136), (4248, 37380420), (4320, 36757413), (4340, 36588024), (4455, 35643552), (4464, 35571690), (4466, 35555760), (4495, 35326368), (4536, 35007060), (4543, 34953120), (4620, 34370568), (4640, 34222419), (4698, 33799920), (4720, 33642378), (4752, 33415830), (4774, 33261840), (4779, 33227040), (4785, 33185376), (4860, 32673256), (4872, 32592780), (4956, 32040360), (4960, 32014521), (5022, 31619280), (5040, 31506354), (5104, 31111290), (5115, 31044384), (5133, 30935520), (5192, 30583980), (5208, 30490020), (5220, 30419928), (5280, 30074247), (5310, 29904336), (5346, 29702960), (5394, 29438640), (5456, 29104110), (5481, 28971360), (5487, 28939680), (5544, 28642140), (5580, 28457352), (5664, 28035315), (5670, 28005648), (5742, 27654480), (5841, 27185760), (5859, 27102240), (5940, 26732664), (6048, 26255295), (6090, 26074224), (6138, 25870320), (6160, 25777926), (6195, 25632288), (6237, 25459680), (6264, 25349940), (6293, 25233120), (6372, 24920280), (6380, 24889032), (6480, 24504942), (6490, 24467184), (6496, 24444585), (6510, 24392016), (6608, 24030270), (6696, 23714460), (6699, 23703840), (6804, 23338040), (6820, 23283288), (6844, 23201640), (6930, 22913712), (6944, 22867515), (6960, 22814946), (7047, 22533280), (7080, 22428252), (7128, 22277220), (7161, 22174560), (7192, 22078980), (7308, 21728520), (7316, 21704760), (7392, 21481605), (7434, 21360240), (7440, 21343014), (7533, 21079520), (7560, 21004236), (7656, 20740860), (7776, 20420785), (7788, 20389320), (7812, 20326680), (7830, 20279952), (7920, 20049498), (7965, 19936224), (8091, 19625760), (8120, 19555668), (8184, 19402740), (8260, 19224216), (8316, 19094760), (8352, 19012455), (8370, 18971568), (8496, 18690210), (8505, 18670432), (8555, 18561312), (8613, 18436320), (8680, 18294012), (8910, 17821776), (8928, 17785845), (8932, 17777880), (8990, 17663184), (9072, 17503530), (9086, 17476560), (9135, 17382816), (9145, 17363808), (9207, 17246880), (9240, 17185284), (9396, 16899960), (9440, 16821189), (9504, 16707915), (9548, 16630920), (9558, 16613520), (9570, 16592688), (9720, 16336628), (9735, 16311456), (9744, 16296390), (9765, 16261344), (9889, 16057440), (9912, 16020180), (10044, 15809640), (10080, 15753177), (10208, 15555645), (10230, 15522192), (10266, 15467760), (10384, 15291990), (10395, 15275808), (10416, 15245010), (10440, 15209964), (10620, 14952168), (10692, 14851480), (10788, 14719320), (10912, 14552055), (10962, 14485680), (10974, 14469840), (11088, 14321070), (11151, 14240160), (11160, 14228676), (11165, 14222304), (11340, 14002824), (11484, 13827240), (11682, 13592880), (11718, 13551120), (11745, 13519968), (11880, 13366332), (11935, 13304736), (11977, 13258080), (12180, 13037112), (12276, 12935160), (12320, 12888963), (12390, 12816144), (12474, 12729840), (12528, 12674970), (12555, 12647712), (12586, 12616560), (12744, 12460140), (12760, 12444516), (12803, 12402720), (12960, 12252471), (12980, 12233592), (13020, 12196008), (13216, 12015135), (13365, 11881184), (13392, 11857230), (13398, 11851920), (13485, 11775456), (13608, 11669020), (13629, 11651040), (13640, 11641644), (13688, 11600820), (13860, 11456856), (13920, 11407473), (14094, 11266640), (14160, 11214126), (14256, 11138610), (14322, 11087280), (14337, 11075680), (14355, 11061792), (14384, 11039490), (14616, 10864260), (14632, 10852380), (14868, 10680120), (14880, 10671507), (15066, 10539760), (15120, 10502118), (15312, 10370430), (15345, 10348128), (15399, 10311840), (15576, 10194660), (15624, 10163340), (15660, 10139976), (15840, 10024749), (15930, 9968112), (16182, 9812880), (16240, 9777834), (16368, 9701370), (16443, 9657120), (16461, 9646560), (16520, 9612108), (16632, 9547380), (16740, 9485784), (16992, 9345105), (17010, 9335216), (17110, 9280656), (17226, 9218160), (17360, 9147006), (17523, 9061920), (17577, 9034080), (17820, 8910888), (17864, 8888940), (17980, 8831592), (18144, 8751765), (18172, 8738280), (18270, 8691408), (18290, 8681904), (18414, 8623440), (18480, 8592642), (18585, 8544096), (18711, 8486560), (18792, 8449980), (18821, 8436960), (18879, 8411040), (19096, 8315460), (19116, 8306760), (19140, 8296344), (19440, 8168314), (19470, 8155728), (19488, 8148195), (19530, 8130672), (19778, 8028720), (19824, 8010090), (20088, 7904820), (20097, 7901280), (20119, 7892640), (20460, 7761096), (20532, 7733880), (20768, 7645995), (20790, 7637904), (20832, 7622505), (20880, 7604982), (21240, 7476084), (21384, 7425740), (21483, 7391520), (21576, 7359660), (21924, 7242840), (21948, 7234920), (22176, 7160535), (22302, 7120080), (22320, 7114338), (22330, 7111152), (22680, 7001412), (22715, 6990624), (22968, 6913620), (23364, 6796440), (23436, 6775560), (23490, 6759984), (23760, 6683166), (23870, 6652368), (23895, 6645408), (23954, 6629040), (24273, 6541920), (24360, 6518556), (24552, 6467580), (24780, 6408072), (24948, 6364920), (25056, 6337485), (25110, 6323856), (25172, 6308280), (25488, 6230070), (25520, 6222258), (25606, 6201360), (25665, 6187104), (25839, 6145440), (25960, 6116796), (26040, 6098004), (26730, 5940592), (26784, 5928615), (26796, 5925960), (26970, 5887728), (27216, 5834510), (27258, 5825520), (27280, 5820822), (27376, 5800410), (27405, 5794272), (27435, 5787936), (27621, 5748960), (27720, 5728428), (28188, 5633320), (28320, 5607063), (28512, 5569305), (28644, 5543640), (28674, 5537840), (28710, 5530896), (28768, 5519745), (29205, 5437152), (29232, 5432130), (29264, 5426190), (29295, 5420448), (29667, 5352480), (29736, 5340060), (30132, 5269880), (30240, 5251059), (30624, 5185215), (30690, 5174064), (30798, 5155920), (31152, 5097330), (31185, 5091936), (31248, 5081670), (31320, 5069988), (31465, 5046624), (31860, 4984056), (32364, 4906440), (32480, 4888917), (32736, 4850685), (32886, 4828560), (32922, 4823280), (33040, 4806054), (33264, 4773690), (33453, 4746720), (33480, 4742892), (33495, 4740768), (34020, 4667608), (34220, 4640328), (34452, 4609080), (34720, 4573503), (35046, 4530960), (35154, 4517040), (35235, 4506656), (35640, 4455444), (35728, 4444470), (35805, 4434912), (35931, 4419360), (35960, 4415796), (36344, 4369140), (36540, 4345704), (36580, 4340952), (36828, 4311720), (36960, 4296321), (37170, 4272048), (37422, 4243280), (37584, 4224990), (37642, 4218480), (37665, 4215904), (37758, 4205520), (38192, 4157730), (38232, 4153380), (38280, 4148172), (38409, 4134240), (38880, 4084157), (38940, 4077864), (39060, 4065336), (39556, 4014360), (39648, 4005045), (40176, 3952410), (40194, 3950640), (40238, 3946320), (40455, 3925152), (40887, 3883680), (40920, 3880548), (41064, 3866940), (41580, 3818952), (41760, 3802491), (42480, 3738042), (42768, 3712870), (42966, 3695760), (43065, 3687264), (43152, 3679830), (43848, 3621420), (43896, 3617460), (44604, 3560040), (44640, 3557169), (44660, 3555576), (45360, 3500706), (45430, 3495312), (45936, 3456810), (46035, 3449376), (46197, 3437280), (46728, 3398220), (46872, 3387780), (46980, 3379992), (47520, 3341583), (47740, 3326184), (47790, 3322704), (47908, 3314520), (48546, 3270960), (48720, 3259278), (49104, 3233790), (49329, 3219040), (49383, 3215520), (49445, 3211488), (49560, 3204036), (49896, 3182460), (50220, 3161928), (50344, 3154140), (50976, 3115035), (51040, 3111129), (51212, 3100680), (51330, 3093552), (51678, 3072720), (51920, 3058398), (52080, 3049002), (52569, 3020640), (52731, 3011360), (53041, 2993760), (53460, 2970296), (53592, 2962980), (53940, 2943864), (54432, 2917255), (54516, 2912760), (54560, 2910411), (54752, 2900205), (54810, 2897136), (54870, 2893968), (55242, 2874480), (55440, 2864214), (55755, 2848032), (56376, 2816660), (56463, 2812320), (56637, 2803680), (57288, 2771820), (57348, 2768920), (57420, 2765448), (58410, 2718576), (58464, 2716065), (58528, 2713095), (58590, 2710224), (59334, 2676240), (59472, 2670030), (59885, 2651616), (60264, 2634940), (60291, 2633760), (60357, 2630880), (61380, 2587032), (61596, 2577960), (62304, 2548665), (62370, 2545968), (62496, 2540835), (62640, 2534994), (62930, 2523312), (63720, 2492028), (64015, 2480544), (64449, 2463840), (64728, 2453220), (65772, 2414280), (65844, 2411640), (66080, 2403027), (66528, 2386845), (66906, 2373360), (66960, 2371446), (66990, 2370384), (68040, 2333804), (68145, 2330208), (68440, 2320164), (68904, 2304540), (69223, 2293920), (70092, 2265480), (70308, 2258520), (70470, 2253328), (71280, 2227722), (71456, 2222235), (71610, 2217456), (71685, 2215136), (71862, 2209680), (71920, 2207898), (72688, 2184570), (72819, 2180640), (73080, 2172852), (73160, 2170476), (73656, 2155860), (74340, 2136024), (74844, 2121640), (75168, 2112495), (75284, 2109240), (75330, 2107952), (75516, 2102760), (76384, 2078865), (76464, 2076690), (76560, 2074086), (76818, 2067120), (76995, 2062368), (77517, 2048480), (77880, 2038932), (78120, 2032668), (79112, 2007180), (80352, 1976205), (80388, 1975320), (80476, 1973160), (80910, 1962576), (81774, 1941840), (81840, 1940274), (82128, 1933470), (82215, 1931424), (82305, 1929312), (82863, 1916320), (83160, 1909476), (84960, 1869021), (85536, 1856435), (85932, 1847880), (86130, 1843632), (86304, 1839915), (87615, 1812384), (87696, 1810710), (87792, 1808730), (87885, 1806816), (89001, 1784160), (89208, 1780020), (89320, 1777788), (90720, 1750353), (90860, 1747656), (91872, 1728405), (92070, 1724688), (92394, 1718640), (93456, 1699110), (93555, 1697312), (93744, 1693890), (93960, 1689996), (94105, 1687392), (94395, 1682208), (95480, 1663092), (95580, 1661352), (95816, 1657260), (97092, 1635480), (97440, 1629639), (98208, 1616895), (98658, 1609520), (98766, 1607760), (98890, 1605744), (99120, 1602018), (99792, 1591230), (100359, 1582240), (100440, 1580964), (100485, 1580256), (100595, 1578528), (100688, 1577070), (102424, 1550340), (102660, 1546776), (103356, 1536360), (103840, 1529199), (104160, 1524501), (105138, 1510320), (105462, 1505680), (106082, 1496880), (106920, 1485148), (107184, 1481490), (107415, 1478304), (107793, 1473120), (107880, 1471932), (109032, 1456380), (109620, 1448568), (109740, 1446984), (110484, 1437240), (110880, 1432107), (111510, 1424016), (112752, 1408330), (112926, 1406160), (113274, 1401840), (114576, 1385910), (114696, 1384460), (114840, 1382724), (115227, 1378080), (116820, 1359288), (117180, 1355112), (118668, 1338120), (118944, 1335015), (119770, 1325808), (120528, 1317470), (120582, 1316880), (120714, 1315440), (121365, 1308384), (122661, 1294560), (122760, 1293516), (123192, 1288980), (124740, 1272984), (125280, 1267497), (125860, 1261656), (127440, 1246014), (128030, 1240272), (128898, 1231920), (129195, 1229088), (129456, 1226610), (131544, 1207140), (131688, 1205820), (131747, 1205280), (133812, 1186680), (133920, 1185723), (133980, 1185192), (136080, 1166902), (136290, 1165104), (136880, 1160082), (137808, 1152270), (138105, 1149792), (138446, 1146960), (138591, 1145760), (140184, 1132740), (140616, 1129260), (140833, 1127520), (140940, 1126664), (142560, 1113861), (143220, 1108728), (143370, 1107568), (143724, 1104840), (143840, 1103949), (145376, 1092285), (145638, 1090320), (146160, 1086426), (146320, 1085238), (147312, 1077930), (148149, 1071840), (148335, 1070496), (148680, 1068012), (149688, 1060820), (150568, 1054620), (150660, 1053976), (151032, 1051380), (152928, 1038345), (153120, 1037043), (153636, 1033560), (153990, 1031184), (155034, 1024240), (155760, 1019466), (156240, 1016334), (157707, 1006880), (158224, 1003590), (159123, 997920), (160776, 987660), (160952, 986580), (161820, 981288), (163548, 970920), (163680, 970137), (164256, 966735), (164430, 965712), (164610, 964656), (165726, 958160), (166320, 954738), (167265, 949344), (169389, 937440), (169911, 934560), (171864, 923940), (172260, 921816), (175230, 906192), (175392, 905355), (175584, 904365), (175770, 903408), (178002, 892080), (178416, 890010), (178640, 888894), (179655, 883872), (180873, 877920), (181071, 876960), (181720, 873828), (184140, 862344), (184788, 859320), (186912, 849555), (187110, 848656), (187488, 846945), (187920, 844998), (188210, 843696), (188790, 841104), (190960, 831546), (191160, 830676), (191632, 828630), (192045, 826848), (193347, 821280), (194184, 817740), (197316, 804760), (197532, 803880), (197780, 802872), (198240, 801009), (199584, 795615), (200718, 791120), (200880, 790482), (200970, 790128), (201190, 789264), (201376, 788535), (204435, 776736), (204848, 775170), (205320, 773388), (206712, 768180), (207669, 764640), (210276, 755160), (210924, 752840), (212164, 748440), (213840, 742574), (214368, 740745), (214830, 739152), (215586, 736560), (215760, 735966), (218064, 728190), (218457, 726880), (219240, 724284), (219480, 723492), (220968, 718620), (223020, 712008), (225504, 704165), (225852, 703080), (226548, 700920), (229152, 692955), (229392, 692230), (229680, 691362), (230454, 689040), (230985, 687456), (233640, 679644), (234360, 677556), (237336, 669060), (239540, 662904), (241056, 658735), (241164, 658440), (241428, 657720), (242730, 654192), (245322, 647280), (245520, 646758), (246384, 644490), (246645, 643808), (246915, 643104), (249480, 636492), (251720, 630828), (254880, 623007), (256060, 620136), (257796, 615960), (258390, 614544), (258912, 613305), (262845, 604128), (263088, 603570), (263376, 602910), (263494, 602640), (263655, 602272), (265205, 598752), (267003, 594720), (267624, 593340), (267960, 592596), (272160, 583451), (272580, 582552), (273760, 580041), (275616, 576135), (276210, 574896), (276892, 573480), (277182, 572880), (280368, 566370), (281232, 564630), (281666, 563760), (281880, 563332), (282315, 562464), (283185, 560736), (286440, 554364), (286740, 553784), (287448, 552420), (291276, 545160), (292320, 543213), (292640, 542619), (294624, 538965), (296298, 535920), (296670, 535248), (297360, 534006), (299376, 530410), (301136, 527310), (301320, 526988), (301455, 526752), (301785, 526176), (302064, 525690), (307272, 516780), (307980, 515592), (310068, 512120), (311520, 509733), (312480, 508167), (315414, 503440), (316448, 501795), (318246, 498960), (321552, 493830), (321904, 493290), (322245, 492768), (323379, 491040), (323640, 490644), (327096, 485460), (328860, 482856), (329220, 482328), (331452, 479080), (332640, 477369), (334530, 474672), (338778, 468720), (339822, 467280), (343728, 461970), (344520, 460908), (345681, 459360), (346115, 458784), (350460, 453096), (351540, 451704), (356004, 446040), (356832, 445005), (357280, 444447), (359310, 441936), (361746, 438960), (362142, 438480), (363440, 436914), (364095, 436128), (367983, 431520), (368280, 431172), (369576, 429660), (371287, 427680), (374220, 424328), (375840, 422499), (376420, 421848), (377580, 420552), (381920, 415773), (382320, 415338), (383264, 414315), (384090, 413424), (386694, 410640), (387585, 409696), (388368, 408870), (394632, 402380), (395064, 401940), (395241, 401760), (395560, 401436)]