49734004320

素因数分解:

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

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 106, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 159, 160, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 212, 216, 217, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 265, 270, 273, 279, 280, 286, 288, 294, 297, 308, 310, 312, 315, 318, 330, 336, 341, 351, 352, 360, 364, 371, 372, 378, 385, 390, 392, 396, 403, 416, 420, 424, 429, 432, 434, 440, 441, 455, 462, 465, 468, 477, 480, 490, 495, 496, 504, 520, 528, 530, 539, 540, 546, 558, 560, 572, 583, 585, 588, 594, 616, 620, 624, 630, 636, 637, 651, 660, 672, 682, 689, 693, 702, 715, 720, 728, 735, 742, 744, 756, 770, 780, 784, 792, 795, 806, 819, 837, 840, 848, 858, 864, 868, 880, 882, 910, 924, 930, 936, 945, 954, 980, 990, 992, 1001, 1008, 1023, 1040, 1056, 1060, 1078, 1080, 1085, 1092, 1113, 1116, 1120, 1144, 1155, 1166, 1170, 1176, 1188, 1209, 1232, 1240, 1248, 1260, 1272, 1274, 1287, 1302, 1320, 1323, 1364, 1365, 1378, 1386, 1395, 1404, 1430, 1431, 1440, 1456, 1470, 1484, 1485, 1488, 1512, 1519, 1540, 1560, 1568, 1584, 1590, 1612, 1617, 1638, 1643, 1674, 1680, 1696, 1705, 1716, 1736, 1749, 1755, 1760, 1764, 1820, 1848, 1855, 1860, 1872, 1890, 1908, 1911, 1953, 1960, 1980, 2002, 2015, 2016, 2046, 2067, 2079, 2080, 2120, 2145, 2156, 2160, 2170, 2184, 2205, 2226, 2232, 2288, 2310, 2332, 2340, 2352, 2376, 2385, 2387, 2418, 2457, 2464, 2480, 2520, 2544, 2548, 2574, 2597, 2604, 2640, 2646, 2695, 2728, 2730, 2756, 2772, 2790, 2808, 2821, 2860, 2862, 2912, 2915, 2940, 2968, 2970, 2976, 3003, 3024, 3038, 3069, 3080, 3120, 3168, 3180, 3185, 3224, 3234, 3255, 3276, 3286, 3339, 3348, 3360, 3410, 3432, 3445, 3465, 3472, 3498, 3510, 3528, 3627, 3640, 3696, 3710, 3720, 3744, 3780, 3816, 3822, 3861, 3906, 3920, 3960, 4004, 4030, 4081, 4092, 4095, 4134, 4158, 4185, 4240, 4290, 4312, 4320, 4340, 4368, 4410, 4433, 4452, 4464, 4557, 4576, 4620, 4664, 4680, 4704, 4752, 4770, 4774, 4823, 4836, 4851, 4914, 4929, 4960, 5005, 5040, 5088, 5096, 5115, 5148, 5194, 5208, 5247, 5280, 5292, 5390, 5456, 5460, 5512, 5544, 5565, 5580, 5616, 5642, 5720, 5724, 5733, 5830, 5859, 5880, 5936, 5940, 6006, 6045, 6048, 6076, 6138, 6160, 6201, 6240, 6360, 6370, 6435, 6448, 6468, 6510, 6552, 6572, 6615, 6678, 6696, 6820, 6864, 6890, 6930, 6944, 6996, 7007, 7020, 7056, 7155, 7161, 7254, 7280, 7392, 7420, 7440, 7560, 7579, 7595, 7632, 7644, 7722, 7791, 7812, 7840, 7920, 8008, 8060, 8085, 8162, 8184, 8190, 8215, 8268, 8316, 8370, 8463, 8480, 8580, 8624, 8680, 8736, 8745, 8820, 8866, 8904, 8928, 9009, 9114, 9207, 9240, 9328, 9360, 9504, 9540, 9548, 9555, 9646, 9672, 9702, 9765, 9828, 9858, 10010, 10017, 10080, 10192, 10230, 10296, 10335, 10388, 10395, 10416, 10494, 10584, 10780, 10881, 10912, 10920, 11024, 11088, 11130, 11160, 11232, 11284, 11440, 11448, 11466, 11501, 11660, 11718, 11760, 11872, 11880, 11935, 12012, 12090, 12152, 12243, 12276, 12285, 12320, 12402, 12720, 12740, 12870, 12896, 12936, 12985, 13020, 13104, 13144, 13230, 13299, 13356, 13392, 13640, 13671, 13728, 13780, 13860, 13992, 14014, 14040, 14105, 14112, 14310, 14322, 14469, 14508, 14553, 14560, 14787, 14840, 14880, 15015, 15120, 15158, 15190, 15264, 15288, 15345, 15444, 15582, 15624, 15741, 15840, 16016, 16120, 16170, 16324, 16368, 16380, 16430, 16536, 16632, 16695, 16709, 16740, 16926, 17160, 17199, 17248, 17360, 17490, 17640, 17732, 17808, 18018, 18073, 18135, 18228, 18414, 18480, 18603, 18656, 18720, 19080, 19096, 19110, 19292, 19305, 19344, 19404, 19530, 19656, 19716, 19747, 20020, 20034, 20384, 20405, 20460, 20592, 20670, 20776, 20790, 20832, 20988, 21021, 21168, 21359, 21483, 21560, 21762, 21840, 22048, 22165, 22176, 22260, 22320, 22568, 22737, 22785, 22880, 22896, 22932, 23002, 23320, 23373, 23436, 23520, 23760, 23870, 24024, 24115, 24180, 24255, 24304, 24486, 24552, 24570, 24645, 24804, 25389, 25440, 25480, 25740, 25872, 25970, 26040, 26208, 26235, 26288, 26460, 26598, 26712, 26784, 27027, 27280, 27342, 27560, 27720, 27984, 28028, 28080, 28210, 28567, 28620, 28644, 28665, 28938, 29016, 29106, 29295, 29574, 29680, 30030, 30240, 30316, 30380, 30576, 30690, 30888, 31005, 31031, 31164, 31248, 31482, 32032, 32240, 32340, 32648, 32736, 32760, 32860, 33072, 33264, 33390, 33418, 33480, 33761, 33852, 34320, 34398, 34503, 34720, 34980, 35035, 35280, 35464, 35616, 35805, 36036, 36146, 36270, 36456, 36729, 36828, 36960, 37206, 37895, 38160, 38192, 38220, 38584, 38610, 38688, 38808, 38955, 39060, 39312, 39432, 39494, 39897, 40040, 40068, 40810, 40920, 41013, 41184, 41340, 41552, 41580, 41976, 42042, 42315, 42336, 42718, 42966, 43120, 43407, 43524, 43680, 44330, 44361, 44520, 44640, 45045, 45136, 45474, 45570, 45792, 45864, 46004, 46035, 46640, 46746, 46872, 47520, 47740, 48048, 48230, 48360, 48510, 48608, 48972, 49104, 49140, 49290, 49608, 50085, 50127, 50778, 50960, 51480, 51744, 51940, 52080, 52470, 52576, 52920, 53053, 53196, 53424, 54054, 54219, 54405, 54560, 54684, 55120, 55440, 55968, 56056, 56160, 56420, 57134, 57240, 57288, 57330, 57505, 57876, 58032, 58212, 58590, 59148, 59241, 59360, 60060, 60632, 60760, 61152, 61215, 61380, 61776, 62010, 62062, 62328, 62496, 62964, 63063, 64077, 64449, 64480, 64680, 65296, 65520, 65720, 66144, 66495, 66528, 66780, 66836, 66960, 67522, 67704, 68211, 68355, 68640, 68796, 69006, 69960, 70070, 70119, 70560, 70928, 71610, 72072, 72292, 72345, 72540, 72765, 72912, 73458, 73656, 73935, 74412, 75790, 76167, 76320, 76384, 76440, 77168, 77220, 77616, 77910, 78120, 78624, 78705, 78864, 78988, 79794, 80080, 80136, 80507, 81620, 81840, 82026, 82680, 83104, 83160, 83545, 83952, 84084, 84630, 85436, 85701, 85932, 85995, 86240, 86814, 87048, 88660, 88722, 89040, 90090, 90272, 90365, 90948, 91140, 91728, 92008, 92070, 93015, 93093, 93280, 93492, 93744, 95480, 96096, 96460, 96720, 97020, 97944, 98208, 98280, 98580, 98735, 99216, 100170, 100254, 101283, 101556, 101920, 102960, 103509, 103880, 104160, 104940, 105105, 105840, 106106, 106392, 106795, 106848, 107415, 108108, 108438, 108810, 109368, 110187, 110240, 110880, 112112, 112840, 113685, 114268, 114480, 114576, 114660, 115010, 115752, 116064, 116424, 116865, 117180, 118296, 118482, 119691, 120120, 121264, 121520, 122430, 122760, 123552, 124020, 124124, 124656, 125928, 126126, 126511, 126945, 128154, 128898, 129360, 130221, 130592, 131040, 131440, 132990, 133560, 133672, 133920, 135044, 135135, 135408, 136422, 136710, 137592, 138012, 139920, 140140, 140238, 141856, 142835, 143220, 144144, 144584, 144690, 145080, 145530, 145824, 146916, 147312, 147870, 148824, 149513, 150381, 151580, 152334, 152880, 154336, 154440, 155155, 155232, 155820, 156240, 157410, 157728, 157976, 159159, 159588, 160160, 160272, 161014, 162657, 163240, 163680, 164052, 165360, 166320, 167090, 167904, 168168, 168805, 169260, 170872, 171402, 171864, 171990, 172515, 173628, 174096, 177320, 177444, 177723, 178080, 180180, 180730, 181896, 182280, 183456, 183645, 184016, 184140, 186030, 186186, 186984, 187488, 189189, 190960, 192231, 192920, 193440, 194040, 195888, 196560, 197160, 197470, 198432, 199485, 200340, 200508, 202566, 203112, 204633, 205065, 205920, 207018, 207760, 209880, 210210, 211680, 212212, 212784, 213590, 214830, 216216, 216876, 217035, 217217, 217620, 218736, 220374, 221805, 224224, 225680, 227370, 228536, 228960, 229152, 229320, 230020, 231504, 232848, 233730, 234360, 234949, 236592, 236964, 239382, 240240, 241521, 242528, 243040, 244860, 245520, 248040, 248248, 249312, 250635, 251856, 252252, 253022, 253890, 256308, 257103, 257796, 258720, 260442, 262880, 265265, 265980, 267120, 267344, 270088, 270270, 270816, 271095, 272844, 273420, 275184, 276024, 279279, 279840, 280280, 280476, 285670, 286440, 288288, 289168, 289380, 290160, 291060, 293832, 294624, 295740, 296205, 297648, 299026, 300762, 303160, 303849, 304668, 305760, 308880, 310310, 310527, 311640, 312480, 314820, 315315, 315952, 318318, 319176, 320385, 320544, 322028, 322245, 325314, 326480, 328104, 330720, 332640, 334180, 336336, 337610, 338520, 341055, 341744, 342804, 343728, 343980, 345030, 347256, 348192, 350595, 354640, 354888, 355446, 360360, 361460, 363792, 364560, 367290, 368032, 368280, 371371, 372060, 372372, 373968, 378378, 379533, 380835, 381920, 384462, 385840, 388080, 391776, 393120, 394320, 394940, 398970, 400680, 401016, 402535, 405132, 406224, 409266, 410130, 414036, 415520, 419760, 420420, 424424, 425568, 427180, 428505, 429660, 432432, 433752, 434070, 434434, 435240, 437472, 440748, 443610, 448539, 451143, 451360, 454740, 457072, 458640, 460040, 463008, 465465, 465696, 467460, 468720, 469898, 473184, 473928, 477477, 478764, 480480, 483042, 487971, 489720, 491040, 496080, 496496, 501270, 503712, 504504, 506044, 506415, 507780, 512616, 514206, 515592, 517545, 520884, 530530, 531960, 533169, 534240, 534688, 540176, 540540, 542190, 545688, 546840, 550368, 550935, 552048, 558558, 560560, 560952, 571340, 572880, 576693, 578336, 578760, 580320, 582120, 587664, 591480, 592410, 595296, 598052, 598455, 601524, 606320, 607698, 609336, 617760, 620620, 621054, 623280, 629640, 630630, 631904, 632555, 636636, 638352, 640770, 644056, 644490, 650628, 651105, 651651, 652960, 656208, 668360, 672672, 675220, 677040, 682110, 683488, 685608, 687456, 687960, 690060, 694512, 701190, 704847, 709280, 709776, 710892, 720720, 722920, 724563, 727584, 729120, 734580, 736560, 742742, 744120, 744744, 747565, 747936, 751905, 756756, 759066, 761670, 768924, 771309, 771680, 776160, 788640, 789880, 795795, 797940, 801360, 802032, 805070, 810264, 812448, 813285, 818532, 820260, 828072, 837837, 839520, 840840, 848848, 854360, 857010, 859320, 864864, 867504, 868140, 868868, 870480, 881496, 885577, 887220, 888615, 897078, 902286, 909480, 911547, 914144, 917280, 920080, 930930, 934920, 937440, 939796, 945945, 947856, 954954, 957528, 961155, 966084, 975942, 979440, 992160, 992992, 1002540, 1009008, 1012088, 1012830, 1015560, 1023165, 1025232, 1028412, 1031184, 1035090, 1041768, 1046591, 1061060, 1063920, 1066338, 1080352, 1081080, 1084380, 1086085, 1091376, 1093680, 1101870, 1104096, 1114113, 1117116, 1121120, 1121904, 1138599, 1142680, 1145760, 1153386, 1157520, 1164240, 1174745, 1175328, 1182960, 1184820, 1196104, 1196910, 1203048, 1207605, 1212640, 1215396, 1218672, 1241240, 1242108, 1246560, 1259280, 1261260, 1265110, 1273272, 1276704, 1281540, 1285515, 1288112, 1288980, 1301256, 1302210, 1303302, 1312416, 1336720, 1345617, 1350440, 1354080, 1364220, 1371216, 1375920, 1380120, 1389024, 1396395, 1402380, 1409694, 1419552, 1421784, 1432431, 1441440, 1445840, 1449126, 1469160, 1473120, 1485484, 1488240, 1489488, 1495130, 1503810, 1513512, 1518132, 1519245, 1523340, 1537848, 1542618, 1552635, 1579760, 1591590, 1595880, 1602720, 1604064, 1610140, 1620528, 1626570, 1637064, 1640520, 1644643, 1656144, 1675674, 1681680, 1697696, 1708720, 1714020, 1718640, 1735008, 1736280, 1737736, 1740960, 1762992, 1771154, 1774440, 1777230, 1794156, 1804572, 1818960, 1823094, 1840160, 1856855, 1861860, 1869840, 1879592, 1891890, 1895712, 1897665, 1909908, 1915056, 1922310, 1932168, 1951884, 1954953, 1958880, 2005080, 2018016, 2024176, 2025660, 2031120, 2046330, 2050464, 2056824, 2062368, 2070180, 2083536, 2093182, 2114541, 2122120, 2127840, 2132676, 2162160, 2168760, 2172170, 2173689, 2182752, 2187360, 2203740, 2228226, 2234232, 2242695, 2243808, 2255715, 2277198, 2285360, 2306772, 2315040, 2328480, 2349490, 2365920, 2369640, 2387385, 2392208, 2393820, 2406096, 2415210, 2430792, 2437344, 2439855, 2482480, 2484216, 2518560, 2522520, 2530220, 2546544, 2563080, 2571030, 2576224, 2577960, 2602512, 2604420, 2606604, 2656731, 2665845, 2673440, 2691234, 2700880, 2728440, 2742432, 2751840, 2760240, 2792790, 2804760, 2819388, 2843568, 2864862, 2883465, 2891680, 2898252, 2938320, 2970968, 2976480, 2978976, 2990260, 3007620, 3027024, 3036264, 3038490, 3046680, 3075696, 3085236, 3105270, 3139773, 3159520, 3183180, 3191760, 3220280, 3241056, 3253140, 3258255, 3274128, 3281040, 3289286, 3312288, 3342339, 3351348, 3363360, 3415797, 3417440, 3428040, 3437280, 3472560, 3475472, 3524235, 3525984, 3542308, 3548880, 3554460, 3588312, 3609144, 3622815, 3637920, 3646188, 3713710, 3723720, 3739680, 3759184, 3783780, 3795330, 3819816, 3830112, 3844620, 3856545, 3864336, 3903768, 3909906, 4010160, 4036851, 4048352, 4051320, 4062240, 4092660, 4113648, 4140360, 4167072, 4186364, 4189185, 4229082, 4244240, 4265352, 4324320, 4337520, 4344340, 4347378, 4407480, 4427885, 4456452, 4468464, 4485390, 4511430, 4554396, 4557735, 4570720, 4613544, 4698980, 4739280, 4774770, 4784416, 4787640, 4812192, 4830420, 4861584, 4879710, 4933929, 4964960, 4968432, 5045040, 5060440, 5093088, 5126160, 5142060, 5155920, 5205024, 5208840, 5213208, 5232955, 5313462, 5331690, 5382468, 5401760, 5456880, 5520480, 5570565, 5585580, 5609520, 5638776, 5687136, 5692995, 5729724, 5766930, 5796504, 5864859, 5876640, 5941936, 5980520, 6015240, 6054048, 6072528, 6076980, 6093360, 6151392, 6170472, 6210540, 6279546, 6343623, 6366360, 6383520, 6440560, 6506280, 6516510, 6548256, 6562080, 6578572, 6684678, 6702696, 6728085, 6831594, 6856080, 6945120, 6950944, 7048470, 7084616, 7097760, 7108920, 7162155, 7176624, 7218288, 7245630, 7292376, 7427420, 7447440, 7518368, 7567560, 7590660, 7639632, 7689240, 7713090, 7728672, 7807536, 7819812, 7970193, 8020320, 8073702, 8102640, 8185320, 8223215, 8227296, 8280720, 8372728, 8378370, 8458164, 8488480, 8530704, 8675040, 8688680, 8694756, 8814960, 8855770, 8912904, 8936928, 8970780, 9022860, 9108792, 9115470, 9227088, 9397960, 9419319, 9478560, 9549540, 9575280, 9660840, 9723168, 9759420, 9774765, 9867858, 9936864, 10027017, 10090080, 10120880, 10252320, 10284120, 10311840, 10417680, 10426416, 10465910, 10572705, 10626924, 10663380, 10764936, 10868445, 10913760, 11141130, 11171160, 11219040, 11277552, 11385990, 11459448, 11512501, 11533860, 11593008, 11729718, 11883872, 11961040, 12030480, 12145056, 12153960, 12186720, 12340944, 12421080, 12559092, 12687246, 12732720, 12881120, 13012560, 13033020, 13157144, 13283655, 13369356, 13405392, 13456170, 13663188, 13712160, 14096940, 14169232, 14217840, 14324310, 14353248, 14436576, 14491260, 14584752, 14801787, 14854840, 14894880, 15135120, 15181320, 15279264, 15378480, 15426180, 15615072, 15639624, 15698865, 15940386, 16147404, 16205280, 16370640, 16446430, 16561440, 16711695, 16745456, 16756740, 16916328, 17061408, 17078985, 17377360, 17389512, 17629920, 17711540, 17825808, 17941560, 18045720, 18217584, 18230940, 18454176, 18795920, 18838638, 19099080, 19150560, 19321680, 19518840, 19549530, 19735716, 20054034, 20184255, 20241760, 20568240, 20835360, 20852832, 20931820, 21145410, 21253848, 21326760, 21529872, 21736890, 22282260, 22342320, 22555104, 22771980, 22918896, 23025002, 23067720, 23186016, 23459436, 23910579, 23922080, 24060960, 24307920, 24669645, 24681888, 24842160, 25118184, 25374492, 25465440, 26025120, 26066040, 26314288, 26567310, 26738712, 26810784, 26912340, 27326376, 28193880, 28257957, 28338464, 28435680, 28648620, 28982520, 29169504, 29324295, 29603574, 29709680, 30270240, 30362640, 30756960, 30852360, 31279248, 31397730, 31718115, 31880772, 32294808, 32741280, 32892860, 33423390, 33490912, 33513480, 33832656, 34157970, 34537503, 34754720, 34779024, 35423080, 35651616, 35883120, 36091440, 36435168, 36461880, 37591840, 37677276, 38198160, 38643360, 39037680, 39099060, 39471432, 39850965, 40108068, 40368510, 41136480, 41863640, 42290820, 42507696, 42653520, 43059744, 43473780, 44405361, 44564520, 44684640, 45543960, 45837792, 46050004, 46135440, 46918872, 47096595, 47821158, 48615840, 49339290, 49684320, 50135085, 50236368, 50748984, 52132080, 52628576, 53134620, 53477424, 53824680, 54652752, 56387760, 56515914, 57297240, 57562505, 57965040, 58648590, 59207148, 59419360, 60725280, 61704720, 62558496, 62795460, 63436230, 63761544, 64589616, 65785720, 66846780, 67026960, 67665312, 68315940, 69075006, 69558048, 70846160, 71766240, 72182880, 72923760, 74008935, 75354552, 76396320, 78075360, 78198120, 78942864, 79701930, 80216136, 80737020, 83727280, 84581640, 85015392, 85307040, 86947560, 88810722, 89129040, 91087920, 92100008, 92270880, 93837744, 94193190, 95642316, 98678580, 100270170, 100472736, 101497968, 103612509, 104264160, 106269240, 106954848, 107649360, 109305504, 112775520, 113031828, 114594480, 115125010, 115930080, 117297180, 118414296, 119552895, 123409440, 125590920, 126872460, 127523088, 129179232, 131571440, 133693560, 134053920, 136631880, 138150012, 141289785, 141692320, 145847520, 148017870, 150709104, 156396240, 157885728, 159403860, 160432272, 161474040, 167454560, 169163280, 172687515, 173895120, 177621444, 178258080, 182175840, 184200016, 187675488, 188386380, 191284632, 197357160, 200540340, 202995936, 207225018, 212538480, 215298720, 222026805, 226063656, 229188960, 230250020, 234594360, 236828592, 239105790, 251181840, 253744920, 255046176, 263142880, 267387120, 273263760, 276300024, 282579570, 296035740, 301418208, 310837527, 312792480, 318807720, 320864544, 322948080, 338326560, 345375030, 347790240, 355242888, 368400032, 376772760, 382569264, 394714320, 401080680, 414450036, 425076960, 444053610, 452127312, 460500040, 469188720, 473657184, 478211580, 502363680, 507489840, 518062545, 534774240, 546527520, 552600048, 565159140, 592071480, 621675054, 637615440, 645896160, 690750060, 710485776, 753545520, 765138528, 789428640, 802161360, 828900072, 888107220, 904254624, 921000080, 938377440, 956423160, 1014979680, 1036125090, 1105200096, 1130318280, 1184142960, 1243350108, 1275230880, 1381500120, 1420971552, 1507091040, 1554187635, 1604322720, 1657800144, 1776214440, 1842000160, 1912846320, 2072250180, 2260636560, 2368285920, 2486700216, 2763000240, 3108375270, 3315600288, 3552428880, 3825692640, 4144500360, 4521273120, 4973400432, 5526000480, 6216750540, 7104857760, 8289000720, 9946800864, 12433501080, 16578001440, 24867002160, 49734004320]

約数ペア:

[(1, 49734004320), (2, 24867002160), (3, 16578001440), (4, 12433501080), (5, 9946800864), (6, 8289000720), (7, 7104857760), (8, 6216750540), (9, 5526000480), (10, 4973400432), (11, 4521273120), (12, 4144500360), (13, 3825692640), (14, 3552428880), (15, 3315600288), (16, 3108375270), (18, 2763000240), (20, 2486700216), (21, 2368285920), (22, 2260636560), (24, 2072250180), (26, 1912846320), (27, 1842000160), (28, 1776214440), (30, 1657800144), (31, 1604322720), (32, 1554187635), (33, 1507091040), (35, 1420971552), (36, 1381500120), (39, 1275230880), (40, 1243350108), (42, 1184142960), (44, 1130318280), (45, 1105200096), (48, 1036125090), (49, 1014979680), (52, 956423160), (53, 938377440), (54, 921000080), (55, 904254624), (56, 888107220), (60, 828900072), (62, 802161360), (63, 789428640), (65, 765138528), (66, 753545520), (70, 710485776), (72, 690750060), (77, 645896160), (78, 637615440), (80, 621675054), (84, 592071480), (88, 565159140), (90, 552600048), (91, 546527520), (93, 534774240), (96, 518062545), (98, 507489840), (99, 502363680), (104, 478211580), (105, 473657184), (106, 469188720), (108, 460500040), (110, 452127312), (112, 444053610), (117, 425076960), (120, 414450036), (124, 401080680), (126, 394714320), (130, 382569264), (132, 376772760), (135, 368400032), (140, 355242888), (143, 347790240), (144, 345375030), (147, 338326560), (154, 322948080), (155, 320864544), (156, 318807720), (159, 312792480), (160, 310837527), (165, 301418208), (168, 296035740), (176, 282579570), (180, 276300024), (182, 273263760), (186, 267387120), (189, 263142880), (195, 255046176), (196, 253744920), (198, 251181840), (208, 239105790), (210, 236828592), (212, 234594360), (216, 230250020), (217, 229188960), (220, 226063656), (224, 222026805), (231, 215298720), (234, 212538480), (240, 207225018), (245, 202995936), (248, 200540340), (252, 197357160), (260, 191284632), (264, 188386380), (265, 187675488), (270, 184200016), (273, 182175840), (279, 178258080), (280, 177621444), (286, 173895120), (288, 172687515), (294, 169163280), (297, 167454560), (308, 161474040), (310, 160432272), (312, 159403860), (315, 157885728), (318, 156396240), (330, 150709104), (336, 148017870), (341, 145847520), (351, 141692320), (352, 141289785), (360, 138150012), (364, 136631880), (371, 134053920), (372, 133693560), (378, 131571440), (385, 129179232), (390, 127523088), (392, 126872460), (396, 125590920), (403, 123409440), (416, 119552895), (420, 118414296), (424, 117297180), (429, 115930080), (432, 115125010), (434, 114594480), (440, 113031828), (441, 112775520), (455, 109305504), (462, 107649360), (465, 106954848), (468, 106269240), (477, 104264160), (480, 103612509), (490, 101497968), (495, 100472736), (496, 100270170), (504, 98678580), (520, 95642316), (528, 94193190), (530, 93837744), (539, 92270880), (540, 92100008), (546, 91087920), (558, 89129040), (560, 88810722), (572, 86947560), (583, 85307040), (585, 85015392), (588, 84581640), (594, 83727280), (616, 80737020), (620, 80216136), (624, 79701930), (630, 78942864), (636, 78198120), (637, 78075360), (651, 76396320), (660, 75354552), (672, 74008935), (682, 72923760), (689, 72182880), (693, 71766240), (702, 70846160), (715, 69558048), (720, 69075006), (728, 68315940), (735, 67665312), (742, 67026960), (744, 66846780), (756, 65785720), (770, 64589616), (780, 63761544), (784, 63436230), (792, 62795460), (795, 62558496), (806, 61704720), (819, 60725280), (837, 59419360), (840, 59207148), (848, 58648590), (858, 57965040), (864, 57562505), (868, 57297240), (880, 56515914), (882, 56387760), (910, 54652752), (924, 53824680), (930, 53477424), (936, 53134620), (945, 52628576), (954, 52132080), (980, 50748984), (990, 50236368), (992, 50135085), (1001, 49684320), (1008, 49339290), (1023, 48615840), (1040, 47821158), (1056, 47096595), (1060, 46918872), (1078, 46135440), (1080, 46050004), (1085, 45837792), (1092, 45543960), (1113, 44684640), (1116, 44564520), (1120, 44405361), (1144, 43473780), (1155, 43059744), (1166, 42653520), (1170, 42507696), (1176, 42290820), (1188, 41863640), (1209, 41136480), (1232, 40368510), (1240, 40108068), (1248, 39850965), (1260, 39471432), (1272, 39099060), (1274, 39037680), (1287, 38643360), (1302, 38198160), (1320, 37677276), (1323, 37591840), (1364, 36461880), (1365, 36435168), (1378, 36091440), (1386, 35883120), (1395, 35651616), (1404, 35423080), (1430, 34779024), (1431, 34754720), (1440, 34537503), (1456, 34157970), (1470, 33832656), (1484, 33513480), (1485, 33490912), (1488, 33423390), (1512, 32892860), (1519, 32741280), (1540, 32294808), (1560, 31880772), (1568, 31718115), (1584, 31397730), (1590, 31279248), (1612, 30852360), (1617, 30756960), (1638, 30362640), (1643, 30270240), (1674, 29709680), (1680, 29603574), (1696, 29324295), (1705, 29169504), (1716, 28982520), (1736, 28648620), (1749, 28435680), (1755, 28338464), (1760, 28257957), (1764, 28193880), (1820, 27326376), (1848, 26912340), (1855, 26810784), (1860, 26738712), (1872, 26567310), (1890, 26314288), (1908, 26066040), (1911, 26025120), (1953, 25465440), (1960, 25374492), (1980, 25118184), (2002, 24842160), (2015, 24681888), (2016, 24669645), (2046, 24307920), (2067, 24060960), (2079, 23922080), (2080, 23910579), (2120, 23459436), (2145, 23186016), (2156, 23067720), (2160, 23025002), (2170, 22918896), (2184, 22771980), (2205, 22555104), (2226, 22342320), (2232, 22282260), (2288, 21736890), (2310, 21529872), (2332, 21326760), (2340, 21253848), (2352, 21145410), (2376, 20931820), (2385, 20852832), (2387, 20835360), (2418, 20568240), (2457, 20241760), (2464, 20184255), (2480, 20054034), (2520, 19735716), (2544, 19549530), (2548, 19518840), (2574, 19321680), (2597, 19150560), (2604, 19099080), (2640, 18838638), (2646, 18795920), (2695, 18454176), (2728, 18230940), (2730, 18217584), (2756, 18045720), (2772, 17941560), (2790, 17825808), (2808, 17711540), (2821, 17629920), (2860, 17389512), (2862, 17377360), (2912, 17078985), (2915, 17061408), (2940, 16916328), (2968, 16756740), (2970, 16745456), (2976, 16711695), (3003, 16561440), (3024, 16446430), (3038, 16370640), (3069, 16205280), (3080, 16147404), (3120, 15940386), (3168, 15698865), (3180, 15639624), (3185, 15615072), (3224, 15426180), (3234, 15378480), (3255, 15279264), (3276, 15181320), (3286, 15135120), (3339, 14894880), (3348, 14854840), (3360, 14801787), (3410, 14584752), (3432, 14491260), (3445, 14436576), (3465, 14353248), (3472, 14324310), (3498, 14217840), (3510, 14169232), (3528, 14096940), (3627, 13712160), (3640, 13663188), (3696, 13456170), (3710, 13405392), (3720, 13369356), (3744, 13283655), (3780, 13157144), (3816, 13033020), (3822, 13012560), (3861, 12881120), (3906, 12732720), (3920, 12687246), (3960, 12559092), (4004, 12421080), (4030, 12340944), (4081, 12186720), (4092, 12153960), (4095, 12145056), (4134, 12030480), (4158, 11961040), (4185, 11883872), (4240, 11729718), (4290, 11593008), (4312, 11533860), (4320, 11512501), (4340, 11459448), (4368, 11385990), (4410, 11277552), (4433, 11219040), (4452, 11171160), (4464, 11141130), (4557, 10913760), (4576, 10868445), (4620, 10764936), (4664, 10663380), (4680, 10626924), (4704, 10572705), (4752, 10465910), (4770, 10426416), (4774, 10417680), (4823, 10311840), (4836, 10284120), (4851, 10252320), (4914, 10120880), (4929, 10090080), (4960, 10027017), (5005, 9936864), (5040, 9867858), (5088, 9774765), (5096, 9759420), (5115, 9723168), (5148, 9660840), (5194, 9575280), (5208, 9549540), (5247, 9478560), (5280, 9419319), (5292, 9397960), (5390, 9227088), (5456, 9115470), (5460, 9108792), (5512, 9022860), (5544, 8970780), (5565, 8936928), (5580, 8912904), (5616, 8855770), (5642, 8814960), (5720, 8694756), (5724, 8688680), (5733, 8675040), (5830, 8530704), (5859, 8488480), (5880, 8458164), (5936, 8378370), (5940, 8372728), (6006, 8280720), (6045, 8227296), (6048, 8223215), (6076, 8185320), (6138, 8102640), (6160, 8073702), (6201, 8020320), (6240, 7970193), (6360, 7819812), (6370, 7807536), (6435, 7728672), (6448, 7713090), (6468, 7689240), (6510, 7639632), (6552, 7590660), (6572, 7567560), (6615, 7518368), (6678, 7447440), (6696, 7427420), (6820, 7292376), (6864, 7245630), (6890, 7218288), (6930, 7176624), (6944, 7162155), (6996, 7108920), (7007, 7097760), (7020, 7084616), (7056, 7048470), (7155, 6950944), (7161, 6945120), (7254, 6856080), (7280, 6831594), (7392, 6728085), (7420, 6702696), (7440, 6684678), (7560, 6578572), (7579, 6562080), (7595, 6548256), (7632, 6516510), (7644, 6506280), (7722, 6440560), (7791, 6383520), (7812, 6366360), (7840, 6343623), (7920, 6279546), (8008, 6210540), (8060, 6170472), (8085, 6151392), (8162, 6093360), (8184, 6076980), (8190, 6072528), (8215, 6054048), (8268, 6015240), (8316, 5980520), (8370, 5941936), (8463, 5876640), (8480, 5864859), (8580, 5796504), (8624, 5766930), (8680, 5729724), (8736, 5692995), (8745, 5687136), (8820, 5638776), (8866, 5609520), (8904, 5585580), (8928, 5570565), (9009, 5520480), (9114, 5456880), (9207, 5401760), (9240, 5382468), (9328, 5331690), (9360, 5313462), (9504, 5232955), (9540, 5213208), (9548, 5208840), (9555, 5205024), (9646, 5155920), (9672, 5142060), (9702, 5126160), (9765, 5093088), (9828, 5060440), (9858, 5045040), (10010, 4968432), (10017, 4964960), (10080, 4933929), (10192, 4879710), (10230, 4861584), (10296, 4830420), (10335, 4812192), (10388, 4787640), (10395, 4784416), (10416, 4774770), (10494, 4739280), (10584, 4698980), (10780, 4613544), (10881, 4570720), (10912, 4557735), (10920, 4554396), (11024, 4511430), (11088, 4485390), (11130, 4468464), (11160, 4456452), (11232, 4427885), (11284, 4407480), (11440, 4347378), (11448, 4344340), (11466, 4337520), (11501, 4324320), (11660, 4265352), (11718, 4244240), (11760, 4229082), (11872, 4189185), (11880, 4186364), (11935, 4167072), (12012, 4140360), (12090, 4113648), (12152, 4092660), (12243, 4062240), (12276, 4051320), (12285, 4048352), (12320, 4036851), (12402, 4010160), (12720, 3909906), (12740, 3903768), (12870, 3864336), (12896, 3856545), (12936, 3844620), (12985, 3830112), (13020, 3819816), (13104, 3795330), (13144, 3783780), (13230, 3759184), (13299, 3739680), (13356, 3723720), (13392, 3713710), (13640, 3646188), (13671, 3637920), (13728, 3622815), (13780, 3609144), (13860, 3588312), (13992, 3554460), (14014, 3548880), (14040, 3542308), (14105, 3525984), (14112, 3524235), (14310, 3475472), (14322, 3472560), (14469, 3437280), (14508, 3428040), (14553, 3417440), (14560, 3415797), (14787, 3363360), (14840, 3351348), (14880, 3342339), (15015, 3312288), (15120, 3289286), (15158, 3281040), (15190, 3274128), (15264, 3258255), (15288, 3253140), (15345, 3241056), (15444, 3220280), (15582, 3191760), (15624, 3183180), (15741, 3159520), (15840, 3139773), (16016, 3105270), (16120, 3085236), (16170, 3075696), (16324, 3046680), (16368, 3038490), (16380, 3036264), (16430, 3027024), (16536, 3007620), (16632, 2990260), (16695, 2978976), (16709, 2976480), (16740, 2970968), (16926, 2938320), (17160, 2898252), (17199, 2891680), (17248, 2883465), (17360, 2864862), (17490, 2843568), (17640, 2819388), (17732, 2804760), (17808, 2792790), (18018, 2760240), (18073, 2751840), (18135, 2742432), (18228, 2728440), (18414, 2700880), (18480, 2691234), (18603, 2673440), (18656, 2665845), (18720, 2656731), (19080, 2606604), (19096, 2604420), (19110, 2602512), (19292, 2577960), (19305, 2576224), (19344, 2571030), (19404, 2563080), (19530, 2546544), (19656, 2530220), (19716, 2522520), (19747, 2518560), (20020, 2484216), (20034, 2482480), (20384, 2439855), (20405, 2437344), (20460, 2430792), (20592, 2415210), (20670, 2406096), (20776, 2393820), (20790, 2392208), (20832, 2387385), (20988, 2369640), (21021, 2365920), (21168, 2349490), (21359, 2328480), (21483, 2315040), (21560, 2306772), (21762, 2285360), (21840, 2277198), (22048, 2255715), (22165, 2243808), (22176, 2242695), (22260, 2234232), (22320, 2228226), (22568, 2203740), (22737, 2187360), (22785, 2182752), (22880, 2173689), (22896, 2172170), (22932, 2168760), (23002, 2162160), (23320, 2132676), (23373, 2127840), (23436, 2122120), (23520, 2114541), (23760, 2093182), (23870, 2083536), (24024, 2070180), (24115, 2062368), (24180, 2056824), (24255, 2050464), (24304, 2046330), (24486, 2031120), (24552, 2025660), (24570, 2024176), (24645, 2018016), (24804, 2005080), (25389, 1958880), (25440, 1954953), (25480, 1951884), (25740, 1932168), (25872, 1922310), (25970, 1915056), (26040, 1909908), (26208, 1897665), (26235, 1895712), (26288, 1891890), (26460, 1879592), (26598, 1869840), (26712, 1861860), (26784, 1856855), (27027, 1840160), (27280, 1823094), (27342, 1818960), (27560, 1804572), (27720, 1794156), (27984, 1777230), (28028, 1774440), (28080, 1771154), (28210, 1762992), (28567, 1740960), (28620, 1737736), (28644, 1736280), (28665, 1735008), (28938, 1718640), (29016, 1714020), (29106, 1708720), (29295, 1697696), (29574, 1681680), (29680, 1675674), (30030, 1656144), (30240, 1644643), (30316, 1640520), (30380, 1637064), (30576, 1626570), (30690, 1620528), (30888, 1610140), (31005, 1604064), (31031, 1602720), (31164, 1595880), (31248, 1591590), (31482, 1579760), (32032, 1552635), (32240, 1542618), (32340, 1537848), (32648, 1523340), (32736, 1519245), (32760, 1518132), (32860, 1513512), (33072, 1503810), (33264, 1495130), (33390, 1489488), (33418, 1488240), (33480, 1485484), (33761, 1473120), (33852, 1469160), (34320, 1449126), (34398, 1445840), (34503, 1441440), (34720, 1432431), (34980, 1421784), (35035, 1419552), (35280, 1409694), (35464, 1402380), (35616, 1396395), (35805, 1389024), (36036, 1380120), (36146, 1375920), (36270, 1371216), (36456, 1364220), (36729, 1354080), (36828, 1350440), (36960, 1345617), (37206, 1336720), (37895, 1312416), (38160, 1303302), (38192, 1302210), (38220, 1301256), (38584, 1288980), (38610, 1288112), (38688, 1285515), (38808, 1281540), (38955, 1276704), (39060, 1273272), (39312, 1265110), (39432, 1261260), (39494, 1259280), (39897, 1246560), (40040, 1242108), (40068, 1241240), (40810, 1218672), (40920, 1215396), (41013, 1212640), (41184, 1207605), (41340, 1203048), (41552, 1196910), (41580, 1196104), (41976, 1184820), (42042, 1182960), (42315, 1175328), (42336, 1174745), (42718, 1164240), (42966, 1157520), (43120, 1153386), (43407, 1145760), (43524, 1142680), (43680, 1138599), (44330, 1121904), (44361, 1121120), (44520, 1117116), (44640, 1114113), (45045, 1104096), (45136, 1101870), (45474, 1093680), (45570, 1091376), (45792, 1086085), (45864, 1084380), (46004, 1081080), (46035, 1080352), (46640, 1066338), (46746, 1063920), (46872, 1061060), (47520, 1046591), (47740, 1041768), (48048, 1035090), (48230, 1031184), (48360, 1028412), (48510, 1025232), (48608, 1023165), (48972, 1015560), (49104, 1012830), (49140, 1012088), (49290, 1009008), (49608, 1002540), (50085, 992992), (50127, 992160), (50778, 979440), (50960, 975942), (51480, 966084), (51744, 961155), (51940, 957528), (52080, 954954), (52470, 947856), (52576, 945945), (52920, 939796), (53053, 937440), (53196, 934920), (53424, 930930), (54054, 920080), (54219, 917280), (54405, 914144), (54560, 911547), (54684, 909480), (55120, 902286), (55440, 897078), (55968, 888615), (56056, 887220), (56160, 885577), (56420, 881496), (57134, 870480), (57240, 868868), (57288, 868140), (57330, 867504), (57505, 864864), (57876, 859320), (58032, 857010), (58212, 854360), (58590, 848848), (59148, 840840), (59241, 839520), (59360, 837837), (60060, 828072), (60632, 820260), (60760, 818532), (61152, 813285), (61215, 812448), (61380, 810264), (61776, 805070), (62010, 802032), (62062, 801360), (62328, 797940), (62496, 795795), (62964, 789880), (63063, 788640), (64077, 776160), (64449, 771680), (64480, 771309), (64680, 768924), (65296, 761670), (65520, 759066), (65720, 756756), (66144, 751905), (66495, 747936), (66528, 747565), (66780, 744744), (66836, 744120), (66960, 742742), (67522, 736560), (67704, 734580), (68211, 729120), (68355, 727584), (68640, 724563), (68796, 722920), (69006, 720720), (69960, 710892), (70070, 709776), (70119, 709280), (70560, 704847), (70928, 701190), (71610, 694512), (72072, 690060), (72292, 687960), (72345, 687456), (72540, 685608), (72765, 683488), (72912, 682110), (73458, 677040), (73656, 675220), (73935, 672672), (74412, 668360), (75790, 656208), (76167, 652960), (76320, 651651), (76384, 651105), (76440, 650628), (77168, 644490), (77220, 644056), (77616, 640770), (77910, 638352), (78120, 636636), (78624, 632555), (78705, 631904), (78864, 630630), (78988, 629640), (79794, 623280), (80080, 621054), (80136, 620620), (80507, 617760), (81620, 609336), (81840, 607698), (82026, 606320), (82680, 601524), (83104, 598455), (83160, 598052), (83545, 595296), (83952, 592410), (84084, 591480), (84630, 587664), (85436, 582120), (85701, 580320), (85932, 578760), (85995, 578336), (86240, 576693), (86814, 572880), (87048, 571340), (88660, 560952), (88722, 560560), (89040, 558558), (90090, 552048), (90272, 550935), (90365, 550368), (90948, 546840), (91140, 545688), (91728, 542190), (92008, 540540), (92070, 540176), (93015, 534688), (93093, 534240), (93280, 533169), (93492, 531960), (93744, 530530), (95480, 520884), (96096, 517545), (96460, 515592), (96720, 514206), (97020, 512616), (97944, 507780), (98208, 506415), (98280, 506044), (98580, 504504), (98735, 503712), (99216, 501270), (100170, 496496), (100254, 496080), (101283, 491040), (101556, 489720), (101920, 487971), (102960, 483042), (103509, 480480), (103880, 478764), (104160, 477477), (104940, 473928), (105105, 473184), (105840, 469898), (106106, 468720), (106392, 467460), (106795, 465696), (106848, 465465), (107415, 463008), (108108, 460040), (108438, 458640), (108810, 457072), (109368, 454740), (110187, 451360), (110240, 451143), (110880, 448539), (112112, 443610), (112840, 440748), (113685, 437472), (114268, 435240), (114480, 434434), (114576, 434070), (114660, 433752), (115010, 432432), (115752, 429660), (116064, 428505), (116424, 427180), (116865, 425568), (117180, 424424), (118296, 420420), (118482, 419760), (119691, 415520), (120120, 414036), (121264, 410130), (121520, 409266), (122430, 406224), (122760, 405132), (123552, 402535), (124020, 401016), (124124, 400680), (124656, 398970), (125928, 394940), (126126, 394320), (126511, 393120), (126945, 391776), (128154, 388080), (128898, 385840), (129360, 384462), (130221, 381920), (130592, 380835), (131040, 379533), (131440, 378378), (132990, 373968), (133560, 372372), (133672, 372060), (133920, 371371), (135044, 368280), (135135, 368032), (135408, 367290), (136422, 364560), (136710, 363792), (137592, 361460), (138012, 360360), (139920, 355446), (140140, 354888), (140238, 354640), (141856, 350595), (142835, 348192), (143220, 347256), (144144, 345030), (144584, 343980), (144690, 343728), (145080, 342804), (145530, 341744), (145824, 341055), (146916, 338520), (147312, 337610), (147870, 336336), (148824, 334180), (149513, 332640), (150381, 330720), (151580, 328104), (152334, 326480), (152880, 325314), (154336, 322245), (154440, 322028), (155155, 320544), (155232, 320385), (155820, 319176), (156240, 318318), (157410, 315952), (157728, 315315), (157976, 314820), (159159, 312480), (159588, 311640), (160160, 310527), (160272, 310310), (161014, 308880), (162657, 305760), (163240, 304668), (163680, 303849), (164052, 303160), (165360, 300762), (166320, 299026), (167090, 297648), (167904, 296205), (168168, 295740), (168805, 294624), (169260, 293832), (170872, 291060), (171402, 290160), (171864, 289380), (171990, 289168), (172515, 288288), (173628, 286440), (174096, 285670), (177320, 280476), (177444, 280280), (177723, 279840), (178080, 279279), (180180, 276024), (180730, 275184), (181896, 273420), (182280, 272844), (183456, 271095), (183645, 270816), (184016, 270270), (184140, 270088), (186030, 267344), (186186, 267120), (186984, 265980), (187488, 265265), (189189, 262880), (190960, 260442), (192231, 258720), (192920, 257796), (193440, 257103), (194040, 256308), (195888, 253890), (196560, 253022), (197160, 252252), (197470, 251856), (198432, 250635), (199485, 249312), (200340, 248248), (200508, 248040), (202566, 245520), (203112, 244860), (204633, 243040), (205065, 242528), (205920, 241521), (207018, 240240), (207760, 239382), (209880, 236964), (210210, 236592), (211680, 234949), (212212, 234360), (212784, 233730), (213590, 232848), (214830, 231504), (216216, 230020), (216876, 229320), (217035, 229152), (217217, 228960), (217620, 228536), (218736, 227370), (220374, 225680), (221805, 224224)]