570588520320

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{467}}^1$

素因数の和:562

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 245, 252, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 467, 468, 480, 481, 490, 504, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 640, 648, 666, 672, 702, 720, 728, 735, 740, 756, 777, 780, 784, 810, 819, 832, 840, 864, 882, 888, 896, 910, 934, 936, 945, 960, 962, 980, 999, 1008, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1184, 1248, 1260, 1274, 1295, 1296, 1323, 1332, 1344, 1365, 1401, 1404, 1440, 1443, 1456, 1470, 1480, 1512, 1554, 1560, 1568, 1620, 1638, 1664, 1665, 1680, 1728, 1755, 1764, 1776, 1813, 1820, 1868, 1872, 1890, 1911, 1920, 1924, 1960, 1998, 2016, 2072, 2080, 2106, 2160, 2184, 2205, 2220, 2240, 2268, 2331, 2335, 2340, 2352, 2368, 2405, 2457, 2496, 2520, 2548, 2590, 2592, 2646, 2664, 2688, 2730, 2802, 2808, 2835, 2880, 2886, 2912, 2940, 2960, 2997, 3024, 3108, 3120, 3136, 3185, 3240, 3269, 3276, 3330, 3360, 3367, 3456, 3510, 3528, 3552, 3626, 3640, 3736, 3744, 3780, 3822, 3848, 3885, 3920, 3969, 3996, 4032, 4095, 4144, 4160, 4203, 4212, 4320, 4329, 4368, 4410, 4440, 4480, 4536, 4662, 4670, 4680, 4704, 4736, 4810, 4914, 4992, 4995, 5040, 5096, 5180, 5184, 5265, 5292, 5328, 5439, 5460, 5604, 5616, 5670, 5733, 5760, 5772, 5824, 5880, 5920, 5994, 6048, 6071, 6216, 6240, 6272, 6370, 6480, 6538, 6552, 6615, 6660, 6720, 6734, 6993, 7005, 7020, 7056, 7104, 7215, 7252, 7280, 7371, 7472, 7488, 7560, 7644, 7696, 7770, 7840, 7938, 7992, 8064, 8190, 8288, 8320, 8406, 8424, 8640, 8658, 8736, 8820, 8880, 9065, 9072, 9324, 9340, 9360, 9408, 9555, 9620, 9807, 9828, 9990, 10080, 10101, 10192, 10360, 10368, 10530, 10584, 10656, 10878, 10920, 11208, 11232, 11340, 11466, 11544, 11648, 11655, 11760, 11840, 11988, 12096, 12142, 12285, 12432, 12480, 12609, 12740, 12960, 12987, 13076, 13104, 13230, 13320, 13440, 13468, 13986, 14010, 14040, 14112, 14208, 14430, 14504, 14560, 14742, 14944, 14976, 14985, 15120, 15288, 15392, 15540, 15680, 15876, 15984, 16317, 16345, 16380, 16576, 16812, 16835, 16848, 17199, 17279, 17280, 17316, 17472, 17640, 17760, 18130, 18144, 18213, 18648, 18680, 18720, 18816, 19110, 19240, 19614, 19656, 19845, 19980, 20160, 20202, 20384, 20720, 20979, 21015, 21060, 21168, 21312, 21645, 21756, 21840, 22416, 22464, 22680, 22883, 22932, 23088, 23310, 23520, 23569, 23680, 23976, 24192, 24284, 24570, 24864, 24960, 25218, 25480, 25920, 25974, 26152, 26208, 26460, 26640, 26936, 27195, 27972, 28020, 28080, 28224, 28665, 28860, 29008, 29120, 29421, 29484, 29888, 29970, 30240, 30303, 30355, 30576, 30784, 31080, 31360, 31752, 31968, 32634, 32690, 32760, 33152, 33624, 33670, 33696, 34398, 34558, 34632, 34944, 34965, 35280, 35520, 36260, 36288, 36426, 36855, 37296, 37360, 37440, 37827, 38220, 38480, 38961, 39228, 39312, 39690, 39960, 40320, 40404, 40768, 41440, 41958, 42030, 42120, 42336, 42497, 42624, 43290, 43512, 43680, 44832, 44928, 45360, 45766, 45864, 46176, 46620, 47040, 47138, 47952, 48568, 48951, 49035, 49140, 49728, 50436, 50505, 50960, 51597, 51837, 51840, 51948, 52304, 52416, 52920, 53280, 53872, 54390, 54639, 55944, 56040, 56160, 56448, 57330, 57720, 58016, 58240, 58842, 58968, 59776, 59940, 60480, 60606, 60710, 61152, 61568, 62160, 63045, 63504, 63936, 64935, 65268, 65380, 65520, 67248, 67340, 67392, 68649, 68796, 69116, 69264, 69930, 70560, 70707, 71040, 72520, 72576, 72852, 73710, 74592, 74720, 74880, 75654, 76440, 76960, 77922, 78456, 78624, 79380, 79920, 80808, 81536, 81585, 82880, 83916, 84060, 84240, 84672, 84994, 85995, 86395, 86580, 87024, 87360, 88263, 89664, 90720, 90909, 91065, 91532, 91728, 92352, 93240, 94080, 94276, 95904, 97136, 97902, 98070, 98280, 99456, 100872, 101010, 101920, 103194, 103674, 103896, 104608, 104832, 104895, 105840, 106560, 107744, 108780, 109278, 111888, 112080, 112320, 114415, 114660, 115440, 116032, 117684, 117845, 117936, 119880, 120953, 120960, 121212, 121420, 122304, 124320, 126090, 127008, 127491, 127872, 129870, 130536, 130760, 131040, 134496, 134680, 134784, 137298, 137592, 138232, 138528, 139860, 141120, 141414, 145040, 145704, 146853, 147105, 147420, 149184, 149440, 151308, 151515, 152880, 153920, 155511, 155844, 156912, 157248, 158760, 159840, 161616, 163170, 163917, 165760, 167832, 168120, 168480, 169344, 169988, 171990, 172790, 173160, 174048, 174720, 176526, 179328, 181440, 181818, 182130, 183064, 183456, 184704, 186480, 188552, 189135, 191808, 194272, 194805, 195804, 196140, 196560, 201744, 202020, 203840, 205947, 206388, 207348, 207792, 209216, 209790, 211680, 212121, 212485, 213120, 215488, 217560, 218556, 223776, 224160, 224627, 224640, 228830, 229320, 230880, 232064, 235368, 235690, 235872, 239760, 241906, 242424, 242840, 244608, 244755, 248640, 252180, 254016, 254982, 257985, 259185, 259740, 261072, 261520, 262080, 264789, 268992, 269360, 272727, 273195, 274596, 275184, 276464, 277056, 279720, 282240, 282828, 290080, 291408, 293706, 294210, 294840, 297479, 298368, 298880, 302616, 303030, 305760, 307840, 311022, 311688, 313824, 314496, 317520, 319680, 323232, 326340, 327834, 335664, 336240, 336960, 339976, 343245, 343980, 345580, 346320, 348096, 353052, 353535, 362859, 362880, 363636, 364260, 366128, 366912, 372960, 377104, 378270, 382473, 383616, 388544, 389610, 391608, 392280, 393120, 403488, 404040, 407680, 411894, 412776, 414696, 415584, 418432, 419580, 423360, 424242, 424970, 430976, 435120, 437112, 441315, 447552, 448320, 449254, 454545, 457660, 458640, 461760, 466533, 470736, 471380, 471744, 479520, 483812, 484848, 485680, 489510, 491751, 497280, 504360, 508032, 509964, 515970, 518370, 519480, 522144, 523040, 524160, 529578, 537984, 538720, 545454, 546390, 549192, 550368, 552928, 554112, 559440, 565656, 580160, 582816, 587412, 588420, 589680, 594958, 604765, 605232, 606060, 611520, 617841, 622044, 623376, 627648, 635040, 636363, 637455, 639360, 646464, 652680, 655668, 671328, 672480, 673881, 673920, 679952, 686490, 687960, 691160, 692640, 696192, 706104, 707070, 725718, 727272, 728520, 732256, 733824, 734265, 745920, 754208, 756540, 764946, 777088, 777555, 779220, 783216, 784560, 786240, 806976, 808080, 819585, 823788, 825552, 829392, 831168, 839160, 846671, 846720, 848484, 849940, 870240, 874224, 882630, 892437, 895104, 896640, 898508, 909090, 915320, 917280, 923520, 933066, 941472, 942760, 943488, 959040, 967624, 969696, 971360, 979020, 983502, 1008720, 1019928, 1029735, 1031940, 1036740, 1038960, 1044288, 1046080, 1059156, 1060605, 1077440, 1088577, 1090908, 1092780, 1098384, 1100736, 1105856, 1118880, 1123135, 1131312, 1147419, 1160320, 1165632, 1174824, 1176840, 1179360, 1189916, 1209530, 1210464, 1212120, 1223040, 1235682, 1244088, 1246752, 1255296, 1270080, 1272726, 1274910, 1292928, 1305360, 1311336, 1323945, 1342656, 1344960, 1347762, 1359904, 1363635, 1372980, 1375920, 1382320, 1385280, 1399599, 1412208, 1414140, 1451436, 1454544, 1457040, 1464512, 1468530, 1487395, 1491840, 1508416, 1513080, 1529892, 1555110, 1558440, 1566432, 1569120, 1572389, 1572480, 1613952, 1616160, 1639170, 1647576, 1651104, 1658784, 1662336, 1678320, 1693342, 1696968, 1699880, 1740480, 1748448, 1765260, 1784874, 1797016, 1814295, 1818180, 1830640, 1834560, 1853523, 1866132, 1882944, 1885520, 1909089, 1912365, 1918080, 1935248, 1939392, 1942720, 1958040, 1967004, 2017440, 2021643, 2039856, 2059470, 2063880, 2073480, 2077920, 2088576, 2092160, 2118312, 2121210, 2154880, 2177154, 2181816, 2185560, 2196768, 2201472, 2211712, 2237760, 2246270, 2262624, 2294838, 2331264, 2332665, 2349648, 2353680, 2358720, 2379832, 2419060, 2420928, 2424240, 2458755, 2471364, 2488176, 2493504, 2540013, 2540160, 2545452, 2549820, 2610720, 2622672, 2647890, 2677311, 2685312, 2689920, 2695524, 2719808, 2727270, 2745960, 2751840, 2764640, 2770560, 2799198, 2824416, 2828280, 2902872, 2909088, 2914080, 2929024, 2937060, 2974790, 3016832, 3026160, 3059784, 3089205, 3110220, 3116880, 3132864, 3138240, 3144778, 3181815, 3232320, 3265731, 3278340, 3295152, 3302208, 3317568, 3356640, 3369405, 3386684, 3393936, 3399760, 3442257, 3480960, 3496896, 3530520, 3569748, 3594032, 3628590, 3636360, 3661280, 3669120, 3707046, 3732264, 3765888, 3771040, 3818178, 3824730, 3870496, 3878784, 3885440, 3916080, 3934008, 4034880, 4043286, 4079712, 4118940, 4127760, 4146960, 4155840, 4233355, 4236624, 4242420, 4354308, 4363632, 4371120, 4393536, 4462185, 4475520, 4492540, 4525248, 4589676, 4665330, 4699296, 4707360, 4717167, 4717440, 4759664, 4838120, 4841856, 4848480, 4917510, 4942728, 4976352, 4987008, 5080026, 5090904, 5099640, 5221440, 5245344, 5295780, 5354622, 5391048, 5439616, 5442885, 5454540, 5491920, 5503680, 5529280, 5598396, 5648832, 5656560, 5737095, 5805744, 5818176, 5828160, 5874120, 5949580, 6052320, 6064929, 6119568, 6178410, 6220440, 6233760, 6265728, 6276480, 6289556, 6363630, 6464640, 6531462, 6556680, 6590304, 6604416, 6635136, 6713280, 6738810, 6773368, 6787872, 6799520, 6884514, 6993792, 6997995, 7061040, 7139496, 7188064, 7257180, 7272720, 7322560, 7414092, 7464528, 7542080, 7620039, 7636356, 7649460, 7740992, 7832160, 7861945, 7868016, 8031933, 8069760, 8086572, 8159424, 8237880, 8255520, 8293920, 8311680, 8466710, 8473248, 8484840, 8708616, 8727264, 8742240, 8787072, 8924370, 8985080, 9050496, 9179352, 9267615, 9330660, 9398592, 9414720, 9434334, 9519328, 9545445, 9676240, 9696960, 9797193, 9835020, 9885456, 9952704, 10108215, 10160052, 10181808, 10199280, 10442880, 10490688, 10591560, 10709244, 10782096, 10885770, 10909080, 10983840, 11006723, 11007360, 11058560, 11196792, 11297664, 11313120, 11474190, 11611488, 11636352, 11656320, 11748240, 11899160, 12104640, 12129858, 12239136, 12356820, 12440880, 12467520, 12579112, 12700065, 12727260, 13062924, 13113360, 13180608, 13386555, 13426560, 13477620, 13546736, 13575744, 13599040, 13769028, 13995990, 14122080, 14151501, 14278992, 14376128, 14514360, 14545440, 14645120, 14828184, 14929056, 15084160, 15240078, 15272712, 15298920, 15481984, 15664320, 15723890, 15736032, 16063866, 16173144, 16318848, 16328655, 16475760, 16511040, 16587840, 16933420, 16946496, 16969680, 17211285, 17417232, 17454528, 17484480, 17848740, 17970160, 18194787, 18358704, 18535230, 18661320, 18797184, 18829440, 18868668, 19038656, 19090890, 19352480, 19393920, 19594386, 19670040, 19770912, 19905408, 20216430, 20320104, 20363616, 20398560, 20981376, 21183120, 21418488, 21564192, 21771540, 21818160, 21967680, 22013446, 22393584, 22626240, 22860117, 22948380, 23222976, 23496480, 23585835, 23798320, 24095799, 24209280, 24259716, 24478272, 24713640, 24881760, 24935040, 25158224, 25400130, 25454520, 26125848, 26226720, 26361216, 26773110, 26955240, 27093472, 27151488, 27198080, 27538056, 27991980, 28244160, 28303002, 28557984, 28752256, 29028720, 29090880, 29656368, 29858112, 30324645, 30480156, 30545424, 30597840, 31328640, 31447780, 31472064, 32127732, 32346288, 32657310, 32951520, 33020169, 33022080, 33175680, 33866840, 33892992, 33939360, 34422570, 34834464, 34909056, 34968960, 35697480, 35940320, 36389574, 36717408, 37070460, 37322640, 37737336, 38077312, 38100195, 38181780, 38704960, 39188772, 39340080, 39541824, 40159665, 40432860, 40640208, 40727232, 40797120, 42366240, 42454503, 42836976, 43128384, 43543080, 43636320, 43935360, 44026892, 44787168, 45252480, 45720234, 45896760, 46445952, 46992960, 47171670, 47596640, 48191598, 48519432, 48956544, 48985965, 49427280, 49763520, 50316448, 50800260, 50909040, 52251696, 52453440, 53546220, 53910480, 54186944, 55033615, 55076112, 55983960, 56488320, 56606004, 57115968, 58057440, 58181760, 59312736, 59716224, 60649290, 60960312, 61090848, 61195680, 62895560, 62944128, 64255464, 64692576, 65314620, 65903040, 66040338, 67733680, 67878720, 68580351, 68845140, 69668928, 70757505, 71394960, 71880640, 72779148, 73434816, 74140920, 74645280, 75474672, 76200390, 76363560, 77409920, 78377544, 78680160, 79083648, 80319330, 80865720, 81280416, 81454464, 81594240, 84732480, 84909006, 85673952, 86256768, 87086160, 87272640, 88053784, 89574336, 90973935, 91440468, 91793520, 93985920, 94343340, 95193280, 96383196, 97038864, 97971930, 98854560, 99060507, 99527040, 100632896, 101600520, 101818080, 104503392, 104906880, 107092440, 107820960, 108373888, 110067230, 110152224, 111967920, 113212008, 114231936, 114300585, 116114880, 118625472, 120478995, 121298580, 121920624, 122181696, 122391360, 125791120, 127363509, 128510928, 129385152, 130629240, 131806080, 132080676, 135467360, 135757440, 137160702, 137690280, 139337856, 141515010, 142789920, 143761280, 145558296, 146869632, 148281840, 149290560, 150949344, 152400780, 152727120, 156755088, 157360320, 160638660, 161731440, 162560832, 165100845, 169464960, 169818012, 171347904, 174172320, 174545280, 176107568, 179148672, 181947870, 182880936, 183587040, 188686680, 190386560, 192766392, 194077728, 195943860, 197709120, 198121014, 201265792, 203201040, 203636160, 209006784, 212272515, 214184880, 215641920, 220134460, 220304448, 223935840, 226424016, 228601170, 232229760, 237250944, 240957990, 242597160, 243841248, 244363392, 244782720, 251582240, 254727018, 257021856, 258770304, 261258480, 264161352, 270934720, 274321404, 275380560, 283030020, 285579840, 291116592, 296563680, 297181521, 298581120, 301898688, 304801560, 305454240, 313510176, 314720640, 321277320, 323462880, 325121664, 330201690, 339636024, 342695808, 342901755, 348344640, 352215136, 363895740, 365761872, 367174080, 377373360, 385532784, 388155456, 391887720, 395418240, 396242028, 406402080, 407272320, 418013568, 424545030, 428369760, 431283840, 440268920, 440608896, 447871680, 452848032, 457202340, 481915980, 485194320, 487682496, 495302535, 503164480, 509454036, 514043712, 522516960, 528322704, 541869440, 548642808, 550761120, 566060040, 571159680, 582233184, 593127360, 594363042, 603797376, 609603120, 610908480, 627020352, 636817545, 642554640, 646925760, 660403380, 679272048, 685803510, 696689280, 704430272, 727791480, 731523744, 734348160, 754746720, 771065568, 776310912, 783775440, 792484056, 812804160, 849090060, 856739520, 880537840, 891544563, 895743360, 905696064, 914404680, 963831960, 970388640, 975364992, 990605070, 1006328960, 1018908072, 1028087424, 1045033920, 1056645408, 1097285616, 1101522240, 1132120080, 1164466368, 1186254720, 1188726084, 1219206240, 1221816960, 1254040704, 1273635090, 1285109280, 1293851520, 1320806760, 1358544096, 1371607020, 1408860544, 1455582960, 1463047488, 1485907605, 1509493440, 1542131136, 1567550880, 1584968112, 1625608320, 1698180120, 1713479040, 1761075680, 1783089126, 1811392128, 1828809360, 1927663920, 1940777280, 1981210140, 2037816144, 2090067840, 2113290816, 2194571232, 2203044480, 2264240160, 2328932736, 2377452168, 2438412480, 2547270180, 2570218560, 2641613520, 2717088192, 2743214040, 2911165920, 2926094976, 2971815210, 3018986880, 3084262272, 3135101760, 3169936224, 3396360240, 3522151360, 3566178252, 3657618720, 3855327840, 3881554560, 3962420280, 4075632288, 4226581632, 4389142464, 4457722815, 4528480320, 4754904336, 4876824960, 5094540360, 5140437120, 5283227040, 5434176384, 5486428080, 5822331840, 5943630420, 6270203520, 6339872448, 6792720480, 7044302720, 7132356504, 7315237440, 7710655680, 7924840560, 8151264576, 8778284928, 8915445630, 9056960640, 9509808672, 10189080720, 10566454080, 10972856160, 11644663680, 11887260840, 12679744896, 13585440960, 14264713008, 14630474880, 15421311360, 15849681120, 16302529152, 17830891260, 19019617344, 20378161440, 21132908160, 21945712320, 23774521680, 27170881920, 28529426016, 31699362240, 35661782520, 38039234688, 40756322880, 43891424640, 47549043360, 57058852032, 63398724480, 71323565040, 81512645760, 95098086720, 114117704064, 142647130080, 190196173440, 285294260160, 570588520320]

約数ペア:

[(1, 570588520320), (2, 285294260160), (3, 190196173440), (4, 142647130080), (5, 114117704064), (6, 95098086720), (7, 81512645760), (8, 71323565040), (9, 63398724480), (10, 57058852032), (12, 47549043360), (13, 43891424640), (14, 40756322880), (15, 38039234688), (16, 35661782520), (18, 31699362240), (20, 28529426016), (21, 27170881920), (24, 23774521680), (26, 21945712320), (27, 21132908160), (28, 20378161440), (30, 19019617344), (32, 17830891260), (35, 16302529152), (36, 15849681120), (37, 15421311360), (39, 14630474880), (40, 14264713008), (42, 13585440960), (45, 12679744896), (48, 11887260840), (49, 11644663680), (52, 10972856160), (54, 10566454080), (56, 10189080720), (60, 9509808672), (63, 9056960640), (64, 8915445630), (65, 8778284928), (70, 8151264576), (72, 7924840560), (74, 7710655680), (78, 7315237440), (80, 7132356504), (81, 7044302720), (84, 6792720480), (90, 6339872448), (91, 6270203520), (96, 5943630420), (98, 5822331840), (104, 5486428080), (105, 5434176384), (108, 5283227040), (111, 5140437120), (112, 5094540360), (117, 4876824960), (120, 4754904336), (126, 4528480320), (128, 4457722815), (130, 4389142464), (135, 4226581632), (140, 4075632288), (144, 3962420280), (147, 3881554560), (148, 3855327840), (156, 3657618720), (160, 3566178252), (162, 3522151360), (168, 3396360240), (180, 3169936224), (182, 3135101760), (185, 3084262272), (189, 3018986880), (192, 2971815210), (195, 2926094976), (196, 2911165920), (208, 2743214040), (210, 2717088192), (216, 2641613520), (222, 2570218560), (224, 2547270180), (234, 2438412480), (240, 2377452168), (245, 2328932736), (252, 2264240160), (259, 2203044480), (260, 2194571232), (270, 2113290816), (273, 2090067840), (280, 2037816144), (288, 1981210140), (294, 1940777280), (296, 1927663920), (312, 1828809360), (315, 1811392128), (320, 1783089126), (324, 1761075680), (333, 1713479040), (336, 1698180120), (351, 1625608320), (360, 1584968112), (364, 1567550880), (370, 1542131136), (378, 1509493440), (384, 1485907605), (390, 1463047488), (392, 1455582960), (405, 1408860544), (416, 1371607020), (420, 1358544096), (432, 1320806760), (441, 1293851520), (444, 1285109280), (448, 1273635090), (455, 1254040704), (467, 1221816960), (468, 1219206240), (480, 1188726084), (481, 1186254720), (490, 1164466368), (504, 1132120080), (518, 1101522240), (520, 1097285616), (540, 1056645408), (546, 1045033920), (555, 1028087424), (560, 1018908072), (567, 1006328960), (576, 990605070), (585, 975364992), (588, 970388640), (592, 963831960), (624, 914404680), (630, 905696064), (637, 895743360), (640, 891544563), (648, 880537840), (666, 856739520), (672, 849090060), (702, 812804160), (720, 792484056), (728, 783775440), (735, 776310912), (740, 771065568), (756, 754746720), (777, 734348160), (780, 731523744), (784, 727791480), (810, 704430272), (819, 696689280), (832, 685803510), (840, 679272048), (864, 660403380), (882, 646925760), (888, 642554640), (896, 636817545), (910, 627020352), (934, 610908480), (936, 609603120), (945, 603797376), (960, 594363042), (962, 593127360), (980, 582233184), (999, 571159680), (1008, 566060040), (1036, 550761120), (1040, 548642808), (1053, 541869440), (1080, 528322704), (1092, 522516960), (1110, 514043712), (1120, 509454036), (1134, 503164480), (1152, 495302535), (1170, 487682496), (1176, 485194320), (1184, 481915980), (1248, 457202340), (1260, 452848032), (1274, 447871680), (1295, 440608896), (1296, 440268920), (1323, 431283840), (1332, 428369760), (1344, 424545030), (1365, 418013568), (1401, 407272320), (1404, 406402080), (1440, 396242028), (1443, 395418240), (1456, 391887720), (1470, 388155456), (1480, 385532784), (1512, 377373360), (1554, 367174080), (1560, 365761872), (1568, 363895740), (1620, 352215136), (1638, 348344640), (1664, 342901755), (1665, 342695808), (1680, 339636024), (1728, 330201690), (1755, 325121664), (1764, 323462880), (1776, 321277320), (1813, 314720640), (1820, 313510176), (1868, 305454240), (1872, 304801560), (1890, 301898688), (1911, 298581120), (1920, 297181521), (1924, 296563680), (1960, 291116592), (1998, 285579840), (2016, 283030020), (2072, 275380560), (2080, 274321404), (2106, 270934720), (2160, 264161352), (2184, 261258480), (2205, 258770304), (2220, 257021856), (2240, 254727018), (2268, 251582240), (2331, 244782720), (2335, 244363392), (2340, 243841248), (2352, 242597160), (2368, 240957990), (2405, 237250944), (2457, 232229760), (2496, 228601170), (2520, 226424016), (2548, 223935840), (2590, 220304448), (2592, 220134460), (2646, 215641920), (2664, 214184880), (2688, 212272515), (2730, 209006784), (2802, 203636160), (2808, 203201040), (2835, 201265792), (2880, 198121014), (2886, 197709120), (2912, 195943860), (2940, 194077728), (2960, 192766392), (2997, 190386560), (3024, 188686680), (3108, 183587040), (3120, 182880936), (3136, 181947870), (3185, 179148672), (3240, 176107568), (3269, 174545280), (3276, 174172320), (3330, 171347904), (3360, 169818012), (3367, 169464960), (3456, 165100845), (3510, 162560832), (3528, 161731440), (3552, 160638660), (3626, 157360320), (3640, 156755088), (3736, 152727120), (3744, 152400780), (3780, 150949344), (3822, 149290560), (3848, 148281840), (3885, 146869632), (3920, 145558296), (3969, 143761280), (3996, 142789920), (4032, 141515010), (4095, 139337856), (4144, 137690280), (4160, 137160702), (4203, 135757440), (4212, 135467360), (4320, 132080676), (4329, 131806080), (4368, 130629240), (4410, 129385152), (4440, 128510928), (4480, 127363509), (4536, 125791120), (4662, 122391360), (4670, 122181696), (4680, 121920624), (4704, 121298580), (4736, 120478995), (4810, 118625472), (4914, 116114880), (4992, 114300585), (4995, 114231936), (5040, 113212008), (5096, 111967920), (5180, 110152224), (5184, 110067230), (5265, 108373888), (5292, 107820960), (5328, 107092440), (5439, 104906880), (5460, 104503392), (5604, 101818080), (5616, 101600520), (5670, 100632896), (5733, 99527040), (5760, 99060507), (5772, 98854560), (5824, 97971930), (5880, 97038864), (5920, 96383196), (5994, 95193280), (6048, 94343340), (6071, 93985920), (6216, 91793520), (6240, 91440468), (6272, 90973935), (6370, 89574336), (6480, 88053784), (6538, 87272640), (6552, 87086160), (6615, 86256768), (6660, 85673952), (6720, 84909006), (6734, 84732480), (6993, 81594240), (7005, 81454464), (7020, 81280416), (7056, 80865720), (7104, 80319330), (7215, 79083648), (7252, 78680160), (7280, 78377544), (7371, 77409920), (7472, 76363560), (7488, 76200390), (7560, 75474672), (7644, 74645280), (7696, 74140920), (7770, 73434816), (7840, 72779148), (7938, 71880640), (7992, 71394960), (8064, 70757505), (8190, 69668928), (8288, 68845140), (8320, 68580351), (8406, 67878720), (8424, 67733680), (8640, 66040338), (8658, 65903040), (8736, 65314620), (8820, 64692576), (8880, 64255464), (9065, 62944128), (9072, 62895560), (9324, 61195680), (9340, 61090848), (9360, 60960312), (9408, 60649290), (9555, 59716224), (9620, 59312736), (9807, 58181760), (9828, 58057440), (9990, 57115968), (10080, 56606004), (10101, 56488320), (10192, 55983960), (10360, 55076112), (10368, 55033615), (10530, 54186944), (10584, 53910480), (10656, 53546220), (10878, 52453440), (10920, 52251696), (11208, 50909040), (11232, 50800260), (11340, 50316448), (11466, 49763520), (11544, 49427280), (11648, 48985965), (11655, 48956544), (11760, 48519432), (11840, 48191598), (11988, 47596640), (12096, 47171670), (12142, 46992960), (12285, 46445952), (12432, 45896760), (12480, 45720234), (12609, 45252480), (12740, 44787168), (12960, 44026892), (12987, 43935360), (13076, 43636320), (13104, 43543080), (13230, 43128384), (13320, 42836976), (13440, 42454503), (13468, 42366240), (13986, 40797120), (14010, 40727232), (14040, 40640208), (14112, 40432860), (14208, 40159665), (14430, 39541824), (14504, 39340080), (14560, 39188772), (14742, 38704960), (14944, 38181780), (14976, 38100195), (14985, 38077312), (15120, 37737336), (15288, 37322640), (15392, 37070460), (15540, 36717408), (15680, 36389574), (15876, 35940320), (15984, 35697480), (16317, 34968960), (16345, 34909056), (16380, 34834464), (16576, 34422570), (16812, 33939360), (16835, 33892992), (16848, 33866840), (17199, 33175680), (17279, 33022080), (17280, 33020169), (17316, 32951520), (17472, 32657310), (17640, 32346288), (17760, 32127732), (18130, 31472064), (18144, 31447780), (18213, 31328640), (18648, 30597840), (18680, 30545424), (18720, 30480156), (18816, 30324645), (19110, 29858112), (19240, 29656368), (19614, 29090880), (19656, 29028720), (19845, 28752256), (19980, 28557984), (20160, 28303002), (20202, 28244160), (20384, 27991980), (20720, 27538056), (20979, 27198080), (21015, 27151488), (21060, 27093472), (21168, 26955240), (21312, 26773110), (21645, 26361216), (21756, 26226720), (21840, 26125848), (22416, 25454520), (22464, 25400130), (22680, 25158224), (22883, 24935040), (22932, 24881760), (23088, 24713640), (23310, 24478272), (23520, 24259716), (23569, 24209280), (23680, 24095799), (23976, 23798320), (24192, 23585835), (24284, 23496480), (24570, 23222976), (24864, 22948380), (24960, 22860117), (25218, 22626240), (25480, 22393584), (25920, 22013446), (25974, 21967680), (26152, 21818160), (26208, 21771540), (26460, 21564192), (26640, 21418488), (26936, 21183120), (27195, 20981376), (27972, 20398560), (28020, 20363616), (28080, 20320104), (28224, 20216430), (28665, 19905408), (28860, 19770912), (29008, 19670040), (29120, 19594386), (29421, 19393920), (29484, 19352480), (29888, 19090890), (29970, 19038656), (30240, 18868668), (30303, 18829440), (30355, 18797184), (30576, 18661320), (30784, 18535230), (31080, 18358704), (31360, 18194787), (31752, 17970160), (31968, 17848740), (32634, 17484480), (32690, 17454528), (32760, 17417232), (33152, 17211285), (33624, 16969680), (33670, 16946496), (33696, 16933420), (34398, 16587840), (34558, 16511040), (34632, 16475760), (34944, 16328655), (34965, 16318848), (35280, 16173144), (35520, 16063866), (36260, 15736032), (36288, 15723890), (36426, 15664320), (36855, 15481984), (37296, 15298920), (37360, 15272712), (37440, 15240078), (37827, 15084160), (38220, 14929056), (38480, 14828184), (38961, 14645120), (39228, 14545440), (39312, 14514360), (39690, 14376128), (39960, 14278992), (40320, 14151501), (40404, 14122080), (40768, 13995990), (41440, 13769028), (41958, 13599040), (42030, 13575744), (42120, 13546736), (42336, 13477620), (42497, 13426560), (42624, 13386555), (43290, 13180608), (43512, 13113360), (43680, 13062924), (44832, 12727260), (44928, 12700065), (45360, 12579112), (45766, 12467520), (45864, 12440880), (46176, 12356820), (46620, 12239136), (47040, 12129858), (47138, 12104640), (47952, 11899160), (48568, 11748240), (48951, 11656320), (49035, 11636352), (49140, 11611488), (49728, 11474190), (50436, 11313120), (50505, 11297664), (50960, 11196792), (51597, 11058560), (51837, 11007360), (51840, 11006723), (51948, 10983840), (52304, 10909080), (52416, 10885770), (52920, 10782096), (53280, 10709244), (53872, 10591560), (54390, 10490688), (54639, 10442880), (55944, 10199280), (56040, 10181808), (56160, 10160052), (56448, 10108215), (57330, 9952704), (57720, 9885456), (58016, 9835020), (58240, 9797193), (58842, 9696960), (58968, 9676240), (59776, 9545445), (59940, 9519328), (60480, 9434334), (60606, 9414720), (60710, 9398592), (61152, 9330660), (61568, 9267615), (62160, 9179352), (63045, 9050496), (63504, 8985080), (63936, 8924370), (64935, 8787072), (65268, 8742240), (65380, 8727264), (65520, 8708616), (67248, 8484840), (67340, 8473248), (67392, 8466710), (68649, 8311680), (68796, 8293920), (69116, 8255520), (69264, 8237880), (69930, 8159424), (70560, 8086572), (70707, 8069760), (71040, 8031933), (72520, 7868016), (72576, 7861945), (72852, 7832160), (73710, 7740992), (74592, 7649460), (74720, 7636356), (74880, 7620039), (75654, 7542080), (76440, 7464528), (76960, 7414092), (77922, 7322560), (78456, 7272720), (78624, 7257180), (79380, 7188064), (79920, 7139496), (80808, 7061040), (81536, 6997995), (81585, 6993792), (82880, 6884514), (83916, 6799520), (84060, 6787872), (84240, 6773368), (84672, 6738810), (84994, 6713280), (85995, 6635136), (86395, 6604416), (86580, 6590304), (87024, 6556680), (87360, 6531462), (88263, 6464640), (89664, 6363630), (90720, 6289556), (90909, 6276480), (91065, 6265728), (91532, 6233760), (91728, 6220440), (92352, 6178410), (93240, 6119568), (94080, 6064929), (94276, 6052320), (95904, 5949580), (97136, 5874120), (97902, 5828160), (98070, 5818176), (98280, 5805744), (99456, 5737095), (100872, 5656560), (101010, 5648832), (101920, 5598396), (103194, 5529280), (103674, 5503680), (103896, 5491920), (104608, 5454540), (104832, 5442885), (104895, 5439616), (105840, 5391048), (106560, 5354622), (107744, 5295780), (108780, 5245344), (109278, 5221440), (111888, 5099640), (112080, 5090904), (112320, 5080026), (114415, 4987008), (114660, 4976352), (115440, 4942728), (116032, 4917510), (117684, 4848480), (117845, 4841856), (117936, 4838120), (119880, 4759664), (120953, 4717440), (120960, 4717167), (121212, 4707360), (121420, 4699296), (122304, 4665330), (124320, 4589676), (126090, 4525248), (127008, 4492540), (127491, 4475520), (127872, 4462185), (129870, 4393536), (130536, 4371120), (130760, 4363632), (131040, 4354308), (134496, 4242420), (134680, 4236624), (134784, 4233355), (137298, 4155840), (137592, 4146960), (138232, 4127760), (138528, 4118940), (139860, 4079712), (141120, 4043286), (141414, 4034880), (145040, 3934008), (145704, 3916080), (146853, 3885440), (147105, 3878784), (147420, 3870496), (149184, 3824730), (149440, 3818178), (151308, 3771040), (151515, 3765888), (152880, 3732264), (153920, 3707046), (155511, 3669120), (155844, 3661280), (156912, 3636360), (157248, 3628590), (158760, 3594032), (159840, 3569748), (161616, 3530520), (163170, 3496896), (163917, 3480960), (165760, 3442257), (167832, 3399760), (168120, 3393936), (168480, 3386684), (169344, 3369405), (169988, 3356640), (171990, 3317568), (172790, 3302208), (173160, 3295152), (174048, 3278340), (174720, 3265731), (176526, 3232320), (179328, 3181815), (181440, 3144778), (181818, 3138240), (182130, 3132864), (183064, 3116880), (183456, 3110220), (184704, 3089205), (186480, 3059784), (188552, 3026160), (189135, 3016832), (191808, 2974790), (194272, 2937060), (194805, 2929024), (195804, 2914080), (196140, 2909088), (196560, 2902872), (201744, 2828280), (202020, 2824416), (203840, 2799198), (205947, 2770560), (206388, 2764640), (207348, 2751840), (207792, 2745960), (209216, 2727270), (209790, 2719808), (211680, 2695524), (212121, 2689920), (212485, 2685312), (213120, 2677311), (215488, 2647890), (217560, 2622672), (218556, 2610720), (223776, 2549820), (224160, 2545452), (224627, 2540160), (224640, 2540013), (228830, 2493504), (229320, 2488176), (230880, 2471364), (232064, 2458755), (235368, 2424240), (235690, 2420928), (235872, 2419060), (239760, 2379832), (241906, 2358720), (242424, 2353680), (242840, 2349648), (244608, 2332665), (244755, 2331264), (248640, 2294838), (252180, 2262624), (254016, 2246270), (254982, 2237760), (257985, 2211712), (259185, 2201472), (259740, 2196768), (261072, 2185560), (261520, 2181816), (262080, 2177154), (264789, 2154880), (268992, 2121210), (269360, 2118312), (272727, 2092160), (273195, 2088576), (274596, 2077920), (275184, 2073480), (276464, 2063880), (277056, 2059470), (279720, 2039856), (282240, 2021643), (282828, 2017440), (290080, 1967004), (291408, 1958040), (293706, 1942720), (294210, 1939392), (294840, 1935248), (297479, 1918080), (298368, 1912365), (298880, 1909089), (302616, 1885520), (303030, 1882944), (305760, 1866132), (307840, 1853523), (311022, 1834560), (311688, 1830640), (313824, 1818180), (314496, 1814295), (317520, 1797016), (319680, 1784874), (323232, 1765260), (326340, 1748448), (327834, 1740480), (335664, 1699880), (336240, 1696968), (336960, 1693342), (339976, 1678320), (343245, 1662336), (343980, 1658784), (345580, 1651104), (346320, 1647576), (348096, 1639170), (353052, 1616160), (353535, 1613952), (362859, 1572480), (362880, 1572389), (363636, 1569120), (364260, 1566432), (366128, 1558440), (366912, 1555110), (372960, 1529892), (377104, 1513080), (378270, 1508416), (382473, 1491840), (383616, 1487395), (388544, 1468530), (389610, 1464512), (391608, 1457040), (392280, 1454544), (393120, 1451436), (403488, 1414140), (404040, 1412208), (407680, 1399599), (411894, 1385280), (412776, 1382320), (414696, 1375920), (415584, 1372980), (418432, 1363635), (419580, 1359904), (423360, 1347762), (424242, 1344960), (424970, 1342656), (430976, 1323945), (435120, 1311336), (437112, 1305360), (441315, 1292928), (447552, 1274910), (448320, 1272726), (449254, 1270080), (454545, 1255296), (457660, 1246752), (458640, 1244088), (461760, 1235682), (466533, 1223040), (470736, 1212120), (471380, 1210464), (471744, 1209530), (479520, 1189916), (483812, 1179360), (484848, 1176840), (485680, 1174824), (489510, 1165632), (491751, 1160320), (497280, 1147419), (504360, 1131312), (508032, 1123135), (509964, 1118880), (515970, 1105856), (518370, 1100736), (519480, 1098384), (522144, 1092780), (523040, 1090908), (524160, 1088577), (529578, 1077440), (537984, 1060605), (538720, 1059156), (545454, 1046080), (546390, 1044288), (549192, 1038960), (550368, 1036740), (552928, 1031940), (554112, 1029735), (559440, 1019928), (565656, 1008720), (580160, 983502), (582816, 979020), (587412, 971360), (588420, 969696), (589680, 967624), (594958, 959040), (604765, 943488), (605232, 942760), (606060, 941472), (611520, 933066), (617841, 923520), (622044, 917280), (623376, 915320), (627648, 909090), (635040, 898508), (636363, 896640), (637455, 895104), (639360, 892437), (646464, 882630), (652680, 874224), (655668, 870240), (671328, 849940), (672480, 848484), (673881, 846720), (673920, 846671), (679952, 839160), (686490, 831168), (687960, 829392), (691160, 825552), (692640, 823788), (696192, 819585), (706104, 808080), (707070, 806976), (725718, 786240), (727272, 784560), (728520, 783216), (732256, 779220), (733824, 777555), (734265, 777088), (745920, 764946), (754208, 756540)]