334088616960

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:159

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 84, 86, 90, 93, 96, 98, 105, 108, 111, 112, 120, 124, 126, 128, 129, 135, 140, 144, 147, 148, 155, 160, 168, 172, 180, 185, 186, 189, 192, 196, 210, 215, 216, 217, 222, 224, 240, 245, 248, 252, 256, 258, 259, 270, 279, 280, 288, 294, 296, 301, 310, 315, 320, 333, 336, 344, 360, 370, 372, 378, 384, 387, 392, 420, 430, 432, 434, 441, 444, 448, 465, 480, 490, 496, 504, 512, 516, 518, 540, 555, 558, 560, 576, 588, 592, 602, 620, 630, 640, 645, 651, 666, 672, 688, 720, 735, 740, 744, 756, 768, 774, 777, 784, 837, 840, 860, 864, 868, 882, 888, 896, 903, 930, 945, 960, 980, 992, 999, 1008, 1024, 1032, 1036, 1080, 1085, 1110, 1116, 1120, 1147, 1152, 1161, 1176, 1184, 1204, 1240, 1260, 1280, 1290, 1295, 1302, 1323, 1332, 1333, 1344, 1376, 1395, 1440, 1470, 1480, 1488, 1505, 1512, 1519, 1536, 1548, 1554, 1568, 1591, 1665, 1674, 1680, 1720, 1728, 1736, 1764, 1776, 1792, 1806, 1813, 1860, 1890, 1920, 1935, 1953, 1960, 1984, 1998, 2016, 2064, 2072, 2107, 2160, 2170, 2205, 2220, 2232, 2240, 2294, 2304, 2322, 2331, 2352, 2368, 2408, 2480, 2520, 2560, 2580, 2590, 2604, 2646, 2664, 2666, 2688, 2709, 2752, 2790, 2880, 2940, 2960, 2976, 3010, 3024, 3038, 3072, 3096, 3108, 3136, 3182, 3255, 3330, 3348, 3360, 3440, 3441, 3456, 3472, 3528, 3552, 3584, 3612, 3626, 3720, 3780, 3840, 3870, 3885, 3906, 3920, 3968, 3996, 3999, 4032, 4128, 4144, 4185, 4214, 4320, 4340, 4410, 4440, 4464, 4480, 4515, 4557, 4588, 4608, 4644, 4662, 4704, 4736, 4773, 4816, 4960, 4995, 5040, 5120, 5160, 5180, 5208, 5292, 5328, 5332, 5376, 5418, 5439, 5504, 5580, 5735, 5760, 5805, 5859, 5880, 5920, 5952, 6020, 6048, 6076, 6192, 6216, 6272, 6321, 6364, 6510, 6615, 6660, 6665, 6696, 6720, 6880, 6882, 6912, 6944, 6993, 7056, 7104, 7168, 7224, 7252, 7440, 7560, 7595, 7680, 7740, 7770, 7812, 7840, 7936, 7955, 7992, 7998, 8029, 8064, 8127, 8256, 8288, 8370, 8428, 8640, 8680, 8820, 8880, 8928, 8960, 9030, 9065, 9114, 9176, 9216, 9288, 9324, 9331, 9408, 9472, 9546, 9632, 9765, 9920, 9990, 10080, 10320, 10323, 10360, 10416, 10535, 10584, 10656, 10664, 10752, 10836, 10878, 11008, 11137, 11160, 11470, 11520, 11610, 11655, 11718, 11760, 11840, 11904, 11997, 12040, 12096, 12152, 12384, 12432, 12544, 12642, 12728, 13020, 13230, 13320, 13330, 13392, 13440, 13545, 13671, 13760, 13764, 13824, 13888, 13986, 14112, 14208, 14319, 14448, 14504, 14880, 15120, 15190, 15360, 15480, 15540, 15624, 15680, 15872, 15910, 15984, 15996, 16058, 16128, 16254, 16317, 16512, 16576, 16740, 16856, 17205, 17280, 17360, 17640, 17760, 17856, 17920, 18060, 18130, 18228, 18352, 18576, 18648, 18662, 18816, 18944, 18963, 19092, 19264, 19530, 19840, 19980, 19995, 20160, 20640, 20646, 20720, 20832, 21070, 21168, 21312, 21328, 21504, 21672, 21756, 22016, 22274, 22320, 22785, 22940, 23040, 23220, 23310, 23436, 23520, 23680, 23808, 23865, 23994, 24080, 24087, 24192, 24304, 24768, 24864, 25088, 25284, 25456, 26040, 26460, 26640, 26660, 26784, 26880, 27090, 27195, 27342, 27520, 27528, 27648, 27776, 27972, 27993, 28224, 28416, 28638, 28896, 29008, 29295, 29760, 30240, 30380, 30960, 30969, 31080, 31248, 31360, 31605, 31744, 31820, 31968, 31992, 32116, 32256, 32508, 32634, 33024, 33152, 33411, 33480, 33712, 34410, 34560, 34720, 34965, 35280, 35520, 35712, 35840, 35991, 36120, 36260, 36456, 36704, 37152, 37296, 37324, 37632, 37888, 37926, 38184, 38528, 39060, 39680, 39960, 39990, 40145, 40320, 40635, 41013, 41280, 41292, 41440, 41664, 42140, 42336, 42624, 42656, 42957, 43344, 43512, 44032, 44548, 44640, 45570, 45880, 46080, 46440, 46620, 46655, 46872, 47040, 47360, 47616, 47730, 47988, 48160, 48174, 48384, 48608, 48951, 49321, 49536, 49728, 50176, 50568, 50912, 51615, 52080, 52920, 53280, 53320, 53568, 53760, 54180, 54390, 54684, 55040, 55056, 55552, 55685, 55944, 55986, 56203, 56448, 56832, 56889, 57276, 57792, 58016, 58590, 59520, 59985, 60480, 60760, 61920, 61938, 62160, 62496, 62720, 63210, 63640, 63936, 63984, 64232, 64512, 65016, 65268, 65317, 66048, 66304, 66822, 66960, 67424, 68355, 68820, 69120, 69440, 69930, 70560, 71040, 71424, 71595, 71982, 72240, 72261, 72520, 72912, 73408, 74304, 74592, 74648, 75264, 75852, 76368, 77056, 77959, 78120, 79360, 79920, 79980, 80290, 80640, 81270, 81585, 82026, 82560, 82584, 82880, 83328, 83979, 84280, 84672, 85248, 85312, 85914, 86688, 87024, 89096, 89280, 91140, 91760, 92880, 93240, 93310, 93744, 94080, 94720, 94815, 95232, 95460, 95976, 96320, 96348, 96768, 97216, 97902, 98642, 99072, 99456, 100233, 101136, 101824, 103230, 104160, 105840, 106560, 106640, 107136, 107520, 108360, 108780, 109368, 110080, 110112, 111104, 111370, 111888, 111972, 112406, 112896, 113664, 113778, 114552, 115584, 116032, 117180, 119040, 119970, 120435, 120960, 121520, 123840, 123876, 124320, 124992, 125440, 126420, 127280, 127872, 127968, 128464, 130032, 130536, 130634, 132096, 132608, 133644, 133920, 134848, 136710, 137640, 138240, 138880, 139860, 139965, 141120, 142080, 142848, 143190, 143964, 144480, 144522, 145040, 145824, 146816, 147963, 148608, 149184, 149296, 150528, 151704, 152736, 154112, 154845, 155918, 156240, 158720, 159840, 159960, 160580, 161280, 162540, 163170, 164052, 165120, 165168, 165760, 166656, 167055, 167958, 168560, 168609, 169344, 170496, 170624, 171828, 173376, 174048, 178192, 178560, 179955, 182280, 183520, 185760, 186480, 186620, 187488, 188160, 189440, 189630, 190920, 191952, 192640, 192696, 193536, 194432, 195804, 195951, 197284, 198144, 198912, 200466, 202272, 203648, 205065, 206460, 208320, 211680, 213120, 213280, 214272, 214785, 216720, 216783, 217560, 218736, 220160, 220224, 222208, 222740, 223776, 223944, 224812, 225792, 227556, 229104, 231168, 232064, 233877, 234360, 238080, 239940, 240870, 241920, 243040, 244755, 246605, 247680, 247752, 248640, 249984, 250880, 251937, 252840, 254560, 255744, 255936, 256928, 260064, 261072, 261268, 265216, 267288, 267840, 269696, 273420, 275280, 277760, 279720, 279930, 281015, 282240, 284160, 284445, 285696, 286380, 287928, 288960, 289044, 290080, 291648, 293632, 295926, 297216, 298368, 298592, 300699, 303408, 305472, 308224, 309690, 311836, 312480, 319680, 319920, 321160, 322560, 325080, 326340, 326585, 328104, 330240, 330336, 331520, 333312, 334110, 335916, 337120, 337218, 338688, 340992, 341248, 343656, 345247, 346752, 348096, 356384, 357120, 359910, 361305, 364560, 367040, 371520, 372960, 373240, 374976, 376320, 379260, 381840, 383904, 385280, 385392, 388864, 389795, 391608, 391902, 394568, 396288, 397824, 400932, 404544, 407296, 410130, 412920, 416640, 419895, 423360, 426240, 426560, 428544, 429570, 433440, 433566, 435120, 437472, 440448, 443889, 445480, 447552, 447888, 449624, 451584, 455112, 458208, 462336, 464128, 467754, 468720, 476160, 479880, 481740, 483840, 486080, 489510, 493210, 495360, 495504, 497280, 499968, 501165, 503874, 505680, 505827, 509120, 511488, 511872, 513856, 520128, 522144, 522536, 534576, 535680, 539392, 546840, 550560, 555520, 559440, 559860, 562030, 564480, 568320, 568890, 572760, 575856, 577920, 578088, 580160, 583296, 587264, 587853, 591852, 594432, 596736, 597184, 601398, 606816, 610944, 619380, 623672, 624960, 639360, 639840, 642320, 650160, 652680, 653170, 656208, 660480, 660672, 663040, 666624, 668220, 671832, 674240, 674436, 677376, 682496, 687312, 690494, 693504, 696192, 701631, 712768, 714240, 719820, 722610, 729120, 734080, 739815, 743040, 745920, 746480, 749952, 752640, 758520, 763680, 767808, 770560, 770784, 777728, 779590, 783216, 783804, 789136, 795648, 801864, 809088, 814592, 820260, 825840, 833280, 839790, 843045, 846720, 852480, 853120, 857088, 859140, 866880, 867132, 870240, 874944, 880896, 887778, 890960, 895104, 895776, 899248, 910224, 916416, 924672, 928256, 935508, 937440, 959760, 963480, 967680, 972160, 979020, 979755, 986420, 990720, 991008, 994560, 999936, 1002330, 1007748, 1011360, 1011654, 1018240, 1022976, 1023744, 1027712, 1035741, 1040256, 1044288, 1045072, 1069152, 1071360, 1078784, 1083915, 1093680, 1101120, 1111040, 1118880, 1119720, 1124060, 1128960, 1137780, 1145520, 1151712, 1155840, 1156176, 1160320, 1166592, 1169385, 1174528, 1175706, 1183704, 1188864, 1193472, 1194368, 1202796, 1213632, 1221888, 1238760, 1247344, 1249920, 1259685, 1278720, 1279680, 1284640, 1300320, 1305360, 1306340, 1312416, 1321344, 1326080, 1331667, 1336440, 1343664, 1348480, 1348872, 1354752, 1364992, 1374624, 1380988, 1387008, 1392384, 1403262, 1425536, 1428480, 1439640, 1445220, 1458240, 1468160, 1479630, 1486080, 1491840, 1492960, 1499904, 1503495, 1517040, 1517481, 1527360, 1535616, 1541120, 1541568, 1555456, 1559180, 1566432, 1567608, 1578272, 1603728, 1618176, 1629184, 1640520, 1651680, 1666560, 1679580, 1686090, 1693440, 1704960, 1706240, 1718280, 1726235, 1733760, 1734264, 1740480, 1749888, 1761792, 1763559, 1775556, 1781920, 1790208, 1791552, 1798496, 1820448, 1832832, 1856512, 1871016, 1874880, 1919520, 1926960, 1944320, 1958040, 1959510, 1972840, 1981440, 1982016, 1989120, 1999872, 2004660, 2015496, 2022720, 2023308, 2036480, 2047488, 2055424, 2071482, 2080512, 2088576, 2090144, 2104893, 2138304, 2142720, 2157568, 2167830, 2187360, 2202240, 2219445, 2237760, 2239440, 2248120, 2257920, 2275560, 2291040, 2303424, 2311680, 2312352, 2320640, 2333184, 2338770, 2351412, 2367408, 2386944, 2388736, 2405592, 2416729, 2427264, 2443776, 2477520, 2494688, 2499840, 2519370, 2529135, 2557440, 2559360, 2569280, 2600640, 2610720, 2612680, 2624832, 2642688, 2663334, 2672880, 2687328, 2696960, 2697744, 2749248, 2761976, 2774016, 2784768, 2806524, 2851072, 2879280, 2890440, 2916480, 2936320, 2939265, 2959260, 2972160, 2983680, 2985920, 2999808, 3006990, 3034080, 3034962, 3054720, 3071232, 3083136, 3107223, 3118360, 3132864, 3135216, 3156544, 3207456, 3236352, 3281040, 3303360, 3333120, 3359160, 3372180, 3386880, 3412480, 3436560, 3452470, 3467520, 3468528, 3480960, 3499776, 3508155, 3523584, 3527118, 3551112, 3563840, 3580416, 3583104, 3596992, 3640896, 3665664, 3742032, 3749760, 3839040, 3853920, 3888640, 3916080, 3919020, 3945680, 3964032, 3978240, 4009320, 4030992, 4045440, 4046616, 4072960, 4094976, 4110848, 4142964, 4161024, 4177152, 4180288, 4209786, 4276608, 4285440, 4335660, 4374720, 4404480, 4438890, 4475520, 4478880, 4496240, 4551120, 4582080, 4606848, 4623360, 4624704, 4641280, 4666368, 4677540, 4702824, 4734816, 4777472, 4811184, 4833458, 4854528, 4887552, 4955040, 4989376, 4999680, 5038740, 5058270, 5114880, 5118720, 5138560, 5178705, 5201280, 5221440, 5225360, 5249664, 5285376, 5326668, 5345760, 5374656, 5393920, 5395488, 5498496, 5523952, 5569536, 5613048, 5702144, 5758560, 5780880, 5832960, 5872640, 5878530, 5918520, 5944320, 5967360, 5971840, 5999616, 6013980, 6068160, 6069924, 6109440, 6142464, 6166272, 6214446, 6236720, 6265728, 6270432, 6313088, 6414912, 6472704, 6562080, 6606720, 6658335, 6718320, 6744360, 6773760, 6824960, 6873120, 6904940, 6935040, 6937056, 6961920, 6999552, 7016310, 7054236, 7102224, 7127680, 7160832, 7166208, 7193984, 7250187, 7281792, 7331328, 7484064, 7499520, 7587405, 7678080, 7707840, 7777280, 7832160, 7838040, 7891360, 7928064, 8018640, 8061984, 8090880, 8093232, 8145920, 8221696, 8285928, 8322048, 8354304, 8360576, 8419572, 8553216, 8671320, 8749440, 8808960, 8817795, 8877780, 8951040, 8957760, 8992480, 9102240, 9164160, 9213696, 9249408, 9282560, 9321669, 9355080, 9405648, 9469632, 9554944, 9622368, 9666916, 9709056, 9910080, 9978752, 9999360, 10077480, 10116540, 10237440, 10277120, 10357410, 10402560, 10442880, 10450720, 10499328, 10524465, 10570752, 10653336, 10691520, 10749312, 10787840, 10790976, 10996992, 11047904, 11226096, 11404288, 11517120, 11561760, 11665920, 11757060, 11837040, 11934720, 11943680, 12027960, 12083645, 12136320, 12139848, 12218880, 12284928, 12332544, 12428892, 12473440, 12531456, 12540864, 12626176, 12829824, 13124160, 13213440, 13316670, 13436640, 13488720, 13746240, 13809880, 13870080, 13874112, 13923840, 13999104, 14032620, 14108472, 14204448, 14255360, 14332416, 14387968, 14500374, 14563584, 14662656, 14968128, 14999040, 15174810, 15356160, 15415680, 15536115, 15664320, 15676080, 15782720, 15856128, 16037280, 16123968, 16181760, 16186464, 16571856, 16708608, 16721152, 16839144, 17106432, 17342640, 17498880, 17617920, 17635590, 17755560, 17902080, 17915520, 17984960, 18204480, 18328320, 18427392, 18498816, 18643338, 18710160, 18811296, 18939264, 19244736, 19333832, 19418112, 19820160, 19957504, 20154960, 20233080, 20474880, 20554240, 20714820, 20805120, 20885760, 20901440, 20998656, 21048930, 21306672, 21383040, 21498624, 21581952, 21750561, 21993984, 22095808, 22452192, 23034240, 23123520, 23331840, 23514120, 23674080, 23887360, 24055920, 24167290, 24272640, 24279696, 24437760, 24665088, 24857784, 24946880, 25062912, 25081728, 25252352, 25659648, 26248320, 26426880, 26633340, 26873280, 26977440, 27492480, 27619760, 27748224, 27847680, 28065240, 28216944, 28408896, 28510720, 28664832, 28775936, 29000748, 29127168, 29936256, 29998080, 30349620, 30712320, 30831360, 31072230, 31328640, 31352160, 31565440, 31712256, 32074560, 32247936, 32363520, 32372928, 33143712, 33442304, 33678288, 34212864, 34685280, 34997760, 35271180, 35511120, 35804160, 35831040, 35969920, 36250935, 36408960, 36656640, 36854784, 36997632, 37286676, 37420320, 37622592, 37878528, 38489472, 38667664, 39640320, 39915008, 40309920, 40466160, 41108480, 41429640, 41610240, 41771520, 41802880, 41997312, 42097860, 42613344, 42766080, 42997248, 43163904, 43501122, 43987968, 44191616, 44904384, 46068480, 46247040, 46608345, 47028240, 47348160, 47774720, 48111840, 48334580, 48545280, 48559392, 49715568, 49893760, 50125824, 50163456, 50504704, 51319296, 52496640, 52853760, 53266680, 53746560, 53954880, 54984960, 55239520, 55496448, 56130480, 56433888, 56817792, 57021440, 57551872, 58001496, 58254336, 59872512, 60699240, 61424640, 61662720, 62144460, 62657280, 62704320, 63130880, 64149120, 64495872, 64745856, 65251683, 66287424, 66884608, 67356576, 69370560, 69995520, 70542360, 71022240, 71662080, 71939840, 72501870, 72817920, 73313280, 73995264, 74573352, 74840640, 75245184, 75757056, 76978944, 77335328, 79280640, 79830016, 80619840, 80932320, 82859280, 83543040, 83605760, 84195720, 85226688, 85532160, 85994496, 86327808, 87002244, 88383232, 89808768, 92136960, 92494080, 93216690, 94056480, 94696320, 96223680, 96669160, 97090560, 97118784, 99431136, 99787520, 100326912, 102638592, 104993280, 106533360, 107493120, 107909760, 108752805, 109969920, 110479040, 110992896, 112260960, 112867776, 113635584, 116002992, 119745024, 121398480, 123325440, 124288920, 125314560, 125408640, 126261760, 128298240, 128991744, 129491712, 130503366, 132574848, 134713152, 138741120, 141084720, 142044480, 143324160, 143879680, 145003740, 145635840, 149146704, 149681280, 150490368, 151514112, 153957888, 154670656, 158561280, 161239680, 161864640, 165718560, 167211520, 168391440, 170453376, 171064320, 172655616, 174004488, 176766464, 179617536, 184273920, 184988160, 186433380, 188112960, 189392640, 192447360, 193338320, 194237568, 198862272, 199575040, 200653824, 209986560, 213066720, 214986240, 215819520, 217505610, 219939840, 220958080, 221985792, 224521920, 225735552, 227271168, 232005984, 239490048, 242796960, 248577840, 250629120, 250817280, 252523520, 256596480, 257983488, 258983424, 261006732, 265149696, 269426304, 277482240, 282169440, 284088960, 287759360, 290007480, 291271680, 298293408, 299362560, 300980736, 307915776, 309341312, 322479360, 323729280, 326258415, 331437120, 334423040, 336782880, 340906752, 348008976, 353532928, 359235072, 369976320, 372866760, 376225920, 378785280, 384894720, 386676640, 388475136, 397724544, 399150080, 426133440, 429972480, 431639040, 435011220, 441916160, 449043840, 451471104, 454542336, 464011968, 485593920, 497155680, 501634560, 513192960, 517966848, 522013464, 530299392, 538852608, 554964480, 564338880, 568177920, 580014960, 596586816, 598725120, 601961472, 618682624, 644958720, 647458560, 652516830, 662874240, 673565760, 681813504, 696017952, 718470144, 745733520, 752451840, 757570560, 769789440, 773353280, 776950272, 795449088, 852266880, 863278080, 870022440, 883832320, 898087680, 902942208, 928023936, 971187840, 994311360, 1003269120, 1044026928, 1060598784, 1077705216, 1109928960, 1128677760, 1136355840, 1160029920, 1193173632, 1197450240, 1237365248, 1289917440, 1294917120, 1305033660, 1325748480, 1347131520, 1363627008, 1392035904, 1491467040, 1504903680, 1539578880, 1546706560, 1553900544, 1590898176, 1704533760, 1740044880, 1767664640, 1796175360, 1805884416, 1856047872, 1942375680, 1988622720, 2088053856, 2155410432, 2257355520, 2272711680, 2320059840, 2386347264, 2474730496, 2589834240, 2610067320, 2651496960, 2694263040, 2784071808, 2982934080, 3009807360, 3093413120, 3181796352, 3409067520, 3480089760, 3592350720, 3712095744, 3884751360, 3977245440, 4176107712, 4514711040, 4640119680, 4772694528, 5220134640, 5302993920, 5388526080, 5568143616, 5965868160, 6186826240, 6818135040, 6960179520, 7424191488, 7769502720, 7954490880, 8352215424, 9029422080, 9280239360, 9545389056, 10440269280, 10777052160, 11136287232, 11931736320, 12373652480, 13920359040, 15908981760, 16704430848, 18560478720, 20880538560, 22272574464, 23863472640, 27840718080, 33408861696, 37120957440, 41761077120, 47726945280, 55681436160, 66817723392, 83522154240, 111362872320, 167044308480, 334088616960]

約数ペア:

[(1, 334088616960), (2, 167044308480), (3, 111362872320), (4, 83522154240), (5, 66817723392), (6, 55681436160), (7, 47726945280), (8, 41761077120), (9, 37120957440), (10, 33408861696), (12, 27840718080), (14, 23863472640), (15, 22272574464), (16, 20880538560), (18, 18560478720), (20, 16704430848), (21, 15908981760), (24, 13920359040), (27, 12373652480), (28, 11931736320), (30, 11136287232), (31, 10777052160), (32, 10440269280), (35, 9545389056), (36, 9280239360), (37, 9029422080), (40, 8352215424), (42, 7954490880), (43, 7769502720), (45, 7424191488), (48, 6960179520), (49, 6818135040), (54, 6186826240), (56, 5965868160), (60, 5568143616), (62, 5388526080), (63, 5302993920), (64, 5220134640), (70, 4772694528), (72, 4640119680), (74, 4514711040), (80, 4176107712), (84, 3977245440), (86, 3884751360), (90, 3712095744), (93, 3592350720), (96, 3480089760), (98, 3409067520), (105, 3181796352), (108, 3093413120), (111, 3009807360), (112, 2982934080), (120, 2784071808), (124, 2694263040), (126, 2651496960), (128, 2610067320), (129, 2589834240), (135, 2474730496), (140, 2386347264), (144, 2320059840), (147, 2272711680), (148, 2257355520), (155, 2155410432), (160, 2088053856), (168, 1988622720), (172, 1942375680), (180, 1856047872), (185, 1805884416), (186, 1796175360), (189, 1767664640), (192, 1740044880), (196, 1704533760), (210, 1590898176), (215, 1553900544), (216, 1546706560), (217, 1539578880), (222, 1504903680), (224, 1491467040), (240, 1392035904), (245, 1363627008), (248, 1347131520), (252, 1325748480), (256, 1305033660), (258, 1294917120), (259, 1289917440), (270, 1237365248), (279, 1197450240), (280, 1193173632), (288, 1160029920), (294, 1136355840), (296, 1128677760), (301, 1109928960), (310, 1077705216), (315, 1060598784), (320, 1044026928), (333, 1003269120), (336, 994311360), (344, 971187840), (360, 928023936), (370, 902942208), (372, 898087680), (378, 883832320), (384, 870022440), (387, 863278080), (392, 852266880), (420, 795449088), (430, 776950272), (432, 773353280), (434, 769789440), (441, 757570560), (444, 752451840), (448, 745733520), (465, 718470144), (480, 696017952), (490, 681813504), (496, 673565760), (504, 662874240), (512, 652516830), (516, 647458560), (518, 644958720), (540, 618682624), (555, 601961472), (558, 598725120), (560, 596586816), (576, 580014960), (588, 568177920), (592, 564338880), (602, 554964480), (620, 538852608), (630, 530299392), (640, 522013464), (645, 517966848), (651, 513192960), (666, 501634560), (672, 497155680), (688, 485593920), (720, 464011968), (735, 454542336), (740, 451471104), (744, 449043840), (756, 441916160), (768, 435011220), (774, 431639040), (777, 429972480), (784, 426133440), (837, 399150080), (840, 397724544), (860, 388475136), (864, 386676640), (868, 384894720), (882, 378785280), (888, 376225920), (896, 372866760), (903, 369976320), (930, 359235072), (945, 353532928), (960, 348008976), (980, 340906752), (992, 336782880), (999, 334423040), (1008, 331437120), (1024, 326258415), (1032, 323729280), (1036, 322479360), (1080, 309341312), (1085, 307915776), (1110, 300980736), (1116, 299362560), (1120, 298293408), (1147, 291271680), (1152, 290007480), (1161, 287759360), (1176, 284088960), (1184, 282169440), (1204, 277482240), (1240, 269426304), (1260, 265149696), (1280, 261006732), (1290, 258983424), (1295, 257983488), (1302, 256596480), (1323, 252523520), (1332, 250817280), (1333, 250629120), (1344, 248577840), (1376, 242796960), (1395, 239490048), (1440, 232005984), (1470, 227271168), (1480, 225735552), (1488, 224521920), (1505, 221985792), (1512, 220958080), (1519, 219939840), (1536, 217505610), (1548, 215819520), (1554, 214986240), (1568, 213066720), (1591, 209986560), (1665, 200653824), (1674, 199575040), (1680, 198862272), (1720, 194237568), (1728, 193338320), (1736, 192447360), (1764, 189392640), (1776, 188112960), (1792, 186433380), (1806, 184988160), (1813, 184273920), (1860, 179617536), (1890, 176766464), (1920, 174004488), (1935, 172655616), (1953, 171064320), (1960, 170453376), (1984, 168391440), (1998, 167211520), (2016, 165718560), (2064, 161864640), (2072, 161239680), (2107, 158561280), (2160, 154670656), (2170, 153957888), (2205, 151514112), (2220, 150490368), (2232, 149681280), (2240, 149146704), (2294, 145635840), (2304, 145003740), (2322, 143879680), (2331, 143324160), (2352, 142044480), (2368, 141084720), (2408, 138741120), (2480, 134713152), (2520, 132574848), (2560, 130503366), (2580, 129491712), (2590, 128991744), (2604, 128298240), (2646, 126261760), (2664, 125408640), (2666, 125314560), (2688, 124288920), (2709, 123325440), (2752, 121398480), (2790, 119745024), (2880, 116002992), (2940, 113635584), (2960, 112867776), (2976, 112260960), (3010, 110992896), (3024, 110479040), (3038, 109969920), (3072, 108752805), (3096, 107909760), (3108, 107493120), (3136, 106533360), (3182, 104993280), (3255, 102638592), (3330, 100326912), (3348, 99787520), (3360, 99431136), (3440, 97118784), (3441, 97090560), (3456, 96669160), (3472, 96223680), (3528, 94696320), (3552, 94056480), (3584, 93216690), (3612, 92494080), (3626, 92136960), (3720, 89808768), (3780, 88383232), (3840, 87002244), (3870, 86327808), (3885, 85994496), (3906, 85532160), (3920, 85226688), (3968, 84195720), (3996, 83605760), (3999, 83543040), (4032, 82859280), (4128, 80932320), (4144, 80619840), (4185, 79830016), (4214, 79280640), (4320, 77335328), (4340, 76978944), (4410, 75757056), (4440, 75245184), (4464, 74840640), (4480, 74573352), (4515, 73995264), (4557, 73313280), (4588, 72817920), (4608, 72501870), (4644, 71939840), (4662, 71662080), (4704, 71022240), (4736, 70542360), (4773, 69995520), (4816, 69370560), (4960, 67356576), (4995, 66884608), (5040, 66287424), (5120, 65251683), (5160, 64745856), (5180, 64495872), (5208, 64149120), (5292, 63130880), (5328, 62704320), (5332, 62657280), (5376, 62144460), (5418, 61662720), (5439, 61424640), (5504, 60699240), (5580, 59872512), (5735, 58254336), (5760, 58001496), (5805, 57551872), (5859, 57021440), (5880, 56817792), (5920, 56433888), (5952, 56130480), (6020, 55496448), (6048, 55239520), (6076, 54984960), (6192, 53954880), (6216, 53746560), (6272, 53266680), (6321, 52853760), (6364, 52496640), (6510, 51319296), (6615, 50504704), (6660, 50163456), (6665, 50125824), (6696, 49893760), (6720, 49715568), (6880, 48559392), (6882, 48545280), (6912, 48334580), (6944, 48111840), (6993, 47774720), (7056, 47348160), (7104, 47028240), (7168, 46608345), (7224, 46247040), (7252, 46068480), (7440, 44904384), (7560, 44191616), (7595, 43987968), (7680, 43501122), (7740, 43163904), (7770, 42997248), (7812, 42766080), (7840, 42613344), (7936, 42097860), (7955, 41997312), (7992, 41802880), (7998, 41771520), (8029, 41610240), (8064, 41429640), (8127, 41108480), (8256, 40466160), (8288, 40309920), (8370, 39915008), (8428, 39640320), (8640, 38667664), (8680, 38489472), (8820, 37878528), (8880, 37622592), (8928, 37420320), (8960, 37286676), (9030, 36997632), (9065, 36854784), (9114, 36656640), (9176, 36408960), (9216, 36250935), (9288, 35969920), (9324, 35831040), (9331, 35804160), (9408, 35511120), (9472, 35271180), (9546, 34997760), (9632, 34685280), (9765, 34212864), (9920, 33678288), (9990, 33442304), (10080, 33143712), (10320, 32372928), (10323, 32363520), (10360, 32247936), (10416, 32074560), (10535, 31712256), (10584, 31565440), (10656, 31352160), (10664, 31328640), (10752, 31072230), (10836, 30831360), (10878, 30712320), (11008, 30349620), (11137, 29998080), (11160, 29936256), (11470, 29127168), (11520, 29000748), (11610, 28775936), (11655, 28664832), (11718, 28510720), (11760, 28408896), (11840, 28216944), (11904, 28065240), (11997, 27847680), (12040, 27748224), (12096, 27619760), (12152, 27492480), (12384, 26977440), (12432, 26873280), (12544, 26633340), (12642, 26426880), (12728, 26248320), (13020, 25659648), (13230, 25252352), (13320, 25081728), (13330, 25062912), (13392, 24946880), (13440, 24857784), (13545, 24665088), (13671, 24437760), (13760, 24279696), (13764, 24272640), (13824, 24167290), (13888, 24055920), (13986, 23887360), (14112, 23674080), (14208, 23514120), (14319, 23331840), (14448, 23123520), (14504, 23034240), (14880, 22452192), (15120, 22095808), (15190, 21993984), (15360, 21750561), (15480, 21581952), (15540, 21498624), (15624, 21383040), (15680, 21306672), (15872, 21048930), (15910, 20998656), (15984, 20901440), (15996, 20885760), (16058, 20805120), (16128, 20714820), (16254, 20554240), (16317, 20474880), (16512, 20233080), (16576, 20154960), (16740, 19957504), (16856, 19820160), (17205, 19418112), (17280, 19333832), (17360, 19244736), (17640, 18939264), (17760, 18811296), (17856, 18710160), (17920, 18643338), (18060, 18498816), (18130, 18427392), (18228, 18328320), (18352, 18204480), (18576, 17984960), (18648, 17915520), (18662, 17902080), (18816, 17755560), (18944, 17635590), (18963, 17617920), (19092, 17498880), (19264, 17342640), (19530, 17106432), (19840, 16839144), (19980, 16721152), (19995, 16708608), (20160, 16571856), (20640, 16186464), (20646, 16181760), (20720, 16123968), (20832, 16037280), (21070, 15856128), (21168, 15782720), (21312, 15676080), (21328, 15664320), (21504, 15536115), (21672, 15415680), (21756, 15356160), (22016, 15174810), (22274, 14999040), (22320, 14968128), (22785, 14662656), (22940, 14563584), (23040, 14500374), (23220, 14387968), (23310, 14332416), (23436, 14255360), (23520, 14204448), (23680, 14108472), (23808, 14032620), (23865, 13999104), (23994, 13923840), (24080, 13874112), (24087, 13870080), (24192, 13809880), (24304, 13746240), (24768, 13488720), (24864, 13436640), (25088, 13316670), (25284, 13213440), (25456, 13124160), (26040, 12829824), (26460, 12626176), (26640, 12540864), (26660, 12531456), (26784, 12473440), (26880, 12428892), (27090, 12332544), (27195, 12284928), (27342, 12218880), (27520, 12139848), (27528, 12136320), (27648, 12083645), (27776, 12027960), (27972, 11943680), (27993, 11934720), (28224, 11837040), (28416, 11757060), (28638, 11665920), (28896, 11561760), (29008, 11517120), (29295, 11404288), (29760, 11226096), (30240, 11047904), (30380, 10996992), (30960, 10790976), (30969, 10787840), (31080, 10749312), (31248, 10691520), (31360, 10653336), (31605, 10570752), (31744, 10524465), (31820, 10499328), (31968, 10450720), (31992, 10442880), (32116, 10402560), (32256, 10357410), (32508, 10277120), (32634, 10237440), (33024, 10116540), (33152, 10077480), (33411, 9999360), (33480, 9978752), (33712, 9910080), (34410, 9709056), (34560, 9666916), (34720, 9622368), (34965, 9554944), (35280, 9469632), (35520, 9405648), (35712, 9355080), (35840, 9321669), (35991, 9282560), (36120, 9249408), (36260, 9213696), (36456, 9164160), (36704, 9102240), (37152, 8992480), (37296, 8957760), (37324, 8951040), (37632, 8877780), (37888, 8817795), (37926, 8808960), (38184, 8749440), (38528, 8671320), (39060, 8553216), (39680, 8419572), (39960, 8360576), (39990, 8354304), (40145, 8322048), (40320, 8285928), (40635, 8221696), (41013, 8145920), (41280, 8093232), (41292, 8090880), (41440, 8061984), (41664, 8018640), (42140, 7928064), (42336, 7891360), (42624, 7838040), (42656, 7832160), (42957, 7777280), (43344, 7707840), (43512, 7678080), (44032, 7587405), (44548, 7499520), (44640, 7484064), (45570, 7331328), (45880, 7281792), (46080, 7250187), (46440, 7193984), (46620, 7166208), (46655, 7160832), (46872, 7127680), (47040, 7102224), (47360, 7054236), (47616, 7016310), (47730, 6999552), (47988, 6961920), (48160, 6937056), (48174, 6935040), (48384, 6904940), (48608, 6873120), (48951, 6824960), (49321, 6773760), (49536, 6744360), (49728, 6718320), (50176, 6658335), (50568, 6606720), (50912, 6562080), (51615, 6472704), (52080, 6414912), (52920, 6313088), (53280, 6270432), (53320, 6265728), (53568, 6236720), (53760, 6214446), (54180, 6166272), (54390, 6142464), (54684, 6109440), (55040, 6069924), (55056, 6068160), (55552, 6013980), (55685, 5999616), (55944, 5971840), (55986, 5967360), (56203, 5944320), (56448, 5918520), (56832, 5878530), (56889, 5872640), (57276, 5832960), (57792, 5780880), (58016, 5758560), (58590, 5702144), (59520, 5613048), (59985, 5569536), (60480, 5523952), (60760, 5498496), (61920, 5395488), (61938, 5393920), (62160, 5374656), (62496, 5345760), (62720, 5326668), (63210, 5285376), (63640, 5249664), (63936, 5225360), (63984, 5221440), (64232, 5201280), (64512, 5178705), (65016, 5138560), (65268, 5118720), (65317, 5114880), (66048, 5058270), (66304, 5038740), (66822, 4999680), (66960, 4989376), (67424, 4955040), (68355, 4887552), (68820, 4854528), (69120, 4833458), (69440, 4811184), (69930, 4777472), (70560, 4734816), (71040, 4702824), (71424, 4677540), (71595, 4666368), (71982, 4641280), (72240, 4624704), (72261, 4623360), (72520, 4606848), (72912, 4582080), (73408, 4551120), (74304, 4496240), (74592, 4478880), (74648, 4475520), (75264, 4438890), (75852, 4404480), (76368, 4374720), (77056, 4335660), (77959, 4285440), (78120, 4276608), (79360, 4209786), (79920, 4180288), (79980, 4177152), (80290, 4161024), (80640, 4142964), (81270, 4110848), (81585, 4094976), (82026, 4072960), (82560, 4046616), (82584, 4045440), (82880, 4030992), (83328, 4009320), (83979, 3978240), (84280, 3964032), (84672, 3945680), (85248, 3919020), (85312, 3916080), (85914, 3888640), (86688, 3853920), (87024, 3839040), (89096, 3749760), (89280, 3742032), (91140, 3665664), (91760, 3640896), (92880, 3596992), (93240, 3583104), (93310, 3580416), (93744, 3563840), (94080, 3551112), (94720, 3527118), (94815, 3523584), (95232, 3508155), (95460, 3499776), (95976, 3480960), (96320, 3468528), (96348, 3467520), (96768, 3452470), (97216, 3436560), (97902, 3412480), (98642, 3386880), (99072, 3372180), (99456, 3359160), (100233, 3333120), (101136, 3303360), (101824, 3281040), (103230, 3236352), (104160, 3207456), (105840, 3156544), (106560, 3135216), (106640, 3132864), (107136, 3118360), (107520, 3107223), (108360, 3083136), (108780, 3071232), (109368, 3054720), (110080, 3034962), (110112, 3034080), (111104, 3006990), (111370, 2999808), (111888, 2985920), (111972, 2983680), (112406, 2972160), (112896, 2959260), (113664, 2939265), (113778, 2936320), (114552, 2916480), (115584, 2890440), (116032, 2879280), (117180, 2851072), (119040, 2806524), (119970, 2784768), (120435, 2774016), (120960, 2761976), (121520, 2749248), (123840, 2697744), (123876, 2696960), (124320, 2687328), (124992, 2672880), (125440, 2663334), (126420, 2642688), (127280, 2624832), (127872, 2612680), (127968, 2610720), (128464, 2600640), (130032, 2569280), (130536, 2559360), (130634, 2557440), (132096, 2529135), (132608, 2519370), (133644, 2499840), (133920, 2494688), (134848, 2477520), (136710, 2443776), (137640, 2427264), (138240, 2416729), (138880, 2405592), (139860, 2388736), (139965, 2386944), (141120, 2367408), (142080, 2351412), (142848, 2338770), (143190, 2333184), (143964, 2320640), (144480, 2312352), (144522, 2311680), (145040, 2303424), (145824, 2291040), (146816, 2275560), (147963, 2257920), (148608, 2248120), (149184, 2239440), (149296, 2237760), (150528, 2219445), (151704, 2202240), (152736, 2187360), (154112, 2167830), (154845, 2157568), (155918, 2142720), (156240, 2138304), (158720, 2104893), (159840, 2090144), (159960, 2088576), (160580, 2080512), (161280, 2071482), (162540, 2055424), (163170, 2047488), (164052, 2036480), (165120, 2023308), (165168, 2022720), (165760, 2015496), (166656, 2004660), (167055, 1999872), (167958, 1989120), (168560, 1982016), (168609, 1981440), (169344, 1972840), (170496, 1959510), (170624, 1958040), (171828, 1944320), (173376, 1926960), (174048, 1919520), (178192, 1874880), (178560, 1871016), (179955, 1856512), (182280, 1832832), (183520, 1820448), (185760, 1798496), (186480, 1791552), (186620, 1790208), (187488, 1781920), (188160, 1775556), (189440, 1763559), (189630, 1761792), (190920, 1749888), (191952, 1740480), (192640, 1734264), (192696, 1733760), (193536, 1726235), (194432, 1718280), (195804, 1706240), (195951, 1704960), (197284, 1693440), (198144, 1686090), (198912, 1679580), (200466, 1666560), (202272, 1651680), (203648, 1640520), (205065, 1629184), (206460, 1618176), (208320, 1603728), (211680, 1578272), (213120, 1567608), (213280, 1566432), (214272, 1559180), (214785, 1555456), (216720, 1541568), (216783, 1541120), (217560, 1535616), (218736, 1527360), (220160, 1517481), (220224, 1517040), (222208, 1503495), (222740, 1499904), (223776, 1492960), (223944, 1491840), (224812, 1486080), (225792, 1479630), (227556, 1468160), (229104, 1458240), (231168, 1445220), (232064, 1439640), (233877, 1428480), (234360, 1425536), (238080, 1403262), (239940, 1392384), (240870, 1387008), (241920, 1380988), (243040, 1374624), (244755, 1364992), (246605, 1354752), (247680, 1348872), (247752, 1348480), (248640, 1343664), (249984, 1336440), (250880, 1331667), (251937, 1326080), (252840, 1321344), (254560, 1312416), (255744, 1306340), (255936, 1305360), (256928, 1300320), (260064, 1284640), (261072, 1279680), (261268, 1278720), (265216, 1259685), (267288, 1249920), (267840, 1247344), (269696, 1238760), (273420, 1221888), (275280, 1213632), (277760, 1202796), (279720, 1194368), (279930, 1193472), (281015, 1188864), (282240, 1183704), (284160, 1175706), (284445, 1174528), (285696, 1169385), (286380, 1166592), (287928, 1160320), (288960, 1156176), (289044, 1155840), (290080, 1151712), (291648, 1145520), (293632, 1137780), (295926, 1128960), (297216, 1124060), (298368, 1119720), (298592, 1118880), (300699, 1111040), (303408, 1101120), (305472, 1093680), (308224, 1083915), (309690, 1078784), (311836, 1071360), (312480, 1069152), (319680, 1045072), (319920, 1044288), (321160, 1040256), (322560, 1035741), (325080, 1027712), (326340, 1023744), (326585, 1022976), (328104, 1018240), (330240, 1011654), (330336, 1011360), (331520, 1007748), (333312, 1002330), (334110, 999936), (335916, 994560), (337120, 991008), (337218, 990720), (338688, 986420), (340992, 979755), (341248, 979020), (343656, 972160), (345247, 967680), (346752, 963480), (348096, 959760), (356384, 937440), (357120, 935508), (359910, 928256), (361305, 924672), (364560, 916416), (367040, 910224), (371520, 899248), (372960, 895776), (373240, 895104), (374976, 890960), (376320, 887778), (379260, 880896), (381840, 874944), (383904, 870240), (385280, 867132), (385392, 866880), (388864, 859140), (389795, 857088), (391608, 853120), (391902, 852480), (394568, 846720), (396288, 843045), (397824, 839790), (400932, 833280), (404544, 825840), (407296, 820260), (410130, 814592), (412920, 809088), (416640, 801864), (419895, 795648), (423360, 789136), (426240, 783804), (426560, 783216), (428544, 779590), (429570, 777728), (433440, 770784), (433566, 770560), (435120, 767808), (437472, 763680), (440448, 758520), (443889, 752640), (445480, 749952), (447552, 746480), (447888, 745920), (449624, 743040), (451584, 739815), (455112, 734080), (458208, 729120), (462336, 722610), (464128, 719820), (467754, 714240), (468720, 712768), (476160, 701631), (479880, 696192), (481740, 693504), (483840, 690494), (486080, 687312), (489510, 682496), (493210, 677376), (495360, 674436), (495504, 674240), (497280, 671832), (499968, 668220), (501165, 666624), (503874, 663040), (505680, 660672), (505827, 660480), (509120, 656208), (511488, 653170), (511872, 652680), (513856, 650160), (520128, 642320), (522144, 639840), (522536, 639360), (534576, 624960), (535680, 623672), (539392, 619380), (546840, 610944), (550560, 606816), (555520, 601398), (559440, 597184), (559860, 596736), (562030, 594432), (564480, 591852), (568320, 587853), (568890, 587264), (572760, 583296), (575856, 580160), (577920, 578088)]