368436418560

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 89, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 162, 168, 178, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 240, 248, 252, 256, 267, 270, 276, 279, 280, 288, 310, 315, 320, 322, 324, 336, 345, 356, 360, 368, 372, 378, 384, 405, 414, 420, 432, 434, 445, 448, 460, 465, 480, 483, 496, 504, 512, 534, 540, 552, 558, 560, 567, 576, 620, 621, 623, 630, 640, 644, 648, 651, 672, 690, 712, 713, 720, 736, 744, 756, 768, 801, 805, 810, 828, 837, 840, 864, 868, 890, 896, 920, 930, 945, 960, 966, 992, 1008, 1024, 1035, 1068, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1240, 1242, 1246, 1260, 1280, 1288, 1296, 1302, 1335, 1344, 1380, 1395, 1424, 1426, 1440, 1449, 1472, 1488, 1512, 1536, 1602, 1610, 1620, 1656, 1674, 1680, 1728, 1736, 1780, 1792, 1840, 1860, 1863, 1869, 1890, 1920, 1932, 1953, 1984, 2016, 2047, 2048, 2070, 2136, 2139, 2160, 2170, 2208, 2232, 2240, 2268, 2304, 2403, 2415, 2480, 2484, 2492, 2511, 2520, 2560, 2576, 2592, 2604, 2670, 2688, 2759, 2760, 2790, 2835, 2848, 2852, 2880, 2898, 2944, 2976, 3024, 3072, 3105, 3115, 3204, 3220, 3240, 3255, 3312, 3348, 3360, 3456, 3472, 3560, 3565, 3584, 3680, 3720, 3726, 3738, 3780, 3840, 3864, 3906, 3968, 4005, 4032, 4094, 4140, 4185, 4272, 4278, 4320, 4340, 4347, 4416, 4464, 4480, 4536, 4608, 4806, 4830, 4960, 4968, 4984, 4991, 5022, 5040, 5120, 5152, 5184, 5208, 5340, 5376, 5518, 5520, 5580, 5607, 5670, 5696, 5704, 5760, 5796, 5859, 5888, 5952, 6048, 6141, 6144, 6210, 6230, 6408, 6417, 6440, 6480, 6510, 6624, 6696, 6720, 6912, 6944, 7120, 7130, 7168, 7209, 7245, 7360, 7440, 7452, 7476, 7560, 7680, 7728, 7812, 7936, 8010, 8064, 8188, 8277, 8280, 8370, 8544, 8556, 8640, 8680, 8694, 8832, 8928, 8960, 9072, 9216, 9315, 9345, 9612, 9660, 9765, 9920, 9936, 9968, 9982, 10044, 10080, 10235, 10240, 10304, 10368, 10416, 10680, 10695, 10752, 11036, 11040, 11160, 11214, 11340, 11392, 11408, 11520, 11592, 11718, 11776, 11904, 12015, 12096, 12282, 12420, 12460, 12555, 12816, 12834, 12880, 12960, 13020, 13041, 13248, 13392, 13440, 13795, 13824, 13888, 14240, 14260, 14329, 14336, 14418, 14490, 14720, 14880, 14904, 14952, 14973, 15120, 15360, 15456, 15624, 15872, 16020, 16128, 16376, 16554, 16560, 16740, 16821, 17088, 17112, 17280, 17360, 17388, 17577, 17664, 17856, 17920, 18144, 18423, 18432, 18630, 18690, 19224, 19251, 19313, 19320, 19530, 19840, 19872, 19936, 19964, 20088, 20160, 20470, 20608, 20736, 20832, 21360, 21390, 21504, 21735, 22072, 22080, 22320, 22428, 22680, 22784, 22816, 23040, 23184, 23436, 23552, 23808, 24030, 24192, 24564, 24831, 24840, 24920, 24955, 25110, 25632, 25668, 25760, 25920, 26040, 26082, 26496, 26784, 26880, 27590, 27648, 27776, 28035, 28480, 28520, 28658, 28836, 28980, 29295, 29440, 29760, 29808, 29904, 29946, 30240, 30705, 30720, 30912, 31248, 31744, 32040, 32085, 32256, 32752, 33108, 33120, 33480, 33642, 34176, 34224, 34560, 34720, 34776, 35154, 35328, 35712, 35840, 36045, 36288, 36846, 37260, 37380, 38448, 38502, 38626, 38640, 39060, 39680, 39744, 39872, 39928, 40176, 40320, 40940, 41216, 41385, 41472, 41664, 42720, 42780, 42987, 43008, 43470, 44144, 44160, 44640, 44856, 44919, 45360, 45568, 45632, 46080, 46368, 46872, 47104, 47616, 48060, 48384, 49128, 49662, 49680, 49840, 49910, 50220, 50463, 51264, 51336, 51520, 51840, 52080, 52164, 52992, 53568, 53760, 55180, 55269, 55296, 55552, 56070, 56960, 57040, 57316, 57672, 57753, 57939, 57960, 58590, 58880, 59520, 59616, 59808, 59892, 60480, 61410, 61824, 62496, 63457, 63488, 64080, 64170, 64512, 65205, 65504, 66216, 66240, 66960, 67284, 68352, 68448, 69120, 69440, 69552, 70308, 70656, 71424, 71645, 71680, 72090, 72576, 73692, 74493, 74520, 74760, 74865, 76896, 77004, 77252, 77280, 78120, 79360, 79488, 79744, 79856, 80352, 80640, 81880, 82432, 82770, 82944, 83328, 84105, 85440, 85560, 85974, 86940, 87885, 88288, 88320, 89280, 89712, 89838, 90720, 91136, 91264, 92115, 92160, 92736, 93744, 95232, 96120, 96255, 96565, 96768, 98256, 99324, 99360, 99680, 99820, 100440, 100926, 102528, 102672, 103040, 103680, 104160, 104328, 105984, 107136, 107520, 110360, 110538, 111104, 112140, 113920, 114080, 114632, 115344, 115506, 115878, 115920, 117180, 117760, 119040, 119232, 119616, 119784, 120960, 122820, 123648, 124155, 124992, 126914, 128160, 128340, 128961, 129024, 130410, 131008, 132432, 132480, 133920, 134568, 134757, 136704, 136896, 138240, 138880, 139104, 140616, 141312, 142848, 143290, 144180, 145152, 147384, 148986, 149040, 149520, 149730, 153792, 154008, 154504, 154560, 156240, 158720, 158976, 159488, 159712, 160704, 161280, 163760, 164864, 165540, 165807, 165888, 166656, 168210, 170880, 171120, 171948, 173817, 173880, 175770, 176576, 176640, 178560, 179424, 179676, 181440, 182272, 182528, 184230, 185472, 187488, 190371, 190464, 192240, 192510, 193130, 193536, 196512, 198648, 198720, 199360, 199640, 200880, 201852, 205056, 205344, 206080, 207360, 208320, 208656, 211968, 214272, 214935, 215040, 220720, 221076, 222208, 223479, 224280, 224595, 227840, 228160, 229264, 230688, 231012, 231756, 231840, 234360, 235520, 238080, 238464, 239232, 239568, 241920, 245640, 247296, 248310, 249984, 252315, 253828, 256320, 256680, 257922, 260820, 262016, 264864, 264960, 267840, 269136, 269514, 273408, 273792, 276345, 276480, 277760, 278208, 281232, 285696, 286580, 288360, 288765, 289695, 290304, 294768, 297972, 298080, 299040, 299460, 307584, 308016, 309008, 309120, 312480, 317285, 317440, 317952, 318976, 319424, 321408, 322560, 327520, 329728, 331080, 331614, 333312, 336420, 341760, 342240, 343896, 347634, 347760, 351540, 353152, 353280, 357120, 358848, 359352, 362880, 365056, 368460, 370944, 372465, 374976, 380742, 384480, 385020, 386260, 386883, 387072, 393024, 397296, 397440, 398720, 399280, 401760, 403704, 404271, 410112, 410688, 412160, 414720, 416640, 417312, 423936, 428544, 429870, 441440, 442152, 444199, 444416, 446958, 448560, 449190, 455680, 456320, 458528, 461376, 462024, 463512, 463680, 468720, 476160, 476928, 478464, 479136, 483840, 491280, 494592, 496620, 499968, 504630, 507656, 512640, 513360, 515844, 521451, 521640, 524032, 529728, 529920, 535680, 538272, 539028, 546816, 547584, 552690, 555520, 556416, 562464, 571113, 571392, 573160, 576720, 577530, 579390, 580608, 589536, 595944, 596160, 598080, 598920, 615168, 616032, 618016, 618240, 624960, 634570, 635904, 637952, 638848, 642816, 644805, 645120, 655040, 662160, 663228, 666624, 672840, 673785, 683520, 684480, 687792, 695268, 695520, 703080, 706304, 706560, 714240, 717696, 718704, 725760, 730112, 736920, 741888, 744930, 749952, 761484, 768960, 770040, 772520, 773766, 786048, 794592, 794880, 797440, 798560, 803520, 807408, 808542, 820224, 821376, 824320, 829035, 829440, 833280, 834624, 857088, 859740, 869085, 882880, 884304, 888398, 893916, 897120, 898380, 911360, 912640, 917056, 922752, 924048, 927024, 927360, 937440, 951855, 952320, 953856, 956928, 958272, 967680, 982560, 989184, 993240, 999936, 1009260, 1015312, 1025280, 1026720, 1031688, 1042902, 1043280, 1048064, 1059456, 1059840, 1071360, 1076544, 1078056, 1095168, 1105380, 1111040, 1112832, 1117395, 1124928, 1142226, 1146320, 1153440, 1155060, 1158780, 1160649, 1161216, 1179072, 1191888, 1192320, 1196160, 1197840, 1230336, 1232064, 1236032, 1236480, 1249920, 1269140, 1271808, 1275904, 1277696, 1285632, 1289610, 1310080, 1324320, 1326456, 1332597, 1333248, 1345680, 1347570, 1367040, 1368960, 1375584, 1390536, 1391040, 1406160, 1412608, 1428480, 1435392, 1437408, 1451520, 1460224, 1473840, 1483776, 1489860, 1499904, 1522968, 1537920, 1540080, 1545040, 1547532, 1564353, 1572096, 1589184, 1589760, 1594880, 1597120, 1607040, 1614816, 1617084, 1640448, 1642752, 1648640, 1658070, 1666560, 1669248, 1713339, 1714176, 1719480, 1738170, 1765760, 1768608, 1776796, 1787832, 1794240, 1796760, 1825280, 1834112, 1845504, 1848096, 1854048, 1854720, 1874880, 1903710, 1907712, 1913856, 1916544, 1934415, 1935360, 1965120, 1986480, 1999872, 2018520, 2021355, 2030624, 2050560, 2053440, 2063376, 2085804, 2086560, 2096128, 2118912, 2119680, 2142720, 2153088, 2156112, 2190336, 2210760, 2220995, 2222080, 2225664, 2234790, 2249856, 2284452, 2292640, 2306880, 2310120, 2317560, 2321298, 2358144, 2383776, 2384640, 2392320, 2395680, 2460672, 2464128, 2472064, 2472960, 2499840, 2538280, 2555392, 2571264, 2579220, 2607255, 2620160, 2648640, 2652912, 2665194, 2691360, 2695140, 2734080, 2737920, 2751168, 2781072, 2782080, 2812320, 2825216, 2855565, 2856960, 2870784, 2874816, 2903040, 2947680, 2967552, 2979720, 2999808, 3045936, 3075840, 3080160, 3090080, 3095064, 3128706, 3144192, 3178368, 3179520, 3189760, 3194240, 3214080, 3229632, 3234168, 3285504, 3316140, 3333120, 3338496, 3426678, 3438960, 3476340, 3531520, 3537216, 3553592, 3575664, 3588480, 3593520, 3650560, 3668224, 3691008, 3696192, 3708096, 3709440, 3749760, 3807420, 3815424, 3827712, 3833088, 3868830, 3930240, 3972960, 3997791, 3999744, 4037040, 4042710, 4061248, 4101120, 4106880, 4126752, 4171608, 4173120, 4192256, 4237824, 4285440, 4306176, 4312224, 4380672, 4421520, 4441990, 4451328, 4469580, 4499712, 4568904, 4585280, 4613760, 4620240, 4635120, 4642596, 4716288, 4767552, 4769280, 4784640, 4791360, 4921344, 4928256, 4944128, 4945920, 4999680, 5076560, 5110784, 5140017, 5142528, 5158440, 5214510, 5240320, 5297280, 5305824, 5330388, 5382720, 5390280, 5475840, 5502336, 5562144, 5564160, 5624640, 5650432, 5711130, 5741568, 5749632, 5803245, 5806080, 5895360, 5959440, 5999616, 6091872, 6151680, 6160320, 6180160, 6190128, 6257412, 6288384, 6356736, 6359040, 6379520, 6388480, 6428160, 6459264, 6468336, 6571008, 6632280, 6662985, 6666240, 6676992, 6853356, 6877920, 6952680, 7063040, 7074432, 7107184, 7151328, 7176960, 7187040, 7301120, 7336448, 7382016, 7392384, 7416192, 7418880, 7499520, 7614840, 7666176, 7737660, 7821765, 7860480, 7945920, 7995582, 8074080, 8085420, 8122496, 8202240, 8213760, 8253504, 8343216, 8346240, 8475648, 8566695, 8570880, 8612352, 8624448, 8843040, 8883980, 8902656, 8939160, 8999424, 9137808, 9170560, 9227520, 9240480, 9270240, 9285192, 9432576, 9535104, 9538560, 9569280, 9582720, 9856512, 9888256, 9999360, 10153120, 10221568, 10280034, 10316880, 10429020, 10480640, 10594560, 10611648, 10660776, 10765440, 10780560, 10951680, 11004672, 11124288, 11128320, 11249280, 11422260, 11483136, 11499264, 11606490, 11790720, 11918880, 11993373, 11999232, 12183744, 12303360, 12320640, 12360320, 12380256, 12514824, 12576768, 12713472, 12776960, 12856320, 12918528, 12936672, 13142016, 13264560, 13325970, 13353984, 13706712, 13755840, 13905360, 14126080, 14148864, 14214368, 14302656, 14353920, 14374080, 14672896, 14764032, 14784768, 14832384, 14837760, 14999040, 15229680, 15332352, 15475320, 15643530, 15720960, 15891840, 15991164, 16148160, 16170840, 16244992, 16427520, 16507008, 16686432, 16692480, 16951296, 17133390, 17224704, 17248896, 17686080, 17767960, 17878320, 17998848, 18275616, 18341120, 18455040, 18480960, 18540480, 18570384, 18865152, 19070208, 19077120, 19138560, 19165440, 19713024, 19776512, 19988955, 19998720, 20306240, 20560068, 20633760, 20858040, 20961280, 21189120, 21223296, 21321552, 21530880, 21561120, 21903360, 22009344, 22248576, 22256640, 22498560, 22844520, 22998528, 23212980, 23581440, 23837760, 23986746, 24367488, 24606720, 24641280, 24720640, 24760512, 25029648, 25426944, 25553920, 25700085, 25712640, 25837056, 25873344, 26529120, 26651940, 26707968, 27413424, 27511680, 27810720, 28252160, 28297728, 28428736, 28605312, 28707840, 28748160, 29345792, 29569536, 29664768, 29998080, 30459360, 30664704, 30950640, 31287060, 31441920, 31783680, 31982328, 32296320, 32341680, 32489984, 32855040, 33014016, 33372864, 33384960, 34266780, 34449408, 34497792, 35372160, 35535920, 35756640, 35980119, 35997696, 36551232, 36682240, 36910080, 36961920, 37080960, 37140768, 37730304, 38140416, 38330880, 39426048, 39553024, 39977910, 40612480, 41120136, 41267520, 41716080, 42378240, 42446592, 42643104, 43061760, 43122240, 44018688, 44497152, 44513280, 44997120, 45689040, 45997056, 46425960, 47162880, 47675520, 47973492, 48734976, 49282560, 49441280, 49521024, 50059296, 50853888, 51107840, 51400170, 51674112, 51746688, 53058240, 53303880, 54826848, 55023360, 55621440, 56595456, 56857472, 57210624, 57415680, 57496320, 59139072, 59329536, 59966865, 59996160, 60918720, 61901280, 62574120, 62883840, 63567360, 63964656, 64592640, 64683360, 64979968, 65710080, 66028032, 66745728, 66769920, 68533560, 68995584, 70744320, 71071840, 71513280, 71960238, 73102464, 73364480, 73820160, 73923840, 74161920, 74281536, 76280832, 76661760, 79955820, 81224960, 82240272, 82535040, 83432160, 84756480, 84893184, 85286208, 86123520, 86244480, 88037376, 88994304, 89994240, 91378080, 91994112, 92851920, 94325760, 95351040, 95946984, 97469952, 98565120, 98882560, 99042048, 100118592, 102800340, 103348224, 103493376, 106116480, 106607760, 109653696, 110046720, 111242880, 113190912, 113714944, 114421248, 114992640, 118278144, 118659072, 119933730, 121837440, 123802560, 125148240, 127134720, 127929312, 129185280, 129366720, 129959936, 132056064, 133491456, 133539840, 137067120, 137991168, 141488640, 142143680, 143026560, 143920476, 146204928, 146728960, 147847680, 148323840, 148563072, 152561664, 153323520, 159911640, 162449920, 164480544, 165070080, 166864320, 169786368, 170572416, 172247040, 172488960, 177988608, 179900595, 179988480, 182756160, 185703840, 188651520, 190702080, 191893968, 194939904, 197130240, 197765120, 198084096, 200237184, 205600680, 206986752, 212232960, 213215520, 219307392, 220093440, 222485760, 227429888, 228842496, 229985280, 239867460, 243674880, 247605120, 250296480, 254269440, 255858624, 258370560, 258733440, 264112128, 266982912, 274134240, 275982336, 282977280, 284287360, 286053120, 287840952, 292409856, 295695360, 296647680, 297126144, 319823280, 324899840, 328961088, 330140160, 333728640, 339572736, 341144832, 344977920, 355977216, 359801190, 365512320, 371407680, 381404160, 383787936, 389879808, 396168192, 400474368, 411201360, 413973504, 424465920, 426431040, 438614784, 440186880, 444971520, 454859776, 457684992, 459970560, 479734920, 487349760, 495210240, 500592960, 511717248, 516741120, 517466880, 533965824, 548268480, 565954560, 568574720, 572106240, 575681904, 584819712, 591390720, 593295360, 594252288, 639646560, 649799680, 657922176, 660280320, 667457280, 682289664, 689955840, 719602380, 731024640, 742815360, 762808320, 767575872, 792336384, 800948736, 822402720, 827947008, 848931840, 852862080, 877229568, 889943040, 909719552, 959469840, 974699520, 990420480, 1001185920, 1023434496, 1034933760, 1067931648, 1096536960, 1137149440, 1144212480, 1151363808, 1169639424, 1188504576, 1279293120, 1315844352, 1320560640, 1334914560, 1364579328, 1379911680, 1439204760, 1462049280, 1485630720, 1535151744, 1601897472, 1644805440, 1697863680, 1705724160, 1754459136, 1779886080, 1918939680, 1949399040, 1980840960, 2002371840, 2046868992, 2069867520, 2193073920, 2274298880, 2288424960, 2302727616, 2377009152, 2558586240, 2631688704, 2669829120, 2729158656, 2878409520, 2924098560, 2971261440, 3070303488, 3203794944, 3289610880, 3411448320, 3508918272, 3837879360, 3961681920, 4004743680, 4093737984, 4139735040, 4386147840, 4548597760, 4605455232, 5117172480, 5263377408, 5339658240, 5756819040, 5848197120, 5942522880, 6140606976, 6579221760, 6822896640, 7675758720, 8009487360, 8187475968, 8772295680, 9210910464, 10234344960, 10526754816, 11513638080, 11885045760, 12281213952, 13158443520, 13645793280, 15351517440, 16018974720, 17544591360, 18421820928, 20468689920, 23027276160, 24562427904, 26316887040, 30703034880, 36843641856, 40937379840, 46054552320, 52633774080, 61406069760, 73687283712, 92109104640, 122812139520, 184218209280, 368436418560]

約数ペア:

[(1, 368436418560), (2, 184218209280), (3, 122812139520), (4, 92109104640), (5, 73687283712), (6, 61406069760), (7, 52633774080), (8, 46054552320), (9, 40937379840), (10, 36843641856), (12, 30703034880), (14, 26316887040), (15, 24562427904), (16, 23027276160), (18, 20468689920), (20, 18421820928), (21, 17544591360), (23, 16018974720), (24, 15351517440), (27, 13645793280), (28, 13158443520), (30, 12281213952), (31, 11885045760), (32, 11513638080), (35, 10526754816), (36, 10234344960), (40, 9210910464), (42, 8772295680), (45, 8187475968), (46, 8009487360), (48, 7675758720), (54, 6822896640), (56, 6579221760), (60, 6140606976), (62, 5942522880), (63, 5848197120), (64, 5756819040), (69, 5339658240), (70, 5263377408), (72, 5117172480), (80, 4605455232), (81, 4548597760), (84, 4386147840), (89, 4139735040), (90, 4093737984), (92, 4004743680), (93, 3961681920), (96, 3837879360), (105, 3508918272), (108, 3411448320), (112, 3289610880), (115, 3203794944), (120, 3070303488), (124, 2971261440), (126, 2924098560), (128, 2878409520), (135, 2729158656), (138, 2669829120), (140, 2631688704), (144, 2558586240), (155, 2377009152), (160, 2302727616), (161, 2288424960), (162, 2274298880), (168, 2193073920), (178, 2069867520), (180, 2046868992), (184, 2002371840), (186, 1980840960), (189, 1949399040), (192, 1918939680), (207, 1779886080), (210, 1754459136), (216, 1705724160), (217, 1697863680), (224, 1644805440), (230, 1601897472), (240, 1535151744), (248, 1485630720), (252, 1462049280), (256, 1439204760), (267, 1379911680), (270, 1364579328), (276, 1334914560), (279, 1320560640), (280, 1315844352), (288, 1279293120), (310, 1188504576), (315, 1169639424), (320, 1151363808), (322, 1144212480), (324, 1137149440), (336, 1096536960), (345, 1067931648), (356, 1034933760), (360, 1023434496), (368, 1001185920), (372, 990420480), (378, 974699520), (384, 959469840), (405, 909719552), (414, 889943040), (420, 877229568), (432, 852862080), (434, 848931840), (445, 827947008), (448, 822402720), (460, 800948736), (465, 792336384), (480, 767575872), (483, 762808320), (496, 742815360), (504, 731024640), (512, 719602380), (534, 689955840), (540, 682289664), (552, 667457280), (558, 660280320), (560, 657922176), (567, 649799680), (576, 639646560), (620, 594252288), (621, 593295360), (623, 591390720), (630, 584819712), (640, 575681904), (644, 572106240), (648, 568574720), (651, 565954560), (672, 548268480), (690, 533965824), (712, 517466880), (713, 516741120), (720, 511717248), (736, 500592960), (744, 495210240), (756, 487349760), (768, 479734920), (801, 459970560), (805, 457684992), (810, 454859776), (828, 444971520), (837, 440186880), (840, 438614784), (864, 426431040), (868, 424465920), (890, 413973504), (896, 411201360), (920, 400474368), (930, 396168192), (945, 389879808), (960, 383787936), (966, 381404160), (992, 371407680), (1008, 365512320), (1024, 359801190), (1035, 355977216), (1068, 344977920), (1080, 341144832), (1085, 339572736), (1104, 333728640), (1116, 330140160), (1120, 328961088), (1134, 324899840), (1152, 319823280), (1240, 297126144), (1242, 296647680), (1246, 295695360), (1260, 292409856), (1280, 287840952), (1288, 286053120), (1296, 284287360), (1302, 282977280), (1335, 275982336), (1344, 274134240), (1380, 266982912), (1395, 264112128), (1424, 258733440), (1426, 258370560), (1440, 255858624), (1449, 254269440), (1472, 250296480), (1488, 247605120), (1512, 243674880), (1536, 239867460), (1602, 229985280), (1610, 228842496), (1620, 227429888), (1656, 222485760), (1674, 220093440), (1680, 219307392), (1728, 213215520), (1736, 212232960), (1780, 206986752), (1792, 205600680), (1840, 200237184), (1860, 198084096), (1863, 197765120), (1869, 197130240), (1890, 194939904), (1920, 191893968), (1932, 190702080), (1953, 188651520), (1984, 185703840), (2016, 182756160), (2047, 179988480), (2048, 179900595), (2070, 177988608), (2136, 172488960), (2139, 172247040), (2160, 170572416), (2170, 169786368), (2208, 166864320), (2232, 165070080), (2240, 164480544), (2268, 162449920), (2304, 159911640), (2403, 153323520), (2415, 152561664), (2480, 148563072), (2484, 148323840), (2492, 147847680), (2511, 146728960), (2520, 146204928), (2560, 143920476), (2576, 143026560), (2592, 142143680), (2604, 141488640), (2670, 137991168), (2688, 137067120), (2759, 133539840), (2760, 133491456), (2790, 132056064), (2835, 129959936), (2848, 129366720), (2852, 129185280), (2880, 127929312), (2898, 127134720), (2944, 125148240), (2976, 123802560), (3024, 121837440), (3072, 119933730), (3105, 118659072), (3115, 118278144), (3204, 114992640), (3220, 114421248), (3240, 113714944), (3255, 113190912), (3312, 111242880), (3348, 110046720), (3360, 109653696), (3456, 106607760), (3472, 106116480), (3560, 103493376), (3565, 103348224), (3584, 102800340), (3680, 100118592), (3720, 99042048), (3726, 98882560), (3738, 98565120), (3780, 97469952), (3840, 95946984), (3864, 95351040), (3906, 94325760), (3968, 92851920), (4005, 91994112), (4032, 91378080), (4094, 89994240), (4140, 88994304), (4185, 88037376), (4272, 86244480), (4278, 86123520), (4320, 85286208), (4340, 84893184), (4347, 84756480), (4416, 83432160), (4464, 82535040), (4480, 82240272), (4536, 81224960), (4608, 79955820), (4806, 76661760), (4830, 76280832), (4960, 74281536), (4968, 74161920), (4984, 73923840), (4991, 73820160), (5022, 73364480), (5040, 73102464), (5120, 71960238), (5152, 71513280), (5184, 71071840), (5208, 70744320), (5340, 68995584), (5376, 68533560), (5518, 66769920), (5520, 66745728), (5580, 66028032), (5607, 65710080), (5670, 64979968), (5696, 64683360), (5704, 64592640), (5760, 63964656), (5796, 63567360), (5859, 62883840), (5888, 62574120), (5952, 61901280), (6048, 60918720), (6141, 59996160), (6144, 59966865), (6210, 59329536), (6230, 59139072), (6408, 57496320), (6417, 57415680), (6440, 57210624), (6480, 56857472), (6510, 56595456), (6624, 55621440), (6696, 55023360), (6720, 54826848), (6912, 53303880), (6944, 53058240), (7120, 51746688), (7130, 51674112), (7168, 51400170), (7209, 51107840), (7245, 50853888), (7360, 50059296), (7440, 49521024), (7452, 49441280), (7476, 49282560), (7560, 48734976), (7680, 47973492), (7728, 47675520), (7812, 47162880), (7936, 46425960), (8010, 45997056), (8064, 45689040), (8188, 44997120), (8277, 44513280), (8280, 44497152), (8370, 44018688), (8544, 43122240), (8556, 43061760), (8640, 42643104), (8680, 42446592), (8694, 42378240), (8832, 41716080), (8928, 41267520), (8960, 41120136), (9072, 40612480), (9216, 39977910), (9315, 39553024), (9345, 39426048), (9612, 38330880), (9660, 38140416), (9765, 37730304), (9920, 37140768), (9936, 37080960), (9968, 36961920), (9982, 36910080), (10044, 36682240), (10080, 36551232), (10235, 35997696), (10240, 35980119), (10304, 35756640), (10368, 35535920), (10416, 35372160), (10680, 34497792), (10695, 34449408), (10752, 34266780), (11036, 33384960), (11040, 33372864), (11160, 33014016), (11214, 32855040), (11340, 32489984), (11392, 32341680), (11408, 32296320), (11520, 31982328), (11592, 31783680), (11718, 31441920), (11776, 31287060), (11904, 30950640), (12015, 30664704), (12096, 30459360), (12282, 29998080), (12420, 29664768), (12460, 29569536), (12555, 29345792), (12816, 28748160), (12834, 28707840), (12880, 28605312), (12960, 28428736), (13020, 28297728), (13041, 28252160), (13248, 27810720), (13392, 27511680), (13440, 27413424), (13795, 26707968), (13824, 26651940), (13888, 26529120), (14240, 25873344), (14260, 25837056), (14329, 25712640), (14336, 25700085), (14418, 25553920), (14490, 25426944), (14720, 25029648), (14880, 24760512), (14904, 24720640), (14952, 24641280), (14973, 24606720), (15120, 24367488), (15360, 23986746), (15456, 23837760), (15624, 23581440), (15872, 23212980), (16020, 22998528), (16128, 22844520), (16376, 22498560), (16554, 22256640), (16560, 22248576), (16740, 22009344), (16821, 21903360), (17088, 21561120), (17112, 21530880), (17280, 21321552), (17360, 21223296), (17388, 21189120), (17577, 20961280), (17664, 20858040), (17856, 20633760), (17920, 20560068), (18144, 20306240), (18423, 19998720), (18432, 19988955), (18630, 19776512), (18690, 19713024), (19224, 19165440), (19251, 19138560), (19313, 19077120), (19320, 19070208), (19530, 18865152), (19840, 18570384), (19872, 18540480), (19936, 18480960), (19964, 18455040), (20088, 18341120), (20160, 18275616), (20470, 17998848), (20608, 17878320), (20736, 17767960), (20832, 17686080), (21360, 17248896), (21390, 17224704), (21504, 17133390), (21735, 16951296), (22072, 16692480), (22080, 16686432), (22320, 16507008), (22428, 16427520), (22680, 16244992), (22784, 16170840), (22816, 16148160), (23040, 15991164), (23184, 15891840), (23436, 15720960), (23552, 15643530), (23808, 15475320), (24030, 15332352), (24192, 15229680), (24564, 14999040), (24831, 14837760), (24840, 14832384), (24920, 14784768), (24955, 14764032), (25110, 14672896), (25632, 14374080), (25668, 14353920), (25760, 14302656), (25920, 14214368), (26040, 14148864), (26082, 14126080), (26496, 13905360), (26784, 13755840), (26880, 13706712), (27590, 13353984), (27648, 13325970), (27776, 13264560), (28035, 13142016), (28480, 12936672), (28520, 12918528), (28658, 12856320), (28836, 12776960), (28980, 12713472), (29295, 12576768), (29440, 12514824), (29760, 12380256), (29808, 12360320), (29904, 12320640), (29946, 12303360), (30240, 12183744), (30705, 11999232), (30720, 11993373), (30912, 11918880), (31248, 11790720), (31744, 11606490), (32040, 11499264), (32085, 11483136), (32256, 11422260), (32752, 11249280), (33108, 11128320), (33120, 11124288), (33480, 11004672), (33642, 10951680), (34176, 10780560), (34224, 10765440), (34560, 10660776), (34720, 10611648), (34776, 10594560), (35154, 10480640), (35328, 10429020), (35712, 10316880), (35840, 10280034), (36045, 10221568), (36288, 10153120), (36846, 9999360), (37260, 9888256), (37380, 9856512), (38448, 9582720), (38502, 9569280), (38626, 9538560), (38640, 9535104), (39060, 9432576), (39680, 9285192), (39744, 9270240), (39872, 9240480), (39928, 9227520), (40176, 9170560), (40320, 9137808), (40940, 8999424), (41216, 8939160), (41385, 8902656), (41472, 8883980), (41664, 8843040), (42720, 8624448), (42780, 8612352), (42987, 8570880), (43008, 8566695), (43470, 8475648), (44144, 8346240), (44160, 8343216), (44640, 8253504), (44856, 8213760), (44919, 8202240), (45360, 8122496), (45568, 8085420), (45632, 8074080), (46080, 7995582), (46368, 7945920), (46872, 7860480), (47104, 7821765), (47616, 7737660), (48060, 7666176), (48384, 7614840), (49128, 7499520), (49662, 7418880), (49680, 7416192), (49840, 7392384), (49910, 7382016), (50220, 7336448), (50463, 7301120), (51264, 7187040), (51336, 7176960), (51520, 7151328), (51840, 7107184), (52080, 7074432), (52164, 7063040), (52992, 6952680), (53568, 6877920), (53760, 6853356), (55180, 6676992), (55269, 6666240), (55296, 6662985), (55552, 6632280), (56070, 6571008), (56960, 6468336), (57040, 6459264), (57316, 6428160), (57672, 6388480), (57753, 6379520), (57939, 6359040), (57960, 6356736), (58590, 6288384), (58880, 6257412), (59520, 6190128), (59616, 6180160), (59808, 6160320), (59892, 6151680), (60480, 6091872), (61410, 5999616), (61824, 5959440), (62496, 5895360), (63457, 5806080), (63488, 5803245), (64080, 5749632), (64170, 5741568), (64512, 5711130), (65205, 5650432), (65504, 5624640), (66216, 5564160), (66240, 5562144), (66960, 5502336), (67284, 5475840), (68352, 5390280), (68448, 5382720), (69120, 5330388), (69440, 5305824), (69552, 5297280), (70308, 5240320), (70656, 5214510), (71424, 5158440), (71645, 5142528), (71680, 5140017), (72090, 5110784), (72576, 5076560), (73692, 4999680), (74493, 4945920), (74520, 4944128), (74760, 4928256), (74865, 4921344), (76896, 4791360), (77004, 4784640), (77252, 4769280), (77280, 4767552), (78120, 4716288), (79360, 4642596), (79488, 4635120), (79744, 4620240), (79856, 4613760), (80352, 4585280), (80640, 4568904), (81880, 4499712), (82432, 4469580), (82770, 4451328), (82944, 4441990), (83328, 4421520), (84105, 4380672), (85440, 4312224), (85560, 4306176), (85974, 4285440), (86940, 4237824), (87885, 4192256), (88288, 4173120), (88320, 4171608), (89280, 4126752), (89712, 4106880), (89838, 4101120), (90720, 4061248), (91136, 4042710), (91264, 4037040), (92115, 3999744), (92160, 3997791), (92736, 3972960), (93744, 3930240), (95232, 3868830), (96120, 3833088), (96255, 3827712), (96565, 3815424), (96768, 3807420), (98256, 3749760), (99324, 3709440), (99360, 3708096), (99680, 3696192), (99820, 3691008), (100440, 3668224), (100926, 3650560), (102528, 3593520), (102672, 3588480), (103040, 3575664), (103680, 3553592), (104160, 3537216), (104328, 3531520), (105984, 3476340), (107136, 3438960), (107520, 3426678), (110360, 3338496), (110538, 3333120), (111104, 3316140), (112140, 3285504), (113920, 3234168), (114080, 3229632), (114632, 3214080), (115344, 3194240), (115506, 3189760), (115878, 3179520), (115920, 3178368), (117180, 3144192), (117760, 3128706), (119040, 3095064), (119232, 3090080), (119616, 3080160), (119784, 3075840), (120960, 3045936), (122820, 2999808), (123648, 2979720), (124155, 2967552), (124992, 2947680), (126914, 2903040), (128160, 2874816), (128340, 2870784), (128961, 2856960), (129024, 2855565), (130410, 2825216), (131008, 2812320), (132432, 2782080), (132480, 2781072), (133920, 2751168), (134568, 2737920), (134757, 2734080), (136704, 2695140), (136896, 2691360), (138240, 2665194), (138880, 2652912), (139104, 2648640), (140616, 2620160), (141312, 2607255), (142848, 2579220), (143290, 2571264), (144180, 2555392), (145152, 2538280), (147384, 2499840), (148986, 2472960), (149040, 2472064), (149520, 2464128), (149730, 2460672), (153792, 2395680), (154008, 2392320), (154504, 2384640), (154560, 2383776), (156240, 2358144), (158720, 2321298), (158976, 2317560), (159488, 2310120), (159712, 2306880), (160704, 2292640), (161280, 2284452), (163760, 2249856), (164864, 2234790), (165540, 2225664), (165807, 2222080), (165888, 2220995), (166656, 2210760), (168210, 2190336), (170880, 2156112), (171120, 2153088), (171948, 2142720), (173817, 2119680), (173880, 2118912), (175770, 2096128), (176576, 2086560), (176640, 2085804), (178560, 2063376), (179424, 2053440), (179676, 2050560), (181440, 2030624), (182272, 2021355), (182528, 2018520), (184230, 1999872), (185472, 1986480), (187488, 1965120), (190371, 1935360), (190464, 1934415), (192240, 1916544), (192510, 1913856), (193130, 1907712), (193536, 1903710), (196512, 1874880), (198648, 1854720), (198720, 1854048), (199360, 1848096), (199640, 1845504), (200880, 1834112), (201852, 1825280), (205056, 1796760), (205344, 1794240), (206080, 1787832), (207360, 1776796), (208320, 1768608), (208656, 1765760), (211968, 1738170), (214272, 1719480), (214935, 1714176), (215040, 1713339), (220720, 1669248), (221076, 1666560), (222208, 1658070), (223479, 1648640), (224280, 1642752), (224595, 1640448), (227840, 1617084), (228160, 1614816), (229264, 1607040), (230688, 1597120), (231012, 1594880), (231756, 1589760), (231840, 1589184), (234360, 1572096), (235520, 1564353), (238080, 1547532), (238464, 1545040), (239232, 1540080), (239568, 1537920), (241920, 1522968), (245640, 1499904), (247296, 1489860), (248310, 1483776), (249984, 1473840), (252315, 1460224), (253828, 1451520), (256320, 1437408), (256680, 1435392), (257922, 1428480), (260820, 1412608), (262016, 1406160), (264864, 1391040), (264960, 1390536), (267840, 1375584), (269136, 1368960), (269514, 1367040), (273408, 1347570), (273792, 1345680), (276345, 1333248), (276480, 1332597), (277760, 1326456), (278208, 1324320), (281232, 1310080), (285696, 1289610), (286580, 1285632), (288360, 1277696), (288765, 1275904), (289695, 1271808), (290304, 1269140), (294768, 1249920), (297972, 1236480), (298080, 1236032), (299040, 1232064), (299460, 1230336), (307584, 1197840), (308016, 1196160), (309008, 1192320), (309120, 1191888), (312480, 1179072), (317285, 1161216), (317440, 1160649), (317952, 1158780), (318976, 1155060), (319424, 1153440), (321408, 1146320), (322560, 1142226), (327520, 1124928), (329728, 1117395), (331080, 1112832), (331614, 1111040), (333312, 1105380), (336420, 1095168), (341760, 1078056), (342240, 1076544), (343896, 1071360), (347634, 1059840), (347760, 1059456), (351540, 1048064), (353152, 1043280), (353280, 1042902), (357120, 1031688), (358848, 1026720), (359352, 1025280), (362880, 1015312), (365056, 1009260), (368460, 999936), (370944, 993240), (372465, 989184), (374976, 982560), (380742, 967680), (384480, 958272), (385020, 956928), (386260, 953856), (386883, 952320), (387072, 951855), (393024, 937440), (397296, 927360), (397440, 927024), (398720, 924048), (399280, 922752), (401760, 917056), (403704, 912640), (404271, 911360), (410112, 898380), (410688, 897120), (412160, 893916), (414720, 888398), (416640, 884304), (417312, 882880), (423936, 869085), (428544, 859740), (429870, 857088), (441440, 834624), (442152, 833280), (444199, 829440), (444416, 829035), (446958, 824320), (448560, 821376), (449190, 820224), (455680, 808542), (456320, 807408), (458528, 803520), (461376, 798560), (462024, 797440), (463512, 794880), (463680, 794592), (468720, 786048), (476160, 773766), (476928, 772520), (478464, 770040), (479136, 768960), (483840, 761484), (491280, 749952), (494592, 744930), (496620, 741888), (499968, 736920), (504630, 730112), (507656, 725760), (512640, 718704), (513360, 717696), (515844, 714240), (521451, 706560), (521640, 706304), (524032, 703080), (529728, 695520), (529920, 695268), (535680, 687792), (538272, 684480), (539028, 683520), (546816, 673785), (547584, 672840), (552690, 666624), (555520, 663228), (556416, 662160), (562464, 655040), (571113, 645120), (571392, 644805), (573160, 642816), (576720, 638848), (577530, 637952), (579390, 635904), (580608, 634570), (589536, 624960), (595944, 618240), (596160, 618016), (598080, 616032), (598920, 615168)]