3691561547520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:520

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 127, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 231, 240, 242, 252, 254, 256, 264, 270, 280, 288, 297, 308, 315, 320, 324, 330, 331, 336, 352, 360, 363, 378, 381, 384, 385, 396, 405, 420, 432, 440, 448, 462, 480, 484, 495, 504, 508, 528, 540, 560, 567, 576, 594, 605, 616, 630, 635, 640, 648, 660, 662, 672, 693, 704, 720, 726, 756, 762, 768, 770, 792, 810, 840, 847, 864, 880, 889, 891, 896, 924, 945, 960, 968, 990, 993, 1008, 1016, 1056, 1080, 1089, 1120, 1134, 1143, 1152, 1155, 1188, 1210, 1232, 1260, 1270, 1280, 1296, 1320, 1324, 1344, 1386, 1397, 1408, 1440, 1452, 1485, 1512, 1524, 1540, 1584, 1620, 1655, 1680, 1694, 1728, 1760, 1778, 1782, 1792, 1815, 1848, 1890, 1905, 1920, 1936, 1980, 1986, 2016, 2032, 2079, 2112, 2160, 2178, 2240, 2268, 2286, 2304, 2310, 2317, 2376, 2420, 2464, 2520, 2540, 2541, 2592, 2640, 2648, 2667, 2688, 2772, 2794, 2816, 2835, 2880, 2904, 2970, 2979, 3024, 3048, 3080, 3168, 3240, 3267, 3310, 3360, 3388, 3429, 3456, 3465, 3520, 3556, 3564, 3630, 3641, 3696, 3780, 3810, 3840, 3872, 3960, 3972, 4032, 4064, 4158, 4191, 4224, 4235, 4320, 4356, 4445, 4455, 4480, 4536, 4572, 4620, 4634, 4752, 4840, 4928, 4965, 5040, 5080, 5082, 5184, 5280, 5296, 5334, 5376, 5445, 5544, 5588, 5670, 5715, 5760, 5808, 5940, 5958, 6048, 6096, 6160, 6237, 6336, 6480, 6534, 6620, 6720, 6776, 6858, 6912, 6930, 6951, 6985, 7040, 7112, 7128, 7260, 7282, 7392, 7560, 7620, 7623, 7744, 7920, 7944, 8001, 8064, 8128, 8316, 8382, 8448, 8470, 8640, 8712, 8890, 8910, 8937, 8960, 9072, 9144, 9240, 9268, 9504, 9680, 9779, 9801, 9856, 9930, 10080, 10160, 10164, 10287, 10368, 10395, 10560, 10592, 10668, 10890, 10923, 11088, 11176, 11340, 11430, 11520, 11585, 11616, 11880, 11916, 12096, 12192, 12320, 12474, 12573, 12672, 12705, 12960, 13068, 13240, 13335, 13440, 13552, 13716, 13860, 13902, 13970, 14080, 14224, 14256, 14520, 14564, 14784, 14895, 15120, 15240, 15246, 15367, 15488, 15840, 15888, 16002, 16128, 16256, 16335, 16632, 16764, 16940, 17145, 17280, 17424, 17780, 17820, 17874, 18144, 18205, 18288, 18480, 18536, 19008, 19360, 19558, 19602, 19712, 19860, 20160, 20320, 20328, 20574, 20736, 20790, 20853, 20955, 21120, 21184, 21336, 21780, 21846, 22176, 22352, 22680, 22860, 22869, 23170, 23232, 23760, 23832, 24003, 24192, 24384, 24640, 24948, 25146, 25344, 25410, 25487, 25920, 26136, 26480, 26670, 26811, 26880, 27104, 27432, 27720, 27804, 27940, 28448, 28512, 29040, 29128, 29337, 29568, 29790, 30240, 30480, 30492, 30734, 30976, 31185, 31680, 31776, 32004, 32512, 32670, 32769, 33264, 33528, 33880, 34290, 34560, 34755, 34848, 35560, 35640, 35748, 36288, 36410, 36576, 36960, 37072, 37719, 38016, 38115, 38720, 39116, 39204, 39720, 40005, 40051, 40320, 40640, 40656, 41148, 41580, 41706, 41910, 42037, 42240, 42368, 42672, 43560, 43692, 44352, 44685, 44704, 45360, 45720, 45738, 46101, 46340, 46464, 47520, 47664, 48006, 48384, 48768, 48895, 49005, 49280, 49896, 50292, 50820, 50974, 51435, 51840, 52272, 52960, 53340, 53622, 54208, 54615, 54864, 55440, 55608, 55880, 56896, 57024, 58080, 58256, 58674, 59136, 59580, 60480, 60960, 60984, 61468, 62370, 62559, 62865, 63360, 63552, 64008, 65340, 65538, 66528, 67056, 67760, 68580, 68607, 69510, 69696, 71120, 71280, 71496, 72009, 72576, 72820, 73152, 73920, 74144, 75438, 76032, 76230, 76461, 76835, 77440, 78232, 78408, 79440, 80010, 80102, 80640, 81280, 81312, 82296, 83160, 83412, 83820, 84074, 84736, 85344, 87120, 87384, 88011, 88704, 89370, 89408, 90720, 91440, 91476, 92202, 92680, 92928, 95040, 95328, 96012, 97536, 97790, 98010, 98307, 98560, 99792, 100584, 101640, 101948, 102870, 103680, 104265, 104544, 105920, 106680, 107244, 107569, 108416, 109230, 109728, 110880, 111216, 111760, 113157, 113792, 114048, 114345, 116160, 116512, 117348, 119160, 120015, 120153, 120960, 121920, 121968, 122936, 124740, 125118, 125730, 126111, 126720, 127104, 127435, 128016, 130680, 131076, 133056, 134055, 134112, 135520, 137160, 137214, 138303, 139020, 139392, 142240, 142560, 142992, 144018, 145152, 145640, 146304, 146685, 147840, 148288, 150876, 152460, 152922, 153670, 154880, 156464, 156816, 158880, 160020, 160204, 162560, 162624, 163845, 164592, 166320, 166824, 167640, 168148, 170688, 174240, 174768, 176022, 177408, 178740, 178816, 181440, 182880, 182952, 184404, 185360, 187677, 188595, 190080, 190656, 192024, 195580, 196020, 196614, 199584, 200255, 201168, 203280, 203896, 205740, 208530, 209088, 210185, 211840, 213360, 214488, 215138, 216832, 218460, 219456, 221760, 222432, 223520, 226314, 227584, 228096, 228690, 229383, 230505, 232320, 233024, 234696, 238320, 240030, 240306, 241920, 243840, 243936, 245872, 249480, 250236, 251460, 252222, 254208, 254870, 256032, 261360, 262152, 264033, 266112, 268110, 268224, 271040, 274320, 274428, 276606, 278040, 278784, 280357, 284480, 285120, 285984, 288036, 291280, 292608, 293370, 294259, 294921, 295680, 296576, 301752, 304920, 305844, 307340, 312795, 312928, 313632, 317760, 320040, 320408, 322707, 325248, 327690, 329184, 332640, 333648, 335280, 336296, 341376, 343035, 348480, 349536, 352044, 357480, 357632, 360045, 360459, 362880, 365760, 365904, 368808, 370720, 375354, 377190, 378333, 380160, 381312, 382305, 384048, 391160, 392040, 393228, 399168, 400510, 402336, 406560, 407792, 411480, 414909, 417060, 418176, 420370, 423680, 426720, 428976, 430276, 436920, 438912, 440055, 443520, 444864, 447040, 452628, 457380, 458766, 461010, 462407, 464640, 466048, 469392, 476640, 480060, 480612, 487680, 487872, 491535, 491744, 498960, 500472, 502920, 504444, 509740, 512064, 522720, 524304, 528066, 532224, 536220, 536448, 537845, 542080, 548640, 548856, 553212, 556080, 560714, 565785, 568960, 570240, 571968, 576072, 582560, 586740, 588518, 589842, 593152, 600765, 603504, 609840, 611688, 614680, 625590, 625856, 627264, 630555, 635520, 640080, 640816, 645414, 650496, 655380, 658368, 665280, 667296, 670560, 672592, 682752, 686070, 688149, 691515, 696960, 699072, 704088, 714960, 720090, 720918, 725760, 731520, 731808, 737616, 741440, 750708, 754380, 756666, 762624, 764610, 768096, 782320, 784080, 786456, 792099, 798336, 801020, 804672, 813120, 815584, 822960, 829818, 834120, 836352, 840740, 841071, 853440, 857952, 860552, 873840, 877824, 880110, 882777, 887040, 889728, 894080, 905256, 914760, 917532, 922020, 924814, 932096, 938385, 938784, 953280, 960120, 961224, 968121, 975744, 983070, 983488, 997920, 1000944, 1005840, 1008888, 1019480, 1024128, 1045440, 1048608, 1056132, 1072440, 1072896, 1075690, 1081377, 1084160, 1097280, 1097712, 1106424, 1112160, 1121428, 1131570, 1134999, 1137920, 1140480, 1143936, 1146915, 1152144, 1165120, 1173480, 1177036, 1179684, 1201530, 1207008, 1219680, 1223376, 1229360, 1244727, 1251180, 1251712, 1254528, 1261110, 1271040, 1280160, 1281632, 1290828, 1310760, 1316736, 1320165, 1330560, 1334592, 1341120, 1345184, 1372140, 1376298, 1383030, 1387221, 1393920, 1398144, 1401785, 1408176, 1429920, 1440180, 1441836, 1463040, 1463616, 1471295, 1474605, 1475232, 1482880, 1501416, 1508760, 1513332, 1529220, 1536192, 1564640, 1568160, 1572912, 1584198, 1596672, 1602040, 1609344, 1613535, 1626240, 1631168, 1645920, 1659636, 1668240, 1681480, 1682142, 1706880, 1715904, 1721104, 1747680, 1760220, 1765554, 1779456, 1788160, 1802295, 1810512, 1829520, 1835064, 1844040, 1849628, 1876770, 1877568, 1891665, 1906560, 1920240, 1922448, 1936242, 1951488, 1966140, 1966976, 1995840, 2001888, 2011680, 2017776, 2038960, 2048256, 2064447, 2074545, 2090880, 2097216, 2112264, 2144880, 2151380, 2162754, 2194560, 2195424, 2212848, 2224320, 2242856, 2263140, 2269998, 2287872, 2293830, 2304288, 2312035, 2330240, 2346960, 2354072, 2359368, 2403060, 2414016, 2439360, 2446752, 2458720, 2489454, 2502360, 2503424, 2509056, 2522220, 2523213, 2560320, 2563264, 2581656, 2621520, 2633472, 2640330, 2648331, 2661120, 2669184, 2682240, 2690368, 2744280, 2752596, 2766060, 2774442, 2796288, 2803570, 2816352, 2859840, 2880360, 2883672, 2904363, 2927232, 2942590, 2949210, 2950464, 2965760, 3002832, 3017520, 3026664, 3058440, 3072384, 3129280, 3136320, 3145824, 3168396, 3204080, 3218688, 3227070, 3236849, 3244131, 3252480, 3262336, 3291840, 3319272, 3336480, 3362960, 3364284, 3404997, 3413760, 3431808, 3440745, 3442208, 3495360, 3520440, 3531108, 3604590, 3621024, 3659040, 3670128, 3688080, 3699256, 3753540, 3755136, 3783330, 3813120, 3840480, 3844896, 3872484, 3932280, 3933952, 3960495, 3991680, 4003776, 4023360, 4035552, 4077920, 4128894, 4149090, 4161663, 4181760, 4194432, 4205355, 4224528, 4289760, 4302760, 4325508, 4389120, 4390848, 4413885, 4425696, 4448640, 4485712, 4526280, 4539996, 4587660, 4608576, 4624070, 4660480, 4693920, 4708144, 4718736, 4806120, 4828032, 4840605, 4878720, 4893504, 4917440, 4978908, 5004720, 5044440, 5046426, 5086477, 5120640, 5126528, 5163312, 5243040, 5280660, 5296662, 5338368, 5364480, 5380736, 5406885, 5488560, 5505192, 5532120, 5548884, 5607140, 5632704, 5674995, 5719680, 5760720, 5767344, 5808726, 5854464, 5885180, 5898420, 5900928, 6005664, 6035040, 6053328, 6116880, 6144768, 6223635, 6258560, 6272640, 6291648, 6336792, 6408160, 6454140, 6473698, 6488262, 6524672, 6583680, 6638544, 6672960, 6725920, 6728568, 6809994, 6863616, 6881490, 6884416, 6936105, 6990720, 7040880, 7062216, 7209180, 7242048, 7318080, 7340256, 7376160, 7398512, 7507080, 7510272, 7566660, 7569639, 7680960, 7689792, 7744968, 7864560, 7920990, 7944993, 7983360, 8007552, 8046720, 8071104, 8155840, 8257788, 8298180, 8323326, 8388864, 8410710, 8449056, 8579520, 8605520, 8651016, 8713089, 8781696, 8827770, 8851392, 8897280, 8971424, 9052560, 9079992, 9175320, 9217152, 9248140, 9387840, 9416288, 9437472, 9612240, 9656064, 9681210, 9710547, 9757440, 9787008, 9834880, 9957816, 10009440, 10088880, 10092852, 10172954, 10241280, 10253056, 10322235, 10326624, 10486080, 10561320, 10593324, 10761472, 10813770, 10977120, 11010384, 11064240, 11097768, 11214280, 11265408, 11349990, 11439360, 11521440, 11534688, 11617452, 11770360, 11796840, 11801856, 12011328, 12070080, 12106656, 12233760, 12447270, 12484989, 12517120, 12545280, 12583296, 12616065, 12673584, 12816320, 12908280, 12947396, 12976524, 13167360, 13241655, 13277088, 13345920, 13451840, 13457136, 13619988, 13762980, 13768832, 13872210, 13981440, 14081760, 14124432, 14418360, 14484096, 14521815, 14636160, 14680512, 14752320, 14797024, 15014160, 15133320, 15139278, 15259431, 15361920, 15379584, 15489936, 15729120, 15841980, 15889986, 16015104, 16093440, 16142208, 16184245, 16220655, 16311680, 16515576, 16596360, 16646652, 16821420, 16898112, 17024985, 17159040, 17211040, 17302032, 17426178, 17563392, 17655540, 17702784, 17942848, 18105120, 18159984, 18350640, 18434304, 18496280, 18775680, 18832576, 18874944, 19224480, 19362420, 19421094, 19574016, 19669760, 19915632, 20018880, 20177760, 20185704, 20345908, 20644470, 20653248, 20808315, 20972160, 21122640, 21186648, 21627540, 21954240, 22020768, 22128480, 22195536, 22428560, 22530816, 22699980, 22708917, 23042880, 23069376, 23234904, 23540720, 23593680, 23834979, 24022656, 24140160, 24213312, 24467520, 24894540, 24969978, 25166592, 25232130, 25347168, 25432385, 25632640, 25816560, 25894792, 25953048, 26483310, 26554176, 26691840, 26903680, 26914272, 27239976, 27525960, 27537664, 27744420, 28163520, 28248864, 28836720, 28968192, 29043630, 29131641, 29272320, 29361024, 29504640, 29594048, 30028320, 30266640, 30278556, 30518862, 30723840, 30759168, 30979872, 31458240, 31683960, 31779972, 32284416, 32368490, 32441310, 32623360, 33031152, 33192720, 33293304, 33642840, 33796224, 34049970, 34318080, 34422080, 34604064, 34852356, 35311080, 35405568, 35605339, 35885696, 36210240, 36319968, 36701280, 36992560, 37454967, 37551360, 37665152, 37749888, 37848195, 38448960, 38724840, 38842188, 39724965, 39831264, 40037760, 40355520, 40371408, 40691816, 41288940, 41306496, 41616630, 41944320, 42245280, 42373296, 43255080, 43565445, 43908480, 44041536, 44256960, 44391072, 44857120, 45399960, 45417834, 45778293, 46085760, 46138752, 46469808, 47081440, 47187360, 47669958, 48045312, 48280320, 48426624, 48552735, 48935040, 49789080, 49939956, 50464260, 50694336, 50864770, 51265280, 51633120, 51789584, 51906096, 52966620, 53108352, 53807360, 53828544, 54479952, 55051920, 55488840, 56327040, 56497728, 57673440, 58087260, 58263282, 58722048, 59009280, 59188096, 60056640, 60533280, 60557112, 61037724, 61959744, 62424945, 62916480, 63367920, 63559944, 64736980, 64882620, 66062304, 66385440, 66586608, 67285680, 67592448, 68099940, 68844160, 69208128, 69704712, 70622160, 71210678, 71771392, 72420480, 72639936, 73402560, 73985120, 74909934, 75330304, 75499776, 75696390, 76297155, 76897920, 77449680, 77684376, 79449930, 79662528, 80075520, 80711040, 80742816, 81383632, 82577880, 82612992, 83233260, 84490560, 84746592, 86510160, 87130890, 87394923, 87816960, 88083072, 88513920, 88782144, 89714240, 90799920, 90835668, 91556586, 92171520, 92277504, 92939616, 94162880, 94374720, 95339916, 96853248, 97105470, 97870080, 99578160, 99879912, 100928520, 101388672, 101729540, 103266240, 103579168, 103812192, 105933240, 106216704, 106816017, 107657088, 108959904, 110103840, 110977680, 112654080, 112995456, 113544585, 115346880, 116174520, 116526564, 118376192, 119174895, 120113280, 121066560, 121114224, 122075448, 123919488, 124849890, 125832960, 126735840, 127119888, 129473960, 129765240, 132124608, 132770880, 133173216, 134571360, 136199880, 137334879, 137688320, 138416256, 139409424, 141244320, 142421356, 144840960, 145279872, 145658205, 146805120, 147970240, 149819868, 151392780, 152594310, 153795840, 154899360, 155368752, 158899860, 159325056, 161422080, 161485632, 162767264, 165155760, 166466520, 168981120, 169493184, 173020320, 174261780, 174789846, 176166144, 177027840, 177564288, 178026695, 179428480, 181599840, 181671336, 183113172, 185879232, 187274835, 188325760, 188749440, 190679832, 194210940, 199156320, 199759824, 201857040, 202777344, 203459080, 206532480, 207158336, 207624384, 211866480, 213632034, 215314176, 217919808, 220207680, 221955360, 225990912, 227089170, 228891465, 230693760, 232349040, 233053128, 238349790, 240226560, 242133120, 242228448, 244150896, 247838976, 249699780, 253471680, 254239776, 258947920, 259530480, 262184769, 264249216, 265541760, 266346432, 269142720, 272399760, 274669758, 276832512, 278818848, 282488640, 284842712, 290559744, 291316410, 293610240, 295940480, 299639736, 302785560, 305188620, 309798720, 310737504, 317799720, 318650112, 320448051, 322971264, 325534528, 330311520, 332933040, 337962240, 338986368, 346040640, 348523560, 349579692, 355128576, 356053390, 358856960, 363199680, 363342672, 366226344, 371758464, 374549670, 376651520, 377498880, 381359664, 388421880, 398312640, 399519648, 403714080, 406918160, 412004637, 413064960, 414316672, 415248768, 423732960, 427264068, 435839616, 436974615, 440415360, 443910720, 454178340, 457782930, 461387520, 464698080, 466106256, 476699580, 484266240, 484456896, 488301792, 499399560, 506943360, 508479552, 517895840, 519060960, 524369538, 528498432, 531083520, 532692864, 534080085, 538285440, 544799520, 549339516, 557637696, 564977280, 569685424, 582632820, 591880960, 599279472, 605571120, 610377240, 619597440, 621475008, 635599440, 640896102, 645942528, 651069056, 660623040, 665866080, 677972736, 686674395, 692081280, 697047120, 699159384, 712106780, 726399360, 726685344, 732452688, 743516928, 749099340, 762719328, 776843760, 796625280, 799039296, 807428160, 813836320, 824009274, 828633344, 830497536, 847465920, 854528136, 871679232, 873949230, 880830720, 887821440, 908356680, 915565860, 929396160, 932212512, 953399160, 961344153, 968913792, 976603584, 998799120, 1013886720, 1016959104, 1035791680, 1038121920, 1048739076, 1065385728, 1068160170, 1076570880, 1089599040, 1098679032, 1115275392, 1129954560, 1139370848, 1165265640, 1198558944, 1211142240, 1220754480, 1239194880, 1242950016, 1271198880, 1281792204, 1302138112, 1310923845, 1321246080, 1331732160, 1373348790, 1384162560, 1394094240, 1398318768, 1424213560, 1452798720, 1453370688, 1464905376, 1498198680, 1525438656, 1553687520, 1593250560, 1598078592, 1602240255, 1614856320, 1627672640, 1648018548, 1694931840, 1709056272, 1747898460, 1775642880, 1816713360, 1831131720, 1858792320, 1864425024, 1906798320, 1922688306, 1937827584, 1953207168, 1997598240, 2033918208, 2060023185, 2071583360, 2076243840, 2097478152, 2136320340, 2179198080, 2197358064, 2230550784, 2278741696, 2330531280, 2397117888, 2422284480, 2441508960, 2485900032, 2542397760, 2563584408, 2621847690, 2642492160, 2663464320, 2746697580, 2788188480, 2796637536, 2848427120, 2884032459, 2906741376, 2929810752, 2996397360, 3050877312, 3107375040, 3196157184, 3204480510, 3229712640, 3255345280, 3296037096, 3389863680, 3418112544, 3495796920, 3633426720, 3662263440, 3717584640, 3728850048, 3813596640, 3845376612, 3906414336, 3995196480, 4120046370, 4143166720, 4152487680, 4194956304, 4272640680, 4358396160, 4394716128, 4557483392, 4661062560, 4794235776, 4806720765, 4844568960, 4883017920, 5084795520, 5127168816, 5243695380, 5326928640, 5493395160, 5576376960, 5593275072, 5696854240, 5768064918, 5813482752, 5859621504, 5992794720, 6101754624, 6214750080, 6408961020, 6510690560, 6592074192, 6836225088, 6991593840, 7266853440, 7324526880, 7457700096, 7627193280, 7690753224, 7990392960, 8240092740, 8389912608, 8545281360, 8789432256, 9114966784, 9322125120, 9588471552, 9613441530, 9689137920, 9766035840, 10169591040, 10254337632, 10487390760, 10986790320, 11152753920, 11186550144, 11393708480, 11536129836, 11719243008, 11985589440, 12429500160, 12817922040, 13184148384, 13672450176, 13983187680, 14420162295, 14533706880, 14649053760, 15254386560, 15381506448, 15980785920, 16480185480, 16779825216, 17090562720, 17578864512, 18644250240, 19226883060, 19532071680, 20508675264, 20974781520, 21973580640, 22373100288, 22787416960, 23072259672, 23971178880, 25635844080, 26368296768, 27344900352, 27966375360, 28840324590, 29067413760, 29298107520, 30508773120, 30763012896, 32960370960, 33559650432, 34181125440, 35157729024, 37288500480, 38453766120, 41017350528, 41949563040, 43947161280, 45574833920, 46144519344, 47942357760, 51271688160, 52736593536, 55932750720, 57680649180, 58596215040, 61526025792, 65920741920, 67119300864, 68362250880, 76907532240, 82034701056, 83899126080, 87894322560, 92289038688, 102543376320, 105473187072, 111865501440, 115361298360, 123052051584, 131841483840, 136724501760, 153815064480, 167798252160, 175788645120, 184578077376, 205086752640, 230722596720, 246104103168, 263682967680, 307630128960, 335596504320, 369156154752, 410173505280, 461445193440, 527365935360, 615260257920, 738312309504, 922890386880, 1230520515840, 1845780773760, 3691561547520]

約数ペア:

[(1, 3691561547520), (2, 1845780773760), (3, 1230520515840), (4, 922890386880), (5, 738312309504), (6, 615260257920), (7, 527365935360), (8, 461445193440), (9, 410173505280), (10, 369156154752), (11, 335596504320), (12, 307630128960), (14, 263682967680), (15, 246104103168), (16, 230722596720), (18, 205086752640), (20, 184578077376), (21, 175788645120), (22, 167798252160), (24, 153815064480), (27, 136724501760), (28, 131841483840), (30, 123052051584), (32, 115361298360), (33, 111865501440), (35, 105473187072), (36, 102543376320), (40, 92289038688), (42, 87894322560), (44, 83899126080), (45, 82034701056), (48, 76907532240), (54, 68362250880), (55, 67119300864), (56, 65920741920), (60, 61526025792), (63, 58596215040), (64, 57680649180), (66, 55932750720), (70, 52736593536), (72, 51271688160), (77, 47942357760), (80, 46144519344), (81, 45574833920), (84, 43947161280), (88, 41949563040), (90, 41017350528), (96, 38453766120), (99, 37288500480), (105, 35157729024), (108, 34181125440), (110, 33559650432), (112, 32960370960), (120, 30763012896), (121, 30508773120), (126, 29298107520), (127, 29067413760), (128, 28840324590), (132, 27966375360), (135, 27344900352), (140, 26368296768), (144, 25635844080), (154, 23971178880), (160, 23072259672), (162, 22787416960), (165, 22373100288), (168, 21973580640), (176, 20974781520), (180, 20508675264), (189, 19532071680), (192, 19226883060), (198, 18644250240), (210, 17578864512), (216, 17090562720), (220, 16779825216), (224, 16480185480), (231, 15980785920), (240, 15381506448), (242, 15254386560), (252, 14649053760), (254, 14533706880), (256, 14420162295), (264, 13983187680), (270, 13672450176), (280, 13184148384), (288, 12817922040), (297, 12429500160), (308, 11985589440), (315, 11719243008), (320, 11536129836), (324, 11393708480), (330, 11186550144), (331, 11152753920), (336, 10986790320), (352, 10487390760), (360, 10254337632), (363, 10169591040), (378, 9766035840), (381, 9689137920), (384, 9613441530), (385, 9588471552), (396, 9322125120), (405, 9114966784), (420, 8789432256), (432, 8545281360), (440, 8389912608), (448, 8240092740), (462, 7990392960), (480, 7690753224), (484, 7627193280), (495, 7457700096), (504, 7324526880), (508, 7266853440), (528, 6991593840), (540, 6836225088), (560, 6592074192), (567, 6510690560), (576, 6408961020), (594, 6214750080), (605, 6101754624), (616, 5992794720), (630, 5859621504), (635, 5813482752), (640, 5768064918), (648, 5696854240), (660, 5593275072), (662, 5576376960), (672, 5493395160), (693, 5326928640), (704, 5243695380), (720, 5127168816), (726, 5084795520), (756, 4883017920), (762, 4844568960), (768, 4806720765), (770, 4794235776), (792, 4661062560), (810, 4557483392), (840, 4394716128), (847, 4358396160), (864, 4272640680), (880, 4194956304), (889, 4152487680), (891, 4143166720), (896, 4120046370), (924, 3995196480), (945, 3906414336), (960, 3845376612), (968, 3813596640), (990, 3728850048), (993, 3717584640), (1008, 3662263440), (1016, 3633426720), (1056, 3495796920), (1080, 3418112544), (1089, 3389863680), (1120, 3296037096), (1134, 3255345280), (1143, 3229712640), (1152, 3204480510), (1155, 3196157184), (1188, 3107375040), (1210, 3050877312), (1232, 2996397360), (1260, 2929810752), (1270, 2906741376), (1280, 2884032459), (1296, 2848427120), (1320, 2796637536), (1324, 2788188480), (1344, 2746697580), (1386, 2663464320), (1397, 2642492160), (1408, 2621847690), (1440, 2563584408), (1452, 2542397760), (1485, 2485900032), (1512, 2441508960), (1524, 2422284480), (1540, 2397117888), (1584, 2330531280), (1620, 2278741696), (1655, 2230550784), (1680, 2197358064), (1694, 2179198080), (1728, 2136320340), (1760, 2097478152), (1778, 2076243840), (1782, 2071583360), (1792, 2060023185), (1815, 2033918208), (1848, 1997598240), (1890, 1953207168), (1905, 1937827584), (1920, 1922688306), (1936, 1906798320), (1980, 1864425024), (1986, 1858792320), (2016, 1831131720), (2032, 1816713360), (2079, 1775642880), (2112, 1747898460), (2160, 1709056272), (2178, 1694931840), (2240, 1648018548), (2268, 1627672640), (2286, 1614856320), (2304, 1602240255), (2310, 1598078592), (2317, 1593250560), (2376, 1553687520), (2420, 1525438656), (2464, 1498198680), (2520, 1464905376), (2540, 1453370688), (2541, 1452798720), (2592, 1424213560), (2640, 1398318768), (2648, 1394094240), (2667, 1384162560), (2688, 1373348790), (2772, 1331732160), (2794, 1321246080), (2816, 1310923845), (2835, 1302138112), (2880, 1281792204), (2904, 1271198880), (2970, 1242950016), (2979, 1239194880), (3024, 1220754480), (3048, 1211142240), (3080, 1198558944), (3168, 1165265640), (3240, 1139370848), (3267, 1129954560), (3310, 1115275392), (3360, 1098679032), (3388, 1089599040), (3429, 1076570880), (3456, 1068160170), (3465, 1065385728), (3520, 1048739076), (3556, 1038121920), (3564, 1035791680), (3630, 1016959104), (3641, 1013886720), (3696, 998799120), (3780, 976603584), (3810, 968913792), (3840, 961344153), (3872, 953399160), (3960, 932212512), (3972, 929396160), (4032, 915565860), (4064, 908356680), (4158, 887821440), (4191, 880830720), (4224, 873949230), (4235, 871679232), (4320, 854528136), (4356, 847465920), (4445, 830497536), (4455, 828633344), (4480, 824009274), (4536, 813836320), (4572, 807428160), (4620, 799039296), (4634, 796625280), (4752, 776843760), (4840, 762719328), (4928, 749099340), (4965, 743516928), (5040, 732452688), (5080, 726685344), (5082, 726399360), (5184, 712106780), (5280, 699159384), (5296, 697047120), (5334, 692081280), (5376, 686674395), (5445, 677972736), (5544, 665866080), (5588, 660623040), (5670, 651069056), (5715, 645942528), (5760, 640896102), (5808, 635599440), (5940, 621475008), (5958, 619597440), (6048, 610377240), (6096, 605571120), (6160, 599279472), (6237, 591880960), (6336, 582632820), (6480, 569685424), (6534, 564977280), (6620, 557637696), (6720, 549339516), (6776, 544799520), (6858, 538285440), (6912, 534080085), (6930, 532692864), (6951, 531083520), (6985, 528498432), (7040, 524369538), (7112, 519060960), (7128, 517895840), (7260, 508479552), (7282, 506943360), (7392, 499399560), (7560, 488301792), (7620, 484456896), (7623, 484266240), (7744, 476699580), (7920, 466106256), (7944, 464698080), (8001, 461387520), (8064, 457782930), (8128, 454178340), (8316, 443910720), (8382, 440415360), (8448, 436974615), (8470, 435839616), (8640, 427264068), (8712, 423732960), (8890, 415248768), (8910, 414316672), (8937, 413064960), (8960, 412004637), (9072, 406918160), (9144, 403714080), (9240, 399519648), (9268, 398312640), (9504, 388421880), (9680, 381359664), (9779, 377498880), (9801, 376651520), (9856, 374549670), (9930, 371758464), (10080, 366226344), (10160, 363342672), (10164, 363199680), (10287, 358856960), (10368, 356053390), (10395, 355128576), (10560, 349579692), (10592, 348523560), (10668, 346040640), (10890, 338986368), (10923, 337962240), (11088, 332933040), (11176, 330311520), (11340, 325534528), (11430, 322971264), (11520, 320448051), (11585, 318650112), (11616, 317799720), (11880, 310737504), (11916, 309798720), (12096, 305188620), (12192, 302785560), (12320, 299639736), (12474, 295940480), (12573, 293610240), (12672, 291316410), (12705, 290559744), (12960, 284842712), (13068, 282488640), (13240, 278818848), (13335, 276832512), (13440, 274669758), (13552, 272399760), (13716, 269142720), (13860, 266346432), (13902, 265541760), (13970, 264249216), (14080, 262184769), (14224, 259530480), (14256, 258947920), (14520, 254239776), (14564, 253471680), (14784, 249699780), (14895, 247838976), (15120, 244150896), (15240, 242228448), (15246, 242133120), (15367, 240226560), (15488, 238349790), (15840, 233053128), (15888, 232349040), (16002, 230693760), (16128, 228891465), (16256, 227089170), (16335, 225990912), (16632, 221955360), (16764, 220207680), (16940, 217919808), (17145, 215314176), (17280, 213632034), (17424, 211866480), (17780, 207624384), (17820, 207158336), (17874, 206532480), (18144, 203459080), (18205, 202777344), (18288, 201857040), (18480, 199759824), (18536, 199156320), (19008, 194210940), (19360, 190679832), (19558, 188749440), (19602, 188325760), (19712, 187274835), (19860, 185879232), (20160, 183113172), (20320, 181671336), (20328, 181599840), (20574, 179428480), (20736, 178026695), (20790, 177564288), (20853, 177027840), (20955, 176166144), (21120, 174789846), (21184, 174261780), (21336, 173020320), (21780, 169493184), (21846, 168981120), (22176, 166466520), (22352, 165155760), (22680, 162767264), (22860, 161485632), (22869, 161422080), (23170, 159325056), (23232, 158899860), (23760, 155368752), (23832, 154899360), (24003, 153795840), (24192, 152594310), (24384, 151392780), (24640, 149819868), (24948, 147970240), (25146, 146805120), (25344, 145658205), (25410, 145279872), (25487, 144840960), (25920, 142421356), (26136, 141244320), (26480, 139409424), (26670, 138416256), (26811, 137688320), (26880, 137334879), (27104, 136199880), (27432, 134571360), (27720, 133173216), (27804, 132770880), (27940, 132124608), (28448, 129765240), (28512, 129473960), (29040, 127119888), (29128, 126735840), (29337, 125832960), (29568, 124849890), (29790, 123919488), (30240, 122075448), (30480, 121114224), (30492, 121066560), (30734, 120113280), (30976, 119174895), (31185, 118376192), (31680, 116526564), (31776, 116174520), (32004, 115346880), (32512, 113544585), (32670, 112995456), (32769, 112654080), (33264, 110977680), (33528, 110103840), (33880, 108959904), (34290, 107657088), (34560, 106816017), (34755, 106216704), (34848, 105933240), (35560, 103812192), (35640, 103579168), (35748, 103266240), (36288, 101729540), (36410, 101388672), (36576, 100928520), (36960, 99879912), (37072, 99578160), (37719, 97870080), (38016, 97105470), (38115, 96853248), (38720, 95339916), (39116, 94374720), (39204, 94162880), (39720, 92939616), (40005, 92277504), (40051, 92171520), (40320, 91556586), (40640, 90835668), (40656, 90799920), (41148, 89714240), (41580, 88782144), (41706, 88513920), (41910, 88083072), (42037, 87816960), (42240, 87394923), (42368, 87130890), (42672, 86510160), (43560, 84746592), (43692, 84490560), (44352, 83233260), (44685, 82612992), (44704, 82577880), (45360, 81383632), (45720, 80742816), (45738, 80711040), (46101, 80075520), (46340, 79662528), (46464, 79449930), (47520, 77684376), (47664, 77449680), (48006, 76897920), (48384, 76297155), (48768, 75696390), (48895, 75499776), (49005, 75330304), (49280, 74909934), (49896, 73985120), (50292, 73402560), (50820, 72639936), (50974, 72420480), (51435, 71771392), (51840, 71210678), (52272, 70622160), (52960, 69704712), (53340, 69208128), (53622, 68844160), (54208, 68099940), (54615, 67592448), (54864, 67285680), (55440, 66586608), (55608, 66385440), (55880, 66062304), (56896, 64882620), (57024, 64736980), (58080, 63559944), (58256, 63367920), (58674, 62916480), (59136, 62424945), (59580, 61959744), (60480, 61037724), (60960, 60557112), (60984, 60533280), (61468, 60056640), (62370, 59188096), (62559, 59009280), (62865, 58722048), (63360, 58263282), (63552, 58087260), (64008, 57673440), (65340, 56497728), (65538, 56327040), (66528, 55488840), (67056, 55051920), (67760, 54479952), (68580, 53828544), (68607, 53807360), (69510, 53108352), (69696, 52966620), (71120, 51906096), (71280, 51789584), (71496, 51633120), (72009, 51265280), (72576, 50864770), (72820, 50694336), (73152, 50464260), (73920, 49939956), (74144, 49789080), (75438, 48935040), (76032, 48552735), (76230, 48426624), (76461, 48280320), (76835, 48045312), (77440, 47669958), (78232, 47187360), (78408, 47081440), (79440, 46469808), (80010, 46138752), (80102, 46085760), (80640, 45778293), (81280, 45417834), (81312, 45399960), (82296, 44857120), (83160, 44391072), (83412, 44256960), (83820, 44041536), (84074, 43908480), (84736, 43565445), (85344, 43255080), (87120, 42373296), (87384, 42245280), (88011, 41944320), (88704, 41616630), (89370, 41306496), (89408, 41288940), (90720, 40691816), (91440, 40371408), (91476, 40355520), (92202, 40037760), (92680, 39831264), (92928, 39724965), (95040, 38842188), (95328, 38724840), (96012, 38448960), (97536, 37848195), (97790, 37749888), (98010, 37665152), (98307, 37551360), (98560, 37454967), (99792, 36992560), (100584, 36701280), (101640, 36319968), (101948, 36210240), (102870, 35885696), (103680, 35605339), (104265, 35405568), (104544, 35311080), (105920, 34852356), (106680, 34604064), (107244, 34422080), (107569, 34318080), (108416, 34049970), (109230, 33796224), (109728, 33642840), (110880, 33293304), (111216, 33192720), (111760, 33031152), (113157, 32623360), (113792, 32441310), (114048, 32368490), (114345, 32284416), (116160, 31779972), (116512, 31683960), (117348, 31458240), (119160, 30979872), (120015, 30759168), (120153, 30723840), (120960, 30518862), (121920, 30278556), (121968, 30266640), (122936, 30028320), (124740, 29594048), (125118, 29504640), (125730, 29361024), (126111, 29272320), (126720, 29131641), (127104, 29043630), (127435, 28968192), (128016, 28836720), (130680, 28248864), (131076, 28163520), (133056, 27744420), (134055, 27537664), (134112, 27525960), (135520, 27239976), (137160, 26914272), (137214, 26903680), (138303, 26691840), (139020, 26554176), (139392, 26483310), (142240, 25953048), (142560, 25894792), (142992, 25816560), (144018, 25632640), (145152, 25432385), (145640, 25347168), (146304, 25232130), (146685, 25166592), (147840, 24969978), (148288, 24894540), (150876, 24467520), (152460, 24213312), (152922, 24140160), (153670, 24022656), (154880, 23834979), (156464, 23593680), (156816, 23540720), (158880, 23234904), (160020, 23069376), (160204, 23042880), (162560, 22708917), (162624, 22699980), (163845, 22530816), (164592, 22428560), (166320, 22195536), (166824, 22128480), (167640, 22020768), (168148, 21954240), (170688, 21627540), (174240, 21186648), (174768, 21122640), (176022, 20972160), (177408, 20808315), (178740, 20653248), (178816, 20644470), (181440, 20345908), (182880, 20185704), (182952, 20177760), (184404, 20018880), (185360, 19915632), (187677, 19669760), (188595, 19574016), (190080, 19421094), (190656, 19362420), (192024, 19224480), (195580, 18874944), (196020, 18832576), (196614, 18775680), (199584, 18496280), (200255, 18434304), (201168, 18350640), (203280, 18159984), (203896, 18105120), (205740, 17942848), (208530, 17702784), (209088, 17655540), (210185, 17563392), (211840, 17426178), (213360, 17302032), (214488, 17211040), (215138, 17159040), (216832, 17024985), (218460, 16898112), (219456, 16821420), (221760, 16646652), (222432, 16596360), (223520, 16515576), (226314, 16311680), (227584, 16220655), (228096, 16184245), (228690, 16142208), (229383, 16093440), (230505, 16015104), (232320, 15889986), (233024, 15841980), (234696, 15729120), (238320, 15489936), (240030, 15379584), (240306, 15361920), (241920, 15259431), (243840, 15139278), (243936, 15133320), (245872, 15014160), (249480, 14797024), (250236, 14752320), (251460, 14680512), (252222, 14636160), (254208, 14521815), (254870, 14484096), (256032, 14418360), (261360, 14124432), (262152, 14081760), (264033, 13981440), (266112, 13872210), (268110, 13768832), (268224, 13762980), (271040, 13619988), (274320, 13457136), (274428, 13451840), (276606, 13345920), (278040, 13277088), (278784, 13241655), (280357, 13167360), (284480, 12976524), (285120, 12947396), (285984, 12908280), (288036, 12816320), (291280, 12673584), (292608, 12616065), (293370, 12583296), (294259, 12545280), (294921, 12517120), (295680, 12484989), (296576, 12447270), (301752, 12233760), (304920, 12106656), (305844, 12070080), (307340, 12011328), (312795, 11801856), (312928, 11796840), (313632, 11770360), (317760, 11617452), (320040, 11534688), (320408, 11521440), (322707, 11439360), (325248, 11349990), (327690, 11265408), (329184, 11214280), (332640, 11097768), (333648, 11064240), (335280, 11010384), (336296, 10977120), (341376, 10813770), (343035, 10761472), (348480, 10593324), (349536, 10561320), (352044, 10486080), (357480, 10326624), (357632, 10322235), (360045, 10253056), (360459, 10241280), (362880, 10172954), (365760, 10092852), (365904, 10088880), (368808, 10009440), (370720, 9957816), (375354, 9834880), (377190, 9787008), (378333, 9757440), (380160, 9710547), (381312, 9681210), (382305, 9656064), (384048, 9612240), (391160, 9437472), (392040, 9416288), (393228, 9387840), (399168, 9248140), (400510, 9217152), (402336, 9175320), (406560, 9079992), (407792, 9052560), (411480, 8971424), (414909, 8897280), (417060, 8851392), (418176, 8827770), (420370, 8781696), (423680, 8713089), (426720, 8651016), (428976, 8605520), (430276, 8579520), (436920, 8449056), (438912, 8410710), (440055, 8388864), (443520, 8323326), (444864, 8298180), (447040, 8257788), (452628, 8155840), (457380, 8071104), (458766, 8046720), (461010, 8007552), (462407, 7983360), (464640, 7944993), (466048, 7920990), (469392, 7864560), (476640, 7744968), (480060, 7689792), (480612, 7680960), (487680, 7569639), (487872, 7566660), (491535, 7510272), (491744, 7507080), (498960, 7398512), (500472, 7376160), (502920, 7340256), (504444, 7318080), (509740, 7242048), (512064, 7209180), (522720, 7062216), (524304, 7040880), (528066, 6990720), (532224, 6936105), (536220, 6884416), (536448, 6881490), (537845, 6863616), (542080, 6809994), (548640, 6728568), (548856, 6725920), (553212, 6672960), (556080, 6638544), (560714, 6583680), (565785, 6524672), (568960, 6488262), (570240, 6473698), (571968, 6454140), (576072, 6408160), (582560, 6336792), (586740, 6291648), (588518, 6272640), (589842, 6258560), (593152, 6223635), (600765, 6144768), (603504, 6116880), (609840, 6053328), (611688, 6035040), (614680, 6005664), (625590, 5900928), (625856, 5898420), (627264, 5885180), (630555, 5854464), (635520, 5808726), (640080, 5767344), (640816, 5760720), (645414, 5719680), (650496, 5674995), (655380, 5632704), (658368, 5607140), (665280, 5548884), (667296, 5532120), (670560, 5505192), (672592, 5488560), (682752, 5406885), (686070, 5380736), (688149, 5364480), (691515, 5338368), (696960, 5296662), (699072, 5280660), (704088, 5243040), (714960, 5163312), (720090, 5126528), (720918, 5120640), (725760, 5086477), (731520, 5046426), (731808, 5044440), (737616, 5004720), (741440, 4978908), (750708, 4917440), (754380, 4893504), (756666, 4878720), (762624, 4840605), (764610, 4828032), (768096, 4806120), (782320, 4718736), (784080, 4708144), (786456, 4693920), (792099, 4660480), (798336, 4624070), (801020, 4608576), (804672, 4587660), (813120, 4539996), (815584, 4526280), (822960, 4485712), (829818, 4448640), (834120, 4425696), (836352, 4413885), (840740, 4390848), (841071, 4389120), (853440, 4325508), (857952, 4302760), (860552, 4289760), (873840, 4224528), (877824, 4205355), (880110, 4194432), (882777, 4181760), (887040, 4161663), (889728, 4149090), (894080, 4128894), (905256, 4077920), (914760, 4035552), (917532, 4023360), (922020, 4003776), (924814, 3991680), (932096, 3960495), (938385, 3933952), (938784, 3932280), (953280, 3872484), (960120, 3844896), (961224, 3840480), (968121, 3813120), (975744, 3783330), (983070, 3755136), (983488, 3753540), (997920, 3699256), (1000944, 3688080), (1005840, 3670128), (1008888, 3659040), (1019480, 3621024), (1024128, 3604590), (1045440, 3531108), (1048608, 3520440), (1056132, 3495360), (1072440, 3442208), (1072896, 3440745), (1075690, 3431808), (1081377, 3413760), (1084160, 3404997), (1097280, 3364284), (1097712, 3362960), (1106424, 3336480), (1112160, 3319272), (1121428, 3291840), (1131570, 3262336), (1134999, 3252480), (1137920, 3244131), (1140480, 3236849), (1143936, 3227070), (1146915, 3218688), (1152144, 3204080), (1165120, 3168396), (1173480, 3145824), (1177036, 3136320), (1179684, 3129280), (1201530, 3072384), (1207008, 3058440), (1219680, 3026664), (1223376, 3017520), (1229360, 3002832), (1244727, 2965760), (1251180, 2950464), (1251712, 2949210), (1254528, 2942590), (1261110, 2927232), (1271040, 2904363), (1280160, 2883672), (1281632, 2880360), (1290828, 2859840), (1310760, 2816352), (1316736, 2803570), (1320165, 2796288), (1330560, 2774442), (1334592, 2766060), (1341120, 2752596), (1345184, 2744280), (1372140, 2690368), (1376298, 2682240), (1383030, 2669184), (1387221, 2661120), (1393920, 2648331), (1398144, 2640330), (1401785, 2633472), (1408176, 2621520), (1429920, 2581656), (1440180, 2563264), (1441836, 2560320), (1463040, 2523213), (1463616, 2522220), (1471295, 2509056), (1474605, 2503424), (1475232, 2502360), (1482880, 2489454), (1501416, 2458720), (1508760, 2446752), (1513332, 2439360), (1529220, 2414016), (1536192, 2403060), (1564640, 2359368), (1568160, 2354072), (1572912, 2346960), (1584198, 2330240), (1596672, 2312035), (1602040, 2304288), (1609344, 2293830), (1613535, 2287872), (1626240, 2269998), (1631168, 2263140), (1645920, 2242856), (1659636, 2224320), (1668240, 2212848), (1681480, 2195424), (1682142, 2194560), (1706880, 2162754), (1715904, 2151380), (1721104, 2144880), (1747680, 2112264), (1760220, 2097216), (1765554, 2090880), (1779456, 2074545), (1788160, 2064447), (1802295, 2048256), (1810512, 2038960), (1829520, 2017776), (1835064, 2011680), (1844040, 2001888), (1849628, 1995840), (1876770, 1966976), (1877568, 1966140), (1891665, 1951488), (1906560, 1936242), (1920240, 1922448)]