1000432030752

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{211}}^1$

素因数の和:320

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 152, 154, 168, 171, 176, 186, 189, 198, 209, 211, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 297, 304, 308, 336, 341, 342, 352, 363, 372, 378, 396, 399, 418, 422, 432, 434, 456, 462, 484, 496, 504, 513, 528, 532, 558, 589, 594, 608, 616, 627, 633, 651, 672, 682, 684, 693, 726, 744, 756, 792, 798, 836, 837, 844, 847, 864, 868, 912, 924, 968, 992, 1008, 1023, 1026, 1056, 1064, 1089, 1116, 1178, 1188, 1197, 1232, 1254, 1266, 1302, 1331, 1364, 1368, 1386, 1452, 1463, 1477, 1488, 1512, 1584, 1596, 1672, 1674, 1688, 1694, 1736, 1767, 1824, 1848, 1881, 1899, 1936, 1953, 2016, 2046, 2052, 2079, 2128, 2178, 2232, 2299, 2321, 2356, 2376, 2387, 2394, 2464, 2508, 2532, 2541, 2604, 2662, 2728, 2736, 2772, 2904, 2926, 2954, 2976, 3024, 3069, 3168, 3192, 3267, 3344, 3348, 3376, 3388, 3472, 3534, 3591, 3696, 3751, 3762, 3798, 3872, 3906, 3993, 4009, 4092, 4104, 4123, 4158, 4256, 4356, 4389, 4431, 4464, 4598, 4642, 4712, 4752, 4774, 4788, 5016, 5064, 5082, 5208, 5301, 5324, 5456, 5472, 5544, 5643, 5697, 5808, 5852, 5859, 5908, 6048, 6138, 6384, 6479, 6534, 6541, 6688, 6696, 6752, 6776, 6897, 6944, 6963, 7068, 7161, 7182, 7392, 7502, 7524, 7596, 7623, 7812, 7986, 8018, 8184, 8208, 8246, 8316, 8712, 8778, 8862, 8928, 9196, 9207, 9284, 9317, 9424, 9504, 9548, 9576, 10032, 10128, 10164, 10416, 10602, 10648, 10912, 11088, 11253, 11286, 11394, 11616, 11704, 11718, 11816, 11979, 12027, 12276, 12369, 12768, 12958, 13068, 13082, 13167, 13293, 13392, 13552, 13794, 13926, 14136, 14322, 14364, 15004, 15048, 15192, 15246, 15624, 15903, 15972, 16036, 16093, 16247, 16368, 16416, 16492, 16632, 17424, 17556, 17724, 18392, 18414, 18568, 18634, 18848, 19096, 19152, 19437, 19623, 20064, 20256, 20328, 20691, 20832, 20889, 21204, 21296, 21483, 22176, 22506, 22572, 22788, 22869, 23408, 23436, 23632, 23958, 24054, 24552, 24738, 25289, 25531, 25916, 26136, 26164, 26257, 26334, 26586, 26784, 27104, 27588, 27852, 27951, 28063, 28272, 28644, 28728, 30008, 30096, 30384, 30492, 31248, 31806, 31944, 32072, 32186, 32494, 32736, 32984, 33264, 33759, 34848, 35112, 35448, 35937, 36081, 36784, 36828, 37107, 37136, 37268, 38192, 38304, 38874, 39246, 39501, 39879, 40656, 41261, 41382, 41778, 42408, 42592, 42966, 44099, 45012, 45144, 45353, 45576, 45738, 45787, 46816, 46872, 47264, 47916, 48108, 48279, 48741, 49104, 49476, 50578, 51062, 51832, 52272, 52328, 52514, 52668, 53172, 55176, 55704, 55902, 56126, 56544, 57288, 57456, 58311, 58869, 60016, 60192, 60768, 60984, 62073, 62496, 62667, 63612, 63888, 64144, 64372, 64449, 64988, 65968, 66528, 67518, 70224, 70896, 71269, 71874, 71951, 72162, 73568, 73656, 74214, 74272, 74536, 75867, 76384, 76593, 77748, 78492, 78771, 79002, 79758, 81312, 82522, 82764, 83556, 83853, 84189, 84816, 85932, 88198, 90024, 90288, 90706, 91152, 91476, 91574, 93744, 95832, 96216, 96558, 97482, 98208, 98952, 101156, 101277, 102124, 103664, 104544, 104656, 105028, 105336, 106344, 108243, 110352, 111321, 111408, 111804, 112252, 114576, 114912, 116622, 117738, 120032, 121968, 123783, 124146, 124279, 125334, 127224, 127776, 128288, 128744, 128898, 129976, 131936, 132297, 135036, 136059, 137361, 140448, 141792, 142538, 143748, 143902, 144324, 144837, 146223, 147312, 148428, 149072, 151734, 153186, 155496, 156984, 157542, 158004, 159516, 165044, 165528, 167112, 167706, 168378, 169632, 171864, 174933, 176396, 176607, 177023, 178717, 180048, 180576, 181412, 182304, 182952, 183148, 187488, 191664, 192432, 193116, 194964, 197904, 202312, 202554, 204248, 207328, 209312, 210056, 210672, 212688, 213807, 215853, 216486, 220704, 222642, 222816, 223608, 224504, 227601, 229152, 229779, 233244, 235476, 236313, 243936, 247566, 248292, 248558, 250668, 251559, 252567, 254448, 257488, 257796, 259952, 264594, 270072, 272118, 274722, 280841, 285076, 287496, 287804, 288648, 288827, 289674, 292446, 294624, 296856, 298144, 303468, 306372, 308693, 310992, 313968, 315084, 316008, 319032, 330088, 331056, 334224, 335412, 336756, 343728, 349866, 352792, 353214, 354046, 357434, 360096, 362824, 365904, 366296, 371349, 372837, 383328, 384864, 386232, 389928, 395808, 396891, 404624, 405108, 408177, 408496, 412083, 420112, 421344, 425376, 427614, 431706, 432972, 434511, 438669, 445284, 447216, 449008, 455202, 459558, 466488, 470952, 472626, 485089, 495132, 496584, 497116, 498883, 501336, 503118, 503657, 505134, 508896, 514976, 515592, 519904, 529188, 531069, 536151, 540144, 544236, 549444, 561682, 570152, 574992, 575608, 577296, 577654, 579348, 584892, 593712, 606936, 612744, 617386, 621984, 627936, 630168, 632016, 638064, 641421, 647559, 660176, 662112, 668448, 670824, 673512, 682803, 687456, 689337, 699732, 705584, 706428, 708092, 708939, 714868, 725648, 731808, 732592, 742698, 745674, 757701, 772464, 779856, 783959, 791461, 793782, 809248, 810216, 816354, 816992, 824166, 840224, 842523, 855228, 863412, 865944, 866481, 869022, 869953, 877338, 890568, 894432, 898016, 910404, 919116, 926079, 932976, 941904, 945252, 970178, 990264, 993168, 994232, 997766, 1002672, 1006236, 1007314, 1010268, 1031184, 1058376, 1062138, 1072302, 1080288, 1088472, 1098888, 1114047, 1118511, 1123364, 1140304, 1149984, 1151216, 1154592, 1155308, 1158696, 1169784, 1187424, 1190673, 1213872, 1224531, 1225488, 1234772, 1236249, 1260336, 1264032, 1276128, 1282842, 1295118, 1320352, 1341648, 1347024, 1365606, 1367069, 1378674, 1399464, 1411168, 1412856, 1416184, 1417878, 1429736, 1451296, 1455267, 1465184, 1485396, 1491348, 1496649, 1510971, 1515402, 1544928, 1559712, 1567918, 1582922, 1587564, 1593207, 1608453, 1620432, 1632708, 1648332, 1685046, 1710456, 1726824, 1731888, 1732962, 1738044, 1739906, 1754676, 1781136, 1820808, 1838232, 1852158, 1865952, 1883808, 1890504, 1924263, 1940356, 1942677, 1965887, 1980528, 1986336, 1988464, 1995532, 2005344, 2012472, 2014628, 2020536, 2062368, 2116752, 2124276, 2144604, 2176944, 2197776, 2228094, 2237022, 2246728, 2280608, 2302432, 2310616, 2317392, 2339568, 2351877, 2374383, 2381346, 2427744, 2449062, 2450976, 2469544, 2472498, 2520672, 2527569, 2565684, 2590236, 2599443, 2609859, 2683296, 2694048, 2731212, 2734138, 2757348, 2778237, 2798928, 2825712, 2832368, 2835756, 2859472, 2910534, 2970792, 2982696, 2993298, 3021942, 3030804, 3135836, 3165844, 3175128, 3186414, 3216906, 3240864, 3265416, 3296664, 3355533, 3370092, 3395623, 3420912, 3453648, 3463776, 3465924, 3476088, 3479812, 3509352, 3562272, 3641616, 3676464, 3704316, 3781008, 3848526, 3880712, 3885354, 3931774, 3961056, 3976928, 3991064, 4024944, 4029256, 4041072, 4101207, 4233504, 4248552, 4289208, 4353888, 4365801, 4395552, 4456188, 4474044, 4489947, 4493456, 4532913, 4621232, 4634784, 4679136, 4703754, 4748766, 4762692, 4779621, 4825359, 4898124, 4939088, 4944996, 5055138, 5131368, 5180472, 5198886, 5219718, 5335979, 5462424, 5468276, 5487713, 5514696, 5540227, 5556474, 5597856, 5651424, 5664736, 5671512, 5718944, 5821068, 5897661, 5941584, 5965392, 5986596, 6043884, 6061608, 6271672, 6331688, 6350256, 6372828, 6433812, 6530832, 6593328, 6711066, 6740184, 6791246, 6841824, 6907296, 6931848, 6952176, 6959624, 7018704, 7055631, 7123149, 7283232, 7352928, 7408632, 7562016, 7582707, 7697052, 7761424, 7770708, 7798329, 7829577, 7863548, 7982128, 8049888, 8058512, 8082144, 8202414, 8334711, 8497104, 8578416, 8706071, 8731602, 8912376, 8948088, 8979894, 8986912, 9065826, 9242464, 9407508, 9497532, 9525384, 9559242, 9569483, 9650718, 9796248, 9878176, 9889992, 10110276, 10186869, 10262736, 10360944, 10397772, 10439436, 10671958, 10924848, 10936552, 10975426, 11029392, 11080454, 11112948, 11343024, 11642136, 11795322, 11883168, 11930784, 11973192, 12087768, 12123216, 12303621, 12543344, 12663376, 12700512, 12745656, 12867624, 13061664, 13097403, 13186656, 13422132, 13469841, 13480368, 13582492, 13598739, 13863696, 13904352, 13919248, 14037408, 14111262, 14246298, 14817264, 15037759, 15165414, 15394104, 15522848, 15541416, 15596658, 15659154, 15727096, 15964256, 16007937, 16117024, 16404828, 16463139, 16620681, 16669422, 16994208, 17156832, 17412142, 17463204, 17692983, 17824752, 17896176, 17959788, 18131652, 18815016, 18995064, 19050768, 19118484, 19138966, 19301436, 19592496, 19779984, 20220552, 20373738, 20525472, 20721888, 20795544, 20878872, 21166893, 21343916, 21369447, 21849696, 21873104, 21950852, 22058784, 22160908, 22225896, 22686048, 23284272, 23488731, 23590644, 23946384, 24175536, 24246432, 24607242, 25086688, 25326752, 25491312, 25735248, 26118213, 26194806, 26844264, 26939682, 26960736, 27164984, 27197478, 27727392, 27838496, 28222524, 28492596, 28708449, 29634528, 30075518, 30330828, 30560607, 30788208, 31082832, 31193316, 31318308, 31454192, 32015874, 32809656, 32926278, 33241362, 33338844, 34824284, 34926408, 35385966, 35649504, 35792352, 35919576, 36263304, 36910863, 37351853, 37630032, 37990128, 38101536, 38236968, 38277932, 38602872, 39184992, 39559968, 40441104, 40747476, 41591088, 41757744, 42333786, 42687832, 42738894, 43746208, 43901704, 44321816, 44451792, 45113277, 46568544, 46977462, 47181288, 47892768, 48023811, 48351072, 49214484, 49389417, 49862043, 50982624, 51470496, 52236426, 52389612, 53078949, 53688528, 53879364, 54329968, 54394956, 56445048, 56985192, 57416898, 60151036, 60661656, 60942497, 61121214, 61576416, 62165664, 62386632, 62636616, 62908384, 64031748, 65619312, 65852556, 66482724, 66677688, 69648568, 69852816, 70771932, 71839152, 72526608, 73821726, 74703706, 75260064, 75980256, 76473936, 76555864, 77205744, 78354639, 80882208, 81494952, 83182176, 83515488, 84667572, 85375664, 85477788, 86125347, 87803408, 88643632, 88903584, 90226554, 91681821, 93954924, 94362576, 96047622, 98428968, 98778834, 99724086, 104472852, 104779224, 105264313, 106157898, 107377056, 107758728, 108659936, 108789912, 112055559, 112890096, 113970384, 114833796, 120302072, 121323312, 121884994, 122242428, 124773264, 125273232, 128063496, 131238624, 131705112, 132965448, 133355376, 135339831, 139297136, 139705632, 141543864, 143678304, 144071433, 145053216, 147643452, 148168251, 149407412, 149586129, 152947872, 153111728, 154411488, 156709278, 162989904, 165415349, 169335144, 170751328, 170955576, 172250694, 175606816, 177287264, 180453108, 182827491, 183363642, 187909848, 188725152, 192095244, 196857936, 197557668, 199448172, 208945704, 209558448, 210528626, 212315796, 215517456, 217579824, 224111118, 225780192, 227940768, 229667592, 235063917, 240604144, 242646624, 243769988, 244484856, 249546528, 250546464, 256126992, 258376041, 263410224, 265930896, 266710752, 270679662, 278594272, 283087728, 288142866, 295286904, 296336502, 298814824, 299172258, 306223456, 313418556, 315792939, 325979808, 330830698, 336166677, 338670288, 341911152, 344501388, 360906216, 365654982, 366727284, 375819696, 384190488, 393715872, 395115336, 398896344, 406019493, 417891408, 419116896, 421057252, 424631592, 431034912, 435159648, 448222236, 459335184, 470127834, 481208288, 487539976, 488969712, 496246047, 512253984, 516752082, 526820448, 531861792, 541359324, 548482473, 566175456, 576285732, 590573808, 592673004, 597629648, 598344516, 626837112, 631585878, 661661396, 672333354, 677340576, 683822304, 689002776, 721812432, 731309964, 733454568, 751639392, 768380976, 790230672, 797792688, 812038986, 835782816, 842114504, 849263184, 896444472, 918670368, 940255668, 947378817, 975079952, 977939424, 992492094, 1008500031, 1033504164, 1082718648, 1096964946, 1152571464, 1157907443, 1181147616, 1185346008, 1195259296, 1196689032, 1253674224, 1263171756, 1323322792, 1344666708, 1378005552, 1443624864, 1462619928, 1466909136, 1488738141, 1536761952, 1580461344, 1595585376, 1624077972, 1645447419, 1684229008, 1698526368, 1792888944, 1880511336, 1894757634, 1950159904, 1984984188, 2017000062, 2067008328, 2165437296, 2193929892, 2305142928, 2315814886, 2370692016, 2393378064, 2507348448, 2526343512, 2646645584, 2689333416, 2756011104, 2842136451, 2925239856, 2933818272, 2977476282, 3248155944, 3290894838, 3368458016, 3473722329, 3585777888, 3761022672, 3789515268, 3969968376, 4034000124, 4134016656, 4330874592, 4387859784, 4466214423, 4610285856, 4631629772, 4741384032, 4786756128, 5052687024, 5293291168, 5378666832, 5684272902, 5850479712, 5954952564, 6496311888, 6581789676, 6947444658, 7522045344, 7579030536, 7939936752, 8068000248, 8268033312, 8775719568, 8932428846, 9263259544, 10105374048, 10421166987, 10757333664, 11368545804, 11909905128, 12992623776, 13163579352, 13894889316, 15158061072, 15879873504, 16136000496, 17551439136, 17864857692, 18526519088, 20842333974, 22737091608, 23819810256, 26327158704, 27789778632, 30316122144, 31263500961, 32272000992, 35729715384, 37053038176, 41684667948, 45474183216, 47639620512, 52654317408, 55579557264, 62527001922, 71459430768, 83369335896, 90948366432, 111159114528, 125054003844, 142918861536, 166738671792, 250108007688, 333477343584, 500216015376, 1000432030752]

約数ペア:

[(1, 1000432030752), (2, 500216015376), (3, 333477343584), (4, 250108007688), (6, 166738671792), (7, 142918861536), (8, 125054003844), (9, 111159114528), (11, 90948366432), (12, 83369335896), (14, 71459430768), (16, 62527001922), (18, 55579557264), (19, 52654317408), (21, 47639620512), (22, 45474183216), (24, 41684667948), (27, 37053038176), (28, 35729715384), (31, 32272000992), (32, 31263500961), (33, 30316122144), (36, 27789778632), (38, 26327158704), (42, 23819810256), (44, 22737091608), (48, 20842333974), (54, 18526519088), (56, 17864857692), (57, 17551439136), (62, 16136000496), (63, 15879873504), (66, 15158061072), (72, 13894889316), (76, 13163579352), (77, 12992623776), (84, 11909905128), (88, 11368545804), (93, 10757333664), (96, 10421166987), (99, 10105374048), (108, 9263259544), (112, 8932428846), (114, 8775719568), (121, 8268033312), (124, 8068000248), (126, 7939936752), (132, 7579030536), (133, 7522045344), (144, 6947444658), (152, 6581789676), (154, 6496311888), (168, 5954952564), (171, 5850479712), (176, 5684272902), (186, 5378666832), (189, 5293291168), (198, 5052687024), (209, 4786756128), (211, 4741384032), (216, 4631629772), (217, 4610285856), (224, 4466214423), (228, 4387859784), (231, 4330874592), (242, 4134016656), (248, 4034000124), (252, 3969968376), (264, 3789515268), (266, 3761022672), (279, 3585777888), (288, 3473722329), (297, 3368458016), (304, 3290894838), (308, 3248155944), (336, 2977476282), (341, 2933818272), (342, 2925239856), (352, 2842136451), (363, 2756011104), (372, 2689333416), (378, 2646645584), (396, 2526343512), (399, 2507348448), (418, 2393378064), (422, 2370692016), (432, 2315814886), (434, 2305142928), (456, 2193929892), (462, 2165437296), (484, 2067008328), (496, 2017000062), (504, 1984984188), (513, 1950159904), (528, 1894757634), (532, 1880511336), (558, 1792888944), (589, 1698526368), (594, 1684229008), (608, 1645447419), (616, 1624077972), (627, 1595585376), (633, 1580461344), (651, 1536761952), (672, 1488738141), (682, 1466909136), (684, 1462619928), (693, 1443624864), (726, 1378005552), (744, 1344666708), (756, 1323322792), (792, 1263171756), (798, 1253674224), (836, 1196689032), (837, 1195259296), (844, 1185346008), (847, 1181147616), (864, 1157907443), (868, 1152571464), (912, 1096964946), (924, 1082718648), (968, 1033504164), (992, 1008500031), (1008, 992492094), (1023, 977939424), (1026, 975079952), (1056, 947378817), (1064, 940255668), (1089, 918670368), (1116, 896444472), (1178, 849263184), (1188, 842114504), (1197, 835782816), (1232, 812038986), (1254, 797792688), (1266, 790230672), (1302, 768380976), (1331, 751639392), (1364, 733454568), (1368, 731309964), (1386, 721812432), (1452, 689002776), (1463, 683822304), (1477, 677340576), (1488, 672333354), (1512, 661661396), (1584, 631585878), (1596, 626837112), (1672, 598344516), (1674, 597629648), (1688, 592673004), (1694, 590573808), (1736, 576285732), (1767, 566175456), (1824, 548482473), (1848, 541359324), (1881, 531861792), (1899, 526820448), (1936, 516752082), (1953, 512253984), (2016, 496246047), (2046, 488969712), (2052, 487539976), (2079, 481208288), (2128, 470127834), (2178, 459335184), (2232, 448222236), (2299, 435159648), (2321, 431034912), (2356, 424631592), (2376, 421057252), (2387, 419116896), (2394, 417891408), (2464, 406019493), (2508, 398896344), (2532, 395115336), (2541, 393715872), (2604, 384190488), (2662, 375819696), (2728, 366727284), (2736, 365654982), (2772, 360906216), (2904, 344501388), (2926, 341911152), (2954, 338670288), (2976, 336166677), (3024, 330830698), (3069, 325979808), (3168, 315792939), (3192, 313418556), (3267, 306223456), (3344, 299172258), (3348, 298814824), (3376, 296336502), (3388, 295286904), (3472, 288142866), (3534, 283087728), (3591, 278594272), (3696, 270679662), (3751, 266710752), (3762, 265930896), (3798, 263410224), (3872, 258376041), (3906, 256126992), (3993, 250546464), (4009, 249546528), (4092, 244484856), (4104, 243769988), (4123, 242646624), (4158, 240604144), (4256, 235063917), (4356, 229667592), (4389, 227940768), (4431, 225780192), (4464, 224111118), (4598, 217579824), (4642, 215517456), (4712, 212315796), (4752, 210528626), (4774, 209558448), (4788, 208945704), (5016, 199448172), (5064, 197557668), (5082, 196857936), (5208, 192095244), (5301, 188725152), (5324, 187909848), (5456, 183363642), (5472, 182827491), (5544, 180453108), (5643, 177287264), (5697, 175606816), (5808, 172250694), (5852, 170955576), (5859, 170751328), (5908, 169335144), (6048, 165415349), (6138, 162989904), (6384, 156709278), (6479, 154411488), (6534, 153111728), (6541, 152947872), (6688, 149586129), (6696, 149407412), (6752, 148168251), (6776, 147643452), (6897, 145053216), (6944, 144071433), (6963, 143678304), (7068, 141543864), (7161, 139705632), (7182, 139297136), (7392, 135339831), (7502, 133355376), (7524, 132965448), (7596, 131705112), (7623, 131238624), (7812, 128063496), (7986, 125273232), (8018, 124773264), (8184, 122242428), (8208, 121884994), (8246, 121323312), (8316, 120302072), (8712, 114833796), (8778, 113970384), (8862, 112890096), (8928, 112055559), (9196, 108789912), (9207, 108659936), (9284, 107758728), (9317, 107377056), (9424, 106157898), (9504, 105264313), (9548, 104779224), (9576, 104472852), (10032, 99724086), (10128, 98778834), (10164, 98428968), (10416, 96047622), (10602, 94362576), (10648, 93954924), (10912, 91681821), (11088, 90226554), (11253, 88903584), (11286, 88643632), (11394, 87803408), (11616, 86125347), (11704, 85477788), (11718, 85375664), (11816, 84667572), (11979, 83515488), (12027, 83182176), (12276, 81494952), (12369, 80882208), (12768, 78354639), (12958, 77205744), (13068, 76555864), (13082, 76473936), (13167, 75980256), (13293, 75260064), (13392, 74703706), (13552, 73821726), (13794, 72526608), (13926, 71839152), (14136, 70771932), (14322, 69852816), (14364, 69648568), (15004, 66677688), (15048, 66482724), (15192, 65852556), (15246, 65619312), (15624, 64031748), (15903, 62908384), (15972, 62636616), (16036, 62386632), (16093, 62165664), (16247, 61576416), (16368, 61121214), (16416, 60942497), (16492, 60661656), (16632, 60151036), (17424, 57416898), (17556, 56985192), (17724, 56445048), (18392, 54394956), (18414, 54329968), (18568, 53879364), (18634, 53688528), (18848, 53078949), (19096, 52389612), (19152, 52236426), (19437, 51470496), (19623, 50982624), (20064, 49862043), (20256, 49389417), (20328, 49214484), (20691, 48351072), (20832, 48023811), (20889, 47892768), (21204, 47181288), (21296, 46977462), (21483, 46568544), (22176, 45113277), (22506, 44451792), (22572, 44321816), (22788, 43901704), (22869, 43746208), (23408, 42738894), (23436, 42687832), (23632, 42333786), (23958, 41757744), (24054, 41591088), (24552, 40747476), (24738, 40441104), (25289, 39559968), (25531, 39184992), (25916, 38602872), (26136, 38277932), (26164, 38236968), (26257, 38101536), (26334, 37990128), (26586, 37630032), (26784, 37351853), (27104, 36910863), (27588, 36263304), (27852, 35919576), (27951, 35792352), (28063, 35649504), (28272, 35385966), (28644, 34926408), (28728, 34824284), (30008, 33338844), (30096, 33241362), (30384, 32926278), (30492, 32809656), (31248, 32015874), (31806, 31454192), (31944, 31318308), (32072, 31193316), (32186, 31082832), (32494, 30788208), (32736, 30560607), (32984, 30330828), (33264, 30075518), (33759, 29634528), (34848, 28708449), (35112, 28492596), (35448, 28222524), (35937, 27838496), (36081, 27727392), (36784, 27197478), (36828, 27164984), (37107, 26960736), (37136, 26939682), (37268, 26844264), (38192, 26194806), (38304, 26118213), (38874, 25735248), (39246, 25491312), (39501, 25326752), (39879, 25086688), (40656, 24607242), (41261, 24246432), (41382, 24175536), (41778, 23946384), (42408, 23590644), (42592, 23488731), (42966, 23284272), (44099, 22686048), (45012, 22225896), (45144, 22160908), (45353, 22058784), (45576, 21950852), (45738, 21873104), (45787, 21849696), (46816, 21369447), (46872, 21343916), (47264, 21166893), (47916, 20878872), (48108, 20795544), (48279, 20721888), (48741, 20525472), (49104, 20373738), (49476, 20220552), (50578, 19779984), (51062, 19592496), (51832, 19301436), (52272, 19138966), (52328, 19118484), (52514, 19050768), (52668, 18995064), (53172, 18815016), (55176, 18131652), (55704, 17959788), (55902, 17896176), (56126, 17824752), (56544, 17692983), (57288, 17463204), (57456, 17412142), (58311, 17156832), (58869, 16994208), (60016, 16669422), (60192, 16620681), (60768, 16463139), (60984, 16404828), (62073, 16117024), (62496, 16007937), (62667, 15964256), (63612, 15727096), (63888, 15659154), (64144, 15596658), (64372, 15541416), (64449, 15522848), (64988, 15394104), (65968, 15165414), (66528, 15037759), (67518, 14817264), (70224, 14246298), (70896, 14111262), (71269, 14037408), (71874, 13919248), (71951, 13904352), (72162, 13863696), (73568, 13598739), (73656, 13582492), (74214, 13480368), (74272, 13469841), (74536, 13422132), (75867, 13186656), (76384, 13097403), (76593, 13061664), (77748, 12867624), (78492, 12745656), (78771, 12700512), (79002, 12663376), (79758, 12543344), (81312, 12303621), (82522, 12123216), (82764, 12087768), (83556, 11973192), (83853, 11930784), (84189, 11883168), (84816, 11795322), (85932, 11642136), (88198, 11343024), (90024, 11112948), (90288, 11080454), (90706, 11029392), (91152, 10975426), (91476, 10936552), (91574, 10924848), (93744, 10671958), (95832, 10439436), (96216, 10397772), (96558, 10360944), (97482, 10262736), (98208, 10186869), (98952, 10110276), (101156, 9889992), (101277, 9878176), (102124, 9796248), (103664, 9650718), (104544, 9569483), (104656, 9559242), (105028, 9525384), (105336, 9497532), (106344, 9407508), (108243, 9242464), (110352, 9065826), (111321, 8986912), (111408, 8979894), (111804, 8948088), (112252, 8912376), (114576, 8731602), (114912, 8706071), (116622, 8578416), (117738, 8497104), (120032, 8334711), (121968, 8202414), (123783, 8082144), (124146, 8058512), (124279, 8049888), (125334, 7982128), (127224, 7863548), (127776, 7829577), (128288, 7798329), (128744, 7770708), (128898, 7761424), (129976, 7697052), (131936, 7582707), (132297, 7562016), (135036, 7408632), (136059, 7352928), (137361, 7283232), (140448, 7123149), (141792, 7055631), (142538, 7018704), (143748, 6959624), (143902, 6952176), (144324, 6931848), (144837, 6907296), (146223, 6841824), (147312, 6791246), (148428, 6740184), (149072, 6711066), (151734, 6593328), (153186, 6530832), (155496, 6433812), (156984, 6372828), (157542, 6350256), (158004, 6331688), (159516, 6271672), (165044, 6061608), (165528, 6043884), (167112, 5986596), (167706, 5965392), (168378, 5941584), (169632, 5897661), (171864, 5821068), (174933, 5718944), (176396, 5671512), (176607, 5664736), (177023, 5651424), (178717, 5597856), (180048, 5556474), (180576, 5540227), (181412, 5514696), (182304, 5487713), (182952, 5468276), (183148, 5462424), (187488, 5335979), (191664, 5219718), (192432, 5198886), (193116, 5180472), (194964, 5131368), (197904, 5055138), (202312, 4944996), (202554, 4939088), (204248, 4898124), (207328, 4825359), (209312, 4779621), (210056, 4762692), (210672, 4748766), (212688, 4703754), (213807, 4679136), (215853, 4634784), (216486, 4621232), (220704, 4532913), (222642, 4493456), (222816, 4489947), (223608, 4474044), (224504, 4456188), (227601, 4395552), (229152, 4365801), (229779, 4353888), (233244, 4289208), (235476, 4248552), (236313, 4233504), (243936, 4101207), (247566, 4041072), (248292, 4029256), (248558, 4024944), (250668, 3991064), (251559, 3976928), (252567, 3961056), (254448, 3931774), (257488, 3885354), (257796, 3880712), (259952, 3848526), (264594, 3781008), (270072, 3704316), (272118, 3676464), (274722, 3641616), (280841, 3562272), (285076, 3509352), (287496, 3479812), (287804, 3476088), (288648, 3465924), (288827, 3463776), (289674, 3453648), (292446, 3420912), (294624, 3395623), (296856, 3370092), (298144, 3355533), (303468, 3296664), (306372, 3265416), (308693, 3240864), (310992, 3216906), (313968, 3186414), (315084, 3175128), (316008, 3165844), (319032, 3135836), (330088, 3030804), (331056, 3021942), (334224, 2993298), (335412, 2982696), (336756, 2970792), (343728, 2910534), (349866, 2859472), (352792, 2835756), (353214, 2832368), (354046, 2825712), (357434, 2798928), (360096, 2778237), (362824, 2757348), (365904, 2734138), (366296, 2731212), (371349, 2694048), (372837, 2683296), (383328, 2609859), (384864, 2599443), (386232, 2590236), (389928, 2565684), (395808, 2527569), (396891, 2520672), (404624, 2472498), (405108, 2469544), (408177, 2450976), (408496, 2449062), (412083, 2427744), (420112, 2381346), (421344, 2374383), (425376, 2351877), (427614, 2339568), (431706, 2317392), (432972, 2310616), (434511, 2302432), (438669, 2280608), (445284, 2246728), (447216, 2237022), (449008, 2228094), (455202, 2197776), (459558, 2176944), (466488, 2144604), (470952, 2124276), (472626, 2116752), (485089, 2062368), (495132, 2020536), (496584, 2014628), (497116, 2012472), (498883, 2005344), (501336, 1995532), (503118, 1988464), (503657, 1986336), (505134, 1980528), (508896, 1965887), (514976, 1942677), (515592, 1940356), (519904, 1924263), (529188, 1890504), (531069, 1883808), (536151, 1865952), (540144, 1852158), (544236, 1838232), (549444, 1820808), (561682, 1781136), (570152, 1754676), (574992, 1739906), (575608, 1738044), (577296, 1732962), (577654, 1731888), (579348, 1726824), (584892, 1710456), (593712, 1685046), (606936, 1648332), (612744, 1632708), (617386, 1620432), (621984, 1608453), (627936, 1593207), (630168, 1587564), (632016, 1582922), (638064, 1567918), (641421, 1559712), (647559, 1544928), (660176, 1515402), (662112, 1510971), (668448, 1496649), (670824, 1491348), (673512, 1485396), (682803, 1465184), (687456, 1455267), (689337, 1451296), (699732, 1429736), (705584, 1417878), (706428, 1416184), (708092, 1412856), (708939, 1411168), (714868, 1399464), (725648, 1378674), (731808, 1367069), (732592, 1365606), (742698, 1347024), (745674, 1341648), (757701, 1320352), (772464, 1295118), (779856, 1282842), (783959, 1276128), (791461, 1264032), (793782, 1260336), (809248, 1236249), (810216, 1234772), (816354, 1225488), (816992, 1224531), (824166, 1213872), (840224, 1190673), (842523, 1187424), (855228, 1169784), (863412, 1158696), (865944, 1155308), (866481, 1154592), (869022, 1151216), (869953, 1149984), (877338, 1140304), (890568, 1123364), (894432, 1118511), (898016, 1114047), (910404, 1098888), (919116, 1088472), (926079, 1080288), (932976, 1072302), (941904, 1062138), (945252, 1058376), (970178, 1031184), (990264, 1010268), (993168, 1007314), (994232, 1006236), (997766, 1002672)]