271119532320

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:190

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 82, 84, 89, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 130, 135, 140, 144, 147, 156, 160, 162, 164, 168, 178, 180, 182, 189, 195, 196, 205, 208, 210, 216, 224, 234, 240, 243, 245, 246, 252, 260, 267, 270, 273, 280, 287, 288, 294, 312, 315, 324, 328, 336, 351, 356, 360, 364, 369, 378, 390, 392, 405, 410, 416, 420, 432, 441, 445, 455, 468, 480, 486, 490, 492, 504, 520, 533, 534, 540, 546, 560, 567, 574, 585, 588, 615, 623, 624, 630, 637, 648, 656, 672, 702, 712, 720, 728, 729, 735, 738, 756, 780, 784, 801, 810, 819, 820, 840, 861, 864, 882, 890, 910, 936, 945, 972, 980, 984, 1008, 1040, 1053, 1066, 1068, 1080, 1092, 1107, 1120, 1134, 1148, 1157, 1170, 1176, 1215, 1230, 1246, 1248, 1260, 1274, 1296, 1312, 1323, 1335, 1365, 1404, 1424, 1435, 1440, 1456, 1458, 1470, 1476, 1512, 1560, 1568, 1599, 1602, 1620, 1638, 1640, 1680, 1701, 1722, 1755, 1764, 1780, 1820, 1845, 1869, 1872, 1890, 1911, 1944, 1960, 1968, 2009, 2016, 2080, 2106, 2132, 2136, 2160, 2184, 2205, 2214, 2268, 2296, 2314, 2340, 2352, 2403, 2430, 2457, 2460, 2492, 2520, 2548, 2583, 2592, 2646, 2665, 2670, 2730, 2808, 2835, 2848, 2870, 2912, 2916, 2940, 2952, 3024, 3115, 3120, 3159, 3185, 3198, 3204, 3240, 3276, 3280, 3321, 3360, 3402, 3444, 3471, 3510, 3528, 3560, 3640, 3645, 3649, 3690, 3731, 3738, 3744, 3780, 3822, 3888, 3920, 3936, 3969, 4005, 4018, 4095, 4212, 4264, 4272, 4305, 4320, 4361, 4368, 4410, 4428, 4536, 4592, 4628, 4680, 4704, 4797, 4806, 4860, 4914, 4920, 4984, 5040, 5096, 5103, 5166, 5265, 5292, 5330, 5340, 5460, 5535, 5607, 5616, 5670, 5733, 5740, 5785, 5832, 5880, 5904, 6027, 6048, 6230, 6240, 6318, 6370, 6396, 6408, 6480, 6552, 6560, 6615, 6642, 6804, 6888, 6942, 7020, 7056, 7120, 7209, 7280, 7290, 7298, 7371, 7380, 7462, 7476, 7560, 7644, 7749, 7776, 7840, 7938, 7995, 8010, 8036, 8099, 8190, 8424, 8505, 8528, 8544, 8610, 8722, 8736, 8820, 8856, 9072, 9184, 9256, 9345, 9360, 9477, 9555, 9594, 9612, 9720, 9828, 9840, 9963, 9968, 10045, 10080, 10192, 10206, 10332, 10413, 10530, 10584, 10660, 10680, 10920, 10947, 11070, 11193, 11214, 11232, 11340, 11466, 11480, 11570, 11664, 11760, 11808, 11907, 12015, 12054, 12285, 12460, 12636, 12740, 12792, 12816, 12915, 12960, 13083, 13104, 13230, 13284, 13608, 13776, 13884, 14040, 14112, 14240, 14391, 14418, 14560, 14580, 14596, 14742, 14760, 14924, 14952, 15120, 15288, 15498, 15795, 15876, 15990, 16020, 16072, 16198, 16380, 16605, 16821, 16848, 17010, 17056, 17199, 17220, 17355, 17444, 17640, 17712, 18081, 18144, 18245, 18512, 18655, 18690, 18720, 18954, 19110, 19188, 19224, 19440, 19656, 19680, 19845, 19926, 19936, 20090, 20384, 20412, 20664, 20826, 21060, 21168, 21320, 21360, 21627, 21805, 21840, 21894, 22113, 22140, 22386, 22428, 22680, 22932, 22960, 23140, 23247, 23328, 23520, 23814, 23985, 24030, 24108, 24297, 24570, 24920, 25272, 25480, 25515, 25543, 25584, 25632, 25830, 26117, 26166, 26208, 26460, 26568, 27216, 27552, 27768, 28035, 28080, 28665, 28782, 28836, 29160, 29192, 29484, 29520, 29848, 29889, 29904, 30135, 30240, 30576, 30996, 31239, 31590, 31752, 31980, 32040, 32144, 32396, 32760, 32841, 33210, 33579, 33642, 33696, 34020, 34398, 34440, 34710, 34888, 35280, 35424, 35721, 36045, 36162, 36490, 36855, 37024, 37310, 37380, 37908, 38220, 38376, 38448, 38745, 38880, 39249, 39312, 39690, 39852, 40180, 40495, 40824, 41328, 41652, 42120, 42336, 42640, 42720, 43173, 43254, 43610, 43680, 43788, 44226, 44280, 44772, 44856, 45360, 45864, 45920, 46280, 46494, 47385, 47437, 47628, 47970, 48060, 48216, 48594, 49140, 49815, 49840, 50463, 50544, 50960, 51030, 51086, 51168, 51597, 51660, 52065, 52234, 52332, 52920, 53136, 54243, 54432, 54735, 55536, 55965, 56070, 56160, 56693, 57330, 57564, 57672, 58320, 58384, 58968, 59040, 59535, 59696, 59778, 59808, 60270, 61152, 61992, 62478, 63180, 63504, 63960, 64080, 64288, 64792, 64881, 65415, 65520, 65682, 66339, 66420, 67158, 67284, 68040, 68796, 68880, 69420, 69741, 69776, 70560, 71442, 71955, 72090, 72324, 72891, 72980, 73710, 74620, 74760, 75816, 76440, 76629, 76752, 76896, 77490, 78351, 78498, 78624, 79380, 79704, 80360, 80990, 81648, 82656, 83304, 84105, 84240, 85280, 85995, 86346, 86508, 87220, 87576, 88452, 88560, 89544, 89712, 90405, 90720, 91728, 92560, 92988, 93717, 94770, 94874, 95256, 95940, 96120, 96432, 97188, 98280, 98523, 99630, 99680, 100737, 100926, 101088, 101920, 102060, 102172, 103194, 103320, 104130, 104468, 104664, 105840, 106272, 108135, 108486, 109470, 110565, 111072, 111930, 112140, 113386, 114660, 115128, 115344, 116235, 116640, 116768, 117747, 117936, 119070, 119392, 119556, 120540, 121485, 123984, 124956, 126360, 127008, 127715, 127920, 128160, 129519, 129584, 129762, 130585, 130830, 131040, 131364, 132678, 132840, 134316, 134568, 136080, 137592, 137760, 138840, 139482, 139552, 142311, 142884, 143910, 144180, 144648, 145782, 145960, 147420, 149240, 149445, 149520, 151389, 151632, 152880, 153258, 153504, 154791, 154980, 156195, 156702, 156996, 158760, 159408, 160720, 161980, 162729, 163296, 164205, 166608, 167895, 168210, 168480, 170079, 171990, 172692, 173016, 174440, 175152, 176904, 177120, 178605, 178801, 179088, 179424, 180810, 183456, 185120, 185976, 187434, 189540, 189748, 190512, 191880, 192240, 192864, 194376, 196245, 196560, 197046, 199260, 201474, 201852, 204120, 204344, 206388, 206640, 208260, 208936, 209223, 209328, 211680, 215865, 216270, 216972, 218673, 218940, 221130, 223860, 224280, 226772, 229320, 229887, 230256, 230688, 232470, 235053, 235494, 235872, 237185, 238140, 239112, 241080, 242970, 247968, 249912, 252315, 252720, 255430, 255840, 257985, 259038, 259168, 259524, 261170, 261660, 262728, 265356, 265680, 268632, 269136, 271215, 272160, 275184, 277680, 278964, 281151, 283465, 284622, 285768, 287820, 288360, 289296, 291564, 291920, 294840, 295569, 298480, 298890, 299040, 302211, 302778, 303264, 305760, 306516, 309582, 309960, 312390, 313404, 313992, 317520, 318816, 321440, 323960, 324405, 325458, 328410, 331695, 332059, 333216, 335790, 336420, 340158, 343980, 345384, 346032, 348705, 348880, 350304, 353241, 353808, 357210, 357602, 358176, 361620, 364455, 371952, 374868, 379080, 379496, 381024, 383145, 383760, 384480, 388557, 388752, 391755, 392490, 393120, 394092, 398520, 402948, 403704, 408240, 408688, 412776, 413280, 416520, 417872, 418446, 418656, 426933, 431730, 432540, 433944, 437346, 437880, 442260, 447720, 448560, 453544, 454167, 458640, 459774, 460512, 464373, 464940, 468585, 470106, 470988, 474370, 476280, 478224, 482160, 485940, 488187, 492615, 499824, 503685, 504630, 505440, 510237, 510860, 515970, 518076, 519048, 522340, 523320, 525456, 530712, 531360, 536403, 537264, 538272, 542430, 550368, 555360, 557928, 562302, 566930, 569244, 571536, 575640, 576720, 578592, 583128, 583840, 588735, 589680, 591138, 596960, 597780, 604422, 605556, 613032, 619164, 619920, 624780, 626808, 627984, 635040, 647595, 647920, 648810, 650916, 656019, 656820, 663390, 664118, 671580, 672840, 680316, 687960, 689661, 690768, 692064, 697410, 697760, 705159, 706482, 707616, 711555, 714420, 715204, 723240, 728910, 743904, 749736, 756945, 758160, 758992, 766290, 767520, 773955, 777114, 777504, 783510, 784980, 788184, 797040, 805896, 807408, 813645, 816480, 817376, 825552, 833040, 835744, 836892, 843453, 850395, 853866, 863460, 865080, 867888, 874692, 875760, 884520, 886707, 894005, 895440, 897120, 906633, 907088, 908334, 917280, 919548, 928746, 929880, 937170, 940212, 941976, 948740, 952560, 956448, 964320, 971880, 976374, 985230, 996177, 999648, 1007370, 1009260, 1020474, 1021720, 1031940, 1036152, 1038096, 1044680, 1046115, 1046640, 1050912, 1059723, 1061424, 1072806, 1074528, 1084860, 1093365, 1115856, 1124604, 1133860, 1138488, 1143072, 1149435, 1151280, 1153440, 1166256, 1175265, 1177470, 1179360, 1182276, 1195560, 1208844, 1211112, 1226064, 1238328, 1239840, 1249560, 1253616, 1255968, 1280799, 1295190, 1295840, 1297620, 1301832, 1312038, 1313640, 1326780, 1328236, 1343160, 1345680, 1360632, 1375920, 1379322, 1381536, 1394820, 1405755, 1410318, 1412964, 1423110, 1428840, 1430408, 1446480, 1457820, 1464561, 1477845, 1499472, 1511055, 1513890, 1516320, 1517984, 1530711, 1532580, 1547910, 1554228, 1567020, 1569960, 1576368, 1594080, 1609209, 1611792, 1614816, 1627290, 1651104, 1660295, 1666080, 1673784, 1686906, 1700790, 1707732, 1726920, 1730160, 1735776, 1749384, 1751520, 1766205, 1769040, 1773414, 1788010, 1790880, 1813266, 1814176, 1816668, 1839096, 1857492, 1859760, 1874340, 1880424, 1883952, 1897480, 1905120, 1942785, 1943760, 1952748, 1968057, 1970460, 1992354, 2014740, 2018520, 2040948, 2043440, 2063880, 2068983, 2072304, 2076192, 2089360, 2092230, 2093280, 2115477, 2119446, 2122848, 2134665, 2145612, 2169720, 2186730, 2231712, 2249208, 2267720, 2270835, 2276976, 2298870, 2302560, 2321865, 2324413, 2332512, 2350530, 2354940, 2364552, 2391120, 2417688, 2422224, 2440935, 2452128, 2476656, 2499120, 2507232, 2551185, 2561598, 2590380, 2595240, 2603664, 2624076, 2627280, 2653560, 2656472, 2660121, 2682015, 2686320, 2691360, 2719899, 2721264, 2751840, 2758644, 2789640, 2811510, 2820636, 2825928, 2846220, 2857680, 2860816, 2892960, 2915640, 2929122, 2955690, 2988531, 2998944, 3022110, 3027780, 3061422, 3065160, 3095820, 3108456, 3134040, 3139920, 3152736, 3179169, 3218418, 3223584, 3254580, 3280095, 3320590, 3347568, 3373812, 3401580, 3415464, 3448305, 3453840, 3460320, 3498768, 3525795, 3532410, 3538080, 3546828, 3576020, 3626532, 3633336, 3678192, 3714984, 3719520, 3748680, 3760848, 3767904, 3794960, 3842397, 3885570, 3887520, 3905496, 3936114, 3940920, 3984708, 4029480, 4037040, 4081896, 4086880, 4127760, 4137966, 4144608, 4178720, 4184460, 4217265, 4230954, 4238892, 4269330, 4291224, 4339440, 4373460, 4433535, 4498416, 4533165, 4535440, 4541670, 4553952, 4592133, 4597740, 4643730, 4648826, 4701060, 4709880, 4729104, 4782240, 4827627, 4835376, 4844448, 4881870, 4953312, 4980885, 4998240, 5102370, 5123196, 5180760, 5190480, 5207328, 5248152, 5254560, 5298615, 5307120, 5312944, 5320242, 5364030, 5372640, 5439798, 5442528, 5517288, 5579280, 5623020, 5641272, 5651856, 5692440, 5715360, 5721632, 5831280, 5858244, 5904171, 5911380, 5977062, 6044220, 6055560, 6122844, 6130320, 6191640, 6206949, 6216912, 6268080, 6279840, 6346431, 6358338, 6403995, 6436836, 6509160, 6560190, 6641180, 6695136, 6747624, 6803160, 6830928, 6896610, 6907680, 6973239, 6997536, 7051590, 7064820, 7093656, 7152040, 7253064, 7266672, 7322805, 7356384, 7429968, 7497360, 7521696, 7589920, 7653555, 7684794, 7771140, 7810992, 7872228, 7881840, 7969416, 8046045, 8058960, 8074080, 8163792, 8255520, 8275932, 8368920, 8434530, 8461908, 8477784, 8538660, 8582448, 8678880, 8746920, 8867070, 8965593, 8996832, 9066330, 9070880, 9083340, 9184266, 9195480, 9287460, 9297652, 9402120, 9419760, 9458208, 9655254, 9670752, 9763740, 9840285, 9961770, 10204740, 10246392, 10344915, 10361520, 10380960, 10496304, 10577385, 10597230, 10614240, 10625888, 10640484, 10728060, 10879596, 11034576, 11158560, 11246040, 11282544, 11303712, 11384880, 11527191, 11622065, 11662560, 11716488, 11808342, 11822760, 11954124, 12088440, 12111120, 12245688, 12260640, 12383280, 12413898, 12433824, 12536160, 12692862, 12716676, 12807990, 12873672, 13018320, 13120380, 13282360, 13300605, 13495248, 13599495, 13606320, 13661856, 13776399, 13793220, 13946478, 14103180, 14129640, 14187312, 14304080, 14482881, 14506128, 14533344, 14645610, 14859936, 14942655, 14994720, 15307110, 15369588, 15542280, 15621984, 15744456, 15763680, 15895845, 15938832, 16092090, 16117920, 16327584, 16551864, 16737840, 16869060, 16923816, 16955568, 17077320, 17164896, 17493840, 17734140, 17931186, 18132660, 18166680, 18368532, 18390960, 18574920, 18595304, 18620847, 18804240, 18839520, 19039293, 19211985, 19310508, 19527480, 19680570, 19923540, 20409480, 20492784, 20689830, 20723040, 20919717, 20992608, 21154770, 21194460, 21280968, 21456120, 21759192, 22069152, 22492080, 22565088, 22769760, 22960665, 23054382, 23244130, 23432976, 23616684, 23645520, 23908248, 24138135, 24176880, 24222240, 24491376, 24766560, 24827796, 25385724, 25433352, 25615980, 25747344, 26036640, 26240760, 26564720, 26601210, 26896779, 26990496, 27198990, 27212640, 27552798, 27586440, 27892956, 28206360, 28259280, 28374624, 28608160, 28965762, 29012256, 29291220, 29520855, 29885310, 30614220, 30739176, 31034745, 31084560, 31488912, 31732155, 31791690, 31877664, 32184180, 33103728, 33475680, 33738120, 33847632, 33911136, 34154640, 34581573, 34866195, 34987680, 35468280, 35862372, 36265320, 36333360, 36737064, 36781920, 37149840, 37190608, 37241694, 37608480, 38078586, 38423970, 38621016, 39054960, 39361140, 39847080, 40818960, 40985568, 41329197, 41379660, 41839434, 42309540, 42388920, 42561936, 42912240, 43448643, 43518384, 44827965, 44984160, 45921330, 46108764, 46488260, 46865952, 47233368, 47291040, 47816496, 48276270, 48353760, 48982752, 49655592, 50771448, 50866704, 51231960, 51494688, 52481520, 53129440, 53202420, 53793558, 54397980, 55105596, 55172880, 55785912, 56412720, 56518560, 57635955, 57931524, 58582440, 59041710, 59770620, 61228440, 61478352, 62069490, 62169120, 62759151, 62977824, 63464310, 63583380, 64368360, 66207456, 67476240, 67695264, 68309280, 68881995, 69163146, 69732390, 70936560, 71724744, 72414405, 72530640, 72666720, 73474128, 74299680, 74381216, 74483388, 76157172, 76847940, 77242032, 78109920, 78722280, 79694160, 80690337, 81637920, 82658394, 82759320, 83678868, 84619080, 84777840, 85123872, 85824480, 86897286, 87036768, 89655930, 91842660, 92217528, 92976520, 93104235, 94466736, 95196465, 95632992, 96552540, 99311184, 101542896, 101733408, 102463920, 104598585, 104963040, 106404840, 107587116, 108795960, 110211192, 110345760, 111571824, 112825440, 115271910, 115863048, 117164880, 118083420, 119541240, 122456880, 122956704, 124138980, 125518302, 126928620, 127166760, 128736720, 130345929, 134483895, 134952480, 137763990, 138326292, 139464780, 141873120, 143449488, 144828810, 145061280, 146948256, 148966776, 152314344, 153695880, 154484064, 157444560, 159388320, 161380674, 165316788, 165518640, 167357736, 169238160, 169555680, 172907865, 173794572, 179311860, 183685320, 184435056, 185953040, 186208470, 188277453, 188933472, 190392930, 193105080, 198622368, 203085792, 204927840, 206645985, 209197170, 212809680, 215174232, 217243215, 217591920, 220422384, 223143648, 230543820, 231726096, 234329760, 236166840, 239082480, 242071011, 244913760, 248277960, 251036604, 253857240, 254333520, 257473440, 260691858, 268967790, 275527980, 276652584, 278929560, 286898976, 289657620, 297933552, 304628688, 307391760, 313795755, 314889120, 322761348, 330633576, 331037280, 334715472, 338476320, 345815730, 347589144, 358623720, 367370640, 368870112, 371906080, 372416940, 376554906, 380785860, 386210160, 403451685, 413291970, 418394340, 425619360, 430348464, 434486430, 435183840, 440844768, 461087640, 463452192, 472333680, 478164960, 484142022, 496555920, 502073208, 507714480, 508667040, 521383716, 537935580, 551055960, 553305168, 557859120, 564832359, 579315240, 595867104, 609257376, 614783520, 627591510, 645522696, 651729645, 661267152, 669430944, 691631460, 695178288, 717247440, 734741280, 744833880, 753109812, 761571720, 772420320, 806903370, 826583940, 836788680, 860696928, 868972860, 922175280, 941387265, 944667360, 968284044, 993111840, 1004146416, 1015428960, 1042767432, 1075871160, 1102111920, 1106610336, 1115718240, 1129664718, 1158630480, 1210355055, 1255183020, 1291045392, 1303459290, 1322534304, 1383262920, 1390356576, 1434494880, 1489667760, 1506219624, 1523143440, 1613806740, 1653167880, 1673577360, 1694497077, 1737945720, 1844350560, 1882774530, 1936568088, 2008292832, 2085534864, 2151742320, 2204223840, 2259329436, 2317260960, 2420710110, 2510366040, 2582090784, 2606918580, 2766525840, 2824161795, 2979335520, 3012439248, 3046286880, 3227613480, 3306335760, 3347154720, 3388994154, 3475891440, 3765549060, 3873136176, 4171069728, 4303484640, 4518658872, 4841420220, 5020732080, 5213837160, 5533051680, 5648323590, 6024878496, 6455226960, 6612671520, 6777988308, 6951782880, 7531098120, 7746272352, 8472485385, 9037317744, 9682840440, 10041464160, 10427674320, 11296647180, 12910453920, 13555976616, 15062196240, 16944970770, 18074635488, 19365680880, 20855348640, 22593294360, 27111953232, 30124392480, 33889941540, 38731361760, 45186588720, 54223906464, 67779883080, 90373177440, 135559766160, 271119532320]

約数ペア:

[(1, 271119532320), (2, 135559766160), (3, 90373177440), (4, 67779883080), (5, 54223906464), (6, 45186588720), (7, 38731361760), (8, 33889941540), (9, 30124392480), (10, 27111953232), (12, 22593294360), (13, 20855348640), (14, 19365680880), (15, 18074635488), (16, 16944970770), (18, 15062196240), (20, 13555976616), (21, 12910453920), (24, 11296647180), (26, 10427674320), (27, 10041464160), (28, 9682840440), (30, 9037317744), (32, 8472485385), (35, 7746272352), (36, 7531098120), (39, 6951782880), (40, 6777988308), (41, 6612671520), (42, 6455226960), (45, 6024878496), (48, 5648323590), (49, 5533051680), (52, 5213837160), (54, 5020732080), (56, 4841420220), (60, 4518658872), (63, 4303484640), (65, 4171069728), (70, 3873136176), (72, 3765549060), (78, 3475891440), (80, 3388994154), (81, 3347154720), (82, 3306335760), (84, 3227613480), (89, 3046286880), (90, 3012439248), (91, 2979335520), (96, 2824161795), (98, 2766525840), (104, 2606918580), (105, 2582090784), (108, 2510366040), (112, 2420710110), (117, 2317260960), (120, 2259329436), (123, 2204223840), (126, 2151742320), (130, 2085534864), (135, 2008292832), (140, 1936568088), (144, 1882774530), (147, 1844350560), (156, 1737945720), (160, 1694497077), (162, 1673577360), (164, 1653167880), (168, 1613806740), (178, 1523143440), (180, 1506219624), (182, 1489667760), (189, 1434494880), (195, 1390356576), (196, 1383262920), (205, 1322534304), (208, 1303459290), (210, 1291045392), (216, 1255183020), (224, 1210355055), (234, 1158630480), (240, 1129664718), (243, 1115718240), (245, 1106610336), (246, 1102111920), (252, 1075871160), (260, 1042767432), (267, 1015428960), (270, 1004146416), (273, 993111840), (280, 968284044), (287, 944667360), (288, 941387265), (294, 922175280), (312, 868972860), (315, 860696928), (324, 836788680), (328, 826583940), (336, 806903370), (351, 772420320), (356, 761571720), (360, 753109812), (364, 744833880), (369, 734741280), (378, 717247440), (390, 695178288), (392, 691631460), (405, 669430944), (410, 661267152), (416, 651729645), (420, 645522696), (432, 627591510), (441, 614783520), (445, 609257376), (455, 595867104), (468, 579315240), (480, 564832359), (486, 557859120), (490, 553305168), (492, 551055960), (504, 537935580), (520, 521383716), (533, 508667040), (534, 507714480), (540, 502073208), (546, 496555920), (560, 484142022), (567, 478164960), (574, 472333680), (585, 463452192), (588, 461087640), (615, 440844768), (623, 435183840), (624, 434486430), (630, 430348464), (637, 425619360), (648, 418394340), (656, 413291970), (672, 403451685), (702, 386210160), (712, 380785860), (720, 376554906), (728, 372416940), (729, 371906080), (735, 368870112), (738, 367370640), (756, 358623720), (780, 347589144), (784, 345815730), (801, 338476320), (810, 334715472), (819, 331037280), (820, 330633576), (840, 322761348), (861, 314889120), (864, 313795755), (882, 307391760), (890, 304628688), (910, 297933552), (936, 289657620), (945, 286898976), (972, 278929560), (980, 276652584), (984, 275527980), (1008, 268967790), (1040, 260691858), (1053, 257473440), (1066, 254333520), (1068, 253857240), (1080, 251036604), (1092, 248277960), (1107, 244913760), (1120, 242071011), (1134, 239082480), (1148, 236166840), (1157, 234329760), (1170, 231726096), (1176, 230543820), (1215, 223143648), (1230, 220422384), (1246, 217591920), (1248, 217243215), (1260, 215174232), (1274, 212809680), (1296, 209197170), (1312, 206645985), (1323, 204927840), (1335, 203085792), (1365, 198622368), (1404, 193105080), (1424, 190392930), (1435, 188933472), (1440, 188277453), (1456, 186208470), (1458, 185953040), (1470, 184435056), (1476, 183685320), (1512, 179311860), (1560, 173794572), (1568, 172907865), (1599, 169555680), (1602, 169238160), (1620, 167357736), (1638, 165518640), (1640, 165316788), (1680, 161380674), (1701, 159388320), (1722, 157444560), (1755, 154484064), (1764, 153695880), (1780, 152314344), (1820, 148966776), (1845, 146948256), (1869, 145061280), (1872, 144828810), (1890, 143449488), (1911, 141873120), (1944, 139464780), (1960, 138326292), (1968, 137763990), (2009, 134952480), (2016, 134483895), (2080, 130345929), (2106, 128736720), (2132, 127166760), (2136, 126928620), (2160, 125518302), (2184, 124138980), (2205, 122956704), (2214, 122456880), (2268, 119541240), (2296, 118083420), (2314, 117164880), (2340, 115863048), (2352, 115271910), (2403, 112825440), (2430, 111571824), (2457, 110345760), (2460, 110211192), (2492, 108795960), (2520, 107587116), (2548, 106404840), (2583, 104963040), (2592, 104598585), (2646, 102463920), (2665, 101733408), (2670, 101542896), (2730, 99311184), (2808, 96552540), (2835, 95632992), (2848, 95196465), (2870, 94466736), (2912, 93104235), (2916, 92976520), (2940, 92217528), (2952, 91842660), (3024, 89655930), (3115, 87036768), (3120, 86897286), (3159, 85824480), (3185, 85123872), (3198, 84777840), (3204, 84619080), (3240, 83678868), (3276, 82759320), (3280, 82658394), (3321, 81637920), (3360, 80690337), (3402, 79694160), (3444, 78722280), (3471, 78109920), (3510, 77242032), (3528, 76847940), (3560, 76157172), (3640, 74483388), (3645, 74381216), (3649, 74299680), (3690, 73474128), (3731, 72666720), (3738, 72530640), (3744, 72414405), (3780, 71724744), (3822, 70936560), (3888, 69732390), (3920, 69163146), (3936, 68881995), (3969, 68309280), (4005, 67695264), (4018, 67476240), (4095, 66207456), (4212, 64368360), (4264, 63583380), (4272, 63464310), (4305, 62977824), (4320, 62759151), (4361, 62169120), (4368, 62069490), (4410, 61478352), (4428, 61228440), (4536, 59770620), (4592, 59041710), (4628, 58582440), (4680, 57931524), (4704, 57635955), (4797, 56518560), (4806, 56412720), (4860, 55785912), (4914, 55172880), (4920, 55105596), (4984, 54397980), (5040, 53793558), (5096, 53202420), (5103, 53129440), (5166, 52481520), (5265, 51494688), (5292, 51231960), (5330, 50866704), (5340, 50771448), (5460, 49655592), (5535, 48982752), (5607, 48353760), (5616, 48276270), (5670, 47816496), (5733, 47291040), (5740, 47233368), (5785, 46865952), (5832, 46488260), (5880, 46108764), (5904, 45921330), (6027, 44984160), (6048, 44827965), (6230, 43518384), (6240, 43448643), (6318, 42912240), (6370, 42561936), (6396, 42388920), (6408, 42309540), (6480, 41839434), (6552, 41379660), (6560, 41329197), (6615, 40985568), (6642, 40818960), (6804, 39847080), (6888, 39361140), (6942, 39054960), (7020, 38621016), (7056, 38423970), (7120, 38078586), (7209, 37608480), (7280, 37241694), (7290, 37190608), (7298, 37149840), (7371, 36781920), (7380, 36737064), (7462, 36333360), (7476, 36265320), (7560, 35862372), (7644, 35468280), (7749, 34987680), (7776, 34866195), (7840, 34581573), (7938, 34154640), (7995, 33911136), (8010, 33847632), (8036, 33738120), (8099, 33475680), (8190, 33103728), (8424, 32184180), (8505, 31877664), (8528, 31791690), (8544, 31732155), (8610, 31488912), (8722, 31084560), (8736, 31034745), (8820, 30739176), (8856, 30614220), (9072, 29885310), (9184, 29520855), (9256, 29291220), (9345, 29012256), (9360, 28965762), (9477, 28608160), (9555, 28374624), (9594, 28259280), (9612, 28206360), (9720, 27892956), (9828, 27586440), (9840, 27552798), (9963, 27212640), (9968, 27198990), (10045, 26990496), (10080, 26896779), (10192, 26601210), (10206, 26564720), (10332, 26240760), (10413, 26036640), (10530, 25747344), (10584, 25615980), (10660, 25433352), (10680, 25385724), (10920, 24827796), (10947, 24766560), (11070, 24491376), (11193, 24222240), (11214, 24176880), (11232, 24138135), (11340, 23908248), (11466, 23645520), (11480, 23616684), (11570, 23432976), (11664, 23244130), (11760, 23054382), (11808, 22960665), (11907, 22769760), (12015, 22565088), (12054, 22492080), (12285, 22069152), (12460, 21759192), (12636, 21456120), (12740, 21280968), (12792, 21194460), (12816, 21154770), (12915, 20992608), (12960, 20919717), (13083, 20723040), (13104, 20689830), (13230, 20492784), (13284, 20409480), (13608, 19923540), (13776, 19680570), (13884, 19527480), (14040, 19310508), (14112, 19211985), (14240, 19039293), (14391, 18839520), (14418, 18804240), (14560, 18620847), (14580, 18595304), (14596, 18574920), (14742, 18390960), (14760, 18368532), (14924, 18166680), (14952, 18132660), (15120, 17931186), (15288, 17734140), (15498, 17493840), (15795, 17164896), (15876, 17077320), (15990, 16955568), (16020, 16923816), (16072, 16869060), (16198, 16737840), (16380, 16551864), (16605, 16327584), (16821, 16117920), (16848, 16092090), (17010, 15938832), (17056, 15895845), (17199, 15763680), (17220, 15744456), (17355, 15621984), (17444, 15542280), (17640, 15369588), (17712, 15307110), (18081, 14994720), (18144, 14942655), (18245, 14859936), (18512, 14645610), (18655, 14533344), (18690, 14506128), (18720, 14482881), (18954, 14304080), (19110, 14187312), (19188, 14129640), (19224, 14103180), (19440, 13946478), (19656, 13793220), (19680, 13776399), (19845, 13661856), (19926, 13606320), (19936, 13599495), (20090, 13495248), (20384, 13300605), (20412, 13282360), (20664, 13120380), (20826, 13018320), (21060, 12873672), (21168, 12807990), (21320, 12716676), (21360, 12692862), (21627, 12536160), (21805, 12433824), (21840, 12413898), (21894, 12383280), (22113, 12260640), (22140, 12245688), (22386, 12111120), (22428, 12088440), (22680, 11954124), (22932, 11822760), (22960, 11808342), (23140, 11716488), (23247, 11662560), (23328, 11622065), (23520, 11527191), (23814, 11384880), (23985, 11303712), (24030, 11282544), (24108, 11246040), (24297, 11158560), (24570, 11034576), (24920, 10879596), (25272, 10728060), (25480, 10640484), (25515, 10625888), (25543, 10614240), (25584, 10597230), (25632, 10577385), (25830, 10496304), (26117, 10380960), (26166, 10361520), (26208, 10344915), (26460, 10246392), (26568, 10204740), (27216, 9961770), (27552, 9840285), (27768, 9763740), (28035, 9670752), (28080, 9655254), (28665, 9458208), (28782, 9419760), (28836, 9402120), (29160, 9297652), (29192, 9287460), (29484, 9195480), (29520, 9184266), (29848, 9083340), (29889, 9070880), (29904, 9066330), (30135, 8996832), (30240, 8965593), (30576, 8867070), (30996, 8746920), (31239, 8678880), (31590, 8582448), (31752, 8538660), (31980, 8477784), (32040, 8461908), (32144, 8434530), (32396, 8368920), (32760, 8275932), (32841, 8255520), (33210, 8163792), (33579, 8074080), (33642, 8058960), (33696, 8046045), (34020, 7969416), (34398, 7881840), (34440, 7872228), (34710, 7810992), (34888, 7771140), (35280, 7684794), (35424, 7653555), (35721, 7589920), (36045, 7521696), (36162, 7497360), (36490, 7429968), (36855, 7356384), (37024, 7322805), (37310, 7266672), (37380, 7253064), (37908, 7152040), (38220, 7093656), (38376, 7064820), (38448, 7051590), (38745, 6997536), (38880, 6973239), (39249, 6907680), (39312, 6896610), (39690, 6830928), (39852, 6803160), (40180, 6747624), (40495, 6695136), (40824, 6641180), (41328, 6560190), (41652, 6509160), (42120, 6436836), (42336, 6403995), (42640, 6358338), (42720, 6346431), (43173, 6279840), (43254, 6268080), (43610, 6216912), (43680, 6206949), (43788, 6191640), (44226, 6130320), (44280, 6122844), (44772, 6055560), (44856, 6044220), (45360, 5977062), (45864, 5911380), (45920, 5904171), (46280, 5858244), (46494, 5831280), (47385, 5721632), (47437, 5715360), (47628, 5692440), (47970, 5651856), (48060, 5641272), (48216, 5623020), (48594, 5579280), (49140, 5517288), (49815, 5442528), (49840, 5439798), (50463, 5372640), (50544, 5364030), (50960, 5320242), (51030, 5312944), (51086, 5307120), (51168, 5298615), (51597, 5254560), (51660, 5248152), (52065, 5207328), (52234, 5190480), (52332, 5180760), (52920, 5123196), (53136, 5102370), (54243, 4998240), (54432, 4980885), (54735, 4953312), (55536, 4881870), (55965, 4844448), (56070, 4835376), (56160, 4827627), (56693, 4782240), (57330, 4729104), (57564, 4709880), (57672, 4701060), (58320, 4648826), (58384, 4643730), (58968, 4597740), (59040, 4592133), (59535, 4553952), (59696, 4541670), (59778, 4535440), (59808, 4533165), (60270, 4498416), (61152, 4433535), (61992, 4373460), (62478, 4339440), (63180, 4291224), (63504, 4269330), (63960, 4238892), (64080, 4230954), (64288, 4217265), (64792, 4184460), (64881, 4178720), (65415, 4144608), (65520, 4137966), (65682, 4127760), (66339, 4086880), (66420, 4081896), (67158, 4037040), (67284, 4029480), (68040, 3984708), (68796, 3940920), (68880, 3936114), (69420, 3905496), (69741, 3887520), (69776, 3885570), (70560, 3842397), (71442, 3794960), (71955, 3767904), (72090, 3760848), (72324, 3748680), (72891, 3719520), (72980, 3714984), (73710, 3678192), (74620, 3633336), (74760, 3626532), (75816, 3576020), (76440, 3546828), (76629, 3538080), (76752, 3532410), (76896, 3525795), (77490, 3498768), (78351, 3460320), (78498, 3453840), (78624, 3448305), (79380, 3415464), (79704, 3401580), (80360, 3373812), (80990, 3347568), (81648, 3320590), (82656, 3280095), (83304, 3254580), (84105, 3223584), (84240, 3218418), (85280, 3179169), (85995, 3152736), (86346, 3139920), (86508, 3134040), (87220, 3108456), (87576, 3095820), (88452, 3065160), (88560, 3061422), (89544, 3027780), (89712, 3022110), (90405, 2998944), (90720, 2988531), (91728, 2955690), (92560, 2929122), (92988, 2915640), (93717, 2892960), (94770, 2860816), (94874, 2857680), (95256, 2846220), (95940, 2825928), (96120, 2820636), (96432, 2811510), (97188, 2789640), (98280, 2758644), (98523, 2751840), (99630, 2721264), (99680, 2719899), (100737, 2691360), (100926, 2686320), (101088, 2682015), (101920, 2660121), (102060, 2656472), (102172, 2653560), (103194, 2627280), (103320, 2624076), (104130, 2603664), (104468, 2595240), (104664, 2590380), (105840, 2561598), (106272, 2551185), (108135, 2507232), (108486, 2499120), (109470, 2476656), (110565, 2452128), (111072, 2440935), (111930, 2422224), (112140, 2417688), (113386, 2391120), (114660, 2364552), (115128, 2354940), (115344, 2350530), (116235, 2332512), (116640, 2324413), (116768, 2321865), (117747, 2302560), (117936, 2298870), (119070, 2276976), (119392, 2270835), (119556, 2267720), (120540, 2249208), (121485, 2231712), (123984, 2186730), (124956, 2169720), (126360, 2145612), (127008, 2134665), (127715, 2122848), (127920, 2119446), (128160, 2115477), (129519, 2093280), (129584, 2092230), (129762, 2089360), (130585, 2076192), (130830, 2072304), (131040, 2068983), (131364, 2063880), (132678, 2043440), (132840, 2040948), (134316, 2018520), (134568, 2014740), (136080, 1992354), (137592, 1970460), (137760, 1968057), (138840, 1952748), (139482, 1943760), (139552, 1942785), (142311, 1905120), (142884, 1897480), (143910, 1883952), (144180, 1880424), (144648, 1874340), (145782, 1859760), (145960, 1857492), (147420, 1839096), (149240, 1816668), (149445, 1814176), (149520, 1813266), (151389, 1790880), (151632, 1788010), (152880, 1773414), (153258, 1769040), (153504, 1766205), (154791, 1751520), (154980, 1749384), (156195, 1735776), (156702, 1730160), (156996, 1726920), (158760, 1707732), (159408, 1700790), (160720, 1686906), (161980, 1673784), (162729, 1666080), (163296, 1660295), (164205, 1651104), (166608, 1627290), (167895, 1614816), (168210, 1611792), (168480, 1609209), (170079, 1594080), (171990, 1576368), (172692, 1569960), (173016, 1567020), (174440, 1554228), (175152, 1547910), (176904, 1532580), (177120, 1530711), (178605, 1517984), (178801, 1516320), (179088, 1513890), (179424, 1511055), (180810, 1499472), (183456, 1477845), (185120, 1464561), (185976, 1457820), (187434, 1446480), (189540, 1430408), (189748, 1428840), (190512, 1423110), (191880, 1412964), (192240, 1410318), (192864, 1405755), (194376, 1394820), (196245, 1381536), (196560, 1379322), (197046, 1375920), (199260, 1360632), (201474, 1345680), (201852, 1343160), (204120, 1328236), (204344, 1326780), (206388, 1313640), (206640, 1312038), (208260, 1301832), (208936, 1297620), (209223, 1295840), (209328, 1295190), (211680, 1280799), (215865, 1255968), (216270, 1253616), (216972, 1249560), (218673, 1239840), (218940, 1238328), (221130, 1226064), (223860, 1211112), (224280, 1208844), (226772, 1195560), (229320, 1182276), (229887, 1179360), (230256, 1177470), (230688, 1175265), (232470, 1166256), (235053, 1153440), (235494, 1151280), (235872, 1149435), (237185, 1143072), (238140, 1138488), (239112, 1133860), (241080, 1124604), (242970, 1115856), (247968, 1093365), (249912, 1084860), (252315, 1074528), (252720, 1072806), (255430, 1061424), (255840, 1059723), (257985, 1050912), (259038, 1046640), (259168, 1046115), (259524, 1044680), (261170, 1038096), (261660, 1036152), (262728, 1031940), (265356, 1021720), (265680, 1020474), (268632, 1009260), (269136, 1007370), (271215, 999648), (272160, 996177), (275184, 985230), (277680, 976374), (278964, 971880), (281151, 964320), (283465, 956448), (284622, 952560), (285768, 948740), (287820, 941976), (288360, 940212), (289296, 937170), (291564, 929880), (291920, 928746), (294840, 919548), (295569, 917280), (298480, 908334), (298890, 907088), (299040, 906633), (302211, 897120), (302778, 895440), (303264, 894005), (305760, 886707), (306516, 884520), (309582, 875760), (309960, 874692), (312390, 867888), (313404, 865080), (313992, 863460), (317520, 853866), (318816, 850395), (321440, 843453), (323960, 836892), (324405, 835744), (325458, 833040), (328410, 825552), (331695, 817376), (332059, 816480), (333216, 813645), (335790, 807408), (336420, 805896), (340158, 797040), (343980, 788184), (345384, 784980), (346032, 783510), (348705, 777504), (348880, 777114), (350304, 773955), (353241, 767520), (353808, 766290), (357210, 758992), (357602, 758160), (358176, 756945), (361620, 749736), (364455, 743904), (371952, 728910), (374868, 723240), (379080, 715204), (379496, 714420), (381024, 711555), (383145, 707616), (383760, 706482), (384480, 705159), (388557, 697760), (388752, 697410), (391755, 692064), (392490, 690768), (393120, 689661), (394092, 687960), (398520, 680316), (402948, 672840), (403704, 671580), (408240, 664118), (408688, 663390), (412776, 656820), (413280, 656019), (416520, 650916), (417872, 648810), (418446, 647920), (418656, 647595), (426933, 635040), (431730, 627984), (432540, 626808), (433944, 624780), (437346, 619920), (437880, 619164), (442260, 613032), (447720, 605556), (448560, 604422), (453544, 597780), (454167, 596960), (458640, 591138), (459774, 589680), (460512, 588735), (464373, 583840), (464940, 583128), (468585, 578592), (470106, 576720), (470988, 575640), (474370, 571536), (476280, 569244), (478224, 566930), (482160, 562302), (485940, 557928), (488187, 555360), (492615, 550368), (499824, 542430), (503685, 538272), (504630, 537264), (505440, 536403), (510237, 531360), (510860, 530712), (515970, 525456), (518076, 523320), (519048, 522340)]