171505125792

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 71, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 142, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 213, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 284, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 343, 351, 352, 364, 378, 392, 396, 399, 416, 418, 426, 429, 432, 441, 456, 462, 468, 494, 497, 504, 513, 528, 532, 539, 546, 567, 568, 572, 588, 594, 608, 616, 624, 627, 637, 639, 648, 672, 684, 686, 693, 702, 728, 741, 756, 781, 784, 792, 798, 819, 836, 852, 858, 864, 882, 891, 912, 923, 924, 931, 936, 988, 994, 1001, 1008, 1026, 1029, 1053, 1056, 1064, 1078, 1092, 1134, 1136, 1144, 1176, 1188, 1197, 1232, 1248, 1254, 1274, 1278, 1287, 1296, 1323, 1349, 1368, 1372, 1386, 1404, 1456, 1463, 1482, 1491, 1512, 1539, 1562, 1568, 1584, 1596, 1617, 1638, 1672, 1704, 1716, 1729, 1764, 1782, 1824, 1846, 1848, 1862, 1872, 1881, 1911, 1917, 1976, 1988, 2002, 2016, 2052, 2058, 2079, 2106, 2128, 2156, 2184, 2223, 2268, 2272, 2288, 2343, 2352, 2376, 2394, 2457, 2464, 2508, 2548, 2556, 2574, 2592, 2646, 2698, 2717, 2736, 2744, 2769, 2772, 2793, 2808, 2912, 2926, 2964, 2982, 3003, 3024, 3078, 3087, 3124, 3168, 3192, 3234, 3276, 3344, 3408, 3432, 3458, 3479, 3528, 3564, 3591, 3692, 3696, 3724, 3744, 3762, 3773, 3822, 3834, 3861, 3952, 3969, 3976, 4004, 4047, 4104, 4116, 4158, 4212, 4256, 4312, 4368, 4389, 4446, 4459, 4473, 4536, 4576, 4686, 4704, 4752, 4788, 4851, 4914, 5016, 5096, 5112, 5148, 5187, 5292, 5396, 5434, 5467, 5472, 5488, 5538, 5544, 5586, 5616, 5643, 5733, 5751, 5852, 5928, 5964, 6006, 6048, 6156, 6174, 6237, 6248, 6384, 6461, 6468, 6517, 6552, 6669, 6688, 6816, 6864, 6916, 6958, 7007, 7029, 7056, 7128, 7182, 7371, 7384, 7392, 7448, 7524, 7546, 7644, 7668, 7722, 7904, 7938, 7952, 8008, 8094, 8151, 8208, 8232, 8307, 8316, 8379, 8424, 8624, 8736, 8778, 8892, 8918, 8946, 9009, 9072, 9261, 9372, 9443, 9504, 9576, 9702, 9828, 10032, 10153, 10192, 10224, 10241, 10296, 10374, 10437, 10584, 10773, 10792, 10868, 10934, 10976, 11076, 11088, 11172, 11232, 11286, 11319, 11466, 11502, 11583, 11704, 11856, 11928, 12012, 12103, 12141, 12312, 12348, 12474, 12496, 12768, 12922, 12936, 13034, 13104, 13167, 13338, 13377, 13419, 13728, 13832, 13916, 14014, 14058, 14112, 14256, 14364, 14553, 14742, 14768, 14839, 14896, 15048, 15092, 15288, 15336, 15444, 15561, 15876, 15904, 16016, 16188, 16302, 16401, 16416, 16464, 16614, 16632, 16758, 16848, 16929, 17199, 17248, 17537, 17556, 17784, 17836, 17892, 18018, 18144, 18522, 18744, 18886, 19019, 19152, 19383, 19404, 19551, 19656, 20007, 20064, 20306, 20384, 20448, 20482, 20592, 20748, 20874, 21021, 21087, 21168, 21546, 21584, 21736, 21868, 22152, 22176, 22344, 22572, 22638, 22932, 23004, 23166, 23408, 23712, 23856, 24024, 24206, 24282, 24353, 24453, 24624, 24696, 24921, 24948, 24992, 25137, 25844, 25872, 26068, 26208, 26334, 26676, 26754, 26838, 27027, 27664, 27783, 27832, 28028, 28116, 28329, 28512, 28728, 29106, 29484, 29536, 29678, 29792, 30096, 30184, 30459, 30576, 30672, 30723, 30888, 31122, 31311, 31752, 32032, 32376, 32604, 32802, 32928, 33228, 33264, 33516, 33696, 33858, 33957, 34398, 35074, 35112, 35568, 35672, 35784, 36036, 36309, 36423, 37044, 37488, 37772, 38038, 38269, 38304, 38766, 38808, 39102, 39312, 39501, 40014, 40131, 40257, 40612, 40964, 41184, 41496, 41748, 42042, 42174, 42336, 43092, 43168, 43472, 43659, 43736, 44304, 44517, 44688, 45144, 45227, 45276, 45864, 46008, 46332, 46683, 46816, 47712, 48048, 48412, 48564, 48706, 48906, 49049, 49203, 49248, 49392, 49842, 49896, 50274, 51597, 51688, 51744, 52136, 52611, 52668, 53352, 53508, 53676, 54054, 55328, 55566, 55664, 56056, 56232, 56658, 57057, 57456, 58149, 58212, 58653, 58968, 59356, 60192, 60368, 60918, 61152, 61344, 61446, 61776, 62244, 62622, 63063, 63261, 63504, 64752, 65208, 65604, 66101, 66456, 66528, 67032, 67716, 67914, 68796, 70148, 70224, 71071, 71136, 71344, 71568, 71687, 72072, 72618, 72846, 73059, 73359, 74088, 74763, 74976, 75411, 75544, 76076, 76538, 77532, 77616, 78204, 78624, 79002, 80028, 80262, 80514, 81081, 81224, 81928, 82992, 83496, 84084, 84348, 84721, 84987, 86184, 86944, 87318, 87472, 88608, 89034, 89376, 90288, 90454, 90552, 91377, 91728, 92016, 92169, 92664, 93366, 93933, 96096, 96824, 97128, 97412, 97812, 98098, 98406, 98784, 99684, 99792, 100548, 101871, 103194, 103376, 103873, 104272, 105222, 105336, 106704, 107016, 107352, 108108, 108927, 109269, 111132, 111328, 112112, 112464, 113316, 114114, 114807, 114912, 116298, 116424, 117306, 117936, 118503, 118712, 120393, 120736, 121836, 122759, 122892, 123552, 124488, 125244, 126126, 126522, 127008, 129504, 130416, 131208, 132202, 132912, 133133, 133551, 134064, 135432, 135681, 135828, 137592, 140049, 140296, 140448, 142142, 142688, 143136, 143374, 144144, 145236, 145692, 146118, 146718, 147147, 147609, 148176, 149526, 150822, 151088, 152152, 153076, 155064, 155232, 156408, 157833, 158004, 160056, 160524, 161028, 162162, 162448, 163856, 165984, 166992, 168168, 168696, 169442, 169974, 171171, 172368, 174447, 174636, 174944, 175959, 178068, 180576, 180908, 181104, 182754, 183456, 184032, 184338, 185328, 186732, 187866, 189189, 192907, 193648, 194256, 194824, 195624, 196196, 196812, 198303, 199368, 199584, 201096, 203742, 206388, 206752, 207746, 208544, 210444, 210672, 213213, 213408, 214032, 214704, 215061, 216216, 217854, 218538, 219177, 220077, 222264, 224224, 224928, 226632, 228228, 229614, 232596, 232848, 234612, 235872, 237006, 237424, 240786, 243672, 245518, 245784, 248976, 250488, 252252, 253044, 254163, 254961, 260832, 262416, 264404, 265824, 266266, 267102, 267883, 268128, 270864, 271362, 271656, 274131, 275184, 276507, 280098, 280592, 281799, 284284, 286748, 288288, 290472, 291384, 292236, 293436, 294294, 295218, 296352, 299052, 301644, 302176, 304304, 305613, 306152, 310128, 311619, 312816, 315666, 316008, 316589, 320112, 321048, 322056, 324324, 324896, 326781, 327712, 333984, 336336, 337392, 338884, 339948, 342342, 344421, 344736, 348894, 349272, 351918, 356136, 361179, 361816, 362208, 365508, 368277, 368676, 370656, 373464, 375732, 378378, 385814, 387296, 388512, 389648, 391248, 392392, 393624, 396606, 398736, 399399, 400653, 402192, 407043, 407484, 412776, 415492, 420888, 421344, 426426, 428064, 429408, 430122, 432432, 435708, 437076, 438354, 440154, 441441, 442827, 444528, 453264, 456456, 459228, 462707, 465192, 465696, 469224, 473499, 474012, 474848, 481572, 487344, 491036, 491568, 497497, 497952, 500976, 504504, 506088, 508326, 509922, 513513, 523341, 524832, 527877, 528808, 532532, 534204, 535766, 541728, 542724, 543312, 548262, 550368, 553014, 560196, 561184, 563598, 567567, 568568, 573496, 578721, 580944, 582768, 584472, 586872, 588588, 590436, 594909, 598104, 603288, 608608, 611226, 612304, 620256, 623238, 625632, 631332, 632016, 633178, 639639, 640224, 642096, 644112, 645183, 648648, 653562, 657531, 672672, 674784, 677768, 679896, 684684, 688842, 697788, 698544, 703836, 712272, 722358, 723632, 727111, 731016, 736554, 737352, 746928, 751464, 756756, 762489, 764883, 771628, 779296, 782496, 784784, 787248, 793212, 797472, 798798, 801306, 803649, 804384, 814086, 814968, 822393, 825552, 829521, 830984, 841776, 852852, 859313, 860244, 864864, 871416, 874152, 876708, 880308, 882882, 885654, 889056, 906528, 912912, 918456, 925414, 930384, 931931, 934857, 938448, 946998, 948024, 949767, 963144, 974688, 980343, 982072, 983136, 994994, 1001952, 1009008, 1012176, 1016652, 1019844, 1027026, 1033263, 1046682, 1055754, 1057616, 1065064, 1068408, 1071532, 1085448, 1086624, 1096524, 1104831, 1106028, 1120392, 1127196, 1135134, 1137136, 1146992, 1157442, 1161888, 1165536, 1168944, 1173744, 1177176, 1180872, 1189818, 1196208, 1198197, 1201959, 1206576, 1221129, 1222452, 1224608, 1246476, 1262664, 1264032, 1266356, 1279278, 1284192, 1288224, 1290366, 1297296, 1307124, 1315062, 1324323, 1350349, 1355536, 1359792, 1369368, 1377684, 1388121, 1395576, 1397088, 1407672, 1420497, 1424544, 1444716, 1447264, 1454222, 1462032, 1473108, 1474704, 1492491, 1493856, 1502928, 1513512, 1524978, 1529766, 1540539, 1543256, 1569568, 1574496, 1586424, 1597596, 1602612, 1607298, 1628172, 1629936, 1644786, 1651104, 1659042, 1661968, 1683552, 1705704, 1718626, 1720488, 1736163, 1742832, 1748304, 1753416, 1760616, 1765764, 1771308, 1784727, 1825824, 1836912, 1850828, 1860768, 1863862, 1869714, 1876896, 1893996, 1896048, 1899534, 1918917, 1926288, 1935549, 1960686, 1964144, 1972593, 1989988, 2018016, 2024352, 2033304, 2039688, 2054052, 2066526, 2093364, 2111508, 2115232, 2130128, 2136816, 2143064, 2170896, 2181333, 2193048, 2209662, 2212056, 2240784, 2254392, 2270268, 2274272, 2287467, 2293984, 2314884, 2337888, 2347488, 2354352, 2361744, 2379636, 2392416, 2396394, 2403918, 2410947, 2413152, 2442258, 2444904, 2492952, 2525328, 2532712, 2558556, 2577939, 2580732, 2594592, 2614248, 2630124, 2648646, 2700698, 2711072, 2719584, 2738736, 2755368, 2776242, 2791152, 2795793, 2804571, 2815344, 2840994, 2849301, 2889432, 2908444, 2924064, 2946216, 2949408, 2984982, 3005856, 3027024, 3049956, 3059532, 3081078, 3086512, 3099789, 3172848, 3195192, 3205224, 3214596, 3256344, 3259872, 3289572, 3314493, 3318084, 3323936, 3411408, 3437252, 3440976, 3472326, 3482479, 3485664, 3496608, 3506832, 3521232, 3531528, 3542616, 3569454, 3594591, 3663387, 3673824, 3701656, 3727724, 3739428, 3787992, 3792096, 3799068, 3837834, 3852576, 3871098, 3921372, 3928288, 3945186, 3972969, 3979976, 4051047, 4066608, 4079376, 4108104, 4133052, 4164363, 4186728, 4223016, 4260256, 4273632, 4286128, 4341792, 4362666, 4386096, 4419324, 4424112, 4477473, 4481568, 4508784, 4540536, 4574934, 4629768, 4708704, 4723488, 4759272, 4792788, 4807836, 4821894, 4884516, 4889808, 4985904, 5050656, 5065424, 5089777, 5117112, 5155878, 5161464, 5208489, 5228496, 5260248, 5297292, 5354181, 5401396, 5477472, 5510736, 5552484, 5582304, 5591586, 5609142, 5630688, 5681988, 5698602, 5756751, 5778864, 5806647, 5816888, 5892432, 5969964, 6015191, 6054048, 6099912, 6119064, 6162156, 6173024, 6199578, 6345696, 6390384, 6410448, 6429192, 6512688, 6543999, 6579144, 6628986, 6636168, 6822816, 6862401, 6874504, 6881952, 6944652, 6964958, 7013664, 7042464, 7063056, 7085232, 7138908, 7189182, 7232841, 7326774, 7403312, 7455448, 7478856, 7575984, 7598136, 7675668, 7733817, 7742196, 7842744, 7890372, 7945938, 7959952, 8102094, 8133216, 8158752, 8216208, 8266104, 8328726, 8373456, 8387379, 8413713, 8446032, 8547903, 8572256, 8725332, 8772192, 8838648, 8848224, 8954946, 9017568, 9081072, 9149868, 9259536, 9452443, 9518544, 9585576, 9615672, 9643788, 9769032, 9779616, 9943479, 9971808, 10130848, 10179554, 10234224, 10311756, 10322928, 10416978, 10447437, 10456992, 10520496, 10594584, 10708362, 10783773, 10802792, 11021472, 11104968, 11183172, 11218284, 11363976, 11397204, 11513502, 11557728, 11613294, 11633776, 11784864, 11939928, 12030382, 12153141, 12199824, 12238128, 12324312, 12399156, 12493089, 12780768, 12820896, 12858384, 13025376, 13087998, 13158288, 13257972, 13272336, 13432419, 13724802, 13749008, 13889304, 13929916, 14126112, 14170464, 14277816, 14378364, 14465682, 14653548, 14806624, 14910896, 14957712, 15151968, 15196272, 15269331, 15351336, 15467634, 15484392, 15625467, 15685488, 15780744, 15891876, 15919904, 16204188, 16432416, 16532208, 16657452, 16746912, 16774758, 16827426, 16892064, 17095806, 17450664, 17677296, 17909892, 18045573, 18162144, 18299736, 18519072, 18904886, 19037088, 19171152, 19231344, 19287576, 19538064, 19631997, 19886958, 20359108, 20468448, 20623512, 20645856, 20833956, 20894874, 21040992, 21189168, 21416724, 21567546, 21605584, 21698523, 22209936, 22366344, 22436568, 22727952, 22794408, 23027004, 23201451, 23226588, 23267552, 23879856, 24060764, 24306282, 24399648, 24476256, 24648624, 24798312, 24986178, 25162137, 25643709, 25716768, 26175996, 26316576, 26515944, 26544672, 26864838, 27449604, 27498016, 27778608, 27859832, 28357329, 28555632, 28756728, 28931364, 29307096, 29821792, 29915424, 30392544, 30538662, 30702672, 30935268, 30968784, 31250934, 31342311, 31370976, 31561488, 31783752, 32408376, 33064416, 33314904, 33549516, 33654852, 34191612, 34901328, 35354592, 35819784, 36091146, 36459423, 36599472, 37479267, 37809772, 38342304, 38462688, 38575152, 39076128, 39263994, 39773916, 40297257, 40718216, 41247024, 41667912, 41789748, 42378336, 42833448, 43135092, 43211168, 43397046, 44419872, 44732688, 44873136, 45455904, 45588816, 45807993, 46054008, 46402902, 46453176, 47759712, 48121528, 48612564, 49297248, 49596624, 49972356, 50324274, 51287418, 52351992, 53031888, 53729676, 54136719, 54899208, 55557216, 55719664, 56714658, 57111264, 57513456, 57862728, 58614192, 58895991, 61077324, 61405344, 61870536, 61937568, 62501868, 62684622, 63122976, 63567504, 64816752, 66167101, 66629808, 67099032, 67309704, 68383224, 69604353, 69802656, 71639568, 72182292, 72918846, 73198944, 74958534, 75486411, 75619544, 77150304, 78527988, 79547832, 80594514, 81436432, 82494048, 83335824, 83579496, 85071987, 85666896, 86270184, 86794092, 89465376, 89746272, 91177632, 91615986, 92108016, 92805804, 92906352, 94026933, 96243056, 97225128, 99193248, 99944712, 100648548, 102574836, 104703984, 106063776, 107459352, 108273438, 109378269, 109798416, 111439328, 113429316, 115026912, 115725456, 117228384, 117791982, 122154648, 123741072, 125003736, 125369244, 127135008, 129633504, 132334202, 133259616, 134198064, 134619408, 136766448, 137423979, 139208706, 143279136, 144364584, 145837692, 149917068, 150972822, 151239088, 157055976, 159095664, 161189028, 162410157, 162872864, 166671648, 167158992, 170143974, 171333792, 172540368, 173588184, 183231972, 184216032, 185611608, 185812704, 188053866, 192486112, 194450256, 198501303, 199889424, 201297096, 205149672, 209407968, 214918704, 216546876, 218756538, 219596832, 226858632, 231450912, 235583964, 244309296, 247482144, 250007472, 250738488, 255215961, 264668404, 268396128, 269238816, 273532896, 274847958, 278417412, 282080799, 288729168, 291675384, 299834136, 301945644, 302478176, 314111952, 318191328, 322378056, 324820314, 334317984, 340287948, 345080736, 347176368, 366463944, 371223216, 376107732, 388900512, 397002606, 399778848, 402594192, 410299344, 412271937, 429837408, 433093752, 437513076, 453717264, 471167928, 487230471, 488618592, 500014944, 501476976, 510431922, 529336808, 549695916, 556834824, 564161598, 577458336, 583350768, 595503909, 599668272, 603891288, 628223904, 644756112, 649640628, 680575896, 694352736, 732927888, 742446432, 752215464, 765647883, 794005212, 805188384, 820598688, 824543874, 866187504, 875026152, 907434528, 942335856, 974460942, 1002953952, 1020863844, 1058673616, 1099391832, 1113669648, 1128323196, 1166701536, 1191007818, 1199336544, 1207782576, 1289512224, 1299281256, 1361151792, 1465855776, 1504430928, 1531295766, 1588010424, 1649087748, 1732375008, 1750052304, 1786511727, 1884671712, 1948921884, 2041727688, 2117347232, 2198783664, 2227339296, 2256646392, 2382015636, 2415565152, 2598562512, 2722303584, 3008861856, 3062591532, 3176020848, 3298175496, 3500104608, 3573023454, 3897843768, 4083455376, 4397567328, 4513292784, 4764031272, 5197125024, 5359535181, 6125183064, 6352041696, 6596350992, 7146046908, 7795687536, 8166910752, 9026585568, 9528062544, 10719070362, 12250366128, 13192701984, 14292093816, 15591375072, 19056125088, 21438140724, 24500732256, 28584187632, 42876281448, 57168375264, 85752562896, 171505125792]

約数ペア:

[(1, 171505125792), (2, 85752562896), (3, 57168375264), (4, 42876281448), (6, 28584187632), (7, 24500732256), (8, 21438140724), (9, 19056125088), (11, 15591375072), (12, 14292093816), (13, 13192701984), (14, 12250366128), (16, 10719070362), (18, 9528062544), (19, 9026585568), (21, 8166910752), (22, 7795687536), (24, 7146046908), (26, 6596350992), (27, 6352041696), (28, 6125183064), (32, 5359535181), (33, 5197125024), (36, 4764031272), (38, 4513292784), (39, 4397567328), (42, 4083455376), (44, 3897843768), (48, 3573023454), (49, 3500104608), (52, 3298175496), (54, 3176020848), (56, 3062591532), (57, 3008861856), (63, 2722303584), (66, 2598562512), (71, 2415565152), (72, 2382015636), (76, 2256646392), (77, 2227339296), (78, 2198783664), (81, 2117347232), (84, 2041727688), (88, 1948921884), (91, 1884671712), (96, 1786511727), (98, 1750052304), (99, 1732375008), (104, 1649087748), (108, 1588010424), (112, 1531295766), (114, 1504430928), (117, 1465855776), (126, 1361151792), (132, 1299281256), (133, 1289512224), (142, 1207782576), (143, 1199336544), (144, 1191007818), (147, 1166701536), (152, 1128323196), (154, 1113669648), (156, 1099391832), (162, 1058673616), (168, 1020863844), (171, 1002953952), (176, 974460942), (182, 942335856), (189, 907434528), (196, 875026152), (198, 866187504), (208, 824543874), (209, 820598688), (213, 805188384), (216, 794005212), (224, 765647883), (228, 752215464), (231, 742446432), (234, 732927888), (247, 694352736), (252, 680575896), (264, 649640628), (266, 644756112), (273, 628223904), (284, 603891288), (286, 599668272), (288, 595503909), (294, 583350768), (297, 577458336), (304, 564161598), (308, 556834824), (312, 549695916), (324, 529336808), (336, 510431922), (342, 501476976), (343, 500014944), (351, 488618592), (352, 487230471), (364, 471167928), (378, 453717264), (392, 437513076), (396, 433093752), (399, 429837408), (416, 412271937), (418, 410299344), (426, 402594192), (429, 399778848), (432, 397002606), (441, 388900512), (456, 376107732), (462, 371223216), (468, 366463944), (494, 347176368), (497, 345080736), (504, 340287948), (513, 334317984), (528, 324820314), (532, 322378056), (539, 318191328), (546, 314111952), (567, 302478176), (568, 301945644), (572, 299834136), (588, 291675384), (594, 288729168), (608, 282080799), (616, 278417412), (624, 274847958), (627, 273532896), (637, 269238816), (639, 268396128), (648, 264668404), (672, 255215961), (684, 250738488), (686, 250007472), (693, 247482144), (702, 244309296), (728, 235583964), (741, 231450912), (756, 226858632), (781, 219596832), (784, 218756538), (792, 216546876), (798, 214918704), (819, 209407968), (836, 205149672), (852, 201297096), (858, 199889424), (864, 198501303), (882, 194450256), (891, 192486112), (912, 188053866), (923, 185812704), (924, 185611608), (931, 184216032), (936, 183231972), (988, 173588184), (994, 172540368), (1001, 171333792), (1008, 170143974), (1026, 167158992), (1029, 166671648), (1053, 162872864), (1056, 162410157), (1064, 161189028), (1078, 159095664), (1092, 157055976), (1134, 151239088), (1136, 150972822), (1144, 149917068), (1176, 145837692), (1188, 144364584), (1197, 143279136), (1232, 139208706), (1248, 137423979), (1254, 136766448), (1274, 134619408), (1278, 134198064), (1287, 133259616), (1296, 132334202), (1323, 129633504), (1349, 127135008), (1368, 125369244), (1372, 125003736), (1386, 123741072), (1404, 122154648), (1456, 117791982), (1463, 117228384), (1482, 115725456), (1491, 115026912), (1512, 113429316), (1539, 111439328), (1562, 109798416), (1568, 109378269), (1584, 108273438), (1596, 107459352), (1617, 106063776), (1638, 104703984), (1672, 102574836), (1704, 100648548), (1716, 99944712), (1729, 99193248), (1764, 97225128), (1782, 96243056), (1824, 94026933), (1846, 92906352), (1848, 92805804), (1862, 92108016), (1872, 91615986), (1881, 91177632), (1911, 89746272), (1917, 89465376), (1976, 86794092), (1988, 86270184), (2002, 85666896), (2016, 85071987), (2052, 83579496), (2058, 83335824), (2079, 82494048), (2106, 81436432), (2128, 80594514), (2156, 79547832), (2184, 78527988), (2223, 77150304), (2268, 75619544), (2272, 75486411), (2288, 74958534), (2343, 73198944), (2352, 72918846), (2376, 72182292), (2394, 71639568), (2457, 69802656), (2464, 69604353), (2508, 68383224), (2548, 67309704), (2556, 67099032), (2574, 66629808), (2592, 66167101), (2646, 64816752), (2698, 63567504), (2717, 63122976), (2736, 62684622), (2744, 62501868), (2769, 61937568), (2772, 61870536), (2793, 61405344), (2808, 61077324), (2912, 58895991), (2926, 58614192), (2964, 57862728), (2982, 57513456), (3003, 57111264), (3024, 56714658), (3078, 55719664), (3087, 55557216), (3124, 54899208), (3168, 54136719), (3192, 53729676), (3234, 53031888), (3276, 52351992), (3344, 51287418), (3408, 50324274), (3432, 49972356), (3458, 49596624), (3479, 49297248), (3528, 48612564), (3564, 48121528), (3591, 47759712), (3692, 46453176), (3696, 46402902), (3724, 46054008), (3744, 45807993), (3762, 45588816), (3773, 45455904), (3822, 44873136), (3834, 44732688), (3861, 44419872), (3952, 43397046), (3969, 43211168), (3976, 43135092), (4004, 42833448), (4047, 42378336), (4104, 41789748), (4116, 41667912), (4158, 41247024), (4212, 40718216), (4256, 40297257), (4312, 39773916), (4368, 39263994), (4389, 39076128), (4446, 38575152), (4459, 38462688), (4473, 38342304), (4536, 37809772), (4576, 37479267), (4686, 36599472), (4704, 36459423), (4752, 36091146), (4788, 35819784), (4851, 35354592), (4914, 34901328), (5016, 34191612), (5096, 33654852), (5112, 33549516), (5148, 33314904), (5187, 33064416), (5292, 32408376), (5396, 31783752), (5434, 31561488), (5467, 31370976), (5472, 31342311), (5488, 31250934), (5538, 30968784), (5544, 30935268), (5586, 30702672), (5616, 30538662), (5643, 30392544), (5733, 29915424), (5751, 29821792), (5852, 29307096), (5928, 28931364), (5964, 28756728), (6006, 28555632), (6048, 28357329), (6156, 27859832), (6174, 27778608), (6237, 27498016), (6248, 27449604), (6384, 26864838), (6461, 26544672), (6468, 26515944), (6517, 26316576), (6552, 26175996), (6669, 25716768), (6688, 25643709), (6816, 25162137), (6864, 24986178), (6916, 24798312), (6958, 24648624), (7007, 24476256), (7029, 24399648), (7056, 24306282), (7128, 24060764), (7182, 23879856), (7371, 23267552), (7384, 23226588), (7392, 23201451), (7448, 23027004), (7524, 22794408), (7546, 22727952), (7644, 22436568), (7668, 22366344), (7722, 22209936), (7904, 21698523), (7938, 21605584), (7952, 21567546), (8008, 21416724), (8094, 21189168), (8151, 21040992), (8208, 20894874), (8232, 20833956), (8307, 20645856), (8316, 20623512), (8379, 20468448), (8424, 20359108), (8624, 19886958), (8736, 19631997), (8778, 19538064), (8892, 19287576), (8918, 19231344), (8946, 19171152), (9009, 19037088), (9072, 18904886), (9261, 18519072), (9372, 18299736), (9443, 18162144), (9504, 18045573), (9576, 17909892), (9702, 17677296), (9828, 17450664), (10032, 17095806), (10153, 16892064), (10192, 16827426), (10224, 16774758), (10241, 16746912), (10296, 16657452), (10374, 16532208), (10437, 16432416), (10584, 16204188), (10773, 15919904), (10792, 15891876), (10868, 15780744), (10934, 15685488), (10976, 15625467), (11076, 15484392), (11088, 15467634), (11172, 15351336), (11232, 15269331), (11286, 15196272), (11319, 15151968), (11466, 14957712), (11502, 14910896), (11583, 14806624), (11704, 14653548), (11856, 14465682), (11928, 14378364), (12012, 14277816), (12103, 14170464), (12141, 14126112), (12312, 13929916), (12348, 13889304), (12474, 13749008), (12496, 13724802), (12768, 13432419), (12922, 13272336), (12936, 13257972), (13034, 13158288), (13104, 13087998), (13167, 13025376), (13338, 12858384), (13377, 12820896), (13419, 12780768), (13728, 12493089), (13832, 12399156), (13916, 12324312), (14014, 12238128), (14058, 12199824), (14112, 12153141), (14256, 12030382), (14364, 11939928), (14553, 11784864), (14742, 11633776), (14768, 11613294), (14839, 11557728), (14896, 11513502), (15048, 11397204), (15092, 11363976), (15288, 11218284), (15336, 11183172), (15444, 11104968), (15561, 11021472), (15876, 10802792), (15904, 10783773), (16016, 10708362), (16188, 10594584), (16302, 10520496), (16401, 10456992), (16416, 10447437), (16464, 10416978), (16614, 10322928), (16632, 10311756), (16758, 10234224), (16848, 10179554), (16929, 10130848), (17199, 9971808), (17248, 9943479), (17537, 9779616), (17556, 9769032), (17784, 9643788), (17836, 9615672), (17892, 9585576), (18018, 9518544), (18144, 9452443), (18522, 9259536), (18744, 9149868), (18886, 9081072), (19019, 9017568), (19152, 8954946), (19383, 8848224), (19404, 8838648), (19551, 8772192), (19656, 8725332), (20007, 8572256), (20064, 8547903), (20306, 8446032), (20384, 8413713), (20448, 8387379), (20482, 8373456), (20592, 8328726), (20748, 8266104), (20874, 8216208), (21021, 8158752), (21087, 8133216), (21168, 8102094), (21546, 7959952), (21584, 7945938), (21736, 7890372), (21868, 7842744), (22152, 7742196), (22176, 7733817), (22344, 7675668), (22572, 7598136), (22638, 7575984), (22932, 7478856), (23004, 7455448), (23166, 7403312), (23408, 7326774), (23712, 7232841), (23856, 7189182), (24024, 7138908), (24206, 7085232), (24282, 7063056), (24353, 7042464), (24453, 7013664), (24624, 6964958), (24696, 6944652), (24921, 6881952), (24948, 6874504), (24992, 6862401), (25137, 6822816), (25844, 6636168), (25872, 6628986), (26068, 6579144), (26208, 6543999), (26334, 6512688), (26676, 6429192), (26754, 6410448), (26838, 6390384), (27027, 6345696), (27664, 6199578), (27783, 6173024), (27832, 6162156), (28028, 6119064), (28116, 6099912), (28329, 6054048), (28512, 6015191), (28728, 5969964), (29106, 5892432), (29484, 5816888), (29536, 5806647), (29678, 5778864), (29792, 5756751), (30096, 5698602), (30184, 5681988), (30459, 5630688), (30576, 5609142), (30672, 5591586), (30723, 5582304), (30888, 5552484), (31122, 5510736), (31311, 5477472), (31752, 5401396), (32032, 5354181), (32376, 5297292), (32604, 5260248), (32802, 5228496), (32928, 5208489), (33228, 5161464), (33264, 5155878), (33516, 5117112), (33696, 5089777), (33858, 5065424), (33957, 5050656), (34398, 4985904), (35074, 4889808), (35112, 4884516), (35568, 4821894), (35672, 4807836), (35784, 4792788), (36036, 4759272), (36309, 4723488), (36423, 4708704), (37044, 4629768), (37488, 4574934), (37772, 4540536), (38038, 4508784), (38269, 4481568), (38304, 4477473), (38766, 4424112), (38808, 4419324), (39102, 4386096), (39312, 4362666), (39501, 4341792), (40014, 4286128), (40131, 4273632), (40257, 4260256), (40612, 4223016), (40964, 4186728), (41184, 4164363), (41496, 4133052), (41748, 4108104), (42042, 4079376), (42174, 4066608), (42336, 4051047), (43092, 3979976), (43168, 3972969), (43472, 3945186), (43659, 3928288), (43736, 3921372), (44304, 3871098), (44517, 3852576), (44688, 3837834), (45144, 3799068), (45227, 3792096), (45276, 3787992), (45864, 3739428), (46008, 3727724), (46332, 3701656), (46683, 3673824), (46816, 3663387), (47712, 3594591), (48048, 3569454), (48412, 3542616), (48564, 3531528), (48706, 3521232), (48906, 3506832), (49049, 3496608), (49203, 3485664), (49248, 3482479), (49392, 3472326), (49842, 3440976), (49896, 3437252), (50274, 3411408), (51597, 3323936), (51688, 3318084), (51744, 3314493), (52136, 3289572), (52611, 3259872), (52668, 3256344), (53352, 3214596), (53508, 3205224), (53676, 3195192), (54054, 3172848), (55328, 3099789), (55566, 3086512), (55664, 3081078), (56056, 3059532), (56232, 3049956), (56658, 3027024), (57057, 3005856), (57456, 2984982), (58149, 2949408), (58212, 2946216), (58653, 2924064), (58968, 2908444), (59356, 2889432), (60192, 2849301), (60368, 2840994), (60918, 2815344), (61152, 2804571), (61344, 2795793), (61446, 2791152), (61776, 2776242), (62244, 2755368), (62622, 2738736), (63063, 2719584), (63261, 2711072), (63504, 2700698), (64752, 2648646), (65208, 2630124), (65604, 2614248), (66101, 2594592), (66456, 2580732), (66528, 2577939), (67032, 2558556), (67716, 2532712), (67914, 2525328), (68796, 2492952), (70148, 2444904), (70224, 2442258), (71071, 2413152), (71136, 2410947), (71344, 2403918), (71568, 2396394), (71687, 2392416), (72072, 2379636), (72618, 2361744), (72846, 2354352), (73059, 2347488), (73359, 2337888), (74088, 2314884), (74763, 2293984), (74976, 2287467), (75411, 2274272), (75544, 2270268), (76076, 2254392), (76538, 2240784), (77532, 2212056), (77616, 2209662), (78204, 2193048), (78624, 2181333), (79002, 2170896), (80028, 2143064), (80262, 2136816), (80514, 2130128), (81081, 2115232), (81224, 2111508), (81928, 2093364), (82992, 2066526), (83496, 2054052), (84084, 2039688), (84348, 2033304), (84721, 2024352), (84987, 2018016), (86184, 1989988), (86944, 1972593), (87318, 1964144), (87472, 1960686), (88608, 1935549), (89034, 1926288), (89376, 1918917), (90288, 1899534), (90454, 1896048), (90552, 1893996), (91377, 1876896), (91728, 1869714), (92016, 1863862), (92169, 1860768), (92664, 1850828), (93366, 1836912), (93933, 1825824), (96096, 1784727), (96824, 1771308), (97128, 1765764), (97412, 1760616), (97812, 1753416), (98098, 1748304), (98406, 1742832), (98784, 1736163), (99684, 1720488), (99792, 1718626), (100548, 1705704), (101871, 1683552), (103194, 1661968), (103376, 1659042), (103873, 1651104), (104272, 1644786), (105222, 1629936), (105336, 1628172), (106704, 1607298), (107016, 1602612), (107352, 1597596), (108108, 1586424), (108927, 1574496), (109269, 1569568), (111132, 1543256), (111328, 1540539), (112112, 1529766), (112464, 1524978), (113316, 1513512), (114114, 1502928), (114807, 1493856), (114912, 1492491), (116298, 1474704), (116424, 1473108), (117306, 1462032), (117936, 1454222), (118503, 1447264), (118712, 1444716), (120393, 1424544), (120736, 1420497), (121836, 1407672), (122759, 1397088), (122892, 1395576), (123552, 1388121), (124488, 1377684), (125244, 1369368), (126126, 1359792), (126522, 1355536), (127008, 1350349), (129504, 1324323), (130416, 1315062), (131208, 1307124), (132202, 1297296), (132912, 1290366), (133133, 1288224), (133551, 1284192), (134064, 1279278), (135432, 1266356), (135681, 1264032), (135828, 1262664), (137592, 1246476), (140049, 1224608), (140296, 1222452), (140448, 1221129), (142142, 1206576), (142688, 1201959), (143136, 1198197), (143374, 1196208), (144144, 1189818), (145236, 1180872), (145692, 1177176), (146118, 1173744), (146718, 1168944), (147147, 1165536), (147609, 1161888), (148176, 1157442), (149526, 1146992), (150822, 1137136), (151088, 1135134), (152152, 1127196), (153076, 1120392), (155064, 1106028), (155232, 1104831), (156408, 1096524), (157833, 1086624), (158004, 1085448), (160056, 1071532), (160524, 1068408), (161028, 1065064), (162162, 1057616), (162448, 1055754), (163856, 1046682), (165984, 1033263), (166992, 1027026), (168168, 1019844), (168696, 1016652), (169442, 1012176), (169974, 1009008), (171171, 1001952), (172368, 994994), (174447, 983136), (174636, 982072), (174944, 980343), (175959, 974688), (178068, 963144), (180576, 949767), (180908, 948024), (181104, 946998), (182754, 938448), (183456, 934857), (184032, 931931), (184338, 930384), (185328, 925414), (186732, 918456), (187866, 912912), (189189, 906528), (192907, 889056), (193648, 885654), (194256, 882882), (194824, 880308), (195624, 876708), (196196, 874152), (196812, 871416), (198303, 864864), (199368, 860244), (199584, 859313), (201096, 852852), (203742, 841776), (206388, 830984), (206752, 829521), (207746, 825552), (208544, 822393), (210444, 814968), (210672, 814086), (213213, 804384), (213408, 803649), (214032, 801306), (214704, 798798), (215061, 797472), (216216, 793212), (217854, 787248), (218538, 784784), (219177, 782496), (220077, 779296), (222264, 771628), (224224, 764883), (224928, 762489), (226632, 756756), (228228, 751464), (229614, 746928), (232596, 737352), (232848, 736554), (234612, 731016), (235872, 727111), (237006, 723632), (237424, 722358), (240786, 712272), (243672, 703836), (245518, 698544), (245784, 697788), (248976, 688842), (250488, 684684), (252252, 679896), (253044, 677768), (254163, 674784), (254961, 672672), (260832, 657531), (262416, 653562), (264404, 648648), (265824, 645183), (266266, 644112), (267102, 642096), (267883, 640224), (268128, 639639), (270864, 633178), (271362, 632016), (271656, 631332), (274131, 625632), (275184, 623238), (276507, 620256), (280098, 612304), (280592, 611226), (281799, 608608), (284284, 603288), (286748, 598104), (288288, 594909), (290472, 590436), (291384, 588588), (292236, 586872), (293436, 584472), (294294, 582768), (295218, 580944), (296352, 578721), (299052, 573496), (301644, 568568), (302176, 567567), (304304, 563598), (305613, 561184), (306152, 560196), (310128, 553014), (311619, 550368), (312816, 548262), (315666, 543312), (316008, 542724), (316589, 541728), (320112, 535766), (321048, 534204), (322056, 532532), (324324, 528808), (324896, 527877), (326781, 524832), (327712, 523341), (333984, 513513), (336336, 509922), (337392, 508326), (338884, 506088), (339948, 504504), (342342, 500976), (344421, 497952), (344736, 497497), (348894, 491568), (349272, 491036), (351918, 487344), (356136, 481572), (361179, 474848), (361816, 474012), (362208, 473499), (365508, 469224), (368277, 465696), (368676, 465192), (370656, 462707), (373464, 459228), (375732, 456456), (378378, 453264), (385814, 444528), (387296, 442827), (388512, 441441), (389648, 440154), (391248, 438354), (392392, 437076), (393624, 435708), (396606, 432432), (398736, 430122), (399399, 429408), (400653, 428064), (402192, 426426), (407043, 421344), (407484, 420888), (412776, 415492)]