426003701760

素因数分解:

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

素因数の和:163

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 83, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 166, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 249, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 332, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 415, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 498, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 581, 585, 595, 612, 624, 630, 640, 648, 663, 664, 672, 680, 702, 714, 720, 728, 747, 756, 765, 768, 780, 810, 816, 819, 830, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 996, 1008, 1020, 1024, 1040, 1053, 1071, 1079, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1162, 1170, 1190, 1224, 1245, 1248, 1260, 1280, 1296, 1326, 1328, 1344, 1360, 1365, 1377, 1404, 1411, 1428, 1440, 1456, 1494, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1660, 1664, 1680, 1728, 1743, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1989, 1992, 2016, 2040, 2048, 2080, 2106, 2142, 2158, 2160, 2176, 2184, 2210, 2240, 2241, 2268, 2295, 2304, 2324, 2340, 2380, 2448, 2457, 2490, 2496, 2520, 2560, 2592, 2652, 2656, 2688, 2720, 2730, 2754, 2808, 2822, 2835, 2856, 2880, 2905, 2912, 2988, 3024, 3060, 3072, 3094, 3120, 3213, 3237, 3240, 3264, 3276, 3315, 3320, 3328, 3360, 3456, 3486, 3510, 3536, 3570, 3584, 3640, 3672, 3735, 3744, 3780, 3808, 3840, 3978, 3984, 4032, 4080, 4095, 4096, 4160, 4212, 4233, 4284, 4316, 4320, 4352, 4368, 4420, 4480, 4482, 4536, 4590, 4608, 4641, 4648, 4680, 4760, 4896, 4914, 4980, 4992, 5040, 5120, 5184, 5229, 5265, 5304, 5312, 5355, 5376, 5395, 5440, 5460, 5508, 5616, 5644, 5670, 5712, 5760, 5810, 5824, 5967, 5976, 6048, 6120, 6144, 6188, 6240, 6426, 6474, 6480, 6528, 6552, 6630, 6640, 6656, 6720, 6723, 6885, 6912, 6972, 7020, 7055, 7072, 7140, 7168, 7280, 7344, 7371, 7470, 7488, 7553, 7560, 7616, 7680, 7735, 7956, 7968, 8064, 8160, 8190, 8192, 8320, 8424, 8466, 8568, 8632, 8640, 8704, 8715, 8736, 8840, 8960, 8964, 9072, 9180, 9216, 9282, 9296, 9360, 9520, 9639, 9711, 9792, 9828, 9877, 9945, 9960, 9984, 10080, 10240, 10368, 10458, 10530, 10608, 10624, 10710, 10752, 10790, 10880, 10920, 11016, 11205, 11232, 11288, 11340, 11424, 11520, 11620, 11648, 11934, 11952, 12096, 12240, 12285, 12288, 12376, 12480, 12699, 12852, 12948, 12960, 13056, 13104, 13260, 13280, 13312, 13440, 13446, 13770, 13824, 13923, 13944, 14040, 14110, 14144, 14280, 14336, 14560, 14688, 14742, 14940, 14976, 15106, 15120, 15232, 15360, 15470, 15687, 15912, 15936, 16065, 16128, 16185, 16320, 16380, 16640, 16848, 16932, 17136, 17264, 17280, 17408, 17430, 17472, 17680, 17901, 17920, 17928, 18144, 18343, 18360, 18432, 18564, 18592, 18720, 19040, 19278, 19422, 19584, 19656, 19754, 19890, 19920, 19968, 20160, 20480, 20736, 20916, 21060, 21165, 21216, 21248, 21420, 21504, 21580, 21760, 21840, 22032, 22410, 22464, 22576, 22659, 22680, 22848, 23040, 23205, 23240, 23296, 23868, 23904, 24192, 24480, 24570, 24576, 24752, 24960, 25398, 25704, 25896, 25920, 26112, 26145, 26208, 26520, 26560, 26624, 26880, 26892, 27540, 27648, 27846, 27888, 28080, 28220, 28288, 28560, 28672, 29120, 29133, 29376, 29484, 29631, 29835, 29880, 29952, 30212, 30240, 30464, 30720, 30940, 31374, 31824, 31872, 32130, 32256, 32370, 32640, 32760, 33280, 33615, 33696, 33864, 34272, 34528, 34560, 34816, 34860, 34944, 35360, 35802, 35840, 35856, 36288, 36686, 36720, 36855, 36864, 37128, 37184, 37440, 37765, 38080, 38097, 38556, 38844, 39168, 39312, 39508, 39780, 39840, 39936, 40320, 40960, 41472, 41769, 41832, 42120, 42330, 42432, 42496, 42840, 43008, 43160, 43520, 43680, 44064, 44820, 44928, 45152, 45318, 45360, 45696, 46080, 46410, 46480, 46592, 47061, 47736, 47808, 48195, 48384, 48555, 48960, 49140, 49385, 49504, 49920, 50796, 51408, 51792, 51840, 52224, 52290, 52416, 53040, 53120, 53248, 53760, 53784, 55029, 55080, 55296, 55692, 55776, 56160, 56440, 56576, 57120, 57344, 58240, 58266, 58752, 58968, 59262, 59670, 59760, 59904, 60424, 60480, 60928, 61440, 61880, 62748, 63495, 63648, 63744, 64260, 64512, 64740, 65280, 65520, 66560, 67230, 67392, 67728, 67977, 68544, 69056, 69120, 69615, 69632, 69720, 69888, 70720, 71604, 71680, 71712, 72576, 73372, 73440, 73710, 73728, 74256, 74368, 74880, 75530, 76160, 76194, 77112, 77688, 78336, 78435, 78624, 79016, 79560, 79680, 79872, 80640, 82944, 83538, 83664, 84240, 84660, 84864, 84992, 85680, 86016, 86320, 87040, 87360, 87399, 88128, 88893, 89505, 89640, 89856, 90304, 90636, 90720, 91392, 91715, 92160, 92820, 92960, 93184, 94122, 95472, 95616, 96390, 96768, 97110, 97920, 98280, 98770, 99008, 99840, 101592, 102816, 103584, 103680, 104448, 104580, 104832, 106080, 106240, 106496, 107520, 107568, 110058, 110160, 110592, 111384, 111552, 112320, 112880, 113152, 113295, 114240, 114291, 116480, 116532, 117504, 117936, 118524, 119340, 119520, 119808, 120848, 120960, 121856, 122880, 123760, 125307, 125496, 126990, 127296, 127488, 128401, 128520, 129024, 129480, 130560, 131040, 133120, 134460, 134784, 135456, 135954, 137088, 138112, 138240, 139230, 139264, 139440, 139776, 141440, 143208, 143360, 143424, 145152, 145665, 146744, 146880, 147420, 148155, 148512, 148736, 149760, 151060, 152320, 152388, 154224, 155376, 156672, 156870, 157248, 158032, 159120, 159360, 159744, 161280, 165087, 165888, 167076, 167328, 168480, 169320, 169728, 169984, 171360, 172032, 172640, 174080, 174720, 174798, 176256, 177786, 179010, 179280, 179712, 180608, 181272, 181440, 182784, 183430, 184320, 185640, 185920, 186368, 188244, 190485, 190944, 191232, 192780, 193536, 194220, 195840, 196560, 197540, 198016, 199680, 203184, 203931, 205632, 207168, 207360, 208845, 208896, 209160, 209664, 212160, 212480, 215040, 215136, 220116, 220320, 221184, 222768, 223104, 224640, 225760, 226304, 226590, 228480, 228582, 232960, 233064, 235008, 235305, 235872, 237048, 238680, 239040, 239616, 241696, 241920, 243712, 247520, 250614, 250992, 253980, 254592, 254976, 256802, 257040, 258048, 258960, 261120, 262080, 266240, 266679, 268920, 269568, 270912, 271908, 274176, 275145, 276224, 276480, 278460, 278880, 279552, 282880, 286416, 286720, 286848, 290304, 291330, 293488, 293760, 294840, 296310, 297024, 297472, 299520, 302120, 304640, 304776, 308448, 310752, 313344, 313740, 314496, 316064, 318240, 318720, 319488, 322560, 330174, 331776, 334152, 334656, 336960, 338640, 339456, 339885, 339968, 342720, 345280, 348160, 349440, 349596, 352512, 355572, 358020, 358560, 359424, 361216, 362544, 362880, 365568, 366860, 368640, 371280, 371840, 372736, 376488, 380970, 381888, 382464, 385203, 385560, 387072, 388440, 391680, 393120, 395080, 396032, 399360, 406368, 407862, 411264, 414336, 414720, 417690, 417792, 418320, 419328, 424320, 424960, 430080, 430272, 436995, 440232, 440640, 444465, 445536, 446208, 449280, 451520, 452608, 453180, 456960, 457164, 465920, 466128, 470016, 470610, 471744, 474096, 477360, 478080, 479232, 483392, 483840, 487424, 495040, 495261, 501228, 501984, 507960, 509184, 509952, 513604, 514080, 516096, 517920, 522240, 524160, 532480, 533358, 537840, 539136, 541824, 543816, 548352, 550290, 552448, 552960, 556920, 557760, 559104, 565760, 571455, 572832, 573696, 580608, 582660, 586976, 587520, 589680, 592620, 594048, 594944, 599040, 604240, 609280, 609552, 611793, 616896, 621504, 626535, 626688, 627480, 628992, 632128, 636480, 637440, 642005, 645120, 660348, 663552, 668304, 669312, 673920, 677280, 678912, 679770, 679936, 685440, 690560, 696320, 698880, 699192, 705024, 711144, 716040, 717120, 718848, 722432, 725088, 725760, 731136, 733720, 742560, 743680, 745472, 752976, 761940, 763776, 764928, 770406, 771120, 774144, 776880, 783360, 786240, 790160, 792064, 798720, 800037, 812736, 815724, 822528, 825435, 828672, 829440, 835380, 836640, 838656, 848640, 849920, 860160, 860544, 873990, 880464, 881280, 888930, 891072, 892416, 898560, 903040, 905216, 906360, 913920, 914328, 931840, 932256, 940032, 941220, 943488, 948192, 954720, 956160, 958464, 966784, 967680, 974848, 990080, 990522, 1002456, 1003968, 1015920, 1018368, 1019655, 1019904, 1027208, 1028160, 1035840, 1044480, 1048320, 1066716, 1075680, 1078272, 1083648, 1087632, 1096704, 1100580, 1104896, 1105920, 1113840, 1115520, 1118208, 1131520, 1142910, 1145664, 1147392, 1155609, 1161216, 1165320, 1173952, 1175040, 1179360, 1185240, 1188096, 1189888, 1198080, 1208480, 1218560, 1219104, 1223586, 1233792, 1243008, 1253070, 1253376, 1254960, 1257984, 1264256, 1272960, 1274880, 1284010, 1290240, 1320696, 1333395, 1336608, 1338624, 1347840, 1354560, 1357824, 1359540, 1370880, 1381120, 1397760, 1398384, 1410048, 1422288, 1432080, 1434240, 1437696, 1444864, 1450176, 1451520, 1462272, 1467440, 1485120, 1485783, 1487360, 1505952, 1523880, 1527552, 1529856, 1540812, 1542240, 1548288, 1553760, 1566720, 1572480, 1580320, 1584128, 1597440, 1600074, 1625472, 1631448, 1645056, 1650870, 1657344, 1658880, 1670760, 1673280, 1677312, 1697280, 1699840, 1721088, 1747980, 1760928, 1762560, 1777860, 1782144, 1784832, 1797120, 1806080, 1810432, 1812720, 1827840, 1828656, 1863680, 1864512, 1880064, 1882440, 1886976, 1896384, 1909440, 1912320, 1926015, 1933568, 1935360, 1980160, 1981044, 2004912, 2007936, 2031840, 2036736, 2039310, 2039808, 2054416, 2056320, 2071680, 2088960, 2096640, 2133432, 2151360, 2156544, 2167296, 2175264, 2193408, 2201160, 2209792, 2227680, 2231040, 2236416, 2263040, 2285820, 2291328, 2294784, 2311218, 2322432, 2330640, 2347904, 2350080, 2358720, 2370480, 2376192, 2379776, 2396160, 2416960, 2437120, 2438208, 2447172, 2467584, 2476305, 2486016, 2506140, 2509920, 2515968, 2528512, 2545920, 2549760, 2568020, 2580480, 2641392, 2666790, 2673216, 2677248, 2695680, 2709120, 2715648, 2719080, 2741760, 2762240, 2795520, 2796768, 2820096, 2844576, 2864160, 2868480, 2875392, 2889728, 2900352, 2903040, 2924544, 2934880, 2970240, 2971566, 2974720, 3011904, 3047760, 3055104, 3058965, 3059712, 3081624, 3084480, 3107520, 3133440, 3144960, 3160640, 3168256, 3200148, 3250944, 3262896, 3290112, 3301740, 3314688, 3317760, 3341520, 3346560, 3354624, 3394560, 3399680, 3442176, 3466827, 3495960, 3521856, 3525120, 3555720, 3564288, 3569664, 3594240, 3612160, 3625440, 3655680, 3657312, 3727360, 3729024, 3760128, 3764880, 3773952, 3792768, 3818880, 3824640, 3852030, 3867136, 3870720, 3960320, 3962088, 4000185, 4009824, 4015872, 4063680, 4073472, 4078620, 4108832, 4112640, 4143360, 4193280, 4266864, 4302720, 4313088, 4334592, 4350528, 4386816, 4402320, 4419584, 4455360, 4462080, 4526080, 4571640, 4582656, 4589568, 4622436, 4644864, 4661280, 4695808, 4700160, 4717440, 4740960, 4752384, 4759552, 4792320, 4833920, 4874240, 4876416, 4894344, 4935168, 4952610, 4972032, 5012280, 5019840, 5031936, 5057024, 5091840, 5099520, 5136040, 5282784, 5333580, 5346432, 5354496, 5391360, 5418240, 5431296, 5438160, 5483520, 5524480, 5591040, 5593536, 5640192, 5689152, 5728320, 5736960, 5778045, 5779456, 5800704, 5806080, 5869760, 5940480, 5943132, 5949440, 6023808, 6095520, 6110208, 6117930, 6119424, 6163248, 6168960, 6215040, 6266880, 6289920, 6321280, 6336512, 6400296, 6501888, 6525792, 6580224, 6603480, 6629376, 6683040, 6693120, 6709248, 6789120, 6884352, 6933654, 6991920, 7043712, 7050240, 7111440, 7128576, 7139328, 7188480, 7224320, 7250880, 7311360, 7314624, 7428915, 7458048, 7529760, 7547904, 7585536, 7637760, 7649280, 7704060, 7734272, 7741440, 7920640, 7924176, 8000370, 8019648, 8031744, 8127360, 8146944, 8157240, 8217664, 8225280, 8286720, 8386560, 8533728, 8605440, 8626176, 8669184, 8701056, 8773632, 8804640, 8839168, 8910720, 8924160, 9052160, 9143280, 9165312, 9179136, 9244872, 9322560, 9391616, 9400320, 9434880, 9481920, 9504768, 9667840, 9752832, 9788688, 9870336, 9905220, 9944064, 10024560, 10039680, 10063872, 10114048, 10183680, 10199040, 10272080, 10400481, 10565568, 10667160, 10692864, 10708992, 10782720, 10836480, 10876320, 10967040, 11048960, 11182080, 11187072, 11280384, 11378304, 11456640, 11473920, 11556090, 11558912, 11601408, 11612160, 11739520, 11880960, 11886264, 11898880, 12047616, 12191040, 12220416, 12235860, 12326496, 12337920, 12430080, 12579840, 12642560, 12673024, 12800592, 13003776, 13051584, 13160448, 13206960, 13258752, 13366080, 13386240, 13578240, 13768704, 13867308, 13983840, 14087424, 14100480, 14222880, 14257152, 14278656, 14376960, 14448640, 14501760, 14622720, 14629248, 14857830, 14916096, 15059520, 15095808, 15171072, 15275520, 15298560, 15408120, 15468544, 15841280, 15848352, 16000740, 16039296, 16063488, 16254720, 16293888, 16314480, 16435328, 16450560, 16573440, 16773120, 17067456, 17210880, 17334135, 17338368, 17402112, 17609280, 17821440, 17848320, 18286560, 18330624, 18358272, 18489744, 18645120, 18783232, 18800640, 18869760, 18963840, 19009536, 19335680, 19505664, 19577376, 19740672, 19810440, 19888128, 20049120, 20079360, 20127744, 20228096, 20367360, 20544160, 20800962, 21131136, 21334320, 21385728, 21417984, 21565440, 21672960, 21752640, 21934080, 22097920, 22374144, 22756608, 22913280, 22947840, 23112180, 23202816, 23224320, 23479040, 23761920, 23772528, 23797760, 24095232, 24382080, 24440832, 24471720, 24652992, 24675840, 24860160, 25159680, 25285120, 25601184, 26007552, 26103168, 26320896, 26413920, 26517504, 26732160, 26772480, 27156480, 27537408, 27734616, 27967680, 28174848, 28200960, 28445760, 28514304, 28897280, 29003520, 29258496, 29715660, 29832192, 30119040, 30191616, 30342144, 30551040, 30597120, 30816240, 30937088, 31682560, 31696704, 32001480, 32078592, 32126976, 32509440, 32628960, 32870656, 32901120, 33146880, 33546240, 34134912, 34421760, 34668270, 34676736, 34804224, 35218560, 35642880, 35696640, 36573120, 36661248, 36979488, 37290240, 37566464, 37739520, 37927680, 38019072, 38671360, 39011328, 39154752, 39481344, 39620880, 39776256, 40098240, 40158720, 40456192, 40734720, 41088320, 41601924, 42262272, 42668640, 42771456, 42835968, 43130880, 43345920, 43505280, 43868160, 44195840, 44748288, 45513216, 45826560, 45895680, 46224360, 46405632, 46958080, 47523840, 47545056, 48190464, 48764160, 48881664, 48943440, 49305984, 49351680, 49720320, 50319360, 50570240, 51202368, 52002405, 52015104, 52206336, 52827840, 53464320, 53544960, 55074816, 55469232, 55935360, 56349696, 56401920, 56891520, 57028608, 57794560, 58007040, 58516992, 59431320, 59664384, 60238080, 60383232, 60684288, 61102080, 61632480, 61874176, 63365120, 63393408, 64002960, 64157184, 64253952, 65018880, 65257920, 65741312, 65802240, 66293760, 68269824, 68843520, 69336540, 69608448, 70437120, 71285760, 71393280, 73146240, 73322496, 73958976, 74580480, 75132928, 75479040, 75855360, 77342720, 78022656, 78309504, 78962688, 79241760, 79552512, 80196480, 80317440, 80912384, 81469440, 82176640, 83203848, 84524544, 85337280, 85542912, 86691840, 87010560, 89496576, 91026432, 91653120, 91791360, 92448720, 92811264, 93916160, 95047680, 95090112, 96380928, 97528320, 97886880, 98611968, 98703360, 99440640, 100638720, 101140480, 102404736, 104004810, 104030208, 104412672, 105655680, 106928640, 107089920, 110938464, 111870720, 112699392, 113783040, 114057216, 116014080, 117033984, 118862640, 119328768, 120476160, 121368576, 122204160, 123264960, 126786816, 128005920, 128314368, 128507904, 130037760, 130515840, 131482624, 131604480, 132587520, 136539648, 137687040, 138673080, 139216896, 140874240, 142571520, 146292480, 146644992, 147917952, 149160960, 150265856, 150958080, 151710720, 154685440, 156045312, 156619008, 158483520, 160392960, 160634880, 164353280, 166407696, 169049088, 170674560, 171085824, 173383680, 174021120, 178993152, 182052864, 183306240, 184897440, 185622528, 187832320, 190095360, 190180224, 192761856, 195056640, 195773760, 197223936, 197406720, 198881280, 202280960, 204809472, 208009620, 208825344, 211311360, 213857280, 214179840, 221876928, 223741440, 225398784, 227566080, 232028160, 234067968, 237725280, 238657536, 240952320, 242737152, 244408320, 246529920, 253573632, 256011840, 256628736, 260075520, 261031680, 262965248, 273079296, 275374080, 277346160, 278433792, 281748480, 285143040, 292584960, 295835904, 298321920, 301916160, 303421440, 309370880, 312090624, 313238016, 316967040, 320785920, 321269760, 328706560, 332815392, 338098176, 341349120, 342171648, 348042240, 357986304, 364105728, 366612480, 369794880, 375664640, 380360448, 385523712, 390113280, 391547520, 394447872, 394813440, 397762560, 404561920, 409618944, 416019240, 417650688, 422622720, 427714560, 443753856, 447482880, 450797568, 455132160, 464056320, 468135936, 475450560, 481904640, 493059840, 507147264, 512023680, 513257472, 520151040, 522063360, 525930496, 546158592, 554692320, 556867584, 563496960, 570286080, 585169920, 591671808, 596643840, 606842880, 626476032, 633934080, 641571840, 642539520, 657413120, 665630784, 676196352, 682698240, 696084480, 715972608, 728211456, 733224960, 739589760, 751329280, 760720896, 780226560, 783095040, 788895744, 819237888, 832038480, 835301376, 845245440, 855429120, 887507712, 894965760, 910264320, 928112640, 936271872, 950901120, 963809280, 986119680, 1014294528, 1024047360, 1026514944, 1044126720, 1051860992, 1092317184, 1109384640, 1126993920, 1170339840, 1183343616, 1193287680, 1213685760, 1252952064, 1267868160, 1283143680, 1314826240, 1331261568, 1352392704, 1365396480, 1392168960, 1479179520, 1521441792, 1560453120, 1566190080, 1577791488, 1638475776, 1664076960, 1670602752, 1690490880, 1710858240, 1775015424, 1789931520, 1820528640, 1901802240, 1927618560, 1972239360, 2028589056, 2048094720, 2088253440, 2184634368, 2218769280, 2253987840, 2340679680, 2366687232, 2505904128, 2535736320, 2566287360, 2629652480, 2662523136, 2730792960, 2784337920, 2958359040, 3042883584, 3132380160, 3155582976, 3276951552, 3328153920, 3380981760, 3550030848, 3579863040, 3641057280, 3803604480, 3944478720, 4057178112, 4096189440, 4176506880, 4437538560, 4681359360, 4733374464, 5011808256, 5071472640, 5132574720, 5259304960, 5325046272, 5461585920, 5916718080, 6085767168, 6264760320, 6553903104, 6656307840, 6761963520, 7100061696, 7607208960, 7888957440, 8192378880, 8353013760, 8875077120, 9466748928, 10142945280, 10650092544, 10923171840, 11833436160, 12171534336, 12529520640, 13312615680, 14200123392, 15214417920, 15777914880, 16384757760, 17750154240, 20285890560, 21300185088, 23666872320, 25059041280, 26625231360, 28400246784, 30428835840, 32769515520, 35500308480, 42600370176, 47333744640, 53250462720, 60857671680, 71000616960, 85200740352, 106500925440, 142001233920, 213001850880, 426003701760]

約数ペア:

[(1, 426003701760), (2, 213001850880), (3, 142001233920), (4, 106500925440), (5, 85200740352), (6, 71000616960), (7, 60857671680), (8, 53250462720), (9, 47333744640), (10, 42600370176), (12, 35500308480), (13, 32769515520), (14, 30428835840), (15, 28400246784), (16, 26625231360), (17, 25059041280), (18, 23666872320), (20, 21300185088), (21, 20285890560), (24, 17750154240), (26, 16384757760), (27, 15777914880), (28, 15214417920), (30, 14200123392), (32, 13312615680), (34, 12529520640), (35, 12171534336), (36, 11833436160), (39, 10923171840), (40, 10650092544), (42, 10142945280), (45, 9466748928), (48, 8875077120), (51, 8353013760), (52, 8192378880), (54, 7888957440), (56, 7607208960), (60, 7100061696), (63, 6761963520), (64, 6656307840), (65, 6553903104), (68, 6264760320), (70, 6085767168), (72, 5916718080), (78, 5461585920), (80, 5325046272), (81, 5259304960), (83, 5132574720), (84, 5071472640), (85, 5011808256), (90, 4733374464), (91, 4681359360), (96, 4437538560), (102, 4176506880), (104, 4096189440), (105, 4057178112), (108, 3944478720), (112, 3803604480), (117, 3641057280), (119, 3579863040), (120, 3550030848), (126, 3380981760), (128, 3328153920), (130, 3276951552), (135, 3155582976), (136, 3132380160), (140, 3042883584), (144, 2958359040), (153, 2784337920), (156, 2730792960), (160, 2662523136), (162, 2629652480), (166, 2566287360), (168, 2535736320), (170, 2505904128), (180, 2366687232), (182, 2340679680), (189, 2253987840), (192, 2218769280), (195, 2184634368), (204, 2088253440), (208, 2048094720), (210, 2028589056), (216, 1972239360), (221, 1927618560), (224, 1901802240), (234, 1820528640), (238, 1789931520), (240, 1775015424), (249, 1710858240), (252, 1690490880), (255, 1670602752), (256, 1664076960), (260, 1638475776), (270, 1577791488), (272, 1566190080), (273, 1560453120), (280, 1521441792), (288, 1479179520), (306, 1392168960), (312, 1365396480), (315, 1352392704), (320, 1331261568), (324, 1314826240), (332, 1283143680), (336, 1267868160), (340, 1252952064), (351, 1213685760), (357, 1193287680), (360, 1183343616), (364, 1170339840), (378, 1126993920), (384, 1109384640), (390, 1092317184), (405, 1051860992), (408, 1044126720), (415, 1026514944), (416, 1024047360), (420, 1014294528), (432, 986119680), (442, 963809280), (448, 950901120), (455, 936271872), (459, 928112640), (468, 910264320), (476, 894965760), (480, 887507712), (498, 855429120), (504, 845245440), (510, 835301376), (512, 832038480), (520, 819237888), (540, 788895744), (544, 783095040), (546, 780226560), (560, 760720896), (567, 751329280), (576, 739589760), (581, 733224960), (585, 728211456), (595, 715972608), (612, 696084480), (624, 682698240), (630, 676196352), (640, 665630784), (648, 657413120), (663, 642539520), (664, 641571840), (672, 633934080), (680, 626476032), (702, 606842880), (714, 596643840), (720, 591671808), (728, 585169920), (747, 570286080), (756, 563496960), (765, 556867584), (768, 554692320), (780, 546158592), (810, 525930496), (816, 522063360), (819, 520151040), (830, 513257472), (832, 512023680), (840, 507147264), (864, 493059840), (884, 481904640), (896, 475450560), (910, 468135936), (918, 464056320), (936, 455132160), (945, 450797568), (952, 447482880), (960, 443753856), (996, 427714560), (1008, 422622720), (1020, 417650688), (1024, 416019240), (1040, 409618944), (1053, 404561920), (1071, 397762560), (1079, 394813440), (1080, 394447872), (1088, 391547520), (1092, 390113280), (1105, 385523712), (1120, 380360448), (1134, 375664640), (1152, 369794880), (1162, 366612480), (1170, 364105728), (1190, 357986304), (1224, 348042240), (1245, 342171648), (1248, 341349120), (1260, 338098176), (1280, 332815392), (1296, 328706560), (1326, 321269760), (1328, 320785920), (1344, 316967040), (1360, 313238016), (1365, 312090624), (1377, 309370880), (1404, 303421440), (1411, 301916160), (1428, 298321920), (1440, 295835904), (1456, 292584960), (1494, 285143040), (1512, 281748480), (1530, 278433792), (1536, 277346160), (1547, 275374080), (1560, 273079296), (1620, 262965248), (1632, 261031680), (1638, 260075520), (1660, 256628736), (1664, 256011840), (1680, 253573632), (1728, 246529920), (1743, 244408320), (1755, 242737152), (1768, 240952320), (1785, 238657536), (1792, 237725280), (1820, 234067968), (1836, 232028160), (1872, 227566080), (1890, 225398784), (1904, 223741440), (1920, 221876928), (1989, 214179840), (1992, 213857280), (2016, 211311360), (2040, 208825344), (2048, 208009620), (2080, 204809472), (2106, 202280960), (2142, 198881280), (2158, 197406720), (2160, 197223936), (2176, 195773760), (2184, 195056640), (2210, 192761856), (2240, 190180224), (2241, 190095360), (2268, 187832320), (2295, 185622528), (2304, 184897440), (2324, 183306240), (2340, 182052864), (2380, 178993152), (2448, 174021120), (2457, 173383680), (2490, 171085824), (2496, 170674560), (2520, 169049088), (2560, 166407696), (2592, 164353280), (2652, 160634880), (2656, 160392960), (2688, 158483520), (2720, 156619008), (2730, 156045312), (2754, 154685440), (2808, 151710720), (2822, 150958080), (2835, 150265856), (2856, 149160960), (2880, 147917952), (2905, 146644992), (2912, 146292480), (2988, 142571520), (3024, 140874240), (3060, 139216896), (3072, 138673080), (3094, 137687040), (3120, 136539648), (3213, 132587520), (3237, 131604480), (3240, 131482624), (3264, 130515840), (3276, 130037760), (3315, 128507904), (3320, 128314368), (3328, 128005920), (3360, 126786816), (3456, 123264960), (3486, 122204160), (3510, 121368576), (3536, 120476160), (3570, 119328768), (3584, 118862640), (3640, 117033984), (3672, 116014080), (3735, 114057216), (3744, 113783040), (3780, 112699392), (3808, 111870720), (3840, 110938464), (3978, 107089920), (3984, 106928640), (4032, 105655680), (4080, 104412672), (4095, 104030208), (4096, 104004810), (4160, 102404736), (4212, 101140480), (4233, 100638720), (4284, 99440640), (4316, 98703360), (4320, 98611968), (4352, 97886880), (4368, 97528320), (4420, 96380928), (4480, 95090112), (4482, 95047680), (4536, 93916160), (4590, 92811264), (4608, 92448720), (4641, 91791360), (4648, 91653120), (4680, 91026432), (4760, 89496576), (4896, 87010560), (4914, 86691840), (4980, 85542912), (4992, 85337280), (5040, 84524544), (5120, 83203848), (5184, 82176640), (5229, 81469440), (5265, 80912384), (5304, 80317440), (5312, 80196480), (5355, 79552512), (5376, 79241760), (5395, 78962688), (5440, 78309504), (5460, 78022656), (5508, 77342720), (5616, 75855360), (5644, 75479040), (5670, 75132928), (5712, 74580480), (5760, 73958976), (5810, 73322496), (5824, 73146240), (5967, 71393280), (5976, 71285760), (6048, 70437120), (6120, 69608448), (6144, 69336540), (6188, 68843520), (6240, 68269824), (6426, 66293760), (6474, 65802240), (6480, 65741312), (6528, 65257920), (6552, 65018880), (6630, 64253952), (6640, 64157184), (6656, 64002960), (6720, 63393408), (6723, 63365120), (6885, 61874176), (6912, 61632480), (6972, 61102080), (7020, 60684288), (7055, 60383232), (7072, 60238080), (7140, 59664384), (7168, 59431320), (7280, 58516992), (7344, 58007040), (7371, 57794560), (7470, 57028608), (7488, 56891520), (7553, 56401920), (7560, 56349696), (7616, 55935360), (7680, 55469232), (7735, 55074816), (7956, 53544960), (7968, 53464320), (8064, 52827840), (8160, 52206336), (8190, 52015104), (8192, 52002405), (8320, 51202368), (8424, 50570240), (8466, 50319360), (8568, 49720320), (8632, 49351680), (8640, 49305984), (8704, 48943440), (8715, 48881664), (8736, 48764160), (8840, 48190464), (8960, 47545056), (8964, 47523840), (9072, 46958080), (9180, 46405632), (9216, 46224360), (9282, 45895680), (9296, 45826560), (9360, 45513216), (9520, 44748288), (9639, 44195840), (9711, 43868160), (9792, 43505280), (9828, 43345920), (9877, 43130880), (9945, 42835968), (9960, 42771456), (9984, 42668640), (10080, 42262272), (10240, 41601924), (10368, 41088320), (10458, 40734720), (10530, 40456192), (10608, 40158720), (10624, 40098240), (10710, 39776256), (10752, 39620880), (10790, 39481344), (10880, 39154752), (10920, 39011328), (11016, 38671360), (11205, 38019072), (11232, 37927680), (11288, 37739520), (11340, 37566464), (11424, 37290240), (11520, 36979488), (11620, 36661248), (11648, 36573120), (11934, 35696640), (11952, 35642880), (12096, 35218560), (12240, 34804224), (12285, 34676736), (12288, 34668270), (12376, 34421760), (12480, 34134912), (12699, 33546240), (12852, 33146880), (12948, 32901120), (12960, 32870656), (13056, 32628960), (13104, 32509440), (13260, 32126976), (13280, 32078592), (13312, 32001480), (13440, 31696704), (13446, 31682560), (13770, 30937088), (13824, 30816240), (13923, 30597120), (13944, 30551040), (14040, 30342144), (14110, 30191616), (14144, 30119040), (14280, 29832192), (14336, 29715660), (14560, 29258496), (14688, 29003520), (14742, 28897280), (14940, 28514304), (14976, 28445760), (15106, 28200960), (15120, 28174848), (15232, 27967680), (15360, 27734616), (15470, 27537408), (15687, 27156480), (15912, 26772480), (15936, 26732160), (16065, 26517504), (16128, 26413920), (16185, 26320896), (16320, 26103168), (16380, 26007552), (16640, 25601184), (16848, 25285120), (16932, 25159680), (17136, 24860160), (17264, 24675840), (17280, 24652992), (17408, 24471720), (17430, 24440832), (17472, 24382080), (17680, 24095232), (17901, 23797760), (17920, 23772528), (17928, 23761920), (18144, 23479040), (18343, 23224320), (18360, 23202816), (18432, 23112180), (18564, 22947840), (18592, 22913280), (18720, 22756608), (19040, 22374144), (19278, 22097920), (19422, 21934080), (19584, 21752640), (19656, 21672960), (19754, 21565440), (19890, 21417984), (19920, 21385728), (19968, 21334320), (20160, 21131136), (20480, 20800962), (20736, 20544160), (20916, 20367360), (21060, 20228096), (21165, 20127744), (21216, 20079360), (21248, 20049120), (21420, 19888128), (21504, 19810440), (21580, 19740672), (21760, 19577376), (21840, 19505664), (22032, 19335680), (22410, 19009536), (22464, 18963840), (22576, 18869760), (22659, 18800640), (22680, 18783232), (22848, 18645120), (23040, 18489744), (23205, 18358272), (23240, 18330624), (23296, 18286560), (23868, 17848320), (23904, 17821440), (24192, 17609280), (24480, 17402112), (24570, 17338368), (24576, 17334135), (24752, 17210880), (24960, 17067456), (25398, 16773120), (25704, 16573440), (25896, 16450560), (25920, 16435328), (26112, 16314480), (26145, 16293888), (26208, 16254720), (26520, 16063488), (26560, 16039296), (26624, 16000740), (26880, 15848352), (26892, 15841280), (27540, 15468544), (27648, 15408120), (27846, 15298560), (27888, 15275520), (28080, 15171072), (28220, 15095808), (28288, 15059520), (28560, 14916096), (28672, 14857830), (29120, 14629248), (29133, 14622720), (29376, 14501760), (29484, 14448640), (29631, 14376960), (29835, 14278656), (29880, 14257152), (29952, 14222880), (30212, 14100480), (30240, 14087424), (30464, 13983840), (30720, 13867308), (30940, 13768704), (31374, 13578240), (31824, 13386240), (31872, 13366080), (32130, 13258752), (32256, 13206960), (32370, 13160448), (32640, 13051584), (32760, 13003776), (33280, 12800592), (33615, 12673024), (33696, 12642560), (33864, 12579840), (34272, 12430080), (34528, 12337920), (34560, 12326496), (34816, 12235860), (34860, 12220416), (34944, 12191040), (35360, 12047616), (35802, 11898880), (35840, 11886264), (35856, 11880960), (36288, 11739520), (36686, 11612160), (36720, 11601408), (36855, 11558912), (36864, 11556090), (37128, 11473920), (37184, 11456640), (37440, 11378304), (37765, 11280384), (38080, 11187072), (38097, 11182080), (38556, 11048960), (38844, 10967040), (39168, 10876320), (39312, 10836480), (39508, 10782720), (39780, 10708992), (39840, 10692864), (39936, 10667160), (40320, 10565568), (40960, 10400481), (41472, 10272080), (41769, 10199040), (41832, 10183680), (42120, 10114048), (42330, 10063872), (42432, 10039680), (42496, 10024560), (42840, 9944064), (43008, 9905220), (43160, 9870336), (43520, 9788688), (43680, 9752832), (44064, 9667840), (44820, 9504768), (44928, 9481920), (45152, 9434880), (45318, 9400320), (45360, 9391616), (45696, 9322560), (46080, 9244872), (46410, 9179136), (46480, 9165312), (46592, 9143280), (47061, 9052160), (47736, 8924160), (47808, 8910720), (48195, 8839168), (48384, 8804640), (48555, 8773632), (48960, 8701056), (49140, 8669184), (49385, 8626176), (49504, 8605440), (49920, 8533728), (50796, 8386560), (51408, 8286720), (51792, 8225280), (51840, 8217664), (52224, 8157240), (52290, 8146944), (52416, 8127360), (53040, 8031744), (53120, 8019648), (53248, 8000370), (53760, 7924176), (53784, 7920640), (55029, 7741440), (55080, 7734272), (55296, 7704060), (55692, 7649280), (55776, 7637760), (56160, 7585536), (56440, 7547904), (56576, 7529760), (57120, 7458048), (57344, 7428915), (58240, 7314624), (58266, 7311360), (58752, 7250880), (58968, 7224320), (59262, 7188480), (59670, 7139328), (59760, 7128576), (59904, 7111440), (60424, 7050240), (60480, 7043712), (60928, 6991920), (61440, 6933654), (61880, 6884352), (62748, 6789120), (63495, 6709248), (63648, 6693120), (63744, 6683040), (64260, 6629376), (64512, 6603480), (64740, 6580224), (65280, 6525792), (65520, 6501888), (66560, 6400296), (67230, 6336512), (67392, 6321280), (67728, 6289920), (67977, 6266880), (68544, 6215040), (69056, 6168960), (69120, 6163248), (69615, 6119424), (69632, 6117930), (69720, 6110208), (69888, 6095520), (70720, 6023808), (71604, 5949440), (71680, 5943132), (71712, 5940480), (72576, 5869760), (73372, 5806080), (73440, 5800704), (73710, 5779456), (73728, 5778045), (74256, 5736960), (74368, 5728320), (74880, 5689152), (75530, 5640192), (76160, 5593536), (76194, 5591040), (77112, 5524480), (77688, 5483520), (78336, 5438160), (78435, 5431296), (78624, 5418240), (79016, 5391360), (79560, 5354496), (79680, 5346432), (79872, 5333580), (80640, 5282784), (82944, 5136040), (83538, 5099520), (83664, 5091840), (84240, 5057024), (84660, 5031936), (84864, 5019840), (84992, 5012280), (85680, 4972032), (86016, 4952610), (86320, 4935168), (87040, 4894344), (87360, 4876416), (87399, 4874240), (88128, 4833920), (88893, 4792320), (89505, 4759552), (89640, 4752384), (89856, 4740960), (90304, 4717440), (90636, 4700160), (90720, 4695808), (91392, 4661280), (91715, 4644864), (92160, 4622436), (92820, 4589568), (92960, 4582656), (93184, 4571640), (94122, 4526080), (95472, 4462080), (95616, 4455360), (96390, 4419584), (96768, 4402320), (97110, 4386816), (97920, 4350528), (98280, 4334592), (98770, 4313088), (99008, 4302720), (99840, 4266864), (101592, 4193280), (102816, 4143360), (103584, 4112640), (103680, 4108832), (104448, 4078620), (104580, 4073472), (104832, 4063680), (106080, 4015872), (106240, 4009824), (106496, 4000185), (107520, 3962088), (107568, 3960320), (110058, 3870720), (110160, 3867136), (110592, 3852030), (111384, 3824640), (111552, 3818880), (112320, 3792768), (112880, 3773952), (113152, 3764880), (113295, 3760128), (114240, 3729024), (114291, 3727360), (116480, 3657312), (116532, 3655680), (117504, 3625440), (117936, 3612160), (118524, 3594240), (119340, 3569664), (119520, 3564288), (119808, 3555720), (120848, 3525120), (120960, 3521856), (121856, 3495960), (122880, 3466827), (123760, 3442176), (125307, 3399680), (125496, 3394560), (126990, 3354624), (127296, 3346560), (127488, 3341520), (128401, 3317760), (128520, 3314688), (129024, 3301740), (129480, 3290112), (130560, 3262896), (131040, 3250944), (133120, 3200148), (134460, 3168256), (134784, 3160640), (135456, 3144960), (135954, 3133440), (137088, 3107520), (138112, 3084480), (138240, 3081624), (139230, 3059712), (139264, 3058965), (139440, 3055104), (139776, 3047760), (141440, 3011904), (143208, 2974720), (143360, 2971566), (143424, 2970240), (145152, 2934880), (145665, 2924544), (146744, 2903040), (146880, 2900352), (147420, 2889728), (148155, 2875392), (148512, 2868480), (148736, 2864160), (149760, 2844576), (151060, 2820096), (152320, 2796768), (152388, 2795520), (154224, 2762240), (155376, 2741760), (156672, 2719080), (156870, 2715648), (157248, 2709120), (158032, 2695680), (159120, 2677248), (159360, 2673216), (159744, 2666790), (161280, 2641392), (165087, 2580480), (165888, 2568020), (167076, 2549760), (167328, 2545920), (168480, 2528512), (169320, 2515968), (169728, 2509920), (169984, 2506140), (171360, 2486016), (172032, 2476305), (172640, 2467584), (174080, 2447172), (174720, 2438208), (174798, 2437120), (176256, 2416960), (177786, 2396160), (179010, 2379776), (179280, 2376192), (179712, 2370480), (180608, 2358720), (181272, 2350080), (181440, 2347904), (182784, 2330640), (183430, 2322432), (184320, 2311218), (185640, 2294784), (185920, 2291328), (186368, 2285820), (188244, 2263040), (190485, 2236416), (190944, 2231040), (191232, 2227680), (192780, 2209792), (193536, 2201160), (194220, 2193408), (195840, 2175264), (196560, 2167296), (197540, 2156544), (198016, 2151360), (199680, 2133432), (203184, 2096640), (203931, 2088960), (205632, 2071680), (207168, 2056320), (207360, 2054416), (208845, 2039808), (208896, 2039310), (209160, 2036736), (209664, 2031840), (212160, 2007936), (212480, 2004912), (215040, 1981044), (215136, 1980160), (220116, 1935360), (220320, 1933568), (221184, 1926015), (222768, 1912320), (223104, 1909440), (224640, 1896384), (225760, 1886976), (226304, 1882440), (226590, 1880064), (228480, 1864512), (228582, 1863680), (232960, 1828656), (233064, 1827840), (235008, 1812720), (235305, 1810432), (235872, 1806080), (237048, 1797120), (238680, 1784832), (239040, 1782144), (239616, 1777860), (241696, 1762560), (241920, 1760928), (243712, 1747980), (247520, 1721088), (250614, 1699840), (250992, 1697280), (253980, 1677312), (254592, 1673280), (254976, 1670760), (256802, 1658880), (257040, 1657344), (258048, 1650870), (258960, 1645056), (261120, 1631448), (262080, 1625472), (266240, 1600074), (266679, 1597440), (268920, 1584128), (269568, 1580320), (270912, 1572480), (271908, 1566720), (274176, 1553760), (275145, 1548288), (276224, 1542240), (276480, 1540812), (278460, 1529856), (278880, 1527552), (279552, 1523880), (282880, 1505952), (286416, 1487360), (286720, 1485783), (286848, 1485120), (290304, 1467440), (291330, 1462272), (293488, 1451520), (293760, 1450176), (294840, 1444864), (296310, 1437696), (297024, 1434240), (297472, 1432080), (299520, 1422288), (302120, 1410048), (304640, 1398384), (304776, 1397760), (308448, 1381120), (310752, 1370880), (313344, 1359540), (313740, 1357824), (314496, 1354560), (316064, 1347840), (318240, 1338624), (318720, 1336608), (319488, 1333395), (322560, 1320696), (330174, 1290240), (331776, 1284010), (334152, 1274880), (334656, 1272960), (336960, 1264256), (338640, 1257984), (339456, 1254960), (339885, 1253376), (339968, 1253070), (342720, 1243008), (345280, 1233792), (348160, 1223586), (349440, 1219104), (349596, 1218560), (352512, 1208480), (355572, 1198080), (358020, 1189888), (358560, 1188096), (359424, 1185240), (361216, 1179360), (362544, 1175040), (362880, 1173952), (365568, 1165320), (366860, 1161216), (368640, 1155609), (371280, 1147392), (371840, 1145664), (372736, 1142910), (376488, 1131520), (380970, 1118208), (381888, 1115520), (382464, 1113840), (385203, 1105920), (385560, 1104896), (387072, 1100580), (388440, 1096704), (391680, 1087632), (393120, 1083648), (395080, 1078272), (396032, 1075680), (399360, 1066716), (406368, 1048320), (407862, 1044480), (411264, 1035840), (414336, 1028160), (414720, 1027208), (417690, 1019904), (417792, 1019655), (418320, 1018368), (419328, 1015920), (424320, 1003968), (424960, 1002456), (430080, 990522), (430272, 990080), (436995, 974848), (440232, 967680), (440640, 966784), (444465, 958464), (445536, 956160), (446208, 954720), (449280, 948192), (451520, 943488), (452608, 941220), (453180, 940032), (456960, 932256), (457164, 931840), (465920, 914328), (466128, 913920), (470016, 906360), (470610, 905216), (471744, 903040), (474096, 898560), (477360, 892416), (478080, 891072), (479232, 888930), (483392, 881280), (483840, 880464), (487424, 873990), (495040, 860544), (495261, 860160), (501228, 849920), (501984, 848640), (507960, 838656), (509184, 836640), (509952, 835380), (513604, 829440), (514080, 828672), (516096, 825435), (517920, 822528), (522240, 815724), (524160, 812736), (532480, 800037), (533358, 798720), (537840, 792064), (539136, 790160), (541824, 786240), (543816, 783360), (548352, 776880), (550290, 774144), (552448, 771120), (552960, 770406), (556920, 764928), (557760, 763776), (559104, 761940), (565760, 752976), (571455, 745472), (572832, 743680), (573696, 742560), (580608, 733720), (582660, 731136), (586976, 725760), (587520, 725088), (589680, 722432), (592620, 718848), (594048, 717120), (594944, 716040), (599040, 711144), (604240, 705024), (609280, 699192), (609552, 698880), (611793, 696320), (616896, 690560), (621504, 685440), (626535, 679936), (626688, 679770), (627480, 678912), (628992, 677280), (632128, 673920), (636480, 669312), (637440, 668304), (642005, 663552), (645120, 660348)]