2964396346560

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{431}}^1$

素因数の和:545

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 43, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 81, 85, 86, 88, 90, 96, 99, 102, 108, 110, 120, 121, 129, 132, 135, 136, 144, 153, 160, 162, 165, 170, 172, 176, 180, 187, 192, 198, 204, 215, 216, 220, 240, 242, 243, 255, 258, 264, 270, 272, 288, 297, 306, 320, 324, 330, 340, 344, 352, 360, 363, 374, 387, 396, 405, 408, 430, 431, 432, 440, 459, 473, 480, 484, 486, 495, 510, 516, 528, 540, 544, 561, 576, 594, 605, 612, 645, 648, 660, 680, 688, 704, 720, 726, 731, 748, 765, 774, 792, 810, 816, 860, 862, 864, 880, 891, 918, 935, 946, 960, 968, 972, 990, 1020, 1032, 1056, 1080, 1088, 1089, 1122, 1161, 1188, 1210, 1215, 1224, 1290, 1293, 1296, 1320, 1360, 1376, 1377, 1419, 1440, 1452, 1462, 1485, 1496, 1530, 1548, 1584, 1620, 1632, 1683, 1720, 1724, 1728, 1760, 1782, 1815, 1836, 1870, 1892, 1935, 1936, 1944, 1980, 2040, 2057, 2064, 2112, 2155, 2160, 2178, 2193, 2244, 2295, 2322, 2365, 2376, 2420, 2430, 2448, 2580, 2586, 2592, 2640, 2673, 2720, 2752, 2754, 2805, 2838, 2880, 2904, 2924, 2970, 2992, 3060, 3096, 3168, 3240, 3264, 3267, 3366, 3440, 3448, 3483, 3520, 3564, 3630, 3655, 3672, 3740, 3784, 3870, 3872, 3879, 3888, 3960, 4080, 4114, 4128, 4131, 4257, 4310, 4320, 4356, 4386, 4455, 4488, 4590, 4644, 4730, 4741, 4752, 4840, 4860, 4896, 5049, 5160, 5172, 5184, 5203, 5280, 5346, 5440, 5445, 5508, 5610, 5676, 5805, 5808, 5848, 5940, 5984, 6120, 6171, 6192, 6336, 6465, 6480, 6534, 6579, 6732, 6880, 6885, 6896, 6966, 7095, 7128, 7260, 7310, 7327, 7344, 7480, 7568, 7740, 7744, 7758, 7776, 7920, 8041, 8160, 8228, 8256, 8262, 8415, 8514, 8620, 8640, 8712, 8772, 8910, 8976, 9180, 9288, 9460, 9482, 9504, 9680, 9720, 9792, 9801, 10098, 10285, 10320, 10344, 10406, 10449, 10560, 10692, 10890, 10965, 11016, 11220, 11352, 11610, 11616, 11637, 11696, 11880, 11968, 12240, 12342, 12384, 12771, 12930, 12960, 13068, 13158, 13365, 13464, 13760, 13770, 13792, 13932, 14190, 14223, 14256, 14520, 14620, 14654, 14688, 14960, 15136, 15147, 15480, 15516, 15552, 15609, 15840, 16082, 16320, 16335, 16456, 16524, 16830, 17028, 17240, 17415, 17424, 17544, 17820, 17952, 18360, 18513, 18533, 18576, 18920, 18964, 19008, 19360, 19395, 19440, 19602, 19737, 20196, 20570, 20640, 20655, 20688, 20812, 20898, 21285, 21384, 21780, 21930, 21981, 22032, 22440, 22704, 23220, 23232, 23274, 23392, 23705, 23760, 24123, 24480, 24684, 24768, 25245, 25542, 25860, 25920, 26015, 26136, 26316, 26730, 26928, 27540, 27584, 27864, 28380, 28446, 28512, 29040, 29240, 29308, 29376, 29403, 29920, 30272, 30294, 30855, 30960, 31032, 31218, 31680, 32164, 32670, 32895, 32912, 33048, 33660, 34056, 34480, 34830, 34848, 34911, 35088, 35640, 35904, 36635, 36720, 37026, 37066, 37152, 37840, 37928, 38313, 38720, 38790, 38880, 39204, 39474, 40205, 40392, 41140, 41280, 41310, 41376, 41624, 41796, 42570, 42669, 42768, 43560, 43860, 43962, 44064, 44880, 45408, 45441, 46440, 46548, 46784, 46827, 47410, 47520, 48246, 48960, 49005, 49368, 50490, 51084, 51720, 52030, 52151, 52245, 52272, 52632, 53460, 53856, 55080, 55539, 55599, 55728, 56760, 56892, 57024, 58080, 58185, 58480, 58616, 58806, 59211, 59840, 60588, 61710, 61920, 62064, 62436, 63855, 64328, 65340, 65790, 65824, 65943, 66096, 67320, 68112, 68960, 69660, 69696, 69822, 70176, 71115, 71280, 72369, 73270, 73440, 74052, 74132, 74304, 75680, 75735, 75856, 76626, 77580, 77760, 78045, 78408, 78948, 80410, 80597, 80784, 82280, 82620, 82752, 83248, 83592, 85140, 85338, 85536, 87120, 87720, 87924, 88128, 88451, 89760, 90816, 90882, 92565, 92665, 92880, 93096, 93654, 94820, 95040, 96492, 98010, 98685, 98736, 100980, 102168, 103440, 104060, 104302, 104490, 104544, 104733, 105264, 106920, 107712, 109905, 110160, 111078, 111198, 111456, 113520, 113784, 114939, 116160, 116370, 116960, 117232, 117612, 118422, 120615, 121176, 123420, 123840, 124128, 124872, 127710, 128007, 128656, 130680, 131580, 131648, 131886, 132192, 134640, 136224, 137920, 139320, 139644, 140352, 140481, 142230, 142560, 144738, 146540, 146880, 147015, 148104, 148264, 151360, 151470, 151712, 153252, 155160, 156090, 156453, 156816, 157896, 160820, 161194, 161568, 164560, 165240, 166496, 166617, 166797, 167184, 170280, 170676, 171072, 174240, 174555, 175440, 175848, 176902, 177633, 179520, 181764, 185130, 185330, 185760, 186192, 187308, 189640, 191565, 192984, 196020, 197370, 197472, 197829, 201960, 203863, 204336, 206880, 208120, 208604, 208980, 209088, 209466, 210528, 213345, 213840, 217107, 219810, 220320, 222156, 222396, 222912, 227040, 227205, 227568, 229878, 232740, 233920, 234135, 234464, 235224, 236844, 241230, 241791, 242352, 246840, 248256, 249744, 255420, 256014, 257312, 260755, 261360, 263160, 263772, 264384, 265353, 269280, 272448, 277695, 277995, 278640, 279288, 280962, 284460, 285120, 289476, 293080, 294030, 296055, 296208, 296528, 302940, 303424, 306504, 310320, 312180, 312906, 313632, 315061, 315792, 321640, 322388, 323136, 329120, 329715, 330480, 332992, 333234, 333594, 334368, 340560, 341352, 348480, 349110, 350880, 351696, 353804, 355266, 361845, 363528, 370260, 370660, 371520, 372384, 374616, 379280, 383130, 384021, 385968, 392040, 394740, 394944, 395658, 402985, 403920, 407726, 408672, 413760, 416240, 417208, 417960, 418932, 421056, 421443, 426690, 427680, 434214, 439620, 440640, 442255, 444312, 444792, 454080, 454410, 455136, 459756, 465480, 468270, 468928, 469359, 470448, 473688, 482460, 483582, 484704, 493680, 499488, 499851, 500391, 510840, 512028, 514624, 521510, 522720, 523665, 526320, 527544, 530706, 538560, 555390, 555990, 557280, 558576, 561924, 568920, 574695, 578952, 586160, 588060, 592110, 592416, 593056, 593487, 605880, 611589, 613008, 620640, 624360, 625812, 627264, 630122, 631584, 640035, 643280, 644776, 651321, 658240, 659430, 660960, 666468, 667188, 668736, 681120, 682704, 698220, 701760, 702405, 703392, 707608, 710532, 723690, 725373, 727056, 740520, 741320, 744768, 749232, 758560, 766260, 768042, 771936, 782265, 784080, 789480, 791316, 796059, 805970, 807840, 815452, 817344, 832480, 833085, 833985, 834416, 835920, 837864, 842886, 853380, 855360, 868428, 879240, 884510, 886567, 888165, 888624, 889584, 908820, 910272, 919512, 930960, 936540, 938718, 940896, 945183, 947376, 964920, 967164, 969408, 987360, 989145, 998976, 999702, 1000782, 1019315, 1021680, 1024056, 1043020, 1045440, 1047330, 1052640, 1055088, 1061412, 1085535, 1110780, 1111980, 1114560, 1117152, 1123848, 1137840, 1149390, 1152063, 1157904, 1172320, 1176120, 1184220, 1184832, 1186112, 1186974, 1208955, 1211760, 1223178, 1226016, 1241280, 1248720, 1251624, 1260244, 1263168, 1264329, 1280070, 1286560, 1289552, 1302642, 1318860, 1321920, 1326765, 1332936, 1334376, 1362240, 1365408, 1396440, 1404810, 1406784, 1408077, 1415216, 1421064, 1447380, 1450746, 1454112, 1481040, 1482640, 1498464, 1501173, 1517120, 1532520, 1536084, 1543872, 1564530, 1568160, 1575305, 1578960, 1582632, 1592118, 1611940, 1615680, 1630904, 1664960, 1666170, 1667970, 1668832, 1671840, 1675728, 1685772, 1706760, 1736856, 1758480, 1769020, 1773134, 1776330, 1777248, 1779168, 1780461, 1817640, 1834767, 1839024, 1861920, 1873080, 1877436, 1881792, 1890366, 1894752, 1920105, 1929840, 1934328, 1953963, 1974720, 1978290, 1999404, 2001564, 2038630, 2043360, 2048112, 2086040, 2094660, 2105280, 2107215, 2110176, 2122824, 2171070, 2176119, 2221560, 2223960, 2234304, 2242493, 2247696, 2275680, 2298780, 2304126, 2315808, 2344640, 2346795, 2352240, 2368440, 2373948, 2388177, 2417910, 2423520, 2446356, 2452032, 2497440, 2499255, 2501955, 2503248, 2520488, 2528658, 2560140, 2573120, 2579104, 2605284, 2637720, 2653530, 2659701, 2665872, 2668752, 2730816, 2792880, 2809620, 2816154, 2830432, 2835549, 2842128, 2894760, 2901492, 2908224, 2962080, 2965280, 2967435, 2996928, 3002346, 3057945, 3065040, 3072168, 3129060, 3136320, 3150610, 3157920, 3165264, 3184236, 3223880, 3256605, 3261808, 3332340, 3335940, 3337664, 3343680, 3351456, 3371544, 3413520, 3465671, 3473712, 3516960, 3538040, 3546268, 3552660, 3554496, 3558336, 3560922, 3626865, 3635280, 3669534, 3678048, 3723840, 3746160, 3754872, 3780732, 3789504, 3840210, 3859680, 3868656, 3907926, 3956580, 3980295, 3998808, 4003128, 4077260, 4086720, 4096224, 4172080, 4189320, 4214430, 4220352, 4224231, 4245648, 4342140, 4352238, 4432835, 4443120, 4447920, 4484986, 4495392, 4503519, 4551360, 4597560, 4608252, 4631616, 4693590, 4704480, 4725915, 4736880, 4747896, 4776354, 4835820, 4847040, 4892712, 4994880, 4998510, 5003910, 5006496, 5040976, 5057316, 5120280, 5158208, 5210568, 5275440, 5307060, 5319402, 5331744, 5337504, 5504301, 5585760, 5619240, 5632308, 5660864, 5671098, 5684256, 5760315, 5789520, 5802984, 5924160, 5930560, 5934870, 6004692, 6115890, 6130080, 6144336, 6258120, 6301220, 6315840, 6321645, 6330528, 6368472, 6447760, 6513210, 6523616, 6528357, 6664680, 6671880, 6702912, 6727479, 6743088, 6827040, 6931342, 6947424, 7033920, 7040385, 7076080, 7092536, 7105320, 7121844, 7164531, 7253730, 7270560, 7339068, 7356096, 7492320, 7505865, 7509744, 7561464, 7680420, 7719360, 7737312, 7815852, 7913160, 7960590, 7979103, 7997616, 8006256, 8154520, 8192448, 8344160, 8378640, 8428860, 8448462, 8491296, 8506647, 8684280, 8704476, 8865670, 8886240, 8895840, 8902305, 8969972, 8990784, 9007038, 9173835, 9195120, 9216504, 9387180, 9408960, 9451830, 9473760, 9495792, 9552708, 9671640, 9769815, 9785424, 9997020, 10007820, 10012992, 10081952, 10114632, 10240560, 10397013, 10421136, 10550880, 10614120, 10638804, 10663488, 10675008, 10880595, 11008602, 11171520, 11212465, 11238480, 11264616, 11342196, 11368512, 11520630, 11579040, 11605968, 11869740, 11940885, 12009384, 12231780, 12260160, 12288672, 12516240, 12602440, 12643290, 12661056, 12672693, 12736944, 12895520, 13026420, 13047232, 13056714, 13298505, 13329360, 13343760, 13454958, 13486176, 13654080, 13862684, 13894848, 14080770, 14152160, 14177745, 14185072, 14210640, 14243688, 14329062, 14507460, 14541120, 14678136, 14984640, 15011730, 15019488, 15122928, 15360840, 15474624, 15631704, 15826320, 15921180, 15958206, 15995232, 16012512, 16309040, 16512903, 16688320, 16757280, 16857720, 16896924, 16982592, 17013294, 17328355, 17368560, 17408952, 17731340, 17772480, 17791680, 17804610, 17939944, 18014076, 18347670, 18390240, 18433008, 18774360, 18903660, 18947520, 18991584, 19105416, 19343280, 19539630, 19570848, 19585071, 19994040, 20015640, 20163904, 20182437, 20229264, 20481120, 20794026, 20842272, 21101760, 21121155, 21228240, 21277608, 21493593, 21761190, 22017204, 22424930, 22476960, 22517595, 22529232, 22684392, 23041260, 23158080, 23211936, 23739480, 23881770, 23937309, 24018768, 24463560, 24577344, 25032480, 25204880, 25286580, 25345386, 25473888, 25519941, 25791040, 26052840, 26113428, 26597010, 26658720, 26687520, 26909916, 26972352, 27521505, 27725368, 28161540, 28304320, 28355490, 28370144, 28421280, 28487376, 28658124, 29014920, 29356272, 30023460, 30038976, 30245856, 30721680, 31191039, 31263408, 31652640, 31842360, 31916412, 31990464, 32025024, 32618080, 32641785, 33025806, 33514560, 33637395, 33715440, 33793848, 34026588, 34656710, 34737120, 34817904, 35462680, 35609220, 35822655, 35879888, 36028152, 36695340, 36780480, 36866016, 37548720, 37807320, 37983168, 38122381, 38210832, 38686560, 39079260, 39141696, 39170142, 39895515, 39988080, 40031280, 40364874, 40458528, 40962240, 41588052, 41684544, 42242310, 42456480, 42533235, 42555216, 42987186, 43522380, 44034408, 44849860, 44953920, 45035190, 45058464, 45368784, 46082520, 46423872, 47478960, 47763540, 47874618, 48037536, 48927120, 49538709, 50064960, 50409760, 50573160, 50690772, 50947776, 51039882, 51985065, 52105680, 52226856, 53194020, 53317440, 53375040, 53819832, 55043010, 55450736, 56323080, 56710980, 56740288, 56842560, 56974752, 57316248, 58029840, 58712544, 60046920, 60491712, 60547311, 61443360, 62382078, 62526816, 63305280, 63363465, 63684720, 63832824, 65236160, 65283570, 66051612, 67274790, 67430880, 67587696, 68053176, 69313420, 69474240, 69635808, 70925360, 71218440, 71645310, 71759776, 71811927, 72056304, 73390680, 73732032, 75097440, 75614640, 76244762, 76421664, 76559823, 77373120, 78158520, 78340284, 79791030, 79976160, 80062560, 80729748, 80917056, 82564515, 83176104, 84484620, 84912960, 85066470, 85110432, 85974372, 87044760, 88068816, 89699720, 90070380, 90116928, 90737568, 92165040, 93573117, 94957920, 95527080, 95749236, 96075072, 97854240, 97925355, 99077418, 100819520, 100912185, 101146320, 101381544, 102079764, 103970130, 104211360, 104453712, 106388040, 107467965, 107639664, 110086020, 110901472, 112646160, 113421960, 113949504, 114367143, 114632496, 116059680, 117425088, 119686545, 120093840, 121094622, 122886720, 124764156, 125053632, 126726930, 127369440, 127599705, 127665648, 130567140, 132103224, 134549580, 134861760, 135175392, 136106352, 138626840, 139271616, 141850720, 142436880, 143290620, 143519552, 143623854, 144112608, 146781360, 150194880, 151229280, 152489524, 152843328, 153119646, 155955195, 156317040, 156680568, 159582060, 159952320, 160125120, 161459496, 165129030, 166352208, 168969240, 170132940, 170220864, 171948744, 174089520, 176137632, 179399440, 180140760, 181475136, 181641933, 184330080, 187146234, 189915840, 190611905, 191054160, 191498472, 195708480, 195850710, 198154836, 201824370, 202292640, 202763088, 204159528, 207940260, 208422720, 208907424, 212776080, 214935930, 215279328, 215435781, 220172040, 221802944, 225292320, 226843920, 228734286, 229264992, 232119360, 239373090, 240187680, 242189244, 247693545, 249528312, 253453860, 254738880, 255199410, 255331296, 261134280, 264206448, 269099160, 270350784, 272212704, 277253680, 280719351, 283701440, 284873760, 286581240, 287247708, 288225216, 293562720, 302458560, 302736555, 304979048, 306239292, 311910390, 312634080, 313361136, 319164120, 322918992, 330258060, 332704416, 337938480, 340265880, 343101429, 343897488, 348179040, 352275264, 358798880, 359059635, 360281520, 363283866, 368660160, 374292468, 381223810, 382108320, 382799115, 382996944, 391701420, 396309672, 403648740, 404585280, 405526176, 408319056, 415880520, 417814848, 425552160, 429871860, 430558656, 430871562, 440344080, 450584640, 453687840, 457468572, 458529984, 467865585, 478746180, 480375360, 484378488, 495387090, 499056624, 506907720, 510398820, 510662592, 522268560, 528412896, 538198320, 544425408, 544925799, 554507360, 561438702, 569747520, 571835715, 573162480, 574495416, 587125440, 605473110, 609958096, 612478584, 623820780, 625268160, 626722272, 638328240, 645837984, 660516120, 665408832, 675876960, 680531760, 686202858, 687794976, 696358080, 717597760, 718119270, 720563040, 726567732, 748584936, 762447620, 764216640, 765598230, 765993888, 783402840, 792619344, 807297480, 811052352, 816638112, 831761040, 842158053, 851104320, 859743720, 861743124, 880688160, 907375680, 908209665, 914937144, 935731170, 957492360, 968756976, 990774180, 998113248, 1013815440, 1020797640, 1029304287, 1044537120, 1056825792, 1076396640, 1077178905, 1089851598, 1109014720, 1122877404, 1143671430, 1146324960, 1148990832, 1210946220, 1219916192, 1224957168, 1247641560, 1253444544, 1276656480, 1291675968, 1321032240, 1351753920, 1361063520, 1372405716, 1375589952, 1403596755, 1436238540, 1441126080, 1453135464, 1497169872, 1524895240, 1531196460, 1531987776, 1566805680, 1585238688, 1614594960, 1633276224, 1663522080, 1684316106, 1715507145, 1719487440, 1723486248, 1761376320, 1816419330, 1829874288, 1871462340, 1914984720, 1937513952, 1981548360, 1996226496, 2027630880, 2041595280, 2058608574, 2089074240, 2152793280, 2154357810, 2179703196, 2245754808, 2287342860, 2292649920, 2297981664, 2421892440, 2439832384, 2449914336, 2495283120, 2553312960, 2642064480, 2722127040, 2724628995, 2744811432, 2807193510, 2872477080, 2906270928, 2994339744, 3049790480, 3062392920, 3087912861, 3133611360, 3170477376, 3229189920, 3327044160, 3368632212, 3431014290, 3438974880, 3446972496, 3632838660, 3659748576, 3742924680, 3829969440, 3875027904, 3963096720, 4055261760, 4083190560, 4117217148, 4210790265, 4308715620, 4359406392, 4491509616, 4574685720, 4595963328, 4843784880, 4899828672, 4990566240, 5146521435, 5284128960, 5449257990, 5489622864, 5614387020, 5744954160, 5812541856, 5988679488, 6099580960, 6124785840, 6175825722, 6267222720, 6458379840, 6737264424, 6862028580, 6877949760, 6893944992, 7265677320, 7319497152, 7485849360, 7659938880, 7926193440, 8166381120, 8234434296, 8421580530, 8617431240, 8718812784, 8983019232, 9149371440, 9263738583, 9687569760, 9981132480, 10293042870, 10898515980, 10979245728, 11228774040, 11489908320, 11625083712, 12199161920, 12249571680, 12351651444, 13474528848, 13724057160, 13787889984, 14531354640, 14971698720, 15439564305, 15852386880, 16468868592, 16843161060, 17234862480, 17437625568, 17966038464, 18298742880, 18527477166, 19375139520, 20586085740, 21797031960, 21958491456, 22457548080, 22979816640, 24499143360, 24703302888, 26949057696, 27448114320, 29062709280, 29943397440, 30879128610, 32937737184, 33686322120, 34469724960, 34875251136, 36597485760, 37054954332, 41172171480, 43594063920, 44915096160, 46318692915, 49406605776, 53898115392, 54896228640, 58125418560, 61758257220, 65875474368, 67372644240, 68939449920, 74109908664, 82344342960, 87188127840, 89830192320, 92637385830, 98813211552, 109792457280, 123516514440, 134745288480, 148219817328, 164688685920, 174376255680, 185274771660, 197626423104, 247033028880, 269490576960, 296439634656, 329377371840, 370549543320, 494066057760, 592879269312, 741099086640, 988132115520, 1482198173280, 2964396346560]

約数ペア:

[(1, 2964396346560), (2, 1482198173280), (3, 988132115520), (4, 741099086640), (5, 592879269312), (6, 494066057760), (8, 370549543320), (9, 329377371840), (10, 296439634656), (11, 269490576960), (12, 247033028880), (15, 197626423104), (16, 185274771660), (17, 174376255680), (18, 164688685920), (20, 148219817328), (22, 134745288480), (24, 123516514440), (27, 109792457280), (30, 98813211552), (32, 92637385830), (33, 89830192320), (34, 87188127840), (36, 82344342960), (40, 74109908664), (43, 68939449920), (44, 67372644240), (45, 65875474368), (48, 61758257220), (51, 58125418560), (54, 54896228640), (55, 53898115392), (60, 49406605776), (64, 46318692915), (66, 44915096160), (68, 43594063920), (72, 41172171480), (80, 37054954332), (81, 36597485760), (85, 34875251136), (86, 34469724960), (88, 33686322120), (90, 32937737184), (96, 30879128610), (99, 29943397440), (102, 29062709280), (108, 27448114320), (110, 26949057696), (120, 24703302888), (121, 24499143360), (129, 22979816640), (132, 22457548080), (135, 21958491456), (136, 21797031960), (144, 20586085740), (153, 19375139520), (160, 18527477166), (162, 18298742880), (165, 17966038464), (170, 17437625568), (172, 17234862480), (176, 16843161060), (180, 16468868592), (187, 15852386880), (192, 15439564305), (198, 14971698720), (204, 14531354640), (215, 13787889984), (216, 13724057160), (220, 13474528848), (240, 12351651444), (242, 12249571680), (243, 12199161920), (255, 11625083712), (258, 11489908320), (264, 11228774040), (270, 10979245728), (272, 10898515980), (288, 10293042870), (297, 9981132480), (306, 9687569760), (320, 9263738583), (324, 9149371440), (330, 8983019232), (340, 8718812784), (344, 8617431240), (352, 8421580530), (360, 8234434296), (363, 8166381120), (374, 7926193440), (387, 7659938880), (396, 7485849360), (405, 7319497152), (408, 7265677320), (430, 6893944992), (431, 6877949760), (432, 6862028580), (440, 6737264424), (459, 6458379840), (473, 6267222720), (480, 6175825722), (484, 6124785840), (486, 6099580960), (495, 5988679488), (510, 5812541856), (516, 5744954160), (528, 5614387020), (540, 5489622864), (544, 5449257990), (561, 5284128960), (576, 5146521435), (594, 4990566240), (605, 4899828672), (612, 4843784880), (645, 4595963328), (648, 4574685720), (660, 4491509616), (680, 4359406392), (688, 4308715620), (704, 4210790265), (720, 4117217148), (726, 4083190560), (731, 4055261760), (748, 3963096720), (765, 3875027904), (774, 3829969440), (792, 3742924680), (810, 3659748576), (816, 3632838660), (860, 3446972496), (862, 3438974880), (864, 3431014290), (880, 3368632212), (891, 3327044160), (918, 3229189920), (935, 3170477376), (946, 3133611360), (960, 3087912861), (968, 3062392920), (972, 3049790480), (990, 2994339744), (1020, 2906270928), (1032, 2872477080), (1056, 2807193510), (1080, 2744811432), (1088, 2724628995), (1089, 2722127040), (1122, 2642064480), (1161, 2553312960), (1188, 2495283120), (1210, 2449914336), (1215, 2439832384), (1224, 2421892440), (1290, 2297981664), (1293, 2292649920), (1296, 2287342860), (1320, 2245754808), (1360, 2179703196), (1376, 2154357810), (1377, 2152793280), (1419, 2089074240), (1440, 2058608574), (1452, 2041595280), (1462, 2027630880), (1485, 1996226496), (1496, 1981548360), (1530, 1937513952), (1548, 1914984720), (1584, 1871462340), (1620, 1829874288), (1632, 1816419330), (1683, 1761376320), (1720, 1723486248), (1724, 1719487440), (1728, 1715507145), (1760, 1684316106), (1782, 1663522080), (1815, 1633276224), (1836, 1614594960), (1870, 1585238688), (1892, 1566805680), (1935, 1531987776), (1936, 1531196460), (1944, 1524895240), (1980, 1497169872), (2040, 1453135464), (2057, 1441126080), (2064, 1436238540), (2112, 1403596755), (2155, 1375589952), (2160, 1372405716), (2178, 1361063520), (2193, 1351753920), (2244, 1321032240), (2295, 1291675968), (2322, 1276656480), (2365, 1253444544), (2376, 1247641560), (2420, 1224957168), (2430, 1219916192), (2448, 1210946220), (2580, 1148990832), (2586, 1146324960), (2592, 1143671430), (2640, 1122877404), (2673, 1109014720), (2720, 1089851598), (2752, 1077178905), (2754, 1076396640), (2805, 1056825792), (2838, 1044537120), (2880, 1029304287), (2904, 1020797640), (2924, 1013815440), (2970, 998113248), (2992, 990774180), (3060, 968756976), (3096, 957492360), (3168, 935731170), (3240, 914937144), (3264, 908209665), (3267, 907375680), (3366, 880688160), (3440, 861743124), (3448, 859743720), (3483, 851104320), (3520, 842158053), (3564, 831761040), (3630, 816638112), (3655, 811052352), (3672, 807297480), (3740, 792619344), (3784, 783402840), (3870, 765993888), (3872, 765598230), (3879, 764216640), (3888, 762447620), (3960, 748584936), (4080, 726567732), (4114, 720563040), (4128, 718119270), (4131, 717597760), (4257, 696358080), (4310, 687794976), (4320, 686202858), (4356, 680531760), (4386, 675876960), (4455, 665408832), (4488, 660516120), (4590, 645837984), (4644, 638328240), (4730, 626722272), (4741, 625268160), (4752, 623820780), (4840, 612478584), (4860, 609958096), (4896, 605473110), (5049, 587125440), (5160, 574495416), (5172, 573162480), (5184, 571835715), (5203, 569747520), (5280, 561438702), (5346, 554507360), (5440, 544925799), (5445, 544425408), (5508, 538198320), (5610, 528412896), (5676, 522268560), (5805, 510662592), (5808, 510398820), (5848, 506907720), (5940, 499056624), (5984, 495387090), (6120, 484378488), (6171, 480375360), (6192, 478746180), (6336, 467865585), (6465, 458529984), (6480, 457468572), (6534, 453687840), (6579, 450584640), (6732, 440344080), (6880, 430871562), (6885, 430558656), (6896, 429871860), (6966, 425552160), (7095, 417814848), (7128, 415880520), (7260, 408319056), (7310, 405526176), (7327, 404585280), (7344, 403648740), (7480, 396309672), (7568, 391701420), (7740, 382996944), (7744, 382799115), (7758, 382108320), (7776, 381223810), (7920, 374292468), (8041, 368660160), (8160, 363283866), (8228, 360281520), (8256, 359059635), (8262, 358798880), (8415, 352275264), (8514, 348179040), (8620, 343897488), (8640, 343101429), (8712, 340265880), (8772, 337938480), (8910, 332704416), (8976, 330258060), (9180, 322918992), (9288, 319164120), (9460, 313361136), (9482, 312634080), (9504, 311910390), (9680, 306239292), (9720, 304979048), (9792, 302736555), (9801, 302458560), (10098, 293562720), (10285, 288225216), (10320, 287247708), (10344, 286581240), (10406, 284873760), (10449, 283701440), (10560, 280719351), (10692, 277253680), (10890, 272212704), (10965, 270350784), (11016, 269099160), (11220, 264206448), (11352, 261134280), (11610, 255331296), (11616, 255199410), (11637, 254738880), (11696, 253453860), (11880, 249528312), (11968, 247693545), (12240, 242189244), (12342, 240187680), (12384, 239373090), (12771, 232119360), (12930, 229264992), (12960, 228734286), (13068, 226843920), (13158, 225292320), (13365, 221802944), (13464, 220172040), (13760, 215435781), (13770, 215279328), (13792, 214935930), (13932, 212776080), (14190, 208907424), (14223, 208422720), (14256, 207940260), (14520, 204159528), (14620, 202763088), (14654, 202292640), (14688, 201824370), (14960, 198154836), (15136, 195850710), (15147, 195708480), (15480, 191498472), (15516, 191054160), (15552, 190611905), (15609, 189915840), (15840, 187146234), (16082, 184330080), (16320, 181641933), (16335, 181475136), (16456, 180140760), (16524, 179399440), (16830, 176137632), (17028, 174089520), (17240, 171948744), (17415, 170220864), (17424, 170132940), (17544, 168969240), (17820, 166352208), (17952, 165129030), (18360, 161459496), (18513, 160125120), (18533, 159952320), (18576, 159582060), (18920, 156680568), (18964, 156317040), (19008, 155955195), (19360, 153119646), (19395, 152843328), (19440, 152489524), (19602, 151229280), (19737, 150194880), (20196, 146781360), (20570, 144112608), (20640, 143623854), (20655, 143519552), (20688, 143290620), (20812, 142436880), (20898, 141850720), (21285, 139271616), (21384, 138626840), (21780, 136106352), (21930, 135175392), (21981, 134861760), (22032, 134549580), (22440, 132103224), (22704, 130567140), (23220, 127665648), (23232, 127599705), (23274, 127369440), (23392, 126726930), (23705, 125053632), (23760, 124764156), (24123, 122886720), (24480, 121094622), (24684, 120093840), (24768, 119686545), (25245, 117425088), (25542, 116059680), (25860, 114632496), (25920, 114367143), (26015, 113949504), (26136, 113421960), (26316, 112646160), (26730, 110901472), (26928, 110086020), (27540, 107639664), (27584, 107467965), (27864, 106388040), (28380, 104453712), (28446, 104211360), (28512, 103970130), (29040, 102079764), (29240, 101381544), (29308, 101146320), (29376, 100912185), (29403, 100819520), (29920, 99077418), (30272, 97925355), (30294, 97854240), (30855, 96075072), (30960, 95749236), (31032, 95527080), (31218, 94957920), (31680, 93573117), (32164, 92165040), (32670, 90737568), (32895, 90116928), (32912, 90070380), (33048, 89699720), (33660, 88068816), (34056, 87044760), (34480, 85974372), (34830, 85110432), (34848, 85066470), (34911, 84912960), (35088, 84484620), (35640, 83176104), (35904, 82564515), (36635, 80917056), (36720, 80729748), (37026, 80062560), (37066, 79976160), (37152, 79791030), (37840, 78340284), (37928, 78158520), (38313, 77373120), (38720, 76559823), (38790, 76421664), (38880, 76244762), (39204, 75614640), (39474, 75097440), (40205, 73732032), (40392, 73390680), (41140, 72056304), (41280, 71811927), (41310, 71759776), (41376, 71645310), (41624, 71218440), (41796, 70925360), (42570, 69635808), (42669, 69474240), (42768, 69313420), (43560, 68053176), (43860, 67587696), (43962, 67430880), (44064, 67274790), (44880, 66051612), (45408, 65283570), (45441, 65236160), (46440, 63832824), (46548, 63684720), (46784, 63363465), (46827, 63305280), (47410, 62526816), (47520, 62382078), (48246, 61443360), (48960, 60547311), (49005, 60491712), (49368, 60046920), (50490, 58712544), (51084, 58029840), (51720, 57316248), (52030, 56974752), (52151, 56842560), (52245, 56740288), (52272, 56710980), (52632, 56323080), (53460, 55450736), (53856, 55043010), (55080, 53819832), (55539, 53375040), (55599, 53317440), (55728, 53194020), (56760, 52226856), (56892, 52105680), (57024, 51985065), (58080, 51039882), (58185, 50947776), (58480, 50690772), (58616, 50573160), (58806, 50409760), (59211, 50064960), (59840, 49538709), (60588, 48927120), (61710, 48037536), (61920, 47874618), (62064, 47763540), (62436, 47478960), (63855, 46423872), (64328, 46082520), (65340, 45368784), (65790, 45058464), (65824, 45035190), (65943, 44953920), (66096, 44849860), (67320, 44034408), (68112, 43522380), (68960, 42987186), (69660, 42555216), (69696, 42533235), (69822, 42456480), (70176, 42242310), (71115, 41684544), (71280, 41588052), (72369, 40962240), (73270, 40458528), (73440, 40364874), (74052, 40031280), (74132, 39988080), (74304, 39895515), (75680, 39170142), (75735, 39141696), (75856, 39079260), (76626, 38686560), (77580, 38210832), (77760, 38122381), (78045, 37983168), (78408, 37807320), (78948, 37548720), (80410, 36866016), (80597, 36780480), (80784, 36695340), (82280, 36028152), (82620, 35879888), (82752, 35822655), (83248, 35609220), (83592, 35462680), (85140, 34817904), (85338, 34737120), (85536, 34656710), (87120, 34026588), (87720, 33793848), (87924, 33715440), (88128, 33637395), (88451, 33514560), (89760, 33025806), (90816, 32641785), (90882, 32618080), (92565, 32025024), (92665, 31990464), (92880, 31916412), (93096, 31842360), (93654, 31652640), (94820, 31263408), (95040, 31191039), (96492, 30721680), (98010, 30245856), (98685, 30038976), (98736, 30023460), (100980, 29356272), (102168, 29014920), (103440, 28658124), (104060, 28487376), (104302, 28421280), (104490, 28370144), (104544, 28355490), (104733, 28304320), (105264, 28161540), (106920, 27725368), (107712, 27521505), (109905, 26972352), (110160, 26909916), (111078, 26687520), (111198, 26658720), (111456, 26597010), (113520, 26113428), (113784, 26052840), (114939, 25791040), (116160, 25519941), (116370, 25473888), (116960, 25345386), (117232, 25286580), (117612, 25204880), (118422, 25032480), (120615, 24577344), (121176, 24463560), (123420, 24018768), (123840, 23937309), (124128, 23881770), (124872, 23739480), (127710, 23211936), (128007, 23158080), (128656, 23041260), (130680, 22684392), (131580, 22529232), (131648, 22517595), (131886, 22476960), (132192, 22424930), (134640, 22017204), (136224, 21761190), (137920, 21493593), (139320, 21277608), (139644, 21228240), (140352, 21121155), (140481, 21101760), (142230, 20842272), (142560, 20794026), (144738, 20481120), (146540, 20229264), (146880, 20182437), (147015, 20163904), (148104, 20015640), (148264, 19994040), (151360, 19585071), (151470, 19570848), (151712, 19539630), (153252, 19343280), (155160, 19105416), (156090, 18991584), (156453, 18947520), (156816, 18903660), (157896, 18774360), (160820, 18433008), (161194, 18390240), (161568, 18347670), (164560, 18014076), (165240, 17939944), (166496, 17804610), (166617, 17791680), (166797, 17772480), (167184, 17731340), (170280, 17408952), (170676, 17368560), (171072, 17328355), (174240, 17013294), (174555, 16982592), (175440, 16896924), (175848, 16857720), (176902, 16757280), (177633, 16688320), (179520, 16512903), (181764, 16309040), (185130, 16012512), (185330, 15995232), (185760, 15958206), (186192, 15921180), (187308, 15826320), (189640, 15631704), (191565, 15474624), (192984, 15360840), (196020, 15122928), (197370, 15019488), (197472, 15011730), (197829, 14984640), (201960, 14678136), (203863, 14541120), (204336, 14507460), (206880, 14329062), (208120, 14243688), (208604, 14210640), (208980, 14185072), (209088, 14177745), (209466, 14152160), (210528, 14080770), (213345, 13894848), (213840, 13862684), (217107, 13654080), (219810, 13486176), (220320, 13454958), (222156, 13343760), (222396, 13329360), (222912, 13298505), (227040, 13056714), (227205, 13047232), (227568, 13026420), (229878, 12895520), (232740, 12736944), (233920, 12672693), (234135, 12661056), (234464, 12643290), (235224, 12602440), (236844, 12516240), (241230, 12288672), (241791, 12260160), (242352, 12231780), (246840, 12009384), (248256, 11940885), (249744, 11869740), (255420, 11605968), (256014, 11579040), (257312, 11520630), (260755, 11368512), (261360, 11342196), (263160, 11264616), (263772, 11238480), (264384, 11212465), (265353, 11171520), (269280, 11008602), (272448, 10880595), (277695, 10675008), (277995, 10663488), (278640, 10638804), (279288, 10614120), (280962, 10550880), (284460, 10421136), (285120, 10397013), (289476, 10240560), (293080, 10114632), (294030, 10081952), (296055, 10012992), (296208, 10007820), (296528, 9997020), (302940, 9785424), (303424, 9769815), (306504, 9671640), (310320, 9552708), (312180, 9495792), (312906, 9473760), (313632, 9451830), (315061, 9408960), (315792, 9387180), (321640, 9216504), (322388, 9195120), (323136, 9173835), (329120, 9007038), (329715, 8990784), (330480, 8969972), (332992, 8902305), (333234, 8895840), (333594, 8886240), (334368, 8865670), (340560, 8704476), (341352, 8684280), (348480, 8506647), (349110, 8491296), (350880, 8448462), (351696, 8428860), (353804, 8378640), (355266, 8344160), (361845, 8192448), (363528, 8154520), (370260, 8006256), (370660, 7997616), (371520, 7979103), (372384, 7960590), (374616, 7913160), (379280, 7815852), (383130, 7737312), (384021, 7719360), (385968, 7680420), (392040, 7561464), (394740, 7509744), (394944, 7505865), (395658, 7492320), (402985, 7356096), (403920, 7339068), (407726, 7270560), (408672, 7253730), (413760, 7164531), (416240, 7121844), (417208, 7105320), (417960, 7092536), (418932, 7076080), (421056, 7040385), (421443, 7033920), (426690, 6947424), (427680, 6931342), (434214, 6827040), (439620, 6743088), (440640, 6727479), (442255, 6702912), (444312, 6671880), (444792, 6664680), (454080, 6528357), (454410, 6523616), (455136, 6513210), (459756, 6447760), (465480, 6368472), (468270, 6330528), (468928, 6321645), (469359, 6315840), (470448, 6301220), (473688, 6258120), (482460, 6144336), (483582, 6130080), (484704, 6115890), (493680, 6004692), (499488, 5934870), (499851, 5930560), (500391, 5924160), (510840, 5802984), (512028, 5789520), (514624, 5760315), (521510, 5684256), (522720, 5671098), (523665, 5660864), (526320, 5632308), (527544, 5619240), (530706, 5585760), (538560, 5504301), (555390, 5337504), (555990, 5331744), (557280, 5319402), (558576, 5307060), (561924, 5275440), (568920, 5210568), (574695, 5158208), (578952, 5120280), (586160, 5057316), (588060, 5040976), (592110, 5006496), (592416, 5003910), (593056, 4998510), (593487, 4994880), (605880, 4892712), (611589, 4847040), (613008, 4835820), (620640, 4776354), (624360, 4747896), (625812, 4736880), (627264, 4725915), (630122, 4704480), (631584, 4693590), (640035, 4631616), (643280, 4608252), (644776, 4597560), (651321, 4551360), (658240, 4503519), (659430, 4495392), (660960, 4484986), (666468, 4447920), (667188, 4443120), (668736, 4432835), (681120, 4352238), (682704, 4342140), (698220, 4245648), (701760, 4224231), (702405, 4220352), (703392, 4214430), (707608, 4189320), (710532, 4172080), (723690, 4096224), (725373, 4086720), (727056, 4077260), (740520, 4003128), (741320, 3998808), (744768, 3980295), (749232, 3956580), (758560, 3907926), (766260, 3868656), (768042, 3859680), (771936, 3840210), (782265, 3789504), (784080, 3780732), (789480, 3754872), (791316, 3746160), (796059, 3723840), (805970, 3678048), (807840, 3669534), (815452, 3635280), (817344, 3626865), (832480, 3560922), (833085, 3558336), (833985, 3554496), (834416, 3552660), (835920, 3546268), (837864, 3538040), (842886, 3516960), (853380, 3473712), (855360, 3465671), (868428, 3413520), (879240, 3371544), (884510, 3351456), (886567, 3343680), (888165, 3337664), (888624, 3335940), (889584, 3332340), (908820, 3261808), (910272, 3256605), (919512, 3223880), (930960, 3184236), (936540, 3165264), (938718, 3157920), (940896, 3150610), (945183, 3136320), (947376, 3129060), (964920, 3072168), (967164, 3065040), (969408, 3057945), (987360, 3002346), (989145, 2996928), (998976, 2967435), (999702, 2965280), (1000782, 2962080), (1019315, 2908224), (1021680, 2901492), (1024056, 2894760), (1043020, 2842128), (1045440, 2835549), (1047330, 2830432), (1052640, 2816154), (1055088, 2809620), (1061412, 2792880), (1085535, 2730816), (1110780, 2668752), (1111980, 2665872), (1114560, 2659701), (1117152, 2653530), (1123848, 2637720), (1137840, 2605284), (1149390, 2579104), (1152063, 2573120), (1157904, 2560140), (1172320, 2528658), (1176120, 2520488), (1184220, 2503248), (1184832, 2501955), (1186112, 2499255), (1186974, 2497440), (1208955, 2452032), (1211760, 2446356), (1223178, 2423520), (1226016, 2417910), (1241280, 2388177), (1248720, 2373948), (1251624, 2368440), (1260244, 2352240), (1263168, 2346795), (1264329, 2344640), (1280070, 2315808), (1286560, 2304126), (1289552, 2298780), (1302642, 2275680), (1318860, 2247696), (1321920, 2242493), (1326765, 2234304), (1332936, 2223960), (1334376, 2221560), (1362240, 2176119), (1365408, 2171070), (1396440, 2122824), (1404810, 2110176), (1406784, 2107215), (1408077, 2105280), (1415216, 2094660), (1421064, 2086040), (1447380, 2048112), (1450746, 2043360), (1454112, 2038630), (1481040, 2001564), (1482640, 1999404), (1498464, 1978290), (1501173, 1974720), (1517120, 1953963), (1532520, 1934328), (1536084, 1929840), (1543872, 1920105), (1564530, 1894752), (1568160, 1890366), (1575305, 1881792), (1578960, 1877436), (1582632, 1873080), (1592118, 1861920), (1611940, 1839024), (1615680, 1834767), (1630904, 1817640), (1664960, 1780461), (1666170, 1779168), (1667970, 1777248), (1668832, 1776330), (1671840, 1773134), (1675728, 1769020), (1685772, 1758480), (1706760, 1736856)]