573225569280

素因数分解:

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

素因数の和:204

約数の個数: 2112

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

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

約数列:

[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, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 156, 160, 162, 166, 168, 180, 182, 183, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 244, 249, 252, 256, 260, 270, 273, 280, 288, 305, 312, 315, 320, 324, 332, 336, 351, 360, 364, 366, 378, 384, 390, 405, 415, 416, 420, 427, 432, 448, 455, 468, 480, 486, 488, 498, 504, 512, 520, 540, 546, 549, 560, 567, 576, 581, 585, 610, 624, 630, 640, 648, 664, 672, 702, 720, 728, 732, 747, 756, 768, 780, 793, 810, 819, 830, 832, 840, 854, 864, 896, 910, 915, 936, 945, 960, 972, 976, 996, 1008, 1024, 1040, 1053, 1079, 1080, 1092, 1098, 1120, 1134, 1152, 1162, 1170, 1215, 1220, 1245, 1248, 1260, 1280, 1281, 1296, 1328, 1344, 1365, 1404, 1440, 1456, 1464, 1494, 1512, 1536, 1560, 1586, 1620, 1638, 1647, 1660, 1664, 1680, 1701, 1708, 1728, 1743, 1755, 1792, 1820, 1830, 1872, 1890, 1920, 1944, 1952, 1992, 2016, 2080, 2106, 2135, 2158, 2160, 2184, 2196, 2240, 2241, 2268, 2304, 2324, 2340, 2379, 2430, 2440, 2457, 2490, 2496, 2520, 2560, 2562, 2592, 2656, 2688, 2730, 2745, 2808, 2835, 2880, 2905, 2912, 2928, 2988, 3024, 3072, 3120, 3159, 3172, 3237, 3240, 3276, 3294, 3320, 3328, 3360, 3402, 3416, 3456, 3486, 3510, 3584, 3640, 3660, 3735, 3744, 3780, 3840, 3843, 3888, 3904, 3965, 3984, 4032, 4095, 4160, 4212, 4270, 4316, 4320, 4368, 4392, 4480, 4482, 4536, 4608, 4648, 4680, 4758, 4860, 4880, 4914, 4941, 4980, 4992, 5040, 5063, 5120, 5124, 5184, 5229, 5265, 5312, 5376, 5395, 5460, 5490, 5551, 5616, 5670, 5760, 5810, 5824, 5856, 5976, 6048, 6240, 6318, 6344, 6405, 6474, 6480, 6552, 6588, 6640, 6656, 6720, 6723, 6804, 6832, 6912, 6972, 7020, 7137, 7168, 7280, 7320, 7371, 7470, 7488, 7553, 7560, 7680, 7686, 7776, 7808, 7930, 7968, 8064, 8190, 8235, 8320, 8424, 8505, 8540, 8632, 8640, 8715, 8736, 8784, 8960, 8964, 9072, 9216, 9296, 9360, 9516, 9711, 9720, 9760, 9828, 9882, 9960, 9984, 10080, 10126, 10248, 10368, 10458, 10530, 10624, 10752, 10790, 10920, 10980, 11102, 11205, 11232, 11340, 11520, 11529, 11620, 11648, 11712, 11895, 11952, 12096, 12285, 12480, 12636, 12688, 12810, 12948, 12960, 13104, 13176, 13280, 13312, 13440, 13446, 13608, 13664, 13824, 13944, 14040, 14274, 14560, 14640, 14742, 14823, 14940, 14976, 15106, 15120, 15189, 15360, 15372, 15552, 15616, 15687, 15795, 15860, 15936, 16128, 16185, 16380, 16470, 16640, 16653, 16848, 17010, 17080, 17264, 17280, 17430, 17472, 17568, 17920, 17928, 18144, 18592, 18720, 19032, 19215, 19422, 19440, 19520, 19656, 19764, 19920, 19968, 20160, 20169, 20252, 20496, 20736, 20916, 21060, 21248, 21411, 21504, 21580, 21840, 21960, 22113, 22204, 22410, 22464, 22659, 22680, 23040, 23058, 23240, 23296, 23424, 23790, 23904, 24192, 24570, 24705, 24960, 25272, 25315, 25376, 25620, 25896, 25920, 26145, 26208, 26352, 26560, 26880, 26892, 27216, 27328, 27648, 27755, 27888, 28080, 28548, 29120, 29133, 29280, 29484, 29646, 29880, 29952, 30212, 30240, 30378, 30744, 31104, 31232, 31374, 31590, 31720, 31872, 32256, 32370, 32760, 32940, 33280, 33306, 33615, 33696, 34020, 34160, 34528, 34560, 34587, 34860, 34944, 35136, 35441, 35685, 35840, 35856, 36288, 36855, 37184, 37440, 37765, 38064, 38430, 38844, 38880, 39040, 39312, 39528, 39840, 39936, 40320, 40338, 40504, 40992, 41472, 41832, 42120, 42496, 42822, 43160, 43680, 43920, 44226, 44408, 44820, 44928, 45318, 45360, 45567, 46080, 46116, 46480, 46592, 46848, 47061, 47580, 47808, 48384, 48555, 49140, 49410, 49920, 49959, 50544, 50630, 50752, 51240, 51792, 51840, 52290, 52416, 52704, 53120, 53760, 53784, 54432, 54656, 55510, 55776, 56160, 57096, 57645, 58240, 58266, 58560, 58968, 59292, 59760, 59904, 60424, 60480, 60756, 61488, 62208, 62464, 62748, 63180, 63440, 63744, 64233, 64512, 64740, 65520, 65819, 65880, 66560, 66612, 67230, 67392, 67977, 68040, 68320, 69056, 69120, 69174, 69720, 69888, 70272, 70882, 71370, 71712, 72576, 73710, 74115, 74368, 74880, 75530, 75945, 76128, 76860, 77688, 77760, 78080, 78435, 78624, 79056, 79680, 80640, 80676, 81008, 81984, 82944, 83265, 83664, 84240, 84992, 85644, 86320, 87360, 87399, 87840, 88452, 88816, 89640, 89856, 90636, 90720, 91134, 92232, 92960, 93184, 93696, 94122, 95160, 95616, 96768, 97110, 98280, 98820, 99840, 99918, 100845, 101088, 101260, 101504, 102480, 103584, 103680, 103761, 104580, 104832, 105408, 106240, 106323, 107055, 107520, 107568, 108864, 109312, 110565, 111020, 111552, 112320, 113295, 114192, 115290, 116480, 116532, 117120, 117936, 118584, 119520, 119808, 120848, 120960, 121512, 122976, 124416, 125496, 126360, 126880, 127488, 128466, 129480, 131040, 131638, 131760, 133224, 134460, 134784, 135954, 136080, 136640, 136701, 138112, 138240, 138348, 139440, 139776, 140544, 141183, 141764, 142740, 143424, 145152, 145665, 147420, 148230, 148736, 149760, 149877, 151060, 151890, 152256, 153720, 155376, 155520, 156160, 156870, 157248, 158112, 159360, 161280, 161352, 162016, 163968, 166530, 167328, 168480, 171288, 172640, 172935, 174720, 174798, 175680, 176904, 177205, 177632, 179280, 179712, 181272, 181440, 182268, 184464, 185920, 187392, 188244, 190320, 191232, 192699, 193536, 194220, 196560, 197457, 197640, 199680, 199836, 201690, 202176, 202520, 203008, 203931, 204960, 207168, 207360, 207522, 209160, 209664, 210816, 212480, 212646, 214110, 215136, 217728, 218624, 221130, 222040, 223104, 224640, 226590, 227835, 228384, 230580, 232960, 233064, 234240, 235305, 235872, 237168, 239040, 241696, 241920, 243024, 245952, 248832, 249795, 250992, 252720, 253760, 254976, 256932, 258960, 262080, 262197, 263276, 263520, 266448, 268920, 269568, 271908, 272160, 273280, 273402, 276224, 276696, 278880, 279552, 281088, 282366, 283528, 285480, 286848, 290304, 291330, 294840, 296460, 297472, 299520, 299754, 302120, 303780, 304512, 307440, 310752, 311040, 312320, 313740, 314496, 316224, 318720, 318969, 321165, 322560, 322704, 324032, 327936, 329095, 333060, 334656, 336960, 339885, 342576, 345280, 345870, 349440, 349596, 351360, 353808, 354410, 355264, 358560, 359424, 362544, 362880, 364536, 368928, 371840, 376488, 380640, 382464, 385398, 388440, 393120, 394914, 395280, 399672, 403380, 404352, 405040, 406016, 407862, 409920, 410103, 414336, 414720, 415044, 418320, 419328, 421632, 424960, 425292, 428220, 430272, 435456, 436995, 437248, 442260, 444080, 446208, 449280, 449631, 453180, 455670, 456768, 460733, 461160, 465920, 466128, 468480, 470610, 471744, 474336, 478080, 483392, 483840, 486048, 491904, 499590, 501984, 505440, 507520, 513864, 517920, 518805, 524160, 524394, 526552, 527040, 531615, 532896, 537840, 539136, 543816, 544320, 546560, 546804, 552448, 553392, 557760, 562176, 564732, 567056, 570960, 573696, 580608, 582660, 589680, 592371, 592920, 594944, 599040, 599508, 604240, 607560, 609024, 611793, 614880, 621504, 622080, 627480, 628992, 632448, 637440, 637938, 642330, 645408, 648064, 655872, 658190, 666120, 669312, 673920, 679770, 683505, 685152, 690560, 691740, 698880, 699192, 702720, 705915, 707616, 708820, 710528, 717120, 725088, 725760, 729072, 737856, 743680, 749385, 752976, 761280, 764928, 770796, 776880, 786240, 789828, 790560, 799344, 806760, 808704, 810080, 812032, 815724, 819840, 820206, 828672, 830088, 836640, 838656, 843264, 850584, 856440, 860544, 870912, 873990, 884520, 888160, 892416, 898560, 899262, 906360, 911340, 913536, 921466, 922320, 932256, 936960, 941220, 943488, 948672, 956160, 956907, 963495, 966784, 967680, 972096, 983808, 987285, 999180, 1003968, 1010880, 1015040, 1019655, 1027728, 1035840, 1037610, 1048320, 1048788, 1053104, 1054080, 1063230, 1065792, 1075680, 1078272, 1087632, 1088640, 1093120, 1093608, 1104896, 1106784, 1115520, 1129464, 1134112, 1141920, 1147392, 1165320, 1179360, 1184742, 1185840, 1199016, 1208480, 1215120, 1218048, 1223586, 1229760, 1230309, 1243008, 1244160, 1254960, 1257984, 1264896, 1274880, 1275876, 1284660, 1290816, 1296128, 1310985, 1311744, 1316380, 1332240, 1338624, 1347840, 1348893, 1359540, 1367010, 1370304, 1381120, 1382199, 1383480, 1397760, 1398384, 1405440, 1411830, 1415232, 1417640, 1421056, 1434240, 1450176, 1451520, 1458144, 1475712, 1487360, 1498770, 1505952, 1522560, 1541592, 1553760, 1572480, 1579656, 1581120, 1594845, 1598688, 1613520, 1617408, 1620160, 1631448, 1639680, 1640412, 1657344, 1660176, 1673280, 1686528, 1701168, 1712880, 1721088, 1741824, 1747980, 1769040, 1776320, 1777113, 1784832, 1797120, 1798524, 1812720, 1822680, 1827072, 1835379, 1842932, 1844640, 1864512, 1882440, 1886976, 1897344, 1912320, 1913814, 1926990, 1933568, 1944192, 1967616, 1974570, 1998360, 2007936, 2021760, 2030080, 2039310, 2050515, 2055456, 2071680, 2075220, 2096640, 2097576, 2106208, 2108160, 2126460, 2131584, 2151360, 2175264, 2177280, 2186240, 2187216, 2213568, 2231040, 2248155, 2258928, 2268224, 2283840, 2294784, 2303665, 2330640, 2358720, 2369484, 2371680, 2398032, 2416960, 2430240, 2436096, 2447172, 2459520, 2460618, 2486016, 2509920, 2515968, 2529792, 2551752, 2569320, 2581632, 2592256, 2621970, 2632760, 2664480, 2677248, 2695680, 2697786, 2719080, 2734020, 2740608, 2762240, 2764398, 2766960, 2796768, 2810880, 2823660, 2830464, 2835280, 2842112, 2868480, 2870721, 2900352, 2903040, 2916288, 2951424, 2961855, 2974720, 2997540, 3011904, 3045120, 3058965, 3083184, 3107520, 3144960, 3159312, 3162240, 3189690, 3197376, 3227040, 3234816, 3240320, 3262896, 3279360, 3280824, 3314688, 3320352, 3346560, 3402336, 3425760, 3442176, 3495960, 3538080, 3552640, 3554226, 3597048, 3625440, 3645360, 3654144, 3670758, 3685864, 3689280, 3729024, 3764880, 3773952, 3794688, 3824640, 3827628, 3853980, 3867136, 3888384, 3935232, 3949140, 3996720, 4015872, 4043520, 4060160, 4078620, 4101030, 4110912, 4143360, 4146597, 4150440, 4193280, 4195152, 4212416, 4216320, 4252920, 4263168, 4302720, 4350528, 4354560, 4374432, 4427136, 4462080, 4496310, 4517856, 4536448, 4567680, 4607330, 4661280, 4717440, 4738968, 4743360, 4784535, 4796064, 4833920, 4860480, 4894344, 4919040, 4921236, 4972032, 5019840, 5059584, 5103504, 5138640, 5163264, 5184512, 5243940, 5265520, 5328960, 5331339, 5354496, 5391360, 5395572, 5438160, 5468040, 5481216, 5524480, 5528796, 5533920, 5593536, 5647320, 5660928, 5670560, 5684224, 5736960, 5741442, 5800704, 5832576, 5902848, 5923710, 5995080, 6023808, 6090240, 6117930, 6151545, 6166368, 6215040, 6289920, 6318624, 6324480, 6379380, 6394752, 6454080, 6480640, 6525792, 6558720, 6561648, 6640704, 6693120, 6744465, 6804672, 6851520, 6884352, 6910995, 6991920, 7076160, 7105280, 7108452, 7194096, 7250880, 7290720, 7308288, 7341516, 7371728, 7378560, 7458048, 7529760, 7547904, 7589376, 7655256, 7707960, 7734272, 7776768, 7898280, 7993440, 8031744, 8087040, 8157240, 8202060, 8221824, 8286720, 8293194, 8300880, 8390304, 8424832, 8432640, 8505840, 8526336, 8605440, 8612163, 8701056, 8709120, 8748864, 8854272, 8885565, 8924160, 8992620, 9035712, 9072896, 9135360, 9176895, 9214660, 9322560, 9434880, 9477936, 9486720, 9569070, 9592128, 9667840, 9720960, 9788688, 9838080, 9842472, 9944064, 10039680, 10207008, 10277280, 10326528, 10487880, 10531040, 10657920, 10662678, 10791144, 10876320, 10936080, 10962432, 11057592, 11067840, 11187072, 11294640, 11321856, 11341120, 11473920, 11482884, 11601408, 11665152, 11805696, 11847420, 11990160, 12047616, 12180480, 12235860, 12303090, 12332736, 12430080, 12439791, 12579840, 12637248, 12648960, 12758760, 12789504, 12908160, 12961280, 13051584, 13123296, 13281408, 13386240, 13488930, 13609344, 13703040, 13821990, 13983840, 14152320, 14210560, 14216904, 14353605, 14388192, 14501760, 14581440, 14683032, 14743456, 14757120, 14916096, 15059520, 15178752, 15310512, 15415920, 15553536, 15796560, 15986880, 15994017, 16063488, 16174080, 16314480, 16404120, 16443648, 16573440, 16586388, 16601760, 16780608, 16849664, 17011680, 17052672, 17210880, 17224326, 17402112, 17497728, 17708544, 17771130, 17985240, 18071424, 18145792, 18270720, 18353790, 18429320, 18645120, 18869760, 18955872, 18973440, 19138140, 19184256, 19335680, 19441920, 19577376, 19676160, 19684944, 20079360, 20414016, 20554560, 20653056, 20732985, 20975760, 21062080, 21315840, 21325356, 21582288, 21752640, 21872160, 21924864, 22115184, 22135680, 22374144, 22589280, 22643712, 22682240, 22965768, 23202816, 23330304, 23694840, 23980320, 24095232, 24471720, 24606180, 24665472, 24860160, 24879582, 25274496, 25297920, 25517520, 25579008, 25816320, 25922560, 26103168, 26246592, 26562816, 26656695, 26772480, 26977860, 27218688, 27406080, 27643980, 27967680, 28304640, 28421120, 28433808, 28707210, 28776384, 29003520, 29162880, 29366064, 29486912, 29514240, 29832192, 30119040, 30621024, 30831840, 31593120, 31973760, 31988034, 32628960, 32808240, 32887296, 33172776, 33203520, 33561216, 33699328, 34023360, 34421760, 34448652, 34804224, 34995456, 35417088, 35542260, 35970480, 36142848, 36291584, 36541440, 36707580, 36858640, 37290240, 37319373, 37739520, 37911744, 37946880, 38276280, 38368512, 38671360, 38883840, 39154752, 39369888, 40158720, 40828032, 41109120, 41465970, 41951520, 42124160, 42631680, 42650712, 43060815, 43164576, 43505280, 43744320, 44230368, 44271360, 44748288, 45178560, 45364480, 45931536, 46660608, 47389680, 47960640, 48190464, 48943440, 49212360, 49330944, 49720320, 49759164, 50548992, 51035040, 51158016, 51632640, 52206336, 52493184, 53125632, 53313390, 53955720, 54437376, 54812160, 55287960, 55935360, 56609280, 56867616, 57414420, 57552768, 58007040, 58325760, 58732128, 58973824, 59028480, 60238080, 61242048, 61663680, 62198955, 63186240, 63947520, 63976068, 65257920, 65616480, 65774592, 66345552, 66407040, 67122432, 67398656, 68046720, 68897304, 69608448, 69990912, 71084520, 71940960, 72285696, 73415160, 73717280, 74580480, 74638746, 75823488, 75893760, 76552560, 76737024, 77767680, 78309504, 78739776, 79970085, 80317440, 81656064, 82218240, 82931940, 83903040, 84248320, 85263360, 85301424, 86121630, 86329152, 87010560, 87488640, 88460736, 88542720, 89496576, 90357120, 90728960, 91863072, 94779360, 95921280, 97886880, 98424720, 98661888, 99518328, 101097984, 102070080, 103265280, 104412672, 104986368, 106251264, 106626780, 107911440, 108874752, 109624320, 110575920, 111870720, 111958119, 113218560, 113735232, 114828840, 115105536, 116014080, 116651520, 117464256, 117947648, 120476160, 122484096, 123327360, 124397910, 126372480, 127895040, 127952136, 130515840, 131232960, 132691104, 132814080, 134244864, 136093440, 137794608, 139981824, 142169040, 143881920, 144571392, 146830320, 147434560, 149160960, 149277492, 151646976, 153105120, 153474048, 156619008, 157479552, 159940170, 163312128, 164436480, 165863880, 167806080, 168496640, 170602848, 172243260, 172658304, 174021120, 174977280, 176921472, 177085440, 180714240, 181457920, 183726144, 186596865, 189558720, 191842560, 195773760, 196849440, 197323776, 199036656, 202195968, 204140160, 208825344, 209972736, 213253560, 215822880, 221151840, 223741440, 223916238, 227470464, 229657680, 230211072, 233303040, 234928512, 235895296, 240952320, 244968192, 246654720, 248795820, 252744960, 255790080, 255904272, 261031680, 262465920, 265382208, 265628160, 268489728, 272186880, 275589216, 284338080, 287763840, 293660640, 294869120, 298554984, 303293952, 306210240, 313238016, 314959104, 319880340, 326624256, 328872960, 331727760, 335612160, 336993280, 341205696, 344486520, 345316608, 348042240, 349954560, 353842944, 361428480, 367452288, 373193730, 379117440, 383685120, 391547520, 393698880, 398073312, 408280320, 419945472, 426507120, 431645760, 442303680, 447482880, 447832476, 454940928, 459315360, 460422144, 469857024, 471790592, 489936384, 493309440, 497591640, 505489920, 511808544, 522063360, 524931840, 530764416, 531256320, 544373760, 551178432, 559790595, 568676160, 575527680, 587321280, 589738240, 597109968, 606587904, 612420480, 626476032, 629918208, 639760680, 663455520, 671224320, 682411392, 688973040, 690633216, 699909120, 707685888, 722856960, 734904576, 746387460, 758234880, 767370240, 783095040, 787397760, 796146624, 816560640, 853014240, 863291520, 884607360, 895664952, 909881856, 918630720, 939714048, 979872768, 986618880, 995183280, 1010979840, 1023617088, 1044126720, 1049863680, 1061528832, 1102356864, 1119581190, 1137352320, 1151055360, 1174642560, 1179476480, 1194219936, 1224840960, 1259836416, 1279521360, 1326911040, 1342448640, 1364822784, 1377946080, 1381266432, 1415371776, 1469809152, 1492774920, 1516469760, 1566190080, 1574795520, 1592293248, 1633121280, 1706028480, 1726583040, 1769214720, 1791329904, 1819763712, 1837261440, 1879428096, 1990366560, 2047234176, 2099727360, 2123057664, 2204713728, 2239162380, 2274704640, 2302110720, 2349285120, 2358952960, 2388439872, 2449681920, 2559042720, 2653822080, 2729645568, 2755892160, 2939618304, 2985549840, 3032939520, 3132380160, 3149591040, 3184586496, 3412056960, 3453166080, 3538429440, 3582659808, 3674522880, 3980733120, 4094468352, 4246115328, 4409427456, 4478324760, 4549409280, 4698570240, 4776879744, 4899363840, 5118085440, 5307644160, 5459291136, 5511784320, 5971099680, 6299182080, 6369172992, 6824113920, 6906332160, 7076858880, 7165319616, 7349045760, 7961466240, 8188936704, 8818854912, 8956649520, 9098818560, 9397140480, 9553759488, 10236170880, 10615288320, 11023568640, 11942199360, 12738345984, 13648227840, 14330639232, 14698091520, 15922932480, 16377873408, 17913299040, 19107518976, 20472341760, 21230576640, 22047137280, 23884398720, 27296455680, 28661278464, 31845864960, 35826598080, 38215037952, 40944683520, 44094274560, 47768797440, 57322556928, 63691729920, 71653196160, 81889367040, 95537594880, 114645113856, 143306392320, 191075189760, 286612784640, 573225569280]

約数ペア:

[(1, 573225569280), (2, 286612784640), (3, 191075189760), (4, 143306392320), (5, 114645113856), (6, 95537594880), (7, 81889367040), (8, 71653196160), (9, 63691729920), (10, 57322556928), (12, 47768797440), (13, 44094274560), (14, 40944683520), (15, 38215037952), (16, 35826598080), (18, 31845864960), (20, 28661278464), (21, 27296455680), (24, 23884398720), (26, 22047137280), (27, 21230576640), (28, 20472341760), (30, 19107518976), (32, 17913299040), (35, 16377873408), (36, 15922932480), (39, 14698091520), (40, 14330639232), (42, 13648227840), (45, 12738345984), (48, 11942199360), (52, 11023568640), (54, 10615288320), (56, 10236170880), (60, 9553759488), (61, 9397140480), (63, 9098818560), (64, 8956649520), (65, 8818854912), (70, 8188936704), (72, 7961466240), (78, 7349045760), (80, 7165319616), (81, 7076858880), (83, 6906332160), (84, 6824113920), (90, 6369172992), (91, 6299182080), (96, 5971099680), (104, 5511784320), (105, 5459291136), (108, 5307644160), (112, 5118085440), (117, 4899363840), (120, 4776879744), (122, 4698570240), (126, 4549409280), (128, 4478324760), (130, 4409427456), (135, 4246115328), (140, 4094468352), (144, 3980733120), (156, 3674522880), (160, 3582659808), (162, 3538429440), (166, 3453166080), (168, 3412056960), (180, 3184586496), (182, 3149591040), (183, 3132380160), (189, 3032939520), (192, 2985549840), (195, 2939618304), (208, 2755892160), (210, 2729645568), (216, 2653822080), (224, 2559042720), (234, 2449681920), (240, 2388439872), (243, 2358952960), (244, 2349285120), (249, 2302110720), (252, 2274704640), (256, 2239162380), (260, 2204713728), (270, 2123057664), (273, 2099727360), (280, 2047234176), (288, 1990366560), (305, 1879428096), (312, 1837261440), (315, 1819763712), (320, 1791329904), (324, 1769214720), (332, 1726583040), (336, 1706028480), (351, 1633121280), (360, 1592293248), (364, 1574795520), (366, 1566190080), (378, 1516469760), (384, 1492774920), (390, 1469809152), (405, 1415371776), (415, 1381266432), (416, 1377946080), (420, 1364822784), (427, 1342448640), (432, 1326911040), (448, 1279521360), (455, 1259836416), (468, 1224840960), (480, 1194219936), (486, 1179476480), (488, 1174642560), (498, 1151055360), (504, 1137352320), (512, 1119581190), (520, 1102356864), (540, 1061528832), (546, 1049863680), (549, 1044126720), (560, 1023617088), (567, 1010979840), (576, 995183280), (581, 986618880), (585, 979872768), (610, 939714048), (624, 918630720), (630, 909881856), (640, 895664952), (648, 884607360), (664, 863291520), (672, 853014240), (702, 816560640), (720, 796146624), (728, 787397760), (732, 783095040), (747, 767370240), (756, 758234880), (768, 746387460), (780, 734904576), (793, 722856960), (810, 707685888), (819, 699909120), (830, 690633216), (832, 688973040), (840, 682411392), (854, 671224320), (864, 663455520), (896, 639760680), (910, 629918208), (915, 626476032), (936, 612420480), (945, 606587904), (960, 597109968), (972, 589738240), (976, 587321280), (996, 575527680), (1008, 568676160), (1024, 559790595), (1040, 551178432), (1053, 544373760), (1079, 531256320), (1080, 530764416), (1092, 524931840), (1098, 522063360), (1120, 511808544), (1134, 505489920), (1152, 497591640), (1162, 493309440), (1170, 489936384), (1215, 471790592), (1220, 469857024), (1245, 460422144), (1248, 459315360), (1260, 454940928), (1280, 447832476), (1281, 447482880), (1296, 442303680), (1328, 431645760), (1344, 426507120), (1365, 419945472), (1404, 408280320), (1440, 398073312), (1456, 393698880), (1464, 391547520), (1494, 383685120), (1512, 379117440), (1536, 373193730), (1560, 367452288), (1586, 361428480), (1620, 353842944), (1638, 349954560), (1647, 348042240), (1660, 345316608), (1664, 344486520), (1680, 341205696), (1701, 336993280), (1708, 335612160), (1728, 331727760), (1743, 328872960), (1755, 326624256), (1792, 319880340), (1820, 314959104), (1830, 313238016), (1872, 306210240), (1890, 303293952), (1920, 298554984), (1944, 294869120), (1952, 293660640), (1992, 287763840), (2016, 284338080), (2080, 275589216), (2106, 272186880), (2135, 268489728), (2158, 265628160), (2160, 265382208), (2184, 262465920), (2196, 261031680), (2240, 255904272), (2241, 255790080), (2268, 252744960), (2304, 248795820), (2324, 246654720), (2340, 244968192), (2379, 240952320), (2430, 235895296), (2440, 234928512), (2457, 233303040), (2490, 230211072), (2496, 229657680), (2520, 227470464), (2560, 223916238), (2562, 223741440), (2592, 221151840), (2656, 215822880), (2688, 213253560), (2730, 209972736), (2745, 208825344), (2808, 204140160), (2835, 202195968), (2880, 199036656), (2905, 197323776), (2912, 196849440), (2928, 195773760), (2988, 191842560), (3024, 189558720), (3072, 186596865), (3120, 183726144), (3159, 181457920), (3172, 180714240), (3237, 177085440), (3240, 176921472), (3276, 174977280), (3294, 174021120), (3320, 172658304), (3328, 172243260), (3360, 170602848), (3402, 168496640), (3416, 167806080), (3456, 165863880), (3486, 164436480), (3510, 163312128), (3584, 159940170), (3640, 157479552), (3660, 156619008), (3735, 153474048), (3744, 153105120), (3780, 151646976), (3840, 149277492), (3843, 149160960), (3888, 147434560), (3904, 146830320), (3965, 144571392), (3984, 143881920), (4032, 142169040), (4095, 139981824), (4160, 137794608), (4212, 136093440), (4270, 134244864), (4316, 132814080), (4320, 132691104), (4368, 131232960), (4392, 130515840), (4480, 127952136), (4482, 127895040), (4536, 126372480), (4608, 124397910), (4648, 123327360), (4680, 122484096), (4758, 120476160), (4860, 117947648), (4880, 117464256), (4914, 116651520), (4941, 116014080), (4980, 115105536), (4992, 114828840), (5040, 113735232), (5063, 113218560), (5120, 111958119), (5124, 111870720), (5184, 110575920), (5229, 109624320), (5265, 108874752), (5312, 107911440), (5376, 106626780), (5395, 106251264), (5460, 104986368), (5490, 104412672), (5551, 103265280), (5616, 102070080), (5670, 101097984), (5760, 99518328), (5810, 98661888), (5824, 98424720), (5856, 97886880), (5976, 95921280), (6048, 94779360), (6240, 91863072), (6318, 90728960), (6344, 90357120), (6405, 89496576), (6474, 88542720), (6480, 88460736), (6552, 87488640), (6588, 87010560), (6640, 86329152), (6656, 86121630), (6720, 85301424), (6723, 85263360), (6804, 84248320), (6832, 83903040), (6912, 82931940), (6972, 82218240), (7020, 81656064), (7137, 80317440), (7168, 79970085), (7280, 78739776), (7320, 78309504), (7371, 77767680), (7470, 76737024), (7488, 76552560), (7553, 75893760), (7560, 75823488), (7680, 74638746), (7686, 74580480), (7776, 73717280), (7808, 73415160), (7930, 72285696), (7968, 71940960), (8064, 71084520), (8190, 69990912), (8235, 69608448), (8320, 68897304), (8424, 68046720), (8505, 67398656), (8540, 67122432), (8632, 66407040), (8640, 66345552), (8715, 65774592), (8736, 65616480), (8784, 65257920), (8960, 63976068), (8964, 63947520), (9072, 63186240), (9216, 62198955), (9296, 61663680), (9360, 61242048), (9516, 60238080), (9711, 59028480), (9720, 58973824), (9760, 58732128), (9828, 58325760), (9882, 58007040), (9960, 57552768), (9984, 57414420), (10080, 56867616), (10126, 56609280), (10248, 55935360), (10368, 55287960), (10458, 54812160), (10530, 54437376), (10624, 53955720), (10752, 53313390), (10790, 53125632), (10920, 52493184), (10980, 52206336), (11102, 51632640), (11205, 51158016), (11232, 51035040), (11340, 50548992), (11520, 49759164), (11529, 49720320), (11620, 49330944), (11648, 49212360), (11712, 48943440), (11895, 48190464), (11952, 47960640), (12096, 47389680), (12285, 46660608), (12480, 45931536), (12636, 45364480), (12688, 45178560), (12810, 44748288), (12948, 44271360), (12960, 44230368), (13104, 43744320), (13176, 43505280), (13280, 43164576), (13312, 43060815), (13440, 42650712), (13446, 42631680), (13608, 42124160), (13664, 41951520), (13824, 41465970), (13944, 41109120), (14040, 40828032), (14274, 40158720), (14560, 39369888), (14640, 39154752), (14742, 38883840), (14823, 38671360), (14940, 38368512), (14976, 38276280), (15106, 37946880), (15120, 37911744), (15189, 37739520), (15360, 37319373), (15372, 37290240), (15552, 36858640), (15616, 36707580), (15687, 36541440), (15795, 36291584), (15860, 36142848), (15936, 35970480), (16128, 35542260), (16185, 35417088), (16380, 34995456), (16470, 34804224), (16640, 34448652), (16653, 34421760), (16848, 34023360), (17010, 33699328), (17080, 33561216), (17264, 33203520), (17280, 33172776), (17430, 32887296), (17472, 32808240), (17568, 32628960), (17920, 31988034), (17928, 31973760), (18144, 31593120), (18592, 30831840), (18720, 30621024), (19032, 30119040), (19215, 29832192), (19422, 29514240), (19440, 29486912), (19520, 29366064), (19656, 29162880), (19764, 29003520), (19920, 28776384), (19968, 28707210), (20160, 28433808), (20169, 28421120), (20252, 28304640), (20496, 27967680), (20736, 27643980), (20916, 27406080), (21060, 27218688), (21248, 26977860), (21411, 26772480), (21504, 26656695), (21580, 26562816), (21840, 26246592), (21960, 26103168), (22113, 25922560), (22204, 25816320), (22410, 25579008), (22464, 25517520), (22659, 25297920), (22680, 25274496), (23040, 24879582), (23058, 24860160), (23240, 24665472), (23296, 24606180), (23424, 24471720), (23790, 24095232), (23904, 23980320), (24192, 23694840), (24570, 23330304), (24705, 23202816), (24960, 22965768), (25272, 22682240), (25315, 22643712), (25376, 22589280), (25620, 22374144), (25896, 22135680), (25920, 22115184), (26145, 21924864), (26208, 21872160), (26352, 21752640), (26560, 21582288), (26880, 21325356), (26892, 21315840), (27216, 21062080), (27328, 20975760), (27648, 20732985), (27755, 20653056), (27888, 20554560), (28080, 20414016), (28548, 20079360), (29120, 19684944), (29133, 19676160), (29280, 19577376), (29484, 19441920), (29646, 19335680), (29880, 19184256), (29952, 19138140), (30212, 18973440), (30240, 18955872), (30378, 18869760), (30744, 18645120), (31104, 18429320), (31232, 18353790), (31374, 18270720), (31590, 18145792), (31720, 18071424), (31872, 17985240), (32256, 17771130), (32370, 17708544), (32760, 17497728), (32940, 17402112), (33280, 17224326), (33306, 17210880), (33615, 17052672), (33696, 17011680), (34020, 16849664), (34160, 16780608), (34528, 16601760), (34560, 16586388), (34587, 16573440), (34860, 16443648), (34944, 16404120), (35136, 16314480), (35441, 16174080), (35685, 16063488), (35840, 15994017), (35856, 15986880), (36288, 15796560), (36855, 15553536), (37184, 15415920), (37440, 15310512), (37765, 15178752), (38064, 15059520), (38430, 14916096), (38844, 14757120), (38880, 14743456), (39040, 14683032), (39312, 14581440), (39528, 14501760), (39840, 14388192), (39936, 14353605), (40320, 14216904), (40338, 14210560), (40504, 14152320), (40992, 13983840), (41472, 13821990), (41832, 13703040), (42120, 13609344), (42496, 13488930), (42822, 13386240), (43160, 13281408), (43680, 13123296), (43920, 13051584), (44226, 12961280), (44408, 12908160), (44820, 12789504), (44928, 12758760), (45318, 12648960), (45360, 12637248), (45567, 12579840), (46080, 12439791), (46116, 12430080), (46480, 12332736), (46592, 12303090), (46848, 12235860), (47061, 12180480), (47580, 12047616), (47808, 11990160), (48384, 11847420), (48555, 11805696), (49140, 11665152), (49410, 11601408), (49920, 11482884), (49959, 11473920), (50544, 11341120), (50630, 11321856), (50752, 11294640), (51240, 11187072), (51792, 11067840), (51840, 11057592), (52290, 10962432), (52416, 10936080), (52704, 10876320), (53120, 10791144), (53760, 10662678), (53784, 10657920), (54432, 10531040), (54656, 10487880), (55510, 10326528), (55776, 10277280), (56160, 10207008), (57096, 10039680), (57645, 9944064), (58240, 9842472), (58266, 9838080), (58560, 9788688), (58968, 9720960), (59292, 9667840), (59760, 9592128), (59904, 9569070), (60424, 9486720), (60480, 9477936), (60756, 9434880), (61488, 9322560), (62208, 9214660), (62464, 9176895), (62748, 9135360), (63180, 9072896), (63440, 9035712), (63744, 8992620), (64233, 8924160), (64512, 8885565), (64740, 8854272), (65520, 8748864), (65819, 8709120), (65880, 8701056), (66560, 8612163), (66612, 8605440), (67230, 8526336), (67392, 8505840), (67977, 8432640), (68040, 8424832), (68320, 8390304), (69056, 8300880), (69120, 8293194), (69174, 8286720), (69720, 8221824), (69888, 8202060), (70272, 8157240), (70882, 8087040), (71370, 8031744), (71712, 7993440), (72576, 7898280), (73710, 7776768), (74115, 7734272), (74368, 7707960), (74880, 7655256), (75530, 7589376), (75945, 7547904), (76128, 7529760), (76860, 7458048), (77688, 7378560), (77760, 7371728), (78080, 7341516), (78435, 7308288), (78624, 7290720), (79056, 7250880), (79680, 7194096), (80640, 7108452), (80676, 7105280), (81008, 7076160), (81984, 6991920), (82944, 6910995), (83265, 6884352), (83664, 6851520), (84240, 6804672), (84992, 6744465), (85644, 6693120), (86320, 6640704), (87360, 6561648), (87399, 6558720), (87840, 6525792), (88452, 6480640), (88816, 6454080), (89640, 6394752), (89856, 6379380), (90636, 6324480), (90720, 6318624), (91134, 6289920), (92232, 6215040), (92960, 6166368), (93184, 6151545), (93696, 6117930), (94122, 6090240), (95160, 6023808), (95616, 5995080), (96768, 5923710), (97110, 5902848), (98280, 5832576), (98820, 5800704), (99840, 5741442), (99918, 5736960), (100845, 5684224), (101088, 5670560), (101260, 5660928), (101504, 5647320), (102480, 5593536), (103584, 5533920), (103680, 5528796), (103761, 5524480), (104580, 5481216), (104832, 5468040), (105408, 5438160), (106240, 5395572), (106323, 5391360), (107055, 5354496), (107520, 5331339), (107568, 5328960), (108864, 5265520), (109312, 5243940), (110565, 5184512), (111020, 5163264), (111552, 5138640), (112320, 5103504), (113295, 5059584), (114192, 5019840), (115290, 4972032), (116480, 4921236), (116532, 4919040), (117120, 4894344), (117936, 4860480), (118584, 4833920), (119520, 4796064), (119808, 4784535), (120848, 4743360), (120960, 4738968), (121512, 4717440), (122976, 4661280), (124416, 4607330), (125496, 4567680), (126360, 4536448), (126880, 4517856), (127488, 4496310), (128466, 4462080), (129480, 4427136), (131040, 4374432), (131638, 4354560), (131760, 4350528), (133224, 4302720), (134460, 4263168), (134784, 4252920), (135954, 4216320), (136080, 4212416), (136640, 4195152), (136701, 4193280), (138112, 4150440), (138240, 4146597), (138348, 4143360), (139440, 4110912), (139776, 4101030), (140544, 4078620), (141183, 4060160), (141764, 4043520), (142740, 4015872), (143424, 3996720), (145152, 3949140), (145665, 3935232), (147420, 3888384), (148230, 3867136), (148736, 3853980), (149760, 3827628), (149877, 3824640), (151060, 3794688), (151890, 3773952), (152256, 3764880), (153720, 3729024), (155376, 3689280), (155520, 3685864), (156160, 3670758), (156870, 3654144), (157248, 3645360), (158112, 3625440), (159360, 3597048), (161280, 3554226), (161352, 3552640), (162016, 3538080), (163968, 3495960), (166530, 3442176), (167328, 3425760), (168480, 3402336), (171288, 3346560), (172640, 3320352), (172935, 3314688), (174720, 3280824), (174798, 3279360), (175680, 3262896), (176904, 3240320), (177205, 3234816), (177632, 3227040), (179280, 3197376), (179712, 3189690), (181272, 3162240), (181440, 3159312), (182268, 3144960), (184464, 3107520), (185920, 3083184), (187392, 3058965), (188244, 3045120), (190320, 3011904), (191232, 2997540), (192699, 2974720), (193536, 2961855), (194220, 2951424), (196560, 2916288), (197457, 2903040), (197640, 2900352), (199680, 2870721), (199836, 2868480), (201690, 2842112), (202176, 2835280), (202520, 2830464), (203008, 2823660), (203931, 2810880), (204960, 2796768), (207168, 2766960), (207360, 2764398), (207522, 2762240), (209160, 2740608), (209664, 2734020), (210816, 2719080), (212480, 2697786), (212646, 2695680), (214110, 2677248), (215136, 2664480), (217728, 2632760), (218624, 2621970), (221130, 2592256), (222040, 2581632), (223104, 2569320), (224640, 2551752), (226590, 2529792), (227835, 2515968), (228384, 2509920), (230580, 2486016), (232960, 2460618), (233064, 2459520), (234240, 2447172), (235305, 2436096), (235872, 2430240), (237168, 2416960), (239040, 2398032), (241696, 2371680), (241920, 2369484), (243024, 2358720), (245952, 2330640), (248832, 2303665), (249795, 2294784), (250992, 2283840), (252720, 2268224), (253760, 2258928), (254976, 2248155), (256932, 2231040), (258960, 2213568), (262080, 2187216), (262197, 2186240), (263276, 2177280), (263520, 2175264), (266448, 2151360), (268920, 2131584), (269568, 2126460), (271908, 2108160), (272160, 2106208), (273280, 2097576), (273402, 2096640), (276224, 2075220), (276696, 2071680), (278880, 2055456), (279552, 2050515), (281088, 2039310), (282366, 2030080), (283528, 2021760), (285480, 2007936), (286848, 1998360), (290304, 1974570), (291330, 1967616), (294840, 1944192), (296460, 1933568), (297472, 1926990), (299520, 1913814), (299754, 1912320), (302120, 1897344), (303780, 1886976), (304512, 1882440), (307440, 1864512), (310752, 1844640), (311040, 1842932), (312320, 1835379), (313740, 1827072), (314496, 1822680), (316224, 1812720), (318720, 1798524), (318969, 1797120), (321165, 1784832), (322560, 1777113), (322704, 1776320), (324032, 1769040), (327936, 1747980), (329095, 1741824), (333060, 1721088), (334656, 1712880), (336960, 1701168), (339885, 1686528), (342576, 1673280), (345280, 1660176), (345870, 1657344), (349440, 1640412), (349596, 1639680), (351360, 1631448), (353808, 1620160), (354410, 1617408), (355264, 1613520), (358560, 1598688), (359424, 1594845), (362544, 1581120), (362880, 1579656), (364536, 1572480), (368928, 1553760), (371840, 1541592), (376488, 1522560), (380640, 1505952), (382464, 1498770), (385398, 1487360), (388440, 1475712), (393120, 1458144), (394914, 1451520), (395280, 1450176), (399672, 1434240), (403380, 1421056), (404352, 1417640), (405040, 1415232), (406016, 1411830), (407862, 1405440), (409920, 1398384), (410103, 1397760), (414336, 1383480), (414720, 1382199), (415044, 1381120), (418320, 1370304), (419328, 1367010), (421632, 1359540), (424960, 1348893), (425292, 1347840), (428220, 1338624), (430272, 1332240), (435456, 1316380), (436995, 1311744), (437248, 1310985), (442260, 1296128), (444080, 1290816), (446208, 1284660), (449280, 1275876), (449631, 1274880), (453180, 1264896), (455670, 1257984), (456768, 1254960), (460733, 1244160), (461160, 1243008), (465920, 1230309), (466128, 1229760), (468480, 1223586), (470610, 1218048), (471744, 1215120), (474336, 1208480), (478080, 1199016), (483392, 1185840), (483840, 1184742), (486048, 1179360), (491904, 1165320), (499590, 1147392), (501984, 1141920), (505440, 1134112), (507520, 1129464), (513864, 1115520), (517920, 1106784), (518805, 1104896), (524160, 1093608), (524394, 1093120), (526552, 1088640), (527040, 1087632), (531615, 1078272), (532896, 1075680), (537840, 1065792), (539136, 1063230), (543816, 1054080), (544320, 1053104), (546560, 1048788), (546804, 1048320), (552448, 1037610), (553392, 1035840), (557760, 1027728), (562176, 1019655), (564732, 1015040), (567056, 1010880), (570960, 1003968), (573696, 999180), (580608, 987285), (582660, 983808), (589680, 972096), (592371, 967680), (592920, 966784), (594944, 963495), (599040, 956907), (599508, 956160), (604240, 948672), (607560, 943488), (609024, 941220), (611793, 936960), (614880, 932256), (621504, 922320), (622080, 921466), (627480, 913536), (628992, 911340), (632448, 906360), (637440, 899262), (637938, 898560), (642330, 892416), (645408, 888160), (648064, 884520), (655872, 873990), (658190, 870912), (666120, 860544), (669312, 856440), (673920, 850584), (679770, 843264), (683505, 838656), (685152, 836640), (690560, 830088), (691740, 828672), (698880, 820206), (699192, 819840), (702720, 815724), (705915, 812032), (707616, 810080), (708820, 808704), (710528, 806760), (717120, 799344), (725088, 790560), (725760, 789828), (729072, 786240), (737856, 776880), (743680, 770796), (749385, 764928), (752976, 761280)]