62956595520

素因数分解:

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

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 123, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 164, 168, 180, 182, 186, 189, 192, 195, 196, 205, 208, 210, 216, 217, 224, 234, 240, 243, 245, 246, 248, 252, 260, 270, 273, 279, 280, 287, 288, 294, 310, 312, 315, 320, 324, 328, 336, 351, 360, 364, 369, 372, 378, 390, 392, 403, 405, 410, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 486, 490, 492, 496, 504, 520, 533, 540, 546, 558, 560, 567, 574, 576, 585, 588, 615, 620, 624, 630, 637, 648, 651, 656, 672, 702, 720, 728, 735, 738, 744, 756, 780, 784, 806, 810, 819, 820, 832, 837, 840, 861, 864, 868, 882, 910, 930, 936, 945, 960, 972, 980, 984, 992, 1008, 1040, 1053, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1134, 1148, 1170, 1176, 1209, 1215, 1230, 1240, 1248, 1260, 1271, 1274, 1296, 1302, 1312, 1323, 1344, 1365, 1395, 1404, 1435, 1440, 1456, 1470, 1476, 1488, 1512, 1519, 1560, 1568, 1599, 1612, 1620, 1638, 1640, 1674, 1680, 1701, 1722, 1728, 1736, 1755, 1764, 1820, 1845, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 1968, 1984, 2009, 2015, 2016, 2080, 2106, 2132, 2160, 2170, 2184, 2205, 2214, 2232, 2240, 2268, 2296, 2340, 2352, 2418, 2430, 2457, 2460, 2480, 2496, 2511, 2520, 2542, 2548, 2583, 2592, 2604, 2624, 2646, 2665, 2730, 2790, 2808, 2821, 2835, 2870, 2880, 2912, 2940, 2952, 2976, 3024, 3038, 3120, 3136, 3159, 3185, 3198, 3224, 3240, 3255, 3276, 3280, 3321, 3348, 3360, 3402, 3444, 3472, 3510, 3528, 3627, 3640, 3690, 3720, 3731, 3744, 3780, 3813, 3822, 3888, 3906, 3920, 3936, 3969, 4018, 4030, 4032, 4095, 4160, 4185, 4212, 4264, 4305, 4320, 4340, 4368, 4410, 4428, 4464, 4536, 4557, 4592, 4680, 4704, 4797, 4836, 4860, 4914, 4920, 4960, 5022, 5040, 5084, 5096, 5166, 5184, 5208, 5265, 5292, 5330, 5460, 5535, 5580, 5616, 5642, 5670, 5733, 5740, 5824, 5859, 5880, 5904, 5952, 6027, 6045, 6048, 6076, 6240, 6318, 6355, 6370, 6396, 6448, 6480, 6510, 6552, 6560, 6615, 6642, 6696, 6720, 6804, 6888, 6944, 7020, 7056, 7254, 7280, 7371, 7380, 7440, 7462, 7488, 7533, 7560, 7595, 7626, 7644, 7749, 7776, 7812, 7840, 7872, 7938, 7995, 8036, 8060, 8190, 8370, 8424, 8463, 8505, 8528, 8610, 8640, 8680, 8736, 8820, 8856, 8897, 8928, 9072, 9114, 9184, 9360, 9408, 9555, 9594, 9672, 9720, 9765, 9828, 9840, 9920, 9963, 10044, 10045, 10080, 10168, 10192, 10332, 10416, 10530, 10584, 10660, 10881, 10920, 11070, 11160, 11193, 11232, 11284, 11340, 11439, 11466, 11480, 11718, 11760, 11808, 11907, 12054, 12090, 12096, 12152, 12285, 12480, 12555, 12636, 12710, 12740, 12792, 12896, 12915, 12960, 13020, 13104, 13120, 13230, 13284, 13392, 13608, 13671, 13776, 13888, 14040, 14105, 14112, 14391, 14508, 14560, 14742, 14760, 14880, 14924, 15066, 15120, 15190, 15252, 15288, 15498, 15552, 15624, 15680, 15795, 15876, 15990, 16072, 16120, 16380, 16523, 16605, 16740, 16848, 16926, 17010, 17056, 17199, 17220, 17360, 17472, 17577, 17640, 17712, 17794, 17856, 18081, 18135, 18144, 18228, 18368, 18655, 18720, 19065, 19110, 19188, 19344, 19440, 19530, 19656, 19680, 19747, 19845, 19926, 20088, 20090, 20160, 20336, 20384, 20664, 20832, 21060, 21168, 21320, 21762, 21840, 22113, 22140, 22320, 22386, 22464, 22568, 22680, 22785, 22878, 22932, 22960, 23247, 23436, 23520, 23616, 23814, 23985, 24108, 24180, 24304, 24570, 25110, 25272, 25389, 25420, 25480, 25584, 25792, 25830, 25920, 26040, 26117, 26208, 26460, 26568, 26691, 26784, 27216, 27342, 27552, 28080, 28210, 28224, 28665, 28782, 29016, 29120, 29295, 29484, 29520, 29760, 29848, 30132, 30135, 30240, 30380, 30504, 30576, 30996, 31248, 31590, 31752, 31980, 32144, 32240, 32643, 32760, 33046, 33210, 33480, 33579, 33696, 33852, 34020, 34112, 34317, 34398, 34440, 34720, 35154, 35280, 35424, 35588, 36162, 36270, 36288, 36456, 36855, 37310, 37440, 37665, 38130, 38220, 38376, 38688, 38745, 38880, 39060, 39312, 39360, 39494, 39690, 39852, 40176, 40180, 40672, 40768, 41013, 41328, 41664, 42120, 42315, 42336, 42640, 43173, 43524, 43680, 44226, 44280, 44485, 44640, 44772, 45136, 45360, 45570, 45756, 45864, 45920, 46494, 46872, 47040, 47628, 47970, 48216, 48360, 48608, 49140, 49569, 49815, 50220, 50544, 50778, 50840, 50960, 51168, 51597, 51660, 52080, 52234, 52416, 52731, 52920, 53136, 53382, 53568, 54243, 54405, 54432, 54684, 55104, 55965, 56160, 56420, 57195, 57330, 57564, 58032, 58590, 58968, 59040, 59241, 59535, 59696, 60264, 60270, 60480, 60760, 61008, 61152, 61992, 62279, 62496, 63180, 63504, 63960, 64288, 64480, 65286, 65520, 66092, 66420, 66960, 67158, 67392, 67704, 68040, 68355, 68634, 68796, 68880, 69440, 69741, 70308, 70560, 70848, 71176, 71955, 72324, 72540, 72912, 73710, 74620, 75330, 76167, 76260, 76440, 76752, 77376, 77490, 77760, 78120, 78351, 78624, 78988, 79380, 79704, 80073, 80352, 80360, 81344, 82026, 82615, 82656, 84240, 84630, 84672, 85280, 85995, 86346, 87048, 87360, 87885, 88452, 88560, 88970, 89280, 89544, 90272, 90405, 90720, 91140, 91512, 91728, 91840, 92988, 93744, 95256, 95940, 96432, 96720, 97216, 97929, 98280, 98735, 99138, 99630, 100440, 100737, 101088, 101556, 101680, 101920, 102336, 102951, 103194, 103320, 104160, 104468, 105462, 105840, 106272, 106764, 108486, 108810, 108864, 109368, 110565, 111930, 112320, 112840, 114390, 114660, 115128, 115661, 116064, 116235, 117180, 117936, 118080, 118482, 119070, 119392, 120528, 120540, 121520, 122016, 122304, 123039, 123984, 124558, 124992, 126360, 126945, 127008, 127920, 128576, 128960, 129519, 130572, 130585, 131040, 132184, 132840, 133455, 133920, 134316, 135408, 136080, 136710, 137268, 137592, 137760, 139482, 140616, 141120, 142352, 143910, 144648, 145080, 145824, 147420, 148707, 149240, 150660, 152334, 152520, 152880, 153504, 154791, 154980, 156240, 156702, 157248, 157976, 158760, 159408, 160146, 160704, 160720, 162729, 163215, 164052, 165230, 165312, 167895, 168480, 169260, 170560, 171585, 171990, 172692, 174096, 175770, 176904, 177120, 177723, 177940, 179088, 180544, 180810, 181440, 182280, 183024, 183456, 185976, 186837, 187488, 190512, 191880, 192864, 193440, 195858, 196560, 197470, 198276, 199260, 200880, 201474, 202176, 203112, 203360, 203840, 205065, 205902, 206388, 206640, 208320, 208936, 210924, 211680, 212544, 213528, 215865, 216972, 217620, 218736, 221130, 223860, 225680, 228501, 228780, 229320, 230256, 231322, 232128, 232470, 234360, 235053, 235872, 236964, 238140, 238784, 240219, 241056, 241080, 243040, 244032, 246078, 247845, 247968, 249116, 252720, 253890, 254016, 255840, 257985, 259038, 261144, 261170, 262080, 263655, 264368, 265680, 266910, 267840, 268632, 270816, 271215, 272160, 273420, 274536, 275184, 275520, 278964, 281232, 284704, 287820, 289296, 290160, 291648, 294840, 296205, 297414, 298480, 301320, 302211, 304668, 305040, 305760, 307008, 308853, 309582, 309960, 311395, 312480, 313404, 315952, 317520, 318816, 320292, 321440, 325458, 326430, 328104, 330460, 335790, 336960, 338520, 343170, 343980, 345384, 346983, 348192, 348705, 351540, 353808, 354240, 355446, 355880, 358176, 361620, 364560, 366048, 366912, 369117, 371952, 373674, 374976, 380835, 381024, 383760, 385728, 386880, 391716, 391755, 393120, 394940, 396552, 398520, 400365, 401760, 402948, 406224, 406720, 410130, 411804, 412776, 413280, 417872, 421848, 423360, 427056, 431730, 433944, 435240, 437472, 442260, 446121, 447720, 451360, 457002, 457560, 458640, 460512, 462644, 464940, 468720, 470106, 471744, 473928, 476280, 480438, 482112, 482160, 486080, 488187, 489645, 492156, 495690, 495936, 498232, 503685, 505440, 507780, 511680, 514755, 515970, 518076, 522288, 522340, 527310, 528736, 531360, 533169, 533820, 537264, 541632, 542430, 544320, 546840, 549072, 550368, 557928, 560511, 562464, 569408, 575640, 578305, 578592, 580320, 589680, 592410, 594828, 596960, 602640, 604422, 609336, 610080, 611520, 615195, 617706, 619164, 619920, 622790, 624960, 626808, 631904, 635040, 637632, 640584, 642880, 647595, 650916, 652860, 656208, 660920, 671580, 677040, 685503, 686340, 687960, 690768, 693966, 696384, 697410, 703080, 705159, 707616, 710892, 711760, 716352, 720657, 723240, 729120, 732096, 738234, 743535, 743904, 747348, 761670, 762048, 767520, 773955, 783432, 783510, 786240, 789880, 793104, 797040, 800730, 803520, 805896, 809627, 812448, 813645, 820260, 823608, 825552, 826560, 835744, 843696, 854112, 863460, 867888, 870480, 874944, 884520, 888615, 892242, 895440, 902720, 906633, 914004, 915120, 917280, 921024, 925288, 929880, 934185, 937440, 940212, 947856, 952560, 960876, 964320, 976374, 979290, 984312, 991380, 996464, 1007370, 1010880, 1015560, 1029510, 1031940, 1036152, 1040949, 1044576, 1044680, 1054620, 1057472, 1062720, 1066338, 1067640, 1074528, 1084860, 1093680, 1098144, 1100736, 1115856, 1121022, 1124928, 1142505, 1151280, 1156610, 1157184, 1160640, 1175265, 1179360, 1184820, 1189656, 1193920, 1201095, 1205280, 1208844, 1218672, 1220160, 1230390, 1235412, 1238328, 1239840, 1245580, 1253616, 1263808, 1270080, 1281168, 1295190, 1301832, 1305720, 1312416, 1321840, 1338363, 1343160, 1354080, 1371006, 1372680, 1375920, 1381536, 1387932, 1394820, 1406160, 1410318, 1415232, 1421784, 1423520, 1441314, 1446480, 1458240, 1476468, 1487070, 1487808, 1494696, 1511055, 1523340, 1535040, 1544265, 1547910, 1566864, 1567020, 1579760, 1586208, 1594080, 1599507, 1601460, 1611792, 1619254, 1624896, 1627290, 1640520, 1647216, 1651104, 1671488, 1681533, 1687392, 1708224, 1726920, 1734915, 1735776, 1740960, 1769040, 1777230, 1784484, 1790880, 1813266, 1828008, 1830240, 1834560, 1845585, 1850576, 1859760, 1868370, 1874880, 1880424, 1895712, 1905120, 1921752, 1928640, 1952748, 1958580, 1968624, 1982760, 1992928, 2014740, 2031120, 2059020, 2063880, 2072304, 2081898, 2089152, 2089360, 2109240, 2115477, 2132676, 2135280, 2149056, 2161971, 2169720, 2187360, 2196288, 2230605, 2231712, 2242044, 2285010, 2302560, 2313220, 2350530, 2358720, 2369640, 2379312, 2402190, 2410560, 2417688, 2428881, 2437344, 2440935, 2460780, 2470824, 2476656, 2479680, 2491160, 2507232, 2562336, 2590380, 2603664, 2611440, 2624832, 2643680, 2665845, 2676726, 2686320, 2708160, 2742012, 2745360, 2751840, 2763072, 2775864, 2789640, 2802555, 2812320, 2820636, 2843568, 2847040, 2882628, 2892960, 2952936, 2974140, 2989392, 3022110, 3046680, 3088530, 3095820, 3122847, 3133728, 3134040, 3159520, 3172416, 3188160, 3199014, 3202920, 3223584, 3238508, 3254580, 3281040, 3294432, 3302208, 3363066, 3374784, 3427515, 3453840, 3469830, 3471552, 3481920, 3525795, 3538080, 3554460, 3568968, 3581760, 3603285, 3626532, 3656016, 3660480, 3691170, 3701152, 3719520, 3736740, 3760848, 3791424, 3810240, 3843504, 3905496, 3917160, 3937248, 3965520, 3985856, 4015089, 4029480, 4048135, 4062240, 4118040, 4127760, 4144608, 4163796, 4178720, 4218480, 4230954, 4265352, 4270560, 4323942, 4339440, 4374720, 4461210, 4463424, 4484088, 4533165, 4570020, 4605120, 4626440, 4701060, 4739280, 4758624, 4798521, 4804380, 4835376, 4857762, 4874688, 4881870, 4921560, 4941648, 4953312, 4982320, 5014464, 5044599, 5124672, 5180760, 5204745, 5207328, 5222880, 5287360, 5331690, 5353452, 5372640, 5484024, 5490720, 5503680, 5551728, 5579280, 5605110, 5624640, 5641272, 5687136, 5765256, 5785920, 5905872, 5948280, 5978784, 6044220, 6093360, 6177060, 6191640, 6245694, 6267456, 6268080, 6319040, 6346431, 6398028, 6405840, 6447168, 6477016, 6509160, 6562080, 6588864, 6691815, 6726132, 6855030, 6907680, 6939660, 7051590, 7076160, 7108920, 7137936, 7206570, 7253064, 7286643, 7312032, 7382340, 7402304, 7439040, 7473480, 7521696, 7687008, 7810992, 7834320, 7874496, 7931040, 7997535, 8030178, 8058960, 8096270, 8124480, 8236080, 8255520, 8289216, 8327592, 8357440, 8407665, 8436960, 8461908, 8530704, 8541120, 8647884, 8678880, 8922420, 8968176, 9066330, 9140040, 9252880, 9368541, 9402120, 9478560, 9517248, 9597042, 9608760, 9670752, 9715524, 9763740, 9843120, 9883296, 9906624, 9964640, 10089198, 10361520, 10409490, 10414656, 10445760, 10577385, 10663380, 10706904, 10745280, 10809855, 10968048, 10981440, 11103456, 11158560, 11210220, 11282544, 11374272, 11530512, 11811744, 11896560, 11957568, 12088440, 12144405, 12186720, 12354120, 12383280, 12491388, 12536160, 12692862, 12796056, 12811680, 12954032, 13018320, 13124160, 13383630, 13452264, 13710060, 13815360, 13879320, 14103180, 14217840, 14275872, 14413140, 14506128, 14573286, 14624064, 14764680, 14946960, 15043392, 15133797, 15374016, 15614235, 15621984, 15668640, 15862080, 15995070, 16060356, 16117920, 16192540, 16472160, 16511040, 16655184, 16815330, 16873920, 16923816, 17061408, 17295768, 17357760, 17844840, 17936352, 18132660, 18280080, 18505760, 18737082, 18804240, 18957120, 19194084, 19217520, 19341504, 19431048, 19527480, 19686240, 19766592, 19929280, 20075445, 20178396, 20723040, 20818980, 21154770, 21326760, 21413808, 21619710, 21859929, 21936096, 22206912, 22317120, 22420440, 22565088, 23061024, 23623488, 23793120, 23992605, 24176880, 24288810, 24373440, 24708240, 24766560, 24982776, 25072320, 25222995, 25385724, 25592112, 25623360, 25908064, 26036640, 26767260, 26904528, 27420120, 27758640, 28105623, 28206360, 28435680, 28551744, 28826280, 29012256, 29146572, 29529360, 29893920, 30267594, 31228470, 31243968, 31337280, 31732155, 31990140, 32120712, 32235840, 32385080, 32944320, 33310368, 33630660, 33847632, 34122816, 34591536, 35689680, 35872704, 36265320, 36433215, 36560160, 37011520, 37474164, 37608480, 38388168, 38435040, 38862096, 39054960, 39372480, 40150890, 40356792, 41446080, 41637960, 42309540, 42653520, 42827616, 43239420, 43719858, 43872192, 44840880, 45130176, 46122048, 46842705, 47586240, 47985210, 48353760, 48577620, 49416480, 49533120, 49965552, 50445990, 50771448, 51184224, 51816128, 52073280, 53534520, 53809056, 54840240, 55517280, 56211246, 56412720, 56871360, 57652560, 58024512, 58293144, 59058720, 59787840, 60535188, 62456940, 63464310, 63980280, 64241424, 64770160, 65579787, 66620736, 67261320, 67695264, 69183072, 71379360, 72530640, 72866430, 73120320, 74948328, 75216960, 75668985, 76776336, 76870080, 77724192, 78109920, 80301780, 80713584, 83275920, 84619080, 85307040, 85655232, 86478840, 87439716, 89681760, 93685410, 95970420, 96707520, 97155240, 98832960, 99931104, 100891980, 101542896, 102368448, 107069040, 107618112, 109299645, 109680480, 111034560, 112422492, 112825440, 115305120, 116586288, 118117440, 121070376, 124913880, 126928620, 127960560, 128482848, 129540320, 131159574, 134522640, 135390528, 138366144, 140528115, 142758720, 145061280, 145732860, 149896656, 151337970, 153552672, 155448384, 156219840, 160603560, 161427168, 166551840, 169238160, 170614080, 172957680, 174879432, 179363520, 187370820, 191940840, 194310480, 196739361, 199862208, 201783960, 203085792, 214138080, 218599290, 219360960, 224844984, 225650880, 230610240, 233172576, 242140752, 249827760, 253857240, 255921120, 256965696, 259080640, 262319148, 269045280, 281056230, 290122560, 291465720, 299793312, 302675940, 307105344, 321207120, 322854336, 327898935, 333103680, 338476320, 345915360, 349758864, 374741640, 383881680, 388620960, 393478722, 403567920, 406171584, 428276160, 437198580, 449689968, 466345152, 484281504, 499655520, 507714480, 511842240, 524638296, 538090560, 562112460, 582931440, 599586624, 605351880, 642414240, 655797870, 676952640, 691830720, 699517728, 749483280, 767763360, 777241920, 786957444, 807135840, 874397160, 899379936, 968563008, 983696805, 999311040, 1015428960, 1049276592, 1124224920, 1165862880, 1210703760, 1284828480, 1311595740, 1399035456, 1498966560, 1535526720, 1573914888, 1614271680, 1748794320, 1798759872, 1967393610, 2030857920, 2098553184, 2248449840, 2331725760, 2421407520, 2623191480, 2997933120, 3147829776, 3497588640, 3934787220, 4197106368, 4496899680, 4842815040, 5246382960, 6295659552, 6995177280, 7869574440, 8993799360, 10492765920, 12591319104, 15739148880, 20985531840, 31478297760, 62956595520]

約数ペア:

[(1, 62956595520), (2, 31478297760), (3, 20985531840), (4, 15739148880), (5, 12591319104), (6, 10492765920), (7, 8993799360), (8, 7869574440), (9, 6995177280), (10, 6295659552), (12, 5246382960), (13, 4842815040), (14, 4496899680), (15, 4197106368), (16, 3934787220), (18, 3497588640), (20, 3147829776), (21, 2997933120), (24, 2623191480), (26, 2421407520), (27, 2331725760), (28, 2248449840), (30, 2098553184), (31, 2030857920), (32, 1967393610), (35, 1798759872), (36, 1748794320), (39, 1614271680), (40, 1573914888), (41, 1535526720), (42, 1498966560), (45, 1399035456), (48, 1311595740), (49, 1284828480), (52, 1210703760), (54, 1165862880), (56, 1124224920), (60, 1049276592), (62, 1015428960), (63, 999311040), (64, 983696805), (65, 968563008), (70, 899379936), (72, 874397160), (78, 807135840), (80, 786957444), (81, 777241920), (82, 767763360), (84, 749483280), (90, 699517728), (91, 691830720), (93, 676952640), (96, 655797870), (98, 642414240), (104, 605351880), (105, 599586624), (108, 582931440), (112, 562112460), (117, 538090560), (120, 524638296), (123, 511842240), (124, 507714480), (126, 499655520), (130, 484281504), (135, 466345152), (140, 449689968), (144, 437198580), (147, 428276160), (155, 406171584), (156, 403567920), (160, 393478722), (162, 388620960), (164, 383881680), (168, 374741640), (180, 349758864), (182, 345915360), (186, 338476320), (189, 333103680), (192, 327898935), (195, 322854336), (196, 321207120), (205, 307105344), (208, 302675940), (210, 299793312), (216, 291465720), (217, 290122560), (224, 281056230), (234, 269045280), (240, 262319148), (243, 259080640), (245, 256965696), (246, 255921120), (248, 253857240), (252, 249827760), (260, 242140752), (270, 233172576), (273, 230610240), (279, 225650880), (280, 224844984), (287, 219360960), (288, 218599290), (294, 214138080), (310, 203085792), (312, 201783960), (315, 199862208), (320, 196739361), (324, 194310480), (328, 191940840), (336, 187370820), (351, 179363520), (360, 174879432), (364, 172957680), (369, 170614080), (372, 169238160), (378, 166551840), (390, 161427168), (392, 160603560), (403, 156219840), (405, 155448384), (410, 153552672), (416, 151337970), (420, 149896656), (432, 145732860), (434, 145061280), (441, 142758720), (448, 140528115), (455, 138366144), (465, 135390528), (468, 134522640), (480, 131159574), (486, 129540320), (490, 128482848), (492, 127960560), (496, 126928620), (504, 124913880), (520, 121070376), (533, 118117440), (540, 116586288), (546, 115305120), (558, 112825440), (560, 112422492), (567, 111034560), (574, 109680480), (576, 109299645), (585, 107618112), (588, 107069040), (615, 102368448), (620, 101542896), (624, 100891980), (630, 99931104), (637, 98832960), (648, 97155240), (651, 96707520), (656, 95970420), (672, 93685410), (702, 89681760), (720, 87439716), (728, 86478840), (735, 85655232), (738, 85307040), (744, 84619080), (756, 83275920), (780, 80713584), (784, 80301780), (806, 78109920), (810, 77724192), (819, 76870080), (820, 76776336), (832, 75668985), (837, 75216960), (840, 74948328), (861, 73120320), (864, 72866430), (868, 72530640), (882, 71379360), (910, 69183072), (930, 67695264), (936, 67261320), (945, 66620736), (960, 65579787), (972, 64770160), (980, 64241424), (984, 63980280), (992, 63464310), (1008, 62456940), (1040, 60535188), (1053, 59787840), (1066, 59058720), (1080, 58293144), (1085, 58024512), (1092, 57652560), (1107, 56871360), (1116, 56412720), (1120, 56211246), (1134, 55517280), (1148, 54840240), (1170, 53809056), (1176, 53534520), (1209, 52073280), (1215, 51816128), (1230, 51184224), (1240, 50771448), (1248, 50445990), (1260, 49965552), (1271, 49533120), (1274, 49416480), (1296, 48577620), (1302, 48353760), (1312, 47985210), (1323, 47586240), (1344, 46842705), (1365, 46122048), (1395, 45130176), (1404, 44840880), (1435, 43872192), (1440, 43719858), (1456, 43239420), (1470, 42827616), (1476, 42653520), (1488, 42309540), (1512, 41637960), (1519, 41446080), (1560, 40356792), (1568, 40150890), (1599, 39372480), (1612, 39054960), (1620, 38862096), (1638, 38435040), (1640, 38388168), (1674, 37608480), (1680, 37474164), (1701, 37011520), (1722, 36560160), (1728, 36433215), (1736, 36265320), (1755, 35872704), (1764, 35689680), (1820, 34591536), (1845, 34122816), (1860, 33847632), (1872, 33630660), (1890, 33310368), (1911, 32944320), (1944, 32385080), (1953, 32235840), (1960, 32120712), (1968, 31990140), (1984, 31732155), (2009, 31337280), (2015, 31243968), (2016, 31228470), (2080, 30267594), (2106, 29893920), (2132, 29529360), (2160, 29146572), (2170, 29012256), (2184, 28826280), (2205, 28551744), (2214, 28435680), (2232, 28206360), (2240, 28105623), (2268, 27758640), (2296, 27420120), (2340, 26904528), (2352, 26767260), (2418, 26036640), (2430, 25908064), (2457, 25623360), (2460, 25592112), (2480, 25385724), (2496, 25222995), (2511, 25072320), (2520, 24982776), (2542, 24766560), (2548, 24708240), (2583, 24373440), (2592, 24288810), (2604, 24176880), (2624, 23992605), (2646, 23793120), (2665, 23623488), (2730, 23061024), (2790, 22565088), (2808, 22420440), (2821, 22317120), (2835, 22206912), (2870, 21936096), (2880, 21859929), (2912, 21619710), (2940, 21413808), (2952, 21326760), (2976, 21154770), (3024, 20818980), (3038, 20723040), (3120, 20178396), (3136, 20075445), (3159, 19929280), (3185, 19766592), (3198, 19686240), (3224, 19527480), (3240, 19431048), (3255, 19341504), (3276, 19217520), (3280, 19194084), (3321, 18957120), (3348, 18804240), (3360, 18737082), (3402, 18505760), (3444, 18280080), (3472, 18132660), (3510, 17936352), (3528, 17844840), (3627, 17357760), (3640, 17295768), (3690, 17061408), (3720, 16923816), (3731, 16873920), (3744, 16815330), (3780, 16655184), (3813, 16511040), (3822, 16472160), (3888, 16192540), (3906, 16117920), (3920, 16060356), (3936, 15995070), (3969, 15862080), (4018, 15668640), (4030, 15621984), (4032, 15614235), (4095, 15374016), (4160, 15133797), (4185, 15043392), (4212, 14946960), (4264, 14764680), (4305, 14624064), (4320, 14573286), (4340, 14506128), (4368, 14413140), (4410, 14275872), (4428, 14217840), (4464, 14103180), (4536, 13879320), (4557, 13815360), (4592, 13710060), (4680, 13452264), (4704, 13383630), (4797, 13124160), (4836, 13018320), (4860, 12954032), (4914, 12811680), (4920, 12796056), (4960, 12692862), (5022, 12536160), (5040, 12491388), (5084, 12383280), (5096, 12354120), (5166, 12186720), (5184, 12144405), (5208, 12088440), (5265, 11957568), (5292, 11896560), (5330, 11811744), (5460, 11530512), (5535, 11374272), (5580, 11282544), (5616, 11210220), (5642, 11158560), (5670, 11103456), (5733, 10981440), (5740, 10968048), (5824, 10809855), (5859, 10745280), (5880, 10706904), (5904, 10663380), (5952, 10577385), (6027, 10445760), (6045, 10414656), (6048, 10409490), (6076, 10361520), (6240, 10089198), (6318, 9964640), (6355, 9906624), (6370, 9883296), (6396, 9843120), (6448, 9763740), (6480, 9715524), (6510, 9670752), (6552, 9608760), (6560, 9597042), (6615, 9517248), (6642, 9478560), (6696, 9402120), (6720, 9368541), (6804, 9252880), (6888, 9140040), (6944, 9066330), (7020, 8968176), (7056, 8922420), (7254, 8678880), (7280, 8647884), (7371, 8541120), (7380, 8530704), (7440, 8461908), (7462, 8436960), (7488, 8407665), (7533, 8357440), (7560, 8327592), (7595, 8289216), (7626, 8255520), (7644, 8236080), (7749, 8124480), (7776, 8096270), (7812, 8058960), (7840, 8030178), (7872, 7997535), (7938, 7931040), (7995, 7874496), (8036, 7834320), (8060, 7810992), (8190, 7687008), (8370, 7521696), (8424, 7473480), (8463, 7439040), (8505, 7402304), (8528, 7382340), (8610, 7312032), (8640, 7286643), (8680, 7253064), (8736, 7206570), (8820, 7137936), (8856, 7108920), (8897, 7076160), (8928, 7051590), (9072, 6939660), (9114, 6907680), (9184, 6855030), (9360, 6726132), (9408, 6691815), (9555, 6588864), (9594, 6562080), (9672, 6509160), (9720, 6477016), (9765, 6447168), (9828, 6405840), (9840, 6398028), (9920, 6346431), (9963, 6319040), (10044, 6268080), (10045, 6267456), (10080, 6245694), (10168, 6191640), (10192, 6177060), (10332, 6093360), (10416, 6044220), (10530, 5978784), (10584, 5948280), (10660, 5905872), (10881, 5785920), (10920, 5765256), (11070, 5687136), (11160, 5641272), (11193, 5624640), (11232, 5605110), (11284, 5579280), (11340, 5551728), (11439, 5503680), (11466, 5490720), (11480, 5484024), (11718, 5372640), (11760, 5353452), (11808, 5331690), (11907, 5287360), (12054, 5222880), (12090, 5207328), (12096, 5204745), (12152, 5180760), (12285, 5124672), (12480, 5044599), (12555, 5014464), (12636, 4982320), (12710, 4953312), (12740, 4941648), (12792, 4921560), (12896, 4881870), (12915, 4874688), (12960, 4857762), (13020, 4835376), (13104, 4804380), (13120, 4798521), (13230, 4758624), (13284, 4739280), (13392, 4701060), (13608, 4626440), (13671, 4605120), (13776, 4570020), (13888, 4533165), (14040, 4484088), (14105, 4463424), (14112, 4461210), (14391, 4374720), (14508, 4339440), (14560, 4323942), (14742, 4270560), (14760, 4265352), (14880, 4230954), (14924, 4218480), (15066, 4178720), (15120, 4163796), (15190, 4144608), (15252, 4127760), (15288, 4118040), (15498, 4062240), (15552, 4048135), (15624, 4029480), (15680, 4015089), (15795, 3985856), (15876, 3965520), (15990, 3937248), (16072, 3917160), (16120, 3905496), (16380, 3843504), (16523, 3810240), (16605, 3791424), (16740, 3760848), (16848, 3736740), (16926, 3719520), (17010, 3701152), (17056, 3691170), (17199, 3660480), (17220, 3656016), (17360, 3626532), (17472, 3603285), (17577, 3581760), (17640, 3568968), (17712, 3554460), (17794, 3538080), (17856, 3525795), (18081, 3481920), (18135, 3471552), (18144, 3469830), (18228, 3453840), (18368, 3427515), (18655, 3374784), (18720, 3363066), (19065, 3302208), (19110, 3294432), (19188, 3281040), (19344, 3254580), (19440, 3238508), (19530, 3223584), (19656, 3202920), (19680, 3199014), (19747, 3188160), (19845, 3172416), (19926, 3159520), (20088, 3134040), (20090, 3133728), (20160, 3122847), (20336, 3095820), (20384, 3088530), (20664, 3046680), (20832, 3022110), (21060, 2989392), (21168, 2974140), (21320, 2952936), (21762, 2892960), (21840, 2882628), (22113, 2847040), (22140, 2843568), (22320, 2820636), (22386, 2812320), (22464, 2802555), (22568, 2789640), (22680, 2775864), (22785, 2763072), (22878, 2751840), (22932, 2745360), (22960, 2742012), (23247, 2708160), (23436, 2686320), (23520, 2676726), (23616, 2665845), (23814, 2643680), (23985, 2624832), (24108, 2611440), (24180, 2603664), (24304, 2590380), (24570, 2562336), (25110, 2507232), (25272, 2491160), (25389, 2479680), (25420, 2476656), (25480, 2470824), (25584, 2460780), (25792, 2440935), (25830, 2437344), (25920, 2428881), (26040, 2417688), (26117, 2410560), (26208, 2402190), (26460, 2379312), (26568, 2369640), (26691, 2358720), (26784, 2350530), (27216, 2313220), (27342, 2302560), (27552, 2285010), (28080, 2242044), (28210, 2231712), (28224, 2230605), (28665, 2196288), (28782, 2187360), (29016, 2169720), (29120, 2161971), (29295, 2149056), (29484, 2135280), (29520, 2132676), (29760, 2115477), (29848, 2109240), (30132, 2089360), (30135, 2089152), (30240, 2081898), (30380, 2072304), (30504, 2063880), (30576, 2059020), (30996, 2031120), (31248, 2014740), (31590, 1992928), (31752, 1982760), (31980, 1968624), (32144, 1958580), (32240, 1952748), (32643, 1928640), (32760, 1921752), (33046, 1905120), (33210, 1895712), (33480, 1880424), (33579, 1874880), (33696, 1868370), (33852, 1859760), (34020, 1850576), (34112, 1845585), (34317, 1834560), (34398, 1830240), (34440, 1828008), (34720, 1813266), (35154, 1790880), (35280, 1784484), (35424, 1777230), (35588, 1769040), (36162, 1740960), (36270, 1735776), (36288, 1734915), (36456, 1726920), (36855, 1708224), (37310, 1687392), (37440, 1681533), (37665, 1671488), (38130, 1651104), (38220, 1647216), (38376, 1640520), (38688, 1627290), (38745, 1624896), (38880, 1619254), (39060, 1611792), (39312, 1601460), (39360, 1599507), (39494, 1594080), (39690, 1586208), (39852, 1579760), (40176, 1567020), (40180, 1566864), (40672, 1547910), (40768, 1544265), (41013, 1535040), (41328, 1523340), (41664, 1511055), (42120, 1494696), (42315, 1487808), (42336, 1487070), (42640, 1476468), (43173, 1458240), (43524, 1446480), (43680, 1441314), (44226, 1423520), (44280, 1421784), (44485, 1415232), (44640, 1410318), (44772, 1406160), (45136, 1394820), (45360, 1387932), (45570, 1381536), (45756, 1375920), (45864, 1372680), (45920, 1371006), (46494, 1354080), (46872, 1343160), (47040, 1338363), (47628, 1321840), (47970, 1312416), (48216, 1305720), (48360, 1301832), (48608, 1295190), (49140, 1281168), (49569, 1270080), (49815, 1263808), (50220, 1253616), (50544, 1245580), (50778, 1239840), (50840, 1238328), (50960, 1235412), (51168, 1230390), (51597, 1220160), (51660, 1218672), (52080, 1208844), (52234, 1205280), (52416, 1201095), (52731, 1193920), (52920, 1189656), (53136, 1184820), (53382, 1179360), (53568, 1175265), (54243, 1160640), (54405, 1157184), (54432, 1156610), (54684, 1151280), (55104, 1142505), (55965, 1124928), (56160, 1121022), (56420, 1115856), (57195, 1100736), (57330, 1098144), (57564, 1093680), (58032, 1084860), (58590, 1074528), (58968, 1067640), (59040, 1066338), (59241, 1062720), (59535, 1057472), (59696, 1054620), (60264, 1044680), (60270, 1044576), (60480, 1040949), (60760, 1036152), (61008, 1031940), (61152, 1029510), (61992, 1015560), (62279, 1010880), (62496, 1007370), (63180, 996464), (63504, 991380), (63960, 984312), (64288, 979290), (64480, 976374), (65286, 964320), (65520, 960876), (66092, 952560), (66420, 947856), (66960, 940212), (67158, 937440), (67392, 934185), (67704, 929880), (68040, 925288), (68355, 921024), (68634, 917280), (68796, 915120), (68880, 914004), (69440, 906633), (69741, 902720), (70308, 895440), (70560, 892242), (70848, 888615), (71176, 884520), (71955, 874944), (72324, 870480), (72540, 867888), (72912, 863460), (73710, 854112), (74620, 843696), (75330, 835744), (76167, 826560), (76260, 825552), (76440, 823608), (76752, 820260), (77376, 813645), (77490, 812448), (77760, 809627), (78120, 805896), (78351, 803520), (78624, 800730), (78988, 797040), (79380, 793104), (79704, 789880), (80073, 786240), (80352, 783510), (80360, 783432), (81344, 773955), (82026, 767520), (82615, 762048), (82656, 761670), (84240, 747348), (84630, 743904), (84672, 743535), (85280, 738234), (85995, 732096), (86346, 729120), (87048, 723240), (87360, 720657), (87885, 716352), (88452, 711760), (88560, 710892), (88970, 707616), (89280, 705159), (89544, 703080), (90272, 697410), (90405, 696384), (90720, 693966), (91140, 690768), (91512, 687960), (91728, 686340), (91840, 685503), (92988, 677040), (93744, 671580), (95256, 660920), (95940, 656208), (96432, 652860), (96720, 650916), (97216, 647595), (97929, 642880), (98280, 640584), (98735, 637632), (99138, 635040), (99630, 631904), (100440, 626808), (100737, 624960), (101088, 622790), (101556, 619920), (101680, 619164), (101920, 617706), (102336, 615195), (102951, 611520), (103194, 610080), (103320, 609336), (104160, 604422), (104468, 602640), (105462, 596960), (105840, 594828), (106272, 592410), (106764, 589680), (108486, 580320), (108810, 578592), (108864, 578305), (109368, 575640), (110565, 569408), (111930, 562464), (112320, 560511), (112840, 557928), (114390, 550368), (114660, 549072), (115128, 546840), (115661, 544320), (116064, 542430), (116235, 541632), (117180, 537264), (117936, 533820), (118080, 533169), (118482, 531360), (119070, 528736), (119392, 527310), (120528, 522340), (120540, 522288), (121520, 518076), (122016, 515970), (122304, 514755), (123039, 511680), (123984, 507780), (124558, 505440), (124992, 503685), (126360, 498232), (126945, 495936), (127008, 495690), (127920, 492156), (128576, 489645), (128960, 488187), (129519, 486080), (130572, 482160), (130585, 482112), (131040, 480438), (132184, 476280), (132840, 473928), (133455, 471744), (133920, 470106), (134316, 468720), (135408, 464940), (136080, 462644), (136710, 460512), (137268, 458640), (137592, 457560), (137760, 457002), (139482, 451360), (140616, 447720), (141120, 446121), (142352, 442260), (143910, 437472), (144648, 435240), (145080, 433944), (145824, 431730), (147420, 427056), (148707, 423360), (149240, 421848), (150660, 417872), (152334, 413280), (152520, 412776), (152880, 411804), (153504, 410130), (154791, 406720), (154980, 406224), (156240, 402948), (156702, 401760), (157248, 400365), (157976, 398520), (158760, 396552), (159408, 394940), (160146, 393120), (160704, 391755), (160720, 391716), (162729, 386880), (163215, 385728), (164052, 383760), (165230, 381024), (165312, 380835), (167895, 374976), (168480, 373674), (169260, 371952), (170560, 369117), (171585, 366912), (171990, 366048), (172692, 364560), (174096, 361620), (175770, 358176), (176904, 355880), (177120, 355446), (177723, 354240), (177940, 353808), (179088, 351540), (180544, 348705), (180810, 348192), (181440, 346983), (182280, 345384), (183024, 343980), (183456, 343170), (185976, 338520), (186837, 336960), (187488, 335790), (190512, 330460), (191880, 328104), (192864, 326430), (193440, 325458), (195858, 321440), (196560, 320292), (197470, 318816), (198276, 317520), (199260, 315952), (200880, 313404), (201474, 312480), (202176, 311395), (203112, 309960), (203360, 309582), (203840, 308853), (205065, 307008), (205902, 305760), (206388, 305040), (206640, 304668), (208320, 302211), (208936, 301320), (210924, 298480), (211680, 297414), (212544, 296205), (213528, 294840), (215865, 291648), (216972, 290160), (217620, 289296), (218736, 287820), (221130, 284704), (223860, 281232), (225680, 278964), (228501, 275520), (228780, 275184), (229320, 274536), (230256, 273420), (231322, 272160), (232128, 271215), (232470, 270816), (234360, 268632), (235053, 267840), (235872, 266910), (236964, 265680), (238140, 264368), (238784, 263655), (240219, 262080), (241056, 261170), (241080, 261144), (243040, 259038), (244032, 257985), (246078, 255840), (247845, 254016), (247968, 253890), (249116, 252720)]