423808519680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 71, 72, 73, 78, 80, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 142, 144, 146, 156, 160, 168, 169, 180, 182, 189, 192, 195, 208, 210, 213, 216, 219, 224, 234, 240, 252, 256, 260, 270, 273, 280, 284, 288, 292, 312, 315, 320, 336, 338, 351, 355, 360, 364, 365, 378, 384, 390, 416, 420, 426, 432, 438, 448, 455, 468, 480, 497, 504, 507, 511, 512, 520, 540, 546, 560, 568, 576, 584, 585, 624, 630, 639, 640, 657, 672, 676, 702, 710, 720, 728, 730, 756, 768, 780, 819, 832, 840, 845, 852, 864, 876, 896, 910, 923, 936, 945, 949, 960, 994, 1008, 1014, 1022, 1040, 1065, 1080, 1092, 1095, 1120, 1136, 1152, 1168, 1170, 1183, 1248, 1260, 1278, 1280, 1314, 1344, 1352, 1365, 1404, 1420, 1440, 1456, 1460, 1491, 1512, 1521, 1533, 1536, 1560, 1638, 1664, 1680, 1690, 1704, 1728, 1752, 1755, 1792, 1820, 1846, 1872, 1890, 1898, 1917, 1920, 1971, 1988, 2016, 2028, 2044, 2080, 2130, 2160, 2184, 2190, 2240, 2272, 2304, 2336, 2340, 2366, 2457, 2485, 2496, 2520, 2535, 2555, 2556, 2560, 2628, 2688, 2704, 2730, 2769, 2808, 2840, 2847, 2880, 2912, 2920, 2982, 3024, 3042, 3066, 3120, 3195, 3276, 3285, 3328, 3360, 3380, 3408, 3456, 3504, 3510, 3549, 3584, 3640, 3692, 3744, 3780, 3796, 3834, 3840, 3942, 3976, 4032, 4056, 4088, 4095, 4160, 4260, 4320, 4368, 4380, 4473, 4480, 4544, 4563, 4599, 4608, 4615, 4672, 4680, 4732, 4745, 4914, 4970, 4992, 5040, 5070, 5110, 5112, 5183, 5256, 5376, 5408, 5460, 5538, 5616, 5680, 5694, 5760, 5824, 5840, 5915, 5964, 6048, 6084, 6132, 6240, 6390, 6461, 6552, 6570, 6643, 6656, 6720, 6760, 6816, 6912, 7008, 7020, 7098, 7280, 7384, 7455, 7488, 7560, 7592, 7605, 7665, 7668, 7680, 7884, 7952, 8064, 8112, 8176, 8190, 8307, 8320, 8520, 8541, 8640, 8736, 8760, 8946, 8960, 9088, 9126, 9198, 9230, 9344, 9360, 9464, 9490, 9585, 9828, 9855, 9940, 9984, 10080, 10140, 10220, 10224, 10366, 10512, 10647, 10752, 10816, 10920, 11076, 11232, 11360, 11388, 11520, 11648, 11680, 11830, 11928, 11999, 12096, 12168, 12264, 12285, 12337, 12480, 12780, 12922, 13104, 13140, 13286, 13419, 13440, 13520, 13632, 13797, 13824, 13845, 14016, 14040, 14196, 14235, 14560, 14768, 14910, 14976, 15120, 15184, 15210, 15330, 15336, 15549, 15768, 15904, 16128, 16224, 16352, 16380, 16614, 16640, 17040, 17082, 17280, 17472, 17520, 17745, 17892, 17920, 18176, 18252, 18396, 18460, 18688, 18720, 18928, 18980, 19170, 19383, 19656, 19710, 19880, 19929, 19968, 20160, 20280, 20440, 20448, 20732, 21024, 21294, 21632, 21840, 22152, 22365, 22464, 22720, 22776, 22815, 22995, 23040, 23296, 23360, 23660, 23856, 23998, 24192, 24336, 24528, 24570, 24674, 24921, 24960, 25560, 25623, 25844, 25915, 26208, 26280, 26572, 26838, 26880, 27040, 27264, 27594, 27690, 28032, 28080, 28392, 28470, 29120, 29536, 29820, 29952, 30240, 30368, 30420, 30660, 30672, 31098, 31536, 31808, 31941, 32256, 32305, 32448, 32704, 32760, 33215, 33228, 33280, 34080, 34164, 34560, 34944, 35040, 35490, 35784, 35997, 36281, 36352, 36504, 36792, 36920, 37011, 37376, 37440, 37856, 37960, 38340, 38766, 39312, 39420, 39760, 39858, 40320, 40560, 40880, 40896, 41464, 41535, 42048, 42588, 42705, 43264, 43680, 44304, 44730, 44928, 45440, 45552, 45630, 45990, 46592, 46647, 46720, 47320, 47712, 47996, 48384, 48672, 49056, 49140, 49348, 49842, 49920, 51120, 51246, 51688, 51830, 52416, 52560, 53144, 53235, 53676, 53760, 54080, 54528, 55188, 55380, 56064, 56160, 56784, 56940, 58149, 58240, 59072, 59640, 59787, 59904, 59995, 60480, 60736, 60840, 61320, 61344, 61685, 62196, 63072, 63616, 63882, 64610, 64896, 65408, 65520, 66430, 66456, 67095, 67379, 68160, 68328, 68985, 69120, 69888, 70080, 70980, 71568, 71994, 72562, 73008, 73584, 73840, 74022, 74880, 75712, 75920, 76680, 77532, 77745, 78624, 78840, 79520, 79716, 80640, 81120, 81760, 81792, 82928, 83070, 83993, 84096, 85176, 85410, 86359, 86528, 87360, 88608, 89460, 89856, 90880, 91104, 91260, 91980, 93294, 93440, 94640, 95424, 95992, 96768, 96915, 97344, 98112, 98280, 98696, 99645, 99684, 99840, 102240, 102492, 103376, 103660, 104832, 105120, 106288, 106470, 107352, 107991, 108160, 108843, 109056, 110376, 110760, 111033, 112128, 112320, 113568, 113880, 116298, 116480, 118144, 119280, 119574, 119990, 120960, 121472, 121680, 122640, 122688, 123370, 124392, 124605, 126144, 127232, 127764, 128115, 129220, 129792, 130816, 131040, 132860, 132912, 134190, 134758, 136320, 136656, 137970, 139776, 139941, 140160, 141960, 143136, 143988, 145124, 146016, 147168, 147680, 148044, 149760, 151424, 151840, 153360, 155064, 155490, 157248, 157680, 159040, 159432, 159705, 161280, 162240, 163520, 163584, 165856, 166140, 167986, 168192, 170352, 170820, 172718, 174447, 174720, 177216, 178920, 179361, 179712, 179985, 181405, 181760, 182208, 182520, 183960, 185055, 186588, 186880, 189280, 190848, 191984, 193830, 194688, 196224, 196560, 197392, 199290, 199368, 202137, 204480, 204984, 206752, 207320, 209664, 210240, 212576, 212940, 214704, 215982, 216320, 217686, 220752, 221520, 222066, 224640, 227136, 227760, 232596, 232960, 233235, 236288, 238560, 239148, 239980, 241920, 242944, 243360, 245280, 245376, 246740, 248784, 249210, 251979, 252288, 254464, 255528, 256230, 258440, 259077, 259584, 261632, 262080, 265720, 265824, 268380, 269516, 272640, 273312, 275940, 279882, 280320, 283920, 286272, 287976, 290248, 290745, 292032, 294336, 295360, 296088, 298935, 299520, 302848, 303680, 306720, 310128, 310980, 314496, 315360, 318080, 318864, 319410, 323973, 324480, 326529, 327040, 327168, 331712, 332280, 333099, 335972, 336384, 336895, 340704, 341640, 345436, 348894, 349440, 354432, 357840, 358722, 359970, 362810, 364416, 365040, 367920, 370110, 373176, 378560, 381696, 383968, 387660, 389376, 392448, 393120, 394784, 398580, 398736, 404274, 408960, 409968, 413504, 414640, 419328, 419965, 420480, 425152, 425880, 429408, 431795, 431964, 432640, 435372, 441504, 443040, 444132, 449280, 454272, 455520, 465192, 466470, 471653, 472576, 477120, 478296, 479960, 483840, 485888, 486720, 490560, 490752, 493480, 497568, 498420, 503958, 504576, 511056, 512460, 516880, 518154, 524160, 531440, 531648, 536760, 539032, 539955, 544215, 545280, 546624, 551880, 555165, 559764, 560640, 567840, 572544, 575952, 580496, 581490, 584064, 588672, 590720, 592176, 597870, 605696, 606411, 607360, 613440, 620256, 621960, 628992, 630720, 636160, 637728, 638820, 647946, 648960, 653058, 654080, 663424, 664560, 666198, 671944, 673790, 681408, 683280, 690872, 697788, 698880, 699705, 708864, 715680, 717444, 719940, 725620, 728832, 730080, 735840, 740220, 746352, 755937, 757120, 763392, 767936, 775320, 777231, 778752, 784896, 786240, 789568, 797160, 797472, 808548, 817920, 819936, 827008, 829280, 839930, 840960, 850304, 851760, 858816, 863590, 863928, 870744, 872235, 875927, 883008, 886080, 888264, 896805, 898560, 908544, 911040, 930384, 932940, 943306, 954240, 956592, 959920, 973440, 979587, 981120, 981504, 986960, 995136, 996840, 1007916, 1009152, 1010685, 1022112, 1024920, 1033760, 1036308, 1048320, 1062880, 1063296, 1073520, 1078064, 1079910, 1088430, 1093248, 1103760, 1110330, 1119528, 1135680, 1145088, 1151904, 1160992, 1162980, 1168128, 1177344, 1181440, 1184352, 1195740, 1212822, 1214720, 1226880, 1240512, 1243920, 1257984, 1259895, 1261440, 1272320, 1275456, 1277640, 1295385, 1295892, 1297920, 1306116, 1308160, 1326848, 1329120, 1332396, 1343888, 1347580, 1362816, 1366560, 1381744, 1395576, 1399410, 1414959, 1417728, 1431360, 1434888, 1439880, 1451240, 1457664, 1460160, 1471680, 1480440, 1492704, 1511874, 1514240, 1535872, 1550640, 1554462, 1572480, 1579136, 1594320, 1594944, 1617096, 1619865, 1632645, 1635840, 1639872, 1654016, 1658560, 1665495, 1679860, 1681920, 1700608, 1703520, 1717632, 1727180, 1727856, 1741488, 1744470, 1751854, 1766016, 1772160, 1776528, 1793610, 1817088, 1819233, 1822080, 1860768, 1865880, 1886612, 1908480, 1913184, 1919840, 1946880, 1959174, 1962240, 1973920, 1990272, 1993680, 2015832, 2021370, 2044224, 2049840, 2067520, 2072616, 2096640, 2125760, 2126592, 2147040, 2156128, 2159820, 2176860, 2186496, 2207520, 2220660, 2239056, 2267811, 2271360, 2290176, 2303808, 2321984, 2325960, 2331693, 2336256, 2354688, 2358265, 2362880, 2368704, 2391480, 2425644, 2429440, 2453760, 2481024, 2487840, 2519790, 2522880, 2550912, 2555280, 2590770, 2591784, 2612232, 2627781, 2653696, 2658240, 2664792, 2687776, 2695160, 2725632, 2733120, 2763488, 2791152, 2798820, 2829918, 2862720, 2869776, 2879760, 2902480, 2920320, 2943360, 2960880, 2985408, 3023748, 3028480, 3032055, 3071744, 3101280, 3108924, 3144960, 3158272, 3188640, 3189888, 3234192, 3239730, 3265290, 3279744, 3308032, 3317120, 3330990, 3359720, 3401216, 3407040, 3435264, 3454360, 3455712, 3482976, 3488940, 3503708, 3532032, 3544320, 3553056, 3587220, 3638466, 3644160, 3721536, 3731760, 3773224, 3779685, 3816960, 3826368, 3839680, 3886155, 3893760, 3918348, 3924480, 3947840, 3980544, 3987360, 4031664, 4042740, 4088448, 4099680, 4135040, 4145232, 4244877, 4251520, 4253184, 4294080, 4312256, 4319640, 4353720, 4372992, 4379635, 4415040, 4441320, 4478112, 4535622, 4542720, 4607616, 4643968, 4651920, 4663386, 4716530, 4737408, 4782960, 4851288, 4897935, 4907520, 4962048, 4975680, 5039580, 5045760, 5101824, 5110560, 5181540, 5183568, 5224464, 5255562, 5316480, 5329584, 5375552, 5390320, 5451264, 5466240, 5526976, 5582304, 5597640, 5659836, 5725440, 5739552, 5759520, 5804960, 5840640, 5886720, 5921760, 5970816, 6047496, 6064110, 6131489, 6143488, 6202560, 6217848, 6289920, 6316544, 6377280, 6379776, 6468384, 6479460, 6530580, 6559488, 6634240, 6661980, 6719440, 6814080, 6870528, 6908720, 6911424, 6965952, 6977880, 7007416, 7064064, 7074795, 7088640, 7106112, 7174440, 7276932, 7288320, 7443072, 7463520, 7546448, 7559370, 7652736, 7679360, 7772310, 7836696, 7883343, 7895680, 7961088, 7974720, 8063328, 8085480, 8176896, 8199360, 8270080, 8290464, 8489754, 8503040, 8588160, 8624512, 8639280, 8707440, 8759270, 8830080, 8882640, 8956224, 9071244, 9085440, 9096165, 9215232, 9287936, 9303840, 9326772, 9433060, 9474816, 9565920, 9702576, 9795870, 9924096, 9951360, 10079160, 10203648, 10221120, 10363080, 10367136, 10448928, 10511124, 10632960, 10659168, 10751104, 10780640, 10932480, 11053952, 11164608, 11195280, 11319672, 11339055, 11450880, 11479104, 11519040, 11609920, 11658465, 11681280, 11773440, 11843520, 11941632, 12094992, 12128220, 12262978, 12405120, 12435696, 12734631, 12754560, 12759552, 12936768, 12958920, 13061160, 13118976, 13138905, 13268480, 13323960, 13438880, 13628160, 13817440, 13822848, 13931904, 13955760, 14014832, 14149590, 14212224, 14348880, 14553864, 14886144, 14927040, 15092896, 15118740, 15305472, 15358720, 15544620, 15673392, 15766686, 15791360, 15949440, 16126656, 16170960, 16353792, 16398720, 16540160, 16580928, 16979508, 17006080, 17176320, 17249024, 17278560, 17414880, 17518540, 17660160, 17765280, 17912448, 18142488, 18192330, 18394467, 18430464, 18575872, 18607680, 18653544, 18866120, 18949632, 19131840, 19405152, 19591740, 19902720, 20158320, 20442240, 20726160, 20734272, 20897856, 21022248, 21224385, 21265920, 21318336, 21502208, 21561280, 21864960, 22107904, 22329216, 22390560, 22639344, 22678110, 22958208, 23038080, 23219840, 23316930, 23650029, 23687040, 23883264, 24189984, 24256440, 24525956, 24810240, 24871392, 25469262, 25509120, 25873536, 25917840, 26122320, 26277810, 26647920, 26877760, 27256320, 27634880, 27645696, 27863808, 27911520, 28029664, 28299180, 28424448, 28697760, 29107728, 29772288, 29854080, 30185792, 30237480, 30610944, 30657445, 30717440, 31089240, 31346784, 31533372, 31582720, 31898880, 32253312, 32341920, 32797440, 33161856, 33959016, 34352640, 34498048, 34557120, 34829760, 35037080, 35320320, 35530560, 35824896, 36284976, 36384660, 36788934, 37215360, 37307088, 37732240, 38263680, 38810304, 39183480, 39416715, 39805440, 40316640, 40884480, 41452320, 41468544, 41795712, 42044496, 42448770, 42636672, 43004416, 43122560, 44215808, 44658432, 44781120, 45278688, 45356220, 45916416, 46076160, 46439680, 46633860, 47300058, 47374080, 48379968, 48512880, 49051912, 49620480, 49742784, 50938524, 51018240, 51747072, 51835680, 52244640, 52555620, 53295840, 53755520, 55183401, 55269760, 55291392, 55727616, 55823040, 56059328, 56598360, 56848896, 57395520, 58215456, 59708160, 60371584, 60474960, 61314890, 62178480, 62693568, 63066744, 63673155, 63797760, 64506624, 64683840, 65594880, 66323712, 67918032, 69114240, 69659520, 70074160, 71061120, 71649792, 72569952, 72769320, 73577868, 74430720, 74614176, 75464480, 76527360, 77620608, 78366960, 78833430, 80633280, 81768960, 82904640, 82937088, 83591424, 84088992, 84897540, 85273344, 86245120, 89316864, 89562240, 90557376, 90712440, 91832832, 91972335, 92152320, 92879360, 93267720, 94600116, 94748160, 96759936, 97025760, 98103824, 99485568, 101877048, 103494144, 103671360, 104489280, 105111240, 106591680, 107511040, 110366802, 110539520, 111646080, 112118656, 113196720, 114791040, 116430912, 118250145, 119416320, 120743168, 120949920, 122629780, 124356960, 125387136, 126133488, 127346310, 129013248, 129367680, 132647424, 135836064, 138228480, 139319040, 140148320, 142122240, 145139904, 145538640, 147155736, 148861440, 149228352, 150928960, 153054720, 155241216, 156733920, 157666860, 161266560, 165550203, 165809280, 165874176, 167182848, 168177984, 169795080, 170546688, 172490240, 179124480, 181114752, 181424880, 183944670, 186535440, 189200232, 193519872, 194051520, 196207648, 198971136, 203754096, 207342720, 208978560, 210222480, 213183360, 215022080, 220733604, 221079040, 223292160, 224237312, 226393440, 229582080, 232861824, 236500290, 241486336, 241899840, 245259560, 248713920, 250774272, 252266976, 254692620, 258735360, 271672128, 275917005, 276456960, 278638080, 280296640, 284244480, 290279808, 291077280, 294311472, 298456704, 301857920, 310482432, 313467840, 315333720, 322533120, 331100406, 331618560, 336355968, 339590160, 358248960, 362229504, 362849760, 367889340, 373070880, 378400464, 387039744, 388103040, 392415296, 397942272, 407508192, 414685440, 417957120, 420444960, 426366720, 441467208, 446584320, 448474624, 452786880, 459164160, 465723648, 473000580, 483799680, 490519120, 497427840, 501548544, 504533952, 509385240, 517470720, 543344256, 551834010, 560593280, 580559616, 582154560, 588622944, 596913408, 603715840, 626935680, 630667440, 645066240, 662200812, 663237120, 672711936, 679180320, 724459008, 725699520, 735778680, 746141760, 756800928, 776206080, 784830592, 815016384, 827751015, 829370880, 835914240, 840889920, 852733440, 882934416, 905573760, 931447296, 946001160, 967599360, 981038240, 994855680, 1009067904, 1018770480, 1086688512, 1103668020, 1121186560, 1161119232, 1164309120, 1177245888, 1193826816, 1207431680, 1253871360, 1261334880, 1324401624, 1345423872, 1358360640, 1451399040, 1471557360, 1492283520, 1513601856, 1552412160, 1569661184, 1630032768, 1655502030, 1681779840, 1765868832, 1811147520, 1892002320, 1935198720, 1962076480, 1989711360, 2018135808, 2037540960, 2173377024, 2207336040, 2242373120, 2328618240, 2354491776, 2507742720, 2522669760, 2648803248, 2716721280, 2902798080, 2943114720, 2984567040, 3027203712, 3139322368, 3260065536, 3311004060, 3363559680, 3531737664, 3622295040, 3784004640, 3924152960, 4036271616, 4075081920, 4414672080, 4657236480, 4708983552, 5045339520, 5297606496, 5433442560, 5805596160, 5886229440, 5969134080, 6054407424, 6520131072, 6622008120, 6727119360, 7063475328, 7568009280, 7848305920, 8150163840, 8829344160, 9417967104, 10090679040, 10595212992, 10866885120, 11772458880, 12108814848, 13244016240, 14126950656, 15136018560, 15696611840, 16300327680, 17658688320, 20181358080, 21190425984, 23544917760, 26488032480, 28253901312, 30272037120, 32600655360, 35317376640, 42380851968, 47089835520, 52976064960, 60544074240, 70634753280, 84761703936, 105952129920, 141269506560, 211904259840, 423808519680]

約数ペア:

[(1, 423808519680), (2, 211904259840), (3, 141269506560), (4, 105952129920), (5, 84761703936), (6, 70634753280), (7, 60544074240), (8, 52976064960), (9, 47089835520), (10, 42380851968), (12, 35317376640), (13, 32600655360), (14, 30272037120), (15, 28253901312), (16, 26488032480), (18, 23544917760), (20, 21190425984), (21, 20181358080), (24, 17658688320), (26, 16300327680), (27, 15696611840), (28, 15136018560), (30, 14126950656), (32, 13244016240), (35, 12108814848), (36, 11772458880), (39, 10866885120), (40, 10595212992), (42, 10090679040), (45, 9417967104), (48, 8829344160), (52, 8150163840), (54, 7848305920), (56, 7568009280), (60, 7063475328), (63, 6727119360), (64, 6622008120), (65, 6520131072), (70, 6054407424), (71, 5969134080), (72, 5886229440), (73, 5805596160), (78, 5433442560), (80, 5297606496), (84, 5045339520), (90, 4708983552), (91, 4657236480), (96, 4414672080), (104, 4075081920), (105, 4036271616), (108, 3924152960), (112, 3784004640), (117, 3622295040), (120, 3531737664), (126, 3363559680), (128, 3311004060), (130, 3260065536), (135, 3139322368), (140, 3027203712), (142, 2984567040), (144, 2943114720), (146, 2902798080), (156, 2716721280), (160, 2648803248), (168, 2522669760), (169, 2507742720), (180, 2354491776), (182, 2328618240), (189, 2242373120), (192, 2207336040), (195, 2173377024), (208, 2037540960), (210, 2018135808), (213, 1989711360), (216, 1962076480), (219, 1935198720), (224, 1892002320), (234, 1811147520), (240, 1765868832), (252, 1681779840), (256, 1655502030), (260, 1630032768), (270, 1569661184), (273, 1552412160), (280, 1513601856), (284, 1492283520), (288, 1471557360), (292, 1451399040), (312, 1358360640), (315, 1345423872), (320, 1324401624), (336, 1261334880), (338, 1253871360), (351, 1207431680), (355, 1193826816), (360, 1177245888), (364, 1164309120), (365, 1161119232), (378, 1121186560), (384, 1103668020), (390, 1086688512), (416, 1018770480), (420, 1009067904), (426, 994855680), (432, 981038240), (438, 967599360), (448, 946001160), (455, 931447296), (468, 905573760), (480, 882934416), (497, 852733440), (504, 840889920), (507, 835914240), (511, 829370880), (512, 827751015), (520, 815016384), (540, 784830592), (546, 776206080), (560, 756800928), (568, 746141760), (576, 735778680), (584, 725699520), (585, 724459008), (624, 679180320), (630, 672711936), (639, 663237120), (640, 662200812), (657, 645066240), (672, 630667440), (676, 626935680), (702, 603715840), (710, 596913408), (720, 588622944), (728, 582154560), (730, 580559616), (756, 560593280), (768, 551834010), (780, 543344256), (819, 517470720), (832, 509385240), (840, 504533952), (845, 501548544), (852, 497427840), (864, 490519120), (876, 483799680), (896, 473000580), (910, 465723648), (923, 459164160), (936, 452786880), (945, 448474624), (949, 446584320), (960, 441467208), (994, 426366720), (1008, 420444960), (1014, 417957120), (1022, 414685440), (1040, 407508192), (1065, 397942272), (1080, 392415296), (1092, 388103040), (1095, 387039744), (1120, 378400464), (1136, 373070880), (1152, 367889340), (1168, 362849760), (1170, 362229504), (1183, 358248960), (1248, 339590160), (1260, 336355968), (1278, 331618560), (1280, 331100406), (1314, 322533120), (1344, 315333720), (1352, 313467840), (1365, 310482432), (1404, 301857920), (1420, 298456704), (1440, 294311472), (1456, 291077280), (1460, 290279808), (1491, 284244480), (1512, 280296640), (1521, 278638080), (1533, 276456960), (1536, 275917005), (1560, 271672128), (1638, 258735360), (1664, 254692620), (1680, 252266976), (1690, 250774272), (1704, 248713920), (1728, 245259560), (1752, 241899840), (1755, 241486336), (1792, 236500290), (1820, 232861824), (1846, 229582080), (1872, 226393440), (1890, 224237312), (1898, 223292160), (1917, 221079040), (1920, 220733604), (1971, 215022080), (1988, 213183360), (2016, 210222480), (2028, 208978560), (2044, 207342720), (2080, 203754096), (2130, 198971136), (2160, 196207648), (2184, 194051520), (2190, 193519872), (2240, 189200232), (2272, 186535440), (2304, 183944670), (2336, 181424880), (2340, 181114752), (2366, 179124480), (2457, 172490240), (2485, 170546688), (2496, 169795080), (2520, 168177984), (2535, 167182848), (2555, 165874176), (2556, 165809280), (2560, 165550203), (2628, 161266560), (2688, 157666860), (2704, 156733920), (2730, 155241216), (2769, 153054720), (2808, 150928960), (2840, 149228352), (2847, 148861440), (2880, 147155736), (2912, 145538640), (2920, 145139904), (2982, 142122240), (3024, 140148320), (3042, 139319040), (3066, 138228480), (3120, 135836064), (3195, 132647424), (3276, 129367680), (3285, 129013248), (3328, 127346310), (3360, 126133488), (3380, 125387136), (3408, 124356960), (3456, 122629780), (3504, 120949920), (3510, 120743168), (3549, 119416320), (3584, 118250145), (3640, 116430912), (3692, 114791040), (3744, 113196720), (3780, 112118656), (3796, 111646080), (3834, 110539520), (3840, 110366802), (3942, 107511040), (3976, 106591680), (4032, 105111240), (4056, 104489280), (4088, 103671360), (4095, 103494144), (4160, 101877048), (4260, 99485568), (4320, 98103824), (4368, 97025760), (4380, 96759936), (4473, 94748160), (4480, 94600116), (4544, 93267720), (4563, 92879360), (4599, 92152320), (4608, 91972335), (4615, 91832832), (4672, 90712440), (4680, 90557376), (4732, 89562240), (4745, 89316864), (4914, 86245120), (4970, 85273344), (4992, 84897540), (5040, 84088992), (5070, 83591424), (5110, 82937088), (5112, 82904640), (5183, 81768960), (5256, 80633280), (5376, 78833430), (5408, 78366960), (5460, 77620608), (5538, 76527360), (5616, 75464480), (5680, 74614176), (5694, 74430720), (5760, 73577868), (5824, 72769320), (5840, 72569952), (5915, 71649792), (5964, 71061120), (6048, 70074160), (6084, 69659520), (6132, 69114240), (6240, 67918032), (6390, 66323712), (6461, 65594880), (6552, 64683840), (6570, 64506624), (6643, 63797760), (6656, 63673155), (6720, 63066744), (6760, 62693568), (6816, 62178480), (6912, 61314890), (7008, 60474960), (7020, 60371584), (7098, 59708160), (7280, 58215456), (7384, 57395520), (7455, 56848896), (7488, 56598360), (7560, 56059328), (7592, 55823040), (7605, 55727616), (7665, 55291392), (7668, 55269760), (7680, 55183401), (7884, 53755520), (7952, 53295840), (8064, 52555620), (8112, 52244640), (8176, 51835680), (8190, 51747072), (8307, 51018240), (8320, 50938524), (8520, 49742784), (8541, 49620480), (8640, 49051912), (8736, 48512880), (8760, 48379968), (8946, 47374080), (8960, 47300058), (9088, 46633860), (9126, 46439680), (9198, 46076160), (9230, 45916416), (9344, 45356220), (9360, 45278688), (9464, 44781120), (9490, 44658432), (9585, 44215808), (9828, 43122560), (9855, 43004416), (9940, 42636672), (9984, 42448770), (10080, 42044496), (10140, 41795712), (10220, 41468544), (10224, 41452320), (10366, 40884480), (10512, 40316640), (10647, 39805440), (10752, 39416715), (10816, 39183480), (10920, 38810304), (11076, 38263680), (11232, 37732240), (11360, 37307088), (11388, 37215360), (11520, 36788934), (11648, 36384660), (11680, 36284976), (11830, 35824896), (11928, 35530560), (11999, 35320320), (12096, 35037080), (12168, 34829760), (12264, 34557120), (12285, 34498048), (12337, 34352640), (12480, 33959016), (12780, 33161856), (12922, 32797440), (13104, 32341920), (13140, 32253312), (13286, 31898880), (13419, 31582720), (13440, 31533372), (13520, 31346784), (13632, 31089240), (13797, 30717440), (13824, 30657445), (13845, 30610944), (14016, 30237480), (14040, 30185792), (14196, 29854080), (14235, 29772288), (14560, 29107728), (14768, 28697760), (14910, 28424448), (14976, 28299180), (15120, 28029664), (15184, 27911520), (15210, 27863808), (15330, 27645696), (15336, 27634880), (15549, 27256320), (15768, 26877760), (15904, 26647920), (16128, 26277810), (16224, 26122320), (16352, 25917840), (16380, 25873536), (16614, 25509120), (16640, 25469262), (17040, 24871392), (17082, 24810240), (17280, 24525956), (17472, 24256440), (17520, 24189984), (17745, 23883264), (17892, 23687040), (17920, 23650029), (18176, 23316930), (18252, 23219840), (18396, 23038080), (18460, 22958208), (18688, 22678110), (18720, 22639344), (18928, 22390560), (18980, 22329216), (19170, 22107904), (19383, 21864960), (19656, 21561280), (19710, 21502208), (19880, 21318336), (19929, 21265920), (19968, 21224385), (20160, 21022248), (20280, 20897856), (20440, 20734272), (20448, 20726160), (20732, 20442240), (21024, 20158320), (21294, 19902720), (21632, 19591740), (21840, 19405152), (22152, 19131840), (22365, 18949632), (22464, 18866120), (22720, 18653544), (22776, 18607680), (22815, 18575872), (22995, 18430464), (23040, 18394467), (23296, 18192330), (23360, 18142488), (23660, 17912448), (23856, 17765280), (23998, 17660160), (24192, 17518540), (24336, 17414880), (24528, 17278560), (24570, 17249024), (24674, 17176320), (24921, 17006080), (24960, 16979508), (25560, 16580928), (25623, 16540160), (25844, 16398720), (25915, 16353792), (26208, 16170960), (26280, 16126656), (26572, 15949440), (26838, 15791360), (26880, 15766686), (27040, 15673392), (27264, 15544620), (27594, 15358720), (27690, 15305472), (28032, 15118740), (28080, 15092896), (28392, 14927040), (28470, 14886144), (29120, 14553864), (29536, 14348880), (29820, 14212224), (29952, 14149590), (30240, 14014832), (30368, 13955760), (30420, 13931904), (30660, 13822848), (30672, 13817440), (31098, 13628160), (31536, 13438880), (31808, 13323960), (31941, 13268480), (32256, 13138905), (32305, 13118976), (32448, 13061160), (32704, 12958920), (32760, 12936768), (33215, 12759552), (33228, 12754560), (33280, 12734631), (34080, 12435696), (34164, 12405120), (34560, 12262978), (34944, 12128220), (35040, 12094992), (35490, 11941632), (35784, 11843520), (35997, 11773440), (36281, 11681280), (36352, 11658465), (36504, 11609920), (36792, 11519040), (36920, 11479104), (37011, 11450880), (37376, 11339055), (37440, 11319672), (37856, 11195280), (37960, 11164608), (38340, 11053952), (38766, 10932480), (39312, 10780640), (39420, 10751104), (39760, 10659168), (39858, 10632960), (40320, 10511124), (40560, 10448928), (40880, 10367136), (40896, 10363080), (41464, 10221120), (41535, 10203648), (42048, 10079160), (42588, 9951360), (42705, 9924096), (43264, 9795870), (43680, 9702576), (44304, 9565920), (44730, 9474816), (44928, 9433060), (45440, 9326772), (45552, 9303840), (45630, 9287936), (45990, 9215232), (46592, 9096165), (46647, 9085440), (46720, 9071244), (47320, 8956224), (47712, 8882640), (47996, 8830080), (48384, 8759270), (48672, 8707440), (49056, 8639280), (49140, 8624512), (49348, 8588160), (49842, 8503040), (49920, 8489754), (51120, 8290464), (51246, 8270080), (51688, 8199360), (51830, 8176896), (52416, 8085480), (52560, 8063328), (53144, 7974720), (53235, 7961088), (53676, 7895680), (53760, 7883343), (54080, 7836696), (54528, 7772310), (55188, 7679360), (55380, 7652736), (56064, 7559370), (56160, 7546448), (56784, 7463520), (56940, 7443072), (58149, 7288320), (58240, 7276932), (59072, 7174440), (59640, 7106112), (59787, 7088640), (59904, 7074795), (59995, 7064064), (60480, 7007416), (60736, 6977880), (60840, 6965952), (61320, 6911424), (61344, 6908720), (61685, 6870528), (62196, 6814080), (63072, 6719440), (63616, 6661980), (63882, 6634240), (64610, 6559488), (64896, 6530580), (65408, 6479460), (65520, 6468384), (66430, 6379776), (66456, 6377280), (67095, 6316544), (67379, 6289920), (68160, 6217848), (68328, 6202560), (68985, 6143488), (69120, 6131489), (69888, 6064110), (70080, 6047496), (70980, 5970816), (71568, 5921760), (71994, 5886720), (72562, 5840640), (73008, 5804960), (73584, 5759520), (73840, 5739552), (74022, 5725440), (74880, 5659836), (75712, 5597640), (75920, 5582304), (76680, 5526976), (77532, 5466240), (77745, 5451264), (78624, 5390320), (78840, 5375552), (79520, 5329584), (79716, 5316480), (80640, 5255562), (81120, 5224464), (81760, 5183568), (81792, 5181540), (82928, 5110560), (83070, 5101824), (83993, 5045760), (84096, 5039580), (85176, 4975680), (85410, 4962048), (86359, 4907520), (86528, 4897935), (87360, 4851288), (88608, 4782960), (89460, 4737408), (89856, 4716530), (90880, 4663386), (91104, 4651920), (91260, 4643968), (91980, 4607616), (93294, 4542720), (93440, 4535622), (94640, 4478112), (95424, 4441320), (95992, 4415040), (96768, 4379635), (96915, 4372992), (97344, 4353720), (98112, 4319640), (98280, 4312256), (98696, 4294080), (99645, 4253184), (99684, 4251520), (99840, 4244877), (102240, 4145232), (102492, 4135040), (103376, 4099680), (103660, 4088448), (104832, 4042740), (105120, 4031664), (106288, 3987360), (106470, 3980544), (107352, 3947840), (107991, 3924480), (108160, 3918348), (108843, 3893760), (109056, 3886155), (110376, 3839680), (110760, 3826368), (111033, 3816960), (112128, 3779685), (112320, 3773224), (113568, 3731760), (113880, 3721536), (116298, 3644160), (116480, 3638466), (118144, 3587220), (119280, 3553056), (119574, 3544320), (119990, 3532032), (120960, 3503708), (121472, 3488940), (121680, 3482976), (122640, 3455712), (122688, 3454360), (123370, 3435264), (124392, 3407040), (124605, 3401216), (126144, 3359720), (127232, 3330990), (127764, 3317120), (128115, 3308032), (129220, 3279744), (129792, 3265290), (130816, 3239730), (131040, 3234192), (132860, 3189888), (132912, 3188640), (134190, 3158272), (134758, 3144960), (136320, 3108924), (136656, 3101280), (137970, 3071744), (139776, 3032055), (139941, 3028480), (140160, 3023748), (141960, 2985408), (143136, 2960880), (143988, 2943360), (145124, 2920320), (146016, 2902480), (147168, 2879760), (147680, 2869776), (148044, 2862720), (149760, 2829918), (151424, 2798820), (151840, 2791152), (153360, 2763488), (155064, 2733120), (155490, 2725632), (157248, 2695160), (157680, 2687776), (159040, 2664792), (159432, 2658240), (159705, 2653696), (161280, 2627781), (162240, 2612232), (163520, 2591784), (163584, 2590770), (165856, 2555280), (166140, 2550912), (167986, 2522880), (168192, 2519790), (170352, 2487840), (170820, 2481024), (172718, 2453760), (174447, 2429440), (174720, 2425644), (177216, 2391480), (178920, 2368704), (179361, 2362880), (179712, 2358265), (179985, 2354688), (181405, 2336256), (181760, 2331693), (182208, 2325960), (182520, 2321984), (183960, 2303808), (185055, 2290176), (186588, 2271360), (186880, 2267811), (189280, 2239056), (190848, 2220660), (191984, 2207520), (193830, 2186496), (194688, 2176860), (196224, 2159820), (196560, 2156128), (197392, 2147040), (199290, 2126592), (199368, 2125760), (202137, 2096640), (204480, 2072616), (204984, 2067520), (206752, 2049840), (207320, 2044224), (209664, 2021370), (210240, 2015832), (212576, 1993680), (212940, 1990272), (214704, 1973920), (215982, 1962240), (216320, 1959174), (217686, 1946880), (220752, 1919840), (221520, 1913184), (222066, 1908480), (224640, 1886612), (227136, 1865880), (227760, 1860768), (232596, 1822080), (232960, 1819233), (233235, 1817088), (236288, 1793610), (238560, 1776528), (239148, 1772160), (239980, 1766016), (241920, 1751854), (242944, 1744470), (243360, 1741488), (245280, 1727856), (245376, 1727180), (246740, 1717632), (248784, 1703520), (249210, 1700608), (251979, 1681920), (252288, 1679860), (254464, 1665495), (255528, 1658560), (256230, 1654016), (258440, 1639872), (259077, 1635840), (259584, 1632645), (261632, 1619865), (262080, 1617096), (265720, 1594944), (265824, 1594320), (268380, 1579136), (269516, 1572480), (272640, 1554462), (273312, 1550640), (275940, 1535872), (279882, 1514240), (280320, 1511874), (283920, 1492704), (286272, 1480440), (287976, 1471680), (290248, 1460160), (290745, 1457664), (292032, 1451240), (294336, 1439880), (295360, 1434888), (296088, 1431360), (298935, 1417728), (299520, 1414959), (302848, 1399410), (303680, 1395576), (306720, 1381744), (310128, 1366560), (310980, 1362816), (314496, 1347580), (315360, 1343888), (318080, 1332396), (318864, 1329120), (319410, 1326848), (323973, 1308160), (324480, 1306116), (326529, 1297920), (327040, 1295892), (327168, 1295385), (331712, 1277640), (332280, 1275456), (333099, 1272320), (335972, 1261440), (336384, 1259895), (336895, 1257984), (340704, 1243920), (341640, 1240512), (345436, 1226880), (348894, 1214720), (349440, 1212822), (354432, 1195740), (357840, 1184352), (358722, 1181440), (359970, 1177344), (362810, 1168128), (364416, 1162980), (365040, 1160992), (367920, 1151904), (370110, 1145088), (373176, 1135680), (378560, 1119528), (381696, 1110330), (383968, 1103760), (387660, 1093248), (389376, 1088430), (392448, 1079910), (393120, 1078064), (394784, 1073520), (398580, 1063296), (398736, 1062880), (404274, 1048320), (408960, 1036308), (409968, 1033760), (413504, 1024920), (414640, 1022112), (419328, 1010685), (419965, 1009152), (420480, 1007916), (425152, 996840), (425880, 995136), (429408, 986960), (431795, 981504), (431964, 981120), (432640, 979587), (435372, 973440), (441504, 959920), (443040, 956592), (444132, 954240), (449280, 943306), (454272, 932940), (455520, 930384), (465192, 911040), (466470, 908544), (471653, 898560), (472576, 896805), (477120, 888264), (478296, 886080), (479960, 883008), (483840, 875927), (485888, 872235), (486720, 870744), (490560, 863928), (490752, 863590), (493480, 858816), (497568, 851760), (498420, 850304), (503958, 840960), (504576, 839930), (511056, 829280), (512460, 827008), (516880, 819936), (518154, 817920), (524160, 808548), (531440, 797472), (531648, 797160), (536760, 789568), (539032, 786240), (539955, 784896), (544215, 778752), (545280, 777231), (546624, 775320), (551880, 767936), (555165, 763392), (559764, 757120), (560640, 755937), (567840, 746352), (572544, 740220), (575952, 735840), (580496, 730080), (581490, 728832), (584064, 725620), (588672, 719940), (590720, 717444), (592176, 715680), (597870, 708864), (605696, 699705), (606411, 698880), (607360, 697788), (613440, 690872), (620256, 683280), (621960, 681408), (628992, 673790), (630720, 671944), (636160, 666198), (637728, 664560), (638820, 663424), (647946, 654080), (648960, 653058)]