629608412160

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1$

素因数の和:210

約数の個数: 2112

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

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

約数列:

[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, 67, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 134, 135, 140, 144, 156, 160, 162, 166, 168, 180, 182, 189, 192, 195, 201, 208, 210, 216, 224, 234, 240, 243, 249, 252, 256, 260, 268, 270, 273, 280, 288, 312, 315, 320, 324, 332, 335, 336, 351, 360, 364, 378, 384, 390, 402, 405, 415, 416, 420, 432, 448, 455, 468, 469, 480, 486, 498, 504, 512, 520, 536, 540, 546, 560, 567, 576, 581, 585, 603, 624, 630, 640, 648, 664, 670, 672, 702, 720, 728, 747, 756, 768, 780, 804, 810, 819, 830, 832, 840, 864, 871, 896, 910, 936, 938, 945, 960, 972, 996, 1005, 1008, 1024, 1040, 1053, 1072, 1079, 1080, 1092, 1120, 1134, 1152, 1162, 1170, 1206, 1215, 1245, 1248, 1260, 1280, 1296, 1328, 1340, 1344, 1365, 1404, 1407, 1440, 1456, 1494, 1512, 1536, 1560, 1608, 1620, 1638, 1660, 1664, 1680, 1701, 1728, 1742, 1743, 1755, 1792, 1809, 1820, 1872, 1876, 1890, 1920, 1944, 1992, 2010, 2016, 2080, 2106, 2144, 2158, 2160, 2184, 2240, 2241, 2268, 2304, 2324, 2340, 2345, 2412, 2430, 2457, 2490, 2496, 2520, 2560, 2592, 2613, 2656, 2680, 2688, 2730, 2808, 2814, 2835, 2880, 2905, 2912, 2988, 3015, 3024, 3072, 3120, 3159, 3216, 3237, 3240, 3276, 3320, 3328, 3360, 3402, 3456, 3484, 3486, 3510, 3584, 3618, 3640, 3735, 3744, 3752, 3780, 3840, 3888, 3984, 4020, 4032, 4095, 4160, 4212, 4221, 4288, 4316, 4320, 4355, 4368, 4480, 4482, 4536, 4608, 4648, 4680, 4690, 4824, 4860, 4914, 4980, 4992, 5040, 5120, 5184, 5226, 5229, 5265, 5312, 5360, 5376, 5395, 5427, 5460, 5561, 5616, 5628, 5670, 5760, 5810, 5824, 5976, 6030, 6048, 6097, 6240, 6318, 6432, 6474, 6480, 6552, 6640, 6656, 6720, 6723, 6804, 6912, 6968, 6972, 7020, 7035, 7168, 7236, 7280, 7371, 7470, 7488, 7504, 7553, 7560, 7680, 7776, 7839, 7968, 8040, 8064, 8190, 8320, 8424, 8442, 8505, 8576, 8632, 8640, 8710, 8715, 8736, 8960, 8964, 9045, 9072, 9216, 9296, 9360, 9380, 9648, 9711, 9720, 9828, 9960, 9984, 10080, 10368, 10452, 10458, 10530, 10624, 10720, 10752, 10790, 10854, 10920, 11122, 11205, 11232, 11256, 11340, 11520, 11620, 11648, 11952, 12060, 12096, 12194, 12285, 12480, 12636, 12663, 12864, 12948, 12960, 13065, 13104, 13280, 13312, 13440, 13446, 13608, 13824, 13936, 13944, 14040, 14070, 14472, 14560, 14742, 14940, 14976, 15008, 15106, 15120, 15360, 15552, 15678, 15687, 15795, 15936, 16080, 16128, 16185, 16281, 16380, 16640, 16683, 16848, 16884, 17010, 17152, 17264, 17280, 17420, 17430, 17472, 17920, 17928, 18090, 18144, 18291, 18592, 18720, 18760, 19296, 19422, 19440, 19656, 19920, 19968, 20160, 20169, 20736, 20904, 20916, 21060, 21105, 21248, 21440, 21504, 21580, 21708, 21840, 22113, 22244, 22410, 22464, 22512, 22659, 22680, 23040, 23240, 23296, 23517, 23904, 24120, 24192, 24388, 24570, 24960, 25272, 25326, 25728, 25896, 25920, 26130, 26145, 26208, 26560, 26880, 26892, 27135, 27216, 27648, 27805, 27872, 27888, 28080, 28140, 28944, 29120, 29133, 29484, 29880, 29952, 30016, 30212, 30240, 30485, 31104, 31356, 31374, 31590, 31872, 32160, 32256, 32370, 32562, 32760, 33280, 33366, 33615, 33696, 33768, 34020, 34304, 34528, 34560, 34840, 34860, 34944, 35840, 35856, 36180, 36288, 36582, 36855, 37184, 37440, 37520, 37765, 37989, 38592, 38844, 38880, 38927, 39195, 39312, 39840, 39936, 40320, 40338, 41472, 41808, 41832, 42120, 42210, 42496, 42880, 43160, 43416, 43680, 44226, 44488, 44820, 44928, 45024, 45318, 45360, 46080, 46480, 46592, 47034, 47061, 47808, 48240, 48384, 48555, 48776, 49140, 49920, 50049, 50544, 50652, 51456, 51792, 51840, 52260, 52290, 52416, 53120, 53760, 53784, 54270, 54432, 54873, 55610, 55744, 55776, 56160, 56280, 57888, 58240, 58266, 58968, 59760, 59904, 60032, 60424, 60480, 60970, 62208, 62712, 62748, 63180, 63315, 63744, 64320, 64512, 64740, 65124, 65520, 66560, 66732, 67230, 67392, 67536, 67977, 68040, 68608, 69056, 69120, 69680, 69720, 69888, 70551, 71712, 72293, 72360, 72576, 73164, 73710, 74368, 74880, 75040, 75530, 75978, 77184, 77688, 77760, 77854, 78390, 78435, 78624, 79680, 80640, 80676, 81405, 82944, 83415, 83616, 83664, 84240, 84420, 84992, 85760, 86320, 86832, 87360, 87399, 88452, 88976, 89640, 89856, 90048, 90636, 90720, 91455, 92960, 93184, 94068, 94122, 95616, 96480, 96768, 97110, 97552, 98280, 99840, 100098, 100845, 101088, 101304, 102912, 103584, 103680, 104520, 104580, 104832, 106240, 107520, 107568, 108540, 108864, 109746, 110565, 111220, 111488, 111552, 112320, 112560, 113295, 113967, 115776, 116480, 116532, 116781, 117585, 117936, 119520, 119808, 120064, 120848, 120960, 121940, 124416, 125424, 125496, 126360, 126630, 127488, 128640, 129480, 130248, 131040, 133464, 134460, 134784, 135072, 135954, 136080, 138112, 138240, 139360, 139440, 139776, 141102, 141183, 143424, 144586, 144720, 145152, 145665, 146328, 147420, 148736, 149760, 150080, 150147, 151060, 151956, 154368, 155376, 155520, 155708, 156780, 156870, 157248, 159360, 161280, 161352, 162810, 164619, 166830, 167232, 167328, 168480, 168840, 171520, 172640, 173664, 174720, 174798, 176904, 177952, 179280, 179712, 180096, 181272, 181440, 182910, 185920, 188136, 188244, 189945, 191232, 192960, 193536, 194220, 194635, 195104, 196560, 199680, 200196, 201690, 202176, 202608, 203931, 205824, 207168, 207360, 209040, 209160, 209664, 211653, 212480, 215136, 216879, 217080, 217728, 219492, 221130, 222440, 222976, 223104, 224640, 225120, 226590, 227934, 231552, 232960, 233064, 233562, 235170, 235305, 235872, 239040, 240128, 241696, 241920, 243880, 248832, 250245, 250848, 250992, 252720, 253260, 254976, 257280, 258960, 260496, 262080, 262197, 266928, 268920, 269568, 270144, 271908, 272160, 274365, 276224, 278720, 278880, 279552, 282204, 282366, 286848, 289172, 289440, 290304, 291330, 292656, 294840, 297472, 299520, 300160, 300294, 302120, 303912, 308736, 310752, 311040, 311416, 313560, 313740, 314496, 318720, 322560, 322704, 325620, 329238, 333660, 334464, 334656, 336960, 337680, 339885, 343040, 345280, 347328, 349440, 349596, 350343, 352755, 353808, 355904, 358560, 359424, 360192, 361465, 362544, 362880, 365820, 371840, 376272, 376488, 379890, 382464, 385920, 388440, 389270, 390208, 393120, 400392, 403380, 404352, 405216, 407862, 414336, 414720, 418080, 418320, 419328, 423306, 424960, 430272, 433758, 434160, 435456, 436995, 438984, 442260, 444880, 445952, 446208, 449280, 450240, 450441, 453180, 455868, 463104, 465920, 466128, 467124, 470340, 470610, 471744, 478080, 480256, 483392, 483840, 487760, 493857, 500490, 501696, 501984, 505440, 506051, 506520, 514560, 517920, 520992, 524160, 524394, 533856, 537840, 539136, 540288, 543816, 544320, 548730, 552448, 557440, 557760, 564408, 564732, 569835, 573696, 578344, 578880, 580608, 582660, 583905, 585312, 589680, 594944, 599040, 600320, 600588, 604240, 607824, 611793, 617472, 621504, 622080, 622832, 627120, 627480, 628992, 637440, 645408, 650637, 651240, 658476, 667320, 668928, 669312, 673920, 675360, 679770, 690560, 694656, 698880, 699192, 700686, 705510, 705915, 707616, 711808, 717120, 720384, 722930, 725088, 725760, 731640, 743680, 750735, 752544, 752976, 759780, 764928, 771840, 776880, 778540, 780416, 786240, 800784, 806760, 808704, 810432, 815724, 823095, 828672, 836160, 836640, 838656, 846612, 860544, 867516, 868320, 870912, 873990, 877968, 884520, 889760, 891904, 892416, 898560, 900480, 900882, 906360, 911736, 926208, 932256, 934248, 940680, 941220, 943488, 956160, 966784, 967680, 975520, 987714, 1000980, 1003392, 1003968, 1010880, 1012102, 1013040, 1019655, 1029120, 1035840, 1041984, 1048320, 1048788, 1051029, 1058265, 1067712, 1075680, 1078272, 1080576, 1084395, 1087632, 1088640, 1097460, 1104896, 1114880, 1115520, 1128816, 1129464, 1139670, 1147392, 1156688, 1157760, 1165320, 1167810, 1170624, 1179360, 1200640, 1201176, 1208480, 1215648, 1223586, 1243008, 1244160, 1245664, 1254240, 1254960, 1257984, 1274880, 1290816, 1301274, 1302480, 1310985, 1316952, 1334640, 1337856, 1338624, 1347840, 1350720, 1351323, 1359540, 1381120, 1389312, 1397760, 1398384, 1401372, 1411020, 1411830, 1415232, 1423616, 1434240, 1440768, 1445860, 1450176, 1451520, 1463280, 1481571, 1487360, 1501470, 1505088, 1505952, 1518153, 1519560, 1543680, 1553760, 1557080, 1560832, 1572480, 1601568, 1613520, 1617408, 1620864, 1631448, 1646190, 1657344, 1672320, 1673280, 1693224, 1721088, 1735032, 1736640, 1741824, 1747980, 1751715, 1755936, 1769040, 1779520, 1784832, 1797120, 1800960, 1801764, 1812720, 1823472, 1835379, 1852416, 1864512, 1868496, 1881360, 1882440, 1886976, 1912320, 1933568, 1951040, 1951911, 1975428, 2001960, 2006784, 2007936, 2021760, 2024204, 2026080, 2039310, 2071680, 2083968, 2096640, 2097576, 2102058, 2116530, 2135424, 2151360, 2161152, 2168790, 2175264, 2177280, 2194920, 2229760, 2231040, 2252205, 2257632, 2258928, 2279340, 2294784, 2313376, 2315520, 2330640, 2335620, 2341248, 2358720, 2401280, 2402352, 2416960, 2431296, 2447172, 2469285, 2486016, 2491328, 2508480, 2509920, 2515968, 2530255, 2581632, 2602548, 2604960, 2621970, 2633904, 2669280, 2675712, 2677248, 2695680, 2701440, 2702646, 2719080, 2762240, 2778624, 2796768, 2802744, 2822040, 2823660, 2830464, 2847232, 2868480, 2891720, 2900352, 2903040, 2926560, 2963142, 2974720, 3002940, 3010176, 3011904, 3036306, 3039120, 3058965, 3087360, 3107520, 3114160, 3121664, 3144960, 3153087, 3203136, 3227040, 3234816, 3241728, 3253185, 3262896, 3292380, 3314688, 3344640, 3346560, 3386448, 3442176, 3470064, 3473280, 3495960, 3503430, 3511872, 3538080, 3559040, 3601920, 3603528, 3625440, 3646944, 3670758, 3729024, 3736992, 3762720, 3764880, 3773952, 3824640, 3867136, 3902080, 3903822, 3950856, 4003920, 4013568, 4015872, 4043520, 4048408, 4052160, 4078620, 4143360, 4167936, 4193280, 4195152, 4204116, 4233060, 4270848, 4302720, 4322304, 4337580, 4350528, 4354560, 4389840, 4459520, 4462080, 4504410, 4515264, 4517856, 4554459, 4558680, 4626752, 4631040, 4661280, 4671240, 4682496, 4717440, 4804704, 4833920, 4862592, 4894344, 4938570, 4972032, 4982656, 5016960, 5019840, 5060510, 5163264, 5205096, 5209920, 5243940, 5255145, 5267808, 5338560, 5354496, 5391360, 5402880, 5405292, 5438160, 5524480, 5557248, 5593536, 5605488, 5644080, 5647320, 5660928, 5694464, 5736960, 5783440, 5800704, 5853120, 5855733, 5926284, 6005880, 6020352, 6023808, 6072612, 6078240, 6117930, 6215040, 6228320, 6243328, 6289920, 6306174, 6406272, 6454080, 6483456, 6506370, 6525792, 6584760, 6689280, 6693120, 6756615, 6772896, 6884352, 6940128, 6946560, 6991920, 7006860, 7023744, 7076160, 7118080, 7203840, 7207056, 7250880, 7293888, 7341516, 7407855, 7458048, 7473984, 7525440, 7529760, 7547904, 7590765, 7734272, 7804160, 7807644, 7901712, 8007840, 8027136, 8031744, 8087040, 8096816, 8104320, 8157240, 8286720, 8335872, 8390304, 8408232, 8466120, 8541696, 8605440, 8675160, 8701056, 8709120, 8779680, 8924160, 9008820, 9030528, 9035712, 9108918, 9117360, 9176895, 9253504, 9262080, 9322560, 9342480, 9364992, 9434880, 9459261, 9609408, 9667840, 9725184, 9759555, 9788688, 9877140, 9944064, 9965312, 10033920, 10039680, 10121020, 10326528, 10410192, 10419840, 10487880, 10510290, 10535616, 10677120, 10805760, 10810584, 10876320, 11187072, 11210976, 11288160, 11294640, 11321856, 11473920, 11566880, 11601408, 11706240, 11711466, 11852568, 12011760, 12040704, 12047616, 12145224, 12156480, 12235860, 12430080, 12456640, 12579840, 12612348, 12812544, 12908160, 12966912, 13012740, 13051584, 13169520, 13378560, 13386240, 13513230, 13545792, 13663377, 13880256, 13893120, 13983840, 14013720, 14047488, 14152320, 14236160, 14414112, 14501760, 14587776, 14683032, 14815710, 14916096, 14947968, 15050880, 15059520, 15181530, 15608320, 15615288, 15765435, 15803424, 16015680, 16063488, 16174080, 16193632, 16208640, 16314480, 16573440, 16671744, 16780608, 16816464, 16932240, 17083392, 17210880, 17350320, 17402112, 17559360, 17567199, 18017640, 18061056, 18071424, 18217836, 18234720, 18353790, 18507008, 18645120, 18684960, 18729984, 18869760, 18918522, 19218816, 19335680, 19450368, 19519110, 19577376, 19754280, 19930624, 20067840, 20079360, 20242040, 20653056, 20820384, 20839680, 20975760, 21020580, 21071232, 21354240, 21611520, 21621168, 21752640, 22374144, 22421952, 22576320, 22589280, 22643712, 22772295, 23133760, 23202816, 23412480, 23422932, 23705136, 24023520, 24081408, 24095232, 24290448, 24312960, 24471720, 24860160, 24913280, 25224696, 25625088, 25816320, 26025480, 26103168, 26339040, 26772480, 27026460, 27091584, 27326754, 27760512, 27786240, 27967680, 28027440, 28094976, 28304640, 28472320, 28828224, 29003520, 29175552, 29278665, 29366064, 29631420, 29832192, 29895936, 30101760, 30119040, 30363060, 31216640, 31230576, 31530870, 31606848, 32031360, 32387264, 32417280, 32628960, 33561216, 33632928, 33864480, 34421760, 34700640, 34804224, 35118720, 35134398, 36035280, 36122112, 36142848, 36435672, 36469440, 36707580, 37014016, 37290240, 37369920, 37739520, 37837044, 38437632, 38671360, 38900736, 39038220, 39154752, 39508560, 39861248, 40135680, 40158720, 40484080, 40990131, 41640768, 41679360, 41951520, 42041160, 42142464, 42708480, 43242336, 43505280, 44748288, 44843904, 45152640, 45178560, 45544590, 46267520, 46824960, 46845864, 47296305, 47410272, 48047040, 48190464, 48580896, 48625920, 48943440, 49720320, 49826560, 50449392, 51250176, 51632640, 52050960, 52206336, 52678080, 54052920, 54183168, 54653508, 55521024, 55935360, 56054880, 56189952, 56609280, 57656448, 58007040, 58351104, 58557330, 58732128, 59262840, 59791872, 60203520, 60238080, 60726120, 62461152, 63061740, 63213696, 64062720, 64774528, 64834560, 65257920, 67122432, 67265856, 67728960, 68316885, 69401280, 69608448, 70237440, 70268796, 72070560, 72244224, 72285696, 72871344, 72938880, 73415160, 74028032, 74580480, 74739840, 75674088, 76875264, 78076440, 78309504, 79017120, 80317440, 80968160, 81980262, 83281536, 83358720, 83903040, 84082320, 84284928, 85416960, 86484672, 87010560, 87835995, 89496576, 89687808, 90305280, 90357120, 91089180, 92535040, 93649920, 93691728, 94592610, 94820544, 96094080, 97161792, 97251840, 97886880, 99653120, 100898784, 103265280, 104101920, 104412672, 105356160, 108105840, 108366336, 109307016, 111042048, 111870720, 112109760, 113218560, 115312896, 116014080, 116702208, 117114660, 117464256, 118525680, 119583744, 120407040, 120476160, 121452240, 122970393, 124922304, 126123480, 126427392, 128125440, 129549056, 130515840, 134244864, 134531712, 135457920, 136633770, 138802560, 140474880, 140537592, 144141120, 144571392, 145742688, 145877760, 146830320, 149160960, 149479680, 151348176, 153750528, 156152880, 156619008, 158034240, 161936320, 163960524, 166563072, 167806080, 168164640, 168569856, 172969344, 174021120, 175671990, 179375616, 180610560, 180714240, 182178360, 185070080, 187383456, 189185220, 189641088, 192188160, 194323584, 194503680, 195773760, 199306240, 201797568, 204950655, 208203840, 208825344, 210712320, 216211680, 216732672, 218614032, 222084096, 223741440, 224219520, 230625792, 234229320, 234928512, 237051360, 240952320, 242904480, 245940786, 249844608, 252246960, 252854784, 256250880, 259098112, 261031680, 268489728, 269063424, 270915840, 273267540, 277605120, 280949760, 281075184, 288282240, 291485376, 291755520, 293660640, 298959360, 302696352, 312305760, 313238016, 316068480, 323872640, 327921048, 333126144, 335612160, 336329280, 345938688, 348042240, 351343980, 358751232, 361221120, 361428480, 364356720, 370140160, 374766912, 378370440, 379282176, 384376320, 388647168, 391547520, 403595136, 409901310, 416407680, 421424640, 432423360, 437228064, 447482880, 448439040, 461251584, 468458640, 469857024, 474102720, 485808960, 491881572, 499689216, 504493920, 505709568, 518196224, 522063360, 538126848, 541831680, 546535080, 555210240, 562150368, 576564480, 582970752, 583511040, 587321280, 597918720, 605392704, 614851965, 624611520, 626476032, 632136960, 647745280, 655842096, 666252288, 671224320, 672658560, 691877376, 702687960, 722856960, 728713440, 749533824, 756740880, 758564352, 768752640, 777294336, 783095040, 807190272, 819802620, 832815360, 842849280, 864846720, 874456128, 896878080, 936917280, 939714048, 948205440, 971617920, 983763144, 999378432, 1008987840, 1044126720, 1076253696, 1083663360, 1093070160, 1110420480, 1124300736, 1153128960, 1165941504, 1174642560, 1210785408, 1229703930, 1249223040, 1264273920, 1295490560, 1311684192, 1342448640, 1345317120, 1383754752, 1405375920, 1457426880, 1499067648, 1513481760, 1517128704, 1554588672, 1566190080, 1614380544, 1639605240, 1665630720, 1729693440, 1748912256, 1793756160, 1873834560, 1879428096, 1896410880, 1943235840, 1967526288, 1998756864, 2017975680, 2186140320, 2248601472, 2306257920, 2331883008, 2349285120, 2421570816, 2459407860, 2498446080, 2528547840, 2590981120, 2623368384, 2690634240, 2810751840, 2914853760, 2998135296, 3026963520, 3132380160, 3228761088, 3279210480, 3331261440, 3459386880, 3497824512, 3747669120, 3792821760, 3886471680, 3935052576, 4035951360, 4372280640, 4497202944, 4663766016, 4698570240, 4843141632, 4918815720, 4996892160, 5246736768, 5381268480, 5621503680, 5829707520, 5996270592, 6053927040, 6558420960, 6918773760, 6995649024, 7495338240, 7585643520, 7772943360, 7870105152, 8071902720, 8744561280, 8994405888, 9397140480, 9686283264, 9837631440, 9993784320, 10493473536, 11243007360, 11659415040, 12107854080, 13116841920, 13991298048, 14990676480, 15740210304, 16143805440, 17489122560, 17988811776, 19675262880, 20986947072, 22486014720, 23318830080, 24215708160, 26233683840, 29981352960, 31480420608, 34978245120, 39350525760, 41973894144, 44972029440, 48431416320, 52467367680, 62960841216, 69956490240, 78701051520, 89944058880, 104934735360, 125921682432, 157402103040, 209869470720, 314804206080, 629608412160]

約数ペア:

[(1, 629608412160), (2, 314804206080), (3, 209869470720), (4, 157402103040), (5, 125921682432), (6, 104934735360), (7, 89944058880), (8, 78701051520), (9, 69956490240), (10, 62960841216), (12, 52467367680), (13, 48431416320), (14, 44972029440), (15, 41973894144), (16, 39350525760), (18, 34978245120), (20, 31480420608), (21, 29981352960), (24, 26233683840), (26, 24215708160), (27, 23318830080), (28, 22486014720), (30, 20986947072), (32, 19675262880), (35, 17988811776), (36, 17489122560), (39, 16143805440), (40, 15740210304), (42, 14990676480), (45, 13991298048), (48, 13116841920), (52, 12107854080), (54, 11659415040), (56, 11243007360), (60, 10493473536), (63, 9993784320), (64, 9837631440), (65, 9686283264), (67, 9397140480), (70, 8994405888), (72, 8744561280), (78, 8071902720), (80, 7870105152), (81, 7772943360), (83, 7585643520), (84, 7495338240), (90, 6995649024), (91, 6918773760), (96, 6558420960), (104, 6053927040), (105, 5996270592), (108, 5829707520), (112, 5621503680), (117, 5381268480), (120, 5246736768), (126, 4996892160), (128, 4918815720), (130, 4843141632), (134, 4698570240), (135, 4663766016), (140, 4497202944), (144, 4372280640), (156, 4035951360), (160, 3935052576), (162, 3886471680), (166, 3792821760), (168, 3747669120), (180, 3497824512), (182, 3459386880), (189, 3331261440), (192, 3279210480), (195, 3228761088), (201, 3132380160), (208, 3026963520), (210, 2998135296), (216, 2914853760), (224, 2810751840), (234, 2690634240), (240, 2623368384), (243, 2590981120), (249, 2528547840), (252, 2498446080), (256, 2459407860), (260, 2421570816), (268, 2349285120), (270, 2331883008), (273, 2306257920), (280, 2248601472), (288, 2186140320), (312, 2017975680), (315, 1998756864), (320, 1967526288), (324, 1943235840), (332, 1896410880), (335, 1879428096), (336, 1873834560), (351, 1793756160), (360, 1748912256), (364, 1729693440), (378, 1665630720), (384, 1639605240), (390, 1614380544), (402, 1566190080), (405, 1554588672), (415, 1517128704), (416, 1513481760), (420, 1499067648), (432, 1457426880), (448, 1405375920), (455, 1383754752), (468, 1345317120), (469, 1342448640), (480, 1311684192), (486, 1295490560), (498, 1264273920), (504, 1249223040), (512, 1229703930), (520, 1210785408), (536, 1174642560), (540, 1165941504), (546, 1153128960), (560, 1124300736), (567, 1110420480), (576, 1093070160), (581, 1083663360), (585, 1076253696), (603, 1044126720), (624, 1008987840), (630, 999378432), (640, 983763144), (648, 971617920), (664, 948205440), (670, 939714048), (672, 936917280), (702, 896878080), (720, 874456128), (728, 864846720), (747, 842849280), (756, 832815360), (768, 819802620), (780, 807190272), (804, 783095040), (810, 777294336), (819, 768752640), (830, 758564352), (832, 756740880), (840, 749533824), (864, 728713440), (871, 722856960), (896, 702687960), (910, 691877376), (936, 672658560), (938, 671224320), (945, 666252288), (960, 655842096), (972, 647745280), (996, 632136960), (1005, 626476032), (1008, 624611520), (1024, 614851965), (1040, 605392704), (1053, 597918720), (1072, 587321280), (1079, 583511040), (1080, 582970752), (1092, 576564480), (1120, 562150368), (1134, 555210240), (1152, 546535080), (1162, 541831680), (1170, 538126848), (1206, 522063360), (1215, 518196224), (1245, 505709568), (1248, 504493920), (1260, 499689216), (1280, 491881572), (1296, 485808960), (1328, 474102720), (1340, 469857024), (1344, 468458640), (1365, 461251584), (1404, 448439040), (1407, 447482880), (1440, 437228064), (1456, 432423360), (1494, 421424640), (1512, 416407680), (1536, 409901310), (1560, 403595136), (1608, 391547520), (1620, 388647168), (1638, 384376320), (1660, 379282176), (1664, 378370440), (1680, 374766912), (1701, 370140160), (1728, 364356720), (1742, 361428480), (1743, 361221120), (1755, 358751232), (1792, 351343980), (1809, 348042240), (1820, 345938688), (1872, 336329280), (1876, 335612160), (1890, 333126144), (1920, 327921048), (1944, 323872640), (1992, 316068480), (2010, 313238016), (2016, 312305760), (2080, 302696352), (2106, 298959360), (2144, 293660640), (2158, 291755520), (2160, 291485376), (2184, 288282240), (2240, 281075184), (2241, 280949760), (2268, 277605120), (2304, 273267540), (2324, 270915840), (2340, 269063424), (2345, 268489728), (2412, 261031680), (2430, 259098112), (2457, 256250880), (2490, 252854784), (2496, 252246960), (2520, 249844608), (2560, 245940786), (2592, 242904480), (2613, 240952320), (2656, 237051360), (2680, 234928512), (2688, 234229320), (2730, 230625792), (2808, 224219520), (2814, 223741440), (2835, 222084096), (2880, 218614032), (2905, 216732672), (2912, 216211680), (2988, 210712320), (3015, 208825344), (3024, 208203840), (3072, 204950655), (3120, 201797568), (3159, 199306240), (3216, 195773760), (3237, 194503680), (3240, 194323584), (3276, 192188160), (3320, 189641088), (3328, 189185220), (3360, 187383456), (3402, 185070080), (3456, 182178360), (3484, 180714240), (3486, 180610560), (3510, 179375616), (3584, 175671990), (3618, 174021120), (3640, 172969344), (3735, 168569856), (3744, 168164640), (3752, 167806080), (3780, 166563072), (3840, 163960524), (3888, 161936320), (3984, 158034240), (4020, 156619008), (4032, 156152880), (4095, 153750528), (4160, 151348176), (4212, 149479680), (4221, 149160960), (4288, 146830320), (4316, 145877760), (4320, 145742688), (4355, 144571392), (4368, 144141120), (4480, 140537592), (4482, 140474880), (4536, 138802560), (4608, 136633770), (4648, 135457920), (4680, 134531712), (4690, 134244864), (4824, 130515840), (4860, 129549056), (4914, 128125440), (4980, 126427392), (4992, 126123480), (5040, 124922304), (5120, 122970393), (5184, 121452240), (5226, 120476160), (5229, 120407040), (5265, 119583744), (5312, 118525680), (5360, 117464256), (5376, 117114660), (5395, 116702208), (5427, 116014080), (5460, 115312896), (5561, 113218560), (5616, 112109760), (5628, 111870720), (5670, 111042048), (5760, 109307016), (5810, 108366336), (5824, 108105840), (5976, 105356160), (6030, 104412672), (6048, 104101920), (6097, 103265280), (6240, 100898784), (6318, 99653120), (6432, 97886880), (6474, 97251840), (6480, 97161792), (6552, 96094080), (6640, 94820544), (6656, 94592610), (6720, 93691728), (6723, 93649920), (6804, 92535040), (6912, 91089180), (6968, 90357120), (6972, 90305280), (7020, 89687808), (7035, 89496576), (7168, 87835995), (7236, 87010560), (7280, 86484672), (7371, 85416960), (7470, 84284928), (7488, 84082320), (7504, 83903040), (7553, 83358720), (7560, 83281536), (7680, 81980262), (7776, 80968160), (7839, 80317440), (7968, 79017120), (8040, 78309504), (8064, 78076440), (8190, 76875264), (8320, 75674088), (8424, 74739840), (8442, 74580480), (8505, 74028032), (8576, 73415160), (8632, 72938880), (8640, 72871344), (8710, 72285696), (8715, 72244224), (8736, 72070560), (8960, 70268796), (8964, 70237440), (9045, 69608448), (9072, 69401280), (9216, 68316885), (9296, 67728960), (9360, 67265856), (9380, 67122432), (9648, 65257920), (9711, 64834560), (9720, 64774528), (9828, 64062720), (9960, 63213696), (9984, 63061740), (10080, 62461152), (10368, 60726120), (10452, 60238080), (10458, 60203520), (10530, 59791872), (10624, 59262840), (10720, 58732128), (10752, 58557330), (10790, 58351104), (10854, 58007040), (10920, 57656448), (11122, 56609280), (11205, 56189952), (11232, 56054880), (11256, 55935360), (11340, 55521024), (11520, 54653508), (11620, 54183168), (11648, 54052920), (11952, 52678080), (12060, 52206336), (12096, 52050960), (12194, 51632640), (12285, 51250176), (12480, 50449392), (12636, 49826560), (12663, 49720320), (12864, 48943440), (12948, 48625920), (12960, 48580896), (13065, 48190464), (13104, 48047040), (13280, 47410272), (13312, 47296305), (13440, 46845864), (13446, 46824960), (13608, 46267520), (13824, 45544590), (13936, 45178560), (13944, 45152640), (14040, 44843904), (14070, 44748288), (14472, 43505280), (14560, 43242336), (14742, 42708480), (14940, 42142464), (14976, 42041160), (15008, 41951520), (15106, 41679360), (15120, 41640768), (15360, 40990131), (15552, 40484080), (15678, 40158720), (15687, 40135680), (15795, 39861248), (15936, 39508560), (16080, 39154752), (16128, 39038220), (16185, 38900736), (16281, 38671360), (16380, 38437632), (16640, 37837044), (16683, 37739520), (16848, 37369920), (16884, 37290240), (17010, 37014016), (17152, 36707580), (17264, 36469440), (17280, 36435672), (17420, 36142848), (17430, 36122112), (17472, 36035280), (17920, 35134398), (17928, 35118720), (18090, 34804224), (18144, 34700640), (18291, 34421760), (18592, 33864480), (18720, 33632928), (18760, 33561216), (19296, 32628960), (19422, 32417280), (19440, 32387264), (19656, 32031360), (19920, 31606848), (19968, 31530870), (20160, 31230576), (20169, 31216640), (20736, 30363060), (20904, 30119040), (20916, 30101760), (21060, 29895936), (21105, 29832192), (21248, 29631420), (21440, 29366064), (21504, 29278665), (21580, 29175552), (21708, 29003520), (21840, 28828224), (22113, 28472320), (22244, 28304640), (22410, 28094976), (22464, 28027440), (22512, 27967680), (22659, 27786240), (22680, 27760512), (23040, 27326754), (23240, 27091584), (23296, 27026460), (23517, 26772480), (23904, 26339040), (24120, 26103168), (24192, 26025480), (24388, 25816320), (24570, 25625088), (24960, 25224696), (25272, 24913280), (25326, 24860160), (25728, 24471720), (25896, 24312960), (25920, 24290448), (26130, 24095232), (26145, 24081408), (26208, 24023520), (26560, 23705136), (26880, 23422932), (26892, 23412480), (27135, 23202816), (27216, 23133760), (27648, 22772295), (27805, 22643712), (27872, 22589280), (27888, 22576320), (28080, 22421952), (28140, 22374144), (28944, 21752640), (29120, 21621168), (29133, 21611520), (29484, 21354240), (29880, 21071232), (29952, 21020580), (30016, 20975760), (30212, 20839680), (30240, 20820384), (30485, 20653056), (31104, 20242040), (31356, 20079360), (31374, 20067840), (31590, 19930624), (31872, 19754280), (32160, 19577376), (32256, 19519110), (32370, 19450368), (32562, 19335680), (32760, 19218816), (33280, 18918522), (33366, 18869760), (33615, 18729984), (33696, 18684960), (33768, 18645120), (34020, 18507008), (34304, 18353790), (34528, 18234720), (34560, 18217836), (34840, 18071424), (34860, 18061056), (34944, 18017640), (35840, 17567199), (35856, 17559360), (36180, 17402112), (36288, 17350320), (36582, 17210880), (36855, 17083392), (37184, 16932240), (37440, 16816464), (37520, 16780608), (37765, 16671744), (37989, 16573440), (38592, 16314480), (38844, 16208640), (38880, 16193632), (38927, 16174080), (39195, 16063488), (39312, 16015680), (39840, 15803424), (39936, 15765435), (40320, 15615288), (40338, 15608320), (41472, 15181530), (41808, 15059520), (41832, 15050880), (42120, 14947968), (42210, 14916096), (42496, 14815710), (42880, 14683032), (43160, 14587776), (43416, 14501760), (43680, 14414112), (44226, 14236160), (44488, 14152320), (44820, 14047488), (44928, 14013720), (45024, 13983840), (45318, 13893120), (45360, 13880256), (46080, 13663377), (46480, 13545792), (46592, 13513230), (47034, 13386240), (47061, 13378560), (47808, 13169520), (48240, 13051584), (48384, 13012740), (48555, 12966912), (48776, 12908160), (49140, 12812544), (49920, 12612348), (50049, 12579840), (50544, 12456640), (50652, 12430080), (51456, 12235860), (51792, 12156480), (51840, 12145224), (52260, 12047616), (52290, 12040704), (52416, 12011760), (53120, 11852568), (53760, 11711466), (53784, 11706240), (54270, 11601408), (54432, 11566880), (54873, 11473920), (55610, 11321856), (55744, 11294640), (55776, 11288160), (56160, 11210976), (56280, 11187072), (57888, 10876320), (58240, 10810584), (58266, 10805760), (58968, 10677120), (59760, 10535616), (59904, 10510290), (60032, 10487880), (60424, 10419840), (60480, 10410192), (60970, 10326528), (62208, 10121020), (62712, 10039680), (62748, 10033920), (63180, 9965312), (63315, 9944064), (63744, 9877140), (64320, 9788688), (64512, 9759555), (64740, 9725184), (65124, 9667840), (65520, 9609408), (66560, 9459261), (66732, 9434880), (67230, 9364992), (67392, 9342480), (67536, 9322560), (67977, 9262080), (68040, 9253504), (68608, 9176895), (69056, 9117360), (69120, 9108918), (69680, 9035712), (69720, 9030528), (69888, 9008820), (70551, 8924160), (71712, 8779680), (72293, 8709120), (72360, 8701056), (72576, 8675160), (73164, 8605440), (73710, 8541696), (74368, 8466120), (74880, 8408232), (75040, 8390304), (75530, 8335872), (75978, 8286720), (77184, 8157240), (77688, 8104320), (77760, 8096816), (77854, 8087040), (78390, 8031744), (78435, 8027136), (78624, 8007840), (79680, 7901712), (80640, 7807644), (80676, 7804160), (81405, 7734272), (82944, 7590765), (83415, 7547904), (83616, 7529760), (83664, 7525440), (84240, 7473984), (84420, 7458048), (84992, 7407855), (85760, 7341516), (86320, 7293888), (86832, 7250880), (87360, 7207056), (87399, 7203840), (88452, 7118080), (88976, 7076160), (89640, 7023744), (89856, 7006860), (90048, 6991920), (90636, 6946560), (90720, 6940128), (91455, 6884352), (92960, 6772896), (93184, 6756615), (94068, 6693120), (94122, 6689280), (95616, 6584760), (96480, 6525792), (96768, 6506370), (97110, 6483456), (97552, 6454080), (98280, 6406272), (99840, 6306174), (100098, 6289920), (100845, 6243328), (101088, 6228320), (101304, 6215040), (102912, 6117930), (103584, 6078240), (103680, 6072612), (104520, 6023808), (104580, 6020352), (104832, 6005880), (106240, 5926284), (107520, 5855733), (107568, 5853120), (108540, 5800704), (108864, 5783440), (109746, 5736960), (110565, 5694464), (111220, 5660928), (111488, 5647320), (111552, 5644080), (112320, 5605488), (112560, 5593536), (113295, 5557248), (113967, 5524480), (115776, 5438160), (116480, 5405292), (116532, 5402880), (116781, 5391360), (117585, 5354496), (117936, 5338560), (119520, 5267808), (119808, 5255145), (120064, 5243940), (120848, 5209920), (120960, 5205096), (121940, 5163264), (124416, 5060510), (125424, 5019840), (125496, 5016960), (126360, 4982656), (126630, 4972032), (127488, 4938570), (128640, 4894344), (129480, 4862592), (130248, 4833920), (131040, 4804704), (133464, 4717440), (134460, 4682496), (134784, 4671240), (135072, 4661280), (135954, 4631040), (136080, 4626752), (138112, 4558680), (138240, 4554459), (139360, 4517856), (139440, 4515264), (139776, 4504410), (141102, 4462080), (141183, 4459520), (143424, 4389840), (144586, 4354560), (144720, 4350528), (145152, 4337580), (145665, 4322304), (146328, 4302720), (147420, 4270848), (148736, 4233060), (149760, 4204116), (150080, 4195152), (150147, 4193280), (151060, 4167936), (151956, 4143360), (154368, 4078620), (155376, 4052160), (155520, 4048408), (155708, 4043520), (156780, 4015872), (156870, 4013568), (157248, 4003920), (159360, 3950856), (161280, 3903822), (161352, 3902080), (162810, 3867136), (164619, 3824640), (166830, 3773952), (167232, 3764880), (167328, 3762720), (168480, 3736992), (168840, 3729024), (171520, 3670758), (172640, 3646944), (173664, 3625440), (174720, 3603528), (174798, 3601920), (176904, 3559040), (177952, 3538080), (179280, 3511872), (179712, 3503430), (180096, 3495960), (181272, 3473280), (181440, 3470064), (182910, 3442176), (185920, 3386448), (188136, 3346560), (188244, 3344640), (189945, 3314688), (191232, 3292380), (192960, 3262896), (193536, 3253185), (194220, 3241728), (194635, 3234816), (195104, 3227040), (196560, 3203136), (199680, 3153087), (200196, 3144960), (201690, 3121664), (202176, 3114160), (202608, 3107520), (203931, 3087360), (205824, 3058965), (207168, 3039120), (207360, 3036306), (209040, 3011904), (209160, 3010176), (209664, 3002940), (211653, 2974720), (212480, 2963142), (215136, 2926560), (216879, 2903040), (217080, 2900352), (217728, 2891720), (219492, 2868480), (221130, 2847232), (222440, 2830464), (222976, 2823660), (223104, 2822040), (224640, 2802744), (225120, 2796768), (226590, 2778624), (227934, 2762240), (231552, 2719080), (232960, 2702646), (233064, 2701440), (233562, 2695680), (235170, 2677248), (235305, 2675712), (235872, 2669280), (239040, 2633904), (240128, 2621970), (241696, 2604960), (241920, 2602548), (243880, 2581632), (248832, 2530255), (250245, 2515968), (250848, 2509920), (250992, 2508480), (252720, 2491328), (253260, 2486016), (254976, 2469285), (257280, 2447172), (258960, 2431296), (260496, 2416960), (262080, 2402352), (262197, 2401280), (266928, 2358720), (268920, 2341248), (269568, 2335620), (270144, 2330640), (271908, 2315520), (272160, 2313376), (274365, 2294784), (276224, 2279340), (278720, 2258928), (278880, 2257632), (279552, 2252205), (282204, 2231040), (282366, 2229760), (286848, 2194920), (289172, 2177280), (289440, 2175264), (290304, 2168790), (291330, 2161152), (292656, 2151360), (294840, 2135424), (297472, 2116530), (299520, 2102058), (300160, 2097576), (300294, 2096640), (302120, 2083968), (303912, 2071680), (308736, 2039310), (310752, 2026080), (311040, 2024204), (311416, 2021760), (313560, 2007936), (313740, 2006784), (314496, 2001960), (318720, 1975428), (322560, 1951911), (322704, 1951040), (325620, 1933568), (329238, 1912320), (333660, 1886976), (334464, 1882440), (334656, 1881360), (336960, 1868496), (337680, 1864512), (339885, 1852416), (343040, 1835379), (345280, 1823472), (347328, 1812720), (349440, 1801764), (349596, 1800960), (350343, 1797120), (352755, 1784832), (353808, 1779520), (355904, 1769040), (358560, 1755936), (359424, 1751715), (360192, 1747980), (361465, 1741824), (362544, 1736640), (362880, 1735032), (365820, 1721088), (371840, 1693224), (376272, 1673280), (376488, 1672320), (379890, 1657344), (382464, 1646190), (385920, 1631448), (388440, 1620864), (389270, 1617408), (390208, 1613520), (393120, 1601568), (400392, 1572480), (403380, 1560832), (404352, 1557080), (405216, 1553760), (407862, 1543680), (414336, 1519560), (414720, 1518153), (418080, 1505952), (418320, 1505088), (419328, 1501470), (423306, 1487360), (424960, 1481571), (430272, 1463280), (433758, 1451520), (434160, 1450176), (435456, 1445860), (436995, 1440768), (438984, 1434240), (442260, 1423616), (444880, 1415232), (445952, 1411830), (446208, 1411020), (449280, 1401372), (450240, 1398384), (450441, 1397760), (453180, 1389312), (455868, 1381120), (463104, 1359540), (465920, 1351323), (466128, 1350720), (467124, 1347840), (470340, 1338624), (470610, 1337856), (471744, 1334640), (478080, 1316952), (480256, 1310985), (483392, 1302480), (483840, 1301274), (487760, 1290816), (493857, 1274880), (500490, 1257984), (501696, 1254960), (501984, 1254240), (505440, 1245664), (506051, 1244160), (506520, 1243008), (514560, 1223586), (517920, 1215648), (520992, 1208480), (524160, 1201176), (524394, 1200640), (533856, 1179360), (537840, 1170624), (539136, 1167810), (540288, 1165320), (543816, 1157760), (544320, 1156688), (548730, 1147392), (552448, 1139670), (557440, 1129464), (557760, 1128816), (564408, 1115520), (564732, 1114880), (569835, 1104896), (573696, 1097460), (578344, 1088640), (578880, 1087632), (580608, 1084395), (582660, 1080576), (583905, 1078272), (585312, 1075680), (589680, 1067712), (594944, 1058265), (599040, 1051029), (600320, 1048788), (600588, 1048320), (604240, 1041984), (607824, 1035840), (611793, 1029120), (617472, 1019655), (621504, 1013040), (622080, 1012102), (622832, 1010880), (627120, 1003968), (627480, 1003392), (628992, 1000980), (637440, 987714), (645408, 975520), (650637, 967680), (651240, 966784), (658476, 956160), (667320, 943488), (668928, 941220), (669312, 940680), (673920, 934248), (675360, 932256), (679770, 926208), (690560, 911736), (694656, 906360), (698880, 900882), (699192, 900480), (700686, 898560), (705510, 892416), (705915, 891904), (707616, 889760), (711808, 884520), (717120, 877968), (720384, 873990), (722930, 870912), (725088, 868320), (725760, 867516), (731640, 860544), (743680, 846612), (750735, 838656), (752544, 836640), (752976, 836160), (759780, 828672), (764928, 823095), (771840, 815724), (776880, 810432), (778540, 808704), (780416, 806760), (786240, 800784)]