5165481404160

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{2801}}^1$

素因数の和:2873

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 484, 486, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 605, 616, 630, 640, 648, 660, 672, 693, 704, 720, 726, 735, 756, 768, 770, 784, 792, 810, 840, 847, 864, 880, 882, 891, 896, 924, 945, 960, 968, 972, 980, 990, 1008, 1056, 1078, 1080, 1089, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1386, 1408, 1440, 1452, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1680, 1694, 1701, 1728, 1760, 1764, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1944, 1960, 1980, 2016, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2420, 2430, 2464, 2520, 2541, 2592, 2640, 2646, 2673, 2688, 2695, 2772, 2801, 2816, 2835, 2880, 2904, 2940, 2970, 3024, 3080, 3136, 3168, 3234, 3240, 3267, 3360, 3388, 3402, 3456, 3465, 3520, 3528, 3564, 3630, 3696, 3780, 3840, 3872, 3888, 3920, 3960, 3969, 4032, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4455, 4480, 4536, 4620, 4704, 4752, 4840, 4851, 4860, 4928, 5040, 5082, 5184, 5280, 5292, 5346, 5376, 5390, 5445, 5544, 5602, 5670, 5760, 5808, 5880, 5929, 5940, 6048, 6160, 6237, 6272, 6336, 6468, 6480, 6534, 6615, 6720, 6776, 6804, 6912, 6930, 7040, 7056, 7128, 7260, 7392, 7560, 7623, 7744, 7776, 7840, 7920, 7938, 8064, 8085, 8316, 8403, 8448, 8470, 8505, 8624, 8640, 8712, 8820, 8910, 8960, 9072, 9240, 9408, 9504, 9680, 9702, 9720, 9801, 9856, 10080, 10164, 10368, 10395, 10560, 10584, 10692, 10780, 10890, 11088, 11204, 11340, 11520, 11616, 11760, 11858, 11880, 11907, 12096, 12320, 12474, 12544, 12672, 12705, 12936, 12960, 13068, 13230, 13365, 13440, 13552, 13608, 13860, 14005, 14080, 14112, 14256, 14520, 14553, 14784, 15120, 15246, 15488, 15552, 15680, 15840, 15876, 16128, 16170, 16335, 16632, 16806, 16940, 17010, 17248, 17280, 17424, 17640, 17787, 17820, 18144, 18480, 18711, 18816, 19008, 19360, 19404, 19440, 19602, 19607, 19712, 19845, 20160, 20328, 20736, 20790, 21120, 21168, 21384, 21560, 21780, 22176, 22408, 22680, 22869, 23232, 23520, 23716, 23760, 23814, 24192, 24255, 24640, 24948, 25209, 25344, 25410, 25872, 25920, 26136, 26460, 26730, 26880, 27104, 27216, 27720, 28010, 28224, 28512, 29040, 29106, 29403, 29568, 29645, 30240, 30492, 30811, 30976, 31104, 31185, 31360, 31680, 31752, 32340, 32670, 33264, 33612, 33880, 34020, 34496, 34560, 34848, 35280, 35574, 35640, 36288, 36960, 37422, 37632, 38016, 38115, 38720, 38808, 38880, 39204, 39214, 39690, 40320, 40656, 41580, 42015, 42240, 42336, 42768, 43120, 43560, 43659, 44352, 44816, 45360, 45738, 46464, 47040, 47432, 47520, 47628, 48384, 48510, 49005, 49280, 49896, 50418, 50820, 51744, 51840, 52272, 52920, 53361, 53460, 54208, 54432, 55440, 56020, 56448, 57024, 58080, 58212, 58806, 58821, 59136, 59290, 59535, 60480, 60984, 61622, 62208, 62370, 62720, 63360, 63504, 64680, 65340, 66528, 67224, 67760, 68040, 68607, 68992, 69696, 70560, 71148, 71280, 72576, 72765, 73920, 74844, 75627, 76032, 76230, 77440, 77616, 77760, 78408, 78428, 79380, 80640, 81312, 83160, 84030, 84672, 85536, 86240, 87120, 87318, 88704, 88935, 89632, 90720, 91476, 92433, 92928, 93555, 94080, 94864, 95040, 95256, 97020, 98010, 98035, 98560, 99792, 100836, 101640, 103488, 103680, 104544, 105840, 106722, 106920, 108416, 108864, 110880, 112040, 112896, 114048, 114345, 116160, 116424, 117612, 117642, 118580, 119070, 120960, 121968, 123244, 124740, 126045, 126720, 127008, 129360, 130680, 130977, 133056, 134448, 135520, 136080, 137214, 137249, 137984, 139392, 141120, 142296, 142560, 145152, 145530, 147015, 147840, 149688, 151254, 152460, 154055, 154880, 155232, 155520, 156816, 156856, 158760, 160083, 162624, 166320, 168060, 169344, 171072, 172480, 174240, 174636, 176463, 177408, 177870, 179264, 181440, 182952, 184866, 187110, 188160, 189728, 190080, 190512, 194040, 196020, 196070, 199584, 201672, 203280, 205821, 206976, 209088, 211680, 213444, 213840, 215677, 216832, 217728, 218295, 221760, 224080, 226881, 228096, 228690, 232320, 232848, 235224, 235284, 237160, 238140, 241920, 243936, 246488, 249480, 252090, 254016, 258720, 261360, 261954, 266112, 266805, 268896, 271040, 272160, 274428, 274498, 277299, 278784, 282240, 284592, 285120, 291060, 294030, 294105, 295680, 299376, 302508, 304920, 308110, 310464, 311040, 313632, 313712, 317520, 320166, 325248, 332640, 336120, 338688, 338921, 342144, 343035, 344960, 348480, 349272, 352926, 355740, 358528, 362880, 365904, 369732, 374220, 378135, 379456, 380160, 381024, 388080, 392040, 392140, 399168, 403344, 406560, 411642, 411747, 413952, 418176, 423360, 426888, 427680, 431354, 435456, 436590, 443520, 448160, 453762, 457380, 462165, 464640, 465696, 470448, 470568, 474320, 476280, 480249, 487872, 492976, 498960, 504180, 508032, 517440, 522720, 523908, 529389, 532224, 533610, 537792, 542080, 544320, 548856, 548996, 554598, 564480, 569184, 570240, 582120, 588060, 588210, 598752, 605016, 609840, 616220, 620928, 627264, 627424, 635040, 640332, 647031, 650496, 654885, 665280, 672240, 677842, 680643, 684288, 686070, 686245, 689920, 696960, 698544, 705852, 711480, 717056, 725760, 731808, 739464, 748440, 756270, 758912, 762048, 776160, 784080, 784280, 798336, 800415, 806688, 813120, 823284, 823494, 831897, 836352, 846720, 853776, 855360, 862708, 873180, 882315, 887040, 896320, 907524, 914760, 924330, 931392, 940896, 941136, 948640, 952560, 960498, 975744, 985952, 997920, 1008360, 1016064, 1016763, 1029105, 1034880, 1045440, 1047816, 1058778, 1067220, 1075584, 1078385, 1084160, 1088640, 1097712, 1097992, 1109196, 1134405, 1138368, 1140480, 1164240, 1176120, 1176420, 1197504, 1210032, 1219680, 1232440, 1235241, 1241856, 1254528, 1254848, 1270080, 1280664, 1294062, 1309770, 1330560, 1344480, 1355684, 1361286, 1372140, 1372490, 1386495, 1393920, 1397088, 1411704, 1422960, 1440747, 1463616, 1478928, 1496880, 1509739, 1512540, 1517824, 1524096, 1552320, 1568160, 1568560, 1588167, 1596672, 1600830, 1613376, 1626240, 1646568, 1646988, 1663794, 1693440, 1694605, 1707552, 1710720, 1725416, 1746360, 1764630, 1792640, 1815048, 1829520, 1848660, 1862784, 1881792, 1882272, 1897280, 1905120, 1920996, 1941093, 1951488, 1971904, 1995840, 2016720, 2033526, 2058210, 2058735, 2069760, 2090880, 2095632, 2117556, 2134440, 2151168, 2156770, 2177280, 2195424, 2195984, 2218392, 2268810, 2276736, 2328480, 2352240, 2352840, 2372447, 2395008, 2401245, 2420064, 2439360, 2464880, 2470482, 2495691, 2509056, 2509696, 2540160, 2561328, 2588124, 2619540, 2646945, 2661120, 2688960, 2711368, 2722572, 2744280, 2744980, 2772990, 2794176, 2823408, 2845920, 2881494, 2927232, 2957856, 2993760, 3019478, 3025080, 3048192, 3050289, 3104640, 3136320, 3137120, 3176334, 3201660, 3226752, 3235155, 3252480, 3293136, 3293976, 3327588, 3389210, 3403215, 3415104, 3421440, 3450832, 3492720, 3529260, 3585280, 3630096, 3659040, 3697320, 3705723, 3725568, 3763584, 3764544, 3794560, 3810240, 3841992, 3882186, 3943808, 3991680, 4033440, 4067052, 4116420, 4117470, 4159485, 4181760, 4191264, 4235112, 4268880, 4313540, 4390848, 4391968, 4436784, 4529217, 4537620, 4553472, 4656960, 4704480, 4705680, 4744894, 4764501, 4790016, 4802490, 4840128, 4878720, 4929760, 4940964, 4991382, 5019392, 5080320, 5083815, 5122656, 5176248, 5239080, 5293890, 5377920, 5422736, 5445144, 5488560, 5489960, 5545980, 5588352, 5646816, 5691840, 5762988, 5823279, 5854464, 5915712, 5987520, 6038956, 6050160, 6100578, 6176205, 6209280, 6272640, 6274240, 6352668, 6403320, 6453504, 6470310, 6586272, 6587952, 6655176, 6778420, 6806430, 6830208, 6901664, 6985440, 7058520, 7117341, 7203735, 7260192, 7318080, 7394640, 7411446, 7487073, 7527168, 7529088, 7548695, 7589120, 7620480, 7683984, 7764372, 7887616, 7940835, 7983360, 8066880, 8134104, 8232840, 8234940, 8318970, 8382528, 8470224, 8537760, 8627080, 8781696, 8783936, 8873568, 9058434, 9075240, 9150867, 9313920, 9408960, 9411360, 9489788, 9529002, 9604980, 9680256, 9705465, 9757440, 9859520, 9881928, 9982764, 10167630, 10245312, 10352496, 10478160, 10587780, 10755840, 10845472, 10890288, 10977120, 10979920, 11091960, 11117169, 11176704, 11293632, 11383680, 11525976, 11646558, 11831424, 11862235, 11975040, 12077912, 12100320, 12201156, 12352410, 12478455, 12545280, 12548480, 12705336, 12806640, 12940620, 13172544, 13175904, 13310352, 13556840, 13587651, 13612860, 13660416, 13803328, 13970880, 14117040, 14234682, 14407470, 14520384, 14636160, 14789280, 14822892, 14974146, 15058176, 15097390, 15240960, 15251445, 15367968, 15528744, 15881670, 16133760, 16268208, 16465680, 16469880, 16607129, 16637940, 16765056, 16940448, 17075520, 17254160, 17469837, 17563392, 17567872, 17747136, 18116868, 18150480, 18301734, 18528615, 18627840, 18817920, 18822720, 18979576, 19058004, 19209960, 19360512, 19410930, 19719040, 19763856, 19965528, 20335260, 20490624, 20704992, 20956320, 21175560, 21352023, 21690944, 21780576, 21954240, 21959840, 22183920, 22234338, 22587264, 22646085, 22767360, 23051952, 23293116, 23662848, 23724470, 23822505, 23950080, 24155824, 24200640, 24402312, 24704820, 24956910, 25096960, 25410672, 25613280, 25881240, 26345088, 26351808, 26620704, 27113680, 27175302, 27225720, 27452601, 27606656, 27941760, 28234080, 28469364, 28814940, 29040768, 29116395, 29272320, 29578560, 29645784, 29948292, 30194780, 30502890, 30735936, 31057488, 31763340, 32267520, 32536416, 32931360, 32939760, 33214258, 33275880, 33351507, 33530112, 33880896, 34151040, 34508320, 34939674, 35135744, 35494272, 35586705, 36233736, 36300960, 36603468, 37057230, 37435365, 37635840, 37645440, 37959152, 38116008, 38419920, 38821860, 39438080, 39527712, 39931056, 40670520, 40762953, 40981248, 41409984, 41912640, 42351120, 42704046, 43381888, 43561152, 43908480, 43919680, 44367840, 44468676, 45174528, 45292170, 45754335, 46103904, 46586232, 47448940, 47645010, 48311648, 48401280, 48804624, 49409640, 49821387, 49913820, 50821344, 51226560, 51762480, 52409511, 52690176, 52703616, 53241408, 54227360, 54350604, 54451440, 54905202, 55213312, 55585845, 55883520, 56468160, 56938728, 57629880, 58081536, 58232790, 59157120, 59291568, 59896584, 60389560, 61005780, 61471872, 62114976, 63526680, 64056069, 65072832, 65862720, 65879520, 66428516, 66551760, 66703014, 67761792, 67938255, 68302080, 69016640, 69879348, 70988544, 71173410, 72467472, 72601920, 73206936, 74114460, 74870730, 75290880, 75918304, 76232016, 76839840, 77643720, 79055424, 79862112, 81341040, 81525906, 82357803, 82819968, 83035645, 83825280, 84702240, 85408092, 86763776, 87122304, 87349185, 87816960, 87839360, 88735680, 88937352, 90584340, 91508670, 92207808, 93172464, 94897880, 95290020, 96623296, 96802560, 97609248, 98819280, 99642774, 99827640, 101642688, 102453120, 103524960, 104819022, 105407232, 106482816, 106760115, 108454720, 108701208, 108902880, 109810404, 111171690, 112936320, 113877456, 115259760, 116465580, 118314240, 118583136, 119793168, 120779120, 122011560, 122288859, 122943744, 124229952, 127053360, 128112138, 130145664, 131725440, 131759040, 132857032, 133103520, 133406028, 135523584, 135876510, 137263005, 138033280, 139758696, 142346820, 144934944, 145203840, 146413872, 148228920, 149464161, 149741460, 151836608, 152464032, 153679680, 155287440, 158110848, 159724224, 162682080, 163051812, 164715606, 165639936, 166071290, 166757535, 167650560, 169404480, 170816184, 174244608, 174698370, 175678720, 177471360, 177874704, 181168680, 183017340, 184415616, 186344928, 189795760, 190580040, 192168207, 193246592, 195218496, 197638560, 199285548, 199655280, 203285376, 203814765, 204906240, 207049920, 209638044, 212965632, 213520230, 216909440, 217402416, 217805760, 219620808, 222343380, 225872640, 227754912, 230519520, 232931160, 237166272, 239586336, 241558240, 244023120, 244577718, 248459904, 249106935, 254106720, 256224276, 260291328, 262047555, 263450880, 263518080, 265714064, 266207040, 266812056, 271753020, 274526010, 276066560, 279517392, 284693640, 289869888, 290407680, 292827744, 296457840, 298928322, 299482920, 303673216, 304928064, 307359360, 310574880, 316221696, 319448448, 320280345, 325364160, 326103624, 329431212, 332142580, 333515070, 338808960, 341632368, 349396740, 354942720, 355749408, 362337360, 366034680, 366866577, 368831232, 372689856, 379591520, 381160080, 384336414, 386493184, 390436992, 395277120, 398571096, 399310560, 406570752, 407629530, 411789015, 414099840, 419276088, 427040460, 433818880, 434804832, 435611520, 439241616, 444686760, 448392483, 455509824, 461039040, 465862320, 474332544, 479172672, 483116480, 488046240, 489155436, 496919808, 498213870, 508213440, 512448552, 524095110, 527036160, 531428128, 532414080, 533624112, 543506040, 549052020, 559034784, 569387280, 576504621, 579739776, 585655488, 592915680, 597856644, 598965840, 607346432, 609856128, 611444295, 614718720, 621149760, 638896896, 640560690, 650728320, 652207248, 658862424, 664285160, 667030140, 677617920, 683264736, 698793480, 711498816, 724674720, 732069360, 733733154, 745379712, 747320805, 759183040, 762320160, 768672828, 780873984, 790554240, 797142192, 798621120, 815259060, 823578030, 828199680, 838552176, 854080920, 869609664, 871223040, 878483232, 889373520, 896784966, 911019648, 922078080, 931724640, 948665088, 958345344, 960841035, 966232960, 976092480, 978310872, 996427740, 1016426880, 1024897104, 1048190220, 1062856256, 1064828160, 1067248224, 1087012080, 1098104040, 1118069568, 1138774560, 1153009242, 1159479552, 1171310976, 1185831360, 1195713288, 1197931680, 1219712256, 1222888590, 1242299520, 1281121380, 1301456640, 1304414496, 1317724848, 1328570320, 1334060280, 1345177449, 1366529472, 1397586960, 1422997632, 1449349440, 1464138720, 1467466308, 1490759424, 1494641610, 1518366080, 1524640320, 1537345656, 1581108480, 1594284384, 1597242240, 1630518120, 1647156060, 1677104352, 1708161840, 1739219328, 1756966464, 1778747040, 1793569932, 1822039296, 1834332885, 1844156160, 1863449280, 1916690688, 1921682070, 1932465920, 1952184960, 1956621744, 1992855480, 2032853760, 2049794208, 2096380440, 2125712512, 2134496448, 2174024160, 2196208080, 2236139136, 2241962415, 2277549120, 2306018484, 2342621952, 2371662720, 2391426576, 2395863360, 2445777180, 2484599040, 2562242760, 2608828992, 2635449696, 2657140640, 2668120560, 2690354898, 2733058944, 2795173920, 2845995264, 2882523105, 2898698880, 2928277440, 2934932616, 2989283220, 3036732160, 3049280640, 3074691312, 3188568768, 3194484480, 3261036240, 3294312120, 3354208704, 3416323680, 3478438656, 3513932928, 3557494080, 3587139864, 3668665770, 3726898560, 3843364140, 3904369920, 3913243488, 3985710960, 4035532347, 4099588416, 4192760880, 4251425024, 4268992896, 4348048320, 4392416160, 4472278272, 4483924830, 4555098240, 4612036968, 4743325440, 4782853152, 4791726720, 4891554360, 5124485520, 5217657984, 5270899392, 5314281280, 5336241120, 5380709796, 5466117888, 5590347840, 5765046210, 5797397760, 5856554880, 5869865232, 5978566440, 6098561280, 6149382624, 6377137536, 6522072480, 6588624240, 6708417408, 6725887245, 6832647360, 7027865856, 7114988160, 7174279728, 7337331540, 7453797120, 7686728280, 7826486976, 7971421920, 8071064694, 8199176832, 8385521760, 8537985792, 8696096640, 8784832320, 8967849660, 9110196480, 9224073936, 9565706304, 9583453440, 9783108720, 10248971040, 10435315968, 10541798784, 10628562560, 10672482240, 10761419592, 11180695680, 11530092420, 11713109760, 11739730464, 11957132880, 12298765248, 12754275072, 13044144960, 13177248480, 13416834816, 13451774490, 13665294720, 14229976320, 14348559456, 14674663080, 15373456560, 15652973952, 15942843840, 16142129388, 16398353664, 16771043520, 17392193280, 17569664640, 17935699320, 18448147872, 19131412608, 19566217440, 20177661735, 20497942080, 21083597568, 21257125120, 21344964480, 21522839184, 22361391360, 23060184840, 23479460928, 23914265760, 24597530496, 26088289920, 26354496960, 26903548980, 27330589440, 28697118912, 29349326160, 30746913120, 31305947904, 31885687680, 32284258776, 33542087040, 35139329280, 35871398640, 36896295744, 38262825216, 39132434880, 40355323470, 40995884160, 42689928960, 43045678368, 46120369680, 46958921856, 47828531520, 49195060992, 52176579840, 52708993920, 53807097960, 57394237824, 58698652320, 61493826240, 63771375360, 64568517552, 67084174080, 71742797280, 73792591488, 78264869760, 80710646940, 81991768320, 86091356736, 92240739360, 93917843712, 95657063040, 105417987840, 107614195920, 114788475648, 117397304640, 122987652480, 129137035104, 143485594560, 147585182976, 156529739520, 161421293880, 172182713472, 184481478720, 191314126080, 215228391840, 234794609280, 245975304960, 258274070208, 286971189120, 322842587760, 344365426944, 368962957440, 430456783680, 469589218560, 516548140416, 573942378240, 645685175520, 737925914880, 860913567360, 1033096280832, 1291370351040, 1721827134720, 2582740702080, 5165481404160]

約数ペア:

[(1, 5165481404160), (2, 2582740702080), (3, 1721827134720), (4, 1291370351040), (5, 1033096280832), (6, 860913567360), (7, 737925914880), (8, 645685175520), (9, 573942378240), (10, 516548140416), (11, 469589218560), (12, 430456783680), (14, 368962957440), (15, 344365426944), (16, 322842587760), (18, 286971189120), (20, 258274070208), (21, 245975304960), (22, 234794609280), (24, 215228391840), (27, 191314126080), (28, 184481478720), (30, 172182713472), (32, 161421293880), (33, 156529739520), (35, 147585182976), (36, 143485594560), (40, 129137035104), (42, 122987652480), (44, 117397304640), (45, 114788475648), (48, 107614195920), (49, 105417987840), (54, 95657063040), (55, 93917843712), (56, 92240739360), (60, 86091356736), (63, 81991768320), (64, 80710646940), (66, 78264869760), (70, 73792591488), (72, 71742797280), (77, 67084174080), (80, 64568517552), (81, 63771375360), (84, 61493826240), (88, 58698652320), (90, 57394237824), (96, 53807097960), (98, 52708993920), (99, 52176579840), (105, 49195060992), (108, 47828531520), (110, 46958921856), (112, 46120369680), (120, 43045678368), (121, 42689928960), (126, 40995884160), (128, 40355323470), (132, 39132434880), (135, 38262825216), (140, 36896295744), (144, 35871398640), (147, 35139329280), (154, 33542087040), (160, 32284258776), (162, 31885687680), (165, 31305947904), (168, 30746913120), (176, 29349326160), (180, 28697118912), (189, 27330589440), (192, 26903548980), (196, 26354496960), (198, 26088289920), (210, 24597530496), (216, 23914265760), (220, 23479460928), (224, 23060184840), (231, 22361391360), (240, 21522839184), (242, 21344964480), (243, 21257125120), (245, 21083597568), (252, 20497942080), (256, 20177661735), (264, 19566217440), (270, 19131412608), (280, 18448147872), (288, 17935699320), (294, 17569664640), (297, 17392193280), (308, 16771043520), (315, 16398353664), (320, 16142129388), (324, 15942843840), (330, 15652973952), (336, 15373456560), (352, 14674663080), (360, 14348559456), (363, 14229976320), (378, 13665294720), (384, 13451774490), (385, 13416834816), (392, 13177248480), (396, 13044144960), (405, 12754275072), (420, 12298765248), (432, 11957132880), (440, 11739730464), (441, 11713109760), (448, 11530092420), (462, 11180695680), (480, 10761419592), (484, 10672482240), (486, 10628562560), (490, 10541798784), (495, 10435315968), (504, 10248971040), (528, 9783108720), (539, 9583453440), (540, 9565706304), (560, 9224073936), (567, 9110196480), (576, 8967849660), (588, 8784832320), (594, 8696096640), (605, 8537985792), (616, 8385521760), (630, 8199176832), (640, 8071064694), (648, 7971421920), (660, 7826486976), (672, 7686728280), (693, 7453797120), (704, 7337331540), (720, 7174279728), (726, 7114988160), (735, 7027865856), (756, 6832647360), (768, 6725887245), (770, 6708417408), (784, 6588624240), (792, 6522072480), (810, 6377137536), (840, 6149382624), (847, 6098561280), (864, 5978566440), (880, 5869865232), (882, 5856554880), (891, 5797397760), (896, 5765046210), (924, 5590347840), (945, 5466117888), (960, 5380709796), (968, 5336241120), (972, 5314281280), (980, 5270899392), (990, 5217657984), (1008, 5124485520), (1056, 4891554360), (1078, 4791726720), (1080, 4782853152), (1089, 4743325440), (1120, 4612036968), (1134, 4555098240), (1152, 4483924830), (1155, 4472278272), (1176, 4392416160), (1188, 4348048320), (1210, 4268992896), (1215, 4251425024), (1232, 4192760880), (1260, 4099588416), (1280, 4035532347), (1296, 3985710960), (1320, 3913243488), (1323, 3904369920), (1344, 3843364140), (1386, 3726898560), (1408, 3668665770), (1440, 3587139864), (1452, 3557494080), (1470, 3513932928), (1485, 3478438656), (1512, 3416323680), (1540, 3354208704), (1568, 3294312120), (1584, 3261036240), (1617, 3194484480), (1620, 3188568768), (1680, 3074691312), (1694, 3049280640), (1701, 3036732160), (1728, 2989283220), (1760, 2934932616), (1764, 2928277440), (1782, 2898698880), (1792, 2882523105), (1815, 2845995264), (1848, 2795173920), (1890, 2733058944), (1920, 2690354898), (1936, 2668120560), (1944, 2657140640), (1960, 2635449696), (1980, 2608828992), (2016, 2562242760), (2079, 2484599040), (2112, 2445777180), (2156, 2395863360), (2160, 2391426576), (2178, 2371662720), (2205, 2342621952), (2240, 2306018484), (2268, 2277549120), (2304, 2241962415), (2310, 2236139136), (2352, 2196208080), (2376, 2174024160), (2420, 2134496448), (2430, 2125712512), (2464, 2096380440), (2520, 2049794208), (2541, 2032853760), (2592, 1992855480), (2640, 1956621744), (2646, 1952184960), (2673, 1932465920), (2688, 1921682070), (2695, 1916690688), (2772, 1863449280), (2801, 1844156160), (2816, 1834332885), (2835, 1822039296), (2880, 1793569932), (2904, 1778747040), (2940, 1756966464), (2970, 1739219328), (3024, 1708161840), (3080, 1677104352), (3136, 1647156060), (3168, 1630518120), (3234, 1597242240), (3240, 1594284384), (3267, 1581108480), (3360, 1537345656), (3388, 1524640320), (3402, 1518366080), (3456, 1494641610), (3465, 1490759424), (3520, 1467466308), (3528, 1464138720), (3564, 1449349440), (3630, 1422997632), (3696, 1397586960), (3780, 1366529472), (3840, 1345177449), (3872, 1334060280), (3888, 1328570320), (3920, 1317724848), (3960, 1304414496), (3969, 1301456640), (4032, 1281121380), (4158, 1242299520), (4224, 1222888590), (4235, 1219712256), (4312, 1197931680), (4320, 1195713288), (4356, 1185831360), (4410, 1171310976), (4455, 1159479552), (4480, 1153009242), (4536, 1138774560), (4620, 1118069568), (4704, 1098104040), (4752, 1087012080), (4840, 1067248224), (4851, 1064828160), (4860, 1062856256), (4928, 1048190220), (5040, 1024897104), (5082, 1016426880), (5184, 996427740), (5280, 978310872), (5292, 976092480), (5346, 966232960), (5376, 960841035), (5390, 958345344), (5445, 948665088), (5544, 931724640), (5602, 922078080), (5670, 911019648), (5760, 896784966), (5808, 889373520), (5880, 878483232), (5929, 871223040), (5940, 869609664), (6048, 854080920), (6160, 838552176), (6237, 828199680), (6272, 823578030), (6336, 815259060), (6468, 798621120), (6480, 797142192), (6534, 790554240), (6615, 780873984), (6720, 768672828), (6776, 762320160), (6804, 759183040), (6912, 747320805), (6930, 745379712), (7040, 733733154), (7056, 732069360), (7128, 724674720), (7260, 711498816), (7392, 698793480), (7560, 683264736), (7623, 677617920), (7744, 667030140), (7776, 664285160), (7840, 658862424), (7920, 652207248), (7938, 650728320), (8064, 640560690), (8085, 638896896), (8316, 621149760), (8403, 614718720), (8448, 611444295), (8470, 609856128), (8505, 607346432), (8624, 598965840), (8640, 597856644), (8712, 592915680), (8820, 585655488), (8910, 579739776), (8960, 576504621), (9072, 569387280), (9240, 559034784), (9408, 549052020), (9504, 543506040), (9680, 533624112), (9702, 532414080), (9720, 531428128), (9801, 527036160), (9856, 524095110), (10080, 512448552), (10164, 508213440), (10368, 498213870), (10395, 496919808), (10560, 489155436), (10584, 488046240), (10692, 483116480), (10780, 479172672), (10890, 474332544), (11088, 465862320), (11204, 461039040), (11340, 455509824), (11520, 448392483), (11616, 444686760), (11760, 439241616), (11858, 435611520), (11880, 434804832), (11907, 433818880), (12096, 427040460), (12320, 419276088), (12474, 414099840), (12544, 411789015), (12672, 407629530), (12705, 406570752), (12936, 399310560), (12960, 398571096), (13068, 395277120), (13230, 390436992), (13365, 386493184), (13440, 384336414), (13552, 381160080), (13608, 379591520), (13860, 372689856), (14005, 368831232), (14080, 366866577), (14112, 366034680), (14256, 362337360), (14520, 355749408), (14553, 354942720), (14784, 349396740), (15120, 341632368), (15246, 338808960), (15488, 333515070), (15552, 332142580), (15680, 329431212), (15840, 326103624), (15876, 325364160), (16128, 320280345), (16170, 319448448), (16335, 316221696), (16632, 310574880), (16806, 307359360), (16940, 304928064), (17010, 303673216), (17248, 299482920), (17280, 298928322), (17424, 296457840), (17640, 292827744), (17787, 290407680), (17820, 289869888), (18144, 284693640), (18480, 279517392), (18711, 276066560), (18816, 274526010), (19008, 271753020), (19360, 266812056), (19404, 266207040), (19440, 265714064), (19602, 263518080), (19607, 263450880), (19712, 262047555), (19845, 260291328), (20160, 256224276), (20328, 254106720), (20736, 249106935), (20790, 248459904), (21120, 244577718), (21168, 244023120), (21384, 241558240), (21560, 239586336), (21780, 237166272), (22176, 232931160), (22408, 230519520), (22680, 227754912), (22869, 225872640), (23232, 222343380), (23520, 219620808), (23716, 217805760), (23760, 217402416), (23814, 216909440), (24192, 213520230), (24255, 212965632), (24640, 209638044), (24948, 207049920), (25209, 204906240), (25344, 203814765), (25410, 203285376), (25872, 199655280), (25920, 199285548), (26136, 197638560), (26460, 195218496), (26730, 193246592), (26880, 192168207), (27104, 190580040), (27216, 189795760), (27720, 186344928), (28010, 184415616), (28224, 183017340), (28512, 181168680), (29040, 177874704), (29106, 177471360), (29403, 175678720), (29568, 174698370), (29645, 174244608), (30240, 170816184), (30492, 169404480), (30811, 167650560), (30976, 166757535), (31104, 166071290), (31185, 165639936), (31360, 164715606), (31680, 163051812), (31752, 162682080), (32340, 159724224), (32670, 158110848), (33264, 155287440), (33612, 153679680), (33880, 152464032), (34020, 151836608), (34496, 149741460), (34560, 149464161), (34848, 148228920), (35280, 146413872), (35574, 145203840), (35640, 144934944), (36288, 142346820), (36960, 139758696), (37422, 138033280), (37632, 137263005), (38016, 135876510), (38115, 135523584), (38720, 133406028), (38808, 133103520), (38880, 132857032), (39204, 131759040), (39214, 131725440), (39690, 130145664), (40320, 128112138), (40656, 127053360), (41580, 124229952), (42015, 122943744), (42240, 122288859), (42336, 122011560), (42768, 120779120), (43120, 119793168), (43560, 118583136), (43659, 118314240), (44352, 116465580), (44816, 115259760), (45360, 113877456), (45738, 112936320), (46464, 111171690), (47040, 109810404), (47432, 108902880), (47520, 108701208), (47628, 108454720), (48384, 106760115), (48510, 106482816), (49005, 105407232), (49280, 104819022), (49896, 103524960), (50418, 102453120), (50820, 101642688), (51744, 99827640), (51840, 99642774), (52272, 98819280), (52920, 97609248), (53361, 96802560), (53460, 96623296), (54208, 95290020), (54432, 94897880), (55440, 93172464), (56020, 92207808), (56448, 91508670), (57024, 90584340), (58080, 88937352), (58212, 88735680), (58806, 87839360), (58821, 87816960), (59136, 87349185), (59290, 87122304), (59535, 86763776), (60480, 85408092), (60984, 84702240), (61622, 83825280), (62208, 83035645), (62370, 82819968), (62720, 82357803), (63360, 81525906), (63504, 81341040), (64680, 79862112), (65340, 79055424), (66528, 77643720), (67224, 76839840), (67760, 76232016), (68040, 75918304), (68607, 75290880), (68992, 74870730), (69696, 74114460), (70560, 73206936), (71148, 72601920), (71280, 72467472), (72576, 71173410), (72765, 70988544), (73920, 69879348), (74844, 69016640), (75627, 68302080), (76032, 67938255), (76230, 67761792), (77440, 66703014), (77616, 66551760), (77760, 66428516), (78408, 65879520), (78428, 65862720), (79380, 65072832), (80640, 64056069), (81312, 63526680), (83160, 62114976), (84030, 61471872), (84672, 61005780), (85536, 60389560), (86240, 59896584), (87120, 59291568), (87318, 59157120), (88704, 58232790), (88935, 58081536), (89632, 57629880), (90720, 56938728), (91476, 56468160), (92433, 55883520), (92928, 55585845), (93555, 55213312), (94080, 54905202), (94864, 54451440), (95040, 54350604), (95256, 54227360), (97020, 53241408), (98010, 52703616), (98035, 52690176), (98560, 52409511), (99792, 51762480), (100836, 51226560), (101640, 50821344), (103488, 49913820), (103680, 49821387), (104544, 49409640), (105840, 48804624), (106722, 48401280), (106920, 48311648), (108416, 47645010), (108864, 47448940), (110880, 46586232), (112040, 46103904), (112896, 45754335), (114048, 45292170), (114345, 45174528), (116160, 44468676), (116424, 44367840), (117612, 43919680), (117642, 43908480), (118580, 43561152), (119070, 43381888), (120960, 42704046), (121968, 42351120), (123244, 41912640), (124740, 41409984), (126045, 40981248), (126720, 40762953), (127008, 40670520), (129360, 39931056), (130680, 39527712), (130977, 39438080), (133056, 38821860), (134448, 38419920), (135520, 38116008), (136080, 37959152), (137214, 37645440), (137249, 37635840), (137984, 37435365), (139392, 37057230), (141120, 36603468), (142296, 36300960), (142560, 36233736), (145152, 35586705), (145530, 35494272), (147015, 35135744), (147840, 34939674), (149688, 34508320), (151254, 34151040), (152460, 33880896), (154055, 33530112), (154880, 33351507), (155232, 33275880), (155520, 33214258), (156816, 32939760), (156856, 32931360), (158760, 32536416), (160083, 32267520), (162624, 31763340), (166320, 31057488), (168060, 30735936), (169344, 30502890), (171072, 30194780), (172480, 29948292), (174240, 29645784), (174636, 29578560), (176463, 29272320), (177408, 29116395), (177870, 29040768), (179264, 28814940), (181440, 28469364), (182952, 28234080), (184866, 27941760), (187110, 27606656), (188160, 27452601), (189728, 27225720), (190080, 27175302), (190512, 27113680), (194040, 26620704), (196020, 26351808), (196070, 26345088), (199584, 25881240), (201672, 25613280), (203280, 25410672), (205821, 25096960), (206976, 24956910), (209088, 24704820), (211680, 24402312), (213444, 24200640), (213840, 24155824), (215677, 23950080), (216832, 23822505), (217728, 23724470), (218295, 23662848), (221760, 23293116), (224080, 23051952), (226881, 22767360), (228096, 22646085), (228690, 22587264), (232320, 22234338), (232848, 22183920), (235224, 21959840), (235284, 21954240), (237160, 21780576), (238140, 21690944), (241920, 21352023), (243936, 21175560), (246488, 20956320), (249480, 20704992), (252090, 20490624), (254016, 20335260), (258720, 19965528), (261360, 19763856), (261954, 19719040), (266112, 19410930), (266805, 19360512), (268896, 19209960), (271040, 19058004), (272160, 18979576), (274428, 18822720), (274498, 18817920), (277299, 18627840), (278784, 18528615), (282240, 18301734), (284592, 18150480), (285120, 18116868), (291060, 17747136), (294030, 17567872), (294105, 17563392), (295680, 17469837), (299376, 17254160), (302508, 17075520), (304920, 16940448), (308110, 16765056), (310464, 16637940), (311040, 16607129), (313632, 16469880), (313712, 16465680), (317520, 16268208), (320166, 16133760), (325248, 15881670), (332640, 15528744), (336120, 15367968), (338688, 15251445), (338921, 15240960), (342144, 15097390), (343035, 15058176), (344960, 14974146), (348480, 14822892), (349272, 14789280), (352926, 14636160), (355740, 14520384), (358528, 14407470), (362880, 14234682), (365904, 14117040), (369732, 13970880), (374220, 13803328), (378135, 13660416), (379456, 13612860), (380160, 13587651), (381024, 13556840), (388080, 13310352), (392040, 13175904), (392140, 13172544), (399168, 12940620), (403344, 12806640), (406560, 12705336), (411642, 12548480), (411747, 12545280), (413952, 12478455), (418176, 12352410), (423360, 12201156), (426888, 12100320), (427680, 12077912), (431354, 11975040), (435456, 11862235), (436590, 11831424), (443520, 11646558), (448160, 11525976), (453762, 11383680), (457380, 11293632), (462165, 11176704), (464640, 11117169), (465696, 11091960), (470448, 10979920), (470568, 10977120), (474320, 10890288), (476280, 10845472), (480249, 10755840), (487872, 10587780), (492976, 10478160), (498960, 10352496), (504180, 10245312), (508032, 10167630), (517440, 9982764), (522720, 9881928), (523908, 9859520), (529389, 9757440), (532224, 9705465), (533610, 9680256), (537792, 9604980), (542080, 9529002), (544320, 9489788), (548856, 9411360), (548996, 9408960), (554598, 9313920), (564480, 9150867), (569184, 9075240), (570240, 9058434), (582120, 8873568), (588060, 8783936), (588210, 8781696), (598752, 8627080), (605016, 8537760), (609840, 8470224), (616220, 8382528), (620928, 8318970), (627264, 8234940), (627424, 8232840), (635040, 8134104), (640332, 8066880), (647031, 7983360), (650496, 7940835), (654885, 7887616), (665280, 7764372), (672240, 7683984), (677842, 7620480), (680643, 7589120), (684288, 7548695), (686070, 7529088), (686245, 7527168), (689920, 7487073), (696960, 7411446), (698544, 7394640), (705852, 7318080), (711480, 7260192), (717056, 7203735), (725760, 7117341), (731808, 7058520), (739464, 6985440), (748440, 6901664), (756270, 6830208), (758912, 6806430), (762048, 6778420), (776160, 6655176), (784080, 6587952), (784280, 6586272), (798336, 6470310), (800415, 6453504), (806688, 6403320), (813120, 6352668), (823284, 6274240), (823494, 6272640), (831897, 6209280), (836352, 6176205), (846720, 6100578), (853776, 6050160), (855360, 6038956), (862708, 5987520), (873180, 5915712), (882315, 5854464), (887040, 5823279), (896320, 5762988), (907524, 5691840), (914760, 5646816), (924330, 5588352), (931392, 5545980), (940896, 5489960), (941136, 5488560), (948640, 5445144), (952560, 5422736), (960498, 5377920), (975744, 5293890), (985952, 5239080), (997920, 5176248), (1008360, 5122656), (1016064, 5083815), (1016763, 5080320), (1029105, 5019392), (1034880, 4991382), (1045440, 4940964), (1047816, 4929760), (1058778, 4878720), (1067220, 4840128), (1075584, 4802490), (1078385, 4790016), (1084160, 4764501), (1088640, 4744894), (1097712, 4705680), (1097992, 4704480), (1109196, 4656960), (1134405, 4553472), (1138368, 4537620), (1140480, 4529217), (1164240, 4436784), (1176120, 4391968), (1176420, 4390848), (1197504, 4313540), (1210032, 4268880), (1219680, 4235112), (1232440, 4191264), (1235241, 4181760), (1241856, 4159485), (1254528, 4117470), (1254848, 4116420), (1270080, 4067052), (1280664, 4033440), (1294062, 3991680), (1309770, 3943808), (1330560, 3882186), (1344480, 3841992), (1355684, 3810240), (1361286, 3794560), (1372140, 3764544), (1372490, 3763584), (1386495, 3725568), (1393920, 3705723), (1397088, 3697320), (1411704, 3659040), (1422960, 3630096), (1440747, 3585280), (1463616, 3529260), (1478928, 3492720), (1496880, 3450832), (1509739, 3421440), (1512540, 3415104), (1517824, 3403215), (1524096, 3389210), (1552320, 3327588), (1568160, 3293976), (1568560, 3293136), (1588167, 3252480), (1596672, 3235155), (1600830, 3226752), (1613376, 3201660), (1626240, 3176334), (1646568, 3137120), (1646988, 3136320), (1663794, 3104640), (1693440, 3050289), (1694605, 3048192), (1707552, 3025080), (1710720, 3019478), (1725416, 2993760), (1746360, 2957856), (1764630, 2927232), (1792640, 2881494), (1815048, 2845920), (1829520, 2823408), (1848660, 2794176), (1862784, 2772990), (1881792, 2744980), (1882272, 2744280), (1897280, 2722572), (1905120, 2711368), (1920996, 2688960), (1941093, 2661120), (1951488, 2646945), (1971904, 2619540), (1995840, 2588124), (2016720, 2561328), (2033526, 2540160), (2058210, 2509696), (2058735, 2509056), (2069760, 2495691), (2090880, 2470482), (2095632, 2464880), (2117556, 2439360), (2134440, 2420064), (2151168, 2401245), (2156770, 2395008), (2177280, 2372447), (2195424, 2352840), (2195984, 2352240), (2218392, 2328480), (2268810, 2276736)]