20004976391040

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{373}}^1$

素因数の和:593

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 32, 34, 36, 40, 41, 45, 48, 51, 54, 60, 61, 64, 68, 72, 73, 80, 82, 85, 90, 96, 102, 108, 120, 122, 123, 128, 135, 136, 144, 146, 153, 160, 164, 170, 180, 183, 192, 204, 205, 216, 219, 240, 244, 246, 255, 270, 272, 288, 292, 305, 306, 320, 328, 340, 360, 365, 366, 369, 373, 384, 408, 410, 432, 438, 459, 480, 488, 492, 510, 540, 544, 549, 576, 584, 610, 612, 615, 640, 656, 657, 680, 697, 720, 730, 732, 738, 746, 765, 816, 820, 864, 876, 915, 918, 960, 976, 984, 1020, 1037, 1080, 1088, 1095, 1098, 1107, 1119, 1152, 1168, 1220, 1224, 1230, 1241, 1312, 1314, 1360, 1394, 1440, 1460, 1464, 1476, 1492, 1530, 1632, 1640, 1647, 1728, 1752, 1830, 1836, 1845, 1865, 1920, 1952, 1968, 1971, 2040, 2074, 2091, 2160, 2176, 2190, 2196, 2214, 2238, 2295, 2336, 2440, 2448, 2460, 2482, 2501, 2624, 2628, 2720, 2745, 2788, 2880, 2920, 2928, 2952, 2984, 2993, 3060, 3111, 3264, 3280, 3285, 3294, 3357, 3456, 3485, 3504, 3660, 3672, 3690, 3723, 3730, 3904, 3936, 3942, 4080, 4148, 4182, 4320, 4380, 4392, 4428, 4453, 4476, 4590, 4672, 4880, 4896, 4920, 4964, 5002, 5185, 5248, 5256, 5440, 5490, 5535, 5576, 5595, 5760, 5840, 5856, 5904, 5968, 5986, 6120, 6205, 6222, 6273, 6341, 6528, 6560, 6570, 6588, 6714, 6970, 7008, 7320, 7344, 7380, 7446, 7460, 7503, 7808, 7872, 7884, 8160, 8235, 8296, 8364, 8640, 8760, 8784, 8856, 8906, 8952, 8979, 9180, 9333, 9344, 9760, 9792, 9840, 9855, 9928, 10004, 10071, 10370, 10455, 10512, 10880, 10980, 11070, 11152, 11169, 11190, 11680, 11712, 11808, 11936, 11972, 12240, 12410, 12444, 12505, 12546, 12682, 13120, 13140, 13176, 13359, 13428, 13940, 14016, 14640, 14688, 14760, 14892, 14920, 14965, 15006, 15293, 15555, 15744, 15768, 16320, 16470, 16592, 16728, 16785, 17280, 17520, 17568, 17712, 17812, 17904, 17958, 18360, 18615, 18666, 18819, 19023, 19520, 19584, 19680, 19710, 19856, 20008, 20142, 20740, 20910, 21024, 21960, 22140, 22265, 22304, 22338, 22380, 22509, 22753, 23360, 23424, 23616, 23872, 23944, 24480, 24820, 24888, 25010, 25092, 25364, 26240, 26280, 26352, 26718, 26856, 26937, 27229, 27880, 27999, 28032, 29280, 29376, 29520, 29784, 29840, 29930, 30012, 30586, 31110, 31365, 31536, 31705, 32640, 32940, 33184, 33456, 33507, 33570, 35040, 35136, 35424, 35624, 35808, 35916, 36720, 37230, 37332, 37515, 37638, 38046, 39040, 39360, 39420, 39712, 40016, 40077, 40284, 41480, 41820, 42048, 42517, 43920, 44280, 44530, 44608, 44676, 44760, 44895, 45018, 45506, 45879, 46665, 46720, 47232, 47744, 47888, 48960, 49640, 49776, 50020, 50184, 50355, 50728, 50881, 52560, 52704, 53436, 53712, 53874, 54458, 55760, 55845, 55998, 57069, 58560, 58752, 59040, 59568, 59680, 59860, 60024, 61172, 62220, 62730, 63072, 63410, 65880, 66368, 66795, 66912, 67014, 67140, 67527, 68259, 70080, 70272, 70848, 71248, 71616, 71832, 73440, 74460, 74664, 75030, 75276, 75701, 76092, 76465, 78720, 78840, 79424, 80032, 80154, 80568, 80811, 81687, 82960, 83640, 84096, 85034, 87840, 88560, 89060, 89216, 89352, 89520, 89790, 90036, 91012, 91758, 93330, 94095, 95115, 95776, 97920, 99280, 99552, 100040, 100368, 100710, 101456, 101762, 105120, 105408, 106872, 107424, 107748, 108916, 111520, 111690, 111996, 112545, 113765, 114138, 117120, 118080, 119136, 119360, 119720, 120048, 120231, 122344, 124440, 125460, 126144, 126820, 127551, 131760, 132736, 133590, 133824, 134028, 134280, 134685, 135054, 136145, 136518, 137637, 139995, 140160, 141696, 142496, 143232, 143664, 146880, 148920, 149328, 150060, 150552, 151402, 152184, 152643, 152930, 157680, 158848, 160064, 160308, 161136, 161622, 163374, 165920, 167280, 167535, 170068, 171207, 175680, 177120, 178120, 178704, 179040, 179580, 180072, 182024, 182573, 183516, 186660, 188190, 190230, 191552, 198560, 199104, 200080, 200385, 200736, 201420, 202912, 203524, 204777, 210240, 210816, 212585, 213744, 214848, 215496, 217832, 223040, 223380, 223992, 225090, 227103, 227530, 228276, 229395, 236160, 238272, 238720, 239440, 240096, 240462, 244688, 245061, 248880, 250920, 252288, 253640, 254405, 255102, 259981, 263520, 267180, 267648, 268056, 268560, 269370, 270108, 272290, 273036, 275274, 279990, 284992, 285345, 287328, 293760, 297840, 298656, 300120, 301104, 302804, 304368, 305286, 305860, 315360, 320128, 320616, 322272, 323244, 326748, 331840, 334560, 335070, 337635, 340136, 341295, 342414, 351360, 354240, 356240, 357408, 358080, 359160, 360144, 364048, 365146, 367032, 373320, 376380, 378505, 380460, 382653, 383104, 386801, 397120, 398208, 400160, 400770, 401472, 402840, 404055, 405824, 407048, 408435, 409554, 412911, 420480, 425170, 427488, 429696, 430992, 435664, 446080, 446760, 447984, 450180, 454206, 455060, 456552, 457929, 458790, 462893, 476544, 478880, 480192, 480924, 489376, 490122, 497760, 501840, 507280, 508810, 510204, 519962, 527040, 534360, 536112, 537120, 538740, 540216, 544580, 546072, 547719, 550548, 559980, 569984, 570690, 574656, 595680, 597312, 600240, 601155, 602208, 605608, 608736, 610572, 611720, 614331, 630720, 637755, 641232, 644544, 646488, 653496, 663680, 669120, 670140, 675270, 680272, 681309, 682590, 684828, 688185, 708480, 712480, 714816, 716160, 718320, 720288, 728096, 730292, 734064, 735183, 746640, 752760, 757010, 760920, 763215, 765306, 773602, 779943, 794240, 800320, 801540, 802944, 805680, 808110, 811648, 814096, 816870, 819108, 825822, 850340, 854976, 856035, 861984, 871328, 893520, 895968, 900360, 908412, 910120, 912865, 913104, 915858, 917580, 925786, 932873, 957760, 960384, 961848, 978752, 980244, 995520, 1003680, 1014560, 1017620, 1020408, 1023885, 1039924, 1054080, 1068720, 1072224, 1074240, 1077480, 1080432, 1089160, 1092144, 1095438, 1101096, 1116389, 1119960, 1135515, 1141380, 1147959, 1149312, 1160403, 1191360, 1194624, 1200480, 1202310, 1204416, 1211216, 1217472, 1221144, 1223440, 1225305, 1228662, 1261440, 1275510, 1282464, 1289088, 1292976, 1299905, 1306992, 1338240, 1340280, 1350540, 1360544, 1362618, 1365180, 1369656, 1373787, 1376370, 1388679, 1424960, 1429632, 1436640, 1440576, 1456192, 1460584, 1468128, 1470366, 1493280, 1505520, 1514020, 1521840, 1526430, 1530612, 1547204, 1559886, 1600640, 1603080, 1611360, 1616220, 1628192, 1633740, 1638216, 1643157, 1651644, 1660969, 1700680, 1709952, 1712070, 1723968, 1742656, 1787040, 1791936, 1800720, 1816824, 1820240, 1825730, 1826208, 1831716, 1835160, 1851572, 1865746, 1913265, 1915520, 1923696, 1934005, 1957504, 1960488, 1991040, 2007360, 2029120, 2035240, 2040816, 2043927, 2047770, 2064555, 2079848, 2137440, 2144448, 2148480, 2154960, 2160864, 2178320, 2184288, 2190876, 2202192, 2232778, 2239920, 2271030, 2282760, 2289645, 2295918, 2314465, 2320806, 2339829, 2382720, 2400960, 2404620, 2408832, 2422432, 2434944, 2442288, 2446880, 2450610, 2457324, 2551020, 2564928, 2585952, 2599810, 2613984, 2680560, 2701080, 2721088, 2725236, 2730360, 2738595, 2739312, 2747574, 2752740, 2777358, 2798619, 2849920, 2873280, 2881152, 2912384, 2921168, 2936256, 2940732, 2986560, 3011040, 3028040, 3043680, 3052860, 3061224, 3071655, 3094408, 3103741, 3119772, 3206160, 3222720, 3232440, 3256384, 3267480, 3276432, 3286314, 3303288, 3321938, 3349167, 3401360, 3406545, 3424140, 3447936, 3481209, 3485312, 3574080, 3583872, 3601440, 3633648, 3640480, 3651460, 3652416, 3663432, 3670320, 3675915, 3703144, 3731492, 3826530, 3847392, 3868010, 3899715, 3920976, 4014720, 4058240, 4070480, 4081632, 4087854, 4095540, 4129110, 4159696, 4166037, 4274880, 4288896, 4309920, 4321728, 4356640, 4368576, 4381752, 4404384, 4465556, 4479840, 4542060, 4565520, 4579290, 4591836, 4628930, 4641612, 4664365, 4679658, 4801920, 4809240, 4844864, 4884576, 4893760, 4901220, 4914648, 4929471, 4982907, 5102040, 5129856, 5171904, 5199620, 5227968, 5361120, 5402160, 5442176, 5450472, 5460720, 5477190, 5478624, 5495148, 5505480, 5554716, 5581945, 5597238, 5739795, 5746560, 5802015, 5842336, 5872512, 5881464, 5973120, 6022080, 6056080, 6087360, 6105720, 6122448, 6143310, 6188816, 6207482, 6239544, 6412320, 6445440, 6464880, 6512768, 6534960, 6552864, 6572628, 6606576, 6643876, 6698334, 6802720, 6813090, 6848280, 6868935, 6943395, 6962418, 7019487, 7148160, 7202880, 7267296, 7280960, 7302920, 7304832, 7326864, 7340640, 7351830, 7406288, 7462984, 7653060, 7694784, 7736020, 7799430, 7841952, 8140960, 8163264, 8175708, 8191080, 8215785, 8258220, 8304845, 8319392, 8332074, 8395857, 8549760, 8619840, 8643456, 8713280, 8737152, 8763504, 8808768, 8931112, 8959680, 9084120, 9131040, 9158580, 9183672, 9257860, 9283224, 9311223, 9328730, 9359316, 9618480, 9689728, 9769152, 9787520, 9802440, 9829296, 9858942, 9965814, 10047501, 10204080, 10219635, 10343808, 10399240, 10443627, 10455936, 10722240, 10804320, 10900944, 10921440, 10954380, 10957248, 10990296, 11010960, 11109432, 11163890, 11194476, 11479590, 11604030, 11684672, 11699145, 11762928, 12044160, 12112160, 12174720, 12211440, 12244896, 12286620, 12377632, 12414964, 12479088, 12498111, 12824640, 12929760, 13069920, 13105728, 13145256, 13213152, 13287752, 13396668, 13605440, 13626180, 13696560, 13737870, 13886790, 13924836, 13993095, 14038974, 14405760, 14534592, 14561920, 14605840, 14653728, 14681280, 14703660, 14812576, 14925968, 14948721, 15306120, 15389568, 15472040, 15518705, 15598860, 15683904, 15858841, 16281920, 16326528, 16351416, 16382160, 16431570, 16516440, 16609690, 16638784, 16664148, 16745835, 16791714, 17239680, 17406045, 17426560, 17527008, 17617536, 17862224, 17919360, 18168240, 18262080, 18317160, 18367344, 18515720, 18566448, 18622446, 18657460, 18718632, 18978613, 19236960, 19538304, 19604880, 19658592, 19717884, 19931628, 20095002, 20408160, 20439270, 20798480, 20830185, 20887254, 21444480, 21608640, 21801888, 21842880, 21908760, 21914496, 21980592, 22021920, 22218864, 22327780, 22388952, 22959180, 23208060, 23369344, 23398290, 23525856, 24224320, 24422880, 24489792, 24573240, 24647355, 24755264, 24829928, 24914535, 24958176, 24996222, 25187571, 25649280, 25859520, 26139840, 26211456, 26290512, 26426304, 26575504, 26793336, 27210880, 27252360, 27393120, 27475740, 27773580, 27849672, 27933669, 27986190, 28077948, 28236473, 29069184, 29211680, 29307456, 29362560, 29407320, 29625152, 29851936, 29897442, 30142503, 30612240, 30944080, 31037410, 31197720, 31367808, 31717682, 32563840, 32702832, 32764320, 32863140, 33032880, 33219380, 33277568, 33328296, 33491670, 33583428, 34812090, 35054016, 35097435, 35724448, 36336480, 36524160, 36634320, 36734688, 37031440, 37132896, 37244892, 37314920, 37437264, 37957226, 38473920, 39209760, 39317184, 39435768, 39863256, 40190004, 40816320, 40878540, 41596960, 41660370, 41774508, 41979285, 43217280, 43603776, 43685760, 43817520, 43961184, 44043840, 44437728, 44655560, 44777904, 44846163, 45918360, 46416120, 46556115, 46796580, 47051712, 47576523, 48448640, 48845760, 48979584, 49146480, 49294710, 49510528, 49659856, 49829070, 49916352, 49992444, 50237505, 50375142, 51719040, 52218135, 52279680, 52581024, 52852608, 53151008, 53586672, 54504720, 54786240, 54951480, 55547160, 55699344, 55867338, 55972380, 56155896, 56472946, 56935839, 58423360, 58614912, 58814640, 59250304, 59703872, 59794884, 60285006, 61224480, 61888160, 62074820, 62395440, 62490555, 63435364, 65405664, 65528640, 65726280, 66065760, 66438760, 66656592, 66983340, 67166856, 68099729, 69624180, 70108032, 70194870, 71448896, 72672960, 73268640, 73469376, 74062880, 74265792, 74489784, 74629840, 74743605, 74874528, 75914452, 76947840, 78419520, 78634368, 78871536, 79294205, 79726512, 80380008, 81632640, 81757080, 83193920, 83320740, 83549016, 83801007, 83958570, 84709419, 87207552, 87635040, 87922368, 88087680, 88875456, 89311120, 89555808, 89692326, 91836720, 92832240, 93112230, 93593160, 94103424, 94893065, 95153046, 97691520, 98292960, 98589420, 99319712, 99658140, 99832704, 99984888, 100475010, 100750284, 104436270, 105162048, 106302016, 107173344, 109009440, 109572480, 109902960, 111094320, 111398688, 111734676, 111944760, 112311792, 112945892, 113871678, 116846720, 117629280, 119407744, 119589768, 120570012, 122448960, 123776320, 124149640, 124790880, 124981110, 125937855, 126870728, 130811328, 131057280, 131452560, 132131520, 132877520, 133313184, 133966680, 134333712, 136199458, 139248360, 139668345, 140389740, 141182365, 142729569, 142897792, 145345920, 146537280, 146938752, 148125760, 148531584, 148979568, 149259680, 149487210, 149749056, 150712515, 151828904, 156839040, 157743072, 158588410, 159453024, 160760016, 163514160, 166387840, 166641480, 167098032, 167602014, 167917140, 169418838, 170807517, 175270080, 175844736, 177750912, 178622240, 179111616, 179384652, 183673440, 185664480, 186224460, 187186320, 189786130, 190306092, 196585920, 197178840, 198639424, 199316280, 199969776, 200950020, 201500568, 204299187, 208872540, 210324096, 212604032, 214346688, 218018880, 219805920, 222188640, 222797376, 223469352, 223889520, 224230815, 224623584, 225891784, 227743356, 235258560, 237882615, 239179536, 241140024, 244897920, 247552640, 248299280, 249581760, 249962220, 251875710, 253741456, 254128257, 261622656, 262905120, 264263040, 265755040, 266626368, 267933360, 268667424, 272398916, 278496720, 279336690, 280779480, 282364730, 284679195, 285459138, 293074560, 296251520, 297959136, 298519360, 298974420, 299498112, 301425030, 303657808, 315486144, 317176820, 318906048, 321520032, 327028320, 333282960, 334196064, 335204028, 335834280, 338837676, 340498645, 341615034, 350540160, 357244480, 358223232, 358769304, 367346880, 371328960, 372448920, 374372640, 379572260, 380612184, 393171840, 394357680, 397278848, 398632560, 399939552, 401900040, 403001136, 408598374, 417745080, 419005035, 423547095, 428188707, 428693376, 436037760, 439611840, 444377280, 445594752, 446938704, 447779040, 448461630, 449247168, 451783568, 455486712, 470517120, 475765230, 478359072, 482280048, 496598560, 499163520, 499924440, 503751420, 507482912, 508256514, 512422551, 525810240, 531510080, 533252736, 535866720, 537334848, 544797832, 556993440, 558673380, 561558960, 564729460, 569358390, 570918276, 595918272, 597038720, 597948840, 602850060, 607315616, 612897561, 630972288, 634353640, 637812096, 643040064, 654056640, 666565920, 668392128, 670408056, 671668560, 677675352, 680997290, 683230068, 713647845, 714488960, 717538608, 734693760, 742657920, 744897840, 748745280, 759144520, 761224368, 762384771, 788715360, 797265120, 799879104, 803800080, 806002272, 817196748, 835490160, 838010070, 847094190, 854037585, 856377414, 879223680, 888754560, 893877408, 895558080, 896923260, 898494336, 903567136, 910973424, 951530460, 956718144, 964560096, 993197120, 999848880, 1007502840, 1014965824, 1016513028, 1021495935, 1024845102, 1051620480, 1063020160, 1071733440, 1074669696, 1089595664, 1113986880, 1117346760, 1123117920, 1129458920, 1138716780, 1141836552, 1157695393, 1191836544, 1195897680, 1205700120, 1214631232, 1225795122, 1268707280, 1270641285, 1286080128, 1308113280, 1333131840, 1336784256, 1340816112, 1343337120, 1355350704, 1361994580, 1366460136, 1427295690, 1435077216, 1489795680, 1497490560, 1518289040, 1522448736, 1524769542, 1577430720, 1594530240, 1599758208, 1607600160, 1612004544, 1634393496, 1670980320, 1676020140, 1694188380, 1708075170, 1712754828, 1787754816, 1791116160, 1793846520, 1807134272, 1821946848, 1838692683, 1903060920, 1913436288, 1929120192, 1986394240, 1999697760, 2015005680, 2029931648, 2033026056, 2042991870, 2049690204, 2140943535, 2143466880, 2179191328, 2227973760, 2234693520, 2246235840, 2258917840, 2277433560, 2283673104, 2315390786, 2391795360, 2411400240, 2429262464, 2451590244, 2537414560, 2541282570, 2562112755, 2666263680, 2681632224, 2686674240, 2710701408, 2723989160, 2732920272, 2854591380, 2870154432, 2979591360, 3036578080, 3044897472, 3049539084, 3064487805, 3154861440, 3189060480, 3215200320, 3224009088, 3268786992, 3341960640, 3352040280, 3388376760, 3416150340, 3425509656, 3473086179, 3575509632, 3587693040, 3614268544, 3643893696, 3677385366, 3806121840, 3811923855, 3858240384, 3999395520, 4030011360, 4066052112, 4085983740, 4099380408, 4281887070, 4358382656, 4469387040, 4492471680, 4517835680, 4554867120, 4567346208, 4630781572, 4783590720, 4822800480, 4903180488, 5074829120, 5082565140, 5124225510, 5363264448, 5373348480, 5421402816, 5447978320, 5465840544, 5709182760, 5740308864, 5788476965, 5959182720, 6073156160, 6089794944, 6099078168, 6128975610, 6430400640, 6537573984, 6683921280, 6704080560, 6776753520, 6832300680, 6851019312, 6946172358, 7175386080, 7287787392, 7354770732, 7612243680, 7623847710, 7998791040, 8060022720, 8132104224, 8171967480, 8198760816, 8563774140, 8716765312, 8938774080, 9035671360, 9109734240, 9134692416, 9193463415, 9261563144, 9567181440, 9645600960, 9806360976, 10149658240, 10165130280, 10248451020, 10419258537, 10726528896, 10842805632, 10895956640, 10931681088, 11418365520, 11576953930, 12146312320, 12198156336, 12257951220, 13075147968, 13408161120, 13553507040, 13664601360, 13702038624, 13892344716, 14350772160, 14709541464, 15224487360, 15247695420, 16120045440, 16264208448, 16343934960, 16397521632, 17127548280, 17365430895, 17877548160, 18071342720, 18219468480, 18269384832, 18386926830, 18523126288, 19291201920, 19612721952, 20330260560, 20496902040, 20838517074, 21791913280, 21863362176, 22836731040, 23153907860, 24396312672, 24515902440, 26150295936, 26816322240, 27107014080, 27329202720, 27404077248, 27784689432, 28701544320, 29419082928, 30448974720, 30495390840, 31257775611, 32528416896, 32687869920, 32795043264, 34255096560, 34730861790, 36438936960, 36773853660, 37046252576, 39225443904, 40660521120, 40993804080, 41677034148, 43583826560, 45673462080, 46307815720, 48792625344, 49031804880, 52096292685, 53632644480, 54214028160, 54658405440, 54808154496, 55569378864, 58838165856, 60990781680, 62515551222, 65375739840, 65590086528, 68510193120, 69461723580, 73547707320, 74092505152, 78450887808, 81321042240, 81987608160, 83354068296, 91346924160, 92615631440, 97585250688, 98063609760, 104192585370, 109316810880, 111138757728, 117676331712, 121981563360, 125031102444, 130751479680, 137020386240, 138923447160, 147095414640, 148185010304, 156288878055, 162642084480, 163975216320, 166708136592, 185231262880, 196127219520, 208385170740, 222277515456, 235352663424, 243963126720, 250062204888, 274040772480, 277846894320, 294190829280, 312577756110, 327950432640, 333416273184, 370462525760, 392254439040, 416770341480, 444555030912, 487926253440, 500124409776, 555693788640, 588381658560, 625155512220, 666832546368, 740925051520, 833540682960, 1000248819552, 1111387577280, 1176763317120, 1250311024440, 1333665092736, 1667081365920, 2000497639104, 2222775154560, 2500622048880, 3334162731840, 4000995278208, 5001244097760, 6668325463680, 10002488195520, 20004976391040]

約数ペア:

[(1, 20004976391040), (2, 10002488195520), (3, 6668325463680), (4, 5001244097760), (5, 4000995278208), (6, 3334162731840), (8, 2500622048880), (9, 2222775154560), (10, 2000497639104), (12, 1667081365920), (15, 1333665092736), (16, 1250311024440), (17, 1176763317120), (18, 1111387577280), (20, 1000248819552), (24, 833540682960), (27, 740925051520), (30, 666832546368), (32, 625155512220), (34, 588381658560), (36, 555693788640), (40, 500124409776), (41, 487926253440), (45, 444555030912), (48, 416770341480), (51, 392254439040), (54, 370462525760), (60, 333416273184), (61, 327950432640), (64, 312577756110), (68, 294190829280), (72, 277846894320), (73, 274040772480), (80, 250062204888), (82, 243963126720), (85, 235352663424), (90, 222277515456), (96, 208385170740), (102, 196127219520), (108, 185231262880), (120, 166708136592), (122, 163975216320), (123, 162642084480), (128, 156288878055), (135, 148185010304), (136, 147095414640), (144, 138923447160), (146, 137020386240), (153, 130751479680), (160, 125031102444), (164, 121981563360), (170, 117676331712), (180, 111138757728), (183, 109316810880), (192, 104192585370), (204, 98063609760), (205, 97585250688), (216, 92615631440), (219, 91346924160), (240, 83354068296), (244, 81987608160), (246, 81321042240), (255, 78450887808), (270, 74092505152), (272, 73547707320), (288, 69461723580), (292, 68510193120), (305, 65590086528), (306, 65375739840), (320, 62515551222), (328, 60990781680), (340, 58838165856), (360, 55569378864), (365, 54808154496), (366, 54658405440), (369, 54214028160), (373, 53632644480), (384, 52096292685), (408, 49031804880), (410, 48792625344), (432, 46307815720), (438, 45673462080), (459, 43583826560), (480, 41677034148), (488, 40993804080), (492, 40660521120), (510, 39225443904), (540, 37046252576), (544, 36773853660), (549, 36438936960), (576, 34730861790), (584, 34255096560), (610, 32795043264), (612, 32687869920), (615, 32528416896), (640, 31257775611), (656, 30495390840), (657, 30448974720), (680, 29419082928), (697, 28701544320), (720, 27784689432), (730, 27404077248), (732, 27329202720), (738, 27107014080), (746, 26816322240), (765, 26150295936), (816, 24515902440), (820, 24396312672), (864, 23153907860), (876, 22836731040), (915, 21863362176), (918, 21791913280), (960, 20838517074), (976, 20496902040), (984, 20330260560), (1020, 19612721952), (1037, 19291201920), (1080, 18523126288), (1088, 18386926830), (1095, 18269384832), (1098, 18219468480), (1107, 18071342720), (1119, 17877548160), (1152, 17365430895), (1168, 17127548280), (1220, 16397521632), (1224, 16343934960), (1230, 16264208448), (1241, 16120045440), (1312, 15247695420), (1314, 15224487360), (1360, 14709541464), (1394, 14350772160), (1440, 13892344716), (1460, 13702038624), (1464, 13664601360), (1476, 13553507040), (1492, 13408161120), (1530, 13075147968), (1632, 12257951220), (1640, 12198156336), (1647, 12146312320), (1728, 11576953930), (1752, 11418365520), (1830, 10931681088), (1836, 10895956640), (1845, 10842805632), (1865, 10726528896), (1920, 10419258537), (1952, 10248451020), (1968, 10165130280), (1971, 10149658240), (2040, 9806360976), (2074, 9645600960), (2091, 9567181440), (2160, 9261563144), (2176, 9193463415), (2190, 9134692416), (2196, 9109734240), (2214, 9035671360), (2238, 8938774080), (2295, 8716765312), (2336, 8563774140), (2440, 8198760816), (2448, 8171967480), (2460, 8132104224), (2482, 8060022720), (2501, 7998791040), (2624, 7623847710), (2628, 7612243680), (2720, 7354770732), (2745, 7287787392), (2788, 7175386080), (2880, 6946172358), (2920, 6851019312), (2928, 6832300680), (2952, 6776753520), (2984, 6704080560), (2993, 6683921280), (3060, 6537573984), (3111, 6430400640), (3264, 6128975610), (3280, 6099078168), (3285, 6089794944), (3294, 6073156160), (3357, 5959182720), (3456, 5788476965), (3485, 5740308864), (3504, 5709182760), (3660, 5465840544), (3672, 5447978320), (3690, 5421402816), (3723, 5373348480), (3730, 5363264448), (3904, 5124225510), (3936, 5082565140), (3942, 5074829120), (4080, 4903180488), (4148, 4822800480), (4182, 4783590720), (4320, 4630781572), (4380, 4567346208), (4392, 4554867120), (4428, 4517835680), (4453, 4492471680), (4476, 4469387040), (4590, 4358382656), (4672, 4281887070), (4880, 4099380408), (4896, 4085983740), (4920, 4066052112), (4964, 4030011360), (5002, 3999395520), (5185, 3858240384), (5248, 3811923855), (5256, 3806121840), (5440, 3677385366), (5490, 3643893696), (5535, 3614268544), (5576, 3587693040), (5595, 3575509632), (5760, 3473086179), (5840, 3425509656), (5856, 3416150340), (5904, 3388376760), (5968, 3352040280), (5986, 3341960640), (6120, 3268786992), (6205, 3224009088), (6222, 3215200320), (6273, 3189060480), (6341, 3154861440), (6528, 3064487805), (6560, 3049539084), (6570, 3044897472), (6588, 3036578080), (6714, 2979591360), (6970, 2870154432), (7008, 2854591380), (7320, 2732920272), (7344, 2723989160), (7380, 2710701408), (7446, 2686674240), (7460, 2681632224), (7503, 2666263680), (7808, 2562112755), (7872, 2541282570), (7884, 2537414560), (8160, 2451590244), (8235, 2429262464), (8296, 2411400240), (8364, 2391795360), (8640, 2315390786), (8760, 2283673104), (8784, 2277433560), (8856, 2258917840), (8906, 2246235840), (8952, 2234693520), (8979, 2227973760), (9180, 2179191328), (9333, 2143466880), (9344, 2140943535), (9760, 2049690204), (9792, 2042991870), (9840, 2033026056), (9855, 2029931648), (9928, 2015005680), (10004, 1999697760), (10071, 1986394240), (10370, 1929120192), (10455, 1913436288), (10512, 1903060920), (10880, 1838692683), (10980, 1821946848), (11070, 1807134272), (11152, 1793846520), (11169, 1791116160), (11190, 1787754816), (11680, 1712754828), (11712, 1708075170), (11808, 1694188380), (11936, 1676020140), (11972, 1670980320), (12240, 1634393496), (12410, 1612004544), (12444, 1607600160), (12505, 1599758208), (12546, 1594530240), (12682, 1577430720), (13120, 1524769542), (13140, 1522448736), (13176, 1518289040), (13359, 1497490560), (13428, 1489795680), (13940, 1435077216), (14016, 1427295690), (14640, 1366460136), (14688, 1361994580), (14760, 1355350704), (14892, 1343337120), (14920, 1340816112), (14965, 1336784256), (15006, 1333131840), (15293, 1308113280), (15555, 1286080128), (15744, 1270641285), (15768, 1268707280), (16320, 1225795122), (16470, 1214631232), (16592, 1205700120), (16728, 1195897680), (16785, 1191836544), (17280, 1157695393), (17520, 1141836552), (17568, 1138716780), (17712, 1129458920), (17812, 1123117920), (17904, 1117346760), (17958, 1113986880), (18360, 1089595664), (18615, 1074669696), (18666, 1071733440), (18819, 1063020160), (19023, 1051620480), (19520, 1024845102), (19584, 1021495935), (19680, 1016513028), (19710, 1014965824), (19856, 1007502840), (20008, 999848880), (20142, 993197120), (20740, 964560096), (20910, 956718144), (21024, 951530460), (21960, 910973424), (22140, 903567136), (22265, 898494336), (22304, 896923260), (22338, 895558080), (22380, 893877408), (22509, 888754560), (22753, 879223680), (23360, 856377414), (23424, 854037585), (23616, 847094190), (23872, 838010070), (23944, 835490160), (24480, 817196748), (24820, 806002272), (24888, 803800080), (25010, 799879104), (25092, 797265120), (25364, 788715360), (26240, 762384771), (26280, 761224368), (26352, 759144520), (26718, 748745280), (26856, 744897840), (26937, 742657920), (27229, 734693760), (27880, 717538608), (27999, 714488960), (28032, 713647845), (29280, 683230068), (29376, 680997290), (29520, 677675352), (29784, 671668560), (29840, 670408056), (29930, 668392128), (30012, 666565920), (30586, 654056640), (31110, 643040064), (31365, 637812096), (31536, 634353640), (31705, 630972288), (32640, 612897561), (32940, 607315616), (33184, 602850060), (33456, 597948840), (33507, 597038720), (33570, 595918272), (35040, 570918276), (35136, 569358390), (35424, 564729460), (35624, 561558960), (35808, 558673380), (35916, 556993440), (36720, 544797832), (37230, 537334848), (37332, 535866720), (37515, 533252736), (37638, 531510080), (38046, 525810240), (39040, 512422551), (39360, 508256514), (39420, 507482912), (39712, 503751420), (40016, 499924440), (40077, 499163520), (40284, 496598560), (41480, 482280048), (41820, 478359072), (42048, 475765230), (42517, 470517120), (43920, 455486712), (44280, 451783568), (44530, 449247168), (44608, 448461630), (44676, 447779040), (44760, 446938704), (44895, 445594752), (45018, 444377280), (45506, 439611840), (45879, 436037760), (46665, 428693376), (46720, 428188707), (47232, 423547095), (47744, 419005035), (47888, 417745080), (48960, 408598374), (49640, 403001136), (49776, 401900040), (50020, 399939552), (50184, 398632560), (50355, 397278848), (50728, 394357680), (50881, 393171840), (52560, 380612184), (52704, 379572260), (53436, 374372640), (53712, 372448920), (53874, 371328960), (54458, 367346880), (55760, 358769304), (55845, 358223232), (55998, 357244480), (57069, 350540160), (58560, 341615034), (58752, 340498645), (59040, 338837676), (59568, 335834280), (59680, 335204028), (59860, 334196064), (60024, 333282960), (61172, 327028320), (62220, 321520032), (62730, 318906048), (63072, 317176820), (63410, 315486144), (65880, 303657808), (66368, 301425030), (66795, 299498112), (66912, 298974420), (67014, 298519360), (67140, 297959136), (67527, 296251520), (68259, 293074560), (70080, 285459138), (70272, 284679195), (70848, 282364730), (71248, 280779480), (71616, 279336690), (71832, 278496720), (73440, 272398916), (74460, 268667424), (74664, 267933360), (75030, 266626368), (75276, 265755040), (75701, 264263040), (76092, 262905120), (76465, 261622656), (78720, 254128257), (78840, 253741456), (79424, 251875710), (80032, 249962220), (80154, 249581760), (80568, 248299280), (80811, 247552640), (81687, 244897920), (82960, 241140024), (83640, 239179536), (84096, 237882615), (85034, 235258560), (87840, 227743356), (88560, 225891784), (89060, 224623584), (89216, 224230815), (89352, 223889520), (89520, 223469352), (89790, 222797376), (90036, 222188640), (91012, 219805920), (91758, 218018880), (93330, 214346688), (94095, 212604032), (95115, 210324096), (95776, 208872540), (97920, 204299187), (99280, 201500568), (99552, 200950020), (100040, 199969776), (100368, 199316280), (100710, 198639424), (101456, 197178840), (101762, 196585920), (105120, 190306092), (105408, 189786130), (106872, 187186320), (107424, 186224460), (107748, 185664480), (108916, 183673440), (111520, 179384652), (111690, 179111616), (111996, 178622240), (112545, 177750912), (113765, 175844736), (114138, 175270080), (117120, 170807517), (118080, 169418838), (119136, 167917140), (119360, 167602014), (119720, 167098032), (120048, 166641480), (120231, 166387840), (122344, 163514160), (124440, 160760016), (125460, 159453024), (126144, 158588410), (126820, 157743072), (127551, 156839040), (131760, 151828904), (132736, 150712515), (133590, 149749056), (133824, 149487210), (134028, 149259680), (134280, 148979568), (134685, 148531584), (135054, 148125760), (136145, 146938752), (136518, 146537280), (137637, 145345920), (139995, 142897792), (140160, 142729569), (141696, 141182365), (142496, 140389740), (143232, 139668345), (143664, 139248360), (146880, 136199458), (148920, 134333712), (149328, 133966680), (150060, 133313184), (150552, 132877520), (151402, 132131520), (152184, 131452560), (152643, 131057280), (152930, 130811328), (157680, 126870728), (158848, 125937855), (160064, 124981110), (160308, 124790880), (161136, 124149640), (161622, 123776320), (163374, 122448960), (165920, 120570012), (167280, 119589768), (167535, 119407744), (170068, 117629280), (171207, 116846720), (175680, 113871678), (177120, 112945892), (178120, 112311792), (178704, 111944760), (179040, 111734676), (179580, 111398688), (180072, 111094320), (182024, 109902960), (182573, 109572480), (183516, 109009440), (186660, 107173344), (188190, 106302016), (190230, 105162048), (191552, 104436270), (198560, 100750284), (199104, 100475010), (200080, 99984888), (200385, 99832704), (200736, 99658140), (201420, 99319712), (202912, 98589420), (203524, 98292960), (204777, 97691520), (210240, 95153046), (210816, 94893065), (212585, 94103424), (213744, 93593160), (214848, 93112230), (215496, 92832240), (217832, 91836720), (223040, 89692326), (223380, 89555808), (223992, 89311120), (225090, 88875456), (227103, 88087680), (227530, 87922368), (228276, 87635040), (229395, 87207552), (236160, 84709419), (238272, 83958570), (238720, 83801007), (239440, 83549016), (240096, 83320740), (240462, 83193920), (244688, 81757080), (245061, 81632640), (248880, 80380008), (250920, 79726512), (252288, 79294205), (253640, 78871536), (254405, 78634368), (255102, 78419520), (259981, 76947840), (263520, 75914452), (267180, 74874528), (267648, 74743605), (268056, 74629840), (268560, 74489784), (269370, 74265792), (270108, 74062880), (272290, 73469376), (273036, 73268640), (275274, 72672960), (279990, 71448896), (284992, 70194870), (285345, 70108032), (287328, 69624180), (293760, 68099729), (297840, 67166856), (298656, 66983340), (300120, 66656592), (301104, 66438760), (302804, 66065760), (304368, 65726280), (305286, 65528640), (305860, 65405664), (315360, 63435364), (320128, 62490555), (320616, 62395440), (322272, 62074820), (323244, 61888160), (326748, 61224480), (331840, 60285006), (334560, 59794884), (335070, 59703872), (337635, 59250304), (340136, 58814640), (341295, 58614912), (342414, 58423360), (351360, 56935839), (354240, 56472946), (356240, 56155896), (357408, 55972380), (358080, 55867338), (359160, 55699344), (360144, 55547160), (364048, 54951480), (365146, 54786240), (367032, 54504720), (373320, 53586672), (376380, 53151008), (378505, 52852608), (380460, 52581024), (382653, 52279680), (383104, 52218135), (386801, 51719040), (397120, 50375142), (398208, 50237505), (400160, 49992444), (400770, 49916352), (401472, 49829070), (402840, 49659856), (404055, 49510528), (405824, 49294710), (407048, 49146480), (408435, 48979584), (409554, 48845760), (412911, 48448640), (420480, 47576523), (425170, 47051712), (427488, 46796580), (429696, 46556115), (430992, 46416120), (435664, 45918360), (446080, 44846163), (446760, 44777904), (447984, 44655560), (450180, 44437728), (454206, 44043840), (455060, 43961184), (456552, 43817520), (457929, 43685760), (458790, 43603776), (462893, 43217280), (476544, 41979285), (478880, 41774508), (480192, 41660370), (480924, 41596960), (489376, 40878540), (490122, 40816320), (497760, 40190004), (501840, 39863256), (507280, 39435768), (508810, 39317184), (510204, 39209760), (519962, 38473920), (527040, 37957226), (534360, 37437264), (536112, 37314920), (537120, 37244892), (538740, 37132896), (540216, 37031440), (544580, 36734688), (546072, 36634320), (547719, 36524160), (550548, 36336480), (559980, 35724448), (569984, 35097435), (570690, 35054016), (574656, 34812090), (595680, 33583428), (597312, 33491670), (600240, 33328296), (601155, 33277568), (602208, 33219380), (605608, 33032880), (608736, 32863140), (610572, 32764320), (611720, 32702832), (614331, 32563840), (630720, 31717682), (637755, 31367808), (641232, 31197720), (644544, 31037410), (646488, 30944080), (653496, 30612240), (663680, 30142503), (669120, 29897442), (670140, 29851936), (675270, 29625152), (680272, 29407320), (681309, 29362560), (682590, 29307456), (684828, 29211680), (688185, 29069184), (708480, 28236473), (712480, 28077948), (714816, 27986190), (716160, 27933669), (718320, 27849672), (720288, 27773580), (728096, 27475740), (730292, 27393120), (734064, 27252360), (735183, 27210880), (746640, 26793336), (752760, 26575504), (757010, 26426304), (760920, 26290512), (763215, 26211456), (765306, 26139840), (773602, 25859520), (779943, 25649280), (794240, 25187571), (800320, 24996222), (801540, 24958176), (802944, 24914535), (805680, 24829928), (808110, 24755264), (811648, 24647355), (814096, 24573240), (816870, 24489792), (819108, 24422880), (825822, 24224320), (850340, 23525856), (854976, 23398290), (856035, 23369344), (861984, 23208060), (871328, 22959180), (893520, 22388952), (895968, 22327780), (900360, 22218864), (908412, 22021920), (910120, 21980592), (912865, 21914496), (913104, 21908760), (915858, 21842880), (917580, 21801888), (925786, 21608640), (932873, 21444480), (957760, 20887254), (960384, 20830185), (961848, 20798480), (978752, 20439270), (980244, 20408160), (995520, 20095002), (1003680, 19931628), (1014560, 19717884), (1017620, 19658592), (1020408, 19604880), (1023885, 19538304), (1039924, 19236960), (1054080, 18978613), (1068720, 18718632), (1072224, 18657460), (1074240, 18622446), (1077480, 18566448), (1080432, 18515720), (1089160, 18367344), (1092144, 18317160), (1095438, 18262080), (1101096, 18168240), (1116389, 17919360), (1119960, 17862224), (1135515, 17617536), (1141380, 17527008), (1147959, 17426560), (1149312, 17406045), (1160403, 17239680), (1191360, 16791714), (1194624, 16745835), (1200480, 16664148), (1202310, 16638784), (1204416, 16609690), (1211216, 16516440), (1217472, 16431570), (1221144, 16382160), (1223440, 16351416), (1225305, 16326528), (1228662, 16281920), (1261440, 15858841), (1275510, 15683904), (1282464, 15598860), (1289088, 15518705), (1292976, 15472040), (1299905, 15389568), (1306992, 15306120), (1338240, 14948721), (1340280, 14925968), (1350540, 14812576), (1360544, 14703660), (1362618, 14681280), (1365180, 14653728), (1369656, 14605840), (1373787, 14561920), (1376370, 14534592), (1388679, 14405760), (1424960, 14038974), (1429632, 13993095), (1436640, 13924836), (1440576, 13886790), (1456192, 13737870), (1460584, 13696560), (1468128, 13626180), (1470366, 13605440), (1493280, 13396668), (1505520, 13287752), (1514020, 13213152), (1521840, 13145256), (1526430, 13105728), (1530612, 13069920), (1547204, 12929760), (1559886, 12824640), (1600640, 12498111), (1603080, 12479088), (1611360, 12414964), (1616220, 12377632), (1628192, 12286620), (1633740, 12244896), (1638216, 12211440), (1643157, 12174720), (1651644, 12112160), (1660969, 12044160), (1700680, 11762928), (1709952, 11699145), (1712070, 11684672), (1723968, 11604030), (1742656, 11479590), (1787040, 11194476), (1791936, 11163890), (1800720, 11109432), (1816824, 11010960), (1820240, 10990296), (1825730, 10957248), (1826208, 10954380), (1831716, 10921440), (1835160, 10900944), (1851572, 10804320), (1865746, 10722240), (1913265, 10455936), (1915520, 10443627), (1923696, 10399240), (1934005, 10343808), (1957504, 10219635), (1960488, 10204080), (1991040, 10047501), (2007360, 9965814), (2029120, 9858942), (2035240, 9829296), (2040816, 9802440), (2043927, 9787520), (2047770, 9769152), (2064555, 9689728), (2079848, 9618480), (2137440, 9359316), (2144448, 9328730), (2148480, 9311223), (2154960, 9283224), (2160864, 9257860), (2178320, 9183672), (2184288, 9158580), (2190876, 9131040), (2202192, 9084120), (2232778, 8959680), (2239920, 8931112), (2271030, 8808768), (2282760, 8763504), (2289645, 8737152), (2295918, 8713280), (2314465, 8643456), (2320806, 8619840), (2339829, 8549760), (2382720, 8395857), (2400960, 8332074), (2404620, 8319392), (2408832, 8304845), (2422432, 8258220), (2434944, 8215785), (2442288, 8191080), (2446880, 8175708), (2450610, 8163264), (2457324, 8140960), (2551020, 7841952), (2564928, 7799430), (2585952, 7736020), (2599810, 7694784), (2613984, 7653060), (2680560, 7462984), (2701080, 7406288), (2721088, 7351830), (2725236, 7340640), (2730360, 7326864), (2738595, 7304832), (2739312, 7302920), (2747574, 7280960), (2752740, 7267296), (2777358, 7202880), (2798619, 7148160), (2849920, 7019487), (2873280, 6962418), (2881152, 6943395), (2912384, 6868935), (2921168, 6848280), (2936256, 6813090), (2940732, 6802720), (2986560, 6698334), (3011040, 6643876), (3028040, 6606576), (3043680, 6572628), (3052860, 6552864), (3061224, 6534960), (3071655, 6512768), (3094408, 6464880), (3103741, 6445440), (3119772, 6412320), (3206160, 6239544), (3222720, 6207482), (3232440, 6188816), (3256384, 6143310), (3267480, 6122448), (3276432, 6105720), (3286314, 6087360), (3303288, 6056080), (3321938, 6022080), (3349167, 5973120), (3401360, 5881464), (3406545, 5872512), (3424140, 5842336), (3447936, 5802015), (3481209, 5746560), (3485312, 5739795), (3574080, 5597238), (3583872, 5581945), (3601440, 5554716), (3633648, 5505480), (3640480, 5495148), (3651460, 5478624), (3652416, 5477190), (3663432, 5460720), (3670320, 5450472), (3675915, 5442176), (3703144, 5402160), (3731492, 5361120), (3826530, 5227968), (3847392, 5199620), (3868010, 5171904), (3899715, 5129856), (3920976, 5102040), (4014720, 4982907), (4058240, 4929471), (4070480, 4914648), (4081632, 4901220), (4087854, 4893760), (4095540, 4884576), (4129110, 4844864), (4159696, 4809240), (4166037, 4801920), (4274880, 4679658), (4288896, 4664365), (4309920, 4641612), (4321728, 4628930), (4356640, 4591836), (4368576, 4579290), (4381752, 4565520), (4404384, 4542060), (4465556, 4479840)]