147004393536

素因数分解:

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

素因数の和:155

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 192, 196, 198, 208, 209, 213, 216, 224, 228, 231, 234, 243, 247, 252, 264, 266, 273, 284, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 392, 396, 399, 416, 418, 426, 429, 432, 441, 448, 456, 462, 468, 486, 494, 497, 504, 513, 528, 532, 539, 546, 567, 568, 572, 576, 588, 594, 608, 616, 624, 627, 637, 639, 648, 672, 684, 693, 702, 704, 728, 741, 756, 781, 784, 792, 798, 819, 832, 836, 852, 858, 864, 882, 891, 912, 923, 924, 931, 936, 972, 988, 994, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1092, 1134, 1136, 1144, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1278, 1287, 1296, 1323, 1344, 1349, 1368, 1386, 1404, 1456, 1463, 1482, 1491, 1512, 1539, 1562, 1568, 1584, 1596, 1617, 1638, 1672, 1701, 1704, 1716, 1728, 1729, 1764, 1782, 1824, 1846, 1848, 1862, 1872, 1881, 1911, 1917, 1944, 1976, 1988, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2268, 2272, 2288, 2343, 2352, 2376, 2394, 2457, 2464, 2496, 2508, 2548, 2556, 2574, 2592, 2646, 2673, 2698, 2717, 2736, 2769, 2772, 2793, 2808, 2912, 2926, 2964, 2982, 3003, 3024, 3078, 3124, 3136, 3159, 3168, 3192, 3234, 3276, 3344, 3402, 3408, 3432, 3458, 3479, 3528, 3564, 3591, 3648, 3692, 3696, 3724, 3744, 3762, 3822, 3834, 3861, 3888, 3952, 3969, 3976, 4004, 4032, 4047, 4104, 4158, 4212, 4256, 4312, 4368, 4389, 4446, 4473, 4536, 4544, 4576, 4617, 4686, 4704, 4752, 4788, 4851, 4914, 4928, 5016, 5096, 5112, 5148, 5184, 5187, 5292, 5346, 5396, 5434, 5467, 5472, 5538, 5544, 5586, 5616, 5643, 5733, 5751, 5824, 5852, 5928, 5964, 6006, 6048, 6156, 6237, 6248, 6318, 6336, 6384, 6461, 6468, 6552, 6669, 6688, 6804, 6816, 6864, 6916, 6958, 7007, 7029, 7056, 7128, 7182, 7371, 7384, 7392, 7448, 7488, 7524, 7644, 7668, 7722, 7776, 7904, 7938, 7952, 8008, 8094, 8151, 8208, 8307, 8316, 8379, 8424, 8512, 8624, 8736, 8778, 8892, 8946, 9009, 9072, 9152, 9234, 9372, 9408, 9443, 9504, 9576, 9702, 9828, 10032, 10153, 10192, 10224, 10241, 10296, 10374, 10437, 10584, 10692, 10773, 10792, 10868, 10934, 10944, 11076, 11088, 11172, 11232, 11286, 11466, 11502, 11583, 11704, 11856, 11907, 11928, 12012, 12096, 12103, 12141, 12312, 12474, 12496, 12636, 12768, 12922, 12936, 13104, 13167, 13338, 13376, 13419, 13608, 13632, 13728, 13832, 13916, 14014, 14058, 14112, 14256, 14364, 14553, 14742, 14768, 14784, 14839, 14896, 15048, 15288, 15336, 15444, 15552, 15561, 15808, 15876, 15904, 16016, 16188, 16302, 16401, 16416, 16614, 16632, 16758, 16848, 16929, 17199, 17248, 17253, 17472, 17537, 17556, 17784, 17892, 18018, 18144, 18468, 18711, 18744, 18886, 19008, 19019, 19152, 19383, 19404, 19656, 20007, 20064, 20306, 20384, 20448, 20482, 20592, 20748, 20874, 21021, 21087, 21168, 21384, 21546, 21584, 21736, 21868, 22113, 22152, 22176, 22344, 22464, 22572, 22932, 23004, 23166, 23408, 23712, 23814, 23856, 24024, 24206, 24282, 24453, 24624, 24921, 24948, 24992, 25137, 25272, 25536, 25844, 25872, 26208, 26334, 26676, 26838, 27027, 27216, 27456, 27664, 27832, 28028, 28116, 28224, 28329, 28512, 28728, 29106, 29484, 29536, 29678, 29792, 30096, 30459, 30576, 30672, 30723, 30888, 31122, 31311, 31752, 31808, 32032, 32319, 32376, 32604, 32802, 32832, 33228, 33264, 33516, 33696, 33858, 34398, 34496, 34506, 34749, 35074, 35112, 35568, 35784, 36036, 36288, 36309, 36423, 36936, 37422, 37488, 37772, 38038, 38269, 38304, 38766, 38808, 39312, 39501, 40014, 40128, 40257, 40612, 40768, 40896, 40964, 41184, 41496, 41748, 42042, 42174, 42336, 42768, 43092, 43168, 43472, 43659, 43736, 44226, 44304, 44352, 44517, 44688, 45144, 45227, 45864, 46008, 46332, 46683, 46816, 47424, 47628, 47712, 48048, 48412, 48564, 48906, 49203, 49248, 49842, 49896, 49984, 50274, 50544, 50787, 51597, 51688, 51744, 52416, 52611, 52668, 53352, 53676, 54054, 54432, 55328, 55664, 56056, 56232, 56658, 57024, 57057, 57456, 58149, 58212, 58968, 59072, 59356, 59584, 60021, 60192, 60918, 61152, 61344, 61446, 61776, 62244, 62622, 63063, 63261, 63504, 64064, 64638, 64752, 65208, 65604, 66101, 66456, 66528, 67032, 67392, 67716, 68796, 69012, 69498, 70148, 70224, 71071, 71136, 71568, 72072, 72618, 72846, 73359, 73872, 74763, 74844, 74976, 75411, 75544, 76076, 76538, 76608, 77532, 77616, 78624, 79002, 80028, 80514, 81081, 81224, 81928, 82368, 82992, 83496, 84084, 84348, 84672, 84987, 85536, 86184, 86336, 86944, 87318, 87472, 88452, 88608, 89034, 89376, 90288, 90454, 91377, 91728, 92016, 92169, 92664, 93366, 93632, 93933, 95256, 95424, 96096, 96824, 97128, 97812, 98406, 98496, 99684, 99792, 100548, 101088, 101574, 103194, 103376, 103488, 103873, 105222, 105336, 106704, 107352, 108108, 108864, 108927, 109269, 110656, 111328, 112112, 112464, 113316, 114114, 114807, 114912, 116298, 116424, 117936, 118503, 118712, 120042, 120384, 120771, 121836, 122304, 122688, 122759, 122892, 123552, 124488, 125244, 126126, 126522, 127008, 129276, 129504, 130416, 130977, 131208, 132202, 132912, 133056, 133133, 133551, 134064, 135432, 135681, 137592, 138024, 138996, 140049, 140296, 140448, 142142, 142272, 143136, 144144, 145236, 145692, 146718, 147609, 147744, 149526, 149688, 149952, 150822, 151088, 152152, 153076, 154791, 155064, 155232, 157248, 157833, 158004, 160056, 161028, 162162, 162448, 163856, 165984, 166992, 168168, 168696, 169974, 171072, 171171, 172368, 173888, 174447, 174636, 174944, 176904, 177216, 178068, 178752, 180576, 180908, 182754, 183456, 184032, 184338, 185328, 186732, 187866, 189189, 189783, 190512, 192192, 192907, 193648, 194256, 195624, 196812, 198303, 199368, 199584, 201096, 202176, 203148, 206388, 206752, 207746, 210444, 210672, 213213, 213408, 214704, 216216, 217854, 218538, 220077, 222656, 224224, 224289, 224928, 226233, 226632, 228228, 229614, 229824, 232596, 232848, 235872, 237006, 237424, 240084, 241542, 243243, 243672, 245518, 245784, 247104, 248976, 250488, 252252, 253044, 254016, 254961, 258552, 259008, 260832, 261954, 262416, 264404, 265824, 266266, 267102, 268128, 270864, 271362, 274131, 275184, 276048, 276507, 277992, 280098, 280592, 280896, 281799, 284284, 286272, 288288, 290472, 291384, 293436, 295218, 295488, 299052, 299376, 301644, 302176, 304304, 306152, 309582, 310128, 310464, 311619, 315666, 316008, 320112, 322056, 324324, 324896, 326781, 327712, 327807, 331968, 333984, 336336, 337392, 339948, 342342, 344421, 344736, 348894, 349272, 349888, 353808, 355509, 356136, 361152, 361816, 365508, 366912, 368064, 368277, 368676, 370656, 373464, 375732, 378378, 379566, 381024, 385814, 387296, 388512, 391248, 393624, 396606, 398736, 399168, 399399, 400653, 402192, 406296, 407043, 412776, 413504, 415492, 420147, 420888, 421344, 426426, 426816, 429408, 432432, 435708, 437076, 440154, 442827, 448448, 448578, 449856, 452466, 453264, 456456, 459228, 465192, 465696, 471744, 473499, 474012, 474848, 480168, 483084, 486486, 487344, 491036, 491568, 497497, 497952, 500976, 504504, 506088, 509922, 513513, 517104, 521664, 523341, 523908, 524832, 528808, 531648, 532532, 534204, 536256, 541728, 542724, 548262, 550368, 552096, 553014, 555984, 560196, 561184, 563598, 567567, 568568, 576576, 578721, 580944, 582768, 586872, 590436, 594909, 598104, 598752, 603288, 604352, 608608, 612304, 619164, 620256, 623238, 631332, 632016, 639639, 640224, 644112, 648648, 649792, 653562, 655424, 655614, 660231, 667968, 672672, 674784, 679896, 684684, 688842, 689472, 697788, 698544, 707616, 711018, 712272, 723632, 727111, 731016, 736554, 737352, 741312, 746928, 751464, 756756, 759132, 762048, 764883, 771628, 774592, 777024, 782496, 787248, 793212, 797472, 798798, 801306, 804384, 812592, 814086, 822393, 825552, 829521, 830984, 840294, 841776, 842688, 845397, 852852, 858816, 859313, 864864, 871416, 874152, 880308, 885654, 897156, 904932, 906528, 912912, 918456, 930384, 931392, 934857, 946998, 948024, 949696, 960336, 966168, 972972, 974688, 980343, 982072, 983136, 994994, 995904, 1001952, 1009008, 1012176, 1019844, 1027026, 1033263, 1034208, 1046682, 1047816, 1049664, 1057616, 1065064, 1068408, 1083456, 1085448, 1096524, 1100736, 1104192, 1104831, 1106028, 1111968, 1120392, 1122368, 1127196, 1135134, 1137136, 1157442, 1161888, 1165536, 1173744, 1180872, 1189818, 1196208, 1197504, 1198197, 1201959, 1206576, 1217216, 1221129, 1224608, 1238328, 1240512, 1246476, 1262664, 1264032, 1279278, 1280448, 1288224, 1297296, 1307124, 1311228, 1320462, 1328481, 1345344, 1349568, 1350349, 1359792, 1369368, 1377684, 1395576, 1397088, 1415232, 1420497, 1422036, 1424544, 1447264, 1454222, 1462032, 1473108, 1474704, 1492491, 1493856, 1502928, 1513512, 1518264, 1529766, 1540539, 1543256, 1564992, 1570023, 1574496, 1586424, 1594944, 1597596, 1602612, 1608768, 1625184, 1628172, 1644786, 1651104, 1659042, 1661968, 1680588, 1683552, 1690794, 1702701, 1705704, 1718626, 1729728, 1736163, 1742832, 1748304, 1760616, 1771308, 1784727, 1794312, 1809864, 1813056, 1825824, 1836912, 1860768, 1869714, 1893996, 1896048, 1918917, 1920672, 1932336, 1945944, 1949376, 1960686, 1964144, 1966272, 1989988, 2003904, 2018016, 2024352, 2039688, 2054052, 2066526, 2068416, 2093364, 2095632, 2115232, 2130128, 2136816, 2170896, 2181333, 2193048, 2209662, 2212056, 2223936, 2240784, 2254392, 2270268, 2274272, 2294649, 2314884, 2323776, 2331072, 2347488, 2361744, 2379636, 2392416, 2396394, 2403918, 2413152, 2442258, 2449216, 2467179, 2476656, 2488563, 2492952, 2525328, 2528064, 2558556, 2576448, 2577939, 2594592, 2614248, 2622456, 2640924, 2656962, 2700698, 2719584, 2738736, 2755368, 2791152, 2794176, 2804571, 2840994, 2844072, 2849088, 2894528, 2908444, 2924064, 2941029, 2946216, 2949408, 2984982, 2987712, 3005856, 3027024, 3036528, 3059532, 3081078, 3086512, 3099789, 3140046, 3148992, 3172848, 3195192, 3205224, 3250368, 3256344, 3289572, 3302208, 3314493, 3318084, 3323936, 3361176, 3367104, 3381588, 3405402, 3411408, 3437252, 3472326, 3485664, 3496608, 3521232, 3542616, 3569454, 3588624, 3594591, 3605877, 3619728, 3651648, 3663387, 3673824, 3721536, 3739428, 3787992, 3792096, 3837834, 3841344, 3864672, 3891888, 3921372, 3928288, 3979976, 4036032, 4048704, 4051047, 4079376, 4108104, 4133052, 4186728, 4191264, 4230464, 4260256, 4261491, 4273632, 4341792, 4362666, 4386096, 4419324, 4424112, 4477473, 4481568, 4508784, 4540536, 4548544, 4589298, 4621617, 4629768, 4694976, 4723488, 4759272, 4784832, 4792788, 4807836, 4826304, 4884516, 4934358, 4953312, 4977126, 4985904, 5050656, 5117112, 5155878, 5189184, 5208489, 5228496, 5244912, 5281848, 5313924, 5354181, 5401396, 5439168, 5477472, 5510736, 5582304, 5609142, 5681988, 5688144, 5756751, 5816888, 5848128, 5882058, 5892432, 5898816, 5969964, 6011712, 6054048, 6073056, 6119064, 6162156, 6173024, 6199578, 6280092, 6345696, 6390384, 6410448, 6512688, 6543999, 6579144, 6628986, 6636168, 6647872, 6722352, 6763176, 6810804, 6822816, 6874504, 6944652, 6971328, 6993216, 7042464, 7085232, 7138908, 7177248, 7189182, 7211754, 7239456, 7326774, 7347648, 7478856, 7575984, 7584192, 7675668, 7729344, 7733817, 7783776, 7842744, 7856576, 7959952, 8102094, 8158752, 8216208, 8266104, 8373456, 8382528, 8413713, 8520512, 8522982, 8547264, 8683584, 8725332, 8772192, 8838648, 8848224, 8954946, 8963136, 9017568, 9081072, 9178596, 9243234, 9259536, 9299367, 9446976, 9452443, 9518544, 9585576, 9615672, 9769032, 9868716, 9906624, 9943479, 9954252, 9971808, 10101312, 10234224, 10311756, 10416978, 10456992, 10489824, 10563696, 10627848, 10708362, 10783773, 10802792, 10954944, 10990161, 11021472, 11164608, 11218284, 11363976, 11376288, 11513502, 11633776, 11764116, 11784864, 11939928, 12108096, 12146112, 12153141, 12238128, 12324312, 12346048, 12399156, 12560184, 12691392, 12780768, 12820896, 13025376, 13087998, 13158288, 13257972, 13272336, 13432419, 13444704, 13526352, 13621608, 13645632, 13749008, 13889304, 14084928, 14170464, 14277816, 14354496, 14378364, 14423508, 14478912, 14653548, 14957712, 15151968, 15351336, 15467634, 15567552, 15625467, 15685488, 15919904, 16062543, 16204188, 16317504, 16432416, 16532208, 16746912, 16827426, 17045964, 17270253, 17450664, 17544384, 17677296, 17696448, 17909892, 18035136, 18162144, 18357192, 18486468, 18519072, 18598734, 18904886, 19037088, 19171152, 19231344, 19538064, 19631997, 19737432, 19886958, 19908504, 19943616, 20468448, 20623512, 20833956, 20913984, 20979648, 21127392, 21255696, 21416724, 21567546, 21605584, 21980322, 22042944, 22436568, 22727952, 22752576, 23027004, 23201451, 23267552, 23528232, 23569728, 23879856, 24306282, 24476256, 24648624, 24798312, 25120368, 25241139, 25561536, 25641792, 26050752, 26175996, 26316576, 26515944, 26544672, 26864838, 26889408, 27052704, 27243216, 27498016, 27778608, 28340928, 28357329, 28555632, 28756728, 28847016, 29307096, 29830437, 29915424, 30303936, 30702672, 30935268, 31250934, 31370976, 31839808, 32125086, 32351319, 32408376, 32864832, 33064416, 33493824, 33654852, 34091928, 34540506, 34901328, 35354592, 35819784, 36324288, 36459423, 36714384, 36972936, 37038144, 37197468, 37809772, 38074176, 38342304, 38462688, 39076128, 39263994, 39474864, 39773916, 39817008, 40297257, 40936896, 41247024, 41667912, 42254784, 42511392, 42833448, 43135092, 43211168, 43960644, 44873136, 45455904, 46054008, 46402902, 46535104, 46876401, 47056464, 47759712, 48612564, 48952512, 49297248, 49596624, 50240736, 50482278, 52351992, 52633152, 53031888, 53089344, 53729676, 54105408, 54486432, 54996032, 55557216, 56714658, 57111264, 57513456, 57694032, 58614192, 58895991, 59660874, 59830848, 61405344, 61870536, 62501868, 62741952, 64250172, 64702638, 64816752, 66128832, 67309704, 68183856, 69081012, 69604353, 69802656, 70709184, 71639568, 72918846, 73428768, 73945872, 74394936, 75619544, 76684608, 76925376, 78152256, 78527988, 78949728, 79547832, 79634016, 80594514, 82494048, 83335824, 85022784, 85071987, 85666896, 86270184, 86422336, 87921288, 89746272, 90911808, 92108016, 92805804, 93752802, 94112928, 95519424, 97225128, 98594496, 99193248, 100481472, 100964556, 104703984, 106063776, 107459352, 108972864, 109378269, 111114432, 113429316, 114222528, 115026912, 115388064, 117228384, 117791982, 119321748, 120891771, 122810688, 123741072, 125003736, 128500344, 129405276, 129633504, 134619408, 136367712, 138162024, 139208706, 139605312, 143279136, 145837692, 146857536, 147891744, 148789872, 151239088, 157055976, 157899456, 159095664, 159268032, 161189028, 164988096, 166671648, 170143974, 171333792, 172540368, 175842576, 176687973, 179492544, 184216032, 185611608, 187505604, 188225856, 194450256, 198386496, 201929112, 208813059, 209407968, 212127552, 214918704, 218756538, 226858632, 230053824, 230776128, 234456768, 235583964, 238643496, 241783542, 247482144, 250007472, 255215961, 257000688, 258810552, 259267008, 269238816, 272735424, 276324048, 278417412, 286558272, 291675384, 295783488, 297579744, 302478176, 314111952, 318191328, 322378056, 328134807, 333343296, 340287948, 342667584, 345080736, 351685152, 353375946, 368432064, 371223216, 375011208, 388900512, 403858224, 417626118, 418815936, 429837408, 437513076, 453717264, 471167928, 477286992, 483567084, 494964288, 500014944, 510431922, 514001376, 517621104, 538477632, 552648096, 556834824, 583350768, 595159488, 604956352, 628223904, 636382656, 644756112, 656269614, 680575896, 690161472, 703370304, 706751892, 742446432, 750022416, 765647883, 777801024, 807716448, 835252236, 859674816, 875026152, 907434528, 942335856, 954573984, 967134168, 1000029888, 1020863844, 1028002752, 1035242208, 1105296192, 1113669648, 1166701536, 1256447808, 1289512224, 1312539228, 1361151792, 1413503784, 1484892864, 1500044832, 1531295766, 1615432896, 1670504472, 1750052304, 1814869056, 1884671712, 1909147968, 1934268336, 2041727688, 2070484416, 2227339296, 2296943649, 2333403072, 2579024448, 2625078456, 2722303584, 2827007568, 3000089664, 3062591532, 3341008944, 3500104608, 3769343424, 3868536672, 4083455376, 4454678592, 4593887298, 5250156912, 5444607168, 5654015136, 6125183064, 6682017888, 7000209216, 7737073344, 8166910752, 9187774596, 10500313824, 11308030272, 12250366128, 13364035776, 16333821504, 18375549192, 21000627648, 24500732256, 36751098384, 49001464512, 73502196768, 147004393536]

約数ペア:

[(1, 147004393536), (2, 73502196768), (3, 49001464512), (4, 36751098384), (6, 24500732256), (7, 21000627648), (8, 18375549192), (9, 16333821504), (11, 13364035776), (12, 12250366128), (13, 11308030272), (14, 10500313824), (16, 9187774596), (18, 8166910752), (19, 7737073344), (21, 7000209216), (22, 6682017888), (24, 6125183064), (26, 5654015136), (27, 5444607168), (28, 5250156912), (32, 4593887298), (33, 4454678592), (36, 4083455376), (38, 3868536672), (39, 3769343424), (42, 3500104608), (44, 3341008944), (48, 3062591532), (49, 3000089664), (52, 2827007568), (54, 2722303584), (56, 2625078456), (57, 2579024448), (63, 2333403072), (64, 2296943649), (66, 2227339296), (71, 2070484416), (72, 2041727688), (76, 1934268336), (77, 1909147968), (78, 1884671712), (81, 1814869056), (84, 1750052304), (88, 1670504472), (91, 1615432896), (96, 1531295766), (98, 1500044832), (99, 1484892864), (104, 1413503784), (108, 1361151792), (112, 1312539228), (114, 1289512224), (117, 1256447808), (126, 1166701536), (132, 1113669648), (133, 1105296192), (142, 1035242208), (143, 1028002752), (144, 1020863844), (147, 1000029888), (152, 967134168), (154, 954573984), (156, 942335856), (162, 907434528), (168, 875026152), (171, 859674816), (176, 835252236), (182, 807716448), (189, 777801024), (192, 765647883), (196, 750022416), (198, 742446432), (208, 706751892), (209, 703370304), (213, 690161472), (216, 680575896), (224, 656269614), (228, 644756112), (231, 636382656), (234, 628223904), (243, 604956352), (247, 595159488), (252, 583350768), (264, 556834824), (266, 552648096), (273, 538477632), (284, 517621104), (286, 514001376), (288, 510431922), (294, 500014944), (297, 494964288), (304, 483567084), (308, 477286992), (312, 471167928), (324, 453717264), (336, 437513076), (342, 429837408), (351, 418815936), (352, 417626118), (364, 403858224), (378, 388900512), (392, 375011208), (396, 371223216), (399, 368432064), (416, 353375946), (418, 351685152), (426, 345080736), (429, 342667584), (432, 340287948), (441, 333343296), (448, 328134807), (456, 322378056), (462, 318191328), (468, 314111952), (486, 302478176), (494, 297579744), (497, 295783488), (504, 291675384), (513, 286558272), (528, 278417412), (532, 276324048), (539, 272735424), (546, 269238816), (567, 259267008), (568, 258810552), (572, 257000688), (576, 255215961), (588, 250007472), (594, 247482144), (608, 241783542), (616, 238643496), (624, 235583964), (627, 234456768), (637, 230776128), (639, 230053824), (648, 226858632), (672, 218756538), (684, 214918704), (693, 212127552), (702, 209407968), (704, 208813059), (728, 201929112), (741, 198386496), (756, 194450256), (781, 188225856), (784, 187505604), (792, 185611608), (798, 184216032), (819, 179492544), (832, 176687973), (836, 175842576), (852, 172540368), (858, 171333792), (864, 170143974), (882, 166671648), (891, 164988096), (912, 161189028), (923, 159268032), (924, 159095664), (931, 157899456), (936, 157055976), (972, 151239088), (988, 148789872), (994, 147891744), (1001, 146857536), (1008, 145837692), (1026, 143279136), (1053, 139605312), (1056, 139208706), (1064, 138162024), (1078, 136367712), (1092, 134619408), (1134, 129633504), (1136, 129405276), (1144, 128500344), (1176, 125003736), (1188, 123741072), (1197, 122810688), (1216, 120891771), (1232, 119321748), (1248, 117791982), (1254, 117228384), (1274, 115388064), (1278, 115026912), (1287, 114222528), (1296, 113429316), (1323, 111114432), (1344, 109378269), (1349, 108972864), (1368, 107459352), (1386, 106063776), (1404, 104703984), (1456, 100964556), (1463, 100481472), (1482, 99193248), (1491, 98594496), (1512, 97225128), (1539, 95519424), (1562, 94112928), (1568, 93752802), (1584, 92805804), (1596, 92108016), (1617, 90911808), (1638, 89746272), (1672, 87921288), (1701, 86422336), (1704, 86270184), (1716, 85666896), (1728, 85071987), (1729, 85022784), (1764, 83335824), (1782, 82494048), (1824, 80594514), (1846, 79634016), (1848, 79547832), (1862, 78949728), (1872, 78527988), (1881, 78152256), (1911, 76925376), (1917, 76684608), (1944, 75619544), (1976, 74394936), (1988, 73945872), (2002, 73428768), (2016, 72918846), (2052, 71639568), (2079, 70709184), (2106, 69802656), (2112, 69604353), (2128, 69081012), (2156, 68183856), (2184, 67309704), (2223, 66128832), (2268, 64816752), (2272, 64702638), (2288, 64250172), (2343, 62741952), (2352, 62501868), (2376, 61870536), (2394, 61405344), (2457, 59830848), (2464, 59660874), (2496, 58895991), (2508, 58614192), (2548, 57694032), (2556, 57513456), (2574, 57111264), (2592, 56714658), (2646, 55557216), (2673, 54996032), (2698, 54486432), (2717, 54105408), (2736, 53729676), (2769, 53089344), (2772, 53031888), (2793, 52633152), (2808, 52351992), (2912, 50482278), (2926, 50240736), (2964, 49596624), (2982, 49297248), (3003, 48952512), (3024, 48612564), (3078, 47759712), (3124, 47056464), (3136, 46876401), (3159, 46535104), (3168, 46402902), (3192, 46054008), (3234, 45455904), (3276, 44873136), (3344, 43960644), (3402, 43211168), (3408, 43135092), (3432, 42833448), (3458, 42511392), (3479, 42254784), (3528, 41667912), (3564, 41247024), (3591, 40936896), (3648, 40297257), (3692, 39817008), (3696, 39773916), (3724, 39474864), (3744, 39263994), (3762, 39076128), (3822, 38462688), (3834, 38342304), (3861, 38074176), (3888, 37809772), (3952, 37197468), (3969, 37038144), (3976, 36972936), (4004, 36714384), (4032, 36459423), (4047, 36324288), (4104, 35819784), (4158, 35354592), (4212, 34901328), (4256, 34540506), (4312, 34091928), (4368, 33654852), (4389, 33493824), (4446, 33064416), (4473, 32864832), (4536, 32408376), (4544, 32351319), (4576, 32125086), (4617, 31839808), (4686, 31370976), (4704, 31250934), (4752, 30935268), (4788, 30702672), (4851, 30303936), (4914, 29915424), (4928, 29830437), (5016, 29307096), (5096, 28847016), (5112, 28756728), (5148, 28555632), (5184, 28357329), (5187, 28340928), (5292, 27778608), (5346, 27498016), (5396, 27243216), (5434, 27052704), (5467, 26889408), (5472, 26864838), (5538, 26544672), (5544, 26515944), (5586, 26316576), (5616, 26175996), (5643, 26050752), (5733, 25641792), (5751, 25561536), (5824, 25241139), (5852, 25120368), (5928, 24798312), (5964, 24648624), (6006, 24476256), (6048, 24306282), (6156, 23879856), (6237, 23569728), (6248, 23528232), (6318, 23267552), (6336, 23201451), (6384, 23027004), (6461, 22752576), (6468, 22727952), (6552, 22436568), (6669, 22042944), (6688, 21980322), (6804, 21605584), (6816, 21567546), (6864, 21416724), (6916, 21255696), (6958, 21127392), (7007, 20979648), (7029, 20913984), (7056, 20833956), (7128, 20623512), (7182, 20468448), (7371, 19943616), (7384, 19908504), (7392, 19886958), (7448, 19737432), (7488, 19631997), (7524, 19538064), (7644, 19231344), (7668, 19171152), (7722, 19037088), (7776, 18904886), (7904, 18598734), (7938, 18519072), (7952, 18486468), (8008, 18357192), (8094, 18162144), (8151, 18035136), (8208, 17909892), (8307, 17696448), (8316, 17677296), (8379, 17544384), (8424, 17450664), (8512, 17270253), (8624, 17045964), (8736, 16827426), (8778, 16746912), (8892, 16532208), (8946, 16432416), (9009, 16317504), (9072, 16204188), (9152, 16062543), (9234, 15919904), (9372, 15685488), (9408, 15625467), (9443, 15567552), (9504, 15467634), (9576, 15351336), (9702, 15151968), (9828, 14957712), (10032, 14653548), (10153, 14478912), (10192, 14423508), (10224, 14378364), (10241, 14354496), (10296, 14277816), (10374, 14170464), (10437, 14084928), (10584, 13889304), (10692, 13749008), (10773, 13645632), (10792, 13621608), (10868, 13526352), (10934, 13444704), (10944, 13432419), (11076, 13272336), (11088, 13257972), (11172, 13158288), (11232, 13087998), (11286, 13025376), (11466, 12820896), (11502, 12780768), (11583, 12691392), (11704, 12560184), (11856, 12399156), (11907, 12346048), (11928, 12324312), (12012, 12238128), (12096, 12153141), (12103, 12146112), (12141, 12108096), (12312, 11939928), (12474, 11784864), (12496, 11764116), (12636, 11633776), (12768, 11513502), (12922, 11376288), (12936, 11363976), (13104, 11218284), (13167, 11164608), (13338, 11021472), (13376, 10990161), (13419, 10954944), (13608, 10802792), (13632, 10783773), (13728, 10708362), (13832, 10627848), (13916, 10563696), (14014, 10489824), (14058, 10456992), (14112, 10416978), (14256, 10311756), (14364, 10234224), (14553, 10101312), (14742, 9971808), (14768, 9954252), (14784, 9943479), (14839, 9906624), (14896, 9868716), (15048, 9769032), (15288, 9615672), (15336, 9585576), (15444, 9518544), (15552, 9452443), (15561, 9446976), (15808, 9299367), (15876, 9259536), (15904, 9243234), (16016, 9178596), (16188, 9081072), (16302, 9017568), (16401, 8963136), (16416, 8954946), (16614, 8848224), (16632, 8838648), (16758, 8772192), (16848, 8725332), (16929, 8683584), (17199, 8547264), (17248, 8522982), (17253, 8520512), (17472, 8413713), (17537, 8382528), (17556, 8373456), (17784, 8266104), (17892, 8216208), (18018, 8158752), (18144, 8102094), (18468, 7959952), (18711, 7856576), (18744, 7842744), (18886, 7783776), (19008, 7733817), (19019, 7729344), (19152, 7675668), (19383, 7584192), (19404, 7575984), (19656, 7478856), (20007, 7347648), (20064, 7326774), (20306, 7239456), (20384, 7211754), (20448, 7189182), (20482, 7177248), (20592, 7138908), (20748, 7085232), (20874, 7042464), (21021, 6993216), (21087, 6971328), (21168, 6944652), (21384, 6874504), (21546, 6822816), (21584, 6810804), (21736, 6763176), (21868, 6722352), (22113, 6647872), (22152, 6636168), (22176, 6628986), (22344, 6579144), (22464, 6543999), (22572, 6512688), (22932, 6410448), (23004, 6390384), (23166, 6345696), (23408, 6280092), (23712, 6199578), (23814, 6173024), (23856, 6162156), (24024, 6119064), (24206, 6073056), (24282, 6054048), (24453, 6011712), (24624, 5969964), (24921, 5898816), (24948, 5892432), (24992, 5882058), (25137, 5848128), (25272, 5816888), (25536, 5756751), (25844, 5688144), (25872, 5681988), (26208, 5609142), (26334, 5582304), (26676, 5510736), (26838, 5477472), (27027, 5439168), (27216, 5401396), (27456, 5354181), (27664, 5313924), (27832, 5281848), (28028, 5244912), (28116, 5228496), (28224, 5208489), (28329, 5189184), (28512, 5155878), (28728, 5117112), (29106, 5050656), (29484, 4985904), (29536, 4977126), (29678, 4953312), (29792, 4934358), (30096, 4884516), (30459, 4826304), (30576, 4807836), (30672, 4792788), (30723, 4784832), (30888, 4759272), (31122, 4723488), (31311, 4694976), (31752, 4629768), (31808, 4621617), (32032, 4589298), (32319, 4548544), (32376, 4540536), (32604, 4508784), (32802, 4481568), (32832, 4477473), (33228, 4424112), (33264, 4419324), (33516, 4386096), (33696, 4362666), (33858, 4341792), (34398, 4273632), (34496, 4261491), (34506, 4260256), (34749, 4230464), (35074, 4191264), (35112, 4186728), (35568, 4133052), (35784, 4108104), (36036, 4079376), (36288, 4051047), (36309, 4048704), (36423, 4036032), (36936, 3979976), (37422, 3928288), (37488, 3921372), (37772, 3891888), (38038, 3864672), (38269, 3841344), (38304, 3837834), (38766, 3792096), (38808, 3787992), (39312, 3739428), (39501, 3721536), (40014, 3673824), (40128, 3663387), (40257, 3651648), (40612, 3619728), (40768, 3605877), (40896, 3594591), (40964, 3588624), (41184, 3569454), (41496, 3542616), (41748, 3521232), (42042, 3496608), (42174, 3485664), (42336, 3472326), (42768, 3437252), (43092, 3411408), (43168, 3405402), (43472, 3381588), (43659, 3367104), (43736, 3361176), (44226, 3323936), (44304, 3318084), (44352, 3314493), (44517, 3302208), (44688, 3289572), (45144, 3256344), (45227, 3250368), (45864, 3205224), (46008, 3195192), (46332, 3172848), (46683, 3148992), (46816, 3140046), (47424, 3099789), (47628, 3086512), (47712, 3081078), (48048, 3059532), (48412, 3036528), (48564, 3027024), (48906, 3005856), (49203, 2987712), (49248, 2984982), (49842, 2949408), (49896, 2946216), (49984, 2941029), (50274, 2924064), (50544, 2908444), (50787, 2894528), (51597, 2849088), (51688, 2844072), (51744, 2840994), (52416, 2804571), (52611, 2794176), (52668, 2791152), (53352, 2755368), (53676, 2738736), (54054, 2719584), (54432, 2700698), (55328, 2656962), (55664, 2640924), (56056, 2622456), (56232, 2614248), (56658, 2594592), (57024, 2577939), (57057, 2576448), (57456, 2558556), (58149, 2528064), (58212, 2525328), (58968, 2492952), (59072, 2488563), (59356, 2476656), (59584, 2467179), (60021, 2449216), (60192, 2442258), (60918, 2413152), (61152, 2403918), (61344, 2396394), (61446, 2392416), (61776, 2379636), (62244, 2361744), (62622, 2347488), (63063, 2331072), (63261, 2323776), (63504, 2314884), (64064, 2294649), (64638, 2274272), (64752, 2270268), (65208, 2254392), (65604, 2240784), (66101, 2223936), (66456, 2212056), (66528, 2209662), (67032, 2193048), (67392, 2181333), (67716, 2170896), (68796, 2136816), (69012, 2130128), (69498, 2115232), (70148, 2095632), (70224, 2093364), (71071, 2068416), (71136, 2066526), (71568, 2054052), (72072, 2039688), (72618, 2024352), (72846, 2018016), (73359, 2003904), (73872, 1989988), (74763, 1966272), (74844, 1964144), (74976, 1960686), (75411, 1949376), (75544, 1945944), (76076, 1932336), (76538, 1920672), (76608, 1918917), (77532, 1896048), (77616, 1893996), (78624, 1869714), (79002, 1860768), (80028, 1836912), (80514, 1825824), (81081, 1813056), (81224, 1809864), (81928, 1794312), (82368, 1784727), (82992, 1771308), (83496, 1760616), (84084, 1748304), (84348, 1742832), (84672, 1736163), (84987, 1729728), (85536, 1718626), (86184, 1705704), (86336, 1702701), (86944, 1690794), (87318, 1683552), (87472, 1680588), (88452, 1661968), (88608, 1659042), (89034, 1651104), (89376, 1644786), (90288, 1628172), (90454, 1625184), (91377, 1608768), (91728, 1602612), (92016, 1597596), (92169, 1594944), (92664, 1586424), (93366, 1574496), (93632, 1570023), (93933, 1564992), (95256, 1543256), (95424, 1540539), (96096, 1529766), (96824, 1518264), (97128, 1513512), (97812, 1502928), (98406, 1493856), (98496, 1492491), (99684, 1474704), (99792, 1473108), (100548, 1462032), (101088, 1454222), (101574, 1447264), (103194, 1424544), (103376, 1422036), (103488, 1420497), (103873, 1415232), (105222, 1397088), (105336, 1395576), (106704, 1377684), (107352, 1369368), (108108, 1359792), (108864, 1350349), (108927, 1349568), (109269, 1345344), (110656, 1328481), (111328, 1320462), (112112, 1311228), (112464, 1307124), (113316, 1297296), (114114, 1288224), (114807, 1280448), (114912, 1279278), (116298, 1264032), (116424, 1262664), (117936, 1246476), (118503, 1240512), (118712, 1238328), (120042, 1224608), (120384, 1221129), (120771, 1217216), (121836, 1206576), (122304, 1201959), (122688, 1198197), (122759, 1197504), (122892, 1196208), (123552, 1189818), (124488, 1180872), (125244, 1173744), (126126, 1165536), (126522, 1161888), (127008, 1157442), (129276, 1137136), (129504, 1135134), (130416, 1127196), (130977, 1122368), (131208, 1120392), (132202, 1111968), (132912, 1106028), (133056, 1104831), (133133, 1104192), (133551, 1100736), (134064, 1096524), (135432, 1085448), (135681, 1083456), (137592, 1068408), (138024, 1065064), (138996, 1057616), (140049, 1049664), (140296, 1047816), (140448, 1046682), (142142, 1034208), (142272, 1033263), (143136, 1027026), (144144, 1019844), (145236, 1012176), (145692, 1009008), (146718, 1001952), (147609, 995904), (147744, 994994), (149526, 983136), (149688, 982072), (149952, 980343), (150822, 974688), (151088, 972972), (152152, 966168), (153076, 960336), (154791, 949696), (155064, 948024), (155232, 946998), (157248, 934857), (157833, 931392), (158004, 930384), (160056, 918456), (161028, 912912), (162162, 906528), (162448, 904932), (163856, 897156), (165984, 885654), (166992, 880308), (168168, 874152), (168696, 871416), (169974, 864864), (171072, 859313), (171171, 858816), (172368, 852852), (173888, 845397), (174447, 842688), (174636, 841776), (174944, 840294), (176904, 830984), (177216, 829521), (178068, 825552), (178752, 822393), (180576, 814086), (180908, 812592), (182754, 804384), (183456, 801306), (184032, 798798), (184338, 797472), (185328, 793212), (186732, 787248), (187866, 782496), (189189, 777024), (189783, 774592), (190512, 771628), (192192, 764883), (192907, 762048), (193648, 759132), (194256, 756756), (195624, 751464), (196812, 746928), (198303, 741312), (199368, 737352), (199584, 736554), (201096, 731016), (202176, 727111), (203148, 723632), (206388, 712272), (206752, 711018), (207746, 707616), (210444, 698544), (210672, 697788), (213213, 689472), (213408, 688842), (214704, 684684), (216216, 679896), (217854, 674784), (218538, 672672), (220077, 667968), (222656, 660231), (224224, 655614), (224289, 655424), (224928, 653562), (226233, 649792), (226632, 648648), (228228, 644112), (229614, 640224), (229824, 639639), (232596, 632016), (232848, 631332), (235872, 623238), (237006, 620256), (237424, 619164), (240084, 612304), (241542, 608608), (243243, 604352), (243672, 603288), (245518, 598752), (245784, 598104), (247104, 594909), (248976, 590436), (250488, 586872), (252252, 582768), (253044, 580944), (254016, 578721), (254961, 576576), (258552, 568568), (259008, 567567), (260832, 563598), (261954, 561184), (262416, 560196), (264404, 555984), (265824, 553014), (266266, 552096), (267102, 550368), (268128, 548262), (270864, 542724), (271362, 541728), (274131, 536256), (275184, 534204), (276048, 532532), (276507, 531648), (277992, 528808), (280098, 524832), (280592, 523908), (280896, 523341), (281799, 521664), (284284, 517104), (286272, 513513), (288288, 509922), (290472, 506088), (291384, 504504), (293436, 500976), (295218, 497952), (295488, 497497), (299052, 491568), (299376, 491036), (301644, 487344), (302176, 486486), (304304, 483084), (306152, 480168), (309582, 474848), (310128, 474012), (310464, 473499), (311619, 471744), (315666, 465696), (316008, 465192), (320112, 459228), (322056, 456456), (324324, 453264), (324896, 452466), (326781, 449856), (327712, 448578), (327807, 448448), (331968, 442827), (333984, 440154), (336336, 437076), (337392, 435708), (339948, 432432), (342342, 429408), (344421, 426816), (344736, 426426), (348894, 421344), (349272, 420888), (349888, 420147), (353808, 415492), (355509, 413504), (356136, 412776), (361152, 407043), (361816, 406296), (365508, 402192), (366912, 400653), (368064, 399399), (368277, 399168), (368676, 398736), (370656, 396606), (373464, 393624), (375732, 391248), (378378, 388512), (379566, 387296), (381024, 385814)]