275324797440

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{179}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 179, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 289, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 358, 360, 374, 378, 384, 385, 396, 408, 420, 432, 440, 448, 459, 462, 476, 480, 495, 504, 510, 512, 528, 537, 540, 544, 560, 561, 576, 578, 594, 595, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 716, 720, 748, 756, 765, 768, 770, 792, 816, 840, 864, 867, 880, 895, 896, 918, 924, 935, 945, 952, 960, 990, 1008, 1020, 1056, 1071, 1074, 1080, 1088, 1120, 1122, 1152, 1155, 1156, 1188, 1190, 1224, 1232, 1253, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1432, 1440, 1445, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1611, 1632, 1680, 1683, 1728, 1734, 1760, 1785, 1790, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1969, 1980, 2016, 2023, 2040, 2079, 2112, 2142, 2148, 2160, 2176, 2240, 2244, 2295, 2304, 2310, 2312, 2376, 2380, 2448, 2464, 2506, 2520, 2560, 2601, 2618, 2640, 2685, 2688, 2720, 2772, 2805, 2816, 2856, 2864, 2880, 2890, 2970, 2992, 3024, 3043, 3060, 3080, 3168, 3179, 3213, 3222, 3264, 3360, 3366, 3456, 3465, 3468, 3520, 3570, 3580, 3584, 3672, 3696, 3740, 3759, 3780, 3808, 3840, 3927, 3938, 3960, 4032, 4046, 4080, 4158, 4224, 4284, 4296, 4320, 4335, 4352, 4480, 4488, 4590, 4608, 4620, 4624, 4752, 4760, 4833, 4896, 4928, 5012, 5040, 5049, 5202, 5236, 5280, 5355, 5370, 5376, 5440, 5544, 5610, 5632, 5712, 5728, 5760, 5780, 5907, 5940, 5984, 6048, 6069, 6086, 6120, 6160, 6265, 6336, 6358, 6426, 6444, 6528, 6545, 6720, 6732, 6912, 6930, 6936, 7040, 7140, 7160, 7344, 7392, 7480, 7518, 7560, 7616, 7680, 7803, 7854, 7876, 7920, 8055, 8064, 8092, 8160, 8316, 8415, 8448, 8568, 8592, 8640, 8670, 8704, 8960, 8976, 9129, 9180, 9240, 9248, 9504, 9520, 9537, 9666, 9792, 9845, 9856, 10024, 10080, 10098, 10115, 10395, 10404, 10472, 10560, 10710, 10740, 10752, 10880, 11088, 11220, 11277, 11424, 11456, 11520, 11560, 11781, 11814, 11880, 11968, 12096, 12138, 12172, 12240, 12320, 12530, 12672, 12716, 12852, 12888, 13005, 13056, 13090, 13440, 13464, 13783, 13824, 13860, 13872, 14080, 14280, 14320, 14688, 14784, 14960, 15036, 15120, 15215, 15232, 15606, 15708, 15752, 15840, 15895, 16065, 16110, 16128, 16184, 16320, 16632, 16830, 16896, 17136, 17184, 17280, 17340, 17721, 17920, 17952, 18207, 18258, 18360, 18480, 18496, 18795, 19008, 19040, 19074, 19332, 19584, 19635, 19690, 19712, 20048, 20160, 20196, 20230, 20790, 20808, 20944, 21120, 21301, 21420, 21480, 21760, 22176, 22253, 22440, 22554, 22848, 22912, 23040, 23120, 23562, 23628, 23760, 23936, 24165, 24192, 24276, 24344, 24480, 24640, 25060, 25245, 25344, 25432, 25704, 25776, 26010, 26112, 26180, 26880, 26928, 27387, 27566, 27720, 27744, 28160, 28560, 28611, 28640, 29376, 29535, 29568, 29920, 30072, 30240, 30345, 30430, 30464, 31212, 31416, 31504, 31680, 31790, 32130, 32220, 32256, 32368, 32640, 33264, 33473, 33660, 33831, 34272, 34368, 34560, 34680, 35343, 35442, 35904, 36414, 36516, 36720, 36960, 36992, 37590, 38016, 38080, 38148, 38664, 39015, 39168, 39270, 39380, 39424, 40096, 40320, 40392, 40460, 41349, 41580, 41616, 41888, 42240, 42602, 42840, 42960, 43520, 44352, 44506, 44880, 45108, 45645, 45696, 45824, 46240, 47124, 47256, 47520, 47685, 47872, 48330, 48384, 48552, 48688, 48960, 49280, 50120, 50490, 50688, 50864, 51408, 51552, 51731, 52020, 52360, 53163, 53760, 53856, 54621, 54774, 55132, 55440, 55488, 56385, 57120, 57222, 57280, 58752, 58905, 59070, 59136, 59840, 60144, 60480, 60690, 60860, 60928, 62424, 62832, 63008, 63360, 63580, 63903, 64260, 64440, 64736, 65280, 66528, 66759, 66946, 67320, 67662, 68544, 68736, 68915, 69120, 69360, 70686, 70884, 71808, 72828, 73032, 73440, 73920, 73984, 75180, 76032, 76160, 76296, 77328, 78030, 78336, 78540, 78760, 80192, 80640, 80784, 80920, 82161, 82698, 83160, 83232, 83776, 84480, 85204, 85680, 85833, 85920, 88605, 88704, 89012, 89760, 90216, 91035, 91290, 91392, 91648, 92480, 94248, 94512, 95040, 95370, 95744, 96660, 96768, 97104, 97376, 97920, 98560, 100240, 100419, 100980, 101728, 102816, 103104, 103462, 104040, 104720, 106326, 106505, 107712, 109242, 109548, 110264, 110880, 110976, 111265, 112770, 114240, 114444, 114560, 117504, 117810, 118140, 118272, 119680, 120288, 120960, 121380, 121720, 124047, 124848, 125664, 126016, 126720, 127160, 127806, 128520, 128880, 129472, 130560, 133056, 133518, 133892, 134640, 135324, 136935, 137088, 137472, 137830, 138720, 141372, 141768, 143055, 143616, 145656, 146064, 146880, 147840, 147968, 150360, 152064, 152320, 152592, 154656, 155193, 156060, 157080, 157520, 160384, 161280, 161568, 161840, 164322, 165396, 166320, 166464, 167365, 167552, 169155, 170408, 171360, 171666, 171840, 176715, 177210, 177408, 178024, 179520, 180432, 182070, 182580, 182784, 184960, 188496, 189024, 190080, 190740, 191709, 193320, 194208, 194752, 195840, 197120, 200277, 200480, 200838, 201960, 203456, 205632, 206208, 206745, 206924, 208080, 209440, 212652, 213010, 215424, 218484, 219096, 220528, 221760, 221952, 222530, 225540, 228480, 228888, 229120, 234311, 235008, 235620, 236280, 239360, 240576, 241920, 242760, 243440, 248094, 249696, 251328, 252032, 253440, 254320, 255612, 257040, 257760, 258655, 258944, 265815, 266112, 267036, 267784, 269280, 270648, 273105, 273870, 274176, 274944, 275660, 277440, 282744, 283536, 286110, 287232, 291312, 292128, 293760, 295680, 300720, 301257, 304640, 305184, 309312, 310386, 312120, 314160, 315040, 319515, 320768, 323136, 323680, 328644, 330792, 332640, 332928, 333795, 334730, 335104, 338310, 340816, 342720, 343332, 343680, 353430, 354420, 354816, 356048, 359040, 360864, 362117, 364140, 365160, 369920, 372141, 376992, 378048, 380160, 381480, 383418, 386640, 388416, 389504, 391680, 400554, 400960, 401676, 403920, 406912, 410805, 411264, 412416, 413490, 413848, 416160, 418880, 425304, 426020, 429165, 430848, 436968, 438192, 441056, 443520, 443904, 445060, 451080, 456960, 457776, 458240, 465579, 468622, 471240, 472560, 478720, 481152, 483840, 485520, 486880, 496188, 499392, 502095, 502656, 504064, 508640, 511224, 514080, 515520, 517310, 517888, 531630, 532224, 534072, 535568, 538560, 541296, 546210, 547740, 548352, 551320, 554880, 565488, 567072, 569041, 572220, 575127, 582624, 584256, 587520, 591360, 600831, 601440, 602514, 610368, 618624, 620235, 620772, 624240, 628320, 630080, 639030, 641536, 646272, 647360, 657288, 661584, 665280, 665856, 667590, 669460, 670208, 676620, 681632, 685440, 686664, 687360, 702933, 706860, 708840, 712096, 718080, 721728, 724234, 728280, 730320, 739840, 744282, 753984, 756096, 760320, 762960, 766836, 773280, 775965, 776832, 779008, 801108, 801920, 803352, 807840, 813824, 821610, 822528, 824832, 826980, 827696, 832320, 837760, 850608, 852040, 858330, 861696, 873936, 876384, 882112, 887040, 890120, 902160, 903771, 913920, 915552, 931158, 937244, 942480, 945120, 958545, 962304, 971040, 973760, 992376, 998784, 1001385, 1004190, 1005312, 1008128, 1017280, 1022448, 1028160, 1031040, 1034620, 1035776, 1063260, 1064448, 1068144, 1071136, 1077120, 1082592, 1086351, 1092420, 1095480, 1102640, 1109760, 1130976, 1134144, 1138082, 1144440, 1150254, 1165248, 1168512, 1171555, 1175040, 1201662, 1202880, 1205028, 1220736, 1237248, 1240470, 1241544, 1248480, 1256640, 1260160, 1278060, 1292544, 1294720, 1314576, 1323168, 1330560, 1331712, 1335180, 1338920, 1353240, 1363264, 1370880, 1373328, 1374720, 1396737, 1405866, 1413720, 1417680, 1424192, 1436160, 1443456, 1448468, 1456560, 1460640, 1488564, 1506285, 1507968, 1512192, 1525920, 1533672, 1546560, 1551930, 1553664, 1558016, 1602216, 1603840, 1606704, 1615680, 1627648, 1643220, 1645056, 1653960, 1655392, 1664640, 1675520, 1701216, 1704080, 1707123, 1716660, 1747872, 1752768, 1764224, 1774080, 1780240, 1804320, 1807542, 1810585, 1831104, 1860705, 1862316, 1874488, 1884960, 1890240, 1917090, 1924608, 1942080, 1947520, 1984752, 1997568, 2002770, 2008380, 2010624, 2034560, 2044896, 2056320, 2062080, 2069240, 2108799, 2126520, 2136288, 2142272, 2154240, 2165184, 2172702, 2184840, 2190960, 2205280, 2219520, 2261952, 2268288, 2276164, 2288880, 2300508, 2327895, 2330496, 2337024, 2343110, 2403324, 2405760, 2410056, 2441472, 2474496, 2480940, 2483088, 2496960, 2513280, 2520320, 2556120, 2585088, 2589440, 2629152, 2646336, 2661120, 2670360, 2677840, 2706480, 2726528, 2741760, 2746656, 2793474, 2811732, 2827440, 2835360, 2845205, 2848384, 2875635, 2886912, 2896936, 2913120, 2921280, 2977128, 3004155, 3012570, 3015936, 3024384, 3051840, 3067344, 3093120, 3103860, 3107328, 3204432, 3207680, 3213408, 3231360, 3259053, 3286440, 3307920, 3310784, 3329280, 3351040, 3402432, 3408160, 3414246, 3433320, 3495744, 3505536, 3514665, 3528448, 3560480, 3608640, 3615084, 3621170, 3662208, 3721410, 3724632, 3748976, 3769920, 3780480, 3834180, 3884160, 3895040, 3969504, 3983287, 3995136, 4005540, 4016760, 4069120, 4089792, 4112640, 4124160, 4138480, 4217598, 4253040, 4272576, 4284544, 4308480, 4330368, 4345404, 4369680, 4381920, 4410560, 4518855, 4523904, 4536576, 4552328, 4577760, 4601016, 4655790, 4660992, 4674048, 4686220, 4806648, 4811520, 4820112, 4882944, 4961880, 4966176, 4993920, 5026560, 5040640, 5112240, 5121369, 5178880, 5258304, 5292672, 5322240, 5340720, 5355680, 5412960, 5431755, 5453056, 5493312, 5586948, 5623464, 5654880, 5670720, 5690410, 5696768, 5751270, 5773824, 5793872, 5826240, 5842560, 5954256, 6008310, 6025140, 6031872, 6103680, 6134688, 6186240, 6207720, 6326397, 6408864, 6426816, 6462720, 6518106, 6572880, 6615840, 6621568, 6658560, 6804864, 6816320, 6828492, 6866640, 6983685, 6991488, 7011072, 7029330, 7056896, 7120960, 7217280, 7230168, 7242340, 7324416, 7442820, 7449264, 7497952, 7539840, 7560960, 7668360, 7768320, 7790080, 7939008, 7966574, 8011080, 8033520, 8138240, 8179584, 8225280, 8276960, 8435196, 8506080, 8535615, 8545152, 8569088, 8660736, 8690808, 8739360, 8763840, 8821120, 9037710, 9047808, 9073152, 9104656, 9155520, 9202032, 9311580, 9321984, 9372440, 9613296, 9623040, 9640224, 9777159, 9923760, 9932352, 9987840, 10053120, 10224480, 10242738, 10516608, 10543995, 10585344, 10681440, 10711360, 10825920, 10863510, 10906112, 10986624, 11173896, 11246928, 11309760, 11341440, 11380820, 11393536, 11502540, 11587744, 11652480, 11685120, 11908512, 11949861, 12016620, 12050280, 12207360, 12269376, 12372480, 12415440, 12652794, 12817728, 12853632, 12925440, 13036212, 13145760, 13231680, 13243136, 13609728, 13632640, 13656984, 13733280, 13967370, 13982976, 14022144, 14058660, 14241920, 14434560, 14460336, 14484680, 14648832, 14885640, 14898528, 14995904, 15079680, 15121920, 15336720, 15364107, 15536640, 15878016, 15933148, 16022160, 16067040, 16295265, 16359168, 16553920, 16870392, 17012160, 17071230, 17090304, 17138176, 17321472, 17381616, 17478720, 17527680, 17642240, 18075420, 18095616, 18209312, 18311040, 18404064, 18623160, 18744880, 19226592, 19280448, 19554318, 19847520, 19864704, 19916435, 19975680, 20448960, 20485476, 21033216, 21087990, 21170688, 21362880, 21422720, 21651840, 21727020, 21973248, 22347792, 22493856, 22619520, 22682880, 22761640, 23005080, 23175488, 23304960, 23370240, 23817024, 23899722, 24033240, 24100560, 24414720, 24538752, 24830880, 25305588, 25606845, 25635456, 25707264, 26072424, 26291520, 26463360, 26486272, 27219456, 27265280, 27313968, 27466560, 27934740, 27965952, 28117320, 28483840, 28869120, 28920672, 28969360, 29771280, 29797056, 29991808, 30159360, 30673440, 30728214, 31631985, 31756032, 31866296, 32044320, 32134080, 32590530, 32718336, 33107840, 33740784, 34024320, 34142460, 34180608, 34763232, 34957440, 35055360, 35284480, 35849583, 36150840, 36418624, 36622080, 36808128, 37246320, 37489760, 38453184, 38560896, 39108636, 39695040, 39729408, 39832870, 40897920, 40970952, 42066432, 42175980, 42725760, 42845440, 43303680, 43454040, 43946496, 44695584, 44987712, 45239040, 45365760, 45523280, 46010160, 46350976, 46609920, 47634048, 47799444, 48066480, 48201120, 48885795, 49077504, 49661760, 50611176, 51213690, 51270912, 51414528, 52144848, 52583040, 52926720, 54530560, 54627936, 54933120, 55869480, 56234640, 56967680, 57841344, 57938720, 59542560, 59594112, 59749305, 59983616, 61346880, 61456428, 63263970, 63512064, 63732592, 64088640, 64268160, 65181060, 66215680, 67481568, 68048640, 68284920, 69526464, 69914880, 70110720, 71699166, 72301680, 72837248, 73244160, 73616256, 74492640, 74979520, 76820535, 76906368, 77121792, 78217272, 79390080, 79458816, 79665740, 81795840, 81941904, 84351960, 85451520, 85690880, 86607360, 86908080, 89391168, 89975424, 90478080, 91046560, 92020320, 92701952, 95268096, 95598888, 96132960, 96402240, 97771590, 98155008, 99323520, 101222352, 102427380, 102541824, 104289696, 105166080, 105853440, 107548749, 109255872, 109866240, 111738960, 112469280, 115682688, 115877440, 119085120, 119188224, 119498610, 119967232, 122693760, 122912856, 126527940, 127465184, 128177280, 128536320, 130362120, 132431360, 134963136, 136097280, 136569840, 139052928, 139829760, 143398332, 144603360, 145674496, 147232512, 148985280, 149959040, 153641070, 153812736, 154243584, 156434544, 158780160, 159331480, 163591680, 163883808, 168703920, 170903040, 173816160, 178782336, 179247915, 179950848, 182093120, 184040640, 185403904, 190536192, 191197776, 192265920, 192804480, 195543180, 198647040, 202444704, 204854760, 208579392, 210332160, 215097498, 218511744, 219732480, 223477920, 224938560, 231365376, 231754880, 238170240, 238376448, 238997220, 245387520, 245825712, 253055880, 254930368, 256354560, 257072640, 260724240, 269926272, 273139680, 278105856, 286796664, 289206720, 291348992, 294465024, 297970560, 299918080, 307282140, 307625472, 312869088, 317560320, 318662960, 327767616, 337407840, 347632320, 357564672, 358495830, 359901696, 364186240, 368081280, 382395552, 384531840, 385608960, 391086360, 397294080, 404889408, 409709520, 417158784, 430194996, 437023488, 446955840, 449877120, 462730752, 463509760, 476340480, 477994440, 490775040, 491651424, 506111760, 509860736, 512709120, 521448480, 537743745, 539852544, 546279360, 556211712, 573593328, 578413440, 595941120, 599836160, 614564280, 625738176, 637325920, 655535232, 674815680, 695264640, 715129344, 716991660, 728372480, 736162560, 764791104, 769063680, 771217920, 782172720, 809778816, 819419040, 834317568, 860389992, 874046976, 893911680, 899754240, 927019520, 952680960, 955988880, 983302848, 1012223520, 1019721472, 1042896960, 1075487490, 1079705088, 1092558720, 1147186656, 1156826880, 1191882240, 1229128560, 1251476352, 1274651840, 1311070464, 1349631360, 1390529280, 1433983320, 1456744960, 1472325120, 1529582208, 1538127360, 1564345440, 1619557632, 1638838080, 1668635136, 1720779984, 1787823360, 1799508480, 1911977760, 1966605696, 2024447040, 2039442944, 2085793920, 2150974980, 2185117440, 2294373312, 2313653760, 2458257120, 2502952704, 2549303680, 2622140928, 2699262720, 2781058560, 2867966640, 3059164416, 3128690880, 3239115264, 3277676160, 3441559968, 3575646720, 3823955520, 3933211392, 4048894080, 4171587840, 4301949960, 4370234880, 4588746624, 4916514240, 5005905408, 5098607360, 5398525440, 5735933280, 6118328832, 6257381760, 6555352320, 6883119936, 7647911040, 7866422784, 8097788160, 8343175680, 8603899920, 9177493248, 9833028480, 10197214720, 11471866560, 12514763520, 13110704640, 13766239872, 15295822080, 16195576320, 17207799840, 18354986496, 19666056960, 22943733120, 25029527040, 27532479744, 30591644160, 34415599680, 39332113920, 45887466240, 55064959488, 68831199360, 91774932480, 137662398720, 275324797440]

約数ペア:

[(1, 275324797440), (2, 137662398720), (3, 91774932480), (4, 68831199360), (5, 55064959488), (6, 45887466240), (7, 39332113920), (8, 34415599680), (9, 30591644160), (10, 27532479744), (11, 25029527040), (12, 22943733120), (14, 19666056960), (15, 18354986496), (16, 17207799840), (17, 16195576320), (18, 15295822080), (20, 13766239872), (21, 13110704640), (22, 12514763520), (24, 11471866560), (27, 10197214720), (28, 9833028480), (30, 9177493248), (32, 8603899920), (33, 8343175680), (34, 8097788160), (35, 7866422784), (36, 7647911040), (40, 6883119936), (42, 6555352320), (44, 6257381760), (45, 6118328832), (48, 5735933280), (51, 5398525440), (54, 5098607360), (55, 5005905408), (56, 4916514240), (60, 4588746624), (63, 4370234880), (64, 4301949960), (66, 4171587840), (68, 4048894080), (70, 3933211392), (72, 3823955520), (77, 3575646720), (80, 3441559968), (84, 3277676160), (85, 3239115264), (88, 3128690880), (90, 3059164416), (96, 2867966640), (99, 2781058560), (102, 2699262720), (105, 2622140928), (108, 2549303680), (110, 2502952704), (112, 2458257120), (119, 2313653760), (120, 2294373312), (126, 2185117440), (128, 2150974980), (132, 2085793920), (135, 2039442944), (136, 2024447040), (140, 1966605696), (144, 1911977760), (153, 1799508480), (154, 1787823360), (160, 1720779984), (165, 1668635136), (168, 1638838080), (170, 1619557632), (176, 1564345440), (179, 1538127360), (180, 1529582208), (187, 1472325120), (189, 1456744960), (192, 1433983320), (198, 1390529280), (204, 1349631360), (210, 1311070464), (216, 1274651840), (220, 1251476352), (224, 1229128560), (231, 1191882240), (238, 1156826880), (240, 1147186656), (252, 1092558720), (255, 1079705088), (256, 1075487490), (264, 1042896960), (270, 1019721472), (272, 1012223520), (280, 983302848), (288, 955988880), (289, 952680960), (297, 927019520), (306, 899754240), (308, 893911680), (315, 874046976), (320, 860389992), (330, 834317568), (336, 819419040), (340, 809778816), (352, 782172720), (357, 771217920), (358, 769063680), (360, 764791104), (374, 736162560), (378, 728372480), (384, 716991660), (385, 715129344), (396, 695264640), (408, 674815680), (420, 655535232), (432, 637325920), (440, 625738176), (448, 614564280), (459, 599836160), (462, 595941120), (476, 578413440), (480, 573593328), (495, 556211712), (504, 546279360), (510, 539852544), (512, 537743745), (528, 521448480), (537, 512709120), (540, 509860736), (544, 506111760), (560, 491651424), (561, 490775040), (576, 477994440), (578, 476340480), (594, 463509760), (595, 462730752), (612, 449877120), (616, 446955840), (630, 437023488), (640, 430194996), (660, 417158784), (672, 409709520), (680, 404889408), (693, 397294080), (704, 391086360), (714, 385608960), (716, 384531840), (720, 382395552), (748, 368081280), (756, 364186240), (765, 359901696), (768, 358495830), (770, 357564672), (792, 347632320), (816, 337407840), (840, 327767616), (864, 318662960), (867, 317560320), (880, 312869088), (895, 307625472), (896, 307282140), (918, 299918080), (924, 297970560), (935, 294465024), (945, 291348992), (952, 289206720), (960, 286796664), (990, 278105856), (1008, 273139680), (1020, 269926272), (1056, 260724240), (1071, 257072640), (1074, 256354560), (1080, 254930368), (1088, 253055880), (1120, 245825712), (1122, 245387520), (1152, 238997220), (1155, 238376448), (1156, 238170240), (1188, 231754880), (1190, 231365376), (1224, 224938560), (1232, 223477920), (1253, 219732480), (1260, 218511744), (1280, 215097498), (1309, 210332160), (1320, 208579392), (1344, 204854760), (1360, 202444704), (1386, 198647040), (1408, 195543180), (1428, 192804480), (1432, 192265920), (1440, 191197776), (1445, 190536192), (1485, 185403904), (1496, 184040640), (1512, 182093120), (1530, 179950848), (1536, 179247915), (1540, 178782336), (1584, 173816160), (1611, 170903040), (1632, 168703920), (1680, 163883808), (1683, 163591680), (1728, 159331480), (1734, 158780160), (1760, 156434544), (1785, 154243584), (1790, 153812736), (1792, 153641070), (1836, 149959040), (1848, 148985280), (1870, 147232512), (1890, 145674496), (1904, 144603360), (1920, 143398332), (1969, 139829760), (1980, 139052928), (2016, 136569840), (2023, 136097280), (2040, 134963136), (2079, 132431360), (2112, 130362120), (2142, 128536320), (2148, 128177280), (2160, 127465184), (2176, 126527940), (2240, 122912856), (2244, 122693760), (2295, 119967232), (2304, 119498610), (2310, 119188224), (2312, 119085120), (2376, 115877440), (2380, 115682688), (2448, 112469280), (2464, 111738960), (2506, 109866240), (2520, 109255872), (2560, 107548749), (2601, 105853440), (2618, 105166080), (2640, 104289696), (2685, 102541824), (2688, 102427380), (2720, 101222352), (2772, 99323520), (2805, 98155008), (2816, 97771590), (2856, 96402240), (2864, 96132960), (2880, 95598888), (2890, 95268096), (2970, 92701952), (2992, 92020320), (3024, 91046560), (3043, 90478080), (3060, 89975424), (3080, 89391168), (3168, 86908080), (3179, 86607360), (3213, 85690880), (3222, 85451520), (3264, 84351960), (3360, 81941904), (3366, 81795840), (3456, 79665740), (3465, 79458816), (3468, 79390080), (3520, 78217272), (3570, 77121792), (3580, 76906368), (3584, 76820535), (3672, 74979520), (3696, 74492640), (3740, 73616256), (3759, 73244160), (3780, 72837248), (3808, 72301680), (3840, 71699166), (3927, 70110720), (3938, 69914880), (3960, 69526464), (4032, 68284920), (4046, 68048640), (4080, 67481568), (4158, 66215680), (4224, 65181060), (4284, 64268160), (4296, 64088640), (4320, 63732592), (4335, 63512064), (4352, 63263970), (4480, 61456428), (4488, 61346880), (4590, 59983616), (4608, 59749305), (4620, 59594112), (4624, 59542560), (4752, 57938720), (4760, 57841344), (4833, 56967680), (4896, 56234640), (4928, 55869480), (5012, 54933120), (5040, 54627936), (5049, 54530560), (5202, 52926720), (5236, 52583040), (5280, 52144848), (5355, 51414528), (5370, 51270912), (5376, 51213690), (5440, 50611176), (5544, 49661760), (5610, 49077504), (5632, 48885795), (5712, 48201120), (5728, 48066480), (5760, 47799444), (5780, 47634048), (5907, 46609920), (5940, 46350976), (5984, 46010160), (6048, 45523280), (6069, 45365760), (6086, 45239040), (6120, 44987712), (6160, 44695584), (6265, 43946496), (6336, 43454040), (6358, 43303680), (6426, 42845440), (6444, 42725760), (6528, 42175980), (6545, 42066432), (6720, 40970952), (6732, 40897920), (6912, 39832870), (6930, 39729408), (6936, 39695040), (7040, 39108636), (7140, 38560896), (7160, 38453184), (7344, 37489760), (7392, 37246320), (7480, 36808128), (7518, 36622080), (7560, 36418624), (7616, 36150840), (7680, 35849583), (7803, 35284480), (7854, 35055360), (7876, 34957440), (7920, 34763232), (8055, 34180608), (8064, 34142460), (8092, 34024320), (8160, 33740784), (8316, 33107840), (8415, 32718336), (8448, 32590530), (8568, 32134080), (8592, 32044320), (8640, 31866296), (8670, 31756032), (8704, 31631985), (8960, 30728214), (8976, 30673440), (9129, 30159360), (9180, 29991808), (9240, 29797056), (9248, 29771280), (9504, 28969360), (9520, 28920672), (9537, 28869120), (9666, 28483840), (9792, 28117320), (9845, 27965952), (9856, 27934740), (10024, 27466560), (10080, 27313968), (10098, 27265280), (10115, 27219456), (10395, 26486272), (10404, 26463360), (10472, 26291520), (10560, 26072424), (10710, 25707264), (10740, 25635456), (10752, 25606845), (10880, 25305588), (11088, 24830880), (11220, 24538752), (11277, 24414720), (11424, 24100560), (11456, 24033240), (11520, 23899722), (11560, 23817024), (11781, 23370240), (11814, 23304960), (11880, 23175488), (11968, 23005080), (12096, 22761640), (12138, 22682880), (12172, 22619520), (12240, 22493856), (12320, 22347792), (12530, 21973248), (12672, 21727020), (12716, 21651840), (12852, 21422720), (12888, 21362880), (13005, 21170688), (13056, 21087990), (13090, 21033216), (13440, 20485476), (13464, 20448960), (13783, 19975680), (13824, 19916435), (13860, 19864704), (13872, 19847520), (14080, 19554318), (14280, 19280448), (14320, 19226592), (14688, 18744880), (14784, 18623160), (14960, 18404064), (15036, 18311040), (15120, 18209312), (15215, 18095616), (15232, 18075420), (15606, 17642240), (15708, 17527680), (15752, 17478720), (15840, 17381616), (15895, 17321472), (16065, 17138176), (16110, 17090304), (16128, 17071230), (16184, 17012160), (16320, 16870392), (16632, 16553920), (16830, 16359168), (16896, 16295265), (17136, 16067040), (17184, 16022160), (17280, 15933148), (17340, 15878016), (17721, 15536640), (17920, 15364107), (17952, 15336720), (18207, 15121920), (18258, 15079680), (18360, 14995904), (18480, 14898528), (18496, 14885640), (18795, 14648832), (19008, 14484680), (19040, 14460336), (19074, 14434560), (19332, 14241920), (19584, 14058660), (19635, 14022144), (19690, 13982976), (19712, 13967370), (20048, 13733280), (20160, 13656984), (20196, 13632640), (20230, 13609728), (20790, 13243136), (20808, 13231680), (20944, 13145760), (21120, 13036212), (21301, 12925440), (21420, 12853632), (21480, 12817728), (21760, 12652794), (22176, 12415440), (22253, 12372480), (22440, 12269376), (22554, 12207360), (22848, 12050280), (22912, 12016620), (23040, 11949861), (23120, 11908512), (23562, 11685120), (23628, 11652480), (23760, 11587744), (23936, 11502540), (24165, 11393536), (24192, 11380820), (24276, 11341440), (24344, 11309760), (24480, 11246928), (24640, 11173896), (25060, 10986624), (25245, 10906112), (25344, 10863510), (25432, 10825920), (25704, 10711360), (25776, 10681440), (26010, 10585344), (26112, 10543995), (26180, 10516608), (26880, 10242738), (26928, 10224480), (27387, 10053120), (27566, 9987840), (27720, 9932352), (27744, 9923760), (28160, 9777159), (28560, 9640224), (28611, 9623040), (28640, 9613296), (29376, 9372440), (29535, 9321984), (29568, 9311580), (29920, 9202032), (30072, 9155520), (30240, 9104656), (30345, 9073152), (30430, 9047808), (30464, 9037710), (31212, 8821120), (31416, 8763840), (31504, 8739360), (31680, 8690808), (31790, 8660736), (32130, 8569088), (32220, 8545152), (32256, 8535615), (32368, 8506080), (32640, 8435196), (33264, 8276960), (33473, 8225280), (33660, 8179584), (33831, 8138240), (34272, 8033520), (34368, 8011080), (34560, 7966574), (34680, 7939008), (35343, 7790080), (35442, 7768320), (35904, 7668360), (36414, 7560960), (36516, 7539840), (36720, 7497952), (36960, 7449264), (36992, 7442820), (37590, 7324416), (38016, 7242340), (38080, 7230168), (38148, 7217280), (38664, 7120960), (39015, 7056896), (39168, 7029330), (39270, 7011072), (39380, 6991488), (39424, 6983685), (40096, 6866640), (40320, 6828492), (40392, 6816320), (40460, 6804864), (41349, 6658560), (41580, 6621568), (41616, 6615840), (41888, 6572880), (42240, 6518106), (42602, 6462720), (42840, 6426816), (42960, 6408864), (43520, 6326397), (44352, 6207720), (44506, 6186240), (44880, 6134688), (45108, 6103680), (45645, 6031872), (45696, 6025140), (45824, 6008310), (46240, 5954256), (47124, 5842560), (47256, 5826240), (47520, 5793872), (47685, 5773824), (47872, 5751270), (48330, 5696768), (48384, 5690410), (48552, 5670720), (48688, 5654880), (48960, 5623464), (49280, 5586948), (50120, 5493312), (50490, 5453056), (50688, 5431755), (50864, 5412960), (51408, 5355680), (51552, 5340720), (51731, 5322240), (52020, 5292672), (52360, 5258304), (53163, 5178880), (53760, 5121369), (53856, 5112240), (54621, 5040640), (54774, 5026560), (55132, 4993920), (55440, 4966176), (55488, 4961880), (56385, 4882944), (57120, 4820112), (57222, 4811520), (57280, 4806648), (58752, 4686220), (58905, 4674048), (59070, 4660992), (59136, 4655790), (59840, 4601016), (60144, 4577760), (60480, 4552328), (60690, 4536576), (60860, 4523904), (60928, 4518855), (62424, 4410560), (62832, 4381920), (63008, 4369680), (63360, 4345404), (63580, 4330368), (63903, 4308480), (64260, 4284544), (64440, 4272576), (64736, 4253040), (65280, 4217598), (66528, 4138480), (66759, 4124160), (66946, 4112640), (67320, 4089792), (67662, 4069120), (68544, 4016760), (68736, 4005540), (68915, 3995136), (69120, 3983287), (69360, 3969504), (70686, 3895040), (70884, 3884160), (71808, 3834180), (72828, 3780480), (73032, 3769920), (73440, 3748976), (73920, 3724632), (73984, 3721410), (75180, 3662208), (76032, 3621170), (76160, 3615084), (76296, 3608640), (77328, 3560480), (78030, 3528448), (78336, 3514665), (78540, 3505536), (78760, 3495744), (80192, 3433320), (80640, 3414246), (80784, 3408160), (80920, 3402432), (82161, 3351040), (82698, 3329280), (83160, 3310784), (83232, 3307920), (83776, 3286440), (84480, 3259053), (85204, 3231360), (85680, 3213408), (85833, 3207680), (85920, 3204432), (88605, 3107328), (88704, 3103860), (89012, 3093120), (89760, 3067344), (90216, 3051840), (91035, 3024384), (91290, 3015936), (91392, 3012570), (91648, 3004155), (92480, 2977128), (94248, 2921280), (94512, 2913120), (95040, 2896936), (95370, 2886912), (95744, 2875635), (96660, 2848384), (96768, 2845205), (97104, 2835360), (97376, 2827440), (97920, 2811732), (98560, 2793474), (100240, 2746656), (100419, 2741760), (100980, 2726528), (101728, 2706480), (102816, 2677840), (103104, 2670360), (103462, 2661120), (104040, 2646336), (104720, 2629152), (106326, 2589440), (106505, 2585088), (107712, 2556120), (109242, 2520320), (109548, 2513280), (110264, 2496960), (110880, 2483088), (110976, 2480940), (111265, 2474496), (112770, 2441472), (114240, 2410056), (114444, 2405760), (114560, 2403324), (117504, 2343110), (117810, 2337024), (118140, 2330496), (118272, 2327895), (119680, 2300508), (120288, 2288880), (120960, 2276164), (121380, 2268288), (121720, 2261952), (124047, 2219520), (124848, 2205280), (125664, 2190960), (126016, 2184840), (126720, 2172702), (127160, 2165184), (127806, 2154240), (128520, 2142272), (128880, 2136288), (129472, 2126520), (130560, 2108799), (133056, 2069240), (133518, 2062080), (133892, 2056320), (134640, 2044896), (135324, 2034560), (136935, 2010624), (137088, 2008380), (137472, 2002770), (137830, 1997568), (138720, 1984752), (141372, 1947520), (141768, 1942080), (143055, 1924608), (143616, 1917090), (145656, 1890240), (146064, 1884960), (146880, 1874488), (147840, 1862316), (147968, 1860705), (150360, 1831104), (152064, 1810585), (152320, 1807542), (152592, 1804320), (154656, 1780240), (155193, 1774080), (156060, 1764224), (157080, 1752768), (157520, 1747872), (160384, 1716660), (161280, 1707123), (161568, 1704080), (161840, 1701216), (164322, 1675520), (165396, 1664640), (166320, 1655392), (166464, 1653960), (167365, 1645056), (167552, 1643220), (169155, 1627648), (170408, 1615680), (171360, 1606704), (171666, 1603840), (171840, 1602216), (176715, 1558016), (177210, 1553664), (177408, 1551930), (178024, 1546560), (179520, 1533672), (180432, 1525920), (182070, 1512192), (182580, 1507968), (182784, 1506285), (184960, 1488564), (188496, 1460640), (189024, 1456560), (190080, 1448468), (190740, 1443456), (191709, 1436160), (193320, 1424192), (194208, 1417680), (194752, 1413720), (195840, 1405866), (197120, 1396737), (200277, 1374720), (200480, 1373328), (200838, 1370880), (201960, 1363264), (203456, 1353240), (205632, 1338920), (206208, 1335180), (206745, 1331712), (206924, 1330560), (208080, 1323168), (209440, 1314576), (212652, 1294720), (213010, 1292544), (215424, 1278060), (218484, 1260160), (219096, 1256640), (220528, 1248480), (221760, 1241544), (221952, 1240470), (222530, 1237248), (225540, 1220736), (228480, 1205028), (228888, 1202880), (229120, 1201662), (234311, 1175040), (235008, 1171555), (235620, 1168512), (236280, 1165248), (239360, 1150254), (240576, 1144440), (241920, 1138082), (242760, 1134144), (243440, 1130976), (248094, 1109760), (249696, 1102640), (251328, 1095480), (252032, 1092420), (253440, 1086351), (254320, 1082592), (255612, 1077120), (257040, 1071136), (257760, 1068144), (258655, 1064448), (258944, 1063260), (265815, 1035776), (266112, 1034620), (267036, 1031040), (267784, 1028160), (269280, 1022448), (270648, 1017280), (273105, 1008128), (273870, 1005312), (274176, 1004190), (274944, 1001385), (275660, 998784), (277440, 992376), (282744, 973760), (283536, 971040), (286110, 962304), (287232, 958545), (291312, 945120), (292128, 942480), (293760, 937244), (295680, 931158), (300720, 915552), (301257, 913920), (304640, 903771), (305184, 902160), (309312, 890120), (310386, 887040), (312120, 882112), (314160, 876384), (315040, 873936), (319515, 861696), (320768, 858330), (323136, 852040), (323680, 850608), (328644, 837760), (330792, 832320), (332640, 827696), (332928, 826980), (333795, 824832), (334730, 822528), (335104, 821610), (338310, 813824), (340816, 807840), (342720, 803352), (343332, 801920), (343680, 801108), (353430, 779008), (354420, 776832), (354816, 775965), (356048, 773280), (359040, 766836), (360864, 762960), (362117, 760320), (364140, 756096), (365160, 753984), (369920, 744282), (372141, 739840), (376992, 730320), (378048, 728280), (380160, 724234), (381480, 721728), (383418, 718080), (386640, 712096), (388416, 708840), (389504, 706860), (391680, 702933), (400554, 687360), (400960, 686664), (401676, 685440), (403920, 681632), (406912, 676620), (410805, 670208), (411264, 669460), (412416, 667590), (413490, 665856), (413848, 665280), (416160, 661584), (418880, 657288), (425304, 647360), (426020, 646272), (429165, 641536), (430848, 639030), (436968, 630080), (438192, 628320), (441056, 624240), (443520, 620772), (443904, 620235), (445060, 618624), (451080, 610368), (456960, 602514), (457776, 601440), (458240, 600831), (465579, 591360), (468622, 587520), (471240, 584256), (472560, 582624), (478720, 575127), (481152, 572220), (483840, 569041), (485520, 567072), (486880, 565488), (496188, 554880), (499392, 551320), (502095, 548352), (502656, 547740), (504064, 546210), (508640, 541296), (511224, 538560), (514080, 535568), (515520, 534072), (517310, 532224), (517888, 531630)]