945431585280

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{293}}^1$

素因数の和:373

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 293, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 586, 608, 624, 630, 640, 648, 665, 672, 684, 702, 720, 728, 729, 741, 756, 760, 768, 780, 798, 810, 819, 832, 840, 855, 864, 879, 896, 910, 912, 936, 945, 960, 972, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1172, 1197, 1215, 1216, 1235, 1248, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1458, 1465, 1482, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1758, 1792, 1820, 1824, 1872, 1890, 1920, 1944, 1976, 1995, 2016, 2051, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2240, 2268, 2280, 2304, 2340, 2344, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2560, 2565, 2592, 2637, 2660, 2688, 2730, 2736, 2808, 2835, 2880, 2912, 2916, 2930, 2964, 3024, 3040, 3078, 3120, 3159, 3192, 3240, 3276, 3328, 3360, 3402, 3420, 3456, 3458, 3510, 3516, 3584, 3591, 3640, 3645, 3648, 3705, 3744, 3780, 3809, 3840, 3888, 3952, 3990, 4032, 4095, 4102, 4104, 4160, 4212, 4256, 4320, 4368, 4395, 4446, 4480, 4536, 4560, 4608, 4617, 4680, 4688, 4788, 4860, 4864, 4914, 4940, 4992, 5040, 5103, 5130, 5184, 5187, 5265, 5274, 5320, 5376, 5460, 5472, 5567, 5616, 5670, 5760, 5824, 5832, 5860, 5928, 5985, 6048, 6080, 6153, 6156, 6240, 6318, 6384, 6480, 6552, 6656, 6669, 6720, 6804, 6840, 6912, 6916, 7020, 7032, 7182, 7280, 7290, 7296, 7371, 7410, 7488, 7560, 7618, 7680, 7695, 7776, 7904, 7911, 7980, 8064, 8190, 8204, 8208, 8320, 8424, 8505, 8512, 8640, 8645, 8736, 8790, 8892, 8960, 9072, 9120, 9234, 9360, 9376, 9477, 9576, 9720, 9728, 9828, 9880, 9984, 10080, 10206, 10255, 10260, 10368, 10374, 10530, 10548, 10640, 10752, 10773, 10920, 10944, 11115, 11134, 11232, 11340, 11427, 11520, 11648, 11664, 11720, 11856, 11970, 12096, 12160, 12285, 12306, 12312, 12480, 12636, 12768, 12960, 13104, 13185, 13338, 13440, 13608, 13680, 13824, 13832, 13851, 14040, 14064, 14364, 14560, 14580, 14592, 14742, 14820, 14976, 15120, 15236, 15390, 15552, 15561, 15795, 15808, 15822, 15960, 16128, 16380, 16408, 16416, 16640, 16701, 16848, 17010, 17024, 17280, 17290, 17472, 17580, 17784, 17920, 17955, 18144, 18240, 18459, 18468, 18720, 18752, 18954, 19045, 19152, 19440, 19656, 19760, 19968, 20007, 20160, 20412, 20510, 20520, 20736, 20748, 21060, 21096, 21280, 21546, 21840, 21888, 22113, 22230, 22268, 22464, 22680, 22854, 23040, 23085, 23296, 23328, 23440, 23712, 23733, 23940, 24192, 24320, 24570, 24612, 24624, 24960, 25272, 25515, 25536, 25920, 25935, 26208, 26370, 26663, 26676, 26880, 27216, 27360, 27664, 27702, 27835, 28080, 28128, 28728, 29120, 29160, 29184, 29484, 29640, 29952, 30240, 30472, 30765, 30780, 31104, 31122, 31590, 31616, 31644, 31920, 32256, 32319, 32760, 32816, 32832, 33280, 33345, 33402, 33696, 34020, 34048, 34281, 34560, 34580, 34944, 35160, 35568, 35910, 36288, 36480, 36855, 36918, 36936, 37440, 37504, 37908, 38090, 38304, 38880, 38969, 39312, 39520, 39555, 40014, 40320, 40824, 41020, 41040, 41472, 41496, 42120, 42192, 42560, 43092, 43680, 43776, 44226, 44460, 44536, 44928, 45360, 45708, 46170, 46592, 46656, 46683, 46880, 47385, 47424, 47466, 47880, 48384, 48640, 49140, 49224, 49248, 49920, 50103, 50544, 51030, 51072, 51840, 51870, 52416, 52740, 53326, 53352, 53760, 53865, 54432, 54720, 55328, 55377, 55404, 55670, 56160, 56256, 57135, 57456, 58240, 58320, 58968, 59280, 59904, 60021, 60480, 60944, 61530, 61560, 62208, 62244, 63180, 63232, 63288, 63840, 64638, 65520, 65632, 65664, 66339, 66690, 66804, 67392, 68040, 68096, 68562, 69120, 69160, 69255, 69888, 70320, 71136, 71199, 71820, 72371, 72576, 72960, 73710, 73836, 73872, 74880, 75008, 75816, 76180, 76608, 77760, 77805, 77938, 78624, 79040, 79110, 79989, 80028, 80640, 81648, 82040, 82080, 82992, 83505, 84240, 84384, 85120, 86184, 87360, 87552, 88452, 88920, 89072, 89856, 90720, 91416, 92295, 92340, 93312, 93366, 93760, 94770, 94848, 94932, 95760, 96768, 96957, 98280, 98448, 98496, 99840, 100035, 100206, 101088, 102060, 102144, 102843, 103680, 103740, 104832, 105480, 106652, 106704, 107730, 108864, 109440, 110565, 110656, 110754, 110808, 111340, 112320, 112512, 114270, 114912, 116480, 116640, 116907, 117936, 118560, 118665, 120042, 120960, 121888, 123060, 123120, 124416, 124488, 126360, 126464, 126576, 127680, 129276, 131040, 131264, 131328, 132678, 133315, 133380, 133608, 134784, 136080, 137124, 138320, 138510, 139776, 140049, 140640, 142272, 142398, 143640, 144742, 145152, 145920, 147420, 147672, 147744, 149760, 150016, 150309, 151632, 152360, 153216, 155520, 155610, 155876, 157248, 158080, 158220, 159978, 160056, 161280, 161595, 163296, 164080, 164160, 165984, 166131, 167010, 168480, 168768, 170240, 171405, 172368, 174720, 176904, 177840, 178144, 179712, 180063, 181440, 182832, 184590, 184680, 186624, 186732, 187520, 189540, 189696, 189864, 191520, 193914, 194845, 196560, 196896, 196992, 200070, 200412, 202176, 204120, 204288, 205686, 207360, 207480, 209664, 210960, 213304, 213408, 213597, 215460, 217113, 217728, 218880, 221130, 221312, 221508, 221616, 222680, 224640, 225024, 228540, 229824, 232960, 233280, 233415, 233814, 235872, 237120, 237330, 239967, 240084, 241920, 243776, 246120, 246240, 248976, 250515, 252720, 253152, 255360, 258552, 262080, 262528, 262656, 265356, 266630, 266760, 267216, 269568, 272160, 274248, 276640, 276885, 277020, 280098, 281280, 284544, 284796, 287280, 289484, 290304, 294840, 295344, 295488, 299520, 300105, 300618, 303264, 304720, 306432, 308529, 311040, 311220, 311752, 314496, 316160, 316440, 319956, 320112, 323190, 326592, 328160, 328320, 331695, 331968, 332262, 334020, 336960, 337536, 340480, 342810, 344736, 349440, 350721, 353808, 355680, 355995, 356288, 360126, 361855, 362880, 365664, 369180, 369360, 373248, 373464, 375040, 379080, 379392, 379728, 383040, 387828, 389690, 393120, 393792, 393984, 399945, 400140, 400824, 404352, 408240, 411372, 414960, 419328, 420147, 421920, 426608, 426816, 427194, 430920, 434226, 435456, 437760, 442260, 442624, 443016, 443232, 445360, 449280, 450048, 450927, 457080, 459648, 466560, 466830, 467628, 471744, 474240, 474660, 479934, 480168, 483840, 484785, 487552, 492240, 492480, 497952, 498393, 501030, 505440, 506304, 506597, 510720, 514215, 517104, 524160, 525056, 530712, 533260, 533520, 534432, 539136, 544320, 548496, 553280, 553770, 554040, 560196, 562560, 569088, 569592, 574560, 578968, 584535, 589680, 590688, 590976, 600210, 601236, 606528, 609440, 612864, 617058, 622080, 622440, 623504, 628992, 632320, 632880, 639912, 640224, 646380, 651339, 653184, 656320, 656640, 663390, 663936, 664524, 668040, 673920, 675072, 685620, 689472, 698880, 700245, 701442, 707616, 711360, 711990, 712576, 719901, 720252, 723710, 725760, 731328, 738360, 738720, 746928, 750080, 751545, 758160, 759456, 766080, 775656, 779380, 786240, 787584, 787968, 799890, 800280, 801648, 808704, 816480, 822744, 829920, 830655, 840294, 843840, 853216, 853632, 854388, 861840, 868452, 870912, 884520, 885248, 886032, 886464, 890720, 898560, 900315, 901854, 914160, 919296, 925587, 933120, 933660, 935256, 943488, 948480, 949320, 959868, 960336, 969570, 975104, 984480, 984960, 995904, 996786, 1002060, 1010880, 1012608, 1013194, 1021440, 1028430, 1034208, 1048320, 1050112, 1052163, 1061424, 1066520, 1067040, 1067985, 1068864, 1085565, 1088640, 1096992, 1106560, 1107540, 1108080, 1120392, 1125120, 1138176, 1139184, 1149120, 1157936, 1169070, 1179360, 1181376, 1181952, 1199835, 1200420, 1202472, 1213056, 1218880, 1234116, 1244880, 1247008, 1257984, 1260441, 1265760, 1279824, 1280448, 1292760, 1302678, 1306368, 1312640, 1313280, 1326780, 1327872, 1329048, 1336080, 1347840, 1350144, 1352781, 1371240, 1378944, 1400490, 1402884, 1415232, 1422720, 1423980, 1425152, 1439802, 1440504, 1447420, 1451520, 1462656, 1476720, 1477440, 1493856, 1495179, 1503090, 1516320, 1518912, 1519791, 1532160, 1542645, 1551312, 1558760, 1572480, 1575168, 1599780, 1600560, 1603296, 1617408, 1632960, 1645488, 1659840, 1661310, 1680588, 1687680, 1706432, 1707264, 1708776, 1723680, 1736904, 1753605, 1769040, 1772064, 1772928, 1781440, 1800630, 1803708, 1828320, 1838592, 1851174, 1866240, 1867320, 1870512, 1886976, 1896960, 1898640, 1919736, 1920672, 1939140, 1950208, 1954017, 1968960, 1969920, 1991808, 1993572, 2004120, 2021760, 2025216, 2026388, 2056860, 2068416, 2096640, 2100735, 2104326, 2122848, 2133040, 2134080, 2135970, 2137728, 2159703, 2171130, 2177280, 2193984, 2213120, 2215080, 2216160, 2240784, 2250240, 2254635, 2278368, 2298240, 2315872, 2338140, 2358720, 2362752, 2363904, 2399670, 2400840, 2404944, 2426112, 2437760, 2468232, 2489760, 2491965, 2494016, 2520882, 2531520, 2532985, 2559648, 2560896, 2585520, 2605356, 2612736, 2625280, 2653560, 2655744, 2658096, 2672160, 2695680, 2705562, 2742480, 2757888, 2776761, 2800980, 2805768, 2830464, 2845440, 2847960, 2850304, 2879604, 2881008, 2894840, 2925312, 2953440, 2954880, 2987712, 2990358, 3006180, 3032640, 3037824, 3039582, 3064320, 3085290, 3102624, 3117520, 3144960, 3150336, 3156489, 3199560, 3201120, 3206592, 3256695, 3265920, 3290976, 3319680, 3322620, 3361176, 3375360, 3412864, 3414528, 3417552, 3447360, 3473808, 3507210, 3538080, 3544128, 3545856, 3562880, 3599505, 3601260, 3607416, 3656640, 3702348, 3734640, 3741024, 3773952, 3797280, 3839472, 3841344, 3878280, 3908034, 3937920, 3939840, 3983616, 3987144, 4008240, 4043520, 4050432, 4052776, 4058343, 4113720, 4136832, 4201470, 4208652, 4245696, 4266080, 4268160, 4271940, 4275456, 4319406, 4342260, 4354560, 4387968, 4426240, 4430160, 4432320, 4481568, 4509270, 4556736, 4559373, 4596480, 4627935, 4631744, 4676280, 4717440, 4725504, 4799340, 4801680, 4809888, 4852224, 4875520, 4936464, 4979520, 4983930, 4988032, 5041764, 5063040, 5065970, 5119296, 5121792, 5171040, 5210712, 5250560, 5260815, 5307120, 5316192, 5344320, 5411124, 5484960, 5515776, 5553522, 5601960, 5611536, 5660928, 5690880, 5695920, 5759208, 5762016, 5789680, 5850624, 5862051, 5906880, 5909760, 5975424, 5980716, 6012360, 6065280, 6075648, 6079164, 6170580, 6205248, 6235040, 6289920, 6302205, 6312978, 6399120, 6402240, 6413184, 6479109, 6513390, 6531840, 6581952, 6639360, 6645240, 6722352, 6750720, 6763905, 6825728, 6835104, 6894720, 6947616, 7014420, 7076160, 7088256, 7091712, 7125760, 7199010, 7202520, 7214832, 7313280, 7404696, 7469280, 7475895, 7482048, 7594560, 7598955, 7678944, 7682688, 7756560, 7816068, 7875840, 7967232, 7974288, 8016480, 8087040, 8105552, 8116686, 8227440, 8273664, 8402940, 8417304, 8491392, 8532160, 8536320, 8543880, 8550912, 8638812, 8684520, 8775936, 8860320, 8864640, 8963136, 9018540, 9113472, 9118746, 9192960, 9255870, 9263488, 9352560, 9434880, 9451008, 9469467, 9598680, 9603360, 9619776, 9751040, 9770085, 9872928, 9959040, 9967860, 9976064, 10083528, 10126080, 10131940, 10238592, 10243584, 10342080, 10421424, 10521630, 10614240, 10632384, 10688640, 10798515, 10822248, 10969920, 11107044, 11203920, 11223072, 11321856, 11391840, 11518416, 11524032, 11579360, 11724102, 11813760, 11819520, 11950848, 11961432, 12024720, 12130560, 12151296, 12158328, 12341160, 12410496, 12470080, 12604410, 12625956, 12798240, 12804480, 12826368, 12958218, 13026780, 13063680, 13163904, 13278720, 13290480, 13444704, 13527810, 13651456, 13670208, 13678119, 13789440, 13883805, 13895232, 14028840, 14152320, 14176512, 14251520, 14398020, 14405040, 14429664, 14626560, 14809392, 14938560, 14951790, 14964096, 15189120, 15197910, 15357888, 15365376, 15513120, 15632136, 15751680, 15782445, 15948576, 16032960, 16211104, 16233372, 16454880, 16547328, 16805880, 16834608, 16982784, 17064320, 17072640, 17087760, 17277624, 17369040, 17551872, 17586153, 17720640, 17729280, 17926272, 18037080, 18226944, 18237492, 18511740, 18526976, 18705120, 18869760, 18938934, 19197360, 19206720, 19239552, 19437327, 19540170, 19745856, 19918080, 19935720, 19952128, 20167056, 20252160, 20263880, 20291715, 20477184, 20684160, 20842848, 21043260, 21228480, 21264768, 21377280, 21597030, 21644496, 21939840, 22214088, 22407840, 22446144, 22783680, 22796865, 23036832, 23048064, 23158720, 23448204, 23627520, 23901696, 23922864, 24049440, 24261120, 24316656, 24682320, 24820992, 24940160, 25208820, 25251912, 25596480, 25608960, 25652736, 25916436, 26053560, 26327808, 26580960, 26889408, 27055620, 27340416, 27356238, 27578880, 27767610, 27790464, 28057680, 28304640, 28353024, 28408401, 28796040, 28810080, 28859328, 29253120, 29310255, 29618784, 29877120, 29903580, 29928192, 30378240, 30395820, 30715776, 30730752, 31026240, 31264272, 31564890, 31897152, 32065920, 32395545, 32422208, 32466744, 32909760, 33611760, 33669216, 33965568, 34128640, 34175520, 34555248, 34738080, 35172306, 35441280, 35458560, 35852544, 36074160, 36453888, 36474984, 37023480, 37053952, 37410240, 37877868, 38394720, 38413440, 38479104, 38874654, 39080340, 39491712, 39836160, 39871440, 40334112, 40527760, 40583430, 40954368, 41034357, 41368320, 41685696, 42086520, 42456960, 42529536, 42754560, 43194060, 43288992, 43879680, 44428176, 44815680, 44892288, 45567360, 45593730, 46073664, 46096128, 46317440, 46896408, 47255040, 47347335, 47845728, 48098880, 48633312, 49364640, 49641984, 49880320, 50417640, 50503824, 51192960, 51217920, 51832872, 52107120, 52655616, 52758459, 53161920, 53778816, 54111240, 54680832, 54712476, 55535220, 55580928, 56115360, 56609280, 56816802, 57592080, 57620160, 57718656, 58620510, 59237568, 59754240, 59807160, 59856384, 60756480, 60791640, 61431552, 62052480, 62528544, 63129780, 63794304, 64131840, 64791090, 64844416, 64933488, 65819520, 67223520, 67338432, 68257280, 68351040, 68390595, 69110496, 69476160, 70344612, 70882560, 71705088, 72148320, 72949968, 74046960, 74820480, 75755736, 76789440, 76826880, 76958208, 77749308, 78160680, 78983424, 79742880, 80668224, 81055520, 81166860, 82068714, 82736640, 83371392, 84173040, 84913920, 85059072, 86388120, 86577984, 87759360, 87930765, 88856352, 89631360, 89784576, 91134720, 91187460, 92147328, 92192256, 92634880, 93792816, 94694670, 95691456, 96197760, 97186635, 97266624, 98729280, 99760640, 100835280, 101007648, 102385920, 103665744, 104214240, 105516918, 106323840, 107557632, 108222480, 109361664, 109424952, 111070440, 111161856, 112230720, 113633604, 115184160, 115240320, 115437312, 117241020, 118475136, 119508480, 119614320, 121583280, 122863104, 123103071, 124104960, 125057088, 126259560, 127588608, 128263680, 129582180, 129688832, 129866976, 131639040, 134447040, 134676864, 136702080, 136781190, 138220992, 138952320, 140689224, 141765120, 142042005, 144296640, 145899936, 148093920, 149640960, 151511472, 153578880, 153653760, 155498616, 156321360, 157966848, 159485760, 161336448, 162111040, 162333720, 164137428, 166742784, 168346080, 169827840, 172776240, 173155968, 175861530, 177712704, 179262720, 179569152, 182269440, 182374920, 184294656, 185269760, 187585632, 189389340, 191382912, 192395520, 194373270, 194533248, 197458560, 201670560, 202015296, 204771840, 205171785, 207331488, 208428480, 211033836, 212647680, 215115264, 216444960, 218849904, 222140880, 224461440, 227267208, 230368320, 230480640, 230874624, 234482040, 236950272, 239228640, 243166560, 246206142, 248209920, 250114176, 252519120, 255177216, 259164360, 259377664, 259733952, 263278080, 263792295, 268894080, 269353728, 273404160, 273562380, 276441984, 277904640, 281378448, 284084010, 288593280, 291799872, 296187840, 299281920, 303022944, 307157760, 310997232, 312642720, 318971520, 322672896, 324222080, 324667440, 328274856, 333485568, 336692160, 345552480, 346311936, 351723060, 355425408, 358525440, 364749840, 368589312, 369309213, 375171264, 378778680, 382765824, 384791040, 388746540, 389066496, 394917120, 403341120, 404030592, 410343570, 414662976, 416856960, 422067672, 425295360, 432889920, 437699808, 444281760, 448922880, 454534416, 460736640, 460961280, 468964080, 473900544, 478457280, 486333120, 492412284, 500228352, 505038240, 518328720, 519467904, 527584590, 537788160, 538707456, 546808320, 547124760, 552883968, 555809280, 562756896, 568168020, 577186560, 583599744, 592375680, 606045888, 614315520, 615515355, 621994464, 625285440, 637943040, 645345792, 648444160, 649334880, 656549712, 673384320, 691104960, 692623872, 703446120, 710850816, 729499680, 738618426, 750342528, 757557360, 765531648, 777493080, 778132992, 789834240, 806682240, 808061184, 820687140, 829325952, 833713920, 844135344, 865779840, 875399616, 888563520, 897845760, 909068832, 921473280, 937928160, 956914560, 972666240, 984824568, 1000456704, 1010076480, 1036657440, 1038935808, 1055169180, 1075576320, 1094249520, 1105767936, 1125513792, 1136336040, 1154373120, 1167199488, 1184751360, 1212091776, 1231030710, 1243988928, 1250570880, 1275886080, 1296888320, 1298669760, 1313099424, 1346768640, 1382209920, 1406892240, 1421701632, 1458999360, 1477236852, 1500685056, 1515114720, 1554986160, 1613364480, 1616122368, 1641374280, 1658651904, 1667427840, 1688270688, 1731559680, 1750799232, 1777127040, 1818137664, 1842946560, 1846546065, 1875856320, 1913829120, 1945332480, 1969649136, 2020152960, 2073314880, 2077871616, 2110338360, 2188499040, 2251027584, 2272672080, 2334398976, 2369502720, 2424183552, 2462061420, 2487977856, 2501141760, 2597339520, 2626198848, 2693537280, 2764419840, 2813784480, 2917998720, 2954473704, 3001370112, 3030229440, 3109972320, 3226728960, 3282748560, 3317303808, 3376541376, 3463119360, 3501598464, 3554254080, 3636275328, 3693092130, 3751712640, 3827658240, 3890664960, 3939298272, 4040305920, 4146629760, 4220676720, 4376998080, 4502055168, 4545344160, 4848367104, 4924122840, 4975955712, 5002283520, 5194679040, 5252397696, 5528839680, 5627568960, 5835997440, 5908947408, 6060458880, 6219944640, 6565497120, 6753082752, 7003196928, 7108508160, 7272550656, 7386184260, 7503425280, 7878596544, 8080611840, 8293259520, 8441353440, 8753996160, 9004110336, 9090688320, 9848245680, 9951911424, 10389358080, 10504795392, 11255137920, 11671994880, 11817894816, 12120917760, 12439889280, 13130994240, 13506165504, 14545101312, 14772368520, 15006850560, 15757193088, 16586519040, 16882706880, 17507992320, 18181376640, 19696491360, 21009590784, 22510275840, 23635789632, 24241835520, 24879778560, 26261988480, 27012331008, 29544737040, 31514386176, 33765413760, 35015984640, 36362753280, 39392982720, 45020551680, 47271579264, 49759557120, 52523976960, 59089474080, 63028772352, 67530827520, 72725506560, 78785965440, 94543158528, 105047953920, 118178948160, 135061655040, 157571930880, 189086317056, 236357896320, 315143861760, 472715792640, 945431585280]

約数ペア:

[(1, 945431585280), (2, 472715792640), (3, 315143861760), (4, 236357896320), (5, 189086317056), (6, 157571930880), (7, 135061655040), (8, 118178948160), (9, 105047953920), (10, 94543158528), (12, 78785965440), (13, 72725506560), (14, 67530827520), (15, 63028772352), (16, 59089474080), (18, 52523976960), (19, 49759557120), (20, 47271579264), (21, 45020551680), (24, 39392982720), (26, 36362753280), (27, 35015984640), (28, 33765413760), (30, 31514386176), (32, 29544737040), (35, 27012331008), (36, 26261988480), (38, 24879778560), (39, 24241835520), (40, 23635789632), (42, 22510275840), (45, 21009590784), (48, 19696491360), (52, 18181376640), (54, 17507992320), (56, 16882706880), (57, 16586519040), (60, 15757193088), (63, 15006850560), (64, 14772368520), (65, 14545101312), (70, 13506165504), (72, 13130994240), (76, 12439889280), (78, 12120917760), (80, 11817894816), (81, 11671994880), (84, 11255137920), (90, 10504795392), (91, 10389358080), (95, 9951911424), (96, 9848245680), (104, 9090688320), (105, 9004110336), (108, 8753996160), (112, 8441353440), (114, 8293259520), (117, 8080611840), (120, 7878596544), (126, 7503425280), (128, 7386184260), (130, 7272550656), (133, 7108508160), (135, 7003196928), (140, 6753082752), (144, 6565497120), (152, 6219944640), (156, 6060458880), (160, 5908947408), (162, 5835997440), (168, 5627568960), (171, 5528839680), (180, 5252397696), (182, 5194679040), (189, 5002283520), (190, 4975955712), (192, 4924122840), (195, 4848367104), (208, 4545344160), (210, 4502055168), (216, 4376998080), (224, 4220676720), (228, 4146629760), (234, 4040305920), (240, 3939298272), (243, 3890664960), (247, 3827658240), (252, 3751712640), (256, 3693092130), (260, 3636275328), (266, 3554254080), (270, 3501598464), (273, 3463119360), (280, 3376541376), (285, 3317303808), (288, 3282748560), (293, 3226728960), (304, 3109972320), (312, 3030229440), (315, 3001370112), (320, 2954473704), (324, 2917998720), (336, 2813784480), (342, 2764419840), (351, 2693537280), (360, 2626198848), (364, 2597339520), (378, 2501141760), (380, 2487977856), (384, 2462061420), (390, 2424183552), (399, 2369502720), (405, 2334398976), (416, 2272672080), (420, 2251027584), (432, 2188499040), (448, 2110338360), (455, 2077871616), (456, 2073314880), (468, 2020152960), (480, 1969649136), (486, 1945332480), (494, 1913829120), (504, 1875856320), (512, 1846546065), (513, 1842946560), (520, 1818137664), (532, 1777127040), (540, 1750799232), (546, 1731559680), (560, 1688270688), (567, 1667427840), (570, 1658651904), (576, 1641374280), (585, 1616122368), (586, 1613364480), (608, 1554986160), (624, 1515114720), (630, 1500685056), (640, 1477236852), (648, 1458999360), (665, 1421701632), (672, 1406892240), (684, 1382209920), (702, 1346768640), (720, 1313099424), (728, 1298669760), (729, 1296888320), (741, 1275886080), (756, 1250570880), (760, 1243988928), (768, 1231030710), (780, 1212091776), (798, 1184751360), (810, 1167199488), (819, 1154373120), (832, 1136336040), (840, 1125513792), (855, 1105767936), (864, 1094249520), (879, 1075576320), (896, 1055169180), (910, 1038935808), (912, 1036657440), (936, 1010076480), (945, 1000456704), (960, 984824568), (972, 972666240), (988, 956914560), (1008, 937928160), (1026, 921473280), (1040, 909068832), (1053, 897845760), (1064, 888563520), (1080, 875399616), (1092, 865779840), (1120, 844135344), (1134, 833713920), (1140, 829325952), (1152, 820687140), (1170, 808061184), (1172, 806682240), (1197, 789834240), (1215, 778132992), (1216, 777493080), (1235, 765531648), (1248, 757557360), (1260, 750342528), (1280, 738618426), (1296, 729499680), (1330, 710850816), (1344, 703446120), (1365, 692623872), (1368, 691104960), (1404, 673384320), (1440, 656549712), (1456, 649334880), (1458, 648444160), (1465, 645345792), (1482, 637943040), (1512, 625285440), (1520, 621994464), (1536, 615515355), (1539, 614315520), (1560, 606045888), (1596, 592375680), (1620, 583599744), (1638, 577186560), (1664, 568168020), (1680, 562756896), (1701, 555809280), (1710, 552883968), (1728, 547124760), (1729, 546808320), (1755, 538707456), (1758, 537788160), (1792, 527584590), (1820, 519467904), (1824, 518328720), (1872, 505038240), (1890, 500228352), (1920, 492412284), (1944, 486333120), (1976, 478457280), (1995, 473900544), (2016, 468964080), (2051, 460961280), (2052, 460736640), (2080, 454534416), (2106, 448922880), (2128, 444281760), (2160, 437699808), (2184, 432889920), (2223, 425295360), (2240, 422067672), (2268, 416856960), (2280, 414662976), (2304, 410343570), (2340, 404030592), (2344, 403341120), (2394, 394917120), (2430, 389066496), (2432, 388746540), (2457, 384791040), (2470, 382765824), (2496, 378778680), (2520, 375171264), (2560, 369309213), (2565, 368589312), (2592, 364749840), (2637, 358525440), (2660, 355425408), (2688, 351723060), (2730, 346311936), (2736, 345552480), (2808, 336692160), (2835, 333485568), (2880, 328274856), (2912, 324667440), (2916, 324222080), (2930, 322672896), (2964, 318971520), (3024, 312642720), (3040, 310997232), (3078, 307157760), (3120, 303022944), (3159, 299281920), (3192, 296187840), (3240, 291799872), (3276, 288593280), (3328, 284084010), (3360, 281378448), (3402, 277904640), (3420, 276441984), (3456, 273562380), (3458, 273404160), (3510, 269353728), (3516, 268894080), (3584, 263792295), (3591, 263278080), (3640, 259733952), (3645, 259377664), (3648, 259164360), (3705, 255177216), (3744, 252519120), (3780, 250114176), (3809, 248209920), (3840, 246206142), (3888, 243166560), (3952, 239228640), (3990, 236950272), (4032, 234482040), (4095, 230874624), (4102, 230480640), (4104, 230368320), (4160, 227267208), (4212, 224461440), (4256, 222140880), (4320, 218849904), (4368, 216444960), (4395, 215115264), (4446, 212647680), (4480, 211033836), (4536, 208428480), (4560, 207331488), (4608, 205171785), (4617, 204771840), (4680, 202015296), (4688, 201670560), (4788, 197458560), (4860, 194533248), (4864, 194373270), (4914, 192395520), (4940, 191382912), (4992, 189389340), (5040, 187585632), (5103, 185269760), (5130, 184294656), (5184, 182374920), (5187, 182269440), (5265, 179569152), (5274, 179262720), (5320, 177712704), (5376, 175861530), (5460, 173155968), (5472, 172776240), (5567, 169827840), (5616, 168346080), (5670, 166742784), (5760, 164137428), (5824, 162333720), (5832, 162111040), (5860, 161336448), (5928, 159485760), (5985, 157966848), (6048, 156321360), (6080, 155498616), (6153, 153653760), (6156, 153578880), (6240, 151511472), (6318, 149640960), (6384, 148093920), (6480, 145899936), (6552, 144296640), (6656, 142042005), (6669, 141765120), (6720, 140689224), (6804, 138952320), (6840, 138220992), (6912, 136781190), (6916, 136702080), (7020, 134676864), (7032, 134447040), (7182, 131639040), (7280, 129866976), (7290, 129688832), (7296, 129582180), (7371, 128263680), (7410, 127588608), (7488, 126259560), (7560, 125057088), (7618, 124104960), (7680, 123103071), (7695, 122863104), (7776, 121583280), (7904, 119614320), (7911, 119508480), (7980, 118475136), (8064, 117241020), (8190, 115437312), (8204, 115240320), (8208, 115184160), (8320, 113633604), (8424, 112230720), (8505, 111161856), (8512, 111070440), (8640, 109424952), (8645, 109361664), (8736, 108222480), (8790, 107557632), (8892, 106323840), (8960, 105516918), (9072, 104214240), (9120, 103665744), (9234, 102385920), (9360, 101007648), (9376, 100835280), (9477, 99760640), (9576, 98729280), (9720, 97266624), (9728, 97186635), (9828, 96197760), (9880, 95691456), (9984, 94694670), (10080, 93792816), (10206, 92634880), (10255, 92192256), (10260, 92147328), (10368, 91187460), (10374, 91134720), (10530, 89784576), (10548, 89631360), (10640, 88856352), (10752, 87930765), (10773, 87759360), (10920, 86577984), (10944, 86388120), (11115, 85059072), (11134, 84913920), (11232, 84173040), (11340, 83371392), (11427, 82736640), (11520, 82068714), (11648, 81166860), (11664, 81055520), (11720, 80668224), (11856, 79742880), (11970, 78983424), (12096, 78160680), (12160, 77749308), (12285, 76958208), (12306, 76826880), (12312, 76789440), (12480, 75755736), (12636, 74820480), (12768, 74046960), (12960, 72949968), (13104, 72148320), (13185, 71705088), (13338, 70882560), (13440, 70344612), (13608, 69476160), (13680, 69110496), (13824, 68390595), (13832, 68351040), (13851, 68257280), (14040, 67338432), (14064, 67223520), (14364, 65819520), (14560, 64933488), (14580, 64844416), (14592, 64791090), (14742, 64131840), (14820, 63794304), (14976, 63129780), (15120, 62528544), (15236, 62052480), (15390, 61431552), (15552, 60791640), (15561, 60756480), (15795, 59856384), (15808, 59807160), (15822, 59754240), (15960, 59237568), (16128, 58620510), (16380, 57718656), (16408, 57620160), (16416, 57592080), (16640, 56816802), (16701, 56609280), (16848, 56115360), (17010, 55580928), (17024, 55535220), (17280, 54712476), (17290, 54680832), (17472, 54111240), (17580, 53778816), (17784, 53161920), (17920, 52758459), (17955, 52655616), (18144, 52107120), (18240, 51832872), (18459, 51217920), (18468, 51192960), (18720, 50503824), (18752, 50417640), (18954, 49880320), (19045, 49641984), (19152, 49364640), (19440, 48633312), (19656, 48098880), (19760, 47845728), (19968, 47347335), (20007, 47255040), (20160, 46896408), (20412, 46317440), (20510, 46096128), (20520, 46073664), (20736, 45593730), (20748, 45567360), (21060, 44892288), (21096, 44815680), (21280, 44428176), (21546, 43879680), (21840, 43288992), (21888, 43194060), (22113, 42754560), (22230, 42529536), (22268, 42456960), (22464, 42086520), (22680, 41685696), (22854, 41368320), (23040, 41034357), (23085, 40954368), (23296, 40583430), (23328, 40527760), (23440, 40334112), (23712, 39871440), (23733, 39836160), (23940, 39491712), (24192, 39080340), (24320, 38874654), (24570, 38479104), (24612, 38413440), (24624, 38394720), (24960, 37877868), (25272, 37410240), (25515, 37053952), (25536, 37023480), (25920, 36474984), (25935, 36453888), (26208, 36074160), (26370, 35852544), (26663, 35458560), (26676, 35441280), (26880, 35172306), (27216, 34738080), (27360, 34555248), (27664, 34175520), (27702, 34128640), (27835, 33965568), (28080, 33669216), (28128, 33611760), (28728, 32909760), (29120, 32466744), (29160, 32422208), (29184, 32395545), (29484, 32065920), (29640, 31897152), (29952, 31564890), (30240, 31264272), (30472, 31026240), (30765, 30730752), (30780, 30715776), (31104, 30395820), (31122, 30378240), (31590, 29928192), (31616, 29903580), (31644, 29877120), (31920, 29618784), (32256, 29310255), (32319, 29253120), (32760, 28859328), (32816, 28810080), (32832, 28796040), (33280, 28408401), (33345, 28353024), (33402, 28304640), (33696, 28057680), (34020, 27790464), (34048, 27767610), (34281, 27578880), (34560, 27356238), (34580, 27340416), (34944, 27055620), (35160, 26889408), (35568, 26580960), (35910, 26327808), (36288, 26053560), (36480, 25916436), (36855, 25652736), (36918, 25608960), (36936, 25596480), (37440, 25251912), (37504, 25208820), (37908, 24940160), (38090, 24820992), (38304, 24682320), (38880, 24316656), (38969, 24261120), (39312, 24049440), (39520, 23922864), (39555, 23901696), (40014, 23627520), (40320, 23448204), (40824, 23158720), (41020, 23048064), (41040, 23036832), (41472, 22796865), (41496, 22783680), (42120, 22446144), (42192, 22407840), (42560, 22214088), (43092, 21939840), (43680, 21644496), (43776, 21597030), (44226, 21377280), (44460, 21264768), (44536, 21228480), (44928, 21043260), (45360, 20842848), (45708, 20684160), (46170, 20477184), (46592, 20291715), (46656, 20263880), (46683, 20252160), (46880, 20167056), (47385, 19952128), (47424, 19935720), (47466, 19918080), (47880, 19745856), (48384, 19540170), (48640, 19437327), (49140, 19239552), (49224, 19206720), (49248, 19197360), (49920, 18938934), (50103, 18869760), (50544, 18705120), (51030, 18526976), (51072, 18511740), (51840, 18237492), (51870, 18226944), (52416, 18037080), (52740, 17926272), (53326, 17729280), (53352, 17720640), (53760, 17586153), (53865, 17551872), (54432, 17369040), (54720, 17277624), (55328, 17087760), (55377, 17072640), (55404, 17064320), (55670, 16982784), (56160, 16834608), (56256, 16805880), (57135, 16547328), (57456, 16454880), (58240, 16233372), (58320, 16211104), (58968, 16032960), (59280, 15948576), (59904, 15782445), (60021, 15751680), (60480, 15632136), (60944, 15513120), (61530, 15365376), (61560, 15357888), (62208, 15197910), (62244, 15189120), (63180, 14964096), (63232, 14951790), (63288, 14938560), (63840, 14809392), (64638, 14626560), (65520, 14429664), (65632, 14405040), (65664, 14398020), (66339, 14251520), (66690, 14176512), (66804, 14152320), (67392, 14028840), (68040, 13895232), (68096, 13883805), (68562, 13789440), (69120, 13678119), (69160, 13670208), (69255, 13651456), (69888, 13527810), (70320, 13444704), (71136, 13290480), (71199, 13278720), (71820, 13163904), (72371, 13063680), (72576, 13026780), (72960, 12958218), (73710, 12826368), (73836, 12804480), (73872, 12798240), (74880, 12625956), (75008, 12604410), (75816, 12470080), (76180, 12410496), (76608, 12341160), (77760, 12158328), (77805, 12151296), (77938, 12130560), (78624, 12024720), (79040, 11961432), (79110, 11950848), (79989, 11819520), (80028, 11813760), (80640, 11724102), (81648, 11579360), (82040, 11524032), (82080, 11518416), (82992, 11391840), (83505, 11321856), (84240, 11223072), (84384, 11203920), (85120, 11107044), (86184, 10969920), (87360, 10822248), (87552, 10798515), (88452, 10688640), (88920, 10632384), (89072, 10614240), (89856, 10521630), (90720, 10421424), (91416, 10342080), (92295, 10243584), (92340, 10238592), (93312, 10131940), (93366, 10126080), (93760, 10083528), (94770, 9976064), (94848, 9967860), (94932, 9959040), (95760, 9872928), (96768, 9770085), (96957, 9751040), (98280, 9619776), (98448, 9603360), (98496, 9598680), (99840, 9469467), (100035, 9451008), (100206, 9434880), (101088, 9352560), (102060, 9263488), (102144, 9255870), (102843, 9192960), (103680, 9118746), (103740, 9113472), (104832, 9018540), (105480, 8963136), (106652, 8864640), (106704, 8860320), (107730, 8775936), (108864, 8684520), (109440, 8638812), (110565, 8550912), (110656, 8543880), (110754, 8536320), (110808, 8532160), (111340, 8491392), (112320, 8417304), (112512, 8402940), (114270, 8273664), (114912, 8227440), (116480, 8116686), (116640, 8105552), (116907, 8087040), (117936, 8016480), (118560, 7974288), (118665, 7967232), (120042, 7875840), (120960, 7816068), (121888, 7756560), (123060, 7682688), (123120, 7678944), (124416, 7598955), (124488, 7594560), (126360, 7482048), (126464, 7475895), (126576, 7469280), (127680, 7404696), (129276, 7313280), (131040, 7214832), (131264, 7202520), (131328, 7199010), (132678, 7125760), (133315, 7091712), (133380, 7088256), (133608, 7076160), (134784, 7014420), (136080, 6947616), (137124, 6894720), (138320, 6835104), (138510, 6825728), (139776, 6763905), (140049, 6750720), (140640, 6722352), (142272, 6645240), (142398, 6639360), (143640, 6581952), (144742, 6531840), (145152, 6513390), (145920, 6479109), (147420, 6413184), (147672, 6402240), (147744, 6399120), (149760, 6312978), (150016, 6302205), (150309, 6289920), (151632, 6235040), (152360, 6205248), (153216, 6170580), (155520, 6079164), (155610, 6075648), (155876, 6065280), (157248, 6012360), (158080, 5980716), (158220, 5975424), (159978, 5909760), (160056, 5906880), (161280, 5862051), (161595, 5850624), (163296, 5789680), (164080, 5762016), (164160, 5759208), (165984, 5695920), (166131, 5690880), (167010, 5660928), (168480, 5611536), (168768, 5601960), (170240, 5553522), (171405, 5515776), (172368, 5484960), (174720, 5411124), (176904, 5344320), (177840, 5316192), (178144, 5307120), (179712, 5260815), (180063, 5250560), (181440, 5210712), (182832, 5171040), (184590, 5121792), (184680, 5119296), (186624, 5065970), (186732, 5063040), (187520, 5041764), (189540, 4988032), (189696, 4983930), (189864, 4979520), (191520, 4936464), (193914, 4875520), (194845, 4852224), (196560, 4809888), (196896, 4801680), (196992, 4799340), (200070, 4725504), (200412, 4717440), (202176, 4676280), (204120, 4631744), (204288, 4627935), (205686, 4596480), (207360, 4559373), (207480, 4556736), (209664, 4509270), (210960, 4481568), (213304, 4432320), (213408, 4430160), (213597, 4426240), (215460, 4387968), (217113, 4354560), (217728, 4342260), (218880, 4319406), (221130, 4275456), (221312, 4271940), (221508, 4268160), (221616, 4266080), (222680, 4245696), (224640, 4208652), (225024, 4201470), (228540, 4136832), (229824, 4113720), (232960, 4058343), (233280, 4052776), (233415, 4050432), (233814, 4043520), (235872, 4008240), (237120, 3987144), (237330, 3983616), (239967, 3939840), (240084, 3937920), (241920, 3908034), (243776, 3878280), (246120, 3841344), (246240, 3839472), (248976, 3797280), (250515, 3773952), (252720, 3741024), (253152, 3734640), (255360, 3702348), (258552, 3656640), (262080, 3607416), (262528, 3601260), (262656, 3599505), (265356, 3562880), (266630, 3545856), (266760, 3544128), (267216, 3538080), (269568, 3507210), (272160, 3473808), (274248, 3447360), (276640, 3417552), (276885, 3414528), (277020, 3412864), (280098, 3375360), (281280, 3361176), (284544, 3322620), (284796, 3319680), (287280, 3290976), (289484, 3265920), (290304, 3256695), (294840, 3206592), (295344, 3201120), (295488, 3199560), (299520, 3156489), (300105, 3150336), (300618, 3144960), (303264, 3117520), (304720, 3102624), (306432, 3085290), (308529, 3064320), (311040, 3039582), (311220, 3037824), (311752, 3032640), (314496, 3006180), (316160, 2990358), (316440, 2987712), (319956, 2954880), (320112, 2953440), (323190, 2925312), (326592, 2894840), (328160, 2881008), (328320, 2879604), (331695, 2850304), (331968, 2847960), (332262, 2845440), (334020, 2830464), (336960, 2805768), (337536, 2800980), (340480, 2776761), (342810, 2757888), (344736, 2742480), (349440, 2705562), (350721, 2695680), (353808, 2672160), (355680, 2658096), (355995, 2655744), (356288, 2653560), (360126, 2625280), (361855, 2612736), (362880, 2605356), (365664, 2585520), (369180, 2560896), (369360, 2559648), (373248, 2532985), (373464, 2531520), (375040, 2520882), (379080, 2494016), (379392, 2491965), (379728, 2489760), (383040, 2468232), (387828, 2437760), (389690, 2426112), (393120, 2404944), (393792, 2400840), (393984, 2399670), (399945, 2363904), (400140, 2362752), (400824, 2358720), (404352, 2338140), (408240, 2315872), (411372, 2298240), (414960, 2278368), (419328, 2254635), (420147, 2250240), (421920, 2240784), (426608, 2216160), (426816, 2215080), (427194, 2213120), (430920, 2193984), (434226, 2177280), (435456, 2171130), (437760, 2159703), (442260, 2137728), (442624, 2135970), (443016, 2134080), (443232, 2133040), (445360, 2122848), (449280, 2104326), (450048, 2100735), (450927, 2096640), (457080, 2068416), (459648, 2056860), (466560, 2026388), (466830, 2025216), (467628, 2021760), (471744, 2004120), (474240, 1993572), (474660, 1991808), (479934, 1969920), (480168, 1968960), (483840, 1954017), (484785, 1950208), (487552, 1939140), (492240, 1920672), (492480, 1919736), (497952, 1898640), (498393, 1896960), (501030, 1886976), (505440, 1870512), (506304, 1867320), (506597, 1866240), (510720, 1851174), (514215, 1838592), (517104, 1828320), (524160, 1803708), (525056, 1800630), (530712, 1781440), (533260, 1772928), (533520, 1772064), (534432, 1769040), (539136, 1753605), (544320, 1736904), (548496, 1723680), (553280, 1708776), (553770, 1707264), (554040, 1706432), (560196, 1687680), (562560, 1680588), (569088, 1661310), (569592, 1659840), (574560, 1645488), (578968, 1632960), (584535, 1617408), (589680, 1603296), (590688, 1600560), (590976, 1599780), (600210, 1575168), (601236, 1572480), (606528, 1558760), (609440, 1551312), (612864, 1542645), (617058, 1532160), (622080, 1519791), (622440, 1518912), (623504, 1516320), (628992, 1503090), (632320, 1495179), (632880, 1493856), (639912, 1477440), (640224, 1476720), (646380, 1462656), (651339, 1451520), (653184, 1447420), (656320, 1440504), (656640, 1439802), (663390, 1425152), (663936, 1423980), (664524, 1422720), (668040, 1415232), (673920, 1402884), (675072, 1400490), (685620, 1378944), (689472, 1371240), (698880, 1352781), (700245, 1350144), (701442, 1347840), (707616, 1336080), (711360, 1329048), (711990, 1327872), (712576, 1326780), (719901, 1313280), (720252, 1312640), (723710, 1306368), (725760, 1302678), (731328, 1292760), (738360, 1280448), (738720, 1279824), (746928, 1265760), (750080, 1260441), (751545, 1257984), (758160, 1247008), (759456, 1244880), (766080, 1234116), (775656, 1218880), (779380, 1213056), (786240, 1202472), (787584, 1200420), (787968, 1199835), (799890, 1181952), (800280, 1181376), (801648, 1179360), (808704, 1169070), (816480, 1157936), (822744, 1149120), (829920, 1139184), (830655, 1138176), (840294, 1125120), (843840, 1120392), (853216, 1108080), (853632, 1107540), (854388, 1106560), (861840, 1096992), (868452, 1088640), (870912, 1085565), (884520, 1068864), (885248, 1067985), (886032, 1067040), (886464, 1066520), (890720, 1061424), (898560, 1052163), (900315, 1050112), (901854, 1048320), (914160, 1034208), (919296, 1028430), (925587, 1021440), (933120, 1013194), (933660, 1012608), (935256, 1010880), (943488, 1002060), (948480, 996786), (949320, 995904), (959868, 984960), (960336, 984480), (969570, 975104)]