729223508160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{541}}^1$

素因数の和:636

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 81, 84, 85, 90, 92, 95, 96, 102, 105, 108, 112, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 144, 152, 153, 160, 161, 162, 168, 170, 171, 180, 184, 189, 190, 192, 204, 207, 210, 216, 224, 228, 230, 238, 240, 252, 255, 266, 270, 272, 276, 280, 285, 288, 304, 306, 315, 320, 322, 323, 324, 336, 340, 342, 345, 357, 360, 368, 378, 380, 391, 399, 405, 408, 414, 420, 432, 437, 448, 456, 459, 460, 476, 480, 483, 504, 510, 513, 532, 540, 541, 544, 552, 560, 567, 570, 576, 595, 608, 612, 621, 630, 644, 646, 648, 665, 672, 680, 684, 690, 714, 720, 736, 756, 760, 765, 782, 798, 805, 810, 816, 828, 840, 855, 864, 874, 912, 918, 920, 945, 952, 960, 966, 969, 1008, 1020, 1026, 1035, 1064, 1071, 1080, 1082, 1088, 1104, 1120, 1134, 1140, 1173, 1190, 1197, 1216, 1224, 1242, 1260, 1288, 1292, 1296, 1311, 1330, 1344, 1360, 1368, 1377, 1380, 1428, 1440, 1449, 1472, 1512, 1520, 1530, 1539, 1564, 1596, 1610, 1615, 1620, 1623, 1632, 1656, 1680, 1710, 1728, 1748, 1785, 1824, 1836, 1840, 1863, 1890, 1904, 1932, 1938, 1955, 1995, 2016, 2040, 2052, 2070, 2128, 2142, 2160, 2164, 2185, 2208, 2240, 2261, 2268, 2280, 2295, 2346, 2380, 2394, 2415, 2448, 2484, 2520, 2565, 2576, 2584, 2592, 2622, 2660, 2705, 2720, 2736, 2737, 2754, 2760, 2835, 2856, 2880, 2898, 2907, 3024, 3040, 3059, 3060, 3078, 3105, 3128, 3192, 3213, 3220, 3230, 3240, 3246, 3264, 3312, 3360, 3420, 3496, 3519, 3570, 3591, 3648, 3672, 3680, 3726, 3780, 3787, 3808, 3864, 3876, 3910, 3933, 3990, 4032, 4080, 4104, 4140, 4256, 4284, 4320, 4328, 4347, 4370, 4416, 4522, 4536, 4560, 4590, 4692, 4760, 4788, 4830, 4845, 4869, 4896, 4968, 5040, 5130, 5152, 5168, 5184, 5244, 5320, 5355, 5410, 5440, 5472, 5474, 5508, 5520, 5670, 5712, 5796, 5814, 5865, 5985, 6048, 6080, 6118, 6120, 6156, 6210, 6256, 6384, 6426, 6440, 6460, 6480, 6492, 6555, 6624, 6720, 6783, 6840, 6885, 6992, 7038, 7140, 7182, 7245, 7344, 7360, 7429, 7452, 7560, 7574, 7616, 7695, 7728, 7752, 7820, 7866, 7980, 8115, 8160, 8208, 8211, 8280, 8512, 8568, 8640, 8656, 8694, 8721, 8740, 9044, 9072, 9120, 9177, 9180, 9197, 9315, 9384, 9520, 9576, 9639, 9660, 9690, 9738, 9792, 9936, 10080, 10260, 10279, 10304, 10336, 10488, 10557, 10640, 10710, 10773, 10820, 10944, 10948, 11016, 11040, 11305, 11340, 11361, 11424, 11592, 11628, 11730, 11799, 11970, 12096, 12236, 12240, 12312, 12420, 12443, 12512, 12768, 12852, 12880, 12920, 12960, 12984, 13041, 13110, 13248, 13566, 13680, 13685, 13770, 13984, 14076, 14280, 14364, 14490, 14535, 14607, 14688, 14858, 14904, 15120, 15148, 15295, 15390, 15456, 15504, 15640, 15732, 15960, 16065, 16230, 16320, 16416, 16422, 16560, 17136, 17312, 17388, 17442, 17480, 17595, 17955, 18088, 18144, 18240, 18354, 18360, 18394, 18630, 18768, 18935, 19040, 19152, 19278, 19320, 19380, 19476, 19665, 19872, 20160, 20349, 20520, 20558, 20672, 20976, 21114, 21280, 21420, 21546, 21640, 21735, 21896, 22032, 22080, 22287, 22610, 22680, 22722, 22848, 23184, 23256, 23460, 23598, 23940, 24345, 24472, 24480, 24624, 24633, 24840, 24886, 25024, 25536, 25704, 25760, 25840, 25920, 25968, 26082, 26163, 26220, 27132, 27360, 27370, 27531, 27540, 27591, 27968, 28152, 28560, 28728, 28980, 29070, 29214, 29376, 29716, 29808, 30240, 30296, 30590, 30780, 30837, 30912, 31008, 31280, 31464, 31671, 31920, 32130, 32460, 32832, 32844, 33120, 33915, 34083, 34272, 34624, 34776, 34884, 34960, 35190, 35397, 35910, 36176, 36288, 36708, 36720, 36788, 37145, 37260, 37329, 37536, 37870, 38080, 38304, 38556, 38640, 38760, 38952, 39330, 39744, 40698, 41040, 41055, 41116, 41952, 42228, 42560, 42840, 43092, 43280, 43470, 43605, 43792, 43821, 44064, 44574, 45220, 45360, 45444, 45885, 45985, 46368, 46512, 46920, 47196, 47880, 48195, 48690, 48944, 48960, 49248, 49266, 49680, 49772, 51395, 51408, 51520, 51680, 51936, 52003, 52164, 52326, 52440, 52785, 53865, 54264, 54720, 54740, 55062, 55080, 55182, 56304, 56805, 57120, 57456, 57960, 58140, 58428, 58995, 59432, 59616, 60480, 60592, 61047, 61180, 61560, 61674, 62016, 62215, 62560, 62928, 63342, 63840, 64260, 64379, 64920, 65205, 65688, 66240, 66861, 67830, 68166, 68544, 69552, 69768, 69920, 70380, 70794, 71820, 71953, 72352, 73035, 73416, 73440, 73576, 73899, 74290, 74520, 74658, 75072, 75740, 76608, 77112, 77280, 77520, 77904, 78660, 81396, 82080, 82110, 82232, 82593, 82773, 83904, 84456, 85680, 86184, 86560, 86940, 87101, 87210, 87584, 87642, 88128, 89148, 90440, 90720, 90888, 91770, 91970, 92511, 92736, 93024, 93840, 94392, 95760, 96390, 97380, 97888, 98496, 98532, 99360, 99544, 101745, 102249, 102790, 102816, 103360, 103872, 104006, 104328, 104652, 104880, 105570, 107730, 108528, 109480, 110124, 110160, 110364, 111435, 111987, 112608, 113610, 114240, 114912, 115920, 116280, 116856, 117990, 118864, 119232, 121184, 122094, 122360, 123120, 123165, 123348, 124430, 125120, 125856, 126684, 127680, 128520, 128758, 129840, 130410, 130815, 131376, 133722, 135660, 136332, 137655, 137955, 139104, 139536, 139840, 140760, 141588, 143640, 143906, 144704, 146070, 146832, 146880, 147152, 147798, 148580, 149040, 149316, 151480, 154185, 154224, 154560, 155040, 155808, 156009, 157320, 158355, 162792, 164160, 164220, 164464, 165186, 165546, 168912, 170415, 171360, 172368, 173120, 173880, 174202, 174420, 174743, 175168, 175284, 176985, 178296, 180880, 181440, 181776, 183141, 183540, 183940, 185022, 186048, 186645, 187680, 188784, 191520, 192780, 193137, 194760, 195776, 197064, 198720, 199088, 200583, 203490, 204498, 205580, 205632, 208012, 208656, 209304, 209760, 211140, 211531, 215460, 215859, 217056, 218960, 219105, 220248, 220320, 220728, 221697, 222870, 223974, 225216, 227220, 229824, 231840, 232560, 233712, 235980, 236417, 237728, 242368, 244188, 244720, 246240, 246330, 246696, 247779, 248319, 248860, 251712, 253368, 257040, 257516, 259680, 260015, 260820, 261303, 261630, 262752, 267444, 271320, 272664, 275310, 275910, 277533, 278208, 279072, 281520, 283176, 287280, 287812, 292140, 293664, 294304, 295596, 297160, 298080, 298632, 302960, 305235, 306747, 308370, 308448, 310080, 311616, 312018, 314640, 316710, 321895, 325584, 328440, 328928, 330372, 331092, 334305, 335961, 337824, 340830, 342720, 344736, 347760, 348404, 348840, 349486, 350568, 353970, 356592, 359765, 361760, 363552, 366282, 367080, 367880, 369495, 370044, 373290, 375360, 377568, 383040, 385560, 386274, 389520, 394128, 398176, 401166, 406980, 408996, 411160, 412965, 413865, 416024, 417312, 418608, 419520, 422280, 423062, 430920, 431718, 434112, 435505, 437920, 438210, 440496, 440640, 441456, 443394, 445740, 447948, 454440, 462555, 463680, 465120, 467424, 468027, 471960, 472834, 475456, 488376, 489440, 492480, 492660, 493392, 495558, 496638, 497720, 506736, 511245, 514080, 515032, 519360, 520030, 521640, 522606, 523260, 524229, 525504, 534888, 542640, 545328, 550620, 551820, 555066, 558144, 559935, 563040, 566352, 574560, 575624, 579411, 584280, 587328, 588608, 591192, 594320, 596160, 597264, 601749, 605920, 610470, 613494, 616740, 616896, 624036, 629280, 633420, 634593, 643790, 647577, 651168, 656880, 657856, 660744, 662184, 668610, 671922, 675648, 681660, 689472, 695520, 696808, 697680, 698972, 701136, 707940, 709251, 713184, 719530, 723520, 727104, 732564, 734160, 735760, 738990, 740088, 744957, 746580, 755136, 771120, 772548, 779040, 780045, 783909, 788256, 796352, 802332, 813960, 817992, 822320, 825930, 827730, 832048, 832599, 834624, 837216, 844560, 846124, 861840, 863436, 871010, 873715, 875840, 876420, 880992, 882912, 886788, 891480, 895896, 908880, 915705, 925110, 930240, 934848, 936054, 943920, 945668, 965685, 976752, 978880, 985320, 986784, 991116, 993276, 995440, 1002915, 1007883, 1013472, 1022490, 1028160, 1030064, 1040060, 1043280, 1045212, 1046520, 1048458, 1057655, 1069776, 1079295, 1085280, 1090656, 1101240, 1103640, 1108485, 1110132, 1119870, 1126080, 1132704, 1149120, 1151248, 1158822, 1168560, 1182085, 1182384, 1188640, 1194528, 1203498, 1211840, 1220940, 1223201, 1226988, 1233480, 1238895, 1241595, 1248072, 1258560, 1266840, 1269186, 1287580, 1295154, 1302336, 1306515, 1313760, 1321488, 1324368, 1337220, 1343844, 1363320, 1387665, 1391040, 1393616, 1395360, 1397944, 1402272, 1404081, 1415880, 1418502, 1426368, 1439060, 1465128, 1468320, 1471520, 1477980, 1480176, 1480717, 1489914, 1493160, 1533735, 1542240, 1545096, 1558080, 1560090, 1567818, 1572687, 1576512, 1604664, 1627920, 1635984, 1644640, 1651860, 1654919, 1655460, 1664096, 1665198, 1674432, 1679805, 1689120, 1692248, 1723680, 1726872, 1738233, 1742020, 1747430, 1752840, 1761984, 1765824, 1773576, 1782960, 1791792, 1817760, 1831410, 1850220, 1872108, 1887840, 1891336, 1903779, 1931370, 1942731, 1953504, 1970640, 1973568, 1982232, 1986552, 1990880, 2005830, 2015766, 2026944, 2044980, 2060128, 2080120, 2086560, 2090424, 2093040, 2096916, 2115310, 2127753, 2139552, 2158590, 2170560, 2181312, 2202480, 2207280, 2216970, 2220264, 2239740, 2265408, 2302496, 2317644, 2337120, 2340135, 2351727, 2364170, 2364768, 2377280, 2389056, 2406996, 2441880, 2446402, 2453976, 2466960, 2477790, 2483190, 2496144, 2533680, 2538372, 2575160, 2590308, 2613030, 2621145, 2627520, 2642976, 2648736, 2674440, 2687688, 2726640, 2775330, 2787232, 2790720, 2795888, 2804544, 2808162, 2831760, 2837004, 2878120, 2897055, 2930256, 2936640, 2943040, 2955960, 2960352, 2961434, 2979828, 2986320, 3008745, 3067470, 3084480, 3090192, 3120180, 3135636, 3145374, 3172965, 3209328, 3237885, 3255840, 3271968, 3289280, 3303720, 3309838, 3310920, 3328192, 3330396, 3359610, 3378240, 3384496, 3447360, 3453744, 3476466, 3484040, 3494860, 3505680, 3546255, 3547152, 3565920, 3583584, 3635520, 3662820, 3669603, 3700440, 3724785, 3744216, 3775680, 3782672, 3807558, 3862740, 3885462, 3907008, 3919545, 3941280, 3964464, 3973104, 3981760, 4011660, 4019089, 4031532, 4089960, 4120256, 4160240, 4162995, 4173120, 4180848, 4186080, 4193832, 4212243, 4230620, 4255506, 4279104, 4317180, 4404960, 4414560, 4433940, 4440528, 4442151, 4479480, 4604992, 4635288, 4674240, 4680270, 4703454, 4718061, 4728340, 4729536, 4813992, 4883760, 4892804, 4907952, 4933920, 4955580, 4964757, 4966380, 4992288, 5039415, 5067360, 5076744, 5150320, 5180616, 5214699, 5226060, 5242290, 5285952, 5297472, 5348880, 5375376, 5453280, 5550660, 5574464, 5591776, 5616324, 5663520, 5674008, 5711337, 5756240, 5794110, 5828193, 5860512, 5911920, 5920704, 5922868, 5959656, 5972640, 6017490, 6116005, 6134940, 6180384, 6240360, 6271272, 6290748, 6345930, 6383259, 6418656, 6475770, 6511680, 6543936, 6607440, 6619676, 6621840, 6660792, 6719220, 6768992, 6907488, 6952932, 6968080, 6989720, 7011360, 7020405, 7055181, 7092510, 7094304, 7131840, 7167168, 7325640, 7339206, 7400880, 7403585, 7449570, 7488432, 7565344, 7615116, 7725480, 7770924, 7839090, 7863435, 7882560, 7928928, 7946208, 8023320, 8038178, 8063064, 8179920, 8274595, 8320480, 8325990, 8361696, 8372160, 8387664, 8424486, 8461240, 8511012, 8634360, 8691165, 8809920, 8829120, 8867880, 8881056, 8884302, 8958960, 9270576, 9360540, 9406908, 9436122, 9456680, 9518895, 9627984, 9713655, 9767520, 9785608, 9815904, 9867840, 9911160, 9929514, 9932760, 9984576, 10078830, 10134720, 10153488, 10300640, 10361232, 10429398, 10452120, 10484580, 10638765, 10697760, 10750752, 10906560, 11008809, 11101320, 11183552, 11232648, 11327040, 11348016, 11422674, 11512480, 11588220, 11656386, 11721024, 11758635, 11823840, 11845736, 11919312, 11945280, 12034980, 12057267, 12232010, 12269880, 12360768, 12480720, 12542544, 12581496, 12691860, 12766518, 12837312, 12951540, 13214880, 13239352, 13243680, 13321584, 13326453, 13438440, 13537984, 13814976, 13905864, 13936160, 13979440, 14022720, 14040810, 14110362, 14154183, 14185020, 14188608, 14651280, 14678412, 14801760, 14807170, 14894271, 14899140, 14976864, 15130688, 15230232, 15450960, 15541848, 15678180, 15726870, 15857856, 15892416, 16046640, 16076356, 16126128, 16359840, 16549190, 16640960, 16651980, 16723392, 16775328, 16848972, 16922480, 17022024, 17134011, 17268720, 17382330, 17735760, 17762112, 17768604, 17917920, 18348015, 18541152, 18721080, 18813816, 18872244, 18913360, 19037790, 19149777, 19255968, 19427310, 19535040, 19571216, 19631808, 19822320, 19859028, 19865520, 20095445, 20157660, 20306976, 20601280, 20722464, 20858796, 20904240, 20969160, 21061215, 21277530, 21395520, 21501504, 22017618, 22202640, 22210755, 22465296, 22696032, 22845348, 23024960, 23176440, 23312772, 23517270, 23590305, 23647680, 23691472, 23838624, 24069960, 24114534, 24464020, 24539760, 24823785, 24961440, 25085088, 25162992, 25383720, 25533036, 25903080, 26073495, 26429760, 26478704, 26487360, 26643168, 26652906, 26876880, 27811728, 27872320, 27958880, 28081620, 28133623, 28220724, 28308366, 28370040, 28556685, 29140965, 29302560, 29356824, 29603520, 29614340, 29788542, 29798280, 29953728, 30460464, 30901920, 31083696, 31356360, 31453740, 31916295, 32093280, 32152712, 32252256, 32719680, 33026427, 33098380, 33303960, 33550656, 33697944, 33844960, 34044048, 34268022, 34537440, 34764660, 35275905, 35471520, 35537208, 35835840, 36171801, 36696030, 37082304, 37442160, 37627632, 37744488, 37826720, 38075580, 38299554, 38511936, 38854620, 39142432, 39644640, 39718056, 39731040, 39979359, 40190890, 40315320, 40613952, 41444928, 41717592, 41808480, 41938320, 42122430, 42555060, 44035236, 44405280, 44421510, 44682813, 44930592, 45392064, 45690696, 46352880, 46625544, 47034540, 47180610, 47382944, 47677248, 48139920, 48229068, 48928040, 49079520, 49647570, 49922880, 50170176, 50325984, 50767440, 51066072, 51806160, 52146990, 52957408, 53286336, 53305812, 53753760, 55044045, 55623456, 55917760, 56163240, 56267246, 56441448, 56616732, 56740080, 57113370, 58281930, 58605120, 58713648, 59228680, 59577084, 59596560, 60286335, 60920928, 61803840, 62167392, 62712720, 62907480, 63832590, 64186560, 64305424, 64504512, 66052854, 66196760, 66607920, 66632265, 67395888, 67689920, 68088096, 68536044, 69074880, 69529320, 70551810, 70770915, 70943040, 71074416, 72343602, 73392060, 74471355, 74884320, 75255264, 75488976, 75653440, 76151160, 76599108, 77709240, 78284864, 79289280, 79436112, 79462080, 79958718, 80381780, 80630640, 83435184, 83616960, 83876640, 84244860, 84400869, 85110120, 85670055, 88070472, 88810560, 88843020, 89365626, 89861184, 91381392, 92705760, 93251088, 94069080, 94361220, 94765888, 95748885, 96279840, 96458136, 97856080, 98159040, 99079281, 99295140, 100651968, 101534880, 102132144, 103612320, 104293980, 105914816, 106611624, 107507520, 108515403, 110088090, 111246912, 112326480, 112534492, 112882896, 113233464, 113480160, 114226740, 116563860, 117427296, 118457360, 119154168, 119193120, 119938077, 120572670, 121841856, 124334784, 125425440, 125814960, 127665180, 128610848, 132105708, 132393520, 133215840, 133264530, 134048439, 134791776, 136176192, 137072088, 139058640, 140668115, 141103620, 141541830, 142148832, 144687204, 146784120, 148942710, 149768640, 150510528, 150977952, 152302320, 153198216, 155418480, 158872224, 159917436, 160763560, 161261280, 165132135, 166870368, 167753280, 168489720, 168801738, 170220240, 171340110, 176140944, 177686040, 178731252, 180859005, 182762784, 185411520, 186502176, 188138160, 188722440, 191497770, 192559680, 192916272, 195712160, 198158562, 198590280, 199896795, 203069760, 204264288, 207224640, 208587960, 213223248, 217030806, 220176180, 223414065, 224652960, 225068984, 225765792, 226466928, 226960320, 228453480, 233127720, 234854592, 236914720, 238308336, 238386240, 239876154, 241145340, 250850880, 251629920, 253202607, 255330360, 257221696, 264211416, 264787040, 266431680, 266529060, 268096878, 269583552, 274144176, 278117280, 281336230, 282207240, 283083660, 284297664, 289374408, 293568240, 297885420, 301955904, 304604640, 306396432, 310836960, 317744448, 319834872, 321527120, 322522560, 325546209, 330264270, 333740736, 336979440, 337603476, 340440480, 342680220, 352281888, 355372080, 357462504, 361718010, 365525568, 373004352, 376276320, 377444880, 382995540, 385832544, 391424320, 396317124, 397180560, 399793590, 408528576, 417175920, 422004345, 426446496, 434061612, 440352360, 446828130, 449305920, 450137968, 451531584, 452933856, 456906960, 466255440, 473829440, 476616672, 479752308, 482290680, 495396405, 503259840, 506405214, 510660720, 528422832, 529574080, 533058120, 536193756, 542577015, 548288352, 556234560, 562672460, 564414480, 566167320, 578748816, 587136480, 595770840, 599690385, 609209280, 612792864, 621673920, 639669744, 643054240, 651092418, 660528540, 670242195, 673958880, 675206952, 680880960, 685360440, 704563776, 710744160, 714925008, 723436020, 752552640, 754889760, 759607821, 765991080, 771665088, 792634248, 794361120, 799587180, 834351840, 844008690, 852892992, 868123224, 880704720, 893656260, 900275936, 905867712, 913813920, 932510880, 953233344, 959504616, 964581360, 990792810, 1012810428, 1021321440, 1056845664, 1066116240, 1072387512, 1085154030, 1096576704, 1125344920, 1128828960, 1132334640, 1157497632, 1174272960, 1191541680, 1199380770, 1225585728, 1266013035, 1279339488, 1286108480, 1302184836, 1321057080, 1340484390, 1347917760, 1350413904, 1370720880, 1421488320, 1429850016, 1446872040, 1509779520, 1519215642, 1531982160, 1585268496, 1588722240, 1599174360, 1627731045, 1668703680, 1688017380, 1736246448, 1761409440, 1787312520, 1800551872, 1827627840, 1865021760, 1919009232, 1929162720, 1981585620, 2025620856, 2042642880, 2113691328, 2132232480, 2144775024, 2170308060, 2250689840, 2257657920, 2264669280, 2278823463, 2314995264, 2383083360, 2398761540, 2532026070, 2558678976, 2604369672, 2642114160, 2680968780, 2700827808, 2741441760, 2859700032, 2893744080, 3038431284, 3063964320, 3170536992, 3198348720, 3255462090, 3376034760, 3472492896, 3522818880, 3574625040, 3798039105, 3838018464, 3858325440, 3963171240, 4051241712, 4264464960, 4289550048, 4340616120, 4501379680, 4529338560, 4557646926, 4766166720, 4797523080, 5064052140, 5208739344, 5284228320, 5361937560, 5401655616, 5482883520, 5787488160, 6076862568, 6127928640, 6341073984, 6396697440, 6510924180, 6752069520, 6944985792, 7149250080, 7596078210, 7676036928, 7926342480, 8102483424, 8579100096, 8681232240, 9002759360, 9115293852, 9595046160, 10128104280, 10417478688, 10568456640, 10723875120, 11394117315, 11574976320, 12153725136, 12793394880, 13021848360, 13504139040, 14298500160, 15192156420, 15852684960, 16204966848, 17362464480, 18230587704, 19190092320, 20256208560, 20834957376, 21447750240, 22788234630, 24307450272, 26043696720, 27008278080, 30384312840, 31705369920, 34724928960, 36461175408, 38380184640, 40512417120, 42895500480, 45576469260, 48614900544, 52087393440, 60768625680, 72922350816, 81024834240, 91152938520, 104174786880, 121537251360, 145844701632, 182305877040, 243074502720, 364611754080, 729223508160]

約数ペア:

[(1, 729223508160), (2, 364611754080), (3, 243074502720), (4, 182305877040), (5, 145844701632), (6, 121537251360), (7, 104174786880), (8, 91152938520), (9, 81024834240), (10, 72922350816), (12, 60768625680), (14, 52087393440), (15, 48614900544), (16, 45576469260), (17, 42895500480), (18, 40512417120), (19, 38380184640), (20, 36461175408), (21, 34724928960), (23, 31705369920), (24, 30384312840), (27, 27008278080), (28, 26043696720), (30, 24307450272), (32, 22788234630), (34, 21447750240), (35, 20834957376), (36, 20256208560), (38, 19190092320), (40, 18230587704), (42, 17362464480), (45, 16204966848), (46, 15852684960), (48, 15192156420), (51, 14298500160), (54, 13504139040), (56, 13021848360), (57, 12793394880), (60, 12153725136), (63, 11574976320), (64, 11394117315), (68, 10723875120), (69, 10568456640), (70, 10417478688), (72, 10128104280), (76, 9595046160), (80, 9115293852), (81, 9002759360), (84, 8681232240), (85, 8579100096), (90, 8102483424), (92, 7926342480), (95, 7676036928), (96, 7596078210), (102, 7149250080), (105, 6944985792), (108, 6752069520), (112, 6510924180), (114, 6396697440), (115, 6341073984), (119, 6127928640), (120, 6076862568), (126, 5787488160), (133, 5482883520), (135, 5401655616), (136, 5361937560), (138, 5284228320), (140, 5208739344), (144, 5064052140), (152, 4797523080), (153, 4766166720), (160, 4557646926), (161, 4529338560), (162, 4501379680), (168, 4340616120), (170, 4289550048), (171, 4264464960), (180, 4051241712), (184, 3963171240), (189, 3858325440), (190, 3838018464), (192, 3798039105), (204, 3574625040), (207, 3522818880), (210, 3472492896), (216, 3376034760), (224, 3255462090), (228, 3198348720), (230, 3170536992), (238, 3063964320), (240, 3038431284), (252, 2893744080), (255, 2859700032), (266, 2741441760), (270, 2700827808), (272, 2680968780), (276, 2642114160), (280, 2604369672), (285, 2558678976), (288, 2532026070), (304, 2398761540), (306, 2383083360), (315, 2314995264), (320, 2278823463), (322, 2264669280), (323, 2257657920), (324, 2250689840), (336, 2170308060), (340, 2144775024), (342, 2132232480), (345, 2113691328), (357, 2042642880), (360, 2025620856), (368, 1981585620), (378, 1929162720), (380, 1919009232), (391, 1865021760), (399, 1827627840), (405, 1800551872), (408, 1787312520), (414, 1761409440), (420, 1736246448), (432, 1688017380), (437, 1668703680), (448, 1627731045), (456, 1599174360), (459, 1588722240), (460, 1585268496), (476, 1531982160), (480, 1519215642), (483, 1509779520), (504, 1446872040), (510, 1429850016), (513, 1421488320), (532, 1370720880), (540, 1350413904), (541, 1347917760), (544, 1340484390), (552, 1321057080), (560, 1302184836), (567, 1286108480), (570, 1279339488), (576, 1266013035), (595, 1225585728), (608, 1199380770), (612, 1191541680), (621, 1174272960), (630, 1157497632), (644, 1132334640), (646, 1128828960), (648, 1125344920), (665, 1096576704), (672, 1085154030), (680, 1072387512), (684, 1066116240), (690, 1056845664), (714, 1021321440), (720, 1012810428), (736, 990792810), (756, 964581360), (760, 959504616), (765, 953233344), (782, 932510880), (798, 913813920), (805, 905867712), (810, 900275936), (816, 893656260), (828, 880704720), (840, 868123224), (855, 852892992), (864, 844008690), (874, 834351840), (912, 799587180), (918, 794361120), (920, 792634248), (945, 771665088), (952, 765991080), (960, 759607821), (966, 754889760), (969, 752552640), (1008, 723436020), (1020, 714925008), (1026, 710744160), (1035, 704563776), (1064, 685360440), (1071, 680880960), (1080, 675206952), (1082, 673958880), (1088, 670242195), (1104, 660528540), (1120, 651092418), (1134, 643054240), (1140, 639669744), (1173, 621673920), (1190, 612792864), (1197, 609209280), (1216, 599690385), (1224, 595770840), (1242, 587136480), (1260, 578748816), (1288, 566167320), (1292, 564414480), (1296, 562672460), (1311, 556234560), (1330, 548288352), (1344, 542577015), (1360, 536193756), (1368, 533058120), (1377, 529574080), (1380, 528422832), (1428, 510660720), (1440, 506405214), (1449, 503259840), (1472, 495396405), (1512, 482290680), (1520, 479752308), (1530, 476616672), (1539, 473829440), (1564, 466255440), (1596, 456906960), (1610, 452933856), (1615, 451531584), (1620, 450137968), (1623, 449305920), (1632, 446828130), (1656, 440352360), (1680, 434061612), (1710, 426446496), (1728, 422004345), (1748, 417175920), (1785, 408528576), (1824, 399793590), (1836, 397180560), (1840, 396317124), (1863, 391424320), (1890, 385832544), (1904, 382995540), (1932, 377444880), (1938, 376276320), (1955, 373004352), (1995, 365525568), (2016, 361718010), (2040, 357462504), (2052, 355372080), (2070, 352281888), (2128, 342680220), (2142, 340440480), (2160, 337603476), (2164, 336979440), (2185, 333740736), (2208, 330264270), (2240, 325546209), (2261, 322522560), (2268, 321527120), (2280, 319834872), (2295, 317744448), (2346, 310836960), (2380, 306396432), (2394, 304604640), (2415, 301955904), (2448, 297885420), (2484, 293568240), (2520, 289374408), (2565, 284297664), (2576, 283083660), (2584, 282207240), (2592, 281336230), (2622, 278117280), (2660, 274144176), (2705, 269583552), (2720, 268096878), (2736, 266529060), (2737, 266431680), (2754, 264787040), (2760, 264211416), (2835, 257221696), (2856, 255330360), (2880, 253202607), (2898, 251629920), (2907, 250850880), (3024, 241145340), (3040, 239876154), (3059, 238386240), (3060, 238308336), (3078, 236914720), (3105, 234854592), (3128, 233127720), (3192, 228453480), (3213, 226960320), (3220, 226466928), (3230, 225765792), (3240, 225068984), (3246, 224652960), (3264, 223414065), (3312, 220176180), (3360, 217030806), (3420, 213223248), (3496, 208587960), (3519, 207224640), (3570, 204264288), (3591, 203069760), (3648, 199896795), (3672, 198590280), (3680, 198158562), (3726, 195712160), (3780, 192916272), (3787, 192559680), (3808, 191497770), (3864, 188722440), (3876, 188138160), (3910, 186502176), (3933, 185411520), (3990, 182762784), (4032, 180859005), (4080, 178731252), (4104, 177686040), (4140, 176140944), (4256, 171340110), (4284, 170220240), (4320, 168801738), (4328, 168489720), (4347, 167753280), (4370, 166870368), (4416, 165132135), (4522, 161261280), (4536, 160763560), (4560, 159917436), (4590, 158872224), (4692, 155418480), (4760, 153198216), (4788, 152302320), (4830, 150977952), (4845, 150510528), (4869, 149768640), (4896, 148942710), (4968, 146784120), (5040, 144687204), (5130, 142148832), (5152, 141541830), (5168, 141103620), (5184, 140668115), (5244, 139058640), (5320, 137072088), (5355, 136176192), (5410, 134791776), (5440, 134048439), (5472, 133264530), (5474, 133215840), (5508, 132393520), (5520, 132105708), (5670, 128610848), (5712, 127665180), (5796, 125814960), (5814, 125425440), (5865, 124334784), (5985, 121841856), (6048, 120572670), (6080, 119938077), (6118, 119193120), (6120, 119154168), (6156, 118457360), (6210, 117427296), (6256, 116563860), (6384, 114226740), (6426, 113480160), (6440, 113233464), (6460, 112882896), (6480, 112534492), (6492, 112326480), (6555, 111246912), (6624, 110088090), (6720, 108515403), (6783, 107507520), (6840, 106611624), (6885, 105914816), (6992, 104293980), (7038, 103612320), (7140, 102132144), (7182, 101534880), (7245, 100651968), (7344, 99295140), (7360, 99079281), (7429, 98159040), (7452, 97856080), (7560, 96458136), (7574, 96279840), (7616, 95748885), (7695, 94765888), (7728, 94361220), (7752, 94069080), (7820, 93251088), (7866, 92705760), (7980, 91381392), (8115, 89861184), (8160, 89365626), (8208, 88843020), (8211, 88810560), (8280, 88070472), (8512, 85670055), (8568, 85110120), (8640, 84400869), (8656, 84244860), (8694, 83876640), (8721, 83616960), (8740, 83435184), (9044, 80630640), (9072, 80381780), (9120, 79958718), (9177, 79462080), (9180, 79436112), (9197, 79289280), (9315, 78284864), (9384, 77709240), (9520, 76599108), (9576, 76151160), (9639, 75653440), (9660, 75488976), (9690, 75255264), (9738, 74884320), (9792, 74471355), (9936, 73392060), (10080, 72343602), (10260, 71074416), (10279, 70943040), (10304, 70770915), (10336, 70551810), (10488, 69529320), (10557, 69074880), (10640, 68536044), (10710, 68088096), (10773, 67689920), (10820, 67395888), (10944, 66632265), (10948, 66607920), (11016, 66196760), (11040, 66052854), (11305, 64504512), (11340, 64305424), (11361, 64186560), (11424, 63832590), (11592, 62907480), (11628, 62712720), (11730, 62167392), (11799, 61803840), (11970, 60920928), (12096, 60286335), (12236, 59596560), (12240, 59577084), (12312, 59228680), (12420, 58713648), (12443, 58605120), (12512, 58281930), (12768, 57113370), (12852, 56740080), (12880, 56616732), (12920, 56441448), (12960, 56267246), (12984, 56163240), (13041, 55917760), (13110, 55623456), (13248, 55044045), (13566, 53753760), (13680, 53305812), (13685, 53286336), (13770, 52957408), (13984, 52146990), (14076, 51806160), (14280, 51066072), (14364, 50767440), (14490, 50325984), (14535, 50170176), (14607, 49922880), (14688, 49647570), (14858, 49079520), (14904, 48928040), (15120, 48229068), (15148, 48139920), (15295, 47677248), (15390, 47382944), (15456, 47180610), (15504, 47034540), (15640, 46625544), (15732, 46352880), (15960, 45690696), (16065, 45392064), (16230, 44930592), (16320, 44682813), (16416, 44421510), (16422, 44405280), (16560, 44035236), (17136, 42555060), (17312, 42122430), (17388, 41938320), (17442, 41808480), (17480, 41717592), (17595, 41444928), (17955, 40613952), (18088, 40315320), (18144, 40190890), (18240, 39979359), (18354, 39731040), (18360, 39718056), (18394, 39644640), (18630, 39142432), (18768, 38854620), (18935, 38511936), (19040, 38299554), (19152, 38075580), (19278, 37826720), (19320, 37744488), (19380, 37627632), (19476, 37442160), (19665, 37082304), (19872, 36696030), (20160, 36171801), (20349, 35835840), (20520, 35537208), (20558, 35471520), (20672, 35275905), (20976, 34764660), (21114, 34537440), (21280, 34268022), (21420, 34044048), (21546, 33844960), (21640, 33697944), (21735, 33550656), (21896, 33303960), (22032, 33098380), (22080, 33026427), (22287, 32719680), (22610, 32252256), (22680, 32152712), (22722, 32093280), (22848, 31916295), (23184, 31453740), (23256, 31356360), (23460, 31083696), (23598, 30901920), (23940, 30460464), (24345, 29953728), (24472, 29798280), (24480, 29788542), (24624, 29614340), (24633, 29603520), (24840, 29356824), (24886, 29302560), (25024, 29140965), (25536, 28556685), (25704, 28370040), (25760, 28308366), (25840, 28220724), (25920, 28133623), (25968, 28081620), (26082, 27958880), (26163, 27872320), (26220, 27811728), (27132, 26876880), (27360, 26652906), (27370, 26643168), (27531, 26487360), (27540, 26478704), (27591, 26429760), (27968, 26073495), (28152, 25903080), (28560, 25533036), (28728, 25383720), (28980, 25162992), (29070, 25085088), (29214, 24961440), (29376, 24823785), (29716, 24539760), (29808, 24464020), (30240, 24114534), (30296, 24069960), (30590, 23838624), (30780, 23691472), (30837, 23647680), (30912, 23590305), (31008, 23517270), (31280, 23312772), (31464, 23176440), (31671, 23024960), (31920, 22845348), (32130, 22696032), (32460, 22465296), (32832, 22210755), (32844, 22202640), (33120, 22017618), (33915, 21501504), (34083, 21395520), (34272, 21277530), (34624, 21061215), (34776, 20969160), (34884, 20904240), (34960, 20858796), (35190, 20722464), (35397, 20601280), (35910, 20306976), (36176, 20157660), (36288, 20095445), (36708, 19865520), (36720, 19859028), (36788, 19822320), (37145, 19631808), (37260, 19571216), (37329, 19535040), (37536, 19427310), (37870, 19255968), (38080, 19149777), (38304, 19037790), (38556, 18913360), (38640, 18872244), (38760, 18813816), (38952, 18721080), (39330, 18541152), (39744, 18348015), (40698, 17917920), (41040, 17768604), (41055, 17762112), (41116, 17735760), (41952, 17382330), (42228, 17268720), (42560, 17134011), (42840, 17022024), (43092, 16922480), (43280, 16848972), (43470, 16775328), (43605, 16723392), (43792, 16651980), (43821, 16640960), (44064, 16549190), (44574, 16359840), (45220, 16126128), (45360, 16076356), (45444, 16046640), (45885, 15892416), (45985, 15857856), (46368, 15726870), (46512, 15678180), (46920, 15541848), (47196, 15450960), (47880, 15230232), (48195, 15130688), (48690, 14976864), (48944, 14899140), (48960, 14894271), (49248, 14807170), (49266, 14801760), (49680, 14678412), (49772, 14651280), (51395, 14188608), (51408, 14185020), (51520, 14154183), (51680, 14110362), (51936, 14040810), (52003, 14022720), (52164, 13979440), (52326, 13936160), (52440, 13905864), (52785, 13814976), (53865, 13537984), (54264, 13438440), (54720, 13326453), (54740, 13321584), (55062, 13243680), (55080, 13239352), (55182, 13214880), (56304, 12951540), (56805, 12837312), (57120, 12766518), (57456, 12691860), (57960, 12581496), (58140, 12542544), (58428, 12480720), (58995, 12360768), (59432, 12269880), (59616, 12232010), (60480, 12057267), (60592, 12034980), (61047, 11945280), (61180, 11919312), (61560, 11845736), (61674, 11823840), (62016, 11758635), (62215, 11721024), (62560, 11656386), (62928, 11588220), (63342, 11512480), (63840, 11422674), (64260, 11348016), (64379, 11327040), (64920, 11232648), (65205, 11183552), (65688, 11101320), (66240, 11008809), (66861, 10906560), (67830, 10750752), (68166, 10697760), (68544, 10638765), (69552, 10484580), (69768, 10452120), (69920, 10429398), (70380, 10361232), (70794, 10300640), (71820, 10153488), (71953, 10134720), (72352, 10078830), (73035, 9984576), (73416, 9932760), (73440, 9929514), (73576, 9911160), (73899, 9867840), (74290, 9815904), (74520, 9785608), (74658, 9767520), (75072, 9713655), (75740, 9627984), (76608, 9518895), (77112, 9456680), (77280, 9436122), (77520, 9406908), (77904, 9360540), (78660, 9270576), (81396, 8958960), (82080, 8884302), (82110, 8881056), (82232, 8867880), (82593, 8829120), (82773, 8809920), (83904, 8691165), (84456, 8634360), (85680, 8511012), (86184, 8461240), (86560, 8424486), (86940, 8387664), (87101, 8372160), (87210, 8361696), (87584, 8325990), (87642, 8320480), (88128, 8274595), (89148, 8179920), (90440, 8063064), (90720, 8038178), (90888, 8023320), (91770, 7946208), (91970, 7928928), (92511, 7882560), (92736, 7863435), (93024, 7839090), (93840, 7770924), (94392, 7725480), (95760, 7615116), (96390, 7565344), (97380, 7488432), (97888, 7449570), (98496, 7403585), (98532, 7400880), (99360, 7339206), (99544, 7325640), (101745, 7167168), (102249, 7131840), (102790, 7094304), (102816, 7092510), (103360, 7055181), (103872, 7020405), (104006, 7011360), (104328, 6989720), (104652, 6968080), (104880, 6952932), (105570, 6907488), (107730, 6768992), (108528, 6719220), (109480, 6660792), (110124, 6621840), (110160, 6619676), (110364, 6607440), (111435, 6543936), (111987, 6511680), (112608, 6475770), (113610, 6418656), (114240, 6383259), (114912, 6345930), (115920, 6290748), (116280, 6271272), (116856, 6240360), (117990, 6180384), (118864, 6134940), (119232, 6116005), (121184, 6017490), (122094, 5972640), (122360, 5959656), (123120, 5922868), (123165, 5920704), (123348, 5911920), (124430, 5860512), (125120, 5828193), (125856, 5794110), (126684, 5756240), (127680, 5711337), (128520, 5674008), (128758, 5663520), (129840, 5616324), (130410, 5591776), (130815, 5574464), (131376, 5550660), (133722, 5453280), (135660, 5375376), (136332, 5348880), (137655, 5297472), (137955, 5285952), (139104, 5242290), (139536, 5226060), (139840, 5214699), (140760, 5180616), (141588, 5150320), (143640, 5076744), (143906, 5067360), (144704, 5039415), (146070, 4992288), (146832, 4966380), (146880, 4964757), (147152, 4955580), (147798, 4933920), (148580, 4907952), (149040, 4892804), (149316, 4883760), (151480, 4813992), (154185, 4729536), (154224, 4728340), (154560, 4718061), (155040, 4703454), (155808, 4680270), (156009, 4674240), (157320, 4635288), (158355, 4604992), (162792, 4479480), (164160, 4442151), (164220, 4440528), (164464, 4433940), (165186, 4414560), (165546, 4404960), (168912, 4317180), (170415, 4279104), (171360, 4255506), (172368, 4230620), (173120, 4212243), (173880, 4193832), (174202, 4186080), (174420, 4180848), (174743, 4173120), (175168, 4162995), (175284, 4160240), (176985, 4120256), (178296, 4089960), (180880, 4031532), (181440, 4019089), (181776, 4011660), (183141, 3981760), (183540, 3973104), (183940, 3964464), (185022, 3941280), (186048, 3919545), (186645, 3907008), (187680, 3885462), (188784, 3862740), (191520, 3807558), (192780, 3782672), (193137, 3775680), (194760, 3744216), (195776, 3724785), (197064, 3700440), (198720, 3669603), (199088, 3662820), (200583, 3635520), (203490, 3583584), (204498, 3565920), (205580, 3547152), (205632, 3546255), (208012, 3505680), (208656, 3494860), (209304, 3484040), (209760, 3476466), (211140, 3453744), (211531, 3447360), (215460, 3384496), (215859, 3378240), (217056, 3359610), (218960, 3330396), (219105, 3328192), (220248, 3310920), (220320, 3309838), (220728, 3303720), (221697, 3289280), (222870, 3271968), (223974, 3255840), (225216, 3237885), (227220, 3209328), (229824, 3172965), (231840, 3145374), (232560, 3135636), (233712, 3120180), (235980, 3090192), (236417, 3084480), (237728, 3067470), (242368, 3008745), (244188, 2986320), (244720, 2979828), (246240, 2961434), (246330, 2960352), (246696, 2955960), (247779, 2943040), (248319, 2936640), (248860, 2930256), (251712, 2897055), (253368, 2878120), (257040, 2837004), (257516, 2831760), (259680, 2808162), (260015, 2804544), (260820, 2795888), (261303, 2790720), (261630, 2787232), (262752, 2775330), (267444, 2726640), (271320, 2687688), (272664, 2674440), (275310, 2648736), (275910, 2642976), (277533, 2627520), (278208, 2621145), (279072, 2613030), (281520, 2590308), (283176, 2575160), (287280, 2538372), (287812, 2533680), (292140, 2496144), (293664, 2483190), (294304, 2477790), (295596, 2466960), (297160, 2453976), (298080, 2446402), (298632, 2441880), (302960, 2406996), (305235, 2389056), (306747, 2377280), (308370, 2364768), (308448, 2364170), (310080, 2351727), (311616, 2340135), (312018, 2337120), (314640, 2317644), (316710, 2302496), (321895, 2265408), (325584, 2239740), (328440, 2220264), (328928, 2216970), (330372, 2207280), (331092, 2202480), (334305, 2181312), (335961, 2170560), (337824, 2158590), (340830, 2139552), (342720, 2127753), (344736, 2115310), (347760, 2096916), (348404, 2093040), (348840, 2090424), (349486, 2086560), (350568, 2080120), (353970, 2060128), (356592, 2044980), (359765, 2026944), (361760, 2015766), (363552, 2005830), (366282, 1990880), (367080, 1986552), (367880, 1982232), (369495, 1973568), (370044, 1970640), (373290, 1953504), (375360, 1942731), (377568, 1931370), (383040, 1903779), (385560, 1891336), (386274, 1887840), (389520, 1872108), (394128, 1850220), (398176, 1831410), (401166, 1817760), (406980, 1791792), (408996, 1782960), (411160, 1773576), (412965, 1765824), (413865, 1761984), (416024, 1752840), (417312, 1747430), (418608, 1742020), (419520, 1738233), (422280, 1726872), (423062, 1723680), (430920, 1692248), (431718, 1689120), (434112, 1679805), (435505, 1674432), (437920, 1665198), (438210, 1664096), (440496, 1655460), (440640, 1654919), (441456, 1651860), (443394, 1644640), (445740, 1635984), (447948, 1627920), (454440, 1604664), (462555, 1576512), (463680, 1572687), (465120, 1567818), (467424, 1560090), (468027, 1558080), (471960, 1545096), (472834, 1542240), (475456, 1533735), (488376, 1493160), (489440, 1489914), (492480, 1480717), (492660, 1480176), (493392, 1477980), (495558, 1471520), (496638, 1468320), (497720, 1465128), (506736, 1439060), (511245, 1426368), (514080, 1418502), (515032, 1415880), (519360, 1404081), (520030, 1402272), (521640, 1397944), (522606, 1395360), (523260, 1393616), (524229, 1391040), (525504, 1387665), (534888, 1363320), (542640, 1343844), (545328, 1337220), (550620, 1324368), (551820, 1321488), (555066, 1313760), (558144, 1306515), (559935, 1302336), (563040, 1295154), (566352, 1287580), (574560, 1269186), (575624, 1266840), (579411, 1258560), (584280, 1248072), (587328, 1241595), (588608, 1238895), (591192, 1233480), (594320, 1226988), (596160, 1223201), (597264, 1220940), (601749, 1211840), (605920, 1203498), (610470, 1194528), (613494, 1188640), (616740, 1182384), (616896, 1182085), (624036, 1168560), (629280, 1158822), (633420, 1151248), (634593, 1149120), (643790, 1132704), (647577, 1126080), (651168, 1119870), (656880, 1110132), (657856, 1108485), (660744, 1103640), (662184, 1101240), (668610, 1090656), (671922, 1085280), (675648, 1079295), (681660, 1069776), (689472, 1057655), (695520, 1048458), (696808, 1046520), (697680, 1045212), (698972, 1043280), (701136, 1040060), (707940, 1030064), (709251, 1028160), (713184, 1022490), (719530, 1013472), (723520, 1007883), (727104, 1002915), (732564, 995440), (734160, 993276), (735760, 991116), (738990, 986784), (740088, 985320), (744957, 978880), (746580, 976752), (755136, 965685), (771120, 945668), (772548, 943920), (779040, 936054), (780045, 934848), (783909, 930240), (788256, 925110), (796352, 915705), (802332, 908880), (813960, 895896), (817992, 891480), (822320, 886788), (825930, 882912), (827730, 880992), (832048, 876420), (832599, 875840), (834624, 873715), (837216, 871010), (844560, 863436), (846124, 861840)]