560330386560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:251

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 73, 80, 84, 89, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 146, 155, 160, 161, 168, 178, 180, 184, 186, 189, 192, 207, 210, 216, 217, 219, 224, 230, 240, 248, 252, 267, 270, 276, 279, 280, 288, 292, 310, 315, 320, 322, 336, 345, 356, 360, 365, 368, 372, 378, 384, 414, 420, 432, 434, 438, 445, 448, 460, 465, 480, 483, 496, 504, 511, 534, 540, 552, 558, 560, 576, 584, 620, 621, 623, 630, 640, 644, 651, 657, 672, 690, 712, 713, 720, 730, 736, 744, 756, 801, 805, 828, 837, 840, 864, 868, 876, 890, 896, 920, 930, 945, 960, 966, 992, 1008, 1022, 1035, 1068, 1080, 1085, 1095, 1104, 1116, 1120, 1152, 1168, 1240, 1242, 1246, 1260, 1288, 1302, 1314, 1335, 1344, 1380, 1395, 1424, 1426, 1440, 1449, 1460, 1472, 1488, 1512, 1533, 1602, 1610, 1656, 1674, 1679, 1680, 1728, 1736, 1752, 1780, 1840, 1860, 1869, 1890, 1920, 1932, 1953, 1971, 1984, 2016, 2044, 2047, 2070, 2136, 2139, 2160, 2170, 2190, 2208, 2232, 2240, 2263, 2336, 2403, 2415, 2480, 2484, 2492, 2520, 2555, 2576, 2604, 2628, 2670, 2688, 2759, 2760, 2790, 2848, 2852, 2880, 2898, 2920, 2944, 2976, 3024, 3066, 3105, 3115, 3204, 3220, 3255, 3285, 3312, 3348, 3358, 3360, 3456, 3472, 3504, 3560, 3565, 3680, 3720, 3738, 3780, 3864, 3906, 3942, 3968, 4005, 4032, 4088, 4094, 4140, 4185, 4272, 4278, 4320, 4340, 4347, 4380, 4416, 4464, 4480, 4526, 4599, 4672, 4806, 4830, 4960, 4968, 4984, 4991, 5037, 5040, 5110, 5152, 5208, 5256, 5340, 5518, 5520, 5580, 5607, 5696, 5704, 5760, 5796, 5840, 5859, 5952, 6048, 6132, 6141, 6210, 6230, 6408, 6417, 6440, 6497, 6510, 6570, 6624, 6696, 6716, 6720, 6789, 6944, 7008, 7120, 7130, 7245, 7360, 7440, 7476, 7560, 7665, 7728, 7812, 7884, 8010, 8064, 8176, 8188, 8277, 8280, 8370, 8395, 8544, 8556, 8640, 8680, 8694, 8760, 8832, 8928, 9052, 9198, 9344, 9345, 9612, 9660, 9765, 9855, 9920, 9936, 9968, 9982, 10074, 10080, 10220, 10235, 10304, 10416, 10512, 10680, 10695, 11036, 11040, 11160, 11214, 11315, 11392, 11408, 11592, 11680, 11718, 11753, 11904, 12015, 12096, 12264, 12282, 12420, 12460, 12816, 12834, 12880, 12994, 13020, 13140, 13248, 13392, 13432, 13440, 13578, 13795, 13797, 13888, 14016, 14240, 14260, 14329, 14490, 14720, 14880, 14952, 14973, 15111, 15120, 15330, 15456, 15624, 15768, 15841, 16020, 16352, 16376, 16554, 16560, 16740, 16790, 16821, 17088, 17112, 17280, 17360, 17388, 17520, 17856, 18104, 18396, 18423, 18690, 19224, 19251, 19313, 19320, 19491, 19530, 19710, 19840, 19872, 19936, 19964, 20148, 20160, 20367, 20440, 20470, 20608, 20832, 21024, 21360, 21390, 21735, 22072, 22080, 22320, 22428, 22630, 22816, 22995, 23184, 23360, 23436, 23506, 24030, 24192, 24528, 24564, 24831, 24840, 24920, 24955, 25185, 25632, 25668, 25760, 25988, 26040, 26280, 26496, 26784, 26864, 27156, 27590, 27594, 27776, 28032, 28035, 28480, 28520, 28658, 28980, 29295, 29760, 29904, 29946, 30222, 30240, 30660, 30705, 30912, 31248, 31536, 31682, 32040, 32085, 32485, 32704, 32752, 33108, 33120, 33480, 33580, 33642, 33945, 34176, 34224, 34720, 34776, 35040, 35259, 35712, 36208, 36792, 36846, 37380, 38448, 38502, 38626, 38640, 38982, 39060, 39420, 39744, 39872, 39928, 40296, 40320, 40734, 40880, 40940, 41385, 41664, 42048, 42720, 42780, 42987, 43470, 44144, 44160, 44640, 44856, 44919, 45260, 45333, 45479, 45632, 45990, 46368, 46720, 46872, 47012, 47523, 48060, 49056, 49128, 49662, 49680, 49840, 49910, 50370, 51264, 51336, 51520, 51976, 52049, 52080, 52560, 53568, 53728, 54312, 55180, 55188, 55269, 56070, 56960, 57040, 57316, 57939, 57960, 58473, 58590, 58765, 59520, 59808, 59892, 60444, 60480, 61101, 61320, 61410, 61824, 62496, 63072, 63364, 63457, 64080, 64170, 64970, 65408, 65504, 66216, 66240, 66960, 67160, 67284, 67890, 68448, 68985, 69440, 69552, 70080, 70518, 71645, 72416, 73584, 73692, 74493, 74760, 74865, 75555, 76896, 77004, 77252, 77280, 77964, 78120, 78840, 79205, 79488, 79744, 79856, 80592, 81468, 81760, 81880, 82770, 83328, 84096, 84105, 85440, 85560, 85974, 86940, 88288, 89280, 89712, 89838, 90520, 90666, 90958, 91264, 91980, 92115, 92736, 93744, 94024, 95046, 96120, 96255, 96565, 97455, 98112, 98256, 99324, 99360, 99680, 99820, 100740, 101835, 102528, 102672, 103040, 103952, 104098, 104160, 105120, 105777, 107136, 107456, 108624, 110360, 110376, 110538, 112140, 114080, 114632, 115878, 115920, 116946, 117180, 117530, 119616, 119784, 120888, 120960, 122202, 122640, 122820, 124155, 124992, 126144, 126728, 126914, 128160, 128340, 128961, 129940, 131008, 132432, 132480, 133920, 134320, 134568, 134757, 135780, 136437, 136896, 137970, 138880, 139104, 140160, 141036, 142569, 143290, 144832, 147168, 147384, 148986, 149431, 149520, 149730, 151110, 153792, 154008, 154504, 154560, 155928, 156147, 156240, 157680, 158410, 159712, 161184, 162936, 163520, 163760, 165540, 168210, 170880, 171120, 171948, 173817, 173880, 175419, 176295, 176576, 178560, 179424, 179676, 181040, 181332, 181916, 183960, 184230, 185472, 187488, 188048, 190092, 190371, 192240, 192510, 193130, 194910, 196224, 196512, 198648, 198720, 199360, 199640, 201407, 201480, 203670, 205344, 207904, 208196, 208320, 210240, 211554, 214912, 214935, 217248, 220720, 220752, 221076, 224280, 224595, 226665, 227395, 228160, 229264, 231756, 231840, 233892, 234360, 235060, 237615, 239232, 239568, 241776, 244404, 245280, 245640, 248310, 249984, 252288, 253456, 253828, 256320, 256680, 257922, 259880, 260245, 262016, 264864, 267840, 268640, 269136, 269514, 271560, 272874, 273792, 275940, 276345, 278208, 282072, 285138, 286580, 289664, 289695, 292365, 294336, 294768, 297972, 298862, 299040, 299460, 302220, 305505, 307584, 308016, 309008, 309120, 311856, 312294, 312480, 315360, 316820, 317285, 317331, 319424, 322368, 325872, 327040, 327520, 331080, 336420, 342240, 343896, 347634, 347760, 350838, 352590, 353152, 358848, 359352, 362080, 362664, 363832, 364343, 367920, 368460, 372465, 374976, 376096, 380184, 380742, 384480, 385020, 386260, 386883, 389820, 393024, 397296, 397440, 398720, 399280, 402814, 402960, 407340, 409311, 410688, 415808, 416392, 416640, 420480, 423108, 427707, 429870, 434496, 441440, 441504, 442152, 444199, 448293, 448560, 449190, 453330, 454790, 456320, 458528, 463512, 463680, 467784, 468441, 468720, 470120, 475230, 479136, 483552, 488808, 490560, 491280, 496620, 506912, 507656, 512640, 513360, 515844, 519760, 520490, 521451, 528885, 529728, 535680, 537280, 538272, 539028, 543120, 545748, 551880, 552690, 556416, 564144, 570276, 571113, 573160, 579390, 584730, 588672, 589536, 595944, 597724, 598080, 598920, 604221, 604440, 611010, 616032, 618016, 623712, 624588, 624960, 630720, 633640, 634570, 634662, 638848, 644736, 644805, 651744, 655040, 662160, 672840, 673785, 682185, 684480, 687792, 695268, 695520, 701676, 705180, 712845, 717696, 718704, 724160, 725328, 727664, 728686, 735840, 736920, 744930, 747155, 749952, 752192, 760368, 761484, 768960, 770040, 772520, 773766, 779640, 780735, 786048, 794592, 798560, 805628, 805920, 814680, 818622, 821376, 831616, 832784, 846216, 855414, 859740, 868992, 869085, 877095, 882880, 883008, 884304, 888398, 896586, 897120, 898380, 906660, 909580, 917056, 927024, 927360, 935568, 936882, 937440, 940240, 950460, 951855, 958272, 967104, 977616, 981120, 982560, 993240, 1007035, 1013824, 1015312, 1026720, 1031688, 1039520, 1040980, 1042902, 1046017, 1057770, 1059456, 1074560, 1076544, 1078056, 1086240, 1091496, 1093029, 1103760, 1105380, 1128288, 1140552, 1142226, 1146320, 1158780, 1169460, 1179072, 1191888, 1195448, 1196160, 1197840, 1208442, 1208880, 1222020, 1227933, 1232064, 1236032, 1247424, 1249176, 1249920, 1261440, 1267280, 1269140, 1269324, 1289610, 1303488, 1310080, 1324320, 1332597, 1344879, 1345680, 1347570, 1364370, 1368960, 1375584, 1390536, 1391040, 1403352, 1405323, 1409849, 1410360, 1425690, 1437408, 1448320, 1450656, 1455328, 1457372, 1471680, 1473840, 1489860, 1494310, 1504384, 1520736, 1522968, 1537920, 1540080, 1545040, 1547532, 1559280, 1561470, 1586655, 1589184, 1597120, 1611256, 1611840, 1629360, 1637244, 1665568, 1692432, 1710828, 1713339, 1719480, 1738170, 1754190, 1765760, 1766016, 1768608, 1776796, 1793172, 1794240, 1796760, 1812663, 1813320, 1819160, 1821715, 1834112, 1854048, 1871136, 1873764, 1874880, 1880480, 1900920, 1903710, 1916544, 1934208, 1934415, 1955232, 1965120, 1986480, 2014070, 2027648, 2030624, 2046555, 2053440, 2063376, 2079040, 2081960, 2085804, 2092034, 2115540, 2138535, 2153088, 2156112, 2172480, 2182992, 2186058, 2207520, 2210760, 2220995, 2241465, 2256576, 2281104, 2284452, 2292640, 2317560, 2338920, 2342205, 2358144, 2383776, 2390896, 2395680, 2416884, 2417760, 2444040, 2455866, 2464128, 2472064, 2494848, 2498352, 2534560, 2538280, 2538648, 2579220, 2606976, 2607255, 2648640, 2665194, 2689758, 2691360, 2695140, 2728740, 2751168, 2781072, 2782080, 2806704, 2810646, 2819698, 2820720, 2851380, 2855565, 2874816, 2901312, 2910656, 2914744, 2943360, 2947680, 2979720, 2988620, 3021105, 3041472, 3045936, 3080160, 3090080, 3095064, 3118560, 3122940, 3138051, 3173310, 3178368, 3194240, 3222512, 3223680, 3258720, 3274488, 3279087, 3331136, 3384864, 3421656, 3426678, 3438960, 3476340, 3508380, 3537216, 3553592, 3586344, 3588480, 3593520, 3625326, 3626640, 3638320, 3643430, 3708096, 3742272, 3747528, 3749760, 3760960, 3801840, 3807420, 3868830, 3910464, 3930240, 3972960, 3997791, 4028140, 4034637, 4061248, 4093110, 4106880, 4126752, 4158080, 4163920, 4171608, 4184068, 4229547, 4231080, 4277070, 4312224, 4344960, 4365984, 4372116, 4415040, 4421520, 4441990, 4482930, 4513152, 4562208, 4568904, 4585280, 4632361, 4635120, 4677840, 4684410, 4767552, 4781792, 4791360, 4833768, 4835520, 4888080, 4911732, 4996704, 5069120, 5076560, 5077296, 5158440, 5214510, 5230085, 5297280, 5330388, 5379516, 5382720, 5390280, 5437989, 5457480, 5465145, 5502336, 5562144, 5613408, 5621292, 5639396, 5641440, 5702760, 5711130, 5749632, 5802624, 5821312, 5829488, 5895360, 5959440, 5977240, 6042210, 6082944, 6091872, 6139665, 6160320, 6180160, 6190128, 6237120, 6245880, 6276102, 6346620, 6445024, 6517440, 6548976, 6558174, 6662272, 6662985, 6724395, 6769728, 6843312, 6853356, 6877920, 6952680, 7016760, 7026615, 7049245, 7074432, 7107184, 7172688, 7187040, 7250652, 7253280, 7276640, 7286860, 7416192, 7484544, 7495056, 7521920, 7603680, 7614840, 7737660, 7820928, 7945920, 7995582, 8056280, 8069274, 8122496, 8186220, 8253504, 8327840, 8343216, 8368136, 8459094, 8462160, 8554140, 8566695, 8624448, 8731968, 8744232, 8830080, 8843040, 8883980, 8965860, 9063315, 9124416, 9137808, 9170560, 9264722, 9270240, 9355680, 9368820, 9414153, 9535104, 9563584, 9582720, 9667536, 9671040, 9776160, 9823464, 9837261, 9993408, 10138240, 10153120, 10154592, 10316880, 10429020, 10460170, 10660776, 10759032, 10765440, 10780560, 10875978, 10914960, 10930290, 11124288, 11226816, 11242584, 11278792, 11282880, 11405520, 11422260, 11658976, 11790720, 11918880, 11954480, 11993373, 12084420, 12183744, 12279330, 12320640, 12360320, 12380256, 12474240, 12491760, 12552204, 12688641, 12693240, 12890048, 13034880, 13097952, 13116348, 13325970, 13448790, 13539456, 13686624, 13706712, 13755840, 13897083, 13905360, 14033520, 14053230, 14098490, 14214368, 14345376, 14374080, 14501304, 14506560, 14553280, 14573720, 14990112, 15207360, 15229680, 15475320, 15690255, 15891840, 15991164, 16112560, 16138548, 16372440, 16395435, 16507008, 16655680, 16686432, 16736272, 16918188, 16924320, 17108280, 17133390, 17248896, 17463936, 17488464, 17686080, 17767960, 17931720, 18126630, 18248832, 18275616, 18529444, 18540480, 18711360, 18737640, 18828306, 19127168, 19335072, 19552320, 19646928, 19674522, 19986816, 19988955, 20173185, 20306240, 20309184, 20633760, 20858040, 20920340, 21147735, 21321552, 21518064, 21561120, 21751956, 21829920, 21860580, 22248576, 22453632, 22485168, 22557584, 22565760, 22811040, 22844520, 23161805, 23317952, 23837760, 23908960, 23986746, 24168840, 24367488, 24558660, 24760512, 24983520, 25104408, 25377282, 25386480, 25780096, 26195904, 26232696, 26651940, 26897580, 27189945, 27373248, 27413424, 27511680, 27794166, 27810720, 28067040, 28106460, 28196980, 28242459, 28428736, 28690752, 28748160, 29002608, 29013120, 29106560, 29147440, 29980224, 30414720, 30459360, 30950640, 31380510, 31982328, 32225120, 32277096, 32426527, 32744880, 32790870, 33311360, 33372864, 33472544, 33836376, 33848640, 34216560, 34266780, 34976928, 35372160, 35535920, 35863440, 36253260, 36551232, 37058888, 37080960, 37422720, 37475280, 37656612, 38065923, 38670144, 39104640, 39293856, 39349044, 39977910, 40346370, 40612480, 40618368, 41267520, 41691249, 41716080, 41840680, 42295470, 42643104, 43036128, 43122240, 43503912, 43659840, 43721160, 44970336, 45115168, 45622080, 45689040, 46323610, 46635904, 47070765, 47675520, 47817920, 47973492, 48337680, 49117320, 49186305, 49521024, 49967040, 50208816, 50754564, 50772960, 52391808, 52465392, 53303880, 53795160, 54379890, 54746496, 54826848, 55588332, 55621440, 56134080, 56212920, 56393960, 56484918, 56857472, 57381504, 58005216, 58294880, 59960448, 59966865, 60918720, 61901280, 62761020, 63443205, 63964656, 64450240, 64554192, 64853054, 65489760, 65581740, 66745728, 66945088, 67672752, 67697280, 68433120, 68533560, 69485415, 69953856, 71071840, 71726880, 72506520, 73102464, 74117776, 74950560, 75313224, 76131846, 77340288, 78587712, 78698088, 79955820, 80692740, 82535040, 83382498, 83432160, 83681360, 84590940, 85286208, 86072256, 86244480, 87007824, 87319680, 87442320, 89940672, 90230336, 91244160, 91378080, 92647220, 94141530, 95635840, 95946984, 96675360, 97279581, 98234640, 98372610, 99934080, 100417632, 101509128, 101545920, 104930784, 106607760, 107590320, 108759780, 109653696, 111176664, 111242880, 112268160, 112425840, 112787920, 112969836, 116010432, 116589760, 119933730, 121837440, 123802560, 125073747, 125522040, 126886410, 127929312, 128900480, 129108384, 129706108, 130979520, 131163480, 133890176, 135345504, 136866240, 137067120, 138970830, 139907712, 141212295, 142143680, 143453760, 145013040, 148235552, 149901120, 150626448, 152263692, 157175424, 157396176, 159911640, 161385480, 162132635, 166764996, 166864320, 167362720, 169181880, 170572416, 172144512, 174015648, 174884640, 179881344, 180460672, 182756160, 185294440, 188283060, 190329615, 191893968, 193350720, 194559162, 196469280, 196745220, 200835264, 203018256, 203091840, 208456245, 209861568, 213215520, 215180640, 217519560, 219307392, 222353328, 224851680, 225575840, 225939672, 232020864, 233179520, 239867460, 247605120, 250147494, 251044080, 253772820, 255858624, 258216768, 259412216, 261959040, 262326960, 270691008, 273732480, 274134240, 277941660, 282424590, 284287360, 286907520, 290026080, 291838743, 296471104, 299802240, 301252896, 304527384, 314792352, 319823280, 322770960, 324265270, 333529992, 333728640, 334725440, 338363760, 348031296, 349769280, 365512320, 370588880, 376566120, 380659230, 383787936, 386701440, 389118324, 392938560, 393490440, 401670528, 406036512, 416912490, 419723136, 426431040, 430361280, 435039120, 444706656, 449703360, 451151680, 451879344, 479734920, 486397905, 500294988, 502088160, 507545640, 511717248, 516433536, 518824432, 524653920, 541382016, 548268480, 555883320, 564849180, 580052160, 583677486, 592942208, 602505792, 609054768, 625368735, 629584704, 639646560, 645541920, 648530540, 667059984, 669450880, 676727520, 696062592, 699538560, 741177760, 753132240, 761318460, 767575872, 778236648, 785877120, 786980880, 812073024, 833824980, 852862080, 860722560, 870078240, 875516229, 889413312, 899406720, 902303360, 903758688, 959469840, 972795810, 1000589976, 1004176320, 1015091280, 1037648864, 1049307840, 1096536960, 1111766640, 1129698360, 1160104320, 1167354972, 1205011584, 1218109536, 1250737470, 1259169408, 1279293120, 1291083840, 1297061080, 1334119968, 1353455040, 1459193715, 1482355520, 1506264480, 1522636920, 1535151744, 1556473296, 1573961760, 1624146048, 1667649960, 1740156480, 1751032458, 1778826624, 1807517376, 1918939680, 1945591620, 2001179952, 2008352640, 2030182560, 2075297728, 2098615680, 2223533280, 2259396720, 2334709944, 2436219072, 2501474940, 2558586240, 2582167680, 2594122160, 2668239936, 2706910080, 2918387430, 2964711040, 3012528960, 3045273840, 3112946592, 3147923520, 3335299920, 3480312960, 3502064916, 3615034752, 3837879360, 3891183240, 4002359904, 4060365120, 4150595456, 4377581145, 4447066560, 4518793440, 4669419888, 4872438144, 5002949880, 5188244320, 5336479872, 5836774860, 6025057920, 6090547680, 6225893184, 6295847040, 6670599840, 7004129832, 7675758720, 7782366480, 8004719808, 8120730240, 8755162290, 8894133120, 9037586880, 9338839776, 10005899760, 10376488640, 11673549720, 12181095360, 12451786368, 13341199680, 14008259664, 15564732960, 16009439616, 17510324580, 18075173760, 18677679552, 20011799520, 20752977280, 23347099440, 24362190720, 26682399360, 28016519328, 31129465920, 35020649160, 37355359104, 40023599040, 46694198880, 56033038656, 62258931840, 70041298320, 80047198080, 93388397760, 112066077312, 140082596640, 186776795520, 280165193280, 560330386560]

約数ペア:

[(1, 560330386560), (2, 280165193280), (3, 186776795520), (4, 140082596640), (5, 112066077312), (6, 93388397760), (7, 80047198080), (8, 70041298320), (9, 62258931840), (10, 56033038656), (12, 46694198880), (14, 40023599040), (15, 37355359104), (16, 35020649160), (18, 31129465920), (20, 28016519328), (21, 26682399360), (23, 24362190720), (24, 23347099440), (27, 20752977280), (28, 20011799520), (30, 18677679552), (31, 18075173760), (32, 17510324580), (35, 16009439616), (36, 15564732960), (40, 14008259664), (42, 13341199680), (45, 12451786368), (46, 12181095360), (48, 11673549720), (54, 10376488640), (56, 10005899760), (60, 9338839776), (62, 9037586880), (63, 8894133120), (64, 8755162290), (69, 8120730240), (70, 8004719808), (72, 7782366480), (73, 7675758720), (80, 7004129832), (84, 6670599840), (89, 6295847040), (90, 6225893184), (92, 6090547680), (93, 6025057920), (96, 5836774860), (105, 5336479872), (108, 5188244320), (112, 5002949880), (115, 4872438144), (120, 4669419888), (124, 4518793440), (126, 4447066560), (128, 4377581145), (135, 4150595456), (138, 4060365120), (140, 4002359904), (144, 3891183240), (146, 3837879360), (155, 3615034752), (160, 3502064916), (161, 3480312960), (168, 3335299920), (178, 3147923520), (180, 3112946592), (184, 3045273840), (186, 3012528960), (189, 2964711040), (192, 2918387430), (207, 2706910080), (210, 2668239936), (216, 2594122160), (217, 2582167680), (219, 2558586240), (224, 2501474940), (230, 2436219072), (240, 2334709944), (248, 2259396720), (252, 2223533280), (267, 2098615680), (270, 2075297728), (276, 2030182560), (279, 2008352640), (280, 2001179952), (288, 1945591620), (292, 1918939680), (310, 1807517376), (315, 1778826624), (320, 1751032458), (322, 1740156480), (336, 1667649960), (345, 1624146048), (356, 1573961760), (360, 1556473296), (365, 1535151744), (368, 1522636920), (372, 1506264480), (378, 1482355520), (384, 1459193715), (414, 1353455040), (420, 1334119968), (432, 1297061080), (434, 1291083840), (438, 1279293120), (445, 1259169408), (448, 1250737470), (460, 1218109536), (465, 1205011584), (480, 1167354972), (483, 1160104320), (496, 1129698360), (504, 1111766640), (511, 1096536960), (534, 1049307840), (540, 1037648864), (552, 1015091280), (558, 1004176320), (560, 1000589976), (576, 972795810), (584, 959469840), (620, 903758688), (621, 902303360), (623, 899406720), (630, 889413312), (640, 875516229), (644, 870078240), (651, 860722560), (657, 852862080), (672, 833824980), (690, 812073024), (712, 786980880), (713, 785877120), (720, 778236648), (730, 767575872), (736, 761318460), (744, 753132240), (756, 741177760), (801, 699538560), (805, 696062592), (828, 676727520), (837, 669450880), (840, 667059984), (864, 648530540), (868, 645541920), (876, 639646560), (890, 629584704), (896, 625368735), (920, 609054768), (930, 602505792), (945, 592942208), (960, 583677486), (966, 580052160), (992, 564849180), (1008, 555883320), (1022, 548268480), (1035, 541382016), (1068, 524653920), (1080, 518824432), (1085, 516433536), (1095, 511717248), (1104, 507545640), (1116, 502088160), (1120, 500294988), (1152, 486397905), (1168, 479734920), (1240, 451879344), (1242, 451151680), (1246, 449703360), (1260, 444706656), (1288, 435039120), (1302, 430361280), (1314, 426431040), (1335, 419723136), (1344, 416912490), (1380, 406036512), (1395, 401670528), (1424, 393490440), (1426, 392938560), (1440, 389118324), (1449, 386701440), (1460, 383787936), (1472, 380659230), (1488, 376566120), (1512, 370588880), (1533, 365512320), (1602, 349769280), (1610, 348031296), (1656, 338363760), (1674, 334725440), (1679, 333728640), (1680, 333529992), (1728, 324265270), (1736, 322770960), (1752, 319823280), (1780, 314792352), (1840, 304527384), (1860, 301252896), (1869, 299802240), (1890, 296471104), (1920, 291838743), (1932, 290026080), (1953, 286907520), (1971, 284287360), (1984, 282424590), (2016, 277941660), (2044, 274134240), (2047, 273732480), (2070, 270691008), (2136, 262326960), (2139, 261959040), (2160, 259412216), (2170, 258216768), (2190, 255858624), (2208, 253772820), (2232, 251044080), (2240, 250147494), (2263, 247605120), (2336, 239867460), (2403, 233179520), (2415, 232020864), (2480, 225939672), (2484, 225575840), (2492, 224851680), (2520, 222353328), (2555, 219307392), (2576, 217519560), (2604, 215180640), (2628, 213215520), (2670, 209861568), (2688, 208456245), (2759, 203091840), (2760, 203018256), (2790, 200835264), (2848, 196745220), (2852, 196469280), (2880, 194559162), (2898, 193350720), (2920, 191893968), (2944, 190329615), (2976, 188283060), (3024, 185294440), (3066, 182756160), (3105, 180460672), (3115, 179881344), (3204, 174884640), (3220, 174015648), (3255, 172144512), (3285, 170572416), (3312, 169181880), (3348, 167362720), (3358, 166864320), (3360, 166764996), (3456, 162132635), (3472, 161385480), (3504, 159911640), (3560, 157396176), (3565, 157175424), (3680, 152263692), (3720, 150626448), (3738, 149901120), (3780, 148235552), (3864, 145013040), (3906, 143453760), (3942, 142143680), (3968, 141212295), (4005, 139907712), (4032, 138970830), (4088, 137067120), (4094, 136866240), (4140, 135345504), (4185, 133890176), (4272, 131163480), (4278, 130979520), (4320, 129706108), (4340, 129108384), (4347, 128900480), (4380, 127929312), (4416, 126886410), (4464, 125522040), (4480, 125073747), (4526, 123802560), (4599, 121837440), (4672, 119933730), (4806, 116589760), (4830, 116010432), (4960, 112969836), (4968, 112787920), (4984, 112425840), (4991, 112268160), (5037, 111242880), (5040, 111176664), (5110, 109653696), (5152, 108759780), (5208, 107590320), (5256, 106607760), (5340, 104930784), (5518, 101545920), (5520, 101509128), (5580, 100417632), (5607, 99934080), (5696, 98372610), (5704, 98234640), (5760, 97279581), (5796, 96675360), (5840, 95946984), (5859, 95635840), (5952, 94141530), (6048, 92647220), (6132, 91378080), (6141, 91244160), (6210, 90230336), (6230, 89940672), (6408, 87442320), (6417, 87319680), (6440, 87007824), (6497, 86244480), (6510, 86072256), (6570, 85286208), (6624, 84590940), (6696, 83681360), (6716, 83432160), (6720, 83382498), (6789, 82535040), (6944, 80692740), (7008, 79955820), (7120, 78698088), (7130, 78587712), (7245, 77340288), (7360, 76131846), (7440, 75313224), (7476, 74950560), (7560, 74117776), (7665, 73102464), (7728, 72506520), (7812, 71726880), (7884, 71071840), (8010, 69953856), (8064, 69485415), (8176, 68533560), (8188, 68433120), (8277, 67697280), (8280, 67672752), (8370, 66945088), (8395, 66745728), (8544, 65581740), (8556, 65489760), (8640, 64853054), (8680, 64554192), (8694, 64450240), (8760, 63964656), (8832, 63443205), (8928, 62761020), (9052, 61901280), (9198, 60918720), (9344, 59966865), (9345, 59960448), (9612, 58294880), (9660, 58005216), (9765, 57381504), (9855, 56857472), (9920, 56484918), (9936, 56393960), (9968, 56212920), (9982, 56134080), (10074, 55621440), (10080, 55588332), (10220, 54826848), (10235, 54746496), (10304, 54379890), (10416, 53795160), (10512, 53303880), (10680, 52465392), (10695, 52391808), (11036, 50772960), (11040, 50754564), (11160, 50208816), (11214, 49967040), (11315, 49521024), (11392, 49186305), (11408, 49117320), (11592, 48337680), (11680, 47973492), (11718, 47817920), (11753, 47675520), (11904, 47070765), (12015, 46635904), (12096, 46323610), (12264, 45689040), (12282, 45622080), (12420, 45115168), (12460, 44970336), (12816, 43721160), (12834, 43659840), (12880, 43503912), (12994, 43122240), (13020, 43036128), (13140, 42643104), (13248, 42295470), (13392, 41840680), (13432, 41716080), (13440, 41691249), (13578, 41267520), (13795, 40618368), (13797, 40612480), (13888, 40346370), (14016, 39977910), (14240, 39349044), (14260, 39293856), (14329, 39104640), (14490, 38670144), (14720, 38065923), (14880, 37656612), (14952, 37475280), (14973, 37422720), (15111, 37080960), (15120, 37058888), (15330, 36551232), (15456, 36253260), (15624, 35863440), (15768, 35535920), (15841, 35372160), (16020, 34976928), (16352, 34266780), (16376, 34216560), (16554, 33848640), (16560, 33836376), (16740, 33472544), (16790, 33372864), (16821, 33311360), (17088, 32790870), (17112, 32744880), (17280, 32426527), (17360, 32277096), (17388, 32225120), (17520, 31982328), (17856, 31380510), (18104, 30950640), (18396, 30459360), (18423, 30414720), (18690, 29980224), (19224, 29147440), (19251, 29106560), (19313, 29013120), (19320, 29002608), (19491, 28748160), (19530, 28690752), (19710, 28428736), (19840, 28242459), (19872, 28196980), (19936, 28106460), (19964, 28067040), (20148, 27810720), (20160, 27794166), (20367, 27511680), (20440, 27413424), (20470, 27373248), (20608, 27189945), (20832, 26897580), (21024, 26651940), (21360, 26232696), (21390, 26195904), (21735, 25780096), (22072, 25386480), (22080, 25377282), (22320, 25104408), (22428, 24983520), (22630, 24760512), (22816, 24558660), (22995, 24367488), (23184, 24168840), (23360, 23986746), (23436, 23908960), (23506, 23837760), (24030, 23317952), (24192, 23161805), (24528, 22844520), (24564, 22811040), (24831, 22565760), (24840, 22557584), (24920, 22485168), (24955, 22453632), (25185, 22248576), (25632, 21860580), (25668, 21829920), (25760, 21751956), (25988, 21561120), (26040, 21518064), (26280, 21321552), (26496, 21147735), (26784, 20920340), (26864, 20858040), (27156, 20633760), (27590, 20309184), (27594, 20306240), (27776, 20173185), (28032, 19988955), (28035, 19986816), (28480, 19674522), (28520, 19646928), (28658, 19552320), (28980, 19335072), (29295, 19127168), (29760, 18828306), (29904, 18737640), (29946, 18711360), (30222, 18540480), (30240, 18529444), (30660, 18275616), (30705, 18248832), (30912, 18126630), (31248, 17931720), (31536, 17767960), (31682, 17686080), (32040, 17488464), (32085, 17463936), (32485, 17248896), (32704, 17133390), (32752, 17108280), (33108, 16924320), (33120, 16918188), (33480, 16736272), (33580, 16686432), (33642, 16655680), (33945, 16507008), (34176, 16395435), (34224, 16372440), (34720, 16138548), (34776, 16112560), (35040, 15991164), (35259, 15891840), (35712, 15690255), (36208, 15475320), (36792, 15229680), (36846, 15207360), (37380, 14990112), (38448, 14573720), (38502, 14553280), (38626, 14506560), (38640, 14501304), (38982, 14374080), (39060, 14345376), (39420, 14214368), (39744, 14098490), (39872, 14053230), (39928, 14033520), (40296, 13905360), (40320, 13897083), (40734, 13755840), (40880, 13706712), (40940, 13686624), (41385, 13539456), (41664, 13448790), (42048, 13325970), (42720, 13116348), (42780, 13097952), (42987, 13034880), (43470, 12890048), (44144, 12693240), (44160, 12688641), (44640, 12552204), (44856, 12491760), (44919, 12474240), (45260, 12380256), (45333, 12360320), (45479, 12320640), (45632, 12279330), (45990, 12183744), (46368, 12084420), (46720, 11993373), (46872, 11954480), (47012, 11918880), (47523, 11790720), (48060, 11658976), (49056, 11422260), (49128, 11405520), (49662, 11282880), (49680, 11278792), (49840, 11242584), (49910, 11226816), (50370, 11124288), (51264, 10930290), (51336, 10914960), (51520, 10875978), (51976, 10780560), (52049, 10765440), (52080, 10759032), (52560, 10660776), (53568, 10460170), (53728, 10429020), (54312, 10316880), (55180, 10154592), (55188, 10153120), (55269, 10138240), (56070, 9993408), (56960, 9837261), (57040, 9823464), (57316, 9776160), (57939, 9671040), (57960, 9667536), (58473, 9582720), (58590, 9563584), (58765, 9535104), (59520, 9414153), (59808, 9368820), (59892, 9355680), (60444, 9270240), (60480, 9264722), (61101, 9170560), (61320, 9137808), (61410, 9124416), (61824, 9063315), (62496, 8965860), (63072, 8883980), (63364, 8843040), (63457, 8830080), (64080, 8744232), (64170, 8731968), (64970, 8624448), (65408, 8566695), (65504, 8554140), (66216, 8462160), (66240, 8459094), (66960, 8368136), (67160, 8343216), (67284, 8327840), (67890, 8253504), (68448, 8186220), (68985, 8122496), (69440, 8069274), (69552, 8056280), (70080, 7995582), (70518, 7945920), (71645, 7820928), (72416, 7737660), (73584, 7614840), (73692, 7603680), (74493, 7521920), (74760, 7495056), (74865, 7484544), (75555, 7416192), (76896, 7286860), (77004, 7276640), (77252, 7253280), (77280, 7250652), (77964, 7187040), (78120, 7172688), (78840, 7107184), (79205, 7074432), (79488, 7049245), (79744, 7026615), (79856, 7016760), (80592, 6952680), (81468, 6877920), (81760, 6853356), (81880, 6843312), (82770, 6769728), (83328, 6724395), (84096, 6662985), (84105, 6662272), (85440, 6558174), (85560, 6548976), (85974, 6517440), (86940, 6445024), (88288, 6346620), (89280, 6276102), (89712, 6245880), (89838, 6237120), (90520, 6190128), (90666, 6180160), (90958, 6160320), (91264, 6139665), (91980, 6091872), (92115, 6082944), (92736, 6042210), (93744, 5977240), (94024, 5959440), (95046, 5895360), (96120, 5829488), (96255, 5821312), (96565, 5802624), (97455, 5749632), (98112, 5711130), (98256, 5702760), (99324, 5641440), (99360, 5639396), (99680, 5621292), (99820, 5613408), (100740, 5562144), (101835, 5502336), (102528, 5465145), (102672, 5457480), (103040, 5437989), (103952, 5390280), (104098, 5382720), (104160, 5379516), (105120, 5330388), (105777, 5297280), (107136, 5230085), (107456, 5214510), (108624, 5158440), (110360, 5077296), (110376, 5076560), (110538, 5069120), (112140, 4996704), (114080, 4911732), (114632, 4888080), (115878, 4835520), (115920, 4833768), (116946, 4791360), (117180, 4781792), (117530, 4767552), (119616, 4684410), (119784, 4677840), (120888, 4635120), (120960, 4632361), (122202, 4585280), (122640, 4568904), (122820, 4562208), (124155, 4513152), (124992, 4482930), (126144, 4441990), (126728, 4421520), (126914, 4415040), (128160, 4372116), (128340, 4365984), (128961, 4344960), (129940, 4312224), (131008, 4277070), (132432, 4231080), (132480, 4229547), (133920, 4184068), (134320, 4171608), (134568, 4163920), (134757, 4158080), (135780, 4126752), (136437, 4106880), (136896, 4093110), (137970, 4061248), (138880, 4034637), (139104, 4028140), (140160, 3997791), (141036, 3972960), (142569, 3930240), (143290, 3910464), (144832, 3868830), (147168, 3807420), (147384, 3801840), (148986, 3760960), (149431, 3749760), (149520, 3747528), (149730, 3742272), (151110, 3708096), (153792, 3643430), (154008, 3638320), (154504, 3626640), (154560, 3625326), (155928, 3593520), (156147, 3588480), (156240, 3586344), (157680, 3553592), (158410, 3537216), (159712, 3508380), (161184, 3476340), (162936, 3438960), (163520, 3426678), (163760, 3421656), (165540, 3384864), (168210, 3331136), (170880, 3279087), (171120, 3274488), (171948, 3258720), (173817, 3223680), (173880, 3222512), (175419, 3194240), (176295, 3178368), (176576, 3173310), (178560, 3138051), (179424, 3122940), (179676, 3118560), (181040, 3095064), (181332, 3090080), (181916, 3080160), (183960, 3045936), (184230, 3041472), (185472, 3021105), (187488, 2988620), (188048, 2979720), (190092, 2947680), (190371, 2943360), (192240, 2914744), (192510, 2910656), (193130, 2901312), (194910, 2874816), (196224, 2855565), (196512, 2851380), (198648, 2820720), (198720, 2819698), (199360, 2810646), (199640, 2806704), (201407, 2782080), (201480, 2781072), (203670, 2751168), (205344, 2728740), (207904, 2695140), (208196, 2691360), (208320, 2689758), (210240, 2665194), (211554, 2648640), (214912, 2607255), (214935, 2606976), (217248, 2579220), (220720, 2538648), (220752, 2538280), (221076, 2534560), (224280, 2498352), (224595, 2494848), (226665, 2472064), (227395, 2464128), (228160, 2455866), (229264, 2444040), (231756, 2417760), (231840, 2416884), (233892, 2395680), (234360, 2390896), (235060, 2383776), (237615, 2358144), (239232, 2342205), (239568, 2338920), (241776, 2317560), (244404, 2292640), (245280, 2284452), (245640, 2281104), (248310, 2256576), (249984, 2241465), (252288, 2220995), (253456, 2210760), (253828, 2207520), (256320, 2186058), (256680, 2182992), (257922, 2172480), (259880, 2156112), (260245, 2153088), (262016, 2138535), (264864, 2115540), (267840, 2092034), (268640, 2085804), (269136, 2081960), (269514, 2079040), (271560, 2063376), (272874, 2053440), (273792, 2046555), (275940, 2030624), (276345, 2027648), (278208, 2014070), (282072, 1986480), (285138, 1965120), (286580, 1955232), (289664, 1934415), (289695, 1934208), (292365, 1916544), (294336, 1903710), (294768, 1900920), (297972, 1880480), (298862, 1874880), (299040, 1873764), (299460, 1871136), (302220, 1854048), (305505, 1834112), (307584, 1821715), (308016, 1819160), (309008, 1813320), (309120, 1812663), (311856, 1796760), (312294, 1794240), (312480, 1793172), (315360, 1776796), (316820, 1768608), (317285, 1766016), (317331, 1765760), (319424, 1754190), (322368, 1738170), (325872, 1719480), (327040, 1713339), (327520, 1710828), (331080, 1692432), (336420, 1665568), (342240, 1637244), (343896, 1629360), (347634, 1611840), (347760, 1611256), (350838, 1597120), (352590, 1589184), (353152, 1586655), (358848, 1561470), (359352, 1559280), (362080, 1547532), (362664, 1545040), (363832, 1540080), (364343, 1537920), (367920, 1522968), (368460, 1520736), (372465, 1504384), (374976, 1494310), (376096, 1489860), (380184, 1473840), (380742, 1471680), (384480, 1457372), (385020, 1455328), (386260, 1450656), (386883, 1448320), (389820, 1437408), (393024, 1425690), (397296, 1410360), (397440, 1409849), (398720, 1405323), (399280, 1403352), (402814, 1391040), (402960, 1390536), (407340, 1375584), (409311, 1368960), (410688, 1364370), (415808, 1347570), (416392, 1345680), (416640, 1344879), (420480, 1332597), (423108, 1324320), (427707, 1310080), (429870, 1303488), (434496, 1289610), (441440, 1269324), (441504, 1269140), (442152, 1267280), (444199, 1261440), (448293, 1249920), (448560, 1249176), (449190, 1247424), (453330, 1236032), (454790, 1232064), (456320, 1227933), (458528, 1222020), (463512, 1208880), (463680, 1208442), (467784, 1197840), (468441, 1196160), (468720, 1195448), (470120, 1191888), (475230, 1179072), (479136, 1169460), (483552, 1158780), (488808, 1146320), (490560, 1142226), (491280, 1140552), (496620, 1128288), (506912, 1105380), (507656, 1103760), (512640, 1093029), (513360, 1091496), (515844, 1086240), (519760, 1078056), (520490, 1076544), (521451, 1074560), (528885, 1059456), (529728, 1057770), (535680, 1046017), (537280, 1042902), (538272, 1040980), (539028, 1039520), (543120, 1031688), (545748, 1026720), (551880, 1015312), (552690, 1013824), (556416, 1007035), (564144, 993240), (570276, 982560), (571113, 981120), (573160, 977616), (579390, 967104), (584730, 958272), (588672, 951855), (589536, 950460), (595944, 940240), (597724, 937440), (598080, 936882), (598920, 935568), (604221, 927360), (604440, 927024), (611010, 917056), (616032, 909580), (618016, 906660), (623712, 898380), (624588, 897120), (624960, 896586), (630720, 888398), (633640, 884304), (634570, 883008), (634662, 882880), (638848, 877095), (644736, 869085), (644805, 868992), (651744, 859740), (655040, 855414), (662160, 846216), (672840, 832784), (673785, 831616), (682185, 821376), (684480, 818622), (687792, 814680), (695268, 805920), (695520, 805628), (701676, 798560), (705180, 794592), (712845, 786048), (717696, 780735), (718704, 779640), (724160, 773766), (725328, 772520), (727664, 770040), (728686, 768960), (735840, 761484), (736920, 760368), (744930, 752192), (747155, 749952)]