142428948480

素因数分解:

$2^{11}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 162, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 243, 252, 255, 256, 259, 260, 270, 272, 273, 280, 288, 296, 306, 312, 315, 320, 324, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 390, 405, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 486, 504, 510, 512, 518, 520, 540, 544, 546, 555, 560, 567, 576, 585, 592, 595, 612, 624, 629, 630, 640, 648, 663, 666, 672, 680, 702, 714, 720, 728, 740, 756, 765, 768, 777, 780, 810, 816, 819, 832, 840, 864, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 972, 999, 1008, 1020, 1024, 1036, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1134, 1152, 1170, 1184, 1190, 1215, 1224, 1248, 1258, 1260, 1280, 1295, 1296, 1326, 1332, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1443, 1456, 1480, 1512, 1530, 1536, 1547, 1554, 1560, 1620, 1632, 1638, 1664, 1665, 1680, 1701, 1728, 1755, 1768, 1776, 1785, 1792, 1820, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1944, 1989, 1998, 2016, 2040, 2048, 2072, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2220, 2240, 2268, 2295, 2304, 2331, 2340, 2368, 2380, 2405, 2430, 2448, 2457, 2496, 2516, 2520, 2560, 2590, 2592, 2652, 2664, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2886, 2912, 2960, 2997, 3024, 3060, 3072, 3094, 3108, 3120, 3145, 3159, 3213, 3240, 3264, 3276, 3315, 3328, 3330, 3360, 3367, 3402, 3456, 3510, 3536, 3552, 3570, 3584, 3640, 3672, 3744, 3774, 3780, 3808, 3840, 3848, 3885, 3888, 3978, 3996, 4032, 4080, 4095, 4131, 4144, 4160, 4212, 4284, 4320, 4329, 4352, 4368, 4403, 4420, 4440, 4480, 4536, 4590, 4608, 4641, 4662, 4680, 4736, 4760, 4810, 4860, 4896, 4914, 4992, 4995, 5032, 5040, 5120, 5180, 5184, 5265, 5304, 5328, 5355, 5376, 5440, 5460, 5508, 5616, 5661, 5670, 5712, 5760, 5772, 5824, 5920, 5967, 5994, 6048, 6120, 6144, 6188, 6216, 6240, 6290, 6318, 6426, 6480, 6528, 6552, 6630, 6656, 6660, 6720, 6734, 6804, 6885, 6912, 6993, 7020, 7072, 7104, 7140, 7168, 7215, 7280, 7344, 7371, 7488, 7548, 7560, 7616, 7680, 7696, 7735, 7770, 7776, 7956, 7992, 8064, 8160, 8177, 8190, 8262, 8288, 8320, 8424, 8505, 8568, 8640, 8658, 8704, 8736, 8806, 8840, 8880, 8960, 8991, 9072, 9180, 9216, 9282, 9324, 9360, 9435, 9472, 9520, 9620, 9639, 9720, 9792, 9828, 9945, 9984, 9990, 10064, 10080, 10101, 10240, 10360, 10368, 10530, 10608, 10656, 10710, 10752, 10880, 10920, 11016, 11232, 11322, 11340, 11424, 11520, 11544, 11648, 11655, 11840, 11934, 11988, 12096, 12240, 12285, 12376, 12432, 12480, 12580, 12636, 12852, 12960, 12987, 13056, 13104, 13209, 13260, 13312, 13320, 13440, 13468, 13608, 13770, 13824, 13923, 13986, 14040, 14144, 14208, 14280, 14336, 14430, 14560, 14688, 14742, 14976, 14985, 15096, 15120, 15232, 15360, 15392, 15470, 15540, 15552, 15795, 15912, 15984, 16065, 16128, 16320, 16354, 16380, 16524, 16576, 16640, 16835, 16848, 16983, 17010, 17136, 17280, 17316, 17408, 17472, 17612, 17680, 17760, 17901, 17920, 17982, 18144, 18360, 18432, 18564, 18648, 18720, 18870, 18944, 19040, 19240, 19278, 19440, 19584, 19656, 19890, 19968, 19980, 20128, 20160, 20202, 20655, 20720, 20736, 20979, 21060, 21216, 21312, 21420, 21504, 21645, 21760, 21840, 22015, 22032, 22113, 22464, 22644, 22680, 22848, 23040, 23088, 23205, 23296, 23310, 23680, 23868, 23976, 24192, 24480, 24531, 24570, 24752, 24864, 24960, 25160, 25272, 25704, 25920, 25974, 26112, 26208, 26418, 26520, 26624, 26640, 26880, 26936, 27216, 27540, 27648, 27846, 27972, 28080, 28288, 28305, 28416, 28560, 28860, 28917, 29120, 29376, 29484, 29835, 29952, 29970, 30192, 30240, 30303, 30464, 30720, 30784, 30940, 31080, 31104, 31590, 31824, 31968, 32130, 32256, 32640, 32708, 32760, 33048, 33152, 33280, 33670, 33696, 33966, 34020, 34272, 34560, 34632, 34816, 34944, 34965, 35224, 35360, 35520, 35802, 35840, 35964, 36288, 36720, 36855, 37128, 37296, 37440, 37740, 37888, 38080, 38480, 38556, 38880, 38961, 39168, 39312, 39627, 39780, 39936, 39960, 40256, 40320, 40404, 40885, 41310, 41440, 41472, 41769, 41958, 42120, 42432, 42624, 42840, 43008, 43290, 43520, 43680, 44030, 44064, 44226, 44928, 44955, 45288, 45360, 45696, 46080, 46176, 46410, 46592, 46620, 47360, 47736, 47952, 48195, 48384, 48960, 49062, 49140, 49504, 49728, 49920, 50320, 50505, 50544, 50949, 51408, 51840, 51948, 52224, 52416, 52836, 53040, 53280, 53703, 53760, 53872, 54432, 55080, 55296, 55692, 55944, 56160, 56576, 56610, 56832, 57120, 57239, 57720, 57834, 58240, 58752, 58968, 59670, 59904, 59940, 60384, 60480, 60606, 60928, 61568, 61880, 62160, 62208, 62937, 63180, 63648, 63936, 64260, 64512, 64935, 65280, 65416, 65520, 66045, 66096, 66304, 66560, 67340, 67392, 67932, 68040, 68544, 69120, 69264, 69615, 69888, 69930, 70448, 70720, 71040, 71604, 71680, 71928, 72576, 73440, 73593, 73710, 74256, 74592, 74880, 75480, 75776, 76160, 76960, 77112, 77760, 77922, 78336, 78624, 79254, 79560, 79872, 79920, 80512, 80640, 80808, 81770, 82620, 82880, 82944, 83538, 83916, 84240, 84864, 84915, 85248, 85680, 86580, 87040, 87360, 88060, 88128, 88452, 89505, 89856, 89910, 90576, 90720, 90909, 91392, 92160, 92352, 92820, 93184, 93240, 94720, 95472, 95904, 96390, 96768, 97920, 98124, 98280, 99008, 99456, 99840, 100640, 101010, 101088, 101898, 102816, 103680, 103896, 104448, 104832, 104895, 105672, 106080, 106560, 107406, 107520, 107744, 108864, 110160, 110565, 111384, 111888, 112320, 113152, 113220, 113664, 114240, 114478, 115440, 115668, 116480, 116883, 117504, 117936, 118881, 119340, 119808, 119880, 120768, 120960, 121212, 121856, 122655, 123136, 123760, 124320, 124416, 125307, 125874, 126360, 127296, 127872, 128520, 129024, 129870, 130560, 130832, 131040, 132090, 132192, 132608, 133120, 134680, 134784, 135864, 136080, 137088, 138240, 138528, 139230, 139776, 139860, 140896, 141440, 142080, 143208, 143856, 144585, 145152, 146880, 147186, 147420, 148512, 149184, 149760, 150960, 151515, 152320, 152847, 153920, 154224, 155520, 155844, 156672, 157248, 158508, 159120, 159840, 161024, 161280, 161616, 163540, 165240, 165760, 165888, 167076, 167832, 168480, 169728, 169830, 170496, 171360, 171717, 173160, 174080, 174720, 176120, 176256, 176904, 179010, 179712, 179820, 181152, 181440, 181818, 182784, 184704, 185640, 186368, 186480, 189440, 190944, 191808, 192780, 193536, 194805, 195840, 196248, 196560, 198016, 198135, 198912, 199680, 201280, 202020, 202176, 203796, 205632, 207360, 207792, 208845, 209664, 209790, 211344, 212160, 213120, 214812, 215040, 215488, 217728, 220320, 220779, 221130, 222768, 223776, 224640, 226304, 226440, 227328, 228480, 228956, 230880, 231336, 232960, 233766, 235008, 235872, 237762, 238680, 239616, 239760, 241536, 241920, 242424, 243712, 245310, 246272, 247520, 248640, 248832, 250614, 251748, 252720, 254592, 254745, 255744, 257040, 259740, 261120, 261664, 262080, 264180, 264384, 265216, 268515, 269360, 269568, 271728, 272160, 272727, 274176, 276480, 277056, 278460, 279552, 279720, 281792, 282880, 284160, 286195, 286416, 287712, 289170, 290304, 293760, 294372, 294840, 297024, 298368, 299520, 301920, 303030, 304640, 305694, 307840, 308448, 311040, 311688, 313344, 314496, 314685, 317016, 318240, 319680, 322048, 322560, 323232, 327080, 330480, 331520, 334152, 335664, 336960, 339456, 339660, 340992, 342720, 343434, 346320, 349440, 352240, 352512, 353808, 356643, 358020, 359424, 359640, 362304, 362880, 363636, 365568, 367965, 369408, 371280, 372960, 375921, 378880, 381888, 383616, 385560, 387072, 389610, 391680, 392496, 393120, 396032, 396270, 397824, 399360, 402560, 404040, 404352, 407592, 411264, 414720, 415584, 417690, 419328, 419580, 422688, 424320, 426240, 429624, 430976, 435456, 440640, 441558, 442260, 445536, 447552, 449280, 452608, 452880, 454545, 456960, 457912, 461760, 462672, 465920, 467532, 470016, 471744, 475524, 477360, 479520, 483072, 483840, 484848, 490620, 492544, 495040, 497280, 497664, 501228, 503496, 505440, 509184, 509490, 511488, 514080, 515151, 519480, 522240, 523328, 524160, 528360, 528768, 530432, 537030, 538720, 539136, 543456, 544320, 545454, 548352, 554112, 556920, 559104, 559440, 563584, 565760, 568320, 572390, 572832, 575424, 578340, 580608, 584415, 587520, 588744, 589680, 594048, 594405, 596736, 599040, 603840, 606060, 609280, 611388, 615680, 616896, 622080, 623376, 626535, 628992, 629370, 634032, 636480, 639360, 644096, 645120, 646464, 654160, 660960, 662337, 663040, 668304, 671328, 673920, 678912, 679320, 681984, 685440, 686868, 692640, 698880, 704480, 705024, 707616, 713286, 716040, 718848, 719280, 724608, 725760, 727272, 731136, 735930, 738816, 742560, 745920, 751842, 763776, 764235, 767232, 771120, 779220, 783360, 784992, 786240, 792064, 792540, 795648, 805120, 808080, 808704, 815184, 818181, 822528, 829440, 831168, 835380, 838656, 839160, 845376, 848640, 852480, 858585, 859248, 861952, 870912, 881280, 883116, 884520, 891072, 895104, 898560, 905760, 909090, 913920, 915824, 923520, 925344, 931840, 935064, 940032, 943488, 951048, 954720, 959040, 966144, 967680, 969696, 981240, 985088, 990080, 994560, 1002456, 1006992, 1010880, 1018368, 1018980, 1022976, 1028160, 1030302, 1038960, 1046656, 1048320, 1056720, 1057536, 1069929, 1074060, 1077440, 1078272, 1086912, 1088640, 1090908, 1096704, 1103895, 1108224, 1113840, 1118880, 1127168, 1131520, 1136640, 1144780, 1145664, 1150848, 1156680, 1161216, 1168830, 1175040, 1177488, 1179360, 1188096, 1188810, 1193472, 1198080, 1207680, 1212120, 1218560, 1222776, 1231360, 1233792, 1244160, 1246752, 1253070, 1257984, 1258740, 1268064, 1272960, 1278720, 1288192, 1292928, 1308320, 1321920, 1324674, 1326080, 1336608, 1342656, 1347840, 1357824, 1358640, 1363635, 1370880, 1373736, 1385280, 1397760, 1408960, 1410048, 1415232, 1426572, 1432080, 1438560, 1449216, 1451520, 1454544, 1471860, 1477632, 1485120, 1491840, 1503684, 1527552, 1528470, 1534464, 1542240, 1545453, 1558440, 1566720, 1569984, 1572480, 1584128, 1585080, 1591296, 1610240, 1616160, 1617408, 1630368, 1636362, 1645056, 1662336, 1670760, 1677312, 1678320, 1690752, 1697280, 1704960, 1717170, 1718496, 1723904, 1741824, 1762560, 1766232, 1769040, 1782144, 1783215, 1790208, 1797120, 1811520, 1818180, 1827840, 1831648, 1847040, 1850688, 1870128, 1879605, 1886976, 1902096, 1909440, 1918080, 1932288, 1935360, 1939392, 1962480, 1980160, 1987011, 1989120, 2004912, 2013984, 2021760, 2036736, 2037960, 2045952, 2056320, 2060604, 2077920, 2093312, 2096640, 2113440, 2115072, 2139858, 2148120, 2154880, 2156544, 2173824, 2177280, 2181816, 2193408, 2207790, 2216448, 2227680, 2237760, 2254336, 2263040, 2289560, 2291328, 2301696, 2313360, 2337660, 2350080, 2354976, 2358720, 2376192, 2377620, 2386944, 2415360, 2424240, 2445552, 2462720, 2467584, 2488320, 2493504, 2506140, 2515968, 2517480, 2536128, 2545920, 2557440, 2575755, 2585856, 2616640, 2643840, 2649348, 2652160, 2673216, 2685312, 2695680, 2717280, 2727270, 2741760, 2747472, 2770560, 2795520, 2817920, 2820096, 2830464, 2853144, 2864160, 2877120, 2898432, 2903040, 2909088, 2943720, 2955264, 2970240, 2983680, 3007368, 3055104, 3056940, 3068928, 3084480, 3090906, 3116880, 3139968, 3144960, 3168256, 3170160, 3220480, 3232320, 3234816, 3260736, 3272724, 3290112, 3311685, 3324672, 3341520, 3356640, 3381504, 3394560, 3409920, 3434340, 3436992, 3447808, 3483648, 3525120, 3532464, 3538080, 3564288, 3566430, 3580416, 3594240, 3623040, 3636360, 3655680, 3663296, 3694080, 3701376, 3740256, 3759210, 3773952, 3804192, 3818880, 3836160, 3864576, 3878784, 3924960, 3960320, 3974022, 3978240, 4009824, 4027968, 4043520, 4073472, 4075920, 4090905, 4112640, 4121208, 4155840, 4186624, 4193280, 4226880, 4230144, 4279716, 4296240, 4309760, 4347648, 4354560, 4363632, 4415580, 4432896, 4455360, 4475520, 4508672, 4579120, 4582656, 4603392, 4626720, 4636359, 4675320, 4700160, 4709952, 4717440, 4752384, 4755240, 4773888, 4830720, 4848480, 4891104, 4925440, 4935168, 4987008, 5012280, 5031936, 5034960, 5072256, 5091840, 5114880, 5151510, 5171712, 5233280, 5287680, 5298696, 5346432, 5349645, 5370624, 5391360, 5434560, 5454540, 5483520, 5494944, 5541120, 5635840, 5660928, 5706288, 5728320, 5754240, 5796864, 5806080, 5818176, 5887440, 5940480, 5967360, 6014736, 6110208, 6113880, 6137856, 6168960, 6181812, 6233760, 6279936, 6289920, 6340320, 6440960, 6464640, 6469632, 6521472, 6545448, 6580224, 6623370, 6649344, 6683040, 6713280, 6763008, 6789120, 6868680, 6873984, 6895616, 7050240, 7064928, 7076160, 7128576, 7132860, 7160832, 7246080, 7272720, 7326592, 7388160, 7402752, 7480512, 7518420, 7547904, 7608384, 7637760, 7672320, 7727265, 7757568, 7849920, 7920640, 7948044, 7956480, 8019648, 8055936, 8087040, 8151840, 8181810, 8225280, 8242416, 8311680, 8373248, 8386560, 8453760, 8460288, 8559432, 8592480, 8619520, 8695296, 8709120, 8727264, 8831160, 8865792, 8910720, 8951040, 9017344, 9158240, 9165312, 9206784, 9253440, 9272718, 9350640, 9419904, 9434880, 9504768, 9510480, 9661440, 9696960, 9782208, 9870336, 9935055, 9974016, 10024560, 10069920, 10144512, 10183680, 10229760, 10303020, 10343424, 10466560, 10575360, 10597392, 10692864, 10699290, 10741248, 10782720, 10869120, 10909080, 10967040, 10989888, 11082240, 11271680, 11321856, 11412576, 11456640, 11508480, 11593728, 11636352, 11774880, 11880960, 11934720, 12029472, 12220416, 12227760, 12337920, 12363624, 12467520, 12559872, 12579840, 12680640, 12929280, 13042944, 13090896, 13246740, 13298688, 13366080, 13426560, 13526016, 13737360, 13747968, 13909077, 14100480, 14129856, 14152320, 14257152, 14265720, 14321664, 14492160, 14545440, 14653184, 14776320, 14805504, 14961024, 15036840, 15095808, 15216768, 15275520, 15344640, 15454530, 15515136, 15699840, 15841280, 15896088, 16039296, 16111872, 16174080, 16303680, 16363620, 16450560, 16484832, 16623360, 16746496, 16907520, 17118864, 17184960, 17239040, 17390592, 17418240, 17454528, 17662320, 17821440, 17902080, 18316480, 18330624, 18413568, 18506880, 18545436, 18701280, 18839808, 18869760, 19020960, 19322880, 19393920, 19564416, 19740672, 19870110, 19948032, 20049120, 20139840, 20289024, 20367360, 20606040, 20686848, 20933120, 21150720, 21194784, 21385728, 21398580, 21482496, 21738240, 21818160, 21979776, 22164480, 22543360, 22643712, 22825152, 22913280, 23016960, 23181795, 23272704, 23549760, 23761920, 23869440, 24058944, 24455520, 24675840, 24727248, 24935040, 25119744, 25159680, 25361280, 25858560, 26085888, 26181792, 26493480, 26597376, 26732160, 26853120, 27052032, 27474720, 27495936, 27818154, 28259712, 28304640, 28514304, 28531440, 28984320, 29090880, 29306368, 29611008, 29922048, 30073680, 30433536, 30551040, 30689280, 30909060, 31030272, 31399680, 31792176, 32078592, 32223744, 32348160, 32607360, 32727240, 32901120, 32969664, 33246720, 33815040, 34237728, 34369920, 34478080, 34781184, 34909056, 35324640, 35642880, 35804160, 36632960, 36661248, 37013760, 37090872, 37402560, 37679616, 37739520, 38041920, 38787840, 39128832, 39740220, 39896064, 40098240, 40279680, 40578048, 41212080, 41866240, 42301440, 42389568, 42771456, 42797160, 42964992, 43476480, 43636320, 43959552, 44328960, 45086720, 45287424, 45650304, 45826560, 46033920, 46363590, 46545408, 47099520, 47523840, 48117888, 48911040, 49351680, 49454496, 49870080, 50239488, 50722560, 51717120, 52171776, 52363584, 52986960, 53464320, 53706240, 54949440, 54991872, 55636308, 56519424, 56609280, 57062880, 57968640, 58181760, 58612736, 59222016, 59844096, 60147360, 60867072, 61102080, 61818120, 62060544, 62799360, 63584352, 64157184, 64447488, 65214720, 65454480, 65939328, 66493440, 67630080, 68475456, 68739840, 69545385, 69818112, 70649280, 71285760, 71608320, 73265920, 74027520, 74181744, 74805120, 75359232, 75479040, 76083840, 77575680, 78257664, 79480440, 79792128, 80196480, 80559360, 81156096, 82424160, 83732480, 84779136, 85542912, 85594320, 86952960, 87272640, 87919104, 91300608, 91653120, 92067840, 92727180, 93090816, 94199040, 96235776, 97822080, 98703360, 98908992, 99740160, 101445120, 103434240, 104343552, 104727168, 105973920, 106928640, 107412480, 109898880, 109983744, 111272616, 113038848, 113218560, 114125760, 116363520, 117225472, 119688192, 120294720, 121734144, 123636240, 125598720, 127168704, 128314368, 128894976, 130429440, 130908960, 131878656, 132986880, 135260160, 136950912, 137479680, 139090770, 139636224, 141298560, 142571520, 146531840, 148055040, 148363488, 149610240, 150718464, 152167680, 155151360, 156515328, 158960880, 160392960, 161118720, 164848320, 169558272, 171188640, 173905920, 174545280, 175838208, 182601216, 183306240, 185454360, 186181632, 188398080, 192471552, 195644160, 197817984, 199480320, 202890240, 209454336, 211947840, 213857280, 214824960, 219797760, 222545232, 226077696, 226437120, 228251520, 232727040, 239376384, 240589440, 243468288, 247272480, 251197440, 254337408, 256628736, 260858880, 261817920, 263757312, 273901824, 274959360, 278181540, 279272448, 282597120, 293063680, 296110080, 296726976, 299220480, 304335360, 310302720, 313030656, 317921760, 320785920, 322237440, 329696640, 339116544, 342377280, 349090560, 351676416, 365202432, 370908720, 376796160, 384943104, 391288320, 395635968, 398960640, 405780480, 418908672, 423895680, 427714560, 439595520, 445090464, 452155392, 456503040, 465454080, 481178880, 494544960, 508674816, 521717760, 523635840, 527514624, 547803648, 549918720, 556363080, 558544896, 565194240, 586127360, 593453952, 598440960, 608670720, 635843520, 641571840, 644474880, 659393280, 678233088, 684754560, 698181120, 730404864, 741817440, 753592320, 769886208, 782576640, 791271936, 837817344, 847791360, 879191040, 890180928, 913006080, 930908160, 962357760, 989089920, 1017349632, 1047271680, 1055029248, 1095607296, 1112726160, 1130388480, 1186907904, 1196881920, 1217341440, 1271687040, 1283143680, 1318786560, 1356466176, 1369509120, 1396362240, 1483634880, 1565153280, 1582543872, 1675634688, 1695582720, 1758382080, 1780361856, 1826012160, 1924715520, 1978179840, 2034699264, 2094543360, 2191214592, 2225452320, 2260776960, 2373815808, 2543374080, 2637573120, 2739018240, 2792724480, 2967269760, 3165087744, 3391165440, 3560723712, 3652024320, 3849431040, 3956359680, 4069398528, 4189086720, 4450904640, 4747631616, 5086748160, 5275146240, 5478036480, 5934539520, 6782330880, 7121447424, 7912719360, 8378173440, 8901809280, 9495263232, 10173496320, 10956072960, 11869079040, 14242894848, 15825438720, 17803618560, 20346992640, 23738158080, 28485789696, 35607237120, 47476316160, 71214474240, 142428948480]

約数ペア:

[(1, 142428948480), (2, 71214474240), (3, 47476316160), (4, 35607237120), (5, 28485789696), (6, 23738158080), (7, 20346992640), (8, 17803618560), (9, 15825438720), (10, 14242894848), (12, 11869079040), (13, 10956072960), (14, 10173496320), (15, 9495263232), (16, 8901809280), (17, 8378173440), (18, 7912719360), (20, 7121447424), (21, 6782330880), (24, 5934539520), (26, 5478036480), (27, 5275146240), (28, 5086748160), (30, 4747631616), (32, 4450904640), (34, 4189086720), (35, 4069398528), (36, 3956359680), (37, 3849431040), (39, 3652024320), (40, 3560723712), (42, 3391165440), (45, 3165087744), (48, 2967269760), (51, 2792724480), (52, 2739018240), (54, 2637573120), (56, 2543374080), (60, 2373815808), (63, 2260776960), (64, 2225452320), (65, 2191214592), (68, 2094543360), (70, 2034699264), (72, 1978179840), (74, 1924715520), (78, 1826012160), (80, 1780361856), (81, 1758382080), (84, 1695582720), (85, 1675634688), (90, 1582543872), (91, 1565153280), (96, 1483634880), (102, 1396362240), (104, 1369509120), (105, 1356466176), (108, 1318786560), (111, 1283143680), (112, 1271687040), (117, 1217341440), (119, 1196881920), (120, 1186907904), (126, 1130388480), (128, 1112726160), (130, 1095607296), (135, 1055029248), (136, 1047271680), (140, 1017349632), (144, 989089920), (148, 962357760), (153, 930908160), (156, 913006080), (160, 890180928), (162, 879191040), (168, 847791360), (170, 837817344), (180, 791271936), (182, 782576640), (185, 769886208), (189, 753592320), (192, 741817440), (195, 730404864), (204, 698181120), (208, 684754560), (210, 678233088), (216, 659393280), (221, 644474880), (222, 641571840), (224, 635843520), (234, 608670720), (238, 598440960), (240, 593453952), (243, 586127360), (252, 565194240), (255, 558544896), (256, 556363080), (259, 549918720), (260, 547803648), (270, 527514624), (272, 523635840), (273, 521717760), (280, 508674816), (288, 494544960), (296, 481178880), (306, 465454080), (312, 456503040), (315, 452155392), (320, 445090464), (324, 439595520), (333, 427714560), (336, 423895680), (340, 418908672), (351, 405780480), (357, 398960640), (360, 395635968), (364, 391288320), (370, 384943104), (378, 376796160), (384, 370908720), (390, 365202432), (405, 351676416), (408, 349090560), (416, 342377280), (420, 339116544), (432, 329696640), (442, 322237440), (444, 320785920), (448, 317921760), (455, 313030656), (459, 310302720), (468, 304335360), (476, 299220480), (480, 296726976), (481, 296110080), (486, 293063680), (504, 282597120), (510, 279272448), (512, 278181540), (518, 274959360), (520, 273901824), (540, 263757312), (544, 261817920), (546, 260858880), (555, 256628736), (560, 254337408), (567, 251197440), (576, 247272480), (585, 243468288), (592, 240589440), (595, 239376384), (612, 232727040), (624, 228251520), (629, 226437120), (630, 226077696), (640, 222545232), (648, 219797760), (663, 214824960), (666, 213857280), (672, 211947840), (680, 209454336), (702, 202890240), (714, 199480320), (720, 197817984), (728, 195644160), (740, 192471552), (756, 188398080), (765, 186181632), (768, 185454360), (777, 183306240), (780, 182601216), (810, 175838208), (816, 174545280), (819, 173905920), (832, 171188640), (840, 169558272), (864, 164848320), (884, 161118720), (888, 160392960), (896, 158960880), (910, 156515328), (918, 155151360), (936, 152167680), (945, 150718464), (952, 149610240), (960, 148363488), (962, 148055040), (972, 146531840), (999, 142571520), (1008, 141298560), (1020, 139636224), (1024, 139090770), (1036, 137479680), (1040, 136950912), (1053, 135260160), (1071, 132986880), (1080, 131878656), (1088, 130908960), (1092, 130429440), (1105, 128894976), (1110, 128314368), (1120, 127168704), (1134, 125598720), (1152, 123636240), (1170, 121734144), (1184, 120294720), (1190, 119688192), (1215, 117225472), (1224, 116363520), (1248, 114125760), (1258, 113218560), (1260, 113038848), (1280, 111272616), (1295, 109983744), (1296, 109898880), (1326, 107412480), (1332, 106928640), (1344, 105973920), (1360, 104727168), (1365, 104343552), (1377, 103434240), (1404, 101445120), (1428, 99740160), (1440, 98908992), (1443, 98703360), (1456, 97822080), (1480, 96235776), (1512, 94199040), (1530, 93090816), (1536, 92727180), (1547, 92067840), (1554, 91653120), (1560, 91300608), (1620, 87919104), (1632, 87272640), (1638, 86952960), (1664, 85594320), (1665, 85542912), (1680, 84779136), (1701, 83732480), (1728, 82424160), (1755, 81156096), (1768, 80559360), (1776, 80196480), (1785, 79792128), (1792, 79480440), (1820, 78257664), (1836, 77575680), (1872, 76083840), (1887, 75479040), (1890, 75359232), (1904, 74805120), (1920, 74181744), (1924, 74027520), (1944, 73265920), (1989, 71608320), (1998, 71285760), (2016, 70649280), (2040, 69818112), (2048, 69545385), (2072, 68739840), (2080, 68475456), (2106, 67630080), (2142, 66493440), (2160, 65939328), (2176, 65454480), (2184, 65214720), (2210, 64447488), (2220, 64157184), (2240, 63584352), (2268, 62799360), (2295, 62060544), (2304, 61818120), (2331, 61102080), (2340, 60867072), (2368, 60147360), (2380, 59844096), (2405, 59222016), (2430, 58612736), (2448, 58181760), (2457, 57968640), (2496, 57062880), (2516, 56609280), (2520, 56519424), (2560, 55636308), (2590, 54991872), (2592, 54949440), (2652, 53706240), (2664, 53464320), (2688, 52986960), (2720, 52363584), (2730, 52171776), (2754, 51717120), (2808, 50722560), (2835, 50239488), (2856, 49870080), (2880, 49454496), (2886, 49351680), (2912, 48911040), (2960, 48117888), (2997, 47523840), (3024, 47099520), (3060, 46545408), (3072, 46363590), (3094, 46033920), (3108, 45826560), (3120, 45650304), (3145, 45287424), (3159, 45086720), (3213, 44328960), (3240, 43959552), (3264, 43636320), (3276, 43476480), (3315, 42964992), (3328, 42797160), (3330, 42771456), (3360, 42389568), (3367, 42301440), (3402, 41866240), (3456, 41212080), (3510, 40578048), (3536, 40279680), (3552, 40098240), (3570, 39896064), (3584, 39740220), (3640, 39128832), (3672, 38787840), (3744, 38041920), (3774, 37739520), (3780, 37679616), (3808, 37402560), (3840, 37090872), (3848, 37013760), (3885, 36661248), (3888, 36632960), (3978, 35804160), (3996, 35642880), (4032, 35324640), (4080, 34909056), (4095, 34781184), (4131, 34478080), (4144, 34369920), (4160, 34237728), (4212, 33815040), (4284, 33246720), (4320, 32969664), (4329, 32901120), (4352, 32727240), (4368, 32607360), (4403, 32348160), (4420, 32223744), (4440, 32078592), (4480, 31792176), (4536, 31399680), (4590, 31030272), (4608, 30909060), (4641, 30689280), (4662, 30551040), (4680, 30433536), (4736, 30073680), (4760, 29922048), (4810, 29611008), (4860, 29306368), (4896, 29090880), (4914, 28984320), (4992, 28531440), (4995, 28514304), (5032, 28304640), (5040, 28259712), (5120, 27818154), (5180, 27495936), (5184, 27474720), (5265, 27052032), (5304, 26853120), (5328, 26732160), (5355, 26597376), (5376, 26493480), (5440, 26181792), (5460, 26085888), (5508, 25858560), (5616, 25361280), (5661, 25159680), (5670, 25119744), (5712, 24935040), (5760, 24727248), (5772, 24675840), (5824, 24455520), (5920, 24058944), (5967, 23869440), (5994, 23761920), (6048, 23549760), (6120, 23272704), (6144, 23181795), (6188, 23016960), (6216, 22913280), (6240, 22825152), (6290, 22643712), (6318, 22543360), (6426, 22164480), (6480, 21979776), (6528, 21818160), (6552, 21738240), (6630, 21482496), (6656, 21398580), (6660, 21385728), (6720, 21194784), (6734, 21150720), (6804, 20933120), (6885, 20686848), (6912, 20606040), (6993, 20367360), (7020, 20289024), (7072, 20139840), (7104, 20049120), (7140, 19948032), (7168, 19870110), (7215, 19740672), (7280, 19564416), (7344, 19393920), (7371, 19322880), (7488, 19020960), (7548, 18869760), (7560, 18839808), (7616, 18701280), (7680, 18545436), (7696, 18506880), (7735, 18413568), (7770, 18330624), (7776, 18316480), (7956, 17902080), (7992, 17821440), (8064, 17662320), (8160, 17454528), (8177, 17418240), (8190, 17390592), (8262, 17239040), (8288, 17184960), (8320, 17118864), (8424, 16907520), (8505, 16746496), (8568, 16623360), (8640, 16484832), (8658, 16450560), (8704, 16363620), (8736, 16303680), (8806, 16174080), (8840, 16111872), (8880, 16039296), (8960, 15896088), (8991, 15841280), (9072, 15699840), (9180, 15515136), (9216, 15454530), (9282, 15344640), (9324, 15275520), (9360, 15216768), (9435, 15095808), (9472, 15036840), (9520, 14961024), (9620, 14805504), (9639, 14776320), (9720, 14653184), (9792, 14545440), (9828, 14492160), (9945, 14321664), (9984, 14265720), (9990, 14257152), (10064, 14152320), (10080, 14129856), (10101, 14100480), (10240, 13909077), (10360, 13747968), (10368, 13737360), (10530, 13526016), (10608, 13426560), (10656, 13366080), (10710, 13298688), (10752, 13246740), (10880, 13090896), (10920, 13042944), (11016, 12929280), (11232, 12680640), (11322, 12579840), (11340, 12559872), (11424, 12467520), (11520, 12363624), (11544, 12337920), (11648, 12227760), (11655, 12220416), (11840, 12029472), (11934, 11934720), (11988, 11880960), (12096, 11774880), (12240, 11636352), (12285, 11593728), (12376, 11508480), (12432, 11456640), (12480, 11412576), (12580, 11321856), (12636, 11271680), (12852, 11082240), (12960, 10989888), (12987, 10967040), (13056, 10909080), (13104, 10869120), (13209, 10782720), (13260, 10741248), (13312, 10699290), (13320, 10692864), (13440, 10597392), (13468, 10575360), (13608, 10466560), (13770, 10343424), (13824, 10303020), (13923, 10229760), (13986, 10183680), (14040, 10144512), (14144, 10069920), (14208, 10024560), (14280, 9974016), (14336, 9935055), (14430, 9870336), (14560, 9782208), (14688, 9696960), (14742, 9661440), (14976, 9510480), (14985, 9504768), (15096, 9434880), (15120, 9419904), (15232, 9350640), (15360, 9272718), (15392, 9253440), (15470, 9206784), (15540, 9165312), (15552, 9158240), (15795, 9017344), (15912, 8951040), (15984, 8910720), (16065, 8865792), (16128, 8831160), (16320, 8727264), (16354, 8709120), (16380, 8695296), (16524, 8619520), (16576, 8592480), (16640, 8559432), (16835, 8460288), (16848, 8453760), (16983, 8386560), (17010, 8373248), (17136, 8311680), (17280, 8242416), (17316, 8225280), (17408, 8181810), (17472, 8151840), (17612, 8087040), (17680, 8055936), (17760, 8019648), (17901, 7956480), (17920, 7948044), (17982, 7920640), (18144, 7849920), (18360, 7757568), (18432, 7727265), (18564, 7672320), (18648, 7637760), (18720, 7608384), (18870, 7547904), (18944, 7518420), (19040, 7480512), (19240, 7402752), (19278, 7388160), (19440, 7326592), (19584, 7272720), (19656, 7246080), (19890, 7160832), (19968, 7132860), (19980, 7128576), (20128, 7076160), (20160, 7064928), (20202, 7050240), (20655, 6895616), (20720, 6873984), (20736, 6868680), (20979, 6789120), (21060, 6763008), (21216, 6713280), (21312, 6683040), (21420, 6649344), (21504, 6623370), (21645, 6580224), (21760, 6545448), (21840, 6521472), (22015, 6469632), (22032, 6464640), (22113, 6440960), (22464, 6340320), (22644, 6289920), (22680, 6279936), (22848, 6233760), (23040, 6181812), (23088, 6168960), (23205, 6137856), (23296, 6113880), (23310, 6110208), (23680, 6014736), (23868, 5967360), (23976, 5940480), (24192, 5887440), (24480, 5818176), (24531, 5806080), (24570, 5796864), (24752, 5754240), (24864, 5728320), (24960, 5706288), (25160, 5660928), (25272, 5635840), (25704, 5541120), (25920, 5494944), (25974, 5483520), (26112, 5454540), (26208, 5434560), (26418, 5391360), (26520, 5370624), (26624, 5349645), (26640, 5346432), (26880, 5298696), (26936, 5287680), (27216, 5233280), (27540, 5171712), (27648, 5151510), (27846, 5114880), (27972, 5091840), (28080, 5072256), (28288, 5034960), (28305, 5031936), (28416, 5012280), (28560, 4987008), (28860, 4935168), (28917, 4925440), (29120, 4891104), (29376, 4848480), (29484, 4830720), (29835, 4773888), (29952, 4755240), (29970, 4752384), (30192, 4717440), (30240, 4709952), (30303, 4700160), (30464, 4675320), (30720, 4636359), (30784, 4626720), (30940, 4603392), (31080, 4582656), (31104, 4579120), (31590, 4508672), (31824, 4475520), (31968, 4455360), (32130, 4432896), (32256, 4415580), (32640, 4363632), (32708, 4354560), (32760, 4347648), (33048, 4309760), (33152, 4296240), (33280, 4279716), (33670, 4230144), (33696, 4226880), (33966, 4193280), (34020, 4186624), (34272, 4155840), (34560, 4121208), (34632, 4112640), (34816, 4090905), (34944, 4075920), (34965, 4073472), (35224, 4043520), (35360, 4027968), (35520, 4009824), (35802, 3978240), (35840, 3974022), (35964, 3960320), (36288, 3924960), (36720, 3878784), (36855, 3864576), (37128, 3836160), (37296, 3818880), (37440, 3804192), (37740, 3773952), (37888, 3759210), (38080, 3740256), (38480, 3701376), (38556, 3694080), (38880, 3663296), (38961, 3655680), (39168, 3636360), (39312, 3623040), (39627, 3594240), (39780, 3580416), (39936, 3566430), (39960, 3564288), (40256, 3538080), (40320, 3532464), (40404, 3525120), (40885, 3483648), (41310, 3447808), (41440, 3436992), (41472, 3434340), (41769, 3409920), (41958, 3394560), (42120, 3381504), (42432, 3356640), (42624, 3341520), (42840, 3324672), (43008, 3311685), (43290, 3290112), (43520, 3272724), (43680, 3260736), (44030, 3234816), (44064, 3232320), (44226, 3220480), (44928, 3170160), (44955, 3168256), (45288, 3144960), (45360, 3139968), (45696, 3116880), (46080, 3090906), (46176, 3084480), (46410, 3068928), (46592, 3056940), (46620, 3055104), (47360, 3007368), (47736, 2983680), (47952, 2970240), (48195, 2955264), (48384, 2943720), (48960, 2909088), (49062, 2903040), (49140, 2898432), (49504, 2877120), (49728, 2864160), (49920, 2853144), (50320, 2830464), (50505, 2820096), (50544, 2817920), (50949, 2795520), (51408, 2770560), (51840, 2747472), (51948, 2741760), (52224, 2727270), (52416, 2717280), (52836, 2695680), (53040, 2685312), (53280, 2673216), (53703, 2652160), (53760, 2649348), (53872, 2643840), (54432, 2616640), (55080, 2585856), (55296, 2575755), (55692, 2557440), (55944, 2545920), (56160, 2536128), (56576, 2517480), (56610, 2515968), (56832, 2506140), (57120, 2493504), (57239, 2488320), (57720, 2467584), (57834, 2462720), (58240, 2445552), (58752, 2424240), (58968, 2415360), (59670, 2386944), (59904, 2377620), (59940, 2376192), (60384, 2358720), (60480, 2354976), (60606, 2350080), (60928, 2337660), (61568, 2313360), (61880, 2301696), (62160, 2291328), (62208, 2289560), (62937, 2263040), (63180, 2254336), (63648, 2237760), (63936, 2227680), (64260, 2216448), (64512, 2207790), (64935, 2193408), (65280, 2181816), (65416, 2177280), (65520, 2173824), (66045, 2156544), (66096, 2154880), (66304, 2148120), (66560, 2139858), (67340, 2115072), (67392, 2113440), (67932, 2096640), (68040, 2093312), (68544, 2077920), (69120, 2060604), (69264, 2056320), (69615, 2045952), (69888, 2037960), (69930, 2036736), (70448, 2021760), (70720, 2013984), (71040, 2004912), (71604, 1989120), (71680, 1987011), (71928, 1980160), (72576, 1962480), (73440, 1939392), (73593, 1935360), (73710, 1932288), (74256, 1918080), (74592, 1909440), (74880, 1902096), (75480, 1886976), (75776, 1879605), (76160, 1870128), (76960, 1850688), (77112, 1847040), (77760, 1831648), (77922, 1827840), (78336, 1818180), (78624, 1811520), (79254, 1797120), (79560, 1790208), (79872, 1783215), (79920, 1782144), (80512, 1769040), (80640, 1766232), (80808, 1762560), (81770, 1741824), (82620, 1723904), (82880, 1718496), (82944, 1717170), (83538, 1704960), (83916, 1697280), (84240, 1690752), (84864, 1678320), (84915, 1677312), (85248, 1670760), (85680, 1662336), (86580, 1645056), (87040, 1636362), (87360, 1630368), (88060, 1617408), (88128, 1616160), (88452, 1610240), (89505, 1591296), (89856, 1585080), (89910, 1584128), (90576, 1572480), (90720, 1569984), (90909, 1566720), (91392, 1558440), (92160, 1545453), (92352, 1542240), (92820, 1534464), (93184, 1528470), (93240, 1527552), (94720, 1503684), (95472, 1491840), (95904, 1485120), (96390, 1477632), (96768, 1471860), (97920, 1454544), (98124, 1451520), (98280, 1449216), (99008, 1438560), (99456, 1432080), (99840, 1426572), (100640, 1415232), (101010, 1410048), (101088, 1408960), (101898, 1397760), (102816, 1385280), (103680, 1373736), (103896, 1370880), (104448, 1363635), (104832, 1358640), (104895, 1357824), (105672, 1347840), (106080, 1342656), (106560, 1336608), (107406, 1326080), (107520, 1324674), (107744, 1321920), (108864, 1308320), (110160, 1292928), (110565, 1288192), (111384, 1278720), (111888, 1272960), (112320, 1268064), (113152, 1258740), (113220, 1257984), (113664, 1253070), (114240, 1246752), (114478, 1244160), (115440, 1233792), (115668, 1231360), (116480, 1222776), (116883, 1218560), (117504, 1212120), (117936, 1207680), (118881, 1198080), (119340, 1193472), (119808, 1188810), (119880, 1188096), (120768, 1179360), (120960, 1177488), (121212, 1175040), (121856, 1168830), (122655, 1161216), (123136, 1156680), (123760, 1150848), (124320, 1145664), (124416, 1144780), (125307, 1136640), (125874, 1131520), (126360, 1127168), (127296, 1118880), (127872, 1113840), (128520, 1108224), (129024, 1103895), (129870, 1096704), (130560, 1090908), (130832, 1088640), (131040, 1086912), (132090, 1078272), (132192, 1077440), (132608, 1074060), (133120, 1069929), (134680, 1057536), (134784, 1056720), (135864, 1048320), (136080, 1046656), (137088, 1038960), (138240, 1030302), (138528, 1028160), (139230, 1022976), (139776, 1018980), (139860, 1018368), (140896, 1010880), (141440, 1006992), (142080, 1002456), (143208, 994560), (143856, 990080), (144585, 985088), (145152, 981240), (146880, 969696), (147186, 967680), (147420, 966144), (148512, 959040), (149184, 954720), (149760, 951048), (150960, 943488), (151515, 940032), (152320, 935064), (152847, 931840), (153920, 925344), (154224, 923520), (155520, 915824), (155844, 913920), (156672, 909090), (157248, 905760), (158508, 898560), (159120, 895104), (159840, 891072), (161024, 884520), (161280, 883116), (161616, 881280), (163540, 870912), (165240, 861952), (165760, 859248), (165888, 858585), (167076, 852480), (167832, 848640), (168480, 845376), (169728, 839160), (169830, 838656), (170496, 835380), (171360, 831168), (171717, 829440), (173160, 822528), (174080, 818181), (174720, 815184), (176120, 808704), (176256, 808080), (176904, 805120), (179010, 795648), (179712, 792540), (179820, 792064), (181152, 786240), (181440, 784992), (181818, 783360), (182784, 779220), (184704, 771120), (185640, 767232), (186368, 764235), (186480, 763776), (189440, 751842), (190944, 745920), (191808, 742560), (192780, 738816), (193536, 735930), (194805, 731136), (195840, 727272), (196248, 725760), (196560, 724608), (198016, 719280), (198135, 718848), (198912, 716040), (199680, 713286), (201280, 707616), (202020, 705024), (202176, 704480), (203796, 698880), (205632, 692640), (207360, 686868), (207792, 685440), (208845, 681984), (209664, 679320), (209790, 678912), (211344, 673920), (212160, 671328), (213120, 668304), (214812, 663040), (215040, 662337), (215488, 660960), (217728, 654160), (220320, 646464), (220779, 645120), (221130, 644096), (222768, 639360), (223776, 636480), (224640, 634032), (226304, 629370), (226440, 628992), (227328, 626535), (228480, 623376), (228956, 622080), (230880, 616896), (231336, 615680), (232960, 611388), (233766, 609280), (235008, 606060), (235872, 603840), (237762, 599040), (238680, 596736), (239616, 594405), (239760, 594048), (241536, 589680), (241920, 588744), (242424, 587520), (243712, 584415), (245310, 580608), (246272, 578340), (247520, 575424), (248640, 572832), (248832, 572390), (250614, 568320), (251748, 565760), (252720, 563584), (254592, 559440), (254745, 559104), (255744, 556920), (257040, 554112), (259740, 548352), (261120, 545454), (261664, 544320), (262080, 543456), (264180, 539136), (264384, 538720), (265216, 537030), (268515, 530432), (269360, 528768), (269568, 528360), (271728, 524160), (272160, 523328), (272727, 522240), (274176, 519480), (276480, 515151), (277056, 514080), (278460, 511488), (279552, 509490), (279720, 509184), (281792, 505440), (282880, 503496), (284160, 501228), (286195, 497664), (286416, 497280), (287712, 495040), (289170, 492544), (290304, 490620), (293760, 484848), (294372, 483840), (294840, 483072), (297024, 479520), (298368, 477360), (299520, 475524), (301920, 471744), (303030, 470016), (304640, 467532), (305694, 465920), (307840, 462672), (308448, 461760), (311040, 457912), (311688, 456960), (313344, 454545), (314496, 452880), (314685, 452608), (317016, 449280), (318240, 447552), (319680, 445536), (322048, 442260), (322560, 441558), (323232, 440640), (327080, 435456), (330480, 430976), (331520, 429624), (334152, 426240), (335664, 424320), (336960, 422688), (339456, 419580), (339660, 419328), (340992, 417690), (342720, 415584), (343434, 414720), (346320, 411264), (349440, 407592), (352240, 404352), (352512, 404040), (353808, 402560), (356643, 399360), (358020, 397824), (359424, 396270), (359640, 396032), (362304, 393120), (362880, 392496), (363636, 391680), (365568, 389610), (367965, 387072), (369408, 385560), (371280, 383616), (372960, 381888), (375921, 378880)]