53041784796

素因数分解:

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

素因数の和:125

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 26, 27, 28, 31, 33, 34, 36, 38, 39, 42, 44, 49, 51, 52, 54, 57, 62, 63, 66, 68, 76, 77, 78, 84, 91, 93, 98, 99, 102, 108, 114, 117, 119, 124, 126, 132, 133, 143, 147, 153, 154, 156, 171, 182, 186, 187, 189, 196, 198, 204, 209, 217, 221, 228, 231, 234, 238, 247, 252, 266, 273, 279, 286, 294, 297, 306, 308, 323, 341, 342, 343, 351, 357, 364, 372, 374, 378, 396, 399, 403, 418, 429, 434, 441, 442, 459, 462, 468, 476, 494, 513, 527, 532, 539, 546, 558, 561, 572, 588, 589, 594, 612, 627, 637, 646, 651, 663, 682, 684, 686, 693, 702, 714, 741, 748, 756, 798, 806, 819, 833, 836, 837, 858, 868, 882, 884, 918, 924, 931, 969, 988, 1001, 1023, 1026, 1029, 1054, 1071, 1078, 1092, 1116, 1122, 1178, 1188, 1197, 1209, 1254, 1274, 1287, 1292, 1302, 1309, 1323, 1326, 1364, 1372, 1386, 1404, 1428, 1463, 1482, 1519, 1547, 1581, 1596, 1612, 1617, 1638, 1666, 1674, 1683, 1716, 1729, 1764, 1767, 1836, 1862, 1881, 1911, 1938, 1953, 1989, 2002, 2046, 2052, 2058, 2079, 2108, 2142, 2156, 2223, 2244, 2261, 2356, 2387, 2394, 2418, 2431, 2457, 2499, 2508, 2548, 2574, 2604, 2618, 2646, 2652, 2717, 2772, 2793, 2821, 2907, 2926, 2964, 3003, 3038, 3069, 3087, 3094, 3162, 3213, 3234, 3276, 3332, 3348, 3366, 3458, 3534, 3553, 3591, 3627, 3689, 3724, 3762, 3773, 3822, 3861, 3876, 3906, 3927, 3978, 4004, 4092, 4116, 4123, 4158, 4199, 4284, 4389, 4433, 4446, 4459, 4522, 4557, 4641, 4743, 4774, 4788, 4836, 4851, 4862, 4914, 4998, 5049, 5148, 5187, 5236, 5292, 5301, 5434, 5586, 5642, 5643, 5733, 5797, 5814, 5831, 5852, 5859, 5967, 6006, 6076, 6138, 6174, 6188, 6324, 6426, 6468, 6479, 6517, 6669, 6732, 6783, 6851, 6916, 7007, 7068, 7106, 7161, 7182, 7254, 7293, 7378, 7497, 7524, 7546, 7644, 7657, 7722, 7812, 7854, 7956, 8151, 8246, 8316, 8379, 8398, 8463, 8721, 8778, 8866, 8892, 8918, 9009, 9044, 9114, 9163, 9207, 9261, 9282, 9486, 9548, 9702, 9724, 9828, 9996, 10013, 10098, 10241, 10374, 10602, 10633, 10659, 10829, 10868, 10881, 11067, 11172, 11284, 11286, 11319, 11466, 11594, 11628, 11662, 11718, 11781, 11934, 12012, 12103, 12276, 12348, 12369, 12597, 12852, 12958, 13034, 13167, 13299, 13338, 13377, 13566, 13671, 13702, 13923, 14014, 14212, 14229, 14322, 14364, 14508, 14553, 14586, 14756, 14994, 15092, 15314, 15444, 15561, 15708, 15827, 15903, 16302, 16492, 16709, 16758, 16796, 16926, 17017, 17199, 17391, 17442, 17493, 17556, 17732, 17836, 18018, 18228, 18326, 18414, 18522, 18564, 18972, 19019, 19404, 19437, 19551, 19747, 20026, 20196, 20349, 20482, 20553, 20748, 21021, 21204, 21266, 21318, 21483, 21658, 21762, 21879, 22134, 22491, 22572, 22638, 22932, 22971, 23188, 23324, 23436, 23562, 23868, 24206, 24453, 24738, 24871, 25137, 25194, 25389, 25823, 25916, 26068, 26334, 26598, 26676, 26754, 27027, 27132, 27342, 27404, 27489, 27846, 28028, 28458, 28644, 28861, 29106, 29172, 29393, 29988, 30039, 30628, 30723, 31031, 31122, 31654, 31806, 31899, 31977, 32487, 32604, 33201, 33418, 33516, 33852, 33957, 34034, 34398, 34782, 34884, 34986, 35343, 36036, 36309, 36652, 36828, 37044, 37107, 37791, 38038, 38874, 39102, 39494, 39501, 39897, 40052, 40131, 40579, 40698, 40964, 41013, 41106, 41769, 42042, 42532, 42636, 42966, 43316, 43524, 43758, 44268, 44982, 45276, 45353, 45942, 46189, 46683, 47124, 47481, 47957, 48412, 48906, 49049, 49476, 49742, 50127, 50274, 50388, 50778, 51051, 51646, 52173, 52479, 52668, 53196, 53508, 53599, 54054, 54684, 54978, 55692, 56916, 57057, 57722, 58212, 58311, 58653, 58786, 59241, 60078, 61047, 61446, 61659, 62062, 62244, 63063, 63308, 63612, 63798, 63954, 64141, 64449, 64974, 65637, 66402, 66836, 67914, 68068, 68796, 68913, 69564, 69972, 70091, 70686, 71687, 72618, 73359, 74214, 74613, 75361, 75582, 75803, 76076, 76167, 77469, 77748, 78204, 78988, 79002, 79794, 80262, 81158, 81396, 82026, 82212, 82467, 83538, 84084, 84227, 84721, 85932, 86583, 87516, 88179, 89964, 90117, 90706, 91884, 92169, 92378, 93093, 93366, 94962, 95697, 95914, 95931, 97461, 97812, 98098, 99484, 99603, 100254, 100548, 101556, 101871, 102102, 103292, 104346, 104958, 107198, 108108, 108927, 109956, 110143, 110789, 111321, 113373, 114114, 115444, 116622, 116963, 117306, 117572, 118482, 119119, 119691, 120156, 120393, 121737, 122094, 122892, 123318, 124124, 126126, 127596, 127908, 128282, 128898, 129948, 130169, 131274, 132804, 133133, 135828, 136059, 137826, 138229, 138567, 140182, 141372, 142443, 143374, 143871, 145236, 146718, 147147, 148428, 149226, 150381, 150722, 151164, 151606, 152334, 153153, 154938, 156519, 157437, 158004, 159588, 160524, 160797, 162316, 164052, 164934, 167076, 168454, 169442, 171171, 173166, 174097, 174933, 175959, 176358, 177723, 180234, 180761, 181412, 184338, 184756, 184977, 186186, 186732, 189189, 189924, 191394, 191828, 191862, 192423, 194922, 196196, 199206, 200508, 202027, 203742, 204204, 205751, 206739, 208692, 209916, 210273, 214396, 215061, 217217, 217854, 220286, 221578, 222642, 223839, 226083, 226746, 227409, 228228, 232407, 233244, 233926, 234612, 236964, 238238, 239382, 240786, 243474, 244188, 246636, 247401, 252252, 252681, 254163, 256564, 257796, 259749, 260338, 262548, 264537, 266266, 270351, 272118, 275652, 276458, 276507, 277134, 279279, 280364, 284053, 284886, 286748, 287091, 287742, 292383, 293436, 294294, 298452, 300762, 301444, 303212, 304668, 306306, 309876, 313038, 314874, 317471, 321594, 323323, 326781, 329868, 330429, 332367, 335699, 336908, 338884, 342342, 346332, 348194, 349866, 350889, 351918, 352716, 355446, 357357, 360468, 361522, 365211, 368676, 369954, 372372, 375193, 378378, 382788, 383724, 384846, 389844, 390507, 398412, 399399, 404054, 407484, 408177, 411502, 413478, 414687, 415701, 420546, 427329, 430122, 431613, 434434, 435708, 440572, 441441, 443156, 445284, 447678, 451143, 452166, 453492, 454818, 459459, 464814, 467852, 476476, 478764, 481572, 482391, 486948, 490637, 494802, 505362, 508326, 513513, 519498, 520676, 522291, 527527, 529074, 532532, 533169, 540702, 542283, 544236, 552916, 553014, 554268, 558558, 568106, 569772, 574182, 575484, 577269, 584766, 588588, 589589, 601524, 606081, 612612, 617253, 626076, 629748, 630819, 634942, 643188, 645183, 646646, 651651, 653562, 660858, 664734, 671398, 671517, 678249, 682227, 684684, 696388, 697221, 699732, 701778, 703836, 710892, 714714, 723044, 730422, 739908, 750386, 756756, 758043, 762489, 769692, 771001, 779247, 781014, 793611, 798798, 808108, 816354, 823004, 826956, 829374, 831402, 833833, 837837, 841092, 852159, 854658, 860244, 863226, 868868, 882882, 895356, 902286, 904332, 909636, 911183, 918918, 929628, 931931, 952413, 964782, 969969, 981274, 989604, 991287, 997101, 1007097, 1010724, 1016652, 1027026, 1038996, 1044582, 1052667, 1055054, 1058148, 1066338, 1072071, 1081404, 1084566, 1095633, 1106028, 1117116, 1125579, 1136212, 1148364, 1154538, 1169532, 1171521, 1179178, 1198197, 1212162, 1218679, 1224531, 1234506, 1244061, 1247103, 1261638, 1269884, 1290366, 1293292, 1294839, 1303302, 1307124, 1321716, 1324323, 1329468, 1342796, 1343034, 1356498, 1364454, 1394442, 1403556, 1429428, 1431859, 1440257, 1447173, 1460844, 1471911, 1500772, 1516086, 1520519, 1524978, 1542002, 1558494, 1562028, 1566873, 1582581, 1587222, 1597596, 1626849, 1632708, 1658748, 1662804, 1667666, 1675674, 1704318, 1709316, 1726452, 1731807, 1765764, 1768767, 1804572, 1818243, 1822366, 1837836, 1851759, 1863862, 1892457, 1904826, 1929564, 1935549, 1939938, 1954953, 1962548, 1982574, 1988371, 1994202, 2014194, 2034747, 2046681, 2054052, 2089164, 2105334, 2110108, 2132676, 2144142, 2169132, 2191266, 2222297, 2251158, 2263261, 2274129, 2287467, 2309076, 2313003, 2343042, 2349893, 2358356, 2396394, 2424324, 2437358, 2449062, 2469012, 2488122, 2494206, 2501499, 2523276, 2556477, 2580732, 2589678, 2606604, 2626351, 2648646, 2686068, 2712996, 2728908, 2733549, 2788884, 2795793, 2857239, 2863718, 2880514, 2894346, 2909907, 2943822, 2973861, 2991303, 3021291, 3032172, 3041038, 3049956, 3084004, 3116988, 3133746, 3158001, 3165162, 3174444, 3216213, 3253698, 3335332, 3351348, 3376737, 3408636, 3434459, 3463614, 3514563, 3537534, 3594591, 3636486, 3644732, 3656037, 3692689, 3703518, 3727724, 3732183, 3784914, 3809652, 3871098, 3879876, 3909906, 3965148, 3976742, 3988404, 4028388, 4069494, 4093362, 4127123, 4210668, 4288284, 4295577, 4320771, 4382532, 4415733, 4444594, 4502316, 4526522, 4548258, 4561557, 4574934, 4626006, 4686084, 4699786, 4700619, 4747743, 4792788, 4874716, 4880547, 4898124, 4976244, 4988412, 5002998, 5112954, 5179356, 5252702, 5297292, 5306301, 5397007, 5454729, 5467098, 5555277, 5591586, 5714478, 5727436, 5761028, 5788692, 5819814, 5864859, 5887644, 5947722, 5965113, 5982606, 6042582, 6082076, 6267492, 6316002, 6330324, 6378281, 6432426, 6507396, 6666891, 6753474, 6789783, 6868918, 6927228, 6939009, 7029126, 7049679, 7075068, 7189182, 7272972, 7312074, 7385378, 7407036, 7464366, 7504497, 7569828, 7669431, 7742196, 7819812, 7879053, 7953484, 8138988, 8186724, 8200647, 8254246, 8387379, 8571717, 8591154, 8641542, 8729721, 8831466, 8889188, 9053044, 9063873, 9096516, 9123114, 9149868, 9252012, 9399572, 9401238, 9495486, 9761094, 10005996, 10023013, 10130211, 10225908, 10303377, 10505404, 10612602, 10794014, 10909458, 10934196, 10968111, 11078067, 11110554, 11183172, 11428956, 11639628, 11729718, 11895444, 11930226, 11965212, 12085164, 12381369, 12632004, 12756562, 12864852, 12886731, 12962313, 13247199, 13333782, 13506948, 13579566, 13684671, 13737836, 13878018, 14058252, 14099358, 14243229, 14378364, 14624148, 14770756, 14928732, 15008994, 15338862, 15758106, 15842827, 15918903, 16191021, 16401294, 16508492, 16774758, 17143434, 17182308, 17283084, 17459442, 17662932, 17895339, 18127746, 18246228, 18802476, 18990972, 19134843, 19522188, 20000673, 20046026, 20260422, 20369349, 20606754, 20817027, 21149037, 21225204, 21588028, 21818916, 21936222, 22156134, 22221108, 22513491, 23459436, 23637159, 23860452, 24601941, 24762738, 25162137, 25513124, 25773462, 25848823, 25924626, 26494398, 26667564, 27159132, 27369342, 27756036, 28198716, 28486458, 28889861, 30017988, 30069039, 30677724, 30910131, 31516212, 31685654, 31837806, 32382042, 32802588, 32904333, 33234201, 33549516, 34286868, 34918884, 35790678, 36255492, 37144107, 37779049, 38269686, 38660193, 38886939, 40001346, 40092052, 40520844, 40738698, 41054013, 41213508, 41634054, 42298074, 43872444, 44312268, 44647967, 45026982, 47274318, 47528481, 48573063, 49203882, 49525476, 50324274, 51546924, 51697646, 51849252, 52988796, 53686017, 54738684, 56972916, 57404529, 57779722, 60002019, 60138078, 61108047, 61820262, 63371308, 63447111, 63675612, 64764084, 65808666, 66468402, 70161091, 70911477, 71581356, 74288214, 75558098, 76539372, 77320386, 77546469, 77773878, 80002692, 81477396, 82108026, 83268108, 84596148, 86669583, 89295934, 90053964, 90207117, 92730393, 94548636, 95056962, 97146126, 98407764, 99702603, 100648548, 103395292, 107372034, 111432321, 113337147, 114809058, 115559444, 120004038, 120276156, 122216094, 123640524, 126894222, 131617332, 132936804, 133943901, 140322182, 141822954, 142585443, 145719189, 148576428, 151116196, 154640772, 155092938, 155547756, 164216052, 172213587, 173339166, 178591868, 180414234, 185460786, 190113924, 194292252, 199405206, 210483273, 214744068, 222864642, 226674294, 229618116, 232639407, 240008076, 244432188, 253788444, 260008749, 267887802, 270621351, 280644364, 283645908, 285170886, 291438378, 310185876, 340011441, 344427174, 346678332, 360828468, 370921572, 398810412, 401831703, 420966546, 427756329, 445729284, 453348588, 465278814, 491127637, 520017498, 535775604, 541242702, 570341772, 582876756, 631449819, 680022882, 688854348, 697918221, 780026247, 803663406, 841933092, 855512658, 930557628, 982255274, 1020034323, 1040034996, 1082485404, 1205495109, 1262899638, 1360045764, 1395836442, 1473382911, 1560052494, 1607326812, 1711025316, 1894349457, 1964510548, 2040068646, 2410990218, 2525799276, 2791672884, 2946765822, 3120104988, 3788698914, 4080137292, 4420148733, 4821980436, 5893531644, 7577397828, 8840297466, 13260446199, 17680594932, 26520892398, 53041784796]

約数ペア:

[(1, 53041784796), (2, 26520892398), (3, 17680594932), (4, 13260446199), (6, 8840297466), (7, 7577397828), (9, 5893531644), (11, 4821980436), (12, 4420148733), (13, 4080137292), (14, 3788698914), (17, 3120104988), (18, 2946765822), (19, 2791672884), (21, 2525799276), (22, 2410990218), (26, 2040068646), (27, 1964510548), (28, 1894349457), (31, 1711025316), (33, 1607326812), (34, 1560052494), (36, 1473382911), (38, 1395836442), (39, 1360045764), (42, 1262899638), (44, 1205495109), (49, 1082485404), (51, 1040034996), (52, 1020034323), (54, 982255274), (57, 930557628), (62, 855512658), (63, 841933092), (66, 803663406), (68, 780026247), (76, 697918221), (77, 688854348), (78, 680022882), (84, 631449819), (91, 582876756), (93, 570341772), (98, 541242702), (99, 535775604), (102, 520017498), (108, 491127637), (114, 465278814), (117, 453348588), (119, 445729284), (124, 427756329), (126, 420966546), (132, 401831703), (133, 398810412), (143, 370921572), (147, 360828468), (153, 346678332), (154, 344427174), (156, 340011441), (171, 310185876), (182, 291438378), (186, 285170886), (187, 283645908), (189, 280644364), (196, 270621351), (198, 267887802), (204, 260008749), (209, 253788444), (217, 244432188), (221, 240008076), (228, 232639407), (231, 229618116), (234, 226674294), (238, 222864642), (247, 214744068), (252, 210483273), (266, 199405206), (273, 194292252), (279, 190113924), (286, 185460786), (294, 180414234), (297, 178591868), (306, 173339166), (308, 172213587), (323, 164216052), (341, 155547756), (342, 155092938), (343, 154640772), (351, 151116196), (357, 148576428), (364, 145719189), (372, 142585443), (374, 141822954), (378, 140322182), (396, 133943901), (399, 132936804), (403, 131617332), (418, 126894222), (429, 123640524), (434, 122216094), (441, 120276156), (442, 120004038), (459, 115559444), (462, 114809058), (468, 113337147), (476, 111432321), (494, 107372034), (513, 103395292), (527, 100648548), (532, 99702603), (539, 98407764), (546, 97146126), (558, 95056962), (561, 94548636), (572, 92730393), (588, 90207117), (589, 90053964), (594, 89295934), (612, 86669583), (627, 84596148), (637, 83268108), (646, 82108026), (651, 81477396), (663, 80002692), (682, 77773878), (684, 77546469), (686, 77320386), (693, 76539372), (702, 75558098), (714, 74288214), (741, 71581356), (748, 70911477), (756, 70161091), (798, 66468402), (806, 65808666), (819, 64764084), (833, 63675612), (836, 63447111), (837, 63371308), (858, 61820262), (868, 61108047), (882, 60138078), (884, 60002019), (918, 57779722), (924, 57404529), (931, 56972916), (969, 54738684), (988, 53686017), (1001, 52988796), (1023, 51849252), (1026, 51697646), (1029, 51546924), (1054, 50324274), (1071, 49525476), (1078, 49203882), (1092, 48573063), (1116, 47528481), (1122, 47274318), (1178, 45026982), (1188, 44647967), (1197, 44312268), (1209, 43872444), (1254, 42298074), (1274, 41634054), (1287, 41213508), (1292, 41054013), (1302, 40738698), (1309, 40520844), (1323, 40092052), (1326, 40001346), (1364, 38886939), (1372, 38660193), (1386, 38269686), (1404, 37779049), (1428, 37144107), (1463, 36255492), (1482, 35790678), (1519, 34918884), (1547, 34286868), (1581, 33549516), (1596, 33234201), (1612, 32904333), (1617, 32802588), (1638, 32382042), (1666, 31837806), (1674, 31685654), (1683, 31516212), (1716, 30910131), (1729, 30677724), (1764, 30069039), (1767, 30017988), (1836, 28889861), (1862, 28486458), (1881, 28198716), (1911, 27756036), (1938, 27369342), (1953, 27159132), (1989, 26667564), (2002, 26494398), (2046, 25924626), (2052, 25848823), (2058, 25773462), (2079, 25513124), (2108, 25162137), (2142, 24762738), (2156, 24601941), (2223, 23860452), (2244, 23637159), (2261, 23459436), (2356, 22513491), (2387, 22221108), (2394, 22156134), (2418, 21936222), (2431, 21818916), (2457, 21588028), (2499, 21225204), (2508, 21149037), (2548, 20817027), (2574, 20606754), (2604, 20369349), (2618, 20260422), (2646, 20046026), (2652, 20000673), (2717, 19522188), (2772, 19134843), (2793, 18990972), (2821, 18802476), (2907, 18246228), (2926, 18127746), (2964, 17895339), (3003, 17662932), (3038, 17459442), (3069, 17283084), (3087, 17182308), (3094, 17143434), (3162, 16774758), (3213, 16508492), (3234, 16401294), (3276, 16191021), (3332, 15918903), (3348, 15842827), (3366, 15758106), (3458, 15338862), (3534, 15008994), (3553, 14928732), (3591, 14770756), (3627, 14624148), (3689, 14378364), (3724, 14243229), (3762, 14099358), (3773, 14058252), (3822, 13878018), (3861, 13737836), (3876, 13684671), (3906, 13579566), (3927, 13506948), (3978, 13333782), (4004, 13247199), (4092, 12962313), (4116, 12886731), (4123, 12864852), (4158, 12756562), (4199, 12632004), (4284, 12381369), (4389, 12085164), (4433, 11965212), (4446, 11930226), (4459, 11895444), (4522, 11729718), (4557, 11639628), (4641, 11428956), (4743, 11183172), (4774, 11110554), (4788, 11078067), (4836, 10968111), (4851, 10934196), (4862, 10909458), (4914, 10794014), (4998, 10612602), (5049, 10505404), (5148, 10303377), (5187, 10225908), (5236, 10130211), (5292, 10023013), (5301, 10005996), (5434, 9761094), (5586, 9495486), (5642, 9401238), (5643, 9399572), (5733, 9252012), (5797, 9149868), (5814, 9123114), (5831, 9096516), (5852, 9063873), (5859, 9053044), (5967, 8889188), (6006, 8831466), (6076, 8729721), (6138, 8641542), (6174, 8591154), (6188, 8571717), (6324, 8387379), (6426, 8254246), (6468, 8200647), (6479, 8186724), (6517, 8138988), (6669, 7953484), (6732, 7879053), (6783, 7819812), (6851, 7742196), (6916, 7669431), (7007, 7569828), (7068, 7504497), (7106, 7464366), (7161, 7407036), (7182, 7385378), (7254, 7312074), (7293, 7272972), (7378, 7189182), (7497, 7075068), (7524, 7049679), (7546, 7029126), (7644, 6939009), (7657, 6927228), (7722, 6868918), (7812, 6789783), (7854, 6753474), (7956, 6666891), (8151, 6507396), (8246, 6432426), (8316, 6378281), (8379, 6330324), (8398, 6316002), (8463, 6267492), (8721, 6082076), (8778, 6042582), (8866, 5982606), (8892, 5965113), (8918, 5947722), (9009, 5887644), (9044, 5864859), (9114, 5819814), (9163, 5788692), (9207, 5761028), (9261, 5727436), (9282, 5714478), (9486, 5591586), (9548, 5555277), (9702, 5467098), (9724, 5454729), (9828, 5397007), (9996, 5306301), (10013, 5297292), (10098, 5252702), (10241, 5179356), (10374, 5112954), (10602, 5002998), (10633, 4988412), (10659, 4976244), (10829, 4898124), (10868, 4880547), (10881, 4874716), (11067, 4792788), (11172, 4747743), (11284, 4700619), (11286, 4699786), (11319, 4686084), (11466, 4626006), (11594, 4574934), (11628, 4561557), (11662, 4548258), (11718, 4526522), (11781, 4502316), (11934, 4444594), (12012, 4415733), (12103, 4382532), (12276, 4320771), (12348, 4295577), (12369, 4288284), (12597, 4210668), (12852, 4127123), (12958, 4093362), (13034, 4069494), (13167, 4028388), (13299, 3988404), (13338, 3976742), (13377, 3965148), (13566, 3909906), (13671, 3879876), (13702, 3871098), (13923, 3809652), (14014, 3784914), (14212, 3732183), (14229, 3727724), (14322, 3703518), (14364, 3692689), (14508, 3656037), (14553, 3644732), (14586, 3636486), (14756, 3594591), (14994, 3537534), (15092, 3514563), (15314, 3463614), (15444, 3434459), (15561, 3408636), (15708, 3376737), (15827, 3351348), (15903, 3335332), (16302, 3253698), (16492, 3216213), (16709, 3174444), (16758, 3165162), (16796, 3158001), (16926, 3133746), (17017, 3116988), (17199, 3084004), (17391, 3049956), (17442, 3041038), (17493, 3032172), (17556, 3021291), (17732, 2991303), (17836, 2973861), (18018, 2943822), (18228, 2909907), (18326, 2894346), (18414, 2880514), (18522, 2863718), (18564, 2857239), (18972, 2795793), (19019, 2788884), (19404, 2733549), (19437, 2728908), (19551, 2712996), (19747, 2686068), (20026, 2648646), (20196, 2626351), (20349, 2606604), (20482, 2589678), (20553, 2580732), (20748, 2556477), (21021, 2523276), (21204, 2501499), (21266, 2494206), (21318, 2488122), (21483, 2469012), (21658, 2449062), (21762, 2437358), (21879, 2424324), (22134, 2396394), (22491, 2358356), (22572, 2349893), (22638, 2343042), (22932, 2313003), (22971, 2309076), (23188, 2287467), (23324, 2274129), (23436, 2263261), (23562, 2251158), (23868, 2222297), (24206, 2191266), (24453, 2169132), (24738, 2144142), (24871, 2132676), (25137, 2110108), (25194, 2105334), (25389, 2089164), (25823, 2054052), (25916, 2046681), (26068, 2034747), (26334, 2014194), (26598, 1994202), (26676, 1988371), (26754, 1982574), (27027, 1962548), (27132, 1954953), (27342, 1939938), (27404, 1935549), (27489, 1929564), (27846, 1904826), (28028, 1892457), (28458, 1863862), (28644, 1851759), (28861, 1837836), (29106, 1822366), (29172, 1818243), (29393, 1804572), (29988, 1768767), (30039, 1765764), (30628, 1731807), (30723, 1726452), (31031, 1709316), (31122, 1704318), (31654, 1675674), (31806, 1667666), (31899, 1662804), (31977, 1658748), (32487, 1632708), (32604, 1626849), (33201, 1597596), (33418, 1587222), (33516, 1582581), (33852, 1566873), (33957, 1562028), (34034, 1558494), (34398, 1542002), (34782, 1524978), (34884, 1520519), (34986, 1516086), (35343, 1500772), (36036, 1471911), (36309, 1460844), (36652, 1447173), (36828, 1440257), (37044, 1431859), (37107, 1429428), (37791, 1403556), (38038, 1394442), (38874, 1364454), (39102, 1356498), (39494, 1343034), (39501, 1342796), (39897, 1329468), (40052, 1324323), (40131, 1321716), (40579, 1307124), (40698, 1303302), (40964, 1294839), (41013, 1293292), (41106, 1290366), (41769, 1269884), (42042, 1261638), (42532, 1247103), (42636, 1244061), (42966, 1234506), (43316, 1224531), (43524, 1218679), (43758, 1212162), (44268, 1198197), (44982, 1179178), (45276, 1171521), (45353, 1169532), (45942, 1154538), (46189, 1148364), (46683, 1136212), (47124, 1125579), (47481, 1117116), (47957, 1106028), (48412, 1095633), (48906, 1084566), (49049, 1081404), (49476, 1072071), (49742, 1066338), (50127, 1058148), (50274, 1055054), (50388, 1052667), (50778, 1044582), (51051, 1038996), (51646, 1027026), (52173, 1016652), (52479, 1010724), (52668, 1007097), (53196, 997101), (53508, 991287), (53599, 989604), (54054, 981274), (54684, 969969), (54978, 964782), (55692, 952413), (56916, 931931), (57057, 929628), (57722, 918918), (58212, 911183), (58311, 909636), (58653, 904332), (58786, 902286), (59241, 895356), (60078, 882882), (61047, 868868), (61446, 863226), (61659, 860244), (62062, 854658), (62244, 852159), (63063, 841092), (63308, 837837), (63612, 833833), (63798, 831402), (63954, 829374), (64141, 826956), (64449, 823004), (64974, 816354), (65637, 808108), (66402, 798798), (66836, 793611), (67914, 781014), (68068, 779247), (68796, 771001), (68913, 769692), (69564, 762489), (69972, 758043), (70091, 756756), (70686, 750386), (71687, 739908), (72618, 730422), (73359, 723044), (74214, 714714), (74613, 710892), (75361, 703836), (75582, 701778), (75803, 699732), (76076, 697221), (76167, 696388), (77469, 684684), (77748, 682227), (78204, 678249), (78988, 671517), (79002, 671398), (79794, 664734), (80262, 660858), (81158, 653562), (81396, 651651), (82026, 646646), (82212, 645183), (82467, 643188), (83538, 634942), (84084, 630819), (84227, 629748), (84721, 626076), (85932, 617253), (86583, 612612), (87516, 606081), (88179, 601524), (89964, 589589), (90117, 588588), (90706, 584766), (91884, 577269), (92169, 575484), (92378, 574182), (93093, 569772), (93366, 568106), (94962, 558558), (95697, 554268), (95914, 553014), (95931, 552916), (97461, 544236), (97812, 542283), (98098, 540702), (99484, 533169), (99603, 532532), (100254, 529074), (100548, 527527), (101556, 522291), (101871, 520676), (102102, 519498), (103292, 513513), (104346, 508326), (104958, 505362), (107198, 494802), (108108, 490637), (108927, 486948), (109956, 482391), (110143, 481572), (110789, 478764), (111321, 476476), (113373, 467852), (114114, 464814), (115444, 459459), (116622, 454818), (116963, 453492), (117306, 452166), (117572, 451143), (118482, 447678), (119119, 445284), (119691, 443156), (120156, 441441), (120393, 440572), (121737, 435708), (122094, 434434), (122892, 431613), (123318, 430122), (124124, 427329), (126126, 420546), (127596, 415701), (127908, 414687), (128282, 413478), (128898, 411502), (129948, 408177), (130169, 407484), (131274, 404054), (132804, 399399), (133133, 398412), (135828, 390507), (136059, 389844), (137826, 384846), (138229, 383724), (138567, 382788), (140182, 378378), (141372, 375193), (142443, 372372), (143374, 369954), (143871, 368676), (145236, 365211), (146718, 361522), (147147, 360468), (148428, 357357), (149226, 355446), (150381, 352716), (150722, 351918), (151164, 350889), (151606, 349866), (152334, 348194), (153153, 346332), (154938, 342342), (156519, 338884), (157437, 336908), (158004, 335699), (159588, 332367), (160524, 330429), (160797, 329868), (162316, 326781), (164052, 323323), (164934, 321594), (167076, 317471), (168454, 314874), (169442, 313038), (171171, 309876), (173166, 306306), (174097, 304668), (174933, 303212), (175959, 301444), (176358, 300762), (177723, 298452), (180234, 294294), (180761, 293436), (181412, 292383), (184338, 287742), (184756, 287091), (184977, 286748), (186186, 284886), (186732, 284053), (189189, 280364), (189924, 279279), (191394, 277134), (191828, 276507), (191862, 276458), (192423, 275652), (194922, 272118), (196196, 270351), (199206, 266266), (200508, 264537), (202027, 262548), (203742, 260338), (204204, 259749), (205751, 257796), (206739, 256564), (208692, 254163), (209916, 252681), (210273, 252252), (214396, 247401), (215061, 246636), (217217, 244188), (217854, 243474), (220286, 240786), (221578, 239382), (222642, 238238), (223839, 236964), (226083, 234612), (226746, 233926), (227409, 233244), (228228, 232407)]