863425613232

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{103}}^1$

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 58, 63, 72, 76, 78, 81, 84, 86, 87, 91, 103, 104, 108, 112, 114, 116, 117, 126, 129, 133, 144, 152, 156, 162, 168, 171, 172, 174, 182, 189, 203, 206, 208, 216, 228, 232, 234, 243, 247, 252, 258, 261, 266, 273, 301, 304, 309, 312, 324, 336, 342, 344, 348, 351, 364, 377, 378, 387, 399, 406, 412, 432, 456, 464, 468, 486, 494, 504, 513, 516, 522, 532, 546, 551, 559, 567, 602, 609, 618, 624, 648, 684, 688, 696, 702, 721, 728, 741, 754, 756, 774, 783, 798, 812, 817, 819, 824, 903, 912, 927, 936, 972, 988, 1008, 1026, 1032, 1044, 1053, 1064, 1092, 1102, 1118, 1131, 1134, 1161, 1197, 1204, 1218, 1236, 1247, 1296, 1339, 1368, 1392, 1404, 1442, 1456, 1482, 1508, 1512, 1539, 1548, 1566, 1596, 1624, 1634, 1638, 1648, 1653, 1677, 1701, 1729, 1806, 1827, 1854, 1872, 1944, 1957, 1976, 2052, 2064, 2088, 2106, 2128, 2163, 2184, 2204, 2223, 2236, 2262, 2268, 2322, 2349, 2394, 2408, 2436, 2451, 2457, 2472, 2494, 2639, 2678, 2709, 2736, 2781, 2808, 2884, 2964, 2987, 3016, 3024, 3078, 3096, 3132, 3159, 3192, 3248, 3268, 3276, 3306, 3354, 3393, 3402, 3458, 3483, 3591, 3612, 3654, 3708, 3741, 3857, 3888, 3913, 3914, 3952, 4017, 4104, 4176, 4212, 4326, 4368, 4408, 4429, 4446, 4472, 4524, 4536, 4617, 4644, 4698, 4788, 4816, 4872, 4902, 4914, 4944, 4959, 4988, 5031, 5187, 5278, 5356, 5418, 5481, 5562, 5616, 5719, 5768, 5871, 5928, 5974, 6032, 6156, 6192, 6264, 6318, 6384, 6489, 6536, 6552, 6612, 6669, 6708, 6786, 6804, 6916, 6966, 7047, 7163, 7182, 7224, 7308, 7353, 7371, 7416, 7482, 7714, 7826, 7828, 7917, 8034, 8127, 8208, 8343, 8424, 8652, 8729, 8816, 8858, 8892, 8944, 8961, 9048, 9072, 9234, 9288, 9373, 9396, 9576, 9744, 9804, 9828, 9918, 9976, 10062, 10179, 10374, 10449, 10556, 10621, 10712, 10773, 10836, 10962, 11124, 11223, 11438, 11536, 11571, 11739, 11742, 11856, 11948, 12051, 12312, 12528, 12636, 12978, 13072, 13104, 13224, 13287, 13338, 13416, 13572, 13608, 13699, 13832, 13932, 14094, 14326, 14364, 14448, 14616, 14706, 14742, 14832, 14877, 14964, 15093, 15428, 15561, 15652, 15656, 15834, 16068, 16211, 16254, 16443, 16686, 16848, 17157, 17304, 17458, 17613, 17716, 17784, 17922, 18096, 18468, 18576, 18746, 18792, 19152, 19467, 19608, 19656, 19836, 19952, 20007, 20124, 20358, 20748, 20898, 20909, 21112, 21242, 21424, 21489, 21546, 21672, 21924, 22059, 22113, 22248, 22446, 22876, 23142, 23478, 23484, 23693, 23751, 23896, 24102, 24381, 24624, 25029, 25272, 25441, 25956, 26187, 26448, 26574, 26676, 26832, 26883, 27144, 27216, 27398, 27664, 27864, 28119, 28188, 28652, 28728, 29232, 29412, 29484, 29754, 29928, 30186, 30537, 30856, 31003, 31122, 31304, 31312, 31668, 31863, 32136, 32319, 32422, 32508, 32886, 33372, 33669, 34314, 34608, 34713, 34916, 35217, 35226, 35432, 35568, 35844, 36153, 36936, 37492, 37584, 38831, 38934, 39216, 39312, 39672, 39861, 40014, 40248, 40716, 41097, 41496, 41796, 41818, 42224, 42484, 42978, 43092, 43344, 43848, 44118, 44226, 44496, 44631, 44892, 45279, 45752, 46284, 46683, 46956, 46968, 47386, 47502, 47792, 48204, 48633, 48762, 49329, 50058, 50141, 50544, 50882, 51471, 51912, 52374, 52839, 53148, 53352, 53766, 54288, 54796, 55728, 56238, 56376, 56753, 57304, 57456, 57577, 58401, 58824, 58968, 59508, 59856, 60021, 60372, 61074, 61712, 62006, 62244, 62608, 62727, 63336, 63726, 64272, 64467, 64638, 64844, 65016, 65772, 66177, 66744, 67338, 68628, 69426, 69832, 70434, 70452, 70864, 71079, 71253, 71688, 72306, 73143, 73872, 74347, 74984, 76323, 77662, 77868, 78561, 79344, 79722, 80028, 80496, 80649, 81432, 82194, 82992, 83592, 83636, 84151, 84357, 84968, 85956, 86184, 87696, 88236, 88452, 89262, 89784, 90558, 91504, 91611, 92568, 93009, 93366, 93912, 93936, 94772, 95004, 95589, 96408, 97266, 97524, 98658, 100116, 100282, 101007, 101764, 102942, 103824, 104139, 104748, 105651, 105678, 106296, 106704, 107532, 108459, 109592, 112476, 112752, 113477, 113506, 114608, 115154, 116493, 116802, 117648, 117936, 119016, 119583, 120042, 120744, 122148, 123291, 124012, 124488, 125454, 126672, 127452, 128441, 128934, 129276, 129688, 130032, 131544, 132354, 133488, 133893, 134676, 135837, 137256, 138852, 139664, 140049, 140868, 140904, 142158, 142506, 143376, 144612, 145899, 146286, 148694, 149968, 150423, 152646, 154413, 155324, 155736, 157122, 158517, 159444, 160056, 161298, 162864, 164388, 165851, 167184, 167272, 168302, 168714, 169936, 170259, 171912, 172368, 172731, 175203, 176472, 176904, 178087, 178524, 179568, 181116, 183222, 185136, 186018, 186732, 187824, 188181, 189544, 190008, 191178, 192816, 193401, 194532, 195048, 197316, 198531, 200232, 200564, 202014, 203528, 205884, 208278, 209496, 211302, 211356, 212592, 213237, 213759, 215064, 216918, 219184, 223041, 224952, 226954, 227012, 228969, 230308, 232986, 233604, 235683, 238032, 239166, 240084, 241488, 241947, 244296, 246582, 248024, 248976, 250908, 252453, 253071, 254904, 256882, 257868, 258552, 259376, 263088, 264708, 267786, 269352, 271674, 271817, 274512, 277704, 279027, 280098, 281736, 281808, 284316, 285012, 286767, 289224, 291798, 292572, 297388, 300846, 303021, 305292, 308009, 308826, 310648, 311472, 312417, 314244, 316953, 317034, 318888, 320112, 322596, 325377, 328776, 331702, 334544, 336604, 337428, 340431, 340518, 343824, 345462, 349479, 350406, 352944, 353808, 356174, 357048, 358749, 362232, 366444, 369873, 372036, 373464, 376362, 379088, 380016, 382356, 385323, 386802, 389064, 390096, 394632, 397062, 397271, 400464, 401128, 403039, 404028, 407056, 411768, 416556, 418992, 420147, 422604, 422712, 426474, 427518, 430128, 433836, 437697, 446082, 449904, 451269, 453908, 454024, 457938, 460616, 463239, 465972, 467208, 471366, 475551, 478332, 480168, 483894, 488592, 493164, 496048, 497553, 501816, 504906, 506142, 509808, 510777, 513764, 515736, 517104, 518193, 529416, 534261, 535572, 538704, 543348, 543634, 555408, 558054, 560196, 563472, 564543, 568632, 570024, 573534, 578448, 580203, 583596, 585144, 589057, 594776, 601692, 606042, 610584, 616018, 617652, 621296, 624834, 628488, 633906, 634068, 637776, 639711, 641277, 645192, 650754, 657552, 663404, 669123, 673208, 674856, 680862, 681036, 686907, 690924, 698958, 700812, 707049, 712348, 714096, 717498, 724464, 725841, 732888, 737789, 739746, 744072, 746928, 752724, 757359, 759213, 764712, 770646, 773604, 778128, 789264, 794124, 794542, 802256, 806078, 808056, 815451, 823536, 833112, 837081, 840294, 845208, 845424, 852948, 855036, 860301, 867672, 875394, 892164, 899087, 902538, 907816, 908048, 915876, 921232, 924027, 926478, 931944, 934416, 937251, 942732, 950859, 951102, 956664, 960336, 967788, 986328, 995106, 1003632, 1009812, 1012284, 1021293, 1021554, 1027528, 1031472, 1036386, 1048437, 1058832, 1068522, 1071144, 1076247, 1086696, 1087268, 1093963, 1109619, 1116108, 1120392, 1129086, 1137264, 1140048, 1147068, 1155969, 1160406, 1167192, 1170288, 1178114, 1189552, 1191813, 1203384, 1209117, 1212084, 1221168, 1232036, 1235304, 1249668, 1256976, 1267812, 1268136, 1279422, 1282554, 1290384, 1301508, 1313091, 1326808, 1338246, 1346416, 1349712, 1353807, 1361724, 1362072, 1373814, 1381848, 1389717, 1397916, 1401624, 1414098, 1424696, 1434996, 1451682, 1465776, 1475578, 1479492, 1488144, 1492659, 1505448, 1514718, 1518426, 1529424, 1532331, 1541292, 1547208, 1554579, 1588248, 1589084, 1602783, 1612156, 1616112, 1630902, 1666224, 1669733, 1674162, 1680588, 1690416, 1693629, 1705896, 1710072, 1720602, 1735344, 1740609, 1750788, 1767171, 1784328, 1798174, 1805076, 1815632, 1831752, 1848054, 1852956, 1863888, 1874502, 1885464, 1901718, 1902204, 1913328, 1919133, 1935576, 1972656, 1990212, 2007369, 2019624, 2024568, 2042586, 2043108, 2055056, 2060721, 2072772, 2096874, 2121147, 2137044, 2142288, 2152494, 2156063, 2173392, 2174536, 2187926, 2213367, 2219238, 2232216, 2240784, 2258172, 2272077, 2277639, 2294136, 2311938, 2320812, 2334384, 2356228, 2383626, 2406768, 2418234, 2424168, 2440379, 2446353, 2464072, 2470608, 2499336, 2511243, 2535624, 2536272, 2558844, 2565108, 2580903, 2603016, 2626182, 2653616, 2676492, 2697261, 2707614, 2723448, 2724144, 2747628, 2763696, 2772081, 2779434, 2795832, 2803248, 2828196, 2849392, 2869992, 2903364, 2951156, 2958984, 2985318, 3010896, 3029436, 3036852, 3063879, 3064662, 3082584, 3094416, 3109158, 3145311, 3176496, 3178168, 3205566, 3224312, 3261804, 3281889, 3328857, 3339466, 3348324, 3361176, 3387258, 3411792, 3420144, 3441204, 3467907, 3481218, 3501576, 3534342, 3568656, 3575439, 3596348, 3610152, 3627351, 3663504, 3696108, 3705912, 3749004, 3770928, 3803436, 3804408, 3838266, 3871152, 3939273, 3980424, 4014738, 4039248, 4049136, 4061421, 4085172, 4086216, 4121442, 4145544, 4193748, 4242294, 4274088, 4304988, 4312126, 4349072, 4375852, 4426734, 4438476, 4464432, 4477977, 4516344, 4544154, 4555278, 4588272, 4596993, 4623876, 4641624, 4663737, 4712456, 4767252, 4808349, 4836468, 4848336, 4880758, 4892706, 4928144, 4998672, 5009199, 5022486, 5071248, 5080887, 5117688, 5130216, 5161806, 5164523, 5206032, 5252364, 5301513, 5352984, 5394522, 5415228, 5446896, 5495256, 5544162, 5558868, 5591664, 5656392, 5739984, 5757399, 5806728, 5902312, 5917968, 5970636, 6022107, 6058872, 6073704, 6127758, 6129324, 6165168, 6182163, 6218316, 6290622, 6356336, 6411132, 6448624, 6468189, 6523608, 6563778, 6640101, 6657714, 6678932, 6696648, 6722352, 6774516, 6816231, 6882408, 6935814, 6962436, 7003152, 7068684, 7150878, 7192696, 7220304, 7254702, 7321137, 7339059, 7392216, 7411824, 7498008, 7533729, 7606872, 7608816, 7657741, 7676532, 7878546, 7960848, 8029476, 8091783, 8122842, 8170344, 8172432, 8242884, 8291088, 8316243, 8387496, 8484588, 8548176, 8609976, 8624252, 8751704, 8853468, 8876952, 8955954, 9032688, 9088308, 9110556, 9191637, 9193986, 9247752, 9283248, 9327474, 9424912, 9435933, 9534504, 9616698, 9672936, 9761516, 9785412, 9845667, 10018398, 10044972, 10161774, 10235376, 10260432, 10323612, 10329046, 10403721, 10504728, 10603026, 10705968, 10726317, 10789044, 10830456, 10882053, 10990512, 11088324, 11117736, 11312784, 11514798, 11613456, 11688131, 11804624, 11941272, 12044214, 12117744, 12147408, 12184263, 12255516, 12258648, 12364326, 12436632, 12581244, 12822264, 12936378, 13047216, 13127556, 13280202, 13315428, 13357864, 13393296, 13433931, 13549032, 13632462, 13764816, 13790979, 13871628, 13924872, 13991211, 14137368, 14301756, 14385392, 14425047, 14509404, 14642274, 14678118, 14784432, 14996016, 15027597, 15067458, 15213744, 15315482, 15353064, 15493569, 15757092, 15904539, 16058952, 16183566, 16245684, 16340688, 16485768, 16632486, 16774992, 16969176, 17082653, 17219952, 17248504, 17503408, 17706936, 17753904, 17911908, 18066321, 18176616, 18221112, 18383274, 18387972, 18495504, 18654948, 18871866, 19069008, 19233396, 19345872, 19404567, 19523032, 19570824, 19691334, 19920303, 20036796, 20089944, 20323548, 20448693, 20647224, 20658092, 20807442, 21009456, 21206052, 21452634, 21578088, 21660912, 21764106, 21963411, 22017177, 22176648, 22235472, 22973223, 23029596, 23376262, 23882544, 24088428, 24275349, 24368526, 24511032, 24517296, 24728652, 24873264, 24948729, 25162488, 25644528, 25872756, 26255112, 26560404, 26630856, 26715728, 26867862, 27098064, 27264924, 27574911, 27581958, 27743256, 27849744, 27982422, 28274736, 28603512, 28850094, 29018808, 29284548, 29356236, 29537001, 30055194, 30134916, 30630964, 30706128, 30987138, 31211163, 31514184, 31724927, 31809078, 32117904, 32178951, 32367132, 32491368, 32646159, 32971536, 33264972, 33938352, 34165306, 34497008, 35064393, 35413872, 35823816, 36132642, 36353232, 36442224, 36766548, 36775944, 37309896, 37743732, 38466792, 38809134, 39046064, 39141648, 39382668, 39840606, 40073592, 40179888, 40301793, 40647096, 40897386, 41294448, 41316184, 41614884, 42412104, 42905268, 43156176, 43275141, 43528212, 43926822, 44034354, 44353296, 45082791, 45946446, 46059192, 46480707, 46752524, 47713617, 48176856, 48550698, 48737052, 49022064, 49457304, 49897458, 50324976, 51247959, 51745512, 52510224, 53120808, 53261712, 53735724, 54529848, 55149822, 55163916, 55486512, 55964844, 57207024, 57700188, 58037616, 58213701, 58569096, 58712472, 59074002, 59760909, 60110388, 60269832, 61261928, 61974276, 62422326, 63028368, 63449854, 63618156, 64357902, 64734264, 64982736, 65292318, 65890233, 66051531, 66529944, 68330612, 68919669, 70128786, 71647632, 72265284, 72826047, 73533096, 73551888, 74619792, 74846187, 75487464, 76933584, 77618268, 78765336, 79681212, 80147184, 80603586, 81294192, 81794772, 82632368, 83229768, 84824208, 85810536, 86550282, 87056424, 87853644, 88068708, 88611003, 90165582, 91892892, 92118384, 92961414, 93505048, 95174781, 95427234, 96353712, 96536853, 97101396, 97474104, 97938477, 98914608, 99794916, 102495918, 103491024, 105193179, 106241616, 107471448, 109059696, 110299644, 110327832, 111929688, 115400376, 116427402, 117138192, 117424944, 118148004, 119521818, 120220776, 120539664, 122523856, 123948552, 124844652, 126899708, 127236312, 128715804, 129468528, 130584636, 131780466, 132103062, 133059888, 135248373, 136661224, 137839338, 139442121, 140257572, 143140851, 144530568, 145652094, 147066192, 149692374, 150974928, 153743877, 155236536, 157530672, 159362424, 161207172, 163589544, 166459536, 171621072, 173100564, 174112848, 174641103, 175707288, 176137416, 177222006, 179282727, 180331164, 183785784, 185922828, 187010096, 190349562, 190854468, 193073706, 194202792, 194948208, 195876954, 197670699, 199589832, 204991836, 206759007, 210386358, 214942896, 218478141, 220599288, 220655664, 222074489, 223859376, 230800752, 232854804, 236296008, 239043636, 240441552, 247897104, 249689304, 253799416, 254472624, 257431608, 261169272, 263560932, 264206124, 265833009, 270496746, 273322448, 275678676, 278884242, 280515144, 285524343, 286281702, 289061136, 291304188, 299384748, 307487754, 310473072, 315579537, 318724848, 322414344, 327179088, 346201128, 349282206, 351414576, 352274832, 354444012, 358565454, 360662328, 367571568, 371845656, 380699124, 381708936, 386147412, 388405584, 391753908, 395341398, 399179664, 405745119, 409983672, 413518014, 418326363, 420772716, 436956282, 441198576, 444148978, 461231631, 465709608, 472592016, 478087272, 499378608, 507598832, 514863216, 522338544, 523923309, 527121864, 528412248, 531666018, 540993492, 551357352, 557768484, 561030288, 571048686, 572563404, 582608376, 593012097, 598769496, 614975508, 620277021, 631159074, 644828688, 666223467, 692402256, 698564412, 708888024, 717130908, 721324656, 743691312, 761398248, 763417872, 772294824, 783507816, 790682796, 811490238, 819967344, 827036028, 836652726, 841545432, 856573029, 873912564, 888297956, 922463262, 931419216, 946738611, 956174544, 1047846618, 1054243728, 1056824496, 1063332036, 1081986984, 1102714704, 1115536968, 1142097372, 1145126808, 1165216752, 1186024194, 1197538992, 1229951016, 1240554042, 1254979089, 1262318148, 1332446934, 1383694893, 1397128824, 1417776048, 1434261816, 1522796496, 1544589648, 1567015632, 1581365592, 1622980476, 1654072056, 1673305452, 1683090864, 1713146058, 1747825128, 1776595912, 1844926524, 1860831063, 1893477222, 1998670401, 2095693236, 2126664072, 2163973968, 2231073936, 2284194744, 2290253616, 2372048388, 2459902032, 2481108084, 2509958178, 2524636296, 2569719087, 2664893868, 2767389786, 2794257648, 2840215833, 2868523632, 3162731184, 3245960952, 3308144112, 3346610904, 3426292116, 3495650256, 3553191824, 3689853048, 3721662126, 3786954444, 3997340802, 4151084679, 4191386472, 4253328144, 4568389488, 4744096776, 4962216168, 5019916356, 5049272592, 5139438174, 5329787736, 5534779572, 5680431666, 5996011203, 6491921904, 6693221808, 6852584232, 7379706096, 7443324252, 7573908888, 7709157261, 7994681604, 8302169358, 8382772944, 9488193552, 9924432336, 10039832712, 10278876348, 10659575472, 11069559144, 11360863332, 11992022406, 13705168464, 14886648504, 15147817776, 15418314522, 15989363208, 16604338716, 17988033609, 20079665424, 20557752696, 22139118288, 22721726664, 23984044812, 29773297008, 30836629044, 31978726416, 33208677432, 35976067218, 41115505392, 45443453328, 47968089624, 53964100827, 61673258088, 66417354864, 71952134436, 95936179248, 107928201654, 123346516176, 143904268872, 215856403308, 287808537744, 431712806616, 863425613232]

約数ペア:

[(1, 863425613232), (2, 431712806616), (3, 287808537744), (4, 215856403308), (6, 143904268872), (7, 123346516176), (8, 107928201654), (9, 95936179248), (12, 71952134436), (13, 66417354864), (14, 61673258088), (16, 53964100827), (18, 47968089624), (19, 45443453328), (21, 41115505392), (24, 35976067218), (26, 33208677432), (27, 31978726416), (28, 30836629044), (29, 29773297008), (36, 23984044812), (38, 22721726664), (39, 22139118288), (42, 20557752696), (43, 20079665424), (48, 17988033609), (52, 16604338716), (54, 15989363208), (56, 15418314522), (57, 15147817776), (58, 14886648504), (63, 13705168464), (72, 11992022406), (76, 11360863332), (78, 11069559144), (81, 10659575472), (84, 10278876348), (86, 10039832712), (87, 9924432336), (91, 9488193552), (103, 8382772944), (104, 8302169358), (108, 7994681604), (112, 7709157261), (114, 7573908888), (116, 7443324252), (117, 7379706096), (126, 6852584232), (129, 6693221808), (133, 6491921904), (144, 5996011203), (152, 5680431666), (156, 5534779572), (162, 5329787736), (168, 5139438174), (171, 5049272592), (172, 5019916356), (174, 4962216168), (182, 4744096776), (189, 4568389488), (203, 4253328144), (206, 4191386472), (208, 4151084679), (216, 3997340802), (228, 3786954444), (232, 3721662126), (234, 3689853048), (243, 3553191824), (247, 3495650256), (252, 3426292116), (258, 3346610904), (261, 3308144112), (266, 3245960952), (273, 3162731184), (301, 2868523632), (304, 2840215833), (309, 2794257648), (312, 2767389786), (324, 2664893868), (336, 2569719087), (342, 2524636296), (344, 2509958178), (348, 2481108084), (351, 2459902032), (364, 2372048388), (377, 2290253616), (378, 2284194744), (387, 2231073936), (399, 2163973968), (406, 2126664072), (412, 2095693236), (432, 1998670401), (456, 1893477222), (464, 1860831063), (468, 1844926524), (486, 1776595912), (494, 1747825128), (504, 1713146058), (513, 1683090864), (516, 1673305452), (522, 1654072056), (532, 1622980476), (546, 1581365592), (551, 1567015632), (559, 1544589648), (567, 1522796496), (602, 1434261816), (609, 1417776048), (618, 1397128824), (624, 1383694893), (648, 1332446934), (684, 1262318148), (688, 1254979089), (696, 1240554042), (702, 1229951016), (721, 1197538992), (728, 1186024194), (741, 1165216752), (754, 1145126808), (756, 1142097372), (774, 1115536968), (783, 1102714704), (798, 1081986984), (812, 1063332036), (817, 1056824496), (819, 1054243728), (824, 1047846618), (903, 956174544), (912, 946738611), (927, 931419216), (936, 922463262), (972, 888297956), (988, 873912564), (1008, 856573029), (1026, 841545432), (1032, 836652726), (1044, 827036028), (1053, 819967344), (1064, 811490238), (1092, 790682796), (1102, 783507816), (1118, 772294824), (1131, 763417872), (1134, 761398248), (1161, 743691312), (1197, 721324656), (1204, 717130908), (1218, 708888024), (1236, 698564412), (1247, 692402256), (1296, 666223467), (1339, 644828688), (1368, 631159074), (1392, 620277021), (1404, 614975508), (1442, 598769496), (1456, 593012097), (1482, 582608376), (1508, 572563404), (1512, 571048686), (1539, 561030288), (1548, 557768484), (1566, 551357352), (1596, 540993492), (1624, 531666018), (1634, 528412248), (1638, 527121864), (1648, 523923309), (1653, 522338544), (1677, 514863216), (1701, 507598832), (1729, 499378608), (1806, 478087272), (1827, 472592016), (1854, 465709608), (1872, 461231631), (1944, 444148978), (1957, 441198576), (1976, 436956282), (2052, 420772716), (2064, 418326363), (2088, 413518014), (2106, 409983672), (2128, 405745119), (2163, 399179664), (2184, 395341398), (2204, 391753908), (2223, 388405584), (2236, 386147412), (2262, 381708936), (2268, 380699124), (2322, 371845656), (2349, 367571568), (2394, 360662328), (2408, 358565454), (2436, 354444012), (2451, 352274832), (2457, 351414576), (2472, 349282206), (2494, 346201128), (2639, 327179088), (2678, 322414344), (2709, 318724848), (2736, 315579537), (2781, 310473072), (2808, 307487754), (2884, 299384748), (2964, 291304188), (2987, 289061136), (3016, 286281702), (3024, 285524343), (3078, 280515144), (3096, 278884242), (3132, 275678676), (3159, 273322448), (3192, 270496746), (3248, 265833009), (3268, 264206124), (3276, 263560932), (3306, 261169272), (3354, 257431608), (3393, 254472624), (3402, 253799416), (3458, 249689304), (3483, 247897104), (3591, 240441552), (3612, 239043636), (3654, 236296008), (3708, 232854804), (3741, 230800752), (3857, 223859376), (3888, 222074489), (3913, 220655664), (3914, 220599288), (3952, 218478141), (4017, 214942896), (4104, 210386358), (4176, 206759007), (4212, 204991836), (4326, 199589832), (4368, 197670699), (4408, 195876954), (4429, 194948208), (4446, 194202792), (4472, 193073706), (4524, 190854468), (4536, 190349562), (4617, 187010096), (4644, 185922828), (4698, 183785784), (4788, 180331164), (4816, 179282727), (4872, 177222006), (4902, 176137416), (4914, 175707288), (4944, 174641103), (4959, 174112848), (4988, 173100564), (5031, 171621072), (5187, 166459536), (5278, 163589544), (5356, 161207172), (5418, 159362424), (5481, 157530672), (5562, 155236536), (5616, 153743877), (5719, 150974928), (5768, 149692374), (5871, 147066192), (5928, 145652094), (5974, 144530568), (6032, 143140851), (6156, 140257572), (6192, 139442121), (6264, 137839338), (6318, 136661224), (6384, 135248373), (6489, 133059888), (6536, 132103062), (6552, 131780466), (6612, 130584636), (6669, 129468528), (6708, 128715804), (6786, 127236312), (6804, 126899708), (6916, 124844652), (6966, 123948552), (7047, 122523856), (7163, 120539664), (7182, 120220776), (7224, 119521818), (7308, 118148004), (7353, 117424944), (7371, 117138192), (7416, 116427402), (7482, 115400376), (7714, 111929688), (7826, 110327832), (7828, 110299644), (7917, 109059696), (8034, 107471448), (8127, 106241616), (8208, 105193179), (8343, 103491024), (8424, 102495918), (8652, 99794916), (8729, 98914608), (8816, 97938477), (8858, 97474104), (8892, 97101396), (8944, 96536853), (8961, 96353712), (9048, 95427234), (9072, 95174781), (9234, 93505048), (9288, 92961414), (9373, 92118384), (9396, 91892892), (9576, 90165582), (9744, 88611003), (9804, 88068708), (9828, 87853644), (9918, 87056424), (9976, 86550282), (10062, 85810536), (10179, 84824208), (10374, 83229768), (10449, 82632368), (10556, 81794772), (10621, 81294192), (10712, 80603586), (10773, 80147184), (10836, 79681212), (10962, 78765336), (11124, 77618268), (11223, 76933584), (11438, 75487464), (11536, 74846187), (11571, 74619792), (11739, 73551888), (11742, 73533096), (11856, 72826047), (11948, 72265284), (12051, 71647632), (12312, 70128786), (12528, 68919669), (12636, 68330612), (12978, 66529944), (13072, 66051531), (13104, 65890233), (13224, 65292318), (13287, 64982736), (13338, 64734264), (13416, 64357902), (13572, 63618156), (13608, 63449854), (13699, 63028368), (13832, 62422326), (13932, 61974276), (14094, 61261928), (14326, 60269832), (14364, 60110388), (14448, 59760909), (14616, 59074002), (14706, 58712472), (14742, 58569096), (14832, 58213701), (14877, 58037616), (14964, 57700188), (15093, 57207024), (15428, 55964844), (15561, 55486512), (15652, 55163916), (15656, 55149822), (15834, 54529848), (16068, 53735724), (16211, 53261712), (16254, 53120808), (16443, 52510224), (16686, 51745512), (16848, 51247959), (17157, 50324976), (17304, 49897458), (17458, 49457304), (17613, 49022064), (17716, 48737052), (17784, 48550698), (17922, 48176856), (18096, 47713617), (18468, 46752524), (18576, 46480707), (18746, 46059192), (18792, 45946446), (19152, 45082791), (19467, 44353296), (19608, 44034354), (19656, 43926822), (19836, 43528212), (19952, 43275141), (20007, 43156176), (20124, 42905268), (20358, 42412104), (20748, 41614884), (20898, 41316184), (20909, 41294448), (21112, 40897386), (21242, 40647096), (21424, 40301793), (21489, 40179888), (21546, 40073592), (21672, 39840606), (21924, 39382668), (22059, 39141648), (22113, 39046064), (22248, 38809134), (22446, 38466792), (22876, 37743732), (23142, 37309896), (23478, 36775944), (23484, 36766548), (23693, 36442224), (23751, 36353232), (23896, 36132642), (24102, 35823816), (24381, 35413872), (24624, 35064393), (25029, 34497008), (25272, 34165306), (25441, 33938352), (25956, 33264972), (26187, 32971536), (26448, 32646159), (26574, 32491368), (26676, 32367132), (26832, 32178951), (26883, 32117904), (27144, 31809078), (27216, 31724927), (27398, 31514184), (27664, 31211163), (27864, 30987138), (28119, 30706128), (28188, 30630964), (28652, 30134916), (28728, 30055194), (29232, 29537001), (29412, 29356236), (29484, 29284548), (29754, 29018808), (29928, 28850094), (30186, 28603512), (30537, 28274736), (30856, 27982422), (31003, 27849744), (31122, 27743256), (31304, 27581958), (31312, 27574911), (31668, 27264924), (31863, 27098064), (32136, 26867862), (32319, 26715728), (32422, 26630856), (32508, 26560404), (32886, 26255112), (33372, 25872756), (33669, 25644528), (34314, 25162488), (34608, 24948729), (34713, 24873264), (34916, 24728652), (35217, 24517296), (35226, 24511032), (35432, 24368526), (35568, 24275349), (35844, 24088428), (36153, 23882544), (36936, 23376262), (37492, 23029596), (37584, 22973223), (38831, 22235472), (38934, 22176648), (39216, 22017177), (39312, 21963411), (39672, 21764106), (39861, 21660912), (40014, 21578088), (40248, 21452634), (40716, 21206052), (41097, 21009456), (41496, 20807442), (41796, 20658092), (41818, 20647224), (42224, 20448693), (42484, 20323548), (42978, 20089944), (43092, 20036796), (43344, 19920303), (43848, 19691334), (44118, 19570824), (44226, 19523032), (44496, 19404567), (44631, 19345872), (44892, 19233396), (45279, 19069008), (45752, 18871866), (46284, 18654948), (46683, 18495504), (46956, 18387972), (46968, 18383274), (47386, 18221112), (47502, 18176616), (47792, 18066321), (48204, 17911908), (48633, 17753904), (48762, 17706936), (49329, 17503408), (50058, 17248504), (50141, 17219952), (50544, 17082653), (50882, 16969176), (51471, 16774992), (51912, 16632486), (52374, 16485768), (52839, 16340688), (53148, 16245684), (53352, 16183566), (53766, 16058952), (54288, 15904539), (54796, 15757092), (55728, 15493569), (56238, 15353064), (56376, 15315482), (56753, 15213744), (57304, 15067458), (57456, 15027597), (57577, 14996016), (58401, 14784432), (58824, 14678118), (58968, 14642274), (59508, 14509404), (59856, 14425047), (60021, 14385392), (60372, 14301756), (61074, 14137368), (61712, 13991211), (62006, 13924872), (62244, 13871628), (62608, 13790979), (62727, 13764816), (63336, 13632462), (63726, 13549032), (64272, 13433931), (64467, 13393296), (64638, 13357864), (64844, 13315428), (65016, 13280202), (65772, 13127556), (66177, 13047216), (66744, 12936378), (67338, 12822264), (68628, 12581244), (69426, 12436632), (69832, 12364326), (70434, 12258648), (70452, 12255516), (70864, 12184263), (71079, 12147408), (71253, 12117744), (71688, 12044214), (72306, 11941272), (73143, 11804624), (73872, 11688131), (74347, 11613456), (74984, 11514798), (76323, 11312784), (77662, 11117736), (77868, 11088324), (78561, 10990512), (79344, 10882053), (79722, 10830456), (80028, 10789044), (80496, 10726317), (80649, 10705968), (81432, 10603026), (82194, 10504728), (82992, 10403721), (83592, 10329046), (83636, 10323612), (84151, 10260432), (84357, 10235376), (84968, 10161774), (85956, 10044972), (86184, 10018398), (87696, 9845667), (88236, 9785412), (88452, 9761516), (89262, 9672936), (89784, 9616698), (90558, 9534504), (91504, 9435933), (91611, 9424912), (92568, 9327474), (93009, 9283248), (93366, 9247752), (93912, 9193986), (93936, 9191637), (94772, 9110556), (95004, 9088308), (95589, 9032688), (96408, 8955954), (97266, 8876952), (97524, 8853468), (98658, 8751704), (100116, 8624252), (100282, 8609976), (101007, 8548176), (101764, 8484588), (102942, 8387496), (103824, 8316243), (104139, 8291088), (104748, 8242884), (105651, 8172432), (105678, 8170344), (106296, 8122842), (106704, 8091783), (107532, 8029476), (108459, 7960848), (109592, 7878546), (112476, 7676532), (112752, 7657741), (113477, 7608816), (113506, 7606872), (114608, 7533729), (115154, 7498008), (116493, 7411824), (116802, 7392216), (117648, 7339059), (117936, 7321137), (119016, 7254702), (119583, 7220304), (120042, 7192696), (120744, 7150878), (122148, 7068684), (123291, 7003152), (124012, 6962436), (124488, 6935814), (125454, 6882408), (126672, 6816231), (127452, 6774516), (128441, 6722352), (128934, 6696648), (129276, 6678932), (129688, 6657714), (130032, 6640101), (131544, 6563778), (132354, 6523608), (133488, 6468189), (133893, 6448624), (134676, 6411132), (135837, 6356336), (137256, 6290622), (138852, 6218316), (139664, 6182163), (140049, 6165168), (140868, 6129324), (140904, 6127758), (142158, 6073704), (142506, 6058872), (143376, 6022107), (144612, 5970636), (145899, 5917968), (146286, 5902312), (148694, 5806728), (149968, 5757399), (150423, 5739984), (152646, 5656392), (154413, 5591664), (155324, 5558868), (155736, 5544162), (157122, 5495256), (158517, 5446896), (159444, 5415228), (160056, 5394522), (161298, 5352984), (162864, 5301513), (164388, 5252364), (165851, 5206032), (167184, 5164523), (167272, 5161806), (168302, 5130216), (168714, 5117688), (169936, 5080887), (170259, 5071248), (171912, 5022486), (172368, 5009199), (172731, 4998672), (175203, 4928144), (176472, 4892706), (176904, 4880758), (178087, 4848336), (178524, 4836468), (179568, 4808349), (181116, 4767252), (183222, 4712456), (185136, 4663737), (186018, 4641624), (186732, 4623876), (187824, 4596993), (188181, 4588272), (189544, 4555278), (190008, 4544154), (191178, 4516344), (192816, 4477977), (193401, 4464432), (194532, 4438476), (195048, 4426734), (197316, 4375852), (198531, 4349072), (200232, 4312126), (200564, 4304988), (202014, 4274088), (203528, 4242294), (205884, 4193748), (208278, 4145544), (209496, 4121442), (211302, 4086216), (211356, 4085172), (212592, 4061421), (213237, 4049136), (213759, 4039248), (215064, 4014738), (216918, 3980424), (219184, 3939273), (223041, 3871152), (224952, 3838266), (226954, 3804408), (227012, 3803436), (228969, 3770928), (230308, 3749004), (232986, 3705912), (233604, 3696108), (235683, 3663504), (238032, 3627351), (239166, 3610152), (240084, 3596348), (241488, 3575439), (241947, 3568656), (244296, 3534342), (246582, 3501576), (248024, 3481218), (248976, 3467907), (250908, 3441204), (252453, 3420144), (253071, 3411792), (254904, 3387258), (256882, 3361176), (257868, 3348324), (258552, 3339466), (259376, 3328857), (263088, 3281889), (264708, 3261804), (267786, 3224312), (269352, 3205566), (271674, 3178168), (271817, 3176496), (274512, 3145311), (277704, 3109158), (279027, 3094416), (280098, 3082584), (281736, 3064662), (281808, 3063879), (284316, 3036852), (285012, 3029436), (286767, 3010896), (289224, 2985318), (291798, 2958984), (292572, 2951156), (297388, 2903364), (300846, 2869992), (303021, 2849392), (305292, 2828196), (308009, 2803248), (308826, 2795832), (310648, 2779434), (311472, 2772081), (312417, 2763696), (314244, 2747628), (316953, 2724144), (317034, 2723448), (318888, 2707614), (320112, 2697261), (322596, 2676492), (325377, 2653616), (328776, 2626182), (331702, 2603016), (334544, 2580903), (336604, 2565108), (337428, 2558844), (340431, 2536272), (340518, 2535624), (343824, 2511243), (345462, 2499336), (349479, 2470608), (350406, 2464072), (352944, 2446353), (353808, 2440379), (356174, 2424168), (357048, 2418234), (358749, 2406768), (362232, 2383626), (366444, 2356228), (369873, 2334384), (372036, 2320812), (373464, 2311938), (376362, 2294136), (379088, 2277639), (380016, 2272077), (382356, 2258172), (385323, 2240784), (386802, 2232216), (389064, 2219238), (390096, 2213367), (394632, 2187926), (397062, 2174536), (397271, 2173392), (400464, 2156063), (401128, 2152494), (403039, 2142288), (404028, 2137044), (407056, 2121147), (411768, 2096874), (416556, 2072772), (418992, 2060721), (420147, 2055056), (422604, 2043108), (422712, 2042586), (426474, 2024568), (427518, 2019624), (430128, 2007369), (433836, 1990212), (437697, 1972656), (446082, 1935576), (449904, 1919133), (451269, 1913328), (453908, 1902204), (454024, 1901718), (457938, 1885464), (460616, 1874502), (463239, 1863888), (465972, 1852956), (467208, 1848054), (471366, 1831752), (475551, 1815632), (478332, 1805076), (480168, 1798174), (483894, 1784328), (488592, 1767171), (493164, 1750788), (496048, 1740609), (497553, 1735344), (501816, 1720602), (504906, 1710072), (506142, 1705896), (509808, 1693629), (510777, 1690416), (513764, 1680588), (515736, 1674162), (517104, 1669733), (518193, 1666224), (529416, 1630902), (534261, 1616112), (535572, 1612156), (538704, 1602783), (543348, 1589084), (543634, 1588248), (555408, 1554579), (558054, 1547208), (560196, 1541292), (563472, 1532331), (564543, 1529424), (568632, 1518426), (570024, 1514718), (573534, 1505448), (578448, 1492659), (580203, 1488144), (583596, 1479492), (585144, 1475578), (589057, 1465776), (594776, 1451682), (601692, 1434996), (606042, 1424696), (610584, 1414098), (616018, 1401624), (617652, 1397916), (621296, 1389717), (624834, 1381848), (628488, 1373814), (633906, 1362072), (634068, 1361724), (637776, 1353807), (639711, 1349712), (641277, 1346416), (645192, 1338246), (650754, 1326808), (657552, 1313091), (663404, 1301508), (669123, 1290384), (673208, 1282554), (674856, 1279422), (680862, 1268136), (681036, 1267812), (686907, 1256976), (690924, 1249668), (698958, 1235304), (700812, 1232036), (707049, 1221168), (712348, 1212084), (714096, 1209117), (717498, 1203384), (724464, 1191813), (725841, 1189552), (732888, 1178114), (737789, 1170288), (739746, 1167192), (744072, 1160406), (746928, 1155969), (752724, 1147068), (757359, 1140048), (759213, 1137264), (764712, 1129086), (770646, 1120392), (773604, 1116108), (778128, 1109619), (789264, 1093963), (794124, 1087268), (794542, 1086696), (802256, 1076247), (806078, 1071144), (808056, 1068522), (815451, 1058832), (823536, 1048437), (833112, 1036386), (837081, 1031472), (840294, 1027528), (845208, 1021554), (845424, 1021293), (852948, 1012284), (855036, 1009812), (860301, 1003632), (867672, 995106), (875394, 986328), (892164, 967788), (899087, 960336), (902538, 956664), (907816, 951102), (908048, 950859), (915876, 942732), (921232, 937251), (924027, 934416), (926478, 931944)]