58296157920

素因数分解:

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

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 61, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 122, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 183, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 244, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 305, 306, 308, 312, 315, 330, 336, 338, 340, 351, 352, 357, 360, 364, 366, 374, 378, 385, 390, 396, 408, 416, 420, 427, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 488, 495, 504, 507, 510, 520, 528, 540, 544, 546, 549, 560, 561, 572, 585, 594, 595, 610, 612, 616, 624, 630, 660, 663, 671, 672, 676, 680, 693, 702, 714, 715, 720, 728, 732, 748, 756, 765, 770, 780, 792, 793, 816, 819, 840, 845, 854, 858, 864, 880, 884, 910, 915, 918, 924, 935, 936, 945, 952, 976, 990, 1001, 1008, 1014, 1020, 1037, 1040, 1056, 1071, 1080, 1092, 1098, 1105, 1120, 1122, 1144, 1155, 1170, 1183, 1188, 1190, 1220, 1224, 1232, 1248, 1260, 1281, 1287, 1309, 1320, 1326, 1342, 1352, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1464, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1584, 1586, 1632, 1638, 1647, 1680, 1683, 1690, 1708, 1716, 1755, 1760, 1768, 1785, 1820, 1830, 1836, 1848, 1859, 1870, 1872, 1890, 1904, 1952, 1980, 1989, 2002, 2013, 2016, 2028, 2040, 2074, 2079, 2080, 2135, 2142, 2145, 2160, 2184, 2196, 2210, 2244, 2288, 2295, 2310, 2340, 2366, 2376, 2379, 2380, 2431, 2440, 2448, 2457, 2464, 2520, 2535, 2562, 2574, 2618, 2640, 2652, 2684, 2704, 2720, 2730, 2745, 2772, 2805, 2808, 2856, 2860, 2873, 2912, 2928, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3111, 3120, 3168, 3172, 3213, 3276, 3294, 3315, 3355, 3360, 3366, 3380, 3416, 3432, 3465, 3510, 3536, 3549, 3570, 3640, 3660, 3672, 3696, 3718, 3740, 3744, 3780, 3808, 3843, 3861, 3927, 3960, 3965, 3978, 4004, 4026, 4056, 4080, 4095, 4148, 4158, 4270, 4284, 4290, 4320, 4368, 4392, 4420, 4488, 4563, 4576, 4590, 4620, 4641, 4680, 4697, 4732, 4752, 4758, 4760, 4862, 4880, 4896, 4914, 5005, 5040, 5049, 5070, 5124, 5148, 5185, 5236, 5280, 5304, 5355, 5368, 5408, 5460, 5490, 5544, 5551, 5577, 5610, 5616, 5712, 5720, 5746, 5856, 5915, 5940, 5967, 5984, 6006, 6039, 6048, 6084, 6120, 6160, 6188, 6222, 6240, 6344, 6405, 6426, 6435, 6545, 6552, 6588, 6630, 6710, 6732, 6760, 6832, 6864, 6930, 7020, 7072, 7098, 7137, 7140, 7259, 7280, 7293, 7320, 7344, 7392, 7436, 7480, 7560, 7605, 7686, 7722, 7735, 7854, 7920, 7930, 7956, 8008, 8052, 8112, 8160, 8190, 8235, 8296, 8316, 8415, 8540, 8568, 8580, 8619, 8723, 8736, 8784, 8840, 8976, 9009, 9126, 9180, 9240, 9282, 9295, 9333, 9360, 9394, 9464, 9504, 9516, 9520, 9724, 9760, 9828, 9945, 10010, 10065, 10080, 10098, 10140, 10248, 10296, 10309, 10370, 10395, 10472, 10608, 10647, 10710, 10736, 10920, 10980, 11088, 11102, 11154, 11220, 11232, 11407, 11424, 11440, 11492, 11529, 11781, 11830, 11880, 11895, 11934, 12012, 12078, 12155, 12168, 12240, 12285, 12320, 12376, 12444, 12688, 12810, 12852, 12870, 13013, 13090, 13104, 13176, 13260, 13420, 13464, 13481, 13520, 13664, 13728, 13860, 13923, 14040, 14091, 14196, 14274, 14280, 14365, 14518, 14560, 14586, 14640, 14688, 14872, 14960, 15015, 15120, 15210, 15372, 15444, 15470, 15555, 15708, 15840, 15860, 15912, 16016, 16065, 16104, 16224, 16380, 16470, 16592, 16632, 16653, 16731, 16830, 17017, 17080, 17136, 17160, 17238, 17446, 17568, 17680, 17745, 17952, 18018, 18117, 18252, 18360, 18480, 18564, 18590, 18666, 18720, 18788, 18928, 19032, 19040, 19215, 19305, 19448, 19635, 19656, 19890, 20020, 20111, 20130, 20196, 20280, 20496, 20592, 20618, 20740, 20790, 20944, 21216, 21294, 21411, 21420, 21472, 21777, 21840, 21879, 21960, 22176, 22204, 22308, 22440, 22814, 22815, 22880, 22984, 23058, 23205, 23485, 23562, 23660, 23760, 23790, 23868, 24024, 24156, 24310, 24336, 24480, 24570, 24752, 24888, 25245, 25376, 25620, 25704, 25740, 25857, 26026, 26169, 26180, 26208, 26352, 26520, 26840, 26928, 26962, 27027, 27040, 27720, 27755, 27846, 27885, 27999, 28080, 28182, 28392, 28548, 28560, 28730, 29036, 29172, 29280, 29744, 29835, 29920, 30030, 30195, 30240, 30420, 30744, 30888, 30927, 30940, 31110, 31416, 31603, 31720, 31824, 31941, 32032, 32130, 32208, 32760, 32940, 33184, 33264, 33306, 33462, 33660, 34034, 34160, 34221, 34272, 34320, 34476, 34892, 35343, 35360, 35490, 35685, 36036, 36234, 36295, 36465, 36504, 36720, 36960, 37128, 37180, 37332, 37576, 37856, 38064, 38430, 38610, 38896, 39039, 39270, 39312, 39780, 40040, 40222, 40260, 40392, 40443, 40560, 40992, 41184, 41236, 41480, 41580, 41769, 41888, 42273, 42588, 42822, 42840, 43095, 43554, 43615, 43680, 43758, 43920, 44408, 44616, 44880, 45045, 45628, 45630, 45968, 46116, 46410, 46665, 46970, 47124, 47320, 47520, 47580, 47736, 48048, 48312, 48620, 48672, 49140, 49504, 49776, 49959, 50193, 50490, 51051, 51240, 51408, 51480, 51545, 51714, 52052, 52338, 52360, 52704, 53040, 53235, 53680, 53856, 53924, 54054, 55440, 55510, 55692, 55770, 55998, 56160, 56364, 56784, 57035, 57096, 57120, 57460, 57645, 58072, 58344, 58905, 59488, 59670, 60060, 60333, 60390, 60840, 61061, 61488, 61776, 61854, 61880, 62220, 62832, 63206, 63440, 63648, 63882, 64260, 64416, 65065, 65331, 65520, 65637, 65880, 66528, 66612, 66924, 67320, 67405, 68068, 68320, 68442, 68640, 68952, 69615, 69784, 70455, 70686, 70980, 71370, 72072, 72163, 72468, 72590, 72930, 73008, 73440, 74256, 74360, 74664, 75152, 76128, 76860, 77220, 77571, 77792, 78078, 78507, 78540, 78624, 79560, 79849, 80080, 80444, 80520, 80784, 80886, 81120, 82472, 82960, 83160, 83265, 83538, 83655, 84546, 85085, 85176, 85644, 85680, 86190, 87108, 87230, 87516, 87840, 88816, 89232, 89760, 90090, 90585, 91256, 91260, 91936, 92232, 92781, 92820, 93330, 93940, 94248, 94367, 94640, 94809, 95160, 95472, 96096, 96624, 97240, 98280, 99552, 99918, 100386, 100555, 100980, 102102, 102480, 102663, 102816, 102960, 103090, 103428, 104104, 104676, 104720, 106080, 106470, 107055, 107360, 107848, 108108, 108885, 109395, 110880, 111020, 111384, 111540, 111996, 112728, 113399, 113568, 114070, 114192, 114920, 115290, 116144, 116688, 117117, 117810, 119340, 120120, 120666, 120780, 121329, 121680, 122122, 122976, 123552, 123708, 123760, 124440, 125664, 126412, 126819, 126880, 127764, 128520, 129285, 130130, 130662, 130845, 131040, 131274, 131760, 133224, 133848, 134640, 134810, 135135, 136136, 136884, 137904, 139230, 139568, 139995, 140910, 141372, 141960, 142740, 144144, 144326, 144936, 145180, 145860, 146016, 148291, 148512, 148720, 149328, 149877, 150304, 153153, 153720, 154440, 154635, 155142, 156156, 157014, 157080, 158015, 159120, 159698, 159705, 160160, 160888, 161040, 161568, 161772, 164944, 165920, 166320, 166530, 167076, 167310, 169092, 170170, 170352, 171105, 171288, 171360, 172380, 174216, 174460, 175032, 175253, 176715, 177632, 178464, 180180, 180999, 181170, 182512, 182520, 183183, 184464, 185562, 185640, 186660, 187880, 188496, 188734, 189280, 189618, 190320, 190944, 193248, 194480, 195195, 195993, 196560, 199836, 200772, 201110, 201960, 202215, 204204, 204960, 205326, 205920, 206180, 206856, 208208, 208845, 209352, 209440, 211365, 212940, 214110, 215696, 216216, 216489, 217770, 218790, 221221, 222040, 222768, 223080, 223992, 225456, 226798, 228140, 228384, 229840, 230580, 232288, 233376, 234234, 235521, 235620, 238680, 239547, 240240, 241332, 241560, 242658, 243360, 244244, 247416, 247520, 248880, 249795, 250965, 252824, 253638, 255255, 255528, 257040, 258570, 260260, 261324, 261690, 262548, 263520, 266448, 267696, 269280, 269620, 270270, 272272, 273768, 275808, 278343, 278460, 279136, 279990, 281820, 282744, 283101, 283920, 284427, 285480, 288288, 288652, 289872, 290360, 291720, 296582, 297440, 298656, 299754, 301665, 305305, 306306, 307440, 307989, 308880, 309270, 310284, 312312, 314028, 314160, 316030, 318240, 319396, 319410, 321776, 322080, 323544, 326655, 328185, 329888, 332640, 333060, 334152, 334620, 338184, 340197, 340340, 340704, 342210, 342576, 344760, 348432, 348920, 350064, 350506, 351351, 353430, 360360, 360815, 361998, 362340, 363987, 365024, 365040, 366366, 368928, 371124, 371280, 373320, 375760, 376992, 377468, 379236, 380640, 387855, 388960, 390390, 391986, 392535, 393120, 399245, 399672, 401544, 402220, 403920, 404430, 408408, 410652, 412360, 413712, 416416, 417690, 418704, 422730, 425880, 428220, 431392, 432432, 432978, 435540, 437580, 442442, 444080, 444873, 445536, 446160, 447984, 450912, 453596, 456280, 459459, 459680, 461160, 463905, 468468, 471042, 471240, 471835, 474045, 477360, 479094, 480480, 482664, 483120, 485316, 488488, 494832, 497760, 499590, 501930, 505648, 507276, 510510, 511056, 513315, 514080, 517140, 520520, 522648, 523380, 525096, 525759, 532896, 535392, 539240, 540540, 542997, 544544, 547536, 549549, 556686, 556920, 559980, 563640, 565488, 566202, 566995, 567840, 568854, 570960, 577304, 579744, 580720, 583440, 585585, 593164, 599508, 603330, 606645, 610610, 612612, 614880, 615978, 617760, 618540, 620568, 624624, 628056, 628320, 632060, 634095, 638792, 638820, 643552, 647088, 649467, 653310, 656370, 663663, 666120, 668304, 669240, 676368, 680394, 680680, 684420, 685152, 689520, 696864, 697840, 700128, 701012, 702702, 706860, 718641, 720720, 721630, 723996, 724680, 727974, 730080, 732732, 741455, 742248, 742560, 746640, 749385, 751520, 754936, 758472, 765765, 775710, 780780, 783972, 785070, 793793, 798490, 799344, 803088, 804440, 807840, 808860, 816816, 821304, 824720, 827424, 835380, 837408, 845460, 849303, 851760, 853281, 856440, 864864, 865956, 871080, 875160, 876265, 884884, 888160, 889746, 892320, 895968, 904995, 907192, 912560, 915915, 918918, 922320, 927810, 936936, 942084, 942480, 943670, 948090, 954720, 958188, 965328, 966240, 970632, 976976, 979965, 989664, 999180, 1003860, 1011296, 1014552, 1020591, 1021020, 1022112, 1026630, 1034280, 1038037, 1041040, 1045296, 1046760, 1050192, 1051518, 1078480, 1081080, 1082445, 1085994, 1095072, 1099098, 1106105, 1113372, 1113840, 1119960, 1127280, 1130976, 1132404, 1133990, 1137708, 1141920, 1154608, 1161440, 1166880, 1171170, 1177605, 1186328, 1197735, 1199016, 1206660, 1213290, 1221220, 1225224, 1226771, 1231956, 1237080, 1241136, 1249248, 1256112, 1264120, 1268190, 1277584, 1277640, 1294176, 1298934, 1306620, 1312740, 1327326, 1332240, 1334619, 1336608, 1338480, 1352736, 1360788, 1361360, 1368840, 1379040, 1391715, 1395680, 1402024, 1405404, 1413720, 1415505, 1422135, 1437282, 1441440, 1443260, 1447992, 1449360, 1455948, 1465464, 1482910, 1484496, 1493280, 1498770, 1509872, 1516944, 1531530, 1539945, 1551420, 1561560, 1567944, 1570140, 1577277, 1587586, 1596980, 1598688, 1606176, 1608880, 1617720, 1633632, 1642608, 1648647, 1649440, 1670760, 1690920, 1698606, 1700985, 1703520, 1706562, 1712880, 1731912, 1742160, 1750320, 1752530, 1756755, 1769768, 1779492, 1809990, 1814384, 1819935, 1825120, 1831830, 1837836, 1844640, 1855620, 1873872, 1884168, 1884960, 1887340, 1896180, 1916376, 1927783, 1930656, 1941264, 1948401, 1953952, 1959930, 1990989, 1998360, 2007720, 2029104, 2041182, 2042040, 2053260, 2068560, 2076074, 2082080, 2090592, 2093520, 2100384, 2103036, 2155923, 2156960, 2162160, 2164890, 2171988, 2198196, 2212210, 2224365, 2226744, 2227680, 2239920, 2254560, 2264808, 2267980, 2275416, 2297295, 2309216, 2342340, 2355210, 2372656, 2381379, 2395470, 2398032, 2413320, 2426580, 2442440, 2450448, 2453542, 2463912, 2474160, 2482272, 2512224, 2528240, 2536380, 2547909, 2555168, 2555280, 2597868, 2613240, 2625480, 2628795, 2654652, 2664480, 2669238, 2676960, 2714985, 2721576, 2722720, 2737680, 2747745, 2783430, 2804048, 2810808, 2827440, 2831010, 2844270, 2874564, 2886520, 2895984, 2898720, 2911896, 2930928, 2965820, 2968992, 2997540, 3019744, 3033888, 3061773, 3063060, 3079890, 3102840, 3114111, 3123120, 3135888, 3140280, 3154554, 3175172, 3193960, 3217760, 3235440, 3247335, 3285216, 3297294, 3318315, 3341520, 3381840, 3397212, 3401970, 3413124, 3425760, 3463824, 3484320, 3500640, 3505060, 3513510, 3539536, 3558984, 3593205, 3619980, 3628768, 3639870, 3663660, 3675672, 3680313, 3711240, 3747744, 3768336, 3774680, 3792360, 3832752, 3855566, 3882528, 3896802, 3919860, 3968965, 3981978, 3996720, 4003857, 4015440, 4058208, 4082364, 4084080, 4106520, 4137120, 4152148, 4187040, 4206072, 4246515, 4266405, 4311846, 4324320, 4329780, 4343976, 4396392, 4424420, 4448730, 4453488, 4479840, 4529616, 4535960, 4550832, 4594590, 4684680, 4710420, 4731831, 4745312, 4762758, 4790940, 4796064, 4826640, 4853160, 4884880, 4900896, 4907084, 4927824, 4948320, 5056480, 5072760, 5095818, 5102955, 5110560, 5190185, 5195736, 5226480, 5250960, 5257590, 5309304, 5338476, 5429970, 5443152, 5475360, 5495490, 5566860, 5608096, 5621616, 5654880, 5662020, 5688540, 5749128, 5773040, 5783349, 5791968, 5823792, 5861856, 5931640, 5972967, 5995080, 6123546, 6126120, 6133855, 6159780, 6205680, 6228222, 6246240, 6271776, 6280560, 6309108, 6350344, 6387920, 6470880, 6494670, 6594588, 6636630, 6673095, 6683040, 6763680, 6794424, 6803940, 6826248, 6927648, 7010120, 7027020, 7079072, 7117968, 7144137, 7186410, 7239960, 7279740, 7327320, 7351344, 7360626, 7422480, 7536672, 7549360, 7584720, 7665504, 7711132, 7793604, 7839720, 7886385, 7937930, 7963956, 7993440, 8007714, 8030880, 8164728, 8168160, 8213040, 8243235, 8304296, 8412144, 8493030, 8532810, 8623692, 8659560, 8687952, 8792784, 8848840, 8897460, 8906976, 9059232, 9071920, 9101664, 9189180, 9342333, 9369360, 9420840, 9463662, 9525516, 9581880, 9638915, 9653280, 9706320, 9742005, 9769760, 9814168, 9855648, 9954945, 10145520, 10191636, 10205910, 10380370, 10391472, 10452960, 10501920, 10515180, 10618608, 10676952, 10779615, 10859940, 10886304, 10990980, 11040939, 11133720, 11243232, 11324040, 11377080, 11498256, 11546080, 11566698, 11647584, 11863280, 11906895, 11945934, 11990160, 12247092, 12252240, 12267710, 12319560, 12411360, 12456444, 12561120, 12618216, 12700688, 12739545, 12775840, 12989340, 13189176, 13273260, 13346190, 13494481, 13588848, 13607880, 13652496, 14020240, 14054040, 14235936, 14288274, 14372820, 14479920, 14559480, 14654640, 14702688, 14721252, 14844960, 15098720, 15169440, 15308865, 15422264, 15570555, 15587208, 15679440, 15772770, 15875860, 15927912, 16015428, 16329456, 16426080, 16486470, 16608592, 16824288, 16986060, 17065620, 17247384, 17319120, 17350047, 17375904, 17585568, 17697680, 17794920, 18143840, 18378360, 18401565, 18684666, 18738720, 18841680, 18927324, 19051032, 19163760, 19277830, 19412640, 19484010, 19628336, 19909890, 20019285, 20291040, 20383272, 20411820, 20760740, 20782944, 21030360, 21237216, 21353904, 21432411, 21559230, 21719880, 21981960, 22081878, 22267440, 22648080, 22754160, 22996512, 23133396, 23659155, 23726560, 23813790, 23891868, 23980320, 24494184, 24504480, 24535420, 24639120, 24912888, 25236432, 25401376, 25479090, 25978680, 26378352, 26546520, 26692380, 26988962, 27177696, 27215760, 27304992, 28026999, 28040480, 28108080, 28576548, 28745640, 28916745, 28959840, 29118960, 29309280, 29442504, 29864835, 30617730, 30844528, 31141110, 31174416, 31358880, 31545540, 31751720, 31855824, 32030856, 32658912, 32972940, 33122817, 33217184, 33972120, 34131240, 34494768, 34638240, 34700094, 35395360, 35589840, 35720685, 36756720, 36803130, 37369332, 37683360, 37854648, 38102064, 38327520, 38555660, 38968020, 39256672, 39819780, 40038570, 40483443, 40766544, 40823640, 41521480, 42060720, 42707808, 42864822, 43118460, 43439760, 43963920, 44163756, 44534880, 45296160, 45508320, 46266792, 46711665, 47318310, 47627580, 47783736, 48988368, 49070840, 49278240, 49825776, 50472864, 50958180, 51957360, 52050141, 52756704, 53093040, 53384760, 53977924, 54431520, 55204695, 56053998, 56216160, 57153096, 57491280, 57833490, 58237920, 58885008, 59729670, 61235460, 61689056, 62282220, 62348832, 63091080, 63503440, 63711648, 64061712, 65945880, 66245634, 67472405, 67944240, 68262480, 68989536, 69400188, 71179680, 71441370, 73513440, 73606260, 74738664, 75709296, 76204128, 77111320, 77936040, 79639560, 80077140, 80966886, 81533088, 81647280, 83042960, 84121440, 85729644, 86236920, 86750235, 86879520, 87927840, 88327512, 92533584, 93423330, 94636620, 95255160, 95567472, 97976736, 98141680, 99651552, 101916360, 103914720, 104100282, 106186080, 106769520, 107162055, 107955848, 110409390, 112107996, 114306192, 114982560, 115666980, 117770016, 119459340, 121450329, 122470920, 124564440, 126182160, 127006880, 128123424, 131891760, 132491268, 134944810, 135888480, 136524960, 138800376, 140134995, 142882740, 147212520, 149477328, 151418592, 154222640, 155872080, 159279120, 160154280, 161933772, 163294560, 165614085, 166085920, 171459288, 172473840, 173500470, 176655024, 185067168, 186846660, 189273240, 190510320, 191134944, 196283360, 202417215, 203832720, 208200564, 213539040, 214324110, 215911696, 220818780, 224215992, 228612384, 231333960, 238918680, 242900658, 244941840, 249128880, 252364320, 260250705, 263783520, 264982536, 269889620, 277600752, 280269990, 285765480, 294425040, 298954656, 308445280, 311744160, 318558240, 320308560, 323867544, 331228170, 342918576, 344947680, 347000940, 353310048, 364350987, 373693320, 378546480, 381020640, 404834430, 407665440, 416401128, 428648220, 431823392, 441637560, 448431984, 462667920, 477837360, 485801316, 489883680, 498257760, 520501410, 529965072, 539779240, 555201504, 560539980, 571530960, 588850080, 607251645, 640617120, 647735088, 662456340, 685837152, 694001880, 728701974, 747386640, 757092960, 809668860, 832802256, 857296440, 883275120, 896863968, 925335840, 955674720, 971602632, 1041002820, 1059930144, 1079558480, 1121079960, 1143061920, 1214503290, 1295470176, 1324912680, 1388003760, 1457403948, 1494773280, 1619337720, 1665604512, 1714592880, 1766550240, 1821754935, 1943205264, 2082005640, 2159116960, 2242159920, 2429006580, 2649825360, 2776007520, 2914807896, 3238675440, 3429185760, 3643509870, 3886410528, 4164011280, 4484319840, 4858013160, 5299650720, 5829615792, 6477350880, 7287019740, 8328022560, 9716026320, 11659231584, 14574039480, 19432052640, 29148078960, 58296157920]

約数ペア:

[(1, 58296157920), (2, 29148078960), (3, 19432052640), (4, 14574039480), (5, 11659231584), (6, 9716026320), (7, 8328022560), (8, 7287019740), (9, 6477350880), (10, 5829615792), (11, 5299650720), (12, 4858013160), (13, 4484319840), (14, 4164011280), (15, 3886410528), (16, 3643509870), (17, 3429185760), (18, 3238675440), (20, 2914807896), (21, 2776007520), (22, 2649825360), (24, 2429006580), (26, 2242159920), (27, 2159116960), (28, 2082005640), (30, 1943205264), (32, 1821754935), (33, 1766550240), (34, 1714592880), (35, 1665604512), (36, 1619337720), (39, 1494773280), (40, 1457403948), (42, 1388003760), (44, 1324912680), (45, 1295470176), (48, 1214503290), (51, 1143061920), (52, 1121079960), (54, 1079558480), (55, 1059930144), (56, 1041002820), (60, 971602632), (61, 955674720), (63, 925335840), (65, 896863968), (66, 883275120), (68, 857296440), (70, 832802256), (72, 809668860), (77, 757092960), (78, 747386640), (80, 728701974), (84, 694001880), (85, 685837152), (88, 662456340), (90, 647735088), (91, 640617120), (96, 607251645), (99, 588850080), (102, 571530960), (104, 560539980), (105, 555201504), (108, 539779240), (110, 529965072), (112, 520501410), (117, 498257760), (119, 489883680), (120, 485801316), (122, 477837360), (126, 462667920), (130, 448431984), (132, 441637560), (135, 431823392), (136, 428648220), (140, 416401128), (143, 407665440), (144, 404834430), (153, 381020640), (154, 378546480), (156, 373693320), (160, 364350987), (165, 353310048), (168, 347000940), (169, 344947680), (170, 342918576), (176, 331228170), (180, 323867544), (182, 320308560), (183, 318558240), (187, 311744160), (189, 308445280), (195, 298954656), (198, 294425040), (204, 285765480), (208, 280269990), (210, 277600752), (216, 269889620), (220, 264982536), (221, 263783520), (224, 260250705), (231, 252364320), (234, 249128880), (238, 244941840), (240, 242900658), (244, 238918680), (252, 231333960), (255, 228612384), (260, 224215992), (264, 220818780), (270, 215911696), (272, 214324110), (273, 213539040), (280, 208200564), (286, 203832720), (288, 202417215), (297, 196283360), (305, 191134944), (306, 190510320), (308, 189273240), (312, 186846660), (315, 185067168), (330, 176655024), (336, 173500470), (338, 172473840), (340, 171459288), (351, 166085920), (352, 165614085), (357, 163294560), (360, 161933772), (364, 160154280), (366, 159279120), (374, 155872080), (378, 154222640), (385, 151418592), (390, 149477328), (396, 147212520), (408, 142882740), (416, 140134995), (420, 138800376), (427, 136524960), (429, 135888480), (432, 134944810), (440, 132491268), (442, 131891760), (455, 128123424), (459, 127006880), (462, 126182160), (468, 124564440), (476, 122470920), (480, 121450329), (488, 119459340), (495, 117770016), (504, 115666980), (507, 114982560), (510, 114306192), (520, 112107996), (528, 110409390), (540, 107955848), (544, 107162055), (546, 106769520), (549, 106186080), (560, 104100282), (561, 103914720), (572, 101916360), (585, 99651552), (594, 98141680), (595, 97976736), (610, 95567472), (612, 95255160), (616, 94636620), (624, 93423330), (630, 92533584), (660, 88327512), (663, 87927840), (671, 86879520), (672, 86750235), (676, 86236920), (680, 85729644), (693, 84121440), (702, 83042960), (714, 81647280), (715, 81533088), (720, 80966886), (728, 80077140), (732, 79639560), (748, 77936040), (756, 77111320), (765, 76204128), (770, 75709296), (780, 74738664), (792, 73606260), (793, 73513440), (816, 71441370), (819, 71179680), (840, 69400188), (845, 68989536), (854, 68262480), (858, 67944240), (864, 67472405), (880, 66245634), (884, 65945880), (910, 64061712), (915, 63711648), (918, 63503440), (924, 63091080), (935, 62348832), (936, 62282220), (945, 61689056), (952, 61235460), (976, 59729670), (990, 58885008), (1001, 58237920), (1008, 57833490), (1014, 57491280), (1020, 57153096), (1037, 56216160), (1040, 56053998), (1056, 55204695), (1071, 54431520), (1080, 53977924), (1092, 53384760), (1098, 53093040), (1105, 52756704), (1120, 52050141), (1122, 51957360), (1144, 50958180), (1155, 50472864), (1170, 49825776), (1183, 49278240), (1188, 49070840), (1190, 48988368), (1220, 47783736), (1224, 47627580), (1232, 47318310), (1248, 46711665), (1260, 46266792), (1281, 45508320), (1287, 45296160), (1309, 44534880), (1320, 44163756), (1326, 43963920), (1342, 43439760), (1352, 43118460), (1360, 42864822), (1365, 42707808), (1386, 42060720), (1404, 41521480), (1428, 40823640), (1430, 40766544), (1440, 40483443), (1456, 40038570), (1464, 39819780), (1485, 39256672), (1496, 38968020), (1512, 38555660), (1521, 38327520), (1530, 38102064), (1540, 37854648), (1547, 37683360), (1560, 37369332), (1584, 36803130), (1586, 36756720), (1632, 35720685), (1638, 35589840), (1647, 35395360), (1680, 34700094), (1683, 34638240), (1690, 34494768), (1708, 34131240), (1716, 33972120), (1755, 33217184), (1760, 33122817), (1768, 32972940), (1785, 32658912), (1820, 32030856), (1830, 31855824), (1836, 31751720), (1848, 31545540), (1859, 31358880), (1870, 31174416), (1872, 31141110), (1890, 30844528), (1904, 30617730), (1952, 29864835), (1980, 29442504), (1989, 29309280), (2002, 29118960), (2013, 28959840), (2016, 28916745), (2028, 28745640), (2040, 28576548), (2074, 28108080), (2079, 28040480), (2080, 28026999), (2135, 27304992), (2142, 27215760), (2145, 27177696), (2160, 26988962), (2184, 26692380), (2196, 26546520), (2210, 26378352), (2244, 25978680), (2288, 25479090), (2295, 25401376), (2310, 25236432), (2340, 24912888), (2366, 24639120), (2376, 24535420), (2379, 24504480), (2380, 24494184), (2431, 23980320), (2440, 23891868), (2448, 23813790), (2457, 23726560), (2464, 23659155), (2520, 23133396), (2535, 22996512), (2562, 22754160), (2574, 22648080), (2618, 22267440), (2640, 22081878), (2652, 21981960), (2684, 21719880), (2704, 21559230), (2720, 21432411), (2730, 21353904), (2745, 21237216), (2772, 21030360), (2805, 20782944), (2808, 20760740), (2856, 20411820), (2860, 20383272), (2873, 20291040), (2912, 20019285), (2928, 19909890), (2970, 19628336), (2992, 19484010), (3003, 19412640), (3024, 19277830), (3042, 19163760), (3060, 19051032), (3080, 18927324), (3094, 18841680), (3111, 18738720), (3120, 18684666), (3168, 18401565), (3172, 18378360), (3213, 18143840), (3276, 17794920), (3294, 17697680), (3315, 17585568), (3355, 17375904), (3360, 17350047), (3366, 17319120), (3380, 17247384), (3416, 17065620), (3432, 16986060), (3465, 16824288), (3510, 16608592), (3536, 16486470), (3549, 16426080), (3570, 16329456), (3640, 16015428), (3660, 15927912), (3672, 15875860), (3696, 15772770), (3718, 15679440), (3740, 15587208), (3744, 15570555), (3780, 15422264), (3808, 15308865), (3843, 15169440), (3861, 15098720), (3927, 14844960), (3960, 14721252), (3965, 14702688), (3978, 14654640), (4004, 14559480), (4026, 14479920), (4056, 14372820), (4080, 14288274), (4095, 14235936), (4148, 14054040), (4158, 14020240), (4270, 13652496), (4284, 13607880), (4290, 13588848), (4320, 13494481), (4368, 13346190), (4392, 13273260), (4420, 13189176), (4488, 12989340), (4563, 12775840), (4576, 12739545), (4590, 12700688), (4620, 12618216), (4641, 12561120), (4680, 12456444), (4697, 12411360), (4732, 12319560), (4752, 12267710), (4758, 12252240), (4760, 12247092), (4862, 11990160), (4880, 11945934), (4896, 11906895), (4914, 11863280), (5005, 11647584), (5040, 11566698), (5049, 11546080), (5070, 11498256), (5124, 11377080), (5148, 11324040), (5185, 11243232), (5236, 11133720), (5280, 11040939), (5304, 10990980), (5355, 10886304), (5368, 10859940), (5408, 10779615), (5460, 10676952), (5490, 10618608), (5544, 10515180), (5551, 10501920), (5577, 10452960), (5610, 10391472), (5616, 10380370), (5712, 10205910), (5720, 10191636), (5746, 10145520), (5856, 9954945), (5915, 9855648), (5940, 9814168), (5967, 9769760), (5984, 9742005), (6006, 9706320), (6039, 9653280), (6048, 9638915), (6084, 9581880), (6120, 9525516), (6160, 9463662), (6188, 9420840), (6222, 9369360), (6240, 9342333), (6344, 9189180), (6405, 9101664), (6426, 9071920), (6435, 9059232), (6545, 8906976), (6552, 8897460), (6588, 8848840), (6630, 8792784), (6710, 8687952), (6732, 8659560), (6760, 8623692), (6832, 8532810), (6864, 8493030), (6930, 8412144), (7020, 8304296), (7072, 8243235), (7098, 8213040), (7137, 8168160), (7140, 8164728), (7259, 8030880), (7280, 8007714), (7293, 7993440), (7320, 7963956), (7344, 7937930), (7392, 7886385), (7436, 7839720), (7480, 7793604), (7560, 7711132), (7605, 7665504), (7686, 7584720), (7722, 7549360), (7735, 7536672), (7854, 7422480), (7920, 7360626), (7930, 7351344), (7956, 7327320), (8008, 7279740), (8052, 7239960), (8112, 7186410), (8160, 7144137), (8190, 7117968), (8235, 7079072), (8296, 7027020), (8316, 7010120), (8415, 6927648), (8540, 6826248), (8568, 6803940), (8580, 6794424), (8619, 6763680), (8723, 6683040), (8736, 6673095), (8784, 6636630), (8840, 6594588), (8976, 6494670), (9009, 6470880), (9126, 6387920), (9180, 6350344), (9240, 6309108), (9282, 6280560), (9295, 6271776), (9333, 6246240), (9360, 6228222), (9394, 6205680), (9464, 6159780), (9504, 6133855), (9516, 6126120), (9520, 6123546), (9724, 5995080), (9760, 5972967), (9828, 5931640), (9945, 5861856), (10010, 5823792), (10065, 5791968), (10080, 5783349), (10098, 5773040), (10140, 5749128), (10248, 5688540), (10296, 5662020), (10309, 5654880), (10370, 5621616), (10395, 5608096), (10472, 5566860), (10608, 5495490), (10647, 5475360), (10710, 5443152), (10736, 5429970), (10920, 5338476), (10980, 5309304), (11088, 5257590), (11102, 5250960), (11154, 5226480), (11220, 5195736), (11232, 5190185), (11407, 5110560), (11424, 5102955), (11440, 5095818), (11492, 5072760), (11529, 5056480), (11781, 4948320), (11830, 4927824), (11880, 4907084), (11895, 4900896), (11934, 4884880), (12012, 4853160), (12078, 4826640), (12155, 4796064), (12168, 4790940), (12240, 4762758), (12285, 4745312), (12320, 4731831), (12376, 4710420), (12444, 4684680), (12688, 4594590), (12810, 4550832), (12852, 4535960), (12870, 4529616), (13013, 4479840), (13090, 4453488), (13104, 4448730), (13176, 4424420), (13260, 4396392), (13420, 4343976), (13464, 4329780), (13481, 4324320), (13520, 4311846), (13664, 4266405), (13728, 4246515), (13860, 4206072), (13923, 4187040), (14040, 4152148), (14091, 4137120), (14196, 4106520), (14274, 4084080), (14280, 4082364), (14365, 4058208), (14518, 4015440), (14560, 4003857), (14586, 3996720), (14640, 3981978), (14688, 3968965), (14872, 3919860), (14960, 3896802), (15015, 3882528), (15120, 3855566), (15210, 3832752), (15372, 3792360), (15444, 3774680), (15470, 3768336), (15555, 3747744), (15708, 3711240), (15840, 3680313), (15860, 3675672), (15912, 3663660), (16016, 3639870), (16065, 3628768), (16104, 3619980), (16224, 3593205), (16380, 3558984), (16470, 3539536), (16592, 3513510), (16632, 3505060), (16653, 3500640), (16731, 3484320), (16830, 3463824), (17017, 3425760), (17080, 3413124), (17136, 3401970), (17160, 3397212), (17238, 3381840), (17446, 3341520), (17568, 3318315), (17680, 3297294), (17745, 3285216), (17952, 3247335), (18018, 3235440), (18117, 3217760), (18252, 3193960), (18360, 3175172), (18480, 3154554), (18564, 3140280), (18590, 3135888), (18666, 3123120), (18720, 3114111), (18788, 3102840), (18928, 3079890), (19032, 3063060), (19040, 3061773), (19215, 3033888), (19305, 3019744), (19448, 2997540), (19635, 2968992), (19656, 2965820), (19890, 2930928), (20020, 2911896), (20111, 2898720), (20130, 2895984), (20196, 2886520), (20280, 2874564), (20496, 2844270), (20592, 2831010), (20618, 2827440), (20740, 2810808), (20790, 2804048), (20944, 2783430), (21216, 2747745), (21294, 2737680), (21411, 2722720), (21420, 2721576), (21472, 2714985), (21777, 2676960), (21840, 2669238), (21879, 2664480), (21960, 2654652), (22176, 2628795), (22204, 2625480), (22308, 2613240), (22440, 2597868), (22814, 2555280), (22815, 2555168), (22880, 2547909), (22984, 2536380), (23058, 2528240), (23205, 2512224), (23485, 2482272), (23562, 2474160), (23660, 2463912), (23760, 2453542), (23790, 2450448), (23868, 2442440), (24024, 2426580), (24156, 2413320), (24310, 2398032), (24336, 2395470), (24480, 2381379), (24570, 2372656), (24752, 2355210), (24888, 2342340), (25245, 2309216), (25376, 2297295), (25620, 2275416), (25704, 2267980), (25740, 2264808), (25857, 2254560), (26026, 2239920), (26169, 2227680), (26180, 2226744), (26208, 2224365), (26352, 2212210), (26520, 2198196), (26840, 2171988), (26928, 2164890), (26962, 2162160), (27027, 2156960), (27040, 2155923), (27720, 2103036), (27755, 2100384), (27846, 2093520), (27885, 2090592), (27999, 2082080), (28080, 2076074), (28182, 2068560), (28392, 2053260), (28548, 2042040), (28560, 2041182), (28730, 2029104), (29036, 2007720), (29172, 1998360), (29280, 1990989), (29744, 1959930), (29835, 1953952), (29920, 1948401), (30030, 1941264), (30195, 1930656), (30240, 1927783), (30420, 1916376), (30744, 1896180), (30888, 1887340), (30927, 1884960), (30940, 1884168), (31110, 1873872), (31416, 1855620), (31603, 1844640), (31720, 1837836), (31824, 1831830), (31941, 1825120), (32032, 1819935), (32130, 1814384), (32208, 1809990), (32760, 1779492), (32940, 1769768), (33184, 1756755), (33264, 1752530), (33306, 1750320), (33462, 1742160), (33660, 1731912), (34034, 1712880), (34160, 1706562), (34221, 1703520), (34272, 1700985), (34320, 1698606), (34476, 1690920), (34892, 1670760), (35343, 1649440), (35360, 1648647), (35490, 1642608), (35685, 1633632), (36036, 1617720), (36234, 1608880), (36295, 1606176), (36465, 1598688), (36504, 1596980), (36720, 1587586), (36960, 1577277), (37128, 1570140), (37180, 1567944), (37332, 1561560), (37576, 1551420), (37856, 1539945), (38064, 1531530), (38430, 1516944), (38610, 1509872), (38896, 1498770), (39039, 1493280), (39270, 1484496), (39312, 1482910), (39780, 1465464), (40040, 1455948), (40222, 1449360), (40260, 1447992), (40392, 1443260), (40443, 1441440), (40560, 1437282), (40992, 1422135), (41184, 1415505), (41236, 1413720), (41480, 1405404), (41580, 1402024), (41769, 1395680), (41888, 1391715), (42273, 1379040), (42588, 1368840), (42822, 1361360), (42840, 1360788), (43095, 1352736), (43554, 1338480), (43615, 1336608), (43680, 1334619), (43758, 1332240), (43920, 1327326), (44408, 1312740), (44616, 1306620), (44880, 1298934), (45045, 1294176), (45628, 1277640), (45630, 1277584), (45968, 1268190), (46116, 1264120), (46410, 1256112), (46665, 1249248), (46970, 1241136), (47124, 1237080), (47320, 1231956), (47520, 1226771), (47580, 1225224), (47736, 1221220), (48048, 1213290), (48312, 1206660), (48620, 1199016), (48672, 1197735), (49140, 1186328), (49504, 1177605), (49776, 1171170), (49959, 1166880), (50193, 1161440), (50490, 1154608), (51051, 1141920), (51240, 1137708), (51408, 1133990), (51480, 1132404), (51545, 1130976), (51714, 1127280), (52052, 1119960), (52338, 1113840), (52360, 1113372), (52704, 1106105), (53040, 1099098), (53235, 1095072), (53680, 1085994), (53856, 1082445), (53924, 1081080), (54054, 1078480), (55440, 1051518), (55510, 1050192), (55692, 1046760), (55770, 1045296), (55998, 1041040), (56160, 1038037), (56364, 1034280), (56784, 1026630), (57035, 1022112), (57096, 1021020), (57120, 1020591), (57460, 1014552), (57645, 1011296), (58072, 1003860), (58344, 999180), (58905, 989664), (59488, 979965), (59670, 976976), (60060, 970632), (60333, 966240), (60390, 965328), (60840, 958188), (61061, 954720), (61488, 948090), (61776, 943670), (61854, 942480), (61880, 942084), (62220, 936936), (62832, 927810), (63206, 922320), (63440, 918918), (63648, 915915), (63882, 912560), (64260, 907192), (64416, 904995), (65065, 895968), (65331, 892320), (65520, 889746), (65637, 888160), (65880, 884884), (66528, 876265), (66612, 875160), (66924, 871080), (67320, 865956), (67405, 864864), (68068, 856440), (68320, 853281), (68442, 851760), (68640, 849303), (68952, 845460), (69615, 837408), (69784, 835380), (70455, 827424), (70686, 824720), (70980, 821304), (71370, 816816), (72072, 808860), (72163, 807840), (72468, 804440), (72590, 803088), (72930, 799344), (73008, 798490), (73440, 793793), (74256, 785070), (74360, 783972), (74664, 780780), (75152, 775710), (76128, 765765), (76860, 758472), (77220, 754936), (77571, 751520), (77792, 749385), (78078, 746640), (78507, 742560), (78540, 742248), (78624, 741455), (79560, 732732), (79849, 730080), (80080, 727974), (80444, 724680), (80520, 723996), (80784, 721630), (80886, 720720), (81120, 718641), (82472, 706860), (82960, 702702), (83160, 701012), (83265, 700128), (83538, 697840), (83655, 696864), (84546, 689520), (85085, 685152), (85176, 684420), (85644, 680680), (85680, 680394), (86190, 676368), (87108, 669240), (87230, 668304), (87516, 666120), (87840, 663663), (88816, 656370), (89232, 653310), (89760, 649467), (90090, 647088), (90585, 643552), (91256, 638820), (91260, 638792), (91936, 634095), (92232, 632060), (92781, 628320), (92820, 628056), (93330, 624624), (93940, 620568), (94248, 618540), (94367, 617760), (94640, 615978), (94809, 614880), (95160, 612612), (95472, 610610), (96096, 606645), (96624, 603330), (97240, 599508), (98280, 593164), (99552, 585585), (99918, 583440), (100386, 580720), (100555, 579744), (100980, 577304), (102102, 570960), (102480, 568854), (102663, 567840), (102816, 566995), (102960, 566202), (103090, 565488), (103428, 563640), (104104, 559980), (104676, 556920), (104720, 556686), (106080, 549549), (106470, 547536), (107055, 544544), (107360, 542997), (107848, 540540), (108108, 539240), (108885, 535392), (109395, 532896), (110880, 525759), (111020, 525096), (111384, 523380), (111540, 522648), (111996, 520520), (112728, 517140), (113399, 514080), (113568, 513315), (114070, 511056), (114192, 510510), (114920, 507276), (115290, 505648), (116144, 501930), (116688, 499590), (117117, 497760), (117810, 494832), (119340, 488488), (120120, 485316), (120666, 483120), (120780, 482664), (121329, 480480), (121680, 479094), (122122, 477360), (122976, 474045), (123552, 471835), (123708, 471240), (123760, 471042), (124440, 468468), (125664, 463905), (126412, 461160), (126819, 459680), (126880, 459459), (127764, 456280), (128520, 453596), (129285, 450912), (130130, 447984), (130662, 446160), (130845, 445536), (131040, 444873), (131274, 444080), (131760, 442442), (133224, 437580), (133848, 435540), (134640, 432978), (134810, 432432), (135135, 431392), (136136, 428220), (136884, 425880), (137904, 422730), (139230, 418704), (139568, 417690), (139995, 416416), (140910, 413712), (141372, 412360), (141960, 410652), (142740, 408408), (144144, 404430), (144326, 403920), (144936, 402220), (145180, 401544), (145860, 399672), (146016, 399245), (148291, 393120), (148512, 392535), (148720, 391986), (149328, 390390), (149877, 388960), (150304, 387855), (153153, 380640), (153720, 379236), (154440, 377468), (154635, 376992), (155142, 375760), (156156, 373320), (157014, 371280), (157080, 371124), (158015, 368928), (159120, 366366), (159698, 365040), (159705, 365024), (160160, 363987), (160888, 362340), (161040, 361998), (161568, 360815), (161772, 360360), (164944, 353430), (165920, 351351), (166320, 350506), (166530, 350064), (167076, 348920), (167310, 348432), (169092, 344760), (170170, 342576), (170352, 342210), (171105, 340704), (171288, 340340), (171360, 340197), (172380, 338184), (174216, 334620), (174460, 334152), (175032, 333060), (175253, 332640), (176715, 329888), (177632, 328185), (178464, 326655), (180180, 323544), (180999, 322080), (181170, 321776), (182512, 319410), (182520, 319396), (183183, 318240), (184464, 316030), (185562, 314160), (185640, 314028), (186660, 312312), (187880, 310284), (188496, 309270), (188734, 308880), (189280, 307989), (189618, 307440), (190320, 306306), (190944, 305305), (193248, 301665), (194480, 299754), (195195, 298656), (195993, 297440), (196560, 296582), (199836, 291720), (200772, 290360), (201110, 289872), (201960, 288652), (202215, 288288), (204204, 285480), (204960, 284427), (205326, 283920), (205920, 283101), (206180, 282744), (206856, 281820), (208208, 279990), (208845, 279136), (209352, 278460), (209440, 278343), (211365, 275808), (212940, 273768), (214110, 272272), (215696, 270270), (216216, 269620), (216489, 269280), (217770, 267696), (218790, 266448), (221221, 263520), (222040, 262548), (222768, 261690), (223080, 261324), (223992, 260260), (225456, 258570), (226798, 257040), (228140, 255528), (228384, 255255), (229840, 253638), (230580, 252824), (232288, 250965), (233376, 249795), (234234, 248880), (235521, 247520), (235620, 247416), (238680, 244244), (239547, 243360), (240240, 242658), (241332, 241560)]