2377822184640

素因数分解:

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

素因数の和:609

約数の個数: 2016

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

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

約数列:

[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, 40, 41, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 82, 84, 90, 93, 96, 98, 105, 108, 112, 120, 123, 124, 126, 135, 140, 144, 147, 155, 160, 162, 164, 168, 180, 186, 189, 192, 196, 205, 210, 216, 217, 224, 240, 243, 245, 246, 248, 252, 270, 279, 280, 287, 288, 294, 310, 315, 320, 324, 328, 336, 360, 369, 372, 378, 392, 405, 410, 420, 432, 434, 441, 448, 465, 480, 486, 490, 491, 492, 496, 504, 540, 558, 560, 567, 574, 576, 588, 615, 620, 630, 648, 651, 656, 672, 720, 735, 738, 744, 756, 784, 810, 820, 837, 840, 861, 864, 868, 882, 930, 945, 960, 972, 980, 982, 984, 992, 1008, 1080, 1085, 1107, 1116, 1120, 1134, 1148, 1176, 1215, 1230, 1240, 1260, 1271, 1296, 1302, 1312, 1323, 1344, 1395, 1435, 1440, 1470, 1473, 1476, 1488, 1512, 1519, 1568, 1620, 1640, 1674, 1680, 1701, 1722, 1728, 1736, 1764, 1845, 1860, 1890, 1944, 1953, 1960, 1964, 1968, 1984, 2009, 2016, 2160, 2170, 2205, 2214, 2232, 2240, 2268, 2296, 2352, 2430, 2455, 2460, 2480, 2511, 2520, 2542, 2583, 2592, 2604, 2624, 2646, 2790, 2835, 2870, 2880, 2940, 2946, 2952, 2976, 3024, 3038, 3136, 3240, 3255, 3280, 3321, 3348, 3360, 3402, 3437, 3444, 3472, 3528, 3690, 3720, 3780, 3813, 3888, 3906, 3920, 3928, 3936, 3969, 4018, 4032, 4185, 4305, 4320, 4340, 4410, 4419, 4428, 4464, 4536, 4557, 4592, 4704, 4860, 4910, 4920, 4960, 5022, 5040, 5084, 5166, 5184, 5208, 5292, 5535, 5580, 5670, 5740, 5859, 5880, 5892, 5904, 5952, 6027, 6048, 6076, 6355, 6480, 6510, 6560, 6615, 6642, 6696, 6720, 6804, 6874, 6888, 6944, 7056, 7365, 7380, 7440, 7533, 7560, 7595, 7626, 7749, 7776, 7812, 7840, 7856, 7872, 7938, 8036, 8370, 8505, 8610, 8640, 8680, 8820, 8838, 8856, 8897, 8928, 9072, 9114, 9184, 9408, 9720, 9765, 9820, 9840, 9920, 9963, 10044, 10045, 10080, 10168, 10311, 10332, 10416, 10584, 11070, 11160, 11340, 11439, 11480, 11718, 11760, 11784, 11808, 11907, 12054, 12096, 12152, 12555, 12710, 12915, 12960, 13020, 13120, 13230, 13257, 13284, 13392, 13608, 13671, 13748, 13776, 13888, 14112, 14730, 14760, 14880, 15066, 15120, 15190, 15221, 15252, 15498, 15552, 15624, 15680, 15712, 15876, 16072, 16605, 16740, 17010, 17185, 17220, 17360, 17577, 17640, 17676, 17712, 17794, 17856, 18081, 18144, 18228, 18368, 19065, 19440, 19530, 19640, 19680, 19845, 19926, 20088, 20090, 20131, 20160, 20336, 20622, 20664, 20832, 21168, 22095, 22140, 22320, 22680, 22785, 22878, 22960, 23247, 23436, 23520, 23568, 23616, 23814, 24059, 24108, 24304, 25110, 25420, 25830, 25920, 26040, 26460, 26514, 26568, 26691, 26784, 27216, 27342, 27496, 27552, 28224, 29295, 29460, 29520, 29760, 30132, 30135, 30240, 30380, 30442, 30504, 30933, 30996, 31248, 31424, 31752, 32144, 33210, 33480, 34020, 34317, 34370, 34440, 34720, 35154, 35280, 35352, 35424, 35588, 36162, 36288, 36456, 37665, 38130, 38745, 38880, 39060, 39280, 39360, 39690, 39771, 39852, 40176, 40180, 40262, 40672, 41013, 41244, 41328, 41664, 42336, 44190, 44280, 44485, 44640, 45360, 45570, 45663, 45756, 45920, 46494, 46872, 47040, 47136, 47628, 48118, 48216, 48608, 49815, 50220, 50840, 51555, 51660, 52080, 52731, 52920, 53028, 53136, 53382, 53568, 54243, 54432, 54684, 54992, 55104, 57195, 58590, 58920, 59040, 59535, 60264, 60270, 60393, 60480, 60760, 60884, 61008, 61866, 61992, 62279, 62496, 63504, 64288, 66285, 66420, 66960, 68040, 68355, 68634, 68740, 68880, 69440, 69741, 70308, 70560, 70704, 70848, 71176, 72177, 72324, 72912, 75330, 76105, 76260, 77490, 77760, 78120, 78560, 79380, 79542, 79704, 80073, 80352, 80360, 80524, 81344, 82026, 82488, 82656, 84672, 87885, 88380, 88560, 88970, 89280, 90405, 90720, 91140, 91326, 91512, 91840, 92799, 92988, 93744, 94272, 95256, 96236, 96432, 97216, 99630, 100440, 100655, 101680, 102951, 103110, 103320, 104160, 105462, 105840, 106056, 106272, 106547, 106764, 108486, 108864, 109368, 109984, 114390, 116235, 117180, 117840, 118080, 119070, 119313, 120295, 120528, 120540, 120786, 121520, 121768, 122016, 123039, 123732, 123984, 124558, 124992, 127008, 128576, 132570, 132840, 133455, 133920, 136080, 136710, 136989, 137268, 137480, 137760, 139482, 140616, 140917, 141120, 141408, 142352, 144354, 144648, 145824, 150660, 152210, 152520, 154665, 154980, 156240, 157120, 158760, 159084, 159408, 160146, 160704, 160720, 161048, 162729, 164052, 164976, 165312, 171585, 175770, 176760, 177120, 177940, 180810, 181179, 181440, 182280, 182652, 183024, 185598, 185976, 186837, 187488, 190512, 192472, 192864, 198855, 199260, 200880, 201310, 203360, 205065, 205902, 206220, 206640, 208320, 210924, 211680, 212112, 212544, 213094, 213528, 216531, 216972, 218736, 219968, 228315, 228780, 232470, 234360, 235680, 238140, 238626, 240219, 240590, 241056, 241080, 241572, 243040, 243536, 244032, 246078, 247464, 247968, 249116, 254016, 263655, 265140, 265680, 266910, 267840, 271215, 272160, 273420, 273978, 274536, 274960, 275520, 278397, 278964, 281232, 281834, 282816, 284704, 288708, 289296, 291648, 301320, 301965, 304420, 305040, 308853, 309330, 309960, 311395, 312480, 317520, 318168, 318816, 319641, 320292, 321440, 322096, 325458, 328104, 329952, 343170, 348705, 351540, 353520, 354240, 355880, 360885, 361620, 362358, 364560, 365304, 366048, 369117, 371196, 371952, 373674, 374976, 381024, 384944, 385728, 397710, 398520, 400365, 401760, 402620, 406720, 410130, 410967, 411804, 412440, 413280, 421848, 422751, 423360, 424224, 426188, 427056, 433062, 433944, 437472, 456630, 457560, 463995, 464940, 468720, 471360, 476280, 477252, 480438, 481180, 482112, 482160, 483144, 486080, 487072, 488187, 492156, 494928, 495936, 498232, 514755, 527310, 530280, 531360, 532735, 533820, 542430, 543537, 544320, 546840, 547956, 549072, 549920, 556794, 557928, 560511, 562464, 563668, 569408, 577416, 578592, 596565, 602640, 603930, 608840, 610080, 615195, 617706, 618660, 619920, 622790, 624061, 624960, 635040, 636336, 637632, 639282, 640584, 642880, 644192, 649593, 650916, 656208, 659904, 684945, 686340, 697410, 703080, 704585, 707040, 711760, 720657, 721770, 723240, 724716, 729120, 730608, 732096, 738234, 742392, 743904, 745829, 747348, 762048, 769888, 795420, 797040, 800730, 803520, 805240, 813645, 820260, 821934, 823608, 824880, 826560, 835191, 843696, 845502, 848448, 852376, 854112, 866124, 867888, 874944, 905895, 913260, 915120, 927990, 929880, 934185, 937440, 952560, 954504, 958923, 960876, 962360, 964320, 966288, 974144, 976374, 984312, 986419, 989856, 996464, 1029510, 1054620, 1060560, 1062720, 1065470, 1067640, 1082655, 1084860, 1087074, 1093680, 1095912, 1098144, 1099840, 1113588, 1115856, 1121022, 1124928, 1127336, 1154832, 1157184, 1193130, 1201095, 1205280, 1207860, 1217680, 1220160, 1230390, 1232901, 1235412, 1237320, 1239840, 1245580, 1248122, 1268253, 1270080, 1272672, 1278564, 1281168, 1288384, 1299186, 1301832, 1312416, 1369890, 1372680, 1391985, 1394820, 1406160, 1409170, 1414080, 1423520, 1441314, 1443540, 1446480, 1449432, 1458240, 1461216, 1476468, 1484784, 1487808, 1491658, 1494696, 1539776, 1544265, 1590840, 1594080, 1598205, 1601460, 1610480, 1627290, 1630611, 1640520, 1643868, 1647216, 1649760, 1670382, 1681533, 1687392, 1691004, 1704752, 1708224, 1732248, 1735776, 1811790, 1826520, 1830240, 1845585, 1855980, 1859760, 1868370, 1872183, 1874880, 1905120, 1909008, 1917846, 1921752, 1924720, 1928640, 1932576, 1948779, 1952748, 1968624, 1972838, 1979712, 1992928, 2054835, 2059020, 2109240, 2113755, 2121120, 2130940, 2135280, 2161971, 2165310, 2169720, 2174148, 2187360, 2191824, 2196288, 2227176, 2231712, 2237487, 2242044, 2254672, 2309664, 2386260, 2402190, 2410560, 2415720, 2435360, 2440935, 2460780, 2465802, 2470824, 2474640, 2479680, 2491160, 2496244, 2536506, 2545344, 2557128, 2562336, 2598372, 2603664, 2624832, 2717685, 2739780, 2745360, 2783970, 2789640, 2802555, 2812320, 2818340, 2847040, 2876769, 2882628, 2887080, 2892960, 2898864, 2922432, 2952936, 2959257, 2969568, 2983316, 2989392, 3088530, 3120305, 3181680, 3188160, 3196410, 3202920, 3220960, 3247965, 3254580, 3261222, 3281040, 3287736, 3294432, 3299520, 3340764, 3363066, 3374784, 3382008, 3409504, 3464496, 3471552, 3603285, 3623580, 3653040, 3660480, 3691170, 3698703, 3711960, 3719520, 3729145, 3736740, 3744366, 3804759, 3810240, 3818016, 3835692, 3843504, 3849440, 3865152, 3897558, 3905496, 3937248, 3945676, 3985856, 4109670, 4118040, 4175955, 4218480, 4227510, 4242240, 4261880, 4270560, 4323942, 4330620, 4339440, 4348296, 4368427, 4374720, 4383648, 4454352, 4463424, 4474974, 4484088, 4509344, 4619328, 4772520, 4794615, 4804380, 4831440, 4870720, 4881870, 4891833, 4921560, 4931604, 4932095, 4941648, 4949280, 4982320, 4992488, 5044599, 5073012, 5114256, 5124672, 5196744, 5207328, 5435370, 5479560, 5490720, 5567940, 5579280, 5605110, 5616549, 5624640, 5636680, 5753538, 5765256, 5774160, 5785920, 5797728, 5846337, 5905872, 5918514, 5939136, 5966632, 5978784, 6164505, 6177060, 6240610, 6341265, 6363360, 6392820, 6405840, 6441920, 6495930, 6509160, 6522444, 6562080, 6575472, 6588864, 6681528, 6712461, 6726132, 6764016, 6819008, 6928992, 7206570, 7247160, 7306080, 7382340, 7397406, 7423920, 7439040, 7458290, 7473480, 7488732, 7609518, 7636032, 7671384, 7687008, 7698880, 7795116, 7810992, 7874496, 7891352, 8153055, 8219340, 8236080, 8351910, 8407665, 8436960, 8455020, 8523760, 8541120, 8630307, 8647884, 8661240, 8678880, 8696592, 8736854, 8767296, 8877771, 8908704, 8949948, 8968176, 9018688, 9360915, 9545040, 9589230, 9608760, 9662880, 9743895, 9763740, 9783666, 9843120, 9863208, 9864190, 9883296, 9898560, 9964640, 9984976, 10089198, 10146024, 10228512, 10393488, 10414656, 10809855, 10870740, 10959120, 10981440, 11135880, 11158560, 11187435, 11210220, 11233098, 11273360, 11414277, 11507076, 11530512, 11548320, 11595456, 11692674, 11811744, 11837028, 11933264, 11957568, 12329010, 12354120, 12481220, 12682530, 12726720, 12785640, 12811680, 12991860, 13018320, 13044888, 13105281, 13124160, 13150944, 13363056, 13424922, 13452264, 13528032, 13857984, 14383845, 14413140, 14494320, 14612160, 14764680, 14794812, 14796285, 14847840, 14916580, 14946960, 14977464, 15133797, 15219036, 15342768, 15374016, 15590232, 15621984, 15782704, 16306110, 16438680, 16472160, 16703820, 16815330, 16849647, 16873920, 16910040, 17047520, 17260614, 17295768, 17322480, 17357760, 17393184, 17473708, 17755542, 17817408, 17899896, 17936352, 18493515, 18721830, 19023795, 19090080, 19178460, 19217520, 19325760, 19487790, 19527480, 19567332, 19686240, 19726416, 19728380, 19766592, 19929280, 19969952, 20137383, 20178396, 20292048, 20457024, 20786976, 21619710, 21741480, 21842135, 21918240, 22271760, 22317120, 22374870, 22420440, 22466196, 22546720, 22828554, 23014152, 23061024, 23096640, 23385348, 23623488, 23674056, 23866528, 24459165, 24658020, 24708240, 24962440, 25222995, 25365060, 25571280, 25623360, 25890921, 25983720, 26036640, 26089776, 26210562, 26301888, 26633313, 26726112, 26849844, 26904528, 27056064, 28082745, 28767690, 28826280, 28988640, 29231685, 29529360, 29589624, 29592570, 29695680, 29833160, 29893920, 29954928, 30267594, 30438072, 30578989, 30685536, 31180464, 31243968, 31565408, 32612220, 32877360, 32944320, 33407640, 33562305, 33630660, 33699294, 33820080, 34095040, 34242831, 34521228, 34591536, 34644960, 34786368, 34947416, 35511084, 35799792, 35872704, 36987030, 37443660, 38047590, 38180160, 38356920, 38435040, 38975580, 39054960, 39134664, 39315843, 39372480, 39452832, 39456760, 39939904, 40274766, 40356792, 40584096, 41573952, 43151535, 43239420, 43482960, 43684270, 43836480, 44388855, 44543520, 44749740, 44840880, 44932392, 45093440, 45657108, 46028304, 46122048, 46770696, 47348112, 47733056, 48918330, 49316040, 49416480, 49924880, 50445990, 50548941, 50730120, 51142560, 51781842, 51967440, 52073280, 52179552, 52421124, 53266626, 53452224, 53699688, 53809056, 56165490, 57071385, 57535380, 57652560, 57977280, 58463370, 59058720, 59179248, 59185140, 59666320, 59787840, 59909856, 60412149, 60535188, 60876144, 61157978, 61371072, 62360928, 63130816, 65224440, 65526405, 65754720, 66815280, 67124610, 67261320, 67398588, 67640160, 68485662, 69042456, 69183072, 69289920, 69894832, 71022168, 71599584, 73974060, 74887320, 75668985, 76095180, 76713840, 76870080, 77951160, 78109920, 78269328, 78631686, 78905664, 78913520, 79899939, 80549532, 80713584, 81168192, 84248235, 86303070, 86478840, 86965920, 87368540, 88777710, 89087040, 89499480, 89681760, 89864784, 91314216, 91736967, 92056608, 93541392, 94696224, 97836660, 98632080, 98832960, 99849760, 100686915, 100891980, 101097882, 101460240, 102285120, 103563684, 103934880, 104359104, 104842248, 106533252, 107399376, 107618112, 112330980, 114142770, 115070760, 115305120, 116926740, 117947529, 118117440, 118358496, 118370280, 119332640, 119819712, 120824298, 121070376, 121752288, 122315956, 124721856, 129454605, 130448880, 131052810, 131509440, 133166565, 133630560, 134249220, 134522640, 134797176, 135280320, 136971324, 138084912, 138366144, 139789664, 142044336, 143199168, 147948120, 149774640, 151337970, 151646823, 152190360, 152894945, 153427680, 155902320, 156219840, 156538656, 157263372, 157827040, 159799878, 161099064, 161427168, 168496470, 171214155, 172606140, 172957680, 173931840, 174737080, 177555420, 178998960, 179363520, 179729568, 181236447, 182628432, 183473934, 184113216, 187082784, 189392448, 195673320, 196579215, 197264160, 199699520, 201373830, 201783960, 202195764, 202920480, 207127368, 207869760, 209684496, 213066504, 214798752, 224661960, 228285540, 230141520, 230610240, 233853480, 235895058, 236716992, 236740560, 238665280, 239699817, 241648596, 242140752, 243504576, 244631912, 252744705, 258909210, 260897760, 262105620, 266333130, 267261120, 268498440, 269045280, 269594352, 273942648, 275210901, 276169824, 279579328, 284088672, 295896240, 299549280, 302060745, 302675940, 303293646, 304380720, 305789890, 306855360, 311804640, 313077312, 314526744, 315654080, 319599756, 322198128, 322854336, 336992940, 342428310, 345212280, 345915360, 349474160, 353842587, 355110840, 357997920, 359459136, 362472894, 365256864, 366947868, 374165568, 391346640, 393158430, 394528320, 399499695, 402747660, 403567920, 404391528, 405840960, 414254736, 419368992, 426133008, 429597504, 449323920, 456571080, 458684835, 460283040, 467706960, 471790116, 473481120, 479399634, 483297192, 484281504, 489263824, 505489410, 517818420, 521795520, 524211240, 532666260, 536996880, 538090560, 539188704, 547885296, 550421802, 552339648, 568177344, 589737645, 591792480, 599098560, 604121490, 605351880, 606587292, 608761440, 611579780, 623609280, 629053488, 639199512, 644396256, 673985880, 684856620, 690424560, 691830720, 698948320, 707685174, 710221680, 715995840, 724945788, 730513728, 733895736, 758234115, 782693280, 786316860, 798999390, 805495320, 807135840, 808783056, 825632703, 828509472, 838737984, 852266016, 898647840, 906182235, 913142160, 917369670, 920566080, 935413920, 943580232, 946962240, 958799268, 966594384, 968563008, 978527648, 1010978820, 1035636840, 1048422480, 1061527761, 1065332520, 1073993760, 1078377408, 1095770592, 1100843604, 1179475290, 1183584960, 1198499085, 1208242980, 1210703760, 1213174584, 1217522880, 1223159560, 1258106976, 1278399024, 1288792512, 1347971760, 1369713240, 1376054505, 1380849120, 1397896640, 1415370348, 1420443360, 1449891576, 1467791472, 1516468230, 1565386560, 1572633720, 1597998780, 1610990640, 1614271680, 1617566112, 1651265406, 1657018944, 1704532032, 1769212935, 1797295680, 1812364470, 1826284320, 1834739340, 1870827840, 1887160464, 1917598536, 1933188768, 1957055296, 2021957640, 2071273680, 2096844960, 2123055522, 2130665040, 2147987520, 2191541184, 2201687208, 2358950580, 2396998170, 2416485960, 2421407520, 2426349168, 2446319120, 2476898109, 2516213952, 2556798048, 2695943520, 2739426480, 2752109010, 2761698240, 2830740696, 2840886720, 2899783152, 2935582944, 3032936460, 3145267440, 3195997560, 3221981280, 3235132224, 3302530812, 3538425870, 3624728940, 3652568640, 3669478680, 3774320928, 3835197072, 3866377536, 4043915280, 4128163515, 4142547360, 4193689920, 4246111044, 4261330080, 4403374416, 4717901160, 4793996340, 4832971920, 4842815040, 4852698336, 4892638240, 4953796218, 5113596096, 5307638805, 5391887040, 5478852960, 5504218020, 5661481392, 5799566304, 5871165888, 6065872920, 6290534880, 6391995120, 6443962560, 6605061624, 7076851740, 7249457880, 7338957360, 7430694327, 7548641856, 7670394144, 8087830560, 8256327030, 8285094720, 8492222088, 8522660160, 8806748832, 9435802320, 9587992680, 9665943840, 9705396672, 9785276480, 9907592436, 10615277610, 10957705920, 11008436040, 11322962784, 11599132608, 12131745840, 12384490545, 12581069760, 12783990240, 13210123248, 14153703480, 14498915760, 14677914720, 14861388654, 15340788288, 16175661120, 16512654060, 16984444176, 17613497664, 18871604640, 19175985360, 19331887680, 19815184872, 21230555220, 22016872080, 22645925568, 24263491680, 24768981090, 25567980480, 26420246496, 28307406960, 28997831520, 29355829440, 29722777308, 33025308120, 33968888352, 37153471635, 37743209280, 38351970720, 39630369744, 42461110440, 44033744160, 48526983360, 49537962180, 52840492992, 56614813920, 57995663040, 59445554616, 66050616240, 67937776704, 74306943270, 76703941440, 79260739488, 84922220880, 88067488320, 99075924360, 113229627840, 118891109232, 132101232480, 148613886540, 158521478976, 169844441760, 198151848720, 237782218464, 264202464960, 297227773080, 339688883520, 396303697440, 475564436928, 594455546160, 792607394880, 1188911092320, 2377822184640]

約数ペア:

[(1, 2377822184640), (2, 1188911092320), (3, 792607394880), (4, 594455546160), (5, 475564436928), (6, 396303697440), (7, 339688883520), (8, 297227773080), (9, 264202464960), (10, 237782218464), (12, 198151848720), (14, 169844441760), (15, 158521478976), (16, 148613886540), (18, 132101232480), (20, 118891109232), (21, 113229627840), (24, 99075924360), (27, 88067488320), (28, 84922220880), (30, 79260739488), (31, 76703941440), (32, 74306943270), (35, 67937776704), (36, 66050616240), (40, 59445554616), (41, 57995663040), (42, 56614813920), (45, 52840492992), (48, 49537962180), (49, 48526983360), (54, 44033744160), (56, 42461110440), (60, 39630369744), (62, 38351970720), (63, 37743209280), (64, 37153471635), (70, 33968888352), (72, 33025308120), (80, 29722777308), (81, 29355829440), (82, 28997831520), (84, 28307406960), (90, 26420246496), (93, 25567980480), (96, 24768981090), (98, 24263491680), (105, 22645925568), (108, 22016872080), (112, 21230555220), (120, 19815184872), (123, 19331887680), (124, 19175985360), (126, 18871604640), (135, 17613497664), (140, 16984444176), (144, 16512654060), (147, 16175661120), (155, 15340788288), (160, 14861388654), (162, 14677914720), (164, 14498915760), (168, 14153703480), (180, 13210123248), (186, 12783990240), (189, 12581069760), (192, 12384490545), (196, 12131745840), (205, 11599132608), (210, 11322962784), (216, 11008436040), (217, 10957705920), (224, 10615277610), (240, 9907592436), (243, 9785276480), (245, 9705396672), (246, 9665943840), (248, 9587992680), (252, 9435802320), (270, 8806748832), (279, 8522660160), (280, 8492222088), (287, 8285094720), (288, 8256327030), (294, 8087830560), (310, 7670394144), (315, 7548641856), (320, 7430694327), (324, 7338957360), (328, 7249457880), (336, 7076851740), (360, 6605061624), (369, 6443962560), (372, 6391995120), (378, 6290534880), (392, 6065872920), (405, 5871165888), (410, 5799566304), (420, 5661481392), (432, 5504218020), (434, 5478852960), (441, 5391887040), (448, 5307638805), (465, 5113596096), (480, 4953796218), (486, 4892638240), (490, 4852698336), (491, 4842815040), (492, 4832971920), (496, 4793996340), (504, 4717901160), (540, 4403374416), (558, 4261330080), (560, 4246111044), (567, 4193689920), (574, 4142547360), (576, 4128163515), (588, 4043915280), (615, 3866377536), (620, 3835197072), (630, 3774320928), (648, 3669478680), (651, 3652568640), (656, 3624728940), (672, 3538425870), (720, 3302530812), (735, 3235132224), (738, 3221981280), (744, 3195997560), (756, 3145267440), (784, 3032936460), (810, 2935582944), (820, 2899783152), (837, 2840886720), (840, 2830740696), (861, 2761698240), (864, 2752109010), (868, 2739426480), (882, 2695943520), (930, 2556798048), (945, 2516213952), (960, 2476898109), (972, 2446319120), (980, 2426349168), (982, 2421407520), (984, 2416485960), (992, 2396998170), (1008, 2358950580), (1080, 2201687208), (1085, 2191541184), (1107, 2147987520), (1116, 2130665040), (1120, 2123055522), (1134, 2096844960), (1148, 2071273680), (1176, 2021957640), (1215, 1957055296), (1230, 1933188768), (1240, 1917598536), (1260, 1887160464), (1271, 1870827840), (1296, 1834739340), (1302, 1826284320), (1312, 1812364470), (1323, 1797295680), (1344, 1769212935), (1395, 1704532032), (1435, 1657018944), (1440, 1651265406), (1470, 1617566112), (1473, 1614271680), (1476, 1610990640), (1488, 1597998780), (1512, 1572633720), (1519, 1565386560), (1568, 1516468230), (1620, 1467791472), (1640, 1449891576), (1674, 1420443360), (1680, 1415370348), (1701, 1397896640), (1722, 1380849120), (1728, 1376054505), (1736, 1369713240), (1764, 1347971760), (1845, 1288792512), (1860, 1278399024), (1890, 1258106976), (1944, 1223159560), (1953, 1217522880), (1960, 1213174584), (1964, 1210703760), (1968, 1208242980), (1984, 1198499085), (2009, 1183584960), (2016, 1179475290), (2160, 1100843604), (2170, 1095770592), (2205, 1078377408), (2214, 1073993760), (2232, 1065332520), (2240, 1061527761), (2268, 1048422480), (2296, 1035636840), (2352, 1010978820), (2430, 978527648), (2455, 968563008), (2460, 966594384), (2480, 958799268), (2511, 946962240), (2520, 943580232), (2542, 935413920), (2583, 920566080), (2592, 917369670), (2604, 913142160), (2624, 906182235), (2646, 898647840), (2790, 852266016), (2835, 838737984), (2870, 828509472), (2880, 825632703), (2940, 808783056), (2946, 807135840), (2952, 805495320), (2976, 798999390), (3024, 786316860), (3038, 782693280), (3136, 758234115), (3240, 733895736), (3255, 730513728), (3280, 724945788), (3321, 715995840), (3348, 710221680), (3360, 707685174), (3402, 698948320), (3437, 691830720), (3444, 690424560), (3472, 684856620), (3528, 673985880), (3690, 644396256), (3720, 639199512), (3780, 629053488), (3813, 623609280), (3888, 611579780), (3906, 608761440), (3920, 606587292), (3928, 605351880), (3936, 604121490), (3969, 599098560), (4018, 591792480), (4032, 589737645), (4185, 568177344), (4305, 552339648), (4320, 550421802), (4340, 547885296), (4410, 539188704), (4419, 538090560), (4428, 536996880), (4464, 532666260), (4536, 524211240), (4557, 521795520), (4592, 517818420), (4704, 505489410), (4860, 489263824), (4910, 484281504), (4920, 483297192), (4960, 479399634), (5022, 473481120), (5040, 471790116), (5084, 467706960), (5166, 460283040), (5184, 458684835), (5208, 456571080), (5292, 449323920), (5535, 429597504), (5580, 426133008), (5670, 419368992), (5740, 414254736), (5859, 405840960), (5880, 404391528), (5892, 403567920), (5904, 402747660), (5952, 399499695), (6027, 394528320), (6048, 393158430), (6076, 391346640), (6355, 374165568), (6480, 366947868), (6510, 365256864), (6560, 362472894), (6615, 359459136), (6642, 357997920), (6696, 355110840), (6720, 353842587), (6804, 349474160), (6874, 345915360), (6888, 345212280), (6944, 342428310), (7056, 336992940), (7365, 322854336), (7380, 322198128), (7440, 319599756), (7533, 315654080), (7560, 314526744), (7595, 313077312), (7626, 311804640), (7749, 306855360), (7776, 305789890), (7812, 304380720), (7840, 303293646), (7856, 302675940), (7872, 302060745), (7938, 299549280), (8036, 295896240), (8370, 284088672), (8505, 279579328), (8610, 276169824), (8640, 275210901), (8680, 273942648), (8820, 269594352), (8838, 269045280), (8856, 268498440), (8897, 267261120), (8928, 266333130), (9072, 262105620), (9114, 260897760), (9184, 258909210), (9408, 252744705), (9720, 244631912), (9765, 243504576), (9820, 242140752), (9840, 241648596), (9920, 239699817), (9963, 238665280), (10044, 236740560), (10045, 236716992), (10080, 235895058), (10168, 233853480), (10311, 230610240), (10332, 230141520), (10416, 228285540), (10584, 224661960), (11070, 214798752), (11160, 213066504), (11340, 209684496), (11439, 207869760), (11480, 207127368), (11718, 202920480), (11760, 202195764), (11784, 201783960), (11808, 201373830), (11907, 199699520), (12054, 197264160), (12096, 196579215), (12152, 195673320), (12555, 189392448), (12710, 187082784), (12915, 184113216), (12960, 183473934), (13020, 182628432), (13120, 181236447), (13230, 179729568), (13257, 179363520), (13284, 178998960), (13392, 177555420), (13608, 174737080), (13671, 173931840), (13748, 172957680), (13776, 172606140), (13888, 171214155), (14112, 168496470), (14730, 161427168), (14760, 161099064), (14880, 159799878), (15066, 157827040), (15120, 157263372), (15190, 156538656), (15221, 156219840), (15252, 155902320), (15498, 153427680), (15552, 152894945), (15624, 152190360), (15680, 151646823), (15712, 151337970), (15876, 149774640), (16072, 147948120), (16605, 143199168), (16740, 142044336), (17010, 139789664), (17185, 138366144), (17220, 138084912), (17360, 136971324), (17577, 135280320), (17640, 134797176), (17676, 134522640), (17712, 134249220), (17794, 133630560), (17856, 133166565), (18081, 131509440), (18144, 131052810), (18228, 130448880), (18368, 129454605), (19065, 124721856), (19440, 122315956), (19530, 121752288), (19640, 121070376), (19680, 120824298), (19845, 119819712), (19926, 119332640), (20088, 118370280), (20090, 118358496), (20131, 118117440), (20160, 117947529), (20336, 116926740), (20622, 115305120), (20664, 115070760), (20832, 114142770), (21168, 112330980), (22095, 107618112), (22140, 107399376), (22320, 106533252), (22680, 104842248), (22785, 104359104), (22878, 103934880), (22960, 103563684), (23247, 102285120), (23436, 101460240), (23520, 101097882), (23568, 100891980), (23616, 100686915), (23814, 99849760), (24059, 98832960), (24108, 98632080), (24304, 97836660), (25110, 94696224), (25420, 93541392), (25830, 92056608), (25920, 91736967), (26040, 91314216), (26460, 89864784), (26514, 89681760), (26568, 89499480), (26691, 89087040), (26784, 88777710), (27216, 87368540), (27342, 86965920), (27496, 86478840), (27552, 86303070), (28224, 84248235), (29295, 81168192), (29460, 80713584), (29520, 80549532), (29760, 79899939), (30132, 78913520), (30135, 78905664), (30240, 78631686), (30380, 78269328), (30442, 78109920), (30504, 77951160), (30933, 76870080), (30996, 76713840), (31248, 76095180), (31424, 75668985), (31752, 74887320), (32144, 73974060), (33210, 71599584), (33480, 71022168), (34020, 69894832), (34317, 69289920), (34370, 69183072), (34440, 69042456), (34720, 68485662), (35154, 67640160), (35280, 67398588), (35352, 67261320), (35424, 67124610), (35588, 66815280), (36162, 65754720), (36288, 65526405), (36456, 65224440), (37665, 63130816), (38130, 62360928), (38745, 61371072), (38880, 61157978), (39060, 60876144), (39280, 60535188), (39360, 60412149), (39690, 59909856), (39771, 59787840), (39852, 59666320), (40176, 59185140), (40180, 59179248), (40262, 59058720), (40672, 58463370), (41013, 57977280), (41244, 57652560), (41328, 57535380), (41664, 57071385), (42336, 56165490), (44190, 53809056), (44280, 53699688), (44485, 53452224), (44640, 53266626), (45360, 52421124), (45570, 52179552), (45663, 52073280), (45756, 51967440), (45920, 51781842), (46494, 51142560), (46872, 50730120), (47040, 50548941), (47136, 50445990), (47628, 49924880), (48118, 49416480), (48216, 49316040), (48608, 48918330), (49815, 47733056), (50220, 47348112), (50840, 46770696), (51555, 46122048), (51660, 46028304), (52080, 45657108), (52731, 45093440), (52920, 44932392), (53028, 44840880), (53136, 44749740), (53382, 44543520), (53568, 44388855), (54243, 43836480), (54432, 43684270), (54684, 43482960), (54992, 43239420), (55104, 43151535), (57195, 41573952), (58590, 40584096), (58920, 40356792), (59040, 40274766), (59535, 39939904), (60264, 39456760), (60270, 39452832), (60393, 39372480), (60480, 39315843), (60760, 39134664), (60884, 39054960), (61008, 38975580), (61866, 38435040), (61992, 38356920), (62279, 38180160), (62496, 38047590), (63504, 37443660), (64288, 36987030), (66285, 35872704), (66420, 35799792), (66960, 35511084), (68040, 34947416), (68355, 34786368), (68634, 34644960), (68740, 34591536), (68880, 34521228), (69440, 34242831), (69741, 34095040), (70308, 33820080), (70560, 33699294), (70704, 33630660), (70848, 33562305), (71176, 33407640), (72177, 32944320), (72324, 32877360), (72912, 32612220), (75330, 31565408), (76105, 31243968), (76260, 31180464), (77490, 30685536), (77760, 30578989), (78120, 30438072), (78560, 30267594), (79380, 29954928), (79542, 29893920), (79704, 29833160), (80073, 29695680), (80352, 29592570), (80360, 29589624), (80524, 29529360), (81344, 29231685), (82026, 28988640), (82488, 28826280), (82656, 28767690), (84672, 28082745), (87885, 27056064), (88380, 26904528), (88560, 26849844), (88970, 26726112), (89280, 26633313), (90405, 26301888), (90720, 26210562), (91140, 26089776), (91326, 26036640), (91512, 25983720), (91840, 25890921), (92799, 25623360), (92988, 25571280), (93744, 25365060), (94272, 25222995), (95256, 24962440), (96236, 24708240), (96432, 24658020), (97216, 24459165), (99630, 23866528), (100440, 23674056), (100655, 23623488), (101680, 23385348), (102951, 23096640), (103110, 23061024), (103320, 23014152), (104160, 22828554), (105462, 22546720), (105840, 22466196), (106056, 22420440), (106272, 22374870), (106547, 22317120), (106764, 22271760), (108486, 21918240), (108864, 21842135), (109368, 21741480), (109984, 21619710), (114390, 20786976), (116235, 20457024), (117180, 20292048), (117840, 20178396), (118080, 20137383), (119070, 19969952), (119313, 19929280), (120295, 19766592), (120528, 19728380), (120540, 19726416), (120786, 19686240), (121520, 19567332), (121768, 19527480), (122016, 19487790), (123039, 19325760), (123732, 19217520), (123984, 19178460), (124558, 19090080), (124992, 19023795), (127008, 18721830), (128576, 18493515), (132570, 17936352), (132840, 17899896), (133455, 17817408), (133920, 17755542), (136080, 17473708), (136710, 17393184), (136989, 17357760), (137268, 17322480), (137480, 17295768), (137760, 17260614), (139482, 17047520), (140616, 16910040), (140917, 16873920), (141120, 16849647), (141408, 16815330), (142352, 16703820), (144354, 16472160), (144648, 16438680), (145824, 16306110), (150660, 15782704), (152210, 15621984), (152520, 15590232), (154665, 15374016), (154980, 15342768), (156240, 15219036), (157120, 15133797), (158760, 14977464), (159084, 14946960), (159408, 14916580), (160146, 14847840), (160704, 14796285), (160720, 14794812), (161048, 14764680), (162729, 14612160), (164052, 14494320), (164976, 14413140), (165312, 14383845), (171585, 13857984), (175770, 13528032), (176760, 13452264), (177120, 13424922), (177940, 13363056), (180810, 13150944), (181179, 13124160), (181440, 13105281), (182280, 13044888), (182652, 13018320), (183024, 12991860), (185598, 12811680), (185976, 12785640), (186837, 12726720), (187488, 12682530), (190512, 12481220), (192472, 12354120), (192864, 12329010), (198855, 11957568), (199260, 11933264), (200880, 11837028), (201310, 11811744), (203360, 11692674), (205065, 11595456), (205902, 11548320), (206220, 11530512), (206640, 11507076), (208320, 11414277), (210924, 11273360), (211680, 11233098), (212112, 11210220), (212544, 11187435), (213094, 11158560), (213528, 11135880), (216531, 10981440), (216972, 10959120), (218736, 10870740), (219968, 10809855), (228315, 10414656), (228780, 10393488), (232470, 10228512), (234360, 10146024), (235680, 10089198), (238140, 9984976), (238626, 9964640), (240219, 9898560), (240590, 9883296), (241056, 9864190), (241080, 9863208), (241572, 9843120), (243040, 9783666), (243536, 9763740), (244032, 9743895), (246078, 9662880), (247464, 9608760), (247968, 9589230), (249116, 9545040), (254016, 9360915), (263655, 9018688), (265140, 8968176), (265680, 8949948), (266910, 8908704), (267840, 8877771), (271215, 8767296), (272160, 8736854), (273420, 8696592), (273978, 8678880), (274536, 8661240), (274960, 8647884), (275520, 8630307), (278397, 8541120), (278964, 8523760), (281232, 8455020), (281834, 8436960), (282816, 8407665), (284704, 8351910), (288708, 8236080), (289296, 8219340), (291648, 8153055), (301320, 7891352), (301965, 7874496), (304420, 7810992), (305040, 7795116), (308853, 7698880), (309330, 7687008), (309960, 7671384), (311395, 7636032), (312480, 7609518), (317520, 7488732), (318168, 7473480), (318816, 7458290), (319641, 7439040), (320292, 7423920), (321440, 7397406), (322096, 7382340), (325458, 7306080), (328104, 7247160), (329952, 7206570), (343170, 6928992), (348705, 6819008), (351540, 6764016), (353520, 6726132), (354240, 6712461), (355880, 6681528), (360885, 6588864), (361620, 6575472), (362358, 6562080), (364560, 6522444), (365304, 6509160), (366048, 6495930), (369117, 6441920), (371196, 6405840), (371952, 6392820), (373674, 6363360), (374976, 6341265), (381024, 6240610), (384944, 6177060), (385728, 6164505), (397710, 5978784), (398520, 5966632), (400365, 5939136), (401760, 5918514), (402620, 5905872), (406720, 5846337), (410130, 5797728), (410967, 5785920), (411804, 5774160), (412440, 5765256), (413280, 5753538), (421848, 5636680), (422751, 5624640), (423360, 5616549), (424224, 5605110), (426188, 5579280), (427056, 5567940), (433062, 5490720), (433944, 5479560), (437472, 5435370), (456630, 5207328), (457560, 5196744), (463995, 5124672), (464940, 5114256), (468720, 5073012), (471360, 5044599), (476280, 4992488), (477252, 4982320), (480438, 4949280), (481180, 4941648), (482112, 4932095), (482160, 4931604), (483144, 4921560), (486080, 4891833), (487072, 4881870), (488187, 4870720), (492156, 4831440), (494928, 4804380), (495936, 4794615), (498232, 4772520), (514755, 4619328), (527310, 4509344), (530280, 4484088), (531360, 4474974), (532735, 4463424), (533820, 4454352), (542430, 4383648), (543537, 4374720), (544320, 4368427), (546840, 4348296), (547956, 4339440), (549072, 4330620), (549920, 4323942), (556794, 4270560), (557928, 4261880), (560511, 4242240), (562464, 4227510), (563668, 4218480), (569408, 4175955), (577416, 4118040), (578592, 4109670), (596565, 3985856), (602640, 3945676), (603930, 3937248), (608840, 3905496), (610080, 3897558), (615195, 3865152), (617706, 3849440), (618660, 3843504), (619920, 3835692), (622790, 3818016), (624061, 3810240), (624960, 3804759), (635040, 3744366), (636336, 3736740), (637632, 3729145), (639282, 3719520), (640584, 3711960), (642880, 3698703), (644192, 3691170), (649593, 3660480), (650916, 3653040), (656208, 3623580), (659904, 3603285), (684945, 3471552), (686340, 3464496), (697410, 3409504), (703080, 3382008), (704585, 3374784), (707040, 3363066), (711760, 3340764), (720657, 3299520), (721770, 3294432), (723240, 3287736), (724716, 3281040), (729120, 3261222), (730608, 3254580), (732096, 3247965), (738234, 3220960), (742392, 3202920), (743904, 3196410), (745829, 3188160), (747348, 3181680), (762048, 3120305), (769888, 3088530), (795420, 2989392), (797040, 2983316), (800730, 2969568), (803520, 2959257), (805240, 2952936), (813645, 2922432), (820260, 2898864), (821934, 2892960), (823608, 2887080), (824880, 2882628), (826560, 2876769), (835191, 2847040), (843696, 2818340), (845502, 2812320), (848448, 2802555), (852376, 2789640), (854112, 2783970), (866124, 2745360), (867888, 2739780), (874944, 2717685), (905895, 2624832), (913260, 2603664), (915120, 2598372), (927990, 2562336), (929880, 2557128), (934185, 2545344), (937440, 2536506), (952560, 2496244), (954504, 2491160), (958923, 2479680), (960876, 2474640), (962360, 2470824), (964320, 2465802), (966288, 2460780), (974144, 2440935), (976374, 2435360), (984312, 2415720), (986419, 2410560), (989856, 2402190), (996464, 2386260), (1029510, 2309664), (1054620, 2254672), (1060560, 2242044), (1062720, 2237487), (1065470, 2231712), (1067640, 2227176), (1082655, 2196288), (1084860, 2191824), (1087074, 2187360), (1093680, 2174148), (1095912, 2169720), (1098144, 2165310), (1099840, 2161971), (1113588, 2135280), (1115856, 2130940), (1121022, 2121120), (1124928, 2113755), (1127336, 2109240), (1154832, 2059020), (1157184, 2054835), (1193130, 1992928), (1201095, 1979712), (1205280, 1972838), (1207860, 1968624), (1217680, 1952748), (1220160, 1948779), (1230390, 1932576), (1232901, 1928640), (1235412, 1924720), (1237320, 1921752), (1239840, 1917846), (1245580, 1909008), (1248122, 1905120), (1268253, 1874880), (1270080, 1872183), (1272672, 1868370), (1278564, 1859760), (1281168, 1855980), (1288384, 1845585), (1299186, 1830240), (1301832, 1826520), (1312416, 1811790), (1369890, 1735776), (1372680, 1732248), (1391985, 1708224), (1394820, 1704752), (1406160, 1691004), (1409170, 1687392), (1414080, 1681533), (1423520, 1670382), (1441314, 1649760), (1443540, 1647216), (1446480, 1643868), (1449432, 1640520), (1458240, 1630611), (1461216, 1627290), (1476468, 1610480), (1484784, 1601460), (1487808, 1598205), (1491658, 1594080), (1494696, 1590840), (1539776, 1544265)]