375613338672

素因数分解:

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

素因数の和:165

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 33, 36, 37, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 74, 76, 78, 81, 88, 93, 99, 104, 108, 111, 114, 117, 124, 132, 143, 144, 148, 152, 156, 162, 171, 176, 186, 198, 208, 209, 216, 222, 228, 234, 243, 247, 248, 264, 279, 286, 296, 297, 304, 312, 324, 333, 341, 342, 351, 372, 396, 403, 407, 418, 429, 432, 444, 456, 468, 481, 486, 494, 496, 513, 528, 558, 572, 589, 592, 594, 624, 627, 648, 666, 682, 684, 702, 703, 741, 744, 792, 806, 814, 836, 837, 858, 888, 891, 912, 936, 961, 962, 972, 988, 999, 1023, 1026, 1053, 1116, 1144, 1147, 1178, 1188, 1209, 1221, 1254, 1287, 1296, 1332, 1364, 1368, 1404, 1406, 1443, 1482, 1488, 1539, 1584, 1612, 1628, 1672, 1674, 1716, 1767, 1776, 1782, 1872, 1881, 1922, 1924, 1944, 1976, 1998, 2046, 2052, 2106, 2109, 2223, 2232, 2288, 2294, 2356, 2376, 2418, 2442, 2508, 2511, 2574, 2664, 2673, 2717, 2728, 2736, 2808, 2812, 2883, 2886, 2964, 2997, 3069, 3078, 3159, 3224, 3256, 3344, 3348, 3432, 3441, 3534, 3564, 3627, 3663, 3762, 3844, 3848, 3861, 3888, 3952, 3996, 4092, 4104, 4212, 4218, 4329, 4433, 4446, 4464, 4588, 4617, 4712, 4752, 4836, 4884, 5016, 5022, 5148, 5291, 5301, 5328, 5346, 5434, 5456, 5616, 5624, 5643, 5766, 5772, 5928, 5994, 6138, 6156, 6318, 6327, 6448, 6479, 6512, 6669, 6696, 6864, 6882, 7068, 7128, 7254, 7326, 7524, 7533, 7657, 7688, 7696, 7722, 7733, 7992, 8151, 8184, 8208, 8424, 8436, 8649, 8658, 8866, 8892, 8991, 9139, 9176, 9207, 9234, 9424, 9672, 9768, 10032, 10044, 10296, 10323, 10571, 10582, 10602, 10692, 10868, 10881, 10989, 11248, 11286, 11532, 11544, 11583, 11856, 11988, 12276, 12312, 12493, 12617, 12636, 12654, 12958, 12987, 13299, 13338, 13392, 13764, 14136, 14256, 14508, 14652, 14911, 15048, 15066, 15314, 15376, 15444, 15466, 15873, 15903, 15984, 16302, 16368, 16848, 16872, 16929, 17298, 17316, 17732, 17784, 17982, 18259, 18278, 18352, 18414, 18468, 18981, 19344, 19437, 19536, 20007, 20088, 20592, 20646, 21142, 21164, 21204, 21384, 21736, 21762, 21793, 21978, 22572, 22971, 23064, 23088, 23166, 23199, 23976, 24453, 24552, 24624, 24986, 25234, 25272, 25308, 25916, 25947, 25974, 26598, 26676, 27417, 27528, 27621, 28272, 29016, 29304, 29822, 30096, 30132, 30628, 30888, 30932, 30969, 31713, 31746, 31806, 32604, 32643, 32967, 33744, 33858, 34596, 34632, 34749, 35464, 35557, 35568, 35964, 36518, 36556, 36828, 36936, 37479, 37851, 37962, 38874, 38961, 39897, 40014, 40176, 41292, 42284, 42328, 42408, 42768, 43472, 43524, 43586, 43956, 44733, 45144, 45942, 46128, 46332, 46398, 47619, 47709, 47952, 48906, 49104, 49972, 50468, 50544, 50616, 50787, 51832, 51894, 51948, 53196, 53352, 54777, 54834, 55056, 55242, 56943, 58032, 58311, 58608, 59644, 60021, 60264, 61256, 61776, 61864, 61938, 63426, 63492, 63612, 65208, 65286, 65379, 65934, 67716, 68913, 69192, 69264, 69498, 69597, 70928, 71114, 71928, 73036, 73112, 73359, 73656, 73872, 74958, 75702, 75924, 77748, 77841, 77922, 79794, 80028, 82251, 82584, 82863, 84227, 84568, 84656, 84816, 87048, 87172, 87912, 89466, 90288, 91884, 92664, 92796, 92907, 95139, 95238, 95418, 97812, 97929, 98901, 99944, 100529, 100936, 101232, 101574, 103664, 103788, 103896, 106392, 106671, 106704, 109554, 109668, 110484, 112437, 113553, 113886, 116622, 116883, 119288, 119691, 120042, 120528, 122512, 123728, 123876, 126852, 126984, 127224, 130416, 130572, 130758, 131868, 134199, 135432, 137423, 137826, 138384, 138996, 139194, 142228, 142857, 143127, 143856, 146072, 146224, 146718, 147312, 149916, 151404, 151848, 155496, 155682, 155844, 159588, 160056, 164021, 164331, 164502, 165168, 165726, 168454, 169136, 170829, 174096, 174344, 174933, 175824, 178932, 183768, 185328, 185592, 185814, 190278, 190476, 190836, 195624, 195858, 196137, 197802, 199888, 200849, 201058, 201872, 203148, 206739, 207576, 207792, 208791, 212784, 213342, 219108, 219336, 220077, 220968, 224874, 227106, 227772, 233244, 233523, 233766, 237367, 238576, 239382, 239723, 240084, 246753, 247752, 252681, 253704, 253968, 254448, 261144, 261516, 263736, 268398, 270864, 274846, 275652, 277992, 278388, 278721, 283309, 284456, 285417, 285714, 286254, 292144, 293436, 299832, 301587, 302808, 303696, 310992, 311364, 311688, 319176, 320013, 320112, 328042, 328662, 329004, 331452, 336908, 337311, 340659, 341658, 348688, 349866, 357864, 359073, 367536, 371184, 371628, 380556, 380952, 381672, 391127, 391248, 391716, 392274, 395604, 401698, 402116, 402597, 406296, 412269, 413478, 415152, 417582, 426684, 428571, 438216, 438672, 440154, 441936, 449748, 454212, 455544, 462241, 466488, 467046, 467532, 474734, 478764, 479446, 480168, 492063, 492993, 493506, 495504, 505362, 507408, 522288, 523032, 524799, 527472, 536796, 549692, 551304, 555984, 556776, 557442, 566618, 568912, 570834, 571428, 572508, 586872, 588411, 599664, 602547, 603174, 605616, 620217, 622728, 623376, 626373, 638352, 640026, 656084, 657324, 658008, 660231, 662904, 673816, 674622, 675583, 681318, 683316, 699732, 712101, 715728, 718146, 719169, 740259, 743256, 758043, 761112, 761904, 763344, 782254, 783432, 784548, 791208, 803396, 804232, 805194, 812592, 824538, 826956, 835164, 849927, 853368, 856251, 857142, 876432, 880308, 899496, 904761, 908424, 911088, 924482, 932976, 934092, 935064, 949468, 957528, 958892, 960039, 960336, 984126, 985986, 987012, 1010724, 1011933, 1021977, 1046064, 1049598, 1073592, 1077219, 1099384, 1102608, 1113552, 1114884, 1133236, 1141668, 1142856, 1145016, 1173381, 1173744, 1176822, 1205094, 1206348, 1207791, 1236807, 1240434, 1245456, 1252746, 1280052, 1285713, 1312168, 1314648, 1316016, 1320462, 1325808, 1347632, 1349244, 1351166, 1362636, 1366632, 1386723, 1399464, 1424202, 1436292, 1438338, 1476189, 1478979, 1480518, 1486512, 1516086, 1522224, 1564508, 1566864, 1569096, 1574397, 1582416, 1606792, 1608464, 1610388, 1649076, 1653912, 1670328, 1699854, 1706736, 1712502, 1714284, 1760616, 1765233, 1798992, 1807641, 1809522, 1816848, 1848964, 1860651, 1868184, 1870128, 1879119, 1898936, 1915056, 1917784, 1920078, 1968252, 1971972, 1974024, 2021448, 2023866, 2026749, 2043954, 2099196, 2136303, 2147184, 2154438, 2157507, 2198768, 2220777, 2229768, 2266472, 2274129, 2283336, 2285712, 2290032, 2346762, 2353644, 2410188, 2412696, 2415582, 2473614, 2480868, 2505492, 2549781, 2560104, 2568753, 2571426, 2611037, 2624336, 2629296, 2640924, 2698488, 2702332, 2714283, 2725272, 2733264, 2773446, 2798928, 2848404, 2872584, 2876676, 2880117, 2952378, 2957958, 2961036, 3032172, 3035799, 3065931, 3116399, 3129016, 3138192, 3148794, 3213584, 3220776, 3298152, 3307824, 3340656, 3399708, 3425004, 3428568, 3520143, 3521232, 3530466, 3615282, 3619044, 3623373, 3697928, 3710421, 3721302, 3736368, 3758238, 3797872, 3835568, 3840156, 3936504, 3943944, 3948048, 4042896, 4047732, 4053498, 4087908, 4160169, 4198392, 4272606, 4308876, 4315014, 4428567, 4436937, 4441554, 4459536, 4532944, 4548258, 4566672, 4693524, 4707288, 4820376, 4825392, 4831164, 4947228, 4961736, 5010984, 5084651, 5099562, 5120208, 5137506, 5142852, 5222074, 5281848, 5295699, 5396976, 5404664, 5422923, 5428566, 5450544, 5546892, 5696808, 5745168, 5753352, 5760234, 5904756, 5915916, 5922072, 6064344, 6071598, 6080247, 6131862, 6232798, 6258032, 6297588, 6408909, 6441552, 6472521, 6596304, 6799416, 6822387, 6850008, 6857136, 7040286, 7060932, 7230564, 7238088, 7246746, 7395856, 7420842, 7431413, 7442604, 7516476, 7649343, 7680312, 7833111, 7873008, 7887888, 8095464, 8106996, 8142849, 8175816, 8320338, 8396784, 8545212, 8617752, 8630028, 8640351, 8782579, 8857134, 8873874, 8883108, 9096516, 9349197, 9387048, 9414576, 9640752, 9662328, 9894456, 9923472, 10021968, 10169302, 10199124, 10275012, 10285704, 10444148, 10560429, 10563696, 10591398, 10809328, 10845846, 10857132, 11093784, 11131263, 11393616, 11506704, 11520468, 11809512, 11831832, 11844144, 12128688, 12143196, 12160494, 12263724, 12465596, 12480507, 12595176, 12817818, 12945042, 13285701, 13598832, 13644774, 13700016, 14080572, 14121864, 14461128, 14476176, 14493492, 14841684, 14862826, 14885208, 15032952, 15253953, 15298686, 15360624, 15666222, 16190928, 16213992, 16268769, 16285698, 16351632, 16640676, 17090424, 17235504, 17260056, 17280702, 17565158, 17714268, 17747748, 17766216, 18193032, 18240741, 18698394, 18774096, 19226727, 19324656, 19417563, 19788912, 20338604, 20398248, 20467161, 20550024, 20571408, 20888296, 21120858, 21182796, 21691692, 21714264, 22187568, 22262526, 22294239, 22948029, 23040936, 23499333, 23619024, 23663664, 24286392, 24320988, 24428547, 24527448, 24931192, 24961014, 25190352, 25635636, 25890084, 26347737, 26571402, 27289548, 28047591, 28161144, 28243728, 28922256, 28986984, 29683368, 29725652, 29770416, 30065904, 30507906, 30597372, 31332444, 31681287, 32427984, 32537538, 32571396, 33281352, 33393789, 34180848, 34520112, 34561404, 35130316, 35428536, 35495496, 35532432, 36386064, 36481482, 37396788, 37441521, 38453454, 38835126, 39857103, 40677208, 40796496, 40934322, 41100048, 41776592, 42241716, 42365592, 43383384, 43428528, 44525052, 44588478, 45761859, 45896058, 46081872, 46998666, 48572784, 48641976, 48806307, 48857094, 49054896, 49862384, 49922028, 51271272, 51780168, 52695474, 53142804, 54579096, 54722223, 56095182, 56322288, 57680181, 57973968, 58252689, 59366736, 59451304, 61015812, 61194744, 62664888, 63362574, 65075076, 65142792, 66562704, 66787578, 66882717, 68844087, 69122808, 70260632, 70497999, 70857072, 70990992, 72962964, 74793576, 74883042, 76906908, 77670252, 79043211, 79714206, 81354416, 81868644, 84142773, 84483432, 84731184, 86766768, 89050104, 89176956, 91523718, 91792116, 93997332, 95043861, 96608369, 97283952, 97612614, 97714188, 99844056, 102542544, 103560336, 105390948, 106285608, 109158192, 109444446, 112190364, 112324563, 115360362, 116505378, 118902608, 122031624, 122389488, 125329776, 126725148, 130150152, 130285584, 133575156, 133765434, 137285577, 137688174, 138245616, 140521264, 140995998, 145925928, 149587152, 149766084, 153813816, 155340504, 158086422, 159428412, 163737288, 164166669, 168285546, 168966864, 178100208, 178353912, 183047436, 183584232, 187994664, 190087722, 193216738, 195225228, 195428376, 199688112, 200648151, 210781896, 211493997, 212571216, 218888892, 224380728, 224649126, 230720724, 233010756, 237129633, 244063248, 252428319, 253450296, 260300304, 267150312, 267530868, 274571154, 275376348, 281991996, 289825107, 291851856, 299532168, 307627632, 310681008, 316172844, 318856824, 327474576, 328333338, 336571092, 356707824, 366094872, 367168464, 375989328, 380175444, 386433476, 390450456, 390856752, 401296302, 411856731, 421563792, 422987994, 437777784, 448761456, 449298252, 461441448, 466021512, 474259266, 504856638, 506900592, 534300624, 535061736, 549142308, 550752696, 563983992, 579650214, 599064336, 601944453, 632345688, 634481991, 637713648, 656666676, 673142184, 711388899, 732189744, 757284957, 760350888, 772866952, 780900912, 802592604, 823713462, 845975988, 869475321, 875555568, 898596504, 922882896, 932043024, 948518532, 1009713276, 1070123472, 1098284616, 1101505392, 1127967984, 1159300428, 1203888906, 1235570193, 1264691376, 1268963982, 1313333352, 1346284368, 1422777798, 1514569914, 1520701776, 1545733904, 1605185208, 1647426924, 1691951976, 1738950642, 1797193008, 1805833359, 1897037064, 2019426552, 2134166697, 2196569232, 2318600856, 2407777812, 2471140386, 2537927964, 2608425963, 2626666704, 2845555596, 3029139828, 3210370416, 3294853848, 3383903952, 3477901284, 3611666718, 3794074128, 4038853104, 4268333394, 4637201712, 4815555624, 4942280772, 5075855928, 5216851926, 5691111192, 6058279656, 6589707696, 6955802568, 7223333436, 7825277889, 8536666788, 9631111248, 9884561544, 10151711856, 10433703852, 11382222384, 12116559312, 13911605136, 14446666872, 15650555778, 17073333576, 19769123088, 20867407704, 23475833667, 28893333744, 31301111556, 34146667152, 41734815408, 46951667334, 62602223112, 93903334668, 125204446224, 187806669336, 375613338672]

約数ペア:

[(1, 375613338672), (2, 187806669336), (3, 125204446224), (4, 93903334668), (6, 62602223112), (8, 46951667334), (9, 41734815408), (11, 34146667152), (12, 31301111556), (13, 28893333744), (16, 23475833667), (18, 20867407704), (19, 19769123088), (22, 17073333576), (24, 15650555778), (26, 14446666872), (27, 13911605136), (31, 12116559312), (33, 11382222384), (36, 10433703852), (37, 10151711856), (38, 9884561544), (39, 9631111248), (44, 8536666788), (48, 7825277889), (52, 7223333436), (54, 6955802568), (57, 6589707696), (62, 6058279656), (66, 5691111192), (72, 5216851926), (74, 5075855928), (76, 4942280772), (78, 4815555624), (81, 4637201712), (88, 4268333394), (93, 4038853104), (99, 3794074128), (104, 3611666718), (108, 3477901284), (111, 3383903952), (114, 3294853848), (117, 3210370416), (124, 3029139828), (132, 2845555596), (143, 2626666704), (144, 2608425963), (148, 2537927964), (152, 2471140386), (156, 2407777812), (162, 2318600856), (171, 2196569232), (176, 2134166697), (186, 2019426552), (198, 1897037064), (208, 1805833359), (209, 1797193008), (216, 1738950642), (222, 1691951976), (228, 1647426924), (234, 1605185208), (243, 1545733904), (247, 1520701776), (248, 1514569914), (264, 1422777798), (279, 1346284368), (286, 1313333352), (296, 1268963982), (297, 1264691376), (304, 1235570193), (312, 1203888906), (324, 1159300428), (333, 1127967984), (341, 1101505392), (342, 1098284616), (351, 1070123472), (372, 1009713276), (396, 948518532), (403, 932043024), (407, 922882896), (418, 898596504), (429, 875555568), (432, 869475321), (444, 845975988), (456, 823713462), (468, 802592604), (481, 780900912), (486, 772866952), (494, 760350888), (496, 757284957), (513, 732189744), (528, 711388899), (558, 673142184), (572, 656666676), (589, 637713648), (592, 634481991), (594, 632345688), (624, 601944453), (627, 599064336), (648, 579650214), (666, 563983992), (682, 550752696), (684, 549142308), (702, 535061736), (703, 534300624), (741, 506900592), (744, 504856638), (792, 474259266), (806, 466021512), (814, 461441448), (836, 449298252), (837, 448761456), (858, 437777784), (888, 422987994), (891, 421563792), (912, 411856731), (936, 401296302), (961, 390856752), (962, 390450456), (972, 386433476), (988, 380175444), (999, 375989328), (1023, 367168464), (1026, 366094872), (1053, 356707824), (1116, 336571092), (1144, 328333338), (1147, 327474576), (1178, 318856824), (1188, 316172844), (1209, 310681008), (1221, 307627632), (1254, 299532168), (1287, 291851856), (1296, 289825107), (1332, 281991996), (1364, 275376348), (1368, 274571154), (1404, 267530868), (1406, 267150312), (1443, 260300304), (1482, 253450296), (1488, 252428319), (1539, 244063248), (1584, 237129633), (1612, 233010756), (1628, 230720724), (1672, 224649126), (1674, 224380728), (1716, 218888892), (1767, 212571216), (1776, 211493997), (1782, 210781896), (1872, 200648151), (1881, 199688112), (1922, 195428376), (1924, 195225228), (1944, 193216738), (1976, 190087722), (1998, 187994664), (2046, 183584232), (2052, 183047436), (2106, 178353912), (2109, 178100208), (2223, 168966864), (2232, 168285546), (2288, 164166669), (2294, 163737288), (2356, 159428412), (2376, 158086422), (2418, 155340504), (2442, 153813816), (2508, 149766084), (2511, 149587152), (2574, 145925928), (2664, 140995998), (2673, 140521264), (2717, 138245616), (2728, 137688174), (2736, 137285577), (2808, 133765434), (2812, 133575156), (2883, 130285584), (2886, 130150152), (2964, 126725148), (2997, 125329776), (3069, 122389488), (3078, 122031624), (3159, 118902608), (3224, 116505378), (3256, 115360362), (3344, 112324563), (3348, 112190364), (3432, 109444446), (3441, 109158192), (3534, 106285608), (3564, 105390948), (3627, 103560336), (3663, 102542544), (3762, 99844056), (3844, 97714188), (3848, 97612614), (3861, 97283952), (3888, 96608369), (3952, 95043861), (3996, 93997332), (4092, 91792116), (4104, 91523718), (4212, 89176956), (4218, 89050104), (4329, 86766768), (4433, 84731184), (4446, 84483432), (4464, 84142773), (4588, 81868644), (4617, 81354416), (4712, 79714206), (4752, 79043211), (4836, 77670252), (4884, 76906908), (5016, 74883042), (5022, 74793576), (5148, 72962964), (5291, 70990992), (5301, 70857072), (5328, 70497999), (5346, 70260632), (5434, 69122808), (5456, 68844087), (5616, 66882717), (5624, 66787578), (5643, 66562704), (5766, 65142792), (5772, 65075076), (5928, 63362574), (5994, 62664888), (6138, 61194744), (6156, 61015812), (6318, 59451304), (6327, 59366736), (6448, 58252689), (6479, 57973968), (6512, 57680181), (6669, 56322288), (6696, 56095182), (6864, 54722223), (6882, 54579096), (7068, 53142804), (7128, 52695474), (7254, 51780168), (7326, 51271272), (7524, 49922028), (7533, 49862384), (7657, 49054896), (7688, 48857094), (7696, 48806307), (7722, 48641976), (7733, 48572784), (7992, 46998666), (8151, 46081872), (8184, 45896058), (8208, 45761859), (8424, 44588478), (8436, 44525052), (8649, 43428528), (8658, 43383384), (8866, 42365592), (8892, 42241716), (8991, 41776592), (9139, 41100048), (9176, 40934322), (9207, 40796496), (9234, 40677208), (9424, 39857103), (9672, 38835126), (9768, 38453454), (10032, 37441521), (10044, 37396788), (10296, 36481482), (10323, 36386064), (10571, 35532432), (10582, 35495496), (10602, 35428536), (10692, 35130316), (10868, 34561404), (10881, 34520112), (10989, 34180848), (11248, 33393789), (11286, 33281352), (11532, 32571396), (11544, 32537538), (11583, 32427984), (11856, 31681287), (11988, 31332444), (12276, 30597372), (12312, 30507906), (12493, 30065904), (12617, 29770416), (12636, 29725652), (12654, 29683368), (12958, 28986984), (12987, 28922256), (13299, 28243728), (13338, 28161144), (13392, 28047591), (13764, 27289548), (14136, 26571402), (14256, 26347737), (14508, 25890084), (14652, 25635636), (14911, 25190352), (15048, 24961014), (15066, 24931192), (15314, 24527448), (15376, 24428547), (15444, 24320988), (15466, 24286392), (15873, 23663664), (15903, 23619024), (15984, 23499333), (16302, 23040936), (16368, 22948029), (16848, 22294239), (16872, 22262526), (16929, 22187568), (17298, 21714264), (17316, 21691692), (17732, 21182796), (17784, 21120858), (17982, 20888296), (18259, 20571408), (18278, 20550024), (18352, 20467161), (18414, 20398248), (18468, 20338604), (18981, 19788912), (19344, 19417563), (19437, 19324656), (19536, 19226727), (20007, 18774096), (20088, 18698394), (20592, 18240741), (20646, 18193032), (21142, 17766216), (21164, 17747748), (21204, 17714268), (21384, 17565158), (21736, 17280702), (21762, 17260056), (21793, 17235504), (21978, 17090424), (22572, 16640676), (22971, 16351632), (23064, 16285698), (23088, 16268769), (23166, 16213992), (23199, 16190928), (23976, 15666222), (24453, 15360624), (24552, 15298686), (24624, 15253953), (24986, 15032952), (25234, 14885208), (25272, 14862826), (25308, 14841684), (25916, 14493492), (25947, 14476176), (25974, 14461128), (26598, 14121864), (26676, 14080572), (27417, 13700016), (27528, 13644774), (27621, 13598832), (28272, 13285701), (29016, 12945042), (29304, 12817818), (29822, 12595176), (30096, 12480507), (30132, 12465596), (30628, 12263724), (30888, 12160494), (30932, 12143196), (30969, 12128688), (31713, 11844144), (31746, 11831832), (31806, 11809512), (32604, 11520468), (32643, 11506704), (32967, 11393616), (33744, 11131263), (33858, 11093784), (34596, 10857132), (34632, 10845846), (34749, 10809328), (35464, 10591398), (35557, 10563696), (35568, 10560429), (35964, 10444148), (36518, 10285704), (36556, 10275012), (36828, 10199124), (36936, 10169302), (37479, 10021968), (37851, 9923472), (37962, 9894456), (38874, 9662328), (38961, 9640752), (39897, 9414576), (40014, 9387048), (40176, 9349197), (41292, 9096516), (42284, 8883108), (42328, 8873874), (42408, 8857134), (42768, 8782579), (43472, 8640351), (43524, 8630028), (43586, 8617752), (43956, 8545212), (44733, 8396784), (45144, 8320338), (45942, 8175816), (46128, 8142849), (46332, 8106996), (46398, 8095464), (47619, 7887888), (47709, 7873008), (47952, 7833111), (48906, 7680312), (49104, 7649343), (49972, 7516476), (50468, 7442604), (50544, 7431413), (50616, 7420842), (50787, 7395856), (51832, 7246746), (51894, 7238088), (51948, 7230564), (53196, 7060932), (53352, 7040286), (54777, 6857136), (54834, 6850008), (55056, 6822387), (55242, 6799416), (56943, 6596304), (58032, 6472521), (58311, 6441552), (58608, 6408909), (59644, 6297588), (60021, 6258032), (60264, 6232798), (61256, 6131862), (61776, 6080247), (61864, 6071598), (61938, 6064344), (63426, 5922072), (63492, 5915916), (63612, 5904756), (65208, 5760234), (65286, 5753352), (65379, 5745168), (65934, 5696808), (67716, 5546892), (68913, 5450544), (69192, 5428566), (69264, 5422923), (69498, 5404664), (69597, 5396976), (70928, 5295699), (71114, 5281848), (71928, 5222074), (73036, 5142852), (73112, 5137506), (73359, 5120208), (73656, 5099562), (73872, 5084651), (74958, 5010984), (75702, 4961736), (75924, 4947228), (77748, 4831164), (77841, 4825392), (77922, 4820376), (79794, 4707288), (80028, 4693524), (82251, 4566672), (82584, 4548258), (82863, 4532944), (84227, 4459536), (84568, 4441554), (84656, 4436937), (84816, 4428567), (87048, 4315014), (87172, 4308876), (87912, 4272606), (89466, 4198392), (90288, 4160169), (91884, 4087908), (92664, 4053498), (92796, 4047732), (92907, 4042896), (95139, 3948048), (95238, 3943944), (95418, 3936504), (97812, 3840156), (97929, 3835568), (98901, 3797872), (99944, 3758238), (100529, 3736368), (100936, 3721302), (101232, 3710421), (101574, 3697928), (103664, 3623373), (103788, 3619044), (103896, 3615282), (106392, 3530466), (106671, 3521232), (106704, 3520143), (109554, 3428568), (109668, 3425004), (110484, 3399708), (112437, 3340656), (113553, 3307824), (113886, 3298152), (116622, 3220776), (116883, 3213584), (119288, 3148794), (119691, 3138192), (120042, 3129016), (120528, 3116399), (122512, 3065931), (123728, 3035799), (123876, 3032172), (126852, 2961036), (126984, 2957958), (127224, 2952378), (130416, 2880117), (130572, 2876676), (130758, 2872584), (131868, 2848404), (134199, 2798928), (135432, 2773446), (137423, 2733264), (137826, 2725272), (138384, 2714283), (138996, 2702332), (139194, 2698488), (142228, 2640924), (142857, 2629296), (143127, 2624336), (143856, 2611037), (146072, 2571426), (146224, 2568753), (146718, 2560104), (147312, 2549781), (149916, 2505492), (151404, 2480868), (151848, 2473614), (155496, 2415582), (155682, 2412696), (155844, 2410188), (159588, 2353644), (160056, 2346762), (164021, 2290032), (164331, 2285712), (164502, 2283336), (165168, 2274129), (165726, 2266472), (168454, 2229768), (169136, 2220777), (170829, 2198768), (174096, 2157507), (174344, 2154438), (174933, 2147184), (175824, 2136303), (178932, 2099196), (183768, 2043954), (185328, 2026749), (185592, 2023866), (185814, 2021448), (190278, 1974024), (190476, 1971972), (190836, 1968252), (195624, 1920078), (195858, 1917784), (196137, 1915056), (197802, 1898936), (199888, 1879119), (200849, 1870128), (201058, 1868184), (201872, 1860651), (203148, 1848964), (206739, 1816848), (207576, 1809522), (207792, 1807641), (208791, 1798992), (212784, 1765233), (213342, 1760616), (219108, 1714284), (219336, 1712502), (220077, 1706736), (220968, 1699854), (224874, 1670328), (227106, 1653912), (227772, 1649076), (233244, 1610388), (233523, 1608464), (233766, 1606792), (237367, 1582416), (238576, 1574397), (239382, 1569096), (239723, 1566864), (240084, 1564508), (246753, 1522224), (247752, 1516086), (252681, 1486512), (253704, 1480518), (253968, 1478979), (254448, 1476189), (261144, 1438338), (261516, 1436292), (263736, 1424202), (268398, 1399464), (270864, 1386723), (274846, 1366632), (275652, 1362636), (277992, 1351166), (278388, 1349244), (278721, 1347632), (283309, 1325808), (284456, 1320462), (285417, 1316016), (285714, 1314648), (286254, 1312168), (292144, 1285713), (293436, 1280052), (299832, 1252746), (301587, 1245456), (302808, 1240434), (303696, 1236807), (310992, 1207791), (311364, 1206348), (311688, 1205094), (319176, 1176822), (320013, 1173744), (320112, 1173381), (328042, 1145016), (328662, 1142856), (329004, 1141668), (331452, 1133236), (336908, 1114884), (337311, 1113552), (340659, 1102608), (341658, 1099384), (348688, 1077219), (349866, 1073592), (357864, 1049598), (359073, 1046064), (367536, 1021977), (371184, 1011933), (371628, 1010724), (380556, 987012), (380952, 985986), (381672, 984126), (391127, 960336), (391248, 960039), (391716, 958892), (392274, 957528), (395604, 949468), (401698, 935064), (402116, 934092), (402597, 932976), (406296, 924482), (412269, 911088), (413478, 908424), (415152, 904761), (417582, 899496), (426684, 880308), (428571, 876432), (438216, 857142), (438672, 856251), (440154, 853368), (441936, 849927), (449748, 835164), (454212, 826956), (455544, 824538), (462241, 812592), (466488, 805194), (467046, 804232), (467532, 803396), (474734, 791208), (478764, 784548), (479446, 783432), (480168, 782254), (492063, 763344), (492993, 761904), (493506, 761112), (495504, 758043), (505362, 743256), (507408, 740259), (522288, 719169), (523032, 718146), (524799, 715728), (527472, 712101), (536796, 699732), (549692, 683316), (551304, 681318), (555984, 675583), (556776, 674622), (557442, 673816), (566618, 662904), (568912, 660231), (570834, 658008), (571428, 657324), (572508, 656084), (586872, 640026), (588411, 638352), (599664, 626373), (602547, 623376), (603174, 622728), (605616, 620217)]