105192743040

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 146, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 219, 220, 224, 228, 231, 240, 252, 264, 266, 270, 280, 285, 288, 292, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 361, 365, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 438, 440, 448, 456, 462, 480, 495, 504, 511, 513, 528, 532, 540, 560, 567, 570, 576, 584, 594, 608, 616, 627, 630, 640, 648, 657, 660, 665, 672, 684, 693, 704, 720, 722, 730, 756, 760, 770, 792, 798, 803, 810, 836, 840, 855, 864, 876, 880, 891, 896, 912, 924, 945, 960, 990, 1008, 1022, 1026, 1045, 1056, 1064, 1080, 1083, 1095, 1120, 1134, 1140, 1152, 1155, 1168, 1188, 1197, 1216, 1232, 1254, 1260, 1296, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1408, 1440, 1444, 1460, 1463, 1485, 1512, 1520, 1533, 1539, 1540, 1584, 1596, 1606, 1620, 1672, 1680, 1710, 1728, 1752, 1760, 1782, 1805, 1824, 1848, 1881, 1890, 1920, 1971, 1980, 1995, 2016, 2044, 2052, 2079, 2090, 2112, 2128, 2160, 2166, 2190, 2240, 2268, 2280, 2310, 2336, 2376, 2394, 2409, 2432, 2464, 2508, 2520, 2527, 2555, 2565, 2592, 2628, 2640, 2660, 2688, 2736, 2772, 2774, 2835, 2880, 2888, 2920, 2926, 2970, 3024, 3040, 3066, 3078, 3080, 3135, 3168, 3192, 3212, 3240, 3249, 3285, 3344, 3360, 3420, 3456, 3465, 3504, 3520, 3564, 3591, 3610, 3648, 3696, 3762, 3780, 3942, 3960, 3971, 3990, 4015, 4032, 4088, 4104, 4158, 4161, 4180, 4224, 4256, 4320, 4332, 4380, 4389, 4455, 4480, 4536, 4560, 4599, 4620, 4672, 4752, 4788, 4818, 4928, 5016, 5040, 5054, 5110, 5130, 5184, 5256, 5280, 5320, 5415, 5472, 5544, 5548, 5621, 5643, 5670, 5760, 5776, 5840, 5852, 5913, 5940, 5985, 6048, 6080, 6132, 6156, 6160, 6237, 6270, 6336, 6384, 6424, 6480, 6498, 6570, 6688, 6720, 6840, 6930, 6935, 7008, 7040, 7128, 7182, 7220, 7227, 7296, 7315, 7392, 7524, 7560, 7581, 7665, 7695, 7884, 7920, 7942, 7980, 8030, 8064, 8176, 8208, 8316, 8322, 8360, 8512, 8640, 8664, 8760, 8778, 8910, 9072, 9120, 9198, 9240, 9344, 9405, 9504, 9576, 9636, 9709, 9747, 9855, 9856, 10032, 10080, 10108, 10220, 10260, 10368, 10395, 10512, 10560, 10640, 10773, 10830, 10944, 11088, 11096, 11242, 11286, 11340, 11552, 11680, 11704, 11826, 11880, 11913, 11970, 12045, 12096, 12160, 12264, 12312, 12320, 12474, 12483, 12540, 12635, 12672, 12768, 12848, 12960, 12996, 13140, 13167, 13376, 13440, 13680, 13797, 13860, 13870, 14016, 14256, 14364, 14440, 14454, 14630, 14784, 15048, 15120, 15162, 15257, 15330, 15390, 15768, 15840, 15884, 15960, 16060, 16245, 16352, 16416, 16632, 16644, 16720, 16863, 16929, 17024, 17280, 17328, 17520, 17556, 17820, 17955, 18144, 18240, 18396, 18480, 18810, 19008, 19152, 19272, 19418, 19494, 19710, 19855, 20064, 20160, 20216, 20440, 20520, 20790, 20805, 21024, 21120, 21280, 21546, 21660, 21681, 21888, 21945, 22176, 22192, 22484, 22572, 22680, 22743, 22995, 23104, 23360, 23408, 23652, 23760, 23826, 23940, 24090, 24192, 24528, 24624, 24640, 24948, 24966, 25080, 25270, 25536, 25696, 25920, 25992, 26280, 26334, 26353, 26752, 27360, 27594, 27720, 27740, 27797, 28032, 28105, 28215, 28512, 28728, 28880, 28908, 29127, 29241, 29260, 29565, 29568, 30096, 30240, 30324, 30514, 30660, 30780, 31185, 31536, 31680, 31768, 31920, 32120, 32490, 32704, 32832, 33264, 33288, 33440, 33726, 33858, 34656, 35040, 35112, 35640, 35739, 35910, 36135, 36288, 36480, 36792, 36960, 37449, 37620, 37905, 38016, 38304, 38544, 38836, 38988, 39420, 39501, 39710, 40128, 40320, 40432, 40880, 41040, 41391, 41580, 41610, 42048, 42560, 43092, 43320, 43362, 43890, 44352, 44384, 44968, 45144, 45360, 45486, 45771, 45990, 46208, 46720, 46816, 47304, 47520, 47652, 47880, 48180, 48545, 48735, 49056, 49248, 49280, 49896, 49932, 50160, 50540, 50589, 51072, 51392, 51840, 51984, 52560, 52668, 52706, 53865, 54720, 55188, 55440, 55480, 55594, 56210, 56430, 57024, 57456, 57760, 57816, 58254, 58482, 58520, 59130, 59565, 60192, 60480, 60648, 61028, 61320, 61560, 62370, 62415, 63072, 63360, 63536, 63840, 64240, 64980, 65043, 65408, 65664, 65835, 66528, 66576, 66880, 67452, 67716, 68229, 68985, 69312, 70080, 70224, 71280, 71478, 71820, 72270, 72576, 73584, 73920, 74898, 75240, 75810, 76285, 76608, 77088, 77672, 77976, 78840, 79002, 79059, 79420, 80256, 80864, 81760, 82080, 82782, 83160, 83220, 83391, 84096, 84315, 84645, 85120, 86184, 86640, 86724, 87381, 87780, 88704, 88768, 89936, 90288, 90720, 90972, 91542, 91980, 93632, 94608, 95040, 95304, 95760, 96360, 97090, 97470, 98112, 98496, 99792, 99864, 100320, 101080, 101178, 102784, 103968, 105120, 105336, 105412, 106799, 107217, 107730, 108405, 109440, 110376, 110880, 110960, 111188, 112347, 112420, 112860, 113715, 114048, 114912, 115520, 115632, 116508, 116964, 117040, 118260, 118503, 119130, 120384, 120960, 121296, 122056, 122640, 123120, 124740, 124830, 126144, 127072, 127680, 128480, 129960, 130086, 131670, 131765, 133056, 133152, 133760, 134904, 135432, 136458, 137313, 137970, 138624, 138985, 140160, 140448, 142560, 142956, 143640, 144540, 145635, 146205, 147168, 147840, 149796, 150480, 151620, 151767, 152570, 153216, 154176, 155344, 155952, 157680, 158004, 158118, 158840, 161728, 163520, 164160, 165564, 166320, 166440, 166782, 168630, 169290, 172368, 173280, 173448, 174762, 175560, 177536, 178695, 179872, 180576, 181440, 181944, 183084, 183960, 184471, 187245, 187264, 189216, 190080, 190608, 191520, 192720, 194180, 194940, 196224, 196992, 197505, 199584, 199728, 200640, 202160, 202356, 204687, 206955, 207936, 210240, 210672, 210824, 213598, 214434, 215460, 216810, 220752, 221760, 221920, 222376, 224694, 224840, 225720, 227430, 228855, 229824, 231040, 231264, 233016, 233928, 234080, 236520, 237006, 237177, 238260, 240768, 242592, 244112, 245280, 246240, 249480, 249660, 250173, 252288, 252945, 254144, 255360, 256960, 259920, 260172, 262143, 263340, 263530, 266112, 266304, 269808, 270864, 272916, 274626, 275940, 277970, 280896, 285120, 285912, 287280, 289080, 289883, 291270, 292410, 294336, 299592, 300960, 303240, 303534, 305140, 308352, 310688, 311904, 315360, 316008, 316236, 317680, 320397, 321651, 323456, 325215, 327040, 328320, 331128, 332640, 332880, 333564, 337260, 338580, 341145, 344736, 346560, 346896, 349524, 351120, 357390, 359744, 361152, 362880, 363888, 366168, 367920, 368942, 374490, 378432, 381216, 383040, 385440, 388360, 389880, 395010, 395295, 399168, 399456, 401280, 404320, 404712, 409374, 411939, 413910, 415872, 416955, 420480, 421344, 421648, 427196, 428868, 430920, 433620, 436905, 441504, 443520, 443840, 444752, 449388, 449680, 451440, 454860, 455301, 457710, 459648, 462528, 466032, 467856, 468160, 473040, 474012, 474354, 476520, 485184, 488224, 490560, 492480, 498960, 499320, 500346, 505890, 508288, 513920, 519840, 520344, 524286, 526680, 527060, 532608, 533995, 536085, 539616, 541728, 545832, 549252, 551880, 553413, 555940, 561735, 561792, 570240, 571824, 574560, 578160, 579766, 582540, 584820, 588672, 592515, 599184, 601920, 606480, 607068, 610280, 621376, 623808, 630720, 632016, 632472, 635360, 640794, 643302, 650430, 662256, 665280, 665760, 667128, 674520, 677160, 682290, 686565, 689472, 693120, 693792, 699048, 702240, 711531, 714780, 719488, 722304, 727776, 732336, 735840, 737884, 748980, 750519, 756864, 758835, 762432, 766080, 770880, 776720, 779760, 786429, 790020, 790590, 798336, 798912, 808640, 809424, 818748, 823878, 827820, 833910, 842688, 843296, 854392, 857736, 861840, 867240, 869649, 873810, 883008, 887680, 889504, 898776, 899360, 902880, 909720, 910602, 915420, 922355, 925056, 932064, 935712, 936320, 946080, 948024, 948708, 953040, 961191, 970368, 976448, 981120, 984960, 997920, 998640, 1000692, 1011780, 1023435, 1039680, 1040688, 1048572, 1053360, 1054120, 1067990, 1072170, 1079232, 1083456, 1091664, 1098504, 1103760, 1106826, 1111880, 1123470, 1143648, 1149120, 1156320, 1159532, 1165080, 1169640, 1185030, 1185885, 1198368, 1203840, 1212960, 1214136, 1220560, 1235817, 1242752, 1247616, 1250865, 1261440, 1264032, 1264944, 1270720, 1281588, 1286604, 1300860, 1310715, 1324512, 1330560, 1331520, 1334256, 1349040, 1354320, 1364580, 1373130, 1378944, 1387584, 1398096, 1404480, 1423062, 1429560, 1449415, 1455552, 1464672, 1471680, 1475768, 1497960, 1501038, 1517670, 1524864, 1541760, 1553440, 1559520, 1572858, 1580040, 1581180, 1597824, 1601985, 1608255, 1617280, 1618848, 1637496, 1647756, 1655640, 1660239, 1667820, 1685376, 1686592, 1708784, 1715472, 1723680, 1734480, 1739298, 1747620, 1766016, 1779008, 1797552, 1798720, 1805760, 1819440, 1821204, 1830840, 1844710, 1864128, 1871424, 1892160, 1896048, 1897416, 1906080, 1922382, 1952896, 1995840, 1997280, 2001384, 2023560, 2029181, 2046870, 2059695, 2079360, 2081376, 2097144, 2106720, 2108240, 2134593, 2135980, 2144340, 2158464, 2166912, 2183328, 2197008, 2207520, 2213652, 2223760, 2246940, 2251557, 2276505, 2287296, 2298240, 2312640, 2319064, 2330160, 2339280, 2370060, 2371770, 2396736, 2425920, 2428272, 2441120, 2471634, 2501730, 2528064, 2529888, 2541440, 2563176, 2573208, 2601720, 2608947, 2621430, 2649024, 2663040, 2668512, 2698080, 2708640, 2729160, 2746260, 2767065, 2775168, 2796192, 2808960, 2846124, 2859120, 2883573, 2898830, 2911104, 2929344, 2943360, 2951536, 2995920, 3002076, 3035340, 3106880, 3119040, 3145716, 3160080, 3162360, 3203970, 3216510, 3237696, 3274992, 3295512, 3311280, 3320478, 3335640, 3373184, 3417568, 3430944, 3447360, 3468960, 3478596, 3495240, 3557655, 3558016, 3595104, 3597440, 3611520, 3638880, 3642408, 3661680, 3689420, 3728256, 3742848, 3752595, 3784320, 3792096, 3794832, 3812160, 3844764, 3932145, 3991680, 3994560, 4002768, 4047120, 4058362, 4093740, 4119390, 4162752, 4194288, 4213440, 4216480, 4269186, 4271960, 4288680, 4348245, 4366656, 4394016, 4415040, 4427304, 4447520, 4493880, 4503114, 4553010, 4574592, 4625280, 4638128, 4660320, 4678560, 4740120, 4743540, 4793472, 4805955, 4851840, 4856544, 4882240, 4943268, 4980717, 5003460, 5056128, 5059776, 5126352, 5146416, 5203440, 5217894, 5242860, 5298048, 5337024, 5396160, 5417280, 5458320, 5492520, 5534130, 5592384, 5692248, 5718240, 5767146, 5797660, 5858688, 5903072, 5991840, 6004152, 6070680, 6087543, 6179085, 6213760, 6238080, 6291432, 6320160, 6324720, 6407940, 6433020, 6475392, 6549984, 6591024, 6622560, 6640956, 6671280, 6835136, 6861888, 6894720, 6937920, 6957192, 6990480, 7115310, 7190208, 7277760, 7284816, 7323360, 7378840, 7505190, 7584192, 7589664, 7624320, 7689528, 7826841, 7864290, 7989120, 8005536, 8094240, 8116724, 8187480, 8238780, 8301195, 8325504, 8388576, 8426880, 8432960, 8538372, 8543920, 8577360, 8650719, 8696490, 8733312, 8788032, 8830080, 8854608, 8895040, 8987760, 9006228, 9106020, 9276256, 9320640, 9357120, 9480240, 9487080, 9611910, 9713088, 9764480, 9886536, 9961434, 10006920, 10119552, 10145905, 10252704, 10292832, 10406880, 10435788, 10485720, 10672965, 10674048, 10792320, 10834560, 10916640, 10985040, 11068260, 11184768, 11257785, 11384496, 11436480, 11534292, 11595320, 11806144, 11983680, 12008304, 12141360, 12175086, 12358170, 12582864, 12640320, 12649440, 12815880, 12866040, 13044735, 13099968, 13182048, 13245120, 13281912, 13342560, 13670272, 13723776, 13875840, 13914384, 13980960, 14230620, 14380416, 14417865, 14555520, 14569632, 14646720, 14757680, 14942151, 15010380, 15168384, 15179328, 15379056, 15653682, 15728580, 16011072, 16188480, 16233448, 16374960, 16477560, 16602390, 16777152, 16865920, 17076744, 17087840, 17154720, 17301438, 17392980, 17576064, 17709216, 17790080, 17975520, 18012456, 18212040, 18262629, 18552512, 18641280, 18714240, 18960480, 18974160, 19223820, 19426176, 19773072, 19922868, 20013840, 20291810, 20505408, 20585664, 20813760, 20871576, 20971440, 21345930, 21833280, 21970080, 22136520, 22515570, 22768992, 22872960, 23068584, 23190640, 23480523, 23612288, 23967360, 24016608, 24282720, 24350172, 24716340, 24903585, 25165728, 25280640, 25298880, 25631760, 25732080, 26089470, 26199936, 26364096, 26490240, 26563824, 26685120, 27828768, 27961920, 28461240, 28835730, 29139264, 29293440, 29515360, 29884302, 30020760, 30358656, 30437715, 30758112, 31307364, 31457160, 32022144, 32376960, 32466896, 32749920, 32955120, 33204780, 33554304, 34153488, 34175680, 34309440, 34602876, 34785960, 35418432, 35951040, 36024912, 36424080, 36525258, 37105024, 37920960, 37948320, 38447640, 39134205, 39546144, 39845736, 40027680, 40583620, 41010816, 41171328, 41627520, 41743152, 41942880, 42691860, 43253595, 43666560, 43940160, 44273040, 45031140, 45537984, 46137168, 46381280, 46961046, 48033216, 48565440, 48700344, 49432680, 49807170, 50331456, 50597760, 51263520, 51464160, 52178940, 52728192, 53127648, 53370240, 54787887, 55657536, 55923840, 56922480, 57671460, 58278528, 59030720, 59768604, 60041520, 60875430, 61516224, 62614728, 62914320, 64933792, 65499840, 65910240, 66409560, 68306976, 68351360, 68618880, 69205752, 69571920, 70836864, 71902080, 72049824, 72848160, 73050516, 74710755, 75841920, 75896640, 76895280, 78268410, 79092288, 79691472, 80055360, 81167240, 83486304, 83885760, 85383720, 86507190, 87880320, 88546080, 90062280, 91075968, 91313145, 92274336, 92762560, 93922092, 96066432, 97130880, 97400688, 98865360, 99614340, 100662912, 102527040, 102928320, 104357880, 106255296, 109575774, 111315072, 113844960, 115342920, 117402615, 118061440, 119537208, 120083040, 121750860, 123032448, 125229456, 125828640, 129867584, 130999680, 131820480, 132819120, 136613952, 138411504, 139143840, 144099648, 145696320, 146101032, 149421510, 151793280, 153790560, 156536820, 158184576, 159382944, 160110720, 162334480, 164363661, 166972608, 167771520, 170767440, 173014380, 177092160, 180124560, 182626290, 184548672, 185525120, 187844184, 194801376, 197730720, 199228680, 205054080, 205856640, 208715760, 212510592, 219151548, 227689920, 230685840, 234805230, 239074416, 240166080, 243501720, 250458912, 251657280, 259735168, 263640960, 265638240, 273227904, 273939435, 276823008, 278287680, 288199296, 291392640, 292202064, 298843020, 307581120, 313073640, 318765888, 324668960, 328727322, 333945216, 341534880, 346028760, 354184320, 360249120, 365252580, 369097344, 375688368, 389602752, 395461440, 398457360, 417431520, 438303096, 455379840, 461371680, 469610460, 478148832, 480332160, 487003440, 500917824, 503314560, 531276480, 547878870, 553646016, 556575360, 584404128, 597686040, 615162240, 626147280, 637531776, 649337920, 657454644, 683069760, 692057520, 720498240, 730505160, 751376736, 779205504, 790922880, 796914720, 821818305, 834863040, 876606192, 922743360, 939220920, 956297664, 974006880, 1001835648, 1062552960, 1095757740, 1107292032, 1168808256, 1195372080, 1252294560, 1298675840, 1314909288, 1366139520, 1384115040, 1440996480, 1461010320, 1502753472, 1593829440, 1643636610, 1669726080, 1753212384, 1845486720, 1878441840, 1912595328, 1948013760, 2191515480, 2337616512, 2390744160, 2504589120, 2629818576, 2768230080, 2922020640, 3005506944, 3187658880, 3287273220, 3506424768, 3756883680, 3896027520, 4383030960, 4781488320, 5009178240, 5259637152, 5536460160, 5844041280, 6574546440, 7012849536, 7513767360, 8766061920, 9562976640, 10519274304, 11688082560, 13149092880, 15027534720, 17532123840, 21038548608, 26298185760, 35064247680, 52596371520, 105192743040]

約数ペア:

[(1, 105192743040), (2, 52596371520), (3, 35064247680), (4, 26298185760), (5, 21038548608), (6, 17532123840), (7, 15027534720), (8, 13149092880), (9, 11688082560), (10, 10519274304), (11, 9562976640), (12, 8766061920), (14, 7513767360), (15, 7012849536), (16, 6574546440), (18, 5844041280), (19, 5536460160), (20, 5259637152), (21, 5009178240), (22, 4781488320), (24, 4383030960), (27, 3896027520), (28, 3756883680), (30, 3506424768), (32, 3287273220), (33, 3187658880), (35, 3005506944), (36, 2922020640), (38, 2768230080), (40, 2629818576), (42, 2504589120), (44, 2390744160), (45, 2337616512), (48, 2191515480), (54, 1948013760), (55, 1912595328), (56, 1878441840), (57, 1845486720), (60, 1753212384), (63, 1669726080), (64, 1643636610), (66, 1593829440), (70, 1502753472), (72, 1461010320), (73, 1440996480), (76, 1384115040), (77, 1366139520), (80, 1314909288), (81, 1298675840), (84, 1252294560), (88, 1195372080), (90, 1168808256), (95, 1107292032), (96, 1095757740), (99, 1062552960), (105, 1001835648), (108, 974006880), (110, 956297664), (112, 939220920), (114, 922743360), (120, 876606192), (126, 834863040), (128, 821818305), (132, 796914720), (133, 790922880), (135, 779205504), (140, 751376736), (144, 730505160), (146, 720498240), (152, 692057520), (154, 683069760), (160, 657454644), (162, 649337920), (165, 637531776), (168, 626147280), (171, 615162240), (176, 597686040), (180, 584404128), (189, 556575360), (190, 553646016), (192, 547878870), (198, 531276480), (209, 503314560), (210, 500917824), (216, 487003440), (219, 480332160), (220, 478148832), (224, 469610460), (228, 461371680), (231, 455379840), (240, 438303096), (252, 417431520), (264, 398457360), (266, 395461440), (270, 389602752), (280, 375688368), (285, 369097344), (288, 365252580), (292, 360249120), (297, 354184320), (304, 346028760), (308, 341534880), (315, 333945216), (320, 328727322), (324, 324668960), (330, 318765888), (336, 313073640), (342, 307581120), (352, 298843020), (360, 292202064), (361, 291392640), (365, 288199296), (378, 278287680), (380, 276823008), (384, 273939435), (385, 273227904), (396, 265638240), (399, 263640960), (405, 259735168), (418, 251657280), (420, 250458912), (432, 243501720), (438, 240166080), (440, 239074416), (448, 234805230), (456, 230685840), (462, 227689920), (480, 219151548), (495, 212510592), (504, 208715760), (511, 205856640), (513, 205054080), (528, 199228680), (532, 197730720), (540, 194801376), (560, 187844184), (567, 185525120), (570, 184548672), (576, 182626290), (584, 180124560), (594, 177092160), (608, 173014380), (616, 170767440), (627, 167771520), (630, 166972608), (640, 164363661), (648, 162334480), (657, 160110720), (660, 159382944), (665, 158184576), (672, 156536820), (684, 153790560), (693, 151793280), (704, 149421510), (720, 146101032), (722, 145696320), (730, 144099648), (756, 139143840), (760, 138411504), (770, 136613952), (792, 132819120), (798, 131820480), (803, 130999680), (810, 129867584), (836, 125828640), (840, 125229456), (855, 123032448), (864, 121750860), (876, 120083040), (880, 119537208), (891, 118061440), (896, 117402615), (912, 115342920), (924, 113844960), (945, 111315072), (960, 109575774), (990, 106255296), (1008, 104357880), (1022, 102928320), (1026, 102527040), (1045, 100662912), (1056, 99614340), (1064, 98865360), (1080, 97400688), (1083, 97130880), (1095, 96066432), (1120, 93922092), (1134, 92762560), (1140, 92274336), (1152, 91313145), (1155, 91075968), (1168, 90062280), (1188, 88546080), (1197, 87880320), (1216, 86507190), (1232, 85383720), (1254, 83885760), (1260, 83486304), (1296, 81167240), (1314, 80055360), (1320, 79691472), (1330, 79092288), (1344, 78268410), (1368, 76895280), (1386, 75896640), (1387, 75841920), (1408, 74710755), (1440, 73050516), (1444, 72848160), (1460, 72049824), (1463, 71902080), (1485, 70836864), (1512, 69571920), (1520, 69205752), (1533, 68618880), (1539, 68351360), (1540, 68306976), (1584, 66409560), (1596, 65910240), (1606, 65499840), (1620, 64933792), (1672, 62914320), (1680, 62614728), (1710, 61516224), (1728, 60875430), (1752, 60041520), (1760, 59768604), (1782, 59030720), (1805, 58278528), (1824, 57671460), (1848, 56922480), (1881, 55923840), (1890, 55657536), (1920, 54787887), (1971, 53370240), (1980, 53127648), (1995, 52728192), (2016, 52178940), (2044, 51464160), (2052, 51263520), (2079, 50597760), (2090, 50331456), (2112, 49807170), (2128, 49432680), (2160, 48700344), (2166, 48565440), (2190, 48033216), (2240, 46961046), (2268, 46381280), (2280, 46137168), (2310, 45537984), (2336, 45031140), (2376, 44273040), (2394, 43940160), (2409, 43666560), (2432, 43253595), (2464, 42691860), (2508, 41942880), (2520, 41743152), (2527, 41627520), (2555, 41171328), (2565, 41010816), (2592, 40583620), (2628, 40027680), (2640, 39845736), (2660, 39546144), (2688, 39134205), (2736, 38447640), (2772, 37948320), (2774, 37920960), (2835, 37105024), (2880, 36525258), (2888, 36424080), (2920, 36024912), (2926, 35951040), (2970, 35418432), (3024, 34785960), (3040, 34602876), (3066, 34309440), (3078, 34175680), (3080, 34153488), (3135, 33554304), (3168, 33204780), (3192, 32955120), (3212, 32749920), (3240, 32466896), (3249, 32376960), (3285, 32022144), (3344, 31457160), (3360, 31307364), (3420, 30758112), (3456, 30437715), (3465, 30358656), (3504, 30020760), (3520, 29884302), (3564, 29515360), (3591, 29293440), (3610, 29139264), (3648, 28835730), (3696, 28461240), (3762, 27961920), (3780, 27828768), (3942, 26685120), (3960, 26563824), (3971, 26490240), (3990, 26364096), (4015, 26199936), (4032, 26089470), (4088, 25732080), (4104, 25631760), (4158, 25298880), (4161, 25280640), (4180, 25165728), (4224, 24903585), (4256, 24716340), (4320, 24350172), (4332, 24282720), (4380, 24016608), (4389, 23967360), (4455, 23612288), (4480, 23480523), (4536, 23190640), (4560, 23068584), (4599, 22872960), (4620, 22768992), (4672, 22515570), (4752, 22136520), (4788, 21970080), (4818, 21833280), (4928, 21345930), (5016, 20971440), (5040, 20871576), (5054, 20813760), (5110, 20585664), (5130, 20505408), (5184, 20291810), (5256, 20013840), (5280, 19922868), (5320, 19773072), (5415, 19426176), (5472, 19223820), (5544, 18974160), (5548, 18960480), (5621, 18714240), (5643, 18641280), (5670, 18552512), (5760, 18262629), (5776, 18212040), (5840, 18012456), (5852, 17975520), (5913, 17790080), (5940, 17709216), (5985, 17576064), (6048, 17392980), (6080, 17301438), (6132, 17154720), (6156, 17087840), (6160, 17076744), (6237, 16865920), (6270, 16777152), (6336, 16602390), (6384, 16477560), (6424, 16374960), (6480, 16233448), (6498, 16188480), (6570, 16011072), (6688, 15728580), (6720, 15653682), (6840, 15379056), (6930, 15179328), (6935, 15168384), (7008, 15010380), (7040, 14942151), (7128, 14757680), (7182, 14646720), (7220, 14569632), (7227, 14555520), (7296, 14417865), (7315, 14380416), (7392, 14230620), (7524, 13980960), (7560, 13914384), (7581, 13875840), (7665, 13723776), (7695, 13670272), (7884, 13342560), (7920, 13281912), (7942, 13245120), (7980, 13182048), (8030, 13099968), (8064, 13044735), (8176, 12866040), (8208, 12815880), (8316, 12649440), (8322, 12640320), (8360, 12582864), (8512, 12358170), (8640, 12175086), (8664, 12141360), (8760, 12008304), (8778, 11983680), (8910, 11806144), (9072, 11595320), (9120, 11534292), (9198, 11436480), (9240, 11384496), (9344, 11257785), (9405, 11184768), (9504, 11068260), (9576, 10985040), (9636, 10916640), (9709, 10834560), (9747, 10792320), (9855, 10674048), (9856, 10672965), (10032, 10485720), (10080, 10435788), (10108, 10406880), (10220, 10292832), (10260, 10252704), (10368, 10145905), (10395, 10119552), (10512, 10006920), (10560, 9961434), (10640, 9886536), (10773, 9764480), (10830, 9713088), (10944, 9611910), (11088, 9487080), (11096, 9480240), (11242, 9357120), (11286, 9320640), (11340, 9276256), (11552, 9106020), (11680, 9006228), (11704, 8987760), (11826, 8895040), (11880, 8854608), (11913, 8830080), (11970, 8788032), (12045, 8733312), (12096, 8696490), (12160, 8650719), (12264, 8577360), (12312, 8543920), (12320, 8538372), (12474, 8432960), (12483, 8426880), (12540, 8388576), (12635, 8325504), (12672, 8301195), (12768, 8238780), (12848, 8187480), (12960, 8116724), (12996, 8094240), (13140, 8005536), (13167, 7989120), (13376, 7864290), (13440, 7826841), (13680, 7689528), (13797, 7624320), (13860, 7589664), (13870, 7584192), (14016, 7505190), (14256, 7378840), (14364, 7323360), (14440, 7284816), (14454, 7277760), (14630, 7190208), (14784, 7115310), (15048, 6990480), (15120, 6957192), (15162, 6937920), (15257, 6894720), (15330, 6861888), (15390, 6835136), (15768, 6671280), (15840, 6640956), (15884, 6622560), (15960, 6591024), (16060, 6549984), (16245, 6475392), (16352, 6433020), (16416, 6407940), (16632, 6324720), (16644, 6320160), (16720, 6291432), (16863, 6238080), (16929, 6213760), (17024, 6179085), (17280, 6087543), (17328, 6070680), (17520, 6004152), (17556, 5991840), (17820, 5903072), (17955, 5858688), (18144, 5797660), (18240, 5767146), (18396, 5718240), (18480, 5692248), (18810, 5592384), (19008, 5534130), (19152, 5492520), (19272, 5458320), (19418, 5417280), (19494, 5396160), (19710, 5337024), (19855, 5298048), (20064, 5242860), (20160, 5217894), (20216, 5203440), (20440, 5146416), (20520, 5126352), (20790, 5059776), (20805, 5056128), (21024, 5003460), (21120, 4980717), (21280, 4943268), (21546, 4882240), (21660, 4856544), (21681, 4851840), (21888, 4805955), (21945, 4793472), (22176, 4743540), (22192, 4740120), (22484, 4678560), (22572, 4660320), (22680, 4638128), (22743, 4625280), (22995, 4574592), (23104, 4553010), (23360, 4503114), (23408, 4493880), (23652, 4447520), (23760, 4427304), (23826, 4415040), (23940, 4394016), (24090, 4366656), (24192, 4348245), (24528, 4288680), (24624, 4271960), (24640, 4269186), (24948, 4216480), (24966, 4213440), (25080, 4194288), (25270, 4162752), (25536, 4119390), (25696, 4093740), (25920, 4058362), (25992, 4047120), (26280, 4002768), (26334, 3994560), (26353, 3991680), (26752, 3932145), (27360, 3844764), (27594, 3812160), (27720, 3794832), (27740, 3792096), (27797, 3784320), (28032, 3752595), (28105, 3742848), (28215, 3728256), (28512, 3689420), (28728, 3661680), (28880, 3642408), (28908, 3638880), (29127, 3611520), (29241, 3597440), (29260, 3595104), (29565, 3558016), (29568, 3557655), (30096, 3495240), (30240, 3478596), (30324, 3468960), (30514, 3447360), (30660, 3430944), (30780, 3417568), (31185, 3373184), (31536, 3335640), (31680, 3320478), (31768, 3311280), (31920, 3295512), (32120, 3274992), (32490, 3237696), (32704, 3216510), (32832, 3203970), (33264, 3162360), (33288, 3160080), (33440, 3145716), (33726, 3119040), (33858, 3106880), (34656, 3035340), (35040, 3002076), (35112, 2995920), (35640, 2951536), (35739, 2943360), (35910, 2929344), (36135, 2911104), (36288, 2898830), (36480, 2883573), (36792, 2859120), (36960, 2846124), (37449, 2808960), (37620, 2796192), (37905, 2775168), (38016, 2767065), (38304, 2746260), (38544, 2729160), (38836, 2708640), (38988, 2698080), (39420, 2668512), (39501, 2663040), (39710, 2649024), (40128, 2621430), (40320, 2608947), (40432, 2601720), (40880, 2573208), (41040, 2563176), (41391, 2541440), (41580, 2529888), (41610, 2528064), (42048, 2501730), (42560, 2471634), (43092, 2441120), (43320, 2428272), (43362, 2425920), (43890, 2396736), (44352, 2371770), (44384, 2370060), (44968, 2339280), (45144, 2330160), (45360, 2319064), (45486, 2312640), (45771, 2298240), (45990, 2287296), (46208, 2276505), (46720, 2251557), (46816, 2246940), (47304, 2223760), (47520, 2213652), (47652, 2207520), (47880, 2197008), (48180, 2183328), (48545, 2166912), (48735, 2158464), (49056, 2144340), (49248, 2135980), (49280, 2134593), (49896, 2108240), (49932, 2106720), (50160, 2097144), (50540, 2081376), (50589, 2079360), (51072, 2059695), (51392, 2046870), (51840, 2029181), (51984, 2023560), (52560, 2001384), (52668, 1997280), (52706, 1995840), (53865, 1952896), (54720, 1922382), (55188, 1906080), (55440, 1897416), (55480, 1896048), (55594, 1892160), (56210, 1871424), (56430, 1864128), (57024, 1844710), (57456, 1830840), (57760, 1821204), (57816, 1819440), (58254, 1805760), (58482, 1798720), (58520, 1797552), (59130, 1779008), (59565, 1766016), (60192, 1747620), (60480, 1739298), (60648, 1734480), (61028, 1723680), (61320, 1715472), (61560, 1708784), (62370, 1686592), (62415, 1685376), (63072, 1667820), (63360, 1660239), (63536, 1655640), (63840, 1647756), (64240, 1637496), (64980, 1618848), (65043, 1617280), (65408, 1608255), (65664, 1601985), (65835, 1597824), (66528, 1581180), (66576, 1580040), (66880, 1572858), (67452, 1559520), (67716, 1553440), (68229, 1541760), (68985, 1524864), (69312, 1517670), (70080, 1501038), (70224, 1497960), (71280, 1475768), (71478, 1471680), (71820, 1464672), (72270, 1455552), (72576, 1449415), (73584, 1429560), (73920, 1423062), (74898, 1404480), (75240, 1398096), (75810, 1387584), (76285, 1378944), (76608, 1373130), (77088, 1364580), (77672, 1354320), (77976, 1349040), (78840, 1334256), (79002, 1331520), (79059, 1330560), (79420, 1324512), (80256, 1310715), (80864, 1300860), (81760, 1286604), (82080, 1281588), (82782, 1270720), (83160, 1264944), (83220, 1264032), (83391, 1261440), (84096, 1250865), (84315, 1247616), (84645, 1242752), (85120, 1235817), (86184, 1220560), (86640, 1214136), (86724, 1212960), (87381, 1203840), (87780, 1198368), (88704, 1185885), (88768, 1185030), (89936, 1169640), (90288, 1165080), (90720, 1159532), (90972, 1156320), (91542, 1149120), (91980, 1143648), (93632, 1123470), (94608, 1111880), (95040, 1106826), (95304, 1103760), (95760, 1098504), (96360, 1091664), (97090, 1083456), (97470, 1079232), (98112, 1072170), (98496, 1067990), (99792, 1054120), (99864, 1053360), (100320, 1048572), (101080, 1040688), (101178, 1039680), (102784, 1023435), (103968, 1011780), (105120, 1000692), (105336, 998640), (105412, 997920), (106799, 984960), (107217, 981120), (107730, 976448), (108405, 970368), (109440, 961191), (110376, 953040), (110880, 948708), (110960, 948024), (111188, 946080), (112347, 936320), (112420, 935712), (112860, 932064), (113715, 925056), (114048, 922355), (114912, 915420), (115520, 910602), (115632, 909720), (116508, 902880), (116964, 899360), (117040, 898776), (118260, 889504), (118503, 887680), (119130, 883008), (120384, 873810), (120960, 869649), (121296, 867240), (122056, 861840), (122640, 857736), (123120, 854392), (124740, 843296), (124830, 842688), (126144, 833910), (127072, 827820), (127680, 823878), (128480, 818748), (129960, 809424), (130086, 808640), (131670, 798912), (131765, 798336), (133056, 790590), (133152, 790020), (133760, 786429), (134904, 779760), (135432, 776720), (136458, 770880), (137313, 766080), (137970, 762432), (138624, 758835), (138985, 756864), (140160, 750519), (140448, 748980), (142560, 737884), (142956, 735840), (143640, 732336), (144540, 727776), (145635, 722304), (146205, 719488), (147168, 714780), (147840, 711531), (149796, 702240), (150480, 699048), (151620, 693792), (151767, 693120), (152570, 689472), (153216, 686565), (154176, 682290), (155344, 677160), (155952, 674520), (157680, 667128), (158004, 665760), (158118, 665280), (158840, 662256), (161728, 650430), (163520, 643302), (164160, 640794), (165564, 635360), (166320, 632472), (166440, 632016), (166782, 630720), (168630, 623808), (169290, 621376), (172368, 610280), (173280, 607068), (173448, 606480), (174762, 601920), (175560, 599184), (177536, 592515), (178695, 588672), (179872, 584820), (180576, 582540), (181440, 579766), (181944, 578160), (183084, 574560), (183960, 571824), (184471, 570240), (187245, 561792), (187264, 561735), (189216, 555940), (190080, 553413), (190608, 551880), (191520, 549252), (192720, 545832), (194180, 541728), (194940, 539616), (196224, 536085), (196992, 533995), (197505, 532608), (199584, 527060), (199728, 526680), (200640, 524286), (202160, 520344), (202356, 519840), (204687, 513920), (206955, 508288), (207936, 505890), (210240, 500346), (210672, 499320), (210824, 498960), (213598, 492480), (214434, 490560), (215460, 488224), (216810, 485184), (220752, 476520), (221760, 474354), (221920, 474012), (222376, 473040), (224694, 468160), (224840, 467856), (225720, 466032), (227430, 462528), (228855, 459648), (229824, 457710), (231040, 455301), (231264, 454860), (233016, 451440), (233928, 449680), (234080, 449388), (236520, 444752), (237006, 443840), (237177, 443520), (238260, 441504), (240768, 436905), (242592, 433620), (244112, 430920), (245280, 428868), (246240, 427196), (249480, 421648), (249660, 421344), (250173, 420480), (252288, 416955), (252945, 415872), (254144, 413910), (255360, 411939), (256960, 409374), (259920, 404712), (260172, 404320), (262143, 401280), (263340, 399456), (263530, 399168), (266112, 395295), (266304, 395010), (269808, 389880), (270864, 388360), (272916, 385440), (274626, 383040), (275940, 381216), (277970, 378432), (280896, 374490), (285120, 368942), (285912, 367920), (287280, 366168), (289080, 363888), (289883, 362880), (291270, 361152), (292410, 359744), (294336, 357390), (299592, 351120), (300960, 349524), (303240, 346896), (303534, 346560), (305140, 344736), (308352, 341145), (310688, 338580), (311904, 337260), (315360, 333564), (316008, 332880), (316236, 332640), (317680, 331128), (320397, 328320), (321651, 327040), (323456, 325215)]