121304494080

素因数分解:

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

素因数の和:111

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 242, 245, 252, 256, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 392, 396, 407, 420, 432, 440, 441, 444, 448, 462, 480, 484, 490, 495, 504, 512, 518, 528, 539, 540, 555, 560, 576, 588, 592, 594, 605, 616, 630, 640, 660, 666, 672, 693, 704, 720, 726, 735, 740, 756, 768, 770, 777, 784, 792, 814, 840, 847, 864, 880, 882, 888, 896, 924, 945, 960, 968, 980, 990, 999, 1008, 1024, 1036, 1056, 1078, 1080, 1089, 1110, 1120, 1152, 1155, 1176, 1184, 1188, 1210, 1221, 1232, 1260, 1280, 1295, 1320, 1323, 1332, 1344, 1386, 1408, 1440, 1452, 1470, 1480, 1485, 1512, 1536, 1540, 1554, 1568, 1584, 1617, 1628, 1665, 1680, 1694, 1728, 1760, 1764, 1776, 1792, 1813, 1815, 1848, 1890, 1920, 1936, 1960, 1980, 1998, 2016, 2035, 2048, 2072, 2079, 2112, 2156, 2160, 2178, 2205, 2220, 2240, 2304, 2310, 2331, 2352, 2368, 2376, 2420, 2442, 2464, 2520, 2541, 2560, 2590, 2640, 2646, 2664, 2688, 2695, 2772, 2816, 2849, 2880, 2904, 2940, 2960, 2970, 3024, 3072, 3080, 3108, 3136, 3168, 3234, 3256, 3267, 3330, 3360, 3388, 3456, 3465, 3520, 3528, 3552, 3584, 3626, 3630, 3663, 3696, 3780, 3840, 3872, 3885, 3920, 3960, 3996, 4032, 4070, 4096, 4144, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4440, 4477, 4480, 4608, 4620, 4662, 4704, 4736, 4752, 4840, 4851, 4884, 4928, 4995, 5040, 5082, 5120, 5180, 5280, 5292, 5328, 5376, 5390, 5439, 5445, 5544, 5632, 5698, 5760, 5808, 5880, 5920, 5929, 5940, 6048, 6105, 6144, 6160, 6216, 6272, 6336, 6468, 6512, 6534, 6615, 6660, 6720, 6776, 6912, 6930, 6993, 7040, 7056, 7104, 7168, 7252, 7260, 7326, 7392, 7560, 7623, 7680, 7744, 7770, 7840, 7920, 7992, 8064, 8085, 8140, 8288, 8316, 8448, 8470, 8547, 8624, 8640, 8712, 8820, 8880, 8954, 8960, 9065, 9216, 9240, 9324, 9408, 9472, 9504, 9680, 9702, 9768, 9856, 9990, 10080, 10164, 10240, 10360, 10395, 10560, 10584, 10656, 10752, 10780, 10878, 10890, 10989, 11088, 11264, 11396, 11520, 11616, 11655, 11760, 11840, 11858, 11880, 12096, 12210, 12288, 12320, 12432, 12544, 12672, 12705, 12936, 13024, 13068, 13230, 13320, 13431, 13440, 13552, 13824, 13860, 13986, 14080, 14112, 14208, 14245, 14336, 14504, 14520, 14553, 14652, 14784, 15120, 15246, 15360, 15488, 15540, 15680, 15840, 15984, 16128, 16170, 16280, 16317, 16335, 16576, 16632, 16896, 16940, 17094, 17248, 17280, 17424, 17640, 17760, 17787, 17908, 17920, 18130, 18315, 18432, 18480, 18648, 18816, 18944, 19008, 19360, 19404, 19536, 19712, 19943, 19980, 20160, 20328, 20480, 20720, 20790, 21120, 21168, 21312, 21504, 21560, 21756, 21780, 21978, 22176, 22385, 22528, 22792, 22869, 23040, 23232, 23310, 23520, 23680, 23716, 23760, 24192, 24255, 24420, 24640, 24864, 25088, 25344, 25410, 25641, 25872, 26048, 26136, 26460, 26640, 26862, 26880, 27104, 27195, 27648, 27720, 27972, 28160, 28224, 28416, 28490, 28672, 29008, 29040, 29106, 29304, 29568, 29645, 30240, 30492, 30720, 30976, 31080, 31339, 31360, 31680, 31968, 32256, 32340, 32560, 32634, 32670, 33152, 33264, 33792, 33880, 34188, 34496, 34560, 34848, 34965, 35280, 35520, 35574, 35816, 35840, 36260, 36630, 36864, 36960, 37296, 37632, 37888, 38016, 38115, 38720, 38808, 39072, 39424, 39886, 39960, 40293, 40320, 40656, 41440, 41580, 42240, 42336, 42624, 42735, 43008, 43120, 43512, 43560, 43956, 44352, 44770, 45056, 45584, 45738, 46080, 46464, 46620, 47040, 47360, 47432, 47520, 48384, 48510, 48840, 48951, 49280, 49728, 50176, 50688, 50820, 51282, 51744, 52096, 52272, 52920, 53280, 53361, 53724, 53760, 54208, 54390, 54945, 55296, 55440, 55944, 56320, 56448, 56832, 56980, 58016, 58080, 58212, 58608, 59136, 59290, 59829, 60480, 60984, 61440, 61952, 62160, 62678, 62720, 63360, 63936, 64512, 64680, 65120, 65268, 65340, 66304, 66528, 67155, 67584, 67760, 68376, 68992, 69120, 69696, 69930, 70560, 71040, 71148, 71632, 71680, 72520, 72765, 73260, 73920, 74592, 75264, 75776, 76032, 76230, 76923, 77440, 77616, 78144, 78848, 79772, 79920, 80586, 80640, 81312, 81585, 82880, 83160, 84480, 84672, 85248, 85470, 86016, 86240, 87024, 87120, 87912, 88704, 88935, 89540, 91168, 91476, 92160, 92928, 93240, 94017, 94080, 94720, 94864, 95040, 96768, 97020, 97680, 97902, 98560, 99456, 99715, 100352, 101376, 101640, 102564, 103488, 104192, 104544, 105840, 106560, 106722, 107448, 107520, 108416, 108780, 109890, 110592, 110880, 111888, 112640, 112896, 113664, 113960, 114345, 116032, 116160, 116424, 117216, 118272, 118580, 119658, 120879, 120960, 121968, 123904, 124320, 125356, 125440, 126720, 127872, 128205, 129024, 129360, 130240, 130536, 130680, 132608, 133056, 134310, 135168, 135520, 136752, 137984, 138240, 139392, 139860, 141120, 142080, 142296, 143264, 143360, 145040, 145530, 146520, 147840, 149184, 150528, 151552, 152064, 152460, 153846, 154880, 155232, 156288, 156695, 157696, 159544, 159840, 160083, 161172, 161280, 162624, 163170, 165760, 166320, 168960, 169344, 170496, 170940, 172480, 174048, 174240, 175824, 177408, 177870, 179080, 179487, 182336, 182952, 184320, 185856, 186480, 188034, 188160, 189440, 189728, 190080, 193536, 194040, 195360, 195804, 197120, 198912, 199430, 200704, 201465, 202752, 203280, 205128, 206976, 208384, 209088, 211680, 213120, 213444, 214896, 215040, 216832, 217560, 219373, 219780, 221760, 223776, 225280, 225792, 227328, 227920, 228690, 232064, 232320, 232848, 234432, 236544, 237160, 239316, 241758, 241920, 243936, 244755, 247808, 248640, 250712, 250880, 253440, 255744, 256410, 258048, 258720, 260480, 261072, 261360, 265216, 266112, 266805, 268620, 271040, 273504, 275968, 276480, 278784, 279720, 282051, 282240, 284160, 284592, 286528, 290080, 291060, 293040, 295680, 298368, 299145, 301056, 304128, 304920, 307692, 309760, 310464, 312576, 313390, 315392, 319088, 319680, 320166, 322344, 322560, 325248, 326340, 331520, 332640, 337920, 338688, 340992, 341880, 344960, 348096, 348480, 351648, 354816, 355740, 358160, 358974, 364672, 365904, 371712, 372960, 376068, 376320, 378880, 379456, 380160, 384615, 387072, 388080, 390720, 391608, 394240, 397824, 398860, 402930, 405504, 406560, 410256, 413952, 416768, 418176, 423360, 426240, 426888, 429792, 430080, 433664, 435120, 438746, 439560, 443520, 447552, 451584, 454656, 455840, 457380, 464128, 464640, 465696, 468864, 470085, 473088, 474320, 478632, 483516, 483840, 487872, 489510, 495616, 497280, 501424, 501760, 506880, 511488, 512820, 517440, 520960, 522144, 522720, 530432, 532224, 533610, 537240, 538461, 542080, 547008, 551936, 552960, 557568, 559440, 564102, 564480, 568320, 569184, 573056, 580160, 582120, 586080, 591360, 596736, 598290, 602112, 604395, 608256, 609840, 615384, 619520, 620928, 625152, 626780, 638176, 639360, 640332, 644688, 645120, 650496, 652680, 658119, 663040, 665280, 675840, 677376, 681984, 683760, 689920, 696192, 696960, 703296, 709632, 711480, 716320, 717948, 729344, 731808, 743424, 745920, 752136, 752640, 757760, 758912, 760320, 769230, 774144, 776160, 781440, 783216, 788480, 795648, 797720, 800415, 805860, 813120, 820512, 827904, 833536, 836352, 846153, 846720, 852480, 853776, 859584, 867328, 870240, 877492, 879120, 887040, 895104, 897435, 903168, 911680, 914760, 928256, 929280, 931392, 937728, 940170, 946176, 948640, 957264, 967032, 967680, 975744, 979020, 994560, 1002848, 1003520, 1013760, 1022976, 1025640, 1034880, 1041920, 1044288, 1045440, 1060864, 1064448, 1067220, 1074480, 1076922, 1084160, 1094016, 1096865, 1103872, 1115136, 1118880, 1128204, 1128960, 1136640, 1138368, 1146112, 1160320, 1164240, 1172160, 1182720, 1193472, 1196580, 1208790, 1216512, 1219680, 1230768, 1239040, 1241856, 1250304, 1253560, 1276352, 1278720, 1280664, 1289376, 1290240, 1300992, 1305360, 1316238, 1326080, 1330560, 1354752, 1363968, 1367520, 1379840, 1392384, 1393920, 1406592, 1410255, 1419264, 1422960, 1432640, 1435896, 1458688, 1463616, 1486848, 1491840, 1504272, 1505280, 1517824, 1520640, 1538460, 1552320, 1562880, 1566432, 1576960, 1591296, 1595440, 1600830, 1611720, 1626240, 1641024, 1655808, 1667072, 1672704, 1692306, 1693440, 1704960, 1707552, 1719168, 1734656, 1740480, 1754984, 1758240, 1774080, 1790208, 1794870, 1806336, 1823360, 1829520, 1856512, 1858560, 1862784, 1875456, 1880340, 1897280, 1914528, 1934064, 1935360, 1951488, 1958040, 1974357, 1989120, 2005696, 2027520, 2045952, 2051280, 2069760, 2083840, 2088576, 2090880, 2128896, 2134440, 2148960, 2153844, 2168320, 2188032, 2193730, 2207744, 2230272, 2237760, 2256408, 2257920, 2273280, 2276736, 2292224, 2320640, 2328480, 2344320, 2365440, 2386944, 2393160, 2417580, 2439360, 2461536, 2478080, 2483712, 2500608, 2507120, 2552704, 2557440, 2561328, 2578752, 2601984, 2610720, 2632476, 2652160, 2661120, 2692305, 2709504, 2735040, 2759680, 2784768, 2787840, 2813184, 2820510, 2838528, 2845920, 2865280, 2871792, 2917376, 2927232, 2983680, 3008544, 3010560, 3035648, 3041280, 3076920, 3104640, 3125760, 3132864, 3182592, 3190880, 3201660, 3223440, 3252480, 3282048, 3290595, 3311616, 3345408, 3384612, 3386880, 3409920, 3415104, 3438336, 3469312, 3480960, 3509968, 3516480, 3548160, 3580416, 3589740, 3646720, 3659040, 3713024, 3717120, 3725568, 3750912, 3760680, 3794560, 3829056, 3868128, 3870720, 3902976, 3916080, 3948714, 3978240, 4011392, 4091904, 4102560, 4139520, 4167680, 4177152, 4181760, 4230765, 4257792, 4268880, 4297920, 4307688, 4336640, 4376064, 4387460, 4460544, 4475520, 4512816, 4515840, 4553472, 4584448, 4641280, 4656960, 4688640, 4730880, 4773888, 4786320, 4835160, 4878720, 4923072, 4967424, 5001216, 5014240, 5105408, 5114880, 5122656, 5157504, 5203968, 5221440, 5264952, 5304320, 5322240, 5384610, 5419008, 5470080, 5519360, 5569536, 5575680, 5626368, 5641020, 5691840, 5730560, 5743584, 5834752, 5854464, 5923071, 5967360, 6017088, 6071296, 6082560, 6153840, 6209280, 6251520, 6265728, 6381760, 6403320, 6446880, 6504960, 6564096, 6581190, 6623232, 6690816, 6769224, 6773760, 6819840, 6830208, 6876672, 6961920, 7019936, 7032960, 7096320, 7160832, 7179480, 7293440, 7318080, 7426048, 7434240, 7451136, 7501824, 7521360, 7589120, 7658112, 7736256, 7805952, 7832160, 7897428, 7956480, 8022784, 8205120, 8279040, 8335360, 8354304, 8363520, 8461530, 8515584, 8537760, 8595840, 8615376, 8673280, 8752128, 8774920, 8951040, 9025632, 9031680, 9106944, 9168896, 9282560, 9313920, 9377280, 9547776, 9572640, 9670320, 9757440, 9846144, 9871785, 9934848, 10028480, 10210816, 10229760, 10245312, 10315008, 10407936, 10442880, 10529904, 10644480, 10769220, 10940160, 11038720, 11139072, 11151360, 11252736, 11282040, 11383680, 11461120, 11487168, 11669504, 11708928, 11846142, 11934720, 12034176, 12142592, 12307680, 12418560, 12503040, 12531456, 12763520, 12806640, 12893760, 13009920, 13128192, 13162380, 13381632, 13538448, 13547520, 13660416, 13753344, 13923840, 14039872, 14065920, 14192640, 14321664, 14358960, 14586880, 14636160, 14902272, 15003648, 15042720, 15178240, 15316224, 15472512, 15611904, 15664320, 15794856, 15912960, 16045568, 16410240, 16558080, 16708608, 16727040, 16923060, 17075520, 17191680, 17230752, 17346560, 17504256, 17549840, 17902080, 18051264, 18213888, 18337792, 18565120, 18627840, 18754560, 19145280, 19340640, 19514880, 19692288, 19743570, 19869696, 20056960, 20421632, 20459520, 20490624, 20630016, 20885760, 21059808, 21288960, 21538440, 21880320, 22278144, 22302720, 22505472, 22564080, 22767360, 22922240, 22974336, 23417856, 23692284, 23869440, 24068352, 24285184, 24615360, 24837120, 25006080, 25062912, 25527040, 25613280, 25787520, 26019840, 26256384, 26324760, 27076896, 27095040, 27320832, 27506688, 27847680, 28079744, 28131840, 28643328, 28717920, 29173760, 29272320, 29615355, 29804544, 30085440, 30356480, 30632448, 30945024, 31223808, 31328640, 31589712, 32091136, 32820480, 33116160, 33417216, 33454080, 33846120, 34151040, 34383360, 34461504, 35008512, 35099680, 35804160, 36102528, 36427776, 37130240, 37255680, 37509120, 38290560, 38681280, 39029760, 39384576, 39487140, 40113920, 40843264, 40981248, 41260032, 41771520, 42119616, 42577920, 43076880, 43760640, 45010944, 45128160, 45534720, 45844480, 45948672, 46835712, 47384568, 47738880, 48136704, 49230720, 49674240, 50125824, 51054080, 51226560, 51575040, 52039680, 52512768, 52649520, 54153792, 54641664, 55013376, 55695360, 56159488, 56263680, 57435840, 58347520, 58544640, 59230710, 59609088, 60170880, 60712960, 61264896, 61890048, 62657280, 63179424, 64182272, 65640960, 66834432, 66908160, 67692240, 68302080, 68766720, 68923008, 70199360, 71608320, 72205056, 72855552, 74511360, 75018240, 76581120, 77362560, 78059520, 78769152, 78974280, 80227840, 81686528, 81962496, 82520064, 83543040, 84239232, 86153760, 87521280, 90256320, 91069440, 91688960, 91897344, 93671424, 94769136, 96273408, 98461440, 99348480, 100251648, 102108160, 102453120, 103150080, 105025536, 105299040, 108307584, 109283328, 111390720, 112318976, 112527360, 114871680, 117089280, 118461420, 120341760, 121425920, 122529792, 123780096, 125314560, 126358848, 128364544, 131281920, 135384480, 136604160, 137533440, 137846016, 140398720, 143216640, 144410112, 149022720, 153162240, 154725120, 156119040, 157538304, 157948560, 160455680, 163924992, 165040128, 167086080, 168478464, 172307520, 175042560, 180512640, 182138880, 183794688, 189538272, 192546816, 196922880, 200503296, 204216320, 204906240, 206300160, 210598080, 216615168, 218566656, 224637952, 225054720, 229743360, 234178560, 236922840, 240683520, 245059584, 247560192, 250629120, 252717696, 262563840, 270768960, 273208320, 275066880, 275692032, 280797440, 288820224, 298045440, 306324480, 309450240, 315076608, 315897120, 320911360, 327849984, 334172160, 336956928, 344615040, 361025280, 364277760, 367589376, 379076544, 385093632, 393845760, 408432640, 409812480, 412600320, 421196160, 433230336, 449275904, 459486720, 468357120, 473845680, 481367040, 495120384, 501258240, 505435392, 525127680, 541537920, 546416640, 551384064, 561594880, 577640448, 612648960, 618900480, 631794240, 641822720, 655699968, 673913856, 689230080, 722050560, 735178752, 758153088, 787691520, 819624960, 825200640, 842392320, 866460672, 898551808, 918973440, 947691360, 962734080, 1002516480, 1010870784, 1083075840, 1092833280, 1102768128, 1123189760, 1155280896, 1225297920, 1237800960, 1263588480, 1347827712, 1378460160, 1444101120, 1516306176, 1575383040, 1639249920, 1684784640, 1732921344, 1837946880, 1895382720, 1925468160, 2021741568, 2166151680, 2205536256, 2246379520, 2475601920, 2527176960, 2695655424, 2756920320, 2888202240, 3032612352, 3278499840, 3369569280, 3465842688, 3675893760, 3790765440, 4043483136, 4332303360, 4492759040, 5054353920, 5513840640, 5776404480, 6065224704, 6739138560, 7581530880, 8086966272, 8664606720, 10108707840, 11027681280, 12130449408, 13478277120, 15163061760, 17329213440, 20217415680, 24260898816, 30326123520, 40434831360, 60652247040, 121304494080]

約数ペア:

[(1, 121304494080), (2, 60652247040), (3, 40434831360), (4, 30326123520), (5, 24260898816), (6, 20217415680), (7, 17329213440), (8, 15163061760), (9, 13478277120), (10, 12130449408), (11, 11027681280), (12, 10108707840), (14, 8664606720), (15, 8086966272), (16, 7581530880), (18, 6739138560), (20, 6065224704), (21, 5776404480), (22, 5513840640), (24, 5054353920), (27, 4492759040), (28, 4332303360), (30, 4043483136), (32, 3790765440), (33, 3675893760), (35, 3465842688), (36, 3369569280), (37, 3278499840), (40, 3032612352), (42, 2888202240), (44, 2756920320), (45, 2695655424), (48, 2527176960), (49, 2475601920), (54, 2246379520), (55, 2205536256), (56, 2166151680), (60, 2021741568), (63, 1925468160), (64, 1895382720), (66, 1837946880), (70, 1732921344), (72, 1684784640), (74, 1639249920), (77, 1575383040), (80, 1516306176), (84, 1444101120), (88, 1378460160), (90, 1347827712), (96, 1263588480), (98, 1237800960), (99, 1225297920), (105, 1155280896), (108, 1123189760), (110, 1102768128), (111, 1092833280), (112, 1083075840), (120, 1010870784), (121, 1002516480), (126, 962734080), (128, 947691360), (132, 918973440), (135, 898551808), (140, 866460672), (144, 842392320), (147, 825200640), (148, 819624960), (154, 787691520), (160, 758153088), (165, 735178752), (168, 722050560), (176, 689230080), (180, 673913856), (185, 655699968), (189, 641822720), (192, 631794240), (196, 618900480), (198, 612648960), (210, 577640448), (216, 561594880), (220, 551384064), (222, 546416640), (224, 541537920), (231, 525127680), (240, 505435392), (242, 501258240), (245, 495120384), (252, 481367040), (256, 473845680), (259, 468357120), (264, 459486720), (270, 449275904), (280, 433230336), (288, 421196160), (294, 412600320), (296, 409812480), (297, 408432640), (308, 393845760), (315, 385093632), (320, 379076544), (330, 367589376), (333, 364277760), (336, 361025280), (352, 344615040), (360, 336956928), (363, 334172160), (370, 327849984), (378, 320911360), (384, 315897120), (385, 315076608), (392, 309450240), (396, 306324480), (407, 298045440), (420, 288820224), (432, 280797440), (440, 275692032), (441, 275066880), (444, 273208320), (448, 270768960), (462, 262563840), (480, 252717696), (484, 250629120), (490, 247560192), (495, 245059584), (504, 240683520), (512, 236922840), (518, 234178560), (528, 229743360), (539, 225054720), (540, 224637952), (555, 218566656), (560, 216615168), (576, 210598080), (588, 206300160), (592, 204906240), (594, 204216320), (605, 200503296), (616, 196922880), (630, 192546816), (640, 189538272), (660, 183794688), (666, 182138880), (672, 180512640), (693, 175042560), (704, 172307520), (720, 168478464), (726, 167086080), (735, 165040128), (740, 163924992), (756, 160455680), (768, 157948560), (770, 157538304), (777, 156119040), (784, 154725120), (792, 153162240), (814, 149022720), (840, 144410112), (847, 143216640), (864, 140398720), (880, 137846016), (882, 137533440), (888, 136604160), (896, 135384480), (924, 131281920), (945, 128364544), (960, 126358848), (968, 125314560), (980, 123780096), (990, 122529792), (999, 121425920), (1008, 120341760), (1024, 118461420), (1036, 117089280), (1056, 114871680), (1078, 112527360), (1080, 112318976), (1089, 111390720), (1110, 109283328), (1120, 108307584), (1152, 105299040), (1155, 105025536), (1176, 103150080), (1184, 102453120), (1188, 102108160), (1210, 100251648), (1221, 99348480), (1232, 98461440), (1260, 96273408), (1280, 94769136), (1295, 93671424), (1320, 91897344), (1323, 91688960), (1332, 91069440), (1344, 90256320), (1386, 87521280), (1408, 86153760), (1440, 84239232), (1452, 83543040), (1470, 82520064), (1480, 81962496), (1485, 81686528), (1512, 80227840), (1536, 78974280), (1540, 78769152), (1554, 78059520), (1568, 77362560), (1584, 76581120), (1617, 75018240), (1628, 74511360), (1665, 72855552), (1680, 72205056), (1694, 71608320), (1728, 70199360), (1760, 68923008), (1764, 68766720), (1776, 68302080), (1792, 67692240), (1813, 66908160), (1815, 66834432), (1848, 65640960), (1890, 64182272), (1920, 63179424), (1936, 62657280), (1960, 61890048), (1980, 61264896), (1998, 60712960), (2016, 60170880), (2035, 59609088), (2048, 59230710), (2072, 58544640), (2079, 58347520), (2112, 57435840), (2156, 56263680), (2160, 56159488), (2178, 55695360), (2205, 55013376), (2220, 54641664), (2240, 54153792), (2304, 52649520), (2310, 52512768), (2331, 52039680), (2352, 51575040), (2368, 51226560), (2376, 51054080), (2420, 50125824), (2442, 49674240), (2464, 49230720), (2520, 48136704), (2541, 47738880), (2560, 47384568), (2590, 46835712), (2640, 45948672), (2646, 45844480), (2664, 45534720), (2688, 45128160), (2695, 45010944), (2772, 43760640), (2816, 43076880), (2849, 42577920), (2880, 42119616), (2904, 41771520), (2940, 41260032), (2960, 40981248), (2970, 40843264), (3024, 40113920), (3072, 39487140), (3080, 39384576), (3108, 39029760), (3136, 38681280), (3168, 38290560), (3234, 37509120), (3256, 37255680), (3267, 37130240), (3330, 36427776), (3360, 36102528), (3388, 35804160), (3456, 35099680), (3465, 35008512), (3520, 34461504), (3528, 34383360), (3552, 34151040), (3584, 33846120), (3626, 33454080), (3630, 33417216), (3663, 33116160), (3696, 32820480), (3780, 32091136), (3840, 31589712), (3872, 31328640), (3885, 31223808), (3920, 30945024), (3960, 30632448), (3996, 30356480), (4032, 30085440), (4070, 29804544), (4096, 29615355), (4144, 29272320), (4158, 29173760), (4224, 28717920), (4235, 28643328), (4312, 28131840), (4320, 28079744), (4356, 27847680), (4410, 27506688), (4440, 27320832), (4477, 27095040), (4480, 27076896), (4608, 26324760), (4620, 26256384), (4662, 26019840), (4704, 25787520), (4736, 25613280), (4752, 25527040), (4840, 25062912), (4851, 25006080), (4884, 24837120), (4928, 24615360), (4995, 24285184), (5040, 24068352), (5082, 23869440), (5120, 23692284), (5180, 23417856), (5280, 22974336), (5292, 22922240), (5328, 22767360), (5376, 22564080), (5390, 22505472), (5439, 22302720), (5445, 22278144), (5544, 21880320), (5632, 21538440), (5698, 21288960), (5760, 21059808), (5808, 20885760), (5880, 20630016), (5920, 20490624), (5929, 20459520), (5940, 20421632), (6048, 20056960), (6105, 19869696), (6144, 19743570), (6160, 19692288), (6216, 19514880), (6272, 19340640), (6336, 19145280), (6468, 18754560), (6512, 18627840), (6534, 18565120), (6615, 18337792), (6660, 18213888), (6720, 18051264), (6776, 17902080), (6912, 17549840), (6930, 17504256), (6993, 17346560), (7040, 17230752), (7056, 17191680), (7104, 17075520), (7168, 16923060), (7252, 16727040), (7260, 16708608), (7326, 16558080), (7392, 16410240), (7560, 16045568), (7623, 15912960), (7680, 15794856), (7744, 15664320), (7770, 15611904), (7840, 15472512), (7920, 15316224), (7992, 15178240), (8064, 15042720), (8085, 15003648), (8140, 14902272), (8288, 14636160), (8316, 14586880), (8448, 14358960), (8470, 14321664), (8547, 14192640), (8624, 14065920), (8640, 14039872), (8712, 13923840), (8820, 13753344), (8880, 13660416), (8954, 13547520), (8960, 13538448), (9065, 13381632), (9216, 13162380), (9240, 13128192), (9324, 13009920), (9408, 12893760), (9472, 12806640), (9504, 12763520), (9680, 12531456), (9702, 12503040), (9768, 12418560), (9856, 12307680), (9990, 12142592), (10080, 12034176), (10164, 11934720), (10240, 11846142), (10360, 11708928), (10395, 11669504), (10560, 11487168), (10584, 11461120), (10656, 11383680), (10752, 11282040), (10780, 11252736), (10878, 11151360), (10890, 11139072), (10989, 11038720), (11088, 10940160), (11264, 10769220), (11396, 10644480), (11520, 10529904), (11616, 10442880), (11655, 10407936), (11760, 10315008), (11840, 10245312), (11858, 10229760), (11880, 10210816), (12096, 10028480), (12210, 9934848), (12288, 9871785), (12320, 9846144), (12432, 9757440), (12544, 9670320), (12672, 9572640), (12705, 9547776), (12936, 9377280), (13024, 9313920), (13068, 9282560), (13230, 9168896), (13320, 9106944), (13431, 9031680), (13440, 9025632), (13552, 8951040), (13824, 8774920), (13860, 8752128), (13986, 8673280), (14080, 8615376), (14112, 8595840), (14208, 8537760), (14245, 8515584), (14336, 8461530), (14504, 8363520), (14520, 8354304), (14553, 8335360), (14652, 8279040), (14784, 8205120), (15120, 8022784), (15246, 7956480), (15360, 7897428), (15488, 7832160), (15540, 7805952), (15680, 7736256), (15840, 7658112), (15984, 7589120), (16128, 7521360), (16170, 7501824), (16280, 7451136), (16317, 7434240), (16335, 7426048), (16576, 7318080), (16632, 7293440), (16896, 7179480), (16940, 7160832), (17094, 7096320), (17248, 7032960), (17280, 7019936), (17424, 6961920), (17640, 6876672), (17760, 6830208), (17787, 6819840), (17908, 6773760), (17920, 6769224), (18130, 6690816), (18315, 6623232), (18432, 6581190), (18480, 6564096), (18648, 6504960), (18816, 6446880), (18944, 6403320), (19008, 6381760), (19360, 6265728), (19404, 6251520), (19536, 6209280), (19712, 6153840), (19943, 6082560), (19980, 6071296), (20160, 6017088), (20328, 5967360), (20480, 5923071), (20720, 5854464), (20790, 5834752), (21120, 5743584), (21168, 5730560), (21312, 5691840), (21504, 5641020), (21560, 5626368), (21756, 5575680), (21780, 5569536), (21978, 5519360), (22176, 5470080), (22385, 5419008), (22528, 5384610), (22792, 5322240), (22869, 5304320), (23040, 5264952), (23232, 5221440), (23310, 5203968), (23520, 5157504), (23680, 5122656), (23716, 5114880), (23760, 5105408), (24192, 5014240), (24255, 5001216), (24420, 4967424), (24640, 4923072), (24864, 4878720), (25088, 4835160), (25344, 4786320), (25410, 4773888), (25641, 4730880), (25872, 4688640), (26048, 4656960), (26136, 4641280), (26460, 4584448), (26640, 4553472), (26862, 4515840), (26880, 4512816), (27104, 4475520), (27195, 4460544), (27648, 4387460), (27720, 4376064), (27972, 4336640), (28160, 4307688), (28224, 4297920), (28416, 4268880), (28490, 4257792), (28672, 4230765), (29008, 4181760), (29040, 4177152), (29106, 4167680), (29304, 4139520), (29568, 4102560), (29645, 4091904), (30240, 4011392), (30492, 3978240), (30720, 3948714), (30976, 3916080), (31080, 3902976), (31339, 3870720), (31360, 3868128), (31680, 3829056), (31968, 3794560), (32256, 3760680), (32340, 3750912), (32560, 3725568), (32634, 3717120), (32670, 3713024), (33152, 3659040), (33264, 3646720), (33792, 3589740), (33880, 3580416), (34188, 3548160), (34496, 3516480), (34560, 3509968), (34848, 3480960), (34965, 3469312), (35280, 3438336), (35520, 3415104), (35574, 3409920), (35816, 3386880), (35840, 3384612), (36260, 3345408), (36630, 3311616), (36864, 3290595), (36960, 3282048), (37296, 3252480), (37632, 3223440), (37888, 3201660), (38016, 3190880), (38115, 3182592), (38720, 3132864), (38808, 3125760), (39072, 3104640), (39424, 3076920), (39886, 3041280), (39960, 3035648), (40293, 3010560), (40320, 3008544), (40656, 2983680), (41440, 2927232), (41580, 2917376), (42240, 2871792), (42336, 2865280), (42624, 2845920), (42735, 2838528), (43008, 2820510), (43120, 2813184), (43512, 2787840), (43560, 2784768), (43956, 2759680), (44352, 2735040), (44770, 2709504), (45056, 2692305), (45584, 2661120), (45738, 2652160), (46080, 2632476), (46464, 2610720), (46620, 2601984), (47040, 2578752), (47360, 2561328), (47432, 2557440), (47520, 2552704), (48384, 2507120), (48510, 2500608), (48840, 2483712), (48951, 2478080), (49280, 2461536), (49728, 2439360), (50176, 2417580), (50688, 2393160), (50820, 2386944), (51282, 2365440), (51744, 2344320), (52096, 2328480), (52272, 2320640), (52920, 2292224), (53280, 2276736), (53361, 2273280), (53724, 2257920), (53760, 2256408), (54208, 2237760), (54390, 2230272), (54945, 2207744), (55296, 2193730), (55440, 2188032), (55944, 2168320), (56320, 2153844), (56448, 2148960), (56832, 2134440), (56980, 2128896), (58016, 2090880), (58080, 2088576), (58212, 2083840), (58608, 2069760), (59136, 2051280), (59290, 2045952), (59829, 2027520), (60480, 2005696), (60984, 1989120), (61440, 1974357), (61952, 1958040), (62160, 1951488), (62678, 1935360), (62720, 1934064), (63360, 1914528), (63936, 1897280), (64512, 1880340), (64680, 1875456), (65120, 1862784), (65268, 1858560), (65340, 1856512), (66304, 1829520), (66528, 1823360), (67155, 1806336), (67584, 1794870), (67760, 1790208), (68376, 1774080), (68992, 1758240), (69120, 1754984), (69696, 1740480), (69930, 1734656), (70560, 1719168), (71040, 1707552), (71148, 1704960), (71632, 1693440), (71680, 1692306), (72520, 1672704), (72765, 1667072), (73260, 1655808), (73920, 1641024), (74592, 1626240), (75264, 1611720), (75776, 1600830), (76032, 1595440), (76230, 1591296), (76923, 1576960), (77440, 1566432), (77616, 1562880), (78144, 1552320), (78848, 1538460), (79772, 1520640), (79920, 1517824), (80586, 1505280), (80640, 1504272), (81312, 1491840), (81585, 1486848), (82880, 1463616), (83160, 1458688), (84480, 1435896), (84672, 1432640), (85248, 1422960), (85470, 1419264), (86016, 1410255), (86240, 1406592), (87024, 1393920), (87120, 1392384), (87912, 1379840), (88704, 1367520), (88935, 1363968), (89540, 1354752), (91168, 1330560), (91476, 1326080), (92160, 1316238), (92928, 1305360), (93240, 1300992), (94017, 1290240), (94080, 1289376), (94720, 1280664), (94864, 1278720), (95040, 1276352), (96768, 1253560), (97020, 1250304), (97680, 1241856), (97902, 1239040), (98560, 1230768), (99456, 1219680), (99715, 1216512), (100352, 1208790), (101376, 1196580), (101640, 1193472), (102564, 1182720), (103488, 1172160), (104192, 1164240), (104544, 1160320), (105840, 1146112), (106560, 1138368), (106722, 1136640), (107448, 1128960), (107520, 1128204), (108416, 1118880), (108780, 1115136), (109890, 1103872), (110592, 1096865), (110880, 1094016), (111888, 1084160), (112640, 1076922), (112896, 1074480), (113664, 1067220), (113960, 1064448), (114345, 1060864), (116032, 1045440), (116160, 1044288), (116424, 1041920), (117216, 1034880), (118272, 1025640), (118580, 1022976), (119658, 1013760), (120879, 1003520), (120960, 1002848), (121968, 994560), (123904, 979020), (124320, 975744), (125356, 967680), (125440, 967032), (126720, 957264), (127872, 948640), (128205, 946176), (129024, 940170), (129360, 937728), (130240, 931392), (130536, 929280), (130680, 928256), (132608, 914760), (133056, 911680), (134310, 903168), (135168, 897435), (135520, 895104), (136752, 887040), (137984, 879120), (138240, 877492), (139392, 870240), (139860, 867328), (141120, 859584), (142080, 853776), (142296, 852480), (143264, 846720), (143360, 846153), (145040, 836352), (145530, 833536), (146520, 827904), (147840, 820512), (149184, 813120), (150528, 805860), (151552, 800415), (152064, 797720), (152460, 795648), (153846, 788480), (154880, 783216), (155232, 781440), (156288, 776160), (156695, 774144), (157696, 769230), (159544, 760320), (159840, 758912), (160083, 757760), (161172, 752640), (161280, 752136), (162624, 745920), (163170, 743424), (165760, 731808), (166320, 729344), (168960, 717948), (169344, 716320), (170496, 711480), (170940, 709632), (172480, 703296), (174048, 696960), (174240, 696192), (175824, 689920), (177408, 683760), (177870, 681984), (179080, 677376), (179487, 675840), (182336, 665280), (182952, 663040), (184320, 658119), (185856, 652680), (186480, 650496), (188034, 645120), (188160, 644688), (189440, 640332), (189728, 639360), (190080, 638176), (193536, 626780), (194040, 625152), (195360, 620928), (195804, 619520), (197120, 615384), (198912, 609840), (199430, 608256), (200704, 604395), (201465, 602112), (202752, 598290), (203280, 596736), (205128, 591360), (206976, 586080), (208384, 582120), (209088, 580160), (211680, 573056), (213120, 569184), (213444, 568320), (214896, 564480), (215040, 564102), (216832, 559440), (217560, 557568), (219373, 552960), (219780, 551936), (221760, 547008), (223776, 542080), (225280, 538461), (225792, 537240), (227328, 533610), (227920, 532224), (228690, 530432), (232064, 522720), (232320, 522144), (232848, 520960), (234432, 517440), (236544, 512820), (237160, 511488), (239316, 506880), (241758, 501760), (241920, 501424), (243936, 497280), (244755, 495616), (247808, 489510), (248640, 487872), (250712, 483840), (250880, 483516), (253440, 478632), (255744, 474320), (256410, 473088), (258048, 470085), (258720, 468864), (260480, 465696), (261072, 464640), (261360, 464128), (265216, 457380), (266112, 455840), (266805, 454656), (268620, 451584), (271040, 447552), (273504, 443520), (275968, 439560), (276480, 438746), (278784, 435120), (279720, 433664), (282051, 430080), (282240, 429792), (284160, 426888), (284592, 426240), (286528, 423360), (290080, 418176), (291060, 416768), (293040, 413952), (295680, 410256), (298368, 406560), (299145, 405504), (301056, 402930), (304128, 398860), (304920, 397824), (307692, 394240), (309760, 391608), (310464, 390720), (312576, 388080), (313390, 387072), (315392, 384615), (319088, 380160), (319680, 379456), (320166, 378880), (322344, 376320), (322560, 376068), (325248, 372960), (326340, 371712), (331520, 365904), (332640, 364672), (337920, 358974), (338688, 358160), (340992, 355740), (341880, 354816), (344960, 351648), (348096, 348480)]