396829873440

素因数分解:

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

素因数の和:265

約数の個数: 1920

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

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

約数列:

[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, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 181, 182, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 324, 330, 336, 338, 351, 352, 360, 362, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 440, 455, 462, 468, 480, 495, 504, 507, 520, 528, 540, 543, 546, 560, 567, 572, 585, 594, 616, 624, 630, 648, 660, 672, 676, 693, 702, 715, 720, 724, 728, 756, 770, 780, 792, 810, 819, 840, 845, 858, 864, 880, 891, 905, 910, 924, 936, 945, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1086, 1092, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1232, 1248, 1260, 1267, 1287, 1296, 1320, 1352, 1365, 1386, 1404, 1430, 1440, 1448, 1456, 1485, 1512, 1521, 1540, 1560, 1584, 1620, 1629, 1638, 1680, 1690, 1716, 1755, 1760, 1782, 1810, 1820, 1848, 1859, 1872, 1890, 1980, 1991, 2002, 2016, 2028, 2079, 2080, 2106, 2145, 2160, 2172, 2184, 2197, 2268, 2288, 2310, 2340, 2353, 2366, 2376, 2457, 2464, 2520, 2534, 2535, 2574, 2592, 2640, 2704, 2715, 2730, 2772, 2808, 2835, 2860, 2896, 2912, 2970, 3003, 3024, 3042, 3080, 3120, 3168, 3240, 3258, 3276, 3360, 3380, 3432, 3465, 3510, 3549, 3564, 3620, 3640, 3696, 3718, 3744, 3780, 3801, 3861, 3960, 3982, 4004, 4056, 4095, 4158, 4212, 4290, 4320, 4344, 4368, 4394, 4455, 4536, 4563, 4576, 4620, 4680, 4706, 4732, 4752, 4887, 4914, 5005, 5040, 5068, 5070, 5148, 5265, 5280, 5408, 5430, 5460, 5544, 5577, 5616, 5670, 5720, 5792, 5915, 5940, 5973, 6006, 6048, 6084, 6160, 6237, 6240, 6335, 6435, 6480, 6516, 6552, 6591, 6760, 6864, 6930, 7020, 7059, 7098, 7128, 7240, 7280, 7371, 7392, 7436, 7560, 7602, 7605, 7722, 7920, 7964, 8008, 8112, 8145, 8190, 8316, 8424, 8580, 8688, 8736, 8788, 8910, 9009, 9072, 9126, 9240, 9295, 9360, 9412, 9464, 9504, 9774, 9828, 9955, 10010, 10080, 10136, 10140, 10296, 10395, 10530, 10647, 10860, 10920, 10985, 11088, 11154, 11232, 11340, 11403, 11440, 11583, 11765, 11830, 11880, 11946, 12012, 12168, 12285, 12320, 12474, 12670, 12870, 12960, 13013, 13032, 13104, 13182, 13520, 13689, 13728, 13860, 13937, 14040, 14118, 14196, 14256, 14480, 14560, 14661, 14742, 14872, 15015, 15120, 15204, 15210, 15379, 15444, 15840, 15928, 16016, 16224, 16290, 16380, 16471, 16632, 16731, 16848, 17160, 17376, 17576, 17745, 17820, 17919, 18018, 18144, 18252, 18480, 18590, 18720, 18824, 18928, 19005, 19305, 19548, 19656, 19773, 19910, 20020, 20272, 20280, 20592, 20790, 21060, 21177, 21294, 21720, 21840, 21970, 22176, 22308, 22680, 22806, 22815, 22880, 23166, 23530, 23660, 23760, 23892, 24024, 24167, 24336, 24435, 24570, 24948, 25340, 25740, 25883, 26026, 26064, 26208, 26364, 27027, 27040, 27378, 27720, 27874, 27885, 28080, 28236, 28392, 28512, 28960, 29322, 29484, 29744, 29865, 30030, 30240, 30408, 30420, 30589, 30758, 30888, 31185, 31856, 31941, 32032, 32580, 32760, 32942, 32955, 33264, 33462, 33696, 34209, 34320, 35152, 35295, 35490, 35640, 35838, 36036, 36504, 36855, 36960, 37180, 37648, 37856, 38010, 38610, 39039, 39096, 39312, 39546, 39820, 40040, 40544, 40560, 41184, 41580, 41811, 42120, 42354, 42588, 43440, 43680, 43940, 44616, 45045, 45360, 45612, 45630, 46137, 46332, 47060, 47320, 47520, 47784, 48048, 48334, 48672, 48870, 49140, 49413, 49896, 50193, 50680, 51480, 51766, 52052, 52128, 52728, 53235, 53757, 54054, 54756, 55440, 55748, 55770, 56160, 56472, 56784, 57015, 57915, 58644, 58968, 59319, 59488, 59730, 60060, 60816, 60840, 61178, 61516, 61776, 62370, 63531, 63712, 63882, 65065, 65160, 65520, 65884, 65910, 66528, 66924, 68418, 68445, 68640, 69685, 70304, 70590, 70980, 71280, 71676, 72072, 72501, 73008, 73305, 73710, 74360, 75296, 76020, 76895, 77220, 77649, 78078, 78192, 78624, 79092, 79640, 80080, 81081, 81120, 82355, 83160, 83622, 83655, 84240, 84708, 85176, 86880, 87880, 89232, 89595, 90090, 90720, 91224, 91260, 91767, 92274, 92664, 94120, 94640, 95568, 95823, 96096, 96668, 97740, 98280, 98826, 98865, 99792, 100386, 101360, 102627, 102960, 103532, 104104, 105456, 105885, 106470, 107514, 108108, 109512, 110880, 111496, 111540, 112944, 113568, 114030, 115830, 117117, 117288, 117936, 118638, 119460, 120120, 120835, 121632, 121680, 122356, 123032, 123552, 124740, 125433, 127062, 127764, 129415, 130130, 130320, 131040, 131768, 131820, 133848, 135135, 136836, 136890, 138411, 139370, 141180, 141960, 142560, 143352, 144144, 145002, 146016, 146610, 147420, 148239, 148720, 150579, 152040, 152945, 153790, 154440, 155298, 156156, 156384, 158184, 159280, 159705, 160160, 161271, 162162, 164710, 166320, 167244, 167310, 168480, 169169, 169416, 170352, 171045, 175760, 177957, 178464, 179190, 180180, 181181, 182448, 182520, 183534, 184548, 185328, 188240, 189280, 190593, 191136, 191646, 193336, 195195, 195480, 196560, 197652, 197730, 199584, 200772, 202720, 205254, 205920, 207064, 208208, 209055, 210912, 211770, 212940, 214123, 215028, 216216, 217503, 219024, 222992, 223080, 225888, 228060, 230685, 231660, 232947, 234234, 234576, 235872, 237276, 238920, 240240, 241670, 243360, 244712, 246064, 247065, 249480, 250866, 250965, 254124, 255528, 258830, 260260, 260640, 263536, 263640, 267696, 268785, 270270, 273672, 273780, 275301, 276822, 278740, 282360, 283920, 286704, 288288, 290004, 293220, 294840, 296478, 296595, 297440, 301158, 304080, 305890, 307580, 308880, 310596, 312312, 316368, 317655, 318560, 319410, 322542, 324324, 329420, 332640, 334488, 334620, 336479, 338338, 338832, 340704, 342090, 351351, 351520, 355914, 358380, 360360, 362362, 362505, 364896, 365040, 367068, 369096, 370656, 376299, 376480, 381186, 383292, 386672, 388245, 390390, 390960, 393120, 395304, 395460, 397657, 401544, 405405, 410508, 414128, 415233, 416416, 418110, 423540, 425880, 428246, 430056, 432432, 435006, 438048, 444717, 445984, 446160, 456120, 458835, 461370, 463320, 465894, 468468, 469152, 474552, 477840, 479115, 480480, 483340, 489424, 492128, 494130, 498960, 501732, 501930, 507507, 508248, 511056, 513135, 517660, 520520, 527072, 527280, 535392, 537570, 540540, 543543, 547344, 547560, 550602, 553644, 557480, 564720, 567840, 573408, 580008, 585585, 586440, 589680, 592956, 593190, 602316, 608160, 611780, 615160, 617760, 621192, 624624, 627165, 632736, 635310, 638820, 642369, 645084, 648648, 652509, 658840, 668976, 669240, 672958, 676676, 677664, 684180, 692055, 698841, 702702, 711828, 716760, 720720, 724724, 725010, 730080, 734136, 738192, 741195, 752598, 752895, 762372, 766584, 773344, 776490, 780780, 781920, 790608, 790920, 795314, 803088, 806355, 810810, 821016, 825903, 828256, 830466, 836220, 845845, 847080, 851760, 856492, 860112, 864864, 870012, 889434, 889785, 892320, 905905, 912240, 917670, 922740, 926640, 931788, 936936, 949104, 952965, 955680, 958230, 966680, 978848, 988260, 997920, 1003464, 1003860, 1009437, 1015014, 1016496, 1022112, 1026270, 1035320, 1041040, 1054053, 1054560, 1070615, 1075140, 1081080, 1087086, 1087515, 1094688, 1095120, 1101204, 1107288, 1114960, 1128897, 1129440, 1160016, 1164735, 1171170, 1172880, 1179360, 1185912, 1186380, 1192971, 1204632, 1223560, 1230320, 1242384, 1245699, 1249248, 1254330, 1270620, 1277640, 1284738, 1290168, 1297296, 1305018, 1317680, 1334151, 1337952, 1338480, 1345916, 1353352, 1368360, 1376505, 1384110, 1397682, 1405404, 1423656, 1433520, 1441440, 1449448, 1450020, 1468272, 1476384, 1482390, 1505196, 1505790, 1522521, 1524744, 1533168, 1552980, 1561560, 1581216, 1581840, 1590628, 1606176, 1612710, 1621620, 1630629, 1642032, 1651806, 1660932, 1672440, 1682395, 1691690, 1694160, 1703520, 1712984, 1720224, 1740024, 1756755, 1778868, 1779570, 1811810, 1824480, 1835340, 1845480, 1853280, 1863576, 1873872, 1881495, 1898208, 1905930, 1916460, 1927107, 1933360, 1957527, 1976520, 1988285, 2006928, 2007720, 2018874, 2030028, 2032992, 2052540, 2070640, 2076165, 2082080, 2096523, 2108106, 2141230, 2150280, 2162160, 2174172, 2175030, 2190240, 2202408, 2214576, 2223585, 2229920, 2257794, 2320032, 2329470, 2342340, 2345760, 2355353, 2371824, 2372760, 2385942, 2409264, 2447120, 2460640, 2477709, 2484768, 2491398, 2508660, 2537535, 2541240, 2555280, 2569476, 2580336, 2594592, 2610036, 2635360, 2668302, 2676960, 2691832, 2706704, 2717715, 2736720, 2753010, 2768220, 2783599, 2795364, 2810808, 2847312, 2867040, 2898896, 2900040, 2936544, 2964780, 3010392, 3011580, 3028311, 3045042, 3049488, 3066336, 3105960, 3123120, 3163680, 3181256, 3211845, 3225420, 3243240, 3261258, 3262545, 3284064, 3303612, 3321864, 3344880, 3364790, 3383380, 3388320, 3425968, 3480048, 3494205, 3513510, 3557736, 3559140, 3578913, 3623620, 3670680, 3690960, 3727152, 3747744, 3762990, 3811860, 3832920, 3854214, 3866720, 3915054, 3953040, 3976570, 4013856, 4015440, 4037748, 4060056, 4105080, 4129515, 4141280, 4152330, 4193046, 4216212, 4282460, 4300560, 4324320, 4348344, 4350060, 4374227, 4404816, 4429152, 4447170, 4515588, 4567563, 4658940, 4684680, 4710706, 4743648, 4745520, 4771884, 4818528, 4891887, 4894240, 4955418, 4982796, 5017320, 5047185, 5075070, 5082480, 5110560, 5138952, 5160672, 5220072, 5270265, 5336604, 5383664, 5413408, 5435430, 5473440, 5506020, 5536440, 5567198, 5590728, 5621616, 5644485, 5694624, 5781321, 5797792, 5800080, 5929560, 5964855, 6020784, 6023160, 6056622, 6090084, 6098976, 6211920, 6228495, 6246240, 6362512, 6423690, 6450840, 6486480, 6522516, 6525090, 6607224, 6643728, 6670755, 6689760, 6729580, 6766760, 6851936, 6960096, 6988410, 7027020, 7066059, 7115472, 7118280, 7157826, 7247240, 7341360, 7381920, 7454304, 7525980, 7612605, 7623720, 7665840, 7708428, 7830108, 7906080, 7953140, 8030880, 8075496, 8120112, 8153145, 8210160, 8259030, 8304660, 8350797, 8386092, 8432424, 8564920, 8601120, 8696688, 8700120, 8748454, 8809632, 8894340, 9031176, 9084933, 9135126, 9317880, 9369360, 9421412, 9491040, 9543768, 9635535, 9783774, 9787635, 9910836, 9965592, 10034640, 10094370, 10150140, 10164960, 10277904, 10440144, 10482615, 10540530, 10673208, 10736739, 10767328, 10870860, 11012040, 11072880, 11134396, 11181456, 11243232, 11288970, 11562642, 11600160, 11776765, 11859120, 11929710, 12041568, 12046320, 12113244, 12180168, 12388545, 12423840, 12456990, 12725024, 12847380, 12901680, 12972960, 13045032, 13050180, 13122681, 13214448, 13287456, 13341510, 13459160, 13533520, 13702689, 13917995, 13976820, 14054040, 14132118, 14230944, 14236560, 14315652, 14494480, 14675661, 14682720, 15051960, 15141555, 15225210, 15247440, 15331680, 15416856, 15660216, 15906280, 16150992, 16240224, 16306290, 16420320, 16518060, 16609320, 16701594, 16772184, 16864848, 17129840, 17343963, 17393376, 17400240, 17496908, 17788680, 17894565, 18062352, 18169866, 18270252, 18635760, 18738720, 18842824, 19087536, 19271070, 19567548, 19575270, 19821672, 19931184, 20069280, 20188740, 20300280, 20555808, 20880288, 20965230, 21081060, 21198177, 21346416, 21473478, 21741720, 21871135, 22024080, 22145760, 22268792, 22362912, 22577940, 22837815, 23125284, 23553530, 23718240, 23859420, 24092640, 24226488, 24360336, 24459435, 24777090, 24913980, 25052391, 25694760, 25803360, 26090064, 26100360, 26245362, 26428896, 26683020, 26918320, 27067040, 27254799, 27405378, 27835990, 27953640, 28108080, 28264236, 28473120, 28631304, 28906605, 28988960, 29351322, 30103920, 30283110, 30450420, 30494880, 30619589, 30833712, 31320432, 31812560, 32210217, 32301984, 32612580, 33036120, 33218640, 33403188, 33544368, 33729696, 34259680, 34687926, 34800480, 34993816, 35330295, 35577360, 35789130, 36124704, 36339732, 36540504, 37271520, 37685648, 38175072, 38542140, 39135096, 39150540, 39368043, 39643344, 39862368, 40377480, 40600560, 41753985, 41930460, 42162120, 42396354, 42692832, 42946956, 43483440, 43742270, 44048160, 44537584, 45155880, 45424665, 45675630, 46250568, 47107060, 47718840, 48452976, 48720672, 48918870, 49554180, 49827960, 50104782, 51389520, 52180128, 52200720, 52490724, 53366040, 53683695, 53836640, 54509598, 54810756, 55671980, 55907280, 56216160, 56528472, 57262608, 57813210, 58702644, 60207840, 60566220, 60900840, 61239178, 61667424, 62640864, 63594531, 63625120, 64420434, 65225160, 65613405, 66072240, 66437280, 66806376, 67088736, 68513445, 69375852, 69987632, 70660590, 71154720, 71578260, 72679464, 73081008, 73378305, 75157173, 75371296, 77084280, 78270192, 78301080, 78736086, 79286688, 80754960, 81201120, 83507970, 83860920, 84324240, 84792708, 85893912, 86719815, 86966880, 87484540, 89075168, 90311760, 90849330, 91351260, 91858767, 92501136, 94214120, 95437680, 96905952, 97837740, 99108360, 99655920, 100209564, 102779040, 104401440, 104981448, 105990885, 106732080, 107367390, 109019196, 109621512, 111343960, 111814560, 113056944, 114525216, 115626420, 117405288, 118104129, 121132440, 121801680, 122478356, 125261955, 127189062, 128840868, 130450320, 131226810, 132144480, 133612752, 136273995, 137026890, 138751704, 139975264, 141321180, 143156520, 145358928, 146162016, 146756610, 150314346, 153097945, 154168560, 156540384, 156602160, 157472172, 161051085, 161509920, 167015940, 167721840, 168648480, 169585416, 171787824, 173439630, 174969080, 180623520, 181698660, 182702520, 183717534, 185002272, 188428240, 190783593, 190875360, 195675480, 196840215, 198216720, 199311840, 200419128, 209962896, 211981770, 213464160, 214734780, 218038392, 219243024, 222687920, 225471519, 226113888, 231252840, 234810576, 236208258, 242264880, 243603360, 244956712, 250523910, 254378124, 257681736, 260900640, 262453620, 267225504, 272547990, 274053780, 275576301, 277503408, 282642360, 286313040, 290717856, 293513220, 300628692, 306195890, 308337120, 313204320, 314944344, 317972655, 322102170, 334031880, 335443680, 339170832, 343575648, 346879260, 349938160, 354312387, 363397320, 365405040, 367435068, 375785865, 376856480, 381567186, 391350960, 393680430, 396433440, 400838256, 419925792, 423963540, 429469560, 436076784, 438486048, 445375840, 450943038, 459293835, 462505680, 469621152, 472416516, 484529760, 489913424, 501047820, 508756248, 515363472, 524907240, 545095980, 548107560, 551152602, 555006816, 565284720, 572626080, 587026440, 590520645, 601257384, 612391780, 629888688, 635945310, 644204340, 668063760, 678341664, 693758520, 699876320, 708624774, 726794640, 730810080, 734870136, 751571730, 763134372, 782701920, 787360860, 801676512, 826728903, 847927080, 858939120, 872153568, 901886076, 918587670, 925011360, 944833032, 953917965, 979826848, 1002095640, 1017512496, 1030726944, 1049814480, 1090191960, 1096215120, 1102305204, 1127357595, 1130569440, 1174052880, 1181041290, 1202514768, 1224783560, 1259777376, 1271890620, 1288408680, 1336127520, 1377881505, 1387517040, 1417249548, 1453589280, 1469740272, 1503143460, 1526268744, 1574721720, 1653457806, 1695854160, 1717878240, 1771561935, 1803772152, 1837175340, 1889666064, 1907835930, 2004191280, 2035024992, 2099628960, 2180383920, 2192430240, 2204610408, 2254715190, 2348105760, 2362082580, 2405029536, 2449567120, 2480186709, 2543781240, 2576817360, 2755763010, 2775034080, 2834499096, 2939480544, 3006286920, 3052537488, 3149443440, 3306915612, 3391708320, 3543123870, 3607544304, 3674350680, 3779332128, 3815671860, 4008382560, 4133644515, 4360767840, 4409220816, 4509430380, 4724165160, 4899134240, 4960373418, 5087562480, 5153634720, 5511526020, 5668998192, 6012573840, 6105074976, 6298886880, 6613831224, 7086247740, 7215088608, 7348701360, 7631343720, 8267289030, 8818441632, 9018860760, 9448330320, 9920746836, 10175124960, 11023052040, 11337996384, 12025147680, 12400933545, 13227662448, 14172495480, 14697402720, 15262687440, 16534578060, 18037721520, 18896660640, 19841493672, 22046104080, 24801867090, 26455324896, 28344990960, 30525374880, 33069156120, 36075443040, 39682987344, 44092208160, 49603734180, 56689981920, 66138312240, 79365974688, 99207468360, 132276624480, 198414936720, 396829873440]

約数ペア:

[(1, 396829873440), (2, 198414936720), (3, 132276624480), (4, 99207468360), (5, 79365974688), (6, 66138312240), (7, 56689981920), (8, 49603734180), (9, 44092208160), (10, 39682987344), (11, 36075443040), (12, 33069156120), (13, 30525374880), (14, 28344990960), (15, 26455324896), (16, 24801867090), (18, 22046104080), (20, 19841493672), (21, 18896660640), (22, 18037721520), (24, 16534578060), (26, 15262687440), (27, 14697402720), (28, 14172495480), (30, 13227662448), (32, 12400933545), (33, 12025147680), (35, 11337996384), (36, 11023052040), (39, 10175124960), (40, 9920746836), (42, 9448330320), (44, 9018860760), (45, 8818441632), (48, 8267289030), (52, 7631343720), (54, 7348701360), (55, 7215088608), (56, 7086247740), (60, 6613831224), (63, 6298886880), (65, 6105074976), (66, 6012573840), (70, 5668998192), (72, 5511526020), (77, 5153634720), (78, 5087562480), (80, 4960373418), (81, 4899134240), (84, 4724165160), (88, 4509430380), (90, 4409220816), (91, 4360767840), (96, 4133644515), (99, 4008382560), (104, 3815671860), (105, 3779332128), (108, 3674350680), (110, 3607544304), (112, 3543123870), (117, 3391708320), (120, 3306915612), (126, 3149443440), (130, 3052537488), (132, 3006286920), (135, 2939480544), (140, 2834499096), (143, 2775034080), (144, 2755763010), (154, 2576817360), (156, 2543781240), (160, 2480186709), (162, 2449567120), (165, 2405029536), (168, 2362082580), (169, 2348105760), (176, 2254715190), (180, 2204610408), (181, 2192430240), (182, 2180383920), (189, 2099628960), (195, 2035024992), (198, 2004191280), (208, 1907835930), (210, 1889666064), (216, 1837175340), (220, 1803772152), (224, 1771561935), (231, 1717878240), (234, 1695854160), (240, 1653457806), (252, 1574721720), (260, 1526268744), (264, 1503143460), (270, 1469740272), (273, 1453589280), (280, 1417249548), (286, 1387517040), (288, 1377881505), (297, 1336127520), (308, 1288408680), (312, 1271890620), (315, 1259777376), (324, 1224783560), (330, 1202514768), (336, 1181041290), (338, 1174052880), (351, 1130569440), (352, 1127357595), (360, 1102305204), (362, 1096215120), (364, 1090191960), (378, 1049814480), (385, 1030726944), (390, 1017512496), (396, 1002095640), (405, 979826848), (416, 953917965), (420, 944833032), (429, 925011360), (432, 918587670), (440, 901886076), (455, 872153568), (462, 858939120), (468, 847927080), (480, 826728903), (495, 801676512), (504, 787360860), (507, 782701920), (520, 763134372), (528, 751571730), (540, 734870136), (543, 730810080), (546, 726794640), (560, 708624774), (567, 699876320), (572, 693758520), (585, 678341664), (594, 668063760), (616, 644204340), (624, 635945310), (630, 629888688), (648, 612391780), (660, 601257384), (672, 590520645), (676, 587026440), (693, 572626080), (702, 565284720), (715, 555006816), (720, 551152602), (724, 548107560), (728, 545095980), (756, 524907240), (770, 515363472), (780, 508756248), (792, 501047820), (810, 489913424), (819, 484529760), (840, 472416516), (845, 469621152), (858, 462505680), (864, 459293835), (880, 450943038), (891, 445375840), (905, 438486048), (910, 436076784), (924, 429469560), (936, 423963540), (945, 419925792), (990, 400838256), (1001, 396433440), (1008, 393680430), (1014, 391350960), (1040, 381567186), (1053, 376856480), (1056, 375785865), (1080, 367435068), (1086, 365405040), (1092, 363397320), (1120, 354312387), (1134, 349938160), (1144, 346879260), (1155, 343575648), (1170, 339170832), (1183, 335443680), (1188, 334031880), (1232, 322102170), (1248, 317972655), (1260, 314944344), (1267, 313204320), (1287, 308337120), (1296, 306195890), (1320, 300628692), (1352, 293513220), (1365, 290717856), (1386, 286313040), (1404, 282642360), (1430, 277503408), (1440, 275576301), (1448, 274053780), (1456, 272547990), (1485, 267225504), (1512, 262453620), (1521, 260900640), (1540, 257681736), (1560, 254378124), (1584, 250523910), (1620, 244956712), (1629, 243603360), (1638, 242264880), (1680, 236208258), (1690, 234810576), (1716, 231252840), (1755, 226113888), (1760, 225471519), (1782, 222687920), (1810, 219243024), (1820, 218038392), (1848, 214734780), (1859, 213464160), (1872, 211981770), (1890, 209962896), (1980, 200419128), (1991, 199311840), (2002, 198216720), (2016, 196840215), (2028, 195675480), (2079, 190875360), (2080, 190783593), (2106, 188428240), (2145, 185002272), (2160, 183717534), (2172, 182702520), (2184, 181698660), (2197, 180623520), (2268, 174969080), (2288, 173439630), (2310, 171787824), (2340, 169585416), (2353, 168648480), (2366, 167721840), (2376, 167015940), (2457, 161509920), (2464, 161051085), (2520, 157472172), (2534, 156602160), (2535, 156540384), (2574, 154168560), (2592, 153097945), (2640, 150314346), (2704, 146756610), (2715, 146162016), (2730, 145358928), (2772, 143156520), (2808, 141321180), (2835, 139975264), (2860, 138751704), (2896, 137026890), (2912, 136273995), (2970, 133612752), (3003, 132144480), (3024, 131226810), (3042, 130450320), (3080, 128840868), (3120, 127189062), (3168, 125261955), (3240, 122478356), (3258, 121801680), (3276, 121132440), (3360, 118104129), (3380, 117405288), (3432, 115626420), (3465, 114525216), (3510, 113056944), (3549, 111814560), (3564, 111343960), (3620, 109621512), (3640, 109019196), (3696, 107367390), (3718, 106732080), (3744, 105990885), (3780, 104981448), (3801, 104401440), (3861, 102779040), (3960, 100209564), (3982, 99655920), (4004, 99108360), (4056, 97837740), (4095, 96905952), (4158, 95437680), (4212, 94214120), (4290, 92501136), (4320, 91858767), (4344, 91351260), (4368, 90849330), (4394, 90311760), (4455, 89075168), (4536, 87484540), (4563, 86966880), (4576, 86719815), (4620, 85893912), (4680, 84792708), (4706, 84324240), (4732, 83860920), (4752, 83507970), (4887, 81201120), (4914, 80754960), (5005, 79286688), (5040, 78736086), (5068, 78301080), (5070, 78270192), (5148, 77084280), (5265, 75371296), (5280, 75157173), (5408, 73378305), (5430, 73081008), (5460, 72679464), (5544, 71578260), (5577, 71154720), (5616, 70660590), (5670, 69987632), (5720, 69375852), (5792, 68513445), (5915, 67088736), (5940, 66806376), (5973, 66437280), (6006, 66072240), (6048, 65613405), (6084, 65225160), (6160, 64420434), (6237, 63625120), (6240, 63594531), (6335, 62640864), (6435, 61667424), (6480, 61239178), (6516, 60900840), (6552, 60566220), (6591, 60207840), (6760, 58702644), (6864, 57813210), (6930, 57262608), (7020, 56528472), (7059, 56216160), (7098, 55907280), (7128, 55671980), (7240, 54810756), (7280, 54509598), (7371, 53836640), (7392, 53683695), (7436, 53366040), (7560, 52490724), (7602, 52200720), (7605, 52180128), (7722, 51389520), (7920, 50104782), (7964, 49827960), (8008, 49554180), (8112, 48918870), (8145, 48720672), (8190, 48452976), (8316, 47718840), (8424, 47107060), (8580, 46250568), (8688, 45675630), (8736, 45424665), (8788, 45155880), (8910, 44537584), (9009, 44048160), (9072, 43742270), (9126, 43483440), (9240, 42946956), (9295, 42692832), (9360, 42396354), (9412, 42162120), (9464, 41930460), (9504, 41753985), (9774, 40600560), (9828, 40377480), (9955, 39862368), (10010, 39643344), (10080, 39368043), (10136, 39150540), (10140, 39135096), (10296, 38542140), (10395, 38175072), (10530, 37685648), (10647, 37271520), (10860, 36540504), (10920, 36339732), (10985, 36124704), (11088, 35789130), (11154, 35577360), (11232, 35330295), (11340, 34993816), (11403, 34800480), (11440, 34687926), (11583, 34259680), (11765, 33729696), (11830, 33544368), (11880, 33403188), (11946, 33218640), (12012, 33036120), (12168, 32612580), (12285, 32301984), (12320, 32210217), (12474, 31812560), (12670, 31320432), (12870, 30833712), (12960, 30619589), (13013, 30494880), (13032, 30450420), (13104, 30283110), (13182, 30103920), (13520, 29351322), (13689, 28988960), (13728, 28906605), (13860, 28631304), (13937, 28473120), (14040, 28264236), (14118, 28108080), (14196, 27953640), (14256, 27835990), (14480, 27405378), (14560, 27254799), (14661, 27067040), (14742, 26918320), (14872, 26683020), (15015, 26428896), (15120, 26245362), (15204, 26100360), (15210, 26090064), (15379, 25803360), (15444, 25694760), (15840, 25052391), (15928, 24913980), (16016, 24777090), (16224, 24459435), (16290, 24360336), (16380, 24226488), (16471, 24092640), (16632, 23859420), (16731, 23718240), (16848, 23553530), (17160, 23125284), (17376, 22837815), (17576, 22577940), (17745, 22362912), (17820, 22268792), (17919, 22145760), (18018, 22024080), (18144, 21871135), (18252, 21741720), (18480, 21473478), (18590, 21346416), (18720, 21198177), (18824, 21081060), (18928, 20965230), (19005, 20880288), (19305, 20555808), (19548, 20300280), (19656, 20188740), (19773, 20069280), (19910, 19931184), (20020, 19821672), (20272, 19575270), (20280, 19567548), (20592, 19271070), (20790, 19087536), (21060, 18842824), (21177, 18738720), (21294, 18635760), (21720, 18270252), (21840, 18169866), (21970, 18062352), (22176, 17894565), (22308, 17788680), (22680, 17496908), (22806, 17400240), (22815, 17393376), (22880, 17343963), (23166, 17129840), (23530, 16864848), (23660, 16772184), (23760, 16701594), (23892, 16609320), (24024, 16518060), (24167, 16420320), (24336, 16306290), (24435, 16240224), (24570, 16150992), (24948, 15906280), (25340, 15660216), (25740, 15416856), (25883, 15331680), (26026, 15247440), (26064, 15225210), (26208, 15141555), (26364, 15051960), (27027, 14682720), (27040, 14675661), (27378, 14494480), (27720, 14315652), (27874, 14236560), (27885, 14230944), (28080, 14132118), (28236, 14054040), (28392, 13976820), (28512, 13917995), (28960, 13702689), (29322, 13533520), (29484, 13459160), (29744, 13341510), (29865, 13287456), (30030, 13214448), (30240, 13122681), (30408, 13050180), (30420, 13045032), (30589, 12972960), (30758, 12901680), (30888, 12847380), (31185, 12725024), (31856, 12456990), (31941, 12423840), (32032, 12388545), (32580, 12180168), (32760, 12113244), (32942, 12046320), (32955, 12041568), (33264, 11929710), (33462, 11859120), (33696, 11776765), (34209, 11600160), (34320, 11562642), (35152, 11288970), (35295, 11243232), (35490, 11181456), (35640, 11134396), (35838, 11072880), (36036, 11012040), (36504, 10870860), (36855, 10767328), (36960, 10736739), (37180, 10673208), (37648, 10540530), (37856, 10482615), (38010, 10440144), (38610, 10277904), (39039, 10164960), (39096, 10150140), (39312, 10094370), (39546, 10034640), (39820, 9965592), (40040, 9910836), (40544, 9787635), (40560, 9783774), (41184, 9635535), (41580, 9543768), (41811, 9491040), (42120, 9421412), (42354, 9369360), (42588, 9317880), (43440, 9135126), (43680, 9084933), (43940, 9031176), (44616, 8894340), (45045, 8809632), (45360, 8748454), (45612, 8700120), (45630, 8696688), (46137, 8601120), (46332, 8564920), (47060, 8432424), (47320, 8386092), (47520, 8350797), (47784, 8304660), (48048, 8259030), (48334, 8210160), (48672, 8153145), (48870, 8120112), (49140, 8075496), (49413, 8030880), (49896, 7953140), (50193, 7906080), (50680, 7830108), (51480, 7708428), (51766, 7665840), (52052, 7623720), (52128, 7612605), (52728, 7525980), (53235, 7454304), (53757, 7381920), (54054, 7341360), (54756, 7247240), (55440, 7157826), (55748, 7118280), (55770, 7115472), (56160, 7066059), (56472, 7027020), (56784, 6988410), (57015, 6960096), (57915, 6851936), (58644, 6766760), (58968, 6729580), (59319, 6689760), (59488, 6670755), (59730, 6643728), (60060, 6607224), (60816, 6525090), (60840, 6522516), (61178, 6486480), (61516, 6450840), (61776, 6423690), (62370, 6362512), (63531, 6246240), (63712, 6228495), (63882, 6211920), (65065, 6098976), (65160, 6090084), (65520, 6056622), (65884, 6023160), (65910, 6020784), (66528, 5964855), (66924, 5929560), (68418, 5800080), (68445, 5797792), (68640, 5781321), (69685, 5694624), (70304, 5644485), (70590, 5621616), (70980, 5590728), (71280, 5567198), (71676, 5536440), (72072, 5506020), (72501, 5473440), (73008, 5435430), (73305, 5413408), (73710, 5383664), (74360, 5336604), (75296, 5270265), (76020, 5220072), (76895, 5160672), (77220, 5138952), (77649, 5110560), (78078, 5082480), (78192, 5075070), (78624, 5047185), (79092, 5017320), (79640, 4982796), (80080, 4955418), (81081, 4894240), (81120, 4891887), (82355, 4818528), (83160, 4771884), (83622, 4745520), (83655, 4743648), (84240, 4710706), (84708, 4684680), (85176, 4658940), (86880, 4567563), (87880, 4515588), (89232, 4447170), (89595, 4429152), (90090, 4404816), (90720, 4374227), (91224, 4350060), (91260, 4348344), (91767, 4324320), (92274, 4300560), (92664, 4282460), (94120, 4216212), (94640, 4193046), (95568, 4152330), (95823, 4141280), (96096, 4129515), (96668, 4105080), (97740, 4060056), (98280, 4037748), (98826, 4015440), (98865, 4013856), (99792, 3976570), (100386, 3953040), (101360, 3915054), (102627, 3866720), (102960, 3854214), (103532, 3832920), (104104, 3811860), (105456, 3762990), (105885, 3747744), (106470, 3727152), (107514, 3690960), (108108, 3670680), (109512, 3623620), (110880, 3578913), (111496, 3559140), (111540, 3557736), (112944, 3513510), (113568, 3494205), (114030, 3480048), (115830, 3425968), (117117, 3388320), (117288, 3383380), (117936, 3364790), (118638, 3344880), (119460, 3321864), (120120, 3303612), (120835, 3284064), (121632, 3262545), (121680, 3261258), (122356, 3243240), (123032, 3225420), (123552, 3211845), (124740, 3181256), (125433, 3163680), (127062, 3123120), (127764, 3105960), (129415, 3066336), (130130, 3049488), (130320, 3045042), (131040, 3028311), (131768, 3011580), (131820, 3010392), (133848, 2964780), (135135, 2936544), (136836, 2900040), (136890, 2898896), (138411, 2867040), (139370, 2847312), (141180, 2810808), (141960, 2795364), (142560, 2783599), (143352, 2768220), (144144, 2753010), (145002, 2736720), (146016, 2717715), (146610, 2706704), (147420, 2691832), (148239, 2676960), (148720, 2668302), (150579, 2635360), (152040, 2610036), (152945, 2594592), (153790, 2580336), (154440, 2569476), (155298, 2555280), (156156, 2541240), (156384, 2537535), (158184, 2508660), (159280, 2491398), (159705, 2484768), (160160, 2477709), (161271, 2460640), (162162, 2447120), (164710, 2409264), (166320, 2385942), (167244, 2372760), (167310, 2371824), (168480, 2355353), (169169, 2345760), (169416, 2342340), (170352, 2329470), (171045, 2320032), (175760, 2257794), (177957, 2229920), (178464, 2223585), (179190, 2214576), (180180, 2202408), (181181, 2190240), (182448, 2175030), (182520, 2174172), (183534, 2162160), (184548, 2150280), (185328, 2141230), (188240, 2108106), (189280, 2096523), (190593, 2082080), (191136, 2076165), (191646, 2070640), (193336, 2052540), (195195, 2032992), (195480, 2030028), (196560, 2018874), (197652, 2007720), (197730, 2006928), (199584, 1988285), (200772, 1976520), (202720, 1957527), (205254, 1933360), (205920, 1927107), (207064, 1916460), (208208, 1905930), (209055, 1898208), (210912, 1881495), (211770, 1873872), (212940, 1863576), (214123, 1853280), (215028, 1845480), (216216, 1835340), (217503, 1824480), (219024, 1811810), (222992, 1779570), (223080, 1778868), (225888, 1756755), (228060, 1740024), (230685, 1720224), (231660, 1712984), (232947, 1703520), (234234, 1694160), (234576, 1691690), (235872, 1682395), (237276, 1672440), (238920, 1660932), (240240, 1651806), (241670, 1642032), (243360, 1630629), (244712, 1621620), (246064, 1612710), (247065, 1606176), (249480, 1590628), (250866, 1581840), (250965, 1581216), (254124, 1561560), (255528, 1552980), (258830, 1533168), (260260, 1524744), (260640, 1522521), (263536, 1505790), (263640, 1505196), (267696, 1482390), (268785, 1476384), (270270, 1468272), (273672, 1450020), (273780, 1449448), (275301, 1441440), (276822, 1433520), (278740, 1423656), (282360, 1405404), (283920, 1397682), (286704, 1384110), (288288, 1376505), (290004, 1368360), (293220, 1353352), (294840, 1345916), (296478, 1338480), (296595, 1337952), (297440, 1334151), (301158, 1317680), (304080, 1305018), (305890, 1297296), (307580, 1290168), (308880, 1284738), (310596, 1277640), (312312, 1270620), (316368, 1254330), (317655, 1249248), (318560, 1245699), (319410, 1242384), (322542, 1230320), (324324, 1223560), (329420, 1204632), (332640, 1192971), (334488, 1186380), (334620, 1185912), (336479, 1179360), (338338, 1172880), (338832, 1171170), (340704, 1164735), (342090, 1160016), (351351, 1129440), (351520, 1128897), (355914, 1114960), (358380, 1107288), (360360, 1101204), (362362, 1095120), (362505, 1094688), (364896, 1087515), (365040, 1087086), (367068, 1081080), (369096, 1075140), (370656, 1070615), (376299, 1054560), (376480, 1054053), (381186, 1041040), (383292, 1035320), (386672, 1026270), (388245, 1022112), (390390, 1016496), (390960, 1015014), (393120, 1009437), (395304, 1003860), (395460, 1003464), (397657, 997920), (401544, 988260), (405405, 978848), (410508, 966680), (414128, 958230), (415233, 955680), (416416, 952965), (418110, 949104), (423540, 936936), (425880, 931788), (428246, 926640), (430056, 922740), (432432, 917670), (435006, 912240), (438048, 905905), (444717, 892320), (445984, 889785), (446160, 889434), (456120, 870012), (458835, 864864), (461370, 860112), (463320, 856492), (465894, 851760), (468468, 847080), (469152, 845845), (474552, 836220), (477840, 830466), (479115, 828256), (480480, 825903), (483340, 821016), (489424, 810810), (492128, 806355), (494130, 803088), (498960, 795314), (501732, 790920), (501930, 790608), (507507, 781920), (508248, 780780), (511056, 776490), (513135, 773344), (517660, 766584), (520520, 762372), (527072, 752895), (527280, 752598), (535392, 741195), (537570, 738192), (540540, 734136), (543543, 730080), (547344, 725010), (547560, 724724), (550602, 720720), (553644, 716760), (557480, 711828), (564720, 702702), (567840, 698841), (573408, 692055), (580008, 684180), (585585, 677664), (586440, 676676), (589680, 672958), (592956, 669240), (593190, 668976), (602316, 658840), (608160, 652509), (611780, 648648), (615160, 645084), (617760, 642369), (621192, 638820), (624624, 635310), (627165, 632736)]