250446677976

素因数分解:

$2^3\times 3^4\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:147

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 17, 18, 19, 22, 24, 27, 29, 31, 33, 34, 36, 38, 44, 51, 54, 57, 58, 62, 66, 68, 72, 76, 81, 87, 88, 93, 99, 102, 108, 114, 116, 121, 124, 132, 136, 152, 153, 162, 171, 174, 186, 187, 198, 204, 209, 216, 228, 232, 242, 248, 261, 264, 279, 297, 306, 319, 323, 324, 341, 342, 348, 363, 372, 374, 396, 408, 418, 456, 459, 484, 493, 513, 522, 527, 551, 558, 561, 589, 594, 612, 627, 638, 646, 648, 682, 684, 696, 726, 744, 748, 783, 792, 836, 837, 891, 899, 918, 957, 968, 969, 986, 1023, 1026, 1044, 1054, 1089, 1102, 1116, 1122, 1178, 1188, 1224, 1254, 1276, 1292, 1331, 1364, 1368, 1377, 1452, 1479, 1496, 1539, 1566, 1581, 1653, 1672, 1674, 1683, 1767, 1782, 1798, 1836, 1881, 1914, 1938, 1972, 2046, 2052, 2057, 2088, 2108, 2178, 2204, 2232, 2244, 2299, 2349, 2356, 2376, 2508, 2511, 2552, 2584, 2662, 2697, 2728, 2754, 2871, 2904, 2907, 2958, 3069, 3078, 3132, 3162, 3267, 3306, 3348, 3366, 3509, 3534, 3553, 3564, 3596, 3672, 3751, 3762, 3828, 3876, 3944, 3993, 4092, 4104, 4114, 4216, 4356, 4408, 4437, 4488, 4598, 4698, 4712, 4743, 4959, 5016, 5022, 5049, 5301, 5324, 5394, 5423, 5508, 5643, 5742, 5797, 5814, 5916, 6061, 6138, 6156, 6171, 6264, 6324, 6479, 6534, 6612, 6696, 6732, 6897, 7018, 7068, 7106, 7128, 7192, 7502, 7524, 7656, 7752, 7986, 8091, 8184, 8228, 8613, 8712, 8721, 8874, 9196, 9207, 9367, 9396, 9486, 9801, 9889, 9918, 10013, 10044, 10098, 10527, 10602, 10648, 10659, 10788, 10846, 11016, 11253, 11286, 11484, 11594, 11628, 11832, 11979, 12122, 12276, 12312, 12342, 12648, 12958, 13068, 13224, 13311, 13464, 13794, 14036, 14136, 14212, 14229, 14877, 15004, 15048, 15147, 15283, 15903, 15972, 16182, 16269, 16456, 16929, 17081, 17226, 17391, 17442, 17748, 18183, 18392, 18414, 18513, 18734, 18792, 18972, 19437, 19602, 19778, 19836, 20026, 20088, 20196, 20691, 21054, 21204, 21318, 21576, 21692, 22506, 22572, 22627, 22968, 23188, 23256, 23958, 24244, 24273, 24552, 24684, 25289, 25839, 25916, 26136, 26163, 26622, 27588, 27621, 28072, 28101, 28424, 28458, 29667, 29754, 30008, 30039, 30294, 30566, 31581, 31806, 31944, 31977, 32364, 32538, 33759, 33858, 34162, 34452, 34782, 34884, 35496, 35937, 36366, 36828, 37026, 37468, 37944, 38599, 38874, 39083, 39204, 39556, 39672, 39933, 40052, 40392, 41261, 41382, 42108, 42408, 42636, 42687, 43384, 44631, 45012, 45144, 45254, 45849, 46376, 47709, 47916, 48488, 48546, 48807, 49368, 50578, 51243, 51678, 51832, 52173, 52326, 53244, 54549, 55176, 55242, 55539, 56202, 56916, 58311, 59334, 59508, 59653, 60078, 60588, 61132, 62073, 63162, 63612, 63767, 63954, 64728, 65076, 66671, 67518, 67716, 67881, 68324, 68904, 69564, 69768, 71269, 71874, 72732, 72819, 73656, 74052, 74936, 75867, 77198, 77748, 78166, 78408, 79112, 79866, 80104, 82522, 82764, 84216, 84303, 85272, 85374, 89001, 89262, 90024, 90117, 90508, 91698, 94743, 95418, 95832, 95931, 97092, 97614, 101156, 101277, 102486, 103037, 103356, 104346, 104652, 106488, 107811, 108779, 109098, 110143, 110484, 111078, 112404, 113832, 115797, 116622, 117249, 118668, 119016, 119306, 120156, 121176, 122264, 123783, 124146, 126324, 127224, 127534, 127908, 130152, 133342, 135036, 135432, 135762, 136648, 137547, 139128, 142538, 143748, 145464, 145638, 146421, 148104, 151734, 153729, 154396, 155496, 156332, 156519, 159732, 163647, 165044, 165528, 166617, 168113, 168606, 170748, 174933, 178002, 178524, 178959, 180234, 181016, 183396, 186219, 187891, 189486, 190836, 191301, 191862, 194184, 195228, 200013, 202312, 202554, 203643, 204972, 206074, 206712, 208692, 209304, 213807, 215622, 217558, 218196, 220286, 220968, 222156, 224808, 227601, 231594, 233244, 234498, 237336, 238612, 240312, 247566, 248292, 252648, 252909, 255068, 255816, 266684, 267003, 270072, 270351, 271524, 275094, 284229, 285076, 287496, 287793, 290377, 291276, 292842, 303468, 303831, 307458, 308792, 309111, 312664, 313038, 319464, 326337, 327294, 330088, 330429, 333234, 336226, 337212, 341496, 347391, 349866, 351747, 356004, 357048, 357918, 360468, 366792, 371349, 372438, 375782, 378972, 381672, 382602, 383724, 390456, 400026, 405108, 407286, 409944, 412148, 412641, 417384, 427614, 429913, 431244, 435116, 436392, 439263, 440572, 444312, 455202, 461187, 463188, 466488, 468996, 469557, 477224, 490941, 495132, 496584, 504339, 505818, 510136, 524799, 533368, 534006, 536877, 540702, 543048, 550188, 563673, 568458, 570152, 573903, 575586, 580754, 582552, 585684, 600039, 606936, 607662, 610929, 614916, 618222, 626076, 641421, 652674, 654588, 656183, 660858, 666468, 672452, 674424, 682803, 694782, 699732, 701437, 703494, 712008, 715836, 720936, 733381, 742698, 744876, 751564, 757944, 758727, 765204, 767448, 783959, 800052, 801009, 810216, 811053, 814572, 824296, 825282, 855228, 859826, 862488, 870232, 871131, 878526, 881144, 910404, 922374, 926376, 927333, 937992, 939114, 979011, 981882, 990264, 991287, 1008678, 1011636, 1042173, 1049598, 1055241, 1068012, 1073754, 1081404, 1100376, 1114047, 1127346, 1133407, 1136916, 1147806, 1151172, 1161508, 1171368, 1196569, 1200078, 1211573, 1215324, 1221858, 1229832, 1236444, 1237923, 1252152, 1282842, 1289739, 1305348, 1309176, 1312366, 1321716, 1332936, 1344904, 1365606, 1383561, 1389564, 1399464, 1402874, 1406988, 1431672, 1466762, 1485396, 1489752, 1503128, 1513017, 1517454, 1530408, 1567918, 1600104, 1602018, 1610631, 1622106, 1629144, 1650564, 1691019, 1710456, 1719652, 1721709, 1742262, 1757052, 1800117, 1820808, 1832787, 1844748, 1849243, 1854666, 1878228, 1924263, 1958022, 1963764, 1968549, 1982574, 2017356, 2023272, 2048409, 2066801, 2084346, 2099196, 2104311, 2110482, 2136024, 2147508, 2162808, 2200143, 2228094, 2254692, 2266814, 2273832, 2295612, 2302344, 2323016, 2351877, 2393138, 2400156, 2423146, 2430648, 2443716, 2472888, 2475846, 2565684, 2579478, 2610696, 2613393, 2624732, 2643432, 2731212, 2767122, 2779128, 2781999, 2805748, 2813976, 2933524, 2937033, 2970792, 2973861, 3026034, 3034908, 3126519, 3135836, 3165723, 3194147, 3204036, 3221262, 3244212, 3301128, 3342141, 3382038, 3400221, 3439304, 3443418, 3484524, 3514104, 3589707, 3600234, 3634719, 3665574, 3689496, 3698486, 3709332, 3756456, 3848526, 3869217, 3916044, 3927528, 3937098, 3965148, 4034712, 4096818, 4133602, 4168692, 4198392, 4208622, 4220964, 4295016, 4400286, 4456188, 4509384, 4533628, 4539051, 4591224, 4703754, 4786276, 4800312, 4831893, 4846292, 4887432, 4951692, 5073057, 5131368, 5158956, 5165127, 5226786, 5249464, 5400351, 5462424, 5534244, 5547729, 5563998, 5611496, 5772789, 5867048, 5874066, 5905647, 5947722, 6052068, 6069816, 6200403, 6253038, 6271672, 6312933, 6331446, 6388294, 6408072, 6442524, 6488424, 6600429, 6684282, 6764076, 6800442, 6886836, 6969048, 7055631, 7179414, 7200468, 7269438, 7331148, 7396972, 7418664, 7697052, 7738434, 7832088, 7840179, 7874196, 7930296, 8193636, 8267204, 8337384, 8345997, 8417244, 8441928, 8800572, 8811099, 8912376, 8921583, 9067256, 9078102, 9407508, 9572552, 9582441, 9663786, 9692584, 9903384, 10146114, 10200663, 10317912, 10330254, 10453572, 10769121, 10800702, 10904157, 11068488, 11095458, 11127996, 11545578, 11607651, 11748132, 11811294, 11895444, 12104136, 12400806, 12467477, 12506076, 12625866, 12662892, 12776588, 12885048, 13200858, 13327303, 13368564, 13528152, 13600884, 13617153, 13773672, 14111262, 14358828, 14400936, 14538876, 14662296, 14793944, 15219171, 15394104, 15476868, 15680358, 15748392, 16387272, 16534408, 16643187, 16691994, 16834488, 17601144, 17622198, 17716941, 17843166, 18156204, 18601209, 18815016, 18938799, 19164882, 19327572, 19801287, 20292228, 20341673, 20401326, 20660508, 20907144, 21166893, 21538242, 21601404, 21808314, 22190916, 22255992, 22734811, 23091156, 23215302, 23496264, 23520537, 23622588, 23790888, 24801612, 24934954, 25012152, 25251732, 25325784, 25553176, 26401716, 26654606, 26737128, 27201768, 27234306, 28222524, 28717656, 28747323, 29077752, 30438342, 30601989, 30953736, 31360716, 32307363, 32712471, 33286374, 33383988, 34822953, 35135617, 35244396, 35433882, 35686332, 36312408, 37202418, 37402431, 37877598, 38329764, 38655144, 39602574, 39981909, 40584456, 40683346, 40802652, 41321016, 42333786, 43076484, 43202808, 43616628, 44381832, 45469622, 46182312, 46430604, 47041074, 47245176, 49603224, 49869908, 49929561, 50503464, 52803432, 53150823, 53309212, 54468612, 55803627, 56445048, 56816397, 57494646, 59403861, 60876684, 61025019, 61203978, 62721432, 63500679, 64614726, 65424942, 66572748, 66767976, 68204433, 69645906, 70271234, 70488792, 70867764, 71372664, 74404836, 74804862, 75755196, 76659528, 79205148, 79963818, 81366692, 81605304, 84667572, 86152968, 86241969, 87233256, 90939244, 91805967, 92861208, 94082148, 96922089, 98137413, 99739816, 99859122, 105406851, 106301646, 106618424, 108937224, 111607254, 112207293, 113632794, 114989292, 118807722, 119945727, 121753368, 122050038, 122407956, 127001358, 129229452, 130849884, 133145496, 136408866, 139291812, 140542468, 141735528, 148809672, 149609724, 149788683, 151510392, 158410296, 159927636, 162733384, 167410881, 169335144, 172483938, 181878488, 183075057, 183611934, 188164296, 193844178, 196274826, 199718244, 204613299, 210813702, 212603292, 223214508, 224414586, 227265588, 229978584, 237615444, 239891454, 244100076, 244815912, 254002716, 258458904, 258725907, 261699768, 272817732, 278583624, 281084936, 299219448, 299577366, 316220553, 319855272, 334821762, 336621879, 344967876, 359837181, 366150114, 367223868, 386491787, 387688356, 392549652, 399436488, 409226598, 421627404, 425206584, 446429016, 448829172, 454531176, 475230888, 479782908, 488200152, 508005432, 517451814, 545635464, 549225171, 599154732, 613839897, 632441106, 669643524, 673243758, 689935752, 719674362, 732300228, 734447736, 772983574, 775376712, 785099304, 818453196, 843254808, 897658344, 948661659, 959565816, 1009865637, 1034903628, 1079511543, 1098450342, 1159475361, 1198309464, 1227679794, 1264882212, 1339287048, 1346487516, 1439348724, 1464600456, 1545967148, 1636906392, 1647675513, 1841519691, 1897323318, 2019731274, 2069807256, 2159023086, 2196900684, 2318950722, 2455359588, 2529764424, 2692975032, 2845984977, 2878697448, 3091934296, 3295351026, 3478426083, 3683039382, 3794646636, 4039462548, 4318046172, 4393801368, 4637901444, 4910719176, 5691969954, 6590702052, 6956852166, 7366078764, 7589293272, 8078925096, 8636092344, 9275802888, 10435278249, 11383939908, 13181404104, 13913704332, 14732157528, 20870556498, 22767879816, 27827408664, 31305834747, 41741112996, 62611669494, 83482225992, 125223338988, 250446677976]

約数ペア:

[(1, 250446677976), (2, 125223338988), (3, 83482225992), (4, 62611669494), (6, 41741112996), (8, 31305834747), (9, 27827408664), (11, 22767879816), (12, 20870556498), (17, 14732157528), (18, 13913704332), (19, 13181404104), (22, 11383939908), (24, 10435278249), (27, 9275802888), (29, 8636092344), (31, 8078925096), (33, 7589293272), (34, 7366078764), (36, 6956852166), (38, 6590702052), (44, 5691969954), (51, 4910719176), (54, 4637901444), (57, 4393801368), (58, 4318046172), (62, 4039462548), (66, 3794646636), (68, 3683039382), (72, 3478426083), (76, 3295351026), (81, 3091934296), (87, 2878697448), (88, 2845984977), (93, 2692975032), (99, 2529764424), (102, 2455359588), (108, 2318950722), (114, 2196900684), (116, 2159023086), (121, 2069807256), (124, 2019731274), (132, 1897323318), (136, 1841519691), (152, 1647675513), (153, 1636906392), (162, 1545967148), (171, 1464600456), (174, 1439348724), (186, 1346487516), (187, 1339287048), (198, 1264882212), (204, 1227679794), (209, 1198309464), (216, 1159475361), (228, 1098450342), (232, 1079511543), (242, 1034903628), (248, 1009865637), (261, 959565816), (264, 948661659), (279, 897658344), (297, 843254808), (306, 818453196), (319, 785099304), (323, 775376712), (324, 772983574), (341, 734447736), (342, 732300228), (348, 719674362), (363, 689935752), (372, 673243758), (374, 669643524), (396, 632441106), (408, 613839897), (418, 599154732), (456, 549225171), (459, 545635464), (484, 517451814), (493, 508005432), (513, 488200152), (522, 479782908), (527, 475230888), (551, 454531176), (558, 448829172), (561, 446429016), (589, 425206584), (594, 421627404), (612, 409226598), (627, 399436488), (638, 392549652), (646, 387688356), (648, 386491787), (682, 367223868), (684, 366150114), (696, 359837181), (726, 344967876), (744, 336621879), (748, 334821762), (783, 319855272), (792, 316220553), (836, 299577366), (837, 299219448), (891, 281084936), (899, 278583624), (918, 272817732), (957, 261699768), (968, 258725907), (969, 258458904), (986, 254002716), (1023, 244815912), (1026, 244100076), (1044, 239891454), (1054, 237615444), (1089, 229978584), (1102, 227265588), (1116, 224414586), (1122, 223214508), (1178, 212603292), (1188, 210813702), (1224, 204613299), (1254, 199718244), (1276, 196274826), (1292, 193844178), (1331, 188164296), (1364, 183611934), (1368, 183075057), (1377, 181878488), (1452, 172483938), (1479, 169335144), (1496, 167410881), (1539, 162733384), (1566, 159927636), (1581, 158410296), (1653, 151510392), (1672, 149788683), (1674, 149609724), (1683, 148809672), (1767, 141735528), (1782, 140542468), (1798, 139291812), (1836, 136408866), (1881, 133145496), (1914, 130849884), (1938, 129229452), (1972, 127001358), (2046, 122407956), (2052, 122050038), (2057, 121753368), (2088, 119945727), (2108, 118807722), (2178, 114989292), (2204, 113632794), (2232, 112207293), (2244, 111607254), (2299, 108937224), (2349, 106618424), (2356, 106301646), (2376, 105406851), (2508, 99859122), (2511, 99739816), (2552, 98137413), (2584, 96922089), (2662, 94082148), (2697, 92861208), (2728, 91805967), (2754, 90939244), (2871, 87233256), (2904, 86241969), (2907, 86152968), (2958, 84667572), (3069, 81605304), (3078, 81366692), (3132, 79963818), (3162, 79205148), (3267, 76659528), (3306, 75755196), (3348, 74804862), (3366, 74404836), (3509, 71372664), (3534, 70867764), (3553, 70488792), (3564, 70271234), (3596, 69645906), (3672, 68204433), (3751, 66767976), (3762, 66572748), (3828, 65424942), (3876, 64614726), (3944, 63500679), (3993, 62721432), (4092, 61203978), (4104, 61025019), (4114, 60876684), (4216, 59403861), (4356, 57494646), (4408, 56816397), (4437, 56445048), (4488, 55803627), (4598, 54468612), (4698, 53309212), (4712, 53150823), (4743, 52803432), (4959, 50503464), (5016, 49929561), (5022, 49869908), (5049, 49603224), (5301, 47245176), (5324, 47041074), (5394, 46430604), (5423, 46182312), (5508, 45469622), (5643, 44381832), (5742, 43616628), (5797, 43202808), (5814, 43076484), (5916, 42333786), (6061, 41321016), (6138, 40802652), (6156, 40683346), (6171, 40584456), (6264, 39981909), (6324, 39602574), (6479, 38655144), (6534, 38329764), (6612, 37877598), (6696, 37402431), (6732, 37202418), (6897, 36312408), (7018, 35686332), (7068, 35433882), (7106, 35244396), (7128, 35135617), (7192, 34822953), (7502, 33383988), (7524, 33286374), (7656, 32712471), (7752, 32307363), (7986, 31360716), (8091, 30953736), (8184, 30601989), (8228, 30438342), (8613, 29077752), (8712, 28747323), (8721, 28717656), (8874, 28222524), (9196, 27234306), (9207, 27201768), (9367, 26737128), (9396, 26654606), (9486, 26401716), (9801, 25553176), (9889, 25325784), (9918, 25251732), (10013, 25012152), (10044, 24934954), (10098, 24801612), (10527, 23790888), (10602, 23622588), (10648, 23520537), (10659, 23496264), (10788, 23215302), (10846, 23091156), (11016, 22734811), (11253, 22255992), (11286, 22190916), (11484, 21808314), (11594, 21601404), (11628, 21538242), (11832, 21166893), (11979, 20907144), (12122, 20660508), (12276, 20401326), (12312, 20341673), (12342, 20292228), (12648, 19801287), (12958, 19327572), (13068, 19164882), (13224, 18938799), (13311, 18815016), (13464, 18601209), (13794, 18156204), (14036, 17843166), (14136, 17716941), (14212, 17622198), (14229, 17601144), (14877, 16834488), (15004, 16691994), (15048, 16643187), (15147, 16534408), (15283, 16387272), (15903, 15748392), (15972, 15680358), (16182, 15476868), (16269, 15394104), (16456, 15219171), (16929, 14793944), (17081, 14662296), (17226, 14538876), (17391, 14400936), (17442, 14358828), (17748, 14111262), (18183, 13773672), (18392, 13617153), (18414, 13600884), (18513, 13528152), (18734, 13368564), (18792, 13327303), (18972, 13200858), (19437, 12885048), (19602, 12776588), (19778, 12662892), (19836, 12625866), (20026, 12506076), (20088, 12467477), (20196, 12400806), (20691, 12104136), (21054, 11895444), (21204, 11811294), (21318, 11748132), (21576, 11607651), (21692, 11545578), (22506, 11127996), (22572, 11095458), (22627, 11068488), (22968, 10904157), (23188, 10800702), (23256, 10769121), (23958, 10453572), (24244, 10330254), (24273, 10317912), (24552, 10200663), (24684, 10146114), (25289, 9903384), (25839, 9692584), (25916, 9663786), (26136, 9582441), (26163, 9572552), (26622, 9407508), (27588, 9078102), (27621, 9067256), (28072, 8921583), (28101, 8912376), (28424, 8811099), (28458, 8800572), (29667, 8441928), (29754, 8417244), (30008, 8345997), (30039, 8337384), (30294, 8267204), (30566, 8193636), (31581, 7930296), (31806, 7874196), (31944, 7840179), (31977, 7832088), (32364, 7738434), (32538, 7697052), (33759, 7418664), (33858, 7396972), (34162, 7331148), (34452, 7269438), (34782, 7200468), (34884, 7179414), (35496, 7055631), (35937, 6969048), (36366, 6886836), (36828, 6800442), (37026, 6764076), (37468, 6684282), (37944, 6600429), (38599, 6488424), (38874, 6442524), (39083, 6408072), (39204, 6388294), (39556, 6331446), (39672, 6312933), (39933, 6271672), (40052, 6253038), (40392, 6200403), (41261, 6069816), (41382, 6052068), (42108, 5947722), (42408, 5905647), (42636, 5874066), (42687, 5867048), (43384, 5772789), (44631, 5611496), (45012, 5563998), (45144, 5547729), (45254, 5534244), (45849, 5462424), (46376, 5400351), (47709, 5249464), (47916, 5226786), (48488, 5165127), (48546, 5158956), (48807, 5131368), (49368, 5073057), (50578, 4951692), (51243, 4887432), (51678, 4846292), (51832, 4831893), (52173, 4800312), (52326, 4786276), (53244, 4703754), (54549, 4591224), (55176, 4539051), (55242, 4533628), (55539, 4509384), (56202, 4456188), (56916, 4400286), (58311, 4295016), (59334, 4220964), (59508, 4208622), (59653, 4198392), (60078, 4168692), (60588, 4133602), (61132, 4096818), (62073, 4034712), (63162, 3965148), (63612, 3937098), (63767, 3927528), (63954, 3916044), (64728, 3869217), (65076, 3848526), (66671, 3756456), (67518, 3709332), (67716, 3698486), (67881, 3689496), (68324, 3665574), (68904, 3634719), (69564, 3600234), (69768, 3589707), (71269, 3514104), (71874, 3484524), (72732, 3443418), (72819, 3439304), (73656, 3400221), (74052, 3382038), (74936, 3342141), (75867, 3301128), (77198, 3244212), (77748, 3221262), (78166, 3204036), (78408, 3194147), (79112, 3165723), (79866, 3135836), (80104, 3126519), (82522, 3034908), (82764, 3026034), (84216, 2973861), (84303, 2970792), (85272, 2937033), (85374, 2933524), (89001, 2813976), (89262, 2805748), (90024, 2781999), (90117, 2779128), (90508, 2767122), (91698, 2731212), (94743, 2643432), (95418, 2624732), (95832, 2613393), (95931, 2610696), (97092, 2579478), (97614, 2565684), (101156, 2475846), (101277, 2472888), (102486, 2443716), (103037, 2430648), (103356, 2423146), (104346, 2400156), (104652, 2393138), (106488, 2351877), (107811, 2323016), (108779, 2302344), (109098, 2295612), (110143, 2273832), (110484, 2266814), (111078, 2254692), (112404, 2228094), (113832, 2200143), (115797, 2162808), (116622, 2147508), (117249, 2136024), (118668, 2110482), (119016, 2104311), (119306, 2099196), (120156, 2084346), (121176, 2066801), (122264, 2048409), (123783, 2023272), (124146, 2017356), (126324, 1982574), (127224, 1968549), (127534, 1963764), (127908, 1958022), (130152, 1924263), (133342, 1878228), (135036, 1854666), (135432, 1849243), (135762, 1844748), (136648, 1832787), (137547, 1820808), (139128, 1800117), (142538, 1757052), (143748, 1742262), (145464, 1721709), (145638, 1719652), (146421, 1710456), (148104, 1691019), (151734, 1650564), (153729, 1629144), (154396, 1622106), (155496, 1610631), (156332, 1602018), (156519, 1600104), (159732, 1567918), (163647, 1530408), (165044, 1517454), (165528, 1513017), (166617, 1503128), (168113, 1489752), (168606, 1485396), (170748, 1466762), (174933, 1431672), (178002, 1406988), (178524, 1402874), (178959, 1399464), (180234, 1389564), (181016, 1383561), (183396, 1365606), (186219, 1344904), (187891, 1332936), (189486, 1321716), (190836, 1312366), (191301, 1309176), (191862, 1305348), (194184, 1289739), (195228, 1282842), (200013, 1252152), (202312, 1237923), (202554, 1236444), (203643, 1229832), (204972, 1221858), (206074, 1215324), (206712, 1211573), (208692, 1200078), (209304, 1196569), (213807, 1171368), (215622, 1161508), (217558, 1151172), (218196, 1147806), (220286, 1136916), (220968, 1133407), (222156, 1127346), (224808, 1114047), (227601, 1100376), (231594, 1081404), (233244, 1073754), (234498, 1068012), (237336, 1055241), (238612, 1049598), (240312, 1042173), (247566, 1011636), (248292, 1008678), (252648, 991287), (252909, 990264), (255068, 981882), (255816, 979011), (266684, 939114), (267003, 937992), (270072, 927333), (270351, 926376), (271524, 922374), (275094, 910404), (284229, 881144), (285076, 878526), (287496, 871131), (287793, 870232), (290377, 862488), (291276, 859826), (292842, 855228), (303468, 825282), (303831, 824296), (307458, 814572), (308792, 811053), (309111, 810216), (312664, 801009), (313038, 800052), (319464, 783959), (326337, 767448), (327294, 765204), (330088, 758727), (330429, 757944), (333234, 751564), (336226, 744876), (337212, 742698), (341496, 733381), (347391, 720936), (349866, 715836), (351747, 712008), (356004, 703494), (357048, 701437), (357918, 699732), (360468, 694782), (366792, 682803), (371349, 674424), (372438, 672452), (375782, 666468), (378972, 660858), (381672, 656183), (382602, 654588), (383724, 652674), (390456, 641421), (400026, 626076), (405108, 618222), (407286, 614916), (409944, 610929), (412148, 607662), (412641, 606936), (417384, 600039), (427614, 585684), (429913, 582552), (431244, 580754), (435116, 575586), (436392, 573903), (439263, 570152), (440572, 568458), (444312, 563673), (455202, 550188), (461187, 543048), (463188, 540702), (466488, 536877), (468996, 534006), (469557, 533368), (477224, 524799), (490941, 510136), (495132, 505818), (496584, 504339)]