3871981673280

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{2447}}^1$

素因数の和:2528

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 243, 252, 255, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 399, 405, 408, 420, 432, 448, 456, 459, 476, 480, 486, 504, 510, 513, 532, 540, 544, 560, 567, 570, 576, 595, 608, 612, 630, 646, 648, 665, 672, 680, 684, 714, 720, 729, 756, 760, 765, 798, 810, 816, 840, 855, 864, 912, 918, 945, 952, 960, 969, 972, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1190, 1197, 1215, 1216, 1224, 1260, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1458, 1512, 1520, 1530, 1539, 1596, 1615, 1620, 1632, 1680, 1701, 1710, 1728, 1785, 1824, 1836, 1890, 1904, 1938, 1944, 1995, 2016, 2040, 2052, 2128, 2142, 2160, 2187, 2240, 2261, 2268, 2280, 2295, 2380, 2394, 2430, 2447, 2448, 2520, 2565, 2584, 2592, 2660, 2720, 2736, 2754, 2835, 2856, 2880, 2907, 2916, 3024, 3040, 3060, 3078, 3192, 3213, 3230, 3240, 3264, 3360, 3402, 3420, 3570, 3591, 3645, 3648, 3672, 3780, 3808, 3876, 3888, 3990, 4032, 4080, 4104, 4131, 4256, 4284, 4320, 4374, 4522, 4536, 4560, 4590, 4617, 4760, 4788, 4845, 4860, 4894, 4896, 5040, 5103, 5130, 5168, 5184, 5320, 5355, 5440, 5472, 5508, 5670, 5712, 5814, 5832, 5985, 6048, 6080, 6120, 6156, 6384, 6426, 6460, 6480, 6720, 6783, 6804, 6840, 6885, 7140, 7182, 7290, 7341, 7344, 7560, 7616, 7695, 7752, 7776, 7980, 8160, 8208, 8262, 8505, 8512, 8568, 8640, 8721, 8748, 9044, 9072, 9120, 9180, 9234, 9520, 9576, 9639, 9690, 9720, 9788, 9792, 10080, 10206, 10260, 10336, 10640, 10710, 10773, 10935, 10944, 11016, 11305, 11340, 11424, 11628, 11664, 11970, 12096, 12235, 12240, 12312, 12393, 12768, 12852, 12920, 12960, 13566, 13608, 13680, 13770, 13851, 14280, 14364, 14535, 14580, 14682, 14688, 15120, 15309, 15390, 15504, 15552, 15960, 16065, 16320, 16416, 16524, 17010, 17129, 17136, 17442, 17496, 17955, 18088, 18144, 18240, 18360, 18468, 19040, 19152, 19278, 19380, 19440, 19576, 20160, 20349, 20412, 20520, 20655, 20672, 21280, 21420, 21546, 21870, 22023, 22032, 22610, 22680, 22848, 23085, 23256, 23328, 23940, 24470, 24480, 24624, 24786, 25515, 25536, 25704, 25840, 25920, 26163, 27132, 27216, 27360, 27540, 27702, 28560, 28728, 28917, 29070, 29160, 29364, 29376, 30240, 30618, 30780, 31008, 31920, 32130, 32319, 32832, 33048, 33915, 34020, 34258, 34272, 34884, 34992, 35910, 36176, 36288, 36705, 36720, 36936, 37179, 38080, 38304, 38556, 38760, 38880, 39152, 40698, 40824, 41040, 41310, 41553, 41599, 42560, 42840, 43092, 43605, 43740, 44046, 44064, 45220, 45360, 46170, 46493, 46512, 46656, 47880, 48195, 48940, 48960, 49248, 49572, 51030, 51387, 51408, 51680, 52326, 53865, 54264, 54432, 54720, 55080, 55404, 57120, 57456, 57834, 58140, 58320, 58728, 60480, 61047, 61236, 61560, 61965, 62016, 63840, 64260, 64638, 66069, 66096, 67830, 68040, 68516, 68544, 69255, 69768, 69984, 71820, 72352, 73410, 73440, 73872, 74358, 76545, 76608, 77112, 77520, 77760, 78304, 78489, 81396, 81648, 82080, 82620, 83106, 83198, 85645, 85680, 86184, 86751, 87210, 87480, 88092, 88128, 90440, 90720, 92340, 92986, 93024, 95760, 96390, 96957, 97880, 98496, 99144, 101745, 102060, 102774, 102816, 103360, 104652, 107730, 108528, 108864, 110115, 110160, 110808, 114240, 114912, 115668, 116280, 116640, 117456, 122094, 122472, 123120, 123930, 124797, 127680, 128520, 129276, 130815, 132138, 132192, 135660, 136080, 137032, 138510, 139479, 139536, 139968, 143640, 144585, 144704, 146820, 146880, 147744, 148716, 153090, 154161, 154224, 155040, 156608, 156978, 161595, 162792, 163296, 164160, 165240, 166212, 166396, 171290, 171360, 172368, 173502, 174420, 174960, 176184, 180880, 181440, 183141, 184680, 185895, 185972, 186048, 191520, 192780, 193914, 195760, 198207, 198288, 203490, 204120, 205548, 205632, 207765, 207995, 209304, 215460, 217056, 220230, 220320, 221616, 229824, 231336, 232465, 232560, 233280, 234912, 235467, 244188, 244944, 246240, 247860, 249594, 256935, 257040, 258552, 260253, 261630, 264276, 264384, 271320, 272160, 274064, 277020, 278958, 279072, 287280, 289170, 290871, 291193, 293640, 295488, 297432, 305235, 306180, 308322, 308448, 310080, 313956, 323190, 325451, 325584, 326592, 330345, 330480, 332424, 332792, 342580, 342720, 344736, 347004, 348840, 349920, 352368, 361760, 366282, 369360, 371790, 371944, 374391, 383040, 385560, 387828, 391520, 392445, 396414, 396576, 406980, 408240, 411096, 415530, 415990, 418437, 418608, 430920, 433755, 434112, 440460, 440640, 443232, 462483, 462672, 464930, 465120, 469824, 470934, 484785, 488376, 489888, 492480, 495720, 499188, 513870, 514080, 517104, 520506, 523260, 528552, 542640, 544320, 548128, 549423, 554040, 557916, 558144, 574560, 578340, 581742, 582386, 587280, 594621, 594864, 610470, 612360, 616644, 616896, 623985, 627912, 646380, 650902, 651168, 660690, 660960, 664848, 665584, 685160, 689472, 694008, 697395, 697680, 699840, 704736, 706401, 723520, 732564, 738720, 743580, 743888, 748782, 770805, 771120, 775656, 783040, 784890, 790381, 792828, 793152, 813960, 816480, 822192, 831060, 831980, 836874, 837216, 861840, 867510, 873579, 880920, 886464, 915705, 924966, 925344, 929860, 930240, 941868, 969570, 976353, 976752, 979776, 991035, 991440, 998376, 1027740, 1028160, 1034208, 1041012, 1046520, 1057104, 1085280, 1096256, 1098846, 1108080, 1115832, 1123173, 1149120, 1156680, 1163484, 1164772, 1174560, 1177335, 1189242, 1189728, 1220940, 1224720, 1233288, 1247970, 1255311, 1255824, 1292760, 1301265, 1301804, 1302336, 1321380, 1321920, 1329696, 1331168, 1370320, 1387449, 1388016, 1394790, 1395360, 1409472, 1412802, 1454355, 1455965, 1465128, 1477440, 1487160, 1487776, 1497564, 1541610, 1542240, 1551312, 1569780, 1580762, 1585656, 1627255, 1627920, 1632960, 1644384, 1648269, 1662120, 1663960, 1673748, 1674432, 1723680, 1735020, 1747158, 1761840, 1783863, 1831410, 1849932, 1850688, 1859720, 1871955, 1883736, 1939140, 1952706, 1953504, 1982070, 1982880, 1996752, 2055480, 2068416, 2082024, 2092185, 2093040, 2114208, 2170560, 2197692, 2216160, 2231664, 2246346, 2312415, 2313360, 2326968, 2329544, 2349120, 2354670, 2371143, 2378484, 2379456, 2441880, 2449440, 2466576, 2495940, 2510622, 2511648, 2585520, 2602530, 2603608, 2620737, 2642760, 2659392, 2662336, 2740640, 2747115, 2774898, 2776032, 2789580, 2790720, 2825604, 2908710, 2911930, 2929059, 2930256, 2973105, 2974320, 2975552, 2995128, 3083220, 3084480, 3102624, 3139560, 3161524, 3171312, 3254510, 3255840, 3288768, 3296538, 3324240, 3327920, 3347496, 3369519, 3447360, 3470040, 3494316, 3523680, 3532005, 3567726, 3662820, 3699864, 3719440, 3743910, 3765933, 3767472, 3878280, 3905412, 3907008, 3951905, 3964140, 3965760, 3993504, 4110960, 4162347, 4164048, 4184370, 4186080, 4228416, 4367895, 4395384, 4432320, 4463328, 4492692, 4624830, 4626720, 4653936, 4659088, 4709340, 4742286, 4756968, 4881765, 4883760, 4898880, 4933152, 4944807, 4991880, 5021244, 5023296, 5171040, 5205060, 5207216, 5241474, 5285520, 5351589, 5481280, 5494230, 5532667, 5549796, 5552064, 5579160, 5615865, 5651208, 5817420, 5823860, 5858118, 5860512, 5946210, 5948640, 5990256, 6166440, 6205248, 6276555, 6279120, 6323048, 6342624, 6509020, 6511680, 6593076, 6648480, 6655840, 6694992, 6739038, 6937245, 6940080, 6988632, 7047360, 7064010, 7113429, 7135452, 7325640, 7399728, 7438880, 7487820, 7531866, 7534944, 7756560, 7810824, 7862211, 7903810, 7928280, 7987008, 8221920, 8241345, 8324694, 8328096, 8368740, 8372160, 8735790, 8787177, 8790768, 8919315, 8926656, 8985384, 9249660, 9253440, 9307872, 9318176, 9418680, 9484572, 9513936, 9763530, 9767520, 9866304, 9889614, 9983760, 10042488, 10108557, 10342080, 10410120, 10414432, 10482948, 10571040, 10703178, 10988460, 11065334, 11099592, 11158320, 11231730, 11297799, 11302416, 11634840, 11647720, 11716236, 11721024, 11855715, 11892420, 11897280, 11980512, 12332880, 12487041, 12553110, 12558240, 12646096, 12685248, 13018040, 13103685, 13186152, 13296960, 13311680, 13389984, 13478076, 13874490, 13880160, 13977264, 14128020, 14226858, 14270904, 14645295, 14651280, 14799456, 14877760, 14975640, 15063732, 15069888, 15513120, 15621648, 15724422, 15807620, 15856560, 16443840, 16482690, 16598001, 16649388, 16656192, 16737480, 16847595, 17471580, 17574354, 17581536, 17838630, 17970768, 18499320, 18615744, 18636352, 18829665, 18837360, 18969144, 19027872, 19527060, 19535040, 19779228, 19967520, 20084976, 20217114, 20811735, 20820240, 20828864, 20965896, 21142080, 21340287, 21406356, 21976920, 22130668, 22199184, 22316640, 22463460, 22595598, 22604832, 23269680, 23295440, 23432472, 23586633, 23711430, 23784840, 23961024, 24665760, 24724035, 24974082, 25106220, 25116480, 25292192, 26036080, 26207370, 26361531, 26372304, 26757945, 26779968, 26956152, 27663335, 27748980, 27760320, 27954528, 28256040, 28453716, 28541808, 29290590, 29302560, 29598912, 29951280, 30127464, 30325671, 31026240, 31243296, 31448844, 31615240, 31713120, 32965380, 33196002, 33298776, 33474960, 33695190, 33893397, 34943160, 35148708, 35163072, 35567145, 35677260, 35941536, 36998640, 37461123, 37659330, 37674720, 37938288, 38055744, 39054120, 39311055, 39558456, 39935040, 40169952, 40434228, 41623470, 41640480, 41931792, 42680574, 42812712, 43935885, 43953840, 44261336, 44398368, 44633280, 44926920, 45191196, 45209664, 46539360, 46590880, 46864944, 47173266, 47422860, 47569680, 49331520, 49448070, 49794003, 49948164, 50212440, 50542785, 50584384, 52072160, 52414740, 52723062, 52744608, 53515890, 53912304, 55326670, 55497960, 55909056, 56488995, 56512080, 56907432, 57083616, 58581180, 58605120, 59902560, 60254928, 60651342, 62435205, 62486592, 62897688, 63230480, 63426240, 64020861, 65930760, 66392004, 66597552, 66949920, 67390380, 67786794, 69886320, 70297416, 70759899, 71134290, 71354520, 71883072, 73997280, 74922246, 75318660, 75349440, 75876576, 78108240, 78622110, 79084593, 79116912, 80339904, 80868456, 82990005, 83246940, 83280960, 83863584, 85361148, 85625424, 87871770, 87907680, 88522672, 88796736, 89853840, 90382392, 90977013, 93078720, 93181760, 93729888, 94346532, 94845720, 95139360, 98896140, 99588006, 99896328, 100424880, 101085570, 101680191, 104144320, 104829480, 105446124, 105489216, 106701435, 107031780, 107824608, 110653340, 110995920, 112977990, 113024160, 113814864, 114167232, 117162360, 117933165, 119805120, 120509856, 121302684, 124870410, 125795376, 126460960, 128041722, 131807655, 131861520, 132784008, 133195104, 133899840, 134780760, 135573588, 139772640, 140594832, 141519798, 142268580, 142709040, 147994560, 149382009, 149844492, 150637320, 151628355, 151753152, 156216480, 157244220, 158169186, 158233824, 161736912, 165980010, 166493880, 167727168, 169466985, 170722296, 171250848, 175743540, 175815360, 177045344, 179707680, 180764784, 181954026, 187305615, 187459776, 188693064, 189691440, 190278720, 192062583, 197792280, 199176012, 199792656, 200849760, 202171140, 203360382, 209658960, 210892248, 212279697, 213402870, 214063560, 215649216, 221306680, 221991840, 225955980, 226048320, 227629728, 234324720, 235866330, 237253779, 241019712, 242605368, 248970015, 249740820, 251590752, 252921920, 256083444, 263615310, 263723040, 265568016, 266390208, 269561520, 271147176, 279545280, 281189664, 283039596, 284537160, 285418080, 298764018, 299688984, 301274640, 303256710, 312432960, 314488440, 316338372, 316467648, 320104305, 323473824, 331960020, 332987760, 338933970, 341444592, 342501696, 351487080, 353799495, 354090688, 359415360, 361529568, 363908052, 374611230, 377386128, 379382880, 384125166, 395422965, 395584560, 398352024, 399585312, 401699520, 404342280, 406720764, 419317920, 421784496, 424559394, 426805740, 428127120, 442613360, 443983680, 448146027, 451911960, 454885065, 455259456, 468649440, 471732660, 474507558, 485210736, 497940030, 499481640, 503181504, 508400955, 512166888, 527230620, 527446080, 531136032, 539123040, 542294352, 562379328, 566079192, 569074320, 570836160, 576187749, 597528036, 599377968, 602549280, 606513420, 628976880, 632676744, 636839091, 640208610, 646947648, 663920040, 665975520, 677867940, 682889184, 702974160, 707598990, 711761337, 723059136, 727816104, 746910045, 749222460, 754772256, 758765760, 768250332, 790845930, 791169120, 796704048, 799170624, 808684560, 813441528, 838635840, 843568992, 849118788, 853611480, 856254240, 885226720, 896292054, 903823920, 909770130, 937298880, 943465320, 949015116, 960312915, 970421472, 995880060, 998963280, 1016801910, 1024333776, 1054461240, 1061398485, 1062272064, 1078246080, 1084588704, 1132158384, 1138148640, 1152375498, 1186268895, 1195056072, 1198755936, 1205098560, 1213026840, 1257953760, 1265353488, 1273678182, 1280417220, 1327840080, 1331951040, 1344438081, 1355735880, 1365778368, 1405948320, 1415197980, 1423522674, 1455632208, 1493820090, 1498444920, 1509544512, 1536500664, 1581691860, 1582338240, 1593408096, 1617369120, 1626883056, 1687137984, 1698237576, 1707222960, 1712508480, 1728563247, 1770453440, 1792584108, 1807647840, 1819540260, 1886930640, 1898030232, 1920625830, 1940842944, 1991760120, 1997926560, 2033603820, 2048667552, 2108922480, 2122796970, 2169177408, 2240730135, 2264316768, 2276297280, 2304750996, 2372537790, 2390112144, 2397511872, 2426053680, 2515907520, 2530706976, 2547356364, 2560834440, 2655680160, 2688876162, 2711471760, 2811896640, 2830395960, 2847045348, 2880938745, 2911264416, 2987640180, 2996889840, 3073001328, 3163383720, 3184195455, 3186816192, 3234738240, 3253766112, 3396475152, 3414445920, 3457126494, 3558806685, 3585168216, 3615295680, 3639080520, 3773861280, 3796060464, 3841251660, 3983520240, 3995853120, 4033314243, 4067207640, 4097335104, 4217844960, 4245593940, 4481460270, 4528633536, 4609501992, 4745075580, 4780224288, 4852107360, 5061413952, 5094712728, 5121668880, 5311360320, 5377752324, 5422943520, 5660791920, 5694090696, 5761877490, 5822528832, 5975280360, 5993779680, 6146002656, 6326767440, 6368390910, 6507532224, 6722190405, 6792950304, 6828891840, 6914252988, 7117613370, 7170336432, 7278161040, 7547722560, 7592120928, 7682503320, 7967040480, 8066628486, 8134415280, 8435689920, 8491187880, 8642816235, 8962920540, 9219003984, 9490151160, 9560448576, 9704214720, 10189425456, 10243337760, 10755504648, 10845887040, 11321583840, 11388181392, 11523754980, 11950560720, 11987559360, 12099942729, 12292005312, 12653534880, 12736781820, 13444380810, 13585900608, 13828505976, 14235226740, 14340672864, 14556322080, 15184241856, 15365006640, 15934080960, 16133256972, 16268830560, 16982375760, 17285632470, 17925841080, 18438007968, 18980302320, 20166571215, 20378850912, 20486675520, 21511009296, 22643167680, 22776362784, 23047509960, 23901121440, 24199885458, 25307069760, 25473563640, 26888761620, 27657011952, 28470453480, 28681345728, 29112644160, 30730013280, 32266513944, 32537661120, 33964751520, 34571264940, 35851682160, 36876015936, 37960604640, 40333142430, 40757701824, 43022018592, 45552725568, 46095019920, 47802242880, 48399770916, 50947127280, 53777523240, 55314023904, 56940906960, 60499713645, 61460026560, 64533027888, 67929503040, 69142529880, 71703364320, 75921209280, 80666284860, 86044037184, 92190039840, 96799541832, 101894254560, 107555046480, 110628047808, 113881813920, 120999427290, 129066055776, 138285059760, 143406728640, 161332569720, 184380079680, 193599083664, 203788509120, 215110092960, 227763627840, 241998854580, 258132111552, 276570119520, 322665139440, 387198167328, 430220185920, 483997709160, 553140239040, 645330278880, 774396334656, 967995418320, 1290660557760, 1935990836640, 3871981673280]

約数ペア:

[(1, 3871981673280), (2, 1935990836640), (3, 1290660557760), (4, 967995418320), (5, 774396334656), (6, 645330278880), (7, 553140239040), (8, 483997709160), (9, 430220185920), (10, 387198167328), (12, 322665139440), (14, 276570119520), (15, 258132111552), (16, 241998854580), (17, 227763627840), (18, 215110092960), (19, 203788509120), (20, 193599083664), (21, 184380079680), (24, 161332569720), (27, 143406728640), (28, 138285059760), (30, 129066055776), (32, 120999427290), (34, 113881813920), (35, 110628047808), (36, 107555046480), (38, 101894254560), (40, 96799541832), (42, 92190039840), (45, 86044037184), (48, 80666284860), (51, 75921209280), (54, 71703364320), (56, 69142529880), (57, 67929503040), (60, 64533027888), (63, 61460026560), (64, 60499713645), (68, 56940906960), (70, 55314023904), (72, 53777523240), (76, 50947127280), (80, 48399770916), (81, 47802242880), (84, 46095019920), (85, 45552725568), (90, 43022018592), (95, 40757701824), (96, 40333142430), (102, 37960604640), (105, 36876015936), (108, 35851682160), (112, 34571264940), (114, 33964751520), (119, 32537661120), (120, 32266513944), (126, 30730013280), (133, 29112644160), (135, 28681345728), (136, 28470453480), (140, 27657011952), (144, 26888761620), (152, 25473563640), (153, 25307069760), (160, 24199885458), (162, 23901121440), (168, 23047509960), (170, 22776362784), (171, 22643167680), (180, 21511009296), (189, 20486675520), (190, 20378850912), (192, 20166571215), (204, 18980302320), (210, 18438007968), (216, 17925841080), (224, 17285632470), (228, 16982375760), (238, 16268830560), (240, 16133256972), (243, 15934080960), (252, 15365006640), (255, 15184241856), (266, 14556322080), (270, 14340672864), (272, 14235226740), (280, 13828505976), (285, 13585900608), (288, 13444380810), (304, 12736781820), (306, 12653534880), (315, 12292005312), (320, 12099942729), (323, 11987559360), (324, 11950560720), (336, 11523754980), (340, 11388181392), (342, 11321583840), (357, 10845887040), (360, 10755504648), (378, 10243337760), (380, 10189425456), (399, 9704214720), (405, 9560448576), (408, 9490151160), (420, 9219003984), (432, 8962920540), (448, 8642816235), (456, 8491187880), (459, 8435689920), (476, 8134415280), (480, 8066628486), (486, 7967040480), (504, 7682503320), (510, 7592120928), (513, 7547722560), (532, 7278161040), (540, 7170336432), (544, 7117613370), (560, 6914252988), (567, 6828891840), (570, 6792950304), (576, 6722190405), (595, 6507532224), (608, 6368390910), (612, 6326767440), (630, 6146002656), (646, 5993779680), (648, 5975280360), (665, 5822528832), (672, 5761877490), (680, 5694090696), (684, 5660791920), (714, 5422943520), (720, 5377752324), (729, 5311360320), (756, 5121668880), (760, 5094712728), (765, 5061413952), (798, 4852107360), (810, 4780224288), (816, 4745075580), (840, 4609501992), (855, 4528633536), (864, 4481460270), (912, 4245593940), (918, 4217844960), (945, 4097335104), (952, 4067207640), (960, 4033314243), (969, 3995853120), (972, 3983520240), (1008, 3841251660), (1020, 3796060464), (1026, 3773861280), (1064, 3639080520), (1071, 3615295680), (1080, 3585168216), (1088, 3558806685), (1120, 3457126494), (1134, 3414445920), (1140, 3396475152), (1190, 3253766112), (1197, 3234738240), (1215, 3186816192), (1216, 3184195455), (1224, 3163383720), (1260, 3073001328), (1292, 2996889840), (1296, 2987640180), (1330, 2911264416), (1344, 2880938745), (1360, 2847045348), (1368, 2830395960), (1377, 2811896640), (1428, 2711471760), (1440, 2688876162), (1458, 2655680160), (1512, 2560834440), (1520, 2547356364), (1530, 2530706976), (1539, 2515907520), (1596, 2426053680), (1615, 2397511872), (1620, 2390112144), (1632, 2372537790), (1680, 2304750996), (1701, 2276297280), (1710, 2264316768), (1728, 2240730135), (1785, 2169177408), (1824, 2122796970), (1836, 2108922480), (1890, 2048667552), (1904, 2033603820), (1938, 1997926560), (1944, 1991760120), (1995, 1940842944), (2016, 1920625830), (2040, 1898030232), (2052, 1886930640), (2128, 1819540260), (2142, 1807647840), (2160, 1792584108), (2187, 1770453440), (2240, 1728563247), (2261, 1712508480), (2268, 1707222960), (2280, 1698237576), (2295, 1687137984), (2380, 1626883056), (2394, 1617369120), (2430, 1593408096), (2447, 1582338240), (2448, 1581691860), (2520, 1536500664), (2565, 1509544512), (2584, 1498444920), (2592, 1493820090), (2660, 1455632208), (2720, 1423522674), (2736, 1415197980), (2754, 1405948320), (2835, 1365778368), (2856, 1355735880), (2880, 1344438081), (2907, 1331951040), (2916, 1327840080), (3024, 1280417220), (3040, 1273678182), (3060, 1265353488), (3078, 1257953760), (3192, 1213026840), (3213, 1205098560), (3230, 1198755936), (3240, 1195056072), (3264, 1186268895), (3360, 1152375498), (3402, 1138148640), (3420, 1132158384), (3570, 1084588704), (3591, 1078246080), (3645, 1062272064), (3648, 1061398485), (3672, 1054461240), (3780, 1024333776), (3808, 1016801910), (3876, 998963280), (3888, 995880060), (3990, 970421472), (4032, 960312915), (4080, 949015116), (4104, 943465320), (4131, 937298880), (4256, 909770130), (4284, 903823920), (4320, 896292054), (4374, 885226720), (4522, 856254240), (4536, 853611480), (4560, 849118788), (4590, 843568992), (4617, 838635840), (4760, 813441528), (4788, 808684560), (4845, 799170624), (4860, 796704048), (4894, 791169120), (4896, 790845930), (5040, 768250332), (5103, 758765760), (5130, 754772256), (5168, 749222460), (5184, 746910045), (5320, 727816104), (5355, 723059136), (5440, 711761337), (5472, 707598990), (5508, 702974160), (5670, 682889184), (5712, 677867940), (5814, 665975520), (5832, 663920040), (5985, 646947648), (6048, 640208610), (6080, 636839091), (6120, 632676744), (6156, 628976880), (6384, 606513420), (6426, 602549280), (6460, 599377968), (6480, 597528036), (6720, 576187749), (6783, 570836160), (6804, 569074320), (6840, 566079192), (6885, 562379328), (7140, 542294352), (7182, 539123040), (7290, 531136032), (7341, 527446080), (7344, 527230620), (7560, 512166888), (7616, 508400955), (7695, 503181504), (7752, 499481640), (7776, 497940030), (7980, 485210736), (8160, 474507558), (8208, 471732660), (8262, 468649440), (8505, 455259456), (8512, 454885065), (8568, 451911960), (8640, 448146027), (8721, 443983680), (8748, 442613360), (9044, 428127120), (9072, 426805740), (9120, 424559394), (9180, 421784496), (9234, 419317920), (9520, 406720764), (9576, 404342280), (9639, 401699520), (9690, 399585312), (9720, 398352024), (9788, 395584560), (9792, 395422965), (10080, 384125166), (10206, 379382880), (10260, 377386128), (10336, 374611230), (10640, 363908052), (10710, 361529568), (10773, 359415360), (10935, 354090688), (10944, 353799495), (11016, 351487080), (11305, 342501696), (11340, 341444592), (11424, 338933970), (11628, 332987760), (11664, 331960020), (11970, 323473824), (12096, 320104305), (12235, 316467648), (12240, 316338372), (12312, 314488440), (12393, 312432960), (12768, 303256710), (12852, 301274640), (12920, 299688984), (12960, 298764018), (13566, 285418080), (13608, 284537160), (13680, 283039596), (13770, 281189664), (13851, 279545280), (14280, 271147176), (14364, 269561520), (14535, 266390208), (14580, 265568016), (14682, 263723040), (14688, 263615310), (15120, 256083444), (15309, 252921920), (15390, 251590752), (15504, 249740820), (15552, 248970015), (15960, 242605368), (16065, 241019712), (16320, 237253779), (16416, 235866330), (16524, 234324720), (17010, 227629728), (17129, 226048320), (17136, 225955980), (17442, 221991840), (17496, 221306680), (17955, 215649216), (18088, 214063560), (18144, 213402870), (18240, 212279697), (18360, 210892248), (18468, 209658960), (19040, 203360382), (19152, 202171140), (19278, 200849760), (19380, 199792656), (19440, 199176012), (19576, 197792280), (20160, 192062583), (20349, 190278720), (20412, 189691440), (20520, 188693064), (20655, 187459776), (20672, 187305615), (21280, 181954026), (21420, 180764784), (21546, 179707680), (21870, 177045344), (22023, 175815360), (22032, 175743540), (22610, 171250848), (22680, 170722296), (22848, 169466985), (23085, 167727168), (23256, 166493880), (23328, 165980010), (23940, 161736912), (24470, 158233824), (24480, 158169186), (24624, 157244220), (24786, 156216480), (25515, 151753152), (25536, 151628355), (25704, 150637320), (25840, 149844492), (25920, 149382009), (26163, 147994560), (27132, 142709040), (27216, 142268580), (27360, 141519798), (27540, 140594832), (27702, 139772640), (28560, 135573588), (28728, 134780760), (28917, 133899840), (29070, 133195104), (29160, 132784008), (29364, 131861520), (29376, 131807655), (30240, 128041722), (30618, 126460960), (30780, 125795376), (31008, 124870410), (31920, 121302684), (32130, 120509856), (32319, 119805120), (32832, 117933165), (33048, 117162360), (33915, 114167232), (34020, 113814864), (34258, 113024160), (34272, 112977990), (34884, 110995920), (34992, 110653340), (35910, 107824608), (36176, 107031780), (36288, 106701435), (36705, 105489216), (36720, 105446124), (36936, 104829480), (37179, 104144320), (38080, 101680191), (38304, 101085570), (38556, 100424880), (38760, 99896328), (38880, 99588006), (39152, 98896140), (40698, 95139360), (40824, 94845720), (41040, 94346532), (41310, 93729888), (41553, 93181760), (41599, 93078720), (42560, 90977013), (42840, 90382392), (43092, 89853840), (43605, 88796736), (43740, 88522672), (44046, 87907680), (44064, 87871770), (45220, 85625424), (45360, 85361148), (46170, 83863584), (46493, 83280960), (46512, 83246940), (46656, 82990005), (47880, 80868456), (48195, 80339904), (48940, 79116912), (48960, 79084593), (49248, 78622110), (49572, 78108240), (51030, 75876576), (51387, 75349440), (51408, 75318660), (51680, 74922246), (52326, 73997280), (53865, 71883072), (54264, 71354520), (54432, 71134290), (54720, 70759899), (55080, 70297416), (55404, 69886320), (57120, 67786794), (57456, 67390380), (57834, 66949920), (58140, 66597552), (58320, 66392004), (58728, 65930760), (60480, 64020861), (61047, 63426240), (61236, 63230480), (61560, 62897688), (61965, 62486592), (62016, 62435205), (63840, 60651342), (64260, 60254928), (64638, 59902560), (66069, 58605120), (66096, 58581180), (67830, 57083616), (68040, 56907432), (68516, 56512080), (68544, 56488995), (69255, 55909056), (69768, 55497960), (69984, 55326670), (71820, 53912304), (72352, 53515890), (73410, 52744608), (73440, 52723062), (73872, 52414740), (74358, 52072160), (76545, 50584384), (76608, 50542785), (77112, 50212440), (77520, 49948164), (77760, 49794003), (78304, 49448070), (78489, 49331520), (81396, 47569680), (81648, 47422860), (82080, 47173266), (82620, 46864944), (83106, 46590880), (83198, 46539360), (85645, 45209664), (85680, 45191196), (86184, 44926920), (86751, 44633280), (87210, 44398368), (87480, 44261336), (88092, 43953840), (88128, 43935885), (90440, 42812712), (90720, 42680574), (92340, 41931792), (92986, 41640480), (93024, 41623470), (95760, 40434228), (96390, 40169952), (96957, 39935040), (97880, 39558456), (98496, 39311055), (99144, 39054120), (101745, 38055744), (102060, 37938288), (102774, 37674720), (102816, 37659330), (103360, 37461123), (104652, 36998640), (107730, 35941536), (108528, 35677260), (108864, 35567145), (110115, 35163072), (110160, 35148708), (110808, 34943160), (114240, 33893397), (114912, 33695190), (115668, 33474960), (116280, 33298776), (116640, 33196002), (117456, 32965380), (122094, 31713120), (122472, 31615240), (123120, 31448844), (123930, 31243296), (124797, 31026240), (127680, 30325671), (128520, 30127464), (129276, 29951280), (130815, 29598912), (132138, 29302560), (132192, 29290590), (135660, 28541808), (136080, 28453716), (137032, 28256040), (138510, 27954528), (139479, 27760320), (139536, 27748980), (139968, 27663335), (143640, 26956152), (144585, 26779968), (144704, 26757945), (146820, 26372304), (146880, 26361531), (147744, 26207370), (148716, 26036080), (153090, 25292192), (154161, 25116480), (154224, 25106220), (155040, 24974082), (156608, 24724035), (156978, 24665760), (161595, 23961024), (162792, 23784840), (163296, 23711430), (164160, 23586633), (165240, 23432472), (166212, 23295440), (166396, 23269680), (171290, 22604832), (171360, 22595598), (172368, 22463460), (173502, 22316640), (174420, 22199184), (174960, 22130668), (176184, 21976920), (180880, 21406356), (181440, 21340287), (183141, 21142080), (184680, 20965896), (185895, 20828864), (185972, 20820240), (186048, 20811735), (191520, 20217114), (192780, 20084976), (193914, 19967520), (195760, 19779228), (198207, 19535040), (198288, 19527060), (203490, 19027872), (204120, 18969144), (205548, 18837360), (205632, 18829665), (207765, 18636352), (207995, 18615744), (209304, 18499320), (215460, 17970768), (217056, 17838630), (220230, 17581536), (220320, 17574354), (221616, 17471580), (229824, 16847595), (231336, 16737480), (232465, 16656192), (232560, 16649388), (233280, 16598001), (234912, 16482690), (235467, 16443840), (244188, 15856560), (244944, 15807620), (246240, 15724422), (247860, 15621648), (249594, 15513120), (256935, 15069888), (257040, 15063732), (258552, 14975640), (260253, 14877760), (261630, 14799456), (264276, 14651280), (264384, 14645295), (271320, 14270904), (272160, 14226858), (274064, 14128020), (277020, 13977264), (278958, 13880160), (279072, 13874490), (287280, 13478076), (289170, 13389984), (290871, 13311680), (291193, 13296960), (293640, 13186152), (295488, 13103685), (297432, 13018040), (305235, 12685248), (306180, 12646096), (308322, 12558240), (308448, 12553110), (310080, 12487041), (313956, 12332880), (323190, 11980512), (325451, 11897280), (325584, 11892420), (326592, 11855715), (330345, 11721024), (330480, 11716236), (332424, 11647720), (332792, 11634840), (342580, 11302416), (342720, 11297799), (344736, 11231730), (347004, 11158320), (348840, 11099592), (349920, 11065334), (352368, 10988460), (361760, 10703178), (366282, 10571040), (369360, 10482948), (371790, 10414432), (371944, 10410120), (374391, 10342080), (383040, 10108557), (385560, 10042488), (387828, 9983760), (391520, 9889614), (392445, 9866304), (396414, 9767520), (396576, 9763530), (406980, 9513936), (408240, 9484572), (411096, 9418680), (415530, 9318176), (415990, 9307872), (418437, 9253440), (418608, 9249660), (430920, 8985384), (433755, 8926656), (434112, 8919315), (440460, 8790768), (440640, 8787177), (443232, 8735790), (462483, 8372160), (462672, 8368740), (464930, 8328096), (465120, 8324694), (469824, 8241345), (470934, 8221920), (484785, 7987008), (488376, 7928280), (489888, 7903810), (492480, 7862211), (495720, 7810824), (499188, 7756560), (513870, 7534944), (514080, 7531866), (517104, 7487820), (520506, 7438880), (523260, 7399728), (528552, 7325640), (542640, 7135452), (544320, 7113429), (548128, 7064010), (549423, 7047360), (554040, 6988632), (557916, 6940080), (558144, 6937245), (574560, 6739038), (578340, 6694992), (581742, 6655840), (582386, 6648480), (587280, 6593076), (594621, 6511680), (594864, 6509020), (610470, 6342624), (612360, 6323048), (616644, 6279120), (616896, 6276555), (623985, 6205248), (627912, 6166440), (646380, 5990256), (650902, 5948640), (651168, 5946210), (660690, 5860512), (660960, 5858118), (664848, 5823860), (665584, 5817420), (685160, 5651208), (689472, 5615865), (694008, 5579160), (697395, 5552064), (697680, 5549796), (699840, 5532667), (704736, 5494230), (706401, 5481280), (723520, 5351589), (732564, 5285520), (738720, 5241474), (743580, 5207216), (743888, 5205060), (748782, 5171040), (770805, 5023296), (771120, 5021244), (775656, 4991880), (783040, 4944807), (784890, 4933152), (790381, 4898880), (792828, 4883760), (793152, 4881765), (813960, 4756968), (816480, 4742286), (822192, 4709340), (831060, 4659088), (831980, 4653936), (836874, 4626720), (837216, 4624830), (861840, 4492692), (867510, 4463328), (873579, 4432320), (880920, 4395384), (886464, 4367895), (915705, 4228416), (924966, 4186080), (925344, 4184370), (929860, 4164048), (930240, 4162347), (941868, 4110960), (969570, 3993504), (976353, 3965760), (976752, 3964140), (979776, 3951905), (991035, 3907008), (991440, 3905412), (998376, 3878280), (1027740, 3767472), (1028160, 3765933), (1034208, 3743910), (1041012, 3719440), (1046520, 3699864), (1057104, 3662820), (1085280, 3567726), (1096256, 3532005), (1098846, 3523680), (1108080, 3494316), (1115832, 3470040), (1123173, 3447360), (1149120, 3369519), (1156680, 3347496), (1163484, 3327920), (1164772, 3324240), (1174560, 3296538), (1177335, 3288768), (1189242, 3255840), (1189728, 3254510), (1220940, 3171312), (1224720, 3161524), (1233288, 3139560), (1247970, 3102624), (1255311, 3084480), (1255824, 3083220), (1292760, 2995128), (1301265, 2975552), (1301804, 2974320), (1302336, 2973105), (1321380, 2930256), (1321920, 2929059), (1329696, 2911930), (1331168, 2908710), (1370320, 2825604), (1387449, 2790720), (1388016, 2789580), (1394790, 2776032), (1395360, 2774898), (1409472, 2747115), (1412802, 2740640), (1454355, 2662336), (1455965, 2659392), (1465128, 2642760), (1477440, 2620737), (1487160, 2603608), (1487776, 2602530), (1497564, 2585520), (1541610, 2511648), (1542240, 2510622), (1551312, 2495940), (1569780, 2466576), (1580762, 2449440), (1585656, 2441880), (1627255, 2379456), (1627920, 2378484), (1632960, 2371143), (1644384, 2354670), (1648269, 2349120), (1662120, 2329544), (1663960, 2326968), (1673748, 2313360), (1674432, 2312415), (1723680, 2246346), (1735020, 2231664), (1747158, 2216160), (1761840, 2197692), (1783863, 2170560), (1831410, 2114208), (1849932, 2093040), (1850688, 2092185), (1859720, 2082024), (1871955, 2068416), (1883736, 2055480), (1939140, 1996752), (1952706, 1982880), (1953504, 1982070)]