895870696320

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:233

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 30, 31, 32, 36, 38, 40, 43, 45, 46, 48, 54, 57, 60, 62, 64, 69, 72, 76, 80, 86, 89, 90, 92, 93, 95, 96, 108, 114, 115, 120, 124, 128, 129, 135, 138, 144, 152, 155, 160, 171, 172, 178, 180, 184, 186, 190, 192, 207, 215, 216, 228, 230, 240, 248, 258, 267, 270, 276, 279, 285, 288, 304, 310, 320, 342, 344, 345, 356, 360, 368, 372, 380, 384, 387, 414, 430, 432, 437, 445, 456, 460, 465, 480, 496, 513, 516, 534, 540, 552, 558, 570, 576, 589, 608, 620, 621, 640, 645, 684, 688, 690, 712, 713, 720, 736, 744, 760, 774, 801, 817, 828, 837, 855, 860, 864, 874, 890, 912, 920, 930, 960, 989, 992, 1026, 1032, 1035, 1068, 1080, 1104, 1116, 1140, 1152, 1161, 1178, 1216, 1240, 1242, 1290, 1311, 1333, 1335, 1368, 1376, 1380, 1395, 1424, 1426, 1440, 1472, 1488, 1520, 1548, 1602, 1634, 1656, 1674, 1691, 1710, 1720, 1728, 1748, 1767, 1780, 1824, 1840, 1860, 1920, 1935, 1978, 1984, 2047, 2052, 2064, 2070, 2136, 2139, 2160, 2185, 2208, 2232, 2280, 2322, 2356, 2403, 2432, 2451, 2480, 2484, 2565, 2580, 2622, 2666, 2670, 2736, 2752, 2759, 2760, 2790, 2848, 2852, 2880, 2944, 2945, 2967, 2976, 3040, 3096, 3105, 3204, 3268, 3312, 3348, 3382, 3420, 3440, 3456, 3496, 3534, 3560, 3565, 3648, 3680, 3720, 3827, 3870, 3933, 3956, 3968, 3999, 4005, 4085, 4094, 4104, 4128, 4140, 4185, 4272, 4278, 4320, 4370, 4416, 4464, 4560, 4644, 4712, 4806, 4902, 4945, 4960, 4968, 5073, 5130, 5160, 5244, 5301, 5332, 5340, 5472, 5504, 5518, 5520, 5580, 5696, 5704, 5760, 5805, 5890, 5934, 5952, 6080, 6141, 6192, 6210, 6408, 6417, 6536, 6555, 6624, 6665, 6696, 6764, 6840, 6880, 6992, 7068, 7120, 7130, 7296, 7353, 7360, 7440, 7654, 7740, 7866, 7912, 7998, 8010, 8170, 8188, 8208, 8256, 8277, 8280, 8370, 8455, 8544, 8556, 8640, 8740, 8832, 8835, 8901, 8928, 9120, 9288, 9424, 9612, 9804, 9890, 9920, 9936, 10146, 10235, 10260, 10320, 10488, 10602, 10664, 10680, 10695, 10944, 11036, 11040, 11160, 11392, 11408, 11481, 11610, 11780, 11799, 11868, 11904, 11997, 12015, 12160, 12255, 12282, 12384, 12420, 12816, 12834, 13072, 13110, 13248, 13330, 13392, 13528, 13547, 13680, 13760, 13795, 13984, 14136, 14240, 14260, 14706, 14720, 14835, 14880, 15219, 15308, 15480, 15732, 15824, 15903, 15996, 16020, 16340, 16376, 16416, 16512, 16554, 16560, 16740, 16910, 17088, 17112, 17280, 17480, 17670, 17802, 17856, 18240, 18423, 18576, 18791, 18848, 19135, 19224, 19251, 19608, 19665, 19780, 19840, 19872, 19995, 20292, 20470, 20520, 20640, 20976, 21204, 21328, 21360, 21390, 21888, 22059, 22072, 22080, 22320, 22816, 22962, 23220, 23560, 23598, 23736, 23994, 24030, 24510, 24564, 24768, 24831, 24840, 25327, 25365, 25632, 25668, 26144, 26220, 26496, 26505, 26660, 26703, 26784, 27056, 27094, 27360, 27520, 27590, 27968, 28272, 28480, 28520, 29412, 29670, 29760, 30438, 30616, 30659, 30705, 30960, 31464, 31648, 31806, 31992, 32040, 32085, 32680, 32752, 32832, 33108, 33120, 33480, 33820, 34176, 34224, 34443, 34960, 35340, 35604, 35712, 35991, 36480, 36765, 36846, 37152, 37582, 37696, 38270, 38448, 38502, 38893, 39216, 39330, 39560, 39744, 39990, 40584, 40641, 40940, 41040, 41280, 41385, 41952, 42408, 42656, 42720, 42780, 44118, 44144, 44160, 44505, 44640, 45632, 45657, 45924, 46440, 47120, 47196, 47472, 47988, 48060, 49020, 49128, 49536, 49662, 49680, 50654, 50730, 51264, 51336, 52288, 52421, 52440, 53010, 53320, 53406, 53568, 54112, 54188, 54720, 55180, 55269, 55936, 56373, 56544, 56960, 57040, 57405, 58824, 58995, 59340, 59520, 59985, 60876, 61232, 61318, 61410, 61920, 62928, 63296, 63457, 63612, 63984, 64080, 64170, 65360, 65504, 65664, 66216, 66240, 66960, 67640, 67735, 68448, 68886, 69920, 70680, 71208, 71982, 72713, 73530, 73692, 74304, 74493, 75164, 75392, 75981, 76095, 76540, 76896, 77004, 77786, 78432, 78660, 79120, 79488, 79515, 79980, 81168, 81282, 81880, 82080, 82560, 82770, 83904, 84816, 85312, 85440, 85560, 88021, 88236, 88288, 89010, 89280, 91264, 91314, 91848, 91977, 92115, 92880, 93955, 94240, 94392, 94944, 95976, 96120, 96255, 98040, 98256, 99324, 99360, 101308, 101460, 102528, 102672, 103329, 104576, 104842, 104880, 106020, 106640, 106812, 107136, 108224, 108376, 109440, 110295, 110360, 110538, 112746, 113088, 114080, 114810, 116679, 117648, 117990, 118637, 118680, 119970, 121752, 121923, 122464, 122636, 122820, 123840, 124155, 125856, 126592, 126635, 126914, 127224, 127968, 128160, 128340, 130720, 131008, 132432, 132480, 133515, 133920, 135280, 135470, 136896, 137772, 139840, 141360, 142416, 143964, 145426, 147060, 147384, 148608, 148986, 150328, 151962, 152190, 153080, 153295, 153792, 154008, 155572, 156864, 157263, 157320, 158240, 159030, 159960, 162336, 162564, 163760, 164160, 165540, 167808, 169119, 169632, 170624, 170880, 171120, 172215, 176042, 176472, 176576, 178020, 178560, 179955, 182628, 183696, 183954, 184230, 185760, 187910, 188480, 188784, 189888, 190371, 191952, 192240, 192510, 194465, 196080, 196512, 198648, 198720, 202616, 202920, 203205, 205344, 206658, 209684, 209760, 212040, 213280, 213624, 216448, 216752, 218139, 220590, 220720, 221076, 225492, 226176, 227943, 228160, 228285, 229620, 233358, 235296, 235980, 237274, 237360, 239940, 243504, 243846, 244928, 245272, 245640, 247680, 248310, 251712, 253270, 253828, 254448, 255936, 256320, 256680, 261440, 262016, 262105, 264063, 264864, 267030, 267840, 270560, 270940, 273792, 275544, 275931, 276345, 279680, 281865, 282720, 284832, 287928, 290852, 294120, 294768, 297972, 300656, 303924, 304380, 306160, 306590, 307584, 308016, 311144, 313728, 314526, 314640, 316480, 317285, 318060, 319920, 324672, 325128, 327520, 328320, 331080, 338238, 339264, 342240, 344430, 350037, 352084, 352944, 353152, 355911, 356040, 359910, 363565, 365256, 365769, 367392, 367908, 368460, 371520, 372465, 375820, 376960, 377568, 379776, 379905, 380742, 383904, 384480, 385020, 388930, 392160, 393024, 397296, 397440, 405232, 405840, 406410, 410688, 413316, 419368, 419520, 424080, 426560, 427248, 433504, 436278, 440105, 441180, 441440, 442152, 450984, 455886, 456320, 456570, 459240, 459885, 466716, 470592, 471789, 471960, 474548, 474720, 479880, 487008, 487692, 489856, 490544, 491280, 496620, 503424, 506540, 507357, 507656, 508896, 511872, 512640, 513360, 516645, 522880, 524210, 528126, 529728, 534060, 535680, 541120, 541880, 551088, 551862, 552690, 563730, 565440, 569664, 571113, 575856, 581704, 582521, 583395, 588240, 589536, 593185, 595944, 601312, 607848, 608760, 609615, 612320, 613180, 616032, 622288, 629052, 629280, 632960, 634570, 636120, 639840, 649344, 650256, 654417, 655040, 662160, 676476, 678528, 683829, 684480, 688860, 700074, 704168, 705888, 711822, 712080, 719820, 727130, 730512, 731538, 734784, 735816, 736920, 743040, 744930, 751640, 755136, 759810, 761484, 767808, 768960, 770040, 777860, 784320, 786048, 786315, 792189, 794592, 810464, 811680, 812820, 821376, 826632, 827793, 838736, 839040, 845595, 848160, 853120, 854496, 867008, 872556, 880210, 882360, 882880, 884304, 901968, 911772, 913140, 918480, 919770, 933432, 941184, 943578, 943920, 949096, 949440, 951855, 959760, 974016, 975384, 981088, 982560, 993240, 1013080, 1014714, 1015312, 1017792, 1026720, 1033290, 1048420, 1050111, 1056252, 1059456, 1067733, 1068120, 1082240, 1083760, 1090695, 1102176, 1103724, 1105380, 1127460, 1130880, 1139328, 1139715, 1142226, 1151712, 1163408, 1165042, 1166790, 1176480, 1179072, 1186370, 1191888, 1202624, 1205683, 1215696, 1217520, 1219230, 1224640, 1226360, 1232064, 1244576, 1258104, 1258560, 1269140, 1272240, 1279680, 1300512, 1308834, 1310080, 1320315, 1324320, 1352952, 1367658, 1368960, 1377720, 1379655, 1400148, 1408336, 1411776, 1415367, 1423644, 1424160, 1439640, 1454260, 1461024, 1463076, 1469568, 1471632, 1473840, 1489860, 1503280, 1510272, 1519620, 1522968, 1535616, 1537920, 1540080, 1555720, 1568640, 1572630, 1584378, 1589184, 1620928, 1623360, 1625640, 1653264, 1655586, 1672399, 1677472, 1691190, 1696320, 1708992, 1713339, 1734016, 1745112, 1747563, 1750185, 1760420, 1764720, 1765760, 1768608, 1779555, 1803936, 1823544, 1826280, 1828845, 1836960, 1839540, 1866864, 1887156, 1887840, 1898192, 1898880, 1903710, 1919520, 1948032, 1950768, 1962176, 1963251, 1965120, 1986480, 2026160, 2029428, 2030624, 2035584, 2053440, 2066580, 2096840, 2100222, 2112504, 2135466, 2136240, 2167520, 2181390, 2204352, 2207448, 2210760, 2254103, 2254920, 2279430, 2284452, 2303424, 2326816, 2330084, 2333580, 2352960, 2358144, 2358945, 2372740, 2376567, 2383776, 2405248, 2411366, 2431392, 2435040, 2438460, 2449280, 2452720, 2464128, 2489152, 2516208, 2517120, 2536785, 2538280, 2544480, 2559360, 2601024, 2617668, 2640630, 2648640, 2705904, 2728651, 2735316, 2755440, 2759310, 2800296, 2816672, 2823552, 2830734, 2847288, 2848320, 2855565, 2879280, 2908520, 2912605, 2922048, 2926152, 2943264, 2947680, 2979720, 3006560, 3039240, 3045936, 3080160, 3111440, 3145260, 3168756, 3178368, 3203199, 3241856, 3246720, 3251280, 3272085, 3306528, 3311172, 3344798, 3354944, 3382380, 3392640, 3417984, 3419145, 3426678, 3490224, 3495126, 3500370, 3520840, 3529440, 3537216, 3559110, 3607872, 3617049, 3647088, 3652560, 3657690, 3673920, 3679080, 3733728, 3774312, 3775680, 3796384, 3807420, 3839040, 3901536, 3924352, 3926502, 3930240, 3960945, 3972960, 4052320, 4058856, 4061248, 4106880, 4133160, 4138965, 4193680, 4200444, 4225008, 4270932, 4272480, 4335040, 4362780, 4408704, 4414896, 4421520, 4508206, 4509840, 4558860, 4568904, 4606848, 4653632, 4660168, 4667160, 4705920, 4717890, 4745480, 4753134, 4767552, 4822732, 4862784, 4870080, 4876920, 4905440, 4978304, 5017197, 5032416, 5073570, 5076560, 5088960, 5202048, 5235336, 5242689, 5250555, 5281260, 5297280, 5338665, 5411808, 5457302, 5470632, 5510880, 5518620, 5600592, 5633344, 5661468, 5694576, 5696640, 5711130, 5758560, 5817040, 5825210, 5844096, 5852304, 5886528, 5895360, 5959440, 6013120, 6028415, 6078480, 6091872, 6160320, 6222880, 6290520, 6337512, 6406398, 6502560, 6544170, 6613056, 6622344, 6689596, 6709888, 6762309, 6764760, 6838290, 6853356, 6980448, 6990252, 7000740, 7041680, 7058880, 7074432, 7076835, 7118220, 7215744, 7234098, 7294176, 7305120, 7315380, 7347840, 7358160, 7467456, 7548624, 7551360, 7592768, 7614840, 7678080, 7803072, 7853004, 7921890, 7945920, 8104640, 8117712, 8122496, 8185953, 8266320, 8277930, 8361995, 8387360, 8400888, 8450016, 8541864, 8544960, 8566695, 8670080, 8725560, 8737815, 8829792, 8843040, 9016412, 9019680, 9117720, 9137808, 9307264, 9320336, 9334320, 9435780, 9490960, 9506268, 9535104, 9645464, 9725568, 9740160, 9753840, 9810880, 9816255, 10034394, 10064832, 10147140, 10153120, 10177920, 10470672, 10485378, 10501110, 10562520, 10677330, 10823616, 10851147, 10914604, 10941264, 11021760, 11037240, 11201184, 11266688, 11270515, 11322936, 11389152, 11422260, 11517120, 11634080, 11650420, 11704608, 11773056, 11790720, 11882835, 11918880, 12026240, 12056830, 12156960, 12183744, 12320640, 12445760, 12581040, 12675024, 12812796, 13005120, 13088340, 13226112, 13244688, 13379192, 13524618, 13529520, 13643255, 13676580, 13706712, 13960896, 13980504, 14001480, 14083360, 14117760, 14153670, 14236440, 14468196, 14588352, 14610240, 14630760, 14716320, 14934912, 15051591, 15097248, 15185536, 15229680, 15606144, 15706008, 15728067, 15843780, 15891840, 16015995, 16209280, 16235424, 16371906, 16532640, 16555860, 16723990, 16774720, 16801776, 16900032, 17083728, 17089920, 17133390, 17451120, 17475630, 17659584, 17686080, 18032824, 18039360, 18085245, 18235440, 18275616, 18640672, 18668640, 18871560, 18981920, 19012536, 19290928, 19507680, 19621760, 19632510, 20068788, 20129664, 20286927, 20294280, 20306240, 20941344, 20970756, 21002220, 21125040, 21354660, 21647232, 21702294, 21829208, 21882528, 22043520, 22074480, 22402368, 22541030, 22645872, 22778304, 22844520, 23034240, 23268160, 23300840, 23409216, 23765670, 23837760, 24113660, 24313920, 24367488, 24557859, 24891520, 25085985, 25162080, 25350048, 25625592, 26010240, 26176680, 26213445, 26489376, 26758384, 27049236, 27059040, 27286510, 27353160, 27413424, 27921792, 27961008, 28002960, 28166720, 28307340, 28472880, 28936392, 29176704, 29220480, 29261520, 29432640, 30103182, 30194496, 30459360, 31412016, 31456134, 31687560, 32031990, 32470848, 32553441, 32743812, 33065280, 33111720, 33447980, 33549440, 33603552, 33800064, 33811545, 34167456, 34266780, 34902240, 34951260, 35319168, 35372160, 36065648, 36078720, 36170490, 36470880, 36551232, 37281344, 37337280, 37743120, 37963840, 38025072, 38581856, 39015360, 39265020, 40137576, 40573854, 40588560, 40612480, 40929765, 41882688, 41941512, 42004440, 42250080, 42709320, 43404588, 43658416, 43765056, 44148960, 44804736, 45082060, 45154773, 45291744, 45556608, 45689040, 46536320, 46601680, 46818432, 47531340, 47675520, 48227320, 48627840, 49115718, 50171970, 50324160, 50700096, 51251184, 51844369, 52353360, 52426890, 52978752, 53516768, 54098472, 54118080, 54255735, 54573020, 54706320, 54826848, 55922016, 56005920, 56333440, 56614680, 56945760, 57872784, 58523040, 58865280, 60206364, 60388992, 60860781, 60918720, 62824032, 62912268, 63375120, 64063980, 64941696, 65106882, 65487624, 66130560, 66223440, 66895960, 67207104, 67623090, 68334912, 68533560, 69804480, 69902520, 72131296, 72340980, 72941760, 73102464, 73673577, 74562688, 74674560, 75257955, 75486240, 75927680, 76050144, 77163712, 78030720, 78530040, 78640335, 80275152, 81147708, 81177120, 81859530, 83765376, 83883024, 84008880, 84500160, 85418640, 86809176, 87316832, 87530112, 88297920, 90164120, 90309546, 90583488, 91378080, 93203360, 95062680, 96454640, 98231436, 100343940, 100648320, 101400192, 101434635, 102502368, 103688738, 104706720, 104853780, 105957504, 107033536, 108196944, 108236160, 108511470, 109146040, 109412640, 109653696, 111844032, 112011840, 113229360, 113891520, 115745568, 117046080, 120412728, 121721562, 121837440, 122789295, 125648064, 125824536, 126750240, 128127960, 130213764, 130975248, 132446880, 133791920, 134414208, 135246180, 136669824, 137067120, 139608960, 139805040, 144262592, 144681960, 145883520, 147347154, 150515910, 150972480, 152100288, 154327424, 155533107, 157060080, 157280670, 160550304, 162295416, 162354240, 162767205, 163719060, 167766048, 168017760, 169000320, 170837280, 173618352, 174633664, 176595840, 180328240, 180619092, 181166976, 182756160, 186406720, 190125360, 192909280, 196462872, 200687880, 202869270, 205004736, 207377476, 209413440, 209707560, 214067072, 216393888, 217022940, 218292080, 218825280, 219307392, 223688064, 224023680, 225773865, 226458720, 227783040, 231491136, 234092160, 240825456, 243443124, 245578590, 251296128, 251649072, 253500480, 256255920, 259221845, 260427528, 261950496, 264893760, 267583840, 270492360, 274134240, 279610080, 288525184, 289363920, 294694308, 301031820, 301944960, 304200576, 304303905, 311066214, 314120160, 314561340, 321100608, 324590832, 324708480, 325534410, 327438120, 335532096, 336035520, 341674560, 347236704, 349267328, 360656480, 361238184, 365512320, 368367885, 372813440, 380250720, 385818560, 392925744, 401375760, 405738540, 410009472, 414754952, 418826880, 419415120, 432787776, 434045880, 436584160, 437650560, 451547730, 452917440, 462982272, 466599321, 481650912, 486886248, 491157180, 503298144, 507000960, 512511840, 518443690, 520855056, 523900992, 529787520, 535167680, 540984720, 548268480, 559220160, 578727840, 589388616, 602063640, 608607810, 622132428, 628240320, 629122680, 642201216, 649181664, 651068820, 654876240, 671064192, 672071040, 683349120, 694473408, 721312960, 722476368, 736735770, 760501440, 771637120, 777665535, 785851488, 802751520, 811477080, 829509904, 838830240, 865575552, 868091760, 873168320, 903095460, 905834880, 933198642, 963301824, 973772496, 982314360, 1006596288, 1025023680, 1036887380, 1041710112, 1047801984, 1070335360, 1081969440, 1096536960, 1118440320, 1157455680, 1178777232, 1204127280, 1217215620, 1244264856, 1256480640, 1258245360, 1298363328, 1302137640, 1309752480, 1388946816, 1399797963, 1442625920, 1444952736, 1473471540, 1521002880, 1555331070, 1571702976, 1605503040, 1622954160, 1659019808, 1677660480, 1736183520, 1746336640, 1806190920, 1866397284, 1926603648, 1947544992, 1964628720, 2013192576, 2050047360, 2073774760, 2083420224, 2163938880, 2314911360, 2332996605, 2357554464, 2408254560, 2434431240, 2488529712, 2516490720, 2596726656, 2604275280, 2619504960, 2799595926, 2889905472, 2946943080, 3110662140, 3143405952, 3211006080, 3245908320, 3318039616, 3355320960, 3472367040, 3612381840, 3732794568, 3895089984, 3929257440, 4147549520, 4166840448, 4327877760, 4665993210, 4715108928, 4816509120, 4868862480, 4977059424, 5032981440, 5208550560, 5239009920, 5599191852, 5779810944, 5893886160, 6221324280, 6491816640, 6636079232, 6944734080, 6998989815, 7224763680, 7465589136, 7790179968, 7858514880, 8295099040, 9331986420, 9430217856, 9633018240, 9737724960, 9954118848, 10065962880, 10417101120, 11198383704, 11787772320, 12442648560, 12983633280, 13997979630, 14449527360, 14931178272, 15717029760, 16590198080, 18663972840, 19475449920, 19908237696, 20834202240, 22396767408, 23575544640, 24885297120, 27995959260, 28899054720, 29862356544, 33180396160, 37327945680, 38950899840, 44793534816, 47151089280, 49770594240, 55991918520, 59724713088, 74655891360, 89587069632, 99541188480, 111983837040, 149311782720, 179174139264, 223967674080, 298623565440, 447935348160, 895870696320]

約数ペア:

[(1, 895870696320), (2, 447935348160), (3, 298623565440), (4, 223967674080), (5, 179174139264), (6, 149311782720), (8, 111983837040), (9, 99541188480), (10, 89587069632), (12, 74655891360), (15, 59724713088), (16, 55991918520), (18, 49770594240), (19, 47151089280), (20, 44793534816), (23, 38950899840), (24, 37327945680), (27, 33180396160), (30, 29862356544), (31, 28899054720), (32, 27995959260), (36, 24885297120), (38, 23575544640), (40, 22396767408), (43, 20834202240), (45, 19908237696), (46, 19475449920), (48, 18663972840), (54, 16590198080), (57, 15717029760), (60, 14931178272), (62, 14449527360), (64, 13997979630), (69, 12983633280), (72, 12442648560), (76, 11787772320), (80, 11198383704), (86, 10417101120), (89, 10065962880), (90, 9954118848), (92, 9737724960), (93, 9633018240), (95, 9430217856), (96, 9331986420), (108, 8295099040), (114, 7858514880), (115, 7790179968), (120, 7465589136), (124, 7224763680), (128, 6998989815), (129, 6944734080), (135, 6636079232), (138, 6491816640), (144, 6221324280), (152, 5893886160), (155, 5779810944), (160, 5599191852), (171, 5239009920), (172, 5208550560), (178, 5032981440), (180, 4977059424), (184, 4868862480), (186, 4816509120), (190, 4715108928), (192, 4665993210), (207, 4327877760), (215, 4166840448), (216, 4147549520), (228, 3929257440), (230, 3895089984), (240, 3732794568), (248, 3612381840), (258, 3472367040), (267, 3355320960), (270, 3318039616), (276, 3245908320), (279, 3211006080), (285, 3143405952), (288, 3110662140), (304, 2946943080), (310, 2889905472), (320, 2799595926), (342, 2619504960), (344, 2604275280), (345, 2596726656), (356, 2516490720), (360, 2488529712), (368, 2434431240), (372, 2408254560), (380, 2357554464), (384, 2332996605), (387, 2314911360), (414, 2163938880), (430, 2083420224), (432, 2073774760), (437, 2050047360), (445, 2013192576), (456, 1964628720), (460, 1947544992), (465, 1926603648), (480, 1866397284), (496, 1806190920), (513, 1746336640), (516, 1736183520), (534, 1677660480), (540, 1659019808), (552, 1622954160), (558, 1605503040), (570, 1571702976), (576, 1555331070), (589, 1521002880), (608, 1473471540), (620, 1444952736), (621, 1442625920), (640, 1399797963), (645, 1388946816), (684, 1309752480), (688, 1302137640), (690, 1298363328), (712, 1258245360), (713, 1256480640), (720, 1244264856), (736, 1217215620), (744, 1204127280), (760, 1178777232), (774, 1157455680), (801, 1118440320), (817, 1096536960), (828, 1081969440), (837, 1070335360), (855, 1047801984), (860, 1041710112), (864, 1036887380), (874, 1025023680), (890, 1006596288), (912, 982314360), (920, 973772496), (930, 963301824), (960, 933198642), (989, 905834880), (992, 903095460), (1026, 873168320), (1032, 868091760), (1035, 865575552), (1068, 838830240), (1080, 829509904), (1104, 811477080), (1116, 802751520), (1140, 785851488), (1152, 777665535), (1161, 771637120), (1178, 760501440), (1216, 736735770), (1240, 722476368), (1242, 721312960), (1290, 694473408), (1311, 683349120), (1333, 672071040), (1335, 671064192), (1368, 654876240), (1376, 651068820), (1380, 649181664), (1395, 642201216), (1424, 629122680), (1426, 628240320), (1440, 622132428), (1472, 608607810), (1488, 602063640), (1520, 589388616), (1548, 578727840), (1602, 559220160), (1634, 548268480), (1656, 540984720), (1674, 535167680), (1691, 529787520), (1710, 523900992), (1720, 520855056), (1728, 518443690), (1748, 512511840), (1767, 507000960), (1780, 503298144), (1824, 491157180), (1840, 486886248), (1860, 481650912), (1920, 466599321), (1935, 462982272), (1978, 452917440), (1984, 451547730), (2047, 437650560), (2052, 436584160), (2064, 434045880), (2070, 432787776), (2136, 419415120), (2139, 418826880), (2160, 414754952), (2185, 410009472), (2208, 405738540), (2232, 401375760), (2280, 392925744), (2322, 385818560), (2356, 380250720), (2403, 372813440), (2432, 368367885), (2451, 365512320), (2480, 361238184), (2484, 360656480), (2565, 349267328), (2580, 347236704), (2622, 341674560), (2666, 336035520), (2670, 335532096), (2736, 327438120), (2752, 325534410), (2759, 324708480), (2760, 324590832), (2790, 321100608), (2848, 314561340), (2852, 314120160), (2880, 311066214), (2944, 304303905), (2945, 304200576), (2967, 301944960), (2976, 301031820), (3040, 294694308), (3096, 289363920), (3105, 288525184), (3204, 279610080), (3268, 274134240), (3312, 270492360), (3348, 267583840), (3382, 264893760), (3420, 261950496), (3440, 260427528), (3456, 259221845), (3496, 256255920), (3534, 253500480), (3560, 251649072), (3565, 251296128), (3648, 245578590), (3680, 243443124), (3720, 240825456), (3827, 234092160), (3870, 231491136), (3933, 227783040), (3956, 226458720), (3968, 225773865), (3999, 224023680), (4005, 223688064), (4085, 219307392), (4094, 218825280), (4104, 218292080), (4128, 217022940), (4140, 216393888), (4185, 214067072), (4272, 209707560), (4278, 209413440), (4320, 207377476), (4370, 205004736), (4416, 202869270), (4464, 200687880), (4560, 196462872), (4644, 192909280), (4712, 190125360), (4806, 186406720), (4902, 182756160), (4945, 181166976), (4960, 180619092), (4968, 180328240), (5073, 176595840), (5130, 174633664), (5160, 173618352), (5244, 170837280), (5301, 169000320), (5332, 168017760), (5340, 167766048), (5472, 163719060), (5504, 162767205), (5518, 162354240), (5520, 162295416), (5580, 160550304), (5696, 157280670), (5704, 157060080), (5760, 155533107), (5805, 154327424), (5890, 152100288), (5934, 150972480), (5952, 150515910), (6080, 147347154), (6141, 145883520), (6192, 144681960), (6210, 144262592), (6408, 139805040), (6417, 139608960), (6536, 137067120), (6555, 136669824), (6624, 135246180), (6665, 134414208), (6696, 133791920), (6764, 132446880), (6840, 130975248), (6880, 130213764), (6992, 128127960), (7068, 126750240), (7120, 125824536), (7130, 125648064), (7296, 122789295), (7353, 121837440), (7360, 121721562), (7440, 120412728), (7654, 117046080), (7740, 115745568), (7866, 113891520), (7912, 113229360), (7998, 112011840), (8010, 111844032), (8170, 109653696), (8188, 109412640), (8208, 109146040), (8256, 108511470), (8277, 108236160), (8280, 108196944), (8370, 107033536), (8455, 105957504), (8544, 104853780), (8556, 104706720), (8640, 103688738), (8740, 102502368), (8832, 101434635), (8835, 101400192), (8901, 100648320), (8928, 100343940), (9120, 98231436), (9288, 96454640), (9424, 95062680), (9612, 93203360), (9804, 91378080), (9890, 90583488), (9920, 90309546), (9936, 90164120), (10146, 88297920), (10235, 87530112), (10260, 87316832), (10320, 86809176), (10488, 85418640), (10602, 84500160), (10664, 84008880), (10680, 83883024), (10695, 83765376), (10944, 81859530), (11036, 81177120), (11040, 81147708), (11160, 80275152), (11392, 78640335), (11408, 78530040), (11481, 78030720), (11610, 77163712), (11780, 76050144), (11799, 75927680), (11868, 75486240), (11904, 75257955), (11997, 74674560), (12015, 74562688), (12160, 73673577), (12255, 73102464), (12282, 72941760), (12384, 72340980), (12420, 72131296), (12816, 69902520), (12834, 69804480), (13072, 68533560), (13110, 68334912), (13248, 67623090), (13330, 67207104), (13392, 66895960), (13528, 66223440), (13547, 66130560), (13680, 65487624), (13760, 65106882), (13795, 64941696), (13984, 64063980), (14136, 63375120), (14240, 62912268), (14260, 62824032), (14706, 60918720), (14720, 60860781), (14835, 60388992), (14880, 60206364), (15219, 58865280), (15308, 58523040), (15480, 57872784), (15732, 56945760), (15824, 56614680), (15903, 56333440), (15996, 56005920), (16020, 55922016), (16340, 54826848), (16376, 54706320), (16416, 54573020), (16512, 54255735), (16554, 54118080), (16560, 54098472), (16740, 53516768), (16910, 52978752), (17088, 52426890), (17112, 52353360), (17280, 51844369), (17480, 51251184), (17670, 50700096), (17802, 50324160), (17856, 50171970), (18240, 49115718), (18423, 48627840), (18576, 48227320), (18791, 47675520), (18848, 47531340), (19135, 46818432), (19224, 46601680), (19251, 46536320), (19608, 45689040), (19665, 45556608), (19780, 45291744), (19840, 45154773), (19872, 45082060), (19995, 44804736), (20292, 44148960), (20470, 43765056), (20520, 43658416), (20640, 43404588), (20976, 42709320), (21204, 42250080), (21328, 42004440), (21360, 41941512), (21390, 41882688), (21888, 40929765), (22059, 40612480), (22072, 40588560), (22080, 40573854), (22320, 40137576), (22816, 39265020), (22962, 39015360), (23220, 38581856), (23560, 38025072), (23598, 37963840), (23736, 37743120), (23994, 37337280), (24030, 37281344), (24510, 36551232), (24564, 36470880), (24768, 36170490), (24831, 36078720), (24840, 36065648), (25327, 35372160), (25365, 35319168), (25632, 34951260), (25668, 34902240), (26144, 34266780), (26220, 34167456), (26496, 33811545), (26505, 33800064), (26660, 33603552), (26703, 33549440), (26784, 33447980), (27056, 33111720), (27094, 33065280), (27360, 32743812), (27520, 32553441), (27590, 32470848), (27968, 32031990), (28272, 31687560), (28480, 31456134), (28520, 31412016), (29412, 30459360), (29670, 30194496), (29760, 30103182), (30438, 29432640), (30616, 29261520), (30659, 29220480), (30705, 29176704), (30960, 28936392), (31464, 28472880), (31648, 28307340), (31806, 28166720), (31992, 28002960), (32040, 27961008), (32085, 27921792), (32680, 27413424), (32752, 27353160), (32832, 27286510), (33108, 27059040), (33120, 27049236), (33480, 26758384), (33820, 26489376), (34176, 26213445), (34224, 26176680), (34443, 26010240), (34960, 25625592), (35340, 25350048), (35604, 25162080), (35712, 25085985), (35991, 24891520), (36480, 24557859), (36765, 24367488), (36846, 24313920), (37152, 24113660), (37582, 23837760), (37696, 23765670), (38270, 23409216), (38448, 23300840), (38502, 23268160), (38893, 23034240), (39216, 22844520), (39330, 22778304), (39560, 22645872), (39744, 22541030), (39990, 22402368), (40584, 22074480), (40641, 22043520), (40940, 21882528), (41040, 21829208), (41280, 21702294), (41385, 21647232), (41952, 21354660), (42408, 21125040), (42656, 21002220), (42720, 20970756), (42780, 20941344), (44118, 20306240), (44144, 20294280), (44160, 20286927), (44505, 20129664), (44640, 20068788), (45632, 19632510), (45657, 19621760), (45924, 19507680), (46440, 19290928), (47120, 19012536), (47196, 18981920), (47472, 18871560), (47988, 18668640), (48060, 18640672), (49020, 18275616), (49128, 18235440), (49536, 18085245), (49662, 18039360), (49680, 18032824), (50654, 17686080), (50730, 17659584), (51264, 17475630), (51336, 17451120), (52288, 17133390), (52421, 17089920), (52440, 17083728), (53010, 16900032), (53320, 16801776), (53406, 16774720), (53568, 16723990), (54112, 16555860), (54188, 16532640), (54720, 16371906), (55180, 16235424), (55269, 16209280), (55936, 16015995), (56373, 15891840), (56544, 15843780), (56960, 15728067), (57040, 15706008), (57405, 15606144), (58824, 15229680), (58995, 15185536), (59340, 15097248), (59520, 15051591), (59985, 14934912), (60876, 14716320), (61232, 14630760), (61318, 14610240), (61410, 14588352), (61920, 14468196), (62928, 14236440), (63296, 14153670), (63457, 14117760), (63612, 14083360), (63984, 14001480), (64080, 13980504), (64170, 13960896), (65360, 13706712), (65504, 13676580), (65664, 13643255), (66216, 13529520), (66240, 13524618), (66960, 13379192), (67640, 13244688), (67735, 13226112), (68448, 13088340), (68886, 13005120), (69920, 12812796), (70680, 12675024), (71208, 12581040), (71982, 12445760), (72713, 12320640), (73530, 12183744), (73692, 12156960), (74304, 12056830), (74493, 12026240), (75164, 11918880), (75392, 11882835), (75981, 11790720), (76095, 11773056), (76540, 11704608), (76896, 11650420), (77004, 11634080), (77786, 11517120), (78432, 11422260), (78660, 11389152), (79120, 11322936), (79488, 11270515), (79515, 11266688), (79980, 11201184), (81168, 11037240), (81282, 11021760), (81880, 10941264), (82080, 10914604), (82560, 10851147), (82770, 10823616), (83904, 10677330), (84816, 10562520), (85312, 10501110), (85440, 10485378), (85560, 10470672), (88021, 10177920), (88236, 10153120), (88288, 10147140), (89010, 10064832), (89280, 10034394), (91264, 9816255), (91314, 9810880), (91848, 9753840), (91977, 9740160), (92115, 9725568), (92880, 9645464), (93955, 9535104), (94240, 9506268), (94392, 9490960), (94944, 9435780), (95976, 9334320), (96120, 9320336), (96255, 9307264), (98040, 9137808), (98256, 9117720), (99324, 9019680), (99360, 9016412), (101308, 8843040), (101460, 8829792), (102528, 8737815), (102672, 8725560), (103329, 8670080), (104576, 8566695), (104842, 8544960), (104880, 8541864), (106020, 8450016), (106640, 8400888), (106812, 8387360), (107136, 8361995), (108224, 8277930), (108376, 8266320), (109440, 8185953), (110295, 8122496), (110360, 8117712), (110538, 8104640), (112746, 7945920), (113088, 7921890), (114080, 7853004), (114810, 7803072), (116679, 7678080), (117648, 7614840), (117990, 7592768), (118637, 7551360), (118680, 7548624), (119970, 7467456), (121752, 7358160), (121923, 7347840), (122464, 7315380), (122636, 7305120), (122820, 7294176), (123840, 7234098), (124155, 7215744), (125856, 7118220), (126592, 7076835), (126635, 7074432), (126914, 7058880), (127224, 7041680), (127968, 7000740), (128160, 6990252), (128340, 6980448), (130720, 6853356), (131008, 6838290), (132432, 6764760), (132480, 6762309), (133515, 6709888), (133920, 6689596), (135280, 6622344), (135470, 6613056), (136896, 6544170), (137772, 6502560), (139840, 6406398), (141360, 6337512), (142416, 6290520), (143964, 6222880), (145426, 6160320), (147060, 6091872), (147384, 6078480), (148608, 6028415), (148986, 6013120), (150328, 5959440), (151962, 5895360), (152190, 5886528), (153080, 5852304), (153295, 5844096), (153792, 5825210), (154008, 5817040), (155572, 5758560), (156864, 5711130), (157263, 5696640), (157320, 5694576), (158240, 5661468), (159030, 5633344), (159960, 5600592), (162336, 5518620), (162564, 5510880), (163760, 5470632), (164160, 5457302), (165540, 5411808), (167808, 5338665), (169119, 5297280), (169632, 5281260), (170624, 5250555), (170880, 5242689), (171120, 5235336), (172215, 5202048), (176042, 5088960), (176472, 5076560), (176576, 5073570), (178020, 5032416), (178560, 5017197), (179955, 4978304), (182628, 4905440), (183696, 4876920), (183954, 4870080), (184230, 4862784), (185760, 4822732), (187910, 4767552), (188480, 4753134), (188784, 4745480), (189888, 4717890), (190371, 4705920), (191952, 4667160), (192240, 4660168), (192510, 4653632), (194465, 4606848), (196080, 4568904), (196512, 4558860), (198648, 4509840), (198720, 4508206), (202616, 4421520), (202920, 4414896), (203205, 4408704), (205344, 4362780), (206658, 4335040), (209684, 4272480), (209760, 4270932), (212040, 4225008), (213280, 4200444), (213624, 4193680), (216448, 4138965), (216752, 4133160), (218139, 4106880), (220590, 4061248), (220720, 4058856), (221076, 4052320), (225492, 3972960), (226176, 3960945), (227943, 3930240), (228160, 3926502), (228285, 3924352), (229620, 3901536), (233358, 3839040), (235296, 3807420), (235980, 3796384), (237274, 3775680), (237360, 3774312), (239940, 3733728), (243504, 3679080), (243846, 3673920), (244928, 3657690), (245272, 3652560), (245640, 3647088), (247680, 3617049), (248310, 3607872), (251712, 3559110), (253270, 3537216), (253828, 3529440), (254448, 3520840), (255936, 3500370), (256320, 3495126), (256680, 3490224), (261440, 3426678), (262016, 3419145), (262105, 3417984), (264063, 3392640), (264864, 3382380), (267030, 3354944), (267840, 3344798), (270560, 3311172), (270940, 3306528), (273792, 3272085), (275544, 3251280), (275931, 3246720), (276345, 3241856), (279680, 3203199), (281865, 3178368), (282720, 3168756), (284832, 3145260), (287928, 3111440), (290852, 3080160), (294120, 3045936), (294768, 3039240), (297972, 3006560), (300656, 2979720), (303924, 2947680), (304380, 2943264), (306160, 2926152), (306590, 2922048), (307584, 2912605), (308016, 2908520), (311144, 2879280), (313728, 2855565), (314526, 2848320), (314640, 2847288), (316480, 2830734), (317285, 2823552), (318060, 2816672), (319920, 2800296), (324672, 2759310), (325128, 2755440), (327520, 2735316), (328320, 2728651), (331080, 2705904), (338238, 2648640), (339264, 2640630), (342240, 2617668), (344430, 2601024), (350037, 2559360), (352084, 2544480), (352944, 2538280), (353152, 2536785), (355911, 2517120), (356040, 2516208), (359910, 2489152), (363565, 2464128), (365256, 2452720), (365769, 2449280), (367392, 2438460), (367908, 2435040), (368460, 2431392), (371520, 2411366), (372465, 2405248), (375820, 2383776), (376960, 2376567), (377568, 2372740), (379776, 2358945), (379905, 2358144), (380742, 2352960), (383904, 2333580), (384480, 2330084), (385020, 2326816), (388930, 2303424), (392160, 2284452), (393024, 2279430), (397296, 2254920), (397440, 2254103), (405232, 2210760), (405840, 2207448), (406410, 2204352), (410688, 2181390), (413316, 2167520), (419368, 2136240), (419520, 2135466), (424080, 2112504), (426560, 2100222), (427248, 2096840), (433504, 2066580), (436278, 2053440), (440105, 2035584), (441180, 2030624), (441440, 2029428), (442152, 2026160), (450984, 1986480), (455886, 1965120), (456320, 1963251), (456570, 1962176), (459240, 1950768), (459885, 1948032), (466716, 1919520), (470592, 1903710), (471789, 1898880), (471960, 1898192), (474548, 1887840), (474720, 1887156), (479880, 1866864), (487008, 1839540), (487692, 1836960), (489856, 1828845), (490544, 1826280), (491280, 1823544), (496620, 1803936), (503424, 1779555), (506540, 1768608), (507357, 1765760), (507656, 1764720), (508896, 1760420), (511872, 1750185), (512640, 1747563), (513360, 1745112), (516645, 1734016), (522880, 1713339), (524210, 1708992), (528126, 1696320), (529728, 1691190), (534060, 1677472), (535680, 1672399), (541120, 1655586), (541880, 1653264), (551088, 1625640), (551862, 1623360), (552690, 1620928), (563730, 1589184), (565440, 1584378), (569664, 1572630), (571113, 1568640), (575856, 1555720), (581704, 1540080), (582521, 1537920), (583395, 1535616), (588240, 1522968), (589536, 1519620), (593185, 1510272), (595944, 1503280), (601312, 1489860), (607848, 1473840), (608760, 1471632), (609615, 1469568), (612320, 1463076), (613180, 1461024), (616032, 1454260), (622288, 1439640), (629052, 1424160), (629280, 1423644), (632960, 1415367), (634570, 1411776), (636120, 1408336), (639840, 1400148), (649344, 1379655), (650256, 1377720), (654417, 1368960), (655040, 1367658), (662160, 1352952), (676476, 1324320), (678528, 1320315), (683829, 1310080), (684480, 1308834), (688860, 1300512), (700074, 1279680), (704168, 1272240), (705888, 1269140), (711822, 1258560), (712080, 1258104), (719820, 1244576), (727130, 1232064), (730512, 1226360), (731538, 1224640), (734784, 1219230), (735816, 1217520), (736920, 1215696), (743040, 1205683), (744930, 1202624), (751640, 1191888), (755136, 1186370), (759810, 1179072), (761484, 1176480), (767808, 1166790), (768960, 1165042), (770040, 1163408), (777860, 1151712), (784320, 1142226), (786048, 1139715), (786315, 1139328), (792189, 1130880), (794592, 1127460), (810464, 1105380), (811680, 1103724), (812820, 1102176), (821376, 1090695), (826632, 1083760), (827793, 1082240), (838736, 1068120), (839040, 1067733), (845595, 1059456), (848160, 1056252), (853120, 1050111), (854496, 1048420), (867008, 1033290), (872556, 1026720), (880210, 1017792), (882360, 1015312), (882880, 1014714), (884304, 1013080), (901968, 993240), (911772, 982560), (913140, 981088), (918480, 975384), (919770, 974016), (933432, 959760), (941184, 951855), (943578, 949440), (943920, 949096)]