153344567376

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 59, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 99, 104, 112, 114, 117, 118, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 169, 171, 176, 177, 182, 198, 208, 209, 219, 228, 231, 234, 236, 247, 252, 264, 266, 273, 286, 292, 304, 308, 312, 336, 338, 342, 354, 364, 396, 399, 413, 418, 429, 438, 456, 462, 468, 472, 494, 504, 507, 511, 528, 531, 532, 546, 572, 584, 616, 624, 627, 649, 657, 676, 684, 693, 708, 728, 741, 767, 792, 798, 803, 819, 826, 836, 858, 876, 912, 924, 936, 944, 949, 988, 1001, 1008, 1014, 1022, 1062, 1064, 1092, 1121, 1144, 1168, 1183, 1197, 1232, 1239, 1254, 1287, 1298, 1314, 1352, 1368, 1386, 1387, 1416, 1456, 1463, 1482, 1521, 1533, 1534, 1584, 1596, 1606, 1638, 1652, 1672, 1716, 1729, 1752, 1848, 1859, 1872, 1881, 1898, 1947, 1976, 2002, 2028, 2044, 2124, 2128, 2184, 2223, 2242, 2288, 2301, 2366, 2394, 2409, 2478, 2508, 2574, 2596, 2628, 2704, 2717, 2736, 2772, 2774, 2832, 2847, 2926, 2964, 3003, 3042, 3066, 3068, 3192, 3211, 3212, 3276, 3304, 3344, 3363, 3432, 3458, 3504, 3549, 3696, 3717, 3718, 3762, 3796, 3894, 3952, 4004, 4056, 4088, 4161, 4248, 4307, 4368, 4389, 4446, 4484, 4543, 4599, 4602, 4732, 4788, 4818, 4956, 5016, 5148, 5187, 5192, 5256, 5369, 5434, 5544, 5548, 5577, 5621, 5694, 5841, 5852, 5928, 6006, 6084, 6132, 6136, 6384, 6422, 6424, 6552, 6608, 6643, 6726, 6864, 6903, 6916, 7098, 7227, 7434, 7436, 7524, 7592, 7788, 7847, 8008, 8112, 8151, 8176, 8322, 8437, 8496, 8541, 8614, 8778, 8892, 8968, 9009, 9086, 9198, 9204, 9464, 9576, 9633, 9636, 9709, 9912, 9971, 10032, 10089, 10296, 10374, 10384, 10439, 10512, 10647, 10738, 10868, 11088, 11096, 11154, 11242, 11388, 11682, 11704, 11856, 12012, 12168, 12264, 12272, 12331, 12337, 12483, 12844, 12848, 12921, 13013, 13104, 13167, 13286, 13452, 13629, 13806, 13832, 14196, 14454, 14573, 14868, 14872, 15048, 15184, 15257, 15561, 15576, 15694, 16016, 16107, 16302, 16644, 16731, 16863, 16874, 17082, 17228, 17556, 17784, 17936, 18018, 18031, 18172, 18396, 18408, 18928, 19019, 19152, 19266, 19272, 19418, 19824, 19929, 19942, 20178, 20592, 20748, 20878, 21294, 21476, 21736, 22192, 22308, 22477, 22484, 22776, 23364, 23408, 23541, 24024, 24336, 24453, 24528, 24662, 24674, 24966, 25311, 25688, 25842, 26026, 26334, 26572, 26904, 27258, 27612, 27664, 28392, 28899, 28908, 29127, 29146, 29736, 29744, 29913, 30096, 30149, 30514, 31122, 31152, 31317, 31388, 32214, 32604, 33288, 33462, 33726, 33748, 34164, 34456, 35112, 35321, 35568, 36036, 36062, 36344, 36792, 36816, 36993, 37011, 38038, 38532, 38544, 38763, 38836, 39039, 39858, 39884, 40356, 40887, 41496, 41756, 42588, 42952, 43472, 43719, 44616, 44954, 44968, 45552, 45771, 46728, 47082, 47377, 48048, 48321, 48906, 49324, 49348, 49932, 50589, 50622, 51376, 51684, 52052, 52668, 53144, 53808, 54093, 54516, 55224, 55991, 56784, 57057, 57798, 57816, 58254, 58292, 59059, 59472, 59787, 59826, 60298, 61028, 62244, 62634, 62776, 64428, 65208, 66576, 66924, 67431, 67452, 67496, 68328, 68912, 69797, 70224, 70623, 70642, 72072, 72124, 72688, 73073, 73584, 73986, 74022, 75933, 76076, 77064, 77526, 77672, 78078, 79716, 79768, 80712, 81774, 81833, 82992, 83512, 85176, 85904, 86317, 86359, 87381, 87438, 89232, 89739, 89908, 89936, 90447, 91542, 93456, 93951, 94164, 94754, 96642, 97812, 98648, 98696, 99864, 101178, 101244, 102011, 103368, 104104, 105336, 105963, 106288, 106799, 108186, 109032, 109681, 110448, 110979, 111033, 111982, 114114, 115596, 115632, 116508, 116584, 117117, 118118, 119574, 119652, 120596, 122056, 124488, 125268, 125552, 126217, 128856, 130416, 131157, 133848, 134862, 134904, 134992, 135707, 136656, 137313, 139594, 141246, 141284, 142131, 144144, 144248, 146146, 147972, 148044, 151866, 152152, 154128, 155052, 155344, 156156, 159432, 159536, 160303, 161424, 162279, 163548, 163666, 167024, 167973, 170352, 171171, 172634, 172718, 174762, 174876, 177177, 179478, 179816, 180894, 183084, 187902, 188328, 189449, 189508, 193284, 195624, 197296, 197392, 198341, 199728, 202293, 202356, 202488, 204022, 206736, 208208, 209391, 210672, 211926, 213598, 216372, 218064, 219219, 219362, 221958, 222066, 223964, 228228, 231192, 233016, 233168, 234234, 234403, 236236, 239148, 239304, 241192, 244112, 245499, 247247, 248976, 250536, 252434, 257712, 258951, 259077, 262314, 267696, 269724, 269808, 271341, 271414, 274626, 279188, 282492, 282568, 284262, 288496, 292292, 295944, 296088, 303732, 304304, 306033, 310104, 312312, 317889, 318864, 320397, 320606, 324558, 327096, 327332, 329043, 331639, 335946, 342342, 345268, 345436, 349524, 349752, 354354, 358956, 359632, 361788, 366168, 375804, 376656, 378651, 378898, 379016, 386568, 391248, 391937, 396682, 404586, 404712, 404976, 407121, 408044, 418782, 423852, 426393, 427196, 432744, 438438, 438724, 443916, 444132, 447928, 456456, 462384, 466032, 468468, 468806, 472472, 478296, 478608, 480909, 482384, 490998, 494494, 501072, 503919, 504868, 517902, 518154, 524628, 531531, 539448, 542682, 542828, 549252, 558376, 564984, 565136, 568347, 568524, 572831, 584584, 591888, 592176, 595023, 607464, 612066, 615901, 620208, 624624, 628173, 635778, 640794, 641212, 649116, 654192, 654664, 657657, 658086, 663278, 671892, 684684, 690536, 690872, 699048, 699504, 703209, 708708, 717912, 723576, 727883, 732336, 736497, 741741, 751608, 757302, 757796, 758032, 767767, 773136, 776853, 777231, 783874, 793364, 809172, 809424, 814242, 816088, 837564, 847704, 852786, 854392, 865488, 876876, 877448, 887832, 888264, 895856, 900163, 912912, 918099, 936936, 937612, 944944, 949949, 956592, 961191, 961818, 981996, 987129, 988988, 994917, 1007838, 1009736, 1035804, 1036308, 1049256, 1063062, 1063829, 1078896, 1085364, 1085656, 1098504, 1116752, 1122121, 1129968, 1135953, 1136694, 1137048, 1145662, 1169168, 1175811, 1190046, 1214928, 1221363, 1224132, 1231802, 1256346, 1271556, 1281588, 1282424, 1298232, 1309328, 1315314, 1316172, 1326143, 1326556, 1343784, 1369368, 1381072, 1381744, 1388387, 1398096, 1406418, 1417416, 1435824, 1442727, 1447152, 1455766, 1472994, 1483482, 1503216, 1514604, 1515592, 1535534, 1553706, 1554462, 1567748, 1586728, 1618344, 1628484, 1632176, 1640821, 1675128, 1695408, 1705041, 1705572, 1708784, 1718493, 1753752, 1754896, 1775664, 1776528, 1785069, 1800326, 1836198, 1847703, 1873872, 1875224, 1899898, 1922382, 1923636, 1963992, 1974258, 1977976, 1989834, 2015676, 2019472, 2071608, 2072616, 2083939, 2098512, 2109627, 2126124, 2127658, 2170728, 2171312, 2183649, 2197008, 2225223, 2244242, 2271906, 2273388, 2274096, 2291324, 2303301, 2351622, 2380092, 2442726, 2448264, 2463604, 2512692, 2543112, 2563176, 2564848, 2578433, 2596464, 2630628, 2632344, 2652286, 2653112, 2687568, 2700489, 2738736, 2776774, 2812836, 2834832, 2849847, 2885454, 2911532, 2945988, 2966964, 2984751, 3029208, 3031184, 3071068, 3107412, 3108924, 3135496, 3173456, 3191487, 3236688, 3256968, 3281642, 3350256, 3366363, 3410082, 3411144, 3436986, 3507504, 3527433, 3570138, 3600652, 3672396, 3695406, 3750448, 3799796, 3844764, 3847272, 3927984, 3948516, 3955952, 3978429, 3979668, 4031352, 4143216, 4145232, 4165161, 4167878, 4219254, 4252248, 4255316, 4311307, 4341456, 4367298, 4450446, 4488484, 4543812, 4546776, 4582648, 4606602, 4703244, 4760184, 4885452, 4896528, 4922463, 4927208, 5025384, 5086224, 5095181, 5126352, 5155479, 5156866, 5261256, 5264688, 5304572, 5306224, 5400978, 5543109, 5553548, 5625672, 5699694, 5770908, 5823064, 5891976, 5933928, 5969502, 6058416, 6142136, 6214824, 6217848, 6251817, 6270992, 6301141, 6382974, 6513936, 6550947, 6563284, 6732726, 6820164, 6822288, 6873972, 6909903, 7054866, 7140276, 7201304, 7344792, 7390812, 7446803, 7599592, 7689528, 7694544, 7735299, 7897032, 7956858, 7959336, 8006713, 8062704, 8101467, 8330322, 8335756, 8438508, 8504496, 8510632, 8549541, 8622614, 8734596, 8900892, 8976968, 9087624, 9093552, 9165296, 9213204, 9406488, 9520368, 9574461, 9770904, 9844926, 9854416, 10050768, 10099089, 10190362, 10310958, 10313732, 10522512, 10609144, 10801956, 11086218, 11107096, 11251344, 11399388, 11541816, 11646128, 11702119, 11783952, 11867856, 11935287, 11939004, 12284272, 12429648, 12435696, 12495483, 12503634, 12602282, 12765948, 12933921, 13101894, 13126568, 13465452, 13640328, 13747944, 13819806, 13829777, 14109732, 14280552, 14402608, 14587573, 14689584, 14767389, 14781624, 14893606, 15199184, 15285543, 15379056, 15470598, 15794064, 15913716, 15918672, 16013426, 16202934, 16660644, 16671512, 16877016, 17021264, 17099082, 17245228, 17469192, 17801784, 17953936, 18049031, 18175248, 18426408, 18755451, 18812976, 18903423, 19148922, 19541808, 19689852, 20198178, 20380724, 20621916, 20627464, 21218288, 21603912, 22172436, 22214192, 22340409, 22798776, 23083632, 23205897, 23404238, 23870574, 23878008, 24020139, 24990966, 25007268, 25204564, 25531896, 25867842, 26203788, 26253136, 26930904, 27280656, 27495888, 27639612, 27659554, 28219464, 28561104, 29175146, 29534778, 29563248, 29787212, 30571086, 30941196, 31827432, 32026852, 32405868, 33321288, 33343024, 33754032, 34198164, 34490456, 34938384, 35106357, 35603568, 36098062, 36852816, 37510902, 37806846, 38297844, 38801763, 39379704, 40396356, 40761448, 41243832, 41254928, 41489331, 43207824, 43762719, 44344872, 44680818, 45597552, 45856629, 46411794, 46808476, 47741148, 47756016, 48040278, 49981932, 50014536, 50409128, 51063792, 51735684, 52407576, 53861808, 54147093, 55279224, 55319108, 56046991, 56438928, 56710269, 58350292, 59069556, 59574424, 61142172, 61882392, 63654864, 64053704, 64811736, 66642576, 67021227, 68396328, 68980912, 70212714, 72060417, 72196124, 75021804, 75613692, 76595688, 77603526, 78759408, 80792712, 81522896, 81914833, 82487664, 82978662, 87525438, 88689744, 89361636, 91713258, 92823588, 93616952, 95482296, 96080556, 96808439, 99963864, 100029072, 100818256, 103471368, 104815152, 105319071, 108294186, 110558448, 110638216, 112093982, 113420538, 116700584, 118139112, 119148848, 122284344, 123764784, 124467993, 128107408, 129623472, 131288157, 134042454, 136792656, 140425428, 144120834, 144392248, 150043608, 151227384, 152127547, 153191376, 155207052, 161585424, 162441279, 163829666, 165957324, 168140973, 175050876, 178723272, 183426516, 185647176, 187233904, 190964592, 192161112, 193616878, 199927728, 206942736, 210638142, 216588372, 221276432, 224187964, 226841076, 233401168, 236278224, 244568688, 245744499, 248935986, 262576314, 268084908, 280850856, 288241668, 288784496, 290425317, 300087216, 302454768, 304255094, 310414104, 324882558, 327659332, 331914648, 336281946, 350101752, 357446544, 366853032, 371294352, 384322224, 387233756, 421276284, 433176744, 448375928, 453682152, 456382641, 491488998, 497871972, 504422919, 525152628, 536169816, 561701712, 576483336, 580850634, 608510188, 620828208, 649765116, 655318664, 663829296, 672563892, 700203504, 733706064, 737233497, 774467512, 842552568, 866353488, 871275951, 896751856, 907364304, 912765282, 982977996, 995743944, 1008845838, 1050305256, 1064892829, 1072339632, 1152966672, 1161701268, 1217020376, 1299530232, 1310637328, 1345127784, 1369147923, 1474466994, 1548935024, 1685105136, 1742551902, 1825530564, 1965955992, 1991487888, 2017691676, 2100610512, 2129785658, 2323402536, 2434040752, 2599060464, 2690255568, 2738295846, 2948933988, 3194678487, 3485103804, 3651061128, 3931911984, 4035383352, 4259571316, 4646805072, 5476591692, 5897867976, 6389356974, 6970207608, 7302122256, 8070766704, 8519142632, 9584035461, 10953183384, 11795735952, 12778713948, 13940415216, 17038285264, 19168070922, 21906366768, 25557427896, 38336141844, 51114855792, 76672283688, 153344567376]

約数ペア:

[(1, 153344567376), (2, 76672283688), (3, 51114855792), (4, 38336141844), (6, 25557427896), (7, 21906366768), (8, 19168070922), (9, 17038285264), (11, 13940415216), (12, 12778713948), (13, 11795735952), (14, 10953183384), (16, 9584035461), (18, 8519142632), (19, 8070766704), (21, 7302122256), (22, 6970207608), (24, 6389356974), (26, 5897867976), (28, 5476591692), (33, 4646805072), (36, 4259571316), (38, 4035383352), (39, 3931911984), (42, 3651061128), (44, 3485103804), (48, 3194678487), (52, 2948933988), (56, 2738295846), (57, 2690255568), (59, 2599060464), (63, 2434040752), (66, 2323402536), (72, 2129785658), (73, 2100610512), (76, 2017691676), (77, 1991487888), (78, 1965955992), (84, 1825530564), (88, 1742551902), (91, 1685105136), (99, 1548935024), (104, 1474466994), (112, 1369147923), (114, 1345127784), (117, 1310637328), (118, 1299530232), (126, 1217020376), (132, 1161701268), (133, 1152966672), (143, 1072339632), (144, 1064892829), (146, 1050305256), (152, 1008845838), (154, 995743944), (156, 982977996), (168, 912765282), (169, 907364304), (171, 896751856), (176, 871275951), (177, 866353488), (182, 842552568), (198, 774467512), (208, 737233497), (209, 733706064), (219, 700203504), (228, 672563892), (231, 663829296), (234, 655318664), (236, 649765116), (247, 620828208), (252, 608510188), (264, 580850634), (266, 576483336), (273, 561701712), (286, 536169816), (292, 525152628), (304, 504422919), (308, 497871972), (312, 491488998), (336, 456382641), (338, 453682152), (342, 448375928), (354, 433176744), (364, 421276284), (396, 387233756), (399, 384322224), (413, 371294352), (418, 366853032), (429, 357446544), (438, 350101752), (456, 336281946), (462, 331914648), (468, 327659332), (472, 324882558), (494, 310414104), (504, 304255094), (507, 302454768), (511, 300087216), (528, 290425317), (531, 288784496), (532, 288241668), (546, 280850856), (572, 268084908), (584, 262576314), (616, 248935986), (624, 245744499), (627, 244568688), (649, 236278224), (657, 233401168), (676, 226841076), (684, 224187964), (693, 221276432), (708, 216588372), (728, 210638142), (741, 206942736), (767, 199927728), (792, 193616878), (798, 192161112), (803, 190964592), (819, 187233904), (826, 185647176), (836, 183426516), (858, 178723272), (876, 175050876), (912, 168140973), (924, 165957324), (936, 163829666), (944, 162441279), (949, 161585424), (988, 155207052), (1001, 153191376), (1008, 152127547), (1014, 151227384), (1022, 150043608), (1062, 144392248), (1064, 144120834), (1092, 140425428), (1121, 136792656), (1144, 134042454), (1168, 131288157), (1183, 129623472), (1197, 128107408), (1232, 124467993), (1239, 123764784), (1254, 122284344), (1287, 119148848), (1298, 118139112), (1314, 116700584), (1352, 113420538), (1368, 112093982), (1386, 110638216), (1387, 110558448), (1416, 108294186), (1456, 105319071), (1463, 104815152), (1482, 103471368), (1521, 100818256), (1533, 100029072), (1534, 99963864), (1584, 96808439), (1596, 96080556), (1606, 95482296), (1638, 93616952), (1652, 92823588), (1672, 91713258), (1716, 89361636), (1729, 88689744), (1752, 87525438), (1848, 82978662), (1859, 82487664), (1872, 81914833), (1881, 81522896), (1898, 80792712), (1947, 78759408), (1976, 77603526), (2002, 76595688), (2028, 75613692), (2044, 75021804), (2124, 72196124), (2128, 72060417), (2184, 70212714), (2223, 68980912), (2242, 68396328), (2288, 67021227), (2301, 66642576), (2366, 64811736), (2394, 64053704), (2409, 63654864), (2478, 61882392), (2508, 61142172), (2574, 59574424), (2596, 59069556), (2628, 58350292), (2704, 56710269), (2717, 56438928), (2736, 56046991), (2772, 55319108), (2774, 55279224), (2832, 54147093), (2847, 53861808), (2926, 52407576), (2964, 51735684), (3003, 51063792), (3042, 50409128), (3066, 50014536), (3068, 49981932), (3192, 48040278), (3211, 47756016), (3212, 47741148), (3276, 46808476), (3304, 46411794), (3344, 45856629), (3363, 45597552), (3432, 44680818), (3458, 44344872), (3504, 43762719), (3549, 43207824), (3696, 41489331), (3717, 41254928), (3718, 41243832), (3762, 40761448), (3796, 40396356), (3894, 39379704), (3952, 38801763), (4004, 38297844), (4056, 37806846), (4088, 37510902), (4161, 36852816), (4248, 36098062), (4307, 35603568), (4368, 35106357), (4389, 34938384), (4446, 34490456), (4484, 34198164), (4543, 33754032), (4599, 33343024), (4602, 33321288), (4732, 32405868), (4788, 32026852), (4818, 31827432), (4956, 30941196), (5016, 30571086), (5148, 29787212), (5187, 29563248), (5192, 29534778), (5256, 29175146), (5369, 28561104), (5434, 28219464), (5544, 27659554), (5548, 27639612), (5577, 27495888), (5621, 27280656), (5694, 26930904), (5841, 26253136), (5852, 26203788), (5928, 25867842), (6006, 25531896), (6084, 25204564), (6132, 25007268), (6136, 24990966), (6384, 24020139), (6422, 23878008), (6424, 23870574), (6552, 23404238), (6608, 23205897), (6643, 23083632), (6726, 22798776), (6864, 22340409), (6903, 22214192), (6916, 22172436), (7098, 21603912), (7227, 21218288), (7434, 20627464), (7436, 20621916), (7524, 20380724), (7592, 20198178), (7788, 19689852), (7847, 19541808), (8008, 19148922), (8112, 18903423), (8151, 18812976), (8176, 18755451), (8322, 18426408), (8437, 18175248), (8496, 18049031), (8541, 17953936), (8614, 17801784), (8778, 17469192), (8892, 17245228), (8968, 17099082), (9009, 17021264), (9086, 16877016), (9198, 16671512), (9204, 16660644), (9464, 16202934), (9576, 16013426), (9633, 15918672), (9636, 15913716), (9709, 15794064), (9912, 15470598), (9971, 15379056), (10032, 15285543), (10089, 15199184), (10296, 14893606), (10374, 14781624), (10384, 14767389), (10439, 14689584), (10512, 14587573), (10647, 14402608), (10738, 14280552), (10868, 14109732), (11088, 13829777), (11096, 13819806), (11154, 13747944), (11242, 13640328), (11388, 13465452), (11682, 13126568), (11704, 13101894), (11856, 12933921), (12012, 12765948), (12168, 12602282), (12264, 12503634), (12272, 12495483), (12331, 12435696), (12337, 12429648), (12483, 12284272), (12844, 11939004), (12848, 11935287), (12921, 11867856), (13013, 11783952), (13104, 11702119), (13167, 11646128), (13286, 11541816), (13452, 11399388), (13629, 11251344), (13806, 11107096), (13832, 11086218), (14196, 10801956), (14454, 10609144), (14573, 10522512), (14868, 10313732), (14872, 10310958), (15048, 10190362), (15184, 10099089), (15257, 10050768), (15561, 9854416), (15576, 9844926), (15694, 9770904), (16016, 9574461), (16107, 9520368), (16302, 9406488), (16644, 9213204), (16731, 9165296), (16863, 9093552), (16874, 9087624), (17082, 8976968), (17228, 8900892), (17556, 8734596), (17784, 8622614), (17936, 8549541), (18018, 8510632), (18031, 8504496), (18172, 8438508), (18396, 8335756), (18408, 8330322), (18928, 8101467), (19019, 8062704), (19152, 8006713), (19266, 7959336), (19272, 7956858), (19418, 7897032), (19824, 7735299), (19929, 7694544), (19942, 7689528), (20178, 7599592), (20592, 7446803), (20748, 7390812), (20878, 7344792), (21294, 7201304), (21476, 7140276), (21736, 7054866), (22192, 6909903), (22308, 6873972), (22477, 6822288), (22484, 6820164), (22776, 6732726), (23364, 6563284), (23408, 6550947), (23541, 6513936), (24024, 6382974), (24336, 6301141), (24453, 6270992), (24528, 6251817), (24662, 6217848), (24674, 6214824), (24966, 6142136), (25311, 6058416), (25688, 5969502), (25842, 5933928), (26026, 5891976), (26334, 5823064), (26572, 5770908), (26904, 5699694), (27258, 5625672), (27612, 5553548), (27664, 5543109), (28392, 5400978), (28899, 5306224), (28908, 5304572), (29127, 5264688), (29146, 5261256), (29736, 5156866), (29744, 5155479), (29913, 5126352), (30096, 5095181), (30149, 5086224), (30514, 5025384), (31122, 4927208), (31152, 4922463), (31317, 4896528), (31388, 4885452), (32214, 4760184), (32604, 4703244), (33288, 4606602), (33462, 4582648), (33726, 4546776), (33748, 4543812), (34164, 4488484), (34456, 4450446), (35112, 4367298), (35321, 4341456), (35568, 4311307), (36036, 4255316), (36062, 4252248), (36344, 4219254), (36792, 4167878), (36816, 4165161), (36993, 4145232), (37011, 4143216), (38038, 4031352), (38532, 3979668), (38544, 3978429), (38763, 3955952), (38836, 3948516), (39039, 3927984), (39858, 3847272), (39884, 3844764), (40356, 3799796), (40887, 3750448), (41496, 3695406), (41756, 3672396), (42588, 3600652), (42952, 3570138), (43472, 3527433), (43719, 3507504), (44616, 3436986), (44954, 3411144), (44968, 3410082), (45552, 3366363), (45771, 3350256), (46728, 3281642), (47082, 3256968), (47377, 3236688), (48048, 3191487), (48321, 3173456), (48906, 3135496), (49324, 3108924), (49348, 3107412), (49932, 3071068), (50589, 3031184), (50622, 3029208), (51376, 2984751), (51684, 2966964), (52052, 2945988), (52668, 2911532), (53144, 2885454), (53808, 2849847), (54093, 2834832), (54516, 2812836), (55224, 2776774), (55991, 2738736), (56784, 2700489), (57057, 2687568), (57798, 2653112), (57816, 2652286), (58254, 2632344), (58292, 2630628), (59059, 2596464), (59472, 2578433), (59787, 2564848), (59826, 2563176), (60298, 2543112), (61028, 2512692), (62244, 2463604), (62634, 2448264), (62776, 2442726), (64428, 2380092), (65208, 2351622), (66576, 2303301), (66924, 2291324), (67431, 2274096), (67452, 2273388), (67496, 2271906), (68328, 2244242), (68912, 2225223), (69797, 2197008), (70224, 2183649), (70623, 2171312), (70642, 2170728), (72072, 2127658), (72124, 2126124), (72688, 2109627), (73073, 2098512), (73584, 2083939), (73986, 2072616), (74022, 2071608), (75933, 2019472), (76076, 2015676), (77064, 1989834), (77526, 1977976), (77672, 1974258), (78078, 1963992), (79716, 1923636), (79768, 1922382), (80712, 1899898), (81774, 1875224), (81833, 1873872), (82992, 1847703), (83512, 1836198), (85176, 1800326), (85904, 1785069), (86317, 1776528), (86359, 1775664), (87381, 1754896), (87438, 1753752), (89232, 1718493), (89739, 1708784), (89908, 1705572), (89936, 1705041), (90447, 1695408), (91542, 1675128), (93456, 1640821), (93951, 1632176), (94164, 1628484), (94754, 1618344), (96642, 1586728), (97812, 1567748), (98648, 1554462), (98696, 1553706), (99864, 1535534), (101178, 1515592), (101244, 1514604), (102011, 1503216), (103368, 1483482), (104104, 1472994), (105336, 1455766), (105963, 1447152), (106288, 1442727), (106799, 1435824), (108186, 1417416), (109032, 1406418), (109681, 1398096), (110448, 1388387), (110979, 1381744), (111033, 1381072), (111982, 1369368), (114114, 1343784), (115596, 1326556), (115632, 1326143), (116508, 1316172), (116584, 1315314), (117117, 1309328), (118118, 1298232), (119574, 1282424), (119652, 1281588), (120596, 1271556), (122056, 1256346), (124488, 1231802), (125268, 1224132), (125552, 1221363), (126217, 1214928), (128856, 1190046), (130416, 1175811), (131157, 1169168), (133848, 1145662), (134862, 1137048), (134904, 1136694), (134992, 1135953), (135707, 1129968), (136656, 1122121), (137313, 1116752), (139594, 1098504), (141246, 1085656), (141284, 1085364), (142131, 1078896), (144144, 1063829), (144248, 1063062), (146146, 1049256), (147972, 1036308), (148044, 1035804), (151866, 1009736), (152152, 1007838), (154128, 994917), (155052, 988988), (155344, 987129), (156156, 981996), (159432, 961818), (159536, 961191), (160303, 956592), (161424, 949949), (162279, 944944), (163548, 937612), (163666, 936936), (167024, 918099), (167973, 912912), (170352, 900163), (171171, 895856), (172634, 888264), (172718, 887832), (174762, 877448), (174876, 876876), (177177, 865488), (179478, 854392), (179816, 852786), (180894, 847704), (183084, 837564), (187902, 816088), (188328, 814242), (189449, 809424), (189508, 809172), (193284, 793364), (195624, 783874), (197296, 777231), (197392, 776853), (198341, 773136), (199728, 767767), (202293, 758032), (202356, 757796), (202488, 757302), (204022, 751608), (206736, 741741), (208208, 736497), (209391, 732336), (210672, 727883), (211926, 723576), (213598, 717912), (216372, 708708), (218064, 703209), (219219, 699504), (219362, 699048), (221958, 690872), (222066, 690536), (223964, 684684), (228228, 671892), (231192, 663278), (233016, 658086), (233168, 657657), (234234, 654664), (234403, 654192), (236236, 649116), (239148, 641212), (239304, 640794), (241192, 635778), (244112, 628173), (245499, 624624), (247247, 620208), (248976, 615901), (250536, 612066), (252434, 607464), (257712, 595023), (258951, 592176), (259077, 591888), (262314, 584584), (267696, 572831), (269724, 568524), (269808, 568347), (271341, 565136), (271414, 564984), (274626, 558376), (279188, 549252), (282492, 542828), (282568, 542682), (284262, 539448), (288496, 531531), (292292, 524628), (295944, 518154), (296088, 517902), (303732, 504868), (304304, 503919), (306033, 501072), (310104, 494494), (312312, 490998), (317889, 482384), (318864, 480909), (320397, 478608), (320606, 478296), (324558, 472472), (327096, 468806), (327332, 468468), (329043, 466032), (331639, 462384), (335946, 456456), (342342, 447928), (345268, 444132), (345436, 443916), (349524, 438724), (349752, 438438), (354354, 432744), (358956, 427196), (359632, 426393), (361788, 423852), (366168, 418782), (375804, 408044), (376656, 407121), (378651, 404976), (378898, 404712), (379016, 404586), (386568, 396682), (391248, 391937)]