6164301749760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{1093}}^1$

素因数の和:1185

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 198, 204, 210, 220, 224, 231, 238, 240, 242, 252, 255, 256, 264, 272, 280, 288, 289, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 384, 385, 396, 408, 420, 440, 448, 462, 476, 480, 484, 495, 504, 510, 512, 528, 544, 560, 561, 576, 578, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 748, 765, 768, 770, 792, 816, 840, 847, 867, 880, 896, 924, 935, 952, 960, 968, 990, 1008, 1020, 1056, 1071, 1088, 1089, 1093, 1120, 1122, 1152, 1155, 1156, 1190, 1210, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1445, 1452, 1496, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1694, 1734, 1760, 1785, 1792, 1815, 1848, 1870, 1904, 1920, 1936, 1980, 2016, 2023, 2040, 2057, 2112, 2142, 2176, 2178, 2186, 2240, 2244, 2304, 2310, 2312, 2380, 2420, 2448, 2464, 2520, 2541, 2560, 2601, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2890, 2904, 2992, 3060, 3080, 3168, 3179, 3264, 3279, 3360, 3366, 3388, 3465, 3468, 3520, 3570, 3584, 3630, 3696, 3740, 3808, 3840, 3872, 3927, 3960, 4032, 4046, 4080, 4114, 4224, 4235, 4284, 4335, 4352, 4356, 4372, 4480, 4488, 4608, 4620, 4624, 4760, 4840, 4896, 4928, 5040, 5082, 5202, 5236, 5280, 5355, 5376, 5440, 5445, 5465, 5544, 5610, 5632, 5712, 5760, 5780, 5808, 5984, 6069, 6120, 6160, 6171, 6336, 6358, 6528, 6545, 6558, 6720, 6732, 6776, 6930, 6936, 7040, 7140, 7260, 7392, 7480, 7616, 7623, 7651, 7680, 7744, 7854, 7920, 8064, 8092, 8160, 8228, 8415, 8448, 8470, 8568, 8670, 8704, 8712, 8744, 8960, 8976, 9240, 9248, 9520, 9537, 9680, 9792, 9837, 9856, 10080, 10115, 10164, 10285, 10404, 10472, 10560, 10710, 10752, 10880, 10890, 10930, 11088, 11220, 11424, 11520, 11560, 11616, 11781, 11968, 12023, 12138, 12240, 12320, 12342, 12672, 12705, 12716, 13005, 13056, 13090, 13116, 13440, 13464, 13552, 13860, 13872, 14080, 14280, 14399, 14520, 14784, 14960, 15232, 15246, 15302, 15488, 15708, 15840, 15895, 16128, 16184, 16320, 16395, 16456, 16830, 16896, 16940, 17136, 17340, 17424, 17488, 17920, 17952, 18207, 18480, 18496, 18513, 18581, 19040, 19074, 19360, 19584, 19635, 19674, 19712, 20160, 20230, 20328, 20570, 20808, 20944, 21120, 21420, 21760, 21780, 21860, 22176, 22253, 22440, 22848, 22953, 23040, 23120, 23232, 23562, 23936, 24046, 24276, 24480, 24640, 24684, 25344, 25410, 25432, 26010, 26112, 26180, 26232, 26880, 26928, 27104, 27720, 27744, 28160, 28560, 28611, 28798, 29040, 29568, 29920, 30345, 30464, 30492, 30604, 30855, 30976, 31416, 31680, 31790, 32256, 32368, 32640, 32790, 32912, 33660, 33880, 34272, 34680, 34848, 34969, 34976, 35904, 36069, 36414, 36960, 36992, 37026, 37162, 38080, 38115, 38148, 38255, 38720, 39168, 39270, 39348, 39424, 40320, 40460, 40656, 41140, 41616, 41888, 42240, 42840, 43197, 43520, 43560, 43720, 44352, 44506, 44880, 45696, 45906, 46240, 46464, 47124, 47685, 47872, 48092, 48552, 48960, 49185, 49280, 49368, 50688, 50820, 50864, 52020, 52360, 52464, 53760, 53856, 54208, 55440, 55488, 55743, 57120, 57222, 57596, 58080, 58905, 59136, 59840, 60115, 60690, 60928, 60984, 61208, 61710, 61952, 62832, 63360, 63580, 64736, 65280, 65580, 65824, 66759, 67320, 67760, 68544, 68859, 69360, 69696, 69938, 69952, 71808, 71995, 72138, 72828, 73920, 73984, 74052, 74324, 76160, 76230, 76296, 76510, 77440, 78336, 78540, 78696, 80640, 80920, 81312, 82280, 83232, 83776, 84161, 84480, 85680, 86394, 87120, 87440, 88704, 89012, 89760, 91035, 91392, 91812, 92480, 92565, 92905, 92928, 94248, 95370, 95744, 96184, 97104, 97920, 98370, 98560, 98736, 101640, 101728, 104040, 104720, 104907, 104928, 107712, 108207, 108416, 110880, 110976, 111265, 111486, 114240, 114444, 114765, 115192, 116160, 117810, 118272, 119680, 120230, 121380, 121968, 122416, 123420, 125664, 126720, 127160, 129472, 129591, 130067, 130560, 131160, 131648, 132253, 133518, 134640, 135520, 137088, 137718, 138720, 139392, 139876, 139904, 143055, 143616, 143990, 144276, 145656, 147840, 147968, 148104, 148648, 152320, 152460, 152592, 153020, 154880, 157080, 157392, 161280, 161840, 162624, 164560, 166464, 167229, 167552, 168322, 171360, 172788, 174240, 174845, 174880, 177408, 178024, 179520, 180345, 182070, 182784, 183624, 184960, 185130, 185810, 185856, 188496, 190740, 192368, 194208, 195840, 196740, 197120, 197472, 200277, 203280, 203456, 204391, 208080, 209440, 209814, 209856, 215424, 215985, 216414, 216832, 221760, 221952, 222530, 222972, 228480, 228888, 229530, 230384, 232320, 235620, 239360, 240460, 242760, 243936, 244783, 244832, 246840, 251328, 252483, 253440, 254320, 258944, 259182, 260134, 262320, 263296, 264506, 267036, 269280, 271040, 274176, 275436, 277440, 278715, 278784, 279752, 279808, 286110, 287232, 287980, 288552, 291312, 295680, 296208, 297296, 304640, 304920, 305184, 306040, 309760, 314160, 314721, 314784, 315877, 323680, 325248, 329120, 332928, 333795, 334458, 335104, 336644, 342720, 344295, 345576, 348480, 349690, 349760, 354816, 356048, 359040, 360690, 364140, 367248, 369920, 370260, 371620, 376992, 381480, 384736, 388416, 390201, 391680, 393480, 394944, 396759, 400554, 406560, 406912, 408782, 416160, 418880, 419628, 419712, 420805, 430848, 431970, 432828, 433664, 443520, 443904, 445060, 445944, 456960, 457776, 459060, 460768, 464640, 471240, 478720, 480920, 485520, 487872, 489566, 489664, 493680, 502656, 504966, 508640, 517888, 518364, 520268, 524535, 524640, 526592, 529012, 534072, 538560, 541035, 542080, 548352, 550872, 554880, 557430, 557568, 559504, 559616, 572220, 575960, 577104, 582624, 591360, 592416, 594592, 609840, 610368, 612080, 613173, 628320, 629442, 629568, 631754, 647360, 647955, 650335, 650496, 658240, 661265, 665856, 667590, 668916, 670208, 673288, 685440, 688590, 691152, 696960, 699380, 699520, 712096, 718080, 721380, 728280, 734349, 734496, 739840, 740520, 743240, 753984, 757449, 762960, 769472, 776832, 780402, 786960, 789888, 793518, 801108, 813120, 813824, 817564, 832320, 836145, 837760, 839256, 839424, 841610, 861696, 863940, 865656, 887040, 890120, 891888, 913920, 915552, 918120, 921536, 925771, 929280, 942480, 947631, 961840, 971040, 975744, 979132, 979328, 987360, 1001385, 1005312, 1009932, 1017280, 1021955, 1035776, 1036728, 1040536, 1049070, 1049280, 1053184, 1058024, 1068144, 1077120, 1082070, 1084160, 1101744, 1109760, 1114860, 1119008, 1144440, 1151920, 1154208, 1165248, 1170603, 1184832, 1189184, 1190277, 1219680, 1220736, 1223915, 1224160, 1226346, 1256640, 1258884, 1259136, 1262415, 1263508, 1294720, 1295910, 1300670, 1300992, 1316480, 1322530, 1331712, 1335180, 1337832, 1346576, 1370880, 1377180, 1382304, 1393920, 1398760, 1399040, 1424192, 1430737, 1436160, 1442760, 1456560, 1468698, 1468992, 1481040, 1486480, 1507968, 1514898, 1525920, 1538944, 1553664, 1560804, 1573605, 1573920, 1579385, 1579776, 1587036, 1602216, 1626240, 1627648, 1635128, 1664640, 1672290, 1675520, 1678512, 1678848, 1683220, 1727880, 1731312, 1774080, 1780240, 1783776, 1831104, 1836240, 1839519, 1843072, 1851542, 1884960, 1895262, 1923680, 1942080, 1951005, 1951488, 1958264, 1958656, 1974720, 1983795, 2002770, 2010624, 2019864, 2034560, 2043910, 2073456, 2081072, 2098140, 2098560, 2116048, 2136288, 2154240, 2164140, 2168320, 2203047, 2203488, 2211139, 2219520, 2229720, 2238016, 2248301, 2288880, 2303840, 2308416, 2330496, 2341206, 2369664, 2378368, 2380554, 2439360, 2441472, 2447830, 2448320, 2452692, 2513280, 2517768, 2518272, 2524830, 2527016, 2589440, 2591820, 2601340, 2632960, 2645060, 2670360, 2675664, 2693152, 2741760, 2754360, 2764608, 2777313, 2787840, 2797520, 2798080, 2842893, 2848384, 2861474, 2885520, 2913120, 2937396, 2937984, 2962080, 2972960, 3015936, 3029796, 3051840, 3065865, 3077888, 3107328, 3121608, 3147210, 3147840, 3158770, 3159552, 3174072, 3204432, 3252480, 3270256, 3329280, 3344580, 3351040, 3357024, 3366440, 3455760, 3462624, 3474647, 3560480, 3567552, 3662208, 3671745, 3672480, 3679038, 3686144, 3703084, 3769920, 3787245, 3790524, 3847360, 3884160, 3902010, 3902976, 3916528, 3917312, 3949440, 3967590, 4005540, 4039728, 4069120, 4087820, 4146912, 4162144, 4196280, 4197120, 4232096, 4272576, 4292211, 4308480, 4328280, 4406094, 4406976, 4422278, 4459440, 4476032, 4496602, 4577760, 4607680, 4616832, 4628855, 4660992, 4682412, 4738155, 4739328, 4756736, 4761108, 4878720, 4882944, 4895660, 4896640, 4905384, 5026560, 5035536, 5036544, 5049660, 5054032, 5178880, 5183640, 5202680, 5265920, 5290120, 5340720, 5351328, 5386304, 5508720, 5529216, 5554626, 5595040, 5685786, 5696768, 5722948, 5771040, 5826240, 5853015, 5874792, 5875968, 5924160, 5945920, 5951385, 6031872, 6059592, 6103680, 6131730, 6155776, 6243216, 6294420, 6295680, 6317540, 6348144, 6408864, 6504960, 6540512, 6633417, 6658560, 6689160, 6714048, 6732880, 6744903, 6911520, 6925248, 6949294, 7120960, 7135104, 7153685, 7324416, 7343490, 7344960, 7358076, 7372288, 7406168, 7539840, 7574490, 7581048, 7694720, 7768320, 7804020, 7833056, 7898880, 7935180, 8011080, 8079456, 8138240, 8175640, 8293824, 8324288, 8331939, 8392560, 8394240, 8464192, 8545152, 8584422, 8656560, 8812188, 8813952, 8844556, 8918880, 8952064, 8993204, 9155520, 9197595, 9215360, 9233664, 9257710, 9321984, 9364824, 9476310, 9478656, 9513472, 9522216, 9757440, 9791320, 9793280, 9810768, 10053120, 10071072, 10099320, 10108064, 10367280, 10405360, 10423941, 10580240, 10681440, 10702656, 10772608, 11015235, 11017440, 11055695, 11058432, 11109252, 11190080, 11241505, 11371572, 11393536, 11445896, 11542080, 11652480, 11706030, 11749584, 11751936, 11848320, 11891840, 11902770, 12119184, 12207360, 12263460, 12486432, 12588840, 12591360, 12635080, 12696288, 12817728, 12876633, 13081024, 13266834, 13378320, 13428096, 13465760, 13489806, 13823040, 13850496, 13886565, 13898588, 14214465, 14241920, 14270208, 14307370, 14648832, 14686980, 14689920, 14716152, 14812336, 15079680, 15148980, 15162096, 15389440, 15536640, 15608040, 15666112, 15738107, 15797760, 15870360, 16022160, 16158912, 16351280, 16587648, 16648576, 16663878, 16785120, 16928384, 17090304, 17168844, 17313120, 17373235, 17624376, 17627904, 17689112, 17837760, 17904128, 17986408, 18311040, 18395190, 18430720, 18467328, 18515420, 18729648, 18952620, 19044432, 19514880, 19582640, 19586560, 19621536, 19900251, 20142144, 20198640, 20216128, 20234709, 20734560, 20810720, 20847882, 21160480, 21362880, 21405312, 21461055, 21545216, 22030470, 22034880, 22111390, 22116864, 22218504, 22380160, 22483010, 22743144, 22891792, 23084160, 23304960, 23412060, 23499168, 23696640, 23783680, 23805540, 24238368, 24322529, 24414720, 24526920, 24972864, 25177680, 25182720, 25270160, 25392576, 25635456, 25753266, 26162048, 26533668, 26756640, 26856192, 26931520, 26979612, 27646080, 27700992, 27773130, 27797176, 28428930, 28483840, 28540416, 28614740, 29373960, 29379840, 29432304, 29624672, 30159360, 30297960, 30324192, 30778880, 31216080, 31271823, 31332224, 31476214, 31740720, 32044320, 32317824, 32702560, 33167085, 33175296, 33297152, 33327756, 33570240, 33724515, 33856768, 34180608, 34337688, 34626240, 34746470, 35248752, 35255808, 35378224, 35675520, 35972816, 36622080, 36790380, 36861440, 37030840, 37459296, 37905240, 38088864, 38221117, 39165280, 39243072, 39800502, 40284288, 40397280, 40432256, 40469418, 41469120, 41621440, 41659695, 41695764, 42320960, 42725760, 42810624, 42922110, 43090432, 44060940, 44069760, 44222780, 44437008, 44760320, 44966020, 45486288, 45783584, 46168320, 46609920, 46824120, 46998336, 47214321, 47393280, 47567360, 47611080, 48476736, 48645058, 49053840, 49945728, 50355360, 50540320, 50785152, 51270912, 51506532, 52119705, 52324096, 53067336, 53513280, 53712384, 53863040, 53959224, 55292160, 55401984, 55546260, 55594352, 56857860, 56967680, 57229480, 58747920, 58759680, 58864608, 59249344, 60595920, 60648384, 62432160, 62543646, 62664448, 62952428, 63481440, 64088640, 64383165, 64635648, 65405120, 66334170, 66350592, 66594304, 66655512, 67140480, 67449030, 67713536, 68675376, 69252480, 69492940, 70497504, 70756448, 71351040, 71945632, 72967587, 73244160, 73580760, 74061680, 74918592, 75810480, 76177728, 76442234, 78330560, 78486144, 78690535, 79601004, 80568576, 80794560, 80864512, 80938836, 82938240, 83242880, 83319390, 83391528, 84641920, 85451520, 85621248, 85844220, 88121880, 88139520, 88445560, 88874016, 89520640, 89932040, 90972576, 91567168, 92336640, 93648240, 93996672, 94428642, 95222160, 96953472, 97290116, 98107680, 99501255, 99891456, 100710720, 101080640, 101173545, 101570304, 102541824, 103013064, 104239410, 104648192, 106134672, 107026560, 107726080, 107918448, 110584320, 111092520, 111188704, 113715720, 114458960, 114663351, 117495840, 117729216, 118498688, 121191840, 121296768, 121612645, 124864320, 125087292, 125328896, 125904856, 126962880, 128177280, 128766330, 129271296, 130810240, 132668340, 133311024, 134280960, 134898060, 137350752, 138504960, 138985880, 140995008, 141512896, 141642963, 142702080, 143891264, 145935174, 147161520, 148123360, 149837184, 151620960, 152355456, 152884468, 156359115, 156661120, 156972288, 157381070, 159202008, 161137152, 161589120, 161729024, 161877672, 165876480, 166485760, 166638780, 166783056, 169283840, 170903040, 171688440, 176243760, 176279040, 176891120, 177748032, 179864080, 181945152, 183134336, 187296480, 187993344, 188857284, 190444320, 191105585, 193906944, 194580232, 196215360, 199002510, 199782912, 201421440, 202161280, 202347090, 203140608, 206026128, 208478820, 212269344, 214053120, 215452160, 215836896, 218902761, 222185040, 222377408, 227431440, 228917920, 229326702, 234991680, 235458432, 236071605, 236997376, 242383680, 242593536, 243225290, 249728640, 250174584, 251809712, 253925760, 256354560, 257532660, 261620480, 265336680, 266622048, 267547819, 268561920, 269796120, 274701504, 277009920, 277971760, 281990016, 283025792, 283285926, 287782528, 291870348, 294323040, 296246720, 299674368, 303241920, 304710912, 305768936, 312718230, 313322240, 313944576, 314762140, 318404016, 323178240, 323755344, 331752960, 332971520, 333277560, 333566112, 338567680, 343376880, 343990053, 352487520, 353782240, 355496064, 359728160, 363890304, 364837935, 366268672, 374592960, 375986688, 377714568, 380888640, 382211170, 387813888, 389160464, 392430720, 398005020, 402842880, 404322560, 404694180, 412052256, 416957640, 424538688, 428106240, 431673792, 437805522, 444370080, 444754816, 454862880, 457835840, 458653404, 469983360, 470916864, 472143210, 473994752, 484767360, 485187072, 486450580, 499457280, 500349168, 503619424, 507851520, 512709120, 515065320, 523240960, 530673360, 533244096, 535095638, 539592240, 549403008, 555943520, 563980032, 566051584, 566571852, 573316755, 575565056, 583740696, 588646080, 592493440, 599348736, 606483840, 609421824, 611537872, 625436460, 626644480, 629524280, 636808032, 646356480, 647510688, 666555120, 667132224, 686753760, 687980106, 704975040, 707564480, 708214815, 710992128, 719456320, 727780608, 729675870, 732537344, 749185920, 755429136, 761777280, 764422340, 778320928, 784861440, 796010040, 802643457, 805685760, 808645120, 809388360, 824104512, 833915280, 849077376, 863347584, 875611044, 888740160, 889509632, 909725760, 915671680, 917306808, 939966720, 941833728, 944286420, 969534720, 972901160, 998914560, 1000698336, 1007238848, 1015703040, 1030130640, 1061346720, 1066488192, 1070191276, 1079184480, 1094513805, 1098806016, 1111887040, 1127960064, 1132103168, 1133143704, 1146633510, 1151130112, 1167481392, 1177292160, 1184986880, 1212967680, 1223075744, 1250872920, 1259048560, 1273616064, 1295021376, 1333110240, 1334264448, 1337739095, 1373507520, 1375960212, 1409950080, 1415128960, 1416429630, 1421984256, 1438912640, 1455561216, 1459351740, 1498371840, 1510858272, 1523554560, 1528844680, 1556641856, 1569722880, 1592020080, 1605286914, 1618776720, 1648209024, 1667830560, 1698154752, 1719950265, 1726695168, 1751222088, 1777480320, 1779019264, 1819451520, 1831343360, 1834613616, 1879933440, 1888572840, 1939069440, 1945802320, 2001396672, 2014477696, 2060261280, 2122693440, 2132976384, 2140382552, 2158368960, 2189027610, 2197612032, 2223774080, 2266287408, 2293267020, 2334962784, 2354584320, 2369973760, 2407930371, 2425935360, 2446151488, 2501745840, 2518097120, 2547232128, 2590042752, 2666220480, 2668528896, 2675478190, 2747015040, 2751920424, 2819900160, 2830257920, 2832859260, 2877825280, 2918703480, 2996743680, 3021716544, 3047109120, 3057689360, 3113283712, 3184040160, 3210573828, 3237553440, 3296418048, 3335661120, 3396309504, 3439900530, 3453390336, 3502444176, 3554960640, 3638903040, 3662686720, 3669227232, 3777145680, 3891604640, 4002793344, 4013217285, 4028955392, 4120522560, 4245386880, 4265952768, 4280765104, 4316737920, 4378055220, 4447548160, 4532574816, 4586534040, 4669925568, 4709168640, 4815860742, 4892302976, 5003491680, 5036194240, 5094464256, 5180085504, 5332440960, 5337057792, 5350956380, 5494030080, 5503840848, 5639800320, 5660515840, 5665718520, 5755650560, 5837406960, 6043433088, 6115378720, 6226567424, 6368080320, 6421147656, 6475106880, 6592836096, 6671322240, 6879801060, 7004888352, 7109921280, 7277806080, 7338454464, 7554291360, 7783209280, 8005586688, 8026434570, 8057910784, 8241045120, 8490773760, 8561530208, 8633475840, 8756110440, 8895096320, 9065149632, 9173068080, 9339851136, 9631721484, 9784605952, 10006983360, 10072388480, 10188928512, 10360171008, 10664881920, 10701912760, 10988060160, 11007681696, 11331437040, 11674813920, 12039651855, 12086866176, 12230757440, 12453134848, 12736160640, 12842295312, 12950213760, 13342644480, 13759602120, 14009776704, 14676908928, 15108582720, 15566418560, 16011173376, 16052869140, 16482090240, 16981547520, 17123060416, 17266951680, 17512220880, 18130299264, 18346136160, 18679702272, 19263442968, 19569211904, 20013966720, 20144776960, 21329763840, 21403825520, 22015363392, 22662874080, 23349627840, 24079303710, 24173732352, 24461514880, 25472321280, 25684590624, 25900427520, 26685288960, 27519204240, 28019553408, 29353817856, 30217165440, 31132837120, 32105738280, 32964180480, 34246120832, 35024441760, 36260598528, 36692272320, 37359404544, 38526885936, 40027933440, 40289553920, 42807651040, 44030726784, 45325748160, 46699255680, 48158607420, 48923029760, 50944642560, 51369181248, 51800855040, 55038408480, 56039106816, 58707635712, 60434330880, 62265674240, 64211476560, 68492241664, 70048883520, 72521197056, 73384544640, 77053771872, 80055866880, 85615302080, 88061453568, 90651496320, 93398511360, 96317214840, 97846059520, 102738362496, 110076816960, 112078213632, 120868661760, 128422953120, 136984483328, 140097767040, 146769089280, 154107543744, 171230604160, 176122907136, 181302992640, 186797022720, 192634429680, 205476724992, 220153633920, 256845906240, 280195534080, 293538178560, 308215087488, 342461208320, 362605985280, 385268859360, 410953449984, 440307267840, 513691812480, 560391068160, 616430174976, 684922416640, 770537718720, 880614535680, 1027383624960, 1232860349952, 1541075437440, 2054767249920, 3082150874880, 6164301749760]

約数ペア:

[(1, 6164301749760), (2, 3082150874880), (3, 2054767249920), (4, 1541075437440), (5, 1232860349952), (6, 1027383624960), (7, 880614535680), (8, 770537718720), (9, 684922416640), (10, 616430174976), (11, 560391068160), (12, 513691812480), (14, 440307267840), (15, 410953449984), (16, 385268859360), (17, 362605985280), (18, 342461208320), (20, 308215087488), (21, 293538178560), (22, 280195534080), (24, 256845906240), (28, 220153633920), (30, 205476724992), (32, 192634429680), (33, 186797022720), (34, 181302992640), (35, 176122907136), (36, 171230604160), (40, 154107543744), (42, 146769089280), (44, 140097767040), (45, 136984483328), (48, 128422953120), (51, 120868661760), (55, 112078213632), (56, 110076816960), (60, 102738362496), (63, 97846059520), (64, 96317214840), (66, 93398511360), (68, 90651496320), (70, 88061453568), (72, 85615302080), (77, 80055866880), (80, 77053771872), (84, 73384544640), (85, 72521197056), (88, 70048883520), (90, 68492241664), (96, 64211476560), (99, 62265674240), (102, 60434330880), (105, 58707635712), (110, 56039106816), (112, 55038408480), (119, 51800855040), (120, 51369181248), (121, 50944642560), (126, 48923029760), (128, 48158607420), (132, 46699255680), (136, 45325748160), (140, 44030726784), (144, 42807651040), (153, 40289553920), (154, 40027933440), (160, 38526885936), (165, 37359404544), (168, 36692272320), (170, 36260598528), (176, 35024441760), (180, 34246120832), (187, 32964180480), (192, 32105738280), (198, 31132837120), (204, 30217165440), (210, 29353817856), (220, 28019553408), (224, 27519204240), (231, 26685288960), (238, 25900427520), (240, 25684590624), (242, 25472321280), (252, 24461514880), (255, 24173732352), (256, 24079303710), (264, 23349627840), (272, 22662874080), (280, 22015363392), (288, 21403825520), (289, 21329763840), (306, 20144776960), (308, 20013966720), (315, 19569211904), (320, 19263442968), (330, 18679702272), (336, 18346136160), (340, 18130299264), (352, 17512220880), (357, 17266951680), (360, 17123060416), (363, 16981547520), (374, 16482090240), (384, 16052869140), (385, 16011173376), (396, 15566418560), (408, 15108582720), (420, 14676908928), (440, 14009776704), (448, 13759602120), (462, 13342644480), (476, 12950213760), (480, 12842295312), (484, 12736160640), (495, 12453134848), (504, 12230757440), (510, 12086866176), (512, 12039651855), (528, 11674813920), (544, 11331437040), (560, 11007681696), (561, 10988060160), (576, 10701912760), (578, 10664881920), (595, 10360171008), (605, 10188928512), (612, 10072388480), (616, 10006983360), (630, 9784605952), (640, 9631721484), (660, 9339851136), (672, 9173068080), (680, 9065149632), (693, 8895096320), (704, 8756110440), (714, 8633475840), (720, 8561530208), (726, 8490773760), (748, 8241045120), (765, 8057910784), (768, 8026434570), (770, 8005586688), (792, 7783209280), (816, 7554291360), (840, 7338454464), (847, 7277806080), (867, 7109921280), (880, 7004888352), (896, 6879801060), (924, 6671322240), (935, 6592836096), (952, 6475106880), (960, 6421147656), (968, 6368080320), (990, 6226567424), (1008, 6115378720), (1020, 6043433088), (1056, 5837406960), (1071, 5755650560), (1088, 5665718520), (1089, 5660515840), (1093, 5639800320), (1120, 5503840848), (1122, 5494030080), (1152, 5350956380), (1155, 5337057792), (1156, 5332440960), (1190, 5180085504), (1210, 5094464256), (1224, 5036194240), (1232, 5003491680), (1260, 4892302976), (1280, 4815860742), (1309, 4709168640), (1320, 4669925568), (1344, 4586534040), (1360, 4532574816), (1386, 4447548160), (1408, 4378055220), (1428, 4316737920), (1440, 4280765104), (1445, 4265952768), (1452, 4245386880), (1496, 4120522560), (1530, 4028955392), (1536, 4013217285), (1540, 4002793344), (1584, 3891604640), (1632, 3777145680), (1680, 3669227232), (1683, 3662686720), (1694, 3638903040), (1734, 3554960640), (1760, 3502444176), (1785, 3453390336), (1792, 3439900530), (1815, 3396309504), (1848, 3335661120), (1870, 3296418048), (1904, 3237553440), (1920, 3210573828), (1936, 3184040160), (1980, 3113283712), (2016, 3057689360), (2023, 3047109120), (2040, 3021716544), (2057, 2996743680), (2112, 2918703480), (2142, 2877825280), (2176, 2832859260), (2178, 2830257920), (2186, 2819900160), (2240, 2751920424), (2244, 2747015040), (2304, 2675478190), (2310, 2668528896), (2312, 2666220480), (2380, 2590042752), (2420, 2547232128), (2448, 2518097120), (2464, 2501745840), (2520, 2446151488), (2541, 2425935360), (2560, 2407930371), (2601, 2369973760), (2618, 2354584320), (2640, 2334962784), (2688, 2293267020), (2720, 2266287408), (2772, 2223774080), (2805, 2197612032), (2816, 2189027610), (2856, 2158368960), (2880, 2140382552), (2890, 2132976384), (2904, 2122693440), (2992, 2060261280), (3060, 2014477696), (3080, 2001396672), (3168, 1945802320), (3179, 1939069440), (3264, 1888572840), (3279, 1879933440), (3360, 1834613616), (3366, 1831343360), (3388, 1819451520), (3465, 1779019264), (3468, 1777480320), (3520, 1751222088), (3570, 1726695168), (3584, 1719950265), (3630, 1698154752), (3696, 1667830560), (3740, 1648209024), (3808, 1618776720), (3840, 1605286914), (3872, 1592020080), (3927, 1569722880), (3960, 1556641856), (4032, 1528844680), (4046, 1523554560), (4080, 1510858272), (4114, 1498371840), (4224, 1459351740), (4235, 1455561216), (4284, 1438912640), (4335, 1421984256), (4352, 1416429630), (4356, 1415128960), (4372, 1409950080), (4480, 1375960212), (4488, 1373507520), (4608, 1337739095), (4620, 1334264448), (4624, 1333110240), (4760, 1295021376), (4840, 1273616064), (4896, 1259048560), (4928, 1250872920), (5040, 1223075744), (5082, 1212967680), (5202, 1184986880), (5236, 1177292160), (5280, 1167481392), (5355, 1151130112), (5376, 1146633510), (5440, 1133143704), (5445, 1132103168), (5465, 1127960064), (5544, 1111887040), (5610, 1098806016), (5632, 1094513805), (5712, 1079184480), (5760, 1070191276), (5780, 1066488192), (5808, 1061346720), (5984, 1030130640), (6069, 1015703040), (6120, 1007238848), (6160, 1000698336), (6171, 998914560), (6336, 972901160), (6358, 969534720), (6528, 944286420), (6545, 941833728), (6558, 939966720), (6720, 917306808), (6732, 915671680), (6776, 909725760), (6930, 889509632), (6936, 888740160), (7040, 875611044), (7140, 863347584), (7260, 849077376), (7392, 833915280), (7480, 824104512), (7616, 809388360), (7623, 808645120), (7651, 805685760), (7680, 802643457), (7744, 796010040), (7854, 784861440), (7920, 778320928), (8064, 764422340), (8092, 761777280), (8160, 755429136), (8228, 749185920), (8415, 732537344), (8448, 729675870), (8470, 727780608), (8568, 719456320), (8670, 710992128), (8704, 708214815), (8712, 707564480), (8744, 704975040), (8960, 687980106), (8976, 686753760), (9240, 667132224), (9248, 666555120), (9520, 647510688), (9537, 646356480), (9680, 636808032), (9792, 629524280), (9837, 626644480), (9856, 625436460), (10080, 611537872), (10115, 609421824), (10164, 606483840), (10285, 599348736), (10404, 592493440), (10472, 588646080), (10560, 583740696), (10710, 575565056), (10752, 573316755), (10880, 566571852), (10890, 566051584), (10930, 563980032), (11088, 555943520), (11220, 549403008), (11424, 539592240), (11520, 535095638), (11560, 533244096), (11616, 530673360), (11781, 523240960), (11968, 515065320), (12023, 512709120), (12138, 507851520), (12240, 503619424), (12320, 500349168), (12342, 499457280), (12672, 486450580), (12705, 485187072), (12716, 484767360), (13005, 473994752), (13056, 472143210), (13090, 470916864), (13116, 469983360), (13440, 458653404), (13464, 457835840), (13552, 454862880), (13860, 444754816), (13872, 444370080), (14080, 437805522), (14280, 431673792), (14399, 428106240), (14520, 424538688), (14784, 416957640), (14960, 412052256), (15232, 404694180), (15246, 404322560), (15302, 402842880), (15488, 398005020), (15708, 392430720), (15840, 389160464), (15895, 387813888), (16128, 382211170), (16184, 380888640), (16320, 377714568), (16395, 375986688), (16456, 374592960), (16830, 366268672), (16896, 364837935), (16940, 363890304), (17136, 359728160), (17340, 355496064), (17424, 353782240), (17488, 352487520), (17920, 343990053), (17952, 343376880), (18207, 338567680), (18480, 333566112), (18496, 333277560), (18513, 332971520), (18581, 331752960), (19040, 323755344), (19074, 323178240), (19360, 318404016), (19584, 314762140), (19635, 313944576), (19674, 313322240), (19712, 312718230), (20160, 305768936), (20230, 304710912), (20328, 303241920), (20570, 299674368), (20808, 296246720), (20944, 294323040), (21120, 291870348), (21420, 287782528), (21760, 283285926), (21780, 283025792), (21860, 281990016), (22176, 277971760), (22253, 277009920), (22440, 274701504), (22848, 269796120), (22953, 268561920), (23040, 267547819), (23120, 266622048), (23232, 265336680), (23562, 261620480), (23936, 257532660), (24046, 256354560), (24276, 253925760), (24480, 251809712), (24640, 250174584), (24684, 249728640), (25344, 243225290), (25410, 242593536), (25432, 242383680), (26010, 236997376), (26112, 236071605), (26180, 235458432), (26232, 234991680), (26880, 229326702), (26928, 228917920), (27104, 227431440), (27720, 222377408), (27744, 222185040), (28160, 218902761), (28560, 215836896), (28611, 215452160), (28798, 214053120), (29040, 212269344), (29568, 208478820), (29920, 206026128), (30345, 203140608), (30464, 202347090), (30492, 202161280), (30604, 201421440), (30855, 199782912), (30976, 199002510), (31416, 196215360), (31680, 194580232), (31790, 193906944), (32256, 191105585), (32368, 190444320), (32640, 188857284), (32790, 187993344), (32912, 187296480), (33660, 183134336), (33880, 181945152), (34272, 179864080), (34680, 177748032), (34848, 176891120), (34969, 176279040), (34976, 176243760), (35904, 171688440), (36069, 170903040), (36414, 169283840), (36960, 166783056), (36992, 166638780), (37026, 166485760), (37162, 165876480), (38080, 161877672), (38115, 161729024), (38148, 161589120), (38255, 161137152), (38720, 159202008), (39168, 157381070), (39270, 156972288), (39348, 156661120), (39424, 156359115), (40320, 152884468), (40460, 152355456), (40656, 151620960), (41140, 149837184), (41616, 148123360), (41888, 147161520), (42240, 145935174), (42840, 143891264), (43197, 142702080), (43520, 141642963), (43560, 141512896), (43720, 140995008), (44352, 138985880), (44506, 138504960), (44880, 137350752), (45696, 134898060), (45906, 134280960), (46240, 133311024), (46464, 132668340), (47124, 130810240), (47685, 129271296), (47872, 128766330), (48092, 128177280), (48552, 126962880), (48960, 125904856), (49185, 125328896), (49280, 125087292), (49368, 124864320), (50688, 121612645), (50820, 121296768), (50864, 121191840), (52020, 118498688), (52360, 117729216), (52464, 117495840), (53760, 114663351), (53856, 114458960), (54208, 113715720), (55440, 111188704), (55488, 111092520), (55743, 110584320), (57120, 107918448), (57222, 107726080), (57596, 107026560), (58080, 106134672), (58905, 104648192), (59136, 104239410), (59840, 103013064), (60115, 102541824), (60690, 101570304), (60928, 101173545), (60984, 101080640), (61208, 100710720), (61710, 99891456), (61952, 99501255), (62832, 98107680), (63360, 97290116), (63580, 96953472), (64736, 95222160), (65280, 94428642), (65580, 93996672), (65824, 93648240), (66759, 92336640), (67320, 91567168), (67760, 90972576), (68544, 89932040), (68859, 89520640), (69360, 88874016), (69696, 88445560), (69938, 88139520), (69952, 88121880), (71808, 85844220), (71995, 85621248), (72138, 85451520), (72828, 84641920), (73920, 83391528), (73984, 83319390), (74052, 83242880), (74324, 82938240), (76160, 80938836), (76230, 80864512), (76296, 80794560), (76510, 80568576), (77440, 79601004), (78336, 78690535), (78540, 78486144), (78696, 78330560), (80640, 76442234), (80920, 76177728), (81312, 75810480), (82280, 74918592), (83232, 74061680), (83776, 73580760), (84161, 73244160), (84480, 72967587), (85680, 71945632), (86394, 71351040), (87120, 70756448), (87440, 70497504), (88704, 69492940), (89012, 69252480), (89760, 68675376), (91035, 67713536), (91392, 67449030), (91812, 67140480), (92480, 66655512), (92565, 66594304), (92905, 66350592), (92928, 66334170), (94248, 65405120), (95370, 64635648), (95744, 64383165), (96184, 64088640), (97104, 63481440), (97920, 62952428), (98370, 62664448), (98560, 62543646), (98736, 62432160), (101640, 60648384), (101728, 60595920), (104040, 59249344), (104720, 58864608), (104907, 58759680), (104928, 58747920), (107712, 57229480), (108207, 56967680), (108416, 56857860), (110880, 55594352), (110976, 55546260), (111265, 55401984), (111486, 55292160), (114240, 53959224), (114444, 53863040), (114765, 53712384), (115192, 53513280), (116160, 53067336), (117810, 52324096), (118272, 52119705), (119680, 51506532), (120230, 51270912), (121380, 50785152), (121968, 50540320), (122416, 50355360), (123420, 49945728), (125664, 49053840), (126720, 48645058), (127160, 48476736), (129472, 47611080), (129591, 47567360), (130067, 47393280), (130560, 47214321), (131160, 46998336), (131648, 46824120), (132253, 46609920), (133518, 46168320), (134640, 45783584), (135520, 45486288), (137088, 44966020), (137718, 44760320), (138720, 44437008), (139392, 44222780), (139876, 44069760), (139904, 44060940), (143055, 43090432), (143616, 42922110), (143990, 42810624), (144276, 42725760), (145656, 42320960), (147840, 41695764), (147968, 41659695), (148104, 41621440), (148648, 41469120), (152320, 40469418), (152460, 40432256), (152592, 40397280), (153020, 40284288), (154880, 39800502), (157080, 39243072), (157392, 39165280), (161280, 38221117), (161840, 38088864), (162624, 37905240), (164560, 37459296), (166464, 37030840), (167229, 36861440), (167552, 36790380), (168322, 36622080), (171360, 35972816), (172788, 35675520), (174240, 35378224), (174845, 35255808), (174880, 35248752), (177408, 34746470), (178024, 34626240), (179520, 34337688), (180345, 34180608), (182070, 33856768), (182784, 33724515), (183624, 33570240), (184960, 33327756), (185130, 33297152), (185810, 33175296), (185856, 33167085), (188496, 32702560), (190740, 32317824), (192368, 32044320), (194208, 31740720), (195840, 31476214), (196740, 31332224), (197120, 31271823), (197472, 31216080), (200277, 30778880), (203280, 30324192), (203456, 30297960), (204391, 30159360), (208080, 29624672), (209440, 29432304), (209814, 29379840), (209856, 29373960), (215424, 28614740), (215985, 28540416), (216414, 28483840), (216832, 28428930), (221760, 27797176), (221952, 27773130), (222530, 27700992), (222972, 27646080), (228480, 26979612), (228888, 26931520), (229530, 26856192), (230384, 26756640), (232320, 26533668), (235620, 26162048), (239360, 25753266), (240460, 25635456), (242760, 25392576), (243936, 25270160), (244783, 25182720), (244832, 25177680), (246840, 24972864), (251328, 24526920), (252483, 24414720), (253440, 24322529), (254320, 24238368), (258944, 23805540), (259182, 23783680), (260134, 23696640), (262320, 23499168), (263296, 23412060), (264506, 23304960), (267036, 23084160), (269280, 22891792), (271040, 22743144), (274176, 22483010), (275436, 22380160), (277440, 22218504), (278715, 22116864), (278784, 22111390), (279752, 22034880), (279808, 22030470), (286110, 21545216), (287232, 21461055), (287980, 21405312), (288552, 21362880), (291312, 21160480), (295680, 20847882), (296208, 20810720), (297296, 20734560), (304640, 20234709), (304920, 20216128), (305184, 20198640), (306040, 20142144), (309760, 19900251), (314160, 19621536), (314721, 19586560), (314784, 19582640), (315877, 19514880), (323680, 19044432), (325248, 18952620), (329120, 18729648), (332928, 18515420), (333795, 18467328), (334458, 18430720), (335104, 18395190), (336644, 18311040), (342720, 17986408), (344295, 17904128), (345576, 17837760), (348480, 17689112), (349690, 17627904), (349760, 17624376), (354816, 17373235), (356048, 17313120), (359040, 17168844), (360690, 17090304), (364140, 16928384), (367248, 16785120), (369920, 16663878), (370260, 16648576), (371620, 16587648), (376992, 16351280), (381480, 16158912), (384736, 16022160), (388416, 15870360), (390201, 15797760), (391680, 15738107), (393480, 15666112), (394944, 15608040), (396759, 15536640), (400554, 15389440), (406560, 15162096), (406912, 15148980), (408782, 15079680), (416160, 14812336), (418880, 14716152), (419628, 14689920), (419712, 14686980), (420805, 14648832), (430848, 14307370), (431970, 14270208), (432828, 14241920), (433664, 14214465), (443520, 13898588), (443904, 13886565), (445060, 13850496), (445944, 13823040), (456960, 13489806), (457776, 13465760), (459060, 13428096), (460768, 13378320), (464640, 13266834), (471240, 13081024), (478720, 12876633), (480920, 12817728), (485520, 12696288), (487872, 12635080), (489566, 12591360), (489664, 12588840), (493680, 12486432), (502656, 12263460), (504966, 12207360), (508640, 12119184), (517888, 11902770), (518364, 11891840), (520268, 11848320), (524535, 11751936), (524640, 11749584), (526592, 11706030), (529012, 11652480), (534072, 11542080), (538560, 11445896), (541035, 11393536), (542080, 11371572), (548352, 11241505), (550872, 11190080), (554880, 11109252), (557430, 11058432), (557568, 11055695), (559504, 11017440), (559616, 11015235), (572220, 10772608), (575960, 10702656), (577104, 10681440), (582624, 10580240), (591360, 10423941), (592416, 10405360), (594592, 10367280), (609840, 10108064), (610368, 10099320), (612080, 10071072), (613173, 10053120), (628320, 9810768), (629442, 9793280), (629568, 9791320), (631754, 9757440), (647360, 9522216), (647955, 9513472), (650335, 9478656), (650496, 9476310), (658240, 9364824), (661265, 9321984), (665856, 9257710), (667590, 9233664), (668916, 9215360), (670208, 9197595), (673288, 9155520), (685440, 8993204), (688590, 8952064), (691152, 8918880), (696960, 8844556), (699380, 8813952), (699520, 8812188), (712096, 8656560), (718080, 8584422), (721380, 8545152), (728280, 8464192), (734349, 8394240), (734496, 8392560), (739840, 8331939), (740520, 8324288), (743240, 8293824), (753984, 8175640), (757449, 8138240), (762960, 8079456), (769472, 8011080), (776832, 7935180), (780402, 7898880), (786960, 7833056), (789888, 7804020), (793518, 7768320), (801108, 7694720), (813120, 7581048), (813824, 7574490), (817564, 7539840), (832320, 7406168), (836145, 7372288), (837760, 7358076), (839256, 7344960), (839424, 7343490), (841610, 7324416), (861696, 7153685), (863940, 7135104), (865656, 7120960), (887040, 6949294), (890120, 6925248), (891888, 6911520), (913920, 6744903), (915552, 6732880), (918120, 6714048), (921536, 6689160), (925771, 6658560), (929280, 6633417), (942480, 6540512), (947631, 6504960), (961840, 6408864), (971040, 6348144), (975744, 6317540), (979132, 6295680), (979328, 6294420), (987360, 6243216), (1001385, 6155776), (1005312, 6131730), (1009932, 6103680), (1017280, 6059592), (1021955, 6031872), (1035776, 5951385), (1036728, 5945920), (1040536, 5924160), (1049070, 5875968), (1049280, 5874792), (1053184, 5853015), (1058024, 5826240), (1068144, 5771040), (1077120, 5722948), (1082070, 5696768), (1084160, 5685786), (1101744, 5595040), (1109760, 5554626), (1114860, 5529216), (1119008, 5508720), (1144440, 5386304), (1151920, 5351328), (1154208, 5340720), (1165248, 5290120), (1170603, 5265920), (1184832, 5202680), (1189184, 5183640), (1190277, 5178880), (1219680, 5054032), (1220736, 5049660), (1223915, 5036544), (1224160, 5035536), (1226346, 5026560), (1256640, 4905384), (1258884, 4896640), (1259136, 4895660), (1262415, 4882944), (1263508, 4878720), (1294720, 4761108), (1295910, 4756736), (1300670, 4739328), (1300992, 4738155), (1316480, 4682412), (1322530, 4660992), (1331712, 4628855), (1335180, 4616832), (1337832, 4607680), (1346576, 4577760), (1370880, 4496602), (1377180, 4476032), (1382304, 4459440), (1393920, 4422278), (1398760, 4406976), (1399040, 4406094), (1424192, 4328280), (1430737, 4308480), (1436160, 4292211), (1442760, 4272576), (1456560, 4232096), (1468698, 4197120), (1468992, 4196280), (1481040, 4162144), (1486480, 4146912), (1507968, 4087820), (1514898, 4069120), (1525920, 4039728), (1538944, 4005540), (1553664, 3967590), (1560804, 3949440), (1573605, 3917312), (1573920, 3916528), (1579385, 3902976), (1579776, 3902010), (1587036, 3884160), (1602216, 3847360), (1626240, 3790524), (1627648, 3787245), (1635128, 3769920), (1664640, 3703084), (1672290, 3686144), (1675520, 3679038), (1678512, 3672480), (1678848, 3671745), (1683220, 3662208), (1727880, 3567552), (1731312, 3560480), (1774080, 3474647), (1780240, 3462624), (1783776, 3455760), (1831104, 3366440), (1836240, 3357024), (1839519, 3351040), (1843072, 3344580), (1851542, 3329280), (1884960, 3270256), (1895262, 3252480), (1923680, 3204432), (1942080, 3174072), (1951005, 3159552), (1951488, 3158770), (1958264, 3147840), (1958656, 3147210), (1974720, 3121608), (1983795, 3107328), (2002770, 3077888), (2010624, 3065865), (2019864, 3051840), (2034560, 3029796), (2043910, 3015936), (2073456, 2972960), (2081072, 2962080), (2098140, 2937984), (2098560, 2937396), (2116048, 2913120), (2136288, 2885520), (2154240, 2861474), (2164140, 2848384), (2168320, 2842893), (2203047, 2798080), (2203488, 2797520), (2211139, 2787840), (2219520, 2777313), (2229720, 2764608), (2238016, 2754360), (2248301, 2741760), (2288880, 2693152), (2303840, 2675664), (2308416, 2670360), (2330496, 2645060), (2341206, 2632960), (2369664, 2601340), (2378368, 2591820), (2380554, 2589440), (2439360, 2527016), (2441472, 2524830), (2447830, 2518272), (2448320, 2517768), (2452692, 2513280)]