336334901760

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 37, 39, 40, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 74, 78, 80, 88, 89, 90, 93, 96, 99, 104, 110, 111, 117, 120, 124, 128, 130, 132, 143, 144, 148, 155, 156, 160, 165, 176, 178, 180, 185, 186, 192, 195, 198, 208, 220, 222, 234, 240, 248, 256, 260, 264, 267, 279, 286, 288, 296, 310, 312, 320, 330, 333, 341, 352, 356, 360, 370, 372, 384, 390, 396, 403, 407, 416, 429, 440, 444, 445, 465, 468, 480, 481, 495, 496, 512, 520, 528, 534, 555, 558, 572, 576, 585, 592, 620, 624, 640, 660, 666, 682, 704, 712, 715, 720, 740, 744, 768, 780, 792, 801, 806, 814, 832, 858, 880, 888, 890, 930, 936, 960, 962, 979, 990, 992, 1023, 1040, 1056, 1068, 1110, 1116, 1144, 1147, 1152, 1157, 1170, 1184, 1209, 1221, 1240, 1248, 1280, 1287, 1320, 1332, 1335, 1364, 1395, 1408, 1424, 1430, 1440, 1443, 1480, 1488, 1536, 1560, 1584, 1602, 1612, 1628, 1664, 1665, 1705, 1716, 1760, 1776, 1780, 1860, 1872, 1920, 1924, 1958, 1980, 1984, 2015, 2035, 2046, 2080, 2112, 2136, 2145, 2220, 2232, 2288, 2294, 2304, 2314, 2340, 2368, 2405, 2418, 2442, 2480, 2496, 2560, 2574, 2640, 2664, 2670, 2728, 2759, 2790, 2816, 2848, 2860, 2880, 2886, 2937, 2960, 2976, 3069, 3120, 3168, 3204, 3224, 3256, 3293, 3328, 3330, 3410, 3432, 3441, 3471, 3520, 3552, 3560, 3627, 3663, 3720, 3744, 3840, 3848, 3916, 3960, 3968, 4005, 4030, 4070, 4092, 4160, 4224, 4272, 4290, 4329, 4433, 4440, 4464, 4576, 4588, 4608, 4628, 4680, 4736, 4810, 4836, 4884, 4895, 4960, 4992, 5115, 5148, 5280, 5291, 5328, 5340, 5456, 5518, 5580, 5632, 5696, 5720, 5735, 5760, 5772, 5785, 5874, 5920, 5952, 6045, 6105, 6138, 6240, 6336, 6408, 6435, 6448, 6512, 6586, 6656, 6660, 6820, 6864, 6882, 6942, 7040, 7104, 7120, 7215, 7254, 7326, 7440, 7488, 7680, 7696, 7832, 7920, 7936, 8010, 8060, 8140, 8184, 8277, 8320, 8448, 8544, 8580, 8658, 8811, 8866, 8880, 8928, 9152, 9176, 9256, 9360, 9472, 9620, 9672, 9768, 9790, 9879, 9920, 9984, 10230, 10296, 10323, 10413, 10560, 10582, 10656, 10680, 10912, 11036, 11160, 11392, 11440, 11470, 11520, 11544, 11570, 11748, 11840, 11904, 12090, 12210, 12276, 12480, 12617, 12672, 12727, 12816, 12870, 12896, 13024, 13172, 13299, 13320, 13640, 13728, 13764, 13795, 13884, 14080, 14208, 14240, 14430, 14508, 14652, 14685, 14880, 14911, 14976, 15345, 15392, 15664, 15840, 15872, 15873, 16020, 16120, 16280, 16368, 16465, 16554, 16640, 16896, 17088, 17160, 17205, 17316, 17355, 17622, 17732, 17760, 17856, 18135, 18304, 18315, 18352, 18512, 18720, 18944, 19240, 19344, 19536, 19580, 19758, 19840, 19968, 20460, 20592, 20646, 20826, 21120, 21164, 21312, 21360, 21645, 21824, 22072, 22165, 22320, 22784, 22880, 22940, 23040, 23088, 23140, 23496, 23680, 23808, 24180, 24420, 24552, 24831, 24960, 25234, 25344, 25454, 25632, 25740, 25792, 26048, 26344, 26455, 26598, 26640, 27280, 27456, 27528, 27590, 27768, 28160, 28416, 28480, 28860, 29016, 29304, 29370, 29637, 29760, 29822, 29952, 30349, 30690, 30784, 31328, 31680, 31746, 32040, 32240, 32560, 32736, 32930, 33108, 33280, 34176, 34320, 34410, 34632, 34710, 35244, 35464, 35520, 35712, 35867, 36223, 36270, 36608, 36630, 36704, 37024, 37440, 37851, 38181, 38480, 38688, 39072, 39160, 39516, 39680, 39897, 40920, 41184, 41292, 41385, 41652, 42240, 42328, 42624, 42720, 42809, 43290, 43648, 44055, 44144, 44330, 44640, 44733, 45568, 45760, 45880, 46176, 46280, 46992, 47360, 47616, 47619, 48360, 48840, 49104, 49395, 49662, 49920, 50468, 50688, 50908, 51264, 51480, 51584, 51615, 52065, 52096, 52688, 52910, 53196, 53280, 54560, 54912, 55056, 55180, 55536, 56832, 56960, 57720, 58032, 58608, 58740, 59274, 59520, 59644, 59904, 60698, 61380, 61568, 62656, 63085, 63360, 63492, 63635, 64080, 64480, 65120, 65472, 65860, 66216, 66495, 68352, 68640, 68820, 69264, 69420, 70488, 70928, 71040, 71424, 71734, 72446, 72540, 73216, 73260, 73408, 74048, 74555, 74880, 75702, 76362, 76960, 77376, 78144, 78320, 79032, 79360, 79365, 79794, 81840, 82368, 82584, 82770, 83304, 84480, 84656, 85248, 85440, 85618, 86580, 87296, 88110, 88288, 88660, 89280, 89466, 91047, 91520, 91760, 92352, 92560, 93984, 94720, 95238, 96720, 97680, 98208, 98790, 99324, 99840, 100936, 101816, 102083, 102528, 102960, 103168, 103230, 104130, 104192, 105376, 105820, 106392, 106560, 107601, 108669, 109120, 109824, 110112, 110360, 111072, 113553, 113920, 114543, 115440, 116064, 117216, 117480, 118548, 119040, 119288, 121396, 122760, 123136, 124155, 125312, 126170, 126720, 126984, 127270, 128160, 128427, 128960, 130240, 130944, 131720, 132432, 132990, 134199, 136704, 137280, 137640, 138528, 138840, 140976, 141856, 142080, 142848, 143468, 144892, 145080, 146520, 146816, 148096, 148185, 149110, 149760, 151404, 151745, 152724, 153920, 154752, 156288, 156640, 158064, 158730, 159588, 163680, 164021, 164736, 165168, 165540, 166608, 169312, 170496, 170880, 171236, 173160, 174592, 176220, 176576, 177320, 178560, 178932, 179335, 181115, 182094, 183040, 183520, 184704, 185120, 187968, 189255, 190476, 190905, 193440, 195360, 196416, 197580, 198648, 199485, 201872, 203632, 204166, 205056, 205920, 206336, 206460, 208260, 208384, 210752, 211640, 212784, 213120, 214045, 215202, 217338, 218240, 219648, 220224, 220720, 222144, 223665, 227106, 227840, 229086, 230880, 232128, 234432, 234960, 237096, 238080, 238095, 238576, 242792, 245520, 246272, 248310, 250624, 252340, 253440, 253968, 254540, 256320, 256854, 257920, 260480, 261888, 263440, 264864, 265980, 268398, 273141, 274560, 275280, 277056, 277680, 281952, 283712, 284160, 286936, 289784, 290160, 293040, 293632, 296192, 296370, 298220, 299520, 302808, 303490, 305448, 306249, 307840, 309504, 312576, 313280, 316128, 317460, 319176, 322803, 326007, 327360, 328042, 329472, 330336, 331080, 333216, 338624, 341760, 342472, 346320, 352440, 353152, 354640, 357120, 357864, 358670, 362230, 364188, 366080, 367040, 369408, 370240, 375936, 378510, 380952, 381810, 385281, 386880, 390720, 392832, 394537, 395160, 397296, 398970, 403744, 407264, 408332, 410112, 411840, 412920, 416520, 421504, 423280, 425568, 426240, 428090, 430404, 434676, 436480, 440448, 441440, 444288, 447330, 454212, 455235, 458172, 461760, 464256, 468864, 469920, 470899, 474192, 476190, 477152, 485584, 491040, 492063, 496620, 501248, 504680, 507936, 509080, 510415, 512640, 513708, 515840, 520960, 523776, 526880, 529728, 531960, 536796, 538005, 543345, 546282, 549120, 550560, 554112, 555360, 563904, 567424, 567765, 572715, 573872, 579568, 580320, 586080, 587264, 592384, 592740, 596440, 605616, 606980, 610896, 612498, 615680, 619008, 625152, 626560, 632256, 634920, 638352, 642135, 645606, 652014, 654720, 656084, 658944, 660672, 662160, 666432, 670995, 677248, 683520, 684944, 692640, 704880, 706304, 709280, 714240, 715728, 717340, 724460, 728376, 734080, 738816, 740480, 751872, 757020, 761904, 763620, 770562, 773760, 781440, 785664, 789074, 790320, 794592, 797940, 807488, 814528, 816664, 820105, 823680, 825840, 833040, 843008, 846560, 851136, 852480, 856180, 860808, 869352, 872960, 880896, 882880, 888576, 894660, 908424, 910470, 916344, 918747, 923520, 928512, 937728, 939840, 941798, 948384, 952380, 954304, 971168, 982080, 984126, 993240, 1009360, 1015872, 1018160, 1020830, 1025280, 1027416, 1031680, 1041920, 1053760, 1059456, 1063920, 1073592, 1076010, 1086690, 1092564, 1098240, 1101120, 1108224, 1110720, 1122913, 1127808, 1134848, 1135530, 1145430, 1147744, 1159136, 1160640, 1172160, 1183611, 1185480, 1192880, 1211232, 1213960, 1221792, 1224996, 1231360, 1253120, 1264512, 1269840, 1276704, 1284270, 1291212, 1304028, 1309440, 1312168, 1321344, 1324320, 1327079, 1332864, 1341990, 1354496, 1365705, 1369888, 1385280, 1409760, 1412608, 1412697, 1418560, 1431456, 1434680, 1448920, 1456752, 1468160, 1476189, 1480960, 1503744, 1514040, 1523808, 1527240, 1531245, 1541124, 1547520, 1562880, 1571328, 1578148, 1580640, 1589184, 1595880, 1614015, 1614976, 1629056, 1630035, 1633328, 1640210, 1647360, 1651680, 1666080, 1686016, 1693120, 1702272, 1712360, 1721616, 1738704, 1761792, 1765760, 1777152, 1789320, 1816848, 1820940, 1832688, 1837494, 1847040, 1857024, 1875456, 1879680, 1883596, 1896768, 1904760, 1908608, 1926405, 1942336, 1964160, 1968252, 1972685, 1986480, 2018720, 2031744, 2036320, 2041660, 2050560, 2054832, 2107520, 2118912, 2127840, 2147184, 2152020, 2173380, 2185128, 2202240, 2216448, 2221440, 2245826, 2255616, 2269696, 2271060, 2290860, 2295488, 2318272, 2321280, 2344320, 2354495, 2367222, 2370960, 2385760, 2422464, 2427920, 2443584, 2449992, 2460315, 2506240, 2529024, 2539680, 2553408, 2568540, 2582424, 2608056, 2618880, 2624336, 2642688, 2648640, 2654158, 2665728, 2683980, 2708992, 2731410, 2739776, 2770560, 2819520, 2825394, 2837120, 2862912, 2869360, 2897840, 2913504, 2936320, 2952378, 2961920, 3028080, 3047616, 3054480, 3062490, 3082248, 3095040, 3125760, 3156296, 3161280, 3178368, 3191760, 3228030, 3229952, 3258112, 3260070, 3266656, 3280420, 3294720, 3303360, 3332160, 3368739, 3386240, 3404544, 3424720, 3443232, 3477408, 3531520, 3550833, 3578640, 3633696, 3641880, 3665376, 3674988, 3694080, 3759360, 3767192, 3793536, 3809520, 3817216, 3852810, 3884672, 3928320, 3936504, 3945370, 3972960, 3981237, 4037440, 4063488, 4072640, 4083320, 4109664, 4215040, 4237824, 4238091, 4255680, 4294368, 4304040, 4346760, 4370256, 4404480, 4442880, 4491652, 4511232, 4542120, 4581720, 4590976, 4593735, 4636544, 4642560, 4688640, 4708990, 4734444, 4741920, 4771520, 4844928, 4855840, 4887168, 4899984, 4920630, 5058048, 5079360, 5106816, 5137080, 5164848, 5216112, 5248672, 5285376, 5297280, 5308316, 5331456, 5367960, 5462820, 5479552, 5541120, 5614565, 5639040, 5650788, 5674240, 5725824, 5738720, 5795680, 5827008, 5904756, 5918055, 6056160, 6095232, 6108960, 6124980, 6164496, 6312592, 6322560, 6356736, 6383520, 6456060, 6459904, 6516224, 6520140, 6533312, 6560840, 6606720, 6635395, 6664320, 6737478, 6772480, 6809088, 6849440, 6886464, 6954816, 7063040, 7063485, 7101666, 7157280, 7267392, 7283760, 7330752, 7349976, 7380945, 7518720, 7534384, 7587072, 7619040, 7634432, 7705620, 7769344, 7856640, 7873008, 7890740, 7945920, 7962474, 8074880, 8126976, 8145280, 8166640, 8219328, 8430080, 8476182, 8511360, 8588736, 8608080, 8693520, 8740512, 8808960, 8885760, 8983304, 9084240, 9163440, 9181952, 9187470, 9273088, 9285120, 9377280, 9417980, 9468888, 9483840, 9543040, 9689856, 9711680, 9774336, 9799968, 9841260, 10106217, 10158720, 10213632, 10274160, 10329696, 10432224, 10497344, 10594560, 10616632, 10735920, 10925640, 10959104, 11082240, 11229130, 11278080, 11301576, 11348480, 11451648, 11477440, 11591360, 11654016, 11809512, 11836110, 11943711, 12112320, 12190464, 12217920, 12249960, 12328992, 12625184, 12645120, 12713472, 12767040, 12912120, 13040280, 13066624, 13121680, 13213440, 13270790, 13328640, 13474956, 13544960, 13698880, 13772928, 13909632, 14126970, 14203332, 14314560, 14534784, 14567520, 14597869, 14661504, 14699952, 14761890, 15068768, 15174144, 15238080, 15411240, 15538688, 15746016, 15781480, 15891840, 15924948, 16149760, 16290560, 16333280, 16438656, 16843695, 16952364, 17022720, 17177472, 17216160, 17387040, 17481024, 17754165, 17966608, 18168480, 18326880, 18363904, 18374940, 18546176, 18835960, 18937776, 18967680, 19086080, 19379712, 19423360, 19548672, 19599936, 19682520, 19906185, 20212434, 20317440, 20427264, 20548320, 20659392, 20864448, 20994688, 21189120, 21190455, 21233264, 21471840, 21851280, 21918208, 22458260, 22556160, 22603152, 22903296, 22954880, 23182720, 23308032, 23619024, 23672220, 23887422, 24224640, 24380928, 24435840, 24499920, 24657984, 25250368, 25290240, 25534080, 25824240, 26080560, 26133248, 26243360, 26426880, 26541580, 26657280, 26949912, 27397760, 27545856, 27819264, 28253940, 28406664, 28629120, 29069568, 29135040, 29195738, 29323008, 29399904, 29523780, 30137536, 30476160, 30822480, 31492032, 31562960, 31783680, 31849896, 32299520, 32581120, 32666560, 32877312, 33687390, 33904728, 34045440, 34354944, 34432320, 34774080, 34962048, 35508330, 35933216, 36336960, 36653760, 36749880, 37671920, 37875552, 37935360, 38172160, 38846720, 39199872, 39365040, 39812370, 40424868, 40634880, 41096640, 41318784, 41728896, 41989376, 42380910, 42466528, 42943680, 43702560, 43793607, 44916520, 45206304, 45909760, 46365440, 46616064, 47238048, 47344440, 47774844, 48449280, 48871680, 48999840, 49315968, 50500736, 50531085, 51068160, 51648480, 52161120, 52266496, 52486720, 53083160, 53899824, 54795520, 55091712, 55638528, 56507880, 56813328, 57258240, 58139136, 58270080, 58391476, 58646016, 58799808, 59047560, 59718555, 60275072, 60952320, 61644960, 62984064, 63125920, 63567360, 63699792, 65333120, 65754624, 67374780, 67809456, 68709888, 68864640, 69548160, 69924096, 71016660, 71866432, 72673920, 72989345, 73307520, 73499760, 75343840, 75751104, 75870720, 77693440, 78399744, 78730080, 79624740, 80849736, 82193280, 82637568, 83457792, 83978752, 84761820, 84933056, 85887360, 87405120, 87587214, 89833040, 90412608, 91819520, 92730880, 94476096, 94688880, 95549688, 96898560, 97743360, 97999680, 98631936, 101001472, 101062170, 102136320, 103296960, 104322240, 104973440, 106166320, 107799648, 109591040, 113015760, 113626656, 114516480, 116540160, 116782952, 117599616, 118095120, 119437110, 120550144, 121904640, 123289920, 125968128, 126251840, 127399584, 130666240, 131380821, 134749560, 135618912, 137729280, 139096320, 139848192, 142033320, 143732864, 145347840, 145978690, 146615040, 146999520, 150687680, 151502208, 156799488, 157460160, 159249480, 161699472, 164386560, 165275136, 166915584, 169523640, 169866112, 171774720, 174810240, 175174428, 179666080, 180825216, 188952192, 189377760, 191099376, 195999360, 197263872, 202002944, 202124340, 206593920, 208644480, 209946880, 212332640, 215599296, 218968035, 226031520, 227253312, 233080320, 233565904, 235199232, 236190240, 238874220, 241100288, 246579840, 251936256, 252503680, 254799168, 261332480, 262761642, 269499120, 271237824, 275458560, 278192640, 284066640, 287465728, 290695680, 291957380, 293230080, 293999040, 301375360, 303004416, 314920320, 318498960, 323398944, 328773120, 339047280, 339732224, 343549440, 349620480, 350348856, 359332160, 361650432, 377904384, 378755520, 382198752, 391998720, 404248680, 413187840, 417288960, 419893760, 424665280, 431198592, 437936070, 452063040, 454506624, 467131808, 470398464, 472380480, 477748440, 493159680, 505007360, 509598336, 525523284, 538998240, 542475648, 568133280, 574931456, 583914760, 587998080, 602750720, 606008832, 629840640, 636997920, 646797888, 656904105, 678094560, 679464448, 699240960, 700697712, 718664320, 723300864, 755808768, 757511040, 764397504, 783997440, 808497360, 826375680, 834577920, 849330560, 862397184, 875872140, 904126080, 909013248, 934263616, 944760960, 955496880, 986319360, 1010014720, 1019196672, 1051046568, 1077996480, 1084951296, 1136266560, 1167829520, 1175996160, 1205501440, 1259681280, 1273995840, 1293595776, 1313808210, 1356189120, 1401395424, 1437328640, 1515022080, 1528795008, 1616994720, 1698661120, 1724794368, 1751744280, 1808252160, 1818026496, 1868527232, 1889521920, 1910993760, 2038393344, 2102093136, 2155992960, 2169902592, 2272533120, 2335659040, 2351992320, 2547991680, 2587191552, 2627616420, 2712378240, 2802790848, 2874657280, 3030044160, 3057590016, 3233989440, 3397322240, 3503488560, 3616504320, 3737054464, 3779043840, 3821987520, 4204186272, 4311985920, 4545066240, 4671318080, 5095983360, 5174383104, 5255232840, 5424756480, 5605581696, 6115180032, 6467978880, 7006977120, 7474108928, 7643975040, 8408372544, 8623971840, 9090132480, 9342636160, 10191966720, 10510465680, 10849512960, 11211163392, 12935957760, 14013954240, 15287950080, 16816745088, 18685272320, 21020931360, 22422326784, 25871915520, 28027908480, 30575900160, 33633490176, 37370544640, 42041862720, 56055816960, 67266980352, 84083725440, 112111633920, 168167450880, 336334901760]

約数ペア:

[(1, 336334901760), (2, 168167450880), (3, 112111633920), (4, 84083725440), (5, 67266980352), (6, 56055816960), (8, 42041862720), (9, 37370544640), (10, 33633490176), (11, 30575900160), (12, 28027908480), (13, 25871915520), (15, 22422326784), (16, 21020931360), (18, 18685272320), (20, 16816745088), (22, 15287950080), (24, 14013954240), (26, 12935957760), (30, 11211163392), (31, 10849512960), (32, 10510465680), (33, 10191966720), (36, 9342636160), (37, 9090132480), (39, 8623971840), (40, 8408372544), (44, 7643975040), (45, 7474108928), (48, 7006977120), (52, 6467978880), (55, 6115180032), (60, 5605581696), (62, 5424756480), (64, 5255232840), (65, 5174383104), (66, 5095983360), (72, 4671318080), (74, 4545066240), (78, 4311985920), (80, 4204186272), (88, 3821987520), (89, 3779043840), (90, 3737054464), (93, 3616504320), (96, 3503488560), (99, 3397322240), (104, 3233989440), (110, 3057590016), (111, 3030044160), (117, 2874657280), (120, 2802790848), (124, 2712378240), (128, 2627616420), (130, 2587191552), (132, 2547991680), (143, 2351992320), (144, 2335659040), (148, 2272533120), (155, 2169902592), (156, 2155992960), (160, 2102093136), (165, 2038393344), (176, 1910993760), (178, 1889521920), (180, 1868527232), (185, 1818026496), (186, 1808252160), (192, 1751744280), (195, 1724794368), (198, 1698661120), (208, 1616994720), (220, 1528795008), (222, 1515022080), (234, 1437328640), (240, 1401395424), (248, 1356189120), (256, 1313808210), (260, 1293595776), (264, 1273995840), (267, 1259681280), (279, 1205501440), (286, 1175996160), (288, 1167829520), (296, 1136266560), (310, 1084951296), (312, 1077996480), (320, 1051046568), (330, 1019196672), (333, 1010014720), (341, 986319360), (352, 955496880), (356, 944760960), (360, 934263616), (370, 909013248), (372, 904126080), (384, 875872140), (390, 862397184), (396, 849330560), (403, 834577920), (407, 826375680), (416, 808497360), (429, 783997440), (440, 764397504), (444, 757511040), (445, 755808768), (465, 723300864), (468, 718664320), (480, 700697712), (481, 699240960), (495, 679464448), (496, 678094560), (512, 656904105), (520, 646797888), (528, 636997920), (534, 629840640), (555, 606008832), (558, 602750720), (572, 587998080), (576, 583914760), (585, 574931456), (592, 568133280), (620, 542475648), (624, 538998240), (640, 525523284), (660, 509598336), (666, 505007360), (682, 493159680), (704, 477748440), (712, 472380480), (715, 470398464), (720, 467131808), (740, 454506624), (744, 452063040), (768, 437936070), (780, 431198592), (792, 424665280), (801, 419893760), (806, 417288960), (814, 413187840), (832, 404248680), (858, 391998720), (880, 382198752), (888, 378755520), (890, 377904384), (930, 361650432), (936, 359332160), (960, 350348856), (962, 349620480), (979, 343549440), (990, 339732224), (992, 339047280), (1023, 328773120), (1040, 323398944), (1056, 318498960), (1068, 314920320), (1110, 303004416), (1116, 301375360), (1144, 293999040), (1147, 293230080), (1152, 291957380), (1157, 290695680), (1170, 287465728), (1184, 284066640), (1209, 278192640), (1221, 275458560), (1240, 271237824), (1248, 269499120), (1280, 262761642), (1287, 261332480), (1320, 254799168), (1332, 252503680), (1335, 251936256), (1364, 246579840), (1395, 241100288), (1408, 238874220), (1424, 236190240), (1430, 235199232), (1440, 233565904), (1443, 233080320), (1480, 227253312), (1488, 226031520), (1536, 218968035), (1560, 215599296), (1584, 212332640), (1602, 209946880), (1612, 208644480), (1628, 206593920), (1664, 202124340), (1665, 202002944), (1705, 197263872), (1716, 195999360), (1760, 191099376), (1776, 189377760), (1780, 188952192), (1860, 180825216), (1872, 179666080), (1920, 175174428), (1924, 174810240), (1958, 171774720), (1980, 169866112), (1984, 169523640), (2015, 166915584), (2035, 165275136), (2046, 164386560), (2080, 161699472), (2112, 159249480), (2136, 157460160), (2145, 156799488), (2220, 151502208), (2232, 150687680), (2288, 146999520), (2294, 146615040), (2304, 145978690), (2314, 145347840), (2340, 143732864), (2368, 142033320), (2405, 139848192), (2418, 139096320), (2442, 137729280), (2480, 135618912), (2496, 134749560), (2560, 131380821), (2574, 130666240), (2640, 127399584), (2664, 126251840), (2670, 125968128), (2728, 123289920), (2759, 121904640), (2790, 120550144), (2816, 119437110), (2848, 118095120), (2860, 117599616), (2880, 116782952), (2886, 116540160), (2937, 114516480), (2960, 113626656), (2976, 113015760), (3069, 109591040), (3120, 107799648), (3168, 106166320), (3204, 104973440), (3224, 104322240), (3256, 103296960), (3293, 102136320), (3328, 101062170), (3330, 101001472), (3410, 98631936), (3432, 97999680), (3441, 97743360), (3471, 96898560), (3520, 95549688), (3552, 94688880), (3560, 94476096), (3627, 92730880), (3663, 91819520), (3720, 90412608), (3744, 89833040), (3840, 87587214), (3848, 87405120), (3916, 85887360), (3960, 84933056), (3968, 84761820), (4005, 83978752), (4030, 83457792), (4070, 82637568), (4092, 82193280), (4160, 80849736), (4224, 79624740), (4272, 78730080), (4290, 78399744), (4329, 77693440), (4433, 75870720), (4440, 75751104), (4464, 75343840), (4576, 73499760), (4588, 73307520), (4608, 72989345), (4628, 72673920), (4680, 71866432), (4736, 71016660), (4810, 69924096), (4836, 69548160), (4884, 68864640), (4895, 68709888), (4960, 67809456), (4992, 67374780), (5115, 65754624), (5148, 65333120), (5280, 63699792), (5291, 63567360), (5328, 63125920), (5340, 62984064), (5456, 61644960), (5518, 60952320), (5580, 60275072), (5632, 59718555), (5696, 59047560), (5720, 58799808), (5735, 58646016), (5760, 58391476), (5772, 58270080), (5785, 58139136), (5874, 57258240), (5920, 56813328), (5952, 56507880), (6045, 55638528), (6105, 55091712), (6138, 54795520), (6240, 53899824), (6336, 53083160), (6408, 52486720), (6435, 52266496), (6448, 52161120), (6512, 51648480), (6586, 51068160), (6656, 50531085), (6660, 50500736), (6820, 49315968), (6864, 48999840), (6882, 48871680), (6942, 48449280), (7040, 47774844), (7104, 47344440), (7120, 47238048), (7215, 46616064), (7254, 46365440), (7326, 45909760), (7440, 45206304), (7488, 44916520), (7680, 43793607), (7696, 43702560), (7832, 42943680), (7920, 42466528), (7936, 42380910), (8010, 41989376), (8060, 41728896), (8140, 41318784), (8184, 41096640), (8277, 40634880), (8320, 40424868), (8448, 39812370), (8544, 39365040), (8580, 39199872), (8658, 38846720), (8811, 38172160), (8866, 37935360), (8880, 37875552), (8928, 37671920), (9152, 36749880), (9176, 36653760), (9256, 36336960), (9360, 35933216), (9472, 35508330), (9620, 34962048), (9672, 34774080), (9768, 34432320), (9790, 34354944), (9879, 34045440), (9920, 33904728), (9984, 33687390), (10230, 32877312), (10296, 32666560), (10323, 32581120), (10413, 32299520), (10560, 31849896), (10582, 31783680), (10656, 31562960), (10680, 31492032), (10912, 30822480), (11036, 30476160), (11160, 30137536), (11392, 29523780), (11440, 29399904), (11470, 29323008), (11520, 29195738), (11544, 29135040), (11570, 29069568), (11748, 28629120), (11840, 28406664), (11904, 28253940), (12090, 27819264), (12210, 27545856), (12276, 27397760), (12480, 26949912), (12617, 26657280), (12672, 26541580), (12727, 26426880), (12816, 26243360), (12870, 26133248), (12896, 26080560), (13024, 25824240), (13172, 25534080), (13299, 25290240), (13320, 25250368), (13640, 24657984), (13728, 24499920), (13764, 24435840), (13795, 24380928), (13884, 24224640), (14080, 23887422), (14208, 23672220), (14240, 23619024), (14430, 23308032), (14508, 23182720), (14652, 22954880), (14685, 22903296), (14880, 22603152), (14911, 22556160), (14976, 22458260), (15345, 21918208), (15392, 21851280), (15664, 21471840), (15840, 21233264), (15872, 21190455), (15873, 21189120), (16020, 20994688), (16120, 20864448), (16280, 20659392), (16368, 20548320), (16465, 20427264), (16554, 20317440), (16640, 20212434), (16896, 19906185), (17088, 19682520), (17160, 19599936), (17205, 19548672), (17316, 19423360), (17355, 19379712), (17622, 19086080), (17732, 18967680), (17760, 18937776), (17856, 18835960), (18135, 18546176), (18304, 18374940), (18315, 18363904), (18352, 18326880), (18512, 18168480), (18720, 17966608), (18944, 17754165), (19240, 17481024), (19344, 17387040), (19536, 17216160), (19580, 17177472), (19758, 17022720), (19840, 16952364), (19968, 16843695), (20460, 16438656), (20592, 16333280), (20646, 16290560), (20826, 16149760), (21120, 15924948), (21164, 15891840), (21312, 15781480), (21360, 15746016), (21645, 15538688), (21824, 15411240), (22072, 15238080), (22165, 15174144), (22320, 15068768), (22784, 14761890), (22880, 14699952), (22940, 14661504), (23040, 14597869), (23088, 14567520), (23140, 14534784), (23496, 14314560), (23680, 14203332), (23808, 14126970), (24180, 13909632), (24420, 13772928), (24552, 13698880), (24831, 13544960), (24960, 13474956), (25234, 13328640), (25344, 13270790), (25454, 13213440), (25632, 13121680), (25740, 13066624), (25792, 13040280), (26048, 12912120), (26344, 12767040), (26455, 12713472), (26598, 12645120), (26640, 12625184), (27280, 12328992), (27456, 12249960), (27528, 12217920), (27590, 12190464), (27768, 12112320), (28160, 11943711), (28416, 11836110), (28480, 11809512), (28860, 11654016), (29016, 11591360), (29304, 11477440), (29370, 11451648), (29637, 11348480), (29760, 11301576), (29822, 11278080), (29952, 11229130), (30349, 11082240), (30690, 10959104), (30784, 10925640), (31328, 10735920), (31680, 10616632), (31746, 10594560), (32040, 10497344), (32240, 10432224), (32560, 10329696), (32736, 10274160), (32930, 10213632), (33108, 10158720), (33280, 10106217), (34176, 9841260), (34320, 9799968), (34410, 9774336), (34632, 9711680), (34710, 9689856), (35244, 9543040), (35464, 9483840), (35520, 9468888), (35712, 9417980), (35867, 9377280), (36223, 9285120), (36270, 9273088), (36608, 9187470), (36630, 9181952), (36704, 9163440), (37024, 9084240), (37440, 8983304), (37851, 8885760), (38181, 8808960), (38480, 8740512), (38688, 8693520), (39072, 8608080), (39160, 8588736), (39516, 8511360), (39680, 8476182), (39897, 8430080), (40920, 8219328), (41184, 8166640), (41292, 8145280), (41385, 8126976), (41652, 8074880), (42240, 7962474), (42328, 7945920), (42624, 7890740), (42720, 7873008), (42809, 7856640), (43290, 7769344), (43648, 7705620), (44055, 7634432), (44144, 7619040), (44330, 7587072), (44640, 7534384), (44733, 7518720), (45568, 7380945), (45760, 7349976), (45880, 7330752), (46176, 7283760), (46280, 7267392), (46992, 7157280), (47360, 7101666), (47616, 7063485), (47619, 7063040), (48360, 6954816), (48840, 6886464), (49104, 6849440), (49395, 6809088), (49662, 6772480), (49920, 6737478), (50468, 6664320), (50688, 6635395), (50908, 6606720), (51264, 6560840), (51480, 6533312), (51584, 6520140), (51615, 6516224), (52065, 6459904), (52096, 6456060), (52688, 6383520), (52910, 6356736), (53196, 6322560), (53280, 6312592), (54560, 6164496), (54912, 6124980), (55056, 6108960), (55180, 6095232), (55536, 6056160), (56832, 5918055), (56960, 5904756), (57720, 5827008), (58032, 5795680), (58608, 5738720), (58740, 5725824), (59274, 5674240), (59520, 5650788), (59644, 5639040), (59904, 5614565), (60698, 5541120), (61380, 5479552), (61568, 5462820), (62656, 5367960), (63085, 5331456), (63360, 5308316), (63492, 5297280), (63635, 5285376), (64080, 5248672), (64480, 5216112), (65120, 5164848), (65472, 5137080), (65860, 5106816), (66216, 5079360), (66495, 5058048), (68352, 4920630), (68640, 4899984), (68820, 4887168), (69264, 4855840), (69420, 4844928), (70488, 4771520), (70928, 4741920), (71040, 4734444), (71424, 4708990), (71734, 4688640), (72446, 4642560), (72540, 4636544), (73216, 4593735), (73260, 4590976), (73408, 4581720), (74048, 4542120), (74555, 4511232), (74880, 4491652), (75702, 4442880), (76362, 4404480), (76960, 4370256), (77376, 4346760), (78144, 4304040), (78320, 4294368), (79032, 4255680), (79360, 4238091), (79365, 4237824), (79794, 4215040), (81840, 4109664), (82368, 4083320), (82584, 4072640), (82770, 4063488), (83304, 4037440), (84480, 3981237), (84656, 3972960), (85248, 3945370), (85440, 3936504), (85618, 3928320), (86580, 3884672), (87296, 3852810), (88110, 3817216), (88288, 3809520), (88660, 3793536), (89280, 3767192), (89466, 3759360), (91047, 3694080), (91520, 3674988), (91760, 3665376), (92352, 3641880), (92560, 3633696), (93984, 3578640), (94720, 3550833), (95238, 3531520), (96720, 3477408), (97680, 3443232), (98208, 3424720), (98790, 3404544), (99324, 3386240), (99840, 3368739), (100936, 3332160), (101816, 3303360), (102083, 3294720), (102528, 3280420), (102960, 3266656), (103168, 3260070), (103230, 3258112), (104130, 3229952), (104192, 3228030), (105376, 3191760), (105820, 3178368), (106392, 3161280), (106560, 3156296), (107601, 3125760), (108669, 3095040), (109120, 3082248), (109824, 3062490), (110112, 3054480), (110360, 3047616), (111072, 3028080), (113553, 2961920), (113920, 2952378), (114543, 2936320), (115440, 2913504), (116064, 2897840), (117216, 2869360), (117480, 2862912), (118548, 2837120), (119040, 2825394), (119288, 2819520), (121396, 2770560), (122760, 2739776), (123136, 2731410), (124155, 2708992), (125312, 2683980), (126170, 2665728), (126720, 2654158), (126984, 2648640), (127270, 2642688), (128160, 2624336), (128427, 2618880), (128960, 2608056), (130240, 2582424), (130944, 2568540), (131720, 2553408), (132432, 2539680), (132990, 2529024), (134199, 2506240), (136704, 2460315), (137280, 2449992), (137640, 2443584), (138528, 2427920), (138840, 2422464), (140976, 2385760), (141856, 2370960), (142080, 2367222), (142848, 2354495), (143468, 2344320), (144892, 2321280), (145080, 2318272), (146520, 2295488), (146816, 2290860), (148096, 2271060), (148185, 2269696), (149110, 2255616), (149760, 2245826), (151404, 2221440), (151745, 2216448), (152724, 2202240), (153920, 2185128), (154752, 2173380), (156288, 2152020), (156640, 2147184), (158064, 2127840), (158730, 2118912), (159588, 2107520), (163680, 2054832), (164021, 2050560), (164736, 2041660), (165168, 2036320), (165540, 2031744), (166608, 2018720), (169312, 1986480), (170496, 1972685), (170880, 1968252), (171236, 1964160), (173160, 1942336), (174592, 1926405), (176220, 1908608), (176576, 1904760), (177320, 1896768), (178560, 1883596), (178932, 1879680), (179335, 1875456), (181115, 1857024), (182094, 1847040), (183040, 1837494), (183520, 1832688), (184704, 1820940), (185120, 1816848), (187968, 1789320), (189255, 1777152), (190476, 1765760), (190905, 1761792), (193440, 1738704), (195360, 1721616), (196416, 1712360), (197580, 1702272), (198648, 1693120), (199485, 1686016), (201872, 1666080), (203632, 1651680), (204166, 1647360), (205056, 1640210), (205920, 1633328), (206336, 1630035), (206460, 1629056), (208260, 1614976), (208384, 1614015), (210752, 1595880), (211640, 1589184), (212784, 1580640), (213120, 1578148), (214045, 1571328), (215202, 1562880), (217338, 1547520), (218240, 1541124), (219648, 1531245), (220224, 1527240), (220720, 1523808), (222144, 1514040), (223665, 1503744), (227106, 1480960), (227840, 1476189), (229086, 1468160), (230880, 1456752), (232128, 1448920), (234432, 1434680), (234960, 1431456), (237096, 1418560), (238080, 1412697), (238095, 1412608), (238576, 1409760), (242792, 1385280), (245520, 1369888), (246272, 1365705), (248310, 1354496), (250624, 1341990), (252340, 1332864), (253440, 1327079), (253968, 1324320), (254540, 1321344), (256320, 1312168), (256854, 1309440), (257920, 1304028), (260480, 1291212), (261888, 1284270), (263440, 1276704), (264864, 1269840), (265980, 1264512), (268398, 1253120), (273141, 1231360), (274560, 1224996), (275280, 1221792), (277056, 1213960), (277680, 1211232), (281952, 1192880), (283712, 1185480), (284160, 1183611), (286936, 1172160), (289784, 1160640), (290160, 1159136), (293040, 1147744), (293632, 1145430), (296192, 1135530), (296370, 1134848), (298220, 1127808), (299520, 1122913), (302808, 1110720), (303490, 1108224), (305448, 1101120), (306249, 1098240), (307840, 1092564), (309504, 1086690), (312576, 1076010), (313280, 1073592), (316128, 1063920), (317460, 1059456), (319176, 1053760), (322803, 1041920), (326007, 1031680), (327360, 1027416), (328042, 1025280), (329472, 1020830), (330336, 1018160), (331080, 1015872), (333216, 1009360), (338624, 993240), (341760, 984126), (342472, 982080), (346320, 971168), (352440, 954304), (353152, 952380), (354640, 948384), (357120, 941798), (357864, 939840), (358670, 937728), (362230, 928512), (364188, 923520), (366080, 918747), (367040, 916344), (369408, 910470), (370240, 908424), (375936, 894660), (378510, 888576), (380952, 882880), (381810, 880896), (385281, 872960), (386880, 869352), (390720, 860808), (392832, 856180), (394537, 852480), (395160, 851136), (397296, 846560), (398970, 843008), (403744, 833040), (407264, 825840), (408332, 823680), (410112, 820105), (411840, 816664), (412920, 814528), (416520, 807488), (421504, 797940), (423280, 794592), (425568, 790320), (426240, 789074), (428090, 785664), (430404, 781440), (434676, 773760), (436480, 770562), (440448, 763620), (441440, 761904), (444288, 757020), (447330, 751872), (454212, 740480), (455235, 738816), (458172, 734080), (461760, 728376), (464256, 724460), (468864, 717340), (469920, 715728), (470899, 714240), (474192, 709280), (476190, 706304), (477152, 704880), (485584, 692640), (491040, 684944), (492063, 683520), (496620, 677248), (501248, 670995), (504680, 666432), (507936, 662160), (509080, 660672), (510415, 658944), (512640, 656084), (513708, 654720), (515840, 652014), (520960, 645606), (523776, 642135), (526880, 638352), (529728, 634920), (531960, 632256), (536796, 626560), (538005, 625152), (543345, 619008), (546282, 615680), (549120, 612498), (550560, 610896), (554112, 606980), (555360, 605616), (563904, 596440), (567424, 592740), (567765, 592384), (572715, 587264), (573872, 586080), (579568, 580320)]