1324172749536

素因数分解:

$2^5\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{103}}^1$

素因数の和:274

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 47, 48, 49, 52, 54, 56, 63, 71, 72, 78, 84, 91, 94, 96, 98, 103, 104, 108, 112, 117, 126, 141, 142, 144, 147, 156, 168, 182, 188, 189, 196, 206, 208, 213, 216, 224, 234, 252, 273, 282, 284, 288, 294, 309, 312, 329, 336, 343, 351, 364, 376, 378, 392, 412, 416, 423, 426, 432, 441, 468, 497, 504, 546, 564, 568, 588, 611, 618, 624, 637, 639, 658, 672, 686, 702, 721, 728, 752, 756, 784, 819, 824, 846, 852, 864, 882, 923, 927, 936, 987, 994, 1008, 1029, 1092, 1128, 1136, 1176, 1222, 1236, 1248, 1269, 1274, 1278, 1316, 1323, 1339, 1372, 1404, 1442, 1456, 1491, 1504, 1512, 1568, 1638, 1648, 1692, 1704, 1764, 1833, 1846, 1854, 1872, 1911, 1917, 1974, 1988, 2016, 2058, 2163, 2184, 2256, 2272, 2303, 2352, 2444, 2457, 2472, 2538, 2548, 2556, 2632, 2646, 2678, 2744, 2769, 2781, 2808, 2884, 2912, 2961, 2982, 3024, 3087, 3276, 3296, 3337, 3384, 3408, 3479, 3528, 3666, 3692, 3708, 3744, 3822, 3834, 3948, 3976, 4017, 4116, 4277, 4326, 4368, 4459, 4473, 4512, 4606, 4704, 4841, 4888, 4914, 4944, 5047, 5076, 5096, 5112, 5264, 5292, 5356, 5488, 5499, 5538, 5562, 5616, 5733, 5768, 5922, 5964, 6048, 6174, 6461, 6489, 6552, 6674, 6768, 6816, 6909, 6958, 7056, 7313, 7332, 7384, 7416, 7644, 7668, 7896, 7952, 8034, 8232, 8307, 8554, 8652, 8736, 8883, 8918, 8946, 9212, 9261, 9373, 9682, 9776, 9828, 9888, 10011, 10094, 10152, 10192, 10224, 10437, 10528, 10584, 10712, 10976, 10998, 11076, 11124, 11232, 11466, 11536, 11844, 11928, 12051, 12348, 12831, 12922, 12978, 13104, 13348, 13377, 13419, 13536, 13818, 13916, 14112, 14523, 14626, 14664, 14768, 14832, 15141, 15288, 15336, 15792, 15904, 16068, 16121, 16464, 16497, 16614, 17108, 17199, 17304, 17766, 17836, 17892, 18424, 18522, 18746, 19364, 19383, 19467, 19552, 19656, 20022, 20188, 20304, 20384, 20448, 20727, 20874, 21168, 21424, 21939, 21996, 22152, 22248, 22932, 23072, 23359, 23688, 23856, 24102, 24353, 24696, 24921, 25662, 25844, 25956, 26208, 26696, 26754, 26838, 27636, 27832, 28119, 29046, 29252, 29328, 29536, 29664, 29939, 30033, 30282, 30576, 30672, 31311, 31584, 32136, 32242, 32928, 32994, 33228, 33887, 34216, 34398, 34608, 35329, 35532, 35672, 35784, 36153, 36848, 37044, 37492, 38493, 38728, 38766, 38934, 39312, 40044, 40131, 40376, 40608, 41454, 41748, 42336, 42848, 43381, 43569, 43878, 43992, 44304, 44496, 45227, 45423, 45864, 46718, 47376, 47712, 48204, 48363, 48706, 49392, 49842, 51191, 51324, 51688, 51912, 53392, 53508, 53676, 55272, 55664, 56238, 58092, 58149, 58504, 58656, 59878, 60066, 60564, 61152, 61344, 62181, 62622, 62933, 64272, 64484, 65611, 65817, 65988, 66456, 67774, 68432, 68796, 69216, 70077, 70658, 71064, 71344, 71568, 72306, 73059, 73696, 74088, 74984, 76986, 77456, 77532, 77868, 78624, 80088, 80262, 80752, 82908, 83496, 84357, 86762, 87138, 87756, 87984, 88608, 88992, 89817, 90099, 90454, 90846, 91728, 93436, 93933, 94752, 95069, 96408, 96726, 97412, 98784, 99684, 101661, 102382, 102648, 103376, 103824, 105987, 106784, 107016, 107352, 110544, 111328, 112476, 115479, 116184, 116298, 117008, 119756, 120132, 120393, 121128, 124362, 125244, 125866, 128544, 128968, 130143, 130707, 131222, 131634, 131976, 132912, 135548, 135681, 136269, 136864, 137592, 140154, 141316, 142128, 142688, 143136, 144612, 145089, 146118, 148176, 149968, 153573, 153972, 154912, 155064, 155736, 160176, 160524, 161504, 163513, 165816, 166992, 168714, 173524, 174276, 174447, 175512, 175968, 179634, 180198, 180908, 181692, 183456, 186872, 187866, 188799, 190138, 192816, 193452, 194824, 196833, 197451, 199368, 203322, 204764, 205296, 206752, 207648, 209573, 210231, 211974, 214032, 214704, 219177, 221088, 224952, 230958, 232368, 232596, 234016, 237209, 239512, 240264, 240786, 242256, 248724, 250488, 251732, 253071, 257936, 260286, 261414, 262444, 263268, 263952, 265824, 269451, 271096, 271362, 272538, 275184, 280308, 282632, 284256, 285207, 289224, 290178, 292236, 296352, 299936, 303667, 304983, 307146, 307944, 310128, 311472, 316589, 317961, 320352, 321048, 327026, 331632, 333984, 337428, 343711, 347048, 348552, 348894, 351024, 358337, 359268, 360396, 361816, 363384, 373744, 375732, 377598, 380276, 385632, 386904, 389648, 390429, 393666, 394902, 398736, 406644, 407043, 409528, 410592, 419146, 420462, 423948, 428064, 429408, 435267, 438354, 440531, 449904, 459277, 460719, 461916, 464736, 465192, 474418, 479024, 480528, 481572, 484512, 490539, 497448, 500976, 503464, 506142, 515872, 520572, 522828, 524888, 526536, 527904, 538902, 542192, 542724, 545076, 550368, 560616, 565264, 566397, 570414, 578448, 580356, 584472, 590499, 607334, 609966, 614292, 615888, 620256, 622944, 628719, 630693, 633178, 635922, 642096, 654052, 657531, 663264, 665483, 674856, 687422, 694096, 697104, 697788, 702048, 711627, 716674, 718536, 720792, 723632, 726768, 747488, 751464, 755196, 760552, 773808, 779296, 780858, 787332, 789804, 797472, 808353, 813288, 814086, 819056, 838292, 840924, 847896, 855621, 870534, 876708, 881062, 899808, 911001, 914949, 918554, 921438, 923832, 930384, 948836, 949767, 953883, 958048, 961056, 963144, 981078, 994896, 1001952, 1006928, 1012284, 1031133, 1041144, 1045656, 1049776, 1053072, 1075011, 1077804, 1084384, 1085448, 1090152, 1121232, 1130528, 1132794, 1140828, 1144591, 1156896, 1160712, 1168944, 1171287, 1180998, 1214668, 1219932, 1221129, 1228584, 1231776, 1257438, 1261386, 1266356, 1271844, 1284192, 1308104, 1315062, 1321593, 1330966, 1349712, 1374844, 1377831, 1382157, 1388192, 1394208, 1395576, 1423254, 1433348, 1437072, 1441584, 1447264, 1453536, 1471617, 1502928, 1510392, 1521104, 1547616, 1561716, 1574664, 1579608, 1616706, 1626576, 1628172, 1638112, 1660463, 1676584, 1681848, 1695792, 1699191, 1711242, 1741068, 1753416, 1762124, 1771497, 1822002, 1829898, 1837108, 1842876, 1847664, 1860768, 1886157, 1897672, 1899534, 1907766, 1926288, 1962156, 1989792, 1996449, 2013856, 2024568, 2062266, 2082288, 2091312, 2099552, 2106144, 2125669, 2134881, 2150022, 2155608, 2170896, 2180304, 2242464, 2265588, 2281656, 2289182, 2321424, 2337888, 2342574, 2361996, 2405977, 2429336, 2439864, 2442258, 2457168, 2508359, 2514876, 2522772, 2532712, 2543688, 2566863, 2616208, 2630124, 2643186, 2661932, 2699424, 2733003, 2749688, 2755662, 2764314, 2791152, 2846508, 2849301, 2866696, 2874144, 2883168, 2943234, 3005856, 3020784, 3042208, 3083717, 3093399, 3123432, 3149328, 3159216, 3225033, 3233412, 3253152, 3256344, 3320926, 3353168, 3363696, 3391584, 3398382, 3422484, 3433773, 3482136, 3506832, 3524248, 3542994, 3644004, 3659796, 3674216, 3685752, 3695328, 3772314, 3795344, 3799068, 3815532, 3852576, 3924312, 3964779, 3992898, 4049136, 4124532, 4133493, 4164576, 4182624, 4251338, 4269762, 4300044, 4311216, 4341792, 4360608, 4414851, 4468243, 4531176, 4563312, 4578364, 4642848, 4658381, 4685148, 4723992, 4811954, 4858672, 4879728, 4884516, 4914336, 4981389, 5016718, 5029752, 5045544, 5065424, 5087376, 5133726, 5232416, 5260248, 5286372, 5323864, 5466006, 5499376, 5511324, 5528628, 5582304, 5658471, 5693016, 5698602, 5733392, 5886468, 5989347, 6041568, 6167434, 6186798, 6246864, 6298656, 6318432, 6377007, 6404643, 6450066, 6466824, 6512688, 6641852, 6706336, 6727392, 6796764, 6844968, 6867546, 6964272, 7013664, 7048496, 7085988, 7217931, 7288008, 7319592, 7348432, 7371504, 7525077, 7544628, 7590688, 7598136, 7631064, 7848624, 7929558, 7985796, 8098272, 8199009, 8249064, 8266986, 8502676, 8539524, 8547903, 8600088, 8622432, 8829702, 8936486, 9062352, 9126624, 9156728, 9251151, 9280197, 9316762, 9370296, 9447984, 9623908, 9675099, 9717344, 9759456, 9769032, 9962778, 10033436, 10059504, 10091088, 10130848, 10174752, 10267452, 10301319, 10520496, 10572744, 10647728, 10932012, 10998752, 11022648, 11057256, 11316942, 11386032, 11397204, 11466784, 11772936, 11894337, 11978694, 12334868, 12373596, 12400479, 12493728, 12754014, 12809286, 12900132, 12933648, 13025376, 13283704, 13404729, 13593528, 13689936, 13735092, 13928544, 13975143, 14096992, 14171976, 14435862, 14576016, 14639184, 14696864, 14743008, 14879683, 14944167, 15050154, 15089256, 15196272, 15262128, 15697248, 15859116, 15971592, 16398018, 16498128, 16533972, 16841839, 17005352, 17079048, 17095806, 17200176, 17659404, 17872972, 17968041, 18124704, 18313456, 18502302, 18560394, 18633524, 18740592, 18895968, 19131021, 19247816, 19350198, 19538064, 19925556, 20066872, 20119008, 20182176, 20534904, 20602638, 21040992, 21145488, 21295456, 21586019, 21653793, 21864024, 22045296, 22114512, 22575231, 22633884, 22772064, 22794408, 23545872, 23788674, 23957388, 24669736, 24747192, 24800958, 25508028, 25618572, 25800264, 25867296, 26567408, 26809458, 27187056, 27379872, 27470184, 27753453, 27950286, 28343952, 28871724, 29152032, 29278368, 29759366, 29888334, 30100308, 30178512, 30392544, 30524256, 30903957, 31277701, 31718232, 31943184, 32608667, 32796036, 32996256, 33067944, 33683678, 34010704, 34158096, 34191612, 34400352, 35318808, 35745944, 35936082, 36626912, 37004604, 37120788, 37267048, 37481184, 38262042, 38495632, 38700396, 39076128, 39851112, 40133744, 40214187, 41069808, 41205276, 41925429, 42290976, 43172038, 43307586, 43728048, 44090592, 44229024, 44639049, 44832501, 45150462, 45267768, 45588816, 47091744, 47577348, 47914776, 49339472, 49494384, 49601916, 50525517, 51016056, 51237144, 51600528, 53134816, 53618916, 54374112, 54940368, 55506906, 55900572, 56687904, 57393063, 57743448, 59518732, 59776668, 60200616, 60357024, 61807914, 62555402, 63436464, 63886368, 64758057, 64961379, 65217334, 65592072, 66135888, 67367356, 67725693, 68021408, 68316192, 68383224, 70637616, 71491888, 71872164, 74009208, 74241576, 74534096, 76524084, 76991264, 77400792, 79702224, 80267488, 80428374, 82139616, 82410552, 83260359, 83850858, 86344076, 86615172, 87456096, 89278098, 89665002, 90300924, 90535536, 91177632, 93833103, 95154696, 95829552, 97826001, 98678944, 98988768, 99203832, 101051034, 102032112, 102474288, 103201056, 107237832, 109880736, 111013812, 111801144, 114786126, 115486896, 117892873, 119037464, 119553336, 120401232, 120642561, 123615828, 125110804, 125776287, 126872928, 129516114, 129922758, 130434668, 131184144, 132271776, 133917147, 134734712, 135451386, 136766448, 141275232, 142983776, 143744328, 148018416, 148483152, 149068192, 151576551, 153048168, 154801584, 159404448, 160856748, 164821104, 166520718, 167701716, 172688152, 173230344, 178556196, 179330004, 180601848, 181071072, 187666206, 190309392, 191659104, 194274171, 195652002, 198407664, 202102068, 204064224, 204948576, 214475664, 218943907, 222027624, 223602288, 229572252, 230973792, 235785746, 238074928, 239106672, 240802464, 241285122, 247231656, 250221608, 251552574, 259032228, 259845516, 260869336, 262368288, 267834294, 269469424, 270902772, 273532896, 281499309, 287488656, 293478003, 296036832, 296966304, 303153102, 306096336, 309603168, 321713496, 329642208, 333041436, 335403432, 345376304, 346460688, 353678619, 357112392, 358660008, 361203696, 375332412, 380618784, 388548342, 391304004, 396815328, 401751441, 404204136, 428951328, 437887814, 444055248, 447204576, 454729653, 459144504, 471571492, 476149856, 478213344, 482570244, 494463312, 500443216, 503105148, 518064456, 519691032, 521738672, 535668588, 538938848, 541805544, 562998618, 574977312, 582822513, 586956006, 606306204, 612192672, 643426992, 656831721, 666082872, 670806864, 690752608, 692921376, 707357238, 714224784, 717320016, 722407392, 750664824, 777096684, 782608008, 803502882, 808408272, 844497927, 875775628, 880434009, 888110496, 909459306, 918289008, 943142984, 965140488, 988926624, 1000886432, 1006210296, 1036128912, 1039382064, 1043477344, 1061035857, 1071337176, 1083611088, 1125997236, 1165645026, 1173912012, 1212612408, 1286853984, 1313663442, 1332165744, 1341613728, 1414714476, 1428449568, 1434640032, 1501329648, 1532607349, 1554193368, 1565216016, 1607005764, 1616816544, 1688995854, 1751551256, 1760868018, 1818918612, 1836578016, 1886285968, 1930280976, 1970495163, 2012420592, 2072257824, 2078764128, 2122071714, 2142674352, 2167222176, 2251994472, 2331290052, 2347824024, 2425224816, 2627326884, 2664331488, 2829428952, 3002659296, 3065214698, 3108386736, 3130432032, 3183107571, 3214011528, 3377991708, 3503102512, 3521736036, 3637837224, 3772571936, 3860561952, 3940990326, 4024841184, 4244143428, 4285348704, 4503988944, 4597822047, 4662580104, 4695648048, 4850449632, 5254653768, 5658857904, 5911485489, 6130429396, 6216773472, 6366215142, 6428023056, 6755983416, 7006205024, 7043472072, 7275674448, 7881980652, 8488286856, 9007977888, 9195644094, 9325160208, 9391296096, 10509307536, 11317715808, 11822970978, 12260858792, 12732430284, 12856046112, 13511966832, 13793466141, 14086944144, 14551348896, 15763961304, 16976573712, 18391288188, 18650320416, 21018615072, 23645941956, 24521717584, 25464860568, 27023933664, 27586932282, 28173888288, 31527922608, 33953147424, 36782576376, 41380398423, 47291883912, 49043435168, 50929721136, 55173864564, 63055845216, 73565152752, 82760796846, 94583767824, 101859442272, 110347729128, 147130305504, 165521593692, 189167535648, 220695458256, 331043187384, 441390916512, 662086374768, 1324172749536]

約数ペア:

[(1, 1324172749536), (2, 662086374768), (3, 441390916512), (4, 331043187384), (6, 220695458256), (7, 189167535648), (8, 165521593692), (9, 147130305504), (12, 110347729128), (13, 101859442272), (14, 94583767824), (16, 82760796846), (18, 73565152752), (21, 63055845216), (24, 55173864564), (26, 50929721136), (27, 49043435168), (28, 47291883912), (32, 41380398423), (36, 36782576376), (39, 33953147424), (42, 31527922608), (47, 28173888288), (48, 27586932282), (49, 27023933664), (52, 25464860568), (54, 24521717584), (56, 23645941956), (63, 21018615072), (71, 18650320416), (72, 18391288188), (78, 16976573712), (84, 15763961304), (91, 14551348896), (94, 14086944144), (96, 13793466141), (98, 13511966832), (103, 12856046112), (104, 12732430284), (108, 12260858792), (112, 11822970978), (117, 11317715808), (126, 10509307536), (141, 9391296096), (142, 9325160208), (144, 9195644094), (147, 9007977888), (156, 8488286856), (168, 7881980652), (182, 7275674448), (188, 7043472072), (189, 7006205024), (196, 6755983416), (206, 6428023056), (208, 6366215142), (213, 6216773472), (216, 6130429396), (224, 5911485489), (234, 5658857904), (252, 5254653768), (273, 4850449632), (282, 4695648048), (284, 4662580104), (288, 4597822047), (294, 4503988944), (309, 4285348704), (312, 4244143428), (329, 4024841184), (336, 3940990326), (343, 3860561952), (351, 3772571936), (364, 3637837224), (376, 3521736036), (378, 3503102512), (392, 3377991708), (412, 3214011528), (416, 3183107571), (423, 3130432032), (426, 3108386736), (432, 3065214698), (441, 3002659296), (468, 2829428952), (497, 2664331488), (504, 2627326884), (546, 2425224816), (564, 2347824024), (568, 2331290052), (588, 2251994472), (611, 2167222176), (618, 2142674352), (624, 2122071714), (637, 2078764128), (639, 2072257824), (658, 2012420592), (672, 1970495163), (686, 1930280976), (702, 1886285968), (721, 1836578016), (728, 1818918612), (752, 1760868018), (756, 1751551256), (784, 1688995854), (819, 1616816544), (824, 1607005764), (846, 1565216016), (852, 1554193368), (864, 1532607349), (882, 1501329648), (923, 1434640032), (927, 1428449568), (936, 1414714476), (987, 1341613728), (994, 1332165744), (1008, 1313663442), (1029, 1286853984), (1092, 1212612408), (1128, 1173912012), (1136, 1165645026), (1176, 1125997236), (1222, 1083611088), (1236, 1071337176), (1248, 1061035857), (1269, 1043477344), (1274, 1039382064), (1278, 1036128912), (1316, 1006210296), (1323, 1000886432), (1339, 988926624), (1372, 965140488), (1404, 943142984), (1442, 918289008), (1456, 909459306), (1491, 888110496), (1504, 880434009), (1512, 875775628), (1568, 844497927), (1638, 808408272), (1648, 803502882), (1692, 782608008), (1704, 777096684), (1764, 750664824), (1833, 722407392), (1846, 717320016), (1854, 714224784), (1872, 707357238), (1911, 692921376), (1917, 690752608), (1974, 670806864), (1988, 666082872), (2016, 656831721), (2058, 643426992), (2163, 612192672), (2184, 606306204), (2256, 586956006), (2272, 582822513), (2303, 574977312), (2352, 562998618), (2444, 541805544), (2457, 538938848), (2472, 535668588), (2538, 521738672), (2548, 519691032), (2556, 518064456), (2632, 503105148), (2646, 500443216), (2678, 494463312), (2744, 482570244), (2769, 478213344), (2781, 476149856), (2808, 471571492), (2884, 459144504), (2912, 454729653), (2961, 447204576), (2982, 444055248), (3024, 437887814), (3087, 428951328), (3276, 404204136), (3296, 401751441), (3337, 396815328), (3384, 391304004), (3408, 388548342), (3479, 380618784), (3528, 375332412), (3666, 361203696), (3692, 358660008), (3708, 357112392), (3744, 353678619), (3822, 346460688), (3834, 345376304), (3948, 335403432), (3976, 333041436), (4017, 329642208), (4116, 321713496), (4277, 309603168), (4326, 306096336), (4368, 303153102), (4459, 296966304), (4473, 296036832), (4512, 293478003), (4606, 287488656), (4704, 281499309), (4841, 273532896), (4888, 270902772), (4914, 269469424), (4944, 267834294), (5047, 262368288), (5076, 260869336), (5096, 259845516), (5112, 259032228), (5264, 251552574), (5292, 250221608), (5356, 247231656), (5488, 241285122), (5499, 240802464), (5538, 239106672), (5562, 238074928), (5616, 235785746), (5733, 230973792), (5768, 229572252), (5922, 223602288), (5964, 222027624), (6048, 218943907), (6174, 214475664), (6461, 204948576), (6489, 204064224), (6552, 202102068), (6674, 198407664), (6768, 195652002), (6816, 194274171), (6909, 191659104), (6958, 190309392), (7056, 187666206), (7313, 181071072), (7332, 180601848), (7384, 179330004), (7416, 178556196), (7644, 173230344), (7668, 172688152), (7896, 167701716), (7952, 166520718), (8034, 164821104), (8232, 160856748), (8307, 159404448), (8554, 154801584), (8652, 153048168), (8736, 151576551), (8883, 149068192), (8918, 148483152), (8946, 148018416), (9212, 143744328), (9261, 142983776), (9373, 141275232), (9682, 136766448), (9776, 135451386), (9828, 134734712), (9888, 133917147), (10011, 132271776), (10094, 131184144), (10152, 130434668), (10192, 129922758), (10224, 129516114), (10437, 126872928), (10528, 125776287), (10584, 125110804), (10712, 123615828), (10976, 120642561), (10998, 120401232), (11076, 119553336), (11124, 119037464), (11232, 117892873), (11466, 115486896), (11536, 114786126), (11844, 111801144), (11928, 111013812), (12051, 109880736), (12348, 107237832), (12831, 103201056), (12922, 102474288), (12978, 102032112), (13104, 101051034), (13348, 99203832), (13377, 98988768), (13419, 98678944), (13536, 97826001), (13818, 95829552), (13916, 95154696), (14112, 93833103), (14523, 91177632), (14626, 90535536), (14664, 90300924), (14768, 89665002), (14832, 89278098), (15141, 87456096), (15288, 86615172), (15336, 86344076), (15792, 83850858), (15904, 83260359), (16068, 82410552), (16121, 82139616), (16464, 80428374), (16497, 80267488), (16614, 79702224), (17108, 77400792), (17199, 76991264), (17304, 76524084), (17766, 74534096), (17836, 74241576), (17892, 74009208), (18424, 71872164), (18522, 71491888), (18746, 70637616), (19364, 68383224), (19383, 68316192), (19467, 68021408), (19552, 67725693), (19656, 67367356), (20022, 66135888), (20188, 65592072), (20304, 65217334), (20384, 64961379), (20448, 64758057), (20727, 63886368), (20874, 63436464), (21168, 62555402), (21424, 61807914), (21939, 60357024), (21996, 60200616), (22152, 59776668), (22248, 59518732), (22932, 57743448), (23072, 57393063), (23359, 56687904), (23688, 55900572), (23856, 55506906), (24102, 54940368), (24353, 54374112), (24696, 53618916), (24921, 53134816), (25662, 51600528), (25844, 51237144), (25956, 51016056), (26208, 50525517), (26696, 49601916), (26754, 49494384), (26838, 49339472), (27636, 47914776), (27832, 47577348), (28119, 47091744), (29046, 45588816), (29252, 45267768), (29328, 45150462), (29536, 44832501), (29664, 44639049), (29939, 44229024), (30033, 44090592), (30282, 43728048), (30576, 43307586), (30672, 43172038), (31311, 42290976), (31584, 41925429), (32136, 41205276), (32242, 41069808), (32928, 40214187), (32994, 40133744), (33228, 39851112), (33887, 39076128), (34216, 38700396), (34398, 38495632), (34608, 38262042), (35329, 37481184), (35532, 37267048), (35672, 37120788), (35784, 37004604), (36153, 36626912), (36848, 35936082), (37044, 35745944), (37492, 35318808), (38493, 34400352), (38728, 34191612), (38766, 34158096), (38934, 34010704), (39312, 33683678), (40044, 33067944), (40131, 32996256), (40376, 32796036), (40608, 32608667), (41454, 31943184), (41748, 31718232), (42336, 31277701), (42848, 30903957), (43381, 30524256), (43569, 30392544), (43878, 30178512), (43992, 30100308), (44304, 29888334), (44496, 29759366), (45227, 29278368), (45423, 29152032), (45864, 28871724), (46718, 28343952), (47376, 27950286), (47712, 27753453), (48204, 27470184), (48363, 27379872), (48706, 27187056), (49392, 26809458), (49842, 26567408), (51191, 25867296), (51324, 25800264), (51688, 25618572), (51912, 25508028), (53392, 24800958), (53508, 24747192), (53676, 24669736), (55272, 23957388), (55664, 23788674), (56238, 23545872), (58092, 22794408), (58149, 22772064), (58504, 22633884), (58656, 22575231), (59878, 22114512), (60066, 22045296), (60564, 21864024), (61152, 21653793), (61344, 21586019), (62181, 21295456), (62622, 21145488), (62933, 21040992), (64272, 20602638), (64484, 20534904), (65611, 20182176), (65817, 20119008), (65988, 20066872), (66456, 19925556), (67774, 19538064), (68432, 19350198), (68796, 19247816), (69216, 19131021), (70077, 18895968), (70658, 18740592), (71064, 18633524), (71344, 18560394), (71568, 18502302), (72306, 18313456), (73059, 18124704), (73696, 17968041), (74088, 17872972), (74984, 17659404), (76986, 17200176), (77456, 17095806), (77532, 17079048), (77868, 17005352), (78624, 16841839), (80088, 16533972), (80262, 16498128), (80752, 16398018), (82908, 15971592), (83496, 15859116), (84357, 15697248), (86762, 15262128), (87138, 15196272), (87756, 15089256), (87984, 15050154), (88608, 14944167), (88992, 14879683), (89817, 14743008), (90099, 14696864), (90454, 14639184), (90846, 14576016), (91728, 14435862), (93436, 14171976), (93933, 14096992), (94752, 13975143), (95069, 13928544), (96408, 13735092), (96726, 13689936), (97412, 13593528), (98784, 13404729), (99684, 13283704), (101661, 13025376), (102382, 12933648), (102648, 12900132), (103376, 12809286), (103824, 12754014), (105987, 12493728), (106784, 12400479), (107016, 12373596), (107352, 12334868), (110544, 11978694), (111328, 11894337), (112476, 11772936), (115479, 11466784), (116184, 11397204), (116298, 11386032), (117008, 11316942), (119756, 11057256), (120132, 11022648), (120393, 10998752), (121128, 10932012), (124362, 10647728), (125244, 10572744), (125866, 10520496), (128544, 10301319), (128968, 10267452), (130143, 10174752), (130707, 10130848), (131222, 10091088), (131634, 10059504), (131976, 10033436), (132912, 9962778), (135548, 9769032), (135681, 9759456), (136269, 9717344), (136864, 9675099), (137592, 9623908), (140154, 9447984), (141316, 9370296), (142128, 9316762), (142688, 9280197), (143136, 9251151), (144612, 9156728), (145089, 9126624), (146118, 9062352), (148176, 8936486), (149968, 8829702), (153573, 8622432), (153972, 8600088), (154912, 8547903), (155064, 8539524), (155736, 8502676), (160176, 8266986), (160524, 8249064), (161504, 8199009), (163513, 8098272), (165816, 7985796), (166992, 7929558), (168714, 7848624), (173524, 7631064), (174276, 7598136), (174447, 7590688), (175512, 7544628), (175968, 7525077), (179634, 7371504), (180198, 7348432), (180908, 7319592), (181692, 7288008), (183456, 7217931), (186872, 7085988), (187866, 7048496), (188799, 7013664), (190138, 6964272), (192816, 6867546), (193452, 6844968), (194824, 6796764), (196833, 6727392), (197451, 6706336), (199368, 6641852), (203322, 6512688), (204764, 6466824), (205296, 6450066), (206752, 6404643), (207648, 6377007), (209573, 6318432), (210231, 6298656), (211974, 6246864), (214032, 6186798), (214704, 6167434), (219177, 6041568), (221088, 5989347), (224952, 5886468), (230958, 5733392), (232368, 5698602), (232596, 5693016), (234016, 5658471), (237209, 5582304), (239512, 5528628), (240264, 5511324), (240786, 5499376), (242256, 5466006), (248724, 5323864), (250488, 5286372), (251732, 5260248), (253071, 5232416), (257936, 5133726), (260286, 5087376), (261414, 5065424), (262444, 5045544), (263268, 5029752), (263952, 5016718), (265824, 4981389), (269451, 4914336), (271096, 4884516), (271362, 4879728), (272538, 4858672), (275184, 4811954), (280308, 4723992), (282632, 4685148), (284256, 4658381), (285207, 4642848), (289224, 4578364), (290178, 4563312), (292236, 4531176), (296352, 4468243), (299936, 4414851), (303667, 4360608), (304983, 4341792), (307146, 4311216), (307944, 4300044), (310128, 4269762), (311472, 4251338), (316589, 4182624), (317961, 4164576), (320352, 4133493), (321048, 4124532), (327026, 4049136), (331632, 3992898), (333984, 3964779), (337428, 3924312), (343711, 3852576), (347048, 3815532), (348552, 3799068), (348894, 3795344), (351024, 3772314), (358337, 3695328), (359268, 3685752), (360396, 3674216), (361816, 3659796), (363384, 3644004), (373744, 3542994), (375732, 3524248), (377598, 3506832), (380276, 3482136), (385632, 3433773), (386904, 3422484), (389648, 3398382), (390429, 3391584), (393666, 3363696), (394902, 3353168), (398736, 3320926), (406644, 3256344), (407043, 3253152), (409528, 3233412), (410592, 3225033), (419146, 3159216), (420462, 3149328), (423948, 3123432), (428064, 3093399), (429408, 3083717), (435267, 3042208), (438354, 3020784), (440531, 3005856), (449904, 2943234), (459277, 2883168), (460719, 2874144), (461916, 2866696), (464736, 2849301), (465192, 2846508), (474418, 2791152), (479024, 2764314), (480528, 2755662), (481572, 2749688), (484512, 2733003), (490539, 2699424), (497448, 2661932), (500976, 2643186), (503464, 2630124), (506142, 2616208), (515872, 2566863), (520572, 2543688), (522828, 2532712), (524888, 2522772), (526536, 2514876), (527904, 2508359), (538902, 2457168), (542192, 2442258), (542724, 2439864), (545076, 2429336), (550368, 2405977), (560616, 2361996), (565264, 2342574), (566397, 2337888), (570414, 2321424), (578448, 2289182), (580356, 2281656), (584472, 2265588), (590499, 2242464), (607334, 2180304), (609966, 2170896), (614292, 2155608), (615888, 2150022), (620256, 2134881), (622944, 2125669), (628719, 2106144), (630693, 2099552), (633178, 2091312), (635922, 2082288), (642096, 2062266), (654052, 2024568), (657531, 2013856), (663264, 1996449), (665483, 1989792), (674856, 1962156), (687422, 1926288), (694096, 1907766), (697104, 1899534), (697788, 1897672), (702048, 1886157), (711627, 1860768), (716674, 1847664), (718536, 1842876), (720792, 1837108), (723632, 1829898), (726768, 1822002), (747488, 1771497), (751464, 1762124), (755196, 1753416), (760552, 1741068), (773808, 1711242), (779296, 1699191), (780858, 1695792), (787332, 1681848), (789804, 1676584), (797472, 1660463), (808353, 1638112), (813288, 1628172), (814086, 1626576), (819056, 1616706), (838292, 1579608), (840924, 1574664), (847896, 1561716), (855621, 1547616), (870534, 1521104), (876708, 1510392), (881062, 1502928), (899808, 1471617), (911001, 1453536), (914949, 1447264), (918554, 1441584), (921438, 1437072), (923832, 1433348), (930384, 1423254), (948836, 1395576), (949767, 1394208), (953883, 1388192), (958048, 1382157), (961056, 1377831), (963144, 1374844), (981078, 1349712), (994896, 1330966), (1001952, 1321593), (1006928, 1315062), (1012284, 1308104), (1031133, 1284192), (1041144, 1271844), (1045656, 1266356), (1049776, 1261386), (1053072, 1257438), (1075011, 1231776), (1077804, 1228584), (1084384, 1221129), (1085448, 1219932), (1090152, 1214668), (1121232, 1180998), (1130528, 1171287), (1132794, 1168944), (1140828, 1160712), (1144591, 1156896)]