113318156952

素因数分解:

$2^3\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:168

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 47, 49, 52, 54, 56, 59, 63, 66, 72, 77, 78, 81, 84, 88, 91, 94, 98, 99, 104, 108, 117, 118, 126, 132, 141, 143, 147, 154, 156, 162, 168, 177, 182, 188, 189, 196, 198, 216, 231, 234, 236, 243, 252, 264, 273, 282, 286, 294, 297, 308, 312, 324, 329, 351, 354, 364, 376, 378, 392, 396, 413, 423, 429, 441, 462, 468, 472, 486, 504, 517, 531, 539, 546, 564, 567, 572, 588, 594, 611, 616, 637, 648, 649, 658, 693, 702, 708, 728, 729, 756, 767, 792, 819, 826, 846, 858, 882, 891, 924, 936, 972, 987, 1001, 1034, 1053, 1062, 1078, 1092, 1128, 1134, 1144, 1176, 1188, 1222, 1239, 1269, 1274, 1287, 1298, 1316, 1323, 1386, 1404, 1416, 1458, 1512, 1534, 1551, 1593, 1617, 1638, 1652, 1692, 1701, 1716, 1764, 1782, 1833, 1848, 1911, 1944, 1947, 1974, 2002, 2068, 2079, 2106, 2124, 2156, 2184, 2268, 2301, 2303, 2376, 2444, 2457, 2478, 2538, 2548, 2574, 2596, 2632, 2646, 2673, 2772, 2773, 2808, 2891, 2916, 2961, 3003, 3068, 3102, 3159, 3186, 3234, 3276, 3304, 3384, 3402, 3432, 3528, 3564, 3619, 3666, 3717, 3807, 3822, 3861, 3894, 3948, 3969, 4004, 4136, 4158, 4212, 4248, 4277, 4312, 4536, 4543, 4602, 4606, 4653, 4779, 4851, 4888, 4914, 4956, 5076, 5096, 5103, 5148, 5192, 5292, 5346, 5369, 5499, 5544, 5546, 5733, 5782, 5832, 5841, 5922, 6006, 6136, 6204, 6237, 6318, 6372, 6468, 6552, 6721, 6804, 6903, 6909, 7007, 7128, 7238, 7332, 7371, 7434, 7614, 7644, 7722, 7788, 7896, 7938, 8008, 8019, 8316, 8319, 8424, 8437, 8554, 8673, 8883, 9009, 9086, 9204, 9212, 9306, 9477, 9558, 9702, 9828, 9912, 10152, 10206, 10296, 10584, 10692, 10738, 10857, 10998, 11092, 11151, 11421, 11466, 11564, 11583, 11682, 11844, 11907, 12012, 12408, 12474, 12636, 12744, 12831, 12936, 13442, 13608, 13629, 13806, 13818, 13959, 14014, 14337, 14476, 14553, 14664, 14742, 14868, 15228, 15288, 15444, 15576, 15876, 16038, 16107, 16497, 16632, 16638, 16874, 17108, 17199, 17346, 17523, 17766, 18018, 18172, 18408, 18424, 18612, 18711, 18954, 19116, 19404, 19411, 19656, 20163, 20412, 20709, 20727, 21021, 21384, 21476, 21714, 21996, 22113, 22184, 22302, 22842, 22932, 23128, 23166, 23364, 23688, 23814, 24024, 24948, 24957, 25272, 25311, 25333, 25662, 26019, 26649, 26884, 27027, 27258, 27612, 27636, 27918, 28028, 28674, 28952, 29106, 29484, 29736, 29939, 30456, 30503, 30888, 31752, 31801, 32076, 32214, 32571, 32994, 33276, 33453, 33748, 34216, 34263, 34398, 34692, 34749, 35046, 35532, 35721, 36036, 36049, 36344, 37224, 37422, 37583, 37908, 38232, 38493, 38808, 38822, 40326, 40824, 40887, 41418, 41454, 41877, 42042, 42952, 43011, 43428, 43659, 43992, 44226, 44604, 45684, 45864, 46332, 46728, 47047, 47628, 48321, 49491, 49896, 49914, 50622, 50666, 51324, 51597, 52038, 52569, 53298, 53768, 54054, 54516, 55224, 55272, 55836, 56056, 56133, 57348, 58212, 58233, 58968, 59059, 59878, 60489, 61006, 62127, 62181, 63063, 63602, 64152, 64428, 65142, 65988, 66339, 66552, 66906, 67496, 68526, 68796, 69384, 69498, 70092, 71064, 71442, 72072, 72098, 74844, 74871, 75166, 75816, 75933, 75999, 76986, 77644, 78057, 79947, 80652, 81081, 81774, 82836, 82908, 83754, 84084, 86022, 86856, 87318, 88452, 89208, 89817, 91368, 91509, 92664, 94094, 95256, 95403, 96642, 97713, 98982, 99828, 100359, 101244, 101332, 102648, 103194, 104076, 104247, 105138, 106596, 108108, 108147, 109032, 111672, 112266, 112749, 114696, 115479, 116424, 116466, 118118, 119756, 120978, 122012, 122661, 124254, 124362, 125631, 126126, 127204, 128856, 130284, 130977, 131976, 132678, 133812, 135877, 137052, 137592, 138996, 140184, 141141, 142884, 144196, 144963, 148473, 149688, 149742, 150332, 151866, 151998, 153972, 154791, 155288, 156114, 157707, 159894, 161304, 162162, 163548, 165672, 165816, 167508, 168168, 172044, 174636, 174699, 176904, 177177, 179634, 181467, 183018, 186381, 186543, 188188, 189189, 190806, 193284, 195426, 197964, 199656, 200718, 202488, 202664, 206388, 208152, 208494, 210276, 213192, 213521, 216216, 216294, 224532, 224613, 225498, 227799, 227997, 230958, 232932, 234171, 236236, 239512, 239841, 241956, 243243, 244024, 245322, 248508, 248724, 251262, 252252, 252343, 254408, 260568, 261954, 265356, 267624, 269451, 271754, 274104, 274527, 277992, 282282, 285768, 286209, 288392, 289926, 293139, 296946, 299484, 300664, 301077, 303732, 303996, 307944, 309582, 312228, 315414, 319788, 324324, 324441, 327096, 329329, 335016, 338247, 344088, 346437, 349272, 349398, 354354, 359268, 362934, 366036, 367983, 372762, 373086, 376376, 376893, 378378, 381612, 386568, 390852, 392931, 395928, 396539, 401436, 407631, 412776, 413413, 416988, 420552, 423423, 427042, 432588, 434889, 445419, 449064, 449226, 450996, 455598, 455994, 461916, 464373, 465864, 468342, 472472, 473121, 479682, 483912, 486486, 490644, 497016, 497448, 502524, 504504, 504686, 523908, 524097, 530712, 531531, 538902, 543508, 544401, 549054, 559143, 559629, 564564, 567567, 572418, 579852, 586278, 593892, 598968, 602154, 607464, 607992, 619164, 624456, 630828, 639576, 640563, 648648, 648882, 658658, 673839, 676494, 683397, 683991, 692874, 698796, 702513, 708708, 718536, 725868, 729729, 732072, 735966, 745524, 746172, 753786, 756756, 757029, 763224, 781704, 785862, 793078, 802872, 808353, 815262, 823581, 826826, 833976, 846846, 854084, 858627, 865176, 869778, 879417, 890838, 898452, 901992, 911196, 911988, 923832, 928746, 936684, 946242, 959364, 972972, 973323, 981288, 987987, 1005048, 1009372, 1014741, 1039311, 1047816, 1048194, 1063062, 1077804, 1087016, 1088802, 1098108, 1103949, 1118286, 1119258, 1129128, 1135134, 1144836, 1159704, 1172556, 1187784, 1189617, 1204308, 1222893, 1238328, 1240239, 1261656, 1270269, 1281126, 1297764, 1304667, 1317316, 1347678, 1352988, 1366794, 1367982, 1385748, 1397592, 1405026, 1417416, 1451736, 1459458, 1471932, 1491048, 1492344, 1494647, 1507572, 1513512, 1514058, 1571724, 1572291, 1586156, 1594593, 1616706, 1630524, 1633203, 1647162, 1653652, 1678887, 1693692, 1702701, 1708168, 1717254, 1739556, 1758834, 1766401, 1781676, 1796904, 1822392, 1823976, 1857492, 1873368, 1892484, 1918728, 1921689, 1945944, 1946646, 1975974, 2018744, 2021517, 2029482, 2050191, 2051973, 2078622, 2096388, 2107539, 2126124, 2155608, 2177604, 2196216, 2207898, 2236572, 2238516, 2270268, 2271087, 2289672, 2345112, 2379234, 2408616, 2425059, 2445786, 2470743, 2480478, 2540538, 2562252, 2575881, 2595528, 2609334, 2634632, 2638251, 2695356, 2705976, 2733588, 2735964, 2771496, 2775773, 2810052, 2918916, 2919969, 2943864, 2963961, 2989294, 3015144, 3028116, 3044223, 3117933, 3143448, 3144582, 3172312, 3189186, 3233412, 3261048, 3266406, 3294324, 3307304, 3311847, 3357774, 3387384, 3405402, 3434508, 3479112, 3517668, 3532802, 3563352, 3568851, 3668679, 3714984, 3720717, 3784968, 3810807, 3843378, 3893292, 3914001, 3951948, 4043034, 4058964, 4100382, 4103946, 4157244, 4192776, 4215078, 4252248, 4355208, 4415796, 4473144, 4477032, 4483941, 4540536, 4542174, 4716873, 4758468, 4783779, 4850118, 4891572, 4899609, 4941486, 4960956, 5081076, 5108103, 5124504, 5151762, 5218668, 5276502, 5299203, 5390712, 5467176, 5471928, 5551546, 5620104, 5765067, 5837832, 5839938, 5927922, 5978588, 6056232, 6088446, 6150573, 6155919, 6235866, 6289164, 6378372, 6466824, 6532812, 6588648, 6623694, 6715548, 6810804, 6813261, 6869016, 7035336, 7065604, 7137702, 7275177, 7337358, 7412229, 7441434, 7621614, 7686756, 7727643, 7786584, 7828002, 7903896, 8086068, 8117928, 8200764, 8207892, 8314488, 8327319, 8430156, 8759907, 8831592, 8891883, 8967882, 9084348, 9132669, 9433746, 9516936, 9567558, 9700236, 9783144, 9799218, 9882972, 9921912, 10162152, 10216206, 10303524, 10437336, 10553004, 10598406, 10706553, 11006037, 11103092, 11162151, 11432421, 11530134, 11679876, 11855844, 11957176, 12176892, 12301146, 12311838, 12471732, 12578328, 12756744, 13065624, 13247388, 13431096, 13451823, 13621608, 13626522, 14131208, 14150619, 14275404, 14351337, 14550354, 14674716, 14824458, 14882868, 15243228, 15373512, 15455286, 15656004, 15897609, 16172136, 16401528, 16415784, 16654638, 16860312, 17295201, 17519814, 17783766, 17935764, 18168696, 18265338, 18467757, 18867492, 19135116, 19400472, 19430411, 19598436, 19765944, 20432412, 20439783, 20607048, 21106008, 21196812, 21413106, 21825531, 22012074, 22206184, 22236687, 22324302, 22864842, 23060268, 23182929, 23359752, 23711688, 24353784, 24602292, 24623676, 24943464, 24981957, 26279721, 26494776, 26675649, 26903646, 27253044, 27398007, 28301238, 28550808, 28702674, 29100708, 29349432, 29648916, 29765736, 30486456, 30910572, 31312008, 31795218, 32119659, 33018111, 33309276, 33486453, 34297263, 34590402, 35039628, 35567532, 35871528, 36530676, 36935514, 37734984, 38270232, 38860822, 39196872, 40355469, 40864824, 40879566, 42393624, 42826212, 43054011, 43651062, 44024148, 44473374, 44648604, 45729684, 46120536, 46365858, 47692827, 49204584, 49247352, 49963914, 51885603, 52559442, 53351298, 53807292, 54506088, 54796014, 56602476, 57405348, 58201416, 58291233, 59297832, 61319349, 61821144, 63590436, 64239318, 66036222, 66618552, 66972906, 68594526, 69180804, 70079256, 71135064, 73061352, 73871028, 74945871, 77721644, 80026947, 80710938, 81759132, 85652424, 86108022, 87302124, 88048296, 88946748, 89297208, 91459368, 92731716, 95385654, 96358977, 99054333, 99927828, 100459359, 103771206, 105118884, 106702596, 107614584, 109592028, 113204952, 114810696, 116582466, 121066407, 122638698, 127180872, 128478636, 132072444, 133945812, 137189052, 138361608, 143078481, 147742056, 149891742, 155443288, 155656809, 160053894, 161421876, 163518264, 172216044, 174604248, 174873699, 177893496, 183958047, 185463432, 190771308, 192717954, 198108666, 199855656, 200918718, 207542412, 210237768, 213405192, 219184056, 224837613, 233164932, 240080841, 242132814, 245277396, 256957272, 264144888, 267891624, 274378104, 286156962, 289076931, 299783484, 301378077, 311313618, 320107788, 322843752, 344432088, 349747398, 363199221, 367916094, 381542616, 385435908, 396217332, 401837436, 415084824, 429235443, 449675226, 466329864, 480161682, 484265628, 490554792, 524621097, 572313924, 578153862, 599566968, 602756154, 622627236, 640215576, 674512839, 699494796, 726398442, 735832188, 770871816, 792434664, 803674872, 858470886, 899350452, 960323364, 968531256, 1049242194, 1089597663, 1144627848, 1156307724, 1205512308, 1245254472, 1287706329, 1349025678, 1398989592, 1452796884, 1471664376, 1573863291, 1716941772, 1798700904, 1920646728, 2023538517, 2098484388, 2179195326, 2312615448, 2411024616, 2575412658, 2698051356, 2905593768, 3147726582, 3433883544, 4047077034, 4196968776, 4358390652, 4721589873, 5150825316, 5396102712, 6295453164, 8094154068, 8716781304, 9443179746, 10301650632, 12590906328, 14164769619, 16188308136, 18886359492, 28329539238, 37772718984, 56659078476, 113318156952]

約数ペア:

[(1, 113318156952), (2, 56659078476), (3, 37772718984), (4, 28329539238), (6, 18886359492), (7, 16188308136), (8, 14164769619), (9, 12590906328), (11, 10301650632), (12, 9443179746), (13, 8716781304), (14, 8094154068), (18, 6295453164), (21, 5396102712), (22, 5150825316), (24, 4721589873), (26, 4358390652), (27, 4196968776), (28, 4047077034), (33, 3433883544), (36, 3147726582), (39, 2905593768), (42, 2698051356), (44, 2575412658), (47, 2411024616), (49, 2312615448), (52, 2179195326), (54, 2098484388), (56, 2023538517), (59, 1920646728), (63, 1798700904), (66, 1716941772), (72, 1573863291), (77, 1471664376), (78, 1452796884), (81, 1398989592), (84, 1349025678), (88, 1287706329), (91, 1245254472), (94, 1205512308), (98, 1156307724), (99, 1144627848), (104, 1089597663), (108, 1049242194), (117, 968531256), (118, 960323364), (126, 899350452), (132, 858470886), (141, 803674872), (143, 792434664), (147, 770871816), (154, 735832188), (156, 726398442), (162, 699494796), (168, 674512839), (177, 640215576), (182, 622627236), (188, 602756154), (189, 599566968), (196, 578153862), (198, 572313924), (216, 524621097), (231, 490554792), (234, 484265628), (236, 480161682), (243, 466329864), (252, 449675226), (264, 429235443), (273, 415084824), (282, 401837436), (286, 396217332), (294, 385435908), (297, 381542616), (308, 367916094), (312, 363199221), (324, 349747398), (329, 344432088), (351, 322843752), (354, 320107788), (364, 311313618), (376, 301378077), (378, 299783484), (392, 289076931), (396, 286156962), (413, 274378104), (423, 267891624), (429, 264144888), (441, 256957272), (462, 245277396), (468, 242132814), (472, 240080841), (486, 233164932), (504, 224837613), (517, 219184056), (531, 213405192), (539, 210237768), (546, 207542412), (564, 200918718), (567, 199855656), (572, 198108666), (588, 192717954), (594, 190771308), (611, 185463432), (616, 183958047), (637, 177893496), (648, 174873699), (649, 174604248), (658, 172216044), (693, 163518264), (702, 161421876), (708, 160053894), (728, 155656809), (729, 155443288), (756, 149891742), (767, 147742056), (792, 143078481), (819, 138361608), (826, 137189052), (846, 133945812), (858, 132072444), (882, 128478636), (891, 127180872), (924, 122638698), (936, 121066407), (972, 116582466), (987, 114810696), (1001, 113204952), (1034, 109592028), (1053, 107614584), (1062, 106702596), (1078, 105118884), (1092, 103771206), (1128, 100459359), (1134, 99927828), (1144, 99054333), (1176, 96358977), (1188, 95385654), (1222, 92731716), (1239, 91459368), (1269, 89297208), (1274, 88946748), (1287, 88048296), (1298, 87302124), (1316, 86108022), (1323, 85652424), (1386, 81759132), (1404, 80710938), (1416, 80026947), (1458, 77721644), (1512, 74945871), (1534, 73871028), (1551, 73061352), (1593, 71135064), (1617, 70079256), (1638, 69180804), (1652, 68594526), (1692, 66972906), (1701, 66618552), (1716, 66036222), (1764, 64239318), (1782, 63590436), (1833, 61821144), (1848, 61319349), (1911, 59297832), (1944, 58291233), (1947, 58201416), (1974, 57405348), (2002, 56602476), (2068, 54796014), (2079, 54506088), (2106, 53807292), (2124, 53351298), (2156, 52559442), (2184, 51885603), (2268, 49963914), (2301, 49247352), (2303, 49204584), (2376, 47692827), (2444, 46365858), (2457, 46120536), (2478, 45729684), (2538, 44648604), (2548, 44473374), (2574, 44024148), (2596, 43651062), (2632, 43054011), (2646, 42826212), (2673, 42393624), (2772, 40879566), (2773, 40864824), (2808, 40355469), (2891, 39196872), (2916, 38860822), (2961, 38270232), (3003, 37734984), (3068, 36935514), (3102, 36530676), (3159, 35871528), (3186, 35567532), (3234, 35039628), (3276, 34590402), (3304, 34297263), (3384, 33486453), (3402, 33309276), (3432, 33018111), (3528, 32119659), (3564, 31795218), (3619, 31312008), (3666, 30910572), (3717, 30486456), (3807, 29765736), (3822, 29648916), (3861, 29349432), (3894, 29100708), (3948, 28702674), (3969, 28550808), (4004, 28301238), (4136, 27398007), (4158, 27253044), (4212, 26903646), (4248, 26675649), (4277, 26494776), (4312, 26279721), (4536, 24981957), (4543, 24943464), (4602, 24623676), (4606, 24602292), (4653, 24353784), (4779, 23711688), (4851, 23359752), (4888, 23182929), (4914, 23060268), (4956, 22864842), (5076, 22324302), (5096, 22236687), (5103, 22206184), (5148, 22012074), (5192, 21825531), (5292, 21413106), (5346, 21196812), (5369, 21106008), (5499, 20607048), (5544, 20439783), (5546, 20432412), (5733, 19765944), (5782, 19598436), (5832, 19430411), (5841, 19400472), (5922, 19135116), (6006, 18867492), (6136, 18467757), (6204, 18265338), (6237, 18168696), (6318, 17935764), (6372, 17783766), (6468, 17519814), (6552, 17295201), (6721, 16860312), (6804, 16654638), (6903, 16415784), (6909, 16401528), (7007, 16172136), (7128, 15897609), (7238, 15656004), (7332, 15455286), (7371, 15373512), (7434, 15243228), (7614, 14882868), (7644, 14824458), (7722, 14674716), (7788, 14550354), (7896, 14351337), (7938, 14275404), (8008, 14150619), (8019, 14131208), (8316, 13626522), (8319, 13621608), (8424, 13451823), (8437, 13431096), (8554, 13247388), (8673, 13065624), (8883, 12756744), (9009, 12578328), (9086, 12471732), (9204, 12311838), (9212, 12301146), (9306, 12176892), (9477, 11957176), (9558, 11855844), (9702, 11679876), (9828, 11530134), (9912, 11432421), (10152, 11162151), (10206, 11103092), (10296, 11006037), (10584, 10706553), (10692, 10598406), (10738, 10553004), (10857, 10437336), (10998, 10303524), (11092, 10216206), (11151, 10162152), (11421, 9921912), (11466, 9882972), (11564, 9799218), (11583, 9783144), (11682, 9700236), (11844, 9567558), (11907, 9516936), (12012, 9433746), (12408, 9132669), (12474, 9084348), (12636, 8967882), (12744, 8891883), (12831, 8831592), (12936, 8759907), (13442, 8430156), (13608, 8327319), (13629, 8314488), (13806, 8207892), (13818, 8200764), (13959, 8117928), (14014, 8086068), (14337, 7903896), (14476, 7828002), (14553, 7786584), (14664, 7727643), (14742, 7686756), (14868, 7621614), (15228, 7441434), (15288, 7412229), (15444, 7337358), (15576, 7275177), (15876, 7137702), (16038, 7065604), (16107, 7035336), (16497, 6869016), (16632, 6813261), (16638, 6810804), (16874, 6715548), (17108, 6623694), (17199, 6588648), (17346, 6532812), (17523, 6466824), (17766, 6378372), (18018, 6289164), (18172, 6235866), (18408, 6155919), (18424, 6150573), (18612, 6088446), (18711, 6056232), (18954, 5978588), (19116, 5927922), (19404, 5839938), (19411, 5837832), (19656, 5765067), (20163, 5620104), (20412, 5551546), (20709, 5471928), (20727, 5467176), (21021, 5390712), (21384, 5299203), (21476, 5276502), (21714, 5218668), (21996, 5151762), (22113, 5124504), (22184, 5108103), (22302, 5081076), (22842, 4960956), (22932, 4941486), (23128, 4899609), (23166, 4891572), (23364, 4850118), (23688, 4783779), (23814, 4758468), (24024, 4716873), (24948, 4542174), (24957, 4540536), (25272, 4483941), (25311, 4477032), (25333, 4473144), (25662, 4415796), (26019, 4355208), (26649, 4252248), (26884, 4215078), (27027, 4192776), (27258, 4157244), (27612, 4103946), (27636, 4100382), (27918, 4058964), (28028, 4043034), (28674, 3951948), (28952, 3914001), (29106, 3893292), (29484, 3843378), (29736, 3810807), (29939, 3784968), (30456, 3720717), (30503, 3714984), (30888, 3668679), (31752, 3568851), (31801, 3563352), (32076, 3532802), (32214, 3517668), (32571, 3479112), (32994, 3434508), (33276, 3405402), (33453, 3387384), (33748, 3357774), (34216, 3311847), (34263, 3307304), (34398, 3294324), (34692, 3266406), (34749, 3261048), (35046, 3233412), (35532, 3189186), (35721, 3172312), (36036, 3144582), (36049, 3143448), (36344, 3117933), (37224, 3044223), (37422, 3028116), (37583, 3015144), (37908, 2989294), (38232, 2963961), (38493, 2943864), (38808, 2919969), (38822, 2918916), (40326, 2810052), (40824, 2775773), (40887, 2771496), (41418, 2735964), (41454, 2733588), (41877, 2705976), (42042, 2695356), (42952, 2638251), (43011, 2634632), (43428, 2609334), (43659, 2595528), (43992, 2575881), (44226, 2562252), (44604, 2540538), (45684, 2480478), (45864, 2470743), (46332, 2445786), (46728, 2425059), (47047, 2408616), (47628, 2379234), (48321, 2345112), (49491, 2289672), (49896, 2271087), (49914, 2270268), (50622, 2238516), (50666, 2236572), (51324, 2207898), (51597, 2196216), (52038, 2177604), (52569, 2155608), (53298, 2126124), (53768, 2107539), (54054, 2096388), (54516, 2078622), (55224, 2051973), (55272, 2050191), (55836, 2029482), (56056, 2021517), (56133, 2018744), (57348, 1975974), (58212, 1946646), (58233, 1945944), (58968, 1921689), (59059, 1918728), (59878, 1892484), (60489, 1873368), (61006, 1857492), (62127, 1823976), (62181, 1822392), (63063, 1796904), (63602, 1781676), (64152, 1766401), (64428, 1758834), (65142, 1739556), (65988, 1717254), (66339, 1708168), (66552, 1702701), (66906, 1693692), (67496, 1678887), (68526, 1653652), (68796, 1647162), (69384, 1633203), (69498, 1630524), (70092, 1616706), (71064, 1594593), (71442, 1586156), (72072, 1572291), (72098, 1571724), (74844, 1514058), (74871, 1513512), (75166, 1507572), (75816, 1494647), (75933, 1492344), (75999, 1491048), (76986, 1471932), (77644, 1459458), (78057, 1451736), (79947, 1417416), (80652, 1405026), (81081, 1397592), (81774, 1385748), (82836, 1367982), (82908, 1366794), (83754, 1352988), (84084, 1347678), (86022, 1317316), (86856, 1304667), (87318, 1297764), (88452, 1281126), (89208, 1270269), (89817, 1261656), (91368, 1240239), (91509, 1238328), (92664, 1222893), (94094, 1204308), (95256, 1189617), (95403, 1187784), (96642, 1172556), (97713, 1159704), (98982, 1144836), (99828, 1135134), (100359, 1129128), (101244, 1119258), (101332, 1118286), (102648, 1103949), (103194, 1098108), (104076, 1088802), (104247, 1087016), (105138, 1077804), (106596, 1063062), (108108, 1048194), (108147, 1047816), (109032, 1039311), (111672, 1014741), (112266, 1009372), (112749, 1005048), (114696, 987987), (115479, 981288), (116424, 973323), (116466, 972972), (118118, 959364), (119756, 946242), (120978, 936684), (122012, 928746), (122661, 923832), (124254, 911988), (124362, 911196), (125631, 901992), (126126, 898452), (127204, 890838), (128856, 879417), (130284, 869778), (130977, 865176), (131976, 858627), (132678, 854084), (133812, 846846), (135877, 833976), (137052, 826826), (137592, 823581), (138996, 815262), (140184, 808353), (141141, 802872), (142884, 793078), (144196, 785862), (144963, 781704), (148473, 763224), (149688, 757029), (149742, 756756), (150332, 753786), (151866, 746172), (151998, 745524), (153972, 735966), (154791, 732072), (155288, 729729), (156114, 725868), (157707, 718536), (159894, 708708), (161304, 702513), (162162, 698796), (163548, 692874), (165672, 683991), (165816, 683397), (167508, 676494), (168168, 673839), (172044, 658658), (174636, 648882), (174699, 648648), (176904, 640563), (177177, 639576), (179634, 630828), (181467, 624456), (183018, 619164), (186381, 607992), (186543, 607464), (188188, 602154), (189189, 598968), (190806, 593892), (193284, 586278), (195426, 579852), (197964, 572418), (199656, 567567), (200718, 564564), (202488, 559629), (202664, 559143), (206388, 549054), (208152, 544401), (208494, 543508), (210276, 538902), (213192, 531531), (213521, 530712), (216216, 524097), (216294, 523908), (224532, 504686), (224613, 504504), (225498, 502524), (227799, 497448), (227997, 497016), (230958, 490644), (232932, 486486), (234171, 483912), (236236, 479682), (239512, 473121), (239841, 472472), (241956, 468342), (243243, 465864), (244024, 464373), (245322, 461916), (248508, 455994), (248724, 455598), (251262, 450996), (252252, 449226), (252343, 449064), (254408, 445419), (260568, 434889), (261954, 432588), (265356, 427042), (267624, 423423), (269451, 420552), (271754, 416988), (274104, 413413), (274527, 412776), (277992, 407631), (282282, 401436), (285768, 396539), (286209, 395928), (288392, 392931), (289926, 390852), (293139, 386568), (296946, 381612), (299484, 378378), (300664, 376893), (301077, 376376), (303732, 373086), (303996, 372762), (307944, 367983), (309582, 366036), (312228, 362934), (315414, 359268), (319788, 354354), (324324, 349398), (324441, 349272), (327096, 346437), (329329, 344088), (335016, 338247)]