279210032640

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:155

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 67, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 134, 135, 140, 144, 145, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 201, 203, 210, 216, 220, 224, 231, 232, 240, 243, 252, 256, 261, 264, 268, 270, 280, 288, 290, 297, 308, 315, 319, 320, 324, 330, 335, 336, 348, 352, 360, 378, 384, 385, 396, 402, 405, 406, 420, 432, 435, 440, 448, 462, 464, 469, 480, 486, 495, 504, 512, 522, 528, 536, 540, 560, 567, 576, 580, 594, 603, 609, 616, 630, 638, 640, 648, 660, 670, 672, 693, 696, 704, 720, 729, 737, 756, 768, 770, 783, 792, 804, 810, 812, 840, 864, 870, 880, 891, 896, 924, 928, 938, 945, 957, 960, 972, 990, 1005, 1008, 1015, 1044, 1056, 1072, 1080, 1120, 1134, 1152, 1155, 1160, 1188, 1206, 1215, 1218, 1232, 1260, 1276, 1280, 1296, 1305, 1320, 1340, 1344, 1386, 1392, 1407, 1408, 1440, 1458, 1474, 1485, 1512, 1536, 1540, 1566, 1584, 1595, 1608, 1620, 1624, 1680, 1701, 1728, 1740, 1760, 1782, 1792, 1809, 1827, 1848, 1856, 1876, 1890, 1914, 1920, 1943, 1944, 1980, 2010, 2016, 2030, 2079, 2088, 2112, 2144, 2160, 2211, 2233, 2240, 2268, 2304, 2310, 2320, 2345, 2349, 2376, 2412, 2430, 2436, 2464, 2520, 2552, 2560, 2592, 2610, 2640, 2673, 2680, 2688, 2772, 2784, 2814, 2816, 2835, 2871, 2880, 2916, 2948, 2970, 3015, 3024, 3045, 3080, 3132, 3168, 3190, 3216, 3240, 3248, 3360, 3402, 3456, 3465, 3480, 3520, 3564, 3584, 3618, 3645, 3654, 3685, 3696, 3712, 3752, 3780, 3828, 3840, 3886, 3888, 3915, 3960, 4020, 4032, 4060, 4158, 4176, 4221, 4224, 4288, 4320, 4422, 4455, 4466, 4480, 4536, 4608, 4620, 4640, 4690, 4698, 4752, 4785, 4824, 4860, 4872, 4928, 5040, 5103, 5104, 5159, 5184, 5220, 5280, 5346, 5360, 5376, 5427, 5481, 5544, 5568, 5628, 5632, 5670, 5742, 5760, 5829, 5832, 5896, 5940, 6030, 6048, 6090, 6160, 6237, 6264, 6336, 6380, 6432, 6480, 6496, 6633, 6699, 6720, 6804, 6912, 6930, 6960, 7035, 7040, 7047, 7128, 7236, 7290, 7308, 7370, 7392, 7424, 7504, 7560, 7656, 7680, 7772, 7776, 7830, 7920, 8019, 8040, 8064, 8120, 8316, 8352, 8442, 8448, 8505, 8576, 8613, 8640, 8844, 8910, 8932, 8960, 9045, 9072, 9135, 9240, 9280, 9380, 9396, 9504, 9570, 9648, 9715, 9720, 9744, 9856, 10080, 10206, 10208, 10318, 10368, 10395, 10440, 10560, 10692, 10720, 10752, 10854, 10962, 11055, 11088, 11136, 11165, 11256, 11340, 11484, 11520, 11658, 11664, 11745, 11792, 11880, 12060, 12096, 12180, 12320, 12474, 12528, 12663, 12672, 12760, 12864, 12960, 12992, 13266, 13365, 13398, 13440, 13601, 13608, 13824, 13860, 13920, 14070, 14080, 14094, 14256, 14355, 14472, 14580, 14616, 14740, 14784, 14848, 15008, 15120, 15312, 15477, 15544, 15552, 15660, 15840, 16038, 16080, 16128, 16240, 16281, 16443, 16632, 16704, 16884, 16896, 17010, 17152, 17226, 17280, 17487, 17688, 17820, 17864, 17920, 18090, 18144, 18270, 18480, 18560, 18711, 18760, 18792, 19008, 19140, 19296, 19430, 19440, 19488, 19712, 19899, 20097, 20160, 20412, 20416, 20636, 20736, 20790, 20880, 21105, 21120, 21141, 21373, 21384, 21440, 21708, 21924, 22110, 22176, 22272, 22330, 22512, 22680, 22968, 23040, 23316, 23328, 23490, 23584, 23760, 24120, 24192, 24360, 24640, 24948, 25056, 25326, 25344, 25515, 25520, 25728, 25795, 25839, 25920, 25984, 26532, 26730, 26796, 26880, 27135, 27202, 27216, 27405, 27720, 27840, 28140, 28160, 28188, 28512, 28710, 28944, 29145, 29160, 29232, 29480, 29568, 30016, 30240, 30624, 30954, 31088, 31104, 31185, 31320, 31680, 32076, 32160, 32256, 32480, 32562, 32886, 33165, 33264, 33408, 33495, 33768, 34020, 34304, 34452, 34560, 34974, 35235, 35376, 35640, 35728, 36180, 36288, 36540, 36960, 37120, 37422, 37520, 37584, 37989, 38016, 38280, 38592, 38860, 38880, 38976, 39424, 39798, 40095, 40194, 40320, 40803, 40824, 40832, 41272, 41472, 41580, 41760, 42210, 42240, 42282, 42746, 42768, 42880, 43065, 43416, 43848, 44220, 44352, 44544, 44660, 45024, 45360, 45936, 46431, 46632, 46656, 46980, 47168, 47520, 48240, 48384, 48720, 48843, 49280, 49329, 49896, 50112, 50652, 50688, 51030, 51040, 51456, 51590, 51678, 51840, 51968, 52461, 53064, 53460, 53592, 53760, 54270, 54404, 54432, 54810, 55440, 55680, 56133, 56280, 56376, 57024, 57420, 57888, 58290, 58320, 58464, 58960, 59136, 59697, 60032, 60291, 60480, 61248, 61908, 62176, 62208, 62370, 62640, 63315, 63360, 64119, 64152, 64320, 64960, 65124, 65772, 66330, 66528, 66816, 66990, 67536, 68005, 68040, 68904, 69120, 69948, 70470, 70752, 71280, 71456, 72360, 72576, 73080, 73920, 74240, 74844, 75040, 75168, 75978, 76032, 76560, 77184, 77385, 77517, 77720, 77760, 77952, 79596, 80190, 80388, 80640, 81405, 81606, 81648, 81664, 82215, 82544, 83160, 83520, 84420, 84480, 84564, 85492, 85536, 85760, 86130, 86832, 87435, 87696, 88440, 88704, 89320, 90048, 90720, 91872, 92862, 93264, 93312, 93555, 93960, 94336, 95040, 96480, 96768, 97440, 97686, 98560, 98658, 99495, 99792, 100224, 100485, 101304, 102060, 102080, 102912, 103180, 103356, 103680, 103936, 104922, 105705, 106128, 106865, 106920, 107184, 108540, 108808, 108864, 109620, 110880, 111360, 112266, 112560, 112752, 113967, 114048, 114840, 115776, 116580, 116640, 116928, 117920, 118272, 119394, 120064, 120582, 120960, 122409, 122496, 123816, 124352, 124416, 124740, 125280, 126630, 126720, 128238, 128304, 128640, 129195, 129920, 130248, 131544, 132660, 133056, 133632, 133980, 135072, 136010, 136080, 137808, 139293, 139896, 140940, 141504, 142560, 142912, 144720, 145152, 146160, 147840, 147987, 149611, 149688, 150080, 150336, 151956, 152064, 153120, 154368, 154770, 155034, 155440, 155520, 155904, 157383, 159192, 160380, 160776, 161280, 162810, 163212, 163296, 163328, 164430, 165088, 166320, 167040, 168840, 169128, 170984, 171072, 171520, 172260, 173664, 174870, 175392, 176880, 177408, 178640, 179091, 180096, 180873, 181440, 183744, 185724, 186528, 186624, 187110, 187920, 188672, 189945, 190080, 192357, 192960, 194880, 195372, 197120, 197316, 198990, 199584, 200448, 200970, 202608, 204015, 204120, 204160, 206360, 206712, 207360, 209844, 211410, 212256, 213730, 213840, 214368, 217080, 217616, 217728, 219240, 221760, 222720, 224532, 225120, 225504, 227934, 228096, 229680, 231552, 232155, 232551, 233160, 233280, 233856, 235840, 238788, 240128, 241164, 241920, 244215, 244818, 244992, 246645, 247632, 248704, 249480, 250560, 253260, 253440, 256476, 256608, 257280, 258390, 259840, 260496, 262305, 263088, 265320, 266112, 267960, 270144, 272020, 272160, 275616, 278586, 279792, 280665, 281880, 283008, 285120, 285824, 289440, 290304, 292320, 295680, 295974, 298485, 299222, 299376, 300160, 300672, 301455, 303912, 306240, 308736, 309540, 310068, 310880, 311040, 311808, 314766, 318384, 320595, 320760, 321552, 325620, 326424, 326592, 328860, 330176, 332640, 334080, 337680, 338256, 341901, 341968, 342144, 344520, 347328, 349740, 350784, 353760, 354816, 357280, 358182, 360192, 361746, 362880, 367227, 367488, 371448, 373056, 373248, 374220, 375840, 377344, 379890, 380160, 384714, 385920, 387585, 389760, 390744, 394632, 397980, 399168, 400896, 401940, 405216, 408030, 408240, 408320, 412720, 413424, 417879, 419688, 422820, 424512, 427460, 427680, 428736, 434160, 435232, 435456, 438480, 443520, 448833, 449064, 450240, 451008, 455868, 456192, 459360, 463104, 464310, 465102, 466320, 466560, 467712, 471680, 472149, 477576, 482328, 483840, 488430, 489636, 489984, 493290, 495264, 497408, 498960, 501120, 506520, 512952, 513216, 514560, 516780, 519680, 520992, 524610, 526176, 530640, 532224, 535920, 537273, 540288, 542619, 544040, 544320, 551232, 557172, 559584, 561330, 563760, 566016, 569835, 570240, 571648, 577071, 578880, 584640, 591360, 591948, 596970, 598444, 598752, 600320, 601344, 602910, 607824, 612045, 612480, 619080, 620136, 621760, 622080, 629532, 636768, 641190, 641520, 643104, 651240, 652848, 653184, 657720, 660352, 665280, 668160, 675360, 676512, 683802, 683936, 684288, 689040, 694656, 696465, 699480, 701568, 707520, 714560, 716364, 720384, 723492, 725760, 734454, 734976, 739935, 742896, 746112, 748055, 748440, 751680, 759780, 760320, 769428, 771840, 775170, 779520, 781488, 786915, 789264, 795960, 798336, 803880, 810432, 816060, 816480, 816640, 825440, 826848, 835758, 839376, 845640, 849024, 854920, 855360, 857472, 868320, 870464, 870912, 876960, 887040, 895455, 897666, 898128, 900480, 902016, 904365, 911736, 918720, 926208, 928620, 930204, 932640, 933120, 935424, 943360, 944298, 955152, 961785, 964656, 976860, 979272, 986580, 990528, 994816, 997920, 1002240, 1013040, 1025904, 1026432, 1033560, 1041984, 1049220, 1052352, 1061280, 1064448, 1071840, 1074546, 1080576, 1085238, 1088080, 1088640, 1101681, 1102464, 1114344, 1119168, 1122660, 1127520, 1132032, 1139670, 1140480, 1143296, 1154142, 1157760, 1162755, 1169280, 1183896, 1193940, 1196888, 1197504, 1200640, 1202688, 1205820, 1215648, 1224090, 1224960, 1238160, 1240272, 1243520, 1253637, 1259064, 1273536, 1282380, 1283040, 1286208, 1302480, 1305696, 1306368, 1315440, 1320704, 1330560, 1346499, 1350720, 1353024, 1367604, 1367872, 1368576, 1378080, 1389312, 1392930, 1398960, 1403136, 1415040, 1416447, 1429120, 1432728, 1446984, 1451520, 1468908, 1469952, 1479870, 1485792, 1492224, 1496110, 1496880, 1503360, 1519560, 1538856, 1543680, 1550340, 1559040, 1562976, 1573830, 1578528, 1591920, 1596672, 1607760, 1620864, 1627857, 1632120, 1632960, 1650880, 1653696, 1671516, 1678752, 1691280, 1698048, 1709505, 1709840, 1710720, 1714944, 1731213, 1736640, 1740928, 1753920, 1774080, 1790910, 1795332, 1796256, 1800960, 1804032, 1808730, 1823472, 1836135, 1837440, 1857240, 1860408, 1865280, 1866240, 1886720, 1888596, 1910304, 1923570, 1929312, 1953720, 1958544, 1973160, 1981056, 1995840, 2004480, 2026080, 2051808, 2052864, 2067120, 2083968, 2089395, 2098440, 2104704, 2122560, 2143680, 2149092, 2161152, 2170476, 2176160, 2177280, 2203362, 2204928, 2228688, 2238336, 2244165, 2245320, 2255040, 2279340, 2280960, 2308284, 2315520, 2325510, 2338560, 2360745, 2367792, 2387880, 2393776, 2395008, 2411640, 2431296, 2448180, 2449920, 2476320, 2480544, 2487040, 2507274, 2518128, 2547072, 2564760, 2566080, 2572416, 2604960, 2611392, 2612736, 2630880, 2641408, 2661120, 2686365, 2692998, 2701440, 2706048, 2713095, 2735208, 2735744, 2756160, 2778624, 2785860, 2797920, 2806272, 2830080, 2832894, 2858240, 2865456, 2885355, 2893968, 2937816, 2959740, 2971584, 2984448, 2992220, 2993760, 3006720, 3039120, 3077712, 3100680, 3125952, 3147660, 3157056, 3183840, 3193344, 3215520, 3241728, 3255714, 3264240, 3265920, 3301760, 3305043, 3307392, 3343032, 3357504, 3382560, 3396096, 3419010, 3419680, 3421440, 3429888, 3462426, 3473280, 3481856, 3507840, 3581820, 3590664, 3592512, 3601920, 3608064, 3617460, 3646944, 3672270, 3674880, 3714480, 3720816, 3730560, 3760911, 3777192, 3820608, 3847140, 3858624, 3907440, 3917088, 3946320, 3962112, 3991680, 4039497, 4052160, 4103616, 4105728, 4134240, 4167936, 4178790, 4196880, 4209408, 4245120, 4287360, 4298184, 4340952, 4352320, 4354560, 4406724, 4409856, 4457376, 4476672, 4488330, 4490640, 4510080, 4558680, 4616568, 4631040, 4651020, 4677120, 4721490, 4735584, 4775760, 4787552, 4790016, 4823280, 4862592, 4896360, 4952640, 4961088, 4974080, 5014548, 5036256, 5094144, 5129520, 5132160, 5144832, 5193639, 5209920, 5222784, 5261760, 5322240, 5372730, 5385996, 5402880, 5412096, 5426190, 5470416, 5471488, 5508405, 5512320, 5571720, 5595840, 5660160, 5665788, 5716480, 5730912, 5770710, 5787936, 5875632, 5919480, 5943168, 5984440, 5987520, 6013440, 6078240, 6155424, 6201360, 6251904, 6268185, 6295320, 6314112, 6367680, 6431040, 6483456, 6511428, 6528480, 6531840, 6603520, 6610086, 6614784, 6686064, 6715008, 6732495, 6765120, 6838020, 6839360, 6842880, 6924852, 6946560, 6963712, 7015680, 7082235, 7163640, 7181328, 7185024, 7234920, 7293888, 7344540, 7349760, 7428960, 7441632, 7461120, 7521822, 7554384, 7641216, 7694280, 7717248, 7814880, 7834176, 7892640, 7924224, 7983360, 8078994, 8104320, 8139285, 8207232, 8268480, 8335872, 8357580, 8393760, 8418816, 8490240, 8574720, 8596368, 8656065, 8681904, 8704640, 8813448, 8914752, 8953344, 8976660, 8981280, 9020160, 9117360, 9233136, 9302040, 9442980, 9471168, 9551520, 9575104, 9580032, 9646560, 9725184, 9792720, 9905280, 9915129, 9922176, 10029096, 10072512, 10188288, 10259040, 10264320, 10289664, 10387278, 10419840, 10445568, 10523520, 10745460, 10771992, 10805760, 10824192, 10852380, 10940832, 10942976, 11016810, 11024640, 11143440, 11191680, 11331576, 11461824, 11541420, 11575872, 11751264, 11838960, 11886336, 11968880, 11975040, 12118491, 12156480, 12310848, 12402720, 12503808, 12536370, 12590640, 12628224, 12735360, 12862080, 13022856, 13056960, 13063680, 13207040, 13220172, 13229568, 13372128, 13430016, 13464990, 13530240, 13676040, 13678720, 13849704, 13893120, 14031360, 14164470, 14327280, 14362656, 14370048, 14469840, 14587776, 14689080, 14857920, 14883264, 14922240, 15043644, 15108768, 15282432, 15388560, 15434496, 15580917, 15629760, 15668352, 15785280, 15966720, 16157988, 16208640, 16278570, 16414464, 16525215, 16536960, 16715160, 16787520, 16980480, 17149440, 17192736, 17312130, 17363808, 17409280, 17626896, 17829504, 17953320, 17962560, 18040320, 18234720, 18466272, 18604080, 18804555, 18885960, 18942336, 19103040, 19150208, 19293120, 19450368, 19585440, 19810560, 19830258, 19844352, 20058192, 20145024, 20197485, 20518080, 20528640, 20774556, 20839680, 20891136, 21047040, 21490920, 21543984, 21704760, 21881664, 22033620, 22049280, 22286880, 22383360, 22663152, 22923648, 23082840, 23151744, 23502528, 23677920, 23772672, 23937760, 23950080, 24236982, 24312960, 24621696, 24805440, 25007616, 25072740, 25181280, 25256448, 25470720, 25724160, 25968195, 26045712, 26113920, 26440344, 26744256, 26860032, 26929980, 27060480, 27352080, 27357440, 27699408, 28328940, 28654560, 28725312, 28740096, 28939680, 29175552, 29378160, 29715840, 29766528, 30087288, 30217536, 30564864, 30777120, 30868992, 31161834, 31259520, 31336704, 31570560, 32315976, 32417280, 32557140, 32828928, 33050430, 33073920, 33430320, 33575040, 34385472, 34624260, 34727616, 34818560, 35253792, 35659008, 35906640, 35925120, 36355473, 36469440, 36932544, 37208160, 37609110, 37771920, 37884672, 38206080, 38300416, 38586240, 39170880, 39621120, 39660516, 39688704, 40116384, 40290048, 40394970, 41036160, 41549112, 41679360, 42094080, 42981840, 43087968, 43409520, 43763328, 44067240, 44573760, 44766720, 45326304, 45847296, 46165680, 46303488, 47005056, 47355840, 47875520, 47900160, 48473964, 48625920, 49243392, 49575645, 49610880, 50145480, 50362560, 50941440, 51448320, 51936390, 52091424, 52227840, 52880688, 53488512, 53859960, 54120960, 54704160, 54714880, 55398816, 56657880, 57309120, 57450624, 57879360, 58351104, 58756320, 59431680, 59533056, 60174576, 60435072, 60592455, 61554240, 62323668, 62519040, 62673408, 63141120, 64631952, 65114280, 66100860, 66147840, 66860640, 67150080, 68770944, 69248520, 69455232, 70507584, 71318016, 71813280, 71850240, 72710946, 72938880, 73865088, 74416320, 75218220, 75543840, 75769344, 76412160, 76600832, 77172480, 77904585, 78341760, 79321032, 80232768, 80580096, 80789940, 82072320, 83098224, 85963680, 86175936, 86819040, 87526656, 88134480, 89147520, 90652608, 91694592, 92331360, 92606976, 94010112, 94711680, 95751040, 96947928, 97251840, 98486784, 99151290, 99221760, 100290960, 100725120, 103872780, 104182848, 104455680, 105761376, 106977024, 107719920, 109066419, 109408320, 110797632, 113315760, 114618240, 114901248, 115758720, 117512640, 118863360, 119066112, 120349152, 120870144, 121184910, 123108480, 124647336, 125038080, 126282240, 129263904, 130228560, 132201720, 133721280, 134300160, 137541888, 138497040, 138910464, 141015168, 143626560, 143700480, 145421892, 145877760, 147730176, 148832640, 150436440, 151087680, 152824320, 154344960, 155809170, 156683520, 158642064, 160465536, 161579880, 164144640, 166196448, 171927360, 172351872, 173638080, 175053312, 176268960, 178295040, 181305216, 181777365, 184662720, 188020224, 189423360, 191502080, 193895856, 198302580, 198443520, 200581920, 201450240, 207745560, 208365696, 211522752, 213954048, 215439840, 218132838, 218816640, 221595264, 226631520, 229236480, 229802496, 231517440, 235025280, 240698304, 241740288, 242369820, 246216960, 249294672, 258527808, 260457120, 264403440, 267442560, 275083776, 276994080, 277820928, 282030336, 287253120, 290843784, 291755520, 295460352, 297665280, 300872880, 302175360, 311618340, 313367040, 317284128, 320931072, 323159760, 332392896, 343854720, 344703744, 347276160, 352537920, 356590080, 362610432, 363554730, 369325440, 378846720, 383004160, 387791712, 396605160, 401163840, 402900480, 415491120, 416731392, 423045504, 430879680, 436265676, 437633280, 443190528, 453263040, 458472960, 463034880, 470050560, 481396608, 484739640, 492433920, 498589344, 517055616, 520914240, 528806880, 534885120, 545332095, 553988160, 564060672, 574506240, 581687568, 595330560, 601745760, 604350720, 623236680, 634568256, 641862144, 646319520, 664785792, 687709440, 689407488, 694552320, 705075840, 725220864, 727109460, 738650880, 775583424, 793210320, 802327680, 830982240, 833462784, 846091008, 861759360, 872531352, 875266560, 886381056, 906526080, 940101120, 962793216, 969479280, 997178688, 1034111232, 1041828480, 1057613760, 1069770240, 1090664190, 1107976320, 1149012480, 1163375136, 1203491520, 1208701440, 1246473360, 1269136512, 1292639040, 1329571584, 1375418880, 1389104640, 1410151680, 1454218920, 1477301760, 1551166848, 1586420640, 1604655360, 1661964480, 1692182016, 1723518720, 1745062704, 1813052160, 1925586432, 1938958560, 1994357376, 2068222464, 2083656960, 2115227520, 2181328380, 2215952640, 2326750272, 2406983040, 2492946720, 2538273024, 2585278080, 2659143168, 2820303360, 2908437840, 3102333696, 3172841280, 3209310720, 3323928960, 3447037440, 3490125408, 3626104320, 3877917120, 3988714752, 4167313920, 4230455040, 4362656760, 4431905280, 4653500544, 4813966080, 4985893440, 5076546048, 5170556160, 5816875680, 6204667392, 6345682560, 6647857920, 6980250816, 7755834240, 7977429504, 8460910080, 8725313520, 9307001088, 9627932160, 9971786880, 10341112320, 11633751360, 12691365120, 13295715840, 13960501632, 15511668480, 17450627040, 18614002176, 19943573760, 23267502720, 25382730240, 27921003264, 31023336960, 34901254080, 39887147520, 46535005440, 55842006528, 69802508160, 93070010880, 139605016320, 279210032640]

約数ペア:

[(1, 279210032640), (2, 139605016320), (3, 93070010880), (4, 69802508160), (5, 55842006528), (6, 46535005440), (7, 39887147520), (8, 34901254080), (9, 31023336960), (10, 27921003264), (11, 25382730240), (12, 23267502720), (14, 19943573760), (15, 18614002176), (16, 17450627040), (18, 15511668480), (20, 13960501632), (21, 13295715840), (22, 12691365120), (24, 11633751360), (27, 10341112320), (28, 9971786880), (29, 9627932160), (30, 9307001088), (32, 8725313520), (33, 8460910080), (35, 7977429504), (36, 7755834240), (40, 6980250816), (42, 6647857920), (44, 6345682560), (45, 6204667392), (48, 5816875680), (54, 5170556160), (55, 5076546048), (56, 4985893440), (58, 4813966080), (60, 4653500544), (63, 4431905280), (64, 4362656760), (66, 4230455040), (67, 4167313920), (70, 3988714752), (72, 3877917120), (77, 3626104320), (80, 3490125408), (81, 3447037440), (84, 3323928960), (87, 3209310720), (88, 3172841280), (90, 3102333696), (96, 2908437840), (99, 2820303360), (105, 2659143168), (108, 2585278080), (110, 2538273024), (112, 2492946720), (116, 2406983040), (120, 2326750272), (126, 2215952640), (128, 2181328380), (132, 2115227520), (134, 2083656960), (135, 2068222464), (140, 1994357376), (144, 1938958560), (145, 1925586432), (154, 1813052160), (160, 1745062704), (162, 1723518720), (165, 1692182016), (168, 1661964480), (174, 1604655360), (176, 1586420640), (180, 1551166848), (189, 1477301760), (192, 1454218920), (198, 1410151680), (201, 1389104640), (203, 1375418880), (210, 1329571584), (216, 1292639040), (220, 1269136512), (224, 1246473360), (231, 1208701440), (232, 1203491520), (240, 1163375136), (243, 1149012480), (252, 1107976320), (256, 1090664190), (261, 1069770240), (264, 1057613760), (268, 1041828480), (270, 1034111232), (280, 997178688), (288, 969479280), (290, 962793216), (297, 940101120), (308, 906526080), (315, 886381056), (319, 875266560), (320, 872531352), (324, 861759360), (330, 846091008), (335, 833462784), (336, 830982240), (348, 802327680), (352, 793210320), (360, 775583424), (378, 738650880), (384, 727109460), (385, 725220864), (396, 705075840), (402, 694552320), (405, 689407488), (406, 687709440), (420, 664785792), (432, 646319520), (435, 641862144), (440, 634568256), (448, 623236680), (462, 604350720), (464, 601745760), (469, 595330560), (480, 581687568), (486, 574506240), (495, 564060672), (504, 553988160), (512, 545332095), (522, 534885120), (528, 528806880), (536, 520914240), (540, 517055616), (560, 498589344), (567, 492433920), (576, 484739640), (580, 481396608), (594, 470050560), (603, 463034880), (609, 458472960), (616, 453263040), (630, 443190528), (638, 437633280), (640, 436265676), (648, 430879680), (660, 423045504), (670, 416731392), (672, 415491120), (693, 402900480), (696, 401163840), (704, 396605160), (720, 387791712), (729, 383004160), (737, 378846720), (756, 369325440), (768, 363554730), (770, 362610432), (783, 356590080), (792, 352537920), (804, 347276160), (810, 344703744), (812, 343854720), (840, 332392896), (864, 323159760), (870, 320931072), (880, 317284128), (891, 313367040), (896, 311618340), (924, 302175360), (928, 300872880), (938, 297665280), (945, 295460352), (957, 291755520), (960, 290843784), (972, 287253120), (990, 282030336), (1005, 277820928), (1008, 276994080), (1015, 275083776), (1044, 267442560), (1056, 264403440), (1072, 260457120), (1080, 258527808), (1120, 249294672), (1134, 246216960), (1152, 242369820), (1155, 241740288), (1160, 240698304), (1188, 235025280), (1206, 231517440), (1215, 229802496), (1218, 229236480), (1232, 226631520), (1260, 221595264), (1276, 218816640), (1280, 218132838), (1296, 215439840), (1305, 213954048), (1320, 211522752), (1340, 208365696), (1344, 207745560), (1386, 201450240), (1392, 200581920), (1407, 198443520), (1408, 198302580), (1440, 193895856), (1458, 191502080), (1474, 189423360), (1485, 188020224), (1512, 184662720), (1536, 181777365), (1540, 181305216), (1566, 178295040), (1584, 176268960), (1595, 175053312), (1608, 173638080), (1620, 172351872), (1624, 171927360), (1680, 166196448), (1701, 164144640), (1728, 161579880), (1740, 160465536), (1760, 158642064), (1782, 156683520), (1792, 155809170), (1809, 154344960), (1827, 152824320), (1848, 151087680), (1856, 150436440), (1876, 148832640), (1890, 147730176), (1914, 145877760), (1920, 145421892), (1943, 143700480), (1944, 143626560), (1980, 141015168), (2010, 138910464), (2016, 138497040), (2030, 137541888), (2079, 134300160), (2088, 133721280), (2112, 132201720), (2144, 130228560), (2160, 129263904), (2211, 126282240), (2233, 125038080), (2240, 124647336), (2268, 123108480), (2304, 121184910), (2310, 120870144), (2320, 120349152), (2345, 119066112), (2349, 118863360), (2376, 117512640), (2412, 115758720), (2430, 114901248), (2436, 114618240), (2464, 113315760), (2520, 110797632), (2552, 109408320), (2560, 109066419), (2592, 107719920), (2610, 106977024), (2640, 105761376), (2673, 104455680), (2680, 104182848), (2688, 103872780), (2772, 100725120), (2784, 100290960), (2814, 99221760), (2816, 99151290), (2835, 98486784), (2871, 97251840), (2880, 96947928), (2916, 95751040), (2948, 94711680), (2970, 94010112), (3015, 92606976), (3024, 92331360), (3045, 91694592), (3080, 90652608), (3132, 89147520), (3168, 88134480), (3190, 87526656), (3216, 86819040), (3240, 86175936), (3248, 85963680), (3360, 83098224), (3402, 82072320), (3456, 80789940), (3465, 80580096), (3480, 80232768), (3520, 79321032), (3564, 78341760), (3584, 77904585), (3618, 77172480), (3645, 76600832), (3654, 76412160), (3685, 75769344), (3696, 75543840), (3712, 75218220), (3752, 74416320), (3780, 73865088), (3828, 72938880), (3840, 72710946), (3886, 71850240), (3888, 71813280), (3915, 71318016), (3960, 70507584), (4020, 69455232), (4032, 69248520), (4060, 68770944), (4158, 67150080), (4176, 66860640), (4221, 66147840), (4224, 66100860), (4288, 65114280), (4320, 64631952), (4422, 63141120), (4455, 62673408), (4466, 62519040), (4480, 62323668), (4536, 61554240), (4608, 60592455), (4620, 60435072), (4640, 60174576), (4690, 59533056), (4698, 59431680), (4752, 58756320), (4785, 58351104), (4824, 57879360), (4860, 57450624), (4872, 57309120), (4928, 56657880), (5040, 55398816), (5103, 54714880), (5104, 54704160), (5159, 54120960), (5184, 53859960), (5220, 53488512), (5280, 52880688), (5346, 52227840), (5360, 52091424), (5376, 51936390), (5427, 51448320), (5481, 50941440), (5544, 50362560), (5568, 50145480), (5628, 49610880), (5632, 49575645), (5670, 49243392), (5742, 48625920), (5760, 48473964), (5829, 47900160), (5832, 47875520), (5896, 47355840), (5940, 47005056), (6030, 46303488), (6048, 46165680), (6090, 45847296), (6160, 45326304), (6237, 44766720), (6264, 44573760), (6336, 44067240), (6380, 43763328), (6432, 43409520), (6480, 43087968), (6496, 42981840), (6633, 42094080), (6699, 41679360), (6720, 41549112), (6804, 41036160), (6912, 40394970), (6930, 40290048), (6960, 40116384), (7035, 39688704), (7040, 39660516), (7047, 39621120), (7128, 39170880), (7236, 38586240), (7290, 38300416), (7308, 38206080), (7370, 37884672), (7392, 37771920), (7424, 37609110), (7504, 37208160), (7560, 36932544), (7656, 36469440), (7680, 36355473), (7772, 35925120), (7776, 35906640), (7830, 35659008), (7920, 35253792), (8019, 34818560), (8040, 34727616), (8064, 34624260), (8120, 34385472), (8316, 33575040), (8352, 33430320), (8442, 33073920), (8448, 33050430), (8505, 32828928), (8576, 32557140), (8613, 32417280), (8640, 32315976), (8844, 31570560), (8910, 31336704), (8932, 31259520), (8960, 31161834), (9045, 30868992), (9072, 30777120), (9135, 30564864), (9240, 30217536), (9280, 30087288), (9380, 29766528), (9396, 29715840), (9504, 29378160), (9570, 29175552), (9648, 28939680), (9715, 28740096), (9720, 28725312), (9744, 28654560), (9856, 28328940), (10080, 27699408), (10206, 27357440), (10208, 27352080), (10318, 27060480), (10368, 26929980), (10395, 26860032), (10440, 26744256), (10560, 26440344), (10692, 26113920), (10720, 26045712), (10752, 25968195), (10854, 25724160), (10962, 25470720), (11055, 25256448), (11088, 25181280), (11136, 25072740), (11165, 25007616), (11256, 24805440), (11340, 24621696), (11484, 24312960), (11520, 24236982), (11658, 23950080), (11664, 23937760), (11745, 23772672), (11792, 23677920), (11880, 23502528), (12060, 23151744), (12096, 23082840), (12180, 22923648), (12320, 22663152), (12474, 22383360), (12528, 22286880), (12663, 22049280), (12672, 22033620), (12760, 21881664), (12864, 21704760), (12960, 21543984), (12992, 21490920), (13266, 21047040), (13365, 20891136), (13398, 20839680), (13440, 20774556), (13601, 20528640), (13608, 20518080), (13824, 20197485), (13860, 20145024), (13920, 20058192), (14070, 19844352), (14080, 19830258), (14094, 19810560), (14256, 19585440), (14355, 19450368), (14472, 19293120), (14580, 19150208), (14616, 19103040), (14740, 18942336), (14784, 18885960), (14848, 18804555), (15008, 18604080), (15120, 18466272), (15312, 18234720), (15477, 18040320), (15544, 17962560), (15552, 17953320), (15660, 17829504), (15840, 17626896), (16038, 17409280), (16080, 17363808), (16128, 17312130), (16240, 17192736), (16281, 17149440), (16443, 16980480), (16632, 16787520), (16704, 16715160), (16884, 16536960), (16896, 16525215), (17010, 16414464), (17152, 16278570), (17226, 16208640), (17280, 16157988), (17487, 15966720), (17688, 15785280), (17820, 15668352), (17864, 15629760), (17920, 15580917), (18090, 15434496), (18144, 15388560), (18270, 15282432), (18480, 15108768), (18560, 15043644), (18711, 14922240), (18760, 14883264), (18792, 14857920), (19008, 14689080), (19140, 14587776), (19296, 14469840), (19430, 14370048), (19440, 14362656), (19488, 14327280), (19712, 14164470), (19899, 14031360), (20097, 13893120), (20160, 13849704), (20412, 13678720), (20416, 13676040), (20636, 13530240), (20736, 13464990), (20790, 13430016), (20880, 13372128), (21105, 13229568), (21120, 13220172), (21141, 13207040), (21373, 13063680), (21384, 13056960), (21440, 13022856), (21708, 12862080), (21924, 12735360), (22110, 12628224), (22176, 12590640), (22272, 12536370), (22330, 12503808), (22512, 12402720), (22680, 12310848), (22968, 12156480), (23040, 12118491), (23316, 11975040), (23328, 11968880), (23490, 11886336), (23584, 11838960), (23760, 11751264), (24120, 11575872), (24192, 11541420), (24360, 11461824), (24640, 11331576), (24948, 11191680), (25056, 11143440), (25326, 11024640), (25344, 11016810), (25515, 10942976), (25520, 10940832), (25728, 10852380), (25795, 10824192), (25839, 10805760), (25920, 10771992), (25984, 10745460), (26532, 10523520), (26730, 10445568), (26796, 10419840), (26880, 10387278), (27135, 10289664), (27202, 10264320), (27216, 10259040), (27405, 10188288), (27720, 10072512), (27840, 10029096), (28140, 9922176), (28160, 9915129), (28188, 9905280), (28512, 9792720), (28710, 9725184), (28944, 9646560), (29145, 9580032), (29160, 9575104), (29232, 9551520), (29480, 9471168), (29568, 9442980), (30016, 9302040), (30240, 9233136), (30624, 9117360), (30954, 9020160), (31088, 8981280), (31104, 8976660), (31185, 8953344), (31320, 8914752), (31680, 8813448), (32076, 8704640), (32160, 8681904), (32256, 8656065), (32480, 8596368), (32562, 8574720), (32886, 8490240), (33165, 8418816), (33264, 8393760), (33408, 8357580), (33495, 8335872), (33768, 8268480), (34020, 8207232), (34304, 8139285), (34452, 8104320), (34560, 8078994), (34974, 7983360), (35235, 7924224), (35376, 7892640), (35640, 7834176), (35728, 7814880), (36180, 7717248), (36288, 7694280), (36540, 7641216), (36960, 7554384), (37120, 7521822), (37422, 7461120), (37520, 7441632), (37584, 7428960), (37989, 7349760), (38016, 7344540), (38280, 7293888), (38592, 7234920), (38860, 7185024), (38880, 7181328), (38976, 7163640), (39424, 7082235), (39798, 7015680), (40095, 6963712), (40194, 6946560), (40320, 6924852), (40803, 6842880), (40824, 6839360), (40832, 6838020), (41272, 6765120), (41472, 6732495), (41580, 6715008), (41760, 6686064), (42210, 6614784), (42240, 6610086), (42282, 6603520), (42746, 6531840), (42768, 6528480), (42880, 6511428), (43065, 6483456), (43416, 6431040), (43848, 6367680), (44220, 6314112), (44352, 6295320), (44544, 6268185), (44660, 6251904), (45024, 6201360), (45360, 6155424), (45936, 6078240), (46431, 6013440), (46632, 5987520), (46656, 5984440), (46980, 5943168), (47168, 5919480), (47520, 5875632), (48240, 5787936), (48384, 5770710), (48720, 5730912), (48843, 5716480), (49280, 5665788), (49329, 5660160), (49896, 5595840), (50112, 5571720), (50652, 5512320), (50688, 5508405), (51030, 5471488), (51040, 5470416), (51456, 5426190), (51590, 5412096), (51678, 5402880), (51840, 5385996), (51968, 5372730), (52461, 5322240), (53064, 5261760), (53460, 5222784), (53592, 5209920), (53760, 5193639), (54270, 5144832), (54404, 5132160), (54432, 5129520), (54810, 5094144), (55440, 5036256), (55680, 5014548), (56133, 4974080), (56280, 4961088), (56376, 4952640), (57024, 4896360), (57420, 4862592), (57888, 4823280), (58290, 4790016), (58320, 4787552), (58464, 4775760), (58960, 4735584), (59136, 4721490), (59697, 4677120), (60032, 4651020), (60291, 4631040), (60480, 4616568), (61248, 4558680), (61908, 4510080), (62176, 4490640), (62208, 4488330), (62370, 4476672), (62640, 4457376), (63315, 4409856), (63360, 4406724), (64119, 4354560), (64152, 4352320), (64320, 4340952), (64960, 4298184), (65124, 4287360), (65772, 4245120), (66330, 4209408), (66528, 4196880), (66816, 4178790), (66990, 4167936), (67536, 4134240), (68005, 4105728), (68040, 4103616), (68904, 4052160), (69120, 4039497), (69948, 3991680), (70470, 3962112), (70752, 3946320), (71280, 3917088), (71456, 3907440), (72360, 3858624), (72576, 3847140), (73080, 3820608), (73920, 3777192), (74240, 3760911), (74844, 3730560), (75040, 3720816), (75168, 3714480), (75978, 3674880), (76032, 3672270), (76560, 3646944), (77184, 3617460), (77385, 3608064), (77517, 3601920), (77720, 3592512), (77760, 3590664), (77952, 3581820), (79596, 3507840), (80190, 3481856), (80388, 3473280), (80640, 3462426), (81405, 3429888), (81606, 3421440), (81648, 3419680), (81664, 3419010), (82215, 3396096), (82544, 3382560), (83160, 3357504), (83520, 3343032), (84420, 3307392), (84480, 3305043), (84564, 3301760), (85492, 3265920), (85536, 3264240), (85760, 3255714), (86130, 3241728), (86832, 3215520), (87435, 3193344), (87696, 3183840), (88440, 3157056), (88704, 3147660), (89320, 3125952), (90048, 3100680), (90720, 3077712), (91872, 3039120), (92862, 3006720), (93264, 2993760), (93312, 2992220), (93555, 2984448), (93960, 2971584), (94336, 2959740), (95040, 2937816), (96480, 2893968), (96768, 2885355), (97440, 2865456), (97686, 2858240), (98560, 2832894), (98658, 2830080), (99495, 2806272), (99792, 2797920), (100224, 2785860), (100485, 2778624), (101304, 2756160), (102060, 2735744), (102080, 2735208), (102912, 2713095), (103180, 2706048), (103356, 2701440), (103680, 2692998), (103936, 2686365), (104922, 2661120), (105705, 2641408), (106128, 2630880), (106865, 2612736), (106920, 2611392), (107184, 2604960), (108540, 2572416), (108808, 2566080), (108864, 2564760), (109620, 2547072), (110880, 2518128), (111360, 2507274), (112266, 2487040), (112560, 2480544), (112752, 2476320), (113967, 2449920), (114048, 2448180), (114840, 2431296), (115776, 2411640), (116580, 2395008), (116640, 2393776), (116928, 2387880), (117920, 2367792), (118272, 2360745), (119394, 2338560), (120064, 2325510), (120582, 2315520), (120960, 2308284), (122409, 2280960), (122496, 2279340), (123816, 2255040), (124352, 2245320), (124416, 2244165), (124740, 2238336), (125280, 2228688), (126630, 2204928), (126720, 2203362), (128238, 2177280), (128304, 2176160), (128640, 2170476), (129195, 2161152), (129920, 2149092), (130248, 2143680), (131544, 2122560), (132660, 2104704), (133056, 2098440), (133632, 2089395), (133980, 2083968), (135072, 2067120), (136010, 2052864), (136080, 2051808), (137808, 2026080), (139293, 2004480), (139896, 1995840), (140940, 1981056), (141504, 1973160), (142560, 1958544), (142912, 1953720), (144720, 1929312), (145152, 1923570), (146160, 1910304), (147840, 1888596), (147987, 1886720), (149611, 1866240), (149688, 1865280), (150080, 1860408), (150336, 1857240), (151956, 1837440), (152064, 1836135), (153120, 1823472), (154368, 1808730), (154770, 1804032), (155034, 1800960), (155440, 1796256), (155520, 1795332), (155904, 1790910), (157383, 1774080), (159192, 1753920), (160380, 1740928), (160776, 1736640), (161280, 1731213), (162810, 1714944), (163212, 1710720), (163296, 1709840), (163328, 1709505), (164430, 1698048), (165088, 1691280), (166320, 1678752), (167040, 1671516), (168840, 1653696), (169128, 1650880), (170984, 1632960), (171072, 1632120), (171520, 1627857), (172260, 1620864), (173664, 1607760), (174870, 1596672), (175392, 1591920), (176880, 1578528), (177408, 1573830), (178640, 1562976), (179091, 1559040), (180096, 1550340), (180873, 1543680), (181440, 1538856), (183744, 1519560), (185724, 1503360), (186528, 1496880), (186624, 1496110), (187110, 1492224), (187920, 1485792), (188672, 1479870), (189945, 1469952), (190080, 1468908), (192357, 1451520), (192960, 1446984), (194880, 1432728), (195372, 1429120), (197120, 1416447), (197316, 1415040), (198990, 1403136), (199584, 1398960), (200448, 1392930), (200970, 1389312), (202608, 1378080), (204015, 1368576), (204120, 1367872), (204160, 1367604), (206360, 1353024), (206712, 1350720), (207360, 1346499), (209844, 1330560), (211410, 1320704), (212256, 1315440), (213730, 1306368), (213840, 1305696), (214368, 1302480), (217080, 1286208), (217616, 1283040), (217728, 1282380), (219240, 1273536), (221760, 1259064), (222720, 1253637), (224532, 1243520), (225120, 1240272), (225504, 1238160), (227934, 1224960), (228096, 1224090), (229680, 1215648), (231552, 1205820), (232155, 1202688), (232551, 1200640), (233160, 1197504), (233280, 1196888), (233856, 1193940), (235840, 1183896), (238788, 1169280), (240128, 1162755), (241164, 1157760), (241920, 1154142), (244215, 1143296), (244818, 1140480), (244992, 1139670), (246645, 1132032), (247632, 1127520), (248704, 1122660), (249480, 1119168), (250560, 1114344), (253260, 1102464), (253440, 1101681), (256476, 1088640), (256608, 1088080), (257280, 1085238), (258390, 1080576), (259840, 1074546), (260496, 1071840), (262305, 1064448), (263088, 1061280), (265320, 1052352), (266112, 1049220), (267960, 1041984), (270144, 1033560), (272020, 1026432), (272160, 1025904), (275616, 1013040), (278586, 1002240), (279792, 997920), (280665, 994816), (281880, 990528), (283008, 986580), (285120, 979272), (285824, 976860), (289440, 964656), (290304, 961785), (292320, 955152), (295680, 944298), (295974, 943360), (298485, 935424), (299222, 933120), (299376, 932640), (300160, 930204), (300672, 928620), (301455, 926208), (303912, 918720), (306240, 911736), (308736, 904365), (309540, 902016), (310068, 900480), (310880, 898128), (311040, 897666), (311808, 895455), (314766, 887040), (318384, 876960), (320595, 870912), (320760, 870464), (321552, 868320), (325620, 857472), (326424, 855360), (326592, 854920), (328860, 849024), (330176, 845640), (332640, 839376), (334080, 835758), (337680, 826848), (338256, 825440), (341901, 816640), (341968, 816480), (342144, 816060), (344520, 810432), (347328, 803880), (349740, 798336), (350784, 795960), (353760, 789264), (354816, 786915), (357280, 781488), (358182, 779520), (360192, 775170), (361746, 771840), (362880, 769428), (367227, 760320), (367488, 759780), (371448, 751680), (373056, 748440), (373248, 748055), (374220, 746112), (375840, 742896), (377344, 739935), (379890, 734976), (380160, 734454), (384714, 725760), (385920, 723492), (387585, 720384), (389760, 716364), (390744, 714560), (394632, 707520), (397980, 701568), (399168, 699480), (400896, 696465), (401940, 694656), (405216, 689040), (408030, 684288), (408240, 683936), (408320, 683802), (412720, 676512), (413424, 675360), (417879, 668160), (419688, 665280), (422820, 660352), (424512, 657720), (427460, 653184), (427680, 652848), (428736, 651240), (434160, 643104), (435232, 641520), (435456, 641190), (438480, 636768), (443520, 629532), (448833, 622080), (449064, 621760), (450240, 620136), (451008, 619080), (455868, 612480), (456192, 612045), (459360, 607824), (463104, 602910), (464310, 601344), (465102, 600320), (466320, 598752), (466560, 598444), (467712, 596970), (471680, 591948), (472149, 591360), (477576, 584640), (482328, 578880), (483840, 577071), (488430, 571648), (489636, 570240), (489984, 569835), (493290, 566016), (495264, 563760), (497408, 561330), (498960, 559584), (501120, 557172), (506520, 551232), (512952, 544320), (513216, 544040), (514560, 542619), (516780, 540288), (519680, 537273), (520992, 535920), (524610, 532224), (526176, 530640)]