245778287040

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 64, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 124, 130, 132, 135, 138, 143, 144, 155, 156, 160, 162, 165, 176, 180, 184, 186, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 243, 248, 253, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 320, 324, 330, 341, 345, 351, 352, 360, 368, 372, 390, 396, 403, 405, 414, 416, 429, 432, 440, 460, 465, 468, 480, 486, 495, 496, 506, 520, 528, 540, 552, 558, 572, 576, 585, 594, 598, 620, 621, 624, 648, 660, 682, 690, 702, 704, 713, 715, 720, 736, 744, 759, 780, 792, 806, 810, 828, 832, 837, 858, 864, 880, 891, 897, 920, 930, 936, 960, 961, 972, 990, 992, 1012, 1023, 1035, 1040, 1053, 1056, 1080, 1104, 1116, 1144, 1170, 1188, 1196, 1209, 1215, 1240, 1242, 1248, 1265, 1287, 1296, 1320, 1364, 1380, 1395, 1404, 1426, 1430, 1440, 1472, 1485, 1488, 1495, 1518, 1560, 1584, 1612, 1620, 1656, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1794, 1840, 1860, 1863, 1872, 1922, 1944, 1980, 1984, 2015, 2024, 2046, 2070, 2080, 2106, 2112, 2139, 2145, 2160, 2208, 2232, 2277, 2288, 2340, 2376, 2392, 2418, 2430, 2480, 2484, 2496, 2511, 2530, 2574, 2592, 2640, 2673, 2691, 2728, 2760, 2790, 2808, 2852, 2860, 2880, 2883, 2970, 2976, 2990, 3036, 3069, 3105, 3120, 3159, 3168, 3224, 3240, 3289, 3312, 3348, 3410, 3432, 3510, 3520, 3564, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3795, 3844, 3861, 3888, 3960, 4030, 4048, 4092, 4140, 4160, 4185, 4212, 4278, 4290, 4320, 4416, 4433, 4455, 4464, 4485, 4554, 4576, 4680, 4752, 4784, 4805, 4836, 4860, 4960, 4968, 5022, 5060, 5115, 5148, 5184, 5265, 5280, 5346, 5382, 5456, 5520, 5580, 5589, 5616, 5704, 5720, 5766, 5940, 5952, 5980, 6045, 6072, 6138, 6210, 6240, 6318, 6336, 6417, 6435, 6448, 6480, 6578, 6624, 6696, 6820, 6831, 6864, 7020, 7128, 7130, 7176, 7254, 7360, 7440, 7452, 7488, 7533, 7590, 7688, 7722, 7776, 7843, 7920, 8060, 8073, 8096, 8184, 8280, 8370, 8424, 8556, 8580, 8640, 8649, 8866, 8910, 8928, 8970, 9108, 9152, 9207, 9269, 9315, 9360, 9504, 9568, 9610, 9672, 9720, 9867, 9920, 9936, 10044, 10120, 10230, 10296, 10530, 10560, 10571, 10692, 10695, 10764, 10881, 10912, 11040, 11160, 11178, 11232, 11385, 11408, 11440, 11532, 11583, 11880, 11960, 12090, 12144, 12276, 12420, 12480, 12493, 12555, 12636, 12834, 12870, 12896, 12960, 13156, 13248, 13299, 13365, 13392, 13455, 13640, 13662, 13728, 14040, 14256, 14260, 14352, 14415, 14508, 14880, 14904, 15066, 15180, 15345, 15376, 15444, 15552, 15686, 15795, 15840, 16120, 16146, 16192, 16368, 16445, 16560, 16740, 16848, 17112, 17160, 17298, 17732, 17820, 17856, 17940, 18135, 18216, 18414, 18538, 18630, 18720, 19008, 19136, 19220, 19251, 19305, 19344, 19440, 19734, 19872, 20088, 20240, 20460, 20493, 20592, 21060, 21142, 21384, 21390, 21528, 21762, 21824, 22080, 22103, 22165, 22320, 22356, 22464, 22770, 22816, 22880, 23064, 23166, 23529, 23760, 23920, 24180, 24219, 24288, 24552, 24840, 24986, 25110, 25272, 25668, 25740, 25792, 25920, 25947, 26312, 26598, 26730, 26784, 26910, 27280, 27324, 27456, 27621, 27807, 27945, 28080, 28512, 28520, 28704, 28830, 29016, 29601, 29760, 29808, 30132, 30360, 30690, 30752, 30888, 31372, 31590, 31680, 31713, 32085, 32240, 32292, 32643, 32736, 32890, 33120, 33480, 33696, 34155, 34224, 34320, 34596, 34749, 35464, 35640, 35880, 36270, 36432, 36828, 37076, 37260, 37440, 37479, 37665, 38440, 38502, 38610, 38688, 38880, 39215, 39468, 39744, 39897, 40176, 40365, 40480, 40920, 40986, 41184, 42120, 42284, 42768, 42780, 43056, 43245, 43524, 44206, 44330, 44640, 44712, 45540, 45632, 45760, 46035, 46128, 46332, 46345, 47058, 47520, 47840, 48360, 48438, 48576, 49104, 49335, 49680, 49972, 50220, 50544, 51336, 51480, 51894, 52624, 52855, 53196, 53460, 53568, 53820, 54405, 54560, 54648, 55242, 55614, 55890, 56160, 57024, 57040, 57408, 57660, 57753, 57915, 58032, 59202, 59616, 60264, 60720, 61380, 61479, 61504, 61776, 62465, 62744, 63180, 63426, 64170, 64480, 64584, 65286, 65472, 65780, 66240, 66309, 66495, 66960, 67392, 68310, 68448, 68640, 69192, 69498, 70587, 70928, 71280, 71760, 72540, 72657, 72864, 73656, 74152, 74520, 74958, 75330, 76880, 77004, 77220, 77376, 77760, 77841, 78430, 78936, 79794, 80352, 80730, 80960, 81840, 81972, 82368, 82863, 83421, 84240, 84568, 85536, 85560, 86112, 86490, 87048, 88412, 88660, 88803, 89280, 89424, 91080, 92070, 92256, 92664, 92690, 94116, 95040, 95139, 95680, 96255, 96720, 96876, 97929, 98208, 98670, 99360, 99944, 100440, 101088, 101959, 102465, 102672, 102960, 103788, 105248, 105710, 106392, 106920, 107640, 108810, 109120, 109296, 110484, 110515, 111228, 111780, 112320, 112437, 114080, 115320, 115506, 115830, 116064, 117645, 118404, 119232, 119691, 120528, 121095, 121440, 122760, 122958, 123552, 124930, 125488, 126360, 126852, 128340, 128960, 129168, 129735, 130572, 131560, 132618, 132990, 133920, 136620, 136896, 137280, 137423, 138105, 138384, 138996, 139035, 141174, 141856, 142560, 143520, 145080, 145314, 145728, 147312, 148005, 148304, 149040, 149916, 150660, 153760, 154008, 154440, 155682, 156860, 157872, 158565, 159588, 160704, 161460, 163215, 163680, 163944, 165726, 166842, 168480, 169136, 171072, 171120, 172224, 172980, 173259, 173745, 174096, 176824, 177320, 177606, 178848, 182160, 184140, 184512, 185328, 185380, 187395, 188232, 190278, 192510, 193440, 193752, 195858, 196416, 197340, 198720, 198927, 199485, 199888, 200880, 202176, 203918, 204930, 205344, 205920, 207576, 210496, 211420, 211761, 212784, 213840, 215280, 217620, 218592, 220968, 221030, 222456, 223560, 224874, 228160, 230640, 231012, 231660, 232128, 233523, 235290, 236808, 239382, 241056, 242190, 242880, 243133, 245520, 245916, 247104, 249860, 250263, 250976, 252720, 253704, 256680, 258336, 259470, 261144, 263120, 265236, 265980, 266409, 267840, 273240, 274846, 276210, 276768, 277992, 278070, 282348, 283712, 285120, 285417, 287040, 287339, 288765, 290160, 290628, 294624, 296010, 296608, 298080, 299832, 301320, 305877, 307395, 307520, 308016, 308880, 311364, 313720, 315744, 317130, 319176, 322920, 326430, 327360, 327888, 331452, 331545, 333684, 336960, 337311, 338272, 342240, 345960, 346518, 347490, 348192, 352935, 353648, 354640, 355212, 357696, 359073, 363285, 364320, 368280, 370656, 370760, 374790, 376464, 380556, 385020, 386880, 387504, 389205, 391716, 394680, 397854, 398970, 399776, 401760, 407836, 409860, 410688, 411840, 412269, 414315, 415152, 417105, 422840, 423522, 425568, 427680, 430560, 435240, 437184, 441936, 442060, 444015, 444912, 447120, 449748, 461280, 462024, 463320, 467046, 470580, 473616, 475695, 478764, 482112, 484380, 486266, 489645, 491040, 491832, 499720, 500526, 501952, 505440, 507408, 509795, 513360, 516672, 518940, 522288, 526240, 530472, 531960, 532818, 546480, 549692, 552420, 553536, 555984, 556140, 562185, 564696, 570834, 574678, 577530, 580320, 581256, 589248, 592020, 593216, 596160, 596781, 598455, 599664, 602640, 611754, 614790, 616032, 617760, 622728, 627440, 631488, 634260, 635283, 638352, 645840, 652860, 655776, 662904, 663090, 667368, 674622, 676544, 684480, 687115, 691920, 693036, 694980, 696384, 705870, 707296, 709280, 710424, 718146, 726570, 728640, 729399, 736560, 741312, 741520, 749580, 750789, 752928, 761112, 770040, 775008, 778410, 783432, 789360, 795708, 797940, 799227, 799552, 803520, 815672, 819720, 824538, 828630, 830304, 834210, 845680, 847044, 851136, 855360, 856251, 861120, 862017, 866295, 870480, 883872, 884120, 888030, 889824, 894240, 899496, 917631, 922560, 924048, 926640, 934092, 941160, 947232, 951390, 957528, 968760, 972532, 979290, 982080, 983664, 994635, 999440, 1001052, 1010880, 1011933, 1014816, 1019590, 1026720, 1037880, 1044576, 1052480, 1058805, 1060944, 1063920, 1065636, 1077219, 1092960, 1099384, 1104840, 1111968, 1112280, 1124370, 1129392, 1141668, 1149356, 1155060, 1160640, 1162512, 1167615, 1184040, 1193562, 1196910, 1199328, 1205280, 1215665, 1223508, 1229580, 1232064, 1235520, 1236807, 1245456, 1251315, 1254880, 1268520, 1270566, 1276704, 1291680, 1305720, 1311552, 1325808, 1326180, 1332045, 1334736, 1349244, 1374230, 1383840, 1386072, 1389960, 1411740, 1414592, 1418560, 1420848, 1427085, 1436292, 1436695, 1453140, 1458798, 1473120, 1483040, 1499160, 1501578, 1505856, 1522224, 1529385, 1540080, 1550016, 1556820, 1566864, 1578720, 1591416, 1595880, 1598454, 1631344, 1639440, 1649076, 1657260, 1660608, 1668420, 1686555, 1691360, 1694088, 1712502, 1724034, 1732590, 1740960, 1767744, 1768240, 1776060, 1779648, 1788480, 1790343, 1795365, 1798992, 1835262, 1848096, 1853280, 1868184, 1882320, 1894464, 1902780, 1905849, 1915056, 1937520, 1945064, 1958580, 1967328, 1989270, 1998880, 2002104, 2023866, 2029632, 2039180, 2053440, 2061345, 2075760, 2089152, 2117610, 2121888, 2127840, 2131272, 2154438, 2185920, 2188197, 2198768, 2209680, 2223936, 2224560, 2248740, 2252367, 2258784, 2283336, 2298712, 2310120, 2325024, 2335230, 2368080, 2387124, 2393820, 2398656, 2410560, 2431330, 2447016, 2459160, 2473614, 2490912, 2502630, 2509760, 2537040, 2541132, 2553408, 2568753, 2583360, 2586051, 2611440, 2651616, 2652360, 2664090, 2669472, 2698488, 2748460, 2752893, 2767680, 2772144, 2779920, 2823480, 2841696, 2854170, 2872584, 2873390, 2906280, 2917596, 2946240, 2966080, 2983905, 2998320, 3003156, 3035799, 3044448, 3058770, 3080160, 3113640, 3133728, 3157440, 3160729, 3176415, 3182832, 3191760, 3196908, 3262688, 3278880, 3298152, 3314520, 3336840, 3373110, 3382720, 3388176, 3425004, 3448068, 3465180, 3481920, 3536480, 3552120, 3580686, 3590730, 3597984, 3646995, 3670524, 3696192, 3706560, 3710421, 3736368, 3753945, 3764640, 3805560, 3811698, 3830112, 3875040, 3890128, 3917160, 3934656, 3978540, 3996135, 3997760, 4004208, 4047732, 4078360, 4122690, 4151520, 4235220, 4243776, 4255680, 4262544, 4281255, 4308876, 4310085, 4376394, 4397536, 4419360, 4449120, 4497480, 4504734, 4517568, 4566672, 4588155, 4597424, 4620240, 4650048, 4670460, 4736160, 4774248, 4787640, 4862660, 4894032, 4918320, 4947228, 4981824, 5005260, 5059665, 5074080, 5082264, 5137506, 5172102, 5222880, 5303232, 5304720, 5328180, 5338944, 5371029, 5386095, 5396976, 5496920, 5505786, 5544288, 5559840, 5646960, 5683392, 5708340, 5745168, 5746780, 5812560, 5835192, 5967810, 5996640, 6006312, 6071598, 6088896, 6117540, 6160320, 6184035, 6227280, 6267456, 6321458, 6352830, 6365664, 6383520, 6393816, 6525376, 6557760, 6564591, 6596304, 6629040, 6673680, 6746220, 6776352, 6850008, 6896136, 6930360, 7072960, 7104240, 7161372, 7181460, 7195968, 7293990, 7341048, 7420842, 7472736, 7507890, 7529280, 7611120, 7623396, 7660224, 7750080, 7758153, 7780256, 7834320, 7957080, 7992270, 8008416, 8095464, 8156720, 8245380, 8258679, 8303040, 8470440, 8525088, 8562510, 8617752, 8620170, 8752788, 8795072, 8838720, 8898240, 8951715, 8994960, 9009468, 9133344, 9176310, 9194848, 9240480, 9340920, 9472320, 9482187, 9529245, 9548496, 9575280, 9725320, 9788064, 9836640, 9894456, 10010520, 10119330, 10148160, 10164528, 10275012, 10344204, 10445760, 10609440, 10656360, 10742058, 10772190, 10793952, 10940985, 10993840, 11011572, 11088576, 11119680, 11131263, 11261835, 11293920, 11416680, 11490336, 11493560, 11625120, 11670384, 11935620, 11993280, 12012624, 12143196, 12235080, 12368070, 12454560, 12642916, 12705660, 12731328, 12767040, 12787632, 12843765, 12930255, 13129182, 13192608, 13258080, 13347360, 13492440, 13552704, 13700016, 13764465, 13792272, 13860720, 14208480, 14322744, 14362920, 14587980, 14682096, 14841684, 14945472, 15015780, 15178995, 15222240, 15246792, 15516306, 15560512, 15668640, 15803645, 15914160, 15984540, 16016832, 16190928, 16313440, 16490760, 16517358, 16940880, 17050176, 17125020, 17235504, 17240340, 17505576, 17903430, 17989920, 18018936, 18266688, 18352620, 18389696, 18480960, 18552105, 18681840, 18964374, 19058490, 19096992, 19150560, 19450640, 19576128, 19673280, 19693773, 19788912, 20021040, 20238660, 20329056, 20550024, 20688408, 21218880, 21312720, 21484116, 21544380, 21587904, 21881970, 21987680, 22023144, 22262526, 22523670, 22587840, 22833360, 22980672, 22987120, 23250240, 23274459, 23340768, 23871240, 24025248, 24286392, 24470160, 24736140, 24776037, 24909120, 25285832, 25411320, 25575264, 25687530, 25860510, 26258364, 26385216, 26516160, 26694720, 26855145, 26984880, 27400032, 27528930, 27584544, 27721440, 28416960, 28446561, 28645488, 28725840, 29175960, 29364192, 29683368, 30031560, 30357990, 30444480, 30493584, 31032612, 31337280, 31607290, 31828320, 31969080, 32381856, 32626880, 32822955, 32981520, 33034716, 33393789, 33881760, 34250040, 34471008, 34480680, 35011152, 35806860, 35979840, 36037872, 36705240, 37104210, 37363680, 37928748, 38116980, 38193984, 38301120, 38790765, 38901280, 39387546, 39577824, 40042080, 40477320, 40658112, 41100048, 41293395, 41376816, 42625440, 42968232, 43088760, 43763940, 43975360, 44046288, 44525052, 45047340, 45666720, 45974240, 46548918, 46681536, 47410935, 47742480, 48050496, 48572784, 48940320, 49472280, 49552074, 50571664, 50822640, 51150528, 51375060, 51721020, 52516728, 53710290, 53969760, 54800064, 55057860, 55169088, 55442880, 55656315, 56893122, 57290976, 57451680, 58351920, 58728384, 59081319, 59366736, 60063120, 60715980, 60987168, 62065224, 63214580, 63656640, 63938160, 64763712, 65645910, 65963040, 66069432, 66787578, 67763520, 68500080, 68942016, 68961360, 69823377, 70022304, 71613720, 72075744, 73410480, 74208420, 74727360, 75857496, 76233960, 77581530, 77802560, 78775092, 79155648, 80084160, 80954640, 82200096, 82586790, 82753632, 85250880, 85339683, 85936464, 86177520, 87527880, 88092576, 89050104, 90094680, 91333440, 91948480, 93097836, 94821870, 95484960, 97145568, 97880640, 98468865, 98944560, 99104148, 101143328, 101645280, 102750120, 103442040, 105033456, 107420580, 107939520, 110115720, 111312630, 113786244, 114581952, 114903360, 116372295, 116703840, 118162638, 118733472, 120126240, 121431960, 121974336, 123880185, 124130448, 126429160, 127876320, 131291820, 131926080, 132138864, 133575156, 137000160, 137922720, 139646754, 140044608, 142232805, 143227440, 144151488, 146820960, 148416840, 151714992, 152467920, 155163060, 157550184, 161909280, 164400192, 165173580, 165507264, 166968945, 170679366, 171872928, 172355040, 175055760, 176185152, 178100208, 180189360, 186195672, 189643740, 190969920, 194291136, 196937730, 197889120, 198208296, 202286656, 203290560, 205500240, 206884080, 210066912, 214841160, 220231440, 222625260, 227572488, 232744590, 233407680, 236325276, 237466944, 240252480, 242863920, 247760370, 248260896, 252858320, 255752640, 256019049, 262583640, 264277728, 267150312, 274000320, 275845440, 279293508, 284465610, 286454880, 293641920, 295406595, 296833680, 303429984, 304935840, 310326120, 315100368, 323818560, 330347160, 333937890, 341358732, 343745856, 344710080, 349116885, 350111520, 356200416, 360378720, 372391344, 379287480, 393875460, 395778240, 396416592, 411000480, 413768160, 420133824, 426698415, 429682320, 440462880, 445250520, 455144976, 465489180, 472650552, 485727840, 495520740, 496521792, 505716640, 512038098, 525167280, 528555456, 534300624, 558587016, 568931220, 572909760, 590813190, 593667360, 606859968, 609871680, 620652240, 630200736, 660694320, 667875780, 682717464, 698233770, 700223040, 712400832, 720757440, 744782688, 758574960, 768057147, 787750920, 792833184, 822000960, 827536320, 853396830, 859364640, 880925760, 890501040, 910289952, 930978360, 945301104, 971455680, 991041480, 1011433280, 1024076196, 1050334560, 1068601248, 1117174032, 1137862440, 1181626380, 1187334720, 1241304480, 1260401472, 1280095245, 1321388640, 1335751560, 1365434928, 1396467540, 1489565376, 1517149920, 1536114294, 1575501840, 1585666368, 1706793660, 1718729280, 1781002080, 1820579904, 1861956720, 1890602208, 1982082960, 2048152392, 2100669120, 2137202496, 2234348064, 2275724880, 2363252760, 2482608960, 2560190490, 2642777280, 2671503120, 2730869856, 2792935080, 3034299840, 3072228588, 3151003680, 3413587320, 3562004160, 3723913440, 3781204416, 3840285735, 3964165920, 4096304784, 4468696128, 4551449760, 4726505520, 5120380980, 5343006240, 5461739712, 5585870160, 6144457176, 6302007360, 6827174640, 7447826880, 7680571470, 7928331840, 8192609568, 9102899520, 9453011040, 10240761960, 10686012480, 11171740320, 12288914352, 13654349280, 15361142940, 16385219136, 18906022080, 20481523920, 22343480640, 24577828704, 27308698560, 30722285880, 40963047840, 49155657408, 61444571760, 81926095680, 122889143520, 245778287040]

約数ペア:

[(1, 245778287040), (2, 122889143520), (3, 81926095680), (4, 61444571760), (5, 49155657408), (6, 40963047840), (8, 30722285880), (9, 27308698560), (10, 24577828704), (11, 22343480640), (12, 20481523920), (13, 18906022080), (15, 16385219136), (16, 15361142940), (18, 13654349280), (20, 12288914352), (22, 11171740320), (23, 10686012480), (24, 10240761960), (26, 9453011040), (27, 9102899520), (30, 8192609568), (31, 7928331840), (32, 7680571470), (33, 7447826880), (36, 6827174640), (39, 6302007360), (40, 6144457176), (44, 5585870160), (45, 5461739712), (46, 5343006240), (48, 5120380980), (52, 4726505520), (54, 4551449760), (55, 4468696128), (60, 4096304784), (62, 3964165920), (64, 3840285735), (65, 3781204416), (66, 3723913440), (69, 3562004160), (72, 3413587320), (78, 3151003680), (80, 3072228588), (81, 3034299840), (88, 2792935080), (90, 2730869856), (92, 2671503120), (93, 2642777280), (96, 2560190490), (99, 2482608960), (104, 2363252760), (108, 2275724880), (110, 2234348064), (115, 2137202496), (117, 2100669120), (120, 2048152392), (124, 1982082960), (130, 1890602208), (132, 1861956720), (135, 1820579904), (138, 1781002080), (143, 1718729280), (144, 1706793660), (155, 1585666368), (156, 1575501840), (160, 1536114294), (162, 1517149920), (165, 1489565376), (176, 1396467540), (180, 1365434928), (184, 1335751560), (186, 1321388640), (192, 1280095245), (195, 1260401472), (198, 1241304480), (207, 1187334720), (208, 1181626380), (216, 1137862440), (220, 1117174032), (230, 1068601248), (234, 1050334560), (240, 1024076196), (243, 1011433280), (248, 991041480), (253, 971455680), (260, 945301104), (264, 930978360), (270, 910289952), (276, 890501040), (279, 880925760), (286, 859364640), (288, 853396830), (297, 827536320), (299, 822000960), (310, 792833184), (312, 787750920), (320, 768057147), (324, 758574960), (330, 744782688), (341, 720757440), (345, 712400832), (351, 700223040), (352, 698233770), (360, 682717464), (368, 667875780), (372, 660694320), (390, 630200736), (396, 620652240), (403, 609871680), (405, 606859968), (414, 593667360), (416, 590813190), (429, 572909760), (432, 568931220), (440, 558587016), (460, 534300624), (465, 528555456), (468, 525167280), (480, 512038098), (486, 505716640), (495, 496521792), (496, 495520740), (506, 485727840), (520, 472650552), (528, 465489180), (540, 455144976), (552, 445250520), (558, 440462880), (572, 429682320), (576, 426698415), (585, 420133824), (594, 413768160), (598, 411000480), (620, 396416592), (621, 395778240), (624, 393875460), (648, 379287480), (660, 372391344), (682, 360378720), (690, 356200416), (702, 350111520), (704, 349116885), (713, 344710080), (715, 343745856), (720, 341358732), (736, 333937890), (744, 330347160), (759, 323818560), (780, 315100368), (792, 310326120), (806, 304935840), (810, 303429984), (828, 296833680), (832, 295406595), (837, 293641920), (858, 286454880), (864, 284465610), (880, 279293508), (891, 275845440), (897, 274000320), (920, 267150312), (930, 264277728), (936, 262583640), (960, 256019049), (961, 255752640), (972, 252858320), (990, 248260896), (992, 247760370), (1012, 242863920), (1023, 240252480), (1035, 237466944), (1040, 236325276), (1053, 233407680), (1056, 232744590), (1080, 227572488), (1104, 222625260), (1116, 220231440), (1144, 214841160), (1170, 210066912), (1188, 206884080), (1196, 205500240), (1209, 203290560), (1215, 202286656), (1240, 198208296), (1242, 197889120), (1248, 196937730), (1265, 194291136), (1287, 190969920), (1296, 189643740), (1320, 186195672), (1364, 180189360), (1380, 178100208), (1395, 176185152), (1404, 175055760), (1426, 172355040), (1430, 171872928), (1440, 170679366), (1472, 166968945), (1485, 165507264), (1488, 165173580), (1495, 164400192), (1518, 161909280), (1560, 157550184), (1584, 155163060), (1612, 152467920), (1620, 151714992), (1656, 148416840), (1674, 146820960), (1705, 144151488), (1716, 143227440), (1728, 142232805), (1755, 140044608), (1760, 139646754), (1782, 137922720), (1794, 137000160), (1840, 133575156), (1860, 132138864), (1863, 131926080), (1872, 131291820), (1922, 127876320), (1944, 126429160), (1980, 124130448), (1984, 123880185), (2015, 121974336), (2024, 121431960), (2046, 120126240), (2070, 118733472), (2080, 118162638), (2106, 116703840), (2112, 116372295), (2139, 114903360), (2145, 114581952), (2160, 113786244), (2208, 111312630), (2232, 110115720), (2277, 107939520), (2288, 107420580), (2340, 105033456), (2376, 103442040), (2392, 102750120), (2418, 101645280), (2430, 101143328), (2480, 99104148), (2484, 98944560), (2496, 98468865), (2511, 97880640), (2530, 97145568), (2574, 95484960), (2592, 94821870), (2640, 93097836), (2673, 91948480), (2691, 91333440), (2728, 90094680), (2760, 89050104), (2790, 88092576), (2808, 87527880), (2852, 86177520), (2860, 85936464), (2880, 85339683), (2883, 85250880), (2970, 82753632), (2976, 82586790), (2990, 82200096), (3036, 80954640), (3069, 80084160), (3105, 79155648), (3120, 78775092), (3159, 77802560), (3168, 77581530), (3224, 76233960), (3240, 75857496), (3289, 74727360), (3312, 74208420), (3348, 73410480), (3410, 72075744), (3432, 71613720), (3510, 70022304), (3520, 69823377), (3564, 68961360), (3565, 68942016), (3588, 68500080), (3627, 67763520), (3680, 66787578), (3720, 66069432), (3726, 65963040), (3744, 65645910), (3795, 64763712), (3844, 63938160), (3861, 63656640), (3888, 63214580), (3960, 62065224), (4030, 60987168), (4048, 60715980), (4092, 60063120), (4140, 59366736), (4160, 59081319), (4185, 58728384), (4212, 58351920), (4278, 57451680), (4290, 57290976), (4320, 56893122), (4416, 55656315), (4433, 55442880), (4455, 55169088), (4464, 55057860), (4485, 54800064), (4554, 53969760), (4576, 53710290), (4680, 52516728), (4752, 51721020), (4784, 51375060), (4805, 51150528), (4836, 50822640), (4860, 50571664), (4960, 49552074), (4968, 49472280), (5022, 48940320), (5060, 48572784), (5115, 48050496), (5148, 47742480), (5184, 47410935), (5265, 46681536), (5280, 46548918), (5346, 45974240), (5382, 45666720), (5456, 45047340), (5520, 44525052), (5580, 44046288), (5589, 43975360), (5616, 43763940), (5704, 43088760), (5720, 42968232), (5766, 42625440), (5940, 41376816), (5952, 41293395), (5980, 41100048), (6045, 40658112), (6072, 40477320), (6138, 40042080), (6210, 39577824), (6240, 39387546), (6318, 38901280), (6336, 38790765), (6417, 38301120), (6435, 38193984), (6448, 38116980), (6480, 37928748), (6578, 37363680), (6624, 37104210), (6696, 36705240), (6820, 36037872), (6831, 35979840), (6864, 35806860), (7020, 35011152), (7128, 34480680), (7130, 34471008), (7176, 34250040), (7254, 33881760), (7360, 33393789), (7440, 33034716), (7452, 32981520), (7488, 32822955), (7533, 32626880), (7590, 32381856), (7688, 31969080), (7722, 31828320), (7776, 31607290), (7843, 31337280), (7920, 31032612), (8060, 30493584), (8073, 30444480), (8096, 30357990), (8184, 30031560), (8280, 29683368), (8370, 29364192), (8424, 29175960), (8556, 28725840), (8580, 28645488), (8640, 28446561), (8649, 28416960), (8866, 27721440), (8910, 27584544), (8928, 27528930), (8970, 27400032), (9108, 26984880), (9152, 26855145), (9207, 26694720), (9269, 26516160), (9315, 26385216), (9360, 26258364), (9504, 25860510), (9568, 25687530), (9610, 25575264), (9672, 25411320), (9720, 25285832), (9867, 24909120), (9920, 24776037), (9936, 24736140), (10044, 24470160), (10120, 24286392), (10230, 24025248), (10296, 23871240), (10530, 23340768), (10560, 23274459), (10571, 23250240), (10692, 22987120), (10695, 22980672), (10764, 22833360), (10881, 22587840), (10912, 22523670), (11040, 22262526), (11160, 22023144), (11178, 21987680), (11232, 21881970), (11385, 21587904), (11408, 21544380), (11440, 21484116), (11532, 21312720), (11583, 21218880), (11880, 20688408), (11960, 20550024), (12090, 20329056), (12144, 20238660), (12276, 20021040), (12420, 19788912), (12480, 19693773), (12493, 19673280), (12555, 19576128), (12636, 19450640), (12834, 19150560), (12870, 19096992), (12896, 19058490), (12960, 18964374), (13156, 18681840), (13248, 18552105), (13299, 18480960), (13365, 18389696), (13392, 18352620), (13455, 18266688), (13640, 18018936), (13662, 17989920), (13728, 17903430), (14040, 17505576), (14256, 17240340), (14260, 17235504), (14352, 17125020), (14415, 17050176), (14508, 16940880), (14880, 16517358), (14904, 16490760), (15066, 16313440), (15180, 16190928), (15345, 16016832), (15376, 15984540), (15444, 15914160), (15552, 15803645), (15686, 15668640), (15795, 15560512), (15840, 15516306), (16120, 15246792), (16146, 15222240), (16192, 15178995), (16368, 15015780), (16445, 14945472), (16560, 14841684), (16740, 14682096), (16848, 14587980), (17112, 14362920), (17160, 14322744), (17298, 14208480), (17732, 13860720), (17820, 13792272), (17856, 13764465), (17940, 13700016), (18135, 13552704), (18216, 13492440), (18414, 13347360), (18538, 13258080), (18630, 13192608), (18720, 13129182), (19008, 12930255), (19136, 12843765), (19220, 12787632), (19251, 12767040), (19305, 12731328), (19344, 12705660), (19440, 12642916), (19734, 12454560), (19872, 12368070), (20088, 12235080), (20240, 12143196), (20460, 12012624), (20493, 11993280), (20592, 11935620), (21060, 11670384), (21142, 11625120), (21384, 11493560), (21390, 11490336), (21528, 11416680), (21762, 11293920), (21824, 11261835), (22080, 11131263), (22103, 11119680), (22165, 11088576), (22320, 11011572), (22356, 10993840), (22464, 10940985), (22770, 10793952), (22816, 10772190), (22880, 10742058), (23064, 10656360), (23166, 10609440), (23529, 10445760), (23760, 10344204), (23920, 10275012), (24180, 10164528), (24219, 10148160), (24288, 10119330), (24552, 10010520), (24840, 9894456), (24986, 9836640), (25110, 9788064), (25272, 9725320), (25668, 9575280), (25740, 9548496), (25792, 9529245), (25920, 9482187), (25947, 9472320), (26312, 9340920), (26598, 9240480), (26730, 9194848), (26784, 9176310), (26910, 9133344), (27280, 9009468), (27324, 8994960), (27456, 8951715), (27621, 8898240), (27807, 8838720), (27945, 8795072), (28080, 8752788), (28512, 8620170), (28520, 8617752), (28704, 8562510), (28830, 8525088), (29016, 8470440), (29601, 8303040), (29760, 8258679), (29808, 8245380), (30132, 8156720), (30360, 8095464), (30690, 8008416), (30752, 7992270), (30888, 7957080), (31372, 7834320), (31590, 7780256), (31680, 7758153), (31713, 7750080), (32085, 7660224), (32240, 7623396), (32292, 7611120), (32643, 7529280), (32736, 7507890), (32890, 7472736), (33120, 7420842), (33480, 7341048), (33696, 7293990), (34155, 7195968), (34224, 7181460), (34320, 7161372), (34596, 7104240), (34749, 7072960), (35464, 6930360), (35640, 6896136), (35880, 6850008), (36270, 6776352), (36432, 6746220), (36828, 6673680), (37076, 6629040), (37260, 6596304), (37440, 6564591), (37479, 6557760), (37665, 6525376), (38440, 6393816), (38502, 6383520), (38610, 6365664), (38688, 6352830), (38880, 6321458), (39215, 6267456), (39468, 6227280), (39744, 6184035), (39897, 6160320), (40176, 6117540), (40365, 6088896), (40480, 6071598), (40920, 6006312), (40986, 5996640), (41184, 5967810), (42120, 5835192), (42284, 5812560), (42768, 5746780), (42780, 5745168), (43056, 5708340), (43245, 5683392), (43524, 5646960), (44206, 5559840), (44330, 5544288), (44640, 5505786), (44712, 5496920), (45540, 5396976), (45632, 5386095), (45760, 5371029), (46035, 5338944), (46128, 5328180), (46332, 5304720), (46345, 5303232), (47058, 5222880), (47520, 5172102), (47840, 5137506), (48360, 5082264), (48438, 5074080), (48576, 5059665), (49104, 5005260), (49335, 4981824), (49680, 4947228), (49972, 4918320), (50220, 4894032), (50544, 4862660), (51336, 4787640), (51480, 4774248), (51894, 4736160), (52624, 4670460), (52855, 4650048), (53196, 4620240), (53460, 4597424), (53568, 4588155), (53820, 4566672), (54405, 4517568), (54560, 4504734), (54648, 4497480), (55242, 4449120), (55614, 4419360), (55890, 4397536), (56160, 4376394), (57024, 4310085), (57040, 4308876), (57408, 4281255), (57660, 4262544), (57753, 4255680), (57915, 4243776), (58032, 4235220), (59202, 4151520), (59616, 4122690), (60264, 4078360), (60720, 4047732), (61380, 4004208), (61479, 3997760), (61504, 3996135), (61776, 3978540), (62465, 3934656), (62744, 3917160), (63180, 3890128), (63426, 3875040), (64170, 3830112), (64480, 3811698), (64584, 3805560), (65286, 3764640), (65472, 3753945), (65780, 3736368), (66240, 3710421), (66309, 3706560), (66495, 3696192), (66960, 3670524), (67392, 3646995), (68310, 3597984), (68448, 3590730), (68640, 3580686), (69192, 3552120), (69498, 3536480), (70587, 3481920), (70928, 3465180), (71280, 3448068), (71760, 3425004), (72540, 3388176), (72657, 3382720), (72864, 3373110), (73656, 3336840), (74152, 3314520), (74520, 3298152), (74958, 3278880), (75330, 3262688), (76880, 3196908), (77004, 3191760), (77220, 3182832), (77376, 3176415), (77760, 3160729), (77841, 3157440), (78430, 3133728), (78936, 3113640), (79794, 3080160), (80352, 3058770), (80730, 3044448), (80960, 3035799), (81840, 3003156), (81972, 2998320), (82368, 2983905), (82863, 2966080), (83421, 2946240), (84240, 2917596), (84568, 2906280), (85536, 2873390), (85560, 2872584), (86112, 2854170), (86490, 2841696), (87048, 2823480), (88412, 2779920), (88660, 2772144), (88803, 2767680), (89280, 2752893), (89424, 2748460), (91080, 2698488), (92070, 2669472), (92256, 2664090), (92664, 2652360), (92690, 2651616), (94116, 2611440), (95040, 2586051), (95139, 2583360), (95680, 2568753), (96255, 2553408), (96720, 2541132), (96876, 2537040), (97929, 2509760), (98208, 2502630), (98670, 2490912), (99360, 2473614), (99944, 2459160), (100440, 2447016), (101088, 2431330), (101959, 2410560), (102465, 2398656), (102672, 2393820), (102960, 2387124), (103788, 2368080), (105248, 2335230), (105710, 2325024), (106392, 2310120), (106920, 2298712), (107640, 2283336), (108810, 2258784), (109120, 2252367), (109296, 2248740), (110484, 2224560), (110515, 2223936), (111228, 2209680), (111780, 2198768), (112320, 2188197), (112437, 2185920), (114080, 2154438), (115320, 2131272), (115506, 2127840), (115830, 2121888), (116064, 2117610), (117645, 2089152), (118404, 2075760), (119232, 2061345), (119691, 2053440), (120528, 2039180), (121095, 2029632), (121440, 2023866), (122760, 2002104), (122958, 1998880), (123552, 1989270), (124930, 1967328), (125488, 1958580), (126360, 1945064), (126852, 1937520), (128340, 1915056), (128960, 1905849), (129168, 1902780), (129735, 1894464), (130572, 1882320), (131560, 1868184), (132618, 1853280), (132990, 1848096), (133920, 1835262), (136620, 1798992), (136896, 1795365), (137280, 1790343), (137423, 1788480), (138105, 1779648), (138384, 1776060), (138996, 1768240), (139035, 1767744), (141174, 1740960), (141856, 1732590), (142560, 1724034), (143520, 1712502), (145080, 1694088), (145314, 1691360), (145728, 1686555), (147312, 1668420), (148005, 1660608), (148304, 1657260), (149040, 1649076), (149916, 1639440), (150660, 1631344), (153760, 1598454), (154008, 1595880), (154440, 1591416), (155682, 1578720), (156860, 1566864), (157872, 1556820), (158565, 1550016), (159588, 1540080), (160704, 1529385), (161460, 1522224), (163215, 1505856), (163680, 1501578), (163944, 1499160), (165726, 1483040), (166842, 1473120), (168480, 1458798), (169136, 1453140), (171072, 1436695), (171120, 1436292), (172224, 1427085), (172980, 1420848), (173259, 1418560), (173745, 1414592), (174096, 1411740), (176824, 1389960), (177320, 1386072), (177606, 1383840), (178848, 1374230), (182160, 1349244), (184140, 1334736), (184512, 1332045), (185328, 1326180), (185380, 1325808), (187395, 1311552), (188232, 1305720), (190278, 1291680), (192510, 1276704), (193440, 1270566), (193752, 1268520), (195858, 1254880), (196416, 1251315), (197340, 1245456), (198720, 1236807), (198927, 1235520), (199485, 1232064), (199888, 1229580), (200880, 1223508), (202176, 1215665), (203918, 1205280), (204930, 1199328), (205344, 1196910), (205920, 1193562), (207576, 1184040), (210496, 1167615), (211420, 1162512), (211761, 1160640), (212784, 1155060), (213840, 1149356), (215280, 1141668), (217620, 1129392), (218592, 1124370), (220968, 1112280), (221030, 1111968), (222456, 1104840), (223560, 1099384), (224874, 1092960), (228160, 1077219), (230640, 1065636), (231012, 1063920), (231660, 1060944), (232128, 1058805), (233523, 1052480), (235290, 1044576), (236808, 1037880), (239382, 1026720), (241056, 1019590), (242190, 1014816), (242880, 1011933), (243133, 1010880), (245520, 1001052), (245916, 999440), (247104, 994635), (249860, 983664), (250263, 982080), (250976, 979290), (252720, 972532), (253704, 968760), (256680, 957528), (258336, 951390), (259470, 947232), (261144, 941160), (263120, 934092), (265236, 926640), (265980, 924048), (266409, 922560), (267840, 917631), (273240, 899496), (274846, 894240), (276210, 889824), (276768, 888030), (277992, 884120), (278070, 883872), (282348, 870480), (283712, 866295), (285120, 862017), (285417, 861120), (287040, 856251), (287339, 855360), (288765, 851136), (290160, 847044), (290628, 845680), (294624, 834210), (296010, 830304), (296608, 828630), (298080, 824538), (299832, 819720), (301320, 815672), (305877, 803520), (307395, 799552), (307520, 799227), (308016, 797940), (308880, 795708), (311364, 789360), (313720, 783432), (315744, 778410), (317130, 775008), (319176, 770040), (322920, 761112), (326430, 752928), (327360, 750789), (327888, 749580), (331452, 741520), (331545, 741312), (333684, 736560), (336960, 729399), (337311, 728640), (338272, 726570), (342240, 718146), (345960, 710424), (346518, 709280), (347490, 707296), (348192, 705870), (352935, 696384), (353648, 694980), (354640, 693036), (355212, 691920), (357696, 687115), (359073, 684480), (363285, 676544), (364320, 674622), (368280, 667368), (370656, 663090), (370760, 662904), (374790, 655776), (376464, 652860), (380556, 645840), (385020, 638352), (386880, 635283), (387504, 634260), (389205, 631488), (391716, 627440), (394680, 622728), (397854, 617760), (398970, 616032), (399776, 614790), (401760, 611754), (407836, 602640), (409860, 599664), (410688, 598455), (411840, 596781), (412269, 596160), (414315, 593216), (415152, 592020), (417105, 589248), (422840, 581256), (423522, 580320), (425568, 577530), (427680, 574678), (430560, 570834), (435240, 564696), (437184, 562185), (441936, 556140), (442060, 555984), (444015, 553536), (444912, 552420), (447120, 549692), (449748, 546480), (461280, 532818), (462024, 531960), (463320, 530472), (467046, 526240), (470580, 522288), (473616, 518940), (475695, 516672), (478764, 513360), (482112, 509795), (484380, 507408), (486266, 505440), (489645, 501952), (491040, 500526), (491832, 499720)]