276353489880

素因数分解:

$2^3\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:176

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 37, 38, 39, 40, 45, 51, 52, 54, 57, 60, 61, 65, 68, 72, 74, 76, 78, 81, 85, 90, 95, 102, 104, 108, 111, 114, 117, 120, 122, 130, 135, 136, 148, 152, 153, 156, 162, 170, 171, 180, 183, 185, 190, 195, 204, 216, 221, 222, 228, 234, 243, 244, 247, 255, 260, 270, 285, 296, 305, 306, 312, 323, 324, 333, 340, 342, 351, 360, 366, 370, 380, 390, 405, 408, 442, 444, 456, 459, 468, 481, 486, 488, 494, 510, 513, 520, 540, 549, 555, 570, 585, 610, 612, 629, 646, 648, 663, 666, 680, 684, 702, 703, 729, 732, 740, 741, 760, 765, 780, 793, 810, 855, 884, 888, 915, 918, 936, 962, 969, 972, 988, 999, 1020, 1026, 1037, 1053, 1080, 1098, 1105, 1110, 1140, 1159, 1170, 1215, 1220, 1224, 1235, 1258, 1292, 1326, 1332, 1368, 1377, 1404, 1406, 1443, 1458, 1464, 1480, 1482, 1530, 1539, 1560, 1586, 1615, 1620, 1647, 1665, 1710, 1755, 1768, 1830, 1836, 1887, 1924, 1938, 1944, 1976, 1989, 1998, 2040, 2052, 2074, 2106, 2109, 2196, 2210, 2220, 2223, 2257, 2280, 2295, 2318, 2340, 2379, 2405, 2430, 2440, 2470, 2516, 2565, 2584, 2652, 2664, 2745, 2754, 2808, 2812, 2886, 2907, 2916, 2964, 2997, 3060, 3078, 3111, 3145, 3159, 3172, 3230, 3240, 3294, 3315, 3330, 3420, 3477, 3510, 3515, 3645, 3660, 3672, 3705, 3774, 3848, 3876, 3965, 3978, 3996, 4104, 4131, 4148, 4199, 4212, 4218, 4329, 4392, 4420, 4440, 4446, 4514, 4590, 4617, 4636, 4680, 4758, 4810, 4845, 4860, 4940, 4941, 4995, 5032, 5130, 5185, 5265, 5304, 5490, 5508, 5624, 5661, 5772, 5795, 5814, 5832, 5928, 5967, 5994, 6120, 6156, 6222, 6290, 6318, 6327, 6344, 6460, 6588, 6630, 6660, 6669, 6771, 6840, 6885, 6954, 7020, 7030, 7137, 7215, 7290, 7320, 7410, 7548, 7695, 7752, 7930, 7956, 7992, 8177, 8235, 8262, 8296, 8398, 8424, 8436, 8658, 8721, 8840, 8892, 8991, 9028, 9139, 9180, 9234, 9272, 9333, 9435, 9477, 9516, 9620, 9690, 9720, 9880, 9882, 9945, 9990, 10260, 10370, 10431, 10530, 10545, 10980, 11016, 11115, 11285, 11322, 11544, 11590, 11628, 11895, 11934, 11951, 11988, 12312, 12393, 12444, 12580, 12597, 12636, 12654, 12920, 12987, 13176, 13260, 13320, 13338, 13481, 13542, 13770, 13851, 13908, 14040, 14060, 14274, 14430, 14535, 14580, 14820, 14823, 14985, 15067, 15096, 15390, 15555, 15795, 15860, 15912, 16354, 16470, 16524, 16796, 16872, 16983, 17316, 17385, 17442, 17784, 17901, 17982, 18056, 18278, 18360, 18468, 18666, 18870, 18954, 18981, 19032, 19240, 19380, 19703, 19764, 19890, 19980, 20007, 20313, 20520, 20655, 20740, 20862, 20995, 21060, 21090, 21411, 21645, 21960, 22230, 22570, 22644, 23085, 23180, 23256, 23790, 23868, 23902, 23976, 24531, 24705, 24786, 24888, 25160, 25194, 25272, 25308, 25974, 26163, 26520, 26676, 26962, 26973, 27084, 27417, 27540, 27702, 27816, 27999, 28120, 28305, 28548, 28860, 29070, 29160, 29341, 29640, 29646, 29835, 29970, 30134, 30780, 31110, 31293, 31590, 31635, 31720, 32708, 32940, 33048, 33345, 33592, 33855, 33966, 34632, 34770, 34884, 35685, 35802, 35853, 35964, 36556, 36936, 37332, 37740, 37791, 37908, 37962, 38369, 38760, 38961, 39406, 39528, 39780, 39960, 40014, 40443, 40626, 40885, 41310, 41480, 41724, 41990, 42120, 42180, 42822, 42883, 43290, 43605, 44460, 44469, 44955, 45140, 45201, 45288, 45695, 46170, 46360, 46665, 47385, 47580, 47736, 47804, 49062, 49410, 49572, 50388, 50616, 50949, 51948, 52155, 52326, 53352, 53703, 53924, 53946, 54168, 54834, 55080, 55404, 55998, 56610, 56943, 57096, 57720, 58140, 58682, 59109, 59292, 59670, 59755, 59940, 60021, 60268, 60939, 61560, 61965, 62220, 62586, 62985, 63180, 63270, 64233, 64935, 65416, 65880, 66690, 67405, 67710, 67932, 69255, 69540, 69768, 71370, 71604, 71706, 71928, 73112, 73593, 74115, 74664, 75335, 75480, 75582, 75816, 75924, 76738, 77922, 78489, 78812, 79560, 80028, 80886, 81252, 81770, 82251, 82620, 83448, 83980, 83997, 84360, 84915, 85644, 85766, 86580, 87210, 88023, 88920, 88938, 89505, 89910, 90280, 90402, 91390, 92340, 93330, 93879, 94770, 94905, 95160, 95608, 98124, 98515, 98820, 99144, 100035, 100776, 101565, 101898, 103896, 104310, 104652, 107055, 107406, 107559, 107848, 107892, 109668, 110808, 111996, 113220, 113373, 113886, 115107, 116280, 116883, 117364, 118218, 118584, 119340, 119510, 119880, 120042, 120536, 121329, 121878, 122655, 123930, 124440, 125172, 125970, 126360, 126540, 128466, 128649, 129870, 130815, 133380, 134810, 134865, 135420, 135603, 135864, 137085, 138510, 139080, 139995, 142740, 143208, 143412, 146705, 147186, 148230, 150670, 151164, 151848, 152847, 153476, 155363, 155844, 156465, 156978, 157624, 160056, 161109, 161772, 162504, 163540, 164502, 165240, 167960, 167994, 169830, 170829, 171288, 171532, 173160, 174420, 176046, 177327, 177876, 179010, 179265, 179820, 180063, 180804, 182780, 182817, 184680, 186660, 187758, 188955, 189540, 189810, 191845, 192699, 194805, 196248, 197030, 197640, 200070, 202215, 203130, 203796, 208620, 209304, 214110, 214415, 214812, 215118, 215784, 219336, 220779, 222345, 223992, 226005, 226440, 226746, 227772, 230214, 233766, 234728, 235467, 236436, 238680, 239020, 240084, 242658, 243756, 245310, 246753, 247860, 250344, 251940, 251991, 253080, 254745, 256139, 256932, 257298, 259740, 261630, 264069, 266760, 268515, 269620, 269730, 270840, 271206, 274170, 277020, 279990, 281637, 284715, 285480, 286824, 293410, 294372, 295545, 296460, 300105, 301340, 302328, 304695, 305694, 306952, 310726, 311688, 312930, 313956, 321165, 322218, 322677, 323544, 327080, 329004, 335988, 339660, 340119, 341658, 343064, 345321, 348840, 350649, 352092, 354654, 355752, 358020, 358530, 359640, 360126, 361608, 363987, 365560, 365634, 367965, 373320, 375516, 377910, 379080, 379620, 383690, 385398, 385947, 389610, 392445, 394060, 400140, 404430, 406260, 406809, 407592, 411255, 417240, 419985, 428220, 428830, 429624, 430236, 440115, 441558, 444690, 452010, 453492, 455544, 458541, 460428, 466089, 467532, 469395, 470934, 472872, 478040, 480168, 485316, 487512, 490620, 493506, 495720, 498797, 503880, 503982, 509490, 512278, 512487, 513864, 514596, 519480, 523260, 528138, 531981, 537030, 537795, 539240, 539460, 542412, 548340, 548451, 554040, 557479, 559980, 563274, 566865, 569430, 575535, 578097, 584415, 586820, 588744, 591090, 592920, 600210, 602680, 606645, 609390, 611388, 621452, 625860, 627912, 642330, 643245, 644436, 645354, 658008, 662337, 671976, 678015, 679320, 680238, 683316, 690642, 701298, 704184, 709308, 716040, 717060, 720252, 727974, 729011, 731268, 735930, 740259, 751032, 755820, 755973, 759240, 764235, 767380, 768417, 770796, 771894, 776815, 779220, 784890, 788120, 792207, 800280, 805545, 808860, 812520, 813618, 822510, 839970, 844911, 854145, 856440, 857660, 860472, 880230, 883116, 886635, 889380, 900315, 904020, 906984, 914085, 917082, 920856, 932178, 935064, 938790, 941868, 963495, 968031, 970632, 981240, 987012, 997594, 1007964, 1018980, 1020357, 1024556, 1024974, 1029192, 1035963, 1046520, 1056276, 1063962, 1074060, 1075590, 1078920, 1084824, 1091961, 1096680, 1096902, 1103895, 1114958, 1119960, 1126548, 1133730, 1138860, 1151070, 1156194, 1157841, 1168830, 1173640, 1177335, 1182180, 1200420, 1213290, 1218780, 1220427, 1222776, 1233765, 1242904, 1251720, 1259955, 1280695, 1284660, 1286490, 1288872, 1290708, 1320345, 1324674, 1356030, 1360476, 1366632, 1381284, 1398267, 1402596, 1408185, 1418616, 1434120, 1440504, 1455948, 1458022, 1462536, 1471860, 1480518, 1496391, 1511640, 1511946, 1528470, 1534760, 1536834, 1541592, 1543788, 1553630, 1558440, 1569780, 1584414, 1595943, 1611090, 1613385, 1617720, 1627236, 1645020, 1645353, 1672437, 1679940, 1689822, 1700595, 1708290, 1715320, 1726605, 1753245, 1760460, 1766232, 1773270, 1778760, 1800630, 1808040, 1819935, 1828170, 1834164, 1864356, 1877580, 1883736, 1926990, 1929735, 1936062, 1974024, 1987011, 1995188, 2015928, 2034045, 2037960, 2040714, 2049112, 2049948, 2071926, 2112552, 2127924, 2148120, 2151180, 2183922, 2187033, 2193804, 2207790, 2220777, 2229916, 2253096, 2267460, 2277720, 2292705, 2302140, 2305251, 2312388, 2315682, 2330445, 2337660, 2354670, 2364360, 2376621, 2400840, 2426580, 2437560, 2440854, 2467530, 2493985, 2519910, 2561390, 2562435, 2569320, 2572980, 2581416, 2640690, 2649348, 2659905, 2712060, 2720952, 2742255, 2762568, 2787395, 2796534, 2805192, 2816370, 2890485, 2904093, 2911896, 2916044, 2943720, 2961036, 2992782, 3023892, 3056940, 3061071, 3073668, 3087576, 3107260, 3107889, 3139560, 3168828, 3191886, 3222180, 3226770, 3254472, 3275883, 3290040, 3290706, 3311685, 3344874, 3359880, 3379644, 3401190, 3416580, 3453210, 3473523, 3506490, 3520920, 3546540, 3601260, 3639870, 3645055, 3656340, 3661281, 3668328, 3701295, 3728712, 3755160, 3779865, 3842085, 3853980, 3859470, 3872124, 3961035, 3974022, 3990376, 4068090, 4081428, 4099896, 4143852, 4194801, 4224555, 4255848, 4302360, 4367844, 4374066, 4387608, 4415580, 4441554, 4459832, 4489173, 4534920, 4585410, 4604280, 4610502, 4624776, 4631364, 4660890, 4675320, 4709340, 4753242, 4787829, 4840155, 4853160, 4881708, 4935060, 4987970, 5017311, 5039820, 5101785, 5122780, 5124870, 5145960, 5179815, 5281380, 5298696, 5319810, 5424120, 5459805, 5484510, 5574790, 5593068, 5632740, 5780970, 5789205, 5808186, 5832088, 5922072, 5961033, 5985564, 6047784, 6102135, 6113880, 6122142, 6147336, 6214520, 6215778, 6337656, 6383772, 6444360, 6453540, 6551766, 6561099, 6581412, 6623370, 6662331, 6689748, 6759288, 6802380, 6833160, 6906420, 6915753, 6947046, 6991335, 7012980, 7093080, 7129863, 7202520, 7279740, 7290110, 7312680, 7322562, 7402590, 7481955, 7559730, 7684170, 7707960, 7718940, 7744248, 7922070, 7948044, 7979715, 8136180, 8162856, 8226765, 8287704, 8362185, 8389602, 8449110, 8712279, 8735688, 8748132, 8831160, 8883108, 8978346, 9170820, 9221004, 9262728, 9321780, 9323667, 9418680, 9477143, 9506484, 9575658, 9680310, 9763416, 9827649, 9870120, 9935055, 9975940, 10034622, 10079640, 10203570, 10245560, 10249740, 10359630, 10420569, 10562760, 10639620, 10919610, 10935165, 10969020, 10983843, 11103885, 11149580, 11186136, 11265480, 11526255, 11561940, 11578410, 11616372, 11883105, 11922066, 11971128, 12204270, 12244284, 12431556, 12584403, 12767544, 12907080, 13103532, 13122198, 13162824, 13246740, 13324662, 13379496, 13467519, 13604760, 13812840, 13831506, 13894092, 13982670, 14025960, 14259726, 14363487, 14520465, 14559480, 14580220, 14645124, 14805180, 14963910, 15051933, 15119460, 15305355, 15368340, 15437880, 15539445, 15844140, 15896088, 15959430, 16272360, 16379415, 16453530, 16724370, 16779204, 16898220, 17367615, 17424558, 17496264, 17766216, 17956692, 18306405, 18341640, 18442008, 18643560, 18647334, 18954286, 19012968, 19151316, 19360620, 19655298, 19683297, 19870110, 19951880, 20069244, 20407140, 20499480, 20719260, 20747259, 20841138, 20974005, 21279240, 21389589, 21839220, 21870330, 21938040, 21967686, 22207770, 22299160, 22445865, 23052510, 23123880, 23156820, 23232744, 23766210, 23844132, 23939145, 24408540, 24488568, 24863112, 25086555, 25168806, 26207064, 26244396, 26493480, 26649324, 26935038, 27663012, 27788184, 27965340, 27971001, 28431429, 28519452, 28726974, 29040930, 29160440, 29290248, 29610360, 29805165, 29927820, 30103866, 30238920, 30610710, 30736680, 31078890, 31261707, 31688280, 31918860, 32758830, 32805495, 32907060, 33311655, 33448740, 33558408, 33796440, 34578765, 34735230, 34849116, 35649315, 35913384, 36612810, 37294668, 37753209, 37908572, 38302632, 38721240, 39310596, 39366594, 39740220, 40138488, 40402557, 40814280, 41438520, 41494518, 41682276, 41948010, 42779178, 43561395, 43678440, 43740660, 43935372, 44415540, 44891730, 45155799, 46105020, 46313640, 46618335, 47385715, 47532420, 47688264, 47878290, 48817080, 49138245, 50173110, 50337612, 52102845, 52488792, 53298648, 53870076, 54919215, 55326024, 55930680, 55942002, 56862858, 57038904, 57453948, 58081860, 59049891, 59610330, 59855640, 60207732, 61221420, 62157780, 62241777, 62523414, 62922015, 63837720, 65517660, 65610990, 65814120, 66623310, 66897480, 67337595, 69157530, 69470460, 69698232, 71298630, 71817435, 73225620, 74589336, 75259665, 75506418, 75817144, 78621192, 78733188, 79480440, 80805114, 82989036, 83364552, 83896020, 85294287, 85558356, 87122790, 87481320, 87870744, 88831080, 89783460, 90311598, 92210040, 93236670, 94771430, 95064840, 95756580, 98276490, 98416485, 100346220, 100675224, 103736295, 104205690, 106947945, 107740152, 109838430, 111884004, 113259627, 113725716, 114907896, 116163720, 118099782, 119220660, 120415464, 121207671, 122442840, 124315560, 124483554, 125046828, 125844030, 131035320, 131221980, 133246620, 134675190, 135467397, 138315060, 138940920, 139855005, 142157145, 142597260, 143634870, 146451240, 150519330, 151012836, 156308535, 157466376, 161610228, 165978072, 167792040, 170588574, 171116712, 174245580, 177149673, 179566920, 180623196, 186473340, 186725331, 188766045, 189542860, 191513160, 196552980, 196832970, 200692440, 202012785, 207472590, 208411380, 213895890, 219676860, 223768008, 225778995, 226519254, 227451432, 236199564, 238441320, 242415342, 248967108, 250093656, 251688060, 255882861, 262443960, 266493240, 269350380, 270934794, 276630120, 279710010, 284314290, 285194520, 287269740, 295249455, 301038660, 302025672, 311208885, 312617070, 323220456, 341177148, 348491160, 354299346, 361246392, 363623013, 372946680, 373450662, 377532090, 379085720, 393105960, 393665940, 404025570, 406402191, 414945180, 416822760, 426471435, 427791780, 439353720, 451557990, 453038508, 472399128, 484830684, 497934216, 503376120, 511765722, 531449019, 538700760, 541869588, 559420020, 566298135, 568628580, 574539480, 590498910, 602077320, 606038355, 622417770, 625234140, 677336985, 682354296, 708598692, 727246026, 746901324, 755064180, 767648583, 787331880, 808051140, 812804382, 829890360, 852942870, 855583560, 885748365, 903115980, 906077016, 933626655, 969661368, 1023531444, 1062898038, 1083739176, 1118840040, 1132596270, 1137257160, 1180997820, 1212076710, 1244835540, 1250468280, 1279414305, 1354673970, 1417197384, 1454492052, 1493802648, 1510128360, 1535297166, 1616102280, 1625608764, 1705885740, 1771496730, 1806231960, 1818115065, 1867253310, 2032010955, 2047062888, 2125796076, 2265192540, 2302945749, 2361995640, 2424153420, 2489671080, 2558828610, 2657245095, 2709347940, 2908984104, 3070594332, 3251217528, 3411771480, 3542993460, 3636230130, 3734506620, 3838242915, 4064021910, 4251592152, 4530385080, 4605891498, 4848306840, 5117657220, 5314490190, 5418695880, 6141188664, 6908837247, 7085986920, 7272460260, 7469013240, 7676485830, 8128043820, 9211782996, 10235314440, 10628980380, 11514728745, 13817674494, 14544920520, 15352971660, 16256087640, 18423565992, 21257960760, 23029457490, 27635348988, 30705943320, 34544186235, 46058914980, 55270697976, 69088372470, 92117829960, 138176744940, 276353489880]

約数ペア:

[(1, 276353489880), (2, 138176744940), (3, 92117829960), (4, 69088372470), (5, 55270697976), (6, 46058914980), (8, 34544186235), (9, 30705943320), (10, 27635348988), (12, 23029457490), (13, 21257960760), (15, 18423565992), (17, 16256087640), (18, 15352971660), (19, 14544920520), (20, 13817674494), (24, 11514728745), (26, 10628980380), (27, 10235314440), (30, 9211782996), (34, 8128043820), (36, 7676485830), (37, 7469013240), (38, 7272460260), (39, 7085986920), (40, 6908837247), (45, 6141188664), (51, 5418695880), (52, 5314490190), (54, 5117657220), (57, 4848306840), (60, 4605891498), (61, 4530385080), (65, 4251592152), (68, 4064021910), (72, 3838242915), (74, 3734506620), (76, 3636230130), (78, 3542993460), (81, 3411771480), (85, 3251217528), (90, 3070594332), (95, 2908984104), (102, 2709347940), (104, 2657245095), (108, 2558828610), (111, 2489671080), (114, 2424153420), (117, 2361995640), (120, 2302945749), (122, 2265192540), (130, 2125796076), (135, 2047062888), (136, 2032010955), (148, 1867253310), (152, 1818115065), (153, 1806231960), (156, 1771496730), (162, 1705885740), (170, 1625608764), (171, 1616102280), (180, 1535297166), (183, 1510128360), (185, 1493802648), (190, 1454492052), (195, 1417197384), (204, 1354673970), (216, 1279414305), (221, 1250468280), (222, 1244835540), (228, 1212076710), (234, 1180997820), (243, 1137257160), (244, 1132596270), (247, 1118840040), (255, 1083739176), (260, 1062898038), (270, 1023531444), (285, 969661368), (296, 933626655), (305, 906077016), (306, 903115980), (312, 885748365), (323, 855583560), (324, 852942870), (333, 829890360), (340, 812804382), (342, 808051140), (351, 787331880), (360, 767648583), (366, 755064180), (370, 746901324), (380, 727246026), (390, 708598692), (405, 682354296), (408, 677336985), (442, 625234140), (444, 622417770), (456, 606038355), (459, 602077320), (468, 590498910), (481, 574539480), (486, 568628580), (488, 566298135), (494, 559420020), (510, 541869588), (513, 538700760), (520, 531449019), (540, 511765722), (549, 503376120), (555, 497934216), (570, 484830684), (585, 472399128), (610, 453038508), (612, 451557990), (629, 439353720), (646, 427791780), (648, 426471435), (663, 416822760), (666, 414945180), (680, 406402191), (684, 404025570), (702, 393665940), (703, 393105960), (729, 379085720), (732, 377532090), (740, 373450662), (741, 372946680), (760, 363623013), (765, 361246392), (780, 354299346), (793, 348491160), (810, 341177148), (855, 323220456), (884, 312617070), (888, 311208885), (915, 302025672), (918, 301038660), (936, 295249455), (962, 287269740), (969, 285194520), (972, 284314290), (988, 279710010), (999, 276630120), (1020, 270934794), (1026, 269350380), (1037, 266493240), (1053, 262443960), (1080, 255882861), (1098, 251688060), (1105, 250093656), (1110, 248967108), (1140, 242415342), (1159, 238441320), (1170, 236199564), (1215, 227451432), (1220, 226519254), (1224, 225778995), (1235, 223768008), (1258, 219676860), (1292, 213895890), (1326, 208411380), (1332, 207472590), (1368, 202012785), (1377, 200692440), (1404, 196832970), (1406, 196552980), (1443, 191513160), (1458, 189542860), (1464, 188766045), (1480, 186725331), (1482, 186473340), (1530, 180623196), (1539, 179566920), (1560, 177149673), (1586, 174245580), (1615, 171116712), (1620, 170588574), (1647, 167792040), (1665, 165978072), (1710, 161610228), (1755, 157466376), (1768, 156308535), (1830, 151012836), (1836, 150519330), (1887, 146451240), (1924, 143634870), (1938, 142597260), (1944, 142157145), (1976, 139855005), (1989, 138940920), (1998, 138315060), (2040, 135467397), (2052, 134675190), (2074, 133246620), (2106, 131221980), (2109, 131035320), (2196, 125844030), (2210, 125046828), (2220, 124483554), (2223, 124315560), (2257, 122442840), (2280, 121207671), (2295, 120415464), (2318, 119220660), (2340, 118099782), (2379, 116163720), (2405, 114907896), (2430, 113725716), (2440, 113259627), (2470, 111884004), (2516, 109838430), (2565, 107740152), (2584, 106947945), (2652, 104205690), (2664, 103736295), (2745, 100675224), (2754, 100346220), (2808, 98416485), (2812, 98276490), (2886, 95756580), (2907, 95064840), (2916, 94771430), (2964, 93236670), (2997, 92210040), (3060, 90311598), (3078, 89783460), (3111, 88831080), (3145, 87870744), (3159, 87481320), (3172, 87122790), (3230, 85558356), (3240, 85294287), (3294, 83896020), (3315, 83364552), (3330, 82989036), (3420, 80805114), (3477, 79480440), (3510, 78733188), (3515, 78621192), (3645, 75817144), (3660, 75506418), (3672, 75259665), (3705, 74589336), (3774, 73225620), (3848, 71817435), (3876, 71298630), (3965, 69698232), (3978, 69470460), (3996, 69157530), (4104, 67337595), (4131, 66897480), (4148, 66623310), (4199, 65814120), (4212, 65610990), (4218, 65517660), (4329, 63837720), (4392, 62922015), (4420, 62523414), (4440, 62241777), (4446, 62157780), (4514, 61221420), (4590, 60207732), (4617, 59855640), (4636, 59610330), (4680, 59049891), (4758, 58081860), (4810, 57453948), (4845, 57038904), (4860, 56862858), (4940, 55942002), (4941, 55930680), (4995, 55326024), (5032, 54919215), (5130, 53870076), (5185, 53298648), (5265, 52488792), (5304, 52102845), (5490, 50337612), (5508, 50173110), (5624, 49138245), (5661, 48817080), (5772, 47878290), (5795, 47688264), (5814, 47532420), (5832, 47385715), (5928, 46618335), (5967, 46313640), (5994, 46105020), (6120, 45155799), (6156, 44891730), (6222, 44415540), (6290, 43935372), (6318, 43740660), (6327, 43678440), (6344, 43561395), (6460, 42779178), (6588, 41948010), (6630, 41682276), (6660, 41494518), (6669, 41438520), (6771, 40814280), (6840, 40402557), (6885, 40138488), (6954, 39740220), (7020, 39366594), (7030, 39310596), (7137, 38721240), (7215, 38302632), (7290, 37908572), (7320, 37753209), (7410, 37294668), (7548, 36612810), (7695, 35913384), (7752, 35649315), (7930, 34849116), (7956, 34735230), (7992, 34578765), (8177, 33796440), (8235, 33558408), (8262, 33448740), (8296, 33311655), (8398, 32907060), (8424, 32805495), (8436, 32758830), (8658, 31918860), (8721, 31688280), (8840, 31261707), (8892, 31078890), (8991, 30736680), (9028, 30610710), (9139, 30238920), (9180, 30103866), (9234, 29927820), (9272, 29805165), (9333, 29610360), (9435, 29290248), (9477, 29160440), (9516, 29040930), (9620, 28726974), (9690, 28519452), (9720, 28431429), (9880, 27971001), (9882, 27965340), (9945, 27788184), (9990, 27663012), (10260, 26935038), (10370, 26649324), (10431, 26493480), (10530, 26244396), (10545, 26207064), (10980, 25168806), (11016, 25086555), (11115, 24863112), (11285, 24488568), (11322, 24408540), (11544, 23939145), (11590, 23844132), (11628, 23766210), (11895, 23232744), (11934, 23156820), (11951, 23123880), (11988, 23052510), (12312, 22445865), (12393, 22299160), (12444, 22207770), (12580, 21967686), (12597, 21938040), (12636, 21870330), (12654, 21839220), (12920, 21389589), (12987, 21279240), (13176, 20974005), (13260, 20841138), (13320, 20747259), (13338, 20719260), (13481, 20499480), (13542, 20407140), (13770, 20069244), (13851, 19951880), (13908, 19870110), (14040, 19683297), (14060, 19655298), (14274, 19360620), (14430, 19151316), (14535, 19012968), (14580, 18954286), (14820, 18647334), (14823, 18643560), (14985, 18442008), (15067, 18341640), (15096, 18306405), (15390, 17956692), (15555, 17766216), (15795, 17496264), (15860, 17424558), (15912, 17367615), (16354, 16898220), (16470, 16779204), (16524, 16724370), (16796, 16453530), (16872, 16379415), (16983, 16272360), (17316, 15959430), (17385, 15896088), (17442, 15844140), (17784, 15539445), (17901, 15437880), (17982, 15368340), (18056, 15305355), (18278, 15119460), (18360, 15051933), (18468, 14963910), (18666, 14805180), (18870, 14645124), (18954, 14580220), (18981, 14559480), (19032, 14520465), (19240, 14363487), (19380, 14259726), (19703, 14025960), (19764, 13982670), (19890, 13894092), (19980, 13831506), (20007, 13812840), (20313, 13604760), (20520, 13467519), (20655, 13379496), (20740, 13324662), (20862, 13246740), (20995, 13162824), (21060, 13122198), (21090, 13103532), (21411, 12907080), (21645, 12767544), (21960, 12584403), (22230, 12431556), (22570, 12244284), (22644, 12204270), (23085, 11971128), (23180, 11922066), (23256, 11883105), (23790, 11616372), (23868, 11578410), (23902, 11561940), (23976, 11526255), (24531, 11265480), (24705, 11186136), (24786, 11149580), (24888, 11103885), (25160, 10983843), (25194, 10969020), (25272, 10935165), (25308, 10919610), (25974, 10639620), (26163, 10562760), (26520, 10420569), (26676, 10359630), (26962, 10249740), (26973, 10245560), (27084, 10203570), (27417, 10079640), (27540, 10034622), (27702, 9975940), (27816, 9935055), (27999, 9870120), (28120, 9827649), (28305, 9763416), (28548, 9680310), (28860, 9575658), (29070, 9506484), (29160, 9477143), (29341, 9418680), (29640, 9323667), (29646, 9321780), (29835, 9262728), (29970, 9221004), (30134, 9170820), (30780, 8978346), (31110, 8883108), (31293, 8831160), (31590, 8748132), (31635, 8735688), (31720, 8712279), (32708, 8449110), (32940, 8389602), (33048, 8362185), (33345, 8287704), (33592, 8226765), (33855, 8162856), (33966, 8136180), (34632, 7979715), (34770, 7948044), (34884, 7922070), (35685, 7744248), (35802, 7718940), (35853, 7707960), (35964, 7684170), (36556, 7559730), (36936, 7481955), (37332, 7402590), (37740, 7322562), (37791, 7312680), (37908, 7290110), (37962, 7279740), (38369, 7202520), (38760, 7129863), (38961, 7093080), (39406, 7012980), (39528, 6991335), (39780, 6947046), (39960, 6915753), (40014, 6906420), (40443, 6833160), (40626, 6802380), (40885, 6759288), (41310, 6689748), (41480, 6662331), (41724, 6623370), (41990, 6581412), (42120, 6561099), (42180, 6551766), (42822, 6453540), (42883, 6444360), (43290, 6383772), (43605, 6337656), (44460, 6215778), (44469, 6214520), (44955, 6147336), (45140, 6122142), (45201, 6113880), (45288, 6102135), (45695, 6047784), (46170, 5985564), (46360, 5961033), (46665, 5922072), (47385, 5832088), (47580, 5808186), (47736, 5789205), (47804, 5780970), (49062, 5632740), (49410, 5593068), (49572, 5574790), (50388, 5484510), (50616, 5459805), (50949, 5424120), (51948, 5319810), (52155, 5298696), (52326, 5281380), (53352, 5179815), (53703, 5145960), (53924, 5124870), (53946, 5122780), (54168, 5101785), (54834, 5039820), (55080, 5017311), (55404, 4987970), (55998, 4935060), (56610, 4881708), (56943, 4853160), (57096, 4840155), (57720, 4787829), (58140, 4753242), (58682, 4709340), (59109, 4675320), (59292, 4660890), (59670, 4631364), (59755, 4624776), (59940, 4610502), (60021, 4604280), (60268, 4585410), (60939, 4534920), (61560, 4489173), (61965, 4459832), (62220, 4441554), (62586, 4415580), (62985, 4387608), (63180, 4374066), (63270, 4367844), (64233, 4302360), (64935, 4255848), (65416, 4224555), (65880, 4194801), (66690, 4143852), (67405, 4099896), (67710, 4081428), (67932, 4068090), (69255, 3990376), (69540, 3974022), (69768, 3961035), (71370, 3872124), (71604, 3859470), (71706, 3853980), (71928, 3842085), (73112, 3779865), (73593, 3755160), (74115, 3728712), (74664, 3701295), (75335, 3668328), (75480, 3661281), (75582, 3656340), (75816, 3645055), (75924, 3639870), (76738, 3601260), (77922, 3546540), (78489, 3520920), (78812, 3506490), (79560, 3473523), (80028, 3453210), (80886, 3416580), (81252, 3401190), (81770, 3379644), (82251, 3359880), (82620, 3344874), (83448, 3311685), (83980, 3290706), (83997, 3290040), (84360, 3275883), (84915, 3254472), (85644, 3226770), (85766, 3222180), (86580, 3191886), (87210, 3168828), (88023, 3139560), (88920, 3107889), (88938, 3107260), (89505, 3087576), (89910, 3073668), (90280, 3061071), (90402, 3056940), (91390, 3023892), (92340, 2992782), (93330, 2961036), (93879, 2943720), (94770, 2916044), (94905, 2911896), (95160, 2904093), (95608, 2890485), (98124, 2816370), (98515, 2805192), (98820, 2796534), (99144, 2787395), (100035, 2762568), (100776, 2742255), (101565, 2720952), (101898, 2712060), (103896, 2659905), (104310, 2649348), (104652, 2640690), (107055, 2581416), (107406, 2572980), (107559, 2569320), (107848, 2562435), (107892, 2561390), (109668, 2519910), (110808, 2493985), (111996, 2467530), (113220, 2440854), (113373, 2437560), (113886, 2426580), (115107, 2400840), (116280, 2376621), (116883, 2364360), (117364, 2354670), (118218, 2337660), (118584, 2330445), (119340, 2315682), (119510, 2312388), (119880, 2305251), (120042, 2302140), (120536, 2292705), (121329, 2277720), (121878, 2267460), (122655, 2253096), (123930, 2229916), (124440, 2220777), (125172, 2207790), (125970, 2193804), (126360, 2187033), (126540, 2183922), (128466, 2151180), (128649, 2148120), (129870, 2127924), (130815, 2112552), (133380, 2071926), (134810, 2049948), (134865, 2049112), (135420, 2040714), (135603, 2037960), (135864, 2034045), (137085, 2015928), (138510, 1995188), (139080, 1987011), (139995, 1974024), (142740, 1936062), (143208, 1929735), (143412, 1926990), (146705, 1883736), (147186, 1877580), (148230, 1864356), (150670, 1834164), (151164, 1828170), (151848, 1819935), (152847, 1808040), (153476, 1800630), (155363, 1778760), (155844, 1773270), (156465, 1766232), (156978, 1760460), (157624, 1753245), (160056, 1726605), (161109, 1715320), (161772, 1708290), (162504, 1700595), (163540, 1689822), (164502, 1679940), (165240, 1672437), (167960, 1645353), (167994, 1645020), (169830, 1627236), (170829, 1617720), (171288, 1613385), (171532, 1611090), (173160, 1595943), (174420, 1584414), (176046, 1569780), (177327, 1558440), (177876, 1553630), (179010, 1543788), (179265, 1541592), (179820, 1536834), (180063, 1534760), (180804, 1528470), (182780, 1511946), (182817, 1511640), (184680, 1496391), (186660, 1480518), (187758, 1471860), (188955, 1462536), (189540, 1458022), (189810, 1455948), (191845, 1440504), (192699, 1434120), (194805, 1418616), (196248, 1408185), (197030, 1402596), (197640, 1398267), (200070, 1381284), (202215, 1366632), (203130, 1360476), (203796, 1356030), (208620, 1324674), (209304, 1320345), (214110, 1290708), (214415, 1288872), (214812, 1286490), (215118, 1284660), (215784, 1280695), (219336, 1259955), (220779, 1251720), (222345, 1242904), (223992, 1233765), (226005, 1222776), (226440, 1220427), (226746, 1218780), (227772, 1213290), (230214, 1200420), (233766, 1182180), (234728, 1177335), (235467, 1173640), (236436, 1168830), (238680, 1157841), (239020, 1156194), (240084, 1151070), (242658, 1138860), (243756, 1133730), (245310, 1126548), (246753, 1119960), (247860, 1114958), (250344, 1103895), (251940, 1096902), (251991, 1096680), (253080, 1091961), (254745, 1084824), (256139, 1078920), (256932, 1075590), (257298, 1074060), (259740, 1063962), (261630, 1056276), (264069, 1046520), (266760, 1035963), (268515, 1029192), (269620, 1024974), (269730, 1024556), (270840, 1020357), (271206, 1018980), (274170, 1007964), (277020, 997594), (279990, 987012), (281637, 981240), (284715, 970632), (285480, 968031), (286824, 963495), (293410, 941868), (294372, 938790), (295545, 935064), (296460, 932178), (300105, 920856), (301340, 917082), (302328, 914085), (304695, 906984), (305694, 904020), (306952, 900315), (310726, 889380), (311688, 886635), (312930, 883116), (313956, 880230), (321165, 860472), (322218, 857660), (322677, 856440), (323544, 854145), (327080, 844911), (329004, 839970), (335988, 822510), (339660, 813618), (340119, 812520), (341658, 808860), (343064, 805545), (345321, 800280), (348840, 792207), (350649, 788120), (352092, 784890), (354654, 779220), (355752, 776815), (358020, 771894), (358530, 770796), (359640, 768417), (360126, 767380), (361608, 764235), (363987, 759240), (365560, 755973), (365634, 755820), (367965, 751032), (373320, 740259), (375516, 735930), (377910, 731268), (379080, 729011), (379620, 727974), (383690, 720252), (385398, 717060), (385947, 716040), (389610, 709308), (392445, 704184), (394060, 701298), (400140, 690642), (404430, 683316), (406260, 680238), (406809, 679320), (407592, 678015), (411255, 671976), (417240, 662337), (419985, 658008), (428220, 645354), (428830, 644436), (429624, 643245), (430236, 642330), (440115, 627912), (441558, 625860), (444690, 621452), (452010, 611388), (453492, 609390), (455544, 606645), (458541, 602680), (460428, 600210), (466089, 592920), (467532, 591090), (469395, 588744), (470934, 586820), (472872, 584415), (478040, 578097), (480168, 575535), (485316, 569430), (487512, 566865), (490620, 563274), (493506, 559980), (495720, 557479), (498797, 554040), (503880, 548451), (503982, 548340), (509490, 542412), (512278, 539460), (512487, 539240), (513864, 537795), (514596, 537030), (519480, 531981), (523260, 528138)]