202226896872

素因数分解:

$2^3\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 28, 33, 34, 36, 38, 39, 42, 44, 49, 51, 52, 56, 57, 63, 66, 68, 72, 73, 76, 77, 78, 84, 88, 91, 98, 99, 102, 104, 114, 117, 119, 126, 132, 133, 136, 143, 146, 147, 152, 153, 154, 156, 168, 171, 182, 187, 196, 198, 204, 209, 219, 221, 228, 231, 234, 238, 247, 252, 264, 266, 273, 286, 289, 292, 294, 306, 308, 312, 323, 342, 357, 364, 374, 392, 396, 399, 408, 418, 429, 438, 441, 442, 456, 462, 468, 476, 494, 504, 511, 532, 539, 546, 561, 572, 578, 584, 588, 612, 616, 627, 637, 646, 657, 663, 684, 693, 714, 728, 741, 748, 792, 798, 803, 819, 833, 836, 858, 867, 876, 882, 884, 924, 931, 936, 949, 952, 969, 988, 1001, 1022, 1064, 1071, 1078, 1092, 1122, 1144, 1156, 1176, 1197, 1224, 1241, 1254, 1274, 1287, 1292, 1309, 1314, 1326, 1368, 1386, 1387, 1428, 1463, 1482, 1496, 1533, 1547, 1596, 1606, 1617, 1638, 1666, 1672, 1683, 1716, 1729, 1734, 1752, 1764, 1768, 1848, 1862, 1881, 1898, 1911, 1938, 1976, 1989, 2002, 2023, 2044, 2142, 2156, 2184, 2223, 2244, 2261, 2312, 2394, 2409, 2431, 2482, 2499, 2508, 2548, 2574, 2584, 2601, 2618, 2628, 2652, 2717, 2772, 2774, 2793, 2847, 2856, 2907, 2926, 2964, 3003, 3066, 3094, 3179, 3192, 3212, 3234, 3276, 3332, 3366, 3432, 3458, 3468, 3528, 3553, 3577, 3723, 3724, 3757, 3762, 3796, 3822, 3876, 3927, 3978, 4004, 4046, 4088, 4161, 4199, 4284, 4312, 4389, 4446, 4488, 4522, 4599, 4641, 4788, 4818, 4851, 4862, 4964, 4998, 5016, 5096, 5148, 5187, 5202, 5236, 5256, 5304, 5434, 5491, 5544, 5548, 5586, 5621, 5694, 5733, 5814, 5852, 5928, 6006, 6069, 6132, 6188, 6358, 6424, 6468, 6552, 6643, 6664, 6732, 6783, 6916, 6936, 7007, 7106, 7154, 7227, 7293, 7446, 7448, 7497, 7514, 7524, 7592, 7644, 7752, 7854, 7956, 8008, 8092, 8151, 8322, 8379, 8398, 8541, 8568, 8687, 8778, 8892, 9009, 9044, 9163, 9198, 9282, 9537, 9576, 9636, 9702, 9709, 9724, 9928, 9996, 10241, 10296, 10374, 10404, 10439, 10472, 10659, 10731, 10829, 10868, 10982, 11096, 11169, 11172, 11242, 11271, 11388, 11466, 11628, 11704, 11781, 12012, 12103, 12138, 12264, 12376, 12483, 12597, 12716, 12936, 13167, 13286, 13464, 13566, 13651, 13832, 13923, 14014, 14161, 14212, 14308, 14454, 14586, 14892, 14994, 15028, 15048, 15257, 15288, 15561, 15708, 15827, 15912, 16133, 16184, 16302, 16473, 16644, 16758, 16796, 16863, 17017, 17082, 17374, 17556, 17784, 18018, 18031, 18088, 18207, 18326, 18396, 18564, 19019, 19074, 19272, 19404, 19418, 19448, 19929, 19992, 20349, 20482, 20748, 20808, 20878, 21021, 21097, 21318, 21462, 21658, 21736, 21879, 21964, 22253, 22338, 22344, 22484, 22542, 22776, 22932, 23256, 23562, 23579, 24024, 24206, 24276, 24453, 24871, 24966, 25194, 25432, 26061, 26299, 26334, 26572, 27132, 27302, 27489, 27846, 28028, 28322, 28424, 28611, 28616, 28908, 29127, 29172, 29393, 29784, 29988, 30056, 30514, 30723, 31122, 31317, 31416, 31654, 31977, 32193, 32266, 32487, 32604, 32946, 33288, 33516, 33592, 33726, 33813, 34034, 34164, 34748, 35112, 36036, 36062, 36309, 36414, 36652, 36792, 37128, 37791, 38038, 38148, 38437, 38808, 38836, 39347, 39858, 40698, 40953, 40964, 41327, 41496, 41756, 42042, 42194, 42483, 42636, 42924, 43316, 43758, 43928, 44506, 44676, 44968, 45084, 45771, 45864, 46189, 46501, 47124, 47158, 47481, 48399, 48412, 48552, 48906, 49419, 49742, 49932, 50388, 50589, 51051, 52122, 52598, 52668, 53144, 54093, 54264, 54604, 54978, 55692, 56056, 56644, 57057, 57222, 57816, 58254, 58344, 58786, 59787, 59976, 60401, 60809, 61028, 61446, 62244, 62634, 63063, 63291, 63308, 63954, 64386, 64532, 64974, 65208, 65892, 66759, 67032, 67452, 67626, 67963, 68068, 68328, 69496, 70737, 71383, 72072, 72124, 72618, 72828, 73073, 73304, 74613, 75582, 76076, 76296, 76874, 77672, 78183, 78694, 78897, 79716, 81396, 81906, 81928, 82467, 82654, 83512, 84084, 84388, 84966, 85272, 85848, 86632, 87381, 87516, 88179, 89012, 89352, 90168, 91542, 92169, 92378, 93002, 93951, 94248, 94316, 94962, 95557, 96798, 96824, 97461, 97812, 98838, 99484, 99864, 100776, 101178, 102102, 104244, 105196, 105336, 106799, 108186, 108927, 109208, 109956, 111384, 112931, 113288, 114114, 114444, 115311, 116508, 117572, 118041, 119119, 119574, 120802, 121618, 122056, 122859, 122892, 123981, 124488, 125268, 126126, 126217, 126582, 126616, 127449, 127908, 128772, 129064, 129948, 131784, 133133, 133518, 134904, 135252, 135926, 136136, 137313, 138567, 139503, 141474, 142443, 142766, 144248, 145197, 145236, 145656, 146146, 147679, 149226, 151164, 152152, 153153, 153748, 155771, 156366, 157388, 157794, 159432, 162279, 162792, 163812, 164934, 165053, 165308, 168168, 168776, 169932, 171171, 174097, 174762, 175032, 176358, 177463, 178024, 181203, 182427, 183084, 184093, 184338, 184756, 186004, 187902, 188632, 189873, 189924, 191114, 193596, 194922, 195624, 197676, 198341, 198968, 200277, 202356, 203889, 204204, 205751, 208488, 210392, 212211, 213598, 214149, 216372, 217854, 219219, 219912, 223839, 225862, 228228, 228888, 230622, 232067, 233016, 235144, 236082, 236691, 238238, 239148, 241604, 243236, 245718, 245784, 247962, 250536, 252252, 252434, 253164, 254898, 255816, 257544, 259369, 259896, 264537, 266266, 267036, 269059, 270504, 271852, 274261, 274626, 277134, 279006, 282948, 284886, 285532, 286671, 289289, 290394, 290472, 292292, 295358, 298452, 302328, 306306, 306527, 307496, 311542, 312732, 314776, 315588, 320397, 323323, 324558, 327624, 329868, 330106, 330616, 338793, 339864, 342342, 345933, 348194, 349524, 352716, 354123, 354926, 357357, 362406, 364854, 366168, 368186, 368676, 369512, 371943, 372008, 375804, 378651, 379746, 379848, 382228, 387192, 389844, 395352, 396682, 399399, 400554, 400843, 404712, 407778, 408408, 411502, 415701, 418509, 422807, 424422, 427196, 428298, 432744, 435708, 438438, 443037, 447678, 451724, 456456, 461244, 464134, 467313, 472164, 473382, 476476, 478296, 483208, 486472, 491436, 495159, 495924, 499681, 504504, 504868, 506328, 509796, 511511, 518738, 522291, 529074, 532389, 532532, 534072, 538118, 543609, 543704, 547281, 548522, 549252, 552279, 554268, 558012, 565896, 569772, 571064, 573342, 578578, 580788, 584584, 590716, 595023, 596904, 611667, 612612, 613054, 617253, 623084, 625464, 631176, 640794, 642447, 646646, 649116, 657657, 659736, 660212, 668899, 677586, 684684, 691866, 696201, 696388, 699048, 705432, 708246, 709852, 714714, 724812, 729708, 736372, 737352, 743886, 747593, 751608, 757302, 759492, 764456, 778107, 779688, 785213, 790517, 793364, 798798, 801108, 801686, 807177, 815556, 822783, 823004, 831402, 837018, 845614, 848844, 854392, 856596, 860013, 867867, 871416, 876876, 883519, 886074, 895356, 903448, 919581, 922488, 928268, 934626, 944328, 946764, 952952, 961191, 969969, 982872, 990318, 991848, 999362, 1009736, 1016379, 1019592, 1023022, 1033753, 1037476, 1044582, 1058148, 1064778, 1065064, 1072071, 1076236, 1087218, 1094562, 1097044, 1098504, 1104558, 1108536, 1116024, 1135953, 1139544, 1146684, 1155371, 1157156, 1161576, 1181432, 1190046, 1198197, 1202529, 1223334, 1225224, 1226108, 1234506, 1242241, 1246168, 1268421, 1281588, 1284894, 1293292, 1298232, 1315314, 1320424, 1329111, 1337798, 1355172, 1369368, 1383732, 1388387, 1392402, 1392776, 1401939, 1416492, 1419704, 1429428, 1449624, 1459416, 1472744, 1485477, 1487772, 1495186, 1499043, 1514604, 1518984, 1534533, 1556214, 1566873, 1570426, 1581034, 1586728, 1597167, 1597596, 1602216, 1603372, 1614354, 1624469, 1631112, 1645566, 1646008, 1656837, 1662804, 1674036, 1691228, 1697688, 1713192, 1720026, 1735734, 1753752, 1767038, 1772148, 1785069, 1790712, 1815583, 1839162, 1851759, 1856536, 1869252, 1893528, 1919827, 1922382, 1939938, 1980636, 1998724, 2006697, 2025023, 2032758, 2046044, 2067506, 2074952, 2088603, 2089164, 2116296, 2129556, 2144142, 2145689, 2152472, 2174436, 2189124, 2194088, 2209116, 2242779, 2263261, 2271906, 2293368, 2310742, 2314312, 2334321, 2355639, 2371551, 2380092, 2396394, 2405058, 2421531, 2446668, 2452216, 2468349, 2469012, 2484482, 2536842, 2563176, 2569788, 2586584, 2603601, 2630628, 2650557, 2658222, 2675596, 2710344, 2758743, 2767464, 2776774, 2784804, 2803878, 2805901, 2832984, 2858856, 2909907, 2959649, 2970954, 2975544, 2990372, 2998086, 3016871, 3029208, 3069066, 3101259, 3112428, 3133746, 3140852, 3162068, 3194334, 3195192, 3206744, 3228708, 3248938, 3291132, 3313674, 3325608, 3348072, 3371797, 3382456, 3440052, 3466113, 3471468, 3497767, 3534076, 3544296, 3570138, 3607587, 3631166, 3678324, 3703518, 3726723, 3738504, 3805263, 3839654, 3844764, 3879876, 3961272, 3997448, 4013394, 4050046, 4065516, 4092088, 4135012, 4165161, 4177206, 4178328, 4259112, 4288284, 4291378, 4348872, 4378248, 4409273, 4418232, 4485558, 4497129, 4526522, 4543812, 4603599, 4621484, 4668642, 4711278, 4743102, 4760184, 4792788, 4810116, 4843062, 4873407, 4893336, 4936698, 4938024, 4968964, 5073684, 5139576, 5207202, 5210959, 5261256, 5301114, 5316444, 5351192, 5446749, 5496491, 5517486, 5553548, 5569608, 5607756, 5611802, 5759481, 5819814, 5919298, 5941908, 5980744, 5996172, 6020091, 6033742, 6075069, 6138132, 6202518, 6224856, 6267492, 6281704, 6324136, 6388668, 6437067, 6457416, 6497876, 6582264, 6627348, 6728337, 6743594, 6789783, 6880104, 6932226, 6942936, 6995534, 7066917, 7068152, 7114653, 7140276, 7215174, 7262332, 7356648, 7407036, 7453446, 7610526, 7679308, 7689528, 7759752, 7951671, 8026788, 8100092, 8131032, 8270024, 8330322, 8354412, 8417703, 8576568, 8582756, 8695687, 8818546, 8878947, 8971116, 8994258, 9050613, 9053044, 9087624, 9207198, 9242968, 9303777, 9337284, 9422556, 9486204, 9585576, 9620232, 9686124, 9718709, 9746814, 9873396, 9937928, 10115391, 10147368, 10398339, 10414404, 10421918, 10493301, 10602228, 10632888, 10893498, 10992982, 11034972, 11107096, 11180169, 11215512, 11223604, 11371283, 11518962, 11639628, 11838596, 11883816, 11992344, 12040182, 12067484, 12150138, 12276264, 12405036, 12495483, 12534984, 12709081, 12777336, 12874134, 12995752, 13227819, 13254696, 13438789, 13456674, 13487188, 13579566, 13864452, 13991068, 14133834, 14229306, 14280552, 14430348, 14524664, 14620221, 14814072, 14906892, 15019823, 15221052, 15358616, 15632877, 15903342, 16053576, 16200184, 16340247, 16489473, 16660644, 16708824, 16835406, 17165512, 17278443, 17391374, 17637092, 17757894, 17942232, 17988516, 18101226, 18106088, 18225207, 18414396, 18607554, 18674568, 18845112, 18972408, 19311201, 19372248, 19437418, 19493628, 19641307, 19746792, 20230782, 20369349, 20796678, 20828808, 20843836, 20986602, 21118097, 21204456, 21786996, 21985964, 22069944, 22360338, 22447208, 22742566, 23037924, 23279256, 23602579, 23677192, 24080364, 24134968, 24300276, 24810072, 24990966, 25253109, 25418162, 25748268, 26087061, 26455638, 26636841, 26877578, 26913348, 26974376, 27151839, 27159132, 27728904, 27982136, 28267668, 28458612, 28860696, 29156127, 29240442, 29813784, 30039646, 30346173, 30442104, 30864911, 31265754, 31479903, 31806684, 32680494, 32978946, 33321288, 33670812, 34113849, 34556886, 34782748, 35274184, 35515788, 35977032, 36202452, 36450414, 36476713, 36828792, 37215108, 38127243, 38475437, 38622402, 38874836, 38987256, 39282614, 39683457, 40316367, 40461564, 40738698, 41593356, 41687672, 41973204, 42236194, 43573992, 43971928, 44720676, 45059469, 45485132, 46075848, 46898631, 47205158, 48160728, 48600552, 49468419, 49981932, 50506218, 50836324, 51496536, 52174122, 52911276, 53273682, 53755156, 53826696, 54303678, 54318264, 56535336, 56917224, 57320549, 58312254, 58480884, 58923921, 60079292, 60692346, 61729822, 62531508, 62959806, 63354291, 63613368, 65360988, 65957892, 67341624, 68227698, 69113772, 69565496, 70807737, 71031576, 72404904, 72900828, 72953426, 74430216, 76254486, 76950874, 77244804, 77749672, 78261183, 78565228, 79366914, 80632734, 80923128, 81477396, 83186712, 83946408, 84472388, 87468381, 89441352, 90118938, 90970264, 92594733, 93797262, 94410316, 98936838, 99963864, 101012436, 101672648, 102341547, 104348244, 105822552, 106547364, 107510312, 108607356, 109430139, 114381729, 114641098, 115426311, 116624508, 116961768, 117847842, 120158584, 120949101, 121384692, 123459644, 125063016, 125919612, 126708582, 130721976, 131915784, 135178407, 136455396, 138227544, 141615474, 145801656, 145906852, 147826679, 152508972, 153901748, 154489608, 156522366, 157130456, 158733828, 161265468, 162954792, 165218053, 168944776, 171961647, 174936762, 176771763, 180237876, 185189466, 187594524, 188820632, 190062873, 197873676, 202024872, 204683094, 208696488, 212423211, 213094728, 216054377, 217214712, 218860278, 228763458, 229282196, 230852622, 233249016, 235695684, 241898202, 242769384, 246919288, 251839224, 253417164, 255336991, 270356814, 272910792, 277784199, 283230948, 291813704, 295653358, 305017944, 307803496, 313044732, 317467656, 322530936, 328290417, 330436106, 343923294, 346278933, 349873524, 353543526, 360475752, 370378932, 375189048, 380125746, 395747352, 401243843, 409366188, 424846422, 432108754, 437720556, 443480037, 457526916, 458564392, 461705244, 471391368, 483796404, 495654159, 506834328, 510673982, 515884941, 540713628, 555568398, 566461896, 591306716, 626089464, 648163131, 656580834, 660872212, 687846588, 692557866, 699747048, 707087052, 740757864, 760251492, 766010973, 802487686, 818732376, 849692844, 864217508, 875441112, 886960074, 915053832, 923410488, 967592808, 991308318, 1021347964, 1031769882, 1081427256, 1111136796, 1182613432, 1203731529, 1296326262, 1313161668, 1321744424, 1330440111, 1375693176, 1385115732, 1414174104, 1486962477, 1520502984, 1532021946, 1604975372, 1699385688, 1728435016, 1773920148, 1944489393, 1982616636, 2042695928, 2063539764, 2222273592, 2298032919, 2407463058, 2592652524, 2626323336, 2660880222, 2770231464, 2808706901, 2973924954, 3064043892, 3209950744, 3547840296, 3611194587, 3888978786, 3965233272, 4127079528, 4596065838, 4814926116, 5185305048, 5321760444, 5617413802, 5947849908, 6128087784, 7222389174, 7777957572, 8426120703, 9192131676, 9629852232, 10643520888, 11234827604, 11895699816, 14444778348, 15555915144, 16852241406, 18384263352, 22469655208, 25278362109, 28889556696, 33704482812, 50556724218, 67408965624, 101113448436, 202226896872]

約数ペア:

[(1, 202226896872), (2, 101113448436), (3, 67408965624), (4, 50556724218), (6, 33704482812), (7, 28889556696), (8, 25278362109), (9, 22469655208), (11, 18384263352), (12, 16852241406), (13, 15555915144), (14, 14444778348), (17, 11895699816), (18, 11234827604), (19, 10643520888), (21, 9629852232), (22, 9192131676), (24, 8426120703), (26, 7777957572), (28, 7222389174), (33, 6128087784), (34, 5947849908), (36, 5617413802), (38, 5321760444), (39, 5185305048), (42, 4814926116), (44, 4596065838), (49, 4127079528), (51, 3965233272), (52, 3888978786), (56, 3611194587), (57, 3547840296), (63, 3209950744), (66, 3064043892), (68, 2973924954), (72, 2808706901), (73, 2770231464), (76, 2660880222), (77, 2626323336), (78, 2592652524), (84, 2407463058), (88, 2298032919), (91, 2222273592), (98, 2063539764), (99, 2042695928), (102, 1982616636), (104, 1944489393), (114, 1773920148), (117, 1728435016), (119, 1699385688), (126, 1604975372), (132, 1532021946), (133, 1520502984), (136, 1486962477), (143, 1414174104), (146, 1385115732), (147, 1375693176), (152, 1330440111), (153, 1321744424), (154, 1313161668), (156, 1296326262), (168, 1203731529), (171, 1182613432), (182, 1111136796), (187, 1081427256), (196, 1031769882), (198, 1021347964), (204, 991308318), (209, 967592808), (219, 923410488), (221, 915053832), (228, 886960074), (231, 875441112), (234, 864217508), (238, 849692844), (247, 818732376), (252, 802487686), (264, 766010973), (266, 760251492), (273, 740757864), (286, 707087052), (289, 699747048), (292, 692557866), (294, 687846588), (306, 660872212), (308, 656580834), (312, 648163131), (323, 626089464), (342, 591306716), (357, 566461896), (364, 555568398), (374, 540713628), (392, 515884941), (396, 510673982), (399, 506834328), (408, 495654159), (418, 483796404), (429, 471391368), (438, 461705244), (441, 458564392), (442, 457526916), (456, 443480037), (462, 437720556), (468, 432108754), (476, 424846422), (494, 409366188), (504, 401243843), (511, 395747352), (532, 380125746), (539, 375189048), (546, 370378932), (561, 360475752), (572, 353543526), (578, 349873524), (584, 346278933), (588, 343923294), (612, 330436106), (616, 328290417), (627, 322530936), (637, 317467656), (646, 313044732), (657, 307803496), (663, 305017944), (684, 295653358), (693, 291813704), (714, 283230948), (728, 277784199), (741, 272910792), (748, 270356814), (792, 255336991), (798, 253417164), (803, 251839224), (819, 246919288), (833, 242769384), (836, 241898202), (858, 235695684), (867, 233249016), (876, 230852622), (882, 229282196), (884, 228763458), (924, 218860278), (931, 217214712), (936, 216054377), (949, 213094728), (952, 212423211), (969, 208696488), (988, 204683094), (1001, 202024872), (1022, 197873676), (1064, 190062873), (1071, 188820632), (1078, 187594524), (1092, 185189466), (1122, 180237876), (1144, 176771763), (1156, 174936762), (1176, 171961647), (1197, 168944776), (1224, 165218053), (1241, 162954792), (1254, 161265468), (1274, 158733828), (1287, 157130456), (1292, 156522366), (1309, 154489608), (1314, 153901748), (1326, 152508972), (1368, 147826679), (1386, 145906852), (1387, 145801656), (1428, 141615474), (1463, 138227544), (1482, 136455396), (1496, 135178407), (1533, 131915784), (1547, 130721976), (1596, 126708582), (1606, 125919612), (1617, 125063016), (1638, 123459644), (1666, 121384692), (1672, 120949101), (1683, 120158584), (1716, 117847842), (1729, 116961768), (1734, 116624508), (1752, 115426311), (1764, 114641098), (1768, 114381729), (1848, 109430139), (1862, 108607356), (1881, 107510312), (1898, 106547364), (1911, 105822552), (1938, 104348244), (1976, 102341547), (1989, 101672648), (2002, 101012436), (2023, 99963864), (2044, 98936838), (2142, 94410316), (2156, 93797262), (2184, 92594733), (2223, 90970264), (2244, 90118938), (2261, 89441352), (2312, 87468381), (2394, 84472388), (2409, 83946408), (2431, 83186712), (2482, 81477396), (2499, 80923128), (2508, 80632734), (2548, 79366914), (2574, 78565228), (2584, 78261183), (2601, 77749672), (2618, 77244804), (2628, 76950874), (2652, 76254486), (2717, 74430216), (2772, 72953426), (2774, 72900828), (2793, 72404904), (2847, 71031576), (2856, 70807737), (2907, 69565496), (2926, 69113772), (2964, 68227698), (3003, 67341624), (3066, 65957892), (3094, 65360988), (3179, 63613368), (3192, 63354291), (3212, 62959806), (3234, 62531508), (3276, 61729822), (3332, 60692346), (3366, 60079292), (3432, 58923921), (3458, 58480884), (3468, 58312254), (3528, 57320549), (3553, 56917224), (3577, 56535336), (3723, 54318264), (3724, 54303678), (3757, 53826696), (3762, 53755156), (3796, 53273682), (3822, 52911276), (3876, 52174122), (3927, 51496536), (3978, 50836324), (4004, 50506218), (4046, 49981932), (4088, 49468419), (4161, 48600552), (4199, 48160728), (4284, 47205158), (4312, 46898631), (4389, 46075848), (4446, 45485132), (4488, 45059469), (4522, 44720676), (4599, 43971928), (4641, 43573992), (4788, 42236194), (4818, 41973204), (4851, 41687672), (4862, 41593356), (4964, 40738698), (4998, 40461564), (5016, 40316367), (5096, 39683457), (5148, 39282614), (5187, 38987256), (5202, 38874836), (5236, 38622402), (5256, 38475437), (5304, 38127243), (5434, 37215108), (5491, 36828792), (5544, 36476713), (5548, 36450414), (5586, 36202452), (5621, 35977032), (5694, 35515788), (5733, 35274184), (5814, 34782748), (5852, 34556886), (5928, 34113849), (6006, 33670812), (6069, 33321288), (6132, 32978946), (6188, 32680494), (6358, 31806684), (6424, 31479903), (6468, 31265754), (6552, 30864911), (6643, 30442104), (6664, 30346173), (6732, 30039646), (6783, 29813784), (6916, 29240442), (6936, 29156127), (7007, 28860696), (7106, 28458612), (7154, 28267668), (7227, 27982136), (7293, 27728904), (7446, 27159132), (7448, 27151839), (7497, 26974376), (7514, 26913348), (7524, 26877578), (7592, 26636841), (7644, 26455638), (7752, 26087061), (7854, 25748268), (7956, 25418162), (8008, 25253109), (8092, 24990966), (8151, 24810072), (8322, 24300276), (8379, 24134968), (8398, 24080364), (8541, 23677192), (8568, 23602579), (8687, 23279256), (8778, 23037924), (8892, 22742566), (9009, 22447208), (9044, 22360338), (9163, 22069944), (9198, 21985964), (9282, 21786996), (9537, 21204456), (9576, 21118097), (9636, 20986602), (9702, 20843836), (9709, 20828808), (9724, 20796678), (9928, 20369349), (9996, 20230782), (10241, 19746792), (10296, 19641307), (10374, 19493628), (10404, 19437418), (10439, 19372248), (10472, 19311201), (10659, 18972408), (10731, 18845112), (10829, 18674568), (10868, 18607554), (10982, 18414396), (11096, 18225207), (11169, 18106088), (11172, 18101226), (11242, 17988516), (11271, 17942232), (11388, 17757894), (11466, 17637092), (11628, 17391374), (11704, 17278443), (11781, 17165512), (12012, 16835406), (12103, 16708824), (12138, 16660644), (12264, 16489473), (12376, 16340247), (12483, 16200184), (12597, 16053576), (12716, 15903342), (12936, 15632877), (13167, 15358616), (13286, 15221052), (13464, 15019823), (13566, 14906892), (13651, 14814072), (13832, 14620221), (13923, 14524664), (14014, 14430348), (14161, 14280552), (14212, 14229306), (14308, 14133834), (14454, 13991068), (14586, 13864452), (14892, 13579566), (14994, 13487188), (15028, 13456674), (15048, 13438789), (15257, 13254696), (15288, 13227819), (15561, 12995752), (15708, 12874134), (15827, 12777336), (15912, 12709081), (16133, 12534984), (16184, 12495483), (16302, 12405036), (16473, 12276264), (16644, 12150138), (16758, 12067484), (16796, 12040182), (16863, 11992344), (17017, 11883816), (17082, 11838596), (17374, 11639628), (17556, 11518962), (17784, 11371283), (18018, 11223604), (18031, 11215512), (18088, 11180169), (18207, 11107096), (18326, 11034972), (18396, 10992982), (18564, 10893498), (19019, 10632888), (19074, 10602228), (19272, 10493301), (19404, 10421918), (19418, 10414404), (19448, 10398339), (19929, 10147368), (19992, 10115391), (20349, 9937928), (20482, 9873396), (20748, 9746814), (20808, 9718709), (20878, 9686124), (21021, 9620232), (21097, 9585576), (21318, 9486204), (21462, 9422556), (21658, 9337284), (21736, 9303777), (21879, 9242968), (21964, 9207198), (22253, 9087624), (22338, 9053044), (22344, 9050613), (22484, 8994258), (22542, 8971116), (22776, 8878947), (22932, 8818546), (23256, 8695687), (23562, 8582756), (23579, 8576568), (24024, 8417703), (24206, 8354412), (24276, 8330322), (24453, 8270024), (24871, 8131032), (24966, 8100092), (25194, 8026788), (25432, 7951671), (26061, 7759752), (26299, 7689528), (26334, 7679308), (26572, 7610526), (27132, 7453446), (27302, 7407036), (27489, 7356648), (27846, 7262332), (28028, 7215174), (28322, 7140276), (28424, 7114653), (28611, 7068152), (28616, 7066917), (28908, 6995534), (29127, 6942936), (29172, 6932226), (29393, 6880104), (29784, 6789783), (29988, 6743594), (30056, 6728337), (30514, 6627348), (30723, 6582264), (31122, 6497876), (31317, 6457416), (31416, 6437067), (31654, 6388668), (31977, 6324136), (32193, 6281704), (32266, 6267492), (32487, 6224856), (32604, 6202518), (32946, 6138132), (33288, 6075069), (33516, 6033742), (33592, 6020091), (33726, 5996172), (33813, 5980744), (34034, 5941908), (34164, 5919298), (34748, 5819814), (35112, 5759481), (36036, 5611802), (36062, 5607756), (36309, 5569608), (36414, 5553548), (36652, 5517486), (36792, 5496491), (37128, 5446749), (37791, 5351192), (38038, 5316444), (38148, 5301114), (38437, 5261256), (38808, 5210959), (38836, 5207202), (39347, 5139576), (39858, 5073684), (40698, 4968964), (40953, 4938024), (40964, 4936698), (41327, 4893336), (41496, 4873407), (41756, 4843062), (42042, 4810116), (42194, 4792788), (42483, 4760184), (42636, 4743102), (42924, 4711278), (43316, 4668642), (43758, 4621484), (43928, 4603599), (44506, 4543812), (44676, 4526522), (44968, 4497129), (45084, 4485558), (45771, 4418232), (45864, 4409273), (46189, 4378248), (46501, 4348872), (47124, 4291378), (47158, 4288284), (47481, 4259112), (48399, 4178328), (48412, 4177206), (48552, 4165161), (48906, 4135012), (49419, 4092088), (49742, 4065516), (49932, 4050046), (50388, 4013394), (50589, 3997448), (51051, 3961272), (52122, 3879876), (52598, 3844764), (52668, 3839654), (53144, 3805263), (54093, 3738504), (54264, 3726723), (54604, 3703518), (54978, 3678324), (55692, 3631166), (56056, 3607587), (56644, 3570138), (57057, 3544296), (57222, 3534076), (57816, 3497767), (58254, 3471468), (58344, 3466113), (58786, 3440052), (59787, 3382456), (59976, 3371797), (60401, 3348072), (60809, 3325608), (61028, 3313674), (61446, 3291132), (62244, 3248938), (62634, 3228708), (63063, 3206744), (63291, 3195192), (63308, 3194334), (63954, 3162068), (64386, 3140852), (64532, 3133746), (64974, 3112428), (65208, 3101259), (65892, 3069066), (66759, 3029208), (67032, 3016871), (67452, 2998086), (67626, 2990372), (67963, 2975544), (68068, 2970954), (68328, 2959649), (69496, 2909907), (70737, 2858856), (71383, 2832984), (72072, 2805901), (72124, 2803878), (72618, 2784804), (72828, 2776774), (73073, 2767464), (73304, 2758743), (74613, 2710344), (75582, 2675596), (76076, 2658222), (76296, 2650557), (76874, 2630628), (77672, 2603601), (78183, 2586584), (78694, 2569788), (78897, 2563176), (79716, 2536842), (81396, 2484482), (81906, 2469012), (81928, 2468349), (82467, 2452216), (82654, 2446668), (83512, 2421531), (84084, 2405058), (84388, 2396394), (84966, 2380092), (85272, 2371551), (85848, 2355639), (86632, 2334321), (87381, 2314312), (87516, 2310742), (88179, 2293368), (89012, 2271906), (89352, 2263261), (90168, 2242779), (91542, 2209116), (92169, 2194088), (92378, 2189124), (93002, 2174436), (93951, 2152472), (94248, 2145689), (94316, 2144142), (94962, 2129556), (95557, 2116296), (96798, 2089164), (96824, 2088603), (97461, 2074952), (97812, 2067506), (98838, 2046044), (99484, 2032758), (99864, 2025023), (100776, 2006697), (101178, 1998724), (102102, 1980636), (104244, 1939938), (105196, 1922382), (105336, 1919827), (106799, 1893528), (108186, 1869252), (108927, 1856536), (109208, 1851759), (109956, 1839162), (111384, 1815583), (112931, 1790712), (113288, 1785069), (114114, 1772148), (114444, 1767038), (115311, 1753752), (116508, 1735734), (117572, 1720026), (118041, 1713192), (119119, 1697688), (119574, 1691228), (120802, 1674036), (121618, 1662804), (122056, 1656837), (122859, 1646008), (122892, 1645566), (123981, 1631112), (124488, 1624469), (125268, 1614354), (126126, 1603372), (126217, 1602216), (126582, 1597596), (126616, 1597167), (127449, 1586728), (127908, 1581034), (128772, 1570426), (129064, 1566873), (129948, 1556214), (131784, 1534533), (133133, 1518984), (133518, 1514604), (134904, 1499043), (135252, 1495186), (135926, 1487772), (136136, 1485477), (137313, 1472744), (138567, 1459416), (139503, 1449624), (141474, 1429428), (142443, 1419704), (142766, 1416492), (144248, 1401939), (145197, 1392776), (145236, 1392402), (145656, 1388387), (146146, 1383732), (147679, 1369368), (149226, 1355172), (151164, 1337798), (152152, 1329111), (153153, 1320424), (153748, 1315314), (155771, 1298232), (156366, 1293292), (157388, 1284894), (157794, 1281588), (159432, 1268421), (162279, 1246168), (162792, 1242241), (163812, 1234506), (164934, 1226108), (165053, 1225224), (165308, 1223334), (168168, 1202529), (168776, 1198197), (169932, 1190046), (171171, 1181432), (174097, 1161576), (174762, 1157156), (175032, 1155371), (176358, 1146684), (177463, 1139544), (178024, 1135953), (181203, 1116024), (182427, 1108536), (183084, 1104558), (184093, 1098504), (184338, 1097044), (184756, 1094562), (186004, 1087218), (187902, 1076236), (188632, 1072071), (189873, 1065064), (189924, 1064778), (191114, 1058148), (193596, 1044582), (194922, 1037476), (195624, 1033753), (197676, 1023022), (198341, 1019592), (198968, 1016379), (200277, 1009736), (202356, 999362), (203889, 991848), (204204, 990318), (205751, 982872), (208488, 969969), (210392, 961191), (212211, 952952), (213598, 946764), (214149, 944328), (216372, 934626), (217854, 928268), (219219, 922488), (219912, 919581), (223839, 903448), (225862, 895356), (228228, 886074), (228888, 883519), (230622, 876876), (232067, 871416), (233016, 867867), (235144, 860013), (236082, 856596), (236691, 854392), (238238, 848844), (239148, 845614), (241604, 837018), (243236, 831402), (245718, 823004), (245784, 822783), (247962, 815556), (250536, 807177), (252252, 801686), (252434, 801108), (253164, 798798), (254898, 793364), (255816, 790517), (257544, 785213), (259369, 779688), (259896, 778107), (264537, 764456), (266266, 759492), (267036, 757302), (269059, 751608), (270504, 747593), (271852, 743886), (274261, 737352), (274626, 736372), (277134, 729708), (279006, 724812), (282948, 714714), (284886, 709852), (285532, 708246), (286671, 705432), (289289, 699048), (290394, 696388), (290472, 696201), (292292, 691866), (295358, 684684), (298452, 677586), (302328, 668899), (306306, 660212), (306527, 659736), (307496, 657657), (311542, 649116), (312732, 646646), (314776, 642447), (315588, 640794), (320397, 631176), (323323, 625464), (324558, 623084), (327624, 617253), (329868, 613054), (330106, 612612), (330616, 611667), (338793, 596904), (339864, 595023), (342342, 590716), (345933, 584584), (348194, 580788), (349524, 578578), (352716, 573342), (354123, 571064), (354926, 569772), (357357, 565896), (362406, 558012), (364854, 554268), (366168, 552279), (368186, 549252), (368676, 548522), (369512, 547281), (371943, 543704), (372008, 543609), (375804, 538118), (378651, 534072), (379746, 532532), (379848, 532389), (382228, 529074), (387192, 522291), (389844, 518738), (395352, 511511), (396682, 509796), (399399, 506328), (400554, 504868), (400843, 504504), (404712, 499681), (407778, 495924), (408408, 495159), (411502, 491436), (415701, 486472), (418509, 483208), (422807, 478296), (424422, 476476), (427196, 473382), (428298, 472164), (432744, 467313), (435708, 464134), (438438, 461244), (443037, 456456), (447678, 451724)]