2879560696320

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{563}}^1$

素因数の和:675

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 563, 576, 594, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 792, 837, 840, 864, 868, 880, 896, 924, 930, 945, 960, 961, 990, 992, 1008, 1023, 1056, 1080, 1085, 1116, 1120, 1126, 1152, 1155, 1188, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1674, 1680, 1689, 1705, 1728, 1736, 1760, 1792, 1848, 1860, 1890, 1920, 1922, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2232, 2240, 2252, 2304, 2310, 2376, 2387, 2464, 2480, 2520, 2560, 2604, 2640, 2688, 2728, 2772, 2790, 2815, 2816, 2880, 2883, 2970, 2976, 3024, 3069, 3080, 3168, 3255, 3348, 3360, 3378, 3410, 3456, 3465, 3472, 3520, 3584, 3696, 3720, 3780, 3840, 3844, 3906, 3941, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4320, 4340, 4464, 4480, 4504, 4608, 4620, 4752, 4774, 4805, 4928, 4960, 5040, 5067, 5115, 5208, 5280, 5376, 5456, 5544, 5580, 5630, 5632, 5760, 5766, 5859, 5940, 5952, 6048, 6138, 6160, 6193, 6336, 6510, 6696, 6720, 6727, 6756, 6820, 6912, 6930, 6944, 7040, 7161, 7392, 7440, 7560, 7680, 7688, 7812, 7882, 7920, 7936, 8064, 8184, 8316, 8370, 8445, 8448, 8640, 8649, 8680, 8928, 8960, 9008, 9207, 9240, 9504, 9548, 9610, 9765, 9856, 9920, 10080, 10134, 10230, 10395, 10416, 10560, 10571, 10752, 10912, 11088, 11160, 11260, 11520, 11532, 11718, 11823, 11880, 11904, 11935, 12096, 12276, 12320, 12386, 12672, 13020, 13392, 13440, 13454, 13512, 13640, 13824, 13860, 13888, 14080, 14322, 14415, 14784, 14880, 15120, 15201, 15345, 15376, 15624, 15764, 15840, 15872, 16128, 16368, 16632, 16740, 16890, 16896, 17280, 17298, 17360, 17453, 17856, 17920, 18016, 18414, 18480, 18579, 19008, 19096, 19220, 19530, 19705, 19712, 19840, 20160, 20181, 20268, 20460, 20790, 20832, 21120, 21142, 21483, 21824, 22176, 22320, 22520, 23040, 23064, 23436, 23646, 23760, 23808, 23870, 24192, 24552, 24640, 24772, 25335, 25344, 25947, 26040, 26784, 26880, 26908, 27024, 27280, 27720, 27776, 28160, 28644, 28830, 29295, 29568, 29760, 30240, 30402, 30690, 30752, 30965, 31248, 31528, 31680, 31713, 32256, 32736, 33264, 33480, 33635, 33780, 34560, 34596, 34720, 34906, 35469, 35712, 35805, 36032, 36828, 36960, 37158, 38016, 38192, 38440, 39060, 39410, 39424, 39680, 40320, 40362, 40536, 40920, 41580, 41664, 42240, 42284, 42966, 43245, 43351, 43648, 44352, 44640, 45040, 46035, 46128, 46872, 47292, 47520, 47616, 47740, 48384, 49104, 49280, 49544, 50670, 50688, 51894, 52080, 52359, 52855, 53568, 53760, 53816, 54048, 54560, 55440, 55552, 55737, 57288, 57660, 58590, 59115, 59136, 59520, 60480, 60543, 60804, 61380, 61504, 61930, 62496, 63056, 63360, 63426, 64449, 65472, 66528, 66960, 67270, 67560, 69120, 69192, 69440, 69812, 70938, 71424, 71610, 72064, 73656, 73920, 73997, 74316, 76005, 76032, 76384, 76880, 78120, 78820, 79360, 80640, 80724, 81072, 81840, 83160, 83328, 84480, 84568, 85932, 86490, 86702, 87265, 87296, 88704, 89280, 90080, 92070, 92256, 92895, 93744, 94584, 95040, 95139, 95480, 96768, 98208, 98560, 99088, 100905, 101340, 103788, 104160, 104718, 105710, 106407, 107136, 107415, 107632, 108096, 109120, 110880, 111104, 111474, 114576, 115320, 117180, 118230, 118272, 119040, 120960, 121086, 121608, 122171, 122760, 123008, 123860, 124992, 126112, 126720, 126852, 128898, 129735, 130053, 130944, 133056, 133920, 134540, 135120, 138384, 138880, 139624, 141876, 142848, 143220, 144128, 147312, 147840, 147994, 148632, 152010, 152064, 152768, 153760, 156240, 157077, 157640, 158565, 161280, 161448, 162144, 163680, 166320, 166656, 167211, 169136, 171864, 172980, 173404, 174530, 174592, 177345, 177408, 178560, 180160, 181629, 184140, 184512, 185790, 187488, 189168, 190080, 190278, 190960, 191983, 196416, 197120, 198176, 201810, 202680, 207576, 208320, 209436, 211420, 212814, 214272, 214830, 215264, 216192, 216755, 218240, 221760, 221991, 222948, 229152, 230640, 234360, 236460, 238080, 241920, 242172, 243216, 244342, 245520, 246016, 247720, 249984, 252224, 253440, 253704, 257796, 259470, 260106, 261795, 261888, 266112, 267840, 269080, 270240, 276768, 277760, 278685, 279248, 283752, 285417, 286440, 288256, 294624, 295680, 295988, 297264, 302715, 304020, 305536, 307520, 312480, 314154, 315280, 317130, 322245, 322896, 324288, 327360, 332640, 333312, 334422, 338272, 343728, 345960, 346808, 349060, 354690, 354816, 357120, 360320, 363258, 366513, 368280, 369024, 369985, 371580, 374976, 378336, 380160, 380556, 381920, 383966, 390159, 392832, 396352, 403620, 405360, 415152, 416640, 418872, 422840, 425628, 428544, 429660, 430528, 432384, 433510, 436480, 443520, 443982, 445896, 458304, 461280, 468720, 471231, 472920, 475695, 483840, 484344, 486432, 488684, 491040, 492032, 495440, 499968, 504448, 507408, 515592, 518940, 520212, 523590, 523776, 532035, 532224, 535680, 538160, 540480, 541043, 553536, 555520, 557370, 558496, 567504, 570834, 572880, 575949, 589248, 591360, 591976, 594528, 605430, 608040, 610855, 611072, 615040, 624960, 628308, 630560, 634260, 644490, 645792, 648576, 650265, 654720, 665280, 665973, 668844, 676544, 687456, 691920, 693616, 698120, 709380, 714240, 720640, 726516, 733026, 736560, 738048, 739970, 743160, 749952, 756672, 760320, 761112, 763840, 767932, 780318, 785385, 785664, 792704, 807240, 810720, 830304, 833280, 836055, 837744, 845680, 851256, 859320, 861056, 864768, 867020, 872960, 887040, 887964, 891792, 908145, 916608, 922560, 937440, 942462, 945840, 951390, 959915, 968688, 972864, 977368, 982080, 990880, 999936, 1008896, 1014816, 1031184, 1037880, 1040424, 1047180, 1064070, 1064448, 1071360, 1076320, 1080960, 1082086, 1099539, 1107072, 1109955, 1114740, 1116992, 1135008, 1141668, 1145760, 1151898, 1170477, 1178496, 1183952, 1189056, 1210860, 1216080, 1221710, 1222144, 1230080, 1249920, 1256616, 1261120, 1268520, 1288980, 1291584, 1297152, 1300530, 1309440, 1330560, 1331946, 1337688, 1343881, 1353088, 1374912, 1383840, 1387232, 1396240, 1418760, 1427085, 1441280, 1453032, 1466052, 1473120, 1476096, 1479940, 1486320, 1499904, 1513344, 1522224, 1527680, 1535864, 1560636, 1570770, 1571328, 1585408, 1614480, 1621440, 1623129, 1660608, 1666560, 1672110, 1675488, 1691360, 1702512, 1718640, 1722112, 1727847, 1734040, 1774080, 1775928, 1783584, 1816290, 1832565, 1833216, 1845120, 1874880, 1884924, 1891680, 1902780, 1919830, 1937376, 1945728, 1950795, 1954736, 1964160, 1981760, 1997919, 2017792, 2029632, 2062368, 2075760, 2080848, 2094360, 2128140, 2142720, 2152640, 2161920, 2164172, 2199078, 2214144, 2219910, 2229480, 2233984, 2270016, 2283336, 2291520, 2303796, 2340954, 2356155, 2356992, 2367904, 2378112, 2421720, 2432160, 2443420, 2460160, 2499840, 2513232, 2522240, 2537040, 2577960, 2583168, 2594304, 2601060, 2618880, 2661120, 2663892, 2675376, 2687762, 2705215, 2706176, 2749824, 2767680, 2774464, 2792480, 2837520, 2854170, 2879745, 2906064, 2932104, 2946240, 2959880, 2972640, 2999808, 3026688, 3044448, 3055360, 3071728, 3121272, 3141540, 3170816, 3228960, 3242880, 3246258, 3298617, 3321216, 3329865, 3344220, 3350976, 3382720, 3405024, 3437280, 3444224, 3455694, 3468080, 3551856, 3567168, 3632580, 3665130, 3666432, 3690240, 3749760, 3769848, 3783360, 3787301, 3805560, 3839660, 3874752, 3891456, 3901590, 3909472, 3928320, 3963520, 3995838, 4031643, 4059264, 4124736, 4151520, 4161696, 4188720, 4256280, 4305280, 4323840, 4328344, 4398156, 4428288, 4439820, 4458960, 4467968, 4540032, 4566672, 4583040, 4607592, 4681908, 4712310, 4713984, 4735808, 4756224, 4843440, 4864320, 4869387, 4886840, 4999680, 5026464, 5044480, 5074080, 5155920, 5166336, 5183541, 5202120, 5322240, 5327784, 5350752, 5375524, 5410430, 5412352, 5497695, 5499648, 5535360, 5548928, 5584960, 5675040, 5708340, 5759490, 5812128, 5852385, 5864208, 5892480, 5919760, 5945280, 5951473, 6053376, 6088896, 6110720, 6143456, 6242544, 6283080, 6457920, 6485760, 6492516, 6597234, 6642432, 6659730, 6688440, 6701952, 6719405, 6765440, 6810048, 6874560, 6911388, 6936160, 7103712, 7134336, 7265160, 7330260, 7380480, 7499520, 7539696, 7566720, 7574602, 7611120, 7679320, 7749504, 7782912, 7803180, 7818944, 7856640, 7927040, 7991676, 8063286, 8115645, 8118528, 8249472, 8303040, 8323392, 8377440, 8512560, 8610560, 8639235, 8656688, 8796312, 8879640, 8917920, 8935936, 9080064, 9133344, 9166080, 9215184, 9363816, 9424620, 9471616, 9512448, 9686880, 9728640, 9738774, 9773680, 9989595, 10052928, 10088960, 10148160, 10311840, 10332672, 10367082, 10404240, 10655568, 10701504, 10751048, 10820860, 10995390, 10999296, 11070720, 11097856, 11169920, 11350080, 11361903, 11416680, 11518980, 11624256, 11704770, 11728416, 11784960, 11839520, 11890560, 11902946, 12094929, 12177792, 12286912, 12485088, 12566160, 12915840, 12971520, 12985032, 13194468, 13284864, 13319460, 13376880, 13403904, 13438810, 13530880, 13620096, 13749120, 13822776, 13872320, 14207424, 14268672, 14530320, 14608161, 14660520, 14999040, 15079392, 15133440, 15149204, 15222240, 15358640, 15499008, 15606360, 15637888, 15854080, 15983352, 16126572, 16231290, 16237056, 16493085, 16498944, 16606080, 16646784, 16754880, 17025120, 17221120, 17278470, 17313376, 17592624, 17759280, 17835840, 17854419, 18160128, 18266688, 18332160, 18430368, 18727632, 18849240, 18936505, 18943232, 19373760, 19457280, 19477548, 19547360, 19979190, 20105856, 20158215, 20296320, 20623680, 20734164, 20808480, 21311136, 21403008, 21502096, 21641720, 21990780, 22141440, 22195712, 22339840, 22700160, 22723806, 22833360, 23037960, 23248512, 23409540, 23456832, 23569920, 23679040, 23781120, 23805892, 24189858, 24346935, 24355584, 24573824, 24970176, 25132320, 25831680, 25917705, 25970064, 26388936, 26638920, 26753760, 26807808, 26877620, 27061760, 27240192, 27498240, 27645552, 27744640, 28414848, 28537344, 29060640, 29216322, 29321040, 29757365, 30158784, 30266880, 30298408, 30444480, 30717280, 30998016, 31212720, 31275776, 31966704, 32253144, 32462580, 32986170, 32997888, 33212160, 33293568, 33509760, 34050240, 34085709, 34556940, 34626752, 35185248, 35518560, 35671680, 35708838, 36284787, 36533376, 36860736, 37455264, 37698480, 37873010, 37886464, 38747520, 38914560, 38955096, 39094720, 39958380, 40211712, 40316430, 40592640, 41247360, 41468328, 41616960, 41660311, 42622272, 42806016, 43004192, 43283440, 43981560, 44679680, 45400320, 45447612, 45666720, 46075920, 46497024, 46819080, 46913664, 47358080, 47562240, 47611784, 48379716, 48693870, 48711168, 49147648, 49940352, 50264640, 51663360, 51835410, 51940128, 52777872, 53277840, 53507520, 53563257, 53755240, 54480384, 54996480, 55291104, 55489280, 56809515, 56829696, 58121280, 58432644, 58642080, 59514730, 60317568, 60474645, 60596816, 60888960, 61434560, 62425440, 62551552, 63933408, 64506288, 64925160, 65972340, 66424320, 66587136, 67019520, 68100480, 68171418, 69113880, 69253504, 70370496, 71037120, 71343360, 71417676, 72569574, 73040805, 73066752, 73721472, 74910528, 75396960, 75746020, 77495040, 77910192, 78189440, 79916760, 80423424, 80632860, 81185280, 82494720, 82936656, 83233920, 83320622, 85244544, 85612032, 86008384, 86566880, 87963120, 89272095, 90800640, 90895224, 91333440, 92151840, 92994048, 93638160, 93827328, 94716160, 95223568, 96759432, 97387740, 98295296, 99880704, 100529280, 102257127, 103670820, 103880256, 105555744, 106555680, 107015040, 107126514, 107510480, 110582208, 110978560, 113619030, 113659392, 116242560, 116865288, 117284160, 119029460, 120635136, 120949290, 121193632, 121777920, 122869120, 124850880, 124980933, 127866816, 129012576, 129850320, 131944680, 134039040, 136200960, 136342836, 138227760, 138507008, 140740992, 142074240, 142686720, 142835352, 145139148, 146081610, 146133504, 147442944, 149821056, 150793920, 151492040, 154990080, 155820384, 156378880, 159833520, 160689771, 161265720, 164989440, 165873312, 166467840, 166641244, 170428545, 170489088, 172016768, 173133760, 175926240, 178544190, 181423935, 181790448, 182666880, 184303680, 187276320, 187654656, 189432320, 190447136, 193518864, 194775480, 199761408, 201058560, 204514254, 207341640, 207760512, 208301555, 211111488, 213111360, 214030080, 214253028, 215020960, 221164416, 227238060, 232485120, 233730576, 234568320, 238058920, 241270272, 241898580, 242387264, 243555840, 245738240, 249701760, 249961866, 255733632, 258025152, 259700640, 263889360, 267816285, 272401920, 272685672, 276455520, 277014016, 281481984, 284148480, 285670704, 290278296, 292163220, 294885888, 299642112, 301587840, 302984080, 311640768, 312757760, 319667040, 321379542, 322531440, 331746624, 332935680, 333282488, 340857090, 340978176, 344033536, 346267520, 351852480, 357088380, 362847870, 363580896, 365333760, 368607360, 374552640, 374942799, 380894272, 387037728, 389550960, 402117120, 409028508, 414683280, 415521024, 416603110, 422222976, 426222720, 428060160, 428506056, 430041920, 442328832, 454476120, 464970240, 467461152, 469136640, 476117840, 483797160, 484774528, 491476480, 499403520, 499923732, 511285635, 511467264, 516050304, 519401280, 527778720, 535632570, 545371344, 552911040, 562963968, 568296960, 571341408, 580556592, 584326440, 599284224, 603175680, 605968160, 623281536, 624904665, 639334080, 642759084, 645062880, 663493248, 666564976, 681714180, 688067072, 692535040, 703704960, 714176760, 725695740, 727161792, 730667520, 737214720, 749105280, 749885598, 761788544, 774075456, 779101920, 803448855, 818057016, 829366560, 831042048, 833206220, 844445952, 852445440, 857012112, 860083840, 884657664, 908952240, 934922304, 938273280, 952235680, 967594320, 969549056, 998807040, 999847464, 1022571270, 1022934528, 1032100608, 1038802560, 1055557440, 1071265140, 1090742688, 1105822080, 1124828397, 1142682816, 1161113184, 1168652880, 1206351360, 1211936320, 1246563072, 1249809330, 1278668160, 1285518168, 1290125760, 1326986496, 1333129952, 1363428360, 1385070080, 1407409920, 1428353520, 1451391480, 1454323584, 1474429440, 1498210560, 1499771196, 1523577088, 1548150912, 1558203840, 1606897710, 1636114032, 1658733120, 1666412440, 1688891904, 1704890880, 1714024224, 1720167680, 1817904480, 1869844608, 1874713995, 1904471360, 1935188640, 1939098112, 1999694928, 2045142540, 2064201216, 2077605120, 2111114880, 2142530280, 2181485376, 2211644160, 2249656794, 2285365632, 2322226368, 2337305760, 2423872640, 2493126144, 2499618660, 2557336320, 2571036336, 2580251520, 2653972992, 2666259904, 2726856720, 2814819840, 2856707040, 2902782960, 2908647168, 2996421120, 2999542392, 3047154176, 3096301824, 3116407680, 3213795420, 3272228064, 3317466240, 3332824880, 3428048448, 3440335360, 3635808960, 3739689216, 3749427990, 3808942720, 3870377280, 3999389856, 4090285080, 4155210240, 4222229760, 4285060560, 4362970752, 4423288320, 4499313588, 4570731264, 4644452736, 4674611520, 4847745280, 4999237320, 5114672640, 5142072672, 5160503040, 5332519808, 5453713440, 5624141985, 5713414080, 5805565920, 5817294336, 5999084784, 6192603648, 6232815360, 6427590840, 6544456128, 6634932480, 6665649760, 6856096896, 7271617920, 7479378432, 7498855980, 7617885440, 7740754560, 7998779712, 8180570160, 8444459520, 8570121120, 8725941504, 8998627176, 9141462528, 9288905472, 9349223040, 9695490560, 9998474640, 10284145344, 10321006080, 10665039616, 10907426880, 11248283970, 11426828160, 11611131840, 11998169568, 12465630720, 12855181680, 13088912256, 13269864960, 13331299520, 13712193792, 14543235840, 14997711960, 15235770880, 15481509120, 15997559424, 16361140320, 17140242240, 17451883008, 17997254352, 18577810944, 18698446080, 19996949280, 20568290688, 21330079232, 21814853760, 22496567940, 22853656320, 23222263680, 23996339136, 25710363360, 26177824512, 26662599040, 27424387584, 29086471680, 29995423920, 30963018240, 31995118848, 32722280640, 34280484480, 35994508704, 37396892160, 39993898560, 41136581376, 43629707520, 44993135880, 45707312640, 46444527360, 47992678272, 51420726720, 52355649024, 53325198080, 59990847840, 63990237696, 65444561280, 68560968960, 71989017408, 79987797120, 82273162752, 87259415040, 89986271760, 92889054720, 95985356544, 102841453440, 106650396160, 119981695680, 130889122560, 137121937920, 143978034816, 159975594240, 179972543520, 191970713088, 205682906880, 239963391360, 261778245120, 287956069632, 319951188480, 359945087040, 411365813760, 479926782720, 575912139264, 719890174080, 959853565440, 1439780348160, 2879560696320]

約数ペア:

[(1, 2879560696320), (2, 1439780348160), (3, 959853565440), (4, 719890174080), (5, 575912139264), (6, 479926782720), (7, 411365813760), (8, 359945087040), (9, 319951188480), (10, 287956069632), (11, 261778245120), (12, 239963391360), (14, 205682906880), (15, 191970713088), (16, 179972543520), (18, 159975594240), (20, 143978034816), (21, 137121937920), (22, 130889122560), (24, 119981695680), (27, 106650396160), (28, 102841453440), (30, 95985356544), (31, 92889054720), (32, 89986271760), (33, 87259415040), (35, 82273162752), (36, 79987797120), (40, 71989017408), (42, 68560968960), (44, 65444561280), (45, 63990237696), (48, 59990847840), (54, 53325198080), (55, 52355649024), (56, 51420726720), (60, 47992678272), (62, 46444527360), (63, 45707312640), (64, 44993135880), (66, 43629707520), (70, 41136581376), (72, 39993898560), (77, 37396892160), (80, 35994508704), (84, 34280484480), (88, 32722280640), (90, 31995118848), (93, 30963018240), (96, 29995423920), (99, 29086471680), (105, 27424387584), (108, 26662599040), (110, 26177824512), (112, 25710363360), (120, 23996339136), (124, 23222263680), (126, 22853656320), (128, 22496567940), (132, 21814853760), (135, 21330079232), (140, 20568290688), (144, 19996949280), (154, 18698446080), (155, 18577810944), (160, 17997254352), (165, 17451883008), (168, 17140242240), (176, 16361140320), (180, 15997559424), (186, 15481509120), (189, 15235770880), (192, 14997711960), (198, 14543235840), (210, 13712193792), (216, 13331299520), (217, 13269864960), (220, 13088912256), (224, 12855181680), (231, 12465630720), (240, 11998169568), (248, 11611131840), (252, 11426828160), (256, 11248283970), (264, 10907426880), (270, 10665039616), (279, 10321006080), (280, 10284145344), (288, 9998474640), (297, 9695490560), (308, 9349223040), (310, 9288905472), (315, 9141462528), (320, 8998627176), (330, 8725941504), (336, 8570121120), (341, 8444459520), (352, 8180570160), (360, 7998779712), (372, 7740754560), (378, 7617885440), (384, 7498855980), (385, 7479378432), (396, 7271617920), (420, 6856096896), (432, 6665649760), (434, 6634932480), (440, 6544456128), (448, 6427590840), (462, 6232815360), (465, 6192603648), (480, 5999084784), (495, 5817294336), (496, 5805565920), (504, 5713414080), (512, 5624141985), (528, 5453713440), (540, 5332519808), (558, 5160503040), (560, 5142072672), (563, 5114672640), (576, 4999237320), (594, 4847745280), (616, 4674611520), (620, 4644452736), (630, 4570731264), (640, 4499313588), (651, 4423288320), (660, 4362970752), (672, 4285060560), (682, 4222229760), (693, 4155210240), (704, 4090285080), (720, 3999389856), (744, 3870377280), (756, 3808942720), (768, 3749427990), (770, 3739689216), (792, 3635808960), (837, 3440335360), (840, 3428048448), (864, 3332824880), (868, 3317466240), (880, 3272228064), (896, 3213795420), (924, 3116407680), (930, 3096301824), (945, 3047154176), (960, 2999542392), (961, 2996421120), (990, 2908647168), (992, 2902782960), (1008, 2856707040), (1023, 2814819840), (1056, 2726856720), (1080, 2666259904), (1085, 2653972992), (1116, 2580251520), (1120, 2571036336), (1126, 2557336320), (1152, 2499618660), (1155, 2493126144), (1188, 2423872640), (1232, 2337305760), (1240, 2322226368), (1260, 2285365632), (1280, 2249656794), (1302, 2211644160), (1320, 2181485376), (1344, 2142530280), (1364, 2111114880), (1386, 2077605120), (1395, 2064201216), (1408, 2045142540), (1440, 1999694928), (1485, 1939098112), (1488, 1935188640), (1512, 1904471360), (1536, 1874713995), (1540, 1869844608), (1584, 1817904480), (1674, 1720167680), (1680, 1714024224), (1689, 1704890880), (1705, 1688891904), (1728, 1666412440), (1736, 1658733120), (1760, 1636114032), (1792, 1606897710), (1848, 1558203840), (1860, 1548150912), (1890, 1523577088), (1920, 1499771196), (1922, 1498210560), (1953, 1474429440), (1980, 1454323584), (1984, 1451391480), (2016, 1428353520), (2046, 1407409920), (2079, 1385070080), (2112, 1363428360), (2160, 1333129952), (2170, 1326986496), (2232, 1290125760), (2240, 1285518168), (2252, 1278668160), (2304, 1249809330), (2310, 1246563072), (2376, 1211936320), (2387, 1206351360), (2464, 1168652880), (2480, 1161113184), (2520, 1142682816), (2560, 1124828397), (2604, 1105822080), (2640, 1090742688), (2688, 1071265140), (2728, 1055557440), (2772, 1038802560), (2790, 1032100608), (2815, 1022934528), (2816, 1022571270), (2880, 999847464), (2883, 998807040), (2970, 969549056), (2976, 967594320), (3024, 952235680), (3069, 938273280), (3080, 934922304), (3168, 908952240), (3255, 884657664), (3348, 860083840), (3360, 857012112), (3378, 852445440), (3410, 844445952), (3456, 833206220), (3465, 831042048), (3472, 829366560), (3520, 818057016), (3584, 803448855), (3696, 779101920), (3720, 774075456), (3780, 761788544), (3840, 749885598), (3844, 749105280), (3906, 737214720), (3941, 730667520), (3960, 727161792), (3968, 725695740), (4032, 714176760), (4092, 703704960), (4158, 692535040), (4185, 688067072), (4224, 681714180), (4320, 666564976), (4340, 663493248), (4464, 645062880), (4480, 642759084), (4504, 639334080), (4608, 624904665), (4620, 623281536), (4752, 605968160), (4774, 603175680), (4805, 599284224), (4928, 584326440), (4960, 580556592), (5040, 571341408), (5067, 568296960), (5115, 562963968), (5208, 552911040), (5280, 545371344), (5376, 535632570), (5456, 527778720), (5544, 519401280), (5580, 516050304), (5630, 511467264), (5632, 511285635), (5760, 499923732), (5766, 499403520), (5859, 491476480), (5940, 484774528), (5952, 483797160), (6048, 476117840), (6138, 469136640), (6160, 467461152), (6193, 464970240), (6336, 454476120), (6510, 442328832), (6696, 430041920), (6720, 428506056), (6727, 428060160), (6756, 426222720), (6820, 422222976), (6912, 416603110), (6930, 415521024), (6944, 414683280), (7040, 409028508), (7161, 402117120), (7392, 389550960), (7440, 387037728), (7560, 380894272), (7680, 374942799), (7688, 374552640), (7812, 368607360), (7882, 365333760), (7920, 363580896), (7936, 362847870), (8064, 357088380), (8184, 351852480), (8316, 346267520), (8370, 344033536), (8445, 340978176), (8448, 340857090), (8640, 333282488), (8649, 332935680), (8680, 331746624), (8928, 322531440), (8960, 321379542), (9008, 319667040), (9207, 312757760), (9240, 311640768), (9504, 302984080), (9548, 301587840), (9610, 299642112), (9765, 294885888), (9856, 292163220), (9920, 290278296), (10080, 285670704), (10134, 284148480), (10230, 281481984), (10395, 277014016), (10416, 276455520), (10560, 272685672), (10571, 272401920), (10752, 267816285), (10912, 263889360), (11088, 259700640), (11160, 258025152), (11260, 255733632), (11520, 249961866), (11532, 249701760), (11718, 245738240), (11823, 243555840), (11880, 242387264), (11904, 241898580), (11935, 241270272), (12096, 238058920), (12276, 234568320), (12320, 233730576), (12386, 232485120), (12672, 227238060), (13020, 221164416), (13392, 215020960), (13440, 214253028), (13454, 214030080), (13512, 213111360), (13640, 211111488), (13824, 208301555), (13860, 207760512), (13888, 207341640), (14080, 204514254), (14322, 201058560), (14415, 199761408), (14784, 194775480), (14880, 193518864), (15120, 190447136), (15201, 189432320), (15345, 187654656), (15376, 187276320), (15624, 184303680), (15764, 182666880), (15840, 181790448), (15872, 181423935), (16128, 178544190), (16368, 175926240), (16632, 173133760), (16740, 172016768), (16890, 170489088), (16896, 170428545), (17280, 166641244), (17298, 166467840), (17360, 165873312), (17453, 164989440), (17856, 161265720), (17920, 160689771), (18016, 159833520), (18414, 156378880), (18480, 155820384), (18579, 154990080), (19008, 151492040), (19096, 150793920), (19220, 149821056), (19530, 147442944), (19705, 146133504), (19712, 146081610), (19840, 145139148), (20160, 142835352), (20181, 142686720), (20268, 142074240), (20460, 140740992), (20790, 138507008), (20832, 138227760), (21120, 136342836), (21142, 136200960), (21483, 134039040), (21824, 131944680), (22176, 129850320), (22320, 129012576), (22520, 127866816), (23040, 124980933), (23064, 124850880), (23436, 122869120), (23646, 121777920), (23760, 121193632), (23808, 120949290), (23870, 120635136), (24192, 119029460), (24552, 117284160), (24640, 116865288), (24772, 116242560), (25335, 113659392), (25344, 113619030), (25947, 110978560), (26040, 110582208), (26784, 107510480), (26880, 107126514), (26908, 107015040), (27024, 106555680), (27280, 105555744), (27720, 103880256), (27776, 103670820), (28160, 102257127), (28644, 100529280), (28830, 99880704), (29295, 98295296), (29568, 97387740), (29760, 96759432), (30240, 95223568), (30402, 94716160), (30690, 93827328), (30752, 93638160), (30965, 92994048), (31248, 92151840), (31528, 91333440), (31680, 90895224), (31713, 90800640), (32256, 89272095), (32736, 87963120), (33264, 86566880), (33480, 86008384), (33635, 85612032), (33780, 85244544), (34560, 83320622), (34596, 83233920), (34720, 82936656), (34906, 82494720), (35469, 81185280), (35712, 80632860), (35805, 80423424), (36032, 79916760), (36828, 78189440), (36960, 77910192), (37158, 77495040), (38016, 75746020), (38192, 75396960), (38440, 74910528), (39060, 73721472), (39410, 73066752), (39424, 73040805), (39680, 72569574), (40320, 71417676), (40362, 71343360), (40536, 71037120), (40920, 70370496), (41580, 69253504), (41664, 69113880), (42240, 68171418), (42284, 68100480), (42966, 67019520), (43245, 66587136), (43351, 66424320), (43648, 65972340), (44352, 64925160), (44640, 64506288), (45040, 63933408), (46035, 62551552), (46128, 62425440), (46872, 61434560), (47292, 60888960), (47520, 60596816), (47616, 60474645), (47740, 60317568), (48384, 59514730), (49104, 58642080), (49280, 58432644), (49544, 58121280), (50670, 56829696), (50688, 56809515), (51894, 55489280), (52080, 55291104), (52359, 54996480), (52855, 54480384), (53568, 53755240), (53760, 53563257), (53816, 53507520), (54048, 53277840), (54560, 52777872), (55440, 51940128), (55552, 51835410), (55737, 51663360), (57288, 50264640), (57660, 49940352), (58590, 49147648), (59115, 48711168), (59136, 48693870), (59520, 48379716), (60480, 47611784), (60543, 47562240), (60804, 47358080), (61380, 46913664), (61504, 46819080), (61930, 46497024), (62496, 46075920), (63056, 45666720), (63360, 45447612), (63426, 45400320), (64449, 44679680), (65472, 43981560), (66528, 43283440), (66960, 43004192), (67270, 42806016), (67560, 42622272), (69120, 41660311), (69192, 41616960), (69440, 41468328), (69812, 41247360), (70938, 40592640), (71424, 40316430), (71610, 40211712), (72064, 39958380), (73656, 39094720), (73920, 38955096), (73997, 38914560), (74316, 38747520), (76005, 37886464), (76032, 37873010), (76384, 37698480), (76880, 37455264), (78120, 36860736), (78820, 36533376), (79360, 36284787), (80640, 35708838), (80724, 35671680), (81072, 35518560), (81840, 35185248), (83160, 34626752), (83328, 34556940), (84480, 34085709), (84568, 34050240), (85932, 33509760), (86490, 33293568), (86702, 33212160), (87265, 32997888), (87296, 32986170), (88704, 32462580), (89280, 32253144), (90080, 31966704), (92070, 31275776), (92256, 31212720), (92895, 30998016), (93744, 30717280), (94584, 30444480), (95040, 30298408), (95139, 30266880), (95480, 30158784), (96768, 29757365), (98208, 29321040), (98560, 29216322), (99088, 29060640), (100905, 28537344), (101340, 28414848), (103788, 27744640), (104160, 27645552), (104718, 27498240), (105710, 27240192), (106407, 27061760), (107136, 26877620), (107415, 26807808), (107632, 26753760), (108096, 26638920), (109120, 26388936), (110880, 25970064), (111104, 25917705), (111474, 25831680), (114576, 25132320), (115320, 24970176), (117180, 24573824), (118230, 24355584), (118272, 24346935), (119040, 24189858), (120960, 23805892), (121086, 23781120), (121608, 23679040), (122171, 23569920), (122760, 23456832), (123008, 23409540), (123860, 23248512), (124992, 23037960), (126112, 22833360), (126720, 22723806), (126852, 22700160), (128898, 22339840), (129735, 22195712), (130053, 22141440), (130944, 21990780), (133056, 21641720), (133920, 21502096), (134540, 21403008), (135120, 21311136), (138384, 20808480), (138880, 20734164), (139624, 20623680), (141876, 20296320), (142848, 20158215), (143220, 20105856), (144128, 19979190), (147312, 19547360), (147840, 19477548), (147994, 19457280), (148632, 19373760), (152010, 18943232), (152064, 18936505), (152768, 18849240), (153760, 18727632), (156240, 18430368), (157077, 18332160), (157640, 18266688), (158565, 18160128), (161280, 17854419), (161448, 17835840), (162144, 17759280), (163680, 17592624), (166320, 17313376), (166656, 17278470), (167211, 17221120), (169136, 17025120), (171864, 16754880), (172980, 16646784), (173404, 16606080), (174530, 16498944), (174592, 16493085), (177345, 16237056), (177408, 16231290), (178560, 16126572), (180160, 15983352), (181629, 15854080), (184140, 15637888), (184512, 15606360), (185790, 15499008), (187488, 15358640), (189168, 15222240), (190080, 15149204), (190278, 15133440), (190960, 15079392), (191983, 14999040), (196416, 14660520), (197120, 14608161), (198176, 14530320), (201810, 14268672), (202680, 14207424), (207576, 13872320), (208320, 13822776), (209436, 13749120), (211420, 13620096), (212814, 13530880), (214272, 13438810), (214830, 13403904), (215264, 13376880), (216192, 13319460), (216755, 13284864), (218240, 13194468), (221760, 12985032), (221991, 12971520), (222948, 12915840), (229152, 12566160), (230640, 12485088), (234360, 12286912), (236460, 12177792), (238080, 12094929), (241920, 11902946), (242172, 11890560), (243216, 11839520), (244342, 11784960), (245520, 11728416), (246016, 11704770), (247720, 11624256), (249984, 11518980), (252224, 11416680), (253440, 11361903), (253704, 11350080), (257796, 11169920), (259470, 11097856), (260106, 11070720), (261795, 10999296), (261888, 10995390), (266112, 10820860), (267840, 10751048), (269080, 10701504), (270240, 10655568), (276768, 10404240), (277760, 10367082), (278685, 10332672), (279248, 10311840), (283752, 10148160), (285417, 10088960), (286440, 10052928), (288256, 9989595), (294624, 9773680), (295680, 9738774), (295988, 9728640), (297264, 9686880), (302715, 9512448), (304020, 9471616), (305536, 9424620), (307520, 9363816), (312480, 9215184), (314154, 9166080), (315280, 9133344), (317130, 9080064), (322245, 8935936), (322896, 8917920), (324288, 8879640), (327360, 8796312), (332640, 8656688), (333312, 8639235), (334422, 8610560), (338272, 8512560), (343728, 8377440), (345960, 8323392), (346808, 8303040), (349060, 8249472), (354690, 8118528), (354816, 8115645), (357120, 8063286), (360320, 7991676), (363258, 7927040), (366513, 7856640), (368280, 7818944), (369024, 7803180), (369985, 7782912), (371580, 7749504), (374976, 7679320), (378336, 7611120), (380160, 7574602), (380556, 7566720), (381920, 7539696), (383966, 7499520), (390159, 7380480), (392832, 7330260), (396352, 7265160), (403620, 7134336), (405360, 7103712), (415152, 6936160), (416640, 6911388), (418872, 6874560), (422840, 6810048), (425628, 6765440), (428544, 6719405), (429660, 6701952), (430528, 6688440), (432384, 6659730), (433510, 6642432), (436480, 6597234), (443520, 6492516), (443982, 6485760), (445896, 6457920), (458304, 6283080), (461280, 6242544), (468720, 6143456), (471231, 6110720), (472920, 6088896), (475695, 6053376), (483840, 5951473), (484344, 5945280), (486432, 5919760), (488684, 5892480), (491040, 5864208), (492032, 5852385), (495440, 5812128), (499968, 5759490), (504448, 5708340), (507408, 5675040), (515592, 5584960), (518940, 5548928), (520212, 5535360), (523590, 5499648), (523776, 5497695), (532035, 5412352), (532224, 5410430), (535680, 5375524), (538160, 5350752), (540480, 5327784), (541043, 5322240), (553536, 5202120), (555520, 5183541), (557370, 5166336), (558496, 5155920), (567504, 5074080), (570834, 5044480), (572880, 5026464), (575949, 4999680), (589248, 4886840), (591360, 4869387), (591976, 4864320), (594528, 4843440), (605430, 4756224), (608040, 4735808), (610855, 4713984), (611072, 4712310), (615040, 4681908), (624960, 4607592), (628308, 4583040), (630560, 4566672), (634260, 4540032), (644490, 4467968), (645792, 4458960), (648576, 4439820), (650265, 4428288), (654720, 4398156), (665280, 4328344), (665973, 4323840), (668844, 4305280), (676544, 4256280), (687456, 4188720), (691920, 4161696), (693616, 4151520), (698120, 4124736), (709380, 4059264), (714240, 4031643), (720640, 3995838), (726516, 3963520), (733026, 3928320), (736560, 3909472), (738048, 3901590), (739970, 3891456), (743160, 3874752), (749952, 3839660), (756672, 3805560), (760320, 3787301), (761112, 3783360), (763840, 3769848), (767932, 3749760), (780318, 3690240), (785385, 3666432), (785664, 3665130), (792704, 3632580), (807240, 3567168), (810720, 3551856), (830304, 3468080), (833280, 3455694), (836055, 3444224), (837744, 3437280), (845680, 3405024), (851256, 3382720), (859320, 3350976), (861056, 3344220), (864768, 3329865), (867020, 3321216), (872960, 3298617), (887040, 3246258), (887964, 3242880), (891792, 3228960), (908145, 3170816), (916608, 3141540), (922560, 3121272), (937440, 3071728), (942462, 3055360), (945840, 3044448), (951390, 3026688), (959915, 2999808), (968688, 2972640), (972864, 2959880), (977368, 2946240), (982080, 2932104), (990880, 2906064), (999936, 2879745), (1008896, 2854170), (1014816, 2837520), (1031184, 2792480), (1037880, 2774464), (1040424, 2767680), (1047180, 2749824), (1064070, 2706176), (1064448, 2705215), (1071360, 2687762), (1076320, 2675376), (1080960, 2663892), (1082086, 2661120), (1099539, 2618880), (1107072, 2601060), (1109955, 2594304), (1114740, 2583168), (1116992, 2577960), (1135008, 2537040), (1141668, 2522240), (1145760, 2513232), (1151898, 2499840), (1170477, 2460160), (1178496, 2443420), (1183952, 2432160), (1189056, 2421720), (1210860, 2378112), (1216080, 2367904), (1221710, 2356992), (1222144, 2356155), (1230080, 2340954), (1249920, 2303796), (1256616, 2291520), (1261120, 2283336), (1268520, 2270016), (1288980, 2233984), (1291584, 2229480), (1297152, 2219910), (1300530, 2214144), (1309440, 2199078), (1330560, 2164172), (1331946, 2161920), (1337688, 2152640), (1343881, 2142720), (1353088, 2128140), (1374912, 2094360), (1383840, 2080848), (1387232, 2075760), (1396240, 2062368), (1418760, 2029632), (1427085, 2017792), (1441280, 1997919), (1453032, 1981760), (1466052, 1964160), (1473120, 1954736), (1476096, 1950795), (1479940, 1945728), (1486320, 1937376), (1499904, 1919830), (1513344, 1902780), (1522224, 1891680), (1527680, 1884924), (1535864, 1874880), (1560636, 1845120), (1570770, 1833216), (1571328, 1832565), (1585408, 1816290), (1614480, 1783584), (1621440, 1775928), (1623129, 1774080), (1660608, 1734040), (1666560, 1727847), (1672110, 1722112), (1675488, 1718640), (1691360, 1702512)]