3239762548176

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^2\times {\mathrm{89}}^1$

素因数の和:247

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 41, 42, 44, 48, 49, 54, 56, 62, 63, 66, 72, 77, 81, 82, 84, 88, 89, 93, 98, 99, 108, 112, 123, 124, 126, 132, 144, 147, 154, 162, 164, 168, 176, 178, 186, 189, 196, 198, 216, 217, 231, 246, 248, 252, 264, 267, 279, 287, 294, 297, 308, 324, 328, 336, 341, 356, 369, 372, 378, 392, 396, 432, 434, 441, 451, 462, 492, 496, 504, 528, 534, 539, 558, 567, 574, 588, 594, 616, 623, 648, 651, 656, 682, 693, 712, 738, 744, 756, 784, 792, 801, 837, 861, 868, 882, 891, 902, 924, 979, 984, 1008, 1023, 1068, 1078, 1107, 1116, 1134, 1148, 1176, 1188, 1232, 1246, 1271, 1296, 1302, 1323, 1353, 1364, 1386, 1424, 1476, 1488, 1512, 1519, 1584, 1602, 1617, 1674, 1681, 1722, 1736, 1764, 1782, 1804, 1848, 1869, 1953, 1958, 1968, 2009, 2046, 2079, 2136, 2156, 2214, 2232, 2268, 2296, 2352, 2376, 2387, 2403, 2492, 2511, 2542, 2583, 2604, 2646, 2706, 2728, 2759, 2772, 2937, 2952, 3024, 3038, 3069, 3157, 3204, 3234, 3321, 3348, 3362, 3444, 3472, 3528, 3564, 3608, 3649, 3696, 3738, 3813, 3906, 3916, 3969, 4018, 4059, 4092, 4158, 4272, 4312, 4361, 4428, 4464, 4536, 4557, 4592, 4752, 4774, 4806, 4851, 4984, 5022, 5043, 5084, 5166, 5208, 5292, 5412, 5456, 5518, 5544, 5607, 5859, 5874, 5904, 6027, 6076, 6138, 6237, 6314, 6408, 6468, 6642, 6696, 6724, 6853, 6888, 7056, 7128, 7161, 7209, 7216, 7298, 7476, 7626, 7749, 7812, 7832, 7938, 8036, 8118, 8184, 8277, 8316, 8624, 8722, 8811, 8856, 8897, 9072, 9114, 9207, 9471, 9548, 9612, 9702, 9968, 10044, 10086, 10168, 10332, 10416, 10584, 10824, 10947, 11036, 11088, 11214, 11439, 11718, 11748, 11767, 12054, 12152, 12177, 12276, 12474, 12628, 12816, 12936, 13083, 13284, 13392, 13448, 13671, 13706, 13776, 13981, 14256, 14322, 14418, 14553, 14596, 14952, 15129, 15252, 15498, 15624, 15664, 15876, 16072, 16236, 16368, 16554, 16632, 16709, 16821, 17444, 17577, 17622, 17712, 17794, 18081, 18228, 18414, 18491, 18942, 19096, 19224, 19313, 19404, 20088, 20172, 20336, 20559, 20664, 21168, 21483, 21648, 21894, 22072, 22099, 22428, 22878, 23247, 23436, 23496, 23534, 24108, 24304, 24354, 24552, 24831, 24948, 25256, 25543, 25872, 26166, 26433, 26568, 26691, 26896, 27342, 27412, 27621, 27962, 28413, 28644, 28836, 29106, 29192, 29904, 30258, 30349, 30504, 30996, 31248, 31752, 32144, 32472, 32841, 33108, 33264, 33418, 33642, 34317, 34888, 35154, 35244, 35301, 35588, 36162, 36456, 36531, 36828, 36982, 37884, 38192, 38448, 38626, 38808, 39249, 40139, 40176, 40344, 41013, 41118, 41328, 41943, 42966, 43659, 43788, 44144, 44198, 44856, 45387, 45756, 46494, 46872, 46992, 47068, 47971, 48216, 48708, 49104, 49662, 49896, 50127, 50463, 50512, 51086, 52111, 52332, 52866, 53136, 53382, 54243, 54684, 54824, 55242, 55473, 55924, 56826, 57288, 57672, 57939, 58212, 58384, 60516, 60698, 61008, 61677, 61992, 62279, 63504, 64449, 64944, 65682, 66216, 66297, 66836, 67284, 68634, 69776, 70308, 70488, 70602, 71176, 72324, 72912, 73062, 73656, 73964, 74493, 75768, 76629, 77252, 77616, 78498, 79299, 80073, 80278, 80688, 82026, 82236, 82369, 83886, 85239, 85932, 87318, 87576, 88396, 89712, 90774, 91047, 91512, 92988, 93744, 94136, 95942, 96432, 97416, 97867, 98523, 99324, 99792, 100254, 100926, 102172, 102951, 104222, 104664, 105732, 105903, 106764, 108486, 109368, 109648, 110484, 110946, 111848, 113119, 113652, 114576, 115344, 115878, 116424, 117747, 120417, 121032, 121396, 123039, 123354, 123984, 124558, 125829, 128898, 129437, 131364, 132432, 132594, 133672, 134568, 135191, 136161, 137268, 140616, 140976, 141204, 142352, 143913, 144648, 146124, 147312, 147928, 148986, 149609, 150381, 151536, 153258, 154504, 156333, 156996, 158598, 160146, 160556, 162729, 164052, 164472, 164738, 166419, 167772, 170478, 171864, 173817, 174636, 175152, 176792, 178801, 181548, 182094, 183024, 185031, 185976, 186837, 188272, 191884, 193347, 194832, 195734, 197046, 198648, 198891, 200508, 201852, 204344, 205902, 208444, 209328, 211464, 211806, 212443, 213528, 216972, 218736, 220968, 221892, 223479, 223696, 226238, 227304, 229887, 231756, 232848, 235494, 240219, 240834, 242064, 242792, 246078, 246708, 247107, 249116, 251658, 255717, 257796, 258874, 262728, 265188, 267344, 269136, 270382, 272322, 273141, 274536, 280973, 281232, 282408, 287826, 289296, 292248, 293601, 295569, 295856, 297972, 299218, 300762, 306516, 309008, 312666, 313992, 317196, 317709, 320292, 321112, 325458, 328104, 328944, 329476, 332838, 335544, 339357, 340956, 343728, 347634, 349272, 353241, 353584, 357602, 361251, 363096, 364188, 364777, 370062, 371952, 373674, 377487, 383768, 386694, 388311, 391468, 394092, 397296, 397782, 401016, 403704, 405573, 408688, 411804, 416888, 422928, 423612, 424886, 427056, 431739, 433944, 441936, 443784, 446958, 448827, 451143, 452476, 454608, 459774, 463512, 468999, 470988, 480438, 481668, 485584, 492156, 493416, 494214, 498232, 499257, 503316, 511434, 515592, 517748, 521451, 525456, 530376, 536403, 540764, 544644, 546282, 549072, 555093, 560511, 561946, 564816, 573221, 575652, 584496, 587202, 591138, 595944, 596673, 598436, 601524, 613032, 625332, 627984, 634392, 635418, 637329, 640584, 642224, 650916, 656208, 658952, 665676, 671088, 678714, 681912, 685069, 689661, 695268, 698544, 706482, 715204, 720657, 722502, 726192, 728376, 729554, 740124, 741321, 747348, 754974, 767536, 773388, 776622, 782936, 788184, 791833, 795564, 802032, 807408, 811146, 819423, 823608, 833776, 842919, 847224, 849772, 863478, 867888, 880803, 887568, 893916, 897654, 902286, 904952, 906059, 919548, 927024, 937998, 941976, 953127, 960876, 963336, 984312, 986832, 988428, 996464, 998514, 1006632, 1018071, 1022868, 1031184, 1035496, 1042902, 1047263, 1060752, 1072806, 1081528, 1083753, 1089288, 1092564, 1094331, 1110186, 1121022, 1123892, 1132461, 1146442, 1151304, 1164933, 1174404, 1182276, 1191888, 1193346, 1196872, 1203048, 1216719, 1226064, 1244309, 1250664, 1268784, 1270836, 1274658, 1281168, 1295217, 1301832, 1317904, 1331352, 1346481, 1353429, 1357428, 1363824, 1370138, 1379322, 1390536, 1406997, 1412964, 1430408, 1441314, 1445004, 1456752, 1459108, 1480248, 1482642, 1487101, 1494696, 1497771, 1509948, 1546776, 1553244, 1564353, 1565872, 1576368, 1583666, 1591128, 1609209, 1622292, 1638846, 1645699, 1647216, 1681533, 1685838, 1694448, 1699544, 1719663, 1726956, 1761606, 1787832, 1790019, 1795308, 1804572, 1809904, 1812118, 1839096, 1875996, 1883952, 1906254, 1911987, 1921752, 1926672, 1966811, 1968624, 1976856, 1997028, 2013264, 2036142, 2045736, 2055207, 2068983, 2070992, 2085804, 2094526, 2145612, 2163056, 2167506, 2178576, 2185128, 2188662, 2220372, 2223963, 2242044, 2247784, 2264922, 2292884, 2302608, 2329866, 2348808, 2364552, 2375499, 2386692, 2393744, 2406096, 2433438, 2458269, 2488618, 2501328, 2528757, 2541672, 2549316, 2553439, 2590434, 2603664, 2642409, 2662704, 2692962, 2706858, 2714856, 2718177, 2740276, 2758644, 2781072, 2813994, 2825928, 2860816, 2882628, 2890008, 2918216, 2960496, 2965284, 2974202, 2989392, 2995542, 3019896, 3054213, 3093552, 3106488, 3128706, 3141789, 3167332, 3182256, 3218418, 3244584, 3251259, 3277692, 3282993, 3291398, 3363066, 3371676, 3399088, 3439326, 3453912, 3494799, 3523212, 3575664, 3580038, 3590616, 3609144, 3624236, 3650157, 3678192, 3732927, 3751992, 3812508, 3823974, 3843504, 3885651, 3933622, 3953712, 3994056, 4012547, 4039443, 4072284, 4091472, 4110414, 4137966, 4171608, 4189052, 4220991, 4291224, 4335012, 4370256, 4377324, 4440744, 4447926, 4461303, 4484088, 4495568, 4529844, 4585768, 4637879, 4659732, 4697616, 4729104, 4750998, 4773384, 4827627, 4866876, 4916538, 4937097, 4977236, 5044599, 5057514, 5083344, 5098632, 5106878, 5158989, 5180868, 5284818, 5385924, 5413716, 5429712, 5436354, 5480552, 5517288, 5542831, 5627988, 5651856, 5735961, 5765256, 5780016, 5836432, 5900433, 5930568, 5948404, 5991084, 6039792, 6108426, 6165621, 6212976, 6257412, 6283578, 6334664, 6436836, 6489168, 6502518, 6555384, 6565986, 6582796, 6671889, 6726132, 6743352, 6878652, 6907824, 6989598, 7046424, 7126497, 7160076, 7181232, 7218288, 7248472, 7300314, 7330841, 7465854, 7503984, 7586271, 7625016, 7647948, 7660317, 7771302, 7867244, 7927227, 7988112, 8025094, 8078886, 8144568, 8154531, 8220828, 8275932, 8343216, 8378104, 8441982, 8582448, 8670024, 8710163, 8754648, 8881488, 8895852, 8922606, 8968176, 9059688, 9162639, 9171536, 9275758, 9319464, 9425367, 9501996, 9546768, 9655254, 9733752, 9833076, 9848979, 9874194, 9954472, 10089198, 10115028, 10197264, 10213756, 10317978, 10361736, 10484397, 10569636, 10771848, 10827432, 10872708, 10950471, 10961104, 11034576, 11085662, 11198781, 11255976, 11471922, 11519893, 11530512, 11800866, 11861136, 11896808, 11982168, 12037641, 12118329, 12216852, 12331242, 12514824, 12567156, 12669328, 12873672, 13005036, 13110768, 13131972, 13165592, 13343778, 13383909, 13452264, 13486704, 13757304, 13913637, 13979196, 14092848, 14252994, 14320152, 14482881, 14496944, 14600628, 14661682, 14811291, 14931708, 15172542, 15250032, 15295896, 15320634, 15476967, 15542604, 15734488, 15854454, 16050188, 16157772, 16289136, 16309062, 16441656, 16551864, 16628493, 16756208, 16883964, 17207883, 17340048, 17420326, 17509296, 17701299, 17791704, 17845212, 18119376, 18325278, 18496863, 18551516, 18638928, 18850734, 19003992, 19310508, 19467504, 19666152, 19697958, 19748388, 19908944, 20178396, 20230056, 20427512, 20635956, 20723472, 20968794, 21139272, 21379491, 21543696, 21654864, 21745416, 21900942, 21992523, 22171324, 22397562, 22511952, 22758813, 22943844, 22980951, 23039786, 23601732, 23793616, 23964336, 24075282, 24236658, 24433704, 24463593, 24662484, 25029648, 25134312, 25747344, 26010072, 26130489, 26263944, 26331184, 26687556, 26767818, 26904528, 27514608, 27827274, 27958392, 28087829, 28276101, 28505988, 28640304, 28965762, 29201256, 29323364, 29546937, 29622582, 29863416, 30345084, 30591792, 30641268, 30953934, 31085208, 31468976, 31708908, 32100376, 32315544, 32465153, 32618124, 32883312, 33103728, 33256986, 33596343, 33767928, 34415766, 34559679, 34840652, 35402598, 35583408, 35690424, 36112923, 36650556, 36993726, 37103032, 37701468, 38007984, 38621016, 39332304, 39395916, 39496776, 40151727, 40356792, 40460112, 40855024, 41271912, 41740911, 41937588, 42278544, 42758982, 43490832, 43801884, 43985046, 44342648, 44433873, 44795124, 45517626, 45887688, 45961902, 46079572, 46430901, 47203464, 48150564, 48473316, 48867408, 48927186, 49324968, 49885479, 50268624, 51016669, 52020144, 52260978, 52527888, 53103897, 53375112, 53535636, 55490589, 55654548, 55916784, 56175658, 56552202, 57011976, 57931524, 58402512, 58646728, 59093874, 59245164, 59726832, 60690168, 60971141, 61282536, 61907868, 62170416, 63417816, 64138473, 64200752, 64631088, 64930306, 65236248, 65977569, 66513972, 67192686, 67535856, 68831532, 68942853, 69119358, 69681304, 70805196, 71380848, 72225846, 73301112, 73390779, 73987452, 74206064, 75402936, 77242032, 78391467, 78791832, 78993552, 80303454, 80639251, 80713584, 82543824, 83481822, 83875176, 84263487, 84828303, 85517964, 87603768, 87970092, 88685296, 88867746, 89590248, 91035252, 91775376, 91923804, 92159144, 92861802, 94406928, 96301128, 96946632, 97395459, 97854372, 98649936, 99770958, 100789029, 102033338, 103679037, 104521956, 106207794, 106750224, 107071272, 108338769, 110981178, 111309096, 112351316, 113104404, 114023952, 115863048, 117293456, 118187748, 118490328, 120455181, 121380336, 121942282, 122565072, 123815736, 125222733, 126835632, 128276946, 129860612, 130472496, 131955138, 133027944, 133301619, 134385372, 137663064, 137885706, 138238716, 139362608, 141610392, 144451692, 146602224, 146781558, 147974904, 149656437, 150805872, 153050007, 156782934, 157583664, 159311691, 160606908, 161278502, 166963644, 167750352, 168526974, 169656606, 171035928, 175207536, 175940184, 177735492, 179180496, 182070504, 182913423, 183847608, 184318288, 185723604, 192602256, 193893264, 194790918, 195708744, 197932707, 199541916, 201578058, 204066676, 206828559, 207358074, 209043912, 212415588, 214142544, 216677538, 221962356, 222618192, 224702632, 226208808, 227256071, 231726096, 235174401, 236375496, 236980656, 240910362, 241917753, 243884564, 247631472, 250445466, 252790461, 256553892, 259721224, 263910276, 266055888, 266603238, 268770744, 275326128, 275771412, 276477432, 283220784, 288903384, 292186377, 293563116, 295949808, 299312874, 306100014, 311037111, 313565868, 318623382, 321213816, 322557004, 325016307, 333927288, 337053948, 339313212, 342071856, 351880368, 355470984, 357116683, 364141008, 365826846, 367695216, 371447208, 375668199, 389581836, 391417488, 395865414, 399083832, 403156116, 408133352, 413657118, 414716148, 418087824, 424831176, 433355076, 443924712, 448969311, 449405264, 452417616, 454512142, 459150021, 470348802, 472750992, 481820724, 483835506, 487769128, 500890932, 505580922, 513107784, 519442448, 527820552, 533206476, 537541488, 548740269, 551542824, 552954864, 577806768, 584372754, 587126232, 593798121, 598625748, 612200028, 622074222, 627131736, 637246764, 642427632, 645114008, 650032614, 667854576, 674107896, 678626424, 681768213, 705523203, 710941968, 714233366, 725753259, 731653692, 742894416, 751336398, 758371383, 779163672, 791730828, 798167664, 806312232, 816266704, 827314236, 829432296, 849662352, 866710152, 876559131, 887849424, 897938622, 909024284, 918300042, 933111333, 940697604, 963641448, 967671012, 975538256, 1001781864, 1011161844, 1026215568, 1055641104, 1066412952, 1071350049, 1097480538, 1103085648, 1168745508, 1174252464, 1187596242, 1197251496, 1224400056, 1244148444, 1254263472, 1274493528, 1290228016, 1300065228, 1348215792, 1357252848, 1363536426, 1377450063, 1411046406, 1428466732, 1451506518, 1463307384, 1502672796, 1516742766, 1558327344, 1583461656, 1612624464, 1646220807, 1654628472, 1658864592, 1733420304, 1753118262, 1795877244, 1818048568, 1836600084, 1866222666, 1881395208, 1927282896, 1935342024, 2003563728, 2022323688, 2045304639, 2132825904, 2142700098, 2177259777, 2194961076, 2275114149, 2337491016, 2375192484, 2394502992, 2448800112, 2488296888, 2499816781, 2548987056, 2600130456, 2629677393, 2727072852, 2754900126, 2822092812, 2856933464, 2903013036, 2926614768, 3005345592, 3033485532, 3166923312, 3214050147, 3292441614, 3309256944, 3506236524, 3591754488, 3636097136, 3673200168, 3732445332, 3762790416, 3870684048, 4044647376, 4090609278, 4132350189, 4285400196, 4354519554, 4389922152, 4550228298, 4674982032, 4750384968, 4938662421, 4976593776, 4999633562, 5200260912, 5259354786, 5454145704, 5509800252, 5644185624, 5713866928, 5806026072, 6010691184, 6066971064, 6135913917, 6428100294, 6531779331, 6584883228, 7012473048, 7183508976, 7346400336, 7464890664, 7499450343, 8181218556, 8264700378, 8570800392, 8709039108, 8779844304, 9100456596, 9500769936, 9642150441, 9877324842, 9999267124, 10518709572, 10908291408, 11019600504, 11288371248, 11612052144, 12133942128, 12271827834, 12856200588, 13063558662, 13169766456, 14024946096, 14929781328, 14998900686, 16362437112, 16529400756, 17141600784, 17418078216, 18200913192, 18407741751, 19284300882, 19754649684, 19998534248, 21037419144, 22039201008, 22498351029, 24543655668, 25712401176, 26127117324, 26339532912, 28926451323, 29997801372, 32724874224, 33058801512, 34836156432, 36401826384, 36815483502, 38568601764, 39509299368, 39997068496, 42074838288, 44996702058, 49087311336, 51424802352, 52254234648, 57852902646, 59995602744, 66117603024, 67495053087, 73630967004, 77137203528, 79018598736, 89993404116, 98174622672, 104508469296, 115705805292, 119991205488, 134990106174, 147261934008, 154274407056, 179986808232, 202485159261, 231411610584, 269980212348, 294523868016, 359973616464, 404970318522, 462823221168, 539960424696, 809940637044, 1079920849392, 1619881274088, 3239762548176]

約数ペア:

[(1, 3239762548176), (2, 1619881274088), (3, 1079920849392), (4, 809940637044), (6, 539960424696), (7, 462823221168), (8, 404970318522), (9, 359973616464), (11, 294523868016), (12, 269980212348), (14, 231411610584), (16, 202485159261), (18, 179986808232), (21, 154274407056), (22, 147261934008), (24, 134990106174), (27, 119991205488), (28, 115705805292), (31, 104508469296), (33, 98174622672), (36, 89993404116), (41, 79018598736), (42, 77137203528), (44, 73630967004), (48, 67495053087), (49, 66117603024), (54, 59995602744), (56, 57852902646), (62, 52254234648), (63, 51424802352), (66, 49087311336), (72, 44996702058), (77, 42074838288), (81, 39997068496), (82, 39509299368), (84, 38568601764), (88, 36815483502), (89, 36401826384), (93, 34836156432), (98, 33058801512), (99, 32724874224), (108, 29997801372), (112, 28926451323), (123, 26339532912), (124, 26127117324), (126, 25712401176), (132, 24543655668), (144, 22498351029), (147, 22039201008), (154, 21037419144), (162, 19998534248), (164, 19754649684), (168, 19284300882), (176, 18407741751), (178, 18200913192), (186, 17418078216), (189, 17141600784), (196, 16529400756), (198, 16362437112), (216, 14998900686), (217, 14929781328), (231, 14024946096), (246, 13169766456), (248, 13063558662), (252, 12856200588), (264, 12271827834), (267, 12133942128), (279, 11612052144), (287, 11288371248), (294, 11019600504), (297, 10908291408), (308, 10518709572), (324, 9999267124), (328, 9877324842), (336, 9642150441), (341, 9500769936), (356, 9100456596), (369, 8779844304), (372, 8709039108), (378, 8570800392), (392, 8264700378), (396, 8181218556), (432, 7499450343), (434, 7464890664), (441, 7346400336), (451, 7183508976), (462, 7012473048), (492, 6584883228), (496, 6531779331), (504, 6428100294), (528, 6135913917), (534, 6066971064), (539, 6010691184), (558, 5806026072), (567, 5713866928), (574, 5644185624), (588, 5509800252), (594, 5454145704), (616, 5259354786), (623, 5200260912), (648, 4999633562), (651, 4976593776), (656, 4938662421), (682, 4750384968), (693, 4674982032), (712, 4550228298), (738, 4389922152), (744, 4354519554), (756, 4285400196), (784, 4132350189), (792, 4090609278), (801, 4044647376), (837, 3870684048), (861, 3762790416), (868, 3732445332), (882, 3673200168), (891, 3636097136), (902, 3591754488), (924, 3506236524), (979, 3309256944), (984, 3292441614), (1008, 3214050147), (1023, 3166923312), (1068, 3033485532), (1078, 3005345592), (1107, 2926614768), (1116, 2903013036), (1134, 2856933464), (1148, 2822092812), (1176, 2754900126), (1188, 2727072852), (1232, 2629677393), (1246, 2600130456), (1271, 2548987056), (1296, 2499816781), (1302, 2488296888), (1323, 2448800112), (1353, 2394502992), (1364, 2375192484), (1386, 2337491016), (1424, 2275114149), (1476, 2194961076), (1488, 2177259777), (1512, 2142700098), (1519, 2132825904), (1584, 2045304639), (1602, 2022323688), (1617, 2003563728), (1674, 1935342024), (1681, 1927282896), (1722, 1881395208), (1736, 1866222666), (1764, 1836600084), (1782, 1818048568), (1804, 1795877244), (1848, 1753118262), (1869, 1733420304), (1953, 1658864592), (1958, 1654628472), (1968, 1646220807), (2009, 1612624464), (2046, 1583461656), (2079, 1558327344), (2136, 1516742766), (2156, 1502672796), (2214, 1463307384), (2232, 1451506518), (2268, 1428466732), (2296, 1411046406), (2352, 1377450063), (2376, 1363536426), (2387, 1357252848), (2403, 1348215792), (2492, 1300065228), (2511, 1290228016), (2542, 1274493528), (2583, 1254263472), (2604, 1244148444), (2646, 1224400056), (2706, 1197251496), (2728, 1187596242), (2759, 1174252464), (2772, 1168745508), (2937, 1103085648), (2952, 1097480538), (3024, 1071350049), (3038, 1066412952), (3069, 1055641104), (3157, 1026215568), (3204, 1011161844), (3234, 1001781864), (3321, 975538256), (3348, 967671012), (3362, 963641448), (3444, 940697604), (3472, 933111333), (3528, 918300042), (3564, 909024284), (3608, 897938622), (3649, 887849424), (3696, 876559131), (3738, 866710152), (3813, 849662352), (3906, 829432296), (3916, 827314236), (3969, 816266704), (4018, 806312232), (4059, 798167664), (4092, 791730828), (4158, 779163672), (4272, 758371383), (4312, 751336398), (4361, 742894416), (4428, 731653692), (4464, 725753259), (4536, 714233366), (4557, 710941968), (4592, 705523203), (4752, 681768213), (4774, 678626424), (4806, 674107896), (4851, 667854576), (4984, 650032614), (5022, 645114008), (5043, 642427632), (5084, 637246764), (5166, 627131736), (5208, 622074222), (5292, 612200028), (5412, 598625748), (5456, 593798121), (5518, 587126232), (5544, 584372754), (5607, 577806768), (5859, 552954864), (5874, 551542824), (5904, 548740269), (6027, 537541488), (6076, 533206476), (6138, 527820552), (6237, 519442448), (6314, 513107784), (6408, 505580922), (6468, 500890932), (6642, 487769128), (6696, 483835506), (6724, 481820724), (6853, 472750992), (6888, 470348802), (7056, 459150021), (7128, 454512142), (7161, 452417616), (7209, 449405264), (7216, 448969311), (7298, 443924712), (7476, 433355076), (7626, 424831176), (7749, 418087824), (7812, 414716148), (7832, 413657118), (7938, 408133352), (8036, 403156116), (8118, 399083832), (8184, 395865414), (8277, 391417488), (8316, 389581836), (8624, 375668199), (8722, 371447208), (8811, 367695216), (8856, 365826846), (8897, 364141008), (9072, 357116683), (9114, 355470984), (9207, 351880368), (9471, 342071856), (9548, 339313212), (9612, 337053948), (9702, 333927288), (9968, 325016307), (10044, 322557004), (10086, 321213816), (10168, 318623382), (10332, 313565868), (10416, 311037111), (10584, 306100014), (10824, 299312874), (10947, 295949808), (11036, 293563116), (11088, 292186377), (11214, 288903384), (11439, 283220784), (11718, 276477432), (11748, 275771412), (11767, 275326128), (12054, 268770744), (12152, 266603238), (12177, 266055888), (12276, 263910276), (12474, 259721224), (12628, 256553892), (12816, 252790461), (12936, 250445466), (13083, 247631472), (13284, 243884564), (13392, 241917753), (13448, 240910362), (13671, 236980656), (13706, 236375496), (13776, 235174401), (13981, 231726096), (14256, 227256071), (14322, 226208808), (14418, 224702632), (14553, 222618192), (14596, 221962356), (14952, 216677538), (15129, 214142544), (15252, 212415588), (15498, 209043912), (15624, 207358074), (15664, 206828559), (15876, 204066676), (16072, 201578058), (16236, 199541916), (16368, 197932707), (16554, 195708744), (16632, 194790918), (16709, 193893264), (16821, 192602256), (17444, 185723604), (17577, 184318288), (17622, 183847608), (17712, 182913423), (17794, 182070504), (18081, 179180496), (18228, 177735492), (18414, 175940184), (18491, 175207536), (18942, 171035928), (19096, 169656606), (19224, 168526974), (19313, 167750352), (19404, 166963644), (20088, 161278502), (20172, 160606908), (20336, 159311691), (20559, 157583664), (20664, 156782934), (21168, 153050007), (21483, 150805872), (21648, 149656437), (21894, 147974904), (22072, 146781558), (22099, 146602224), (22428, 144451692), (22878, 141610392), (23247, 139362608), (23436, 138238716), (23496, 137885706), (23534, 137663064), (24108, 134385372), (24304, 133301619), (24354, 133027944), (24552, 131955138), (24831, 130472496), (24948, 129860612), (25256, 128276946), (25543, 126835632), (25872, 125222733), (26166, 123815736), (26433, 122565072), (26568, 121942282), (26691, 121380336), (26896, 120455181), (27342, 118490328), (27412, 118187748), (27621, 117293456), (27962, 115863048), (28413, 114023952), (28644, 113104404), (28836, 112351316), (29106, 111309096), (29192, 110981178), (29904, 108338769), (30258, 107071272), (30349, 106750224), (30504, 106207794), (30996, 104521956), (31248, 103679037), (31752, 102033338), (32144, 100789029), (32472, 99770958), (32841, 98649936), (33108, 97854372), (33264, 97395459), (33418, 96946632), (33642, 96301128), (34317, 94406928), (34888, 92861802), (35154, 92159144), (35244, 91923804), (35301, 91775376), (35588, 91035252), (36162, 89590248), (36456, 88867746), (36531, 88685296), (36828, 87970092), (36982, 87603768), (37884, 85517964), (38192, 84828303), (38448, 84263487), (38626, 83875176), (38808, 83481822), (39249, 82543824), (40139, 80713584), (40176, 80639251), (40344, 80303454), (41013, 78993552), (41118, 78791832), (41328, 78391467), (41943, 77242032), (42966, 75402936), (43659, 74206064), (43788, 73987452), (44144, 73390779), (44198, 73301112), (44856, 72225846), (45387, 71380848), (45756, 70805196), (46494, 69681304), (46872, 69119358), (46992, 68942853), (47068, 68831532), (47971, 67535856), (48216, 67192686), (48708, 66513972), (49104, 65977569), (49662, 65236248), (49896, 64930306), (50127, 64631088), (50463, 64200752), (50512, 64138473), (51086, 63417816), (52111, 62170416), (52332, 61907868), (52866, 61282536), (53136, 60971141), (53382, 60690168), (54243, 59726832), (54684, 59245164), (54824, 59093874), (55242, 58646728), (55473, 58402512), (55924, 57931524), (56826, 57011976), (57288, 56552202), (57672, 56175658), (57939, 55916784), (58212, 55654548), (58384, 55490589), (60516, 53535636), (60698, 53375112), (61008, 53103897), (61677, 52527888), (61992, 52260978), (62279, 52020144), (63504, 51016669), (64449, 50268624), (64944, 49885479), (65682, 49324968), (66216, 48927186), (66297, 48867408), (66836, 48473316), (67284, 48150564), (68634, 47203464), (69776, 46430901), (70308, 46079572), (70488, 45961902), (70602, 45887688), (71176, 45517626), (72324, 44795124), (72912, 44433873), (73062, 44342648), (73656, 43985046), (73964, 43801884), (74493, 43490832), (75768, 42758982), (76629, 42278544), (77252, 41937588), (77616, 41740911), (78498, 41271912), (79299, 40855024), (80073, 40460112), (80278, 40356792), (80688, 40151727), (82026, 39496776), (82236, 39395916), (82369, 39332304), (83886, 38621016), (85239, 38007984), (85932, 37701468), (87318, 37103032), (87576, 36993726), (88396, 36650556), (89712, 36112923), (90774, 35690424), (91047, 35583408), (91512, 35402598), (92988, 34840652), (93744, 34559679), (94136, 34415766), (95942, 33767928), (96432, 33596343), (97416, 33256986), (97867, 33103728), (98523, 32883312), (99324, 32618124), (99792, 32465153), (100254, 32315544), (100926, 32100376), (102172, 31708908), (102951, 31468976), (104222, 31085208), (104664, 30953934), (105732, 30641268), (105903, 30591792), (106764, 30345084), (108486, 29863416), (109368, 29622582), (109648, 29546937), (110484, 29323364), (110946, 29201256), (111848, 28965762), (113119, 28640304), (113652, 28505988), (114576, 28276101), (115344, 28087829), (115878, 27958392), (116424, 27827274), (117747, 27514608), (120417, 26904528), (121032, 26767818), (121396, 26687556), (123039, 26331184), (123354, 26263944), (123984, 26130489), (124558, 26010072), (125829, 25747344), (128898, 25134312), (129437, 25029648), (131364, 24662484), (132432, 24463593), (132594, 24433704), (133672, 24236658), (134568, 24075282), (135191, 23964336), (136161, 23793616), (137268, 23601732), (140616, 23039786), (140976, 22980951), (141204, 22943844), (142352, 22758813), (143913, 22511952), (144648, 22397562), (146124, 22171324), (147312, 21992523), (147928, 21900942), (148986, 21745416), (149609, 21654864), (150381, 21543696), (151536, 21379491), (153258, 21139272), (154504, 20968794), (156333, 20723472), (156996, 20635956), (158598, 20427512), (160146, 20230056), (160556, 20178396), (162729, 19908944), (164052, 19748388), (164472, 19697958), (164738, 19666152), (166419, 19467504), (167772, 19310508), (170478, 19003992), (171864, 18850734), (173817, 18638928), (174636, 18551516), (175152, 18496863), (176792, 18325278), (178801, 18119376), (181548, 17845212), (182094, 17791704), (183024, 17701299), (185031, 17509296), (185976, 17420326), (186837, 17340048), (188272, 17207883), (191884, 16883964), (193347, 16756208), (194832, 16628493), (195734, 16551864), (197046, 16441656), (198648, 16309062), (198891, 16289136), (200508, 16157772), (201852, 16050188), (204344, 15854454), (205902, 15734488), (208444, 15542604), (209328, 15476967), (211464, 15320634), (211806, 15295896), (212443, 15250032), (213528, 15172542), (216972, 14931708), (218736, 14811291), (220968, 14661682), (221892, 14600628), (223479, 14496944), (223696, 14482881), (226238, 14320152), (227304, 14252994), (229887, 14092848), (231756, 13979196), (232848, 13913637), (235494, 13757304), (240219, 13486704), (240834, 13452264), (242064, 13383909), (242792, 13343778), (246078, 13165592), (246708, 13131972), (247107, 13110768), (249116, 13005036), (251658, 12873672), (255717, 12669328), (257796, 12567156), (258874, 12514824), (262728, 12331242), (265188, 12216852), (267344, 12118329), (269136, 12037641), (270382, 11982168), (272322, 11896808), (273141, 11861136), (274536, 11800866), (280973, 11530512), (281232, 11519893), (282408, 11471922), (287826, 11255976), (289296, 11198781), (292248, 11085662), (293601, 11034576), (295569, 10961104), (295856, 10950471), (297972, 10872708), (299218, 10827432), (300762, 10771848), (306516, 10569636), (309008, 10484397), (312666, 10361736), (313992, 10317978), (317196, 10213756), (317709, 10197264), (320292, 10115028), (321112, 10089198), (325458, 9954472), (328104, 9874194), (328944, 9848979), (329476, 9833076), (332838, 9733752), (335544, 9655254), (339357, 9546768), (340956, 9501996), (343728, 9425367), (347634, 9319464), (349272, 9275758), (353241, 9171536), (353584, 9162639), (357602, 9059688), (361251, 8968176), (363096, 8922606), (364188, 8895852), (364777, 8881488), (370062, 8754648), (371952, 8710163), (373674, 8670024), (377487, 8582448), (383768, 8441982), (386694, 8378104), (388311, 8343216), (391468, 8275932), (394092, 8220828), (397296, 8154531), (397782, 8144568), (401016, 8078886), (403704, 8025094), (405573, 7988112), (408688, 7927227), (411804, 7867244), (416888, 7771302), (422928, 7660317), (423612, 7647948), (424886, 7625016), (427056, 7586271), (431739, 7503984), (433944, 7465854), (441936, 7330841), (443784, 7300314), (446958, 7248472), (448827, 7218288), (451143, 7181232), (452476, 7160076), (454608, 7126497), (459774, 7046424), (463512, 6989598), (468999, 6907824), (470988, 6878652), (480438, 6743352), (481668, 6726132), (485584, 6671889), (492156, 6582796), (493416, 6565986), (494214, 6555384), (498232, 6502518), (499257, 6489168), (503316, 6436836), (511434, 6334664), (515592, 6283578), (517748, 6257412), (521451, 6212976), (525456, 6165621), (530376, 6108426), (536403, 6039792), (540764, 5991084), (544644, 5948404), (546282, 5930568), (549072, 5900433), (555093, 5836432), (560511, 5780016), (561946, 5765256), (564816, 5735961), (573221, 5651856), (575652, 5627988), (584496, 5542831), (587202, 5517288), (591138, 5480552), (595944, 5436354), (596673, 5429712), (598436, 5413716), (601524, 5385924), (613032, 5284818), (625332, 5180868), (627984, 5158989), (634392, 5106878), (635418, 5098632), (637329, 5083344), (640584, 5057514), (642224, 5044599), (650916, 4977236), (656208, 4937097), (658952, 4916538), (665676, 4866876), (671088, 4827627), (678714, 4773384), (681912, 4750998), (685069, 4729104), (689661, 4697616), (695268, 4659732), (698544, 4637879), (706482, 4585768), (715204, 4529844), (720657, 4495568), (722502, 4484088), (726192, 4461303), (728376, 4447926), (729554, 4440744), (740124, 4377324), (741321, 4370256), (747348, 4335012), (754974, 4291224), (767536, 4220991), (773388, 4189052), (776622, 4171608), (782936, 4137966), (788184, 4110414), (791833, 4091472), (795564, 4072284), (802032, 4039443), (807408, 4012547), (811146, 3994056), (819423, 3953712), (823608, 3933622), (833776, 3885651), (842919, 3843504), (847224, 3823974), (849772, 3812508), (863478, 3751992), (867888, 3732927), (880803, 3678192), (887568, 3650157), (893916, 3624236), (897654, 3609144), (902286, 3590616), (904952, 3580038), (906059, 3575664), (919548, 3523212), (927024, 3494799), (937998, 3453912), (941976, 3439326), (953127, 3399088), (960876, 3371676), (963336, 3363066), (984312, 3291398), (986832, 3282993), (988428, 3277692), (996464, 3251259), (998514, 3244584), (1006632, 3218418), (1018071, 3182256), (1022868, 3167332), (1031184, 3141789), (1035496, 3128706), (1042902, 3106488), (1047263, 3093552), (1060752, 3054213), (1072806, 3019896), (1081528, 2995542), (1083753, 2989392), (1089288, 2974202), (1092564, 2965284), (1094331, 2960496), (1110186, 2918216), (1121022, 2890008), (1123892, 2882628), (1132461, 2860816), (1146442, 2825928), (1151304, 2813994), (1164933, 2781072), (1174404, 2758644), (1182276, 2740276), (1191888, 2718177), (1193346, 2714856), (1196872, 2706858), (1203048, 2692962), (1216719, 2662704), (1226064, 2642409), (1244309, 2603664), (1250664, 2590434), (1268784, 2553439), (1270836, 2549316), (1274658, 2541672), (1281168, 2528757), (1295217, 2501328), (1301832, 2488618), (1317904, 2458269), (1331352, 2433438), (1346481, 2406096), (1353429, 2393744), (1357428, 2386692), (1363824, 2375499), (1370138, 2364552), (1379322, 2348808), (1390536, 2329866), (1406997, 2302608), (1412964, 2292884), (1430408, 2264922), (1441314, 2247784), (1445004, 2242044), (1456752, 2223963), (1459108, 2220372), (1480248, 2188662), (1482642, 2185128), (1487101, 2178576), (1494696, 2167506), (1497771, 2163056), (1509948, 2145612), (1546776, 2094526), (1553244, 2085804), (1564353, 2070992), (1565872, 2068983), (1576368, 2055207), (1583666, 2045736), (1591128, 2036142), (1609209, 2013264), (1622292, 1997028), (1638846, 1976856), (1645699, 1968624), (1647216, 1966811), (1681533, 1926672), (1685838, 1921752), (1694448, 1911987), (1699544, 1906254), (1719663, 1883952), (1726956, 1875996), (1761606, 1839096), (1787832, 1812118), (1790019, 1809904), (1795308, 1804572)]