318540418560

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{331}}^1$

素因数の和:406

約数の個数: 1920

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

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

約数列:

[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, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 331, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 662, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 993, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1296, 1324, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1655, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1986, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2317, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2560, 2592, 2648, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2979, 3024, 3060, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3310, 3315, 3328, 3360, 3402, 3456, 3510, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3840, 3888, 3972, 3978, 4032, 4080, 4095, 4131, 4160, 4212, 4284, 4303, 4320, 4352, 4368, 4420, 4480, 4536, 4590, 4608, 4634, 4641, 4680, 4760, 4860, 4896, 4914, 4965, 4992, 5040, 5184, 5265, 5296, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5627, 5670, 5712, 5760, 5824, 5958, 5967, 6048, 6120, 6188, 6240, 6318, 6426, 6480, 6528, 6552, 6620, 6630, 6656, 6720, 6804, 6885, 6912, 6951, 7020, 7072, 7140, 7280, 7344, 7371, 7488, 7560, 7616, 7680, 7735, 7776, 7944, 7956, 8064, 8160, 8190, 8262, 8320, 8424, 8505, 8568, 8606, 8640, 8704, 8736, 8840, 8937, 8960, 9072, 9180, 9268, 9282, 9360, 9520, 9639, 9720, 9792, 9828, 9930, 9945, 9984, 10080, 10368, 10530, 10592, 10608, 10710, 10752, 10880, 10920, 11016, 11232, 11254, 11340, 11424, 11520, 11585, 11648, 11916, 11934, 12096, 12240, 12285, 12376, 12480, 12636, 12852, 12909, 12960, 13056, 13104, 13240, 13260, 13440, 13608, 13770, 13824, 13902, 13923, 14040, 14144, 14280, 14560, 14688, 14742, 14895, 14976, 15120, 15232, 15470, 15552, 15795, 15888, 15912, 16065, 16128, 16320, 16380, 16524, 16640, 16848, 16881, 17010, 17136, 17212, 17280, 17472, 17680, 17874, 17901, 17920, 18144, 18360, 18536, 18564, 18720, 19040, 19278, 19440, 19584, 19656, 19860, 19890, 19968, 20160, 20655, 20736, 20853, 21060, 21184, 21216, 21420, 21515, 21760, 21840, 22032, 22113, 22464, 22508, 22680, 22848, 23040, 23170, 23205, 23296, 23832, 23868, 24192, 24480, 24570, 24752, 24960, 25272, 25704, 25818, 25920, 26112, 26208, 26480, 26520, 26811, 26880, 27216, 27540, 27804, 27846, 28080, 28135, 28288, 28560, 28917, 29120, 29376, 29484, 29790, 29835, 29952, 30121, 30240, 30464, 30940, 31104, 31590, 31776, 31824, 32130, 32256, 32640, 32760, 33048, 33280, 33696, 33762, 34020, 34272, 34424, 34560, 34755, 34944, 35360, 35748, 35802, 36288, 36720, 36855, 37072, 37128, 37440, 38080, 38556, 38727, 38880, 39168, 39312, 39389, 39720, 39780, 40320, 41310, 41472, 41706, 41769, 42120, 42368, 42432, 42840, 43030, 43520, 43680, 44064, 44226, 44685, 44928, 45016, 45360, 45696, 46340, 46410, 46592, 47664, 47736, 48195, 48384, 48960, 49140, 49504, 49920, 50544, 50643, 51408, 51636, 51840, 52416, 52960, 53040, 53622, 53703, 53760, 54432, 55080, 55608, 55692, 56160, 56270, 56576, 57120, 57834, 58240, 58752, 58968, 59580, 59670, 59904, 60242, 60480, 60928, 61880, 62208, 62559, 63180, 63552, 63648, 64260, 64545, 65280, 65520, 66096, 67392, 67524, 68040, 68544, 68848, 69120, 69510, 69615, 69888, 70720, 71496, 71604, 72576, 73151, 73440, 73710, 74144, 74256, 74880, 76160, 77112, 77454, 77760, 78336, 78624, 78778, 79440, 79560, 80433, 80640, 82620, 83412, 83538, 84240, 84405, 84736, 84864, 85680, 86060, 87360, 88128, 88452, 89370, 89505, 89856, 90032, 90363, 90720, 91392, 92680, 92820, 95328, 95472, 96390, 96768, 97920, 98280, 99008, 99840, 101088, 101286, 102816, 103272, 103680, 104265, 104832, 105920, 106080, 107244, 107406, 108864, 110160, 110565, 111216, 111384, 112320, 112540, 113152, 114240, 115668, 116181, 116480, 117504, 117936, 118167, 119160, 119340, 120484, 120960, 123760, 124416, 125118, 125307, 126360, 127104, 127296, 128520, 129090, 130560, 131040, 132192, 134055, 134784, 135048, 136080, 137088, 137696, 139020, 139230, 139776, 141440, 142992, 143208, 144585, 145152, 146302, 146880, 147420, 148288, 148512, 149760, 150605, 151929, 152320, 154224, 154908, 155520, 157248, 157556, 158880, 159120, 160866, 161280, 165240, 166824, 167076, 168480, 168810, 169472, 169728, 171360, 172120, 174720, 176256, 176904, 178740, 179010, 179712, 180064, 180726, 181440, 182784, 185360, 185640, 187677, 190656, 190944, 192780, 193635, 195840, 196560, 196945, 198016, 202176, 202572, 205632, 206544, 207360, 208530, 208845, 209664, 211840, 212160, 214488, 214812, 217728, 219453, 220320, 221130, 222432, 222768, 224640, 225080, 228480, 231336, 232362, 232960, 235008, 235872, 236334, 238320, 238680, 240968, 241920, 247520, 250236, 250614, 252720, 253215, 254208, 254592, 257040, 258180, 262080, 264384, 268110, 268515, 269568, 270096, 271089, 272160, 274176, 275392, 278040, 278460, 282880, 285984, 286416, 289170, 290304, 292604, 293760, 294840, 296576, 297024, 299520, 301210, 303858, 304640, 308448, 309816, 311040, 312795, 314496, 315112, 317760, 318240, 321732, 330480, 333648, 334152, 336960, 337620, 339456, 342720, 344240, 348543, 349440, 352512, 353808, 354501, 357480, 358020, 360128, 361452, 362880, 365755, 370720, 371280, 375354, 375921, 381312, 381888, 385560, 387270, 391680, 393120, 393890, 396032, 402165, 404352, 405144, 411264, 413088, 417060, 417690, 419328, 423680, 424320, 428976, 429624, 435456, 438906, 440640, 442260, 444864, 445536, 449280, 450160, 451815, 455787, 456960, 462672, 464724, 471744, 472668, 476640, 477360, 481936, 483840, 495040, 500472, 501228, 505440, 506430, 508416, 509184, 512057, 514080, 516360, 524160, 528768, 536220, 537030, 539136, 540192, 542178, 544320, 548352, 550784, 556080, 556920, 563031, 565760, 571968, 572832, 578340, 580905, 585208, 587520, 589680, 590835, 593152, 594048, 602420, 607716, 616896, 619632, 622080, 625590, 626535, 628992, 630224, 635520, 636480, 643464, 658359, 660960, 667296, 668304, 673920, 675240, 685440, 688480, 697086, 698880, 705024, 707616, 709002, 714960, 716040, 720256, 722904, 725760, 731510, 741440, 742560, 750708, 751842, 759645, 762624, 763776, 771120, 774540, 786240, 787780, 792064, 804330, 808704, 810288, 813267, 822528, 826176, 834120, 835380, 847360, 848640, 857952, 859248, 870912, 877812, 881280, 884520, 889728, 891072, 898560, 900320, 903630, 911574, 913920, 925344, 929448, 938385, 943488, 945336, 953280, 954720, 963872, 990080, 1000944, 1002456, 1010880, 1012860, 1018368, 1024114, 1028160, 1032720, 1045629, 1048320, 1057536, 1063503, 1072440, 1074060, 1080384, 1084356, 1088640, 1097265, 1101568, 1112160, 1113840, 1126062, 1143936, 1145664, 1156680, 1161810, 1170416, 1175040, 1179360, 1181670, 1186304, 1188096, 1204840, 1215432, 1233792, 1239264, 1251180, 1253070, 1257984, 1260448, 1271040, 1272960, 1286928, 1316718, 1321920, 1334592, 1336608, 1347840, 1350480, 1355445, 1367361, 1370880, 1376960, 1394172, 1415232, 1418004, 1429920, 1432080, 1440512, 1445808, 1451520, 1463020, 1482880, 1485120, 1501416, 1503684, 1519290, 1525248, 1527552, 1536171, 1542240, 1549080, 1572480, 1575560, 1608660, 1617408, 1620576, 1626534, 1645056, 1652352, 1668240, 1670760, 1697280, 1715904, 1718496, 1742715, 1755624, 1762560, 1769040, 1772505, 1779456, 1782144, 1800640, 1807260, 1823148, 1850688, 1858896, 1876770, 1879605, 1886976, 1890672, 1906560, 1909440, 1927744, 1975077, 1980160, 2001888, 2004912, 2021760, 2025720, 2048228, 2056320, 2065440, 2091258, 2096640, 2115072, 2127006, 2144880, 2148120, 2160768, 2168712, 2177280, 2194530, 2203136, 2224320, 2227680, 2252124, 2278935, 2287872, 2291328, 2313360, 2323620, 2340832, 2358720, 2363340, 2376192, 2409680, 2430864, 2439801, 2467584, 2478528, 2502360, 2506140, 2520896, 2542080, 2545920, 2560285, 2573856, 2633436, 2643840, 2669184, 2673216, 2695680, 2700960, 2710890, 2734722, 2741760, 2753920, 2788344, 2815155, 2830464, 2836008, 2859840, 2864160, 2881024, 2891616, 2926040, 2965760, 2970240, 3002832, 3007368, 3038580, 3055104, 3072342, 3084480, 3098160, 3144960, 3151120, 3190509, 3217320, 3241152, 3253068, 3291795, 3304704, 3336480, 3341520, 3431808, 3436992, 3485430, 3511248, 3525120, 3538080, 3545010, 3558912, 3564288, 3601280, 3614520, 3646296, 3701376, 3717792, 3753540, 3759210, 3773952, 3781344, 3813120, 3818880, 3855488, 3950154, 3960320, 4003776, 4009824, 4043520, 4051440, 4066335, 4096456, 4112640, 4130880, 4182516, 4254012, 4289760, 4296240, 4321536, 4337424, 4354560, 4389060, 4448640, 4455360, 4504248, 4557870, 4575744, 4582656, 4608513, 4626720, 4647240, 4681664, 4717440, 4726680, 4819360, 4861728, 4879602, 4935168, 4957056, 5004720, 5012280, 5041792, 5091840, 5120570, 5147712, 5228145, 5266872, 5287680, 5317515, 5338368, 5346432, 5401920, 5421780, 5469444, 5507840, 5576688, 5630310, 5660928, 5672016, 5719680, 5728320, 5783232, 5852080, 5925231, 5931520, 5940480, 6005664, 6014736, 6077160, 6144684, 6168960, 6196320, 6289920, 6302240, 6381018, 6434640, 6482304, 6506136, 6583590, 6609408, 6672960, 6683040, 6836805, 6863616, 6873984, 6970860, 7022496, 7076160, 7090020, 7128576, 7202560, 7229040, 7292592, 7319403, 7402752, 7435584, 7507080, 7518420, 7562688, 7626240, 7637760, 7680855, 7710976, 7900308, 8007552, 8019648, 8087040, 8102880, 8132670, 8192912, 8225280, 8261760, 8365032, 8508024, 8579520, 8592480, 8643072, 8674848, 8778120, 8897280, 8910720, 9008496, 9115740, 9165312, 9217026, 9253440, 9294480, 9363328, 9434880, 9453360, 9571527, 9638720, 9723456, 9759204, 9875385, 9914112, 10009440, 10024560, 10083584, 10241140, 10295424, 10456290, 10533744, 10575360, 10635030, 10676736, 10692864, 10803840, 10843560, 10938888, 11015680, 11153376, 11260620, 11321856, 11344032, 11439360, 11456640, 11566464, 11704160, 11850462, 11880960, 12011328, 12029472, 12154320, 12199005, 12289368, 12337920, 12392640, 12604480, 12762036, 12869280, 12964608, 13012272, 13167180, 13345920, 13366080, 13673610, 13727232, 13747968, 13825539, 13941720, 14044992, 14152320, 14180040, 14405120, 14458080, 14585184, 14638806, 14805504, 14871168, 15014160, 15036840, 15125376, 15275520, 15361710, 15421952, 15800616, 15952545, 16015104, 16039296, 16205760, 16265340, 16385824, 16523520, 16730064, 17016048, 17159040, 17184960, 17349696, 17556240, 17775693, 17794560, 17821440, 18016992, 18231480, 18434052, 18506880, 18588960, 18726656, 18869760, 18906720, 19143054, 19277440, 19446912, 19518408, 19750770, 19828224, 20018880, 20049120, 20167168, 20482280, 20590848, 20912580, 21067488, 21270060, 21385728, 21607680, 21687120, 21877776, 22306752, 22521240, 22688064, 22878720, 22913280, 23042565, 23132928, 23408320, 23700924, 24022656, 24058944, 24308640, 24398010, 24578736, 24675840, 24785280, 25208960, 25524072, 25738560, 25929216, 26024544, 26334360, 26691840, 26732160, 27347220, 27495936, 27651078, 27883440, 28089984, 28304640, 28360080, 28916160, 29170368, 29277612, 29626155, 29742336, 30028320, 30073680, 30250752, 30723420, 31601232, 31905090, 32030208, 32078592, 32411520, 32530680, 32771648, 33047040, 33460128, 34032096, 34318080, 34369920, 34699392, 35112480, 35551386, 35642880, 36033984, 36462960, 36597015, 36868104, 37013760, 37177920, 37453312, 37813440, 38286108, 38554880, 38893824, 39036816, 39501540, 40037760, 40098240, 40964560, 41181696, 41476617, 41825160, 42134976, 42540120, 43215360, 43374240, 43755552, 44613504, 45042480, 45376128, 45826560, 46085130, 46265856, 46816640, 47401848, 47857635, 48045312, 48117888, 48617280, 48796020, 49157472, 49570560, 50417920, 51048144, 51477120, 52049088, 52668720, 53383680, 53464320, 54694440, 55302156, 55766880, 56179968, 56609280, 56720160, 57832320, 58340736, 58555224, 59252310, 59484672, 60056640, 60147360, 60501504, 61446840, 63202464, 63810180, 64157184, 64823040, 65061360, 65543296, 66920256, 68064192, 68636160, 68739840, 69127695, 69398784, 70224960, 71102772, 72067968, 72925920, 73194030, 73736208, 74027520, 74355840, 75626880, 76572216, 77109760, 77787648, 78073632, 79003080, 80075520, 80196480, 81929120, 82953234, 83650320, 84269952, 85080240, 86748480, 87511104, 88878465, 89227008, 90084960, 90752256, 92170260, 93633280, 94803696, 95715270, 96090624, 96235776, 97234560, 97592040, 98314944, 99141120, 100835840, 102096288, 102954240, 104098176, 105337440, 106928640, 109388880, 110604312, 111533760, 112359936, 113440320, 115664640, 116681472, 117110448, 118504620, 120113280, 120294720, 122893680, 124429851, 126404928, 127620360, 129646080, 130122720, 131086592, 133840512, 136128384, 137479680, 138255390, 138797568, 140449920, 142205544, 144135936, 145851840, 146388060, 147472416, 148711680, 151253760, 153144432, 156147264, 158006160, 160151040, 160392960, 163858240, 165906468, 167300640, 168539904, 170160480, 173496960, 175022208, 177756930, 178454016, 180169920, 181504512, 184340520, 187266560, 189607392, 191430540, 192471552, 194469120, 195184080, 196629888, 204192576, 205908480, 207383085, 208196352, 210674880, 218777760, 221208624, 223067520, 226880640, 231329280, 233362944, 234220896, 237009240, 240226560, 240589440, 245787360, 248859702, 252809856, 255240720, 260245440, 262173184, 267681024, 272256768, 276510780, 280899840, 284411088, 288271872, 291703680, 292776120, 294944832, 297423360, 302507520, 306288864, 312294528, 316012320, 320785920, 327716480, 331812936, 334601280, 337079808, 340320960, 346993920, 350044416, 355513860, 360339840, 368681040, 379214784, 382861080, 388938240, 390368160, 393259776, 408385152, 414766170, 416392704, 421349760, 437555520, 442417248, 446135040, 453761280, 468441792, 474018480, 480453120, 481178880, 491574720, 497719404, 505619712, 510481440, 520490880, 535362048, 544513536, 553021560, 561799680, 568822176, 583407360, 585552240, 589889664, 612577728, 622149255, 624589056, 632024640, 655432960, 663625872, 669202560, 680641920, 693987840, 700088832, 711027720, 720679680, 737362080, 758429568, 765722160, 780736320, 786519552, 816770304, 829532340, 842699520, 875111040, 884834496, 892270080, 907522560, 936883584, 948036960, 962357760, 983149440, 995438808, 1011239424, 1020962880, 1040981760, 1106043120, 1137644352, 1166814720, 1171104480, 1179779328, 1225155456, 1244298510, 1249178112, 1264049280, 1310865920, 1327251744, 1338405120, 1361283840, 1422055440, 1441359360, 1474724160, 1516859136, 1531444320, 1561472640, 1633540608, 1659064680, 1685399040, 1750222080, 1769668992, 1873767168, 1896073920, 1966298880, 1990877616, 2041925760, 2081963520, 2212086240, 2275288704, 2342208960, 2359558656, 2450310912, 2488597020, 2528098560, 2654503488, 2676810240, 2722567680, 2844110880, 2949448320, 3033718272, 3062888640, 3122945280, 3318129360, 3500444160, 3539337984, 3747534336, 3792147840, 3932597760, 3981755232, 4083851520, 4424172480, 4550577408, 4684417920, 4900621824, 4977194040, 5056197120, 5309006976, 5688221760, 5898896640, 6125777280, 6245890560, 6636258720, 7078675968, 7584295680, 7963510464, 8167703040, 8848344960, 9101154816, 9368835840, 9954388080, 10618013952, 11376443520, 11797793280, 12251554560, 13272517440, 15168591360, 15927020928, 17696689920, 18737671680, 19908776160, 21236027904, 22752887040, 24503109120, 26545034880, 31854041856, 35393379840, 39817552320, 45505774080, 53090069760, 63708083712, 79635104640, 106180139520, 159270209280, 318540418560]

約数ペア:

[(1, 318540418560), (2, 159270209280), (3, 106180139520), (4, 79635104640), (5, 63708083712), (6, 53090069760), (7, 45505774080), (8, 39817552320), (9, 35393379840), (10, 31854041856), (12, 26545034880), (13, 24503109120), (14, 22752887040), (15, 21236027904), (16, 19908776160), (17, 18737671680), (18, 17696689920), (20, 15927020928), (21, 15168591360), (24, 13272517440), (26, 12251554560), (27, 11797793280), (28, 11376443520), (30, 10618013952), (32, 9954388080), (34, 9368835840), (35, 9101154816), (36, 8848344960), (39, 8167703040), (40, 7963510464), (42, 7584295680), (45, 7078675968), (48, 6636258720), (51, 6245890560), (52, 6125777280), (54, 5898896640), (56, 5688221760), (60, 5309006976), (63, 5056197120), (64, 4977194040), (65, 4900621824), (68, 4684417920), (70, 4550577408), (72, 4424172480), (78, 4083851520), (80, 3981755232), (81, 3932597760), (84, 3792147840), (85, 3747534336), (90, 3539337984), (91, 3500444160), (96, 3318129360), (102, 3122945280), (104, 3062888640), (105, 3033718272), (108, 2949448320), (112, 2844110880), (117, 2722567680), (119, 2676810240), (120, 2654503488), (126, 2528098560), (128, 2488597020), (130, 2450310912), (135, 2359558656), (136, 2342208960), (140, 2275288704), (144, 2212086240), (153, 2081963520), (156, 2041925760), (160, 1990877616), (162, 1966298880), (168, 1896073920), (170, 1873767168), (180, 1769668992), (182, 1750222080), (189, 1685399040), (192, 1659064680), (195, 1633540608), (204, 1561472640), (208, 1531444320), (210, 1516859136), (216, 1474724160), (221, 1441359360), (224, 1422055440), (234, 1361283840), (238, 1338405120), (240, 1327251744), (243, 1310865920), (252, 1264049280), (255, 1249178112), (256, 1244298510), (260, 1225155456), (270, 1179779328), (272, 1171104480), (273, 1166814720), (280, 1137644352), (288, 1106043120), (306, 1040981760), (312, 1020962880), (315, 1011239424), (320, 995438808), (324, 983149440), (331, 962357760), (336, 948036960), (340, 936883584), (351, 907522560), (357, 892270080), (360, 884834496), (364, 875111040), (378, 842699520), (384, 829532340), (390, 816770304), (405, 786519552), (408, 780736320), (416, 765722160), (420, 758429568), (432, 737362080), (442, 720679680), (448, 711027720), (455, 700088832), (459, 693987840), (468, 680641920), (476, 669202560), (480, 663625872), (486, 655432960), (504, 632024640), (510, 624589056), (512, 622149255), (520, 612577728), (540, 589889664), (544, 585552240), (546, 583407360), (560, 568822176), (567, 561799680), (576, 553021560), (585, 544513536), (595, 535362048), (612, 520490880), (624, 510481440), (630, 505619712), (640, 497719404), (648, 491574720), (662, 481178880), (663, 480453120), (672, 474018480), (680, 468441792), (702, 453761280), (714, 446135040), (720, 442417248), (728, 437555520), (756, 421349760), (765, 416392704), (768, 414766170), (780, 408385152), (810, 393259776), (816, 390368160), (819, 388938240), (832, 382861080), (840, 379214784), (864, 368681040), (884, 360339840), (896, 355513860), (910, 350044416), (918, 346993920), (936, 340320960), (945, 337079808), (952, 334601280), (960, 331812936), (972, 327716480), (993, 320785920), (1008, 316012320), (1020, 312294528), (1040, 306288864), (1053, 302507520), (1071, 297423360), (1080, 294944832), (1088, 292776120), (1092, 291703680), (1105, 288271872), (1120, 284411088), (1134, 280899840), (1152, 276510780), (1170, 272256768), (1190, 267681024), (1215, 262173184), (1224, 260245440), (1248, 255240720), (1260, 252809856), (1280, 248859702), (1296, 245787360), (1324, 240589440), (1326, 240226560), (1344, 237009240), (1360, 234220896), (1365, 233362944), (1377, 231329280), (1404, 226880640), (1428, 223067520), (1440, 221208624), (1456, 218777760), (1512, 210674880), (1530, 208196352), (1536, 207383085), (1547, 205908480), (1560, 204192576), (1620, 196629888), (1632, 195184080), (1638, 194469120), (1655, 192471552), (1664, 191430540), (1680, 189607392), (1701, 187266560), (1728, 184340520), (1755, 181504512), (1768, 180169920), (1785, 178454016), (1792, 177756930), (1820, 175022208), (1836, 173496960), (1872, 170160480), (1890, 168539904), (1904, 167300640), (1920, 165906468), (1944, 163858240), (1986, 160392960), (1989, 160151040), (2016, 158006160), (2040, 156147264), (2080, 153144432), (2106, 151253760), (2142, 148711680), (2160, 147472416), (2176, 146388060), (2184, 145851840), (2210, 144135936), (2240, 142205544), (2268, 140449920), (2295, 138797568), (2304, 138255390), (2317, 137479680), (2340, 136128384), (2380, 133840512), (2430, 131086592), (2448, 130122720), (2457, 129646080), (2496, 127620360), (2520, 126404928), (2560, 124429851), (2592, 122893680), (2648, 120294720), (2652, 120113280), (2688, 118504620), (2720, 117110448), (2730, 116681472), (2754, 115664640), (2808, 113440320), (2835, 112359936), (2856, 111533760), (2880, 110604312), (2912, 109388880), (2979, 106928640), (3024, 105337440), (3060, 104098176), (3094, 102954240), (3120, 102096288), (3159, 100835840), (3213, 99141120), (3240, 98314944), (3264, 97592040), (3276, 97234560), (3310, 96235776), (3315, 96090624), (3328, 95715270), (3360, 94803696), (3402, 93633280), (3456, 92170260), (3510, 90752256), (3536, 90084960), (3570, 89227008), (3584, 88878465), (3640, 87511104), (3672, 86748480), (3744, 85080240), (3780, 84269952), (3808, 83650320), (3840, 82953234), (3888, 81929120), (3972, 80196480), (3978, 80075520), (4032, 79003080), (4080, 78073632), (4095, 77787648), (4131, 77109760), (4160, 76572216), (4212, 75626880), (4284, 74355840), (4303, 74027520), (4320, 73736208), (4352, 73194030), (4368, 72925920), (4420, 72067968), (4480, 71102772), (4536, 70224960), (4590, 69398784), (4608, 69127695), (4634, 68739840), (4641, 68636160), (4680, 68064192), (4760, 66920256), (4860, 65543296), (4896, 65061360), (4914, 64823040), (4965, 64157184), (4992, 63810180), (5040, 63202464), (5184, 61446840), (5265, 60501504), (5296, 60147360), (5304, 60056640), (5355, 59484672), (5376, 59252310), (5440, 58555224), (5460, 58340736), (5508, 57832320), (5616, 56720160), (5627, 56609280), (5670, 56179968), (5712, 55766880), (5760, 55302156), (5824, 54694440), (5958, 53464320), (5967, 53383680), (6048, 52668720), (6120, 52049088), (6188, 51477120), (6240, 51048144), (6318, 50417920), (6426, 49570560), (6480, 49157472), (6528, 48796020), (6552, 48617280), (6620, 48117888), (6630, 48045312), (6656, 47857635), (6720, 47401848), (6804, 46816640), (6885, 46265856), (6912, 46085130), (6951, 45826560), (7020, 45376128), (7072, 45042480), (7140, 44613504), (7280, 43755552), (7344, 43374240), (7371, 43215360), (7488, 42540120), (7560, 42134976), (7616, 41825160), (7680, 41476617), (7735, 41181696), (7776, 40964560), (7944, 40098240), (7956, 40037760), (8064, 39501540), (8160, 39036816), (8190, 38893824), (8262, 38554880), (8320, 38286108), (8424, 37813440), (8505, 37453312), (8568, 37177920), (8606, 37013760), (8640, 36868104), (8704, 36597015), (8736, 36462960), (8840, 36033984), (8937, 35642880), (8960, 35551386), (9072, 35112480), (9180, 34699392), (9268, 34369920), (9282, 34318080), (9360, 34032096), (9520, 33460128), (9639, 33047040), (9720, 32771648), (9792, 32530680), (9828, 32411520), (9930, 32078592), (9945, 32030208), (9984, 31905090), (10080, 31601232), (10368, 30723420), (10530, 30250752), (10592, 30073680), (10608, 30028320), (10710, 29742336), (10752, 29626155), (10880, 29277612), (10920, 29170368), (11016, 28916160), (11232, 28360080), (11254, 28304640), (11340, 28089984), (11424, 27883440), (11520, 27651078), (11585, 27495936), (11648, 27347220), (11916, 26732160), (11934, 26691840), (12096, 26334360), (12240, 26024544), (12285, 25929216), (12376, 25738560), (12480, 25524072), (12636, 25208960), (12852, 24785280), (12909, 24675840), (12960, 24578736), (13056, 24398010), (13104, 24308640), (13240, 24058944), (13260, 24022656), (13440, 23700924), (13608, 23408320), (13770, 23132928), (13824, 23042565), (13902, 22913280), (13923, 22878720), (14040, 22688064), (14144, 22521240), (14280, 22306752), (14560, 21877776), (14688, 21687120), (14742, 21607680), (14895, 21385728), (14976, 21270060), (15120, 21067488), (15232, 20912580), (15470, 20590848), (15552, 20482280), (15795, 20167168), (15888, 20049120), (15912, 20018880), (16065, 19828224), (16128, 19750770), (16320, 19518408), (16380, 19446912), (16524, 19277440), (16640, 19143054), (16848, 18906720), (16881, 18869760), (17010, 18726656), (17136, 18588960), (17212, 18506880), (17280, 18434052), (17472, 18231480), (17680, 18016992), (17874, 17821440), (17901, 17794560), (17920, 17775693), (18144, 17556240), (18360, 17349696), (18536, 17184960), (18564, 17159040), (18720, 17016048), (19040, 16730064), (19278, 16523520), (19440, 16385824), (19584, 16265340), (19656, 16205760), (19860, 16039296), (19890, 16015104), (19968, 15952545), (20160, 15800616), (20655, 15421952), (20736, 15361710), (20853, 15275520), (21060, 15125376), (21184, 15036840), (21216, 15014160), (21420, 14871168), (21515, 14805504), (21760, 14638806), (21840, 14585184), (22032, 14458080), (22113, 14405120), (22464, 14180040), (22508, 14152320), (22680, 14044992), (22848, 13941720), (23040, 13825539), (23170, 13747968), (23205, 13727232), (23296, 13673610), (23832, 13366080), (23868, 13345920), (24192, 13167180), (24480, 13012272), (24570, 12964608), (24752, 12869280), (24960, 12762036), (25272, 12604480), (25704, 12392640), (25818, 12337920), (25920, 12289368), (26112, 12199005), (26208, 12154320), (26480, 12029472), (26520, 12011328), (26811, 11880960), (26880, 11850462), (27216, 11704160), (27540, 11566464), (27804, 11456640), (27846, 11439360), (28080, 11344032), (28135, 11321856), (28288, 11260620), (28560, 11153376), (28917, 11015680), (29120, 10938888), (29376, 10843560), (29484, 10803840), (29790, 10692864), (29835, 10676736), (29952, 10635030), (30121, 10575360), (30240, 10533744), (30464, 10456290), (30940, 10295424), (31104, 10241140), (31590, 10083584), (31776, 10024560), (31824, 10009440), (32130, 9914112), (32256, 9875385), (32640, 9759204), (32760, 9723456), (33048, 9638720), (33280, 9571527), (33696, 9453360), (33762, 9434880), (34020, 9363328), (34272, 9294480), (34424, 9253440), (34560, 9217026), (34755, 9165312), (34944, 9115740), (35360, 9008496), (35748, 8910720), (35802, 8897280), (36288, 8778120), (36720, 8674848), (36855, 8643072), (37072, 8592480), (37128, 8579520), (37440, 8508024), (38080, 8365032), (38556, 8261760), (38727, 8225280), (38880, 8192912), (39168, 8132670), (39312, 8102880), (39389, 8087040), (39720, 8019648), (39780, 8007552), (40320, 7900308), (41310, 7710976), (41472, 7680855), (41706, 7637760), (41769, 7626240), (42120, 7562688), (42368, 7518420), (42432, 7507080), (42840, 7435584), (43030, 7402752), (43520, 7319403), (43680, 7292592), (44064, 7229040), (44226, 7202560), (44685, 7128576), (44928, 7090020), (45016, 7076160), (45360, 7022496), (45696, 6970860), (46340, 6873984), (46410, 6863616), (46592, 6836805), (47664, 6683040), (47736, 6672960), (48195, 6609408), (48384, 6583590), (48960, 6506136), (49140, 6482304), (49504, 6434640), (49920, 6381018), (50544, 6302240), (50643, 6289920), (51408, 6196320), (51636, 6168960), (51840, 6144684), (52416, 6077160), (52960, 6014736), (53040, 6005664), (53622, 5940480), (53703, 5931520), (53760, 5925231), (54432, 5852080), (55080, 5783232), (55608, 5728320), (55692, 5719680), (56160, 5672016), (56270, 5660928), (56576, 5630310), (57120, 5576688), (57834, 5507840), (58240, 5469444), (58752, 5421780), (58968, 5401920), (59580, 5346432), (59670, 5338368), (59904, 5317515), (60242, 5287680), (60480, 5266872), (60928, 5228145), (61880, 5147712), (62208, 5120570), (62559, 5091840), (63180, 5041792), (63552, 5012280), (63648, 5004720), (64260, 4957056), (64545, 4935168), (65280, 4879602), (65520, 4861728), (66096, 4819360), (67392, 4726680), (67524, 4717440), (68040, 4681664), (68544, 4647240), (68848, 4626720), (69120, 4608513), (69510, 4582656), (69615, 4575744), (69888, 4557870), (70720, 4504248), (71496, 4455360), (71604, 4448640), (72576, 4389060), (73151, 4354560), (73440, 4337424), (73710, 4321536), (74144, 4296240), (74256, 4289760), (74880, 4254012), (76160, 4182516), (77112, 4130880), (77454, 4112640), (77760, 4096456), (78336, 4066335), (78624, 4051440), (78778, 4043520), (79440, 4009824), (79560, 4003776), (80433, 3960320), (80640, 3950154), (82620, 3855488), (83412, 3818880), (83538, 3813120), (84240, 3781344), (84405, 3773952), (84736, 3759210), (84864, 3753540), (85680, 3717792), (86060, 3701376), (87360, 3646296), (88128, 3614520), (88452, 3601280), (89370, 3564288), (89505, 3558912), (89856, 3545010), (90032, 3538080), (90363, 3525120), (90720, 3511248), (91392, 3485430), (92680, 3436992), (92820, 3431808), (95328, 3341520), (95472, 3336480), (96390, 3304704), (96768, 3291795), (97920, 3253068), (98280, 3241152), (99008, 3217320), (99840, 3190509), (101088, 3151120), (101286, 3144960), (102816, 3098160), (103272, 3084480), (103680, 3072342), (104265, 3055104), (104832, 3038580), (105920, 3007368), (106080, 3002832), (107244, 2970240), (107406, 2965760), (108864, 2926040), (110160, 2891616), (110565, 2881024), (111216, 2864160), (111384, 2859840), (112320, 2836008), (112540, 2830464), (113152, 2815155), (114240, 2788344), (115668, 2753920), (116181, 2741760), (116480, 2734722), (117504, 2710890), (117936, 2700960), (118167, 2695680), (119160, 2673216), (119340, 2669184), (120484, 2643840), (120960, 2633436), (123760, 2573856), (124416, 2560285), (125118, 2545920), (125307, 2542080), (126360, 2520896), (127104, 2506140), (127296, 2502360), (128520, 2478528), (129090, 2467584), (130560, 2439801), (131040, 2430864), (132192, 2409680), (134055, 2376192), (134784, 2363340), (135048, 2358720), (136080, 2340832), (137088, 2323620), (137696, 2313360), (139020, 2291328), (139230, 2287872), (139776, 2278935), (141440, 2252124), (142992, 2227680), (143208, 2224320), (144585, 2203136), (145152, 2194530), (146302, 2177280), (146880, 2168712), (147420, 2160768), (148288, 2148120), (148512, 2144880), (149760, 2127006), (150605, 2115072), (151929, 2096640), (152320, 2091258), (154224, 2065440), (154908, 2056320), (155520, 2048228), (157248, 2025720), (157556, 2021760), (158880, 2004912), (159120, 2001888), (160866, 1980160), (161280, 1975077), (165240, 1927744), (166824, 1909440), (167076, 1906560), (168480, 1890672), (168810, 1886976), (169472, 1879605), (169728, 1876770), (171360, 1858896), (172120, 1850688), (174720, 1823148), (176256, 1807260), (176904, 1800640), (178740, 1782144), (179010, 1779456), (179712, 1772505), (180064, 1769040), (180726, 1762560), (181440, 1755624), (182784, 1742715), (185360, 1718496), (185640, 1715904), (187677, 1697280), (190656, 1670760), (190944, 1668240), (192780, 1652352), (193635, 1645056), (195840, 1626534), (196560, 1620576), (196945, 1617408), (198016, 1608660), (202176, 1575560), (202572, 1572480), (205632, 1549080), (206544, 1542240), (207360, 1536171), (208530, 1527552), (208845, 1525248), (209664, 1519290), (211840, 1503684), (212160, 1501416), (214488, 1485120), (214812, 1482880), (217728, 1463020), (219453, 1451520), (220320, 1445808), (221130, 1440512), (222432, 1432080), (222768, 1429920), (224640, 1418004), (225080, 1415232), (228480, 1394172), (231336, 1376960), (232362, 1370880), (232960, 1367361), (235008, 1355445), (235872, 1350480), (236334, 1347840), (238320, 1336608), (238680, 1334592), (240968, 1321920), (241920, 1316718), (247520, 1286928), (250236, 1272960), (250614, 1271040), (252720, 1260448), (253215, 1257984), (254208, 1253070), (254592, 1251180), (257040, 1239264), (258180, 1233792), (262080, 1215432), (264384, 1204840), (268110, 1188096), (268515, 1186304), (269568, 1181670), (270096, 1179360), (271089, 1175040), (272160, 1170416), (274176, 1161810), (275392, 1156680), (278040, 1145664), (278460, 1143936), (282880, 1126062), (285984, 1113840), (286416, 1112160), (289170, 1101568), (290304, 1097265), (292604, 1088640), (293760, 1084356), (294840, 1080384), (296576, 1074060), (297024, 1072440), (299520, 1063503), (301210, 1057536), (303858, 1048320), (304640, 1045629), (308448, 1032720), (309816, 1028160), (311040, 1024114), (312795, 1018368), (314496, 1012860), (315112, 1010880), (317760, 1002456), (318240, 1000944), (321732, 990080), (330480, 963872), (333648, 954720), (334152, 953280), (336960, 945336), (337620, 943488), (339456, 938385), (342720, 929448), (344240, 925344), (348543, 913920), (349440, 911574), (352512, 903630), (353808, 900320), (354501, 898560), (357480, 891072), (358020, 889728), (360128, 884520), (361452, 881280), (362880, 877812), (365755, 870912), (370720, 859248), (371280, 857952), (375354, 848640), (375921, 847360), (381312, 835380), (381888, 834120), (385560, 826176), (387270, 822528), (391680, 813267), (393120, 810288), (393890, 808704), (396032, 804330), (402165, 792064), (404352, 787780), (405144, 786240), (411264, 774540), (413088, 771120), (417060, 763776), (417690, 762624), (419328, 759645), (423680, 751842), (424320, 750708), (428976, 742560), (429624, 741440), (435456, 731510), (438906, 725760), (440640, 722904), (442260, 720256), (444864, 716040), (445536, 714960), (449280, 709002), (450160, 707616), (451815, 705024), (455787, 698880), (456960, 697086), (462672, 688480), (464724, 685440), (471744, 675240), (472668, 673920), (476640, 668304), (477360, 667296), (481936, 660960), (483840, 658359), (495040, 643464), (500472, 636480), (501228, 635520), (505440, 630224), (506430, 628992), (508416, 626535), (509184, 625590), (512057, 622080), (514080, 619632), (516360, 616896), (524160, 607716), (528768, 602420), (536220, 594048), (537030, 593152), (539136, 590835), (540192, 589680), (542178, 587520), (544320, 585208), (548352, 580905), (550784, 578340), (556080, 572832), (556920, 571968), (563031, 565760)]