1698627490560

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{1259}}^1$

素因数の和:1336

約数の個数: 2160

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 507, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 676, 693, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 845, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1183, 1188, 1232, 1248, 1259, 1260, 1280, 1287, 1296, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1521, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1690, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1859, 1872, 1890, 1920, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2366, 2376, 2457, 2464, 2496, 2518, 2520, 2535, 2574, 2592, 2640, 2688, 2704, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3042, 3080, 3120, 3168, 3240, 3276, 3328, 3360, 3380, 3432, 3456, 3465, 3510, 3520, 3549, 3564, 3640, 3696, 3718, 3744, 3777, 3780, 3840, 3861, 3960, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4455, 4480, 4536, 4563, 4576, 4620, 4680, 4732, 4752, 4914, 4928, 4992, 5005, 5036, 5040, 5070, 5148, 5184, 5265, 5280, 5376, 5408, 5460, 5544, 5577, 5616, 5670, 5720, 5760, 5824, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6295, 6336, 6435, 6480, 6552, 6720, 6760, 6864, 6912, 6930, 7020, 7040, 7098, 7128, 7280, 7371, 7392, 7436, 7488, 7554, 7560, 7605, 7722, 7920, 8008, 8064, 8112, 8190, 8316, 8320, 8424, 8448, 8580, 8640, 8736, 8813, 8910, 8960, 9009, 9072, 9126, 9152, 9240, 9295, 9360, 9464, 9504, 9828, 9856, 9984, 10010, 10072, 10080, 10140, 10296, 10368, 10395, 10530, 10560, 10647, 10816, 10920, 11088, 11154, 11232, 11331, 11340, 11440, 11520, 11583, 11648, 11830, 11880, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12590, 12672, 12870, 12960, 13013, 13104, 13440, 13520, 13689, 13728, 13849, 13860, 14040, 14080, 14196, 14256, 14560, 14742, 14784, 14872, 14976, 15015, 15108, 15120, 15210, 15444, 15840, 16016, 16128, 16224, 16367, 16380, 16632, 16640, 16731, 16848, 17160, 17280, 17472, 17626, 17745, 17820, 18018, 18144, 18252, 18304, 18480, 18590, 18720, 18885, 18928, 19008, 19305, 19656, 19712, 20020, 20144, 20160, 20280, 20592, 20736, 20790, 21060, 21120, 21294, 21632, 21840, 22176, 22308, 22464, 22662, 22680, 22815, 22880, 23166, 23296, 23660, 23760, 24024, 24192, 24336, 24570, 24640, 24948, 24960, 25180, 25344, 25740, 25920, 26026, 26208, 26439, 26880, 27027, 27040, 27378, 27456, 27698, 27720, 27885, 28080, 28392, 28512, 29120, 29484, 29568, 29744, 29952, 30030, 30216, 30240, 30420, 30888, 31185, 31680, 31941, 32032, 32448, 32734, 32760, 33264, 33462, 33696, 33993, 34320, 34560, 34944, 35252, 35490, 35640, 36036, 36288, 36504, 36608, 36855, 36960, 37180, 37440, 37770, 37856, 38016, 38610, 39039, 39312, 40040, 40288, 40320, 40560, 41184, 41547, 41580, 42120, 42240, 42588, 43264, 43680, 44065, 44352, 44616, 44928, 45045, 45324, 45360, 45630, 45760, 46332, 47320, 47520, 48048, 48384, 48672, 49101, 49140, 49280, 49896, 49920, 50193, 50360, 51480, 51840, 52052, 52416, 52878, 53235, 54054, 54080, 54756, 54912, 55396, 55440, 55770, 56160, 56655, 56784, 57024, 57915, 58240, 58968, 59136, 59488, 60060, 60432, 60480, 60840, 61776, 62370, 63360, 63882, 64064, 64896, 65065, 65468, 65520, 66528, 66924, 67392, 67986, 68445, 68640, 69245, 69888, 70504, 70980, 71280, 72072, 72576, 73008, 73710, 73920, 74360, 74880, 75540, 75712, 76032, 77220, 78078, 78624, 79317, 80080, 80576, 80640, 81081, 81120, 81835, 82368, 83094, 83160, 83655, 84240, 85176, 87360, 88130, 88704, 89232, 89856, 90090, 90648, 90720, 91260, 91520, 92664, 94640, 95040, 95823, 96096, 96943, 97344, 98202, 98280, 98560, 99792, 100386, 100720, 101979, 102960, 103680, 104104, 104832, 105756, 106470, 108108, 108160, 109512, 109824, 110792, 110880, 111540, 112320, 113310, 113568, 114048, 114569, 115830, 116480, 117117, 117936, 118976, 120120, 120864, 120960, 121680, 123552, 124641, 124740, 126720, 127764, 128128, 129792, 130130, 130936, 131040, 132195, 133056, 133848, 134784, 135135, 135972, 136890, 137280, 138490, 141008, 141960, 142560, 144144, 145152, 146016, 147303, 147420, 147840, 148720, 149760, 150579, 151080, 151424, 154440, 156156, 157248, 158634, 159705, 160160, 161152, 162162, 162240, 163670, 164736, 166188, 166320, 167310, 168480, 169965, 170352, 174720, 176260, 177408, 178464, 180037, 180180, 181296, 181440, 182520, 183040, 185328, 189280, 190080, 191646, 192192, 193886, 194688, 195195, 196404, 196560, 199584, 200772, 201440, 203958, 205920, 207735, 208208, 209664, 211512, 212771, 212940, 216216, 216320, 219024, 221584, 221760, 223080, 224640, 226620, 227136, 228096, 229138, 231660, 234234, 235872, 237951, 237952, 240240, 241728, 241920, 243360, 245505, 247104, 249282, 249480, 250965, 255528, 256256, 260260, 261872, 262080, 264390, 266112, 267696, 269568, 270270, 271944, 273780, 274560, 276980, 282016, 283920, 285120, 288288, 290829, 292032, 294606, 294840, 295680, 297440, 301158, 302160, 302848, 308880, 312312, 314496, 317268, 319410, 320320, 322304, 324324, 324480, 327340, 329472, 332376, 332640, 334620, 336960, 339930, 340704, 343707, 349440, 351351, 352520, 356928, 360074, 360360, 362592, 362880, 365040, 370656, 373923, 378560, 380160, 383292, 384384, 387772, 389376, 390390, 392808, 393120, 396585, 399168, 401544, 402880, 405405, 407916, 411840, 415470, 416416, 423024, 425542, 425880, 432432, 438048, 441909, 443168, 443520, 446160, 449280, 453240, 454272, 458276, 463320, 468468, 471744, 475902, 475904, 479115, 480480, 483456, 484715, 486720, 491010, 494208, 498564, 498960, 501930, 509895, 511056, 520520, 523744, 524160, 528780, 532224, 535392, 540111, 540540, 543888, 547560, 549120, 553960, 564032, 567840, 570240, 572845, 576576, 581658, 584064, 585585, 589212, 589680, 594880, 602316, 604320, 617760, 623205, 624624, 628992, 634536, 638313, 638820, 640640, 648648, 648960, 654680, 664752, 665280, 669240, 673920, 679860, 681408, 687414, 702702, 705040, 713853, 713856, 720148, 720720, 725184, 725760, 730080, 736515, 741312, 747846, 752895, 757120, 766584, 768768, 775544, 780780, 785616, 786240, 793170, 798336, 803088, 805760, 810810, 815832, 823680, 830940, 832832, 846048, 851084, 851760, 864864, 872487, 876096, 883818, 886336, 887040, 892320, 900185, 906480, 908544, 916552, 926640, 936936, 943488, 951804, 958230, 960960, 966912, 969430, 973440, 982020, 988416, 997128, 997920, 1003860, 1019790, 1022112, 1031121, 1041040, 1047488, 1048320, 1054053, 1057560, 1063855, 1070784, 1080222, 1081080, 1087776, 1095120, 1107920, 1121769, 1128064, 1135680, 1140480, 1145690, 1153152, 1163316, 1168128, 1171170, 1178424, 1179360, 1189755, 1189760, 1204632, 1208640, 1235520, 1246410, 1249248, 1260259, 1269072, 1276626, 1277640, 1281280, 1297296, 1309360, 1325727, 1329504, 1330560, 1338480, 1347840, 1359720, 1362816, 1374828, 1405404, 1410080, 1427706, 1427712, 1440296, 1441440, 1450368, 1454145, 1460160, 1473030, 1482624, 1489397, 1495692, 1505790, 1514240, 1533168, 1551088, 1561560, 1571232, 1572480, 1586340, 1596672, 1606176, 1611520, 1620333, 1621620, 1631664, 1647360, 1661880, 1665664, 1692096, 1702168, 1703520, 1718535, 1729728, 1744974, 1752192, 1756755, 1767636, 1772672, 1784640, 1800370, 1812960, 1833104, 1853280, 1869615, 1873872, 1886976, 1903608, 1914939, 1916460, 1921920, 1938860, 1946880, 1964040, 1994256, 1995840, 2007720, 2039580, 2044224, 2062242, 2082080, 2094976, 2108106, 2115120, 2127710, 2141568, 2160444, 2162160, 2175552, 2190240, 2209545, 2215840, 2243538, 2256128, 2271360, 2291380, 2306304, 2326632, 2340481, 2342340, 2356848, 2358720, 2379510, 2379520, 2409264, 2417280, 2471040, 2492820, 2498496, 2520518, 2538144, 2553252, 2555280, 2594592, 2617461, 2618720, 2651454, 2659008, 2661120, 2676960, 2700555, 2719440, 2725632, 2749656, 2810808, 2820160, 2855412, 2880592, 2882880, 2900736, 2908290, 2920320, 2946060, 2965248, 2978794, 2991384, 3011580, 3066336, 3093363, 3102176, 3123120, 3142464, 3144960, 3172680, 3191565, 3212352, 3240666, 3243240, 3263328, 3323760, 3331328, 3384192, 3404336, 3407040, 3437070, 3459456, 3489948, 3504384, 3513510, 3535272, 3545344, 3569265, 3569280, 3600740, 3625920, 3666208, 3706560, 3739230, 3747744, 3780777, 3807216, 3829878, 3832920, 3843840, 3877720, 3928080, 3988512, 3991680, 4015440, 4079160, 4088448, 4124484, 4164160, 4189952, 4216212, 4230240, 4255420, 4283136, 4320888, 4324320, 4351104, 4362435, 4380480, 4419090, 4431680, 4468191, 4487076, 4542720, 4582760, 4653264, 4680962, 4684680, 4713696, 4717440, 4759020, 4818528, 4834560, 4860999, 4942080, 4985640, 4996992, 5041036, 5076288, 5106504, 5110560, 5155605, 5189184, 5234922, 5237440, 5270265, 5302908, 5318016, 5353920, 5401110, 5438880, 5499312, 5608845, 5621616, 5640320, 5710824, 5744817, 5761184, 5765760, 5816580, 5840640, 5892120, 5957588, 5982768, 6023160, 6132672, 6186726, 6204352, 6246240, 6284928, 6301295, 6345360, 6383130, 6424704, 6481332, 6486480, 6526656, 6628635, 6647520, 6768384, 6808672, 6814080, 6874140, 6918912, 6979896, 7021443, 7027020, 7070544, 7138530, 7138560, 7201480, 7251840, 7332416, 7413120, 7446985, 7478460, 7495488, 7561554, 7614432, 7659756, 7665840, 7755440, 7852383, 7856160, 7977024, 7983360, 8030880, 8101665, 8158320, 8176896, 8248968, 8328320, 8432424, 8460480, 8510840, 8641776, 8648640, 8702208, 8724870, 8760960, 8838180, 8863360, 8936382, 8974152, 9165520, 9280089, 9306528, 9361924, 9369360, 9427392, 9434880, 9518040, 9574695, 9637056, 9721998, 9971280, 9993984, 10082072, 10152576, 10213008, 10221120, 10311210, 10378368, 10469844, 10474880, 10540530, 10605816, 10636032, 10707840, 10802220, 10877760, 10998624, 11217690, 11243232, 11280640, 11342331, 11421648, 11489634, 11522368, 11531520, 11633160, 11702405, 11784240, 11915176, 11965536, 12046320, 12265344, 12373452, 12408704, 12492480, 12569856, 12602590, 12690720, 12766260, 12849408, 12962664, 12972960, 13053312, 13087305, 13257270, 13295040, 13404573, 13617344, 13628160, 13748280, 13959792, 14042886, 14054040, 14141088, 14277060, 14402960, 14503680, 14582997, 14664832, 14826240, 14893970, 14956920, 14990976, 15123108, 15228864, 15319512, 15331680, 15466815, 15510880, 15704766, 15712320, 15954048, 16061760, 16203330, 16316640, 16383367, 16497936, 16656640, 16864848, 16920960, 17021680, 17234451, 17283552, 17297280, 17449740, 17521920, 17676360, 17726720, 17872764, 17948304, 18331040, 18560178, 18613056, 18723848, 18738720, 18854784, 18903885, 19036080, 19149390, 19274112, 19443996, 19942560, 20164144, 20305152, 20426016, 20442240, 20622420, 20756736, 20939688, 20949760, 21064329, 21081060, 21211632, 21415680, 21604440, 21755520, 21997248, 22340955, 22435380, 22486464, 22684662, 22843296, 22979268, 23044736, 23266320, 23404810, 23568480, 23830352, 23931072, 24092640, 24304995, 24530688, 24746904, 24817408, 24984960, 25205180, 25381440, 25532520, 25925328, 25945920, 26106624, 26174610, 26514540, 26590080, 26809146, 27234688, 27496560, 27919584, 28085772, 28108080, 28282176, 28554120, 28724085, 28805920, 29165994, 29329664, 29787940, 29913840, 29981952, 30246216, 30457728, 30639024, 30663360, 30933630, 31021760, 31409532, 31424640, 31908096, 32123520, 32406660, 32633280, 32766734, 32995872, 33729696, 33841920, 34026993, 34043360, 34468902, 34567104, 34594560, 34899480, 35107215, 35352720, 35745528, 35896608, 36662080, 37120356, 37226112, 37447696, 37477440, 37709568, 37807770, 38072160, 38298780, 38548224, 38887992, 39261915, 39885120, 40213719, 40328288, 40852032, 40884480, 41244840, 41879376, 42128658, 42162120, 42423264, 43208880, 43511040, 43994496, 44681910, 44870760, 44972928, 45369324, 45686592, 45958536, 46089472, 46400445, 46532640, 46809620, 47136960, 47660704, 47862144, 48185280, 48609990, 49150101, 49493808, 49969920, 50410360, 50762880, 51065040, 51850656, 51891840, 52349220, 53029080, 53180160, 53618292, 54469376, 54993120, 55839168, 56171544, 56216160, 56564352, 56711655, 57108240, 57448170, 57611840, 58331988, 59575880, 59827680, 60492432, 60915456, 61278048, 61326720, 61867260, 62043520, 62819064, 62849280, 63192987, 64247040, 64813320, 65266560, 65533468, 65991744, 67022865, 67459392, 68053986, 68086720, 68937804, 69134208, 69798960, 70214430, 70705440, 71491056, 71793216, 72914985, 73324160, 74240712, 74452224, 74895392, 74954880, 75615540, 76144320, 76597560, 77775984, 78523830, 79770240, 80427438, 80656576, 81704064, 81916835, 82489680, 83758752, 84257316, 84324240, 84846528, 86172255, 86417760, 87988992, 89363820, 89741520, 89945856, 90738648, 91373184, 91917072, 92800890, 93065280, 93619240, 94273920, 95321408, 95724288, 96370560, 97219980, 98300202, 98987616, 100820720, 101525760, 102080979, 102130080, 103701312, 103783680, 104698440, 105321645, 106058160, 107236584, 109986240, 111678336, 112343088, 112432320, 113128704, 113423310, 114216480, 114896340, 115223680, 116663976, 119151760, 119655360, 120641157, 120984864, 122556096, 122653440, 123734520, 124087040, 125638128, 126385974, 129626640, 130533120, 131066936, 131983488, 134045730, 134918784, 136107972, 136173440, 137875608, 138268416, 139597920, 140428860, 141410880, 142982112, 143586432, 145829970, 146648320, 147450303, 148481424, 149790784, 149909760, 151231080, 152288640, 153195120, 155551968, 157047660, 159540480, 160854876, 161313152, 163408128, 163833670, 164979360, 167517504, 168514632, 168648480, 169693056, 170134965, 172344510, 172835520, 178727640, 179483040, 181477296, 182746368, 183834144, 185601780, 186130560, 187238480, 188547840, 189578961, 190642816, 192741120, 194439960, 196600404, 197975232, 201068595, 201641440, 204161958, 204260160, 207402624, 209396880, 210643290, 212116320, 214473168, 219972480, 223356672, 224686176, 224864640, 226846620, 228432960, 229792680, 230447360, 233327952, 238303520, 239310720, 241282314, 241969728, 245112192, 245750505, 247469040, 251276256, 252771948, 259253280, 262133872, 263966976, 268091460, 269837568, 272215944, 272346880, 275751216, 279195840, 280857720, 282821760, 285964224, 287172864, 291659940, 294900606, 296962848, 299581568, 302462160, 304577280, 306390240, 311103936, 314095320, 315964935, 321709752, 322626304, 327667340, 329958720, 335035008, 337029264, 337296960, 339386112, 340269930, 344689020, 345671040, 357455280, 358966080, 362954592, 367668288, 371203560, 372261120, 374476960, 379157922, 381285632, 388879920, 393200808, 395950464, 402137190, 403282880, 408323916, 408520320, 414805248, 418793760, 421286580, 424232640, 428946336, 439944960, 442350909, 449372352, 449729280, 453693240, 456865920, 459585360, 466655904, 476607040, 478621440, 482564628, 483939456, 490224384, 491501010, 494938080, 502552512, 505543896, 510404895, 518506560, 524267744, 536182920, 544431888, 551502432, 558391680, 561715440, 565643520, 571928448, 583319880, 589801212, 593925696, 599163136, 603205785, 604924320, 612780480, 622207872, 628190640, 631929870, 643419504, 655334680, 659917440, 670070016, 674058528, 674593920, 680539860, 689378040, 691342080, 714910560, 717932160, 725909184, 735336576, 737251515, 742407120, 748953920, 758315844, 777759840, 786401616, 791900928, 804274380, 806565760, 816647832, 817040640, 837587520, 842573160, 848465280, 857892672, 884701818, 898744704, 907386480, 913731840, 919170720, 933311808, 947894805, 953214080, 965129256, 967878912, 983002020, 989876160, 1005105024, 1011087792, 1020809790, 1037013120, 1048535488, 1072365840, 1088863776, 1103004864, 1116783360, 1123430880, 1143856896, 1166639760, 1179602424, 1187851392, 1206411570, 1209848640, 1225560960, 1244415744, 1256381280, 1263859740, 1286839008, 1310669360, 1319834880, 1327052727, 1348117056, 1349187840, 1361079720, 1378756080, 1429821120, 1435864320, 1451818368, 1470673152, 1474503030, 1484814240, 1497907840, 1516631688, 1555519680, 1572803232, 1608548760, 1613131520, 1633295664, 1675175040, 1685146320, 1696930560, 1715785344, 1769403636, 1797489408, 1814772960, 1838341440, 1866623616, 1895789610, 1906428160, 1930258512, 1966004040, 1979752320, 2010210048, 2022175584, 2041619580, 2074026240, 2097070976, 2144731680, 2177727552, 2206009728, 2211754545, 2246861760, 2333279520, 2359204848, 2375702784, 2412823140, 2419697280, 2451121920, 2512762560, 2527719480, 2573678016, 2621338720, 2654105454, 2696234112, 2722159440, 2757512160, 2859642240, 2903636736, 2949006060, 2969628480, 2995815680, 3033263376, 3111039360, 3145606464, 3217097520, 3266591328, 3350350080, 3370292640, 3431570688, 3538807272, 3629545920, 3676682880, 3733247232, 3791579220, 3860517024, 3932008080, 3959504640, 4044351168, 4083239160, 4194141952, 4289463360, 4355455104, 4412019456, 4423509090, 4493723520, 4666559040, 4718409696, 4825646280, 4839394560, 5025525120, 5055438960, 5147356032, 5242677440, 5308210908, 5392468224, 5444318880, 5515024320, 5719284480, 5898012120, 5939256960, 6066526752, 6222078720, 6291212928, 6434195040, 6533182656, 6635263635, 6740585280, 7077614544, 7259091840, 7353365760, 7583158440, 7721034048, 7864016160, 8088702336, 8166478320, 8578926720, 8710910208, 8847018180, 8987447040, 9333118080, 9436819392, 9651292560, 10051050240, 10110877920, 10294712064, 10485354880, 10616421816, 10888637760, 11030048640, 11796024240, 11878513920, 12133053504, 12582425856, 12868390080, 13066365312, 13270527270, 13481170560, 14155229088, 14518183680, 15166316880, 15442068096, 15728032320, 16177404672, 16332956640, 17157853440, 17694036360, 18666236160, 18873638784, 19302585120, 20221755840, 20970709760, 21232843632, 21777275520, 22060097280, 23592048480, 24266107008, 25736780160, 26132730624, 26541054540, 26962341120, 28310458176, 30332633760, 30884136192, 31456064640, 32665913280, 35388072720, 37747277568, 38605170240, 40443511680, 42465687264, 43554551040, 47184096960, 48532214016, 51473560320, 53082109080, 56620916352, 60665267520, 62912129280, 65331826560, 70776145440, 77210340480, 80887023360, 84931374528, 94368193920, 106164218160, 113241832704, 121330535040, 130663653120, 141552290880, 154420680960, 169862749056, 188736387840, 212328436320, 242661070080, 283104581760, 339725498112, 424656872640, 566209163520, 849313745280, 1698627490560]

約数ペア:

[(1, 1698627490560), (2, 849313745280), (3, 566209163520), (4, 424656872640), (5, 339725498112), (6, 283104581760), (7, 242661070080), (8, 212328436320), (9, 188736387840), (10, 169862749056), (11, 154420680960), (12, 141552290880), (13, 130663653120), (14, 121330535040), (15, 113241832704), (16, 106164218160), (18, 94368193920), (20, 84931374528), (21, 80887023360), (22, 77210340480), (24, 70776145440), (26, 65331826560), (27, 62912129280), (28, 60665267520), (30, 56620916352), (32, 53082109080), (33, 51473560320), (35, 48532214016), (36, 47184096960), (39, 43554551040), (40, 42465687264), (42, 40443511680), (44, 38605170240), (45, 37747277568), (48, 35388072720), (52, 32665913280), (54, 31456064640), (55, 30884136192), (56, 30332633760), (60, 28310458176), (63, 26962341120), (64, 26541054540), (65, 26132730624), (66, 25736780160), (70, 24266107008), (72, 23592048480), (77, 22060097280), (78, 21777275520), (80, 21232843632), (81, 20970709760), (84, 20221755840), (88, 19302585120), (90, 18873638784), (91, 18666236160), (96, 17694036360), (99, 17157853440), (104, 16332956640), (105, 16177404672), (108, 15728032320), (110, 15442068096), (112, 15166316880), (117, 14518183680), (120, 14155229088), (126, 13481170560), (128, 13270527270), (130, 13066365312), (132, 12868390080), (135, 12582425856), (140, 12133053504), (143, 11878513920), (144, 11796024240), (154, 11030048640), (156, 10888637760), (160, 10616421816), (162, 10485354880), (165, 10294712064), (168, 10110877920), (169, 10051050240), (176, 9651292560), (180, 9436819392), (182, 9333118080), (189, 8987447040), (192, 8847018180), (195, 8710910208), (198, 8578926720), (208, 8166478320), (210, 8088702336), (216, 7864016160), (220, 7721034048), (224, 7583158440), (231, 7353365760), (234, 7259091840), (240, 7077614544), (252, 6740585280), (256, 6635263635), (260, 6533182656), (264, 6434195040), (270, 6291212928), (273, 6222078720), (280, 6066526752), (286, 5939256960), (288, 5898012120), (297, 5719284480), (308, 5515024320), (312, 5444318880), (315, 5392468224), (320, 5308210908), (324, 5242677440), (330, 5147356032), (336, 5055438960), (338, 5025525120), (351, 4839394560), (352, 4825646280), (360, 4718409696), (364, 4666559040), (378, 4493723520), (384, 4423509090), (385, 4412019456), (390, 4355455104), (396, 4289463360), (405, 4194141952), (416, 4083239160), (420, 4044351168), (429, 3959504640), (432, 3932008080), (440, 3860517024), (448, 3791579220), (455, 3733247232), (462, 3676682880), (468, 3629545920), (480, 3538807272), (495, 3431570688), (504, 3370292640), (507, 3350350080), (520, 3266591328), (528, 3217097520), (540, 3145606464), (546, 3111039360), (560, 3033263376), (567, 2995815680), (572, 2969628480), (576, 2949006060), (585, 2903636736), (594, 2859642240), (616, 2757512160), (624, 2722159440), (630, 2696234112), (640, 2654105454), (648, 2621338720), (660, 2573678016), (672, 2527719480), (676, 2512762560), (693, 2451121920), (702, 2419697280), (704, 2412823140), (715, 2375702784), (720, 2359204848), (728, 2333279520), (756, 2246861760), (768, 2211754545), (770, 2206009728), (780, 2177727552), (792, 2144731680), (810, 2097070976), (819, 2074026240), (832, 2041619580), (840, 2022175584), (845, 2010210048), (858, 1979752320), (864, 1966004040), (880, 1930258512), (891, 1906428160), (896, 1895789610), (910, 1866623616), (924, 1838341440), (936, 1814772960), (945, 1797489408), (960, 1769403636), (990, 1715785344), (1001, 1696930560), (1008, 1685146320), (1014, 1675175040), (1040, 1633295664), (1053, 1613131520), (1056, 1608548760), (1080, 1572803232), (1092, 1555519680), (1120, 1516631688), (1134, 1497907840), (1144, 1484814240), (1152, 1474503030), (1155, 1470673152), (1170, 1451818368), (1183, 1435864320), (1188, 1429821120), (1232, 1378756080), (1248, 1361079720), (1259, 1349187840), (1260, 1348117056), (1280, 1327052727), (1287, 1319834880), (1296, 1310669360), (1320, 1286839008), (1344, 1263859740), (1352, 1256381280), (1365, 1244415744), (1386, 1225560960), (1404, 1209848640), (1408, 1206411570), (1430, 1187851392), (1440, 1179602424), (1456, 1166639760), (1485, 1143856896), (1512, 1123430880), (1521, 1116783360), (1540, 1103004864), (1560, 1088863776), (1584, 1072365840), (1620, 1048535488), (1638, 1037013120), (1664, 1020809790), (1680, 1011087792), (1690, 1005105024), (1716, 989876160), (1728, 983002020), (1755, 967878912), (1760, 965129256), (1782, 953214080), (1792, 947894805), (1820, 933311808), (1848, 919170720), (1859, 913731840), (1872, 907386480), (1890, 898744704), (1920, 884701818), (1980, 857892672), (2002, 848465280), (2016, 842573160), (2028, 837587520), (2079, 817040640), (2080, 816647832), (2106, 806565760), (2112, 804274380), (2145, 791900928), (2160, 786401616), (2184, 777759840), (2240, 758315844), (2268, 748953920), (2288, 742407120), (2304, 737251515), (2310, 735336576), (2340, 725909184), (2366, 717932160), (2376, 714910560), (2457, 691342080), (2464, 689378040), (2496, 680539860), (2518, 674593920), (2520, 674058528), (2535, 670070016), (2574, 659917440), (2592, 655334680), (2640, 643419504), (2688, 631929870), (2704, 628190640), (2730, 622207872), (2772, 612780480), (2808, 604924320), (2816, 603205785), (2835, 599163136), (2860, 593925696), (2880, 589801212), (2912, 583319880), (2970, 571928448), (3003, 565643520), (3024, 561715440), (3042, 558391680), (3080, 551502432), (3120, 544431888), (3168, 536182920), (3240, 524267744), (3276, 518506560), (3328, 510404895), (3360, 505543896), (3380, 502552512), (3432, 494938080), (3456, 491501010), (3465, 490224384), (3510, 483939456), (3520, 482564628), (3549, 478621440), (3564, 476607040), (3640, 466655904), (3696, 459585360), (3718, 456865920), (3744, 453693240), (3777, 449729280), (3780, 449372352), (3840, 442350909), (3861, 439944960), (3960, 428946336), (4004, 424232640), (4032, 421286580), (4056, 418793760), (4095, 414805248), (4158, 408520320), (4160, 408323916), (4212, 403282880), (4224, 402137190), (4290, 395950464), (4320, 393200808), (4368, 388879920), (4455, 381285632), (4480, 379157922), (4536, 374476960), (4563, 372261120), (4576, 371203560), (4620, 367668288), (4680, 362954592), (4732, 358966080), (4752, 357455280), (4914, 345671040), (4928, 344689020), (4992, 340269930), (5005, 339386112), (5036, 337296960), (5040, 337029264), (5070, 335035008), (5148, 329958720), (5184, 327667340), (5265, 322626304), (5280, 321709752), (5376, 315964935), (5408, 314095320), (5460, 311103936), (5544, 306390240), (5577, 304577280), (5616, 302462160), (5670, 299581568), (5720, 296962848), (5760, 294900606), (5824, 291659940), (5915, 287172864), (5940, 285964224), (6006, 282821760), (6048, 280857720), (6084, 279195840), (6160, 275751216), (6237, 272346880), (6240, 272215944), (6295, 269837568), (6336, 268091460), (6435, 263966976), (6480, 262133872), (6552, 259253280), (6720, 252771948), (6760, 251276256), (6864, 247469040), (6912, 245750505), (6930, 245112192), (7020, 241969728), (7040, 241282314), (7098, 239310720), (7128, 238303520), (7280, 233327952), (7371, 230447360), (7392, 229792680), (7436, 228432960), (7488, 226846620), (7554, 224864640), (7560, 224686176), (7605, 223356672), (7722, 219972480), (7920, 214473168), (8008, 212116320), (8064, 210643290), (8112, 209396880), (8190, 207402624), (8316, 204260160), (8320, 204161958), (8424, 201641440), (8448, 201068595), (8580, 197975232), (8640, 196600404), (8736, 194439960), (8813, 192741120), (8910, 190642816), (8960, 189578961), (9009, 188547840), (9072, 187238480), (9126, 186130560), (9152, 185601780), (9240, 183834144), (9295, 182746368), (9360, 181477296), (9464, 179483040), (9504, 178727640), (9828, 172835520), (9856, 172344510), (9984, 170134965), (10010, 169693056), (10072, 168648480), (10080, 168514632), (10140, 167517504), (10296, 164979360), (10368, 163833670), (10395, 163408128), (10530, 161313152), (10560, 160854876), (10647, 159540480), (10816, 157047660), (10920, 155551968), (11088, 153195120), (11154, 152288640), (11232, 151231080), (11331, 149909760), (11340, 149790784), (11440, 148481424), (11520, 147450303), (11583, 146648320), (11648, 145829970), (11830, 143586432), (11880, 142982112), (12012, 141410880), (12096, 140428860), (12168, 139597920), (12285, 138268416), (12320, 137875608), (12474, 136173440), (12480, 136107972), (12590, 134918784), (12672, 134045730), (12870, 131983488), (12960, 131066936), (13013, 130533120), (13104, 129626640), (13440, 126385974), (13520, 125638128), (13689, 124087040), (13728, 123734520), (13849, 122653440), (13860, 122556096), (14040, 120984864), (14080, 120641157), (14196, 119655360), (14256, 119151760), (14560, 116663976), (14742, 115223680), (14784, 114896340), (14872, 114216480), (14976, 113423310), (15015, 113128704), (15108, 112432320), (15120, 112343088), (15210, 111678336), (15444, 109986240), (15840, 107236584), (16016, 106058160), (16128, 105321645), (16224, 104698440), (16367, 103783680), (16380, 103701312), (16632, 102130080), (16640, 102080979), (16731, 101525760), (16848, 100820720), (17160, 98987616), (17280, 98300202), (17472, 97219980), (17626, 96370560), (17745, 95724288), (17820, 95321408), (18018, 94273920), (18144, 93619240), (18252, 93065280), (18304, 92800890), (18480, 91917072), (18590, 91373184), (18720, 90738648), (18885, 89945856), (18928, 89741520), (19008, 89363820), (19305, 87988992), (19656, 86417760), (19712, 86172255), (20020, 84846528), (20144, 84324240), (20160, 84257316), (20280, 83758752), (20592, 82489680), (20736, 81916835), (20790, 81704064), (21060, 80656576), (21120, 80427438), (21294, 79770240), (21632, 78523830), (21840, 77775984), (22176, 76597560), (22308, 76144320), (22464, 75615540), (22662, 74954880), (22680, 74895392), (22815, 74452224), (22880, 74240712), (23166, 73324160), (23296, 72914985), (23660, 71793216), (23760, 71491056), (24024, 70705440), (24192, 70214430), (24336, 69798960), (24570, 69134208), (24640, 68937804), (24948, 68086720), (24960, 68053986), (25180, 67459392), (25344, 67022865), (25740, 65991744), (25920, 65533468), (26026, 65266560), (26208, 64813320), (26439, 64247040), (26880, 63192987), (27027, 62849280), (27040, 62819064), (27378, 62043520), (27456, 61867260), (27698, 61326720), (27720, 61278048), (27885, 60915456), (28080, 60492432), (28392, 59827680), (28512, 59575880), (29120, 58331988), (29484, 57611840), (29568, 57448170), (29744, 57108240), (29952, 56711655), (30030, 56564352), (30216, 56216160), (30240, 56171544), (30420, 55839168), (30888, 54993120), (31185, 54469376), (31680, 53618292), (31941, 53180160), (32032, 53029080), (32448, 52349220), (32734, 51891840), (32760, 51850656), (33264, 51065040), (33462, 50762880), (33696, 50410360), (33993, 49969920), (34320, 49493808), (34560, 49150101), (34944, 48609990), (35252, 48185280), (35490, 47862144), (35640, 47660704), (36036, 47136960), (36288, 46809620), (36504, 46532640), (36608, 46400445), (36855, 46089472), (36960, 45958536), (37180, 45686592), (37440, 45369324), (37770, 44972928), (37856, 44870760), (38016, 44681910), (38610, 43994496), (39039, 43511040), (39312, 43208880), (40040, 42423264), (40288, 42162120), (40320, 42128658), (40560, 41879376), (41184, 41244840), (41547, 40884480), (41580, 40852032), (42120, 40328288), (42240, 40213719), (42588, 39885120), (43264, 39261915), (43680, 38887992), (44065, 38548224), (44352, 38298780), (44616, 38072160), (44928, 37807770), (45045, 37709568), (45324, 37477440), (45360, 37447696), (45630, 37226112), (45760, 37120356), (46332, 36662080), (47320, 35896608), (47520, 35745528), (48048, 35352720), (48384, 35107215), (48672, 34899480), (49101, 34594560), (49140, 34567104), (49280, 34468902), (49896, 34043360), (49920, 34026993), (50193, 33841920), (50360, 33729696), (51480, 32995872), (51840, 32766734), (52052, 32633280), (52416, 32406660), (52878, 32123520), (53235, 31908096), (54054, 31424640), (54080, 31409532), (54756, 31021760), (54912, 30933630), (55396, 30663360), (55440, 30639024), (55770, 30457728), (56160, 30246216), (56655, 29981952), (56784, 29913840), (57024, 29787940), (57915, 29329664), (58240, 29165994), (58968, 28805920), (59136, 28724085), (59488, 28554120), (60060, 28282176), (60432, 28108080), (60480, 28085772), (60840, 27919584), (61776, 27496560), (62370, 27234688), (63360, 26809146), (63882, 26590080), (64064, 26514540), (64896, 26174610), (65065, 26106624), (65468, 25945920), (65520, 25925328), (66528, 25532520), (66924, 25381440), (67392, 25205180), (67986, 24984960), (68445, 24817408), (68640, 24746904), (69245, 24530688), (69888, 24304995), (70504, 24092640), (70980, 23931072), (71280, 23830352), (72072, 23568480), (72576, 23404810), (73008, 23266320), (73710, 23044736), (73920, 22979268), (74360, 22843296), (74880, 22684662), (75540, 22486464), (75712, 22435380), (76032, 22340955), (77220, 21997248), (78078, 21755520), (78624, 21604440), (79317, 21415680), (80080, 21211632), (80576, 21081060), (80640, 21064329), (81081, 20949760), (81120, 20939688), (81835, 20756736), (82368, 20622420), (83094, 20442240), (83160, 20426016), (83655, 20305152), (84240, 20164144), (85176, 19942560), (87360, 19443996), (88130, 19274112), (88704, 19149390), (89232, 19036080), (89856, 18903885), (90090, 18854784), (90648, 18738720), (90720, 18723848), (91260, 18613056), (91520, 18560178), (92664, 18331040), (94640, 17948304), (95040, 17872764), (95823, 17726720), (96096, 17676360), (96943, 17521920), (97344, 17449740), (98202, 17297280), (98280, 17283552), (98560, 17234451), (99792, 17021680), (100386, 16920960), (100720, 16864848), (101979, 16656640), (102960, 16497936), (103680, 16383367), (104104, 16316640), (104832, 16203330), (105756, 16061760), (106470, 15954048), (108108, 15712320), (108160, 15704766), (109512, 15510880), (109824, 15466815), (110792, 15331680), (110880, 15319512), (111540, 15228864), (112320, 15123108), (113310, 14990976), (113568, 14956920), (114048, 14893970), (114569, 14826240), (115830, 14664832), (116480, 14582997), (117117, 14503680), (117936, 14402960), (118976, 14277060), (120120, 14141088), (120864, 14054040), (120960, 14042886), (121680, 13959792), (123552, 13748280), (124641, 13628160), (124740, 13617344), (126720, 13404573), (127764, 13295040), (128128, 13257270), (129792, 13087305), (130130, 13053312), (130936, 12972960), (131040, 12962664), (132195, 12849408), (133056, 12766260), (133848, 12690720), (134784, 12602590), (135135, 12569856), (135972, 12492480), (136890, 12408704), (137280, 12373452), (138490, 12265344), (141008, 12046320), (141960, 11965536), (142560, 11915176), (144144, 11784240), (145152, 11702405), (146016, 11633160), (147303, 11531520), (147420, 11522368), (147840, 11489634), (148720, 11421648), (149760, 11342331), (150579, 11280640), (151080, 11243232), (151424, 11217690), (154440, 10998624), (156156, 10877760), (157248, 10802220), (158634, 10707840), (159705, 10636032), (160160, 10605816), (161152, 10540530), (162162, 10474880), (162240, 10469844), (163670, 10378368), (164736, 10311210), (166188, 10221120), (166320, 10213008), (167310, 10152576), (168480, 10082072), (169965, 9993984), (170352, 9971280), (174720, 9721998), (176260, 9637056), (177408, 9574695), (178464, 9518040), (180037, 9434880), (180180, 9427392), (181296, 9369360), (181440, 9361924), (182520, 9306528), (183040, 9280089), (185328, 9165520), (189280, 8974152), (190080, 8936382), (191646, 8863360), (192192, 8838180), (193886, 8760960), (194688, 8724870), (195195, 8702208), (196404, 8648640), (196560, 8641776), (199584, 8510840), (200772, 8460480), (201440, 8432424), (203958, 8328320), (205920, 8248968), (207735, 8176896), (208208, 8158320), (209664, 8101665), (211512, 8030880), (212771, 7983360), (212940, 7977024), (216216, 7856160), (216320, 7852383), (219024, 7755440), (221584, 7665840), (221760, 7659756), (223080, 7614432), (224640, 7561554), (226620, 7495488), (227136, 7478460), (228096, 7446985), (229138, 7413120), (231660, 7332416), (234234, 7251840), (235872, 7201480), (237951, 7138560), (237952, 7138530), (240240, 7070544), (241728, 7027020), (241920, 7021443), (243360, 6979896), (245505, 6918912), (247104, 6874140), (249282, 6814080), (249480, 6808672), (250965, 6768384), (255528, 6647520), (256256, 6628635), (260260, 6526656), (261872, 6486480), (262080, 6481332), (264390, 6424704), (266112, 6383130), (267696, 6345360), (269568, 6301295), (270270, 6284928), (271944, 6246240), (273780, 6204352), (274560, 6186726), (276980, 6132672), (282016, 6023160), (283920, 5982768), (285120, 5957588), (288288, 5892120), (290829, 5840640), (292032, 5816580), (294606, 5765760), (294840, 5761184), (295680, 5744817), (297440, 5710824), (301158, 5640320), (302160, 5621616), (302848, 5608845), (308880, 5499312), (312312, 5438880), (314496, 5401110), (317268, 5353920), (319410, 5318016), (320320, 5302908), (322304, 5270265), (324324, 5237440), (324480, 5234922), (327340, 5189184), (329472, 5155605), (332376, 5110560), (332640, 5106504), (334620, 5076288), (336960, 5041036), (339930, 4996992), (340704, 4985640), (343707, 4942080), (349440, 4860999), (351351, 4834560), (352520, 4818528), (356928, 4759020), (360074, 4717440), (360360, 4713696), (362592, 4684680), (362880, 4680962), (365040, 4653264), (370656, 4582760), (373923, 4542720), (378560, 4487076), (380160, 4468191), (383292, 4431680), (384384, 4419090), (387772, 4380480), (389376, 4362435), (390390, 4351104), (392808, 4324320), (393120, 4320888), (396585, 4283136), (399168, 4255420), (401544, 4230240), (402880, 4216212), (405405, 4189952), (407916, 4164160), (411840, 4124484), (415470, 4088448), (416416, 4079160), (423024, 4015440), (425542, 3991680), (425880, 3988512), (432432, 3928080), (438048, 3877720), (441909, 3843840), (443168, 3832920), (443520, 3829878), (446160, 3807216), (449280, 3780777), (453240, 3747744), (454272, 3739230), (458276, 3706560), (463320, 3666208), (468468, 3625920), (471744, 3600740), (475902, 3569280), (475904, 3569265), (479115, 3545344), (480480, 3535272), (483456, 3513510), (484715, 3504384), (486720, 3489948), (491010, 3459456), (494208, 3437070), (498564, 3407040), (498960, 3404336), (501930, 3384192), (509895, 3331328), (511056, 3323760), (520520, 3263328), (523744, 3243240), (524160, 3240666), (528780, 3212352), (532224, 3191565), (535392, 3172680), (540111, 3144960), (540540, 3142464), (543888, 3123120), (547560, 3102176), (549120, 3093363), (553960, 3066336), (564032, 3011580), (567840, 2991384), (570240, 2978794), (572845, 2965248), (576576, 2946060), (581658, 2920320), (584064, 2908290), (585585, 2900736), (589212, 2882880), (589680, 2880592), (594880, 2855412), (602316, 2820160), (604320, 2810808), (617760, 2749656), (623205, 2725632), (624624, 2719440), (628992, 2700555), (634536, 2676960), (638313, 2661120), (638820, 2659008), (640640, 2651454), (648648, 2618720), (648960, 2617461), (654680, 2594592), (664752, 2555280), (665280, 2553252), (669240, 2538144), (673920, 2520518), (679860, 2498496), (681408, 2492820), (687414, 2471040), (702702, 2417280), (705040, 2409264), (713853, 2379520), (713856, 2379510), (720148, 2358720), (720720, 2356848), (725184, 2342340), (725760, 2340481), (730080, 2326632), (736515, 2306304), (741312, 2291380), (747846, 2271360), (752895, 2256128), (757120, 2243538), (766584, 2215840), (768768, 2209545), (775544, 2190240), (780780, 2175552), (785616, 2162160), (786240, 2160444), (793170, 2141568), (798336, 2127710), (803088, 2115120), (805760, 2108106), (810810, 2094976), (815832, 2082080), (823680, 2062242), (830940, 2044224), (832832, 2039580), (846048, 2007720), (851084, 1995840), (851760, 1994256), (864864, 1964040), (872487, 1946880), (876096, 1938860), (883818, 1921920), (886336, 1916460), (887040, 1914939), (892320, 1903608), (900185, 1886976), (906480, 1873872), (908544, 1869615), (916552, 1853280), (926640, 1833104), (936936, 1812960), (943488, 1800370), (951804, 1784640), (958230, 1772672), (960960, 1767636), (966912, 1756755), (969430, 1752192), (973440, 1744974), (982020, 1729728), (988416, 1718535), (997128, 1703520), (997920, 1702168), (1003860, 1692096), (1019790, 1665664), (1022112, 1661880), (1031121, 1647360), (1041040, 1631664), (1047488, 1621620), (1048320, 1620333), (1054053, 1611520), (1057560, 1606176), (1063855, 1596672), (1070784, 1586340), (1080222, 1572480), (1081080, 1571232), (1087776, 1561560), (1095120, 1551088), (1107920, 1533168), (1121769, 1514240), (1128064, 1505790), (1135680, 1495692), (1140480, 1489397), (1145690, 1482624), (1153152, 1473030), (1163316, 1460160), (1168128, 1454145), (1171170, 1450368), (1178424, 1441440), (1179360, 1440296), (1189755, 1427712), (1189760, 1427706), (1204632, 1410080), (1208640, 1405404), (1235520, 1374828), (1246410, 1362816), (1249248, 1359720), (1260259, 1347840), (1269072, 1338480), (1276626, 1330560), (1277640, 1329504), (1281280, 1325727), (1297296, 1309360)]