3778920319356

素因数分解:

$2^2\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:485

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 26, 27, 28, 36, 38, 39, 42, 43, 49, 52, 54, 57, 63, 73, 76, 78, 81, 84, 86, 91, 98, 108, 114, 117, 126, 129, 133, 146, 147, 156, 162, 171, 172, 182, 189, 196, 219, 228, 234, 247, 252, 258, 266, 273, 292, 294, 301, 307, 324, 342, 351, 364, 378, 387, 399, 438, 441, 468, 494, 511, 513, 516, 532, 546, 559, 567, 588, 602, 614, 637, 657, 684, 702, 741, 756, 774, 798, 817, 819, 876, 882, 903, 921, 931, 949, 988, 1022, 1026, 1053, 1092, 1118, 1134, 1161, 1197, 1204, 1228, 1274, 1314, 1323, 1387, 1404, 1482, 1533, 1539, 1548, 1596, 1634, 1638, 1677, 1729, 1764, 1806, 1842, 1862, 1898, 1911, 1971, 2044, 2052, 2106, 2107, 2149, 2223, 2236, 2268, 2322, 2394, 2451, 2457, 2548, 2628, 2646, 2709, 2763, 2774, 2793, 2847, 2964, 3066, 3078, 3139, 3268, 3276, 3354, 3458, 3483, 3577, 3591, 3612, 3684, 3724, 3796, 3822, 3913, 3942, 3969, 3991, 4161, 4212, 4214, 4298, 4446, 4599, 4644, 4788, 4902, 4914, 5031, 5187, 5292, 5418, 5526, 5548, 5586, 5694, 5719, 5733, 5833, 5913, 6132, 6156, 6278, 6321, 6447, 6643, 6669, 6708, 6916, 6966, 7154, 7182, 7353, 7371, 7644, 7826, 7884, 7938, 7982, 8127, 8289, 8322, 8379, 8428, 8541, 8596, 8892, 9198, 9417, 9709, 9804, 9828, 10062, 10374, 10621, 10731, 10773, 10836, 11052, 11172, 11388, 11438, 11466, 11666, 11739, 11826, 11973, 12103, 12483, 12556, 12642, 12894, 13201, 13286, 13338, 13797, 13932, 14308, 14364, 14706, 14742, 15043, 15093, 15561, 15652, 15876, 15964, 16254, 16578, 16644, 16758, 17082, 17157, 17199, 17499, 18031, 18396, 18834, 18963, 19341, 19418, 19929, 20007, 20124, 20748, 21242, 21462, 21546, 21973, 22059, 22411, 22876, 22932, 23332, 23478, 23652, 23946, 24206, 24381, 24867, 24966, 25137, 25284, 25623, 25788, 26402, 26572, 26676, 27391, 27594, 27937, 28251, 29127, 29412, 29484, 30086, 30186, 31122, 31863, 32193, 32508, 33156, 33516, 34164, 34314, 34398, 34998, 35217, 35919, 36062, 36309, 37449, 37668, 37926, 38682, 38836, 39603, 39858, 40014, 40033, 40807, 40831, 41391, 42484, 42924, 43092, 43946, 44118, 44822, 45129, 45279, 46501, 46683, 46956, 47892, 48412, 48762, 49734, 49932, 50274, 51246, 51471, 51597, 52497, 52804, 54093, 54782, 55188, 55874, 56502, 56889, 58023, 58254, 59641, 59787, 60172, 60372, 62244, 63726, 64386, 65919, 66177, 67233, 67963, 68628, 68796, 69996, 70434, 71838, 72124, 72618, 74347, 74898, 75411, 75829, 75852, 76869, 77364, 79206, 79716, 80028, 80066, 81614, 81662, 82173, 82782, 83811, 84753, 87381, 87892, 88236, 89644, 90258, 90558, 92407, 93002, 93366, 95589, 96579, 97524, 99468, 100548, 102492, 102942, 103194, 104994, 105651, 107757, 108186, 108927, 109564, 111748, 112347, 113004, 113778, 116046, 116508, 118809, 119282, 119574, 120099, 122421, 122493, 126217, 127452, 128772, 131838, 132354, 134466, 135387, 135926, 139503, 140049, 140868, 143676, 145236, 148694, 149796, 150822, 151658, 153738, 153811, 154413, 156877, 157491, 158412, 160132, 162279, 163228, 163324, 164346, 165564, 167622, 169506, 170667, 171613, 174069, 174762, 178923, 179361, 180516, 181116, 184814, 186004, 186732, 191178, 193158, 195559, 197757, 201699, 203889, 205884, 206388, 209988, 211302, 215514, 216372, 217854, 223041, 224694, 227487, 227556, 232092, 237618, 238564, 239148, 240198, 244842, 244986, 246519, 250819, 251433, 252434, 254259, 262143, 263676, 264708, 268932, 270774, 271852, 277221, 279006, 280098, 285649, 285817, 286767, 289737, 291343, 297388, 301644, 303316, 307476, 307622, 308826, 313754, 314982, 316953, 323271, 324558, 326781, 328692, 335244, 339012, 341334, 343226, 348138, 349524, 356427, 357846, 358722, 360297, 367263, 367479, 369628, 378651, 382356, 386316, 391118, 395514, 403398, 406161, 407778, 417487, 418509, 422604, 425809, 431028, 435708, 446082, 449388, 454974, 461433, 463239, 470631, 472473, 475236, 480396, 486837, 489684, 489972, 493038, 501638, 502866, 504868, 508518, 514839, 520429, 524286, 530803, 536769, 538083, 541548, 554442, 558012, 560196, 571298, 571634, 573534, 579474, 582686, 586677, 593271, 605097, 611667, 615244, 617652, 627508, 629964, 633906, 646542, 646849, 649116, 653562, 669123, 682461, 682668, 686452, 696276, 712854, 715692, 717444, 720594, 734526, 734958, 739557, 752457, 754299, 757302, 775333, 782236, 786429, 791028, 806796, 812322, 815556, 831663, 834974, 837018, 851618, 856947, 857451, 860301, 874029, 883519, 892164, 909948, 922866, 926478, 941262, 944946, 963673, 973674, 980343, 986076, 1003276, 1005732, 1017036, 1029678, 1040858, 1048572, 1061606, 1069281, 1073538, 1076166, 1080891, 1098139, 1101789, 1102437, 1108884, 1135953, 1142596, 1143268, 1147068, 1158948, 1165372, 1173354, 1186542, 1201291, 1210194, 1218483, 1223334, 1252461, 1255527, 1267812, 1277427, 1293084, 1293698, 1307124, 1338246, 1364922, 1384299, 1411893, 1425708, 1441188, 1460511, 1469052, 1469916, 1479114, 1504914, 1508598, 1514604, 1544517, 1550666, 1561287, 1572858, 1592409, 1610307, 1624644, 1663326, 1669948, 1674036, 1703236, 1713894, 1714902, 1720602, 1748058, 1755733, 1760031, 1767038, 1779813, 1815291, 1835001, 1845732, 1852956, 1882524, 1889892, 1927346, 1940547, 1947348, 1960686, 1999543, 2007369, 2039401, 2047383, 2059356, 2081716, 2123212, 2138562, 2147076, 2152332, 2161782, 2196278, 2203578, 2204874, 2218671, 2257371, 2262897, 2271906, 2325999, 2346708, 2373084, 2402582, 2420388, 2436966, 2446668, 2494989, 2504922, 2511054, 2554854, 2570841, 2572353, 2587396, 2622087, 2650557, 2676492, 2729844, 2768598, 2823786, 2891019, 2921022, 2922409, 2958228, 2980663, 3009828, 3017196, 3089034, 3101332, 3122574, 3145716, 3184818, 3220614, 3242673, 3260647, 3294417, 3305367, 3307311, 3326652, 3407859, 3427788, 3429804, 3441204, 3496116, 3511466, 3520062, 3534076, 3559626, 3603873, 3630582, 3670002, 3715621, 3757383, 3766581, 3832281, 3854692, 3881094, 3921372, 3999086, 4014738, 4078802, 4094766, 4152897, 4235679, 4277124, 4323564, 4392556, 4407156, 4409748, 4437342, 4514742, 4525794, 4543812, 4633551, 4651998, 4683861, 4777227, 4805164, 4830921, 4873932, 4989978, 5009844, 5022108, 5109708, 5141682, 5144706, 5244174, 5267199, 5280093, 5301114, 5427331, 5505003, 5535517, 5537196, 5647572, 5782038, 5821641, 5842044, 5844818, 5961326, 5998629, 6022107, 6118203, 6142149, 6178068, 6245148, 6369636, 6441228, 6485346, 6521294, 6588834, 6610734, 6614622, 6745711, 6772113, 6815718, 6977997, 7022932, 7040124, 7119252, 7207746, 7261164, 7340004, 7431242, 7484967, 7514766, 7533162, 7664562, 7712523, 7717059, 7762188, 7866261, 7951671, 7998172, 8029476, 8157604, 8189532, 8305794, 8409037, 8471358, 8673057, 8767227, 8874684, 8941989, 9029484, 9051588, 9267102, 9303996, 9367722, 9554454, 9661842, 9781941, 9883251, 9979956, 10223577, 10283364, 10289412, 10488348, 10534398, 10560186, 10602228, 10811619, 10854662, 11010006, 11071034, 11146863, 11272149, 11496843, 11564076, 11643282, 11689636, 11922652, 11997258, 12044214, 12236406, 12284298, 12290131, 12458691, 12527749, 12707037, 12970692, 13042588, 13177668, 13221468, 13229244, 13491422, 13544226, 13631436, 13900653, 13955994, 14051583, 14275807, 14331681, 14415492, 14862484, 14969934, 15029532, 15066324, 15329124, 15425046, 15434118, 15732522, 15801597, 15840279, 15903342, 16281993, 16606551, 16611588, 16818074, 16942716, 17346114, 17464923, 17534454, 17883978, 17995887, 18309787, 18354609, 18534204, 18735444, 19108908, 19323684, 19563882, 19766502, 20237133, 20316339, 20447154, 20864641, 20933991, 21068796, 21120372, 21623238, 21709324, 22020012, 22142068, 22293726, 22544298, 22824529, 22993686, 23137569, 23151177, 23286564, 23598783, 23855013, 23994516, 24088428, 24472812, 24568596, 24580262, 24917382, 25055498, 25227111, 25414074, 26019171, 26301681, 26825967, 26982844, 27088452, 27801306, 27911988, 28103166, 28551614, 28663362, 29345823, 29649753, 29939868, 30850092, 30868236, 31465044, 31603194, 31680558, 31806684, 32434857, 32563986, 33213102, 33440589, 33636148, 33816447, 34490529, 34692228, 34929846, 35068908, 35767956, 35991774, 36619574, 36709218, 36870393, 37583247, 37991317, 38748619, 39127764, 39533004, 40474266, 40632678, 40894308, 41729282, 41867982, 42154749, 42827421, 42995043, 43246476, 44587452, 45088596, 45649058, 45987372, 46275138, 46302354, 47197566, 47219977, 47404791, 47710026, 48845979, 49160524, 49819653, 49834764, 50110996, 50454222, 50828148, 52038342, 52394769, 52603362, 53651934, 53987661, 54929361, 55063827, 55602612, 56206332, 57103228, 57326724, 58691646, 59299506, 60711399, 62593923, 62801973, 63206388, 63361116, 64869714, 65127972, 66426204, 66881178, 67632894, 68473587, 68981058, 69859692, 71565039, 71983548, 73239148, 73418436, 73740786, 75166494, 75681333, 75982634, 77497238, 78057513, 78905043, 80477901, 80948532, 81265356, 83458564, 83735964, 84309498, 85654842, 85990086, 87694243, 88037469, 88949259, 91298116, 92550276, 92604708, 94395132, 94439954, 94809582, 95420052, 97304571, 97691958, 99639306, 100321767, 100908444, 104076684, 104789538, 105206724, 107303868, 107975322, 109858722, 110127654, 110611179, 112749741, 113973951, 116245857, 117383292, 118599012, 121422798, 125187846, 125603946, 128168509, 128482263, 129739428, 133762356, 135265788, 136947174, 137962116, 141659931, 142214373, 143130078, 146537937, 147481572, 149458959, 150332988, 151362666, 151965268, 154994476, 156115026, 157810086, 159771703, 160955802, 161962983, 164788083, 165191481, 168618996, 171309684, 171980172, 175388486, 176074938, 177898518, 182134197, 187781769, 188879908, 189619164, 194609142, 195383916, 199278612, 200643534, 205420761, 209579076, 215950644, 219717444, 220255308, 221222358, 225499482, 227043999, 227947902, 232491714, 236715129, 238027231, 241433703, 242845596, 250375692, 251207892, 256337018, 256964526, 263082729, 264112407, 271240333, 273894348, 283319862, 284428746, 286260156, 293075874, 298917918, 300965301, 302725332, 312230052, 315620172, 319543406, 321911604, 323925966, 329576166, 330382962, 331833537, 338249223, 341921853, 348737571, 350776972, 352149876, 355797036, 364268394, 375563538, 384505527, 385446789, 389218284, 401287068, 410841522, 424979793, 439613811, 442444716, 448376877, 450998964, 454087998, 455895804, 464983428, 473430258, 476054462, 479315109, 482867406, 494364249, 512674036, 513929052, 526165458, 528224814, 542480666, 546402591, 563345307, 566639724, 568857492, 586151748, 597835836, 601930602, 613859701, 616262283, 639086812, 647851932, 659152332, 660765924, 663667074, 676498446, 681131997, 683843706, 697475142, 714081693, 728536788, 751127076, 769011054, 770893578, 789248187, 813720999, 821683044, 849959586, 879227622, 896753754, 897179563, 908175996, 946860516, 952108924, 958630218, 965734812, 988728498, 995500611, 1014747669, 1025765559, 1046212713, 1052330916, 1056449628, 1084961332, 1092805182, 1126690614, 1153516581, 1156340367, 1203861204, 1227719402, 1232524566, 1274939379, 1327334148, 1352996892, 1362263994, 1367687412, 1394950284, 1428163386, 1437945327, 1483092747, 1538022108, 1541787156, 1578496374, 1627441998, 1666190617, 1690035921, 1699919172, 1758455244, 1793507508, 1794359126, 1841579103, 1848786849, 1917260436, 1977456996, 1991001222, 2029495338, 2051531118, 2092425426, 2142245079, 2185610364, 2253381228, 2307033162, 2312680734, 2367744561, 2441162997, 2455438804, 2465049132, 2549878758, 2691538689, 2724527988, 2856326772, 2875890654, 2966185494, 3077296677, 3138638139, 3156992748, 3254883996, 3332381234, 3380071842, 3460549743, 3588718252, 3683158206, 3697573698, 3824818137, 3982002444, 4058990676, 4103062236, 4184850852, 4284490158, 4313835981, 4614066324, 4625361468, 4735489122, 4882325994, 4998571851, 5099757516, 5383077378, 5524737309, 5751781308, 5932370988, 6154593354, 6277276278, 6426735237, 6664762468, 6760143684, 6921099486, 7103233683, 7323488991, 7366316412, 7395147396, 7649636274, 8074616067, 8568980316, 8627671962, 9470978244, 9764651988, 9997143702, 10381649229, 10766154756, 11049474618, 11663334319, 12309186708, 12554552556, 12853470474, 12941507943, 13842198972, 14206467366, 14646977982, 14995715553, 15299272548, 16149232134, 16574211927, 17255343924, 19280205711, 19994287404, 20763298458, 21970466973, 22098949236, 23326668638, 24223848201, 25706940948, 25883015886, 28412934732, 29293955964, 29991431106, 32298464268, 33148423854, 34990002957, 38560411422, 41526596916, 43940933946, 44987146659, 46653337276, 48447696402, 49722635781, 51766031772, 59982862212, 66296847708, 69980005914, 72671544603, 77120822844, 87881867892, 89974293318, 96895392804, 99445271562, 104970008871, 134961439977, 139960011828, 145343089206, 179948586636, 198890543124, 209940017742, 269922879954, 290686178412, 314910026613, 419880035484, 539845759908, 629820053226, 944730079839, 1259640106452, 1889460159678, 3778920319356]

約数ペア:

[(1, 3778920319356), (2, 1889460159678), (3, 1259640106452), (4, 944730079839), (6, 629820053226), (7, 539845759908), (9, 419880035484), (12, 314910026613), (13, 290686178412), (14, 269922879954), (18, 209940017742), (19, 198890543124), (21, 179948586636), (26, 145343089206), (27, 139960011828), (28, 134961439977), (36, 104970008871), (38, 99445271562), (39, 96895392804), (42, 89974293318), (43, 87881867892), (49, 77120822844), (52, 72671544603), (54, 69980005914), (57, 66296847708), (63, 59982862212), (73, 51766031772), (76, 49722635781), (78, 48447696402), (81, 46653337276), (84, 44987146659), (86, 43940933946), (91, 41526596916), (98, 38560411422), (108, 34990002957), (114, 33148423854), (117, 32298464268), (126, 29991431106), (129, 29293955964), (133, 28412934732), (146, 25883015886), (147, 25706940948), (156, 24223848201), (162, 23326668638), (171, 22098949236), (172, 21970466973), (182, 20763298458), (189, 19994287404), (196, 19280205711), (219, 17255343924), (228, 16574211927), (234, 16149232134), (247, 15299272548), (252, 14995715553), (258, 14646977982), (266, 14206467366), (273, 13842198972), (292, 12941507943), (294, 12853470474), (301, 12554552556), (307, 12309186708), (324, 11663334319), (342, 11049474618), (351, 10766154756), (364, 10381649229), (378, 9997143702), (387, 9764651988), (399, 9470978244), (438, 8627671962), (441, 8568980316), (468, 8074616067), (494, 7649636274), (511, 7395147396), (513, 7366316412), (516, 7323488991), (532, 7103233683), (546, 6921099486), (559, 6760143684), (567, 6664762468), (588, 6426735237), (602, 6277276278), (614, 6154593354), (637, 5932370988), (657, 5751781308), (684, 5524737309), (702, 5383077378), (741, 5099757516), (756, 4998571851), (774, 4882325994), (798, 4735489122), (817, 4625361468), (819, 4614066324), (876, 4313835981), (882, 4284490158), (903, 4184850852), (921, 4103062236), (931, 4058990676), (949, 3982002444), (988, 3824818137), (1022, 3697573698), (1026, 3683158206), (1053, 3588718252), (1092, 3460549743), (1118, 3380071842), (1134, 3332381234), (1161, 3254883996), (1197, 3156992748), (1204, 3138638139), (1228, 3077296677), (1274, 2966185494), (1314, 2875890654), (1323, 2856326772), (1387, 2724527988), (1404, 2691538689), (1482, 2549878758), (1533, 2465049132), (1539, 2455438804), (1548, 2441162997), (1596, 2367744561), (1634, 2312680734), (1638, 2307033162), (1677, 2253381228), (1729, 2185610364), (1764, 2142245079), (1806, 2092425426), (1842, 2051531118), (1862, 2029495338), (1898, 1991001222), (1911, 1977456996), (1971, 1917260436), (2044, 1848786849), (2052, 1841579103), (2106, 1794359126), (2107, 1793507508), (2149, 1758455244), (2223, 1699919172), (2236, 1690035921), (2268, 1666190617), (2322, 1627441998), (2394, 1578496374), (2451, 1541787156), (2457, 1538022108), (2548, 1483092747), (2628, 1437945327), (2646, 1428163386), (2709, 1394950284), (2763, 1367687412), (2774, 1362263994), (2793, 1352996892), (2847, 1327334148), (2964, 1274939379), (3066, 1232524566), (3078, 1227719402), (3139, 1203861204), (3268, 1156340367), (3276, 1153516581), (3354, 1126690614), (3458, 1092805182), (3483, 1084961332), (3577, 1056449628), (3591, 1052330916), (3612, 1046212713), (3684, 1025765559), (3724, 1014747669), (3796, 995500611), (3822, 988728498), (3913, 965734812), (3942, 958630218), (3969, 952108924), (3991, 946860516), (4161, 908175996), (4212, 897179563), (4214, 896753754), (4298, 879227622), (4446, 849959586), (4599, 821683044), (4644, 813720999), (4788, 789248187), (4902, 770893578), (4914, 769011054), (5031, 751127076), (5187, 728536788), (5292, 714081693), (5418, 697475142), (5526, 683843706), (5548, 681131997), (5586, 676498446), (5694, 663667074), (5719, 660765924), (5733, 659152332), (5833, 647851932), (5913, 639086812), (6132, 616262283), (6156, 613859701), (6278, 601930602), (6321, 597835836), (6447, 586151748), (6643, 568857492), (6669, 566639724), (6708, 563345307), (6916, 546402591), (6966, 542480666), (7154, 528224814), (7182, 526165458), (7353, 513929052), (7371, 512674036), (7644, 494364249), (7826, 482867406), (7884, 479315109), (7938, 476054462), (7982, 473430258), (8127, 464983428), (8289, 455895804), (8322, 454087998), (8379, 450998964), (8428, 448376877), (8541, 442444716), (8596, 439613811), (8892, 424979793), (9198, 410841522), (9417, 401287068), (9709, 389218284), (9804, 385446789), (9828, 384505527), (10062, 375563538), (10374, 364268394), (10621, 355797036), (10731, 352149876), (10773, 350776972), (10836, 348737571), (11052, 341921853), (11172, 338249223), (11388, 331833537), (11438, 330382962), (11466, 329576166), (11666, 323925966), (11739, 321911604), (11826, 319543406), (11973, 315620172), (12103, 312230052), (12483, 302725332), (12556, 300965301), (12642, 298917918), (12894, 293075874), (13201, 286260156), (13286, 284428746), (13338, 283319862), (13797, 273894348), (13932, 271240333), (14308, 264112407), (14364, 263082729), (14706, 256964526), (14742, 256337018), (15043, 251207892), (15093, 250375692), (15561, 242845596), (15652, 241433703), (15876, 238027231), (15964, 236715129), (16254, 232491714), (16578, 227947902), (16644, 227043999), (16758, 225499482), (17082, 221222358), (17157, 220255308), (17199, 219717444), (17499, 215950644), (18031, 209579076), (18396, 205420761), (18834, 200643534), (18963, 199278612), (19341, 195383916), (19418, 194609142), (19929, 189619164), (20007, 188879908), (20124, 187781769), (20748, 182134197), (21242, 177898518), (21462, 176074938), (21546, 175388486), (21973, 171980172), (22059, 171309684), (22411, 168618996), (22876, 165191481), (22932, 164788083), (23332, 161962983), (23478, 160955802), (23652, 159771703), (23946, 157810086), (24206, 156115026), (24381, 154994476), (24867, 151965268), (24966, 151362666), (25137, 150332988), (25284, 149458959), (25623, 147481572), (25788, 146537937), (26402, 143130078), (26572, 142214373), (26676, 141659931), (27391, 137962116), (27594, 136947174), (27937, 135265788), (28251, 133762356), (29127, 129739428), (29412, 128482263), (29484, 128168509), (30086, 125603946), (30186, 125187846), (31122, 121422798), (31863, 118599012), (32193, 117383292), (32508, 116245857), (33156, 113973951), (33516, 112749741), (34164, 110611179), (34314, 110127654), (34398, 109858722), (34998, 107975322), (35217, 107303868), (35919, 105206724), (36062, 104789538), (36309, 104076684), (37449, 100908444), (37668, 100321767), (37926, 99639306), (38682, 97691958), (38836, 97304571), (39603, 95420052), (39858, 94809582), (40014, 94439954), (40033, 94395132), (40807, 92604708), (40831, 92550276), (41391, 91298116), (42484, 88949259), (42924, 88037469), (43092, 87694243), (43946, 85990086), (44118, 85654842), (44822, 84309498), (45129, 83735964), (45279, 83458564), (46501, 81265356), (46683, 80948532), (46956, 80477901), (47892, 78905043), (48412, 78057513), (48762, 77497238), (49734, 75982634), (49932, 75681333), (50274, 75166494), (51246, 73740786), (51471, 73418436), (51597, 73239148), (52497, 71983548), (52804, 71565039), (54093, 69859692), (54782, 68981058), (55188, 68473587), (55874, 67632894), (56502, 66881178), (56889, 66426204), (58023, 65127972), (58254, 64869714), (59641, 63361116), (59787, 63206388), (60172, 62801973), (60372, 62593923), (62244, 60711399), (63726, 59299506), (64386, 58691646), (65919, 57326724), (66177, 57103228), (67233, 56206332), (67963, 55602612), (68628, 55063827), (68796, 54929361), (69996, 53987661), (70434, 53651934), (71838, 52603362), (72124, 52394769), (72618, 52038342), (74347, 50828148), (74898, 50454222), (75411, 50110996), (75829, 49834764), (75852, 49819653), (76869, 49160524), (77364, 48845979), (79206, 47710026), (79716, 47404791), (80028, 47219977), (80066, 47197566), (81614, 46302354), (81662, 46275138), (82173, 45987372), (82782, 45649058), (83811, 45088596), (84753, 44587452), (87381, 43246476), (87892, 42995043), (88236, 42827421), (89644, 42154749), (90258, 41867982), (90558, 41729282), (92407, 40894308), (93002, 40632678), (93366, 40474266), (95589, 39533004), (96579, 39127764), (97524, 38748619), (99468, 37991317), (100548, 37583247), (102492, 36870393), (102942, 36709218), (103194, 36619574), (104994, 35991774), (105651, 35767956), (107757, 35068908), (108186, 34929846), (108927, 34692228), (109564, 34490529), (111748, 33816447), (112347, 33636148), (113004, 33440589), (113778, 33213102), (116046, 32563986), (116508, 32434857), (118809, 31806684), (119282, 31680558), (119574, 31603194), (120099, 31465044), (122421, 30868236), (122493, 30850092), (126217, 29939868), (127452, 29649753), (128772, 29345823), (131838, 28663362), (132354, 28551614), (134466, 28103166), (135387, 27911988), (135926, 27801306), (139503, 27088452), (140049, 26982844), (140868, 26825967), (143676, 26301681), (145236, 26019171), (148694, 25414074), (149796, 25227111), (150822, 25055498), (151658, 24917382), (153738, 24580262), (153811, 24568596), (154413, 24472812), (156877, 24088428), (157491, 23994516), (158412, 23855013), (160132, 23598783), (162279, 23286564), (163228, 23151177), (163324, 23137569), (164346, 22993686), (165564, 22824529), (167622, 22544298), (169506, 22293726), (170667, 22142068), (171613, 22020012), (174069, 21709324), (174762, 21623238), (178923, 21120372), (179361, 21068796), (180516, 20933991), (181116, 20864641), (184814, 20447154), (186004, 20316339), (186732, 20237133), (191178, 19766502), (193158, 19563882), (195559, 19323684), (197757, 19108908), (201699, 18735444), (203889, 18534204), (205884, 18354609), (206388, 18309787), (209988, 17995887), (211302, 17883978), (215514, 17534454), (216372, 17464923), (217854, 17346114), (223041, 16942716), (224694, 16818074), (227487, 16611588), (227556, 16606551), (232092, 16281993), (237618, 15903342), (238564, 15840279), (239148, 15801597), (240198, 15732522), (244842, 15434118), (244986, 15425046), (246519, 15329124), (250819, 15066324), (251433, 15029532), (252434, 14969934), (254259, 14862484), (262143, 14415492), (263676, 14331681), (264708, 14275807), (268932, 14051583), (270774, 13955994), (271852, 13900653), (277221, 13631436), (279006, 13544226), (280098, 13491422), (285649, 13229244), (285817, 13221468), (286767, 13177668), (289737, 13042588), (291343, 12970692), (297388, 12707037), (301644, 12527749), (303316, 12458691), (307476, 12290131), (307622, 12284298), (308826, 12236406), (313754, 12044214), (314982, 11997258), (316953, 11922652), (323271, 11689636), (324558, 11643282), (326781, 11564076), (328692, 11496843), (335244, 11272149), (339012, 11146863), (341334, 11071034), (343226, 11010006), (348138, 10854662), (349524, 10811619), (356427, 10602228), (357846, 10560186), (358722, 10534398), (360297, 10488348), (367263, 10289412), (367479, 10283364), (369628, 10223577), (378651, 9979956), (382356, 9883251), (386316, 9781941), (391118, 9661842), (395514, 9554454), (403398, 9367722), (406161, 9303996), (407778, 9267102), (417487, 9051588), (418509, 9029484), (422604, 8941989), (425809, 8874684), (431028, 8767227), (435708, 8673057), (446082, 8471358), (449388, 8409037), (454974, 8305794), (461433, 8189532), (463239, 8157604), (470631, 8029476), (472473, 7998172), (475236, 7951671), (480396, 7866261), (486837, 7762188), (489684, 7717059), (489972, 7712523), (493038, 7664562), (501638, 7533162), (502866, 7514766), (504868, 7484967), (508518, 7431242), (514839, 7340004), (520429, 7261164), (524286, 7207746), (530803, 7119252), (536769, 7040124), (538083, 7022932), (541548, 6977997), (554442, 6815718), (558012, 6772113), (560196, 6745711), (571298, 6614622), (571634, 6610734), (573534, 6588834), (579474, 6521294), (582686, 6485346), (586677, 6441228), (593271, 6369636), (605097, 6245148), (611667, 6178068), (615244, 6142149), (617652, 6118203), (627508, 6022107), (629964, 5998629), (633906, 5961326), (646542, 5844818), (646849, 5842044), (649116, 5821641), (653562, 5782038), (669123, 5647572), (682461, 5537196), (682668, 5535517), (686452, 5505003), (696276, 5427331), (712854, 5301114), (715692, 5280093), (717444, 5267199), (720594, 5244174), (734526, 5144706), (734958, 5141682), (739557, 5109708), (752457, 5022108), (754299, 5009844), (757302, 4989978), (775333, 4873932), (782236, 4830921), (786429, 4805164), (791028, 4777227), (806796, 4683861), (812322, 4651998), (815556, 4633551), (831663, 4543812), (834974, 4525794), (837018, 4514742), (851618, 4437342), (856947, 4409748), (857451, 4407156), (860301, 4392556), (874029, 4323564), (883519, 4277124), (892164, 4235679), (909948, 4152897), (922866, 4094766), (926478, 4078802), (941262, 4014738), (944946, 3999086), (963673, 3921372), (973674, 3881094), (980343, 3854692), (986076, 3832281), (1003276, 3766581), (1005732, 3757383), (1017036, 3715621), (1029678, 3670002), (1040858, 3630582), (1048572, 3603873), (1061606, 3559626), (1069281, 3534076), (1073538, 3520062), (1076166, 3511466), (1080891, 3496116), (1098139, 3441204), (1101789, 3429804), (1102437, 3427788), (1108884, 3407859), (1135953, 3326652), (1142596, 3307311), (1143268, 3305367), (1147068, 3294417), (1158948, 3260647), (1165372, 3242673), (1173354, 3220614), (1186542, 3184818), (1201291, 3145716), (1210194, 3122574), (1218483, 3101332), (1223334, 3089034), (1252461, 3017196), (1255527, 3009828), (1267812, 2980663), (1277427, 2958228), (1293084, 2922409), (1293698, 2921022), (1307124, 2891019), (1338246, 2823786), (1364922, 2768598), (1384299, 2729844), (1411893, 2676492), (1425708, 2650557), (1441188, 2622087), (1460511, 2587396), (1469052, 2572353), (1469916, 2570841), (1479114, 2554854), (1504914, 2511054), (1508598, 2504922), (1514604, 2494989), (1544517, 2446668), (1550666, 2436966), (1561287, 2420388), (1572858, 2402582), (1592409, 2373084), (1610307, 2346708), (1624644, 2325999), (1663326, 2271906), (1669948, 2262897), (1674036, 2257371), (1703236, 2218671), (1713894, 2204874), (1714902, 2203578), (1720602, 2196278), (1748058, 2161782), (1755733, 2152332), (1760031, 2147076), (1767038, 2138562), (1779813, 2123212), (1815291, 2081716), (1835001, 2059356), (1845732, 2047383), (1852956, 2039401), (1882524, 2007369), (1889892, 1999543), (1927346, 1960686), (1940547, 1947348)]