73334701440

素因数分解:

$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{79}}^1$

素因数の和:165

約数の個数: 2304

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 147, 154, 156, 158, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 237, 240, 245, 252, 253, 260, 264, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 316, 320, 322, 330, 336, 345, 352, 360, 364, 368, 384, 385, 390, 392, 395, 396, 414, 416, 420, 429, 440, 441, 448, 455, 460, 462, 468, 474, 480, 483, 490, 495, 504, 506, 520, 528, 539, 546, 552, 553, 560, 572, 576, 585, 588, 598, 616, 624, 630, 632, 637, 640, 644, 660, 672, 690, 693, 704, 711, 715, 720, 728, 735, 736, 759, 770, 780, 784, 790, 792, 805, 819, 828, 832, 840, 858, 869, 880, 882, 896, 897, 910, 920, 924, 936, 948, 960, 966, 980, 990, 1001, 1008, 1012, 1027, 1035, 1040, 1056, 1078, 1092, 1104, 1106, 1120, 1127, 1144, 1152, 1155, 1170, 1176, 1185, 1196, 1232, 1248, 1260, 1264, 1265, 1274, 1287, 1288, 1320, 1344, 1365, 1380, 1386, 1408, 1422, 1430, 1440, 1449, 1456, 1470, 1472, 1495, 1518, 1540, 1560, 1568, 1580, 1584, 1610, 1617, 1638, 1656, 1659, 1664, 1680, 1716, 1738, 1760, 1764, 1771, 1794, 1817, 1820, 1840, 1848, 1872, 1896, 1911, 1920, 1932, 1960, 1980, 2002, 2016, 2024, 2054, 2070, 2080, 2093, 2112, 2145, 2156, 2184, 2205, 2208, 2212, 2240, 2254, 2277, 2288, 2310, 2340, 2352, 2370, 2392, 2415, 2464, 2496, 2520, 2528, 2530, 2548, 2574, 2576, 2607, 2640, 2688, 2691, 2695, 2730, 2760, 2765, 2772, 2844, 2860, 2880, 2898, 2912, 2940, 2944, 2990, 3003, 3036, 3080, 3081, 3120, 3136, 3160, 3168, 3185, 3220, 3234, 3276, 3289, 3312, 3318, 3360, 3381, 3432, 3465, 3476, 3520, 3528, 3542, 3555, 3588, 3634, 3640, 3680, 3696, 3744, 3792, 3795, 3822, 3864, 3871, 3920, 3960, 4004, 4032, 4048, 4095, 4108, 4140, 4160, 4186, 4224, 4290, 4312, 4345, 4368, 4410, 4416, 4424, 4480, 4485, 4508, 4554, 4576, 4620, 4680, 4704, 4740, 4784, 4830, 4851, 4928, 4977, 4992, 5005, 5040, 5056, 5060, 5096, 5135, 5148, 5152, 5214, 5280, 5313, 5382, 5390, 5451, 5460, 5520, 5530, 5544, 5635, 5688, 5720, 5733, 5760, 5796, 5824, 5880, 5980, 6006, 6072, 6083, 6160, 6162, 6240, 6272, 6279, 6320, 6336, 6370, 6435, 6440, 6468, 6552, 6578, 6624, 6636, 6720, 6762, 6864, 6930, 6952, 7007, 7040, 7056, 7084, 7110, 7176, 7189, 7245, 7268, 7280, 7360, 7392, 7488, 7584, 7590, 7644, 7728, 7742, 7821, 7840, 7920, 8008, 8064, 8085, 8096, 8190, 8216, 8280, 8295, 8320, 8372, 8580, 8624, 8690, 8736, 8820, 8832, 8848, 8855, 8970, 9009, 9016, 9085, 9108, 9152, 9240, 9243, 9360, 9408, 9480, 9555, 9568, 9660, 9702, 9856, 9867, 9954, 10010, 10080, 10112, 10120, 10143, 10192, 10270, 10296, 10304, 10428, 10465, 10560, 10626, 10764, 10780, 10902, 10920, 11040, 11060, 11088, 11270, 11297, 11376, 11385, 11440, 11466, 11592, 11613, 11648, 11760, 11960, 12012, 12144, 12166, 12320, 12324, 12397, 12480, 12558, 12640, 12672, 12719, 12740, 12870, 12880, 12936, 13035, 13104, 13156, 13248, 13272, 13440, 13455, 13524, 13728, 13860, 13904, 14014, 14112, 14168, 14220, 14352, 14378, 14490, 14536, 14560, 14651, 14720, 14784, 14976, 15015, 15168, 15180, 15288, 15405, 15456, 15484, 15642, 15680, 15840, 15939, 16016, 16170, 16192, 16353, 16380, 16432, 16445, 16560, 16590, 16744, 16905, 17160, 17248, 17380, 17472, 17640, 17696, 17710, 17940, 18018, 18032, 18170, 18216, 18249, 18304, 18480, 18486, 18720, 18816, 18837, 18960, 19110, 19136, 19320, 19355, 19404, 19734, 19908, 19987, 20020, 20160, 20240, 20286, 20384, 20540, 20592, 20608, 20856, 20930, 21021, 21120, 21252, 21528, 21560, 21567, 21804, 21840, 22080, 22120, 22176, 22540, 22594, 22752, 22770, 22880, 22932, 23023, 23184, 23226, 23520, 23621, 23920, 24024, 24255, 24288, 24332, 24640, 24648, 24794, 24885, 24960, 25116, 25280, 25438, 25480, 25740, 25760, 25872, 26070, 26208, 26312, 26496, 26544, 26565, 26910, 27048, 27255, 27456, 27720, 27808, 28028, 28224, 28336, 28440, 28665, 28704, 28756, 28980, 29072, 29120, 29302, 29568, 29601, 30030, 30336, 30360, 30415, 30576, 30810, 30912, 30968, 31284, 31360, 31395, 31680, 31878, 32032, 32340, 32384, 32706, 32760, 32864, 32890, 33120, 33180, 33488, 33810, 33891, 34320, 34496, 34760, 34839, 34944, 35035, 35280, 35392, 35420, 35880, 35945, 36036, 36064, 36340, 36432, 36498, 36960, 36972, 37191, 37440, 37674, 37920, 38157, 38220, 38272, 38640, 38710, 38808, 39105, 39468, 39816, 39974, 40040, 40320, 40480, 40572, 40768, 41080, 41184, 41712, 41860, 42042, 42504, 42581, 43056, 43120, 43134, 43608, 43680, 43953, 44160, 44240, 44352, 45045, 45080, 45188, 45504, 45540, 45760, 45864, 46046, 46215, 46368, 46452, 47040, 47242, 47840, 48048, 48510, 48576, 48664, 49280, 49296, 49335, 49588, 49770, 50232, 50323, 50560, 50715, 50876, 50960, 51480, 51520, 51744, 52140, 52416, 52624, 53088, 53130, 53820, 54096, 54510, 54747, 54912, 55440, 55616, 56056, 56448, 56485, 56672, 56880, 57330, 57408, 57512, 57960, 58065, 58144, 58240, 58604, 59202, 59961, 60060, 60720, 60830, 61152, 61620, 61824, 61936, 61985, 62568, 62790, 63063, 63360, 63595, 63756, 64064, 64680, 64701, 65412, 65520, 65728, 65780, 66240, 66360, 66976, 67620, 67782, 68640, 68992, 69069, 69520, 69678, 70070, 70560, 70784, 70840, 70863, 71760, 71890, 72072, 72128, 72680, 72864, 72996, 73255, 73920, 73944, 74382, 74880, 75348, 75840, 76314, 76440, 77280, 77420, 77616, 78210, 78936, 79079, 79632, 79695, 79948, 80080, 80960, 81144, 81536, 81765, 82160, 82368, 83424, 83720, 84084, 85008, 85162, 86112, 86240, 86268, 87216, 87360, 87906, 88480, 88704, 89033, 90090, 90160, 90376, 91008, 91080, 91245, 91520, 91728, 92092, 92430, 92736, 92904, 94080, 94185, 94484, 95680, 96096, 97020, 97152, 97328, 98592, 98670, 99176, 99540, 99935, 100464, 100646, 101430, 101673, 101752, 101920, 102960, 103040, 103488, 104280, 104832, 105105, 105248, 106176, 106260, 107640, 107835, 108192, 109020, 109494, 110880, 111232, 111573, 112112, 112970, 113344, 113760, 114471, 114660, 114816, 115024, 115115, 115920, 116130, 116288, 117208, 118105, 118404, 119922, 120120, 121440, 121660, 122304, 123240, 123872, 123970, 125136, 125580, 126126, 127190, 127512, 127743, 128128, 129360, 129402, 130824, 131040, 131456, 131560, 131859, 132480, 132720, 133952, 135240, 135564, 137280, 138138, 139040, 139356, 139909, 140140, 141120, 141680, 141726, 143520, 143780, 144144, 144256, 145360, 145728, 145992, 146510, 147840, 147888, 148005, 148764, 150696, 150969, 151680, 152628, 152880, 154560, 154840, 155232, 156420, 157872, 158158, 159264, 159390, 159896, 160160, 161161, 161920, 162288, 163530, 164320, 164736, 165347, 166848, 167440, 168168, 169455, 170016, 170324, 172224, 172480, 172536, 174195, 174432, 174720, 175812, 176960, 178066, 179883, 180180, 180320, 180752, 182160, 182490, 183456, 184184, 184860, 185472, 185808, 185955, 188370, 188968, 190785, 191360, 192192, 194040, 194656, 197184, 197340, 198352, 199080, 199870, 200928, 201292, 202860, 203346, 203504, 203840, 205920, 206976, 207207, 208560, 210210, 210496, 212352, 212520, 212589, 212905, 215280, 215670, 216384, 218040, 218988, 219765, 221760, 223146, 224224, 225940, 226688, 227520, 228942, 229320, 230048, 230230, 231840, 232260, 232576, 234416, 236210, 236808, 237237, 239844, 240240, 242880, 243320, 244608, 246480, 247744, 247940, 250272, 251160, 251615, 252252, 254380, 255024, 255486, 258720, 258804, 259831, 261648, 262080, 263120, 263718, 265440, 267099, 267904, 270480, 271128, 273735, 274560, 276276, 278080, 278712, 279818, 280280, 282240, 283360, 283452, 287040, 287560, 288288, 290720, 291456, 291984, 293020, 295776, 296010, 297528, 299805, 301392, 301938, 305256, 305760, 309120, 309680, 310464, 312840, 315315, 315744, 316316, 318528, 318780, 319792, 320320, 322322, 323505, 324576, 327060, 328640, 330694, 333696, 334880, 336336, 338910, 340032, 340648, 344448, 344960, 345072, 345345, 348390, 348864, 351624, 353920, 354315, 356132, 359766, 360360, 360640, 361504, 364320, 364980, 366912, 368368, 369720, 371616, 371910, 376740, 377936, 381570, 383229, 384384, 388080, 389312, 394368, 394680, 395395, 396704, 398160, 399740, 401856, 402584, 405720, 406692, 407008, 407680, 411840, 414414, 417120, 419727, 420420, 420992, 425040, 425178, 425810, 430560, 431340, 432768, 436080, 437976, 439530, 443520, 445165, 446292, 448448, 451880, 452907, 455040, 457884, 458640, 460096, 460460, 463680, 464520, 468832, 472420, 473616, 474474, 479688, 480480, 483483, 485760, 486640, 492960, 495488, 495880, 496041, 500544, 502320, 503230, 504504, 508365, 508760, 510048, 510972, 517440, 517608, 519662, 523296, 524160, 526240, 527436, 530880, 534198, 540960, 542256, 547470, 552552, 553553, 556160, 557424, 557865, 559636, 560560, 566720, 566904, 572355, 574080, 575120, 576576, 581440, 583968, 586040, 591552, 592020, 595056, 599610, 602784, 603876, 610512, 611520, 619360, 620928, 625680, 630630, 631488, 632632, 637056, 637560, 638715, 639584, 640640, 644644, 647010, 649152, 654120, 657280, 659295, 661388, 669760, 672672, 677820, 680064, 681296, 690144, 690690, 696780, 697728, 699545, 703248, 708630, 711711, 712264, 719532, 720720, 721280, 723008, 728640, 729960, 733824, 736736, 739440, 743232, 743820, 753480, 754845, 755872, 763140, 766458, 776160, 778624, 779493, 789360, 790790, 793408, 796320, 799480, 801297, 803712, 805168, 805805, 811440, 813384, 814016, 823680, 826735, 828828, 834240, 839454, 840840, 850080, 850356, 851620, 861120, 862680, 872160, 875952, 879060, 890330, 892584, 896896, 899415, 903760, 905814, 915768, 917280, 920192, 920920, 927360, 929040, 937664, 944840, 947232, 948948, 959376, 960960, 966966, 973280, 979363, 985920, 991760, 992082, 1001088, 1004640, 1006460, 1009008, 1016730, 1017520, 1020096, 1021944, 1034880, 1035216, 1036035, 1039324, 1046592, 1052480, 1054872, 1061760, 1062945, 1068396, 1081920, 1084512, 1094940, 1105104, 1107106, 1114848, 1115730, 1119272, 1121120, 1133440, 1133808, 1144710, 1150240, 1153152, 1157429, 1162880, 1167936, 1172080, 1183104, 1184040, 1186185, 1190112, 1199220, 1205568, 1207752, 1221024, 1223040, 1238720, 1251360, 1259181, 1261260, 1262976, 1265264, 1275120, 1277430, 1279168, 1289288, 1294020, 1298304, 1299155, 1308240, 1318590, 1322776, 1335495, 1339520, 1345344, 1355640, 1362592, 1380288, 1381380, 1393560, 1399090, 1406496, 1417260, 1423422, 1424528, 1439064, 1441440, 1446016, 1450449, 1457280, 1459920, 1473472, 1478880, 1486464, 1487640, 1488123, 1506960, 1509690, 1511744, 1526280, 1532916, 1552320, 1558986, 1578720, 1581580, 1586816, 1592640, 1598960, 1602594, 1610336, 1611610, 1622880, 1626768, 1628032, 1653470, 1657656, 1660659, 1668480, 1678908, 1681680, 1700160, 1700712, 1703240, 1722240, 1725360, 1744320, 1751904, 1758120, 1780660, 1785168, 1798830, 1807520, 1811628, 1818817, 1831536, 1834560, 1841840, 1858080, 1875328, 1889680, 1894464, 1897896, 1916145, 1918752, 1921920, 1933932, 1946560, 1958726, 1971840, 1983520, 1984164, 2009280, 2012920, 2018016, 2033460, 2035040, 2040192, 2043888, 2070432, 2072070, 2078648, 2093184, 2098635, 2104960, 2109744, 2125890, 2136792, 2163840, 2169024, 2189880, 2210208, 2214212, 2229696, 2231460, 2238544, 2242240, 2264535, 2267616, 2289420, 2300480, 2314858, 2335872, 2338479, 2344160, 2368080, 2372370, 2380224, 2398440, 2411136, 2415504, 2417415, 2442048, 2477440, 2480205, 2502720, 2518362, 2522520, 2530528, 2550240, 2554860, 2558336, 2578576, 2588040, 2598310, 2616480, 2637180, 2645552, 2670990, 2690688, 2711280, 2725184, 2760576, 2762760, 2767765, 2787120, 2798180, 2812992, 2834520, 2846844, 2849056, 2878128, 2882880, 2900898, 2919840, 2938089, 2946944, 2957760, 2975280, 2976246, 3013920, 3019380, 3023488, 3052560, 3065832, 3104640, 3117972, 3157440, 3163160, 3185280, 3197920, 3205188, 3220672, 3223220, 3245760, 3253536, 3306940, 3315312, 3321318, 3357816, 3363360, 3400320, 3401424, 3406480, 3450720, 3472287, 3488640, 3503808, 3516240, 3558555, 3561320, 3570336, 3597660, 3615040, 3623256, 3637634, 3663072, 3669120, 3683680, 3716160, 3779360, 3788928, 3795792, 3832290, 3837504, 3867864, 3893120, 3897465, 3917452, 3967040, 3968328, 4006485, 4018560, 4025840, 4036032, 4066920, 4070080, 4087776, 4140864, 4144140, 4157296, 4197270, 4219488, 4251780, 4273584, 4338048, 4379760, 4420416, 4428424, 4459392, 4462920, 4477088, 4484480, 4529070, 4535232, 4578840, 4600960, 4629716, 4676958, 4688320, 4736160, 4744740, 4760448, 4796880, 4831008, 4834830, 4884096, 4896815, 4960410, 4981977, 5005440, 5036724, 5045040, 5061056, 5100480, 5109720, 5157152, 5176080, 5196620, 5232960, 5274360, 5291104, 5341980, 5422560, 5450368, 5456451, 5525520, 5535530, 5574240, 5596360, 5625984, 5669040, 5693688, 5698112, 5756256, 5765760, 5787145, 5801796, 5839680, 5876178, 5915520, 5950560, 5952492, 6027840, 6038760, 6105120, 6131664, 6235944, 6295905, 6314880, 6326320, 6395840, 6410376, 6441344, 6446440, 6491520, 6507072, 6613880, 6630624, 6642636, 6715632, 6726720, 6802848, 6812960, 6901440, 6944574, 7007616, 7032480, 7117110, 7122640, 7140672, 7195320, 7230080, 7246512, 7252245, 7275268, 7326144, 7367360, 7432320, 7440615, 7558720, 7591584, 7664580, 7675008, 7735728, 7794930, 7834904, 7934080, 7936656, 8012970, 8051680, 8072064, 8133840, 8140160, 8175552, 8281728, 8288280, 8303295, 8314592, 8394540, 8438976, 8503560, 8547168, 8759520, 8814267, 8840832, 8856848, 8925840, 8954176, 9058140, 9070464, 9094085, 9157680, 9259432, 9353916, 9376640, 9472320, 9489480, 9593760, 9662016, 9669660, 9793630, 9920820, 9963954, 10073448, 10090080, 10122112, 10200960, 10219440, 10314304, 10352160, 10393240, 10416861, 10465920, 10548720, 10582208, 10683960, 10845120, 10912902, 11051040, 11071060, 11148480, 11192720, 11338080, 11387376, 11396224, 11512512, 11574290, 11603592, 11679360, 11692395, 11752356, 11901120, 11904984, 12055680, 12077520, 12210240, 12263328, 12471888, 12591810, 12652640, 12731719, 12791680, 12820752, 12892880, 13014144, 13227760, 13261248, 13285272, 13431264, 13453440, 13605696, 13625920, 13802880, 13889148, 14064960, 14234220, 14245280, 14281344, 14390640, 14493024, 14504490, 14550536, 14652288, 14690445, 14734720, 14881230, 15117440, 15183168, 15329160, 15471456, 15589860, 15669808, 15873312, 16025940, 16103360, 16267680, 16351104, 16369353, 16576560, 16606590, 16629184, 16789080, 16877952, 17007120, 17094336, 17361435, 17519040, 17628534, 17713696, 17851680, 17908352, 18116280, 18188170, 18315360, 18518864, 18707832, 18944640, 18978960, 19187520, 19324032, 19339320, 19587260, 19841640, 19927908, 20146896, 20180160, 20438880, 20628608, 20704320, 20786480, 20833722, 21097440, 21164416, 21367920, 21690240, 21825804, 22102080, 22142120, 22296960, 22385440, 22676160, 22774752, 23025024, 23148580, 23207184, 23384790, 23504712, 23802240, 23809968, 24155040, 24420480, 24526656, 24909885, 24943776, 25183620, 25305280, 25463438, 25641504, 25785760, 26455520, 26522496, 26570544, 26862528, 27211392, 27251840, 27282255, 27778296, 28129920, 28468440, 28490560, 28781280, 28986048, 29008980, 29101072, 29380890, 29762460, 30366336, 30658320, 30942912, 31179720, 31339616, 31746624, 32051880, 32206720, 32535360, 32738706, 33153120, 33213180, 33258368, 33578160, 34014240, 34188672, 34722870, 35038080, 35257068, 35427392, 35703360, 36232560, 36376340, 36630720, 37037728, 37415664, 37957920, 38195157, 38375040, 38678640, 39174520, 39683280, 39855816, 40293792, 40360320, 40877760, 41408640, 41572960, 41667444, 42194880, 42735840, 43651608, 44071335, 44204160, 44284240, 44770880, 45352320, 45549504, 46297160, 46414368, 46769580, 47009424, 47619936, 48310080, 49053312, 49819770, 49887552, 50367240, 50610560, 50926876, 51283008, 51571520, 52084305, 52911040, 53141088, 53725056, 54564510, 55556592, 56936880, 56981120, 57562560, 57972096, 58017960, 58202144, 58761780, 59524920, 61316640, 61885824, 62359440, 62679232, 63493248, 63658595, 64103760, 65070720, 65477412, 66306240, 66426360, 67156320, 68028480, 69445740, 70514136, 70854784, 71406720, 72465120, 72752680, 73261440, 74075456, 74831328, 75915840, 76390314, 77357280, 78349040, 79366560, 79711632, 80587584, 81755520, 81846765, 83145920, 83334888, 84389760, 85471680, 87303216, 88142670, 88568480, 89541760, 91099008, 92594320, 92828736, 93539160, 94018848, 95239872, 96620160, 99639540, 99775104, 100734480, 101853752, 102566016, 103143040, 104168610, 105822080, 106282176, 109129020, 111113184, 113873760, 114585471, 115125120, 116035920, 116404288, 117523560, 119049840, 122633280, 124718880, 125358464, 127317190, 128207520, 130954824, 132612480, 132852720, 134312640, 136056960, 138891480, 141028272, 144930240, 145505360, 148150912, 149662656, 151831680, 152780628, 154714560, 156698080, 158733120, 159423264, 161175168, 163693530, 166291840, 166669776, 170943360, 174606432, 176285340, 177136960, 185188640, 185657472, 187078320, 188037696, 190479744, 190975785, 199279080, 201468960, 203707504, 208337220, 212564352, 218258040, 222226368, 227747520, 229170942, 232071840, 232808576, 235047120, 238099680, 245266560, 249437760, 254634380, 256415040, 261909648, 265705440, 268625280, 277782960, 282056544, 289860480, 291010720, 299325312, 305561256, 309429120, 313396160, 317466240, 318846528, 327387060, 333339552, 349212864, 352570680, 354273920, 370377280, 374156640, 376075392, 381951570, 398558160, 402937920, 407415008, 416674440, 436516080, 444452736, 455495040, 458341884, 464143680, 470094240, 476199360, 498875520, 509268760, 512830080, 523819296, 531410880, 555565920, 564113088, 572927355, 582021440, 611122512, 626792320, 637693056, 654774120, 666679104, 698425728, 705141360, 740754560, 748313280, 763903140, 797116320, 805875840, 814830016, 833348880, 873032160, 916683768, 928287360, 940188480, 952398720, 1018537520, 1047638592, 1062821760, 1111131840, 1128226176, 1145854710, 1164042880, 1222245024, 1309548240, 1333358208, 1410282720, 1496626560, 1527806280, 1594232640, 1629660032, 1666697760, 1746064320, 1833367536, 1880376960, 2037075040, 2095277184, 2222263680, 2291709420, 2444490048, 2619096480, 2820565440, 3055612560, 3188465280, 3333395520, 3492128640, 3666735072, 4074150080, 4583418840, 4888980096, 5238192960, 5641130880, 6111225120, 6666791040, 7333470144, 8148300160, 9166837680, 10476385920, 12222450240, 14666940288, 18333675360, 24444900480, 36667350720, 73334701440]

約数ペア:

[(1, 73334701440), (2, 36667350720), (3, 24444900480), (4, 18333675360), (5, 14666940288), (6, 12222450240), (7, 10476385920), (8, 9166837680), (9, 8148300160), (10, 7333470144), (11, 6666791040), (12, 6111225120), (13, 5641130880), (14, 5238192960), (15, 4888980096), (16, 4583418840), (18, 4074150080), (20, 3666735072), (21, 3492128640), (22, 3333395520), (23, 3188465280), (24, 3055612560), (26, 2820565440), (28, 2619096480), (30, 2444490048), (32, 2291709420), (33, 2222263680), (35, 2095277184), (36, 2037075040), (39, 1880376960), (40, 1833367536), (42, 1746064320), (44, 1666697760), (45, 1629660032), (46, 1594232640), (48, 1527806280), (49, 1496626560), (52, 1410282720), (55, 1333358208), (56, 1309548240), (60, 1222245024), (63, 1164042880), (64, 1145854710), (65, 1128226176), (66, 1111131840), (69, 1062821760), (70, 1047638592), (72, 1018537520), (77, 952398720), (78, 940188480), (79, 928287360), (80, 916683768), (84, 873032160), (88, 833348880), (90, 814830016), (91, 805875840), (92, 797116320), (96, 763903140), (98, 748313280), (99, 740754560), (104, 705141360), (105, 698425728), (110, 666679104), (112, 654774120), (115, 637693056), (117, 626792320), (120, 611122512), (126, 582021440), (128, 572927355), (130, 564113088), (132, 555565920), (138, 531410880), (140, 523819296), (143, 512830080), (144, 509268760), (147, 498875520), (154, 476199360), (156, 470094240), (158, 464143680), (160, 458341884), (161, 455495040), (165, 444452736), (168, 436516080), (176, 416674440), (180, 407415008), (182, 402937920), (184, 398558160), (192, 381951570), (195, 376075392), (196, 374156640), (198, 370377280), (207, 354273920), (208, 352570680), (210, 349212864), (220, 333339552), (224, 327387060), (230, 318846528), (231, 317466240), (234, 313396160), (237, 309429120), (240, 305561256), (245, 299325312), (252, 291010720), (253, 289860480), (260, 282056544), (264, 277782960), (273, 268625280), (276, 265705440), (280, 261909648), (286, 256415040), (288, 254634380), (294, 249437760), (299, 245266560), (308, 238099680), (312, 235047120), (315, 232808576), (316, 232071840), (320, 229170942), (322, 227747520), (330, 222226368), (336, 218258040), (345, 212564352), (352, 208337220), (360, 203707504), (364, 201468960), (368, 199279080), (384, 190975785), (385, 190479744), (390, 188037696), (392, 187078320), (395, 185657472), (396, 185188640), (414, 177136960), (416, 176285340), (420, 174606432), (429, 170943360), (440, 166669776), (441, 166291840), (448, 163693530), (455, 161175168), (460, 159423264), (462, 158733120), (468, 156698080), (474, 154714560), (480, 152780628), (483, 151831680), (490, 149662656), (495, 148150912), (504, 145505360), (506, 144930240), (520, 141028272), (528, 138891480), (539, 136056960), (546, 134312640), (552, 132852720), (553, 132612480), (560, 130954824), (572, 128207520), (576, 127317190), (585, 125358464), (588, 124718880), (598, 122633280), (616, 119049840), (624, 117523560), (630, 116404288), (632, 116035920), (637, 115125120), (640, 114585471), (644, 113873760), (660, 111113184), (672, 109129020), (690, 106282176), (693, 105822080), (704, 104168610), (711, 103143040), (715, 102566016), (720, 101853752), (728, 100734480), (735, 99775104), (736, 99639540), (759, 96620160), (770, 95239872), (780, 94018848), (784, 93539160), (790, 92828736), (792, 92594320), (805, 91099008), (819, 89541760), (828, 88568480), (832, 88142670), (840, 87303216), (858, 85471680), (869, 84389760), (880, 83334888), (882, 83145920), (896, 81846765), (897, 81755520), (910, 80587584), (920, 79711632), (924, 79366560), (936, 78349040), (948, 77357280), (960, 76390314), (966, 75915840), (980, 74831328), (990, 74075456), (1001, 73261440), (1008, 72752680), (1012, 72465120), (1027, 71406720), (1035, 70854784), (1040, 70514136), (1056, 69445740), (1078, 68028480), (1092, 67156320), (1104, 66426360), (1106, 66306240), (1120, 65477412), (1127, 65070720), (1144, 64103760), (1152, 63658595), (1155, 63493248), (1170, 62679232), (1176, 62359440), (1185, 61885824), (1196, 61316640), (1232, 59524920), (1248, 58761780), (1260, 58202144), (1264, 58017960), (1265, 57972096), (1274, 57562560), (1287, 56981120), (1288, 56936880), (1320, 55556592), (1344, 54564510), (1365, 53725056), (1380, 53141088), (1386, 52911040), (1408, 52084305), (1422, 51571520), (1430, 51283008), (1440, 50926876), (1449, 50610560), (1456, 50367240), (1470, 49887552), (1472, 49819770), (1495, 49053312), (1518, 48310080), (1540, 47619936), (1560, 47009424), (1568, 46769580), (1580, 46414368), (1584, 46297160), (1610, 45549504), (1617, 45352320), (1638, 44770880), (1656, 44284240), (1659, 44204160), (1664, 44071335), (1680, 43651608), (1716, 42735840), (1738, 42194880), (1760, 41667444), (1764, 41572960), (1771, 41408640), (1794, 40877760), (1817, 40360320), (1820, 40293792), (1840, 39855816), (1848, 39683280), (1872, 39174520), (1896, 38678640), (1911, 38375040), (1920, 38195157), (1932, 37957920), (1960, 37415664), (1980, 37037728), (2002, 36630720), (2016, 36376340), (2024, 36232560), (2054, 35703360), (2070, 35427392), (2080, 35257068), (2093, 35038080), (2112, 34722870), (2145, 34188672), (2156, 34014240), (2184, 33578160), (2205, 33258368), (2208, 33213180), (2212, 33153120), (2240, 32738706), (2254, 32535360), (2277, 32206720), (2288, 32051880), (2310, 31746624), (2340, 31339616), (2352, 31179720), (2370, 30942912), (2392, 30658320), (2415, 30366336), (2464, 29762460), (2496, 29380890), (2520, 29101072), (2528, 29008980), (2530, 28986048), (2548, 28781280), (2574, 28490560), (2576, 28468440), (2607, 28129920), (2640, 27778296), (2688, 27282255), (2691, 27251840), (2695, 27211392), (2730, 26862528), (2760, 26570544), (2765, 26522496), (2772, 26455520), (2844, 25785760), (2860, 25641504), (2880, 25463438), (2898, 25305280), (2912, 25183620), (2940, 24943776), (2944, 24909885), (2990, 24526656), (3003, 24420480), (3036, 24155040), (3080, 23809968), (3081, 23802240), (3120, 23504712), (3136, 23384790), (3160, 23207184), (3168, 23148580), (3185, 23025024), (3220, 22774752), (3234, 22676160), (3276, 22385440), (3289, 22296960), (3312, 22142120), (3318, 22102080), (3360, 21825804), (3381, 21690240), (3432, 21367920), (3465, 21164416), (3476, 21097440), (3520, 20833722), (3528, 20786480), (3542, 20704320), (3555, 20628608), (3588, 20438880), (3634, 20180160), (3640, 20146896), (3680, 19927908), (3696, 19841640), (3744, 19587260), (3792, 19339320), (3795, 19324032), (3822, 19187520), (3864, 18978960), (3871, 18944640), (3920, 18707832), (3960, 18518864), (4004, 18315360), (4032, 18188170), (4048, 18116280), (4095, 17908352), (4108, 17851680), (4140, 17713696), (4160, 17628534), (4186, 17519040), (4224, 17361435), (4290, 17094336), (4312, 17007120), (4345, 16877952), (4368, 16789080), (4410, 16629184), (4416, 16606590), (4424, 16576560), (4480, 16369353), (4485, 16351104), (4508, 16267680), (4554, 16103360), (4576, 16025940), (4620, 15873312), (4680, 15669808), (4704, 15589860), (4740, 15471456), (4784, 15329160), (4830, 15183168), (4851, 15117440), (4928, 14881230), (4977, 14734720), (4992, 14690445), (5005, 14652288), (5040, 14550536), (5056, 14504490), (5060, 14493024), (5096, 14390640), (5135, 14281344), (5148, 14245280), (5152, 14234220), (5214, 14064960), (5280, 13889148), (5313, 13802880), (5382, 13625920), (5390, 13605696), (5451, 13453440), (5460, 13431264), (5520, 13285272), (5530, 13261248), (5544, 13227760), (5635, 13014144), (5688, 12892880), (5720, 12820752), (5733, 12791680), (5760, 12731719), (5796, 12652640), (5824, 12591810), (5880, 12471888), (5980, 12263328), (6006, 12210240), (6072, 12077520), (6083, 12055680), (6160, 11904984), (6162, 11901120), (6240, 11752356), (6272, 11692395), (6279, 11679360), (6320, 11603592), (6336, 11574290), (6370, 11512512), (6435, 11396224), (6440, 11387376), (6468, 11338080), (6552, 11192720), (6578, 11148480), (6624, 11071060), (6636, 11051040), (6720, 10912902), (6762, 10845120), (6864, 10683960), (6930, 10582208), (6952, 10548720), (7007, 10465920), (7040, 10416861), (7056, 10393240), (7084, 10352160), (7110, 10314304), (7176, 10219440), (7189, 10200960), (7245, 10122112), (7268, 10090080), (7280, 10073448), (7360, 9963954), (7392, 9920820), (7488, 9793630), (7584, 9669660), (7590, 9662016), (7644, 9593760), (7728, 9489480), (7742, 9472320), (7821, 9376640), (7840, 9353916), (7920, 9259432), (8008, 9157680), (8064, 9094085), (8085, 9070464), (8096, 9058140), (8190, 8954176), (8216, 8925840), (8280, 8856848), (8295, 8840832), (8320, 8814267), (8372, 8759520), (8580, 8547168), (8624, 8503560), (8690, 8438976), (8736, 8394540), (8820, 8314592), (8832, 8303295), (8848, 8288280), (8855, 8281728), (8970, 8175552), (9009, 8140160), (9016, 8133840), (9085, 8072064), (9108, 8051680), (9152, 8012970), (9240, 7936656), (9243, 7934080), (9360, 7834904), (9408, 7794930), (9480, 7735728), (9555, 7675008), (9568, 7664580), (9660, 7591584), (9702, 7558720), (9856, 7440615), (9867, 7432320), (9954, 7367360), (10010, 7326144), (10080, 7275268), (10112, 7252245), (10120, 7246512), (10143, 7230080), (10192, 7195320), (10270, 7140672), (10296, 7122640), (10304, 7117110), (10428, 7032480), (10465, 7007616), (10560, 6944574), (10626, 6901440), (10764, 6812960), (10780, 6802848), (10902, 6726720), (10920, 6715632), (11040, 6642636), (11060, 6630624), (11088, 6613880), (11270, 6507072), (11297, 6491520), (11376, 6446440), (11385, 6441344), (11440, 6410376), (11466, 6395840), (11592, 6326320), (11613, 6314880), (11648, 6295905), (11760, 6235944), (11960, 6131664), (12012, 6105120), (12144, 6038760), (12166, 6027840), (12320, 5952492), (12324, 5950560), (12397, 5915520), (12480, 5876178), (12558, 5839680), (12640, 5801796), (12672, 5787145), (12719, 5765760), (12740, 5756256), (12870, 5698112), (12880, 5693688), (12936, 5669040), (13035, 5625984), (13104, 5596360), (13156, 5574240), (13248, 5535530), (13272, 5525520), (13440, 5456451), (13455, 5450368), (13524, 5422560), (13728, 5341980), (13860, 5291104), (13904, 5274360), (14014, 5232960), (14112, 5196620), (14168, 5176080), (14220, 5157152), (14352, 5109720), (14378, 5100480), (14490, 5061056), (14536, 5045040), (14560, 5036724), (14651, 5005440), (14720, 4981977), (14784, 4960410), (14976, 4896815), (15015, 4884096), (15168, 4834830), (15180, 4831008), (15288, 4796880), (15405, 4760448), (15456, 4744740), (15484, 4736160), (15642, 4688320), (15680, 4676958), (15840, 4629716), (15939, 4600960), (16016, 4578840), (16170, 4535232), (16192, 4529070), (16353, 4484480), (16380, 4477088), (16432, 4462920), (16445, 4459392), (16560, 4428424), (16590, 4420416), (16744, 4379760), (16905, 4338048), (17160, 4273584), (17248, 4251780), (17380, 4219488), (17472, 4197270), (17640, 4157296), (17696, 4144140), (17710, 4140864), (17940, 4087776), (18018, 4070080), (18032, 4066920), (18170, 4036032), (18216, 4025840), (18249, 4018560), (18304, 4006485), (18480, 3968328), (18486, 3967040), (18720, 3917452), (18816, 3897465), (18837, 3893120), (18960, 3867864), (19110, 3837504), (19136, 3832290), (19320, 3795792), (19355, 3788928), (19404, 3779360), (19734, 3716160), (19908, 3683680), (19987, 3669120), (20020, 3663072), (20160, 3637634), (20240, 3623256), (20286, 3615040), (20384, 3597660), (20540, 3570336), (20592, 3561320), (20608, 3558555), (20856, 3516240), (20930, 3503808), (21021, 3488640), (21120, 3472287), (21252, 3450720), (21528, 3406480), (21560, 3401424), (21567, 3400320), (21804, 3363360), (21840, 3357816), (22080, 3321318), (22120, 3315312), (22176, 3306940), (22540, 3253536), (22594, 3245760), (22752, 3223220), (22770, 3220672), (22880, 3205188), (22932, 3197920), (23023, 3185280), (23184, 3163160), (23226, 3157440), (23520, 3117972), (23621, 3104640), (23920, 3065832), (24024, 3052560), (24255, 3023488), (24288, 3019380), (24332, 3013920), (24640, 2976246), (24648, 2975280), (24794, 2957760), (24885, 2946944), (24960, 2938089), (25116, 2919840), (25280, 2900898), (25438, 2882880), (25480, 2878128), (25740, 2849056), (25760, 2846844), (25872, 2834520), (26070, 2812992), (26208, 2798180), (26312, 2787120), (26496, 2767765), (26544, 2762760), (26565, 2760576), (26910, 2725184), (27048, 2711280), (27255, 2690688), (27456, 2670990), (27720, 2645552), (27808, 2637180), (28028, 2616480), (28224, 2598310), (28336, 2588040), (28440, 2578576), (28665, 2558336), (28704, 2554860), (28756, 2550240), (28980, 2530528), (29072, 2522520), (29120, 2518362), (29302, 2502720), (29568, 2480205), (29601, 2477440), (30030, 2442048), (30336, 2417415), (30360, 2415504), (30415, 2411136), (30576, 2398440), (30810, 2380224), (30912, 2372370), (30968, 2368080), (31284, 2344160), (31360, 2338479), (31395, 2335872), (31680, 2314858), (31878, 2300480), (32032, 2289420), (32340, 2267616), (32384, 2264535), (32706, 2242240), (32760, 2238544), (32864, 2231460), (32890, 2229696), (33120, 2214212), (33180, 2210208), (33488, 2189880), (33810, 2169024), (33891, 2163840), (34320, 2136792), (34496, 2125890), (34760, 2109744), (34839, 2104960), (34944, 2098635), (35035, 2093184), (35280, 2078648), (35392, 2072070), (35420, 2070432), (35880, 2043888), (35945, 2040192), (36036, 2035040), (36064, 2033460), (36340, 2018016), (36432, 2012920), (36498, 2009280), (36960, 1984164), (36972, 1983520), (37191, 1971840), (37440, 1958726), (37674, 1946560), (37920, 1933932), (38157, 1921920), (38220, 1918752), (38272, 1916145), (38640, 1897896), (38710, 1894464), (38808, 1889680), (39105, 1875328), (39468, 1858080), (39816, 1841840), (39974, 1834560), (40040, 1831536), (40320, 1818817), (40480, 1811628), (40572, 1807520), (40768, 1798830), (41080, 1785168), (41184, 1780660), (41712, 1758120), (41860, 1751904), (42042, 1744320), (42504, 1725360), (42581, 1722240), (43056, 1703240), (43120, 1700712), (43134, 1700160), (43608, 1681680), (43680, 1678908), (43953, 1668480), (44160, 1660659), (44240, 1657656), (44352, 1653470), (45045, 1628032), (45080, 1626768), (45188, 1622880), (45504, 1611610), (45540, 1610336), (45760, 1602594), (45864, 1598960), (46046, 1592640), (46215, 1586816), (46368, 1581580), (46452, 1578720), (47040, 1558986), (47242, 1552320), (47840, 1532916), (48048, 1526280), (48510, 1511744), (48576, 1509690), (48664, 1506960), (49280, 1488123), (49296, 1487640), (49335, 1486464), (49588, 1478880), (49770, 1473472), (50232, 1459920), (50323, 1457280), (50560, 1450449), (50715, 1446016), (50876, 1441440), (50960, 1439064), (51480, 1424528), (51520, 1423422), (51744, 1417260), (52140, 1406496), (52416, 1399090), (52624, 1393560), (53088, 1381380), (53130, 1380288), (53820, 1362592), (54096, 1355640), (54510, 1345344), (54747, 1339520), (54912, 1335495), (55440, 1322776), (55616, 1318590), (56056, 1308240), (56448, 1299155), (56485, 1298304), (56672, 1294020), (56880, 1289288), (57330, 1279168), (57408, 1277430), (57512, 1275120), (57960, 1265264), (58065, 1262976), (58144, 1261260), (58240, 1259181), (58604, 1251360), (59202, 1238720), (59961, 1223040), (60060, 1221024), (60720, 1207752), (60830, 1205568), (61152, 1199220), (61620, 1190112), (61824, 1186185), (61936, 1184040), (61985, 1183104), (62568, 1172080), (62790, 1167936), (63063, 1162880), (63360, 1157429), (63595, 1153152), (63756, 1150240), (64064, 1144710), (64680, 1133808), (64701, 1133440), (65412, 1121120), (65520, 1119272), (65728, 1115730), (65780, 1114848), (66240, 1107106), (66360, 1105104), (66976, 1094940), (67620, 1084512), (67782, 1081920), (68640, 1068396), (68992, 1062945), (69069, 1061760), (69520, 1054872), (69678, 1052480), (70070, 1046592), (70560, 1039324), (70784, 1036035), (70840, 1035216), (70863, 1034880), (71760, 1021944), (71890, 1020096), (72072, 1017520), (72128, 1016730), (72680, 1009008), (72864, 1006460), (72996, 1004640), (73255, 1001088), (73920, 992082), (73944, 991760), (74382, 985920), (74880, 979363), (75348, 973280), (75840, 966966), (76314, 960960), (76440, 959376), (77280, 948948), (77420, 947232), (77616, 944840), (78210, 937664), (78936, 929040), (79079, 927360), (79632, 920920), (79695, 920192), (79948, 917280), (80080, 915768), (80960, 905814), (81144, 903760), (81536, 899415), (81765, 896896), (82160, 892584), (82368, 890330), (83424, 879060), (83720, 875952), (84084, 872160), (85008, 862680), (85162, 861120), (86112, 851620), (86240, 850356), (86268, 850080), (87216, 840840), (87360, 839454), (87906, 834240), (88480, 828828), (88704, 826735), (89033, 823680), (90090, 814016), (90160, 813384), (90376, 811440), (91008, 805805), (91080, 805168), (91245, 803712), (91520, 801297), (91728, 799480), (92092, 796320), (92430, 793408), (92736, 790790), (92904, 789360), (94080, 779493), (94185, 778624), (94484, 776160), (95680, 766458), (96096, 763140), (97020, 755872), (97152, 754845), (97328, 753480), (98592, 743820), (98670, 743232), (99176, 739440), (99540, 736736), (99935, 733824), (100464, 729960), (100646, 728640), (101430, 723008), (101673, 721280), (101752, 720720), (101920, 719532), (102960, 712264), (103040, 711711), (103488, 708630), (104280, 703248), (104832, 699545), (105105, 697728), (105248, 696780), (106176, 690690), (106260, 690144), (107640, 681296), (107835, 680064), (108192, 677820), (109020, 672672), (109494, 669760), (110880, 661388), (111232, 659295), (111573, 657280), (112112, 654120), (112970, 649152), (113344, 647010), (113760, 644644), (114471, 640640), (114660, 639584), (114816, 638715), (115024, 637560), (115115, 637056), (115920, 632632), (116130, 631488), (116288, 630630), (117208, 625680), (118105, 620928), (118404, 619360), (119922, 611520), (120120, 610512), (121440, 603876), (121660, 602784), (122304, 599610), (123240, 595056), (123872, 592020), (123970, 591552), (125136, 586040), (125580, 583968), (126126, 581440), (127190, 576576), (127512, 575120), (127743, 574080), (128128, 572355), (129360, 566904), (129402, 566720), (130824, 560560), (131040, 559636), (131456, 557865), (131560, 557424), (131859, 556160), (132480, 553553), (132720, 552552), (133952, 547470), (135240, 542256), (135564, 540960), (137280, 534198), (138138, 530880), (139040, 527436), (139356, 526240), (139909, 524160), (140140, 523296), (141120, 519662), (141680, 517608), (141726, 517440), (143520, 510972), (143780, 510048), (144144, 508760), (144256, 508365), (145360, 504504), (145728, 503230), (145992, 502320), (146510, 500544), (147840, 496041), (147888, 495880), (148005, 495488), (148764, 492960), (150696, 486640), (150969, 485760), (151680, 483483), (152628, 480480), (152880, 479688), (154560, 474474), (154840, 473616), (155232, 472420), (156420, 468832), (157872, 464520), (158158, 463680), (159264, 460460), (159390, 460096), (159896, 458640), (160160, 457884), (161161, 455040), (161920, 452907), (162288, 451880), (163530, 448448), (164320, 446292), (164736, 445165), (165347, 443520), (166848, 439530), (167440, 437976), (168168, 436080), (169455, 432768), (170016, 431340), (170324, 430560), (172224, 425810), (172480, 425178), (172536, 425040), (174195, 420992), (174432, 420420), (174720, 419727), (175812, 417120), (176960, 414414), (178066, 411840), (179883, 407680), (180180, 407008), (180320, 406692), (180752, 405720), (182160, 402584), (182490, 401856), (183456, 399740), (184184, 398160), (184860, 396704), (185472, 395395), (185808, 394680), (185955, 394368), (188370, 389312), (188968, 388080), (190785, 384384), (191360, 383229), (192192, 381570), (194040, 377936), (194656, 376740), (197184, 371910), (197340, 371616), (198352, 369720), (199080, 368368), (199870, 366912), (200928, 364980), (201292, 364320), (202860, 361504), (203346, 360640), (203504, 360360), (203840, 359766), (205920, 356132), (206976, 354315), (207207, 353920), (208560, 351624), (210210, 348864), (210496, 348390), (212352, 345345), (212520, 345072), (212589, 344960), (212905, 344448), (215280, 340648), (215670, 340032), (216384, 338910), (218040, 336336), (218988, 334880), (219765, 333696), (221760, 330694), (223146, 328640), (224224, 327060), (225940, 324576), (226688, 323505), (227520, 322322), (228942, 320320), (229320, 319792), (230048, 318780), (230230, 318528), (231840, 316316), (232260, 315744), (232576, 315315), (234416, 312840), (236210, 310464), (236808, 309680), (237237, 309120), (239844, 305760), (240240, 305256), (242880, 301938), (243320, 301392), (244608, 299805), (246480, 297528), (247744, 296010), (247940, 295776), (250272, 293020), (251160, 291984), (251615, 291456), (252252, 290720), (254380, 288288), (255024, 287560), (255486, 287040), (258720, 283452), (258804, 283360), (259831, 282240), (261648, 280280), (262080, 279818), (263120, 278712), (263718, 278080), (265440, 276276), (267099, 274560), (267904, 273735), (270480, 271128)]