28776908160

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 62, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 93, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 124, 126, 128, 130, 132, 138, 140, 143, 144, 147, 154, 155, 156, 160, 161, 165, 168, 176, 180, 182, 184, 186, 192, 195, 196, 198, 207, 208, 210, 217, 220, 224, 230, 231, 234, 240, 245, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 288, 294, 299, 308, 310, 312, 315, 320, 322, 330, 336, 341, 345, 352, 360, 364, 368, 372, 384, 385, 390, 392, 396, 403, 414, 416, 420, 429, 434, 440, 441, 448, 455, 460, 462, 465, 468, 480, 483, 490, 495, 496, 504, 506, 520, 528, 539, 546, 552, 558, 560, 572, 576, 585, 588, 598, 616, 620, 624, 630, 637, 640, 644, 651, 660, 672, 682, 690, 693, 704, 713, 715, 720, 728, 735, 736, 744, 759, 770, 780, 784, 792, 805, 806, 819, 828, 832, 840, 858, 868, 880, 882, 896, 897, 910, 920, 924, 930, 936, 960, 966, 980, 990, 992, 1001, 1008, 1012, 1023, 1035, 1040, 1056, 1078, 1085, 1092, 1104, 1116, 1120, 1127, 1144, 1152, 1155, 1170, 1176, 1196, 1209, 1232, 1240, 1248, 1260, 1265, 1274, 1287, 1288, 1302, 1320, 1344, 1364, 1365, 1380, 1386, 1395, 1408, 1426, 1430, 1440, 1449, 1456, 1470, 1472, 1488, 1495, 1518, 1519, 1540, 1560, 1568, 1584, 1610, 1612, 1617, 1638, 1656, 1664, 1680, 1705, 1716, 1736, 1760, 1764, 1771, 1794, 1820, 1840, 1848, 1860, 1872, 1911, 1920, 1932, 1953, 1960, 1980, 1984, 2002, 2015, 2016, 2024, 2046, 2070, 2080, 2093, 2112, 2139, 2145, 2156, 2170, 2184, 2205, 2208, 2232, 2240, 2254, 2277, 2288, 2310, 2340, 2352, 2387, 2392, 2415, 2418, 2464, 2480, 2496, 2520, 2530, 2548, 2574, 2576, 2604, 2640, 2688, 2691, 2695, 2728, 2730, 2760, 2772, 2790, 2821, 2852, 2860, 2880, 2898, 2912, 2940, 2944, 2976, 2990, 3003, 3036, 3038, 3069, 3080, 3120, 3136, 3168, 3185, 3220, 3224, 3234, 3255, 3276, 3289, 3312, 3360, 3381, 3410, 3432, 3465, 3472, 3520, 3528, 3542, 3565, 3588, 3627, 3640, 3680, 3696, 3720, 3744, 3795, 3822, 3864, 3906, 3920, 3960, 3968, 4004, 4030, 4032, 4048, 4092, 4095, 4140, 4160, 4186, 4224, 4278, 4290, 4312, 4340, 4368, 4410, 4416, 4433, 4464, 4480, 4485, 4508, 4554, 4557, 4576, 4620, 4680, 4704, 4774, 4784, 4830, 4836, 4851, 4928, 4960, 4991, 4992, 5005, 5040, 5060, 5096, 5115, 5148, 5152, 5208, 5280, 5313, 5382, 5390, 5456, 5460, 5520, 5544, 5580, 5635, 5642, 5704, 5720, 5733, 5760, 5796, 5824, 5880, 5952, 5980, 6006, 6045, 6072, 6076, 6138, 6160, 6240, 6272, 6279, 6336, 6370, 6417, 6435, 6440, 6448, 6468, 6510, 6552, 6578, 6624, 6720, 6762, 6820, 6864, 6930, 6944, 7007, 7040, 7056, 7084, 7130, 7161, 7176, 7245, 7254, 7280, 7360, 7392, 7440, 7488, 7590, 7595, 7644, 7728, 7812, 7840, 7843, 7920, 8008, 8060, 8064, 8085, 8096, 8184, 8190, 8280, 8320, 8372, 8463, 8556, 8580, 8624, 8680, 8736, 8820, 8832, 8855, 8866, 8928, 8970, 9009, 9016, 9108, 9114, 9152, 9240, 9269, 9360, 9408, 9548, 9555, 9568, 9660, 9672, 9702, 9765, 9856, 9867, 9920, 9982, 10010, 10080, 10120, 10143, 10192, 10230, 10296, 10304, 10416, 10465, 10560, 10626, 10695, 10764, 10780, 10912, 10920, 11040, 11088, 11160, 11270, 11284, 11385, 11408, 11440, 11466, 11592, 11648, 11760, 11904, 11935, 11960, 12012, 12090, 12144, 12152, 12276, 12320, 12397, 12480, 12558, 12672, 12740, 12834, 12870, 12880, 12896, 12936, 13020, 13104, 13156, 13248, 13299, 13440, 13455, 13524, 13640, 13671, 13728, 13860, 13888, 14014, 14105, 14112, 14168, 14260, 14322, 14352, 14490, 14508, 14560, 14651, 14720, 14784, 14880, 14973, 14976, 15015, 15180, 15190, 15288, 15345, 15456, 15624, 15680, 15686, 15840, 15939, 16016, 16120, 16170, 16192, 16368, 16380, 16445, 16560, 16709, 16744, 16905, 16926, 17112, 17160, 17248, 17360, 17472, 17640, 17710, 17732, 17856, 17940, 18018, 18032, 18135, 18216, 18228, 18304, 18480, 18538, 18720, 18816, 18837, 19096, 19110, 19136, 19320, 19344, 19404, 19530, 19734, 19747, 19840, 19964, 20020, 20160, 20240, 20286, 20384, 20460, 20592, 20608, 20832, 20930, 21021, 21120, 21252, 21390, 21483, 21528, 21560, 21824, 21840, 22080, 22165, 22176, 22320, 22540, 22568, 22770, 22785, 22816, 22880, 22932, 23023, 23184, 23520, 23529, 23870, 23920, 24024, 24180, 24255, 24288, 24304, 24552, 24640, 24794, 24955, 24960, 25116, 25389, 25480, 25668, 25740, 25760, 25792, 25872, 26040, 26208, 26312, 26496, 26565, 26598, 26910, 27048, 27280, 27342, 27456, 27720, 27776, 27807, 28028, 28210, 28224, 28336, 28520, 28644, 28665, 28704, 28980, 29016, 29120, 29302, 29568, 29601, 29760, 29946, 30030, 30360, 30380, 30576, 30690, 30912, 31031, 31248, 31360, 31372, 31395, 31680, 31878, 32032, 32085, 32240, 32340, 32384, 32736, 32760, 32890, 33120, 33418, 33488, 33810, 33852, 34224, 34320, 34496, 34720, 34937, 34944, 35035, 35280, 35420, 35464, 35712, 35805, 35880, 36036, 36064, 36270, 36432, 36456, 36960, 37076, 37191, 37440, 37674, 38192, 38220, 38272, 38640, 38688, 38808, 39060, 39215, 39468, 39494, 39897, 39928, 40040, 40320, 40480, 40572, 40768, 40920, 41184, 41664, 41860, 42042, 42315, 42504, 42780, 42966, 43056, 43120, 43648, 43680, 43953, 44160, 44330, 44352, 44640, 44919, 45045, 45080, 45136, 45540, 45570, 45632, 45760, 45864, 46046, 46345, 46368, 47040, 47058, 47740, 47840, 48048, 48360, 48510, 48576, 48608, 49104, 49280, 49335, 49588, 49910, 50127, 50232, 50715, 50778, 50960, 51336, 51480, 51520, 51584, 51744, 52080, 52416, 52624, 53130, 53196, 53820, 54096, 54560, 54684, 54901, 54912, 55440, 55614, 56056, 56420, 56448, 56672, 57040, 57288, 57330, 57408, 57960, 58032, 58240, 58604, 59202, 59241, 59520, 59892, 60060, 60720, 60760, 61152, 61380, 61824, 61985, 62062, 62496, 62744, 62790, 63063, 63360, 63756, 64064, 64170, 64480, 64680, 64883, 65472, 65520, 65780, 66240, 66495, 66836, 66976, 67620, 67704, 68355, 68448, 68640, 68992, 69069, 69440, 69874, 70070, 70560, 70587, 70840, 70928, 71610, 71760, 72072, 72128, 72540, 72864, 72912, 73255, 73920, 74152, 74382, 74865, 74880, 75348, 76384, 76440, 77280, 77376, 77616, 78120, 78430, 78936, 78988, 79695, 79794, 79856, 80080, 80960, 81144, 81536, 81840, 82368, 83328, 83421, 83545, 83720, 84084, 84630, 85008, 85560, 85932, 86112, 86240, 87360, 87906, 88660, 88704, 89280, 89838, 90090, 90160, 90272, 91080, 91140, 91264, 91520, 91728, 92092, 92690, 92736, 93093, 94080, 94116, 94185, 95480, 95680, 96096, 96720, 97020, 97152, 97216, 98208, 98670, 98735, 99176, 99820, 100254, 100464, 101430, 101556, 101920, 101959, 102672, 102960, 103040, 103488, 104160, 104811, 104832, 105105, 105248, 106260, 106392, 107415, 107640, 108192, 109120, 109368, 109802, 110880, 111228, 111573, 112112, 112840, 113344, 114080, 114576, 114660, 114816, 115115, 115920, 116064, 117208, 117645, 118404, 118482, 119784, 120120, 121440, 121520, 122304, 122760, 123970, 124124, 124992, 125488, 125580, 126126, 126945, 127512, 128128, 128340, 128960, 129360, 129766, 130944, 131040, 131560, 131859, 132480, 132990, 133672, 133952, 135240, 135408, 136710, 136896, 137280, 138138, 138880, 139035, 139748, 140140, 141120, 141174, 141680, 141856, 143220, 143520, 144144, 144256, 145080, 145728, 145824, 146510, 147840, 148005, 148304, 148764, 149730, 150381, 150696, 152768, 152880, 154560, 154752, 155155, 155232, 156240, 156860, 157872, 157976, 159390, 159588, 159712, 160160, 161161, 161920, 162288, 163680, 164703, 164736, 166842, 167090, 167440, 168168, 169260, 170016, 171120, 171864, 172224, 172480, 174685, 174720, 175812, 177320, 177723, 178560, 179676, 180180, 180320, 180544, 182160, 182280, 183456, 184184, 185380, 185472, 185955, 186186, 188232, 188370, 190960, 191360, 192192, 193440, 194040, 194432, 194649, 196416, 197340, 197470, 198352, 199485, 199640, 200508, 200928, 202860, 203112, 203840, 203918, 205344, 205920, 206976, 207207, 208320, 209622, 210210, 210496, 212520, 212784, 214830, 215280, 216384, 217217, 218240, 218736, 219604, 219765, 221760, 222456, 223146, 224224, 224595, 225680, 226688, 228160, 229152, 229320, 230230, 231840, 232128, 234416, 235290, 236808, 236964, 239568, 240240, 242880, 243040, 244608, 245520, 247940, 248248, 249984, 250635, 250976, 251160, 252252, 253890, 255024, 256680, 257920, 258720, 259532, 262080, 263120, 263718, 265980, 267344, 267904, 270480, 270816, 273420, 273792, 274505, 274560, 276276, 278070, 279279, 279496, 280280, 282240, 282348, 283360, 283712, 286440, 287040, 288288, 290160, 291456, 291648, 293020, 296010, 296205, 296608, 297528, 299460, 300762, 301392, 305536, 305760, 305877, 309120, 310310, 310464, 312480, 313720, 314433, 315315, 315744, 315952, 318780, 319176, 319424, 320320, 322322, 324415, 324576, 327360, 329406, 333684, 334180, 334880, 336336, 338520, 340032, 342240, 343728, 344448, 344960, 345345, 349370, 351624, 352935, 354640, 355446, 359352, 360360, 360640, 361088, 364320, 364560, 366912, 368368, 370760, 371910, 372372, 376464, 376740, 381920, 384307, 384384, 386880, 388080, 389298, 392832, 394680, 394940, 396704, 398970, 399280, 401016, 401856, 405720, 406224, 407680, 407836, 410688, 411840, 414414, 416640, 417105, 419244, 420420, 420992, 425040, 425568, 429660, 430560, 432768, 434434, 437472, 439208, 439530, 443520, 444912, 446292, 448448, 449190, 451360, 454181, 456320, 458304, 458640, 460460, 463680, 464256, 465465, 468832, 470580, 473616, 473928, 479136, 480480, 483483, 485760, 486080, 491040, 494109, 495880, 496496, 501270, 501952, 502320, 504504, 507780, 509795, 510048, 513360, 517440, 519064, 524055, 524160, 526240, 527436, 531960, 534688, 540960, 541632, 546840, 549010, 552552, 556140, 557865, 558558, 558992, 560560, 564696, 566720, 567424, 572880, 574080, 576576, 580320, 583296, 583947, 586040, 592020, 592410, 593216, 595056, 598920, 601524, 602784, 611520, 611754, 620620, 620928, 624960, 627440, 628866, 630630, 631488, 631904, 637560, 638352, 638848, 640640, 644644, 648830, 649152, 651651, 654720, 658812, 659295, 667368, 668360, 669760, 672672, 677040, 680064, 684480, 687456, 690690, 698740, 703248, 705870, 709280, 710892, 713713, 718704, 720720, 721280, 728640, 729120, 733824, 736736, 741520, 743820, 744744, 751905, 752928, 753480, 763840, 768614, 773760, 776160, 778596, 789360, 789880, 793408, 797940, 798560, 802032, 803712, 805805, 811440, 812448, 815672, 821376, 823515, 823680, 828828, 834210, 838488, 840840, 850080, 851136, 859320, 861120, 868868, 874944, 878416, 879060, 888615, 889824, 892584, 896896, 898380, 902720, 908362, 916608, 917280, 917631, 920920, 927360, 930930, 937664, 941160, 947232, 947856, 958272, 960960, 966966, 972160, 973245, 982080, 988218, 991760, 992992, 1002540, 1003904, 1004640, 1009008, 1015560, 1019590, 1020096, 1026720, 1034880, 1036035, 1038128, 1048110, 1052480, 1054872, 1063920, 1069376, 1081920, 1083264, 1086085, 1093680, 1098020, 1105104, 1112280, 1115730, 1117116, 1117984, 1121120, 1129392, 1133440, 1145760, 1152921, 1153152, 1160640, 1167894, 1172080, 1184040, 1184820, 1186432, 1190112, 1197840, 1203048, 1205568, 1223040, 1223508, 1241240, 1249920, 1254880, 1257732, 1261260, 1262976, 1263808, 1275120, 1276704, 1289288, 1297660, 1298304, 1303302, 1317624, 1318590, 1334736, 1336720, 1339520, 1345344, 1354080, 1362543, 1368960, 1374912, 1381380, 1396395, 1397480, 1406496, 1411740, 1418560, 1421784, 1427426, 1437408, 1441440, 1450449, 1457280, 1458240, 1473472, 1483040, 1487640, 1489488, 1503810, 1505856, 1506960, 1527680, 1529385, 1537228, 1552320, 1557192, 1572165, 1578720, 1579760, 1586816, 1595880, 1597120, 1604064, 1611610, 1622880, 1624896, 1631344, 1647030, 1657656, 1668420, 1676976, 1681680, 1700160, 1702272, 1718640, 1722240, 1737736, 1749888, 1756832, 1758120, 1777230, 1779648, 1785168, 1796760, 1805440, 1816724, 1834560, 1835262, 1841840, 1861860, 1875328, 1882320, 1894464, 1895712, 1916544, 1921535, 1921920, 1933932, 1946490, 1954953, 1964160, 1976436, 1983520, 1985984, 2005080, 2009280, 2018016, 2031120, 2039180, 2040192, 2053440, 2072070, 2076256, 2096220, 2104960, 2109744, 2127840, 2138752, 2141139, 2163840, 2172170, 2187360, 2196040, 2210208, 2224560, 2231460, 2234232, 2235968, 2242240, 2258784, 2270905, 2291520, 2305842, 2321280, 2335788, 2344160, 2368080, 2369640, 2380224, 2395680, 2406096, 2411136, 2417415, 2447016, 2470545, 2482480, 2509760, 2515464, 2522520, 2527616, 2550240, 2553408, 2578576, 2595320, 2606604, 2635248, 2637180, 2669472, 2673440, 2690688, 2708160, 2725086, 2749824, 2762760, 2792790, 2794960, 2812992, 2823480, 2837120, 2843568, 2854852, 2874816, 2882880, 2900898, 2916480, 2919735, 2946944, 2966080, 2975280, 2978976, 3007620, 3011712, 3013920, 3058770, 3074456, 3104640, 3114384, 3144330, 3157440, 3159520, 3191760, 3194240, 3208128, 3223220, 3245760, 3249792, 3258255, 3262688, 3294060, 3315312, 3336840, 3353952, 3363360, 3400320, 3437280, 3458763, 3475472, 3513664, 3516240, 3554460, 3559296, 3568565, 3570336, 3593520, 3633448, 3669120, 3670524, 3683680, 3723720, 3764640, 3788928, 3791424, 3843070, 3867864, 3892980, 3909906, 3952872, 3967040, 3971968, 4010160, 4018560, 4036032, 4062240, 4078360, 4087629, 4106880, 4144140, 4152512, 4192440, 4219488, 4255680, 4282278, 4344340, 4374720, 4392080, 4420416, 4449120, 4462920, 4468464, 4471936, 4484480, 4517568, 4541810, 4583040, 4588155, 4611684, 4671576, 4688320, 4736160, 4739280, 4760448, 4791360, 4812192, 4834830, 4894032, 4941090, 4964960, 4995991, 5019520, 5030928, 5045040, 5100480, 5106816, 5157152, 5190640, 5213208, 5270496, 5274360, 5338944, 5346880, 5416320, 5450172, 5525520, 5585580, 5589920, 5625984, 5646960, 5687136, 5709704, 5749632, 5764605, 5765760, 5801796, 5839470, 5932160, 5950560, 5957952, 6015240, 6027840, 6117540, 6148912, 6228768, 6288660, 6314880, 6319040, 6383520, 6416256, 6423417, 6446440, 6491520, 6516510, 6525376, 6588120, 6630624, 6673680, 6707904, 6726720, 6812715, 6874560, 6917526, 6950944, 7027328, 7032480, 7108920, 7137130, 7140672, 7187040, 7252245, 7266896, 7341048, 7367360, 7447440, 7529280, 7582848, 7686140, 7735728, 7785960, 7819812, 7905744, 7934080, 8020320, 8072064, 8124480, 8156720, 8175258, 8288280, 8305024, 8384880, 8438976, 8511360, 8564556, 8688680, 8749440, 8784160, 8840832, 8898240, 8925840, 8936928, 9035136, 9083620, 9176310, 9223368, 9343152, 9376640, 9472320, 9478560, 9582720, 9624384, 9669660, 9774765, 9788064, 9882180, 9929920, 9991982, 10061856, 10090080, 10200960, 10314304, 10381280, 10426416, 10540992, 10548720, 10677888, 10693760, 10705695, 10900344, 11051040, 11171160, 11179840, 11293920, 11374272, 11419408, 11529210, 11603592, 11678940, 11901120, 11915904, 12030480, 12055680, 12235080, 12297824, 12457536, 12577320, 12638080, 12767040, 12846834, 12892880, 13033020, 13050752, 13176240, 13261248, 13347360, 13415808, 13453440, 13625430, 13749120, 13835052, 13901888, 14064960, 14217840, 14274260, 14281344, 14374080, 14504490, 14533792, 14682096, 14734720, 14894880, 14987973, 15058560, 15372280, 15471456, 15571920, 15639624, 15811488, 16040640, 16248960, 16313440, 16350516, 16576560, 16769760, 16877952, 17129112, 17293815, 17377360, 17568320, 17796480, 17851680, 17873856, 18167240, 18352620, 18446736, 18686304, 18944640, 18957120, 19248768, 19339320, 19549530, 19576128, 19764360, 19859840, 19983964, 20123712, 20180160, 20438145, 20628608, 20762560, 20852832, 21081984, 21097440, 21411390, 21800688, 22102080, 22342320, 22359680, 22587840, 22748544, 22838816, 23058420, 23207184, 23357880, 23802240, 24060960, 24470160, 24595648, 24915072, 24979955, 25154640, 25534080, 25693668, 25785760, 26066040, 26352480, 26522496, 26694720, 27250860, 27670104, 27803776, 28129920, 28435680, 28548520, 28748160, 29008980, 29067584, 29364192, 29789760, 29975946, 30744560, 30942912, 31143840, 31279248, 31622976, 32081280, 32117085, 32626880, 32701032, 33153120, 33539520, 34258224, 34587630, 34754720, 35136640, 35703360, 35747712, 36334480, 36705240, 36893472, 37372608, 37914240, 38678640, 39099060, 39152256, 39528720, 39967928, 40247424, 40360320, 40876290, 41525120, 41705664, 42194880, 42822780, 43601376, 44204160, 44684640, 44963919, 45175680, 45677632, 46116840, 46414368, 46715760, 48121920, 48940320, 49191296, 49959910, 50309280, 51387336, 51571520, 52132080, 52704960, 53389440, 54501720, 55340208, 56871360, 57097040, 58017960, 58135168, 58728384, 59579520, 59951892, 61489120, 61885824, 62287680, 62558496, 63245952, 64234170, 65253760, 65402064, 66306240, 67079040, 68516448, 69175260, 69509440, 71406720, 72668960, 73410480, 73786944, 74745216, 74939865, 77357280, 78198120, 79057440, 79935856, 81752580, 83411328, 84389760, 85645560, 87202752, 89369280, 89927838, 91355264, 92233680, 92828736, 93431520, 96243840, 97880640, 99919820, 100618560, 102774672, 103143040, 104264160, 105409920, 109003440, 110680416, 113742720, 114194080, 116035920, 117456768, 119903784, 122978240, 124575360, 125116992, 128468340, 130804128, 132612480, 137032896, 138350520, 139018880, 145337920, 146820960, 147573888, 149879730, 154714560, 156396240, 158114880, 159871712, 163505160, 171291120, 174405504, 178738560, 179855676, 184467360, 185657472, 186863040, 195761280, 199839640, 201237120, 205549344, 208528320, 218006880, 221360832, 224819595, 228388160, 232071840, 239807568, 245956480, 250233984, 256936680, 261608256, 274065792, 276701040, 290675840, 293641920, 299759460, 309429120, 312792480, 316229760, 319743424, 327010320, 342582240, 359711352, 368934720, 373726080, 399679280, 411098688, 417056640, 436013760, 442721664, 449639190, 456776320, 464143680, 479615136, 513873360, 523216512, 553402080, 587283840, 599518920, 625584960, 639486848, 654020640, 685164480, 719422704, 737869440, 799358560, 822197376, 872027520, 899278380, 928287360, 959230272, 1027746720, 1106804160, 1199037840, 1251169920, 1308041280, 1370328960, 1438845408, 1598717120, 1798556760, 1918460544, 2055493440, 2213608320, 2398075680, 2616082560, 2877690816, 3197434240, 3597113520, 4110986880, 4796151360, 5755381632, 7194227040, 9592302720, 14388454080, 28776908160]

約数ペア:

[(1, 28776908160), (2, 14388454080), (3, 9592302720), (4, 7194227040), (5, 5755381632), (6, 4796151360), (7, 4110986880), (8, 3597113520), (9, 3197434240), (10, 2877690816), (11, 2616082560), (12, 2398075680), (13, 2213608320), (14, 2055493440), (15, 1918460544), (16, 1798556760), (18, 1598717120), (20, 1438845408), (21, 1370328960), (22, 1308041280), (23, 1251169920), (24, 1199037840), (26, 1106804160), (28, 1027746720), (30, 959230272), (31, 928287360), (32, 899278380), (33, 872027520), (35, 822197376), (36, 799358560), (39, 737869440), (40, 719422704), (42, 685164480), (44, 654020640), (45, 639486848), (46, 625584960), (48, 599518920), (49, 587283840), (52, 553402080), (55, 523216512), (56, 513873360), (60, 479615136), (62, 464143680), (63, 456776320), (64, 449639190), (65, 442721664), (66, 436013760), (69, 417056640), (70, 411098688), (72, 399679280), (77, 373726080), (78, 368934720), (80, 359711352), (84, 342582240), (88, 327010320), (90, 319743424), (91, 316229760), (92, 312792480), (93, 309429120), (96, 299759460), (98, 293641920), (99, 290675840), (104, 276701040), (105, 274065792), (110, 261608256), (112, 256936680), (115, 250233984), (117, 245956480), (120, 239807568), (124, 232071840), (126, 228388160), (128, 224819595), (130, 221360832), (132, 218006880), (138, 208528320), (140, 205549344), (143, 201237120), (144, 199839640), (147, 195761280), (154, 186863040), (155, 185657472), (156, 184467360), (160, 179855676), (161, 178738560), (165, 174405504), (168, 171291120), (176, 163505160), (180, 159871712), (182, 158114880), (184, 156396240), (186, 154714560), (192, 149879730), (195, 147573888), (196, 146820960), (198, 145337920), (207, 139018880), (208, 138350520), (210, 137032896), (217, 132612480), (220, 130804128), (224, 128468340), (230, 125116992), (231, 124575360), (234, 122978240), (240, 119903784), (245, 117456768), (248, 116035920), (252, 114194080), (253, 113742720), (260, 110680416), (264, 109003440), (273, 105409920), (276, 104264160), (279, 103143040), (280, 102774672), (286, 100618560), (288, 99919820), (294, 97880640), (299, 96243840), (308, 93431520), (310, 92828736), (312, 92233680), (315, 91355264), (320, 89927838), (322, 89369280), (330, 87202752), (336, 85645560), (341, 84389760), (345, 83411328), (352, 81752580), (360, 79935856), (364, 79057440), (368, 78198120), (372, 77357280), (384, 74939865), (385, 74745216), (390, 73786944), (392, 73410480), (396, 72668960), (403, 71406720), (414, 69509440), (416, 69175260), (420, 68516448), (429, 67079040), (434, 66306240), (440, 65402064), (441, 65253760), (448, 64234170), (455, 63245952), (460, 62558496), (462, 62287680), (465, 61885824), (468, 61489120), (480, 59951892), (483, 59579520), (490, 58728384), (495, 58135168), (496, 58017960), (504, 57097040), (506, 56871360), (520, 55340208), (528, 54501720), (539, 53389440), (546, 52704960), (552, 52132080), (558, 51571520), (560, 51387336), (572, 50309280), (576, 49959910), (585, 49191296), (588, 48940320), (598, 48121920), (616, 46715760), (620, 46414368), (624, 46116840), (630, 45677632), (637, 45175680), (640, 44963919), (644, 44684640), (651, 44204160), (660, 43601376), (672, 42822780), (682, 42194880), (690, 41705664), (693, 41525120), (704, 40876290), (713, 40360320), (715, 40247424), (720, 39967928), (728, 39528720), (735, 39152256), (736, 39099060), (744, 38678640), (759, 37914240), (770, 37372608), (780, 36893472), (784, 36705240), (792, 36334480), (805, 35747712), (806, 35703360), (819, 35136640), (828, 34754720), (832, 34587630), (840, 34258224), (858, 33539520), (868, 33153120), (880, 32701032), (882, 32626880), (896, 32117085), (897, 32081280), (910, 31622976), (920, 31279248), (924, 31143840), (930, 30942912), (936, 30744560), (960, 29975946), (966, 29789760), (980, 29364192), (990, 29067584), (992, 29008980), (1001, 28748160), (1008, 28548520), (1012, 28435680), (1023, 28129920), (1035, 27803776), (1040, 27670104), (1056, 27250860), (1078, 26694720), (1085, 26522496), (1092, 26352480), (1104, 26066040), (1116, 25785760), (1120, 25693668), (1127, 25534080), (1144, 25154640), (1152, 24979955), (1155, 24915072), (1170, 24595648), (1176, 24470160), (1196, 24060960), (1209, 23802240), (1232, 23357880), (1240, 23207184), (1248, 23058420), (1260, 22838816), (1265, 22748544), (1274, 22587840), (1287, 22359680), (1288, 22342320), (1302, 22102080), (1320, 21800688), (1344, 21411390), (1364, 21097440), (1365, 21081984), (1380, 20852832), (1386, 20762560), (1395, 20628608), (1408, 20438145), (1426, 20180160), (1430, 20123712), (1440, 19983964), (1449, 19859840), (1456, 19764360), (1470, 19576128), (1472, 19549530), (1488, 19339320), (1495, 19248768), (1518, 18957120), (1519, 18944640), (1540, 18686304), (1560, 18446736), (1568, 18352620), (1584, 18167240), (1610, 17873856), (1612, 17851680), (1617, 17796480), (1638, 17568320), (1656, 17377360), (1664, 17293815), (1680, 17129112), (1705, 16877952), (1716, 16769760), (1736, 16576560), (1760, 16350516), (1764, 16313440), (1771, 16248960), (1794, 16040640), (1820, 15811488), (1840, 15639624), (1848, 15571920), (1860, 15471456), (1872, 15372280), (1911, 15058560), (1920, 14987973), (1932, 14894880), (1953, 14734720), (1960, 14682096), (1980, 14533792), (1984, 14504490), (2002, 14374080), (2015, 14281344), (2016, 14274260), (2024, 14217840), (2046, 14064960), (2070, 13901888), (2080, 13835052), (2093, 13749120), (2112, 13625430), (2139, 13453440), (2145, 13415808), (2156, 13347360), (2170, 13261248), (2184, 13176240), (2205, 13050752), (2208, 13033020), (2232, 12892880), (2240, 12846834), (2254, 12767040), (2277, 12638080), (2288, 12577320), (2310, 12457536), (2340, 12297824), (2352, 12235080), (2387, 12055680), (2392, 12030480), (2415, 11915904), (2418, 11901120), (2464, 11678940), (2480, 11603592), (2496, 11529210), (2520, 11419408), (2530, 11374272), (2548, 11293920), (2574, 11179840), (2576, 11171160), (2604, 11051040), (2640, 10900344), (2688, 10705695), (2691, 10693760), (2695, 10677888), (2728, 10548720), (2730, 10540992), (2760, 10426416), (2772, 10381280), (2790, 10314304), (2821, 10200960), (2852, 10090080), (2860, 10061856), (2880, 9991982), (2898, 9929920), (2912, 9882180), (2940, 9788064), (2944, 9774765), (2976, 9669660), (2990, 9624384), (3003, 9582720), (3036, 9478560), (3038, 9472320), (3069, 9376640), (3080, 9343152), (3120, 9223368), (3136, 9176310), (3168, 9083620), (3185, 9035136), (3220, 8936928), (3224, 8925840), (3234, 8898240), (3255, 8840832), (3276, 8784160), (3289, 8749440), (3312, 8688680), (3360, 8564556), (3381, 8511360), (3410, 8438976), (3432, 8384880), (3465, 8305024), (3472, 8288280), (3520, 8175258), (3528, 8156720), (3542, 8124480), (3565, 8072064), (3588, 8020320), (3627, 7934080), (3640, 7905744), (3680, 7819812), (3696, 7785960), (3720, 7735728), (3744, 7686140), (3795, 7582848), (3822, 7529280), (3864, 7447440), (3906, 7367360), (3920, 7341048), (3960, 7266896), (3968, 7252245), (4004, 7187040), (4030, 7140672), (4032, 7137130), (4048, 7108920), (4092, 7032480), (4095, 7027328), (4140, 6950944), (4160, 6917526), (4186, 6874560), (4224, 6812715), (4278, 6726720), (4290, 6707904), (4312, 6673680), (4340, 6630624), (4368, 6588120), (4410, 6525376), (4416, 6516510), (4433, 6491520), (4464, 6446440), (4480, 6423417), (4485, 6416256), (4508, 6383520), (4554, 6319040), (4557, 6314880), (4576, 6288660), (4620, 6228768), (4680, 6148912), (4704, 6117540), (4774, 6027840), (4784, 6015240), (4830, 5957952), (4836, 5950560), (4851, 5932160), (4928, 5839470), (4960, 5801796), (4991, 5765760), (4992, 5764605), (5005, 5749632), (5040, 5709704), (5060, 5687136), (5096, 5646960), (5115, 5625984), (5148, 5589920), (5152, 5585580), (5208, 5525520), (5280, 5450172), (5313, 5416320), (5382, 5346880), (5390, 5338944), (5456, 5274360), (5460, 5270496), (5520, 5213208), (5544, 5190640), (5580, 5157152), (5635, 5106816), (5642, 5100480), (5704, 5045040), (5720, 5030928), (5733, 5019520), (5760, 4995991), (5796, 4964960), (5824, 4941090), (5880, 4894032), (5952, 4834830), (5980, 4812192), (6006, 4791360), (6045, 4760448), (6072, 4739280), (6076, 4736160), (6138, 4688320), (6160, 4671576), (6240, 4611684), (6272, 4588155), (6279, 4583040), (6336, 4541810), (6370, 4517568), (6417, 4484480), (6435, 4471936), (6440, 4468464), (6448, 4462920), (6468, 4449120), (6510, 4420416), (6552, 4392080), (6578, 4374720), (6624, 4344340), (6720, 4282278), (6762, 4255680), (6820, 4219488), (6864, 4192440), (6930, 4152512), (6944, 4144140), (7007, 4106880), (7040, 4087629), (7056, 4078360), (7084, 4062240), (7130, 4036032), (7161, 4018560), (7176, 4010160), (7245, 3971968), (7254, 3967040), (7280, 3952872), (7360, 3909906), (7392, 3892980), (7440, 3867864), (7488, 3843070), (7590, 3791424), (7595, 3788928), (7644, 3764640), (7728, 3723720), (7812, 3683680), (7840, 3670524), (7843, 3669120), (7920, 3633448), (8008, 3593520), (8060, 3570336), (8064, 3568565), (8085, 3559296), (8096, 3554460), (8184, 3516240), (8190, 3513664), (8280, 3475472), (8320, 3458763), (8372, 3437280), (8463, 3400320), (8556, 3363360), (8580, 3353952), (8624, 3336840), (8680, 3315312), (8736, 3294060), (8820, 3262688), (8832, 3258255), (8855, 3249792), (8866, 3245760), (8928, 3223220), (8970, 3208128), (9009, 3194240), (9016, 3191760), (9108, 3159520), (9114, 3157440), (9152, 3144330), (9240, 3114384), (9269, 3104640), (9360, 3074456), (9408, 3058770), (9548, 3013920), (9555, 3011712), (9568, 3007620), (9660, 2978976), (9672, 2975280), (9702, 2966080), (9765, 2946944), (9856, 2919735), (9867, 2916480), (9920, 2900898), (9982, 2882880), (10010, 2874816), (10080, 2854852), (10120, 2843568), (10143, 2837120), (10192, 2823480), (10230, 2812992), (10296, 2794960), (10304, 2792790), (10416, 2762760), (10465, 2749824), (10560, 2725086), (10626, 2708160), (10695, 2690688), (10764, 2673440), (10780, 2669472), (10912, 2637180), (10920, 2635248), (11040, 2606604), (11088, 2595320), (11160, 2578576), (11270, 2553408), (11284, 2550240), (11385, 2527616), (11408, 2522520), (11440, 2515464), (11466, 2509760), (11592, 2482480), (11648, 2470545), (11760, 2447016), (11904, 2417415), (11935, 2411136), (11960, 2406096), (12012, 2395680), (12090, 2380224), (12144, 2369640), (12152, 2368080), (12276, 2344160), (12320, 2335788), (12397, 2321280), (12480, 2305842), (12558, 2291520), (12672, 2270905), (12740, 2258784), (12834, 2242240), (12870, 2235968), (12880, 2234232), (12896, 2231460), (12936, 2224560), (13020, 2210208), (13104, 2196040), (13156, 2187360), (13248, 2172170), (13299, 2163840), (13440, 2141139), (13455, 2138752), (13524, 2127840), (13640, 2109744), (13671, 2104960), (13728, 2096220), (13860, 2076256), (13888, 2072070), (14014, 2053440), (14105, 2040192), (14112, 2039180), (14168, 2031120), (14260, 2018016), (14322, 2009280), (14352, 2005080), (14490, 1985984), (14508, 1983520), (14560, 1976436), (14651, 1964160), (14720, 1954953), (14784, 1946490), (14880, 1933932), (14973, 1921920), (14976, 1921535), (15015, 1916544), (15180, 1895712), (15190, 1894464), (15288, 1882320), (15345, 1875328), (15456, 1861860), (15624, 1841840), (15680, 1835262), (15686, 1834560), (15840, 1816724), (15939, 1805440), (16016, 1796760), (16120, 1785168), (16170, 1779648), (16192, 1777230), (16368, 1758120), (16380, 1756832), (16445, 1749888), (16560, 1737736), (16709, 1722240), (16744, 1718640), (16905, 1702272), (16926, 1700160), (17112, 1681680), (17160, 1676976), (17248, 1668420), (17360, 1657656), (17472, 1647030), (17640, 1631344), (17710, 1624896), (17732, 1622880), (17856, 1611610), (17940, 1604064), (18018, 1597120), (18032, 1595880), (18135, 1586816), (18216, 1579760), (18228, 1578720), (18304, 1572165), (18480, 1557192), (18538, 1552320), (18720, 1537228), (18816, 1529385), (18837, 1527680), (19096, 1506960), (19110, 1505856), (19136, 1503810), (19320, 1489488), (19344, 1487640), (19404, 1483040), (19530, 1473472), (19734, 1458240), (19747, 1457280), (19840, 1450449), (19964, 1441440), (20020, 1437408), (20160, 1427426), (20240, 1421784), (20286, 1418560), (20384, 1411740), (20460, 1406496), (20592, 1397480), (20608, 1396395), (20832, 1381380), (20930, 1374912), (21021, 1368960), (21120, 1362543), (21252, 1354080), (21390, 1345344), (21483, 1339520), (21528, 1336720), (21560, 1334736), (21824, 1318590), (21840, 1317624), (22080, 1303302), (22165, 1298304), (22176, 1297660), (22320, 1289288), (22540, 1276704), (22568, 1275120), (22770, 1263808), (22785, 1262976), (22816, 1261260), (22880, 1257732), (22932, 1254880), (23023, 1249920), (23184, 1241240), (23520, 1223508), (23529, 1223040), (23870, 1205568), (23920, 1203048), (24024, 1197840), (24180, 1190112), (24255, 1186432), (24288, 1184820), (24304, 1184040), (24552, 1172080), (24640, 1167894), (24794, 1160640), (24955, 1153152), (24960, 1152921), (25116, 1145760), (25389, 1133440), (25480, 1129392), (25668, 1121120), (25740, 1117984), (25760, 1117116), (25792, 1115730), (25872, 1112280), (26040, 1105104), (26208, 1098020), (26312, 1093680), (26496, 1086085), (26565, 1083264), (26598, 1081920), (26910, 1069376), (27048, 1063920), (27280, 1054872), (27342, 1052480), (27456, 1048110), (27720, 1038128), (27776, 1036035), (27807, 1034880), (28028, 1026720), (28210, 1020096), (28224, 1019590), (28336, 1015560), (28520, 1009008), (28644, 1004640), (28665, 1003904), (28704, 1002540), (28980, 992992), (29016, 991760), (29120, 988218), (29302, 982080), (29568, 973245), (29601, 972160), (29760, 966966), (29946, 960960), (30030, 958272), (30360, 947856), (30380, 947232), (30576, 941160), (30690, 937664), (30912, 930930), (31031, 927360), (31248, 920920), (31360, 917631), (31372, 917280), (31395, 916608), (31680, 908362), (31878, 902720), (32032, 898380), (32085, 896896), (32240, 892584), (32340, 889824), (32384, 888615), (32736, 879060), (32760, 878416), (32890, 874944), (33120, 868868), (33418, 861120), (33488, 859320), (33810, 851136), (33852, 850080), (34224, 840840), (34320, 838488), (34496, 834210), (34720, 828828), (34937, 823680), (34944, 823515), (35035, 821376), (35280, 815672), (35420, 812448), (35464, 811440), (35712, 805805), (35805, 803712), (35880, 802032), (36036, 798560), (36064, 797940), (36270, 793408), (36432, 789880), (36456, 789360), (36960, 778596), (37076, 776160), (37191, 773760), (37440, 768614), (37674, 763840), (38192, 753480), (38220, 752928), (38272, 751905), (38640, 744744), (38688, 743820), (38808, 741520), (39060, 736736), (39215, 733824), (39468, 729120), (39494, 728640), (39897, 721280), (39928, 720720), (40040, 718704), (40320, 713713), (40480, 710892), (40572, 709280), (40768, 705870), (40920, 703248), (41184, 698740), (41664, 690690), (41860, 687456), (42042, 684480), (42315, 680064), (42504, 677040), (42780, 672672), (42966, 669760), (43056, 668360), (43120, 667368), (43648, 659295), (43680, 658812), (43953, 654720), (44160, 651651), (44330, 649152), (44352, 648830), (44640, 644644), (44919, 640640), (45045, 638848), (45080, 638352), (45136, 637560), (45540, 631904), (45570, 631488), (45632, 630630), (45760, 628866), (45864, 627440), (46046, 624960), (46345, 620928), (46368, 620620), (47040, 611754), (47058, 611520), (47740, 602784), (47840, 601524), (48048, 598920), (48360, 595056), (48510, 593216), (48576, 592410), (48608, 592020), (49104, 586040), (49280, 583947), (49335, 583296), (49588, 580320), (49910, 576576), (50127, 574080), (50232, 572880), (50715, 567424), (50778, 566720), (50960, 564696), (51336, 560560), (51480, 558992), (51520, 558558), (51584, 557865), (51744, 556140), (52080, 552552), (52416, 549010), (52624, 546840), (53130, 541632), (53196, 540960), (53820, 534688), (54096, 531960), (54560, 527436), (54684, 526240), (54901, 524160), (54912, 524055), (55440, 519064), (55614, 517440), (56056, 513360), (56420, 510048), (56448, 509795), (56672, 507780), (57040, 504504), (57288, 502320), (57330, 501952), (57408, 501270), (57960, 496496), (58032, 495880), (58240, 494109), (58604, 491040), (59202, 486080), (59241, 485760), (59520, 483483), (59892, 480480), (60060, 479136), (60720, 473928), (60760, 473616), (61152, 470580), (61380, 468832), (61824, 465465), (61985, 464256), (62062, 463680), (62496, 460460), (62744, 458640), (62790, 458304), (63063, 456320), (63360, 454181), (63756, 451360), (64064, 449190), (64170, 448448), (64480, 446292), (64680, 444912), (64883, 443520), (65472, 439530), (65520, 439208), (65780, 437472), (66240, 434434), (66495, 432768), (66836, 430560), (66976, 429660), (67620, 425568), (67704, 425040), (68355, 420992), (68448, 420420), (68640, 419244), (68992, 417105), (69069, 416640), (69440, 414414), (69874, 411840), (70070, 410688), (70560, 407836), (70587, 407680), (70840, 406224), (70928, 405720), (71610, 401856), (71760, 401016), (72072, 399280), (72128, 398970), (72540, 396704), (72864, 394940), (72912, 394680), (73255, 392832), (73920, 389298), (74152, 388080), (74382, 386880), (74865, 384384), (74880, 384307), (75348, 381920), (76384, 376740), (76440, 376464), (77280, 372372), (77376, 371910), (77616, 370760), (78120, 368368), (78430, 366912), (78936, 364560), (78988, 364320), (79695, 361088), (79794, 360640), (79856, 360360), (80080, 359352), (80960, 355446), (81144, 354640), (81536, 352935), (81840, 351624), (82368, 349370), (83328, 345345), (83421, 344960), (83545, 344448), (83720, 343728), (84084, 342240), (84630, 340032), (85008, 338520), (85560, 336336), (85932, 334880), (86112, 334180), (86240, 333684), (87360, 329406), (87906, 327360), (88660, 324576), (88704, 324415), (89280, 322322), (89838, 320320), (90090, 319424), (90160, 319176), (90272, 318780), (91080, 315952), (91140, 315744), (91264, 315315), (91520, 314433), (91728, 313720), (92092, 312480), (92690, 310464), (92736, 310310), (93093, 309120), (94080, 305877), (94116, 305760), (94185, 305536), (95480, 301392), (95680, 300762), (96096, 299460), (96720, 297528), (97020, 296608), (97152, 296205), (97216, 296010), (98208, 293020), (98670, 291648), (98735, 291456), (99176, 290160), (99820, 288288), (100254, 287040), (100464, 286440), (101430, 283712), (101556, 283360), (101920, 282348), (101959, 282240), (102672, 280280), (102960, 279496), (103040, 279279), (103488, 278070), (104160, 276276), (104811, 274560), (104832, 274505), (105105, 273792), (105248, 273420), (106260, 270816), (106392, 270480), (107415, 267904), (107640, 267344), (108192, 265980), (109120, 263718), (109368, 263120), (109802, 262080), (110880, 259532), (111228, 258720), (111573, 257920), (112112, 256680), (112840, 255024), (113344, 253890), (114080, 252252), (114576, 251160), (114660, 250976), (114816, 250635), (115115, 249984), (115920, 248248), (116064, 247940), (117208, 245520), (117645, 244608), (118404, 243040), (118482, 242880), (119784, 240240), (120120, 239568), (121440, 236964), (121520, 236808), (122304, 235290), (122760, 234416), (123970, 232128), (124124, 231840), (124992, 230230), (125488, 229320), (125580, 229152), (126126, 228160), (126945, 226688), (127512, 225680), (128128, 224595), (128340, 224224), (128960, 223146), (129360, 222456), (129766, 221760), (130944, 219765), (131040, 219604), (131560, 218736), (131859, 218240), (132480, 217217), (132990, 216384), (133672, 215280), (133952, 214830), (135240, 212784), (135408, 212520), (136710, 210496), (136896, 210210), (137280, 209622), (138138, 208320), (138880, 207207), (139035, 206976), (139748, 205920), (140140, 205344), (141120, 203918), (141174, 203840), (141680, 203112), (141856, 202860), (143220, 200928), (143520, 200508), (144144, 199640), (144256, 199485), (145080, 198352), (145728, 197470), (145824, 197340), (146510, 196416), (147840, 194649), (148005, 194432), (148304, 194040), (148764, 193440), (149730, 192192), (150381, 191360), (150696, 190960), (152768, 188370), (152880, 188232), (154560, 186186), (154752, 185955), (155155, 185472), (155232, 185380), (156240, 184184), (156860, 183456), (157872, 182280), (157976, 182160), (159390, 180544), (159588, 180320), (159712, 180180), (160160, 179676), (161161, 178560), (161920, 177723), (162288, 177320), (163680, 175812), (164703, 174720), (164736, 174685), (166842, 172480), (167090, 172224), (167440, 171864), (168168, 171120), (169260, 170016)]