568853591040

素因数分解:

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

素因数の和:135

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 147, 155, 160, 162, 168, 172, 180, 186, 189, 192, 196, 210, 215, 216, 217, 224, 240, 243, 245, 248, 252, 256, 258, 270, 279, 280, 288, 294, 301, 310, 315, 320, 324, 336, 343, 344, 360, 372, 378, 384, 387, 392, 405, 420, 430, 432, 434, 441, 448, 465, 480, 486, 490, 496, 504, 512, 516, 540, 558, 560, 567, 576, 588, 602, 620, 630, 640, 645, 648, 651, 672, 686, 688, 720, 735, 744, 756, 768, 774, 784, 810, 837, 840, 860, 864, 868, 882, 896, 903, 930, 945, 960, 972, 980, 992, 1008, 1024, 1029, 1032, 1080, 1085, 1116, 1120, 1134, 1152, 1161, 1176, 1204, 1215, 1240, 1260, 1280, 1290, 1296, 1302, 1323, 1333, 1344, 1372, 1376, 1395, 1440, 1470, 1488, 1505, 1512, 1519, 1536, 1548, 1568, 1620, 1674, 1680, 1701, 1715, 1720, 1728, 1736, 1764, 1792, 1806, 1860, 1890, 1920, 1935, 1944, 1953, 1960, 1984, 2016, 2058, 2064, 2107, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2322, 2352, 2408, 2430, 2480, 2511, 2520, 2560, 2580, 2592, 2604, 2646, 2666, 2688, 2709, 2744, 2752, 2790, 2835, 2880, 2940, 2976, 3010, 3024, 3038, 3072, 3087, 3096, 3136, 3240, 3255, 3348, 3360, 3402, 3430, 3440, 3456, 3472, 3483, 3528, 3584, 3612, 3720, 3780, 3840, 3870, 3888, 3906, 3920, 3968, 3969, 3999, 4032, 4116, 4128, 4185, 4214, 4320, 4340, 4410, 4464, 4480, 4515, 4536, 4557, 4608, 4644, 4704, 4816, 4860, 4960, 5022, 5040, 5120, 5145, 5160, 5184, 5208, 5292, 5332, 5376, 5418, 5488, 5504, 5580, 5670, 5760, 5805, 5859, 5880, 5952, 6020, 6048, 6076, 6174, 6192, 6272, 6321, 6480, 6510, 6615, 6665, 6696, 6720, 6804, 6860, 6880, 6912, 6944, 6966, 7056, 7168, 7224, 7440, 7533, 7560, 7595, 7680, 7740, 7776, 7812, 7840, 7936, 7938, 7998, 8064, 8127, 8232, 8256, 8370, 8428, 8505, 8640, 8680, 8820, 8928, 8960, 9030, 9072, 9114, 9216, 9261, 9288, 9331, 9408, 9632, 9720, 9765, 9920, 10044, 10080, 10290, 10320, 10368, 10416, 10449, 10535, 10584, 10633, 10664, 10752, 10836, 10976, 11008, 11160, 11340, 11520, 11610, 11718, 11760, 11904, 11907, 11997, 12040, 12096, 12152, 12348, 12384, 12544, 12555, 12642, 12960, 13020, 13230, 13330, 13392, 13440, 13545, 13608, 13671, 13720, 13760, 13824, 13888, 13932, 14112, 14448, 14749, 14880, 15066, 15120, 15190, 15360, 15435, 15480, 15552, 15624, 15680, 15872, 15876, 15996, 16128, 16254, 16464, 16512, 16740, 16856, 17010, 17280, 17360, 17415, 17577, 17640, 17856, 17920, 18060, 18144, 18228, 18522, 18576, 18662, 18816, 18963, 19264, 19440, 19530, 19840, 19845, 19995, 20088, 20160, 20580, 20640, 20736, 20832, 20898, 21070, 21168, 21266, 21328, 21504, 21672, 21952, 22016, 22320, 22680, 22785, 23040, 23220, 23436, 23520, 23808, 23814, 23994, 24080, 24192, 24304, 24381, 24696, 24768, 25088, 25110, 25284, 25920, 26040, 26460, 26660, 26784, 26880, 27090, 27216, 27342, 27440, 27520, 27648, 27776, 27783, 27864, 27993, 28224, 28896, 29295, 29498, 29760, 30132, 30240, 30380, 30870, 30960, 31104, 31248, 31360, 31605, 31744, 31752, 31899, 31992, 32256, 32508, 32928, 33024, 33480, 33712, 34020, 34560, 34720, 34830, 35154, 35280, 35712, 35840, 35991, 36120, 36288, 36456, 37044, 37152, 37324, 37632, 37665, 37926, 38528, 38880, 39060, 39680, 39690, 39990, 40176, 40320, 40635, 41013, 41160, 41280, 41472, 41664, 41796, 42140, 42336, 42532, 42656, 43344, 43904, 44032, 44247, 44640, 45360, 45570, 46080, 46305, 46440, 46655, 46872, 47040, 47616, 47628, 47988, 48160, 48384, 48608, 48762, 49392, 49536, 50176, 50220, 50568, 51840, 52080, 52245, 52731, 52920, 53165, 53320, 53568, 53760, 54180, 54432, 54684, 54880, 55040, 55552, 55566, 55728, 55986, 56448, 56889, 57792, 58590, 58996, 59520, 59535, 59985, 60264, 60480, 60760, 61740, 61920, 62208, 62496, 62720, 63210, 63504, 63798, 63984, 64512, 65016, 65317, 65856, 66048, 66960, 67424, 68040, 68355, 69120, 69440, 69660, 70308, 70560, 71424, 71982, 72240, 72576, 72912, 73143, 73745, 74088, 74304, 74648, 75264, 75330, 75852, 77056, 77760, 78120, 79360, 79380, 79980, 80352, 80640, 81270, 82026, 82320, 82560, 82944, 83328, 83349, 83592, 83979, 84280, 84672, 85064, 85312, 86688, 87808, 87885, 88494, 89280, 90720, 91140, 92610, 92880, 93310, 93744, 94080, 94815, 95232, 95256, 95697, 95976, 96320, 96768, 97216, 97524, 98784, 99072, 100440, 101136, 103680, 104160, 104490, 105462, 105840, 106330, 106640, 107136, 107520, 107973, 108360, 108864, 109368, 109760, 110080, 111104, 111132, 111456, 111972, 112896, 113778, 115584, 117180, 117992, 119040, 119070, 119970, 120528, 120960, 121520, 121905, 123039, 123480, 123840, 124416, 124992, 125440, 126420, 127008, 127596, 127968, 130032, 130634, 131712, 132096, 132741, 133920, 134848, 136080, 136710, 138240, 138880, 138915, 139320, 139965, 140616, 141120, 142848, 143964, 144480, 145152, 145824, 146286, 147490, 148176, 148608, 149296, 150528, 150660, 151704, 154112, 155520, 156240, 158720, 158760, 159495, 159960, 160704, 161280, 162540, 164052, 164640, 165120, 166656, 166698, 167184, 167958, 168560, 169344, 170128, 170624, 170667, 173376, 175616, 175770, 176988, 178560, 179955, 181440, 182280, 185220, 185760, 186620, 187488, 188160, 189630, 190512, 191394, 191952, 192640, 193536, 194432, 195048, 195951, 197568, 198144, 200880, 202272, 205065, 207360, 208320, 208980, 210924, 211680, 212660, 213280, 214272, 215946, 216720, 217728, 218736, 219520, 220160, 221235, 222208, 222264, 222912, 223944, 225792, 227556, 231168, 234360, 235984, 238080, 238140, 239940, 241056, 241920, 243040, 243810, 246078, 246960, 247680, 248832, 249984, 250880, 251937, 252840, 254016, 255192, 255936, 260064, 261268, 263424, 263655, 265482, 267840, 269696, 272160, 273420, 277760, 277830, 278640, 279930, 281232, 282240, 284445, 285696, 287091, 287928, 288960, 290304, 291648, 292572, 294980, 296352, 297216, 298592, 301320, 303408, 308224, 311040, 312480, 317520, 318990, 319920, 321408, 322560, 323919, 325080, 326585, 328104, 329280, 330240, 333312, 333396, 334368, 335916, 337120, 338688, 340256, 341248, 341334, 346752, 351232, 351540, 353976, 357120, 359910, 362880, 364560, 365715, 369117, 370440, 371520, 373240, 374976, 376320, 379260, 381024, 382788, 383904, 385280, 388864, 390096, 391902, 395136, 396288, 398223, 401760, 404544, 410130, 414720, 416640, 416745, 417960, 419895, 421848, 423360, 425320, 426560, 428544, 431892, 433440, 435456, 437472, 439040, 442470, 444528, 445824, 447888, 451584, 455112, 457219, 462336, 468720, 471968, 476160, 476280, 478485, 479880, 482112, 483840, 486080, 487620, 492156, 493920, 495360, 499968, 503874, 505680, 508032, 510384, 511872, 512001, 520128, 522536, 526848, 527310, 530964, 535680, 539392, 539865, 544320, 546840, 555520, 555660, 557280, 559860, 562464, 564480, 568890, 574182, 575856, 577920, 580608, 583296, 585144, 587853, 589960, 592704, 594432, 597184, 602640, 606816, 615195, 622080, 624960, 635040, 637980, 639840, 642816, 647838, 650160, 653170, 656208, 658560, 660480, 663705, 666624, 666792, 668736, 671832, 674240, 677376, 680512, 682496, 682668, 693504, 703080, 707952, 714240, 719820, 725760, 729120, 731430, 738234, 740880, 743040, 746480, 749952, 752640, 755811, 758520, 762048, 765576, 767808, 770560, 777728, 780192, 783804, 790272, 796446, 803520, 809088, 820260, 833280, 833490, 835920, 839790, 843696, 846720, 850640, 853120, 853335, 857088, 861273, 863784, 866880, 870912, 874944, 878080, 884940, 889056, 891648, 895776, 910224, 914438, 924672, 937440, 943936, 952560, 956970, 959760, 964224, 967680, 972160, 975240, 979755, 984312, 987840, 990720, 999936, 1007748, 1011360, 1016064, 1020768, 1023744, 1024002, 1040256, 1045072, 1053696, 1054620, 1061928, 1071360, 1078784, 1079730, 1088640, 1093680, 1111040, 1111320, 1114560, 1119720, 1124928, 1128960, 1137780, 1148364, 1151712, 1155840, 1166592, 1170288, 1175706, 1179920, 1185408, 1188864, 1194368, 1194669, 1205280, 1213632, 1230390, 1244160, 1249920, 1259685, 1270080, 1275960, 1279680, 1285632, 1295676, 1300320, 1306340, 1312416, 1317120, 1327410, 1333584, 1337472, 1343664, 1348480, 1354752, 1361024, 1364992, 1365336, 1371657, 1387008, 1406160, 1415904, 1428480, 1435455, 1439640, 1451520, 1458240, 1462860, 1476468, 1481760, 1486080, 1492960, 1499904, 1511622, 1517040, 1524096, 1531152, 1535616, 1541120, 1555456, 1560384, 1567608, 1580544, 1592892, 1607040, 1618176, 1619595, 1640520, 1666560, 1666980, 1671840, 1679580, 1687392, 1693440, 1701280, 1706240, 1706670, 1722546, 1727568, 1733760, 1741824, 1749888, 1756160, 1763559, 1769880, 1778112, 1783296, 1791552, 1820448, 1828876, 1845585, 1874880, 1887872, 1905120, 1913940, 1919520, 1928448, 1944320, 1950480, 1959510, 1968624, 1975680, 1981440, 1991115, 1999872, 2015496, 2022720, 2032128, 2041536, 2047488, 2048004, 2080512, 2090144, 2109240, 2123856, 2142720, 2157568, 2159460, 2177280, 2187360, 2222640, 2229120, 2239440, 2249856, 2257920, 2267433, 2275560, 2286095, 2296728, 2303424, 2311680, 2333184, 2340576, 2351412, 2359840, 2370816, 2388736, 2389338, 2410560, 2427264, 2460780, 2499840, 2519370, 2540160, 2551920, 2559360, 2560005, 2571264, 2583819, 2591352, 2600640, 2612680, 2624832, 2634240, 2654820, 2667168, 2674944, 2687328, 2696960, 2722048, 2730672, 2743314, 2774016, 2812320, 2831808, 2870910, 2879280, 2903040, 2916480, 2925720, 2939265, 2952936, 2963520, 2972160, 2985920, 2999808, 3023244, 3034080, 3048192, 3062304, 3071232, 3120768, 3135216, 3161088, 3185784, 3214080, 3236352, 3239190, 3281040, 3333120, 3333960, 3343680, 3359160, 3374784, 3386880, 3402560, 3412480, 3413340, 3445092, 3455136, 3467520, 3499776, 3527118, 3539760, 3556224, 3566592, 3583104, 3584007, 3640896, 3657752, 3691170, 3749760, 3775744, 3779055, 3810240, 3827880, 3839040, 3856896, 3888640, 3900960, 3919020, 3937248, 3951360, 3982230, 4030992, 4045440, 4064256, 4083072, 4094976, 4096008, 4114971, 4161024, 4180288, 4218480, 4247712, 4285440, 4306365, 4318920, 4354560, 4374720, 4445280, 4458240, 4478880, 4499712, 4534866, 4551120, 4572190, 4593456, 4606848, 4623360, 4666368, 4681152, 4702824, 4719680, 4741632, 4777472, 4778676, 4821120, 4854528, 4921560, 4999680, 5038740, 5080320, 5103840, 5118720, 5120010, 5167638, 5182704, 5201280, 5225360, 5249664, 5268480, 5290677, 5309640, 5334336, 5349888, 5374656, 5393920, 5444096, 5461344, 5486628, 5624640, 5663616, 5741820, 5758560, 5832960, 5851440, 5878530, 5905872, 5927040, 5944320, 5971840, 5973345, 5999616, 6046488, 6068160, 6096384, 6124608, 6142464, 6241536, 6270432, 6371568, 6428160, 6472704, 6478380, 6562080, 6667920, 6687360, 6718320, 6749568, 6773760, 6805120, 6824960, 6826680, 6858285, 6890184, 6910272, 6935040, 6999552, 7054236, 7079520, 7112448, 7166208, 7168014, 7281792, 7315504, 7382340, 7499520, 7551488, 7558110, 7620480, 7655760, 7678080, 7713792, 7777280, 7801920, 7838040, 7874496, 7902720, 7964460, 8061984, 8090880, 8166144, 8192016, 8229942, 8322048, 8360576, 8436960, 8495424, 8612730, 8637840, 8709120, 8749440, 8817795, 8890560, 8916480, 8957760, 8999424, 9069732, 9102240, 9144380, 9186912, 9213696, 9362304, 9405648, 9439360, 9483264, 9554944, 9557352, 9642240, 9709056, 9843120, 9999360, 10077480, 10160640, 10207680, 10237440, 10240020, 10335276, 10365408, 10402560, 10450720, 10499328, 10581354, 10619280, 10668672, 10699776, 10749312, 10787840, 10888192, 10922688, 10973256, 11249280, 11327232, 11337165, 11483640, 11517120, 11665920, 11702880, 11757060, 11811744, 11854080, 11943680, 11946690, 12092976, 12136320, 12192768, 12249216, 12284928, 12344913, 12483072, 12540864, 12743136, 12856320, 12919095, 12956760, 13124160, 13335840, 13374720, 13436640, 13499136, 13610240, 13653360, 13716570, 13780368, 13820544, 13870080, 13999104, 14108472, 14159040, 14224896, 14332416, 14336028, 14563584, 14631008, 14764680, 14999040, 15102976, 15116220, 15240960, 15311520, 15356160, 15603840, 15676080, 15748992, 15805440, 15872031, 15928920, 16123968, 16181760, 16332288, 16384032, 16459884, 16721152, 16873920, 16990848, 17225460, 17275680, 17498880, 17635590, 17781120, 17832960, 17915520, 17920035, 17998848, 18139464, 18204480, 18288760, 18373824, 18427392, 18724608, 18811296, 18878720, 19114704, 19284480, 19418112, 19686240, 20154960, 20321280, 20415360, 20474880, 20480040, 20574855, 20670552, 20730816, 20805120, 20901440, 20998656, 21162708, 21238560, 21337344, 21498624, 21845376, 21946512, 22498560, 22654464, 22674330, 22967280, 23034240, 23331840, 23405760, 23514120, 23623488, 23708160, 23887360, 23893380, 24185952, 24272640, 24498432, 24689826, 24966144, 25081728, 25486272, 25838190, 25913520, 26248320, 26453385, 26671680, 26749440, 26873280, 26998272, 27220480, 27306720, 27433140, 27560736, 27641088, 28216944, 28318080, 28449792, 28664832, 28672056, 29127168, 29262016, 29529360, 29998080, 30232440, 30481920, 30623040, 30712320, 31207680, 31352160, 31497984, 31744062, 31857840, 32247936, 32363520, 32664576, 32768064, 32919768, 33442304, 33747840, 33981696, 34450920, 34551360, 34997760, 35271180, 35562240, 35831040, 35840070, 36278928, 36408960, 36577520, 36747648, 36854784, 37034739, 37449216, 37622592, 37757440, 38229408, 38568960, 39372480, 40309920, 40830720, 40960080, 41149710, 41341104, 41461632, 41610240, 41802880, 41997312, 42325416, 42477120, 42674688, 42997248, 43690752, 43893024, 44997120, 45308928, 45348660, 45934560, 46068480, 46811520, 47028240, 47246976, 47416320, 47774720, 47786760, 48371904, 48545280, 48996864, 49379652, 50163456, 50972544, 51676380, 51827040, 52496640, 52906770, 53343360, 53498880, 53746560, 53996544, 54440960, 54613440, 54866280, 55121472, 55282176, 56433888, 56636160, 57344112, 58254336, 58524032, 59058720, 60464880, 60963840, 61246080, 61424640, 61724565, 62415360, 62704320, 62995968, 63488124, 63715680, 64495872, 65536128, 65839536, 66884608, 67495680, 67963392, 68901840, 69102720, 69995520, 70542360, 71124480, 71662080, 71680140, 72557856, 72817920, 73155040, 73495296, 74069478, 74898432, 75245184, 75514880, 76458816, 78744960, 79360155, 80619840, 81661440, 81920160, 82299420, 82682208, 82923264, 83605760, 84650832, 84954240, 85349376, 85994496, 87381504, 87786048, 89994240, 90697320, 91869120, 92136960, 93623040, 94056480, 94493952, 95573520, 96743808, 97090560, 97993728, 98759304, 100326912, 101945088, 103352760, 103654080, 104993280, 105813540, 106686720, 107493120, 109226880, 109732560, 110242944, 110564352, 111104217, 112867776, 113272320, 114688224, 117048064, 118117440, 120929760, 122492160, 123449130, 124830720, 125408640, 125991936, 126976248, 127431360, 128991744, 131072256, 131679072, 134991360, 135926784, 137803680, 138205440, 141084720, 142248960, 143324160, 143360280, 145115712, 145635840, 146310080, 146990592, 148138956, 150490368, 152917632, 157489920, 158720310, 161239680, 163322880, 163840320, 164598840, 165364416, 165846528, 167211520, 169301664, 169908480, 174763008, 175572096, 181394640, 183738240, 184273920, 185173695, 187246080, 188112960, 188987904, 191147040, 193487616, 197518608, 200653824, 203890176, 206705520, 207308160, 209986560, 211627080, 213373440, 214986240, 218453760, 219465120, 220485888, 222208434, 225735552, 226544640, 229376448, 234096128, 236234880, 241859520, 244984320, 246898260, 250817280, 253952496, 254862720, 257983488, 262144512, 263358144, 269982720, 275607360, 276410880, 282169440, 286720560, 290231424, 291271680, 292620160, 293981184, 296277912, 300980736, 305835264, 314979840, 317440620, 322479360, 327680640, 329197680, 330728832, 331693056, 334423040, 338603328, 339816960, 351144192, 362789280, 367476480, 370347390, 374492160, 376225920, 377975808, 382294080, 386975232, 395037216, 407780352, 413411040, 414616320, 423254160, 426746880, 429972480, 436907520, 438930240, 440971776, 444416868, 451471104, 458752896, 468192256, 472469760, 483719040, 489968640, 493796520, 501634560, 507904992, 509725440, 524289024, 526716288, 551214720, 552821760, 555521085, 564338880, 573441120, 580462848, 585240320, 592555824, 601961472, 611670528, 629959680, 634881240, 644958720, 655361280, 658395360, 661457664, 677206656, 679633920, 702288384, 725578560, 734952960, 740694780, 752451840, 764588160, 773950464, 790074432, 826822080, 829232640, 846508320, 873815040, 877860480, 881943552, 888833736, 902942208, 917505792, 944939520, 967438080, 987593040, 1003269120, 1015809984, 1019450880, 1053432576, 1102429440, 1111042170, 1128677760, 1146882240, 1160925696, 1170480640, 1185111648, 1223341056, 1269762480, 1289917440, 1310722560, 1316790720, 1322915328, 1354413312, 1404576768, 1451157120, 1469905920, 1481389560, 1504903680, 1529176320, 1580148864, 1653644160, 1658465280, 1693016640, 1755720960, 1777667472, 1805884416, 1835011584, 1889879040, 1934876160, 1975186080, 2031619968, 2038901760, 2106865152, 2204858880, 2222084340, 2257355520, 2293764480, 2321851392, 2340961280, 2370223296, 2539524960, 2621445120, 2633581440, 2645830656, 2708826624, 2902314240, 2962779120, 3009807360, 3058352640, 3160297728, 3307288320, 3386033280, 3511441920, 3555334944, 3670023168, 3869752320, 3950372160, 4063239936, 4213730304, 4409717760, 4444168680, 4514711040, 4587528960, 4740446592, 5079049920, 5267162880, 5417653248, 5804628480, 5925558240, 6116705280, 6320595456, 6614576640, 6772066560, 7022883840, 7110669888, 7900744320, 8126479872, 8888337360, 9029422080, 9175057920, 9480893184, 10158099840, 10534325760, 11609256960, 11851116480, 12641190912, 13229153280, 13544133120, 14221339776, 15801488640, 16252959744, 17776674720, 18350115840, 18961786368, 20316199680, 21068651520, 23702232960, 27088266240, 28442679552, 31602977280, 35553349440, 37923572736, 40632399360, 47404465920, 56885359104, 63205954560, 71106698880, 81264798720, 94808931840, 113770718208, 142213397760, 189617863680, 284426795520, 568853591040]

約数ペア:

[(1, 568853591040), (2, 284426795520), (3, 189617863680), (4, 142213397760), (5, 113770718208), (6, 94808931840), (7, 81264798720), (8, 71106698880), (9, 63205954560), (10, 56885359104), (12, 47404465920), (14, 40632399360), (15, 37923572736), (16, 35553349440), (18, 31602977280), (20, 28442679552), (21, 27088266240), (24, 23702232960), (27, 21068651520), (28, 20316199680), (30, 18961786368), (31, 18350115840), (32, 17776674720), (35, 16252959744), (36, 15801488640), (40, 14221339776), (42, 13544133120), (43, 13229153280), (45, 12641190912), (48, 11851116480), (49, 11609256960), (54, 10534325760), (56, 10158099840), (60, 9480893184), (62, 9175057920), (63, 9029422080), (64, 8888337360), (70, 8126479872), (72, 7900744320), (80, 7110669888), (81, 7022883840), (84, 6772066560), (86, 6614576640), (90, 6320595456), (93, 6116705280), (96, 5925558240), (98, 5804628480), (105, 5417653248), (108, 5267162880), (112, 5079049920), (120, 4740446592), (124, 4587528960), (126, 4514711040), (128, 4444168680), (129, 4409717760), (135, 4213730304), (140, 4063239936), (144, 3950372160), (147, 3869752320), (155, 3670023168), (160, 3555334944), (162, 3511441920), (168, 3386033280), (172, 3307288320), (180, 3160297728), (186, 3058352640), (189, 3009807360), (192, 2962779120), (196, 2902314240), (210, 2708826624), (215, 2645830656), (216, 2633581440), (217, 2621445120), (224, 2539524960), (240, 2370223296), (243, 2340961280), (245, 2321851392), (248, 2293764480), (252, 2257355520), (256, 2222084340), (258, 2204858880), (270, 2106865152), (279, 2038901760), (280, 2031619968), (288, 1975186080), (294, 1934876160), (301, 1889879040), (310, 1835011584), (315, 1805884416), (320, 1777667472), (324, 1755720960), (336, 1693016640), (343, 1658465280), (344, 1653644160), (360, 1580148864), (372, 1529176320), (378, 1504903680), (384, 1481389560), (387, 1469905920), (392, 1451157120), (405, 1404576768), (420, 1354413312), (430, 1322915328), (432, 1316790720), (434, 1310722560), (441, 1289917440), (448, 1269762480), (465, 1223341056), (480, 1185111648), (486, 1170480640), (490, 1160925696), (496, 1146882240), (504, 1128677760), (512, 1111042170), (516, 1102429440), (540, 1053432576), (558, 1019450880), (560, 1015809984), (567, 1003269120), (576, 987593040), (588, 967438080), (602, 944939520), (620, 917505792), (630, 902942208), (640, 888833736), (645, 881943552), (648, 877860480), (651, 873815040), (672, 846508320), (686, 829232640), (688, 826822080), (720, 790074432), (735, 773950464), (744, 764588160), (756, 752451840), (768, 740694780), (774, 734952960), (784, 725578560), (810, 702288384), (837, 679633920), (840, 677206656), (860, 661457664), (864, 658395360), (868, 655361280), (882, 644958720), (896, 634881240), (903, 629959680), (930, 611670528), (945, 601961472), (960, 592555824), (972, 585240320), (980, 580462848), (992, 573441120), (1008, 564338880), (1024, 555521085), (1029, 552821760), (1032, 551214720), (1080, 526716288), (1085, 524289024), (1116, 509725440), (1120, 507904992), (1134, 501634560), (1152, 493796520), (1161, 489968640), (1176, 483719040), (1204, 472469760), (1215, 468192256), (1240, 458752896), (1260, 451471104), (1280, 444416868), (1290, 440971776), (1296, 438930240), (1302, 436907520), (1323, 429972480), (1333, 426746880), (1344, 423254160), (1372, 414616320), (1376, 413411040), (1395, 407780352), (1440, 395037216), (1470, 386975232), (1488, 382294080), (1505, 377975808), (1512, 376225920), (1519, 374492160), (1536, 370347390), (1548, 367476480), (1568, 362789280), (1620, 351144192), (1674, 339816960), (1680, 338603328), (1701, 334423040), (1715, 331693056), (1720, 330728832), (1728, 329197680), (1736, 327680640), (1764, 322479360), (1792, 317440620), (1806, 314979840), (1860, 305835264), (1890, 300980736), (1920, 296277912), (1935, 293981184), (1944, 292620160), (1953, 291271680), (1960, 290231424), (1984, 286720560), (2016, 282169440), (2058, 276410880), (2064, 275607360), (2107, 269982720), (2160, 263358144), (2170, 262144512), (2205, 257983488), (2232, 254862720), (2240, 253952496), (2268, 250817280), (2304, 246898260), (2322, 244984320), (2352, 241859520), (2408, 236234880), (2430, 234096128), (2480, 229376448), (2511, 226544640), (2520, 225735552), (2560, 222208434), (2580, 220485888), (2592, 219465120), (2604, 218453760), (2646, 214986240), (2666, 213373440), (2688, 211627080), (2709, 209986560), (2744, 207308160), (2752, 206705520), (2790, 203890176), (2835, 200653824), (2880, 197518608), (2940, 193487616), (2976, 191147040), (3010, 188987904), (3024, 188112960), (3038, 187246080), (3072, 185173695), (3087, 184273920), (3096, 183738240), (3136, 181394640), (3240, 175572096), (3255, 174763008), (3348, 169908480), (3360, 169301664), (3402, 167211520), (3430, 165846528), (3440, 165364416), (3456, 164598840), (3472, 163840320), (3483, 163322880), (3528, 161239680), (3584, 158720310), (3612, 157489920), (3720, 152917632), (3780, 150490368), (3840, 148138956), (3870, 146990592), (3888, 146310080), (3906, 145635840), (3920, 145115712), (3968, 143360280), (3969, 143324160), (3999, 142248960), (4032, 141084720), (4116, 138205440), (4128, 137803680), (4185, 135926784), (4214, 134991360), (4320, 131679072), (4340, 131072256), (4410, 128991744), (4464, 127431360), (4480, 126976248), (4515, 125991936), (4536, 125408640), (4557, 124830720), (4608, 123449130), (4644, 122492160), (4704, 120929760), (4816, 118117440), (4860, 117048064), (4960, 114688224), (5022, 113272320), (5040, 112867776), (5120, 111104217), (5145, 110564352), (5160, 110242944), (5184, 109732560), (5208, 109226880), (5292, 107493120), (5332, 106686720), (5376, 105813540), (5418, 104993280), (5488, 103654080), (5504, 103352760), (5580, 101945088), (5670, 100326912), (5760, 98759304), (5805, 97993728), (5859, 97090560), (5880, 96743808), (5952, 95573520), (6020, 94493952), (6048, 94056480), (6076, 93623040), (6174, 92136960), (6192, 91869120), (6272, 90697320), (6321, 89994240), (6480, 87786048), (6510, 87381504), (6615, 85994496), (6665, 85349376), (6696, 84954240), (6720, 84650832), (6804, 83605760), (6860, 82923264), (6880, 82682208), (6912, 82299420), (6944, 81920160), (6966, 81661440), (7056, 80619840), (7168, 79360155), (7224, 78744960), (7440, 76458816), (7533, 75514880), (7560, 75245184), (7595, 74898432), (7680, 74069478), (7740, 73495296), (7776, 73155040), (7812, 72817920), (7840, 72557856), (7936, 71680140), (7938, 71662080), (7998, 71124480), (8064, 70542360), (8127, 69995520), (8232, 69102720), (8256, 68901840), (8370, 67963392), (8428, 67495680), (8505, 66884608), (8640, 65839536), (8680, 65536128), (8820, 64495872), (8928, 63715680), (8960, 63488124), (9030, 62995968), (9072, 62704320), (9114, 62415360), (9216, 61724565), (9261, 61424640), (9288, 61246080), (9331, 60963840), (9408, 60464880), (9632, 59058720), (9720, 58524032), (9765, 58254336), (9920, 57344112), (10044, 56636160), (10080, 56433888), (10290, 55282176), (10320, 55121472), (10368, 54866280), (10416, 54613440), (10449, 54440960), (10535, 53996544), (10584, 53746560), (10633, 53498880), (10664, 53343360), (10752, 52906770), (10836, 52496640), (10976, 51827040), (11008, 51676380), (11160, 50972544), (11340, 50163456), (11520, 49379652), (11610, 48996864), (11718, 48545280), (11760, 48371904), (11904, 47786760), (11907, 47774720), (11997, 47416320), (12040, 47246976), (12096, 47028240), (12152, 46811520), (12348, 46068480), (12384, 45934560), (12544, 45348660), (12555, 45308928), (12642, 44997120), (12960, 43893024), (13020, 43690752), (13230, 42997248), (13330, 42674688), (13392, 42477120), (13440, 42325416), (13545, 41997312), (13608, 41802880), (13671, 41610240), (13720, 41461632), (13760, 41341104), (13824, 41149710), (13888, 40960080), (13932, 40830720), (14112, 40309920), (14448, 39372480), (14749, 38568960), (14880, 38229408), (15066, 37757440), (15120, 37622592), (15190, 37449216), (15360, 37034739), (15435, 36854784), (15480, 36747648), (15552, 36577520), (15624, 36408960), (15680, 36278928), (15872, 35840070), (15876, 35831040), (15996, 35562240), (16128, 35271180), (16254, 34997760), (16464, 34551360), (16512, 34450920), (16740, 33981696), (16856, 33747840), (17010, 33442304), (17280, 32919768), (17360, 32768064), (17415, 32664576), (17577, 32363520), (17640, 32247936), (17856, 31857840), (17920, 31744062), (18060, 31497984), (18144, 31352160), (18228, 31207680), (18522, 30712320), (18576, 30623040), (18662, 30481920), (18816, 30232440), (18963, 29998080), (19264, 29529360), (19440, 29262016), (19530, 29127168), (19840, 28672056), (19845, 28664832), (19995, 28449792), (20088, 28318080), (20160, 28216944), (20580, 27641088), (20640, 27560736), (20736, 27433140), (20832, 27306720), (20898, 27220480), (21070, 26998272), (21168, 26873280), (21266, 26749440), (21328, 26671680), (21504, 26453385), (21672, 26248320), (21952, 25913520), (22016, 25838190), (22320, 25486272), (22680, 25081728), (22785, 24966144), (23040, 24689826), (23220, 24498432), (23436, 24272640), (23520, 24185952), (23808, 23893380), (23814, 23887360), (23994, 23708160), (24080, 23623488), (24192, 23514120), (24304, 23405760), (24381, 23331840), (24696, 23034240), (24768, 22967280), (25088, 22674330), (25110, 22654464), (25284, 22498560), (25920, 21946512), (26040, 21845376), (26460, 21498624), (26660, 21337344), (26784, 21238560), (26880, 21162708), (27090, 20998656), (27216, 20901440), (27342, 20805120), (27440, 20730816), (27520, 20670552), (27648, 20574855), (27776, 20480040), (27783, 20474880), (27864, 20415360), (27993, 20321280), (28224, 20154960), (28896, 19686240), (29295, 19418112), (29498, 19284480), (29760, 19114704), (30132, 18878720), (30240, 18811296), (30380, 18724608), (30870, 18427392), (30960, 18373824), (31104, 18288760), (31248, 18204480), (31360, 18139464), (31605, 17998848), (31744, 17920035), (31752, 17915520), (31899, 17832960), (31992, 17781120), (32256, 17635590), (32508, 17498880), (32928, 17275680), (33024, 17225460), (33480, 16990848), (33712, 16873920), (34020, 16721152), (34560, 16459884), (34720, 16384032), (34830, 16332288), (35154, 16181760), (35280, 16123968), (35712, 15928920), (35840, 15872031), (35991, 15805440), (36120, 15748992), (36288, 15676080), (36456, 15603840), (37044, 15356160), (37152, 15311520), (37324, 15240960), (37632, 15116220), (37665, 15102976), (37926, 14999040), (38528, 14764680), (38880, 14631008), (39060, 14563584), (39680, 14336028), (39690, 14332416), (39990, 14224896), (40176, 14159040), (40320, 14108472), (40635, 13999104), (41013, 13870080), (41160, 13820544), (41280, 13780368), (41472, 13716570), (41664, 13653360), (41796, 13610240), (42140, 13499136), (42336, 13436640), (42532, 13374720), (42656, 13335840), (43344, 13124160), (43904, 12956760), (44032, 12919095), (44247, 12856320), (44640, 12743136), (45360, 12540864), (45570, 12483072), (46080, 12344913), (46305, 12284928), (46440, 12249216), (46655, 12192768), (46872, 12136320), (47040, 12092976), (47616, 11946690), (47628, 11943680), (47988, 11854080), (48160, 11811744), (48384, 11757060), (48608, 11702880), (48762, 11665920), (49392, 11517120), (49536, 11483640), (50176, 11337165), (50220, 11327232), (50568, 11249280), (51840, 10973256), (52080, 10922688), (52245, 10888192), (52731, 10787840), (52920, 10749312), (53165, 10699776), (53320, 10668672), (53568, 10619280), (53760, 10581354), (54180, 10499328), (54432, 10450720), (54684, 10402560), (54880, 10365408), (55040, 10335276), (55552, 10240020), (55566, 10237440), (55728, 10207680), (55986, 10160640), (56448, 10077480), (56889, 9999360), (57792, 9843120), (58590, 9709056), (58996, 9642240), (59520, 9557352), (59535, 9554944), (59985, 9483264), (60264, 9439360), (60480, 9405648), (60760, 9362304), (61740, 9213696), (61920, 9186912), (62208, 9144380), (62496, 9102240), (62720, 9069732), (63210, 8999424), (63504, 8957760), (63798, 8916480), (63984, 8890560), (64512, 8817795), (65016, 8749440), (65317, 8709120), (65856, 8637840), (66048, 8612730), (66960, 8495424), (67424, 8436960), (68040, 8360576), (68355, 8322048), (69120, 8229942), (69440, 8192016), (69660, 8166144), (70308, 8090880), (70560, 8061984), (71424, 7964460), (71982, 7902720), (72240, 7874496), (72576, 7838040), (72912, 7801920), (73143, 7777280), (73745, 7713792), (74088, 7678080), (74304, 7655760), (74648, 7620480), (75264, 7558110), (75330, 7551488), (75852, 7499520), (77056, 7382340), (77760, 7315504), (78120, 7281792), (79360, 7168014), (79380, 7166208), (79980, 7112448), (80352, 7079520), (80640, 7054236), (81270, 6999552), (82026, 6935040), (82320, 6910272), (82560, 6890184), (82944, 6858285), (83328, 6826680), (83349, 6824960), (83592, 6805120), (83979, 6773760), (84280, 6749568), (84672, 6718320), (85064, 6687360), (85312, 6667920), (86688, 6562080), (87808, 6478380), (87885, 6472704), (88494, 6428160), (89280, 6371568), (90720, 6270432), (91140, 6241536), (92610, 6142464), (92880, 6124608), (93310, 6096384), (93744, 6068160), (94080, 6046488), (94815, 5999616), (95232, 5973345), (95256, 5971840), (95697, 5944320), (95976, 5927040), (96320, 5905872), (96768, 5878530), (97216, 5851440), (97524, 5832960), (98784, 5758560), (99072, 5741820), (100440, 5663616), (101136, 5624640), (103680, 5486628), (104160, 5461344), (104490, 5444096), (105462, 5393920), (105840, 5374656), (106330, 5349888), (106640, 5334336), (107136, 5309640), (107520, 5290677), (107973, 5268480), (108360, 5249664), (108864, 5225360), (109368, 5201280), (109760, 5182704), (110080, 5167638), (111104, 5120010), (111132, 5118720), (111456, 5103840), (111972, 5080320), (112896, 5038740), (113778, 4999680), (115584, 4921560), (117180, 4854528), (117992, 4821120), (119040, 4778676), (119070, 4777472), (119970, 4741632), (120528, 4719680), (120960, 4702824), (121520, 4681152), (121905, 4666368), (123039, 4623360), (123480, 4606848), (123840, 4593456), (124416, 4572190), (124992, 4551120), (125440, 4534866), (126420, 4499712), (127008, 4478880), (127596, 4458240), (127968, 4445280), (130032, 4374720), (130634, 4354560), (131712, 4318920), (132096, 4306365), (132741, 4285440), (133920, 4247712), (134848, 4218480), (136080, 4180288), (136710, 4161024), (138240, 4114971), (138880, 4096008), (138915, 4094976), (139320, 4083072), (139965, 4064256), (140616, 4045440), (141120, 4030992), (142848, 3982230), (143964, 3951360), (144480, 3937248), (145152, 3919020), (145824, 3900960), (146286, 3888640), (147490, 3856896), (148176, 3839040), (148608, 3827880), (149296, 3810240), (150528, 3779055), (150660, 3775744), (151704, 3749760), (154112, 3691170), (155520, 3657752), (156240, 3640896), (158720, 3584007), (158760, 3583104), (159495, 3566592), (159960, 3556224), (160704, 3539760), (161280, 3527118), (162540, 3499776), (164052, 3467520), (164640, 3455136), (165120, 3445092), (166656, 3413340), (166698, 3412480), (167184, 3402560), (167958, 3386880), (168560, 3374784), (169344, 3359160), (170128, 3343680), (170624, 3333960), (170667, 3333120), (173376, 3281040), (175616, 3239190), (175770, 3236352), (176988, 3214080), (178560, 3185784), (179955, 3161088), (181440, 3135216), (182280, 3120768), (185220, 3071232), (185760, 3062304), (186620, 3048192), (187488, 3034080), (188160, 3023244), (189630, 2999808), (190512, 2985920), (191394, 2972160), (191952, 2963520), (192640, 2952936), (193536, 2939265), (194432, 2925720), (195048, 2916480), (195951, 2903040), (197568, 2879280), (198144, 2870910), (200880, 2831808), (202272, 2812320), (205065, 2774016), (207360, 2743314), (208320, 2730672), (208980, 2722048), (210924, 2696960), (211680, 2687328), (212660, 2674944), (213280, 2667168), (214272, 2654820), (215946, 2634240), (216720, 2624832), (217728, 2612680), (218736, 2600640), (219520, 2591352), (220160, 2583819), (221235, 2571264), (222208, 2560005), (222264, 2559360), (222912, 2551920), (223944, 2540160), (225792, 2519370), (227556, 2499840), (231168, 2460780), (234360, 2427264), (235984, 2410560), (238080, 2389338), (238140, 2388736), (239940, 2370816), (241056, 2359840), (241920, 2351412), (243040, 2340576), (243810, 2333184), (246078, 2311680), (246960, 2303424), (247680, 2296728), (248832, 2286095), (249984, 2275560), (250880, 2267433), (251937, 2257920), (252840, 2249856), (254016, 2239440), (255192, 2229120), (255936, 2222640), (260064, 2187360), (261268, 2177280), (263424, 2159460), (263655, 2157568), (265482, 2142720), (267840, 2123856), (269696, 2109240), (272160, 2090144), (273420, 2080512), (277760, 2048004), (277830, 2047488), (278640, 2041536), (279930, 2032128), (281232, 2022720), (282240, 2015496), (284445, 1999872), (285696, 1991115), (287091, 1981440), (287928, 1975680), (288960, 1968624), (290304, 1959510), (291648, 1950480), (292572, 1944320), (294980, 1928448), (296352, 1919520), (297216, 1913940), (298592, 1905120), (301320, 1887872), (303408, 1874880), (308224, 1845585), (311040, 1828876), (312480, 1820448), (317520, 1791552), (318990, 1783296), (319920, 1778112), (321408, 1769880), (322560, 1763559), (323919, 1756160), (325080, 1749888), (326585, 1741824), (328104, 1733760), (329280, 1727568), (330240, 1722546), (333312, 1706670), (333396, 1706240), (334368, 1701280), (335916, 1693440), (337120, 1687392), (338688, 1679580), (340256, 1671840), (341248, 1666980), (341334, 1666560), (346752, 1640520), (351232, 1619595), (351540, 1618176), (353976, 1607040), (357120, 1592892), (359910, 1580544), (362880, 1567608), (364560, 1560384), (365715, 1555456), (369117, 1541120), (370440, 1535616), (371520, 1531152), (373240, 1524096), (374976, 1517040), (376320, 1511622), (379260, 1499904), (381024, 1492960), (382788, 1486080), (383904, 1481760), (385280, 1476468), (388864, 1462860), (390096, 1458240), (391902, 1451520), (395136, 1439640), (396288, 1435455), (398223, 1428480), (401760, 1415904), (404544, 1406160), (410130, 1387008), (414720, 1371657), (416640, 1365336), (416745, 1364992), (417960, 1361024), (419895, 1354752), (421848, 1348480), (423360, 1343664), (425320, 1337472), (426560, 1333584), (428544, 1327410), (431892, 1317120), (433440, 1312416), (435456, 1306340), (437472, 1300320), (439040, 1295676), (442470, 1285632), (444528, 1279680), (445824, 1275960), (447888, 1270080), (451584, 1259685), (455112, 1249920), (457219, 1244160), (462336, 1230390), (468720, 1213632), (471968, 1205280), (476160, 1194669), (476280, 1194368), (478485, 1188864), (479880, 1185408), (482112, 1179920), (483840, 1175706), (486080, 1170288), (487620, 1166592), (492156, 1155840), (493920, 1151712), (495360, 1148364), (499968, 1137780), (503874, 1128960), (505680, 1124928), (508032, 1119720), (510384, 1114560), (511872, 1111320), (512001, 1111040), (520128, 1093680), (522536, 1088640), (526848, 1079730), (527310, 1078784), (530964, 1071360), (535680, 1061928), (539392, 1054620), (539865, 1053696), (544320, 1045072), (546840, 1040256), (555520, 1024002), (555660, 1023744), (557280, 1020768), (559860, 1016064), (562464, 1011360), (564480, 1007748), (568890, 999936), (574182, 990720), (575856, 987840), (577920, 984312), (580608, 979755), (583296, 975240), (585144, 972160), (587853, 967680), (589960, 964224), (592704, 959760), (594432, 956970), (597184, 952560), (602640, 943936), (606816, 937440), (615195, 924672), (622080, 914438), (624960, 910224), (635040, 895776), (637980, 891648), (639840, 889056), (642816, 884940), (647838, 878080), (650160, 874944), (653170, 870912), (656208, 866880), (658560, 863784), (660480, 861273), (663705, 857088), (666624, 853335), (666792, 853120), (668736, 850640), (671832, 846720), (674240, 843696), (677376, 839790), (680512, 835920), (682496, 833490), (682668, 833280), (693504, 820260), (703080, 809088), (707952, 803520), (714240, 796446), (719820, 790272), (725760, 783804), (729120, 780192), (731430, 777728), (738234, 770560), (740880, 767808), (743040, 765576), (746480, 762048), (749952, 758520), (752640, 755811)]