1003051745280

素因数分解:

$2^{16}\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:104

約数の個数: 1904

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 255, 256, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 340, 342, 351, 360, 380, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 486, 494, 510, 512, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 729, 741, 760, 765, 768, 780, 810, 816, 832, 855, 864, 884, 912, 918, 936, 960, 969, 972, 988, 1020, 1024, 1026, 1040, 1053, 1080, 1088, 1105, 1140, 1152, 1170, 1215, 1216, 1224, 1235, 1248, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1458, 1482, 1520, 1530, 1536, 1539, 1560, 1615, 1620, 1632, 1664, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1920, 1938, 1944, 1976, 1989, 2040, 2048, 2052, 2080, 2106, 2160, 2176, 2210, 2223, 2280, 2295, 2304, 2340, 2430, 2432, 2448, 2470, 2496, 2560, 2565, 2584, 2592, 2652, 2720, 2736, 2754, 2808, 2880, 2907, 2916, 2964, 3040, 3060, 3072, 3078, 3120, 3159, 3230, 3240, 3264, 3315, 3328, 3420, 3456, 3510, 3536, 3645, 3648, 3672, 3705, 3744, 3840, 3876, 3888, 3952, 3978, 4080, 4096, 4104, 4131, 4160, 4199, 4212, 4320, 4352, 4420, 4446, 4560, 4590, 4608, 4617, 4680, 4845, 4860, 4864, 4896, 4940, 4992, 5120, 5130, 5168, 5184, 5265, 5304, 5440, 5472, 5508, 5616, 5760, 5814, 5832, 5928, 5967, 6080, 6120, 6144, 6156, 6240, 6318, 6460, 6480, 6528, 6630, 6656, 6669, 6840, 6885, 6912, 7020, 7072, 7290, 7296, 7344, 7410, 7488, 7680, 7695, 7752, 7776, 7904, 7956, 8160, 8192, 8208, 8262, 8320, 8398, 8424, 8640, 8704, 8721, 8840, 8892, 9120, 9180, 9216, 9234, 9360, 9477, 9690, 9720, 9728, 9792, 9880, 9945, 9984, 10240, 10260, 10336, 10368, 10530, 10608, 10880, 10944, 11016, 11115, 11232, 11520, 11628, 11664, 11856, 11934, 12160, 12240, 12288, 12312, 12393, 12480, 12597, 12636, 12920, 12960, 13056, 13260, 13312, 13338, 13680, 13770, 13824, 13851, 14040, 14144, 14535, 14580, 14592, 14688, 14820, 14976, 15360, 15390, 15504, 15552, 15795, 15808, 15912, 16320, 16384, 16416, 16524, 16640, 16796, 16848, 17280, 17408, 17442, 17680, 17784, 17901, 18240, 18360, 18432, 18468, 18720, 18954, 19380, 19440, 19456, 19584, 19760, 19890, 19968, 20007, 20480, 20520, 20655, 20672, 20736, 20995, 21060, 21216, 21760, 21888, 22032, 22230, 22464, 23040, 23085, 23256, 23328, 23712, 23868, 24320, 24480, 24576, 24624, 24786, 24960, 25194, 25272, 25840, 25920, 26112, 26163, 26520, 26624, 26676, 27360, 27540, 27648, 27702, 28080, 28288, 29070, 29160, 29184, 29376, 29640, 29835, 29952, 30720, 30780, 31008, 31104, 31590, 31616, 31824, 32640, 32768, 32832, 33048, 33280, 33345, 33592, 33696, 34560, 34816, 34884, 35360, 35568, 35802, 36480, 36720, 36864, 36936, 37440, 37791, 37908, 38760, 38880, 38912, 39168, 39520, 39780, 39936, 40014, 40960, 41040, 41310, 41344, 41472, 41990, 42120, 42432, 43520, 43605, 43776, 44064, 44460, 44928, 46080, 46170, 46512, 46656, 47385, 47424, 47736, 48640, 48960, 49152, 49248, 49572, 49920, 50388, 50544, 51680, 51840, 52224, 52326, 53040, 53248, 53352, 53703, 54720, 55080, 55296, 55404, 56160, 56576, 58140, 58320, 58368, 58752, 59280, 59670, 59904, 60021, 61440, 61560, 61965, 62016, 62208, 62985, 63180, 63232, 63648, 65280, 65536, 65664, 66096, 66560, 66690, 67184, 67392, 69120, 69255, 69632, 69768, 70720, 71136, 71604, 72960, 73440, 73728, 73872, 74880, 75582, 75816, 77520, 77760, 77824, 78336, 78489, 79040, 79560, 79872, 80028, 81920, 82080, 82620, 82688, 82944, 83980, 84240, 84864, 87040, 87210, 87552, 88128, 88920, 89505, 89856, 92160, 92340, 93024, 93312, 94770, 94848, 95472, 97280, 97920, 98304, 98496, 99144, 99840, 100035, 100776, 101088, 103360, 103680, 104448, 104652, 106080, 106496, 106704, 107406, 109440, 110160, 110592, 110808, 112320, 113152, 113373, 116280, 116640, 116736, 117504, 118560, 119340, 119808, 120042, 122880, 123120, 123930, 124032, 124416, 125970, 126360, 126464, 127296, 130560, 130815, 131328, 132192, 133120, 133380, 134368, 134784, 138240, 138510, 139264, 139536, 141440, 142272, 143208, 145920, 146880, 147456, 147744, 149760, 151164, 151632, 155040, 155520, 155648, 156672, 156978, 158080, 159120, 159744, 160056, 161109, 163840, 164160, 165240, 165376, 165888, 167960, 168480, 169728, 174080, 174420, 175104, 176256, 177840, 179010, 179712, 180063, 184320, 184680, 186048, 186624, 188955, 189540, 189696, 190944, 194560, 195840, 196608, 196992, 198288, 199680, 200070, 201552, 202176, 206720, 207360, 208896, 209304, 212160, 212992, 213408, 214812, 218880, 220320, 221184, 221616, 224640, 226304, 226746, 232560, 233280, 233472, 235008, 235467, 237120, 238680, 239616, 240084, 245760, 246240, 247860, 248064, 248832, 251940, 252720, 252928, 254592, 261120, 261630, 262656, 264384, 266240, 266760, 268515, 268736, 269568, 276480, 277020, 278528, 279072, 282880, 284544, 286416, 291840, 293760, 294912, 295488, 299520, 300105, 302328, 303264, 310080, 311040, 311296, 313344, 313956, 316160, 318240, 319488, 320112, 322218, 327680, 328320, 330480, 330752, 331776, 335920, 336960, 339456, 340119, 348160, 348840, 350208, 352512, 355680, 358020, 359424, 360126, 368640, 369360, 372096, 373248, 377910, 379080, 379392, 381888, 389120, 391680, 392445, 393984, 396576, 399360, 400140, 403104, 404352, 413440, 414720, 417792, 418608, 424320, 425984, 426816, 429624, 437760, 440640, 442368, 443232, 449280, 452608, 453492, 465120, 466560, 466944, 470016, 470934, 474240, 477360, 479232, 480168, 491520, 492480, 495720, 496128, 497664, 503880, 505440, 505856, 509184, 522240, 523260, 525312, 528768, 532480, 533520, 537030, 537472, 539136, 552960, 554040, 557056, 558144, 565760, 566865, 569088, 572832, 583680, 587520, 589824, 590976, 599040, 600210, 604656, 606528, 620160, 622080, 622592, 626688, 627912, 632320, 636480, 638976, 640224, 644436, 656640, 660960, 661504, 663552, 671840, 673920, 678912, 680238, 696320, 697680, 700416, 705024, 711360, 716040, 718848, 720252, 737280, 738720, 744192, 746496, 755820, 758160, 758784, 763776, 778240, 783360, 784890, 787968, 793152, 798720, 800280, 805545, 806208, 808704, 826880, 829440, 835584, 837216, 848640, 851968, 853632, 859248, 875520, 881280, 884736, 886464, 898560, 900315, 905216, 906984, 930240, 933120, 933888, 940032, 941868, 948480, 954720, 958464, 960336, 983040, 984960, 991440, 992256, 995328, 1007760, 1010880, 1011712, 1018368, 1020357, 1044480, 1046520, 1050624, 1057536, 1064960, 1067040, 1074060, 1074944, 1078272, 1105920, 1108080, 1114112, 1116288, 1131520, 1133730, 1138176, 1145664, 1167360, 1175040, 1177335, 1181952, 1198080, 1200420, 1209312, 1213056, 1240320, 1244160, 1245184, 1253376, 1255824, 1264640, 1272960, 1277952, 1280448, 1288872, 1313280, 1321920, 1323008, 1327104, 1343680, 1347840, 1357824, 1360476, 1392640, 1395360, 1400832, 1410048, 1422720, 1432080, 1437696, 1440504, 1474560, 1477440, 1488384, 1492992, 1511640, 1516320, 1517568, 1527552, 1556480, 1566720, 1569780, 1575936, 1586304, 1597440, 1600560, 1611090, 1612416, 1617408, 1653760, 1658880, 1671168, 1674432, 1697280, 1700595, 1707264, 1718496, 1751040, 1762560, 1769472, 1772928, 1797120, 1800630, 1810432, 1813968, 1860480, 1866240, 1867776, 1880064, 1883736, 1896960, 1909440, 1916928, 1920672, 1969920, 1982880, 1984512, 1990656, 2015520, 2021760, 2023424, 2036736, 2040714, 2088960, 2093040, 2101248, 2115072, 2129920, 2134080, 2148120, 2149888, 2156544, 2211840, 2216160, 2232576, 2263040, 2267460, 2276352, 2291328, 2334720, 2350080, 2354670, 2363904, 2396160, 2400840, 2418624, 2426112, 2480640, 2488320, 2506752, 2511648, 2529280, 2545920, 2555904, 2560896, 2577744, 2626560, 2643840, 2646016, 2654208, 2687360, 2695680, 2715648, 2720952, 2785280, 2790720, 2801664, 2820096, 2845440, 2864160, 2875392, 2881008, 2949120, 2954880, 2976768, 2985984, 3023280, 3032640, 3035136, 3055104, 3061071, 3112960, 3133440, 3139560, 3151872, 3172608, 3194880, 3201120, 3222180, 3224832, 3234816, 3307520, 3317760, 3342336, 3348864, 3394560, 3401190, 3414528, 3436992, 3502080, 3525120, 3545856, 3594240, 3601260, 3620864, 3627936, 3720960, 3732480, 3735552, 3760128, 3767472, 3793920, 3818880, 3833856, 3841344, 3939840, 3965760, 3969024, 3981312, 4031040, 4043520, 4046848, 4073472, 4081428, 4177920, 4186080, 4202496, 4230144, 4259840, 4268160, 4296240, 4299776, 4313088, 4423680, 4432320, 4465152, 4526080, 4534920, 4552704, 4582656, 4669440, 4700160, 4709340, 4727808, 4792320, 4801680, 4837248, 4852224, 4961280, 4976640, 5013504, 5023296, 5058560, 5091840, 5101785, 5121792, 5155488, 5253120, 5287680, 5292032, 5308416, 5374720, 5391360, 5431296, 5441904, 5570560, 5581440, 5603328, 5640192, 5690880, 5728320, 5750784, 5762016, 5909760, 5953536, 5971968, 6046560, 6065280, 6070272, 6110208, 6122142, 6225920, 6266880, 6279120, 6303744, 6345216, 6389760, 6402240, 6444360, 6449664, 6469632, 6615040, 6635520, 6697728, 6789120, 6802380, 6829056, 6873984, 7004160, 7050240, 7091712, 7188480, 7202520, 7241728, 7255872, 7441920, 7464960, 7520256, 7534944, 7587840, 7637760, 7667712, 7682688, 7879680, 7931520, 7938048, 7962624, 8062080, 8087040, 8093696, 8146944, 8162856, 8355840, 8372160, 8404992, 8460288, 8536320, 8592480, 8599552, 8626176, 8847360, 8864640, 8930304, 9052160, 9069840, 9105408, 9165312, 9338880, 9400320, 9418680, 9455616, 9584640, 9603360, 9674496, 9704448, 9922560, 9953280, 10027008, 10046592, 10117120, 10183680, 10203570, 10243584, 10310976, 10506240, 10575360, 10584064, 10749440, 10782720, 10862592, 10883808, 11162880, 11206656, 11280384, 11381760, 11456640, 11501568, 11524032, 11819520, 11907072, 11943936, 12093120, 12130560, 12140544, 12220416, 12244284, 12533760, 12558240, 12607488, 12690432, 12779520, 12804480, 12888720, 12899328, 12939264, 13230080, 13271040, 13395456, 13578240, 13604760, 13658112, 13747968, 14008320, 14100480, 14183424, 14376960, 14405040, 14483456, 14511744, 14883840, 14929920, 15040512, 15069888, 15175680, 15275520, 15305355, 15365376, 15759360, 15863040, 15876096, 15925248, 16124160, 16174080, 16187392, 16293888, 16325712, 16711680, 16744320, 16809984, 16920576, 17072640, 17184960, 17199104, 17252352, 17729280, 17860608, 18104320, 18139680, 18210816, 18330624, 18677760, 18800640, 18837360, 18911232, 19169280, 19206720, 19348992, 19408896, 19845120, 19906560, 20093184, 20234240, 20367360, 20407140, 20487168, 20621952, 21012480, 21150720, 21168128, 21498880, 21565440, 21725184, 21767616, 22325760, 22560768, 22763520, 22913280, 23003136, 23048064, 23639040, 23814144, 23887872, 24186240, 24261120, 24281088, 24440832, 24488568, 25067520, 25116480, 25214976, 25380864, 25608960, 25777440, 25798656, 25878528, 26460160, 26542080, 26790912, 27156480, 27209520, 27316224, 27495936, 28016640, 28200960, 28366848, 28753920, 28810080, 29023488, 29767680, 29859840, 30081024, 30139776, 30351360, 30551040, 30610710, 30730752, 31518720, 31726080, 31752192, 32248320, 32348160, 32587776, 32651424, 33488640, 33619968, 33841152, 34145280, 34369920, 34398208, 34504704, 35458560, 35721216, 36208640, 36279360, 36421632, 36661248, 37601280, 37674720, 37822464, 38338560, 38413440, 38697984, 38817792, 39690240, 39813120, 40186368, 40468480, 40734720, 40814280, 40974336, 41243904, 42024960, 42301440, 42997760, 43130880, 43450368, 43535232, 44651520, 45121536, 45527040, 45826560, 46096128, 47278080, 47628288, 47775744, 48372480, 48522240, 48562176, 48881664, 48977136, 50135040, 50232960, 50429952, 50761728, 51217920, 51554880, 51597312, 51757056, 52920320, 53581824, 54312960, 54419040, 54632448, 54991872, 56033280, 56401920, 56733696, 57507840, 57620160, 58046976, 59535360, 59719680, 60279552, 60702720, 61102080, 61221420, 61461504, 63037440, 63452160, 63504384, 64496640, 64696320, 65175552, 65302848, 66977280, 67682304, 68290560, 68739840, 68796416, 69009408, 70917120, 71442432, 72417280, 72558720, 72843264, 73322496, 75202560, 75349440, 75644928, 76826880, 77395968, 77635584, 79380480, 79626240, 80372736, 80936960, 81469440, 81628560, 81948672, 82487808, 84049920, 84602880, 85995520, 86261760, 87070464, 89303040, 90243072, 91054080, 91653120, 92192256, 94556160, 95256576, 96744960, 97044480, 97763328, 97954272, 100465920, 100859904, 101523456, 102435840, 103109760, 103194624, 103514112, 105840640, 107163648, 108625920, 108838080, 109264896, 109983744, 112803840, 113467392, 115015680, 115240320, 116093952, 119070720, 119439360, 120559104, 121405440, 122204160, 122442840, 122923008, 126074880, 126904320, 128993280, 129392640, 130351104, 130605696, 133954560, 135364608, 136581120, 137479680, 137592832, 141834240, 142884864, 145117440, 145686528, 146644992, 150405120, 150698880, 151289856, 153653760, 154791936, 155271168, 158760960, 160745472, 162938880, 163257120, 163897344, 164975616, 168099840, 169205760, 171991040, 172523520, 174140928, 178606080, 182108160, 183306240, 184384512, 189112320, 190513152, 193489920, 194088960, 195526656, 195908544, 200931840, 203046912, 204871680, 206219520, 206389248, 207028224, 214327296, 217251840, 217676160, 218529792, 219967488, 225607680, 226934784, 230480640, 232187904, 238141440, 238878720, 241118208, 242810880, 244408320, 244885680, 245846016, 252149760, 253808640, 257986560, 258785280, 261211392, 267909120, 270729216, 273162240, 274959360, 275185664, 283668480, 285769728, 290234880, 293289984, 301397760, 302579712, 307307520, 309583872, 310542336, 317521920, 321490944, 325877760, 326514240, 327794688, 329951232, 338411520, 343982080, 345047040, 348281856, 357212160, 364216320, 366612480, 368769024, 378224640, 386979840, 388177920, 391053312, 391817088, 401863680, 406093824, 409743360, 412439040, 412778496, 428654592, 435352320, 437059584, 439934976, 451215360, 453869568, 460961280, 464375808, 476282880, 482236416, 488816640, 489771360, 491692032, 504299520, 507617280, 515973120, 517570560, 522422784, 535818240, 546324480, 549918720, 567336960, 571539456, 580469760, 586579968, 602795520, 614615040, 619167744, 621084672, 642981888, 651755520, 653028480, 655589376, 659902464, 676823040, 687964160, 696563712, 714424320, 728432640, 733224960, 737538048, 756449280, 773959680, 776355840, 783634176, 803727360, 812187648, 819486720, 824878080, 825556992, 857309184, 870704640, 879869952, 907739136, 921922560, 928751616, 952565760, 964472832, 977633280, 979542720, 983384064, 1015234560, 1031946240, 1035141120, 1044845568, 1071636480, 1092648960, 1099837440, 1134673920, 1160939520, 1173159936, 1205591040, 1229230080, 1238335488, 1285963776, 1306056960, 1311178752, 1319804928, 1353646080, 1375928320, 1393127424, 1428848640, 1466449920, 1475076096, 1512898560, 1547919360, 1552711680, 1567268352, 1607454720, 1638973440, 1649756160, 1714618368, 1741409280, 1759739904, 1843845120, 1857503232, 1928945664, 1955266560, 1959085440, 1966768128, 2030469120, 2063892480, 2089691136, 2143272960, 2185297920, 2199674880, 2269347840, 2321879040, 2411182080, 2458460160, 2476670976, 2571927552, 2612113920, 2639609856, 2786254848, 2857697280, 2932899840, 2950152192, 3095838720, 3105423360, 3134536704, 3214909440, 3277946880, 3299512320, 3482818560, 3519479808, 3687690240, 3715006464, 3857891328, 3918170880, 3933536256, 4060938240, 4127784960, 4179382272, 4286545920, 4399349760, 4538695680, 4643758080, 4822364160, 4916920320, 5143855104, 5224227840, 5279219712, 5572509696, 5865799680, 5900304384, 6191677440, 6269073408, 6429818880, 6555893760, 6599024640, 6965637120, 7375380480, 7430012928, 7715782656, 7836341760, 8358764544, 8573091840, 8798699520, 9287516160, 9644728320, 9833840640, 10448455680, 10558439424, 11145019392, 11800608768, 12383354880, 12538146816, 12859637760, 13198049280, 13931274240, 14750760960, 15431565312, 15672683520, 16717529088, 17597399040, 18575032320, 19289456640, 19667681280, 20896911360, 22290038784, 25076293632, 25719275520, 26396098560, 27862548480, 29501521920, 31345367040, 33435058176, 37150064640, 38578913280, 41793822720, 50152587264, 52792197120, 55725096960, 59003043840, 62690734080, 66870116352, 77157826560, 83587645440, 100305174528, 111450193920, 125381468160, 167175290880, 200610349056, 250762936320, 334350581760, 501525872640, 1003051745280]

約数ペア:

[(1, 1003051745280), (2, 501525872640), (3, 334350581760), (4, 250762936320), (5, 200610349056), (6, 167175290880), (8, 125381468160), (9, 111450193920), (10, 100305174528), (12, 83587645440), (13, 77157826560), (15, 66870116352), (16, 62690734080), (17, 59003043840), (18, 55725096960), (19, 52792197120), (20, 50152587264), (24, 41793822720), (26, 38578913280), (27, 37150064640), (30, 33435058176), (32, 31345367040), (34, 29501521920), (36, 27862548480), (38, 26396098560), (39, 25719275520), (40, 25076293632), (45, 22290038784), (48, 20896911360), (51, 19667681280), (52, 19289456640), (54, 18575032320), (57, 17597399040), (60, 16717529088), (64, 15672683520), (65, 15431565312), (68, 14750760960), (72, 13931274240), (76, 13198049280), (78, 12859637760), (80, 12538146816), (81, 12383354880), (85, 11800608768), (90, 11145019392), (95, 10558439424), (96, 10448455680), (102, 9833840640), (104, 9644728320), (108, 9287516160), (114, 8798699520), (117, 8573091840), (120, 8358764544), (128, 7836341760), (130, 7715782656), (135, 7430012928), (136, 7375380480), (144, 6965637120), (152, 6599024640), (153, 6555893760), (156, 6429818880), (160, 6269073408), (162, 6191677440), (170, 5900304384), (171, 5865799680), (180, 5572509696), (190, 5279219712), (192, 5224227840), (195, 5143855104), (204, 4916920320), (208, 4822364160), (216, 4643758080), (221, 4538695680), (228, 4399349760), (234, 4286545920), (240, 4179382272), (243, 4127784960), (247, 4060938240), (255, 3933536256), (256, 3918170880), (260, 3857891328), (270, 3715006464), (272, 3687690240), (285, 3519479808), (288, 3482818560), (304, 3299512320), (306, 3277946880), (312, 3214909440), (320, 3134536704), (323, 3105423360), (324, 3095838720), (340, 2950152192), (342, 2932899840), (351, 2857697280), (360, 2786254848), (380, 2639609856), (384, 2612113920), (390, 2571927552), (405, 2476670976), (408, 2458460160), (416, 2411182080), (432, 2321879040), (442, 2269347840), (456, 2199674880), (459, 2185297920), (468, 2143272960), (480, 2089691136), (486, 2063892480), (494, 2030469120), (510, 1966768128), (512, 1959085440), (513, 1955266560), (520, 1928945664), (540, 1857503232), (544, 1843845120), (570, 1759739904), (576, 1741409280), (585, 1714618368), (608, 1649756160), (612, 1638973440), (624, 1607454720), (640, 1567268352), (646, 1552711680), (648, 1547919360), (663, 1512898560), (680, 1475076096), (684, 1466449920), (702, 1428848640), (720, 1393127424), (729, 1375928320), (741, 1353646080), (760, 1319804928), (765, 1311178752), (768, 1306056960), (780, 1285963776), (810, 1238335488), (816, 1229230080), (832, 1205591040), (855, 1173159936), (864, 1160939520), (884, 1134673920), (912, 1099837440), (918, 1092648960), (936, 1071636480), (960, 1044845568), (969, 1035141120), (972, 1031946240), (988, 1015234560), (1020, 983384064), (1024, 979542720), (1026, 977633280), (1040, 964472832), (1053, 952565760), (1080, 928751616), (1088, 921922560), (1105, 907739136), (1140, 879869952), (1152, 870704640), (1170, 857309184), (1215, 825556992), (1216, 824878080), (1224, 819486720), (1235, 812187648), (1248, 803727360), (1280, 783634176), (1292, 776355840), (1296, 773959680), (1326, 756449280), (1360, 737538048), (1368, 733224960), (1377, 728432640), (1404, 714424320), (1440, 696563712), (1458, 687964160), (1482, 676823040), (1520, 659902464), (1530, 655589376), (1536, 653028480), (1539, 651755520), (1560, 642981888), (1615, 621084672), (1620, 619167744), (1632, 614615040), (1664, 602795520), (1710, 586579968), (1728, 580469760), (1755, 571539456), (1768, 567336960), (1824, 549918720), (1836, 546324480), (1872, 535818240), (1920, 522422784), (1938, 517570560), (1944, 515973120), (1976, 507617280), (1989, 504299520), (2040, 491692032), (2048, 489771360), (2052, 488816640), (2080, 482236416), (2106, 476282880), (2160, 464375808), (2176, 460961280), (2210, 453869568), (2223, 451215360), (2280, 439934976), (2295, 437059584), (2304, 435352320), (2340, 428654592), (2430, 412778496), (2432, 412439040), (2448, 409743360), (2470, 406093824), (2496, 401863680), (2560, 391817088), (2565, 391053312), (2584, 388177920), (2592, 386979840), (2652, 378224640), (2720, 368769024), (2736, 366612480), (2754, 364216320), (2808, 357212160), (2880, 348281856), (2907, 345047040), (2916, 343982080), (2964, 338411520), (3040, 329951232), (3060, 327794688), (3072, 326514240), (3078, 325877760), (3120, 321490944), (3159, 317521920), (3230, 310542336), (3240, 309583872), (3264, 307307520), (3315, 302579712), (3328, 301397760), (3420, 293289984), (3456, 290234880), (3510, 285769728), (3536, 283668480), (3645, 275185664), (3648, 274959360), (3672, 273162240), (3705, 270729216), (3744, 267909120), (3840, 261211392), (3876, 258785280), (3888, 257986560), (3952, 253808640), (3978, 252149760), (4080, 245846016), (4096, 244885680), (4104, 244408320), (4131, 242810880), (4160, 241118208), (4199, 238878720), (4212, 238141440), (4320, 232187904), (4352, 230480640), (4420, 226934784), (4446, 225607680), (4560, 219967488), (4590, 218529792), (4608, 217676160), (4617, 217251840), (4680, 214327296), (4845, 207028224), (4860, 206389248), (4864, 206219520), (4896, 204871680), (4940, 203046912), (4992, 200931840), (5120, 195908544), (5130, 195526656), (5168, 194088960), (5184, 193489920), (5265, 190513152), (5304, 189112320), (5440, 184384512), (5472, 183306240), (5508, 182108160), (5616, 178606080), (5760, 174140928), (5814, 172523520), (5832, 171991040), (5928, 169205760), (5967, 168099840), (6080, 164975616), (6120, 163897344), (6144, 163257120), (6156, 162938880), (6240, 160745472), (6318, 158760960), (6460, 155271168), (6480, 154791936), (6528, 153653760), (6630, 151289856), (6656, 150698880), (6669, 150405120), (6840, 146644992), (6885, 145686528), (6912, 145117440), (7020, 142884864), (7072, 141834240), (7290, 137592832), (7296, 137479680), (7344, 136581120), (7410, 135364608), (7488, 133954560), (7680, 130605696), (7695, 130351104), (7752, 129392640), (7776, 128993280), (7904, 126904320), (7956, 126074880), (8160, 122923008), (8192, 122442840), (8208, 122204160), (8262, 121405440), (8320, 120559104), (8398, 119439360), (8424, 119070720), (8640, 116093952), (8704, 115240320), (8721, 115015680), (8840, 113467392), (8892, 112803840), (9120, 109983744), (9180, 109264896), (9216, 108838080), (9234, 108625920), (9360, 107163648), (9477, 105840640), (9690, 103514112), (9720, 103194624), (9728, 103109760), (9792, 102435840), (9880, 101523456), (9945, 100859904), (9984, 100465920), (10240, 97954272), (10260, 97763328), (10336, 97044480), (10368, 96744960), (10530, 95256576), (10608, 94556160), (10880, 92192256), (10944, 91653120), (11016, 91054080), (11115, 90243072), (11232, 89303040), (11520, 87070464), (11628, 86261760), (11664, 85995520), (11856, 84602880), (11934, 84049920), (12160, 82487808), (12240, 81948672), (12288, 81628560), (12312, 81469440), (12393, 80936960), (12480, 80372736), (12597, 79626240), (12636, 79380480), (12920, 77635584), (12960, 77395968), (13056, 76826880), (13260, 75644928), (13312, 75349440), (13338, 75202560), (13680, 73322496), (13770, 72843264), (13824, 72558720), (13851, 72417280), (14040, 71442432), (14144, 70917120), (14535, 69009408), (14580, 68796416), (14592, 68739840), (14688, 68290560), (14820, 67682304), (14976, 66977280), (15360, 65302848), (15390, 65175552), (15504, 64696320), (15552, 64496640), (15795, 63504384), (15808, 63452160), (15912, 63037440), (16320, 61461504), (16384, 61221420), (16416, 61102080), (16524, 60702720), (16640, 60279552), (16796, 59719680), (16848, 59535360), (17280, 58046976), (17408, 57620160), (17442, 57507840), (17680, 56733696), (17784, 56401920), (17901, 56033280), (18240, 54991872), (18360, 54632448), (18432, 54419040), (18468, 54312960), (18720, 53581824), (18954, 52920320), (19380, 51757056), (19440, 51597312), (19456, 51554880), (19584, 51217920), (19760, 50761728), (19890, 50429952), (19968, 50232960), (20007, 50135040), (20480, 48977136), (20520, 48881664), (20655, 48562176), (20672, 48522240), (20736, 48372480), (20995, 47775744), (21060, 47628288), (21216, 47278080), (21760, 46096128), (21888, 45826560), (22032, 45527040), (22230, 45121536), (22464, 44651520), (23040, 43535232), (23085, 43450368), (23256, 43130880), (23328, 42997760), (23712, 42301440), (23868, 42024960), (24320, 41243904), (24480, 40974336), (24576, 40814280), (24624, 40734720), (24786, 40468480), (24960, 40186368), (25194, 39813120), (25272, 39690240), (25840, 38817792), (25920, 38697984), (26112, 38413440), (26163, 38338560), (26520, 37822464), (26624, 37674720), (26676, 37601280), (27360, 36661248), (27540, 36421632), (27648, 36279360), (27702, 36208640), (28080, 35721216), (28288, 35458560), (29070, 34504704), (29160, 34398208), (29184, 34369920), (29376, 34145280), (29640, 33841152), (29835, 33619968), (29952, 33488640), (30720, 32651424), (30780, 32587776), (31008, 32348160), (31104, 32248320), (31590, 31752192), (31616, 31726080), (31824, 31518720), (32640, 30730752), (32768, 30610710), (32832, 30551040), (33048, 30351360), (33280, 30139776), (33345, 30081024), (33592, 29859840), (33696, 29767680), (34560, 29023488), (34816, 28810080), (34884, 28753920), (35360, 28366848), (35568, 28200960), (35802, 28016640), (36480, 27495936), (36720, 27316224), (36864, 27209520), (36936, 27156480), (37440, 26790912), (37791, 26542080), (37908, 26460160), (38760, 25878528), (38880, 25798656), (38912, 25777440), (39168, 25608960), (39520, 25380864), (39780, 25214976), (39936, 25116480), (40014, 25067520), (40960, 24488568), (41040, 24440832), (41310, 24281088), (41344, 24261120), (41472, 24186240), (41990, 23887872), (42120, 23814144), (42432, 23639040), (43520, 23048064), (43605, 23003136), (43776, 22913280), (44064, 22763520), (44460, 22560768), (44928, 22325760), (46080, 21767616), (46170, 21725184), (46512, 21565440), (46656, 21498880), (47385, 21168128), (47424, 21150720), (47736, 21012480), (48640, 20621952), (48960, 20487168), (49152, 20407140), (49248, 20367360), (49572, 20234240), (49920, 20093184), (50388, 19906560), (50544, 19845120), (51680, 19408896), (51840, 19348992), (52224, 19206720), (52326, 19169280), (53040, 18911232), (53248, 18837360), (53352, 18800640), (53703, 18677760), (54720, 18330624), (55080, 18210816), (55296, 18139680), (55404, 18104320), (56160, 17860608), (56576, 17729280), (58140, 17252352), (58320, 17199104), (58368, 17184960), (58752, 17072640), (59280, 16920576), (59670, 16809984), (59904, 16744320), (60021, 16711680), (61440, 16325712), (61560, 16293888), (61965, 16187392), (62016, 16174080), (62208, 16124160), (62985, 15925248), (63180, 15876096), (63232, 15863040), (63648, 15759360), (65280, 15365376), (65536, 15305355), (65664, 15275520), (66096, 15175680), (66560, 15069888), (66690, 15040512), (67184, 14929920), (67392, 14883840), (69120, 14511744), (69255, 14483456), (69632, 14405040), (69768, 14376960), (70720, 14183424), (71136, 14100480), (71604, 14008320), (72960, 13747968), (73440, 13658112), (73728, 13604760), (73872, 13578240), (74880, 13395456), (75582, 13271040), (75816, 13230080), (77520, 12939264), (77760, 12899328), (77824, 12888720), (78336, 12804480), (78489, 12779520), (79040, 12690432), (79560, 12607488), (79872, 12558240), (80028, 12533760), (81920, 12244284), (82080, 12220416), (82620, 12140544), (82688, 12130560), (82944, 12093120), (83980, 11943936), (84240, 11907072), (84864, 11819520), (87040, 11524032), (87210, 11501568), (87552, 11456640), (88128, 11381760), (88920, 11280384), (89505, 11206656), (89856, 11162880), (92160, 10883808), (92340, 10862592), (93024, 10782720), (93312, 10749440), (94770, 10584064), (94848, 10575360), (95472, 10506240), (97280, 10310976), (97920, 10243584), (98304, 10203570), (98496, 10183680), (99144, 10117120), (99840, 10046592), (100035, 10027008), (100776, 9953280), (101088, 9922560), (103360, 9704448), (103680, 9674496), (104448, 9603360), (104652, 9584640), (106080, 9455616), (106496, 9418680), (106704, 9400320), (107406, 9338880), (109440, 9165312), (110160, 9105408), (110592, 9069840), (110808, 9052160), (112320, 8930304), (113152, 8864640), (113373, 8847360), (116280, 8626176), (116640, 8599552), (116736, 8592480), (117504, 8536320), (118560, 8460288), (119340, 8404992), (119808, 8372160), (120042, 8355840), (122880, 8162856), (123120, 8146944), (123930, 8093696), (124032, 8087040), (124416, 8062080), (125970, 7962624), (126360, 7938048), (126464, 7931520), (127296, 7879680), (130560, 7682688), (130815, 7667712), (131328, 7637760), (132192, 7587840), (133120, 7534944), (133380, 7520256), (134368, 7464960), (134784, 7441920), (138240, 7255872), (138510, 7241728), (139264, 7202520), (139536, 7188480), (141440, 7091712), (142272, 7050240), (143208, 7004160), (145920, 6873984), (146880, 6829056), (147456, 6802380), (147744, 6789120), (149760, 6697728), (151164, 6635520), (151632, 6615040), (155040, 6469632), (155520, 6449664), (155648, 6444360), (156672, 6402240), (156978, 6389760), (158080, 6345216), (159120, 6303744), (159744, 6279120), (160056, 6266880), (161109, 6225920), (163840, 6122142), (164160, 6110208), (165240, 6070272), (165376, 6065280), (165888, 6046560), (167960, 5971968), (168480, 5953536), (169728, 5909760), (174080, 5762016), (174420, 5750784), (175104, 5728320), (176256, 5690880), (177840, 5640192), (179010, 5603328), (179712, 5581440), (180063, 5570560), (184320, 5441904), (184680, 5431296), (186048, 5391360), (186624, 5374720), (188955, 5308416), (189540, 5292032), (189696, 5287680), (190944, 5253120), (194560, 5155488), (195840, 5121792), (196608, 5101785), (196992, 5091840), (198288, 5058560), (199680, 5023296), (200070, 5013504), (201552, 4976640), (202176, 4961280), (206720, 4852224), (207360, 4837248), (208896, 4801680), (209304, 4792320), (212160, 4727808), (212992, 4709340), (213408, 4700160), (214812, 4669440), (218880, 4582656), (220320, 4552704), (221184, 4534920), (221616, 4526080), (224640, 4465152), (226304, 4432320), (226746, 4423680), (232560, 4313088), (233280, 4299776), (233472, 4296240), (235008, 4268160), (235467, 4259840), (237120, 4230144), (238680, 4202496), (239616, 4186080), (240084, 4177920), (245760, 4081428), (246240, 4073472), (247860, 4046848), (248064, 4043520), (248832, 4031040), (251940, 3981312), (252720, 3969024), (252928, 3965760), (254592, 3939840), (261120, 3841344), (261630, 3833856), (262656, 3818880), (264384, 3793920), (266240, 3767472), (266760, 3760128), (268515, 3735552), (268736, 3732480), (269568, 3720960), (276480, 3627936), (277020, 3620864), (278528, 3601260), (279072, 3594240), (282880, 3545856), (284544, 3525120), (286416, 3502080), (291840, 3436992), (293760, 3414528), (294912, 3401190), (295488, 3394560), (299520, 3348864), (300105, 3342336), (302328, 3317760), (303264, 3307520), (310080, 3234816), (311040, 3224832), (311296, 3222180), (313344, 3201120), (313956, 3194880), (316160, 3172608), (318240, 3151872), (319488, 3139560), (320112, 3133440), (322218, 3112960), (327680, 3061071), (328320, 3055104), (330480, 3035136), (330752, 3032640), (331776, 3023280), (335920, 2985984), (336960, 2976768), (339456, 2954880), (340119, 2949120), (348160, 2881008), (348840, 2875392), (350208, 2864160), (352512, 2845440), (355680, 2820096), (358020, 2801664), (359424, 2790720), (360126, 2785280), (368640, 2720952), (369360, 2715648), (372096, 2695680), (373248, 2687360), (377910, 2654208), (379080, 2646016), (379392, 2643840), (381888, 2626560), (389120, 2577744), (391680, 2560896), (392445, 2555904), (393984, 2545920), (396576, 2529280), (399360, 2511648), (400140, 2506752), (403104, 2488320), (404352, 2480640), (413440, 2426112), (414720, 2418624), (417792, 2400840), (418608, 2396160), (424320, 2363904), (425984, 2354670), (426816, 2350080), (429624, 2334720), (437760, 2291328), (440640, 2276352), (442368, 2267460), (443232, 2263040), (449280, 2232576), (452608, 2216160), (453492, 2211840), (465120, 2156544), (466560, 2149888), (466944, 2148120), (470016, 2134080), (470934, 2129920), (474240, 2115072), (477360, 2101248), (479232, 2093040), (480168, 2088960), (491520, 2040714), (492480, 2036736), (495720, 2023424), (496128, 2021760), (497664, 2015520), (503880, 1990656), (505440, 1984512), (505856, 1982880), (509184, 1969920), (522240, 1920672), (523260, 1916928), (525312, 1909440), (528768, 1896960), (532480, 1883736), (533520, 1880064), (537030, 1867776), (537472, 1866240), (539136, 1860480), (552960, 1813968), (554040, 1810432), (557056, 1800630), (558144, 1797120), (565760, 1772928), (566865, 1769472), (569088, 1762560), (572832, 1751040), (583680, 1718496), (587520, 1707264), (589824, 1700595), (590976, 1697280), (599040, 1674432), (600210, 1671168), (604656, 1658880), (606528, 1653760), (620160, 1617408), (622080, 1612416), (622592, 1611090), (626688, 1600560), (627912, 1597440), (632320, 1586304), (636480, 1575936), (638976, 1569780), (640224, 1566720), (644436, 1556480), (656640, 1527552), (660960, 1517568), (661504, 1516320), (663552, 1511640), (671840, 1492992), (673920, 1488384), (678912, 1477440), (680238, 1474560), (696320, 1440504), (697680, 1437696), (700416, 1432080), (705024, 1422720), (711360, 1410048), (716040, 1400832), (718848, 1395360), (720252, 1392640), (737280, 1360476), (738720, 1357824), (744192, 1347840), (746496, 1343680), (755820, 1327104), (758160, 1323008), (758784, 1321920), (763776, 1313280), (778240, 1288872), (783360, 1280448), (784890, 1277952), (787968, 1272960), (793152, 1264640), (798720, 1255824), (800280, 1253376), (805545, 1245184), (806208, 1244160), (808704, 1240320), (826880, 1213056), (829440, 1209312), (835584, 1200420), (837216, 1198080), (848640, 1181952), (851968, 1177335), (853632, 1175040), (859248, 1167360), (875520, 1145664), (881280, 1138176), (884736, 1133730), (886464, 1131520), (898560, 1116288), (900315, 1114112), (905216, 1108080), (906984, 1105920), (930240, 1078272), (933120, 1074944), (933888, 1074060), (940032, 1067040), (941868, 1064960), (948480, 1057536), (954720, 1050624), (958464, 1046520), (960336, 1044480), (983040, 1020357), (984960, 1018368), (991440, 1011712), (992256, 1010880), (995328, 1007760)]