319936522752

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 51, 56, 58, 59, 62, 63, 64, 66, 68, 72, 77, 84, 87, 88, 93, 96, 99, 102, 112, 116, 118, 119, 124, 126, 128, 132, 136, 144, 153, 154, 168, 174, 176, 177, 186, 187, 192, 198, 203, 204, 217, 224, 231, 232, 236, 238, 248, 252, 256, 261, 264, 272, 279, 288, 306, 308, 319, 336, 341, 348, 352, 354, 357, 372, 374, 384, 396, 406, 408, 413, 434, 448, 462, 464, 472, 476, 493, 496, 504, 512, 522, 527, 528, 531, 544, 558, 561, 576, 609, 612, 616, 638, 649, 651, 672, 682, 693, 696, 704, 708, 714, 744, 748, 768, 792, 812, 816, 826, 868, 896, 899, 924, 928, 944, 952, 957, 986, 992, 1003, 1008, 1023, 1044, 1054, 1056, 1062, 1071, 1088, 1116, 1122, 1152, 1218, 1224, 1232, 1239, 1276, 1298, 1302, 1309, 1344, 1364, 1386, 1392, 1408, 1416, 1428, 1479, 1488, 1496, 1536, 1581, 1584, 1624, 1632, 1652, 1683, 1711, 1736, 1792, 1798, 1827, 1829, 1848, 1856, 1888, 1904, 1914, 1947, 1953, 1972, 1984, 2006, 2016, 2046, 2088, 2108, 2112, 2124, 2142, 2176, 2232, 2233, 2244, 2304, 2387, 2436, 2448, 2464, 2478, 2552, 2596, 2604, 2618, 2688, 2697, 2728, 2772, 2784, 2816, 2832, 2856, 2871, 2958, 2976, 2992, 3009, 3069, 3162, 3168, 3248, 3264, 3304, 3366, 3422, 3451, 3472, 3584, 3596, 3654, 3658, 3689, 3696, 3712, 3717, 3776, 3808, 3828, 3894, 3906, 3927, 3944, 3968, 4012, 4032, 4092, 4176, 4216, 4224, 4248, 4284, 4352, 4437, 4464, 4466, 4488, 4543, 4608, 4743, 4774, 4872, 4896, 4928, 4956, 5104, 5133, 5192, 5208, 5236, 5376, 5394, 5423, 5456, 5487, 5544, 5568, 5632, 5664, 5712, 5742, 5797, 5841, 5916, 5952, 5984, 6018, 6138, 6293, 6324, 6336, 6496, 6528, 6608, 6699, 6732, 6844, 6902, 6944, 7021, 7161, 7192, 7308, 7316, 7378, 7392, 7424, 7434, 7552, 7616, 7656, 7788, 7812, 7854, 7888, 7936, 8024, 8064, 8091, 8184, 8352, 8432, 8448, 8496, 8568, 8704, 8874, 8928, 8932, 8976, 9027, 9086, 9486, 9548, 9744, 9792, 9856, 9889, 9912, 10208, 10266, 10353, 10384, 10416, 10472, 10752, 10788, 10846, 10912, 10974, 11033, 11067, 11088, 11136, 11328, 11424, 11484, 11594, 11682, 11781, 11832, 11904, 11968, 11977, 12036, 12276, 12586, 12648, 12672, 12803, 12992, 13056, 13216, 13398, 13464, 13629, 13688, 13804, 13888, 14042, 14322, 14384, 14616, 14632, 14756, 14784, 14848, 14868, 15104, 15232, 15283, 15312, 15399, 15576, 15624, 15708, 15776, 15872, 16048, 16128, 16182, 16269, 16368, 16461, 16704, 16864, 16896, 16992, 17136, 17391, 17748, 17856, 17864, 17952, 18054, 18172, 18821, 18879, 18972, 19096, 19488, 19584, 19712, 19778, 19824, 20097, 20119, 20416, 20532, 20706, 20768, 20832, 20944, 21063, 21483, 21576, 21692, 21824, 21948, 22066, 22134, 22176, 22272, 22656, 22848, 22968, 23188, 23364, 23562, 23664, 23808, 23936, 23954, 24072, 24552, 25172, 25296, 25344, 25606, 25984, 26112, 26432, 26796, 26928, 27258, 27376, 27608, 27776, 28084, 28644, 28768, 29087, 29232, 29264, 29512, 29568, 29667, 29736, 30208, 30464, 30566, 30624, 30798, 31059, 31093, 31152, 31248, 31416, 31552, 32096, 32256, 32364, 32538, 32736, 32922, 33099, 33201, 33408, 33728, 33984, 34272, 34782, 35496, 35712, 35728, 35904, 35931, 36108, 36344, 37642, 37758, 37944, 37961, 38192, 38409, 38976, 39168, 39424, 39556, 39648, 40194, 40238, 40579, 40832, 40887, 41064, 41412, 41536, 41664, 41888, 42126, 42966, 43152, 43384, 43648, 43896, 44132, 44268, 44352, 44544, 45312, 45696, 45849, 45936, 46376, 46728, 47124, 47328, 47616, 47872, 47908, 48144, 48807, 49104, 50344, 50592, 50688, 51212, 51968, 52173, 52864, 53041, 53592, 53856, 54516, 54752, 55216, 55552, 56168, 56463, 56637, 57288, 57536, 58174, 58464, 58528, 59024, 59136, 59334, 59472, 60357, 60928, 61132, 61248, 61596, 62118, 62186, 62304, 62496, 62832, 63104, 63189, 64192, 64728, 65076, 65472, 65844, 66198, 66402, 66816, 67456, 67968, 68544, 69223, 69564, 70992, 71424, 71456, 71808, 71862, 72216, 72688, 75284, 75516, 75888, 75922, 76384, 76818, 77231, 77952, 78336, 79112, 79296, 80388, 80476, 81158, 81664, 81774, 82128, 82824, 83072, 83328, 83776, 84252, 85932, 86304, 86768, 87261, 87296, 87792, 88264, 88536, 88704, 89001, 90624, 91392, 91698, 91872, 92752, 93279, 93456, 94248, 94656, 95744, 95816, 96288, 97614, 98208, 99297, 100688, 101184, 102424, 103936, 104346, 105728, 106082, 106981, 107184, 107712, 107793, 109032, 109504, 110432, 111104, 112336, 112926, 113274, 113883, 114576, 115072, 115227, 116348, 116928, 117056, 118048, 118272, 118668, 118944, 120714, 121737, 122264, 122496, 123192, 124236, 124372, 124608, 124992, 125664, 126208, 126378, 128384, 129456, 130152, 130944, 131688, 131747, 132396, 132804, 133632, 134912, 135936, 137088, 137547, 138446, 139128, 140833, 141984, 142848, 142912, 143616, 143724, 144432, 145376, 150568, 151032, 151776, 151844, 152768, 153636, 154462, 155904, 158224, 158592, 159123, 160776, 160952, 162316, 163328, 163548, 164256, 165648, 166144, 166656, 167552, 168113, 168504, 169389, 171864, 172608, 173536, 174522, 174592, 175584, 176528, 177072, 177408, 178002, 181071, 182784, 183396, 183744, 185504, 186558, 186912, 188496, 189312, 191632, 192576, 195228, 196416, 198594, 201376, 202368, 203609, 204848, 207669, 208692, 211456, 212164, 213962, 214368, 215424, 215586, 217651, 218064, 219008, 220864, 224672, 225852, 226548, 227766, 229152, 230144, 230454, 231693, 232696, 233856, 234112, 236096, 237336, 237888, 241428, 243474, 244528, 244992, 246384, 248472, 248744, 249216, 249984, 251328, 252416, 252756, 256768, 258912, 260304, 261783, 261888, 263376, 263494, 264792, 265608, 269824, 271872, 274176, 275094, 276892, 278256, 279837, 281666, 283968, 285824, 287232, 287448, 288864, 290752, 301136, 302064, 303552, 303688, 305536, 307272, 308924, 311808, 316448, 317184, 318246, 319957, 320943, 321552, 321904, 324632, 327096, 328512, 331296, 332288, 333312, 335104, 336226, 337008, 338778, 341649, 342023, 343728, 345216, 347072, 349044, 351168, 353056, 354144, 354816, 356004, 362142, 365211, 366792, 367488, 371008, 371287, 373116, 373824, 376992, 378624, 383264, 385152, 390456, 392832, 395241, 397188, 402752, 404736, 407218, 409696, 415338, 417384, 422499, 424328, 427924, 428736, 430848, 431172, 435302, 436128, 438016, 441728, 449344, 451704, 453096, 455532, 458304, 460288, 460908, 463386, 465392, 467712, 468224, 472192, 474672, 475776, 477369, 482856, 486948, 489056, 489984, 492768, 496944, 497488, 498432, 499968, 502656, 504339, 505512, 513536, 517824, 520608, 523566, 523776, 526752, 526988, 529584, 531216, 548352, 550188, 553784, 556512, 559674, 563332, 567936, 571648, 574896, 577728, 581504, 583451, 602272, 604128, 607104, 607376, 610827, 611072, 614544, 617848, 623007, 632896, 634368, 636492, 639914, 641886, 643104, 643808, 649264, 652953, 654192, 657024, 662592, 670208, 672452, 674016, 677556, 683298, 684046, 687456, 690432, 694144, 695079, 698088, 702336, 706112, 708288, 712008, 724284, 730422, 733584, 734976, 742016, 742574, 746232, 747648, 753984, 757248, 766528, 770304, 780912, 785664, 790482, 794376, 805504, 809472, 814436, 819392, 830676, 834768, 844998, 848656, 855848, 857472, 861696, 862344, 870604, 872256, 876032, 883456, 898688, 901697, 903408, 906192, 911064, 916608, 921816, 926772, 930784, 935424, 936448, 944384, 949344, 951552, 954738, 959871, 962829, 965712, 973896, 978112, 985536, 993888, 994976, 996864, 999936, 1005312, 1008678, 1011024, 1026069, 1035648, 1041216, 1047132, 1053504, 1053976, 1059168, 1062432, 1100376, 1107568, 1113024, 1113861, 1119348, 1126664, 1135872, 1143296, 1149792, 1155456, 1163008, 1166902, 1176791, 1185723, 1204544, 1208256, 1214208, 1214752, 1221654, 1222144, 1229088, 1235696, 1246014, 1265792, 1267497, 1272984, 1279828, 1283772, 1286208, 1287616, 1298528, 1305906, 1308384, 1314048, 1325184, 1344904, 1348032, 1355112, 1366596, 1368092, 1374912, 1380864, 1388288, 1390158, 1396176, 1404672, 1412224, 1416576, 1424016, 1448568, 1460844, 1467168, 1469952, 1484032, 1485148, 1492464, 1495296, 1507968, 1513017, 1533056, 1540608, 1561824, 1571328, 1580964, 1588752, 1611008, 1628872, 1638784, 1661352, 1669536, 1689996, 1697312, 1711696, 1714944, 1724688, 1741208, 1744512, 1750353, 1766912, 1797376, 1803394, 1806816, 1812384, 1822128, 1832481, 1833216, 1843632, 1853544, 1861568, 1888768, 1898688, 1903104, 1909476, 1919742, 1925658, 1931424, 1947792, 1956224, 1958859, 1971072, 1987776, 1989952, 2010624, 2017356, 2022048, 2052138, 2071296, 2082432, 2094264, 2107008, 2107952, 2118336, 2124864, 2200752, 2215136, 2226048, 2227722, 2238696, 2239699, 2253328, 2271744, 2299584, 2310912, 2326016, 2333804, 2353582, 2371446, 2394161, 2409088, 2416512, 2428416, 2429504, 2443308, 2458176, 2471392, 2492028, 2531584, 2534994, 2545968, 2559656, 2567544, 2572416, 2575232, 2597056, 2611812, 2616768, 2628096, 2650368, 2689808, 2696064, 2705091, 2710224, 2733192, 2736184, 2749824, 2776576, 2780316, 2792352, 2809344, 2824448, 2833152, 2848032, 2879613, 2897136, 2921688, 2934336, 2968064, 2970296, 2984928, 2990592, 3015936, 3026034, 3066112, 3078207, 3123648, 3161928, 3177504, 3222016, 3257744, 3277568, 3322704, 3339072, 3341583, 3379992, 3394624, 3423392, 3429888, 3449376, 3482416, 3489024, 3500706, 3530373, 3594752, 3606788, 3613632, 3624768, 3644256, 3664962, 3666432, 3687264, 3707088, 3723136, 3797376, 3818952, 3839484, 3851316, 3862848, 3895584, 3912448, 3917718, 3942144, 3975552, 3979904, 4034712, 4044096, 4084157, 4104276, 4142592, 4164864, 4188528, 4214016, 4215904, 4236672, 4249728, 4401504, 4430272, 4452096, 4455444, 4477392, 4479398, 4506656, 4599168, 4621824, 4667608, 4707164, 4742892, 4788322, 4818176, 4833024, 4859008, 4886616, 4916352, 4942784, 4984056, 5063168, 5069988, 5091936, 5119312, 5135088, 5144832, 5150464, 5194112, 5223624, 5233536, 5251059, 5300736, 5379616, 5392128, 5410182, 5420448, 5466384, 5472368, 5499648, 5560632, 5584704, 5648896, 5666304, 5696064, 5759226, 5794272, 5843376, 5868672, 5940592, 5969856, 6031872, 6052068, 6132224, 6156414, 6247296, 6311879, 6323856, 6355008, 6515488, 6555136, 6645408, 6678144, 6683166, 6719097, 6759984, 6789248, 6846784, 6898752, 6964832, 6978048, 7001412, 7060746, 7182483, 7213576, 7227264, 7249536, 7288512, 7329924, 7374528, 7414176, 7446272, 7594752, 7637904, 7678968, 7702632, 7725696, 7791168, 7824896, 7835436, 7884288, 7951104, 7959808, 8069424, 8088192, 8115273, 8168314, 8208552, 8329728, 8377056, 8428032, 8431808, 8473344, 8499456, 8803008, 8860544, 8904192, 8910888, 8954784, 8958796, 9013312, 9198336, 9335216, 9414328, 9485784, 9576644, 9636352, 9666048, 9718016, 9773232, 9832704, 9885568, 9918667, 9968112, 10139976, 10183872, 10238624, 10270176, 10289664, 10300928, 10388224, 10447248, 10467072, 10502118, 10591119, 10759232, 10784256, 10820364, 10840896, 10932768, 10944736, 10999296, 11121264, 11169408, 11392128, 11518452, 11588544, 11686752, 11737344, 11881184, 11939712, 12104136, 12252471, 12312828, 12494592, 12623758, 12647712, 12710016, 13030976, 13290816, 13356288, 13366332, 13438194, 13519968, 13578496, 13693568, 13797504, 13929664, 14002824, 14121492, 14364966, 14427152, 14454528, 14499072, 14577024, 14659848, 14749056, 14828352, 14892544, 15189504, 15275808, 15357936, 15405264, 15451392, 15582336, 15670872, 15902208, 15919616, 16138848, 16176384, 16230546, 16336628, 16417104, 16754112, 16863616, 16946688, 16998912, 17606016, 17721088, 17821776, 17909568, 17917592, 18026624, 18396672, 18670432, 18828656, 18935637, 18971568, 19153288, 19436032, 19546464, 19665408, 19771136, 19837334, 19936224, 20157291, 20279952, 20367744, 20477248, 20540352, 20776448, 20894496, 20934144, 21004236, 21182238, 21518464, 21547449, 21640728, 21681792, 21865536, 21889472, 22242528, 22338816, 22784256, 23036904, 23177088, 23373504, 23474688, 23762368, 23879424, 24208272, 24504942, 24625656, 24989184, 25247516, 25295424, 25420032, 26061952, 26581632, 26712576, 26732664, 26876388, 27039936, 27156992, 27387136, 27595008, 27859328, 28005648, 28242984, 28729932, 28854304, 28909056, 28998144, 29154048, 29319696, 29498112, 29656704, 29756001, 30551616, 30715872, 30810528, 30902784, 31164672, 31341744, 32277696, 32352768, 32461092, 32673256, 32834208, 33508224, 33727232, 35212032, 35442176, 35643552, 35819136, 35835184, 36053248, 36757413, 37340864, 37657312, 37871274, 37943136, 38306576, 39092928, 39542272, 39674668, 39872448, 40314582, 40559904, 40735488, 40954496, 41080704, 41788992, 42008472, 42364476, 43036928, 43094898, 43281456, 43363584, 43731072, 43778944, 44485056, 44677632, 45568512, 46073808, 46354176, 46747008, 47524736, 47758848, 48416544, 49009884, 49251312, 50495032, 50590848, 50840064, 52123904, 53163264, 53465328, 53752776, 54079872, 54774272, 55190016, 55718656, 56011296, 56485968, 56806911, 57459864, 57708608, 58308096, 58639392, 58996224, 59313408, 59512002, 61103232, 61431744, 61621056, 62329344, 62683488, 64555392, 64922184, 65346512, 65668416, 67016448, 67454464, 69430669, 70424064, 71287104, 71638272, 71670368, 72106496, 73514826, 74681728, 75314624, 75742548, 75886272, 76613152, 78185856, 79349336, 79744896, 80629164, 81119808, 81470976, 81908992, 82161408, 83577984, 84016944, 84728952, 86073856, 86189796, 86562912, 86727168, 87462144, 87557888, 88970112, 89268003, 92147616, 92708352, 93494016, 95049472, 96833088, 98019768, 98502624, 100990064, 101181696, 104247808, 106326528, 106930656, 107505552, 108159744, 111437312, 112022592, 112971936, 113613822, 114919728, 115417216, 117278784, 118626816, 119024004, 122206464, 122863488, 123242112, 125366976, 129110784, 129844368, 130693024, 131336832, 134032896, 138861338, 142574208, 143276544, 143340736, 147029652, 149363456, 150629248, 151485096, 151772544, 153226304, 156371712, 158698672, 159489792, 161258328, 162239616, 163817984, 164322816, 167155968, 168033888, 169457904, 172379592, 173125824, 174924288, 175115776, 177940224, 178536006, 184295232, 186988032, 190098944, 193666176, 196039536, 197005248, 201980128, 202363392, 208292007, 213861312, 215011104, 216319488, 224045184, 225943872, 227227644, 229839456, 230834432, 234557568, 238048008, 244412928, 245726976, 246484224, 250733952, 258221568, 259688736, 261386048, 262673664, 277722676, 285148416, 286681472, 294059304, 298726912, 301258496, 302970192, 303545088, 306452608, 312743424, 317397344, 318979584, 322516656, 324479232, 334311936, 336067776, 338915808, 344759184, 346251648, 355880448, 357072012, 368590464, 387332352, 392079072, 394010496, 403960256, 416584014, 427722624, 430022208, 448090368, 451887744, 454455288, 459678912, 461668864, 469115136, 476096016, 491453952, 492968448, 501467904, 519377472, 522772096, 525347328, 555445352, 570296832, 573362944, 588118608, 602516992, 605940384, 607090176, 612905216, 624876021, 634794688, 645033312, 648958464, 672135552, 677831616, 689518368, 692503296, 714144024, 737180928, 774664704, 784158144, 788020992, 807920512, 833168028, 855445248, 860044416, 896180736, 903775488, 908910576, 919357824, 938230272, 952192032, 1002935808, 1038754944, 1045544192, 1110890704, 1146725888, 1176237216, 1211880768, 1225810432, 1249752042, 1269589376, 1290066624, 1344271104, 1355663232, 1379036736, 1385006592, 1428288048, 1474361856, 1568316288, 1576041984, 1615841024, 1666336056, 1710890496, 1720088832, 1807550976, 1817821152, 1838715648, 1904384064, 2077509888, 2091088384, 2221781408, 2352474432, 2423761536, 2499504084, 2539178752, 2580133248, 2688542208, 2711326464, 2758073472, 2856576096, 3136632576, 3231682048, 3332672112, 3440177664, 3635642304, 3677431296, 3808768128, 4155019776, 4443562816, 4704948864, 4847523072, 4999008168, 5078357504, 5160266496, 5422652928, 5516146944, 5713152192, 6273265152, 6665344224, 7271284608, 7617536256, 8887125632, 9409897728, 9695046144, 9998016336, 10320532992, 11032293888, 11426304384, 13330688448, 14542569216, 15235072512, 17774251264, 18819795456, 19996032672, 22852608768, 26661376896, 29085138432, 35548502528, 39992065344, 45705217536, 53322753792, 79984130688, 106645507584, 159968261376, 319936522752]

約数ペア:

[(1, 319936522752), (2, 159968261376), (3, 106645507584), (4, 79984130688), (6, 53322753792), (7, 45705217536), (8, 39992065344), (9, 35548502528), (11, 29085138432), (12, 26661376896), (14, 22852608768), (16, 19996032672), (17, 18819795456), (18, 17774251264), (21, 15235072512), (22, 14542569216), (24, 13330688448), (28, 11426304384), (29, 11032293888), (31, 10320532992), (32, 9998016336), (33, 9695046144), (34, 9409897728), (36, 8887125632), (42, 7617536256), (44, 7271284608), (48, 6665344224), (51, 6273265152), (56, 5713152192), (58, 5516146944), (59, 5422652928), (62, 5160266496), (63, 5078357504), (64, 4999008168), (66, 4847523072), (68, 4704948864), (72, 4443562816), (77, 4155019776), (84, 3808768128), (87, 3677431296), (88, 3635642304), (93, 3440177664), (96, 3332672112), (99, 3231682048), (102, 3136632576), (112, 2856576096), (116, 2758073472), (118, 2711326464), (119, 2688542208), (124, 2580133248), (126, 2539178752), (128, 2499504084), (132, 2423761536), (136, 2352474432), (144, 2221781408), (153, 2091088384), (154, 2077509888), (168, 1904384064), (174, 1838715648), (176, 1817821152), (177, 1807550976), (186, 1720088832), (187, 1710890496), (192, 1666336056), (198, 1615841024), (203, 1576041984), (204, 1568316288), (217, 1474361856), (224, 1428288048), (231, 1385006592), (232, 1379036736), (236, 1355663232), (238, 1344271104), (248, 1290066624), (252, 1269589376), (256, 1249752042), (261, 1225810432), (264, 1211880768), (272, 1176237216), (279, 1146725888), (288, 1110890704), (306, 1045544192), (308, 1038754944), (319, 1002935808), (336, 952192032), (341, 938230272), (348, 919357824), (352, 908910576), (354, 903775488), (357, 896180736), (372, 860044416), (374, 855445248), (384, 833168028), (396, 807920512), (406, 788020992), (408, 784158144), (413, 774664704), (434, 737180928), (448, 714144024), (462, 692503296), (464, 689518368), (472, 677831616), (476, 672135552), (493, 648958464), (496, 645033312), (504, 634794688), (512, 624876021), (522, 612905216), (527, 607090176), (528, 605940384), (531, 602516992), (544, 588118608), (558, 573362944), (561, 570296832), (576, 555445352), (609, 525347328), (612, 522772096), (616, 519377472), (638, 501467904), (649, 492968448), (651, 491453952), (672, 476096016), (682, 469115136), (693, 461668864), (696, 459678912), (704, 454455288), (708, 451887744), (714, 448090368), (744, 430022208), (748, 427722624), (768, 416584014), (792, 403960256), (812, 394010496), (816, 392079072), (826, 387332352), (868, 368590464), (896, 357072012), (899, 355880448), (924, 346251648), (928, 344759184), (944, 338915808), (952, 336067776), (957, 334311936), (986, 324479232), (992, 322516656), (1003, 318979584), (1008, 317397344), (1023, 312743424), (1044, 306452608), (1054, 303545088), (1056, 302970192), (1062, 301258496), (1071, 298726912), (1088, 294059304), (1116, 286681472), (1122, 285148416), (1152, 277722676), (1218, 262673664), (1224, 261386048), (1232, 259688736), (1239, 258221568), (1276, 250733952), (1298, 246484224), (1302, 245726976), (1309, 244412928), (1344, 238048008), (1364, 234557568), (1386, 230834432), (1392, 229839456), (1408, 227227644), (1416, 225943872), (1428, 224045184), (1479, 216319488), (1488, 215011104), (1496, 213861312), (1536, 208292007), (1581, 202363392), (1584, 201980128), (1624, 197005248), (1632, 196039536), (1652, 193666176), (1683, 190098944), (1711, 186988032), (1736, 184295232), (1792, 178536006), (1798, 177940224), (1827, 175115776), (1829, 174924288), (1848, 173125824), (1856, 172379592), (1888, 169457904), (1904, 168033888), (1914, 167155968), (1947, 164322816), (1953, 163817984), (1972, 162239616), (1984, 161258328), (2006, 159489792), (2016, 158698672), (2046, 156371712), (2088, 153226304), (2108, 151772544), (2112, 151485096), (2124, 150629248), (2142, 149363456), (2176, 147029652), (2232, 143340736), (2233, 143276544), (2244, 142574208), (2304, 138861338), (2387, 134032896), (2436, 131336832), (2448, 130693024), (2464, 129844368), (2478, 129110784), (2552, 125366976), (2596, 123242112), (2604, 122863488), (2618, 122206464), (2688, 119024004), (2697, 118626816), (2728, 117278784), (2772, 115417216), (2784, 114919728), (2816, 113613822), (2832, 112971936), (2856, 112022592), (2871, 111437312), (2958, 108159744), (2976, 107505552), (2992, 106930656), (3009, 106326528), (3069, 104247808), (3162, 101181696), (3168, 100990064), (3248, 98502624), (3264, 98019768), (3304, 96833088), (3366, 95049472), (3422, 93494016), (3451, 92708352), (3472, 92147616), (3584, 89268003), (3596, 88970112), (3654, 87557888), (3658, 87462144), (3689, 86727168), (3696, 86562912), (3712, 86189796), (3717, 86073856), (3776, 84728952), (3808, 84016944), (3828, 83577984), (3894, 82161408), (3906, 81908992), (3927, 81470976), (3944, 81119808), (3968, 80629164), (4012, 79744896), (4032, 79349336), (4092, 78185856), (4176, 76613152), (4216, 75886272), (4224, 75742548), (4248, 75314624), (4284, 74681728), (4352, 73514826), (4437, 72106496), (4464, 71670368), (4466, 71638272), (4488, 71287104), (4543, 70424064), (4608, 69430669), (4743, 67454464), (4774, 67016448), (4872, 65668416), (4896, 65346512), (4928, 64922184), (4956, 64555392), (5104, 62683488), (5133, 62329344), (5192, 61621056), (5208, 61431744), (5236, 61103232), (5376, 59512002), (5394, 59313408), (5423, 58996224), (5456, 58639392), (5487, 58308096), (5544, 57708608), (5568, 57459864), (5632, 56806911), (5664, 56485968), (5712, 56011296), (5742, 55718656), (5797, 55190016), (5841, 54774272), (5916, 54079872), (5952, 53752776), (5984, 53465328), (6018, 53163264), (6138, 52123904), (6293, 50840064), (6324, 50590848), (6336, 50495032), (6496, 49251312), (6528, 49009884), (6608, 48416544), (6699, 47758848), (6732, 47524736), (6844, 46747008), (6902, 46354176), (6944, 46073808), (7021, 45568512), (7161, 44677632), (7192, 44485056), (7308, 43778944), (7316, 43731072), (7378, 43363584), (7392, 43281456), (7424, 43094898), (7434, 43036928), (7552, 42364476), (7616, 42008472), (7656, 41788992), (7788, 41080704), (7812, 40954496), (7854, 40735488), (7888, 40559904), (7936, 40314582), (8024, 39872448), (8064, 39674668), (8091, 39542272), (8184, 39092928), (8352, 38306576), (8432, 37943136), (8448, 37871274), (8496, 37657312), (8568, 37340864), (8704, 36757413), (8874, 36053248), (8928, 35835184), (8932, 35819136), (8976, 35643552), (9027, 35442176), (9086, 35212032), (9486, 33727232), (9548, 33508224), (9744, 32834208), (9792, 32673256), (9856, 32461092), (9889, 32352768), (9912, 32277696), (10208, 31341744), (10266, 31164672), (10353, 30902784), (10384, 30810528), (10416, 30715872), (10472, 30551616), (10752, 29756001), (10788, 29656704), (10846, 29498112), (10912, 29319696), (10974, 29154048), (11033, 28998144), (11067, 28909056), (11088, 28854304), (11136, 28729932), (11328, 28242984), (11424, 28005648), (11484, 27859328), (11594, 27595008), (11682, 27387136), (11781, 27156992), (11832, 27039936), (11904, 26876388), (11968, 26732664), (11977, 26712576), (12036, 26581632), (12276, 26061952), (12586, 25420032), (12648, 25295424), (12672, 25247516), (12803, 24989184), (12992, 24625656), (13056, 24504942), (13216, 24208272), (13398, 23879424), (13464, 23762368), (13629, 23474688), (13688, 23373504), (13804, 23177088), (13888, 23036904), (14042, 22784256), (14322, 22338816), (14384, 22242528), (14616, 21889472), (14632, 21865536), (14756, 21681792), (14784, 21640728), (14848, 21547449), (14868, 21518464), (15104, 21182238), (15232, 21004236), (15283, 20934144), (15312, 20894496), (15399, 20776448), (15576, 20540352), (15624, 20477248), (15708, 20367744), (15776, 20279952), (15872, 20157291), (16048, 19936224), (16128, 19837334), (16182, 19771136), (16269, 19665408), (16368, 19546464), (16461, 19436032), (16704, 19153288), (16864, 18971568), (16896, 18935637), (16992, 18828656), (17136, 18670432), (17391, 18396672), (17748, 18026624), (17856, 17917592), (17864, 17909568), (17952, 17821776), (18054, 17721088), (18172, 17606016), (18821, 16998912), (18879, 16946688), (18972, 16863616), (19096, 16754112), (19488, 16417104), (19584, 16336628), (19712, 16230546), (19778, 16176384), (19824, 16138848), (20097, 15919616), (20119, 15902208), (20416, 15670872), (20532, 15582336), (20706, 15451392), (20768, 15405264), (20832, 15357936), (20944, 15275808), (21063, 15189504), (21483, 14892544), (21576, 14828352), (21692, 14749056), (21824, 14659848), (21948, 14577024), (22066, 14499072), (22134, 14454528), (22176, 14427152), (22272, 14364966), (22656, 14121492), (22848, 14002824), (22968, 13929664), (23188, 13797504), (23364, 13693568), (23562, 13578496), (23664, 13519968), (23808, 13438194), (23936, 13366332), (23954, 13356288), (24072, 13290816), (24552, 13030976), (25172, 12710016), (25296, 12647712), (25344, 12623758), (25606, 12494592), (25984, 12312828), (26112, 12252471), (26432, 12104136), (26796, 11939712), (26928, 11881184), (27258, 11737344), (27376, 11686752), (27608, 11588544), (27776, 11518452), (28084, 11392128), (28644, 11169408), (28768, 11121264), (29087, 10999296), (29232, 10944736), (29264, 10932768), (29512, 10840896), (29568, 10820364), (29667, 10784256), (29736, 10759232), (30208, 10591119), (30464, 10502118), (30566, 10467072), (30624, 10447248), (30798, 10388224), (31059, 10300928), (31093, 10289664), (31152, 10270176), (31248, 10238624), (31416, 10183872), (31552, 10139976), (32096, 9968112), (32256, 9918667), (32364, 9885568), (32538, 9832704), (32736, 9773232), (32922, 9718016), (33099, 9666048), (33201, 9636352), (33408, 9576644), (33728, 9485784), (33984, 9414328), (34272, 9335216), (34782, 9198336), (35496, 9013312), (35712, 8958796), (35728, 8954784), (35904, 8910888), (35931, 8904192), (36108, 8860544), (36344, 8803008), (37642, 8499456), (37758, 8473344), (37944, 8431808), (37961, 8428032), (38192, 8377056), (38409, 8329728), (38976, 8208552), (39168, 8168314), (39424, 8115273), (39556, 8088192), (39648, 8069424), (40194, 7959808), (40238, 7951104), (40579, 7884288), (40832, 7835436), (40887, 7824896), (41064, 7791168), (41412, 7725696), (41536, 7702632), (41664, 7678968), (41888, 7637904), (42126, 7594752), (42966, 7446272), (43152, 7414176), (43384, 7374528), (43648, 7329924), (43896, 7288512), (44132, 7249536), (44268, 7227264), (44352, 7213576), (44544, 7182483), (45312, 7060746), (45696, 7001412), (45849, 6978048), (45936, 6964832), (46376, 6898752), (46728, 6846784), (47124, 6789248), (47328, 6759984), (47616, 6719097), (47872, 6683166), (47908, 6678144), (48144, 6645408), (48807, 6555136), (49104, 6515488), (50344, 6355008), (50592, 6323856), (50688, 6311879), (51212, 6247296), (51968, 6156414), (52173, 6132224), (52864, 6052068), (53041, 6031872), (53592, 5969856), (53856, 5940592), (54516, 5868672), (54752, 5843376), (55216, 5794272), (55552, 5759226), (56168, 5696064), (56463, 5666304), (56637, 5648896), (57288, 5584704), (57536, 5560632), (58174, 5499648), (58464, 5472368), (58528, 5466384), (59024, 5420448), (59136, 5410182), (59334, 5392128), (59472, 5379616), (60357, 5300736), (60928, 5251059), (61132, 5233536), (61248, 5223624), (61596, 5194112), (62118, 5150464), (62186, 5144832), (62304, 5135088), (62496, 5119312), (62832, 5091936), (63104, 5069988), (63189, 5063168), (64192, 4984056), (64728, 4942784), (65076, 4916352), (65472, 4886616), (65844, 4859008), (66198, 4833024), (66402, 4818176), (66816, 4788322), (67456, 4742892), (67968, 4707164), (68544, 4667608), (69223, 4621824), (69564, 4599168), (70992, 4506656), (71424, 4479398), (71456, 4477392), (71808, 4455444), (71862, 4452096), (72216, 4430272), (72688, 4401504), (75284, 4249728), (75516, 4236672), (75888, 4215904), (75922, 4214016), (76384, 4188528), (76818, 4164864), (77231, 4142592), (77952, 4104276), (78336, 4084157), (79112, 4044096), (79296, 4034712), (80388, 3979904), (80476, 3975552), (81158, 3942144), (81664, 3917718), (81774, 3912448), (82128, 3895584), (82824, 3862848), (83072, 3851316), (83328, 3839484), (83776, 3818952), (84252, 3797376), (85932, 3723136), (86304, 3707088), (86768, 3687264), (87261, 3666432), (87296, 3664962), (87792, 3644256), (88264, 3624768), (88536, 3613632), (88704, 3606788), (89001, 3594752), (90624, 3530373), (91392, 3500706), (91698, 3489024), (91872, 3482416), (92752, 3449376), (93279, 3429888), (93456, 3423392), (94248, 3394624), (94656, 3379992), (95744, 3341583), (95816, 3339072), (96288, 3322704), (97614, 3277568), (98208, 3257744), (99297, 3222016), (100688, 3177504), (101184, 3161928), (102424, 3123648), (103936, 3078207), (104346, 3066112), (105728, 3026034), (106082, 3015936), (106981, 2990592), (107184, 2984928), (107712, 2970296), (107793, 2968064), (109032, 2934336), (109504, 2921688), (110432, 2897136), (111104, 2879613), (112336, 2848032), (112926, 2833152), (113274, 2824448), (113883, 2809344), (114576, 2792352), (115072, 2780316), (115227, 2776576), (116348, 2749824), (116928, 2736184), (117056, 2733192), (118048, 2710224), (118272, 2705091), (118668, 2696064), (118944, 2689808), (120714, 2650368), (121737, 2628096), (122264, 2616768), (122496, 2611812), (123192, 2597056), (124236, 2575232), (124372, 2572416), (124608, 2567544), (124992, 2559656), (125664, 2545968), (126208, 2534994), (126378, 2531584), (128384, 2492028), (129456, 2471392), (130152, 2458176), (130944, 2443308), (131688, 2429504), (131747, 2428416), (132396, 2416512), (132804, 2409088), (133632, 2394161), (134912, 2371446), (135936, 2353582), (137088, 2333804), (137547, 2326016), (138446, 2310912), (139128, 2299584), (140833, 2271744), (141984, 2253328), (142848, 2239699), (142912, 2238696), (143616, 2227722), (143724, 2226048), (144432, 2215136), (145376, 2200752), (150568, 2124864), (151032, 2118336), (151776, 2107952), (151844, 2107008), (152768, 2094264), (153636, 2082432), (154462, 2071296), (155904, 2052138), (158224, 2022048), (158592, 2017356), (159123, 2010624), (160776, 1989952), (160952, 1987776), (162316, 1971072), (163328, 1958859), (163548, 1956224), (164256, 1947792), (165648, 1931424), (166144, 1925658), (166656, 1919742), (167552, 1909476), (168113, 1903104), (168504, 1898688), (169389, 1888768), (171864, 1861568), (172608, 1853544), (173536, 1843632), (174522, 1833216), (174592, 1832481), (175584, 1822128), (176528, 1812384), (177072, 1806816), (177408, 1803394), (178002, 1797376), (181071, 1766912), (182784, 1750353), (183396, 1744512), (183744, 1741208), (185504, 1724688), (186558, 1714944), (186912, 1711696), (188496, 1697312), (189312, 1689996), (191632, 1669536), (192576, 1661352), (195228, 1638784), (196416, 1628872), (198594, 1611008), (201376, 1588752), (202368, 1580964), (203609, 1571328), (204848, 1561824), (207669, 1540608), (208692, 1533056), (211456, 1513017), (212164, 1507968), (213962, 1495296), (214368, 1492464), (215424, 1485148), (215586, 1484032), (217651, 1469952), (218064, 1467168), (219008, 1460844), (220864, 1448568), (224672, 1424016), (225852, 1416576), (226548, 1412224), (227766, 1404672), (229152, 1396176), (230144, 1390158), (230454, 1388288), (231693, 1380864), (232696, 1374912), (233856, 1368092), (234112, 1366596), (236096, 1355112), (237336, 1348032), (237888, 1344904), (241428, 1325184), (243474, 1314048), (244528, 1308384), (244992, 1305906), (246384, 1298528), (248472, 1287616), (248744, 1286208), (249216, 1283772), (249984, 1279828), (251328, 1272984), (252416, 1267497), (252756, 1265792), (256768, 1246014), (258912, 1235696), (260304, 1229088), (261783, 1222144), (261888, 1221654), (263376, 1214752), (263494, 1214208), (264792, 1208256), (265608, 1204544), (269824, 1185723), (271872, 1176791), (274176, 1166902), (275094, 1163008), (276892, 1155456), (278256, 1149792), (279837, 1143296), (281666, 1135872), (283968, 1126664), (285824, 1119348), (287232, 1113861), (287448, 1113024), (288864, 1107568), (290752, 1100376), (301136, 1062432), (302064, 1059168), (303552, 1053976), (303688, 1053504), (305536, 1047132), (307272, 1041216), (308924, 1035648), (311808, 1026069), (316448, 1011024), (317184, 1008678), (318246, 1005312), (319957, 999936), (320943, 996864), (321552, 994976), (321904, 993888), (324632, 985536), (327096, 978112), (328512, 973896), (331296, 965712), (332288, 962829), (333312, 959871), (335104, 954738), (336226, 951552), (337008, 949344), (338778, 944384), (341649, 936448), (342023, 935424), (343728, 930784), (345216, 926772), (347072, 921816), (349044, 916608), (351168, 911064), (353056, 906192), (354144, 903408), (354816, 901697), (356004, 898688), (362142, 883456), (365211, 876032), (366792, 872256), (367488, 870604), (371008, 862344), (371287, 861696), (373116, 857472), (373824, 855848), (376992, 848656), (378624, 844998), (383264, 834768), (385152, 830676), (390456, 819392), (392832, 814436), (395241, 809472), (397188, 805504), (402752, 794376), (404736, 790482), (407218, 785664), (409696, 780912), (415338, 770304), (417384, 766528), (422499, 757248), (424328, 753984), (427924, 747648), (428736, 746232), (430848, 742574), (431172, 742016), (435302, 734976), (436128, 733584), (438016, 730422), (441728, 724284), (449344, 712008), (451704, 708288), (453096, 706112), (455532, 702336), (458304, 698088), (460288, 695079), (460908, 694144), (463386, 690432), (465392, 687456), (467712, 684046), (468224, 683298), (472192, 677556), (474672, 674016), (475776, 672452), (477369, 670208), (482856, 662592), (486948, 657024), (489056, 654192), (489984, 652953), (492768, 649264), (496944, 643808), (497488, 643104), (498432, 641886), (499968, 639914), (502656, 636492), (504339, 634368), (505512, 632896), (513536, 623007), (517824, 617848), (520608, 614544), (523566, 611072), (523776, 610827), (526752, 607376), (526988, 607104), (529584, 604128), (531216, 602272), (548352, 583451), (550188, 581504), (553784, 577728), (556512, 574896), (559674, 571648), (563332, 567936)]