957258934632

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{271}}^1$

素因数の和:396

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 39, 42, 44, 51, 52, 54, 56, 62, 63, 66, 68, 72, 77, 78, 84, 88, 91, 93, 99, 102, 104, 108, 117, 119, 124, 126, 132, 136, 143, 153, 154, 156, 168, 182, 186, 187, 189, 198, 204, 216, 217, 221, 231, 234, 238, 248, 252, 264, 271, 273, 279, 286, 297, 306, 308, 312, 341, 351, 357, 364, 372, 374, 378, 396, 403, 408, 429, 434, 442, 459, 462, 468, 476, 504, 527, 542, 546, 558, 561, 572, 594, 612, 616, 651, 663, 682, 693, 702, 714, 728, 744, 748, 756, 792, 806, 813, 819, 837, 858, 868, 884, 918, 924, 936, 952, 961, 1001, 1023, 1054, 1071, 1084, 1092, 1116, 1122, 1144, 1188, 1209, 1224, 1287, 1302, 1309, 1326, 1364, 1386, 1404, 1428, 1496, 1512, 1547, 1581, 1612, 1626, 1638, 1674, 1683, 1716, 1736, 1768, 1836, 1848, 1897, 1922, 1953, 1989, 2002, 2046, 2079, 2108, 2142, 2168, 2184, 2232, 2244, 2376, 2387, 2418, 2431, 2439, 2457, 2574, 2604, 2618, 2652, 2728, 2772, 2808, 2821, 2856, 2883, 2981, 3003, 3069, 3094, 3162, 3213, 3224, 3252, 3276, 3348, 3366, 3432, 3523, 3627, 3672, 3689, 3794, 3844, 3861, 3906, 3927, 3978, 4004, 4092, 4158, 4216, 4284, 4433, 4488, 4607, 4641, 4743, 4774, 4836, 4862, 4878, 4914, 5049, 5148, 5208, 5236, 5304, 5544, 5642, 5691, 5766, 5797, 5859, 5962, 5967, 6006, 6138, 6188, 6324, 6426, 6504, 6552, 6696, 6727, 6732, 6851, 7046, 7161, 7254, 7293, 7317, 7378, 7588, 7688, 7722, 7812, 7854, 7956, 8008, 8184, 8316, 8401, 8463, 8568, 8649, 8866, 8943, 9009, 9207, 9214, 9282, 9486, 9548, 9672, 9724, 9756, 9828, 10098, 10296, 10472, 10569, 10571, 10881, 11067, 11284, 11382, 11532, 11594, 11718, 11781, 11924, 11934, 12012, 12276, 12376, 12493, 12648, 12852, 13299, 13454, 13464, 13702, 13821, 13923, 14092, 14229, 14322, 14508, 14586, 14634, 14756, 15176, 15444, 15624, 15708, 15912, 16337, 16632, 16802, 16926, 17017, 17073, 17298, 17391, 17732, 17886, 18018, 18414, 18428, 18564, 18972, 19096, 19448, 19512, 19656, 20181, 20196, 20553, 20867, 21138, 21142, 21483, 21762, 21879, 22134, 22568, 22764, 23064, 23188, 23436, 23562, 23848, 23868, 24024, 24552, 24661, 24986, 25203, 25389, 25704, 25947, 26598, 26829, 26908, 27027, 27404, 27642, 27846, 28184, 28458, 28644, 29016, 29172, 29268, 29512, 30888, 31031, 31416, 31707, 31713, 32249, 32674, 33201, 33604, 33852, 34034, 34146, 34596, 34782, 35343, 35464, 35772, 36036, 36828, 36856, 37128, 37479, 37944, 38753, 39897, 40362, 40392, 40579, 41106, 41463, 41734, 41769, 42276, 42284, 42966, 43524, 43758, 44268, 45528, 46376, 46872, 47124, 47736, 47957, 49011, 49322, 49972, 50406, 50677, 50778, 51051, 51219, 51894, 52173, 53196, 53658, 53816, 54054, 54808, 55284, 55692, 56916, 57288, 58344, 58536, 58807, 59891, 60543, 61659, 62062, 62601, 63414, 63426, 64449, 64498, 65348, 65637, 66402, 67208, 67704, 68068, 68292, 69192, 69564, 70686, 71544, 72072, 73656, 73983, 73997, 74958, 75361, 75609, 76167, 77506, 79794, 80487, 80724, 81158, 82212, 82926, 83468, 83538, 84552, 84568, 85932, 87048, 87451, 87516, 88536, 92411, 93093, 94248, 95121, 95139, 95914, 96747, 98022, 98644, 99603, 99944, 100812, 101354, 101556, 102102, 102438, 103788, 104346, 106392, 107316, 108108, 109213, 110568, 111384, 112437, 113832, 114359, 116259, 117614, 119691, 119782, 121086, 121737, 123318, 124124, 124389, 125202, 126828, 126852, 128898, 128996, 130696, 131274, 132804, 136136, 136584, 137423, 139128, 141372, 142817, 143871, 147033, 147966, 147994, 149916, 150722, 151218, 152031, 152334, 153153, 155012, 156519, 159588, 160974, 161448, 162316, 164424, 165852, 166936, 167076, 171864, 174902, 175032, 176421, 179673, 179707, 181629, 184822, 184977, 186186, 187803, 190242, 190278, 191828, 193494, 196044, 197288, 199206, 201624, 202708, 203112, 204204, 204876, 207576, 208692, 212381, 214632, 216216, 218426, 221949, 221991, 224874, 226083, 226827, 228718, 232518, 235228, 239382, 239564, 242172, 243474, 246636, 248248, 248778, 250404, 253656, 253704, 257796, 257992, 260431, 262353, 262548, 265608, 271271, 274846, 277233, 279279, 282744, 285417, 285634, 287742, 290241, 294066, 295932, 295988, 299832, 301444, 302436, 304062, 304668, 306306, 310024, 313038, 319176, 321948, 324632, 327639, 331704, 334152, 337311, 343077, 348777, 349804, 352842, 354739, 359346, 359414, 363258, 365211, 369644, 369954, 372372, 375606, 380484, 380556, 383656, 386988, 392088, 398412, 405416, 408408, 409752, 412269, 417384, 419237, 424762, 428451, 431613, 436852, 441099, 443898, 443982, 449748, 452166, 453654, 456093, 457436, 459459, 465036, 470456, 478764, 479128, 484344, 486948, 493272, 497556, 500808, 515592, 520862, 524706, 525096, 527527, 529263, 539019, 539121, 542542, 549692, 554466, 558558, 563409, 570834, 571268, 575484, 580482, 588132, 591864, 591976, 602888, 604872, 608124, 609336, 612612, 626076, 637143, 643896, 646877, 655278, 658801, 665847, 665973, 674622, 678249, 686154, 697554, 699608, 705684, 709478, 718692, 718828, 726516, 730422, 739288, 739908, 744744, 751212, 760968, 761112, 764491, 773976, 781293, 787059, 796824, 813813, 824538, 831699, 837837, 838474, 849524, 856902, 863226, 870723, 873704, 882198, 887796, 887964, 899496, 904332, 907308, 912186, 914872, 918918, 930072, 957528, 961961, 973896, 982917, 995112, 999719, 1029231, 1041724, 1046331, 1049412, 1055054, 1058526, 1064217, 1078038, 1078242, 1085084, 1095633, 1099384, 1108932, 1117116, 1126818, 1141668, 1142536, 1150968, 1160964, 1176264, 1201343, 1216248, 1225224, 1236807, 1252152, 1257711, 1257949, 1274286, 1285353, 1293754, 1294839, 1310556, 1317602, 1331694, 1331946, 1349244, 1356498, 1368279, 1372308, 1395108, 1411368, 1418956, 1437384, 1437656, 1453032, 1460844, 1479816, 1486667, 1502424, 1528982, 1562586, 1570987, 1574118, 1582581, 1587789, 1617057, 1617363, 1627626, 1649076, 1663398, 1675674, 1676948, 1699048, 1713804, 1726452, 1741446, 1764396, 1775592, 1775928, 1808664, 1814616, 1823017, 1824372, 1837836, 1856621, 1911429, 1923922, 1940631, 1965834, 1976403, 1997919, 1999438, 2034747, 2058462, 2083448, 2092662, 2098824, 2110108, 2117052, 2128434, 2156076, 2156484, 2170168, 2191266, 2217864, 2234232, 2253636, 2283336, 2293473, 2321928, 2336191, 2343879, 2361177, 2402686, 2441439, 2473614, 2495097, 2515422, 2515898, 2548572, 2570706, 2587508, 2589678, 2621112, 2635204, 2663388, 2663892, 2698488, 2712996, 2736558, 2744616, 2790216, 2837912, 2864741, 2885883, 2921688, 2948751, 2973334, 2999157, 3057964, 3087693, 3125172, 3141974, 3148236, 3165162, 3175578, 3192651, 3234114, 3234726, 3255252, 3298152, 3326796, 3351348, 3353896, 3385603, 3427608, 3452904, 3482892, 3528792, 3604029, 3646034, 3648744, 3675672, 3710421, 3713242, 3773133, 3773847, 3822858, 3847844, 3856059, 3881262, 3931668, 3952806, 3995838, 3998876, 4069494, 4116924, 4185324, 4220216, 4234104, 4256868, 4312152, 4312968, 4382532, 4427327, 4460001, 4507272, 4586946, 4611607, 4672382, 4687758, 4712961, 4722354, 4747743, 4805372, 4852089, 4882878, 4947228, 4990194, 5030844, 5031796, 5097144, 5141412, 5175016, 5179356, 5270408, 5326776, 5327784, 5425992, 5469051, 5473116, 5569863, 5729482, 5734287, 5771766, 5821893, 5897502, 5929209, 5946668, 5998314, 6115928, 6175386, 6250344, 6283948, 6296472, 6330324, 6351156, 6385302, 6468228, 6469452, 6510504, 6653592, 6702696, 6771206, 6880419, 6965784, 7008573, 7031637, 7208058, 7292068, 7324317, 7420842, 7426484, 7546266, 7547694, 7645716, 7695688, 7712118, 7762524, 7863336, 7905612, 7991676, 7997752, 8138988, 8233848, 8370648, 8409401, 8513736, 8594223, 8657649, 8765064, 8854654, 8920002, 8997471, 9173892, 9223214, 9344764, 9375516, 9425922, 9444708, 9495486, 9577953, 9610744, 9704178, 9765756, 9894456, 9980388, 10061688, 10063592, 10156809, 10282824, 10358712, 10812087, 10938102, 10946232, 10996909, 11139726, 11319399, 11321541, 11458964, 11468574, 11543532, 11643786, 11795004, 11858418, 11893336, 11996628, 12350772, 12567896, 12660648, 12702312, 12770604, 12936456, 12938904, 12996347, 13281981, 13380003, 13542412, 13760838, 13834821, 14017146, 14063274, 14138883, 14243229, 14416116, 14584136, 14648634, 14841684, 14852968, 15092532, 15095388, 15291432, 15424236, 15525048, 15811224, 15983352, 16277976, 16353337, 16407153, 16709589, 16818802, 17188446, 17315298, 17465679, 17709308, 17787627, 17840004, 17994942, 18347784, 18446428, 18689528, 18751032, 18851844, 18889416, 18990972, 19155906, 19408356, 19531512, 19960776, 20053187, 20313618, 20422831, 20641257, 21025719, 21624174, 21876204, 21993818, 22279452, 22638798, 22643082, 22917928, 22937148, 23087064, 23287572, 23590008, 23699221, 23716836, 23993256, 24701544, 25228203, 25541208, 25782669, 25972947, 25992694, 26563962, 26760006, 26992413, 27084824, 27521676, 27669642, 28034292, 28126548, 28277766, 28486458, 28832232, 29297268, 29683368, 30185064, 30190776, 30470427, 30848472, 30991289, 32436261, 32706674, 32814306, 32990727, 33419178, 33637604, 33964623, 34376892, 34630596, 34931358, 35418616, 35575254, 35680008, 35989884, 36892856, 37241633, 37703688, 37981944, 38311812, 38816712, 38989041, 39845943, 40106374, 40140009, 40627236, 40845662, 41282514, 41504463, 42051438, 42416649, 43248348, 43752408, 43987636, 44558904, 45277596, 45286164, 45874296, 46575144, 47398442, 47433672, 48700597, 49060011, 49221459, 50128767, 50456406, 51565338, 51945894, 51985388, 53127924, 53520012, 53984826, 55043352, 55339284, 56068584, 56253096, 56555532, 56972916, 57555251, 58594536, 60159561, 60940854, 61268493, 61982578, 63077157, 64872522, 65413348, 65628612, 65981454, 66838356, 67275208, 67929246, 68753784, 69261192, 69862716, 71097663, 71150508, 71979768, 74483266, 75684609, 76623624, 77348007, 77978082, 79691886, 80212748, 80280018, 81254472, 81691324, 82565028, 83008926, 84102876, 84833298, 86496696, 87975272, 90555192, 90572328, 91411281, 92973867, 94796884, 97401194, 98120022, 98442918, 98972181, 100257534, 100912812, 103130676, 103891788, 103970776, 106255848, 107040024, 107969652, 110678568, 111724899, 113111064, 113945832, 115110502, 116967123, 119537829, 120319122, 121881708, 122536986, 123965156, 124513389, 126154314, 129745044, 130826696, 131257224, 131962908, 133676712, 135858492, 139725432, 142195326, 142301016, 142959817, 146101791, 147180033, 148966532, 151369218, 154696014, 155956164, 159383772, 160425496, 160560036, 163382648, 165130056, 166017852, 168205752, 169666596, 172665753, 180478683, 182822562, 183805479, 185947734, 189593768, 194802388, 196240044, 196885836, 197944362, 200515068, 201825624, 206261352, 207783576, 213292989, 215939304, 223449798, 227053827, 230221004, 233934246, 239075658, 240638244, 243763416, 245073972, 247930312, 249026778, 252308628, 259490088, 260691431, 263925816, 271716984, 278921601, 284390652, 285919634, 292203582, 294360066, 296916543, 297933064, 302738436, 309392028, 311912328, 318767544, 321120072, 332035704, 335174697, 339333192, 340904179, 345331506, 350901369, 360957366, 365645124, 367610958, 371895468, 389604776, 392480088, 393771672, 395888724, 401030136, 402886757, 426585978, 428879451, 438305373, 441540099, 446899596, 454107654, 460442008, 467868492, 478151316, 481276488, 490147944, 498053556, 504617256, 517997259, 521382862, 541436049, 551416437, 557843202, 568781304, 571839268, 584407164, 588720132, 593833086, 605476872, 618784056, 633107761, 639878967, 670349394, 681808358, 690663012, 701802738, 721914732, 731290248, 735221916, 743790936, 782074293, 791777448, 805773514, 836764803, 853171956, 857758902, 876610746, 883080198, 893799192, 908215308, 935736984, 956302632, 996107112, 1005524091, 1022712537, 1035994518, 1042765724, 1082872098, 1102832874, 1115686404, 1143678536, 1168814328, 1177440264, 1187666172, 1208660271, 1266215522, 1279757934, 1286638353, 1314916119, 1340698788, 1363616716, 1381326024, 1403605476, 1443829464, 1470443832, 1553991777, 1564148586, 1611547028, 1673529606, 1706343912, 1715517804, 1753221492, 1766160396, 1816430616, 1899323283, 2011048182, 2045425074, 2071989036, 2085531448, 2165744196, 2205665748, 2231372808, 2346222879, 2375332344, 2417320542, 2532431044, 2559515868, 2573276706, 2629832238, 2681397576, 2727233432, 2807210952, 3068137611, 3107983554, 3128297172, 3223094056, 3347059212, 3431035608, 3506442984, 3532320792, 3625980813, 3798646566, 3859915059, 4022096364, 4090850148, 4143978072, 4331488392, 4411331496, 4431754327, 4692445758, 4834641084, 5064862088, 5119031736, 5146553412, 5259664476, 5697969849, 6136275222, 6215967108, 6256594344, 6694118424, 7038668637, 7251961626, 7597293132, 7719830118, 8044192728, 8181700296, 8863508654, 9204412833, 9384891516, 9669282168, 10293106824, 10519328952, 10877942439, 11395939698, 12272550444, 12431934216, 13295262981, 14077337274, 14503923252, 15194586264, 15439660236, 17093909547, 17727017308, 18408825666, 18769783032, 21755884878, 22791879396, 24545100888, 26590525962, 28154674548, 29007846504, 30879320472, 34187819094, 35454034616, 36817651332, 39885788943, 43511769756, 45583758792, 53181051924, 56309349096, 68375638188, 73635302664, 79771577886, 87023539512, 106362103848, 119657366829, 136751276376, 159543155772, 239314733658, 319086311544, 478629467316, 957258934632]

約数ペア:

[(1, 957258934632), (2, 478629467316), (3, 319086311544), (4, 239314733658), (6, 159543155772), (7, 136751276376), (8, 119657366829), (9, 106362103848), (11, 87023539512), (12, 79771577886), (13, 73635302664), (14, 68375638188), (17, 56309349096), (18, 53181051924), (21, 45583758792), (22, 43511769756), (24, 39885788943), (26, 36817651332), (27, 35454034616), (28, 34187819094), (31, 30879320472), (33, 29007846504), (34, 28154674548), (36, 26590525962), (39, 24545100888), (42, 22791879396), (44, 21755884878), (51, 18769783032), (52, 18408825666), (54, 17727017308), (56, 17093909547), (62, 15439660236), (63, 15194586264), (66, 14503923252), (68, 14077337274), (72, 13295262981), (77, 12431934216), (78, 12272550444), (84, 11395939698), (88, 10877942439), (91, 10519328952), (93, 10293106824), (99, 9669282168), (102, 9384891516), (104, 9204412833), (108, 8863508654), (117, 8181700296), (119, 8044192728), (124, 7719830118), (126, 7597293132), (132, 7251961626), (136, 7038668637), (143, 6694118424), (153, 6256594344), (154, 6215967108), (156, 6136275222), (168, 5697969849), (182, 5259664476), (186, 5146553412), (187, 5119031736), (189, 5064862088), (198, 4834641084), (204, 4692445758), (216, 4431754327), (217, 4411331496), (221, 4331488392), (231, 4143978072), (234, 4090850148), (238, 4022096364), (248, 3859915059), (252, 3798646566), (264, 3625980813), (271, 3532320792), (273, 3506442984), (279, 3431035608), (286, 3347059212), (297, 3223094056), (306, 3128297172), (308, 3107983554), (312, 3068137611), (341, 2807210952), (351, 2727233432), (357, 2681397576), (364, 2629832238), (372, 2573276706), (374, 2559515868), (378, 2532431044), (396, 2417320542), (403, 2375332344), (408, 2346222879), (429, 2231372808), (434, 2205665748), (442, 2165744196), (459, 2085531448), (462, 2071989036), (468, 2045425074), (476, 2011048182), (504, 1899323283), (527, 1816430616), (542, 1766160396), (546, 1753221492), (558, 1715517804), (561, 1706343912), (572, 1673529606), (594, 1611547028), (612, 1564148586), (616, 1553991777), (651, 1470443832), (663, 1443829464), (682, 1403605476), (693, 1381326024), (702, 1363616716), (714, 1340698788), (728, 1314916119), (744, 1286638353), (748, 1279757934), (756, 1266215522), (792, 1208660271), (806, 1187666172), (813, 1177440264), (819, 1168814328), (837, 1143678536), (858, 1115686404), (868, 1102832874), (884, 1082872098), (918, 1042765724), (924, 1035994518), (936, 1022712537), (952, 1005524091), (961, 996107112), (1001, 956302632), (1023, 935736984), (1054, 908215308), (1071, 893799192), (1084, 883080198), (1092, 876610746), (1116, 857758902), (1122, 853171956), (1144, 836764803), (1188, 805773514), (1209, 791777448), (1224, 782074293), (1287, 743790936), (1302, 735221916), (1309, 731290248), (1326, 721914732), (1364, 701802738), (1386, 690663012), (1404, 681808358), (1428, 670349394), (1496, 639878967), (1512, 633107761), (1547, 618784056), (1581, 605476872), (1612, 593833086), (1626, 588720132), (1638, 584407164), (1674, 571839268), (1683, 568781304), (1716, 557843202), (1736, 551416437), (1768, 541436049), (1836, 521382862), (1848, 517997259), (1897, 504617256), (1922, 498053556), (1953, 490147944), (1989, 481276488), (2002, 478151316), (2046, 467868492), (2079, 460442008), (2108, 454107654), (2142, 446899596), (2168, 441540099), (2184, 438305373), (2232, 428879451), (2244, 426585978), (2376, 402886757), (2387, 401030136), (2418, 395888724), (2431, 393771672), (2439, 392480088), (2457, 389604776), (2574, 371895468), (2604, 367610958), (2618, 365645124), (2652, 360957366), (2728, 350901369), (2772, 345331506), (2808, 340904179), (2821, 339333192), (2856, 335174697), (2883, 332035704), (2981, 321120072), (3003, 318767544), (3069, 311912328), (3094, 309392028), (3162, 302738436), (3213, 297933064), (3224, 296916543), (3252, 294360066), (3276, 292203582), (3348, 285919634), (3366, 284390652), (3432, 278921601), (3523, 271716984), (3627, 263925816), (3672, 260691431), (3689, 259490088), (3794, 252308628), (3844, 249026778), (3861, 247930312), (3906, 245073972), (3927, 243763416), (3978, 240638244), (4004, 239075658), (4092, 233934246), (4158, 230221004), (4216, 227053827), (4284, 223449798), (4433, 215939304), (4488, 213292989), (4607, 207783576), (4641, 206261352), (4743, 201825624), (4774, 200515068), (4836, 197944362), (4862, 196885836), (4878, 196240044), (4914, 194802388), (5049, 189593768), (5148, 185947734), (5208, 183805479), (5236, 182822562), (5304, 180478683), (5544, 172665753), (5642, 169666596), (5691, 168205752), (5766, 166017852), (5797, 165130056), (5859, 163382648), (5962, 160560036), (5967, 160425496), (6006, 159383772), (6138, 155956164), (6188, 154696014), (6324, 151369218), (6426, 148966532), (6504, 147180033), (6552, 146101791), (6696, 142959817), (6727, 142301016), (6732, 142195326), (6851, 139725432), (7046, 135858492), (7161, 133676712), (7254, 131962908), (7293, 131257224), (7317, 130826696), (7378, 129745044), (7588, 126154314), (7688, 124513389), (7722, 123965156), (7812, 122536986), (7854, 121881708), (7956, 120319122), (8008, 119537829), (8184, 116967123), (8316, 115110502), (8401, 113945832), (8463, 113111064), (8568, 111724899), (8649, 110678568), (8866, 107969652), (8943, 107040024), (9009, 106255848), (9207, 103970776), (9214, 103891788), (9282, 103130676), (9486, 100912812), (9548, 100257534), (9672, 98972181), (9724, 98442918), (9756, 98120022), (9828, 97401194), (10098, 94796884), (10296, 92973867), (10472, 91411281), (10569, 90572328), (10571, 90555192), (10881, 87975272), (11067, 86496696), (11284, 84833298), (11382, 84102876), (11532, 83008926), (11594, 82565028), (11718, 81691324), (11781, 81254472), (11924, 80280018), (11934, 80212748), (12012, 79691886), (12276, 77978082), (12376, 77348007), (12493, 76623624), (12648, 75684609), (12852, 74483266), (13299, 71979768), (13454, 71150508), (13464, 71097663), (13702, 69862716), (13821, 69261192), (13923, 68753784), (14092, 67929246), (14229, 67275208), (14322, 66838356), (14508, 65981454), (14586, 65628612), (14634, 65413348), (14756, 64872522), (15176, 63077157), (15444, 61982578), (15624, 61268493), (15708, 60940854), (15912, 60159561), (16337, 58594536), (16632, 57555251), (16802, 56972916), (16926, 56555532), (17017, 56253096), (17073, 56068584), (17298, 55339284), (17391, 55043352), (17732, 53984826), (17886, 53520012), (18018, 53127924), (18414, 51985388), (18428, 51945894), (18564, 51565338), (18972, 50456406), (19096, 50128767), (19448, 49221459), (19512, 49060011), (19656, 48700597), (20181, 47433672), (20196, 47398442), (20553, 46575144), (20867, 45874296), (21138, 45286164), (21142, 45277596), (21483, 44558904), (21762, 43987636), (21879, 43752408), (22134, 43248348), (22568, 42416649), (22764, 42051438), (23064, 41504463), (23188, 41282514), (23436, 40845662), (23562, 40627236), (23848, 40140009), (23868, 40106374), (24024, 39845943), (24552, 38989041), (24661, 38816712), (24986, 38311812), (25203, 37981944), (25389, 37703688), (25704, 37241633), (25947, 36892856), (26598, 35989884), (26829, 35680008), (26908, 35575254), (27027, 35418616), (27404, 34931358), (27642, 34630596), (27846, 34376892), (28184, 33964623), (28458, 33637604), (28644, 33419178), (29016, 32990727), (29172, 32814306), (29268, 32706674), (29512, 32436261), (30888, 30991289), (31031, 30848472), (31416, 30470427), (31707, 30190776), (31713, 30185064), (32249, 29683368), (32674, 29297268), (33201, 28832232), (33604, 28486458), (33852, 28277766), (34034, 28126548), (34146, 28034292), (34596, 27669642), (34782, 27521676), (35343, 27084824), (35464, 26992413), (35772, 26760006), (36036, 26563962), (36828, 25992694), (36856, 25972947), (37128, 25782669), (37479, 25541208), (37944, 25228203), (38753, 24701544), (39897, 23993256), (40362, 23716836), (40392, 23699221), (40579, 23590008), (41106, 23287572), (41463, 23087064), (41734, 22937148), (41769, 22917928), (42276, 22643082), (42284, 22638798), (42966, 22279452), (43524, 21993818), (43758, 21876204), (44268, 21624174), (45528, 21025719), (46376, 20641257), (46872, 20422831), (47124, 20313618), (47736, 20053187), (47957, 19960776), (49011, 19531512), (49322, 19408356), (49972, 19155906), (50406, 18990972), (50677, 18889416), (50778, 18851844), (51051, 18751032), (51219, 18689528), (51894, 18446428), (52173, 18347784), (53196, 17994942), (53658, 17840004), (53816, 17787627), (54054, 17709308), (54808, 17465679), (55284, 17315298), (55692, 17188446), (56916, 16818802), (57288, 16709589), (58344, 16407153), (58536, 16353337), (58807, 16277976), (59891, 15983352), (60543, 15811224), (61659, 15525048), (62062, 15424236), (62601, 15291432), (63414, 15095388), (63426, 15092532), (64449, 14852968), (64498, 14841684), (65348, 14648634), (65637, 14584136), (66402, 14416116), (67208, 14243229), (67704, 14138883), (68068, 14063274), (68292, 14017146), (69192, 13834821), (69564, 13760838), (70686, 13542412), (71544, 13380003), (72072, 13281981), (73656, 12996347), (73983, 12938904), (73997, 12936456), (74958, 12770604), (75361, 12702312), (75609, 12660648), (76167, 12567896), (77506, 12350772), (79794, 11996628), (80487, 11893336), (80724, 11858418), (81158, 11795004), (82212, 11643786), (82926, 11543532), (83468, 11468574), (83538, 11458964), (84552, 11321541), (84568, 11319399), (85932, 11139726), (87048, 10996909), (87451, 10946232), (87516, 10938102), (88536, 10812087), (92411, 10358712), (93093, 10282824), (94248, 10156809), (95121, 10063592), (95139, 10061688), (95914, 9980388), (96747, 9894456), (98022, 9765756), (98644, 9704178), (99603, 9610744), (99944, 9577953), (100812, 9495486), (101354, 9444708), (101556, 9425922), (102102, 9375516), (102438, 9344764), (103788, 9223214), (104346, 9173892), (106392, 8997471), (107316, 8920002), (108108, 8854654), (109213, 8765064), (110568, 8657649), (111384, 8594223), (112437, 8513736), (113832, 8409401), (114359, 8370648), (116259, 8233848), (117614, 8138988), (119691, 7997752), (119782, 7991676), (121086, 7905612), (121737, 7863336), (123318, 7762524), (124124, 7712118), (124389, 7695688), (125202, 7645716), (126828, 7547694), (126852, 7546266), (128898, 7426484), (128996, 7420842), (130696, 7324317), (131274, 7292068), (132804, 7208058), (136136, 7031637), (136584, 7008573), (137423, 6965784), (139128, 6880419), (141372, 6771206), (142817, 6702696), (143871, 6653592), (147033, 6510504), (147966, 6469452), (147994, 6468228), (149916, 6385302), (150722, 6351156), (151218, 6330324), (152031, 6296472), (152334, 6283948), (153153, 6250344), (155012, 6175386), (156519, 6115928), (159588, 5998314), (160974, 5946668), (161448, 5929209), (162316, 5897502), (164424, 5821893), (165852, 5771766), (166936, 5734287), (167076, 5729482), (171864, 5569863), (174902, 5473116), (175032, 5469051), (176421, 5425992), (179673, 5327784), (179707, 5326776), (181629, 5270408), (184822, 5179356), (184977, 5175016), (186186, 5141412), (187803, 5097144), (190242, 5031796), (190278, 5030844), (191828, 4990194), (193494, 4947228), (196044, 4882878), (197288, 4852089), (199206, 4805372), (201624, 4747743), (202708, 4722354), (203112, 4712961), (204204, 4687758), (204876, 4672382), (207576, 4611607), (208692, 4586946), (212381, 4507272), (214632, 4460001), (216216, 4427327), (218426, 4382532), (221949, 4312968), (221991, 4312152), (224874, 4256868), (226083, 4234104), (226827, 4220216), (228718, 4185324), (232518, 4116924), (235228, 4069494), (239382, 3998876), (239564, 3995838), (242172, 3952806), (243474, 3931668), (246636, 3881262), (248248, 3856059), (248778, 3847844), (250404, 3822858), (253656, 3773847), (253704, 3773133), (257796, 3713242), (257992, 3710421), (260431, 3675672), (262353, 3648744), (262548, 3646034), (265608, 3604029), (271271, 3528792), (274846, 3482892), (277233, 3452904), (279279, 3427608), (282744, 3385603), (285417, 3353896), (285634, 3351348), (287742, 3326796), (290241, 3298152), (294066, 3255252), (295932, 3234726), (295988, 3234114), (299832, 3192651), (301444, 3175578), (302436, 3165162), (304062, 3148236), (304668, 3141974), (306306, 3125172), (310024, 3087693), (313038, 3057964), (319176, 2999157), (321948, 2973334), (324632, 2948751), (327639, 2921688), (331704, 2885883), (334152, 2864741), (337311, 2837912), (343077, 2790216), (348777, 2744616), (349804, 2736558), (352842, 2712996), (354739, 2698488), (359346, 2663892), (359414, 2663388), (363258, 2635204), (365211, 2621112), (369644, 2589678), (369954, 2587508), (372372, 2570706), (375606, 2548572), (380484, 2515898), (380556, 2515422), (383656, 2495097), (386988, 2473614), (392088, 2441439), (398412, 2402686), (405416, 2361177), (408408, 2343879), (409752, 2336191), (412269, 2321928), (417384, 2293473), (419237, 2283336), (424762, 2253636), (428451, 2234232), (431613, 2217864), (436852, 2191266), (441099, 2170168), (443898, 2156484), (443982, 2156076), (449748, 2128434), (452166, 2117052), (453654, 2110108), (456093, 2098824), (457436, 2092662), (459459, 2083448), (465036, 2058462), (470456, 2034747), (478764, 1999438), (479128, 1997919), (484344, 1976403), (486948, 1965834), (493272, 1940631), (497556, 1923922), (500808, 1911429), (515592, 1856621), (520862, 1837836), (524706, 1824372), (525096, 1823017), (527527, 1814616), (529263, 1808664), (539019, 1775928), (539121, 1775592), (542542, 1764396), (549692, 1741446), (554466, 1726452), (558558, 1713804), (563409, 1699048), (570834, 1676948), (571268, 1675674), (575484, 1663398), (580482, 1649076), (588132, 1627626), (591864, 1617363), (591976, 1617057), (602888, 1587789), (604872, 1582581), (608124, 1574118), (609336, 1570987), (612612, 1562586), (626076, 1528982), (637143, 1502424), (643896, 1486667), (646877, 1479816), (655278, 1460844), (658801, 1453032), (665847, 1437656), (665973, 1437384), (674622, 1418956), (678249, 1411368), (686154, 1395108), (697554, 1372308), (699608, 1368279), (705684, 1356498), (709478, 1349244), (718692, 1331946), (718828, 1331694), (726516, 1317602), (730422, 1310556), (739288, 1294839), (739908, 1293754), (744744, 1285353), (751212, 1274286), (760968, 1257949), (761112, 1257711), (764491, 1252152), (773976, 1236807), (781293, 1225224), (787059, 1216248), (796824, 1201343), (813813, 1176264), (824538, 1160964), (831699, 1150968), (837837, 1142536), (838474, 1141668), (849524, 1126818), (856902, 1117116), (863226, 1108932), (870723, 1099384), (873704, 1095633), (882198, 1085084), (887796, 1078242), (887964, 1078038), (899496, 1064217), (904332, 1058526), (907308, 1055054), (912186, 1049412), (914872, 1046331), (918918, 1041724), (930072, 1029231), (957528, 999719), (961961, 995112), (973896, 982917)]