481190185476

素因数分解:

$2^2\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:202

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 17, 18, 21, 22, 23, 26, 28, 33, 34, 36, 37, 39, 42, 44, 46, 51, 52, 63, 66, 68, 69, 71, 74, 77, 78, 84, 91, 92, 99, 102, 111, 117, 119, 126, 132, 138, 142, 143, 148, 153, 154, 156, 161, 169, 182, 187, 198, 204, 207, 213, 221, 222, 231, 234, 238, 252, 253, 259, 273, 276, 284, 286, 299, 306, 308, 322, 333, 338, 357, 364, 374, 391, 396, 407, 414, 426, 429, 442, 444, 462, 468, 476, 481, 483, 497, 506, 507, 518, 546, 561, 572, 598, 612, 629, 639, 644, 663, 666, 676, 693, 714, 748, 759, 777, 781, 782, 814, 819, 828, 851, 852, 858, 884, 897, 923, 924, 962, 966, 994, 1001, 1012, 1014, 1036, 1071, 1092, 1122, 1173, 1183, 1196, 1207, 1221, 1258, 1278, 1287, 1309, 1326, 1332, 1386, 1428, 1443, 1449, 1491, 1518, 1521, 1547, 1554, 1562, 1564, 1628, 1633, 1638, 1683, 1702, 1716, 1771, 1794, 1846, 1859, 1887, 1924, 1932, 1988, 1989, 2002, 2028, 2093, 2142, 2244, 2277, 2331, 2343, 2346, 2366, 2414, 2431, 2442, 2516, 2553, 2556, 2574, 2618, 2627, 2652, 2691, 2737, 2769, 2772, 2849, 2873, 2886, 2898, 2982, 3003, 3036, 3042, 3094, 3108, 3124, 3266, 3276, 3289, 3366, 3367, 3404, 3519, 3542, 3549, 3588, 3621, 3663, 3692, 3718, 3774, 3887, 3927, 3978, 4004, 4186, 4284, 4301, 4329, 4403, 4473, 4554, 4641, 4662, 4686, 4692, 4732, 4828, 4862, 4884, 4899, 5083, 5106, 5148, 5236, 5254, 5291, 5313, 5382, 5467, 5474, 5538, 5577, 5661, 5698, 5746, 5772, 5796, 5957, 5964, 6006, 6084, 6188, 6253, 6279, 6461, 6532, 6578, 6732, 6734, 6919, 7029, 7038, 7084, 7098, 7242, 7293, 7326, 7436, 7548, 7659, 7774, 7854, 7881, 7956, 8177, 8211, 8307, 8372, 8449, 8547, 8602, 8619, 8658, 8806, 8946, 9009, 9108, 9282, 9324, 9361, 9372, 9724, 9798, 9867, 10101, 10153, 10166, 10212, 10508, 10582, 10626, 10647, 10764, 10863, 10934, 10948, 11063, 11076, 11154, 11322, 11396, 11431, 11492, 11661, 11781, 11914, 11999, 12012, 12506, 12558, 12903, 12922, 13013, 13156, 13209, 13277, 13468, 13838, 13923, 14058, 14076, 14196, 14467, 14484, 14586, 14652, 14697, 15249, 15318, 15548, 15691, 15708, 15762, 15873, 15939, 16354, 16401, 16422, 16614, 16731, 16898, 17017, 17094, 17204, 17238, 17316, 17612, 17871, 17892, 17963, 18018, 18389, 18564, 18722, 18759, 18837, 19383, 19596, 19734, 20111, 20202, 20306, 20332, 20757, 21164, 21229, 21252, 21294, 21726, 21868, 21879, 22126, 22308, 22644, 22862, 23023, 23322, 23562, 23643, 23828, 23998, 24531, 24633, 25012, 25116, 25347, 25641, 25806, 25844, 25857, 26026, 26418, 26554, 27209, 27676, 27761, 27846, 28083, 28116, 28897, 28934, 29172, 29394, 29601, 30107, 30303, 30459, 30498, 30636, 31382, 31524, 31603, 31746, 31878, 32708, 32802, 32844, 33189, 33228, 33462, 33796, 34034, 34151, 34188, 34293, 34476, 34983, 35581, 35742, 35926, 35997, 36036, 36778, 37037, 37444, 37518, 37674, 38709, 38766, 39039, 39468, 39627, 39831, 40222, 40404, 40612, 41514, 42458, 42588, 42757, 43401, 43452, 43758, 43771, 44252, 44659, 45724, 45747, 46046, 46644, 47073, 47124, 47286, 47619, 47996, 48433, 49062, 49203, 49266, 50694, 51051, 51282, 51612, 51714, 52052, 52836, 53108, 53613, 53889, 54418, 55167, 55522, 55692, 55913, 56166, 56277, 57239, 57794, 57868, 58149, 58788, 59202, 60214, 60333, 60421, 60606, 60918, 60996, 62271, 62764, 63206, 63492, 63687, 63756, 65527, 65604, 66079, 66378, 66924, 68068, 68302, 68586, 68783, 69069, 69966, 71071, 71162, 71484, 71852, 71994, 73556, 73593, 74074, 75036, 75348, 76041, 77418, 77441, 77532, 78078, 79254, 79662, 80444, 81627, 83028, 83283, 83993, 84249, 84916, 85514, 86691, 86802, 87516, 87542, 89318, 89947, 90321, 91377, 91494, 92092, 92939, 94146, 94572, 94809, 95238, 96866, 98124, 98406, 98532, 99567, 101269, 101388, 102102, 102453, 102564, 102879, 103428, 106301, 106743, 107226, 107778, 107991, 108836, 109837, 110334, 111044, 111111, 111826, 112332, 112554, 114478, 115588, 116298, 117117, 118404, 119493, 120428, 120666, 120842, 121212, 121693, 121836, 124542, 125741, 126412, 127374, 128271, 130203, 131054, 131313, 131989, 132158, 132756, 133977, 136604, 137172, 137566, 138138, 139932, 141219, 142142, 142324, 143819, 143988, 145299, 147186, 148148, 148603, 152082, 153153, 154836, 154882, 156156, 158508, 159137, 159324, 161667, 163254, 165501, 166566, 167739, 167986, 168498, 171028, 171717, 172601, 173382, 173604, 175084, 178636, 179894, 180642, 180999, 181263, 182754, 182988, 185878, 188071, 188292, 189618, 190476, 191061, 193732, 194327, 196581, 196812, 198237, 199134, 202279, 202538, 203983, 204204, 204906, 205758, 206349, 207207, 212602, 213213, 213486, 214452, 215556, 215982, 219674, 220668, 221221, 222222, 223652, 225108, 228956, 232323, 232596, 233519, 234234, 238986, 239057, 241332, 241684, 243386, 244881, 249084, 249849, 251482, 251979, 254748, 256542, 260073, 260406, 262108, 262626, 263978, 264316, 267954, 269841, 270963, 275132, 275977, 276276, 278817, 282438, 284284, 284427, 287638, 290598, 294372, 297206, 299299, 303807, 304164, 305371, 306306, 307359, 309764, 312613, 318274, 318903, 320229, 323334, 326508, 329511, 331002, 333132, 333333, 335478, 335972, 336996, 343434, 345202, 346764, 359788, 360893, 361284, 361998, 362526, 365079, 365508, 371756, 375661, 376142, 377223, 379236, 382122, 384813, 388654, 391391, 393162, 393939, 395967, 396474, 398268, 401931, 404558, 405076, 407966, 409812, 411516, 412698, 414414, 422947, 425204, 426426, 426972, 431457, 431964, 435897, 439348, 442442, 443963, 444444, 445809, 462553, 464646, 467038, 468468, 477411, 477972, 478114, 481481, 486772, 489762, 491249, 499698, 502964, 503217, 503958, 513084, 515151, 517803, 520146, 520812, 525252, 527956, 535908, 539682, 541926, 543789, 551954, 557634, 564213, 564876, 568854, 575276, 580567, 581196, 582981, 589743, 594412, 594711, 598598, 606837, 607614, 610742, 611949, 612612, 614718, 619047, 625226, 629629, 636548, 637806, 639639, 640458, 646668, 659022, 662004, 663663, 664631, 666666, 670956, 686868, 690404, 696969, 700557, 717171, 721786, 723996, 725052, 726869, 730158, 744107, 751322, 752284, 754446, 755937, 764244, 769626, 777308, 782782, 785473, 786324, 787878, 791934, 792948, 803862, 809116, 809523, 815932, 825396, 827931, 828828, 836451, 845894, 851851, 852852, 862914, 871794, 884884, 887926, 891618, 897897, 911421, 916113, 923923, 925106, 929292, 934076, 937839, 954822, 956228, 956709, 962962, 979524, 982498, 988533, 999396, 1006434, 1006733, 1007916, 1027157, 1030302, 1035606, 1040292, 1079364, 1082679, 1083852, 1087578, 1095237, 1103908, 1113959, 1115268, 1126983, 1128426, 1131669, 1137708, 1161134, 1165962, 1169311, 1174173, 1179486, 1187901, 1189422, 1197196, 1208207, 1213674, 1215228, 1221484, 1223898, 1229436, 1238094, 1250452, 1259258, 1268841, 1275612, 1279278, 1280916, 1294371, 1316497, 1318044, 1327326, 1329262, 1331889, 1333332, 1337427, 1387659, 1393938, 1401114, 1427881, 1432233, 1434342, 1443572, 1444443, 1453738, 1460316, 1473747, 1488214, 1502644, 1508892, 1511874, 1539252, 1553409, 1565564, 1570946, 1575756, 1582009, 1583868, 1607724, 1619046, 1634633, 1655862, 1672902, 1691788, 1692639, 1703702, 1725828, 1741701, 1743588, 1748943, 1775852, 1783236, 1795794, 1820511, 1822842, 1832226, 1835847, 1847846, 1850212, 1875678, 1888887, 1909644, 1913418, 1925924, 1931839, 1964996, 1977066, 1990989, 1993893, 2012868, 2013466, 2054314, 2060604, 2068781, 2071212, 2101671, 2137597, 2151513, 2165358, 2175156, 2180607, 2190474, 2227918, 2232321, 2243813, 2253966, 2256852, 2263338, 2322268, 2331924, 2338622, 2348346, 2356419, 2358972, 2375802, 2378844, 2416414, 2427348, 2444923, 2447796, 2476188, 2483793, 2518516, 2526251, 2537682, 2555553, 2558556, 2588742, 2629627, 2632994, 2654652, 2658524, 2663778, 2674854, 2693691, 2748339, 2771769, 2775318, 2787876, 2802228, 2813517, 2855762, 2864466, 2868684, 2888886, 2907476, 2947494, 2976428, 3020199, 3023748, 3035747, 3081471, 3106818, 3107741, 3141892, 3164018, 3238092, 3248037, 3269266, 3311724, 3341877, 3345804, 3380949, 3385278, 3407404, 3438743, 3483402, 3497886, 3507933, 3522519, 3591588, 3624621, 3641022, 3645684, 3664452, 3671694, 3695692, 3751356, 3777774, 3806523, 3826836, 3863678, 3949491, 3954132, 3969823, 3981978, 3987786, 3995667, 4026932, 4063969, 4108628, 4137562, 4162977, 4203342, 4275194, 4283643, 4303026, 4330716, 4333329, 4361214, 4380948, 4421241, 4455836, 4464642, 4487626, 4507932, 4526676, 4652417, 4677244, 4691609, 4696692, 4712838, 4746027, 4751604, 4832828, 4883593, 4889846, 4903899, 4967586, 5052502, 5075364, 5088083, 5111106, 5177484, 5225103, 5259254, 5265988, 5327556, 5349708, 5387382, 5496678, 5498311, 5543538, 5550636, 5627034, 5666661, 5711524, 5728932, 5777772, 5795517, 5894988, 5981679, 6040398, 6071494, 6162942, 6206343, 6213636, 6215482, 6328036, 6386237, 6412791, 6496074, 6538532, 6541821, 6683754, 6696963, 6731439, 6761898, 6770556, 6877486, 6966804, 6995772, 7015866, 7045038, 7069257, 7190099, 7249242, 7282044, 7334769, 7343388, 7547371, 7555548, 7578753, 7613046, 7666659, 7727356, 7888881, 7898982, 7939646, 7963956, 7975572, 7991334, 8127938, 8185177, 8275124, 8315307, 8325954, 8406684, 8550388, 8567286, 8606052, 8640203, 8666658, 8722428, 8842482, 8929284, 8975252, 9060597, 9107241, 9244413, 9304834, 9323223, 9383218, 9425676, 9492054, 9767186, 9779692, 9807798, 9935172, 10025631, 10105004, 10176166, 10211149, 10222212, 10316229, 10450206, 10518508, 10523799, 10774764, 10873863, 10993356, 10996622, 11074063, 11087076, 11254068, 11298727, 11333322, 11591034, 11848473, 11909469, 11963358, 12080796, 12142988, 12191907, 12325884, 12412686, 12430964, 12772474, 12825582, 12850929, 12992148, 13083642, 13353041, 13367508, 13393926, 13462878, 13523796, 13754972, 13957251, 14031732, 14074827, 14090076, 14138514, 14238081, 14380198, 14481467, 14498484, 14650779, 14669538, 14711697, 15094742, 15157506, 15226092, 15264249, 15333318, 15706691, 15777762, 15797964, 15879292, 15982668, 16255876, 16370354, 16494933, 16630614, 16651908, 17114461, 17134572, 17280406, 17333316, 17386551, 17684964, 18121194, 18214482, 18488826, 18609668, 18619029, 18646446, 18766436, 18984108, 19158711, 19238373, 19534372, 19615596, 20051262, 20194317, 20352332, 20422298, 20632458, 20900412, 21047598, 21250229, 21570297, 21747726, 21993244, 22004307, 22148126, 22597454, 22642113, 22666644, 22736259, 23182068, 23666643, 23696946, 23818938, 23926716, 24383814, 24555531, 24825372, 25544948, 25651164, 25701858, 25920609, 26167284, 26706082, 26787852, 26894153, 26925756, 27321723, 27788761, 27914502, 27969669, 28149654, 28277028, 28476162, 28760396, 28962934, 29301558, 29339076, 29423394, 30189484, 30315012, 30528498, 30633447, 30666636, 30948687, 31413382, 31555524, 32740708, 32841263, 32989866, 33222189, 33261228, 33896181, 34185151, 34228922, 34560812, 34773102, 35728407, 36242388, 36428964, 36575721, 36977652, 37238058, 37292892, 38317422, 38476746, 40059123, 40102524, 40388634, 40844596, 41264916, 41871753, 42095196, 42224481, 42500458, 43140594, 43444401, 43495452, 43952337, 44008614, 44296252, 44703659, 45194908, 45284226, 45472518, 45792747, 47120073, 47333286, 47393892, 47637876, 48767628, 49111062, 49484799, 51343383, 51403716, 51607699, 51841218, 52831597, 53412164, 53788306, 54643446, 55577522, 55829004, 55939338, 56299308, 56952324, 57476133, 57925868, 58603116, 58846788, 60481421, 61056996, 61266894, 61897374, 62826764, 63750687, 64710891, 65682526, 65979732, 66444378, 67792362, 67926339, 68370302, 68457844, 69546204, 71456814, 71478043, 73151442, 73666593, 74476116, 76634844, 76953492, 77761827, 79091089, 80118246, 80682459, 80777268, 83021081, 83366283, 83743506, 84448962, 85000916, 86281188, 86888802, 87904674, 88017228, 89407318, 90568452, 90945036, 91585494, 91900341, 93471287, 94240146, 94666572, 98222124, 98523789, 98969598, 99666567, 101688543, 102555453, 102686766, 103215398, 103682436, 105663194, 107576612, 109286892, 111155044, 111878676, 112322639, 114952266, 120177369, 120962842, 122533788, 123794748, 127501374, 129421782, 130333203, 131365052, 132888756, 134110977, 135584724, 135852678, 136740604, 141360219, 142913628, 142956086, 146302884, 146883451, 147333186, 154030149, 154823097, 155523654, 158182178, 158494791, 160236492, 161364918, 166042162, 166732566, 167487012, 168897924, 173589533, 173777604, 175809348, 178814636, 181444263, 183170988, 183800682, 186942574, 188259071, 188480292, 191252061, 197047578, 197939196, 199333134, 203377086, 205110906, 205373532, 206430796, 211326388, 214434129, 224645278, 229904532, 237273267, 240354738, 241925684, 242047377, 249063243, 250098849, 255002748, 258843564, 260666406, 268221954, 271705356, 280413861, 282720438, 285912172, 293766902, 294666372, 295571367, 307666359, 308060298, 309646194, 311047308, 316364356, 316989582, 322729836, 332084324, 333465132, 336967917, 347179066, 361253893, 362888526, 367601364, 373885148, 376518142, 382504122, 394095156, 398666268, 402332931, 406754172, 410221812, 428868258, 440650353, 449290556, 464469291, 474546534, 475484373, 480709476, 484094754, 498126486, 500197698, 520768599, 521332812, 536443908, 544332789, 560827722, 564777213, 565440876, 581147567, 587533804, 591142734, 615332718, 616120596, 619292388, 633979164, 643302387, 673935834, 694358132, 711819801, 722507786, 725777052, 747189729, 753036284, 765008244, 786258473, 804665862, 841241583, 857736516, 881300706, 928938582, 949093068, 950968746, 968189508, 996252972, 1000395396, 1010903751, 1028184157, 1041537198, 1083761679, 1088665578, 1121655444, 1129554426, 1162295134, 1182285468, 1215126731, 1230665436, 1286604774, 1321951059, 1347871668, 1423639602, 1445015572, 1494379458, 1562305797, 1572516946, 1609331724, 1682483166, 1694331639, 1743442701, 1762601412, 1857877164, 1901937492, 1909484863, 2021807502, 2056368314, 2083074396, 2167523358, 2177331156, 2259108852, 2324590268, 2358775419, 2430253462, 2573209548, 2643902118, 2847279204, 2988758916, 3084552471, 3124611594, 3145033892, 3251285037, 3364966332, 3388663278, 3486885402, 3645380193, 3818969726, 4043615004, 4112736628, 4335046716, 4717550838, 4860506924, 5230328103, 5287804236, 5728454589, 6169104942, 6249223188, 6502570074, 6777326556, 6973770804, 7076326257, 7290760386, 7637939452, 9253657413, 9435101676, 10460656206, 10936140579, 11456909178, 12338209884, 13005140148, 13366394041, 14152652514, 14581520772, 17185363767, 18507314826, 20921312412, 21872281158, 22913818356, 26732788082, 28305305028, 34370727534, 37014629652, 40099182123, 43744562316, 53465576164, 68741455068, 80198364246, 120297546369, 160396728492, 240595092738, 481190185476]

約数ペア:

[(1, 481190185476), (2, 240595092738), (3, 160396728492), (4, 120297546369), (6, 80198364246), (7, 68741455068), (9, 53465576164), (11, 43744562316), (12, 40099182123), (13, 37014629652), (14, 34370727534), (17, 28305305028), (18, 26732788082), (21, 22913818356), (22, 21872281158), (23, 20921312412), (26, 18507314826), (28, 17185363767), (33, 14581520772), (34, 14152652514), (36, 13366394041), (37, 13005140148), (39, 12338209884), (42, 11456909178), (44, 10936140579), (46, 10460656206), (51, 9435101676), (52, 9253657413), (63, 7637939452), (66, 7290760386), (68, 7076326257), (69, 6973770804), (71, 6777326556), (74, 6502570074), (77, 6249223188), (78, 6169104942), (84, 5728454589), (91, 5287804236), (92, 5230328103), (99, 4860506924), (102, 4717550838), (111, 4335046716), (117, 4112736628), (119, 4043615004), (126, 3818969726), (132, 3645380193), (138, 3486885402), (142, 3388663278), (143, 3364966332), (148, 3251285037), (153, 3145033892), (154, 3124611594), (156, 3084552471), (161, 2988758916), (169, 2847279204), (182, 2643902118), (187, 2573209548), (198, 2430253462), (204, 2358775419), (207, 2324590268), (213, 2259108852), (221, 2177331156), (222, 2167523358), (231, 2083074396), (234, 2056368314), (238, 2021807502), (252, 1909484863), (253, 1901937492), (259, 1857877164), (273, 1762601412), (276, 1743442701), (284, 1694331639), (286, 1682483166), (299, 1609331724), (306, 1572516946), (308, 1562305797), (322, 1494379458), (333, 1445015572), (338, 1423639602), (357, 1347871668), (364, 1321951059), (374, 1286604774), (391, 1230665436), (396, 1215126731), (407, 1182285468), (414, 1162295134), (426, 1129554426), (429, 1121655444), (442, 1088665578), (444, 1083761679), (462, 1041537198), (468, 1028184157), (476, 1010903751), (481, 1000395396), (483, 996252972), (497, 968189508), (506, 950968746), (507, 949093068), (518, 928938582), (546, 881300706), (561, 857736516), (572, 841241583), (598, 804665862), (612, 786258473), (629, 765008244), (639, 753036284), (644, 747189729), (663, 725777052), (666, 722507786), (676, 711819801), (693, 694358132), (714, 673935834), (748, 643302387), (759, 633979164), (777, 619292388), (781, 616120596), (782, 615332718), (814, 591142734), (819, 587533804), (828, 581147567), (851, 565440876), (852, 564777213), (858, 560827722), (884, 544332789), (897, 536443908), (923, 521332812), (924, 520768599), (962, 500197698), (966, 498126486), (994, 484094754), (1001, 480709476), (1012, 475484373), (1014, 474546534), (1036, 464469291), (1071, 449290556), (1092, 440650353), (1122, 428868258), (1173, 410221812), (1183, 406754172), (1196, 402332931), (1207, 398666268), (1221, 394095156), (1258, 382504122), (1278, 376518142), (1287, 373885148), (1309, 367601364), (1326, 362888526), (1332, 361253893), (1386, 347179066), (1428, 336967917), (1443, 333465132), (1449, 332084324), (1491, 322729836), (1518, 316989582), (1521, 316364356), (1547, 311047308), (1554, 309646194), (1562, 308060298), (1564, 307666359), (1628, 295571367), (1633, 294666372), (1638, 293766902), (1683, 285912172), (1702, 282720438), (1716, 280413861), (1771, 271705356), (1794, 268221954), (1846, 260666406), (1859, 258843564), (1887, 255002748), (1924, 250098849), (1932, 249063243), (1988, 242047377), (1989, 241925684), (2002, 240354738), (2028, 237273267), (2093, 229904532), (2142, 224645278), (2244, 214434129), (2277, 211326388), (2331, 206430796), (2343, 205373532), (2346, 205110906), (2366, 203377086), (2414, 199333134), (2431, 197939196), (2442, 197047578), (2516, 191252061), (2553, 188480292), (2556, 188259071), (2574, 186942574), (2618, 183800682), (2627, 183170988), (2652, 181444263), (2691, 178814636), (2737, 175809348), (2769, 173777604), (2772, 173589533), (2849, 168897924), (2873, 167487012), (2886, 166732566), (2898, 166042162), (2982, 161364918), (3003, 160236492), (3036, 158494791), (3042, 158182178), (3094, 155523654), (3108, 154823097), (3124, 154030149), (3266, 147333186), (3276, 146883451), (3289, 146302884), (3366, 142956086), (3367, 142913628), (3404, 141360219), (3519, 136740604), (3542, 135852678), (3549, 135584724), (3588, 134110977), (3621, 132888756), (3663, 131365052), (3692, 130333203), (3718, 129421782), (3774, 127501374), (3887, 123794748), (3927, 122533788), (3978, 120962842), (4004, 120177369), (4186, 114952266), (4284, 112322639), (4301, 111878676), (4329, 111155044), (4403, 109286892), (4473, 107576612), (4554, 105663194), (4641, 103682436), (4662, 103215398), (4686, 102686766), (4692, 102555453), (4732, 101688543), (4828, 99666567), (4862, 98969598), (4884, 98523789), (4899, 98222124), (5083, 94666572), (5106, 94240146), (5148, 93471287), (5236, 91900341), (5254, 91585494), (5291, 90945036), (5313, 90568452), (5382, 89407318), (5467, 88017228), (5474, 87904674), (5538, 86888802), (5577, 86281188), (5661, 85000916), (5698, 84448962), (5746, 83743506), (5772, 83366283), (5796, 83021081), (5957, 80777268), (5964, 80682459), (6006, 80118246), (6084, 79091089), (6188, 77761827), (6253, 76953492), (6279, 76634844), (6461, 74476116), (6532, 73666593), (6578, 73151442), (6732, 71478043), (6734, 71456814), (6919, 69546204), (7029, 68457844), (7038, 68370302), (7084, 67926339), (7098, 67792362), (7242, 66444378), (7293, 65979732), (7326, 65682526), (7436, 64710891), (7548, 63750687), (7659, 62826764), (7774, 61897374), (7854, 61266894), (7881, 61056996), (7956, 60481421), (8177, 58846788), (8211, 58603116), (8307, 57925868), (8372, 57476133), (8449, 56952324), (8547, 56299308), (8602, 55939338), (8619, 55829004), (8658, 55577522), (8806, 54643446), (8946, 53788306), (9009, 53412164), (9108, 52831597), (9282, 51841218), (9324, 51607699), (9361, 51403716), (9372, 51343383), (9724, 49484799), (9798, 49111062), (9867, 48767628), (10101, 47637876), (10153, 47393892), (10166, 47333286), (10212, 47120073), (10508, 45792747), (10582, 45472518), (10626, 45284226), (10647, 45194908), (10764, 44703659), (10863, 44296252), (10934, 44008614), (10948, 43952337), (11063, 43495452), (11076, 43444401), (11154, 43140594), (11322, 42500458), (11396, 42224481), (11431, 42095196), (11492, 41871753), (11661, 41264916), (11781, 40844596), (11914, 40388634), (11999, 40102524), (12012, 40059123), (12506, 38476746), (12558, 38317422), (12903, 37292892), (12922, 37238058), (13013, 36977652), (13156, 36575721), (13209, 36428964), (13277, 36242388), (13468, 35728407), (13838, 34773102), (13923, 34560812), (14058, 34228922), (14076, 34185151), (14196, 33896181), (14467, 33261228), (14484, 33222189), (14586, 32989866), (14652, 32841263), (14697, 32740708), (15249, 31555524), (15318, 31413382), (15548, 30948687), (15691, 30666636), (15708, 30633447), (15762, 30528498), (15873, 30315012), (15939, 30189484), (16354, 29423394), (16401, 29339076), (16422, 29301558), (16614, 28962934), (16731, 28760396), (16898, 28476162), (17017, 28277028), (17094, 28149654), (17204, 27969669), (17238, 27914502), (17316, 27788761), (17612, 27321723), (17871, 26925756), (17892, 26894153), (17963, 26787852), (18018, 26706082), (18389, 26167284), (18564, 25920609), (18722, 25701858), (18759, 25651164), (18837, 25544948), (19383, 24825372), (19596, 24555531), (19734, 24383814), (20111, 23926716), (20202, 23818938), (20306, 23696946), (20332, 23666643), (20757, 23182068), (21164, 22736259), (21229, 22666644), (21252, 22642113), (21294, 22597454), (21726, 22148126), (21868, 22004307), (21879, 21993244), (22126, 21747726), (22308, 21570297), (22644, 21250229), (22862, 21047598), (23023, 20900412), (23322, 20632458), (23562, 20422298), (23643, 20352332), (23828, 20194317), (23998, 20051262), (24531, 19615596), (24633, 19534372), (25012, 19238373), (25116, 19158711), (25347, 18984108), (25641, 18766436), (25806, 18646446), (25844, 18619029), (25857, 18609668), (26026, 18488826), (26418, 18214482), (26554, 18121194), (27209, 17684964), (27676, 17386551), (27761, 17333316), (27846, 17280406), (28083, 17134572), (28116, 17114461), (28897, 16651908), (28934, 16630614), (29172, 16494933), (29394, 16370354), (29601, 16255876), (30107, 15982668), (30303, 15879292), (30459, 15797964), (30498, 15777762), (30636, 15706691), (31382, 15333318), (31524, 15264249), (31603, 15226092), (31746, 15157506), (31878, 15094742), (32708, 14711697), (32802, 14669538), (32844, 14650779), (33189, 14498484), (33228, 14481467), (33462, 14380198), (33796, 14238081), (34034, 14138514), (34151, 14090076), (34188, 14074827), (34293, 14031732), (34476, 13957251), (34983, 13754972), (35581, 13523796), (35742, 13462878), (35926, 13393926), (35997, 13367508), (36036, 13353041), (36778, 13083642), (37037, 12992148), (37444, 12850929), (37518, 12825582), (37674, 12772474), (38709, 12430964), (38766, 12412686), (39039, 12325884), (39468, 12191907), (39627, 12142988), (39831, 12080796), (40222, 11963358), (40404, 11909469), (40612, 11848473), (41514, 11591034), (42458, 11333322), (42588, 11298727), (42757, 11254068), (43401, 11087076), (43452, 11074063), (43758, 10996622), (43771, 10993356), (44252, 10873863), (44659, 10774764), (45724, 10523799), (45747, 10518508), (46046, 10450206), (46644, 10316229), (47073, 10222212), (47124, 10211149), (47286, 10176166), (47619, 10105004), (47996, 10025631), (48433, 9935172), (49062, 9807798), (49203, 9779692), (49266, 9767186), (50694, 9492054), (51051, 9425676), (51282, 9383218), (51612, 9323223), (51714, 9304834), (52052, 9244413), (52836, 9107241), (53108, 9060597), (53613, 8975252), (53889, 8929284), (54418, 8842482), (55167, 8722428), (55522, 8666658), (55692, 8640203), (55913, 8606052), (56166, 8567286), (56277, 8550388), (57239, 8406684), (57794, 8325954), (57868, 8315307), (58149, 8275124), (58788, 8185177), (59202, 8127938), (60214, 7991334), (60333, 7975572), (60421, 7963956), (60606, 7939646), (60918, 7898982), (60996, 7888881), (62271, 7727356), (62764, 7666659), (63206, 7613046), (63492, 7578753), (63687, 7555548), (63756, 7547371), (65527, 7343388), (65604, 7334769), (66079, 7282044), (66378, 7249242), (66924, 7190099), (68068, 7069257), (68302, 7045038), (68586, 7015866), (68783, 6995772), (69069, 6966804), (69966, 6877486), (71071, 6770556), (71162, 6761898), (71484, 6731439), (71852, 6696963), (71994, 6683754), (73556, 6541821), (73593, 6538532), (74074, 6496074), (75036, 6412791), (75348, 6386237), (76041, 6328036), (77418, 6215482), (77441, 6213636), (77532, 6206343), (78078, 6162942), (79254, 6071494), (79662, 6040398), (80444, 5981679), (81627, 5894988), (83028, 5795517), (83283, 5777772), (83993, 5728932), (84249, 5711524), (84916, 5666661), (85514, 5627034), (86691, 5550636), (86802, 5543538), (87516, 5498311), (87542, 5496678), (89318, 5387382), (89947, 5349708), (90321, 5327556), (91377, 5265988), (91494, 5259254), (92092, 5225103), (92939, 5177484), (94146, 5111106), (94572, 5088083), (94809, 5075364), (95238, 5052502), (96866, 4967586), (98124, 4903899), (98406, 4889846), (98532, 4883593), (99567, 4832828), (101269, 4751604), (101388, 4746027), (102102, 4712838), (102453, 4696692), (102564, 4691609), (102879, 4677244), (103428, 4652417), (106301, 4526676), (106743, 4507932), (107226, 4487626), (107778, 4464642), (107991, 4455836), (108836, 4421241), (109837, 4380948), (110334, 4361214), (111044, 4333329), (111111, 4330716), (111826, 4303026), (112332, 4283643), (112554, 4275194), (114478, 4203342), (115588, 4162977), (116298, 4137562), (117117, 4108628), (118404, 4063969), (119493, 4026932), (120428, 3995667), (120666, 3987786), (120842, 3981978), (121212, 3969823), (121693, 3954132), (121836, 3949491), (124542, 3863678), (125741, 3826836), (126412, 3806523), (127374, 3777774), (128271, 3751356), (130203, 3695692), (131054, 3671694), (131313, 3664452), (131989, 3645684), (132158, 3641022), (132756, 3624621), (133977, 3591588), (136604, 3522519), (137172, 3507933), (137566, 3497886), (138138, 3483402), (139932, 3438743), (141219, 3407404), (142142, 3385278), (142324, 3380949), (143819, 3345804), (143988, 3341877), (145299, 3311724), (147186, 3269266), (148148, 3248037), (148603, 3238092), (152082, 3164018), (153153, 3141892), (154836, 3107741), (154882, 3106818), (156156, 3081471), (158508, 3035747), (159137, 3023748), (159324, 3020199), (161667, 2976428), (163254, 2947494), (165501, 2907476), (166566, 2888886), (167739, 2868684), (167986, 2864466), (168498, 2855762), (171028, 2813517), (171717, 2802228), (172601, 2787876), (173382, 2775318), (173604, 2771769), (175084, 2748339), (178636, 2693691), (179894, 2674854), (180642, 2663778), (180999, 2658524), (181263, 2654652), (182754, 2632994), (182988, 2629627), (185878, 2588742), (188071, 2558556), (188292, 2555553), (189618, 2537682), (190476, 2526251), (191061, 2518516), (193732, 2483793), (194327, 2476188), (196581, 2447796), (196812, 2444923), (198237, 2427348), (199134, 2416414), (202279, 2378844), (202538, 2375802), (203983, 2358972), (204204, 2356419), (204906, 2348346), (205758, 2338622), (206349, 2331924), (207207, 2322268), (212602, 2263338), (213213, 2256852), (213486, 2253966), (214452, 2243813), (215556, 2232321), (215982, 2227918), (219674, 2190474), (220668, 2180607), (221221, 2175156), (222222, 2165358), (223652, 2151513), (225108, 2137597), (228956, 2101671), (232323, 2071212), (232596, 2068781), (233519, 2060604), (234234, 2054314), (238986, 2013466), (239057, 2012868), (241332, 1993893), (241684, 1990989), (243386, 1977066), (244881, 1964996), (249084, 1931839), (249849, 1925924), (251482, 1913418), (251979, 1909644), (254748, 1888887), (256542, 1875678), (260073, 1850212), (260406, 1847846), (262108, 1835847), (262626, 1832226), (263978, 1822842), (264316, 1820511), (267954, 1795794), (269841, 1783236), (270963, 1775852), (275132, 1748943), (275977, 1743588), (276276, 1741701), (278817, 1725828), (282438, 1703702), (284284, 1692639), (284427, 1691788), (287638, 1672902), (290598, 1655862), (294372, 1634633), (297206, 1619046), (299299, 1607724), (303807, 1583868), (304164, 1582009), (305371, 1575756), (306306, 1570946), (307359, 1565564), (309764, 1553409), (312613, 1539252), (318274, 1511874), (318903, 1508892), (320229, 1502644), (323334, 1488214), (326508, 1473747), (329511, 1460316), (331002, 1453738), (333132, 1444443), (333333, 1443572), (335478, 1434342), (335972, 1432233), (336996, 1427881), (343434, 1401114), (345202, 1393938), (346764, 1387659), (359788, 1337427), (360893, 1333332), (361284, 1331889), (361998, 1329262), (362526, 1327326), (365079, 1318044), (365508, 1316497), (371756, 1294371), (375661, 1280916), (376142, 1279278), (377223, 1275612), (379236, 1268841), (382122, 1259258), (384813, 1250452), (388654, 1238094), (391391, 1229436), (393162, 1223898), (393939, 1221484), (395967, 1215228), (396474, 1213674), (398268, 1208207), (401931, 1197196), (404558, 1189422), (405076, 1187901), (407966, 1179486), (409812, 1174173), (411516, 1169311), (412698, 1165962), (414414, 1161134), (422947, 1137708), (425204, 1131669), (426426, 1128426), (426972, 1126983), (431457, 1115268), (431964, 1113959), (435897, 1103908), (439348, 1095237), (442442, 1087578), (443963, 1083852), (444444, 1082679), (445809, 1079364), (462553, 1040292), (464646, 1035606), (467038, 1030302), (468468, 1027157), (477411, 1007916), (477972, 1006733), (478114, 1006434), (481481, 999396), (486772, 988533), (489762, 982498), (491249, 979524), (499698, 962962), (502964, 956709), (503217, 956228), (503958, 954822), (513084, 937839), (515151, 934076), (517803, 929292), (520146, 925106), (520812, 923923), (525252, 916113), (527956, 911421), (535908, 897897), (539682, 891618), (541926, 887926), (543789, 884884), (551954, 871794), (557634, 862914), (564213, 852852), (564876, 851851), (568854, 845894), (575276, 836451), (580567, 828828), (581196, 827931), (582981, 825396), (589743, 815932), (594412, 809523), (594711, 809116), (598598, 803862), (606837, 792948), (607614, 791934), (610742, 787878), (611949, 786324), (612612, 785473), (614718, 782782), (619047, 777308), (625226, 769626), (629629, 764244), (636548, 755937), (637806, 754446), (639639, 752284), (640458, 751322), (646668, 744107), (659022, 730158), (662004, 726869), (663663, 725052), (664631, 723996), (666666, 721786), (670956, 717171), (686868, 700557), (690404, 696969)]