538769387520

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:187

約数の個数: 2080

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

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

約数列:

[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, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 156, 160, 162, 166, 168, 172, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 249, 252, 256, 258, 260, 270, 273, 280, 288, 301, 312, 315, 320, 324, 332, 336, 344, 351, 360, 364, 378, 384, 387, 390, 405, 415, 416, 420, 430, 432, 448, 455, 468, 480, 498, 504, 512, 516, 520, 540, 546, 559, 560, 567, 576, 581, 585, 602, 624, 630, 640, 645, 648, 664, 672, 688, 702, 720, 728, 747, 756, 768, 774, 780, 810, 819, 830, 832, 840, 860, 864, 896, 903, 910, 936, 945, 960, 996, 1008, 1024, 1032, 1040, 1053, 1079, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1162, 1170, 1204, 1245, 1248, 1260, 1280, 1290, 1296, 1328, 1344, 1365, 1376, 1404, 1440, 1456, 1494, 1505, 1512, 1536, 1548, 1560, 1620, 1638, 1660, 1664, 1677, 1680, 1720, 1728, 1743, 1755, 1792, 1806, 1820, 1872, 1890, 1920, 1935, 1992, 2016, 2048, 2064, 2080, 2106, 2158, 2160, 2184, 2236, 2240, 2241, 2268, 2304, 2322, 2324, 2340, 2408, 2457, 2490, 2496, 2520, 2560, 2580, 2592, 2656, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2905, 2912, 2988, 3010, 3024, 3072, 3096, 3120, 3237, 3240, 3276, 3320, 3328, 3354, 3360, 3440, 3456, 3483, 3486, 3510, 3569, 3584, 3612, 3640, 3735, 3744, 3780, 3840, 3870, 3913, 3984, 4032, 4095, 4096, 4128, 4160, 4212, 4316, 4320, 4368, 4472, 4480, 4482, 4515, 4536, 4608, 4644, 4648, 4680, 4816, 4914, 4980, 4992, 5031, 5040, 5120, 5160, 5184, 5229, 5265, 5312, 5376, 5395, 5418, 5460, 5504, 5590, 5616, 5670, 5760, 5805, 5810, 5824, 5976, 6020, 6048, 6144, 6192, 6240, 6474, 6480, 6552, 6640, 6656, 6708, 6720, 6723, 6880, 6912, 6966, 6972, 7020, 7138, 7168, 7224, 7280, 7371, 7470, 7488, 7553, 7560, 7680, 7740, 7826, 7968, 8064, 8127, 8190, 8256, 8320, 8385, 8424, 8632, 8640, 8715, 8736, 8944, 8960, 8964, 9030, 9072, 9216, 9288, 9296, 9360, 9632, 9711, 9828, 9960, 9984, 10062, 10080, 10240, 10320, 10368, 10458, 10530, 10624, 10707, 10752, 10790, 10836, 10920, 11008, 11180, 11205, 11232, 11340, 11520, 11610, 11620, 11648, 11739, 11952, 12040, 12096, 12285, 12288, 12384, 12480, 12948, 12960, 13104, 13280, 13312, 13416, 13440, 13446, 13545, 13760, 13824, 13932, 13944, 14040, 14276, 14336, 14448, 14560, 14742, 14940, 14976, 15093, 15106, 15120, 15360, 15480, 15652, 15687, 15936, 16128, 16185, 16254, 16380, 16512, 16640, 16770, 16848, 17264, 17280, 17415, 17430, 17472, 17845, 17888, 17920, 17928, 18060, 18144, 18432, 18576, 18592, 18720, 19264, 19422, 19565, 19656, 19920, 19968, 20124, 20160, 20480, 20640, 20736, 20916, 21060, 21248, 21414, 21504, 21580, 21672, 21840, 22016, 22360, 22410, 22464, 22659, 22680, 23040, 23220, 23240, 23296, 23478, 23904, 24080, 24192, 24381, 24570, 24768, 24960, 24983, 25155, 25896, 25920, 26145, 26208, 26560, 26624, 26832, 26880, 26892, 27090, 27520, 27648, 27864, 27888, 28080, 28552, 28672, 28896, 29120, 29133, 29484, 29880, 29952, 30186, 30212, 30240, 30720, 30960, 31304, 31374, 31872, 32121, 32256, 32370, 32508, 32760, 33024, 33280, 33540, 33615, 33696, 34528, 34560, 34830, 34860, 34944, 35217, 35690, 35776, 35840, 35856, 36120, 36288, 36855, 36864, 37152, 37184, 37440, 37765, 38528, 38844, 39130, 39312, 39840, 39936, 40248, 40320, 40635, 41280, 41472, 41832, 42120, 42496, 42828, 43008, 43160, 43344, 43680, 44032, 44720, 44820, 44928, 45279, 45318, 45360, 46080, 46397, 46440, 46480, 46592, 46956, 47061, 47808, 48160, 48384, 48555, 48762, 49140, 49536, 49920, 49966, 50310, 51792, 51840, 52290, 52416, 53120, 53248, 53535, 53664, 53760, 53784, 54180, 55040, 55296, 55728, 55776, 56160, 57104, 57792, 58240, 58266, 58695, 58968, 59760, 59904, 60372, 60424, 60480, 61440, 61920, 62608, 62748, 63744, 64242, 64512, 64740, 65016, 65520, 66048, 66560, 67080, 67230, 67392, 67977, 69056, 69120, 69660, 69720, 69888, 70434, 71380, 71552, 71680, 71712, 72240, 72576, 73710, 74304, 74368, 74880, 74949, 75465, 75530, 77056, 77688, 78260, 78435, 78624, 79680, 79872, 80496, 80640, 81270, 82560, 82944, 83664, 84240, 84992, 85656, 86016, 86320, 86688, 87360, 87399, 88064, 89440, 89640, 89856, 90558, 90636, 90720, 92160, 92794, 92880, 92960, 93184, 93912, 94122, 95616, 96320, 96363, 96768, 97110, 97524, 98280, 99072, 99840, 99932, 100620, 103584, 103680, 104580, 104832, 105651, 106240, 107070, 107328, 107520, 107568, 108360, 110080, 110592, 111456, 111552, 112320, 113295, 114208, 115584, 116480, 116532, 117390, 117936, 119520, 119808, 120744, 120848, 120960, 121905, 123840, 124915, 125216, 125496, 127488, 128484, 129024, 129480, 130032, 131040, 132096, 133120, 134160, 134460, 134784, 135954, 138112, 138240, 139191, 139320, 139440, 139776, 140868, 142760, 143104, 143360, 143424, 144480, 145152, 145665, 147420, 148608, 148736, 149760, 149898, 150930, 151060, 154112, 155376, 156520, 156870, 157248, 159360, 159744, 160605, 160992, 161280, 162540, 165120, 165888, 167328, 168480, 169984, 171312, 172640, 173376, 174720, 174798, 176085, 176128, 178880, 179280, 179712, 181116, 181272, 181440, 184320, 185588, 185760, 185920, 186368, 187824, 188244, 191232, 192640, 192726, 193536, 194220, 195048, 196560, 198144, 199680, 199864, 201240, 203931, 207168, 207360, 209160, 209664, 211302, 212480, 214140, 214656, 215040, 215136, 216720, 220160, 222912, 223104, 224640, 224847, 226395, 226590, 228416, 231168, 231985, 232960, 233064, 234780, 235305, 235872, 239040, 239616, 241488, 241696, 241920, 243810, 247680, 249830, 250432, 250992, 254976, 256968, 258048, 258960, 260064, 262080, 264192, 266240, 268320, 268920, 269568, 271908, 276224, 276480, 278382, 278640, 278880, 279552, 281736, 285520, 286208, 286848, 288960, 289089, 290304, 291330, 294840, 297216, 297472, 299520, 299796, 301860, 302120, 308224, 310752, 313040, 313740, 314496, 316953, 318720, 321210, 321984, 322560, 324779, 325080, 330240, 331776, 334656, 336960, 339885, 339968, 342624, 345280, 346752, 349440, 349596, 352170, 357760, 358560, 359424, 362232, 362544, 362880, 371176, 371520, 371840, 372736, 374745, 375648, 376488, 382464, 385280, 385452, 387072, 388440, 390096, 393120, 396288, 399360, 399728, 402480, 407862, 414336, 414720, 417573, 418320, 419328, 422604, 424960, 428280, 429312, 430080, 430272, 433440, 436995, 440320, 445824, 446208, 449280, 449694, 452790, 453180, 456832, 462336, 463970, 465920, 466128, 469560, 470610, 471744, 478080, 479232, 481815, 482976, 483392, 483840, 487620, 495360, 499660, 500864, 501984, 509952, 513936, 517920, 520128, 524160, 528255, 528384, 536640, 537840, 539136, 543816, 552448, 552960, 556764, 557280, 557760, 559104, 563472, 571040, 572416, 573696, 577920, 578178, 580608, 582660, 589680, 594432, 594944, 599040, 599592, 603720, 604240, 611793, 616448, 621504, 626080, 627480, 628992, 633906, 637440, 642420, 643968, 645120, 649558, 650160, 660480, 669312, 673920, 674541, 679770, 685248, 690560, 693504, 695955, 698880, 699192, 704340, 715520, 717120, 718848, 724464, 725088, 725760, 742352, 743040, 743680, 749490, 751296, 752976, 764928, 770560, 770904, 774144, 776880, 780192, 786240, 792576, 798720, 799456, 804960, 815724, 828672, 829440, 835146, 836640, 838656, 845208, 849920, 856560, 858624, 860544, 866880, 873990, 880640, 891648, 892416, 898560, 899388, 905580, 906360, 913664, 924672, 927940, 931840, 932256, 939120, 941220, 943488, 956160, 963630, 965952, 966784, 967680, 974337, 975240, 990720, 999320, 1001728, 1003968, 1019655, 1019904, 1027872, 1035840, 1040256, 1048320, 1056510, 1073280, 1075680, 1078272, 1087632, 1104896, 1113528, 1114560, 1115520, 1118208, 1124235, 1126944, 1142080, 1144832, 1147392, 1155840, 1156356, 1161216, 1165320, 1179360, 1188864, 1189888, 1198080, 1199184, 1207440, 1208480, 1223586, 1232896, 1243008, 1252160, 1252719, 1254960, 1257984, 1267812, 1274880, 1284840, 1287936, 1290240, 1299116, 1300320, 1320960, 1338624, 1347840, 1349082, 1359540, 1370496, 1381120, 1387008, 1391910, 1397760, 1398384, 1408680, 1431040, 1434240, 1437696, 1445445, 1448928, 1450176, 1451520, 1484704, 1486080, 1487360, 1498980, 1502592, 1505952, 1529856, 1541120, 1541808, 1553760, 1560384, 1572480, 1584765, 1585152, 1598912, 1609920, 1623895, 1631448, 1657344, 1658880, 1670292, 1673280, 1677312, 1690416, 1699840, 1713120, 1717248, 1721088, 1733760, 1747980, 1783296, 1784832, 1797120, 1798776, 1811160, 1812720, 1827328, 1849344, 1855880, 1863680, 1864512, 1878240, 1882440, 1886976, 1912320, 1927260, 1931904, 1933568, 1935360, 1948674, 1950480, 1981440, 1998640, 2003456, 2007936, 2023623, 2039310, 2055744, 2071680, 2080512, 2087865, 2096640, 2113020, 2146560, 2151360, 2156544, 2175264, 2209792, 2227056, 2229120, 2231040, 2248470, 2253888, 2284160, 2289664, 2294784, 2311680, 2312712, 2322432, 2330640, 2358720, 2377728, 2379776, 2396160, 2398368, 2414880, 2416960, 2447172, 2486016, 2504320, 2505438, 2509920, 2515968, 2535624, 2549760, 2569680, 2575872, 2598232, 2600640, 2641920, 2677248, 2695680, 2698164, 2719080, 2740992, 2762240, 2774016, 2783820, 2795520, 2796768, 2817360, 2862080, 2868480, 2890890, 2897856, 2900352, 2903040, 2923011, 2969408, 2972160, 2974720, 2997960, 3005184, 3011904, 3058965, 3059712, 3082240, 3083616, 3107520, 3120768, 3144960, 3169530, 3197824, 3219840, 3247790, 3262896, 3314688, 3340584, 3346560, 3354624, 3372705, 3380832, 3426240, 3434496, 3442176, 3467520, 3495960, 3566592, 3569664, 3594240, 3597552, 3622320, 3625440, 3654656, 3698688, 3711760, 3729024, 3756480, 3758157, 3764880, 3773952, 3824640, 3854520, 3863808, 3867136, 3870720, 3897348, 3900960, 3962880, 3997280, 4006912, 4015872, 4047246, 4078620, 4111488, 4143360, 4161024, 4175730, 4193280, 4226040, 4293120, 4302720, 4313088, 4350528, 4419584, 4454112, 4458240, 4462080, 4496940, 4507776, 4568320, 4589568, 4623360, 4625424, 4661280, 4717440, 4755456, 4796736, 4829760, 4833920, 4871685, 4894344, 4972032, 5008640, 5010876, 5019840, 5031936, 5071248, 5099520, 5139360, 5151744, 5196464, 5201280, 5354496, 5391360, 5396328, 5438160, 5481984, 5524480, 5548032, 5567640, 5591040, 5593536, 5634720, 5724160, 5736960, 5781780, 5795712, 5800704, 5806080, 5846022, 5938816, 5944320, 5949440, 5995920, 6010368, 6023808, 6117930, 6164480, 6167232, 6215040, 6241536, 6263595, 6289920, 6339060, 6395648, 6439680, 6495580, 6525792, 6629376, 6681168, 6693120, 6745410, 6761664, 6852480, 6868992, 6884352, 6935040, 6991920, 7133184, 7139328, 7188480, 7195104, 7244640, 7250880, 7309312, 7423520, 7458048, 7512960, 7516314, 7529760, 7547904, 7649280, 7709040, 7727616, 7734272, 7794696, 7801920, 7925760, 7994560, 8013824, 8031744, 8094492, 8157240, 8222976, 8286720, 8322048, 8351460, 8386560, 8452080, 8586240, 8605440, 8701056, 8769033, 8908224, 8916480, 8924160, 8993880, 9015552, 9136640, 9179136, 9246720, 9250848, 9322560, 9434880, 9593472, 9659520, 9667840, 9743370, 9788688, 9944064, 10017280, 10021752, 10039680, 10063872, 10118115, 10142496, 10278720, 10303488, 10392928, 10402560, 10708992, 10782720, 10792656, 10876320, 10963968, 11048960, 11096064, 11135280, 11187072, 11269440, 11448320, 11473920, 11563560, 11591424, 11601408, 11612160, 11692044, 11877632, 11888640, 11898880, 11991840, 12020736, 12047616, 12235860, 12334464, 12430080, 12483072, 12527190, 12579840, 12678120, 12791296, 12879360, 12991160, 13051584, 13258752, 13362336, 13386240, 13490820, 13523328, 13704960, 13768704, 13870080, 13983840, 14266368, 14390208, 14489280, 14501760, 14615055, 14618624, 14847040, 14916096, 15025920, 15032628, 15059520, 15095808, 15298560, 15418080, 15455232, 15468544, 15589392, 15603840, 15989120, 16027648, 16063488, 16188984, 16314480, 16445952, 16573440, 16644096, 16702920, 16773120, 16904160, 17172480, 17210880, 17402112, 17538066, 17816448, 17832960, 17848320, 17987760, 18031104, 18273280, 18493440, 18501696, 18645120, 18790785, 18869760, 19186944, 19319040, 19335680, 19486740, 19577376, 19888128, 20034560, 20043504, 20079360, 20236230, 20284992, 20557440, 20606976, 20785856, 20805120, 21417984, 21565440, 21585312, 21752640, 21927936, 22097920, 22270560, 22374144, 22538880, 22947840, 23127120, 23182848, 23202816, 23384088, 23755264, 23777280, 23983680, 24041472, 24095232, 24471720, 24668928, 24860160, 24966144, 25054380, 25159680, 25356240, 25582592, 25758720, 25982320, 26103168, 26307099, 26724672, 26772480, 26981640, 27046656, 27409920, 27537408, 27740160, 27967680, 28780416, 28978560, 29003520, 29230110, 29694080, 29832192, 30051840, 30065256, 30119040, 30191616, 30836160, 30910464, 30937088, 31178784, 31207680, 31978240, 32126976, 32377968, 32628960, 32891904, 33146880, 33288192, 33405840, 33808320, 34344960, 34421760, 34804224, 35076132, 35632896, 35665920, 35696640, 35975520, 36062208, 36546560, 37003392, 37290240, 37581570, 37739520, 38373888, 38638080, 38671360, 38973480, 39154752, 39776256, 40069120, 40087008, 40158720, 40472460, 40569984, 41114880, 41571712, 41610240, 43170624, 43505280, 43845165, 43855872, 44541120, 44748288, 45077760, 45895680, 46254240, 46365696, 46405632, 46768176, 47510528, 47967360, 48082944, 48190464, 48943440, 49337856, 49720320, 49932288, 50108760, 50319360, 50712480, 51165184, 51517440, 51964640, 52206336, 52614198, 53449344, 53544960, 53963280, 54093312, 54819840, 55480320, 55935360, 57560832, 57957120, 58007040, 58460220, 59388160, 59664384, 60103680, 60130512, 60238080, 61672320, 61820928, 62357568, 62415360, 63956480, 64253952, 64755936, 65257920, 65783808, 66293760, 66811680, 67616640, 68843520, 69608448, 70152264, 71265792, 71331840, 71951040, 72124416, 73093120, 74006784, 74580480, 75163140, 75479040, 76747776, 77276160, 77342720, 77946960, 78309504, 80138240, 80174016, 80317440, 80944920, 81139968, 82229760, 83143424, 83220480, 86341248, 87010560, 87690330, 89082240, 89496576, 90155520, 92508480, 92731392, 92811264, 93536352, 95021056, 95934720, 96380928, 97886880, 98675712, 99440640, 99864576, 100217520, 101424960, 102330368, 103034880, 103929280, 104412672, 105228396, 106898688, 107089920, 107926560, 108186624, 109639680, 111870720, 115121664, 115914240, 116014080, 116920440, 118776320, 119328768, 120207360, 120261024, 120476160, 123344640, 124715136, 124830720, 127912960, 129511872, 130515840, 131535495, 131567616, 133623360, 135233280, 137687040, 139216896, 140304528, 142531584, 143902080, 144248832, 148013568, 149160960, 150326280, 150958080, 153495552, 154552320, 154685440, 155893920, 156619008, 160348032, 160634880, 161889840, 162279936, 164459520, 166286848, 166440960, 172682496, 174021120, 175380660, 178164480, 178993152, 180311040, 185016960, 185462784, 187072704, 190042112, 191869440, 192761856, 195773760, 197351424, 198881280, 200435040, 202849920, 207858560, 208825344, 210456792, 213797376, 215853120, 216373248, 219279360, 223741440, 230243328, 231828480, 232028160, 233840880, 237552640, 240414720, 240522048, 240952320, 246689280, 249430272, 249661440, 255825920, 259023744, 261031680, 263070990, 267246720, 270466560, 278433792, 280609056, 285063168, 287804160, 296027136, 298321920, 300652560, 306991104, 309104640, 311787840, 313238016, 320696064, 321269760, 323779680, 324559872, 328919040, 332573696, 345364992, 348042240, 350761320, 356328960, 357986304, 360622080, 370033920, 374145408, 383738880, 391547520, 394702848, 400870080, 405699840, 415717120, 417650688, 420913584, 427594752, 431706240, 432746496, 447482880, 460486656, 463656960, 464056320, 467681760, 475105280, 481044096, 481904640, 493378560, 498860544, 499322880, 511651840, 518047488, 522063360, 526141980, 534493440, 540933120, 561218112, 570126336, 575608320, 592054272, 596643840, 601305120, 623575680, 626476032, 641392128, 647559360, 649119744, 657838080, 665147392, 690729984, 696084480, 701522640, 712657920, 721244160, 740067840, 748290816, 767477760, 783095040, 801740160, 811399680, 831434240, 835301376, 841827168, 855189504, 863412480, 894965760, 920973312, 927313920, 935363520, 950210560, 962088192, 963809280, 986757120, 997721088, 1036094976, 1044126720, 1052283960, 1068986880, 1081866240, 1122436224, 1151216640, 1184108544, 1202610240, 1247151360, 1252952064, 1282784256, 1295118720, 1298239488, 1330294784, 1381459968, 1392168960, 1403045280, 1425315840, 1480135680, 1496581632, 1534955520, 1566190080, 1603480320, 1622799360, 1662868480, 1683654336, 1710379008, 1726824960, 1789931520, 1870727040, 1924176384, 1973514240, 1995442176, 2072189952, 2088253440, 2104567920, 2137973760, 2163732480, 2244872448, 2302433280, 2405220480, 2494302720, 2505904128, 2565568512, 2590237440, 2762919936, 2806090560, 2850631680, 2960271360, 2993163264, 3132380160, 3206960640, 3245598720, 3325736960, 3367308672, 3453649920, 3741454080, 3848352768, 3990884352, 4144379904, 4176506880, 4209135840, 4275947520, 4489744896, 4604866560, 4810440960, 4988605440, 5131137024, 5180474880, 5612181120, 5920542720, 5986326528, 6264760320, 6413921280, 6491197440, 6651473920, 6734617344, 6907299840, 7482908160, 7696705536, 8288759808, 8418271680, 8551895040, 8979489792, 9620881920, 9977210880, 10360949760, 11224362240, 11972653056, 12529520640, 12827842560, 13469234688, 13814599680, 14965816320, 15393411072, 16836543360, 17958979584, 19241763840, 19954421760, 20721899520, 22448724480, 25655685120, 26938469376, 29931632640, 33673086720, 35917959168, 38483527680, 41443799040, 44897448960, 53876938752, 59863265280, 67346173440, 76967055360, 89794897920, 107753877504, 134692346880, 179589795840, 269384693760, 538769387520]

約数ペア:

[(1, 538769387520), (2, 269384693760), (3, 179589795840), (4, 134692346880), (5, 107753877504), (6, 89794897920), (7, 76967055360), (8, 67346173440), (9, 59863265280), (10, 53876938752), (12, 44897448960), (13, 41443799040), (14, 38483527680), (15, 35917959168), (16, 33673086720), (18, 29931632640), (20, 26938469376), (21, 25655685120), (24, 22448724480), (26, 20721899520), (27, 19954421760), (28, 19241763840), (30, 17958979584), (32, 16836543360), (35, 15393411072), (36, 14965816320), (39, 13814599680), (40, 13469234688), (42, 12827842560), (43, 12529520640), (45, 11972653056), (48, 11224362240), (52, 10360949760), (54, 9977210880), (56, 9620881920), (60, 8979489792), (63, 8551895040), (64, 8418271680), (65, 8288759808), (70, 7696705536), (72, 7482908160), (78, 6907299840), (80, 6734617344), (81, 6651473920), (83, 6491197440), (84, 6413921280), (86, 6264760320), (90, 5986326528), (91, 5920542720), (96, 5612181120), (104, 5180474880), (105, 5131137024), (108, 4988605440), (112, 4810440960), (117, 4604866560), (120, 4489744896), (126, 4275947520), (128, 4209135840), (129, 4176506880), (130, 4144379904), (135, 3990884352), (140, 3848352768), (144, 3741454080), (156, 3453649920), (160, 3367308672), (162, 3325736960), (166, 3245598720), (168, 3206960640), (172, 3132380160), (180, 2993163264), (182, 2960271360), (189, 2850631680), (192, 2806090560), (195, 2762919936), (208, 2590237440), (210, 2565568512), (215, 2505904128), (216, 2494302720), (224, 2405220480), (234, 2302433280), (240, 2244872448), (249, 2163732480), (252, 2137973760), (256, 2104567920), (258, 2088253440), (260, 2072189952), (270, 1995442176), (273, 1973514240), (280, 1924176384), (288, 1870727040), (301, 1789931520), (312, 1726824960), (315, 1710379008), (320, 1683654336), (324, 1662868480), (332, 1622799360), (336, 1603480320), (344, 1566190080), (351, 1534955520), (360, 1496581632), (364, 1480135680), (378, 1425315840), (384, 1403045280), (387, 1392168960), (390, 1381459968), (405, 1330294784), (415, 1298239488), (416, 1295118720), (420, 1282784256), (430, 1252952064), (432, 1247151360), (448, 1202610240), (455, 1184108544), (468, 1151216640), (480, 1122436224), (498, 1081866240), (504, 1068986880), (512, 1052283960), (516, 1044126720), (520, 1036094976), (540, 997721088), (546, 986757120), (559, 963809280), (560, 962088192), (567, 950210560), (576, 935363520), (581, 927313920), (585, 920973312), (602, 894965760), (624, 863412480), (630, 855189504), (640, 841827168), (645, 835301376), (648, 831434240), (664, 811399680), (672, 801740160), (688, 783095040), (702, 767477760), (720, 748290816), (728, 740067840), (747, 721244160), (756, 712657920), (768, 701522640), (774, 696084480), (780, 690729984), (810, 665147392), (819, 657838080), (830, 649119744), (832, 647559360), (840, 641392128), (860, 626476032), (864, 623575680), (896, 601305120), (903, 596643840), (910, 592054272), (936, 575608320), (945, 570126336), (960, 561218112), (996, 540933120), (1008, 534493440), (1024, 526141980), (1032, 522063360), (1040, 518047488), (1053, 511651840), (1079, 499322880), (1080, 498860544), (1092, 493378560), (1118, 481904640), (1120, 481044096), (1134, 475105280), (1152, 467681760), (1161, 464056320), (1162, 463656960), (1170, 460486656), (1204, 447482880), (1245, 432746496), (1248, 431706240), (1260, 427594752), (1280, 420913584), (1290, 417650688), (1296, 415717120), (1328, 405699840), (1344, 400870080), (1365, 394702848), (1376, 391547520), (1404, 383738880), (1440, 374145408), (1456, 370033920), (1494, 360622080), (1505, 357986304), (1512, 356328960), (1536, 350761320), (1548, 348042240), (1560, 345364992), (1620, 332573696), (1638, 328919040), (1660, 324559872), (1664, 323779680), (1677, 321269760), (1680, 320696064), (1720, 313238016), (1728, 311787840), (1743, 309104640), (1755, 306991104), (1792, 300652560), (1806, 298321920), (1820, 296027136), (1872, 287804160), (1890, 285063168), (1920, 280609056), (1935, 278433792), (1992, 270466560), (2016, 267246720), (2048, 263070990), (2064, 261031680), (2080, 259023744), (2106, 255825920), (2158, 249661440), (2160, 249430272), (2184, 246689280), (2236, 240952320), (2240, 240522048), (2241, 240414720), (2268, 237552640), (2304, 233840880), (2322, 232028160), (2324, 231828480), (2340, 230243328), (2408, 223741440), (2457, 219279360), (2490, 216373248), (2496, 215853120), (2520, 213797376), (2560, 210456792), (2580, 208825344), (2592, 207858560), (2656, 202849920), (2688, 200435040), (2709, 198881280), (2730, 197351424), (2752, 195773760), (2795, 192761856), (2808, 191869440), (2835, 190042112), (2880, 187072704), (2905, 185462784), (2912, 185016960), (2988, 180311040), (3010, 178993152), (3024, 178164480), (3072, 175380660), (3096, 174021120), (3120, 172682496), (3237, 166440960), (3240, 166286848), (3276, 164459520), (3320, 162279936), (3328, 161889840), (3354, 160634880), (3360, 160348032), (3440, 156619008), (3456, 155893920), (3483, 154685440), (3486, 154552320), (3510, 153495552), (3569, 150958080), (3584, 150326280), (3612, 149160960), (3640, 148013568), (3735, 144248832), (3744, 143902080), (3780, 142531584), (3840, 140304528), (3870, 139216896), (3913, 137687040), (3984, 135233280), (4032, 133623360), (4095, 131567616), (4096, 131535495), (4128, 130515840), (4160, 129511872), (4212, 127912960), (4316, 124830720), (4320, 124715136), (4368, 123344640), (4472, 120476160), (4480, 120261024), (4482, 120207360), (4515, 119328768), (4536, 118776320), (4608, 116920440), (4644, 116014080), (4648, 115914240), (4680, 115121664), (4816, 111870720), (4914, 109639680), (4980, 108186624), (4992, 107926560), (5031, 107089920), (5040, 106898688), (5120, 105228396), (5160, 104412672), (5184, 103929280), (5229, 103034880), (5265, 102330368), (5312, 101424960), (5376, 100217520), (5395, 99864576), (5418, 99440640), (5460, 98675712), (5504, 97886880), (5590, 96380928), (5616, 95934720), (5670, 95021056), (5760, 93536352), (5805, 92811264), (5810, 92731392), (5824, 92508480), (5976, 90155520), (6020, 89496576), (6048, 89082240), (6144, 87690330), (6192, 87010560), (6240, 86341248), (6474, 83220480), (6480, 83143424), (6552, 82229760), (6640, 81139968), (6656, 80944920), (6708, 80317440), (6720, 80174016), (6723, 80138240), (6880, 78309504), (6912, 77946960), (6966, 77342720), (6972, 77276160), (7020, 76747776), (7138, 75479040), (7168, 75163140), (7224, 74580480), (7280, 74006784), (7371, 73093120), (7470, 72124416), (7488, 71951040), (7553, 71331840), (7560, 71265792), (7680, 70152264), (7740, 69608448), (7826, 68843520), (7968, 67616640), (8064, 66811680), (8127, 66293760), (8190, 65783808), (8256, 65257920), (8320, 64755936), (8385, 64253952), (8424, 63956480), (8632, 62415360), (8640, 62357568), (8715, 61820928), (8736, 61672320), (8944, 60238080), (8960, 60130512), (8964, 60103680), (9030, 59664384), (9072, 59388160), (9216, 58460220), (9288, 58007040), (9296, 57957120), (9360, 57560832), (9632, 55935360), (9711, 55480320), (9828, 54819840), (9960, 54093312), (9984, 53963280), (10062, 53544960), (10080, 53449344), (10240, 52614198), (10320, 52206336), (10368, 51964640), (10458, 51517440), (10530, 51165184), (10624, 50712480), (10707, 50319360), (10752, 50108760), (10790, 49932288), (10836, 49720320), (10920, 49337856), (11008, 48943440), (11180, 48190464), (11205, 48082944), (11232, 47967360), (11340, 47510528), (11520, 46768176), (11610, 46405632), (11620, 46365696), (11648, 46254240), (11739, 45895680), (11952, 45077760), (12040, 44748288), (12096, 44541120), (12285, 43855872), (12288, 43845165), (12384, 43505280), (12480, 43170624), (12948, 41610240), (12960, 41571712), (13104, 41114880), (13280, 40569984), (13312, 40472460), (13416, 40158720), (13440, 40087008), (13446, 40069120), (13545, 39776256), (13760, 39154752), (13824, 38973480), (13932, 38671360), (13944, 38638080), (14040, 38373888), (14276, 37739520), (14336, 37581570), (14448, 37290240), (14560, 37003392), (14742, 36546560), (14940, 36062208), (14976, 35975520), (15093, 35696640), (15106, 35665920), (15120, 35632896), (15360, 35076132), (15480, 34804224), (15652, 34421760), (15687, 34344960), (15936, 33808320), (16128, 33405840), (16185, 33288192), (16254, 33146880), (16380, 32891904), (16512, 32628960), (16640, 32377968), (16770, 32126976), (16848, 31978240), (17264, 31207680), (17280, 31178784), (17415, 30937088), (17430, 30910464), (17472, 30836160), (17845, 30191616), (17888, 30119040), (17920, 30065256), (17928, 30051840), (18060, 29832192), (18144, 29694080), (18432, 29230110), (18576, 29003520), (18592, 28978560), (18720, 28780416), (19264, 27967680), (19422, 27740160), (19565, 27537408), (19656, 27409920), (19920, 27046656), (19968, 26981640), (20124, 26772480), (20160, 26724672), (20480, 26307099), (20640, 26103168), (20736, 25982320), (20916, 25758720), (21060, 25582592), (21248, 25356240), (21414, 25159680), (21504, 25054380), (21580, 24966144), (21672, 24860160), (21840, 24668928), (22016, 24471720), (22360, 24095232), (22410, 24041472), (22464, 23983680), (22659, 23777280), (22680, 23755264), (23040, 23384088), (23220, 23202816), (23240, 23182848), (23296, 23127120), (23478, 22947840), (23904, 22538880), (24080, 22374144), (24192, 22270560), (24381, 22097920), (24570, 21927936), (24768, 21752640), (24960, 21585312), (24983, 21565440), (25155, 21417984), (25896, 20805120), (25920, 20785856), (26145, 20606976), (26208, 20557440), (26560, 20284992), (26624, 20236230), (26832, 20079360), (26880, 20043504), (26892, 20034560), (27090, 19888128), (27520, 19577376), (27648, 19486740), (27864, 19335680), (27888, 19319040), (28080, 19186944), (28552, 18869760), (28672, 18790785), (28896, 18645120), (29120, 18501696), (29133, 18493440), (29484, 18273280), (29880, 18031104), (29952, 17987760), (30186, 17848320), (30212, 17832960), (30240, 17816448), (30720, 17538066), (30960, 17402112), (31304, 17210880), (31374, 17172480), (31872, 16904160), (32121, 16773120), (32256, 16702920), (32370, 16644096), (32508, 16573440), (32760, 16445952), (33024, 16314480), (33280, 16188984), (33540, 16063488), (33615, 16027648), (33696, 15989120), (34528, 15603840), (34560, 15589392), (34830, 15468544), (34860, 15455232), (34944, 15418080), (35217, 15298560), (35690, 15095808), (35776, 15059520), (35840, 15032628), (35856, 15025920), (36120, 14916096), (36288, 14847040), (36855, 14618624), (36864, 14615055), (37152, 14501760), (37184, 14489280), (37440, 14390208), (37765, 14266368), (38528, 13983840), (38844, 13870080), (39130, 13768704), (39312, 13704960), (39840, 13523328), (39936, 13490820), (40248, 13386240), (40320, 13362336), (40635, 13258752), (41280, 13051584), (41472, 12991160), (41832, 12879360), (42120, 12791296), (42496, 12678120), (42828, 12579840), (43008, 12527190), (43160, 12483072), (43344, 12430080), (43680, 12334464), (44032, 12235860), (44720, 12047616), (44820, 12020736), (44928, 11991840), (45279, 11898880), (45318, 11888640), (45360, 11877632), (46080, 11692044), (46397, 11612160), (46440, 11601408), (46480, 11591424), (46592, 11563560), (46956, 11473920), (47061, 11448320), (47808, 11269440), (48160, 11187072), (48384, 11135280), (48555, 11096064), (48762, 11048960), (49140, 10963968), (49536, 10876320), (49920, 10792656), (49966, 10782720), (50310, 10708992), (51792, 10402560), (51840, 10392928), (52290, 10303488), (52416, 10278720), (53120, 10142496), (53248, 10118115), (53535, 10063872), (53664, 10039680), (53760, 10021752), (53784, 10017280), (54180, 9944064), (55040, 9788688), (55296, 9743370), (55728, 9667840), (55776, 9659520), (56160, 9593472), (57104, 9434880), (57792, 9322560), (58240, 9250848), (58266, 9246720), (58695, 9179136), (58968, 9136640), (59760, 9015552), (59904, 8993880), (60372, 8924160), (60424, 8916480), (60480, 8908224), (61440, 8769033), (61920, 8701056), (62608, 8605440), (62748, 8586240), (63744, 8452080), (64242, 8386560), (64512, 8351460), (64740, 8322048), (65016, 8286720), (65520, 8222976), (66048, 8157240), (66560, 8094492), (67080, 8031744), (67230, 8013824), (67392, 7994560), (67977, 7925760), (69056, 7801920), (69120, 7794696), (69660, 7734272), (69720, 7727616), (69888, 7709040), (70434, 7649280), (71380, 7547904), (71552, 7529760), (71680, 7516314), (71712, 7512960), (72240, 7458048), (72576, 7423520), (73710, 7309312), (74304, 7250880), (74368, 7244640), (74880, 7195104), (74949, 7188480), (75465, 7139328), (75530, 7133184), (77056, 6991920), (77688, 6935040), (78260, 6884352), (78435, 6868992), (78624, 6852480), (79680, 6761664), (79872, 6745410), (80496, 6693120), (80640, 6681168), (81270, 6629376), (82560, 6525792), (82944, 6495580), (83664, 6439680), (84240, 6395648), (84992, 6339060), (85656, 6289920), (86016, 6263595), (86320, 6241536), (86688, 6215040), (87360, 6167232), (87399, 6164480), (88064, 6117930), (89440, 6023808), (89640, 6010368), (89856, 5995920), (90558, 5949440), (90636, 5944320), (90720, 5938816), (92160, 5846022), (92794, 5806080), (92880, 5800704), (92960, 5795712), (93184, 5781780), (93912, 5736960), (94122, 5724160), (95616, 5634720), (96320, 5593536), (96363, 5591040), (96768, 5567640), (97110, 5548032), (97524, 5524480), (98280, 5481984), (99072, 5438160), (99840, 5396328), (99932, 5391360), (100620, 5354496), (103584, 5201280), (103680, 5196464), (104580, 5151744), (104832, 5139360), (105651, 5099520), (106240, 5071248), (107070, 5031936), (107328, 5019840), (107520, 5010876), (107568, 5008640), (108360, 4972032), (110080, 4894344), (110592, 4871685), (111456, 4833920), (111552, 4829760), (112320, 4796736), (113295, 4755456), (114208, 4717440), (115584, 4661280), (116480, 4625424), (116532, 4623360), (117390, 4589568), (117936, 4568320), (119520, 4507776), (119808, 4496940), (120744, 4462080), (120848, 4458240), (120960, 4454112), (121905, 4419584), (123840, 4350528), (124915, 4313088), (125216, 4302720), (125496, 4293120), (127488, 4226040), (128484, 4193280), (129024, 4175730), (129480, 4161024), (130032, 4143360), (131040, 4111488), (132096, 4078620), (133120, 4047246), (134160, 4015872), (134460, 4006912), (134784, 3997280), (135954, 3962880), (138112, 3900960), (138240, 3897348), (139191, 3870720), (139320, 3867136), (139440, 3863808), (139776, 3854520), (140868, 3824640), (142760, 3773952), (143104, 3764880), (143360, 3758157), (143424, 3756480), (144480, 3729024), (145152, 3711760), (145665, 3698688), (147420, 3654656), (148608, 3625440), (148736, 3622320), (149760, 3597552), (149898, 3594240), (150930, 3569664), (151060, 3566592), (154112, 3495960), (155376, 3467520), (156520, 3442176), (156870, 3434496), (157248, 3426240), (159360, 3380832), (159744, 3372705), (160605, 3354624), (160992, 3346560), (161280, 3340584), (162540, 3314688), (165120, 3262896), (165888, 3247790), (167328, 3219840), (168480, 3197824), (169984, 3169530), (171312, 3144960), (172640, 3120768), (173376, 3107520), (174720, 3083616), (174798, 3082240), (176085, 3059712), (176128, 3058965), (178880, 3011904), (179280, 3005184), (179712, 2997960), (181116, 2974720), (181272, 2972160), (181440, 2969408), (184320, 2923011), (185588, 2903040), (185760, 2900352), (185920, 2897856), (186368, 2890890), (187824, 2868480), (188244, 2862080), (191232, 2817360), (192640, 2796768), (192726, 2795520), (193536, 2783820), (194220, 2774016), (195048, 2762240), (196560, 2740992), (198144, 2719080), (199680, 2698164), (199864, 2695680), (201240, 2677248), (203931, 2641920), (207168, 2600640), (207360, 2598232), (209160, 2575872), (209664, 2569680), (211302, 2549760), (212480, 2535624), (214140, 2515968), (214656, 2509920), (215040, 2505438), (215136, 2504320), (216720, 2486016), (220160, 2447172), (222912, 2416960), (223104, 2414880), (224640, 2398368), (224847, 2396160), (226395, 2379776), (226590, 2377728), (228416, 2358720), (231168, 2330640), (231985, 2322432), (232960, 2312712), (233064, 2311680), (234780, 2294784), (235305, 2289664), (235872, 2284160), (239040, 2253888), (239616, 2248470), (241488, 2231040), (241696, 2229120), (241920, 2227056), (243810, 2209792), (247680, 2175264), (249830, 2156544), (250432, 2151360), (250992, 2146560), (254976, 2113020), (256968, 2096640), (258048, 2087865), (258960, 2080512), (260064, 2071680), (262080, 2055744), (264192, 2039310), (266240, 2023623), (268320, 2007936), (268920, 2003456), (269568, 1998640), (271908, 1981440), (276224, 1950480), (276480, 1948674), (278382, 1935360), (278640, 1933568), (278880, 1931904), (279552, 1927260), (281736, 1912320), (285520, 1886976), (286208, 1882440), (286848, 1878240), (288960, 1864512), (289089, 1863680), (290304, 1855880), (291330, 1849344), (294840, 1827328), (297216, 1812720), (297472, 1811160), (299520, 1798776), (299796, 1797120), (301860, 1784832), (302120, 1783296), (308224, 1747980), (310752, 1733760), (313040, 1721088), (313740, 1717248), (314496, 1713120), (316953, 1699840), (318720, 1690416), (321210, 1677312), (321984, 1673280), (322560, 1670292), (324779, 1658880), (325080, 1657344), (330240, 1631448), (331776, 1623895), (334656, 1609920), (336960, 1598912), (339885, 1585152), (339968, 1584765), (342624, 1572480), (345280, 1560384), (346752, 1553760), (349440, 1541808), (349596, 1541120), (352170, 1529856), (357760, 1505952), (358560, 1502592), (359424, 1498980), (362232, 1487360), (362544, 1486080), (362880, 1484704), (371176, 1451520), (371520, 1450176), (371840, 1448928), (372736, 1445445), (374745, 1437696), (375648, 1434240), (376488, 1431040), (382464, 1408680), (385280, 1398384), (385452, 1397760), (387072, 1391910), (388440, 1387008), (390096, 1381120), (393120, 1370496), (396288, 1359540), (399360, 1349082), (399728, 1347840), (402480, 1338624), (407862, 1320960), (414336, 1300320), (414720, 1299116), (417573, 1290240), (418320, 1287936), (419328, 1284840), (422604, 1274880), (424960, 1267812), (428280, 1257984), (429312, 1254960), (430080, 1252719), (430272, 1252160), (433440, 1243008), (436995, 1232896), (440320, 1223586), (445824, 1208480), (446208, 1207440), (449280, 1199184), (449694, 1198080), (452790, 1189888), (453180, 1188864), (456832, 1179360), (462336, 1165320), (463970, 1161216), (465920, 1156356), (466128, 1155840), (469560, 1147392), (470610, 1144832), (471744, 1142080), (478080, 1126944), (479232, 1124235), (481815, 1118208), (482976, 1115520), (483392, 1114560), (483840, 1113528), (487620, 1104896), (495360, 1087632), (499660, 1078272), (500864, 1075680), (501984, 1073280), (509952, 1056510), (513936, 1048320), (517920, 1040256), (520128, 1035840), (524160, 1027872), (528255, 1019904), (528384, 1019655), (536640, 1003968), (537840, 1001728), (539136, 999320), (543816, 990720), (552448, 975240), (552960, 974337), (556764, 967680), (557280, 966784), (557760, 965952), (559104, 963630), (563472, 956160), (571040, 943488), (572416, 941220), (573696, 939120), (577920, 932256), (578178, 931840), (580608, 927940), (582660, 924672), (589680, 913664), (594432, 906360), (594944, 905580), (599040, 899388), (599592, 898560), (603720, 892416), (604240, 891648), (611793, 880640), (616448, 873990), (621504, 866880), (626080, 860544), (627480, 858624), (628992, 856560), (633906, 849920), (637440, 845208), (642420, 838656), (643968, 836640), (645120, 835146), (649558, 829440), (650160, 828672), (660480, 815724), (669312, 804960), (673920, 799456), (674541, 798720), (679770, 792576), (685248, 786240), (690560, 780192), (693504, 776880), (695955, 774144), (698880, 770904), (699192, 770560), (704340, 764928), (715520, 752976), (717120, 751296), (718848, 749490), (724464, 743680), (725088, 743040), (725760, 742352)]