286059271680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[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, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 89, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 168, 178, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 256, 260, 267, 270, 273, 280, 288, 292, 294, 312, 315, 320, 336, 351, 356, 360, 364, 365, 378, 384, 390, 392, 416, 420, 432, 438, 441, 445, 448, 455, 468, 480, 490, 504, 511, 512, 520, 534, 540, 546, 560, 576, 584, 585, 588, 623, 624, 630, 637, 640, 657, 672, 702, 712, 720, 728, 730, 735, 756, 768, 780, 784, 801, 819, 832, 840, 864, 876, 882, 890, 896, 910, 936, 945, 949, 960, 980, 1008, 1022, 1040, 1068, 1080, 1092, 1095, 1120, 1152, 1157, 1168, 1170, 1176, 1246, 1248, 1260, 1274, 1280, 1314, 1323, 1335, 1344, 1365, 1404, 1424, 1440, 1456, 1460, 1470, 1512, 1533, 1536, 1560, 1568, 1602, 1638, 1664, 1680, 1728, 1752, 1755, 1764, 1780, 1792, 1820, 1869, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2044, 2080, 2136, 2160, 2184, 2190, 2205, 2240, 2304, 2314, 2336, 2340, 2352, 2403, 2457, 2492, 2496, 2520, 2548, 2555, 2560, 2628, 2646, 2670, 2688, 2730, 2808, 2847, 2848, 2880, 2912, 2920, 2940, 3024, 3066, 3115, 3120, 3136, 3185, 3204, 3276, 3285, 3328, 3360, 3456, 3471, 3504, 3510, 3528, 3560, 3577, 3584, 3640, 3738, 3744, 3780, 3796, 3822, 3840, 3920, 3942, 4005, 4032, 4088, 4095, 4160, 4272, 4320, 4361, 4368, 4380, 4410, 4480, 4599, 4608, 4628, 4672, 4680, 4704, 4745, 4806, 4914, 4984, 4992, 5040, 5096, 5110, 5256, 5292, 5340, 5376, 5460, 5607, 5616, 5694, 5696, 5733, 5760, 5785, 5824, 5840, 5880, 6048, 6132, 6230, 6240, 6272, 6370, 6408, 6497, 6552, 6570, 6615, 6643, 6656, 6720, 6912, 6942, 7008, 7020, 7056, 7120, 7154, 7280, 7476, 7488, 7560, 7592, 7644, 7665, 7680, 7840, 7884, 8010, 8064, 8099, 8176, 8190, 8320, 8541, 8544, 8640, 8722, 8736, 8760, 8820, 8960, 9198, 9256, 9344, 9345, 9360, 9408, 9490, 9555, 9612, 9828, 9855, 9968, 9984, 10080, 10192, 10220, 10413, 10512, 10584, 10680, 10731, 10752, 10920, 11214, 11232, 11388, 11392, 11466, 11520, 11570, 11648, 11680, 11760, 12015, 12096, 12264, 12285, 12460, 12480, 12544, 12740, 12816, 12994, 13083, 13104, 13140, 13230, 13286, 13440, 13797, 13824, 13884, 14016, 14040, 14112, 14235, 14240, 14308, 14560, 14952, 14976, 15120, 15184, 15288, 15330, 15680, 15768, 16020, 16128, 16198, 16352, 16380, 16640, 16821, 17082, 17088, 17199, 17280, 17355, 17444, 17472, 17520, 17640, 17885, 17920, 18396, 18512, 18688, 18690, 18720, 18816, 18980, 19110, 19224, 19491, 19656, 19710, 19929, 19936, 19968, 20160, 20384, 20440, 20826, 21024, 21168, 21360, 21462, 21805, 21840, 22428, 22464, 22776, 22784, 22932, 22995, 23040, 23140, 23296, 23360, 23520, 24030, 24192, 24297, 24528, 24570, 24920, 24960, 25088, 25480, 25623, 25632, 25988, 26166, 26208, 26280, 26460, 26572, 26880, 27594, 27768, 28032, 28035, 28080, 28224, 28470, 28480, 28616, 28665, 29120, 29904, 29952, 30240, 30368, 30576, 30660, 31239, 31360, 31536, 32040, 32193, 32256, 32396, 32485, 32704, 32760, 33215, 33280, 33642, 34164, 34176, 34398, 34560, 34710, 34888, 34944, 35040, 35280, 35770, 36792, 37024, 37376, 37380, 37440, 37632, 37960, 38220, 38448, 38982, 39249, 39312, 39420, 39858, 39872, 40320, 40495, 40768, 40880, 41652, 42048, 42336, 42705, 42720, 42924, 43610, 43680, 44856, 44928, 45479, 45552, 45568, 45864, 45990, 46280, 46501, 46592, 46720, 47040, 48060, 48384, 48594, 49056, 49140, 49840, 49920, 50960, 51246, 51264, 51976, 52065, 52332, 52416, 52560, 52920, 53144, 53655, 53760, 55188, 55536, 56064, 56070, 56160, 56448, 56693, 56940, 56960, 57232, 57330, 58240, 58473, 59787, 59808, 59904, 60480, 60736, 61152, 61320, 62478, 62720, 63072, 64080, 64386, 64792, 64970, 65408, 65415, 65520, 66430, 67284, 68328, 68352, 68796, 68985, 69120, 69420, 69776, 69888, 70080, 70560, 71540, 72891, 73584, 74048, 74760, 74880, 75264, 75920, 76440, 76896, 77964, 78498, 78624, 78840, 79716, 79744, 80640, 80990, 81536, 81760, 83304, 84096, 84105, 84461, 84672, 85410, 85440, 85848, 85995, 87220, 87360, 89712, 89856, 90958, 91104, 91728, 91980, 92560, 93002, 93440, 94080, 96120, 96579, 96768, 97188, 97455, 98112, 98280, 99645, 99680, 99840, 101920, 102492, 102528, 103952, 104130, 104664, 104832, 105120, 105840, 106288, 107310, 110376, 111072, 112128, 112140, 112320, 112896, 113386, 113880, 113920, 114464, 114660, 116480, 116946, 117747, 119574, 119616, 120960, 121472, 121485, 122304, 122640, 124956, 125440, 126144, 128115, 128160, 128772, 129584, 129940, 130816, 130830, 131040, 132860, 134568, 136437, 136656, 136704, 137592, 137970, 138840, 139503, 139552, 139776, 140160, 141120, 143080, 145782, 147168, 148096, 149520, 149760, 151840, 152880, 153792, 155928, 156195, 156996, 157248, 157680, 159432, 159488, 160965, 161280, 161980, 163072, 163520, 166608, 168192, 168210, 168922, 169344, 170079, 170820, 170880, 171696, 171990, 174440, 174720, 175419, 179361, 179424, 179712, 181916, 182208, 183456, 183960, 185120, 186004, 186880, 188160, 192240, 193158, 194376, 194910, 196224, 196245, 196560, 199290, 199360, 203840, 204984, 205056, 207904, 208260, 209328, 209664, 210240, 211680, 212576, 214620, 218673, 220752, 222144, 224280, 224640, 225792, 226772, 227395, 227760, 227840, 228928, 229320, 232505, 232960, 233892, 235494, 239148, 239232, 241920, 242944, 242970, 244608, 245280, 249912, 252288, 253383, 256230, 256320, 257544, 259168, 259880, 261632, 261660, 262080, 265720, 269136, 272874, 273312, 275184, 275940, 277680, 279006, 279104, 280320, 282240, 283465, 286160, 291564, 292365, 294336, 296192, 298935, 299040, 299520, 303680, 305760, 307584, 311856, 312390, 313992, 314496, 315360, 318353, 318864, 318976, 321930, 323960, 326144, 327040, 333216, 336384, 336420, 337844, 338688, 340158, 341640, 341760, 343392, 343980, 348880, 349440, 350838, 358722, 358848, 363832, 364416, 364455, 366912, 367920, 370240, 372008, 376320, 384480, 386316, 388752, 389820, 392448, 392490, 393120, 398580, 398720, 407680, 409311, 409968, 410112, 415808, 416520, 418509, 418656, 419328, 420480, 422305, 423360, 425152, 429240, 437346, 441504, 444288, 448560, 449280, 453544, 454790, 455520, 457856, 458640, 465010, 467784, 470988, 478296, 478464, 482895, 483840, 485888, 485940, 489216, 490560, 499824, 504576, 506766, 510237, 512460, 512640, 515088, 518336, 519760, 523320, 524160, 531440, 538272, 545748, 546624, 550368, 551880, 555360, 558012, 558208, 560640, 564480, 566930, 572320, 583128, 584730, 588672, 588735, 591227, 592384, 597870, 598080, 607360, 611520, 615168, 623712, 624780, 627984, 628992, 630720, 636706, 637728, 643860, 647920, 654080, 666432, 672840, 675688, 677376, 680316, 682185, 683280, 683520, 686784, 687960, 697515, 697760, 698880, 701676, 717444, 717696, 727664, 728832, 728910, 733824, 735840, 740480, 744016, 760149, 768960, 772632, 777504, 779640, 784896, 784980, 786240, 797160, 797440, 815360, 818622, 819936, 831616, 833040, 837018, 837312, 840960, 844610, 846720, 850304, 850395, 858480, 874692, 877095, 883008, 888576, 896805, 897120, 898560, 907088, 909580, 911040, 915712, 917280, 930020, 935568, 941976, 955059, 956592, 956928, 965790, 971880, 978432, 981120, 999648, 1009152, 1013532, 1020474, 1024920, 1025280, 1030176, 1036672, 1039520, 1046640, 1048320, 1062880, 1076544, 1091496, 1093248, 1093365, 1100736, 1103760, 1110720, 1116024, 1116416, 1128960, 1133860, 1144640, 1166256, 1169460, 1177344, 1177470, 1182454, 1195740, 1196160, 1214720, 1223040, 1227933, 1230336, 1247424, 1249560, 1255527, 1255968, 1257984, 1261440, 1266915, 1273412, 1275456, 1287720, 1295840, 1308160, 1332864, 1345680, 1351376, 1360632, 1364370, 1366560, 1373568, 1375920, 1395030, 1395520, 1403352, 1434888, 1435392, 1455328, 1457664, 1457820, 1467648, 1471680, 1480960, 1488032, 1520298, 1530711, 1537920, 1545264, 1555008, 1559280, 1569960, 1572480, 1591765, 1594320, 1594880, 1630720, 1637244, 1639872, 1663232, 1666080, 1674036, 1674624, 1681920, 1689220, 1693440, 1700608, 1700790, 1716960, 1749384, 1754190, 1766016, 1773681, 1777152, 1793610, 1794240, 1814176, 1819160, 1822080, 1831424, 1834560, 1860040, 1871136, 1883952, 1910118, 1913184, 1931580, 1943760, 1962240, 1999296, 2027064, 2040948, 2046555, 2049840, 2050560, 2060352, 2073344, 2079040, 2092545, 2093280, 2096640, 2125760, 2153088, 2182992, 2186496, 2186730, 2201472, 2207520, 2221440, 2232048, 2232832, 2267720, 2280447, 2289280, 2332512, 2338920, 2354688, 2354940, 2364908, 2391480, 2392320, 2429440, 2446080, 2455866, 2494848, 2499120, 2511054, 2511936, 2522880, 2533830, 2546824, 2550912, 2551185, 2575440, 2591680, 2665728, 2691360, 2702752, 2721264, 2728740, 2733120, 2747136, 2751840, 2790060, 2791040, 2806704, 2865177, 2869776, 2870784, 2910656, 2915640, 2935296, 2943360, 2956135, 2961920, 2976064, 3040596, 3061422, 3075840, 3090528, 3110016, 3118560, 3139920, 3144960, 3183530, 3188640, 3274488, 3279744, 3326464, 3332160, 3348072, 3349248, 3378440, 3386880, 3401216, 3401580, 3433920, 3498768, 3508380, 3532032, 3547362, 3587220, 3588480, 3628352, 3638320, 3644160, 3669120, 3720080, 3742272, 3767904, 3800745, 3820236, 3826368, 3863160, 3887520, 3924480, 3998592, 4054128, 4081896, 4093110, 4099680, 4120704, 4138589, 4146688, 4158080, 4185090, 4186560, 4251520, 4306176, 4365984, 4372992, 4373460, 4402944, 4415040, 4442880, 4464096, 4535440, 4560894, 4578560, 4665024, 4677840, 4709880, 4729816, 4775295, 4782960, 4784640, 4892160, 4911732, 4989696, 4998240, 5022108, 5023872, 5045760, 5067660, 5093648, 5101824, 5102370, 5150880, 5183360, 5321043, 5331456, 5382720, 5405504, 5442528, 5457480, 5466240, 5494272, 5503680, 5580120, 5582080, 5613408, 5730354, 5739552, 5821312, 5831280, 5886720, 5912270, 5952128, 6081192, 6122844, 6139665, 6151680, 6181056, 6220032, 6237120, 6277635, 6279840, 6289920, 6367060, 6377280, 6548976, 6559488, 6664320, 6696144, 6698496, 6756880, 6803160, 6867840, 6997536, 7016760, 7064064, 7094724, 7174440, 7176960, 7256704, 7276640, 7288320, 7338240, 7440160, 7484544, 7535808, 7601490, 7640472, 7652736, 7653555, 7726320, 7775040, 7997184, 8108256, 8163792, 8186220, 8199360, 8241408, 8277178, 8316160, 8370180, 8373120, 8503040, 8595531, 8612352, 8731968, 8746920, 8805888, 8830080, 8868405, 8885760, 8928192, 9070880, 9121788, 9157120, 9330048, 9355680, 9419760, 9459632, 9550590, 9565920, 9823464, 9979392, 9996480, 10044216, 10047744, 10135320, 10187296, 10203648, 10204740, 10301760, 10366720, 10642086, 10765440, 10811008, 10885056, 10914960, 10932480, 11007360, 11160240, 11164160, 11226816, 11402235, 11460708, 11479104, 11642624, 11662560, 11773440, 11824540, 11904256, 12162384, 12245688, 12279330, 12362112, 12415767, 12440064, 12474240, 12555270, 12559680, 12734120, 12754560, 13097952, 13118976, 13328640, 13392288, 13513760, 13606320, 13735680, 13995072, 14033520, 14189448, 14325885, 14348880, 14353920, 14513408, 14553280, 14676480, 14880320, 14969088, 15071616, 15202980, 15280944, 15305472, 15307110, 15452640, 15550080, 15963129, 15994368, 16216512, 16327584, 16372440, 16398720, 16482816, 16554356, 16632320, 16740360, 16746240, 17006080, 17191062, 17463936, 17493840, 17660160, 17736810, 17856384, 18141760, 18243576, 18660096, 18711360, 18839520, 18919264, 19101180, 19131840, 19646928, 19992960, 20088432, 20095488, 20270640, 20374592, 20409480, 20603520, 20692945, 20733440, 21284172, 21530880, 21622016, 21770112, 21829920, 21864960, 22014720, 22320480, 22453632, 22804470, 22921416, 22958208, 23285248, 23325120, 23649080, 23808512, 24324768, 24491376, 24558660, 24724224, 24831534, 24948480, 25110540, 25119360, 25468240, 25509120, 26195904, 26605215, 26657280, 26784576, 27027520, 27212640, 27471360, 27990144, 28067040, 28378896, 28651770, 28697760, 29026816, 29106560, 29760640, 29938176, 30143232, 30405960, 30561888, 30610944, 30614220, 30905280, 31100160, 31926258, 32433024, 32655168, 32744880, 32797440, 33108712, 33480720, 33492480, 34382124, 34927872, 34987680, 35320320, 35473620, 35712768, 36283520, 36487152, 37247301, 37320192, 37422720, 37679040, 37838528, 38202360, 38263680, 39293856, 39985920, 40176864, 40541280, 40749184, 40818960, 41207040, 41385890, 42568344, 42977655, 43061760, 43244032, 43540224, 43659840, 44029440, 44640960, 44907264, 45608940, 45842832, 45916416, 46650240, 47298160, 48649536, 48982752, 49117320, 49448448, 49663068, 49896960, 50221080, 50238720, 50936480, 51018240, 52391808, 53210430, 53569152, 54055040, 54425280, 55980288, 56134080, 56757792, 57303540, 57395520, 58213120, 59521280, 60286464, 60811920, 61123776, 61228440, 61810560, 62078835, 62200320, 63852516, 64866048, 65310336, 65489760, 65594880, 66217424, 66961440, 68764248, 69855744, 69975360, 70947240, 71425536, 72567040, 72974304, 74494602, 74845440, 75358080, 75677056, 76404720, 76527360, 78587712, 79815645, 79971840, 80353728, 81082560, 81498368, 81637920, 82414080, 82771780, 85136688, 85955310, 87080448, 87319680, 89281920, 89814528, 91217880, 91685664, 91832832, 93300480, 94596320, 97299072, 97965504, 98234640, 99326136, 100442160, 100477440, 101872960, 104783616, 106420860, 107138304, 108110080, 108850560, 111741903, 111960576, 112268160, 113515584, 114607080, 114791040, 116426240, 119042560, 121623840, 122247552, 122456880, 123621120, 124157670, 127705032, 129732096, 130620672, 130979520, 132434848, 133922880, 137528496, 139950720, 141894480, 145134080, 145948608, 148989204, 149690880, 150716160, 151354112, 152809440, 153054720, 157175424, 159631290, 160707456, 162165120, 162996736, 163275840, 165543560, 170273376, 171910620, 174639360, 178563840, 182435760, 183371328, 186236505, 186600960, 189192640, 194598144, 195931008, 196469280, 198652272, 200884320, 203745920, 209567232, 212841720, 214276608, 216220160, 217701120, 223483806, 224536320, 227031168, 229214160, 229582080, 243247680, 244495104, 244913760, 247242240, 248315340, 255410064, 261241344, 261959040, 264869696, 267845760, 275056992, 279901440, 283788960, 291897216, 297978408, 301432320, 302708224, 305618880, 314350848, 319262580, 321414912, 324330240, 326551680, 331087120, 340546752, 343821240, 349278720, 357127680, 364871520, 366742656, 372473010, 378385280, 389196288, 391862016, 392938560, 397304544, 401768640, 407491840, 425683440, 435402240, 446967612, 449072640, 454062336, 458428320, 459164160, 486495360, 488990208, 489827520, 496630680, 510820128, 523918080, 529739392, 535691520, 550113984, 558709515, 559802880, 567577920, 583794432, 595956816, 611237760, 628701696, 638525160, 642829824, 648660480, 653103360, 662174240, 681093504, 687642480, 729743040, 733485312, 744946020, 756770560, 783724032, 785877120, 794609088, 803537280, 814983680, 851366880, 893935224, 908124672, 916856640, 972990720, 979655040, 993261360, 1021640256, 1047836160, 1059478784, 1071383040, 1100227968, 1117419030, 1135155840, 1167588864, 1191913632, 1222475520, 1277050320, 1306206720, 1324348480, 1362187008, 1375284960, 1459486080, 1466970624, 1489892040, 1513541120, 1571754240, 1589218176, 1607074560, 1702733760, 1787870448, 1833713280, 1945981440, 1959310080, 1986522720, 2043280512, 2118957568, 2200455936, 2234838060, 2270311680, 2383827264, 2444951040, 2554100640, 2648696960, 2724374016, 2750569920, 2918972160, 2979784080, 3143508480, 3178436352, 3214149120, 3405467520, 3575740896, 3667426560, 3918620160, 3973045440, 4086561024, 4400911872, 4469676120, 4540623360, 4767654528, 5108201280, 5297393920, 5501139840, 5837944320, 5959568160, 6356872704, 6810935040, 7151481792, 7334853120, 7946090880, 8173122048, 8939352240, 9535309056, 10216402560, 10594787840, 11002279680, 11919136320, 13621870080, 14302963584, 15892181760, 17878704480, 19070618112, 20432805120, 22004559360, 23838272640, 28605927168, 31784363520, 35757408960, 40865610240, 47676545280, 57211854336, 71514817920, 95353090560, 143029635840, 286059271680]

約数ペア:

[(1, 286059271680), (2, 143029635840), (3, 95353090560), (4, 71514817920), (5, 57211854336), (6, 47676545280), (7, 40865610240), (8, 35757408960), (9, 31784363520), (10, 28605927168), (12, 23838272640), (13, 22004559360), (14, 20432805120), (15, 19070618112), (16, 17878704480), (18, 15892181760), (20, 14302963584), (21, 13621870080), (24, 11919136320), (26, 11002279680), (27, 10594787840), (28, 10216402560), (30, 9535309056), (32, 8939352240), (35, 8173122048), (36, 7946090880), (39, 7334853120), (40, 7151481792), (42, 6810935040), (45, 6356872704), (48, 5959568160), (49, 5837944320), (52, 5501139840), (54, 5297393920), (56, 5108201280), (60, 4767654528), (63, 4540623360), (64, 4469676120), (65, 4400911872), (70, 4086561024), (72, 3973045440), (73, 3918620160), (78, 3667426560), (80, 3575740896), (84, 3405467520), (89, 3214149120), (90, 3178436352), (91, 3143508480), (96, 2979784080), (98, 2918972160), (104, 2750569920), (105, 2724374016), (108, 2648696960), (112, 2554100640), (117, 2444951040), (120, 2383827264), (126, 2270311680), (128, 2234838060), (130, 2200455936), (135, 2118957568), (140, 2043280512), (144, 1986522720), (146, 1959310080), (147, 1945981440), (156, 1833713280), (160, 1787870448), (168, 1702733760), (178, 1607074560), (180, 1589218176), (182, 1571754240), (189, 1513541120), (192, 1489892040), (195, 1466970624), (196, 1459486080), (208, 1375284960), (210, 1362187008), (216, 1324348480), (219, 1306206720), (224, 1277050320), (234, 1222475520), (240, 1191913632), (245, 1167588864), (252, 1135155840), (256, 1117419030), (260, 1100227968), (267, 1071383040), (270, 1059478784), (273, 1047836160), (280, 1021640256), (288, 993261360), (292, 979655040), (294, 972990720), (312, 916856640), (315, 908124672), (320, 893935224), (336, 851366880), (351, 814983680), (356, 803537280), (360, 794609088), (364, 785877120), (365, 783724032), (378, 756770560), (384, 744946020), (390, 733485312), (392, 729743040), (416, 687642480), (420, 681093504), (432, 662174240), (438, 653103360), (441, 648660480), (445, 642829824), (448, 638525160), (455, 628701696), (468, 611237760), (480, 595956816), (490, 583794432), (504, 567577920), (511, 559802880), (512, 558709515), (520, 550113984), (534, 535691520), (540, 529739392), (546, 523918080), (560, 510820128), (576, 496630680), (584, 489827520), (585, 488990208), (588, 486495360), (623, 459164160), (624, 458428320), (630, 454062336), (637, 449072640), (640, 446967612), (657, 435402240), (672, 425683440), (702, 407491840), (712, 401768640), (720, 397304544), (728, 392938560), (730, 391862016), (735, 389196288), (756, 378385280), (768, 372473010), (780, 366742656), (784, 364871520), (801, 357127680), (819, 349278720), (832, 343821240), (840, 340546752), (864, 331087120), (876, 326551680), (882, 324330240), (890, 321414912), (896, 319262580), (910, 314350848), (936, 305618880), (945, 302708224), (949, 301432320), (960, 297978408), (980, 291897216), (1008, 283788960), (1022, 279901440), (1040, 275056992), (1068, 267845760), (1080, 264869696), (1092, 261959040), (1095, 261241344), (1120, 255410064), (1152, 248315340), (1157, 247242240), (1168, 244913760), (1170, 244495104), (1176, 243247680), (1246, 229582080), (1248, 229214160), (1260, 227031168), (1274, 224536320), (1280, 223483806), (1314, 217701120), (1323, 216220160), (1335, 214276608), (1344, 212841720), (1365, 209567232), (1404, 203745920), (1424, 200884320), (1440, 198652272), (1456, 196469280), (1460, 195931008), (1470, 194598144), (1512, 189192640), (1533, 186600960), (1536, 186236505), (1560, 183371328), (1568, 182435760), (1602, 178563840), (1638, 174639360), (1664, 171910620), (1680, 170273376), (1728, 165543560), (1752, 163275840), (1755, 162996736), (1764, 162165120), (1780, 160707456), (1792, 159631290), (1820, 157175424), (1869, 153054720), (1872, 152809440), (1890, 151354112), (1898, 150716160), (1911, 149690880), (1920, 148989204), (1960, 145948608), (1971, 145134080), (2016, 141894480), (2044, 139950720), (2080, 137528496), (2136, 133922880), (2160, 132434848), (2184, 130979520), (2190, 130620672), (2205, 129732096), (2240, 127705032), (2304, 124157670), (2314, 123621120), (2336, 122456880), (2340, 122247552), (2352, 121623840), (2403, 119042560), (2457, 116426240), (2492, 114791040), (2496, 114607080), (2520, 113515584), (2548, 112268160), (2555, 111960576), (2560, 111741903), (2628, 108850560), (2646, 108110080), (2670, 107138304), (2688, 106420860), (2730, 104783616), (2808, 101872960), (2847, 100477440), (2848, 100442160), (2880, 99326136), (2912, 98234640), (2920, 97965504), (2940, 97299072), (3024, 94596320), (3066, 93300480), (3115, 91832832), (3120, 91685664), (3136, 91217880), (3185, 89814528), (3204, 89281920), (3276, 87319680), (3285, 87080448), (3328, 85955310), (3360, 85136688), (3456, 82771780), (3471, 82414080), (3504, 81637920), (3510, 81498368), (3528, 81082560), (3560, 80353728), (3577, 79971840), (3584, 79815645), (3640, 78587712), (3738, 76527360), (3744, 76404720), (3780, 75677056), (3796, 75358080), (3822, 74845440), (3840, 74494602), (3920, 72974304), (3942, 72567040), (4005, 71425536), (4032, 70947240), (4088, 69975360), (4095, 69855744), (4160, 68764248), (4272, 66961440), (4320, 66217424), (4361, 65594880), (4368, 65489760), (4380, 65310336), (4410, 64866048), (4480, 63852516), (4599, 62200320), (4608, 62078835), (4628, 61810560), (4672, 61228440), (4680, 61123776), (4704, 60811920), (4745, 60286464), (4806, 59521280), (4914, 58213120), (4984, 57395520), (4992, 57303540), (5040, 56757792), (5096, 56134080), (5110, 55980288), (5256, 54425280), (5292, 54055040), (5340, 53569152), (5376, 53210430), (5460, 52391808), (5607, 51018240), (5616, 50936480), (5694, 50238720), (5696, 50221080), (5733, 49896960), (5760, 49663068), (5785, 49448448), (5824, 49117320), (5840, 48982752), (5880, 48649536), (6048, 47298160), (6132, 46650240), (6230, 45916416), (6240, 45842832), (6272, 45608940), (6370, 44907264), (6408, 44640960), (6497, 44029440), (6552, 43659840), (6570, 43540224), (6615, 43244032), (6643, 43061760), (6656, 42977655), (6720, 42568344), (6912, 41385890), (6942, 41207040), (7008, 40818960), (7020, 40749184), (7056, 40541280), (7120, 40176864), (7154, 39985920), (7280, 39293856), (7476, 38263680), (7488, 38202360), (7560, 37838528), (7592, 37679040), (7644, 37422720), (7665, 37320192), (7680, 37247301), (7840, 36487152), (7884, 36283520), (8010, 35712768), (8064, 35473620), (8099, 35320320), (8176, 34987680), (8190, 34927872), (8320, 34382124), (8541, 33492480), (8544, 33480720), (8640, 33108712), (8722, 32797440), (8736, 32744880), (8760, 32655168), (8820, 32433024), (8960, 31926258), (9198, 31100160), (9256, 30905280), (9344, 30614220), (9345, 30610944), (9360, 30561888), (9408, 30405960), (9490, 30143232), (9555, 29938176), (9612, 29760640), (9828, 29106560), (9855, 29026816), (9968, 28697760), (9984, 28651770), (10080, 28378896), (10192, 28067040), (10220, 27990144), (10413, 27471360), (10512, 27212640), (10584, 27027520), (10680, 26784576), (10731, 26657280), (10752, 26605215), (10920, 26195904), (11214, 25509120), (11232, 25468240), (11388, 25119360), (11392, 25110540), (11466, 24948480), (11520, 24831534), (11570, 24724224), (11648, 24558660), (11680, 24491376), (11760, 24324768), (12015, 23808512), (12096, 23649080), (12264, 23325120), (12285, 23285248), (12460, 22958208), (12480, 22921416), (12544, 22804470), (12740, 22453632), (12816, 22320480), (12994, 22014720), (13083, 21864960), (13104, 21829920), (13140, 21770112), (13230, 21622016), (13286, 21530880), (13440, 21284172), (13797, 20733440), (13824, 20692945), (13884, 20603520), (14016, 20409480), (14040, 20374592), (14112, 20270640), (14235, 20095488), (14240, 20088432), (14308, 19992960), (14560, 19646928), (14952, 19131840), (14976, 19101180), (15120, 18919264), (15184, 18839520), (15288, 18711360), (15330, 18660096), (15680, 18243576), (15768, 18141760), (16020, 17856384), (16128, 17736810), (16198, 17660160), (16352, 17493840), (16380, 17463936), (16640, 17191062), (16821, 17006080), (17082, 16746240), (17088, 16740360), (17199, 16632320), (17280, 16554356), (17355, 16482816), (17444, 16398720), (17472, 16372440), (17520, 16327584), (17640, 16216512), (17885, 15994368), (17920, 15963129), (18396, 15550080), (18512, 15452640), (18688, 15307110), (18690, 15305472), (18720, 15280944), (18816, 15202980), (18980, 15071616), (19110, 14969088), (19224, 14880320), (19491, 14676480), (19656, 14553280), (19710, 14513408), (19929, 14353920), (19936, 14348880), (19968, 14325885), (20160, 14189448), (20384, 14033520), (20440, 13995072), (20826, 13735680), (21024, 13606320), (21168, 13513760), (21360, 13392288), (21462, 13328640), (21805, 13118976), (21840, 13097952), (22428, 12754560), (22464, 12734120), (22776, 12559680), (22784, 12555270), (22932, 12474240), (22995, 12440064), (23040, 12415767), (23140, 12362112), (23296, 12279330), (23360, 12245688), (23520, 12162384), (24030, 11904256), (24192, 11824540), (24297, 11773440), (24528, 11662560), (24570, 11642624), (24920, 11479104), (24960, 11460708), (25088, 11402235), (25480, 11226816), (25623, 11164160), (25632, 11160240), (25988, 11007360), (26166, 10932480), (26208, 10914960), (26280, 10885056), (26460, 10811008), (26572, 10765440), (26880, 10642086), (27594, 10366720), (27768, 10301760), (28032, 10204740), (28035, 10203648), (28080, 10187296), (28224, 10135320), (28470, 10047744), (28480, 10044216), (28616, 9996480), (28665, 9979392), (29120, 9823464), (29904, 9565920), (29952, 9550590), (30240, 9459632), (30368, 9419760), (30576, 9355680), (30660, 9330048), (31239, 9157120), (31360, 9121788), (31536, 9070880), (32040, 8928192), (32193, 8885760), (32256, 8868405), (32396, 8830080), (32485, 8805888), (32704, 8746920), (32760, 8731968), (33215, 8612352), (33280, 8595531), (33642, 8503040), (34164, 8373120), (34176, 8370180), (34398, 8316160), (34560, 8277178), (34710, 8241408), (34888, 8199360), (34944, 8186220), (35040, 8163792), (35280, 8108256), (35770, 7997184), (36792, 7775040), (37024, 7726320), (37376, 7653555), (37380, 7652736), (37440, 7640472), (37632, 7601490), (37960, 7535808), (38220, 7484544), (38448, 7440160), (38982, 7338240), (39249, 7288320), (39312, 7276640), (39420, 7256704), (39858, 7176960), (39872, 7174440), (40320, 7094724), (40495, 7064064), (40768, 7016760), (40880, 6997536), (41652, 6867840), (42048, 6803160), (42336, 6756880), (42705, 6698496), (42720, 6696144), (42924, 6664320), (43610, 6559488), (43680, 6548976), (44856, 6377280), (44928, 6367060), (45479, 6289920), (45552, 6279840), (45568, 6277635), (45864, 6237120), (45990, 6220032), (46280, 6181056), (46501, 6151680), (46592, 6139665), (46720, 6122844), (47040, 6081192), (48060, 5952128), (48384, 5912270), (48594, 5886720), (49056, 5831280), (49140, 5821312), (49840, 5739552), (49920, 5730354), (50960, 5613408), (51246, 5582080), (51264, 5580120), (51976, 5503680), (52065, 5494272), (52332, 5466240), (52416, 5457480), (52560, 5442528), (52920, 5405504), (53144, 5382720), (53655, 5331456), (53760, 5321043), (55188, 5183360), (55536, 5150880), (56064, 5102370), (56070, 5101824), (56160, 5093648), (56448, 5067660), (56693, 5045760), (56940, 5023872), (56960, 5022108), (57232, 4998240), (57330, 4989696), (58240, 4911732), (58473, 4892160), (59787, 4784640), (59808, 4782960), (59904, 4775295), (60480, 4729816), (60736, 4709880), (61152, 4677840), (61320, 4665024), (62478, 4578560), (62720, 4560894), (63072, 4535440), (64080, 4464096), (64386, 4442880), (64792, 4415040), (64970, 4402944), (65408, 4373460), (65415, 4372992), (65520, 4365984), (66430, 4306176), (67284, 4251520), (68328, 4186560), (68352, 4185090), (68796, 4158080), (68985, 4146688), (69120, 4138589), (69420, 4120704), (69776, 4099680), (69888, 4093110), (70080, 4081896), (70560, 4054128), (71540, 3998592), (72891, 3924480), (73584, 3887520), (74048, 3863160), (74760, 3826368), (74880, 3820236), (75264, 3800745), (75920, 3767904), (76440, 3742272), (76896, 3720080), (77964, 3669120), (78498, 3644160), (78624, 3638320), (78840, 3628352), (79716, 3588480), (79744, 3587220), (80640, 3547362), (80990, 3532032), (81536, 3508380), (81760, 3498768), (83304, 3433920), (84096, 3401580), (84105, 3401216), (84461, 3386880), (84672, 3378440), (85410, 3349248), (85440, 3348072), (85848, 3332160), (85995, 3326464), (87220, 3279744), (87360, 3274488), (89712, 3188640), (89856, 3183530), (90958, 3144960), (91104, 3139920), (91728, 3118560), (91980, 3110016), (92560, 3090528), (93002, 3075840), (93440, 3061422), (94080, 3040596), (96120, 2976064), (96579, 2961920), (96768, 2956135), (97188, 2943360), (97455, 2935296), (98112, 2915640), (98280, 2910656), (99645, 2870784), (99680, 2869776), (99840, 2865177), (101920, 2806704), (102492, 2791040), (102528, 2790060), (103952, 2751840), (104130, 2747136), (104664, 2733120), (104832, 2728740), (105120, 2721264), (105840, 2702752), (106288, 2691360), (107310, 2665728), (110376, 2591680), (111072, 2575440), (112128, 2551185), (112140, 2550912), (112320, 2546824), (112896, 2533830), (113386, 2522880), (113880, 2511936), (113920, 2511054), (114464, 2499120), (114660, 2494848), (116480, 2455866), (116946, 2446080), (117747, 2429440), (119574, 2392320), (119616, 2391480), (120960, 2364908), (121472, 2354940), (121485, 2354688), (122304, 2338920), (122640, 2332512), (124956, 2289280), (125440, 2280447), (126144, 2267720), (128115, 2232832), (128160, 2232048), (128772, 2221440), (129584, 2207520), (129940, 2201472), (130816, 2186730), (130830, 2186496), (131040, 2182992), (132860, 2153088), (134568, 2125760), (136437, 2096640), (136656, 2093280), (136704, 2092545), (137592, 2079040), (137970, 2073344), (138840, 2060352), (139503, 2050560), (139552, 2049840), (139776, 2046555), (140160, 2040948), (141120, 2027064), (143080, 1999296), (145782, 1962240), (147168, 1943760), (148096, 1931580), (149520, 1913184), (149760, 1910118), (151840, 1883952), (152880, 1871136), (153792, 1860040), (155928, 1834560), (156195, 1831424), (156996, 1822080), (157248, 1819160), (157680, 1814176), (159432, 1794240), (159488, 1793610), (160965, 1777152), (161280, 1773681), (161980, 1766016), (163072, 1754190), (163520, 1749384), (166608, 1716960), (168192, 1700790), (168210, 1700608), (168922, 1693440), (169344, 1689220), (170079, 1681920), (170820, 1674624), (170880, 1674036), (171696, 1666080), (171990, 1663232), (174440, 1639872), (174720, 1637244), (175419, 1630720), (179361, 1594880), (179424, 1594320), (179712, 1591765), (181916, 1572480), (182208, 1569960), (183456, 1559280), (183960, 1555008), (185120, 1545264), (186004, 1537920), (186880, 1530711), (188160, 1520298), (192240, 1488032), (193158, 1480960), (194376, 1471680), (194910, 1467648), (196224, 1457820), (196245, 1457664), (196560, 1455328), (199290, 1435392), (199360, 1434888), (203840, 1403352), (204984, 1395520), (205056, 1395030), (207904, 1375920), (208260, 1373568), (209328, 1366560), (209664, 1364370), (210240, 1360632), (211680, 1351376), (212576, 1345680), (214620, 1332864), (218673, 1308160), (220752, 1295840), (222144, 1287720), (224280, 1275456), (224640, 1273412), (225792, 1266915), (226772, 1261440), (227395, 1257984), (227760, 1255968), (227840, 1255527), (228928, 1249560), (229320, 1247424), (232505, 1230336), (232960, 1227933), (233892, 1223040), (235494, 1214720), (239148, 1196160), (239232, 1195740), (241920, 1182454), (242944, 1177470), (242970, 1177344), (244608, 1169460), (245280, 1166256), (249912, 1144640), (252288, 1133860), (253383, 1128960), (256230, 1116416), (256320, 1116024), (257544, 1110720), (259168, 1103760), (259880, 1100736), (261632, 1093365), (261660, 1093248), (262080, 1091496), (265720, 1076544), (269136, 1062880), (272874, 1048320), (273312, 1046640), (275184, 1039520), (275940, 1036672), (277680, 1030176), (279006, 1025280), (279104, 1024920), (280320, 1020474), (282240, 1013532), (283465, 1009152), (286160, 999648), (291564, 981120), (292365, 978432), (294336, 971880), (296192, 965790), (298935, 956928), (299040, 956592), (299520, 955059), (303680, 941976), (305760, 935568), (307584, 930020), (311856, 917280), (312390, 915712), (313992, 911040), (314496, 909580), (315360, 907088), (318353, 898560), (318864, 897120), (318976, 896805), (321930, 888576), (323960, 883008), (326144, 877095), (327040, 874692), (333216, 858480), (336384, 850395), (336420, 850304), (337844, 846720), (338688, 844610), (340158, 840960), (341640, 837312), (341760, 837018), (343392, 833040), (343980, 831616), (348880, 819936), (349440, 818622), (350838, 815360), (358722, 797440), (358848, 797160), (363832, 786240), (364416, 784980), (364455, 784896), (366912, 779640), (367920, 777504), (370240, 772632), (372008, 768960), (376320, 760149), (384480, 744016), (386316, 740480), (388752, 735840), (389820, 733824), (392448, 728910), (392490, 728832), (393120, 727664), (398580, 717696), (398720, 717444), (407680, 701676), (409311, 698880), (409968, 697760), (410112, 697515), (415808, 687960), (416520, 686784), (418509, 683520), (418656, 683280), (419328, 682185), (420480, 680316), (422305, 677376), (423360, 675688), (425152, 672840), (429240, 666432), (437346, 654080), (441504, 647920), (444288, 643860), (448560, 637728), (449280, 636706), (453544, 630720), (454790, 628992), (455520, 627984), (457856, 624780), (458640, 623712), (465010, 615168), (467784, 611520), (470988, 607360), (478296, 598080), (478464, 597870), (482895, 592384), (483840, 591227), (485888, 588735), (485940, 588672), (489216, 584730), (490560, 583128), (499824, 572320), (504576, 566930), (506766, 564480), (510237, 560640), (512460, 558208), (512640, 558012), (515088, 555360), (518336, 551880), (519760, 550368), (523320, 546624), (524160, 545748), (531440, 538272)]