537996552912

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1$

素因数の和:212

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 74, 76, 78, 81, 84, 91, 98, 103, 104, 108, 111, 112, 114, 117, 126, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 189, 196, 206, 208, 216, 222, 228, 234, 243, 247, 252, 259, 266, 273, 294, 296, 304, 309, 312, 324, 333, 336, 342, 351, 364, 378, 392, 399, 412, 432, 441, 444, 456, 468, 481, 486, 494, 504, 513, 518, 532, 546, 567, 588, 592, 618, 624, 637, 648, 666, 684, 702, 703, 721, 728, 729, 741, 756, 777, 784, 798, 819, 824, 882, 888, 912, 927, 931, 936, 962, 972, 988, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1134, 1176, 1197, 1236, 1274, 1296, 1323, 1332, 1339, 1368, 1404, 1406, 1442, 1443, 1456, 1458, 1482, 1512, 1539, 1554, 1596, 1638, 1648, 1701, 1729, 1764, 1776, 1813, 1854, 1862, 1872, 1911, 1924, 1944, 1957, 1976, 1998, 2052, 2072, 2106, 2109, 2128, 2163, 2184, 2223, 2268, 2331, 2352, 2394, 2457, 2472, 2548, 2646, 2664, 2678, 2736, 2781, 2793, 2808, 2812, 2884, 2886, 2916, 2964, 2997, 3024, 3078, 3108, 3159, 3192, 3276, 3367, 3402, 3458, 3528, 3591, 3626, 3708, 3724, 3811, 3822, 3848, 3888, 3914, 3952, 3969, 3996, 4017, 4104, 4144, 4212, 4218, 4326, 4329, 4368, 4446, 4536, 4617, 4662, 4788, 4914, 4921, 4944, 5047, 5096, 5103, 5187, 5292, 5328, 5356, 5439, 5562, 5586, 5616, 5624, 5733, 5768, 5772, 5832, 5871, 5928, 5994, 6156, 6216, 6318, 6327, 6384, 6489, 6552, 6669, 6734, 6804, 6916, 6993, 7056, 7182, 7252, 7371, 7416, 7448, 7622, 7644, 7696, 7828, 7938, 7992, 8034, 8208, 8343, 8379, 8424, 8436, 8652, 8658, 8892, 8991, 9072, 9139, 9234, 9324, 9373, 9477, 9576, 9828, 9842, 10094, 10101, 10192, 10206, 10374, 10584, 10712, 10773, 10878, 11124, 11172, 11248, 11433, 11466, 11536, 11544, 11664, 11742, 11856, 11907, 11988, 12051, 12103, 12312, 12432, 12636, 12654, 12978, 12987, 13104, 13338, 13468, 13608, 13699, 13832, 13851, 13986, 14364, 14504, 14742, 14763, 14832, 14896, 15141, 15244, 15288, 15561, 15656, 15876, 15984, 16068, 16317, 16686, 16758, 16848, 16872, 17199, 17304, 17316, 17613, 17784, 17982, 18278, 18468, 18648, 18746, 18954, 18981, 19152, 19467, 19656, 19684, 20007, 20188, 20202, 20412, 20748, 20979, 21168, 21424, 21546, 21756, 22113, 22248, 22344, 22866, 22932, 23088, 23484, 23569, 23814, 23976, 24102, 24206, 24624, 25029, 25137, 25272, 25308, 25441, 25956, 25974, 26676, 26677, 26936, 26973, 27216, 27398, 27417, 27664, 27702, 27972, 28119, 28728, 29008, 29484, 29526, 30282, 30303, 30488, 30576, 31122, 31312, 31752, 32136, 32319, 32634, 33372, 33516, 33744, 34299, 34398, 34447, 34608, 34632, 35226, 35568, 35721, 35964, 36153, 36309, 36556, 36936, 37296, 37492, 37908, 37962, 38934, 38961, 39312, 39368, 40014, 40376, 40404, 40824, 41097, 41496, 41958, 43092, 43512, 44226, 44289, 44496, 44688, 45423, 45732, 45864, 46683, 46968, 47138, 47628, 47952, 48204, 48412, 48951, 49543, 50058, 50274, 50544, 50616, 50882, 51597, 51912, 51948, 52839, 53352, 53354, 53872, 53946, 54796, 54834, 55404, 55944, 56238, 56943, 57456, 58401, 58968, 59052, 60021, 60564, 60606, 60976, 62244, 62937, 63504, 63973, 64272, 64638, 65268, 65611, 66339, 66744, 67032, 68598, 68796, 68894, 69264, 70452, 70707, 71442, 71928, 72306, 72409, 72618, 73112, 73872, 74984, 75087, 75411, 75816, 75924, 76323, 77868, 77922, 78736, 80028, 80031, 80752, 80808, 81648, 82194, 82251, 82992, 83916, 84357, 86184, 87024, 88452, 88578, 90846, 90909, 91464, 91728, 93366, 93936, 94276, 95256, 95893, 96408, 96824, 96957, 97902, 99086, 100116, 100548, 101232, 101764, 102897, 103194, 103341, 103824, 103896, 105678, 106704, 106708, 107892, 108459, 108927, 109592, 109668, 110808, 111888, 112476, 113886, 116802, 116883, 117936, 118104, 120042, 121128, 121212, 123291, 124488, 125874, 127946, 129276, 130536, 131222, 132678, 132867, 133488, 134064, 136269, 137196, 137592, 137788, 140049, 140904, 141414, 142884, 143856, 144612, 144818, 145236, 146224, 146853, 148629, 149968, 150174, 150822, 151632, 151848, 152646, 154791, 155736, 155844, 158517, 160056, 160062, 161616, 164388, 164502, 167832, 168714, 170829, 172368, 175203, 176904, 177156, 178087, 180063, 181692, 181818, 182928, 186732, 186739, 188552, 188811, 190512, 191786, 191919, 192816, 193648, 193914, 195804, 196833, 198172, 200232, 201096, 203528, 205794, 206388, 206682, 207792, 211356, 212121, 213416, 215784, 216918, 217227, 217854, 219184, 219336, 221616, 224952, 226233, 227772, 228969, 233604, 233766, 236208, 240084, 240093, 242256, 242424, 246582, 246753, 248976, 251748, 253071, 255892, 258552, 261072, 262444, 265356, 265734, 272538, 272727, 274392, 275184, 275576, 280098, 281808, 282828, 285768, 287679, 289224, 289636, 290472, 293706, 297258, 300348, 301644, 303696, 305292, 308691, 309582, 310023, 311472, 311688, 317034, 320112, 320124, 325377, 326781, 328776, 329004, 335664, 337428, 341658, 346801, 350406, 350649, 353808, 354312, 356174, 360126, 363384, 363636, 369873, 373464, 373478, 377104, 377622, 383572, 383838, 387828, 391608, 393666, 396344, 398601, 400464, 402192, 407056, 408807, 411588, 412776, 413364, 420147, 422712, 424242, 426832, 431568, 433836, 434454, 435708, 438672, 440559, 445887, 447811, 449904, 452466, 455544, 457938, 464373, 467208, 467532, 475551, 480168, 480186, 484848, 493164, 493506, 503496, 506142, 506863, 511784, 512487, 517104, 524888, 525609, 530712, 531468, 534261, 545076, 545454, 548784, 551152, 560196, 560217, 565656, 571536, 575358, 575757, 578448, 579272, 580944, 587412, 590499, 594516, 600696, 603288, 610584, 617382, 619164, 620046, 623376, 634068, 636363, 640248, 650754, 651681, 653562, 657552, 658008, 674856, 678699, 683316, 686907, 693602, 700812, 701298, 708624, 712348, 720252, 720279, 726768, 727272, 739746, 740259, 746928, 746956, 755244, 759213, 767144, 767676, 775656, 783216, 787332, 792688, 797202, 817614, 818181, 823176, 825552, 826728, 840294, 845424, 848484, 863037, 867672, 868908, 871416, 881118, 891774, 895622, 904932, 911088, 915876, 926073, 928746, 930069, 934416, 935064, 941317, 951102, 960336, 960372, 976131, 980343, 986328, 987012, 1006992, 1012284, 1013726, 1023568, 1024974, 1040403, 1049776, 1051218, 1061424, 1062936, 1068522, 1090152, 1090908, 1109619, 1120392, 1120434, 1131312, 1150716, 1151514, 1158544, 1174824, 1180998, 1189032, 1195803, 1201392, 1206576, 1221168, 1226421, 1234764, 1238328, 1240092, 1246609, 1260441, 1268136, 1272726, 1280496, 1301508, 1303362, 1307124, 1316016, 1321677, 1337661, 1343433, 1349712, 1357398, 1366632, 1373814, 1387204, 1401624, 1402596, 1424696, 1426653, 1440504, 1440558, 1454544, 1479492, 1480518, 1493912, 1510488, 1518426, 1520589, 1534288, 1535352, 1551312, 1574664, 1594404, 1602783, 1635228, 1636362, 1646352, 1653456, 1680588, 1680651, 1696968, 1726074, 1727271, 1735344, 1737816, 1742832, 1762236, 1771497, 1783548, 1791244, 1809864, 1831752, 1852146, 1857492, 1860138, 1870128, 1882634, 1902204, 1909089, 1920744, 1952262, 1955043, 1960686, 1972656, 1974024, 2024568, 2027452, 2049948, 2060721, 2080806, 2102436, 2125872, 2137044, 2160837, 2180304, 2181816, 2219238, 2220777, 2240784, 2240868, 2277639, 2301432, 2303028, 2349648, 2361996, 2378064, 2391606, 2427607, 2452842, 2454543, 2469528, 2476656, 2480184, 2493218, 2520882, 2536272, 2545452, 2589111, 2603016, 2606724, 2614248, 2643354, 2675322, 2686866, 2714796, 2733264, 2747628, 2774408, 2778219, 2790207, 2803248, 2805192, 2823951, 2849392, 2853306, 2881008, 2881116, 2941029, 2958984, 2961036, 2987824, 3020976, 3036852, 3041178, 3070704, 3121209, 3149328, 3188808, 3205566, 3270456, 3272724, 3328857, 3361176, 3361302, 3393936, 3452148, 3454542, 3475632, 3524472, 3542994, 3548041, 3567096, 3582488, 3587409, 3619728, 3663504, 3679263, 3704292, 3714984, 3720276, 3739827, 3765268, 3804408, 3818178, 3841488, 3904524, 3910086, 3921372, 3948048, 4012983, 4030299, 4049136, 4054904, 4099896, 4121442, 4161612, 4204872, 4274088, 4321674, 4363632, 4438476, 4441554, 4481736, 4555278, 4561767, 4602864, 4606056, 4723992, 4783212, 4808349, 4855214, 4905684, 4909086, 4939056, 4960368, 4986436, 5041764, 5041953, 5090904, 5178222, 5181813, 5206032, 5213448, 5228496, 5286708, 5314491, 5350644, 5373732, 5429592, 5495256, 5548816, 5556438, 5580414, 5610384, 5647902, 5706612, 5727267, 5762232, 5865129, 5882058, 5917968, 5922072, 6073704, 6082356, 6182163, 6242418, 6377616, 6411132, 6482511, 6540912, 6545448, 6589219, 6657714, 6662331, 6722352, 6722604, 6832917, 6904296, 6909084, 7048944, 7085988, 7096082, 7134192, 7164976, 7174818, 7282821, 7358526, 7408584, 7429968, 7440552, 7479654, 7530536, 7608816, 7636356, 7767333, 7809048, 7820172, 7842744, 8025966, 8060598, 8109808, 8199792, 8242884, 8323224, 8370621, 8409744, 8471853, 8548176, 8643348, 8823087, 8876952, 8883108, 8963472, 9110556, 9123534, 9212112, 9363627, 9447984, 9566424, 9616698, 9710428, 9811368, 9818172, 9972872, 9986571, 10083528, 10083906, 10181808, 10356444, 10363626, 10426896, 10573416, 10628982, 10644123, 10701288, 10747464, 10859184, 10990512, 11112876, 11160828, 11219481, 11295804, 11413224, 11454534, 11524464, 11730258, 11764116, 11844144, 12038949, 12090897, 12147408, 12164712, 12364326, 12484836, 12822264, 12965022, 13090896, 13178438, 13315428, 13324662, 13445208, 13665834, 13685301, 13808592, 13818168, 14171976, 14192164, 14349636, 14425047, 14565642, 14717052, 14817168, 14881104, 14959308, 15061072, 15125859, 15272712, 15534666, 15545439, 15618096, 15640344, 15685488, 15943473, 16051932, 16121196, 16485768, 16646448, 16741242, 16943706, 17181801, 17286696, 17595387, 17646174, 17753904, 17766216, 18221112, 18247068, 18546489, 18727254, 19132848, 19233396, 19420856, 19447533, 19622736, 19636344, 19767657, 19945744, 19973142, 20167056, 20167812, 20712888, 20727252, 21146832, 21257964, 21288246, 21402576, 21494928, 21848463, 22225752, 22321656, 22438962, 22591608, 22826448, 22909068, 23301999, 23460516, 23528232, 24077898, 24181794, 24329424, 24728652, 24969672, 25111863, 25415559, 25644528, 25930044, 26356876, 26630856, 26649324, 26890416, 27331668, 27370602, 27636336, 28090881, 28343952, 28384328, 28699272, 28850094, 29131284, 29434104, 29918616, 30251718, 30545424, 31069332, 31090878, 31280688, 31886946, 31932369, 32103864, 32242392, 32971536, 33482484, 33658443, 33887412, 34363602, 34573392, 35190774, 35292348, 35532432, 36116847, 36272691, 36442224, 36494136, 37092978, 37454508, 38466792, 38841712, 38895066, 39272688, 39535314, 39946284, 40335624, 41055903, 41425776, 41454504, 42515928, 42576492, 43275141, 43696926, 44451504, 44643312, 44877924, 45183216, 45377577, 45818136, 46124533, 46603998, 46636317, 46921032, 47056464, 47830419, 48155796, 48363588, 49457304, 49939344, 50223726, 50831118, 51860088, 52713752, 52786161, 53261712, 53298648, 54663336, 54741204, 56181762, 56768656, 57398544, 57700188, 58262568, 58868208, 59302971, 59837232, 60503436, 62138664, 62181756, 63773892, 63864738, 64207728, 64484784, 65545389, 66964968, 67316886, 67774824, 68727204, 69905997, 70381548, 70584696, 72233694, 72545382, 72988272, 74185956, 74909016, 76246677, 76933584, 77790132, 79070628, 79892568, 80671248, 82111806, 82909008, 84272643, 85031856, 85152984, 86550282, 87393852, 89755848, 90755154, 91636272, 92249066, 93207996, 93272634, 93842064, 95660838, 95797107, 96311592, 96727176, 98914608, 100447452, 100975329, 101662236, 103720176, 105427504, 105572322, 106597296, 108818073, 109326672, 109482408, 112363524, 115400376, 116525136, 118605942, 121006872, 123167709, 124277328, 124363512, 127547784, 127729476, 129825423, 131090778, 133929936, 134633772, 135549648, 136132731, 137454408, 138373599, 139811994, 140763096, 141169392, 144467388, 145090764, 148371912, 149818032, 152493354, 155580264, 158141256, 159785136, 164223612, 168545286, 170305968, 173100564, 174787704, 177908913, 179511696, 181510308, 184498132, 186415992, 186545268, 191321676, 191594214, 192623184, 193454352, 196636167, 200894904, 201950658, 203324472, 211144644, 217636146, 218964816, 224727048, 228740031, 230800752, 237211884, 242013744, 246335418, 248727024, 252817929, 255095568, 255458952, 259650846, 262181556, 269267544, 272265462, 274908816, 276747198, 279623988, 281526192, 287391321, 288934776, 290181528, 296743824, 302925987, 304986708, 311160528, 316282512, 326454219, 328447224, 337090572, 346201128, 349575408, 355817826, 363020616, 368996264, 369503127, 372831984, 373090536, 382643352, 383188428, 393272334, 401789808, 403901316, 406648944, 415120797, 422289288, 435272292, 449454096, 457480062, 474423768, 492670836, 505635858, 510917904, 519301692, 524363112, 533726739, 538535088, 544530924, 553494396, 559247976, 574782642, 577869552, 580363056, 589908501, 605851974, 609973416, 652908438, 656894448, 674181144, 686220093, 692402256, 711635652, 726041232, 737992528, 739006254, 746181072, 765286704, 766376856, 786544668, 807802632, 830241594, 844578576, 862173963, 870544584, 908777961, 914960124, 948847536, 985341672, 1011271716, 1038603384, 1048726224, 1067453478, 1089061848, 1106988792, 1118495952, 1149565284, 1179817002, 1211703948, 1219946832, 1245362391, 1305816876, 1348362288, 1372440186, 1423271304, 1478012508, 1532753712, 1573089336, 1601180217, 1615605264, 1660483188, 1724347926, 1741089168, 1769725503, 1817555922, 1829920248, 1970683344, 2022543432, 2077206768, 2134906956, 2178123696, 2213977584, 2299130568, 2359634004, 2423407896, 2490724782, 2586521889, 2611633752, 2744880372, 2846542608, 2956025016, 3146178672, 3202360434, 3320966376, 3448695852, 3539451006, 3635111844, 3659840496, 3736087173, 4045086864, 4269813912, 4598261136, 4719268008, 4803540651, 4846815792, 4981449564, 5173043778, 5223267504, 5489760744, 5912050032, 6404720868, 6641932752, 6897391704, 7078902012, 7270223688, 7472174346, 8539627824, 9438536016, 9607081302, 9962899128, 10346087556, 10979521488, 11208261519, 12809441736, 13794783408, 14157804024, 14540447376, 14944348692, 19214162604, 19925798256, 20692175112, 22416523038, 25618883472, 28315608048, 29888697384, 33624784557, 38428325208, 41384350224, 44833046076, 59777394768, 67249569114, 76856650416, 89666092152, 134499138228, 179332184304, 268998276456, 537996552912]

約数ペア:

[(1, 537996552912), (2, 268998276456), (3, 179332184304), (4, 134499138228), (6, 89666092152), (7, 76856650416), (8, 67249569114), (9, 59777394768), (12, 44833046076), (13, 41384350224), (14, 38428325208), (16, 33624784557), (18, 29888697384), (19, 28315608048), (21, 25618883472), (24, 22416523038), (26, 20692175112), (27, 19925798256), (28, 19214162604), (36, 14944348692), (37, 14540447376), (38, 14157804024), (39, 13794783408), (42, 12809441736), (48, 11208261519), (49, 10979521488), (52, 10346087556), (54, 9962899128), (56, 9607081302), (57, 9438536016), (63, 8539627824), (72, 7472174346), (74, 7270223688), (76, 7078902012), (78, 6897391704), (81, 6641932752), (84, 6404720868), (91, 5912050032), (98, 5489760744), (103, 5223267504), (104, 5173043778), (108, 4981449564), (111, 4846815792), (112, 4803540651), (114, 4719268008), (117, 4598261136), (126, 4269813912), (133, 4045086864), (144, 3736087173), (147, 3659840496), (148, 3635111844), (152, 3539451006), (156, 3448695852), (162, 3320966376), (168, 3202360434), (171, 3146178672), (182, 2956025016), (189, 2846542608), (196, 2744880372), (206, 2611633752), (208, 2586521889), (216, 2490724782), (222, 2423407896), (228, 2359634004), (234, 2299130568), (243, 2213977584), (247, 2178123696), (252, 2134906956), (259, 2077206768), (266, 2022543432), (273, 1970683344), (294, 1829920248), (296, 1817555922), (304, 1769725503), (309, 1741089168), (312, 1724347926), (324, 1660483188), (333, 1615605264), (336, 1601180217), (342, 1573089336), (351, 1532753712), (364, 1478012508), (378, 1423271304), (392, 1372440186), (399, 1348362288), (412, 1305816876), (432, 1245362391), (441, 1219946832), (444, 1211703948), (456, 1179817002), (468, 1149565284), (481, 1118495952), (486, 1106988792), (494, 1089061848), (504, 1067453478), (513, 1048726224), (518, 1038603384), (532, 1011271716), (546, 985341672), (567, 948847536), (588, 914960124), (592, 908777961), (618, 870544584), (624, 862173963), (637, 844578576), (648, 830241594), (666, 807802632), (684, 786544668), (702, 766376856), (703, 765286704), (721, 746181072), (728, 739006254), (729, 737992528), (741, 726041232), (756, 711635652), (777, 692402256), (784, 686220093), (798, 674181144), (819, 656894448), (824, 652908438), (882, 609973416), (888, 605851974), (912, 589908501), (927, 580363056), (931, 577869552), (936, 574782642), (962, 559247976), (972, 553494396), (988, 544530924), (999, 538535088), (1008, 533726739), (1026, 524363112), (1036, 519301692), (1053, 510917904), (1064, 505635858), (1092, 492670836), (1134, 474423768), (1176, 457480062), (1197, 449454096), (1236, 435272292), (1274, 422289288), (1296, 415120797), (1323, 406648944), (1332, 403901316), (1339, 401789808), (1368, 393272334), (1404, 383188428), (1406, 382643352), (1442, 373090536), (1443, 372831984), (1456, 369503127), (1458, 368996264), (1482, 363020616), (1512, 355817826), (1539, 349575408), (1554, 346201128), (1596, 337090572), (1638, 328447224), (1648, 326454219), (1701, 316282512), (1729, 311160528), (1764, 304986708), (1776, 302925987), (1813, 296743824), (1854, 290181528), (1862, 288934776), (1872, 287391321), (1911, 281526192), (1924, 279623988), (1944, 276747198), (1957, 274908816), (1976, 272265462), (1998, 269267544), (2052, 262181556), (2072, 259650846), (2106, 255458952), (2109, 255095568), (2128, 252817929), (2163, 248727024), (2184, 246335418), (2223, 242013744), (2268, 237211884), (2331, 230800752), (2352, 228740031), (2394, 224727048), (2457, 218964816), (2472, 217636146), (2548, 211144644), (2646, 203324472), (2664, 201950658), (2678, 200894904), (2736, 196636167), (2781, 193454352), (2793, 192623184), (2808, 191594214), (2812, 191321676), (2884, 186545268), (2886, 186415992), (2916, 184498132), (2964, 181510308), (2997, 179511696), (3024, 177908913), (3078, 174787704), (3108, 173100564), (3159, 170305968), (3192, 168545286), (3276, 164223612), (3367, 159785136), (3402, 158141256), (3458, 155580264), (3528, 152493354), (3591, 149818032), (3626, 148371912), (3708, 145090764), (3724, 144467388), (3811, 141169392), (3822, 140763096), (3848, 139811994), (3888, 138373599), (3914, 137454408), (3952, 136132731), (3969, 135549648), (3996, 134633772), (4017, 133929936), (4104, 131090778), (4144, 129825423), (4212, 127729476), (4218, 127547784), (4326, 124363512), (4329, 124277328), (4368, 123167709), (4446, 121006872), (4536, 118605942), (4617, 116525136), (4662, 115400376), (4788, 112363524), (4914, 109482408), (4921, 109326672), (4944, 108818073), (5047, 106597296), (5096, 105572322), (5103, 105427504), (5187, 103720176), (5292, 101662236), (5328, 100975329), (5356, 100447452), (5439, 98914608), (5562, 96727176), (5586, 96311592), (5616, 95797107), (5624, 95660838), (5733, 93842064), (5768, 93272634), (5772, 93207996), (5832, 92249066), (5871, 91636272), (5928, 90755154), (5994, 89755848), (6156, 87393852), (6216, 86550282), (6318, 85152984), (6327, 85031856), (6384, 84272643), (6489, 82909008), (6552, 82111806), (6669, 80671248), (6734, 79892568), (6804, 79070628), (6916, 77790132), (6993, 76933584), (7056, 76246677), (7182, 74909016), (7252, 74185956), (7371, 72988272), (7416, 72545382), (7448, 72233694), (7622, 70584696), (7644, 70381548), (7696, 69905997), (7828, 68727204), (7938, 67774824), (7992, 67316886), (8034, 66964968), (8208, 65545389), (8343, 64484784), (8379, 64207728), (8424, 63864738), (8436, 63773892), (8652, 62181756), (8658, 62138664), (8892, 60503436), (8991, 59837232), (9072, 59302971), (9139, 58868208), (9234, 58262568), (9324, 57700188), (9373, 57398544), (9477, 56768656), (9576, 56181762), (9828, 54741204), (9842, 54663336), (10094, 53298648), (10101, 53261712), (10192, 52786161), (10206, 52713752), (10374, 51860088), (10584, 50831118), (10712, 50223726), (10773, 49939344), (10878, 49457304), (11124, 48363588), (11172, 48155796), (11248, 47830419), (11433, 47056464), (11466, 46921032), (11536, 46636317), (11544, 46603998), (11664, 46124533), (11742, 45818136), (11856, 45377577), (11907, 45183216), (11988, 44877924), (12051, 44643312), (12103, 44451504), (12312, 43696926), (12432, 43275141), (12636, 42576492), (12654, 42515928), (12978, 41454504), (12987, 41425776), (13104, 41055903), (13338, 40335624), (13468, 39946284), (13608, 39535314), (13699, 39272688), (13832, 38895066), (13851, 38841712), (13986, 38466792), (14364, 37454508), (14504, 37092978), (14742, 36494136), (14763, 36442224), (14832, 36272691), (14896, 36116847), (15141, 35532432), (15244, 35292348), (15288, 35190774), (15561, 34573392), (15656, 34363602), (15876, 33887412), (15984, 33658443), (16068, 33482484), (16317, 32971536), (16686, 32242392), (16758, 32103864), (16848, 31932369), (16872, 31886946), (17199, 31280688), (17304, 31090878), (17316, 31069332), (17613, 30545424), (17784, 30251718), (17982, 29918616), (18278, 29434104), (18468, 29131284), (18648, 28850094), (18746, 28699272), (18954, 28384328), (18981, 28343952), (19152, 28090881), (19467, 27636336), (19656, 27370602), (19684, 27331668), (20007, 26890416), (20188, 26649324), (20202, 26630856), (20412, 26356876), (20748, 25930044), (20979, 25644528), (21168, 25415559), (21424, 25111863), (21546, 24969672), (21756, 24728652), (22113, 24329424), (22248, 24181794), (22344, 24077898), (22866, 23528232), (22932, 23460516), (23088, 23301999), (23484, 22909068), (23569, 22826448), (23814, 22591608), (23976, 22438962), (24102, 22321656), (24206, 22225752), (24624, 21848463), (25029, 21494928), (25137, 21402576), (25272, 21288246), (25308, 21257964), (25441, 21146832), (25956, 20727252), (25974, 20712888), (26676, 20167812), (26677, 20167056), (26936, 19973142), (26973, 19945744), (27216, 19767657), (27398, 19636344), (27417, 19622736), (27664, 19447533), (27702, 19420856), (27972, 19233396), (28119, 19132848), (28728, 18727254), (29008, 18546489), (29484, 18247068), (29526, 18221112), (30282, 17766216), (30303, 17753904), (30488, 17646174), (30576, 17595387), (31122, 17286696), (31312, 17181801), (31752, 16943706), (32136, 16741242), (32319, 16646448), (32634, 16485768), (33372, 16121196), (33516, 16051932), (33744, 15943473), (34299, 15685488), (34398, 15640344), (34447, 15618096), (34608, 15545439), (34632, 15534666), (35226, 15272712), (35568, 15125859), (35721, 15061072), (35964, 14959308), (36153, 14881104), (36309, 14817168), (36556, 14717052), (36936, 14565642), (37296, 14425047), (37492, 14349636), (37908, 14192164), (37962, 14171976), (38934, 13818168), (38961, 13808592), (39312, 13685301), (39368, 13665834), (40014, 13445208), (40376, 13324662), (40404, 13315428), (40824, 13178438), (41097, 13090896), (41496, 12965022), (41958, 12822264), (43092, 12484836), (43512, 12364326), (44226, 12164712), (44289, 12147408), (44496, 12090897), (44688, 12038949), (45423, 11844144), (45732, 11764116), (45864, 11730258), (46683, 11524464), (46968, 11454534), (47138, 11413224), (47628, 11295804), (47952, 11219481), (48204, 11160828), (48412, 11112876), (48951, 10990512), (49543, 10859184), (50058, 10747464), (50274, 10701288), (50544, 10644123), (50616, 10628982), (50882, 10573416), (51597, 10426896), (51912, 10363626), (51948, 10356444), (52839, 10181808), (53352, 10083906), (53354, 10083528), (53872, 9986571), (53946, 9972872), (54796, 9818172), (54834, 9811368), (55404, 9710428), (55944, 9616698), (56238, 9566424), (56943, 9447984), (57456, 9363627), (58401, 9212112), (58968, 9123534), (59052, 9110556), (60021, 8963472), (60564, 8883108), (60606, 8876952), (60976, 8823087), (62244, 8643348), (62937, 8548176), (63504, 8471853), (63973, 8409744), (64272, 8370621), (64638, 8323224), (65268, 8242884), (65611, 8199792), (66339, 8109808), (66744, 8060598), (67032, 8025966), (68598, 7842744), (68796, 7820172), (68894, 7809048), (69264, 7767333), (70452, 7636356), (70707, 7608816), (71442, 7530536), (71928, 7479654), (72306, 7440552), (72409, 7429968), (72618, 7408584), (73112, 7358526), (73872, 7282821), (74984, 7174818), (75087, 7164976), (75411, 7134192), (75816, 7096082), (75924, 7085988), (76323, 7048944), (77868, 6909084), (77922, 6904296), (78736, 6832917), (80028, 6722604), (80031, 6722352), (80752, 6662331), (80808, 6657714), (81648, 6589219), (82194, 6545448), (82251, 6540912), (82992, 6482511), (83916, 6411132), (84357, 6377616), (86184, 6242418), (87024, 6182163), (88452, 6082356), (88578, 6073704), (90846, 5922072), (90909, 5917968), (91464, 5882058), (91728, 5865129), (93366, 5762232), (93936, 5727267), (94276, 5706612), (95256, 5647902), (95893, 5610384), (96408, 5580414), (96824, 5556438), (96957, 5548816), (97902, 5495256), (99086, 5429592), (100116, 5373732), (100548, 5350644), (101232, 5314491), (101764, 5286708), (102897, 5228496), (103194, 5213448), (103341, 5206032), (103824, 5181813), (103896, 5178222), (105678, 5090904), (106704, 5041953), (106708, 5041764), (107892, 4986436), (108459, 4960368), (108927, 4939056), (109592, 4909086), (109668, 4905684), (110808, 4855214), (111888, 4808349), (112476, 4783212), (113886, 4723992), (116802, 4606056), (116883, 4602864), (117936, 4561767), (118104, 4555278), (120042, 4481736), (121128, 4441554), (121212, 4438476), (123291, 4363632), (124488, 4321674), (125874, 4274088), (127946, 4204872), (129276, 4161612), (130536, 4121442), (131222, 4099896), (132678, 4054904), (132867, 4049136), (133488, 4030299), (134064, 4012983), (136269, 3948048), (137196, 3921372), (137592, 3910086), (137788, 3904524), (140049, 3841488), (140904, 3818178), (141414, 3804408), (142884, 3765268), (143856, 3739827), (144612, 3720276), (144818, 3714984), (145236, 3704292), (146224, 3679263), (146853, 3663504), (148629, 3619728), (149968, 3587409), (150174, 3582488), (150822, 3567096), (151632, 3548041), (151848, 3542994), (152646, 3524472), (154791, 3475632), (155736, 3454542), (155844, 3452148), (158517, 3393936), (160056, 3361302), (160062, 3361176), (161616, 3328857), (164388, 3272724), (164502, 3270456), (167832, 3205566), (168714, 3188808), (170829, 3149328), (172368, 3121209), (175203, 3070704), (176904, 3041178), (177156, 3036852), (178087, 3020976), (180063, 2987824), (181692, 2961036), (181818, 2958984), (182928, 2941029), (186732, 2881116), (186739, 2881008), (188552, 2853306), (188811, 2849392), (190512, 2823951), (191786, 2805192), (191919, 2803248), (192816, 2790207), (193648, 2778219), (193914, 2774408), (195804, 2747628), (196833, 2733264), (198172, 2714796), (200232, 2686866), (201096, 2675322), (203528, 2643354), (205794, 2614248), (206388, 2606724), (206682, 2603016), (207792, 2589111), (211356, 2545452), (212121, 2536272), (213416, 2520882), (215784, 2493218), (216918, 2480184), (217227, 2476656), (217854, 2469528), (219184, 2454543), (219336, 2452842), (221616, 2427607), (224952, 2391606), (226233, 2378064), (227772, 2361996), (228969, 2349648), (233604, 2303028), (233766, 2301432), (236208, 2277639), (240084, 2240868), (240093, 2240784), (242256, 2220777), (242424, 2219238), (246582, 2181816), (246753, 2180304), (248976, 2160837), (251748, 2137044), (253071, 2125872), (255892, 2102436), (258552, 2080806), (261072, 2060721), (262444, 2049948), (265356, 2027452), (265734, 2024568), (272538, 1974024), (272727, 1972656), (274392, 1960686), (275184, 1955043), (275576, 1952262), (280098, 1920744), (281808, 1909089), (282828, 1902204), (285768, 1882634), (287679, 1870128), (289224, 1860138), (289636, 1857492), (290472, 1852146), (293706, 1831752), (297258, 1809864), (300348, 1791244), (301644, 1783548), (303696, 1771497), (305292, 1762236), (308691, 1742832), (309582, 1737816), (310023, 1735344), (311472, 1727271), (311688, 1726074), (317034, 1696968), (320112, 1680651), (320124, 1680588), (325377, 1653456), (326781, 1646352), (328776, 1636362), (329004, 1635228), (335664, 1602783), (337428, 1594404), (341658, 1574664), (346801, 1551312), (350406, 1535352), (350649, 1534288), (353808, 1520589), (354312, 1518426), (356174, 1510488), (360126, 1493912), (363384, 1480518), (363636, 1479492), (369873, 1454544), (373464, 1440558), (373478, 1440504), (377104, 1426653), (377622, 1424696), (383572, 1402596), (383838, 1401624), (387828, 1387204), (391608, 1373814), (393666, 1366632), (396344, 1357398), (398601, 1349712), (400464, 1343433), (402192, 1337661), (407056, 1321677), (408807, 1316016), (411588, 1307124), (412776, 1303362), (413364, 1301508), (420147, 1280496), (422712, 1272726), (424242, 1268136), (426832, 1260441), (431568, 1246609), (433836, 1240092), (434454, 1238328), (435708, 1234764), (438672, 1226421), (440559, 1221168), (445887, 1206576), (447811, 1201392), (449904, 1195803), (452466, 1189032), (455544, 1180998), (457938, 1174824), (464373, 1158544), (467208, 1151514), (467532, 1150716), (475551, 1131312), (480168, 1120434), (480186, 1120392), (484848, 1109619), (493164, 1090908), (493506, 1090152), (503496, 1068522), (506142, 1062936), (506863, 1061424), (511784, 1051218), (512487, 1049776), (517104, 1040403), (524888, 1024974), (525609, 1023568), (530712, 1013726), (531468, 1012284), (534261, 1006992), (545076, 987012), (545454, 986328), (548784, 980343), (551152, 976131), (560196, 960372), (560217, 960336), (565656, 951102), (571536, 941317), (575358, 935064), (575757, 934416), (578448, 930069), (579272, 928746), (580944, 926073), (587412, 915876), (590499, 911088), (594516, 904932), (600696, 895622), (603288, 891774), (610584, 881118), (617382, 871416), (619164, 868908), (620046, 867672), (623376, 863037), (634068, 848484), (636363, 845424), (640248, 840294), (650754, 826728), (651681, 825552), (653562, 823176), (657552, 818181), (658008, 817614), (674856, 797202), (678699, 792688), (683316, 787332), (686907, 783216), (693602, 775656), (700812, 767676), (701298, 767144), (708624, 759213), (712348, 755244), (720252, 746956), (720279, 746928), (726768, 740259), (727272, 739746)]