8937669202560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1\times {\mathrm{379}}^1$

素因数の和:795

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 331, 336, 342, 360, 372, 378, 379, 380, 384, 399, 420, 432, 434, 448, 456, 465, 480, 496, 504, 513, 532, 540, 558, 560, 570, 576, 589, 608, 620, 630, 640, 651, 662, 665, 672, 684, 720, 744, 756, 758, 760, 798, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 992, 993, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1137, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1302, 1324, 1330, 1344, 1368, 1395, 1440, 1488, 1512, 1516, 1520, 1596, 1655, 1674, 1680, 1710, 1728, 1736, 1767, 1824, 1860, 1890, 1895, 1920, 1953, 1984, 1986, 1995, 2016, 2052, 2128, 2160, 2170, 2232, 2240, 2274, 2280, 2317, 2356, 2394, 2432, 2480, 2520, 2565, 2604, 2648, 2653, 2660, 2688, 2736, 2790, 2880, 2945, 2976, 2979, 3024, 3032, 3040, 3192, 3255, 3310, 3348, 3360, 3411, 3420, 3456, 3472, 3534, 3591, 3648, 3720, 3780, 3790, 3906, 3968, 3972, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4464, 4480, 4548, 4560, 4634, 4712, 4788, 4960, 4965, 5040, 5130, 5208, 5296, 5301, 5306, 5320, 5472, 5580, 5685, 5760, 5859, 5890, 5952, 5958, 5985, 6048, 6064, 6080, 6289, 6384, 6510, 6620, 6696, 6720, 6822, 6840, 6944, 6951, 7068, 7182, 7201, 7296, 7440, 7560, 7580, 7812, 7944, 7959, 7980, 8064, 8208, 8246, 8370, 8512, 8640, 8680, 8835, 8928, 8937, 9096, 9120, 9268, 9424, 9576, 9765, 9920, 9930, 10080, 10233, 10260, 10261, 10416, 10592, 10602, 10612, 10640, 10944, 11160, 11370, 11585, 11718, 11749, 11780, 11904, 11916, 11970, 12096, 12128, 12160, 12369, 12578, 12768, 13020, 13240, 13265, 13392, 13440, 13644, 13680, 13888, 13902, 14136, 14364, 14402, 14880, 14895, 15120, 15160, 15624, 15888, 15903, 15918, 15960, 16416, 16492, 16740, 17024, 17055, 17280, 17360, 17670, 17856, 17874, 17955, 18192, 18240, 18536, 18848, 18867, 19152, 19530, 19840, 19860, 20160, 20466, 20520, 20522, 20615, 20832, 20853, 21184, 21204, 21224, 21280, 21603, 21888, 22320, 22740, 23170, 23436, 23498, 23560, 23832, 23877, 23940, 24192, 24256, 24738, 25156, 25536, 26040, 26480, 26505, 26530, 26784, 27288, 27360, 27776, 27804, 28272, 28728, 28804, 29295, 29760, 29790, 30240, 30320, 30783, 31248, 31445, 31776, 31806, 31836, 31920, 32832, 32984, 33480, 34110, 34720, 34755, 35247, 35340, 35712, 35748, 35910, 36005, 36384, 36480, 37072, 37107, 37696, 37734, 38304, 39060, 39720, 39795, 40320, 40932, 41040, 41044, 41230, 41664, 41706, 42368, 42408, 42448, 42560, 43206, 44023, 44640, 44685, 45480, 46340, 46872, 46996, 47120, 47664, 47754, 47880, 48512, 49476, 50312, 50407, 51072, 51165, 51305, 52080, 52960, 53010, 53060, 53568, 54576, 54720, 55608, 56544, 56601, 57456, 57608, 58590, 58745, 59520, 59580, 60480, 60640, 61566, 61845, 62496, 62559, 62890, 63552, 63612, 63672, 63840, 64809, 65664, 65968, 66960, 68220, 69440, 69510, 70494, 70680, 71496, 71631, 71820, 71827, 72010, 72768, 74144, 74214, 75392, 75468, 76608, 78120, 79440, 79515, 79590, 81864, 82080, 82088, 82243, 82460, 83328, 83412, 84816, 84896, 85120, 86412, 88046, 89280, 89370, 90960, 92349, 92680, 93744, 93992, 94240, 94335, 95328, 95508, 95760, 98952, 100624, 100814, 102330, 102610, 104160, 104265, 105741, 105920, 106020, 106120, 107136, 108015, 109152, 109440, 111216, 111321, 113088, 113202, 114912, 115216, 117180, 117490, 119160, 119385, 120960, 121280, 123132, 123690, 124992, 125118, 125449, 125780, 127104, 127224, 127344, 127680, 129618, 131936, 132069, 133920, 136440, 138880, 139020, 140988, 141360, 142992, 143262, 143640, 143654, 144020, 145536, 148288, 148428, 150936, 151221, 153216, 153915, 156240, 158880, 159030, 159180, 163728, 164160, 164176, 164486, 164920, 166824, 169632, 169792, 169803, 172824, 176092, 176235, 178560, 178740, 181920, 184698, 185360, 185535, 187488, 187984, 188480, 188670, 190656, 191016, 191520, 194427, 194959, 197904, 201248, 201628, 204660, 205220, 208320, 208530, 211482, 211840, 212040, 212240, 215481, 216030, 218304, 220115, 222432, 222642, 223231, 226176, 226404, 229824, 230432, 234360, 234980, 238320, 238770, 242560, 246264, 246729, 247380, 249984, 250236, 250898, 251560, 252035, 254448, 254688, 255360, 259236, 263872, 264138, 267840, 272880, 277047, 278040, 281976, 282720, 283005, 285984, 286524, 287280, 287308, 288040, 296576, 296856, 301872, 302442, 307830, 312480, 312795, 317223, 317760, 318060, 318360, 324045, 327456, 328320, 328352, 328972, 329840, 333648, 339264, 339584, 339606, 345648, 352184, 352470, 357480, 358155, 359135, 363840, 369396, 370720, 371070, 374976, 375968, 376347, 376960, 377340, 381312, 382032, 383040, 388854, 389918, 395808, 396207, 402496, 403256, 409320, 410440, 411215, 416640, 417060, 422964, 424080, 424480, 430962, 432060, 436608, 440230, 444864, 445284, 446462, 452808, 453663, 459648, 460864, 461745, 468720, 469960, 476640, 477540, 492528, 493458, 494760, 500472, 501796, 503120, 504070, 508896, 509376, 518472, 527744, 528276, 528705, 535680, 545760, 554094, 556080, 556605, 563952, 565440, 566010, 571968, 573048, 574560, 574616, 576080, 584877, 593712, 603744, 604884, 615660, 624960, 625590, 627245, 634446, 635520, 636120, 636720, 646443, 648090, 654912, 656704, 657944, 659680, 660345, 667296, 669693, 678528, 679212, 691296, 704368, 704940, 714960, 716310, 718270, 727680, 738792, 740187, 741440, 742140, 749952, 751936, 752694, 754680, 756105, 764064, 766080, 777708, 779836, 791616, 792414, 804992, 806512, 818640, 820880, 822430, 834120, 845928, 848160, 848960, 849015, 861924, 864120, 878143, 880460, 889728, 890568, 892924, 905616, 907326, 921728, 923490, 937440, 939920, 953280, 955080, 972135, 974795, 985056, 986916, 989520, 1000944, 1003592, 1006240, 1008140, 1017792, 1018752, 1036944, 1056552, 1057410, 1077405, 1091520, 1108188, 1112160, 1113210, 1116155, 1127904, 1129041, 1130880, 1132020, 1143936, 1146096, 1149120, 1149232, 1152160, 1169754, 1187424, 1188621, 1207488, 1209768, 1231320, 1233645, 1249920, 1251180, 1254490, 1268892, 1272240, 1273440, 1292886, 1296180, 1309824, 1313408, 1315888, 1319360, 1320690, 1334592, 1339386, 1358424, 1360989, 1364713, 1382592, 1385235, 1408736, 1409880, 1429920, 1432620, 1436540, 1477584, 1480374, 1482880, 1484280, 1503872, 1505388, 1509360, 1512210, 1528128, 1555416, 1559672, 1562617, 1583232, 1584828, 1586115, 1613024, 1637280, 1641760, 1644860, 1668240, 1691856, 1696320, 1697920, 1698030, 1723848, 1728240, 1754631, 1756286, 1760920, 1781136, 1785848, 1811232, 1814652, 1846980, 1874880, 1879840, 1881735, 1906560, 1910160, 1939329, 1944270, 1949590, 1970112, 1973832, 1979040, 1981035, 2001888, 2007184, 2009079, 2012480, 2016280, 2035584, 2073888, 2113104, 2114820, 2154810, 2183040, 2216376, 2220561, 2224320, 2226420, 2232310, 2255808, 2258082, 2264040, 2268315, 2292192, 2298240, 2298464, 2304320, 2339508, 2374848, 2377242, 2383531, 2414976, 2419536, 2462640, 2467290, 2502360, 2508980, 2537784, 2544480, 2546880, 2585772, 2592360, 2631776, 2634429, 2638720, 2641380, 2669184, 2678772, 2716848, 2721978, 2729426, 2765184, 2770470, 2817472, 2819760, 2859840, 2865240, 2873080, 2924385, 2955168, 2960748, 2968560, 3010776, 3018720, 3024420, 3056256, 3110832, 3119344, 3125234, 3169656, 3172230, 3226048, 3232215, 3274560, 3283520, 3289720, 3336480, 3348465, 3383712, 3387123, 3392640, 3396060, 3447696, 3456480, 3509262, 3512572, 3521840, 3562272, 3571696, 3622464, 3629304, 3693960, 3700935, 3749760, 3759680, 3763470, 3820320, 3878658, 3888540, 3888919, 3899180, 3940224, 3947664, 3958080, 3962070, 4003776, 4014368, 4018158, 4024960, 4032560, 4094139, 4147776, 4226208, 4229640, 4309620, 4390715, 4432752, 4441122, 4448640, 4452840, 4464620, 4511616, 4516164, 4528080, 4536630, 4584384, 4596928, 4608640, 4679016, 4687851, 4749696, 4754484, 4767062, 4839072, 4925280, 4934580, 5004720, 5017960, 5075568, 5088960, 5093760, 5171544, 5184720, 5263552, 5263893, 5268858, 5282760, 5357544, 5433696, 5443956, 5458852, 5540940, 5634944, 5639520, 5645205, 5719680, 5730480, 5746160, 5848770, 5910336, 5921496, 5937120, 5943105, 6021552, 6027237, 6037440, 6048840, 6221664, 6238688, 6250468, 6339312, 6344460, 6452096, 6464430, 6549120, 6567040, 6579440, 6672960, 6696930, 6767424, 6774246, 6792120, 6804945, 6823565, 6895392, 6912960, 7018524, 7025144, 7043680, 7124544, 7143392, 7150593, 7244928, 7258608, 7387920, 7401870, 7519360, 7526940, 7640640, 7757316, 7777080, 7777838, 7798360, 7813085, 7895328, 7903287, 7916160, 7924140, 8007552, 8028736, 8036316, 8065120, 8188278, 8295552, 8452416, 8459280, 8619240, 8773155, 8781430, 8865504, 8882244, 8905680, 8929240, 9032328, 9056160, 9073260, 9168768, 9193856, 9358032, 9375702, 9508968, 9534124, 9678144, 9696645, 9850560, 9869160, 10009440, 10035920, 10045395, 10151136, 10177920, 10343088, 10369440, 10527104, 10527786, 10537716, 10565520, 10715088, 10867392, 10887912, 10917704, 11081880, 11102805, 11279040, 11290410, 11460960, 11492320, 11666757, 11697540, 11820672, 11842992, 11874240, 11886210, 11917655, 12043104, 12054474, 12074880, 12097680, 12282417, 12443328, 12477376, 12500936, 12678624, 12688920, 12928860, 13158880, 13172145, 13345920, 13393860, 13534848, 13548492, 13584240, 13609890, 13647130, 13790784, 13825920, 14037048, 14050288, 14063553, 14087360, 14249088, 14286784, 14301186, 14517216, 14775840, 14803740, 15053880, 15281280, 15514632, 15554160, 15555676, 15596720, 15626170, 15790656, 15806574, 15848280, 16057472, 16072632, 16130240, 16376556, 16684717, 16904832, 16918560, 16935615, 17238480, 17546310, 17562860, 17731008, 17764488, 17811360, 17858480, 18064656, 18112320, 18146520, 18716064, 18751404, 19017936, 19068248, 19356288, 19393290, 19444595, 19701120, 19738320, 20018880, 20071840, 20090790, 20302272, 20470695, 20686176, 20738880, 21055572, 21075432, 21131040, 21430176, 21451779, 21734784, 21775824, 21835408, 22163760, 22205610, 22558080, 22580820, 22921920, 22984640, 23333514, 23395080, 23439255, 23685984, 23709861, 23748480, 23772420, 23835310, 24086208, 24108948, 24195360, 24564834, 24886656, 24954752, 25001872, 25357248, 25377840, 25857720, 26317760, 26319465, 26344290, 26787720, 27096984, 27168480, 27219780, 27222433, 27294260, 27581568, 28074096, 28100576, 28127106, 28174720, 28573568, 28602372, 29034432, 29551680, 29607480, 30107760, 30136185, 31029264, 31108320, 31111352, 31193440, 31252340, 31581312, 31613148, 31696560, 32145264, 32260480, 32753112, 33369434, 33837120, 33871230, 34476960, 35000271, 35092620, 35125720, 35462016, 35528976, 35622720, 35716960, 35752965, 36129312, 36224640, 36293040, 36847251, 37432128, 37502808, 38035872, 38136496, 38786580, 38889190, 39476640, 39516435, 40037760, 40143680, 40181580, 40604544, 40941390, 41372352, 41477760, 42111144, 42150864, 42190659, 42262080, 42860352, 42903558, 43551648, 43670816, 44327520, 44411220, 45161640, 45843840, 45969280, 46667028, 46790160, 46878510, 47371968, 47419722, 47544840, 47670620, 48172416, 48217896, 48390720, 49129668, 50003744, 50054151, 50714496, 50755680, 51715440, 52635520, 52638930, 52688580, 53575440, 54193968, 54336960, 54439560, 54444866, 54588520, 56148192, 56201152, 56254212, 57204744, 58068864, 58333785, 59103360, 59214960, 60215520, 60272370, 61412085, 62058528, 62216640, 62222704, 62386880, 62504680, 63226296, 63393120, 64290528, 64355337, 65506224, 66738868, 67674240, 67742460, 68953920, 70000542, 70185240, 70251440, 70317765, 71057952, 71245440, 71433920, 71505930, 72258624, 72586080, 73694502, 73889461, 74864256, 75005616, 76071744, 76272992, 77573160, 77778380, 78953280, 79032870, 80287360, 80363160, 81667299, 81882780, 82744704, 83423585, 84222288, 84301728, 84381318, 84524160, 85720704, 85807116, 87103296, 87341632, 88655040, 88822440, 90323280, 93334056, 93580320, 93757020, 94743936, 94839444, 95089680, 95341240, 96435792, 96781440, 98259336, 100007488, 100108302, 101511360, 103430880, 105000813, 105277860, 105377160, 107150880, 107258895, 108387936, 108673920, 108879120, 108889732, 109177040, 112296384, 112402304, 112508424, 114409488, 116667570, 118429920, 118549305, 120431040, 120544740, 122824170, 124117056, 124433280, 124445408, 124773760, 125009360, 126452592, 126786240, 128581056, 128710674, 131012448, 133477736, 135484920, 136112165, 137907840, 140001084, 140370480, 140502880, 140635530, 142115904, 142867840, 143011860, 144517248, 145172160, 147389004, 147778922, 150011232, 150162453, 152143488, 152545984, 155146320, 155556760, 157906560, 158065740, 160726320, 163334598, 163765560, 166847170, 168444576, 168603456, 168762636, 171614232, 174206592, 174683264, 175001355, 177310080, 177644880, 180646560, 184236255, 186668112, 187160640, 187514040, 189678888, 190179360, 190682480, 192871584, 196518672, 200014976, 200216604, 203022720, 206861760, 210001626, 210555720, 210754320, 210953295, 214301760, 214517790, 216775872, 217758240, 217779464, 218354080, 221668383, 224592768, 225016848, 228818976, 233335140, 236859840, 237098610, 240862080, 241089480, 245001897, 245648340, 248234112, 248890816, 250018720, 250270755, 252905184, 253572480, 257162112, 257421348, 262024896, 266955472, 270969840, 272224330, 280002168, 280740960, 281005760, 281271060, 284231808, 286023720, 290344320, 294778008, 295557844, 300022464, 300324906, 305091968, 310292640, 311113520, 316131480, 321452640, 321776685, 326669196, 327531120, 333694340, 336889152, 337206912, 337525272, 343228464, 350002710, 355289760, 361293120, 368472510, 369447305, 373336224, 374321280, 375028080, 379357776, 380358720, 381364960, 385743168, 393037344, 400433208, 408336495, 413723520, 420003252, 421111440, 421508640, 421906590, 428603520, 429035580, 433551744, 435516480, 435558928, 436708160, 443336766, 450033696, 450487359, 457637952, 466670280, 473719680, 474197220, 482178960, 490003794, 491296680, 497781632, 500037440, 500541510, 505810368, 514842696, 517226227, 524049792, 525004065, 533910944, 541939680, 544448660, 560004336, 561481920, 562011520, 562542120, 572047440, 589556016, 591115688, 600044928, 600649812, 620585280, 622227040, 632262960, 642905280, 643553370, 653338392, 655062240, 665005149, 667388680, 673778304, 675050544, 686456928, 700005420, 710579520, 722586240, 735005691, 736945020, 738894610, 746672448, 750056160, 750812265, 758715552, 760717440, 762729920, 771486336, 786074688, 800866416, 816672990, 840006504, 842222880, 843017280, 843813180, 858071160, 871032960, 871117856, 873416320, 886673532, 900067392, 900974718, 915275904, 933340560, 948394440, 964357920, 980007588, 982593360, 1000074880, 1001083020, 1011620736, 1029685392, 1034452454, 1050008130, 1067821888, 1083879360, 1088897320, 1108341915, 1120008672, 1122963840, 1125084240, 1144094880, 1179112032, 1182231376, 1201299624, 1225009485, 1241170560, 1244454080, 1264525920, 1285810560, 1287106740, 1306676784, 1310124480, 1330010298, 1334777360, 1350101088, 1372913856, 1400010840, 1421159040, 1470011382, 1473890040, 1477789220, 1493344896, 1500112320, 1501624530, 1517431104, 1525459840, 1551678681, 1572149376, 1601732832, 1633345980, 1680013008, 1684445760, 1686034560, 1687626360, 1716142320, 1742235712, 1773347064, 1800134784, 1801949436, 1866681120, 1896788880, 1928715840, 1960015176, 1965186720, 1995015447, 2002166040, 2059370784, 2068904908, 2100016260, 2135643776, 2167758720, 2177794640, 2216683830, 2240017344, 2250168480, 2252436795, 2288189760, 2358224064, 2364462752, 2402599248, 2450018970, 2488908160, 2529051840, 2574213480, 2586131135, 2613353568, 2620248960, 2660020596, 2669554720, 2700202176, 2745827712, 2800021680, 2940022764, 2947780080, 2955578440, 3000224640, 3003249060, 3034862208, 3103357362, 3203465664, 3266691960, 3325025745, 3360026016, 3368891520, 3375252720, 3432284640, 3484471424, 3546694128, 3603898872, 3675028455, 3733362240, 3793577760, 3857431680, 3920030352, 3930373440, 3990030894, 4004332080, 4118741568, 4137809816, 4200032520, 4355589280, 4433367660, 4480034688, 4500336960, 4504873590, 4576379520, 4655036043, 4716448128, 4728925504, 4805198496, 4900037940, 5058103680, 5148426960, 5172262270, 5226707136, 5320041192, 5339109440, 5400404352, 5600043360, 5880045528, 5895560160, 5911156880, 6006498120, 6206714724, 6406931328, 6533383920, 6650051490, 6720052032, 6750505440, 6864569280, 7093388256, 7207797744, 7350056910, 7466724480, 7587155520, 7758393405, 7840060704, 7860746880, 7980061788, 8008664160, 8237483136, 8275619632, 8400065040, 8711178560, 8866735320, 9000673920, 9009747180, 9310072086, 9457851008, 9610396992, 9800075880, 9975077235, 10296853920, 10344524540, 10453414272, 10640082384, 10678218880, 11200086720, 11760091056, 11791120320, 11822313760, 12012996240, 12413429448, 13066767840, 13300102980, 13440104064, 13501010880, 13729138560, 13965108129, 14186776512, 14415595488, 14700113820, 15174311040, 15516786810, 15680121408, 15960123576, 16017328320, 16551239264, 16800130080, 17422357120, 17733470640, 18019494360, 18620144172, 19220793984, 19600151760, 19950154470, 20593707840, 20689049080, 21280164768, 22400173440, 23275180215, 23520182112, 23582240640, 23644627520, 24025992480, 24826858896, 26133535680, 26600205960, 27002021760, 27930216258, 28373553024, 28831190976, 29400227640, 31033573620, 31360242816, 31920247152, 32034656640, 33102478528, 33600260160, 35466941280, 36038988720, 37240288344, 39200303520, 39900308940, 41187415680, 41378098160, 42560329536, 46550360430, 47040364224, 47289255040, 48051984960, 49653717792, 52267071360, 53200411920, 55860432516, 57662381952, 58800455280, 62067147240, 63840494304, 66204957056, 67200520320, 69825540645, 70933882560, 72077977440, 74480576688, 78400607040, 79800617880, 82756196320, 85120659072, 93100720860, 94080728448, 96103969920, 99307435584, 106400823840, 111720865032, 117600910560, 124134294480, 127680988608, 139651081290, 141867765120, 144155954880, 148961153376, 156801214080, 159601235760, 165512392640, 186201441720, 198614871168, 212801647680, 223441730064, 235201821120, 248268588960, 255361977216, 279302162580, 288311909760, 297922306752, 319202471520, 331024785280, 372402883440, 425603295360, 446883460128, 470403642240, 496537177920, 558604325160, 595844613504, 638404943040, 744805766880, 893766920256, 993074355840, 1117208650320, 1276809886080, 1489611533760, 1787533840512, 2234417300640, 2979223067520, 4468834601280, 8937669202560]

約数ペア:

[(1, 8937669202560), (2, 4468834601280), (3, 2979223067520), (4, 2234417300640), (5, 1787533840512), (6, 1489611533760), (7, 1276809886080), (8, 1117208650320), (9, 993074355840), (10, 893766920256), (12, 744805766880), (14, 638404943040), (15, 595844613504), (16, 558604325160), (18, 496537177920), (19, 470403642240), (20, 446883460128), (21, 425603295360), (24, 372402883440), (27, 331024785280), (28, 319202471520), (30, 297922306752), (31, 288311909760), (32, 279302162580), (35, 255361977216), (36, 248268588960), (38, 235201821120), (40, 223441730064), (42, 212801647680), (45, 198614871168), (48, 186201441720), (54, 165512392640), (56, 159601235760), (57, 156801214080), (60, 148961153376), (62, 144155954880), (63, 141867765120), (64, 139651081290), (70, 127680988608), (72, 124134294480), (76, 117600910560), (80, 111720865032), (84, 106400823840), (90, 99307435584), (93, 96103969920), (95, 94080728448), (96, 93100720860), (105, 85120659072), (108, 82756196320), (112, 79800617880), (114, 78400607040), (120, 74480576688), (124, 72077977440), (126, 70933882560), (128, 69825540645), (133, 67200520320), (135, 66204957056), (140, 63840494304), (144, 62067147240), (152, 58800455280), (155, 57662381952), (160, 55860432516), (168, 53200411920), (171, 52267071360), (180, 49653717792), (186, 48051984960), (189, 47289255040), (190, 47040364224), (192, 46550360430), (210, 42560329536), (216, 41378098160), (217, 41187415680), (224, 39900308940), (228, 39200303520), (240, 37240288344), (248, 36038988720), (252, 35466941280), (266, 33600260160), (270, 33102478528), (279, 32034656640), (280, 31920247152), (285, 31360242816), (288, 31033573620), (304, 29400227640), (310, 28831190976), (315, 28373553024), (320, 27930216258), (331, 27002021760), (336, 26600205960), (342, 26133535680), (360, 24826858896), (372, 24025992480), (378, 23644627520), (379, 23582240640), (380, 23520182112), (384, 23275180215), (399, 22400173440), (420, 21280164768), (432, 20689049080), (434, 20593707840), (448, 19950154470), (456, 19600151760), (465, 19220793984), (480, 18620144172), (496, 18019494360), (504, 17733470640), (513, 17422357120), (532, 16800130080), (540, 16551239264), (558, 16017328320), (560, 15960123576), (570, 15680121408), (576, 15516786810), (589, 15174311040), (608, 14700113820), (620, 14415595488), (630, 14186776512), (640, 13965108129), (651, 13729138560), (662, 13501010880), (665, 13440104064), (672, 13300102980), (684, 13066767840), (720, 12413429448), (744, 12012996240), (756, 11822313760), (758, 11791120320), (760, 11760091056), (798, 11200086720), (837, 10678218880), (840, 10640082384), (855, 10453414272), (864, 10344524540), (868, 10296853920), (896, 9975077235), (912, 9800075880), (930, 9610396992), (945, 9457851008), (960, 9310072086), (992, 9009747180), (993, 9000673920), (1008, 8866735320), (1026, 8711178560), (1064, 8400065040), (1080, 8275619632), (1085, 8237483136), (1116, 8008664160), (1120, 7980061788), (1137, 7860746880), (1140, 7840060704), (1152, 7758393405), (1178, 7587155520), (1197, 7466724480), (1216, 7350056910), (1240, 7207797744), (1260, 7093388256), (1302, 6864569280), (1324, 6750505440), (1330, 6720052032), (1344, 6650051490), (1368, 6533383920), (1395, 6406931328), (1440, 6206714724), (1488, 6006498120), (1512, 5911156880), (1516, 5895560160), (1520, 5880045528), (1596, 5600043360), (1655, 5400404352), (1674, 5339109440), (1680, 5320041192), (1710, 5226707136), (1728, 5172262270), (1736, 5148426960), (1767, 5058103680), (1824, 4900037940), (1860, 4805198496), (1890, 4728925504), (1895, 4716448128), (1920, 4655036043), (1953, 4576379520), (1984, 4504873590), (1986, 4500336960), (1995, 4480034688), (2016, 4433367660), (2052, 4355589280), (2128, 4200032520), (2160, 4137809816), (2170, 4118741568), (2232, 4004332080), (2240, 3990030894), (2274, 3930373440), (2280, 3920030352), (2317, 3857431680), (2356, 3793577760), (2394, 3733362240), (2432, 3675028455), (2480, 3603898872), (2520, 3546694128), (2565, 3484471424), (2604, 3432284640), (2648, 3375252720), (2653, 3368891520), (2660, 3360026016), (2688, 3325025745), (2736, 3266691960), (2790, 3203465664), (2880, 3103357362), (2945, 3034862208), (2976, 3003249060), (2979, 3000224640), (3024, 2955578440), (3032, 2947780080), (3040, 2940022764), (3192, 2800021680), (3255, 2745827712), (3310, 2700202176), (3348, 2669554720), (3360, 2660020596), (3411, 2620248960), (3420, 2613353568), (3456, 2586131135), (3472, 2574213480), (3534, 2529051840), (3591, 2488908160), (3648, 2450018970), (3720, 2402599248), (3780, 2364462752), (3790, 2358224064), (3906, 2288189760), (3968, 2252436795), (3972, 2250168480), (3990, 2240017344), (4032, 2216683830), (4104, 2177794640), (4123, 2167758720), (4185, 2135643776), (4256, 2100016260), (4320, 2068904908), (4340, 2059370784), (4464, 2002166040), (4480, 1995015447), (4548, 1965186720), (4560, 1960015176), (4634, 1928715840), (4712, 1896788880), (4788, 1866681120), (4960, 1801949436), (4965, 1800134784), (5040, 1773347064), (5130, 1742235712), (5208, 1716142320), (5296, 1687626360), (5301, 1686034560), (5306, 1684445760), (5320, 1680013008), (5472, 1633345980), (5580, 1601732832), (5685, 1572149376), (5760, 1551678681), (5859, 1525459840), (5890, 1517431104), (5952, 1501624530), (5958, 1500112320), (5985, 1493344896), (6048, 1477789220), (6064, 1473890040), (6080, 1470011382), (6289, 1421159040), (6384, 1400010840), (6510, 1372913856), (6620, 1350101088), (6696, 1334777360), (6720, 1330010298), (6822, 1310124480), (6840, 1306676784), (6944, 1287106740), (6951, 1285810560), (7068, 1264525920), (7182, 1244454080), (7201, 1241170560), (7296, 1225009485), (7440, 1201299624), (7560, 1182231376), (7580, 1179112032), (7812, 1144094880), (7944, 1125084240), (7959, 1122963840), (7980, 1120008672), (8064, 1108341915), (8208, 1088897320), (8246, 1083879360), (8370, 1067821888), (8512, 1050008130), (8640, 1034452454), (8680, 1029685392), (8835, 1011620736), (8928, 1001083020), (8937, 1000074880), (9096, 982593360), (9120, 980007588), (9268, 964357920), (9424, 948394440), (9576, 933340560), (9765, 915275904), (9920, 900974718), (9930, 900067392), (10080, 886673532), (10233, 873416320), (10260, 871117856), (10261, 871032960), (10416, 858071160), (10592, 843813180), (10602, 843017280), (10612, 842222880), (10640, 840006504), (10944, 816672990), (11160, 800866416), (11370, 786074688), (11585, 771486336), (11718, 762729920), (11749, 760717440), (11780, 758715552), (11904, 750812265), (11916, 750056160), (11970, 746672448), (12096, 738894610), (12128, 736945020), (12160, 735005691), (12369, 722586240), (12578, 710579520), (12768, 700005420), (13020, 686456928), (13240, 675050544), (13265, 673778304), (13392, 667388680), (13440, 665005149), (13644, 655062240), (13680, 653338392), (13888, 643553370), (13902, 642905280), (14136, 632262960), (14364, 622227040), (14402, 620585280), (14880, 600649812), (14895, 600044928), (15120, 591115688), (15160, 589556016), (15624, 572047440), (15888, 562542120), (15903, 562011520), (15918, 561481920), (15960, 560004336), (16416, 544448660), (16492, 541939680), (16740, 533910944), (17024, 525004065), (17055, 524049792), (17280, 517226227), (17360, 514842696), (17670, 505810368), (17856, 500541510), (17874, 500037440), (17955, 497781632), (18192, 491296680), (18240, 490003794), (18536, 482178960), (18848, 474197220), (18867, 473719680), (19152, 466670280), (19530, 457637952), (19840, 450487359), (19860, 450033696), (20160, 443336766), (20466, 436708160), (20520, 435558928), (20522, 435516480), (20615, 433551744), (20832, 429035580), (20853, 428603520), (21184, 421906590), (21204, 421508640), (21224, 421111440), (21280, 420003252), (21603, 413723520), (21888, 408336495), (22320, 400433208), (22740, 393037344), (23170, 385743168), (23436, 381364960), (23498, 380358720), (23560, 379357776), (23832, 375028080), (23877, 374321280), (23940, 373336224), (24192, 369447305), (24256, 368472510), (24738, 361293120), (25156, 355289760), (25536, 350002710), (26040, 343228464), (26480, 337525272), (26505, 337206912), (26530, 336889152), (26784, 333694340), (27288, 327531120), (27360, 326669196), (27776, 321776685), (27804, 321452640), (28272, 316131480), (28728, 311113520), (28804, 310292640), (29295, 305091968), (29760, 300324906), (29790, 300022464), (30240, 295557844), (30320, 294778008), (30783, 290344320), (31248, 286023720), (31445, 284231808), (31776, 281271060), (31806, 281005760), (31836, 280740960), (31920, 280002168), (32832, 272224330), (32984, 270969840), (33480, 266955472), (34110, 262024896), (34720, 257421348), (34755, 257162112), (35247, 253572480), (35340, 252905184), (35712, 250270755), (35748, 250018720), (35910, 248890816), (36005, 248234112), (36384, 245648340), (36480, 245001897), (37072, 241089480), (37107, 240862080), (37696, 237098610), (37734, 236859840), (38304, 233335140), (39060, 228818976), (39720, 225016848), (39795, 224592768), (40320, 221668383), (40932, 218354080), (41040, 217779464), (41044, 217758240), (41230, 216775872), (41664, 214517790), (41706, 214301760), (42368, 210953295), (42408, 210754320), (42448, 210555720), (42560, 210001626), (43206, 206861760), (44023, 203022720), (44640, 200216604), (44685, 200014976), (45480, 196518672), (46340, 192871584), (46872, 190682480), (46996, 190179360), (47120, 189678888), (47664, 187514040), (47754, 187160640), (47880, 186668112), (48512, 184236255), (49476, 180646560), (50312, 177644880), (50407, 177310080), (51072, 175001355), (51165, 174683264), (51305, 174206592), (52080, 171614232), (52960, 168762636), (53010, 168603456), (53060, 168444576), (53568, 166847170), (54576, 163765560), (54720, 163334598), (55608, 160726320), (56544, 158065740), (56601, 157906560), (57456, 155556760), (57608, 155146320), (58590, 152545984), (58745, 152143488), (59520, 150162453), (59580, 150011232), (60480, 147778922), (60640, 147389004), (61566, 145172160), (61845, 144517248), (62496, 143011860), (62559, 142867840), (62890, 142115904), (63552, 140635530), (63612, 140502880), (63672, 140370480), (63840, 140001084), (64809, 137907840), (65664, 136112165), (65968, 135484920), (66960, 133477736), (68220, 131012448), (69440, 128710674), (69510, 128581056), (70494, 126786240), (70680, 126452592), (71496, 125009360), (71631, 124773760), (71820, 124445408), (71827, 124433280), (72010, 124117056), (72768, 122824170), (74144, 120544740), (74214, 120431040), (75392, 118549305), (75468, 118429920), (76608, 116667570), (78120, 114409488), (79440, 112508424), (79515, 112402304), (79590, 112296384), (81864, 109177040), (82080, 108889732), (82088, 108879120), (82243, 108673920), (82460, 108387936), (83328, 107258895), (83412, 107150880), (84816, 105377160), (84896, 105277860), (85120, 105000813), (86412, 103430880), (88046, 101511360), (89280, 100108302), (89370, 100007488), (90960, 98259336), (92349, 96781440), (92680, 96435792), (93744, 95341240), (93992, 95089680), (94240, 94839444), (94335, 94743936), (95328, 93757020), (95508, 93580320), (95760, 93334056), (98952, 90323280), (100624, 88822440), (100814, 88655040), (102330, 87341632), (102610, 87103296), (104160, 85807116), (104265, 85720704), (105741, 84524160), (105920, 84381318), (106020, 84301728), (106120, 84222288), (107136, 83423585), (108015, 82744704), (109152, 81882780), (109440, 81667299), (111216, 80363160), (111321, 80287360), (113088, 79032870), (113202, 78953280), (114912, 77778380), (115216, 77573160), (117180, 76272992), (117490, 76071744), (119160, 75005616), (119385, 74864256), (120960, 73889461), (121280, 73694502), (123132, 72586080), (123690, 72258624), (124992, 71505930), (125118, 71433920), (125449, 71245440), (125780, 71057952), (127104, 70317765), (127224, 70251440), (127344, 70185240), (127680, 70000542), (129618, 68953920), (131936, 67742460), (132069, 67674240), (133920, 66738868), (136440, 65506224), (138880, 64355337), (139020, 64290528), (140988, 63393120), (141360, 63226296), (142992, 62504680), (143262, 62386880), (143640, 62222704), (143654, 62216640), (144020, 62058528), (145536, 61412085), (148288, 60272370), (148428, 60215520), (150936, 59214960), (151221, 59103360), (153216, 58333785), (153915, 58068864), (156240, 57204744), (158880, 56254212), (159030, 56201152), (159180, 56148192), (163728, 54588520), (164160, 54444866), (164176, 54439560), (164486, 54336960), (164920, 54193968), (166824, 53575440), (169632, 52688580), (169792, 52638930), (169803, 52635520), (172824, 51715440), (176092, 50755680), (176235, 50714496), (178560, 50054151), (178740, 50003744), (181920, 49129668), (184698, 48390720), (185360, 48217896), (185535, 48172416), (187488, 47670620), (187984, 47544840), (188480, 47419722), (188670, 47371968), (190656, 46878510), (191016, 46790160), (191520, 46667028), (194427, 45969280), (194959, 45843840), (197904, 45161640), (201248, 44411220), (201628, 44327520), (204660, 43670816), (205220, 43551648), (208320, 42903558), (208530, 42860352), (211482, 42262080), (211840, 42190659), (212040, 42150864), (212240, 42111144), (215481, 41477760), (216030, 41372352), (218304, 40941390), (220115, 40604544), (222432, 40181580), (222642, 40143680), (223231, 40037760), (226176, 39516435), (226404, 39476640), (229824, 38889190), (230432, 38786580), (234360, 38136496), (234980, 38035872), (238320, 37502808), (238770, 37432128), (242560, 36847251), (246264, 36293040), (246729, 36224640), (247380, 36129312), (249984, 35752965), (250236, 35716960), (250898, 35622720), (251560, 35528976), (252035, 35462016), (254448, 35125720), (254688, 35092620), (255360, 35000271), (259236, 34476960), (263872, 33871230), (264138, 33837120), (267840, 33369434), (272880, 32753112), (277047, 32260480), (278040, 32145264), (281976, 31696560), (282720, 31613148), (283005, 31581312), (285984, 31252340), (286524, 31193440), (287280, 31111352), (287308, 31108320), (288040, 31029264), (296576, 30136185), (296856, 30107760), (301872, 29607480), (302442, 29551680), (307830, 29034432), (312480, 28602372), (312795, 28573568), (317223, 28174720), (317760, 28127106), (318060, 28100576), (318360, 28074096), (324045, 27581568), (327456, 27294260), (328320, 27222433), (328352, 27219780), (328972, 27168480), (329840, 27096984), (333648, 26787720), (339264, 26344290), (339584, 26319465), (339606, 26317760), (345648, 25857720), (352184, 25377840), (352470, 25357248), (357480, 25001872), (358155, 24954752), (359135, 24886656), (363840, 24564834), (369396, 24195360), (370720, 24108948), (371070, 24086208), (374976, 23835310), (375968, 23772420), (376347, 23748480), (376960, 23709861), (377340, 23685984), (381312, 23439255), (382032, 23395080), (383040, 23333514), (388854, 22984640), (389918, 22921920), (395808, 22580820), (396207, 22558080), (402496, 22205610), (403256, 22163760), (409320, 21835408), (410440, 21775824), (411215, 21734784), (416640, 21451779), (417060, 21430176), (422964, 21131040), (424080, 21075432), (424480, 21055572), (430962, 20738880), (432060, 20686176), (436608, 20470695), (440230, 20302272), (444864, 20090790), (445284, 20071840), (446462, 20018880), (452808, 19738320), (453663, 19701120), (459648, 19444595), (460864, 19393290), (461745, 19356288), (468720, 19068248), (469960, 19017936), (476640, 18751404), (477540, 18716064), (492528, 18146520), (493458, 18112320), (494760, 18064656), (500472, 17858480), (501796, 17811360), (503120, 17764488), (504070, 17731008), (508896, 17562860), (509376, 17546310), (518472, 17238480), (527744, 16935615), (528276, 16918560), (528705, 16904832), (535680, 16684717), (545760, 16376556), (554094, 16130240), (556080, 16072632), (556605, 16057472), (563952, 15848280), (565440, 15806574), (566010, 15790656), (571968, 15626170), (573048, 15596720), (574560, 15555676), (574616, 15554160), (576080, 15514632), (584877, 15281280), (593712, 15053880), (603744, 14803740), (604884, 14775840), (615660, 14517216), (624960, 14301186), (625590, 14286784), (627245, 14249088), (634446, 14087360), (635520, 14063553), (636120, 14050288), (636720, 14037048), (646443, 13825920), (648090, 13790784), (654912, 13647130), (656704, 13609890), (657944, 13584240), (659680, 13548492), (660345, 13534848), (667296, 13393860), (669693, 13345920), (678528, 13172145), (679212, 13158880), (691296, 12928860), (704368, 12688920), (704940, 12678624), (714960, 12500936), (716310, 12477376), (718270, 12443328), (727680, 12282417), (738792, 12097680), (740187, 12074880), (741440, 12054474), (742140, 12043104), (749952, 11917655), (751936, 11886210), (752694, 11874240), (754680, 11842992), (756105, 11820672), (764064, 11697540), (766080, 11666757), (777708, 11492320), (779836, 11460960), (791616, 11290410), (792414, 11279040), (804992, 11102805), (806512, 11081880), (818640, 10917704), (820880, 10887912), (822430, 10867392), (834120, 10715088), (845928, 10565520), (848160, 10537716), (848960, 10527786), (849015, 10527104), (861924, 10369440), (864120, 10343088), (878143, 10177920), (880460, 10151136), (889728, 10045395), (890568, 10035920), (892924, 10009440), (905616, 9869160), (907326, 9850560), (921728, 9696645), (923490, 9678144), (937440, 9534124), (939920, 9508968), (953280, 9375702), (955080, 9358032), (972135, 9193856), (974795, 9168768), (985056, 9073260), (986916, 9056160), (989520, 9032328), (1000944, 8929240), (1003592, 8905680), (1006240, 8882244), (1008140, 8865504), (1017792, 8781430), (1018752, 8773155), (1036944, 8619240), (1056552, 8459280), (1057410, 8452416), (1077405, 8295552), (1091520, 8188278), (1108188, 8065120), (1112160, 8036316), (1113210, 8028736), (1116155, 8007552), (1127904, 7924140), (1129041, 7916160), (1130880, 7903287), (1132020, 7895328), (1143936, 7813085), (1146096, 7798360), (1149120, 7777838), (1149232, 7777080), (1152160, 7757316), (1169754, 7640640), (1187424, 7526940), (1188621, 7519360), (1207488, 7401870), (1209768, 7387920), (1231320, 7258608), (1233645, 7244928), (1249920, 7150593), (1251180, 7143392), (1254490, 7124544), (1268892, 7043680), (1272240, 7025144), (1273440, 7018524), (1292886, 6912960), (1296180, 6895392), (1309824, 6823565), (1313408, 6804945), (1315888, 6792120), (1319360, 6774246), (1320690, 6767424), (1334592, 6696930), (1339386, 6672960), (1358424, 6579440), (1360989, 6567040), (1364713, 6549120), (1382592, 6464430), (1385235, 6452096), (1408736, 6344460), (1409880, 6339312), (1429920, 6250468), (1432620, 6238688), (1436540, 6221664), (1477584, 6048840), (1480374, 6037440), (1482880, 6027237), (1484280, 6021552), (1503872, 5943105), (1505388, 5937120), (1509360, 5921496), (1512210, 5910336), (1528128, 5848770), (1555416, 5746160), (1559672, 5730480), (1562617, 5719680), (1583232, 5645205), (1584828, 5639520), (1586115, 5634944), (1613024, 5540940), (1637280, 5458852), (1641760, 5443956), (1644860, 5433696), (1668240, 5357544), (1691856, 5282760), (1696320, 5268858), (1697920, 5263893), (1698030, 5263552), (1723848, 5184720), (1728240, 5171544), (1754631, 5093760), (1756286, 5088960), (1760920, 5075568), (1781136, 5017960), (1785848, 5004720), (1811232, 4934580), (1814652, 4925280), (1846980, 4839072), (1874880, 4767062), (1879840, 4754484), (1881735, 4749696), (1906560, 4687851), (1910160, 4679016), (1939329, 4608640), (1944270, 4596928), (1949590, 4584384), (1970112, 4536630), (1973832, 4528080), (1979040, 4516164), (1981035, 4511616), (2001888, 4464620), (2007184, 4452840), (2009079, 4448640), (2012480, 4441122), (2016280, 4432752), (2035584, 4390715), (2073888, 4309620), (2113104, 4229640), (2114820, 4226208), (2154810, 4147776), (2183040, 4094139), (2216376, 4032560), (2220561, 4024960), (2224320, 4018158), (2226420, 4014368), (2232310, 4003776), (2255808, 3962070), (2258082, 3958080), (2264040, 3947664), (2268315, 3940224), (2292192, 3899180), (2298240, 3888919), (2298464, 3888540), (2304320, 3878658), (2339508, 3820320), (2374848, 3763470), (2377242, 3759680), (2383531, 3749760), (2414976, 3700935), (2419536, 3693960), (2462640, 3629304), (2467290, 3622464), (2502360, 3571696), (2508980, 3562272), (2537784, 3521840), (2544480, 3512572), (2546880, 3509262), (2585772, 3456480), (2592360, 3447696), (2631776, 3396060), (2634429, 3392640), (2638720, 3387123), (2641380, 3383712), (2669184, 3348465), (2678772, 3336480), (2716848, 3289720), (2721978, 3283520), (2729426, 3274560), (2765184, 3232215), (2770470, 3226048), (2817472, 3172230), (2819760, 3169656), (2859840, 3125234), (2865240, 3119344), (2873080, 3110832), (2924385, 3056256), (2955168, 3024420), (2960748, 3018720), (2968560, 3010776)]