115416434952

素因数分解:

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

素因数の和:145

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 49, 51, 52, 53, 54, 56, 57, 63, 68, 72, 76, 78, 84, 91, 98, 102, 104, 106, 108, 114, 117, 119, 126, 133, 136, 147, 152, 153, 156, 159, 168, 171, 182, 189, 196, 204, 212, 216, 221, 228, 234, 238, 247, 252, 266, 273, 294, 306, 312, 318, 323, 342, 343, 351, 357, 364, 371, 378, 392, 399, 408, 424, 441, 442, 456, 459, 468, 476, 477, 494, 504, 513, 532, 546, 588, 612, 636, 637, 646, 663, 684, 686, 689, 702, 714, 728, 741, 742, 756, 798, 819, 833, 882, 884, 901, 918, 931, 936, 952, 954, 969, 988, 1007, 1026, 1029, 1064, 1071, 1092, 1113, 1176, 1197, 1224, 1272, 1274, 1292, 1323, 1326, 1368, 1372, 1378, 1404, 1428, 1431, 1482, 1484, 1512, 1547, 1596, 1638, 1666, 1729, 1764, 1768, 1802, 1836, 1862, 1908, 1911, 1938, 1976, 1989, 2014, 2052, 2058, 2067, 2142, 2184, 2223, 2226, 2261, 2394, 2401, 2457, 2499, 2548, 2584, 2597, 2646, 2652, 2703, 2744, 2756, 2793, 2808, 2856, 2862, 2907, 2964, 2968, 3021, 3087, 3094, 3192, 3213, 3276, 3332, 3339, 3458, 3528, 3591, 3604, 3672, 3724, 3816, 3822, 3876, 3978, 4028, 4104, 4116, 4134, 4199, 4284, 4446, 4452, 4459, 4522, 4641, 4788, 4802, 4823, 4914, 4998, 5096, 5187, 5194, 5292, 5304, 5406, 5512, 5586, 5724, 5733, 5814, 5831, 5928, 5967, 6042, 6174, 6188, 6201, 6307, 6426, 6517, 6552, 6664, 6669, 6678, 6783, 6916, 7049, 7182, 7203, 7208, 7448, 7497, 7644, 7752, 7791, 7956, 8056, 8109, 8232, 8268, 8379, 8398, 8568, 8721, 8892, 8904, 8918, 9044, 9063, 9261, 9282, 9576, 9604, 9646, 9828, 9996, 10017, 10374, 10388, 10584, 10812, 10829, 11172, 11448, 11466, 11628, 11662, 11713, 11934, 12084, 12103, 12348, 12376, 12402, 12597, 12614, 12852, 13034, 13091, 13338, 13356, 13377, 13566, 13832, 13923, 14098, 14364, 14406, 14469, 14994, 15288, 15561, 15582, 15827, 15912, 16218, 16536, 16758, 16796, 17119, 17199, 17442, 17493, 17784, 17836, 18088, 18126, 18179, 18522, 18564, 18603, 18921, 19208, 19292, 19551, 19656, 19992, 20034, 20349, 20748, 20776, 21147, 21609, 21624, 21658, 22344, 22491, 22932, 23256, 23324, 23373, 23426, 23868, 24168, 24206, 24327, 24696, 24804, 25137, 25194, 25228, 25704, 26068, 26182, 26676, 26712, 26754, 27132, 27189, 27846, 28196, 28728, 28812, 28938, 29393, 29988, 31122, 31164, 31213, 31654, 32436, 32487, 33516, 33592, 33761, 34238, 34398, 34884, 34986, 35139, 35672, 36252, 36309, 36358, 37044, 37128, 37206, 37791, 37842, 38584, 39102, 39273, 40068, 40131, 40698, 40817, 41496, 41769, 42294, 43218, 43316, 43407, 44149, 44982, 45619, 45864, 46648, 46683, 46746, 46852, 47481, 47736, 48412, 48654, 49343, 49608, 50274, 50388, 50456, 51357, 52136, 52364, 52479, 53352, 53508, 54264, 54378, 54537, 55692, 56392, 56763, 57624, 57876, 58653, 58786, 59976, 61047, 62244, 62328, 62426, 63308, 63441, 64827, 64872, 64974, 67032, 67522, 68476, 68796, 69768, 69972, 70119, 70278, 72504, 72618, 72716, 74088, 74412, 75582, 75684, 75803, 78204, 78546, 80136, 80262, 81396, 81634, 81991, 83538, 84588, 84721, 86436, 86632, 86814, 88179, 88298, 89964, 91238, 91637, 93366, 93492, 93639, 93704, 94962, 96824, 97308, 97461, 98686, 100548, 100776, 101283, 102714, 104728, 104958, 105417, 107016, 108756, 108927, 109074, 110789, 111384, 113373, 113526, 115752, 117306, 117572, 117819, 119833, 120393, 122094, 122451, 124488, 124852, 126616, 126882, 127253, 129654, 129948, 130221, 132447, 135044, 136857, 136952, 137592, 139944, 140238, 140556, 142443, 145236, 145432, 148029, 148824, 151164, 151368, 151606, 154071, 156408, 157092, 157437, 160524, 162792, 163268, 163611, 163982, 167076, 169176, 169442, 170289, 172872, 173628, 175959, 176358, 176596, 179928, 182476, 183274, 186732, 186984, 187278, 189924, 190323, 194616, 194922, 197372, 201096, 202566, 205428, 205751, 209916, 210834, 217512, 217854, 218148, 221578, 222547, 226746, 227052, 227409, 234612, 235144, 235638, 236327, 239666, 240786, 244188, 244902, 245973, 249704, 253764, 254163, 254506, 259308, 259896, 260442, 264537, 264894, 270088, 273714, 274911, 280476, 280917, 281112, 284886, 290472, 292383, 296058, 302328, 303212, 303849, 308142, 309043, 314184, 314874, 316251, 321048, 326536, 326781, 327222, 327964, 332367, 334152, 338884, 340578, 345401, 347256, 351918, 352716, 353192, 353457, 359499, 364952, 366548, 367353, 373464, 374556, 379848, 380646, 381759, 389844, 394744, 397341, 405132, 410571, 410856, 411502, 419832, 421668, 427329, 435708, 436296, 443156, 444087, 445094, 453492, 454104, 454818, 462213, 469224, 471276, 472654, 479332, 481572, 488376, 489804, 490833, 491946, 507528, 508326, 509012, 518616, 520884, 529074, 529788, 530621, 547428, 549822, 560952, 561834, 569772, 573937, 584766, 592116, 593047, 606424, 607698, 616284, 617253, 618086, 629748, 632502, 641459, 653562, 654444, 655928, 664734, 667641, 677768, 681156, 682227, 690802, 703836, 705432, 706914, 708981, 718998, 733096, 734706, 737919, 749112, 761292, 762489, 763518, 775523, 779688, 793611, 794682, 810264, 821142, 823004, 824733, 838831, 842751, 843336, 854658, 871416, 886312, 888174, 890188, 906984, 909636, 911547, 924426, 927129, 942552, 945308, 958664, 963144, 979608, 981666, 983892, 997101, 1016652, 1018024, 1036203, 1041768, 1058148, 1059576, 1061242, 1078497, 1094856, 1099644, 1102059, 1123668, 1139544, 1145277, 1147874, 1169532, 1184232, 1186094, 1192023, 1215396, 1231713, 1232568, 1234506, 1236172, 1259496, 1265004, 1282918, 1307124, 1308888, 1329468, 1332261, 1335282, 1362312, 1364454, 1381604, 1407672, 1413828, 1417962, 1437996, 1440257, 1469412, 1475838, 1522584, 1524978, 1527036, 1551046, 1557829, 1587222, 1589364, 1591863, 1642284, 1646008, 1649466, 1654289, 1677662, 1685502, 1709316, 1721811, 1776348, 1779141, 1780376, 1819272, 1823094, 1848852, 1851759, 1854258, 1890616, 1924377, 1963332, 1967784, 1994202, 2002923, 2033304, 2046681, 2072406, 2116296, 2122484, 2126943, 2156994, 2163301, 2199288, 2204118, 2213757, 2247336, 2287467, 2290554, 2295748, 2326569, 2339064, 2372188, 2384046, 2417807, 2430792, 2463426, 2469012, 2472344, 2474199, 2516493, 2530008, 2565836, 2614248, 2658936, 2664522, 2670564, 2728908, 2763208, 2781387, 2827656, 2835924, 2875992, 2880514, 2938824, 2951676, 2991303, 3049956, 3054072, 3102092, 3108609, 3115658, 3174444, 3178728, 3183726, 3235491, 3284568, 3298932, 3308578, 3355324, 3371004, 3418632, 3435831, 3443622, 3552696, 3558282, 3646188, 3697704, 3703518, 3708516, 3848754, 3926664, 3988404, 4005846, 4017559, 4093362, 4144812, 4244968, 4253886, 4313988, 4320771, 4326602, 4408236, 4427514, 4490213, 4574934, 4581108, 4591496, 4653138, 4673487, 4744376, 4768092, 4775589, 4835614, 4926852, 4938024, 4948398, 4962867, 5032986, 5131672, 5165433, 5329044, 5337423, 5341128, 5457816, 5555277, 5562774, 5671848, 5761028, 5773131, 5871817, 5903352, 5982606, 6008769, 6099912, 6204184, 6217218, 6231316, 6348888, 6367452, 6380829, 6470982, 6489903, 6597864, 6617156, 6710648, 6742008, 6871662, 6887244, 6979707, 7116564, 7253421, 7292376, 7407036, 7417032, 7549479, 7697508, 7976808, 8011692, 8035118, 8186724, 8289624, 8344161, 8507772, 8627976, 8641542, 8653204, 8816472, 8855028, 8980426, 9149868, 9162216, 9306276, 9325827, 9346974, 9536184, 9551178, 9671228, 9853704, 9896796, 9925734, 10065972, 10081799, 10330866, 10658088, 10674846, 10904803, 11110554, 11125548, 11522056, 11546262, 11743634, 11965212, 12017538, 12052677, 12434436, 12462632, 12734904, 12761658, 12941964, 12962313, 12979806, 13234312, 13470639, 13743324, 13774488, 13959414, 14020461, 14233128, 14326767, 14506842, 14814072, 14888601, 15098958, 15395016, 15496299, 16012269, 16023384, 16070236, 16373448, 16688322, 17015544, 17283084, 17306408, 17319393, 17615451, 17710056, 17960852, 18299736, 18612552, 18651654, 18693948, 19102356, 19342456, 19469709, 19793592, 19851468, 20131944, 20163598, 20661732, 20939121, 21349692, 21760263, 21809606, 22221108, 22251096, 22648437, 23092524, 23487268, 23930424, 24035076, 24105354, 24868872, 25523316, 25883928, 25924626, 25959612, 26941278, 27486648, 27918828, 28040922, 28122913, 28653534, 29013684, 29777202, 30197916, 30245397, 30992598, 31431491, 32024538, 32140472, 32714409, 33376644, 34566168, 34638786, 35230902, 35921704, 36158031, 37303308, 37387896, 38204712, 38886939, 38939418, 39702936, 40327196, 40411917, 41102719, 41323464, 41878242, 42061383, 42699384, 43520526, 43619212, 44442216, 44665803, 45296874, 46185048, 46974536, 48070152, 48210708, 51046632, 51849252, 51919224, 52846353, 53882556, 55837656, 56081844, 56245826, 57307068, 58027368, 58409127, 59554404, 60395832, 60490794, 61985196, 62862982, 64049076, 65280789, 65428818, 66753288, 69277572, 70461804, 72316062, 74606616, 76333621, 77773878, 77878836, 80654392, 80823834, 82205438, 83756484, 84122766, 84368739, 87041052, 87238424, 89331606, 90593748, 90736191, 94294473, 96421416, 98143227, 103698504, 105692706, 107765112, 108474093, 112163688, 112491652, 114614136, 116818254, 119108808, 120981588, 121235751, 123308157, 123970392, 125725964, 128098152, 130561578, 130857636, 138555144, 140923608, 144632124, 152667242, 155547756, 155757672, 158539059, 161647668, 164410876, 167512968, 168245532, 168737478, 174082104, 178663212, 181187496, 181472382, 188588946, 196286454, 211385412, 216948186, 224983304, 229000863, 233636508, 241963176, 242471502, 246616314, 251451928, 253106217, 261123156, 261715272, 272208573, 282883419, 289264248, 294429681, 305334484, 311095512, 317078118, 323295336, 328821752, 336491064, 337474956, 357326424, 362944764, 369924471, 377177892, 392572908, 422770824, 433896372, 458001726, 467273016, 484943004, 493232628, 506212434, 522246312, 534335347, 544417146, 565766838, 588859362, 610668968, 634156236, 674949912, 687002589, 725889528, 739848942, 754355784, 759318651, 785145816, 848650257, 867792744, 916003452, 969886008, 986465256, 1012424868, 1068670694, 1088834292, 1109773413, 1131533676, 1177718724, 1268312472, 1374005178, 1479697884, 1518637302, 1603006041, 1697300514, 1832006904, 2024849736, 2061007767, 2137341388, 2177668584, 2219546826, 2263067352, 2355437448, 2748010356, 2959395768, 3037274604, 3206012082, 3394601028, 4122015534, 4274682776, 4439093652, 4809018123, 5496020712, 6074549208, 6412024164, 6789202056, 8244031068, 8878187304, 9618036246, 12824048328, 14427054369, 16488062136, 19236072492, 28854108738, 38472144984, 57708217476, 115416434952]

約数ペア:

[(1, 115416434952), (2, 57708217476), (3, 38472144984), (4, 28854108738), (6, 19236072492), (7, 16488062136), (8, 14427054369), (9, 12824048328), (12, 9618036246), (13, 8878187304), (14, 8244031068), (17, 6789202056), (18, 6412024164), (19, 6074549208), (21, 5496020712), (24, 4809018123), (26, 4439093652), (27, 4274682776), (28, 4122015534), (34, 3394601028), (36, 3206012082), (38, 3037274604), (39, 2959395768), (42, 2748010356), (49, 2355437448), (51, 2263067352), (52, 2219546826), (53, 2177668584), (54, 2137341388), (56, 2061007767), (57, 2024849736), (63, 1832006904), (68, 1697300514), (72, 1603006041), (76, 1518637302), (78, 1479697884), (84, 1374005178), (91, 1268312472), (98, 1177718724), (102, 1131533676), (104, 1109773413), (106, 1088834292), (108, 1068670694), (114, 1012424868), (117, 986465256), (119, 969886008), (126, 916003452), (133, 867792744), (136, 848650257), (147, 785145816), (152, 759318651), (153, 754355784), (156, 739848942), (159, 725889528), (168, 687002589), (171, 674949912), (182, 634156236), (189, 610668968), (196, 588859362), (204, 565766838), (212, 544417146), (216, 534335347), (221, 522246312), (228, 506212434), (234, 493232628), (238, 484943004), (247, 467273016), (252, 458001726), (266, 433896372), (273, 422770824), (294, 392572908), (306, 377177892), (312, 369924471), (318, 362944764), (323, 357326424), (342, 337474956), (343, 336491064), (351, 328821752), (357, 323295336), (364, 317078118), (371, 311095512), (378, 305334484), (392, 294429681), (399, 289264248), (408, 282883419), (424, 272208573), (441, 261715272), (442, 261123156), (456, 253106217), (459, 251451928), (468, 246616314), (476, 242471502), (477, 241963176), (494, 233636508), (504, 229000863), (513, 224983304), (532, 216948186), (546, 211385412), (588, 196286454), (612, 188588946), (636, 181472382), (637, 181187496), (646, 178663212), (663, 174082104), (684, 168737478), (686, 168245532), (689, 167512968), (702, 164410876), (714, 161647668), (728, 158539059), (741, 155757672), (742, 155547756), (756, 152667242), (798, 144632124), (819, 140923608), (833, 138555144), (882, 130857636), (884, 130561578), (901, 128098152), (918, 125725964), (931, 123970392), (936, 123308157), (952, 121235751), (954, 120981588), (969, 119108808), (988, 116818254), (1007, 114614136), (1026, 112491652), (1029, 112163688), (1064, 108474093), (1071, 107765112), (1092, 105692706), (1113, 103698504), (1176, 98143227), (1197, 96421416), (1224, 94294473), (1272, 90736191), (1274, 90593748), (1292, 89331606), (1323, 87238424), (1326, 87041052), (1368, 84368739), (1372, 84122766), (1378, 83756484), (1404, 82205438), (1428, 80823834), (1431, 80654392), (1482, 77878836), (1484, 77773878), (1512, 76333621), (1547, 74606616), (1596, 72316062), (1638, 70461804), (1666, 69277572), (1729, 66753288), (1764, 65428818), (1768, 65280789), (1802, 64049076), (1836, 62862982), (1862, 61985196), (1908, 60490794), (1911, 60395832), (1938, 59554404), (1976, 58409127), (1989, 58027368), (2014, 57307068), (2052, 56245826), (2058, 56081844), (2067, 55837656), (2142, 53882556), (2184, 52846353), (2223, 51919224), (2226, 51849252), (2261, 51046632), (2394, 48210708), (2401, 48070152), (2457, 46974536), (2499, 46185048), (2548, 45296874), (2584, 44665803), (2597, 44442216), (2646, 43619212), (2652, 43520526), (2703, 42699384), (2744, 42061383), (2756, 41878242), (2793, 41323464), (2808, 41102719), (2856, 40411917), (2862, 40327196), (2907, 39702936), (2964, 38939418), (2968, 38886939), (3021, 38204712), (3087, 37387896), (3094, 37303308), (3192, 36158031), (3213, 35921704), (3276, 35230902), (3332, 34638786), (3339, 34566168), (3458, 33376644), (3528, 32714409), (3591, 32140472), (3604, 32024538), (3672, 31431491), (3724, 30992598), (3816, 30245397), (3822, 30197916), (3876, 29777202), (3978, 29013684), (4028, 28653534), (4104, 28122913), (4116, 28040922), (4134, 27918828), (4199, 27486648), (4284, 26941278), (4446, 25959612), (4452, 25924626), (4459, 25883928), (4522, 25523316), (4641, 24868872), (4788, 24105354), (4802, 24035076), (4823, 23930424), (4914, 23487268), (4998, 23092524), (5096, 22648437), (5187, 22251096), (5194, 22221108), (5292, 21809606), (5304, 21760263), (5406, 21349692), (5512, 20939121), (5586, 20661732), (5724, 20163598), (5733, 20131944), (5814, 19851468), (5831, 19793592), (5928, 19469709), (5967, 19342456), (6042, 19102356), (6174, 18693948), (6188, 18651654), (6201, 18612552), (6307, 18299736), (6426, 17960852), (6517, 17710056), (6552, 17615451), (6664, 17319393), (6669, 17306408), (6678, 17283084), (6783, 17015544), (6916, 16688322), (7049, 16373448), (7182, 16070236), (7203, 16023384), (7208, 16012269), (7448, 15496299), (7497, 15395016), (7644, 15098958), (7752, 14888601), (7791, 14814072), (7956, 14506842), (8056, 14326767), (8109, 14233128), (8232, 14020461), (8268, 13959414), (8379, 13774488), (8398, 13743324), (8568, 13470639), (8721, 13234312), (8892, 12979806), (8904, 12962313), (8918, 12941964), (9044, 12761658), (9063, 12734904), (9261, 12462632), (9282, 12434436), (9576, 12052677), (9604, 12017538), (9646, 11965212), (9828, 11743634), (9996, 11546262), (10017, 11522056), (10374, 11125548), (10388, 11110554), (10584, 10904803), (10812, 10674846), (10829, 10658088), (11172, 10330866), (11448, 10081799), (11466, 10065972), (11628, 9925734), (11662, 9896796), (11713, 9853704), (11934, 9671228), (12084, 9551178), (12103, 9536184), (12348, 9346974), (12376, 9325827), (12402, 9306276), (12597, 9162216), (12614, 9149868), (12852, 8980426), (13034, 8855028), (13091, 8816472), (13338, 8653204), (13356, 8641542), (13377, 8627976), (13566, 8507772), (13832, 8344161), (13923, 8289624), (14098, 8186724), (14364, 8035118), (14406, 8011692), (14469, 7976808), (14994, 7697508), (15288, 7549479), (15561, 7417032), (15582, 7407036), (15827, 7292376), (15912, 7253421), (16218, 7116564), (16536, 6979707), (16758, 6887244), (16796, 6871662), (17119, 6742008), (17199, 6710648), (17442, 6617156), (17493, 6597864), (17784, 6489903), (17836, 6470982), (18088, 6380829), (18126, 6367452), (18179, 6348888), (18522, 6231316), (18564, 6217218), (18603, 6204184), (18921, 6099912), (19208, 6008769), (19292, 5982606), (19551, 5903352), (19656, 5871817), (19992, 5773131), (20034, 5761028), (20349, 5671848), (20748, 5562774), (20776, 5555277), (21147, 5457816), (21609, 5341128), (21624, 5337423), (21658, 5329044), (22344, 5165433), (22491, 5131672), (22932, 5032986), (23256, 4962867), (23324, 4948398), (23373, 4938024), (23426, 4926852), (23868, 4835614), (24168, 4775589), (24206, 4768092), (24327, 4744376), (24696, 4673487), (24804, 4653138), (25137, 4591496), (25194, 4581108), (25228, 4574934), (25704, 4490213), (26068, 4427514), (26182, 4408236), (26676, 4326602), (26712, 4320771), (26754, 4313988), (27132, 4253886), (27189, 4244968), (27846, 4144812), (28196, 4093362), (28728, 4017559), (28812, 4005846), (28938, 3988404), (29393, 3926664), (29988, 3848754), (31122, 3708516), (31164, 3703518), (31213, 3697704), (31654, 3646188), (32436, 3558282), (32487, 3552696), (33516, 3443622), (33592, 3435831), (33761, 3418632), (34238, 3371004), (34398, 3355324), (34884, 3308578), (34986, 3298932), (35139, 3284568), (35672, 3235491), (36252, 3183726), (36309, 3178728), (36358, 3174444), (37044, 3115658), (37128, 3108609), (37206, 3102092), (37791, 3054072), (37842, 3049956), (38584, 2991303), (39102, 2951676), (39273, 2938824), (40068, 2880514), (40131, 2875992), (40698, 2835924), (40817, 2827656), (41496, 2781387), (41769, 2763208), (42294, 2728908), (43218, 2670564), (43316, 2664522), (43407, 2658936), (44149, 2614248), (44982, 2565836), (45619, 2530008), (45864, 2516493), (46648, 2474199), (46683, 2472344), (46746, 2469012), (46852, 2463426), (47481, 2430792), (47736, 2417807), (48412, 2384046), (48654, 2372188), (49343, 2339064), (49608, 2326569), (50274, 2295748), (50388, 2290554), (50456, 2287467), (51357, 2247336), (52136, 2213757), (52364, 2204118), (52479, 2199288), (53352, 2163301), (53508, 2156994), (54264, 2126943), (54378, 2122484), (54537, 2116296), (55692, 2072406), (56392, 2046681), (56763, 2033304), (57624, 2002923), (57876, 1994202), (58653, 1967784), (58786, 1963332), (59976, 1924377), (61047, 1890616), (62244, 1854258), (62328, 1851759), (62426, 1848852), (63308, 1823094), (63441, 1819272), (64827, 1780376), (64872, 1779141), (64974, 1776348), (67032, 1721811), (67522, 1709316), (68476, 1685502), (68796, 1677662), (69768, 1654289), (69972, 1649466), (70119, 1646008), (70278, 1642284), (72504, 1591863), (72618, 1589364), (72716, 1587222), (74088, 1557829), (74412, 1551046), (75582, 1527036), (75684, 1524978), (75803, 1522584), (78204, 1475838), (78546, 1469412), (80136, 1440257), (80262, 1437996), (81396, 1417962), (81634, 1413828), (81991, 1407672), (83538, 1381604), (84588, 1364454), (84721, 1362312), (86436, 1335282), (86632, 1332261), (86814, 1329468), (88179, 1308888), (88298, 1307124), (89964, 1282918), (91238, 1265004), (91637, 1259496), (93366, 1236172), (93492, 1234506), (93639, 1232568), (93704, 1231713), (94962, 1215396), (96824, 1192023), (97308, 1186094), (97461, 1184232), (98686, 1169532), (100548, 1147874), (100776, 1145277), (101283, 1139544), (102714, 1123668), (104728, 1102059), (104958, 1099644), (105417, 1094856), (107016, 1078497), (108756, 1061242), (108927, 1059576), (109074, 1058148), (110789, 1041768), (111384, 1036203), (113373, 1018024), (113526, 1016652), (115752, 997101), (117306, 983892), (117572, 981666), (117819, 979608), (119833, 963144), (120393, 958664), (122094, 945308), (122451, 942552), (124488, 927129), (124852, 924426), (126616, 911547), (126882, 909636), (127253, 906984), (129654, 890188), (129948, 888174), (130221, 886312), (132447, 871416), (135044, 854658), (136857, 843336), (136952, 842751), (137592, 838831), (139944, 824733), (140238, 823004), (140556, 821142), (142443, 810264), (145236, 794682), (145432, 793611), (148029, 779688), (148824, 775523), (151164, 763518), (151368, 762489), (151606, 761292), (154071, 749112), (156408, 737919), (157092, 734706), (157437, 733096), (160524, 718998), (162792, 708981), (163268, 706914), (163611, 705432), (163982, 703836), (167076, 690802), (169176, 682227), (169442, 681156), (170289, 677768), (172872, 667641), (173628, 664734), (175959, 655928), (176358, 654444), (176596, 653562), (179928, 641459), (182476, 632502), (183274, 629748), (186732, 618086), (186984, 617253), (187278, 616284), (189924, 607698), (190323, 606424), (194616, 593047), (194922, 592116), (197372, 584766), (201096, 573937), (202566, 569772), (205428, 561834), (205751, 560952), (209916, 549822), (210834, 547428), (217512, 530621), (217854, 529788), (218148, 529074), (221578, 520884), (222547, 518616), (226746, 509012), (227052, 508326), (227409, 507528), (234612, 491946), (235144, 490833), (235638, 489804), (236327, 488376), (239666, 481572), (240786, 479332), (244188, 472654), (244902, 471276), (245973, 469224), (249704, 462213), (253764, 454818), (254163, 454104), (254506, 453492), (259308, 445094), (259896, 444087), (260442, 443156), (264537, 436296), (264894, 435708), (270088, 427329), (273714, 421668), (274911, 419832), (280476, 411502), (280917, 410856), (281112, 410571), (284886, 405132), (290472, 397341), (292383, 394744), (296058, 389844), (302328, 381759), (303212, 380646), (303849, 379848), (308142, 374556), (309043, 373464), (314184, 367353), (314874, 366548), (316251, 364952), (321048, 359499), (326536, 353457), (326781, 353192), (327222, 352716), (327964, 351918), (332367, 347256), (334152, 345401), (338884, 340578)]