167457063312

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:143

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 37, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 81, 84, 88, 93, 98, 99, 108, 111, 112, 114, 121, 124, 126, 132, 133, 144, 147, 148, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 222, 228, 231, 242, 248, 252, 259, 264, 266, 279, 294, 296, 297, 304, 308, 324, 333, 336, 341, 342, 363, 372, 378, 392, 396, 399, 407, 418, 432, 434, 441, 444, 456, 462, 484, 496, 504, 513, 518, 528, 532, 539, 558, 567, 588, 589, 592, 594, 616, 627, 648, 651, 666, 682, 684, 693, 703, 726, 744, 756, 777, 784, 792, 798, 814, 836, 837, 847, 868, 882, 888, 891, 912, 924, 931, 968, 999, 1008, 1023, 1026, 1036, 1064, 1078, 1089, 1116, 1134, 1147, 1176, 1178, 1188, 1197, 1221, 1232, 1254, 1296, 1302, 1323, 1332, 1364, 1368, 1386, 1406, 1452, 1463, 1488, 1512, 1519, 1539, 1554, 1584, 1596, 1617, 1628, 1672, 1674, 1694, 1736, 1764, 1767, 1776, 1782, 1813, 1848, 1862, 1881, 1936, 1953, 1998, 2046, 2052, 2072, 2079, 2109, 2128, 2156, 2178, 2232, 2268, 2294, 2299, 2331, 2352, 2356, 2376, 2387, 2394, 2442, 2508, 2511, 2541, 2604, 2646, 2664, 2728, 2736, 2772, 2793, 2812, 2849, 2904, 2926, 2997, 3024, 3038, 3069, 3078, 3108, 3192, 3234, 3256, 3267, 3344, 3348, 3388, 3441, 3472, 3528, 3534, 3564, 3591, 3626, 3663, 3696, 3724, 3751, 3762, 3906, 3969, 3996, 4092, 4104, 4123, 4144, 4158, 4218, 4312, 4356, 4389, 4464, 4477, 4536, 4557, 4588, 4598, 4662, 4712, 4752, 4774, 4788, 4851, 4884, 4921, 5016, 5022, 5082, 5208, 5292, 5301, 5328, 5439, 5456, 5544, 5586, 5624, 5643, 5698, 5808, 5852, 5859, 5929, 5994, 6076, 6138, 6156, 6216, 6237, 6327, 6384, 6468, 6479, 6512, 6534, 6696, 6776, 6882, 6897, 6993, 7056, 7068, 7128, 7161, 7182, 7252, 7326, 7448, 7502, 7524, 7623, 7733, 7812, 7938, 7992, 8029, 8184, 8208, 8246, 8316, 8379, 8436, 8547, 8624, 8712, 8778, 8954, 9072, 9114, 9176, 9196, 9207, 9324, 9424, 9548, 9576, 9702, 9768, 9801, 9842, 10032, 10044, 10164, 10241, 10323, 10416, 10584, 10602, 10773, 10878, 10989, 11088, 11172, 11248, 11253, 11286, 11396, 11704, 11718, 11858, 11988, 12152, 12276, 12312, 12369, 12432, 12474, 12617, 12654, 12936, 12958, 13068, 13167, 13392, 13431, 13552, 13671, 13764, 13794, 13986, 14136, 14256, 14322, 14364, 14504, 14553, 14652, 14763, 14896, 15004, 15048, 15246, 15466, 15624, 15876, 15903, 15984, 16058, 16093, 16317, 16368, 16492, 16632, 16709, 16758, 16872, 16929, 17094, 17424, 17556, 17577, 17787, 17908, 18228, 18352, 18392, 18414, 18648, 18981, 19096, 19152, 19404, 19437, 19536, 19602, 19684, 19943, 20088, 20328, 20482, 20646, 20691, 20979, 21168, 21204, 21483, 21546, 21756, 21793, 21978, 22344, 22506, 22572, 22792, 22869, 23199, 23408, 23436, 23716, 23976, 24087, 24304, 24552, 24624, 24738, 24948, 25137, 25234, 25308, 25641, 25872, 25916, 26136, 26257, 26334, 26862, 27342, 27528, 27588, 27621, 27972, 28272, 28644, 28728, 28861, 29008, 29106, 29304, 29526, 30008, 30096, 30492, 30723, 30932, 30969, 31248, 31339, 31752, 31806, 32116, 32186, 32634, 32967, 32984, 33264, 33418, 33516, 33744, 33759, 33858, 34188, 34447, 35112, 35154, 35574, 35816, 36456, 36784, 36828, 37107, 37296, 37851, 37962, 38192, 38808, 38874, 39204, 39368, 39501, 39886, 40176, 40293, 40656, 40964, 41013, 41292, 41382, 41958, 42408, 42966, 43092, 43512, 43586, 43659, 43956, 44289, 44688, 45012, 45144, 45353, 45584, 45738, 46398, 46872, 47432, 47709, 47952, 48174, 48279, 48951, 49104, 49476, 49896, 50127, 50274, 50468, 50616, 51282, 51832, 52272, 52514, 52668, 53361, 53724, 54131, 54684, 55056, 55176, 55242, 55944, 56203, 56943, 57288, 57456, 57722, 58212, 58311, 58608, 59052, 59829, 60016, 60984, 61446, 61864, 61938, 62073, 62678, 63504, 63612, 64232, 64372, 64449, 65268, 65379, 65934, 65968, 66836, 67032, 67518, 67716, 68376, 68607, 68894, 69597, 70224, 70308, 71148, 71269, 71632, 72261, 72912, 73656, 74214, 75411, 75702, 75924, 76923, 77616, 77748, 78408, 78736, 78771, 79002, 79772, 80586, 81928, 82026, 82584, 82764, 83916, 84816, 85063, 85932, 86184, 86583, 87024, 87172, 87318, 87912, 88319, 88578, 90024, 90288, 90706, 91476, 92169, 92796, 92907, 93744, 94017, 94864, 95418, 96348, 96558, 97902, 98952, 99792, 100254, 100548, 100936, 101232, 101277, 102564, 103341, 103664, 105028, 105336, 106722, 107448, 108262, 109368, 110352, 110484, 111321, 111888, 112406, 112651, 113553, 113886, 114576, 115444, 116424, 116622, 118104, 118503, 119658, 120879, 121968, 122892, 123039, 123728, 123876, 124146, 125356, 127224, 128464, 128744, 128898, 130536, 130758, 131868, 132867, 133672, 134064, 135036, 135432, 136059, 136752, 137214, 137788, 138787, 139194, 140616, 142296, 142538, 144522, 144837, 146853, 147312, 148428, 150381, 150822, 151404, 151848, 152551, 153846, 155496, 156816, 157542, 158004, 159544, 160083, 161172, 162393, 163856, 164052, 165168, 165528, 167832, 168609, 170126, 171864, 172368, 173166, 174344, 174636, 174933, 175824, 176638, 177156, 179487, 180048, 181412, 182952, 183799, 184338, 185592, 185814, 186219, 188034, 190836, 192696, 193116, 193347, 195804, 196137, 197904, 200508, 201096, 201872, 202554, 205128, 206682, 208791, 210056, 210672, 213444, 213807, 214896, 216524, 216783, 218736, 219373, 220968, 222642, 224812, 225302, 227106, 227772, 230769, 230888, 232848, 233244, 236208, 236313, 237006, 239316, 239723, 241758, 245784, 246078, 247752, 248292, 250712, 254448, 255189, 257488, 257796, 259749, 261072, 261516, 263736, 264957, 265734, 267344, 270072, 270864, 272118, 274428, 275576, 276507, 277574, 278388, 281232, 282051, 284592, 285076, 289044, 289674, 293706, 296856, 300762, 301644, 302808, 303696, 303831, 305102, 307692, 310023, 310992, 315084, 316008, 317471, 319088, 320166, 322344, 324786, 328104, 331056, 333963, 335664, 337218, 337953, 340252, 340659, 343728, 346332, 348688, 349272, 349866, 353276, 354312, 358974, 362637, 362824, 365904, 367598, 368676, 371184, 371628, 372438, 376068, 378917, 381672, 385392, 386232, 386694, 391608, 392274, 398601, 401016, 402192, 405108, 408177, 410256, 413364, 416361, 417582, 420112, 426888, 427614, 433048, 433566, 434511, 438746, 441936, 445284, 449624, 450604, 451143, 454212, 455544, 457653, 461538, 461776, 466488, 472626, 474012, 478632, 479446, 480249, 483516, 487179, 491568, 492156, 495504, 496584, 498883, 501424, 505827, 510378, 515592, 519498, 523032, 524799, 527472, 529914, 531468, 538461, 540144, 544236, 548856, 551152, 551397, 553014, 555148, 556776, 564102, 570152, 578088, 579348, 587412, 588411, 593712, 595441, 601524, 603288, 605616, 607662, 610204, 615384, 618233, 620046, 626373, 630168, 632016, 634942, 640332, 641421, 644688, 649572, 650349, 656208, 658119, 667926, 674436, 675906, 680504, 681318, 692664, 698544, 699732, 706552, 708624, 708939, 717948, 719169, 725274, 725648, 735196, 737352, 743256, 744876, 752136, 757834, 763344, 765567, 772464, 773388, 779247, 783216, 784548, 794871, 797202, 802032, 810216, 816354, 826728, 829521, 832722, 835164, 846153, 853776, 855228, 866096, 867132, 869022, 877492, 890568, 899248, 901208, 902286, 908424, 911088, 915306, 923076, 930069, 932976, 945252, 948024, 952413, 957264, 958892, 960498, 967032, 971509, 974358, 984312, 993168, 997766, 1011654, 1013859, 1020756, 1021977, 1031184, 1038996, 1046064, 1049598, 1059828, 1062936, 1067857, 1076922, 1088472, 1097712, 1102794, 1106028, 1110296, 1113552, 1128204, 1136751, 1140304, 1156176, 1158696, 1174824, 1176822, 1190882, 1203048, 1206576, 1215324, 1220408, 1224531, 1230768, 1236466, 1240092, 1249083, 1252746, 1260336, 1269884, 1280664, 1282842, 1299144, 1300698, 1303533, 1316238, 1335852, 1348872, 1351812, 1353429, 1361008, 1362636, 1372959, 1385328, 1399464, 1413104, 1417878, 1435896, 1438338, 1450548, 1461537, 1470392, 1474704, 1486512, 1489752, 1496649, 1504272, 1515668, 1517481, 1531134, 1546776, 1558494, 1569096, 1589742, 1594404, 1615383, 1620432, 1632708, 1653456, 1654191, 1659042, 1665444, 1670328, 1678061, 1692306, 1710456, 1734264, 1738044, 1754984, 1765233, 1781136, 1786323, 1802416, 1804572, 1816848, 1830612, 1846152, 1854699, 1860138, 1890504, 1896048, 1904826, 1917784, 1920996, 1924263, 1934064, 1943018, 1948716, 1968624, 1974357, 1995532, 2023308, 2027718, 2041512, 2043954, 2077992, 2099196, 2119656, 2125872, 2126817, 2135714, 2153844, 2157507, 2176944, 2205588, 2212056, 2220592, 2256408, 2273502, 2296701, 2317392, 2337741, 2349648, 2353644, 2381764, 2384613, 2406096, 2430648, 2440816, 2449062, 2472932, 2480184, 2498166, 2505492, 2538459, 2539768, 2561328, 2565684, 2598288, 2601396, 2607066, 2632476, 2636953, 2671704, 2697744, 2703624, 2706858, 2725272, 2745918, 2790207, 2798928, 2835756, 2857239, 2871792, 2876676, 2901096, 2914527, 2923074, 2940784, 2979504, 2993298, 3031336, 3034962, 3041577, 3062268, 3093552, 3116988, 3138192, 3179484, 3188808, 3203571, 3230766, 3265416, 3308382, 3318084, 3330888, 3340656, 3356122, 3384612, 3410253, 3420912, 3468528, 3476088, 3492181, 3509968, 3530466, 3572646, 3609144, 3661224, 3673593, 3692304, 3709398, 3720276, 3747249, 3781008, 3809652, 3835568, 3841992, 3848526, 3886036, 3897432, 3948714, 3991064, 4046616, 4055436, 4083024, 4087908, 4118877, 4155984, 4168087, 4198392, 4239312, 4253634, 4271428, 4307688, 4315014, 4384611, 4411176, 4424112, 4489947, 4512816, 4547004, 4552443, 4593402, 4675482, 4707288, 4763528, 4769226, 4861296, 4898124, 4945864, 4960368, 4962573, 4996332, 5010984, 5034183, 5076918, 5079536, 5131368, 5202792, 5214132, 5264952, 5273906, 5343408, 5358969, 5407248, 5413716, 5450544, 5491836, 5564097, 5580414, 5671512, 5714478, 5753352, 5772789, 5802192, 5829054, 5846148, 5923071, 5986596, 6062672, 6069924, 6083154, 6124536, 6233976, 6358968, 6377616, 6407142, 6461532, 6472521, 6530832, 6616764, 6636168, 6661776, 6712244, 6769224, 6800563, 6820506, 6890103, 6952176, 6984362, 7060932, 7145292, 7153839, 7218288, 7322448, 7347186, 7418796, 7440552, 7494498, 7619304, 7683984, 7697052, 7772072, 7794864, 7897428, 7910859, 7982128, 8093232, 8110872, 8175816, 8237754, 8336174, 8396784, 8507268, 8542856, 8571717, 8615376, 8630028, 8743581, 8769222, 8822352, 8979894, 9094008, 9104886, 9124731, 9186804, 9350964, 9414576, 9527056, 9538452, 9610713, 9796248, 9891728, 9925146, 9992664, 10021968, 10068366, 10153836, 10230759, 10262736, 10405584, 10428264, 10476543, 10529904, 10547812, 10717938, 10827432, 10983672, 11128194, 11160828, 11241747, 11343024, 11428956, 11506704, 11545578, 11658108, 11692296, 11746427, 11846142, 11973192, 12139848, 12166308, 12249072, 12356631, 12467952, 12504261, 12717936, 12814284, 12923064, 12945042, 13233528, 13272336, 13424488, 13469841, 13538448, 13601126, 13641012, 13780206, 13968724, 14121864, 14290584, 14307678, 14694372, 14837592, 14881104, 14887719, 14988996, 15102549, 15238608, 15394104, 15544144, 15794856, 15821718, 16076907, 16221744, 16351632, 16475508, 16672348, 16692291, 17014536, 17085712, 17143434, 17260056, 17487162, 17538444, 17769213, 17959788, 18188016, 18209772, 18249462, 18373608, 18458671, 18701928, 19076904, 19221426, 19417563, 19592496, 19850292, 19985328, 20136732, 20307672, 20401689, 20461518, 20856528, 20953086, 21095624, 21435876, 21654864, 21967344, 22256388, 22321656, 22483494, 22857912, 23091156, 23316216, 23384592, 23492854, 23692284, 23732577, 23946384, 24279696, 24332616, 24713262, 25008522, 25628568, 25715151, 25846128, 25890084, 26230743, 26467056, 26848976, 26939682, 27202252, 27282024, 27560412, 27937448, 28243728, 28581168, 28615356, 28832139, 29388744, 29675184, 29775438, 29977992, 30205098, 30692277, 30788208, 31429629, 31589712, 31643436, 32153814, 32951016, 33344696, 33384582, 34029072, 34286868, 34520112, 34974324, 35076888, 35239281, 35538426, 35919576, 36419544, 36498924, 36747216, 36917342, 37403856, 37512783, 38153808, 38442852, 38835126, 39700584, 40273464, 40409523, 40615344, 40803378, 40923036, 41906172, 42191248, 42871752, 44512776, 44643312, 44966988, 45307647, 45715824, 46182312, 46632432, 46985708, 47384568, 47465154, 48230721, 48665232, 49426524, 50017044, 50076873, 51257136, 51430302, 51780168, 52461486, 53879364, 54404504, 54564048, 55120824, 55376013, 55874896, 57230712, 57664278, 58777488, 59550876, 59955984, 60410196, 61205067, 61384554, 62859258, 63286872, 64307628, 65902032, 66689392, 66769164, 68573736, 69948648, 70153776, 70478562, 71076852, 71197731, 71839152, 72839088, 72997848, 73834684, 75025566, 76885704, 77670252, 78692229, 79401168, 80546928, 80819046, 81606756, 81846072, 83812344, 85743504, 86496417, 89025552, 89933976, 90615294, 92364624, 93971416, 94288887, 94769136, 94930308, 96461442, 98853048, 100034088, 100153746, 102860604, 103560336, 104922972, 105717843, 107758728, 108809008, 110241648, 110752026, 112538349, 114461424, 115328556, 119101752, 120820392, 122410134, 122769108, 125718516, 126573744, 128615256, 129210697, 133538328, 135922941, 137147472, 139897296, 140957124, 142153704, 142395462, 145995696, 147669368, 150051132, 153771408, 155340504, 157384458, 161638092, 163213512, 163692144, 166128039, 167624688, 172992834, 179867952, 181230588, 183615201, 187942832, 188577774, 189860616, 192922884, 197706096, 200068176, 200307492, 205721208, 209845944, 211435686, 213593193, 215517456, 221504052, 225076698, 230657112, 238203504, 241640784, 244820268, 245538216, 251437032, 257230512, 258421394, 267076656, 271845882, 281914248, 282866661, 284307408, 284790924, 295338736, 300102264, 310681008, 314768916, 317153529, 323276184, 326427024, 332256078, 337615047, 345985668, 362461176, 367230402, 377155548, 379721232, 385845768, 387632091, 400614984, 411442416, 419691888, 422871372, 427186386, 443008104, 450153396, 461314224, 489640536, 491076432, 498384117, 502874064, 516842788, 543691764, 550845603, 563828496, 565733322, 569581848, 600204528, 629537832, 634307058, 646552368, 664512156, 675230094, 691971336, 724922352, 734460804, 754311096, 771691536, 775264182, 801229968, 845742744, 854372772, 886016208, 900306792, 951460587, 979281072, 996768234, 1033685576, 1087383528, 1101691206, 1131466644, 1139163696, 1162896273, 1259075664, 1268614116, 1329024312, 1350460188, 1383942672, 1468921608, 1495152351, 1508622192, 1550528364, 1691485488, 1708745544, 1800613584, 1902921174, 1993536468, 2067371152, 2174767056, 2203382412, 2262933288, 2325792546, 2537228232, 2658048624, 2700920376, 2937843216, 2990304702, 3101056728, 3417491088, 3488688819, 3805842348, 3987072936, 4406764824, 4525866576, 4651585092, 5074456464, 5401840752, 5980609404, 6202113456, 6977377638, 7611684696, 7974145872, 8813529648, 9303170184, 10466066457, 11961218808, 13954755276, 15223369392, 18606340368, 20932132914, 23922437616, 27909510552, 41864265828, 55819021104, 83728531656, 167457063312]

約数ペア:

[(1, 167457063312), (2, 83728531656), (3, 55819021104), (4, 41864265828), (6, 27909510552), (7, 23922437616), (8, 20932132914), (9, 18606340368), (11, 15223369392), (12, 13954755276), (14, 11961218808), (16, 10466066457), (18, 9303170184), (19, 8813529648), (21, 7974145872), (22, 7611684696), (24, 6977377638), (27, 6202113456), (28, 5980609404), (31, 5401840752), (33, 5074456464), (36, 4651585092), (37, 4525866576), (38, 4406764824), (42, 3987072936), (44, 3805842348), (48, 3488688819), (49, 3417491088), (54, 3101056728), (56, 2990304702), (57, 2937843216), (62, 2700920376), (63, 2658048624), (66, 2537228232), (72, 2325792546), (74, 2262933288), (76, 2203382412), (77, 2174767056), (81, 2067371152), (84, 1993536468), (88, 1902921174), (93, 1800613584), (98, 1708745544), (99, 1691485488), (108, 1550528364), (111, 1508622192), (112, 1495152351), (114, 1468921608), (121, 1383942672), (124, 1350460188), (126, 1329024312), (132, 1268614116), (133, 1259075664), (144, 1162896273), (147, 1139163696), (148, 1131466644), (152, 1101691206), (154, 1087383528), (162, 1033685576), (168, 996768234), (171, 979281072), (176, 951460587), (186, 900306792), (189, 886016208), (196, 854372772), (198, 845742744), (209, 801229968), (216, 775264182), (217, 771691536), (222, 754311096), (228, 734460804), (231, 724922352), (242, 691971336), (248, 675230094), (252, 664512156), (259, 646552368), (264, 634307058), (266, 629537832), (279, 600204528), (294, 569581848), (296, 565733322), (297, 563828496), (304, 550845603), (308, 543691764), (324, 516842788), (333, 502874064), (336, 498384117), (341, 491076432), (342, 489640536), (363, 461314224), (372, 450153396), (378, 443008104), (392, 427186386), (396, 422871372), (399, 419691888), (407, 411442416), (418, 400614984), (432, 387632091), (434, 385845768), (441, 379721232), (444, 377155548), (456, 367230402), (462, 362461176), (484, 345985668), (496, 337615047), (504, 332256078), (513, 326427024), (518, 323276184), (528, 317153529), (532, 314768916), (539, 310681008), (558, 300102264), (567, 295338736), (588, 284790924), (589, 284307408), (592, 282866661), (594, 281914248), (616, 271845882), (627, 267076656), (648, 258421394), (651, 257230512), (666, 251437032), (682, 245538216), (684, 244820268), (693, 241640784), (703, 238203504), (726, 230657112), (744, 225076698), (756, 221504052), (777, 215517456), (784, 213593193), (792, 211435686), (798, 209845944), (814, 205721208), (836, 200307492), (837, 200068176), (847, 197706096), (868, 192922884), (882, 189860616), (888, 188577774), (891, 187942832), (912, 183615201), (924, 181230588), (931, 179867952), (968, 172992834), (999, 167624688), (1008, 166128039), (1023, 163692144), (1026, 163213512), (1036, 161638092), (1064, 157384458), (1078, 155340504), (1089, 153771408), (1116, 150051132), (1134, 147669368), (1147, 145995696), (1176, 142395462), (1178, 142153704), (1188, 140957124), (1197, 139897296), (1221, 137147472), (1232, 135922941), (1254, 133538328), (1296, 129210697), (1302, 128615256), (1323, 126573744), (1332, 125718516), (1364, 122769108), (1368, 122410134), (1386, 120820392), (1406, 119101752), (1452, 115328556), (1463, 114461424), (1488, 112538349), (1512, 110752026), (1519, 110241648), (1539, 108809008), (1554, 107758728), (1584, 105717843), (1596, 104922972), (1617, 103560336), (1628, 102860604), (1672, 100153746), (1674, 100034088), (1694, 98853048), (1736, 96461442), (1764, 94930308), (1767, 94769136), (1776, 94288887), (1782, 93971416), (1813, 92364624), (1848, 90615294), (1862, 89933976), (1881, 89025552), (1936, 86496417), (1953, 85743504), (1998, 83812344), (2046, 81846072), (2052, 81606756), (2072, 80819046), (2079, 80546928), (2109, 79401168), (2128, 78692229), (2156, 77670252), (2178, 76885704), (2232, 75025566), (2268, 73834684), (2294, 72997848), (2299, 72839088), (2331, 71839152), (2352, 71197731), (2356, 71076852), (2376, 70478562), (2387, 70153776), (2394, 69948648), (2442, 68573736), (2508, 66769164), (2511, 66689392), (2541, 65902032), (2604, 64307628), (2646, 63286872), (2664, 62859258), (2728, 61384554), (2736, 61205067), (2772, 60410196), (2793, 59955984), (2812, 59550876), (2849, 58777488), (2904, 57664278), (2926, 57230712), (2997, 55874896), (3024, 55376013), (3038, 55120824), (3069, 54564048), (3078, 54404504), (3108, 53879364), (3192, 52461486), (3234, 51780168), (3256, 51430302), (3267, 51257136), (3344, 50076873), (3348, 50017044), (3388, 49426524), (3441, 48665232), (3472, 48230721), (3528, 47465154), (3534, 47384568), (3564, 46985708), (3591, 46632432), (3626, 46182312), (3663, 45715824), (3696, 45307647), (3724, 44966988), (3751, 44643312), (3762, 44512776), (3906, 42871752), (3969, 42191248), (3996, 41906172), (4092, 40923036), (4104, 40803378), (4123, 40615344), (4144, 40409523), (4158, 40273464), (4218, 39700584), (4312, 38835126), (4356, 38442852), (4389, 38153808), (4464, 37512783), (4477, 37403856), (4536, 36917342), (4557, 36747216), (4588, 36498924), (4598, 36419544), (4662, 35919576), (4712, 35538426), (4752, 35239281), (4774, 35076888), (4788, 34974324), (4851, 34520112), (4884, 34286868), (4921, 34029072), (5016, 33384582), (5022, 33344696), (5082, 32951016), (5208, 32153814), (5292, 31643436), (5301, 31589712), (5328, 31429629), (5439, 30788208), (5456, 30692277), (5544, 30205098), (5586, 29977992), (5624, 29775438), (5643, 29675184), (5698, 29388744), (5808, 28832139), (5852, 28615356), (5859, 28581168), (5929, 28243728), (5994, 27937448), (6076, 27560412), (6138, 27282024), (6156, 27202252), (6216, 26939682), (6237, 26848976), (6327, 26467056), (6384, 26230743), (6468, 25890084), (6479, 25846128), (6512, 25715151), (6534, 25628568), (6696, 25008522), (6776, 24713262), (6882, 24332616), (6897, 24279696), (6993, 23946384), (7056, 23732577), (7068, 23692284), (7128, 23492854), (7161, 23384592), (7182, 23316216), (7252, 23091156), (7326, 22857912), (7448, 22483494), (7502, 22321656), (7524, 22256388), (7623, 21967344), (7733, 21654864), (7812, 21435876), (7938, 21095624), (7992, 20953086), (8029, 20856528), (8184, 20461518), (8208, 20401689), (8246, 20307672), (8316, 20136732), (8379, 19985328), (8436, 19850292), (8547, 19592496), (8624, 19417563), (8712, 19221426), (8778, 19076904), (8954, 18701928), (9072, 18458671), (9114, 18373608), (9176, 18249462), (9196, 18209772), (9207, 18188016), (9324, 17959788), (9424, 17769213), (9548, 17538444), (9576, 17487162), (9702, 17260056), (9768, 17143434), (9801, 17085712), (9842, 17014536), (10032, 16692291), (10044, 16672348), (10164, 16475508), (10241, 16351632), (10323, 16221744), (10416, 16076907), (10584, 15821718), (10602, 15794856), (10773, 15544144), (10878, 15394104), (10989, 15238608), (11088, 15102549), (11172, 14988996), (11248, 14887719), (11253, 14881104), (11286, 14837592), (11396, 14694372), (11704, 14307678), (11718, 14290584), (11858, 14121864), (11988, 13968724), (12152, 13780206), (12276, 13641012), (12312, 13601126), (12369, 13538448), (12432, 13469841), (12474, 13424488), (12617, 13272336), (12654, 13233528), (12936, 12945042), (12958, 12923064), (13068, 12814284), (13167, 12717936), (13392, 12504261), (13431, 12467952), (13552, 12356631), (13671, 12249072), (13764, 12166308), (13794, 12139848), (13986, 11973192), (14136, 11846142), (14256, 11746427), (14322, 11692296), (14364, 11658108), (14504, 11545578), (14553, 11506704), (14652, 11428956), (14763, 11343024), (14896, 11241747), (15004, 11160828), (15048, 11128194), (15246, 10983672), (15466, 10827432), (15624, 10717938), (15876, 10547812), (15903, 10529904), (15984, 10476543), (16058, 10428264), (16093, 10405584), (16317, 10262736), (16368, 10230759), (16492, 10153836), (16632, 10068366), (16709, 10021968), (16758, 9992664), (16872, 9925146), (16929, 9891728), (17094, 9796248), (17424, 9610713), (17556, 9538452), (17577, 9527056), (17787, 9414576), (17908, 9350964), (18228, 9186804), (18352, 9124731), (18392, 9104886), (18414, 9094008), (18648, 8979894), (18981, 8822352), (19096, 8769222), (19152, 8743581), (19404, 8630028), (19437, 8615376), (19536, 8571717), (19602, 8542856), (19684, 8507268), (19943, 8396784), (20088, 8336174), (20328, 8237754), (20482, 8175816), (20646, 8110872), (20691, 8093232), (20979, 7982128), (21168, 7910859), (21204, 7897428), (21483, 7794864), (21546, 7772072), (21756, 7697052), (21793, 7683984), (21978, 7619304), (22344, 7494498), (22506, 7440552), (22572, 7418796), (22792, 7347186), (22869, 7322448), (23199, 7218288), (23408, 7153839), (23436, 7145292), (23716, 7060932), (23976, 6984362), (24087, 6952176), (24304, 6890103), (24552, 6820506), (24624, 6800563), (24738, 6769224), (24948, 6712244), (25137, 6661776), (25234, 6636168), (25308, 6616764), (25641, 6530832), (25872, 6472521), (25916, 6461532), (26136, 6407142), (26257, 6377616), (26334, 6358968), (26862, 6233976), (27342, 6124536), (27528, 6083154), (27588, 6069924), (27621, 6062672), (27972, 5986596), (28272, 5923071), (28644, 5846148), (28728, 5829054), (28861, 5802192), (29008, 5772789), (29106, 5753352), (29304, 5714478), (29526, 5671512), (30008, 5580414), (30096, 5564097), (30492, 5491836), (30723, 5450544), (30932, 5413716), (30969, 5407248), (31248, 5358969), (31339, 5343408), (31752, 5273906), (31806, 5264952), (32116, 5214132), (32186, 5202792), (32634, 5131368), (32967, 5079536), (32984, 5076918), (33264, 5034183), (33418, 5010984), (33516, 4996332), (33744, 4962573), (33759, 4960368), (33858, 4945864), (34188, 4898124), (34447, 4861296), (35112, 4769226), (35154, 4763528), (35574, 4707288), (35816, 4675482), (36456, 4593402), (36784, 4552443), (36828, 4547004), (37107, 4512816), (37296, 4489947), (37851, 4424112), (37962, 4411176), (38192, 4384611), (38808, 4315014), (38874, 4307688), (39204, 4271428), (39368, 4253634), (39501, 4239312), (39886, 4198392), (40176, 4168087), (40293, 4155984), (40656, 4118877), (40964, 4087908), (41013, 4083024), (41292, 4055436), (41382, 4046616), (41958, 3991064), (42408, 3948714), (42966, 3897432), (43092, 3886036), (43512, 3848526), (43586, 3841992), (43659, 3835568), (43956, 3809652), (44289, 3781008), (44688, 3747249), (45012, 3720276), (45144, 3709398), (45353, 3692304), (45584, 3673593), (45738, 3661224), (46398, 3609144), (46872, 3572646), (47432, 3530466), (47709, 3509968), (47952, 3492181), (48174, 3476088), (48279, 3468528), (48951, 3420912), (49104, 3410253), (49476, 3384612), (49896, 3356122), (50127, 3340656), (50274, 3330888), (50468, 3318084), (50616, 3308382), (51282, 3265416), (51832, 3230766), (52272, 3203571), (52514, 3188808), (52668, 3179484), (53361, 3138192), (53724, 3116988), (54131, 3093552), (54684, 3062268), (55056, 3041577), (55176, 3034962), (55242, 3031336), (55944, 2993298), (56203, 2979504), (56943, 2940784), (57288, 2923074), (57456, 2914527), (57722, 2901096), (58212, 2876676), (58311, 2871792), (58608, 2857239), (59052, 2835756), (59829, 2798928), (60016, 2790207), (60984, 2745918), (61446, 2725272), (61864, 2706858), (61938, 2703624), (62073, 2697744), (62678, 2671704), (63504, 2636953), (63612, 2632476), (64232, 2607066), (64372, 2601396), (64449, 2598288), (65268, 2565684), (65379, 2561328), (65934, 2539768), (65968, 2538459), (66836, 2505492), (67032, 2498166), (67518, 2480184), (67716, 2472932), (68376, 2449062), (68607, 2440816), (68894, 2430648), (69597, 2406096), (70224, 2384613), (70308, 2381764), (71148, 2353644), (71269, 2349648), (71632, 2337741), (72261, 2317392), (72912, 2296701), (73656, 2273502), (74214, 2256408), (75411, 2220592), (75702, 2212056), (75924, 2205588), (76923, 2176944), (77616, 2157507), (77748, 2153844), (78408, 2135714), (78736, 2126817), (78771, 2125872), (79002, 2119656), (79772, 2099196), (80586, 2077992), (81928, 2043954), (82026, 2041512), (82584, 2027718), (82764, 2023308), (83916, 1995532), (84816, 1974357), (85063, 1968624), (85932, 1948716), (86184, 1943018), (86583, 1934064), (87024, 1924263), (87172, 1920996), (87318, 1917784), (87912, 1904826), (88319, 1896048), (88578, 1890504), (90024, 1860138), (90288, 1854699), (90706, 1846152), (91476, 1830612), (92169, 1816848), (92796, 1804572), (92907, 1802416), (93744, 1786323), (94017, 1781136), (94864, 1765233), (95418, 1754984), (96348, 1738044), (96558, 1734264), (97902, 1710456), (98952, 1692306), (99792, 1678061), (100254, 1670328), (100548, 1665444), (100936, 1659042), (101232, 1654191), (101277, 1653456), (102564, 1632708), (103341, 1620432), (103664, 1615383), (105028, 1594404), (105336, 1589742), (106722, 1569096), (107448, 1558494), (108262, 1546776), (109368, 1531134), (110352, 1517481), (110484, 1515668), (111321, 1504272), (111888, 1496649), (112406, 1489752), (112651, 1486512), (113553, 1474704), (113886, 1470392), (114576, 1461537), (115444, 1450548), (116424, 1438338), (116622, 1435896), (118104, 1417878), (118503, 1413104), (119658, 1399464), (120879, 1385328), (121968, 1372959), (122892, 1362636), (123039, 1361008), (123728, 1353429), (123876, 1351812), (124146, 1348872), (125356, 1335852), (127224, 1316238), (128464, 1303533), (128744, 1300698), (128898, 1299144), (130536, 1282842), (130758, 1280664), (131868, 1269884), (132867, 1260336), (133672, 1252746), (134064, 1249083), (135036, 1240092), (135432, 1236466), (136059, 1230768), (136752, 1224531), (137214, 1220408), (137788, 1215324), (138787, 1206576), (139194, 1203048), (140616, 1190882), (142296, 1176822), (142538, 1174824), (144522, 1158696), (144837, 1156176), (146853, 1140304), (147312, 1136751), (148428, 1128204), (150381, 1113552), (150822, 1110296), (151404, 1106028), (151848, 1102794), (152551, 1097712), (153846, 1088472), (155496, 1076922), (156816, 1067857), (157542, 1062936), (158004, 1059828), (159544, 1049598), (160083, 1046064), (161172, 1038996), (162393, 1031184), (163856, 1021977), (164052, 1020756), (165168, 1013859), (165528, 1011654), (167832, 997766), (168609, 993168), (170126, 984312), (171864, 974358), (172368, 971509), (173166, 967032), (174344, 960498), (174636, 958892), (174933, 957264), (175824, 952413), (176638, 948024), (177156, 945252), (179487, 932976), (180048, 930069), (181412, 923076), (182952, 915306), (183799, 911088), (184338, 908424), (185592, 902286), (185814, 901208), (186219, 899248), (188034, 890568), (190836, 877492), (192696, 869022), (193116, 867132), (193347, 866096), (195804, 855228), (196137, 853776), (197904, 846153), (200508, 835164), (201096, 832722), (201872, 829521), (202554, 826728), (205128, 816354), (206682, 810216), (208791, 802032), (210056, 797202), (210672, 794871), (213444, 784548), (213807, 783216), (214896, 779247), (216524, 773388), (216783, 772464), (218736, 765567), (219373, 763344), (220968, 757834), (222642, 752136), (224812, 744876), (225302, 743256), (227106, 737352), (227772, 735196), (230769, 725648), (230888, 725274), (232848, 719169), (233244, 717948), (236208, 708939), (236313, 708624), (237006, 706552), (239316, 699732), (239723, 698544), (241758, 692664), (245784, 681318), (246078, 680504), (247752, 675906), (248292, 674436), (250712, 667926), (254448, 658119), (255189, 656208), (257488, 650349), (257796, 649572), (259749, 644688), (261072, 641421), (261516, 640332), (263736, 634942), (264957, 632016), (265734, 630168), (267344, 626373), (270072, 620046), (270864, 618233), (272118, 615384), (274428, 610204), (275576, 607662), (276507, 605616), (277574, 603288), (278388, 601524), (281232, 595441), (282051, 593712), (284592, 588411), (285076, 587412), (289044, 579348), (289674, 578088), (293706, 570152), (296856, 564102), (300762, 556776), (301644, 555148), (302808, 553014), (303696, 551397), (303831, 551152), (305102, 548856), (307692, 544236), (310023, 540144), (310992, 538461), (315084, 531468), (316008, 529914), (317471, 527472), (319088, 524799), (320166, 523032), (322344, 519498), (324786, 515592), (328104, 510378), (331056, 505827), (333963, 501424), (335664, 498883), (337218, 496584), (337953, 495504), (340252, 492156), (340659, 491568), (343728, 487179), (346332, 483516), (348688, 480249), (349272, 479446), (349866, 478632), (353276, 474012), (354312, 472626), (358974, 466488), (362637, 461776), (362824, 461538), (365904, 457653), (367598, 455544), (368676, 454212), (371184, 451143), (371628, 450604), (372438, 449624), (376068, 445284), (378917, 441936), (381672, 438746), (385392, 434511), (386232, 433566), (386694, 433048), (391608, 427614), (392274, 426888), (398601, 420112), (401016, 417582), (402192, 416361), (405108, 413364), (408177, 410256)]