853685360640

素因数分解:

$2^{11}\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 729, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 961, 972, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1922, 1944, 1953, 1984, 2016, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2268, 2295, 2304, 2380, 2430, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2883, 2916, 2976, 3024, 3060, 3072, 3162, 3213, 3240, 3255, 3264, 3348, 3360, 3402, 3456, 3472, 3570, 3584, 3645, 3672, 3689, 3720, 3780, 3808, 3840, 3844, 3888, 3906, 3968, 4032, 4080, 4131, 4185, 4216, 4284, 4320, 4340, 4352, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4805, 4860, 4896, 4960, 5022, 5040, 5103, 5120, 5184, 5208, 5270, 5355, 5376, 5440, 5508, 5580, 5670, 5712, 5760, 5766, 5832, 5859, 5952, 6048, 6120, 6144, 6324, 6426, 6480, 6510, 6528, 6696, 6720, 6727, 6804, 6885, 6912, 6944, 7140, 7168, 7290, 7344, 7378, 7440, 7533, 7560, 7616, 7680, 7688, 7776, 7812, 7905, 7936, 8064, 8160, 8262, 8370, 8432, 8505, 8568, 8640, 8649, 8680, 8704, 8928, 8960, 9072, 9180, 9216, 9486, 9520, 9610, 9639, 9720, 9765, 9792, 9920, 10044, 10080, 10206, 10240, 10368, 10416, 10540, 10710, 10752, 10880, 11016, 11067, 11160, 11340, 11424, 11520, 11532, 11664, 11718, 11904, 12096, 12240, 12393, 12555, 12648, 12852, 12960, 13020, 13056, 13392, 13440, 13454, 13608, 13770, 13824, 13888, 14229, 14280, 14336, 14415, 14580, 14688, 14756, 14880, 15066, 15120, 15232, 15360, 15376, 15552, 15624, 15810, 15872, 16065, 16128, 16320, 16337, 16524, 16740, 16864, 17010, 17136, 17280, 17298, 17360, 17408, 17577, 17856, 17920, 18144, 18360, 18432, 18445, 18972, 19040, 19220, 19278, 19440, 19530, 19584, 19840, 20088, 20160, 20181, 20412, 20655, 20736, 20832, 21080, 21420, 21504, 21760, 22032, 22134, 22320, 22599, 22680, 22848, 23040, 23064, 23328, 23436, 23715, 23808, 24192, 24480, 24786, 25110, 25296, 25515, 25704, 25920, 25947, 26040, 26112, 26784, 26880, 26908, 27216, 27540, 27648, 27776, 28458, 28560, 28830, 28917, 29160, 29295, 29376, 29512, 29760, 30132, 30240, 30464, 30720, 30752, 31104, 31248, 31620, 31744, 32130, 32256, 32640, 32674, 33048, 33201, 33480, 33635, 33728, 34020, 34272, 34560, 34596, 34720, 34816, 35154, 35712, 35840, 36288, 36720, 36890, 37665, 37944, 38080, 38440, 38556, 38880, 39060, 39168, 39680, 40176, 40320, 40362, 40824, 41310, 41472, 41664, 42160, 42687, 42840, 43008, 43245, 43520, 44064, 44268, 44640, 45198, 45360, 45696, 46080, 46128, 46656, 46872, 47430, 47616, 48195, 48384, 48960, 49011, 49572, 50220, 50592, 51030, 51408, 51840, 51894, 52080, 52224, 52731, 53568, 53760, 53816, 54432, 55080, 55296, 55335, 55552, 56916, 57120, 57660, 57834, 58320, 58590, 58752, 59024, 59520, 60264, 60480, 60543, 60928, 61504, 61965, 62208, 62496, 63240, 63488, 64260, 64512, 65280, 65348, 66096, 66402, 66960, 67270, 67456, 68040, 68544, 69120, 69192, 69440, 70308, 71145, 71424, 71680, 72576, 73440, 73780, 75330, 75888, 76160, 76880, 77112, 77760, 77841, 78120, 78336, 79360, 80352, 80640, 80724, 81648, 81685, 82620, 82944, 83328, 84320, 85374, 85680, 86490, 86751, 87040, 87885, 88128, 88536, 89280, 90396, 90720, 91392, 92160, 92256, 93312, 93744, 94860, 95232, 96390, 96768, 97920, 98022, 99144, 99603, 100440, 100905, 101184, 102060, 102816, 103680, 103788, 104160, 104448, 105462, 107136, 107520, 107632, 108864, 110160, 110670, 111104, 112995, 113832, 114240, 114359, 115320, 115668, 116640, 117180, 117504, 118048, 119040, 120528, 120960, 121086, 121856, 123008, 123930, 124416, 124992, 126480, 128061, 128520, 129024, 129735, 130560, 130696, 132192, 132804, 133920, 134540, 134912, 136080, 137088, 138240, 138384, 138880, 140616, 142290, 142848, 144585, 145152, 146880, 147033, 147560, 150660, 151776, 152320, 153760, 154224, 155520, 155682, 156240, 156672, 158193, 158720, 160704, 161280, 161448, 163296, 163370, 165240, 165888, 166005, 166656, 168640, 170748, 171360, 172980, 173502, 174080, 175770, 176256, 177072, 178560, 180792, 181440, 181629, 182784, 184512, 186624, 187488, 189720, 190464, 192780, 193536, 195840, 196044, 198288, 199206, 200880, 201810, 202368, 204120, 205632, 207360, 207576, 208320, 210924, 213435, 214272, 215040, 215264, 217728, 220320, 221340, 222208, 225990, 227664, 228480, 228718, 230640, 231336, 233280, 233523, 234360, 235008, 236096, 238080, 241056, 241920, 242172, 243712, 245055, 246016, 247860, 248832, 249984, 252960, 256122, 257040, 259470, 261120, 261392, 263655, 264384, 265608, 267840, 269080, 269824, 272160, 274176, 276480, 276768, 277760, 281232, 284580, 285696, 289170, 290304, 293760, 294066, 295120, 298809, 301320, 302715, 303552, 304640, 307520, 308448, 311040, 311364, 312480, 313344, 316386, 317440, 321408, 322560, 322896, 326592, 326740, 330480, 332010, 333312, 337280, 341496, 342720, 343077, 345960, 347004, 351540, 352512, 354144, 357120, 361584, 362880, 363258, 365568, 369024, 373248, 374976, 379440, 384183, 385560, 387072, 389205, 391680, 392088, 396576, 398412, 401760, 403620, 404736, 408240, 411264, 414720, 415152, 416640, 421848, 426870, 428544, 430528, 433755, 435456, 440640, 441099, 442680, 444416, 451980, 455328, 456960, 457436, 461280, 462672, 466560, 467046, 468720, 470016, 472192, 476160, 482112, 483840, 484344, 490110, 492032, 495720, 497664, 498015, 499968, 505920, 512244, 514080, 518940, 522240, 522784, 527310, 528768, 531216, 535680, 538160, 539648, 544320, 544887, 548352, 553536, 555520, 562464, 569160, 571392, 571795, 578340, 580608, 587520, 588132, 590240, 597618, 602640, 605430, 607104, 609280, 615040, 616896, 622080, 622728, 624960, 632772, 640305, 642816, 645120, 645792, 653184, 653480, 660960, 664020, 666624, 674560, 682992, 685440, 686154, 691920, 694008, 700569, 703080, 705024, 708288, 714240, 723168, 725760, 726516, 731136, 735165, 738048, 746496, 749952, 758880, 768366, 771120, 778410, 783360, 784176, 790965, 793152, 796824, 803520, 807240, 809472, 816480, 822528, 829440, 830304, 833280, 843696, 853740, 857088, 861056, 867510, 870912, 881280, 882198, 885360, 896427, 903960, 908145, 910656, 913920, 914872, 922560, 925344, 933120, 934092, 937440, 940032, 944384, 952320, 964224, 967680, 968688, 980220, 984064, 991440, 996030, 999936, 1011840, 1024488, 1028160, 1029231, 1037880, 1045568, 1054620, 1057536, 1062432, 1071360, 1076320, 1079296, 1088640, 1089774, 1096704, 1107072, 1111040, 1124928, 1138320, 1143590, 1156680, 1161216, 1167615, 1175040, 1176264, 1180480, 1195236, 1205280, 1210860, 1214208, 1218560, 1230080, 1233792, 1244160, 1245456, 1249920, 1265544, 1280610, 1285632, 1291584, 1306368, 1306960, 1321920, 1323297, 1328040, 1333248, 1349120, 1365984, 1370880, 1372308, 1383840, 1388016, 1401138, 1406160, 1410048, 1416576, 1428480, 1446336, 1451520, 1453032, 1470330, 1476096, 1492992, 1494045, 1499904, 1517760, 1536732, 1542240, 1556820, 1566720, 1568352, 1581930, 1586304, 1593648, 1607040, 1614480, 1618944, 1632960, 1634661, 1645056, 1660608, 1666560, 1687392, 1707480, 1714176, 1715385, 1722112, 1735020, 1741824, 1762560, 1764396, 1770720, 1792854, 1807920, 1816290, 1821312, 1827840, 1829744, 1845120, 1850688, 1866240, 1868184, 1874880, 1888768, 1920915, 1928448, 1935360, 1937376, 1960440, 1968128, 1982880, 1992060, 1999872, 2023680, 2048976, 2056320, 2058462, 2075760, 2091136, 2109240, 2115072, 2124864, 2142720, 2152640, 2177280, 2179548, 2193408, 2205495, 2214144, 2222080, 2249856, 2276640, 2287180, 2313360, 2335230, 2350080, 2352528, 2360960, 2390472, 2410560, 2421720, 2428416, 2460160, 2467584, 2488320, 2490912, 2499840, 2531088, 2561220, 2571264, 2583168, 2612736, 2613920, 2643840, 2646594, 2656080, 2689281, 2698240, 2724435, 2731968, 2741760, 2744616, 2767680, 2776032, 2802276, 2812320, 2820096, 2833152, 2856960, 2892672, 2903040, 2906064, 2940660, 2952192, 2988090, 2999808, 3035520, 3073464, 3084480, 3087693, 3113640, 3136704, 3163860, 3172608, 3187296, 3214080, 3228960, 3237888, 3265920, 3269322, 3290112, 3321216, 3333120, 3374784, 3414960, 3430770, 3444224, 3470040, 3483648, 3502845, 3525120, 3528792, 3541440, 3585708, 3615840, 3632580, 3642624, 3655680, 3659488, 3690240, 3701376, 3732480, 3736368, 3749760, 3777536, 3841830, 3856896, 3874752, 3920880, 3965760, 3969891, 3984120, 3999744, 4047360, 4097952, 4112640, 4116924, 4151520, 4182272, 4218480, 4230144, 4249728, 4285440, 4305280, 4354560, 4359096, 4410990, 4428288, 4482135, 4499712, 4553280, 4574360, 4626720, 4670460, 4700160, 4705056, 4721920, 4780944, 4821120, 4843440, 4856832, 4903983, 4920320, 4935168, 4981824, 4999680, 5062176, 5122440, 5142528, 5146155, 5166336, 5225472, 5227840, 5287680, 5293188, 5312160, 5378562, 5396480, 5448870, 5463936, 5483520, 5489232, 5535360, 5552064, 5604552, 5624640, 5666304, 5785344, 5806080, 5812128, 5881320, 5904384, 5976180, 5999616, 6071040, 6146928, 6168960, 6175386, 6227280, 6273408, 6327720, 6345216, 6374592, 6428160, 6457920, 6531840, 6538644, 6580224, 6616485, 6642432, 6666240, 6749568, 6829920, 6861540, 6888448, 6940080, 7005690, 7050240, 7057584, 7082880, 7171416, 7231680, 7265160, 7285248, 7318976, 7380480, 7402752, 7464960, 7472736, 7499520, 7555072, 7683660, 7713792, 7749504, 7841760, 7931520, 7939782, 7968240, 8094720, 8173305, 8195904, 8225280, 8233848, 8303040, 8364544, 8436960, 8460288, 8499456, 8570880, 8610560, 8709120, 8718192, 8821980, 8856576, 8964270, 8999424, 9106560, 9148720, 9253440, 9263079, 9340920, 9410112, 9443840, 9561888, 9642240, 9686880, 9713664, 9807966, 9840640, 9870336, 9963648, 9999360, 10124352, 10244880, 10292310, 10332672, 10450944, 10455680, 10575360, 10586376, 10624320, 10757124, 10897740, 10927872, 10967040, 10978464, 11070720, 11104128, 11209104, 11249280, 11332608, 11570688, 11624256, 11762640, 11909673, 11952360, 11999232, 12142080, 12293856, 12337920, 12350772, 12454560, 12546816, 12655440, 12690432, 12749184, 12856320, 12915840, 13063680, 13077288, 13232970, 13284864, 13446405, 13499136, 13659840, 13723080, 13776896, 13880160, 14011380, 14100480, 14115168, 14165760, 14342832, 14463360, 14530320, 14570496, 14637952, 14760960, 14805504, 14945472, 14999040, 15367320, 15427584, 15438465, 15499008, 15683520, 15863040, 15879564, 15936480, 16189440, 16346610, 16391808, 16450560, 16467696, 16606080, 16729088, 16873920, 16998912, 17221120, 17418240, 17436384, 17643960, 17713152, 17928540, 17998848, 18213120, 18297440, 18506880, 18526158, 18681840, 18820224, 18887680, 19123776, 19284480, 19373760, 19615932, 19740672, 19849455, 19927296, 19998720, 20248704, 20489760, 20584620, 20665344, 20911360, 21150720, 21172752, 21248640, 21514248, 21795480, 21855744, 21956928, 22141440, 22208256, 22418208, 22498560, 22665216, 23141376, 23248512, 23525280, 23819346, 23904720, 24284160, 24519915, 24587712, 24675840, 24701544, 24909120, 25093632, 25310880, 25380864, 25498368, 25712640, 25831680, 26127360, 26154576, 26465940, 26569728, 26892810, 26998272, 27319680, 27446160, 27760320, 27789237, 28022760, 28230336, 28331520, 28685664, 28926720, 29060640, 29140992, 29275904, 29521920, 29611008, 29890944, 29998080, 30734640, 30876930, 30998016, 31367040, 31726080, 31759128, 31872960, 32693220, 32783616, 32901120, 32935392, 33212160, 33458176, 33747840, 33997824, 34442240, 34872768, 35287920, 35857080, 35997696, 36426240, 36594880, 37013760, 37052316, 37363680, 37640448, 37775360, 38247552, 38568960, 38747520, 39231864, 39698910, 39854592, 40497408, 40979520, 41169240, 41330688, 41822720, 42301440, 42345504, 42497280, 43028496, 43590960, 43711488, 43913856, 44282880, 44416512, 44836416, 44997120, 46282752, 46315395, 46497024, 47050560, 47638692, 47809440, 48568320, 49039830, 49175424, 49351680, 49403088, 49818240, 50187264, 50621760, 50996736, 51663360, 52254720, 52309152, 52931880, 53139456, 53785620, 53996544, 54639360, 54892320, 55520640, 55578474, 56045520, 56460672, 56663040, 57371328, 57853440, 58121280, 58551808, 59222016, 59548365, 59781888, 59996160, 61469280, 61753860, 61996032, 62734080, 63452160, 63518256, 63745920, 65386440, 65567232, 65870784, 66424320, 67495680, 67995648, 68884480, 69745536, 70575840, 71714160, 72852480, 73189760, 74027520, 74104632, 74727360, 75280896, 76495104, 77137920, 77495040, 78463728, 79397820, 79709184, 80994816, 81959040, 82338480, 83367711, 83645440, 84691008, 84994560, 86056992, 87181920, 87422976, 87827712, 88565760, 88833024, 89672832, 89994240, 92630790, 92994048, 94101120, 95277384, 95618880, 98079660, 98350848, 98703360, 98806176, 99636480, 100374528, 101243520, 101993472, 103326720, 104618304, 105863760, 107571240, 107993088, 109278720, 109784640, 111041280, 111156948, 112091040, 112921344, 113326080, 114742656, 115706880, 116242560, 117103616, 119096730, 119563776, 122938560, 123507720, 123992064, 125468160, 126904320, 127036512, 127491840, 130772880, 131134464, 131741568, 132848640, 134991360, 138946185, 139491072, 141151680, 143428320, 145704960, 146379520, 148055040, 148209264, 149454720, 150561792, 152990208, 154990080, 156927456, 158795640, 159418368, 161989632, 163918080, 164676960, 166735422, 167290880, 169382016, 169989120, 172113984, 174363840, 175655424, 177666048, 179345664, 179988480, 185261580, 185988096, 188202240, 190554768, 191237760, 196159320, 196701696, 197612352, 199272960, 202487040, 203986944, 206653440, 209236608, 211727520, 215142480, 218557440, 219569280, 222082560, 222313896, 224182080, 225842688, 229485312, 231413760, 232485120, 234207232, 238193460, 239127552, 245877120, 247015440, 250936320, 254073024, 254983680, 261545760, 262268928, 263483136, 265697280, 269982720, 277892370, 278982144, 282303360, 286856640, 292759040, 296110080, 296418528, 298909440, 301123584, 305980416, 309980160, 313854912, 317591280, 323979264, 327836160, 329353920, 333470844, 338764032, 339978240, 344227968, 348727680, 351310848, 358691328, 370523160, 371976192, 376404480, 381109536, 382475520, 392318640, 393403392, 395224704, 398545920, 404974080, 416838555, 418473216, 423455040, 430284960, 437114880, 439138560, 444165120, 444627792, 448364160, 451685376, 458970624, 464970240, 476386920, 478255104, 491754240, 494030880, 501872640, 508146048, 509967360, 523091520, 526966272, 539965440, 555784740, 557964288, 564606720, 573713280, 585518080, 592837056, 597818880, 611960832, 619960320, 627709824, 635182560, 655672320, 658707840, 666941688, 677528064, 688455936, 697455360, 702621696, 717382656, 741046320, 752808960, 762219072, 764951040, 784637280, 786806784, 790449408, 797091840, 809948160, 833677110, 836946432, 846910080, 860569920, 878277120, 888330240, 889255584, 896728320, 903370752, 917941248, 929940480, 952773840, 983508480, 988061760, 1016292096, 1019934720, 1046183040, 1053932544, 1111569480, 1115928576, 1129213440, 1147426560, 1171036160, 1185674112, 1195637760, 1255419648, 1270365120, 1311344640, 1317415680, 1333883376, 1355056128, 1376911872, 1394910720, 1434765312, 1482092640, 1505617920, 1524438144, 1529902080, 1569274560, 1580898816, 1619896320, 1667354220, 1673892864, 1693820160, 1721139840, 1756554240, 1778511168, 1793456640, 1835882496, 1859880960, 1905547680, 1967016960, 1976123520, 2032584192, 2092366080, 2107865088, 2223138960, 2258426880, 2294853120, 2371348224, 2391275520, 2510839296, 2540730240, 2634831360, 2667766752, 2710112256, 2753823744, 2789821440, 2964185280, 3048876288, 3059804160, 3138549120, 3161797632, 3334708440, 3347785728, 3387640320, 3442279680, 3513108480, 3557022336, 3586913280, 3811095360, 3934033920, 3952247040, 4065168384, 4184732160, 4446277920, 4516853760, 4589706240, 4742696448, 5021678592, 5081460480, 5269662720, 5335533504, 5507647488, 5579642880, 5928370560, 6097752576, 6277098240, 6323595264, 6669416880, 6775280640, 6884559360, 7114044672, 7173826560, 7622190720, 7904494080, 8130336768, 8369464320, 8892555840, 9179412480, 9485392896, 10043357184, 10162920960, 10539325440, 10671067008, 11856741120, 12195505152, 12554196480, 13338833760, 13550561280, 13769118720, 14228089344, 15244381440, 15808988160, 16738928640, 17785111680, 18970785792, 20325841920, 21342134016, 23713482240, 24391010304, 25108392960, 26677667520, 27538237440, 28456178688, 30488762880, 31617976320, 35570223360, 40651683840, 42684268032, 47426964480, 50216785920, 53355335040, 56912357376, 60977525760, 71140446720, 85368536064, 94853928960, 106710670080, 121955051520, 142280893440, 170737072128, 213421340160, 284561786880, 426842680320, 853685360640]

約数ペア:

[(1, 853685360640), (2, 426842680320), (3, 284561786880), (4, 213421340160), (5, 170737072128), (6, 142280893440), (7, 121955051520), (8, 106710670080), (9, 94853928960), (10, 85368536064), (12, 71140446720), (14, 60977525760), (15, 56912357376), (16, 53355335040), (17, 50216785920), (18, 47426964480), (20, 42684268032), (21, 40651683840), (24, 35570223360), (27, 31617976320), (28, 30488762880), (30, 28456178688), (31, 27538237440), (32, 26677667520), (34, 25108392960), (35, 24391010304), (36, 23713482240), (40, 21342134016), (42, 20325841920), (45, 18970785792), (48, 17785111680), (51, 16738928640), (54, 15808988160), (56, 15244381440), (60, 14228089344), (62, 13769118720), (63, 13550561280), (64, 13338833760), (68, 12554196480), (70, 12195505152), (72, 11856741120), (80, 10671067008), (81, 10539325440), (84, 10162920960), (85, 10043357184), (90, 9485392896), (93, 9179412480), (96, 8892555840), (102, 8369464320), (105, 8130336768), (108, 7904494080), (112, 7622190720), (119, 7173826560), (120, 7114044672), (124, 6884559360), (126, 6775280640), (128, 6669416880), (135, 6323595264), (136, 6277098240), (140, 6097752576), (144, 5928370560), (153, 5579642880), (155, 5507647488), (160, 5335533504), (162, 5269662720), (168, 5081460480), (170, 5021678592), (180, 4742696448), (186, 4589706240), (189, 4516853760), (192, 4446277920), (204, 4184732160), (210, 4065168384), (216, 3952247040), (217, 3934033920), (224, 3811095360), (238, 3586913280), (240, 3557022336), (243, 3513108480), (248, 3442279680), (252, 3387640320), (255, 3347785728), (256, 3334708440), (270, 3161797632), (272, 3138549120), (279, 3059804160), (280, 3048876288), (288, 2964185280), (306, 2789821440), (310, 2753823744), (315, 2710112256), (320, 2667766752), (324, 2634831360), (336, 2540730240), (340, 2510839296), (357, 2391275520), (360, 2371348224), (372, 2294853120), (378, 2258426880), (384, 2223138960), (405, 2107865088), (408, 2092366080), (420, 2032584192), (432, 1976123520), (434, 1967016960), (448, 1905547680), (459, 1859880960), (465, 1835882496), (476, 1793456640), (480, 1778511168), (486, 1756554240), (496, 1721139840), (504, 1693820160), (510, 1673892864), (512, 1667354220), (527, 1619896320), (540, 1580898816), (544, 1569274560), (558, 1529902080), (560, 1524438144), (567, 1505617920), (576, 1482092640), (595, 1434765312), (612, 1394910720), (620, 1376911872), (630, 1355056128), (640, 1333883376), (648, 1317415680), (651, 1311344640), (672, 1270365120), (680, 1255419648), (714, 1195637760), (720, 1185674112), (729, 1171036160), (744, 1147426560), (756, 1129213440), (765, 1115928576), (768, 1111569480), (810, 1053932544), (816, 1046183040), (837, 1019934720), (840, 1016292096), (864, 988061760), (868, 983508480), (896, 952773840), (918, 929940480), (930, 917941248), (945, 903370752), (952, 896728320), (960, 889255584), (961, 888330240), (972, 878277120), (992, 860569920), (1008, 846910080), (1020, 836946432), (1024, 833677110), (1054, 809948160), (1071, 797091840), (1080, 790449408), (1085, 786806784), (1088, 784637280), (1116, 764951040), (1120, 762219072), (1134, 752808960), (1152, 741046320), (1190, 717382656), (1215, 702621696), (1224, 697455360), (1240, 688455936), (1260, 677528064), (1280, 666941688), (1296, 658707840), (1302, 655672320), (1344, 635182560), (1360, 627709824), (1377, 619960320), (1395, 611960832), (1428, 597818880), (1440, 592837056), (1458, 585518080), (1488, 573713280), (1512, 564606720), (1530, 557964288), (1536, 555784740), (1581, 539965440), (1620, 526966272), (1632, 523091520), (1674, 509967360), (1680, 508146048), (1701, 501872640), (1728, 494030880), (1736, 491754240), (1785, 478255104), (1792, 476386920), (1836, 464970240), (1860, 458970624), (1890, 451685376), (1904, 448364160), (1920, 444627792), (1922, 444165120), (1944, 439138560), (1953, 437114880), (1984, 430284960), (2016, 423455040), (2040, 418473216), (2048, 416838555), (2108, 404974080), (2142, 398545920), (2160, 395224704), (2170, 393403392), (2176, 392318640), (2232, 382475520), (2240, 381109536), (2268, 376404480), (2295, 371976192), (2304, 370523160), (2380, 358691328), (2430, 351310848), (2448, 348727680), (2480, 344227968), (2511, 339978240), (2520, 338764032), (2560, 333470844), (2592, 329353920), (2604, 327836160), (2635, 323979264), (2688, 317591280), (2720, 313854912), (2754, 309980160), (2790, 305980416), (2835, 301123584), (2856, 298909440), (2880, 296418528), (2883, 296110080), (2916, 292759040), (2976, 286856640), (3024, 282303360), (3060, 278982144), (3072, 277892370), (3162, 269982720), (3213, 265697280), (3240, 263483136), (3255, 262268928), (3264, 261545760), (3348, 254983680), (3360, 254073024), (3402, 250936320), (3456, 247015440), (3472, 245877120), (3570, 239127552), (3584, 238193460), (3645, 234207232), (3672, 232485120), (3689, 231413760), (3720, 229485312), (3780, 225842688), (3808, 224182080), (3840, 222313896), (3844, 222082560), (3888, 219569280), (3906, 218557440), (3968, 215142480), (4032, 211727520), (4080, 209236608), (4131, 206653440), (4185, 203986944), (4216, 202487040), (4284, 199272960), (4320, 197612352), (4340, 196701696), (4352, 196159320), (4464, 191237760), (4480, 190554768), (4536, 188202240), (4590, 185988096), (4608, 185261580), (4743, 179988480), (4760, 179345664), (4805, 177666048), (4860, 175655424), (4896, 174363840), (4960, 172113984), (5022, 169989120), (5040, 169382016), (5103, 167290880), (5120, 166735422), (5184, 164676960), (5208, 163918080), (5270, 161989632), (5355, 159418368), (5376, 158795640), (5440, 156927456), (5508, 154990080), (5580, 152990208), (5670, 150561792), (5712, 149454720), (5760, 148209264), (5766, 148055040), (5832, 146379520), (5859, 145704960), (5952, 143428320), (6048, 141151680), (6120, 139491072), (6144, 138946185), (6324, 134991360), (6426, 132848640), (6480, 131741568), (6510, 131134464), (6528, 130772880), (6696, 127491840), (6720, 127036512), (6727, 126904320), (6804, 125468160), (6885, 123992064), (6912, 123507720), (6944, 122938560), (7140, 119563776), (7168, 119096730), (7290, 117103616), (7344, 116242560), (7378, 115706880), (7440, 114742656), (7533, 113326080), (7560, 112921344), (7616, 112091040), (7680, 111156948), (7688, 111041280), (7776, 109784640), (7812, 109278720), (7905, 107993088), (7936, 107571240), (8064, 105863760), (8160, 104618304), (8262, 103326720), (8370, 101993472), (8432, 101243520), (8505, 100374528), (8568, 99636480), (8640, 98806176), (8649, 98703360), (8680, 98350848), (8704, 98079660), (8928, 95618880), (8960, 95277384), (9072, 94101120), (9180, 92994048), (9216, 92630790), (9486, 89994240), (9520, 89672832), (9610, 88833024), (9639, 88565760), (9720, 87827712), (9765, 87422976), (9792, 87181920), (9920, 86056992), (10044, 84994560), (10080, 84691008), (10206, 83645440), (10240, 83367711), (10368, 82338480), (10416, 81959040), (10540, 80994816), (10710, 79709184), (10752, 79397820), (10880, 78463728), (11016, 77495040), (11067, 77137920), (11160, 76495104), (11340, 75280896), (11424, 74727360), (11520, 74104632), (11532, 74027520), (11664, 73189760), (11718, 72852480), (11904, 71714160), (12096, 70575840), (12240, 69745536), (12393, 68884480), (12555, 67995648), (12648, 67495680), (12852, 66424320), (12960, 65870784), (13020, 65567232), (13056, 65386440), (13392, 63745920), (13440, 63518256), (13454, 63452160), (13608, 62734080), (13770, 61996032), (13824, 61753860), (13888, 61469280), (14229, 59996160), (14280, 59781888), (14336, 59548365), (14415, 59222016), (14580, 58551808), (14688, 58121280), (14756, 57853440), (14880, 57371328), (15066, 56663040), (15120, 56460672), (15232, 56045520), (15360, 55578474), (15376, 55520640), (15552, 54892320), (15624, 54639360), (15810, 53996544), (15872, 53785620), (16065, 53139456), (16128, 52931880), (16320, 52309152), (16337, 52254720), (16524, 51663360), (16740, 50996736), (16864, 50621760), (17010, 50187264), (17136, 49818240), (17280, 49403088), (17298, 49351680), (17360, 49175424), (17408, 49039830), (17577, 48568320), (17856, 47809440), (17920, 47638692), (18144, 47050560), (18360, 46497024), (18432, 46315395), (18445, 46282752), (18972, 44997120), (19040, 44836416), (19220, 44416512), (19278, 44282880), (19440, 43913856), (19530, 43711488), (19584, 43590960), (19840, 43028496), (20088, 42497280), (20160, 42345504), (20181, 42301440), (20412, 41822720), (20655, 41330688), (20736, 41169240), (20832, 40979520), (21080, 40497408), (21420, 39854592), (21504, 39698910), (21760, 39231864), (22032, 38747520), (22134, 38568960), (22320, 38247552), (22599, 37775360), (22680, 37640448), (22848, 37363680), (23040, 37052316), (23064, 37013760), (23328, 36594880), (23436, 36426240), (23715, 35997696), (23808, 35857080), (24192, 35287920), (24480, 34872768), (24786, 34442240), (25110, 33997824), (25296, 33747840), (25515, 33458176), (25704, 33212160), (25920, 32935392), (25947, 32901120), (26040, 32783616), (26112, 32693220), (26784, 31872960), (26880, 31759128), (26908, 31726080), (27216, 31367040), (27540, 30998016), (27648, 30876930), (27776, 30734640), (28458, 29998080), (28560, 29890944), (28830, 29611008), (28917, 29521920), (29160, 29275904), (29295, 29140992), (29376, 29060640), (29512, 28926720), (29760, 28685664), (30132, 28331520), (30240, 28230336), (30464, 28022760), (30720, 27789237), (30752, 27760320), (31104, 27446160), (31248, 27319680), (31620, 26998272), (31744, 26892810), (32130, 26569728), (32256, 26465940), (32640, 26154576), (32674, 26127360), (33048, 25831680), (33201, 25712640), (33480, 25498368), (33635, 25380864), (33728, 25310880), (34020, 25093632), (34272, 24909120), (34560, 24701544), (34596, 24675840), (34720, 24587712), (34816, 24519915), (35154, 24284160), (35712, 23904720), (35840, 23819346), (36288, 23525280), (36720, 23248512), (36890, 23141376), (37665, 22665216), (37944, 22498560), (38080, 22418208), (38440, 22208256), (38556, 22141440), (38880, 21956928), (39060, 21855744), (39168, 21795480), (39680, 21514248), (40176, 21248640), (40320, 21172752), (40362, 21150720), (40824, 20911360), (41310, 20665344), (41472, 20584620), (41664, 20489760), (42160, 20248704), (42687, 19998720), (42840, 19927296), (43008, 19849455), (43245, 19740672), (43520, 19615932), (44064, 19373760), (44268, 19284480), (44640, 19123776), (45198, 18887680), (45360, 18820224), (45696, 18681840), (46080, 18526158), (46128, 18506880), (46656, 18297440), (46872, 18213120), (47430, 17998848), (47616, 17928540), (48195, 17713152), (48384, 17643960), (48960, 17436384), (49011, 17418240), (49572, 17221120), (50220, 16998912), (50592, 16873920), (51030, 16729088), (51408, 16606080), (51840, 16467696), (51894, 16450560), (52080, 16391808), (52224, 16346610), (52731, 16189440), (53568, 15936480), (53760, 15879564), (53816, 15863040), (54432, 15683520), (55080, 15499008), (55296, 15438465), (55335, 15427584), (55552, 15367320), (56916, 14999040), (57120, 14945472), (57660, 14805504), (57834, 14760960), (58320, 14637952), (58590, 14570496), (58752, 14530320), (59024, 14463360), (59520, 14342832), (60264, 14165760), (60480, 14115168), (60543, 14100480), (60928, 14011380), (61504, 13880160), (61965, 13776896), (62208, 13723080), (62496, 13659840), (63240, 13499136), (63488, 13446405), (64260, 13284864), (64512, 13232970), (65280, 13077288), (65348, 13063680), (66096, 12915840), (66402, 12856320), (66960, 12749184), (67270, 12690432), (67456, 12655440), (68040, 12546816), (68544, 12454560), (69120, 12350772), (69192, 12337920), (69440, 12293856), (70308, 12142080), (71145, 11999232), (71424, 11952360), (71680, 11909673), (72576, 11762640), (73440, 11624256), (73780, 11570688), (75330, 11332608), (75888, 11249280), (76160, 11209104), (76880, 11104128), (77112, 11070720), (77760, 10978464), (77841, 10967040), (78120, 10927872), (78336, 10897740), (79360, 10757124), (80352, 10624320), (80640, 10586376), (80724, 10575360), (81648, 10455680), (81685, 10450944), (82620, 10332672), (82944, 10292310), (83328, 10244880), (84320, 10124352), (85374, 9999360), (85680, 9963648), (86490, 9870336), (86751, 9840640), (87040, 9807966), (87885, 9713664), (88128, 9686880), (88536, 9642240), (89280, 9561888), (90396, 9443840), (90720, 9410112), (91392, 9340920), (92160, 9263079), (92256, 9253440), (93312, 9148720), (93744, 9106560), (94860, 8999424), (95232, 8964270), (96390, 8856576), (96768, 8821980), (97920, 8718192), (98022, 8709120), (99144, 8610560), (99603, 8570880), (100440, 8499456), (100905, 8460288), (101184, 8436960), (102060, 8364544), (102816, 8303040), (103680, 8233848), (103788, 8225280), (104160, 8195904), (104448, 8173305), (105462, 8094720), (107136, 7968240), (107520, 7939782), (107632, 7931520), (108864, 7841760), (110160, 7749504), (110670, 7713792), (111104, 7683660), (112995, 7555072), (113832, 7499520), (114240, 7472736), (114359, 7464960), (115320, 7402752), (115668, 7380480), (116640, 7318976), (117180, 7285248), (117504, 7265160), (118048, 7231680), (119040, 7171416), (120528, 7082880), (120960, 7057584), (121086, 7050240), (121856, 7005690), (123008, 6940080), (123930, 6888448), (124416, 6861540), (124992, 6829920), (126480, 6749568), (128061, 6666240), (128520, 6642432), (129024, 6616485), (129735, 6580224), (130560, 6538644), (130696, 6531840), (132192, 6457920), (132804, 6428160), (133920, 6374592), (134540, 6345216), (134912, 6327720), (136080, 6273408), (137088, 6227280), (138240, 6175386), (138384, 6168960), (138880, 6146928), (140616, 6071040), (142290, 5999616), (142848, 5976180), (144585, 5904384), (145152, 5881320), (146880, 5812128), (147033, 5806080), (147560, 5785344), (150660, 5666304), (151776, 5624640), (152320, 5604552), (153760, 5552064), (154224, 5535360), (155520, 5489232), (155682, 5483520), (156240, 5463936), (156672, 5448870), (158193, 5396480), (158720, 5378562), (160704, 5312160), (161280, 5293188), (161448, 5287680), (163296, 5227840), (163370, 5225472), (165240, 5166336), (165888, 5146155), (166005, 5142528), (166656, 5122440), (168640, 5062176), (170748, 4999680), (171360, 4981824), (172980, 4935168), (173502, 4920320), (174080, 4903983), (175770, 4856832), (176256, 4843440), (177072, 4821120), (178560, 4780944), (180792, 4721920), (181440, 4705056), (181629, 4700160), (182784, 4670460), (184512, 4626720), (186624, 4574360), (187488, 4553280), (189720, 4499712), (190464, 4482135), (192780, 4428288), (193536, 4410990), (195840, 4359096), (196044, 4354560), (198288, 4305280), (199206, 4285440), (200880, 4249728), (201810, 4230144), (202368, 4218480), (204120, 4182272), (205632, 4151520), (207360, 4116924), (207576, 4112640), (208320, 4097952), (210924, 4047360), (213435, 3999744), (214272, 3984120), (215040, 3969891), (215264, 3965760), (217728, 3920880), (220320, 3874752), (221340, 3856896), (222208, 3841830), (225990, 3777536), (227664, 3749760), (228480, 3736368), (228718, 3732480), (230640, 3701376), (231336, 3690240), (233280, 3659488), (233523, 3655680), (234360, 3642624), (235008, 3632580), (236096, 3615840), (238080, 3585708), (241056, 3541440), (241920, 3528792), (242172, 3525120), (243712, 3502845), (245055, 3483648), (246016, 3470040), (247860, 3444224), (248832, 3430770), (249984, 3414960), (252960, 3374784), (256122, 3333120), (257040, 3321216), (259470, 3290112), (261120, 3269322), (261392, 3265920), (263655, 3237888), (264384, 3228960), (265608, 3214080), (267840, 3187296), (269080, 3172608), (269824, 3163860), (272160, 3136704), (274176, 3113640), (276480, 3087693), (276768, 3084480), (277760, 3073464), (281232, 3035520), (284580, 2999808), (285696, 2988090), (289170, 2952192), (290304, 2940660), (293760, 2906064), (294066, 2903040), (295120, 2892672), (298809, 2856960), (301320, 2833152), (302715, 2820096), (303552, 2812320), (304640, 2802276), (307520, 2776032), (308448, 2767680), (311040, 2744616), (311364, 2741760), (312480, 2731968), (313344, 2724435), (316386, 2698240), (317440, 2689281), (321408, 2656080), (322560, 2646594), (322896, 2643840), (326592, 2613920), (326740, 2612736), (330480, 2583168), (332010, 2571264), (333312, 2561220), (337280, 2531088), (341496, 2499840), (342720, 2490912), (343077, 2488320), (345960, 2467584), (347004, 2460160), (351540, 2428416), (352512, 2421720), (354144, 2410560), (357120, 2390472), (361584, 2360960), (362880, 2352528), (363258, 2350080), (365568, 2335230), (369024, 2313360), (373248, 2287180), (374976, 2276640), (379440, 2249856), (384183, 2222080), (385560, 2214144), (387072, 2205495), (389205, 2193408), (391680, 2179548), (392088, 2177280), (396576, 2152640), (398412, 2142720), (401760, 2124864), (403620, 2115072), (404736, 2109240), (408240, 2091136), (411264, 2075760), (414720, 2058462), (415152, 2056320), (416640, 2048976), (421848, 2023680), (426870, 1999872), (428544, 1992060), (430528, 1982880), (433755, 1968128), (435456, 1960440), (440640, 1937376), (441099, 1935360), (442680, 1928448), (444416, 1920915), (451980, 1888768), (455328, 1874880), (456960, 1868184), (457436, 1866240), (461280, 1850688), (462672, 1845120), (466560, 1829744), (467046, 1827840), (468720, 1821312), (470016, 1816290), (472192, 1807920), (476160, 1792854), (482112, 1770720), (483840, 1764396), (484344, 1762560), (490110, 1741824), (492032, 1735020), (495720, 1722112), (497664, 1715385), (498015, 1714176), (499968, 1707480), (505920, 1687392), (512244, 1666560), (514080, 1660608), (518940, 1645056), (522240, 1634661), (522784, 1632960), (527310, 1618944), (528768, 1614480), (531216, 1607040), (535680, 1593648), (538160, 1586304), (539648, 1581930), (544320, 1568352), (544887, 1566720), (548352, 1556820), (553536, 1542240), (555520, 1536732), (562464, 1517760), (569160, 1499904), (571392, 1494045), (571795, 1492992), (578340, 1476096), (580608, 1470330), (587520, 1453032), (588132, 1451520), (590240, 1446336), (597618, 1428480), (602640, 1416576), (605430, 1410048), (607104, 1406160), (609280, 1401138), (615040, 1388016), (616896, 1383840), (622080, 1372308), (622728, 1370880), (624960, 1365984), (632772, 1349120), (640305, 1333248), (642816, 1328040), (645120, 1323297), (645792, 1321920), (653184, 1306960), (653480, 1306368), (660960, 1291584), (664020, 1285632), (666624, 1280610), (674560, 1265544), (682992, 1249920), (685440, 1245456), (686154, 1244160), (691920, 1233792), (694008, 1230080), (700569, 1218560), (703080, 1214208), (705024, 1210860), (708288, 1205280), (714240, 1195236), (723168, 1180480), (725760, 1176264), (726516, 1175040), (731136, 1167615), (735165, 1161216), (738048, 1156680), (746496, 1143590), (749952, 1138320), (758880, 1124928), (768366, 1111040), (771120, 1107072), (778410, 1096704), (783360, 1089774), (784176, 1088640), (790965, 1079296), (793152, 1076320), (796824, 1071360), (803520, 1062432), (807240, 1057536), (809472, 1054620), (816480, 1045568), (822528, 1037880), (829440, 1029231), (830304, 1028160), (833280, 1024488), (843696, 1011840), (853740, 999936), (857088, 996030), (861056, 991440), (867510, 984064), (870912, 980220), (881280, 968688), (882198, 967680), (885360, 964224), (896427, 952320), (903960, 944384), (908145, 940032), (910656, 937440), (913920, 934092), (914872, 933120), (922560, 925344)]