73049074560

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 124, 126, 128, 132, 135, 138, 140, 144, 147, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 189, 192, 196, 198, 207, 210, 216, 217, 220, 224, 230, 231, 240, 242, 245, 248, 252, 253, 264, 270, 276, 279, 280, 288, 294, 297, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 360, 363, 368, 372, 378, 384, 385, 392, 396, 414, 420, 432, 434, 440, 441, 448, 460, 462, 465, 480, 483, 484, 490, 495, 496, 504, 506, 528, 539, 540, 552, 558, 560, 576, 588, 594, 605, 616, 620, 621, 630, 640, 644, 651, 660, 672, 682, 690, 693, 704, 713, 720, 726, 735, 736, 744, 756, 759, 770, 784, 792, 805, 828, 837, 840, 847, 864, 868, 880, 882, 896, 920, 924, 930, 945, 960, 966, 968, 980, 990, 992, 1008, 1012, 1023, 1035, 1056, 1078, 1080, 1085, 1089, 1104, 1116, 1120, 1127, 1152, 1155, 1176, 1188, 1210, 1232, 1240, 1242, 1260, 1265, 1288, 1302, 1320, 1323, 1344, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1452, 1470, 1472, 1485, 1488, 1512, 1518, 1519, 1540, 1568, 1584, 1610, 1617, 1656, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1771, 1815, 1840, 1848, 1860, 1890, 1920, 1932, 1936, 1953, 1960, 1980, 1984, 2016, 2024, 2046, 2070, 2079, 2112, 2139, 2156, 2160, 2170, 2178, 2205, 2208, 2232, 2240, 2254, 2277, 2310, 2352, 2376, 2387, 2415, 2420, 2464, 2480, 2484, 2520, 2530, 2541, 2576, 2604, 2640, 2646, 2688, 2695, 2728, 2760, 2772, 2783, 2790, 2852, 2880, 2898, 2904, 2940, 2944, 2970, 2976, 3024, 3036, 3038, 3069, 3080, 3105, 3136, 3168, 3220, 3234, 3255, 3267, 3312, 3348, 3360, 3381, 3388, 3410, 3456, 3465, 3472, 3520, 3528, 3542, 3565, 3630, 3680, 3696, 3720, 3751, 3780, 3795, 3864, 3872, 3906, 3920, 3960, 3968, 4032, 4048, 4092, 4140, 4158, 4185, 4224, 4235, 4278, 4312, 4320, 4340, 4347, 4356, 4410, 4416, 4464, 4480, 4508, 4554, 4557, 4620, 4704, 4752, 4774, 4830, 4840, 4851, 4928, 4960, 4968, 4991, 5040, 5060, 5082, 5115, 5152, 5208, 5280, 5292, 5313, 5390, 5445, 5456, 5520, 5544, 5566, 5580, 5635, 5704, 5760, 5796, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6072, 6076, 6138, 6160, 6210, 6272, 6336, 6417, 6440, 6468, 6510, 6534, 6615, 6624, 6696, 6720, 6762, 6776, 6820, 6831, 6930, 6944, 7040, 7056, 7084, 7130, 7161, 7245, 7260, 7360, 7392, 7440, 7502, 7560, 7590, 7595, 7623, 7728, 7744, 7812, 7840, 7843, 7920, 8064, 8085, 8096, 8184, 8280, 8316, 8349, 8370, 8470, 8556, 8624, 8640, 8680, 8694, 8712, 8820, 8832, 8855, 8928, 9016, 9108, 9114, 9207, 9240, 9408, 9504, 9548, 9660, 9680, 9702, 9765, 9856, 9920, 9936, 9982, 10080, 10120, 10143, 10164, 10230, 10304, 10395, 10416, 10560, 10584, 10626, 10695, 10780, 10890, 10912, 11040, 11088, 11132, 11160, 11253, 11270, 11385, 11408, 11592, 11616, 11718, 11760, 11858, 11880, 11904, 11935, 12096, 12144, 12152, 12276, 12320, 12397, 12420, 12672, 12705, 12834, 12880, 12936, 13020, 13068, 13230, 13248, 13392, 13440, 13524, 13552, 13640, 13662, 13671, 13860, 13888, 13915, 14112, 14168, 14260, 14322, 14490, 14520, 14553, 14720, 14784, 14880, 14973, 15004, 15120, 15180, 15190, 15246, 15345, 15456, 15488, 15624, 15680, 15686, 15840, 15939, 16170, 16192, 16335, 16368, 16560, 16632, 16698, 16709, 16740, 16905, 16940, 17112, 17248, 17280, 17360, 17388, 17424, 17640, 17710, 17787, 17856, 18032, 18216, 18228, 18414, 18480, 18755, 18816, 19008, 19096, 19251, 19320, 19360, 19404, 19481, 19530, 19840, 19872, 19964, 20160, 20240, 20286, 20328, 20460, 20608, 20790, 20832, 21120, 21168, 21252, 21390, 21483, 21560, 21735, 21780, 21824, 22080, 22176, 22264, 22320, 22506, 22540, 22770, 22785, 22816, 22869, 23184, 23232, 23436, 23520, 23529, 23716, 23760, 23870, 24192, 24255, 24288, 24304, 24552, 24640, 24794, 24840, 24955, 25047, 25410, 25668, 25760, 25872, 26040, 26136, 26257, 26460, 26496, 26565, 26784, 27048, 27104, 27280, 27324, 27342, 27720, 27776, 27830, 28224, 28336, 28520, 28644, 28980, 29040, 29106, 29295, 29568, 29645, 29760, 29946, 30008, 30240, 30360, 30380, 30429, 30492, 30690, 30912, 31248, 31360, 31372, 31680, 31878, 32085, 32340, 32384, 32670, 32736, 33120, 33264, 33396, 33418, 33480, 33759, 33810, 33880, 34155, 34224, 34496, 34720, 34776, 34848, 34937, 35280, 35420, 35574, 35712, 35805, 36064, 36432, 36456, 36828, 36960, 37191, 37510, 38016, 38115, 38192, 38502, 38640, 38720, 38808, 38962, 39060, 39215, 39744, 39928, 40320, 40480, 40572, 40656, 40920, 41013, 41580, 41664, 41745, 42336, 42504, 42780, 42966, 43120, 43470, 43560, 43648, 44160, 44352, 44528, 44640, 44919, 45012, 45080, 45540, 45570, 45632, 45738, 46035, 46368, 46464, 46872, 47040, 47058, 47432, 47520, 47740, 47817, 48510, 48576, 48608, 49104, 49280, 49588, 49680, 49910, 50094, 50127, 50715, 50820, 51336, 51520, 51744, 52080, 52272, 52514, 52920, 53130, 53361, 53568, 54096, 54208, 54560, 54648, 54684, 54901, 55440, 55660, 56265, 56448, 56672, 57040, 57288, 57960, 58080, 58212, 58443, 58590, 59290, 59520, 59892, 60016, 60480, 60720, 60760, 60858, 60984, 61380, 61824, 61985, 62496, 62744, 63360, 63756, 64170, 64449, 64680, 65340, 65472, 66240, 66528, 66792, 66836, 66960, 67518, 67620, 67760, 68310, 68355, 68448, 68992, 69440, 69552, 69696, 69874, 70560, 70587, 70840, 71148, 71610, 72128, 72765, 72864, 72912, 73656, 73920, 74382, 74865, 75020, 75141, 76230, 76384, 77004, 77280, 77440, 77616, 77924, 78120, 78430, 78771, 79488, 79695, 79856, 80960, 81144, 81312, 81840, 82026, 83160, 83328, 83490, 83545, 84672, 85008, 85560, 85932, 86240, 86273, 86940, 87120, 88704, 88935, 89056, 89280, 89838, 90024, 90160, 91080, 91140, 91264, 91476, 92070, 92736, 93744, 94080, 94116, 94864, 95040, 95480, 95634, 96255, 97020, 97152, 97216, 97405, 98208, 99176, 99360, 99820, 100188, 100254, 101277, 101430, 101640, 102672, 103040, 103488, 104160, 104544, 104811, 105028, 105840, 106260, 106722, 107136, 107415, 108192, 108416, 109120, 109296, 109368, 109802, 110880, 111320, 111573, 112530, 113344, 114080, 114345, 114576, 115920, 116160, 116424, 116886, 117180, 117645, 118580, 119784, 120032, 120960, 121440, 121520, 121716, 121968, 122760, 123970, 124992, 125235, 125488, 127512, 128340, 128898, 129360, 130680, 130944, 131285, 132480, 133056, 133584, 133672, 133920, 134757, 135036, 135240, 135520, 136367, 136620, 136710, 136896, 138880, 139104, 139392, 139748, 141120, 141174, 141680, 142296, 143220, 144256, 145530, 145728, 145824, 147312, 147840, 148764, 149730, 150040, 150282, 150381, 152145, 152460, 152768, 154008, 154560, 155232, 155848, 156240, 156860, 157542, 159390, 159712, 160083, 161920, 162288, 162624, 163680, 164052, 164703, 166320, 166980, 167090, 168795, 169344, 170016, 171120, 171864, 172480, 172546, 173880, 174240, 174685, 175329, 177870, 178112, 178560, 179676, 180048, 180320, 182160, 182280, 182952, 183799, 184140, 185472, 185955, 187488, 188232, 189728, 190080, 190960, 191268, 192510, 194040, 194432, 194810, 196416, 198352, 198720, 199640, 200376, 200508, 202554, 202860, 203280, 205065, 205344, 206976, 208320, 209088, 209622, 210056, 211680, 211761, 212520, 213444, 214830, 216384, 218240, 218592, 218736, 219604, 221760, 222640, 223146, 224595, 225060, 226688, 228160, 228690, 229152, 231840, 232320, 232848, 233772, 234360, 235290, 236313, 237160, 239085, 239568, 240064, 242880, 243040, 243432, 243936, 245520, 247940, 249984, 250470, 250635, 250976, 255024, 256680, 257796, 258720, 258819, 261360, 262570, 266112, 266805, 267168, 267344, 267840, 269514, 270072, 270480, 271040, 272734, 273240, 273420, 273792, 274505, 278208, 279496, 282240, 282348, 283360, 284592, 286440, 291060, 291456, 291648, 292215, 294624, 297528, 299460, 300080, 300564, 300762, 304290, 304920, 305536, 308016, 309120, 310464, 311696, 312480, 313720, 314433, 315084, 318780, 319424, 320166, 322245, 324576, 325248, 327360, 328104, 329406, 332640, 333960, 334180, 334719, 337590, 340032, 342240, 343728, 344960, 345092, 347760, 348480, 349370, 350658, 352935, 355740, 356224, 359352, 360096, 360640, 364320, 364560, 365904, 367598, 368280, 371910, 374976, 375705, 376464, 379456, 381920, 382536, 384307, 385020, 388080, 389620, 392832, 393855, 396704, 397440, 399280, 400752, 401016, 405108, 405720, 406560, 409101, 410130, 410688, 416640, 418176, 419244, 420112, 423360, 423522, 425040, 426888, 429660, 431365, 432768, 437184, 437472, 439208, 443520, 445280, 446292, 449190, 450120, 451143, 456320, 457380, 458304, 463680, 465696, 467544, 468720, 470580, 472626, 474320, 478170, 479136, 480128, 485760, 486080, 486864, 487872, 491040, 494109, 495880, 500940, 501270, 501952, 506385, 510048, 513360, 515592, 517440, 517638, 522720, 524055, 525140, 525987, 533610, 534336, 534688, 535680, 539028, 540144, 540960, 542080, 545468, 546480, 546840, 549010, 551397, 556416, 557865, 558992, 564696, 566720, 569184, 572880, 582120, 583296, 584430, 589248, 595056, 598920, 600160, 601128, 601524, 603911, 608580, 609840, 616032, 620928, 623392, 624960, 627440, 628866, 630168, 637560, 638848, 640332, 644490, 649152, 654720, 656208, 658812, 665280, 667920, 668360, 669438, 673785, 675180, 680064, 681835, 684480, 687456, 690184, 695520, 696960, 698740, 701316, 705870, 708939, 711480, 718704, 720192, 721280, 728640, 729120, 731808, 735196, 736560, 743820, 749952, 751410, 751905, 752928, 758912, 763840, 765072, 768614, 770040, 776160, 776457, 779240, 787710, 793408, 798560, 800415, 801504, 802032, 810216, 811440, 813120, 818202, 820260, 821376, 823515, 838488, 840224, 846720, 847044, 850080, 853776, 859320, 862730, 874368, 874944, 876645, 878416, 890560, 892584, 898380, 900240, 902286, 914760, 916608, 918995, 927360, 931392, 935088, 937440, 941160, 943299, 945252, 948640, 956340, 958272, 972160, 973728, 975744, 982080, 988218, 991760, 1001880, 1002540, 1003904, 1012770, 1020096, 1026720, 1031184, 1034880, 1035276, 1045440, 1048110, 1050280, 1051974, 1058805, 1067220, 1068672, 1069376, 1078056, 1080288, 1081920, 1090936, 1092960, 1093680, 1098020, 1102794, 1115730, 1117984, 1129392, 1133440, 1138368, 1145760, 1152921, 1164240, 1168860, 1178496, 1181565, 1190112, 1197840, 1200320, 1202256, 1203048, 1207822, 1217160, 1219680, 1227303, 1232064, 1246784, 1249920, 1254880, 1257732, 1260336, 1275120, 1280664, 1288980, 1294095, 1298304, 1312416, 1317624, 1330560, 1335840, 1336720, 1338876, 1347570, 1350360, 1363670, 1368960, 1374912, 1380368, 1391040, 1397480, 1402632, 1411740, 1417878, 1422960, 1437408, 1440384, 1457280, 1458240, 1463616, 1470392, 1473120, 1482327, 1487640, 1502820, 1503810, 1505856, 1527680, 1530144, 1537228, 1540080, 1552320, 1552914, 1558480, 1572165, 1575420, 1586816, 1597120, 1600830, 1603008, 1604064, 1620432, 1622880, 1626240, 1636404, 1640520, 1647030, 1654191, 1673595, 1676976, 1680448, 1694088, 1700160, 1707552, 1718640, 1725460, 1749888, 1753290, 1756832, 1781120, 1785168, 1796760, 1800480, 1804572, 1811733, 1829520, 1837990, 1862784, 1870176, 1874880, 1882320, 1886598, 1890504, 1897280, 1912680, 1916544, 1921535, 1947456, 1964160, 1976436, 1983520, 2003760, 2005080, 2025540, 2040192, 2045505, 2053440, 2062368, 2070552, 2090880, 2096220, 2100560, 2103948, 2117610, 2134440, 2138752, 2156112, 2160576, 2163840, 2181872, 2185920, 2187360, 2196040, 2205588, 2231460, 2235968, 2255715, 2258784, 2276736, 2291520, 2305842, 2328480, 2329371, 2337720, 2363130, 2380224, 2395680, 2400640, 2404512, 2406096, 2415644, 2434320, 2439360, 2454606, 2464128, 2470545, 2493568, 2509760, 2515464, 2520672, 2550240, 2561328, 2577960, 2588190, 2624832, 2629935, 2635248, 2671680, 2673440, 2677752, 2695140, 2700720, 2727340, 2749824, 2756985, 2760736, 2782080, 2794960, 2805264, 2823480, 2835756, 2845920, 2874816, 2916480, 2927232, 2940784, 2946240, 2964654, 2975280, 3005640, 3007620, 3011712, 3019555, 3060288, 3074456, 3080160, 3104640, 3105828, 3116960, 3144330, 3150840, 3194240, 3201660, 3206016, 3208128, 3240864, 3245760, 3272808, 3281040, 3294060, 3308382, 3347190, 3353952, 3360896, 3388176, 3400320, 3415104, 3437280, 3450920, 3458763, 3506580, 3513664, 3544695, 3570336, 3593520, 3600960, 3609144, 3623466, 3659040, 3675980, 3681909, 3740352, 3749760, 3764640, 3773196, 3781008, 3794560, 3825360, 3843070, 3882285, 3894912, 3952872, 3967040, 4007520, 4010160, 4051080, 4091010, 4106880, 4124736, 4141104, 4192440, 4201120, 4207896, 4227377, 4235220, 4268880, 4312224, 4321152, 4363744, 4371840, 4374720, 4392080, 4411176, 4462920, 4471936, 4511430, 4517568, 4583040, 4611684, 4656960, 4658742, 4675440, 4716495, 4726260, 4760448, 4791360, 4809024, 4812192, 4831288, 4868640, 4878720, 4909212, 4941090, 4962573, 5019520, 5030928, 5041344, 5100480, 5122656, 5155920, 5176380, 5249664, 5259870, 5270496, 5343360, 5346880, 5355504, 5390280, 5401440, 5435199, 5454680, 5513970, 5521472, 5589920, 5610528, 5646960, 5671512, 5691840, 5749632, 5764605, 5881568, 5892480, 5929308, 5950560, 6011280, 6015240, 6039110, 6120576, 6136515, 6148912, 6160320, 6211656, 6233920, 6288660, 6301680, 6403320, 6416256, 6481728, 6491520, 6545616, 6562080, 6588120, 6616764, 6694380, 6707904, 6776352, 6830208, 6874560, 6901840, 6917526, 7013160, 7027328, 7089390, 7140672, 7187040, 7201920, 7218288, 7246932, 7318080, 7351960, 7363818, 7411635, 7480704, 7529280, 7546392, 7562016, 7650720, 7686140, 7764570, 7905744, 7934080, 8015040, 8020320, 8102160, 8182020, 8249472, 8270955, 8282208, 8384880, 8402240, 8415792, 8454754, 8470440, 8537760, 8624448, 8727488, 8749440, 8784160, 8822352, 8925840, 9022860, 9035136, 9058665, 9223368, 9313920, 9317484, 9350880, 9432990, 9452520, 9582720, 9618048, 9624384, 9662576, 9737280, 9818424, 9882180, 9925146, 10061856, 10082688, 10200960, 10245312, 10311840, 10352760, 10376289, 10519740, 10540992, 10693760, 10711008, 10780560, 10802880, 10870398, 10909360, 11027940, 11042944, 11179840, 11221056, 11293920, 11343024, 11383680, 11529210, 11646855, 11763136, 11858616, 11901120, 12022560, 12030480, 12078220, 12273030, 12297824, 12320640, 12423312, 12467840, 12577320, 12603360, 12682131, 12806640, 12963456, 13091232, 13124160, 13176240, 13233528, 13388760, 13415808, 13552704, 13749120, 13803680, 13835052, 14026320, 14178780, 14281344, 14374080, 14436576, 14493864, 14636160, 14703920, 14727636, 14823270, 15058560, 15092784, 15124032, 15301440, 15372280, 15529140, 15811488, 16030080, 16040640, 16204320, 16305597, 16364040, 16541910, 16564416, 16769760, 16804480, 16831584, 16909508, 16940880, 17075520, 17248896, 17293815, 17454976, 17568320, 17644704, 17851680, 18045720, 18117330, 18409545, 18446736, 18634968, 18701760, 18865980, 18905040, 19248768, 19325152, 19474560, 19636848, 19764360, 19850292, 20123712, 20490624, 20623680, 20705520, 20752578, 21039480, 21081984, 21136885, 21422016, 21561120, 21605760, 21740796, 21818720, 22055880, 22359680, 22442112, 22587840, 22686048, 23058420, 23293710, 23526272, 23717232, 23802240, 24045120, 24060960, 24156440, 24546060, 24595648, 24812865, 24846624, 25154640, 25206720, 25364262, 25613280, 26182464, 26248320, 26352480, 26467056, 26777520, 27105408, 27175995, 27607360, 27670104, 28052640, 28357560, 28748160, 28873152, 28987728, 29407840, 29455272, 29646540, 30185568, 30248064, 30602880, 30744560, 31058280, 31622976, 32081280, 32408640, 32611194, 32728080, 33083820, 33128832, 33539520, 33663168, 33819016, 33881760, 34151040, 34587630, 35136640, 35289408, 35703360, 36091440, 36234660, 36819090, 36893472, 37269936, 37403520, 37731960, 37810080, 38046393, 38650304, 39273696, 39528720, 39700584, 40247424, 41247360, 41411040, 41505156, 42078960, 42273770, 42844032, 43122240, 43481592, 43637440, 44111760, 45175680, 45372096, 46116840, 46587420, 47434464, 48090240, 48121920, 48312880, 49092120, 49191296, 49625730, 49693248, 50309280, 50413440, 50728524, 51226560, 51881445, 52364928, 52704960, 52934112, 53555040, 54351990, 55214720, 55340208, 56105280, 56715120, 57746304, 57975456, 58815680, 58910544, 59293080, 60371136, 61489120, 62116560, 63245952, 63410655, 64817280, 65222388, 65456160, 66167640, 67079040, 67326336, 67638032, 67763520, 69175260, 70578816, 71406720, 72182880, 72469320, 73638180, 73786944, 74539872, 75463920, 75620160, 76092786, 77300608, 78547392, 79057440, 79401168, 81527985, 82822080, 83010312, 84157920, 84547540, 86244480, 86963184, 87274880, 88223520, 90744192, 92233680, 93174840, 94868928, 96243840, 96625760, 98184240, 99251460, 99386496, 100618560, 101457048, 102453120, 103762890, 105409920, 105868224, 107110080, 108703980, 110680416, 112210560, 113430240, 114139179, 115950912, 117631360, 117821088, 118586160, 120742272, 122978240, 124233120, 126821310, 130444776, 130912320, 132335280, 135276064, 135527040, 138350520, 144365760, 144938640, 147276360, 147573888, 149079744, 150927840, 151240320, 152185572, 157094784, 158114880, 158802336, 163055970, 165644160, 166020624, 168315840, 169095080, 173926368, 176447040, 184467360, 186349680, 189737856, 190231965, 193251520, 196368480, 198502920, 201237120, 202914096, 207525780, 211736448, 214220160, 217407960, 221360832, 226860480, 228278358, 231901824, 235642176, 237172320, 245956480, 248466240, 253642620, 260889552, 261824640, 264670560, 270552128, 276701040, 288731520, 289877280, 294552720, 298159488, 301855680, 304371144, 316229760, 317604672, 326111940, 332041248, 336631680, 338190160, 347852736, 352894080, 368934720, 372699360, 380463930, 386503040, 392736960, 397005840, 405828192, 415051560, 434815920, 442721664, 453720960, 456556716, 471284352, 474344640, 496932480, 507285240, 521779104, 529341120, 541104256, 553402080, 570695895, 579754560, 589105440, 603711360, 608742288, 635209344, 652223880, 664082496, 676380320, 695705472, 737869440, 745398720, 760927860, 785473920, 794011680, 811656384, 830103120, 869631840, 913113432, 948689280, 1014570480, 1043558208, 1058682240, 1106804160, 1141391790, 1159509120, 1178210880, 1217484576, 1304447760, 1328164992, 1352760640, 1490797440, 1521855720, 1588023360, 1623312768, 1660206240, 1739263680, 1826226864, 2029140960, 2087116416, 2213608320, 2282783580, 2356421760, 2434969152, 2608895520, 2705521280, 3043711440, 3176046720, 3320412480, 3478527360, 3652453728, 4058281920, 4565567160, 4869938304, 5217791040, 6087422880, 6640824960, 7304907456, 8116563840, 9131134320, 10435582080, 12174845760, 14609814912, 18262268640, 24349691520, 36524537280, 73049074560]

約数ペア:

[(1, 73049074560), (2, 36524537280), (3, 24349691520), (4, 18262268640), (5, 14609814912), (6, 12174845760), (7, 10435582080), (8, 9131134320), (9, 8116563840), (10, 7304907456), (11, 6640824960), (12, 6087422880), (14, 5217791040), (15, 4869938304), (16, 4565567160), (18, 4058281920), (20, 3652453728), (21, 3478527360), (22, 3320412480), (23, 3176046720), (24, 3043711440), (27, 2705521280), (28, 2608895520), (30, 2434969152), (31, 2356421760), (32, 2282783580), (33, 2213608320), (35, 2087116416), (36, 2029140960), (40, 1826226864), (42, 1739263680), (44, 1660206240), (45, 1623312768), (46, 1588023360), (48, 1521855720), (49, 1490797440), (54, 1352760640), (55, 1328164992), (56, 1304447760), (60, 1217484576), (62, 1178210880), (63, 1159509120), (64, 1141391790), (66, 1106804160), (69, 1058682240), (70, 1043558208), (72, 1014570480), (77, 948689280), (80, 913113432), (84, 869631840), (88, 830103120), (90, 811656384), (92, 794011680), (93, 785473920), (96, 760927860), (98, 745398720), (99, 737869440), (105, 695705472), (108, 676380320), (110, 664082496), (112, 652223880), (115, 635209344), (120, 608742288), (121, 603711360), (124, 589105440), (126, 579754560), (128, 570695895), (132, 553402080), (135, 541104256), (138, 529341120), (140, 521779104), (144, 507285240), (147, 496932480), (154, 474344640), (155, 471284352), (160, 456556716), (161, 453720960), (165, 442721664), (168, 434815920), (176, 415051560), (180, 405828192), (184, 397005840), (186, 392736960), (189, 386503040), (192, 380463930), (196, 372699360), (198, 368934720), (207, 352894080), (210, 347852736), (216, 338190160), (217, 336631680), (220, 332041248), (224, 326111940), (230, 317604672), (231, 316229760), (240, 304371144), (242, 301855680), (245, 298159488), (248, 294552720), (252, 289877280), (253, 288731520), (264, 276701040), (270, 270552128), (276, 264670560), (279, 261824640), (280, 260889552), (288, 253642620), (294, 248466240), (297, 245956480), (308, 237172320), (310, 235642176), (315, 231901824), (320, 228278358), (322, 226860480), (330, 221360832), (336, 217407960), (341, 214220160), (345, 211736448), (352, 207525780), (360, 202914096), (363, 201237120), (368, 198502920), (372, 196368480), (378, 193251520), (384, 190231965), (385, 189737856), (392, 186349680), (396, 184467360), (414, 176447040), (420, 173926368), (432, 169095080), (434, 168315840), (440, 166020624), (441, 165644160), (448, 163055970), (460, 158802336), (462, 158114880), (465, 157094784), (480, 152185572), (483, 151240320), (484, 150927840), (490, 149079744), (495, 147573888), (496, 147276360), (504, 144938640), (506, 144365760), (528, 138350520), (539, 135527040), (540, 135276064), (552, 132335280), (558, 130912320), (560, 130444776), (576, 126821310), (588, 124233120), (594, 122978240), (605, 120742272), (616, 118586160), (620, 117821088), (621, 117631360), (630, 115950912), (640, 114139179), (644, 113430240), (651, 112210560), (660, 110680416), (672, 108703980), (682, 107110080), (690, 105868224), (693, 105409920), (704, 103762890), (713, 102453120), (720, 101457048), (726, 100618560), (735, 99386496), (736, 99251460), (744, 98184240), (756, 96625760), (759, 96243840), (770, 94868928), (784, 93174840), (792, 92233680), (805, 90744192), (828, 88223520), (837, 87274880), (840, 86963184), (847, 86244480), (864, 84547540), (868, 84157920), (880, 83010312), (882, 82822080), (896, 81527985), (920, 79401168), (924, 79057440), (930, 78547392), (945, 77300608), (960, 76092786), (966, 75620160), (968, 75463920), (980, 74539872), (990, 73786944), (992, 73638180), (1008, 72469320), (1012, 72182880), (1023, 71406720), (1035, 70578816), (1056, 69175260), (1078, 67763520), (1080, 67638032), (1085, 67326336), (1089, 67079040), (1104, 66167640), (1116, 65456160), (1120, 65222388), (1127, 64817280), (1152, 63410655), (1155, 63245952), (1176, 62116560), (1188, 61489120), (1210, 60371136), (1232, 59293080), (1240, 58910544), (1242, 58815680), (1260, 57975456), (1265, 57746304), (1288, 56715120), (1302, 56105280), (1320, 55340208), (1323, 55214720), (1344, 54351990), (1364, 53555040), (1380, 52934112), (1386, 52704960), (1395, 52364928), (1408, 51881445), (1426, 51226560), (1440, 50728524), (1449, 50413440), (1452, 50309280), (1470, 49693248), (1472, 49625730), (1485, 49191296), (1488, 49092120), (1512, 48312880), (1518, 48121920), (1519, 48090240), (1540, 47434464), (1568, 46587420), (1584, 46116840), (1610, 45372096), (1617, 45175680), (1656, 44111760), (1674, 43637440), (1680, 43481592), (1694, 43122240), (1705, 42844032), (1728, 42273770), (1736, 42078960), (1760, 41505156), (1764, 41411040), (1771, 41247360), (1815, 40247424), (1840, 39700584), (1848, 39528720), (1860, 39273696), (1890, 38650304), (1920, 38046393), (1932, 37810080), (1936, 37731960), (1953, 37403520), (1960, 37269936), (1980, 36893472), (1984, 36819090), (2016, 36234660), (2024, 36091440), (2046, 35703360), (2070, 35289408), (2079, 35136640), (2112, 34587630), (2139, 34151040), (2156, 33881760), (2160, 33819016), (2170, 33663168), (2178, 33539520), (2205, 33128832), (2208, 33083820), (2232, 32728080), (2240, 32611194), (2254, 32408640), (2277, 32081280), (2310, 31622976), (2352, 31058280), (2376, 30744560), (2387, 30602880), (2415, 30248064), (2420, 30185568), (2464, 29646540), (2480, 29455272), (2484, 29407840), (2520, 28987728), (2530, 28873152), (2541, 28748160), (2576, 28357560), (2604, 28052640), (2640, 27670104), (2646, 27607360), (2688, 27175995), (2695, 27105408), (2728, 26777520), (2760, 26467056), (2772, 26352480), (2783, 26248320), (2790, 26182464), (2852, 25613280), (2880, 25364262), (2898, 25206720), (2904, 25154640), (2940, 24846624), (2944, 24812865), (2970, 24595648), (2976, 24546060), (3024, 24156440), (3036, 24060960), (3038, 24045120), (3069, 23802240), (3080, 23717232), (3105, 23526272), (3136, 23293710), (3168, 23058420), (3220, 22686048), (3234, 22587840), (3255, 22442112), (3267, 22359680), (3312, 22055880), (3348, 21818720), (3360, 21740796), (3381, 21605760), (3388, 21561120), (3410, 21422016), (3456, 21136885), (3465, 21081984), (3472, 21039480), (3520, 20752578), (3528, 20705520), (3542, 20623680), (3565, 20490624), (3630, 20123712), (3680, 19850292), (3696, 19764360), (3720, 19636848), (3751, 19474560), (3780, 19325152), (3795, 19248768), (3864, 18905040), (3872, 18865980), (3906, 18701760), (3920, 18634968), (3960, 18446736), (3968, 18409545), (4032, 18117330), (4048, 18045720), (4092, 17851680), (4140, 17644704), (4158, 17568320), (4185, 17454976), (4224, 17293815), (4235, 17248896), (4278, 17075520), (4312, 16940880), (4320, 16909508), (4340, 16831584), (4347, 16804480), (4356, 16769760), (4410, 16564416), (4416, 16541910), (4464, 16364040), (4480, 16305597), (4508, 16204320), (4554, 16040640), (4557, 16030080), (4620, 15811488), (4704, 15529140), (4752, 15372280), (4774, 15301440), (4830, 15124032), (4840, 15092784), (4851, 15058560), (4928, 14823270), (4960, 14727636), (4968, 14703920), (4991, 14636160), (5040, 14493864), (5060, 14436576), (5082, 14374080), (5115, 14281344), (5152, 14178780), (5208, 14026320), (5280, 13835052), (5292, 13803680), (5313, 13749120), (5390, 13552704), (5445, 13415808), (5456, 13388760), (5520, 13233528), (5544, 13176240), (5566, 13124160), (5580, 13091232), (5635, 12963456), (5704, 12806640), (5760, 12682131), (5796, 12603360), (5808, 12577320), (5859, 12467840), (5880, 12423312), (5929, 12320640), (5940, 12297824), (5952, 12273030), (6048, 12078220), (6072, 12030480), (6076, 12022560), (6138, 11901120), (6160, 11858616), (6210, 11763136), (6272, 11646855), (6336, 11529210), (6417, 11383680), (6440, 11343024), (6468, 11293920), (6510, 11221056), (6534, 11179840), (6615, 11042944), (6624, 11027940), (6696, 10909360), (6720, 10870398), (6762, 10802880), (6776, 10780560), (6820, 10711008), (6831, 10693760), (6930, 10540992), (6944, 10519740), (7040, 10376289), (7056, 10352760), (7084, 10311840), (7130, 10245312), (7161, 10200960), (7245, 10082688), (7260, 10061856), (7360, 9925146), (7392, 9882180), (7440, 9818424), (7502, 9737280), (7560, 9662576), (7590, 9624384), (7595, 9618048), (7623, 9582720), (7728, 9452520), (7744, 9432990), (7812, 9350880), (7840, 9317484), (7843, 9313920), (7920, 9223368), (8064, 9058665), (8085, 9035136), (8096, 9022860), (8184, 8925840), (8280, 8822352), (8316, 8784160), (8349, 8749440), (8370, 8727488), (8470, 8624448), (8556, 8537760), (8624, 8470440), (8640, 8454754), (8680, 8415792), (8694, 8402240), (8712, 8384880), (8820, 8282208), (8832, 8270955), (8855, 8249472), (8928, 8182020), (9016, 8102160), (9108, 8020320), (9114, 8015040), (9207, 7934080), (9240, 7905744), (9408, 7764570), (9504, 7686140), (9548, 7650720), (9660, 7562016), (9680, 7546392), (9702, 7529280), (9765, 7480704), (9856, 7411635), (9920, 7363818), (9936, 7351960), (9982, 7318080), (10080, 7246932), (10120, 7218288), (10143, 7201920), (10164, 7187040), (10230, 7140672), (10304, 7089390), (10395, 7027328), (10416, 7013160), (10560, 6917526), (10584, 6901840), (10626, 6874560), (10695, 6830208), (10780, 6776352), (10890, 6707904), (10912, 6694380), (11040, 6616764), (11088, 6588120), (11132, 6562080), (11160, 6545616), (11253, 6491520), (11270, 6481728), (11385, 6416256), (11408, 6403320), (11592, 6301680), (11616, 6288660), (11718, 6233920), (11760, 6211656), (11858, 6160320), (11880, 6148912), (11904, 6136515), (11935, 6120576), (12096, 6039110), (12144, 6015240), (12152, 6011280), (12276, 5950560), (12320, 5929308), (12397, 5892480), (12420, 5881568), (12672, 5764605), (12705, 5749632), (12834, 5691840), (12880, 5671512), (12936, 5646960), (13020, 5610528), (13068, 5589920), (13230, 5521472), (13248, 5513970), (13392, 5454680), (13440, 5435199), (13524, 5401440), (13552, 5390280), (13640, 5355504), (13662, 5346880), (13671, 5343360), (13860, 5270496), (13888, 5259870), (13915, 5249664), (14112, 5176380), (14168, 5155920), (14260, 5122656), (14322, 5100480), (14490, 5041344), (14520, 5030928), (14553, 5019520), (14720, 4962573), (14784, 4941090), (14880, 4909212), (14973, 4878720), (15004, 4868640), (15120, 4831288), (15180, 4812192), (15190, 4809024), (15246, 4791360), (15345, 4760448), (15456, 4726260), (15488, 4716495), (15624, 4675440), (15680, 4658742), (15686, 4656960), (15840, 4611684), (15939, 4583040), (16170, 4517568), (16192, 4511430), (16335, 4471936), (16368, 4462920), (16560, 4411176), (16632, 4392080), (16698, 4374720), (16709, 4371840), (16740, 4363744), (16905, 4321152), (16940, 4312224), (17112, 4268880), (17248, 4235220), (17280, 4227377), (17360, 4207896), (17388, 4201120), (17424, 4192440), (17640, 4141104), (17710, 4124736), (17787, 4106880), (17856, 4091010), (18032, 4051080), (18216, 4010160), (18228, 4007520), (18414, 3967040), (18480, 3952872), (18755, 3894912), (18816, 3882285), (19008, 3843070), (19096, 3825360), (19251, 3794560), (19320, 3781008), (19360, 3773196), (19404, 3764640), (19481, 3749760), (19530, 3740352), (19840, 3681909), (19872, 3675980), (19964, 3659040), (20160, 3623466), (20240, 3609144), (20286, 3600960), (20328, 3593520), (20460, 3570336), (20608, 3544695), (20790, 3513664), (20832, 3506580), (21120, 3458763), (21168, 3450920), (21252, 3437280), (21390, 3415104), (21483, 3400320), (21560, 3388176), (21735, 3360896), (21780, 3353952), (21824, 3347190), (22080, 3308382), (22176, 3294060), (22264, 3281040), (22320, 3272808), (22506, 3245760), (22540, 3240864), (22770, 3208128), (22785, 3206016), (22816, 3201660), (22869, 3194240), (23184, 3150840), (23232, 3144330), (23436, 3116960), (23520, 3105828), (23529, 3104640), (23716, 3080160), (23760, 3074456), (23870, 3060288), (24192, 3019555), (24255, 3011712), (24288, 3007620), (24304, 3005640), (24552, 2975280), (24640, 2964654), (24794, 2946240), (24840, 2940784), (24955, 2927232), (25047, 2916480), (25410, 2874816), (25668, 2845920), (25760, 2835756), (25872, 2823480), (26040, 2805264), (26136, 2794960), (26257, 2782080), (26460, 2760736), (26496, 2756985), (26565, 2749824), (26784, 2727340), (27048, 2700720), (27104, 2695140), (27280, 2677752), (27324, 2673440), (27342, 2671680), (27720, 2635248), (27776, 2629935), (27830, 2624832), (28224, 2588190), (28336, 2577960), (28520, 2561328), (28644, 2550240), (28980, 2520672), (29040, 2515464), (29106, 2509760), (29295, 2493568), (29568, 2470545), (29645, 2464128), (29760, 2454606), (29946, 2439360), (30008, 2434320), (30240, 2415644), (30360, 2406096), (30380, 2404512), (30429, 2400640), (30492, 2395680), (30690, 2380224), (30912, 2363130), (31248, 2337720), (31360, 2329371), (31372, 2328480), (31680, 2305842), (31878, 2291520), (32085, 2276736), (32340, 2258784), (32384, 2255715), (32670, 2235968), (32736, 2231460), (33120, 2205588), (33264, 2196040), (33396, 2187360), (33418, 2185920), (33480, 2181872), (33759, 2163840), (33810, 2160576), (33880, 2156112), (34155, 2138752), (34224, 2134440), (34496, 2117610), (34720, 2103948), (34776, 2100560), (34848, 2096220), (34937, 2090880), (35280, 2070552), (35420, 2062368), (35574, 2053440), (35712, 2045505), (35805, 2040192), (36064, 2025540), (36432, 2005080), (36456, 2003760), (36828, 1983520), (36960, 1976436), (37191, 1964160), (37510, 1947456), (38016, 1921535), (38115, 1916544), (38192, 1912680), (38502, 1897280), (38640, 1890504), (38720, 1886598), (38808, 1882320), (38962, 1874880), (39060, 1870176), (39215, 1862784), (39744, 1837990), (39928, 1829520), (40320, 1811733), (40480, 1804572), (40572, 1800480), (40656, 1796760), (40920, 1785168), (41013, 1781120), (41580, 1756832), (41664, 1753290), (41745, 1749888), (42336, 1725460), (42504, 1718640), (42780, 1707552), (42966, 1700160), (43120, 1694088), (43470, 1680448), (43560, 1676976), (43648, 1673595), (44160, 1654191), (44352, 1647030), (44528, 1640520), (44640, 1636404), (44919, 1626240), (45012, 1622880), (45080, 1620432), (45540, 1604064), (45570, 1603008), (45632, 1600830), (45738, 1597120), (46035, 1586816), (46368, 1575420), (46464, 1572165), (46872, 1558480), (47040, 1552914), (47058, 1552320), (47432, 1540080), (47520, 1537228), (47740, 1530144), (47817, 1527680), (48510, 1505856), (48576, 1503810), (48608, 1502820), (49104, 1487640), (49280, 1482327), (49588, 1473120), (49680, 1470392), (49910, 1463616), (50094, 1458240), (50127, 1457280), (50715, 1440384), (50820, 1437408), (51336, 1422960), (51520, 1417878), (51744, 1411740), (52080, 1402632), (52272, 1397480), (52514, 1391040), (52920, 1380368), (53130, 1374912), (53361, 1368960), (53568, 1363670), (54096, 1350360), (54208, 1347570), (54560, 1338876), (54648, 1336720), (54684, 1335840), (54901, 1330560), (55440, 1317624), (55660, 1312416), (56265, 1298304), (56448, 1294095), (56672, 1288980), (57040, 1280664), (57288, 1275120), (57960, 1260336), (58080, 1257732), (58212, 1254880), (58443, 1249920), (58590, 1246784), (59290, 1232064), (59520, 1227303), (59892, 1219680), (60016, 1217160), (60480, 1207822), (60720, 1203048), (60760, 1202256), (60858, 1200320), (60984, 1197840), (61380, 1190112), (61824, 1181565), (61985, 1178496), (62496, 1168860), (62744, 1164240), (63360, 1152921), (63756, 1145760), (64170, 1138368), (64449, 1133440), (64680, 1129392), (65340, 1117984), (65472, 1115730), (66240, 1102794), (66528, 1098020), (66792, 1093680), (66836, 1092960), (66960, 1090936), (67518, 1081920), (67620, 1080288), (67760, 1078056), (68310, 1069376), (68355, 1068672), (68448, 1067220), (68992, 1058805), (69440, 1051974), (69552, 1050280), (69696, 1048110), (69874, 1045440), (70560, 1035276), (70587, 1034880), (70840, 1031184), (71148, 1026720), (71610, 1020096), (72128, 1012770), (72765, 1003904), (72864, 1002540), (72912, 1001880), (73656, 991760), (73920, 988218), (74382, 982080), (74865, 975744), (75020, 973728), (75141, 972160), (76230, 958272), (76384, 956340), (77004, 948640), (77280, 945252), (77440, 943299), (77616, 941160), (77924, 937440), (78120, 935088), (78430, 931392), (78771, 927360), (79488, 918995), (79695, 916608), (79856, 914760), (80960, 902286), (81144, 900240), (81312, 898380), (81840, 892584), (82026, 890560), (83160, 878416), (83328, 876645), (83490, 874944), (83545, 874368), (84672, 862730), (85008, 859320), (85560, 853776), (85932, 850080), (86240, 847044), (86273, 846720), (86940, 840224), (87120, 838488), (88704, 823515), (88935, 821376), (89056, 820260), (89280, 818202), (89838, 813120), (90024, 811440), (90160, 810216), (91080, 802032), (91140, 801504), (91264, 800415), (91476, 798560), (92070, 793408), (92736, 787710), (93744, 779240), (94080, 776457), (94116, 776160), (94864, 770040), (95040, 768614), (95480, 765072), (95634, 763840), (96255, 758912), (97020, 752928), (97152, 751905), (97216, 751410), (97405, 749952), (98208, 743820), (99176, 736560), (99360, 735196), (99820, 731808), (100188, 729120), (100254, 728640), (101277, 721280), (101430, 720192), (101640, 718704), (102672, 711480), (103040, 708939), (103488, 705870), (104160, 701316), (104544, 698740), (104811, 696960), (105028, 695520), (105840, 690184), (106260, 687456), (106722, 684480), (107136, 681835), (107415, 680064), (108192, 675180), (108416, 673785), (109120, 669438), (109296, 668360), (109368, 667920), (109802, 665280), (110880, 658812), (111320, 656208), (111573, 654720), (112530, 649152), (113344, 644490), (114080, 640332), (114345, 638848), (114576, 637560), (115920, 630168), (116160, 628866), (116424, 627440), (116886, 624960), (117180, 623392), (117645, 620928), (118580, 616032), (119784, 609840), (120032, 608580), (120960, 603911), (121440, 601524), (121520, 601128), (121716, 600160), (121968, 598920), (122760, 595056), (123970, 589248), (124992, 584430), (125235, 583296), (125488, 582120), (127512, 572880), (128340, 569184), (128898, 566720), (129360, 564696), (130680, 558992), (130944, 557865), (131285, 556416), (132480, 551397), (133056, 549010), (133584, 546840), (133672, 546480), (133920, 545468), (134757, 542080), (135036, 540960), (135240, 540144), (135520, 539028), (136367, 535680), (136620, 534688), (136710, 534336), (136896, 533610), (138880, 525987), (139104, 525140), (139392, 524055), (139748, 522720), (141120, 517638), (141174, 517440), (141680, 515592), (142296, 513360), (143220, 510048), (144256, 506385), (145530, 501952), (145728, 501270), (145824, 500940), (147312, 495880), (147840, 494109), (148764, 491040), (149730, 487872), (150040, 486864), (150282, 486080), (150381, 485760), (152145, 480128), (152460, 479136), (152768, 478170), (154008, 474320), (154560, 472626), (155232, 470580), (155848, 468720), (156240, 467544), (156860, 465696), (157542, 463680), (159390, 458304), (159712, 457380), (160083, 456320), (161920, 451143), (162288, 450120), (162624, 449190), (163680, 446292), (164052, 445280), (164703, 443520), (166320, 439208), (166980, 437472), (167090, 437184), (168795, 432768), (169344, 431365), (170016, 429660), (171120, 426888), (171864, 425040), (172480, 423522), (172546, 423360), (173880, 420112), (174240, 419244), (174685, 418176), (175329, 416640), (177870, 410688), (178112, 410130), (178560, 409101), (179676, 406560), (180048, 405720), (180320, 405108), (182160, 401016), (182280, 400752), (182952, 399280), (183799, 397440), (184140, 396704), (185472, 393855), (185955, 392832), (187488, 389620), (188232, 388080), (189728, 385020), (190080, 384307), (190960, 382536), (191268, 381920), (192510, 379456), (194040, 376464), (194432, 375705), (194810, 374976), (196416, 371910), (198352, 368280), (198720, 367598), (199640, 365904), (200376, 364560), (200508, 364320), (202554, 360640), (202860, 360096), (203280, 359352), (205065, 356224), (205344, 355740), (206976, 352935), (208320, 350658), (209088, 349370), (209622, 348480), (210056, 347760), (211680, 345092), (211761, 344960), (212520, 343728), (213444, 342240), (214830, 340032), (216384, 337590), (218240, 334719), (218592, 334180), (218736, 333960), (219604, 332640), (221760, 329406), (222640, 328104), (223146, 327360), (224595, 325248), (225060, 324576), (226688, 322245), (228160, 320166), (228690, 319424), (229152, 318780), (231840, 315084), (232320, 314433), (232848, 313720), (233772, 312480), (234360, 311696), (235290, 310464), (236313, 309120), (237160, 308016), (239085, 305536), (239568, 304920), (240064, 304290), (242880, 300762), (243040, 300564), (243432, 300080), (243936, 299460), (245520, 297528), (247940, 294624), (249984, 292215), (250470, 291648), (250635, 291456), (250976, 291060), (255024, 286440), (256680, 284592), (257796, 283360), (258720, 282348), (258819, 282240), (261360, 279496), (262570, 278208), (266112, 274505), (266805, 273792), (267168, 273420), (267344, 273240), (267840, 272734), (269514, 271040), (270072, 270480)]