850674000960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:278

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 67, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 127, 133, 134, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 201, 203, 210, 216, 224, 228, 232, 240, 252, 254, 261, 266, 268, 270, 280, 285, 288, 290, 304, 315, 320, 324, 335, 336, 342, 348, 360, 378, 380, 381, 399, 402, 405, 406, 420, 432, 435, 448, 456, 464, 469, 480, 504, 508, 513, 522, 532, 536, 540, 551, 560, 567, 570, 576, 580, 603, 608, 609, 630, 635, 648, 665, 670, 672, 684, 696, 720, 756, 760, 762, 783, 798, 804, 810, 812, 840, 855, 864, 870, 889, 912, 928, 938, 945, 960, 1005, 1008, 1015, 1016, 1026, 1044, 1064, 1072, 1080, 1102, 1120, 1134, 1140, 1143, 1160, 1197, 1206, 1216, 1218, 1260, 1270, 1273, 1296, 1305, 1330, 1340, 1344, 1368, 1392, 1407, 1440, 1512, 1520, 1524, 1539, 1566, 1596, 1608, 1620, 1624, 1653, 1680, 1710, 1728, 1740, 1778, 1809, 1824, 1827, 1856, 1876, 1890, 1905, 1943, 1995, 2010, 2016, 2030, 2032, 2052, 2088, 2128, 2144, 2160, 2204, 2240, 2268, 2280, 2286, 2320, 2345, 2349, 2394, 2412, 2413, 2436, 2520, 2540, 2546, 2565, 2592, 2610, 2660, 2667, 2680, 2736, 2755, 2784, 2814, 2835, 2880, 3015, 3024, 3040, 3045, 3048, 3078, 3132, 3192, 3216, 3240, 3248, 3306, 3360, 3420, 3429, 3480, 3556, 3591, 3618, 3648, 3654, 3683, 3752, 3780, 3810, 3819, 3857, 3886, 3915, 3990, 4020, 4032, 4060, 4064, 4104, 4176, 4221, 4256, 4288, 4320, 4408, 4445, 4536, 4560, 4572, 4640, 4690, 4698, 4788, 4824, 4826, 4872, 4959, 5040, 5080, 5092, 5130, 5184, 5220, 5320, 5334, 5360, 5427, 5472, 5481, 5510, 5568, 5628, 5670, 5715, 5829, 5985, 6030, 6048, 6080, 6090, 6096, 6156, 6264, 6365, 6384, 6432, 6480, 6496, 6612, 6720, 6840, 6858, 6960, 7035, 7112, 7182, 7236, 7239, 7308, 7366, 7504, 7560, 7620, 7638, 7695, 7714, 7772, 7830, 7980, 8001, 8040, 8120, 8128, 8208, 8265, 8352, 8442, 8509, 8512, 8640, 8816, 8890, 8911, 9045, 9072, 9120, 9135, 9144, 9280, 9380, 9396, 9576, 9648, 9652, 9715, 9744, 9918, 10080, 10160, 10184, 10260, 10287, 10440, 10640, 10668, 10720, 10773, 10854, 10944, 10962, 11020, 11049, 11256, 11340, 11430, 11457, 11571, 11658, 11745, 11970, 12060, 12065, 12096, 12180, 12192, 12312, 12528, 12663, 12730, 12768, 12864, 12960, 12992, 13224, 13335, 13601, 13680, 13716, 13920, 14070, 14224, 14364, 14472, 14478, 14616, 14732, 14877, 15008, 15120, 15240, 15276, 15390, 15428, 15544, 15660, 15960, 16002, 16080, 16240, 16416, 16443, 16530, 16704, 16884, 16891, 17018, 17145, 17487, 17632, 17780, 17822, 17955, 18090, 18144, 18240, 18270, 18288, 18415, 18760, 18792, 19095, 19152, 19285, 19296, 19304, 19430, 19488, 19836, 20160, 20320, 20368, 20520, 20574, 20880, 21105, 21280, 21336, 21440, 21546, 21708, 21717, 21924, 22040, 22098, 22512, 22680, 22860, 22914, 23142, 23316, 23490, 23940, 24003, 24120, 24130, 24360, 24384, 24624, 24795, 25056, 25326, 25460, 25527, 25536, 25781, 25920, 26448, 26670, 26733, 27135, 27202, 27360, 27405, 27432, 27840, 28140, 28448, 28728, 28944, 28956, 29145, 29232, 29464, 29754, 30016, 30240, 30480, 30552, 30780, 30856, 31088, 31320, 31920, 32004, 32160, 32480, 32832, 32886, 33060, 33147, 33768, 33782, 34036, 34290, 34371, 34713, 34974, 35264, 35560, 35644, 35910, 36180, 36195, 36288, 36540, 36576, 36830, 36917, 37520, 37584, 37989, 38190, 38304, 38570, 38592, 38608, 38860, 38976, 39672, 40005, 40640, 40736, 40803, 41040, 41148, 41760, 42210, 42545, 42560, 42672, 43092, 43416, 43434, 43848, 44080, 44196, 44555, 44631, 45024, 45360, 45720, 45828, 46284, 46632, 46980, 47880, 48006, 48240, 48260, 48720, 49248, 49590, 50112, 50652, 50673, 50920, 51054, 51435, 51562, 52461, 52896, 53340, 53466, 53865, 54270, 54404, 54720, 54810, 54864, 55245, 56280, 56896, 57285, 57456, 57855, 57888, 57912, 58290, 58464, 58928, 59508, 59563, 60480, 60960, 61104, 61560, 61712, 62176, 62640, 63315, 63840, 64008, 64320, 64960, 65151, 65772, 66120, 66294, 67536, 67564, 68005, 68072, 68580, 68742, 69426, 69948, 69977, 71120, 71288, 71820, 72009, 72360, 72390, 73080, 73152, 73660, 73834, 74385, 75040, 75168, 75978, 76380, 76581, 76608, 77140, 77216, 77343, 77720, 79344, 80010, 80199, 81472, 81606, 82080, 82215, 82296, 83520, 84420, 84455, 85090, 85344, 86184, 86832, 86868, 87435, 87696, 88160, 88392, 89110, 89262, 90048, 90720, 91440, 91656, 92568, 93264, 93960, 95760, 96012, 96480, 96520, 97440, 98496, 99180, 99441, 101304, 101346, 101840, 102108, 102870, 103113, 103124, 104139, 104922, 105792, 106680, 106932, 107730, 108540, 108585, 108808, 109620, 109728, 110490, 110751, 112560, 114570, 114912, 115710, 115776, 115824, 116580, 116928, 117856, 119016, 119126, 120015, 121920, 122208, 122409, 123120, 123424, 124352, 125280, 126630, 127635, 127680, 128016, 128905, 130302, 131544, 132240, 132588, 133665, 135072, 135128, 136010, 136144, 137160, 137484, 138852, 139896, 139954, 142240, 142576, 143640, 144018, 144720, 144780, 146160, 147320, 147668, 148770, 150080, 150336, 151956, 152019, 152760, 153162, 154280, 154432, 154686, 155440, 157383, 158688, 160020, 160398, 161671, 163212, 164160, 164430, 164592, 165735, 168840, 168910, 170180, 170688, 171855, 172368, 173565, 173664, 173736, 174870, 175392, 176320, 176784, 178220, 178524, 178689, 181440, 182880, 183312, 184585, 185136, 186528, 187920, 189945, 191520, 192024, 192960, 193040, 194880, 195453, 198360, 198882, 202608, 202692, 203680, 204015, 204216, 205740, 206226, 206248, 208278, 209844, 209931, 213360, 213864, 215460, 217080, 217170, 217616, 219240, 219456, 220980, 221502, 223155, 225120, 229140, 229743, 229824, 231420, 231648, 232029, 233160, 235712, 238032, 238252, 240030, 240597, 244416, 244818, 246240, 246761, 246848, 250560, 253260, 253365, 255270, 256032, 257810, 258419, 260604, 262305, 263088, 264480, 265176, 267330, 270144, 270256, 272020, 272288, 274320, 274968, 277704, 279792, 279908, 284480, 285152, 287280, 288036, 289440, 289560, 292320, 294640, 295336, 297540, 297815, 298323, 303912, 304038, 305520, 306324, 308560, 309372, 310880, 312417, 314766, 317376, 320040, 320796, 323342, 325755, 326424, 328860, 329184, 331470, 332253, 337680, 337820, 340360, 343710, 344736, 347130, 347328, 347472, 349740, 349885, 350784, 353568, 356440, 357048, 357378, 360045, 365760, 366624, 367227, 369170, 370272, 373056, 375840, 379890, 382905, 383040, 384048, 386080, 386715, 390906, 396720, 397764, 400995, 405216, 405384, 407360, 408030, 408432, 411480, 412452, 412496, 416556, 419688, 419862, 426720, 427728, 430920, 434160, 434340, 435232, 438480, 441960, 443004, 446310, 450240, 456057, 458280, 459486, 462840, 463296, 464058, 466320, 476064, 476504, 480060, 481194, 485013, 489636, 489839, 492480, 493522, 497205, 506520, 506730, 510540, 512064, 515565, 515620, 516838, 520695, 521208, 524610, 526176, 528960, 530352, 534660, 536067, 540512, 544040, 544576, 548640, 549936, 553755, 555408, 559584, 559816, 570304, 574560, 576072, 578880, 579120, 584640, 589280, 590672, 595080, 595630, 596646, 607824, 608076, 611040, 612045, 612648, 617120, 618744, 621760, 624834, 629532, 629793, 640080, 641592, 646684, 651510, 652848, 657720, 658368, 662940, 664506, 675360, 675640, 680720, 687420, 689229, 689472, 694260, 694944, 696087, 699480, 699770, 707136, 712880, 714096, 714756, 720090, 721791, 733248, 734454, 738340, 740283, 740544, 751680, 759780, 760095, 765810, 768096, 772160, 773430, 775257, 781812, 786915, 793440, 795528, 801990, 808355, 810432, 810768, 816060, 816864, 822960, 824904, 824992, 833112, 839376, 839724, 853440, 855456, 861840, 868320, 868680, 870464, 876960, 883920, 886008, 892620, 893445, 912114, 916560, 918972, 925680, 928116, 932640, 952128, 953008, 960120, 962388, 970026, 977265, 979272, 979678, 987044, 994410, 996759, 1013040, 1013460, 1021080, 1031130, 1031240, 1033676, 1041390, 1042416, 1049220, 1049655, 1052352, 1060704, 1069320, 1072134, 1081024, 1088080, 1097280, 1099872, 1101681, 1107510, 1110816, 1119168, 1119632, 1131697, 1148715, 1149120, 1152144, 1158240, 1160145, 1178560, 1181344, 1190160, 1191260, 1193292, 1202985, 1215648, 1216152, 1222080, 1224090, 1225296, 1233805, 1234240, 1237488, 1249668, 1259064, 1259586, 1280160, 1283184, 1292095, 1293368, 1303020, 1305696, 1315440, 1325880, 1329012, 1350720, 1351280, 1361440, 1368171, 1374840, 1378458, 1388520, 1389888, 1392174, 1398960, 1399540, 1425760, 1428192, 1429512, 1440180, 1443582, 1455039, 1468908, 1469517, 1476680, 1480566, 1491615, 1519560, 1520190, 1531620, 1536192, 1546860, 1550514, 1562085, 1563624, 1573830, 1586880, 1591056, 1603980, 1608201, 1616710, 1621536, 1632120, 1633728, 1645920, 1649808, 1649984, 1661265, 1666224, 1678752, 1679448, 1710912, 1723680, 1727327, 1736640, 1737360, 1753920, 1767840, 1772016, 1785240, 1786890, 1824228, 1833120, 1836135, 1837944, 1851360, 1856232, 1865280, 1889379, 1906016, 1920240, 1924776, 1940052, 1954530, 1958544, 1959356, 1974088, 1988820, 1993518, 2026080, 2026920, 2042160, 2062260, 2062480, 2067352, 2082780, 2084832, 2088261, 2098440, 2099310, 2121408, 2138640, 2144268, 2176160, 2199744, 2203362, 2215020, 2220849, 2221632, 2239264, 2263394, 2280285, 2297430, 2304288, 2316480, 2320290, 2325771, 2362688, 2380320, 2382520, 2386584, 2405970, 2425065, 2431296, 2432304, 2448180, 2449195, 2450592, 2467610, 2474976, 2499336, 2518128, 2519172, 2560320, 2566368, 2584190, 2586736, 2606040, 2611392, 2630880, 2651760, 2658024, 2680335, 2702560, 2722880, 2736342, 2749680, 2756916, 2777040, 2784348, 2797920, 2799080, 2851520, 2856384, 2859024, 2880360, 2887164, 2910078, 2937816, 2939034, 2953360, 2961132, 2983230, 2990277, 3039120, 3040380, 3063240, 3093720, 3101028, 3124170, 3127248, 3147660, 3148965, 3182112, 3207960, 3216402, 3233420, 3243072, 3264240, 3291840, 3299616, 3322530, 3332448, 3357504, 3358896, 3395091, 3446145, 3447360, 3454654, 3474720, 3480435, 3535680, 3544032, 3570480, 3573780, 3608955, 3648456, 3666240, 3672270, 3675888, 3701415, 3702720, 3712464, 3778758, 3812032, 3840480, 3849552, 3876285, 3880104, 3909060, 3917088, 3918712, 3948176, 3977640, 3987036, 4052160, 4053840, 4084320, 4124520, 4124960, 4134704, 4165560, 4169664, 4176522, 4196880, 4198620, 4277280, 4288536, 4352320, 4365117, 4406724, 4408551, 4430040, 4441698, 4478528, 4526788, 4560570, 4594860, 4608576, 4640580, 4651542, 4688459, 4760640, 4765040, 4773168, 4811940, 4824603, 4850130, 4864608, 4896360, 4898390, 4901184, 4935220, 4949952, 4983795, 4998672, 5036256, 5038344, 5132736, 5168380, 5173472, 5181981, 5212080, 5261760, 5303520, 5316048, 5360670, 5405120, 5472684, 5499360, 5508405, 5513832, 5554080, 5568696, 5595840, 5598160, 5658485, 5668137, 5718048, 5760720, 5774328, 5820156, 5875632, 5878068, 5906720, 5922264, 5966460, 5980554, 6078240, 6080760, 6126480, 6187440, 6202056, 6248340, 6254496, 6295320, 6297930, 6364224, 6415920, 6432804, 6466840, 6528480, 6599232, 6645060, 6662547, 6664896, 6717792, 6790182, 6840855, 6892290, 6909308, 6949440, 6960870, 6977313, 7088064, 7140960, 7147560, 7217910, 7275195, 7296912, 7344540, 7347585, 7351776, 7402830, 7424928, 7557516, 7680960, 7699104, 7752570, 7760208, 7818120, 7834176, 7837424, 7896352, 7955280, 7974072, 8041005, 8107680, 8168640, 8249040, 8249920, 8269408, 8331120, 8353044, 8393760, 8397240, 8554560, 8577072, 8636635, 8730234, 8813448, 8817102, 8860080, 8883396, 9053576, 9121140, 9189720, 9281160, 9303084, 9376918, 9446895, 9530080, 9546336, 9623880, 9649206, 9700260, 9729216, 9792720, 9796780, 9870440, 9967590, 9997344, 10072512, 10076688, 10185273, 10336760, 10346944, 10363962, 10424160, 10441305, 10607040, 10632096, 10721340, 10945368, 10998720, 11016810, 11027664, 11104245, 11108160, 11137392, 11196320, 11316970, 11336274, 11436096, 11521440, 11548656, 11628855, 11640312, 11751264, 11756136, 11813440, 11844528, 11932920, 11961108, 12156480, 12161520, 12252960, 12374880, 12404112, 12496680, 12508992, 12590640, 12595860, 12831840, 12865608, 12933680, 13056960, 13095351, 13225653, 13290120, 13325094, 13435584, 13580364, 13681710, 13784580, 13818616, 13921740, 13954626, 14065377, 14281920, 14295120, 14435820, 14550390, 14593824, 14689080, 14695170, 14703552, 14805660, 14849856, 14951385, 15115032, 15398208, 15505140, 15520416, 15545943, 15636240, 15674848, 15792704, 15910560, 15948144, 16082010, 16215360, 16498080, 16538816, 16662240, 16706088, 16787520, 16794480, 16975455, 17154144, 17273270, 17460468, 17626896, 17634204, 17720160, 17766792, 18107152, 18242280, 18379440, 18562320, 18606168, 18753836, 18893790, 19060160, 19092672, 19247760, 19298412, 19400520, 19585440, 19593560, 19740880, 19935180, 19987641, 19994688, 20153376, 20370546, 20673520, 20727924, 20848320, 20882610, 20931939, 21264192, 21442680, 21825585, 21890736, 22033620, 22042755, 22055328, 22208490, 22274784, 22392640, 22633940, 22672548, 23042880, 23097312, 23257710, 23280624, 23442295, 23502528, 23512272, 23689056, 23865840, 23922216, 24123015, 24323040, 24505920, 24749760, 24808224, 24993360, 25181280, 25191720, 25663680, 25731216, 25867360, 25909905, 26190702, 26451306, 26580240, 26650188, 27160728, 27363420, 27569160, 27637232, 27843480, 27909252, 28130754, 28340685, 28590240, 28871640, 29100780, 29187648, 29378160, 29390340, 29611320, 29902770, 30230064, 30555819, 31010280, 31040832, 31091886, 31272480, 31349696, 31821120, 31896288, 32164020, 32819213, 32996160, 33312735, 33324480, 33412176, 33588960, 33950910, 34308288, 34546540, 34886565, 34920936, 35253792, 35268408, 35440320, 35533584, 36214304, 36484560, 36758880, 37124640, 37212336, 37507672, 37787580, 38495520, 38596824, 38801040, 39170880, 39187120, 39481760, 39676959, 39870360, 39975282, 40306752, 40741092, 41347040, 41455848, 41765220, 41863878, 42196131, 42885360, 43651170, 43781472, 44067240, 44085510, 44110656, 44416980, 44549568, 45267880, 45345096, 46194624, 46515420, 46561248, 46637829, 46884590, 47024544, 47378112, 47731680, 47844432, 48246030, 48646080, 49616448, 49986720, 50362560, 50383440, 50926365, 51462432, 51734720, 51819810, 52381404, 52902612, 53160480, 53300376, 54321456, 54726840, 55138320, 55274464, 55686960, 55818504, 56261508, 56681370, 57180480, 57743280, 58201560, 58756320, 58780680, 59222640, 59805540, 60460128, 61111638, 62020560, 62183772, 62544960, 63792576, 64328040, 65476755, 65638426, 66128265, 66625470, 66824352, 67177920, 67901820, 69093080, 69773130, 69841872, 70326885, 70507584, 70536816, 71067168, 72428608, 72969120, 73517760, 74249280, 74424672, 75015344, 75575160, 76991040, 77193648, 77602080, 77729715, 78374240, 78963520, 79353918, 79740720, 79950564, 81482184, 82694080, 82911696, 83530440, 83727756, 84392262, 85770720, 87302340, 87562944, 88134480, 88171020, 88833960, 90535760, 90690192, 91667457, 93030840, 93122496, 93275658, 93769180, 94049088, 95463360, 95688864, 96492060, 98457639, 99938205, 99973440, 100766880, 101852730, 102924864, 103639620, 104659695, 104762808, 105805224, 106320960, 106600752, 108642912, 109453680, 110276640, 110548928, 111373920, 111637008, 112523016, 113362740, 115486560, 116403120, 117512640, 117561360, 118445280, 119611080, 120920256, 122223276, 124041120, 124367544, 126588393, 128656080, 130953510, 131276852, 132256530, 133250940, 133648704, 135803640, 138186160, 139546260, 139683744, 139913487, 140653770, 141073632, 142134336, 145938240, 148849344, 150030688, 151150320, 152779095, 154387296, 155204160, 155459430, 156748480, 158707836, 159481440, 159901128, 162964368, 164096065, 165823392, 167060880, 167455512, 168784524, 171541440, 174604680, 176268960, 176342040, 177667920, 181071520, 181380384, 183334914, 186061680, 186551316, 187538360, 191377728, 192984120, 196915278, 198384795, 199876410, 201533760, 203705460, 207279240, 209319390, 209525616, 210980655, 211610448, 213201504, 217285824, 218907360, 220553280, 222747840, 223274016, 225046032, 226725480, 230973120, 232806240, 233189145, 235122720, 236890560, 239222160, 244446552, 248082240, 248735088, 253176786, 257312160, 261907020, 262553704, 264513060, 266501880, 271607280, 276372320, 279092520, 279367488, 279826974, 281307540, 282147264, 295372917, 300061376, 302300640, 305558190, 308774592, 310918860, 317415672, 318962880, 319802256, 325928736, 328192130, 331646784, 334121760, 334911024, 337569048, 349209360, 352537920, 352684080, 355335840, 362143040, 362760768, 366669828, 372123360, 373102632, 375076720, 379765179, 385968240, 393830556, 396769590, 399752820, 407410920, 414558480, 418638780, 419051232, 421961310, 423220896, 426403008, 437814720, 446548032, 450092064, 453450960, 458337285, 465612480, 466378290, 470245440, 478444320, 488893104, 492288195, 497470176, 506353572, 514624320, 523814040, 525107408, 529026120, 533003760, 543214560, 552744640, 558185040, 559653948, 562615080, 590745834, 604601280, 611116380, 621837720, 632941965, 634831344, 639604512, 651857472, 656384260, 668243520, 669822048, 675138096, 698418720, 699567435, 705368160, 710671680, 733339656, 744246720, 746205264, 750153440, 759530358, 771936480, 787661112, 793539180, 799505640, 814821840, 829116960, 837277560, 838102464, 843922620, 846441792, 886118751, 900184128, 906901920, 916674570, 932756580, 956888640, 977786208, 984576390, 994940352, 1012707144, 1047628080, 1050214816, 1058052240, 1066007520, 1086429120, 1116370080, 1119307896, 1125230160, 1181491668, 1222232760, 1243675440, 1265883930, 1269662688, 1279209024, 1312768520, 1339644096, 1350276192, 1396837440, 1399134870, 1410736320, 1466679312, 1476864585, 1492410528, 1500306880, 1519060716, 1543872960, 1575322224, 1587078360, 1599011280, 1629643680, 1658233920, 1674555120, 1687845240, 1772237502, 1813803840, 1833349140, 1865513160, 1898825895, 1955572416, 1969152780, 2025414288, 2095256160, 2100429632, 2116104480, 2132015040, 2232740160, 2238615792, 2250460320, 2362983336, 2444465520, 2487350880, 2531767860, 2539325376, 2625537040, 2658356253, 2700552384, 2798269740, 2933358624, 2953729170, 2984821056, 3038121432, 3150644448, 3174156720, 3198022560, 3259287360, 3349110240, 3375690480, 3544475004, 3666698280, 3731026320, 3797651790, 3938305560, 4050828576, 4190512320, 4232208960, 4430593755, 4477231584, 4500920640, 4725966672, 4888931040, 4974701760, 5063535720, 5251074080, 5316712506, 5596539480, 5866717248, 5907458340, 6076242864, 6301288896, 6348313440, 6396045120, 6698220480, 6751380960, 7088950008, 7333396560, 7462052640, 7595303580, 7876611120, 8101657152, 8861187510, 8954463168, 9451933344, 9777862080, 10127071440, 10502148160, 10633425012, 11193078960, 11814916680, 12152485728, 12696626880, 13291781265, 13502761920, 14177900016, 14666793120, 14924105280, 15190607160, 15753222240, 17722375020, 18903866688, 20254142880, 21266850024, 22386157920, 23629833360, 24304971456, 26583562530, 28355800032, 29333586240, 30381214320, 31506444480, 35444750040, 40508285760, 42533700048, 44772315840, 47259666720, 53167125060, 56711600064, 60762428640, 70889500080, 85067400096, 94519333440, 106334250120, 121524857280, 141779000160, 170134800192, 212668500240, 283558000320, 425337000480, 850674000960]

約数ペア:

[(1, 850674000960), (2, 425337000480), (3, 283558000320), (4, 212668500240), (5, 170134800192), (6, 141779000160), (7, 121524857280), (8, 106334250120), (9, 94519333440), (10, 85067400096), (12, 70889500080), (14, 60762428640), (15, 56711600064), (16, 53167125060), (18, 47259666720), (19, 44772315840), (20, 42533700048), (21, 40508285760), (24, 35444750040), (27, 31506444480), (28, 30381214320), (29, 29333586240), (30, 28355800032), (32, 26583562530), (35, 24304971456), (36, 23629833360), (38, 22386157920), (40, 21266850024), (42, 20254142880), (45, 18903866688), (48, 17722375020), (54, 15753222240), (56, 15190607160), (57, 14924105280), (58, 14666793120), (60, 14177900016), (63, 13502761920), (64, 13291781265), (67, 12696626880), (70, 12152485728), (72, 11814916680), (76, 11193078960), (80, 10633425012), (81, 10502148160), (84, 10127071440), (87, 9777862080), (90, 9451933344), (95, 8954463168), (96, 8861187510), (105, 8101657152), (108, 7876611120), (112, 7595303580), (114, 7462052640), (116, 7333396560), (120, 7088950008), (126, 6751380960), (127, 6698220480), (133, 6396045120), (134, 6348313440), (135, 6301288896), (140, 6076242864), (144, 5907458340), (145, 5866717248), (152, 5596539480), (160, 5316712506), (162, 5251074080), (168, 5063535720), (171, 4974701760), (174, 4888931040), (180, 4725966672), (189, 4500920640), (190, 4477231584), (192, 4430593755), (201, 4232208960), (203, 4190512320), (210, 4050828576), (216, 3938305560), (224, 3797651790), (228, 3731026320), (232, 3666698280), (240, 3544475004), (252, 3375690480), (254, 3349110240), (261, 3259287360), (266, 3198022560), (268, 3174156720), (270, 3150644448), (280, 3038121432), (285, 2984821056), (288, 2953729170), (290, 2933358624), (304, 2798269740), (315, 2700552384), (320, 2658356253), (324, 2625537040), (335, 2539325376), (336, 2531767860), (342, 2487350880), (348, 2444465520), (360, 2362983336), (378, 2250460320), (380, 2238615792), (381, 2232740160), (399, 2132015040), (402, 2116104480), (405, 2100429632), (406, 2095256160), (420, 2025414288), (432, 1969152780), (435, 1955572416), (448, 1898825895), (456, 1865513160), (464, 1833349140), (469, 1813803840), (480, 1772237502), (504, 1687845240), (508, 1674555120), (513, 1658233920), (522, 1629643680), (532, 1599011280), (536, 1587078360), (540, 1575322224), (551, 1543872960), (560, 1519060716), (567, 1500306880), (570, 1492410528), (576, 1476864585), (580, 1466679312), (603, 1410736320), (608, 1399134870), (609, 1396837440), (630, 1350276192), (635, 1339644096), (648, 1312768520), (665, 1279209024), (670, 1269662688), (672, 1265883930), (684, 1243675440), (696, 1222232760), (720, 1181491668), (756, 1125230160), (760, 1119307896), (762, 1116370080), (783, 1086429120), (798, 1066007520), (804, 1058052240), (810, 1050214816), (812, 1047628080), (840, 1012707144), (855, 994940352), (864, 984576390), (870, 977786208), (889, 956888640), (912, 932756580), (928, 916674570), (938, 906901920), (945, 900184128), (960, 886118751), (1005, 846441792), (1008, 843922620), (1015, 838102464), (1016, 837277560), (1026, 829116960), (1044, 814821840), (1064, 799505640), (1072, 793539180), (1080, 787661112), (1102, 771936480), (1120, 759530358), (1134, 750153440), (1140, 746205264), (1143, 744246720), (1160, 733339656), (1197, 710671680), (1206, 705368160), (1216, 699567435), (1218, 698418720), (1260, 675138096), (1270, 669822048), (1273, 668243520), (1296, 656384260), (1305, 651857472), (1330, 639604512), (1340, 634831344), (1344, 632941965), (1368, 621837720), (1392, 611116380), (1407, 604601280), (1440, 590745834), (1512, 562615080), (1520, 559653948), (1524, 558185040), (1539, 552744640), (1566, 543214560), (1596, 533003760), (1608, 529026120), (1620, 525107408), (1624, 523814040), (1653, 514624320), (1680, 506353572), (1710, 497470176), (1728, 492288195), (1740, 488893104), (1778, 478444320), (1809, 470245440), (1824, 466378290), (1827, 465612480), (1856, 458337285), (1876, 453450960), (1890, 450092064), (1905, 446548032), (1943, 437814720), (1995, 426403008), (2010, 423220896), (2016, 421961310), (2030, 419051232), (2032, 418638780), (2052, 414558480), (2088, 407410920), (2128, 399752820), (2144, 396769590), (2160, 393830556), (2204, 385968240), (2240, 379765179), (2268, 375076720), (2280, 373102632), (2286, 372123360), (2320, 366669828), (2345, 362760768), (2349, 362143040), (2394, 355335840), (2412, 352684080), (2413, 352537920), (2436, 349209360), (2520, 337569048), (2540, 334911024), (2546, 334121760), (2565, 331646784), (2592, 328192130), (2610, 325928736), (2660, 319802256), (2667, 318962880), (2680, 317415672), (2736, 310918860), (2755, 308774592), (2784, 305558190), (2814, 302300640), (2835, 300061376), (2880, 295372917), (3015, 282147264), (3024, 281307540), (3040, 279826974), (3045, 279367488), (3048, 279092520), (3078, 276372320), (3132, 271607280), (3192, 266501880), (3216, 264513060), (3240, 262553704), (3248, 261907020), (3306, 257312160), (3360, 253176786), (3420, 248735088), (3429, 248082240), (3480, 244446552), (3556, 239222160), (3591, 236890560), (3618, 235122720), (3648, 233189145), (3654, 232806240), (3683, 230973120), (3752, 226725480), (3780, 225046032), (3810, 223274016), (3819, 222747840), (3857, 220553280), (3886, 218907360), (3915, 217285824), (3990, 213201504), (4020, 211610448), (4032, 210980655), (4060, 209525616), (4064, 209319390), (4104, 207279240), (4176, 203705460), (4221, 201533760), (4256, 199876410), (4288, 198384795), (4320, 196915278), (4408, 192984120), (4445, 191377728), (4536, 187538360), (4560, 186551316), (4572, 186061680), (4640, 183334914), (4690, 181380384), (4698, 181071520), (4788, 177667920), (4824, 176342040), (4826, 176268960), (4872, 174604680), (4959, 171541440), (5040, 168784524), (5080, 167455512), (5092, 167060880), (5130, 165823392), (5184, 164096065), (5220, 162964368), (5320, 159901128), (5334, 159481440), (5360, 158707836), (5427, 156748480), (5472, 155459430), (5481, 155204160), (5510, 154387296), (5568, 152779095), (5628, 151150320), (5670, 150030688), (5715, 148849344), (5829, 145938240), (5985, 142134336), (6030, 141073632), (6048, 140653770), (6080, 139913487), (6090, 139683744), (6096, 139546260), (6156, 138186160), (6264, 135803640), (6365, 133648704), (6384, 133250940), (6432, 132256530), (6480, 131276852), (6496, 130953510), (6612, 128656080), (6720, 126588393), (6840, 124367544), (6858, 124041120), (6960, 122223276), (7035, 120920256), (7112, 119611080), (7182, 118445280), (7236, 117561360), (7239, 117512640), (7308, 116403120), (7366, 115486560), (7504, 113362740), (7560, 112523016), (7620, 111637008), (7638, 111373920), (7695, 110548928), (7714, 110276640), (7772, 109453680), (7830, 108642912), (7980, 106600752), (8001, 106320960), (8040, 105805224), (8120, 104762808), (8128, 104659695), (8208, 103639620), (8265, 102924864), (8352, 101852730), (8442, 100766880), (8509, 99973440), (8512, 99938205), (8640, 98457639), (8816, 96492060), (8890, 95688864), (8911, 95463360), (9045, 94049088), (9072, 93769180), (9120, 93275658), (9135, 93122496), (9144, 93030840), (9280, 91667457), (9380, 90690192), (9396, 90535760), (9576, 88833960), (9648, 88171020), (9652, 88134480), (9715, 87562944), (9744, 87302340), (9918, 85770720), (10080, 84392262), (10160, 83727756), (10184, 83530440), (10260, 82911696), (10287, 82694080), (10440, 81482184), (10640, 79950564), (10668, 79740720), (10720, 79353918), (10773, 78963520), (10854, 78374240), (10944, 77729715), (10962, 77602080), (11020, 77193648), (11049, 76991040), (11256, 75575160), (11340, 75015344), (11430, 74424672), (11457, 74249280), (11571, 73517760), (11658, 72969120), (11745, 72428608), (11970, 71067168), (12060, 70536816), (12065, 70507584), (12096, 70326885), (12180, 69841872), (12192, 69773130), (12312, 69093080), (12528, 67901820), (12663, 67177920), (12730, 66824352), (12768, 66625470), (12864, 66128265), (12960, 65638426), (12992, 65476755), (13224, 64328040), (13335, 63792576), (13601, 62544960), (13680, 62183772), (13716, 62020560), (13920, 61111638), (14070, 60460128), (14224, 59805540), (14364, 59222640), (14472, 58780680), (14478, 58756320), (14616, 58201560), (14732, 57743280), (14877, 57180480), (15008, 56681370), (15120, 56261508), (15240, 55818504), (15276, 55686960), (15390, 55274464), (15428, 55138320), (15544, 54726840), (15660, 54321456), (15960, 53300376), (16002, 53160480), (16080, 52902612), (16240, 52381404), (16416, 51819810), (16443, 51734720), (16530, 51462432), (16704, 50926365), (16884, 50383440), (16891, 50362560), (17018, 49986720), (17145, 49616448), (17487, 48646080), (17632, 48246030), (17780, 47844432), (17822, 47731680), (17955, 47378112), (18090, 47024544), (18144, 46884590), (18240, 46637829), (18270, 46561248), (18288, 46515420), (18415, 46194624), (18760, 45345096), (18792, 45267880), (19095, 44549568), (19152, 44416980), (19285, 44110656), (19296, 44085510), (19304, 44067240), (19430, 43781472), (19488, 43651170), (19836, 42885360), (20160, 42196131), (20320, 41863878), (20368, 41765220), (20520, 41455848), (20574, 41347040), (20880, 40741092), (21105, 40306752), (21280, 39975282), (21336, 39870360), (21440, 39676959), (21546, 39481760), (21708, 39187120), (21717, 39170880), (21924, 38801040), (22040, 38596824), (22098, 38495520), (22512, 37787580), (22680, 37507672), (22860, 37212336), (22914, 37124640), (23142, 36758880), (23316, 36484560), (23490, 36214304), (23940, 35533584), (24003, 35440320), (24120, 35268408), (24130, 35253792), (24360, 34920936), (24384, 34886565), (24624, 34546540), (24795, 34308288), (25056, 33950910), (25326, 33588960), (25460, 33412176), (25527, 33324480), (25536, 33312735), (25781, 32996160), (25920, 32819213), (26448, 32164020), (26670, 31896288), (26733, 31821120), (27135, 31349696), (27202, 31272480), (27360, 31091886), (27405, 31040832), (27432, 31010280), (27840, 30555819), (28140, 30230064), (28448, 29902770), (28728, 29611320), (28944, 29390340), (28956, 29378160), (29145, 29187648), (29232, 29100780), (29464, 28871640), (29754, 28590240), (30016, 28340685), (30240, 28130754), (30480, 27909252), (30552, 27843480), (30780, 27637232), (30856, 27569160), (31088, 27363420), (31320, 27160728), (31920, 26650188), (32004, 26580240), (32160, 26451306), (32480, 26190702), (32832, 25909905), (32886, 25867360), (33060, 25731216), (33147, 25663680), (33768, 25191720), (33782, 25181280), (34036, 24993360), (34290, 24808224), (34371, 24749760), (34713, 24505920), (34974, 24323040), (35264, 24123015), (35560, 23922216), (35644, 23865840), (35910, 23689056), (36180, 23512272), (36195, 23502528), (36288, 23442295), (36540, 23280624), (36576, 23257710), (36830, 23097312), (36917, 23042880), (37520, 22672548), (37584, 22633940), (37989, 22392640), (38190, 22274784), (38304, 22208490), (38570, 22055328), (38592, 22042755), (38608, 22033620), (38860, 21890736), (38976, 21825585), (39672, 21442680), (40005, 21264192), (40640, 20931939), (40736, 20882610), (40803, 20848320), (41040, 20727924), (41148, 20673520), (41760, 20370546), (42210, 20153376), (42545, 19994688), (42560, 19987641), (42672, 19935180), (43092, 19740880), (43416, 19593560), (43434, 19585440), (43848, 19400520), (44080, 19298412), (44196, 19247760), (44555, 19092672), (44631, 19060160), (45024, 18893790), (45360, 18753836), (45720, 18606168), (45828, 18562320), (46284, 18379440), (46632, 18242280), (46980, 18107152), (47880, 17766792), (48006, 17720160), (48240, 17634204), (48260, 17626896), (48720, 17460468), (49248, 17273270), (49590, 17154144), (50112, 16975455), (50652, 16794480), (50673, 16787520), (50920, 16706088), (51054, 16662240), (51435, 16538816), (51562, 16498080), (52461, 16215360), (52896, 16082010), (53340, 15948144), (53466, 15910560), (53865, 15792704), (54270, 15674848), (54404, 15636240), (54720, 15545943), (54810, 15520416), (54864, 15505140), (55245, 15398208), (56280, 15115032), (56896, 14951385), (57285, 14849856), (57456, 14805660), (57855, 14703552), (57888, 14695170), (57912, 14689080), (58290, 14593824), (58464, 14550390), (58928, 14435820), (59508, 14295120), (59563, 14281920), (60480, 14065377), (60960, 13954626), (61104, 13921740), (61560, 13818616), (61712, 13784580), (62176, 13681710), (62640, 13580364), (63315, 13435584), (63840, 13325094), (64008, 13290120), (64320, 13225653), (64960, 13095351), (65151, 13056960), (65772, 12933680), (66120, 12865608), (66294, 12831840), (67536, 12595860), (67564, 12590640), (68005, 12508992), (68072, 12496680), (68580, 12404112), (68742, 12374880), (69426, 12252960), (69948, 12161520), (69977, 12156480), (71120, 11961108), (71288, 11932920), (71820, 11844528), (72009, 11813440), (72360, 11756136), (72390, 11751264), (73080, 11640312), (73152, 11628855), (73660, 11548656), (73834, 11521440), (74385, 11436096), (75040, 11336274), (75168, 11316970), (75978, 11196320), (76380, 11137392), (76581, 11108160), (76608, 11104245), (77140, 11027664), (77216, 11016810), (77343, 10998720), (77720, 10945368), (79344, 10721340), (80010, 10632096), (80199, 10607040), (81472, 10441305), (81606, 10424160), (82080, 10363962), (82215, 10346944), (82296, 10336760), (83520, 10185273), (84420, 10076688), (84455, 10072512), (85090, 9997344), (85344, 9967590), (86184, 9870440), (86832, 9796780), (86868, 9792720), (87435, 9729216), (87696, 9700260), (88160, 9649206), (88392, 9623880), (89110, 9546336), (89262, 9530080), (90048, 9446895), (90720, 9376918), (91440, 9303084), (91656, 9281160), (92568, 9189720), (93264, 9121140), (93960, 9053576), (95760, 8883396), (96012, 8860080), (96480, 8817102), (96520, 8813448), (97440, 8730234), (98496, 8636635), (99180, 8577072), (99441, 8554560), (101304, 8397240), (101346, 8393760), (101840, 8353044), (102108, 8331120), (102870, 8269408), (103113, 8249920), (103124, 8249040), (104139, 8168640), (104922, 8107680), (105792, 8041005), (106680, 7974072), (106932, 7955280), (107730, 7896352), (108540, 7837424), (108585, 7834176), (108808, 7818120), (109620, 7760208), (109728, 7752570), (110490, 7699104), (110751, 7680960), (112560, 7557516), (114570, 7424928), (114912, 7402830), (115710, 7351776), (115776, 7347585), (115824, 7344540), (116580, 7296912), (116928, 7275195), (117856, 7217910), (119016, 7147560), (119126, 7140960), (120015, 7088064), (121920, 6977313), (122208, 6960870), (122409, 6949440), (123120, 6909308), (123424, 6892290), (124352, 6840855), (125280, 6790182), (126630, 6717792), (127635, 6664896), (127680, 6662547), (128016, 6645060), (128905, 6599232), (130302, 6528480), (131544, 6466840), (132240, 6432804), (132588, 6415920), (133665, 6364224), (135072, 6297930), (135128, 6295320), (136010, 6254496), (136144, 6248340), (137160, 6202056), (137484, 6187440), (138852, 6126480), (139896, 6080760), (139954, 6078240), (142240, 5980554), (142576, 5966460), (143640, 5922264), (144018, 5906720), (144720, 5878068), (144780, 5875632), (146160, 5820156), (147320, 5774328), (147668, 5760720), (148770, 5718048), (150080, 5668137), (150336, 5658485), (151956, 5598160), (152019, 5595840), (152760, 5568696), (153162, 5554080), (154280, 5513832), (154432, 5508405), (154686, 5499360), (155440, 5472684), (157383, 5405120), (158688, 5360670), (160020, 5316048), (160398, 5303520), (161671, 5261760), (163212, 5212080), (164160, 5181981), (164430, 5173472), (164592, 5168380), (165735, 5132736), (168840, 5038344), (168910, 5036256), (170180, 4998672), (170688, 4983795), (171855, 4949952), (172368, 4935220), (173565, 4901184), (173664, 4898390), (173736, 4896360), (174870, 4864608), (175392, 4850130), (176320, 4824603), (176784, 4811940), (178220, 4773168), (178524, 4765040), (178689, 4760640), (181440, 4688459), (182880, 4651542), (183312, 4640580), (184585, 4608576), (185136, 4594860), (186528, 4560570), (187920, 4526788), (189945, 4478528), (191520, 4441698), (192024, 4430040), (192960, 4408551), (193040, 4406724), (194880, 4365117), (195453, 4352320), (198360, 4288536), (198882, 4277280), (202608, 4198620), (202692, 4196880), (203680, 4176522), (204015, 4169664), (204216, 4165560), (205740, 4134704), (206226, 4124960), (206248, 4124520), (208278, 4084320), (209844, 4053840), (209931, 4052160), (213360, 3987036), (213864, 3977640), (215460, 3948176), (217080, 3918712), (217170, 3917088), (217616, 3909060), (219240, 3880104), (219456, 3876285), (220980, 3849552), (221502, 3840480), (223155, 3812032), (225120, 3778758), (229140, 3712464), (229743, 3702720), (229824, 3701415), (231420, 3675888), (231648, 3672270), (232029, 3666240), (233160, 3648456), (235712, 3608955), (238032, 3573780), (238252, 3570480), (240030, 3544032), (240597, 3535680), (244416, 3480435), (244818, 3474720), (246240, 3454654), (246761, 3447360), (246848, 3446145), (250560, 3395091), (253260, 3358896), (253365, 3357504), (255270, 3332448), (256032, 3322530), (257810, 3299616), (258419, 3291840), (260604, 3264240), (262305, 3243072), (263088, 3233420), (264480, 3216402), (265176, 3207960), (267330, 3182112), (270144, 3148965), (270256, 3147660), (272020, 3127248), (272288, 3124170), (274320, 3101028), (274968, 3093720), (277704, 3063240), (279792, 3040380), (279908, 3039120), (284480, 2990277), (285152, 2983230), (287280, 2961132), (288036, 2953360), (289440, 2939034), (289560, 2937816), (292320, 2910078), (294640, 2887164), (295336, 2880360), (297540, 2859024), (297815, 2856384), (298323, 2851520), (303912, 2799080), (304038, 2797920), (305520, 2784348), (306324, 2777040), (308560, 2756916), (309372, 2749680), (310880, 2736342), (312417, 2722880), (314766, 2702560), (317376, 2680335), (320040, 2658024), (320796, 2651760), (323342, 2630880), (325755, 2611392), (326424, 2606040), (328860, 2586736), (329184, 2584190), (331470, 2566368), (332253, 2560320), (337680, 2519172), (337820, 2518128), (340360, 2499336), (343710, 2474976), (344736, 2467610), (347130, 2450592), (347328, 2449195), (347472, 2448180), (349740, 2432304), (349885, 2431296), (350784, 2425065), (353568, 2405970), (356440, 2386584), (357048, 2382520), (357378, 2380320), (360045, 2362688), (365760, 2325771), (366624, 2320290), (367227, 2316480), (369170, 2304288), (370272, 2297430), (373056, 2280285), (375840, 2263394), (379890, 2239264), (382905, 2221632), (383040, 2220849), (384048, 2215020), (386080, 2203362), (386715, 2199744), (390906, 2176160), (396720, 2144268), (397764, 2138640), (400995, 2121408), (405216, 2099310), (405384, 2098440), (407360, 2088261), (408030, 2084832), (408432, 2082780), (411480, 2067352), (412452, 2062480), (412496, 2062260), (416556, 2042160), (419688, 2026920), (419862, 2026080), (426720, 1993518), (427728, 1988820), (430920, 1974088), (434160, 1959356), (434340, 1958544), (435232, 1954530), (438480, 1940052), (441960, 1924776), (443004, 1920240), (446310, 1906016), (450240, 1889379), (456057, 1865280), (458280, 1856232), (459486, 1851360), (462840, 1837944), (463296, 1836135), (464058, 1833120), (466320, 1824228), (476064, 1786890), (476504, 1785240), (480060, 1772016), (481194, 1767840), (485013, 1753920), (489636, 1737360), (489839, 1736640), (492480, 1727327), (493522, 1723680), (497205, 1710912), (506520, 1679448), (506730, 1678752), (510540, 1666224), (512064, 1661265), (515565, 1649984), (515620, 1649808), (516838, 1645920), (520695, 1633728), (521208, 1632120), (524610, 1621536), (526176, 1616710), (528960, 1608201), (530352, 1603980), (534660, 1591056), (536067, 1586880), (540512, 1573830), (544040, 1563624), (544576, 1562085), (548640, 1550514), (549936, 1546860), (553755, 1536192), (555408, 1531620), (559584, 1520190), (559816, 1519560), (570304, 1491615), (574560, 1480566), (576072, 1476680), (578880, 1469517), (579120, 1468908), (584640, 1455039), (589280, 1443582), (590672, 1440180), (595080, 1429512), (595630, 1428192), (596646, 1425760), (607824, 1399540), (608076, 1398960), (611040, 1392174), (612045, 1389888), (612648, 1388520), (617120, 1378458), (618744, 1374840), (621760, 1368171), (624834, 1361440), (629532, 1351280), (629793, 1350720), (640080, 1329012), (641592, 1325880), (646684, 1315440), (651510, 1305696), (652848, 1303020), (657720, 1293368), (658368, 1292095), (662940, 1283184), (664506, 1280160), (675360, 1259586), (675640, 1259064), (680720, 1249668), (687420, 1237488), (689229, 1234240), (689472, 1233805), (694260, 1225296), (694944, 1224090), (696087, 1222080), (699480, 1216152), (699770, 1215648), (707136, 1202985), (712880, 1193292), (714096, 1191260), (714756, 1190160), (720090, 1181344), (721791, 1178560), (733248, 1160145), (734454, 1158240), (738340, 1152144), (740283, 1149120), (740544, 1148715), (751680, 1131697), (759780, 1119632), (760095, 1119168), (765810, 1110816), (768096, 1107510), (772160, 1101681), (773430, 1099872), (775257, 1097280), (781812, 1088080), (786915, 1081024), (793440, 1072134), (795528, 1069320), (801990, 1060704), (808355, 1052352), (810432, 1049655), (810768, 1049220), (816060, 1042416), (816864, 1041390), (822960, 1033676), (824904, 1031240), (824992, 1031130), (833112, 1021080), (839376, 1013460), (839724, 1013040), (853440, 996759), (855456, 994410), (861840, 987044), (868320, 979678), (868680, 979272), (870464, 977265), (876960, 970026), (883920, 962388), (886008, 960120), (892620, 953008), (893445, 952128), (912114, 932640), (916560, 928116), (918972, 925680)]