1087324750512

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1423}}^1$

素因数の和:1524

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 324, 336, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 589, 594, 616, 624, 627, 648, 651, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 891, 912, 924, 936, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1423, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1782, 1848, 1872, 1881, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2128, 2184, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2846, 2926, 2964, 3003, 3024, 3069, 3078, 3192, 3224, 3276, 3344, 3348, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3696, 3762, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4212, 4269, 4368, 4389, 4433, 4446, 4464, 4536, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5301, 5434, 5456, 5544, 5616, 5642, 5643, 5692, 5852, 5859, 5928, 6006, 6138, 6156, 6237, 6384, 6448, 6479, 6552, 6669, 6696, 6864, 6916, 7068, 7128, 7161, 7182, 7254, 7371, 7524, 7657, 7722, 7812, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8538, 8778, 8866, 8892, 9009, 9072, 9207, 9424, 9548, 9576, 9672, 9828, 9961, 10032, 10044, 10296, 10374, 10416, 10602, 10773, 10868, 10881, 11088, 11284, 11286, 11384, 11583, 11704, 11718, 11856, 12012, 12276, 12312, 12369, 12474, 12807, 12958, 13104, 13167, 13299, 13338, 13392, 13832, 14136, 14256, 14322, 14364, 14508, 14742, 15048, 15314, 15444, 15561, 15624, 15653, 15903, 16016, 16302, 16368, 16492, 16632, 16848, 16926, 16929, 17076, 17556, 17577, 17732, 17784, 18018, 18414, 18499, 19019, 19096, 19152, 19344, 19437, 19656, 19922, 20007, 20088, 20592, 20748, 21204, 21483, 21546, 21736, 21762, 22568, 22572, 22768, 22971, 23166, 23408, 23436, 24024, 24453, 24552, 24624, 24738, 24948, 25389, 25614, 25916, 26334, 26598, 26676, 27027, 27037, 27621, 27664, 28272, 28644, 28728, 29016, 29484, 29883, 30096, 30628, 30888, 31031, 31122, 31248, 31306, 31806, 32604, 32643, 32984, 33264, 33852, 33858, 34152, 35112, 35154, 35464, 35568, 36036, 36828, 36998, 37107, 38038, 38192, 38421, 38874, 39312, 39501, 39844, 39897, 40014, 40176, 41496, 42408, 42966, 43092, 43472, 43524, 44113, 45136, 45144, 45353, 45942, 46332, 46683, 46872, 46959, 47709, 48048, 48906, 49104, 49476, 49896, 50778, 51228, 51832, 52668, 53196, 53352, 53599, 54054, 54074, 55242, 55497, 57057, 57288, 57456, 58032, 58311, 58968, 59766, 61256, 61776, 62062, 62244, 62612, 63612, 64449, 65208, 65286, 65968, 67704, 67716, 68304, 68913, 70224, 70308, 70928, 72072, 73359, 73656, 73996, 74214, 76076, 76167, 76842, 77748, 79002, 79688, 79794, 80028, 81081, 81111, 82992, 84227, 84816, 85932, 86184, 87048, 88226, 89649, 90288, 90706, 91884, 92664, 93093, 93366, 93744, 93918, 95418, 97812, 98952, 99792, 101556, 102456, 103664, 105336, 106392, 106704, 107198, 108108, 108148, 109571, 110484, 110994, 111321, 114114, 114576, 115263, 116622, 117936, 118503, 119532, 119691, 122512, 124124, 124488, 125224, 127224, 128898, 129493, 130416, 130572, 132339, 135408, 135432, 136059, 137826, 140049, 140616, 140877, 144144, 146718, 147312, 147992, 148428, 152152, 152334, 153684, 155496, 158004, 159376, 159588, 160056, 160797, 162162, 162222, 166491, 168454, 171171, 171864, 172368, 174096, 174933, 176452, 179298, 181412, 183768, 185328, 186186, 186732, 187836, 189259, 190836, 193347, 195624, 197904, 203112, 203489, 204912, 206739, 210672, 212784, 214396, 216216, 216296, 219142, 220077, 220968, 221988, 222642, 228228, 228501, 230526, 233244, 237006, 239064, 239382, 243333, 248248, 248976, 250448, 252681, 254448, 257796, 258986, 261144, 264678, 268947, 270864, 272118, 275652, 279279, 280098, 281232, 281754, 293436, 295984, 296856, 297407, 304304, 304668, 307368, 308791, 310992, 316008, 319176, 320112, 321594, 324324, 324444, 328713, 332982, 333963, 336908, 342342, 343728, 349866, 351481, 352904, 358596, 359073, 362824, 367536, 372372, 373464, 375672, 378518, 381672, 386694, 388479, 391248, 397017, 406224, 406978, 408177, 413478, 422631, 428792, 432432, 432592, 438284, 440154, 441936, 443976, 445284, 456456, 457002, 461052, 466488, 474012, 478128, 478764, 482391, 485243, 486666, 496496, 499473, 505362, 513513, 515592, 517972, 522288, 524799, 529356, 537894, 544236, 551304, 558558, 560196, 563508, 567777, 573469, 586872, 589589, 593712, 594814, 609336, 610467, 614736, 617582, 620217, 632016, 638352, 643188, 648648, 648888, 657426, 665964, 667926, 673816, 684684, 699732, 702962, 705808, 717192, 718146, 725648, 729999, 744744, 746928, 751344, 757036, 758043, 763344, 773388, 776958, 794034, 806841, 813956, 816354, 826956, 837837, 838147, 845262, 857584, 876568, 880308, 887952, 890568, 892221, 912912, 914004, 922104, 926373, 932976, 948024, 957528, 964782, 970486, 973332, 986139, 998946, 1010724, 1027026, 1031184, 1035944, 1049598, 1054443, 1058712, 1075788, 1088472, 1102608, 1117116, 1120392, 1127016, 1135554, 1146938, 1165437, 1173744, 1179178, 1189628, 1191051, 1218672, 1220934, 1224531, 1235164, 1240434, 1267893, 1286376, 1297296, 1297776, 1314852, 1331928, 1335852, 1347632, 1369368, 1399464, 1405924, 1424423, 1434384, 1436292, 1447173, 1455729, 1459998, 1489488, 1498419, 1514072, 1516086, 1540539, 1546776, 1553916, 1588068, 1613682, 1627912, 1632708, 1653912, 1675674, 1676294, 1690524, 1703331, 1720407, 1753136, 1760616, 1768767, 1781136, 1784442, 1828008, 1831401, 1844208, 1852746, 1896048, 1915056, 1929564, 1940972, 1946664, 1972278, 1997892, 2021448, 2054052, 2071888, 2081849, 2099196, 2108886, 2117424, 2151576, 2176944, 2189997, 2234232, 2240784, 2254032, 2271108, 2274129, 2293876, 2330874, 2358356, 2379256, 2382102, 2441868, 2449062, 2460367, 2470328, 2480868, 2513511, 2514441, 2535786, 2572752, 2629704, 2663856, 2671704, 2676663, 2738736, 2779119, 2798928, 2811848, 2848846, 2872584, 2894346, 2911458, 2919996, 2958417, 2996838, 3028144, 3032172, 3081078, 3093552, 3107832, 3163329, 3176136, 3227364, 3255824, 3265416, 3307824, 3351348, 3352588, 3381048, 3396701, 3406662, 3440814, 3496311, 3521232, 3537534, 3568884, 3573153, 3656016, 3662802, 3673593, 3705492, 3859128, 3866291, 3881944, 3893328, 3944556, 3995784, 4014283, 4042896, 4108104, 4163698, 4198392, 4217772, 4273269, 4303152, 4341519, 4367187, 4379994, 4468464, 4542216, 4548258, 4587752, 4661748, 4716712, 4758512, 4764204, 4883736, 4898124, 4920734, 4940656, 4961736, 5027022, 5028882, 5071572, 5109993, 5161221, 5259408, 5306301, 5343408, 5353326, 5494203, 5558238, 5623696, 5697692, 5745168, 5788692, 5822916, 5839992, 5867029, 5916834, 5993676, 6064344, 6162156, 6215664, 6245547, 6308159, 6326658, 6352272, 6454728, 6530832, 6702696, 6705176, 6762096, 6793402, 6813324, 6822387, 6881628, 6992622, 7075068, 7137768, 7146306, 7325604, 7347186, 7381101, 7410984, 7543323, 7718256, 7732582, 7763888, 7889112, 7991568, 8028566, 8029989, 8216208, 8327396, 8337357, 8396784, 8435544, 8546538, 8683038, 8734374, 8759988, 8875251, 9084432, 9096516, 9175504, 9219617, 9323496, 9433424, 9489987, 9528408, 9767472, 9796248, 9841468, 9923472, 10054044, 10057764, 10143144, 10190103, 10219986, 10322442, 10488933, 10612602, 10706652, 10895911, 10988406, 11116476, 11395384, 11577384, 11598873, 11645832, 11679984, 11734058, 11833668, 11987352, 12042849, 12128688, 12324312, 12491094, 12616318, 12653316, 12819807, 12909456, 13101561, 13405392, 13410352, 13586804, 13626648, 13644774, 13763256, 13985244, 14150136, 14275536, 14292612, 14651208, 14694372, 14762202, 14821968, 15086646, 15329979, 15465164, 15483663, 15778224, 15918903, 16057132, 16059978, 16482609, 16654792, 16674714, 16871088, 17093076, 17366076, 17468748, 17519976, 17601087, 17750502, 18193032, 18439234, 18646992, 18736641, 18924477, 18979974, 19056816, 19592496, 19682936, 20108088, 20115528, 20286288, 20380206, 20439972, 20644884, 20977866, 21225204, 21413304, 21791822, 21976812, 22143303, 22232952, 22629969, 22790768, 23154768, 23197746, 23291664, 23468116, 23667336, 23974704, 24085698, 24089967, 24648624, 24982188, 25012071, 25232636, 25306632, 25639614, 26203122, 27064037, 27173608, 27253296, 27289548, 27526512, 27658851, 27970488, 28300272, 28469961, 28585224, 29302416, 29388744, 29524404, 30173292, 30570309, 30659958, 30930328, 30967326, 31837806, 32114264, 32119956, 32687733, 32965218, 33309584, 33349428, 34186152, 34732152, 34796619, 34937496, 35039952, 35202174, 35501004, 36128547, 36386064, 36878468, 37473282, 37848954, 37959948, 38459421, 39304683, 39365872, 40216176, 40231056, 40760412, 40879944, 41289768, 41955732, 42450408, 42826608, 43583644, 43953624, 44157113, 44286606, 44465904, 45259938, 46395492, 46450989, 46936232, 47334672, 47756709, 48171396, 48179934, 49964376, 50024142, 50465272, 50613264, 51279228, 52406244, 52803261, 54128074, 54347216, 54579096, 55317702, 55940976, 56209923, 56773431, 56939922, 57170448, 58777488, 59048808, 60346584, 61140618, 61319916, 61860656, 61934652, 63675612, 64228528, 64239912, 64537319, 65375466, 65930436, 66429909, 66698856, 67889907, 68372304, 69464304, 69593238, 69874992, 70404348, 71002008, 72257094, 73756936, 74946564, 75697908, 75919896, 76271377, 76918842, 78609366, 81192111, 81520824, 81759888, 82579536, 82976553, 83911464, 84900816, 87167288, 87907248, 88314226, 88573212, 90519876, 91710927, 92790984, 92901978, 93872464, 95513418, 96342792, 96359868, 98063199, 99928752, 100048284, 100930544, 102558456, 104389857, 104812488, 105606522, 108256148, 108385641, 109158192, 110635404, 112419846, 113546862, 113879844, 115378263, 118097616, 119855021, 120693168, 122281236, 122639832, 123869304, 127351224, 128479824, 129074638, 130750932, 131860872, 132471339, 132859818, 133397712, 135779814, 139186476, 140808696, 142004016, 144514188, 147513872, 149893128, 151395816, 151839792, 152542754, 153837684, 157218732, 158409783, 162384222, 163041648, 165953106, 167822928, 168629769, 170320293, 174334576, 176628452, 177146424, 181039752, 183421854, 185581968, 185803956, 191026836, 192685584, 192719736, 193611957, 196126398, 199289727, 200096568, 205116912, 208779714, 209624976, 211213044, 216512296, 216771282, 221270808, 224839692, 227093724, 227759688, 228814131, 230756526, 239710042, 243576333, 244562472, 245279664, 247738608, 248929659, 254702448, 258149276, 261501864, 263721744, 264942678, 265719636, 271559628, 275132781, 278372952, 281617392, 289028376, 294189597, 299786256, 302791632, 305085508, 307675368, 313169571, 314437464, 316819566, 324768444, 325156923, 331906212, 337259538, 340640586, 353256904, 354292848, 359565063, 362079504, 366843708, 371607912, 382053672, 385439472, 387223914, 392252796, 397414017, 398579454, 400193136, 417559428, 422426088, 433024592, 433542564, 442541616, 449679384, 454187448, 455519376, 457628262, 461513052, 475229349, 479420084, 487152666, 489124944, 497859318, 510960879, 516298552, 523003728, 529885356, 531439272, 543119256, 550265562, 556745904, 578056752, 580835871, 588379194, 610171016, 615350736, 626339142, 628874928, 633639132, 649536888, 650313846, 663812424, 674519076, 681281172, 686442393, 706513808, 719130126, 730728999, 733687416, 743215824, 746788977, 764107344, 774447828, 784505592, 794828034, 797158908, 835118856, 838985147, 844852176, 867085128, 882568791, 899358768, 908374896, 915256524, 923026104, 950458698, 958840168, 974305332, 995718636, 1021921758, 1032597104, 1059770712, 1062878544, 1078695189, 1086238512, 1100531124, 1161671742, 1176758388, 1192242051, 1220342032, 1252678284, 1267278264, 1299073776, 1300627692, 1327624848, 1349038152, 1362562344, 1372884786, 1438260252, 1461457998, 1467374832, 1493577954, 1548895656, 1569011184, 1589656068, 1594317816, 1670237712, 1677970294, 1734170256, 1742507613, 1765137582, 1830513048, 1846052208, 1900917396, 1917680336, 1948610664, 1991437272, 2043843516, 2059327179, 2119541424, 2157390378, 2192186997, 2201062248, 2323343484, 2353516776, 2384484102, 2505356568, 2516955441, 2534556528, 2601255384, 2698076304, 2725124688, 2745769572, 2876520504, 2922915996, 2987155908, 3097791312, 3179312136, 3188635632, 3236085567, 3355940588, 3485015226, 3530275164, 3576726153, 3661026096, 3801834792, 3897221328, 3982874544, 4087687032, 4118654358, 4314780756, 4384373994, 4402124496, 4646686968, 4707033552, 4768968204, 5010713136, 5033910882, 5202510768, 5227522839, 5491539144, 5753041008, 5845831992, 5974311816, 6177981537, 6358624272, 6472171134, 6711881176, 6970030452, 7060550328, 7153452306, 7550866323, 7603669584, 8175374064, 8237308716, 8629561512, 8768747988, 9293373936, 9537936408, 9708256701, 10067821764, 10455045678, 10983078288, 11691663984, 11948623632, 12355963074, 12944342268, 13423762352, 13940060904, 14121100656, 14306904612, 15101732646, 16474617432, 17259123024, 17537495976, 19075872816, 19416513402, 20135643528, 20910091356, 22652598969, 24711926148, 25888684536, 27880121808, 28613809224, 30203465292, 32949234864, 35074991952, 38833026804, 40271287056, 41820182712, 45305197938, 49423852296, 51777369072, 57227618448, 60406930584, 67957796907, 77666053608, 83640365424, 90610395876, 98847704592, 120813861168, 135915593814, 155332107216, 181220791752, 271831187628, 362441583504, 543662375256, 1087324750512]

約数ペア:

[(1, 1087324750512), (2, 543662375256), (3, 362441583504), (4, 271831187628), (6, 181220791752), (7, 155332107216), (8, 135915593814), (9, 120813861168), (11, 98847704592), (12, 90610395876), (13, 83640365424), (14, 77666053608), (16, 67957796907), (18, 60406930584), (19, 57227618448), (21, 51777369072), (22, 49423852296), (24, 45305197938), (26, 41820182712), (27, 40271287056), (28, 38833026804), (31, 35074991952), (33, 32949234864), (36, 30203465292), (38, 28613809224), (39, 27880121808), (42, 25888684536), (44, 24711926148), (48, 22652598969), (52, 20910091356), (54, 20135643528), (56, 19416513402), (57, 19075872816), (62, 17537495976), (63, 17259123024), (66, 16474617432), (72, 15101732646), (76, 14306904612), (77, 14121100656), (78, 13940060904), (81, 13423762352), (84, 12944342268), (88, 12355963074), (91, 11948623632), (93, 11691663984), (99, 10983078288), (104, 10455045678), (108, 10067821764), (112, 9708256701), (114, 9537936408), (117, 9293373936), (124, 8768747988), (126, 8629561512), (132, 8237308716), (133, 8175374064), (143, 7603669584), (144, 7550866323), (152, 7153452306), (154, 7060550328), (156, 6970030452), (162, 6711881176), (168, 6472171134), (171, 6358624272), (176, 6177981537), (182, 5974311816), (186, 5845831992), (189, 5753041008), (198, 5491539144), (208, 5227522839), (209, 5202510768), (216, 5033910882), (217, 5010713136), (228, 4768968204), (231, 4707033552), (234, 4646686968), (247, 4402124496), (248, 4384373994), (252, 4314780756), (264, 4118654358), (266, 4087687032), (273, 3982874544), (279, 3897221328), (286, 3801834792), (297, 3661026096), (304, 3576726153), (308, 3530275164), (312, 3485015226), (324, 3355940588), (336, 3236085567), (341, 3188635632), (342, 3179312136), (351, 3097791312), (364, 2987155908), (372, 2922915996), (378, 2876520504), (396, 2745769572), (399, 2725124688), (403, 2698076304), (418, 2601255384), (429, 2534556528), (432, 2516955441), (434, 2505356568), (456, 2384484102), (462, 2353516776), (468, 2323343484), (494, 2201062248), (496, 2192186997), (504, 2157390378), (513, 2119541424), (528, 2059327179), (532, 2043843516), (546, 1991437272), (558, 1948610664), (567, 1917680336), (572, 1900917396), (589, 1846052208), (594, 1830513048), (616, 1765137582), (624, 1742507613), (627, 1734170256), (648, 1677970294), (651, 1670237712), (682, 1594317816), (684, 1589656068), (693, 1569011184), (702, 1548895656), (728, 1493577954), (741, 1467374832), (744, 1461457998), (756, 1438260252), (792, 1372884786), (798, 1362562344), (806, 1349038152), (819, 1327624848), (836, 1300627692), (837, 1299073776), (858, 1267278264), (868, 1252678284), (891, 1220342032), (912, 1192242051), (924, 1176758388), (936, 1161671742), (988, 1100531124), (1001, 1086238512), (1008, 1078695189), (1023, 1062878544), (1026, 1059770712), (1053, 1032597104), (1064, 1021921758), (1092, 995718636), (1116, 974305332), (1134, 958840168), (1144, 950458698), (1178, 923026104), (1188, 915256524), (1197, 908374896), (1209, 899358768), (1232, 882568791), (1254, 867085128), (1287, 844852176), (1296, 838985147), (1302, 835118856), (1364, 797158908), (1368, 794828034), (1386, 784505592), (1404, 774447828), (1423, 764107344), (1456, 746788977), (1463, 743215824), (1482, 733687416), (1488, 730728999), (1512, 719130126), (1539, 706513808), (1584, 686442393), (1596, 681281172), (1612, 674519076), (1638, 663812424), (1672, 650313846), (1674, 649536888), (1716, 633639132), (1729, 628874928), (1736, 626339142), (1767, 615350736), (1782, 610171016), (1848, 588379194), (1872, 580835871), (1881, 578056752), (1953, 556745904), (1976, 550265562), (2002, 543119256), (2046, 531439272), (2052, 529885356), (2079, 523003728), (2106, 516298552), (2128, 510960879), (2184, 497859318), (2223, 489124944), (2232, 487152666), (2268, 479420084), (2288, 475229349), (2356, 461513052), (2376, 457628262), (2387, 455519376), (2394, 454187448), (2418, 449679384), (2457, 442541616), (2508, 433542564), (2511, 433024592), (2574, 422426088), (2604, 417559428), (2717, 400193136), (2728, 398579454), (2736, 397414017), (2772, 392252796), (2808, 387223914), (2821, 385439472), (2846, 382053672), (2926, 371607912), (2964, 366843708), (3003, 362079504), (3024, 359565063), (3069, 354292848), (3078, 353256904), (3192, 340640586), (3224, 337259538), (3276, 331906212), (3344, 325156923), (3348, 324768444), (3432, 316819566), (3458, 314437464), (3472, 313169571), (3534, 307675368), (3564, 305085508), (3591, 302791632), (3627, 299786256), (3696, 294189597), (3762, 289028376), (3861, 281617392), (3906, 278372952), (3952, 275132781), (4004, 271559628), (4092, 265719636), (4104, 264942678), (4123, 263721744), (4158, 261501864), (4212, 258149276), (4269, 254702448), (4368, 248929659), (4389, 247738608), (4433, 245279664), (4446, 244562472), (4464, 243576333), (4536, 239710042), (4712, 230756526), (4752, 228814131), (4774, 227759688), (4788, 227093724), (4836, 224839692), (4914, 221270808), (5016, 216771282), (5022, 216512296), (5148, 211213044), (5187, 209624976), (5208, 208779714), (5301, 205116912), (5434, 200096568), (5456, 199289727), (5544, 196126398), (5616, 193611957), (5642, 192719736), (5643, 192685584), (5692, 191026836), (5852, 185803956), (5859, 185581968), (5928, 183421854), (6006, 181039752), (6138, 177146424), (6156, 176628452), (6237, 174334576), (6384, 170320293), (6448, 168629769), (6479, 167822928), (6552, 165953106), (6669, 163041648), (6696, 162384222), (6864, 158409783), (6916, 157218732), (7068, 153837684), (7128, 152542754), (7161, 151839792), (7182, 151395816), (7254, 149893128), (7371, 147513872), (7524, 144514188), (7657, 142004016), (7722, 140808696), (7812, 139186476), (8008, 135779814), (8151, 133397712), (8184, 132859818), (8208, 132471339), (8246, 131860872), (8316, 130750932), (8424, 129074638), (8463, 128479824), (8538, 127351224), (8778, 123869304), (8866, 122639832), (8892, 122281236), (9009, 120693168), (9072, 119855021), (9207, 118097616), (9424, 115378263), (9548, 113879844), (9576, 113546862), (9672, 112419846), (9828, 110635404), (9961, 109158192), (10032, 108385641), (10044, 108256148), (10296, 105606522), (10374, 104812488), (10416, 104389857), (10602, 102558456), (10773, 100930544), (10868, 100048284), (10881, 99928752), (11088, 98063199), (11284, 96359868), (11286, 96342792), (11384, 95513418), (11583, 93872464), (11704, 92901978), (11718, 92790984), (11856, 91710927), (12012, 90519876), (12276, 88573212), (12312, 88314226), (12369, 87907248), (12474, 87167288), (12807, 84900816), (12958, 83911464), (13104, 82976553), (13167, 82579536), (13299, 81759888), (13338, 81520824), (13392, 81192111), (13832, 78609366), (14136, 76918842), (14256, 76271377), (14322, 75919896), (14364, 75697908), (14508, 74946564), (14742, 73756936), (15048, 72257094), (15314, 71002008), (15444, 70404348), (15561, 69874992), (15624, 69593238), (15653, 69464304), (15903, 68372304), (16016, 67889907), (16302, 66698856), (16368, 66429909), (16492, 65930436), (16632, 65375466), (16848, 64537319), (16926, 64239912), (16929, 64228528), (17076, 63675612), (17556, 61934652), (17577, 61860656), (17732, 61319916), (17784, 61140618), (18018, 60346584), (18414, 59048808), (18499, 58777488), (19019, 57170448), (19096, 56939922), (19152, 56773431), (19344, 56209923), (19437, 55940976), (19656, 55317702), (19922, 54579096), (20007, 54347216), (20088, 54128074), (20592, 52803261), (20748, 52406244), (21204, 51279228), (21483, 50613264), (21546, 50465272), (21736, 50024142), (21762, 49964376), (22568, 48179934), (22572, 48171396), (22768, 47756709), (22971, 47334672), (23166, 46936232), (23408, 46450989), (23436, 46395492), (24024, 45259938), (24453, 44465904), (24552, 44286606), (24624, 44157113), (24738, 43953624), (24948, 43583644), (25389, 42826608), (25614, 42450408), (25916, 41955732), (26334, 41289768), (26598, 40879944), (26676, 40760412), (27027, 40231056), (27037, 40216176), (27621, 39365872), (27664, 39304683), (28272, 38459421), (28644, 37959948), (28728, 37848954), (29016, 37473282), (29484, 36878468), (29883, 36386064), (30096, 36128547), (30628, 35501004), (30888, 35202174), (31031, 35039952), (31122, 34937496), (31248, 34796619), (31306, 34732152), (31806, 34186152), (32604, 33349428), (32643, 33309584), (32984, 32965218), (33264, 32687733), (33852, 32119956), (33858, 32114264), (34152, 31837806), (35112, 30967326), (35154, 30930328), (35464, 30659958), (35568, 30570309), (36036, 30173292), (36828, 29524404), (36998, 29388744), (37107, 29302416), (38038, 28585224), (38192, 28469961), (38421, 28300272), (38874, 27970488), (39312, 27658851), (39501, 27526512), (39844, 27289548), (39897, 27253296), (40014, 27173608), (40176, 27064037), (41496, 26203122), (42408, 25639614), (42966, 25306632), (43092, 25232636), (43472, 25012071), (43524, 24982188), (44113, 24648624), (45136, 24089967), (45144, 24085698), (45353, 23974704), (45942, 23667336), (46332, 23468116), (46683, 23291664), (46872, 23197746), (46959, 23154768), (47709, 22790768), (48048, 22629969), (48906, 22232952), (49104, 22143303), (49476, 21976812), (49896, 21791822), (50778, 21413304), (51228, 21225204), (51832, 20977866), (52668, 20644884), (53196, 20439972), (53352, 20380206), (53599, 20286288), (54054, 20115528), (54074, 20108088), (55242, 19682936), (55497, 19592496), (57057, 19056816), (57288, 18979974), (57456, 18924477), (58032, 18736641), (58311, 18646992), (58968, 18439234), (59766, 18193032), (61256, 17750502), (61776, 17601087), (62062, 17519976), (62244, 17468748), (62612, 17366076), (63612, 17093076), (64449, 16871088), (65208, 16674714), (65286, 16654792), (65968, 16482609), (67704, 16059978), (67716, 16057132), (68304, 15918903), (68913, 15778224), (70224, 15483663), (70308, 15465164), (70928, 15329979), (72072, 15086646), (73359, 14821968), (73656, 14762202), (73996, 14694372), (74214, 14651208), (76076, 14292612), (76167, 14275536), (76842, 14150136), (77748, 13985244), (79002, 13763256), (79688, 13644774), (79794, 13626648), (80028, 13586804), (81081, 13410352), (81111, 13405392), (82992, 13101561), (84227, 12909456), (84816, 12819807), (85932, 12653316), (86184, 12616318), (87048, 12491094), (88226, 12324312), (89649, 12128688), (90288, 12042849), (90706, 11987352), (91884, 11833668), (92664, 11734058), (93093, 11679984), (93366, 11645832), (93744, 11598873), (93918, 11577384), (95418, 11395384), (97812, 11116476), (98952, 10988406), (99792, 10895911), (101556, 10706652), (102456, 10612602), (103664, 10488933), (105336, 10322442), (106392, 10219986), (106704, 10190103), (107198, 10143144), (108108, 10057764), (108148, 10054044), (109571, 9923472), (110484, 9841468), (110994, 9796248), (111321, 9767472), (114114, 9528408), (114576, 9489987), (115263, 9433424), (116622, 9323496), (117936, 9219617), (118503, 9175504), (119532, 9096516), (119691, 9084432), (122512, 8875251), (124124, 8759988), (124488, 8734374), (125224, 8683038), (127224, 8546538), (128898, 8435544), (129493, 8396784), (130416, 8337357), (130572, 8327396), (132339, 8216208), (135408, 8029989), (135432, 8028566), (136059, 7991568), (137826, 7889112), (140049, 7763888), (140616, 7732582), (140877, 7718256), (144144, 7543323), (146718, 7410984), (147312, 7381101), (147992, 7347186), (148428, 7325604), (152152, 7146306), (152334, 7137768), (153684, 7075068), (155496, 6992622), (158004, 6881628), (159376, 6822387), (159588, 6813324), (160056, 6793402), (160797, 6762096), (162162, 6705176), (162222, 6702696), (166491, 6530832), (168454, 6454728), (171171, 6352272), (171864, 6326658), (172368, 6308159), (174096, 6245547), (174933, 6215664), (176452, 6162156), (179298, 6064344), (181412, 5993676), (183768, 5916834), (185328, 5867029), (186186, 5839992), (186732, 5822916), (187836, 5788692), (189259, 5745168), (190836, 5697692), (193347, 5623696), (195624, 5558238), (197904, 5494203), (203112, 5353326), (203489, 5343408), (204912, 5306301), (206739, 5259408), (210672, 5161221), (212784, 5109993), (214396, 5071572), (216216, 5028882), (216296, 5027022), (219142, 4961736), (220077, 4940656), (220968, 4920734), (221988, 4898124), (222642, 4883736), (228228, 4764204), (228501, 4758512), (230526, 4716712), (233244, 4661748), (237006, 4587752), (239064, 4548258), (239382, 4542216), (243333, 4468464), (248248, 4379994), (248976, 4367187), (250448, 4341519), (252681, 4303152), (254448, 4273269), (257796, 4217772), (258986, 4198392), (261144, 4163698), (264678, 4108104), (268947, 4042896), (270864, 4014283), (272118, 3995784), (275652, 3944556), (279279, 3893328), (280098, 3881944), (281232, 3866291), (281754, 3859128), (293436, 3705492), (295984, 3673593), (296856, 3662802), (297407, 3656016), (304304, 3573153), (304668, 3568884), (307368, 3537534), (308791, 3521232), (310992, 3496311), (316008, 3440814), (319176, 3406662), (320112, 3396701), (321594, 3381048), (324324, 3352588), (324444, 3351348), (328713, 3307824), (332982, 3265416), (333963, 3255824), (336908, 3227364), (342342, 3176136), (343728, 3163329), (349866, 3107832), (351481, 3093552), (352904, 3081078), (358596, 3032172), (359073, 3028144), (362824, 2996838), (367536, 2958417), (372372, 2919996), (373464, 2911458), (375672, 2894346), (378518, 2872584), (381672, 2848846), (386694, 2811848), (388479, 2798928), (391248, 2779119), (397017, 2738736), (406224, 2676663), (406978, 2671704), (408177, 2663856), (413478, 2629704), (422631, 2572752), (428792, 2535786), (432432, 2514441), (432592, 2513511), (438284, 2480868), (440154, 2470328), (441936, 2460367), (443976, 2449062), (445284, 2441868), (456456, 2382102), (457002, 2379256), (461052, 2358356), (466488, 2330874), (474012, 2293876), (478128, 2274129), (478764, 2271108), (482391, 2254032), (485243, 2240784), (486666, 2234232), (496496, 2189997), (499473, 2176944), (505362, 2151576), (513513, 2117424), (515592, 2108886), (517972, 2099196), (522288, 2081849), (524799, 2071888), (529356, 2054052), (537894, 2021448), (544236, 1997892), (551304, 1972278), (558558, 1946664), (560196, 1940972), (563508, 1929564), (567777, 1915056), (573469, 1896048), (586872, 1852746), (589589, 1844208), (593712, 1831401), (594814, 1828008), (609336, 1784442), (610467, 1781136), (614736, 1768767), (617582, 1760616), (620217, 1753136), (632016, 1720407), (638352, 1703331), (643188, 1690524), (648648, 1676294), (648888, 1675674), (657426, 1653912), (665964, 1632708), (667926, 1627912), (673816, 1613682), (684684, 1588068), (699732, 1553916), (702962, 1546776), (705808, 1540539), (717192, 1516086), (718146, 1514072), (725648, 1498419), (729999, 1489488), (744744, 1459998), (746928, 1455729), (751344, 1447173), (757036, 1436292), (758043, 1434384), (763344, 1424423), (773388, 1405924), (776958, 1399464), (794034, 1369368), (806841, 1347632), (813956, 1335852), (816354, 1331928), (826956, 1314852), (837837, 1297776), (838147, 1297296), (845262, 1286376), (857584, 1267893), (876568, 1240434), (880308, 1235164), (887952, 1224531), (890568, 1220934), (892221, 1218672), (912912, 1191051), (914004, 1189628), (922104, 1179178), (926373, 1173744), (932976, 1165437), (948024, 1146938), (957528, 1135554), (964782, 1127016), (970486, 1120392), (973332, 1117116), (986139, 1102608), (998946, 1088472), (1010724, 1075788), (1027026, 1058712), (1031184, 1054443), (1035944, 1049598)]