10907271889920

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{317}}^1$

素因数の和:457

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 84, 90, 93, 96, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 148, 155, 160, 168, 180, 185, 186, 189, 192, 210, 216, 217, 222, 224, 240, 248, 252, 256, 259, 270, 279, 280, 288, 296, 310, 315, 317, 320, 333, 336, 360, 370, 372, 378, 384, 420, 432, 434, 444, 448, 465, 480, 496, 504, 512, 518, 540, 555, 558, 560, 576, 592, 620, 630, 634, 640, 651, 666, 672, 720, 740, 744, 756, 768, 777, 837, 840, 864, 868, 888, 896, 930, 945, 951, 960, 961, 992, 999, 1008, 1024, 1036, 1080, 1085, 1110, 1116, 1120, 1147, 1152, 1184, 1240, 1260, 1268, 1280, 1295, 1302, 1332, 1344, 1395, 1440, 1480, 1488, 1512, 1536, 1554, 1585, 1665, 1674, 1680, 1728, 1736, 1776, 1792, 1860, 1890, 1902, 1920, 1922, 1953, 1984, 1998, 2016, 2072, 2160, 2170, 2219, 2220, 2232, 2240, 2294, 2304, 2331, 2368, 2480, 2520, 2536, 2560, 2590, 2604, 2664, 2688, 2790, 2853, 2880, 2883, 2960, 2976, 3024, 3072, 3108, 3170, 3255, 3330, 3348, 3360, 3441, 3456, 3472, 3552, 3584, 3720, 3780, 3804, 3840, 3844, 3885, 3906, 3968, 3996, 4032, 4144, 4185, 4320, 4340, 4438, 4440, 4464, 4480, 4588, 4608, 4662, 4736, 4755, 4805, 4960, 4995, 5040, 5072, 5120, 5180, 5208, 5328, 5376, 5580, 5706, 5735, 5760, 5766, 5859, 5920, 5952, 6048, 6216, 6340, 6510, 6657, 6660, 6696, 6720, 6727, 6882, 6912, 6944, 6993, 7104, 7168, 7440, 7560, 7608, 7680, 7688, 7770, 7812, 7936, 7992, 8029, 8064, 8288, 8370, 8559, 8640, 8649, 8680, 8876, 8880, 8928, 8960, 9176, 9216, 9324, 9472, 9510, 9610, 9765, 9827, 9920, 9990, 10080, 10144, 10323, 10360, 10416, 10656, 10752, 11095, 11160, 11412, 11470, 11520, 11532, 11655, 11718, 11729, 11840, 11904, 12096, 12432, 12680, 13020, 13314, 13320, 13392, 13440, 13454, 13764, 13824, 13888, 13986, 14208, 14265, 14415, 14880, 15120, 15216, 15360, 15376, 15540, 15624, 15872, 15984, 16058, 16128, 16576, 16740, 17118, 17205, 17280, 17298, 17360, 17752, 17760, 17856, 17920, 18352, 18648, 18944, 19020, 19220, 19530, 19654, 19840, 19971, 19980, 20160, 20181, 20288, 20646, 20720, 20832, 21312, 21504, 22190, 22320, 22824, 22940, 23040, 23064, 23310, 23436, 23458, 23680, 23808, 24087, 24192, 24864, 25360, 25947, 26040, 26628, 26640, 26784, 26880, 26908, 27528, 27648, 27776, 27972, 28416, 28530, 28830, 29295, 29481, 29760, 30240, 30432, 30752, 30969, 31080, 31248, 31744, 31968, 32116, 32256, 33152, 33285, 33480, 33635, 34236, 34410, 34560, 34596, 34720, 34965, 35187, 35504, 35520, 35557, 35712, 35840, 36704, 37296, 37888, 38040, 38440, 39060, 39308, 39680, 39942, 39960, 40145, 40320, 40362, 40576, 41292, 41440, 41664, 42624, 42795, 43245, 44380, 44640, 45648, 45880, 46080, 46128, 46620, 46872, 46916, 47360, 47616, 48174, 48384, 49135, 49728, 50720, 51615, 51894, 52080, 53256, 53280, 53568, 53760, 53816, 55056, 55552, 55944, 56832, 57060, 57660, 58590, 58645, 58962, 59520, 59913, 60480, 60543, 60864, 61504, 61938, 62160, 62496, 63936, 64232, 64512, 66304, 66570, 66960, 67270, 68472, 68789, 68820, 69120, 69192, 69440, 69930, 70374, 71008, 71040, 71114, 71424, 72261, 73408, 74592, 76080, 76880, 78120, 78616, 79360, 79884, 79920, 80290, 80640, 80724, 81152, 82103, 82584, 82880, 83328, 85248, 85590, 86490, 88443, 88760, 89280, 91296, 91760, 92256, 93240, 93744, 93832, 94720, 95232, 96348, 96768, 98270, 99456, 99855, 100905, 101440, 103230, 103788, 104160, 105561, 106512, 106560, 106671, 107136, 107520, 107632, 110112, 111104, 111888, 113664, 114120, 115320, 117180, 117290, 117924, 119040, 119826, 120435, 120960, 121086, 121728, 123008, 123876, 124320, 124992, 127872, 128464, 129735, 132608, 133140, 133920, 134540, 136944, 137578, 137640, 138240, 138384, 138880, 139860, 140748, 142016, 142080, 142228, 142848, 144522, 146816, 147405, 149184, 152160, 153760, 154845, 156240, 157232, 158720, 159768, 159840, 160580, 161280, 161448, 162304, 164206, 165168, 165760, 166656, 170496, 171180, 172980, 175935, 176886, 177520, 177785, 178560, 181629, 182592, 183520, 184512, 186480, 187488, 187664, 189440, 192696, 193536, 196540, 198912, 199710, 201810, 202880, 206367, 206460, 207576, 208320, 211122, 213024, 213120, 213342, 214272, 215264, 216783, 220224, 222208, 223776, 228240, 230640, 234360, 234580, 235848, 238080, 239652, 240870, 241920, 242172, 243456, 246016, 246309, 247752, 248640, 248899, 249984, 255744, 256928, 259470, 265216, 265329, 266280, 267840, 269080, 273888, 275156, 275280, 276768, 277760, 279720, 281496, 284032, 284160, 284456, 285696, 289044, 293632, 294810, 298368, 299565, 302715, 304320, 304637, 307520, 309690, 312480, 314464, 316683, 319536, 319680, 320013, 321160, 322560, 322896, 324608, 328412, 330336, 331520, 333312, 340992, 342360, 343945, 345960, 351870, 353772, 355040, 355570, 357120, 361305, 363258, 363599, 365184, 367040, 369024, 372960, 374976, 375328, 385392, 393080, 397824, 399420, 403620, 405760, 410515, 412734, 412920, 415152, 416640, 422244, 426048, 426240, 426684, 428544, 430528, 433566, 440448, 442215, 447552, 456480, 461280, 468720, 469160, 471696, 476160, 479304, 481740, 483840, 484344, 486912, 492032, 492618, 495504, 497280, 497798, 499968, 511488, 513856, 518940, 527805, 530658, 532560, 533355, 535680, 538160, 547776, 550312, 550560, 553536, 555520, 559440, 562992, 568064, 568320, 568912, 578088, 587264, 589620, 596736, 599130, 605430, 608640, 609274, 615040, 619101, 619380, 624960, 628928, 633366, 639072, 639360, 640026, 642320, 645792, 656824, 660672, 663040, 666624, 684720, 687890, 691920, 703740, 707544, 710080, 711140, 714240, 722610, 726516, 727198, 730368, 734080, 738048, 738927, 745920, 746697, 749952, 750656, 770784, 786160, 795648, 798840, 807240, 811520, 821030, 825468, 825840, 830304, 833280, 844488, 852096, 852480, 853368, 857088, 861056, 867132, 880896, 884430, 895104, 908145, 912960, 913911, 922560, 937440, 938320, 943392, 958608, 960039, 963480, 967680, 968688, 973824, 984064, 985236, 991008, 994560, 995596, 999936, 1022976, 1027712, 1031835, 1037880, 1055610, 1061316, 1065120, 1066710, 1071360, 1076320, 1083915, 1090797, 1095552, 1100624, 1101120, 1107072, 1111040, 1118880, 1125984, 1136128, 1137824, 1156176, 1174528, 1179240, 1193472, 1198260, 1210860, 1217280, 1218548, 1230080, 1231545, 1238202, 1238760, 1244495, 1249920, 1257856, 1266732, 1278144, 1278720, 1280052, 1284640, 1291584, 1313648, 1321344, 1326080, 1326645, 1369440, 1375780, 1383840, 1407480, 1415088, 1420160, 1422280, 1428480, 1445220, 1453032, 1454396, 1460736, 1468160, 1476096, 1477854, 1491840, 1493394, 1499904, 1501312, 1523185, 1541568, 1572320, 1583415, 1597680, 1600065, 1614480, 1623040, 1642060, 1650936, 1651680, 1660608, 1666560, 1688976, 1704192, 1704960, 1706736, 1722112, 1734264, 1761792, 1768860, 1790208, 1816290, 1817995, 1825920, 1827822, 1845120, 1857303, 1874880, 1876640, 1886784, 1917216, 1920078, 1926960, 1937376, 1970472, 1982016, 1989120, 1991192, 1999872, 2055424, 2063670, 2075760, 2111220, 2122632, 2130240, 2132459, 2133420, 2142720, 2152640, 2167830, 2181594, 2191104, 2201248, 2202240, 2214144, 2216781, 2237760, 2240091, 2251968, 2272256, 2275648, 2312352, 2358480, 2386944, 2396520, 2421720, 2434560, 2437096, 2460160, 2463090, 2476404, 2477520, 2488990, 2499840, 2515712, 2533464, 2545193, 2556288, 2557440, 2560104, 2569280, 2583168, 2627296, 2642688, 2653290, 2738880, 2741733, 2751560, 2767680, 2814960, 2830176, 2840320, 2844560, 2890440, 2906064, 2908792, 2921472, 2936320, 2952192, 2955708, 2983680, 2986788, 2999808, 3002624, 3046370, 3083136, 3095505, 3144640, 3166830, 3195360, 3200130, 3228960, 3272391, 3284120, 3301872, 3303360, 3321216, 3333120, 3377952, 3408384, 3413472, 3444224, 3468528, 3523584, 3537720, 3580416, 3632580, 3635990, 3651840, 3655644, 3690240, 3694635, 3714606, 3733485, 3749760, 3753280, 3773568, 3834432, 3840156, 3853920, 3874752, 3940944, 3964032, 3978240, 3982384, 4110848, 4127340, 4151520, 4222440, 4245264, 4260480, 4264918, 4266840, 4285440, 4305280, 4335660, 4363188, 4382208, 4402496, 4404480, 4428288, 4433562, 4475520, 4480182, 4503936, 4551296, 4569555, 4624704, 4716960, 4793040, 4800195, 4843440, 4869120, 4874192, 4920320, 4926180, 4952808, 4955040, 4977980, 4999680, 5031424, 5066928, 5090386, 5112576, 5114880, 5120208, 5138560, 5166336, 5254592, 5285376, 5306580, 5453985, 5477760, 5483466, 5503120, 5535360, 5629920, 5660352, 5680640, 5689120, 5780880, 5812128, 5817584, 5872640, 5911416, 5967360, 5973576, 5999616, 6005248, 6092740, 6166272, 6191010, 6289280, 6333660, 6390720, 6397377, 6400260, 6457920, 6544782, 6568240, 6603744, 6606720, 6642432, 6720273, 6755904, 6816768, 6826944, 6888448, 6937056, 7075440, 7160832, 7265160, 7271980, 7303680, 7311288, 7380480, 7389270, 7429212, 7466970, 7499520, 7506560, 7547136, 7635579, 7668864, 7680312, 7707840, 7749504, 7881888, 7928064, 7964768, 8221696, 8225199, 8254680, 8303040, 8444880, 8490528, 8520960, 8529836, 8533680, 8610560, 8671320, 8726376, 8764416, 8804992, 8808960, 8856576, 8867124, 8951040, 8960364, 9007872, 9102592, 9139110, 9249408, 9286515, 9433920, 9586080, 9600390, 9686880, 9748384, 9817173, 9852360, 9905616, 9910080, 9955960, 9999360, 10062848, 10133856, 10180772, 10225152, 10240416, 10277120, 10332672, 10509184, 10570752, 10613160, 10662295, 10907970, 10955520, 10966932, 11006240, 11070720, 11083905, 11200455, 11259840, 11271569, 11320704, 11361280, 11378240, 11561760, 11624256, 11635168, 11822832, 11934720, 11947152, 12010496, 12185480, 12332544, 12382020, 12578560, 12667320, 12725965, 12781440, 12794754, 12800520, 12915840, 13089564, 13136480, 13207488, 13213440, 13284864, 13440546, 13511808, 13653888, 13708665, 13874112, 14150880, 14530320, 14543960, 14607360, 14622576, 14760960, 14778540, 14858424, 14933940, 14999040, 15013120, 15094272, 15271158, 15337728, 15360624, 15415680, 15499008, 15763776, 15856128, 15929536, 16361955, 16450398, 16509360, 16606080, 16889760, 16981056, 17041920, 17059672, 17067360, 17221120, 17342640, 17452752, 17609984, 17617920, 17734248, 17902080, 17920728, 18015744, 18205184, 18278220, 18498816, 18573030, 18867840, 19172160, 19192131, 19200780, 19373760, 19496768, 19634346, 19704720, 19811232, 19820160, 19911920, 20267712, 20361544, 20450304, 20480832, 20554240, 20665344, 21018368, 21226320, 21324590, 21815940, 21911040, 21933864, 22012480, 22141440, 22167810, 22400910, 22519680, 22543138, 22641408, 22756480, 22906737, 23123520, 23248512, 23270336, 23645664, 23894304, 24370960, 24665088, 24764040, 25157120, 25334640, 25451930, 25562880, 25589508, 25601040, 25831680, 26179128, 26272960, 26414976, 26426880, 26569728, 26881092, 27023616, 27307776, 27417330, 27748224, 28301760, 29060640, 29087920, 29245152, 29557080, 29716848, 29867880, 29998080, 30026240, 30188544, 30542316, 30675456, 30721248, 30831360, 30998016, 31527552, 31712256, 31859072, 31986885, 32723910, 32900796, 33018720, 33212160, 33601365, 33779520, 33814707, 33962112, 34083840, 34119344, 34134720, 34442240, 34685280, 34905504, 35219968, 35468496, 35804160, 35841456, 36031488, 36410368, 36556440, 36997632, 37146060, 37735680, 38177895, 38344320, 38384262, 38401560, 38747520, 38993536, 39268692, 39409440, 39622464, 39640320, 39823840, 40535424, 40723088, 40961664, 41108480, 41125995, 42036736, 42452640, 42649180, 43631880, 43822080, 43867728, 44024960, 44282880, 44335620, 44801820, 45039360, 45086276, 45282816, 45512960, 45813474, 46247040, 46497024, 46540672, 47291328, 47788608, 48741920, 49085865, 49528080, 50314240, 50669280, 50903860, 51125760, 51179016, 51202080, 51663360, 52358256, 52545920, 52829952, 52853760, 53762184, 54047232, 54615552, 54834660, 55496448, 56357845, 56603520, 57576393, 58121280, 58175840, 58490304, 59114160, 59433696, 59735760, 60052480, 61084632, 61350912, 61442496, 61662720, 61996032, 63055104, 63718144, 63973770, 65447820, 65801592, 66037440, 66424320, 67202730, 67559040, 67629414, 67924224, 68238688, 68269440, 68720211, 69370560, 69811008, 70439936, 70936992, 71682912, 73112880, 73995264, 74292120, 75471360, 76355790, 76688640, 76768524, 76803120, 77495040, 77987072, 78537384, 78818880, 78900983, 79244928, 79280640, 79647680, 81070848, 81446176, 81923328, 82251990, 84073472, 84905280, 85298360, 87263760, 87735456, 88049920, 88671240, 89603640, 90078720, 90172552, 90565632, 91025920, 91626948, 92494080, 92994048, 93081344, 94582656, 95577216, 95960655, 97483840, 98171730, 99056160, 101338560, 101444121, 101807720, 102251520, 102358032, 102404160, 103326720, 104716512, 105091840, 105659904, 107524368, 108094464, 109231104, 109669320, 110992896, 112715690, 113207040, 114533685, 115152786, 116242560, 116351680, 116980608, 118228320, 118867392, 119471520, 122169264, 122884992, 123325440, 126110208, 127436288, 127947540, 130895640, 131603184, 132074880, 132848640, 134405460, 135118080, 135258828, 135848448, 136477376, 136538880, 137440422, 138741120, 139622016, 141873984, 143365824, 146225760, 148584240, 150942720, 152711580, 153377280, 153537048, 153606240, 154990080, 155974144, 157074768, 157637760, 157801966, 158489856, 158561280, 159295360, 162141696, 162892352, 163846656, 164503980, 169073535, 169810560, 170596720, 174527520, 175470912, 176099840, 177342480, 179207280, 180157440, 180345104, 182051840, 183253896, 184988160, 185988096, 186162688, 189165312, 191154432, 191921310, 194967680, 196343460, 198112320, 202677120, 202888242, 203615440, 204716064, 204808320, 209433024, 210183680, 211319808, 215048736, 219338640, 221985792, 225431380, 226414080, 229067370, 230305572, 232485120, 232703360, 233961216, 236456640, 236702949, 237734784, 238943040, 244338528, 245769984, 252220416, 254872576, 255895080, 261791280, 263206368, 264149760, 268810920, 270236160, 270517656, 271696896, 272954752, 273077760, 274880844, 277482240, 279244032, 283747968, 286731648, 287881965, 292451520, 297168480, 304332363, 305423160, 306754560, 307074096, 307212480, 309980160, 311948288, 314149536, 315275520, 315603932, 316979712, 318590720, 324283392, 325784704, 327693312, 329007960, 338147070, 339621120, 341193440, 343601055, 349055040, 350941824, 352199680, 354684960, 358414560, 360690208, 366507792, 369976320, 372325376, 378330624, 382308864, 383842620, 389935360, 392686920, 394504915, 396224640, 405354240, 405776484, 407230880, 409432128, 409616640, 418866048, 420367360, 430097472, 438677280, 450862760, 452828160, 458134740, 460611144, 464970240, 465406720, 467922432, 472913280, 473405898, 475469568, 477886080, 488677056, 491539968, 507220605, 511790160, 523582560, 526412736, 528299520, 537621840, 540472320, 541035312, 545909504, 546155520, 549761688, 554964480, 558488064, 567495936, 573463296, 575763930, 584903040, 594336960, 608664726, 610846320, 614148192, 614424960, 628299072, 630551040, 631207864, 633959424, 637181440, 651569408, 658015920, 676294140, 679242240, 682386880, 687202110, 698110080, 701883648, 709369920, 710108847, 716829120, 721380416, 733015584, 756661248, 764617728, 767685240, 779870720, 785373840, 789009830, 792449280, 810708480, 811552968, 814461760, 818864256, 819233280, 837732096, 860194944, 877354560, 901725520, 916269480, 921222288, 929940480, 930813440, 935844864, 945826560, 946811796, 950939136, 955772160, 977354112, 983079936, 1014441210, 1023580320, 1047165120, 1052825472, 1056599040, 1075243680, 1082070624, 1091819008, 1099523376, 1109928960, 1116976128, 1134991872, 1146926592, 1151527860, 1169806080, 1183514745, 1188673920, 1217329452, 1221692640, 1228296384, 1228849920, 1256598144, 1261102080, 1262415728, 1274362880, 1303138816, 1316031840, 1352588280, 1358484480, 1364773760, 1374404220, 1396220160, 1403767296, 1418739840, 1420217694, 1433658240, 1442760832, 1466031168, 1521661815, 1535370480, 1559741440, 1570747680, 1578019660, 1584898560, 1621416960, 1623105936, 1628923520, 1637728512, 1638466560, 1675464192, 1720389888, 1754709120, 1803451040, 1832538960, 1842444576, 1861626880, 1891653120, 1893623592, 1901878272, 1911544320, 1954708224, 2028882420, 2047160640, 2094330240, 2105650944, 2130326541, 2150487360, 2164141248, 2183638016, 2199046752, 2269983744, 2293853184, 2303055720, 2339612160, 2367029490, 2377347840, 2434658904, 2443385280, 2456592768, 2457699840, 2513196288, 2524831456, 2606277632, 2632063680, 2705176560, 2729547520, 2748808440, 2792440320, 2807534592, 2837479680, 2840435388, 2867316480, 2885521664, 2932062336, 3043323630, 3070740960, 3141495360, 3156039320, 3169797120, 3246211872, 3257847040, 3275457024, 3350928384, 3440779776, 3509418240, 3550544235, 3606902080, 3665077920, 3684889152, 3783306240, 3787247184, 3823088640, 3909416448, 4057764840, 4094321280, 4188660480, 4211301888, 4260653082, 4300974720, 4328282496, 4398093504, 4606111440, 4679224320, 4734058980, 4754695680, 4869317808, 4886770560, 4913185536, 4915399680, 5026392576, 5049662912, 5264127360, 5410353120, 5459095040, 5497616880, 5584880640, 5674959360, 5680870776, 5734632960, 5771043328, 5864124672, 6086647260, 6141481920, 6282990720, 6312078640, 6492423744, 6515694080, 6550914048, 6881559552, 7018836480, 7101088470, 7213804160, 7330155840, 7369778304, 7574494368, 7818832896, 8115529680, 8188642560, 8377320960, 8422603776, 8521306164, 8601949440, 8656564992, 8796187008, 9212222880, 9468117960, 9509391360, 9738635616, 9773541120, 9826371072, 10052785152, 10099325824, 10528254720, 10651632705, 10820706240, 10918190080, 10995233760, 11349918720, 11361741552, 11469265920, 11542086656, 11728249344, 12173294520, 12282963840, 12565981440, 12624157280, 12984847488, 13031388160, 14037672960, 14202176940, 14427608320, 14660311680, 14739556608, 15148988736, 16231059360, 16377285120, 16754641920, 17042612328, 17203898880, 17313129984, 17592374016, 18424445760, 18936235920, 19477271232, 19547082240, 19652742144, 20198651648, 21056509440, 21303265410, 21641412480, 21990467520, 22723483104, 23456498688, 24346589040, 24565927680, 25131962880, 25248314560, 25969694976, 28404353880, 28855216640, 29320623360, 29479113216, 30297977472, 32462118720, 32754570240, 34085224656, 34407797760, 34626259968, 35184748032, 36848891520, 37872471840, 38954542464, 39094164480, 40397303296, 42113018880, 42606530820, 43282824960, 43980935040, 45446966208, 48693178080, 49131855360, 50263925760, 50496629120, 51939389952, 56808707760, 57710433280, 58641246720, 58958226432, 60595954944, 64924237440, 68170449312, 70369496064, 73697783040, 75744943680, 77909084928, 80794606592, 85213061640, 86565649920, 87961870080, 90893932416, 97386356160, 98263710720, 100993258240, 103878779904, 113617415520, 117282493440, 121191909888, 129848474880, 136340898624, 147395566080, 151489887360, 155818169856, 170426123280, 173131299840, 175923740160, 181787864832, 194772712320, 201986516480, 227234831040, 242383819776, 259696949760, 272681797248, 294791132160, 302979774720, 311636339712, 340852246560, 351847480320, 363575729664, 389545424640, 403973032960, 454469662080, 519393899520, 545363594496, 605959549440, 681704493120, 727151459328, 779090849280, 908939324160, 1090727188992, 1211919098880, 1363408986240, 1558181698560, 1817878648320, 2181454377984, 2726817972480, 3635757296640, 5453635944960, 10907271889920]

約数ペア:

[(1, 10907271889920), (2, 5453635944960), (3, 3635757296640), (4, 2726817972480), (5, 2181454377984), (6, 1817878648320), (7, 1558181698560), (8, 1363408986240), (9, 1211919098880), (10, 1090727188992), (12, 908939324160), (14, 779090849280), (15, 727151459328), (16, 681704493120), (18, 605959549440), (20, 545363594496), (21, 519393899520), (24, 454469662080), (27, 403973032960), (28, 389545424640), (30, 363575729664), (31, 351847480320), (32, 340852246560), (35, 311636339712), (36, 302979774720), (37, 294791132160), (40, 272681797248), (42, 259696949760), (45, 242383819776), (48, 227234831040), (54, 201986516480), (56, 194772712320), (60, 181787864832), (62, 175923740160), (63, 173131299840), (64, 170426123280), (70, 155818169856), (72, 151489887360), (74, 147395566080), (80, 136340898624), (84, 129848474880), (90, 121191909888), (93, 117282493440), (96, 113617415520), (105, 103878779904), (108, 100993258240), (111, 98263710720), (112, 97386356160), (120, 90893932416), (124, 87961870080), (126, 86565649920), (128, 85213061640), (135, 80794606592), (140, 77909084928), (144, 75744943680), (148, 73697783040), (155, 70369496064), (160, 68170449312), (168, 64924237440), (180, 60595954944), (185, 58958226432), (186, 58641246720), (189, 57710433280), (192, 56808707760), (210, 51939389952), (216, 50496629120), (217, 50263925760), (222, 49131855360), (224, 48693178080), (240, 45446966208), (248, 43980935040), (252, 43282824960), (256, 42606530820), (259, 42113018880), (270, 40397303296), (279, 39094164480), (280, 38954542464), (288, 37872471840), (296, 36848891520), (310, 35184748032), (315, 34626259968), (317, 34407797760), (320, 34085224656), (333, 32754570240), (336, 32462118720), (360, 30297977472), (370, 29479113216), (372, 29320623360), (378, 28855216640), (384, 28404353880), (420, 25969694976), (432, 25248314560), (434, 25131962880), (444, 24565927680), (448, 24346589040), (465, 23456498688), (480, 22723483104), (496, 21990467520), (504, 21641412480), (512, 21303265410), (518, 21056509440), (540, 20198651648), (555, 19652742144), (558, 19547082240), (560, 19477271232), (576, 18936235920), (592, 18424445760), (620, 17592374016), (630, 17313129984), (634, 17203898880), (640, 17042612328), (651, 16754641920), (666, 16377285120), (672, 16231059360), (720, 15148988736), (740, 14739556608), (744, 14660311680), (756, 14427608320), (768, 14202176940), (777, 14037672960), (837, 13031388160), (840, 12984847488), (864, 12624157280), (868, 12565981440), (888, 12282963840), (896, 12173294520), (930, 11728249344), (945, 11542086656), (951, 11469265920), (960, 11361741552), (961, 11349918720), (992, 10995233760), (999, 10918190080), (1008, 10820706240), (1024, 10651632705), (1036, 10528254720), (1080, 10099325824), (1085, 10052785152), (1110, 9826371072), (1116, 9773541120), (1120, 9738635616), (1147, 9509391360), (1152, 9468117960), (1184, 9212222880), (1240, 8796187008), (1260, 8656564992), (1268, 8601949440), (1280, 8521306164), (1295, 8422603776), (1302, 8377320960), (1332, 8188642560), (1344, 8115529680), (1395, 7818832896), (1440, 7574494368), (1480, 7369778304), (1488, 7330155840), (1512, 7213804160), (1536, 7101088470), (1554, 7018836480), (1585, 6881559552), (1665, 6550914048), (1674, 6515694080), (1680, 6492423744), (1728, 6312078640), (1736, 6282990720), (1776, 6141481920), (1792, 6086647260), (1860, 5864124672), (1890, 5771043328), (1902, 5734632960), (1920, 5680870776), (1922, 5674959360), (1953, 5584880640), (1984, 5497616880), (1998, 5459095040), (2016, 5410353120), (2072, 5264127360), (2160, 5049662912), (2170, 5026392576), (2219, 4915399680), (2220, 4913185536), (2232, 4886770560), (2240, 4869317808), (2294, 4754695680), (2304, 4734058980), (2331, 4679224320), (2368, 4606111440), (2480, 4398093504), (2520, 4328282496), (2536, 4300974720), (2560, 4260653082), (2590, 4211301888), (2604, 4188660480), (2664, 4094321280), (2688, 4057764840), (2790, 3909416448), (2853, 3823088640), (2880, 3787247184), (2883, 3783306240), (2960, 3684889152), (2976, 3665077920), (3024, 3606902080), (3072, 3550544235), (3108, 3509418240), (3170, 3440779776), (3255, 3350928384), (3330, 3275457024), (3348, 3257847040), (3360, 3246211872), (3441, 3169797120), (3456, 3156039320), (3472, 3141495360), (3552, 3070740960), (3584, 3043323630), (3720, 2932062336), (3780, 2885521664), (3804, 2867316480), (3840, 2840435388), (3844, 2837479680), (3885, 2807534592), (3906, 2792440320), (3968, 2748808440), (3996, 2729547520), (4032, 2705176560), (4144, 2632063680), (4185, 2606277632), (4320, 2524831456), (4340, 2513196288), (4438, 2457699840), (4440, 2456592768), (4464, 2443385280), (4480, 2434658904), (4588, 2377347840), (4608, 2367029490), (4662, 2339612160), (4736, 2303055720), (4755, 2293853184), (4805, 2269983744), (4960, 2199046752), (4995, 2183638016), (5040, 2164141248), (5072, 2150487360), (5120, 2130326541), (5180, 2105650944), (5208, 2094330240), (5328, 2047160640), (5376, 2028882420), (5580, 1954708224), (5706, 1911544320), (5735, 1901878272), (5760, 1893623592), (5766, 1891653120), (5859, 1861626880), (5920, 1842444576), (5952, 1832538960), (6048, 1803451040), (6216, 1754709120), (6340, 1720389888), (6510, 1675464192), (6657, 1638466560), (6660, 1637728512), (6696, 1628923520), (6720, 1623105936), (6727, 1621416960), (6882, 1584898560), (6912, 1578019660), (6944, 1570747680), (6993, 1559741440), (7104, 1535370480), (7168, 1521661815), (7440, 1466031168), (7560, 1442760832), (7608, 1433658240), (7680, 1420217694), (7688, 1418739840), (7770, 1403767296), (7812, 1396220160), (7936, 1374404220), (7992, 1364773760), (8029, 1358484480), (8064, 1352588280), (8288, 1316031840), (8370, 1303138816), (8559, 1274362880), (8640, 1262415728), (8649, 1261102080), (8680, 1256598144), (8876, 1228849920), (8880, 1228296384), (8928, 1221692640), (8960, 1217329452), (9176, 1188673920), (9216, 1183514745), (9324, 1169806080), (9472, 1151527860), (9510, 1146926592), (9610, 1134991872), (9765, 1116976128), (9827, 1109928960), (9920, 1099523376), (9990, 1091819008), (10080, 1082070624), (10144, 1075243680), (10323, 1056599040), (10360, 1052825472), (10416, 1047165120), (10656, 1023580320), (10752, 1014441210), (11095, 983079936), (11160, 977354112), (11412, 955772160), (11470, 950939136), (11520, 946811796), (11532, 945826560), (11655, 935844864), (11718, 930813440), (11729, 929940480), (11840, 921222288), (11904, 916269480), (12096, 901725520), (12432, 877354560), (12680, 860194944), (13020, 837732096), (13314, 819233280), (13320, 818864256), (13392, 814461760), (13440, 811552968), (13454, 810708480), (13764, 792449280), (13824, 789009830), (13888, 785373840), (13986, 779870720), (14208, 767685240), (14265, 764617728), (14415, 756661248), (14880, 733015584), (15120, 721380416), (15216, 716829120), (15360, 710108847), (15376, 709369920), (15540, 701883648), (15624, 698110080), (15872, 687202110), (15984, 682386880), (16058, 679242240), (16128, 676294140), (16576, 658015920), (16740, 651569408), (17118, 637181440), (17205, 633959424), (17280, 631207864), (17298, 630551040), (17360, 628299072), (17752, 614424960), (17760, 614148192), (17856, 610846320), (17920, 608664726), (18352, 594336960), (18648, 584903040), (18944, 575763930), (19020, 573463296), (19220, 567495936), (19530, 558488064), (19654, 554964480), (19840, 549761688), (19971, 546155520), (19980, 545909504), (20160, 541035312), (20181, 540472320), (20288, 537621840), (20646, 528299520), (20720, 526412736), (20832, 523582560), (21312, 511790160), (21504, 507220605), (22190, 491539968), (22320, 488677056), (22824, 477886080), (22940, 475469568), (23040, 473405898), (23064, 472913280), (23310, 467922432), (23436, 465406720), (23458, 464970240), (23680, 460611144), (23808, 458134740), (24087, 452828160), (24192, 450862760), (24864, 438677280), (25360, 430097472), (25947, 420367360), (26040, 418866048), (26628, 409616640), (26640, 409432128), (26784, 407230880), (26880, 405776484), (26908, 405354240), (27528, 396224640), (27648, 394504915), (27776, 392686920), (27972, 389935360), (28416, 383842620), (28530, 382308864), (28830, 378330624), (29295, 372325376), (29481, 369976320), (29760, 366507792), (30240, 360690208), (30432, 358414560), (30752, 354684960), (30969, 352199680), (31080, 350941824), (31248, 349055040), (31744, 343601055), (31968, 341193440), (32116, 339621120), (32256, 338147070), (33152, 329007960), (33285, 327693312), (33480, 325784704), (33635, 324283392), (34236, 318590720), (34410, 316979712), (34560, 315603932), (34596, 315275520), (34720, 314149536), (34965, 311948288), (35187, 309980160), (35504, 307212480), (35520, 307074096), (35557, 306754560), (35712, 305423160), (35840, 304332363), (36704, 297168480), (37296, 292451520), (37888, 287881965), (38040, 286731648), (38440, 283747968), (39060, 279244032), (39308, 277482240), (39680, 274880844), (39942, 273077760), (39960, 272954752), (40145, 271696896), (40320, 270517656), (40362, 270236160), (40576, 268810920), (41292, 264149760), (41440, 263206368), (41664, 261791280), (42624, 255895080), (42795, 254872576), (43245, 252220416), (44380, 245769984), (44640, 244338528), (45648, 238943040), (45880, 237734784), (46080, 236702949), (46128, 236456640), (46620, 233961216), (46872, 232703360), (46916, 232485120), (47360, 230305572), (47616, 229067370), (48174, 226414080), (48384, 225431380), (49135, 221985792), (49728, 219338640), (50720, 215048736), (51615, 211319808), (51894, 210183680), (52080, 209433024), (53256, 204808320), (53280, 204716064), (53568, 203615440), (53760, 202888242), (53816, 202677120), (55056, 198112320), (55552, 196343460), (55944, 194967680), (56832, 191921310), (57060, 191154432), (57660, 189165312), (58590, 186162688), (58645, 185988096), (58962, 184988160), (59520, 183253896), (59913, 182051840), (60480, 180345104), (60543, 180157440), (60864, 179207280), (61504, 177342480), (61938, 176099840), (62160, 175470912), (62496, 174527520), (63936, 170596720), (64232, 169810560), (64512, 169073535), (66304, 164503980), (66570, 163846656), (66960, 162892352), (67270, 162141696), (68472, 159295360), (68789, 158561280), (68820, 158489856), (69120, 157801966), (69192, 157637760), (69440, 157074768), (69930, 155974144), (70374, 154990080), (71008, 153606240), (71040, 153537048), (71114, 153377280), (71424, 152711580), (72261, 150942720), (73408, 148584240), (74592, 146225760), (76080, 143365824), (76880, 141873984), (78120, 139622016), (78616, 138741120), (79360, 137440422), (79884, 136538880), (79920, 136477376), (80290, 135848448), (80640, 135258828), (80724, 135118080), (81152, 134405460), (82103, 132848640), (82584, 132074880), (82880, 131603184), (83328, 130895640), (85248, 127947540), (85590, 127436288), (86490, 126110208), (88443, 123325440), (88760, 122884992), (89280, 122169264), (91296, 119471520), (91760, 118867392), (92256, 118228320), (93240, 116980608), (93744, 116351680), (93832, 116242560), (94720, 115152786), (95232, 114533685), (96348, 113207040), (96768, 112715690), (98270, 110992896), (99456, 109669320), (99855, 109231104), (100905, 108094464), (101440, 107524368), (103230, 105659904), (103788, 105091840), (104160, 104716512), (105561, 103326720), (106512, 102404160), (106560, 102358032), (106671, 102251520), (107136, 101807720), (107520, 101444121), (107632, 101338560), (110112, 99056160), (111104, 98171730), (111888, 97483840), (113664, 95960655), (114120, 95577216), (115320, 94582656), (117180, 93081344), (117290, 92994048), (117924, 92494080), (119040, 91626948), (119826, 91025920), (120435, 90565632), (120960, 90172552), (121086, 90078720), (121728, 89603640), (123008, 88671240), (123876, 88049920), (124320, 87735456), (124992, 87263760), (127872, 85298360), (128464, 84905280), (129735, 84073472), (132608, 82251990), (133140, 81923328), (133920, 81446176), (134540, 81070848), (136944, 79647680), (137578, 79280640), (137640, 79244928), (138240, 78900983), (138384, 78818880), (138880, 78537384), (139860, 77987072), (140748, 77495040), (142016, 76803120), (142080, 76768524), (142228, 76688640), (142848, 76355790), (144522, 75471360), (146816, 74292120), (147405, 73995264), (149184, 73112880), (152160, 71682912), (153760, 70936992), (154845, 70439936), (156240, 69811008), (157232, 69370560), (158720, 68720211), (159768, 68269440), (159840, 68238688), (160580, 67924224), (161280, 67629414), (161448, 67559040), (162304, 67202730), (164206, 66424320), (165168, 66037440), (165760, 65801592), (166656, 65447820), (170496, 63973770), (171180, 63718144), (172980, 63055104), (175935, 61996032), (176886, 61662720), (177520, 61442496), (177785, 61350912), (178560, 61084632), (181629, 60052480), (182592, 59735760), (183520, 59433696), (184512, 59114160), (186480, 58490304), (187488, 58175840), (187664, 58121280), (189440, 57576393), (192696, 56603520), (193536, 56357845), (196540, 55496448), (198912, 54834660), (199710, 54615552), (201810, 54047232), (202880, 53762184), (206367, 52853760), (206460, 52829952), (207576, 52545920), (208320, 52358256), (211122, 51663360), (213024, 51202080), (213120, 51179016), (213342, 51125760), (214272, 50903860), (215264, 50669280), (216783, 50314240), (220224, 49528080), (222208, 49085865), (223776, 48741920), (228240, 47788608), (230640, 47291328), (234360, 46540672), (234580, 46497024), (235848, 46247040), (238080, 45813474), (239652, 45512960), (240870, 45282816), (241920, 45086276), (242172, 45039360), (243456, 44801820), (246016, 44335620), (246309, 44282880), (247752, 44024960), (248640, 43867728), (248899, 43822080), (249984, 43631880), (255744, 42649180), (256928, 42452640), (259470, 42036736), (265216, 41125995), (265329, 41108480), (266280, 40961664), (267840, 40723088), (269080, 40535424), (273888, 39823840), (275156, 39640320), (275280, 39622464), (276768, 39409440), (277760, 39268692), (279720, 38993536), (281496, 38747520), (284032, 38401560), (284160, 38384262), (284456, 38344320), (285696, 38177895), (289044, 37735680), (293632, 37146060), (294810, 36997632), (298368, 36556440), (299565, 36410368), (302715, 36031488), (304320, 35841456), (304637, 35804160), (307520, 35468496), (309690, 35219968), (312480, 34905504), (314464, 34685280), (316683, 34442240), (319536, 34134720), (319680, 34119344), (320013, 34083840), (321160, 33962112), (322560, 33814707), (322896, 33779520), (324608, 33601365), (328412, 33212160), (330336, 33018720), (331520, 32900796), (333312, 32723910), (340992, 31986885), (342360, 31859072), (343945, 31712256), (345960, 31527552), (351870, 30998016), (353772, 30831360), (355040, 30721248), (355570, 30675456), (357120, 30542316), (361305, 30188544), (363258, 30026240), (363599, 29998080), (365184, 29867880), (367040, 29716848), (369024, 29557080), (372960, 29245152), (374976, 29087920), (375328, 29060640), (385392, 28301760), (393080, 27748224), (397824, 27417330), (399420, 27307776), (403620, 27023616), (405760, 26881092), (410515, 26569728), (412734, 26426880), (412920, 26414976), (415152, 26272960), (416640, 26179128), (422244, 25831680), (426048, 25601040), (426240, 25589508), (426684, 25562880), (428544, 25451930), (430528, 25334640), (433566, 25157120), (440448, 24764040), (442215, 24665088), (447552, 24370960), (456480, 23894304), (461280, 23645664), (468720, 23270336), (469160, 23248512), (471696, 23123520), (476160, 22906737), (479304, 22756480), (481740, 22641408), (483840, 22543138), (484344, 22519680), (486912, 22400910), (492032, 22167810), (492618, 22141440), (495504, 22012480), (497280, 21933864), (497798, 21911040), (499968, 21815940), (511488, 21324590), (513856, 21226320), (518940, 21018368), (527805, 20665344), (530658, 20554240), (532560, 20480832), (533355, 20450304), (535680, 20361544), (538160, 20267712), (547776, 19911920), (550312, 19820160), (550560, 19811232), (553536, 19704720), (555520, 19634346), (559440, 19496768), (562992, 19373760), (568064, 19200780), (568320, 19192131), (568912, 19172160), (578088, 18867840), (587264, 18573030), (589620, 18498816), (596736, 18278220), (599130, 18205184), (605430, 18015744), (608640, 17920728), (609274, 17902080), (615040, 17734248), (619101, 17617920), (619380, 17609984), (624960, 17452752), (628928, 17342640), (633366, 17221120), (639072, 17067360), (639360, 17059672), (640026, 17041920), (642320, 16981056), (645792, 16889760), (656824, 16606080), (660672, 16509360), (663040, 16450398), (666624, 16361955), (684720, 15929536), (687890, 15856128), (691920, 15763776), (703740, 15499008), (707544, 15415680), (710080, 15360624), (711140, 15337728), (714240, 15271158), (722610, 15094272), (726516, 15013120), (727198, 14999040), (730368, 14933940), (734080, 14858424), (738048, 14778540), (738927, 14760960), (745920, 14622576), (746697, 14607360), (749952, 14543960), (750656, 14530320), (770784, 14150880), (786160, 13874112), (795648, 13708665), (798840, 13653888), (807240, 13511808), (811520, 13440546), (821030, 13284864), (825468, 13213440), (825840, 13207488), (830304, 13136480), (833280, 13089564), (844488, 12915840), (852096, 12800520), (852480, 12794754), (853368, 12781440), (857088, 12725965), (861056, 12667320), (867132, 12578560), (880896, 12382020), (884430, 12332544), (895104, 12185480), (908145, 12010496), (912960, 11947152), (913911, 11934720), (922560, 11822832), (937440, 11635168), (938320, 11624256), (943392, 11561760), (958608, 11378240), (960039, 11361280), (963480, 11320704), (967680, 11271569), (968688, 11259840), (973824, 11200455), (984064, 11083905), (985236, 11070720), (991008, 11006240), (994560, 10966932), (995596, 10955520), (999936, 10907970), (1022976, 10662295), (1027712, 10613160), (1031835, 10570752), (1037880, 10509184), (1055610, 10332672), (1061316, 10277120), (1065120, 10240416), (1066710, 10225152), (1071360, 10180772), (1076320, 10133856), (1083915, 10062848), (1090797, 9999360), (1095552, 9955960), (1100624, 9910080), (1101120, 9905616), (1107072, 9852360), (1111040, 9817173), (1118880, 9748384), (1125984, 9686880), (1136128, 9600390), (1137824, 9586080), (1156176, 9433920), (1174528, 9286515), (1179240, 9249408), (1193472, 9139110), (1198260, 9102592), (1210860, 9007872), (1217280, 8960364), (1218548, 8951040), (1230080, 8867124), (1231545, 8856576), (1238202, 8808960), (1238760, 8804992), (1244495, 8764416), (1249920, 8726376), (1257856, 8671320), (1266732, 8610560), (1278144, 8533680), (1278720, 8529836), (1280052, 8520960), (1284640, 8490528), (1291584, 8444880), (1313648, 8303040), (1321344, 8254680), (1326080, 8225199), (1326645, 8221696), (1369440, 7964768), (1375780, 7928064), (1383840, 7881888), (1407480, 7749504), (1415088, 7707840), (1420160, 7680312), (1422280, 7668864), (1428480, 7635579), (1445220, 7547136), (1453032, 7506560), (1454396, 7499520), (1460736, 7466970), (1468160, 7429212), (1476096, 7389270), (1477854, 7380480), (1491840, 7311288), (1493394, 7303680), (1499904, 7271980), (1501312, 7265160), (1523185, 7160832), (1541568, 7075440), (1572320, 6937056), (1583415, 6888448), (1597680, 6826944), (1600065, 6816768), (1614480, 6755904), (1623040, 6720273), (1642060, 6642432), (1650936, 6606720), (1651680, 6603744), (1660608, 6568240), (1666560, 6544782), (1688976, 6457920), (1704192, 6400260), (1704960, 6397377), (1706736, 6390720), (1722112, 6333660), (1734264, 6289280), (1761792, 6191010), (1768860, 6166272), (1790208, 6092740), (1816290, 6005248), (1817995, 5999616), (1825920, 5973576), (1827822, 5967360), (1845120, 5911416), (1857303, 5872640), (1874880, 5817584), (1876640, 5812128), (1886784, 5780880), (1917216, 5689120), (1920078, 5680640), (1926960, 5660352), (1937376, 5629920), (1970472, 5535360), (1982016, 5503120), (1989120, 5483466), (1991192, 5477760), (1999872, 5453985), (2055424, 5306580), (2063670, 5285376), (2075760, 5254592), (2111220, 5166336), (2122632, 5138560), (2130240, 5120208), (2132459, 5114880), (2133420, 5112576), (2142720, 5090386), (2152640, 5066928), (2167830, 5031424), (2181594, 4999680), (2191104, 4977980), (2201248, 4955040), (2202240, 4952808), (2214144, 4926180), (2216781, 4920320), (2237760, 4874192), (2240091, 4869120), (2251968, 4843440), (2272256, 4800195), (2275648, 4793040), (2312352, 4716960), (2358480, 4624704), (2386944, 4569555), (2396520, 4551296), (2421720, 4503936), (2434560, 4480182), (2437096, 4475520), (2460160, 4433562), (2463090, 4428288), (2476404, 4404480), (2477520, 4402496), (2488990, 4382208), (2499840, 4363188), (2515712, 4335660), (2533464, 4305280), (2545193, 4285440), (2556288, 4266840), (2557440, 4264918), (2560104, 4260480), (2569280, 4245264), (2583168, 4222440), (2627296, 4151520), (2642688, 4127340), (2653290, 4110848), (2738880, 3982384), (2741733, 3978240), (2751560, 3964032), (2767680, 3940944), (2814960, 3874752), (2830176, 3853920), (2840320, 3840156), (2844560, 3834432), (2890440, 3773568), (2906064, 3753280), (2908792, 3749760), (2921472, 3733485), (2936320, 3714606), (2952192, 3694635), (2955708, 3690240), (2983680, 3655644), (2986788, 3651840), (2999808, 3635990), (3002624, 3632580), (3046370, 3580416), (3083136, 3537720), (3095505, 3523584), (3144640, 3468528), (3166830, 3444224), (3195360, 3413472), (3200130, 3408384), (3228960, 3377952), (3272391, 3333120), (3284120, 3321216), (3301872, 3303360)]