530301058560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{199}}^1$

素因数の和:320

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 123, 124, 126, 128, 130, 140, 144, 155, 156, 160, 164, 168, 180, 182, 186, 192, 195, 199, 205, 208, 210, 217, 224, 234, 240, 246, 248, 252, 256, 260, 273, 279, 280, 287, 288, 310, 312, 315, 320, 328, 336, 360, 364, 369, 372, 384, 390, 398, 403, 410, 416, 420, 434, 448, 455, 465, 468, 480, 492, 496, 504, 512, 520, 533, 546, 558, 560, 574, 576, 585, 597, 615, 620, 624, 630, 640, 651, 656, 672, 720, 728, 738, 744, 768, 780, 796, 806, 819, 820, 832, 840, 861, 868, 896, 910, 930, 936, 960, 984, 992, 995, 1008, 1040, 1066, 1085, 1092, 1116, 1120, 1148, 1152, 1170, 1194, 1209, 1230, 1240, 1248, 1260, 1271, 1280, 1302, 1312, 1344, 1365, 1393, 1395, 1435, 1440, 1456, 1476, 1488, 1536, 1560, 1592, 1599, 1612, 1638, 1640, 1664, 1680, 1722, 1736, 1791, 1792, 1820, 1845, 1860, 1872, 1920, 1953, 1968, 1984, 1990, 2015, 2016, 2080, 2132, 2170, 2184, 2232, 2240, 2296, 2304, 2340, 2388, 2418, 2460, 2480, 2496, 2520, 2542, 2560, 2583, 2587, 2604, 2624, 2665, 2688, 2730, 2786, 2790, 2821, 2870, 2880, 2912, 2952, 2976, 2985, 3120, 3184, 3198, 3224, 3255, 3276, 3280, 3328, 3360, 3444, 3472, 3582, 3584, 3627, 3640, 3690, 3720, 3731, 3744, 3813, 3840, 3906, 3936, 3968, 3980, 4030, 4032, 4095, 4160, 4179, 4264, 4305, 4340, 4368, 4464, 4480, 4592, 4608, 4680, 4776, 4797, 4836, 4920, 4960, 4992, 5040, 5084, 5166, 5174, 5208, 5248, 5330, 5376, 5460, 5572, 5580, 5642, 5740, 5760, 5824, 5904, 5952, 5970, 6045, 6169, 6240, 6355, 6368, 6396, 6448, 6510, 6552, 6560, 6656, 6720, 6888, 6944, 6965, 7164, 7254, 7280, 7380, 7440, 7462, 7488, 7626, 7680, 7761, 7812, 7872, 7936, 7960, 7995, 8060, 8064, 8159, 8190, 8320, 8358, 8463, 8528, 8610, 8680, 8736, 8897, 8928, 8955, 8960, 9184, 9360, 9552, 9594, 9672, 9765, 9840, 9920, 9984, 10080, 10168, 10332, 10348, 10416, 10496, 10660, 10752, 10920, 11144, 11160, 11193, 11284, 11439, 11480, 11520, 11648, 11808, 11904, 11940, 12090, 12338, 12480, 12537, 12710, 12736, 12792, 12896, 12915, 12935, 13020, 13104, 13120, 13440, 13776, 13888, 13930, 14105, 14328, 14508, 14560, 14760, 14880, 14924, 14976, 15252, 15522, 15624, 15744, 15872, 15920, 15990, 16120, 16128, 16318, 16380, 16523, 16640, 16716, 16926, 17056, 17220, 17360, 17472, 17794, 17856, 17910, 17920, 18109, 18135, 18368, 18507, 18655, 18720, 19065, 19104, 19188, 19344, 19530, 19680, 19840, 19968, 20160, 20336, 20664, 20696, 20832, 20895, 20992, 21320, 21840, 22288, 22320, 22386, 22568, 22878, 22960, 23040, 23283, 23296, 23616, 23808, 23880, 23985, 24180, 24477, 24676, 24960, 25074, 25389, 25420, 25472, 25584, 25792, 25830, 25870, 26040, 26208, 26240, 26691, 26880, 27552, 27776, 27860, 28210, 28656, 29016, 29120, 29520, 29760, 29848, 29952, 30504, 30845, 31044, 31248, 31488, 31840, 31980, 32240, 32256, 32636, 32760, 33046, 33280, 33432, 33579, 33852, 34112, 34440, 34720, 34944, 35588, 35712, 35820, 36218, 36270, 36736, 37014, 37310, 37440, 38130, 38208, 38376, 38688, 38805, 39060, 39360, 39680, 40320, 40672, 40795, 41328, 41392, 41664, 41790, 42315, 42640, 43183, 43680, 44485, 44576, 44640, 44772, 45136, 45756, 45920, 46566, 46592, 47232, 47616, 47760, 47970, 48360, 48954, 49352, 49569, 49920, 50148, 50778, 50840, 50944, 51168, 51584, 51660, 51740, 52080, 52416, 52480, 53382, 53760, 54327, 55104, 55521, 55552, 55720, 55965, 56420, 57113, 57195, 57312, 58032, 58240, 59040, 59520, 59696, 59904, 61008, 61690, 62088, 62496, 62685, 62976, 63680, 63960, 64480, 65272, 65520, 66092, 66864, 67158, 67704, 68224, 68880, 69440, 69888, 71176, 71424, 71640, 72436, 72540, 73431, 73472, 74028, 74620, 74880, 76260, 76416, 76752, 77376, 77610, 78120, 78720, 79360, 80073, 80197, 80640, 81344, 81590, 82615, 82656, 82784, 83328, 83580, 84630, 85280, 86366, 87360, 88970, 89152, 89280, 89544, 90272, 90545, 91512, 91840, 92535, 93132, 94464, 95520, 95940, 96720, 97908, 98704, 99138, 99840, 100296, 101556, 101680, 101888, 102336, 103168, 103320, 103480, 104160, 104832, 104960, 106067, 106764, 108654, 110208, 111042, 111104, 111440, 111930, 112840, 114226, 114390, 114624, 115661, 116064, 116415, 116480, 118080, 119040, 119392, 122016, 122385, 123380, 124176, 124992, 125370, 126945, 127360, 127920, 128960, 129549, 130544, 131040, 132184, 133455, 133728, 134316, 135408, 136448, 137760, 138880, 139776, 142352, 142848, 143280, 144872, 145080, 146862, 146944, 148056, 148707, 149240, 149760, 152520, 152832, 153504, 154752, 155220, 156240, 157440, 160146, 160394, 161280, 162688, 162981, 163180, 165230, 165312, 165568, 166656, 167160, 167895, 169260, 170560, 171339, 172732, 174720, 177940, 178304, 178560, 179088, 180544, 181090, 183024, 183680, 185070, 186264, 188928, 191040, 191880, 193440, 195816, 197408, 198276, 200592, 203112, 203360, 204672, 206336, 206640, 206960, 208320, 209664, 212134, 213528, 215915, 217308, 220416, 222084, 222880, 223860, 225680, 228452, 228780, 229248, 231322, 232128, 232830, 232960, 236160, 238080, 238784, 240591, 244032, 244770, 246760, 247845, 248352, 249984, 250740, 252929, 253890, 254720, 255840, 257920, 259098, 261088, 262080, 264368, 266910, 267456, 268632, 270816, 271635, 272896, 275520, 277605, 277760, 284704, 285565, 286560, 289744, 290160, 293724, 296112, 297414, 298480, 299520, 305040, 305664, 307008, 309504, 310440, 312480, 314880, 318201, 320292, 320788, 325376, 325962, 326360, 330460, 330624, 331136, 333312, 334320, 335790, 338520, 341120, 342678, 345464, 346983, 349440, 355880, 356608, 357120, 358176, 361088, 362180, 366048, 367155, 367360, 370140, 372528, 382080, 383760, 386880, 388647, 391632, 394816, 396552, 400365, 400985, 401184, 406224, 406720, 409344, 413280, 413920, 416640, 419328, 424268, 427056, 431830, 434616, 440832, 444168, 445760, 447720, 451360, 456904, 457560, 458496, 462644, 464256, 465660, 472320, 477568, 481182, 488064, 489540, 493520, 495690, 496704, 499968, 501480, 505858, 507780, 509440, 511680, 514017, 515840, 518196, 522176, 524160, 528736, 530335, 533820, 534912, 537264, 541632, 543270, 551040, 555210, 555520, 561379, 569408, 571130, 573120, 578305, 579488, 580320, 587448, 592224, 594828, 596960, 610080, 614016, 619008, 620880, 624960, 636402, 640584, 641576, 647745, 650752, 651924, 652720, 660920, 661248, 662272, 668640, 671580, 677040, 682240, 685356, 690928, 693966, 698880, 711760, 713216, 714240, 716352, 721773, 722176, 724360, 732096, 734310, 734720, 740280, 742469, 743535, 745056, 758787, 764160, 767520, 773760, 777294, 783264, 789632, 793104, 800730, 801970, 802368, 812448, 813440, 814905, 818688, 826560, 827840, 833280, 848536, 854112, 856695, 863660, 869232, 888336, 891520, 895440, 902720, 913808, 915120, 916992, 925288, 928512, 931320, 944640, 954603, 955136, 962364, 976128, 979080, 987040, 991380, 993408, 999936, 1002960, 1011716, 1015560, 1023360, 1028034, 1031680, 1036392, 1040949, 1044352, 1048320, 1057472, 1060670, 1067640, 1069824, 1074528, 1083264, 1086540, 1102080, 1110420, 1122758, 1138816, 1142260, 1146240, 1156610, 1158976, 1160640, 1174896, 1184448, 1189656, 1193920, 1202955, 1220160, 1228032, 1241760, 1249920, 1264645, 1272804, 1281168, 1283152, 1295490, 1303848, 1305440, 1321840, 1322496, 1324544, 1337280, 1343160, 1354080, 1364480, 1370712, 1381856, 1387932, 1423520, 1432704, 1443546, 1444352, 1448720, 1464192, 1468620, 1480560, 1484938, 1487070, 1490112, 1517574, 1528320, 1535040, 1547520, 1554588, 1566528, 1579264, 1586208, 1591005, 1601460, 1603940, 1604736, 1624896, 1626880, 1629810, 1653120, 1655680, 1666560, 1684137, 1697072, 1708224, 1713390, 1727320, 1734915, 1738464, 1770503, 1776672, 1783040, 1790880, 1805440, 1827616, 1830240, 1850576, 1857024, 1862640, 1909206, 1910272, 1924728, 1943235, 1952256, 1958160, 1974080, 1982760, 1986816, 2005920, 2023432, 2031120, 2046720, 2056068, 2072784, 2081898, 2088704, 2096640, 2114944, 2121340, 2135280, 2139648, 2149056, 2166528, 2173080, 2204160, 2220840, 2227407, 2245516, 2276361, 2277632, 2284520, 2292480, 2313220, 2317952, 2321280, 2349792, 2368896, 2379312, 2387840, 2405910, 2440320, 2456064, 2483520, 2499840, 2529290, 2545608, 2562336, 2566304, 2570085, 2590980, 2607696, 2610880, 2643680, 2674560, 2686320, 2708160, 2741424, 2763712, 2775864, 2806895, 2847040, 2865408, 2887092, 2897440, 2928384, 2937240, 2961120, 2969876, 2974140, 2980224, 3035148, 3070080, 3095040, 3109176, 3133056, 3158528, 3172416, 3182010, 3202920, 3207880, 3209472, 3249792, 3253760, 3259620, 3288077, 3306240, 3311360, 3368274, 3394144, 3416448, 3426780, 3454640, 3469830, 3476928, 3541006, 3553344, 3566080, 3581760, 3608865, 3610880, 3655232, 3660480, 3701152, 3712345, 3725280, 3793935, 3818412, 3849456, 3886470, 3916320, 3948160, 3965520, 3973632, 4011840, 4046864, 4062240, 4093440, 4112136, 4145568, 4163796, 4177408, 4229888, 4242680, 4270560, 4298112, 4333056, 4346160, 4441680, 4454814, 4491032, 4552722, 4555264, 4569040, 4584960, 4626440, 4635904, 4642560, 4699584, 4737792, 4758624, 4773015, 4775680, 4811820, 4880640, 4967040, 4999680, 5052411, 5058580, 5091216, 5124672, 5132608, 5140170, 5181960, 5204745, 5215392, 5221760, 5287360, 5311509, 5349120, 5372640, 5416320, 5482848, 5527424, 5551728, 5613790, 5694080, 5730816, 5774184, 5794880, 5856768, 5874480, 5922240, 5939752, 5948280, 5960448, 6070296, 6140160, 6218352, 6266112, 6344832, 6364020, 6405840, 6415760, 6418944, 6499584, 6519240, 6576154, 6612480, 6622720, 6682221, 6736548, 6788288, 6832896, 6853560, 6909280, 6939660, 6953856, 7082012, 7106688, 7163520, 7217730, 7221760, 7310464, 7320960, 7402304, 7424690, 7450560, 7587870, 7636824, 7698912, 7772940, 7832640, 7896320, 7931040, 8023680, 8093728, 8124480, 8224272, 8291136, 8327592, 8420685, 8459776, 8485360, 8541120, 8596224, 8692320, 8852515, 8883360, 8909628, 8982064, 9105444, 9138080, 9252880, 9271808, 9285120, 9399168, 9475584, 9517248, 9546030, 9551360, 9623640, 9761280, 9864231, 9934080, 10104822, 10117160, 10182432, 10249344, 10265216, 10280340, 10363920, 10409490, 10430784, 10443520, 10574720, 10623018, 10698240, 10745280, 10832640, 10965696, 11054848, 11103456, 11137035, 11227580, 11381805, 11388160, 11548368, 11589760, 11748960, 11844480, 11879504, 11896560, 11920896, 12140592, 12280320, 12436704, 12532224, 12689664, 12728040, 12811680, 12831520, 12999168, 13038480, 13152308, 13364442, 13473096, 13576576, 13665792, 13707120, 13818560, 13879320, 13907712, 14164024, 14213376, 14327040, 14435460, 14620928, 14641920, 14804608, 14849380, 14901120, 15175740, 15273648, 15397824, 15545880, 15665280, 15792640, 15862080, 15934527, 16047360, 16187456, 16248960, 16440385, 16448544, 16582272, 16655184, 16841370, 16970720, 17082240, 17192448, 17384640, 17705030, 17766720, 17819256, 17964128, 18210888, 18276160, 18505760, 18798336, 19034496, 19092060, 19247280, 19728462, 19868160, 20209644, 20234320, 20364864, 20498688, 20530432, 20560680, 20727840, 20818980, 20861568, 20887040, 21149440, 21246036, 21490560, 21665280, 21931392, 22109696, 22206912, 22274070, 22455160, 22763610, 22776320, 23016539, 23096736, 23179520, 23497920, 23688960, 23759008, 23793120, 24281184, 24873408, 25262055, 25379328, 25456080, 25623360, 25663040, 26076960, 26304616, 26557545, 26728884, 26946192, 27153152, 27414240, 27637120, 27758640, 27815424, 28328048, 28426752, 28654080, 28870920, 29241856, 29283840, 29592693, 29609216, 29698760, 29802240, 30351480, 30547296, 30795648, 31091760, 31330560, 31724160, 31869054, 32094720, 32374912, 32497920, 32880770, 32897088, 33164544, 33310368, 33411105, 33682740, 33941440, 34164480, 34769280, 35410060, 35533440, 35638512, 35928256, 36421776, 36552320, 37011520, 37596672, 38068992, 38184120, 38494560, 39456924, 40419288, 40468640, 40729728, 40997376, 41060864, 41121360, 41455680, 41637960, 41723136, 42298880, 42492072, 42981120, 43862784, 44413824, 44548140, 44910320, 45527220, 46033078, 46193472, 46359040, 46995840, 47377920, 47518016, 47586240, 48562368, 49321155, 49746816, 50524110, 50912160, 51246720, 51326080, 52153920, 52609232, 53115090, 53457768, 53892384, 54306304, 54828480, 55274240, 55517280, 56656096, 57741840, 59185386, 59218432, 59397520, 59604480, 60702960, 61094592, 61591296, 62183520, 62661120, 63448320, 63738108, 64749824, 64995840, 65761540, 65794176, 66329088, 66620736, 66822210, 67365480, 67882880, 68328960, 69049617, 69538560, 70820120, 71066880, 71277024, 71856512, 72843552, 73104640, 74023040, 76137984, 76368240, 76989120, 78913848, 79672635, 80838576, 80937280, 81459456, 82242720, 82911360, 83275920, 83446272, 84984144, 85962240, 87725568, 88827648, 89096280, 89820640, 91054440, 92066156, 92386944, 93991680, 95036032, 95172480, 97124736, 98642310, 99493632, 101048220, 101824320, 102493440, 102652160, 104307840, 105218464, 106230180, 106915536, 107784768, 109656960, 110548480, 111034560, 113312192, 115082695, 115483680, 118370772, 118795040, 121405920, 122189184, 123182592, 124367040, 126896640, 127476216, 129499648, 131523080, 131588352, 133241472, 133644420, 134730960, 135765760, 138099234, 139077120, 141640240, 142133760, 142554048, 143713024, 145687104, 146209280, 147963465, 148046080, 152736480, 153978240, 157827696, 159345270, 161677152, 161874560, 162918912, 164485440, 165822720, 166551840, 169968288, 177655296, 178192560, 179641280, 182108880, 184132312, 184773888, 187983360, 190072064, 190344960, 194249472, 197284620, 198987264, 202096440, 203648640, 204986880, 205304320, 207148851, 208615680, 210436928, 212460360, 213831072, 215569536, 219313920, 222069120, 226624384, 230165390, 230967360, 236741544, 237590080, 242811840, 244378368, 248734080, 254952432, 263046160, 263176704, 266482944, 267288840, 269461920, 271531520, 276198468, 283280480, 285108096, 287426048, 291374208, 295926930, 296092160, 305472960, 307956480, 315655392, 318690540, 323354304, 323749120, 328970880, 331645440, 333103680, 339936576, 345248085, 356385120, 359282560, 364217760, 368264624, 369547776, 380144128, 380689920, 388498944, 394569240, 404192880, 407297280, 414297702, 417231360, 420873856, 424920720, 427662144, 431139072, 438627840, 444138240, 453248768, 460330780, 461934720, 473483088, 475180160, 485623680, 488756736, 497468160, 509904864, 526092320, 532965888, 534577680, 538923840, 552396936, 566560960, 570216192, 582748416, 591853860, 610945920, 615912960, 631310784, 637381080, 646708608, 647498240, 657941760, 666207360, 679873152, 690496170, 712770240, 718565120, 728435520, 736529248, 789138480, 808385760, 814594560, 828595404, 841747712, 849841440, 855324288, 862278144, 888276480, 906497536, 920661560, 923869440, 946966176, 950360320, 971247360, 994936320, 1019809728, 1035744255, 1052184640, 1069155360, 1077847680, 1104793872, 1133121920, 1140432384, 1165496832, 1183707720, 1221891840, 1262621568, 1274762160, 1293417216, 1315883520, 1332414720, 1359746304, 1380992340, 1425540480, 1437130240, 1456871040, 1473058496, 1578276960, 1616771520, 1657190808, 1683495424, 1699682880, 1710648576, 1841323120, 1847738880, 1893932352, 1900720640, 1942494720, 2039619456, 2071488510, 2104369280, 2138310720, 2155695360, 2209587744, 2266243840, 2367415440, 2443783680, 2525243136, 2549524320, 2586834432, 2664829440, 2719492608, 2761984680, 2851080960, 2913742080, 2946116992, 3156553920, 3233543040, 3314381616, 3399365760, 3421297152, 3682646240, 3787864704, 4079238912, 4142977020, 4208738560, 4276621440, 4311390720, 4419175488, 4532487680, 4734830880, 5050486272, 5099048640, 5523969360, 5702161920, 5827484160, 5892233984, 6313107840, 6467086080, 6628763232, 6798731520, 7365292480, 7575729408, 8158477824, 8285954040, 8417477120, 8553242880, 8838350976, 9469661760, 10198097280, 11047938720, 11784467968, 12626215680, 12934172160, 13257526464, 13597463040, 14730584960, 15151458816, 16571908080, 17106485760, 17676701952, 18939323520, 20396194560, 22095877440, 25252431360, 26515052928, 29461169920, 33143816160, 35353403904, 37878647040, 40792389120, 44191754880, 53030105856, 58922339840, 66287632320, 75757294080, 88383509760, 106060211712, 132575264640, 176767019520, 265150529280, 530301058560]

約数ペア:

[(1, 530301058560), (2, 265150529280), (3, 176767019520), (4, 132575264640), (5, 106060211712), (6, 88383509760), (7, 75757294080), (8, 66287632320), (9, 58922339840), (10, 53030105856), (12, 44191754880), (13, 40792389120), (14, 37878647040), (15, 35353403904), (16, 33143816160), (18, 29461169920), (20, 26515052928), (21, 25252431360), (24, 22095877440), (26, 20396194560), (28, 18939323520), (30, 17676701952), (31, 17106485760), (32, 16571908080), (35, 15151458816), (36, 14730584960), (39, 13597463040), (40, 13257526464), (41, 12934172160), (42, 12626215680), (45, 11784467968), (48, 11047938720), (52, 10198097280), (56, 9469661760), (60, 8838350976), (62, 8553242880), (63, 8417477120), (64, 8285954040), (65, 8158477824), (70, 7575729408), (72, 7365292480), (78, 6798731520), (80, 6628763232), (82, 6467086080), (84, 6313107840), (90, 5892233984), (91, 5827484160), (93, 5702161920), (96, 5523969360), (104, 5099048640), (105, 5050486272), (112, 4734830880), (117, 4532487680), (120, 4419175488), (123, 4311390720), (124, 4276621440), (126, 4208738560), (128, 4142977020), (130, 4079238912), (140, 3787864704), (144, 3682646240), (155, 3421297152), (156, 3399365760), (160, 3314381616), (164, 3233543040), (168, 3156553920), (180, 2946116992), (182, 2913742080), (186, 2851080960), (192, 2761984680), (195, 2719492608), (199, 2664829440), (205, 2586834432), (208, 2549524320), (210, 2525243136), (217, 2443783680), (224, 2367415440), (234, 2266243840), (240, 2209587744), (246, 2155695360), (248, 2138310720), (252, 2104369280), (256, 2071488510), (260, 2039619456), (273, 1942494720), (279, 1900720640), (280, 1893932352), (287, 1847738880), (288, 1841323120), (310, 1710648576), (312, 1699682880), (315, 1683495424), (320, 1657190808), (328, 1616771520), (336, 1578276960), (360, 1473058496), (364, 1456871040), (369, 1437130240), (372, 1425540480), (384, 1380992340), (390, 1359746304), (398, 1332414720), (403, 1315883520), (410, 1293417216), (416, 1274762160), (420, 1262621568), (434, 1221891840), (448, 1183707720), (455, 1165496832), (465, 1140432384), (468, 1133121920), (480, 1104793872), (492, 1077847680), (496, 1069155360), (504, 1052184640), (512, 1035744255), (520, 1019809728), (533, 994936320), (546, 971247360), (558, 950360320), (560, 946966176), (574, 923869440), (576, 920661560), (585, 906497536), (597, 888276480), (615, 862278144), (620, 855324288), (624, 849841440), (630, 841747712), (640, 828595404), (651, 814594560), (656, 808385760), (672, 789138480), (720, 736529248), (728, 728435520), (738, 718565120), (744, 712770240), (768, 690496170), (780, 679873152), (796, 666207360), (806, 657941760), (819, 647498240), (820, 646708608), (832, 637381080), (840, 631310784), (861, 615912960), (868, 610945920), (896, 591853860), (910, 582748416), (930, 570216192), (936, 566560960), (960, 552396936), (984, 538923840), (992, 534577680), (995, 532965888), (1008, 526092320), (1040, 509904864), (1066, 497468160), (1085, 488756736), (1092, 485623680), (1116, 475180160), (1120, 473483088), (1148, 461934720), (1152, 460330780), (1170, 453248768), (1194, 444138240), (1209, 438627840), (1230, 431139072), (1240, 427662144), (1248, 424920720), (1260, 420873856), (1271, 417231360), (1280, 414297702), (1302, 407297280), (1312, 404192880), (1344, 394569240), (1365, 388498944), (1393, 380689920), (1395, 380144128), (1435, 369547776), (1440, 368264624), (1456, 364217760), (1476, 359282560), (1488, 356385120), (1536, 345248085), (1560, 339936576), (1592, 333103680), (1599, 331645440), (1612, 328970880), (1638, 323749120), (1640, 323354304), (1664, 318690540), (1680, 315655392), (1722, 307956480), (1736, 305472960), (1791, 296092160), (1792, 295926930), (1820, 291374208), (1845, 287426048), (1860, 285108096), (1872, 283280480), (1920, 276198468), (1953, 271531520), (1968, 269461920), (1984, 267288840), (1990, 266482944), (2015, 263176704), (2016, 263046160), (2080, 254952432), (2132, 248734080), (2170, 244378368), (2184, 242811840), (2232, 237590080), (2240, 236741544), (2296, 230967360), (2304, 230165390), (2340, 226624384), (2388, 222069120), (2418, 219313920), (2460, 215569536), (2480, 213831072), (2496, 212460360), (2520, 210436928), (2542, 208615680), (2560, 207148851), (2583, 205304320), (2587, 204986880), (2604, 203648640), (2624, 202096440), (2665, 198987264), (2688, 197284620), (2730, 194249472), (2786, 190344960), (2790, 190072064), (2821, 187983360), (2870, 184773888), (2880, 184132312), (2912, 182108880), (2952, 179641280), (2976, 178192560), (2985, 177655296), (3120, 169968288), (3184, 166551840), (3198, 165822720), (3224, 164485440), (3255, 162918912), (3276, 161874560), (3280, 161677152), (3328, 159345270), (3360, 157827696), (3444, 153978240), (3472, 152736480), (3582, 148046080), (3584, 147963465), (3627, 146209280), (3640, 145687104), (3690, 143713024), (3720, 142554048), (3731, 142133760), (3744, 141640240), (3813, 139077120), (3840, 138099234), (3906, 135765760), (3936, 134730960), (3968, 133644420), (3980, 133241472), (4030, 131588352), (4032, 131523080), (4095, 129499648), (4160, 127476216), (4179, 126896640), (4264, 124367040), (4305, 123182592), (4340, 122189184), (4368, 121405920), (4464, 118795040), (4480, 118370772), (4592, 115483680), (4608, 115082695), (4680, 113312192), (4776, 111034560), (4797, 110548480), (4836, 109656960), (4920, 107784768), (4960, 106915536), (4992, 106230180), (5040, 105218464), (5084, 104307840), (5166, 102652160), (5174, 102493440), (5208, 101824320), (5248, 101048220), (5330, 99493632), (5376, 98642310), (5460, 97124736), (5572, 95172480), (5580, 95036032), (5642, 93991680), (5740, 92386944), (5760, 92066156), (5824, 91054440), (5904, 89820640), (5952, 89096280), (5970, 88827648), (6045, 87725568), (6169, 85962240), (6240, 84984144), (6355, 83446272), (6368, 83275920), (6396, 82911360), (6448, 82242720), (6510, 81459456), (6552, 80937280), (6560, 80838576), (6656, 79672635), (6720, 78913848), (6888, 76989120), (6944, 76368240), (6965, 76137984), (7164, 74023040), (7254, 73104640), (7280, 72843552), (7380, 71856512), (7440, 71277024), (7462, 71066880), (7488, 70820120), (7626, 69538560), (7680, 69049617), (7761, 68328960), (7812, 67882880), (7872, 67365480), (7936, 66822210), (7960, 66620736), (7995, 66329088), (8060, 65794176), (8064, 65761540), (8159, 64995840), (8190, 64749824), (8320, 63738108), (8358, 63448320), (8463, 62661120), (8528, 62183520), (8610, 61591296), (8680, 61094592), (8736, 60702960), (8897, 59604480), (8928, 59397520), (8955, 59218432), (8960, 59185386), (9184, 57741840), (9360, 56656096), (9552, 55517280), (9594, 55274240), (9672, 54828480), (9765, 54306304), (9840, 53892384), (9920, 53457768), (9984, 53115090), (10080, 52609232), (10168, 52153920), (10332, 51326080), (10348, 51246720), (10416, 50912160), (10496, 50524110), (10660, 49746816), (10752, 49321155), (10920, 48562368), (11144, 47586240), (11160, 47518016), (11193, 47377920), (11284, 46995840), (11439, 46359040), (11480, 46193472), (11520, 46033078), (11648, 45527220), (11808, 44910320), (11904, 44548140), (11940, 44413824), (12090, 43862784), (12338, 42981120), (12480, 42492072), (12537, 42298880), (12710, 41723136), (12736, 41637960), (12792, 41455680), (12896, 41121360), (12915, 41060864), (12935, 40997376), (13020, 40729728), (13104, 40468640), (13120, 40419288), (13440, 39456924), (13776, 38494560), (13888, 38184120), (13930, 38068992), (14105, 37596672), (14328, 37011520), (14508, 36552320), (14560, 36421776), (14760, 35928256), (14880, 35638512), (14924, 35533440), (14976, 35410060), (15252, 34769280), (15522, 34164480), (15624, 33941440), (15744, 33682740), (15872, 33411105), (15920, 33310368), (15990, 33164544), (16120, 32897088), (16128, 32880770), (16318, 32497920), (16380, 32374912), (16523, 32094720), (16640, 31869054), (16716, 31724160), (16926, 31330560), (17056, 31091760), (17220, 30795648), (17360, 30547296), (17472, 30351480), (17794, 29802240), (17856, 29698760), (17910, 29609216), (17920, 29592693), (18109, 29283840), (18135, 29241856), (18368, 28870920), (18507, 28654080), (18655, 28426752), (18720, 28328048), (19065, 27815424), (19104, 27758640), (19188, 27637120), (19344, 27414240), (19530, 27153152), (19680, 26946192), (19840, 26728884), (19968, 26557545), (20160, 26304616), (20336, 26076960), (20664, 25663040), (20696, 25623360), (20832, 25456080), (20895, 25379328), (20992, 25262055), (21320, 24873408), (21840, 24281184), (22288, 23793120), (22320, 23759008), (22386, 23688960), (22568, 23497920), (22878, 23179520), (22960, 23096736), (23040, 23016539), (23283, 22776320), (23296, 22763610), (23616, 22455160), (23808, 22274070), (23880, 22206912), (23985, 22109696), (24180, 21931392), (24477, 21665280), (24676, 21490560), (24960, 21246036), (25074, 21149440), (25389, 20887040), (25420, 20861568), (25472, 20818980), (25584, 20727840), (25792, 20560680), (25830, 20530432), (25870, 20498688), (26040, 20364864), (26208, 20234320), (26240, 20209644), (26691, 19868160), (26880, 19728462), (27552, 19247280), (27776, 19092060), (27860, 19034496), (28210, 18798336), (28656, 18505760), (29016, 18276160), (29120, 18210888), (29520, 17964128), (29760, 17819256), (29848, 17766720), (29952, 17705030), (30504, 17384640), (30845, 17192448), (31044, 17082240), (31248, 16970720), (31488, 16841370), (31840, 16655184), (31980, 16582272), (32240, 16448544), (32256, 16440385), (32636, 16248960), (32760, 16187456), (33046, 16047360), (33280, 15934527), (33432, 15862080), (33579, 15792640), (33852, 15665280), (34112, 15545880), (34440, 15397824), (34720, 15273648), (34944, 15175740), (35588, 14901120), (35712, 14849380), (35820, 14804608), (36218, 14641920), (36270, 14620928), (36736, 14435460), (37014, 14327040), (37310, 14213376), (37440, 14164024), (38130, 13907712), (38208, 13879320), (38376, 13818560), (38688, 13707120), (38805, 13665792), (39060, 13576576), (39360, 13473096), (39680, 13364442), (40320, 13152308), (40672, 13038480), (40795, 12999168), (41328, 12831520), (41392, 12811680), (41664, 12728040), (41790, 12689664), (42315, 12532224), (42640, 12436704), (43183, 12280320), (43680, 12140592), (44485, 11920896), (44576, 11896560), (44640, 11879504), (44772, 11844480), (45136, 11748960), (45756, 11589760), (45920, 11548368), (46566, 11388160), (46592, 11381805), (47232, 11227580), (47616, 11137035), (47760, 11103456), (47970, 11054848), (48360, 10965696), (48954, 10832640), (49352, 10745280), (49569, 10698240), (49920, 10623018), (50148, 10574720), (50778, 10443520), (50840, 10430784), (50944, 10409490), (51168, 10363920), (51584, 10280340), (51660, 10265216), (51740, 10249344), (52080, 10182432), (52416, 10117160), (52480, 10104822), (53382, 9934080), (53760, 9864231), (54327, 9761280), (55104, 9623640), (55521, 9551360), (55552, 9546030), (55720, 9517248), (55965, 9475584), (56420, 9399168), (57113, 9285120), (57195, 9271808), (57312, 9252880), (58032, 9138080), (58240, 9105444), (59040, 8982064), (59520, 8909628), (59696, 8883360), (59904, 8852515), (61008, 8692320), (61690, 8596224), (62088, 8541120), (62496, 8485360), (62685, 8459776), (62976, 8420685), (63680, 8327592), (63960, 8291136), (64480, 8224272), (65272, 8124480), (65520, 8093728), (66092, 8023680), (66864, 7931040), (67158, 7896320), (67704, 7832640), (68224, 7772940), (68880, 7698912), (69440, 7636824), (69888, 7587870), (71176, 7450560), (71424, 7424690), (71640, 7402304), (72436, 7320960), (72540, 7310464), (73431, 7221760), (73472, 7217730), (74028, 7163520), (74620, 7106688), (74880, 7082012), (76260, 6953856), (76416, 6939660), (76752, 6909280), (77376, 6853560), (77610, 6832896), (78120, 6788288), (78720, 6736548), (79360, 6682221), (80073, 6622720), (80197, 6612480), (80640, 6576154), (81344, 6519240), (81590, 6499584), (82615, 6418944), (82656, 6415760), (82784, 6405840), (83328, 6364020), (83580, 6344832), (84630, 6266112), (85280, 6218352), (86366, 6140160), (87360, 6070296), (88970, 5960448), (89152, 5948280), (89280, 5939752), (89544, 5922240), (90272, 5874480), (90545, 5856768), (91512, 5794880), (91840, 5774184), (92535, 5730816), (93132, 5694080), (94464, 5613790), (95520, 5551728), (95940, 5527424), (96720, 5482848), (97908, 5416320), (98704, 5372640), (99138, 5349120), (99840, 5311509), (100296, 5287360), (101556, 5221760), (101680, 5215392), (101888, 5204745), (102336, 5181960), (103168, 5140170), (103320, 5132608), (103480, 5124672), (104160, 5091216), (104832, 5058580), (104960, 5052411), (106067, 4999680), (106764, 4967040), (108654, 4880640), (110208, 4811820), (111042, 4775680), (111104, 4773015), (111440, 4758624), (111930, 4737792), (112840, 4699584), (114226, 4642560), (114390, 4635904), (114624, 4626440), (115661, 4584960), (116064, 4569040), (116415, 4555264), (116480, 4552722), (118080, 4491032), (119040, 4454814), (119392, 4441680), (122016, 4346160), (122385, 4333056), (123380, 4298112), (124176, 4270560), (124992, 4242680), (125370, 4229888), (126945, 4177408), (127360, 4163796), (127920, 4145568), (128960, 4112136), (129549, 4093440), (130544, 4062240), (131040, 4046864), (132184, 4011840), (133455, 3973632), (133728, 3965520), (134316, 3948160), (135408, 3916320), (136448, 3886470), (137760, 3849456), (138880, 3818412), (139776, 3793935), (142352, 3725280), (142848, 3712345), (143280, 3701152), (144872, 3660480), (145080, 3655232), (146862, 3610880), (146944, 3608865), (148056, 3581760), (148707, 3566080), (149240, 3553344), (149760, 3541006), (152520, 3476928), (152832, 3469830), (153504, 3454640), (154752, 3426780), (155220, 3416448), (156240, 3394144), (157440, 3368274), (160146, 3311360), (160394, 3306240), (161280, 3288077), (162688, 3259620), (162981, 3253760), (163180, 3249792), (165230, 3209472), (165312, 3207880), (165568, 3202920), (166656, 3182010), (167160, 3172416), (167895, 3158528), (169260, 3133056), (170560, 3109176), (171339, 3095040), (172732, 3070080), (174720, 3035148), (177940, 2980224), (178304, 2974140), (178560, 2969876), (179088, 2961120), (180544, 2937240), (181090, 2928384), (183024, 2897440), (183680, 2887092), (185070, 2865408), (186264, 2847040), (188928, 2806895), (191040, 2775864), (191880, 2763712), (193440, 2741424), (195816, 2708160), (197408, 2686320), (198276, 2674560), (200592, 2643680), (203112, 2610880), (203360, 2607696), (204672, 2590980), (206336, 2570085), (206640, 2566304), (206960, 2562336), (208320, 2545608), (209664, 2529290), (212134, 2499840), (213528, 2483520), (215915, 2456064), (217308, 2440320), (220416, 2405910), (222084, 2387840), (222880, 2379312), (223860, 2368896), (225680, 2349792), (228452, 2321280), (228780, 2317952), (229248, 2313220), (231322, 2292480), (232128, 2284520), (232830, 2277632), (232960, 2276361), (236160, 2245516), (238080, 2227407), (238784, 2220840), (240591, 2204160), (244032, 2173080), (244770, 2166528), (246760, 2149056), (247845, 2139648), (248352, 2135280), (249984, 2121340), (250740, 2114944), (252929, 2096640), (253890, 2088704), (254720, 2081898), (255840, 2072784), (257920, 2056068), (259098, 2046720), (261088, 2031120), (262080, 2023432), (264368, 2005920), (266910, 1986816), (267456, 1982760), (268632, 1974080), (270816, 1958160), (271635, 1952256), (272896, 1943235), (275520, 1924728), (277605, 1910272), (277760, 1909206), (284704, 1862640), (285565, 1857024), (286560, 1850576), (289744, 1830240), (290160, 1827616), (293724, 1805440), (296112, 1790880), (297414, 1783040), (298480, 1776672), (299520, 1770503), (305040, 1738464), (305664, 1734915), (307008, 1727320), (309504, 1713390), (310440, 1708224), (312480, 1697072), (314880, 1684137), (318201, 1666560), (320292, 1655680), (320788, 1653120), (325376, 1629810), (325962, 1626880), (326360, 1624896), (330460, 1604736), (330624, 1603940), (331136, 1601460), (333312, 1591005), (334320, 1586208), (335790, 1579264), (338520, 1566528), (341120, 1554588), (342678, 1547520), (345464, 1535040), (346983, 1528320), (349440, 1517574), (355880, 1490112), (356608, 1487070), (357120, 1484938), (358176, 1480560), (361088, 1468620), (362180, 1464192), (366048, 1448720), (367155, 1444352), (367360, 1443546), (370140, 1432704), (372528, 1423520), (382080, 1387932), (383760, 1381856), (386880, 1370712), (388647, 1364480), (391632, 1354080), (394816, 1343160), (396552, 1337280), (400365, 1324544), (400985, 1322496), (401184, 1321840), (406224, 1305440), (406720, 1303848), (409344, 1295490), (413280, 1283152), (413920, 1281168), (416640, 1272804), (419328, 1264645), (424268, 1249920), (427056, 1241760), (431830, 1228032), (434616, 1220160), (440832, 1202955), (444168, 1193920), (445760, 1189656), (447720, 1184448), (451360, 1174896), (456904, 1160640), (457560, 1158976), (458496, 1156610), (462644, 1146240), (464256, 1142260), (465660, 1138816), (472320, 1122758), (477568, 1110420), (481182, 1102080), (488064, 1086540), (489540, 1083264), (493520, 1074528), (495690, 1069824), (496704, 1067640), (499968, 1060670), (501480, 1057472), (505858, 1048320), (507780, 1044352), (509440, 1040949), (511680, 1036392), (514017, 1031680), (515840, 1028034), (518196, 1023360), (522176, 1015560), (524160, 1011716), (528736, 1002960), (530335, 999936), (533820, 993408), (534912, 991380), (537264, 987040), (541632, 979080), (543270, 976128), (551040, 962364), (555210, 955136), (555520, 954603), (561379, 944640), (569408, 931320), (571130, 928512), (573120, 925288), (578305, 916992), (579488, 915120), (580320, 913808), (587448, 902720), (592224, 895440), (594828, 891520), (596960, 888336), (610080, 869232), (614016, 863660), (619008, 856695), (620880, 854112), (624960, 848536), (636402, 833280), (640584, 827840), (641576, 826560), (647745, 818688), (650752, 814905), (651924, 813440), (652720, 812448), (660920, 802368), (661248, 801970), (662272, 800730), (668640, 793104), (671580, 789632), (677040, 783264), (682240, 777294), (685356, 773760), (690928, 767520), (693966, 764160), (698880, 758787), (711760, 745056), (713216, 743535), (714240, 742469), (716352, 740280), (721773, 734720), (722176, 734310), (724360, 732096)]