4079163180240

素因数分解:

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

素因数の和:345

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 30, 31, 36, 37, 38, 40, 45, 46, 48, 57, 60, 62, 69, 72, 74, 76, 80, 89, 90, 92, 93, 95, 111, 114, 115, 120, 124, 127, 138, 144, 148, 152, 155, 171, 178, 180, 184, 185, 186, 190, 207, 222, 228, 230, 240, 248, 254, 267, 276, 279, 285, 296, 304, 310, 333, 342, 345, 356, 360, 368, 370, 372, 380, 381, 414, 437, 444, 445, 456, 460, 465, 496, 508, 534, 552, 555, 558, 570, 589, 592, 620, 635, 666, 684, 690, 703, 712, 713, 720, 740, 744, 760, 762, 801, 828, 851, 855, 874, 888, 890, 912, 920, 930, 1016, 1035, 1068, 1104, 1110, 1116, 1140, 1143, 1147, 1178, 1240, 1270, 1311, 1332, 1335, 1368, 1380, 1395, 1406, 1424, 1426, 1480, 1488, 1520, 1524, 1602, 1656, 1665, 1691, 1702, 1710, 1748, 1767, 1776, 1780, 1840, 1860, 1905, 2032, 2047, 2070, 2109, 2136, 2139, 2185, 2220, 2232, 2280, 2286, 2294, 2356, 2413, 2480, 2540, 2553, 2622, 2664, 2670, 2736, 2759, 2760, 2790, 2812, 2852, 2921, 2945, 2960, 3048, 3204, 3293, 3312, 3330, 3382, 3404, 3420, 3441, 3496, 3515, 3534, 3560, 3565, 3720, 3810, 3933, 3937, 4005, 4094, 4140, 4218, 4255, 4272, 4278, 4370, 4440, 4464, 4560, 4572, 4588, 4699, 4712, 4826, 5073, 5080, 5106, 5244, 5301, 5328, 5340, 5518, 5520, 5580, 5624, 5704, 5715, 5735, 5842, 5890, 6096, 6141, 6327, 6408, 6417, 6555, 6586, 6660, 6764, 6808, 6840, 6882, 6992, 7030, 7068, 7120, 7130, 7239, 7440, 7620, 7659, 7866, 7874, 8010, 8188, 8277, 8280, 8436, 8455, 8510, 8556, 8740, 8763, 8835, 8880, 9144, 9176, 9398, 9424, 9652, 9879, 10146, 10160, 10212, 10235, 10323, 10488, 10545, 10602, 10680, 10695, 11036, 11160, 11248, 11303, 11408, 11430, 11470, 11684, 11780, 11811, 12065, 12282, 12654, 12765, 12816, 12834, 13110, 13172, 13320, 13528, 13547, 13616, 13680, 13764, 13795, 14060, 14097, 14136, 14260, 14478, 14605, 15219, 15240, 15318, 15732, 15748, 16020, 16169, 16376, 16465, 16554, 16560, 16872, 16910, 17020, 17112, 17205, 17480, 17526, 17670, 18288, 18352, 18423, 18796, 19304, 19665, 19685, 19758, 20292, 20424, 20470, 20646, 20976, 21090, 21204, 21360, 21390, 21717, 21793, 22072, 22320, 22606, 22860, 22940, 23368, 23495, 23560, 23622, 24130, 24564, 24831, 25308, 25365, 25530, 25668, 26220, 26289, 26344, 26381, 26505, 26640, 27056, 27094, 27528, 27590, 28120, 28194, 28272, 28520, 28956, 29210, 29637, 30438, 30480, 30636, 30705, 31464, 31496, 31635, 32040, 32085, 32338, 32752, 32930, 33108, 33744, 33820, 33909, 34040, 34224, 34410, 34960, 35052, 35340, 35433, 36195, 36846, 37592, 38295, 38608, 38893, 39330, 39370, 39516, 40584, 40641, 40848, 40940, 41292, 41385, 42180, 42291, 42408, 42780, 43434, 43586, 43815, 44144, 45212, 45720, 45880, 46736, 46990, 47120, 47244, 48260, 48507, 49128, 49395, 49662, 50616, 50730, 51060, 51336, 51615, 52421, 52440, 52578, 52688, 52762, 53010, 54188, 55056, 55180, 55499, 56240, 56388, 56515, 57040, 57912, 58420, 59055, 59274, 60876, 61272, 61410, 62567, 62928, 62992, 63270, 63457, 64080, 64170, 64676, 65379, 65860, 66216, 67640, 67735, 67818, 68080, 68820, 70104, 70485, 70680, 70866, 72390, 73692, 74803, 75184, 75739, 76095, 76590, 77786, 78660, 78740, 79032, 79143, 80845, 81168, 81282, 81880, 82584, 82770, 84360, 84582, 84816, 85560, 86868, 87172, 87630, 89281, 90424, 90551, 91440, 91760, 92115, 93980, 94488, 96520, 97014, 98256, 98790, 99324, 101232, 101460, 101727, 102083, 102120, 102672, 103230, 104842, 104880, 105156, 105524, 106020, 108077, 108376, 108585, 108965, 110360, 110998, 112776, 113030, 115824, 116679, 116840, 118110, 118548, 121752, 121923, 122544, 122820, 124155, 125134, 126540, 126914, 128340, 129352, 130758, 131445, 131720, 131905, 132432, 135280, 135470, 135636, 137640, 140208, 140970, 141360, 141732, 144780, 145521, 145669, 147384, 148185, 149606, 151478, 152190, 153180, 155572, 157263, 157320, 157480, 158064, 158286, 161690, 162564, 163760, 165168, 165540, 166497, 168720, 169164, 169545, 171120, 173736, 174344, 175260, 177165, 178562, 180848, 181102, 184230, 187701, 187960, 188976, 190371, 193040, 194028, 194465, 196137, 197580, 198648, 202920, 203205, 203454, 204166, 204240, 206460, 209684, 210312, 211048, 211455, 212040, 214757, 216154, 216752, 217170, 217930, 220720, 221996, 224409, 225552, 226060, 227217, 233358, 233680, 236220, 237096, 237429, 242535, 243504, 243846, 245640, 248310, 250268, 253080, 253828, 256680, 258704, 259969, 261516, 262105, 262890, 263440, 263810, 267843, 270940, 271272, 271653, 275280, 277495, 281940, 283464, 289560, 291042, 291338, 294768, 296370, 299212, 302956, 304380, 306249, 306360, 311144, 312835, 314526, 314640, 314960, 316572, 317285, 323380, 324231, 325128, 326895, 331080, 332994, 338328, 339090, 347472, 348688, 350037, 350393, 350520, 354330, 357124, 362204, 368460, 374015, 375402, 375920, 378695, 380742, 388056, 388930, 392274, 395160, 395715, 397296, 405840, 406410, 406908, 408332, 412920, 418211, 419368, 420624, 422096, 422910, 424080, 429514, 432308, 434340, 435860, 437007, 443992, 446405, 448818, 452120, 452755, 454434, 466716, 471789, 472440, 474192, 474858, 485070, 487692, 491280, 496620, 499491, 500536, 501239, 506160, 507656, 508635, 510415, 513360, 519938, 523032, 524210, 525780, 527620, 535686, 540385, 541880, 542544, 543306, 554990, 563103, 563880, 566928, 571113, 579120, 582084, 582676, 583395, 592740, 598424, 605912, 608760, 609615, 612498, 612720, 622288, 625670, 629052, 633144, 634570, 644271, 646760, 648462, 650256, 653790, 662160, 665988, 673227, 676656, 678180, 681651, 700074, 700786, 701040, 708660, 714248, 724408, 727605, 728345, 736920, 748030, 750804, 757390, 761484, 776112, 777860, 779907, 784548, 786315, 790320, 791430, 803529, 812820, 813816, 814959, 816664, 825840, 832485, 836422, 838736, 845820, 859028, 864616, 868680, 871720, 874014, 887984, 892810, 897636, 904240, 905510, 908868, 918747, 933432, 938505, 943578, 944880, 949716, 951855, 970140, 972693, 975384, 980685, 993240, 998982, 1001072, 1002478, 1015312, 1017270, 1020830, 1039876, 1046064, 1048420, 1051179, 1051560, 1055240, 1071372, 1073785, 1080770, 1083760, 1086612, 1109980, 1122045, 1126206, 1127760, 1136085, 1142226, 1164168, 1165352, 1166790, 1185480, 1187145, 1196848, 1205683, 1211824, 1217520, 1219230, 1224996, 1251340, 1254633, 1258104, 1266288, 1269140, 1288542, 1293520, 1296924, 1299845, 1307580, 1311021, 1331976, 1339215, 1346454, 1356360, 1358265, 1363302, 1400148, 1401572, 1417320, 1428496, 1439041, 1448816, 1455210, 1456690, 1473840, 1496060, 1501608, 1503717, 1514780, 1522968, 1531245, 1555720, 1559814, 1569096, 1572630, 1582860, 1607058, 1621155, 1625640, 1627632, 1629918, 1633328, 1664970, 1672844, 1691640, 1718056, 1720469, 1729232, 1737360, 1743440, 1748028, 1750185, 1751965, 1785620, 1795272, 1811020, 1817736, 1837494, 1866864, 1877010, 1887156, 1899432, 1903710, 1932813, 1939577, 1940280, 1945386, 1950768, 1961370, 1986480, 1997964, 2004956, 2034540, 2041660, 2053463, 2079752, 2091055, 2096840, 2102358, 2103120, 2110480, 2142744, 2147570, 2161540, 2173224, 2185035, 2219960, 2244090, 2252412, 2272170, 2284452, 2328336, 2330704, 2333580, 2339721, 2347909, 2358945, 2370960, 2374290, 2411366, 2438460, 2449992, 2497455, 2502680, 2506195, 2509266, 2516208, 2538280, 2577084, 2593848, 2599690, 2615160, 2622042, 2663952, 2678430, 2692908, 2712720, 2716530, 2726604, 2767711, 2800296, 2803144, 2815515, 2834640, 2855565, 2878082, 2910420, 2913380, 2992120, 3003216, 3007434, 3029560, 3045936, 3062490, 3111440, 3119628, 3138192, 3145260, 3153537, 3165720, 3214116, 3221355, 3242310, 3251280, 3259836, 3329940, 3345688, 3350387, 3366135, 3383280, 3408255, 3436112, 3440938, 3496056, 3500370, 3503930, 3571240, 3590544, 3617049, 3622040, 3635472, 3674988, 3754020, 3763899, 3774312, 3798864, 3807420, 3865626, 3879154, 3880560, 3890772, 3899535, 3922740, 3995928, 4009912, 4017645, 4069080, 4074795, 4083320, 4106926, 4159504, 4182110, 4193680, 4204716, 4285488, 4295140, 4317123, 4323080, 4346448, 4370070, 4439920, 4488180, 4504824, 4511151, 4544340, 4568904, 4593735, 4667160, 4679442, 4695818, 4717890, 4748580, 4822732, 4863465, 4876920, 4899984, 4939411, 4994910, 5005360, 5012390, 5018532, 5076560, 5154168, 5161407, 5187696, 5199380, 5230320, 5244084, 5255895, 5356860, 5385816, 5433060, 5453208, 5535422, 5600592, 5606288, 5631030, 5711130, 5756164, 5818731, 5820840, 5826760, 5984240, 6014868, 6028415, 6059120, 6124980, 6160389, 6239256, 6273165, 6290520, 6307074, 6331440, 6428232, 6442710, 6484620, 6519672, 6555105, 6657467, 6659880, 6691376, 6700774, 6732270, 6816510, 6881876, 6992112, 7000740, 7007860, 7043727, 7142480, 7195205, 7234098, 7244080, 7349976, 7508040, 7518585, 7527798, 7548624, 7614840, 7731252, 7758308, 7781544, 7799070, 7845480, 7946009, 7991856, 8019824, 8035290, 8059039, 8138160, 8149590, 8166640, 8213852, 8303133, 8364220, 8409432, 8590280, 8602345, 8634246, 8646160, 8740140, 8976360, 9009648, 9022302, 9088680, 9137808, 9187470, 9334320, 9358884, 9391636, 9435780, 9497160, 9618853, 9645464, 9664065, 9697885, 9726930, 9753840, 9878822, 9989820, 10024780, 10037064, 10051161, 10267315, 10308336, 10322814, 10398760, 10488168, 10511790, 10713720, 10771632, 10851147, 10866120, 10906416, 11070844, 11262060, 11422260, 11512328, 11637462, 11641680, 11653520, 11698605, 11739545, 12029736, 12056830, 12249960, 12320778, 12478512, 12546330, 12581040, 12614148, 12856464, 12885420, 12951369, 12964541, 12969240, 13039344, 13110210, 13314934, 13319760, 13401548, 13464540, 13633020, 13763752, 13838555, 14001480, 14015720, 14087454, 14390410, 14468196, 14699952, 14818233, 15016080, 15037170, 15055596, 15229680, 15462504, 15484221, 15516616, 15563088, 15598140, 15690960, 15767685, 15892018, 16070580, 16118078, 16299180, 16427704, 16606266, 16728440, 16751935, 16818864, 17180560, 17204690, 17268492, 17456193, 17480280, 17952720, 18044604, 18085245, 18177360, 18374940, 18481167, 18717768, 18783272, 18819495, 18871560, 18994320, 19237706, 19290928, 19328130, 19395770, 19453860, 19757644, 19972401, 19979640, 20049560, 20074128, 20102322, 20534630, 20645628, 20797520, 20976336, 21023580, 21131181, 21427440, 21585615, 21702294, 21732240, 22141688, 22524120, 22555755, 22844520, 23024656, 23274924, 23397210, 23479090, 23838027, 24059472, 24113660, 24177117, 24499920, 24641556, 24697055, 24909399, 25092660, 25228296, 25770840, 25807035, 25902738, 25929082, 25938480, 26220420, 26629868, 26803096, 26929080, 27266040, 27527504, 27677110, 28002960, 28031440, 28174908, 28780820, 28856559, 28936392, 29093655, 29636466, 30074340, 30111192, 30153483, 30801945, 30925008, 30968442, 31033232, 31196280, 31535370, 31784036, 32141160, 32236156, 32598360, 32855408, 33212532, 33287335, 33456880, 33503870, 34409380, 34536984, 34912386, 34960560, 35218635, 36089208, 36170490, 36749880, 36962334, 37435536, 37566544, 37638990, 37743120, 38475412, 38656260, 38791540, 38893623, 38907720, 39515288, 39730045, 39944802, 39959280, 40099120, 40204644, 40295195, 41069260, 41291256, 41515665, 42047160, 42262362, 43171230, 43404588, 44283376, 44454699, 44610271, 45048240, 45111510, 45689040, 46549848, 46794420, 46958180, 47676054, 48094265, 48227320, 48354234, 49283112, 49394110, 49818798, 50185320, 50255805, 50456592, 51541680, 51614070, 51805476, 51858164, 52440840, 53259736, 53606192, 53858160, 54255735, 54532080, 55354220, 56349816, 57561640, 57713118, 57872784, 58187310, 59272932, 59917203, 60148680, 60222384, 60306966, 61603890, 61936884, 62392560, 63070740, 63568072, 63657353, 64282320, 64472312, 64756845, 64822705, 65196720, 66425064, 66574670, 67007740, 68818760, 69073968, 69824772, 70437270, 71514081, 72178416, 72340980, 72531351, 73499760, 73924668, 74091165, 75277980, 76950824, 77312520, 77421105, 77583080, 77787246, 77815440, 79030576, 79460090, 79889604, 80409288, 80590390, 82138520, 82582512, 83031330, 84094320, 84524724, 86342460, 86569677, 86809176, 87280965, 88909398, 89220542, 90223020, 92405835, 93099696, 93588840, 93916360, 95352108, 96188530, 96454640, 96708468, 98566224, 98788220, 99637596, 99862005, 100370640, 100511610, 103228140, 103610952, 103716328, 104881680, 105655905, 106519472, 108511470, 110708440, 112699632, 115123280, 115426236, 116374620, 116680869, 118545864, 119190135, 119834406, 120297360, 120613932, 120885585, 123207780, 123873768, 124546995, 126141480, 127136144, 127314706, 128944624, 129513690, 129645410, 132850128, 133149340, 133830813, 134015480, 137637520, 139649544, 140874540, 143028162, 144282795, 144681960, 145062702, 147849336, 148182330, 150555960, 150767415, 153121741, 153901648, 154625040, 154842210, 155166160, 155574492, 158920180, 159779208, 160818576, 161180780, 164277040, 166062660, 169049448, 172684920, 173139354, 173618352, 174561930, 177818796, 178441084, 180446040, 182758207, 184811670, 187177680, 187832720, 190704216, 190972059, 192377060, 193416936, 194468115, 197576440, 199275192, 199724010, 201023220, 206456280, 207221904, 207432656, 211311810, 217022940, 221416880, 222273495, 223051355, 230852472, 232749240, 233361738, 237091728, 238380270, 239668812, 241227864, 241771170, 246326279, 246415560, 247747536, 249093990, 252282960, 254629412, 259027380, 259290820, 266298680, 267661626, 268030960, 279299088, 281749080, 286056324, 288565590, 289363920, 290125404, 295698672, 296364660, 298184443, 299586015, 301111920, 301534830, 306243482, 309684420, 311148984, 317840360, 318286765, 319558416, 322361560, 332125320, 338098896, 345369840, 346278708, 349123860, 355637592, 356882168, 357570405, 360892080, 362656755, 365516414, 369623340, 381408432, 381944118, 384754120, 386833872, 388936230, 395152880, 398550384, 399448020, 401492439, 402046440, 412912560, 422623620, 432848385, 434045880, 444546990, 446102710, 459365223, 461704944, 465498480, 466723476, 476760540, 479337624, 482455728, 483542340, 492652558, 492831120, 498187980, 509258824, 518054760, 518581640, 532597360, 535323252, 548274621, 563498160, 572112648, 572916177, 577131180, 580250808, 583404345, 592729320, 596368886, 599172030, 603069660, 612486964, 619368840, 622297968, 635680720, 636573530, 644723120, 664250640, 669154065, 692557416, 698247720, 711275184, 713764336, 715140810, 725313510, 731032828, 738978837, 739246680, 763888236, 765608705, 769508240, 777872460, 798896040, 802984878, 804092880, 845247240, 865696770, 868091760, 889093980, 892205420, 894553329, 913791035, 918730446, 933446952, 953521080, 954860295, 958675248, 967084680, 985305116, 996375960, 1018517648, 1036109520, 1037163280, 1070646504, 1096549242, 1144225296, 1145832354, 1154262360, 1160501616, 1166808690, 1185458640, 1192737772, 1198344060, 1206139320, 1224973928, 1231631395, 1238737680, 1273147060, 1338308130, 1378095669, 1385114832, 1396495440, 1430281620, 1450627020, 1462065656, 1477957674, 1478493360, 1490922215, 1527776472, 1531217410, 1555744920, 1597792080, 1605969756, 1644823863, 1690494480, 1731393540, 1778187960, 1784410840, 1789106658, 1827582070, 1837460892, 1866893904, 1907042160, 1909720590, 1934169360, 1970610232, 1992751920, 2007462195, 2141293008, 2193098484, 2216936511, 2291664708, 2296826115, 2308524720, 2333617380, 2385475544, 2396688120, 2412278640, 2449947856, 2463262790, 2546294120, 2676616260, 2683659987, 2741373105, 2756191338, 2860563240, 2864580885, 2901254040, 2924131312, 2955915348, 2981844430, 3055552944, 3062434820, 3111489840, 3211939512, 3289647726, 3462787080, 3556375920, 3568821680, 3578213316, 3655164140, 3674921784, 3694894185, 3819441180, 3941220464, 4014924390, 4386196968, 4433873022, 4472766645, 4583329416, 4593652230, 4667234760, 4770951088, 4793376240, 4926525580, 5092588240, 5353232520, 5367319974, 5482746210, 5512382676, 5665504417, 5721126480, 5729161770, 5802508080, 5911830696, 5963688860, 6124869640, 6423879024, 6579295452, 6890478345, 6925574160, 7156426632, 7310328280, 7349843568, 7389788370, 7638882360, 8029848780, 8224119315, 8772393936, 8867746044, 8945533290, 9166658832, 9187304460, 9334469520, 9853051160, 10706465040, 10734639948, 10965492420, 11024765352, 11084682555, 11331008834, 11458323540, 11823661392, 11927377720, 12249739280, 13158590904, 13418299935, 13780956690, 14312853264, 14620656560, 14779576740, 15277764720, 16059697560, 16448238630, 16996513251, 17735492088, 17891066580, 18374608920, 19706102320, 21469279896, 21930984840, 22049530704, 22169365110, 22662017668, 22916647080, 23854755440, 26317181808, 26836599870, 27561913380, 28327522085, 29559153480, 32119395120, 32896477260, 33993026502, 35470984176, 35782133160, 36749217840, 42938559792, 43861969680, 44338730220, 45324035336, 45833294160, 50989539753, 53673199740, 55123826760, 56655044170, 59118306960, 65792954520, 67986053004, 71564266320, 84982566255, 88677460440, 90648070672, 101979079506, 107346399480, 110247653520, 113310088340, 131585909040, 135972106008, 169965132510, 177354920880, 203958159012, 214692798960, 226620176680, 254947698765, 271944212016, 339930265020, 407916318024, 453240353360, 509895397530, 679860530040, 815832636048, 1019790795060, 1359721060080, 2039581590120, 4079163180240]

約数ペア:

[(1, 4079163180240), (2, 2039581590120), (3, 1359721060080), (4, 1019790795060), (5, 815832636048), (6, 679860530040), (8, 509895397530), (9, 453240353360), (10, 407916318024), (12, 339930265020), (15, 271944212016), (16, 254947698765), (18, 226620176680), (19, 214692798960), (20, 203958159012), (23, 177354920880), (24, 169965132510), (30, 135972106008), (31, 131585909040), (36, 113310088340), (37, 110247653520), (38, 107346399480), (40, 101979079506), (45, 90648070672), (46, 88677460440), (48, 84982566255), (57, 71564266320), (60, 67986053004), (62, 65792954520), (69, 59118306960), (72, 56655044170), (74, 55123826760), (76, 53673199740), (80, 50989539753), (89, 45833294160), (90, 45324035336), (92, 44338730220), (93, 43861969680), (95, 42938559792), (111, 36749217840), (114, 35782133160), (115, 35470984176), (120, 33993026502), (124, 32896477260), (127, 32119395120), (138, 29559153480), (144, 28327522085), (148, 27561913380), (152, 26836599870), (155, 26317181808), (171, 23854755440), (178, 22916647080), (180, 22662017668), (184, 22169365110), (185, 22049530704), (186, 21930984840), (190, 21469279896), (207, 19706102320), (222, 18374608920), (228, 17891066580), (230, 17735492088), (240, 16996513251), (248, 16448238630), (254, 16059697560), (267, 15277764720), (276, 14779576740), (279, 14620656560), (285, 14312853264), (296, 13780956690), (304, 13418299935), (310, 13158590904), (333, 12249739280), (342, 11927377720), (345, 11823661392), (356, 11458323540), (360, 11331008834), (368, 11084682555), (370, 11024765352), (372, 10965492420), (380, 10734639948), (381, 10706465040), (414, 9853051160), (437, 9334469520), (444, 9187304460), (445, 9166658832), (456, 8945533290), (460, 8867746044), (465, 8772393936), (496, 8224119315), (508, 8029848780), (534, 7638882360), (552, 7389788370), (555, 7349843568), (558, 7310328280), (570, 7156426632), (589, 6925574160), (592, 6890478345), (620, 6579295452), (635, 6423879024), (666, 6124869640), (684, 5963688860), (690, 5911830696), (703, 5802508080), (712, 5729161770), (713, 5721126480), (720, 5665504417), (740, 5512382676), (744, 5482746210), (760, 5367319974), (762, 5353232520), (801, 5092588240), (828, 4926525580), (851, 4793376240), (855, 4770951088), (874, 4667234760), (888, 4593652230), (890, 4583329416), (912, 4472766645), (920, 4433873022), (930, 4386196968), (1016, 4014924390), (1035, 3941220464), (1068, 3819441180), (1104, 3694894185), (1110, 3674921784), (1116, 3655164140), (1140, 3578213316), (1143, 3568821680), (1147, 3556375920), (1178, 3462787080), (1240, 3289647726), (1270, 3211939512), (1311, 3111489840), (1332, 3062434820), (1335, 3055552944), (1368, 2981844430), (1380, 2955915348), (1395, 2924131312), (1406, 2901254040), (1424, 2864580885), (1426, 2860563240), (1480, 2756191338), (1488, 2741373105), (1520, 2683659987), (1524, 2676616260), (1602, 2546294120), (1656, 2463262790), (1665, 2449947856), (1691, 2412278640), (1702, 2396688120), (1710, 2385475544), (1748, 2333617380), (1767, 2308524720), (1776, 2296826115), (1780, 2291664708), (1840, 2216936511), (1860, 2193098484), (1905, 2141293008), (2032, 2007462195), (2047, 1992751920), (2070, 1970610232), (2109, 1934169360), (2136, 1909720590), (2139, 1907042160), (2185, 1866893904), (2220, 1837460892), (2232, 1827582070), (2280, 1789106658), (2286, 1784410840), (2294, 1778187960), (2356, 1731393540), (2413, 1690494480), (2480, 1644823863), (2540, 1605969756), (2553, 1597792080), (2622, 1555744920), (2664, 1531217410), (2670, 1527776472), (2736, 1490922215), (2759, 1478493360), (2760, 1477957674), (2790, 1462065656), (2812, 1450627020), (2852, 1430281620), (2921, 1396495440), (2945, 1385114832), (2960, 1378095669), (3048, 1338308130), (3204, 1273147060), (3293, 1238737680), (3312, 1231631395), (3330, 1224973928), (3382, 1206139320), (3404, 1198344060), (3420, 1192737772), (3441, 1185458640), (3496, 1166808690), (3515, 1160501616), (3534, 1154262360), (3560, 1145832354), (3565, 1144225296), (3720, 1096549242), (3810, 1070646504), (3933, 1037163280), (3937, 1036109520), (4005, 1018517648), (4094, 996375960), (4140, 985305116), (4218, 967084680), (4255, 958675248), (4272, 954860295), (4278, 953521080), (4370, 933446952), (4440, 918730446), (4464, 913791035), (4560, 894553329), (4572, 892205420), (4588, 889093980), (4699, 868091760), (4712, 865696770), (4826, 845247240), (5073, 804092880), (5080, 802984878), (5106, 798896040), (5244, 777872460), (5301, 769508240), (5328, 765608705), (5340, 763888236), (5518, 739246680), (5520, 738978837), (5580, 731032828), (5624, 725313510), (5704, 715140810), (5715, 713764336), (5735, 711275184), (5842, 698247720), (5890, 692557416), (6096, 669154065), (6141, 664250640), (6327, 644723120), (6408, 636573530), (6417, 635680720), (6555, 622297968), (6586, 619368840), (6660, 612486964), (6764, 603069660), (6808, 599172030), (6840, 596368886), (6882, 592729320), (6992, 583404345), (7030, 580250808), (7068, 577131180), (7120, 572916177), (7130, 572112648), (7239, 563498160), (7440, 548274621), (7620, 535323252), (7659, 532597360), (7866, 518581640), (7874, 518054760), (8010, 509258824), (8188, 498187980), (8277, 492831120), (8280, 492652558), (8436, 483542340), (8455, 482455728), (8510, 479337624), (8556, 476760540), (8740, 466723476), (8763, 465498480), (8835, 461704944), (8880, 459365223), (9144, 446102710), (9176, 444546990), (9398, 434045880), (9424, 432848385), (9652, 422623620), (9879, 412912560), (10146, 402046440), (10160, 401492439), (10212, 399448020), (10235, 398550384), (10323, 395152880), (10488, 388936230), (10545, 386833872), (10602, 384754120), (10680, 381944118), (10695, 381408432), (11036, 369623340), (11160, 365516414), (11248, 362656755), (11303, 360892080), (11408, 357570405), (11430, 356882168), (11470, 355637592), (11684, 349123860), (11780, 346278708), (11811, 345369840), (12065, 338098896), (12282, 332125320), (12654, 322361560), (12765, 319558416), (12816, 318286765), (12834, 317840360), (13110, 311148984), (13172, 309684420), (13320, 306243482), (13528, 301534830), (13547, 301111920), (13616, 299586015), (13680, 298184443), (13764, 296364660), (13795, 295698672), (14060, 290125404), (14097, 289363920), (14136, 288565590), (14260, 286056324), (14478, 281749080), (14605, 279299088), (15219, 268030960), (15240, 267661626), (15318, 266298680), (15732, 259290820), (15748, 259027380), (16020, 254629412), (16169, 252282960), (16376, 249093990), (16465, 247747536), (16554, 246415560), (16560, 246326279), (16872, 241771170), (16910, 241227864), (17020, 239668812), (17112, 238380270), (17205, 237091728), (17480, 233361738), (17526, 232749240), (17670, 230852472), (18288, 223051355), (18352, 222273495), (18423, 221416880), (18796, 217022940), (19304, 211311810), (19665, 207432656), (19685, 207221904), (19758, 206456280), (20292, 201023220), (20424, 199724010), (20470, 199275192), (20646, 197576440), (20976, 194468115), (21090, 193416936), (21204, 192377060), (21360, 190972059), (21390, 190704216), (21717, 187832720), (21793, 187177680), (22072, 184811670), (22320, 182758207), (22606, 180446040), (22860, 178441084), (22940, 177818796), (23368, 174561930), (23495, 173618352), (23560, 173139354), (23622, 172684920), (24130, 169049448), (24564, 166062660), (24831, 164277040), (25308, 161180780), (25365, 160818576), (25530, 159779208), (25668, 158920180), (26220, 155574492), (26289, 155166160), (26344, 154842210), (26381, 154625040), (26505, 153901648), (26640, 153121741), (27056, 150767415), (27094, 150555960), (27528, 148182330), (27590, 147849336), (28120, 145062702), (28194, 144681960), (28272, 144282795), (28520, 143028162), (28956, 140874540), (29210, 139649544), (29637, 137637520), (30438, 134015480), (30480, 133830813), (30636, 133149340), (30705, 132850128), (31464, 129645410), (31496, 129513690), (31635, 128944624), (32040, 127314706), (32085, 127136144), (32338, 126141480), (32752, 124546995), (32930, 123873768), (33108, 123207780), (33744, 120885585), (33820, 120613932), (33909, 120297360), (34040, 119834406), (34224, 119190135), (34410, 118545864), (34960, 116680869), (35052, 116374620), (35340, 115426236), (35433, 115123280), (36195, 112699632), (36846, 110708440), (37592, 108511470), (38295, 106519472), (38608, 105655905), (38893, 104881680), (39330, 103716328), (39370, 103610952), (39516, 103228140), (40584, 100511610), (40641, 100370640), (40848, 99862005), (40940, 99637596), (41292, 98788220), (41385, 98566224), (42180, 96708468), (42291, 96454640), (42408, 96188530), (42780, 95352108), (43434, 93916360), (43586, 93588840), (43815, 93099696), (44144, 92405835), (45212, 90223020), (45720, 89220542), (45880, 88909398), (46736, 87280965), (46990, 86809176), (47120, 86569677), (47244, 86342460), (48260, 84524724), (48507, 84094320), (49128, 83031330), (49395, 82582512), (49662, 82138520), (50616, 80590390), (50730, 80409288), (51060, 79889604), (51336, 79460090), (51615, 79030576), (52421, 77815440), (52440, 77787246), (52578, 77583080), (52688, 77421105), (52762, 77312520), (53010, 76950824), (54188, 75277980), (55056, 74091165), (55180, 73924668), (55499, 73499760), (56240, 72531351), (56388, 72340980), (56515, 72178416), (57040, 71514081), (57912, 70437270), (58420, 69824772), (59055, 69073968), (59274, 68818760), (60876, 67007740), (61272, 66574670), (61410, 66425064), (62567, 65196720), (62928, 64822705), (62992, 64756845), (63270, 64472312), (63457, 64282320), (64080, 63657353), (64170, 63568072), (64676, 63070740), (65379, 62392560), (65860, 61936884), (66216, 61603890), (67640, 60306966), (67735, 60222384), (67818, 60148680), (68080, 59917203), (68820, 59272932), (70104, 58187310), (70485, 57872784), (70680, 57713118), (70866, 57561640), (72390, 56349816), (73692, 55354220), (74803, 54532080), (75184, 54255735), (75739, 53858160), (76095, 53606192), (76590, 53259736), (77786, 52440840), (78660, 51858164), (78740, 51805476), (79032, 51614070), (79143, 51541680), (80845, 50456592), (81168, 50255805), (81282, 50185320), (81880, 49818798), (82584, 49394110), (82770, 49283112), (84360, 48354234), (84582, 48227320), (84816, 48094265), (85560, 47676054), (86868, 46958180), (87172, 46794420), (87630, 46549848), (89281, 45689040), (90424, 45111510), (90551, 45048240), (91440, 44610271), (91760, 44454699), (92115, 44283376), (93980, 43404588), (94488, 43171230), (96520, 42262362), (97014, 42047160), (98256, 41515665), (98790, 41291256), (99324, 41069260), (101232, 40295195), (101460, 40204644), (101727, 40099120), (102083, 39959280), (102120, 39944802), (102672, 39730045), (103230, 39515288), (104842, 38907720), (104880, 38893623), (105156, 38791540), (105524, 38656260), (106020, 38475412), (108077, 37743120), (108376, 37638990), (108585, 37566544), (108965, 37435536), (110360, 36962334), (110998, 36749880), (112776, 36170490), (113030, 36089208), (115824, 35218635), (116679, 34960560), (116840, 34912386), (118110, 34536984), (118548, 34409380), (121752, 33503870), (121923, 33456880), (122544, 33287335), (122820, 33212532), (124155, 32855408), (125134, 32598360), (126540, 32236156), (126914, 32141160), (128340, 31784036), (129352, 31535370), (130758, 31196280), (131445, 31033232), (131720, 30968442), (131905, 30925008), (132432, 30801945), (135280, 30153483), (135470, 30111192), (135636, 30074340), (137640, 29636466), (140208, 29093655), (140970, 28936392), (141360, 28856559), (141732, 28780820), (144780, 28174908), (145521, 28031440), (145669, 28002960), (147384, 27677110), (148185, 27527504), (149606, 27266040), (151478, 26929080), (152190, 26803096), (153180, 26629868), (155572, 26220420), (157263, 25938480), (157320, 25929082), (157480, 25902738), (158064, 25807035), (158286, 25770840), (161690, 25228296), (162564, 25092660), (163760, 24909399), (165168, 24697055), (165540, 24641556), (166497, 24499920), (168720, 24177117), (169164, 24113660), (169545, 24059472), (171120, 23838027), (173736, 23479090), (174344, 23397210), (175260, 23274924), (177165, 23024656), (178562, 22844520), (180848, 22555755), (181102, 22524120), (184230, 22141688), (187701, 21732240), (187960, 21702294), (188976, 21585615), (190371, 21427440), (193040, 21131181), (194028, 21023580), (194465, 20976336), (196137, 20797520), (197580, 20645628), (198648, 20534630), (202920, 20102322), (203205, 20074128), (203454, 20049560), (204166, 19979640), (204240, 19972401), (206460, 19757644), (209684, 19453860), (210312, 19395770), (211048, 19328130), (211455, 19290928), (212040, 19237706), (214757, 18994320), (216154, 18871560), (216752, 18819495), (217170, 18783272), (217930, 18717768), (220720, 18481167), (221996, 18374940), (224409, 18177360), (225552, 18085245), (226060, 18044604), (227217, 17952720), (233358, 17480280), (233680, 17456193), (236220, 17268492), (237096, 17204690), (237429, 17180560), (242535, 16818864), (243504, 16751935), (243846, 16728440), (245640, 16606266), (248310, 16427704), (250268, 16299180), (253080, 16118078), (253828, 16070580), (256680, 15892018), (258704, 15767685), (259969, 15690960), (261516, 15598140), (262105, 15563088), (262890, 15516616), (263440, 15484221), (263810, 15462504), (267843, 15229680), (270940, 15055596), (271272, 15037170), (271653, 15016080), (275280, 14818233), (277495, 14699952), (281940, 14468196), (283464, 14390410), (289560, 14087454), (291042, 14015720), (291338, 14001480), (294768, 13838555), (296370, 13763752), (299212, 13633020), (302956, 13464540), (304380, 13401548), (306249, 13319760), (306360, 13314934), (311144, 13110210), (312835, 13039344), (314526, 12969240), (314640, 12964541), (314960, 12951369), (316572, 12885420), (317285, 12856464), (323380, 12614148), (324231, 12581040), (325128, 12546330), (326895, 12478512), (331080, 12320778), (332994, 12249960), (338328, 12056830), (339090, 12029736), (347472, 11739545), (348688, 11698605), (350037, 11653520), (350393, 11641680), (350520, 11637462), (354330, 11512328), (357124, 11422260), (362204, 11262060), (368460, 11070844), (374015, 10906416), (375402, 10866120), (375920, 10851147), (378695, 10771632), (380742, 10713720), (388056, 10511790), (388930, 10488168), (392274, 10398760), (395160, 10322814), (395715, 10308336), (397296, 10267315), (405840, 10051161), (406410, 10037064), (406908, 10024780), (408332, 9989820), (412920, 9878822), (418211, 9753840), (419368, 9726930), (420624, 9697885), (422096, 9664065), (422910, 9645464), (424080, 9618853), (429514, 9497160), (432308, 9435780), (434340, 9391636), (435860, 9358884), (437007, 9334320), (443992, 9187470), (446405, 9137808), (448818, 9088680), (452120, 9022302), (452755, 9009648), (454434, 8976360), (466716, 8740140), (471789, 8646160), (472440, 8634246), (474192, 8602345), (474858, 8590280), (485070, 8409432), (487692, 8364220), (491280, 8303133), (496620, 8213852), (499491, 8166640), (500536, 8149590), (501239, 8138160), (506160, 8059039), (507656, 8035290), (508635, 8019824), (510415, 7991856), (513360, 7946009), (519938, 7845480), (523032, 7799070), (524210, 7781544), (525780, 7758308), (527620, 7731252), (535686, 7614840), (540385, 7548624), (541880, 7527798), (542544, 7518585), (543306, 7508040), (554990, 7349976), (563103, 7244080), (563880, 7234098), (566928, 7195205), (571113, 7142480), (579120, 7043727), (582084, 7007860), (582676, 7000740), (583395, 6992112), (592740, 6881876), (598424, 6816510), (605912, 6732270), (608760, 6700774), (609615, 6691376), (612498, 6659880), (612720, 6657467), (622288, 6555105), (625670, 6519672), (629052, 6484620), (633144, 6442710), (634570, 6428232), (644271, 6331440), (646760, 6307074), (648462, 6290520), (650256, 6273165), (653790, 6239256), (662160, 6160389), (665988, 6124980), (673227, 6059120), (676656, 6028415), (678180, 6014868), (681651, 5984240), (700074, 5826760), (700786, 5820840), (701040, 5818731), (708660, 5756164), (714248, 5711130), (724408, 5631030), (727605, 5606288), (728345, 5600592), (736920, 5535422), (748030, 5453208), (750804, 5433060), (757390, 5385816), (761484, 5356860), (776112, 5255895), (777860, 5244084), (779907, 5230320), (784548, 5199380), (786315, 5187696), (790320, 5161407), (791430, 5154168), (803529, 5076560), (812820, 5018532), (813816, 5012390), (814959, 5005360), (816664, 4994910), (825840, 4939411), (832485, 4899984), (836422, 4876920), (838736, 4863465), (845820, 4822732), (859028, 4748580), (864616, 4717890), (868680, 4695818), (871720, 4679442), (874014, 4667160), (887984, 4593735), (892810, 4568904), (897636, 4544340), (904240, 4511151), (905510, 4504824), (908868, 4488180), (918747, 4439920), (933432, 4370070), (938505, 4346448), (943578, 4323080), (944880, 4317123), (949716, 4295140), (951855, 4285488), (970140, 4204716), (972693, 4193680), (975384, 4182110), (980685, 4159504), (993240, 4106926), (998982, 4083320), (1001072, 4074795), (1002478, 4069080), (1015312, 4017645), (1017270, 4009912), (1020830, 3995928), (1039876, 3922740), (1046064, 3899535), (1048420, 3890772), (1051179, 3880560), (1051560, 3879154), (1055240, 3865626), (1071372, 3807420), (1073785, 3798864), (1080770, 3774312), (1083760, 3763899), (1086612, 3754020), (1109980, 3674988), (1122045, 3635472), (1126206, 3622040), (1127760, 3617049), (1136085, 3590544), (1142226, 3571240), (1164168, 3503930), (1165352, 3500370), (1166790, 3496056), (1185480, 3440938), (1187145, 3436112), (1196848, 3408255), (1205683, 3383280), (1211824, 3366135), (1217520, 3350387), (1219230, 3345688), (1224996, 3329940), (1251340, 3259836), (1254633, 3251280), (1258104, 3242310), (1266288, 3221355), (1269140, 3214116), (1288542, 3165720), (1293520, 3153537), (1296924, 3145260), (1299845, 3138192), (1307580, 3119628), (1311021, 3111440), (1331976, 3062490), (1339215, 3045936), (1346454, 3029560), (1356360, 3007434), (1358265, 3003216), (1363302, 2992120), (1400148, 2913380), (1401572, 2910420), (1417320, 2878082), (1428496, 2855565), (1439041, 2834640), (1448816, 2815515), (1455210, 2803144), (1456690, 2800296), (1473840, 2767711), (1496060, 2726604), (1501608, 2716530), (1503717, 2712720), (1514780, 2692908), (1522968, 2678430), (1531245, 2663952), (1555720, 2622042), (1559814, 2615160), (1569096, 2599690), (1572630, 2593848), (1582860, 2577084), (1607058, 2538280), (1621155, 2516208), (1625640, 2509266), (1627632, 2506195), (1629918, 2502680), (1633328, 2497455), (1664970, 2449992), (1672844, 2438460), (1691640, 2411366), (1718056, 2374290), (1720469, 2370960), (1729232, 2358945), (1737360, 2347909), (1743440, 2339721), (1748028, 2333580), (1750185, 2330704), (1751965, 2328336), (1785620, 2284452), (1795272, 2272170), (1811020, 2252412), (1817736, 2244090), (1837494, 2219960), (1866864, 2185035), (1877010, 2173224), (1887156, 2161540), (1899432, 2147570), (1903710, 2142744), (1932813, 2110480), (1939577, 2103120), (1940280, 2102358), (1945386, 2096840), (1950768, 2091055), (1961370, 2079752), (1986480, 2053463), (1997964, 2041660), (2004956, 2034540)]