1566253117440

素因数分解:

$2^{12}\times 3^7\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2$

素因数の和:106

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 120, 121, 128, 132, 135, 136, 144, 153, 160, 162, 165, 170, 176, 180, 187, 192, 198, 204, 216, 220, 240, 242, 243, 255, 256, 264, 270, 272, 288, 289, 297, 306, 320, 324, 330, 340, 352, 360, 363, 374, 384, 396, 405, 408, 432, 440, 459, 480, 484, 486, 495, 510, 512, 528, 540, 544, 561, 576, 578, 594, 605, 612, 640, 648, 660, 680, 704, 720, 726, 729, 748, 765, 768, 792, 810, 816, 864, 867, 880, 891, 918, 935, 960, 968, 972, 990, 1020, 1024, 1056, 1080, 1088, 1089, 1122, 1152, 1156, 1188, 1210, 1215, 1224, 1280, 1296, 1320, 1360, 1377, 1408, 1440, 1445, 1452, 1458, 1485, 1496, 1530, 1536, 1584, 1620, 1632, 1683, 1728, 1734, 1760, 1782, 1815, 1836, 1870, 1920, 1936, 1944, 1980, 2040, 2048, 2057, 2112, 2160, 2176, 2178, 2187, 2244, 2295, 2304, 2312, 2376, 2420, 2430, 2448, 2560, 2592, 2601, 2640, 2673, 2720, 2754, 2805, 2816, 2880, 2890, 2904, 2916, 2970, 2992, 3060, 3072, 3168, 3179, 3240, 3264, 3267, 3366, 3456, 3468, 3520, 3564, 3630, 3645, 3672, 3740, 3840, 3872, 3888, 3960, 4080, 4096, 4114, 4131, 4224, 4320, 4335, 4352, 4356, 4374, 4455, 4488, 4590, 4608, 4624, 4752, 4840, 4860, 4896, 5049, 5120, 5184, 5202, 5280, 5346, 5440, 5445, 5508, 5610, 5632, 5760, 5780, 5808, 5832, 5940, 5984, 6120, 6144, 6171, 6336, 6358, 6480, 6528, 6534, 6732, 6885, 6912, 6936, 7040, 7128, 7260, 7290, 7344, 7480, 7680, 7744, 7776, 7803, 7920, 8019, 8160, 8228, 8262, 8415, 8448, 8640, 8670, 8704, 8712, 8748, 8910, 8976, 9180, 9216, 9248, 9504, 9537, 9680, 9720, 9792, 9801, 10098, 10240, 10285, 10368, 10404, 10560, 10692, 10880, 10890, 10935, 11016, 11220, 11264, 11520, 11560, 11616, 11664, 11880, 11968, 12240, 12288, 12342, 12393, 12672, 12716, 12960, 13005, 13056, 13068, 13365, 13464, 13770, 13824, 13872, 14080, 14256, 14520, 14580, 14688, 14960, 15147, 15360, 15488, 15552, 15606, 15840, 15895, 16038, 16320, 16335, 16456, 16524, 16830, 16896, 17280, 17340, 17408, 17424, 17496, 17820, 17952, 18360, 18432, 18496, 18513, 19008, 19074, 19360, 19440, 19584, 19602, 20196, 20480, 20570, 20655, 20736, 20808, 21120, 21384, 21760, 21780, 21870, 22032, 22440, 22528, 23040, 23120, 23232, 23328, 23409, 23760, 23936, 24057, 24480, 24684, 24786, 25245, 25344, 25432, 25920, 26010, 26112, 26136, 26730, 26928, 27540, 27648, 27744, 28160, 28512, 28611, 29040, 29160, 29376, 29403, 29920, 30294, 30720, 30855, 30976, 31104, 31212, 31680, 31790, 32076, 32640, 32670, 32912, 33048, 33660, 33792, 34560, 34680, 34816, 34848, 34969, 34992, 35640, 35904, 36720, 36864, 36992, 37026, 37179, 38016, 38148, 38720, 38880, 39015, 39168, 39204, 40095, 40392, 41140, 41310, 41472, 41616, 42240, 42768, 43520, 43560, 43740, 44064, 44880, 45056, 45441, 46080, 46240, 46464, 46656, 46818, 47520, 47685, 47872, 48114, 48960, 49005, 49368, 49572, 50490, 50688, 50864, 51840, 52020, 52224, 52272, 53460, 53856, 55080, 55296, 55488, 55539, 56320, 57024, 57222, 58080, 58320, 58752, 58806, 59840, 60588, 61440, 61710, 61952, 61965, 62208, 62424, 63360, 63580, 64152, 65280, 65340, 65824, 66096, 67320, 67584, 69120, 69360, 69632, 69696, 69938, 69984, 70227, 71280, 71808, 73440, 73984, 74052, 74358, 75735, 76032, 76296, 77440, 77760, 78030, 78336, 78408, 80190, 80784, 82280, 82620, 82944, 83232, 84480, 85536, 85833, 87040, 87120, 87480, 88128, 88209, 89760, 90882, 92160, 92480, 92565, 92928, 93312, 93636, 95040, 95370, 95744, 96228, 97920, 98010, 98736, 99144, 100980, 101376, 101728, 103680, 104040, 104448, 104544, 104907, 106920, 107712, 110160, 110592, 110976, 111078, 112640, 114048, 114444, 116160, 116640, 117045, 117504, 117612, 119680, 120285, 121176, 123420, 123904, 123930, 124416, 124848, 126720, 127160, 128304, 130560, 130680, 131648, 132192, 134640, 135168, 136323, 138240, 138720, 139392, 139876, 139968, 140454, 142560, 143055, 143616, 146880, 147015, 147968, 148104, 148716, 151470, 152064, 152592, 154880, 155520, 156060, 156672, 156816, 160380, 161568, 164560, 165240, 165888, 166464, 166617, 168960, 171072, 171666, 174080, 174240, 174845, 174960, 176256, 176418, 179520, 181764, 184320, 184960, 185130, 185856, 185895, 186624, 187272, 190080, 190740, 191488, 192456, 195840, 196020, 197472, 198288, 201960, 202752, 203456, 207360, 208080, 208896, 209088, 209814, 210681, 213840, 215424, 220320, 221952, 222156, 225280, 227205, 228096, 228888, 232320, 233280, 234090, 235008, 235224, 239360, 240570, 242352, 246840, 247808, 247860, 248832, 249696, 253440, 254320, 256608, 257499, 261120, 261360, 263296, 264384, 264627, 269280, 272646, 276480, 277440, 277695, 278784, 279752, 279936, 280908, 285120, 286110, 287232, 293760, 294030, 295936, 296208, 297432, 302940, 304128, 305184, 309760, 311040, 312120, 313344, 313632, 314721, 320760, 323136, 329120, 330480, 331776, 332928, 333234, 337920, 342144, 343332, 348160, 348480, 349690, 349920, 351135, 352512, 352836, 359040, 363528, 369920, 370260, 371712, 371790, 373248, 374544, 380160, 381480, 382976, 384912, 391680, 392040, 394944, 396576, 403920, 405504, 406912, 408969, 414720, 416160, 418176, 419628, 421362, 427680, 429165, 430848, 440640, 441045, 443904, 444312, 454410, 456192, 457776, 464640, 466560, 468180, 470016, 470448, 478720, 481140, 484704, 493680, 495616, 495720, 497664, 499392, 499851, 506880, 508640, 513216, 514998, 522240, 522720, 524535, 526592, 528768, 529254, 538560, 545292, 552960, 554880, 555390, 557568, 559504, 559872, 561816, 570240, 572220, 574464, 587520, 588060, 591872, 592416, 594864, 605880, 608256, 610368, 619520, 622080, 624240, 626688, 627264, 629442, 632043, 641520, 646272, 658240, 660960, 665856, 666468, 675840, 681615, 684288, 686664, 696960, 699380, 699840, 702270, 705024, 705672, 718080, 727056, 739840, 740520, 743424, 743580, 746496, 749088, 760320, 762960, 765952, 769824, 772497, 783360, 784080, 789888, 793152, 807840, 813824, 817938, 829440, 832320, 833085, 836352, 839256, 842724, 855360, 858330, 861696, 881280, 882090, 887808, 888624, 908820, 912384, 915552, 929280, 933120, 936360, 940032, 940896, 944163, 957440, 962280, 969408, 987360, 991440, 995328, 998784, 999702, 1013760, 1017280, 1026432, 1029996, 1044480, 1045440, 1049070, 1053184, 1053405, 1057536, 1058508, 1077120, 1090584, 1109760, 1110780, 1115136, 1119008, 1119744, 1123632, 1140480, 1144440, 1148928, 1175040, 1176120, 1183744, 1184832, 1189728, 1211760, 1216512, 1220736, 1239040, 1244160, 1248480, 1254528, 1258884, 1264086, 1283040, 1287495, 1292544, 1316480, 1321920, 1323135, 1331712, 1332936, 1363230, 1368576, 1373328, 1393920, 1398760, 1399680, 1404540, 1410048, 1411344, 1436160, 1454112, 1479680, 1481040, 1486848, 1487160, 1492992, 1498176, 1499553, 1520640, 1525920, 1539648, 1544994, 1566720, 1568160, 1573605, 1579776, 1586304, 1615680, 1627648, 1635876, 1658880, 1664640, 1666170, 1672704, 1678512, 1685448, 1710720, 1716660, 1723392, 1762560, 1764180, 1775616, 1777248, 1817640, 1824768, 1831104, 1858560, 1866240, 1872720, 1880064, 1881792, 1888326, 1914880, 1924560, 1938816, 1974720, 1982880, 1997568, 1999404, 2027520, 2034560, 2044845, 2052864, 2059992, 2090880, 2098140, 2106368, 2106810, 2115072, 2117016, 2154240, 2181168, 2219520, 2221560, 2230272, 2238016, 2239488, 2247264, 2280960, 2288880, 2297856, 2317491, 2350080, 2352240, 2369664, 2379456, 2423520, 2441472, 2478080, 2488320, 2496960, 2499255, 2509056, 2517768, 2528172, 2566080, 2574990, 2585088, 2632960, 2643840, 2646270, 2663424, 2665872, 2726460, 2737152, 2746656, 2787840, 2797520, 2799360, 2809080, 2820096, 2822688, 2832489, 2872320, 2908224, 2959360, 2962080, 2974320, 2985984, 2996352, 2999106, 3041280, 3051840, 3079296, 3089988, 3133440, 3136320, 3147210, 3159552, 3160215, 3172608, 3231360, 3255296, 3271752, 3329280, 3332340, 3345408, 3357024, 3370896, 3421440, 3433320, 3446784, 3525120, 3528360, 3551232, 3554496, 3635280, 3649536, 3662208, 3717120, 3732480, 3745440, 3763584, 3776652, 3829760, 3849120, 3862485, 3877632, 3949440, 3965760, 3995136, 3998808, 4069120, 4089690, 4105728, 4119984, 4181760, 4196280, 4212736, 4213620, 4230144, 4234032, 4308480, 4362336, 4439040, 4443120, 4460544, 4476032, 4478976, 4494528, 4498659, 4561920, 4577760, 4634982, 4700160, 4704480, 4720815, 4739328, 4758912, 4847040, 4882944, 4976640, 4993920, 4998510, 5018112, 5035536, 5056344, 5132160, 5149980, 5170176, 5265920, 5287680, 5292540, 5326848, 5331744, 5452920, 5474304, 5493312, 5575680, 5595040, 5598720, 5618160, 5640192, 5645376, 5664978, 5744640, 5816448, 5918720, 5924160, 5948640, 5992704, 5998212, 6082560, 6103680, 6158592, 6179976, 6272640, 6294420, 6319104, 6320430, 6345216, 6462720, 6510592, 6543504, 6658560, 6664680, 6690816, 6714048, 6741792, 6842880, 6866640, 6893568, 6952473, 7050240, 7056720, 7108992, 7270560, 7324416, 7434240, 7464960, 7490880, 7497765, 7527168, 7553304, 7698240, 7724970, 7755264, 7898880, 7931520, 7990272, 7997616, 8138240, 8179380, 8211456, 8239968, 8363520, 8392560, 8425472, 8427240, 8460288, 8468064, 8497467, 8616960, 8724672, 8878080, 8886240, 8952064, 8957952, 8989056, 8997318, 9123840, 9155520, 9269964, 9400320, 9408960, 9441630, 9478656, 9517824, 9694080, 9765888, 9987840, 9997020, 10036224, 10071072, 10112688, 10264320, 10299960, 10340352, 10531840, 10575360, 10585080, 10653696, 10663488, 10905840, 10948608, 10986624, 11151360, 11190080, 11197440, 11236320, 11290752, 11329956, 11489280, 11587455, 11632896, 11848320, 11897280, 11985408, 11996424, 12207360, 12317184, 12359952, 12545280, 12588840, 12638208, 12640860, 12690432, 12925440, 13021184, 13087008, 13317120, 13329360, 13381632, 13428096, 13483584, 13685760, 13733280, 13904946, 14100480, 14113440, 14162445, 14217984, 14541120, 14648832, 14929920, 14981760, 14995530, 15054336, 15106608, 15396480, 15449940, 15510528, 15797760, 15863040, 15980544, 15995232, 16276480, 16358760, 16422912, 16479936, 16727040, 16785120, 16854480, 16920576, 16936128, 16994934, 17233920, 17449344, 17756160, 17772480, 17904128, 17978112, 17994636, 18247680, 18311040, 18539928, 18817920, 18883260, 18957312, 19035648, 19388160, 19531776, 19975680, 19994040, 20072448, 20142144, 20225376, 20528640, 20599920, 20680704, 21063680, 21150720, 21170160, 21326976, 21811680, 21973248, 22302720, 22380160, 22394880, 22472640, 22493295, 22581504, 22659912, 23174910, 23265792, 23696640, 23794560, 23970816, 23992848, 24414720, 24634368, 24719904, 25090560, 25177680, 25276416, 25281720, 25380864, 25492401, 25850880, 26174016, 26634240, 26658720, 26856192, 26967168, 27371520, 27466560, 27809892, 28200960, 28226880, 28324890, 28435968, 29082240, 29297664, 29963520, 29991060, 30108672, 30213216, 30792960, 30899880, 31021056, 31595520, 31726080, 31961088, 31990464, 32552960, 32717520, 32845824, 32959872, 33454080, 33570240, 33708960, 33872256, 33989868, 34467840, 34762365, 34898688, 35544960, 35808256, 35956224, 35989272, 36622080, 37079856, 37635840, 37766520, 37914624, 38071296, 38776320, 39063552, 39951360, 39988080, 40144896, 40284288, 40450752, 41057280, 41199840, 42127360, 42301440, 42340320, 42487335, 42653952, 43623360, 43946496, 44760320, 44789760, 44945280, 44986590, 45163008, 45319824, 46349820, 46531584, 47393280, 47589120, 47941632, 47985696, 48829440, 49268736, 49439808, 50181120, 50355360, 50563440, 50761728, 50984802, 51701760, 52348032, 53268480, 53317440, 53712384, 53934336, 54743040, 54933120, 55619784, 56453760, 56649780, 56871936, 58164480, 58595328, 59927040, 59982120, 60217344, 60426432, 61585920, 61799760, 62042112, 63191040, 63452160, 63980928, 65105920, 65435040, 65919744, 66908160, 67140480, 67417920, 67744512, 67979736, 69524730, 69797376, 71089920, 71616512, 71912448, 71978544, 73244160, 74159712, 75271680, 75533040, 75829248, 76142592, 76477203, 77552640, 79902720, 79976160, 80568576, 80901504, 82114560, 82399680, 84602880, 84680640, 84974670, 85307904, 87246720, 87892992, 89520640, 89890560, 89973180, 90326016, 90639648, 92699640, 93063168, 94786560, 95178240, 95883264, 95971392, 97658880, 98537472, 98879616, 100362240, 100710720, 101126880, 101969604, 103403520, 104696064, 106634880, 107424768, 107868672, 109866240, 111239568, 112907520, 113299560, 113743872, 116328960, 117190656, 119854080, 119964240, 120434688, 120852864, 123171840, 123599520, 126382080, 126904320, 127462005, 127961856, 130870080, 131839488, 134280960, 134835840, 135489024, 135959472, 139049460, 139594752, 142179840, 143233024, 143824896, 143957088, 146488320, 148319424, 150543360, 151066080, 152285184, 152954406, 155105280, 159805440, 159952320, 161137152, 161803008, 164229120, 164799360, 169361280, 169949340, 170615808, 174493440, 175785984, 179041280, 179781120, 179946360, 180652032, 181279296, 185399280, 186126336, 189573120, 190356480, 191942784, 195317760, 197759232, 200724480, 201421440, 202253760, 203939208, 209392128, 213269760, 214849536, 215737344, 219732480, 222479136, 225815040, 226599120, 227487744, 232657920, 239708160, 239928480, 241705728, 246343680, 247199040, 253808640, 254924010, 255923712, 261740160, 263678976, 268561920, 269671680, 270978048, 271918944, 278098920, 279189504, 284359680, 287649792, 287914176, 292976640, 296638848, 301086720, 302132160, 305908812, 310210560, 319904640, 322274304, 323606016, 329598720, 338722560, 339898680, 341231616, 348986880, 351571968, 358082560, 359562240, 359892720, 361304064, 362558592, 370798560, 379146240, 380712960, 382386015, 383885568, 395518464, 402842880, 404507520, 407878416, 418784256, 426539520, 429699072, 431474688, 439464960, 444958272, 451630080, 453198240, 465315840, 479416320, 479856960, 483411456, 492687360, 494398080, 509848020, 511847424, 523480320, 527357952, 537123840, 539343360, 541956096, 543837888, 556197840, 558379008, 568719360, 575828352, 585953280, 593277696, 602173440, 604264320, 611817624, 639809280, 644548608, 647212032, 659197440, 677445120, 679797360, 682463232, 697973760, 716165120, 719124480, 719785440, 725117184, 741597120, 761425920, 764772030, 767771136, 791036928, 805685760, 809015040, 815756832, 837568512, 853079040, 862949376, 878929920, 889916544, 903260160, 906396480, 930631680, 959713920, 966822912, 988796160, 1019696040, 1023694848, 1046960640, 1054715904, 1074247680, 1078686720, 1083912192, 1087675776, 1112395680, 1137438720, 1151656704, 1186555392, 1208528640, 1223635248, 1279618560, 1289097216, 1294424064, 1318394880, 1354890240, 1359594720, 1395947520, 1438248960, 1439570880, 1450234368, 1483194240, 1529544060, 1535542272, 1582073856, 1611371520, 1618030080, 1631513664, 1675137024, 1706158080, 1757859840, 1779833088, 1806520320, 1812792960, 1919427840, 1933645824, 1977592320, 2039392080, 2047389696, 2093921280, 2148495360, 2157373440, 2175351552, 2224791360, 2303313408, 2373110784, 2417057280, 2447270496, 2559237120, 2588848128, 2636789760, 2709780480, 2719189440, 2791895040, 2879141760, 2900468736, 2966388480, 3059088120, 3071084544, 3164147712, 3222743040, 3236060160, 3263027328, 3412316160, 3559666176, 3625585920, 3838855680, 3867291648, 3955184640, 4078784160, 4187842560, 4314746880, 4350703104, 4449582720, 4606626816, 4746221568, 4834114560, 4894540992, 5118474240, 5273579520, 5419560960, 5438378880, 5758283520, 5800937472, 5932776960, 6118176240, 6142169088, 6445486080, 6472120320, 6526054656, 7119332352, 7251171840, 7677711360, 7910369280, 8157568320, 8375685120, 8701406208, 8899165440, 9213253632, 9492443136, 9668229120, 9789081984, 10236948480, 10876757760, 11516567040, 11601874944, 11865553920, 12236352480, 12944240640, 13052109312, 14238664704, 14502343680, 15355422720, 15820738560, 16315136640, 17402812416, 17798330880, 18426507264, 19336458240, 19578163968, 21753515520, 23033134080, 23731107840, 24472704960, 26104218624, 28477329408, 29004687360, 30710845440, 32630273280, 34805624832, 35596661760, 39156327936, 43507031040, 46066268160, 47462215680, 48945409920, 52208437248, 58009374720, 65260546560, 71193323520, 78312655872, 87014062080, 92132536320, 97890819840, 104416874496, 130521093120, 142386647040, 156625311744, 174028124160, 195781639680, 261042186240, 313250623488, 391563279360, 522084372480, 783126558720, 1566253117440]

約数ペア:

[(1, 1566253117440), (2, 783126558720), (3, 522084372480), (4, 391563279360), (5, 313250623488), (6, 261042186240), (8, 195781639680), (9, 174028124160), (10, 156625311744), (11, 142386647040), (12, 130521093120), (15, 104416874496), (16, 97890819840), (17, 92132536320), (18, 87014062080), (20, 78312655872), (22, 71193323520), (24, 65260546560), (27, 58009374720), (30, 52208437248), (32, 48945409920), (33, 47462215680), (34, 46066268160), (36, 43507031040), (40, 39156327936), (44, 35596661760), (45, 34805624832), (48, 32630273280), (51, 30710845440), (54, 29004687360), (55, 28477329408), (60, 26104218624), (64, 24472704960), (66, 23731107840), (68, 23033134080), (72, 21753515520), (80, 19578163968), (81, 19336458240), (85, 18426507264), (88, 17798330880), (90, 17402812416), (96, 16315136640), (99, 15820738560), (102, 15355422720), (108, 14502343680), (110, 14238664704), (120, 13052109312), (121, 12944240640), (128, 12236352480), (132, 11865553920), (135, 11601874944), (136, 11516567040), (144, 10876757760), (153, 10236948480), (160, 9789081984), (162, 9668229120), (165, 9492443136), (170, 9213253632), (176, 8899165440), (180, 8701406208), (187, 8375685120), (192, 8157568320), (198, 7910369280), (204, 7677711360), (216, 7251171840), (220, 7119332352), (240, 6526054656), (242, 6472120320), (243, 6445486080), (255, 6142169088), (256, 6118176240), (264, 5932776960), (270, 5800937472), (272, 5758283520), (288, 5438378880), (289, 5419560960), (297, 5273579520), (306, 5118474240), (320, 4894540992), (324, 4834114560), (330, 4746221568), (340, 4606626816), (352, 4449582720), (360, 4350703104), (363, 4314746880), (374, 4187842560), (384, 4078784160), (396, 3955184640), (405, 3867291648), (408, 3838855680), (432, 3625585920), (440, 3559666176), (459, 3412316160), (480, 3263027328), (484, 3236060160), (486, 3222743040), (495, 3164147712), (510, 3071084544), (512, 3059088120), (528, 2966388480), (540, 2900468736), (544, 2879141760), (561, 2791895040), (576, 2719189440), (578, 2709780480), (594, 2636789760), (605, 2588848128), (612, 2559237120), (640, 2447270496), (648, 2417057280), (660, 2373110784), (680, 2303313408), (704, 2224791360), (720, 2175351552), (726, 2157373440), (729, 2148495360), (748, 2093921280), (765, 2047389696), (768, 2039392080), (792, 1977592320), (810, 1933645824), (816, 1919427840), (864, 1812792960), (867, 1806520320), (880, 1779833088), (891, 1757859840), (918, 1706158080), (935, 1675137024), (960, 1631513664), (968, 1618030080), (972, 1611371520), (990, 1582073856), (1020, 1535542272), (1024, 1529544060), (1056, 1483194240), (1080, 1450234368), (1088, 1439570880), (1089, 1438248960), (1122, 1395947520), (1152, 1359594720), (1156, 1354890240), (1188, 1318394880), (1210, 1294424064), (1215, 1289097216), (1224, 1279618560), (1280, 1223635248), (1296, 1208528640), (1320, 1186555392), (1360, 1151656704), (1377, 1137438720), (1408, 1112395680), (1440, 1087675776), (1445, 1083912192), (1452, 1078686720), (1458, 1074247680), (1485, 1054715904), (1496, 1046960640), (1530, 1023694848), (1536, 1019696040), (1584, 988796160), (1620, 966822912), (1632, 959713920), (1683, 930631680), (1728, 906396480), (1734, 903260160), (1760, 889916544), (1782, 878929920), (1815, 862949376), (1836, 853079040), (1870, 837568512), (1920, 815756832), (1936, 809015040), (1944, 805685760), (1980, 791036928), (2040, 767771136), (2048, 764772030), (2057, 761425920), (2112, 741597120), (2160, 725117184), (2176, 719785440), (2178, 719124480), (2187, 716165120), (2244, 697973760), (2295, 682463232), (2304, 679797360), (2312, 677445120), (2376, 659197440), (2420, 647212032), (2430, 644548608), (2448, 639809280), (2560, 611817624), (2592, 604264320), (2601, 602173440), (2640, 593277696), (2673, 585953280), (2720, 575828352), (2754, 568719360), (2805, 558379008), (2816, 556197840), (2880, 543837888), (2890, 541956096), (2904, 539343360), (2916, 537123840), (2970, 527357952), (2992, 523480320), (3060, 511847424), (3072, 509848020), (3168, 494398080), (3179, 492687360), (3240, 483411456), (3264, 479856960), (3267, 479416320), (3366, 465315840), (3456, 453198240), (3468, 451630080), (3520, 444958272), (3564, 439464960), (3630, 431474688), (3645, 429699072), (3672, 426539520), (3740, 418784256), (3840, 407878416), (3872, 404507520), (3888, 402842880), (3960, 395518464), (4080, 383885568), (4096, 382386015), (4114, 380712960), (4131, 379146240), (4224, 370798560), (4320, 362558592), (4335, 361304064), (4352, 359892720), (4356, 359562240), (4374, 358082560), (4455, 351571968), (4488, 348986880), (4590, 341231616), (4608, 339898680), (4624, 338722560), (4752, 329598720), (4840, 323606016), (4860, 322274304), (4896, 319904640), (5049, 310210560), (5120, 305908812), (5184, 302132160), (5202, 301086720), (5280, 296638848), (5346, 292976640), (5440, 287914176), (5445, 287649792), (5508, 284359680), (5610, 279189504), (5632, 278098920), (5760, 271918944), (5780, 270978048), (5808, 269671680), (5832, 268561920), (5940, 263678976), (5984, 261740160), (6120, 255923712), (6144, 254924010), (6171, 253808640), (6336, 247199040), (6358, 246343680), (6480, 241705728), (6528, 239928480), (6534, 239708160), (6732, 232657920), (6885, 227487744), (6912, 226599120), (6936, 225815040), (7040, 222479136), (7128, 219732480), (7260, 215737344), (7290, 214849536), (7344, 213269760), (7480, 209392128), (7680, 203939208), (7744, 202253760), (7776, 201421440), (7803, 200724480), (7920, 197759232), (8019, 195317760), (8160, 191942784), (8228, 190356480), (8262, 189573120), (8415, 186126336), (8448, 185399280), (8640, 181279296), (8670, 180652032), (8704, 179946360), (8712, 179781120), (8748, 179041280), (8910, 175785984), (8976, 174493440), (9180, 170615808), (9216, 169949340), (9248, 169361280), (9504, 164799360), (9537, 164229120), (9680, 161803008), (9720, 161137152), (9792, 159952320), (9801, 159805440), (10098, 155105280), (10240, 152954406), (10285, 152285184), (10368, 151066080), (10404, 150543360), (10560, 148319424), (10692, 146488320), (10880, 143957088), (10890, 143824896), (10935, 143233024), (11016, 142179840), (11220, 139594752), (11264, 139049460), (11520, 135959472), (11560, 135489024), (11616, 134835840), (11664, 134280960), (11880, 131839488), (11968, 130870080), (12240, 127961856), (12288, 127462005), (12342, 126904320), (12393, 126382080), (12672, 123599520), (12716, 123171840), (12960, 120852864), (13005, 120434688), (13056, 119964240), (13068, 119854080), (13365, 117190656), (13464, 116328960), (13770, 113743872), (13824, 113299560), (13872, 112907520), (14080, 111239568), (14256, 109866240), (14520, 107868672), (14580, 107424768), (14688, 106634880), (14960, 104696064), (15147, 103403520), (15360, 101969604), (15488, 101126880), (15552, 100710720), (15606, 100362240), (15840, 98879616), (15895, 98537472), (16038, 97658880), (16320, 95971392), (16335, 95883264), (16456, 95178240), (16524, 94786560), (16830, 93063168), (16896, 92699640), (17280, 90639648), (17340, 90326016), (17408, 89973180), (17424, 89890560), (17496, 89520640), (17820, 87892992), (17952, 87246720), (18360, 85307904), (18432, 84974670), (18496, 84680640), (18513, 84602880), (19008, 82399680), (19074, 82114560), (19360, 80901504), (19440, 80568576), (19584, 79976160), (19602, 79902720), (20196, 77552640), (20480, 76477203), (20570, 76142592), (20655, 75829248), (20736, 75533040), (20808, 75271680), (21120, 74159712), (21384, 73244160), (21760, 71978544), (21780, 71912448), (21870, 71616512), (22032, 71089920), (22440, 69797376), (22528, 69524730), (23040, 67979736), (23120, 67744512), (23232, 67417920), (23328, 67140480), (23409, 66908160), (23760, 65919744), (23936, 65435040), (24057, 65105920), (24480, 63980928), (24684, 63452160), (24786, 63191040), (25245, 62042112), (25344, 61799760), (25432, 61585920), (25920, 60426432), (26010, 60217344), (26112, 59982120), (26136, 59927040), (26730, 58595328), (26928, 58164480), (27540, 56871936), (27648, 56649780), (27744, 56453760), (28160, 55619784), (28512, 54933120), (28611, 54743040), (29040, 53934336), (29160, 53712384), (29376, 53317440), (29403, 53268480), (29920, 52348032), (30294, 51701760), (30720, 50984802), (30855, 50761728), (30976, 50563440), (31104, 50355360), (31212, 50181120), (31680, 49439808), (31790, 49268736), (32076, 48829440), (32640, 47985696), (32670, 47941632), (32912, 47589120), (33048, 47393280), (33660, 46531584), (33792, 46349820), (34560, 45319824), (34680, 45163008), (34816, 44986590), (34848, 44945280), (34969, 44789760), (34992, 44760320), (35640, 43946496), (35904, 43623360), (36720, 42653952), (36864, 42487335), (36992, 42340320), (37026, 42301440), (37179, 42127360), (38016, 41199840), (38148, 41057280), (38720, 40450752), (38880, 40284288), (39015, 40144896), (39168, 39988080), (39204, 39951360), (40095, 39063552), (40392, 38776320), (41140, 38071296), (41310, 37914624), (41472, 37766520), (41616, 37635840), (42240, 37079856), (42768, 36622080), (43520, 35989272), (43560, 35956224), (43740, 35808256), (44064, 35544960), (44880, 34898688), (45056, 34762365), (45441, 34467840), (46080, 33989868), (46240, 33872256), (46464, 33708960), (46656, 33570240), (46818, 33454080), (47520, 32959872), (47685, 32845824), (47872, 32717520), (48114, 32552960), (48960, 31990464), (49005, 31961088), (49368, 31726080), (49572, 31595520), (50490, 31021056), (50688, 30899880), (50864, 30792960), (51840, 30213216), (52020, 30108672), (52224, 29991060), (52272, 29963520), (53460, 29297664), (53856, 29082240), (55080, 28435968), (55296, 28324890), (55488, 28226880), (55539, 28200960), (56320, 27809892), (57024, 27466560), (57222, 27371520), (58080, 26967168), (58320, 26856192), (58752, 26658720), (58806, 26634240), (59840, 26174016), (60588, 25850880), (61440, 25492401), (61710, 25380864), (61952, 25281720), (61965, 25276416), (62208, 25177680), (62424, 25090560), (63360, 24719904), (63580, 24634368), (64152, 24414720), (65280, 23992848), (65340, 23970816), (65824, 23794560), (66096, 23696640), (67320, 23265792), (67584, 23174910), (69120, 22659912), (69360, 22581504), (69632, 22493295), (69696, 22472640), (69938, 22394880), (69984, 22380160), (70227, 22302720), (71280, 21973248), (71808, 21811680), (73440, 21326976), (73984, 21170160), (74052, 21150720), (74358, 21063680), (75735, 20680704), (76032, 20599920), (76296, 20528640), (77440, 20225376), (77760, 20142144), (78030, 20072448), (78336, 19994040), (78408, 19975680), (80190, 19531776), (80784, 19388160), (82280, 19035648), (82620, 18957312), (82944, 18883260), (83232, 18817920), (84480, 18539928), (85536, 18311040), (85833, 18247680), (87040, 17994636), (87120, 17978112), (87480, 17904128), (88128, 17772480), (88209, 17756160), (89760, 17449344), (90882, 17233920), (92160, 16994934), (92480, 16936128), (92565, 16920576), (92928, 16854480), (93312, 16785120), (93636, 16727040), (95040, 16479936), (95370, 16422912), (95744, 16358760), (96228, 16276480), (97920, 15995232), (98010, 15980544), (98736, 15863040), (99144, 15797760), (100980, 15510528), (101376, 15449940), (101728, 15396480), (103680, 15106608), (104040, 15054336), (104448, 14995530), (104544, 14981760), (104907, 14929920), (106920, 14648832), (107712, 14541120), (110160, 14217984), (110592, 14162445), (110976, 14113440), (111078, 14100480), (112640, 13904946), (114048, 13733280), (114444, 13685760), (116160, 13483584), (116640, 13428096), (117045, 13381632), (117504, 13329360), (117612, 13317120), (119680, 13087008), (120285, 13021184), (121176, 12925440), (123420, 12690432), (123904, 12640860), (123930, 12638208), (124416, 12588840), (124848, 12545280), (126720, 12359952), (127160, 12317184), (128304, 12207360), (130560, 11996424), (130680, 11985408), (131648, 11897280), (132192, 11848320), (134640, 11632896), (135168, 11587455), (136323, 11489280), (138240, 11329956), (138720, 11290752), (139392, 11236320), (139876, 11197440), (139968, 11190080), (140454, 11151360), (142560, 10986624), (143055, 10948608), (143616, 10905840), (146880, 10663488), (147015, 10653696), (147968, 10585080), (148104, 10575360), (148716, 10531840), (151470, 10340352), (152064, 10299960), (152592, 10264320), (154880, 10112688), (155520, 10071072), (156060, 10036224), (156672, 9997020), (156816, 9987840), (160380, 9765888), (161568, 9694080), (164560, 9517824), (165240, 9478656), (165888, 9441630), (166464, 9408960), (166617, 9400320), (168960, 9269964), (171072, 9155520), (171666, 9123840), (174080, 8997318), (174240, 8989056), (174845, 8957952), (174960, 8952064), (176256, 8886240), (176418, 8878080), (179520, 8724672), (181764, 8616960), (184320, 8497467), (184960, 8468064), (185130, 8460288), (185856, 8427240), (185895, 8425472), (186624, 8392560), (187272, 8363520), (190080, 8239968), (190740, 8211456), (191488, 8179380), (192456, 8138240), (195840, 7997616), (196020, 7990272), (197472, 7931520), (198288, 7898880), (201960, 7755264), (202752, 7724970), (203456, 7698240), (207360, 7553304), (208080, 7527168), (208896, 7497765), (209088, 7490880), (209814, 7464960), (210681, 7434240), (213840, 7324416), (215424, 7270560), (220320, 7108992), (221952, 7056720), (222156, 7050240), (225280, 6952473), (227205, 6893568), (228096, 6866640), (228888, 6842880), (232320, 6741792), (233280, 6714048), (234090, 6690816), (235008, 6664680), (235224, 6658560), (239360, 6543504), (240570, 6510592), (242352, 6462720), (246840, 6345216), (247808, 6320430), (247860, 6319104), (248832, 6294420), (249696, 6272640), (253440, 6179976), (254320, 6158592), (256608, 6103680), (257499, 6082560), (261120, 5998212), (261360, 5992704), (263296, 5948640), (264384, 5924160), (264627, 5918720), (269280, 5816448), (272646, 5744640), (276480, 5664978), (277440, 5645376), (277695, 5640192), (278784, 5618160), (279752, 5598720), (279936, 5595040), (280908, 5575680), (285120, 5493312), (286110, 5474304), (287232, 5452920), (293760, 5331744), (294030, 5326848), (295936, 5292540), (296208, 5287680), (297432, 5265920), (302940, 5170176), (304128, 5149980), (305184, 5132160), (309760, 5056344), (311040, 5035536), (312120, 5018112), (313344, 4998510), (313632, 4993920), (314721, 4976640), (320760, 4882944), (323136, 4847040), (329120, 4758912), (330480, 4739328), (331776, 4720815), (332928, 4704480), (333234, 4700160), (337920, 4634982), (342144, 4577760), (343332, 4561920), (348160, 4498659), (348480, 4494528), (349690, 4478976), (349920, 4476032), (351135, 4460544), (352512, 4443120), (352836, 4439040), (359040, 4362336), (363528, 4308480), (369920, 4234032), (370260, 4230144), (371712, 4213620), (371790, 4212736), (373248, 4196280), (374544, 4181760), (380160, 4119984), (381480, 4105728), (382976, 4089690), (384912, 4069120), (391680, 3998808), (392040, 3995136), (394944, 3965760), (396576, 3949440), (403920, 3877632), (405504, 3862485), (406912, 3849120), (408969, 3829760), (414720, 3776652), (416160, 3763584), (418176, 3745440), (419628, 3732480), (421362, 3717120), (427680, 3662208), (429165, 3649536), (430848, 3635280), (440640, 3554496), (441045, 3551232), (443904, 3528360), (444312, 3525120), (454410, 3446784), (456192, 3433320), (457776, 3421440), (464640, 3370896), (466560, 3357024), (468180, 3345408), (470016, 3332340), (470448, 3329280), (478720, 3271752), (481140, 3255296), (484704, 3231360), (493680, 3172608), (495616, 3160215), (495720, 3159552), (497664, 3147210), (499392, 3136320), (499851, 3133440), (506880, 3089988), (508640, 3079296), (513216, 3051840), (514998, 3041280), (522240, 2999106), (522720, 2996352), (524535, 2985984), (526592, 2974320), (528768, 2962080), (529254, 2959360), (538560, 2908224), (545292, 2872320), (552960, 2832489), (554880, 2822688), (555390, 2820096), (557568, 2809080), (559504, 2799360), (559872, 2797520), (561816, 2787840), (570240, 2746656), (572220, 2737152), (574464, 2726460), (587520, 2665872), (588060, 2663424), (591872, 2646270), (592416, 2643840), (594864, 2632960), (605880, 2585088), (608256, 2574990), (610368, 2566080), (619520, 2528172), (622080, 2517768), (624240, 2509056), (626688, 2499255), (627264, 2496960), (629442, 2488320), (632043, 2478080), (641520, 2441472), (646272, 2423520), (658240, 2379456), (660960, 2369664), (665856, 2352240), (666468, 2350080), (675840, 2317491), (681615, 2297856), (684288, 2288880), (686664, 2280960), (696960, 2247264), (699380, 2239488), (699840, 2238016), (702270, 2230272), (705024, 2221560), (705672, 2219520), (718080, 2181168), (727056, 2154240), (739840, 2117016), (740520, 2115072), (743424, 2106810), (743580, 2106368), (746496, 2098140), (749088, 2090880), (760320, 2059992), (762960, 2052864), (765952, 2044845), (769824, 2034560), (772497, 2027520), (783360, 1999404), (784080, 1997568), (789888, 1982880), (793152, 1974720), (807840, 1938816), (813824, 1924560), (817938, 1914880), (829440, 1888326), (832320, 1881792), (833085, 1880064), (836352, 1872720), (839256, 1866240), (842724, 1858560), (855360, 1831104), (858330, 1824768), (861696, 1817640), (881280, 1777248), (882090, 1775616), (887808, 1764180), (888624, 1762560), (908820, 1723392), (912384, 1716660), (915552, 1710720), (929280, 1685448), (933120, 1678512), (936360, 1672704), (940032, 1666170), (940896, 1664640), (944163, 1658880), (957440, 1635876), (962280, 1627648), (969408, 1615680), (987360, 1586304), (991440, 1579776), (995328, 1573605), (998784, 1568160), (999702, 1566720), (1013760, 1544994), (1017280, 1539648), (1026432, 1525920), (1029996, 1520640), (1044480, 1499553), (1045440, 1498176), (1049070, 1492992), (1053184, 1487160), (1053405, 1486848), (1057536, 1481040), (1058508, 1479680), (1077120, 1454112), (1090584, 1436160), (1109760, 1411344), (1110780, 1410048), (1115136, 1404540), (1119008, 1399680), (1119744, 1398760), (1123632, 1393920), (1140480, 1373328), (1144440, 1368576), (1148928, 1363230), (1175040, 1332936), (1176120, 1331712), (1183744, 1323135), (1184832, 1321920), (1189728, 1316480), (1211760, 1292544), (1216512, 1287495), (1220736, 1283040), (1239040, 1264086), (1244160, 1258884), (1248480, 1254528)]