5180972116320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{6547}}^1$

素因数の和:6666

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 183, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 244, 252, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 366, 378, 385, 390, 396, 405, 416, 420, 427, 429, 432, 440, 455, 462, 468, 480, 488, 495, 504, 520, 528, 540, 546, 549, 560, 567, 572, 585, 594, 610, 616, 624, 630, 648, 660, 671, 672, 693, 702, 715, 720, 728, 732, 756, 770, 780, 792, 793, 810, 819, 840, 854, 858, 864, 880, 891, 910, 915, 924, 936, 945, 976, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1092, 1098, 1120, 1134, 1144, 1155, 1170, 1188, 1220, 1232, 1248, 1260, 1281, 1287, 1296, 1320, 1342, 1365, 1386, 1404, 1430, 1440, 1456, 1464, 1485, 1512, 1540, 1560, 1584, 1586, 1620, 1638, 1647, 1680, 1708, 1716, 1755, 1760, 1782, 1820, 1830, 1848, 1872, 1890, 1952, 1980, 2002, 2013, 2016, 2079, 2080, 2106, 2135, 2145, 2160, 2184, 2196, 2268, 2288, 2310, 2340, 2376, 2379, 2440, 2457, 2464, 2520, 2562, 2574, 2592, 2640, 2684, 2730, 2745, 2772, 2808, 2835, 2860, 2912, 2928, 2970, 3003, 3024, 3080, 3120, 3168, 3172, 3240, 3276, 3294, 3355, 3360, 3416, 3432, 3465, 3510, 3564, 3640, 3660, 3696, 3744, 3780, 3843, 3861, 3960, 3965, 4004, 4026, 4095, 4158, 4212, 4270, 4290, 4320, 4368, 4392, 4455, 4536, 4576, 4620, 4680, 4697, 4752, 4758, 4880, 4914, 4941, 5005, 5040, 5124, 5148, 5265, 5280, 5368, 5460, 5490, 5544, 5551, 5616, 5670, 5720, 5856, 5940, 6006, 6039, 6048, 6160, 6237, 6240, 6344, 6405, 6435, 6480, 6547, 6552, 6588, 6710, 6832, 6864, 6930, 7020, 7128, 7137, 7280, 7320, 7371, 7392, 7560, 7686, 7722, 7920, 7930, 8008, 8052, 8190, 8235, 8316, 8424, 8540, 8580, 8723, 8736, 8784, 8910, 9009, 9072, 9240, 9360, 9394, 9504, 9516, 9760, 9828, 9882, 10010, 10065, 10080, 10248, 10296, 10395, 10530, 10736, 10920, 10980, 11088, 11102, 11232, 11340, 11440, 11529, 11583, 11880, 11895, 12012, 12078, 12285, 12320, 12474, 12688, 12810, 12870, 12960, 13094, 13104, 13176, 13420, 13664, 13728, 13860, 14040, 14091, 14256, 14274, 14560, 14640, 14742, 15015, 15120, 15372, 15444, 15840, 15860, 16016, 16104, 16380, 16470, 16632, 16653, 16848, 17080, 17160, 17446, 17568, 17820, 18018, 18117, 18144, 18480, 18720, 18788, 19032, 19215, 19305, 19641, 19656, 19764, 20020, 20130, 20496, 20592, 20790, 21060, 21411, 21472, 21840, 21960, 22176, 22204, 22680, 22880, 23058, 23166, 23485, 23760, 23790, 24024, 24156, 24570, 24705, 24948, 25376, 25620, 25740, 26169, 26188, 26208, 26352, 26840, 27027, 27720, 27755, 28080, 28182, 28512, 28548, 29280, 29484, 30030, 30195, 30240, 30744, 30888, 31185, 31720, 32032, 32208, 32735, 32760, 32940, 33264, 33306, 33696, 34160, 34320, 34587, 34892, 35640, 35685, 36036, 36234, 36855, 36960, 37576, 38064, 38430, 38610, 39282, 39312, 39528, 40040, 40260, 40992, 41184, 41580, 42120, 42273, 42822, 43615, 43680, 43920, 44408, 45045, 45360, 45829, 46116, 46332, 46970, 47520, 47580, 48048, 48312, 49140, 49410, 49896, 49959, 51240, 51480, 52338, 52376, 52704, 53680, 54054, 54351, 55440, 55510, 56160, 56364, 57096, 57645, 57915, 58923, 58968, 60060, 60390, 61061, 61488, 61776, 62370, 63440, 64233, 64416, 65470, 65520, 65880, 66528, 66612, 68320, 68640, 69174, 69784, 70455, 71280, 71370, 72017, 72072, 72468, 73710, 75152, 76128, 76860, 77220, 78507, 78564, 78624, 79056, 80080, 80520, 81081, 83160, 83265, 84240, 84546, 85111, 85644, 87230, 87840, 88816, 90090, 90585, 90720, 91658, 92232, 92664, 93940, 95160, 96096, 96624, 98205, 98280, 98820, 99792, 99918, 102480, 102960, 104676, 104752, 107055, 107360, 108108, 108702, 110880, 111020, 112728, 114192, 115290, 115830, 117846, 117936, 120120, 120780, 122122, 122976, 123552, 124740, 126819, 126880, 128466, 130845, 130940, 131040, 131760, 133224, 135135, 137487, 138348, 139568, 140910, 142560, 142740, 144034, 144144, 144936, 147420, 149877, 150304, 153720, 154440, 157014, 157128, 158112, 160160, 161040, 162162, 166320, 166530, 168480, 169092, 170222, 171288, 172935, 174460, 176769, 177632, 180180, 181170, 183183, 183316, 184464, 185328, 187880, 190320, 193248, 196410, 196560, 197640, 199584, 199836, 204960, 205920, 209352, 209504, 211365, 214110, 216051, 216216, 217404, 222040, 225456, 228384, 229145, 230580, 231660, 235521, 235692, 235872, 240240, 241560, 244244, 249480, 249795, 253638, 255333, 256932, 261690, 261880, 263520, 266448, 270270, 271755, 274974, 276696, 279136, 281820, 285480, 288068, 288288, 289872, 294615, 294840, 299754, 305305, 307440, 308880, 314028, 314256, 321165, 322080, 324324, 332640, 333060, 338184, 340444, 342576, 345870, 348920, 353538, 360085, 360360, 362340, 366366, 366632, 368928, 370656, 375760, 380457, 380640, 392535, 392820, 393120, 395280, 399367, 399672, 405405, 412461, 418704, 422730, 425555, 428220, 432102, 432432, 434808, 444080, 449631, 450912, 458290, 461160, 463320, 471042, 471384, 480480, 483120, 488488, 498960, 499590, 504119, 507276, 510666, 513864, 523380, 523760, 530307, 532896, 540540, 543510, 549549, 549948, 553392, 563640, 570960, 576136, 579744, 589230, 589680, 595777, 599508, 610610, 614880, 617760, 628056, 628512, 634095, 642330, 648153, 648648, 666120, 676368, 680888, 685152, 687435, 691740, 697840, 706563, 707076, 720170, 720720, 724680, 732732, 733264, 749385, 751520, 760914, 765999, 785070, 785640, 790560, 798734, 799344, 810810, 824922, 837408, 845460, 851110, 856440, 864204, 864864, 869616, 883845, 888160, 899262, 915915, 916580, 922320, 926640, 936221, 942084, 942768, 966240, 976976, 997920, 999180, 1008238, 1014552, 1021332, 1027728, 1046760, 1047520, 1060614, 1080255, 1081080, 1087020, 1099098, 1099896, 1106784, 1127280, 1141920, 1152272, 1177605, 1178460, 1179360, 1191554, 1198101, 1199016, 1221220, 1237383, 1256112, 1268190, 1276665, 1284660, 1296306, 1297296, 1332240, 1352736, 1361776, 1374870, 1383480, 1395680, 1413126, 1414152, 1440340, 1441440, 1449360, 1465464, 1466528, 1498770, 1512357, 1521828, 1531998, 1570140, 1571280, 1597468, 1598688, 1621620, 1648647, 1649844, 1690920, 1702220, 1712880, 1728408, 1739232, 1767690, 1787331, 1798524, 1831830, 1833160, 1844640, 1853280, 1872442, 1884168, 1885536, 1902285, 1944459, 1953952, 1996835, 1998360, 2016476, 2029104, 2042664, 2055456, 2062305, 2093520, 2121228, 2160510, 2162160, 2174040, 2198196, 2199792, 2248155, 2254560, 2297997, 2304544, 2355210, 2356920, 2383108, 2396202, 2398032, 2442440, 2474766, 2512224, 2520595, 2536380, 2553330, 2569320, 2592612, 2594592, 2651535, 2664480, 2723552, 2747745, 2749740, 2766960, 2795569, 2808663, 2826252, 2828304, 2880680, 2898720, 2930928, 2978885, 2997540, 3024714, 3043656, 3063996, 3140280, 3142560, 3194936, 3240765, 3243240, 3297294, 3299688, 3381840, 3404440, 3425760, 3456816, 3532815, 3535380, 3574662, 3594303, 3597048, 3663660, 3666320, 3712149, 3744884, 3768336, 3804570, 3829995, 3888918, 3993670, 3996720, 4032952, 4058208, 4085328, 4124610, 4187040, 4242456, 4321020, 4324320, 4348080, 4393037, 4396392, 4399584, 4496310, 4537071, 4595994, 4681105, 4710420, 4713840, 4766216, 4792404, 4796064, 4884880, 4945941, 4949532, 5041190, 5072760, 5106660, 5138640, 5185224, 5191771, 5303070, 5361993, 5495490, 5499480, 5533920, 5591138, 5617326, 5652504, 5656608, 5761360, 5833377, 5861856, 5957770, 5990505, 5995080, 6049428, 6087312, 6127992, 6186915, 6280560, 6389872, 6481530, 6486480, 6553547, 6594588, 6599376, 6763680, 6808880, 6893991, 6913632, 7065630, 7070760, 7149324, 7188606, 7194096, 7327320, 7332640, 7424298, 7489768, 7536672, 7561785, 7609140, 7659990, 7777836, 7987340, 7993440, 8065904, 8170656, 8243235, 8249220, 8386707, 8425989, 8484912, 8642040, 8696160, 8786074, 8792784, 8936655, 8992620, 9074142, 9191988, 9362210, 9420840, 9427680, 9532432, 9584808, 9722295, 9769760, 9891882, 9899064, 10082380, 10145520, 10213320, 10277280, 10370448, 10383542, 10606140, 10723986, 10782909, 10990980, 10998960, 11182276, 11234652, 11305008, 11489985, 11522720, 11666754, 11915540, 11981010, 11990160, 12098856, 12174624, 12255984, 12373830, 12561120, 12779744, 12963060, 12972960, 13107094, 13179111, 13189176, 13198752, 13611213, 13617760, 13787982, 13977845, 14043315, 14131260, 14141520, 14298648, 14377212, 14388192, 14654640, 14848596, 14979536, 15123570, 15218280, 15319980, 15555672, 15575313, 15974680, 16085979, 16131808, 16486470, 16498440, 16773414, 16851978, 16969824, 17284080, 17572148, 17585568, 17873310, 17971515, 17985240, 18148284, 18383976, 18560745, 18724420, 18841680, 19064864, 19169616, 19444590, 19660641, 19783764, 19798128, 20164760, 20291040, 20426640, 20740896, 20767084, 21212280, 21447972, 21565818, 21965185, 21981960, 21997920, 22364552, 22469304, 22610016, 22685355, 22979970, 23333508, 23831080, 23962020, 23980320, 24197712, 24511968, 24729705, 24747660, 25160121, 25277967, 25926120, 25958855, 26214188, 26358222, 26378352, 26809965, 27222426, 27575964, 27955690, 28086630, 28262520, 28283040, 28597296, 28754424, 29166885, 29309280, 29697192, 29959072, 30247140, 30436560, 30639960, 30751259, 31111344, 31150626, 31949360, 32171958, 32348727, 32767735, 32972940, 32996880, 33546828, 33703956, 34469955, 34568160, 35144296, 35746620, 35943030, 35970480, 36296568, 36342397, 36767952, 37121490, 37448840, 37683360, 38339232, 38889180, 39321282, 39537333, 39567528, 39596256, 40329520, 40833639, 40853280, 41534168, 41933535, 42129945, 42424560, 42895944, 43131636, 43930370, 43963920, 44729104, 44938608, 45370710, 45959940, 46667016, 46725939, 47662160, 47924040, 48257937, 48395424, 49459410, 49495320, 50320242, 50555934, 51852240, 51917710, 52428376, 52716444, 52756704, 53619930, 53914545, 54444852, 55151928, 55911380, 56173260, 56525040, 57109481, 57194592, 57508848, 58333770, 58981923, 59394384, 60494280, 60873120, 61279920, 61502518, 62222688, 62301252, 63898720, 64343916, 64697454, 65535470, 65895555, 65945880, 65993760, 67093656, 67407912, 68056065, 68939910, 70288592, 71493240, 71886060, 71940960, 72593136, 72684794, 73535904, 74242980, 74897680, 75480363, 75833901, 77778360, 77876565, 78642564, 79074666, 79135056, 80429895, 80659040, 81667278, 83068336, 83867070, 84259890, 84849120, 85791888, 86263272, 87860740, 87927840, 89458208, 89877216, 90741420, 91919880, 92253777, 93334032, 93451878, 95324320, 95848080, 96515874, 98303205, 98918820, 98990640, 100640484, 101111868, 103704480, 103835420, 104856752, 105432888, 107239860, 107829090, 108889704, 109027191, 110303856, 111822760, 112346520, 113050080, 114218962, 115017696, 116667540, 117963846, 118611999, 118788768, 120988560, 122559840, 123005036, 124602504, 125800605, 126389835, 128687832, 129394908, 131070940, 131791110, 131891760, 134187312, 134815824, 136112130, 137879820, 140177817, 140577184, 142986480, 143772120, 145186272, 145369588, 148485960, 149795360, 150960726, 151667802, 153756295, 155556720, 155753130, 157285128, 158149332, 158270112, 160859790, 161743635, 163334556, 166136672, 167734140, 168519780, 171328443, 171583776, 172526544, 175721480, 176945769, 181482840, 181711985, 183839760, 184507554, 186668064, 186903756, 191696160, 193031748, 196606410, 197686665, 197837640, 197981280, 201280968, 202223736, 204168195, 207670840, 209713504, 210865776, 214479720, 215658180, 217779408, 218054382, 220607712, 223645520, 224693040, 226441089, 228437924, 233335080, 233629695, 235927692, 237223998, 241289685, 241977120, 246010072, 249205008, 251601210, 252779670, 257375664, 258789816, 262141880, 263582220, 263783520, 268374624, 269631648, 272224260, 275759640, 276761331, 280355634, 285547405, 285972960, 287544240, 290739176, 294909615, 296971920, 301921452, 303335604, 307512590, 311113440, 311506260, 314570256, 316298664, 321719580, 323487270, 326669112, 327081573, 335468280, 337039560, 342656886, 345053088, 351442960, 353891538, 355835997, 362965680, 363423970, 367679520, 369015108, 373807512, 377401815, 379169505, 386063496, 393212820, 395373330, 395675280, 399766367, 402561936, 404447472, 408336390, 415341680, 420533451, 421731552, 428959440, 431316360, 435558816, 436108764, 447291040, 449386080, 452882178, 456875848, 461268885, 466670160, 467259390, 471855384, 474447996, 482579370, 492020144, 498410016, 503202420, 505559340, 513985329, 514751328, 517579632, 524283760, 527164440, 530837307, 544448520, 545135955, 551519280, 553522662, 560711268, 571094810, 575088480, 581478352, 589819230, 593059995, 593943840, 603842904, 606671208, 615025180, 623012520, 629140512, 632597328, 643439160, 646974540, 653338224, 654163146, 670936560, 674079120, 685313772, 700889085, 702885920, 707783076, 711671994, 725931360, 726847940, 738030216, 747615024, 754803630, 758339010, 772126992, 786425640, 790746660, 791350560, 799532734, 805123872, 808894944, 816672780, 830283993, 830683360, 841066902, 856642215, 857918880, 862632720, 872217528, 884728845, 905764356, 913751696, 922537770, 933340320, 934518780, 943710768, 948895992, 965158740, 981244719, 984040288, 1006404840, 1011118680, 1027970658, 1035159264, 1048567520, 1054328880, 1061674614, 1088897040, 1090271910, 1103038560, 1107045324, 1121422536, 1132205445, 1142189620, 1162956704, 1179638460, 1186119990, 1199299101, 1207685808, 1213342416, 1230050360, 1246025040, 1265194656, 1286878320, 1293949080, 1306676448, 1308326292, 1341873120, 1348158240, 1370627544, 1383806655, 1401778170, 1415566152, 1423343988, 1453695880, 1476060432, 1495230048, 1509607260, 1516678020, 1541955987, 1544253984, 1572851280, 1581493320, 1599065468, 1633345560, 1635407865, 1660567986, 1682133804, 1713284430, 1725265440, 1744435056, 1769457690, 1779179985, 1811528712, 1827503392, 1845075540, 1869037560, 1887421536, 1897791984, 1930317480, 1962489438, 1998831835, 2012809680, 2022237360, 2055941316, 2102667255, 2108657760, 2123349228, 2177794080, 2180543820, 2214090648, 2242845072, 2264410890, 2284379240, 2359276920, 2372239980, 2398598202, 2415371616, 2426684832, 2460100720, 2490851979, 2492050080, 2569926645, 2573756640, 2587898160, 2616652584, 2654186535, 2741255088, 2767613310, 2803556340, 2831132304, 2846687976, 2907391760, 2943734157, 2952120864, 3019214520, 3033356040, 3083911974, 3145702560, 3162986640, 3198130936, 3266691120, 3270815730, 3321135972, 3364267608, 3426568860, 3488870112, 3538915380, 3558359970, 3597897303, 3623057424, 3690151080, 3738075120, 3795583968, 3860634960, 3924978876, 3997663670, 4025619360, 4044474720, 4111882632, 4151419965, 4205334510, 4246698456, 4361087640, 4428181296, 4485690144, 4528821780, 4568758480, 4625867961, 4718553840, 4744479960, 4797196404, 4906223595, 4920201440, 4981703958, 5139853290, 5175796320, 5233305168, 5308373070, 5482510176, 5535226620, 5607112680, 5662264608, 5693375952, 5814783520, 5887468314, 5996495505, 6038429040, 6066712080, 6167823948, 6325973280, 6396261872, 6533382240, 6541631460, 6642271944, 6728535216, 6853137720, 7077830760, 7116719940, 7195794606, 7246114848, 7380302160, 7476150240, 7709779935, 7721269920, 7849957752, 7995327340, 8223765264, 8302839930, 8410669020, 8493396912, 8722175280, 8856362592, 9057643560, 9137516960, 9251735922, 9437107680, 9488959920, 9594392808, 9812447190, 9963407916, 10279706580, 10466610336, 10616746140, 10793691909, 11070453240, 11214225360, 11386751904, 11774936628, 11992991010, 12076858080, 12133424160, 12335647896, 12454259895, 12792523744, 13083262920, 13284543888, 13457070432, 13706275440, 14155661520, 14233439880, 14391589212, 14718670785, 14760604320, 15419559870, 15699915504, 15990654680, 16447530528, 16605679860, 16821338040, 16986793824, 17444350560, 17989486515, 18115287120, 18503471844, 18977919840, 19188785616, 19624894380, 19926815832, 20559413160, 21233492280, 21587383818, 22140906480, 22428450720, 23129339805, 23549873256, 23985982020, 24671295792, 24908519790, 26166525840, 26569087776, 27412550880, 28311323040, 28466879760, 28783178424, 29437341570, 30839119740, 31399831008, 31981309360, 32381075727, 33211359720, 33642676080, 35978973030, 36230574240, 37006943688, 38377571232, 39249788760, 39853631664, 41118826320, 42466984560, 43174767636, 44281812960, 46258679610, 47099746512, 47971964040, 49342591584, 49817039580, 52333051680, 53968459545, 56933759520, 57566356848, 58874683140, 61678239480, 63962618720, 64762151454, 66422719440, 67285352160, 71957946060, 74013887376, 78499577520, 79707263328, 82237652640, 84933969120, 86349535272, 92517359220, 94199493024, 95943928080, 99634079160, 107936919090, 115132713696, 117749366280, 123356478960, 129524302908, 132845438880, 143915892120, 148027774752, 156999155040, 161905378635, 172699070544, 185034718440, 191887856160, 199268158320, 215873838180, 235498732560, 246712957920, 259048605816, 287831784240, 323810757270, 345398141088, 370069436880, 398536316640, 431747676360, 470997465120, 518097211632, 575663568480, 647621514540, 740138873760, 863495352720, 1036194423264, 1295243029080, 1726990705440, 2590486058160, 5180972116320]

約数ペア:

[(1, 5180972116320), (2, 2590486058160), (3, 1726990705440), (4, 1295243029080), (5, 1036194423264), (6, 863495352720), (7, 740138873760), (8, 647621514540), (9, 575663568480), (10, 518097211632), (11, 470997465120), (12, 431747676360), (13, 398536316640), (14, 370069436880), (15, 345398141088), (16, 323810757270), (18, 287831784240), (20, 259048605816), (21, 246712957920), (22, 235498732560), (24, 215873838180), (26, 199268158320), (27, 191887856160), (28, 185034718440), (30, 172699070544), (32, 161905378635), (33, 156999155040), (35, 148027774752), (36, 143915892120), (39, 132845438880), (40, 129524302908), (42, 123356478960), (44, 117749366280), (45, 115132713696), (48, 107936919090), (52, 99634079160), (54, 95943928080), (55, 94199493024), (56, 92517359220), (60, 86349535272), (61, 84933969120), (63, 82237652640), (65, 79707263328), (66, 78499577520), (70, 74013887376), (72, 71957946060), (77, 67285352160), (78, 66422719440), (80, 64762151454), (81, 63962618720), (84, 61678239480), (88, 58874683140), (90, 57566356848), (91, 56933759520), (96, 53968459545), (99, 52333051680), (104, 49817039580), (105, 49342591584), (108, 47971964040), (110, 47099746512), (112, 46258679610), (117, 44281812960), (120, 43174767636), (122, 42466984560), (126, 41118826320), (130, 39853631664), (132, 39249788760), (135, 38377571232), (140, 37006943688), (143, 36230574240), (144, 35978973030), (154, 33642676080), (156, 33211359720), (160, 32381075727), (162, 31981309360), (165, 31399831008), (168, 30839119740), (176, 29437341570), (180, 28783178424), (182, 28466879760), (183, 28311323040), (189, 27412550880), (195, 26569087776), (198, 26166525840), (208, 24908519790), (210, 24671295792), (216, 23985982020), (220, 23549873256), (224, 23129339805), (231, 22428450720), (234, 22140906480), (240, 21587383818), (244, 21233492280), (252, 20559413160), (260, 19926815832), (264, 19624894380), (270, 19188785616), (273, 18977919840), (280, 18503471844), (286, 18115287120), (288, 17989486515), (297, 17444350560), (305, 16986793824), (308, 16821338040), (312, 16605679860), (315, 16447530528), (324, 15990654680), (330, 15699915504), (336, 15419559870), (351, 14760604320), (352, 14718670785), (360, 14391589212), (364, 14233439880), (366, 14155661520), (378, 13706275440), (385, 13457070432), (390, 13284543888), (396, 13083262920), (405, 12792523744), (416, 12454259895), (420, 12335647896), (427, 12133424160), (429, 12076858080), (432, 11992991010), (440, 11774936628), (455, 11386751904), (462, 11214225360), (468, 11070453240), (480, 10793691909), (488, 10616746140), (495, 10466610336), (504, 10279706580), (520, 9963407916), (528, 9812447190), (540, 9594392808), (546, 9488959920), (549, 9437107680), (560, 9251735922), (567, 9137516960), (572, 9057643560), (585, 8856362592), (594, 8722175280), (610, 8493396912), (616, 8410669020), (624, 8302839930), (630, 8223765264), (648, 7995327340), (660, 7849957752), (671, 7721269920), (672, 7709779935), (693, 7476150240), (702, 7380302160), (715, 7246114848), (720, 7195794606), (728, 7116719940), (732, 7077830760), (756, 6853137720), (770, 6728535216), (780, 6642271944), (792, 6541631460), (793, 6533382240), (810, 6396261872), (819, 6325973280), (840, 6167823948), (854, 6066712080), (858, 6038429040), (864, 5996495505), (880, 5887468314), (891, 5814783520), (910, 5693375952), (915, 5662264608), (924, 5607112680), (936, 5535226620), (945, 5482510176), (976, 5308373070), (990, 5233305168), (1001, 5175796320), (1008, 5139853290), (1040, 4981703958), (1053, 4920201440), (1056, 4906223595), (1080, 4797196404), (1092, 4744479960), (1098, 4718553840), (1120, 4625867961), (1134, 4568758480), (1144, 4528821780), (1155, 4485690144), (1170, 4428181296), (1188, 4361087640), (1220, 4246698456), (1232, 4205334510), (1248, 4151419965), (1260, 4111882632), (1281, 4044474720), (1287, 4025619360), (1296, 3997663670), (1320, 3924978876), (1342, 3860634960), (1365, 3795583968), (1386, 3738075120), (1404, 3690151080), (1430, 3623057424), (1440, 3597897303), (1456, 3558359970), (1464, 3538915380), (1485, 3488870112), (1512, 3426568860), (1540, 3364267608), (1560, 3321135972), (1584, 3270815730), (1586, 3266691120), (1620, 3198130936), (1638, 3162986640), (1647, 3145702560), (1680, 3083911974), (1708, 3033356040), (1716, 3019214520), (1755, 2952120864), (1760, 2943734157), (1782, 2907391760), (1820, 2846687976), (1830, 2831132304), (1848, 2803556340), (1872, 2767613310), (1890, 2741255088), (1952, 2654186535), (1980, 2616652584), (2002, 2587898160), (2013, 2573756640), (2016, 2569926645), (2079, 2492050080), (2080, 2490851979), (2106, 2460100720), (2135, 2426684832), (2145, 2415371616), (2160, 2398598202), (2184, 2372239980), (2196, 2359276920), (2268, 2284379240), (2288, 2264410890), (2310, 2242845072), (2340, 2214090648), (2376, 2180543820), (2379, 2177794080), (2440, 2123349228), (2457, 2108657760), (2464, 2102667255), (2520, 2055941316), (2562, 2022237360), (2574, 2012809680), (2592, 1998831835), (2640, 1962489438), (2684, 1930317480), (2730, 1897791984), (2745, 1887421536), (2772, 1869037560), (2808, 1845075540), (2835, 1827503392), (2860, 1811528712), (2912, 1779179985), (2928, 1769457690), (2970, 1744435056), (3003, 1725265440), (3024, 1713284430), (3080, 1682133804), (3120, 1660567986), (3168, 1635407865), (3172, 1633345560), (3240, 1599065468), (3276, 1581493320), (3294, 1572851280), (3355, 1544253984), (3360, 1541955987), (3416, 1516678020), (3432, 1509607260), (3465, 1495230048), (3510, 1476060432), (3564, 1453695880), (3640, 1423343988), (3660, 1415566152), (3696, 1401778170), (3744, 1383806655), (3780, 1370627544), (3843, 1348158240), (3861, 1341873120), (3960, 1308326292), (3965, 1306676448), (4004, 1293949080), (4026, 1286878320), (4095, 1265194656), (4158, 1246025040), (4212, 1230050360), (4270, 1213342416), (4290, 1207685808), (4320, 1199299101), (4368, 1186119990), (4392, 1179638460), (4455, 1162956704), (4536, 1142189620), (4576, 1132205445), (4620, 1121422536), (4680, 1107045324), (4697, 1103038560), (4752, 1090271910), (4758, 1088897040), (4880, 1061674614), (4914, 1054328880), (4941, 1048567520), (5005, 1035159264), (5040, 1027970658), (5124, 1011118680), (5148, 1006404840), (5265, 984040288), (5280, 981244719), (5368, 965158740), (5460, 948895992), (5490, 943710768), (5544, 934518780), (5551, 933340320), (5616, 922537770), (5670, 913751696), (5720, 905764356), (5856, 884728845), (5940, 872217528), (6006, 862632720), (6039, 857918880), (6048, 856642215), (6160, 841066902), (6237, 830683360), (6240, 830283993), (6344, 816672780), (6405, 808894944), (6435, 805123872), (6480, 799532734), (6547, 791350560), (6552, 790746660), (6588, 786425640), (6710, 772126992), (6832, 758339010), (6864, 754803630), (6930, 747615024), (7020, 738030216), (7128, 726847940), (7137, 725931360), (7280, 711671994), (7320, 707783076), (7371, 702885920), (7392, 700889085), (7560, 685313772), (7686, 674079120), (7722, 670936560), (7920, 654163146), (7930, 653338224), (8008, 646974540), (8052, 643439160), (8190, 632597328), (8235, 629140512), (8316, 623012520), (8424, 615025180), (8540, 606671208), (8580, 603842904), (8723, 593943840), (8736, 593059995), (8784, 589819230), (8910, 581478352), (9009, 575088480), (9072, 571094810), (9240, 560711268), (9360, 553522662), (9394, 551519280), (9504, 545135955), (9516, 544448520), (9760, 530837307), (9828, 527164440), (9882, 524283760), (10010, 517579632), (10065, 514751328), (10080, 513985329), (10248, 505559340), (10296, 503202420), (10395, 498410016), (10530, 492020144), (10736, 482579370), (10920, 474447996), (10980, 471855384), (11088, 467259390), (11102, 466670160), (11232, 461268885), (11340, 456875848), (11440, 452882178), (11529, 449386080), (11583, 447291040), (11880, 436108764), (11895, 435558816), (12012, 431316360), (12078, 428959440), (12285, 421731552), (12320, 420533451), (12474, 415341680), (12688, 408336390), (12810, 404447472), (12870, 402561936), (12960, 399766367), (13094, 395675280), (13104, 395373330), (13176, 393212820), (13420, 386063496), (13664, 379169505), (13728, 377401815), (13860, 373807512), (14040, 369015108), (14091, 367679520), (14256, 363423970), (14274, 362965680), (14560, 355835997), (14640, 353891538), (14742, 351442960), (15015, 345053088), (15120, 342656886), (15372, 337039560), (15444, 335468280), (15840, 327081573), (15860, 326669112), (16016, 323487270), (16104, 321719580), (16380, 316298664), (16470, 314570256), (16632, 311506260), (16653, 311113440), (16848, 307512590), (17080, 303335604), (17160, 301921452), (17446, 296971920), (17568, 294909615), (17820, 290739176), (18018, 287544240), (18117, 285972960), (18144, 285547405), (18480, 280355634), (18720, 276761331), (18788, 275759640), (19032, 272224260), (19215, 269631648), (19305, 268374624), (19641, 263783520), (19656, 263582220), (19764, 262141880), (20020, 258789816), (20130, 257375664), (20496, 252779670), (20592, 251601210), (20790, 249205008), (21060, 246010072), (21411, 241977120), (21472, 241289685), (21840, 237223998), (21960, 235927692), (22176, 233629695), (22204, 233335080), (22680, 228437924), (22880, 226441089), (23058, 224693040), (23166, 223645520), (23485, 220607712), (23760, 218054382), (23790, 217779408), (24024, 215658180), (24156, 214479720), (24570, 210865776), (24705, 209713504), (24948, 207670840), (25376, 204168195), (25620, 202223736), (25740, 201280968), (26169, 197981280), (26188, 197837640), (26208, 197686665), (26352, 196606410), (26840, 193031748), (27027, 191696160), (27720, 186903756), (27755, 186668064), (28080, 184507554), (28182, 183839760), (28512, 181711985), (28548, 181482840), (29280, 176945769), (29484, 175721480), (30030, 172526544), (30195, 171583776), (30240, 171328443), (30744, 168519780), (30888, 167734140), (31185, 166136672), (31720, 163334556), (32032, 161743635), (32208, 160859790), (32735, 158270112), (32760, 158149332), (32940, 157285128), (33264, 155753130), (33306, 155556720), (33696, 153756295), (34160, 151667802), (34320, 150960726), (34587, 149795360), (34892, 148485960), (35640, 145369588), (35685, 145186272), (36036, 143772120), (36234, 142986480), (36855, 140577184), (36960, 140177817), (37576, 137879820), (38064, 136112130), (38430, 134815824), (38610, 134187312), (39282, 131891760), (39312, 131791110), (39528, 131070940), (40040, 129394908), (40260, 128687832), (40992, 126389835), (41184, 125800605), (41580, 124602504), (42120, 123005036), (42273, 122559840), (42822, 120988560), (43615, 118788768), (43680, 118611999), (43920, 117963846), (44408, 116667540), (45045, 115017696), (45360, 114218962), (45829, 113050080), (46116, 112346520), (46332, 111822760), (46970, 110303856), (47520, 109027191), (47580, 108889704), (48048, 107829090), (48312, 107239860), (49140, 105432888), (49410, 104856752), (49896, 103835420), (49959, 103704480), (51240, 101111868), (51480, 100640484), (52338, 98990640), (52376, 98918820), (52704, 98303205), (53680, 96515874), (54054, 95848080), (54351, 95324320), (55440, 93451878), (55510, 93334032), (56160, 92253777), (56364, 91919880), (57096, 90741420), (57645, 89877216), (57915, 89458208), (58923, 87927840), (58968, 87860740), (60060, 86263272), (60390, 85791888), (61061, 84849120), (61488, 84259890), (61776, 83867070), (62370, 83068336), (63440, 81667278), (64233, 80659040), (64416, 80429895), (65470, 79135056), (65520, 79074666), (65880, 78642564), (66528, 77876565), (66612, 77778360), (68320, 75833901), (68640, 75480363), (69174, 74897680), (69784, 74242980), (70455, 73535904), (71280, 72684794), (71370, 72593136), (72017, 71940960), (72072, 71886060), (72468, 71493240), (73710, 70288592), (75152, 68939910), (76128, 68056065), (76860, 67407912), (77220, 67093656), (78507, 65993760), (78564, 65945880), (78624, 65895555), (79056, 65535470), (80080, 64697454), (80520, 64343916), (81081, 63898720), (83160, 62301252), (83265, 62222688), (84240, 61502518), (84546, 61279920), (85111, 60873120), (85644, 60494280), (87230, 59394384), (87840, 58981923), (88816, 58333770), (90090, 57508848), (90585, 57194592), (90720, 57109481), (91658, 56525040), (92232, 56173260), (92664, 55911380), (93940, 55151928), (95160, 54444852), (96096, 53914545), (96624, 53619930), (98205, 52756704), (98280, 52716444), (98820, 52428376), (99792, 51917710), (99918, 51852240), (102480, 50555934), (102960, 50320242), (104676, 49495320), (104752, 49459410), (107055, 48395424), (107360, 48257937), (108108, 47924040), (108702, 47662160), (110880, 46725939), (111020, 46667016), (112728, 45959940), (114192, 45370710), (115290, 44938608), (115830, 44729104), (117846, 43963920), (117936, 43930370), (120120, 43131636), (120780, 42895944), (122122, 42424560), (122976, 42129945), (123552, 41933535), (124740, 41534168), (126819, 40853280), (126880, 40833639), (128466, 40329520), (130845, 39596256), (130940, 39567528), (131040, 39537333), (131760, 39321282), (133224, 38889180), (135135, 38339232), (137487, 37683360), (138348, 37448840), (139568, 37121490), (140910, 36767952), (142560, 36342397), (142740, 36296568), (144034, 35970480), (144144, 35943030), (144936, 35746620), (147420, 35144296), (149877, 34568160), (150304, 34469955), (153720, 33703956), (154440, 33546828), (157014, 32996880), (157128, 32972940), (158112, 32767735), (160160, 32348727), (161040, 32171958), (162162, 31949360), (166320, 31150626), (166530, 31111344), (168480, 30751259), (169092, 30639960), (170222, 30436560), (171288, 30247140), (172935, 29959072), (174460, 29697192), (176769, 29309280), (177632, 29166885), (180180, 28754424), (181170, 28597296), (183183, 28283040), (183316, 28262520), (184464, 28086630), (185328, 27955690), (187880, 27575964), (190320, 27222426), (193248, 26809965), (196410, 26378352), (196560, 26358222), (197640, 26214188), (199584, 25958855), (199836, 25926120), (204960, 25277967), (205920, 25160121), (209352, 24747660), (209504, 24729705), (211365, 24511968), (214110, 24197712), (216051, 23980320), (216216, 23962020), (217404, 23831080), (222040, 23333508), (225456, 22979970), (228384, 22685355), (229145, 22610016), (230580, 22469304), (231660, 22364552), (235521, 21997920), (235692, 21981960), (235872, 21965185), (240240, 21565818), (241560, 21447972), (244244, 21212280), (249480, 20767084), (249795, 20740896), (253638, 20426640), (255333, 20291040), (256932, 20164760), (261690, 19798128), (261880, 19783764), (263520, 19660641), (266448, 19444590), (270270, 19169616), (271755, 19064864), (274974, 18841680), (276696, 18724420), (279136, 18560745), (281820, 18383976), (285480, 18148284), (288068, 17985240), (288288, 17971515), (289872, 17873310), (294615, 17585568), (294840, 17572148), (299754, 17284080), (305305, 16969824), (307440, 16851978), (308880, 16773414), (314028, 16498440), (314256, 16486470), (321165, 16131808), (322080, 16085979), (324324, 15974680), (332640, 15575313), (333060, 15555672), (338184, 15319980), (340444, 15218280), (342576, 15123570), (345870, 14979536), (348920, 14848596), (353538, 14654640), (360085, 14388192), (360360, 14377212), (362340, 14298648), (366366, 14141520), (366632, 14131260), (368928, 14043315), (370656, 13977845), (375760, 13787982), (380457, 13617760), (380640, 13611213), (392535, 13198752), (392820, 13189176), (393120, 13179111), (395280, 13107094), (399367, 12972960), (399672, 12963060), (405405, 12779744), (412461, 12561120), (418704, 12373830), (422730, 12255984), (425555, 12174624), (428220, 12098856), (432102, 11990160), (432432, 11981010), (434808, 11915540), (444080, 11666754), (449631, 11522720), (450912, 11489985), (458290, 11305008), (461160, 11234652), (463320, 11182276), (471042, 10998960), (471384, 10990980), (480480, 10782909), (483120, 10723986), (488488, 10606140), (498960, 10383542), (499590, 10370448), (504119, 10277280), (507276, 10213320), (510666, 10145520), (513864, 10082380), (523380, 9899064), (523760, 9891882), (530307, 9769760), (532896, 9722295), (540540, 9584808), (543510, 9532432), (549549, 9427680), (549948, 9420840), (553392, 9362210), (563640, 9191988), (570960, 9074142), (576136, 8992620), (579744, 8936655), (589230, 8792784), (589680, 8786074), (595777, 8696160), (599508, 8642040), (610610, 8484912), (614880, 8425989), (617760, 8386707), (628056, 8249220), (628512, 8243235), (634095, 8170656), (642330, 8065904), (648153, 7993440), (648648, 7987340), (666120, 7777836), (676368, 7659990), (680888, 7609140), (685152, 7561785), (687435, 7536672), (691740, 7489768), (697840, 7424298), (706563, 7332640), (707076, 7327320), (720170, 7194096), (720720, 7188606), (724680, 7149324), (732732, 7070760), (733264, 7065630), (749385, 6913632), (751520, 6893991), (760914, 6808880), (765999, 6763680), (785070, 6599376), (785640, 6594588), (790560, 6553547), (798734, 6486480), (799344, 6481530), (810810, 6389872), (824922, 6280560), (837408, 6186915), (845460, 6127992), (851110, 6087312), (856440, 6049428), (864204, 5995080), (864864, 5990505), (869616, 5957770), (883845, 5861856), (888160, 5833377), (899262, 5761360), (915915, 5656608), (916580, 5652504), (922320, 5617326), (926640, 5591138), (936221, 5533920), (942084, 5499480), (942768, 5495490), (966240, 5361993), (976976, 5303070), (997920, 5191771), (999180, 5185224), (1008238, 5138640), (1014552, 5106660), (1021332, 5072760), (1027728, 5041190), (1046760, 4949532), (1047520, 4945941), (1060614, 4884880), (1080255, 4796064), (1081080, 4792404), (1087020, 4766216), (1099098, 4713840), (1099896, 4710420), (1106784, 4681105), (1127280, 4595994), (1141920, 4537071), (1152272, 4496310), (1177605, 4399584), (1178460, 4396392), (1179360, 4393037), (1191554, 4348080), (1198101, 4324320), (1199016, 4321020), (1221220, 4242456), (1237383, 4187040), (1256112, 4124610), (1268190, 4085328), (1276665, 4058208), (1284660, 4032952), (1296306, 3996720), (1297296, 3993670), (1332240, 3888918), (1352736, 3829995), (1361776, 3804570), (1374870, 3768336), (1383480, 3744884), (1395680, 3712149), (1413126, 3666320), (1414152, 3663660), (1440340, 3597048), (1441440, 3594303), (1449360, 3574662), (1465464, 3535380), (1466528, 3532815), (1498770, 3456816), (1512357, 3425760), (1521828, 3404440), (1531998, 3381840), (1570140, 3299688), (1571280, 3297294), (1597468, 3243240), (1598688, 3240765), (1621620, 3194936), (1648647, 3142560), (1649844, 3140280), (1690920, 3063996), (1702220, 3043656), (1712880, 3024714), (1728408, 2997540), (1739232, 2978885), (1767690, 2930928), (1787331, 2898720), (1798524, 2880680), (1831830, 2828304), (1833160, 2826252), (1844640, 2808663), (1853280, 2795569), (1872442, 2766960), (1884168, 2749740), (1885536, 2747745), (1902285, 2723552), (1944459, 2664480), (1953952, 2651535), (1996835, 2594592), (1998360, 2592612), (2016476, 2569320), (2029104, 2553330), (2042664, 2536380), (2055456, 2520595), (2062305, 2512224), (2093520, 2474766), (2121228, 2442440), (2160510, 2398032), (2162160, 2396202), (2174040, 2383108), (2198196, 2356920), (2199792, 2355210), (2248155, 2304544), (2254560, 2297997)]