1012103614080

素因数分解:

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

素因数の和:255

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 71, 72, 78, 80, 89, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 130, 135, 138, 142, 144, 155, 156, 160, 178, 180, 184, 186, 192, 195, 207, 208, 213, 216, 230, 234, 240, 248, 260, 267, 270, 276, 279, 284, 288, 299, 310, 312, 320, 345, 351, 355, 356, 360, 368, 372, 384, 390, 403, 414, 416, 426, 432, 445, 460, 465, 468, 480, 496, 520, 534, 540, 552, 558, 568, 576, 585, 598, 620, 621, 624, 639, 640, 690, 702, 710, 712, 713, 720, 736, 744, 780, 801, 806, 828, 832, 837, 852, 864, 890, 897, 920, 923, 930, 936, 960, 992, 1035, 1040, 1065, 1068, 1080, 1104, 1116, 1136, 1152, 1157, 1170, 1196, 1209, 1240, 1242, 1248, 1278, 1335, 1380, 1395, 1404, 1420, 1424, 1426, 1440, 1472, 1488, 1495, 1560, 1602, 1612, 1633, 1656, 1664, 1674, 1704, 1728, 1755, 1780, 1794, 1840, 1846, 1860, 1872, 1917, 1920, 1984, 2015, 2047, 2070, 2080, 2130, 2136, 2139, 2160, 2201, 2208, 2232, 2272, 2314, 2340, 2392, 2403, 2418, 2480, 2484, 2496, 2556, 2670, 2691, 2759, 2760, 2769, 2790, 2808, 2840, 2848, 2852, 2880, 2944, 2976, 2990, 3105, 3120, 3195, 3204, 3224, 3266, 3312, 3348, 3408, 3456, 3471, 3510, 3560, 3565, 3588, 3627, 3680, 3692, 3720, 3744, 3834, 3968, 4005, 4030, 4094, 4140, 4160, 4185, 4260, 4272, 4278, 4320, 4402, 4416, 4464, 4485, 4544, 4615, 4628, 4680, 4784, 4806, 4836, 4899, 4960, 4968, 4992, 5112, 5340, 5382, 5518, 5520, 5538, 5580, 5616, 5680, 5696, 5704, 5760, 5785, 5952, 5980, 6045, 6141, 6210, 6240, 6319, 6390, 6408, 6417, 6448, 6532, 6603, 6624, 6696, 6816, 6942, 7020, 7120, 7130, 7176, 7254, 7360, 7384, 7440, 7488, 7668, 8010, 8060, 8073, 8165, 8188, 8277, 8280, 8307, 8320, 8370, 8520, 8544, 8556, 8640, 8804, 8832, 8928, 8970, 9088, 9230, 9256, 9269, 9360, 9568, 9585, 9612, 9672, 9798, 9920, 9936, 10224, 10235, 10413, 10680, 10695, 10764, 10881, 11005, 11036, 11040, 11076, 11160, 11232, 11360, 11392, 11408, 11570, 11904, 11960, 12015, 12090, 12282, 12420, 12480, 12638, 12780, 12816, 12834, 12896, 13064, 13206, 13248, 13392, 13455, 13632, 13795, 13845, 13884, 14040, 14240, 14260, 14352, 14508, 14697, 14720, 14768, 14880, 14976, 15336, 16020, 16120, 16146, 16330, 16376, 16554, 16560, 16614, 16740, 17040, 17088, 17112, 17280, 17355, 17608, 17856, 17940, 18135, 18423, 18460, 18512, 18538, 18720, 18957, 19136, 19170, 19224, 19251, 19344, 19596, 19809, 19840, 19872, 20448, 20470, 20826, 21229, 21360, 21390, 21528, 21762, 22010, 22072, 22080, 22152, 22320, 22464, 22720, 22816, 23140, 23920, 24030, 24180, 24495, 24564, 24831, 24840, 24921, 24960, 25276, 25560, 25632, 25668, 25792, 26128, 26412, 26496, 26611, 26784, 26910, 27264, 27590, 27690, 27768, 27807, 28080, 28480, 28520, 28613, 28704, 29016, 29394, 29536, 29760, 30672, 30705, 31239, 31595, 32040, 32085, 32240, 32292, 32660, 32752, 33015, 33108, 33120, 33228, 33480, 34080, 34176, 34224, 34710, 35216, 35712, 35867, 35880, 36270, 36846, 36920, 37024, 37076, 37440, 37914, 38272, 38340, 38448, 38502, 38688, 39192, 39618, 39744, 40365, 40896, 40940, 41385, 41535, 41652, 42458, 42720, 42780, 43056, 43524, 44020, 44091, 44144, 44160, 44304, 44640, 44928, 45440, 45632, 46280, 46345, 47840, 48060, 48360, 48990, 49128, 49662, 49680, 49842, 50552, 50623, 51120, 51264, 51336, 51584, 52065, 52256, 52824, 53222, 53568, 53820, 54405, 55180, 55269, 55380, 55536, 55614, 56160, 56871, 56960, 57040, 57226, 57408, 58032, 58788, 59072, 59427, 59520, 61344, 61410, 62478, 63190, 63457, 63687, 64080, 64170, 64480, 64584, 65320, 65504, 66030, 66216, 66240, 66456, 66960, 68160, 68448, 69420, 70432, 71734, 71760, 72540, 73485, 73692, 73840, 74048, 74152, 74493, 74880, 75828, 76680, 76896, 77004, 77376, 78384, 79236, 79488, 79833, 80730, 81792, 81880, 82147, 82770, 83070, 83304, 83421, 84916, 85440, 85560, 85839, 86112, 87048, 88040, 88182, 88288, 88608, 89280, 91264, 92115, 92560, 92690, 94785, 95680, 96120, 96255, 96720, 97980, 98256, 99045, 99324, 99360, 99684, 101104, 101246, 102240, 102528, 102672, 104130, 104512, 105648, 106145, 106444, 107136, 107601, 107640, 108810, 110360, 110538, 110760, 111072, 111228, 112320, 113742, 114080, 114452, 114816, 116064, 117576, 118144, 118854, 122688, 122820, 124155, 124605, 124956, 126380, 126914, 127374, 128160, 128340, 128960, 129168, 130640, 131008, 132060, 132432, 132480, 132912, 133055, 133920, 136320, 136896, 138840, 139035, 140864, 143065, 143468, 143520, 145080, 145337, 146970, 147384, 147680, 148096, 148304, 148986, 151656, 151869, 153360, 153792, 154008, 154752, 156195, 156768, 158472, 159666, 161460, 163760, 164294, 165540, 166140, 166608, 166842, 169832, 170613, 170880, 171120, 171678, 172224, 174096, 176080, 176364, 176576, 177216, 178560, 179335, 184230, 185120, 185380, 189570, 190371, 191061, 191360, 192240, 192510, 193440, 195889, 195960, 196512, 198090, 198648, 198720, 199368, 202208, 202492, 204480, 205344, 208260, 209024, 211296, 212290, 212888, 215202, 215280, 217620, 220455, 220720, 221076, 221520, 222144, 222456, 224640, 227484, 228160, 228904, 232128, 235152, 237708, 239499, 245376, 245640, 246441, 248310, 249210, 249912, 250263, 252760, 253115, 253828, 254748, 256320, 256680, 257517, 257920, 258336, 261280, 262016, 264120, 264864, 265824, 266110, 267840, 273792, 276345, 277680, 278070, 281728, 284355, 286130, 286936, 287040, 290160, 290674, 293940, 294768, 295360, 296608, 297135, 297972, 303312, 303738, 306720, 307584, 308016, 312390, 313536, 316944, 317285, 318435, 319332, 322803, 322920, 327520, 328588, 331080, 332280, 333216, 333684, 339664, 341226, 342240, 343356, 344448, 348192, 352160, 352728, 353152, 354432, 358670, 368460, 370240, 370760, 372465, 379140, 380742, 382122, 384480, 385020, 386880, 391778, 391920, 393024, 396180, 397296, 397440, 398736, 399165, 404416, 404984, 408960, 410688, 410735, 416520, 417105, 422592, 424580, 425776, 429195, 430404, 430560, 435240, 436011, 440910, 441440, 442152, 443040, 444288, 444912, 454968, 455607, 456320, 457808, 464256, 470304, 475416, 478998, 491280, 492882, 496620, 498420, 499824, 500526, 505520, 506230, 507656, 509496, 512640, 513360, 515034, 516672, 522560, 528240, 529728, 531648, 532220, 535680, 538005, 552690, 555360, 556140, 568710, 571113, 572260, 573183, 573872, 574080, 580320, 581348, 587667, 587880, 589536, 590720, 593216, 594270, 595944, 606624, 607476, 613440, 616032, 624780, 627072, 633888, 634570, 636870, 638664, 645606, 645840, 655040, 657176, 658099, 662160, 664560, 666432, 667368, 679328, 682452, 684480, 686712, 696384, 704320, 705456, 717340, 718497, 726685, 736920, 739323, 740480, 741520, 744930, 758280, 759345, 761484, 764244, 768960, 770040, 772551, 773760, 783556, 783840, 786048, 792360, 794592, 797472, 798330, 808832, 809968, 821376, 821470, 824941, 833040, 834210, 845184, 849160, 851552, 853065, 858390, 860808, 861120, 870480, 872022, 881820, 882880, 884304, 886080, 889824, 909936, 911214, 915616, 940608, 950832, 951855, 955305, 957996, 968409, 979445, 982560, 985764, 993240, 996840, 999648, 1001052, 1011040, 1012460, 1015312, 1018992, 1026720, 1030068, 1033344, 1045120, 1056480, 1059456, 1063296, 1064440, 1076010, 1105380, 1110720, 1112280, 1137420, 1142226, 1144520, 1146366, 1147744, 1160640, 1162696, 1175334, 1175760, 1179072, 1186432, 1188540, 1191888, 1197495, 1213248, 1214952, 1226880, 1232064, 1232205, 1249560, 1251315, 1267776, 1269140, 1273740, 1277328, 1287585, 1291212, 1291680, 1308033, 1310080, 1314352, 1316198, 1324320, 1329120, 1332864, 1334736, 1358656, 1364904, 1366821, 1368960, 1373424, 1392768, 1408640, 1410912, 1434680, 1436994, 1453370, 1473840, 1478646, 1483040, 1489860, 1516560, 1518690, 1522968, 1528488, 1537920, 1540080, 1545102, 1567112, 1567680, 1584720, 1589184, 1594944, 1596660, 1614015, 1619936, 1642940, 1649882, 1666080, 1668420, 1698320, 1703104, 1706130, 1713339, 1716780, 1721616, 1722240, 1740960, 1744044, 1763001, 1763640, 1765760, 1768608, 1772160, 1779648, 1819872, 1822428, 1831232, 1881216, 1889381, 1901664, 1903710, 1910610, 1915992, 1936818, 1958890, 1965120, 1971528, 1974297, 1986480, 1993680, 1999296, 2002104, 2022080, 2024920, 2030624, 2037984, 2053440, 2060136, 2112960, 2128880, 2152020, 2180055, 2210760, 2217969, 2221440, 2224560, 2274840, 2278035, 2284452, 2289040, 2292732, 2295488, 2321280, 2325392, 2350668, 2351520, 2358144, 2377080, 2383776, 2394990, 2426496, 2429904, 2464128, 2464410, 2474823, 2499120, 2502630, 2535552, 2538280, 2546557, 2547480, 2554656, 2575170, 2582424, 2583360, 2616066, 2628704, 2632396, 2648640, 2658240, 2669472, 2717312, 2729808, 2733642, 2746848, 2821824, 2855565, 2865915, 2869360, 2873988, 2906740, 2938335, 2947680, 2957292, 2966080, 2979720, 3033120, 3037380, 3045936, 3056976, 3080160, 3090204, 3134224, 3135360, 3169440, 3178368, 3189888, 3193320, 3228030, 3239872, 3285880, 3290495, 3299764, 3332160, 3336840, 3396640, 3406208, 3412260, 3426678, 3433560, 3443232, 3481920, 3488088, 3526002, 3527280, 3537216, 3559296, 3592485, 3639744, 3644856, 3662464, 3696615, 3778762, 3803328, 3807420, 3821220, 3831984, 3862755, 3873636, 3917780, 3924099, 3930240, 3943056, 3948594, 3972960, 3987360, 3998592, 4004208, 4044160, 4049840, 4061248, 4075968, 4106880, 4120272, 4124705, 4225920, 4257760, 4304040, 4360110, 4421520, 4435938, 4449120, 4505447, 4549680, 4556070, 4568904, 4578080, 4585464, 4590976, 4650784, 4701336, 4703040, 4754160, 4767552, 4789980, 4842045, 4859808, 4928820, 4949646, 4998240, 5005260, 5076560, 5093114, 5094960, 5109312, 5150340, 5164848, 5166720, 5232132, 5257408, 5264792, 5289003, 5297280, 5316480, 5338944, 5459616, 5467284, 5493696, 5643648, 5668143, 5711130, 5731830, 5738720, 5747976, 5813480, 5876670, 5895360, 5914584, 5922891, 5932160, 5959440, 6066240, 6074760, 6091872, 6113952, 6160320, 6180408, 6268448, 6338880, 6386640, 6456060, 6479744, 6540165, 6571760, 6580990, 6599528, 6664320, 6673680, 6793280, 6824520, 6834105, 6853356, 6867120, 6886464, 6963840, 6976176, 7052004, 7054560, 7074432, 7184970, 7279488, 7289712, 7393230, 7424469, 7557524, 7606656, 7614840, 7639671, 7642440, 7663968, 7725510, 7747272, 7835560, 7848198, 7886112, 7897188, 7945920, 7974720, 8008416, 8099680, 8122496, 8151936, 8240544, 8249410, 8515520, 8566695, 8608080, 8720220, 8815005, 8843040, 8871876, 8898240, 9010894, 9099360, 9112140, 9137808, 9156160, 9170928, 9301568, 9402672, 9406080, 9446905, 9508320, 9535104, 9579960, 9684090, 9719616, 9857640, 9871485, 9899292, 9996480, 10010520, 10153120, 10186228, 10189920, 10218624, 10300680, 10329696, 10464264, 10514816, 10529584, 10578006, 10677888, 10919232, 10934568, 10987392, 11089845, 11336286, 11422260, 11463660, 11477440, 11495952, 11626960, 11753340, 11790720, 11829168, 11845782, 11918880, 12132480, 12149520, 12183744, 12227904, 12320640, 12360816, 12374115, 12536896, 12677760, 12732785, 12773280, 12912120, 13080330, 13143520, 13161980, 13199056, 13347360, 13516341, 13586560, 13649040, 13668210, 13706712, 13734240, 13772928, 13952352, 14104008, 14109120, 14369940, 14579424, 14786460, 14848938, 15115048, 15229680, 15279342, 15284880, 15327936, 15451020, 15494544, 15671120, 15696396, 15772224, 15794376, 15891840, 15949440, 16016832, 16199360, 16481088, 16498820, 17004429, 17031040, 17133390, 17216160, 17440440, 17630010, 17686080, 17743752, 17768673, 17796480, 18021788, 18198720, 18224280, 18275616, 18312320, 18341856, 18603136, 18805344, 18893810, 19016640, 19159920, 19368180, 19439232, 19620495, 19715280, 19742970, 19798584, 19992960, 20021040, 20306240, 20372456, 20379840, 20601360, 20659392, 20928528, 21059168, 21156012, 21838464, 21869136, 22179690, 22273407, 22527235, 22672572, 22844520, 22919013, 22927320, 22954880, 22991904, 23253920, 23506680, 23658336, 23691564, 23837760, 24299040, 24367488, 24455808, 24721632, 24748230, 25073792, 25465570, 25546560, 25824240, 26160660, 26287040, 26323960, 26398112, 26445015, 26694720, 27032682, 27298080, 27336420, 27413424, 27468480, 27904704, 28208016, 28218240, 28340715, 28739880, 29158848, 29572920, 29614455, 29697876, 30230096, 30459360, 30558684, 30569760, 30655872, 30902040, 30989088, 31342240, 31392792, 31544448, 31588752, 32033664, 32398720, 32962176, 32997640, 34008858, 34266780, 34432320, 34880880, 35260020, 35372160, 35487504, 35537346, 36043576, 36397440, 36448560, 36551232, 36683712, 37122345, 37610688, 37787620, 38033280, 38198355, 38319840, 38736360, 39240990, 39430560, 39485940, 39597168, 40042080, 40549023, 40612480, 40744912, 40759680, 41202720, 41318784, 41857056, 42118336, 42312024, 43738272, 44359380, 44546814, 45054470, 45345144, 45689040, 45838026, 45854640, 45983808, 46507840, 47013360, 47316672, 47383128, 47675520, 48598080, 49443264, 49496460, 50931140, 51013287, 51093120, 51648480, 52321320, 52574080, 52647920, 52796224, 52890030, 53389440, 54065364, 54596160, 54672840, 54826848, 54936960, 55809408, 56416032, 56681430, 57479760, 58317696, 58570811, 59145840, 59228910, 59395752, 60460192, 60918720, 61117368, 61139520, 61804080, 61978176, 62684480, 62785584, 63177504, 65995280, 67581705, 68017716, 68533560, 68757039, 68864640, 69761760, 70520040, 70975008, 71074692, 72087152, 72897120, 73102464, 73367424, 74244690, 75221376, 75575240, 76396710, 76639680, 77472720, 78481980, 78861120, 78971880, 79194336, 80084160, 81098046, 81489824, 82405440, 83714112, 84236672, 84624048, 85022145, 87476544, 88718760, 88843365, 89093628, 90108940, 90690288, 91378080, 91676052, 91709280, 91967616, 93015680, 94026720, 94633344, 94766256, 97196160, 98886528, 98992920, 101862280, 102026574, 103296960, 104642640, 105295840, 105592448, 105780060, 108130728, 109192320, 109345680, 109653696, 111367035, 112832064, 113362860, 114595065, 114959520, 117141622, 118291680, 118457820, 118791504, 120920384, 121647069, 121837440, 122234736, 122279040, 123608160, 123956352, 125368960, 125571168, 126355008, 131990560, 135163410, 136035432, 137067120, 137514078, 139523520, 141040080, 141950016, 142149384, 144174304, 145794240, 148489380, 151150480, 152793420, 153279360, 154945440, 156963960, 157722240, 157943760, 158388672, 160168320, 162196092, 162979648, 164810880, 167428224, 169248096, 170044290, 174953088, 175712433, 177437520, 177686730, 178187256, 180217880, 181380576, 182756160, 183352104, 183418560, 188053440, 189532512, 197985840, 202745115, 203724560, 204053148, 206593920, 209285280, 210591680, 211560120, 216261456, 218691360, 219307392, 222734070, 225664128, 226725720, 229190130, 229919040, 234283244, 236583360, 236915640, 237583008, 241840768, 243294138, 244469472, 247216320, 251142336, 252710016, 255066435, 263981120, 270326820, 272070864, 274134240, 275028156, 279047040, 282080160, 283900032, 284298768, 288348608, 291588480, 292854055, 296978760, 302300960, 305586840, 309890880, 313927920, 315887520, 316777344, 324392184, 325959296, 338496192, 340088580, 343785195, 351424866, 354875040, 355373460, 356374512, 360435760, 362761152, 365512320, 366704208, 366837120, 376106880, 379065024, 395971680, 405490230, 407449120, 408106296, 418570560, 421183360, 423120240, 432522912, 437382720, 445468140, 453451440, 458380260, 459838080, 468566488, 473166720, 473831280, 475166016, 486588276, 488938944, 494432640, 502284672, 510132870, 527137299, 527962240, 540653640, 544141728, 548268480, 550056312, 564160320, 568597536, 576697216, 585708110, 593957520, 604601920, 608235345, 611173680, 619781760, 627855840, 631775040, 648784368, 676992384, 680177160, 687570390, 702849732, 709750080, 710746920, 712749024, 720871520, 725522304, 733408416, 758130048, 791943360, 810980460, 814898240, 816212592, 837141120, 846240480, 865045824, 874765440, 878562165, 890936280, 906902880, 916760520, 937132976, 947662560, 950332032, 973176552, 977877888, 1020265740, 1054274598, 1081307280, 1088283456, 1096536960, 1100112624, 1128320640, 1137195072, 1171416220, 1187915040, 1209203840, 1216470690, 1222347360, 1255711680, 1263550080, 1297568736, 1360354320, 1375140780, 1405699464, 1419500160, 1421493840, 1425498048, 1441743040, 1466816832, 1581411897, 1583886720, 1621960920, 1629796480, 1632425184, 1692480960, 1730091648, 1757124330, 1781872560, 1813805760, 1833521040, 1874265952, 1895325120, 1946353104, 2040531480, 2108549196, 2162614560, 2176566912, 2200225248, 2274390144, 2342832440, 2375830080, 2432941380, 2444694720, 2511423360, 2595137472, 2635686495, 2720708640, 2750281560, 2811398928, 2842987680, 2850996096, 2883486080, 2933633664, 3162823794, 3243921840, 3264850368, 3384961920, 3514248660, 3563745120, 3627611520, 3667042080, 3748531904, 3790650240, 3892706208, 4081062960, 4217098392, 4325229120, 4400450496, 4685664880, 4751660160, 4865882760, 4889389440, 5190274944, 5271372990, 5441417280, 5500563120, 5622797856, 5685975360, 6325647588, 6487843680, 6529700736, 7028497320, 7127490240, 7334084160, 7497063808, 7785412416, 7907059485, 8162125920, 8434196784, 8650458240, 8800900992, 9371329760, 9731765520, 10542745980, 10882834560, 11001126240, 11245595712, 11371950720, 12651295176, 12975687360, 14056994640, 14254980480, 14668168320, 15570824832, 15814118970, 16324251840, 16868393568, 18742659520, 19463531040, 21085491960, 22002252480, 22491191424, 25302590352, 25951374720, 28113989280, 31628237940, 32648503680, 33736787136, 37485319040, 38927062080, 42170983920, 44004504960, 50605180704, 56227978560, 63256475880, 67473574272, 77854124160, 84341967840, 101210361408, 112455957120, 126512951760, 168683935680, 202420722816, 253025903520, 337367871360, 506051807040, 1012103614080]

約数ペア:

[(1, 1012103614080), (2, 506051807040), (3, 337367871360), (4, 253025903520), (5, 202420722816), (6, 168683935680), (8, 126512951760), (9, 112455957120), (10, 101210361408), (12, 84341967840), (13, 77854124160), (15, 67473574272), (16, 63256475880), (18, 56227978560), (20, 50605180704), (23, 44004504960), (24, 42170983920), (26, 38927062080), (27, 37485319040), (30, 33736787136), (31, 32648503680), (32, 31628237940), (36, 28113989280), (39, 25951374720), (40, 25302590352), (45, 22491191424), (46, 22002252480), (48, 21085491960), (52, 19463531040), (54, 18742659520), (60, 16868393568), (62, 16324251840), (64, 15814118970), (65, 15570824832), (69, 14668168320), (71, 14254980480), (72, 14056994640), (78, 12975687360), (80, 12651295176), (89, 11371950720), (90, 11245595712), (92, 11001126240), (93, 10882834560), (96, 10542745980), (104, 9731765520), (108, 9371329760), (115, 8800900992), (117, 8650458240), (120, 8434196784), (124, 8162125920), (128, 7907059485), (130, 7785412416), (135, 7497063808), (138, 7334084160), (142, 7127490240), (144, 7028497320), (155, 6529700736), (156, 6487843680), (160, 6325647588), (178, 5685975360), (180, 5622797856), (184, 5500563120), (186, 5441417280), (192, 5271372990), (195, 5190274944), (207, 4889389440), (208, 4865882760), (213, 4751660160), (216, 4685664880), (230, 4400450496), (234, 4325229120), (240, 4217098392), (248, 4081062960), (260, 3892706208), (267, 3790650240), (270, 3748531904), (276, 3667042080), (279, 3627611520), (284, 3563745120), (288, 3514248660), (299, 3384961920), (310, 3264850368), (312, 3243921840), (320, 3162823794), (345, 2933633664), (351, 2883486080), (355, 2850996096), (356, 2842987680), (360, 2811398928), (368, 2750281560), (372, 2720708640), (384, 2635686495), (390, 2595137472), (403, 2511423360), (414, 2444694720), (416, 2432941380), (426, 2375830080), (432, 2342832440), (445, 2274390144), (460, 2200225248), (465, 2176566912), (468, 2162614560), (480, 2108549196), (496, 2040531480), (520, 1946353104), (534, 1895325120), (540, 1874265952), (552, 1833521040), (558, 1813805760), (568, 1781872560), (576, 1757124330), (585, 1730091648), (598, 1692480960), (620, 1632425184), (621, 1629796480), (624, 1621960920), (639, 1583886720), (640, 1581411897), (690, 1466816832), (702, 1441743040), (710, 1425498048), (712, 1421493840), (713, 1419500160), (720, 1405699464), (736, 1375140780), (744, 1360354320), (780, 1297568736), (801, 1263550080), (806, 1255711680), (828, 1222347360), (832, 1216470690), (837, 1209203840), (852, 1187915040), (864, 1171416220), (890, 1137195072), (897, 1128320640), (920, 1100112624), (923, 1096536960), (930, 1088283456), (936, 1081307280), (960, 1054274598), (992, 1020265740), (1035, 977877888), (1040, 973176552), (1065, 950332032), (1068, 947662560), (1080, 937132976), (1104, 916760520), (1116, 906902880), (1136, 890936280), (1152, 878562165), (1157, 874765440), (1170, 865045824), (1196, 846240480), (1209, 837141120), (1240, 816212592), (1242, 814898240), (1248, 810980460), (1278, 791943360), (1335, 758130048), (1380, 733408416), (1395, 725522304), (1404, 720871520), (1420, 712749024), (1424, 710746920), (1426, 709750080), (1440, 702849732), (1472, 687570390), (1488, 680177160), (1495, 676992384), (1560, 648784368), (1602, 631775040), (1612, 627855840), (1633, 619781760), (1656, 611173680), (1664, 608235345), (1674, 604601920), (1704, 593957520), (1728, 585708110), (1755, 576697216), (1780, 568597536), (1794, 564160320), (1840, 550056312), (1846, 548268480), (1860, 544141728), (1872, 540653640), (1917, 527962240), (1920, 527137299), (1984, 510132870), (2015, 502284672), (2047, 494432640), (2070, 488938944), (2080, 486588276), (2130, 475166016), (2136, 473831280), (2139, 473166720), (2160, 468566488), (2201, 459838080), (2208, 458380260), (2232, 453451440), (2272, 445468140), (2314, 437382720), (2340, 432522912), (2392, 423120240), (2403, 421183360), (2418, 418570560), (2480, 408106296), (2484, 407449120), (2496, 405490230), (2556, 395971680), (2670, 379065024), (2691, 376106880), (2759, 366837120), (2760, 366704208), (2769, 365512320), (2790, 362761152), (2808, 360435760), (2840, 356374512), (2848, 355373460), (2852, 354875040), (2880, 351424866), (2944, 343785195), (2976, 340088580), (2990, 338496192), (3105, 325959296), (3120, 324392184), (3195, 316777344), (3204, 315887520), (3224, 313927920), (3266, 309890880), (3312, 305586840), (3348, 302300960), (3408, 296978760), (3456, 292854055), (3471, 291588480), (3510, 288348608), (3560, 284298768), (3565, 283900032), (3588, 282080160), (3627, 279047040), (3680, 275028156), (3692, 274134240), (3720, 272070864), (3744, 270326820), (3834, 263981120), (3968, 255066435), (4005, 252710016), (4030, 251142336), (4094, 247216320), (4140, 244469472), (4160, 243294138), (4185, 241840768), (4260, 237583008), (4272, 236915640), (4278, 236583360), (4320, 234283244), (4402, 229919040), (4416, 229190130), (4464, 226725720), (4485, 225664128), (4544, 222734070), (4615, 219307392), (4628, 218691360), (4680, 216261456), (4784, 211560120), (4806, 210591680), (4836, 209285280), (4899, 206593920), (4960, 204053148), (4968, 203724560), (4992, 202745115), (5112, 197985840), (5340, 189532512), (5382, 188053440), (5518, 183418560), (5520, 183352104), (5538, 182756160), (5580, 181380576), (5616, 180217880), (5680, 178187256), (5696, 177686730), (5704, 177437520), (5760, 175712433), (5785, 174953088), (5952, 170044290), (5980, 169248096), (6045, 167428224), (6141, 164810880), (6210, 162979648), (6240, 162196092), (6319, 160168320), (6390, 158388672), (6408, 157943760), (6417, 157722240), (6448, 156963960), (6532, 154945440), (6603, 153279360), (6624, 152793420), (6696, 151150480), (6816, 148489380), (6942, 145794240), (7020, 144174304), (7120, 142149384), (7130, 141950016), (7176, 141040080), (7254, 139523520), (7360, 137514078), (7384, 137067120), (7440, 136035432), (7488, 135163410), (7668, 131990560), (8010, 126355008), (8060, 125571168), (8073, 125368960), (8165, 123956352), (8188, 123608160), (8277, 122279040), (8280, 122234736), (8307, 121837440), (8320, 121647069), (8370, 120920384), (8520, 118791504), (8544, 118457820), (8556, 118291680), (8640, 117141622), (8804, 114959520), (8832, 114595065), (8928, 113362860), (8970, 112832064), (9088, 111367035), (9230, 109653696), (9256, 109345680), (9269, 109192320), (9360, 108130728), (9568, 105780060), (9585, 105592448), (9612, 105295840), (9672, 104642640), (9798, 103296960), (9920, 102026574), (9936, 101862280), (10224, 98992920), (10235, 98886528), (10413, 97196160), (10680, 94766256), (10695, 94633344), (10764, 94026720), (10881, 93015680), (11005, 91967616), (11036, 91709280), (11040, 91676052), (11076, 91378080), (11160, 90690288), (11232, 90108940), (11360, 89093628), (11392, 88843365), (11408, 88718760), (11570, 87476544), (11904, 85022145), (11960, 84624048), (12015, 84236672), (12090, 83714112), (12282, 82405440), (12420, 81489824), (12480, 81098046), (12638, 80084160), (12780, 79194336), (12816, 78971880), (12834, 78861120), (12896, 78481980), (13064, 77472720), (13206, 76639680), (13248, 76396710), (13392, 75575240), (13455, 75221376), (13632, 74244690), (13795, 73367424), (13845, 73102464), (13884, 72897120), (14040, 72087152), (14240, 71074692), (14260, 70975008), (14352, 70520040), (14508, 69761760), (14697, 68864640), (14720, 68757039), (14768, 68533560), (14880, 68017716), (14976, 67581705), (15336, 65995280), (16020, 63177504), (16120, 62785584), (16146, 62684480), (16330, 61978176), (16376, 61804080), (16554, 61139520), (16560, 61117368), (16614, 60918720), (16740, 60460192), (17040, 59395752), (17088, 59228910), (17112, 59145840), (17280, 58570811), (17355, 58317696), (17608, 57479760), (17856, 56681430), (17940, 56416032), (18135, 55809408), (18423, 54936960), (18460, 54826848), (18512, 54672840), (18538, 54596160), (18720, 54065364), (18957, 53389440), (19136, 52890030), (19170, 52796224), (19224, 52647920), (19251, 52574080), (19344, 52321320), (19596, 51648480), (19809, 51093120), (19840, 51013287), (19872, 50931140), (20448, 49496460), (20470, 49443264), (20826, 48598080), (21229, 47675520), (21360, 47383128), (21390, 47316672), (21528, 47013360), (21762, 46507840), (22010, 45983808), (22072, 45854640), (22080, 45838026), (22152, 45689040), (22320, 45345144), (22464, 45054470), (22720, 44546814), (22816, 44359380), (23140, 43738272), (23920, 42312024), (24030, 42118336), (24180, 41857056), (24495, 41318784), (24564, 41202720), (24831, 40759680), (24840, 40744912), (24921, 40612480), (24960, 40549023), (25276, 40042080), (25560, 39597168), (25632, 39485940), (25668, 39430560), (25792, 39240990), (26128, 38736360), (26412, 38319840), (26496, 38198355), (26611, 38033280), (26784, 37787620), (26910, 37610688), (27264, 37122345), (27590, 36683712), (27690, 36551232), (27768, 36448560), (27807, 36397440), (28080, 36043576), (28480, 35537346), (28520, 35487504), (28613, 35372160), (28704, 35260020), (29016, 34880880), (29394, 34432320), (29536, 34266780), (29760, 34008858), (30672, 32997640), (30705, 32962176), (31239, 32398720), (31595, 32033664), (32040, 31588752), (32085, 31544448), (32240, 31392792), (32292, 31342240), (32660, 30989088), (32752, 30902040), (33015, 30655872), (33108, 30569760), (33120, 30558684), (33228, 30459360), (33480, 30230096), (34080, 29697876), (34176, 29614455), (34224, 29572920), (34710, 29158848), (35216, 28739880), (35712, 28340715), (35867, 28218240), (35880, 28208016), (36270, 27904704), (36846, 27468480), (36920, 27413424), (37024, 27336420), (37076, 27298080), (37440, 27032682), (37914, 26694720), (38272, 26445015), (38340, 26398112), (38448, 26323960), (38502, 26287040), (38688, 26160660), (39192, 25824240), (39618, 25546560), (39744, 25465570), (40365, 25073792), (40896, 24748230), (40940, 24721632), (41385, 24455808), (41535, 24367488), (41652, 24299040), (42458, 23837760), (42720, 23691564), (42780, 23658336), (43056, 23506680), (43524, 23253920), (44020, 22991904), (44091, 22954880), (44144, 22927320), (44160, 22919013), (44304, 22844520), (44640, 22672572), (44928, 22527235), (45440, 22273407), (45632, 22179690), (46280, 21869136), (46345, 21838464), (47840, 21156012), (48060, 21059168), (48360, 20928528), (48990, 20659392), (49128, 20601360), (49662, 20379840), (49680, 20372456), (49842, 20306240), (50552, 20021040), (50623, 19992960), (51120, 19798584), (51264, 19742970), (51336, 19715280), (51584, 19620495), (52065, 19439232), (52256, 19368180), (52824, 19159920), (53222, 19016640), (53568, 18893810), (53820, 18805344), (54405, 18603136), (55180, 18341856), (55269, 18312320), (55380, 18275616), (55536, 18224280), (55614, 18198720), (56160, 18021788), (56871, 17796480), (56960, 17768673), (57040, 17743752), (57226, 17686080), (57408, 17630010), (58032, 17440440), (58788, 17216160), (59072, 17133390), (59427, 17031040), (59520, 17004429), (61344, 16498820), (61410, 16481088), (62478, 16199360), (63190, 16016832), (63457, 15949440), (63687, 15891840), (64080, 15794376), (64170, 15772224), (64480, 15696396), (64584, 15671120), (65320, 15494544), (65504, 15451020), (66030, 15327936), (66216, 15284880), (66240, 15279342), (66456, 15229680), (66960, 15115048), (68160, 14848938), (68448, 14786460), (69420, 14579424), (70432, 14369940), (71734, 14109120), (71760, 14104008), (72540, 13952352), (73485, 13772928), (73692, 13734240), (73840, 13706712), (74048, 13668210), (74152, 13649040), (74493, 13586560), (74880, 13516341), (75828, 13347360), (76680, 13199056), (76896, 13161980), (77004, 13143520), (77376, 13080330), (78384, 12912120), (79236, 12773280), (79488, 12732785), (79833, 12677760), (80730, 12536896), (81792, 12374115), (81880, 12360816), (82147, 12320640), (82770, 12227904), (83070, 12183744), (83304, 12149520), (83421, 12132480), (84916, 11918880), (85440, 11845782), (85560, 11829168), (85839, 11790720), (86112, 11753340), (87048, 11626960), (88040, 11495952), (88182, 11477440), (88288, 11463660), (88608, 11422260), (89280, 11336286), (91264, 11089845), (92115, 10987392), (92560, 10934568), (92690, 10919232), (94785, 10677888), (95680, 10578006), (96120, 10529584), (96255, 10514816), (96720, 10464264), (97980, 10329696), (98256, 10300680), (99045, 10218624), (99324, 10189920), (99360, 10186228), (99684, 10153120), (101104, 10010520), (101246, 9996480), (102240, 9899292), (102528, 9871485), (102672, 9857640), (104130, 9719616), (104512, 9684090), (105648, 9579960), (106145, 9535104), (106444, 9508320), (107136, 9446905), (107601, 9406080), (107640, 9402672), (108810, 9301568), (110360, 9170928), (110538, 9156160), (110760, 9137808), (111072, 9112140), (111228, 9099360), (112320, 9010894), (113742, 8898240), (114080, 8871876), (114452, 8843040), (114816, 8815005), (116064, 8720220), (117576, 8608080), (118144, 8566695), (118854, 8515520), (122688, 8249410), (122820, 8240544), (124155, 8151936), (124605, 8122496), (124956, 8099680), (126380, 8008416), (126914, 7974720), (127374, 7945920), (128160, 7897188), (128340, 7886112), (128960, 7848198), (129168, 7835560), (130640, 7747272), (131008, 7725510), (132060, 7663968), (132432, 7642440), (132480, 7639671), (132912, 7614840), (133055, 7606656), (133920, 7557524), (136320, 7424469), (136896, 7393230), (138840, 7289712), (139035, 7279488), (140864, 7184970), (143065, 7074432), (143468, 7054560), (143520, 7052004), (145080, 6976176), (145337, 6963840), (146970, 6886464), (147384, 6867120), (147680, 6853356), (148096, 6834105), (148304, 6824520), (148986, 6793280), (151656, 6673680), (151869, 6664320), (153360, 6599528), (153792, 6580990), (154008, 6571760), (154752, 6540165), (156195, 6479744), (156768, 6456060), (158472, 6386640), (159666, 6338880), (161460, 6268448), (163760, 6180408), (164294, 6160320), (165540, 6113952), (166140, 6091872), (166608, 6074760), (166842, 6066240), (169832, 5959440), (170613, 5932160), (170880, 5922891), (171120, 5914584), (171678, 5895360), (172224, 5876670), (174096, 5813480), (176080, 5747976), (176364, 5738720), (176576, 5731830), (177216, 5711130), (178560, 5668143), (179335, 5643648), (184230, 5493696), (185120, 5467284), (185380, 5459616), (189570, 5338944), (190371, 5316480), (191061, 5297280), (191360, 5289003), (192240, 5264792), (192510, 5257408), (193440, 5232132), (195889, 5166720), (195960, 5164848), (196512, 5150340), (198090, 5109312), (198648, 5094960), (198720, 5093114), (199368, 5076560), (202208, 5005260), (202492, 4998240), (204480, 4949646), (205344, 4928820), (208260, 4859808), (209024, 4842045), (211296, 4789980), (212290, 4767552), (212888, 4754160), (215202, 4703040), (215280, 4701336), (217620, 4650784), (220455, 4590976), (220720, 4585464), (221076, 4578080), (221520, 4568904), (222144, 4556070), (222456, 4549680), (224640, 4505447), (227484, 4449120), (228160, 4435938), (228904, 4421520), (232128, 4360110), (235152, 4304040), (237708, 4257760), (239499, 4225920), (245376, 4124705), (245640, 4120272), (246441, 4106880), (248310, 4075968), (249210, 4061248), (249912, 4049840), (250263, 4044160), (252760, 4004208), (253115, 3998592), (253828, 3987360), (254748, 3972960), (256320, 3948594), (256680, 3943056), (257517, 3930240), (257920, 3924099), (258336, 3917780), (261280, 3873636), (262016, 3862755), (264120, 3831984), (264864, 3821220), (265824, 3807420), (266110, 3803328), (267840, 3778762), (273792, 3696615), (276345, 3662464), (277680, 3644856), (278070, 3639744), (281728, 3592485), (284355, 3559296), (286130, 3537216), (286936, 3527280), (287040, 3526002), (290160, 3488088), (290674, 3481920), (293940, 3443232), (294768, 3433560), (295360, 3426678), (296608, 3412260), (297135, 3406208), (297972, 3396640), (303312, 3336840), (303738, 3332160), (306720, 3299764), (307584, 3290495), (308016, 3285880), (312390, 3239872), (313536, 3228030), (316944, 3193320), (317285, 3189888), (318435, 3178368), (319332, 3169440), (322803, 3135360), (322920, 3134224), (327520, 3090204), (328588, 3080160), (331080, 3056976), (332280, 3045936), (333216, 3037380), (333684, 3033120), (339664, 2979720), (341226, 2966080), (342240, 2957292), (343356, 2947680), (344448, 2938335), (348192, 2906740), (352160, 2873988), (352728, 2869360), (353152, 2865915), (354432, 2855565), (358670, 2821824), (368460, 2746848), (370240, 2733642), (370760, 2729808), (372465, 2717312), (379140, 2669472), (380742, 2658240), (382122, 2648640), (384480, 2632396), (385020, 2628704), (386880, 2616066), (391778, 2583360), (391920, 2582424), (393024, 2575170), (396180, 2554656), (397296, 2547480), (397440, 2546557), (398736, 2538280), (399165, 2535552), (404416, 2502630), (404984, 2499120), (408960, 2474823), (410688, 2464410), (410735, 2464128), (416520, 2429904), (417105, 2426496), (422592, 2394990), (424580, 2383776), (425776, 2377080), (429195, 2358144), (430404, 2351520), (430560, 2350668), (435240, 2325392), (436011, 2321280), (440910, 2295488), (441440, 2292732), (442152, 2289040), (443040, 2284452), (444288, 2278035), (444912, 2274840), (454968, 2224560), (455607, 2221440), (456320, 2217969), (457808, 2210760), (464256, 2180055), (470304, 2152020), (475416, 2128880), (478998, 2112960), (491280, 2060136), (492882, 2053440), (496620, 2037984), (498420, 2030624), (499824, 2024920), (500526, 2022080), (505520, 2002104), (506230, 1999296), (507656, 1993680), (509496, 1986480), (512640, 1974297), (513360, 1971528), (515034, 1965120), (516672, 1958890), (522560, 1936818), (528240, 1915992), (529728, 1910610), (531648, 1903710), (532220, 1901664), (535680, 1889381), (538005, 1881216), (552690, 1831232), (555360, 1822428), (556140, 1819872), (568710, 1779648), (571113, 1772160), (572260, 1768608), (573183, 1765760), (573872, 1763640), (574080, 1763001), (580320, 1744044), (581348, 1740960), (587667, 1722240), (587880, 1721616), (589536, 1716780), (590720, 1713339), (593216, 1706130), (594270, 1703104), (595944, 1698320), (606624, 1668420), (607476, 1666080), (613440, 1649882), (616032, 1642940), (624780, 1619936), (627072, 1614015), (633888, 1596660), (634570, 1594944), (636870, 1589184), (638664, 1584720), (645606, 1567680), (645840, 1567112), (655040, 1545102), (657176, 1540080), (658099, 1537920), (662160, 1528488), (664560, 1522968), (666432, 1518690), (667368, 1516560), (679328, 1489860), (682452, 1483040), (684480, 1478646), (686712, 1473840), (696384, 1453370), (704320, 1436994), (705456, 1434680), (717340, 1410912), (718497, 1408640), (726685, 1392768), (736920, 1373424), (739323, 1368960), (740480, 1366821), (741520, 1364904), (744930, 1358656), (758280, 1334736), (759345, 1332864), (761484, 1329120), (764244, 1324320), (768960, 1316198), (770040, 1314352), (772551, 1310080), (773760, 1308033), (783556, 1291680), (783840, 1291212), (786048, 1287585), (792360, 1277328), (794592, 1273740), (797472, 1269140), (798330, 1267776), (808832, 1251315), (809968, 1249560), (821376, 1232205), (821470, 1232064), (824941, 1226880), (833040, 1214952), (834210, 1213248), (845184, 1197495), (849160, 1191888), (851552, 1188540), (853065, 1186432), (858390, 1179072), (860808, 1175760), (861120, 1175334), (870480, 1162696), (872022, 1160640), (881820, 1147744), (882880, 1146366), (884304, 1144520), (886080, 1142226), (889824, 1137420), (909936, 1112280), (911214, 1110720), (915616, 1105380), (940608, 1076010), (950832, 1064440), (951855, 1063296), (955305, 1059456), (957996, 1056480), (968409, 1045120), (979445, 1033344), (982560, 1030068), (985764, 1026720), (993240, 1018992), (996840, 1015312), (999648, 1012460), (1001052, 1011040)]