105035714784

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 62, 63, 66, 69, 72, 73, 77, 78, 84, 88, 91, 92, 93, 96, 98, 99, 104, 112, 117, 124, 126, 132, 138, 143, 144, 146, 147, 154, 156, 161, 168, 176, 182, 184, 186, 196, 198, 207, 208, 217, 219, 224, 231, 234, 248, 252, 253, 264, 273, 276, 279, 286, 288, 292, 294, 299, 308, 312, 322, 336, 341, 352, 364, 368, 372, 392, 396, 403, 414, 416, 429, 434, 438, 441, 462, 468, 483, 496, 504, 506, 511, 528, 539, 546, 552, 558, 572, 584, 588, 598, 616, 624, 637, 644, 651, 657, 672, 682, 693, 713, 728, 736, 744, 759, 784, 792, 803, 806, 819, 828, 858, 868, 876, 882, 897, 924, 936, 949, 966, 992, 1001, 1008, 1012, 1022, 1023, 1056, 1078, 1092, 1104, 1116, 1127, 1144, 1168, 1176, 1196, 1209, 1232, 1248, 1274, 1287, 1288, 1302, 1314, 1364, 1386, 1426, 1449, 1456, 1488, 1518, 1519, 1533, 1568, 1584, 1606, 1612, 1617, 1638, 1656, 1679, 1716, 1736, 1752, 1764, 1771, 1794, 1848, 1872, 1898, 1911, 1932, 1953, 2002, 2016, 2024, 2044, 2046, 2093, 2139, 2156, 2184, 2208, 2232, 2254, 2263, 2277, 2288, 2336, 2352, 2387, 2392, 2409, 2418, 2464, 2548, 2574, 2576, 2604, 2628, 2691, 2728, 2772, 2821, 2847, 2852, 2898, 2912, 2976, 3003, 3036, 3038, 3066, 3069, 3168, 3212, 3224, 3234, 3276, 3289, 3312, 3358, 3381, 3432, 3472, 3504, 3528, 3542, 3577, 3588, 3627, 3696, 3744, 3796, 3822, 3864, 3906, 4004, 4048, 4088, 4092, 4186, 4278, 4312, 4368, 4433, 4464, 4508, 4526, 4554, 4557, 4576, 4599, 4704, 4774, 4784, 4818, 4836, 4851, 4991, 5037, 5096, 5148, 5152, 5208, 5256, 5313, 5382, 5456, 5544, 5621, 5642, 5694, 5704, 5733, 5796, 6006, 6072, 6076, 6132, 6138, 6279, 6417, 6424, 6448, 6468, 6552, 6578, 6624, 6643, 6716, 6762, 6789, 6864, 6944, 7007, 7008, 7056, 7084, 7154, 7161, 7176, 7227, 7254, 7392, 7592, 7644, 7728, 7812, 7843, 8008, 8096, 8176, 8184, 8372, 8463, 8541, 8556, 8624, 8736, 8866, 8928, 9009, 9016, 9052, 9108, 9114, 9198, 9269, 9548, 9568, 9636, 9672, 9702, 9867, 9982, 10074, 10143, 10192, 10296, 10416, 10439, 10512, 10626, 10731, 10764, 10912, 11088, 11242, 11284, 11388, 11408, 11466, 11592, 11753, 12012, 12144, 12152, 12264, 12276, 12397, 12558, 12834, 12848, 12896, 12936, 13104, 13156, 13286, 13299, 13432, 13524, 13578, 13671, 13728, 14014, 14112, 14168, 14308, 14322, 14352, 14454, 14508, 14651, 14973, 15111, 15184, 15288, 15456, 15624, 15686, 15841, 15939, 16016, 16352, 16368, 16709, 16744, 16863, 16926, 17082, 17112, 17248, 17732, 18018, 18032, 18104, 18216, 18228, 18396, 18469, 18538, 18837, 19096, 19272, 19344, 19404, 19734, 19747, 19929, 19964, 20148, 20286, 20367, 20384, 20592, 20832, 20878, 21021, 21024, 21252, 21462, 21483, 21528, 21827, 22176, 22484, 22568, 22776, 22816, 22932, 23023, 23184, 23506, 23529, 24024, 24288, 24304, 24528, 24552, 24794, 24893, 25116, 25389, 25668, 25696, 25872, 26208, 26312, 26572, 26598, 26864, 27048, 27156, 27342, 27807, 28028, 28336, 28616, 28644, 28704, 28908, 29016, 29302, 29419, 29601, 29946, 30222, 30368, 30576, 31031, 31248, 31317, 31372, 31682, 31878, 32032, 32193, 32736, 33418, 33488, 33726, 33852, 34164, 34224, 34937, 35259, 35464, 36036, 36064, 36208, 36432, 36456, 36792, 36938, 37076, 37191, 37674, 38192, 38544, 38688, 38808, 39347, 39468, 39494, 39858, 39897, 39928, 40296, 40572, 40734, 41184, 41756, 42042, 42504, 42924, 42966, 43056, 43654, 43953, 44919, 44968, 45136, 45552, 45864, 46046, 46368, 46501, 47012, 47058, 47523, 48048, 48608, 49056, 49104, 49588, 49786, 50127, 50232, 50589, 50778, 51336, 51744, 52049, 52624, 53144, 53196, 53728, 54096, 54312, 54684, 54901, 55407, 55614, 56056, 56672, 57232, 57288, 57816, 58032, 58604, 58838, 59202, 59241, 59787, 59892, 60444, 61152, 62062, 62496, 62634, 62744, 63063, 63364, 63756, 64386, 64883, 65481, 66836, 66976, 67452, 67704, 68328, 68448, 69069, 69874, 70518, 70587, 70928, 72072, 72416, 72864, 72912, 73073, 73584, 73876, 74152, 74382, 74679, 75348, 76384, 77088, 77616, 78694, 78936, 78988, 79716, 79794, 79856, 80592, 81144, 81468, 82271, 83421, 83512, 84084, 85008, 85848, 85932, 86112, 87308, 87906, 88257, 89838, 89936, 90272, 91104, 91728, 92092, 93002, 93093, 93951, 94024, 94116, 95046, 96096, 98208, 99176, 99572, 100254, 100464, 101178, 101556, 101959, 102672, 104098, 104811, 105248, 105777, 106288, 106392, 108192, 108624, 109368, 109802, 110814, 110887, 111228, 111573, 112112, 114464, 114576, 115632, 116064, 117208, 117676, 118041, 118404, 118482, 119574, 119784, 120888, 124124, 125268, 125488, 126126, 126728, 127512, 128772, 129283, 129766, 130962, 131859, 133672, 134904, 135408, 136656, 138138, 139503, 139748, 141036, 141174, 141856, 142569, 144144, 145824, 146146, 147168, 147752, 148304, 148764, 149358, 150381, 150696, 152789, 155232, 156147, 157388, 157872, 157976, 159432, 159588, 159712, 161161, 161184, 162288, 162936, 164542, 164703, 166221, 166842, 167024, 168168, 170016, 171696, 171864, 174251, 174616, 175812, 176514, 177723, 179676, 179872, 183456, 184184, 186004, 186186, 187902, 188048, 188232, 190092, 194649, 196443, 198352, 199144, 200508, 200928, 202356, 203112, 203918, 205344, 205933, 207207, 208196, 209622, 211554, 212576, 212784, 217217, 217248, 218736, 219219, 219604, 221628, 221774, 222456, 223146, 224037, 224224, 229152, 231264, 234416, 235352, 236082, 236808, 236964, 239148, 239568, 240097, 241776, 246813, 248248, 250536, 250976, 252252, 253456, 255024, 257544, 258566, 259532, 261924, 263718, 264771, 267344, 269808, 270816, 273312, 276276, 279006, 279279, 279496, 282072, 282348, 285138, 288288, 292292, 295504, 296608, 297528, 298716, 300762, 301392, 305578, 305877, 312294, 314433, 314776, 315744, 315952, 318864, 319176, 322322, 323609, 324576, 325872, 329084, 329406, 332442, 332661, 333684, 334048, 336336, 343392, 343728, 348502, 349232, 351624, 353028, 354123, 355446, 359352, 364343, 368368, 372008, 372372, 375804, 376096, 376464, 380184, 384307, 387849, 389298, 392886, 396704, 398288, 401016, 404712, 406224, 407836, 411866, 414414, 416392, 418509, 419244, 423108, 425568, 434434, 437472, 438438, 439208, 443256, 443548, 444912, 446292, 448074, 454181, 458367, 468441, 468832, 470704, 472164, 473616, 473928, 478296, 479136, 480194, 483483, 483552, 493626, 494109, 496496, 501072, 504504, 506912, 510048, 511511, 515088, 517132, 519064, 522753, 523848, 527436, 529542, 534688, 539616, 552552, 558012, 558558, 558992, 564144, 564696, 570276, 572539, 583947, 584584, 591008, 595056, 597432, 601524, 602784, 611156, 611754, 617799, 624588, 628866, 629552, 631904, 637728, 638352, 644644, 647218, 651651, 651744, 657657, 658168, 658812, 664884, 665322, 667368, 672672, 676637, 687456, 697004, 698464, 703248, 706056, 708246, 710892, 713713, 718704, 720291, 728686, 736736, 740439, 744016, 744744, 751608, 752928, 760368, 768614, 775698, 778596, 785772, 796576, 802032, 809424, 812448, 815672, 823732, 828828, 832784, 837018, 838488, 846216, 868868, 876876, 878416, 886512, 887096, 889824, 892584, 896148, 904981, 908362, 916734, 917631, 936882, 941408, 944328, 947232, 947856, 956592, 960388, 966966, 970827, 987252, 988218, 992992, 997983, 1002144, 1009008, 1023022, 1030176, 1034264, 1038128, 1045506, 1047696, 1054872, 1059084, 1069523, 1093029, 1105104, 1116024, 1117116, 1117984, 1128288, 1129392, 1140552, 1145078, 1152921, 1163547, 1167894, 1169168, 1190112, 1194864, 1203048, 1219757, 1222312, 1223508, 1235598, 1249176, 1257732, 1259104, 1276704, 1289288, 1294436, 1303302, 1315314, 1316336, 1317624, 1329768, 1330644, 1334736, 1353274, 1362543, 1375101, 1394008, 1406496, 1412112, 1416492, 1421784, 1427426, 1437408, 1440582, 1441531, 1450449, 1457372, 1480878, 1488032, 1489488, 1503216, 1520736, 1534533, 1537228, 1551396, 1557192, 1568259, 1571544, 1604064, 1618848, 1631344, 1647464, 1657656, 1665568, 1674036, 1676976, 1680679, 1692432, 1717617, 1737736, 1753752, 1756832, 1773024, 1774192, 1785168, 1792296, 1809962, 1816724, 1833468, 1835262, 1853397, 1873764, 1888656, 1895712, 1913184, 1920776, 1933932, 1941654, 1954953, 1974504, 1976436, 1995966, 2018016, 2029911, 2046044, 2068528, 2076256, 2091012, 2095392, 2109744, 2118168, 2139046, 2141139, 2160873, 2186058, 2210208, 2232048, 2234232, 2258784, 2265263, 2281104, 2290156, 2305842, 2327094, 2335788, 2338336, 2389728, 2406096, 2439514, 2444624, 2447016, 2471196, 2498352, 2515464, 2550401, 2578576, 2588872, 2606604, 2630628, 2632672, 2635248, 2659536, 2661288, 2669472, 2706548, 2714943, 2725086, 2750202, 2788016, 2824224, 2832984, 2843568, 2854852, 2881164, 2883062, 2900898, 2912481, 2914744, 2961756, 2978976, 3006432, 3069066, 3074456, 3102792, 3114384, 3136518, 3143088, 3208569, 3262688, 3279087, 3294928, 3315312, 3348072, 3353952, 3361358, 3384864, 3435234, 3458763, 3475472, 3507504, 3548384, 3570336, 3584592, 3619924, 3633448, 3659271, 3666936, 3670524, 3706794, 3747528, 3777312, 3841552, 3867864, 3883308, 3909906, 3949008, 3952872, 3991932, 4007773, 4059822, 4087629, 4092088, 4137056, 4182024, 4219488, 4236336, 4278092, 4282278, 4321746, 4324593, 4372116, 4464096, 4468464, 4530526, 4562208, 4580312, 4603599, 4611684, 4654188, 4671576, 4736459, 4812192, 4879028, 4889248, 4894032, 4942392, 4995991, 4996704, 5030928, 5042037, 5100802, 5152851, 5157152, 5177744, 5213208, 5261256, 5270496, 5319072, 5322576, 5413096, 5429886, 5450172, 5500404, 5576032, 5665968, 5687136, 5709704, 5762328, 5766124, 5801796, 5824962, 5829488, 5923512, 6089733, 6138132, 6148912, 6205584, 6228768, 6273036, 6286176, 6417138, 6423417, 6558174, 6589856, 6630624, 6696144, 6722716, 6795789, 6870468, 6917526, 6950944, 7015008, 7169184, 7239848, 7266896, 7318542, 7333872, 7341048, 7413588, 7443007, 7495056, 7651203, 7683104, 7735728, 7766616, 7819812, 7898016, 7905744, 7983864, 8015546, 8119644, 8144829, 8175258, 8184176, 8364048, 8472672, 8556184, 8564556, 8643492, 8649186, 8744232, 8936928, 9061052, 9160624, 9207198, 9223368, 9308376, 9343152, 9472918, 9625707, 9758056, 9788064, 9884784, 9991982, 10061856, 10084074, 10201604, 10305702, 10355488, 10426416, 10522512, 10645152, 10826192, 10859772, 10900344, 10977813, 11000808, 11331936, 11419408, 11524656, 11532248, 11603592, 11649924, 11658976, 11764753, 11847024, 12023319, 12179466, 12276264, 12297824, 12411168, 12546072, 12834276, 12846834, 12973779, 13116348, 13392288, 13445432, 13591578, 13740936, 13835052, 14209377, 14479696, 14533792, 14637084, 14667744, 14682096, 14827176, 14886014, 14987973, 14990112, 15126111, 15302406, 15471456, 15533232, 15639624, 15811488, 15856841, 15967728, 16031092, 16239288, 16289658, 16350516, 16368352, 16728096, 17112368, 17129112, 17286984, 17298372, 17488464, 18122104, 18321248, 18414396, 18446736, 18616752, 18686304, 18945836, 19251414, 19516112, 19769568, 19983964, 20168148, 20387367, 20403208, 20611404, 20852832, 21045024, 21652384, 21719544, 21800688, 21955626, 22001616, 22329021, 22838816, 22953609, 23049312, 23064496, 23207184, 23299848, 23529506, 23694048, 24046638, 24358932, 24552528, 25092144, 25668552, 25693668, 25947558, 26232696, 26890864, 27183156, 27481872, 27670104, 28054411, 28418754, 28959392, 29274168, 29364192, 29654352, 29772028, 29975946, 30252222, 30604812, 31066464, 31279248, 31713682, 31935456, 32062184, 32478576, 32579316, 32701032, 33155213, 34224736, 34258224, 34573968, 34596744, 34976928, 35294259, 36069957, 36244208, 36828792, 36893472, 37233504, 37891672, 38502828, 39032224, 39967928, 40336296, 40774734, 40806416, 41222808, 42628131, 43439088, 43601376, 43911252, 44003232, 44658042, 44963919, 45907218, 46128992, 46414368, 46599696, 47059012, 47570523, 48093276, 48717864, 49105056, 50184288, 51337104, 51387336, 51895116, 52101049, 52465392, 53781728, 54366312, 54963744, 55340208, 56108822, 56837508, 58548336, 59308704, 59544056, 59951892, 60504444, 61209624, 62558496, 63427364, 64124368, 64957152, 65158632, 65402064, 66310426, 66987063, 68516448, 69147936, 69193488, 70588518, 72139914, 72488416, 73657584, 75783344, 77005656, 79935856, 80672592, 81549468, 81612832, 82445616, 84163233, 85256262, 86878176, 87822504, 89316084, 89927838, 91814436, 93199392, 94118024, 95141046, 96186552, 97435728, 99465639, 102674208, 102774672, 103790232, 104202098, 104930784, 105882777, 108732624, 110680416, 112217644, 113675016, 117096672, 119088112, 119903784, 121008888, 122419248, 126854728, 128248736, 130317264, 130804128, 132620852, 133974126, 138386976, 141177036, 142711569, 144279828, 147315168, 151566688, 154011312, 156303147, 159871712, 161345184, 163098936, 164891232, 168326466, 170512524, 175645008, 178632168, 179855676, 183628872, 188236048, 190282092, 192373104, 194871456, 198931278, 205549344, 207580464, 208404196, 211765554, 217465248, 224435288, 227350032, 238176224, 239807568, 242017776, 244838496, 252489699, 253709456, 260634528, 265241704, 267948252, 282354072, 285423138, 288559656, 298396917, 308022624, 312606294, 326197872, 336652932, 341025048, 351290016, 357264336, 359711352, 364707343, 367257744, 376472096, 380564184, 384746208, 397862556, 415160928, 416808392, 423531108, 448870576, 454700064, 468909441, 479615136, 484035552, 504979398, 507418912, 530483408, 535896504, 564708144, 570846276, 577119312, 596793834, 625212588, 652395744, 673305864, 682050096, 714528672, 719422704, 729414686, 734515488, 761128368, 795725112, 833616784, 847062216, 897741152, 937818882, 1009958796, 1060966816, 1071793008, 1094122029, 1129416288, 1141692552, 1154238624, 1193587668, 1250425176, 1346611728, 1364100192, 1438845408, 1458829372, 1522256736, 1591450224, 1667233568, 1694124432, 1875637764, 2019917592, 2143586016, 2188244058, 2283385104, 2387175336, 2500850352, 2693223456, 2917658744, 3182900448, 3282366087, 3388248864, 3751275528, 4039835184, 4376488116, 4566770208, 4774350672, 5001700704, 5835317488, 6564732174, 7502551056, 8079670368, 8752976232, 9548701344, 11670634976, 13129464348, 15005102112, 17505952464, 26258928696, 35011904928, 52517857392, 105035714784]

約数ペア:

[(1, 105035714784), (2, 52517857392), (3, 35011904928), (4, 26258928696), (6, 17505952464), (7, 15005102112), (8, 13129464348), (9, 11670634976), (11, 9548701344), (12, 8752976232), (13, 8079670368), (14, 7502551056), (16, 6564732174), (18, 5835317488), (21, 5001700704), (22, 4774350672), (23, 4566770208), (24, 4376488116), (26, 4039835184), (28, 3751275528), (31, 3388248864), (32, 3282366087), (33, 3182900448), (36, 2917658744), (39, 2693223456), (42, 2500850352), (44, 2387175336), (46, 2283385104), (48, 2188244058), (49, 2143586016), (52, 2019917592), (56, 1875637764), (62, 1694124432), (63, 1667233568), (66, 1591450224), (69, 1522256736), (72, 1458829372), (73, 1438845408), (77, 1364100192), (78, 1346611728), (84, 1250425176), (88, 1193587668), (91, 1154238624), (92, 1141692552), (93, 1129416288), (96, 1094122029), (98, 1071793008), (99, 1060966816), (104, 1009958796), (112, 937818882), (117, 897741152), (124, 847062216), (126, 833616784), (132, 795725112), (138, 761128368), (143, 734515488), (144, 729414686), (146, 719422704), (147, 714528672), (154, 682050096), (156, 673305864), (161, 652395744), (168, 625212588), (176, 596793834), (182, 577119312), (184, 570846276), (186, 564708144), (196, 535896504), (198, 530483408), (207, 507418912), (208, 504979398), (217, 484035552), (219, 479615136), (224, 468909441), (231, 454700064), (234, 448870576), (248, 423531108), (252, 416808392), (253, 415160928), (264, 397862556), (273, 384746208), (276, 380564184), (279, 376472096), (286, 367257744), (288, 364707343), (292, 359711352), (294, 357264336), (299, 351290016), (308, 341025048), (312, 336652932), (322, 326197872), (336, 312606294), (341, 308022624), (352, 298396917), (364, 288559656), (368, 285423138), (372, 282354072), (392, 267948252), (396, 265241704), (403, 260634528), (414, 253709456), (416, 252489699), (429, 244838496), (434, 242017776), (438, 239807568), (441, 238176224), (462, 227350032), (468, 224435288), (483, 217465248), (496, 211765554), (504, 208404196), (506, 207580464), (511, 205549344), (528, 198931278), (539, 194871456), (546, 192373104), (552, 190282092), (558, 188236048), (572, 183628872), (584, 179855676), (588, 178632168), (598, 175645008), (616, 170512524), (624, 168326466), (637, 164891232), (644, 163098936), (651, 161345184), (657, 159871712), (672, 156303147), (682, 154011312), (693, 151566688), (713, 147315168), (728, 144279828), (736, 142711569), (744, 141177036), (759, 138386976), (784, 133974126), (792, 132620852), (803, 130804128), (806, 130317264), (819, 128248736), (828, 126854728), (858, 122419248), (868, 121008888), (876, 119903784), (882, 119088112), (897, 117096672), (924, 113675016), (936, 112217644), (949, 110680416), (966, 108732624), (992, 105882777), (1001, 104930784), (1008, 104202098), (1012, 103790232), (1022, 102774672), (1023, 102674208), (1056, 99465639), (1078, 97435728), (1092, 96186552), (1104, 95141046), (1116, 94118024), (1127, 93199392), (1144, 91814436), (1168, 89927838), (1176, 89316084), (1196, 87822504), (1209, 86878176), (1232, 85256262), (1248, 84163233), (1274, 82445616), (1287, 81612832), (1288, 81549468), (1302, 80672592), (1314, 79935856), (1364, 77005656), (1386, 75783344), (1426, 73657584), (1449, 72488416), (1456, 72139914), (1488, 70588518), (1518, 69193488), (1519, 69147936), (1533, 68516448), (1568, 66987063), (1584, 66310426), (1606, 65402064), (1612, 65158632), (1617, 64957152), (1638, 64124368), (1656, 63427364), (1679, 62558496), (1716, 61209624), (1736, 60504444), (1752, 59951892), (1764, 59544056), (1771, 59308704), (1794, 58548336), (1848, 56837508), (1872, 56108822), (1898, 55340208), (1911, 54963744), (1932, 54366312), (1953, 53781728), (2002, 52465392), (2016, 52101049), (2024, 51895116), (2044, 51387336), (2046, 51337104), (2093, 50184288), (2139, 49105056), (2156, 48717864), (2184, 48093276), (2208, 47570523), (2232, 47059012), (2254, 46599696), (2263, 46414368), (2277, 46128992), (2288, 45907218), (2336, 44963919), (2352, 44658042), (2387, 44003232), (2392, 43911252), (2409, 43601376), (2418, 43439088), (2464, 42628131), (2548, 41222808), (2574, 40806416), (2576, 40774734), (2604, 40336296), (2628, 39967928), (2691, 39032224), (2728, 38502828), (2772, 37891672), (2821, 37233504), (2847, 36893472), (2852, 36828792), (2898, 36244208), (2912, 36069957), (2976, 35294259), (3003, 34976928), (3036, 34596744), (3038, 34573968), (3066, 34258224), (3069, 34224736), (3168, 33155213), (3212, 32701032), (3224, 32579316), (3234, 32478576), (3276, 32062184), (3289, 31935456), (3312, 31713682), (3358, 31279248), (3381, 31066464), (3432, 30604812), (3472, 30252222), (3504, 29975946), (3528, 29772028), (3542, 29654352), (3577, 29364192), (3588, 29274168), (3627, 28959392), (3696, 28418754), (3744, 28054411), (3796, 27670104), (3822, 27481872), (3864, 27183156), (3906, 26890864), (4004, 26232696), (4048, 25947558), (4088, 25693668), (4092, 25668552), (4186, 25092144), (4278, 24552528), (4312, 24358932), (4368, 24046638), (4433, 23694048), (4464, 23529506), (4508, 23299848), (4526, 23207184), (4554, 23064496), (4557, 23049312), (4576, 22953609), (4599, 22838816), (4704, 22329021), (4774, 22001616), (4784, 21955626), (4818, 21800688), (4836, 21719544), (4851, 21652384), (4991, 21045024), (5037, 20852832), (5096, 20611404), (5148, 20403208), (5152, 20387367), (5208, 20168148), (5256, 19983964), (5313, 19769568), (5382, 19516112), (5456, 19251414), (5544, 18945836), (5621, 18686304), (5642, 18616752), (5694, 18446736), (5704, 18414396), (5733, 18321248), (5796, 18122104), (6006, 17488464), (6072, 17298372), (6076, 17286984), (6132, 17129112), (6138, 17112368), (6279, 16728096), (6417, 16368352), (6424, 16350516), (6448, 16289658), (6468, 16239288), (6552, 16031092), (6578, 15967728), (6624, 15856841), (6643, 15811488), (6716, 15639624), (6762, 15533232), (6789, 15471456), (6864, 15302406), (6944, 15126111), (7007, 14990112), (7008, 14987973), (7056, 14886014), (7084, 14827176), (7154, 14682096), (7161, 14667744), (7176, 14637084), (7227, 14533792), (7254, 14479696), (7392, 14209377), (7592, 13835052), (7644, 13740936), (7728, 13591578), (7812, 13445432), (7843, 13392288), (8008, 13116348), (8096, 12973779), (8176, 12846834), (8184, 12834276), (8372, 12546072), (8463, 12411168), (8541, 12297824), (8556, 12276264), (8624, 12179466), (8736, 12023319), (8866, 11847024), (8928, 11764753), (9009, 11658976), (9016, 11649924), (9052, 11603592), (9108, 11532248), (9114, 11524656), (9198, 11419408), (9269, 11331936), (9548, 11000808), (9568, 10977813), (9636, 10900344), (9672, 10859772), (9702, 10826192), (9867, 10645152), (9982, 10522512), (10074, 10426416), (10143, 10355488), (10192, 10305702), (10296, 10201604), (10416, 10084074), (10439, 10061856), (10512, 9991982), (10626, 9884784), (10731, 9788064), (10764, 9758056), (10912, 9625707), (11088, 9472918), (11242, 9343152), (11284, 9308376), (11388, 9223368), (11408, 9207198), (11466, 9160624), (11592, 9061052), (11753, 8936928), (12012, 8744232), (12144, 8649186), (12152, 8643492), (12264, 8564556), (12276, 8556184), (12397, 8472672), (12558, 8364048), (12834, 8184176), (12848, 8175258), (12896, 8144829), (12936, 8119644), (13104, 8015546), (13156, 7983864), (13286, 7905744), (13299, 7898016), (13432, 7819812), (13524, 7766616), (13578, 7735728), (13671, 7683104), (13728, 7651203), (14014, 7495056), (14112, 7443007), (14168, 7413588), (14308, 7341048), (14322, 7333872), (14352, 7318542), (14454, 7266896), (14508, 7239848), (14651, 7169184), (14973, 7015008), (15111, 6950944), (15184, 6917526), (15288, 6870468), (15456, 6795789), (15624, 6722716), (15686, 6696144), (15841, 6630624), (15939, 6589856), (16016, 6558174), (16352, 6423417), (16368, 6417138), (16709, 6286176), (16744, 6273036), (16863, 6228768), (16926, 6205584), (17082, 6148912), (17112, 6138132), (17248, 6089733), (17732, 5923512), (18018, 5829488), (18032, 5824962), (18104, 5801796), (18216, 5766124), (18228, 5762328), (18396, 5709704), (18469, 5687136), (18538, 5665968), (18837, 5576032), (19096, 5500404), (19272, 5450172), (19344, 5429886), (19404, 5413096), (19734, 5322576), (19747, 5319072), (19929, 5270496), (19964, 5261256), (20148, 5213208), (20286, 5177744), (20367, 5157152), (20384, 5152851), (20592, 5100802), (20832, 5042037), (20878, 5030928), (21021, 4996704), (21024, 4995991), (21252, 4942392), (21462, 4894032), (21483, 4889248), (21528, 4879028), (21827, 4812192), (22176, 4736459), (22484, 4671576), (22568, 4654188), (22776, 4611684), (22816, 4603599), (22932, 4580312), (23023, 4562208), (23184, 4530526), (23506, 4468464), (23529, 4464096), (24024, 4372116), (24288, 4324593), (24304, 4321746), (24528, 4282278), (24552, 4278092), (24794, 4236336), (24893, 4219488), (25116, 4182024), (25389, 4137056), (25668, 4092088), (25696, 4087629), (25872, 4059822), (26208, 4007773), (26312, 3991932), (26572, 3952872), (26598, 3949008), (26864, 3909906), (27048, 3883308), (27156, 3867864), (27342, 3841552), (27807, 3777312), (28028, 3747528), (28336, 3706794), (28616, 3670524), (28644, 3666936), (28704, 3659271), (28908, 3633448), (29016, 3619924), (29302, 3584592), (29419, 3570336), (29601, 3548384), (29946, 3507504), (30222, 3475472), (30368, 3458763), (30576, 3435234), (31031, 3384864), (31248, 3361358), (31317, 3353952), (31372, 3348072), (31682, 3315312), (31878, 3294928), (32032, 3279087), (32193, 3262688), (32736, 3208569), (33418, 3143088), (33488, 3136518), (33726, 3114384), (33852, 3102792), (34164, 3074456), (34224, 3069066), (34937, 3006432), (35259, 2978976), (35464, 2961756), (36036, 2914744), (36064, 2912481), (36208, 2900898), (36432, 2883062), (36456, 2881164), (36792, 2854852), (36938, 2843568), (37076, 2832984), (37191, 2824224), (37674, 2788016), (38192, 2750202), (38544, 2725086), (38688, 2714943), (38808, 2706548), (39347, 2669472), (39468, 2661288), (39494, 2659536), (39858, 2635248), (39897, 2632672), (39928, 2630628), (40296, 2606604), (40572, 2588872), (40734, 2578576), (41184, 2550401), (41756, 2515464), (42042, 2498352), (42504, 2471196), (42924, 2447016), (42966, 2444624), (43056, 2439514), (43654, 2406096), (43953, 2389728), (44919, 2338336), (44968, 2335788), (45136, 2327094), (45552, 2305842), (45864, 2290156), (46046, 2281104), (46368, 2265263), (46501, 2258784), (47012, 2234232), (47058, 2232048), (47523, 2210208), (48048, 2186058), (48608, 2160873), (49056, 2141139), (49104, 2139046), (49588, 2118168), (49786, 2109744), (50127, 2095392), (50232, 2091012), (50589, 2076256), (50778, 2068528), (51336, 2046044), (51744, 2029911), (52049, 2018016), (52624, 1995966), (53144, 1976436), (53196, 1974504), (53728, 1954953), (54096, 1941654), (54312, 1933932), (54684, 1920776), (54901, 1913184), (55407, 1895712), (55614, 1888656), (56056, 1873764), (56672, 1853397), (57232, 1835262), (57288, 1833468), (57816, 1816724), (58032, 1809962), (58604, 1792296), (58838, 1785168), (59202, 1774192), (59241, 1773024), (59787, 1756832), (59892, 1753752), (60444, 1737736), (61152, 1717617), (62062, 1692432), (62496, 1680679), (62634, 1676976), (62744, 1674036), (63063, 1665568), (63364, 1657656), (63756, 1647464), (64386, 1631344), (64883, 1618848), (65481, 1604064), (66836, 1571544), (66976, 1568259), (67452, 1557192), (67704, 1551396), (68328, 1537228), (68448, 1534533), (69069, 1520736), (69874, 1503216), (70518, 1489488), (70587, 1488032), (70928, 1480878), (72072, 1457372), (72416, 1450449), (72864, 1441531), (72912, 1440582), (73073, 1437408), (73584, 1427426), (73876, 1421784), (74152, 1416492), (74382, 1412112), (74679, 1406496), (75348, 1394008), (76384, 1375101), (77088, 1362543), (77616, 1353274), (78694, 1334736), (78936, 1330644), (78988, 1329768), (79716, 1317624), (79794, 1316336), (79856, 1315314), (80592, 1303302), (81144, 1294436), (81468, 1289288), (82271, 1276704), (83421, 1259104), (83512, 1257732), (84084, 1249176), (85008, 1235598), (85848, 1223508), (85932, 1222312), (86112, 1219757), (87308, 1203048), (87906, 1194864), (88257, 1190112), (89838, 1169168), (89936, 1167894), (90272, 1163547), (91104, 1152921), (91728, 1145078), (92092, 1140552), (93002, 1129392), (93093, 1128288), (93951, 1117984), (94024, 1117116), (94116, 1116024), (95046, 1105104), (96096, 1093029), (98208, 1069523), (99176, 1059084), (99572, 1054872), (100254, 1047696), (100464, 1045506), (101178, 1038128), (101556, 1034264), (101959, 1030176), (102672, 1023022), (104098, 1009008), (104811, 1002144), (105248, 997983), (105777, 992992), (106288, 988218), (106392, 987252), (108192, 970827), (108624, 966966), (109368, 960388), (109802, 956592), (110814, 947856), (110887, 947232), (111228, 944328), (111573, 941408), (112112, 936882), (114464, 917631), (114576, 916734), (115632, 908362), (116064, 904981), (117208, 896148), (117676, 892584), (118041, 889824), (118404, 887096), (118482, 886512), (119574, 878416), (119784, 876876), (120888, 868868), (124124, 846216), (125268, 838488), (125488, 837018), (126126, 832784), (126728, 828828), (127512, 823732), (128772, 815672), (129283, 812448), (129766, 809424), (130962, 802032), (131859, 796576), (133672, 785772), (134904, 778596), (135408, 775698), (136656, 768614), (138138, 760368), (139503, 752928), (139748, 751608), (141036, 744744), (141174, 744016), (141856, 740439), (142569, 736736), (144144, 728686), (145824, 720291), (146146, 718704), (147168, 713713), (147752, 710892), (148304, 708246), (148764, 706056), (149358, 703248), (150381, 698464), (150696, 697004), (152789, 687456), (155232, 676637), (156147, 672672), (157388, 667368), (157872, 665322), (157976, 664884), (159432, 658812), (159588, 658168), (159712, 657657), (161161, 651744), (161184, 651651), (162288, 647218), (162936, 644644), (164542, 638352), (164703, 637728), (166221, 631904), (166842, 629552), (167024, 628866), (168168, 624588), (170016, 617799), (171696, 611754), (171864, 611156), (174251, 602784), (174616, 601524), (175812, 597432), (176514, 595056), (177723, 591008), (179676, 584584), (179872, 583947), (183456, 572539), (184184, 570276), (186004, 564696), (186186, 564144), (187902, 558992), (188048, 558558), (188232, 558012), (190092, 552552), (194649, 539616), (196443, 534688), (198352, 529542), (199144, 527436), (200508, 523848), (200928, 522753), (202356, 519064), (203112, 517132), (203918, 515088), (205344, 511511), (205933, 510048), (207207, 506912), (208196, 504504), (209622, 501072), (211554, 496496), (212576, 494109), (212784, 493626), (217217, 483552), (217248, 483483), (218736, 480194), (219219, 479136), (219604, 478296), (221628, 473928), (221774, 473616), (222456, 472164), (223146, 470704), (224037, 468832), (224224, 468441), (229152, 458367), (231264, 454181), (234416, 448074), (235352, 446292), (236082, 444912), (236808, 443548), (236964, 443256), (239148, 439208), (239568, 438438), (240097, 437472), (241776, 434434), (246813, 425568), (248248, 423108), (250536, 419244), (250976, 418509), (252252, 416392), (253456, 414414), (255024, 411866), (257544, 407836), (258566, 406224), (259532, 404712), (261924, 401016), (263718, 398288), (264771, 396704), (267344, 392886), (269808, 389298), (270816, 387849), (273312, 384307), (276276, 380184), (279006, 376464), (279279, 376096), (279496, 375804), (282072, 372372), (282348, 372008), (285138, 368368), (288288, 364343), (292292, 359352), (295504, 355446), (296608, 354123), (297528, 353028), (298716, 351624), (300762, 349232), (301392, 348502), (305578, 343728), (305877, 343392), (312294, 336336), (314433, 334048), (314776, 333684), (315744, 332661), (315952, 332442), (318864, 329406), (319176, 329084), (322322, 325872), (323609, 324576)]