563643578880

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 23, 24, 30, 32, 34, 36, 37, 38, 40, 45, 46, 48, 51, 57, 60, 64, 68, 69, 72, 74, 76, 80, 85, 89, 90, 92, 95, 96, 102, 111, 114, 115, 120, 128, 136, 138, 144, 148, 152, 153, 160, 170, 171, 178, 180, 184, 185, 190, 192, 204, 207, 222, 228, 230, 240, 255, 256, 267, 272, 276, 285, 288, 296, 304, 306, 320, 323, 333, 340, 342, 345, 356, 360, 368, 370, 380, 384, 391, 408, 414, 437, 444, 445, 456, 460, 480, 510, 512, 534, 544, 552, 555, 570, 576, 592, 608, 612, 629, 640, 646, 666, 680, 684, 690, 703, 712, 720, 736, 740, 760, 765, 768, 782, 801, 816, 828, 851, 855, 874, 888, 890, 912, 920, 960, 969, 1020, 1035, 1068, 1088, 1104, 1110, 1140, 1152, 1173, 1184, 1216, 1224, 1258, 1280, 1292, 1311, 1332, 1335, 1360, 1368, 1380, 1406, 1424, 1440, 1472, 1480, 1513, 1520, 1530, 1536, 1564, 1602, 1615, 1632, 1656, 1665, 1691, 1702, 1710, 1748, 1776, 1780, 1824, 1840, 1887, 1920, 1938, 1955, 2040, 2047, 2070, 2109, 2136, 2176, 2185, 2208, 2220, 2280, 2304, 2346, 2368, 2432, 2448, 2516, 2553, 2560, 2584, 2622, 2664, 2670, 2720, 2736, 2760, 2812, 2848, 2880, 2907, 2944, 2960, 3026, 3040, 3060, 3128, 3145, 3204, 3230, 3264, 3293, 3312, 3330, 3382, 3404, 3420, 3496, 3515, 3519, 3552, 3560, 3648, 3680, 3774, 3840, 3876, 3910, 3933, 4005, 4080, 4094, 4140, 4218, 4255, 4272, 4352, 4370, 4416, 4440, 4539, 4560, 4608, 4692, 4736, 4845, 4864, 4896, 5032, 5073, 5106, 5168, 5244, 5328, 5340, 5440, 5472, 5520, 5624, 5661, 5696, 5760, 5814, 5865, 5888, 5920, 6052, 6080, 6120, 6141, 6256, 6290, 6327, 6408, 6460, 6528, 6555, 6586, 6624, 6660, 6764, 6808, 6840, 6992, 7030, 7038, 7104, 7120, 7296, 7360, 7429, 7548, 7565, 7659, 7680, 7752, 7820, 7866, 8010, 8160, 8188, 8280, 8436, 8455, 8510, 8544, 8704, 8740, 8832, 8880, 9078, 9120, 9384, 9435, 9472, 9690, 9728, 9792, 9879, 10064, 10146, 10212, 10235, 10336, 10488, 10545, 10656, 10680, 10880, 10944, 11040, 11248, 11322, 11392, 11520, 11628, 11730, 11776, 11840, 11951, 12104, 12160, 12240, 12282, 12512, 12580, 12654, 12765, 12816, 12920, 13056, 13110, 13172, 13248, 13320, 13528, 13616, 13617, 13680, 13984, 14060, 14076, 14208, 14240, 14467, 14535, 14592, 14720, 14858, 15096, 15130, 15219, 15318, 15504, 15640, 15732, 16020, 16169, 16320, 16376, 16465, 16560, 16872, 16910, 17020, 17088, 17480, 17595, 17664, 17760, 18156, 18240, 18423, 18768, 18870, 18944, 19380, 19584, 19665, 19758, 20128, 20292, 20424, 20470, 20672, 20976, 21090, 21312, 21360, 21760, 21888, 22080, 22287, 22496, 22644, 22695, 22784, 23040, 23256, 23460, 23680, 23902, 24208, 24320, 24480, 24564, 25024, 25160, 25308, 25365, 25530, 25632, 25840, 26112, 26220, 26344, 26496, 26640, 27056, 27232, 27234, 27360, 27968, 28120, 28152, 28305, 28416, 28480, 28747, 28934, 29070, 29184, 29440, 29637, 29716, 30192, 30260, 30438, 30636, 30705, 31008, 31280, 31464, 31635, 32040, 32338, 32640, 32752, 32930, 33120, 33744, 33820, 34040, 34176, 34799, 34960, 35190, 35328, 35520, 35853, 36312, 36480, 36846, 37145, 37536, 37740, 38295, 38760, 38893, 39168, 39330, 39516, 40256, 40584, 40848, 40940, 41344, 41952, 42180, 42624, 42720, 43401, 43520, 43776, 44160, 44574, 44992, 45288, 45390, 45568, 46512, 46920, 47360, 47804, 48416, 48507, 48640, 48960, 49128, 49395, 50048, 50320, 50616, 50730, 51060, 51264, 51680, 52440, 52688, 52992, 53280, 54112, 54464, 54468, 54720, 55936, 55981, 56240, 56304, 56610, 56832, 56960, 57494, 57868, 58140, 58880, 59274, 59432, 59755, 60384, 60520, 60876, 61272, 61410, 62016, 62560, 62567, 62928, 63270, 64080, 64676, 65280, 65504, 65860, 66240, 66861, 67488, 67640, 68080, 68085, 68352, 69598, 69920, 70380, 71040, 71706, 72335, 72624, 72960, 73692, 74290, 75072, 75480, 75739, 76095, 76590, 77520, 77786, 78336, 78660, 79032, 80512, 80845, 81168, 81696, 81880, 82688, 83904, 84360, 85248, 85440, 86241, 86802, 87552, 88320, 89148, 89984, 90576, 90780, 92115, 93024, 93840, 94720, 95608, 96832, 97014, 97920, 98256, 98790, 100096, 100640, 101232, 101460, 102120, 102528, 103360, 104397, 104880, 105376, 105984, 106560, 107559, 108224, 108928, 108936, 109440, 111435, 111872, 111962, 112480, 112608, 113220, 113920, 114988, 115736, 116280, 116679, 118548, 118864, 119510, 120768, 121040, 121752, 122544, 122820, 124032, 125120, 125134, 125856, 126540, 128160, 129352, 130203, 130560, 131008, 131720, 132480, 133722, 134976, 135280, 136160, 136170, 136704, 139196, 139840, 140760, 142080, 143412, 143735, 144670, 145248, 145521, 145920, 147384, 148185, 148580, 150144, 150960, 151478, 152190, 153180, 155040, 155572, 157320, 158064, 161024, 161690, 162336, 163392, 163760, 165376, 167808, 167943, 168720, 170496, 170880, 172482, 173604, 173995, 176640, 178296, 179265, 179968, 181152, 181560, 184230, 186048, 187680, 187701, 191216, 193664, 194028, 194465, 195840, 196512, 197580, 200192, 201280, 202464, 202920, 204240, 205056, 206720, 208794, 209760, 210752, 213120, 215118, 216448, 217005, 217856, 217872, 218880, 222870, 223744, 223924, 224960, 225216, 226440, 227217, 227840, 229976, 231472, 232560, 233358, 237096, 237728, 239020, 241536, 242080, 242535, 243504, 245088, 245640, 248064, 250240, 250268, 251712, 253080, 256320, 258704, 258723, 260406, 262016, 263440, 264960, 267444, 269952, 270560, 272320, 272340, 274873, 278392, 279680, 279905, 281520, 284160, 286824, 287470, 289340, 290496, 291042, 294768, 296370, 297160, 300288, 301920, 302956, 304380, 306360, 310080, 311144, 312835, 313191, 314640, 316128, 322048, 323380, 324672, 326784, 327520, 334305, 335616, 335886, 337440, 341760, 344964, 347208, 347990, 350037, 356592, 358530, 359936, 362304, 363120, 368460, 372096, 375360, 375402, 378695, 382432, 387328, 388056, 388930, 391680, 393024, 395160, 402560, 404928, 405840, 408480, 410112, 413440, 417588, 419520, 421504, 426240, 430236, 431205, 432896, 434010, 435712, 435744, 437760, 445740, 447848, 449920, 450432, 452880, 454434, 459952, 462944, 465120, 466716, 474192, 475456, 478040, 483072, 484160, 485070, 487008, 490176, 491280, 496128, 500480, 500536, 503424, 503829, 506160, 512640, 517408, 517446, 520812, 521985, 524032, 526880, 529920, 534888, 537795, 539904, 541120, 544640, 544680, 549746, 556784, 559360, 559810, 563040, 563103, 573648, 574940, 578680, 580992, 582084, 583395, 589536, 592740, 594320, 600576, 603840, 605912, 608760, 612720, 620160, 622288, 625670, 626382, 629280, 632256, 646760, 649344, 651015, 653568, 655040, 661181, 668610, 671232, 671772, 674880, 681651, 683520, 689928, 694416, 695980, 700074, 713184, 717060, 724608, 726240, 727605, 736920, 744192, 750720, 750804, 757390, 764864, 774656, 776112, 777860, 786048, 790320, 805120, 809856, 811680, 816960, 824619, 826880, 835176, 839040, 839715, 843008, 852480, 860472, 862410, 865792, 868020, 871488, 891480, 895696, 899840, 900864, 905760, 908868, 919904, 925888, 930240, 933432, 938505, 948384, 950912, 956080, 966144, 968320, 970140, 974016, 980352, 982560, 1000960, 1001072, 1006848, 1007658, 1012320, 1025280, 1034816, 1034892, 1041624, 1043970, 1048064, 1053760, 1063639, 1069776, 1075590, 1079808, 1082240, 1089280, 1089360, 1099492, 1113568, 1118720, 1119620, 1126080, 1126206, 1136085, 1147296, 1149880, 1157360, 1161984, 1164168, 1166790, 1179072, 1185480, 1188640, 1207680, 1211824, 1217520, 1225440, 1240320, 1244576, 1251340, 1252764, 1258560, 1264512, 1287563, 1293520, 1293615, 1298688, 1302030, 1307136, 1310080, 1322362, 1337220, 1343544, 1349760, 1363302, 1374365, 1379856, 1388832, 1391960, 1400148, 1426368, 1434120, 1439041, 1449216, 1452480, 1455210, 1473840, 1488384, 1501440, 1501608, 1514780, 1529728, 1552224, 1555720, 1565955, 1572096, 1580640, 1610240, 1619712, 1623360, 1633920, 1649238, 1670352, 1678080, 1679430, 1686016, 1720944, 1724820, 1736040, 1742976, 1750185, 1782960, 1791392, 1799680, 1801728, 1811520, 1817736, 1839808, 1851776, 1860480, 1866864, 1877010, 1896768, 1901824, 1912160, 1936640, 1940280, 1948032, 1960704, 1965120, 1983543, 2002144, 2013696, 2015316, 2024640, 2050560, 2069632, 2069784, 2083248, 2087940, 2107520, 2127278, 2139552, 2151180, 2164480, 2178560, 2178720, 2198984, 2227136, 2239240, 2252160, 2252412, 2272170, 2294592, 2299760, 2314720, 2323968, 2328336, 2333580, 2358144, 2370960, 2377280, 2415360, 2423648, 2435040, 2450880, 2473857, 2480640, 2489152, 2502680, 2505528, 2517120, 2519145, 2529024, 2575126, 2587040, 2587230, 2597376, 2604060, 2620160, 2644724, 2674440, 2687088, 2699520, 2726604, 2748730, 2759712, 2777664, 2783920, 2800296, 2815515, 2852736, 2868240, 2878082, 2898432, 2904960, 2910420, 2947680, 3002880, 3003216, 3029560, 3059456, 3104448, 3111440, 3131910, 3144192, 3161280, 3190917, 3239424, 3246720, 3267840, 3298476, 3305905, 3340704, 3356160, 3358860, 3408255, 3441888, 3449640, 3472080, 3485952, 3500370, 3565920, 3582784, 3623040, 3635472, 3679616, 3703552, 3720960, 3733728, 3754020, 3793536, 3803648, 3824320, 3862689, 3873280, 3880560, 3896064, 3921408, 3930240, 3967086, 4004288, 4030632, 4049280, 4123095, 4139264, 4139568, 4166496, 4175880, 4215040, 4254556, 4279104, 4302360, 4317123, 4328960, 4357440, 4397968, 4454272, 4478480, 4504320, 4504824, 4544340, 4589184, 4599520, 4629440, 4656672, 4667160, 4716288, 4741920, 4754560, 4830720, 4847296, 4870080, 4901760, 4947714, 4978304, 5005360, 5011056, 5034240, 5038290, 5058048, 5150252, 5174080, 5174460, 5208120, 5240320, 5289448, 5318195, 5348880, 5374176, 5399040, 5453208, 5497460, 5519424, 5555328, 5567840, 5600592, 5631030, 5705472, 5736480, 5756164, 5809920, 5820840, 5895360, 5950629, 6006432, 6059120, 6118912, 6208896, 6222880, 6263820, 6322560, 6381834, 6437815, 6493440, 6535680, 6596952, 6611810, 6681408, 6717720, 6816510, 6883776, 6899280, 6944160, 6971904, 7000740, 7131840, 7165568, 7195205, 7246080, 7270944, 7359232, 7407104, 7441920, 7467456, 7508040, 7587072, 7648640, 7725378, 7761120, 7792128, 7860480, 7934172, 8008576, 8061264, 8098560, 8246190, 8278528, 8279136, 8332992, 8351760, 8430080, 8509112, 8558208, 8604720, 8634246, 8714880, 8795936, 8908544, 8956960, 9008640, 9009648, 9088680, 9178368, 9199040, 9258880, 9313344, 9334320, 9432576, 9483840, 9509120, 9572751, 9694592, 9740160, 9803520, 9895428, 9917715, 9956608, 10010720, 10022112, 10068480, 10076580, 10300504, 10348160, 10348920, 10416240, 10578896, 10636390, 10697760, 10748352, 10906416, 10994920, 11038848, 11110656, 11135680, 11201184, 11262060, 11410944, 11472960, 11512328, 11588067, 11619840, 11641680, 11790720, 11901258, 12012864, 12118240, 12369285, 12417792, 12445760, 12527640, 12645120, 12763668, 12875630, 12951369, 12986880, 13193904, 13223620, 13362816, 13435440, 13633020, 13767552, 13798560, 13888320, 14001480, 14263680, 14331136, 14390410, 14492160, 14541888, 14718464, 14934912, 15016080, 15174144, 15297280, 15450756, 15522240, 15720960, 15868344, 15954585, 16017152, 16122528, 16197120, 16492380, 16558272, 16665984, 16703520, 17018224, 17116416, 17209440, 17268492, 17429760, 17591872, 17817088, 17913920, 18019296, 18177360, 18356736, 18398080, 18517760, 18626688, 18668640, 18967680, 19018240, 19145502, 19313445, 19389184, 19480320, 19607040, 19790856, 19835430, 19913216, 20021440, 20044224, 20153160, 20601008, 20696320, 20697840, 20832480, 21157792, 21272780, 21395520, 21496704, 21585615, 21812832, 21989840, 22077696, 22221312, 22271360, 22402368, 22524120, 22945920, 23024656, 23176134, 23283360, 23581440, 23802516, 24025728, 24236480, 24463697, 24738570, 24835584, 24891520, 25055280, 25290240, 25527336, 25751260, 25902738, 26387808, 26447240, 26725632, 26870880, 27266040, 27535104, 27597120, 27776640, 28002960, 28527360, 28662272, 28780820, 29083776, 29753145, 29869824, 30032160, 30594560, 30901512, 31044480, 31736688, 31909170, 32034304, 32245056, 32984760, 33116544, 33331968, 33407040, 34036448, 34232832, 34418880, 34536984, 34859520, 35183744, 35827840, 36038592, 36354720, 36796160, 37035520, 37253376, 37337280, 37935360, 38291004, 38626890, 38778368, 38960640, 39581712, 39670860, 40042880, 40088448, 40306320, 41202016, 41392640, 41395680, 41664960, 42315584, 42545560, 42791040, 42993408, 43171230, 43625664, 43979680, 44155392, 44542720, 44804736, 45048240, 45891840, 46049312, 46352268, 46566720, 47162880, 47605032, 47863755, 48051456, 48472960, 48927394, 49477140, 49783040, 50110560, 51054672, 51502520, 51805476, 52775616, 52894480, 53451264, 53741760, 54532080, 55070208, 55194240, 55553280, 56005920, 57054720, 57561640, 57940335, 58167552, 59506290, 59739648, 60064320, 61803024, 62088960, 63473376, 63818340, 64490112, 64756845, 65969520, 66233088, 66663936, 66814080, 68072896, 68837760, 69073968, 70367488, 71655680, 72077184, 72709440, 73391091, 73592320, 74506752, 74674560, 75870720, 76582008, 77253780, 79163424, 79341720, 80085760, 80176896, 80612640, 82404032, 82791360, 83329920, 84631168, 85091120, 85582080, 85986816, 86342460, 87251328, 87959360, 89085440, 89609472, 90096480, 91783680, 92098624, 92704536, 93133440, 95210064, 95727510, 96102912, 96945920, 97854788, 98954280, 99566080, 100221120, 102109344, 103005040, 103610952, 105551232, 105788960, 107483520, 109064160, 110388480, 111106560, 112011840, 115123280, 115880670, 116335104, 119012580, 120128640, 122318485, 123606048, 124177920, 126946752, 127636680, 128980224, 129513690, 131939040, 132466176, 133628160, 136145792, 137675520, 138147936, 140734976, 143311360, 144154368, 145418880, 146782182, 149349120, 153164016, 154507560, 158326848, 158683440, 160171520, 160353792, 161225280, 164808064, 165582720, 166659840, 169262336, 170182240, 171164160, 172684920, 174502656, 175918720, 179218944, 180192960, 184197248, 185409072, 186266880, 190420128, 191455020, 193891840, 195709576, 197908560, 200442240, 204218688, 206010080, 207221904, 211102464, 211577920, 214967040, 218128320, 220173273, 220776960, 224023680, 230246560, 231761340, 238025160, 240257280, 244636970, 247212096, 253893504, 255273360, 257960448, 259027380, 263878080, 267256320, 272291584, 275351040, 276295872, 288308736, 290837760, 293564364, 298698240, 306328032, 309015120, 316653696, 317366880, 322450560, 329616128, 331165440, 333319680, 338524672, 340364480, 345369840, 349005312, 351837440, 360385920, 366955455, 368394496, 370818144, 372533760, 380840256, 382910040, 391419152, 395817120, 400884480, 408437376, 412020160, 414443808, 422204928, 423155840, 429934080, 436256640, 440346546, 448047360, 460493120, 463522680, 476050320, 480514560, 489273940, 494424192, 507787008, 510546720, 518054760, 527756160, 544583168, 552591744, 581675520, 587128728, 612656064, 618030240, 633307392, 634733760, 644901120, 659232256, 662330880, 680728960, 690739680, 703674880, 720771840, 733910910, 736788992, 741636288, 761680512, 765820080, 782838304, 791634240, 801768960, 816874752, 824040320, 828887616, 846311680, 872513280, 880693092, 896094720, 920986240, 927045360, 952100640, 978547880, 988848384, 1015574016, 1021093440, 1036109520, 1055512320, 1100866365, 1105183488, 1174257456, 1225312128, 1236060480, 1266614784, 1269467520, 1289802240, 1361457920, 1381479360, 1441543680, 1467821820, 1483272576, 1523361024, 1531640160, 1565676608, 1583268480, 1633749504, 1648080640, 1657775232, 1692623360, 1745026560, 1761386184, 1841972480, 1854090720, 1904201280, 1957095760, 1977696768, 2042186880, 2072219040, 2111024640, 2201732730, 2210366976, 2348514912, 2450624256, 2472120960, 2538935040, 2722915840, 2762958720, 2935643640, 2966545152, 3046722048, 3063280320, 3131353216, 3166536960, 3296161280, 3315550464, 3522772368, 3683944960, 3708181440, 3808402560, 3914191520, 4084373760, 4144438080, 4403465460, 4697029824, 4901248512, 4944241920, 5077870080, 5525917440, 5871287280, 5933090304, 6126560640, 6262706432, 6333073920, 6631100928, 7045544736, 7416362880, 7616805120, 7828383040, 8168747520, 8288876160, 8806930920, 9394059648, 9888483840, 11051834880, 11742574560, 12253121280, 12525412864, 14091089472, 14832725760, 15233610240, 15656766080, 16577752320, 17613861840, 18788119296, 23485149120, 24506242560, 28182178944, 29665451520, 31313532160, 33155504640, 35227723680, 37576238592, 46970298240, 56364357888, 62627064320, 70455447360, 93940596480, 112728715776, 140910894720, 187881192960, 281821789440, 563643578880]

約数ペア:

[(1, 563643578880), (2, 281821789440), (3, 187881192960), (4, 140910894720), (5, 112728715776), (6, 93940596480), (8, 70455447360), (9, 62627064320), (10, 56364357888), (12, 46970298240), (15, 37576238592), (16, 35227723680), (17, 33155504640), (18, 31313532160), (19, 29665451520), (20, 28182178944), (23, 24506242560), (24, 23485149120), (30, 18788119296), (32, 17613861840), (34, 16577752320), (36, 15656766080), (37, 15233610240), (38, 14832725760), (40, 14091089472), (45, 12525412864), (46, 12253121280), (48, 11742574560), (51, 11051834880), (57, 9888483840), (60, 9394059648), (64, 8806930920), (68, 8288876160), (69, 8168747520), (72, 7828383040), (74, 7616805120), (76, 7416362880), (80, 7045544736), (85, 6631100928), (89, 6333073920), (90, 6262706432), (92, 6126560640), (95, 5933090304), (96, 5871287280), (102, 5525917440), (111, 5077870080), (114, 4944241920), (115, 4901248512), (120, 4697029824), (128, 4403465460), (136, 4144438080), (138, 4084373760), (144, 3914191520), (148, 3808402560), (152, 3708181440), (153, 3683944960), (160, 3522772368), (170, 3315550464), (171, 3296161280), (178, 3166536960), (180, 3131353216), (184, 3063280320), (185, 3046722048), (190, 2966545152), (192, 2935643640), (204, 2762958720), (207, 2722915840), (222, 2538935040), (228, 2472120960), (230, 2450624256), (240, 2348514912), (255, 2210366976), (256, 2201732730), (267, 2111024640), (272, 2072219040), (276, 2042186880), (285, 1977696768), (288, 1957095760), (296, 1904201280), (304, 1854090720), (306, 1841972480), (320, 1761386184), (323, 1745026560), (333, 1692623360), (340, 1657775232), (342, 1648080640), (345, 1633749504), (356, 1583268480), (360, 1565676608), (368, 1531640160), (370, 1523361024), (380, 1483272576), (384, 1467821820), (391, 1441543680), (408, 1381479360), (414, 1361457920), (437, 1289802240), (444, 1269467520), (445, 1266614784), (456, 1236060480), (460, 1225312128), (480, 1174257456), (510, 1105183488), (512, 1100866365), (534, 1055512320), (544, 1036109520), (552, 1021093440), (555, 1015574016), (570, 988848384), (576, 978547880), (592, 952100640), (608, 927045360), (612, 920986240), (629, 896094720), (640, 880693092), (646, 872513280), (666, 846311680), (680, 828887616), (684, 824040320), (690, 816874752), (703, 801768960), (712, 791634240), (720, 782838304), (736, 765820080), (740, 761680512), (760, 741636288), (765, 736788992), (768, 733910910), (782, 720771840), (801, 703674880), (816, 690739680), (828, 680728960), (851, 662330880), (855, 659232256), (874, 644901120), (888, 634733760), (890, 633307392), (912, 618030240), (920, 612656064), (960, 587128728), (969, 581675520), (1020, 552591744), (1035, 544583168), (1068, 527756160), (1088, 518054760), (1104, 510546720), (1110, 507787008), (1140, 494424192), (1152, 489273940), (1173, 480514560), (1184, 476050320), (1216, 463522680), (1224, 460493120), (1258, 448047360), (1280, 440346546), (1292, 436256640), (1311, 429934080), (1332, 423155840), (1335, 422204928), (1360, 414443808), (1368, 412020160), (1380, 408437376), (1406, 400884480), (1424, 395817120), (1440, 391419152), (1472, 382910040), (1480, 380840256), (1513, 372533760), (1520, 370818144), (1530, 368394496), (1536, 366955455), (1564, 360385920), (1602, 351837440), (1615, 349005312), (1632, 345369840), (1656, 340364480), (1665, 338524672), (1691, 333319680), (1702, 331165440), (1710, 329616128), (1748, 322450560), (1776, 317366880), (1780, 316653696), (1824, 309015120), (1840, 306328032), (1887, 298698240), (1920, 293564364), (1938, 290837760), (1955, 288308736), (2040, 276295872), (2047, 275351040), (2070, 272291584), (2109, 267256320), (2136, 263878080), (2176, 259027380), (2185, 257960448), (2208, 255273360), (2220, 253893504), (2280, 247212096), (2304, 244636970), (2346, 240257280), (2368, 238025160), (2432, 231761340), (2448, 230246560), (2516, 224023680), (2553, 220776960), (2560, 220173273), (2584, 218128320), (2622, 214967040), (2664, 211577920), (2670, 211102464), (2720, 207221904), (2736, 206010080), (2760, 204218688), (2812, 200442240), (2848, 197908560), (2880, 195709576), (2907, 193891840), (2944, 191455020), (2960, 190420128), (3026, 186266880), (3040, 185409072), (3060, 184197248), (3128, 180192960), (3145, 179218944), (3204, 175918720), (3230, 174502656), (3264, 172684920), (3293, 171164160), (3312, 170182240), (3330, 169262336), (3382, 166659840), (3404, 165582720), (3420, 164808064), (3496, 161225280), (3515, 160353792), (3519, 160171520), (3552, 158683440), (3560, 158326848), (3648, 154507560), (3680, 153164016), (3774, 149349120), (3840, 146782182), (3876, 145418880), (3910, 144154368), (3933, 143311360), (4005, 140734976), (4080, 138147936), (4094, 137675520), (4140, 136145792), (4218, 133628160), (4255, 132466176), (4272, 131939040), (4352, 129513690), (4370, 128980224), (4416, 127636680), (4440, 126946752), (4539, 124177920), (4560, 123606048), (4608, 122318485), (4692, 120128640), (4736, 119012580), (4845, 116335104), (4864, 115880670), (4896, 115123280), (5032, 112011840), (5073, 111106560), (5106, 110388480), (5168, 109064160), (5244, 107483520), (5328, 105788960), (5340, 105551232), (5440, 103610952), (5472, 103005040), (5520, 102109344), (5624, 100221120), (5661, 99566080), (5696, 98954280), (5760, 97854788), (5814, 96945920), (5865, 96102912), (5888, 95727510), (5920, 95210064), (6052, 93133440), (6080, 92704536), (6120, 92098624), (6141, 91783680), (6256, 90096480), (6290, 89609472), (6327, 89085440), (6408, 87959360), (6460, 87251328), (6528, 86342460), (6555, 85986816), (6586, 85582080), (6624, 85091120), (6660, 84631168), (6764, 83329920), (6808, 82791360), (6840, 82404032), (6992, 80612640), (7030, 80176896), (7038, 80085760), (7104, 79341720), (7120, 79163424), (7296, 77253780), (7360, 76582008), (7429, 75870720), (7548, 74674560), (7565, 74506752), (7659, 73592320), (7680, 73391091), (7752, 72709440), (7820, 72077184), (7866, 71655680), (8010, 70367488), (8160, 69073968), (8188, 68837760), (8280, 68072896), (8436, 66814080), (8455, 66663936), (8510, 66233088), (8544, 65969520), (8704, 64756845), (8740, 64490112), (8832, 63818340), (8880, 63473376), (9078, 62088960), (9120, 61803024), (9384, 60064320), (9435, 59739648), (9472, 59506290), (9690, 58167552), (9728, 57940335), (9792, 57561640), (9879, 57054720), (10064, 56005920), (10146, 55553280), (10212, 55194240), (10235, 55070208), (10336, 54532080), (10488, 53741760), (10545, 53451264), (10656, 52894480), (10680, 52775616), (10880, 51805476), (10944, 51502520), (11040, 51054672), (11248, 50110560), (11322, 49783040), (11392, 49477140), (11520, 48927394), (11628, 48472960), (11730, 48051456), (11776, 47863755), (11840, 47605032), (11951, 47162880), (12104, 46566720), (12160, 46352268), (12240, 46049312), (12282, 45891840), (12512, 45048240), (12580, 44804736), (12654, 44542720), (12765, 44155392), (12816, 43979680), (12920, 43625664), (13056, 43171230), (13110, 42993408), (13172, 42791040), (13248, 42545560), (13320, 42315584), (13528, 41664960), (13616, 41395680), (13617, 41392640), (13680, 41202016), (13984, 40306320), (14060, 40088448), (14076, 40042880), (14208, 39670860), (14240, 39581712), (14467, 38960640), (14535, 38778368), (14592, 38626890), (14720, 38291004), (14858, 37935360), (15096, 37337280), (15130, 37253376), (15219, 37035520), (15318, 36796160), (15504, 36354720), (15640, 36038592), (15732, 35827840), (16020, 35183744), (16169, 34859520), (16320, 34536984), (16376, 34418880), (16465, 34232832), (16560, 34036448), (16872, 33407040), (16910, 33331968), (17020, 33116544), (17088, 32984760), (17480, 32245056), (17595, 32034304), (17664, 31909170), (17760, 31736688), (18156, 31044480), (18240, 30901512), (18423, 30594560), (18768, 30032160), (18870, 29869824), (18944, 29753145), (19380, 29083776), (19584, 28780820), (19665, 28662272), (19758, 28527360), (20128, 28002960), (20292, 27776640), (20424, 27597120), (20470, 27535104), (20672, 27266040), (20976, 26870880), (21090, 26725632), (21312, 26447240), (21360, 26387808), (21760, 25902738), (21888, 25751260), (22080, 25527336), (22287, 25290240), (22496, 25055280), (22644, 24891520), (22695, 24835584), (22784, 24738570), (23040, 24463697), (23256, 24236480), (23460, 24025728), (23680, 23802516), (23902, 23581440), (24208, 23283360), (24320, 23176134), (24480, 23024656), (24564, 22945920), (25024, 22524120), (25160, 22402368), (25308, 22271360), (25365, 22221312), (25530, 22077696), (25632, 21989840), (25840, 21812832), (26112, 21585615), (26220, 21496704), (26344, 21395520), (26496, 21272780), (26640, 21157792), (27056, 20832480), (27232, 20697840), (27234, 20696320), (27360, 20601008), (27968, 20153160), (28120, 20044224), (28152, 20021440), (28305, 19913216), (28416, 19835430), (28480, 19790856), (28747, 19607040), (28934, 19480320), (29070, 19389184), (29184, 19313445), (29440, 19145502), (29637, 19018240), (29716, 18967680), (30192, 18668640), (30260, 18626688), (30438, 18517760), (30636, 18398080), (30705, 18356736), (31008, 18177360), (31280, 18019296), (31464, 17913920), (31635, 17817088), (32040, 17591872), (32338, 17429760), (32640, 17268492), (32752, 17209440), (32930, 17116416), (33120, 17018224), (33744, 16703520), (33820, 16665984), (34040, 16558272), (34176, 16492380), (34799, 16197120), (34960, 16122528), (35190, 16017152), (35328, 15954585), (35520, 15868344), (35853, 15720960), (36312, 15522240), (36480, 15450756), (36846, 15297280), (37145, 15174144), (37536, 15016080), (37740, 14934912), (38295, 14718464), (38760, 14541888), (38893, 14492160), (39168, 14390410), (39330, 14331136), (39516, 14263680), (40256, 14001480), (40584, 13888320), (40848, 13798560), (40940, 13767552), (41344, 13633020), (41952, 13435440), (42180, 13362816), (42624, 13223620), (42720, 13193904), (43401, 12986880), (43520, 12951369), (43776, 12875630), (44160, 12763668), (44574, 12645120), (44992, 12527640), (45288, 12445760), (45390, 12417792), (45568, 12369285), (46512, 12118240), (46920, 12012864), (47360, 11901258), (47804, 11790720), (48416, 11641680), (48507, 11619840), (48640, 11588067), (48960, 11512328), (49128, 11472960), (49395, 11410944), (50048, 11262060), (50320, 11201184), (50616, 11135680), (50730, 11110656), (51060, 11038848), (51264, 10994920), (51680, 10906416), (52440, 10748352), (52688, 10697760), (52992, 10636390), (53280, 10578896), (54112, 10416240), (54464, 10348920), (54468, 10348160), (54720, 10300504), (55936, 10076580), (55981, 10068480), (56240, 10022112), (56304, 10010720), (56610, 9956608), (56832, 9917715), (56960, 9895428), (57494, 9803520), (57868, 9740160), (58140, 9694592), (58880, 9572751), (59274, 9509120), (59432, 9483840), (59755, 9432576), (60384, 9334320), (60520, 9313344), (60876, 9258880), (61272, 9199040), (61410, 9178368), (62016, 9088680), (62560, 9009648), (62567, 9008640), (62928, 8956960), (63270, 8908544), (64080, 8795936), (64676, 8714880), (65280, 8634246), (65504, 8604720), (65860, 8558208), (66240, 8509112), (66861, 8430080), (67488, 8351760), (67640, 8332992), (68080, 8279136), (68085, 8278528), (68352, 8246190), (69598, 8098560), (69920, 8061264), (70380, 8008576), (71040, 7934172), (71706, 7860480), (72335, 7792128), (72624, 7761120), (72960, 7725378), (73692, 7648640), (74290, 7587072), (75072, 7508040), (75480, 7467456), (75739, 7441920), (76095, 7407104), (76590, 7359232), (77520, 7270944), (77786, 7246080), (78336, 7195205), (78660, 7165568), (79032, 7131840), (80512, 7000740), (80845, 6971904), (81168, 6944160), (81696, 6899280), (81880, 6883776), (82688, 6816510), (83904, 6717720), (84360, 6681408), (85248, 6611810), (85440, 6596952), (86241, 6535680), (86802, 6493440), (87552, 6437815), (88320, 6381834), (89148, 6322560), (89984, 6263820), (90576, 6222880), (90780, 6208896), (92115, 6118912), (93024, 6059120), (93840, 6006432), (94720, 5950629), (95608, 5895360), (96832, 5820840), (97014, 5809920), (97920, 5756164), (98256, 5736480), (98790, 5705472), (100096, 5631030), (100640, 5600592), (101232, 5567840), (101460, 5555328), (102120, 5519424), (102528, 5497460), (103360, 5453208), (104397, 5399040), (104880, 5374176), (105376, 5348880), (105984, 5318195), (106560, 5289448), (107559, 5240320), (108224, 5208120), (108928, 5174460), (108936, 5174080), (109440, 5150252), (111435, 5058048), (111872, 5038290), (111962, 5034240), (112480, 5011056), (112608, 5005360), (113220, 4978304), (113920, 4947714), (114988, 4901760), (115736, 4870080), (116280, 4847296), (116679, 4830720), (118548, 4754560), (118864, 4741920), (119510, 4716288), (120768, 4667160), (121040, 4656672), (121752, 4629440), (122544, 4599520), (122820, 4589184), (124032, 4544340), (125120, 4504824), (125134, 4504320), (125856, 4478480), (126540, 4454272), (128160, 4397968), (129352, 4357440), (130203, 4328960), (130560, 4317123), (131008, 4302360), (131720, 4279104), (132480, 4254556), (133722, 4215040), (134976, 4175880), (135280, 4166496), (136160, 4139568), (136170, 4139264), (136704, 4123095), (139196, 4049280), (139840, 4030632), (140760, 4004288), (142080, 3967086), (143412, 3930240), (143735, 3921408), (144670, 3896064), (145248, 3880560), (145521, 3873280), (145920, 3862689), (147384, 3824320), (148185, 3803648), (148580, 3793536), (150144, 3754020), (150960, 3733728), (151478, 3720960), (152190, 3703552), (153180, 3679616), (155040, 3635472), (155572, 3623040), (157320, 3582784), (158064, 3565920), (161024, 3500370), (161690, 3485952), (162336, 3472080), (163392, 3449640), (163760, 3441888), (165376, 3408255), (167808, 3358860), (167943, 3356160), (168720, 3340704), (170496, 3305905), (170880, 3298476), (172482, 3267840), (173604, 3246720), (173995, 3239424), (176640, 3190917), (178296, 3161280), (179265, 3144192), (179968, 3131910), (181152, 3111440), (181560, 3104448), (184230, 3059456), (186048, 3029560), (187680, 3003216), (187701, 3002880), (191216, 2947680), (193664, 2910420), (194028, 2904960), (194465, 2898432), (195840, 2878082), (196512, 2868240), (197580, 2852736), (200192, 2815515), (201280, 2800296), (202464, 2783920), (202920, 2777664), (204240, 2759712), (205056, 2748730), (206720, 2726604), (208794, 2699520), (209760, 2687088), (210752, 2674440), (213120, 2644724), (215118, 2620160), (216448, 2604060), (217005, 2597376), (217856, 2587230), (217872, 2587040), (218880, 2575126), (222870, 2529024), (223744, 2519145), (223924, 2517120), (224960, 2505528), (225216, 2502680), (226440, 2489152), (227217, 2480640), (227840, 2473857), (229976, 2450880), (231472, 2435040), (232560, 2423648), (233358, 2415360), (237096, 2377280), (237728, 2370960), (239020, 2358144), (241536, 2333580), (242080, 2328336), (242535, 2323968), (243504, 2314720), (245088, 2299760), (245640, 2294592), (248064, 2272170), (250240, 2252412), (250268, 2252160), (251712, 2239240), (253080, 2227136), (256320, 2198984), (258704, 2178720), (258723, 2178560), (260406, 2164480), (262016, 2151180), (263440, 2139552), (264960, 2127278), (267444, 2107520), (269952, 2087940), (270560, 2083248), (272320, 2069784), (272340, 2069632), (274873, 2050560), (278392, 2024640), (279680, 2015316), (279905, 2013696), (281520, 2002144), (284160, 1983543), (286824, 1965120), (287470, 1960704), (289340, 1948032), (290496, 1940280), (291042, 1936640), (294768, 1912160), (296370, 1901824), (297160, 1896768), (300288, 1877010), (301920, 1866864), (302956, 1860480), (304380, 1851776), (306360, 1839808), (310080, 1817736), (311144, 1811520), (312835, 1801728), (313191, 1799680), (314640, 1791392), (316128, 1782960), (322048, 1750185), (323380, 1742976), (324672, 1736040), (326784, 1724820), (327520, 1720944), (334305, 1686016), (335616, 1679430), (335886, 1678080), (337440, 1670352), (341760, 1649238), (344964, 1633920), (347208, 1623360), (347990, 1619712), (350037, 1610240), (356592, 1580640), (358530, 1572096), (359936, 1565955), (362304, 1555720), (363120, 1552224), (368460, 1529728), (372096, 1514780), (375360, 1501608), (375402, 1501440), (378695, 1488384), (382432, 1473840), (387328, 1455210), (388056, 1452480), (388930, 1449216), (391680, 1439041), (393024, 1434120), (395160, 1426368), (402560, 1400148), (404928, 1391960), (405840, 1388832), (408480, 1379856), (410112, 1374365), (413440, 1363302), (417588, 1349760), (419520, 1343544), (421504, 1337220), (426240, 1322362), (430236, 1310080), (431205, 1307136), (432896, 1302030), (434010, 1298688), (435712, 1293615), (435744, 1293520), (437760, 1287563), (445740, 1264512), (447848, 1258560), (449920, 1252764), (450432, 1251340), (452880, 1244576), (454434, 1240320), (459952, 1225440), (462944, 1217520), (465120, 1211824), (466716, 1207680), (474192, 1188640), (475456, 1185480), (478040, 1179072), (483072, 1166790), (484160, 1164168), (485070, 1161984), (487008, 1157360), (490176, 1149880), (491280, 1147296), (496128, 1136085), (500480, 1126206), (500536, 1126080), (503424, 1119620), (503829, 1118720), (506160, 1113568), (512640, 1099492), (517408, 1089360), (517446, 1089280), (520812, 1082240), (521985, 1079808), (524032, 1075590), (526880, 1069776), (529920, 1063639), (534888, 1053760), (537795, 1048064), (539904, 1043970), (541120, 1041624), (544640, 1034892), (544680, 1034816), (549746, 1025280), (556784, 1012320), (559360, 1007658), (559810, 1006848), (563040, 1001072), (563103, 1000960), (573648, 982560), (574940, 980352), (578680, 974016), (580992, 970140), (582084, 968320), (583395, 966144), (589536, 956080), (592740, 950912), (594320, 948384), (600576, 938505), (603840, 933432), (605912, 930240), (608760, 925888), (612720, 919904), (620160, 908868), (622288, 905760), (625670, 900864), (626382, 899840), (629280, 895696), (632256, 891480), (646760, 871488), (649344, 868020), (651015, 865792), (653568, 862410), (655040, 860472), (661181, 852480), (668610, 843008), (671232, 839715), (671772, 839040), (674880, 835176), (681651, 826880), (683520, 824619), (689928, 816960), (694416, 811680), (695980, 809856), (700074, 805120), (713184, 790320), (717060, 786048), (724608, 777860), (726240, 776112), (727605, 774656), (736920, 764864), (744192, 757390), (750720, 750804)]