3527924912640

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:318

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 30, 31, 32, 36, 38, 40, 45, 46, 48, 57, 60, 62, 64, 69, 72, 76, 80, 89, 90, 92, 93, 95, 96, 114, 115, 120, 124, 127, 128, 138, 144, 152, 155, 160, 171, 178, 180, 184, 186, 190, 192, 207, 228, 230, 240, 248, 254, 256, 267, 276, 279, 285, 288, 304, 310, 320, 342, 345, 356, 360, 368, 372, 380, 381, 384, 414, 437, 445, 456, 460, 465, 480, 496, 508, 512, 534, 552, 558, 570, 576, 589, 608, 620, 635, 640, 684, 690, 712, 713, 720, 736, 744, 760, 762, 768, 801, 828, 855, 874, 890, 912, 920, 930, 960, 992, 1016, 1035, 1068, 1104, 1116, 1140, 1143, 1152, 1178, 1216, 1240, 1270, 1280, 1311, 1335, 1368, 1380, 1395, 1424, 1426, 1440, 1472, 1488, 1520, 1524, 1536, 1602, 1656, 1691, 1710, 1748, 1767, 1780, 1824, 1840, 1860, 1905, 1920, 1984, 2032, 2047, 2070, 2136, 2139, 2185, 2208, 2232, 2280, 2286, 2304, 2356, 2413, 2432, 2480, 2540, 2560, 2622, 2670, 2736, 2759, 2760, 2790, 2848, 2852, 2880, 2921, 2944, 2945, 2976, 3040, 3048, 3204, 3312, 3382, 3420, 3496, 3534, 3560, 3565, 3648, 3680, 3720, 3810, 3840, 3933, 3937, 3968, 4005, 4064, 4094, 4140, 4272, 4278, 4370, 4416, 4464, 4560, 4572, 4608, 4712, 4826, 4864, 4960, 5073, 5080, 5244, 5301, 5340, 5472, 5518, 5520, 5580, 5696, 5704, 5715, 5760, 5842, 5888, 5890, 5952, 6080, 6096, 6141, 6408, 6417, 6555, 6624, 6764, 6840, 6992, 7068, 7120, 7130, 7239, 7296, 7360, 7440, 7620, 7680, 7866, 7874, 7936, 8010, 8128, 8188, 8277, 8280, 8455, 8544, 8556, 8740, 8763, 8832, 8835, 8928, 9120, 9144, 9424, 9652, 9728, 9920, 10146, 10160, 10235, 10488, 10602, 10680, 10695, 10944, 11036, 11040, 11160, 11303, 11392, 11408, 11430, 11520, 11684, 11776, 11780, 11811, 11904, 12065, 12160, 12192, 12282, 12816, 12834, 13110, 13248, 13528, 13547, 13680, 13795, 13984, 14136, 14240, 14260, 14478, 14592, 14605, 14720, 14880, 15219, 15240, 15732, 15748, 15872, 16020, 16256, 16376, 16554, 16560, 16910, 17088, 17112, 17480, 17526, 17664, 17670, 17856, 18240, 18288, 18423, 18848, 19304, 19665, 19685, 19840, 20292, 20320, 20470, 20976, 21204, 21360, 21390, 21717, 21888, 22072, 22080, 22320, 22606, 22784, 22816, 22860, 23040, 23368, 23560, 23622, 23808, 24130, 24320, 24384, 24564, 24831, 25365, 25632, 25668, 26220, 26289, 26496, 26505, 27056, 27094, 27360, 27590, 27968, 28272, 28480, 28520, 28956, 29184, 29210, 29440, 29760, 30438, 30480, 30705, 31464, 31496, 32040, 32085, 32512, 32752, 33108, 33120, 33820, 33909, 34176, 34224, 34960, 35052, 35328, 35340, 35433, 35712, 36195, 36480, 36576, 36846, 37696, 38608, 38893, 39330, 39370, 39680, 40584, 40640, 40641, 40940, 41385, 41952, 42408, 42720, 42780, 43434, 43776, 43815, 44144, 44160, 44640, 45212, 45568, 45632, 45720, 46736, 47120, 47244, 47616, 48260, 48640, 48768, 49128, 49662, 50730, 51264, 51336, 52421, 52440, 52578, 52992, 53010, 54112, 54188, 54720, 55180, 55499, 55936, 56515, 56544, 56960, 57040, 57912, 58420, 58880, 59055, 59520, 60876, 60960, 61410, 62928, 62992, 63457, 64080, 64170, 65024, 65504, 66216, 66240, 67640, 67735, 67818, 68352, 68448, 69920, 70104, 70680, 70866, 71424, 72390, 72960, 73152, 73692, 74803, 75392, 76095, 77216, 77786, 78660, 78740, 79360, 81168, 81280, 81282, 81880, 82770, 83904, 84816, 85440, 85560, 86868, 87552, 87630, 88288, 88320, 89280, 90424, 90551, 91264, 91440, 92115, 93472, 94240, 94488, 96520, 97536, 98256, 99324, 101460, 101727, 102528, 102672, 104842, 104880, 105156, 105984, 106020, 108224, 108376, 108585, 109440, 110360, 110998, 111872, 113030, 113088, 113920, 114080, 115824, 116679, 116840, 118110, 119040, 121752, 121920, 121923, 122820, 124155, 125856, 125984, 126914, 128160, 128340, 131008, 131445, 132432, 132480, 135280, 135470, 135636, 136704, 136896, 139840, 140208, 141360, 141732, 142848, 144780, 145920, 146304, 147384, 149606, 150784, 152190, 154432, 155572, 157263, 157320, 157480, 162336, 162560, 162564, 163760, 165540, 166497, 167808, 169545, 169632, 170880, 171120, 173736, 175260, 176576, 176640, 177165, 178560, 180848, 181102, 182528, 182880, 184230, 186944, 188480, 188976, 190371, 193040, 194465, 195072, 196512, 198648, 202920, 203205, 203454, 205056, 205344, 209684, 209760, 210312, 212040, 214757, 216448, 216752, 217170, 218880, 220720, 221996, 223744, 224409, 226060, 226176, 227840, 228160, 231648, 233358, 233680, 236220, 238080, 243504, 243840, 243846, 245640, 248310, 251712, 251968, 253828, 256320, 256680, 259969, 262016, 262105, 262890, 264864, 264960, 270560, 270940, 271272, 271653, 273792, 277495, 279680, 280416, 282720, 283464, 289560, 292608, 294768, 299212, 301568, 304380, 308864, 311144, 314526, 314640, 314960, 317285, 324672, 325120, 325128, 327520, 331080, 332994, 335616, 339090, 339264, 341760, 342240, 347472, 350037, 350393, 350520, 353152, 354330, 357120, 361696, 362204, 365056, 365760, 368460, 373888, 374015, 376960, 377952, 380742, 386080, 388930, 393024, 397296, 405840, 406410, 406908, 410112, 410688, 419368, 419520, 420624, 424080, 429514, 432896, 433504, 434340, 437760, 441440, 443992, 448818, 452120, 452352, 452755, 456320, 463296, 466716, 467360, 471789, 472440, 487008, 487680, 487692, 491280, 496620, 499491, 503424, 503936, 507656, 508635, 512640, 513360, 519938, 524032, 524210, 525780, 529728, 529920, 541120, 541880, 542544, 543306, 547584, 554990, 559360, 560832, 565440, 566928, 571113, 579120, 583395, 585216, 589536, 598424, 608760, 609615, 617728, 622288, 629052, 629280, 629920, 634570, 644271, 649344, 650256, 655040, 662160, 665988, 671232, 673227, 678180, 678528, 683520, 684480, 694944, 700074, 700786, 701040, 706304, 708660, 714240, 723392, 724408, 731520, 736920, 747776, 748030, 753920, 755904, 761484, 772160, 777860, 779907, 786048, 786315, 794592, 811680, 812820, 813816, 814959, 821376, 832485, 838736, 839040, 841248, 848160, 859028, 865792, 867008, 868680, 882880, 887984, 897636, 904240, 904704, 905510, 912640, 926592, 933432, 934720, 943578, 944880, 951855, 974016, 975360, 975384, 982560, 993240, 998982, 1006848, 1007872, 1015312, 1017270, 1025280, 1026720, 1039876, 1048064, 1048420, 1051179, 1051560, 1059456, 1073785, 1082240, 1083760, 1085088, 1086612, 1095168, 1109980, 1118720, 1121664, 1122045, 1130880, 1133856, 1142226, 1158240, 1166790, 1179072, 1196848, 1205683, 1217520, 1219230, 1235456, 1244576, 1258104, 1258560, 1259840, 1269140, 1288542, 1298688, 1299845, 1300512, 1310080, 1324320, 1331976, 1346454, 1356360, 1357056, 1358265, 1368960, 1389888, 1400148, 1401572, 1402080, 1412608, 1417320, 1446784, 1448816, 1463040, 1473840, 1495552, 1496060, 1507840, 1511808, 1522968, 1544320, 1555720, 1559814, 1572096, 1572630, 1589184, 1623360, 1625640, 1627632, 1629918, 1642752, 1664970, 1677472, 1678080, 1682496, 1696320, 1718056, 1720469, 1734016, 1737360, 1750185, 1751965, 1765760, 1775968, 1795272, 1808480, 1811020, 1825280, 1853184, 1866864, 1869440, 1887156, 1889760, 1903710, 1932813, 1948032, 1950768, 1965120, 1986480, 1997964, 2013696, 2015744, 2030624, 2034540, 2050560, 2053440, 2079752, 2096840, 2102358, 2103120, 2118912, 2147570, 2164480, 2167520, 2170176, 2173224, 2219960, 2243328, 2244090, 2261760, 2267712, 2284452, 2316480, 2333580, 2339721, 2358144, 2358945, 2393696, 2411366, 2435040, 2438460, 2489152, 2497455, 2516208, 2517120, 2519680, 2538280, 2577084, 2597376, 2599690, 2601024, 2620160, 2648640, 2663952, 2692908, 2712720, 2714112, 2716530, 2737920, 2779776, 2800296, 2803144, 2804160, 2834640, 2855565, 2893568, 2897632, 2926080, 2947680, 2992120, 3023616, 3045936, 3088640, 3111440, 3119628, 3144192, 3145260, 3153537, 3178368, 3221355, 3246720, 3251280, 3255264, 3259836, 3285504, 3329940, 3354944, 3356160, 3364992, 3366135, 3392640, 3436112, 3440938, 3468032, 3474720, 3500370, 3503930, 3531520, 3551936, 3590544, 3616960, 3617049, 3622040, 3706368, 3733728, 3738880, 3774312, 3779520, 3807420, 3865626, 3896064, 3899535, 3901536, 3930240, 3972960, 3995928, 4061248, 4069080, 4074795, 4106880, 4159504, 4193680, 4204716, 4206240, 4237824, 4295140, 4328960, 4335040, 4340352, 4346448, 4439920, 4486656, 4488180, 4523520, 4535424, 4568904, 4632960, 4667160, 4679442, 4716288, 4717890, 4787392, 4822732, 4870080, 4876920, 4939411, 4978304, 4994910, 5032416, 5034240, 5039360, 5076560, 5154168, 5161407, 5199380, 5202048, 5240320, 5255895, 5297280, 5327904, 5385816, 5425440, 5433060, 5475840, 5559552, 5600592, 5606288, 5608320, 5669280, 5711130, 5787136, 5795264, 5895360, 5984240, 6028415, 6047232, 6091872, 6177280, 6222880, 6239256, 6290520, 6307074, 6356736, 6442710, 6493440, 6502560, 6510528, 6519672, 6657467, 6659880, 6709888, 6729984, 6732270, 6785280, 6872224, 6881876, 6936064, 6949440, 7000740, 7007860, 7063040, 7103872, 7181088, 7233920, 7234098, 7244080, 7467456, 7477760, 7548624, 7559040, 7614840, 7731252, 7792128, 7799070, 7803072, 7860480, 7945920, 7991856, 8059039, 8122496, 8138160, 8149590, 8213760, 8319008, 8387360, 8409432, 8412480, 8590280, 8602345, 8670080, 8680704, 8692896, 8879840, 8976360, 9070848, 9137808, 9265920, 9334320, 9358884, 9432576, 9435780, 9574784, 9645464, 9664065, 9740160, 9753840, 9878822, 9956608, 9989820, 10064832, 10068480, 10078720, 10153120, 10308336, 10322814, 10398760, 10404096, 10511790, 10594560, 10655808, 10771632, 10850880, 10851147, 10866120, 11119104, 11201184, 11212576, 11216640, 11338560, 11422260, 11590528, 11698605, 11790720, 11968480, 12056830, 12183744, 12445760, 12478512, 12581040, 12614148, 12713472, 12885420, 12986880, 13005120, 13021056, 13039344, 13314934, 13319760, 13419776, 13459968, 13464540, 13570560, 13744448, 13763752, 13898880, 14001480, 14015720, 14207744, 14362176, 14467840, 14468196, 14488160, 14818233, 14934912, 15097248, 15118080, 15229680, 15462504, 15484221, 15598140, 15606144, 15720960, 15767685, 15891840, 15983712, 16118078, 16244992, 16276320, 16299180, 16427520, 16638016, 16774720, 16818864, 16824960, 17180560, 17204690, 17340160, 17361408, 17385792, 17759680, 17952720, 18085245, 18141696, 18275616, 18531840, 18668640, 18717768, 18871560, 19149568, 19290928, 19328130, 19480320, 19507680, 19757644, 19913216, 19972401, 19979640, 20129664, 20306240, 20616672, 20645628, 20797520, 20808192, 21023580, 21189120, 21311616, 21543264, 21701760, 21702294, 21732240, 22402368, 22425152, 22433280, 22677120, 22844520, 23181056, 23397210, 23581440, 23936960, 24113660, 24177117, 24367488, 24697055, 24891520, 24957024, 25162080, 25228296, 25770840, 25807035, 26010240, 26042112, 26078688, 26629868, 26639520, 26839552, 26929080, 27488896, 27527504, 27797760, 28002960, 28031440, 28415488, 28724352, 28935680, 28936392, 28976320, 29636466, 29869824, 30194496, 30236160, 30459360, 30925008, 30968442, 31196280, 31212288, 31535370, 31783680, 31967424, 32236156, 32489984, 32552640, 32598360, 33276032, 33287335, 33549440, 33637728, 33649920, 34361120, 34409380, 34680320, 34771584, 35519360, 35905440, 36170490, 36551232, 37337280, 37435536, 37743120, 38299136, 38581856, 38656260, 38960640, 39015360, 39515288, 39944802, 39959280, 40259328, 40295195, 40612480, 41233344, 41291256, 41595040, 42047160, 42623232, 43086528, 43403520, 43404588, 43464480, 44454699, 44804736, 44850304, 45354240, 45689040, 46362112, 46794420, 47162880, 47873920, 48227320, 48354234, 48734976, 49394110, 49783040, 49914048, 50324160, 50456592, 51541680, 51614070, 52020480, 52084224, 52157376, 53259736, 53279040, 53858160, 54255735, 54977792, 55055008, 55595520, 56005920, 56062880, 57448704, 57872784, 57952640, 59272932, 59739648, 59917203, 60388992, 60918720, 61850016, 61936884, 62392560, 62424576, 63070740, 63567360, 63934848, 64472312, 65105280, 65196720, 66552064, 66574670, 67098880, 67275456, 67299840, 68722240, 68818760, 69543168, 71038720, 71810880, 72340980, 72531351, 73102464, 74091165, 74674560, 74871072, 75486240, 77163712, 77312520, 77421105, 78030720, 79030576, 79889604, 79918560, 80518656, 80590390, 81224960, 82466688, 82582512, 83190080, 84094320, 85246464, 86173056, 86807040, 86809176, 86928960, 88909398, 89609472, 89700608, 90708480, 91378080, 93588840, 95747840, 96454640, 96708468, 97469952, 98788220, 99566080, 99828096, 99862005, 100648320, 100913184, 103083360, 103228140, 104040960, 104314752, 106519472, 106558080, 107716320, 108511470, 109955584, 110110016, 112011840, 112125760, 114897408, 115745568, 115905280, 118545864, 119834406, 120777984, 120885585, 121837440, 123700032, 123873768, 124785120, 126141480, 127869696, 128944624, 130210560, 130393440, 133104128, 133149340, 134197760, 134550912, 137444480, 137637520, 139086336, 142077440, 143621760, 144681960, 145062702, 146204928, 148182330, 149349120, 149742144, 150972480, 153121741, 154327424, 154625040, 154842210, 156061440, 158061152, 159779208, 159837120, 161180780, 162449920, 164933376, 165165024, 166380160, 168188640, 172346112, 173618352, 173857920, 177818796, 179218944, 179401216, 182756160, 187177680, 191495680, 192909280, 193416936, 197576440, 199656192, 199724010, 201296640, 201826368, 206166720, 206456280, 208629504, 213038944, 213116160, 215432640, 217022940, 220220032, 222273495, 224023680, 224251520, 231491136, 231810560, 237091728, 239668812, 241555968, 241771170, 243674880, 247400064, 247747536, 249570240, 252282960, 255739392, 257889248, 260421120, 260786880, 266298680, 269101824, 274888960, 275275040, 287243520, 289363920, 290125404, 292409856, 296364660, 298698240, 299484288, 299586015, 301944960, 306243482, 308654848, 309250080, 309684420, 312122880, 316122304, 319558416, 319674240, 322361560, 329866752, 330330048, 332760320, 336377280, 344692224, 347236704, 347715840, 355637592, 362656755, 365512320, 374355360, 385818560, 386833872, 395152880, 399312384, 399448020, 402593280, 403652736, 412333440, 412912560, 417259008, 426077888, 426232320, 430865280, 434045880, 440440064, 444546990, 448047360, 448503040, 459365223, 462982272, 474183456, 479337624, 483542340, 487349760, 494800128, 495495072, 499140480, 504565920, 515778496, 521573760, 532597360, 538203648, 549777920, 550550080, 574487040, 578727840, 580250808, 592729320, 598968576, 599172030, 603889920, 612486964, 617309696, 618500160, 619368840, 632244608, 639116832, 639348480, 644723120, 660660096, 665520640, 672754560, 694473408, 695431680, 711275184, 725313510, 731024640, 748710720, 765608705, 771637120, 773667744, 790305760, 798896040, 807305472, 824666880, 825825120, 852155776, 861730560, 868091760, 880880128, 889093980, 896094720, 897006080, 918730446, 925964544, 948366912, 958675248, 967084680, 989600256, 990990144, 998280960, 1009131840, 1031556992, 1043147520, 1065194720, 1101100160, 1157455680, 1160501616, 1185458640, 1197937152, 1198344060, 1207779840, 1224973928, 1237000320, 1238737680, 1264489216, 1278233664, 1278696960, 1289446240, 1321320192, 1345509120, 1378095669, 1388946816, 1422550368, 1450627020, 1462049280, 1497421440, 1531217410, 1543274240, 1547335488, 1580611520, 1597792080, 1614610944, 1649333760, 1651650240, 1704311552, 1723461120, 1736183520, 1778187960, 1837460892, 1851929088, 1896733824, 1917350496, 1934169360, 1981980288, 1996561920, 2018263680, 2063113984, 2086295040, 2130389440, 2202200320, 2296826115, 2314911360, 2321003232, 2370917280, 2396688120, 2449947856, 2474000640, 2477475360, 2528978432, 2556467328, 2578892480, 2642640384, 2691018240, 2756191338, 2777893632, 2845100736, 2901254040, 2994842880, 3062434820, 3086548480, 3094670976, 3161223040, 3195584160, 3303300480, 3408623104, 3472367040, 3556375920, 3674921784, 3793467648, 3834700992, 3868338720, 3963960576, 4036527360, 4126227968, 4260778880, 4404400640, 4593652230, 4629822720, 4642006464, 4741834560, 4793376240, 4899895712, 4948001280, 4954950720, 5112934656, 5157784960, 5512382676, 5555787264, 5690201472, 5802508080, 5989685760, 6124869640, 6189341952, 6322446080, 6391168320, 6606600960, 6890478345, 6944734080, 7112751840, 7349843568, 7586935296, 7669401984, 7736677440, 7927921152, 8073054720, 8521557760, 9187304460, 9259645440, 9284012928, 9483669120, 9586752480, 9799791424, 9909901440, 10225869312, 10315569920, 11024765352, 11380402944, 11605016160, 12249739280, 12378683904, 12644892160, 12782336640, 13213201920, 13780956690, 13889468160, 14225503680, 14699687136, 15338803968, 15473354880, 17043115520, 18374608920, 18568025856, 18967338240, 19173504960, 19599582848, 19819802880, 20631139840, 22049530704, 22760805888, 23210032320, 24499478560, 25564673280, 27561913380, 27778936320, 28451007360, 29399374272, 30677607936, 30946709760, 36749217840, 37136051712, 37934676480, 38347009920, 39199165696, 39639605760, 44099061408, 46420064640, 48998957120, 51129346560, 55123826760, 56902014720, 58798748544, 61893419520, 73498435680, 76694019840, 78398331392, 88198122816, 92840129280, 97997914240, 110247653520, 113804029440, 117597497088, 146996871360, 153388039680, 176396245632, 185680258560, 195995828480, 220495307040, 235194994176, 293993742720, 352792491264, 391991656960, 440990614080, 587987485440, 705584982528, 881981228160, 1175974970880, 1763962456320, 3527924912640]

約数ペア:

[(1, 3527924912640), (2, 1763962456320), (3, 1175974970880), (4, 881981228160), (5, 705584982528), (6, 587987485440), (8, 440990614080), (9, 391991656960), (10, 352792491264), (12, 293993742720), (15, 235194994176), (16, 220495307040), (18, 195995828480), (19, 185680258560), (20, 176396245632), (23, 153388039680), (24, 146996871360), (30, 117597497088), (31, 113804029440), (32, 110247653520), (36, 97997914240), (38, 92840129280), (40, 88198122816), (45, 78398331392), (46, 76694019840), (48, 73498435680), (57, 61893419520), (60, 58798748544), (62, 56902014720), (64, 55123826760), (69, 51129346560), (72, 48998957120), (76, 46420064640), (80, 44099061408), (89, 39639605760), (90, 39199165696), (92, 38347009920), (93, 37934676480), (95, 37136051712), (96, 36749217840), (114, 30946709760), (115, 30677607936), (120, 29399374272), (124, 28451007360), (127, 27778936320), (128, 27561913380), (138, 25564673280), (144, 24499478560), (152, 23210032320), (155, 22760805888), (160, 22049530704), (171, 20631139840), (178, 19819802880), (180, 19599582848), (184, 19173504960), (186, 18967338240), (190, 18568025856), (192, 18374608920), (207, 17043115520), (228, 15473354880), (230, 15338803968), (240, 14699687136), (248, 14225503680), (254, 13889468160), (256, 13780956690), (267, 13213201920), (276, 12782336640), (279, 12644892160), (285, 12378683904), (288, 12249739280), (304, 11605016160), (310, 11380402944), (320, 11024765352), (342, 10315569920), (345, 10225869312), (356, 9909901440), (360, 9799791424), (368, 9586752480), (372, 9483669120), (380, 9284012928), (381, 9259645440), (384, 9187304460), (414, 8521557760), (437, 8073054720), (445, 7927921152), (456, 7736677440), (460, 7669401984), (465, 7586935296), (480, 7349843568), (496, 7112751840), (508, 6944734080), (512, 6890478345), (534, 6606600960), (552, 6391168320), (558, 6322446080), (570, 6189341952), (576, 6124869640), (589, 5989685760), (608, 5802508080), (620, 5690201472), (635, 5555787264), (640, 5512382676), (684, 5157784960), (690, 5112934656), (712, 4954950720), (713, 4948001280), (720, 4899895712), (736, 4793376240), (744, 4741834560), (760, 4642006464), (762, 4629822720), (768, 4593652230), (801, 4404400640), (828, 4260778880), (855, 4126227968), (874, 4036527360), (890, 3963960576), (912, 3868338720), (920, 3834700992), (930, 3793467648), (960, 3674921784), (992, 3556375920), (1016, 3472367040), (1035, 3408623104), (1068, 3303300480), (1104, 3195584160), (1116, 3161223040), (1140, 3094670976), (1143, 3086548480), (1152, 3062434820), (1178, 2994842880), (1216, 2901254040), (1240, 2845100736), (1270, 2777893632), (1280, 2756191338), (1311, 2691018240), (1335, 2642640384), (1368, 2578892480), (1380, 2556467328), (1395, 2528978432), (1424, 2477475360), (1426, 2474000640), (1440, 2449947856), (1472, 2396688120), (1488, 2370917280), (1520, 2321003232), (1524, 2314911360), (1536, 2296826115), (1602, 2202200320), (1656, 2130389440), (1691, 2086295040), (1710, 2063113984), (1748, 2018263680), (1767, 1996561920), (1780, 1981980288), (1824, 1934169360), (1840, 1917350496), (1860, 1896733824), (1905, 1851929088), (1920, 1837460892), (1984, 1778187960), (2032, 1736183520), (2047, 1723461120), (2070, 1704311552), (2136, 1651650240), (2139, 1649333760), (2185, 1614610944), (2208, 1597792080), (2232, 1580611520), (2280, 1547335488), (2286, 1543274240), (2304, 1531217410), (2356, 1497421440), (2413, 1462049280), (2432, 1450627020), (2480, 1422550368), (2540, 1388946816), (2560, 1378095669), (2622, 1345509120), (2670, 1321320192), (2736, 1289446240), (2759, 1278696960), (2760, 1278233664), (2790, 1264489216), (2848, 1238737680), (2852, 1237000320), (2880, 1224973928), (2921, 1207779840), (2944, 1198344060), (2945, 1197937152), (2976, 1185458640), (3040, 1160501616), (3048, 1157455680), (3204, 1101100160), (3312, 1065194720), (3382, 1043147520), (3420, 1031556992), (3496, 1009131840), (3534, 998280960), (3560, 990990144), (3565, 989600256), (3648, 967084680), (3680, 958675248), (3720, 948366912), (3810, 925964544), (3840, 918730446), (3933, 897006080), (3937, 896094720), (3968, 889093980), (4005, 880880128), (4064, 868091760), (4094, 861730560), (4140, 852155776), (4272, 825825120), (4278, 824666880), (4370, 807305472), (4416, 798896040), (4464, 790305760), (4560, 773667744), (4572, 771637120), (4608, 765608705), (4712, 748710720), (4826, 731024640), (4864, 725313510), (4960, 711275184), (5073, 695431680), (5080, 694473408), (5244, 672754560), (5301, 665520640), (5340, 660660096), (5472, 644723120), (5518, 639348480), (5520, 639116832), (5580, 632244608), (5696, 619368840), (5704, 618500160), (5715, 617309696), (5760, 612486964), (5842, 603889920), (5888, 599172030), (5890, 598968576), (5952, 592729320), (6080, 580250808), (6096, 578727840), (6141, 574487040), (6408, 550550080), (6417, 549777920), (6555, 538203648), (6624, 532597360), (6764, 521573760), (6840, 515778496), (6992, 504565920), (7068, 499140480), (7120, 495495072), (7130, 494800128), (7239, 487349760), (7296, 483542340), (7360, 479337624), (7440, 474183456), (7620, 462982272), (7680, 459365223), (7866, 448503040), (7874, 448047360), (7936, 444546990), (8010, 440440064), (8128, 434045880), (8188, 430865280), (8277, 426232320), (8280, 426077888), (8455, 417259008), (8544, 412912560), (8556, 412333440), (8740, 403652736), (8763, 402593280), (8832, 399448020), (8835, 399312384), (8928, 395152880), (9120, 386833872), (9144, 385818560), (9424, 374355360), (9652, 365512320), (9728, 362656755), (9920, 355637592), (10146, 347715840), (10160, 347236704), (10235, 344692224), (10488, 336377280), (10602, 332760320), (10680, 330330048), (10695, 329866752), (10944, 322361560), (11036, 319674240), (11040, 319558416), (11160, 316122304), (11303, 312122880), (11392, 309684420), (11408, 309250080), (11430, 308654848), (11520, 306243482), (11684, 301944960), (11776, 299586015), (11780, 299484288), (11811, 298698240), (11904, 296364660), (12065, 292409856), (12160, 290125404), (12192, 289363920), (12282, 287243520), (12816, 275275040), (12834, 274888960), (13110, 269101824), (13248, 266298680), (13528, 260786880), (13547, 260421120), (13680, 257889248), (13795, 255739392), (13984, 252282960), (14136, 249570240), (14240, 247747536), (14260, 247400064), (14478, 243674880), (14592, 241771170), (14605, 241555968), (14720, 239668812), (14880, 237091728), (15219, 231810560), (15240, 231491136), (15732, 224251520), (15748, 224023680), (15872, 222273495), (16020, 220220032), (16256, 217022940), (16376, 215432640), (16554, 213116160), (16560, 213038944), (16910, 208629504), (17088, 206456280), (17112, 206166720), (17480, 201826368), (17526, 201296640), (17664, 199724010), (17670, 199656192), (17856, 197576440), (18240, 193416936), (18288, 192909280), (18423, 191495680), (18848, 187177680), (19304, 182756160), (19665, 179401216), (19685, 179218944), (19840, 177818796), (20292, 173857920), (20320, 173618352), (20470, 172346112), (20976, 168188640), (21204, 166380160), (21360, 165165024), (21390, 164933376), (21717, 162449920), (21888, 161180780), (22072, 159837120), (22080, 159779208), (22320, 158061152), (22606, 156061440), (22784, 154842210), (22816, 154625040), (22860, 154327424), (23040, 153121741), (23368, 150972480), (23560, 149742144), (23622, 149349120), (23808, 148182330), (24130, 146204928), (24320, 145062702), (24384, 144681960), (24564, 143621760), (24831, 142077440), (25365, 139086336), (25632, 137637520), (25668, 137444480), (26220, 134550912), (26289, 134197760), (26496, 133149340), (26505, 133104128), (27056, 130393440), (27094, 130210560), (27360, 128944624), (27590, 127869696), (27968, 126141480), (28272, 124785120), (28480, 123873768), (28520, 123700032), (28956, 121837440), (29184, 120885585), (29210, 120777984), (29440, 119834406), (29760, 118545864), (30438, 115905280), (30480, 115745568), (30705, 114897408), (31464, 112125760), (31496, 112011840), (32040, 110110016), (32085, 109955584), (32512, 108511470), (32752, 107716320), (33108, 106558080), (33120, 106519472), (33820, 104314752), (33909, 104040960), (34176, 103228140), (34224, 103083360), (34960, 100913184), (35052, 100648320), (35328, 99862005), (35340, 99828096), (35433, 99566080), (35712, 98788220), (36195, 97469952), (36480, 96708468), (36576, 96454640), (36846, 95747840), (37696, 93588840), (38608, 91378080), (38893, 90708480), (39330, 89700608), (39370, 89609472), (39680, 88909398), (40584, 86928960), (40640, 86809176), (40641, 86807040), (40940, 86173056), (41385, 85246464), (41952, 84094320), (42408, 83190080), (42720, 82582512), (42780, 82466688), (43434, 81224960), (43776, 80590390), (43815, 80518656), (44144, 79918560), (44160, 79889604), (44640, 79030576), (45212, 78030720), (45568, 77421105), (45632, 77312520), (45720, 77163712), (46736, 75486240), (47120, 74871072), (47244, 74674560), (47616, 74091165), (48260, 73102464), (48640, 72531351), (48768, 72340980), (49128, 71810880), (49662, 71038720), (50730, 69543168), (51264, 68818760), (51336, 68722240), (52421, 67299840), (52440, 67275456), (52578, 67098880), (52992, 66574670), (53010, 66552064), (54112, 65196720), (54188, 65105280), (54720, 64472312), (55180, 63934848), (55499, 63567360), (55936, 63070740), (56515, 62424576), (56544, 62392560), (56960, 61936884), (57040, 61850016), (57912, 60918720), (58420, 60388992), (58880, 59917203), (59055, 59739648), (59520, 59272932), (60876, 57952640), (60960, 57872784), (61410, 57448704), (62928, 56062880), (62992, 56005920), (63457, 55595520), (64080, 55055008), (64170, 54977792), (65024, 54255735), (65504, 53858160), (66216, 53279040), (66240, 53259736), (67640, 52157376), (67735, 52084224), (67818, 52020480), (68352, 51614070), (68448, 51541680), (69920, 50456592), (70104, 50324160), (70680, 49914048), (70866, 49783040), (71424, 49394110), (72390, 48734976), (72960, 48354234), (73152, 48227320), (73692, 47873920), (74803, 47162880), (75392, 46794420), (76095, 46362112), (77216, 45689040), (77786, 45354240), (78660, 44850304), (78740, 44804736), (79360, 44454699), (81168, 43464480), (81280, 43404588), (81282, 43403520), (81880, 43086528), (82770, 42623232), (83904, 42047160), (84816, 41595040), (85440, 41291256), (85560, 41233344), (86868, 40612480), (87552, 40295195), (87630, 40259328), (88288, 39959280), (88320, 39944802), (89280, 39515288), (90424, 39015360), (90551, 38960640), (91264, 38656260), (91440, 38581856), (92115, 38299136), (93472, 37743120), (94240, 37435536), (94488, 37337280), (96520, 36551232), (97536, 36170490), (98256, 35905440), (99324, 35519360), (101460, 34771584), (101727, 34680320), (102528, 34409380), (102672, 34361120), (104842, 33649920), (104880, 33637728), (105156, 33549440), (105984, 33287335), (106020, 33276032), (108224, 32598360), (108376, 32552640), (108585, 32489984), (109440, 32236156), (110360, 31967424), (110998, 31783680), (111872, 31535370), (113030, 31212288), (113088, 31196280), (113920, 30968442), (114080, 30925008), (115824, 30459360), (116679, 30236160), (116840, 30194496), (118110, 29869824), (119040, 29636466), (121752, 28976320), (121920, 28936392), (121923, 28935680), (122820, 28724352), (124155, 28415488), (125856, 28031440), (125984, 28002960), (126914, 27797760), (128160, 27527504), (128340, 27488896), (131008, 26929080), (131445, 26839552), (132432, 26639520), (132480, 26629868), (135280, 26078688), (135470, 26042112), (135636, 26010240), (136704, 25807035), (136896, 25770840), (139840, 25228296), (140208, 25162080), (141360, 24957024), (141732, 24891520), (142848, 24697055), (144780, 24367488), (145920, 24177117), (146304, 24113660), (147384, 23936960), (149606, 23581440), (150784, 23397210), (152190, 23181056), (154432, 22844520), (155572, 22677120), (157263, 22433280), (157320, 22425152), (157480, 22402368), (162336, 21732240), (162560, 21702294), (162564, 21701760), (163760, 21543264), (165540, 21311616), (166497, 21189120), (167808, 21023580), (169545, 20808192), (169632, 20797520), (170880, 20645628), (171120, 20616672), (173736, 20306240), (175260, 20129664), (176576, 19979640), (176640, 19972401), (177165, 19913216), (178560, 19757644), (180848, 19507680), (181102, 19480320), (182528, 19328130), (182880, 19290928), (184230, 19149568), (186944, 18871560), (188480, 18717768), (188976, 18668640), (190371, 18531840), (193040, 18275616), (194465, 18141696), (195072, 18085245), (196512, 17952720), (198648, 17759680), (202920, 17385792), (203205, 17361408), (203454, 17340160), (205056, 17204690), (205344, 17180560), (209684, 16824960), (209760, 16818864), (210312, 16774720), (212040, 16638016), (214757, 16427520), (216448, 16299180), (216752, 16276320), (217170, 16244992), (218880, 16118078), (220720, 15983712), (221996, 15891840), (223744, 15767685), (224409, 15720960), (226060, 15606144), (226176, 15598140), (227840, 15484221), (228160, 15462504), (231648, 15229680), (233358, 15118080), (233680, 15097248), (236220, 14934912), (238080, 14818233), (243504, 14488160), (243840, 14468196), (243846, 14467840), (245640, 14362176), (248310, 14207744), (251712, 14015720), (251968, 14001480), (253828, 13898880), (256320, 13763752), (256680, 13744448), (259969, 13570560), (262016, 13464540), (262105, 13459968), (262890, 13419776), (264864, 13319760), (264960, 13314934), (270560, 13039344), (270940, 13021056), (271272, 13005120), (271653, 12986880), (273792, 12885420), (277495, 12713472), (279680, 12614148), (280416, 12581040), (282720, 12478512), (283464, 12445760), (289560, 12183744), (292608, 12056830), (294768, 11968480), (299212, 11790720), (301568, 11698605), (304380, 11590528), (308864, 11422260), (311144, 11338560), (314526, 11216640), (314640, 11212576), (314960, 11201184), (317285, 11119104), (324672, 10866120), (325120, 10851147), (325128, 10850880), (327520, 10771632), (331080, 10655808), (332994, 10594560), (335616, 10511790), (339090, 10404096), (339264, 10398760), (341760, 10322814), (342240, 10308336), (347472, 10153120), (350037, 10078720), (350393, 10068480), (350520, 10064832), (353152, 9989820), (354330, 9956608), (357120, 9878822), (361696, 9753840), (362204, 9740160), (365056, 9664065), (365760, 9645464), (368460, 9574784), (373888, 9435780), (374015, 9432576), (376960, 9358884), (377952, 9334320), (380742, 9265920), (386080, 9137808), (388930, 9070848), (393024, 8976360), (397296, 8879840), (405840, 8692896), (406410, 8680704), (406908, 8670080), (410112, 8602345), (410688, 8590280), (419368, 8412480), (419520, 8409432), (420624, 8387360), (424080, 8319008), (429514, 8213760), (432896, 8149590), (433504, 8138160), (434340, 8122496), (437760, 8059039), (441440, 7991856), (443992, 7945920), (448818, 7860480), (452120, 7803072), (452352, 7799070), (452755, 7792128), (456320, 7731252), (463296, 7614840), (466716, 7559040), (467360, 7548624), (471789, 7477760), (472440, 7467456), (487008, 7244080), (487680, 7234098), (487692, 7233920), (491280, 7181088), (496620, 7103872), (499491, 7063040), (503424, 7007860), (503936, 7000740), (507656, 6949440), (508635, 6936064), (512640, 6881876), (513360, 6872224), (519938, 6785280), (524032, 6732270), (524210, 6729984), (525780, 6709888), (529728, 6659880), (529920, 6657467), (541120, 6519672), (541880, 6510528), (542544, 6502560), (543306, 6493440), (547584, 6442710), (554990, 6356736), (559360, 6307074), (560832, 6290520), (565440, 6239256), (566928, 6222880), (571113, 6177280), (579120, 6091872), (583395, 6047232), (585216, 6028415), (589536, 5984240), (598424, 5895360), (608760, 5795264), (609615, 5787136), (617728, 5711130), (622288, 5669280), (629052, 5608320), (629280, 5606288), (629920, 5600592), (634570, 5559552), (644271, 5475840), (649344, 5433060), (650256, 5425440), (655040, 5385816), (662160, 5327904), (665988, 5297280), (671232, 5255895), (673227, 5240320), (678180, 5202048), (678528, 5199380), (683520, 5161407), (684480, 5154168), (694944, 5076560), (700074, 5039360), (700786, 5034240), (701040, 5032416), (706304, 4994910), (708660, 4978304), (714240, 4939411), (723392, 4876920), (724408, 4870080), (731520, 4822732), (736920, 4787392), (747776, 4717890), (748030, 4716288), (753920, 4679442), (755904, 4667160), (761484, 4632960), (772160, 4568904), (777860, 4535424), (779907, 4523520), (786048, 4488180), (786315, 4486656), (794592, 4439920), (811680, 4346448), (812820, 4340352), (813816, 4335040), (814959, 4328960), (821376, 4295140), (832485, 4237824), (838736, 4206240), (839040, 4204716), (841248, 4193680), (848160, 4159504), (859028, 4106880), (865792, 4074795), (867008, 4069080), (868680, 4061248), (882880, 3995928), (887984, 3972960), (897636, 3930240), (904240, 3901536), (904704, 3899535), (905510, 3896064), (912640, 3865626), (926592, 3807420), (933432, 3779520), (934720, 3774312), (943578, 3738880), (944880, 3733728), (951855, 3706368), (974016, 3622040), (975360, 3617049), (975384, 3616960), (982560, 3590544), (993240, 3551936), (998982, 3531520), (1006848, 3503930), (1007872, 3500370), (1015312, 3474720), (1017270, 3468032), (1025280, 3440938), (1026720, 3436112), (1039876, 3392640), (1048064, 3366135), (1048420, 3364992), (1051179, 3356160), (1051560, 3354944), (1059456, 3329940), (1073785, 3285504), (1082240, 3259836), (1083760, 3255264), (1085088, 3251280), (1086612, 3246720), (1095168, 3221355), (1109980, 3178368), (1118720, 3153537), (1121664, 3145260), (1122045, 3144192), (1130880, 3119628), (1133856, 3111440), (1142226, 3088640), (1158240, 3045936), (1166790, 3023616), (1179072, 2992120), (1196848, 2947680), (1205683, 2926080), (1217520, 2897632), (1219230, 2893568), (1235456, 2855565), (1244576, 2834640), (1258104, 2804160), (1258560, 2803144), (1259840, 2800296), (1269140, 2779776), (1288542, 2737920), (1298688, 2716530), (1299845, 2714112), (1300512, 2712720), (1310080, 2692908), (1324320, 2663952), (1331976, 2648640), (1346454, 2620160), (1356360, 2601024), (1357056, 2599690), (1358265, 2597376), (1368960, 2577084), (1389888, 2538280), (1400148, 2519680), (1401572, 2517120), (1402080, 2516208), (1412608, 2497455), (1417320, 2489152), (1446784, 2438460), (1448816, 2435040), (1463040, 2411366), (1473840, 2393696), (1495552, 2358945), (1496060, 2358144), (1507840, 2339721), (1511808, 2333580), (1522968, 2316480), (1544320, 2284452), (1555720, 2267712), (1559814, 2261760), (1572096, 2244090), (1572630, 2243328), (1589184, 2219960), (1623360, 2173224), (1625640, 2170176), (1627632, 2167520), (1629918, 2164480), (1642752, 2147570), (1664970, 2118912), (1677472, 2103120), (1678080, 2102358), (1682496, 2096840), (1696320, 2079752), (1718056, 2053440), (1720469, 2050560), (1734016, 2034540), (1737360, 2030624), (1750185, 2015744), (1751965, 2013696), (1765760, 1997964), (1775968, 1986480), (1795272, 1965120), (1808480, 1950768), (1811020, 1948032), (1825280, 1932813), (1853184, 1903710), (1866864, 1889760), (1869440, 1887156)]