387841789440

素因数分解:

$2^9\times 3^4\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:123

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 164, 168, 171, 180, 189, 190, 192, 196, 205, 210, 216, 224, 228, 240, 245, 246, 252, 256, 266, 270, 280, 285, 287, 288, 294, 304, 315, 320, 324, 328, 336, 342, 343, 360, 369, 378, 380, 384, 392, 399, 405, 410, 420, 432, 441, 448, 456, 480, 490, 492, 504, 512, 513, 532, 540, 560, 567, 570, 574, 576, 588, 608, 615, 630, 640, 648, 656, 665, 672, 684, 686, 720, 735, 738, 756, 760, 768, 779, 784, 798, 810, 820, 840, 855, 861, 864, 882, 896, 912, 931, 945, 960, 980, 984, 1008, 1026, 1029, 1064, 1080, 1107, 1120, 1134, 1140, 1148, 1152, 1176, 1197, 1216, 1230, 1260, 1280, 1296, 1312, 1323, 1330, 1344, 1368, 1372, 1435, 1440, 1470, 1476, 1512, 1520, 1536, 1539, 1558, 1568, 1596, 1620, 1640, 1680, 1710, 1715, 1722, 1728, 1764, 1792, 1824, 1845, 1862, 1890, 1920, 1960, 1968, 1995, 2009, 2016, 2052, 2058, 2128, 2160, 2205, 2214, 2240, 2268, 2280, 2296, 2304, 2337, 2352, 2394, 2401, 2432, 2460, 2520, 2560, 2565, 2583, 2592, 2624, 2646, 2660, 2688, 2736, 2744, 2793, 2835, 2870, 2880, 2940, 2952, 3024, 3040, 3078, 3087, 3116, 3136, 3192, 3240, 3280, 3321, 3360, 3420, 3430, 3444, 3456, 3528, 3584, 3591, 3648, 3690, 3724, 3780, 3840, 3895, 3920, 3936, 3969, 3990, 4018, 4032, 4104, 4116, 4256, 4305, 4320, 4410, 4428, 4480, 4536, 4560, 4592, 4608, 4655, 4674, 4704, 4788, 4802, 4864, 4920, 5040, 5130, 5145, 5166, 5184, 5248, 5292, 5320, 5376, 5453, 5472, 5488, 5535, 5586, 5670, 5740, 5760, 5880, 5904, 5985, 6027, 6048, 6080, 6156, 6174, 6232, 6272, 6384, 6480, 6517, 6560, 6615, 6642, 6720, 6840, 6860, 6888, 6912, 7011, 7056, 7182, 7203, 7296, 7380, 7448, 7560, 7680, 7695, 7749, 7790, 7840, 7872, 7938, 7980, 8036, 8064, 8208, 8232, 8379, 8512, 8610, 8640, 8820, 8856, 8960, 9072, 9120, 9184, 9261, 9310, 9348, 9408, 9576, 9604, 9728, 9840, 10045, 10080, 10260, 10290, 10332, 10368, 10496, 10584, 10640, 10752, 10773, 10906, 10944, 10976, 11070, 11172, 11340, 11480, 11520, 11685, 11760, 11808, 11970, 12005, 12054, 12096, 12160, 12312, 12348, 12464, 12544, 12768, 12915, 12960, 13034, 13120, 13230, 13284, 13440, 13680, 13720, 13776, 13824, 13965, 14022, 14063, 14112, 14364, 14406, 14592, 14760, 14896, 15120, 15390, 15435, 15498, 15580, 15680, 15744, 15876, 15960, 16072, 16128, 16359, 16416, 16464, 16605, 16758, 17024, 17220, 17280, 17640, 17712, 17920, 17955, 18081, 18144, 18240, 18368, 18522, 18620, 18696, 18816, 19152, 19208, 19551, 19680, 19845, 20090, 20160, 20520, 20580, 20664, 20736, 20992, 21033, 21168, 21280, 21546, 21609, 21812, 21888, 21952, 22140, 22344, 22680, 22960, 23040, 23247, 23370, 23520, 23616, 23940, 24010, 24108, 24192, 24320, 24624, 24696, 24928, 25088, 25137, 25536, 25830, 25920, 26068, 26240, 26460, 26568, 26880, 27265, 27360, 27440, 27552, 27783, 27930, 28044, 28126, 28224, 28728, 28812, 29184, 29520, 29792, 30135, 30240, 30780, 30870, 30996, 31160, 31360, 31488, 31752, 31920, 32144, 32256, 32585, 32718, 32832, 32928, 33210, 33516, 34048, 34440, 34560, 35055, 35280, 35424, 35910, 36015, 36162, 36288, 36480, 36736, 37044, 37240, 37392, 37632, 38171, 38304, 38416, 38745, 39102, 39360, 39690, 40180, 40320, 41040, 41160, 41328, 41472, 41895, 42066, 42189, 42336, 42560, 43092, 43218, 43624, 43776, 43904, 44280, 44688, 45360, 45619, 45920, 46305, 46494, 46740, 47040, 47232, 47880, 48020, 48216, 48384, 48640, 49077, 49248, 49392, 49856, 50274, 51072, 51660, 51840, 52136, 52480, 52920, 53136, 53760, 53865, 54243, 54530, 54720, 54880, 55104, 55566, 55860, 56088, 56252, 56448, 57456, 57624, 58653, 59040, 59584, 60270, 60480, 61560, 61740, 61992, 62320, 62720, 62976, 63099, 63504, 63840, 64288, 64827, 65170, 65436, 65664, 65856, 66420, 67032, 68096, 68880, 69120, 70110, 70315, 70560, 70848, 71820, 72030, 72324, 72576, 72960, 73472, 74088, 74480, 74784, 75264, 75411, 76342, 76608, 76832, 77490, 78204, 78720, 79380, 80360, 80640, 81795, 82080, 82320, 82656, 83790, 84132, 84378, 84672, 85120, 86184, 86436, 87248, 87552, 87808, 88560, 89376, 90405, 90720, 91238, 91840, 92610, 92988, 93480, 94080, 94464, 95760, 96040, 96432, 96768, 97755, 98154, 98441, 98496, 98784, 99712, 100548, 102144, 103320, 103680, 104272, 104960, 105165, 105840, 106272, 107730, 108045, 108486, 109060, 109440, 109760, 110208, 111132, 111720, 112176, 112504, 112896, 114513, 114912, 115248, 116235, 117306, 118080, 119168, 120540, 120960, 123120, 123480, 123984, 124640, 125440, 125685, 126198, 126567, 127008, 127680, 128576, 129654, 130340, 130872, 131328, 131712, 132840, 134064, 136857, 137760, 138915, 140220, 140630, 141120, 141696, 143640, 144060, 144648, 145152, 145920, 146944, 147231, 148176, 148960, 149568, 150822, 152684, 153216, 153664, 154980, 156408, 157440, 158760, 160720, 161280, 162729, 163590, 164160, 164640, 165312, 167580, 168264, 168756, 169344, 170240, 172368, 172872, 174496, 175616, 175959, 177120, 178752, 180810, 181440, 182476, 183680, 185220, 185976, 186960, 188160, 188928, 190855, 191520, 192080, 192864, 194481, 195510, 196308, 196882, 196992, 197568, 199424, 201096, 204288, 206640, 207360, 208544, 210330, 210945, 211680, 212544, 215460, 216090, 216972, 218120, 218880, 219520, 220416, 222264, 223440, 224352, 225008, 225792, 228095, 229026, 229824, 230496, 232470, 234612, 236160, 238336, 241080, 241920, 245385, 246240, 246960, 247968, 249280, 251370, 252396, 253134, 254016, 255360, 257152, 259308, 260680, 261744, 262656, 263424, 265680, 267197, 268128, 271215, 273714, 275520, 277830, 280440, 281260, 282240, 283392, 287280, 288120, 289296, 290304, 293265, 294462, 295323, 296352, 297920, 299136, 301644, 305368, 306432, 307328, 309960, 312816, 314880, 315495, 317520, 321440, 324135, 325458, 327180, 328320, 329280, 330624, 335160, 336528, 337512, 338688, 340480, 343539, 344736, 345744, 348992, 351918, 354240, 357504, 361620, 362880, 364952, 367360, 370440, 371952, 373920, 376320, 377055, 379701, 381710, 383040, 384160, 385728, 388962, 391020, 392616, 393764, 393984, 395136, 398848, 402192, 410571, 413280, 417088, 420660, 421890, 423360, 425088, 430920, 432180, 433944, 436240, 437760, 439040, 440832, 441693, 444528, 446880, 448704, 450016, 456190, 458052, 459648, 460992, 464940, 469224, 472320, 476672, 482160, 483840, 490770, 492205, 492480, 493920, 495936, 498560, 502740, 504792, 506268, 508032, 510720, 514304, 518616, 521360, 523488, 526848, 527877, 531360, 534394, 536256, 542430, 547428, 551040, 555660, 560880, 562520, 564480, 566784, 572565, 574560, 576240, 578592, 586530, 588924, 590646, 592704, 595840, 598272, 603288, 610736, 612864, 614656, 619920, 625632, 630990, 632835, 635040, 642880, 648270, 650916, 654360, 656640, 658560, 661248, 670320, 673056, 675024, 677376, 684285, 687078, 689472, 691488, 697984, 703836, 708480, 715008, 723240, 725760, 729904, 734720, 736155, 740880, 743904, 747840, 754110, 759402, 763420, 766080, 768320, 771456, 777924, 782040, 785232, 787528, 787968, 790272, 801591, 804384, 813645, 821142, 826560, 834176, 841320, 843780, 846720, 850176, 861840, 864360, 867888, 872480, 878080, 879795, 883386, 885969, 889056, 893760, 897408, 900032, 912380, 916104, 919296, 921984, 929880, 938448, 944640, 964320, 972405, 981540, 984410, 984960, 987840, 991872, 997120, 1005480, 1009584, 1012536, 1016064, 1021440, 1028608, 1030617, 1037232, 1042720, 1046976, 1055754, 1062720, 1068788, 1072512, 1084860, 1094856, 1102080, 1111320, 1121760, 1125040, 1128960, 1139103, 1145130, 1149120, 1152480, 1157184, 1173060, 1177848, 1181292, 1185408, 1191680, 1196544, 1206576, 1221472, 1229312, 1231713, 1239840, 1251264, 1261980, 1265670, 1270080, 1285760, 1296540, 1301832, 1308720, 1313280, 1317120, 1322496, 1335985, 1340640, 1346112, 1350048, 1368570, 1374156, 1378944, 1382976, 1395968, 1407672, 1416960, 1430016, 1446480, 1451520, 1459808, 1472310, 1476615, 1481760, 1487808, 1495680, 1508220, 1518804, 1526840, 1532160, 1536640, 1542912, 1555848, 1564080, 1570464, 1575056, 1580544, 1603182, 1608768, 1627290, 1642284, 1653120, 1668352, 1682640, 1687560, 1693440, 1700352, 1717695, 1723680, 1728720, 1735776, 1744960, 1759590, 1766772, 1771938, 1778112, 1787520, 1794816, 1800064, 1824760, 1832208, 1838592, 1843968, 1859760, 1870379, 1876896, 1898505, 1928640, 1944810, 1963080, 1968820, 1969920, 1975680, 1983744, 1994240, 2010960, 2019168, 2025072, 2032128, 2052855, 2061234, 2074464, 2085440, 2093952, 2111508, 2125440, 2137576, 2145024, 2169720, 2189712, 2204160, 2208465, 2222640, 2243520, 2250080, 2278206, 2290260, 2298240, 2304960, 2314368, 2346120, 2355696, 2362584, 2370816, 2383360, 2404773, 2413152, 2442944, 2463426, 2479680, 2502528, 2523960, 2531340, 2540160, 2571520, 2593080, 2603664, 2617440, 2634240, 2639385, 2657907, 2671970, 2681280, 2692224, 2700096, 2737140, 2748312, 2757888, 2765952, 2791936, 2815344, 2833920, 2892960, 2919616, 2944620, 2953230, 2963520, 2975616, 2991360, 3016440, 3037608, 3053680, 3064320, 3073280, 3085824, 3091851, 3111696, 3128160, 3140928, 3150112, 3206364, 3217536, 3254580, 3284568, 3306240, 3336704, 3365280, 3375120, 3386880, 3435390, 3447360, 3457440, 3471552, 3489920, 3519180, 3533544, 3543876, 3556224, 3575040, 3589632, 3600128, 3649520, 3664416, 3687936, 3695139, 3719520, 3740758, 3753792, 3797010, 3857280, 3889620, 3926160, 3937640, 3939840, 3951360, 3967488, 4007955, 4021920, 4038336, 4050144, 4105710, 4122468, 4148928, 4170880, 4187904, 4223016, 4250880, 4275152, 4290048, 4339440, 4379424, 4416930, 4429845, 4445280, 4487040, 4500160, 4556412, 4580520, 4596480, 4609920, 4628736, 4692240, 4711392, 4725168, 4741632, 4809546, 4826304, 4885888, 4926852, 4959360, 5005056, 5047920, 5062680, 5080320, 5143040, 5153085, 5186160, 5207328, 5234880, 5278770, 5315814, 5343940, 5362560, 5384448, 5400192, 5474280, 5496624, 5515776, 5531904, 5611137, 5630688, 5695515, 5785920, 5839232, 5889240, 5906460, 5927040, 5951232, 5982720, 6032880, 6075216, 6107360, 6146560, 6158565, 6183702, 6223392, 6256320, 6281856, 6300224, 6412728, 6435072, 6509160, 6569136, 6612480, 6730560, 6750240, 6870780, 6894720, 6914880, 6943104, 6979840, 7038360, 7067088, 7087752, 7112448, 7150080, 7200256, 7214319, 7299040, 7328832, 7390278, 7439040, 7481516, 7507584, 7594020, 7714560, 7779240, 7852320, 7875280, 7902720, 7973721, 8015910, 8043840, 8076672, 8100288, 8211420, 8244936, 8297856, 8341760, 8375808, 8446032, 8501760, 8550304, 8678880, 8758848, 8833860, 8859690, 8890560, 8974080, 9000320, 9112824, 9161040, 9192960, 9219840, 9257472, 9351895, 9384480, 9422784, 9450336, 9619092, 9652608, 9771776, 9853704, 9918720, 10010112, 10095840, 10125360, 10160640, 10306170, 10372320, 10414656, 10469760, 10557540, 10631628, 10687880, 10725120, 10768896, 10800384, 10948560, 10993248, 11063808, 11222274, 11261376, 11391030, 11571840, 11678464, 11778480, 11812920, 11854080, 11902464, 12023865, 12065760, 12150432, 12214720, 12317130, 12367404, 12446784, 12512640, 12563712, 12600448, 12825456, 12870144, 13018320, 13138272, 13289535, 13461120, 13500480, 13741560, 13789440, 13829760, 13886208, 13959680, 14076720, 14134176, 14175504, 14224896, 14428638, 14598080, 14657664, 14780556, 14878080, 14963032, 15015168, 15188040, 15429120, 15459255, 15558480, 15704640, 15750560, 15947442, 16031820, 16087680, 16153344, 16200576, 16422840, 16489872, 16595712, 16683520, 16833411, 16892064, 17100608, 17357760, 17517696, 17667720, 17719380, 17781120, 17948160, 18000640, 18225648, 18322080, 18439680, 18475695, 18703790, 18768960, 18845568, 18900672, 19238184, 19305216, 19543552, 19707408, 19837440, 20191680, 20250720, 20612340, 20744640, 20829312, 20939520, 21115080, 21263256, 21375760, 21450240, 21600768, 21642957, 21897120, 21986496, 22444548, 22522752, 22782060, 23143680, 23356928, 23556960, 23625840, 23708160, 24047730, 24131520, 24300864, 24429440, 24634260, 24734808, 24893568, 25025280, 25127424, 25200896, 25650912, 26036640, 26276544, 26579070, 26922240, 27000960, 27483120, 27578880, 27659520, 27772416, 28055685, 28153440, 28268352, 28351008, 28857276, 29196160, 29315328, 29561112, 29756160, 29926064, 30030336, 30376080, 30918510, 31116960, 31409280, 31501120, 31894884, 32063640, 32175360, 32306688, 32401152, 32845680, 32979744, 33191424, 33666822, 33784128, 34201216, 34715520, 35035392, 35335440, 35438760, 35562240, 36001280, 36071595, 36451296, 36644160, 36951390, 37407580, 37537920, 37691136, 37801344, 38476368, 38610432, 39414816, 39868605, 40383360, 40501440, 41224680, 41489280, 41658624, 41879040, 42230160, 42526512, 42751520, 43285914, 43794240, 43972992, 44889096, 45045504, 45564120, 46287360, 47113920, 47251680, 48095460, 48263040, 48601728, 48858880, 49268520, 49469616, 49787136, 50050560, 50401792, 50500233, 51301824, 52073280, 52553088, 53158140, 53844480, 54001920, 54966240, 55319040, 56111370, 56306880, 56536704, 56702016, 57714552, 58392320, 58630656, 59122224, 59512320, 59852128, 60752160, 61837020, 62233920, 62818560, 63002240, 63789768, 64127280, 64350720, 64802304, 65691360, 65959488, 67333644, 67568256, 68402432, 69431040, 70070784, 70670880, 70877520, 71124480, 72143190, 72902592, 73288320, 73902780, 74815160, 75075840, 75382272, 75602688, 76952736, 78829632, 79737210, 80766720, 81002880, 82449360, 82978560, 83317248, 84167055, 84460320, 85053024, 85503040, 86571828, 87588480, 87945984, 89778192, 90091008, 91128240, 94227840, 94503360, 96190920, 96526080, 97203456, 97717760, 98537040, 98939232, 99574272, 101000466, 102603648, 104146560, 105106176, 106316280, 108003840, 108214785, 109932480, 112222740, 112613760, 113073408, 113404032, 115429104, 116784640, 118244448, 119704256, 121504320, 123674040, 124467840, 125637120, 126004480, 127579536, 128254560, 131382720, 131918976, 134667288, 135136512, 136804864, 138862080, 141341760, 141755040, 144286380, 145805184, 146576640, 147805560, 149630320, 150151680, 151205376, 151500699, 153905472, 157659264, 159474420, 161533440, 162005760, 164898720, 165957120, 168334110, 168920640, 170106048, 171006080, 173143656, 175176960, 175891968, 179556384, 182256480, 188455680, 189006720, 192381840, 193052160, 194406912, 197074080, 197878464, 202000932, 205207296, 208293120, 210212352, 212632560, 216429570, 219864960, 224445480, 225227520, 226146816, 226808064, 230858208, 236488896, 239408512, 243008640, 247348080, 248935680, 252008960, 252501165, 255159072, 256509120, 262765440, 263837952, 269334576, 270273024, 282683520, 283510080, 288572760, 291610368, 293153280, 295611120, 299260640, 303001398, 307810944, 315318528, 318948840, 324011520, 329797440, 336668220, 337841280, 340212096, 342012160, 346287312, 350353920, 359112768, 364512960, 376911360, 378013440, 384763680, 394148160, 395756928, 404001864, 410414592, 416586240, 425265120, 432859140, 439729920, 448890960, 450455040, 453616128, 461716416, 472977792, 478817024, 486017280, 494696160, 497871360, 505002330, 510318144, 513018240, 525530880, 527675904, 538669152, 565367040, 567020160, 577145520, 583220736, 591222240, 598521280, 606002796, 615621888, 630637056, 637897680, 659594880, 673336440, 675682560, 680424192, 684024320, 692574624, 718225536, 729025920, 756026880, 757503495, 769527360, 788296320, 791513856, 808003728, 850530240, 865718280, 879459840, 897781920, 923432832, 945955584, 957634048, 972034560, 989392320, 1010004660, 1020636288, 1026036480, 1051061760, 1077338304, 1130734080, 1134040320, 1154291040, 1182444480, 1197042560, 1212005592, 1231243776, 1275795360, 1319189760, 1346672880, 1351365120, 1360848384, 1385149248, 1436451072, 1458051840, 1515006990, 1539054720, 1576592640, 1583027712, 1616007456, 1701060480, 1731436560, 1795563840, 1846865664, 1891911168, 1978784640, 2020009320, 2041272576, 2052072960, 2154676608, 2268080640, 2308582080, 2364888960, 2394085120, 2424011184, 2551590720, 2638379520, 2693345760, 2770298496, 2872902144, 2916103680, 3030013980, 3078109440, 3153185280, 3232014912, 3402120960, 3462873120, 3591127680, 3693731328, 3957569280, 4040018640, 4082545152, 4309353216, 4617164160, 4729777920, 4788170240, 4848022368, 5103181440, 5386691520, 5540596992, 6060027960, 6156218880, 6464029824, 6804241920, 6925746240, 7182255360, 7915138560, 8080037280, 8618706432, 9234328320, 9459555840, 9696044736, 10206362880, 10773383040, 11081193984, 12120055920, 12928059648, 13851492480, 14364510720, 16160074560, 18468656640, 19392089472, 20412725760, 21546766080, 24240111840, 25856119296, 27702984960, 32320149120, 38784178944, 43093532160, 48480223680, 55405969920, 64640298240, 77568357888, 96960447360, 129280596480, 193920894720, 387841789440]

約数ペア:

[(1, 387841789440), (2, 193920894720), (3, 129280596480), (4, 96960447360), (5, 77568357888), (6, 64640298240), (7, 55405969920), (8, 48480223680), (9, 43093532160), (10, 38784178944), (12, 32320149120), (14, 27702984960), (15, 25856119296), (16, 24240111840), (18, 21546766080), (19, 20412725760), (20, 19392089472), (21, 18468656640), (24, 16160074560), (27, 14364510720), (28, 13851492480), (30, 12928059648), (32, 12120055920), (35, 11081193984), (36, 10773383040), (38, 10206362880), (40, 9696044736), (41, 9459555840), (42, 9234328320), (45, 8618706432), (48, 8080037280), (49, 7915138560), (54, 7182255360), (56, 6925746240), (57, 6804241920), (60, 6464029824), (63, 6156218880), (64, 6060027960), (70, 5540596992), (72, 5386691520), (76, 5103181440), (80, 4848022368), (81, 4788170240), (82, 4729777920), (84, 4617164160), (90, 4309353216), (95, 4082545152), (96, 4040018640), (98, 3957569280), (105, 3693731328), (108, 3591127680), (112, 3462873120), (114, 3402120960), (120, 3232014912), (123, 3153185280), (126, 3078109440), (128, 3030013980), (133, 2916103680), (135, 2872902144), (140, 2770298496), (144, 2693345760), (147, 2638379520), (152, 2551590720), (160, 2424011184), (162, 2394085120), (164, 2364888960), (168, 2308582080), (171, 2268080640), (180, 2154676608), (189, 2052072960), (190, 2041272576), (192, 2020009320), (196, 1978784640), (205, 1891911168), (210, 1846865664), (216, 1795563840), (224, 1731436560), (228, 1701060480), (240, 1616007456), (245, 1583027712), (246, 1576592640), (252, 1539054720), (256, 1515006990), (266, 1458051840), (270, 1436451072), (280, 1385149248), (285, 1360848384), (287, 1351365120), (288, 1346672880), (294, 1319189760), (304, 1275795360), (315, 1231243776), (320, 1212005592), (324, 1197042560), (328, 1182444480), (336, 1154291040), (342, 1134040320), (343, 1130734080), (360, 1077338304), (369, 1051061760), (378, 1026036480), (380, 1020636288), (384, 1010004660), (392, 989392320), (399, 972034560), (405, 957634048), (410, 945955584), (420, 923432832), (432, 897781920), (441, 879459840), (448, 865718280), (456, 850530240), (480, 808003728), (490, 791513856), (492, 788296320), (504, 769527360), (512, 757503495), (513, 756026880), (532, 729025920), (540, 718225536), (560, 692574624), (567, 684024320), (570, 680424192), (574, 675682560), (576, 673336440), (588, 659594880), (608, 637897680), (615, 630637056), (630, 615621888), (640, 606002796), (648, 598521280), (656, 591222240), (665, 583220736), (672, 577145520), (684, 567020160), (686, 565367040), (720, 538669152), (735, 527675904), (738, 525530880), (756, 513018240), (760, 510318144), (768, 505002330), (779, 497871360), (784, 494696160), (798, 486017280), (810, 478817024), (820, 472977792), (840, 461716416), (855, 453616128), (861, 450455040), (864, 448890960), (882, 439729920), (896, 432859140), (912, 425265120), (931, 416586240), (945, 410414592), (960, 404001864), (980, 395756928), (984, 394148160), (1008, 384763680), (1026, 378013440), (1029, 376911360), (1064, 364512960), (1080, 359112768), (1107, 350353920), (1120, 346287312), (1134, 342012160), (1140, 340212096), (1148, 337841280), (1152, 336668220), (1176, 329797440), (1197, 324011520), (1216, 318948840), (1230, 315318528), (1260, 307810944), (1280, 303001398), (1296, 299260640), (1312, 295611120), (1323, 293153280), (1330, 291610368), (1344, 288572760), (1368, 283510080), (1372, 282683520), (1435, 270273024), (1440, 269334576), (1470, 263837952), (1476, 262765440), (1512, 256509120), (1520, 255159072), (1536, 252501165), (1539, 252008960), (1558, 248935680), (1568, 247348080), (1596, 243008640), (1620, 239408512), (1640, 236488896), (1680, 230858208), (1710, 226808064), (1715, 226146816), (1722, 225227520), (1728, 224445480), (1764, 219864960), (1792, 216429570), (1824, 212632560), (1845, 210212352), (1862, 208293120), (1890, 205207296), (1920, 202000932), (1960, 197878464), (1968, 197074080), (1995, 194406912), (2009, 193052160), (2016, 192381840), (2052, 189006720), (2058, 188455680), (2128, 182256480), (2160, 179556384), (2205, 175891968), (2214, 175176960), (2240, 173143656), (2268, 171006080), (2280, 170106048), (2296, 168920640), (2304, 168334110), (2337, 165957120), (2352, 164898720), (2394, 162005760), (2401, 161533440), (2432, 159474420), (2460, 157659264), (2520, 153905472), (2560, 151500699), (2565, 151205376), (2583, 150151680), (2592, 149630320), (2624, 147805560), (2646, 146576640), (2660, 145805184), (2688, 144286380), (2736, 141755040), (2744, 141341760), (2793, 138862080), (2835, 136804864), (2870, 135136512), (2880, 134667288), (2940, 131918976), (2952, 131382720), (3024, 128254560), (3040, 127579536), (3078, 126004480), (3087, 125637120), (3116, 124467840), (3136, 123674040), (3192, 121504320), (3240, 119704256), (3280, 118244448), (3321, 116784640), (3360, 115429104), (3420, 113404032), (3430, 113073408), (3444, 112613760), (3456, 112222740), (3528, 109932480), (3584, 108214785), (3591, 108003840), (3648, 106316280), (3690, 105106176), (3724, 104146560), (3780, 102603648), (3840, 101000466), (3895, 99574272), (3920, 98939232), (3936, 98537040), (3969, 97717760), (3990, 97203456), (4018, 96526080), (4032, 96190920), (4104, 94503360), (4116, 94227840), (4256, 91128240), (4305, 90091008), (4320, 89778192), (4410, 87945984), (4428, 87588480), (4480, 86571828), (4536, 85503040), (4560, 85053024), (4592, 84460320), (4608, 84167055), (4655, 83317248), (4674, 82978560), (4704, 82449360), (4788, 81002880), (4802, 80766720), (4864, 79737210), (4920, 78829632), (5040, 76952736), (5130, 75602688), (5145, 75382272), (5166, 75075840), (5184, 74815160), (5248, 73902780), (5292, 73288320), (5320, 72902592), (5376, 72143190), (5453, 71124480), (5472, 70877520), (5488, 70670880), (5535, 70070784), (5586, 69431040), (5670, 68402432), (5740, 67568256), (5760, 67333644), (5880, 65959488), (5904, 65691360), (5985, 64802304), (6027, 64350720), (6048, 64127280), (6080, 63789768), (6156, 63002240), (6174, 62818560), (6232, 62233920), (6272, 61837020), (6384, 60752160), (6480, 59852128), (6517, 59512320), (6560, 59122224), (6615, 58630656), (6642, 58392320), (6720, 57714552), (6840, 56702016), (6860, 56536704), (6888, 56306880), (6912, 56111370), (7011, 55319040), (7056, 54966240), (7182, 54001920), (7203, 53844480), (7296, 53158140), (7380, 52553088), (7448, 52073280), (7560, 51301824), (7680, 50500233), (7695, 50401792), (7749, 50050560), (7790, 49787136), (7840, 49469616), (7872, 49268520), (7938, 48858880), (7980, 48601728), (8036, 48263040), (8064, 48095460), (8208, 47251680), (8232, 47113920), (8379, 46287360), (8512, 45564120), (8610, 45045504), (8640, 44889096), (8820, 43972992), (8856, 43794240), (8960, 43285914), (9072, 42751520), (9120, 42526512), (9184, 42230160), (9261, 41879040), (9310, 41658624), (9348, 41489280), (9408, 41224680), (9576, 40501440), (9604, 40383360), (9728, 39868605), (9840, 39414816), (10045, 38610432), (10080, 38476368), (10260, 37801344), (10290, 37691136), (10332, 37537920), (10368, 37407580), (10496, 36951390), (10584, 36644160), (10640, 36451296), (10752, 36071595), (10773, 36001280), (10906, 35562240), (10944, 35438760), (10976, 35335440), (11070, 35035392), (11172, 34715520), (11340, 34201216), (11480, 33784128), (11520, 33666822), (11685, 33191424), (11760, 32979744), (11808, 32845680), (11970, 32401152), (12005, 32306688), (12054, 32175360), (12096, 32063640), (12160, 31894884), (12312, 31501120), (12348, 31409280), (12464, 31116960), (12544, 30918510), (12768, 30376080), (12915, 30030336), (12960, 29926064), (13034, 29756160), (13120, 29561112), (13230, 29315328), (13284, 29196160), (13440, 28857276), (13680, 28351008), (13720, 28268352), (13776, 28153440), (13824, 28055685), (13965, 27772416), (14022, 27659520), (14063, 27578880), (14112, 27483120), (14364, 27000960), (14406, 26922240), (14592, 26579070), (14760, 26276544), (14896, 26036640), (15120, 25650912), (15390, 25200896), (15435, 25127424), (15498, 25025280), (15580, 24893568), (15680, 24734808), (15744, 24634260), (15876, 24429440), (15960, 24300864), (16072, 24131520), (16128, 24047730), (16359, 23708160), (16416, 23625840), (16464, 23556960), (16605, 23356928), (16758, 23143680), (17024, 22782060), (17220, 22522752), (17280, 22444548), (17640, 21986496), (17712, 21897120), (17920, 21642957), (17955, 21600768), (18081, 21450240), (18144, 21375760), (18240, 21263256), (18368, 21115080), (18522, 20939520), (18620, 20829312), (18696, 20744640), (18816, 20612340), (19152, 20250720), (19208, 20191680), (19551, 19837440), (19680, 19707408), (19845, 19543552), (20090, 19305216), (20160, 19238184), (20520, 18900672), (20580, 18845568), (20664, 18768960), (20736, 18703790), (20992, 18475695), (21033, 18439680), (21168, 18322080), (21280, 18225648), (21546, 18000640), (21609, 17948160), (21812, 17781120), (21888, 17719380), (21952, 17667720), (22140, 17517696), (22344, 17357760), (22680, 17100608), (22960, 16892064), (23040, 16833411), (23247, 16683520), (23370, 16595712), (23520, 16489872), (23616, 16422840), (23940, 16200576), (24010, 16153344), (24108, 16087680), (24192, 16031820), (24320, 15947442), (24624, 15750560), (24696, 15704640), (24928, 15558480), (25088, 15459255), (25137, 15429120), (25536, 15188040), (25830, 15015168), (25920, 14963032), (26068, 14878080), (26240, 14780556), (26460, 14657664), (26568, 14598080), (26880, 14428638), (27265, 14224896), (27360, 14175504), (27440, 14134176), (27552, 14076720), (27783, 13959680), (27930, 13886208), (28044, 13829760), (28126, 13789440), (28224, 13741560), (28728, 13500480), (28812, 13461120), (29184, 13289535), (29520, 13138272), (29792, 13018320), (30135, 12870144), (30240, 12825456), (30780, 12600448), (30870, 12563712), (30996, 12512640), (31160, 12446784), (31360, 12367404), (31488, 12317130), (31752, 12214720), (31920, 12150432), (32144, 12065760), (32256, 12023865), (32585, 11902464), (32718, 11854080), (32832, 11812920), (32928, 11778480), (33210, 11678464), (33516, 11571840), (34048, 11391030), (34440, 11261376), (34560, 11222274), (35055, 11063808), (35280, 10993248), (35424, 10948560), (35910, 10800384), (36015, 10768896), (36162, 10725120), (36288, 10687880), (36480, 10631628), (36736, 10557540), (37044, 10469760), (37240, 10414656), (37392, 10372320), (37632, 10306170), (38171, 10160640), (38304, 10125360), (38416, 10095840), (38745, 10010112), (39102, 9918720), (39360, 9853704), (39690, 9771776), (40180, 9652608), (40320, 9619092), (41040, 9450336), (41160, 9422784), (41328, 9384480), (41472, 9351895), (41895, 9257472), (42066, 9219840), (42189, 9192960), (42336, 9161040), (42560, 9112824), (43092, 9000320), (43218, 8974080), (43624, 8890560), (43776, 8859690), (43904, 8833860), (44280, 8758848), (44688, 8678880), (45360, 8550304), (45619, 8501760), (45920, 8446032), (46305, 8375808), (46494, 8341760), (46740, 8297856), (47040, 8244936), (47232, 8211420), (47880, 8100288), (48020, 8076672), (48216, 8043840), (48384, 8015910), (48640, 7973721), (49077, 7902720), (49248, 7875280), (49392, 7852320), (49856, 7779240), (50274, 7714560), (51072, 7594020), (51660, 7507584), (51840, 7481516), (52136, 7439040), (52480, 7390278), (52920, 7328832), (53136, 7299040), (53760, 7214319), (53865, 7200256), (54243, 7150080), (54530, 7112448), (54720, 7087752), (54880, 7067088), (55104, 7038360), (55566, 6979840), (55860, 6943104), (56088, 6914880), (56252, 6894720), (56448, 6870780), (57456, 6750240), (57624, 6730560), (58653, 6612480), (59040, 6569136), (59584, 6509160), (60270, 6435072), (60480, 6412728), (61560, 6300224), (61740, 6281856), (61992, 6256320), (62320, 6223392), (62720, 6183702), (62976, 6158565), (63099, 6146560), (63504, 6107360), (63840, 6075216), (64288, 6032880), (64827, 5982720), (65170, 5951232), (65436, 5927040), (65664, 5906460), (65856, 5889240), (66420, 5839232), (67032, 5785920), (68096, 5695515), (68880, 5630688), (69120, 5611137), (70110, 5531904), (70315, 5515776), (70560, 5496624), (70848, 5474280), (71820, 5400192), (72030, 5384448), (72324, 5362560), (72576, 5343940), (72960, 5315814), (73472, 5278770), (74088, 5234880), (74480, 5207328), (74784, 5186160), (75264, 5153085), (75411, 5143040), (76342, 5080320), (76608, 5062680), (76832, 5047920), (77490, 5005056), (78204, 4959360), (78720, 4926852), (79380, 4885888), (80360, 4826304), (80640, 4809546), (81795, 4741632), (82080, 4725168), (82320, 4711392), (82656, 4692240), (83790, 4628736), (84132, 4609920), (84378, 4596480), (84672, 4580520), (85120, 4556412), (86184, 4500160), (86436, 4487040), (87248, 4445280), (87552, 4429845), (87808, 4416930), (88560, 4379424), (89376, 4339440), (90405, 4290048), (90720, 4275152), (91238, 4250880), (91840, 4223016), (92610, 4187904), (92988, 4170880), (93480, 4148928), (94080, 4122468), (94464, 4105710), (95760, 4050144), (96040, 4038336), (96432, 4021920), (96768, 4007955), (97755, 3967488), (98154, 3951360), (98441, 3939840), (98496, 3937640), (98784, 3926160), (99712, 3889620), (100548, 3857280), (102144, 3797010), (103320, 3753792), (103680, 3740758), (104272, 3719520), (104960, 3695139), (105165, 3687936), (105840, 3664416), (106272, 3649520), (107730, 3600128), (108045, 3589632), (108486, 3575040), (109060, 3556224), (109440, 3543876), (109760, 3533544), (110208, 3519180), (111132, 3489920), (111720, 3471552), (112176, 3457440), (112504, 3447360), (112896, 3435390), (114513, 3386880), (114912, 3375120), (115248, 3365280), (116235, 3336704), (117306, 3306240), (118080, 3284568), (119168, 3254580), (120540, 3217536), (120960, 3206364), (123120, 3150112), (123480, 3140928), (123984, 3128160), (124640, 3111696), (125440, 3091851), (125685, 3085824), (126198, 3073280), (126567, 3064320), (127008, 3053680), (127680, 3037608), (128576, 3016440), (129654, 2991360), (130340, 2975616), (130872, 2963520), (131328, 2953230), (131712, 2944620), (132840, 2919616), (134064, 2892960), (136857, 2833920), (137760, 2815344), (138915, 2791936), (140220, 2765952), (140630, 2757888), (141120, 2748312), (141696, 2737140), (143640, 2700096), (144060, 2692224), (144648, 2681280), (145152, 2671970), (145920, 2657907), (146944, 2639385), (147231, 2634240), (148176, 2617440), (148960, 2603664), (149568, 2593080), (150822, 2571520), (152684, 2540160), (153216, 2531340), (153664, 2523960), (154980, 2502528), (156408, 2479680), (157440, 2463426), (158760, 2442944), (160720, 2413152), (161280, 2404773), (162729, 2383360), (163590, 2370816), (164160, 2362584), (164640, 2355696), (165312, 2346120), (167580, 2314368), (168264, 2304960), (168756, 2298240), (169344, 2290260), (170240, 2278206), (172368, 2250080), (172872, 2243520), (174496, 2222640), (175616, 2208465), (175959, 2204160), (177120, 2189712), (178752, 2169720), (180810, 2145024), (181440, 2137576), (182476, 2125440), (183680, 2111508), (185220, 2093952), (185976, 2085440), (186960, 2074464), (188160, 2061234), (188928, 2052855), (190855, 2032128), (191520, 2025072), (192080, 2019168), (192864, 2010960), (194481, 1994240), (195510, 1983744), (196308, 1975680), (196882, 1969920), (196992, 1968820), (197568, 1963080), (199424, 1944810), (201096, 1928640), (204288, 1898505), (206640, 1876896), (207360, 1870379), (208544, 1859760), (210330, 1843968), (210945, 1838592), (211680, 1832208), (212544, 1824760), (215460, 1800064), (216090, 1794816), (216972, 1787520), (218120, 1778112), (218880, 1771938), (219520, 1766772), (220416, 1759590), (222264, 1744960), (223440, 1735776), (224352, 1728720), (225008, 1723680), (225792, 1717695), (228095, 1700352), (229026, 1693440), (229824, 1687560), (230496, 1682640), (232470, 1668352), (234612, 1653120), (236160, 1642284), (238336, 1627290), (241080, 1608768), (241920, 1603182), (245385, 1580544), (246240, 1575056), (246960, 1570464), (247968, 1564080), (249280, 1555848), (251370, 1542912), (252396, 1536640), (253134, 1532160), (254016, 1526840), (255360, 1518804), (257152, 1508220), (259308, 1495680), (260680, 1487808), (261744, 1481760), (262656, 1476615), (263424, 1472310), (265680, 1459808), (267197, 1451520), (268128, 1446480), (271215, 1430016), (273714, 1416960), (275520, 1407672), (277830, 1395968), (280440, 1382976), (281260, 1378944), (282240, 1374156), (283392, 1368570), (287280, 1350048), (288120, 1346112), (289296, 1340640), (290304, 1335985), (293265, 1322496), (294462, 1317120), (295323, 1313280), (296352, 1308720), (297920, 1301832), (299136, 1296540), (301644, 1285760), (305368, 1270080), (306432, 1265670), (307328, 1261980), (309960, 1251264), (312816, 1239840), (314880, 1231713), (315495, 1229312), (317520, 1221472), (321440, 1206576), (324135, 1196544), (325458, 1191680), (327180, 1185408), (328320, 1181292), (329280, 1177848), (330624, 1173060), (335160, 1157184), (336528, 1152480), (337512, 1149120), (338688, 1145130), (340480, 1139103), (343539, 1128960), (344736, 1125040), (345744, 1121760), (348992, 1111320), (351918, 1102080), (354240, 1094856), (357504, 1084860), (361620, 1072512), (362880, 1068788), (364952, 1062720), (367360, 1055754), (370440, 1046976), (371952, 1042720), (373920, 1037232), (376320, 1030617), (377055, 1028608), (379701, 1021440), (381710, 1016064), (383040, 1012536), (384160, 1009584), (385728, 1005480), (388962, 997120), (391020, 991872), (392616, 987840), (393764, 984960), (393984, 984410), (395136, 981540), (398848, 972405), (402192, 964320), (410571, 944640), (413280, 938448), (417088, 929880), (420660, 921984), (421890, 919296), (423360, 916104), (425088, 912380), (430920, 900032), (432180, 897408), (433944, 893760), (436240, 889056), (437760, 885969), (439040, 883386), (440832, 879795), (441693, 878080), (444528, 872480), (446880, 867888), (448704, 864360), (450016, 861840), (456190, 850176), (458052, 846720), (459648, 843780), (460992, 841320), (464940, 834176), (469224, 826560), (472320, 821142), (476672, 813645), (482160, 804384), (483840, 801591), (490770, 790272), (492205, 787968), (492480, 787528), (493920, 785232), (495936, 782040), (498560, 777924), (502740, 771456), (504792, 768320), (506268, 766080), (508032, 763420), (510720, 759402), (514304, 754110), (518616, 747840), (521360, 743904), (523488, 740880), (526848, 736155), (527877, 734720), (531360, 729904), (534394, 725760), (536256, 723240), (542430, 715008), (547428, 708480), (551040, 703836), (555660, 697984), (560880, 691488), (562520, 689472), (564480, 687078), (566784, 684285), (572565, 677376), (574560, 675024), (576240, 673056), (578592, 670320), (586530, 661248), (588924, 658560), (590646, 656640), (592704, 654360), (595840, 650916), (598272, 648270), (603288, 642880), (610736, 635040), (612864, 632835), (614656, 630990), (619920, 625632)]