885953420352

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:257

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 93, 96, 97, 98, 99, 104, 112, 117, 124, 126, 132, 143, 144, 146, 147, 154, 156, 168, 176, 182, 186, 192, 194, 196, 198, 208, 217, 219, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 291, 292, 294, 308, 312, 336, 341, 352, 364, 372, 388, 392, 396, 403, 416, 429, 434, 438, 441, 448, 462, 468, 496, 504, 511, 528, 539, 546, 558, 572, 576, 582, 584, 588, 616, 624, 637, 651, 657, 672, 679, 682, 693, 704, 728, 744, 776, 784, 792, 803, 806, 819, 832, 858, 868, 873, 876, 882, 924, 936, 949, 992, 1001, 1008, 1022, 1023, 1056, 1067, 1078, 1092, 1116, 1144, 1164, 1168, 1176, 1209, 1232, 1248, 1261, 1274, 1287, 1302, 1314, 1344, 1358, 1364, 1386, 1456, 1488, 1519, 1533, 1552, 1568, 1584, 1606, 1612, 1617, 1638, 1716, 1736, 1746, 1752, 1764, 1848, 1872, 1898, 1911, 1953, 1984, 2002, 2016, 2037, 2044, 2046, 2112, 2134, 2156, 2184, 2232, 2263, 2288, 2328, 2336, 2352, 2387, 2409, 2418, 2464, 2496, 2522, 2548, 2574, 2604, 2628, 2716, 2728, 2772, 2821, 2847, 2912, 2976, 3003, 3007, 3038, 3066, 3069, 3104, 3136, 3168, 3201, 3212, 3224, 3234, 3276, 3432, 3472, 3492, 3504, 3528, 3577, 3627, 3696, 3744, 3783, 3796, 3822, 3906, 4004, 4032, 4074, 4088, 4092, 4268, 4312, 4368, 4433, 4464, 4526, 4557, 4576, 4599, 4656, 4672, 4704, 4753, 4774, 4818, 4836, 4851, 4928, 5044, 5096, 5148, 5208, 5256, 5432, 5456, 5544, 5621, 5642, 5694, 5733, 5824, 5952, 6006, 6014, 6076, 6111, 6132, 6138, 6208, 6336, 6402, 6424, 6448, 6468, 6552, 6643, 6789, 6864, 6944, 6984, 7007, 7008, 7056, 7081, 7154, 7161, 7227, 7254, 7392, 7469, 7488, 7566, 7592, 7644, 7812, 8008, 8148, 8176, 8184, 8463, 8536, 8541, 8624, 8736, 8827, 8866, 8928, 9009, 9021, 9052, 9114, 9152, 9198, 9312, 9408, 9506, 9548, 9603, 9636, 9672, 9702, 10088, 10192, 10296, 10416, 10439, 10512, 10731, 10864, 10912, 11088, 11242, 11284, 11349, 11388, 11466, 12012, 12028, 12152, 12222, 12264, 12276, 12804, 12848, 12896, 12936, 13104, 13286, 13299, 13578, 13671, 13728, 13871, 13888, 13968, 14014, 14016, 14112, 14162, 14259, 14308, 14322, 14454, 14508, 14784, 14938, 15132, 15184, 15288, 15624, 15841, 16016, 16296, 16352, 16368, 16709, 16863, 16926, 17072, 17082, 17248, 17472, 17654, 17732, 17856, 18018, 18042, 18104, 18228, 18396, 18624, 19012, 19096, 19206, 19272, 19344, 19404, 19747, 19929, 20176, 20367, 20384, 20592, 20832, 20878, 21021, 21024, 21049, 21243, 21462, 21483, 21728, 21824, 22176, 22407, 22484, 22568, 22698, 22776, 22932, 24024, 24056, 24304, 24444, 24528, 24552, 24893, 25389, 25608, 25696, 25792, 25872, 26208, 26481, 26572, 26598, 27063, 27156, 27342, 27456, 27742, 27936, 28028, 28224, 28324, 28518, 28616, 28644, 28908, 29016, 29419, 29876, 30264, 30368, 30576, 31031, 31248, 31317, 31682, 32032, 32193, 32592, 32704, 32736, 33077, 33418, 33726, 33852, 34144, 34164, 34496, 35308, 35464, 36036, 36084, 36208, 36456, 36792, 38024, 38192, 38412, 38544, 38688, 38808, 39091, 39347, 39494, 39858, 39897, 40352, 40734, 40768, 41184, 41613, 41664, 41756, 42042, 42048, 42098, 42486, 42777, 42924, 42966, 43456, 44352, 44814, 44968, 45136, 45396, 45552, 45864, 46501, 47523, 48048, 48112, 48608, 48888, 49056, 49104, 49567, 49786, 50127, 50589, 50778, 51216, 51392, 51744, 52283, 52416, 52962, 53144, 53196, 54126, 54312, 54684, 55484, 55872, 56056, 56648, 57036, 57232, 57288, 57816, 58032, 58838, 59241, 59752, 59787, 60528, 60736, 61152, 61789, 62062, 62496, 62634, 63063, 63147, 63364, 63729, 64064, 64386, 65184, 65472, 66154, 66836, 67221, 67452, 67704, 68288, 68328, 70616, 70928, 72072, 72168, 72416, 72912, 73073, 73584, 74679, 76048, 76384, 76824, 77088, 77376, 77616, 77891, 78182, 78694, 78988, 79443, 79716, 79794, 80704, 81468, 82368, 83226, 83512, 84084, 84196, 84972, 85554, 85848, 85932, 88257, 89628, 89936, 90272, 90792, 91104, 91728, 92053, 93002, 93093, 93951, 95046, 96096, 96224, 97097, 97216, 97776, 98112, 98208, 99134, 99231, 99572, 100254, 101178, 101556, 102432, 103488, 104566, 105924, 106288, 106392, 108252, 108624, 109368, 110887, 110968, 112112, 113296, 114072, 114464, 114576, 115632, 116064, 117273, 117676, 118041, 118482, 119504, 119574, 121056, 122304, 123578, 124124, 124839, 124992, 125268, 126126, 126294, 126728, 127458, 128772, 130368, 132308, 133672, 134442, 134904, 135408, 136656, 139503, 141232, 141856, 142569, 144144, 144336, 144832, 145824, 146146, 147168, 147343, 148701, 149358, 150381, 152096, 152768, 153648, 154176, 155232, 155782, 156364, 156849, 157388, 157976, 158886, 159432, 159588, 162936, 166452, 167024, 168168, 168392, 169944, 171108, 171696, 171864, 174251, 176514, 177723, 179256, 179872, 180544, 181584, 182208, 183456, 184106, 185367, 186004, 186186, 187902, 189441, 190092, 192192, 192448, 194194, 195552, 196416, 198268, 198462, 199144, 200508, 202356, 203112, 204864, 205933, 209132, 211848, 212576, 212784, 216504, 217217, 217248, 218736, 219219, 219511, 221774, 221936, 224037, 224224, 226592, 228144, 228928, 229152, 231264, 231539, 232128, 233673, 234546, 235352, 236082, 236964, 239008, 239148, 242112, 247156, 248248, 249678, 250536, 252252, 252588, 253456, 254916, 257544, 264616, 264771, 267344, 268884, 269808, 270816, 273312, 273637, 276159, 279006, 279279, 282464, 283712, 285138, 288288, 288672, 291291, 291648, 292292, 294336, 294686, 297402, 297693, 298716, 300762, 304192, 307296, 310464, 311564, 312728, 313698, 314776, 315952, 317772, 318864, 319176, 323609, 325872, 332661, 332904, 334048, 336336, 336784, 339888, 342216, 343392, 343728, 346969, 348502, 351819, 353028, 354123, 355446, 358512, 359744, 363168, 366912, 368212, 370734, 372008, 372372, 375804, 378882, 380184, 388388, 391104, 396536, 396924, 398288, 401016, 404712, 406224, 411866, 418264, 418509, 423696, 425152, 425568, 430001, 433008, 434434, 434496, 437472, 438438, 439022, 442029, 443548, 443872, 446103, 448074, 448448, 453184, 456288, 458304, 462528, 463078, 467346, 469092, 470547, 470704, 472164, 473928, 478016, 478296, 494312, 496496, 499356, 501072, 504504, 505176, 506912, 509832, 511511, 515088, 522753, 529232, 529542, 534688, 537768, 539616, 541632, 545237, 546624, 547274, 552318, 556101, 558012, 558558, 564928, 570276, 576576, 577344, 582582, 584584, 589372, 594804, 595386, 597432, 601524, 614592, 617799, 623128, 625456, 627396, 629552, 631904, 635544, 637728, 638352, 644371, 647218, 651651, 651744, 657657, 658533, 665322, 665808, 668096, 672672, 673568, 679679, 679776, 684432, 686784, 687456, 693938, 694617, 697004, 701019, 703638, 706056, 708246, 710892, 717024, 726336, 736424, 741468, 744016, 744744, 751608, 757764, 760368, 776776, 793072, 793848, 796576, 802032, 809424, 812448, 820911, 823732, 828477, 836528, 837018, 847392, 851136, 860002, 866016, 868868, 873873, 874944, 876876, 878044, 884058, 887096, 887744, 892206, 896148, 912576, 926156, 934692, 938184, 941094, 941408, 944328, 947856, 956592, 970827, 988624, 992992, 997983, 998712, 1002144, 1009008, 1010352, 1012583, 1013824, 1019664, 1023022, 1030176, 1040907, 1045506, 1058464, 1059084, 1069376, 1075536, 1079232, 1090474, 1094548, 1104636, 1112202, 1116024, 1117116, 1140552, 1165164, 1169168, 1178744, 1189608, 1190772, 1194864, 1203048, 1219757, 1235598, 1246256, 1250912, 1254792, 1259104, 1263808, 1271088, 1275456, 1276704, 1288742, 1290003, 1294436, 1303302, 1303488, 1315314, 1317066, 1326087, 1330644, 1331616, 1345344, 1347136, 1359358, 1359552, 1368864, 1374912, 1387876, 1389234, 1394008, 1402038, 1407276, 1412112, 1416492, 1421784, 1434048, 1441531, 1472848, 1482936, 1488032, 1489488, 1503216, 1515528, 1520736, 1534533, 1536577, 1553552, 1568259, 1586144, 1587696, 1593152, 1604064, 1618848, 1620773, 1624896, 1635711, 1641822, 1647464, 1656954, 1673056, 1674036, 1694784, 1720004, 1732032, 1737736, 1747746, 1753752, 1756088, 1768116, 1774192, 1784412, 1792296, 1852312, 1853397, 1869384, 1876368, 1882188, 1882816, 1888656, 1895712, 1913184, 1915459, 1933113, 1941654, 1954953, 1975599, 1977248, 1985984, 1995966, 1997424, 2004288, 2018016, 2020704, 2025166, 2039037, 2039328, 2046044, 2060352, 2081814, 2083851, 2091012, 2116928, 2118168, 2151072, 2180948, 2189096, 2209272, 2224404, 2232048, 2234232, 2265263, 2281104, 2330328, 2338336, 2357488, 2379216, 2381544, 2389728, 2406096, 2414621, 2439514, 2462733, 2471196, 2492512, 2501824, 2509584, 2518208, 2542176, 2553408, 2577484, 2580006, 2588872, 2606604, 2630628, 2634132, 2652174, 2661288, 2663232, 2718716, 2737728, 2775752, 2778468, 2788016, 2804076, 2814552, 2824224, 2832984, 2843568, 2853643, 2883062, 2912481, 2945696, 2965872, 2976064, 2978976, 3006432, 3010007, 3031056, 3037749, 3041472, 3069066, 3073154, 3107104, 3122721, 3136518, 3172288, 3175392, 3208128, 3237696, 3241546, 3271422, 3283644, 3294928, 3313908, 3346112, 3348072, 3440008, 3475472, 3495492, 3507504, 3512176, 3536232, 3548384, 3568824, 3584592, 3659271, 3704624, 3706794, 3738768, 3752736, 3764376, 3777312, 3791424, 3816659, 3826368, 3830918, 3866226, 3870009, 3883308, 3909906, 3951198, 3954496, 3991932, 3994848, 4036032, 4041408, 4050332, 4078074, 4078656, 4092088, 4163628, 4167702, 4182024, 4236336, 4302144, 4324593, 4361896, 4378192, 4418544, 4448808, 4464096, 4468464, 4510597, 4530526, 4562208, 4603599, 4609731, 4660656, 4676672, 4714976, 4758432, 4763088, 4779456, 4812192, 4829242, 4862319, 4879028, 4907133, 4925466, 4942392, 4985024, 5019168, 5084352, 5154968, 5160012, 5177744, 5213208, 5261256, 5268264, 5304348, 5322576, 5437432, 5551504, 5556936, 5576032, 5608152, 5629104, 5648448, 5665968, 5687136, 5707286, 5746377, 5766124, 5799339, 5824962, 5891392, 5931744, 5957952, 6012864, 6020014, 6062112, 6075498, 6117111, 6138132, 6146308, 6214208, 6245442, 6273036, 6350784, 6483092, 6542844, 6567288, 6589856, 6627816, 6696144, 6795789, 6880016, 6950944, 6990984, 7015008, 7024352, 7072464, 7088081, 7096768, 7137648, 7169184, 7243863, 7318542, 7409248, 7413588, 7477536, 7505472, 7528752, 7554624, 7633318, 7661836, 7732452, 7740018, 7766616, 7819812, 7902396, 7983864, 7989696, 8100664, 8156148, 8184176, 8327256, 8335404, 8364048, 8472672, 8560929, 8649186, 8723792, 8756384, 8837088, 8897616, 8928192, 8936928, 9021194, 9030021, 9061052, 9113247, 9124416, 9207198, 9219462, 9321312, 9429952, 9516864, 9526176, 9624384, 9658484, 9724638, 9758056, 9814266, 9850932, 9884784, 10038336, 10309936, 10320024, 10355488, 10426416, 10522512, 10536528, 10608696, 10645152, 10756039, 10874864, 10977813, 11103008, 11113872, 11152064, 11216304, 11258208, 11331936, 11374272, 11414572, 11449977, 11492754, 11532248, 11598678, 11649924, 11863488, 12040028, 12124224, 12150996, 12234222, 12276264, 12292616, 12490884, 12546072, 12966184, 12973779, 13085688, 13134576, 13179712, 13255632, 13392288, 13531791, 13591578, 13760032, 13829193, 13901888, 13981968, 14030016, 14048704, 14144928, 14176162, 14275296, 14338368, 14487726, 14586957, 14637084, 14818496, 14827176, 14955072, 15057504, 15266636, 15323672, 15464904, 15480036, 15533232, 15639624, 15804792, 15856841, 15967728, 16201328, 16312296, 16368352, 16654512, 16670808, 16728096, 16902347, 16945344, 17121858, 17239131, 17298372, 17447584, 17512768, 17674176, 17795232, 17873856, 18042388, 18060042, 18122104, 18226494, 18414396, 18438924, 18642624, 19052352, 19316968, 19449276, 19516112, 19628532, 19701864, 19769568, 19975501, 20387367, 20619872, 20640048, 20710976, 20852832, 21045024, 21070049, 21073056, 21217392, 21264243, 21290304, 21512078, 21731589, 21749728, 21955626, 22206016, 22227744, 22432608, 22516416, 22663872, 22829144, 22899954, 22985508, 23064496, 23197356, 23299848, 24080056, 24301992, 24468444, 24552528, 24585232, 24981768, 25092144, 25682787, 25932368, 25947558, 26171376, 26269152, 26511264, 26784576, 27063582, 27090063, 27183156, 27520064, 27658386, 27963936, 28289856, 28352324, 28550592, 28975452, 29173914, 29274168, 29654352, 30115008, 30533272, 30647344, 30929808, 30960072, 31066464, 31279248, 31390073, 31609584, 31713682, 31935456, 32268117, 32402656, 32624592, 32736704, 33309024, 33341616, 33456192, 33804694, 34243716, 34349931, 34478262, 34596744, 34895168, 35590464, 36084776, 36120084, 36244208, 36452988, 36828792, 36877848, 38633936, 38898552, 39032224, 39257064, 39403728, 39539136, 39951002, 40595373, 40774734, 41239744, 41280096, 41705664, 42090048, 42140098, 42146112, 42434784, 42528486, 43024156, 43463178, 43499456, 43911252, 44455488, 44865216, 45658288, 45799908, 45971016, 46128992, 46394712, 46599696, 47570523, 48160112, 48603984, 48936888, 49105056, 49170464, 49616567, 49963536, 50184288, 50707041, 51365574, 51864736, 51895116, 52342752, 52538304, 53022528, 54127164, 54180126, 54366312, 55316772, 55927872, 56704648, 57950904, 58347828, 58548336, 59308704, 59926503, 61066544, 61294688, 61859616, 61920144, 62132928, 62558496, 62780146, 63210147, 63219168, 63427364, 63792729, 63870912, 64536234, 64805312, 65249184, 66618048, 66683232, 67609388, 68487432, 68699862, 68956524, 69193488, 72169552, 72240168, 72488416, 72905976, 73657584, 73755696, 77267872, 77797104, 78064448, 78514128, 78807456, 79902004, 81190746, 81549468, 82560192, 84280196, 84869568, 85056972, 86048312, 86926356, 87822504, 91316576, 91599816, 91942032, 92257984, 92789424, 93199392, 94170219, 95141046, 96320224, 96804351, 97207968, 97873776, 98210112, 98340928, 99233134, 99927072, 100368576, 101414082, 102731148, 103729472, 103790232, 104685504, 108254328, 108360252, 108732624, 110633544, 113409296, 115901808, 116695656, 117096672, 118316429, 118617408, 119853006, 122133088, 122589376, 123719232, 123840288, 125116992, 125560292, 126420294, 126438336, 126854728, 127585458, 129072468, 130498368, 133366464, 135218776, 136974864, 137399724, 137913048, 138386976, 139828507, 142711569, 144339104, 144480336, 144976832, 145811952, 147315168, 147511392, 148849701, 152121123, 154535744, 155594208, 157028256, 157614912, 159804008, 162381492, 163098936, 168560392, 170113944, 172096624, 173852712, 175645008, 179779509, 182633152, 183199632, 183884064, 185578848, 186398784, 188340438, 189630441, 190282092, 192640448, 193608702, 194415936, 195747552, 198466268, 199854144, 202828164, 205462296, 207580464, 216508656, 216720504, 217465248, 219730511, 221267088, 226818592, 231803616, 233391312, 234193344, 236632858, 239706012, 244266176, 247680576, 251120584, 252840588, 253709456, 255170916, 258144936, 270437552, 273949728, 274799448, 275826096, 276773952, 279657014, 282510657, 285423138, 288678208, 288960672, 291623904, 294630336, 295022784, 297699402, 304242246, 311188416, 314056512, 319608016, 324762984, 326197872, 337120784, 340227888, 344193248, 347705424, 351290016, 354949287, 359559018, 366399264, 367768128, 371157696, 376680876, 379260882, 380564184, 387217404, 391495104, 396932536, 405656328, 410924592, 415160928, 419485521, 433017312, 433441008, 434930496, 439461022, 442534176, 446549103, 453637184, 463607232, 466782624, 473265716, 479412024, 502241168, 505681176, 507418912, 510341832, 516289872, 540875104, 547899456, 549598896, 551652192, 559314028, 565021314, 570846276, 577921344, 583247808, 595398804, 608484492, 639216032, 649525968, 652395744, 659191533, 674241568, 680455776, 688386496, 695410848, 702580032, 709898574, 719118036, 732798528, 753361752, 758521764, 761128368, 774434808, 793865072, 811312656, 821849184, 830321856, 838971042, 866034624, 866882016, 878922044, 885068352, 893098206, 933565248, 946531432, 958824048, 1004482336, 1011362352, 1014837824, 1020683664, 1032579744, 1064847861, 1081750208, 1099197792, 1103304384, 1118628056, 1130042628, 1141692552, 1190797608, 1216968984, 1258456563, 1278432064, 1299051936, 1304791488, 1318383066, 1348483136, 1360911552, 1390821696, 1419797148, 1438236072, 1506723504, 1517043528, 1522256736, 1538113577, 1548869616, 1587730144, 1622625312, 1643698368, 1677942084, 1733764032, 1757844088, 1786196412, 1893062864, 1917648096, 1977574599, 2008964672, 2022724704, 2041367328, 2065159488, 2129695722, 2198395584, 2237256112, 2260085256, 2283385104, 2381595216, 2433937968, 2516913126, 2598103872, 2636766132, 2839594296, 2876472144, 3013447008, 3034087056, 3044513472, 3076227154, 3097739232, 3175460288, 3245250624, 3355884168, 3515688176, 3572392824, 3786125728, 3835296192, 3955149198, 4045449408, 4082734656, 4259391444, 4474512224, 4520170512, 4566770208, 4614340731, 4763190432, 4867875936, 5033826252, 5273532264, 5679188592, 5752944288, 6026894016, 6068174112, 6152454308, 6195478464, 6711768336, 7031376352, 7144785648, 7572251456, 7910298396, 8518782888, 8949024448, 9040341024, 9133540416, 9228681462, 9526380864, 9735751872, 10067652504, 10547064528, 11358377184, 11505888576, 12136348224, 12304908616, 13423536672, 13843022193, 14062752704, 14289571296, 15820596792, 17037565776, 18080682048, 18457362924, 20135305008, 21094129056, 22716754368, 24609817232, 26847073344, 27686044386, 28579142592, 31641193584, 34075131552, 36914725848, 40270610016, 42188258112, 49219634464, 55372088772, 63282387168, 68150263104, 73829451696, 80541220032, 98439268928, 110744177544, 126564774336, 147658903392, 221488355088, 295317806784, 442976710176, 885953420352]

約数ペア:

[(1, 885953420352), (2, 442976710176), (3, 295317806784), (4, 221488355088), (6, 147658903392), (7, 126564774336), (8, 110744177544), (9, 98439268928), (11, 80541220032), (12, 73829451696), (13, 68150263104), (14, 63282387168), (16, 55372088772), (18, 49219634464), (21, 42188258112), (22, 40270610016), (24, 36914725848), (26, 34075131552), (28, 31641193584), (31, 28579142592), (32, 27686044386), (33, 26847073344), (36, 24609817232), (39, 22716754368), (42, 21094129056), (44, 20135305008), (48, 18457362924), (49, 18080682048), (52, 17037565776), (56, 15820596792), (62, 14289571296), (63, 14062752704), (64, 13843022193), (66, 13423536672), (72, 12304908616), (73, 12136348224), (77, 11505888576), (78, 11358377184), (84, 10547064528), (88, 10067652504), (91, 9735751872), (93, 9526380864), (96, 9228681462), (97, 9133540416), (98, 9040341024), (99, 8949024448), (104, 8518782888), (112, 7910298396), (117, 7572251456), (124, 7144785648), (126, 7031376352), (132, 6711768336), (143, 6195478464), (144, 6152454308), (146, 6068174112), (147, 6026894016), (154, 5752944288), (156, 5679188592), (168, 5273532264), (176, 5033826252), (182, 4867875936), (186, 4763190432), (192, 4614340731), (194, 4566770208), (196, 4520170512), (198, 4474512224), (208, 4259391444), (217, 4082734656), (219, 4045449408), (224, 3955149198), (231, 3835296192), (234, 3786125728), (248, 3572392824), (252, 3515688176), (264, 3355884168), (273, 3245250624), (279, 3175460288), (286, 3097739232), (288, 3076227154), (291, 3044513472), (292, 3034087056), (294, 3013447008), (308, 2876472144), (312, 2839594296), (336, 2636766132), (341, 2598103872), (352, 2516913126), (364, 2433937968), (372, 2381595216), (388, 2283385104), (392, 2260085256), (396, 2237256112), (403, 2198395584), (416, 2129695722), (429, 2065159488), (434, 2041367328), (438, 2022724704), (441, 2008964672), (448, 1977574599), (462, 1917648096), (468, 1893062864), (496, 1786196412), (504, 1757844088), (511, 1733764032), (528, 1677942084), (539, 1643698368), (546, 1622625312), (558, 1587730144), (572, 1548869616), (576, 1538113577), (582, 1522256736), (584, 1517043528), (588, 1506723504), (616, 1438236072), (624, 1419797148), (637, 1390821696), (651, 1360911552), (657, 1348483136), (672, 1318383066), (679, 1304791488), (682, 1299051936), (693, 1278432064), (704, 1258456563), (728, 1216968984), (744, 1190797608), (776, 1141692552), (784, 1130042628), (792, 1118628056), (803, 1103304384), (806, 1099197792), (819, 1081750208), (832, 1064847861), (858, 1032579744), (868, 1020683664), (873, 1014837824), (876, 1011362352), (882, 1004482336), (924, 958824048), (936, 946531432), (949, 933565248), (992, 893098206), (1001, 885068352), (1008, 878922044), (1022, 866882016), (1023, 866034624), (1056, 838971042), (1067, 830321856), (1078, 821849184), (1092, 811312656), (1116, 793865072), (1144, 774434808), (1164, 761128368), (1168, 758521764), (1176, 753361752), (1209, 732798528), (1232, 719118036), (1248, 709898574), (1261, 702580032), (1274, 695410848), (1287, 688386496), (1302, 680455776), (1314, 674241568), (1344, 659191533), (1358, 652395744), (1364, 649525968), (1386, 639216032), (1456, 608484492), (1488, 595398804), (1519, 583247808), (1533, 577921344), (1552, 570846276), (1568, 565021314), (1584, 559314028), (1606, 551652192), (1612, 549598896), (1617, 547899456), (1638, 540875104), (1716, 516289872), (1736, 510341832), (1746, 507418912), (1752, 505681176), (1764, 502241168), (1848, 479412024), (1872, 473265716), (1898, 466782624), (1911, 463607232), (1953, 453637184), (1984, 446549103), (2002, 442534176), (2016, 439461022), (2037, 434930496), (2044, 433441008), (2046, 433017312), (2112, 419485521), (2134, 415160928), (2156, 410924592), (2184, 405656328), (2232, 396932536), (2263, 391495104), (2288, 387217404), (2328, 380564184), (2336, 379260882), (2352, 376680876), (2387, 371157696), (2409, 367768128), (2418, 366399264), (2464, 359559018), (2496, 354949287), (2522, 351290016), (2548, 347705424), (2574, 344193248), (2604, 340227888), (2628, 337120784), (2716, 326197872), (2728, 324762984), (2772, 319608016), (2821, 314056512), (2847, 311188416), (2912, 304242246), (2976, 297699402), (3003, 295022784), (3007, 294630336), (3038, 291623904), (3066, 288960672), (3069, 288678208), (3104, 285423138), (3136, 282510657), (3168, 279657014), (3201, 276773952), (3212, 275826096), (3224, 274799448), (3234, 273949728), (3276, 270437552), (3432, 258144936), (3472, 255170916), (3492, 253709456), (3504, 252840588), (3528, 251120584), (3577, 247680576), (3627, 244266176), (3696, 239706012), (3744, 236632858), (3783, 234193344), (3796, 233391312), (3822, 231803616), (3906, 226818592), (4004, 221267088), (4032, 219730511), (4074, 217465248), (4088, 216720504), (4092, 216508656), (4268, 207580464), (4312, 205462296), (4368, 202828164), (4433, 199854144), (4464, 198466268), (4526, 195747552), (4557, 194415936), (4576, 193608702), (4599, 192640448), (4656, 190282092), (4672, 189630441), (4704, 188340438), (4753, 186398784), (4774, 185578848), (4818, 183884064), (4836, 183199632), (4851, 182633152), (4928, 179779509), (5044, 175645008), (5096, 173852712), (5148, 172096624), (5208, 170113944), (5256, 168560392), (5432, 163098936), (5456, 162381492), (5544, 159804008), (5621, 157614912), (5642, 157028256), (5694, 155594208), (5733, 154535744), (5824, 152121123), (5952, 148849701), (6006, 147511392), (6014, 147315168), (6076, 145811952), (6111, 144976832), (6132, 144480336), (6138, 144339104), (6208, 142711569), (6336, 139828507), (6402, 138386976), (6424, 137913048), (6448, 137399724), (6468, 136974864), (6552, 135218776), (6643, 133366464), (6789, 130498368), (6864, 129072468), (6944, 127585458), (6984, 126854728), (7007, 126438336), (7008, 126420294), (7056, 125560292), (7081, 125116992), (7154, 123840288), (7161, 123719232), (7227, 122589376), (7254, 122133088), (7392, 119853006), (7469, 118617408), (7488, 118316429), (7566, 117096672), (7592, 116695656), (7644, 115901808), (7812, 113409296), (8008, 110633544), (8148, 108732624), (8176, 108360252), (8184, 108254328), (8463, 104685504), (8536, 103790232), (8541, 103729472), (8624, 102731148), (8736, 101414082), (8827, 100368576), (8866, 99927072), (8928, 99233134), (9009, 98340928), (9021, 98210112), (9052, 97873776), (9114, 97207968), (9152, 96804351), (9198, 96320224), (9312, 95141046), (9408, 94170219), (9506, 93199392), (9548, 92789424), (9603, 92257984), (9636, 91942032), (9672, 91599816), (9702, 91316576), (10088, 87822504), (10192, 86926356), (10296, 86048312), (10416, 85056972), (10439, 84869568), (10512, 84280196), (10731, 82560192), (10864, 81549468), (10912, 81190746), (11088, 79902004), (11242, 78807456), (11284, 78514128), (11349, 78064448), (11388, 77797104), (11466, 77267872), (12012, 73755696), (12028, 73657584), (12152, 72905976), (12222, 72488416), (12264, 72240168), (12276, 72169552), (12804, 69193488), (12848, 68956524), (12896, 68699862), (12936, 68487432), (13104, 67609388), (13286, 66683232), (13299, 66618048), (13578, 65249184), (13671, 64805312), (13728, 64536234), (13871, 63870912), (13888, 63792729), (13968, 63427364), (14014, 63219168), (14016, 63210147), (14112, 62780146), (14162, 62558496), (14259, 62132928), (14308, 61920144), (14322, 61859616), (14454, 61294688), (14508, 61066544), (14784, 59926503), (14938, 59308704), (15132, 58548336), (15184, 58347828), (15288, 57950904), (15624, 56704648), (15841, 55927872), (16016, 55316772), (16296, 54366312), (16352, 54180126), (16368, 54127164), (16709, 53022528), (16863, 52538304), (16926, 52342752), (17072, 51895116), (17082, 51864736), (17248, 51365574), (17472, 50707041), (17654, 50184288), (17732, 49963536), (17856, 49616567), (18018, 49170464), (18042, 49105056), (18104, 48936888), (18228, 48603984), (18396, 48160112), (18624, 47570523), (19012, 46599696), (19096, 46394712), (19206, 46128992), (19272, 45971016), (19344, 45799908), (19404, 45658288), (19747, 44865216), (19929, 44455488), (20176, 43911252), (20367, 43499456), (20384, 43463178), (20592, 43024156), (20832, 42528486), (20878, 42434784), (21021, 42146112), (21024, 42140098), (21049, 42090048), (21243, 41705664), (21462, 41280096), (21483, 41239744), (21728, 40774734), (21824, 40595373), (22176, 39951002), (22407, 39539136), (22484, 39403728), (22568, 39257064), (22698, 39032224), (22776, 38898552), (22932, 38633936), (24024, 36877848), (24056, 36828792), (24304, 36452988), (24444, 36244208), (24528, 36120084), (24552, 36084776), (24893, 35590464), (25389, 34895168), (25608, 34596744), (25696, 34478262), (25792, 34349931), (25872, 34243716), (26208, 33804694), (26481, 33456192), (26572, 33341616), (26598, 33309024), (27063, 32736704), (27156, 32624592), (27342, 32402656), (27456, 32268117), (27742, 31935456), (27936, 31713682), (28028, 31609584), (28224, 31390073), (28324, 31279248), (28518, 31066464), (28616, 30960072), (28644, 30929808), (28908, 30647344), (29016, 30533272), (29419, 30115008), (29876, 29654352), (30264, 29274168), (30368, 29173914), (30576, 28975452), (31031, 28550592), (31248, 28352324), (31317, 28289856), (31682, 27963936), (32032, 27658386), (32193, 27520064), (32592, 27183156), (32704, 27090063), (32736, 27063582), (33077, 26784576), (33418, 26511264), (33726, 26269152), (33852, 26171376), (34144, 25947558), (34164, 25932368), (34496, 25682787), (35308, 25092144), (35464, 24981768), (36036, 24585232), (36084, 24552528), (36208, 24468444), (36456, 24301992), (36792, 24080056), (38024, 23299848), (38192, 23197356), (38412, 23064496), (38544, 22985508), (38688, 22899954), (38808, 22829144), (39091, 22663872), (39347, 22516416), (39494, 22432608), (39858, 22227744), (39897, 22206016), (40352, 21955626), (40734, 21749728), (40768, 21731589), (41184, 21512078), (41613, 21290304), (41664, 21264243), (41756, 21217392), (42042, 21073056), (42048, 21070049), (42098, 21045024), (42486, 20852832), (42777, 20710976), (42924, 20640048), (42966, 20619872), (43456, 20387367), (44352, 19975501), (44814, 19769568), (44968, 19701864), (45136, 19628532), (45396, 19516112), (45552, 19449276), (45864, 19316968), (46501, 19052352), (47523, 18642624), (48048, 18438924), (48112, 18414396), (48608, 18226494), (48888, 18122104), (49056, 18060042), (49104, 18042388), (49567, 17873856), (49786, 17795232), (50127, 17674176), (50589, 17512768), (50778, 17447584), (51216, 17298372), (51392, 17239131), (51744, 17121858), (52283, 16945344), (52416, 16902347), (52962, 16728096), (53144, 16670808), (53196, 16654512), (54126, 16368352), (54312, 16312296), (54684, 16201328), (55484, 15967728), (55872, 15856841), (56056, 15804792), (56648, 15639624), (57036, 15533232), (57232, 15480036), (57288, 15464904), (57816, 15323672), (58032, 15266636), (58838, 15057504), (59241, 14955072), (59752, 14827176), (59787, 14818496), (60528, 14637084), (60736, 14586957), (61152, 14487726), (61789, 14338368), (62062, 14275296), (62496, 14176162), (62634, 14144928), (63063, 14048704), (63147, 14030016), (63364, 13981968), (63729, 13901888), (64064, 13829193), (64386, 13760032), (65184, 13591578), (65472, 13531791), (66154, 13392288), (66836, 13255632), (67221, 13179712), (67452, 13134576), (67704, 13085688), (68288, 12973779), (68328, 12966184), (70616, 12546072), (70928, 12490884), (72072, 12292616), (72168, 12276264), (72416, 12234222), (72912, 12150996), (73073, 12124224), (73584, 12040028), (74679, 11863488), (76048, 11649924), (76384, 11598678), (76824, 11532248), (77088, 11492754), (77376, 11449977), (77616, 11414572), (77891, 11374272), (78182, 11331936), (78694, 11258208), (78988, 11216304), (79443, 11152064), (79716, 11113872), (79794, 11103008), (80704, 10977813), (81468, 10874864), (82368, 10756039), (83226, 10645152), (83512, 10608696), (84084, 10536528), (84196, 10522512), (84972, 10426416), (85554, 10355488), (85848, 10320024), (85932, 10309936), (88257, 10038336), (89628, 9884784), (89936, 9850932), (90272, 9814266), (90792, 9758056), (91104, 9724638), (91728, 9658484), (92053, 9624384), (93002, 9526176), (93093, 9516864), (93951, 9429952), (95046, 9321312), (96096, 9219462), (96224, 9207198), (97097, 9124416), (97216, 9113247), (97776, 9061052), (98112, 9030021), (98208, 9021194), (99134, 8936928), (99231, 8928192), (99572, 8897616), (100254, 8837088), (101178, 8756384), (101556, 8723792), (102432, 8649186), (103488, 8560929), (104566, 8472672), (105924, 8364048), (106288, 8335404), (106392, 8327256), (108252, 8184176), (108624, 8156148), (109368, 8100664), (110887, 7989696), (110968, 7983864), (112112, 7902396), (113296, 7819812), (114072, 7766616), (114464, 7740018), (114576, 7732452), (115632, 7661836), (116064, 7633318), (117273, 7554624), (117676, 7528752), (118041, 7505472), (118482, 7477536), (119504, 7413588), (119574, 7409248), (121056, 7318542), (122304, 7243863), (123578, 7169184), (124124, 7137648), (124839, 7096768), (124992, 7088081), (125268, 7072464), (126126, 7024352), (126294, 7015008), (126728, 6990984), (127458, 6950944), (128772, 6880016), (130368, 6795789), (132308, 6696144), (133672, 6627816), (134442, 6589856), (134904, 6567288), (135408, 6542844), (136656, 6483092), (139503, 6350784), (141232, 6273036), (141856, 6245442), (142569, 6214208), (144144, 6146308), (144336, 6138132), (144832, 6117111), (145824, 6075498), (146146, 6062112), (147168, 6020014), (147343, 6012864), (148701, 5957952), (149358, 5931744), (150381, 5891392), (152096, 5824962), (152768, 5799339), (153648, 5766124), (154176, 5746377), (155232, 5707286), (155782, 5687136), (156364, 5665968), (156849, 5648448), (157388, 5629104), (157976, 5608152), (158886, 5576032), (159432, 5556936), (159588, 5551504), (162936, 5437432), (166452, 5322576), (167024, 5304348), (168168, 5268264), (168392, 5261256), (169944, 5213208), (171108, 5177744), (171696, 5160012), (171864, 5154968), (174251, 5084352), (176514, 5019168), (177723, 4985024), (179256, 4942392), (179872, 4925466), (180544, 4907133), (181584, 4879028), (182208, 4862319), (183456, 4829242), (184106, 4812192), (185367, 4779456), (186004, 4763088), (186186, 4758432), (187902, 4714976), (189441, 4676672), (190092, 4660656), (192192, 4609731), (192448, 4603599), (194194, 4562208), (195552, 4530526), (196416, 4510597), (198268, 4468464), (198462, 4464096), (199144, 4448808), (200508, 4418544), (202356, 4378192), (203112, 4361896), (204864, 4324593), (205933, 4302144), (209132, 4236336), (211848, 4182024), (212576, 4167702), (212784, 4163628), (216504, 4092088), (217217, 4078656), (217248, 4078074), (218736, 4050332), (219219, 4041408), (219511, 4036032), (221774, 3994848), (221936, 3991932), (224037, 3954496), (224224, 3951198), (226592, 3909906), (228144, 3883308), (228928, 3870009), (229152, 3866226), (231264, 3830918), (231539, 3826368), (232128, 3816659), (233673, 3791424), (234546, 3777312), (235352, 3764376), (236082, 3752736), (236964, 3738768), (239008, 3706794), (239148, 3704624), (242112, 3659271), (247156, 3584592), (248248, 3568824), (249678, 3548384), (250536, 3536232), (252252, 3512176), (252588, 3507504), (253456, 3495492), (254916, 3475472), (257544, 3440008), (264616, 3348072), (264771, 3346112), (267344, 3313908), (268884, 3294928), (269808, 3283644), (270816, 3271422), (273312, 3241546), (273637, 3237696), (276159, 3208128), (279006, 3175392), (279279, 3172288), (282464, 3136518), (283712, 3122721), (285138, 3107104), (288288, 3073154), (288672, 3069066), (291291, 3041472), (291648, 3037749), (292292, 3031056), (294336, 3010007), (294686, 3006432), (297402, 2978976), (297693, 2976064), (298716, 2965872), (300762, 2945696), (304192, 2912481), (307296, 2883062), (310464, 2853643), (311564, 2843568), (312728, 2832984), (313698, 2824224), (314776, 2814552), (315952, 2804076), (317772, 2788016), (318864, 2778468), (319176, 2775752), (323609, 2737728), (325872, 2718716), (332661, 2663232), (332904, 2661288), (334048, 2652174), (336336, 2634132), (336784, 2630628), (339888, 2606604), (342216, 2588872), (343392, 2580006), (343728, 2577484), (346969, 2553408), (348502, 2542176), (351819, 2518208), (353028, 2509584), (354123, 2501824), (355446, 2492512), (358512, 2471196), (359744, 2462733), (363168, 2439514), (366912, 2414621), (368212, 2406096), (370734, 2389728), (372008, 2381544), (372372, 2379216), (375804, 2357488), (378882, 2338336), (380184, 2330328), (388388, 2281104), (391104, 2265263), (396536, 2234232), (396924, 2232048), (398288, 2224404), (401016, 2209272), (404712, 2189096), (406224, 2180948), (411866, 2151072), (418264, 2118168), (418509, 2116928), (423696, 2091012), (425152, 2083851), (425568, 2081814), (430001, 2060352), (433008, 2046044), (434434, 2039328), (434496, 2039037), (437472, 2025166), (438438, 2020704), (439022, 2018016), (442029, 2004288), (443548, 1997424), (443872, 1995966), (446103, 1985984), (448074, 1977248), (448448, 1975599), (453184, 1954953), (456288, 1941654), (458304, 1933113), (462528, 1915459), (463078, 1913184), (467346, 1895712), (469092, 1888656), (470547, 1882816), (470704, 1882188), (472164, 1876368), (473928, 1869384), (478016, 1853397), (478296, 1852312), (494312, 1792296), (496496, 1784412), (499356, 1774192), (501072, 1768116), (504504, 1756088), (505176, 1753752), (506912, 1747746), (509832, 1737736), (511511, 1732032), (515088, 1720004), (522753, 1694784), (529232, 1674036), (529542, 1673056), (534688, 1656954), (537768, 1647464), (539616, 1641822), (541632, 1635711), (545237, 1624896), (546624, 1620773), (547274, 1618848), (552318, 1604064), (556101, 1593152), (558012, 1587696), (558558, 1586144), (564928, 1568259), (570276, 1553552), (576576, 1536577), (577344, 1534533), (582582, 1520736), (584584, 1515528), (589372, 1503216), (594804, 1489488), (595386, 1488032), (597432, 1482936), (601524, 1472848), (614592, 1441531), (617799, 1434048), (623128, 1421784), (625456, 1416492), (627396, 1412112), (629552, 1407276), (631904, 1402038), (635544, 1394008), (637728, 1389234), (638352, 1387876), (644371, 1374912), (647218, 1368864), (651651, 1359552), (651744, 1359358), (657657, 1347136), (658533, 1345344), (665322, 1331616), (665808, 1330644), (668096, 1326087), (672672, 1317066), (673568, 1315314), (679679, 1303488), (679776, 1303302), (684432, 1294436), (686784, 1290003), (687456, 1288742), (693938, 1276704), (694617, 1275456), (697004, 1271088), (701019, 1263808), (703638, 1259104), (706056, 1254792), (708246, 1250912), (710892, 1246256), (717024, 1235598), (726336, 1219757), (736424, 1203048), (741468, 1194864), (744016, 1190772), (744744, 1189608), (751608, 1178744), (757764, 1169168), (760368, 1165164), (776776, 1140552), (793072, 1117116), (793848, 1116024), (796576, 1112202), (802032, 1104636), (809424, 1094548), (812448, 1090474), (820911, 1079232), (823732, 1075536), (828477, 1069376), (836528, 1059084), (837018, 1058464), (847392, 1045506), (851136, 1040907), (860002, 1030176), (866016, 1023022), (868868, 1019664), (873873, 1013824), (874944, 1012583), (876876, 1010352), (878044, 1009008), (884058, 1002144), (887096, 998712), (887744, 997983), (892206, 992992), (896148, 988624), (912576, 970827), (926156, 956592), (934692, 947856), (938184, 944328), (941094, 941408)]