533681628480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{307}}^1$

素因数の和:434

約数の個数: 2240

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

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

約数列:

[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, 67, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 134, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 201, 208, 210, 216, 220, 224, 231, 234, 240, 252, 260, 264, 268, 270, 273, 280, 286, 288, 297, 307, 308, 312, 315, 320, 324, 330, 335, 336, 351, 352, 360, 364, 378, 385, 390, 396, 402, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 469, 480, 495, 504, 520, 528, 536, 540, 546, 560, 567, 572, 576, 585, 594, 603, 614, 616, 624, 630, 648, 660, 670, 672, 693, 702, 704, 715, 720, 728, 737, 756, 770, 780, 792, 804, 810, 819, 832, 840, 858, 864, 871, 880, 891, 910, 921, 924, 936, 938, 945, 960, 990, 1001, 1005, 1008, 1040, 1053, 1056, 1072, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1188, 1206, 1228, 1232, 1248, 1260, 1287, 1296, 1320, 1340, 1344, 1365, 1386, 1404, 1407, 1430, 1440, 1456, 1474, 1485, 1512, 1535, 1540, 1560, 1584, 1608, 1620, 1638, 1680, 1716, 1728, 1742, 1755, 1760, 1782, 1809, 1820, 1842, 1848, 1872, 1876, 1890, 1980, 2002, 2010, 2016, 2079, 2080, 2106, 2112, 2144, 2145, 2149, 2160, 2184, 2211, 2240, 2268, 2288, 2310, 2340, 2345, 2376, 2412, 2456, 2457, 2464, 2496, 2520, 2574, 2592, 2613, 2640, 2680, 2730, 2763, 2772, 2808, 2814, 2835, 2860, 2880, 2912, 2948, 2970, 3003, 3015, 3024, 3070, 3080, 3120, 3168, 3216, 3240, 3276, 3360, 3377, 3432, 3465, 3484, 3510, 3520, 3564, 3618, 3640, 3684, 3685, 3696, 3744, 3752, 3780, 3861, 3960, 3991, 4004, 4020, 4032, 4095, 4158, 4160, 4212, 4221, 4288, 4290, 4298, 4320, 4355, 4368, 4422, 4455, 4536, 4576, 4605, 4620, 4680, 4690, 4752, 4824, 4912, 4914, 4928, 5005, 5040, 5148, 5159, 5184, 5226, 5265, 5280, 5360, 5427, 5460, 5526, 5544, 5616, 5628, 5670, 5720, 5824, 5896, 5940, 6006, 6030, 6048, 6097, 6140, 6160, 6237, 6240, 6336, 6432, 6435, 6447, 6480, 6552, 6633, 6720, 6754, 6864, 6930, 6968, 7020, 7035, 7128, 7236, 7280, 7368, 7370, 7371, 7392, 7488, 7504, 7560, 7722, 7839, 7920, 7982, 8008, 8040, 8190, 8289, 8316, 8424, 8442, 8580, 8596, 8640, 8710, 8736, 8844, 8910, 9009, 9045, 9072, 9152, 9210, 9240, 9360, 9380, 9504, 9581, 9648, 9824, 9828, 10010, 10080, 10131, 10296, 10318, 10395, 10452, 10530, 10560, 10720, 10745, 10854, 10920, 11052, 11055, 11088, 11232, 11256, 11340, 11440, 11583, 11792, 11880, 11973, 12012, 12060, 12096, 12194, 12280, 12285, 12320, 12474, 12480, 12663, 12864, 12870, 12894, 12960, 13065, 13104, 13266, 13508, 13728, 13815, 13860, 13936, 14040, 14070, 14256, 14472, 14560, 14736, 14740, 14742, 14784, 15008, 15015, 15120, 15444, 15477, 15678, 15840, 15964, 16016, 16080, 16380, 16578, 16632, 16848, 16884, 16885, 17160, 17192, 17420, 17472, 17688, 17820, 18018, 18090, 18144, 18291, 18420, 18480, 18720, 18760, 19008, 19162, 19296, 19305, 19341, 19648, 19656, 19899, 19955, 20020, 20160, 20262, 20569, 20592, 20636, 20790, 20904, 21060, 21105, 21440, 21490, 21708, 21840, 22104, 22110, 22176, 22464, 22512, 22680, 22880, 23166, 23517, 23584, 23639, 23760, 23946, 24024, 24120, 24388, 24560, 24570, 24640, 24867, 24948, 25326, 25740, 25788, 25795, 25920, 26130, 26208, 26532, 27016, 27027, 27135, 27456, 27630, 27720, 27872, 27937, 28080, 28140, 28512, 28743, 28944, 29120, 29472, 29480, 29484, 30016, 30030, 30240, 30393, 30485, 30888, 30954, 31185, 31356, 31680, 31928, 32032, 32160, 32235, 32760, 33156, 33165, 33264, 33696, 33768, 33770, 34320, 34384, 34840, 35376, 35640, 35919, 36036, 36180, 36288, 36582, 36840, 36855, 36960, 37440, 37520, 37989, 38324, 38592, 38610, 38682, 39195, 39312, 39798, 39910, 40040, 40524, 41138, 41184, 41272, 41445, 41580, 41808, 42120, 42210, 42980, 43416, 43680, 43901, 44208, 44220, 44352, 45024, 45045, 45360, 45760, 46332, 46431, 47034, 47168, 47278, 47520, 47892, 47905, 48048, 48240, 48776, 49120, 49140, 49734, 49896, 50652, 50655, 51480, 51576, 51590, 52260, 52416, 53064, 54032, 54054, 54270, 54873, 55260, 55440, 55744, 55874, 56160, 56280, 57024, 57486, 57888, 57915, 58023, 58944, 58960, 58968, 59697, 59865, 60060, 60480, 60786, 60970, 61707, 61776, 61908, 62370, 62712, 63315, 63856, 64064, 64320, 64470, 65520, 66312, 66330, 66528, 67067, 67392, 67536, 67540, 68640, 68768, 69680, 70551, 70752, 70917, 71280, 71838, 72072, 72360, 73164, 73680, 73710, 73920, 75040, 75978, 76648, 77220, 77364, 77385, 78390, 78624, 79596, 79820, 80080, 81048, 81081, 82276, 82368, 82544, 82890, 83160, 83616, 83811, 84240, 84420, 85960, 86229, 86832, 87360, 87802, 88416, 88440, 90048, 90090, 90720, 91179, 91455, 92664, 92862, 94068, 94556, 95040, 95784, 95810, 96096, 96480, 96705, 97552, 98240, 98280, 99468, 99495, 99792, 101304, 101310, 102845, 102960, 103152, 103180, 104520, 106128, 107757, 108064, 108108, 108540, 109746, 110520, 110880, 111748, 112320, 112560, 114972, 115776, 115830, 116046, 117585, 117920, 117936, 118195, 119394, 119730, 120120, 121572, 121940, 123414, 123552, 123816, 124335, 124740, 125424, 126630, 127712, 128940, 131040, 131703, 132624, 132660, 133056, 134134, 135072, 135080, 135135, 137280, 137536, 139293, 139360, 139685, 141102, 141504, 141834, 142560, 143676, 143715, 143983, 144144, 144720, 146328, 147360, 147420, 150080, 151956, 151965, 153296, 154440, 154728, 154770, 156780, 157248, 159192, 159640, 160160, 162096, 162162, 164552, 164619, 165088, 165780, 166320, 167232, 167622, 168480, 168840, 171920, 172458, 173664, 174069, 175604, 176832, 176880, 179595, 180180, 181440, 182358, 182910, 185121, 185328, 185724, 188136, 189112, 189945, 191568, 191620, 192192, 192960, 193410, 195104, 196560, 198936, 198990, 199584, 201201, 202608, 202620, 205690, 205920, 206304, 206360, 209040, 212256, 212751, 215514, 216128, 216216, 217080, 219492, 219505, 221040, 221760, 223496, 225120, 226259, 229944, 231660, 232092, 232155, 235170, 235840, 235872, 236390, 238788, 239460, 240240, 243144, 243880, 246828, 247104, 247632, 248670, 249480, 250848, 251433, 253260, 255424, 257880, 258687, 262080, 263406, 265248, 265320, 267397, 268268, 270144, 270160, 270270, 273537, 274365, 278586, 278720, 279370, 282204, 283668, 285120, 287352, 287430, 287966, 288288, 289440, 290115, 292656, 294720, 294840, 298485, 303912, 303930, 306592, 307307, 308535, 308880, 309456, 309540, 313560, 318384, 319280, 320320, 323271, 324192, 324324, 329104, 329238, 330176, 331560, 332640, 335244, 335335, 336960, 337680, 343840, 344916, 347328, 348138, 351208, 352755, 353760, 354585, 359190, 360360, 364716, 365820, 370242, 370656, 371448, 376272, 378224, 379890, 383136, 383240, 386820, 390208, 393120, 395109, 397872, 397980, 399168, 402402, 405216, 405240, 405405, 411380, 411840, 412608, 412720, 417879, 418080, 419055, 424512, 425502, 431028, 431145, 431949, 432432, 434160, 438984, 439010, 442080, 446992, 450240, 452518, 455895, 459888, 463320, 464184, 464310, 470340, 471744, 472780, 477576, 478920, 480480, 486288, 487760, 493656, 493857, 495264, 497340, 498960, 501696, 502866, 506520, 515760, 517374, 526812, 530496, 530640, 534794, 536536, 538785, 540320, 540540, 547074, 548730, 555363, 557172, 558740, 564408, 567336, 574704, 574860, 575932, 576576, 578880, 580230, 585312, 589680, 596970, 603603, 607824, 607860, 613184, 614614, 617070, 617760, 618912, 619080, 627120, 636768, 638253, 638560, 646542, 648384, 648648, 658208, 658476, 658515, 663120, 665280, 670488, 670670, 675360, 678777, 687680, 689832, 696276, 696465, 702416, 705510, 707520, 709170, 718380, 719915, 720720, 729432, 731640, 740484, 741312, 742896, 752544, 754299, 756448, 759780, 766272, 766480, 773640, 776061, 786240, 790218, 795744, 795960, 802191, 804804, 810432, 810480, 810810, 822760, 823095, 825440, 835758, 836160, 838110, 851004, 862056, 862290, 863898, 864864, 868320, 870345, 877968, 878020, 884160, 893984, 905036, 911790, 919776, 921921, 925605, 926640, 928368, 928620, 940680, 945560, 955152, 957840, 960960, 972576, 975520, 987312, 987714, 990528, 994680, 997920, 1005732, 1006005, 1013040, 1031520, 1034748, 1053624, 1061280, 1063755, 1069588, 1073072, 1077570, 1080640, 1081080, 1094148, 1097460, 1110726, 1114344, 1117480, 1128816, 1131295, 1134672, 1149408, 1149720, 1151864, 1160460, 1170624, 1179360, 1185327, 1193940, 1207206, 1215648, 1215720, 1229228, 1234140, 1235520, 1237824, 1238160, 1254240, 1257165, 1273536, 1276506, 1277120, 1293084, 1293435, 1295847, 1297296, 1316416, 1316952, 1317030, 1326240, 1336985, 1340976, 1341340, 1350720, 1357554, 1367685, 1379664, 1392552, 1392930, 1404832, 1411020, 1418340, 1436760, 1439830, 1441440, 1458864, 1463280, 1480968, 1485792, 1505088, 1508598, 1512896, 1519560, 1532960, 1536535, 1547280, 1552122, 1580436, 1583813, 1591488, 1591920, 1604382, 1609608, 1616355, 1620960, 1621620, 1645520, 1646190, 1650880, 1666089, 1671516, 1676220, 1702008, 1724112, 1724580, 1727796, 1729728, 1736640, 1740690, 1755936, 1756040, 1787968, 1810072, 1810809, 1823580, 1839552, 1843842, 1851210, 1853280, 1856736, 1857240, 1871779, 1881360, 1891120, 1910304, 1914759, 1915680, 1945152, 1951040, 1974624, 1975428, 1975545, 1989360, 1995840, 2011464, 2012010, 2026080, 2036331, 2063040, 2069496, 2089395, 2107248, 2122560, 2127510, 2139176, 2146144, 2155140, 2159745, 2162160, 2188296, 2194920, 2221452, 2228688, 2234960, 2257632, 2262590, 2262897, 2269344, 2298816, 2299440, 2303728, 2320920, 2358720, 2370654, 2387880, 2406573, 2414412, 2431296, 2431440, 2458456, 2468280, 2469285, 2476320, 2508480, 2514330, 2553012, 2586168, 2586870, 2591694, 2594592, 2633904, 2634060, 2652480, 2673970, 2681952, 2682680, 2715108, 2735370, 2759328, 2765763, 2776815, 2785104, 2785860, 2809664, 2822040, 2836680, 2873520, 2879660, 2882880, 2917728, 2926560, 2941367, 2961936, 2971584, 3017196, 3018015, 3039120, 3065920, 3073070, 3094560, 3104244, 3160872, 3167626, 3183840, 3191265, 3208764, 3219216, 3232710, 3241920, 3243240, 3291040, 3292380, 3332178, 3343032, 3352440, 3393885, 3404016, 3448224, 3449160, 3455592, 3481380, 3511872, 3512080, 3555981, 3620144, 3621618, 3647160, 3687684, 3702420, 3706560, 3713472, 3714480, 3743558, 3762720, 3771495, 3782240, 3820608, 3829518, 3831360, 3880305, 3887541, 3949248, 3950856, 3951090, 3978720, 4010955, 4022928, 4024020, 4052160, 4072662, 4138992, 4178790, 4214496, 4255020, 4278352, 4292288, 4310280, 4319490, 4324320, 4376592, 4389840, 4442904, 4457376, 4469920, 4515264, 4525180, 4525794, 4538688, 4598880, 4607456, 4609605, 4641840, 4741308, 4751439, 4775760, 4813146, 4828824, 4862880, 4916912, 4936560, 4938570, 4952640, 5028660, 5106024, 5172336, 5173740, 5183388, 5189184, 5267808, 5268120, 5347940, 5363904, 5365360, 5430216, 5432427, 5470740, 5518656, 5531526, 5553630, 5570208, 5571720, 5615337, 5644080, 5673360, 5747040, 5759320, 5835456, 5853120, 5882734, 5923872, 5926635, 6034392, 6036030, 6078240, 6108993, 6146140, 6189120, 6208488, 6321744, 6335252, 6367680, 6382530, 6417528, 6438432, 6465420, 6479235, 6486480, 6582080, 6584760, 6664356, 6686064, 6704880, 6787770, 6808032, 6896448, 6898320, 6911184, 6962760, 7024160, 7111962, 7219719, 7240288, 7243236, 7294320, 7375368, 7404840, 7428960, 7487116, 7525440, 7542990, 7564480, 7659036, 7760610, 7775082, 7901712, 7902180, 7919065, 7957440, 8021910, 8045856, 8048040, 8145324, 8277984, 8297289, 8330445, 8357580, 8428992, 8510040, 8556704, 8620560, 8638980, 8648640, 8753184, 8779680, 8824101, 8885808, 8914752, 8939840, 9050360, 9051588, 9054045, 9197760, 9214912, 9219210, 9283680, 9358895, 9482616, 9502878, 9551520, 9573795, 9626292, 9657648, 9725760, 9833824, 9873120, 9877140, 10057320, 10181655, 10212048, 10344672, 10347480, 10366776, 10535616, 10536240, 10695880, 10730720, 10860432, 10864854, 10941480, 11063052, 11107260, 11140416, 11143440, 11230674, 11288160, 11314485, 11346720, 11494080, 11518640, 11662623, 11765468, 11847744, 11853270, 12032865, 12068784, 12072060, 12156480, 12217986, 12292280, 12416976, 12643488, 12670504, 12765060, 12835056, 12876864, 12930840, 12958470, 12972960, 13169520, 13328712, 13372128, 13409760, 13575540, 13616064, 13796640, 13822368, 13828815, 13925520, 14048320, 14223924, 14254317, 14439438, 14480576, 14486472, 14588640, 14706835, 14750736, 14809680, 14857920, 14974232, 15085980, 15318072, 15521220, 15550164, 15803424, 15804360, 15838130, 16043820, 16091712, 16096080, 16290648, 16555968, 16594578, 16660890, 16715160, 16846011, 17020080, 17113408, 17241120, 17277960, 17506368, 17559360, 17648202, 17771616, 17779905, 18100720, 18103176, 18108090, 18326979, 18438420, 18567360, 18717790, 18965232, 19005756, 19103040, 19147590, 19252584, 19315296, 19437705, 19667648, 19746240, 19754280, 20114640, 20363310, 20424096, 20589569, 20689344, 20694960, 20733552, 21072480, 21391760, 21461440, 21659157, 21720864, 21729708, 21882960, 22126104, 22214520, 22286880, 22461348, 22576320, 22628970, 22693440, 23037280, 23325246, 23530936, 23706540, 23757195, 24065730, 24137568, 24144120, 24435972, 24584560, 24833952, 24891867, 25286976, 25341008, 25530120, 25670112, 25861680, 25916940, 25945920, 26339040, 26472303, 26657424, 26744256, 26819520, 27151080, 27162135, 27593280, 27644736, 27657630, 27851040, 28076685, 28447848, 28508634, 28878876, 28972944, 29177280, 29413670, 29501472, 29619360, 29948464, 30171960, 30544965, 30636144, 31042440, 31100328, 31606848, 31608720, 31676260, 32087640, 32192160, 32581296, 33189156, 33321780, 33430320, 33692022, 34040160, 34482240, 34555920, 35296404, 35543232, 35559810, 36098595, 36201440, 36206352, 36216180, 36653958, 36876840, 37435580, 37930464, 38011512, 38295180, 38505168, 38630592, 38875410, 39508560, 40229280, 40726620, 40848192, 41179138, 41389920, 41467104, 41486445, 42144960, 42762951, 42783520, 43318314, 43441728, 43459416, 43765920, 44120505, 44252208, 44429040, 44573760, 44922696, 45257940, 46074560, 46650492, 47061872, 47413080, 47514390, 48131460, 48275136, 48288240, 48871944, 49169120, 49667904, 49783734, 50538033, 50682016, 51060240, 51340224, 51723360, 51833880, 52678080, 52944606, 53314848, 54302160, 54324270, 55315260, 55702080, 56153370, 56895696, 57017268, 57757752, 57945888, 58313115, 58827340, 59002944, 59238720, 59896928, 60343920, 61089930, 61272288, 61768707, 62084880, 62200656, 63217440, 63352520, 64175280, 64384320, 65162592, 66378312, 66643560, 66860640, 67384044, 68080320, 69111840, 70592808, 71119620, 71271585, 72197190, 72402880, 72412704, 72432360, 73307916, 73753680, 74871160, 75860928, 76023024, 76590360, 77010336, 77750820, 79017120, 79416909, 80458560, 81453240, 82358276, 82779840, 82934208, 82972890, 84230055, 85525902, 85567040, 86636628, 86918832, 87531840, 88241010, 88504416, 88858080, 89845392, 90515880, 91634895, 93300984, 94123744, 94826160, 95028780, 96262920, 96576480, 97743888, 98338240, 99567468, 101076066, 101364032, 102120480, 102947845, 103446720, 103667760, 105889212, 106629696, 108295785, 108604320, 108648540, 110630520, 112306740, 113791392, 114034536, 115515504, 115891776, 116626230, 117654680, 119793856, 120687840, 122179860, 122544576, 123537414, 124169760, 124401312, 124459335, 126434880, 126705040, 128288853, 128350560, 130325184, 132361515, 132756624, 133287120, 133721280, 134768088, 138223680, 141185616, 142239240, 142543170, 144394380, 144825408, 144864720, 146615832, 147507360, 149742320, 151614099, 152046048, 153180720, 154020672, 155501640, 158034240, 158833818, 162906480, 164716552, 165945780, 168460110, 171051804, 173273256, 173837664, 176482020, 177008832, 177716160, 179690784, 181031760, 183269790, 185306121, 186601968, 188247488, 189652320, 190057560, 192525840, 193152960, 195487776, 199134936, 202152132, 204240960, 205895690, 207335520, 211778424, 213814755, 216591570, 217208640, 217297080, 221261040, 224613480, 227582784, 228069072, 231031008, 233252460, 235309360, 238250727, 241375680, 244359720, 247074828, 248339520, 248802624, 248918670, 252690165, 253410080, 256577706, 256701120, 264723030, 265513248, 266574240, 269536176, 282371232, 284478480, 285086340, 288788760, 289729440, 293231664, 295014720, 299484640, 303228198, 304092096, 306361440, 308843535, 311003280, 317667636, 325812960, 329433104, 331891560, 336920220, 342103608, 346546512, 347675328, 352964040, 359381568, 362063520, 366539580, 370612242, 373203936, 379304640, 380115120, 385051680, 390975552, 397084545, 398269872, 404304264, 411791380, 414671040, 423556848, 427629510, 433183140, 434594160, 442522080, 449226960, 456138144, 462062016, 466504920, 470618720, 476501454, 488719440, 494149656, 497837340, 505380330, 506820160, 513155412, 529446060, 531026496, 533148480, 539072352, 555918363, 564742464, 568956960, 570172680, 577577520, 579458880, 586463328, 598969280, 606456396, 612722880, 617687070, 622006560, 635335272, 641444265, 651625920, 658866208, 663783120, 673840440, 684207216, 693093024, 705928080, 724127040, 733079160, 741224484, 746407872, 758070495, 760230240, 770103360, 794169090, 796539744, 808608528, 823582760, 847113696, 855259020, 866366280, 869188320, 885044160, 898453920, 912276288, 926530605, 933009840, 941237440, 953002908, 977438880, 988299312, 995674680, 1010760660, 1026310824, 1058892120, 1078144704, 1111836726, 1137913920, 1140345360, 1155155040, 1172926656, 1191253635, 1212912792, 1235374140, 1244013120, 1270670544, 1282888530, 1317732416, 1327566240, 1347680880, 1368414432, 1386186048, 1411856160, 1466158320, 1482448968, 1516140990, 1520460480, 1588338180, 1593079488, 1617217056, 1647165520, 1667755089, 1694227392, 1710518040, 1732732560, 1738376640, 1796907840, 1853061210, 1866019680, 1906005816, 1954877760, 1976598624, 1991349360, 2021521320, 2052621648, 2117784240, 2223673452, 2280690720, 2310310080, 2382507270, 2425825584, 2470748280, 2541341088, 2565777060, 2655132480, 2695361760, 2736828864, 2779591815, 2823712320, 2932316640, 2964897936, 3032281980, 3176676360, 3234434112, 3294331040, 3335510178, 3421036080, 3465465120, 3706122420, 3732039360, 3812011632, 3953197248, 3982698720, 4043042640, 4105243296, 4235568480, 4447346904, 4561381440, 4765014540, 4851651168, 4941496560, 5082682176, 5131554120, 5390723520, 5559183630, 5864633280, 5929795872, 6064563960, 6353352720, 6588662080, 6671020356, 6842072160, 6930930240, 7412244840, 7624023264, 7965397440, 8086085280, 8210486592, 8338775445, 8471136960, 8894693808, 9530029080, 9703302336, 9882993120, 10263108240, 11118367260, 11859591744, 12129127920, 12706705440, 13342040712, 13684144320, 14824489680, 15248046528, 16172170560, 16677550890, 17789387616, 19060058160, 19765986240, 20526216480, 22236734520, 24258255840, 25413410880, 26684081424, 29648979360, 33355101780, 35578775232, 38120116320, 41052432960, 44473469040, 48516511680, 53368162848, 59297958720, 66710203560, 76240232640, 88946938080, 106736325696, 133420407120, 177893876160, 266840814240, 533681628480]

約数ペア:

[(1, 533681628480), (2, 266840814240), (3, 177893876160), (4, 133420407120), (5, 106736325696), (6, 88946938080), (7, 76240232640), (8, 66710203560), (9, 59297958720), (10, 53368162848), (11, 48516511680), (12, 44473469040), (13, 41052432960), (14, 38120116320), (15, 35578775232), (16, 33355101780), (18, 29648979360), (20, 26684081424), (21, 25413410880), (22, 24258255840), (24, 22236734520), (26, 20526216480), (27, 19765986240), (28, 19060058160), (30, 17789387616), (32, 16677550890), (33, 16172170560), (35, 15248046528), (36, 14824489680), (39, 13684144320), (40, 13342040712), (42, 12706705440), (44, 12129127920), (45, 11859591744), (48, 11118367260), (52, 10263108240), (54, 9882993120), (55, 9703302336), (56, 9530029080), (60, 8894693808), (63, 8471136960), (64, 8338775445), (65, 8210486592), (66, 8086085280), (67, 7965397440), (70, 7624023264), (72, 7412244840), (77, 6930930240), (78, 6842072160), (80, 6671020356), (81, 6588662080), (84, 6353352720), (88, 6064563960), (90, 5929795872), (91, 5864633280), (96, 5559183630), (99, 5390723520), (104, 5131554120), (105, 5082682176), (108, 4941496560), (110, 4851651168), (112, 4765014540), (117, 4561381440), (120, 4447346904), (126, 4235568480), (130, 4105243296), (132, 4043042640), (134, 3982698720), (135, 3953197248), (140, 3812011632), (143, 3732039360), (144, 3706122420), (154, 3465465120), (156, 3421036080), (160, 3335510178), (162, 3294331040), (165, 3234434112), (168, 3176676360), (176, 3032281980), (180, 2964897936), (182, 2932316640), (189, 2823712320), (192, 2779591815), (195, 2736828864), (198, 2695361760), (201, 2655132480), (208, 2565777060), (210, 2541341088), (216, 2470748280), (220, 2425825584), (224, 2382507270), (231, 2310310080), (234, 2280690720), (240, 2223673452), (252, 2117784240), (260, 2052621648), (264, 2021521320), (268, 1991349360), (270, 1976598624), (273, 1954877760), (280, 1906005816), (286, 1866019680), (288, 1853061210), (297, 1796907840), (307, 1738376640), (308, 1732732560), (312, 1710518040), (315, 1694227392), (320, 1667755089), (324, 1647165520), (330, 1617217056), (335, 1593079488), (336, 1588338180), (351, 1520460480), (352, 1516140990), (360, 1482448968), (364, 1466158320), (378, 1411856160), (385, 1386186048), (390, 1368414432), (396, 1347680880), (402, 1327566240), (405, 1317732416), (416, 1282888530), (420, 1270670544), (429, 1244013120), (432, 1235374140), (440, 1212912792), (448, 1191253635), (455, 1172926656), (462, 1155155040), (468, 1140345360), (469, 1137913920), (480, 1111836726), (495, 1078144704), (504, 1058892120), (520, 1026310824), (528, 1010760660), (536, 995674680), (540, 988299312), (546, 977438880), (560, 953002908), (567, 941237440), (572, 933009840), (576, 926530605), (585, 912276288), (594, 898453920), (603, 885044160), (614, 869188320), (616, 866366280), (624, 855259020), (630, 847113696), (648, 823582760), (660, 808608528), (670, 796539744), (672, 794169090), (693, 770103360), (702, 760230240), (704, 758070495), (715, 746407872), (720, 741224484), (728, 733079160), (737, 724127040), (756, 705928080), (770, 693093024), (780, 684207216), (792, 673840440), (804, 663783120), (810, 658866208), (819, 651625920), (832, 641444265), (840, 635335272), (858, 622006560), (864, 617687070), (871, 612722880), (880, 606456396), (891, 598969280), (910, 586463328), (921, 579458880), (924, 577577520), (936, 570172680), (938, 568956960), (945, 564742464), (960, 555918363), (990, 539072352), (1001, 533148480), (1005, 531026496), (1008, 529446060), (1040, 513155412), (1053, 506820160), (1056, 505380330), (1072, 497837340), (1080, 494149656), (1092, 488719440), (1120, 476501454), (1134, 470618720), (1144, 466504920), (1155, 462062016), (1170, 456138144), (1188, 449226960), (1206, 442522080), (1228, 434594160), (1232, 433183140), (1248, 427629510), (1260, 423556848), (1287, 414671040), (1296, 411791380), (1320, 404304264), (1340, 398269872), (1344, 397084545), (1365, 390975552), (1386, 385051680), (1404, 380115120), (1407, 379304640), (1430, 373203936), (1440, 370612242), (1456, 366539580), (1474, 362063520), (1485, 359381568), (1512, 352964040), (1535, 347675328), (1540, 346546512), (1560, 342103608), (1584, 336920220), (1608, 331891560), (1620, 329433104), (1638, 325812960), (1680, 317667636), (1716, 311003280), (1728, 308843535), (1742, 306361440), (1755, 304092096), (1760, 303228198), (1782, 299484640), (1809, 295014720), (1820, 293231664), (1842, 289729440), (1848, 288788760), (1872, 285086340), (1876, 284478480), (1890, 282371232), (1980, 269536176), (2002, 266574240), (2010, 265513248), (2016, 264723030), (2079, 256701120), (2080, 256577706), (2106, 253410080), (2112, 252690165), (2144, 248918670), (2145, 248802624), (2149, 248339520), (2160, 247074828), (2184, 244359720), (2211, 241375680), (2240, 238250727), (2268, 235309360), (2288, 233252460), (2310, 231031008), (2340, 228069072), (2345, 227582784), (2376, 224613480), (2412, 221261040), (2456, 217297080), (2457, 217208640), (2464, 216591570), (2496, 213814755), (2520, 211778424), (2574, 207335520), (2592, 205895690), (2613, 204240960), (2640, 202152132), (2680, 199134936), (2730, 195487776), (2763, 193152960), (2772, 192525840), (2808, 190057560), (2814, 189652320), (2835, 188247488), (2860, 186601968), (2880, 185306121), (2912, 183269790), (2948, 181031760), (2970, 179690784), (3003, 177716160), (3015, 177008832), (3024, 176482020), (3070, 173837664), (3080, 173273256), (3120, 171051804), (3168, 168460110), (3216, 165945780), (3240, 164716552), (3276, 162906480), (3360, 158833818), (3377, 158034240), (3432, 155501640), (3465, 154020672), (3484, 153180720), (3510, 152046048), (3520, 151614099), (3564, 149742320), (3618, 147507360), (3640, 146615832), (3684, 144864720), (3685, 144825408), (3696, 144394380), (3744, 142543170), (3752, 142239240), (3780, 141185616), (3861, 138223680), (3960, 134768088), (3991, 133721280), (4004, 133287120), (4020, 132756624), (4032, 132361515), (4095, 130325184), (4158, 128350560), (4160, 128288853), (4212, 126705040), (4221, 126434880), (4288, 124459335), (4290, 124401312), (4298, 124169760), (4320, 123537414), (4355, 122544576), (4368, 122179860), (4422, 120687840), (4455, 119793856), (4536, 117654680), (4576, 116626230), (4605, 115891776), (4620, 115515504), (4680, 114034536), (4690, 113791392), (4752, 112306740), (4824, 110630520), (4912, 108648540), (4914, 108604320), (4928, 108295785), (5005, 106629696), (5040, 105889212), (5148, 103667760), (5159, 103446720), (5184, 102947845), (5226, 102120480), (5265, 101364032), (5280, 101076066), (5360, 99567468), (5427, 98338240), (5460, 97743888), (5526, 96576480), (5544, 96262920), (5616, 95028780), (5628, 94826160), (5670, 94123744), (5720, 93300984), (5824, 91634895), (5896, 90515880), (5940, 89845392), (6006, 88858080), (6030, 88504416), (6048, 88241010), (6097, 87531840), (6140, 86918832), (6160, 86636628), (6237, 85567040), (6240, 85525902), (6336, 84230055), (6432, 82972890), (6435, 82934208), (6447, 82779840), (6480, 82358276), (6552, 81453240), (6633, 80458560), (6720, 79416909), (6754, 79017120), (6864, 77750820), (6930, 77010336), (6968, 76590360), (7020, 76023024), (7035, 75860928), (7128, 74871160), (7236, 73753680), (7280, 73307916), (7368, 72432360), (7370, 72412704), (7371, 72402880), (7392, 72197190), (7488, 71271585), (7504, 71119620), (7560, 70592808), (7722, 69111840), (7839, 68080320), (7920, 67384044), (7982, 66860640), (8008, 66643560), (8040, 66378312), (8190, 65162592), (8289, 64384320), (8316, 64175280), (8424, 63352520), (8442, 63217440), (8580, 62200656), (8596, 62084880), (8640, 61768707), (8710, 61272288), (8736, 61089930), (8844, 60343920), (8910, 59896928), (9009, 59238720), (9045, 59002944), (9072, 58827340), (9152, 58313115), (9210, 57945888), (9240, 57757752), (9360, 57017268), (9380, 56895696), (9504, 56153370), (9581, 55702080), (9648, 55315260), (9824, 54324270), (9828, 54302160), (10010, 53314848), (10080, 52944606), (10131, 52678080), (10296, 51833880), (10318, 51723360), (10395, 51340224), (10452, 51060240), (10530, 50682016), (10560, 50538033), (10720, 49783734), (10745, 49667904), (10854, 49169120), (10920, 48871944), (11052, 48288240), (11055, 48275136), (11088, 48131460), (11232, 47514390), (11256, 47413080), (11340, 47061872), (11440, 46650492), (11583, 46074560), (11792, 45257940), (11880, 44922696), (11973, 44573760), (12012, 44429040), (12060, 44252208), (12096, 44120505), (12194, 43765920), (12280, 43459416), (12285, 43441728), (12320, 43318314), (12474, 42783520), (12480, 42762951), (12663, 42144960), (12864, 41486445), (12870, 41467104), (12894, 41389920), (12960, 41179138), (13065, 40848192), (13104, 40726620), (13266, 40229280), (13508, 39508560), (13728, 38875410), (13815, 38630592), (13860, 38505168), (13936, 38295180), (14040, 38011512), (14070, 37930464), (14256, 37435580), (14472, 36876840), (14560, 36653958), (14736, 36216180), (14740, 36206352), (14742, 36201440), (14784, 36098595), (15008, 35559810), (15015, 35543232), (15120, 35296404), (15444, 34555920), (15477, 34482240), (15678, 34040160), (15840, 33692022), (15964, 33430320), (16016, 33321780), (16080, 33189156), (16380, 32581296), (16578, 32192160), (16632, 32087640), (16848, 31676260), (16884, 31608720), (16885, 31606848), (17160, 31100328), (17192, 31042440), (17420, 30636144), (17472, 30544965), (17688, 30171960), (17820, 29948464), (18018, 29619360), (18090, 29501472), (18144, 29413670), (18291, 29177280), (18420, 28972944), (18480, 28878876), (18720, 28508634), (18760, 28447848), (19008, 28076685), (19162, 27851040), (19296, 27657630), (19305, 27644736), (19341, 27593280), (19648, 27162135), (19656, 27151080), (19899, 26819520), (19955, 26744256), (20020, 26657424), (20160, 26472303), (20262, 26339040), (20569, 25945920), (20592, 25916940), (20636, 25861680), (20790, 25670112), (20904, 25530120), (21060, 25341008), (21105, 25286976), (21440, 24891867), (21490, 24833952), (21708, 24584560), (21840, 24435972), (22104, 24144120), (22110, 24137568), (22176, 24065730), (22464, 23757195), (22512, 23706540), (22680, 23530936), (22880, 23325246), (23166, 23037280), (23517, 22693440), (23584, 22628970), (23639, 22576320), (23760, 22461348), (23946, 22286880), (24024, 22214520), (24120, 22126104), (24388, 21882960), (24560, 21729708), (24570, 21720864), (24640, 21659157), (24867, 21461440), (24948, 21391760), (25326, 21072480), (25740, 20733552), (25788, 20694960), (25795, 20689344), (25920, 20589569), (26130, 20424096), (26208, 20363310), (26532, 20114640), (27016, 19754280), (27027, 19746240), (27135, 19667648), (27456, 19437705), (27630, 19315296), (27720, 19252584), (27872, 19147590), (27937, 19103040), (28080, 19005756), (28140, 18965232), (28512, 18717790), (28743, 18567360), (28944, 18438420), (29120, 18326979), (29472, 18108090), (29480, 18103176), (29484, 18100720), (30016, 17779905), (30030, 17771616), (30240, 17648202), (30393, 17559360), (30485, 17506368), (30888, 17277960), (30954, 17241120), (31185, 17113408), (31356, 17020080), (31680, 16846011), (31928, 16715160), (32032, 16660890), (32160, 16594578), (32235, 16555968), (32760, 16290648), (33156, 16096080), (33165, 16091712), (33264, 16043820), (33696, 15838130), (33768, 15804360), (33770, 15803424), (34320, 15550164), (34384, 15521220), (34840, 15318072), (35376, 15085980), (35640, 14974232), (35919, 14857920), (36036, 14809680), (36180, 14750736), (36288, 14706835), (36582, 14588640), (36840, 14486472), (36855, 14480576), (36960, 14439438), (37440, 14254317), (37520, 14223924), (37989, 14048320), (38324, 13925520), (38592, 13828815), (38610, 13822368), (38682, 13796640), (39195, 13616064), (39312, 13575540), (39798, 13409760), (39910, 13372128), (40040, 13328712), (40524, 13169520), (41138, 12972960), (41184, 12958470), (41272, 12930840), (41445, 12876864), (41580, 12835056), (41808, 12765060), (42120, 12670504), (42210, 12643488), (42980, 12416976), (43416, 12292280), (43680, 12217986), (43901, 12156480), (44208, 12072060), (44220, 12068784), (44352, 12032865), (45024, 11853270), (45045, 11847744), (45360, 11765468), (45760, 11662623), (46332, 11518640), (46431, 11494080), (47034, 11346720), (47168, 11314485), (47278, 11288160), (47520, 11230674), (47892, 11143440), (47905, 11140416), (48048, 11107260), (48240, 11063052), (48776, 10941480), (49120, 10864854), (49140, 10860432), (49734, 10730720), (49896, 10695880), (50652, 10536240), (50655, 10535616), (51480, 10366776), (51576, 10347480), (51590, 10344672), (52260, 10212048), (52416, 10181655), (53064, 10057320), (54032, 9877140), (54054, 9873120), (54270, 9833824), (54873, 9725760), (55260, 9657648), (55440, 9626292), (55744, 9573795), (55874, 9551520), (56160, 9502878), (56280, 9482616), (57024, 9358895), (57486, 9283680), (57888, 9219210), (57915, 9214912), (58023, 9197760), (58944, 9054045), (58960, 9051588), (58968, 9050360), (59697, 8939840), (59865, 8914752), (60060, 8885808), (60480, 8824101), (60786, 8779680), (60970, 8753184), (61707, 8648640), (61776, 8638980), (61908, 8620560), (62370, 8556704), (62712, 8510040), (63315, 8428992), (63856, 8357580), (64064, 8330445), (64320, 8297289), (64470, 8277984), (65520, 8145324), (66312, 8048040), (66330, 8045856), (66528, 8021910), (67067, 7957440), (67392, 7919065), (67536, 7902180), (67540, 7901712), (68640, 7775082), (68768, 7760610), (69680, 7659036), (70551, 7564480), (70752, 7542990), (70917, 7525440), (71280, 7487116), (71838, 7428960), (72072, 7404840), (72360, 7375368), (73164, 7294320), (73680, 7243236), (73710, 7240288), (73920, 7219719), (75040, 7111962), (75978, 7024160), (76648, 6962760), (77220, 6911184), (77364, 6898320), (77385, 6896448), (78390, 6808032), (78624, 6787770), (79596, 6704880), (79820, 6686064), (80080, 6664356), (81048, 6584760), (81081, 6582080), (82276, 6486480), (82368, 6479235), (82544, 6465420), (82890, 6438432), (83160, 6417528), (83616, 6382530), (83811, 6367680), (84240, 6335252), (84420, 6321744), (85960, 6208488), (86229, 6189120), (86832, 6146140), (87360, 6108993), (87802, 6078240), (88416, 6036030), (88440, 6034392), (90048, 5926635), (90090, 5923872), (90720, 5882734), (91179, 5853120), (91455, 5835456), (92664, 5759320), (92862, 5747040), (94068, 5673360), (94556, 5644080), (95040, 5615337), (95784, 5571720), (95810, 5570208), (96096, 5553630), (96480, 5531526), (96705, 5518656), (97552, 5470740), (98240, 5432427), (98280, 5430216), (99468, 5365360), (99495, 5363904), (99792, 5347940), (101304, 5268120), (101310, 5267808), (102845, 5189184), (102960, 5183388), (103152, 5173740), (103180, 5172336), (104520, 5106024), (106128, 5028660), (107757, 4952640), (108064, 4938570), (108108, 4936560), (108540, 4916912), (109746, 4862880), (110520, 4828824), (110880, 4813146), (111748, 4775760), (112320, 4751439), (112560, 4741308), (114972, 4641840), (115776, 4609605), (115830, 4607456), (116046, 4598880), (117585, 4538688), (117920, 4525794), (117936, 4525180), (118195, 4515264), (119394, 4469920), (119730, 4457376), (120120, 4442904), (121572, 4389840), (121940, 4376592), (123414, 4324320), (123552, 4319490), (123816, 4310280), (124335, 4292288), (124740, 4278352), (125424, 4255020), (126630, 4214496), (127712, 4178790), (128940, 4138992), (131040, 4072662), (131703, 4052160), (132624, 4024020), (132660, 4022928), (133056, 4010955), (134134, 3978720), (135072, 3951090), (135080, 3950856), (135135, 3949248), (137280, 3887541), (137536, 3880305), (139293, 3831360), (139360, 3829518), (139685, 3820608), (141102, 3782240), (141504, 3771495), (141834, 3762720), (142560, 3743558), (143676, 3714480), (143715, 3713472), (143983, 3706560), (144144, 3702420), (144720, 3687684), (146328, 3647160), (147360, 3621618), (147420, 3620144), (150080, 3555981), (151956, 3512080), (151965, 3511872), (153296, 3481380), (154440, 3455592), (154728, 3449160), (154770, 3448224), (156780, 3404016), (157248, 3393885), (159192, 3352440), (159640, 3343032), (160160, 3332178), (162096, 3292380), (162162, 3291040), (164552, 3243240), (164619, 3241920), (165088, 3232710), (165780, 3219216), (166320, 3208764), (167232, 3191265), (167622, 3183840), (168480, 3167626), (168840, 3160872), (171920, 3104244), (172458, 3094560), (173664, 3073070), (174069, 3065920), (175604, 3039120), (176832, 3018015), (176880, 3017196), (179595, 2971584), (180180, 2961936), (181440, 2941367), (182358, 2926560), (182910, 2917728), (185121, 2882880), (185328, 2879660), (185724, 2873520), (188136, 2836680), (189112, 2822040), (189945, 2809664), (191568, 2785860), (191620, 2785104), (192192, 2776815), (192960, 2765763), (193410, 2759328), (195104, 2735370), (196560, 2715108), (198936, 2682680), (198990, 2681952), (199584, 2673970), (201201, 2652480), (202608, 2634060), (202620, 2633904), (205690, 2594592), (205920, 2591694), (206304, 2586870), (206360, 2586168), (209040, 2553012), (212256, 2514330), (212751, 2508480), (215514, 2476320), (216128, 2469285), (216216, 2468280), (217080, 2458456), (219492, 2431440), (219505, 2431296), (221040, 2414412), (221760, 2406573), (223496, 2387880), (225120, 2370654), (226259, 2358720), (229944, 2320920), (231660, 2303728), (232092, 2299440), (232155, 2298816), (235170, 2269344), (235840, 2262897), (235872, 2262590), (236390, 2257632), (238788, 2234960), (239460, 2228688), (240240, 2221452), (243144, 2194920), (243880, 2188296), (246828, 2162160), (247104, 2159745), (247632, 2155140), (248670, 2146144), (249480, 2139176), (250848, 2127510), (251433, 2122560), (253260, 2107248), (255424, 2089395), (257880, 2069496), (258687, 2063040), (262080, 2036331), (263406, 2026080), (265248, 2012010), (265320, 2011464), (267397, 1995840), (268268, 1989360), (270144, 1975545), (270160, 1975428), (270270, 1974624), (273537, 1951040), (274365, 1945152), (278586, 1915680), (278720, 1914759), (279370, 1910304), (282204, 1891120), (283668, 1881360), (285120, 1871779), (287352, 1857240), (287430, 1856736), (287966, 1853280), (288288, 1851210), (289440, 1843842), (290115, 1839552), (292656, 1823580), (294720, 1810809), (294840, 1810072), (298485, 1787968), (303912, 1756040), (303930, 1755936), (306592, 1740690), (307307, 1736640), (308535, 1729728), (308880, 1727796), (309456, 1724580), (309540, 1724112), (313560, 1702008), (318384, 1676220), (319280, 1671516), (320320, 1666089), (323271, 1650880), (324192, 1646190), (324324, 1645520), (329104, 1621620), (329238, 1620960), (330176, 1616355), (331560, 1609608), (332640, 1604382), (335244, 1591920), (335335, 1591488), (336960, 1583813), (337680, 1580436), (343840, 1552122), (344916, 1547280), (347328, 1536535), (348138, 1532960), (351208, 1519560), (352755, 1512896), (353760, 1508598), (354585, 1505088), (359190, 1485792), (360360, 1480968), (364716, 1463280), (365820, 1458864), (370242, 1441440), (370656, 1439830), (371448, 1436760), (376272, 1418340), (378224, 1411020), (379890, 1404832), (383136, 1392930), (383240, 1392552), (386820, 1379664), (390208, 1367685), (393120, 1357554), (395109, 1350720), (397872, 1341340), (397980, 1340976), (399168, 1336985), (402402, 1326240), (405216, 1317030), (405240, 1316952), (405405, 1316416), (411380, 1297296), (411840, 1295847), (412608, 1293435), (412720, 1293084), (417879, 1277120), (418080, 1276506), (419055, 1273536), (424512, 1257165), (425502, 1254240), (431028, 1238160), (431145, 1237824), (431949, 1235520), (432432, 1234140), (434160, 1229228), (438984, 1215720), (439010, 1215648), (442080, 1207206), (446992, 1193940), (450240, 1185327), (452518, 1179360), (455895, 1170624), (459888, 1160460), (463320, 1151864), (464184, 1149720), (464310, 1149408), (470340, 1134672), (471744, 1131295), (472780, 1128816), (477576, 1117480), (478920, 1114344), (480480, 1110726), (486288, 1097460), (487760, 1094148), (493656, 1081080), (493857, 1080640), (495264, 1077570), (497340, 1073072), (498960, 1069588), (501696, 1063755), (502866, 1061280), (506520, 1053624), (515760, 1034748), (517374, 1031520), (526812, 1013040), (530496, 1006005), (530640, 1005732), (534794, 997920), (536536, 994680), (538785, 990528), (540320, 987714), (540540, 987312), (547074, 975520), (548730, 972576), (555363, 960960), (557172, 957840), (558740, 955152), (564408, 945560), (567336, 940680), (574704, 928620), (574860, 928368), (575932, 926640), (576576, 925605), (578880, 921921), (580230, 919776), (585312, 911790), (589680, 905036), (596970, 893984), (603603, 884160), (607824, 878020), (607860, 877968), (613184, 870345), (614614, 868320), (617070, 864864), (617760, 863898), (618912, 862290), (619080, 862056), (627120, 851004), (636768, 838110), (638253, 836160), (638560, 835758), (646542, 825440), (648384, 823095), (648648, 822760), (658208, 810810), (658476, 810480), (658515, 810432), (663120, 804804), (665280, 802191), (670488, 795960), (670670, 795744), (675360, 790218), (678777, 786240), (687680, 776061), (689832, 773640), (696276, 766480), (696465, 766272), (702416, 759780), (705510, 756448), (707520, 754299), (709170, 752544), (718380, 742896), (719915, 741312), (720720, 740484), (729432, 731640)]