340712386560

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 2080

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 148, 156, 160, 162, 168, 180, 182, 183, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 244, 252, 256, 259, 260, 270, 273, 280, 288, 296, 305, 312, 315, 320, 324, 333, 336, 351, 360, 364, 366, 370, 378, 384, 390, 405, 416, 420, 427, 432, 444, 448, 455, 468, 480, 481, 488, 504, 512, 518, 520, 540, 546, 549, 555, 560, 567, 576, 585, 592, 610, 624, 630, 640, 648, 666, 672, 702, 720, 728, 732, 740, 756, 768, 777, 780, 793, 810, 819, 832, 840, 854, 864, 888, 896, 910, 915, 936, 945, 960, 962, 976, 999, 1008, 1024, 1036, 1040, 1053, 1080, 1092, 1098, 1110, 1120, 1134, 1152, 1170, 1184, 1220, 1248, 1260, 1280, 1281, 1295, 1296, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1464, 1480, 1512, 1536, 1554, 1560, 1586, 1620, 1638, 1647, 1664, 1665, 1680, 1708, 1728, 1755, 1776, 1792, 1820, 1830, 1872, 1890, 1920, 1924, 1952, 1998, 2016, 2048, 2072, 2080, 2106, 2135, 2160, 2184, 2196, 2220, 2240, 2257, 2268, 2304, 2331, 2340, 2368, 2379, 2405, 2440, 2457, 2496, 2520, 2560, 2562, 2590, 2592, 2664, 2688, 2730, 2745, 2808, 2835, 2880, 2886, 2912, 2928, 2960, 2997, 3024, 3072, 3108, 3120, 3172, 3240, 3276, 3294, 3328, 3330, 3360, 3367, 3416, 3456, 3510, 3552, 3584, 3640, 3660, 3744, 3780, 3840, 3843, 3848, 3885, 3904, 3965, 3996, 4032, 4095, 4096, 4144, 4160, 4212, 4270, 4320, 4329, 4368, 4392, 4440, 4480, 4514, 4536, 4608, 4662, 4680, 4736, 4758, 4810, 4880, 4914, 4941, 4992, 4995, 5040, 5120, 5124, 5180, 5184, 5265, 5328, 5376, 5460, 5490, 5551, 5616, 5670, 5760, 5772, 5824, 5856, 5920, 5994, 6048, 6144, 6216, 6240, 6344, 6405, 6480, 6552, 6588, 6656, 6660, 6720, 6734, 6771, 6832, 6912, 6993, 7020, 7104, 7137, 7168, 7215, 7280, 7320, 7371, 7488, 7560, 7680, 7686, 7696, 7770, 7808, 7930, 7992, 8064, 8190, 8235, 8288, 8320, 8424, 8540, 8640, 8658, 8736, 8784, 8880, 8960, 9028, 9072, 9216, 9324, 9360, 9472, 9516, 9620, 9760, 9828, 9882, 9984, 9990, 10080, 10101, 10240, 10248, 10360, 10368, 10530, 10656, 10752, 10920, 10980, 11102, 11232, 11285, 11340, 11520, 11529, 11544, 11648, 11655, 11712, 11840, 11895, 11988, 12096, 12285, 12288, 12432, 12480, 12688, 12810, 12960, 12987, 13104, 13176, 13312, 13320, 13440, 13468, 13542, 13664, 13824, 13986, 14040, 14208, 14274, 14336, 14430, 14560, 14640, 14742, 14976, 14985, 15120, 15360, 15372, 15392, 15540, 15616, 15799, 15860, 15984, 16128, 16380, 16470, 16576, 16640, 16653, 16835, 16848, 17080, 17280, 17316, 17472, 17568, 17760, 17920, 18056, 18144, 18432, 18648, 18720, 18944, 19032, 19215, 19240, 19520, 19656, 19764, 19968, 19980, 20160, 20202, 20313, 20480, 20496, 20720, 20736, 20979, 21060, 21312, 21411, 21504, 21645, 21840, 21960, 22204, 22464, 22570, 22680, 23040, 23058, 23088, 23296, 23310, 23424, 23680, 23790, 23976, 24192, 24570, 24705, 24864, 24960, 25376, 25620, 25920, 25974, 26208, 26352, 26624, 26640, 26880, 26936, 27084, 27328, 27648, 27755, 27972, 28080, 28416, 28548, 28672, 28860, 29120, 29280, 29341, 29484, 29952, 29970, 30240, 30303, 30720, 30744, 30784, 31080, 31232, 31598, 31720, 31968, 32256, 32760, 32940, 33152, 33280, 33306, 33670, 33696, 33855, 34160, 34560, 34587, 34632, 34944, 34965, 35136, 35520, 35685, 35840, 36112, 36288, 36855, 36864, 37296, 37440, 37888, 38064, 38430, 38480, 38961, 39040, 39312, 39528, 39936, 39960, 40320, 40404, 40626, 40992, 41440, 41472, 41958, 42120, 42624, 42822, 43008, 43290, 43680, 43920, 44408, 44928, 45140, 45360, 46080, 46116, 46176, 46592, 46620, 46848, 47360, 47397, 47580, 47952, 48384, 49140, 49410, 49728, 49920, 49959, 50505, 50752, 51240, 51840, 51948, 52416, 52704, 53248, 53280, 53760, 53872, 54168, 54656, 55296, 55510, 55944, 56160, 56832, 57096, 57645, 57720, 58240, 58560, 58682, 58968, 59904, 59940, 60480, 60606, 60939, 61440, 61488, 61568, 62160, 62464, 63196, 63440, 63936, 64233, 64512, 64935, 65520, 65880, 66304, 66560, 66612, 67340, 67392, 67710, 68320, 69120, 69174, 69264, 69888, 69930, 70272, 71040, 71370, 71680, 72224, 72576, 73710, 74592, 74880, 75776, 76128, 76860, 76960, 77922, 78080, 78624, 78995, 79056, 79872, 79920, 80640, 80808, 81252, 81984, 82880, 82944, 83265, 83916, 84240, 85248, 85644, 86016, 86580, 87360, 87840, 88023, 88816, 89856, 90280, 90720, 90909, 92160, 92232, 92352, 93184, 93240, 93696, 94720, 94794, 95160, 95904, 96768, 98280, 98820, 99456, 99840, 99918, 101010, 101504, 101565, 102480, 103680, 103896, 104832, 104895, 105408, 106560, 107055, 107520, 107744, 108336, 109312, 110592, 111020, 111888, 112320, 113664, 114192, 115290, 115440, 116480, 117120, 117364, 117936, 119808, 119880, 120960, 121212, 121878, 122976, 123136, 124320, 124928, 126392, 126880, 127872, 128466, 129024, 129870, 131040, 131760, 132608, 133120, 133224, 134680, 134784, 135420, 136640, 138240, 138348, 138528, 139776, 139860, 140544, 142080, 142191, 142740, 143360, 144448, 145152, 146705, 147420, 149184, 149760, 149877, 151515, 151552, 152256, 153720, 153920, 155844, 156160, 157248, 157990, 158112, 159744, 159840, 161280, 161616, 162504, 163968, 165760, 165888, 166530, 167832, 168480, 170496, 171288, 172935, 173160, 174720, 175680, 176046, 177632, 179712, 180560, 181440, 181818, 182817, 184320, 184464, 184704, 186368, 186480, 187392, 189440, 189588, 190320, 191808, 193536, 194805, 196560, 197640, 198912, 199680, 199836, 202020, 203008, 203130, 204960, 205387, 207360, 207792, 209664, 209790, 210816, 213120, 214110, 215040, 215488, 216672, 218624, 222040, 223776, 224640, 227328, 228384, 230580, 230880, 232960, 234240, 234728, 235872, 236985, 239616, 239760, 241920, 242424, 243756, 245952, 246272, 248640, 249795, 249856, 252784, 253760, 255744, 256932, 258048, 259740, 262080, 263520, 264069, 265216, 266240, 266448, 269360, 269568, 270840, 272727, 273280, 276480, 276696, 277056, 279552, 279720, 281088, 284160, 284382, 285480, 288896, 290304, 293410, 294840, 298368, 299520, 299754, 303030, 304512, 304695, 307440, 307840, 311688, 312320, 314496, 315980, 316224, 319680, 321165, 322560, 323232, 325008, 327936, 331520, 331776, 333060, 335664, 336960, 340992, 342576, 345870, 346320, 349440, 351360, 352092, 355264, 359424, 361120, 362880, 363636, 365634, 368928, 369408, 372736, 372960, 374784, 378880, 379176, 380640, 383616, 387072, 389610, 393120, 395280, 397824, 399360, 399672, 404040, 406016, 406260, 409920, 410774, 414720, 415584, 419328, 419580, 421632, 426240, 426573, 428220, 430080, 430976, 433344, 437248, 440115, 444080, 447552, 449280, 449631, 454545, 454656, 456768, 461160, 461760, 465920, 468480, 469456, 471744, 473970, 479232, 479520, 483840, 484848, 487512, 491904, 492544, 497280, 499590, 505568, 507520, 511488, 513864, 519480, 524160, 527040, 528138, 530432, 532896, 538720, 539136, 541680, 545454, 546560, 552960, 553392, 554112, 559104, 559440, 562176, 568320, 568764, 570960, 577792, 580608, 586820, 589680, 596736, 599040, 599508, 606060, 609024, 609390, 614880, 615680, 616161, 623376, 624640, 628992, 631960, 632448, 639360, 642330, 645120, 646464, 650016, 655872, 663040, 666120, 671328, 673920, 681984, 685152, 691740, 692640, 698880, 702720, 704184, 710528, 710955, 718848, 722240, 725760, 727272, 731268, 737856, 738816, 745920, 749385, 749568, 757760, 758352, 761280, 767232, 774144, 779220, 786240, 790560, 792207, 795648, 798720, 799344, 808080, 812032, 812520, 819840, 821548, 829440, 831168, 838656, 839160, 843264, 852480, 853146, 856440, 861952, 866688, 874496, 880230, 888160, 895104, 898560, 899262, 909090, 913536, 914085, 922320, 923520, 931840, 936960, 938912, 943488, 947940, 959040, 967680, 969696, 975024, 983808, 985088, 994560, 999180, 1011136, 1015040, 1022976, 1026935, 1027728, 1038960, 1048320, 1054080, 1056276, 1060864, 1065792, 1077440, 1078272, 1083360, 1090908, 1093120, 1106784, 1108224, 1118208, 1118880, 1124352, 1136640, 1137528, 1141920, 1155584, 1161216, 1173640, 1179360, 1193472, 1198080, 1199016, 1212120, 1218048, 1218780, 1229760, 1231360, 1232322, 1246752, 1249280, 1257984, 1263920, 1264896, 1278720, 1279719, 1284660, 1290240, 1292928, 1300032, 1311744, 1320345, 1326080, 1332240, 1342656, 1347840, 1363635, 1363968, 1370304, 1383480, 1385280, 1397760, 1405440, 1408368, 1421056, 1421910, 1437696, 1444480, 1451520, 1454544, 1462536, 1475712, 1477632, 1491840, 1498770, 1516704, 1522560, 1534464, 1558440, 1572480, 1581120, 1584414, 1591296, 1598688, 1616160, 1624064, 1625040, 1639680, 1643096, 1658880, 1662336, 1677312, 1678320, 1686528, 1704960, 1706292, 1712880, 1723904, 1733376, 1748992, 1760460, 1776320, 1790208, 1797120, 1798524, 1818180, 1827072, 1828170, 1844640, 1847040, 1848483, 1863680, 1873920, 1877824, 1886976, 1895880, 1918080, 1935360, 1939392, 1950048, 1967616, 1970176, 1989120, 1998360, 2022272, 2030080, 2045952, 2053870, 2055456, 2077920, 2096640, 2108160, 2112552, 2131584, 2132865, 2154880, 2156544, 2166720, 2181816, 2186240, 2213568, 2216448, 2237760, 2248155, 2248704, 2273280, 2275056, 2283840, 2311168, 2322432, 2347280, 2358720, 2376621, 2386944, 2396160, 2398032, 2424240, 2436096, 2437560, 2459520, 2462720, 2464644, 2493504, 2515968, 2527840, 2529792, 2557440, 2559438, 2569320, 2585856, 2600064, 2623488, 2640690, 2652160, 2664480, 2685312, 2695680, 2727270, 2740608, 2766960, 2770560, 2795520, 2810880, 2816736, 2842112, 2843820, 2888960, 2903040, 2909088, 2925072, 2951424, 2955264, 2983680, 2997540, 3033408, 3045120, 3068928, 3080805, 3116880, 3144960, 3162240, 3168828, 3182592, 3197376, 3232320, 3248128, 3250080, 3279360, 3286192, 3324672, 3354624, 3356640, 3373056, 3409920, 3412584, 3425760, 3447808, 3466752, 3520920, 3552640, 3580416, 3594240, 3597048, 3636360, 3654144, 3656340, 3689280, 3694080, 3696966, 3747840, 3755648, 3773952, 3791760, 3836160, 3870720, 3878784, 3900096, 3935232, 3961035, 3978240, 3996720, 4044544, 4060160, 4091904, 4107740, 4110912, 4155840, 4193280, 4216320, 4225104, 4263168, 4265730, 4309760, 4313088, 4333440, 4363632, 4372480, 4427136, 4432896, 4475520, 4496310, 4550112, 4567680, 4622336, 4694560, 4717440, 4753242, 4773888, 4796064, 4848480, 4872192, 4875120, 4919040, 4925440, 4929288, 4987008, 5031936, 5055680, 5059584, 5114880, 5118876, 5138640, 5171712, 5200128, 5246976, 5281380, 5304320, 5328960, 5370624, 5391360, 5454540, 5481216, 5533920, 5541120, 5545449, 5591040, 5621760, 5633472, 5684224, 5687640, 5777920, 5806080, 5818176, 5850144, 5902848, 5910528, 5967360, 5995080, 6066816, 6090240, 6137856, 6161610, 6233760, 6289920, 6324480, 6337656, 6394752, 6398595, 6464640, 6500160, 6558720, 6572384, 6649344, 6713280, 6746112, 6819840, 6825168, 6851520, 6895616, 6933504, 7041840, 7105280, 7160832, 7188480, 7194096, 7272720, 7308288, 7312680, 7378560, 7388160, 7393932, 7511296, 7547904, 7583520, 7672320, 7757568, 7800192, 7870464, 7922070, 7956480, 7993440, 8089088, 8120320, 8215480, 8221824, 8311680, 8386560, 8432640, 8450208, 8526336, 8531460, 8619520, 8666880, 8727264, 8744960, 8854272, 8865792, 8951040, 8992620, 9100224, 9135360, 9242415, 9244672, 9389120, 9434880, 9506484, 9547776, 9592128, 9696960, 9744384, 9750240, 9838080, 9850880, 9858576, 9974016, 10063872, 10111360, 10119168, 10229760, 10237752, 10277280, 10343424, 10400256, 10562760, 10657920, 10741248, 10782720, 10909080, 10962432, 11067840, 11082240, 11090898, 11243520, 11266944, 11368448, 11375280, 11555840, 11612160, 11636352, 11700288, 11805696, 11883105, 11934720, 11990160, 12133632, 12180480, 12275712, 12323220, 12467520, 12579840, 12648960, 12675312, 12789504, 12797190, 12929280, 13000320, 13117440, 13144768, 13298688, 13426560, 13650336, 13703040, 13791232, 13867008, 14083680, 14210560, 14321664, 14388192, 14545440, 14616576, 14625360, 14757120, 14776320, 14787864, 15022592, 15095808, 15167040, 15344640, 15515136, 15600384, 15740928, 15844140, 15912960, 15986880, 16178176, 16240640, 16430960, 16443648, 16623360, 16636347, 16773120, 16865280, 16900416, 17052672, 17062920, 17239040, 17333760, 17454528, 17708544, 17731584, 17902080, 17985240, 18200448, 18270720, 18484830, 18778240, 18869760, 19012968, 19184256, 19393920, 19500480, 19676160, 19717152, 19948032, 20222720, 20238336, 20459520, 20475504, 20554560, 20686848, 20800512, 21125520, 21315840, 21482496, 21565440, 21818160, 21924864, 22135680, 22164480, 22181796, 22533888, 22736896, 22750560, 23111680, 23272704, 23400576, 23611392, 23766210, 23869440, 23980320, 24267264, 24360960, 24646440, 24935040, 25159680, 25297920, 25350624, 25579008, 25594380, 25858560, 26000640, 26234880, 26289536, 26597376, 26853120, 27300672, 27406080, 27727245, 27734016, 28167360, 28421120, 28643328, 28776384, 29090880, 29233152, 29250720, 29514240, 29552640, 29575728, 30045184, 30191616, 30334080, 30689280, 31030272, 31200768, 31688280, 31973760, 32356352, 32861920, 32887296, 33246720, 33272694, 33730560, 33800832, 34105344, 34125840, 34478080, 34667520, 34909056, 35417088, 35804160, 35970480, 36400896, 36541440, 36969660, 37556480, 37739520, 38025936, 38368512, 38787840, 39000960, 39352320, 39434304, 39896064, 40445440, 40951008, 41109120, 41373696, 41601024, 42251040, 42631680, 42964992, 43636320, 43849728, 44271360, 44328960, 44363592, 45067776, 45501120, 46223360, 46545408, 46801152, 47222784, 47532420, 47738880, 47960640, 48534528, 48721920, 49292880, 49870080, 50319360, 50595840, 50701248, 51158016, 51188760, 51717120, 52001280, 52579072, 53194752, 53706240, 54601344, 54812160, 55454490, 56334720, 56842240, 57552768, 58181760, 58501440, 59028480, 59151456, 60090368, 60668160, 61378560, 62060544, 62401536, 63376560, 63947520, 64712704, 65723840, 65774592, 66493440, 66545388, 67601664, 68210688, 68251680, 68956160, 69335040, 69818112, 70834176, 71608320, 71940960, 72801792, 73082880, 73939320, 75112960, 75479040, 76051872, 76737024, 77575680, 78001920, 78704640, 78868608, 79792128, 80890880, 81902016, 82218240, 83181735, 83202048, 84502080, 85263360, 85929984, 87272640, 87699456, 88542720, 88657920, 88727184, 90135552, 91002240, 93090816, 93602304, 95064840, 95921280, 97069056, 98585760, 99740160, 101191680, 101402496, 102316032, 102377520, 103434240, 104002560, 105158144, 107412480, 109202688, 109624320, 110908980, 112669440, 113684480, 115105536, 116363520, 117002880, 118056960, 118302912, 120180736, 121336320, 124121088, 124803072, 126753120, 127895040, 131447680, 131549184, 132986880, 133090776, 135203328, 136503360, 138670080, 139636224, 141668352, 143216640, 143881920, 145603584, 146165760, 147878640, 150225920, 150958080, 152103744, 153474048, 155151360, 156003840, 157737216, 159584256, 161781760, 163804032, 164436480, 166363470, 169004160, 170526720, 174545280, 177085440, 177454368, 180271104, 182004480, 186181632, 187204608, 190129680, 191842560, 194138112, 197171520, 199480320, 202804992, 204632064, 204755040, 206868480, 208005120, 210316288, 214824960, 218405376, 219248640, 221817960, 225338880, 230211072, 232727040, 234005760, 236113920, 236605824, 242672640, 249606144, 253506240, 255790080, 262895360, 263098368, 265973760, 266181552, 270406656, 273006720, 279272448, 287763840, 291207168, 295757280, 300451840, 304207488, 306948096, 310302720, 312007680, 315474432, 323563520, 327608064, 328872960, 332726940, 338008320, 341053440, 349090560, 354170880, 354908736, 360542208, 364008960, 372363264, 374409216, 380259360, 383685120, 394343040, 398960640, 405609984, 409510080, 416010240, 420632576, 429649920, 436810752, 438497280, 443635920, 450677760, 460422144, 465454080, 468011520, 473211648, 485345280, 507012480, 511580160, 525790720, 532363104, 540813312, 546013440, 558544896, 575527680, 582414336, 591514560, 600903680, 608414976, 613896192, 620605440, 624015360, 630948864, 655216128, 657745920, 665453880, 676016640, 698181120, 708341760, 709817472, 728017920, 748818432, 760518720, 767370240, 788686080, 797921280, 811219968, 819020160, 841265152, 873621504, 887271840, 901355520, 920844288, 930908160, 936023040, 946423296, 970690560, 1014024960, 1023160320, 1051581440, 1064726208, 1081626624, 1092026880, 1117089792, 1151055360, 1183029120, 1216829952, 1248030720, 1261897728, 1310432256, 1315491840, 1330907760, 1352033280, 1396362240, 1419634944, 1456035840, 1521037440, 1534740480, 1577372160, 1622439936, 1638040320, 1747243008, 1774543680, 1802711040, 1841688576, 1861816320, 1872046080, 1892846592, 2028049920, 2103162880, 2129452416, 2184053760, 2302110720, 2366058240, 2433659904, 2523795456, 2620864512, 2661815520, 2704066560, 2792724480, 2839269888, 2912071680, 3042074880, 3069480960, 3154744320, 3244879872, 3276080640, 3549087360, 3744092160, 3785693184, 4056099840, 4206325760, 4258904832, 4368107520, 4604221440, 4732116480, 4867319808, 5241729024, 5323631040, 5408133120, 5585448960, 5678539776, 6084149760, 6309488640, 6552161280, 7098174720, 7571386368, 8112199680, 8517809664, 8736215040, 9208442880, 9464232960, 9734639616, 10647262080, 11357079552, 12168299520, 12618977280, 13104322560, 14196349440, 16224399360, 17035619328, 18928465920, 21294524160, 22714159104, 24336599040, 26208645120, 28392698880, 34071238656, 37856931840, 42589048320, 48673198080, 56785397760, 68142477312, 85178096640, 113570795520, 170356193280, 340712386560]

約数ペア:

[(1, 340712386560), (2, 170356193280), (3, 113570795520), (4, 85178096640), (5, 68142477312), (6, 56785397760), (7, 48673198080), (8, 42589048320), (9, 37856931840), (10, 34071238656), (12, 28392698880), (13, 26208645120), (14, 24336599040), (15, 22714159104), (16, 21294524160), (18, 18928465920), (20, 17035619328), (21, 16224399360), (24, 14196349440), (26, 13104322560), (27, 12618977280), (28, 12168299520), (30, 11357079552), (32, 10647262080), (35, 9734639616), (36, 9464232960), (37, 9208442880), (39, 8736215040), (40, 8517809664), (42, 8112199680), (45, 7571386368), (48, 7098174720), (52, 6552161280), (54, 6309488640), (56, 6084149760), (60, 5678539776), (61, 5585448960), (63, 5408133120), (64, 5323631040), (65, 5241729024), (70, 4867319808), (72, 4732116480), (74, 4604221440), (78, 4368107520), (80, 4258904832), (81, 4206325760), (84, 4056099840), (90, 3785693184), (91, 3744092160), (96, 3549087360), (104, 3276080640), (105, 3244879872), (108, 3154744320), (111, 3069480960), (112, 3042074880), (117, 2912071680), (120, 2839269888), (122, 2792724480), (126, 2704066560), (128, 2661815520), (130, 2620864512), (135, 2523795456), (140, 2433659904), (144, 2366058240), (148, 2302110720), (156, 2184053760), (160, 2129452416), (162, 2103162880), (168, 2028049920), (180, 1892846592), (182, 1872046080), (183, 1861816320), (185, 1841688576), (189, 1802711040), (192, 1774543680), (195, 1747243008), (208, 1638040320), (210, 1622439936), (216, 1577372160), (222, 1534740480), (224, 1521037440), (234, 1456035840), (240, 1419634944), (244, 1396362240), (252, 1352033280), (256, 1330907760), (259, 1315491840), (260, 1310432256), (270, 1261897728), (273, 1248030720), (280, 1216829952), (288, 1183029120), (296, 1151055360), (305, 1117089792), (312, 1092026880), (315, 1081626624), (320, 1064726208), (324, 1051581440), (333, 1023160320), (336, 1014024960), (351, 970690560), (360, 946423296), (364, 936023040), (366, 930908160), (370, 920844288), (378, 901355520), (384, 887271840), (390, 873621504), (405, 841265152), (416, 819020160), (420, 811219968), (427, 797921280), (432, 788686080), (444, 767370240), (448, 760518720), (455, 748818432), (468, 728017920), (480, 709817472), (481, 708341760), (488, 698181120), (504, 676016640), (512, 665453880), (518, 657745920), (520, 655216128), (540, 630948864), (546, 624015360), (549, 620605440), (555, 613896192), (560, 608414976), (567, 600903680), (576, 591514560), (585, 582414336), (592, 575527680), (610, 558544896), (624, 546013440), (630, 540813312), (640, 532363104), (648, 525790720), (666, 511580160), (672, 507012480), (702, 485345280), (720, 473211648), (728, 468011520), (732, 465454080), (740, 460422144), (756, 450677760), (768, 443635920), (777, 438497280), (780, 436810752), (793, 429649920), (810, 420632576), (819, 416010240), (832, 409510080), (840, 405609984), (854, 398960640), (864, 394343040), (888, 383685120), (896, 380259360), (910, 374409216), (915, 372363264), (936, 364008960), (945, 360542208), (960, 354908736), (962, 354170880), (976, 349090560), (999, 341053440), (1008, 338008320), (1024, 332726940), (1036, 328872960), (1040, 327608064), (1053, 323563520), (1080, 315474432), (1092, 312007680), (1098, 310302720), (1110, 306948096), (1120, 304207488), (1134, 300451840), (1152, 295757280), (1170, 291207168), (1184, 287763840), (1220, 279272448), (1248, 273006720), (1260, 270406656), (1280, 266181552), (1281, 265973760), (1295, 263098368), (1296, 262895360), (1332, 255790080), (1344, 253506240), (1365, 249606144), (1404, 242672640), (1440, 236605824), (1443, 236113920), (1456, 234005760), (1464, 232727040), (1480, 230211072), (1512, 225338880), (1536, 221817960), (1554, 219248640), (1560, 218405376), (1586, 214824960), (1620, 210316288), (1638, 208005120), (1647, 206868480), (1664, 204755040), (1665, 204632064), (1680, 202804992), (1708, 199480320), (1728, 197171520), (1755, 194138112), (1776, 191842560), (1792, 190129680), (1820, 187204608), (1830, 186181632), (1872, 182004480), (1890, 180271104), (1920, 177454368), (1924, 177085440), (1952, 174545280), (1998, 170526720), (2016, 169004160), (2048, 166363470), (2072, 164436480), (2080, 163804032), (2106, 161781760), (2135, 159584256), (2160, 157737216), (2184, 156003840), (2196, 155151360), (2220, 153474048), (2240, 152103744), (2257, 150958080), (2268, 150225920), (2304, 147878640), (2331, 146165760), (2340, 145603584), (2368, 143881920), (2379, 143216640), (2405, 141668352), (2440, 139636224), (2457, 138670080), (2496, 136503360), (2520, 135203328), (2560, 133090776), (2562, 132986880), (2590, 131549184), (2592, 131447680), (2664, 127895040), (2688, 126753120), (2730, 124803072), (2745, 124121088), (2808, 121336320), (2835, 120180736), (2880, 118302912), (2886, 118056960), (2912, 117002880), (2928, 116363520), (2960, 115105536), (2997, 113684480), (3024, 112669440), (3072, 110908980), (3108, 109624320), (3120, 109202688), (3172, 107412480), (3240, 105158144), (3276, 104002560), (3294, 103434240), (3328, 102377520), (3330, 102316032), (3360, 101402496), (3367, 101191680), (3416, 99740160), (3456, 98585760), (3510, 97069056), (3552, 95921280), (3584, 95064840), (3640, 93602304), (3660, 93090816), (3744, 91002240), (3780, 90135552), (3840, 88727184), (3843, 88657920), (3848, 88542720), (3885, 87699456), (3904, 87272640), (3965, 85929984), (3996, 85263360), (4032, 84502080), (4095, 83202048), (4096, 83181735), (4144, 82218240), (4160, 81902016), (4212, 80890880), (4270, 79792128), (4320, 78868608), (4329, 78704640), (4368, 78001920), (4392, 77575680), (4440, 76737024), (4480, 76051872), (4514, 75479040), (4536, 75112960), (4608, 73939320), (4662, 73082880), (4680, 72801792), (4736, 71940960), (4758, 71608320), (4810, 70834176), (4880, 69818112), (4914, 69335040), (4941, 68956160), (4992, 68251680), (4995, 68210688), (5040, 67601664), (5120, 66545388), (5124, 66493440), (5180, 65774592), (5184, 65723840), (5265, 64712704), (5328, 63947520), (5376, 63376560), (5460, 62401536), (5490, 62060544), (5551, 61378560), (5616, 60668160), (5670, 60090368), (5760, 59151456), (5772, 59028480), (5824, 58501440), (5856, 58181760), (5920, 57552768), (5994, 56842240), (6048, 56334720), (6144, 55454490), (6216, 54812160), (6240, 54601344), (6344, 53706240), (6405, 53194752), (6480, 52579072), (6552, 52001280), (6588, 51717120), (6656, 51188760), (6660, 51158016), (6720, 50701248), (6734, 50595840), (6771, 50319360), (6832, 49870080), (6912, 49292880), (6993, 48721920), (7020, 48534528), (7104, 47960640), (7137, 47738880), (7168, 47532420), (7215, 47222784), (7280, 46801152), (7320, 46545408), (7371, 46223360), (7488, 45501120), (7560, 45067776), (7680, 44363592), (7686, 44328960), (7696, 44271360), (7770, 43849728), (7808, 43636320), (7930, 42964992), (7992, 42631680), (8064, 42251040), (8190, 41601024), (8235, 41373696), (8288, 41109120), (8320, 40951008), (8424, 40445440), (8540, 39896064), (8640, 39434304), (8658, 39352320), (8736, 39000960), (8784, 38787840), (8880, 38368512), (8960, 38025936), (9028, 37739520), (9072, 37556480), (9216, 36969660), (9324, 36541440), (9360, 36400896), (9472, 35970480), (9516, 35804160), (9620, 35417088), (9760, 34909056), (9828, 34667520), (9882, 34478080), (9984, 34125840), (9990, 34105344), (10080, 33800832), (10101, 33730560), (10240, 33272694), (10248, 33246720), (10360, 32887296), (10368, 32861920), (10530, 32356352), (10656, 31973760), (10752, 31688280), (10920, 31200768), (10980, 31030272), (11102, 30689280), (11232, 30334080), (11285, 30191616), (11340, 30045184), (11520, 29575728), (11529, 29552640), (11544, 29514240), (11648, 29250720), (11655, 29233152), (11712, 29090880), (11840, 28776384), (11895, 28643328), (11988, 28421120), (12096, 28167360), (12285, 27734016), (12288, 27727245), (12432, 27406080), (12480, 27300672), (12688, 26853120), (12810, 26597376), (12960, 26289536), (12987, 26234880), (13104, 26000640), (13176, 25858560), (13312, 25594380), (13320, 25579008), (13440, 25350624), (13468, 25297920), (13542, 25159680), (13664, 24935040), (13824, 24646440), (13986, 24360960), (14040, 24267264), (14208, 23980320), (14274, 23869440), (14336, 23766210), (14430, 23611392), (14560, 23400576), (14640, 23272704), (14742, 23111680), (14976, 22750560), (14985, 22736896), (15120, 22533888), (15360, 22181796), (15372, 22164480), (15392, 22135680), (15540, 21924864), (15616, 21818160), (15799, 21565440), (15860, 21482496), (15984, 21315840), (16128, 21125520), (16380, 20800512), (16470, 20686848), (16576, 20554560), (16640, 20475504), (16653, 20459520), (16835, 20238336), (16848, 20222720), (17080, 19948032), (17280, 19717152), (17316, 19676160), (17472, 19500480), (17568, 19393920), (17760, 19184256), (17920, 19012968), (18056, 18869760), (18144, 18778240), (18432, 18484830), (18648, 18270720), (18720, 18200448), (18944, 17985240), (19032, 17902080), (19215, 17731584), (19240, 17708544), (19520, 17454528), (19656, 17333760), (19764, 17239040), (19968, 17062920), (19980, 17052672), (20160, 16900416), (20202, 16865280), (20313, 16773120), (20480, 16636347), (20496, 16623360), (20720, 16443648), (20736, 16430960), (20979, 16240640), (21060, 16178176), (21312, 15986880), (21411, 15912960), (21504, 15844140), (21645, 15740928), (21840, 15600384), (21960, 15515136), (22204, 15344640), (22464, 15167040), (22570, 15095808), (22680, 15022592), (23040, 14787864), (23058, 14776320), (23088, 14757120), (23296, 14625360), (23310, 14616576), (23424, 14545440), (23680, 14388192), (23790, 14321664), (23976, 14210560), (24192, 14083680), (24570, 13867008), (24705, 13791232), (24864, 13703040), (24960, 13650336), (25376, 13426560), (25620, 13298688), (25920, 13144768), (25974, 13117440), (26208, 13000320), (26352, 12929280), (26624, 12797190), (26640, 12789504), (26880, 12675312), (26936, 12648960), (27084, 12579840), (27328, 12467520), (27648, 12323220), (27755, 12275712), (27972, 12180480), (28080, 12133632), (28416, 11990160), (28548, 11934720), (28672, 11883105), (28860, 11805696), (29120, 11700288), (29280, 11636352), (29341, 11612160), (29484, 11555840), (29952, 11375280), (29970, 11368448), (30240, 11266944), (30303, 11243520), (30720, 11090898), (30744, 11082240), (30784, 11067840), (31080, 10962432), (31232, 10909080), (31598, 10782720), (31720, 10741248), (31968, 10657920), (32256, 10562760), (32760, 10400256), (32940, 10343424), (33152, 10277280), (33280, 10237752), (33306, 10229760), (33670, 10119168), (33696, 10111360), (33855, 10063872), (34160, 9974016), (34560, 9858576), (34587, 9850880), (34632, 9838080), (34944, 9750240), (34965, 9744384), (35136, 9696960), (35520, 9592128), (35685, 9547776), (35840, 9506484), (36112, 9434880), (36288, 9389120), (36855, 9244672), (36864, 9242415), (37296, 9135360), (37440, 9100224), (37888, 8992620), (38064, 8951040), (38430, 8865792), (38480, 8854272), (38961, 8744960), (39040, 8727264), (39312, 8666880), (39528, 8619520), (39936, 8531460), (39960, 8526336), (40320, 8450208), (40404, 8432640), (40626, 8386560), (40992, 8311680), (41440, 8221824), (41472, 8215480), (41958, 8120320), (42120, 8089088), (42624, 7993440), (42822, 7956480), (43008, 7922070), (43290, 7870464), (43680, 7800192), (43920, 7757568), (44408, 7672320), (44928, 7583520), (45140, 7547904), (45360, 7511296), (46080, 7393932), (46116, 7388160), (46176, 7378560), (46592, 7312680), (46620, 7308288), (46848, 7272720), (47360, 7194096), (47397, 7188480), (47580, 7160832), (47952, 7105280), (48384, 7041840), (49140, 6933504), (49410, 6895616), (49728, 6851520), (49920, 6825168), (49959, 6819840), (50505, 6746112), (50752, 6713280), (51240, 6649344), (51840, 6572384), (51948, 6558720), (52416, 6500160), (52704, 6464640), (53248, 6398595), (53280, 6394752), (53760, 6337656), (53872, 6324480), (54168, 6289920), (54656, 6233760), (55296, 6161610), (55510, 6137856), (55944, 6090240), (56160, 6066816), (56832, 5995080), (57096, 5967360), (57645, 5910528), (57720, 5902848), (58240, 5850144), (58560, 5818176), (58682, 5806080), (58968, 5777920), (59904, 5687640), (59940, 5684224), (60480, 5633472), (60606, 5621760), (60939, 5591040), (61440, 5545449), (61488, 5541120), (61568, 5533920), (62160, 5481216), (62464, 5454540), (63196, 5391360), (63440, 5370624), (63936, 5328960), (64233, 5304320), (64512, 5281380), (64935, 5246976), (65520, 5200128), (65880, 5171712), (66304, 5138640), (66560, 5118876), (66612, 5114880), (67340, 5059584), (67392, 5055680), (67710, 5031936), (68320, 4987008), (69120, 4929288), (69174, 4925440), (69264, 4919040), (69888, 4875120), (69930, 4872192), (70272, 4848480), (71040, 4796064), (71370, 4773888), (71680, 4753242), (72224, 4717440), (72576, 4694560), (73710, 4622336), (74592, 4567680), (74880, 4550112), (75776, 4496310), (76128, 4475520), (76860, 4432896), (76960, 4427136), (77922, 4372480), (78080, 4363632), (78624, 4333440), (78995, 4313088), (79056, 4309760), (79872, 4265730), (79920, 4263168), (80640, 4225104), (80808, 4216320), (81252, 4193280), (81984, 4155840), (82880, 4110912), (82944, 4107740), (83265, 4091904), (83916, 4060160), (84240, 4044544), (85248, 3996720), (85644, 3978240), (86016, 3961035), (86580, 3935232), (87360, 3900096), (87840, 3878784), (88023, 3870720), (88816, 3836160), (89856, 3791760), (90280, 3773952), (90720, 3755648), (90909, 3747840), (92160, 3696966), (92232, 3694080), (92352, 3689280), (93184, 3656340), (93240, 3654144), (93696, 3636360), (94720, 3597048), (94794, 3594240), (95160, 3580416), (95904, 3552640), (96768, 3520920), (98280, 3466752), (98820, 3447808), (99456, 3425760), (99840, 3412584), (99918, 3409920), (101010, 3373056), (101504, 3356640), (101565, 3354624), (102480, 3324672), (103680, 3286192), (103896, 3279360), (104832, 3250080), (104895, 3248128), (105408, 3232320), (106560, 3197376), (107055, 3182592), (107520, 3168828), (107744, 3162240), (108336, 3144960), (109312, 3116880), (110592, 3080805), (111020, 3068928), (111888, 3045120), (112320, 3033408), (113664, 2997540), (114192, 2983680), (115290, 2955264), (115440, 2951424), (116480, 2925072), (117120, 2909088), (117364, 2903040), (117936, 2888960), (119808, 2843820), (119880, 2842112), (120960, 2816736), (121212, 2810880), (121878, 2795520), (122976, 2770560), (123136, 2766960), (124320, 2740608), (124928, 2727270), (126392, 2695680), (126880, 2685312), (127872, 2664480), (128466, 2652160), (129024, 2640690), (129870, 2623488), (131040, 2600064), (131760, 2585856), (132608, 2569320), (133120, 2559438), (133224, 2557440), (134680, 2529792), (134784, 2527840), (135420, 2515968), (136640, 2493504), (138240, 2464644), (138348, 2462720), (138528, 2459520), (139776, 2437560), (139860, 2436096), (140544, 2424240), (142080, 2398032), (142191, 2396160), (142740, 2386944), (143360, 2376621), (144448, 2358720), (145152, 2347280), (146705, 2322432), (147420, 2311168), (149184, 2283840), (149760, 2275056), (149877, 2273280), (151515, 2248704), (151552, 2248155), (152256, 2237760), (153720, 2216448), (153920, 2213568), (155844, 2186240), (156160, 2181816), (157248, 2166720), (157990, 2156544), (158112, 2154880), (159744, 2132865), (159840, 2131584), (161280, 2112552), (161616, 2108160), (162504, 2096640), (163968, 2077920), (165760, 2055456), (165888, 2053870), (166530, 2045952), (167832, 2030080), (168480, 2022272), (170496, 1998360), (171288, 1989120), (172935, 1970176), (173160, 1967616), (174720, 1950048), (175680, 1939392), (176046, 1935360), (177632, 1918080), (179712, 1895880), (180560, 1886976), (181440, 1877824), (181818, 1873920), (182817, 1863680), (184320, 1848483), (184464, 1847040), (184704, 1844640), (186368, 1828170), (186480, 1827072), (187392, 1818180), (189440, 1798524), (189588, 1797120), (190320, 1790208), (191808, 1776320), (193536, 1760460), (194805, 1748992), (196560, 1733376), (197640, 1723904), (198912, 1712880), (199680, 1706292), (199836, 1704960), (202020, 1686528), (203008, 1678320), (203130, 1677312), (204960, 1662336), (205387, 1658880), (207360, 1643096), (207792, 1639680), (209664, 1625040), (209790, 1624064), (210816, 1616160), (213120, 1598688), (214110, 1591296), (215040, 1584414), (215488, 1581120), (216672, 1572480), (218624, 1558440), (222040, 1534464), (223776, 1522560), (224640, 1516704), (227328, 1498770), (228384, 1491840), (230580, 1477632), (230880, 1475712), (232960, 1462536), (234240, 1454544), (234728, 1451520), (235872, 1444480), (236985, 1437696), (239616, 1421910), (239760, 1421056), (241920, 1408368), (242424, 1405440), (243756, 1397760), (245952, 1385280), (246272, 1383480), (248640, 1370304), (249795, 1363968), (249856, 1363635), (252784, 1347840), (253760, 1342656), (255744, 1332240), (256932, 1326080), (258048, 1320345), (259740, 1311744), (262080, 1300032), (263520, 1292928), (264069, 1290240), (265216, 1284660), (266240, 1279719), (266448, 1278720), (269360, 1264896), (269568, 1263920), (270840, 1257984), (272727, 1249280), (273280, 1246752), (276480, 1232322), (276696, 1231360), (277056, 1229760), (279552, 1218780), (279720, 1218048), (281088, 1212120), (284160, 1199016), (284382, 1198080), (285480, 1193472), (288896, 1179360), (290304, 1173640), (293410, 1161216), (294840, 1155584), (298368, 1141920), (299520, 1137528), (299754, 1136640), (303030, 1124352), (304512, 1118880), (304695, 1118208), (307440, 1108224), (307840, 1106784), (311688, 1093120), (312320, 1090908), (314496, 1083360), (315980, 1078272), (316224, 1077440), (319680, 1065792), (321165, 1060864), (322560, 1056276), (323232, 1054080), (325008, 1048320), (327936, 1038960), (331520, 1027728), (331776, 1026935), (333060, 1022976), (335664, 1015040), (336960, 1011136), (340992, 999180), (342576, 994560), (345870, 985088), (346320, 983808), (349440, 975024), (351360, 969696), (352092, 967680), (355264, 959040), (359424, 947940), (361120, 943488), (362880, 938912), (363636, 936960), (365634, 931840), (368928, 923520), (369408, 922320), (372736, 914085), (372960, 913536), (374784, 909090), (378880, 899262), (379176, 898560), (380640, 895104), (383616, 888160), (387072, 880230), (389610, 874496), (393120, 866688), (395280, 861952), (397824, 856440), (399360, 853146), (399672, 852480), (404040, 843264), (406016, 839160), (406260, 838656), (409920, 831168), (410774, 829440), (414720, 821548), (415584, 819840), (419328, 812520), (419580, 812032), (421632, 808080), (426240, 799344), (426573, 798720), (428220, 795648), (430080, 792207), (430976, 790560), (433344, 786240), (437248, 779220), (440115, 774144), (444080, 767232), (447552, 761280), (449280, 758352), (449631, 757760), (454545, 749568), (454656, 749385), (456768, 745920), (461160, 738816), (461760, 737856), (465920, 731268), (468480, 727272), (469456, 725760), (471744, 722240), (473970, 718848), (479232, 710955), (479520, 710528), (483840, 704184), (484848, 702720), (487512, 698880), (491904, 692640), (492544, 691740), (497280, 685152), (499590, 681984), (505568, 673920), (507520, 671328), (511488, 666120), (513864, 663040), (519480, 655872), (524160, 650016), (527040, 646464), (528138, 645120), (530432, 642330), (532896, 639360), (538720, 632448), (539136, 631960), (541680, 628992), (545454, 624640), (546560, 623376), (552960, 616161), (553392, 615680), (554112, 614880), (559104, 609390), (559440, 609024), (562176, 606060), (568320, 599508), (568764, 599040), (570960, 596736), (577792, 589680), (580608, 586820)]