847475758080

素因数分解:

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

素因数の和:194

約数の個数: 2112

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

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

約数列:

[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, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 146, 155, 160, 162, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 219, 224, 240, 243, 248, 252, 256, 258, 270, 279, 280, 288, 292, 301, 310, 315, 320, 324, 336, 344, 360, 365, 372, 378, 384, 387, 405, 420, 430, 432, 434, 438, 448, 465, 480, 486, 496, 504, 511, 512, 516, 540, 558, 560, 567, 576, 584, 602, 620, 630, 640, 645, 648, 651, 657, 672, 688, 720, 730, 744, 756, 768, 774, 810, 837, 840, 860, 864, 868, 876, 896, 903, 930, 945, 960, 972, 992, 1008, 1022, 1024, 1032, 1080, 1085, 1095, 1116, 1120, 1134, 1152, 1161, 1168, 1204, 1215, 1240, 1260, 1280, 1290, 1296, 1302, 1314, 1333, 1344, 1376, 1395, 1440, 1460, 1488, 1505, 1512, 1533, 1536, 1548, 1620, 1674, 1680, 1701, 1720, 1728, 1736, 1752, 1792, 1806, 1860, 1890, 1920, 1935, 1944, 1953, 1971, 1984, 2016, 2044, 2064, 2160, 2170, 2190, 2232, 2240, 2263, 2268, 2304, 2322, 2336, 2408, 2430, 2480, 2511, 2520, 2555, 2560, 2580, 2592, 2604, 2628, 2666, 2688, 2709, 2752, 2790, 2835, 2880, 2920, 2976, 3010, 3024, 3066, 3072, 3096, 3139, 3240, 3255, 3285, 3348, 3360, 3402, 3440, 3456, 3472, 3483, 3504, 3584, 3612, 3720, 3780, 3840, 3870, 3888, 3906, 3942, 3968, 3999, 4032, 4088, 4128, 4185, 4320, 4340, 4380, 4464, 4480, 4515, 4526, 4536, 4599, 4608, 4644, 4672, 4816, 4860, 4960, 5022, 5040, 5110, 5120, 5160, 5184, 5208, 5256, 5332, 5376, 5418, 5504, 5580, 5670, 5760, 5805, 5840, 5859, 5913, 5952, 6020, 6048, 6132, 6192, 6278, 6480, 6510, 6570, 6665, 6696, 6720, 6789, 6804, 6880, 6912, 6944, 6966, 7008, 7168, 7224, 7440, 7533, 7560, 7665, 7680, 7740, 7776, 7812, 7884, 7936, 7998, 8064, 8127, 8176, 8256, 8370, 8505, 8640, 8680, 8760, 8928, 8960, 9030, 9052, 9072, 9198, 9216, 9288, 9331, 9344, 9417, 9632, 9720, 9765, 9855, 9920, 10044, 10080, 10220, 10320, 10368, 10416, 10449, 10512, 10664, 10752, 10836, 11008, 11160, 11315, 11340, 11520, 11610, 11680, 11718, 11826, 11904, 11997, 12040, 12096, 12264, 12384, 12555, 12556, 12960, 13020, 13140, 13330, 13392, 13440, 13545, 13578, 13608, 13760, 13797, 13824, 13888, 13932, 14016, 14448, 14880, 15066, 15120, 15330, 15360, 15480, 15552, 15624, 15695, 15768, 15841, 15872, 15996, 16128, 16254, 16352, 16512, 16740, 17010, 17280, 17360, 17415, 17520, 17577, 17739, 17856, 17920, 18060, 18104, 18144, 18396, 18576, 18662, 18688, 18834, 19264, 19440, 19530, 19710, 19840, 19995, 20088, 20160, 20367, 20440, 20640, 20736, 20832, 20898, 21024, 21328, 21504, 21672, 21973, 22016, 22320, 22630, 22680, 22995, 23040, 23220, 23360, 23436, 23652, 23808, 23994, 24080, 24192, 24381, 24528, 24768, 25110, 25112, 25920, 26040, 26280, 26660, 26784, 26880, 27090, 27156, 27216, 27520, 27594, 27648, 27776, 27864, 27993, 28032, 28251, 28896, 29295, 29565, 29760, 30132, 30240, 30660, 30960, 31104, 31248, 31390, 31536, 31682, 31744, 31992, 32256, 32508, 32704, 33024, 33480, 33945, 34020, 34560, 34720, 34830, 35040, 35154, 35478, 35712, 35840, 35991, 36120, 36208, 36288, 36792, 37152, 37324, 37376, 37665, 37668, 38528, 38880, 39060, 39420, 39680, 39990, 40176, 40320, 40635, 40734, 40880, 41280, 41391, 41472, 41664, 41796, 42048, 42656, 43344, 43946, 44032, 44640, 45260, 45360, 45990, 46080, 46440, 46655, 46720, 46872, 47085, 47304, 47523, 47616, 47988, 48160, 48384, 48762, 49056, 49536, 50220, 50224, 51840, 52080, 52245, 52560, 52731, 53320, 53568, 53760, 54180, 54312, 54432, 55040, 55188, 55552, 55728, 55986, 56064, 56502, 57792, 58590, 59130, 59520, 59985, 60264, 60480, 61101, 61320, 61920, 62208, 62496, 62780, 63072, 63364, 63984, 64512, 65016, 65408, 65919, 66048, 66960, 67890, 68040, 68985, 69120, 69440, 69660, 70080, 70308, 70956, 71424, 71982, 72240, 72416, 72576, 73143, 73584, 74304, 74648, 74752, 75330, 75336, 77056, 77760, 78120, 78840, 79205, 79360, 79980, 80352, 80640, 81270, 81468, 81760, 82560, 82782, 82944, 83328, 83592, 83979, 84096, 84753, 85312, 86688, 87885, 87892, 88695, 89280, 90520, 90720, 91980, 92880, 93310, 93440, 93744, 94170, 94608, 95046, 95232, 95976, 96320, 96768, 97309, 97524, 98112, 99072, 100440, 100448, 101835, 103680, 104160, 104490, 105120, 105462, 106640, 107136, 107520, 107973, 108360, 108624, 108864, 109865, 110080, 110376, 111104, 111456, 111972, 112128, 113004, 115584, 117180, 118260, 119040, 119970, 120528, 120960, 121905, 122202, 122640, 123840, 124173, 124416, 124992, 125560, 126144, 126728, 127968, 130032, 130816, 131838, 132096, 133920, 135780, 136080, 137970, 138240, 138880, 139320, 139965, 140160, 140616, 141255, 141912, 142569, 142848, 143964, 144480, 144832, 145152, 146286, 147168, 148608, 149296, 150660, 150672, 154112, 155520, 156240, 157680, 158410, 158720, 159960, 160704, 161280, 162540, 162936, 163520, 165120, 165564, 166656, 167184, 167958, 168192, 169506, 170624, 173376, 175770, 175784, 177390, 178560, 179955, 181040, 181440, 183303, 183960, 185760, 186620, 186880, 187488, 188340, 189216, 190092, 191952, 192640, 193536, 194618, 195048, 196224, 197757, 198144, 200880, 200896, 203670, 206955, 207360, 208320, 208980, 210240, 210924, 213280, 214272, 215946, 216720, 217248, 217728, 219730, 220160, 220752, 222208, 222912, 223944, 224256, 226008, 231168, 234360, 236520, 237615, 238080, 239940, 241056, 241920, 243810, 244404, 245280, 247680, 248346, 248832, 249984, 251120, 251937, 252288, 253456, 254259, 255936, 260064, 261632, 263655, 263676, 267840, 271560, 272160, 275940, 277760, 278640, 279930, 280320, 281232, 282510, 283824, 285138, 285696, 287928, 288960, 289664, 290304, 291927, 292572, 294336, 297216, 298592, 301320, 301344, 305505, 308224, 311040, 312480, 315360, 316820, 319920, 321408, 322560, 323919, 325080, 325872, 327040, 329595, 330240, 331128, 333312, 334368, 335916, 336384, 339012, 341248, 346752, 351540, 351568, 354780, 357120, 359910, 362080, 362880, 365715, 366606, 367920, 371520, 373240, 373760, 374976, 376680, 378432, 380184, 383904, 385280, 389236, 390096, 392448, 395514, 396288, 401760, 401792, 407340, 413910, 414720, 416640, 417960, 419895, 420480, 421848, 423765, 426560, 427707, 428544, 431892, 433440, 434496, 435456, 439460, 441504, 445824, 447888, 452016, 462336, 468720, 473040, 475230, 476160, 479880, 482112, 483840, 486545, 487620, 488808, 490560, 495360, 496692, 499968, 502240, 503874, 504576, 506912, 508518, 511872, 520128, 523264, 527310, 527352, 535680, 539865, 543120, 544320, 549909, 551880, 555520, 557280, 559860, 560640, 562464, 565020, 567648, 570276, 575856, 577920, 579328, 580608, 583854, 585144, 588672, 593271, 594432, 597184, 602640, 602688, 611010, 620865, 622080, 624960, 630720, 633640, 639840, 642816, 647838, 650160, 651744, 654080, 659190, 660480, 662256, 666624, 668736, 671832, 672768, 678024, 681163, 682496, 693504, 703080, 703136, 709560, 712845, 714240, 719820, 724160, 725760, 731430, 733212, 735840, 743040, 746480, 749952, 753360, 755811, 756864, 760368, 762777, 767808, 770560, 778472, 780192, 784896, 791028, 803520, 803584, 814680, 827820, 833280, 835920, 839790, 840960, 843696, 847530, 853120, 855414, 857088, 863784, 866880, 868992, 870912, 875781, 878920, 883008, 891648, 895776, 904032, 916515, 924672, 937440, 946080, 950460, 959760, 964224, 967680, 973090, 975240, 977616, 981120, 988785, 990720, 993384, 999936, 1004480, 1007748, 1009152, 1013824, 1017036, 1023744, 1040256, 1054620, 1054704, 1071360, 1079730, 1086240, 1088640, 1099818, 1103760, 1111040, 1114560, 1119720, 1121280, 1124928, 1130040, 1135296, 1140552, 1151712, 1155840, 1158656, 1167708, 1170288, 1177344, 1186542, 1188864, 1194368, 1205280, 1205376, 1222020, 1241730, 1244160, 1249920, 1259685, 1261440, 1267280, 1271295, 1279680, 1283121, 1285632, 1295676, 1300320, 1303488, 1308160, 1318380, 1324512, 1337472, 1343664, 1356048, 1362326, 1364992, 1387008, 1406160, 1406272, 1419120, 1425690, 1428480, 1439640, 1448320, 1451520, 1459635, 1462860, 1466424, 1471680, 1486080, 1492960, 1499904, 1506720, 1511622, 1513728, 1520736, 1525554, 1535616, 1541120, 1556944, 1560384, 1569792, 1582056, 1607040, 1607168, 1619595, 1629360, 1655640, 1666560, 1671840, 1679580, 1681920, 1687392, 1695060, 1706240, 1710828, 1727568, 1733760, 1737984, 1741824, 1751562, 1757840, 1766016, 1779813, 1783296, 1791552, 1808064, 1833030, 1874880, 1892160, 1900920, 1919520, 1928448, 1946180, 1950480, 1955232, 1962240, 1977570, 1981440, 1986768, 1999872, 2008960, 2015496, 2018304, 2027648, 2034072, 2043489, 2047488, 2080512, 2109240, 2109408, 2138535, 2142720, 2159460, 2172480, 2177280, 2199636, 2207520, 2229120, 2239440, 2249856, 2260080, 2267433, 2270592, 2281104, 2303424, 2311680, 2317312, 2335416, 2340576, 2354688, 2373084, 2388736, 2410560, 2410752, 2444040, 2483460, 2499840, 2519370, 2522880, 2534560, 2542590, 2559360, 2566242, 2571264, 2591352, 2600640, 2606976, 2616320, 2627343, 2636760, 2649024, 2674944, 2687328, 2712096, 2724652, 2749545, 2774016, 2812320, 2812544, 2838240, 2851380, 2879280, 2896640, 2903040, 2919270, 2925720, 2932848, 2943360, 2966355, 2972160, 2985920, 2999808, 3013440, 3023244, 3027456, 3041472, 3051108, 3071232, 3113888, 3120768, 3164112, 3214080, 3214336, 3239190, 3258720, 3311280, 3333120, 3343680, 3359160, 3363840, 3374784, 3390120, 3405815, 3412480, 3421656, 3455136, 3467520, 3475968, 3503124, 3515680, 3532032, 3559626, 3566592, 3583104, 3616128, 3666060, 3749760, 3779055, 3784320, 3801840, 3813885, 3839040, 3849363, 3856896, 3892360, 3900960, 3910464, 3924480, 3955140, 3973536, 4017920, 4030992, 4055296, 4068144, 4086978, 4094976, 4161024, 4218480, 4218816, 4277070, 4285440, 4318920, 4344960, 4354560, 4378905, 4399272, 4415040, 4458240, 4478880, 4499712, 4520160, 4534866, 4541184, 4562208, 4606848, 4623360, 4670832, 4681152, 4709376, 4746168, 4777472, 4821120, 4821504, 4888080, 4966920, 4999680, 5038740, 5045760, 5069120, 5085180, 5118720, 5132484, 5182704, 5201280, 5213952, 5254686, 5273520, 5298048, 5339439, 5349888, 5374656, 5424192, 5449304, 5499090, 5624640, 5625088, 5676480, 5702760, 5758560, 5793280, 5838540, 5851440, 5865696, 5886720, 5932710, 5944320, 5971840, 5999616, 6026880, 6046488, 6054912, 6082944, 6102216, 6130467, 6142464, 6227776, 6241536, 6328224, 6415605, 6428160, 6478380, 6517440, 6622560, 6687360, 6718320, 6749568, 6780240, 6811630, 6824960, 6843312, 6910272, 6935040, 6951936, 7006248, 7031360, 7064064, 7119252, 7166208, 7232256, 7332120, 7499520, 7558110, 7568640, 7603680, 7627770, 7678080, 7698726, 7713792, 7784720, 7801920, 7820928, 7848960, 7882029, 7910280, 7947072, 8035840, 8061984, 8110592, 8136288, 8173956, 8322048, 8436960, 8437632, 8554140, 8637840, 8689920, 8709120, 8757810, 8798544, 8830080, 8899065, 8916480, 8957760, 8999424, 9040320, 9069732, 9082368, 9124416, 9213696, 9341664, 9362304, 9492336, 9554944, 9642240, 9643008, 9776160, 9933840, 9999360, 10077480, 10091520, 10138240, 10170360, 10217445, 10237440, 10264968, 10365408, 10402560, 10427904, 10509372, 10547040, 10596096, 10678878, 10699776, 10749312, 10848384, 10898608, 10998180, 11249280, 11250176, 11337165, 11352960, 11405520, 11517120, 11586560, 11677080, 11702880, 11731392, 11773440, 11865420, 11943680, 12053760, 12092976, 12165888, 12204432, 12260934, 12284928, 12455552, 12483072, 12656448, 12831210, 12856320, 12956760, 13034880, 13136715, 13245120, 13374720, 13436640, 13499136, 13560480, 13623260, 13686624, 13820544, 13870080, 14012496, 14062720, 14128128, 14238504, 14332416, 14464512, 14664240, 14999040, 15116220, 15137280, 15207360, 15255540, 15356160, 15397452, 15569440, 15603840, 15641856, 15764058, 15820560, 15894144, 16071680, 16123968, 16221184, 16272576, 16347912, 16873920, 16875264, 17108280, 17275680, 17379840, 17515620, 17597088, 17660160, 17798130, 17832960, 17915520, 17998848, 18080640, 18139464, 18164736, 18248832, 18391401, 18427392, 18683328, 18724608, 18984672, 19246815, 19284480, 19552320, 19867680, 20154960, 20276480, 20340720, 20434890, 20474880, 20529936, 20730816, 20805120, 20855808, 21018744, 21094080, 21192192, 21357756, 21498624, 21696768, 21797216, 21996360, 22498560, 22500352, 22674330, 22705920, 22811040, 23034240, 23354160, 23405760, 23462784, 23546880, 23646087, 23730840, 23887360, 24107520, 24185952, 24331776, 24408864, 24521868, 24911104, 24966144, 25312896, 25662420, 25913520, 26069760, 26273430, 26490240, 26697195, 26749440, 26873280, 26998272, 27120960, 27246520, 27373248, 27641088, 28024992, 28125440, 28477008, 28664832, 28929024, 29328480, 29998080, 30232440, 30274560, 30414720, 30511080, 30652335, 30712320, 30794904, 31138880, 31207680, 31283712, 31528116, 31641120, 31788288, 32247936, 32545152, 32695824, 33747840, 33750528, 34216560, 34551360, 34759680, 35031240, 35194176, 35320320, 35596260, 35831040, 36161280, 36278928, 36497664, 36782802, 36854784, 37366656, 37449216, 37969344, 38493630, 38568960, 39104640, 39410145, 39735360, 40309920, 40552960, 40681440, 40869780, 41059872, 41461632, 41610240, 42037488, 42188160, 42384384, 42715512, 42997248, 43393536, 43594432, 43992720, 44997120, 45348660, 45411840, 45622080, 46068480, 46708320, 46811520, 46925568, 47292174, 47461680, 47774720, 48215040, 48371904, 48663552, 48817728, 49043736, 49822208, 50625792, 51324840, 51827040, 52139520, 52546860, 52980480, 53394390, 53498880, 53746560, 53996544, 54241920, 54493040, 54746496, 55174203, 55282176, 56049984, 56250880, 56954016, 58656960, 60464880, 60829440, 61022160, 61304670, 61424640, 61589808, 62277760, 62415360, 62567424, 63056232, 63282240, 63576576, 64495872, 65090304, 65391648, 67495680, 67501056, 68433120, 69102720, 70062480, 70388352, 70640640, 71192520, 71662080, 72322560, 72557856, 72995328, 73565604, 74733312, 74898432, 75938688, 76987260, 78209280, 78820290, 79470720, 80619840, 81105920, 81362880, 81739560, 82119744, 82923264, 84074976, 84376320, 85431024, 85994496, 86787072, 87188864, 87985440, 89994240, 90697320, 90823680, 91244160, 91957005, 92136960, 93416640, 93623040, 93851136, 94584348, 94923360, 96743808, 97635456, 98087472, 99644416, 101251584, 102649680, 103654080, 104279040, 105093720, 105960960, 106788780, 107493120, 108483840, 108986080, 109492992, 110348406, 110564352, 112099968, 112501760, 113908032, 117313920, 118230435, 120929760, 121658880, 122044320, 122609340, 123179616, 124555520, 124830720, 126112464, 126564480, 127153152, 128991744, 130180608, 130783296, 134991360, 136866240, 138205440, 140124960, 140776704, 142385040, 143324160, 144645120, 145115712, 145990656, 147131208, 149466624, 151877376, 153974520, 156418560, 157640580, 158941440, 161239680, 162725760, 163479120, 164239488, 165522609, 165846528, 168149952, 168752640, 170862048, 174377728, 175970880, 181394640, 182488320, 183914010, 184273920, 186833280, 187246080, 187702272, 189168696, 189846720, 193487616, 195270912, 196174944, 202503168, 205299360, 207308160, 210187440, 211921920, 213577560, 214986240, 216967680, 217972160, 218985984, 220696812, 224199936, 227816064, 234627840, 236460870, 241859520, 243317760, 244088640, 245218680, 246359232, 249111040, 252224928, 253128960, 257983488, 260361216, 261566592, 269982720, 273732480, 275871015, 276410880, 280249920, 281553408, 284770080, 290231424, 294262416, 298933248, 303754752, 307949040, 312837120, 315281160, 317882880, 322479360, 325451520, 326958240, 328478976, 331045218, 331693056, 336299904, 337505280, 341724096, 348755456, 351941760, 362789280, 364976640, 367828020, 373666560, 374492160, 378337392, 379693440, 386975232, 390541824, 392349888, 410598720, 414616320, 420374880, 427155120, 429972480, 433935360, 435944320, 437971968, 441393624, 448399872, 455632128, 469255680, 472921740, 483719040, 488177280, 490437360, 492718464, 498222080, 504449856, 506257920, 523133184, 547464960, 551742030, 552821760, 560499840, 563106816, 569540160, 580462848, 588524832, 607509504, 615898080, 630562320, 635765760, 644958720, 650903040, 653916480, 656957952, 662090436, 672599808, 683448192, 697510912, 703883520, 725578560, 729953280, 735656040, 747333120, 756674784, 759386880, 773950464, 781083648, 784699776, 821197440, 827613045, 829232640, 840749760, 854310240, 871888640, 882787248, 896799744, 911264256, 938511360, 945843480, 967438080, 976354560, 980874720, 985436928, 1008899712, 1012515840, 1046266368, 1094929920, 1103484060, 1120999680, 1139080320, 1160925696, 1177049664, 1231796160, 1261124640, 1289917440, 1301806080, 1307832960, 1313915904, 1324180872, 1345199616, 1366896384, 1407767040, 1451157120, 1471312080, 1494666240, 1513349568, 1518773760, 1569399552, 1642394880, 1655226090, 1658465280, 1681499520, 1708620480, 1743777280, 1765574496, 1822528512, 1891686960, 1934876160, 1952709120, 1961749440, 1970873856, 2017799424, 2092532736, 2189859840, 2206968120, 2241999360, 2278160640, 2321851392, 2354099328, 2463592320, 2522249280, 2615665920, 2648361744, 2690399232, 2733792768, 2815534080, 2902314240, 2942624160, 3026699136, 3037547520, 3138799104, 3284789760, 3310452180, 3362999040, 3417240960, 3487554560, 3531148992, 3783373920, 3869752320, 3905418240, 3923498880, 3941747712, 4035598848, 4413936240, 4483998720, 4556321280, 4708198656, 4927184640, 5044498560, 5231331840, 5296723488, 5467585536, 5804628480, 5885248320, 6053398272, 6277598208, 6569579520, 6620904360, 6725998080, 6834481920, 7062297984, 7566747840, 7846997760, 8071197696, 8827872480, 9112642560, 9416397312, 9854369280, 10088997120, 10462663680, 10593446976, 11609256960, 11770496640, 12106796544, 13241808720, 13451996160, 13668963840, 14124595968, 15133495680, 15693995520, 17655744960, 18832794624, 19708738560, 20177994240, 21186893952, 23540993280, 24213593088, 26483617440, 27337927680, 28249191936, 30266991360, 31387991040, 35311489920, 40355988480, 42373787904, 47081986560, 52967234880, 56498383872, 60533982720, 70622979840, 84747575808, 94163973120, 105934469760, 121067965440, 141245959680, 169495151616, 211868939520, 282491919360, 423737879040, 847475758080]

約数ペア:

[(1, 847475758080), (2, 423737879040), (3, 282491919360), (4, 211868939520), (5, 169495151616), (6, 141245959680), (7, 121067965440), (8, 105934469760), (9, 94163973120), (10, 84747575808), (12, 70622979840), (14, 60533982720), (15, 56498383872), (16, 52967234880), (18, 47081986560), (20, 42373787904), (21, 40355988480), (24, 35311489920), (27, 31387991040), (28, 30266991360), (30, 28249191936), (31, 27337927680), (32, 26483617440), (35, 24213593088), (36, 23540993280), (40, 21186893952), (42, 20177994240), (43, 19708738560), (45, 18832794624), (48, 17655744960), (54, 15693995520), (56, 15133495680), (60, 14124595968), (62, 13668963840), (63, 13451996160), (64, 13241808720), (70, 12106796544), (72, 11770496640), (73, 11609256960), (80, 10593446976), (81, 10462663680), (84, 10088997120), (86, 9854369280), (90, 9416397312), (93, 9112642560), (96, 8827872480), (105, 8071197696), (108, 7846997760), (112, 7566747840), (120, 7062297984), (124, 6834481920), (126, 6725998080), (128, 6620904360), (129, 6569579520), (135, 6277598208), (140, 6053398272), (144, 5885248320), (146, 5804628480), (155, 5467585536), (160, 5296723488), (162, 5231331840), (168, 5044498560), (172, 4927184640), (180, 4708198656), (186, 4556321280), (189, 4483998720), (192, 4413936240), (210, 4035598848), (215, 3941747712), (216, 3923498880), (217, 3905418240), (219, 3869752320), (224, 3783373920), (240, 3531148992), (243, 3487554560), (248, 3417240960), (252, 3362999040), (256, 3310452180), (258, 3284789760), (270, 3138799104), (279, 3037547520), (280, 3026699136), (288, 2942624160), (292, 2902314240), (301, 2815534080), (310, 2733792768), (315, 2690399232), (320, 2648361744), (324, 2615665920), (336, 2522249280), (344, 2463592320), (360, 2354099328), (365, 2321851392), (372, 2278160640), (378, 2241999360), (384, 2206968120), (387, 2189859840), (405, 2092532736), (420, 2017799424), (430, 1970873856), (432, 1961749440), (434, 1952709120), (438, 1934876160), (448, 1891686960), (465, 1822528512), (480, 1765574496), (486, 1743777280), (496, 1708620480), (504, 1681499520), (511, 1658465280), (512, 1655226090), (516, 1642394880), (540, 1569399552), (558, 1518773760), (560, 1513349568), (567, 1494666240), (576, 1471312080), (584, 1451157120), (602, 1407767040), (620, 1366896384), (630, 1345199616), (640, 1324180872), (645, 1313915904), (648, 1307832960), (651, 1301806080), (657, 1289917440), (672, 1261124640), (688, 1231796160), (720, 1177049664), (730, 1160925696), (744, 1139080320), (756, 1120999680), (768, 1103484060), (774, 1094929920), (810, 1046266368), (837, 1012515840), (840, 1008899712), (860, 985436928), (864, 980874720), (868, 976354560), (876, 967438080), (896, 945843480), (903, 938511360), (930, 911264256), (945, 896799744), (960, 882787248), (972, 871888640), (992, 854310240), (1008, 840749760), (1022, 829232640), (1024, 827613045), (1032, 821197440), (1080, 784699776), (1085, 781083648), (1095, 773950464), (1116, 759386880), (1120, 756674784), (1134, 747333120), (1152, 735656040), (1161, 729953280), (1168, 725578560), (1204, 703883520), (1215, 697510912), (1240, 683448192), (1260, 672599808), (1280, 662090436), (1290, 656957952), (1296, 653916480), (1302, 650903040), (1314, 644958720), (1333, 635765760), (1344, 630562320), (1376, 615898080), (1395, 607509504), (1440, 588524832), (1460, 580462848), (1488, 569540160), (1505, 563106816), (1512, 560499840), (1533, 552821760), (1536, 551742030), (1548, 547464960), (1620, 523133184), (1674, 506257920), (1680, 504449856), (1701, 498222080), (1720, 492718464), (1728, 490437360), (1736, 488177280), (1752, 483719040), (1792, 472921740), (1806, 469255680), (1860, 455632128), (1890, 448399872), (1920, 441393624), (1935, 437971968), (1944, 435944320), (1953, 433935360), (1971, 429972480), (1984, 427155120), (2016, 420374880), (2044, 414616320), (2064, 410598720), (2160, 392349888), (2170, 390541824), (2190, 386975232), (2232, 379693440), (2240, 378337392), (2263, 374492160), (2268, 373666560), (2304, 367828020), (2322, 364976640), (2336, 362789280), (2408, 351941760), (2430, 348755456), (2480, 341724096), (2511, 337505280), (2520, 336299904), (2555, 331693056), (2560, 331045218), (2580, 328478976), (2592, 326958240), (2604, 325451520), (2628, 322479360), (2666, 317882880), (2688, 315281160), (2709, 312837120), (2752, 307949040), (2790, 303754752), (2835, 298933248), (2880, 294262416), (2920, 290231424), (2976, 284770080), (3010, 281553408), (3024, 280249920), (3066, 276410880), (3072, 275871015), (3096, 273732480), (3139, 269982720), (3240, 261566592), (3255, 260361216), (3285, 257983488), (3348, 253128960), (3360, 252224928), (3402, 249111040), (3440, 246359232), (3456, 245218680), (3472, 244088640), (3483, 243317760), (3504, 241859520), (3584, 236460870), (3612, 234627840), (3720, 227816064), (3780, 224199936), (3840, 220696812), (3870, 218985984), (3888, 217972160), (3906, 216967680), (3942, 214986240), (3968, 213577560), (3999, 211921920), (4032, 210187440), (4088, 207308160), (4128, 205299360), (4185, 202503168), (4320, 196174944), (4340, 195270912), (4380, 193487616), (4464, 189846720), (4480, 189168696), (4515, 187702272), (4526, 187246080), (4536, 186833280), (4599, 184273920), (4608, 183914010), (4644, 182488320), (4672, 181394640), (4816, 175970880), (4860, 174377728), (4960, 170862048), (5022, 168752640), (5040, 168149952), (5110, 165846528), (5120, 165522609), (5160, 164239488), (5184, 163479120), (5208, 162725760), (5256, 161239680), (5332, 158941440), (5376, 157640580), (5418, 156418560), (5504, 153974520), (5580, 151877376), (5670, 149466624), (5760, 147131208), (5805, 145990656), (5840, 145115712), (5859, 144645120), (5913, 143324160), (5952, 142385040), (6020, 140776704), (6048, 140124960), (6132, 138205440), (6192, 136866240), (6278, 134991360), (6480, 130783296), (6510, 130180608), (6570, 128991744), (6665, 127153152), (6696, 126564480), (6720, 126112464), (6789, 124830720), (6804, 124555520), (6880, 123179616), (6912, 122609340), (6944, 122044320), (6966, 121658880), (7008, 120929760), (7168, 118230435), (7224, 117313920), (7440, 113908032), (7533, 112501760), (7560, 112099968), (7665, 110564352), (7680, 110348406), (7740, 109492992), (7776, 108986080), (7812, 108483840), (7884, 107493120), (7936, 106788780), (7998, 105960960), (8064, 105093720), (8127, 104279040), (8176, 103654080), (8256, 102649680), (8370, 101251584), (8505, 99644416), (8640, 98087472), (8680, 97635456), (8760, 96743808), (8928, 94923360), (8960, 94584348), (9030, 93851136), (9052, 93623040), (9072, 93416640), (9198, 92136960), (9216, 91957005), (9288, 91244160), (9331, 90823680), (9344, 90697320), (9417, 89994240), (9632, 87985440), (9720, 87188864), (9765, 86787072), (9855, 85994496), (9920, 85431024), (10044, 84376320), (10080, 84074976), (10220, 82923264), (10320, 82119744), (10368, 81739560), (10416, 81362880), (10449, 81105920), (10512, 80619840), (10664, 79470720), (10752, 78820290), (10836, 78209280), (11008, 76987260), (11160, 75938688), (11315, 74898432), (11340, 74733312), (11520, 73565604), (11610, 72995328), (11680, 72557856), (11718, 72322560), (11826, 71662080), (11904, 71192520), (11997, 70640640), (12040, 70388352), (12096, 70062480), (12264, 69102720), (12384, 68433120), (12555, 67501056), (12556, 67495680), (12960, 65391648), (13020, 65090304), (13140, 64495872), (13330, 63576576), (13392, 63282240), (13440, 63056232), (13545, 62567424), (13578, 62415360), (13608, 62277760), (13760, 61589808), (13797, 61424640), (13824, 61304670), (13888, 61022160), (13932, 60829440), (14016, 60464880), (14448, 58656960), (14880, 56954016), (15066, 56250880), (15120, 56049984), (15330, 55282176), (15360, 55174203), (15480, 54746496), (15552, 54493040), (15624, 54241920), (15695, 53996544), (15768, 53746560), (15841, 53498880), (15872, 53394390), (15996, 52980480), (16128, 52546860), (16254, 52139520), (16352, 51827040), (16512, 51324840), (16740, 50625792), (17010, 49822208), (17280, 49043736), (17360, 48817728), (17415, 48663552), (17520, 48371904), (17577, 48215040), (17739, 47774720), (17856, 47461680), (17920, 47292174), (18060, 46925568), (18104, 46811520), (18144, 46708320), (18396, 46068480), (18576, 45622080), (18662, 45411840), (18688, 45348660), (18834, 44997120), (19264, 43992720), (19440, 43594432), (19530, 43393536), (19710, 42997248), (19840, 42715512), (19995, 42384384), (20088, 42188160), (20160, 42037488), (20367, 41610240), (20440, 41461632), (20640, 41059872), (20736, 40869780), (20832, 40681440), (20898, 40552960), (21024, 40309920), (21328, 39735360), (21504, 39410145), (21672, 39104640), (21973, 38568960), (22016, 38493630), (22320, 37969344), (22630, 37449216), (22680, 37366656), (22995, 36854784), (23040, 36782802), (23220, 36497664), (23360, 36278928), (23436, 36161280), (23652, 35831040), (23808, 35596260), (23994, 35320320), (24080, 35194176), (24192, 35031240), (24381, 34759680), (24528, 34551360), (24768, 34216560), (25110, 33750528), (25112, 33747840), (25920, 32695824), (26040, 32545152), (26280, 32247936), (26660, 31788288), (26784, 31641120), (26880, 31528116), (27090, 31283712), (27156, 31207680), (27216, 31138880), (27520, 30794904), (27594, 30712320), (27648, 30652335), (27776, 30511080), (27864, 30414720), (27993, 30274560), (28032, 30232440), (28251, 29998080), (28896, 29328480), (29295, 28929024), (29565, 28664832), (29760, 28477008), (30132, 28125440), (30240, 28024992), (30660, 27641088), (30960, 27373248), (31104, 27246520), (31248, 27120960), (31390, 26998272), (31536, 26873280), (31682, 26749440), (31744, 26697195), (31992, 26490240), (32256, 26273430), (32508, 26069760), (32704, 25913520), (33024, 25662420), (33480, 25312896), (33945, 24966144), (34020, 24911104), (34560, 24521868), (34720, 24408864), (34830, 24331776), (35040, 24185952), (35154, 24107520), (35478, 23887360), (35712, 23730840), (35840, 23646087), (35991, 23546880), (36120, 23462784), (36208, 23405760), (36288, 23354160), (36792, 23034240), (37152, 22811040), (37324, 22705920), (37376, 22674330), (37665, 22500352), (37668, 22498560), (38528, 21996360), (38880, 21797216), (39060, 21696768), (39420, 21498624), (39680, 21357756), (39990, 21192192), (40176, 21094080), (40320, 21018744), (40635, 20855808), (40734, 20805120), (40880, 20730816), (41280, 20529936), (41391, 20474880), (41472, 20434890), (41664, 20340720), (41796, 20276480), (42048, 20154960), (42656, 19867680), (43344, 19552320), (43946, 19284480), (44032, 19246815), (44640, 18984672), (45260, 18724608), (45360, 18683328), (45990, 18427392), (46080, 18391401), (46440, 18248832), (46655, 18164736), (46720, 18139464), (46872, 18080640), (47085, 17998848), (47304, 17915520), (47523, 17832960), (47616, 17798130), (47988, 17660160), (48160, 17597088), (48384, 17515620), (48762, 17379840), (49056, 17275680), (49536, 17108280), (50220, 16875264), (50224, 16873920), (51840, 16347912), (52080, 16272576), (52245, 16221184), (52560, 16123968), (52731, 16071680), (53320, 15894144), (53568, 15820560), (53760, 15764058), (54180, 15641856), (54312, 15603840), (54432, 15569440), (55040, 15397452), (55188, 15356160), (55552, 15255540), (55728, 15207360), (55986, 15137280), (56064, 15116220), (56502, 14999040), (57792, 14664240), (58590, 14464512), (59130, 14332416), (59520, 14238504), (59985, 14128128), (60264, 14062720), (60480, 14012496), (61101, 13870080), (61320, 13820544), (61920, 13686624), (62208, 13623260), (62496, 13560480), (62780, 13499136), (63072, 13436640), (63364, 13374720), (63984, 13245120), (64512, 13136715), (65016, 13034880), (65408, 12956760), (65919, 12856320), (66048, 12831210), (66960, 12656448), (67890, 12483072), (68040, 12455552), (68985, 12284928), (69120, 12260934), (69440, 12204432), (69660, 12165888), (70080, 12092976), (70308, 12053760), (70956, 11943680), (71424, 11865420), (71982, 11773440), (72240, 11731392), (72416, 11702880), (72576, 11677080), (73143, 11586560), (73584, 11517120), (74304, 11405520), (74648, 11352960), (74752, 11337165), (75330, 11250176), (75336, 11249280), (77056, 10998180), (77760, 10898608), (78120, 10848384), (78840, 10749312), (79205, 10699776), (79360, 10678878), (79980, 10596096), (80352, 10547040), (80640, 10509372), (81270, 10427904), (81468, 10402560), (81760, 10365408), (82560, 10264968), (82782, 10237440), (82944, 10217445), (83328, 10170360), (83592, 10138240), (83979, 10091520), (84096, 10077480), (84753, 9999360), (85312, 9933840), (86688, 9776160), (87885, 9643008), (87892, 9642240), (88695, 9554944), (89280, 9492336), (90520, 9362304), (90720, 9341664), (91980, 9213696), (92880, 9124416), (93310, 9082368), (93440, 9069732), (93744, 9040320), (94170, 8999424), (94608, 8957760), (95046, 8916480), (95232, 8899065), (95976, 8830080), (96320, 8798544), (96768, 8757810), (97309, 8709120), (97524, 8689920), (98112, 8637840), (99072, 8554140), (100440, 8437632), (100448, 8436960), (101835, 8322048), (103680, 8173956), (104160, 8136288), (104490, 8110592), (105120, 8061984), (105462, 8035840), (106640, 7947072), (107136, 7910280), (107520, 7882029), (107973, 7848960), (108360, 7820928), (108624, 7801920), (108864, 7784720), (109865, 7713792), (110080, 7698726), (110376, 7678080), (111104, 7627770), (111456, 7603680), (111972, 7568640), (112128, 7558110), (113004, 7499520), (115584, 7332120), (117180, 7232256), (118260, 7166208), (119040, 7119252), (119970, 7064064), (120528, 7031360), (120960, 7006248), (121905, 6951936), (122202, 6935040), (122640, 6910272), (123840, 6843312), (124173, 6824960), (124416, 6811630), (124992, 6780240), (125560, 6749568), (126144, 6718320), (126728, 6687360), (127968, 6622560), (130032, 6517440), (130816, 6478380), (131838, 6428160), (132096, 6415605), (133920, 6328224), (135780, 6241536), (136080, 6227776), (137970, 6142464), (138240, 6130467), (138880, 6102216), (139320, 6082944), (139965, 6054912), (140160, 6046488), (140616, 6026880), (141255, 5999616), (141912, 5971840), (142569, 5944320), (142848, 5932710), (143964, 5886720), (144480, 5865696), (144832, 5851440), (145152, 5838540), (146286, 5793280), (147168, 5758560), (148608, 5702760), (149296, 5676480), (150660, 5625088), (150672, 5624640), (154112, 5499090), (155520, 5449304), (156240, 5424192), (157680, 5374656), (158410, 5349888), (158720, 5339439), (159960, 5298048), (160704, 5273520), (161280, 5254686), (162540, 5213952), (162936, 5201280), (163520, 5182704), (165120, 5132484), (165564, 5118720), (166656, 5085180), (167184, 5069120), (167958, 5045760), (168192, 5038740), (169506, 4999680), (170624, 4966920), (173376, 4888080), (175770, 4821504), (175784, 4821120), (177390, 4777472), (178560, 4746168), (179955, 4709376), (181040, 4681152), (181440, 4670832), (183303, 4623360), (183960, 4606848), (185760, 4562208), (186620, 4541184), (186880, 4534866), (187488, 4520160), (188340, 4499712), (189216, 4478880), (190092, 4458240), (191952, 4415040), (192640, 4399272), (193536, 4378905), (194618, 4354560), (195048, 4344960), (196224, 4318920), (197757, 4285440), (198144, 4277070), (200880, 4218816), (200896, 4218480), (203670, 4161024), (206955, 4094976), (207360, 4086978), (208320, 4068144), (208980, 4055296), (210240, 4030992), (210924, 4017920), (213280, 3973536), (214272, 3955140), (215946, 3924480), (216720, 3910464), (217248, 3900960), (217728, 3892360), (219730, 3856896), (220160, 3849363), (220752, 3839040), (222208, 3813885), (222912, 3801840), (223944, 3784320), (224256, 3779055), (226008, 3749760), (231168, 3666060), (234360, 3616128), (236520, 3583104), (237615, 3566592), (238080, 3559626), (239940, 3532032), (241056, 3515680), (241920, 3503124), (243810, 3475968), (244404, 3467520), (245280, 3455136), (247680, 3421656), (248346, 3412480), (248832, 3405815), (249984, 3390120), (251120, 3374784), (251937, 3363840), (252288, 3359160), (253456, 3343680), (254259, 3333120), (255936, 3311280), (260064, 3258720), (261632, 3239190), (263655, 3214336), (263676, 3214080), (267840, 3164112), (271560, 3120768), (272160, 3113888), (275940, 3071232), (277760, 3051108), (278640, 3041472), (279930, 3027456), (280320, 3023244), (281232, 3013440), (282510, 2999808), (283824, 2985920), (285138, 2972160), (285696, 2966355), (287928, 2943360), (288960, 2932848), (289664, 2925720), (290304, 2919270), (291927, 2903040), (292572, 2896640), (294336, 2879280), (297216, 2851380), (298592, 2838240), (301320, 2812544), (301344, 2812320), (305505, 2774016), (308224, 2749545), (311040, 2724652), (312480, 2712096), (315360, 2687328), (316820, 2674944), (319920, 2649024), (321408, 2636760), (322560, 2627343), (323919, 2616320), (325080, 2606976), (325872, 2600640), (327040, 2591352), (329595, 2571264), (330240, 2566242), (331128, 2559360), (333312, 2542590), (334368, 2534560), (335916, 2522880), (336384, 2519370), (339012, 2499840), (341248, 2483460), (346752, 2444040), (351540, 2410752), (351568, 2410560), (354780, 2388736), (357120, 2373084), (359910, 2354688), (362080, 2340576), (362880, 2335416), (365715, 2317312), (366606, 2311680), (367920, 2303424), (371520, 2281104), (373240, 2270592), (373760, 2267433), (374976, 2260080), (376680, 2249856), (378432, 2239440), (380184, 2229120), (383904, 2207520), (385280, 2199636), (389236, 2177280), (390096, 2172480), (392448, 2159460), (395514, 2142720), (396288, 2138535), (401760, 2109408), (401792, 2109240), (407340, 2080512), (413910, 2047488), (414720, 2043489), (416640, 2034072), (417960, 2027648), (419895, 2018304), (420480, 2015496), (421848, 2008960), (423765, 1999872), (426560, 1986768), (427707, 1981440), (428544, 1977570), (431892, 1962240), (433440, 1955232), (434496, 1950480), (435456, 1946180), (439460, 1928448), (441504, 1919520), (445824, 1900920), (447888, 1892160), (452016, 1874880), (462336, 1833030), (468720, 1808064), (473040, 1791552), (475230, 1783296), (476160, 1779813), (479880, 1766016), (482112, 1757840), (483840, 1751562), (486545, 1741824), (487620, 1737984), (488808, 1733760), (490560, 1727568), (495360, 1710828), (496692, 1706240), (499968, 1695060), (502240, 1687392), (503874, 1681920), (504576, 1679580), (506912, 1671840), (508518, 1666560), (511872, 1655640), (520128, 1629360), (523264, 1619595), (527310, 1607168), (527352, 1607040), (535680, 1582056), (539865, 1569792), (543120, 1560384), (544320, 1556944), (549909, 1541120), (551880, 1535616), (555520, 1525554), (557280, 1520736), (559860, 1513728), (560640, 1511622), (562464, 1506720), (565020, 1499904), (567648, 1492960), (570276, 1486080), (575856, 1471680), (577920, 1466424), (579328, 1462860), (580608, 1459635), (583854, 1451520), (585144, 1448320), (588672, 1439640), (593271, 1428480), (594432, 1425690), (597184, 1419120), (602640, 1406272), (602688, 1406160), (611010, 1387008), (620865, 1364992), (622080, 1362326), (624960, 1356048), (630720, 1343664), (633640, 1337472), (639840, 1324512), (642816, 1318380), (647838, 1308160), (650160, 1303488), (651744, 1300320), (654080, 1295676), (659190, 1285632), (660480, 1283121), (662256, 1279680), (666624, 1271295), (668736, 1267280), (671832, 1261440), (672768, 1259685), (678024, 1249920), (681163, 1244160), (682496, 1241730), (693504, 1222020), (703080, 1205376), (703136, 1205280), (709560, 1194368), (712845, 1188864), (714240, 1186542), (719820, 1177344), (724160, 1170288), (725760, 1167708), (731430, 1158656), (733212, 1155840), (735840, 1151712), (743040, 1140552), (746480, 1135296), (749952, 1130040), (753360, 1124928), (755811, 1121280), (756864, 1119720), (760368, 1114560), (762777, 1111040), (767808, 1103760), (770560, 1099818), (778472, 1088640), (780192, 1086240), (784896, 1079730), (791028, 1071360), (803520, 1054704), (803584, 1054620), (814680, 1040256), (827820, 1023744), (833280, 1017036), (835920, 1013824), (839790, 1009152), (840960, 1007748), (843696, 1004480), (847530, 999936), (853120, 993384), (855414, 990720), (857088, 988785), (863784, 981120), (866880, 977616), (868992, 975240), (870912, 973090), (875781, 967680), (878920, 964224), (883008, 959760), (891648, 950460), (895776, 946080), (904032, 937440), (916515, 924672)]