50778406224

素因数分解:

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

素因数の和:150

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 43, 48, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 81, 84, 86, 91, 93, 102, 104, 108, 112, 114, 117, 119, 124, 126, 129, 133, 136, 144, 152, 153, 156, 162, 168, 171, 172, 182, 186, 189, 204, 208, 216, 217, 221, 228, 234, 238, 247, 248, 252, 258, 266, 272, 273, 279, 301, 304, 306, 312, 323, 324, 336, 342, 344, 351, 357, 364, 372, 378, 387, 399, 403, 408, 432, 434, 442, 456, 459, 468, 476, 494, 496, 504, 513, 516, 527, 532, 546, 558, 559, 567, 589, 602, 612, 624, 646, 648, 651, 663, 684, 688, 702, 714, 728, 731, 741, 744, 756, 774, 798, 806, 816, 817, 819, 837, 868, 884, 903, 912, 918, 936, 952, 969, 988, 1008, 1026, 1032, 1053, 1054, 1064, 1071, 1092, 1116, 1118, 1134, 1161, 1178, 1197, 1204, 1209, 1224, 1292, 1296, 1302, 1326, 1333, 1368, 1377, 1404, 1428, 1456, 1462, 1482, 1488, 1512, 1539, 1547, 1548, 1581, 1596, 1612, 1634, 1638, 1674, 1677, 1729, 1736, 1767, 1768, 1806, 1836, 1872, 1904, 1938, 1953, 1976, 1989, 2052, 2064, 2106, 2108, 2128, 2142, 2184, 2193, 2223, 2232, 2236, 2261, 2268, 2322, 2356, 2394, 2408, 2418, 2448, 2451, 2457, 2511, 2584, 2604, 2652, 2666, 2709, 2736, 2754, 2808, 2821, 2856, 2907, 2924, 2964, 3024, 3078, 3094, 3096, 3162, 3192, 3213, 3224, 3268, 3276, 3348, 3354, 3458, 3472, 3483, 3534, 3536, 3591, 3612, 3627, 3672, 3689, 3876, 3906, 3913, 3952, 3978, 3999, 4104, 4123, 4199, 4212, 4216, 4284, 4368, 4386, 4446, 4464, 4472, 4522, 4536, 4641, 4644, 4712, 4743, 4788, 4816, 4836, 4902, 4914, 5022, 5031, 5117, 5168, 5187, 5208, 5301, 5304, 5332, 5418, 5508, 5616, 5642, 5712, 5719, 5814, 5848, 5859, 5928, 5967, 6156, 6188, 6192, 6324, 6384, 6426, 6448, 6536, 6552, 6579, 6669, 6696, 6708, 6783, 6851, 6916, 6966, 7068, 7182, 7224, 7254, 7344, 7353, 7371, 7378, 7657, 7752, 7812, 7826, 7956, 7998, 8127, 8208, 8246, 8398, 8424, 8432, 8463, 8568, 8721, 8772, 8892, 8944, 9044, 9072, 9282, 9288, 9331, 9424, 9486, 9503, 9576, 9639, 9672, 9804, 9828, 10013, 10044, 10062, 10234, 10374, 10416, 10602, 10608, 10621, 10664, 10773, 10836, 10881, 11016, 11067, 11284, 11438, 11628, 11696, 11718, 11739, 11856, 11934, 11997, 12312, 12369, 12376, 12597, 12648, 12852, 13072, 13104, 13158, 13338, 13392, 13416, 13566, 13702, 13832, 13889, 13923, 13932, 14136, 14229, 14364, 14448, 14508, 14706, 14742, 14756, 15093, 15314, 15351, 15504, 15561, 15624, 15652, 15903, 15912, 15996, 16254, 16492, 16796, 16848, 16926, 17136, 17157, 17329, 17442, 17544, 17577, 17784, 17901, 18088, 18564, 18576, 18662, 18972, 19006, 19152, 19278, 19344, 19608, 19656, 19737, 20007, 20026, 20088, 20124, 20349, 20468, 20553, 20748, 21204, 21242, 21328, 21546, 21672, 21762, 22032, 22059, 22134, 22568, 22661, 22876, 22971, 23256, 23436, 23478, 23868, 23994, 24381, 24624, 24738, 24752, 25194, 25296, 25327, 25389, 25704, 26163, 26316, 26676, 26832, 27132, 27404, 27664, 27778, 27846, 27864, 27993, 28272, 28458, 28509, 28728, 29016, 29393, 29412, 29484, 29512, 30039, 30186, 30628, 30702, 31122, 31248, 31304, 31806, 31824, 31863, 31992, 32508, 32643, 32984, 33201, 33592, 33852, 34314, 34658, 34884, 35088, 35154, 35217, 35568, 35802, 35991, 36176, 37107, 37128, 37324, 37791, 37944, 38012, 38556, 39216, 39312, 39474, 40014, 40052, 40176, 40248, 40698, 40936, 41106, 41496, 41667, 41769, 42408, 42484, 42687, 43092, 43344, 43524, 44118, 44268, 45136, 45279, 45322, 45752, 45942, 46053, 46512, 46683, 46872, 46956, 47709, 47736, 47957, 47988, 48762, 49476, 50388, 50654, 50778, 51408, 51471, 51987, 52326, 52632, 53352, 53599, 54264, 54808, 55556, 55692, 55728, 55986, 56916, 57018, 57456, 58032, 58786, 58824, 58968, 59024, 59211, 60078, 60372, 61047, 61256, 61404, 61659, 62244, 62608, 63612, 63726, 63984, 65016, 65286, 65968, 66177, 66402, 66521, 67184, 67704, 67983, 68628, 68913, 69316, 69768, 70091, 70308, 70434, 71604, 71982, 74214, 74256, 74347, 74648, 75582, 75888, 75981, 76024, 76167, 77112, 78948, 80028, 80104, 80496, 81396, 81872, 82212, 82992, 83334, 83538, 83979, 84816, 84968, 85374, 85527, 86184, 87048, 88179, 88236, 88536, 90117, 90558, 90644, 91504, 91884, 92106, 93366, 93744, 93912, 95418, 95472, 95589, 95914, 95976, 97223, 97524, 98952, 99603, 100776, 101308, 101556, 102942, 103974, 104652, 105264, 105651, 106704, 107198, 107973, 108528, 109616, 111112, 111321, 111384, 111972, 113373, 113832, 114036, 117572, 117648, 117936, 118422, 120156, 120744, 121303, 122094, 122512, 122808, 123318, 124488, 125001, 125307, 127224, 127452, 130032, 130169, 130572, 132354, 132804, 133042, 135408, 135966, 137256, 137826, 138159, 138632, 139536, 140049, 140182, 140616, 140868, 143208, 143871, 143964, 148428, 148694, 149296, 151164, 151962, 152048, 152334, 154224, 154413, 155961, 157896, 158627, 160056, 160208, 160797, 162792, 164424, 166668, 167076, 167958, 169936, 170748, 171054, 172368, 174096, 176358, 176472, 177072, 177289, 180234, 180557, 181116, 181288, 183141, 183768, 184212, 184977, 186732, 187824, 190836, 191178, 191828, 191952, 194446, 195048, 197904, 199206, 199563, 201552, 202616, 203112, 203949, 205884, 206739, 207948, 209304, 210273, 211302, 214396, 215946, 222224, 222642, 222768, 223041, 223944, 226746, 227664, 227943, 228072, 228501, 235144, 236844, 240312, 241488, 242606, 244188, 245616, 246636, 248976, 250002, 250614, 251937, 254448, 254904, 256581, 260338, 261144, 264537, 264708, 265608, 266084, 270351, 271932, 274512, 275652, 276318, 277264, 280098, 280364, 281232, 281736, 286416, 286767, 287742, 287928, 291669, 294593, 296856, 297388, 298809, 302328, 303924, 304668, 308826, 311922, 315792, 316953, 317254, 320112, 321594, 325584, 328848, 329251, 333336, 333963, 334152, 335916, 340119, 341496, 342108, 352716, 352944, 354578, 360468, 361114, 362232, 362576, 363909, 366282, 367536, 368424, 369954, 373464, 375003, 381672, 382356, 383656, 388892, 390096, 390507, 398412, 399126, 405232, 406224, 407898, 411768, 413478, 414477, 415896, 418608, 420546, 422604, 428792, 430559, 431613, 431892, 445284, 446082, 447888, 453492, 455886, 456144, 457002, 463239, 467883, 470288, 473688, 475881, 480624, 482391, 485212, 488376, 493272, 500004, 501228, 503874, 509808, 513162, 520676, 522288, 529074, 529416, 531216, 531867, 532168, 540702, 541671, 543864, 551304, 552636, 554931, 560196, 560728, 563472, 573534, 575484, 575856, 583338, 589186, 593712, 594776, 597618, 598689, 604656, 607848, 609336, 611847, 617652, 620217, 623844, 630819, 633906, 634508, 643188, 658502, 666672, 667926, 668304, 669123, 671832, 680238, 682992, 683829, 684216, 705432, 709156, 720936, 722228, 724464, 727818, 732564, 736848, 739908, 746928, 750006, 755811, 763344, 764712, 767312, 769743, 777784, 781014, 793611, 796824, 798252, 811053, 815796, 823536, 826956, 828954, 831792, 841092, 845208, 857584, 860301, 861118, 863226, 863784, 875007, 883779, 890568, 892164, 906984, 911183, 911772, 914004, 926478, 935766, 947376, 951762, 964782, 970424, 976752, 986544, 987753, 1000008, 1002456, 1007748, 1026324, 1041352, 1058148, 1058832, 1063734, 1064336, 1081404, 1083342, 1087728, 1091727, 1102608, 1105272, 1109862, 1120392, 1121456, 1125009, 1147068, 1150968, 1166676, 1171521, 1178372, 1189552, 1195236, 1197378, 1215696, 1218672, 1223694, 1235304, 1240434, 1247688, 1261638, 1263899, 1267812, 1269016, 1286376, 1291677, 1294839, 1317004, 1335852, 1338246, 1343664, 1360476, 1367658, 1368432, 1403649, 1410864, 1418312, 1427643, 1441872, 1444456, 1447173, 1455636, 1465128, 1479816, 1500012, 1511622, 1529424, 1539486, 1555568, 1562028, 1587222, 1593648, 1595601, 1596504, 1622106, 1625013, 1631592, 1653912, 1657908, 1682184, 1690416, 1720602, 1722236, 1726452, 1727568, 1750014, 1767558, 1781136, 1784328, 1796067, 1813968, 1822366, 1823544, 1828008, 1835541, 1852956, 1871532, 1892457, 1903524, 1929564, 1940848, 1975506, 2000016, 2004912, 2007369, 2015496, 2051487, 2052648, 2062151, 2082704, 2116296, 2127468, 2162808, 2166684, 2183454, 2210544, 2219724, 2240784, 2250018, 2294136, 2301936, 2304757, 2333352, 2343042, 2356744, 2380833, 2390472, 2394756, 2447388, 2470608, 2480868, 2495376, 2523276, 2527798, 2535624, 2538032, 2572752, 2583354, 2589678, 2625021, 2634008, 2651337, 2671704, 2676492, 2720952, 2733549, 2735316, 2807298, 2836624, 2855286, 2888912, 2894346, 2911272, 2930256, 2959632, 2963259, 3000024, 3013913, 3023244, 3078972, 3124056, 3174444, 3191202, 3193008, 3244212, 3250026, 3263184, 3275181, 3307824, 3315816, 3364368, 3441204, 3444472, 3452904, 3500028, 3514563, 3535116, 3568656, 3592134, 3644732, 3647088, 3656016, 3671082, 3705912, 3743064, 3784914, 3791697, 3807048, 3859128, 3875031, 3884517, 3951012, 4014738, 4030992, 4102974, 4105296, 4124302, 4232592, 4254936, 4282929, 4325616, 4333368, 4341519, 4366908, 4439448, 4500036, 4588272, 4609514, 4666704, 4686084, 4713488, 4761666, 4780944, 4786803, 4789512, 4875039, 4894776, 4961736, 5046552, 5055596, 5071248, 5166708, 5179356, 5250042, 5268016, 5302674, 5343408, 5352984, 5388201, 5441904, 5467098, 5470632, 5597267, 5614596, 5677371, 5710572, 5788692, 5822544, 5926518, 6000048, 6022107, 6027826, 6046488, 6157944, 6186453, 6248112, 6348888, 6382404, 6488424, 6500052, 6550362, 6631632, 6882408, 6888944, 6905808, 6914271, 7000056, 7029126, 7070232, 7184268, 7289464, 7342164, 7411824, 7486128, 7569828, 7583394, 7614096, 7718256, 7750062, 7769034, 7875063, 7902024, 7954011, 8029476, 8200647, 8205948, 8248604, 8509872, 8565858, 8666736, 8683038, 8733816, 8878896, 8889777, 9000072, 9041739, 9219028, 9372168, 9523332, 9573606, 9579024, 9750078, 9789552, 9825543, 9923472, 10093104, 10111192, 10333416, 10358712, 10500084, 10543689, 10605348, 10705968, 10776402, 10934196, 10941264, 11194534, 11229192, 11354742, 11375091, 11421144, 11577384, 11625093, 11853036, 12044214, 12055652, 12092976, 12315888, 12372906, 12697776, 12764808, 12848787, 12976848, 13000104, 13100724, 13764816, 13828542, 14000112, 14058252, 14140464, 14360409, 14368536, 14578928, 14625117, 14684328, 15139656, 15166788, 15500124, 15538068, 15750126, 15804048, 15908022, 16058952, 16401294, 16411896, 16497208, 16791801, 17131716, 17366076, 17467632, 17779554, 18000144, 18083478, 18438056, 18559359, 18744336, 19046664, 19147212, 19500156, 19651086, 20222384, 20666832, 20717424, 20742813, 21000168, 21087378, 21210696, 21552804, 21868392, 22389068, 22458384, 22709484, 22750182, 22842288, 23154768, 23250186, 23706072, 23862033, 24088428, 24111304, 24601941, 24745812, 25529616, 25697574, 26000208, 26201448, 26669331, 27125217, 27657084, 28116504, 28720818, 28737072, 29250234, 29368656, 30279312, 30333576, 31000248, 31076136, 31500252, 31816044, 32117904, 32802588, 32823792, 32994416, 33583602, 34125273, 34263432, 34732152, 34875279, 35559108, 36166956, 36876112, 37118718, 38093328, 38294424, 39000312, 39180869, 39302172, 41485626, 42000336, 42174756, 42421392, 43105608, 43736784, 44778136, 45418968, 45500364, 46500372, 47412144, 47724066, 48176856, 48222608, 49203882, 49491624, 50375403, 51395148, 52402896, 53338662, 54250434, 55314168, 55678077, 56233008, 57441636, 58500468, 60667152, 62000496, 62152272, 62228439, 63000504, 63632088, 65605176, 67167204, 68250546, 68526864, 69464304, 69750558, 71118216, 72333912, 73805823, 74237436, 76588848, 78000624, 78361738, 78604344, 81375651, 82971252, 84349512, 86211216, 89556272, 90837936, 91000728, 93000744, 95448132, 96353712, 98407764, 98983248, 100750806, 102375819, 102790296, 106677324, 108500868, 110628336, 111356154, 114883272, 117000936, 117542607, 124456878, 126001008, 127264176, 131210352, 134334408, 136501092, 139501116, 142236432, 144667824, 147611646, 148474872, 151126209, 156723476, 157208688, 162751302, 165942504, 167034231, 168699024, 182001456, 186001488, 186685317, 190896264, 196815528, 201501612, 204751638, 205580592, 213354648, 217001736, 222712308, 229766544, 234001872, 235085214, 244126953, 248913756, 268668816, 273002184, 279002232, 295223292, 296949744, 302252418, 313446952, 325502604, 331885008, 334068462, 352627821, 373370634, 381792528, 393631056, 403003224, 409503276, 426709296, 434003472, 445424616, 453378627, 470170428, 488253906, 497827512, 546004368, 558004464, 590446584, 604504836, 626893904, 651005208, 668136924, 705255642, 746741268, 806006448, 819006552, 890849232, 906757254, 940340856, 976507812, 995655024, 1057883463, 1180893168, 1209009672, 1302010416, 1336273848, 1410511284, 1493482536, 1638013104, 1813514508, 1880681712, 1953015624, 2115766926, 2418019344, 2672547696, 2821022568, 2986965072, 3173650389, 3627029016, 3906031248, 4231533852, 5642045136, 6347300778, 7254058032, 8463067704, 12694601556, 16926135408, 25389203112, 50778406224]

約数ペア:

[(1, 50778406224), (2, 25389203112), (3, 16926135408), (4, 12694601556), (6, 8463067704), (7, 7254058032), (8, 6347300778), (9, 5642045136), (12, 4231533852), (13, 3906031248), (14, 3627029016), (16, 3173650389), (17, 2986965072), (18, 2821022568), (19, 2672547696), (21, 2418019344), (24, 2115766926), (26, 1953015624), (27, 1880681712), (28, 1813514508), (31, 1638013104), (34, 1493482536), (36, 1410511284), (38, 1336273848), (39, 1302010416), (42, 1209009672), (43, 1180893168), (48, 1057883463), (51, 995655024), (52, 976507812), (54, 940340856), (56, 906757254), (57, 890849232), (62, 819006552), (63, 806006448), (68, 746741268), (72, 705255642), (76, 668136924), (78, 651005208), (81, 626893904), (84, 604504836), (86, 590446584), (91, 558004464), (93, 546004368), (102, 497827512), (104, 488253906), (108, 470170428), (112, 453378627), (114, 445424616), (117, 434003472), (119, 426709296), (124, 409503276), (126, 403003224), (129, 393631056), (133, 381792528), (136, 373370634), (144, 352627821), (152, 334068462), (153, 331885008), (156, 325502604), (162, 313446952), (168, 302252418), (171, 296949744), (172, 295223292), (182, 279002232), (186, 273002184), (189, 268668816), (204, 248913756), (208, 244126953), (216, 235085214), (217, 234001872), (221, 229766544), (228, 222712308), (234, 217001736), (238, 213354648), (247, 205580592), (248, 204751638), (252, 201501612), (258, 196815528), (266, 190896264), (272, 186685317), (273, 186001488), (279, 182001456), (301, 168699024), (304, 167034231), (306, 165942504), (312, 162751302), (323, 157208688), (324, 156723476), (336, 151126209), (342, 148474872), (344, 147611646), (351, 144667824), (357, 142236432), (364, 139501116), (372, 136501092), (378, 134334408), (387, 131210352), (399, 127264176), (403, 126001008), (408, 124456878), (432, 117542607), (434, 117000936), (442, 114883272), (456, 111356154), (459, 110628336), (468, 108500868), (476, 106677324), (494, 102790296), (496, 102375819), (504, 100750806), (513, 98983248), (516, 98407764), (527, 96353712), (532, 95448132), (546, 93000744), (558, 91000728), (559, 90837936), (567, 89556272), (589, 86211216), (602, 84349512), (612, 82971252), (624, 81375651), (646, 78604344), (648, 78361738), (651, 78000624), (663, 76588848), (684, 74237436), (688, 73805823), (702, 72333912), (714, 71118216), (728, 69750558), (731, 69464304), (741, 68526864), (744, 68250546), (756, 67167204), (774, 65605176), (798, 63632088), (806, 63000504), (816, 62228439), (817, 62152272), (819, 62000496), (837, 60667152), (868, 58500468), (884, 57441636), (903, 56233008), (912, 55678077), (918, 55314168), (936, 54250434), (952, 53338662), (969, 52402896), (988, 51395148), (1008, 50375403), (1026, 49491624), (1032, 49203882), (1053, 48222608), (1054, 48176856), (1064, 47724066), (1071, 47412144), (1092, 46500372), (1116, 45500364), (1118, 45418968), (1134, 44778136), (1161, 43736784), (1178, 43105608), (1197, 42421392), (1204, 42174756), (1209, 42000336), (1224, 41485626), (1292, 39302172), (1296, 39180869), (1302, 39000312), (1326, 38294424), (1333, 38093328), (1368, 37118718), (1377, 36876112), (1404, 36166956), (1428, 35559108), (1456, 34875279), (1462, 34732152), (1482, 34263432), (1488, 34125273), (1512, 33583602), (1539, 32994416), (1547, 32823792), (1548, 32802588), (1581, 32117904), (1596, 31816044), (1612, 31500252), (1634, 31076136), (1638, 31000248), (1674, 30333576), (1677, 30279312), (1729, 29368656), (1736, 29250234), (1767, 28737072), (1768, 28720818), (1806, 28116504), (1836, 27657084), (1872, 27125217), (1904, 26669331), (1938, 26201448), (1953, 26000208), (1976, 25697574), (1989, 25529616), (2052, 24745812), (2064, 24601941), (2106, 24111304), (2108, 24088428), (2128, 23862033), (2142, 23706072), (2184, 23250186), (2193, 23154768), (2223, 22842288), (2232, 22750182), (2236, 22709484), (2261, 22458384), (2268, 22389068), (2322, 21868392), (2356, 21552804), (2394, 21210696), (2408, 21087378), (2418, 21000168), (2448, 20742813), (2451, 20717424), (2457, 20666832), (2511, 20222384), (2584, 19651086), (2604, 19500156), (2652, 19147212), (2666, 19046664), (2709, 18744336), (2736, 18559359), (2754, 18438056), (2808, 18083478), (2821, 18000144), (2856, 17779554), (2907, 17467632), (2924, 17366076), (2964, 17131716), (3024, 16791801), (3078, 16497208), (3094, 16411896), (3096, 16401294), (3162, 16058952), (3192, 15908022), (3213, 15804048), (3224, 15750126), (3268, 15538068), (3276, 15500124), (3348, 15166788), (3354, 15139656), (3458, 14684328), (3472, 14625117), (3483, 14578928), (3534, 14368536), (3536, 14360409), (3591, 14140464), (3612, 14058252), (3627, 14000112), (3672, 13828542), (3689, 13764816), (3876, 13100724), (3906, 13000104), (3913, 12976848), (3952, 12848787), (3978, 12764808), (3999, 12697776), (4104, 12372906), (4123, 12315888), (4199, 12092976), (4212, 12055652), (4216, 12044214), (4284, 11853036), (4368, 11625093), (4386, 11577384), (4446, 11421144), (4464, 11375091), (4472, 11354742), (4522, 11229192), (4536, 11194534), (4641, 10941264), (4644, 10934196), (4712, 10776402), (4743, 10705968), (4788, 10605348), (4816, 10543689), (4836, 10500084), (4902, 10358712), (4914, 10333416), (5022, 10111192), (5031, 10093104), (5117, 9923472), (5168, 9825543), (5187, 9789552), (5208, 9750078), (5301, 9579024), (5304, 9573606), (5332, 9523332), (5418, 9372168), (5508, 9219028), (5616, 9041739), (5642, 9000072), (5712, 8889777), (5719, 8878896), (5814, 8733816), (5848, 8683038), (5859, 8666736), (5928, 8565858), (5967, 8509872), (6156, 8248604), (6188, 8205948), (6192, 8200647), (6324, 8029476), (6384, 7954011), (6426, 7902024), (6448, 7875063), (6536, 7769034), (6552, 7750062), (6579, 7718256), (6669, 7614096), (6696, 7583394), (6708, 7569828), (6783, 7486128), (6851, 7411824), (6916, 7342164), (6966, 7289464), (7068, 7184268), (7182, 7070232), (7224, 7029126), (7254, 7000056), (7344, 6914271), (7353, 6905808), (7371, 6888944), (7378, 6882408), (7657, 6631632), (7752, 6550362), (7812, 6500052), (7826, 6488424), (7956, 6382404), (7998, 6348888), (8127, 6248112), (8208, 6186453), (8246, 6157944), (8398, 6046488), (8424, 6027826), (8432, 6022107), (8463, 6000048), (8568, 5926518), (8721, 5822544), (8772, 5788692), (8892, 5710572), (8944, 5677371), (9044, 5614596), (9072, 5597267), (9282, 5470632), (9288, 5467098), (9331, 5441904), (9424, 5388201), (9486, 5352984), (9503, 5343408), (9576, 5302674), (9639, 5268016), (9672, 5250042), (9804, 5179356), (9828, 5166708), (10013, 5071248), (10044, 5055596), (10062, 5046552), (10234, 4961736), (10374, 4894776), (10416, 4875039), (10602, 4789512), (10608, 4786803), (10621, 4780944), (10664, 4761666), (10773, 4713488), (10836, 4686084), (10881, 4666704), (11016, 4609514), (11067, 4588272), (11284, 4500036), (11438, 4439448), (11628, 4366908), (11696, 4341519), (11718, 4333368), (11739, 4325616), (11856, 4282929), (11934, 4254936), (11997, 4232592), (12312, 4124302), (12369, 4105296), (12376, 4102974), (12597, 4030992), (12648, 4014738), (12852, 3951012), (13072, 3884517), (13104, 3875031), (13158, 3859128), (13338, 3807048), (13392, 3791697), (13416, 3784914), (13566, 3743064), (13702, 3705912), (13832, 3671082), (13889, 3656016), (13923, 3647088), (13932, 3644732), (14136, 3592134), (14229, 3568656), (14364, 3535116), (14448, 3514563), (14508, 3500028), (14706, 3452904), (14742, 3444472), (14756, 3441204), (15093, 3364368), (15314, 3315816), (15351, 3307824), (15504, 3275181), (15561, 3263184), (15624, 3250026), (15652, 3244212), (15903, 3193008), (15912, 3191202), (15996, 3174444), (16254, 3124056), (16492, 3078972), (16796, 3023244), (16848, 3013913), (16926, 3000024), (17136, 2963259), (17157, 2959632), (17329, 2930256), (17442, 2911272), (17544, 2894346), (17577, 2888912), (17784, 2855286), (17901, 2836624), (18088, 2807298), (18564, 2735316), (18576, 2733549), (18662, 2720952), (18972, 2676492), (19006, 2671704), (19152, 2651337), (19278, 2634008), (19344, 2625021), (19608, 2589678), (19656, 2583354), (19737, 2572752), (20007, 2538032), (20026, 2535624), (20088, 2527798), (20124, 2523276), (20349, 2495376), (20468, 2480868), (20553, 2470608), (20748, 2447388), (21204, 2394756), (21242, 2390472), (21328, 2380833), (21546, 2356744), (21672, 2343042), (21762, 2333352), (22032, 2304757), (22059, 2301936), (22134, 2294136), (22568, 2250018), (22661, 2240784), (22876, 2219724), (22971, 2210544), (23256, 2183454), (23436, 2166684), (23478, 2162808), (23868, 2127468), (23994, 2116296), (24381, 2082704), (24624, 2062151), (24738, 2052648), (24752, 2051487), (25194, 2015496), (25296, 2007369), (25327, 2004912), (25389, 2000016), (25704, 1975506), (26163, 1940848), (26316, 1929564), (26676, 1903524), (26832, 1892457), (27132, 1871532), (27404, 1852956), (27664, 1835541), (27778, 1828008), (27846, 1823544), (27864, 1822366), (27993, 1813968), (28272, 1796067), (28458, 1784328), (28509, 1781136), (28728, 1767558), (29016, 1750014), (29393, 1727568), (29412, 1726452), (29484, 1722236), (29512, 1720602), (30039, 1690416), (30186, 1682184), (30628, 1657908), (30702, 1653912), (31122, 1631592), (31248, 1625013), (31304, 1622106), (31806, 1596504), (31824, 1595601), (31863, 1593648), (31992, 1587222), (32508, 1562028), (32643, 1555568), (32984, 1539486), (33201, 1529424), (33592, 1511622), (33852, 1500012), (34314, 1479816), (34658, 1465128), (34884, 1455636), (35088, 1447173), (35154, 1444456), (35217, 1441872), (35568, 1427643), (35802, 1418312), (35991, 1410864), (36176, 1403649), (37107, 1368432), (37128, 1367658), (37324, 1360476), (37791, 1343664), (37944, 1338246), (38012, 1335852), (38556, 1317004), (39216, 1294839), (39312, 1291677), (39474, 1286376), (40014, 1269016), (40052, 1267812), (40176, 1263899), (40248, 1261638), (40698, 1247688), (40936, 1240434), (41106, 1235304), (41496, 1223694), (41667, 1218672), (41769, 1215696), (42408, 1197378), (42484, 1195236), (42687, 1189552), (43092, 1178372), (43344, 1171521), (43524, 1166676), (44118, 1150968), (44268, 1147068), (45136, 1125009), (45279, 1121456), (45322, 1120392), (45752, 1109862), (45942, 1105272), (46053, 1102608), (46512, 1091727), (46683, 1087728), (46872, 1083342), (46956, 1081404), (47709, 1064336), (47736, 1063734), (47957, 1058832), (47988, 1058148), (48762, 1041352), (49476, 1026324), (50388, 1007748), (50654, 1002456), (50778, 1000008), (51408, 987753), (51471, 986544), (51987, 976752), (52326, 970424), (52632, 964782), (53352, 951762), (53599, 947376), (54264, 935766), (54808, 926478), (55556, 914004), (55692, 911772), (55728, 911183), (55986, 906984), (56916, 892164), (57018, 890568), (57456, 883779), (58032, 875007), (58786, 863784), (58824, 863226), (58968, 861118), (59024, 860301), (59211, 857584), (60078, 845208), (60372, 841092), (61047, 831792), (61256, 828954), (61404, 826956), (61659, 823536), (62244, 815796), (62608, 811053), (63612, 798252), (63726, 796824), (63984, 793611), (65016, 781014), (65286, 777784), (65968, 769743), (66177, 767312), (66402, 764712), (66521, 763344), (67184, 755811), (67704, 750006), (67983, 746928), (68628, 739908), (68913, 736848), (69316, 732564), (69768, 727818), (70091, 724464), (70308, 722228), (70434, 720936), (71604, 709156), (71982, 705432), (74214, 684216), (74256, 683829), (74347, 682992), (74648, 680238), (75582, 671832), (75888, 669123), (75981, 668304), (76024, 667926), (76167, 666672), (77112, 658502), (78948, 643188), (80028, 634508), (80104, 633906), (80496, 630819), (81396, 623844), (81872, 620217), (82212, 617652), (82992, 611847), (83334, 609336), (83538, 607848), (83979, 604656), (84816, 598689), (84968, 597618), (85374, 594776), (85527, 593712), (86184, 589186), (87048, 583338), (88179, 575856), (88236, 575484), (88536, 573534), (90117, 563472), (90558, 560728), (90644, 560196), (91504, 554931), (91884, 552636), (92106, 551304), (93366, 543864), (93744, 541671), (93912, 540702), (95418, 532168), (95472, 531867), (95589, 531216), (95914, 529416), (95976, 529074), (97223, 522288), (97524, 520676), (98952, 513162), (99603, 509808), (100776, 503874), (101308, 501228), (101556, 500004), (102942, 493272), (103974, 488376), (104652, 485212), (105264, 482391), (105651, 480624), (106704, 475881), (107198, 473688), (107973, 470288), (108528, 467883), (109616, 463239), (111112, 457002), (111321, 456144), (111384, 455886), (111972, 453492), (113373, 447888), (113832, 446082), (114036, 445284), (117572, 431892), (117648, 431613), (117936, 430559), (118422, 428792), (120156, 422604), (120744, 420546), (121303, 418608), (122094, 415896), (122512, 414477), (122808, 413478), (123318, 411768), (124488, 407898), (125001, 406224), (125307, 405232), (127224, 399126), (127452, 398412), (130032, 390507), (130169, 390096), (130572, 388892), (132354, 383656), (132804, 382356), (133042, 381672), (135408, 375003), (135966, 373464), (137256, 369954), (137826, 368424), (138159, 367536), (138632, 366282), (139536, 363909), (140049, 362576), (140182, 362232), (140616, 361114), (140868, 360468), (143208, 354578), (143871, 352944), (143964, 352716), (148428, 342108), (148694, 341496), (149296, 340119), (151164, 335916), (151962, 334152), (152048, 333963), (152334, 333336), (154224, 329251), (154413, 328848), (155961, 325584), (157896, 321594), (158627, 320112), (160056, 317254), (160208, 316953), (160797, 315792), (162792, 311922), (164424, 308826), (166668, 304668), (167076, 303924), (167958, 302328), (169936, 298809), (170748, 297388), (171054, 296856), (172368, 294593), (174096, 291669), (176358, 287928), (176472, 287742), (177072, 286767), (177289, 286416), (180234, 281736), (180557, 281232), (181116, 280364), (181288, 280098), (183141, 277264), (183768, 276318), (184212, 275652), (184977, 274512), (186732, 271932), (187824, 270351), (190836, 266084), (191178, 265608), (191828, 264708), (191952, 264537), (194446, 261144), (195048, 260338), (197904, 256581), (199206, 254904), (199563, 254448), (201552, 251937), (202616, 250614), (203112, 250002), (203949, 248976), (205884, 246636), (206739, 245616), (207948, 244188), (209304, 242606), (210273, 241488), (211302, 240312), (214396, 236844), (215946, 235144), (222224, 228501), (222642, 228072), (222768, 227943), (223041, 227664), (223944, 226746)]