365436943872

素因数分解:

$2^9\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 24, 26, 28, 31, 32, 33, 34, 39, 41, 42, 44, 48, 51, 52, 56, 62, 64, 66, 68, 77, 78, 82, 84, 88, 91, 93, 96, 102, 104, 112, 119, 121, 123, 124, 128, 132, 136, 143, 154, 156, 164, 168, 176, 182, 186, 187, 192, 204, 208, 217, 221, 224, 231, 238, 242, 246, 248, 256, 264, 272, 273, 286, 287, 308, 312, 328, 336, 341, 352, 357, 363, 364, 372, 374, 384, 403, 408, 416, 429, 434, 442, 448, 451, 462, 476, 484, 492, 496, 512, 527, 528, 533, 544, 546, 561, 572, 574, 616, 624, 651, 656, 663, 672, 682, 697, 704, 714, 726, 728, 744, 748, 768, 806, 816, 832, 847, 858, 861, 868, 884, 896, 902, 924, 952, 968, 984, 992, 1001, 1023, 1054, 1056, 1066, 1088, 1092, 1122, 1144, 1148, 1209, 1232, 1248, 1271, 1302, 1309, 1312, 1326, 1344, 1353, 1364, 1394, 1408, 1428, 1452, 1456, 1488, 1496, 1536, 1547, 1573, 1581, 1599, 1612, 1632, 1664, 1694, 1716, 1722, 1736, 1768, 1792, 1804, 1848, 1904, 1936, 1968, 1984, 2002, 2046, 2057, 2091, 2108, 2112, 2132, 2176, 2184, 2244, 2288, 2296, 2387, 2418, 2431, 2464, 2496, 2541, 2542, 2604, 2618, 2624, 2652, 2688, 2706, 2728, 2788, 2816, 2821, 2856, 2904, 2912, 2976, 2992, 3003, 3094, 3146, 3157, 3162, 3198, 3224, 3264, 3328, 3388, 3432, 3444, 3472, 3536, 3584, 3608, 3689, 3696, 3731, 3751, 3808, 3813, 3872, 3927, 3936, 3968, 4004, 4092, 4114, 4182, 4216, 4224, 4264, 4352, 4368, 4433, 4488, 4576, 4592, 4641, 4719, 4774, 4836, 4862, 4879, 4928, 4961, 4992, 5082, 5084, 5208, 5236, 5248, 5304, 5376, 5412, 5456, 5576, 5632, 5642, 5712, 5797, 5808, 5824, 5863, 5952, 5984, 6006, 6171, 6188, 6292, 6314, 6324, 6396, 6448, 6528, 6656, 6776, 6851, 6864, 6888, 6944, 7072, 7161, 7216, 7293, 7378, 7392, 7462, 7502, 7616, 7626, 7667, 7744, 7854, 7872, 7936, 8008, 8184, 8228, 8364, 8432, 8448, 8463, 8528, 8704, 8736, 8866, 8897, 8976, 9061, 9152, 9184, 9282, 9438, 9471, 9548, 9672, 9724, 9758, 9856, 9922, 9984, 10164, 10168, 10416, 10472, 10496, 10608, 10752, 10824, 10912, 11011, 11067, 11152, 11193, 11253, 11284, 11424, 11594, 11616, 11648, 11726, 11904, 11968, 12012, 12342, 12376, 12584, 12628, 12648, 12792, 12896, 13056, 13299, 13552, 13702, 13728, 13776, 13888, 13981, 14144, 14322, 14399, 14432, 14586, 14637, 14756, 14784, 14883, 14924, 15004, 15232, 15252, 15334, 15488, 15708, 15744, 15872, 16016, 16368, 16456, 16523, 16728, 16864, 16896, 16926, 17017, 17056, 17391, 17472, 17589, 17732, 17794, 17952, 18122, 18304, 18368, 18564, 18876, 18942, 19096, 19344, 19448, 19516, 19712, 19844, 19968, 20328, 20336, 20553, 20832, 20944, 20992, 21216, 21607, 21648, 21824, 22022, 22134, 22304, 22386, 22506, 22568, 22848, 23001, 23188, 23232, 23296, 23452, 23808, 23936, 24024, 24684, 24752, 25168, 25256, 25296, 25584, 25792, 26112, 26257, 26598, 26691, 26741, 27104, 27183, 27404, 27456, 27552, 27776, 27962, 28288, 28644, 28798, 28864, 29172, 29274, 29512, 29568, 29766, 29848, 30008, 30464, 30504, 30668, 30976, 31031, 31416, 31488, 32032, 32736, 32912, 33033, 33046, 33456, 33728, 33852, 34034, 34112, 34727, 34782, 34944, 35178, 35464, 35588, 35904, 36244, 36608, 36736, 37128, 37752, 37884, 38192, 38688, 38896, 39032, 39424, 39688, 40579, 40656, 40672, 41041, 41106, 41664, 41888, 41943, 42432, 43197, 43214, 43296, 43648, 44044, 44268, 44608, 44772, 45012, 45136, 45696, 46002, 46376, 46464, 46592, 46904, 47616, 47872, 47957, 48048, 48763, 49368, 49504, 49569, 50336, 50512, 50592, 51051, 51168, 51584, 52514, 53196, 53382, 53482, 53669, 54208, 54366, 54808, 54912, 55104, 55552, 55924, 56576, 57288, 57596, 57728, 58344, 58548, 59024, 59136, 59532, 59696, 60016, 60928, 61008, 61336, 61952, 62062, 62832, 62976, 63427, 63767, 64064, 64493, 64821, 65472, 65824, 66066, 66092, 66912, 67456, 67704, 68068, 68224, 69454, 69564, 69888, 70356, 70928, 71176, 71808, 72488, 73216, 73472, 74256, 75361, 75504, 75768, 76384, 77376, 77792, 78064, 78771, 79376, 80223, 81158, 81312, 81344, 82082, 82212, 83328, 83776, 83886, 84337, 84864, 86394, 86428, 86592, 87296, 88088, 88536, 89216, 89544, 90024, 90272, 91392, 92004, 92752, 92928, 93093, 93808, 95744, 95914, 96096, 97526, 97867, 98736, 99008, 99138, 99671, 100672, 101024, 101184, 102102, 102336, 103168, 104181, 105028, 106392, 106764, 106964, 107338, 108416, 108732, 109616, 109824, 110208, 111104, 111848, 113152, 114576, 115192, 115456, 115661, 116688, 117096, 118048, 118272, 119064, 119392, 120032, 121737, 122016, 122672, 123123, 124124, 125664, 126854, 127534, 128128, 128986, 129642, 130944, 131648, 132132, 132184, 133824, 134912, 135408, 136136, 136448, 138908, 139128, 139776, 140712, 141856, 142352, 143616, 143871, 144976, 146289, 146944, 148512, 150722, 151008, 151249, 151536, 152768, 153791, 154752, 155584, 156128, 157542, 158752, 160446, 161007, 162316, 162624, 162688, 164164, 164424, 166656, 167552, 167772, 168674, 169728, 172788, 172856, 173184, 174592, 176176, 177072, 178432, 179088, 180048, 180544, 181753, 182784, 184008, 185504, 185856, 186186, 187187, 187616, 190281, 191301, 191828, 192192, 193479, 195052, 195734, 197472, 198016, 198276, 199342, 201344, 202048, 202368, 204204, 204672, 206336, 208362, 210056, 212784, 213528, 213928, 214676, 216832, 217464, 219232, 219648, 220416, 223696, 226083, 229152, 230384, 230912, 231322, 233376, 234192, 236096, 237677, 238128, 238784, 240064, 243474, 244032, 245344, 246246, 248248, 251328, 253011, 253708, 255068, 256256, 257972, 259284, 261888, 263296, 264264, 264368, 267648, 269824, 270816, 272272, 272896, 277816, 278256, 280891, 281424, 283712, 284704, 287232, 287742, 289952, 292578, 293601, 297024, 299013, 301444, 302016, 302498, 303072, 305536, 307582, 309504, 311168, 312256, 315084, 317504, 320892, 322014, 324632, 325248, 325376, 328328, 328848, 333312, 335104, 335544, 337348, 339456, 341341, 345576, 345712, 346368, 346983, 352352, 354144, 356864, 358176, 360096, 361088, 363506, 368016, 371008, 372372, 374374, 375232, 380562, 382602, 383656, 384384, 386958, 390104, 391468, 394944, 396032, 396552, 398684, 402688, 404096, 404736, 408408, 409344, 416724, 420112, 425568, 427056, 427856, 429352, 433664, 434928, 438464, 440832, 446369, 447392, 451451, 452166, 453747, 458304, 460768, 461373, 462644, 466752, 468384, 472192, 475354, 476256, 477568, 480128, 486948, 488064, 490688, 492492, 496496, 502656, 506022, 507416, 510136, 512512, 515944, 518568, 523776, 526592, 527527, 528528, 528736, 535296, 541632, 544544, 545259, 555632, 556512, 561561, 561782, 562848, 567424, 569408, 575484, 579904, 585156, 587202, 590359, 594048, 598026, 602888, 604032, 604996, 606144, 611072, 615164, 619008, 622336, 624512, 630168, 635008, 641784, 644028, 649264, 650496, 650752, 656656, 657696, 670208, 671088, 674696, 682682, 691152, 691424, 692736, 693966, 697697, 704704, 708288, 713031, 716352, 720192, 722176, 727012, 736032, 742016, 744744, 748748, 750464, 761124, 765204, 767312, 768768, 773916, 780208, 782936, 789888, 792064, 793104, 797368, 805376, 808192, 809472, 816816, 818688, 828971, 833448, 840224, 842673, 851136, 854112, 855712, 858704, 869856, 876928, 892738, 894784, 902902, 904332, 907494, 916608, 921536, 922746, 925288, 933504, 936768, 944384, 950708, 952512, 955136, 960256, 973896, 976128, 981376, 984984, 992992, 1005312, 1012044, 1014832, 1020272, 1024023, 1031888, 1037136, 1053184, 1055054, 1057056, 1057472, 1070592, 1076537, 1083264, 1089088, 1090518, 1096381, 1111264, 1113024, 1123122, 1123564, 1125696, 1134848, 1138816, 1150968, 1159808, 1170312, 1174404, 1180718, 1188096, 1196052, 1205776, 1208064, 1209992, 1212288, 1222144, 1230328, 1244672, 1249024, 1260336, 1270016, 1272271, 1283568, 1288056, 1298528, 1300992, 1313312, 1315392, 1339107, 1342176, 1349392, 1354353, 1365364, 1382304, 1382848, 1387932, 1395394, 1409408, 1416576, 1426062, 1432704, 1440384, 1444352, 1454024, 1472064, 1484032, 1489488, 1497496, 1500928, 1522248, 1530408, 1534624, 1537536, 1547832, 1560416, 1565872, 1579776, 1582581, 1586208, 1594736, 1616384, 1633632, 1657942, 1663739, 1666896, 1680448, 1685346, 1702272, 1708224, 1711424, 1717408, 1739712, 1753856, 1771077, 1785476, 1789568, 1805804, 1808664, 1814988, 1833216, 1843072, 1845492, 1850576, 1867008, 1873536, 1888768, 1901416, 1905024, 1910272, 1920512, 1947792, 1952256, 1962752, 1966237, 1969968, 1985984, 1999283, 2010624, 2024088, 2029664, 2040544, 2048046, 2063776, 2074272, 2093091, 2110108, 2114112, 2114944, 2153074, 2166528, 2178176, 2181036, 2192762, 2222528, 2226048, 2246244, 2247128, 2251392, 2269696, 2277632, 2301936, 2319616, 2340624, 2348808, 2361436, 2376192, 2392104, 2411552, 2416128, 2419984, 2424576, 2460656, 2486913, 2498048, 2520672, 2540032, 2544542, 2567136, 2576112, 2597056, 2614447, 2626624, 2630784, 2678214, 2684352, 2698784, 2708706, 2730728, 2764608, 2765696, 2775864, 2790788, 2818816, 2833152, 2852124, 2865408, 2880768, 2908048, 2944128, 2968064, 2978976, 2994992, 3001856, 3044496, 3060816, 3069248, 3089801, 3095664, 3120832, 3131744, 3159552, 3165162, 3172416, 3189472, 3229611, 3267264, 3289143, 3315884, 3327478, 3333792, 3360896, 3370692, 3404544, 3416448, 3422848, 3434816, 3479424, 3507712, 3542154, 3570952, 3579136, 3611608, 3617328, 3629976, 3666432, 3686144, 3690984, 3701152, 3734016, 3747072, 3802832, 3810048, 3816813, 3895584, 3925504, 3932474, 3939936, 3971968, 3998566, 4048176, 4059328, 4081088, 4096092, 4127552, 4148544, 4186182, 4220216, 4228224, 4229888, 4306148, 4333056, 4356352, 4362072, 4385524, 4445056, 4452096, 4492488, 4494256, 4502784, 4555264, 4603872, 4639232, 4681248, 4697616, 4722872, 4784208, 4823104, 4839968, 4849152, 4921312, 4973826, 4991217, 5041344, 5089084, 5134272, 5152224, 5194112, 5228894, 5253248, 5261568, 5356428, 5368704, 5397568, 5417412, 5461456, 5529216, 5531392, 5551728, 5581576, 5637632, 5666304, 5704248, 5730816, 5761536, 5802797, 5816096, 5888256, 5898711, 5957952, 5989984, 5997849, 6088992, 6121632, 6138496, 6179602, 6191328, 6241664, 6263488, 6330324, 6344832, 6378944, 6459222, 6534528, 6578286, 6631768, 6654956, 6667584, 6721792, 6741384, 6809088, 6832896, 6845696, 6869632, 6958848, 7084308, 7141904, 7158272, 7223216, 7234656, 7259952, 7372288, 7381968, 7402304, 7494144, 7605664, 7620096, 7633626, 7674667, 7791168, 7843341, 7864948, 7879872, 7943936, 7997132, 8096352, 8118656, 8162176, 8192184, 8255104, 8297088, 8372364, 8440432, 8456448, 8459776, 8612296, 8712704, 8724144, 8771048, 8890112, 8904192, 8984976, 8988512, 9005568, 9207744, 9269403, 9362496, 9395232, 9445744, 9568416, 9646208, 9679936, 9842624, 9947652, 9982434, 10082688, 10178168, 10268544, 10304448, 10388224, 10457788, 10506496, 10523136, 10712856, 10737408, 10795136, 10834824, 10922912, 11058432, 11062784, 11103456, 11163152, 11408496, 11605594, 11632192, 11776512, 11797422, 11915904, 11979968, 11995698, 12177984, 12243264, 12276992, 12359204, 12382656, 12483328, 12526976, 12660648, 12689664, 12757888, 12918444, 13069056, 13156572, 13263536, 13309912, 13335168, 13443584, 13482768, 13665792, 13691392, 13739264, 13917696, 13994981, 14168616, 14283808, 14446432, 14469312, 14519904, 14763936, 14804608, 15211328, 15267252, 15349334, 15582336, 15686682, 15729896, 15759744, 15887872, 15994264, 16192704, 16237312, 16324352, 16384368, 16510208, 16594176, 16744728, 16880864, 16912896, 17224592, 17408391, 17448288, 17542096, 17780224, 17969952, 17977024, 18301129, 18415488, 18538806, 18724992, 18790464, 18891488, 19136832, 19292416, 19359872, 19685248, 19895304, 19964868, 20165376, 20356336, 20537088, 20608896, 20776448, 20915576, 21012992, 21425712, 21474816, 21590272, 21628607, 21669648, 21845824, 22116864, 22206912, 22326304, 22816992, 23024001, 23211188, 23264384, 23594844, 23831808, 23959936, 23991396, 24355968, 24486528, 24553984, 24718408, 24765312, 24966656, 25053952, 25321296, 25379328, 25515776, 25836888, 26138112, 26313144, 26527072, 26619824, 26670336, 26965536, 27478528, 27989962, 28337232, 28567616, 28892864, 28938624, 29039808, 29527872, 29609216, 30422656, 30534504, 30698668, 31164672, 31373364, 31459792, 31519488, 31988528, 32385408, 32474624, 32648704, 32768736, 33020416, 33188352, 33489456, 33761728, 33987811, 34449184, 34816782, 34896576, 35084192, 35939904, 35954048, 36602258, 36830976, 37077612, 37449984, 37580928, 37782976, 38273664, 38584832, 38719744, 39370496, 39790608, 39929736, 40330752, 40712672, 41074176, 41217792, 41831152, 41984943, 42851424, 43180544, 43257214, 43339296, 43691648, 44413824, 44652608, 45633984, 46048002, 46422376, 46528768, 47189688, 47663616, 47919872, 47982792, 48711936, 48973056, 49436816, 49530624, 50107904, 50642592, 51031552, 51673776, 52626288, 53054144, 53239648, 53340672, 53931072, 54903387, 55979924, 56674464, 57135232, 57785728, 57877248, 58079616, 59055744, 59218432, 60845312, 61069008, 61397336, 62329344, 62746728, 62919584, 63038976, 63977056, 64770816, 64885821, 65537472, 66978912, 67523456, 67975622, 68898368, 69633564, 69793152, 70168384, 71879808, 71908096, 73204516, 73661952, 74155224, 74899968, 75161856, 75565952, 76547328, 77439488, 78740992, 79581216, 79859472, 81425344, 82435584, 83662304, 83969886, 85702848, 86514428, 86678592, 87383296, 88827648, 89305216, 91267968, 92096004, 92844752, 93057536, 94379376, 95839744, 95965584, 97423872, 97946112, 98873632, 99061248, 101285184, 101963433, 103347552, 105252576, 106108288, 106479296, 107862144, 109806774, 111959848, 113348928, 114270464, 115571456, 115754496, 116159232, 118111488, 121690624, 122138016, 122794672, 125493456, 125839168, 127954112, 129541632, 129771642, 131074944, 133957824, 135046912, 135951244, 137796736, 139267128, 139586304, 140336768, 143759616, 143816192, 146409032, 148310448, 150323712, 151131904, 153094656, 159162432, 159718944, 162850688, 167324608, 167939772, 171405696, 173028856, 173357184, 174766592, 177655296, 178610432, 182535936, 184192008, 185689504, 188758752, 191931168, 197747264, 202570368, 203926866, 206695104, 210505152, 212216576, 212958592, 215724288, 219613548, 223919696, 226697856, 228540928, 231142912, 232318464, 236222976, 237914677, 244276032, 245589344, 250986912, 251678336, 255908224, 259543284, 262149888, 267915648, 270093824, 271902488, 275593472, 278534256, 279172608, 280673536, 287519232, 292818064, 296620896, 302263808, 318324864, 319437888, 325701376, 334649216, 335879544, 342811392, 346057712, 346714368, 357220864, 365071872, 368384016, 371379008, 377517504, 383862336, 395494528, 405140736, 407853732, 413390208, 421010304, 424433152, 425917184, 431448576, 439227096, 447839392, 453395712, 475829354, 488552064, 491178688, 501973824, 503356672, 511816448, 519086568, 524299776, 535831296, 543804976, 551186944, 557068512, 561347072, 585636128, 593241792, 636649728, 638875776, 651402752, 669298432, 671759088, 685622784, 692115424, 693428736, 713744031, 736768032, 742758016, 755035008, 767724672, 790989056, 810281472, 815707464, 826780416, 842020608, 851834368, 878454192, 895678784, 906791424, 951658708, 977104128, 982357376, 1003947648, 1006713344, 1023632896, 1038173136, 1071662592, 1087609952, 1114137024, 1171272256, 1186483584, 1273299456, 1277751552, 1338596864, 1343518176, 1384230848, 1427488062, 1473536064, 1485516032, 1510070016, 1535449344, 1581978112, 1631414928, 1653560832, 1684041216, 1756908384, 1791357568, 1903317416, 1954208256, 1964714752, 2007895296, 2076346272, 2175219904, 2228274048, 2342544512, 2372967168, 2555503104, 2687036352, 2768461696, 2854976124, 2947072128, 2971032064, 3020140032, 3070898688, 3262829856, 3513816768, 3582715136, 3806634832, 3929429504, 4015790592, 4152692544, 4350439808, 4456548096, 4685089024, 4745934336, 5374072704, 5536923392, 5709952248, 5894144256, 6525659712, 7027633536, 7165430272, 7613269664, 8305385088, 8700879616, 8913096192, 9370178048, 10748145408, 11073846784, 11419904496, 11788288512, 13051319424, 14055267072, 15226539328, 16610770176, 17401759232, 21496290816, 22839808992, 26102638848, 28110534144, 30453078656, 33221540352, 45679617984, 52205277696, 60906157312, 91359235968, 121812314624, 182718471936, 365436943872]

約数ペア:

[(1, 365436943872), (2, 182718471936), (3, 121812314624), (4, 91359235968), (6, 60906157312), (7, 52205277696), (8, 45679617984), (11, 33221540352), (12, 30453078656), (13, 28110534144), (14, 26102638848), (16, 22839808992), (17, 21496290816), (21, 17401759232), (22, 16610770176), (24, 15226539328), (26, 14055267072), (28, 13051319424), (31, 11788288512), (32, 11419904496), (33, 11073846784), (34, 10748145408), (39, 9370178048), (41, 8913096192), (42, 8700879616), (44, 8305385088), (48, 7613269664), (51, 7165430272), (52, 7027633536), (56, 6525659712), (62, 5894144256), (64, 5709952248), (66, 5536923392), (68, 5374072704), (77, 4745934336), (78, 4685089024), (82, 4456548096), (84, 4350439808), (88, 4152692544), (91, 4015790592), (93, 3929429504), (96, 3806634832), (102, 3582715136), (104, 3513816768), (112, 3262829856), (119, 3070898688), (121, 3020140032), (123, 2971032064), (124, 2947072128), (128, 2854976124), (132, 2768461696), (136, 2687036352), (143, 2555503104), (154, 2372967168), (156, 2342544512), (164, 2228274048), (168, 2175219904), (176, 2076346272), (182, 2007895296), (186, 1964714752), (187, 1954208256), (192, 1903317416), (204, 1791357568), (208, 1756908384), (217, 1684041216), (221, 1653560832), (224, 1631414928), (231, 1581978112), (238, 1535449344), (242, 1510070016), (246, 1485516032), (248, 1473536064), (256, 1427488062), (264, 1384230848), (272, 1343518176), (273, 1338596864), (286, 1277751552), (287, 1273299456), (308, 1186483584), (312, 1171272256), (328, 1114137024), (336, 1087609952), (341, 1071662592), (352, 1038173136), (357, 1023632896), (363, 1006713344), (364, 1003947648), (372, 982357376), (374, 977104128), (384, 951658708), (403, 906791424), (408, 895678784), (416, 878454192), (429, 851834368), (434, 842020608), (442, 826780416), (448, 815707464), (451, 810281472), (462, 790989056), (476, 767724672), (484, 755035008), (492, 742758016), (496, 736768032), (512, 713744031), (527, 693428736), (528, 692115424), (533, 685622784), (544, 671759088), (546, 669298432), (561, 651402752), (572, 638875776), (574, 636649728), (616, 593241792), (624, 585636128), (651, 561347072), (656, 557068512), (663, 551186944), (672, 543804976), (682, 535831296), (697, 524299776), (704, 519086568), (714, 511816448), (726, 503356672), (728, 501973824), (744, 491178688), (748, 488552064), (768, 475829354), (806, 453395712), (816, 447839392), (832, 439227096), (847, 431448576), (858, 425917184), (861, 424433152), (868, 421010304), (884, 413390208), (896, 407853732), (902, 405140736), (924, 395494528), (952, 383862336), (968, 377517504), (984, 371379008), (992, 368384016), (1001, 365071872), (1023, 357220864), (1054, 346714368), (1056, 346057712), (1066, 342811392), (1088, 335879544), (1092, 334649216), (1122, 325701376), (1144, 319437888), (1148, 318324864), (1209, 302263808), (1232, 296620896), (1248, 292818064), (1271, 287519232), (1302, 280673536), (1309, 279172608), (1312, 278534256), (1326, 275593472), (1344, 271902488), (1353, 270093824), (1364, 267915648), (1394, 262149888), (1408, 259543284), (1428, 255908224), (1452, 251678336), (1456, 250986912), (1488, 245589344), (1496, 244276032), (1536, 237914677), (1547, 236222976), (1573, 232318464), (1581, 231142912), (1599, 228540928), (1612, 226697856), (1632, 223919696), (1664, 219613548), (1694, 215724288), (1716, 212958592), (1722, 212216576), (1736, 210505152), (1768, 206695104), (1792, 203926866), (1804, 202570368), (1848, 197747264), (1904, 191931168), (1936, 188758752), (1968, 185689504), (1984, 184192008), (2002, 182535936), (2046, 178610432), (2057, 177655296), (2091, 174766592), (2108, 173357184), (2112, 173028856), (2132, 171405696), (2176, 167939772), (2184, 167324608), (2244, 162850688), (2288, 159718944), (2296, 159162432), (2387, 153094656), (2418, 151131904), (2431, 150323712), (2464, 148310448), (2496, 146409032), (2541, 143816192), (2542, 143759616), (2604, 140336768), (2618, 139586304), (2624, 139267128), (2652, 137796736), (2688, 135951244), (2706, 135046912), (2728, 133957824), (2788, 131074944), (2816, 129771642), (2821, 129541632), (2856, 127954112), (2904, 125839168), (2912, 125493456), (2976, 122794672), (2992, 122138016), (3003, 121690624), (3094, 118111488), (3146, 116159232), (3157, 115754496), (3162, 115571456), (3198, 114270464), (3224, 113348928), (3264, 111959848), (3328, 109806774), (3388, 107862144), (3432, 106479296), (3444, 106108288), (3472, 105252576), (3536, 103347552), (3584, 101963433), (3608, 101285184), (3689, 99061248), (3696, 98873632), (3731, 97946112), (3751, 97423872), (3808, 95965584), (3813, 95839744), (3872, 94379376), (3927, 93057536), (3936, 92844752), (3968, 92096004), (4004, 91267968), (4092, 89305216), (4114, 88827648), (4182, 87383296), (4216, 86678592), (4224, 86514428), (4264, 85702848), (4352, 83969886), (4368, 83662304), (4433, 82435584), (4488, 81425344), (4576, 79859472), (4592, 79581216), (4641, 78740992), (4719, 77439488), (4774, 76547328), (4836, 75565952), (4862, 75161856), (4879, 74899968), (4928, 74155224), (4961, 73661952), (4992, 73204516), (5082, 71908096), (5084, 71879808), (5208, 70168384), (5236, 69793152), (5248, 69633564), (5304, 68898368), (5376, 67975622), (5412, 67523456), (5456, 66978912), (5576, 65537472), (5632, 64885821), (5642, 64770816), (5712, 63977056), (5797, 63038976), (5808, 62919584), (5824, 62746728), (5863, 62329344), (5952, 61397336), (5984, 61069008), (6006, 60845312), (6171, 59218432), (6188, 59055744), (6292, 58079616), (6314, 57877248), (6324, 57785728), (6396, 57135232), (6448, 56674464), (6528, 55979924), (6656, 54903387), (6776, 53931072), (6851, 53340672), (6864, 53239648), (6888, 53054144), (6944, 52626288), (7072, 51673776), (7161, 51031552), (7216, 50642592), (7293, 50107904), (7378, 49530624), (7392, 49436816), (7462, 48973056), (7502, 48711936), (7616, 47982792), (7626, 47919872), (7667, 47663616), (7744, 47189688), (7854, 46528768), (7872, 46422376), (7936, 46048002), (8008, 45633984), (8184, 44652608), (8228, 44413824), (8364, 43691648), (8432, 43339296), (8448, 43257214), (8463, 43180544), (8528, 42851424), (8704, 41984943), (8736, 41831152), (8866, 41217792), (8897, 41074176), (8976, 40712672), (9061, 40330752), (9152, 39929736), (9184, 39790608), (9282, 39370496), (9438, 38719744), (9471, 38584832), (9548, 38273664), (9672, 37782976), (9724, 37580928), (9758, 37449984), (9856, 37077612), (9922, 36830976), (9984, 36602258), (10164, 35954048), (10168, 35939904), (10416, 35084192), (10472, 34896576), (10496, 34816782), (10608, 34449184), (10752, 33987811), (10824, 33761728), (10912, 33489456), (11011, 33188352), (11067, 33020416), (11152, 32768736), (11193, 32648704), (11253, 32474624), (11284, 32385408), (11424, 31988528), (11594, 31519488), (11616, 31459792), (11648, 31373364), (11726, 31164672), (11904, 30698668), (11968, 30534504), (12012, 30422656), (12342, 29609216), (12376, 29527872), (12584, 29039808), (12628, 28938624), (12648, 28892864), (12792, 28567616), (12896, 28337232), (13056, 27989962), (13299, 27478528), (13552, 26965536), (13702, 26670336), (13728, 26619824), (13776, 26527072), (13888, 26313144), (13981, 26138112), (14144, 25836888), (14322, 25515776), (14399, 25379328), (14432, 25321296), (14586, 25053952), (14637, 24966656), (14756, 24765312), (14784, 24718408), (14883, 24553984), (14924, 24486528), (15004, 24355968), (15232, 23991396), (15252, 23959936), (15334, 23831808), (15488, 23594844), (15708, 23264384), (15744, 23211188), (15872, 23024001), (16016, 22816992), (16368, 22326304), (16456, 22206912), (16523, 22116864), (16728, 21845824), (16864, 21669648), (16896, 21628607), (16926, 21590272), (17017, 21474816), (17056, 21425712), (17391, 21012992), (17472, 20915576), (17589, 20776448), (17732, 20608896), (17794, 20537088), (17952, 20356336), (18122, 20165376), (18304, 19964868), (18368, 19895304), (18564, 19685248), (18876, 19359872), (18942, 19292416), (19096, 19136832), (19344, 18891488), (19448, 18790464), (19516, 18724992), (19712, 18538806), (19844, 18415488), (19968, 18301129), (20328, 17977024), (20336, 17969952), (20553, 17780224), (20832, 17542096), (20944, 17448288), (20992, 17408391), (21216, 17224592), (21607, 16912896), (21648, 16880864), (21824, 16744728), (22022, 16594176), (22134, 16510208), (22304, 16384368), (22386, 16324352), (22506, 16237312), (22568, 16192704), (22848, 15994264), (23001, 15887872), (23188, 15759744), (23232, 15729896), (23296, 15686682), (23452, 15582336), (23808, 15349334), (23936, 15267252), (24024, 15211328), (24684, 14804608), (24752, 14763936), (25168, 14519904), (25256, 14469312), (25296, 14446432), (25584, 14283808), (25792, 14168616), (26112, 13994981), (26257, 13917696), (26598, 13739264), (26691, 13691392), (26741, 13665792), (27104, 13482768), (27183, 13443584), (27404, 13335168), (27456, 13309912), (27552, 13263536), (27776, 13156572), (27962, 13069056), (28288, 12918444), (28644, 12757888), (28798, 12689664), (28864, 12660648), (29172, 12526976), (29274, 12483328), (29512, 12382656), (29568, 12359204), (29766, 12276992), (29848, 12243264), (30008, 12177984), (30464, 11995698), (30504, 11979968), (30668, 11915904), (30976, 11797422), (31031, 11776512), (31416, 11632192), (31488, 11605594), (32032, 11408496), (32736, 11163152), (32912, 11103456), (33033, 11062784), (33046, 11058432), (33456, 10922912), (33728, 10834824), (33852, 10795136), (34034, 10737408), (34112, 10712856), (34727, 10523136), (34782, 10506496), (34944, 10457788), (35178, 10388224), (35464, 10304448), (35588, 10268544), (35904, 10178168), (36244, 10082688), (36608, 9982434), (36736, 9947652), (37128, 9842624), (37752, 9679936), (37884, 9646208), (38192, 9568416), (38688, 9445744), (38896, 9395232), (39032, 9362496), (39424, 9269403), (39688, 9207744), (40579, 9005568), (40656, 8988512), (40672, 8984976), (41041, 8904192), (41106, 8890112), (41664, 8771048), (41888, 8724144), (41943, 8712704), (42432, 8612296), (43197, 8459776), (43214, 8456448), (43296, 8440432), (43648, 8372364), (44044, 8297088), (44268, 8255104), (44608, 8192184), (44772, 8162176), (45012, 8118656), (45136, 8096352), (45696, 7997132), (46002, 7943936), (46376, 7879872), (46464, 7864948), (46592, 7843341), (46904, 7791168), (47616, 7674667), (47872, 7633626), (47957, 7620096), (48048, 7605664), (48763, 7494144), (49368, 7402304), (49504, 7381968), (49569, 7372288), (50336, 7259952), (50512, 7234656), (50592, 7223216), (51051, 7158272), (51168, 7141904), (51584, 7084308), (52514, 6958848), (53196, 6869632), (53382, 6845696), (53482, 6832896), (53669, 6809088), (54208, 6741384), (54366, 6721792), (54808, 6667584), (54912, 6654956), (55104, 6631768), (55552, 6578286), (55924, 6534528), (56576, 6459222), (57288, 6378944), (57596, 6344832), (57728, 6330324), (58344, 6263488), (58548, 6241664), (59024, 6191328), (59136, 6179602), (59532, 6138496), (59696, 6121632), (60016, 6088992), (60928, 5997849), (61008, 5989984), (61336, 5957952), (61952, 5898711), (62062, 5888256), (62832, 5816096), (62976, 5802797), (63427, 5761536), (63767, 5730816), (64064, 5704248), (64493, 5666304), (64821, 5637632), (65472, 5581576), (65824, 5551728), (66066, 5531392), (66092, 5529216), (66912, 5461456), (67456, 5417412), (67704, 5397568), (68068, 5368704), (68224, 5356428), (69454, 5261568), (69564, 5253248), (69888, 5228894), (70356, 5194112), (70928, 5152224), (71176, 5134272), (71808, 5089084), (72488, 5041344), (73216, 4991217), (73472, 4973826), (74256, 4921312), (75361, 4849152), (75504, 4839968), (75768, 4823104), (76384, 4784208), (77376, 4722872), (77792, 4697616), (78064, 4681248), (78771, 4639232), (79376, 4603872), (80223, 4555264), (81158, 4502784), (81312, 4494256), (81344, 4492488), (82082, 4452096), (82212, 4445056), (83328, 4385524), (83776, 4362072), (83886, 4356352), (84337, 4333056), (84864, 4306148), (86394, 4229888), (86428, 4228224), (86592, 4220216), (87296, 4186182), (88088, 4148544), (88536, 4127552), (89216, 4096092), (89544, 4081088), (90024, 4059328), (90272, 4048176), (91392, 3998566), (92004, 3971968), (92752, 3939936), (92928, 3932474), (93093, 3925504), (93808, 3895584), (95744, 3816813), (95914, 3810048), (96096, 3802832), (97526, 3747072), (97867, 3734016), (98736, 3701152), (99008, 3690984), (99138, 3686144), (99671, 3666432), (100672, 3629976), (101024, 3617328), (101184, 3611608), (102102, 3579136), (102336, 3570952), (103168, 3542154), (104181, 3507712), (105028, 3479424), (106392, 3434816), (106764, 3422848), (106964, 3416448), (107338, 3404544), (108416, 3370692), (108732, 3360896), (109616, 3333792), (109824, 3327478), (110208, 3315884), (111104, 3289143), (111848, 3267264), (113152, 3229611), (114576, 3189472), (115192, 3172416), (115456, 3165162), (115661, 3159552), (116688, 3131744), (117096, 3120832), (118048, 3095664), (118272, 3089801), (119064, 3069248), (119392, 3060816), (120032, 3044496), (121737, 3001856), (122016, 2994992), (122672, 2978976), (123123, 2968064), (124124, 2944128), (125664, 2908048), (126854, 2880768), (127534, 2865408), (128128, 2852124), (128986, 2833152), (129642, 2818816), (130944, 2790788), (131648, 2775864), (132132, 2765696), (132184, 2764608), (133824, 2730728), (134912, 2708706), (135408, 2698784), (136136, 2684352), (136448, 2678214), (138908, 2630784), (139128, 2626624), (139776, 2614447), (140712, 2597056), (141856, 2576112), (142352, 2567136), (143616, 2544542), (143871, 2540032), (144976, 2520672), (146289, 2498048), (146944, 2486913), (148512, 2460656), (150722, 2424576), (151008, 2419984), (151249, 2416128), (151536, 2411552), (152768, 2392104), (153791, 2376192), (154752, 2361436), (155584, 2348808), (156128, 2340624), (157542, 2319616), (158752, 2301936), (160446, 2277632), (161007, 2269696), (162316, 2251392), (162624, 2247128), (162688, 2246244), (164164, 2226048), (164424, 2222528), (166656, 2192762), (167552, 2181036), (167772, 2178176), (168674, 2166528), (169728, 2153074), (172788, 2114944), (172856, 2114112), (173184, 2110108), (174592, 2093091), (176176, 2074272), (177072, 2063776), (178432, 2048046), (179088, 2040544), (180048, 2029664), (180544, 2024088), (181753, 2010624), (182784, 1999283), (184008, 1985984), (185504, 1969968), (185856, 1966237), (186186, 1962752), (187187, 1952256), (187616, 1947792), (190281, 1920512), (191301, 1910272), (191828, 1905024), (192192, 1901416), (193479, 1888768), (195052, 1873536), (195734, 1867008), (197472, 1850576), (198016, 1845492), (198276, 1843072), (199342, 1833216), (201344, 1814988), (202048, 1808664), (202368, 1805804), (204204, 1789568), (204672, 1785476), (206336, 1771077), (208362, 1753856), (210056, 1739712), (212784, 1717408), (213528, 1711424), (213928, 1708224), (214676, 1702272), (216832, 1685346), (217464, 1680448), (219232, 1666896), (219648, 1663739), (220416, 1657942), (223696, 1633632), (226083, 1616384), (229152, 1594736), (230384, 1586208), (230912, 1582581), (231322, 1579776), (233376, 1565872), (234192, 1560416), (236096, 1547832), (237677, 1537536), (238128, 1534624), (238784, 1530408), (240064, 1522248), (243474, 1500928), (244032, 1497496), (245344, 1489488), (246246, 1484032), (248248, 1472064), (251328, 1454024), (253011, 1444352), (253708, 1440384), (255068, 1432704), (256256, 1426062), (257972, 1416576), (259284, 1409408), (261888, 1395394), (263296, 1387932), (264264, 1382848), (264368, 1382304), (267648, 1365364), (269824, 1354353), (270816, 1349392), (272272, 1342176), (272896, 1339107), (277816, 1315392), (278256, 1313312), (280891, 1300992), (281424, 1298528), (283712, 1288056), (284704, 1283568), (287232, 1272271), (287742, 1270016), (289952, 1260336), (292578, 1249024), (293601, 1244672), (297024, 1230328), (299013, 1222144), (301444, 1212288), (302016, 1209992), (302498, 1208064), (303072, 1205776), (305536, 1196052), (307582, 1188096), (309504, 1180718), (311168, 1174404), (312256, 1170312), (315084, 1159808), (317504, 1150968), (320892, 1138816), (322014, 1134848), (324632, 1125696), (325248, 1123564), (325376, 1123122), (328328, 1113024), (328848, 1111264), (333312, 1096381), (335104, 1090518), (335544, 1089088), (337348, 1083264), (339456, 1076537), (341341, 1070592), (345576, 1057472), (345712, 1057056), (346368, 1055054), (346983, 1053184), (352352, 1037136), (354144, 1031888), (356864, 1024023), (358176, 1020272), (360096, 1014832), (361088, 1012044), (363506, 1005312), (368016, 992992), (371008, 984984), (372372, 981376), (374374, 976128), (375232, 973896), (380562, 960256), (382602, 955136), (383656, 952512), (384384, 950708), (386958, 944384), (390104, 936768), (391468, 933504), (394944, 925288), (396032, 922746), (396552, 921536), (398684, 916608), (402688, 907494), (404096, 904332), (404736, 902902), (408408, 894784), (409344, 892738), (416724, 876928), (420112, 869856), (425568, 858704), (427056, 855712), (427856, 854112), (429352, 851136), (433664, 842673), (434928, 840224), (438464, 833448), (440832, 828971), (446369, 818688), (447392, 816816), (451451, 809472), (452166, 808192), (453747, 805376), (458304, 797368), (460768, 793104), (461373, 792064), (462644, 789888), (466752, 782936), (468384, 780208), (472192, 773916), (475354, 768768), (476256, 767312), (477568, 765204), (480128, 761124), (486948, 750464), (488064, 748748), (490688, 744744), (492492, 742016), (496496, 736032), (502656, 727012), (506022, 722176), (507416, 720192), (510136, 716352), (512512, 713031), (515944, 708288), (518568, 704704), (523776, 697697), (526592, 693966), (527527, 692736), (528528, 691424), (528736, 691152), (535296, 682682), (541632, 674696), (544544, 671088), (545259, 670208), (555632, 657696), (556512, 656656), (561561, 650752), (561782, 650496), (562848, 649264), (567424, 644028), (569408, 641784), (575484, 635008), (579904, 630168), (585156, 624512), (587202, 622336), (590359, 619008), (594048, 615164), (598026, 611072), (602888, 606144), (604032, 604996)]