345259998720

素因数分解:

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

素因数の和:187

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 107, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 214, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 321, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 428, 432, 448, 455, 456, 468, 480, 486, 494, 504, 512, 513, 520, 532, 535, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 642, 648, 665, 672, 684, 702, 720, 728, 729, 741, 749, 756, 760, 768, 780, 798, 810, 819, 832, 840, 855, 856, 864, 896, 910, 912, 936, 945, 960, 963, 972, 988, 1008, 1026, 1040, 1053, 1064, 1070, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1280, 1284, 1296, 1330, 1344, 1365, 1368, 1391, 1404, 1440, 1456, 1458, 1482, 1498, 1512, 1520, 1536, 1539, 1560, 1596, 1605, 1620, 1638, 1664, 1680, 1701, 1710, 1712, 1728, 1729, 1755, 1792, 1820, 1824, 1872, 1890, 1920, 1926, 1944, 1976, 1995, 2016, 2033, 2052, 2080, 2106, 2128, 2140, 2160, 2184, 2223, 2240, 2247, 2268, 2280, 2304, 2340, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2560, 2565, 2568, 2592, 2660, 2688, 2730, 2736, 2782, 2808, 2835, 2880, 2889, 2912, 2916, 2964, 2996, 3024, 3040, 3078, 3120, 3159, 3192, 3210, 3240, 3276, 3328, 3360, 3402, 3420, 3424, 3456, 3458, 3510, 3584, 3591, 3640, 3645, 3648, 3705, 3744, 3745, 3780, 3840, 3852, 3888, 3952, 3990, 4032, 4066, 4095, 4104, 4160, 4173, 4212, 4256, 4280, 4320, 4368, 4446, 4480, 4494, 4536, 4560, 4608, 4617, 4680, 4788, 4815, 4860, 4864, 4914, 4940, 4992, 5040, 5103, 5130, 5136, 5184, 5187, 5265, 5320, 5376, 5460, 5472, 5564, 5616, 5670, 5760, 5778, 5824, 5832, 5928, 5985, 5992, 6048, 6080, 6099, 6156, 6240, 6318, 6384, 6420, 6480, 6552, 6656, 6669, 6720, 6741, 6804, 6840, 6848, 6912, 6916, 6955, 7020, 7182, 7280, 7290, 7296, 7371, 7410, 7488, 7490, 7560, 7680, 7695, 7704, 7776, 7904, 7980, 8064, 8132, 8190, 8208, 8320, 8346, 8424, 8505, 8512, 8560, 8640, 8645, 8667, 8736, 8892, 8960, 8988, 9072, 9120, 9234, 9360, 9477, 9576, 9630, 9720, 9728, 9737, 9828, 9880, 9984, 10080, 10165, 10206, 10260, 10272, 10368, 10374, 10530, 10640, 10752, 10773, 10920, 10944, 11115, 11128, 11232, 11235, 11340, 11520, 11556, 11648, 11664, 11856, 11970, 11984, 12096, 12160, 12198, 12285, 12312, 12480, 12519, 12636, 12768, 12840, 12960, 13104, 13338, 13440, 13482, 13608, 13680, 13696, 13824, 13832, 13851, 13910, 14040, 14231, 14364, 14445, 14560, 14580, 14592, 14742, 14820, 14976, 14980, 15120, 15390, 15408, 15552, 15561, 15795, 15808, 15960, 16128, 16264, 16380, 16416, 16640, 16692, 16848, 17010, 17024, 17120, 17280, 17290, 17334, 17472, 17784, 17920, 17955, 17976, 18144, 18240, 18297, 18468, 18720, 18954, 19152, 19260, 19440, 19474, 19656, 19760, 19968, 20007, 20160, 20223, 20330, 20412, 20520, 20544, 20736, 20748, 20865, 21060, 21280, 21546, 21840, 21888, 22113, 22230, 22256, 22464, 22470, 22680, 23040, 23085, 23112, 23296, 23328, 23712, 23940, 23968, 24192, 24320, 24396, 24570, 24624, 24960, 25038, 25272, 25515, 25536, 25680, 25920, 25935, 26001, 26208, 26429, 26676, 26880, 26964, 27216, 27360, 27392, 27664, 27702, 27820, 28080, 28462, 28728, 28890, 29120, 29160, 29184, 29211, 29484, 29640, 29952, 29960, 30240, 30495, 30780, 30816, 31104, 31122, 31590, 31616, 31920, 32256, 32319, 32528, 32760, 32832, 33280, 33345, 33384, 33696, 33705, 34020, 34048, 34240, 34560, 34580, 34668, 34944, 35568, 35910, 35952, 36288, 36480, 36594, 36855, 36936, 37440, 37557, 37908, 38304, 38520, 38880, 38948, 39312, 39520, 40014, 40320, 40446, 40660, 40824, 41040, 41088, 41472, 41496, 41730, 42120, 42560, 42693, 43092, 43335, 43680, 43776, 44226, 44460, 44512, 44928, 44940, 45360, 46170, 46224, 46592, 46656, 46683, 47385, 47424, 47880, 47936, 48384, 48640, 48685, 48792, 49140, 49248, 49920, 50076, 50544, 51030, 51072, 51360, 51840, 51870, 52002, 52416, 52858, 53352, 53760, 53865, 53928, 54432, 54720, 54784, 54891, 55328, 55404, 55640, 56160, 56924, 57456, 57780, 58240, 58320, 58422, 58968, 59280, 59904, 59920, 60021, 60480, 60669, 60990, 61560, 61632, 62208, 62244, 62595, 63180, 63232, 63840, 64638, 65056, 65520, 65664, 66339, 66690, 66768, 67392, 67410, 68040, 68096, 68480, 69120, 69160, 69255, 69336, 69888, 71136, 71155, 71820, 71904, 72576, 72960, 73188, 73710, 73872, 74880, 75114, 75816, 76608, 77040, 77760, 77805, 77896, 78003, 78624, 79040, 79287, 80028, 80640, 80892, 81320, 81648, 82080, 82176, 82992, 83460, 84240, 85120, 85386, 86184, 86670, 87360, 87552, 87633, 88452, 88920, 89024, 89856, 89880, 90720, 91485, 92340, 92448, 93312, 93366, 94770, 94848, 95760, 95872, 96768, 96957, 97370, 97584, 98280, 98496, 99840, 100035, 100152, 101088, 101115, 102060, 102144, 102720, 103680, 103740, 104004, 104832, 105716, 106704, 107730, 107856, 108864, 109440, 109782, 110565, 110656, 110808, 111280, 112320, 112671, 113848, 114912, 115560, 116480, 116640, 116844, 117936, 118560, 119840, 120042, 120960, 121338, 121980, 123120, 123264, 124416, 124488, 125190, 126360, 126464, 127680, 128079, 129276, 130005, 130112, 131040, 131328, 132145, 132678, 133380, 133536, 134784, 134820, 136080, 136960, 138320, 138510, 138672, 139776, 140049, 142272, 142310, 143640, 143808, 145152, 145920, 146055, 146376, 147420, 147744, 149760, 150228, 151632, 153216, 154080, 155520, 155610, 155792, 156006, 157248, 158080, 158574, 160056, 161280, 161595, 161784, 162640, 163296, 164160, 164352, 164673, 165984, 166920, 168480, 170240, 170772, 172368, 173340, 174720, 175266, 176904, 177840, 178048, 179712, 179760, 180063, 181440, 182007, 182970, 184680, 184896, 185003, 186624, 186732, 187785, 189540, 189696, 191520, 191744, 193914, 194740, 195168, 196560, 196992, 200070, 200304, 202176, 202230, 204120, 204288, 205440, 207360, 207480, 208008, 209664, 211432, 213408, 213465, 215460, 215712, 217728, 218880, 219564, 221130, 221312, 221616, 222560, 224640, 225342, 227696, 229824, 231120, 232960, 233280, 233415, 233688, 235872, 237120, 237861, 239680, 240084, 241920, 242676, 243960, 246240, 246528, 248976, 250380, 252720, 255360, 256158, 258552, 260010, 260224, 262080, 262656, 262899, 264290, 265356, 266760, 267072, 269568, 269640, 272160, 273920, 274455, 276640, 277020, 277344, 280098, 284544, 284620, 287280, 287616, 290304, 292110, 292752, 294840, 295488, 299520, 300105, 300456, 303264, 303345, 306432, 308160, 311040, 311220, 311584, 312012, 314496, 316160, 317148, 320112, 323190, 323568, 325280, 326592, 328320, 329346, 331695, 331968, 333840, 336960, 338013, 340480, 341544, 344736, 346680, 349440, 350532, 353808, 355680, 356096, 359520, 360126, 362880, 364014, 365940, 369360, 369792, 370006, 373248, 373464, 375570, 379080, 379392, 383040, 383488, 384237, 387828, 389480, 390015, 390336, 393120, 393984, 396435, 400140, 400608, 404352, 404460, 408240, 410880, 414960, 416016, 419328, 420147, 422864, 426816, 426930, 430920, 431424, 435456, 437760, 438165, 439128, 442260, 442624, 443232, 445120, 449280, 450684, 455392, 459648, 462240, 466560, 466830, 467376, 471744, 474240, 475722, 479360, 480168, 483840, 484785, 485352, 487920, 492480, 493056, 494019, 497952, 500760, 505440, 510720, 512316, 517104, 520020, 520448, 524160, 525798, 528580, 530712, 533520, 534144, 539136, 539280, 544320, 546021, 548910, 553280, 554040, 554688, 555009, 560196, 563355, 569088, 569240, 574560, 575232, 584220, 585504, 589680, 590976, 600210, 600912, 606528, 606690, 612864, 616320, 622080, 622440, 623168, 624024, 628992, 632320, 634296, 640224, 640395, 646380, 647136, 650560, 653184, 656640, 658692, 663390, 663936, 667680, 673920, 676026, 683088, 689472, 693360, 698880, 700245, 701064, 707616, 711360, 712192, 713583, 719040, 720252, 725760, 728028, 731880, 738720, 739584, 740012, 746928, 751140, 758160, 766080, 768474, 775656, 778960, 780030, 780672, 786240, 787968, 788697, 792870, 800280, 801216, 808704, 808920, 816480, 821760, 823365, 829920, 832032, 840294, 845728, 853632, 853860, 861840, 862848, 870912, 876330, 878256, 884520, 885248, 886464, 890240, 898560, 900315, 901368, 910035, 910784, 919296, 924480, 925015, 933120, 933660, 934752, 943488, 948480, 951444, 958720, 960336, 969570, 970704, 975840, 984960, 988038, 995904, 1001520, 1010880, 1014039, 1021440, 1024632, 1034208, 1040040, 1040896, 1048320, 1051596, 1057160, 1061424, 1067040, 1068288, 1078560, 1088640, 1092042, 1097820, 1106560, 1108080, 1109376, 1110018, 1120392, 1126710, 1138176, 1138480, 1149120, 1150464, 1152711, 1168440, 1171008, 1179360, 1181952, 1189305, 1200420, 1201824, 1213056, 1213380, 1232640, 1244880, 1246336, 1248048, 1257984, 1260441, 1268592, 1280448, 1280790, 1292760, 1294272, 1301120, 1306368, 1313280, 1314495, 1317384, 1326780, 1327872, 1335360, 1347840, 1352052, 1366176, 1378944, 1386720, 1400490, 1402128, 1415232, 1422720, 1427166, 1438080, 1440504, 1451520, 1456056, 1463760, 1477440, 1479168, 1480024, 1482057, 1493856, 1502280, 1516320, 1532160, 1536948, 1551312, 1557920, 1560060, 1561344, 1572480, 1577394, 1585740, 1600560, 1602432, 1617408, 1617840, 1632960, 1646730, 1659840, 1664064, 1665027, 1680588, 1690065, 1691456, 1707264, 1707720, 1723680, 1725696, 1752660, 1756512, 1769040, 1772928, 1780480, 1800630, 1802736, 1820070, 1821568, 1838592, 1848960, 1850030, 1866240, 1867320, 1869504, 1886976, 1896960, 1902888, 1917440, 1920672, 1921185, 1939140, 1941408, 1951680, 1969920, 1976076, 1991808, 2003040, 2021760, 2028078, 2049264, 2068416, 2080080, 2096640, 2100735, 2103192, 2114320, 2122848, 2134080, 2136576, 2140749, 2157120, 2177280, 2184084, 2195640, 2213120, 2216160, 2218752, 2220036, 2240784, 2253420, 2276960, 2298240, 2305422, 2336880, 2342016, 2358720, 2363904, 2366091, 2378610, 2400840, 2403648, 2426112, 2426760, 2465280, 2470095, 2489760, 2492672, 2496096, 2520882, 2537184, 2560896, 2561580, 2585520, 2588544, 2602240, 2612736, 2628990, 2634768, 2653560, 2655744, 2670720, 2695680, 2704104, 2730105, 2732352, 2757888, 2773440, 2775045, 2800980, 2804256, 2830464, 2845440, 2854332, 2876160, 2881008, 2912112, 2927520, 2954880, 2960048, 2964114, 2987712, 3004560, 3032640, 3064320, 3073896, 3102624, 3115840, 3120120, 3122688, 3144960, 3154788, 3171480, 3201120, 3204864, 3235680, 3265920, 3293460, 3319680, 3328128, 3330054, 3361176, 3380130, 3382912, 3414528, 3415440, 3447360, 3451392, 3458133, 3505320, 3513024, 3538080, 3545856, 3560960, 3567915, 3601260, 3605472, 3640140, 3643136, 3697920, 3700060, 3734640, 3739008, 3773952, 3805776, 3841344, 3842370, 3878280, 3882816, 3903360, 3939840, 3943485, 3952152, 3983616, 4006080, 4043520, 4056156, 4098528, 4136832, 4160160, 4201470, 4206384, 4228640, 4245696, 4268160, 4281498, 4314240, 4354560, 4368168, 4391280, 4426240, 4432320, 4437504, 4440072, 4481568, 4506840, 4553920, 4596480, 4610844, 4673760, 4684032, 4717440, 4732182, 4757220, 4801680, 4807296, 4852224, 4853520, 4940190, 4979520, 4985344, 4992192, 4995081, 5041764, 5070195, 5074368, 5121792, 5123160, 5171040, 5177088, 5204480, 5257980, 5269536, 5307120, 5341440, 5408208, 5460210, 5464704, 5515776, 5546880, 5550090, 5601960, 5608512, 5660928, 5690880, 5708664, 5752320, 5762016, 5763555, 5824224, 5855040, 5909760, 5920096, 5928228, 5975424, 6009120, 6065280, 6147792, 6205248, 6231680, 6240240, 6289920, 6302205, 6309576, 6342960, 6402240, 6409728, 6422247, 6471360, 6531840, 6586920, 6639360, 6656256, 6660108, 6722352, 6760260, 6765824, 6830880, 6894720, 6916266, 7010640, 7026048, 7076160, 7091712, 7098273, 7135830, 7202520, 7210944, 7280280, 7286272, 7395840, 7400120, 7410285, 7469280, 7478016, 7611552, 7682688, 7684740, 7756560, 7765632, 7806720, 7886970, 7904304, 7967232, 8012160, 8087040, 8112312, 8197056, 8273664, 8320320, 8325135, 8402940, 8412768, 8457280, 8491392, 8536320, 8562996, 8628480, 8736336, 8782560, 8864640, 8880144, 8963136, 9013680, 9107840, 9192960, 9221688, 9347520, 9368064, 9434880, 9464364, 9514440, 9603360, 9614592, 9707040, 9880380, 9959040, 9984384, 9990162, 10083528, 10140390, 10148736, 10243584, 10246320, 10342080, 10354176, 10374399, 10515960, 10539072, 10614240, 10682880, 10703745, 10816416, 10920420, 10929408, 11093760, 11100180, 11203920, 11217024, 11321856, 11417328, 11524032, 11527110, 11648448, 11710080, 11819520, 11830455, 11840192, 11856456, 11950848, 12018240, 12130560, 12295584, 12410496, 12463360, 12480480, 12604410, 12619152, 12685920, 12804480, 12844494, 12942720, 13063680, 13173840, 13278720, 13312512, 13320216, 13444704, 13520520, 13531648, 13661760, 13789440, 13832532, 14021280, 14052096, 14152320, 14196546, 14271660, 14405040, 14421888, 14560560, 14800240, 14820570, 14938560, 14956032, 14985243, 15223104, 15365376, 15369480, 15513120, 15531264, 15613440, 15773940, 15808608, 16024320, 16224624, 16394112, 16547328, 16640640, 16650270, 16805880, 16825536, 16914560, 16982784, 17072640, 17125992, 17256960, 17290665, 17472672, 17565120, 17729280, 17760288, 17926272, 18027360, 18215680, 18443376, 18695040, 18869760, 18928728, 19028880, 19206720, 19229184, 19266741, 19414080, 19760760, 19918080, 19968768, 19980324, 20167056, 20280780, 20297472, 20492640, 20684160, 20748798, 21031920, 21078144, 21228480, 21407490, 21632832, 21840840, 21858816, 22187520, 22200360, 22407840, 22434048, 22834656, 23048064, 23054220, 23296896, 23420160, 23660910, 23680384, 23712912, 23901696, 24036480, 24261120, 24591168, 24820992, 24926720, 24960960, 24975405, 25208820, 25238304, 25371840, 25608960, 25688988, 25885440, 26347680, 26640432, 26889408, 27041040, 27323520, 27578880, 27665064, 28042560, 28104192, 28304640, 28393092, 28543320, 28810080, 28843776, 29121120, 29600480, 29641140, 29877120, 29970486, 30446208, 30730752, 30738960, 31026240, 31062528, 31547880, 31617216, 32048640, 32111235, 32449248, 32788224, 33281280, 33300540, 33611760, 33651072, 33829120, 33965568, 34251984, 34581330, 34945344, 35130240, 35458560, 35491365, 35520576, 35852544, 36054720, 36431360, 36886752, 37390080, 37857456, 38057760, 38413440, 38533482, 38828160, 39521520, 39836160, 39937536, 39960648, 40334112, 40561560, 40594944, 40985280, 41368320, 41497596, 42063840, 42156288, 42456960, 42814980, 43265664, 43681680, 44400720, 44815680, 44868096, 44955729, 45669312, 46096128, 46108440, 46593792, 46840320, 47321820, 47360768, 47425824, 48072960, 49182336, 49641984, 49921920, 49950810, 50417640, 50476608, 50743680, 51217920, 51377976, 51770880, 51871995, 52695360, 53280864, 53778816, 54082080, 54647040, 55330128, 56085120, 56609280, 56786184, 57086640, 57620160, 57687552, 58242240, 59200960, 59282280, 59754240, 59940972, 60892416, 61477920, 62052480, 63095760, 63234432, 64222470, 64898496, 65576448, 66562560, 66601080, 67223520, 67302144, 67658240, 68503968, 69162660, 69890688, 70260480, 70982730, 71041152, 71705088, 72109440, 73773504, 74780160, 74926215, 75714912, 76115520, 76826880, 77066964, 77656320, 79043040, 79921296, 80668224, 81123120, 81970560, 82736640, 82995192, 84127680, 84312576, 84913920, 85629960, 86531328, 87363360, 88801440, 89631360, 89911458, 91338624, 92192256, 92216880, 93187584, 94643640, 94721536, 94851648, 96145920, 96333705, 98364672, 99843840, 99901620, 100835280, 100953216, 101487360, 102755952, 103743990, 105390720, 106561728, 107557632, 108164160, 109294080, 110660256, 112170240, 113572368, 114173280, 115240320, 116484480, 118401920, 118564560, 119508480, 119881944, 121784832, 122955840, 124104960, 126191520, 126468864, 128444940, 129796992, 133202160, 134447040, 134604288, 134867187, 137007936, 138325320, 139781376, 140520960, 141965460, 142082304, 144218880, 147547008, 149852430, 151429824, 152231040, 153653760, 154133928, 155312640, 158086080, 159842592, 161336448, 162246240, 163941120, 165990384, 168255360, 169827840, 171259920, 173062656, 174726720, 177602880, 179262720, 179822916, 182677248, 184433760, 189287280, 189703296, 192667410, 196729344, 199687680, 199803240, 201670560, 201906432, 202974720, 205511904, 207487980, 210781440, 213123456, 215115264, 216328320, 221320512, 224340480, 224778645, 227144736, 228346560, 230480640, 232968960, 236803840, 237129120, 239763888, 245911680, 248209920, 252383040, 252937728, 256889880, 259593984, 266404320, 268894080, 269734374, 274015872, 276650640, 279562752, 283930920, 284164608, 288437760, 295094016, 299704860, 302859648, 304462080, 308267856, 316172160, 319685184, 322672896, 324492480, 327882240, 331980768, 336510720, 342519840, 349453440, 355205760, 358525440, 359645832, 365354496, 368867520, 378574560, 379406592, 385334820, 399606480, 403341120, 403812864, 411023808, 414975960, 421562880, 426246912, 432656640, 442641024, 449557290, 454289472, 456693120, 460961280, 465937920, 473607680, 474258240, 479527776, 491823360, 504766080, 513779760, 519187968, 532808640, 537788160, 539468748, 548031744, 553301280, 567861840, 590188032, 599409720, 605719296, 608924160, 616535712, 632344320, 639370368, 645345792, 648984960, 663961536, 673021440, 674335935, 685039680, 698906880, 710411520, 719291664, 737735040, 757149120, 758813184, 770669640, 799212960, 806682240, 822047616, 829951920, 852493824, 865313280, 885282048, 899114580, 908578944, 913386240, 948516480, 959055552, 983646720, 1009532160, 1027559520, 1065617280, 1075576320, 1078937496, 1096063488, 1106602560, 1135723680, 1198819440, 1211438592, 1233071424, 1264688640, 1278740736, 1297969920, 1327923072, 1348671870, 1370079360, 1397813760, 1420823040, 1438583328, 1475470080, 1514298240, 1541339280, 1598425920, 1613364480, 1644095232, 1659903840, 1770564096, 1798229160, 1817157888, 1826772480, 1897032960, 1918111104, 2019064320, 2055119040, 2131234560, 2157874992, 2213205120, 2271447360, 2397638880, 2466142848, 2557481472, 2595939840, 2655846144, 2697343740, 2740158720, 2877166656, 2950940160, 3028596480, 3082678560, 3196851840, 3226728960, 3288190464, 3319807680, 3596458320, 3634315776, 3794065920, 3836222208, 4110238080, 4262469120, 4315749984, 4426410240, 4542894720, 4795277760, 4932285696, 5311692288, 5394687480, 5480317440, 5754333312, 6057192960, 6165357120, 6393703680, 6639615360, 7192916640, 7672444416, 8220476160, 8631499968, 8852820480, 9085789440, 9590555520, 9864571392, 10789374960, 11508666624, 12330714240, 12787407360, 13279230720, 14385833280, 16440952320, 17262999936, 18171578880, 19181111040, 21578749920, 23017333248, 24661428480, 26558461440, 28771666560, 34525999872, 38362222080, 43157499840, 49322856960, 57543333120, 69051999744, 86314999680, 115086666240, 172629999360, 345259998720]

約数ペア:

[(1, 345259998720), (2, 172629999360), (3, 115086666240), (4, 86314999680), (5, 69051999744), (6, 57543333120), (7, 49322856960), (8, 43157499840), (9, 38362222080), (10, 34525999872), (12, 28771666560), (13, 26558461440), (14, 24661428480), (15, 23017333248), (16, 21578749920), (18, 19181111040), (19, 18171578880), (20, 17262999936), (21, 16440952320), (24, 14385833280), (26, 13279230720), (27, 12787407360), (28, 12330714240), (30, 11508666624), (32, 10789374960), (35, 9864571392), (36, 9590555520), (38, 9085789440), (39, 8852820480), (40, 8631499968), (42, 8220476160), (45, 7672444416), (48, 7192916640), (52, 6639615360), (54, 6393703680), (56, 6165357120), (57, 6057192960), (60, 5754333312), (63, 5480317440), (64, 5394687480), (65, 5311692288), (70, 4932285696), (72, 4795277760), (76, 4542894720), (78, 4426410240), (80, 4315749984), (81, 4262469120), (84, 4110238080), (90, 3836222208), (91, 3794065920), (95, 3634315776), (96, 3596458320), (104, 3319807680), (105, 3288190464), (107, 3226728960), (108, 3196851840), (112, 3082678560), (114, 3028596480), (117, 2950940160), (120, 2877166656), (126, 2740158720), (128, 2697343740), (130, 2655846144), (133, 2595939840), (135, 2557481472), (140, 2466142848), (144, 2397638880), (152, 2271447360), (156, 2213205120), (160, 2157874992), (162, 2131234560), (168, 2055119040), (171, 2019064320), (180, 1918111104), (182, 1897032960), (189, 1826772480), (190, 1817157888), (192, 1798229160), (195, 1770564096), (208, 1659903840), (210, 1644095232), (214, 1613364480), (216, 1598425920), (224, 1541339280), (228, 1514298240), (234, 1475470080), (240, 1438583328), (243, 1420823040), (247, 1397813760), (252, 1370079360), (256, 1348671870), (260, 1327923072), (266, 1297969920), (270, 1278740736), (273, 1264688640), (280, 1233071424), (285, 1211438592), (288, 1198819440), (304, 1135723680), (312, 1106602560), (315, 1096063488), (320, 1078937496), (321, 1075576320), (324, 1065617280), (336, 1027559520), (342, 1009532160), (351, 983646720), (360, 959055552), (364, 948516480), (378, 913386240), (380, 908578944), (384, 899114580), (390, 885282048), (399, 865313280), (405, 852493824), (416, 829951920), (420, 822047616), (428, 806682240), (432, 799212960), (448, 770669640), (455, 758813184), (456, 757149120), (468, 737735040), (480, 719291664), (486, 710411520), (494, 698906880), (504, 685039680), (512, 674335935), (513, 673021440), (520, 663961536), (532, 648984960), (535, 645345792), (540, 639370368), (546, 632344320), (560, 616535712), (567, 608924160), (570, 605719296), (576, 599409720), (585, 590188032), (608, 567861840), (624, 553301280), (630, 548031744), (640, 539468748), (642, 537788160), (648, 532808640), (665, 519187968), (672, 513779760), (684, 504766080), (702, 491823360), (720, 479527776), (728, 474258240), (729, 473607680), (741, 465937920), (749, 460961280), (756, 456693120), (760, 454289472), (768, 449557290), (780, 442641024), (798, 432656640), (810, 426246912), (819, 421562880), (832, 414975960), (840, 411023808), (855, 403812864), (856, 403341120), (864, 399606480), (896, 385334820), (910, 379406592), (912, 378574560), (936, 368867520), (945, 365354496), (960, 359645832), (963, 358525440), (972, 355205760), (988, 349453440), (1008, 342519840), (1026, 336510720), (1040, 331980768), (1053, 327882240), (1064, 324492480), (1070, 322672896), (1080, 319685184), (1092, 316172160), (1120, 308267856), (1134, 304462080), (1140, 302859648), (1152, 299704860), (1170, 295094016), (1197, 288437760), (1215, 284164608), (1216, 283930920), (1235, 279562752), (1248, 276650640), (1260, 274015872), (1280, 269734374), (1284, 268894080), (1296, 266404320), (1330, 259593984), (1344, 256889880), (1365, 252937728), (1368, 252383040), (1391, 248209920), (1404, 245911680), (1440, 239763888), (1456, 237129120), (1458, 236803840), (1482, 232968960), (1498, 230480640), (1512, 228346560), (1520, 227144736), (1536, 224778645), (1539, 224340480), (1560, 221320512), (1596, 216328320), (1605, 215115264), (1620, 213123456), (1638, 210781440), (1664, 207487980), (1680, 205511904), (1701, 202974720), (1710, 201906432), (1712, 201670560), (1728, 199803240), (1729, 199687680), (1755, 196729344), (1792, 192667410), (1820, 189703296), (1824, 189287280), (1872, 184433760), (1890, 182677248), (1920, 179822916), (1926, 179262720), (1944, 177602880), (1976, 174726720), (1995, 173062656), (2016, 171259920), (2033, 169827840), (2052, 168255360), (2080, 165990384), (2106, 163941120), (2128, 162246240), (2140, 161336448), (2160, 159842592), (2184, 158086080), (2223, 155312640), (2240, 154133928), (2247, 153653760), (2268, 152231040), (2280, 151429824), (2304, 149852430), (2340, 147547008), (2394, 144218880), (2430, 142082304), (2432, 141965460), (2457, 140520960), (2470, 139781376), (2496, 138325320), (2520, 137007936), (2560, 134867187), (2565, 134604288), (2568, 134447040), (2592, 133202160), (2660, 129796992), (2688, 128444940), (2730, 126468864), (2736, 126191520), (2782, 124104960), (2808, 122955840), (2835, 121784832), (2880, 119881944), (2889, 119508480), (2912, 118564560), (2916, 118401920), (2964, 116484480), (2996, 115240320), (3024, 114173280), (3040, 113572368), (3078, 112170240), (3120, 110660256), (3159, 109294080), (3192, 108164160), (3210, 107557632), (3240, 106561728), (3276, 105390720), (3328, 103743990), (3360, 102755952), (3402, 101487360), (3420, 100953216), (3424, 100835280), (3456, 99901620), (3458, 99843840), (3510, 98364672), (3584, 96333705), (3591, 96145920), (3640, 94851648), (3645, 94721536), (3648, 94643640), (3705, 93187584), (3744, 92216880), (3745, 92192256), (3780, 91338624), (3840, 89911458), (3852, 89631360), (3888, 88801440), (3952, 87363360), (3990, 86531328), (4032, 85629960), (4066, 84913920), (4095, 84312576), (4104, 84127680), (4160, 82995192), (4173, 82736640), (4212, 81970560), (4256, 81123120), (4280, 80668224), (4320, 79921296), (4368, 79043040), (4446, 77656320), (4480, 77066964), (4494, 76826880), (4536, 76115520), (4560, 75714912), (4608, 74926215), (4617, 74780160), (4680, 73773504), (4788, 72109440), (4815, 71705088), (4860, 71041152), (4864, 70982730), (4914, 70260480), (4940, 69890688), (4992, 69162660), (5040, 68503968), (5103, 67658240), (5130, 67302144), (5136, 67223520), (5184, 66601080), (5187, 66562560), (5265, 65576448), (5320, 64898496), (5376, 64222470), (5460, 63234432), (5472, 63095760), (5564, 62052480), (5616, 61477920), (5670, 60892416), (5760, 59940972), (5778, 59754240), (5824, 59282280), (5832, 59200960), (5928, 58242240), (5985, 57687552), (5992, 57620160), (6048, 57086640), (6080, 56786184), (6099, 56609280), (6156, 56085120), (6240, 55330128), (6318, 54647040), (6384, 54082080), (6420, 53778816), (6480, 53280864), (6552, 52695360), (6656, 51871995), (6669, 51770880), (6720, 51377976), (6741, 51217920), (6804, 50743680), (6840, 50476608), (6848, 50417640), (6912, 49950810), (6916, 49921920), (6955, 49641984), (7020, 49182336), (7182, 48072960), (7280, 47425824), (7290, 47360768), (7296, 47321820), (7371, 46840320), (7410, 46593792), (7488, 46108440), (7490, 46096128), (7560, 45669312), (7680, 44955729), (7695, 44868096), (7704, 44815680), (7776, 44400720), (7904, 43681680), (7980, 43265664), (8064, 42814980), (8132, 42456960), (8190, 42156288), (8208, 42063840), (8320, 41497596), (8346, 41368320), (8424, 40985280), (8505, 40594944), (8512, 40561560), (8560, 40334112), (8640, 39960648), (8645, 39937536), (8667, 39836160), (8736, 39521520), (8892, 38828160), (8960, 38533482), (8988, 38413440), (9072, 38057760), (9120, 37857456), (9234, 37390080), (9360, 36886752), (9477, 36431360), (9576, 36054720), (9630, 35852544), (9720, 35520576), (9728, 35491365), (9737, 35458560), (9828, 35130240), (9880, 34945344), (9984, 34581330), (10080, 34251984), (10165, 33965568), (10206, 33829120), (10260, 33651072), (10272, 33611760), (10368, 33300540), (10374, 33281280), (10530, 32788224), (10640, 32449248), (10752, 32111235), (10773, 32048640), (10920, 31617216), (10944, 31547880), (11115, 31062528), (11128, 31026240), (11232, 30738960), (11235, 30730752), (11340, 30446208), (11520, 29970486), (11556, 29877120), (11648, 29641140), (11664, 29600480), (11856, 29121120), (11970, 28843776), (11984, 28810080), (12096, 28543320), (12160, 28393092), (12198, 28304640), (12285, 28104192), (12312, 28042560), (12480, 27665064), (12519, 27578880), (12636, 27323520), (12768, 27041040), (12840, 26889408), (12960, 26640432), (13104, 26347680), (13338, 25885440), (13440, 25688988), (13482, 25608960), (13608, 25371840), (13680, 25238304), (13696, 25208820), (13824, 24975405), (13832, 24960960), (13851, 24926720), (13910, 24820992), (14040, 24591168), (14231, 24261120), (14364, 24036480), (14445, 23901696), (14560, 23712912), (14580, 23680384), (14592, 23660910), (14742, 23420160), (14820, 23296896), (14976, 23054220), (14980, 23048064), (15120, 22834656), (15390, 22434048), (15408, 22407840), (15552, 22200360), (15561, 22187520), (15795, 21858816), (15808, 21840840), (15960, 21632832), (16128, 21407490), (16264, 21228480), (16380, 21078144), (16416, 21031920), (16640, 20748798), (16692, 20684160), (16848, 20492640), (17010, 20297472), (17024, 20280780), (17120, 20167056), (17280, 19980324), (17290, 19968768), (17334, 19918080), (17472, 19760760), (17784, 19414080), (17920, 19266741), (17955, 19229184), (17976, 19206720), (18144, 19028880), (18240, 18928728), (18297, 18869760), (18468, 18695040), (18720, 18443376), (18954, 18215680), (19152, 18027360), (19260, 17926272), (19440, 17760288), (19474, 17729280), (19656, 17565120), (19760, 17472672), (19968, 17290665), (20007, 17256960), (20160, 17125992), (20223, 17072640), (20330, 16982784), (20412, 16914560), (20520, 16825536), (20544, 16805880), (20736, 16650270), (20748, 16640640), (20865, 16547328), (21060, 16394112), (21280, 16224624), (21546, 16024320), (21840, 15808608), (21888, 15773940), (22113, 15613440), (22230, 15531264), (22256, 15513120), (22464, 15369480), (22470, 15365376), (22680, 15223104), (23040, 14985243), (23085, 14956032), (23112, 14938560), (23296, 14820570), (23328, 14800240), (23712, 14560560), (23940, 14421888), (23968, 14405040), (24192, 14271660), (24320, 14196546), (24396, 14152320), (24570, 14052096), (24624, 14021280), (24960, 13832532), (25038, 13789440), (25272, 13661760), (25515, 13531648), (25536, 13520520), (25680, 13444704), (25920, 13320216), (25935, 13312512), (26001, 13278720), (26208, 13173840), (26429, 13063680), (26676, 12942720), (26880, 12844494), (26964, 12804480), (27216, 12685920), (27360, 12619152), (27392, 12604410), (27664, 12480480), (27702, 12463360), (27820, 12410496), (28080, 12295584), (28462, 12130560), (28728, 12018240), (28890, 11950848), (29120, 11856456), (29160, 11840192), (29184, 11830455), (29211, 11819520), (29484, 11710080), (29640, 11648448), (29952, 11527110), (29960, 11524032), (30240, 11417328), (30495, 11321856), (30780, 11217024), (30816, 11203920), (31104, 11100180), (31122, 11093760), (31590, 10929408), (31616, 10920420), (31920, 10816416), (32256, 10703745), (32319, 10682880), (32528, 10614240), (32760, 10539072), (32832, 10515960), (33280, 10374399), (33345, 10354176), (33384, 10342080), (33696, 10246320), (33705, 10243584), (34020, 10148736), (34048, 10140390), (34240, 10083528), (34560, 9990162), (34580, 9984384), (34668, 9959040), (34944, 9880380), (35568, 9707040), (35910, 9614592), (35952, 9603360), (36288, 9514440), (36480, 9464364), (36594, 9434880), (36855, 9368064), (36936, 9347520), (37440, 9221688), (37557, 9192960), (37908, 9107840), (38304, 9013680), (38520, 8963136), (38880, 8880144), (38948, 8864640), (39312, 8782560), (39520, 8736336), (40014, 8628480), (40320, 8562996), (40446, 8536320), (40660, 8491392), (40824, 8457280), (41040, 8412768), (41088, 8402940), (41472, 8325135), (41496, 8320320), (41730, 8273664), (42120, 8197056), (42560, 8112312), (42693, 8087040), (43092, 8012160), (43335, 7967232), (43680, 7904304), (43776, 7886970), (44226, 7806720), (44460, 7765632), (44512, 7756560), (44928, 7684740), (44940, 7682688), (45360, 7611552), (46170, 7478016), (46224, 7469280), (46592, 7410285), (46656, 7400120), (46683, 7395840), (47385, 7286272), (47424, 7280280), (47880, 7210944), (47936, 7202520), (48384, 7135830), (48640, 7098273), (48685, 7091712), (48792, 7076160), (49140, 7026048), (49248, 7010640), (49920, 6916266), (50076, 6894720), (50544, 6830880), (51030, 6765824), (51072, 6760260), (51360, 6722352), (51840, 6660108), (51870, 6656256), (52002, 6639360), (52416, 6586920), (52858, 6531840), (53352, 6471360), (53760, 6422247), (53865, 6409728), (53928, 6402240), (54432, 6342960), (54720, 6309576), (54784, 6302205), (54891, 6289920), (55328, 6240240), (55404, 6231680), (55640, 6205248), (56160, 6147792), (56924, 6065280), (57456, 6009120), (57780, 5975424), (58240, 5928228), (58320, 5920096), (58422, 5909760), (58968, 5855040), (59280, 5824224), (59904, 5763555), (59920, 5762016), (60021, 5752320), (60480, 5708664), (60669, 5690880), (60990, 5660928), (61560, 5608512), (61632, 5601960), (62208, 5550090), (62244, 5546880), (62595, 5515776), (63180, 5464704), (63232, 5460210), (63840, 5408208), (64638, 5341440), (65056, 5307120), (65520, 5269536), (65664, 5257980), (66339, 5204480), (66690, 5177088), (66768, 5171040), (67392, 5123160), (67410, 5121792), (68040, 5074368), (68096, 5070195), (68480, 5041764), (69120, 4995081), (69160, 4992192), (69255, 4985344), (69336, 4979520), (69888, 4940190), (71136, 4853520), (71155, 4852224), (71820, 4807296), (71904, 4801680), (72576, 4757220), (72960, 4732182), (73188, 4717440), (73710, 4684032), (73872, 4673760), (74880, 4610844), (75114, 4596480), (75816, 4553920), (76608, 4506840), (77040, 4481568), (77760, 4440072), (77805, 4437504), (77896, 4432320), (78003, 4426240), (78624, 4391280), (79040, 4368168), (79287, 4354560), (80028, 4314240), (80640, 4281498), (80892, 4268160), (81320, 4245696), (81648, 4228640), (82080, 4206384), (82176, 4201470), (82992, 4160160), (83460, 4136832), (84240, 4098528), (85120, 4056156), (85386, 4043520), (86184, 4006080), (86670, 3983616), (87360, 3952152), (87552, 3943485), (87633, 3939840), (88452, 3903360), (88920, 3882816), (89024, 3878280), (89856, 3842370), (89880, 3841344), (90720, 3805776), (91485, 3773952), (92340, 3739008), (92448, 3734640), (93312, 3700060), (93366, 3697920), (94770, 3643136), (94848, 3640140), (95760, 3605472), (95872, 3601260), (96768, 3567915), (96957, 3560960), (97370, 3545856), (97584, 3538080), (98280, 3513024), (98496, 3505320), (99840, 3458133), (100035, 3451392), (100152, 3447360), (101088, 3415440), (101115, 3414528), (102060, 3382912), (102144, 3380130), (102720, 3361176), (103680, 3330054), (103740, 3328128), (104004, 3319680), (104832, 3293460), (105716, 3265920), (106704, 3235680), (107730, 3204864), (107856, 3201120), (108864, 3171480), (109440, 3154788), (109782, 3144960), (110565, 3122688), (110656, 3120120), (110808, 3115840), (111280, 3102624), (112320, 3073896), (112671, 3064320), (113848, 3032640), (114912, 3004560), (115560, 2987712), (116480, 2964114), (116640, 2960048), (116844, 2954880), (117936, 2927520), (118560, 2912112), (119840, 2881008), (120042, 2876160), (120960, 2854332), (121338, 2845440), (121980, 2830464), (123120, 2804256), (123264, 2800980), (124416, 2775045), (124488, 2773440), (125190, 2757888), (126360, 2732352), (126464, 2730105), (127680, 2704104), (128079, 2695680), (129276, 2670720), (130005, 2655744), (130112, 2653560), (131040, 2634768), (131328, 2628990), (132145, 2612736), (132678, 2602240), (133380, 2588544), (133536, 2585520), (134784, 2561580), (134820, 2560896), (136080, 2537184), (136960, 2520882), (138320, 2496096), (138510, 2492672), (138672, 2489760), (139776, 2470095), (140049, 2465280), (142272, 2426760), (142310, 2426112), (143640, 2403648), (143808, 2400840), (145152, 2378610), (145920, 2366091), (146055, 2363904), (146376, 2358720), (147420, 2342016), (147744, 2336880), (149760, 2305422), (150228, 2298240), (151632, 2276960), (153216, 2253420), (154080, 2240784), (155520, 2220036), (155610, 2218752), (155792, 2216160), (156006, 2213120), (157248, 2195640), (158080, 2184084), (158574, 2177280), (160056, 2157120), (161280, 2140749), (161595, 2136576), (161784, 2134080), (162640, 2122848), (163296, 2114320), (164160, 2103192), (164352, 2100735), (164673, 2096640), (165984, 2080080), (166920, 2068416), (168480, 2049264), (170240, 2028078), (170772, 2021760), (172368, 2003040), (173340, 1991808), (174720, 1976076), (175266, 1969920), (176904, 1951680), (177840, 1941408), (178048, 1939140), (179712, 1921185), (179760, 1920672), (180063, 1917440), (181440, 1902888), (182007, 1896960), (182970, 1886976), (184680, 1869504), (184896, 1867320), (185003, 1866240), (186624, 1850030), (186732, 1848960), (187785, 1838592), (189540, 1821568), (189696, 1820070), (191520, 1802736), (191744, 1800630), (193914, 1780480), (194740, 1772928), (195168, 1769040), (196560, 1756512), (196992, 1752660), (200070, 1725696), (200304, 1723680), (202176, 1707720), (202230, 1707264), (204120, 1691456), (204288, 1690065), (205440, 1680588), (207360, 1665027), (207480, 1664064), (208008, 1659840), (209664, 1646730), (211432, 1632960), (213408, 1617840), (213465, 1617408), (215460, 1602432), (215712, 1600560), (217728, 1585740), (218880, 1577394), (219564, 1572480), (221130, 1561344), (221312, 1560060), (221616, 1557920), (222560, 1551312), (224640, 1536948), (225342, 1532160), (227696, 1516320), (229824, 1502280), (231120, 1493856), (232960, 1482057), (233280, 1480024), (233415, 1479168), (233688, 1477440), (235872, 1463760), (237120, 1456056), (237861, 1451520), (239680, 1440504), (240084, 1438080), (241920, 1427166), (242676, 1422720), (243960, 1415232), (246240, 1402128), (246528, 1400490), (248976, 1386720), (250380, 1378944), (252720, 1366176), (255360, 1352052), (256158, 1347840), (258552, 1335360), (260010, 1327872), (260224, 1326780), (262080, 1317384), (262656, 1314495), (262899, 1313280), (264290, 1306368), (265356, 1301120), (266760, 1294272), (267072, 1292760), (269568, 1280790), (269640, 1280448), (272160, 1268592), (273920, 1260441), (274455, 1257984), (276640, 1248048), (277020, 1246336), (277344, 1244880), (280098, 1232640), (284544, 1213380), (284620, 1213056), (287280, 1201824), (287616, 1200420), (290304, 1189305), (292110, 1181952), (292752, 1179360), (294840, 1171008), (295488, 1168440), (299520, 1152711), (300105, 1150464), (300456, 1149120), (303264, 1138480), (303345, 1138176), (306432, 1126710), (308160, 1120392), (311040, 1110018), (311220, 1109376), (311584, 1108080), (312012, 1106560), (314496, 1097820), (316160, 1092042), (317148, 1088640), (320112, 1078560), (323190, 1068288), (323568, 1067040), (325280, 1061424), (326592, 1057160), (328320, 1051596), (329346, 1048320), (331695, 1040896), (331968, 1040040), (333840, 1034208), (336960, 1024632), (338013, 1021440), (340480, 1014039), (341544, 1010880), (344736, 1001520), (346680, 995904), (349440, 988038), (350532, 984960), (353808, 975840), (355680, 970704), (356096, 969570), (359520, 960336), (360126, 958720), (362880, 951444), (364014, 948480), (365940, 943488), (369360, 934752), (369792, 933660), (370006, 933120), (373248, 925015), (373464, 924480), (375570, 919296), (379080, 910784), (379392, 910035), (383040, 901368), (383488, 900315), (384237, 898560), (387828, 890240), (389480, 886464), (390015, 885248), (390336, 884520), (393120, 878256), (393984, 876330), (396435, 870912), (400140, 862848), (400608, 861840), (404352, 853860), (404460, 853632), (408240, 845728), (410880, 840294), (414960, 832032), (416016, 829920), (419328, 823365), (420147, 821760), (422864, 816480), (426816, 808920), (426930, 808704), (430920, 801216), (431424, 800280), (435456, 792870), (437760, 788697), (438165, 787968), (439128, 786240), (442260, 780672), (442624, 780030), (443232, 778960), (445120, 775656), (449280, 768474), (450684, 766080), (455392, 758160), (459648, 751140), (462240, 746928), (466560, 740012), (466830, 739584), (467376, 738720), (471744, 731880), (474240, 728028), (475722, 725760), (479360, 720252), (480168, 719040), (483840, 713583), (484785, 712192), (485352, 711360), (487920, 707616), (492480, 701064), (493056, 700245), (494019, 698880), (497952, 693360), (500760, 689472), (505440, 683088), (510720, 676026), (512316, 673920), (517104, 667680), (520020, 663936), (520448, 663390), (524160, 658692), (525798, 656640), (528580, 653184), (530712, 650560), (533520, 647136), (534144, 646380), (539136, 640395), (539280, 640224), (544320, 634296), (546021, 632320), (548910, 628992), (553280, 624024), (554040, 623168), (554688, 622440), (555009, 622080), (560196, 616320), (563355, 612864), (569088, 606690), (569240, 606528), (574560, 600912), (575232, 600210), (584220, 590976), (585504, 589680)]