675084533760

素因数分解:

$2^{15}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1$

素因数の和:123

約数の個数: 1920

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

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

約数列:

[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, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 156, 160, 162, 168, 169, 172, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 252, 256, 258, 260, 270, 273, 280, 288, 301, 312, 315, 320, 324, 336, 338, 344, 351, 360, 364, 378, 384, 387, 390, 405, 416, 420, 430, 432, 448, 455, 468, 480, 504, 507, 512, 516, 520, 540, 546, 559, 560, 567, 576, 585, 602, 624, 630, 640, 645, 648, 672, 676, 688, 702, 720, 728, 756, 768, 774, 780, 810, 819, 832, 840, 845, 860, 864, 896, 903, 910, 936, 945, 960, 1008, 1014, 1024, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1170, 1183, 1204, 1248, 1260, 1280, 1290, 1296, 1344, 1352, 1365, 1376, 1404, 1440, 1456, 1505, 1512, 1521, 1536, 1548, 1560, 1620, 1638, 1664, 1677, 1680, 1690, 1720, 1728, 1755, 1792, 1806, 1820, 1872, 1890, 1920, 1935, 2016, 2028, 2048, 2064, 2080, 2106, 2160, 2184, 2236, 2240, 2268, 2304, 2322, 2340, 2366, 2408, 2457, 2496, 2520, 2535, 2560, 2580, 2592, 2688, 2704, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 3010, 3024, 3042, 3072, 3096, 3120, 3240, 3276, 3328, 3354, 3360, 3380, 3440, 3456, 3483, 3510, 3549, 3584, 3612, 3640, 3744, 3780, 3840, 3870, 3913, 4032, 4056, 4095, 4096, 4128, 4160, 4212, 4320, 4368, 4472, 4480, 4515, 4536, 4563, 4608, 4644, 4680, 4732, 4816, 4914, 4992, 5031, 5040, 5070, 5120, 5160, 5184, 5265, 5376, 5408, 5418, 5460, 5504, 5590, 5616, 5670, 5760, 5805, 5824, 5915, 6020, 6048, 6084, 6144, 6192, 6240, 6480, 6552, 6656, 6708, 6720, 6760, 6880, 6912, 6966, 7020, 7098, 7168, 7224, 7267, 7280, 7371, 7488, 7560, 7605, 7680, 7740, 7826, 8064, 8112, 8127, 8190, 8192, 8256, 8320, 8385, 8424, 8640, 8736, 8944, 8960, 9030, 9072, 9126, 9216, 9288, 9360, 9464, 9632, 9828, 9984, 10062, 10080, 10140, 10240, 10320, 10368, 10530, 10647, 10752, 10816, 10836, 10920, 11008, 11180, 11232, 11340, 11520, 11610, 11648, 11739, 11830, 12040, 12096, 12168, 12285, 12288, 12384, 12480, 12960, 13104, 13312, 13416, 13440, 13520, 13545, 13689, 13760, 13824, 13932, 14040, 14196, 14336, 14448, 14534, 14560, 14742, 14976, 15093, 15120, 15210, 15360, 15480, 15652, 16128, 16224, 16254, 16380, 16384, 16512, 16640, 16770, 16848, 17280, 17415, 17472, 17745, 17888, 17920, 18060, 18144, 18252, 18432, 18576, 18720, 18928, 19264, 19565, 19656, 19968, 20124, 20160, 20280, 20480, 20640, 20736, 21060, 21294, 21504, 21632, 21672, 21801, 21840, 22016, 22360, 22464, 22680, 22815, 23040, 23220, 23296, 23478, 23660, 24080, 24192, 24336, 24381, 24570, 24576, 24768, 24960, 25155, 25920, 26208, 26624, 26832, 26880, 27040, 27090, 27378, 27520, 27648, 27864, 28080, 28392, 28672, 28896, 29068, 29120, 29484, 29952, 30186, 30240, 30420, 30720, 30960, 31304, 31941, 32256, 32448, 32508, 32760, 32768, 33024, 33280, 33540, 33696, 34560, 34830, 34944, 35217, 35490, 35776, 35840, 36120, 36288, 36335, 36504, 36855, 36864, 37152, 37440, 37856, 38528, 39130, 39312, 39936, 40248, 40320, 40560, 40635, 40960, 41280, 41472, 42120, 42588, 43008, 43264, 43344, 43602, 43680, 44032, 44720, 44928, 45279, 45360, 45630, 46080, 46440, 46592, 46956, 47320, 48160, 48384, 48672, 48762, 49140, 49152, 49536, 49920, 50310, 50869, 51840, 52416, 53235, 53248, 53664, 53760, 54080, 54180, 54756, 55040, 55296, 55728, 56160, 56784, 57344, 57792, 58136, 58240, 58695, 58968, 59904, 60372, 60480, 60840, 61440, 61920, 62608, 63882, 64512, 64896, 65016, 65403, 65520, 66048, 66560, 67080, 67392, 68445, 69120, 69660, 69888, 70434, 70980, 71552, 71680, 72240, 72576, 72670, 73008, 73710, 73728, 74304, 74880, 75465, 75712, 77056, 78260, 78624, 79872, 80496, 80640, 81120, 81270, 81920, 82560, 82944, 84240, 85176, 86016, 86528, 86688, 87204, 87360, 88064, 89440, 89856, 90558, 90720, 91260, 92160, 92880, 93184, 93912, 94640, 95823, 96320, 96768, 97344, 97524, 98280, 98304, 99072, 99840, 100620, 101738, 103680, 104832, 105651, 106470, 106496, 107328, 107520, 108160, 108360, 109005, 109512, 110080, 110592, 111456, 112320, 113568, 114688, 115584, 116272, 116480, 117390, 117936, 119808, 120744, 120960, 121680, 121905, 122880, 123840, 125216, 127764, 129024, 129792, 130032, 130806, 131040, 132096, 133120, 134160, 134784, 136890, 138240, 139320, 139776, 140868, 141960, 143104, 143360, 144480, 145152, 145340, 146016, 147420, 147456, 148608, 149760, 150930, 151424, 152607, 154112, 156520, 157248, 159705, 159744, 160992, 161280, 162240, 162540, 163840, 165120, 165888, 168480, 170352, 172032, 173056, 173376, 174408, 174720, 176085, 176128, 178880, 179712, 181116, 181440, 182520, 184320, 185760, 186368, 187824, 189280, 191646, 192640, 193536, 194688, 195048, 196209, 196560, 198144, 199680, 201240, 203476, 207360, 209664, 211302, 212940, 212992, 214656, 215040, 216320, 216720, 218010, 219024, 220160, 221184, 222912, 224640, 226395, 227136, 229376, 231168, 232544, 232960, 234780, 235872, 239616, 241488, 241920, 243360, 243810, 245760, 247680, 250432, 254345, 255528, 258048, 259584, 260064, 261612, 262080, 264192, 266240, 268320, 269568, 273780, 276480, 278640, 279552, 281736, 283920, 286208, 286720, 288960, 290304, 290680, 292032, 294840, 294912, 297216, 299520, 301860, 302848, 305214, 308224, 313040, 314496, 316953, 319410, 319488, 321984, 322560, 324480, 325080, 327015, 330240, 331776, 336960, 340704, 344064, 346112, 346752, 348816, 349440, 352170, 352256, 357760, 359424, 362232, 362880, 365040, 368640, 371520, 372736, 375648, 378560, 383292, 385280, 387072, 389376, 390096, 392418, 393120, 396288, 399360, 402480, 406952, 414720, 419328, 422604, 425880, 425984, 429312, 430080, 432640, 433440, 436020, 438048, 440320, 442368, 445824, 449280, 452790, 454272, 457821, 462336, 465088, 465920, 469560, 471744, 479115, 479232, 482976, 483840, 486720, 487620, 491520, 495360, 500864, 508690, 511056, 516096, 519168, 520128, 523224, 524160, 528255, 528384, 532480, 536640, 539136, 547560, 552960, 557280, 559104, 563472, 567840, 572416, 573440, 577920, 580608, 581360, 584064, 588627, 589680, 594432, 599040, 603720, 605696, 610428, 616448, 626080, 628992, 633906, 638820, 638976, 643968, 645120, 648960, 650160, 654030, 660480, 663552, 673920, 681408, 688128, 692224, 693504, 697632, 698880, 704340, 704512, 715520, 718848, 724464, 725760, 730080, 737280, 743040, 745472, 751296, 757120, 763035, 766584, 770560, 774144, 778752, 780192, 784836, 786240, 792576, 798720, 804960, 813904, 829440, 838656, 845208, 851760, 858624, 860160, 865280, 866880, 872040, 876096, 880640, 884736, 891648, 898560, 905580, 908544, 915642, 924672, 930176, 931840, 939120, 943488, 958230, 958464, 965952, 967680, 973440, 975240, 981045, 990720, 1001728, 1017380, 1022112, 1032192, 1038336, 1040256, 1046448, 1048320, 1056510, 1056768, 1064960, 1073280, 1078272, 1095120, 1105920, 1114560, 1118208, 1126944, 1135680, 1144832, 1146880, 1155840, 1161216, 1162720, 1168128, 1177254, 1179360, 1188864, 1198080, 1207440, 1211392, 1220856, 1232896, 1252160, 1257984, 1267812, 1277640, 1277952, 1287936, 1290240, 1297920, 1300320, 1308060, 1320960, 1327104, 1347840, 1362816, 1373463, 1384448, 1387008, 1395264, 1397760, 1408680, 1409024, 1431040, 1437696, 1448928, 1451520, 1460160, 1474560, 1486080, 1490944, 1502592, 1514240, 1526070, 1533168, 1541120, 1548288, 1557504, 1560384, 1569672, 1572480, 1584765, 1585152, 1597440, 1609920, 1627808, 1658880, 1677312, 1690416, 1703520, 1717248, 1720320, 1730560, 1733760, 1744080, 1752192, 1761280, 1783296, 1797120, 1811160, 1817088, 1831284, 1849344, 1860352, 1863680, 1878240, 1886976, 1916460, 1916928, 1931904, 1935360, 1946880, 1950480, 1962090, 1981440, 2003456, 2034760, 2044224, 2064384, 2076672, 2080512, 2092896, 2096640, 2113020, 2113536, 2129920, 2146560, 2156544, 2190240, 2211840, 2229120, 2236416, 2253888, 2271360, 2289105, 2289664, 2311680, 2322432, 2325440, 2336256, 2354508, 2358720, 2377728, 2396160, 2414880, 2422784, 2441712, 2465792, 2504320, 2515968, 2535624, 2555280, 2575872, 2580480, 2595840, 2600640, 2616120, 2641920, 2654208, 2695680, 2725632, 2746926, 2768896, 2774016, 2790528, 2795520, 2817360, 2862080, 2875392, 2897856, 2903040, 2920320, 2943135, 2972160, 2981888, 3005184, 3028480, 3052140, 3066336, 3082240, 3096576, 3115008, 3120768, 3139344, 3144960, 3169530, 3170304, 3194880, 3219840, 3255616, 3317760, 3354624, 3380832, 3407040, 3434496, 3440640, 3461120, 3467520, 3488160, 3504384, 3522560, 3566592, 3594240, 3622320, 3634176, 3662568, 3698688, 3720704, 3727360, 3756480, 3773952, 3832920, 3833856, 3863808, 3870720, 3893760, 3900960, 3924180, 3962880, 4006912, 4069520, 4088448, 4120389, 4153344, 4161024, 4185792, 4193280, 4226040, 4227072, 4293120, 4313088, 4380480, 4423680, 4458240, 4472832, 4507776, 4542720, 4578210, 4579328, 4623360, 4644864, 4650880, 4672512, 4709016, 4717440, 4755456, 4792320, 4829760, 4845568, 4883424, 4931584, 5008640, 5031936, 5071248, 5110560, 5151744, 5160960, 5191680, 5201280, 5232240, 5283840, 5391360, 5451264, 5493852, 5537792, 5548032, 5581056, 5591040, 5634720, 5724160, 5750784, 5795712, 5806080, 5840640, 5886270, 5944320, 6010368, 6056960, 6104280, 6132672, 6164480, 6193152, 6230016, 6241536, 6278688, 6289920, 6339060, 6340608, 6389760, 6439680, 6511232, 6635520, 6709248, 6761664, 6814080, 6867315, 6868992, 6922240, 6935040, 6976320, 7008768, 7045120, 7133184, 7188480, 7244640, 7268352, 7325136, 7397376, 7441408, 7454720, 7512960, 7547904, 7665840, 7727616, 7741440, 7787520, 7801920, 7848360, 7925760, 8013824, 8139040, 8176896, 8240778, 8306688, 8322048, 8371584, 8386560, 8452080, 8586240, 8626176, 8760960, 8916480, 8945664, 9015552, 9085440, 9156420, 9158656, 9246720, 9289728, 9301760, 9345024, 9418032, 9434880, 9510912, 9584640, 9659520, 9691136, 9766848, 9863168, 10017280, 10063872, 10142496, 10221120, 10303488, 10321920, 10383360, 10402560, 10464480, 10567680, 10782720, 10902528, 10987704, 11096064, 11162112, 11182080, 11269440, 11448320, 11501568, 11591424, 11612160, 11681280, 11772540, 11888640, 12020736, 12113920, 12208560, 12265344, 12328960, 12460032, 12483072, 12557376, 12579840, 12678120, 12681216, 12879360, 13022464, 13271040, 13418496, 13523328, 13628160, 13734630, 13737984, 13844480, 13870080, 13952640, 14017536, 14266368, 14376960, 14489280, 14536704, 14650272, 14794752, 14882816, 14909440, 15025920, 15095808, 15331680, 15455232, 15482880, 15575040, 15603840, 15696720, 15851520, 16027648, 16278080, 16353792, 16481556, 16613376, 16644096, 16743168, 16773120, 16904160, 17172480, 17252352, 17521920, 17832960, 18031104, 18170880, 18312840, 18317312, 18493440, 18579456, 18603520, 18690048, 18836064, 18869760, 19021824, 19169280, 19319040, 19382272, 19533696, 20034560, 20127744, 20284992, 20442240, 20601945, 20606976, 20766720, 20805120, 20928960, 21135360, 21565440, 21805056, 21975408, 22192128, 22324224, 22364160, 22538880, 22896640, 23182848, 23224320, 23362560, 23545080, 23777280, 24041472, 24227840, 24417120, 24530688, 24657920, 24920064, 24966144, 25114752, 25159680, 25356240, 25758720, 26044928, 26836992, 27046656, 27256320, 27469260, 27475968, 27688960, 27740160, 27905280, 28035072, 28532736, 28753920, 28978560, 29073408, 29300544, 29589504, 29765632, 30051840, 30191616, 30663360, 30910464, 30965760, 31150080, 31207680, 31393440, 31703040, 32055296, 32556160, 32707584, 32963112, 33288192, 33486336, 33546240, 33808320, 34344960, 34504704, 35043840, 35665920, 36062208, 36341760, 36625680, 36986880, 37207040, 37380096, 37672128, 37739520, 38043648, 38638080, 38764544, 39067392, 40069120, 40255488, 40569984, 40884480, 41203890, 41213952, 41533440, 41610240, 41857920, 43130880, 43610112, 43950816, 44384256, 44648448, 44728320, 45077760, 45793280, 46365696, 46448640, 46725120, 47090160, 47554560, 48082944, 48455680, 48834240, 49061376, 49315840, 49840128, 49932288, 50229504, 50319360, 50712480, 51517440, 52089856, 54093312, 54512640, 54938520, 54951936, 55480320, 55810560, 56070144, 57065472, 57507840, 57957120, 58146816, 58601088, 59531264, 60103680, 60383232, 61326720, 61820928, 62300160, 62415360, 62786880, 63406080, 64110592, 65112320, 65415168, 65926224, 66576384, 66972672, 67092480, 67616640, 68689920, 70087680, 71331840, 72124416, 72683520, 73251360, 73973760, 74414080, 74760192, 75344256, 75479040, 77276160, 78134784, 80138240, 80510976, 81139968, 81768960, 82407780, 82427904, 83066880, 83220480, 83715840, 86261760, 87220224, 87901632, 88768512, 89296896, 90155520, 91586560, 92731392, 92897280, 93450240, 94180320, 95109120, 96165888, 96911360, 97668480, 98122752, 99864576, 100459008, 100638720, 101424960, 103034880, 104179712, 108186624, 109025280, 109877040, 110960640, 111621120, 112140288, 114130944, 115914240, 116293632, 117202176, 119062528, 120207360, 120766464, 122653440, 123641856, 124600320, 124830720, 125573760, 128221184, 130224640, 130830336, 131852448, 133152768, 133945344, 134184960, 135233280, 137379840, 140175360, 142663680, 144248832, 145367040, 146502720, 147947520, 148828160, 149520384, 150688512, 150958080, 154552320, 156269568, 160276480, 162279936, 163537920, 164815560, 164855808, 166440960, 167431680, 172523520, 174440448, 175803264, 178593792, 180311040, 185462784, 186900480, 188360640, 190218240, 192331776, 193822720, 195336960, 196245504, 199729152, 200918016, 201277440, 202849920, 206069760, 208359424, 216373248, 218050560, 219754080, 221921280, 223242240, 224280576, 231828480, 234404352, 238125056, 240414720, 241532928, 245306880, 247283712, 249200640, 249661440, 251147520, 260449280, 261660672, 263704896, 266305536, 267890688, 270466560, 274759680, 280350720, 285327360, 288497664, 290734080, 293005440, 297656320, 301377024, 301916160, 309104640, 312539136, 320552960, 324559872, 327075840, 329631120, 332881920, 334863360, 348880896, 351606528, 357187584, 360622080, 370925568, 373800960, 376721280, 384663552, 390673920, 392491008, 399458304, 401836032, 402554880, 405699840, 412139520, 416718848, 432746496, 436101120, 439508160, 443842560, 446484480, 448561152, 463656960, 468808704, 480829440, 490613760, 494567424, 499322880, 502295040, 520898560, 523321344, 527409792, 535781376, 540933120, 560701440, 570654720, 576995328, 581468160, 586010880, 595312640, 602754048, 603832320, 618209280, 625078272, 641105920, 649119744, 654151680, 659262240, 665763840, 669726720, 703213056, 714375168, 721244160, 741851136, 747601920, 753442560, 781347840, 784982016, 798916608, 803672064, 811399680, 824279040, 833437696, 865492992, 872202240, 879016320, 892968960, 927313920, 937617408, 961658880, 981227520, 998645760, 1004590080, 1041797120, 1046642688, 1054819584, 1071562752, 1081866240, 1121402880, 1153990656, 1172021760, 1190625280, 1205508096, 1207664640, 1236418560, 1250156544, 1298239488, 1308303360, 1318524480, 1331527680, 1339453440, 1406426112, 1442488320, 1483702272, 1506885120, 1562695680, 1569964032, 1607344128, 1622799360, 1666875392, 1730985984, 1744404480, 1758032640, 1785937920, 1854627840, 1875234816, 1923317760, 1962455040, 1997291520, 2009180160, 2083594240, 2109639168, 2143125504, 2163732480, 2242805760, 2344043520, 2411016192, 2472837120, 2500313088, 2596478976, 2616606720, 2637048960, 2678906880, 2812852224, 2884976640, 3013770240, 3125391360, 3139928064, 3214688256, 3245598720, 3461971968, 3516065280, 3571875840, 3709255680, 3750469632, 3924910080, 3994583040, 4018360320, 4167188480, 4219278336, 4327464960, 4688087040, 4822032384, 5000626176, 5192957952, 5233213440, 5274097920, 5357813760, 5625704448, 5769953280, 6027540480, 6250782720, 6429376512, 6491197440, 7032130560, 7418511360, 7500939264, 7849820160, 8036720640, 8334376960, 8438556672, 8654929920, 9376174080, 9644064768, 10385915904, 10548195840, 10715627520, 11251408896, 12055080960, 12501565440, 12982394880, 14064261120, 15001878528, 15699640320, 16073441280, 16877113344, 17309859840, 18752348160, 19288129536, 21096391680, 22502817792, 24110161920, 25003130880, 25964789760, 28128522240, 32146882560, 33754226688, 37504696320, 42192783360, 45005635584, 48220323840, 51929579520, 56257044480, 67508453376, 75009392640, 84385566720, 96440647680, 112514088960, 135016906752, 168771133440, 225028177920, 337542266880, 675084533760]

約数ペア:

[(1, 675084533760), (2, 337542266880), (3, 225028177920), (4, 168771133440), (5, 135016906752), (6, 112514088960), (7, 96440647680), (8, 84385566720), (9, 75009392640), (10, 67508453376), (12, 56257044480), (13, 51929579520), (14, 48220323840), (15, 45005635584), (16, 42192783360), (18, 37504696320), (20, 33754226688), (21, 32146882560), (24, 28128522240), (26, 25964789760), (27, 25003130880), (28, 24110161920), (30, 22502817792), (32, 21096391680), (35, 19288129536), (36, 18752348160), (39, 17309859840), (40, 16877113344), (42, 16073441280), (43, 15699640320), (45, 15001878528), (48, 14064261120), (52, 12982394880), (54, 12501565440), (56, 12055080960), (60, 11251408896), (63, 10715627520), (64, 10548195840), (65, 10385915904), (70, 9644064768), (72, 9376174080), (78, 8654929920), (80, 8438556672), (81, 8334376960), (84, 8036720640), (86, 7849820160), (90, 7500939264), (91, 7418511360), (96, 7032130560), (104, 6491197440), (105, 6429376512), (108, 6250782720), (112, 6027540480), (117, 5769953280), (120, 5625704448), (126, 5357813760), (128, 5274097920), (129, 5233213440), (130, 5192957952), (135, 5000626176), (140, 4822032384), (144, 4688087040), (156, 4327464960), (160, 4219278336), (162, 4167188480), (168, 4018360320), (169, 3994583040), (172, 3924910080), (180, 3750469632), (182, 3709255680), (189, 3571875840), (192, 3516065280), (195, 3461971968), (208, 3245598720), (210, 3214688256), (215, 3139928064), (216, 3125391360), (224, 3013770240), (234, 2884976640), (240, 2812852224), (252, 2678906880), (256, 2637048960), (258, 2616606720), (260, 2596478976), (270, 2500313088), (273, 2472837120), (280, 2411016192), (288, 2344043520), (301, 2242805760), (312, 2163732480), (315, 2143125504), (320, 2109639168), (324, 2083594240), (336, 2009180160), (338, 1997291520), (344, 1962455040), (351, 1923317760), (360, 1875234816), (364, 1854627840), (378, 1785937920), (384, 1758032640), (387, 1744404480), (390, 1730985984), (405, 1666875392), (416, 1622799360), (420, 1607344128), (430, 1569964032), (432, 1562695680), (448, 1506885120), (455, 1483702272), (468, 1442488320), (480, 1406426112), (504, 1339453440), (507, 1331527680), (512, 1318524480), (516, 1308303360), (520, 1298239488), (540, 1250156544), (546, 1236418560), (559, 1207664640), (560, 1205508096), (567, 1190625280), (576, 1172021760), (585, 1153990656), (602, 1121402880), (624, 1081866240), (630, 1071562752), (640, 1054819584), (645, 1046642688), (648, 1041797120), (672, 1004590080), (676, 998645760), (688, 981227520), (702, 961658880), (720, 937617408), (728, 927313920), (756, 892968960), (768, 879016320), (774, 872202240), (780, 865492992), (810, 833437696), (819, 824279040), (832, 811399680), (840, 803672064), (845, 798916608), (860, 784982016), (864, 781347840), (896, 753442560), (903, 747601920), (910, 741851136), (936, 721244160), (945, 714375168), (960, 703213056), (1008, 669726720), (1014, 665763840), (1024, 659262240), (1032, 654151680), (1040, 649119744), (1053, 641105920), (1080, 625078272), (1092, 618209280), (1118, 603832320), (1120, 602754048), (1134, 595312640), (1152, 586010880), (1161, 581468160), (1170, 576995328), (1183, 570654720), (1204, 560701440), (1248, 540933120), (1260, 535781376), (1280, 527409792), (1290, 523321344), (1296, 520898560), (1344, 502295040), (1352, 499322880), (1365, 494567424), (1376, 490613760), (1404, 480829440), (1440, 468808704), (1456, 463656960), (1505, 448561152), (1512, 446484480), (1521, 443842560), (1536, 439508160), (1548, 436101120), (1560, 432746496), (1620, 416718848), (1638, 412139520), (1664, 405699840), (1677, 402554880), (1680, 401836032), (1690, 399458304), (1720, 392491008), (1728, 390673920), (1755, 384663552), (1792, 376721280), (1806, 373800960), (1820, 370925568), (1872, 360622080), (1890, 357187584), (1920, 351606528), (1935, 348880896), (2016, 334863360), (2028, 332881920), (2048, 329631120), (2064, 327075840), (2080, 324559872), (2106, 320552960), (2160, 312539136), (2184, 309104640), (2236, 301916160), (2240, 301377024), (2268, 297656320), (2304, 293005440), (2322, 290734080), (2340, 288497664), (2366, 285327360), (2408, 280350720), (2457, 274759680), (2496, 270466560), (2520, 267890688), (2535, 266305536), (2560, 263704896), (2580, 261660672), (2592, 260449280), (2688, 251147520), (2704, 249661440), (2709, 249200640), (2730, 247283712), (2752, 245306880), (2795, 241532928), (2808, 240414720), (2835, 238125056), (2880, 234404352), (2912, 231828480), (3010, 224280576), (3024, 223242240), (3042, 221921280), (3072, 219754080), (3096, 218050560), (3120, 216373248), (3240, 208359424), (3276, 206069760), (3328, 202849920), (3354, 201277440), (3360, 200918016), (3380, 199729152), (3440, 196245504), (3456, 195336960), (3483, 193822720), (3510, 192331776), (3549, 190218240), (3584, 188360640), (3612, 186900480), (3640, 185462784), (3744, 180311040), (3780, 178593792), (3840, 175803264), (3870, 174440448), (3913, 172523520), (4032, 167431680), (4056, 166440960), (4095, 164855808), (4096, 164815560), (4128, 163537920), (4160, 162279936), (4212, 160276480), (4320, 156269568), (4368, 154552320), (4472, 150958080), (4480, 150688512), (4515, 149520384), (4536, 148828160), (4563, 147947520), (4608, 146502720), (4644, 145367040), (4680, 144248832), (4732, 142663680), (4816, 140175360), (4914, 137379840), (4992, 135233280), (5031, 134184960), (5040, 133945344), (5070, 133152768), (5120, 131852448), (5160, 130830336), (5184, 130224640), (5265, 128221184), (5376, 125573760), (5408, 124830720), (5418, 124600320), (5460, 123641856), (5504, 122653440), (5590, 120766464), (5616, 120207360), (5670, 119062528), (5760, 117202176), (5805, 116293632), (5824, 115914240), (5915, 114130944), (6020, 112140288), (6048, 111621120), (6084, 110960640), (6144, 109877040), (6192, 109025280), (6240, 108186624), (6480, 104179712), (6552, 103034880), (6656, 101424960), (6708, 100638720), (6720, 100459008), (6760, 99864576), (6880, 98122752), (6912, 97668480), (6966, 96911360), (7020, 96165888), (7098, 95109120), (7168, 94180320), (7224, 93450240), (7267, 92897280), (7280, 92731392), (7371, 91586560), (7488, 90155520), (7560, 89296896), (7605, 88768512), (7680, 87901632), (7740, 87220224), (7826, 86261760), (8064, 83715840), (8112, 83220480), (8127, 83066880), (8190, 82427904), (8192, 82407780), (8256, 81768960), (8320, 81139968), (8385, 80510976), (8424, 80138240), (8640, 78134784), (8736, 77276160), (8944, 75479040), (8960, 75344256), (9030, 74760192), (9072, 74414080), (9126, 73973760), (9216, 73251360), (9288, 72683520), (9360, 72124416), (9464, 71331840), (9632, 70087680), (9828, 68689920), (9984, 67616640), (10062, 67092480), (10080, 66972672), (10140, 66576384), (10240, 65926224), (10320, 65415168), (10368, 65112320), (10530, 64110592), (10647, 63406080), (10752, 62786880), (10816, 62415360), (10836, 62300160), (10920, 61820928), (11008, 61326720), (11180, 60383232), (11232, 60103680), (11340, 59531264), (11520, 58601088), (11610, 58146816), (11648, 57957120), (11739, 57507840), (11830, 57065472), (12040, 56070144), (12096, 55810560), (12168, 55480320), (12285, 54951936), (12288, 54938520), (12384, 54512640), (12480, 54093312), (12960, 52089856), (13104, 51517440), (13312, 50712480), (13416, 50319360), (13440, 50229504), (13520, 49932288), (13545, 49840128), (13689, 49315840), (13760, 49061376), (13824, 48834240), (13932, 48455680), (14040, 48082944), (14196, 47554560), (14336, 47090160), (14448, 46725120), (14534, 46448640), (14560, 46365696), (14742, 45793280), (14976, 45077760), (15093, 44728320), (15120, 44648448), (15210, 44384256), (15360, 43950816), (15480, 43610112), (15652, 43130880), (16128, 41857920), (16224, 41610240), (16254, 41533440), (16380, 41213952), (16384, 41203890), (16512, 40884480), (16640, 40569984), (16770, 40255488), (16848, 40069120), (17280, 39067392), (17415, 38764544), (17472, 38638080), (17745, 38043648), (17888, 37739520), (17920, 37672128), (18060, 37380096), (18144, 37207040), (18252, 36986880), (18432, 36625680), (18576, 36341760), (18720, 36062208), (18928, 35665920), (19264, 35043840), (19565, 34504704), (19656, 34344960), (19968, 33808320), (20124, 33546240), (20160, 33486336), (20280, 33288192), (20480, 32963112), (20640, 32707584), (20736, 32556160), (21060, 32055296), (21294, 31703040), (21504, 31393440), (21632, 31207680), (21672, 31150080), (21801, 30965760), (21840, 30910464), (22016, 30663360), (22360, 30191616), (22464, 30051840), (22680, 29765632), (22815, 29589504), (23040, 29300544), (23220, 29073408), (23296, 28978560), (23478, 28753920), (23660, 28532736), (24080, 28035072), (24192, 27905280), (24336, 27740160), (24381, 27688960), (24570, 27475968), (24576, 27469260), (24768, 27256320), (24960, 27046656), (25155, 26836992), (25920, 26044928), (26208, 25758720), (26624, 25356240), (26832, 25159680), (26880, 25114752), (27040, 24966144), (27090, 24920064), (27378, 24657920), (27520, 24530688), (27648, 24417120), (27864, 24227840), (28080, 24041472), (28392, 23777280), (28672, 23545080), (28896, 23362560), (29068, 23224320), (29120, 23182848), (29484, 22896640), (29952, 22538880), (30186, 22364160), (30240, 22324224), (30420, 22192128), (30720, 21975408), (30960, 21805056), (31304, 21565440), (31941, 21135360), (32256, 20928960), (32448, 20805120), (32508, 20766720), (32760, 20606976), (32768, 20601945), (33024, 20442240), (33280, 20284992), (33540, 20127744), (33696, 20034560), (34560, 19533696), (34830, 19382272), (34944, 19319040), (35217, 19169280), (35490, 19021824), (35776, 18869760), (35840, 18836064), (36120, 18690048), (36288, 18603520), (36335, 18579456), (36504, 18493440), (36855, 18317312), (36864, 18312840), (37152, 18170880), (37440, 18031104), (37856, 17832960), (38528, 17521920), (39130, 17252352), (39312, 17172480), (39936, 16904160), (40248, 16773120), (40320, 16743168), (40560, 16644096), (40635, 16613376), (40960, 16481556), (41280, 16353792), (41472, 16278080), (42120, 16027648), (42588, 15851520), (43008, 15696720), (43264, 15603840), (43344, 15575040), (43602, 15482880), (43680, 15455232), (44032, 15331680), (44720, 15095808), (44928, 15025920), (45279, 14909440), (45360, 14882816), (45630, 14794752), (46080, 14650272), (46440, 14536704), (46592, 14489280), (46956, 14376960), (47320, 14266368), (48160, 14017536), (48384, 13952640), (48672, 13870080), (48762, 13844480), (49140, 13737984), (49152, 13734630), (49536, 13628160), (49920, 13523328), (50310, 13418496), (50869, 13271040), (51840, 13022464), (52416, 12879360), (53235, 12681216), (53248, 12678120), (53664, 12579840), (53760, 12557376), (54080, 12483072), (54180, 12460032), (54756, 12328960), (55040, 12265344), (55296, 12208560), (55728, 12113920), (56160, 12020736), (56784, 11888640), (57344, 11772540), (57792, 11681280), (58136, 11612160), (58240, 11591424), (58695, 11501568), (58968, 11448320), (59904, 11269440), (60372, 11182080), (60480, 11162112), (60840, 11096064), (61440, 10987704), (61920, 10902528), (62608, 10782720), (63882, 10567680), (64512, 10464480), (64896, 10402560), (65016, 10383360), (65403, 10321920), (65520, 10303488), (66048, 10221120), (66560, 10142496), (67080, 10063872), (67392, 10017280), (68445, 9863168), (69120, 9766848), (69660, 9691136), (69888, 9659520), (70434, 9584640), (70980, 9510912), (71552, 9434880), (71680, 9418032), (72240, 9345024), (72576, 9301760), (72670, 9289728), (73008, 9246720), (73710, 9158656), (73728, 9156420), (74304, 9085440), (74880, 9015552), (75465, 8945664), (75712, 8916480), (77056, 8760960), (78260, 8626176), (78624, 8586240), (79872, 8452080), (80496, 8386560), (80640, 8371584), (81120, 8322048), (81270, 8306688), (81920, 8240778), (82560, 8176896), (82944, 8139040), (84240, 8013824), (85176, 7925760), (86016, 7848360), (86528, 7801920), (86688, 7787520), (87204, 7741440), (87360, 7727616), (88064, 7665840), (89440, 7547904), (89856, 7512960), (90558, 7454720), (90720, 7441408), (91260, 7397376), (92160, 7325136), (92880, 7268352), (93184, 7244640), (93912, 7188480), (94640, 7133184), (95823, 7045120), (96320, 7008768), (96768, 6976320), (97344, 6935040), (97524, 6922240), (98280, 6868992), (98304, 6867315), (99072, 6814080), (99840, 6761664), (100620, 6709248), (101738, 6635520), (103680, 6511232), (104832, 6439680), (105651, 6389760), (106470, 6340608), (106496, 6339060), (107328, 6289920), (107520, 6278688), (108160, 6241536), (108360, 6230016), (109005, 6193152), (109512, 6164480), (110080, 6132672), (110592, 6104280), (111456, 6056960), (112320, 6010368), (113568, 5944320), (114688, 5886270), (115584, 5840640), (116272, 5806080), (116480, 5795712), (117390, 5750784), (117936, 5724160), (119808, 5634720), (120744, 5591040), (120960, 5581056), (121680, 5548032), (121905, 5537792), (122880, 5493852), (123840, 5451264), (125216, 5391360), (127764, 5283840), (129024, 5232240), (129792, 5201280), (130032, 5191680), (130806, 5160960), (131040, 5151744), (132096, 5110560), (133120, 5071248), (134160, 5031936), (134784, 5008640), (136890, 4931584), (138240, 4883424), (139320, 4845568), (139776, 4829760), (140868, 4792320), (141960, 4755456), (143104, 4717440), (143360, 4709016), (144480, 4672512), (145152, 4650880), (145340, 4644864), (146016, 4623360), (147420, 4579328), (147456, 4578210), (148608, 4542720), (149760, 4507776), (150930, 4472832), (151424, 4458240), (152607, 4423680), (154112, 4380480), (156520, 4313088), (157248, 4293120), (159705, 4227072), (159744, 4226040), (160992, 4193280), (161280, 4185792), (162240, 4161024), (162540, 4153344), (163840, 4120389), (165120, 4088448), (165888, 4069520), (168480, 4006912), (170352, 3962880), (172032, 3924180), (173056, 3900960), (173376, 3893760), (174408, 3870720), (174720, 3863808), (176085, 3833856), (176128, 3832920), (178880, 3773952), (179712, 3756480), (181116, 3727360), (181440, 3720704), (182520, 3698688), (184320, 3662568), (185760, 3634176), (186368, 3622320), (187824, 3594240), (189280, 3566592), (191646, 3522560), (192640, 3504384), (193536, 3488160), (194688, 3467520), (195048, 3461120), (196209, 3440640), (196560, 3434496), (198144, 3407040), (199680, 3380832), (201240, 3354624), (203476, 3317760), (207360, 3255616), (209664, 3219840), (211302, 3194880), (212940, 3170304), (212992, 3169530), (214656, 3144960), (215040, 3139344), (216320, 3120768), (216720, 3115008), (218010, 3096576), (219024, 3082240), (220160, 3066336), (221184, 3052140), (222912, 3028480), (224640, 3005184), (226395, 2981888), (227136, 2972160), (229376, 2943135), (231168, 2920320), (232544, 2903040), (232960, 2897856), (234780, 2875392), (235872, 2862080), (239616, 2817360), (241488, 2795520), (241920, 2790528), (243360, 2774016), (243810, 2768896), (245760, 2746926), (247680, 2725632), (250432, 2695680), (254345, 2654208), (255528, 2641920), (258048, 2616120), (259584, 2600640), (260064, 2595840), (261612, 2580480), (262080, 2575872), (264192, 2555280), (266240, 2535624), (268320, 2515968), (269568, 2504320), (273780, 2465792), (276480, 2441712), (278640, 2422784), (279552, 2414880), (281736, 2396160), (283920, 2377728), (286208, 2358720), (286720, 2354508), (288960, 2336256), (290304, 2325440), (290680, 2322432), (292032, 2311680), (294840, 2289664), (294912, 2289105), (297216, 2271360), (299520, 2253888), (301860, 2236416), (302848, 2229120), (305214, 2211840), (308224, 2190240), (313040, 2156544), (314496, 2146560), (316953, 2129920), (319410, 2113536), (319488, 2113020), (321984, 2096640), (322560, 2092896), (324480, 2080512), (325080, 2076672), (327015, 2064384), (330240, 2044224), (331776, 2034760), (336960, 2003456), (340704, 1981440), (344064, 1962090), (346112, 1950480), (346752, 1946880), (348816, 1935360), (349440, 1931904), (352170, 1916928), (352256, 1916460), (357760, 1886976), (359424, 1878240), (362232, 1863680), (362880, 1860352), (365040, 1849344), (368640, 1831284), (371520, 1817088), (372736, 1811160), (375648, 1797120), (378560, 1783296), (383292, 1761280), (385280, 1752192), (387072, 1744080), (389376, 1733760), (390096, 1730560), (392418, 1720320), (393120, 1717248), (396288, 1703520), (399360, 1690416), (402480, 1677312), (406952, 1658880), (414720, 1627808), (419328, 1609920), (422604, 1597440), (425880, 1585152), (425984, 1584765), (429312, 1572480), (430080, 1569672), (432640, 1560384), (433440, 1557504), (436020, 1548288), (438048, 1541120), (440320, 1533168), (442368, 1526070), (445824, 1514240), (449280, 1502592), (452790, 1490944), (454272, 1486080), (457821, 1474560), (462336, 1460160), (465088, 1451520), (465920, 1448928), (469560, 1437696), (471744, 1431040), (479115, 1409024), (479232, 1408680), (482976, 1397760), (483840, 1395264), (486720, 1387008), (487620, 1384448), (491520, 1373463), (495360, 1362816), (500864, 1347840), (508690, 1327104), (511056, 1320960), (516096, 1308060), (519168, 1300320), (520128, 1297920), (523224, 1290240), (524160, 1287936), (528255, 1277952), (528384, 1277640), (532480, 1267812), (536640, 1257984), (539136, 1252160), (547560, 1232896), (552960, 1220856), (557280, 1211392), (559104, 1207440), (563472, 1198080), (567840, 1188864), (572416, 1179360), (573440, 1177254), (577920, 1168128), (580608, 1162720), (581360, 1161216), (584064, 1155840), (588627, 1146880), (589680, 1144832), (594432, 1135680), (599040, 1126944), (603720, 1118208), (605696, 1114560), (610428, 1105920), (616448, 1095120), (626080, 1078272), (628992, 1073280), (633906, 1064960), (638820, 1056768), (638976, 1056510), (643968, 1048320), (645120, 1046448), (648960, 1040256), (650160, 1038336), (654030, 1032192), (660480, 1022112), (663552, 1017380), (673920, 1001728), (681408, 990720), (688128, 981045), (692224, 975240), (693504, 973440), (697632, 967680), (698880, 965952), (704340, 958464), (704512, 958230), (715520, 943488), (718848, 939120), (724464, 931840), (725760, 930176), (730080, 924672), (737280, 915642), (743040, 908544), (745472, 905580), (751296, 898560), (757120, 891648), (763035, 884736), (766584, 880640), (770560, 876096), (774144, 872040), (778752, 866880), (780192, 865280), (784836, 860160), (786240, 858624), (792576, 851760), (798720, 845208), (804960, 838656), (813904, 829440)]