562620292080

素因数分解:

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

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 37, 38, 40, 42, 44, 48, 55, 56, 57, 60, 62, 66, 70, 74, 76, 77, 80, 84, 88, 93, 95, 105, 110, 111, 112, 114, 120, 121, 124, 127, 132, 133, 140, 148, 152, 154, 155, 165, 168, 176, 185, 186, 190, 209, 210, 217, 220, 222, 228, 231, 240, 242, 248, 254, 259, 264, 266, 280, 285, 296, 304, 308, 310, 330, 336, 341, 363, 370, 372, 380, 381, 385, 399, 407, 418, 420, 434, 440, 444, 456, 462, 465, 484, 496, 508, 518, 528, 532, 555, 560, 570, 589, 592, 605, 616, 620, 627, 635, 651, 660, 665, 682, 703, 726, 740, 744, 760, 762, 770, 777, 798, 814, 836, 840, 847, 868, 880, 888, 889, 912, 924, 930, 968, 1016, 1023, 1036, 1045, 1064, 1085, 1110, 1140, 1147, 1155, 1178, 1210, 1221, 1232, 1240, 1254, 1270, 1295, 1302, 1320, 1330, 1364, 1397, 1406, 1452, 1463, 1480, 1488, 1520, 1524, 1540, 1554, 1596, 1628, 1672, 1680, 1694, 1705, 1736, 1767, 1776, 1778, 1815, 1848, 1860, 1905, 1936, 1995, 2032, 2035, 2046, 2072, 2090, 2109, 2128, 2170, 2220, 2280, 2294, 2299, 2310, 2356, 2387, 2413, 2420, 2442, 2480, 2508, 2540, 2541, 2590, 2604, 2640, 2660, 2667, 2728, 2794, 2812, 2849, 2904, 2926, 2945, 2960, 3048, 3080, 3108, 3135, 3192, 3255, 3256, 3344, 3388, 3410, 3441, 3472, 3515, 3534, 3556, 3630, 3696, 3720, 3751, 3810, 3885, 3937, 3990, 4070, 4092, 4123, 4144, 4180, 4191, 4218, 4235, 4340, 4389, 4440, 4445, 4477, 4560, 4588, 4598, 4620, 4699, 4712, 4774, 4826, 4840, 4884, 4921, 5016, 5080, 5082, 5115, 5180, 5208, 5320, 5334, 5456, 5588, 5624, 5698, 5735, 5808, 5852, 5890, 6096, 6105, 6160, 6216, 6270, 6384, 6479, 6510, 6512, 6776, 6820, 6882, 6897, 6985, 7030, 7068, 7112, 7161, 7239, 7260, 7315, 7440, 7502, 7620, 7733, 7770, 7874, 7980, 8029, 8140, 8184, 8246, 8360, 8382, 8436, 8470, 8547, 8680, 8778, 8835, 8880, 8890, 8954, 9176, 9196, 9240, 9398, 9424, 9548, 9652, 9680, 9768, 9779, 9842, 10032, 10160, 10164, 10230, 10360, 10416, 10545, 10640, 10668, 11176, 11248, 11253, 11396, 11470, 11495, 11704, 11780, 11811, 11935, 12065, 12210, 12369, 12432, 12540, 12617, 12705, 12958, 13020, 13335, 13431, 13552, 13640, 13764, 13794, 13970, 14060, 14097, 14136, 14224, 14245, 14322, 14478, 14520, 14630, 14763, 15004, 15240, 15367, 15466, 15540, 15748, 15960, 16058, 16093, 16280, 16368, 16492, 16720, 16764, 16872, 16891, 16940, 17094, 17205, 17360, 17556, 17670, 17780, 17908, 18352, 18392, 18480, 18755, 18796, 19096, 19304, 19437, 19536, 19558, 19684, 19685, 20328, 20460, 20615, 20720, 20955, 21090, 21336, 21793, 21945, 22352, 22385, 22506, 22792, 22940, 22990, 23199, 23408, 23495, 23560, 23622, 23870, 24087, 24130, 24420, 24605, 24738, 25080, 25234, 25410, 25916, 26040, 26257, 26543, 26670, 26862, 27280, 27528, 27559, 27588, 27940, 28120, 28194, 28272, 28490, 28644, 28956, 29040, 29260, 29337, 29526, 30008, 30480, 30734, 30932, 31080, 31339, 31496, 31920, 32116, 32186, 32395, 32560, 32893, 32984, 33528, 33744, 33782, 33880, 34188, 34410, 34485, 35112, 35340, 35560, 35805, 35816, 36195, 36784, 37510, 37592, 37851, 38192, 38608, 38665, 38874, 39116, 39368, 39370, 40145, 40656, 40920, 41230, 41910, 42180, 42672, 42735, 43307, 43586, 43890, 44770, 45012, 45353, 45584, 45880, 45980, 46101, 46398, 46990, 47120, 47244, 47740, 48174, 48260, 48279, 48840, 48895, 49210, 49476, 50160, 50468, 50673, 50820, 51689, 51832, 52080, 52514, 53086, 53340, 53724, 54131, 55056, 55118, 55176, 55880, 56240, 56265, 56388, 56980, 57288, 57912, 58520, 58674, 59052, 59055, 60016, 61468, 61845, 61864, 62160, 62678, 62992, 63085, 64232, 64372, 64790, 65379, 65786, 65968, 67056, 67155, 67564, 67760, 68376, 68820, 68970, 70224, 70485, 70680, 71120, 71269, 71610, 71632, 72390, 73815, 74803, 75020, 75184, 75702, 76835, 77330, 77748, 78232, 78736, 78740, 78771, 79629, 80290, 80465, 81840, 82460, 82677, 83820, 84360, 84455, 85063, 85470, 86614, 87172, 87780, 88319, 89281, 89540, 90024, 90706, 91760, 91960, 92202, 92796, 93980, 94017, 94488, 95480, 96348, 96520, 96558, 97185, 97680, 97790, 98420, 98679, 98952, 100936, 101346, 101640, 103378, 103664, 105028, 106172, 106680, 107448, 107569, 108262, 108965, 110236, 110352, 111760, 112530, 112776, 113960, 114576, 115824, 115995, 117040, 117348, 118104, 118110, 120435, 122936, 123690, 123728, 125356, 126170, 128464, 128744, 129580, 129921, 130758, 131285, 131572, 132715, 134310, 135128, 136059, 136752, 137640, 137795, 137940, 138787, 140970, 141360, 142538, 143220, 144780, 145669, 146685, 147630, 149606, 150040, 151404, 152551, 153670, 154660, 155067, 155496, 156464, 156695, 157480, 157542, 159258, 160580, 160930, 162393, 164465, 164920, 165354, 167640, 168720, 168910, 170126, 170940, 173228, 174344, 175560, 176638, 178562, 179080, 180048, 181412, 183920, 184404, 185592, 185801, 187960, 188034, 188976, 189255, 190960, 192696, 193040, 193116, 194370, 195580, 196840, 197358, 197904, 201872, 202692, 203280, 206756, 210056, 212344, 213360, 213807, 214896, 215138, 216524, 216535, 217930, 220472, 224409, 225060, 225552, 226765, 227920, 230505, 231990, 234696, 236208, 236220, 239723, 240870, 241395, 245872, 247380, 250712, 252340, 253365, 255189, 257488, 258445, 259160, 259842, 261516, 262570, 263144, 264957, 265430, 267843, 268620, 270256, 270655, 272118, 275280, 275590, 275880, 277574, 281940, 285076, 286440, 289560, 291338, 291973, 293370, 295260, 299212, 300080, 302808, 303149, 305102, 307340, 309320, 310134, 310992, 313390, 314960, 315084, 318516, 321160, 321860, 322707, 324786, 326895, 328930, 329840, 330708, 335280, 337820, 340252, 341880, 346456, 348688, 351120, 353276, 356345, 357124, 358160, 361823, 362824, 368808, 371184, 371602, 374015, 375920, 376068, 378510, 385392, 386232, 388740, 391160, 393680, 393855, 394716, 398145, 405384, 413385, 413512, 416361, 420112, 424688, 425315, 427614, 430276, 433048, 433070, 435860, 437007, 440944, 441595, 446405, 448818, 450120, 453530, 457653, 461010, 463980, 469392, 470085, 472440, 476377, 479446, 481740, 482790, 493395, 494760, 498883, 501424, 504680, 506730, 510378, 516890, 518320, 519684, 523032, 523621, 525140, 526288, 529914, 530860, 535686, 537240, 537845, 541310, 544236, 551180, 551760, 555148, 557403, 563880, 568579, 570152, 572880, 579120, 582676, 583946, 586740, 590520, 595441, 598424, 605616, 606298, 610204, 614680, 618640, 620268, 624967, 626780, 630168, 637032, 642320, 643720, 645414, 649572, 649605, 653790, 657860, 661416, 675640, 680295, 680504, 683760, 692912, 693935, 706552, 712690, 714248, 719169, 723646, 725648, 728345, 737616, 743204, 748030, 752136, 757020, 762755, 772464, 775335, 777480, 782320, 787710, 789432, 796290, 810768, 811965, 822833, 826770, 827024, 832722, 850630, 855228, 860552, 866096, 866140, 871720, 874014, 875919, 883190, 892810, 897636, 900240, 907060, 909447, 915306, 922020, 927960, 929005, 940170, 944880, 952754, 958892, 963480, 965580, 971509, 982091, 986790, 989520, 997766, 1009360, 1013460, 1019683, 1020756, 1033780, 1039368, 1046064, 1047242, 1050280, 1059828, 1061720, 1069035, 1071372, 1074480, 1075690, 1082620, 1085469, 1088472, 1102360, 1110296, 1114806, 1122045, 1127760, 1137158, 1140304, 1165352, 1167892, 1173480, 1181040, 1190882, 1196848, 1198615, 1212596, 1220408, 1229360, 1240536, 1249934, 1253560, 1260336, 1274064, 1275945, 1287440, 1290828, 1299144, 1299210, 1307580, 1315720, 1322832, 1324785, 1339215, 1351280, 1360590, 1361008, 1387870, 1413104, 1425380, 1428496, 1429131, 1438338, 1447292, 1456690, 1459865, 1486408, 1496060, 1496649, 1504272, 1514040, 1515745, 1525510, 1550670, 1554960, 1570863, 1575420, 1578864, 1592580, 1602359, 1613535, 1623930, 1645666, 1653540, 1665444, 1678061, 1701260, 1705737, 1710456, 1721104, 1732280, 1743440, 1748028, 1751838, 1766380, 1785620, 1786323, 1795272, 1809115, 1814120, 1818894, 1830612, 1844040, 1855920, 1858010, 1874901, 1880340, 1905508, 1917784, 1926960, 1931160, 1943018, 1964182, 1973580, 1995532, 2026920, 2039366, 2041512, 2043811, 2067560, 2078736, 2081805, 2094484, 2100560, 2119656, 2123440, 2138070, 2142744, 2151380, 2165240, 2170938, 2176944, 2185035, 2204720, 2220592, 2229612, 2244090, 2274316, 2288265, 2330704, 2335784, 2346960, 2381764, 2381885, 2397230, 2425192, 2440816, 2468499, 2481072, 2494415, 2499868, 2507120, 2551890, 2581656, 2598288, 2598420, 2615160, 2618105, 2631440, 2636953, 2649570, 2678430, 2721180, 2767711, 2775740, 2787015, 2842895, 2850760, 2858262, 2876676, 2894584, 2913380, 2914527, 2919730, 2946273, 2972816, 2977205, 2992120, 2993298, 3028080, 3031490, 3051020, 3059049, 3101340, 3124835, 3141726, 3150840, 3185160, 3204718, 3227070, 3247860, 3291332, 3307080, 3330888, 3334639, 3356122, 3402520, 3411474, 3420912, 3464560, 3496056, 3503676, 3532760, 3571240, 3572646, 3590544, 3595845, 3618230, 3628240, 3637788, 3661224, 3688080, 3716020, 3749802, 3760680, 3811016, 3835568, 3862320, 3886036, 3928364, 3947160, 3980053, 3991064, 4053840, 4078732, 4083024, 4087622, 4114165, 4135120, 4163610, 4188968, 4239312, 4276140, 4285488, 4302760, 4330480, 4341876, 4370070, 4379595, 4459224, 4488180, 4547235, 4548632, 4576530, 4671568, 4763528, 4763770, 4794460, 4807077, 4850384, 4857545, 4910455, 4936998, 4988830, 4999736, 5034183, 5098415, 5103780, 5163312, 5196840, 5230320, 5236210, 5273906, 5299140, 5356860, 5427345, 5442360, 5535422, 5551480, 5574030, 5685790, 5701520, 5716524, 5753352, 5759831, 5789168, 5826760, 5829054, 5839460, 5892546, 5954410, 5984240, 5986596, 6062980, 6102040, 6118098, 6131433, 6202680, 6249670, 6283452, 6301680, 6370320, 6409436, 6454140, 6495720, 6582664, 6614160, 6661776, 6669278, 6712244, 6805040, 6822948, 6874637, 6992112, 7007352, 7065520, 7142480, 7145292, 7145655, 7191690, 7236460, 7275576, 7322448, 7432040, 7483245, 7499604, 7521360, 7622032, 7772072, 7854315, 7856728, 7894320, 7910859, 7960106, 7982128, 8011795, 8157464, 8175244, 8228330, 8303133, 8327220, 8377936, 8390305, 8528685, 8552280, 8605520, 8683752, 8740140, 8759190, 8918448, 8931615, 8976360, 9051163, 9094470, 9097264, 9153060, 9374505, 9527056, 9527540, 9588920, 9614154, 9715090, 9820910, 9873996, 9977660, 9999472, 10003917, 10068366, 10196830, 10207560, 10219055, 10393680, 10472420, 10547812, 10598280, 10713720, 10803001, 10854690, 10884720, 11070844, 11102960, 11148060, 11216513, 11371580, 11433048, 11506704, 11519662, 11653520, 11658108, 11678920, 11785092, 11908820, 11940159, 11973192, 12125960, 12204080, 12236196, 12262866, 12342495, 12405360, 12499340, 12566904, 12818872, 12908280, 12991440, 13165328, 13184765, 13338556, 13424488, 13645896, 13749274, 13838555, 14014704, 14290584, 14291310, 14383380, 14472920, 14551152, 14572635, 14731365, 14864080, 14966490, 14999208, 15295245, 15544144, 15708630, 15713456, 15821718, 15920212, 16023590, 16314928, 16350488, 16456660, 16606266, 16654440, 16673195, 16780610, 17057370, 17104560, 17279493, 17367504, 17480280, 17518380, 17625949, 17863230, 17952720, 18102326, 18188940, 18306120, 18458671, 18749010, 19055080, 19177840, 19228308, 19373977, 19430180, 19641820, 19747992, 19900265, 19955320, 20007834, 20136732, 20393660, 20415120, 20438110, 20623911, 20944840, 21095624, 21196560, 21427440, 21606002, 21709380, 22141688, 22296120, 22433026, 22743160, 22866096, 23039324, 23316216, 23357840, 23570184, 23817640, 23880318, 23946384, 24035385, 24251920, 24472392, 24525732, 24684990, 24998680, 25133808, 25170915, 25637744, 25816560, 26369530, 26677112, 26848976, 27153489, 27291792, 27498548, 27677110, 28581168, 28582620, 28766760, 28799155, 28945840, 29145270, 29462730, 29932980, 29998416, 30444821, 30590490, 30657165, 31417260, 31643436, 31840424, 32047180, 32409003, 32700976, 32913320, 33212532, 33308880, 33346390, 33561220, 33649539, 34114740, 34373185, 34558986, 34960560, 35036760, 35251898, 35726460, 36204652, 36377880, 36612240, 36917342, 37498020, 38110160, 38456616, 38747954, 38860360, 39283640, 39495984, 39554295, 39800530, 39910640, 40015668, 40273464, 40787320, 40876220, 41247822, 41515665, 41889680, 42191248, 43212004, 43418760, 44283376, 44592240, 44866052, 45255815, 45486320, 46078648, 46632432, 47140368, 47635280, 47760636, 48070770, 48944784, 49051464, 49369980, 49997360, 50019585, 50341830, 52739060, 52877847, 53354224, 54015005, 54306978, 54997096, 55354220, 55376013, 56082565, 57165240, 57533520, 57598310, 58121931, 58290540, 58925460, 59700795, 59865960, 60889642, 61180980, 61314330, 62834520, 63286872, 63358141, 63680848, 64094360, 64818006, 65826640, 66425064, 66692780, 67122440, 67299078, 68229480, 68746370, 69117972, 70073520, 70503796, 71452920, 72409304, 72755760, 73834684, 74996040, 75621007, 76913232, 77495908, 77720720, 78567280, 79108590, 79601060, 80031336, 80546928, 81574640, 81752440, 82495644, 83031330, 86397465, 86424008, 86837520, 88129745, 89732104, 90511630, 91334463, 92157296, 92293355, 95521272, 96141540, 96869885, 98102928, 98739960, 100039170, 100683660, 103119555, 105478120, 105755694, 108030010, 108613956, 109994192, 110708440, 110752026, 112165130, 114330480, 115196620, 116243862, 116581080, 117850920, 119401590, 119731920, 121779284, 122361960, 122628660, 123381643, 125669040, 126573744, 126716282, 128188720, 129636012, 132850128, 133385560, 134244880, 134598156, 135767445, 136458960, 137492740, 138235944, 141007592, 142905840, 144818608, 147669368, 149992080, 151242014, 152224105, 154991816, 158217180, 159202120, 160062672, 162045015, 163504880, 164991288, 166062660, 168247695, 172794930, 172848016, 176259490, 179464208, 181023260, 182668926, 184586710, 190074423, 191042544, 192283080, 193739770, 197479920, 200078340, 201367320, 206239110, 210956240, 211511388, 213113747, 216060020, 217227912, 221416880, 221504052, 224330260, 226863021, 230393240, 232487724, 233162160, 235701840, 238803180, 243558568, 244723920, 245257320, 246763286, 253432564, 259272024, 264389235, 266771120, 269196312, 271534890, 274985480, 276471888, 276880065, 282015184, 290609655, 295338736, 302484028, 304448210, 309983632, 316434360, 316790705, 318404240, 324090030, 329982576, 332125320, 334893031, 336495390, 345589860, 352518980, 362046520, 365337852, 369173420, 370144929, 378105035, 380148846, 384566160, 387479540, 400156680, 402734640, 412478220, 423022776, 426227494, 432120040, 434455824, 443008104, 448660520, 453726042, 456672315, 460786480, 464975448, 477606360, 487117136, 490514640, 493526572, 506865128, 518544048, 528778470, 538392624, 543069780, 549970960, 553760130, 581219310, 604968056, 608896420, 616908215, 632868720, 633581410, 639341241, 648180060, 664250640, 669786062, 672990780, 691179720, 705037960, 724093040, 730675704, 738346840, 740289858, 756210070, 760297692, 774959080, 800313360, 824956440, 846045552, 852454988, 864240080, 886016208, 897321040, 907452084, 913344630, 929950896, 950372115, 955212720, 987053144, 1004679093, 1013730256, 1057556940, 1065568735, 1086139560, 1107520260, 1134315105, 1162438620, 1209936112, 1217792840, 1233816430, 1267162820, 1278682482, 1296360120, 1339572124, 1345981560, 1382359440, 1410075920, 1461351408, 1476693680, 1480579716, 1512420140, 1520595384, 1549918160, 1649912880, 1674465155, 1704909976, 1814904168, 1826689260, 1850724645, 1900744230, 1974106288, 2009358186, 2115113880, 2131137470, 2172279120, 2215040520, 2268630210, 2324877240, 2344251217, 2435585680, 2467632860, 2534325640, 2557364964, 2592720240, 2679144248, 2691963120, 2961159432, 3024840280, 3041190768, 3196706205, 3348930310, 3409819952, 3629808336, 3653378520, 3701449290, 3801488460, 4018716372, 4230227760, 4262274940, 4430081040, 4537260420, 4649754480, 4688502434, 4935265720, 5023395465, 5068651280, 5114729928, 5358288496, 5922318864, 6049680560, 6393412410, 6697860620, 7032753651, 7306757040, 7402898580, 7602976920, 8037432744, 8524549880, 9074520840, 9377004868, 9870531440, 10046790930, 10229459856, 11721256085, 12786824820, 13395721240, 14065507302, 14805797160, 15205953840, 16074865488, 17049099760, 18149041680, 18754009736, 20093581860, 23442512170, 25573649640, 26791442480, 28131014604, 29611594320, 35163768255, 37508019472, 40187163720, 46885024340, 51147299280, 56262029208, 70327536510, 80374327440, 93770048680, 112524058416, 140655073020, 187540097360, 281310146040, 562620292080]

約数ペア:

[(1, 562620292080), (2, 281310146040), (3, 187540097360), (4, 140655073020), (5, 112524058416), (6, 93770048680), (7, 80374327440), (8, 70327536510), (10, 56262029208), (11, 51147299280), (12, 46885024340), (14, 40187163720), (15, 37508019472), (16, 35163768255), (19, 29611594320), (20, 28131014604), (21, 26791442480), (22, 25573649640), (24, 23442512170), (28, 20093581860), (30, 18754009736), (31, 18149041680), (33, 17049099760), (35, 16074865488), (37, 15205953840), (38, 14805797160), (40, 14065507302), (42, 13395721240), (44, 12786824820), (48, 11721256085), (55, 10229459856), (56, 10046790930), (57, 9870531440), (60, 9377004868), (62, 9074520840), (66, 8524549880), (70, 8037432744), (74, 7602976920), (76, 7402898580), (77, 7306757040), (80, 7032753651), (84, 6697860620), (88, 6393412410), (93, 6049680560), (95, 5922318864), (105, 5358288496), (110, 5114729928), (111, 5068651280), (112, 5023395465), (114, 4935265720), (120, 4688502434), (121, 4649754480), (124, 4537260420), (127, 4430081040), (132, 4262274940), (133, 4230227760), (140, 4018716372), (148, 3801488460), (152, 3701449290), (154, 3653378520), (155, 3629808336), (165, 3409819952), (168, 3348930310), (176, 3196706205), (185, 3041190768), (186, 3024840280), (190, 2961159432), (209, 2691963120), (210, 2679144248), (217, 2592720240), (220, 2557364964), (222, 2534325640), (228, 2467632860), (231, 2435585680), (240, 2344251217), (242, 2324877240), (248, 2268630210), (254, 2215040520), (259, 2172279120), (264, 2131137470), (266, 2115113880), (280, 2009358186), (285, 1974106288), (296, 1900744230), (304, 1850724645), (308, 1826689260), (310, 1814904168), (330, 1704909976), (336, 1674465155), (341, 1649912880), (363, 1549918160), (370, 1520595384), (372, 1512420140), (380, 1480579716), (381, 1476693680), (385, 1461351408), (399, 1410075920), (407, 1382359440), (418, 1345981560), (420, 1339572124), (434, 1296360120), (440, 1278682482), (444, 1267162820), (456, 1233816430), (462, 1217792840), (465, 1209936112), (484, 1162438620), (496, 1134315105), (508, 1107520260), (518, 1086139560), (528, 1065568735), (532, 1057556940), (555, 1013730256), (560, 1004679093), (570, 987053144), (589, 955212720), (592, 950372115), (605, 929950896), (616, 913344630), (620, 907452084), (627, 897321040), (635, 886016208), (651, 864240080), (660, 852454988), (665, 846045552), (682, 824956440), (703, 800313360), (726, 774959080), (740, 760297692), (744, 756210070), (760, 740289858), (762, 738346840), (770, 730675704), (777, 724093040), (798, 705037960), (814, 691179720), (836, 672990780), (840, 669786062), (847, 664250640), (868, 648180060), (880, 639341241), (888, 633581410), (889, 632868720), (912, 616908215), (924, 608896420), (930, 604968056), (968, 581219310), (1016, 553760130), (1023, 549970960), (1036, 543069780), (1045, 538392624), (1064, 528778470), (1085, 518544048), (1110, 506865128), (1140, 493526572), (1147, 490514640), (1155, 487117136), (1178, 477606360), (1210, 464975448), (1221, 460786480), (1232, 456672315), (1240, 453726042), (1254, 448660520), (1270, 443008104), (1295, 434455824), (1302, 432120040), (1320, 426227494), (1330, 423022776), (1364, 412478220), (1397, 402734640), (1406, 400156680), (1452, 387479540), (1463, 384566160), (1480, 380148846), (1488, 378105035), (1520, 370144929), (1524, 369173420), (1540, 365337852), (1554, 362046520), (1596, 352518980), (1628, 345589860), (1672, 336495390), (1680, 334893031), (1694, 332125320), (1705, 329982576), (1736, 324090030), (1767, 318404240), (1776, 316790705), (1778, 316434360), (1815, 309983632), (1848, 304448210), (1860, 302484028), (1905, 295338736), (1936, 290609655), (1995, 282015184), (2032, 276880065), (2035, 276471888), (2046, 274985480), (2072, 271534890), (2090, 269196312), (2109, 266771120), (2128, 264389235), (2170, 259272024), (2220, 253432564), (2280, 246763286), (2294, 245257320), (2299, 244723920), (2310, 243558568), (2356, 238803180), (2387, 235701840), (2413, 233162160), (2420, 232487724), (2442, 230393240), (2480, 226863021), (2508, 224330260), (2540, 221504052), (2541, 221416880), (2590, 217227912), (2604, 216060020), (2640, 213113747), (2660, 211511388), (2667, 210956240), (2728, 206239110), (2794, 201367320), (2812, 200078340), (2849, 197479920), (2904, 193739770), (2926, 192283080), (2945, 191042544), (2960, 190074423), (3048, 184586710), (3080, 182668926), (3108, 181023260), (3135, 179464208), (3192, 176259490), (3255, 172848016), (3256, 172794930), (3344, 168247695), (3388, 166062660), (3410, 164991288), (3441, 163504880), (3472, 162045015), (3515, 160062672), (3534, 159202120), (3556, 158217180), (3630, 154991816), (3696, 152224105), (3720, 151242014), (3751, 149992080), (3810, 147669368), (3885, 144818608), (3937, 142905840), (3990, 141007592), (4070, 138235944), (4092, 137492740), (4123, 136458960), (4144, 135767445), (4180, 134598156), (4191, 134244880), (4218, 133385560), (4235, 132850128), (4340, 129636012), (4389, 128188720), (4440, 126716282), (4445, 126573744), (4477, 125669040), (4560, 123381643), (4588, 122628660), (4598, 122361960), (4620, 121779284), (4699, 119731920), (4712, 119401590), (4774, 117850920), (4826, 116581080), (4840, 116243862), (4884, 115196620), (4921, 114330480), (5016, 112165130), (5080, 110752026), (5082, 110708440), (5115, 109994192), (5180, 108613956), (5208, 108030010), (5320, 105755694), (5334, 105478120), (5456, 103119555), (5588, 100683660), (5624, 100039170), (5698, 98739960), (5735, 98102928), (5808, 96869885), (5852, 96141540), (5890, 95521272), (6096, 92293355), (6105, 92157296), (6160, 91334463), (6216, 90511630), (6270, 89732104), (6384, 88129745), (6479, 86837520), (6510, 86424008), (6512, 86397465), (6776, 83031330), (6820, 82495644), (6882, 81752440), (6897, 81574640), (6985, 80546928), (7030, 80031336), (7068, 79601060), (7112, 79108590), (7161, 78567280), (7239, 77720720), (7260, 77495908), (7315, 76913232), (7440, 75621007), (7502, 74996040), (7620, 73834684), (7733, 72755760), (7770, 72409304), (7874, 71452920), (7980, 70503796), (8029, 70073520), (8140, 69117972), (8184, 68746370), (8246, 68229480), (8360, 67299078), (8382, 67122440), (8436, 66692780), (8470, 66425064), (8547, 65826640), (8680, 64818006), (8778, 64094360), (8835, 63680848), (8880, 63358141), (8890, 63286872), (8954, 62834520), (9176, 61314330), (9196, 61180980), (9240, 60889642), (9398, 59865960), (9424, 59700795), (9548, 58925460), (9652, 58290540), (9680, 58121931), (9768, 57598310), (9779, 57533520), (9842, 57165240), (10032, 56082565), (10160, 55376013), (10164, 55354220), (10230, 54997096), (10360, 54306978), (10416, 54015005), (10545, 53354224), (10640, 52877847), (10668, 52739060), (11176, 50341830), (11248, 50019585), (11253, 49997360), (11396, 49369980), (11470, 49051464), (11495, 48944784), (11704, 48070770), (11780, 47760636), (11811, 47635280), (11935, 47140368), (12065, 46632432), (12210, 46078648), (12369, 45486320), (12432, 45255815), (12540, 44866052), (12617, 44592240), (12705, 44283376), (12958, 43418760), (13020, 43212004), (13335, 42191248), (13431, 41889680), (13552, 41515665), (13640, 41247822), (13764, 40876220), (13794, 40787320), (13970, 40273464), (14060, 40015668), (14097, 39910640), (14136, 39800530), (14224, 39554295), (14245, 39495984), (14322, 39283640), (14478, 38860360), (14520, 38747954), (14630, 38456616), (14763, 38110160), (15004, 37498020), (15240, 36917342), (15367, 36612240), (15466, 36377880), (15540, 36204652), (15748, 35726460), (15960, 35251898), (16058, 35036760), (16093, 34960560), (16280, 34558986), (16368, 34373185), (16492, 34114740), (16720, 33649539), (16764, 33561220), (16872, 33346390), (16891, 33308880), (16940, 33212532), (17094, 32913320), (17205, 32700976), (17360, 32409003), (17556, 32047180), (17670, 31840424), (17780, 31643436), (17908, 31417260), (18352, 30657165), (18392, 30590490), (18480, 30444821), (18755, 29998416), (18796, 29932980), (19096, 29462730), (19304, 29145270), (19437, 28945840), (19536, 28799155), (19558, 28766760), (19684, 28582620), (19685, 28581168), (20328, 27677110), (20460, 27498548), (20615, 27291792), (20720, 27153489), (20955, 26848976), (21090, 26677112), (21336, 26369530), (21793, 25816560), (21945, 25637744), (22352, 25170915), (22385, 25133808), (22506, 24998680), (22792, 24684990), (22940, 24525732), (22990, 24472392), (23199, 24251920), (23408, 24035385), (23495, 23946384), (23560, 23880318), (23622, 23817640), (23870, 23570184), (24087, 23357840), (24130, 23316216), (24420, 23039324), (24605, 22866096), (24738, 22743160), (25080, 22433026), (25234, 22296120), (25410, 22141688), (25916, 21709380), (26040, 21606002), (26257, 21427440), (26543, 21196560), (26670, 21095624), (26862, 20944840), (27280, 20623911), (27528, 20438110), (27559, 20415120), (27588, 20393660), (27940, 20136732), (28120, 20007834), (28194, 19955320), (28272, 19900265), (28490, 19747992), (28644, 19641820), (28956, 19430180), (29040, 19373977), (29260, 19228308), (29337, 19177840), (29526, 19055080), (30008, 18749010), (30480, 18458671), (30734, 18306120), (30932, 18188940), (31080, 18102326), (31339, 17952720), (31496, 17863230), (31920, 17625949), (32116, 17518380), (32186, 17480280), (32395, 17367504), (32560, 17279493), (32893, 17104560), (32984, 17057370), (33528, 16780610), (33744, 16673195), (33782, 16654440), (33880, 16606266), (34188, 16456660), (34410, 16350488), (34485, 16314928), (35112, 16023590), (35340, 15920212), (35560, 15821718), (35805, 15713456), (35816, 15708630), (36195, 15544144), (36784, 15295245), (37510, 14999208), (37592, 14966490), (37851, 14864080), (38192, 14731365), (38608, 14572635), (38665, 14551152), (38874, 14472920), (39116, 14383380), (39368, 14291310), (39370, 14290584), (40145, 14014704), (40656, 13838555), (40920, 13749274), (41230, 13645896), (41910, 13424488), (42180, 13338556), (42672, 13184765), (42735, 13165328), (43307, 12991440), (43586, 12908280), (43890, 12818872), (44770, 12566904), (45012, 12499340), (45353, 12405360), (45584, 12342495), (45880, 12262866), (45980, 12236196), (46101, 12204080), (46398, 12125960), (46990, 11973192), (47120, 11940159), (47244, 11908820), (47740, 11785092), (48174, 11678920), (48260, 11658108), (48279, 11653520), (48840, 11519662), (48895, 11506704), (49210, 11433048), (49476, 11371580), (50160, 11216513), (50468, 11148060), (50673, 11102960), (50820, 11070844), (51689, 10884720), (51832, 10854690), (52080, 10803001), (52514, 10713720), (53086, 10598280), (53340, 10547812), (53724, 10472420), (54131, 10393680), (55056, 10219055), (55118, 10207560), (55176, 10196830), (55880, 10068366), (56240, 10003917), (56265, 9999472), (56388, 9977660), (56980, 9873996), (57288, 9820910), (57912, 9715090), (58520, 9614154), (58674, 9588920), (59052, 9527540), (59055, 9527056), (60016, 9374505), (61468, 9153060), (61845, 9097264), (61864, 9094470), (62160, 9051163), (62678, 8976360), (62992, 8931615), (63085, 8918448), (64232, 8759190), (64372, 8740140), (64790, 8683752), (65379, 8605520), (65786, 8552280), (65968, 8528685), (67056, 8390305), (67155, 8377936), (67564, 8327220), (67760, 8303133), (68376, 8228330), (68820, 8175244), (68970, 8157464), (70224, 8011795), (70485, 7982128), (70680, 7960106), (71120, 7910859), (71269, 7894320), (71610, 7856728), (71632, 7854315), (72390, 7772072), (73815, 7622032), (74803, 7521360), (75020, 7499604), (75184, 7483245), (75702, 7432040), (76835, 7322448), (77330, 7275576), (77748, 7236460), (78232, 7191690), (78736, 7145655), (78740, 7145292), (78771, 7142480), (79629, 7065520), (80290, 7007352), (80465, 6992112), (81840, 6874637), (82460, 6822948), (82677, 6805040), (83820, 6712244), (84360, 6669278), (84455, 6661776), (85063, 6614160), (85470, 6582664), (86614, 6495720), (87172, 6454140), (87780, 6409436), (88319, 6370320), (89281, 6301680), (89540, 6283452), (90024, 6249670), (90706, 6202680), (91760, 6131433), (91960, 6118098), (92202, 6102040), (92796, 6062980), (93980, 5986596), (94017, 5984240), (94488, 5954410), (95480, 5892546), (96348, 5839460), (96520, 5829054), (96558, 5826760), (97185, 5789168), (97680, 5759831), (97790, 5753352), (98420, 5716524), (98679, 5701520), (98952, 5685790), (100936, 5574030), (101346, 5551480), (101640, 5535422), (103378, 5442360), (103664, 5427345), (105028, 5356860), (106172, 5299140), (106680, 5273906), (107448, 5236210), (107569, 5230320), (108262, 5196840), (108965, 5163312), (110236, 5103780), (110352, 5098415), (111760, 5034183), (112530, 4999736), (112776, 4988830), (113960, 4936998), (114576, 4910455), (115824, 4857545), (115995, 4850384), (117040, 4807077), (117348, 4794460), (118104, 4763770), (118110, 4763528), (120435, 4671568), (122936, 4576530), (123690, 4548632), (123728, 4547235), (125356, 4488180), (126170, 4459224), (128464, 4379595), (128744, 4370070), (129580, 4341876), (129921, 4330480), (130758, 4302760), (131285, 4285488), (131572, 4276140), (132715, 4239312), (134310, 4188968), (135128, 4163610), (136059, 4135120), (136752, 4114165), (137640, 4087622), (137795, 4083024), (137940, 4078732), (138787, 4053840), (140970, 3991064), (141360, 3980053), (142538, 3947160), (143220, 3928364), (144780, 3886036), (145669, 3862320), (146685, 3835568), (147630, 3811016), (149606, 3760680), (150040, 3749802), (151404, 3716020), (152551, 3688080), (153670, 3661224), (154660, 3637788), (155067, 3628240), (155496, 3618230), (156464, 3595845), (156695, 3590544), (157480, 3572646), (157542, 3571240), (159258, 3532760), (160580, 3503676), (160930, 3496056), (162393, 3464560), (164465, 3420912), (164920, 3411474), (165354, 3402520), (167640, 3356122), (168720, 3334639), (168910, 3330888), (170126, 3307080), (170940, 3291332), (173228, 3247860), (174344, 3227070), (175560, 3204718), (176638, 3185160), (178562, 3150840), (179080, 3141726), (180048, 3124835), (181412, 3101340), (183920, 3059049), (184404, 3051020), (185592, 3031490), (185801, 3028080), (187960, 2993298), (188034, 2992120), (188976, 2977205), (189255, 2972816), (190960, 2946273), (192696, 2919730), (193040, 2914527), (193116, 2913380), (194370, 2894584), (195580, 2876676), (196840, 2858262), (197358, 2850760), (197904, 2842895), (201872, 2787015), (202692, 2775740), (203280, 2767711), (206756, 2721180), (210056, 2678430), (212344, 2649570), (213360, 2636953), (213807, 2631440), (214896, 2618105), (215138, 2615160), (216524, 2598420), (216535, 2598288), (217930, 2581656), (220472, 2551890), (224409, 2507120), (225060, 2499868), (225552, 2494415), (226765, 2481072), (227920, 2468499), (230505, 2440816), (231990, 2425192), (234696, 2397230), (236208, 2381885), (236220, 2381764), (239723, 2346960), (240870, 2335784), (241395, 2330704), (245872, 2288265), (247380, 2274316), (250712, 2244090), (252340, 2229612), (253365, 2220592), (255189, 2204720), (257488, 2185035), (258445, 2176944), (259160, 2170938), (259842, 2165240), (261516, 2151380), (262570, 2142744), (263144, 2138070), (264957, 2123440), (265430, 2119656), (267843, 2100560), (268620, 2094484), (270256, 2081805), (270655, 2078736), (272118, 2067560), (275280, 2043811), (275590, 2041512), (275880, 2039366), (277574, 2026920), (281940, 1995532), (285076, 1973580), (286440, 1964182), (289560, 1943018), (291338, 1931160), (291973, 1926960), (293370, 1917784), (295260, 1905508), (299212, 1880340), (300080, 1874901), (302808, 1858010), (303149, 1855920), (305102, 1844040), (307340, 1830612), (309320, 1818894), (310134, 1814120), (310992, 1809115), (313390, 1795272), (314960, 1786323), (315084, 1785620), (318516, 1766380), (321160, 1751838), (321860, 1748028), (322707, 1743440), (324786, 1732280), (326895, 1721104), (328930, 1710456), (329840, 1705737), (330708, 1701260), (335280, 1678061), (337820, 1665444), (340252, 1653540), (341880, 1645666), (346456, 1623930), (348688, 1613535), (351120, 1602359), (353276, 1592580), (356345, 1578864), (357124, 1575420), (358160, 1570863), (361823, 1554960), (362824, 1550670), (368808, 1525510), (371184, 1515745), (371602, 1514040), (374015, 1504272), (375920, 1496649), (376068, 1496060), (378510, 1486408), (385392, 1459865), (386232, 1456690), (388740, 1447292), (391160, 1438338), (393680, 1429131), (393855, 1428496), (394716, 1425380), (398145, 1413104), (405384, 1387870), (413385, 1361008), (413512, 1360590), (416361, 1351280), (420112, 1339215), (424688, 1324785), (425315, 1322832), (427614, 1315720), (430276, 1307580), (433048, 1299210), (433070, 1299144), (435860, 1290828), (437007, 1287440), (440944, 1275945), (441595, 1274064), (446405, 1260336), (448818, 1253560), (450120, 1249934), (453530, 1240536), (457653, 1229360), (461010, 1220408), (463980, 1212596), (469392, 1198615), (470085, 1196848), (472440, 1190882), (476377, 1181040), (479446, 1173480), (481740, 1167892), (482790, 1165352), (493395, 1140304), (494760, 1137158), (498883, 1127760), (501424, 1122045), (504680, 1114806), (506730, 1110296), (510378, 1102360), (516890, 1088472), (518320, 1085469), (519684, 1082620), (523032, 1075690), (523621, 1074480), (525140, 1071372), (526288, 1069035), (529914, 1061720), (530860, 1059828), (535686, 1050280), (537240, 1047242), (537845, 1046064), (541310, 1039368), (544236, 1033780), (551180, 1020756), (551760, 1019683), (555148, 1013460), (557403, 1009360), (563880, 997766), (568579, 989520), (570152, 986790), (572880, 982091), (579120, 971509), (582676, 965580), (583946, 963480), (586740, 958892), (590520, 952754), (595441, 944880), (598424, 940170), (605616, 929005), (606298, 927960), (610204, 922020), (614680, 915306), (618640, 909447), (620268, 907060), (624967, 900240), (626780, 897636), (630168, 892810), (637032, 883190), (642320, 875919), (643720, 874014), (645414, 871720), (649572, 866140), (649605, 866096), (653790, 860552), (657860, 855228), (661416, 850630), (675640, 832722), (680295, 827024), (680504, 826770), (683760, 822833), (692912, 811965), (693935, 810768), (706552, 796290), (712690, 789432), (714248, 787710), (719169, 782320), (723646, 777480), (725648, 775335), (728345, 772464), (737616, 762755), (743204, 757020), (748030, 752136)]