3951252264960

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{4759}}^1$

素因数の和:4829

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1980, 2002, 2016, 2048, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2640, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3072, 3080, 3120, 3168, 3240, 3276, 3328, 3360, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3696, 3744, 3780, 3840, 3861, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4759, 4914, 4928, 4992, 5005, 5040, 5120, 5148, 5184, 5265, 5280, 5376, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5824, 5940, 6006, 6048, 6144, 6160, 6237, 6240, 6336, 6435, 6480, 6552, 6656, 6720, 6864, 6912, 6930, 7020, 7040, 7128, 7168, 7280, 7371, 7392, 7488, 7560, 7680, 7722, 7920, 8008, 8064, 8190, 8316, 8320, 8424, 8448, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9360, 9504, 9518, 9828, 9856, 9984, 10010, 10080, 10240, 10296, 10368, 10395, 10530, 10560, 10752, 10920, 11088, 11232, 11264, 11340, 11440, 11520, 11583, 11648, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12672, 12870, 12960, 13104, 13312, 13440, 13728, 13824, 13860, 14040, 14080, 14256, 14277, 14336, 14560, 14742, 14784, 14976, 15015, 15120, 15360, 15444, 15840, 16016, 16128, 16380, 16632, 16640, 16848, 16896, 17160, 17280, 17472, 17820, 17920, 18018, 18144, 18304, 18432, 18480, 18720, 19008, 19036, 19305, 19656, 19712, 19968, 20020, 20160, 20592, 20736, 20790, 21060, 21120, 21504, 21840, 22176, 22464, 22528, 22680, 22880, 23040, 23166, 23296, 23760, 23795, 24024, 24192, 24570, 24640, 24948, 24960, 25344, 25740, 25920, 26208, 26624, 26880, 27027, 27456, 27648, 27720, 28080, 28160, 28512, 28554, 29120, 29484, 29568, 29952, 30030, 30240, 30720, 30888, 31185, 31680, 32032, 32256, 32760, 33264, 33280, 33313, 33696, 33792, 34320, 34560, 34944, 35640, 35840, 36036, 36288, 36608, 36855, 36960, 37440, 38016, 38072, 38610, 39312, 39424, 39936, 40040, 40320, 41184, 41472, 41580, 42120, 42240, 42831, 43008, 43680, 44352, 44928, 45045, 45360, 45760, 46080, 46332, 46592, 47520, 47590, 48048, 48384, 49140, 49280, 49896, 49920, 50688, 51480, 51840, 52349, 52416, 53760, 54054, 54912, 55296, 55440, 56160, 56320, 57024, 57108, 57915, 58240, 58968, 59136, 59904, 60060, 60480, 61776, 61867, 62370, 63360, 64064, 64512, 65520, 66528, 66560, 66626, 67392, 67584, 68640, 69120, 69888, 71280, 71385, 71680, 72072, 72576, 73216, 73710, 73920, 74880, 76032, 76144, 77220, 78624, 78848, 79872, 80080, 80640, 81081, 82368, 82944, 83160, 84240, 84480, 85662, 87360, 88704, 89856, 90090, 90720, 91520, 92160, 92664, 93184, 95040, 95180, 96096, 96768, 98280, 98560, 99792, 99840, 99939, 101376, 102960, 103680, 104698, 104832, 107520, 108108, 109824, 110880, 112320, 112640, 114048, 114216, 115830, 116480, 117936, 118272, 119808, 120120, 120960, 123552, 123734, 124740, 126720, 128128, 128493, 129024, 131040, 133056, 133120, 133252, 134784, 135135, 137280, 138240, 139776, 142560, 142770, 144144, 145152, 146432, 147420, 147840, 149760, 152064, 152288, 154440, 157047, 157248, 157696, 160160, 161280, 162162, 164736, 165888, 166320, 166565, 168480, 168960, 171324, 174720, 177408, 179712, 180180, 181440, 183040, 185328, 185601, 186368, 190080, 190360, 192192, 193536, 196560, 197120, 199584, 199680, 199878, 202752, 205920, 207360, 209396, 209664, 214155, 215040, 216216, 219648, 221760, 224640, 228096, 228432, 231660, 232960, 235872, 236544, 239616, 240240, 241920, 247104, 247468, 249480, 253440, 256256, 256986, 261745, 262080, 266112, 266504, 269568, 270270, 274560, 276480, 279552, 285120, 285540, 288288, 290304, 292864, 294840, 295680, 299520, 299817, 304128, 304576, 308880, 309335, 314094, 314496, 320320, 322560, 324324, 329472, 332640, 333130, 336960, 337920, 342648, 349440, 354816, 359424, 360360, 362880, 366080, 366443, 370656, 371202, 380160, 380720, 384384, 385479, 387072, 393120, 394240, 399168, 399360, 399756, 405405, 411840, 414720, 418792, 419328, 428310, 432432, 433069, 439296, 443520, 449280, 456192, 456864, 463320, 465920, 471141, 471744, 473088, 480480, 483840, 494208, 494936, 498960, 499695, 506880, 512512, 513972, 523490, 524160, 532224, 533008, 539136, 540540, 549120, 556803, 559104, 570240, 571080, 576576, 580608, 589680, 591360, 599040, 599634, 608256, 609152, 617760, 618670, 628188, 628992, 640640, 642465, 645120, 648648, 658944, 665280, 666260, 673920, 680537, 685296, 698880, 709632, 718848, 720720, 725760, 732160, 732886, 741312, 742404, 760320, 761440, 768768, 770958, 785235, 786240, 788480, 798336, 799512, 810810, 823680, 829440, 837584, 838656, 856620, 864864, 866138, 878592, 887040, 898560, 899451, 912384, 913728, 926640, 928005, 931840, 942282, 943488, 960960, 967680, 988416, 989872, 997920, 999390, 1013760, 1025024, 1027944, 1046980, 1048320, 1064448, 1066016, 1078272, 1081080, 1098240, 1099329, 1113606, 1140480, 1142160, 1153152, 1161216, 1179360, 1182720, 1198080, 1199268, 1218304, 1235520, 1237340, 1256376, 1257984, 1281280, 1284930, 1297296, 1299207, 1317888, 1330560, 1332520, 1347840, 1361074, 1370592, 1397760, 1413423, 1419264, 1441440, 1451520, 1464320, 1465772, 1482624, 1484808, 1499085, 1520640, 1522880, 1537536, 1541916, 1570470, 1572480, 1596672, 1599024, 1621620, 1647360, 1670409, 1675168, 1677312, 1713240, 1729728, 1732276, 1774080, 1797120, 1798902, 1824768, 1827456, 1832215, 1853280, 1856010, 1884564, 1886976, 1921920, 1927395, 1935360, 1976832, 1979744, 1995840, 1998780, 2041611, 2050048, 2055888, 2093960, 2096640, 2128896, 2132032, 2156544, 2162160, 2165345, 2196480, 2198658, 2227212, 2280960, 2284320, 2306304, 2355705, 2358720, 2365440, 2398536, 2436608, 2471040, 2474680, 2512752, 2515968, 2562560, 2569860, 2594592, 2598414, 2635776, 2661120, 2665040, 2695680, 2698353, 2722148, 2741184, 2784015, 2795520, 2826846, 2882880, 2903040, 2931544, 2965248, 2969616, 2998170, 3041280, 3045760, 3075072, 3083832, 3140940, 3144960, 3193344, 3198048, 3243240, 3294720, 3297987, 3340818, 3350336, 3402685, 3426480, 3459456, 3464552, 3548160, 3594240, 3597804, 3654912, 3664430, 3706560, 3712020, 3769128, 3773952, 3843840, 3854790, 3897621, 3953664, 3959488, 3991680, 3997560, 4083222, 4111776, 4187920, 4193280, 4240269, 4257792, 4264064, 4324320, 4330690, 4392960, 4397316, 4454424, 4497255, 4561920, 4568640, 4612608, 4711410, 4717440, 4763759, 4797072, 4873216, 4942080, 4949360, 5011227, 5025504, 5031936, 5125120, 5139720, 5189184, 5196828, 5322240, 5330080, 5391360, 5396706, 5444296, 5482368, 5496645, 5568030, 5653692, 5765760, 5806080, 5863088, 5930496, 5939232, 5996340, 6091520, 6124833, 6150144, 6167664, 6281880, 6289920, 6386688, 6396096, 6486480, 6496035, 6589440, 6595974, 6681636, 6700672, 6805370, 6852960, 6918912, 6929104, 7067115, 7096320, 7195608, 7309824, 7328860, 7413120, 7424040, 7538256, 7547904, 7687680, 7709580, 7795242, 7907328, 7918976, 7983360, 7995120, 8166444, 8223552, 8352045, 8375840, 8386560, 8480538, 8528128, 8648640, 8661380, 8794632, 8908848, 8994510, 9123840, 9137280, 9225216, 9422820, 9434880, 9527518, 9594144, 9746432, 9884160, 9893961, 9898720, 10022454, 10051008, 10208055, 10250240, 10279440, 10378368, 10393656, 10644480, 10660160, 10782720, 10793412, 10888592, 10964736, 10993290, 11136060, 11307384, 11531520, 11692863, 11726176, 11860992, 11878464, 11992680, 12183040, 12249666, 12335328, 12563760, 12579840, 12773376, 12792192, 12972960, 12992070, 13178880, 13191948, 13363272, 13401344, 13491765, 13610740, 13705920, 13837824, 13858208, 14134230, 14291277, 14391216, 14619648, 14657720, 14826240, 14848080, 15076512, 15095808, 15375360, 15419160, 15590484, 15837952, 15966720, 15990240, 16332888, 16447104, 16489935, 16704090, 16751680, 16961076, 17056256, 17297280, 17322760, 17589264, 17817696, 17989020, 18274560, 18374499, 18450432, 18845640, 18869760, 19055036, 19188288, 19488105, 19768320, 19787922, 19797440, 20044908, 20102016, 20416110, 20558880, 20756736, 20787312, 21201345, 21288960, 21320320, 21586824, 21777184, 21929472, 21986580, 22272120, 22614768, 23063040, 23385726, 23452352, 23721984, 23756928, 23818795, 23985360, 24366080, 24499332, 24670656, 25056135, 25127520, 25159680, 25584384, 25945920, 25984140, 26383896, 26726544, 26802688, 26983530, 27221480, 27411840, 27675648, 27716416, 28268460, 28582554, 28782432, 29239296, 29315440, 29652480, 29681883, 29696160, 30153024, 30624165, 30750720, 30838320, 31180968, 31675904, 31933440, 31980480, 32665776, 32894208, 32979870, 33408180, 33503360, 33922152, 34112512, 34594560, 34645520, 35078589, 35178528, 35635392, 35978040, 36549120, 36748998, 37691280, 37739520, 38110072, 38376576, 38976210, 39536640, 39575844, 39594880, 40089816, 40204032, 40832220, 41117760, 41513472, 41574624, 42402690, 42640640, 42873831, 43173648, 43554368, 43858944, 43973160, 44544240, 45229536, 46126080, 46771452, 46904704, 47513856, 47637590, 47970720, 48732160, 48998664, 49341312, 49469805, 50112270, 50255040, 51168768, 51891840, 51968280, 52767792, 53453088, 53605376, 53967060, 54442960, 54823680, 55123497, 55351296, 55432832, 56536920, 57165108, 57564864, 58464315, 58630880, 59304960, 59363766, 59392320, 60306048, 61248330, 61676640, 62361936, 63351808, 63866880, 63960960, 65331552, 65788416, 65959740, 66816360, 67006720, 67844304, 68225024, 69189120, 69291040, 70157178, 70357056, 71270784, 71456385, 71956080, 73098240, 73497996, 75382560, 75479040, 76220144, 76753152, 77952420, 79151688, 79189760, 80179632, 80408064, 81664440, 82235520, 83026944, 83149248, 84805380, 85281280, 85747662, 86347296, 87108736, 87717888, 87946320, 89088480, 90459072, 91872495, 92252160, 93542904, 93809408, 95027712, 95275180, 95941440, 97997328, 98682624, 98939610, 100224540, 100510080, 102337536, 103783680, 103936560, 105535584, 106906176, 107210752, 107934120, 108885920, 109647360, 110246994, 110865664, 113073840, 114330216, 115129728, 116928630, 117261760, 118609920, 118727532, 118784640, 120612096, 122496660, 123353280, 124723872, 126703616, 127921920, 128621493, 130663104, 131576832, 131919480, 133632720, 134013440, 135688608, 138378240, 138582080, 140314356, 140714112, 142541568, 142912770, 143912160, 146196480, 146995992, 148409415, 150765120, 152440288, 153506304, 155904840, 158303376, 158379520, 160359264, 160816128, 163328880, 164471040, 166053888, 166298496, 169610760, 170562560, 171495324, 172694592, 174217472, 175392945, 175892640, 178176960, 180918144, 183744990, 187085808, 187618816, 190055424, 190550360, 191882880, 195994656, 197365248, 197879220, 200449080, 201020160, 204675072, 207567360, 207873120, 211071168, 213812352, 214369155, 215868240, 217771840, 219294720, 220493988, 221731328, 226147680, 228660432, 230259456, 233857260, 234523520, 237455064, 237569280, 241224192, 244993320, 246706560, 249447744, 255843840, 257242986, 261326208, 263153664, 263838960, 267265440, 268026880, 271377216, 275617485, 276756480, 277164160, 280628712, 281428224, 285083136, 285825540, 287824320, 293991984, 296818830, 301530240, 304880576, 307012608, 311809680, 316606752, 316759040, 320718528, 321632256, 326657760, 328942080, 332596992, 339221520, 341125120, 342990648, 345389184, 348434944, 350785890, 351785280, 356353920, 361836288, 367489980, 374171616, 375237632, 380110848, 381100720, 383765760, 385864479, 391989312, 394730496, 395758440, 400898160, 402040320, 415134720, 415746240, 422142336, 427624704, 428738310, 431736480, 435543680, 438589440, 440987976, 443462656, 452295360, 457320864, 460518912, 467714520, 469047040, 474910128, 475138560, 482448384, 489986640, 493413120, 498895488, 511687680, 514485972, 522652416, 527677920, 534530880, 536053760, 542754432, 551234970, 554328320, 561257424, 562856448, 570166272, 571651080, 575648640, 587983968, 593637660, 603060480, 609761152, 614025216, 623619360, 633213504, 633518080, 641437056, 643107465, 653315520, 657884160, 665193984, 678443040, 685981296, 690778368, 696869888, 701571780, 703570560, 712707840, 723672576, 734979960, 748343232, 750475264, 762201440, 767531520, 771728958, 783978624, 789460992, 791516880, 801796320, 804080640, 830269440, 831492480, 844284672, 855249408, 857476620, 863472960, 871087360, 881975952, 886925312, 904590720, 914641728, 921037824, 935429040, 938094080, 949820256, 950277120, 964896768, 979973280, 986826240, 997790976, 1023375360, 1028971944, 1045304832, 1055355840, 1069061760, 1085508864, 1102469940, 1108656640, 1122514848, 1125712896, 1140332544, 1143302160, 1151297280, 1175967936, 1187275320, 1206120960, 1219522304, 1247238720, 1266427008, 1282874112, 1286214930, 1306631040, 1315768320, 1330387968, 1356886080, 1371962592, 1381556736, 1393739776, 1403143560, 1407141120, 1425415680, 1447345152, 1469959920, 1496686464, 1524402880, 1535063040, 1543457916, 1567957248, 1583033760, 1603592640, 1608161280, 1662984960, 1688569344, 1710498816, 1714953240, 1726945920, 1742174720, 1763951904, 1809181440, 1829283456, 1842075648, 1870858080, 1876188160, 1899640512, 1900554240, 1929322395, 1959946560, 1973652480, 1995581952, 2057943888, 2090609664, 2110711680, 2138123520, 2171017728, 2204939880, 2217313280, 2245029696, 2251425792, 2286604320, 2302594560, 2351935872, 2374550640, 2412241920, 2439044608, 2494477440, 2532854016, 2565748224, 2572429860, 2613262080, 2660775936, 2713772160, 2743925184, 2763113472, 2806287120, 2814282240, 2850831360, 2894690304, 2939919840, 2993372928, 3048805760, 3070126080, 3086915832, 3135914496, 3166067520, 3207185280, 3325969920, 3377138688, 3420997632, 3429906480, 3453891840, 3484349440, 3527903808, 3618362880, 3658566912, 3741716160, 3752376320, 3799281024, 3858644790, 3919893120, 3947304960, 3991163904, 4115887776, 4181219328, 4221423360, 4276247040, 4342035456, 4409879760, 4434626560, 4490059392, 4573208640, 4605189120, 4703871744, 4749101280, 4824483840, 4878089216, 4988954880, 5065708032, 5131496448, 5144859720, 5226524160, 5427544320, 5487850368, 5526226944, 5612574240, 5628564480, 5701662720, 5879839680, 5986745856, 6097611520, 6173831664, 6271828992, 6332135040, 6414370560, 6651939840, 6754277376, 6859812960, 6907783680, 6968698880, 7055807616, 7236725760, 7317133824, 7483432320, 7598562048, 7717289580, 7839786240, 7982327808, 8231775552, 8442846720, 8552494080, 8684070912, 8819759520, 8980118784, 9146417280, 9210378240, 9407743488, 9498202560, 9756178432, 9977909760, 10131416064, 10262992896, 10289719440, 10453048320, 10855088640, 10975700736, 11225148480, 11257128960, 11759679360, 11973491712, 12195223040, 12347663328, 12543657984, 12664270080, 12828741120, 13303879680, 13719625920, 13815567360, 14111615232, 14473451520, 14634267648, 14966864640, 15197124096, 15434579160, 15679572480, 16463551104, 16885693440, 17104988160, 17639519040, 17960237568, 18292834560, 18815486976, 18996405120, 19955819520, 20262832128, 20579438880, 20906096640, 21710177280, 21951401472, 22450296960, 23519358720, 23946983424, 24390446080, 24695326656, 25328540160, 25657482240, 27439251840, 27631134720, 28223230464, 29268535296, 29933729280, 30394248192, 30869158320, 31359144960, 32927102208, 33771386880, 35279038080, 35920475136, 36585669120, 37630973952, 37992810240, 39911639040, 41158877760, 43420354560, 43902802944, 44900593920, 47038717440, 48780892160, 49390653312, 50657080320, 51314964480, 54878503680, 56446460928, 59867458560, 60788496384, 61738316640, 62718289920, 65854204416, 70558076160, 71840950272, 73171338240, 75985620480, 82317755520, 87805605888, 89801187840, 94077434880, 98781306624, 101314160640, 109757007360, 112892921856, 119734917120, 123476633280, 131708408832, 141116152320, 146342676480, 151971240960, 164635511040, 179602375680, 188154869760, 197562613248, 219514014720, 246953266560, 263416817664, 282232304640, 303942481920, 329271022080, 359204751360, 395125226496, 439028029440, 493906533120, 564464609280, 658542044160, 790250452992, 987813066240, 1317084088320, 1975626132480, 3951252264960]

約数ペア:

[(1, 3951252264960), (2, 1975626132480), (3, 1317084088320), (4, 987813066240), (5, 790250452992), (6, 658542044160), (7, 564464609280), (8, 493906533120), (9, 439028029440), (10, 395125226496), (11, 359204751360), (12, 329271022080), (13, 303942481920), (14, 282232304640), (15, 263416817664), (16, 246953266560), (18, 219514014720), (20, 197562613248), (21, 188154869760), (22, 179602375680), (24, 164635511040), (26, 151971240960), (27, 146342676480), (28, 141116152320), (30, 131708408832), (32, 123476633280), (33, 119734917120), (35, 112892921856), (36, 109757007360), (39, 101314160640), (40, 98781306624), (42, 94077434880), (44, 89801187840), (45, 87805605888), (48, 82317755520), (52, 75985620480), (54, 73171338240), (55, 71840950272), (56, 70558076160), (60, 65854204416), (63, 62718289920), (64, 61738316640), (65, 60788496384), (66, 59867458560), (70, 56446460928), (72, 54878503680), (77, 51314964480), (78, 50657080320), (80, 49390653312), (81, 48780892160), (84, 47038717440), (88, 44900593920), (90, 43902802944), (91, 43420354560), (96, 41158877760), (99, 39911639040), (104, 37992810240), (105, 37630973952), (108, 36585669120), (110, 35920475136), (112, 35279038080), (117, 33771386880), (120, 32927102208), (126, 31359144960), (128, 30869158320), (130, 30394248192), (132, 29933729280), (135, 29268535296), (140, 28223230464), (143, 27631134720), (144, 27439251840), (154, 25657482240), (156, 25328540160), (160, 24695326656), (162, 24390446080), (165, 23946983424), (168, 23519358720), (176, 22450296960), (180, 21951401472), (182, 21710177280), (189, 20906096640), (192, 20579438880), (195, 20262832128), (198, 19955819520), (208, 18996405120), (210, 18815486976), (216, 18292834560), (220, 17960237568), (224, 17639519040), (231, 17104988160), (234, 16885693440), (240, 16463551104), (252, 15679572480), (256, 15434579160), (260, 15197124096), (264, 14966864640), (270, 14634267648), (273, 14473451520), (280, 14111615232), (286, 13815567360), (288, 13719625920), (297, 13303879680), (308, 12828741120), (312, 12664270080), (315, 12543657984), (320, 12347663328), (324, 12195223040), (330, 11973491712), (336, 11759679360), (351, 11257128960), (352, 11225148480), (360, 10975700736), (364, 10855088640), (378, 10453048320), (384, 10289719440), (385, 10262992896), (390, 10131416064), (396, 9977909760), (405, 9756178432), (416, 9498202560), (420, 9407743488), (429, 9210378240), (432, 9146417280), (440, 8980118784), (448, 8819759520), (455, 8684070912), (462, 8552494080), (468, 8442846720), (480, 8231775552), (495, 7982327808), (504, 7839786240), (512, 7717289580), (520, 7598562048), (528, 7483432320), (540, 7317133824), (546, 7236725760), (560, 7055807616), (567, 6968698880), (572, 6907783680), (576, 6859812960), (585, 6754277376), (594, 6651939840), (616, 6414370560), (624, 6332135040), (630, 6271828992), (640, 6173831664), (648, 6097611520), (660, 5986745856), (672, 5879839680), (693, 5701662720), (702, 5628564480), (704, 5612574240), (715, 5526226944), (720, 5487850368), (728, 5427544320), (756, 5226524160), (768, 5144859720), (770, 5131496448), (780, 5065708032), (792, 4988954880), (810, 4878089216), (819, 4824483840), (832, 4749101280), (840, 4703871744), (858, 4605189120), (864, 4573208640), (880, 4490059392), (891, 4434626560), (896, 4409879760), (910, 4342035456), (924, 4276247040), (936, 4221423360), (945, 4181219328), (960, 4115887776), (990, 3991163904), (1001, 3947304960), (1008, 3919893120), (1024, 3858644790), (1040, 3799281024), (1053, 3752376320), (1056, 3741716160), (1080, 3658566912), (1092, 3618362880), (1120, 3527903808), (1134, 3484349440), (1144, 3453891840), (1152, 3429906480), (1155, 3420997632), (1170, 3377138688), (1188, 3325969920), (1232, 3207185280), (1248, 3166067520), (1260, 3135914496), (1280, 3086915832), (1287, 3070126080), (1296, 3048805760), (1320, 2993372928), (1344, 2939919840), (1365, 2894690304), (1386, 2850831360), (1404, 2814282240), (1408, 2806287120), (1430, 2763113472), (1440, 2743925184), (1456, 2713772160), (1485, 2660775936), (1512, 2613262080), (1536, 2572429860), (1540, 2565748224), (1560, 2532854016), (1584, 2494477440), (1620, 2439044608), (1638, 2412241920), (1664, 2374550640), (1680, 2351935872), (1716, 2302594560), (1728, 2286604320), (1755, 2251425792), (1760, 2245029696), (1782, 2217313280), (1792, 2204939880), (1820, 2171017728), (1848, 2138123520), (1872, 2110711680), (1890, 2090609664), (1920, 2057943888), (1980, 1995581952), (2002, 1973652480), (2016, 1959946560), (2048, 1929322395), (2079, 1900554240), (2080, 1899640512), (2106, 1876188160), (2112, 1870858080), (2145, 1842075648), (2160, 1829283456), (2184, 1809181440), (2240, 1763951904), (2268, 1742174720), (2288, 1726945920), (2304, 1714953240), (2310, 1710498816), (2340, 1688569344), (2376, 1662984960), (2457, 1608161280), (2464, 1603592640), (2496, 1583033760), (2520, 1567957248), (2560, 1543457916), (2574, 1535063040), (2592, 1524402880), (2640, 1496686464), (2688, 1469959920), (2730, 1447345152), (2772, 1425415680), (2808, 1407141120), (2816, 1403143560), (2835, 1393739776), (2860, 1381556736), (2880, 1371962592), (2912, 1356886080), (2970, 1330387968), (3003, 1315768320), (3024, 1306631040), (3072, 1286214930), (3080, 1282874112), (3120, 1266427008), (3168, 1247238720), (3240, 1219522304), (3276, 1206120960), (3328, 1187275320), (3360, 1175967936), (3432, 1151297280), (3456, 1143302160), (3465, 1140332544), (3510, 1125712896), (3520, 1122514848), (3564, 1108656640), (3584, 1102469940), (3640, 1085508864), (3696, 1069061760), (3744, 1055355840), (3780, 1045304832), (3840, 1028971944), (3861, 1023375360), (3960, 997790976), (4004, 986826240), (4032, 979973280), (4095, 964896768), (4158, 950277120), (4160, 949820256), (4212, 938094080), (4224, 935429040), (4290, 921037824), (4320, 914641728), (4368, 904590720), (4455, 886925312), (4480, 881975952), (4536, 871087360), (4576, 863472960), (4608, 857476620), (4620, 855249408), (4680, 844284672), (4752, 831492480), (4759, 830269440), (4914, 804080640), (4928, 801796320), (4992, 791516880), (5005, 789460992), (5040, 783978624), (5120, 771728958), (5148, 767531520), (5184, 762201440), (5265, 750475264), (5280, 748343232), (5376, 734979960), (5460, 723672576), (5544, 712707840), (5616, 703570560), (5632, 701571780), (5670, 696869888), (5720, 690778368), (5760, 685981296), (5824, 678443040), (5940, 665193984), (6006, 657884160), (6048, 653315520), (6144, 643107465), (6160, 641437056), (6237, 633518080), (6240, 633213504), (6336, 623619360), (6435, 614025216), (6480, 609761152), (6552, 603060480), (6656, 593637660), (6720, 587983968), (6864, 575648640), (6912, 571651080), (6930, 570166272), (7020, 562856448), (7040, 561257424), (7128, 554328320), (7168, 551234970), (7280, 542754432), (7371, 536053760), (7392, 534530880), (7488, 527677920), (7560, 522652416), (7680, 514485972), (7722, 511687680), (7920, 498895488), (8008, 493413120), (8064, 489986640), (8190, 482448384), (8316, 475138560), (8320, 474910128), (8424, 469047040), (8448, 467714520), (8580, 460518912), (8640, 457320864), (8736, 452295360), (8910, 443462656), (8960, 440987976), (9009, 438589440), (9072, 435543680), (9152, 431736480), (9216, 428738310), (9240, 427624704), (9360, 422142336), (9504, 415746240), (9518, 415134720), (9828, 402040320), (9856, 400898160), (9984, 395758440), (10010, 394730496), (10080, 391989312), (10240, 385864479), (10296, 383765760), (10368, 381100720), (10395, 380110848), (10530, 375237632), (10560, 374171616), (10752, 367489980), (10920, 361836288), (11088, 356353920), (11232, 351785280), (11264, 350785890), (11340, 348434944), (11440, 345389184), (11520, 342990648), (11583, 341125120), (11648, 339221520), (11880, 332596992), (12012, 328942080), (12096, 326657760), (12285, 321632256), (12320, 320718528), (12474, 316759040), (12480, 316606752), (12672, 311809680), (12870, 307012608), (12960, 304880576), (13104, 301530240), (13312, 296818830), (13440, 293991984), (13728, 287824320), (13824, 285825540), (13860, 285083136), (14040, 281428224), (14080, 280628712), (14256, 277164160), (14277, 276756480), (14336, 275617485), (14560, 271377216), (14742, 268026880), (14784, 267265440), (14976, 263838960), (15015, 263153664), (15120, 261326208), (15360, 257242986), (15444, 255843840), (15840, 249447744), (16016, 246706560), (16128, 244993320), (16380, 241224192), (16632, 237569280), (16640, 237455064), (16848, 234523520), (16896, 233857260), (17160, 230259456), (17280, 228660432), (17472, 226147680), (17820, 221731328), (17920, 220493988), (18018, 219294720), (18144, 217771840), (18304, 215868240), (18432, 214369155), (18480, 213812352), (18720, 211071168), (19008, 207873120), (19036, 207567360), (19305, 204675072), (19656, 201020160), (19712, 200449080), (19968, 197879220), (20020, 197365248), (20160, 195994656), (20592, 191882880), (20736, 190550360), (20790, 190055424), (21060, 187618816), (21120, 187085808), (21504, 183744990), (21840, 180918144), (22176, 178176960), (22464, 175892640), (22528, 175392945), (22680, 174217472), (22880, 172694592), (23040, 171495324), (23166, 170562560), (23296, 169610760), (23760, 166298496), (23795, 166053888), (24024, 164471040), (24192, 163328880), (24570, 160816128), (24640, 160359264), (24948, 158379520), (24960, 158303376), (25344, 155904840), (25740, 153506304), (25920, 152440288), (26208, 150765120), (26624, 148409415), (26880, 146995992), (27027, 146196480), (27456, 143912160), (27648, 142912770), (27720, 142541568), (28080, 140714112), (28160, 140314356), (28512, 138582080), (28554, 138378240), (29120, 135688608), (29484, 134013440), (29568, 133632720), (29952, 131919480), (30030, 131576832), (30240, 130663104), (30720, 128621493), (30888, 127921920), (31185, 126703616), (31680, 124723872), (32032, 123353280), (32256, 122496660), (32760, 120612096), (33264, 118784640), (33280, 118727532), (33313, 118609920), (33696, 117261760), (33792, 116928630), (34320, 115129728), (34560, 114330216), (34944, 113073840), (35640, 110865664), (35840, 110246994), (36036, 109647360), (36288, 108885920), (36608, 107934120), (36855, 107210752), (36960, 106906176), (37440, 105535584), (38016, 103936560), (38072, 103783680), (38610, 102337536), (39312, 100510080), (39424, 100224540), (39936, 98939610), (40040, 98682624), (40320, 97997328), (41184, 95941440), (41472, 95275180), (41580, 95027712), (42120, 93809408), (42240, 93542904), (42831, 92252160), (43008, 91872495), (43680, 90459072), (44352, 89088480), (44928, 87946320), (45045, 87717888), (45360, 87108736), (45760, 86347296), (46080, 85747662), (46332, 85281280), (46592, 84805380), (47520, 83149248), (47590, 83026944), (48048, 82235520), (48384, 81664440), (49140, 80408064), (49280, 80179632), (49896, 79189760), (49920, 79151688), (50688, 77952420), (51480, 76753152), (51840, 76220144), (52349, 75479040), (52416, 75382560), (53760, 73497996), (54054, 73098240), (54912, 71956080), (55296, 71456385), (55440, 71270784), (56160, 70357056), (56320, 70157178), (57024, 69291040), (57108, 69189120), (57915, 68225024), (58240, 67844304), (58968, 67006720), (59136, 66816360), (59904, 65959740), (60060, 65788416), (60480, 65331552), (61776, 63960960), (61867, 63866880), (62370, 63351808), (63360, 62361936), (64064, 61676640), (64512, 61248330), (65520, 60306048), (66528, 59392320), (66560, 59363766), (66626, 59304960), (67392, 58630880), (67584, 58464315), (68640, 57564864), (69120, 57165108), (69888, 56536920), (71280, 55432832), (71385, 55351296), (71680, 55123497), (72072, 54823680), (72576, 54442960), (73216, 53967060), (73710, 53605376), (73920, 53453088), (74880, 52767792), (76032, 51968280), (76144, 51891840), (77220, 51168768), (78624, 50255040), (78848, 50112270), (79872, 49469805), (80080, 49341312), (80640, 48998664), (81081, 48732160), (82368, 47970720), (82944, 47637590), (83160, 47513856), (84240, 46904704), (84480, 46771452), (85662, 46126080), (87360, 45229536), (88704, 44544240), (89856, 43973160), (90090, 43858944), (90720, 43554368), (91520, 43173648), (92160, 42873831), (92664, 42640640), (93184, 42402690), (95040, 41574624), (95180, 41513472), (96096, 41117760), (96768, 40832220), (98280, 40204032), (98560, 40089816), (99792, 39594880), (99840, 39575844), (99939, 39536640), (101376, 38976210), (102960, 38376576), (103680, 38110072), (104698, 37739520), (104832, 37691280), (107520, 36748998), (108108, 36549120), (109824, 35978040), (110880, 35635392), (112320, 35178528), (112640, 35078589), (114048, 34645520), (114216, 34594560), (115830, 34112512), (116480, 33922152), (117936, 33503360), (118272, 33408180), (119808, 32979870), (120120, 32894208), (120960, 32665776), (123552, 31980480), (123734, 31933440), (124740, 31675904), (126720, 31180968), (128128, 30838320), (128493, 30750720), (129024, 30624165), (131040, 30153024), (133056, 29696160), (133120, 29681883), (133252, 29652480), (134784, 29315440), (135135, 29239296), (137280, 28782432), (138240, 28582554), (139776, 28268460), (142560, 27716416), (142770, 27675648), (144144, 27411840), (145152, 27221480), (146432, 26983530), (147420, 26802688), (147840, 26726544), (149760, 26383896), (152064, 25984140), (152288, 25945920), (154440, 25584384), (157047, 25159680), (157248, 25127520), (157696, 25056135), (160160, 24670656), (161280, 24499332), (162162, 24366080), (164736, 23985360), (165888, 23818795), (166320, 23756928), (166565, 23721984), (168480, 23452352), (168960, 23385726), (171324, 23063040), (174720, 22614768), (177408, 22272120), (179712, 21986580), (180180, 21929472), (181440, 21777184), (183040, 21586824), (185328, 21320320), (185601, 21288960), (186368, 21201345), (190080, 20787312), (190360, 20756736), (192192, 20558880), (193536, 20416110), (196560, 20102016), (197120, 20044908), (199584, 19797440), (199680, 19787922), (199878, 19768320), (202752, 19488105), (205920, 19188288), (207360, 19055036), (209396, 18869760), (209664, 18845640), (214155, 18450432), (215040, 18374499), (216216, 18274560), (219648, 17989020), (221760, 17817696), (224640, 17589264), (228096, 17322760), (228432, 17297280), (231660, 17056256), (232960, 16961076), (235872, 16751680), (236544, 16704090), (239616, 16489935), (240240, 16447104), (241920, 16332888), (247104, 15990240), (247468, 15966720), (249480, 15837952), (253440, 15590484), (256256, 15419160), (256986, 15375360), (261745, 15095808), (262080, 15076512), (266112, 14848080), (266504, 14826240), (269568, 14657720), (270270, 14619648), (274560, 14391216), (276480, 14291277), (279552, 14134230), (285120, 13858208), (285540, 13837824), (288288, 13705920), (290304, 13610740), (292864, 13491765), (294840, 13401344), (295680, 13363272), (299520, 13191948), (299817, 13178880), (304128, 12992070), (304576, 12972960), (308880, 12792192), (309335, 12773376), (314094, 12579840), (314496, 12563760), (320320, 12335328), (322560, 12249666), (324324, 12183040), (329472, 11992680), (332640, 11878464), (333130, 11860992), (336960, 11726176), (337920, 11692863), (342648, 11531520), (349440, 11307384), (354816, 11136060), (359424, 10993290), (360360, 10964736), (362880, 10888592), (366080, 10793412), (366443, 10782720), (370656, 10660160), (371202, 10644480), (380160, 10393656), (380720, 10378368), (384384, 10279440), (385479, 10250240), (387072, 10208055), (393120, 10051008), (394240, 10022454), (399168, 9898720), (399360, 9893961), (399756, 9884160), (405405, 9746432), (411840, 9594144), (414720, 9527518), (418792, 9434880), (419328, 9422820), (428310, 9225216), (432432, 9137280), (433069, 9123840), (439296, 8994510), (443520, 8908848), (449280, 8794632), (456192, 8661380), (456864, 8648640), (463320, 8528128), (465920, 8480538), (471141, 8386560), (471744, 8375840), (473088, 8352045), (480480, 8223552), (483840, 8166444), (494208, 7995120), (494936, 7983360), (498960, 7918976), (499695, 7907328), (506880, 7795242), (512512, 7709580), (513972, 7687680), (523490, 7547904), (524160, 7538256), (532224, 7424040), (533008, 7413120), (539136, 7328860), (540540, 7309824), (549120, 7195608), (556803, 7096320), (559104, 7067115), (570240, 6929104), (571080, 6918912), (576576, 6852960), (580608, 6805370), (589680, 6700672), (591360, 6681636), (599040, 6595974), (599634, 6589440), (608256, 6496035), (609152, 6486480), (617760, 6396096), (618670, 6386688), (628188, 6289920), (628992, 6281880), (640640, 6167664), (642465, 6150144), (645120, 6124833), (648648, 6091520), (658944, 5996340), (665280, 5939232), (666260, 5930496), (673920, 5863088), (680537, 5806080), (685296, 5765760), (698880, 5653692), (709632, 5568030), (718848, 5496645), (720720, 5482368), (725760, 5444296), (732160, 5396706), (732886, 5391360), (741312, 5330080), (742404, 5322240), (760320, 5196828), (761440, 5189184), (768768, 5139720), (770958, 5125120), (785235, 5031936), (786240, 5025504), (788480, 5011227), (798336, 4949360), (799512, 4942080), (810810, 4873216), (823680, 4797072), (829440, 4763759), (837584, 4717440), (838656, 4711410), (856620, 4612608), (864864, 4568640), (866138, 4561920), (878592, 4497255), (887040, 4454424), (898560, 4397316), (899451, 4392960), (912384, 4330690), (913728, 4324320), (926640, 4264064), (928005, 4257792), (931840, 4240269), (942282, 4193280), (943488, 4187920), (960960, 4111776), (967680, 4083222), (988416, 3997560), (989872, 3991680), (997920, 3959488), (999390, 3953664), (1013760, 3897621), (1025024, 3854790), (1027944, 3843840), (1046980, 3773952), (1048320, 3769128), (1064448, 3712020), (1066016, 3706560), (1078272, 3664430), (1081080, 3654912), (1098240, 3597804), (1099329, 3594240), (1113606, 3548160), (1140480, 3464552), (1142160, 3459456), (1153152, 3426480), (1161216, 3402685), (1179360, 3350336), (1182720, 3340818), (1198080, 3297987), (1199268, 3294720), (1218304, 3243240), (1235520, 3198048), (1237340, 3193344), (1256376, 3144960), (1257984, 3140940), (1281280, 3083832), (1284930, 3075072), (1297296, 3045760), (1299207, 3041280), (1317888, 2998170), (1330560, 2969616), (1332520, 2965248), (1347840, 2931544), (1361074, 2903040), (1370592, 2882880), (1397760, 2826846), (1413423, 2795520), (1419264, 2784015), (1441440, 2741184), (1451520, 2722148), (1464320, 2698353), (1465772, 2695680), (1482624, 2665040), (1484808, 2661120), (1499085, 2635776), (1520640, 2598414), (1522880, 2594592), (1537536, 2569860), (1541916, 2562560), (1570470, 2515968), (1572480, 2512752), (1596672, 2474680), (1599024, 2471040), (1621620, 2436608), (1647360, 2398536), (1670409, 2365440), (1675168, 2358720), (1677312, 2355705), (1713240, 2306304), (1729728, 2284320), (1732276, 2280960), (1774080, 2227212), (1797120, 2198658), (1798902, 2196480), (1824768, 2165345), (1827456, 2162160), (1832215, 2156544), (1853280, 2132032), (1856010, 2128896), (1884564, 2096640), (1886976, 2093960), (1921920, 2055888), (1927395, 2050048), (1935360, 2041611), (1976832, 1998780), (1979744, 1995840)]