2647310561280

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{547}}^1$

素因数の和:642

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 512, 528, 547, 558, 560, 576, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 744, 768, 770, 792, 840, 847, 868, 880, 896, 924, 930, 960, 968, 990, 992, 1008, 1023, 1024, 1056, 1085, 1089, 1094, 1116, 1120, 1152, 1155, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1488, 1536, 1540, 1584, 1641, 1680, 1694, 1705, 1736, 1760, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1980, 1984, 2016, 2046, 2048, 2112, 2170, 2178, 2188, 2232, 2240, 2304, 2310, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2688, 2728, 2735, 2772, 2790, 2816, 2880, 2904, 2976, 3069, 3072, 3080, 3168, 3255, 3282, 3360, 3388, 3410, 3465, 3472, 3520, 3584, 3630, 3696, 3720, 3751, 3829, 3840, 3872, 3906, 3960, 3968, 4032, 4092, 4096, 4224, 4235, 4340, 4356, 4376, 4464, 4480, 4608, 4620, 4774, 4840, 4923, 4928, 4960, 5040, 5082, 5115, 5120, 5208, 5280, 5376, 5445, 5456, 5470, 5544, 5580, 5632, 5760, 5808, 5952, 6017, 6138, 6144, 6160, 6336, 6510, 6564, 6720, 6776, 6820, 6930, 6944, 7040, 7161, 7168, 7260, 7392, 7440, 7502, 7623, 7658, 7680, 7744, 7812, 7920, 7936, 8064, 8184, 8205, 8448, 8470, 8680, 8712, 8752, 8928, 8960, 9216, 9240, 9548, 9680, 9765, 9846, 9856, 9920, 10080, 10164, 10230, 10240, 10416, 10560, 10752, 10890, 10912, 10940, 11088, 11160, 11253, 11264, 11487, 11520, 11616, 11904, 11935, 12034, 12276, 12288, 12320, 12672, 12705, 13020, 13128, 13440, 13552, 13640, 13860, 13888, 14080, 14322, 14336, 14520, 14784, 14880, 15004, 15246, 15316, 15345, 15360, 15488, 15624, 15840, 15872, 16128, 16368, 16410, 16896, 16940, 16957, 17360, 17424, 17504, 17856, 17920, 18051, 18432, 18480, 18755, 19096, 19145, 19360, 19530, 19692, 19712, 19840, 20160, 20328, 20460, 20480, 20832, 21120, 21483, 21504, 21780, 21824, 21880, 22176, 22320, 22506, 22528, 22974, 23040, 23232, 23808, 23870, 24068, 24552, 24615, 24640, 25344, 25410, 26040, 26256, 26257, 26880, 27104, 27280, 27720, 27776, 28160, 28644, 28672, 29040, 29568, 29760, 30008, 30085, 30492, 30632, 30690, 30720, 30976, 31248, 31680, 31744, 32256, 32736, 32820, 33759, 33792, 33880, 33914, 34461, 34720, 34848, 35008, 35712, 35805, 35840, 36102, 36864, 36960, 37510, 38115, 38192, 38290, 38720, 39060, 39384, 39424, 39680, 40320, 40656, 40920, 41664, 42119, 42240, 42966, 43008, 43560, 43648, 43760, 44352, 44640, 45012, 45056, 45948, 46080, 46464, 47616, 47740, 48136, 49104, 49230, 49280, 50688, 50820, 50871, 52080, 52512, 52514, 53760, 54153, 54208, 54560, 55440, 55552, 56265, 56320, 57288, 57435, 58080, 59136, 59520, 60016, 60170, 60984, 61264, 61380, 61440, 61952, 62496, 63360, 63488, 64512, 65472, 65640, 66187, 67518, 67584, 67760, 67828, 68922, 69440, 69696, 70016, 71424, 71610, 71680, 72204, 73920, 75020, 76230, 76384, 76580, 77440, 78120, 78768, 78771, 78848, 79360, 80640, 81312, 81840, 83328, 84238, 84480, 84785, 85932, 86016, 87120, 87296, 87520, 88704, 89280, 90024, 90255, 91896, 92160, 92928, 95232, 95480, 96272, 98208, 98460, 98560, 101376, 101640, 101742, 104160, 105024, 105028, 107415, 107520, 108306, 108416, 109120, 110880, 111104, 112530, 112640, 114576, 114870, 116160, 118272, 118699, 119040, 120032, 120340, 121968, 122528, 122760, 123904, 124992, 126357, 126720, 126976, 129024, 130944, 131280, 131285, 132374, 135036, 135168, 135520, 135656, 137844, 138880, 139392, 140032, 142848, 143220, 143360, 144408, 147840, 150040, 152460, 152613, 152768, 153160, 154880, 156240, 157536, 157542, 157696, 158720, 161280, 162624, 163680, 166656, 168476, 168795, 168960, 169570, 171864, 172305, 174240, 174592, 175040, 177408, 178560, 180048, 180510, 183792, 184320, 185856, 186527, 190464, 190960, 192544, 196416, 196920, 197120, 198561, 202752, 203280, 203484, 208320, 210048, 210056, 210595, 214830, 215040, 216612, 216832, 218240, 221760, 222208, 225060, 225280, 229152, 229740, 232320, 236313, 236544, 237398, 238080, 240064, 240680, 243936, 245056, 245520, 247808, 249984, 252714, 253440, 254355, 258048, 261888, 262560, 262570, 264748, 270072, 270765, 271040, 271312, 275688, 277760, 278784, 280064, 285696, 286440, 288816, 295680, 300080, 304920, 305226, 305536, 306320, 309760, 312480, 315072, 315084, 315392, 317440, 322560, 325248, 327360, 330935, 333312, 336952, 337590, 337920, 339140, 343728, 344610, 348480, 349184, 350080, 354816, 356097, 357120, 360096, 361020, 367584, 371712, 373054, 379071, 380928, 381920, 385088, 392832, 393840, 393855, 394240, 397122, 405504, 406560, 406968, 416640, 420096, 420112, 421190, 429660, 430080, 433224, 433664, 436480, 443520, 444416, 450120, 458304, 459480, 463309, 464640, 472626, 473088, 474796, 476160, 480128, 481360, 487872, 490112, 491040, 495616, 499968, 505428, 506880, 508710, 523776, 525120, 525140, 529496, 540144, 541530, 542080, 542624, 551376, 555520, 557568, 559581, 560128, 571392, 572880, 577632, 591360, 593495, 595683, 600160, 609840, 610452, 611072, 612640, 619520, 624960, 630144, 630168, 631785, 634880, 645120, 650496, 654720, 661870, 666624, 673904, 675180, 675840, 678280, 687456, 689220, 696960, 698368, 700160, 709632, 712194, 714240, 720192, 722040, 735168, 743424, 746108, 758142, 763065, 763840, 770176, 785664, 787680, 787710, 788480, 794244, 813120, 813936, 833280, 840192, 840224, 842380, 859320, 866448, 867328, 872960, 887040, 888832, 900240, 916608, 918960, 926618, 929280, 932635, 945252, 946176, 949592, 952320, 960256, 962720, 975744, 980224, 982080, 992805, 999936, 1010856, 1013760, 1017420, 1047552, 1050240, 1050280, 1058992, 1068291, 1080288, 1083060, 1084160, 1085248, 1102752, 1111040, 1115136, 1119162, 1120256, 1142784, 1145760, 1155264, 1181565, 1182720, 1186990, 1191366, 1200320, 1219680, 1220904, 1222144, 1225280, 1239040, 1249920, 1260288, 1260336, 1263570, 1290240, 1300992, 1305689, 1309440, 1323740, 1333248, 1347808, 1350360, 1356560, 1374912, 1378440, 1389927, 1393920, 1396736, 1400320, 1419264, 1424388, 1428480, 1440384, 1444080, 1470336, 1486848, 1492216, 1516284, 1526130, 1527680, 1540352, 1571328, 1575360, 1575420, 1576960, 1588488, 1626240, 1627872, 1666560, 1678743, 1680384, 1680448, 1684760, 1718640, 1732896, 1734656, 1745920, 1774080, 1780485, 1800480, 1833216, 1837920, 1853236, 1858560, 1865270, 1890504, 1895355, 1899184, 1904640, 1920512, 1925440, 1951488, 1960448, 1964160, 1985610, 1999872, 2021712, 2027520, 2034840, 2051797, 2095104, 2100480, 2100560, 2117984, 2136582, 2160576, 2166120, 2168320, 2170496, 2205504, 2222080, 2230272, 2238324, 2240512, 2291520, 2310528, 2316545, 2363130, 2365440, 2373980, 2382732, 2400640, 2439360, 2441808, 2444288, 2450560, 2478080, 2499840, 2520576, 2520672, 2527140, 2601984, 2611378, 2618880, 2647480, 2666496, 2695616, 2700720, 2713120, 2749824, 2756880, 2779854, 2787840, 2797905, 2800640, 2838528, 2848776, 2856960, 2880768, 2888160, 2940672, 2978415, 2984432, 3032568, 3052260, 3055360, 3080704, 3142656, 3150720, 3150840, 3176976, 3252480, 3255744, 3333120, 3357486, 3360768, 3360896, 3369520, 3437280, 3465792, 3469312, 3491840, 3548160, 3560970, 3600960, 3666432, 3675840, 3706472, 3717120, 3730540, 3781008, 3790710, 3798368, 3841024, 3850880, 3902976, 3917067, 3920896, 3928320, 3971220, 3999744, 4043424, 4069680, 4103594, 4169781, 4190208, 4200960, 4201120, 4235968, 4273164, 4321152, 4332240, 4336640, 4340992, 4411008, 4444160, 4460544, 4476648, 4583040, 4621056, 4633090, 4726260, 4730880, 4747960, 4765464, 4801280, 4878720, 4883616, 4888576, 4901120, 4999680, 5041152, 5041344, 5054280, 5203968, 5222756, 5237760, 5294960, 5341455, 5391232, 5401440, 5426240, 5499648, 5513760, 5559708, 5575680, 5595810, 5601280, 5697552, 5713920, 5761536, 5776320, 5881344, 5956830, 5968864, 6065136, 6104520, 6110720, 6155391, 6161408, 6285312, 6301440, 6301680, 6353952, 6504960, 6511488, 6528445, 6666240, 6714972, 6721536, 6721792, 6739040, 6874560, 6931584, 6949635, 6983680, 7096320, 7121940, 7201920, 7332864, 7351680, 7412944, 7434240, 7461080, 7562016, 7581420, 7596736, 7682048, 7701760, 7805952, 7834134, 7841792, 7856640, 7942440, 7999488, 8086848, 8139360, 8207188, 8339562, 8393715, 8401920, 8402240, 8471936, 8546328, 8642304, 8664480, 8673280, 8681984, 8822016, 8953296, 9166080, 9242112, 9266180, 9452520, 9495920, 9530928, 9602560, 9757440, 9767232, 9777152, 9802240, 9999360, 10082304, 10082688, 10108560, 10258985, 10407936, 10445512, 10475520, 10589920, 10682910, 10782464, 10802880, 10852480, 10999296, 11027520, 11119416, 11151360, 11191620, 11202560, 11395104, 11523072, 11552640, 11751201, 11762688, 11913660, 11937728, 12130272, 12209040, 12221440, 12310782, 12322816, 12570624, 12602880, 12603360, 12707904, 13009920, 13022976, 13056890, 13332480, 13429944, 13443584, 13478080, 13749120, 13863168, 13899270, 14192640, 14243880, 14362579, 14403840, 14665728, 14703360, 14825888, 14922160, 15124032, 15162840, 15193472, 15364096, 15403520, 15611904, 15668268, 15683584, 15713280, 15884880, 16173696, 16278720, 16414376, 16679124, 16787430, 16803840, 16804480, 16943872, 17092656, 17284608, 17328960, 17346560, 17363968, 17644032, 17906592, 18332160, 18466173, 18484224, 18532360, 18905040, 18991840, 19061856, 19205120, 19514880, 19534464, 19585335, 19604480, 19998720, 20164608, 20165376, 20217120, 20517970, 20848905, 20891024, 20951040, 21179840, 21365820, 21564928, 21605760, 21704960, 21998592, 22055040, 22238832, 22302720, 22383240, 22790208, 23046144, 23105280, 23502402, 23525376, 23827320, 23875456, 24260544, 24418080, 24442880, 24621564, 24645632, 25205760, 25206720, 25415808, 26019840, 26045952, 26113780, 26859888, 26887168, 26956160, 27498240, 27726336, 27798540, 28487760, 28725158, 28807680, 29331456, 29406720, 29651776, 29844320, 30248064, 30325680, 30386944, 30776955, 30807040, 31223808, 31336536, 31426560, 31769760, 32347392, 32557440, 32828752, 33358248, 33574860, 33607680, 33608960, 33887744, 34185312, 34569216, 34657920, 34727936, 35288064, 35813184, 36664320, 36932346, 36968448, 37064720, 37810080, 37983680, 38123712, 38410240, 39029760, 39068928, 39170670, 39208960, 39997440, 40330752, 40434240, 41035940, 41697810, 41782048, 42359680, 42731640, 43087737, 43129856, 43211520, 43409920, 43997184, 44110080, 44477664, 44766480, 45580416, 46092288, 46210560, 47004804, 47050752, 47654640, 47750912, 48521088, 48836160, 48885760, 49243128, 50411520, 50413440, 50831616, 52039680, 52091904, 52227560, 53719776, 53774336, 53912320, 54996480, 55452672, 55597080, 56975520, 57450316, 57615360, 58756005, 58813440, 59303552, 59688640, 60496128, 60651360, 60773888, 61553910, 61614080, 62673072, 62853120, 63539520, 64694784, 65114880, 65657504, 66716496, 67149720, 67217920, 67775488, 68370624, 69138432, 69315840, 69455872, 70576128, 71626368, 71812895, 73328640, 73864692, 73936896, 74129440, 75620160, 75967360, 76247424, 76820480, 78059520, 78137856, 78341340, 78417920, 80661504, 80868480, 82071880, 83395620, 83564096, 84719360, 85463280, 86175474, 86259712, 86423040, 86819840, 87994368, 88220160, 88955328, 89532960, 91160832, 92330865, 92421120, 94009608, 95309280, 95501824, 97042176, 97672320, 98486256, 100823040, 100826880, 101663232, 104183808, 104455120, 107439552, 107548672, 107824640, 109992960, 110905344, 111194160, 113951040, 114900632, 115230720, 117512010, 117626880, 118607104, 119377280, 120992256, 121302720, 121547776, 123107820, 123228160, 125346144, 127079040, 129263211, 129389568, 130229760, 131315008, 133432992, 134299440, 134435840, 135550976, 136741248, 138276864, 138631680, 141152256, 143252736, 143625790, 146657280, 147729384, 148258880, 151240320, 151934720, 152494848, 156119040, 156275712, 156682680, 161323008, 161736960, 164143760, 166791240, 167128192, 169438720, 170926560, 172350948, 172519424, 172846080, 173639680, 176440320, 177910656, 179065920, 182321664, 184661730, 184842240, 188019216, 190618560, 191003648, 194084352, 195344640, 196972512, 201653760, 203326464, 208367616, 208910240, 214879104, 215438685, 215649280, 219985920, 221810688, 222388320, 227902080, 229801264, 230461440, 235024020, 235253760, 237214208, 238754560, 241984512, 242605440, 243095552, 246215640, 250692288, 254158080, 258526422, 258779136, 260459520, 262630016, 266865984, 268598880, 268871680, 271101952, 273482496, 277263360, 286505472, 287251580, 295458768, 296517760, 302480640, 303869440, 304989696, 312551424, 313365360, 322646016, 323473920, 328287520, 333582480, 334256384, 338877440, 341853120, 344701896, 345692160, 347279360, 352880640, 355821312, 358131840, 364643328, 369323460, 369684480, 376038432, 381237120, 382007296, 388168704, 390689280, 393945024, 403307520, 406652928, 417820480, 429758208, 430877370, 431298560, 439971840, 444776640, 455804160, 459602528, 470048040, 474428416, 477509120, 483969024, 485210880, 486191104, 492431280, 501384576, 508316160, 517052844, 517558272, 520919040, 525260032, 533731968, 537197760, 537743360, 546964992, 554526720, 573010944, 574503160, 590917536, 593035520, 604961280, 607738880, 609979392, 625102848, 626730720, 646316055, 646947840, 656575040, 667164960, 668512768, 677754880, 683706240, 689403792, 691384320, 705761280, 711642624, 716263680, 729286656, 738646920, 752076864, 762474240, 764014592, 776337408, 781378560, 787890048, 806615040, 813305856, 835640960, 859516416, 861754740, 862597120, 889553280, 911608320, 919205056, 940096080, 948856832, 955018240, 967938048, 970421760, 984862560, 1002769152, 1016632320, 1034105688, 1041838080, 1050520064, 1067463936, 1074395520, 1093929984, 1109053440, 1146021888, 1149006320, 1181835072, 1186071040, 1209922560, 1215477760, 1219958784, 1253461440, 1292632110, 1293895680, 1313150080, 1334329920, 1337025536, 1355509760, 1367412480, 1378807584, 1423285248, 1432527360, 1458573312, 1477293840, 1504153728, 1524948480, 1552674816, 1562757120, 1575780096, 1613230080, 1671281920, 1719032832, 1723509480, 1779106560, 1823216640, 1838410112, 1880192160, 1897713664, 1910036480, 1940843520, 1969725120, 2005538304, 2033264640, 2068211376, 2101040128, 2134927872, 2148791040, 2187859968, 2292043776, 2298012640, 2363670144, 2372142080, 2419845120, 2430955520, 2439917568, 2506922880, 2585264220, 2587791360, 2626300160, 2668659840, 2674051072, 2734824960, 2757615168, 2846570496, 2865054720, 2954587680, 3008307456, 3049896960, 3125514240, 3151560192, 3342563840, 3438065664, 3447018960, 3558213120, 3646433280, 3676820224, 3760384320, 3820072960, 3881687040, 3939450240, 4011076608, 4066529280, 4136422752, 4202080256, 4269855744, 4297582080, 4375719936, 4596025280, 4727340288, 4744284160, 4839690240, 5013845760, 5170528440, 5252600320, 5337319680, 5348102144, 5469649920, 5515230336, 5693140992, 5730109440, 5909175360, 6016614912, 6099793920, 6303120384, 6685127680, 6876131328, 6894037920, 7116426240, 7292866560, 7353640448, 7520768640, 7763374080, 7878900480, 8022153216, 8272845504, 8404160512, 8539711488, 8595164160, 9192050560, 9454680576, 9488568320, 10027691520, 10341056880, 10505200640, 10674639360, 10939299840, 11030460672, 11460218880, 11818350720, 12033229824, 12199587840, 12606240768, 13370255360, 13788075840, 14232852480, 14707280896, 15041537280, 15757800960, 16044306432, 16545691008, 17079422976, 17190328320, 18384101120, 18909361152, 20055383040, 20682113760, 21010401280, 21349278720, 21878599680, 22060921344, 23636701440, 24066459648, 25212481536, 26740510720, 27576151680, 28465704960, 29414561792, 30083074560, 31515601920, 33091382016, 34380656640, 36768202240, 37818722304, 40110766080, 41364227520, 42020802560, 42698557440, 44121842688, 47273402880, 48132919296, 55152303360, 58829123584, 60166149120, 63031203840, 66182764032, 73536404480, 75637444608, 80221532160, 82728455040, 85397114880, 88243685376, 94546805760, 110304606720, 120332298240, 126062407680, 132365528064, 147072808960, 165456910080, 176487370752, 189093611520, 220609213440, 240664596480, 264731056128, 294145617920, 330913820160, 378187223040, 441218426880, 529462112256, 661827640320, 882436853760, 1323655280640, 2647310561280]

約数ペア:

[(1, 2647310561280), (2, 1323655280640), (3, 882436853760), (4, 661827640320), (5, 529462112256), (6, 441218426880), (7, 378187223040), (8, 330913820160), (9, 294145617920), (10, 264731056128), (11, 240664596480), (12, 220609213440), (14, 189093611520), (15, 176487370752), (16, 165456910080), (18, 147072808960), (20, 132365528064), (21, 126062407680), (22, 120332298240), (24, 110304606720), (28, 94546805760), (30, 88243685376), (31, 85397114880), (32, 82728455040), (33, 80221532160), (35, 75637444608), (36, 73536404480), (40, 66182764032), (42, 63031203840), (44, 60166149120), (45, 58829123584), (48, 55152303360), (55, 48132919296), (56, 47273402880), (60, 44121842688), (62, 42698557440), (63, 42020802560), (64, 41364227520), (66, 40110766080), (70, 37818722304), (72, 36768202240), (77, 34380656640), (80, 33091382016), (84, 31515601920), (88, 30083074560), (90, 29414561792), (93, 28465704960), (96, 27576151680), (99, 26740510720), (105, 25212481536), (110, 24066459648), (112, 23636701440), (120, 22060921344), (121, 21878599680), (124, 21349278720), (126, 21010401280), (128, 20682113760), (132, 20055383040), (140, 18909361152), (144, 18384101120), (154, 17190328320), (155, 17079422976), (160, 16545691008), (165, 16044306432), (168, 15757800960), (176, 15041537280), (180, 14707280896), (186, 14232852480), (192, 13788075840), (198, 13370255360), (210, 12606240768), (217, 12199587840), (220, 12033229824), (224, 11818350720), (231, 11460218880), (240, 11030460672), (242, 10939299840), (248, 10674639360), (252, 10505200640), (256, 10341056880), (264, 10027691520), (279, 9488568320), (280, 9454680576), (288, 9192050560), (308, 8595164160), (310, 8539711488), (315, 8404160512), (320, 8272845504), (330, 8022153216), (336, 7878900480), (341, 7763374080), (352, 7520768640), (360, 7353640448), (363, 7292866560), (372, 7116426240), (384, 6894037920), (385, 6876131328), (396, 6685127680), (420, 6303120384), (434, 6099793920), (440, 6016614912), (448, 5909175360), (462, 5730109440), (465, 5693140992), (480, 5515230336), (484, 5469649920), (495, 5348102144), (496, 5337319680), (504, 5252600320), (512, 5170528440), (528, 5013845760), (547, 4839690240), (558, 4744284160), (560, 4727340288), (576, 4596025280), (605, 4375719936), (616, 4297582080), (620, 4269855744), (630, 4202080256), (640, 4136422752), (651, 4066529280), (660, 4011076608), (672, 3939450240), (682, 3881687040), (693, 3820072960), (704, 3760384320), (720, 3676820224), (726, 3646433280), (744, 3558213120), (768, 3447018960), (770, 3438065664), (792, 3342563840), (840, 3151560192), (847, 3125514240), (868, 3049896960), (880, 3008307456), (896, 2954587680), (924, 2865054720), (930, 2846570496), (960, 2757615168), (968, 2734824960), (990, 2674051072), (992, 2668659840), (1008, 2626300160), (1023, 2587791360), (1024, 2585264220), (1056, 2506922880), (1085, 2439917568), (1089, 2430955520), (1094, 2419845120), (1116, 2372142080), (1120, 2363670144), (1152, 2298012640), (1155, 2292043776), (1210, 2187859968), (1232, 2148791040), (1240, 2134927872), (1260, 2101040128), (1280, 2068211376), (1302, 2033264640), (1320, 2005538304), (1344, 1969725120), (1364, 1940843520), (1386, 1910036480), (1395, 1897713664), (1408, 1880192160), (1440, 1838410112), (1452, 1823216640), (1488, 1779106560), (1536, 1723509480), (1540, 1719032832), (1584, 1671281920), (1641, 1613230080), (1680, 1575780096), (1694, 1562757120), (1705, 1552674816), (1736, 1524948480), (1760, 1504153728), (1792, 1477293840), (1815, 1458573312), (1848, 1432527360), (1860, 1423285248), (1920, 1378807584), (1936, 1367412480), (1953, 1355509760), (1980, 1337025536), (1984, 1334329920), (2016, 1313150080), (2046, 1293895680), (2048, 1292632110), (2112, 1253461440), (2170, 1219958784), (2178, 1215477760), (2188, 1209922560), (2232, 1186071040), (2240, 1181835072), (2304, 1149006320), (2310, 1146021888), (2387, 1109053440), (2420, 1093929984), (2464, 1074395520), (2480, 1067463936), (2520, 1050520064), (2541, 1041838080), (2560, 1034105688), (2604, 1016632320), (2640, 1002769152), (2688, 984862560), (2728, 970421760), (2735, 967938048), (2772, 955018240), (2790, 948856832), (2816, 940096080), (2880, 919205056), (2904, 911608320), (2976, 889553280), (3069, 862597120), (3072, 861754740), (3080, 859516416), (3168, 835640960), (3255, 813305856), (3282, 806615040), (3360, 787890048), (3388, 781378560), (3410, 776337408), (3465, 764014592), (3472, 762474240), (3520, 752076864), (3584, 738646920), (3630, 729286656), (3696, 716263680), (3720, 711642624), (3751, 705761280), (3829, 691384320), (3840, 689403792), (3872, 683706240), (3906, 677754880), (3960, 668512768), (3968, 667164960), (4032, 656575040), (4092, 646947840), (4096, 646316055), (4224, 626730720), (4235, 625102848), (4340, 609979392), (4356, 607738880), (4376, 604961280), (4464, 593035520), (4480, 590917536), (4608, 574503160), (4620, 573010944), (4774, 554526720), (4840, 546964992), (4923, 537743360), (4928, 537197760), (4960, 533731968), (5040, 525260032), (5082, 520919040), (5115, 517558272), (5120, 517052844), (5208, 508316160), (5280, 501384576), (5376, 492431280), (5445, 486191104), (5456, 485210880), (5470, 483969024), (5544, 477509120), (5580, 474428416), (5632, 470048040), (5760, 459602528), (5808, 455804160), (5952, 444776640), (6017, 439971840), (6138, 431298560), (6144, 430877370), (6160, 429758208), (6336, 417820480), (6510, 406652928), (6564, 403307520), (6720, 393945024), (6776, 390689280), (6820, 388168704), (6930, 382007296), (6944, 381237120), (7040, 376038432), (7161, 369684480), (7168, 369323460), (7260, 364643328), (7392, 358131840), (7440, 355821312), (7502, 352880640), (7623, 347279360), (7658, 345692160), (7680, 344701896), (7744, 341853120), (7812, 338877440), (7920, 334256384), (7936, 333582480), (8064, 328287520), (8184, 323473920), (8205, 322646016), (8448, 313365360), (8470, 312551424), (8680, 304989696), (8712, 303869440), (8752, 302480640), (8928, 296517760), (8960, 295458768), (9216, 287251580), (9240, 286505472), (9548, 277263360), (9680, 273482496), (9765, 271101952), (9846, 268871680), (9856, 268598880), (9920, 266865984), (10080, 262630016), (10164, 260459520), (10230, 258779136), (10240, 258526422), (10416, 254158080), (10560, 250692288), (10752, 246215640), (10890, 243095552), (10912, 242605440), (10940, 241984512), (11088, 238754560), (11160, 237214208), (11253, 235253760), (11264, 235024020), (11487, 230461440), (11520, 229801264), (11616, 227902080), (11904, 222388320), (11935, 221810688), (12034, 219985920), (12276, 215649280), (12288, 215438685), (12320, 214879104), (12672, 208910240), (12705, 208367616), (13020, 203326464), (13128, 201653760), (13440, 196972512), (13552, 195344640), (13640, 194084352), (13860, 191003648), (13888, 190618560), (14080, 188019216), (14322, 184842240), (14336, 184661730), (14520, 182321664), (14784, 179065920), (14880, 177910656), (15004, 176440320), (15246, 173639680), (15316, 172846080), (15345, 172519424), (15360, 172350948), (15488, 170926560), (15624, 169438720), (15840, 167128192), (15872, 166791240), (16128, 164143760), (16368, 161736960), (16410, 161323008), (16896, 156682680), (16940, 156275712), (16957, 156119040), (17360, 152494848), (17424, 151934720), (17504, 151240320), (17856, 148258880), (17920, 147729384), (18051, 146657280), (18432, 143625790), (18480, 143252736), (18755, 141152256), (19096, 138631680), (19145, 138276864), (19360, 136741248), (19530, 135550976), (19692, 134435840), (19712, 134299440), (19840, 133432992), (20160, 131315008), (20328, 130229760), (20460, 129389568), (20480, 129263211), (20832, 127079040), (21120, 125346144), (21483, 123228160), (21504, 123107820), (21780, 121547776), (21824, 121302720), (21880, 120992256), (22176, 119377280), (22320, 118607104), (22506, 117626880), (22528, 117512010), (22974, 115230720), (23040, 114900632), (23232, 113951040), (23808, 111194160), (23870, 110905344), (24068, 109992960), (24552, 107824640), (24615, 107548672), (24640, 107439552), (25344, 104455120), (25410, 104183808), (26040, 101663232), (26256, 100826880), (26257, 100823040), (26880, 98486256), (27104, 97672320), (27280, 97042176), (27720, 95501824), (27776, 95309280), (28160, 94009608), (28644, 92421120), (28672, 92330865), (29040, 91160832), (29568, 89532960), (29760, 88955328), (30008, 88220160), (30085, 87994368), (30492, 86819840), (30632, 86423040), (30690, 86259712), (30720, 86175474), (30976, 85463280), (31248, 84719360), (31680, 83564096), (31744, 83395620), (32256, 82071880), (32736, 80868480), (32820, 80661504), (33759, 78417920), (33792, 78341340), (33880, 78137856), (33914, 78059520), (34461, 76820480), (34720, 76247424), (34848, 75967360), (35008, 75620160), (35712, 74129440), (35805, 73936896), (35840, 73864692), (36102, 73328640), (36864, 71812895), (36960, 71626368), (37510, 70576128), (38115, 69455872), (38192, 69315840), (38290, 69138432), (38720, 68370624), (39060, 67775488), (39384, 67217920), (39424, 67149720), (39680, 66716496), (40320, 65657504), (40656, 65114880), (40920, 64694784), (41664, 63539520), (42119, 62853120), (42240, 62673072), (42966, 61614080), (43008, 61553910), (43560, 60773888), (43648, 60651360), (43760, 60496128), (44352, 59688640), (44640, 59303552), (45012, 58813440), (45056, 58756005), (45948, 57615360), (46080, 57450316), (46464, 56975520), (47616, 55597080), (47740, 55452672), (48136, 54996480), (49104, 53912320), (49230, 53774336), (49280, 53719776), (50688, 52227560), (50820, 52091904), (50871, 52039680), (52080, 50831616), (52512, 50413440), (52514, 50411520), (53760, 49243128), (54153, 48885760), (54208, 48836160), (54560, 48521088), (55440, 47750912), (55552, 47654640), (56265, 47050752), (56320, 47004804), (57288, 46210560), (57435, 46092288), (58080, 45580416), (59136, 44766480), (59520, 44477664), (60016, 44110080), (60170, 43997184), (60984, 43409920), (61264, 43211520), (61380, 43129856), (61440, 43087737), (61952, 42731640), (62496, 42359680), (63360, 41782048), (63488, 41697810), (64512, 41035940), (65472, 40434240), (65640, 40330752), (66187, 39997440), (67518, 39208960), (67584, 39170670), (67760, 39068928), (67828, 39029760), (68922, 38410240), (69440, 38123712), (69696, 37983680), (70016, 37810080), (71424, 37064720), (71610, 36968448), (71680, 36932346), (72204, 36664320), (73920, 35813184), (75020, 35288064), (76230, 34727936), (76384, 34657920), (76580, 34569216), (77440, 34185312), (78120, 33887744), (78768, 33608960), (78771, 33607680), (78848, 33574860), (79360, 33358248), (80640, 32828752), (81312, 32557440), (81840, 32347392), (83328, 31769760), (84238, 31426560), (84480, 31336536), (84785, 31223808), (85932, 30807040), (86016, 30776955), (87120, 30386944), (87296, 30325680), (87520, 30248064), (88704, 29844320), (89280, 29651776), (90024, 29406720), (90255, 29331456), (91896, 28807680), (92160, 28725158), (92928, 28487760), (95232, 27798540), (95480, 27726336), (96272, 27498240), (98208, 26956160), (98460, 26887168), (98560, 26859888), (101376, 26113780), (101640, 26045952), (101742, 26019840), (104160, 25415808), (105024, 25206720), (105028, 25205760), (107415, 24645632), (107520, 24621564), (108306, 24442880), (108416, 24418080), (109120, 24260544), (110880, 23875456), (111104, 23827320), (112530, 23525376), (112640, 23502402), (114576, 23105280), (114870, 23046144), (116160, 22790208), (118272, 22383240), (118699, 22302720), (119040, 22238832), (120032, 22055040), (120340, 21998592), (121968, 21704960), (122528, 21605760), (122760, 21564928), (123904, 21365820), (124992, 21179840), (126357, 20951040), (126720, 20891024), (126976, 20848905), (129024, 20517970), (130944, 20217120), (131280, 20165376), (131285, 20164608), (132374, 19998720), (135036, 19604480), (135168, 19585335), (135520, 19534464), (135656, 19514880), (137844, 19205120), (138880, 19061856), (139392, 18991840), (140032, 18905040), (142848, 18532360), (143220, 18484224), (143360, 18466173), (144408, 18332160), (147840, 17906592), (150040, 17644032), (152460, 17363968), (152613, 17346560), (152768, 17328960), (153160, 17284608), (154880, 17092656), (156240, 16943872), (157536, 16804480), (157542, 16803840), (157696, 16787430), (158720, 16679124), (161280, 16414376), (162624, 16278720), (163680, 16173696), (166656, 15884880), (168476, 15713280), (168795, 15683584), (168960, 15668268), (169570, 15611904), (171864, 15403520), (172305, 15364096), (174240, 15193472), (174592, 15162840), (175040, 15124032), (177408, 14922160), (178560, 14825888), (180048, 14703360), (180510, 14665728), (183792, 14403840), (184320, 14362579), (185856, 14243880), (186527, 14192640), (190464, 13899270), (190960, 13863168), (192544, 13749120), (196416, 13478080), (196920, 13443584), (197120, 13429944), (198561, 13332480), (202752, 13056890), (203280, 13022976), (203484, 13009920), (208320, 12707904), (210048, 12603360), (210056, 12602880), (210595, 12570624), (214830, 12322816), (215040, 12310782), (216612, 12221440), (216832, 12209040), (218240, 12130272), (221760, 11937728), (222208, 11913660), (225060, 11762688), (225280, 11751201), (229152, 11552640), (229740, 11523072), (232320, 11395104), (236313, 11202560), (236544, 11191620), (237398, 11151360), (238080, 11119416), (240064, 11027520), (240680, 10999296), (243936, 10852480), (245056, 10802880), (245520, 10782464), (247808, 10682910), (249984, 10589920), (252714, 10475520), (253440, 10445512), (254355, 10407936), (258048, 10258985), (261888, 10108560), (262560, 10082688), (262570, 10082304), (264748, 9999360), (270072, 9802240), (270765, 9777152), (271040, 9767232), (271312, 9757440), (275688, 9602560), (277760, 9530928), (278784, 9495920), (280064, 9452520), (285696, 9266180), (286440, 9242112), (288816, 9166080), (295680, 8953296), (300080, 8822016), (304920, 8681984), (305226, 8673280), (305536, 8664480), (306320, 8642304), (309760, 8546328), (312480, 8471936), (315072, 8402240), (315084, 8401920), (315392, 8393715), (317440, 8339562), (322560, 8207188), (325248, 8139360), (327360, 8086848), (330935, 7999488), (333312, 7942440), (336952, 7856640), (337590, 7841792), (337920, 7834134), (339140, 7805952), (343728, 7701760), (344610, 7682048), (348480, 7596736), (349184, 7581420), (350080, 7562016), (354816, 7461080), (356097, 7434240), (357120, 7412944), (360096, 7351680), (361020, 7332864), (367584, 7201920), (371712, 7121940), (373054, 7096320), (379071, 6983680), (380928, 6949635), (381920, 6931584), (385088, 6874560), (392832, 6739040), (393840, 6721792), (393855, 6721536), (394240, 6714972), (397122, 6666240), (405504, 6528445), (406560, 6511488), (406968, 6504960), (416640, 6353952), (420096, 6301680), (420112, 6301440), (421190, 6285312), (429660, 6161408), (430080, 6155391), (433224, 6110720), (433664, 6104520), (436480, 6065136), (443520, 5968864), (444416, 5956830), (450120, 5881344), (458304, 5776320), (459480, 5761536), (463309, 5713920), (464640, 5697552), (472626, 5601280), (473088, 5595810), (474796, 5575680), (476160, 5559708), (480128, 5513760), (481360, 5499648), (487872, 5426240), (490112, 5401440), (491040, 5391232), (495616, 5341455), (499968, 5294960), (505428, 5237760), (506880, 5222756), (508710, 5203968), (523776, 5054280), (525120, 5041344), (525140, 5041152), (529496, 4999680), (540144, 4901120), (541530, 4888576), (542080, 4883616), (542624, 4878720), (551376, 4801280), (555520, 4765464), (557568, 4747960), (559581, 4730880), (560128, 4726260), (571392, 4633090), (572880, 4621056), (577632, 4583040), (591360, 4476648), (593495, 4460544), (595683, 4444160), (600160, 4411008), (609840, 4340992), (610452, 4336640), (611072, 4332240), (612640, 4321152), (619520, 4273164), (624960, 4235968), (630144, 4201120), (630168, 4200960), (631785, 4190208), (634880, 4169781), (645120, 4103594), (650496, 4069680), (654720, 4043424), (661870, 3999744), (666624, 3971220), (673904, 3928320), (675180, 3920896), (675840, 3917067), (678280, 3902976), (687456, 3850880), (689220, 3841024), (696960, 3798368), (698368, 3790710), (700160, 3781008), (709632, 3730540), (712194, 3717120), (714240, 3706472), (720192, 3675840), (722040, 3666432), (735168, 3600960), (743424, 3560970), (746108, 3548160), (758142, 3491840), (763065, 3469312), (763840, 3465792), (770176, 3437280), (785664, 3369520), (787680, 3360896), (787710, 3360768), (788480, 3357486), (794244, 3333120), (813120, 3255744), (813936, 3252480), (833280, 3176976), (840192, 3150840), (840224, 3150720), (842380, 3142656), (859320, 3080704), (866448, 3055360), (867328, 3052260), (872960, 3032568), (887040, 2984432), (888832, 2978415), (900240, 2940672), (916608, 2888160), (918960, 2880768), (926618, 2856960), (929280, 2848776), (932635, 2838528), (945252, 2800640), (946176, 2797905), (949592, 2787840), (952320, 2779854), (960256, 2756880), (962720, 2749824), (975744, 2713120), (980224, 2700720), (982080, 2695616), (992805, 2666496), (999936, 2647480), (1010856, 2618880), (1013760, 2611378), (1017420, 2601984), (1047552, 2527140), (1050240, 2520672), (1050280, 2520576), (1058992, 2499840), (1068291, 2478080), (1080288, 2450560), (1083060, 2444288), (1084160, 2441808), (1085248, 2439360), (1102752, 2400640), (1111040, 2382732), (1115136, 2373980), (1119162, 2365440), (1120256, 2363130), (1142784, 2316545), (1145760, 2310528), (1155264, 2291520), (1181565, 2240512), (1182720, 2238324), (1186990, 2230272), (1191366, 2222080), (1200320, 2205504), (1219680, 2170496), (1220904, 2168320), (1222144, 2166120), (1225280, 2160576), (1239040, 2136582), (1249920, 2117984), (1260288, 2100560), (1260336, 2100480), (1263570, 2095104), (1290240, 2051797), (1300992, 2034840), (1305689, 2027520), (1309440, 2021712), (1323740, 1999872), (1333248, 1985610), (1347808, 1964160), (1350360, 1960448), (1356560, 1951488), (1374912, 1925440), (1378440, 1920512), (1389927, 1904640), (1393920, 1899184), (1396736, 1895355), (1400320, 1890504), (1419264, 1865270), (1424388, 1858560), (1428480, 1853236), (1440384, 1837920), (1444080, 1833216), (1470336, 1800480), (1486848, 1780485), (1492216, 1774080), (1516284, 1745920), (1526130, 1734656), (1527680, 1732896), (1540352, 1718640), (1571328, 1684760), (1575360, 1680448), (1575420, 1680384), (1576960, 1678743), (1588488, 1666560), (1626240, 1627872)]