592019850240

素因数分解:

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

素因数の和:156

約数の個数: 2112

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

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

約数列:

[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, 78, 80, 81, 83, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 166, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 249, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 332, 336, 351, 360, 364, 378, 384, 390, 392, 405, 415, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 498, 504, 512, 520, 540, 546, 560, 567, 576, 581, 585, 588, 624, 630, 637, 640, 648, 664, 672, 702, 720, 728, 729, 735, 747, 756, 768, 780, 784, 810, 819, 830, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 996, 1008, 1024, 1040, 1053, 1079, 1080, 1092, 1120, 1134, 1152, 1162, 1170, 1176, 1215, 1245, 1248, 1260, 1274, 1280, 1296, 1323, 1328, 1344, 1365, 1404, 1440, 1456, 1458, 1470, 1494, 1512, 1536, 1560, 1568, 1620, 1638, 1660, 1664, 1680, 1701, 1728, 1743, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 1992, 2016, 2080, 2106, 2158, 2160, 2184, 2187, 2205, 2240, 2241, 2268, 2304, 2324, 2340, 2352, 2430, 2457, 2490, 2496, 2520, 2548, 2560, 2592, 2646, 2656, 2688, 2730, 2808, 2835, 2880, 2905, 2912, 2916, 2940, 2988, 3024, 3072, 3120, 3136, 3159, 3185, 3237, 3240, 3276, 3320, 3328, 3360, 3402, 3456, 3486, 3510, 3528, 3584, 3640, 3645, 3735, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 3984, 4032, 4067, 4095, 4160, 4212, 4316, 4320, 4368, 4374, 4410, 4480, 4482, 4536, 4608, 4648, 4680, 4704, 4860, 4914, 4980, 4992, 5040, 5096, 5103, 5120, 5184, 5229, 5265, 5292, 5312, 5376, 5395, 5460, 5616, 5670, 5733, 5760, 5810, 5824, 5832, 5880, 5976, 6048, 6240, 6272, 6318, 6370, 6474, 6480, 6552, 6615, 6640, 6656, 6720, 6723, 6804, 6912, 6972, 7020, 7056, 7168, 7280, 7290, 7371, 7470, 7488, 7553, 7560, 7644, 7680, 7776, 7840, 7938, 7968, 8064, 8134, 8190, 8320, 8424, 8505, 8632, 8640, 8715, 8736, 8748, 8820, 8960, 8964, 9072, 9216, 9296, 9360, 9408, 9477, 9555, 9711, 9720, 9828, 9960, 9984, 10080, 10192, 10206, 10368, 10458, 10530, 10584, 10624, 10752, 10790, 10920, 10935, 11205, 11232, 11340, 11466, 11520, 11620, 11648, 11664, 11760, 11907, 11952, 12096, 12201, 12285, 12480, 12544, 12636, 12740, 12948, 12960, 13104, 13230, 13280, 13312, 13440, 13446, 13608, 13824, 13944, 14040, 14112, 14560, 14580, 14742, 14940, 14976, 15106, 15120, 15288, 15309, 15360, 15552, 15680, 15687, 15795, 15876, 15936, 16128, 16185, 16268, 16380, 16640, 16848, 17010, 17199, 17264, 17280, 17430, 17472, 17496, 17640, 17920, 17928, 18144, 18592, 18720, 18816, 18954, 19110, 19422, 19440, 19656, 19845, 19920, 19968, 20160, 20169, 20335, 20384, 20412, 20736, 20916, 21060, 21168, 21248, 21504, 21580, 21840, 21870, 22113, 22410, 22464, 22659, 22680, 22932, 23040, 23240, 23296, 23328, 23520, 23814, 23904, 24192, 24402, 24570, 24960, 25088, 25272, 25480, 25515, 25896, 25920, 26145, 26208, 26460, 26560, 26880, 26892, 27216, 27648, 27888, 28080, 28224, 28431, 28665, 29120, 29133, 29160, 29484, 29880, 29952, 30212, 30240, 30576, 30618, 31104, 31360, 31374, 31590, 31752, 31872, 32256, 32370, 32536, 32760, 33280, 33615, 33696, 34020, 34398, 34528, 34560, 34860, 34944, 34992, 35280, 35721, 35840, 35856, 36288, 36603, 36855, 37184, 37440, 37632, 37765, 37908, 38220, 38844, 38880, 39312, 39690, 39840, 39936, 40320, 40338, 40670, 40768, 40824, 41472, 41832, 42120, 42336, 42496, 43160, 43680, 43740, 44226, 44820, 44928, 45318, 45360, 45864, 46080, 46480, 46592, 46656, 47040, 47061, 47385, 47628, 47808, 48384, 48555, 48804, 49140, 49920, 50176, 50544, 50960, 51030, 51597, 51792, 51840, 52290, 52416, 52871, 52920, 53120, 53760, 53784, 54432, 55776, 56160, 56448, 56862, 57330, 58240, 58266, 58320, 58968, 59535, 59760, 59904, 60424, 60480, 60507, 61005, 61152, 61236, 62208, 62720, 62748, 63180, 63504, 63744, 64512, 64740, 65072, 65520, 66339, 66560, 67230, 67392, 67977, 68040, 68796, 69056, 69120, 69720, 69888, 69984, 70560, 71442, 71712, 72576, 73206, 73710, 74368, 74880, 75264, 75530, 75816, 76440, 76545, 77688, 77760, 78435, 78624, 79380, 79680, 80640, 80676, 81340, 81536, 81648, 82944, 83664, 84240, 84672, 84992, 85995, 86320, 87360, 87399, 87480, 88452, 89640, 89856, 90636, 90720, 91728, 92960, 93184, 93312, 94080, 94122, 94770, 95256, 95616, 96768, 97110, 97608, 98280, 99840, 100845, 101088, 101920, 102060, 103194, 103584, 103680, 104580, 104832, 105742, 105840, 106240, 107163, 107520, 107568, 108864, 109809, 110565, 111552, 112320, 112896, 113295, 113724, 114660, 116480, 116532, 116640, 117936, 119070, 119520, 119808, 120848, 120960, 121014, 122010, 122304, 122472, 124416, 125440, 125496, 126360, 127008, 127488, 129480, 130144, 131040, 132678, 134460, 134784, 135954, 136080, 137592, 138112, 138240, 139440, 139776, 139968, 141120, 141183, 142155, 142884, 143424, 145152, 145665, 146412, 147420, 148736, 149760, 150528, 151060, 151632, 152880, 153090, 154791, 155376, 155520, 156870, 157248, 158613, 158760, 159360, 161280, 161352, 162680, 163072, 163296, 167328, 168480, 169344, 171990, 172640, 174720, 174798, 174960, 176904, 178605, 179280, 179712, 181272, 181440, 181521, 183015, 183456, 185920, 186624, 188160, 188244, 189540, 190512, 191232, 193536, 194220, 195216, 196560, 199017, 199680, 201690, 202176, 203840, 203931, 204120, 206388, 207168, 207360, 209160, 209664, 211484, 211680, 212480, 214326, 215136, 217728, 219618, 221130, 223104, 224640, 225792, 226590, 227448, 229320, 232960, 233064, 233280, 235305, 235872, 238140, 239040, 241696, 241920, 242028, 244020, 244608, 244944, 248832, 250880, 250992, 252720, 254016, 254976, 257985, 258960, 260288, 262080, 262197, 264355, 265356, 268920, 269568, 271908, 272160, 275184, 276224, 278880, 279552, 279936, 282240, 282366, 284310, 285768, 286848, 290304, 291330, 292824, 294840, 297472, 299520, 302120, 302535, 303264, 305760, 306180, 309582, 310752, 311040, 313740, 314496, 317226, 317520, 318720, 322560, 322704, 325360, 326144, 326592, 329427, 331695, 334656, 336960, 338688, 339885, 343980, 345280, 349440, 349596, 349920, 353808, 357210, 358560, 359424, 362544, 362880, 363042, 366030, 366912, 371840, 373248, 376320, 376488, 379080, 381024, 382464, 388440, 390432, 393120, 398034, 403380, 404352, 407680, 407862, 408240, 412776, 414336, 414720, 418320, 419328, 422968, 423360, 423549, 424960, 428652, 430272, 435456, 436995, 439236, 442260, 446208, 449280, 451584, 453180, 454896, 458640, 464373, 465920, 466128, 466560, 470610, 471744, 475839, 476280, 478080, 483392, 483840, 484056, 488040, 489216, 489888, 501984, 505440, 508032, 515970, 517920, 520576, 524160, 524394, 528710, 530712, 535815, 537840, 539136, 543816, 544320, 549045, 550368, 552448, 557760, 559872, 564480, 564732, 568620, 571536, 573696, 580608, 582660, 585648, 589680, 594944, 599040, 604240, 605070, 606528, 611520, 611793, 612360, 619164, 621504, 622080, 627480, 628992, 634452, 635040, 637440, 645408, 650720, 652288, 653184, 658854, 663390, 669312, 673920, 677376, 679770, 687960, 690560, 698880, 699192, 699840, 705915, 707616, 714420, 717120, 725088, 725760, 726084, 732060, 733824, 743680, 746496, 752640, 752976, 758160, 762048, 764928, 773955, 776880, 780864, 786240, 786591, 793065, 796068, 806760, 808704, 815360, 815724, 816480, 825552, 828672, 836640, 838656, 845936, 846720, 847098, 857304, 860544, 870912, 873990, 878472, 884520, 892416, 898560, 906360, 907605, 909792, 917280, 928746, 932256, 933120, 941220, 943488, 951678, 952560, 956160, 966784, 967680, 968112, 976080, 978432, 979776, 988281, 995085, 1003968, 1010880, 1016064, 1019655, 1031940, 1035840, 1041152, 1048320, 1048788, 1057420, 1061424, 1071630, 1075680, 1078272, 1087632, 1088640, 1098090, 1100736, 1104896, 1115520, 1119744, 1128960, 1129464, 1137240, 1143072, 1147392, 1165320, 1171296, 1179360, 1208480, 1210140, 1213056, 1223040, 1223586, 1224720, 1238328, 1243008, 1244160, 1254960, 1257984, 1268904, 1270080, 1270647, 1274880, 1290816, 1301440, 1306368, 1310985, 1317708, 1326780, 1338624, 1347840, 1354752, 1359540, 1375920, 1381120, 1393119, 1397760, 1398384, 1399680, 1411830, 1415232, 1427517, 1428840, 1434240, 1450176, 1451520, 1452168, 1464120, 1467648, 1487360, 1505952, 1516320, 1524096, 1547910, 1553760, 1561728, 1572480, 1573182, 1586130, 1592136, 1613520, 1617408, 1630720, 1631448, 1632960, 1647135, 1651104, 1657344, 1673280, 1691872, 1693440, 1694196, 1714608, 1721088, 1741824, 1747980, 1756944, 1769040, 1784832, 1797120, 1812720, 1815210, 1819584, 1834560, 1835379, 1857492, 1864512, 1866240, 1882440, 1886976, 1903356, 1905120, 1912320, 1933568, 1936224, 1952160, 1956864, 1959552, 1976562, 1990170, 2007936, 2021760, 2032128, 2039310, 2063880, 2071680, 2082304, 2096640, 2097576, 2114840, 2117745, 2122848, 2143260, 2151360, 2175264, 2177280, 2196180, 2201472, 2231040, 2239488, 2257920, 2258928, 2274480, 2286144, 2294784, 2321865, 2330640, 2342592, 2358720, 2359773, 2379195, 2416960, 2420280, 2426112, 2446080, 2447172, 2449440, 2476656, 2486016, 2509920, 2515968, 2537808, 2540160, 2541294, 2581632, 2602880, 2612736, 2621970, 2635416, 2653560, 2677248, 2695680, 2719080, 2751840, 2762240, 2786238, 2796768, 2799360, 2823660, 2830464, 2855034, 2857680, 2868480, 2900352, 2903040, 2904336, 2928240, 2935296, 2964843, 2974720, 3011904, 3032640, 3048192, 3058965, 3095820, 3107520, 3123456, 3144960, 3146364, 3172260, 3184272, 3227040, 3234816, 3261440, 3262896, 3265920, 3294270, 3302208, 3314688, 3346560, 3383744, 3386880, 3388392, 3429216, 3442176, 3495960, 3513888, 3538080, 3625440, 3630420, 3639168, 3669120, 3670758, 3714984, 3729024, 3732480, 3764880, 3773952, 3806712, 3810240, 3824640, 3867136, 3872448, 3904320, 3919104, 3932955, 3953124, 3980340, 4015872, 4043520, 4064256, 4078620, 4127760, 4143360, 4164608, 4193280, 4195152, 4229680, 4235490, 4245696, 4282551, 4286520, 4302720, 4350528, 4354560, 4392360, 4402944, 4462080, 4517856, 4548960, 4572288, 4643730, 4661280, 4685184, 4717440, 4719546, 4758390, 4833920, 4840560, 4852224, 4892160, 4894344, 4898880, 4941405, 4953312, 4972032, 5019840, 5075616, 5080320, 5082588, 5163264, 5205760, 5225472, 5243940, 5270832, 5307120, 5354496, 5391360, 5438160, 5503680, 5506137, 5524480, 5572476, 5593536, 5598720, 5647320, 5660928, 5710068, 5715360, 5736960, 5800704, 5808672, 5856480, 5870592, 5929686, 6023808, 6065280, 6096384, 6117930, 6191640, 6215040, 6246912, 6289920, 6292728, 6344520, 6353235, 6368544, 6454080, 6525792, 6531840, 6588540, 6604416, 6693120, 6767488, 6773760, 6776784, 6858432, 6884352, 6965595, 6991920, 7027776, 7076160, 7137585, 7250880, 7260840, 7278336, 7338240, 7341516, 7429968, 7458048, 7529760, 7547904, 7613424, 7620480, 7734272, 7744896, 7808640, 7838208, 7865910, 7906248, 7960680, 8031744, 8087040, 8157240, 8255520, 8286720, 8390304, 8459360, 8470980, 8491392, 8565102, 8573040, 8605440, 8701056, 8709120, 8784720, 8805888, 8894529, 8924160, 9035712, 9097920, 9144576, 9176895, 9287460, 9322560, 9370368, 9434880, 9439092, 9516780, 9667840, 9681120, 9704448, 9784320, 9788688, 9797760, 9882810, 9906624, 9944064, 10039680, 10151232, 10160640, 10165176, 10326528, 10411520, 10487880, 10541664, 10614240, 10876320, 11007360, 11012274, 11144952, 11187072, 11197440, 11294640, 11321856, 11420136, 11430720, 11473920, 11601408, 11617344, 11712960, 11798865, 11859372, 12047616, 12130560, 12192768, 12235860, 12383280, 12430080, 12493824, 12579840, 12585456, 12689040, 12706470, 12737088, 12847653, 12908160, 13051584, 13063680, 13177080, 13208832, 13386240, 13534976, 13553568, 13716864, 13931190, 13983840, 14055552, 14152320, 14275170, 14501760, 14521680, 14556672, 14676480, 14683032, 14824215, 14859936, 14916096, 15059520, 15226848, 15240960, 15489792, 15617280, 15676416, 15731820, 15812496, 15921360, 16063488, 16174080, 16314480, 16511040, 16518411, 16573440, 16780608, 16918720, 16941960, 16982784, 17130204, 17146080, 17210880, 17402112, 17569440, 17611776, 17789058, 18071424, 18195840, 18289152, 18353790, 18574920, 18645120, 18740736, 18869760, 18878184, 19033560, 19335680, 19362240, 19577376, 19595520, 19765620, 19813248, 20079360, 20302464, 20321280, 20330352, 20653056, 20823040, 20975760, 21083328, 21228480, 21412755, 21752640, 22014720, 22024548, 22289904, 22374144, 22589280, 22643712, 22840272, 22861440, 23202816, 23234688, 23425920, 23597730, 23718744, 24095232, 24261120, 24471720, 24766560, 24860160, 25170912, 25378080, 25412940, 25474176, 25695306, 25816320, 26103168, 26127360, 26354160, 26417664, 26772480, 27069952, 27107136, 27433728, 27530685, 27862380, 27967680, 28111104, 28304640, 28550340, 29003520, 29043360, 29113344, 29352960, 29366064, 29648430, 29719872, 29832192, 30119040, 30453696, 30481920, 30979584, 31234560, 31463640, 31624992, 31842720, 32628960, 33022080, 33036822, 33561216, 33837440, 33883920, 33965568, 34260408, 34292160, 34421760, 34804224, 35138880, 35578116, 36142848, 36391680, 36578304, 36707580, 37149840, 37290240, 37481472, 37739520, 37756368, 38067120, 38542959, 38671360, 38724480, 39154752, 39191040, 39531240, 39626496, 40158720, 40604928, 40660704, 41951520, 42166656, 42456960, 42825510, 43505280, 44029440, 44049096, 44472645, 44579808, 44748288, 45178560, 45680544, 45722880, 46469376, 46851840, 47195460, 47437488, 48190464, 48522240, 48943440, 49533120, 49720320, 50341824, 50756160, 50825880, 50948352, 51390612, 51632640, 52206336, 52708320, 52835328, 54139904, 54214272, 54867456, 55061370, 55724760, 55935360, 56222208, 56609280, 57100680, 58007040, 58086720, 58732128, 59296860, 59439744, 60238080, 60907392, 60963840, 61959168, 62469120, 62927280, 63249984, 63685440, 64238265, 65257920, 66044160, 66073644, 67122432, 67674880, 67767840, 67931136, 68520816, 68584320, 69608448, 70277760, 71156232, 72285696, 72783360, 73415160, 74299680, 74580480, 75512736, 76134240, 77085918, 77448960, 78309504, 78382080, 79062480, 79252992, 80317440, 81209856, 81321408, 82592055, 83903040, 84333312, 84913920, 85651020, 87010560, 88058880, 88098192, 88945290, 89159616, 89496576, 90357120, 91361088, 91445760, 92938752, 93703680, 94390920, 94874976, 97886880, 99066240, 100683648, 101512320, 101651760, 101896704, 102781224, 103265280, 104412672, 105416640, 108428544, 109734912, 110122740, 111449520, 111870720, 112444416, 113218560, 114201360, 115628877, 116014080, 116173440, 117464256, 118593720, 118879488, 120476160, 121814784, 125854560, 126499968, 127370880, 128476530, 130515840, 132088320, 132147288, 134244864, 135349760, 135535680, 137041632, 137168640, 140555520, 142312464, 144571392, 145566720, 146830320, 148599360, 149160960, 151025472, 152268480, 154171836, 154897920, 156619008, 158124960, 158505984, 162419712, 162642816, 165184110, 167806080, 168666624, 169827840, 171302040, 174021120, 176196384, 177890580, 178319232, 180714240, 182722176, 182891520, 185877504, 187407360, 188781840, 189749952, 192714795, 195773760, 198132480, 201367296, 203024640, 203303520, 203793408, 205562448, 208825344, 210833280, 216857088, 220245480, 222899040, 223741440, 228402720, 231257754, 232346880, 234928512, 237187440, 237758976, 240952320, 243629568, 251709120, 252999936, 254741760, 256953060, 261031680, 264176640, 264294576, 268489728, 270699520, 271071360, 274083264, 274337280, 281111040, 284624928, 293660640, 297198720, 302050944, 304536960, 308343672, 309795840, 313238016, 316249920, 325285632, 330368220, 335612160, 337333248, 339655680, 342604080, 348042240, 352392768, 355781160, 356638464, 361428480, 365444352, 377563680, 379499904, 385429590, 391547520, 396264960, 402734592, 406049280, 406607040, 411124896, 421666560, 433714176, 440490960, 445798080, 447482880, 456805440, 462515508, 464693760, 469857024, 474374880, 475517952, 487259136, 503418240, 505999872, 509483520, 513906120, 522063360, 528589152, 542142720, 548166528, 548674560, 562222080, 569249856, 578144385, 587321280, 594397440, 604101888, 609073920, 616687344, 626476032, 632499840, 650571264, 660736440, 671224320, 685208160, 704785536, 711562320, 713276928, 722856960, 730888704, 755127360, 758999808, 770859180, 783095040, 792529920, 805469184, 812098560, 813214080, 822249792, 843333120, 880981920, 891596160, 913610880, 925031016, 929387520, 939714048, 948749760, 1006836480, 1011999744, 1018967040, 1027812240, 1044126720, 1057178304, 1084285440, 1096333056, 1138499712, 1156288770, 1174642560, 1188794880, 1208203776, 1218147840, 1233374688, 1264999680, 1301142528, 1321472880, 1342448640, 1370416320, 1409571072, 1423124640, 1426553856, 1461777408, 1510254720, 1517999616, 1541718360, 1566190080, 1626428160, 1644499584, 1686666240, 1761963840, 1783192320, 1827221760, 1850062032, 1879428096, 1897499520, 2013672960, 2055624480, 2114356608, 2168570880, 2192666112, 2276999424, 2312577540, 2349285120, 2377589760, 2416407552, 2436295680, 2466749376, 2529999360, 2642945760, 2740832640, 2819142144, 2846249280, 3020509440, 3035999232, 3083436720, 3132380160, 3252856320, 3288999168, 3523927680, 3566384640, 3654443520, 3700124064, 3794999040, 4027345920, 4111248960, 4228713216, 4385332224, 4553998848, 4625155080, 4698570240, 4933498752, 5059998720, 5285891520, 5481665280, 5638284288, 5692498560, 6041018880, 6166873440, 6505712640, 6577998336, 7047855360, 7132769280, 7308887040, 7400248128, 7589998080, 8222497920, 8457426432, 9107997696, 9250310160, 9397140480, 9866997504, 10571783040, 10963330560, 11384997120, 12082037760, 12333746880, 13155996672, 14095710720, 14800496256, 15179996160, 16444995840, 16914852864, 18500620320, 19733995008, 21143566080, 21926661120, 22769994240, 24667493760, 28191421440, 29600992512, 32889991680, 37001240640, 39467990016, 42287132160, 45539988480, 49334987520, 59201985024, 65779983360, 74002481280, 84574264320, 98669975040, 118403970048, 148004962560, 197339950080, 296009925120, 592019850240]

約数ペア:

[(1, 592019850240), (2, 296009925120), (3, 197339950080), (4, 148004962560), (5, 118403970048), (6, 98669975040), (7, 84574264320), (8, 74002481280), (9, 65779983360), (10, 59201985024), (12, 49334987520), (13, 45539988480), (14, 42287132160), (15, 39467990016), (16, 37001240640), (18, 32889991680), (20, 29600992512), (21, 28191421440), (24, 24667493760), (26, 22769994240), (27, 21926661120), (28, 21143566080), (30, 19733995008), (32, 18500620320), (35, 16914852864), (36, 16444995840), (39, 15179996160), (40, 14800496256), (42, 14095710720), (45, 13155996672), (48, 12333746880), (49, 12082037760), (52, 11384997120), (54, 10963330560), (56, 10571783040), (60, 9866997504), (63, 9397140480), (64, 9250310160), (65, 9107997696), (70, 8457426432), (72, 8222497920), (78, 7589998080), (80, 7400248128), (81, 7308887040), (83, 7132769280), (84, 7047855360), (90, 6577998336), (91, 6505712640), (96, 6166873440), (98, 6041018880), (104, 5692498560), (105, 5638284288), (108, 5481665280), (112, 5285891520), (117, 5059998720), (120, 4933498752), (126, 4698570240), (128, 4625155080), (130, 4553998848), (135, 4385332224), (140, 4228713216), (144, 4111248960), (147, 4027345920), (156, 3794999040), (160, 3700124064), (162, 3654443520), (166, 3566384640), (168, 3523927680), (180, 3288999168), (182, 3252856320), (189, 3132380160), (192, 3083436720), (195, 3035999232), (196, 3020509440), (208, 2846249280), (210, 2819142144), (216, 2740832640), (224, 2642945760), (234, 2529999360), (240, 2466749376), (243, 2436295680), (245, 2416407552), (249, 2377589760), (252, 2349285120), (256, 2312577540), (260, 2276999424), (270, 2192666112), (273, 2168570880), (280, 2114356608), (288, 2055624480), (294, 2013672960), (312, 1897499520), (315, 1879428096), (320, 1850062032), (324, 1827221760), (332, 1783192320), (336, 1761963840), (351, 1686666240), (360, 1644499584), (364, 1626428160), (378, 1566190080), (384, 1541718360), (390, 1517999616), (392, 1510254720), (405, 1461777408), (415, 1426553856), (416, 1423124640), (420, 1409571072), (432, 1370416320), (441, 1342448640), (448, 1321472880), (455, 1301142528), (468, 1264999680), (480, 1233374688), (486, 1218147840), (490, 1208203776), (498, 1188794880), (504, 1174642560), (512, 1156288770), (520, 1138499712), (540, 1096333056), (546, 1084285440), (560, 1057178304), (567, 1044126720), (576, 1027812240), (581, 1018967040), (585, 1011999744), (588, 1006836480), (624, 948749760), (630, 939714048), (637, 929387520), (640, 925031016), (648, 913610880), (664, 891596160), (672, 880981920), (702, 843333120), (720, 822249792), (728, 813214080), (729, 812098560), (735, 805469184), (747, 792529920), (756, 783095040), (768, 770859180), (780, 758999808), (784, 755127360), (810, 730888704), (819, 722856960), (830, 713276928), (832, 711562320), (840, 704785536), (864, 685208160), (882, 671224320), (896, 660736440), (910, 650571264), (936, 632499840), (945, 626476032), (960, 616687344), (972, 609073920), (980, 604101888), (996, 594397440), (1008, 587321280), (1024, 578144385), (1040, 569249856), (1053, 562222080), (1079, 548674560), (1080, 548166528), (1092, 542142720), (1120, 528589152), (1134, 522063360), (1152, 513906120), (1162, 509483520), (1170, 505999872), (1176, 503418240), (1215, 487259136), (1245, 475517952), (1248, 474374880), (1260, 469857024), (1274, 464693760), (1280, 462515508), (1296, 456805440), (1323, 447482880), (1328, 445798080), (1344, 440490960), (1365, 433714176), (1404, 421666560), (1440, 411124896), (1456, 406607040), (1458, 406049280), (1470, 402734592), (1494, 396264960), (1512, 391547520), (1536, 385429590), (1560, 379499904), (1568, 377563680), (1620, 365444352), (1638, 361428480), (1660, 356638464), (1664, 355781160), (1680, 352392768), (1701, 348042240), (1728, 342604080), (1743, 339655680), (1755, 337333248), (1764, 335612160), (1792, 330368220), (1820, 325285632), (1872, 316249920), (1890, 313238016), (1911, 309795840), (1920, 308343672), (1944, 304536960), (1960, 302050944), (1992, 297198720), (2016, 293660640), (2080, 284624928), (2106, 281111040), (2158, 274337280), (2160, 274083264), (2184, 271071360), (2187, 270699520), (2205, 268489728), (2240, 264294576), (2241, 264176640), (2268, 261031680), (2304, 256953060), (2324, 254741760), (2340, 252999936), (2352, 251709120), (2430, 243629568), (2457, 240952320), (2490, 237758976), (2496, 237187440), (2520, 234928512), (2548, 232346880), (2560, 231257754), (2592, 228402720), (2646, 223741440), (2656, 222899040), (2688, 220245480), (2730, 216857088), (2808, 210833280), (2835, 208825344), (2880, 205562448), (2905, 203793408), (2912, 203303520), (2916, 203024640), (2940, 201367296), (2988, 198132480), (3024, 195773760), (3072, 192714795), (3120, 189749952), (3136, 188781840), (3159, 187407360), (3185, 185877504), (3237, 182891520), (3240, 182722176), (3276, 180714240), (3320, 178319232), (3328, 177890580), (3360, 176196384), (3402, 174021120), (3456, 171302040), (3486, 169827840), (3510, 168666624), (3528, 167806080), (3584, 165184110), (3640, 162642816), (3645, 162419712), (3735, 158505984), (3744, 158124960), (3780, 156619008), (3822, 154897920), (3840, 154171836), (3888, 152268480), (3920, 151025472), (3969, 149160960), (3984, 148599360), (4032, 146830320), (4067, 145566720), (4095, 144571392), (4160, 142312464), (4212, 140555520), (4316, 137168640), (4320, 137041632), (4368, 135535680), (4374, 135349760), (4410, 134244864), (4480, 132147288), (4482, 132088320), (4536, 130515840), (4608, 128476530), (4648, 127370880), (4680, 126499968), (4704, 125854560), (4860, 121814784), (4914, 120476160), (4980, 118879488), (4992, 118593720), (5040, 117464256), (5096, 116173440), (5103, 116014080), (5120, 115628877), (5184, 114201360), (5229, 113218560), (5265, 112444416), (5292, 111870720), (5312, 111449520), (5376, 110122740), (5395, 109734912), (5460, 108428544), (5616, 105416640), (5670, 104412672), (5733, 103265280), (5760, 102781224), (5810, 101896704), (5824, 101651760), (5832, 101512320), (5880, 100683648), (5976, 99066240), (6048, 97886880), (6240, 94874976), (6272, 94390920), (6318, 93703680), (6370, 92938752), (6474, 91445760), (6480, 91361088), (6552, 90357120), (6615, 89496576), (6640, 89159616), (6656, 88945290), (6720, 88098192), (6723, 88058880), (6804, 87010560), (6912, 85651020), (6972, 84913920), (7020, 84333312), (7056, 83903040), (7168, 82592055), (7280, 81321408), (7290, 81209856), (7371, 80317440), (7470, 79252992), (7488, 79062480), (7553, 78382080), (7560, 78309504), (7644, 77448960), (7680, 77085918), (7776, 76134240), (7840, 75512736), (7938, 74580480), (7968, 74299680), (8064, 73415160), (8134, 72783360), (8190, 72285696), (8320, 71156232), (8424, 70277760), (8505, 69608448), (8632, 68584320), (8640, 68520816), (8715, 67931136), (8736, 67767840), (8748, 67674880), (8820, 67122432), (8960, 66073644), (8964, 66044160), (9072, 65257920), (9216, 64238265), (9296, 63685440), (9360, 63249984), (9408, 62927280), (9477, 62469120), (9555, 61959168), (9711, 60963840), (9720, 60907392), (9828, 60238080), (9960, 59439744), (9984, 59296860), (10080, 58732128), (10192, 58086720), (10206, 58007040), (10368, 57100680), (10458, 56609280), (10530, 56222208), (10584, 55935360), (10624, 55724760), (10752, 55061370), (10790, 54867456), (10920, 54214272), (10935, 54139904), (11205, 52835328), (11232, 52708320), (11340, 52206336), (11466, 51632640), (11520, 51390612), (11620, 50948352), (11648, 50825880), (11664, 50756160), (11760, 50341824), (11907, 49720320), (11952, 49533120), (12096, 48943440), (12201, 48522240), (12285, 48190464), (12480, 47437488), (12544, 47195460), (12636, 46851840), (12740, 46469376), (12948, 45722880), (12960, 45680544), (13104, 45178560), (13230, 44748288), (13280, 44579808), (13312, 44472645), (13440, 44049096), (13446, 44029440), (13608, 43505280), (13824, 42825510), (13944, 42456960), (14040, 42166656), (14112, 41951520), (14560, 40660704), (14580, 40604928), (14742, 40158720), (14940, 39626496), (14976, 39531240), (15106, 39191040), (15120, 39154752), (15288, 38724480), (15309, 38671360), (15360, 38542959), (15552, 38067120), (15680, 37756368), (15687, 37739520), (15795, 37481472), (15876, 37290240), (15936, 37149840), (16128, 36707580), (16185, 36578304), (16268, 36391680), (16380, 36142848), (16640, 35578116), (16848, 35138880), (17010, 34804224), (17199, 34421760), (17264, 34292160), (17280, 34260408), (17430, 33965568), (17472, 33883920), (17496, 33837440), (17640, 33561216), (17920, 33036822), (17928, 33022080), (18144, 32628960), (18592, 31842720), (18720, 31624992), (18816, 31463640), (18954, 31234560), (19110, 30979584), (19422, 30481920), (19440, 30453696), (19656, 30119040), (19845, 29832192), (19920, 29719872), (19968, 29648430), (20160, 29366064), (20169, 29352960), (20335, 29113344), (20384, 29043360), (20412, 29003520), (20736, 28550340), (20916, 28304640), (21060, 28111104), (21168, 27967680), (21248, 27862380), (21504, 27530685), (21580, 27433728), (21840, 27107136), (21870, 27069952), (22113, 26772480), (22410, 26417664), (22464, 26354160), (22659, 26127360), (22680, 26103168), (22932, 25816320), (23040, 25695306), (23240, 25474176), (23296, 25412940), (23328, 25378080), (23520, 25170912), (23814, 24860160), (23904, 24766560), (24192, 24471720), (24402, 24261120), (24570, 24095232), (24960, 23718744), (25088, 23597730), (25272, 23425920), (25480, 23234688), (25515, 23202816), (25896, 22861440), (25920, 22840272), (26145, 22643712), (26208, 22589280), (26460, 22374144), (26560, 22289904), (26880, 22024548), (26892, 22014720), (27216, 21752640), (27648, 21412755), (27888, 21228480), (28080, 21083328), (28224, 20975760), (28431, 20823040), (28665, 20653056), (29120, 20330352), (29133, 20321280), (29160, 20302464), (29484, 20079360), (29880, 19813248), (29952, 19765620), (30212, 19595520), (30240, 19577376), (30576, 19362240), (30618, 19335680), (31104, 19033560), (31360, 18878184), (31374, 18869760), (31590, 18740736), (31752, 18645120), (31872, 18574920), (32256, 18353790), (32370, 18289152), (32536, 18195840), (32760, 18071424), (33280, 17789058), (33615, 17611776), (33696, 17569440), (34020, 17402112), (34398, 17210880), (34528, 17146080), (34560, 17130204), (34860, 16982784), (34944, 16941960), (34992, 16918720), (35280, 16780608), (35721, 16573440), (35840, 16518411), (35856, 16511040), (36288, 16314480), (36603, 16174080), (36855, 16063488), (37184, 15921360), (37440, 15812496), (37632, 15731820), (37765, 15676416), (37908, 15617280), (38220, 15489792), (38844, 15240960), (38880, 15226848), (39312, 15059520), (39690, 14916096), (39840, 14859936), (39936, 14824215), (40320, 14683032), (40338, 14676480), (40670, 14556672), (40768, 14521680), (40824, 14501760), (41472, 14275170), (41832, 14152320), (42120, 14055552), (42336, 13983840), (42496, 13931190), (43160, 13716864), (43680, 13553568), (43740, 13534976), (44226, 13386240), (44820, 13208832), (44928, 13177080), (45318, 13063680), (45360, 13051584), (45864, 12908160), (46080, 12847653), (46480, 12737088), (46592, 12706470), (46656, 12689040), (47040, 12585456), (47061, 12579840), (47385, 12493824), (47628, 12430080), (47808, 12383280), (48384, 12235860), (48555, 12192768), (48804, 12130560), (49140, 12047616), (49920, 11859372), (50176, 11798865), (50544, 11712960), (50960, 11617344), (51030, 11601408), (51597, 11473920), (51792, 11430720), (51840, 11420136), (52290, 11321856), (52416, 11294640), (52871, 11197440), (52920, 11187072), (53120, 11144952), (53760, 11012274), (53784, 11007360), (54432, 10876320), (55776, 10614240), (56160, 10541664), (56448, 10487880), (56862, 10411520), (57330, 10326528), (58240, 10165176), (58266, 10160640), (58320, 10151232), (58968, 10039680), (59535, 9944064), (59760, 9906624), (59904, 9882810), (60424, 9797760), (60480, 9788688), (60507, 9784320), (61005, 9704448), (61152, 9681120), (61236, 9667840), (62208, 9516780), (62720, 9439092), (62748, 9434880), (63180, 9370368), (63504, 9322560), (63744, 9287460), (64512, 9176895), (64740, 9144576), (65072, 9097920), (65520, 9035712), (66339, 8924160), (66560, 8894529), (67230, 8805888), (67392, 8784720), (67977, 8709120), (68040, 8701056), (68796, 8605440), (69056, 8573040), (69120, 8565102), (69720, 8491392), (69888, 8470980), (69984, 8459360), (70560, 8390304), (71442, 8286720), (71712, 8255520), (72576, 8157240), (73206, 8087040), (73710, 8031744), (74368, 7960680), (74880, 7906248), (75264, 7865910), (75530, 7838208), (75816, 7808640), (76440, 7744896), (76545, 7734272), (77688, 7620480), (77760, 7613424), (78435, 7547904), (78624, 7529760), (79380, 7458048), (79680, 7429968), (80640, 7341516), (80676, 7338240), (81340, 7278336), (81536, 7260840), (81648, 7250880), (82944, 7137585), (83664, 7076160), (84240, 7027776), (84672, 6991920), (84992, 6965595), (85995, 6884352), (86320, 6858432), (87360, 6776784), (87399, 6773760), (87480, 6767488), (88452, 6693120), (89640, 6604416), (89856, 6588540), (90636, 6531840), (90720, 6525792), (91728, 6454080), (92960, 6368544), (93184, 6353235), (93312, 6344520), (94080, 6292728), (94122, 6289920), (94770, 6246912), (95256, 6215040), (95616, 6191640), (96768, 6117930), (97110, 6096384), (97608, 6065280), (98280, 6023808), (99840, 5929686), (100845, 5870592), (101088, 5856480), (101920, 5808672), (102060, 5800704), (103194, 5736960), (103584, 5715360), (103680, 5710068), (104580, 5660928), (104832, 5647320), (105742, 5598720), (105840, 5593536), (106240, 5572476), (107163, 5524480), (107520, 5506137), (107568, 5503680), (108864, 5438160), (109809, 5391360), (110565, 5354496), (111552, 5307120), (112320, 5270832), (112896, 5243940), (113295, 5225472), (113724, 5205760), (114660, 5163264), (116480, 5082588), (116532, 5080320), (116640, 5075616), (117936, 5019840), (119070, 4972032), (119520, 4953312), (119808, 4941405), (120848, 4898880), (120960, 4894344), (121014, 4892160), (122010, 4852224), (122304, 4840560), (122472, 4833920), (124416, 4758390), (125440, 4719546), (125496, 4717440), (126360, 4685184), (127008, 4661280), (127488, 4643730), (129480, 4572288), (130144, 4548960), (131040, 4517856), (132678, 4462080), (134460, 4402944), (134784, 4392360), (135954, 4354560), (136080, 4350528), (137592, 4302720), (138112, 4286520), (138240, 4282551), (139440, 4245696), (139776, 4235490), (139968, 4229680), (141120, 4195152), (141183, 4193280), (142155, 4164608), (142884, 4143360), (143424, 4127760), (145152, 4078620), (145665, 4064256), (146412, 4043520), (147420, 4015872), (148736, 3980340), (149760, 3953124), (150528, 3932955), (151060, 3919104), (151632, 3904320), (152880, 3872448), (153090, 3867136), (154791, 3824640), (155376, 3810240), (155520, 3806712), (156870, 3773952), (157248, 3764880), (158613, 3732480), (158760, 3729024), (159360, 3714984), (161280, 3670758), (161352, 3669120), (162680, 3639168), (163072, 3630420), (163296, 3625440), (167328, 3538080), (168480, 3513888), (169344, 3495960), (171990, 3442176), (172640, 3429216), (174720, 3388392), (174798, 3386880), (174960, 3383744), (176904, 3346560), (178605, 3314688), (179280, 3302208), (179712, 3294270), (181272, 3265920), (181440, 3262896), (181521, 3261440), (183015, 3234816), (183456, 3227040), (185920, 3184272), (186624, 3172260), (188160, 3146364), (188244, 3144960), (189540, 3123456), (190512, 3107520), (191232, 3095820), (193536, 3058965), (194220, 3048192), (195216, 3032640), (196560, 3011904), (199017, 2974720), (199680, 2964843), (201690, 2935296), (202176, 2928240), (203840, 2904336), (203931, 2903040), (204120, 2900352), (206388, 2868480), (207168, 2857680), (207360, 2855034), (209160, 2830464), (209664, 2823660), (211484, 2799360), (211680, 2796768), (212480, 2786238), (214326, 2762240), (215136, 2751840), (217728, 2719080), (219618, 2695680), (221130, 2677248), (223104, 2653560), (224640, 2635416), (225792, 2621970), (226590, 2612736), (227448, 2602880), (229320, 2581632), (232960, 2541294), (233064, 2540160), (233280, 2537808), (235305, 2515968), (235872, 2509920), (238140, 2486016), (239040, 2476656), (241696, 2449440), (241920, 2447172), (242028, 2446080), (244020, 2426112), (244608, 2420280), (244944, 2416960), (248832, 2379195), (250880, 2359773), (250992, 2358720), (252720, 2342592), (254016, 2330640), (254976, 2321865), (257985, 2294784), (258960, 2286144), (260288, 2274480), (262080, 2258928), (262197, 2257920), (264355, 2239488), (265356, 2231040), (268920, 2201472), (269568, 2196180), (271908, 2177280), (272160, 2175264), (275184, 2151360), (276224, 2143260), (278880, 2122848), (279552, 2117745), (279936, 2114840), (282240, 2097576), (282366, 2096640), (284310, 2082304), (285768, 2071680), (286848, 2063880), (290304, 2039310), (291330, 2032128), (292824, 2021760), (294840, 2007936), (297472, 1990170), (299520, 1976562), (302120, 1959552), (302535, 1956864), (303264, 1952160), (305760, 1936224), (306180, 1933568), (309582, 1912320), (310752, 1905120), (311040, 1903356), (313740, 1886976), (314496, 1882440), (317226, 1866240), (317520, 1864512), (318720, 1857492), (322560, 1835379), (322704, 1834560), (325360, 1819584), (326144, 1815210), (326592, 1812720), (329427, 1797120), (331695, 1784832), (334656, 1769040), (336960, 1756944), (338688, 1747980), (339885, 1741824), (343980, 1721088), (345280, 1714608), (349440, 1694196), (349596, 1693440), (349920, 1691872), (353808, 1673280), (357210, 1657344), (358560, 1651104), (359424, 1647135), (362544, 1632960), (362880, 1631448), (363042, 1630720), (366030, 1617408), (366912, 1613520), (371840, 1592136), (373248, 1586130), (376320, 1573182), (376488, 1572480), (379080, 1561728), (381024, 1553760), (382464, 1547910), (388440, 1524096), (390432, 1516320), (393120, 1505952), (398034, 1487360), (403380, 1467648), (404352, 1464120), (407680, 1452168), (407862, 1451520), (408240, 1450176), (412776, 1434240), (414336, 1428840), (414720, 1427517), (418320, 1415232), (419328, 1411830), (422968, 1399680), (423360, 1398384), (423549, 1397760), (424960, 1393119), (428652, 1381120), (430272, 1375920), (435456, 1359540), (436995, 1354752), (439236, 1347840), (442260, 1338624), (446208, 1326780), (449280, 1317708), (451584, 1310985), (453180, 1306368), (454896, 1301440), (458640, 1290816), (464373, 1274880), (465920, 1270647), (466128, 1270080), (466560, 1268904), (470610, 1257984), (471744, 1254960), (475839, 1244160), (476280, 1243008), (478080, 1238328), (483392, 1224720), (483840, 1223586), (484056, 1223040), (488040, 1213056), (489216, 1210140), (489888, 1208480), (501984, 1179360), (505440, 1171296), (508032, 1165320), (515970, 1147392), (517920, 1143072), (520576, 1137240), (524160, 1129464), (524394, 1128960), (528710, 1119744), (530712, 1115520), (535815, 1104896), (537840, 1100736), (539136, 1098090), (543816, 1088640), (544320, 1087632), (549045, 1078272), (550368, 1075680), (552448, 1071630), (557760, 1061424), (559872, 1057420), (564480, 1048788), (564732, 1048320), (568620, 1041152), (571536, 1035840), (573696, 1031940), (580608, 1019655), (582660, 1016064), (585648, 1010880), (589680, 1003968), (594944, 995085), (599040, 988281), (604240, 979776), (605070, 978432), (606528, 976080), (611520, 968112), (611793, 967680), (612360, 966784), (619164, 956160), (621504, 952560), (622080, 951678), (627480, 943488), (628992, 941220), (634452, 933120), (635040, 932256), (637440, 928746), (645408, 917280), (650720, 909792), (652288, 907605), (653184, 906360), (658854, 898560), (663390, 892416), (669312, 884520), (673920, 878472), (677376, 873990), (679770, 870912), (687960, 860544), (690560, 857304), (698880, 847098), (699192, 846720), (699840, 845936), (705915, 838656), (707616, 836640), (714420, 828672), (717120, 825552), (725088, 816480), (725760, 815724), (726084, 815360), (732060, 808704), (733824, 806760), (743680, 796068), (746496, 793065), (752640, 786591), (752976, 786240), (758160, 780864), (762048, 776880), (764928, 773955)]