2948841262080

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:264

約数の個数: 1980

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

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

約数列:

[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, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 151, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 294, 302, 310, 315, 320, 324, 336, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 453, 465, 480, 490, 496, 504, 512, 540, 558, 560, 567, 576, 588, 604, 620, 630, 640, 648, 651, 672, 720, 735, 744, 755, 756, 768, 784, 810, 837, 840, 864, 868, 882, 896, 906, 930, 945, 960, 961, 980, 992, 1008, 1024, 1057, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1208, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1359, 1395, 1440, 1470, 1488, 1510, 1512, 1519, 1536, 1568, 1620, 1674, 1680, 1728, 1736, 1764, 1792, 1812, 1860, 1890, 1920, 1922, 1953, 1960, 1984, 2016, 2114, 2160, 2170, 2205, 2232, 2240, 2265, 2268, 2304, 2352, 2416, 2480, 2511, 2520, 2560, 2592, 2604, 2646, 2688, 2718, 2790, 2835, 2880, 2883, 2940, 2976, 3020, 3024, 3038, 3072, 3136, 3171, 3240, 3255, 3348, 3360, 3456, 3472, 3528, 3584, 3624, 3720, 3780, 3840, 3844, 3906, 3920, 3968, 3969, 4032, 4077, 4185, 4228, 4320, 4340, 4410, 4464, 4480, 4530, 4536, 4557, 4608, 4681, 4704, 4805, 4832, 4960, 5022, 5040, 5120, 5184, 5208, 5285, 5292, 5376, 5436, 5580, 5670, 5760, 5766, 5859, 5880, 5952, 6040, 6048, 6076, 6272, 6342, 6480, 6510, 6615, 6696, 6720, 6727, 6795, 6912, 6944, 7056, 7168, 7248, 7399, 7440, 7560, 7595, 7680, 7688, 7812, 7840, 7936, 7938, 8064, 8154, 8370, 8456, 8640, 8649, 8680, 8820, 8928, 8960, 9060, 9072, 9114, 9216, 9362, 9408, 9513, 9610, 9664, 9765, 9920, 10044, 10080, 10368, 10416, 10570, 10584, 10752, 10872, 11160, 11340, 11520, 11532, 11718, 11760, 11904, 12080, 12096, 12152, 12231, 12544, 12555, 12684, 12960, 13020, 13230, 13392, 13440, 13454, 13590, 13671, 13824, 13888, 14043, 14112, 14415, 14496, 14798, 14880, 15120, 15190, 15360, 15376, 15624, 15680, 15855, 15872, 15876, 16128, 16308, 16740, 16912, 17280, 17298, 17360, 17577, 17640, 17856, 17920, 18120, 18144, 18228, 18724, 18816, 19026, 19220, 19328, 19530, 19840, 19845, 20088, 20160, 20181, 20385, 20736, 20832, 21140, 21168, 21504, 21744, 22197, 22320, 22680, 22785, 23040, 23064, 23405, 23436, 23520, 23808, 24160, 24192, 24304, 24462, 25088, 25110, 25368, 25920, 25947, 26040, 26460, 26784, 26880, 26908, 27180, 27342, 27648, 27776, 28086, 28224, 28539, 28830, 28992, 29295, 29596, 29760, 30240, 30380, 30752, 31248, 31360, 31710, 31744, 31752, 32256, 32616, 32767, 33480, 33635, 33824, 34560, 34596, 34720, 35154, 35280, 35712, 35840, 36240, 36288, 36456, 36995, 37448, 37632, 38052, 38440, 38656, 39060, 39680, 39690, 40176, 40320, 40362, 40770, 41013, 41472, 41664, 42129, 42280, 42336, 43245, 43488, 44394, 44640, 45360, 45570, 46080, 46128, 46810, 46872, 47040, 47089, 47565, 47616, 48320, 48384, 48608, 48924, 50176, 50220, 50736, 51840, 51894, 52080, 52920, 53568, 53760, 53816, 54360, 54684, 55552, 56172, 56448, 57078, 57660, 57984, 58590, 59192, 59520, 60480, 60543, 60760, 61155, 61504, 62496, 62720, 63420, 63504, 64512, 65232, 65534, 66591, 66960, 67270, 67648, 68355, 69120, 69192, 69440, 70215, 70308, 70560, 71424, 72480, 72576, 72912, 73990, 74896, 75264, 76104, 76880, 77312, 77841, 78120, 79360, 79380, 80352, 80640, 80724, 81540, 82026, 82944, 83328, 84258, 84560, 84672, 85617, 86490, 86976, 87885, 88788, 89280, 90720, 91140, 92256, 93620, 93744, 94080, 94178, 95130, 95232, 96640, 96768, 97216, 97848, 98301, 100440, 100905, 101472, 103680, 103788, 104160, 105840, 107136, 107520, 107632, 108720, 109368, 110985, 111104, 112344, 112896, 114156, 115320, 115968, 117180, 118384, 119040, 120960, 121086, 121520, 122310, 123008, 123039, 124992, 125440, 126387, 126840, 127008, 129735, 130464, 131068, 133182, 133920, 134540, 135296, 136710, 138240, 138384, 138880, 140430, 140616, 141120, 141267, 142695, 142848, 144960, 145111, 145152, 145824, 147980, 149792, 150528, 152208, 153760, 154624, 155682, 156240, 158720, 158760, 160704, 161280, 161448, 163080, 163835, 164052, 166656, 168516, 169120, 169344, 171234, 172980, 173952, 175770, 177576, 178560, 181440, 181629, 182280, 184512, 187240, 187488, 188160, 188356, 190260, 193280, 193536, 194432, 195696, 196602, 199773, 200880, 201810, 202944, 205065, 207360, 207576, 208320, 210645, 211680, 214272, 215264, 217440, 218736, 221970, 222208, 224688, 225792, 228312, 229369, 230640, 231936, 234360, 235445, 236768, 238080, 241920, 242172, 243040, 244620, 246016, 246078, 249984, 250880, 252774, 253680, 254016, 259470, 260928, 262136, 266364, 267840, 269080, 270592, 273420, 276768, 277760, 280860, 281232, 282240, 282534, 285390, 285696, 289920, 290222, 290304, 291648, 294903, 295960, 299584, 302715, 304416, 307520, 311364, 312480, 317520, 321408, 322560, 322896, 326160, 327670, 328104, 332955, 333312, 337032, 338240, 338688, 342468, 345960, 347904, 351540, 355152, 357120, 362880, 363258, 364560, 369024, 374480, 374976, 376320, 376712, 379161, 380520, 386560, 388864, 389205, 391392, 393204, 399546, 401760, 403620, 405888, 410130, 414720, 415152, 416640, 421290, 423360, 423801, 428085, 428544, 430528, 434880, 435333, 437472, 443940, 449376, 451584, 456624, 458738, 461280, 463872, 468720, 470890, 473536, 476160, 483840, 484344, 486080, 489240, 491505, 492032, 492156, 499968, 505548, 507360, 508032, 518940, 521856, 524272, 532728, 535680, 538160, 541184, 544887, 546840, 553536, 555520, 561720, 562464, 564480, 565068, 570780, 579840, 580444, 580608, 583296, 589806, 591920, 599168, 599319, 605430, 608832, 615040, 615195, 622728, 624960, 631935, 635040, 642816, 645792, 652320, 655340, 656208, 665910, 666624, 674064, 676480, 677376, 684936, 688107, 691920, 695808, 703080, 706335, 710304, 714240, 725555, 725760, 726516, 729120, 738048, 748960, 749952, 752640, 753424, 758322, 761040, 773120, 777728, 778410, 782784, 786408, 799092, 803520, 807240, 811776, 820260, 830304, 833280, 842580, 846720, 847602, 856170, 857088, 861056, 869760, 870666, 874944, 884709, 887880, 898752, 908145, 913248, 917476, 922560, 937440, 941780, 947072, 967680, 968688, 972160, 978480, 983010, 984064, 984312, 998865, 999936, 1011096, 1014720, 1015777, 1016064, 1037880, 1043712, 1048544, 1065456, 1071360, 1076320, 1082368, 1089774, 1093680, 1107072, 1111040, 1123440, 1124928, 1128960, 1130136, 1141560, 1146845, 1159680, 1160888, 1166592, 1179612, 1183840, 1198336, 1198638, 1210860, 1217664, 1230080, 1230390, 1245456, 1249920, 1263870, 1270080, 1271403, 1285632, 1291584, 1304640, 1305999, 1310680, 1312416, 1331820, 1348128, 1352960, 1354752, 1369872, 1376214, 1383840, 1391616, 1406160, 1412670, 1420608, 1428480, 1451110, 1451520, 1453032, 1458240, 1474515, 1476096, 1497920, 1499904, 1506848, 1516644, 1522080, 1555456, 1556820, 1565568, 1572816, 1598184, 1607040, 1614480, 1623552, 1640520, 1660608, 1666560, 1685160, 1693440, 1695204, 1712340, 1722112, 1739520, 1741332, 1749888, 1769418, 1775760, 1797504, 1816290, 1826496, 1834952, 1845120, 1874880, 1883560, 1894144, 1895805, 1937376, 1944320, 1956960, 1966020, 1968624, 1997730, 1999872, 2022192, 2029440, 2031554, 2032128, 2064321, 2075760, 2087424, 2097088, 2119005, 2130912, 2142720, 2152640, 2176665, 2179548, 2187360, 2214144, 2246880, 2249856, 2257920, 2260272, 2283120, 2293690, 2319360, 2321776, 2333184, 2359224, 2367680, 2396672, 2397276, 2421720, 2435328, 2460160, 2460780, 2490912, 2499840, 2527740, 2540160, 2542806, 2571264, 2583168, 2609280, 2611998, 2621360, 2624832, 2654127, 2663640, 2696256, 2705920, 2724435, 2739744, 2752428, 2767680, 2812320, 2825340, 2841216, 2902220, 2903040, 2906064, 2916480, 2949030, 2952192, 2995840, 2996595, 2999808, 3013696, 3033288, 3044160, 3047331, 3113640, 3131136, 3145632, 3196368, 3214080, 3228960, 3247104, 3281040, 3321216, 3333120, 3370320, 3386880, 3390408, 3424680, 3440535, 3444224, 3479040, 3482664, 3499776, 3538836, 3551520, 3595008, 3632580, 3652992, 3669904, 3690240, 3749760, 3767120, 3788288, 3791610, 3814209, 3874752, 3888640, 3913920, 3917997, 3932040, 3937248, 3995460, 4044384, 4058880, 4063108, 4064256, 4128642, 4151520, 4174848, 4194176, 4238010, 4261824, 4285440, 4305280, 4353330, 4359096, 4374720, 4423545, 4428288, 4493760, 4499712, 4520544, 4566240, 4587380, 4643552, 4666368, 4718448, 4735360, 4793344, 4794552, 4843440, 4870656, 4920320, 4921560, 4981824, 4999680, 5055480, 5078885, 5080320, 5085612, 5166336, 5218560, 5223996, 5242720, 5249664, 5308254, 5327280, 5392512, 5411840, 5448870, 5479488, 5504856, 5535360, 5624640, 5650680, 5682432, 5804440, 5812128, 5832960, 5898060, 5991680, 5993190, 5999616, 6027392, 6066576, 6088320, 6094662, 6192963, 6227280, 6262272, 6291264, 6357015, 6392736, 6428160, 6457920, 6529995, 6562080, 6642432, 6740640, 6773760, 6780816, 6849360, 6881070, 6888448, 6958080, 6965328, 6999552, 7077672, 7103040, 7110439, 7190016, 7265160, 7305984, 7339808, 7380480, 7499520, 7534240, 7576576, 7583220, 7628418, 7749504, 7777280, 7827840, 7835994, 7864080, 7874496, 7990920, 8088768, 8117760, 8126216, 8257284, 8303040, 8388352, 8476020, 8523648, 8610560, 8706660, 8718192, 8749440, 8847090, 8856576, 8987520, 8999424, 9041088, 9132480, 9141993, 9174760, 9287104, 9436896, 9470720, 9589104, 9686880, 9741312, 9843120, 9963648, 9999360, 10110960, 10157770, 10160640, 10171224, 10321605, 10332672, 10437120, 10447992, 10485440, 10499328, 10616508, 10654560, 10785024, 10897740, 10958976, 11009712, 11070720, 11249280, 11301360, 11364864, 11608880, 11624256, 11665920, 11753991, 11796120, 11983360, 11986380, 12054784, 12133152, 12176640, 12189324, 12385926, 12454560, 12524544, 12582528, 12714030, 12785472, 12856320, 12915840, 13059990, 13124160, 13270635, 13284864, 13481280, 13561632, 13698720, 13762140, 13930656, 13999104, 14155344, 14206080, 14220878, 14380032, 14530320, 14611968, 14679616, 14760960, 14999040, 15068480, 15166440, 15236655, 15256836, 15499008, 15655680, 15671988, 15728160, 15748992, 15981840, 16177536, 16235520, 16252432, 16514568, 16606080, 16776704, 16952040, 17047296, 17221120, 17413320, 17436384, 17498880, 17694180, 17975040, 17998848, 18082176, 18264960, 18283986, 18349520, 18574208, 18578889, 18873792, 18941440, 19071045, 19178208, 19373760, 19589985, 19686240, 19927296, 20221920, 20315540, 20321280, 20342448, 20643210, 20665344, 20874240, 20895984, 20970880, 20998656, 21233016, 21309120, 21331317, 21570048, 21795480, 21917952, 22019424, 22141440, 22498560, 22602720, 22729728, 23217760, 23248512, 23331840, 23507982, 23592240, 23966720, 23972760, 24109568, 24266304, 24353280, 24378648, 24771852, 24909120, 25165056, 25428060, 25570944, 25831680, 26119980, 26248320, 26541270, 26569728, 26962560, 27123264, 27397440, 27425979, 27524280, 27861312, 28310688, 28412160, 28441756, 29060640, 29223936, 29359232, 29998080, 30136960, 30332880, 30473310, 30513672, 30964815, 30998016, 31311360, 31343976, 31456320, 31497984, 31963680, 32355072, 32504864, 33029136, 33212160, 33553408, 33904080, 34094592, 34442240, 34826640, 34872768, 34997760, 35388360, 35552195, 35950080, 36164352, 36529920, 36567972, 36699040, 37148416, 37157778, 37747584, 37882880, 38142090, 38356416, 38747520, 39179970, 39372480, 39854592, 40443840, 40631080, 40684896, 41286420, 41791968, 41941760, 41997312, 42466032, 42618240, 42662634, 43140096, 43590960, 43835904, 44038848, 44282880, 44997120, 45205440, 45709965, 46435520, 46497024, 47015964, 47184480, 47945520, 48219136, 48532608, 48706560, 48757296, 49543704, 49818240, 50330112, 50856120, 51141888, 51663360, 52239960, 52496640, 53082540, 53925120, 54246528, 54794880, 54851958, 55048560, 55722624, 56621376, 56824320, 56883512, 58121280, 58718464, 58769955, 60273920, 60665760, 60946620, 61027344, 61929630, 61996032, 62622720, 62687952, 62912640, 62995968, 63927360, 63993951, 64710144, 65009728, 66058272, 66424320, 67808160, 68189184, 69653280, 69745536, 69995520, 70776720, 71104390, 71900160, 72328704, 73059840, 73135944, 73398080, 74296832, 74315556, 75495168, 76284180, 76712832, 77495040, 78359940, 78744960, 79709184, 80887680, 81262160, 81369792, 82277937, 82572840, 83583936, 83883520, 84932064, 85236480, 85325268, 87181920, 87671808, 88077696, 89994240, 90410880, 91419930, 92871040, 92894445, 92994048, 94031928, 94368960, 95891040, 97065216, 97514592, 99087408, 99636480, 100660224, 101712240, 102283776, 103326720, 104479920, 104993280, 106165080, 106656585, 107850240, 108493056, 109589760, 109703916, 110097120, 111445248, 113242752, 113648640, 113767024, 116242560, 117436928, 117539910, 120547840, 121331520, 121893240, 122054688, 123859260, 125375904, 125825280, 125991936, 127854720, 127987902, 129420288, 130019456, 132116544, 132848640, 135616320, 137129895, 139306560, 139491072, 141553440, 142208780, 144657408, 146119680, 146271888, 146796160, 148593664, 148631112, 150990336, 152568360, 153425664, 154990080, 156719880, 157489920, 161775360, 162524320, 162739584, 164555874, 165145680, 167167872, 167767040, 169864128, 170472960, 170650536, 174363840, 176155392, 180821760, 182839860, 185742080, 185788890, 185988096, 188063856, 188737920, 191782080, 191981853, 194130432, 195029184, 198174816, 199272960, 203424480, 204567552, 208959840, 209986560, 212330160, 213313170, 215700480, 216986112, 219179520, 219407832, 220194240, 222890496, 226485504, 227534048, 232485120, 234873856, 235079820, 241095680, 242663040, 243786480, 244109376, 247718520, 250751808, 251650560, 255709440, 255975804, 260038912, 264233088, 271232640, 274259790, 278613120, 278982144, 283106880, 284417560, 292543776, 293592320, 297262224, 301980672, 305136720, 306851328, 309980160, 313439760, 314979840, 319969755, 323550720, 325048640, 325479168, 329111748, 330291360, 334335744, 339728256, 340945920, 341301072, 348727680, 352310784, 361643520, 365679720, 371484160, 371577780, 376127712, 377475840, 383564160, 383963706, 388260864, 390058368, 396349632, 398545920, 406848960, 411389685, 417919680, 424660320, 426626340, 433972224, 438359040, 438815664, 440388480, 445780992, 452971008, 455068096, 464970240, 470159640, 485326080, 487572960, 488218752, 495437040, 501503616, 503301120, 511418880, 511951608, 520077824, 528466176, 542465280, 548519580, 557226240, 557964288, 566213760, 568835120, 575945559, 585087552, 587184640, 594524448, 610273440, 613702656, 626879520, 629959680, 639939510, 647101440, 650097280, 650958336, 658223496, 660582720, 668671488, 679456512, 682602144, 697455360, 704621568, 723287040, 731359440, 742968320, 743155560, 752255424, 754951680, 767128320, 767927412, 780116736, 792699264, 813697920, 822779370, 835839360, 849320640, 853252680, 877631328, 880776960, 905942016, 910136192, 929940480, 940319280, 959909265, 970652160, 975145920, 976437504, 990874080, 1003007232, 1022837760, 1023903216, 1040155648, 1056932352, 1084930560, 1097039160, 1114452480, 1132427520, 1137670240, 1151891118, 1170175104, 1174369280, 1189048896, 1220546880, 1253759040, 1279879020, 1300194560, 1301916672, 1316446992, 1321165440, 1337342976, 1358913024, 1365204288, 1394910720, 1462718880, 1486311120, 1504510848, 1509903360, 1534256640, 1535854824, 1560233472, 1585398528, 1627395840, 1645558740, 1671678720, 1698641280, 1706505360, 1755262656, 1761553920, 1820272384, 1880638560, 1919818530, 1941304320, 1950291840, 1952875008, 1981748160, 2006014464, 2047806432, 2113864704, 2169861120, 2194078320, 2228904960, 2264855040, 2275340480, 2303782236, 2340350208, 2378097792, 2441093760, 2507518080, 2559758040, 2600389120, 2632893984, 2642330880, 2717826048, 2730408576, 2789821440, 2879727795, 2925437760, 2972622240, 3009021696, 3068513280, 3071709648, 3120466944, 3170797056, 3254791680, 3291117480, 3343357440, 3397282560, 3413010720, 3510525312, 3523107840, 3640544768, 3761277120, 3839637060, 3900583680, 3905750016, 3963496320, 4012028928, 4095612864, 4388156640, 4529710080, 4550680960, 4607564472, 4680700416, 4756195584, 4882187520, 5015036160, 5119516080, 5200778240, 5265787968, 5284661760, 5460817152, 5759455590, 5850875520, 5945244480, 6018043392, 6143419296, 6341594112, 6509583360, 6582234960, 6686714880, 6794565120, 6826021440, 7021050624, 7281089536, 7522554240, 7679274120, 7801167360, 7926992640, 8191225728, 8776313280, 9101361920, 9215128944, 9361400832, 9512391168, 9764375040, 10030072320, 10239032160, 10531575936, 10569323520, 10921634304, 11518911180, 11701751040, 11890488960, 12036086784, 12286838592, 13164469920, 13589130240, 13652042880, 14042101248, 15045108480, 15358548240, 15602334720, 15853985280, 16382451456, 17552626560, 18202723840, 18430257888, 19024782336, 19528750080, 20060144640, 20478064320, 21063151872, 21843268608, 23037822360, 23403502080, 23780977920, 24573677184, 26328939840, 27304085760, 28084202496, 30090216960, 30717096480, 31707970560, 32764902912, 35105253120, 36405447680, 36860515776, 40956128640, 42126303744, 46075644720, 46807004160, 47561955840, 49147354368, 52657879680, 54608171520, 60180433920, 61434192960, 65529805824, 70210506240, 73721031552, 81912257280, 84252607488, 92151289440, 95123911680, 98294708736, 105315759360, 109216343040, 122868385920, 140421012480, 147442063104, 163824514560, 184302578880, 196589417472, 210631518720, 245736771840, 294884126208, 327649029120, 368605157760, 421263037440, 491473543680, 589768252416, 737210315520, 982947087360, 1474420631040, 2948841262080]

約数ペア:

[(1, 2948841262080), (2, 1474420631040), (3, 982947087360), (4, 737210315520), (5, 589768252416), (6, 491473543680), (7, 421263037440), (8, 368605157760), (9, 327649029120), (10, 294884126208), (12, 245736771840), (14, 210631518720), (15, 196589417472), (16, 184302578880), (18, 163824514560), (20, 147442063104), (21, 140421012480), (24, 122868385920), (27, 109216343040), (28, 105315759360), (30, 98294708736), (31, 95123911680), (32, 92151289440), (35, 84252607488), (36, 81912257280), (40, 73721031552), (42, 70210506240), (45, 65529805824), (48, 61434192960), (49, 60180433920), (54, 54608171520), (56, 52657879680), (60, 49147354368), (62, 47561955840), (63, 46807004160), (64, 46075644720), (70, 42126303744), (72, 40956128640), (80, 36860515776), (81, 36405447680), (84, 35105253120), (90, 32764902912), (93, 31707970560), (96, 30717096480), (98, 30090216960), (105, 28084202496), (108, 27304085760), (112, 26328939840), (120, 24573677184), (124, 23780977920), (126, 23403502080), (128, 23037822360), (135, 21843268608), (140, 21063151872), (144, 20478064320), (147, 20060144640), (151, 19528750080), (155, 19024782336), (160, 18430257888), (162, 18202723840), (168, 17552626560), (180, 16382451456), (186, 15853985280), (189, 15602334720), (192, 15358548240), (196, 15045108480), (210, 14042101248), (216, 13652042880), (217, 13589130240), (224, 13164469920), (240, 12286838592), (245, 12036086784), (248, 11890488960), (252, 11701751040), (256, 11518911180), (270, 10921634304), (279, 10569323520), (280, 10531575936), (288, 10239032160), (294, 10030072320), (302, 9764375040), (310, 9512391168), (315, 9361400832), (320, 9215128944), (324, 9101361920), (336, 8776313280), (360, 8191225728), (372, 7926992640), (378, 7801167360), (384, 7679274120), (392, 7522554240), (405, 7281089536), (420, 7021050624), (432, 6826021440), (434, 6794565120), (441, 6686714880), (448, 6582234960), (453, 6509583360), (465, 6341594112), (480, 6143419296), (490, 6018043392), (496, 5945244480), (504, 5850875520), (512, 5759455590), (540, 5460817152), (558, 5284661760), (560, 5265787968), (567, 5200778240), (576, 5119516080), (588, 5015036160), (604, 4882187520), (620, 4756195584), (630, 4680700416), (640, 4607564472), (648, 4550680960), (651, 4529710080), (672, 4388156640), (720, 4095612864), (735, 4012028928), (744, 3963496320), (755, 3905750016), (756, 3900583680), (768, 3839637060), (784, 3761277120), (810, 3640544768), (837, 3523107840), (840, 3510525312), (864, 3413010720), (868, 3397282560), (882, 3343357440), (896, 3291117480), (906, 3254791680), (930, 3170797056), (945, 3120466944), (960, 3071709648), (961, 3068513280), (980, 3009021696), (992, 2972622240), (1008, 2925437760), (1024, 2879727795), (1057, 2789821440), (1080, 2730408576), (1085, 2717826048), (1116, 2642330880), (1120, 2632893984), (1134, 2600389120), (1152, 2559758040), (1176, 2507518080), (1208, 2441093760), (1240, 2378097792), (1260, 2340350208), (1280, 2303782236), (1296, 2275340480), (1302, 2264855040), (1323, 2228904960), (1344, 2194078320), (1359, 2169861120), (1395, 2113864704), (1440, 2047806432), (1470, 2006014464), (1488, 1981748160), (1510, 1952875008), (1512, 1950291840), (1519, 1941304320), (1536, 1919818530), (1568, 1880638560), (1620, 1820272384), (1674, 1761553920), (1680, 1755262656), (1728, 1706505360), (1736, 1698641280), (1764, 1671678720), (1792, 1645558740), (1812, 1627395840), (1860, 1585398528), (1890, 1560233472), (1920, 1535854824), (1922, 1534256640), (1953, 1509903360), (1960, 1504510848), (1984, 1486311120), (2016, 1462718880), (2114, 1394910720), (2160, 1365204288), (2170, 1358913024), (2205, 1337342976), (2232, 1321165440), (2240, 1316446992), (2265, 1301916672), (2268, 1300194560), (2304, 1279879020), (2352, 1253759040), (2416, 1220546880), (2480, 1189048896), (2511, 1174369280), (2520, 1170175104), (2560, 1151891118), (2592, 1137670240), (2604, 1132427520), (2646, 1114452480), (2688, 1097039160), (2718, 1084930560), (2790, 1056932352), (2835, 1040155648), (2880, 1023903216), (2883, 1022837760), (2940, 1003007232), (2976, 990874080), (3020, 976437504), (3024, 975145920), (3038, 970652160), (3072, 959909265), (3136, 940319280), (3171, 929940480), (3240, 910136192), (3255, 905942016), (3348, 880776960), (3360, 877631328), (3456, 853252680), (3472, 849320640), (3528, 835839360), (3584, 822779370), (3624, 813697920), (3720, 792699264), (3780, 780116736), (3840, 767927412), (3844, 767128320), (3906, 754951680), (3920, 752255424), (3968, 743155560), (3969, 742968320), (4032, 731359440), (4077, 723287040), (4185, 704621568), (4228, 697455360), (4320, 682602144), (4340, 679456512), (4410, 668671488), (4464, 660582720), (4480, 658223496), (4530, 650958336), (4536, 650097280), (4557, 647101440), (4608, 639939510), (4681, 629959680), (4704, 626879520), (4805, 613702656), (4832, 610273440), (4960, 594524448), (5022, 587184640), (5040, 585087552), (5120, 575945559), (5184, 568835120), (5208, 566213760), (5285, 557964288), (5292, 557226240), (5376, 548519580), (5436, 542465280), (5580, 528466176), (5670, 520077824), (5760, 511951608), (5766, 511418880), (5859, 503301120), (5880, 501503616), (5952, 495437040), (6040, 488218752), (6048, 487572960), (6076, 485326080), (6272, 470159640), (6342, 464970240), (6480, 455068096), (6510, 452971008), (6615, 445780992), (6696, 440388480), (6720, 438815664), (6727, 438359040), (6795, 433972224), (6912, 426626340), (6944, 424660320), (7056, 417919680), (7168, 411389685), (7248, 406848960), (7399, 398545920), (7440, 396349632), (7560, 390058368), (7595, 388260864), (7680, 383963706), (7688, 383564160), (7812, 377475840), (7840, 376127712), (7936, 371577780), (7938, 371484160), (8064, 365679720), (8154, 361643520), (8370, 352310784), (8456, 348727680), (8640, 341301072), (8649, 340945920), (8680, 339728256), (8820, 334335744), (8928, 330291360), (8960, 329111748), (9060, 325479168), (9072, 325048640), (9114, 323550720), (9216, 319969755), (9362, 314979840), (9408, 313439760), (9513, 309980160), (9610, 306851328), (9664, 305136720), (9765, 301980672), (9920, 297262224), (10044, 293592320), (10080, 292543776), (10368, 284417560), (10416, 283106880), (10570, 278982144), (10584, 278613120), (10752, 274259790), (10872, 271232640), (11160, 264233088), (11340, 260038912), (11520, 255975804), (11532, 255709440), (11718, 251650560), (11760, 250751808), (11904, 247718520), (12080, 244109376), (12096, 243786480), (12152, 242663040), (12231, 241095680), (12544, 235079820), (12555, 234873856), (12684, 232485120), (12960, 227534048), (13020, 226485504), (13230, 222890496), (13392, 220194240), (13440, 219407832), (13454, 219179520), (13590, 216986112), (13671, 215700480), (13824, 213313170), (13888, 212330160), (14043, 209986560), (14112, 208959840), (14415, 204567552), (14496, 203424480), (14798, 199272960), (14880, 198174816), (15120, 195029184), (15190, 194130432), (15360, 191981853), (15376, 191782080), (15624, 188737920), (15680, 188063856), (15855, 185988096), (15872, 185788890), (15876, 185742080), (16128, 182839860), (16308, 180821760), (16740, 176155392), (16912, 174363840), (17280, 170650536), (17298, 170472960), (17360, 169864128), (17577, 167767040), (17640, 167167872), (17856, 165145680), (17920, 164555874), (18120, 162739584), (18144, 162524320), (18228, 161775360), (18724, 157489920), (18816, 156719880), (19026, 154990080), (19220, 153425664), (19328, 152568360), (19530, 150990336), (19840, 148631112), (19845, 148593664), (20088, 146796160), (20160, 146271888), (20181, 146119680), (20385, 144657408), (20736, 142208780), (20832, 141553440), (21140, 139491072), (21168, 139306560), (21504, 137129895), (21744, 135616320), (22197, 132848640), (22320, 132116544), (22680, 130019456), (22785, 129420288), (23040, 127987902), (23064, 127854720), (23405, 125991936), (23436, 125825280), (23520, 125375904), (23808, 123859260), (24160, 122054688), (24192, 121893240), (24304, 121331520), (24462, 120547840), (25088, 117539910), (25110, 117436928), (25368, 116242560), (25920, 113767024), (25947, 113648640), (26040, 113242752), (26460, 111445248), (26784, 110097120), (26880, 109703916), (26908, 109589760), (27180, 108493056), (27342, 107850240), (27648, 106656585), (27776, 106165080), (28086, 104993280), (28224, 104479920), (28539, 103326720), (28830, 102283776), (28992, 101712240), (29295, 100660224), (29596, 99636480), (29760, 99087408), (30240, 97514592), (30380, 97065216), (30752, 95891040), (31248, 94368960), (31360, 94031928), (31710, 92994048), (31744, 92894445), (31752, 92871040), (32256, 91419930), (32616, 90410880), (32767, 89994240), (33480, 88077696), (33635, 87671808), (33824, 87181920), (34560, 85325268), (34596, 85236480), (34720, 84932064), (35154, 83883520), (35280, 83583936), (35712, 82572840), (35840, 82277937), (36240, 81369792), (36288, 81262160), (36456, 80887680), (36995, 79709184), (37448, 78744960), (37632, 78359940), (38052, 77495040), (38440, 76712832), (38656, 76284180), (39060, 75495168), (39680, 74315556), (39690, 74296832), (40176, 73398080), (40320, 73135944), (40362, 73059840), (40770, 72328704), (41013, 71900160), (41472, 71104390), (41664, 70776720), (42129, 69995520), (42280, 69745536), (42336, 69653280), (43245, 68189184), (43488, 67808160), (44394, 66424320), (44640, 66058272), (45360, 65009728), (45570, 64710144), (46080, 63993951), (46128, 63927360), (46810, 62995968), (46872, 62912640), (47040, 62687952), (47089, 62622720), (47565, 61996032), (47616, 61929630), (48320, 61027344), (48384, 60946620), (48608, 60665760), (48924, 60273920), (50176, 58769955), (50220, 58718464), (50736, 58121280), (51840, 56883512), (51894, 56824320), (52080, 56621376), (52920, 55722624), (53568, 55048560), (53760, 54851958), (53816, 54794880), (54360, 54246528), (54684, 53925120), (55552, 53082540), (56172, 52496640), (56448, 52239960), (57078, 51663360), (57660, 51141888), (57984, 50856120), (58590, 50330112), (59192, 49818240), (59520, 49543704), (60480, 48757296), (60543, 48706560), (60760, 48532608), (61155, 48219136), (61504, 47945520), (62496, 47184480), (62720, 47015964), (63420, 46497024), (63504, 46435520), (64512, 45709965), (65232, 45205440), (65534, 44997120), (66591, 44282880), (66960, 44038848), (67270, 43835904), (67648, 43590960), (68355, 43140096), (69120, 42662634), (69192, 42618240), (69440, 42466032), (70215, 41997312), (70308, 41941760), (70560, 41791968), (71424, 41286420), (72480, 40684896), (72576, 40631080), (72912, 40443840), (73990, 39854592), (74896, 39372480), (75264, 39179970), (76104, 38747520), (76880, 38356416), (77312, 38142090), (77841, 37882880), (78120, 37747584), (79360, 37157778), (79380, 37148416), (80352, 36699040), (80640, 36567972), (80724, 36529920), (81540, 36164352), (82026, 35950080), (82944, 35552195), (83328, 35388360), (84258, 34997760), (84560, 34872768), (84672, 34826640), (85617, 34442240), (86490, 34094592), (86976, 33904080), (87885, 33553408), (88788, 33212160), (89280, 33029136), (90720, 32504864), (91140, 32355072), (92256, 31963680), (93620, 31497984), (93744, 31456320), (94080, 31343976), (94178, 31311360), (95130, 30998016), (95232, 30964815), (96640, 30513672), (96768, 30473310), (97216, 30332880), (97848, 30136960), (98301, 29998080), (100440, 29359232), (100905, 29223936), (101472, 29060640), (103680, 28441756), (103788, 28412160), (104160, 28310688), (105840, 27861312), (107136, 27524280), (107520, 27425979), (107632, 27397440), (108720, 27123264), (109368, 26962560), (110985, 26569728), (111104, 26541270), (112344, 26248320), (112896, 26119980), (114156, 25831680), (115320, 25570944), (115968, 25428060), (117180, 25165056), (118384, 24909120), (119040, 24771852), (120960, 24378648), (121086, 24353280), (121520, 24266304), (122310, 24109568), (123008, 23972760), (123039, 23966720), (124992, 23592240), (125440, 23507982), (126387, 23331840), (126840, 23248512), (127008, 23217760), (129735, 22729728), (130464, 22602720), (131068, 22498560), (133182, 22141440), (133920, 22019424), (134540, 21917952), (135296, 21795480), (136710, 21570048), (138240, 21331317), (138384, 21309120), (138880, 21233016), (140430, 20998656), (140616, 20970880), (141120, 20895984), (141267, 20874240), (142695, 20665344), (142848, 20643210), (144960, 20342448), (145111, 20321280), (145152, 20315540), (145824, 20221920), (147980, 19927296), (149792, 19686240), (150528, 19589985), (152208, 19373760), (153760, 19178208), (154624, 19071045), (155682, 18941440), (156240, 18873792), (158720, 18578889), (158760, 18574208), (160704, 18349520), (161280, 18283986), (161448, 18264960), (163080, 18082176), (163835, 17998848), (164052, 17975040), (166656, 17694180), (168516, 17498880), (169120, 17436384), (169344, 17413320), (171234, 17221120), (172980, 17047296), (173952, 16952040), (175770, 16776704), (177576, 16606080), (178560, 16514568), (181440, 16252432), (181629, 16235520), (182280, 16177536), (184512, 15981840), (187240, 15748992), (187488, 15728160), (188160, 15671988), (188356, 15655680), (190260, 15499008), (193280, 15256836), (193536, 15236655), (194432, 15166440), (195696, 15068480), (196602, 14999040), (199773, 14760960), (200880, 14679616), (201810, 14611968), (202944, 14530320), (205065, 14380032), (207360, 14220878), (207576, 14206080), (208320, 14155344), (210645, 13999104), (211680, 13930656), (214272, 13762140), (215264, 13698720), (217440, 13561632), (218736, 13481280), (221970, 13284864), (222208, 13270635), (224688, 13124160), (225792, 13059990), (228312, 12915840), (229369, 12856320), (230640, 12785472), (231936, 12714030), (234360, 12582528), (235445, 12524544), (236768, 12454560), (238080, 12385926), (241920, 12189324), (242172, 12176640), (243040, 12133152), (244620, 12054784), (246016, 11986380), (246078, 11983360), (249984, 11796120), (250880, 11753991), (252774, 11665920), (253680, 11624256), (254016, 11608880), (259470, 11364864), (260928, 11301360), (262136, 11249280), (266364, 11070720), (267840, 11009712), (269080, 10958976), (270592, 10897740), (273420, 10785024), (276768, 10654560), (277760, 10616508), (280860, 10499328), (281232, 10485440), (282240, 10447992), (282534, 10437120), (285390, 10332672), (285696, 10321605), (289920, 10171224), (290222, 10160640), (290304, 10157770), (291648, 10110960), (294903, 9999360), (295960, 9963648), (299584, 9843120), (302715, 9741312), (304416, 9686880), (307520, 9589104), (311364, 9470720), (312480, 9436896), (317520, 9287104), (321408, 9174760), (322560, 9141993), (322896, 9132480), (326160, 9041088), (327670, 8999424), (328104, 8987520), (332955, 8856576), (333312, 8847090), (337032, 8749440), (338240, 8718192), (338688, 8706660), (342468, 8610560), (345960, 8523648), (347904, 8476020), (351540, 8388352), (355152, 8303040), (357120, 8257284), (362880, 8126216), (363258, 8117760), (364560, 8088768), (369024, 7990920), (374480, 7874496), (374976, 7864080), (376320, 7835994), (376712, 7827840), (379161, 7777280), (380520, 7749504), (386560, 7628418), (388864, 7583220), (389205, 7576576), (391392, 7534240), (393204, 7499520), (399546, 7380480), (401760, 7339808), (403620, 7305984), (405888, 7265160), (410130, 7190016), (414720, 7110439), (415152, 7103040), (416640, 7077672), (421290, 6999552), (423360, 6965328), (423801, 6958080), (428085, 6888448), (428544, 6881070), (430528, 6849360), (434880, 6780816), (435333, 6773760), (437472, 6740640), (443940, 6642432), (449376, 6562080), (451584, 6529995), (456624, 6457920), (458738, 6428160), (461280, 6392736), (463872, 6357015), (468720, 6291264), (470890, 6262272), (473536, 6227280), (476160, 6192963), (483840, 6094662), (484344, 6088320), (486080, 6066576), (489240, 6027392), (491505, 5999616), (492032, 5993190), (492156, 5991680), (499968, 5898060), (505548, 5832960), (507360, 5812128), (508032, 5804440), (518940, 5682432), (521856, 5650680), (524272, 5624640), (532728, 5535360), (535680, 5504856), (538160, 5479488), (541184, 5448870), (544887, 5411840), (546840, 5392512), (553536, 5327280), (555520, 5308254), (561720, 5249664), (562464, 5242720), (564480, 5223996), (565068, 5218560), (570780, 5166336), (579840, 5085612), (580444, 5080320), (580608, 5078885), (583296, 5055480), (589806, 4999680), (591920, 4981824), (599168, 4921560), (599319, 4920320), (605430, 4870656), (608832, 4843440), (615040, 4794552), (615195, 4793344), (622728, 4735360), (624960, 4718448), (631935, 4666368), (635040, 4643552), (642816, 4587380), (645792, 4566240), (652320, 4520544), (655340, 4499712), (656208, 4493760), (665910, 4428288), (666624, 4423545), (674064, 4374720), (676480, 4359096), (677376, 4353330), (684936, 4305280), (688107, 4285440), (691920, 4261824), (695808, 4238010), (703080, 4194176), (706335, 4174848), (710304, 4151520), (714240, 4128642), (725555, 4064256), (725760, 4063108), (726516, 4058880), (729120, 4044384), (738048, 3995460), (748960, 3937248), (749952, 3932040), (752640, 3917997), (753424, 3913920), (758322, 3888640), (761040, 3874752), (773120, 3814209), (777728, 3791610), (778410, 3788288), (782784, 3767120), (786408, 3749760), (799092, 3690240), (803520, 3669904), (807240, 3652992), (811776, 3632580), (820260, 3595008), (830304, 3551520), (833280, 3538836), (842580, 3499776), (846720, 3482664), (847602, 3479040), (856170, 3444224), (857088, 3440535), (861056, 3424680), (869760, 3390408), (870666, 3386880), (874944, 3370320), (884709, 3333120), (887880, 3321216), (898752, 3281040), (908145, 3247104), (913248, 3228960), (917476, 3214080), (922560, 3196368), (937440, 3145632), (941780, 3131136), (947072, 3113640), (967680, 3047331), (968688, 3044160), (972160, 3033288), (978480, 3013696), (983010, 2999808), (984064, 2996595), (984312, 2995840), (998865, 2952192), (999936, 2949030), (1011096, 2916480), (1014720, 2906064), (1015777, 2903040), (1016064, 2902220), (1037880, 2841216), (1043712, 2825340), (1048544, 2812320), (1065456, 2767680), (1071360, 2752428), (1076320, 2739744), (1082368, 2724435), (1089774, 2705920), (1093680, 2696256), (1107072, 2663640), (1111040, 2654127), (1123440, 2624832), (1124928, 2621360), (1128960, 2611998), (1130136, 2609280), (1141560, 2583168), (1146845, 2571264), (1159680, 2542806), (1160888, 2540160), (1166592, 2527740), (1179612, 2499840), (1183840, 2490912), (1198336, 2460780), (1198638, 2460160), (1210860, 2435328), (1217664, 2421720), (1230080, 2397276), (1230390, 2396672), (1245456, 2367680), (1249920, 2359224), (1263870, 2333184), (1270080, 2321776), (1271403, 2319360), (1285632, 2293690), (1291584, 2283120), (1304640, 2260272), (1305999, 2257920), (1310680, 2249856), (1312416, 2246880), (1331820, 2214144), (1348128, 2187360), (1352960, 2179548), (1354752, 2176665), (1369872, 2152640), (1376214, 2142720), (1383840, 2130912), (1391616, 2119005), (1406160, 2097088), (1412670, 2087424), (1420608, 2075760), (1428480, 2064321), (1451110, 2032128), (1451520, 2031554), (1453032, 2029440), (1458240, 2022192), (1474515, 1999872), (1476096, 1997730), (1497920, 1968624), (1499904, 1966020), (1506848, 1956960), (1516644, 1944320), (1522080, 1937376), (1555456, 1895805), (1556820, 1894144), (1565568, 1883560), (1572816, 1874880), (1598184, 1845120), (1607040, 1834952), (1614480, 1826496), (1623552, 1816290), (1640520, 1797504), (1660608, 1775760), (1666560, 1769418), (1685160, 1749888), (1693440, 1741332), (1695204, 1739520), (1712340, 1722112)]