426302433648

素因数分解:

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

素因数の和:145

約数の個数: 1600

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

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

約数列:

[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, 48, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 152, 153, 156, 162, 168, 171, 182, 186, 189, 204, 208, 216, 217, 221, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 304, 306, 312, 323, 324, 336, 342, 351, 357, 361, 364, 372, 378, 399, 403, 408, 432, 434, 442, 456, 459, 468, 476, 494, 496, 504, 513, 527, 532, 546, 558, 567, 589, 612, 624, 646, 648, 651, 663, 684, 702, 714, 722, 728, 741, 744, 756, 798, 806, 816, 819, 837, 868, 884, 912, 918, 936, 952, 969, 988, 1008, 1026, 1053, 1054, 1064, 1071, 1083, 1092, 1116, 1134, 1178, 1197, 1209, 1224, 1292, 1296, 1302, 1326, 1368, 1377, 1404, 1428, 1444, 1456, 1482, 1488, 1512, 1539, 1547, 1581, 1596, 1612, 1638, 1674, 1729, 1736, 1767, 1768, 1836, 1872, 1904, 1938, 1953, 1976, 1989, 2052, 2106, 2108, 2128, 2142, 2166, 2184, 2223, 2232, 2261, 2268, 2356, 2394, 2418, 2448, 2457, 2511, 2527, 2584, 2604, 2652, 2736, 2754, 2808, 2821, 2856, 2888, 2907, 2964, 3024, 3078, 3094, 3162, 3192, 3213, 3224, 3249, 3276, 3348, 3458, 3472, 3534, 3536, 3591, 3627, 3672, 3689, 3876, 3906, 3952, 3978, 4104, 4123, 4199, 4212, 4216, 4284, 4332, 4368, 4446, 4464, 4522, 4536, 4641, 4693, 4712, 4743, 4788, 4836, 4914, 5022, 5054, 5168, 5187, 5208, 5301, 5304, 5508, 5616, 5642, 5712, 5776, 5814, 5859, 5928, 5967, 6137, 6156, 6188, 6324, 6384, 6426, 6448, 6498, 6552, 6669, 6696, 6783, 6851, 6859, 6916, 7068, 7182, 7254, 7344, 7371, 7378, 7581, 7657, 7752, 7812, 7956, 8208, 8246, 8398, 8424, 8432, 8463, 8568, 8664, 8721, 8892, 9044, 9072, 9282, 9386, 9424, 9486, 9576, 9639, 9672, 9747, 9828, 10013, 10044, 10108, 10374, 10416, 10602, 10608, 10773, 10881, 11016, 11067, 11191, 11284, 11628, 11718, 11856, 11934, 12274, 12312, 12369, 12376, 12597, 12648, 12852, 12996, 13104, 13338, 13392, 13566, 13702, 13718, 13832, 13923, 14079, 14136, 14229, 14364, 14508, 14742, 14756, 15162, 15314, 15504, 15561, 15624, 15903, 15912, 16492, 16796, 16848, 16926, 17136, 17328, 17442, 17577, 17784, 17901, 18088, 18411, 18564, 18772, 18972, 19152, 19278, 19344, 19494, 19656, 20007, 20026, 20088, 20216, 20349, 20553, 20577, 20748, 21204, 21546, 21762, 22032, 22134, 22382, 22568, 22743, 22971, 23256, 23436, 23868, 24548, 24624, 24738, 24752, 25194, 25296, 25389, 25704, 25992, 26163, 26676, 27132, 27404, 27436, 27664, 27846, 28158, 28272, 28458, 28728, 29016, 29241, 29393, 29484, 29512, 30039, 30324, 30628, 31122, 31248, 31806, 31824, 32643, 32851, 32984, 33201, 33573, 33592, 33852, 34884, 35154, 35568, 35802, 36176, 36822, 37107, 37128, 37544, 37791, 37944, 38556, 38988, 39312, 40014, 40052, 40176, 40432, 40698, 41106, 41154, 41496, 41769, 42237, 42408, 42687, 42959, 43092, 43524, 44268, 44764, 45136, 45486, 45942, 46512, 46683, 46872, 47709, 47736, 47957, 48013, 49096, 49476, 50388, 50778, 51408, 51984, 52326, 53352, 53599, 54264, 54808, 54872, 55233, 55692, 56316, 56916, 57456, 58032, 58482, 58786, 58968, 59024, 60078, 60648, 61047, 61256, 61659, 61731, 62244, 63612, 65286, 65702, 65968, 66402, 67146, 67184, 67704, 68229, 68913, 69768, 70091, 70308, 71604, 73644, 74214, 74256, 75088, 75582, 75888, 76167, 77112, 77976, 78337, 79781, 80028, 80104, 81396, 82212, 82308, 82992, 83538, 84474, 84816, 85374, 85918, 86184, 87048, 88179, 88536, 89167, 89528, 90117, 90972, 91884, 93366, 93744, 95418, 95472, 95914, 96026, 98192, 98553, 98952, 99603, 100719, 100776, 101556, 104652, 106704, 107198, 108528, 109616, 109744, 110466, 111321, 111384, 112632, 113373, 113832, 116603, 116964, 117572, 117936, 120156, 121296, 122094, 122512, 123318, 123462, 124488, 125307, 126711, 127224, 128877, 130169, 130572, 131404, 132804, 134292, 135408, 136458, 137826, 139536, 140049, 140182, 140616, 143208, 143871, 144039, 145483, 147288, 148428, 151164, 152334, 154224, 155952, 156674, 159562, 160056, 160208, 160797, 162792, 164424, 164616, 165699, 167076, 168948, 170748, 171836, 172368, 174096, 176358, 177072, 178334, 179056, 180234, 181944, 183141, 183768, 184977, 185193, 186732, 190247, 190836, 191828, 192052, 197106, 197904, 199206, 201438, 201552, 203112, 204687, 206739, 209304, 210273, 212629, 214396, 220932, 222642, 222768, 225264, 226746, 227664, 228501, 233206, 233928, 235011, 235144, 239343, 240312, 244188, 246636, 246924, 248976, 250614, 253422, 254448, 257754, 260338, 261144, 262808, 264537, 265608, 267501, 268584, 270351, 272916, 275652, 280098, 280364, 281232, 286416, 287742, 288078, 290966, 294576, 295659, 296856, 298809, 302157, 302328, 304668, 313348, 319124, 320112, 321594, 325584, 328848, 329232, 331398, 333963, 334152, 337896, 340119, 341496, 343672, 349809, 352716, 356668, 360468, 363888, 366282, 367536, 369954, 370386, 373464, 380133, 380494, 381672, 383656, 384104, 386631, 390507, 394212, 398412, 402876, 406224, 409374, 413478, 418608, 420546, 425258, 428792, 431613, 432117, 436449, 441864, 445284, 453492, 457002, 466412, 467856, 470022, 470288, 478686, 480624, 482391, 488376, 493272, 493848, 497097, 501228, 506844, 515508, 520676, 522288, 525616, 529074, 531216, 535002, 537168, 540702, 545832, 551304, 554931, 555579, 558467, 560196, 560728, 570741, 575484, 576156, 581932, 591318, 593712, 597618, 604314, 604656, 609336, 620217, 624169, 626696, 630819, 637887, 638248, 643188, 662796, 667926, 668304, 675792, 680238, 682992, 687344, 699618, 705033, 705432, 713336, 718029, 720936, 732564, 739908, 740772, 746928, 760266, 760988, 763344, 767312, 768208, 773262, 781014, 788424, 793611, 796824, 802503, 805752, 811053, 816221, 818748, 826956, 841092, 850516, 857584, 863226, 864234, 872898, 883728, 886977, 890568, 906471, 906984, 911183, 914004, 932824, 940044, 957372, 964782, 976752, 986544, 987696, 994194, 1002456, 1013688, 1018381, 1031016, 1041352, 1049427, 1058148, 1070004, 1081404, 1091664, 1102608, 1109862, 1111158, 1116934, 1120392, 1121456, 1141482, 1150968, 1152312, 1159893, 1163864, 1171521, 1182636, 1195236, 1208628, 1218672, 1240434, 1248338, 1253392, 1261638, 1275774, 1276496, 1286376, 1294839, 1296351, 1309347, 1325592, 1331729, 1335852, 1360476, 1399236, 1410066, 1410864, 1426672, 1436058, 1441872, 1447173, 1465128, 1479816, 1481544, 1488403, 1515839, 1520532, 1521976, 1546524, 1562028, 1576848, 1587222, 1593648, 1605006, 1611504, 1622106, 1632442, 1637496, 1653912, 1675401, 1682184, 1701032, 1712223, 1726452, 1728468, 1745796, 1773954, 1781136, 1812942, 1813968, 1822366, 1828008, 1865648, 1872507, 1880088, 1892457, 1913661, 1914744, 1929564, 1988388, 2004912, 2027376, 2036762, 2062032, 2082704, 2098854, 2115099, 2116296, 2140008, 2154087, 2162808, 2219724, 2222316, 2233868, 2240784, 2282964, 2301936, 2304624, 2319786, 2327728, 2343042, 2365272, 2380833, 2390472, 2407509, 2417256, 2448663, 2473211, 2480868, 2496676, 2523276, 2551548, 2572752, 2589678, 2592702, 2618694, 2651184, 2660931, 2663458, 2671704, 2720952, 2733549, 2764177, 2798472, 2820132, 2872116, 2894346, 2930256, 2959632, 2963088, 2976806, 3031678, 3041064, 3043952, 3055143, 3093048, 3124056, 3148281, 3174444, 3210012, 3244212, 3264884, 3274992, 3307824, 3350802, 3364368, 3402064, 3424446, 3452904, 3456936, 3479679, 3491592, 3514563, 3547908, 3614693, 3625884, 3644732, 3656016, 3745014, 3760176, 3784914, 3827322, 3829488, 3859128, 3884517, 3889053, 3928041, 3976776, 3995187, 4073524, 4197708, 4230198, 4232592, 4280016, 4308174, 4325616, 4341519, 4439448, 4444632, 4465209, 4467736, 4547517, 4565928, 4639572, 4686084, 4730544, 4761666, 4780944, 4815018, 4834512, 4897326, 4946422, 4961736, 4993352, 5026203, 5046552, 5103096, 5136669, 5179356, 5185404, 5237388, 5321862, 5326916, 5343408, 5441904, 5467098, 5528354, 5596944, 5617521, 5640264, 5677371, 5740983, 5744232, 5788692, 5953612, 6063356, 6082128, 6110286, 6186096, 6248112, 6296562, 6345297, 6348888, 6420024, 6462261, 6488424, 6529768, 6701604, 6848892, 6905808, 6913872, 6959358, 6983184, 7029126, 7095816, 7222527, 7229386, 7251768, 7289464, 7345989, 7419633, 7490028, 7569828, 7654644, 7718256, 7769034, 7778106, 7856082, 7953552, 7990374, 8147048, 8200647, 8292531, 8395416, 8460396, 8616348, 8683038, 8878896, 8889264, 8930418, 8935472, 9095034, 9131856, 9165429, 9279144, 9372168, 9444843, 9523332, 9630036, 9794652, 9892844, 9923472, 9986704, 10052406, 10093104, 10206192, 10273338, 10358712, 10370808, 10474776, 10543689, 10610873, 10643724, 10653832, 10844079, 10934196, 11056708, 11235042, 11280528, 11354742, 11481966, 11488464, 11577384, 11784123, 11907224, 11985561, 12126712, 12220572, 12593124, 12690594, 12697776, 12840048, 12924522, 12976848, 13059536, 13395627, 13403208, 13642551, 13697784, 13918716, 14058252, 14191632, 14445054, 14458772, 14503536, 14578928, 14691978, 14839266, 14980056, 15078609, 15139656, 15309288, 15410007, 15538068, 15556212, 15712164, 15980748, 16294096, 16401294, 16585062, 16790832, 16852563, 16920792, 17222949, 17232696, 17312477, 17366076, 17860836, 18190068, 18330858, 18558288, 18744336, 18889686, 19046664, 19260072, 19349239, 19589304, 19785688, 20104812, 20546676, 20717424, 20741616, 20949552, 21087378, 21221746, 21287448, 21307664, 21688158, 21868392, 22037967, 22113416, 22258899, 22470084, 22709484, 22963932, 23154768, 23568246, 23814448, 23971122, 24253424, 24441144, 24601941, 24877593, 25186248, 25302851, 25381188, 25849044, 26791254, 26806416, 27285102, 27395568, 27496287, 27837432, 28116504, 28890108, 28917544, 29383956, 29678532, 29960112, 30157218, 30279312, 30618576, 30820014, 31076136, 31112424, 31424328, 31832619, 31961496, 32532237, 32802588, 33170124, 33705126, 33841584, 34445898, 34465392, 34624954, 34732152, 35721672, 35956683, 36380136, 36661716, 37779372, 38093328, 38520144, 38698478, 39178608, 39571376, 40186881, 40209624, 40927653, 41093352, 42174756, 42443492, 42574896, 43376316, 43736784, 44075934, 44226832, 44517798, 44940168, 45235827, 45418968, 45927864, 46991009, 47136492, 47942244, 48882288, 49203882, 49755186, 50372496, 50557689, 50605702, 50762376, 51698088, 51937431, 53582508, 54570204, 54992574, 55674864, 56233008, 57780216, 57835088, 58047717, 58767912, 59357064, 60314436, 61640028, 62152272, 62224848, 62848656, 63665238, 63922992, 65064474, 65605176, 66113901, 66340248, 66776697, 67410252, 68891796, 69249908, 69464304, 71443344, 71913366, 72760272, 73323432, 73805823, 74632779, 75558744, 75908553, 77396956, 80373762, 80419248, 81855306, 82186704, 82488861, 84349512, 84886984, 86752632, 88151868, 89035596, 89880336, 90471654, 90837936, 91855728, 93982018, 94272984, 95497857, 95884488, 97596711, 98407764, 99510372, 101115378, 101211404, 101524752, 103396176, 103874862, 107165016, 107870049, 109140408, 109985148, 115560432, 116095434, 117535824, 118714128, 120560643, 120628872, 122782959, 123280056, 127330476, 130128948, 131210352, 132227802, 132680496, 133553394, 134820504, 137783592, 138499816, 140973027, 143826732, 146646864, 147611646, 149265558, 151117488, 151817106, 154793912, 155812293, 160747524, 163710612, 164977722, 168699024, 169773968, 173505264, 174143151, 176303736, 178071192, 180943308, 187964036, 188545968, 190995714, 191768976, 195193422, 196815528, 199020744, 200330091, 202230756, 202422808, 207749724, 214330032, 215740098, 218280816, 219970296, 223898337, 227725659, 232190868, 241121286, 241257744, 245565918, 246560112, 254660952, 260257896, 264455604, 267106788, 269641008, 275567184, 276999632, 281946054, 286493571, 287653464, 292790133, 295223292, 298531116, 303634212, 309587824, 311624586, 321495048, 327421224, 328937063, 329955444, 348286302, 352607472, 356142384, 361886616, 375928072, 381991428, 390386844, 393631056, 398041488, 400660182, 404461512, 404845616, 415499448, 422919081, 431480196, 439940592, 447796674, 455451318, 464381736, 467436879, 482242572, 491131836, 509321904, 520515792, 522429453, 528911208, 534213576, 563892108, 572987142, 575306928, 585580266, 590446584, 597062232, 607268424, 623249172, 642990096, 654842448, 657874126, 659910888, 683176977, 696572604, 723773232, 751856144, 763982856, 780773688, 801320364, 808923024, 830998896, 845838162, 859480713, 862960392, 895593348, 910902636, 928763472, 934873758, 964485144, 982263672, 986811189, 1044858906, 1057822416, 1068427152, 1127784216, 1145974284, 1171160532, 1180893168, 1194124464, 1214536848, 1246498344, 1268757243, 1315748252, 1319821776, 1366353954, 1393145208, 1402310637, 1527965712, 1561547376, 1567288359, 1602640728, 1691676324, 1718961426, 1725920784, 1791186696, 1821805272, 1869747516, 1928970288, 1964527344, 1973622378, 2049530931, 2089717812, 2255568432, 2291948568, 2342321064, 2492996688, 2537514486, 2631496504, 2732707908, 2786290416, 2804621274, 2960433567, 3134576718, 3205281456, 3383352648, 3437922852, 3582373392, 3643610544, 3739495032, 3806271729, 3947244756, 4099061862, 4179435624, 4583897136, 4684642128, 5075028972, 5262993008, 5465415816, 5609242548, 5920867134, 6269153436, 6766705296, 6875845704, 7478990064, 7612543458, 7894489512, 8198123724, 8358871248, 8881300701, 10150057944, 10930831632, 11218485096, 11841734268, 12538306872, 13751691408, 15225086916, 15788979024, 16396247448, 17762601402, 20300115888, 22436970192, 23683468536, 25076613744, 26643902103, 30450173832, 32792494896, 35525202804, 47366937072, 53287804206, 60900347664, 71050405608, 106575608412, 142100811216, 213151216824, 426302433648]

約数ペア:

[(1, 426302433648), (2, 213151216824), (3, 142100811216), (4, 106575608412), (6, 71050405608), (7, 60900347664), (8, 53287804206), (9, 47366937072), (12, 35525202804), (13, 32792494896), (14, 30450173832), (16, 26643902103), (17, 25076613744), (18, 23683468536), (19, 22436970192), (21, 20300115888), (24, 17762601402), (26, 16396247448), (27, 15788979024), (28, 15225086916), (31, 13751691408), (34, 12538306872), (36, 11841734268), (38, 11218485096), (39, 10930831632), (42, 10150057944), (48, 8881300701), (51, 8358871248), (52, 8198123724), (54, 7894489512), (56, 7612543458), (57, 7478990064), (62, 6875845704), (63, 6766705296), (68, 6269153436), (72, 5920867134), (76, 5609242548), (78, 5465415816), (81, 5262993008), (84, 5075028972), (91, 4684642128), (93, 4583897136), (102, 4179435624), (104, 4099061862), (108, 3947244756), (112, 3806271729), (114, 3739495032), (117, 3643610544), (119, 3582373392), (124, 3437922852), (126, 3383352648), (133, 3205281456), (136, 3134576718), (144, 2960433567), (152, 2804621274), (153, 2786290416), (156, 2732707908), (162, 2631496504), (168, 2537514486), (171, 2492996688), (182, 2342321064), (186, 2291948568), (189, 2255568432), (204, 2089717812), (208, 2049530931), (216, 1973622378), (217, 1964527344), (221, 1928970288), (228, 1869747516), (234, 1821805272), (238, 1791186696), (247, 1725920784), (248, 1718961426), (252, 1691676324), (266, 1602640728), (272, 1567288359), (273, 1561547376), (279, 1527965712), (304, 1402310637), (306, 1393145208), (312, 1366353954), (323, 1319821776), (324, 1315748252), (336, 1268757243), (342, 1246498344), (351, 1214536848), (357, 1194124464), (361, 1180893168), (364, 1171160532), (372, 1145974284), (378, 1127784216), (399, 1068427152), (403, 1057822416), (408, 1044858906), (432, 986811189), (434, 982263672), (442, 964485144), (456, 934873758), (459, 928763472), (468, 910902636), (476, 895593348), (494, 862960392), (496, 859480713), (504, 845838162), (513, 830998896), (527, 808923024), (532, 801320364), (546, 780773688), (558, 763982856), (567, 751856144), (589, 723773232), (612, 696572604), (624, 683176977), (646, 659910888), (648, 657874126), (651, 654842448), (663, 642990096), (684, 623249172), (702, 607268424), (714, 597062232), (722, 590446584), (728, 585580266), (741, 575306928), (744, 572987142), (756, 563892108), (798, 534213576), (806, 528911208), (816, 522429453), (819, 520515792), (837, 509321904), (868, 491131836), (884, 482242572), (912, 467436879), (918, 464381736), (936, 455451318), (952, 447796674), (969, 439940592), (988, 431480196), (1008, 422919081), (1026, 415499448), (1053, 404845616), (1054, 404461512), (1064, 400660182), (1071, 398041488), (1083, 393631056), (1092, 390386844), (1116, 381991428), (1134, 375928072), (1178, 361886616), (1197, 356142384), (1209, 352607472), (1224, 348286302), (1292, 329955444), (1296, 328937063), (1302, 327421224), (1326, 321495048), (1368, 311624586), (1377, 309587824), (1404, 303634212), (1428, 298531116), (1444, 295223292), (1456, 292790133), (1482, 287653464), (1488, 286493571), (1512, 281946054), (1539, 276999632), (1547, 275567184), (1581, 269641008), (1596, 267106788), (1612, 264455604), (1638, 260257896), (1674, 254660952), (1729, 246560112), (1736, 245565918), (1767, 241257744), (1768, 241121286), (1836, 232190868), (1872, 227725659), (1904, 223898337), (1938, 219970296), (1953, 218280816), (1976, 215740098), (1989, 214330032), (2052, 207749724), (2106, 202422808), (2108, 202230756), (2128, 200330091), (2142, 199020744), (2166, 196815528), (2184, 195193422), (2223, 191768976), (2232, 190995714), (2261, 188545968), (2268, 187964036), (2356, 180943308), (2394, 178071192), (2418, 176303736), (2448, 174143151), (2457, 173505264), (2511, 169773968), (2527, 168699024), (2584, 164977722), (2604, 163710612), (2652, 160747524), (2736, 155812293), (2754, 154793912), (2808, 151817106), (2821, 151117488), (2856, 149265558), (2888, 147611646), (2907, 146646864), (2964, 143826732), (3024, 140973027), (3078, 138499816), (3094, 137783592), (3162, 134820504), (3192, 133553394), (3213, 132680496), (3224, 132227802), (3249, 131210352), (3276, 130128948), (3348, 127330476), (3458, 123280056), (3472, 122782959), (3534, 120628872), (3536, 120560643), (3591, 118714128), (3627, 117535824), (3672, 116095434), (3689, 115560432), (3876, 109985148), (3906, 109140408), (3952, 107870049), (3978, 107165016), (4104, 103874862), (4123, 103396176), (4199, 101524752), (4212, 101211404), (4216, 101115378), (4284, 99510372), (4332, 98407764), (4368, 97596711), (4446, 95884488), (4464, 95497857), (4522, 94272984), (4536, 93982018), (4641, 91855728), (4693, 90837936), (4712, 90471654), (4743, 89880336), (4788, 89035596), (4836, 88151868), (4914, 86752632), (5022, 84886984), (5054, 84349512), (5168, 82488861), (5187, 82186704), (5208, 81855306), (5301, 80419248), (5304, 80373762), (5508, 77396956), (5616, 75908553), (5642, 75558744), (5712, 74632779), (5776, 73805823), (5814, 73323432), (5859, 72760272), (5928, 71913366), (5967, 71443344), (6137, 69464304), (6156, 69249908), (6188, 68891796), (6324, 67410252), (6384, 66776697), (6426, 66340248), (6448, 66113901), (6498, 65605176), (6552, 65064474), (6669, 63922992), (6696, 63665238), (6783, 62848656), (6851, 62224848), (6859, 62152272), (6916, 61640028), (7068, 60314436), (7182, 59357064), (7254, 58767912), (7344, 58047717), (7371, 57835088), (7378, 57780216), (7581, 56233008), (7657, 55674864), (7752, 54992574), (7812, 54570204), (7956, 53582508), (8208, 51937431), (8246, 51698088), (8398, 50762376), (8424, 50605702), (8432, 50557689), (8463, 50372496), (8568, 49755186), (8664, 49203882), (8721, 48882288), (8892, 47942244), (9044, 47136492), (9072, 46991009), (9282, 45927864), (9386, 45418968), (9424, 45235827), (9486, 44940168), (9576, 44517798), (9639, 44226832), (9672, 44075934), (9747, 43736784), (9828, 43376316), (10013, 42574896), (10044, 42443492), (10108, 42174756), (10374, 41093352), (10416, 40927653), (10602, 40209624), (10608, 40186881), (10773, 39571376), (10881, 39178608), (11016, 38698478), (11067, 38520144), (11191, 38093328), (11284, 37779372), (11628, 36661716), (11718, 36380136), (11856, 35956683), (11934, 35721672), (12274, 34732152), (12312, 34624954), (12369, 34465392), (12376, 34445898), (12597, 33841584), (12648, 33705126), (12852, 33170124), (12996, 32802588), (13104, 32532237), (13338, 31961496), (13392, 31832619), (13566, 31424328), (13702, 31112424), (13718, 31076136), (13832, 30820014), (13923, 30618576), (14079, 30279312), (14136, 30157218), (14229, 29960112), (14364, 29678532), (14508, 29383956), (14742, 28917544), (14756, 28890108), (15162, 28116504), (15314, 27837432), (15504, 27496287), (15561, 27395568), (15624, 27285102), (15903, 26806416), (15912, 26791254), (16492, 25849044), (16796, 25381188), (16848, 25302851), (16926, 25186248), (17136, 24877593), (17328, 24601941), (17442, 24441144), (17577, 24253424), (17784, 23971122), (17901, 23814448), (18088, 23568246), (18411, 23154768), (18564, 22963932), (18772, 22709484), (18972, 22470084), (19152, 22258899), (19278, 22113416), (19344, 22037967), (19494, 21868392), (19656, 21688158), (20007, 21307664), (20026, 21287448), (20088, 21221746), (20216, 21087378), (20349, 20949552), (20553, 20741616), (20577, 20717424), (20748, 20546676), (21204, 20104812), (21546, 19785688), (21762, 19589304), (22032, 19349239), (22134, 19260072), (22382, 19046664), (22568, 18889686), (22743, 18744336), (22971, 18558288), (23256, 18330858), (23436, 18190068), (23868, 17860836), (24548, 17366076), (24624, 17312477), (24738, 17232696), (24752, 17222949), (25194, 16920792), (25296, 16852563), (25389, 16790832), (25704, 16585062), (25992, 16401294), (26163, 16294096), (26676, 15980748), (27132, 15712164), (27404, 15556212), (27436, 15538068), (27664, 15410007), (27846, 15309288), (28158, 15139656), (28272, 15078609), (28458, 14980056), (28728, 14839266), (29016, 14691978), (29241, 14578928), (29393, 14503536), (29484, 14458772), (29512, 14445054), (30039, 14191632), (30324, 14058252), (30628, 13918716), (31122, 13697784), (31248, 13642551), (31806, 13403208), (31824, 13395627), (32643, 13059536), (32851, 12976848), (32984, 12924522), (33201, 12840048), (33573, 12697776), (33592, 12690594), (33852, 12593124), (34884, 12220572), (35154, 12126712), (35568, 11985561), (35802, 11907224), (36176, 11784123), (36822, 11577384), (37107, 11488464), (37128, 11481966), (37544, 11354742), (37791, 11280528), (37944, 11235042), (38556, 11056708), (38988, 10934196), (39312, 10844079), (40014, 10653832), (40052, 10643724), (40176, 10610873), (40432, 10543689), (40698, 10474776), (41106, 10370808), (41154, 10358712), (41496, 10273338), (41769, 10206192), (42237, 10093104), (42408, 10052406), (42687, 9986704), (42959, 9923472), (43092, 9892844), (43524, 9794652), (44268, 9630036), (44764, 9523332), (45136, 9444843), (45486, 9372168), (45942, 9279144), (46512, 9165429), (46683, 9131856), (46872, 9095034), (47709, 8935472), (47736, 8930418), (47957, 8889264), (48013, 8878896), (49096, 8683038), (49476, 8616348), (50388, 8460396), (50778, 8395416), (51408, 8292531), (51984, 8200647), (52326, 8147048), (53352, 7990374), (53599, 7953552), (54264, 7856082), (54808, 7778106), (54872, 7769034), (55233, 7718256), (55692, 7654644), (56316, 7569828), (56916, 7490028), (57456, 7419633), (58032, 7345989), (58482, 7289464), (58786, 7251768), (58968, 7229386), (59024, 7222527), (60078, 7095816), (60648, 7029126), (61047, 6983184), (61256, 6959358), (61659, 6913872), (61731, 6905808), (62244, 6848892), (63612, 6701604), (65286, 6529768), (65702, 6488424), (65968, 6462261), (66402, 6420024), (67146, 6348888), (67184, 6345297), (67704, 6296562), (68229, 6248112), (68913, 6186096), (69768, 6110286), (70091, 6082128), (70308, 6063356), (71604, 5953612), (73644, 5788692), (74214, 5744232), (74256, 5740983), (75088, 5677371), (75582, 5640264), (75888, 5617521), (76167, 5596944), (77112, 5528354), (77976, 5467098), (78337, 5441904), (79781, 5343408), (80028, 5326916), (80104, 5321862), (81396, 5237388), (82212, 5185404), (82308, 5179356), (82992, 5136669), (83538, 5103096), (84474, 5046552), (84816, 5026203), (85374, 4993352), (85918, 4961736), (86184, 4946422), (87048, 4897326), (88179, 4834512), (88536, 4815018), (89167, 4780944), (89528, 4761666), (90117, 4730544), (90972, 4686084), (91884, 4639572), (93366, 4565928), (93744, 4547517), (95418, 4467736), (95472, 4465209), (95914, 4444632), (96026, 4439448), (98192, 4341519), (98553, 4325616), (98952, 4308174), (99603, 4280016), (100719, 4232592), (100776, 4230198), (101556, 4197708), (104652, 4073524), (106704, 3995187), (107198, 3976776), (108528, 3928041), (109616, 3889053), (109744, 3884517), (110466, 3859128), (111321, 3829488), (111384, 3827322), (112632, 3784914), (113373, 3760176), (113832, 3745014), (116603, 3656016), (116964, 3644732), (117572, 3625884), (117936, 3614693), (120156, 3547908), (121296, 3514563), (122094, 3491592), (122512, 3479679), (123318, 3456936), (123462, 3452904), (124488, 3424446), (125307, 3402064), (126711, 3364368), (127224, 3350802), (128877, 3307824), (130169, 3274992), (130572, 3264884), (131404, 3244212), (132804, 3210012), (134292, 3174444), (135408, 3148281), (136458, 3124056), (137826, 3093048), (139536, 3055143), (140049, 3043952), (140182, 3041064), (140616, 3031678), (143208, 2976806), (143871, 2963088), (144039, 2959632), (145483, 2930256), (147288, 2894346), (148428, 2872116), (151164, 2820132), (152334, 2798472), (154224, 2764177), (155952, 2733549), (156674, 2720952), (159562, 2671704), (160056, 2663458), (160208, 2660931), (160797, 2651184), (162792, 2618694), (164424, 2592702), (164616, 2589678), (165699, 2572752), (167076, 2551548), (168948, 2523276), (170748, 2496676), (171836, 2480868), (172368, 2473211), (174096, 2448663), (176358, 2417256), (177072, 2407509), (178334, 2390472), (179056, 2380833), (180234, 2365272), (181944, 2343042), (183141, 2327728), (183768, 2319786), (184977, 2304624), (185193, 2301936), (186732, 2282964), (190247, 2240784), (190836, 2233868), (191828, 2222316), (192052, 2219724), (197106, 2162808), (197904, 2154087), (199206, 2140008), (201438, 2116296), (201552, 2115099), (203112, 2098854), (204687, 2082704), (206739, 2062032), (209304, 2036762), (210273, 2027376), (212629, 2004912), (214396, 1988388), (220932, 1929564), (222642, 1914744), (222768, 1913661), (225264, 1892457), (226746, 1880088), (227664, 1872507), (228501, 1865648), (233206, 1828008), (233928, 1822366), (235011, 1813968), (235144, 1812942), (239343, 1781136), (240312, 1773954), (244188, 1745796), (246636, 1728468), (246924, 1726452), (248976, 1712223), (250614, 1701032), (253422, 1682184), (254448, 1675401), (257754, 1653912), (260338, 1637496), (261144, 1632442), (262808, 1622106), (264537, 1611504), (265608, 1605006), (267501, 1593648), (268584, 1587222), (270351, 1576848), (272916, 1562028), (275652, 1546524), (280098, 1521976), (280364, 1520532), (281232, 1515839), (286416, 1488403), (287742, 1481544), (288078, 1479816), (290966, 1465128), (294576, 1447173), (295659, 1441872), (296856, 1436058), (298809, 1426672), (302157, 1410864), (302328, 1410066), (304668, 1399236), (313348, 1360476), (319124, 1335852), (320112, 1331729), (321594, 1325592), (325584, 1309347), (328848, 1296351), (329232, 1294839), (331398, 1286376), (333963, 1276496), (334152, 1275774), (337896, 1261638), (340119, 1253392), (341496, 1248338), (343672, 1240434), (349809, 1218672), (352716, 1208628), (356668, 1195236), (360468, 1182636), (363888, 1171521), (366282, 1163864), (367536, 1159893), (369954, 1152312), (370386, 1150968), (373464, 1141482), (380133, 1121456), (380494, 1120392), (381672, 1116934), (383656, 1111158), (384104, 1109862), (386631, 1102608), (390507, 1091664), (394212, 1081404), (398412, 1070004), (402876, 1058148), (406224, 1049427), (409374, 1041352), (413478, 1031016), (418608, 1018381), (420546, 1013688), (425258, 1002456), (428792, 994194), (431613, 987696), (432117, 986544), (436449, 976752), (441864, 964782), (445284, 957372), (453492, 940044), (457002, 932824), (466412, 914004), (467856, 911183), (470022, 906984), (470288, 906471), (478686, 890568), (480624, 886977), (482391, 883728), (488376, 872898), (493272, 864234), (493848, 863226), (497097, 857584), (501228, 850516), (506844, 841092), (515508, 826956), (520676, 818748), (522288, 816221), (525616, 811053), (529074, 805752), (531216, 802503), (535002, 796824), (537168, 793611), (540702, 788424), (545832, 781014), (551304, 773262), (554931, 768208), (555579, 767312), (558467, 763344), (560196, 760988), (560728, 760266), (570741, 746928), (575484, 740772), (576156, 739908), (581932, 732564), (591318, 720936), (593712, 718029), (597618, 713336), (604314, 705432), (604656, 705033), (609336, 699618), (620217, 687344), (624169, 682992), (626696, 680238), (630819, 675792), (637887, 668304), (638248, 667926), (643188, 662796)]