249079516560

素因数分解:

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

素因数の和:171

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 41, 42, 45, 48, 49, 53, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 82, 84, 90, 95, 98, 105, 106, 108, 112, 114, 120, 123, 126, 133, 135, 140, 144, 147, 152, 159, 162, 164, 168, 171, 180, 189, 190, 196, 205, 210, 212, 216, 228, 240, 245, 246, 252, 265, 266, 270, 280, 285, 287, 294, 304, 315, 318, 324, 328, 336, 342, 360, 361, 369, 371, 378, 380, 392, 399, 405, 410, 420, 424, 432, 441, 456, 477, 490, 492, 504, 513, 530, 532, 540, 560, 567, 570, 574, 588, 615, 630, 636, 648, 656, 665, 684, 720, 722, 735, 738, 742, 756, 760, 779, 784, 795, 798, 810, 820, 840, 848, 855, 861, 882, 912, 931, 945, 954, 980, 984, 1007, 1008, 1026, 1060, 1064, 1080, 1083, 1107, 1113, 1134, 1140, 1148, 1176, 1197, 1230, 1260, 1272, 1296, 1323, 1330, 1368, 1431, 1435, 1444, 1470, 1476, 1484, 1512, 1520, 1539, 1558, 1590, 1596, 1620, 1640, 1680, 1710, 1722, 1764, 1805, 1845, 1855, 1862, 1890, 1908, 1960, 1968, 1995, 2009, 2014, 2052, 2120, 2128, 2160, 2166, 2173, 2205, 2214, 2226, 2268, 2280, 2296, 2337, 2352, 2385, 2394, 2460, 2520, 2527, 2544, 2565, 2583, 2597, 2646, 2660, 2736, 2793, 2835, 2862, 2870, 2888, 2940, 2952, 2968, 3021, 3024, 3078, 3116, 3180, 3192, 3240, 3249, 3280, 3321, 3339, 3420, 3444, 3528, 3591, 3610, 3690, 3710, 3724, 3780, 3816, 3895, 3920, 3969, 3990, 4018, 4028, 4104, 4240, 4293, 4305, 4332, 4346, 4410, 4428, 4452, 4536, 4560, 4592, 4655, 4674, 4770, 4788, 4920, 5035, 5040, 5054, 5130, 5166, 5194, 5292, 5320, 5415, 5453, 5535, 5565, 5586, 5670, 5724, 5740, 5776, 5880, 5904, 5936, 5985, 6027, 6042, 6156, 6232, 6360, 6384, 6480, 6498, 6519, 6615, 6642, 6678, 6840, 6888, 7011, 7049, 7056, 7155, 7182, 7220, 7380, 7420, 7448, 7560, 7581, 7632, 7695, 7749, 7790, 7791, 7938, 7980, 8036, 8056, 8208, 8379, 8586, 8610, 8664, 8692, 8820, 8856, 8904, 9063, 9072, 9310, 9348, 9540, 9576, 9747, 9840, 10017, 10045, 10070, 10108, 10260, 10332, 10388, 10584, 10640, 10773, 10830, 10865, 10906, 11070, 11130, 11172, 11340, 11448, 11480, 11685, 11760, 11970, 12054, 12084, 12312, 12464, 12635, 12720, 12915, 12985, 12996, 13038, 13230, 13284, 13356, 13680, 13776, 13965, 14022, 14098, 14310, 14364, 14440, 14760, 14801, 14840, 14896, 15105, 15120, 15162, 15211, 15390, 15498, 15580, 15582, 15876, 15960, 16072, 16112, 16245, 16359, 16605, 16695, 16758, 17172, 17220, 17328, 17384, 17640, 17689, 17712, 17808, 17955, 18081, 18126, 18620, 18696, 19080, 19133, 19152, 19494, 19557, 19845, 20034, 20090, 20140, 20216, 20520, 20664, 20776, 21033, 21147, 21168, 21465, 21546, 21660, 21730, 21812, 22140, 22260, 22344, 22680, 22743, 22896, 22960, 23247, 23370, 23373, 23940, 24108, 24168, 24624, 25137, 25270, 25830, 25970, 25992, 26076, 26460, 26568, 26712, 27189, 27265, 27930, 28044, 28196, 28620, 28728, 28880, 29241, 29520, 29602, 29680, 30051, 30135, 30210, 30324, 30422, 30780, 30996, 31160, 31164, 31752, 31920, 32144, 32490, 32595, 32718, 33210, 33390, 33516, 34344, 34440, 34768, 35055, 35245, 35280, 35378, 35910, 36162, 36252, 37240, 37392, 37905, 38160, 38171, 38266, 38745, 38955, 38988, 39114, 39690, 40068, 40180, 40280, 40432, 41040, 41287, 41328, 41552, 41895, 42066, 42294, 42930, 43092, 43320, 43460, 43624, 44280, 44403, 44520, 44688, 45315, 45360, 45486, 45633, 46494, 46740, 46746, 47880, 48216, 48336, 48735, 49077, 49343, 50085, 50274, 50540, 51660, 51940, 51984, 52152, 52920, 53067, 53136, 53424, 53865, 54243, 54378, 54530, 55860, 56088, 56392, 57240, 57399, 57456, 58482, 58671, 59204, 60102, 60270, 60420, 60648, 60844, 61560, 61992, 62320, 62328, 63099, 63441, 63504, 64980, 65190, 65436, 66420, 66780, 67032, 68229, 68688, 68880, 70110, 70119, 70490, 70756, 71820, 72324, 72504, 74005, 74480, 75411, 75810, 76055, 76342, 76532, 77490, 77910, 77976, 78228, 79380, 80136, 80360, 80560, 81567, 81795, 82574, 83790, 84132, 84588, 85860, 86184, 86640, 86920, 87248, 88445, 88560, 88806, 89040, 90405, 90630, 90972, 91266, 92988, 93480, 93492, 95665, 95760, 96432, 97470, 97785, 98154, 98686, 100170, 100548, 101080, 103320, 103607, 103880, 104304, 105165, 105735, 105840, 106134, 106477, 107730, 108486, 108756, 109060, 111720, 112176, 112784, 113715, 114480, 114513, 114798, 116235, 116865, 116964, 117342, 118408, 120204, 120540, 120840, 121296, 121688, 123120, 123861, 123984, 124656, 125685, 126198, 126882, 129960, 130380, 130872, 132840, 133209, 133560, 133931, 134064, 135945, 136458, 136899, 140220, 140238, 140980, 141512, 143640, 144648, 145008, 146205, 147231, 148010, 148029, 150255, 150822, 151620, 152110, 152684, 153064, 154980, 155820, 155952, 156456, 158760, 159201, 160272, 160720, 162729, 163134, 163590, 165148, 167580, 168264, 169176, 171720, 172197, 172368, 173840, 176013, 176890, 177612, 180810, 181260, 181944, 182532, 185976, 186960, 186984, 190323, 190855, 191330, 194940, 195570, 196308, 197372, 200340, 201096, 202160, 204687, 206435, 206640, 207214, 207760, 210330, 210357, 211470, 212268, 212954, 215460, 216972, 217512, 218120, 222015, 223440, 227430, 228165, 229026, 229596, 232470, 233730, 233928, 234684, 236816, 240408, 241080, 241680, 243376, 245385, 246715, 247722, 251370, 252396, 253764, 259920, 260760, 261744, 265335, 265680, 266418, 267120, 267862, 271215, 271890, 272916, 273798, 280440, 280476, 281960, 283024, 286995, 287280, 289009, 289296, 292410, 293355, 294462, 296020, 296058, 300510, 301644, 303240, 304220, 305368, 306128, 309960, 310821, 311640, 312912, 315495, 317205, 317520, 318402, 319431, 325458, 326268, 327180, 330296, 335160, 336528, 338352, 341145, 343440, 343539, 344394, 350595, 352026, 353780, 355224, 361620, 362520, 363888, 365064, 371583, 371952, 373968, 377055, 380646, 381710, 382660, 389880, 391140, 392616, 394744, 399627, 400680, 401793, 402192, 407835, 409374, 410697, 412870, 414428, 420660, 420714, 422940, 424536, 425908, 430920, 433944, 435024, 436240, 441693, 444030, 444087, 454860, 456330, 458052, 459192, 464940, 467460, 467856, 469368, 477603, 480816, 482160, 490770, 493430, 495444, 502740, 504792, 507528, 516591, 518035, 521520, 530670, 532385, 532836, 535724, 542430, 543780, 545832, 547596, 560880, 560952, 563920, 570969, 572565, 573990, 578018, 584820, 586710, 588924, 592040, 592116, 601020, 603288, 606480, 608440, 610736, 619305, 619920, 621642, 623280, 630990, 634410, 636804, 638862, 650916, 652536, 654360, 660592, 666045, 669655, 670320, 682290, 684495, 687078, 688788, 701190, 704052, 707560, 710448, 723240, 725040, 725249, 730128, 736155, 740145, 743166, 754110, 761292, 763420, 765320, 779760, 782280, 784453, 785232, 789488, 796005, 799254, 801360, 803586, 813645, 815670, 818748, 821394, 825740, 828856, 841320, 841428, 845880, 849072, 851816, 860985, 861840, 867027, 867888, 880065, 883386, 888060, 888174, 909720, 912660, 916104, 918384, 929880, 932463, 934920, 937517, 938736, 951615, 955206, 958293, 981540, 986860, 990888, 1005480, 1009584, 1015056, 1023435, 1030617, 1033182, 1036070, 1051785, 1061340, 1064770, 1065672, 1071448, 1084860, 1087560, 1091664, 1095192, 1114749, 1121904, 1141938, 1145130, 1147980, 1156036, 1169640, 1173420, 1177848, 1184080, 1184232, 1198881, 1202040, 1205379, 1206576, 1216880, 1232091, 1238610, 1243284, 1261980, 1268820, 1273608, 1277724, 1301832, 1305072, 1308720, 1332090, 1332261, 1339310, 1364580, 1368990, 1374156, 1377576, 1402380, 1408104, 1415120, 1432809, 1445045, 1446480, 1450498, 1472310, 1480290, 1486332, 1508220, 1522584, 1526840, 1530640, 1549773, 1554105, 1564560, 1568906, 1592010, 1597155, 1598508, 1607172, 1627290, 1631340, 1637496, 1642788, 1651480, 1657712, 1682640, 1682856, 1691760, 1703632, 1717695, 1721970, 1734054, 1760130, 1766772, 1776120, 1776348, 1819440, 1825320, 1832208, 1857915, 1859760, 1864926, 1869840, 1875034, 1903230, 1910412, 1916586, 1963080, 1973720, 1981776, 1998135, 2008965, 2010960, 2023063, 2046870, 2053485, 2061234, 2066364, 2072140, 2103570, 2122680, 2129540, 2131344, 2142896, 2169720, 2175120, 2175747, 2190384, 2208465, 2220435, 2229498, 2283876, 2290260, 2295960, 2312072, 2339280, 2346840, 2353359, 2355696, 2368464, 2388015, 2397762, 2404080, 2410758, 2464182, 2477220, 2486568, 2523960, 2537640, 2547216, 2555448, 2582955, 2601081, 2603664, 2664180, 2664522, 2678620, 2729160, 2737980, 2748312, 2755152, 2797389, 2804760, 2812551, 2816208, 2854845, 2865618, 2874879, 2890090, 2900996, 2944620, 2960580, 2972664, 3016440, 3045168, 3053680, 3091851, 3099546, 3108210, 3137812, 3184020, 3194310, 3197016, 3214344, 3254580, 3262680, 3274992, 3285576, 3302960, 3344247, 3365712, 3435390, 3443940, 3468108, 3520260, 3533544, 3552240, 3552696, 3616137, 3626245, 3650640, 3715830, 3729852, 3750068, 3806460, 3820824, 3833172, 3922265, 3926160, 3947440, 3996270, 3996783, 4017930, 4046126, 4093740, 4106970, 4122468, 4132728, 4144280, 4207140, 4245360, 4259080, 4335135, 4339440, 4351494, 4416930, 4440870, 4458996, 4567752, 4580520, 4591920, 4624144, 4662315, 4687585, 4693680, 4706718, 4776030, 4791465, 4795524, 4821516, 4928364, 4954440, 4973136, 5047920, 5075280, 5110896, 5153085, 5165910, 5202162, 5328360, 5329044, 5357240, 5458320, 5475960, 5491171, 5496624, 5573745, 5594778, 5609520, 5625102, 5709690, 5731236, 5749758, 5780180, 5801992, 5889240, 5921160, 5945328, 5994405, 6026895, 6032880, 6069189, 6160455, 6183702, 6199092, 6216420, 6275624, 6368040, 6388620, 6394032, 6428688, 6509160, 6525360, 6527241, 6571152, 6661305, 6688494, 6870780, 6887880, 6936216, 7040520, 7060077, 7067088, 7105392, 7164045, 7232274, 7252490, 7431660, 7459704, 7500136, 7612920, 7641648, 7666344, 7748865, 7803243, 7844530, 7992540, 7993566, 8035860, 8092252, 8187480, 8213940, 8244936, 8265456, 8288560, 8392167, 8414280, 8437653, 8518160, 8624637, 8670270, 8702988, 8833860, 8881740, 8917992, 9135504, 9161040, 9324630, 9375170, 9413436, 9552060, 9582930, 9591048, 9643032, 9856728, 9908880, 10115315, 10306170, 10331820, 10404324, 10656720, 10658088, 10714480, 10848411, 10878735, 10951920, 10982342, 11147490, 11189556, 11250204, 11419380, 11462472, 11499516, 11560360, 11603984, 11766795, 11778480, 11842320, 11988810, 12053790, 12138378, 12320910, 12367404, 12398184, 12432840, 12551248, 12736080, 12777240, 13005405, 13018320, 13054482, 13322610, 13376988, 13741560, 13775760, 13872432, 13986945, 14062755, 14081040, 14120154, 14328090, 14374395, 14464548, 14504980, 14863320, 14919408, 15000272, 15225840, 15332688, 15459255, 15497730, 15606486, 15689060, 15985080, 15987132, 16071720, 16184504, 16374960, 16427880, 16473513, 16489872, 16721235, 16784334, 16828560, 16875306, 17249274, 17340540, 17405976, 17667720, 17763480, 17835984, 18080685, 18207567, 18649260, 18750340, 18826872, 19104120, 19165860, 19182096, 19286064, 19581723, 19713456, 19983915, 20230630, 20612340, 20663640, 20808648, 21180231, 21316176, 21696822, 21757470, 21964684, 22294980, 22379112, 22500408, 22838760, 22924944, 22999032, 23120720, 23409729, 23533590, 23977620, 24107580, 24276756, 24641820, 24734808, 24796368, 24865680, 25312959, 25554480, 26010810, 26108964, 26645220, 26753976, 27455855, 27483120, 27973890, 28125510, 28240308, 28656180, 28748790, 28929096, 29009960, 29726640, 30345945, 30918510, 30995460, 31212972, 31378120, 31970160, 31974264, 32143440, 32369008, 32636205, 32855760, 32947026, 33442470, 33568668, 33750612, 34498548, 34681080, 34811952, 35300385, 35335440, 35526960, 36161370, 36415134, 37298520, 37500680, 37653744, 38208240, 38331720, 38438197, 39016215, 39163446, 39967830, 40461260, 41224680, 41327280, 41617296, 41960835, 42188265, 42360462, 43123185, 43393644, 43514940, 43929368, 44589960, 44758224, 45000816, 45677520, 45998064, 46819458, 47067180, 47955240, 48215160, 48553512, 49283640, 49420539, 49469616, 50625918, 52021620, 52217928, 53290440, 53507952, 54242055, 54622701, 54911710, 55947780, 56251020, 56480616, 57312360, 57497580, 57858192, 58019920, 58745169, 60691890, 61837020, 61990920, 62425944, 62756240, 63540693, 63948528, 65272410, 65894052, 66884940, 67137336, 67501224, 68997096, 69362160, 70600770, 72322740, 72830268, 74597040, 75001360, 75938877, 76663440, 76876394, 78032430, 78326892, 79935660, 80922520, 82367565, 82449360, 83921670, 84376530, 84720924, 86246370, 86787288, 87029880, 87858736, 89179920, 91037835, 93638916, 94134360, 95910480, 96430320, 97107024, 97908615, 98567280, 98841078, 101251836, 104043240, 104435856, 105901155, 106580880, 108484110, 109245402, 109823420, 111895560, 112502040, 112961232, 114624720, 114995160, 115314591, 117048645, 117490338, 121383780, 123674040, 123981840, 124851888, 126564795, 127081386, 130544820, 131788104, 133769880, 134274672, 135002448, 137994192, 141201540, 144645480, 145660536, 148261617, 151877754, 153752788, 156064860, 156653784, 159871320, 161845040, 163868103, 164735130, 167843340, 168753060, 169441848, 172492740, 173574576, 174059760, 182075670, 187277832, 188268720, 192190985, 195817230, 197682156, 202503672, 208086480, 211802310, 216968220, 218490804, 219646840, 223791120, 225004080, 229990320, 230629182, 234097290, 234980676, 242767560, 247102695, 247348080, 253129590, 254162772, 261089640, 263576208, 267539760, 273113505, 282403080, 289290960, 291321072, 293725845, 296523234, 303755508, 307505576, 312129720, 313307568, 317703465, 319742640, 327736206, 329470260, 335686680, 337506120, 338883696, 344985480, 345943773, 364151340, 374555664, 379694385, 384381970, 391634460, 395364312, 405007344, 423604620, 433936440, 436981608, 439293680, 444784851, 461258364, 468194580, 469961352, 485535120, 494205390, 506259180, 508325544, 522179280, 546227010, 564806160, 576572955, 587451690, 593046468, 607511016, 615011152, 624259440, 635406930, 655472412, 658940520, 671373360, 675012240, 689970960, 691887546, 728302680, 741308085, 759388770, 768763940, 783268920, 790728624, 819340515, 847209240, 867872880, 873963216, 889569702, 922516728, 936389160, 939922704, 988410780, 1012518360, 1016651088, 1037831319, 1092454020, 1153145910, 1174903380, 1186092936, 1215022032, 1270813860, 1310944824, 1317881040, 1383775092, 1456605360, 1482616170, 1518777540, 1537527880, 1566537840, 1638681030, 1694418480, 1729718865, 1779139404, 1845033456, 1872778320, 1976821560, 2025036720, 2075662638, 2184908040, 2223924255, 2306291820, 2349806760, 2372185872, 2541627720, 2621889648, 2767550184, 2965232340, 3037555080, 3075055760, 3113493957, 3277362060, 3459437730, 3558278808, 3953643120, 4151325276, 4369816080, 4447848510, 4612583640, 4699613520, 5083255440, 5189156595, 5535100368, 5930464680, 6075110160, 6226987914, 6554724120, 6918875460, 7116557616, 8302650552, 8895697020, 9225167280, 10378313190, 11860929360, 12453975828, 13109448240, 13837750920, 15567469785, 16605301104, 17791394040, 20756626380, 24907951656, 27675501840, 31134939570, 35582788080, 41513252760, 49815903312, 62269879140, 83026505520, 124539758280, 249079516560]

約数ペア:

[(1, 249079516560), (2, 124539758280), (3, 83026505520), (4, 62269879140), (5, 49815903312), (6, 41513252760), (7, 35582788080), (8, 31134939570), (9, 27675501840), (10, 24907951656), (12, 20756626380), (14, 17791394040), (15, 16605301104), (16, 15567469785), (18, 13837750920), (19, 13109448240), (20, 12453975828), (21, 11860929360), (24, 10378313190), (27, 9225167280), (28, 8895697020), (30, 8302650552), (35, 7116557616), (36, 6918875460), (38, 6554724120), (40, 6226987914), (41, 6075110160), (42, 5930464680), (45, 5535100368), (48, 5189156595), (49, 5083255440), (53, 4699613520), (54, 4612583640), (56, 4447848510), (57, 4369816080), (60, 4151325276), (63, 3953643120), (70, 3558278808), (72, 3459437730), (76, 3277362060), (80, 3113493957), (81, 3075055760), (82, 3037555080), (84, 2965232340), (90, 2767550184), (95, 2621889648), (98, 2541627720), (105, 2372185872), (106, 2349806760), (108, 2306291820), (112, 2223924255), (114, 2184908040), (120, 2075662638), (123, 2025036720), (126, 1976821560), (133, 1872778320), (135, 1845033456), (140, 1779139404), (144, 1729718865), (147, 1694418480), (152, 1638681030), (159, 1566537840), (162, 1537527880), (164, 1518777540), (168, 1482616170), (171, 1456605360), (180, 1383775092), (189, 1317881040), (190, 1310944824), (196, 1270813860), (205, 1215022032), (210, 1186092936), (212, 1174903380), (216, 1153145910), (228, 1092454020), (240, 1037831319), (245, 1016651088), (246, 1012518360), (252, 988410780), (265, 939922704), (266, 936389160), (270, 922516728), (280, 889569702), (285, 873963216), (287, 867872880), (294, 847209240), (304, 819340515), (315, 790728624), (318, 783268920), (324, 768763940), (328, 759388770), (336, 741308085), (342, 728302680), (360, 691887546), (361, 689970960), (369, 675012240), (371, 671373360), (378, 658940520), (380, 655472412), (392, 635406930), (399, 624259440), (405, 615011152), (410, 607511016), (420, 593046468), (424, 587451690), (432, 576572955), (441, 564806160), (456, 546227010), (477, 522179280), (490, 508325544), (492, 506259180), (504, 494205390), (513, 485535120), (530, 469961352), (532, 468194580), (540, 461258364), (560, 444784851), (567, 439293680), (570, 436981608), (574, 433936440), (588, 423604620), (615, 405007344), (630, 395364312), (636, 391634460), (648, 384381970), (656, 379694385), (665, 374555664), (684, 364151340), (720, 345943773), (722, 344985480), (735, 338883696), (738, 337506120), (742, 335686680), (756, 329470260), (760, 327736206), (779, 319742640), (784, 317703465), (795, 313307568), (798, 312129720), (810, 307505576), (820, 303755508), (840, 296523234), (848, 293725845), (855, 291321072), (861, 289290960), (882, 282403080), (912, 273113505), (931, 267539760), (945, 263576208), (954, 261089640), (980, 254162772), (984, 253129590), (1007, 247348080), (1008, 247102695), (1026, 242767560), (1060, 234980676), (1064, 234097290), (1080, 230629182), (1083, 229990320), (1107, 225004080), (1113, 223791120), (1134, 219646840), (1140, 218490804), (1148, 216968220), (1176, 211802310), (1197, 208086480), (1230, 202503672), (1260, 197682156), (1272, 195817230), (1296, 192190985), (1323, 188268720), (1330, 187277832), (1368, 182075670), (1431, 174059760), (1435, 173574576), (1444, 172492740), (1470, 169441848), (1476, 168753060), (1484, 167843340), (1512, 164735130), (1520, 163868103), (1539, 161845040), (1558, 159871320), (1590, 156653784), (1596, 156064860), (1620, 153752788), (1640, 151877754), (1680, 148261617), (1710, 145660536), (1722, 144645480), (1764, 141201540), (1805, 137994192), (1845, 135002448), (1855, 134274672), (1862, 133769880), (1890, 131788104), (1908, 130544820), (1960, 127081386), (1968, 126564795), (1995, 124851888), (2009, 123981840), (2014, 123674040), (2052, 121383780), (2120, 117490338), (2128, 117048645), (2160, 115314591), (2166, 114995160), (2173, 114624720), (2205, 112961232), (2214, 112502040), (2226, 111895560), (2268, 109823420), (2280, 109245402), (2296, 108484110), (2337, 106580880), (2352, 105901155), (2385, 104435856), (2394, 104043240), (2460, 101251836), (2520, 98841078), (2527, 98567280), (2544, 97908615), (2565, 97107024), (2583, 96430320), (2597, 95910480), (2646, 94134360), (2660, 93638916), (2736, 91037835), (2793, 89179920), (2835, 87858736), (2862, 87029880), (2870, 86787288), (2888, 86246370), (2940, 84720924), (2952, 84376530), (2968, 83921670), (3021, 82449360), (3024, 82367565), (3078, 80922520), (3116, 79935660), (3180, 78326892), (3192, 78032430), (3240, 76876394), (3249, 76663440), (3280, 75938877), (3321, 75001360), (3339, 74597040), (3420, 72830268), (3444, 72322740), (3528, 70600770), (3591, 69362160), (3610, 68997096), (3690, 67501224), (3710, 67137336), (3724, 66884940), (3780, 65894052), (3816, 65272410), (3895, 63948528), (3920, 63540693), (3969, 62756240), (3990, 62425944), (4018, 61990920), (4028, 61837020), (4104, 60691890), (4240, 58745169), (4293, 58019920), (4305, 57858192), (4332, 57497580), (4346, 57312360), (4410, 56480616), (4428, 56251020), (4452, 55947780), (4536, 54911710), (4560, 54622701), (4592, 54242055), (4655, 53507952), (4674, 53290440), (4770, 52217928), (4788, 52021620), (4920, 50625918), (5035, 49469616), (5040, 49420539), (5054, 49283640), (5130, 48553512), (5166, 48215160), (5194, 47955240), (5292, 47067180), (5320, 46819458), (5415, 45998064), (5453, 45677520), (5535, 45000816), (5565, 44758224), (5586, 44589960), (5670, 43929368), (5724, 43514940), (5740, 43393644), (5776, 43123185), (5880, 42360462), (5904, 42188265), (5936, 41960835), (5985, 41617296), (6027, 41327280), (6042, 41224680), (6156, 40461260), (6232, 39967830), (6360, 39163446), (6384, 39016215), (6480, 38438197), (6498, 38331720), (6519, 38208240), (6615, 37653744), (6642, 37500680), (6678, 37298520), (6840, 36415134), (6888, 36161370), (7011, 35526960), (7049, 35335440), (7056, 35300385), (7155, 34811952), (7182, 34681080), (7220, 34498548), (7380, 33750612), (7420, 33568668), (7448, 33442470), (7560, 32947026), (7581, 32855760), (7632, 32636205), (7695, 32369008), (7749, 32143440), (7790, 31974264), (7791, 31970160), (7938, 31378120), (7980, 31212972), (8036, 30995460), (8056, 30918510), (8208, 30345945), (8379, 29726640), (8586, 29009960), (8610, 28929096), (8664, 28748790), (8692, 28656180), (8820, 28240308), (8856, 28125510), (8904, 27973890), (9063, 27483120), (9072, 27455855), (9310, 26753976), (9348, 26645220), (9540, 26108964), (9576, 26010810), (9747, 25554480), (9840, 25312959), (10017, 24865680), (10045, 24796368), (10070, 24734808), (10108, 24641820), (10260, 24276756), (10332, 24107580), (10388, 23977620), (10584, 23533590), (10640, 23409729), (10773, 23120720), (10830, 22999032), (10865, 22924944), (10906, 22838760), (11070, 22500408), (11130, 22379112), (11172, 22294980), (11340, 21964684), (11448, 21757470), (11480, 21696822), (11685, 21316176), (11760, 21180231), (11970, 20808648), (12054, 20663640), (12084, 20612340), (12312, 20230630), (12464, 19983915), (12635, 19713456), (12720, 19581723), (12915, 19286064), (12985, 19182096), (12996, 19165860), (13038, 19104120), (13230, 18826872), (13284, 18750340), (13356, 18649260), (13680, 18207567), (13776, 18080685), (13965, 17835984), (14022, 17763480), (14098, 17667720), (14310, 17405976), (14364, 17340540), (14440, 17249274), (14760, 16875306), (14801, 16828560), (14840, 16784334), (14896, 16721235), (15105, 16489872), (15120, 16473513), (15162, 16427880), (15211, 16374960), (15390, 16184504), (15498, 16071720), (15580, 15987132), (15582, 15985080), (15876, 15689060), (15960, 15606486), (16072, 15497730), (16112, 15459255), (16245, 15332688), (16359, 15225840), (16605, 15000272), (16695, 14919408), (16758, 14863320), (17172, 14504980), (17220, 14464548), (17328, 14374395), (17384, 14328090), (17640, 14120154), (17689, 14081040), (17712, 14062755), (17808, 13986945), (17955, 13872432), (18081, 13775760), (18126, 13741560), (18620, 13376988), (18696, 13322610), (19080, 13054482), (19133, 13018320), (19152, 13005405), (19494, 12777240), (19557, 12736080), (19845, 12551248), (20034, 12432840), (20090, 12398184), (20140, 12367404), (20216, 12320910), (20520, 12138378), (20664, 12053790), (20776, 11988810), (21033, 11842320), (21147, 11778480), (21168, 11766795), (21465, 11603984), (21546, 11560360), (21660, 11499516), (21730, 11462472), (21812, 11419380), (22140, 11250204), (22260, 11189556), (22344, 11147490), (22680, 10982342), (22743, 10951920), (22896, 10878735), (22960, 10848411), (23247, 10714480), (23370, 10658088), (23373, 10656720), (23940, 10404324), (24108, 10331820), (24168, 10306170), (24624, 10115315), (25137, 9908880), (25270, 9856728), (25830, 9643032), (25970, 9591048), (25992, 9582930), (26076, 9552060), (26460, 9413436), (26568, 9375170), (26712, 9324630), (27189, 9161040), (27265, 9135504), (27930, 8917992), (28044, 8881740), (28196, 8833860), (28620, 8702988), (28728, 8670270), (28880, 8624637), (29241, 8518160), (29520, 8437653), (29602, 8414280), (29680, 8392167), (30051, 8288560), (30135, 8265456), (30210, 8244936), (30324, 8213940), (30422, 8187480), (30780, 8092252), (30996, 8035860), (31160, 7993566), (31164, 7992540), (31752, 7844530), (31920, 7803243), (32144, 7748865), (32490, 7666344), (32595, 7641648), (32718, 7612920), (33210, 7500136), (33390, 7459704), (33516, 7431660), (34344, 7252490), (34440, 7232274), (34768, 7164045), (35055, 7105392), (35245, 7067088), (35280, 7060077), (35378, 7040520), (35910, 6936216), (36162, 6887880), (36252, 6870780), (37240, 6688494), (37392, 6661305), (37905, 6571152), (38160, 6527241), (38171, 6525360), (38266, 6509160), (38745, 6428688), (38955, 6394032), (38988, 6388620), (39114, 6368040), (39690, 6275624), (40068, 6216420), (40180, 6199092), (40280, 6183702), (40432, 6160455), (41040, 6069189), (41287, 6032880), (41328, 6026895), (41552, 5994405), (41895, 5945328), (42066, 5921160), (42294, 5889240), (42930, 5801992), (43092, 5780180), (43320, 5749758), (43460, 5731236), (43624, 5709690), (44280, 5625102), (44403, 5609520), (44520, 5594778), (44688, 5573745), (45315, 5496624), (45360, 5491171), (45486, 5475960), (45633, 5458320), (46494, 5357240), (46740, 5329044), (46746, 5328360), (47880, 5202162), (48216, 5165910), (48336, 5153085), (48735, 5110896), (49077, 5075280), (49343, 5047920), (50085, 4973136), (50274, 4954440), (50540, 4928364), (51660, 4821516), (51940, 4795524), (51984, 4791465), (52152, 4776030), (52920, 4706718), (53067, 4693680), (53136, 4687585), (53424, 4662315), (53865, 4624144), (54243, 4591920), (54378, 4580520), (54530, 4567752), (55860, 4458996), (56088, 4440870), (56392, 4416930), (57240, 4351494), (57399, 4339440), (57456, 4335135), (58482, 4259080), (58671, 4245360), (59204, 4207140), (60102, 4144280), (60270, 4132728), (60420, 4122468), (60648, 4106970), (60844, 4093740), (61560, 4046126), (61992, 4017930), (62320, 3996783), (62328, 3996270), (63099, 3947440), (63441, 3926160), (63504, 3922265), (64980, 3833172), (65190, 3820824), (65436, 3806460), (66420, 3750068), (66780, 3729852), (67032, 3715830), (68229, 3650640), (68688, 3626245), (68880, 3616137), (70110, 3552696), (70119, 3552240), (70490, 3533544), (70756, 3520260), (71820, 3468108), (72324, 3443940), (72504, 3435390), (74005, 3365712), (74480, 3344247), (75411, 3302960), (75810, 3285576), (76055, 3274992), (76342, 3262680), (76532, 3254580), (77490, 3214344), (77910, 3197016), (77976, 3194310), (78228, 3184020), (79380, 3137812), (80136, 3108210), (80360, 3099546), (80560, 3091851), (81567, 3053680), (81795, 3045168), (82574, 3016440), (83790, 2972664), (84132, 2960580), (84588, 2944620), (85860, 2900996), (86184, 2890090), (86640, 2874879), (86920, 2865618), (87248, 2854845), (88445, 2816208), (88560, 2812551), (88806, 2804760), (89040, 2797389), (90405, 2755152), (90630, 2748312), (90972, 2737980), (91266, 2729160), (92988, 2678620), (93480, 2664522), (93492, 2664180), (95665, 2603664), (95760, 2601081), (96432, 2582955), (97470, 2555448), (97785, 2547216), (98154, 2537640), (98686, 2523960), (100170, 2486568), (100548, 2477220), (101080, 2464182), (103320, 2410758), (103607, 2404080), (103880, 2397762), (104304, 2388015), (105165, 2368464), (105735, 2355696), (105840, 2353359), (106134, 2346840), (106477, 2339280), (107730, 2312072), (108486, 2295960), (108756, 2290260), (109060, 2283876), (111720, 2229498), (112176, 2220435), (112784, 2208465), (113715, 2190384), (114480, 2175747), (114513, 2175120), (114798, 2169720), (116235, 2142896), (116865, 2131344), (116964, 2129540), (117342, 2122680), (118408, 2103570), (120204, 2072140), (120540, 2066364), (120840, 2061234), (121296, 2053485), (121688, 2046870), (123120, 2023063), (123861, 2010960), (123984, 2008965), (124656, 1998135), (125685, 1981776), (126198, 1973720), (126882, 1963080), (129960, 1916586), (130380, 1910412), (130872, 1903230), (132840, 1875034), (133209, 1869840), (133560, 1864926), (133931, 1859760), (134064, 1857915), (135945, 1832208), (136458, 1825320), (136899, 1819440), (140220, 1776348), (140238, 1776120), (140980, 1766772), (141512, 1760130), (143640, 1734054), (144648, 1721970), (145008, 1717695), (146205, 1703632), (147231, 1691760), (148010, 1682856), (148029, 1682640), (150255, 1657712), (150822, 1651480), (151620, 1642788), (152110, 1637496), (152684, 1631340), (153064, 1627290), (154980, 1607172), (155820, 1598508), (155952, 1597155), (156456, 1592010), (158760, 1568906), (159201, 1564560), (160272, 1554105), (160720, 1549773), (162729, 1530640), (163134, 1526840), (163590, 1522584), (165148, 1508220), (167580, 1486332), (168264, 1480290), (169176, 1472310), (171720, 1450498), (172197, 1446480), (172368, 1445045), (173840, 1432809), (176013, 1415120), (176890, 1408104), (177612, 1402380), (180810, 1377576), (181260, 1374156), (181944, 1368990), (182532, 1364580), (185976, 1339310), (186960, 1332261), (186984, 1332090), (190323, 1308720), (190855, 1305072), (191330, 1301832), (194940, 1277724), (195570, 1273608), (196308, 1268820), (197372, 1261980), (200340, 1243284), (201096, 1238610), (202160, 1232091), (204687, 1216880), (206435, 1206576), (206640, 1205379), (207214, 1202040), (207760, 1198881), (210330, 1184232), (210357, 1184080), (211470, 1177848), (212268, 1173420), (212954, 1169640), (215460, 1156036), (216972, 1147980), (217512, 1145130), (218120, 1141938), (222015, 1121904), (223440, 1114749), (227430, 1095192), (228165, 1091664), (229026, 1087560), (229596, 1084860), (232470, 1071448), (233730, 1065672), (233928, 1064770), (234684, 1061340), (236816, 1051785), (240408, 1036070), (241080, 1033182), (241680, 1030617), (243376, 1023435), (245385, 1015056), (246715, 1009584), (247722, 1005480), (251370, 990888), (252396, 986860), (253764, 981540), (259920, 958293), (260760, 955206), (261744, 951615), (265335, 938736), (265680, 937517), (266418, 934920), (267120, 932463), (267862, 929880), (271215, 918384), (271890, 916104), (272916, 912660), (273798, 909720), (280440, 888174), (280476, 888060), (281960, 883386), (283024, 880065), (286995, 867888), (287280, 867027), (289009, 861840), (289296, 860985), (292410, 851816), (293355, 849072), (294462, 845880), (296020, 841428), (296058, 841320), (300510, 828856), (301644, 825740), (303240, 821394), (304220, 818748), (305368, 815670), (306128, 813645), (309960, 803586), (310821, 801360), (311640, 799254), (312912, 796005), (315495, 789488), (317205, 785232), (317520, 784453), (318402, 782280), (319431, 779760), (325458, 765320), (326268, 763420), (327180, 761292), (330296, 754110), (335160, 743166), (336528, 740145), (338352, 736155), (341145, 730128), (343440, 725249), (343539, 725040), (344394, 723240), (350595, 710448), (352026, 707560), (353780, 704052), (355224, 701190), (361620, 688788), (362520, 687078), (363888, 684495), (365064, 682290), (371583, 670320), (371952, 669655), (373968, 666045), (377055, 660592), (380646, 654360), (381710, 652536), (382660, 650916), (389880, 638862), (391140, 636804), (392616, 634410), (394744, 630990), (399627, 623280), (400680, 621642), (401793, 619920), (402192, 619305), (407835, 610736), (409374, 608440), (410697, 606480), (412870, 603288), (414428, 601020), (420660, 592116), (420714, 592040), (422940, 588924), (424536, 586710), (425908, 584820), (430920, 578018), (433944, 573990), (435024, 572565), (436240, 570969), (441693, 563920), (444030, 560952), (444087, 560880), (454860, 547596), (456330, 545832), (458052, 543780), (459192, 542430), (464940, 535724), (467460, 532836), (467856, 532385), (469368, 530670), (477603, 521520), (480816, 518035), (482160, 516591), (490770, 507528), (493430, 504792), (495444, 502740)]