270428820480

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:181

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 83, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 166, 168, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 245, 249, 252, 256, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 332, 333, 336, 351, 360, 364, 370, 378, 384, 390, 392, 415, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 490, 498, 504, 512, 518, 520, 540, 546, 555, 560, 576, 581, 585, 588, 592, 624, 630, 637, 640, 664, 666, 672, 702, 720, 728, 735, 740, 747, 756, 768, 777, 780, 784, 819, 830, 832, 840, 864, 882, 888, 896, 910, 936, 945, 960, 962, 980, 996, 999, 1008, 1024, 1036, 1040, 1079, 1080, 1092, 1110, 1120, 1152, 1162, 1170, 1176, 1184, 1245, 1248, 1260, 1274, 1280, 1295, 1323, 1328, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1470, 1480, 1494, 1512, 1536, 1554, 1560, 1568, 1638, 1660, 1664, 1665, 1680, 1728, 1743, 1755, 1764, 1776, 1792, 1813, 1820, 1872, 1890, 1911, 1920, 1924, 1960, 1992, 1998, 2016, 2072, 2080, 2158, 2160, 2184, 2205, 2220, 2240, 2241, 2304, 2324, 2331, 2340, 2352, 2368, 2405, 2457, 2490, 2496, 2520, 2548, 2560, 2590, 2646, 2656, 2664, 2688, 2730, 2808, 2880, 2886, 2905, 2912, 2940, 2960, 2988, 3024, 3071, 3072, 3108, 3120, 3136, 3185, 3237, 3276, 3320, 3328, 3330, 3360, 3367, 3456, 3486, 3510, 3528, 3552, 3584, 3626, 3640, 3735, 3744, 3780, 3822, 3840, 3848, 3885, 3920, 3984, 3996, 4032, 4067, 4095, 4144, 4160, 4316, 4320, 4329, 4368, 4410, 4440, 4480, 4482, 4608, 4648, 4662, 4680, 4704, 4736, 4810, 4914, 4980, 4992, 4995, 5040, 5096, 5120, 5180, 5229, 5292, 5312, 5328, 5376, 5395, 5439, 5460, 5616, 5733, 5760, 5772, 5810, 5824, 5880, 5920, 5976, 6048, 6142, 6216, 6240, 6272, 6370, 6474, 6552, 6615, 6640, 6656, 6660, 6720, 6734, 6912, 6972, 6993, 7020, 7056, 7104, 7168, 7215, 7252, 7280, 7470, 7488, 7553, 7560, 7644, 7680, 7696, 7770, 7840, 7968, 7992, 8064, 8134, 8190, 8288, 8320, 8632, 8640, 8658, 8715, 8736, 8820, 8880, 8960, 8964, 9065, 9213, 9216, 9296, 9324, 9360, 9408, 9472, 9555, 9620, 9711, 9828, 9960, 9984, 9990, 10080, 10101, 10192, 10360, 10458, 10584, 10624, 10656, 10752, 10790, 10878, 10920, 11205, 11232, 11466, 11520, 11544, 11620, 11648, 11655, 11760, 11840, 11952, 12096, 12201, 12284, 12285, 12432, 12480, 12544, 12740, 12948, 12987, 13104, 13230, 13280, 13312, 13320, 13440, 13468, 13824, 13944, 13986, 14040, 14112, 14208, 14430, 14504, 14560, 14940, 14976, 15106, 15120, 15288, 15355, 15360, 15392, 15540, 15680, 15687, 15936, 15984, 16128, 16185, 16268, 16317, 16380, 16576, 16640, 16835, 17199, 17264, 17280, 17316, 17430, 17472, 17640, 17760, 17920, 17928, 18130, 18426, 18592, 18648, 18720, 18816, 18944, 19110, 19240, 19422, 19656, 19920, 19968, 19980, 20160, 20202, 20335, 20384, 20720, 20916, 21168, 21248, 21312, 21497, 21504, 21580, 21645, 21756, 21840, 22410, 22464, 22659, 22932, 23040, 23088, 23240, 23296, 23310, 23520, 23569, 23680, 23904, 24192, 24402, 24568, 24570, 24864, 24960, 25088, 25480, 25896, 25974, 26145, 26208, 26460, 26560, 26640, 26880, 26936, 27195, 27639, 27648, 27888, 27972, 28080, 28224, 28416, 28665, 28860, 29008, 29120, 29133, 29880, 29952, 30212, 30240, 30303, 30576, 30710, 30784, 31080, 31360, 31374, 31872, 31968, 32256, 32370, 32536, 32634, 32760, 33152, 33280, 33670, 34398, 34528, 34560, 34632, 34860, 34944, 34965, 35280, 35520, 35840, 35856, 36260, 36603, 36852, 37184, 37296, 37440, 37632, 37765, 37888, 38220, 38480, 38844, 39312, 39840, 39923, 39936, 39960, 40320, 40404, 40670, 40768, 41440, 41832, 42336, 42496, 42624, 42994, 43160, 43290, 43512, 43680, 44820, 44928, 45318, 45864, 46065, 46080, 46176, 46480, 46592, 46620, 47040, 47138, 47360, 47808, 48384, 48555, 48804, 48951, 49136, 49140, 49728, 49920, 50176, 50505, 50960, 51792, 51948, 52290, 52416, 52871, 52920, 53120, 53280, 53760, 53872, 54390, 55278, 55776, 55944, 56160, 56448, 56832, 57330, 57720, 58016, 58240, 58266, 59760, 59904, 60424, 60480, 60606, 61005, 61152, 61420, 61568, 62160, 62720, 62748, 63744, 63936, 64491, 64512, 64740, 64935, 65072, 65268, 65520, 66304, 66560, 67340, 67977, 68796, 69056, 69120, 69264, 69720, 69888, 69930, 70560, 70707, 71040, 71712, 72520, 73206, 73704, 74368, 74592, 74880, 75264, 75530, 76440, 76960, 77688, 78435, 78624, 79680, 79846, 79920, 80640, 80808, 81340, 81536, 81585, 82880, 82917, 83664, 84672, 84992, 85248, 85988, 85995, 86320, 86580, 87024, 87360, 89640, 89856, 90636, 90909, 91728, 92130, 92352, 92960, 93184, 93240, 94080, 94276, 94720, 95616, 96768, 97110, 97608, 97902, 98272, 98280, 99456, 99840, 101010, 101920, 103584, 103896, 104580, 104832, 105742, 105840, 106240, 106560, 107485, 107520, 107744, 108780, 109809, 110556, 111552, 111888, 112320, 112896, 113295, 113664, 114660, 115440, 116032, 116480, 116532, 117845, 119520, 119769, 119808, 120848, 120960, 121212, 122010, 122304, 122840, 123136, 124320, 125440, 125496, 127488, 127872, 128982, 129480, 129870, 130144, 130536, 131040, 132608, 134680, 135954, 137592, 138112, 138195, 138240, 138528, 139440, 139776, 139860, 141120, 141414, 142080, 143424, 145040, 145665, 146412, 147408, 148736, 149184, 149760, 150479, 150528, 151060, 151515, 152880, 153920, 155376, 156870, 157248, 158613, 159360, 159692, 159840, 161280, 161616, 162680, 163072, 163170, 165760, 165834, 167328, 169344, 170496, 171976, 171990, 172640, 173160, 174048, 174720, 179280, 179712, 181272, 181818, 183015, 183456, 184260, 184704, 185920, 186480, 188160, 188552, 189440, 191232, 193473, 193536, 194220, 195216, 195804, 196544, 196560, 198912, 199615, 199680, 202020, 203840, 203931, 207168, 207792, 209160, 209664, 211484, 211680, 212121, 212480, 213120, 214970, 215488, 217560, 219618, 221112, 223104, 223776, 224640, 225792, 226590, 229320, 230880, 232064, 232960, 233064, 235690, 239040, 239538, 241696, 241920, 242424, 244020, 244608, 244755, 245680, 246272, 248640, 250880, 250992, 254976, 255744, 257964, 258960, 259740, 260288, 261072, 262080, 264355, 265216, 269360, 271908, 275184, 276224, 276390, 277056, 278880, 279461, 279552, 279720, 282240, 282828, 284160, 286848, 290080, 291330, 292824, 294816, 297472, 298368, 299520, 300958, 302120, 303030, 305760, 307840, 310752, 313740, 314496, 317226, 318720, 319384, 319680, 322455, 322560, 323232, 325360, 326144, 326340, 331520, 331668, 334656, 338688, 339885, 340992, 343952, 343980, 345280, 346320, 348096, 349440, 353535, 358560, 359307, 359424, 362544, 363636, 366030, 366912, 368520, 369408, 371840, 372960, 376320, 377104, 382464, 386946, 388440, 390432, 391608, 393088, 393120, 397824, 399230, 404040, 407680, 407862, 414336, 414585, 415584, 418320, 419328, 422968, 423360, 424242, 424960, 426240, 429940, 430976, 435120, 439236, 442224, 446208, 447552, 449280, 451437, 451584, 453180, 454545, 458640, 461760, 464128, 465920, 466128, 471380, 475839, 478080, 479076, 483392, 483840, 484848, 488040, 489216, 489510, 491360, 492544, 497280, 501984, 511488, 515928, 517920, 519480, 520576, 522144, 524160, 528710, 538720, 543816, 549045, 550368, 552448, 552780, 554112, 557760, 558922, 559440, 564480, 565656, 568320, 573696, 580160, 580419, 582660, 585648, 589632, 594944, 596736, 598845, 599040, 601916, 604240, 606060, 611520, 615680, 621504, 627480, 628992, 634452, 636363, 637440, 638768, 639360, 644910, 646464, 650720, 652288, 652680, 663040, 663336, 669312, 677376, 679770, 687904, 687960, 690560, 692640, 696192, 698880, 707070, 717120, 718614, 725088, 727272, 732060, 733824, 737040, 738816, 743680, 745920, 752395, 752640, 754208, 764928, 773892, 776880, 780864, 783216, 786176, 786240, 793065, 795648, 798460, 808080, 815360, 815724, 828672, 829170, 831168, 836640, 838383, 838656, 845936, 846720, 848484, 852480, 859880, 861952, 870240, 878472, 884448, 892416, 895104, 898560, 902874, 906360, 909090, 917280, 923520, 928256, 932256, 942760, 951678, 956160, 958152, 966784, 967365, 967680, 969696, 976080, 978432, 979020, 982720, 994560, 1003968, 1019655, 1022976, 1031856, 1035840, 1038960, 1041152, 1044288, 1048320, 1057420, 1060605, 1077440, 1077921, 1087632, 1098090, 1100736, 1104896, 1105560, 1108224, 1115520, 1117844, 1118880, 1128960, 1131312, 1147392, 1160320, 1160838, 1165320, 1171296, 1179264, 1193472, 1197690, 1203832, 1208480, 1212120, 1223040, 1231360, 1243008, 1254960, 1257984, 1268904, 1272726, 1274880, 1277536, 1278720, 1289820, 1292928, 1301440, 1305360, 1326080, 1326672, 1338624, 1354311, 1354752, 1359540, 1375808, 1375920, 1381120, 1385280, 1392384, 1397305, 1397760, 1414140, 1427517, 1434240, 1437228, 1450176, 1454544, 1464120, 1467648, 1474080, 1477632, 1487360, 1491840, 1504790, 1508416, 1547784, 1553760, 1561728, 1566432, 1572352, 1572480, 1586130, 1596920, 1616160, 1630720, 1631448, 1657344, 1658340, 1662336, 1673280, 1676766, 1691872, 1693440, 1696968, 1704960, 1719760, 1723904, 1740480, 1756944, 1768896, 1784832, 1790208, 1796535, 1797120, 1805748, 1812720, 1818180, 1834560, 1847040, 1856512, 1864512, 1885520, 1903356, 1912320, 1916304, 1933568, 1934730, 1939392, 1952160, 1956227, 1956864, 1958040, 1965440, 1989120, 2007936, 2039310, 2063712, 2071680, 2077920, 2082304, 2088576, 2096640, 2114840, 2121210, 2154880, 2155842, 2175264, 2196180, 2201472, 2211120, 2216448, 2231040, 2235688, 2237760, 2257185, 2257920, 2262624, 2294784, 2320640, 2321676, 2330640, 2342592, 2358528, 2379195, 2386944, 2395380, 2407664, 2416960, 2424240, 2446080, 2462720, 2486016, 2509920, 2515149, 2515968, 2537808, 2545452, 2555072, 2557440, 2579640, 2585856, 2602880, 2610720, 2653344, 2677248, 2708622, 2719080, 2751616, 2751840, 2762240, 2770560, 2784768, 2794610, 2828280, 2855034, 2868480, 2874456, 2900352, 2902095, 2909088, 2928240, 2935296, 2948160, 2974720, 2983680, 3009580, 3016832, 3095568, 3107520, 3123456, 3132864, 3144704, 3144960, 3172260, 3181815, 3193840, 3232320, 3261440, 3262896, 3314688, 3316680, 3324672, 3346560, 3353532, 3383744, 3386880, 3393936, 3439520, 3447808, 3480960, 3513888, 3537792, 3580416, 3593070, 3611496, 3625440, 3636360, 3669120, 3694080, 3729024, 3771040, 3806712, 3824640, 3832608, 3867136, 3869460, 3878784, 3904320, 3912454, 3916080, 3930880, 3978240, 4015872, 4062933, 4078620, 4127424, 4143360, 4155840, 4164608, 4177152, 4191915, 4193280, 4229680, 4242420, 4309760, 4311684, 4350528, 4392360, 4402944, 4422240, 4432896, 4462080, 4471376, 4475520, 4514370, 4525248, 4641280, 4643352, 4661280, 4685184, 4717056, 4758390, 4790760, 4815328, 4833920, 4848480, 4892160, 4972032, 5019840, 5030298, 5075616, 5090904, 5110144, 5114880, 5159280, 5171712, 5205760, 5221440, 5306688, 5354496, 5389605, 5417244, 5438160, 5503232, 5503680, 5524480, 5541120, 5569536, 5589220, 5656560, 5710068, 5736960, 5748912, 5800704, 5804190, 5818176, 5856480, 5868681, 5870592, 5896320, 5967360, 6019160, 6033664, 6191136, 6215040, 6246912, 6265728, 6289920, 6344520, 6363630, 6387680, 6464640, 6525792, 6633360, 6649344, 6693120, 6707064, 6767488, 6771555, 6773760, 6787872, 6879040, 6961920, 7027776, 7075584, 7137585, 7160832, 7186140, 7222992, 7250880, 7272720, 7338240, 7388160, 7458048, 7542080, 7545447, 7613424, 7665216, 7734272, 7738920, 7757568, 7808640, 7824908, 7832160, 7861760, 8031744, 8125866, 8157240, 8254848, 8286720, 8311680, 8354304, 8383830, 8459360, 8484840, 8619520, 8623368, 8701056, 8784720, 8805888, 8844480, 8924160, 8942752, 8951040, 9028740, 9050496, 9282560, 9286704, 9322560, 9370368, 9434112, 9516780, 9581520, 9630656, 9667840, 9696960, 9781135, 9784320, 9944064, 10039680, 10060596, 10151232, 10181808, 10220288, 10318560, 10343424, 10411520, 10442880, 10613376, 10779210, 10834488, 10876320, 11006464, 11007360, 11082240, 11178440, 11313120, 11420136, 11473920, 11497824, 11601408, 11608380, 11636352, 11712960, 11737362, 11792640, 11934720, 12038320, 12067328, 12382272, 12430080, 12493824, 12531456, 12575745, 12579840, 12689040, 12727260, 12775360, 12929280, 13051584, 13266720, 13298688, 13386240, 13414128, 13534976, 13543110, 13575744, 13758080, 13923840, 14055552, 14151168, 14275170, 14372280, 14445984, 14501760, 14545440, 14676480, 14916096, 15084160, 15090894, 15226848, 15330432, 15477840, 15515136, 15617280, 15649816, 15664320, 15723520, 16063488, 16251732, 16314480, 16509696, 16573440, 16623360, 16708608, 16767660, 16918720, 16969680, 17239040, 17246736, 17402112, 17569440, 17606043, 17611776, 17688960, 17885504, 17902080, 18057480, 18100992, 18573408, 18645120, 18740736, 19033560, 19163040, 19261312, 19335680, 19393920, 19562270, 20079360, 20121192, 20302464, 20314665, 20363616, 20440576, 20637120, 20823040, 20885760, 21226752, 21558420, 21668976, 21752640, 22012928, 22014720, 22164480, 22356880, 22626240, 22840272, 22995648, 23202816, 23216760, 23272704, 23425920, 23474724, 23585280, 24076640, 24134656, 24764544, 24860160, 25062912, 25151490, 25378080, 25454520, 25550720, 25858560, 26103168, 26533440, 26772480, 26828256, 27069952, 27086220, 27151488, 27516160, 27847680, 28111104, 28302336, 28550340, 28744560, 28891968, 29003520, 29090880, 29343405, 29352960, 29832192, 30168320, 30181788, 30453696, 30660864, 30955680, 31030272, 31234560, 31299632, 31328640, 32503464, 32628960, 33019392, 33246720, 33535320, 33837440, 33939360, 34493472, 34804224, 35138880, 35212086, 35377920, 35771008, 35804160, 36114960, 36201984, 37146816, 37290240, 37481472, 37727235, 38067120, 38326080, 38522624, 38671360, 38787840, 39124540, 40158720, 40242384, 40604928, 40629330, 40727232, 40881152, 41274240, 41771520, 42453504, 43116840, 43337952, 43505280, 44029440, 44713760, 45252480, 45680544, 45991296, 46433520, 46545408, 46851840, 46949448, 47170560, 48153280, 49529088, 49720320, 50125824, 50302980, 50756160, 50909040, 51101440, 51717120, 52206336, 52818129, 53066880, 53656512, 54139904, 54172440, 54302976, 55032320, 56222208, 57100680, 57489120, 57783936, 58007040, 58181760, 58686810, 60336640, 60363576, 60907392, 61321728, 61911360, 62469120, 62599264, 62657280, 65006928, 65257920, 66038784, 66493440, 67070640, 67674880, 67878720, 68986944, 69608448, 70277760, 70424172, 70755840, 71542016, 72229920, 72403968, 74293632, 74580480, 75454470, 76134240, 76652160, 77045248, 77575680, 78249080, 80317440, 80484768, 81209856, 81258660, 81454464, 82548480, 83543040, 84907008, 86233680, 86675904, 87010560, 88030215, 88058880, 89427520, 90504960, 91361088, 91982592, 92867040, 93090816, 93703680, 93898896, 96306560, 99058176, 100605960, 101512320, 101818080, 102202880, 104412672, 105636258, 106133760, 107313024, 108344880, 108605952, 110064640, 112444416, 114201360, 114978240, 115567872, 116014080, 116363520, 117373620, 120673280, 120727152, 121814784, 122643456, 123822720, 125198528, 125314560, 130013856, 130515840, 134141280, 135349760, 135757440, 137973888, 140555520, 140848344, 141511680, 143084032, 144459840, 148587264, 149160960, 150908940, 152268480, 153304320, 154090496, 155151360, 156498160, 160969536, 162419712, 162517320, 162908928, 165096960, 172467360, 173351808, 174021120, 176060430, 178855040, 181009920, 182722176, 183965184, 185734080, 187407360, 187797792, 192613120, 198116352, 201211920, 203024640, 203636160, 204405760, 208825344, 211272516, 212267520, 214626048, 216689760, 217211904, 228402720, 229956480, 231135744, 232727040, 234747240, 241454304, 243629568, 247645440, 250397056, 250629120, 260027712, 261031680, 264090645, 268282560, 270699520, 271514880, 275947776, 281111040, 281696688, 286168064, 288919680, 297174528, 301817880, 304536960, 306608640, 312996320, 321939072, 325034640, 325817856, 330193920, 344934720, 346703616, 348042240, 352120860, 357710080, 362019840, 365444352, 367930368, 371468160, 375595584, 385226240, 402423840, 406049280, 407272320, 422545032, 424535040, 429252096, 433379520, 456805440, 459912960, 462271488, 465454080, 469494480, 482908608, 487259136, 495290880, 500794112, 520055424, 522063360, 528181290, 536565120, 543029760, 551895552, 562222080, 563393376, 577839360, 594349056, 603635760, 609073920, 613217280, 625992640, 643878144, 650069280, 651635712, 689869440, 693407232, 704241720, 715420160, 730888704, 742936320, 751191168, 770452480, 804847680, 812098560, 814544640, 845090064, 858504192, 866759040, 913610880, 919825920, 938988960, 965817216, 990581760, 1001588224, 1040110848, 1044126720, 1056362580, 1073130240, 1086059520, 1103791104, 1126786752, 1155678720, 1207271520, 1218147840, 1251985280, 1287756288, 1300138560, 1379738880, 1386814464, 1408483440, 1430840320, 1461777408, 1485872640, 1502382336, 1609695360, 1629089280, 1690180128, 1733518080, 1827221760, 1839651840, 1877977920, 1931634432, 2003176448, 2080221696, 2112725160, 2146260480, 2253573504, 2311357440, 2414543040, 2436295680, 2503970560, 2575512576, 2600277120, 2759477760, 2816966880, 2971745280, 3004764672, 3219390720, 3258178560, 3380360256, 3467036160, 3654443520, 3755955840, 3863268864, 4160443392, 4225450320, 4292520960, 4507147008, 4829086080, 5007941120, 5200554240, 5518955520, 5633933760, 6009529344, 6438781440, 6760720512, 6934072320, 7308887040, 7511911680, 7726537728, 8450900640, 9014294016, 9658172160, 10015882240, 10401108480, 11267867520, 12877562880, 13521441024, 15023823360, 16901801280, 18028588032, 19316344320, 20802216960, 22535735040, 27042882048, 30047646720, 33803602560, 38632688640, 45071470080, 54085764096, 67607205120, 90142940160, 135214410240, 270428820480]

約数ペア:

[(1, 270428820480), (2, 135214410240), (3, 90142940160), (4, 67607205120), (5, 54085764096), (6, 45071470080), (7, 38632688640), (8, 33803602560), (9, 30047646720), (10, 27042882048), (12, 22535735040), (13, 20802216960), (14, 19316344320), (15, 18028588032), (16, 16901801280), (18, 15023823360), (20, 13521441024), (21, 12877562880), (24, 11267867520), (26, 10401108480), (27, 10015882240), (28, 9658172160), (30, 9014294016), (32, 8450900640), (35, 7726537728), (36, 7511911680), (37, 7308887040), (39, 6934072320), (40, 6760720512), (42, 6438781440), (45, 6009529344), (48, 5633933760), (49, 5518955520), (52, 5200554240), (54, 5007941120), (56, 4829086080), (60, 4507147008), (63, 4292520960), (64, 4225450320), (65, 4160443392), (70, 3863268864), (72, 3755955840), (74, 3654443520), (78, 3467036160), (80, 3380360256), (83, 3258178560), (84, 3219390720), (90, 3004764672), (91, 2971745280), (96, 2816966880), (98, 2759477760), (104, 2600277120), (105, 2575512576), (108, 2503970560), (111, 2436295680), (112, 2414543040), (117, 2311357440), (120, 2253573504), (126, 2146260480), (128, 2112725160), (130, 2080221696), (135, 2003176448), (140, 1931634432), (144, 1877977920), (147, 1839651840), (148, 1827221760), (156, 1733518080), (160, 1690180128), (166, 1629089280), (168, 1609695360), (180, 1502382336), (182, 1485872640), (185, 1461777408), (189, 1430840320), (192, 1408483440), (195, 1386814464), (196, 1379738880), (208, 1300138560), (210, 1287756288), (216, 1251985280), (222, 1218147840), (224, 1207271520), (234, 1155678720), (240, 1126786752), (245, 1103791104), (249, 1086059520), (252, 1073130240), (256, 1056362580), (259, 1044126720), (260, 1040110848), (270, 1001588224), (273, 990581760), (280, 965817216), (288, 938988960), (294, 919825920), (296, 913610880), (312, 866759040), (315, 858504192), (320, 845090064), (332, 814544640), (333, 812098560), (336, 804847680), (351, 770452480), (360, 751191168), (364, 742936320), (370, 730888704), (378, 715420160), (384, 704241720), (390, 693407232), (392, 689869440), (415, 651635712), (416, 650069280), (420, 643878144), (432, 625992640), (441, 613217280), (444, 609073920), (448, 603635760), (455, 594349056), (468, 577839360), (480, 563393376), (481, 562222080), (490, 551895552), (498, 543029760), (504, 536565120), (512, 528181290), (518, 522063360), (520, 520055424), (540, 500794112), (546, 495290880), (555, 487259136), (560, 482908608), (576, 469494480), (581, 465454080), (585, 462271488), (588, 459912960), (592, 456805440), (624, 433379520), (630, 429252096), (637, 424535040), (640, 422545032), (664, 407272320), (666, 406049280), (672, 402423840), (702, 385226240), (720, 375595584), (728, 371468160), (735, 367930368), (740, 365444352), (747, 362019840), (756, 357710080), (768, 352120860), (777, 348042240), (780, 346703616), (784, 344934720), (819, 330193920), (830, 325817856), (832, 325034640), (840, 321939072), (864, 312996320), (882, 306608640), (888, 304536960), (896, 301817880), (910, 297174528), (936, 288919680), (945, 286168064), (960, 281696688), (962, 281111040), (980, 275947776), (996, 271514880), (999, 270699520), (1008, 268282560), (1024, 264090645), (1036, 261031680), (1040, 260027712), (1079, 250629120), (1080, 250397056), (1092, 247645440), (1110, 243629568), (1120, 241454304), (1152, 234747240), (1162, 232727040), (1170, 231135744), (1176, 229956480), (1184, 228402720), (1245, 217211904), (1248, 216689760), (1260, 214626048), (1274, 212267520), (1280, 211272516), (1295, 208825344), (1323, 204405760), (1328, 203636160), (1332, 203024640), (1344, 201211920), (1365, 198116352), (1404, 192613120), (1440, 187797792), (1443, 187407360), (1456, 185734080), (1470, 183965184), (1480, 182722176), (1494, 181009920), (1512, 178855040), (1536, 176060430), (1554, 174021120), (1560, 173351808), (1568, 172467360), (1638, 165096960), (1660, 162908928), (1664, 162517320), (1665, 162419712), (1680, 160969536), (1728, 156498160), (1743, 155151360), (1755, 154090496), (1764, 153304320), (1776, 152268480), (1792, 150908940), (1813, 149160960), (1820, 148587264), (1872, 144459840), (1890, 143084032), (1911, 141511680), (1920, 140848344), (1924, 140555520), (1960, 137973888), (1992, 135757440), (1998, 135349760), (2016, 134141280), (2072, 130515840), (2080, 130013856), (2158, 125314560), (2160, 125198528), (2184, 123822720), (2205, 122643456), (2220, 121814784), (2240, 120727152), (2241, 120673280), (2304, 117373620), (2324, 116363520), (2331, 116014080), (2340, 115567872), (2352, 114978240), (2368, 114201360), (2405, 112444416), (2457, 110064640), (2490, 108605952), (2496, 108344880), (2520, 107313024), (2548, 106133760), (2560, 105636258), (2590, 104412672), (2646, 102202880), (2656, 101818080), (2664, 101512320), (2688, 100605960), (2730, 99058176), (2808, 96306560), (2880, 93898896), (2886, 93703680), (2905, 93090816), (2912, 92867040), (2940, 91982592), (2960, 91361088), (2988, 90504960), (3024, 89427520), (3071, 88058880), (3072, 88030215), (3108, 87010560), (3120, 86675904), (3136, 86233680), (3185, 84907008), (3237, 83543040), (3276, 82548480), (3320, 81454464), (3328, 81258660), (3330, 81209856), (3360, 80484768), (3367, 80317440), (3456, 78249080), (3486, 77575680), (3510, 77045248), (3528, 76652160), (3552, 76134240), (3584, 75454470), (3626, 74580480), (3640, 74293632), (3735, 72403968), (3744, 72229920), (3780, 71542016), (3822, 70755840), (3840, 70424172), (3848, 70277760), (3885, 69608448), (3920, 68986944), (3984, 67878720), (3996, 67674880), (4032, 67070640), (4067, 66493440), (4095, 66038784), (4144, 65257920), (4160, 65006928), (4316, 62657280), (4320, 62599264), (4329, 62469120), (4368, 61911360), (4410, 61321728), (4440, 60907392), (4480, 60363576), (4482, 60336640), (4608, 58686810), (4648, 58181760), (4662, 58007040), (4680, 57783936), (4704, 57489120), (4736, 57100680), (4810, 56222208), (4914, 55032320), (4980, 54302976), (4992, 54172440), (4995, 54139904), (5040, 53656512), (5096, 53066880), (5120, 52818129), (5180, 52206336), (5229, 51717120), (5292, 51101440), (5312, 50909040), (5328, 50756160), (5376, 50302980), (5395, 50125824), (5439, 49720320), (5460, 49529088), (5616, 48153280), (5733, 47170560), (5760, 46949448), (5772, 46851840), (5810, 46545408), (5824, 46433520), (5880, 45991296), (5920, 45680544), (5976, 45252480), (6048, 44713760), (6142, 44029440), (6216, 43505280), (6240, 43337952), (6272, 43116840), (6370, 42453504), (6474, 41771520), (6552, 41274240), (6615, 40881152), (6640, 40727232), (6656, 40629330), (6660, 40604928), (6720, 40242384), (6734, 40158720), (6912, 39124540), (6972, 38787840), (6993, 38671360), (7020, 38522624), (7056, 38326080), (7104, 38067120), (7168, 37727235), (7215, 37481472), (7252, 37290240), (7280, 37146816), (7470, 36201984), (7488, 36114960), (7553, 35804160), (7560, 35771008), (7644, 35377920), (7680, 35212086), (7696, 35138880), (7770, 34804224), (7840, 34493472), (7968, 33939360), (7992, 33837440), (8064, 33535320), (8134, 33246720), (8190, 33019392), (8288, 32628960), (8320, 32503464), (8632, 31328640), (8640, 31299632), (8658, 31234560), (8715, 31030272), (8736, 30955680), (8820, 30660864), (8880, 30453696), (8960, 30181788), (8964, 30168320), (9065, 29832192), (9213, 29352960), (9216, 29343405), (9296, 29090880), (9324, 29003520), (9360, 28891968), (9408, 28744560), (9472, 28550340), (9555, 28302336), (9620, 28111104), (9711, 27847680), (9828, 27516160), (9960, 27151488), (9984, 27086220), (9990, 27069952), (10080, 26828256), (10101, 26772480), (10192, 26533440), (10360, 26103168), (10458, 25858560), (10584, 25550720), (10624, 25454520), (10656, 25378080), (10752, 25151490), (10790, 25062912), (10878, 24860160), (10920, 24764544), (11205, 24134656), (11232, 24076640), (11466, 23585280), (11520, 23474724), (11544, 23425920), (11620, 23272704), (11648, 23216760), (11655, 23202816), (11760, 22995648), (11840, 22840272), (11952, 22626240), (12096, 22356880), (12201, 22164480), (12284, 22014720), (12285, 22012928), (12432, 21752640), (12480, 21668976), (12544, 21558420), (12740, 21226752), (12948, 20885760), (12987, 20823040), (13104, 20637120), (13230, 20440576), (13280, 20363616), (13312, 20314665), (13320, 20302464), (13440, 20121192), (13468, 20079360), (13824, 19562270), (13944, 19393920), (13986, 19335680), (14040, 19261312), (14112, 19163040), (14208, 19033560), (14430, 18740736), (14504, 18645120), (14560, 18573408), (14940, 18100992), (14976, 18057480), (15106, 17902080), (15120, 17885504), (15288, 17688960), (15355, 17611776), (15360, 17606043), (15392, 17569440), (15540, 17402112), (15680, 17246736), (15687, 17239040), (15936, 16969680), (15984, 16918720), (16128, 16767660), (16185, 16708608), (16268, 16623360), (16317, 16573440), (16380, 16509696), (16576, 16314480), (16640, 16251732), (16835, 16063488), (17199, 15723520), (17264, 15664320), (17280, 15649816), (17316, 15617280), (17430, 15515136), (17472, 15477840), (17640, 15330432), (17760, 15226848), (17920, 15090894), (17928, 15084160), (18130, 14916096), (18426, 14676480), (18592, 14545440), (18648, 14501760), (18720, 14445984), (18816, 14372280), (18944, 14275170), (19110, 14151168), (19240, 14055552), (19422, 13923840), (19656, 13758080), (19920, 13575744), (19968, 13543110), (19980, 13534976), (20160, 13414128), (20202, 13386240), (20335, 13298688), (20384, 13266720), (20720, 13051584), (20916, 12929280), (21168, 12775360), (21248, 12727260), (21312, 12689040), (21497, 12579840), (21504, 12575745), (21580, 12531456), (21645, 12493824), (21756, 12430080), (21840, 12382272), (22410, 12067328), (22464, 12038320), (22659, 11934720), (22932, 11792640), (23040, 11737362), (23088, 11712960), (23240, 11636352), (23296, 11608380), (23310, 11601408), (23520, 11497824), (23569, 11473920), (23680, 11420136), (23904, 11313120), (24192, 11178440), (24402, 11082240), (24568, 11007360), (24570, 11006464), (24864, 10876320), (24960, 10834488), (25088, 10779210), (25480, 10613376), (25896, 10442880), (25974, 10411520), (26145, 10343424), (26208, 10318560), (26460, 10220288), (26560, 10181808), (26640, 10151232), (26880, 10060596), (26936, 10039680), (27195, 9944064), (27639, 9784320), (27648, 9781135), (27888, 9696960), (27972, 9667840), (28080, 9630656), (28224, 9581520), (28416, 9516780), (28665, 9434112), (28860, 9370368), (29008, 9322560), (29120, 9286704), (29133, 9282560), (29880, 9050496), (29952, 9028740), (30212, 8951040), (30240, 8942752), (30303, 8924160), (30576, 8844480), (30710, 8805888), (30784, 8784720), (31080, 8701056), (31360, 8623368), (31374, 8619520), (31872, 8484840), (31968, 8459360), (32256, 8383830), (32370, 8354304), (32536, 8311680), (32634, 8286720), (32760, 8254848), (33152, 8157240), (33280, 8125866), (33670, 8031744), (34398, 7861760), (34528, 7832160), (34560, 7824908), (34632, 7808640), (34860, 7757568), (34944, 7738920), (34965, 7734272), (35280, 7665216), (35520, 7613424), (35840, 7545447), (35856, 7542080), (36260, 7458048), (36603, 7388160), (36852, 7338240), (37184, 7272720), (37296, 7250880), (37440, 7222992), (37632, 7186140), (37765, 7160832), (37888, 7137585), (38220, 7075584), (38480, 7027776), (38844, 6961920), (39312, 6879040), (39840, 6787872), (39923, 6773760), (39936, 6771555), (39960, 6767488), (40320, 6707064), (40404, 6693120), (40670, 6649344), (40768, 6633360), (41440, 6525792), (41832, 6464640), (42336, 6387680), (42496, 6363630), (42624, 6344520), (42994, 6289920), (43160, 6265728), (43290, 6246912), (43512, 6215040), (43680, 6191136), (44820, 6033664), (44928, 6019160), (45318, 5967360), (45864, 5896320), (46065, 5870592), (46080, 5868681), (46176, 5856480), (46480, 5818176), (46592, 5804190), (46620, 5800704), (47040, 5748912), (47138, 5736960), (47360, 5710068), (47808, 5656560), (48384, 5589220), (48555, 5569536), (48804, 5541120), (48951, 5524480), (49136, 5503680), (49140, 5503232), (49728, 5438160), (49920, 5417244), (50176, 5389605), (50505, 5354496), (50960, 5306688), (51792, 5221440), (51948, 5205760), (52290, 5171712), (52416, 5159280), (52871, 5114880), (52920, 5110144), (53120, 5090904), (53280, 5075616), (53760, 5030298), (53872, 5019840), (54390, 4972032), (55278, 4892160), (55776, 4848480), (55944, 4833920), (56160, 4815328), (56448, 4790760), (56832, 4758390), (57330, 4717056), (57720, 4685184), (58016, 4661280), (58240, 4643352), (58266, 4641280), (59760, 4525248), (59904, 4514370), (60424, 4475520), (60480, 4471376), (60606, 4462080), (61005, 4432896), (61152, 4422240), (61420, 4402944), (61568, 4392360), (62160, 4350528), (62720, 4311684), (62748, 4309760), (63744, 4242420), (63936, 4229680), (64491, 4193280), (64512, 4191915), (64740, 4177152), (64935, 4164608), (65072, 4155840), (65268, 4143360), (65520, 4127424), (66304, 4078620), (66560, 4062933), (67340, 4015872), (67977, 3978240), (68796, 3930880), (69056, 3916080), (69120, 3912454), (69264, 3904320), (69720, 3878784), (69888, 3869460), (69930, 3867136), (70560, 3832608), (70707, 3824640), (71040, 3806712), (71712, 3771040), (72520, 3729024), (73206, 3694080), (73704, 3669120), (74368, 3636360), (74592, 3625440), (74880, 3611496), (75264, 3593070), (75530, 3580416), (76440, 3537792), (76960, 3513888), (77688, 3480960), (78435, 3447808), (78624, 3439520), (79680, 3393936), (79846, 3386880), (79920, 3383744), (80640, 3353532), (80808, 3346560), (81340, 3324672), (81536, 3316680), (81585, 3314688), (82880, 3262896), (82917, 3261440), (83664, 3232320), (84672, 3193840), (84992, 3181815), (85248, 3172260), (85988, 3144960), (85995, 3144704), (86320, 3132864), (86580, 3123456), (87024, 3107520), (87360, 3095568), (89640, 3016832), (89856, 3009580), (90636, 2983680), (90909, 2974720), (91728, 2948160), (92130, 2935296), (92352, 2928240), (92960, 2909088), (93184, 2902095), (93240, 2900352), (94080, 2874456), (94276, 2868480), (94720, 2855034), (95616, 2828280), (96768, 2794610), (97110, 2784768), (97608, 2770560), (97902, 2762240), (98272, 2751840), (98280, 2751616), (99456, 2719080), (99840, 2708622), (101010, 2677248), (101920, 2653344), (103584, 2610720), (103896, 2602880), (104580, 2585856), (104832, 2579640), (105742, 2557440), (105840, 2555072), (106240, 2545452), (106560, 2537808), (107485, 2515968), (107520, 2515149), (107744, 2509920), (108780, 2486016), (109809, 2462720), (110556, 2446080), (111552, 2424240), (111888, 2416960), (112320, 2407664), (112896, 2395380), (113295, 2386944), (113664, 2379195), (114660, 2358528), (115440, 2342592), (116032, 2330640), (116480, 2321676), (116532, 2320640), (117845, 2294784), (119520, 2262624), (119769, 2257920), (119808, 2257185), (120848, 2237760), (120960, 2235688), (121212, 2231040), (122010, 2216448), (122304, 2211120), (122840, 2201472), (123136, 2196180), (124320, 2175264), (125440, 2155842), (125496, 2154880), (127488, 2121210), (127872, 2114840), (128982, 2096640), (129480, 2088576), (129870, 2082304), (130144, 2077920), (130536, 2071680), (131040, 2063712), (132608, 2039310), (134680, 2007936), (135954, 1989120), (137592, 1965440), (138112, 1958040), (138195, 1956864), (138240, 1956227), (138528, 1952160), (139440, 1939392), (139776, 1934730), (139860, 1933568), (141120, 1916304), (141414, 1912320), (142080, 1903356), (143424, 1885520), (145040, 1864512), (145665, 1856512), (146412, 1847040), (147408, 1834560), (148736, 1818180), (149184, 1812720), (149760, 1805748), (150479, 1797120), (150528, 1796535), (151060, 1790208), (151515, 1784832), (152880, 1768896), (153920, 1756944), (155376, 1740480), (156870, 1723904), (157248, 1719760), (158613, 1704960), (159360, 1696968), (159692, 1693440), (159840, 1691872), (161280, 1676766), (161616, 1673280), (162680, 1662336), (163072, 1658340), (163170, 1657344), (165760, 1631448), (165834, 1630720), (167328, 1616160), (169344, 1596920), (170496, 1586130), (171976, 1572480), (171990, 1572352), (172640, 1566432), (173160, 1561728), (174048, 1553760), (174720, 1547784), (179280, 1508416), (179712, 1504790), (181272, 1491840), (181818, 1487360), (183015, 1477632), (183456, 1474080), (184260, 1467648), (184704, 1464120), (185920, 1454544), (186480, 1450176), (188160, 1437228), (188552, 1434240), (189440, 1427517), (191232, 1414140), (193473, 1397760), (193536, 1397305), (194220, 1392384), (195216, 1385280), (195804, 1381120), (196544, 1375920), (196560, 1375808), (198912, 1359540), (199615, 1354752), (199680, 1354311), (202020, 1338624), (203840, 1326672), (203931, 1326080), (207168, 1305360), (207792, 1301440), (209160, 1292928), (209664, 1289820), (211484, 1278720), (211680, 1277536), (212121, 1274880), (212480, 1272726), (213120, 1268904), (214970, 1257984), (215488, 1254960), (217560, 1243008), (219618, 1231360), (221112, 1223040), (223104, 1212120), (223776, 1208480), (224640, 1203832), (225792, 1197690), (226590, 1193472), (229320, 1179264), (230880, 1171296), (232064, 1165320), (232960, 1160838), (233064, 1160320), (235690, 1147392), (239040, 1131312), (239538, 1128960), (241696, 1118880), (241920, 1117844), (242424, 1115520), (244020, 1108224), (244608, 1105560), (244755, 1104896), (245680, 1100736), (246272, 1098090), (248640, 1087632), (250880, 1077921), (250992, 1077440), (254976, 1060605), (255744, 1057420), (257964, 1048320), (258960, 1044288), (259740, 1041152), (260288, 1038960), (261072, 1035840), (262080, 1031856), (264355, 1022976), (265216, 1019655), (269360, 1003968), (271908, 994560), (275184, 982720), (276224, 979020), (276390, 978432), (277056, 976080), (278880, 969696), (279461, 967680), (279552, 967365), (279720, 966784), (282240, 958152), (282828, 956160), (284160, 951678), (286848, 942760), (290080, 932256), (291330, 928256), (292824, 923520), (294816, 917280), (297472, 909090), (298368, 906360), (299520, 902874), (300958, 898560), (302120, 895104), (303030, 892416), (305760, 884448), (307840, 878472), (310752, 870240), (313740, 861952), (314496, 859880), (317226, 852480), (318720, 848484), (319384, 846720), (319680, 845936), (322455, 838656), (322560, 838383), (323232, 836640), (325360, 831168), (326144, 829170), (326340, 828672), (331520, 815724), (331668, 815360), (334656, 808080), (338688, 798460), (339885, 795648), (340992, 793065), (343952, 786240), (343980, 786176), (345280, 783216), (346320, 780864), (348096, 776880), (349440, 773892), (353535, 764928), (358560, 754208), (359307, 752640), (359424, 752395), (362544, 745920), (363636, 743680), (366030, 738816), (366912, 737040), (368520, 733824), (369408, 732060), (371840, 727272), (372960, 725088), (376320, 718614), (377104, 717120), (382464, 707070), (386946, 698880), (388440, 696192), (390432, 692640), (391608, 690560), (393088, 687960), (393120, 687904), (397824, 679770), (399230, 677376), (404040, 669312), (407680, 663336), (407862, 663040), (414336, 652680), (414585, 652288), (415584, 650720), (418320, 646464), (419328, 644910), (422968, 639360), (423360, 638768), (424242, 637440), (424960, 636363), (426240, 634452), (429940, 628992), (430976, 627480), (435120, 621504), (439236, 615680), (442224, 611520), (446208, 606060), (447552, 604240), (449280, 601916), (451437, 599040), (451584, 598845), (453180, 596736), (454545, 594944), (458640, 589632), (461760, 585648), (464128, 582660), (465920, 580419), (466128, 580160), (471380, 573696), (475839, 568320), (478080, 565656), (479076, 564480), (483392, 559440), (483840, 558922), (484848, 557760), (488040, 554112), (489216, 552780), (489510, 552448), (491360, 550368), (492544, 549045), (497280, 543816), (501984, 538720), (511488, 528710), (515928, 524160), (517920, 522144), (519480, 520576)]