366947013888

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 41, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 82, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 123, 124, 126, 128, 136, 144, 153, 156, 162, 164, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 243, 246, 248, 252, 256, 272, 273, 279, 287, 288, 306, 312, 324, 328, 336, 351, 357, 364, 369, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 486, 492, 496, 504, 527, 533, 544, 546, 558, 567, 574, 576, 612, 624, 648, 651, 656, 663, 672, 697, 702, 714, 728, 729, 738, 744, 756, 768, 806, 816, 819, 832, 837, 861, 864, 868, 884, 896, 918, 936, 952, 972, 984, 992, 1008, 1053, 1054, 1066, 1071, 1088, 1092, 1107, 1116, 1134, 1148, 1152, 1209, 1224, 1248, 1271, 1296, 1302, 1312, 1326, 1344, 1377, 1394, 1404, 1428, 1456, 1458, 1476, 1488, 1512, 1547, 1581, 1599, 1612, 1632, 1638, 1664, 1674, 1701, 1722, 1728, 1736, 1768, 1792, 1836, 1872, 1904, 1944, 1953, 1968, 1984, 1989, 2016, 2091, 2106, 2108, 2132, 2142, 2176, 2184, 2214, 2232, 2268, 2296, 2304, 2418, 2448, 2457, 2496, 2511, 2542, 2583, 2592, 2604, 2624, 2652, 2688, 2754, 2788, 2808, 2821, 2856, 2912, 2916, 2952, 2976, 3024, 3094, 3159, 3162, 3198, 3213, 3224, 3264, 3276, 3321, 3328, 3348, 3402, 3444, 3456, 3472, 3536, 3627, 3672, 3689, 3731, 3744, 3808, 3813, 3888, 3906, 3936, 3968, 3978, 4032, 4131, 4182, 4212, 4216, 4264, 4284, 4352, 4368, 4428, 4464, 4536, 4592, 4641, 4743, 4797, 4836, 4879, 4896, 4914, 4992, 5022, 5084, 5103, 5166, 5184, 5208, 5248, 5304, 5376, 5508, 5576, 5616, 5642, 5712, 5824, 5832, 5859, 5904, 5952, 5967, 6048, 6188, 6273, 6318, 6324, 6396, 6426, 6448, 6528, 6552, 6642, 6696, 6804, 6851, 6888, 6912, 6944, 7072, 7254, 7344, 7371, 7378, 7462, 7488, 7533, 7616, 7626, 7749, 7776, 7812, 7872, 7936, 7956, 8064, 8262, 8364, 8424, 8432, 8463, 8528, 8568, 8736, 8856, 8897, 8928, 9061, 9072, 9184, 9282, 9477, 9486, 9594, 9639, 9672, 9758, 9792, 9828, 9963, 9984, 10044, 10168, 10206, 10332, 10368, 10416, 10496, 10608, 10881, 11016, 11067, 11152, 11193, 11232, 11284, 11424, 11439, 11648, 11664, 11718, 11808, 11904, 11934, 12096, 12376, 12393, 12546, 12636, 12648, 12792, 12852, 12896, 13056, 13104, 13284, 13392, 13608, 13702, 13776, 13888, 13923, 14144, 14229, 14391, 14508, 14637, 14688, 14742, 14756, 14924, 14976, 15066, 15232, 15252, 15498, 15552, 15624, 15744, 15912, 16128, 16523, 16524, 16728, 16848, 16864, 16926, 17056, 17136, 17472, 17577, 17712, 17794, 17856, 17901, 18122, 18144, 18368, 18564, 18819, 18954, 18972, 19188, 19278, 19344, 19516, 19584, 19656, 19926, 20088, 20336, 20412, 20553, 20664, 20736, 20832, 21216, 21607, 21762, 22032, 22113, 22134, 22304, 22386, 22464, 22568, 22599, 22848, 22878, 23247, 23296, 23328, 23436, 23616, 23808, 23868, 24192, 24752, 24786, 25092, 25272, 25296, 25389, 25584, 25704, 25792, 26208, 26568, 26691, 26784, 27183, 27216, 27404, 27552, 27776, 27846, 28288, 28458, 28782, 28917, 29016, 29274, 29376, 29484, 29512, 29848, 29889, 29952, 30132, 30464, 30504, 30996, 31104, 31248, 31488, 31824, 32643, 33046, 33048, 33201, 33456, 33579, 33696, 33728, 33852, 34112, 34272, 34317, 34944, 35154, 35424, 35588, 35712, 35802, 36244, 36288, 36736, 37128, 37638, 37908, 37944, 38376, 38556, 38688, 39032, 39168, 39312, 39852, 40176, 40672, 40824, 41106, 41328, 41664, 41769, 42432, 42687, 43173, 43214, 43524, 43911, 44064, 44226, 44268, 44608, 44772, 44928, 45136, 45198, 45696, 45756, 46494, 46656, 46872, 47232, 47736, 47957, 48384, 49504, 49569, 49572, 50184, 50544, 50592, 50778, 51168, 51408, 51584, 52416, 52731, 53136, 53382, 53568, 53703, 54366, 54432, 54808, 55104, 55552, 55692, 56457, 56576, 56916, 57564, 57834, 58032, 58548, 58752, 58968, 59024, 59696, 59778, 60264, 61008, 61659, 61992, 62208, 62496, 63427, 63648, 64821, 65286, 66092, 66096, 66339, 66402, 66912, 67158, 67392, 67456, 67704, 68224, 68544, 68634, 69741, 69888, 70308, 70848, 71176, 71424, 71604, 72488, 72576, 73472, 74256, 75276, 75816, 75888, 76167, 76752, 77112, 77376, 78064, 78624, 79704, 80073, 80352, 81344, 81549, 81648, 82212, 82656, 83328, 83538, 84864, 85374, 86346, 86428, 86751, 87048, 87822, 88128, 88452, 88536, 89216, 89544, 89856, 90272, 90396, 91392, 91512, 92988, 93312, 93744, 94464, 95472, 95914, 97929, 99008, 99138, 99144, 99603, 100368, 100737, 101088, 101184, 101556, 102336, 102816, 102951, 103168, 104832, 105462, 106272, 106764, 107136, 107406, 108732, 108864, 109616, 110208, 111384, 112914, 113832, 115128, 115661, 115668, 116064, 117096, 117504, 117936, 118048, 119392, 119556, 120528, 122016, 123318, 123984, 124992, 125307, 126854, 127296, 128061, 129519, 129642, 130572, 131733, 132184, 132192, 132678, 132804, 133824, 134316, 134784, 134912, 135408, 136448, 137088, 137268, 139482, 140616, 141696, 142352, 143208, 143871, 144976, 145152, 148512, 148707, 150552, 151249, 151632, 151776, 152334, 153504, 154224, 154752, 156128, 157248, 158193, 159408, 160146, 160704, 161109, 162688, 163098, 163296, 164424, 165312, 166656, 167076, 169371, 169728, 170748, 172692, 172856, 173502, 174096, 175644, 176256, 176904, 177072, 178432, 179088, 180544, 180792, 183024, 184977, 185976, 186624, 187488, 190281, 190944, 191828, 194463, 195858, 198016, 198276, 198288, 199206, 200736, 201474, 202176, 202368, 203112, 204672, 205632, 205902, 209223, 209664, 210924, 212544, 213528, 214272, 214812, 217464, 217728, 219232, 220416, 222768, 225828, 227664, 228501, 230256, 231322, 231336, 232128, 234192, 235872, 236096, 238784, 239112, 240219, 241056, 244032, 244647, 246636, 247968, 249984, 250614, 253708, 254592, 256122, 259038, 259284, 261144, 263466, 264368, 264384, 265356, 265608, 267648, 268632, 269568, 270816, 274176, 274536, 278964, 280891, 281232, 283392, 284704, 286416, 287742, 289952, 293787, 297024, 297414, 298809, 301104, 302211, 302498, 303264, 303552, 304668, 307008, 308448, 308853, 309504, 312256, 314496, 316386, 318816, 320292, 321408, 322218, 325376, 326196, 326592, 328848, 330624, 334152, 338742, 341496, 345384, 345712, 346983, 347004, 348192, 351288, 352512, 353808, 354144, 358176, 361088, 361584, 366048, 369954, 371952, 374976, 375921, 380562, 381888, 383656, 384183, 388557, 388926, 391716, 395199, 396032, 396552, 396576, 398412, 401472, 402948, 404352, 404736, 406224, 409344, 411264, 411804, 418446, 421848, 425088, 427056, 429624, 431613, 434928, 435456, 438464, 445536, 446121, 451656, 453747, 455328, 457002, 460512, 462644, 462672, 464256, 468384, 471744, 472192, 477568, 478224, 480438, 482112, 488064, 489294, 493272, 495936, 499968, 501228, 507416, 508113, 509184, 512244, 518076, 518568, 522288, 526932, 528736, 528768, 530712, 531216, 535296, 537264, 541632, 549072, 554931, 557928, 561782, 562464, 569408, 570843, 572832, 575484, 579904, 583389, 587574, 594048, 594828, 597618, 602208, 604422, 604996, 606528, 607104, 609336, 614016, 616896, 617706, 624512, 628992, 632772, 637632, 640584, 642816, 644436, 652392, 653184, 657696, 661248, 668304, 677484, 682992, 685503, 690768, 691424, 693966, 694008, 696384, 702576, 707616, 708288, 716352, 720657, 722176, 723168, 732096, 733941, 739908, 743904, 749952, 751842, 761124, 763776, 767312, 768366, 777114, 777852, 783432, 790398, 793104, 793152, 796824, 802944, 805896, 808704, 812448, 822528, 823608, 836892, 842673, 843696, 850176, 854112, 859248, 863226, 869856, 876928, 891072, 892242, 896427, 903312, 906633, 907494, 910656, 914004, 921024, 925288, 925344, 926559, 928512, 936768, 943488, 944384, 955136, 956448, 960876, 964224, 976128, 978588, 986544, 991872, 1002456, 1014832, 1016226, 1024488, 1036152, 1037136, 1040949, 1044576, 1053864, 1057472, 1057536, 1061424, 1062432, 1074528, 1083264, 1098144, 1109862, 1115856, 1123564, 1124928, 1127763, 1138816, 1141686, 1145664, 1150968, 1159808, 1166778, 1175148, 1185597, 1188096, 1189656, 1195236, 1204416, 1208844, 1209992, 1213056, 1214208, 1218672, 1228032, 1233792, 1235412, 1249024, 1265544, 1275264, 1281168, 1288872, 1294839, 1304784, 1306368, 1315392, 1336608, 1338363, 1354968, 1361241, 1365984, 1371006, 1381536, 1382848, 1387932, 1388016, 1392768, 1405152, 1415232, 1416576, 1432704, 1441314, 1446336, 1464192, 1467882, 1479816, 1487808, 1499904, 1503684, 1522248, 1527552, 1534624, 1536732, 1554228, 1555704, 1566864, 1580796, 1586208, 1586304, 1593648, 1605888, 1611792, 1624896, 1647216, 1664793, 1673784, 1685346, 1687392, 1708224, 1712529, 1718496, 1726452, 1739712, 1750167, 1753856, 1782144, 1784484, 1792854, 1806624, 1813266, 1814988, 1821312, 1828008, 1842048, 1850576, 1850688, 1853118, 1873536, 1886976, 1912896, 1921752, 1928448, 1957176, 1966237, 1973088, 1983744, 2004912, 2029664, 2032452, 2048976, 2056509, 2072304, 2074272, 2081898, 2089152, 2107728, 2114944, 2122848, 2124864, 2149056, 2161971, 2166528, 2196288, 2201823, 2219724, 2231712, 2247128, 2249856, 2255526, 2277632, 2283372, 2291328, 2301936, 2319616, 2333556, 2350296, 2371194, 2379312, 2390472, 2408832, 2417688, 2419984, 2426112, 2437344, 2467584, 2470824, 2528019, 2531088, 2550528, 2562336, 2577744, 2589678, 2609568, 2630784, 2673216, 2676726, 2689281, 2709936, 2719899, 2722482, 2731968, 2742012, 2763072, 2765696, 2775864, 2776032, 2785536, 2810304, 2830464, 2833152, 2865408, 2882628, 2892672, 2928384, 2935764, 2959632, 2975616, 3007368, 3044496, 3069248, 3073464, 3108456, 3111408, 3122847, 3133728, 3161592, 3172416, 3172608, 3187296, 3223584, 3249792, 3294432, 3329586, 3347568, 3370692, 3374784, 3416448, 3425058, 3436992, 3452904, 3479424, 3500334, 3556791, 3564288, 3568968, 3585708, 3613248, 3626532, 3629976, 3642624, 3656016, 3684096, 3701152, 3701376, 3706236, 3747072, 3825792, 3843504, 3884517, 3914352, 3932474, 3946176, 4009824, 4015089, 4059328, 4064904, 4083723, 4097952, 4113018, 4144608, 4148544, 4163796, 4178304, 4215456, 4229888, 4245696, 4249728, 4298112, 4323942, 4392576, 4403646, 4439448, 4463424, 4494256, 4499712, 4511052, 4566744, 4582656, 4603872, 4667112, 4700592, 4742388, 4758624, 4780944, 4817664, 4835376, 4839968, 4874688, 4941648, 4994379, 5056038, 5062176, 5124672, 5137587, 5155488, 5179356, 5219136, 5250501, 5261568, 5346432, 5353452, 5378562, 5419872, 5439798, 5444964, 5463936, 5484024, 5526144, 5531392, 5551728, 5552064, 5620608, 5660928, 5765256, 5785344, 5871528, 5898711, 5919264, 5951232, 6014736, 6088992, 6138496, 6146928, 6216912, 6222816, 6245694, 6267456, 6323184, 6344832, 6374592, 6447168, 6485913, 6499584, 6588864, 6605469, 6659172, 6695136, 6741384, 6749568, 6832896, 6850116, 6873984, 6905808, 6958848, 7000668, 7113582, 7137936, 7171416, 7226496, 7253064, 7259952, 7312032, 7402304, 7402752, 7412472, 7584057, 7651584, 7687008, 7769034, 7828704, 7864948, 7892352, 8019648, 8030178, 8118656, 8129808, 8167446, 8195904, 8226036, 8289216, 8297088, 8327592, 8356608, 8430912, 8491392, 8499456, 8596224, 8647884, 8785152, 8807292, 8878896, 8926848, 8988512, 9022104, 9133488, 9207744, 9334224, 9368541, 9401184, 9484776, 9517248, 9561888, 9670752, 9679936, 9749376, 9883296, 9988758, 10112076, 10124352, 10249344, 10275174, 10310976, 10358712, 10438272, 10501002, 10692864, 10706904, 10757124, 10839744, 10879596, 10889928, 10927872, 10968048, 11052288, 11103456, 11104128, 11241216, 11530512, 11653551, 11743056, 11797422, 11838528, 12029472, 12045267, 12177984, 12251169, 12276992, 12293856, 12433824, 12445632, 12491388, 12534912, 12646368, 12689664, 12749184, 12894336, 12971826, 13177728, 13210938, 13318344, 13390272, 13482768, 13499136, 13700232, 13747968, 13811616, 14001336, 14227164, 14275872, 14342832, 14452992, 14506128, 14519904, 14624064, 14804608, 14824944, 15168114, 15374016, 15412761, 15538068, 15657408, 15729896, 15751503, 15784704, 16039296, 16060356, 16237312, 16259616, 16334892, 16391808, 16452072, 16578432, 16594176, 16655184, 16861824, 16982784, 17295768, 17614584, 17696133, 17757792, 17853696, 17977024, 18044208, 18266976, 18415488, 18668448, 18737082, 18802368, 18969552, 19034496, 19123776, 19341504, 19359872, 19498752, 19766592, 19977516, 20224152, 20248704, 20498688, 20550348, 20621952, 20717424, 20876544, 21002004, 21413808, 21514248, 21679488, 21759192, 21779856, 21936096, 22206912, 22208256, 22752171, 23061024, 23307102, 23486112, 23594844, 23677056, 24058944, 24090534, 24355968, 24502338, 24587712, 24867648, 24891264, 24982776, 25069824, 25292736, 25498368, 25788672, 25943652, 26355456, 26421876, 26636688, 26780544, 26965536, 27400464, 27623232, 28002672, 28105623, 28454328, 28551744, 28685664, 29012256, 29039808, 29248128, 29609216, 29649888, 30336228, 30748032, 30825522, 31076136, 31314816, 31459792, 31503006, 32078592, 32120712, 32519232, 32669784, 32783616, 32904144, 33156864, 33310368, 33723648, 34591536, 34960653, 35229168, 35392266, 35515584, 35954048, 36088416, 36533952, 36753507, 36830976, 37336896, 37474164, 37604736, 37939104, 38068992, 38247552, 38683008, 38719744, 39533184, 39955032, 40448304, 40497408, 41100696, 41243904, 41434848, 42004008, 42827616, 43028496, 43358976, 43518384, 43559712, 43872192, 44413824, 45504342, 46122048, 46238283, 46614204, 46972224, 47189688, 47354112, 48117888, 48181068, 48711936, 49004676, 49175424, 49735296, 49782528, 49965552, 50585472, 51887304, 52843752, 53088399, 53273376, 53561088, 53931072, 54800928, 55246464, 56005344, 56211246, 56908656, 57103488, 57371328, 58024512, 58079616, 58496256, 59299776, 60672456, 61496064, 61651044, 62152272, 62629632, 62919584, 63006012, 64241424, 65038464, 65339568, 65808288, 66620736, 68256513, 69183072, 69921306, 70458336, 70784532, 71031168, 71908096, 72176832, 73067904, 73507014, 74673792, 74948328, 75209472, 75878208, 76495104, 77366016, 79066368, 79910064, 80896608, 82201392, 82869696, 84008016, 84316869, 85655232, 86056992, 87036768, 87119424, 87744384, 88827648, 91008684, 92244096, 92476566, 93228408, 93944448, 94379376, 96235776, 96362136, 98009352, 98350848, 99470592, 99931104, 101170944, 103774608, 105687504, 106176798, 106546752, 107862144, 109601856, 110260521, 110492928, 112010688, 112422492, 113817312, 114206976, 114742656, 116049024, 116159232, 118599552, 121344912, 123302088, 124304544, 125839168, 126012024, 128482848, 130076928, 130679136, 131616576, 133241472, 136513026, 138366144, 139842612, 140916672, 141569064, 142062336, 144353664, 146135808, 147014028, 149347584, 149896656, 151756416, 159265197, 159820128, 161793216, 164402784, 165739392, 168016032, 168633738, 171310464, 172113984, 174073536, 174238848, 175488768, 182017368, 184488192, 184953132, 186456816, 187888896, 188758752, 192724272, 196018704, 199862208, 204769539, 207549216, 211375008, 212353596, 213093504, 215724288, 219203712, 220521042, 224021376, 224844984, 227634624, 229485312, 232098048, 237199104, 242689824, 246604176, 248609088, 251678336, 252024048, 256965696, 261358272, 263233152, 266482944, 273026052, 276732288, 279685224, 281833344, 283138128, 288707328, 294028056, 299793312, 303512832, 318530394, 319640256, 323586432, 328805568, 331478784, 336032064, 337267476, 342620928, 344227968, 348147072, 348477696, 364034736, 369906264, 372913632, 377517504, 385448544, 392037408, 399724416, 409539078, 415098432, 422750016, 424707192, 426187008, 438407424, 441042084, 448042752, 449689968, 455269248, 477795591, 485379648, 493208352, 497218176, 503356672, 504048096, 513931392, 522716544, 526466304, 546052104, 553464576, 559370448, 563666688, 566276256, 588056112, 599586624, 637060788, 639280512, 647172864, 657611136, 672064128, 674534952, 688455936, 696294144, 728069472, 739812528, 745827264, 755035008, 770897088, 784074816, 799448832, 819078156, 830196864, 845500032, 849414384, 882084168, 899379936, 910538496, 955591182, 970759296, 986416704, 994436352, 1008096192, 1027862784, 1045433088, 1092104208, 1118740896, 1132552512, 1176112224, 1199173248, 1274121576, 1278561024, 1315222272, 1344128256, 1349069904, 1433386773, 1456138944, 1479625056, 1491654528, 1510070016, 1541794176, 1568149632, 1638156312, 1660393728, 1691000064, 1698828768, 1764168336, 1798759872, 1911182364, 1941518592, 1972833408, 2016192384, 2184208416, 2237481792, 2265105024, 2352224448, 2398346496, 2548243152, 2698139808, 2866773546, 2912277888, 2959250112, 2983309056, 3083588352, 3136299264, 3276312624, 3397657536, 3528336672, 3597519744, 3822364728, 3945666816, 4032384768, 4368416832, 4474963584, 4530210048, 4704448896, 5096486304, 5396279616, 5733547092, 5824555776, 5918500224, 6552625248, 6795315072, 7056673344, 7195039488, 7644729456, 8736833664, 8949927168, 9408897792, 10192972608, 10792559232, 11467094184, 11837000448, 13105250496, 13590630144, 14113346688, 15289458912, 17473667328, 20385945216, 21585118464, 22934188368, 26210500992, 28226693376, 30578917824, 40771890432, 45868376736, 52421001984, 61157835648, 91736753472, 122315671296, 183473506944, 366947013888]

約数ペア:

[(1, 366947013888), (2, 183473506944), (3, 122315671296), (4, 91736753472), (6, 61157835648), (7, 52421001984), (8, 45868376736), (9, 40771890432), (12, 30578917824), (13, 28226693376), (14, 26210500992), (16, 22934188368), (17, 21585118464), (18, 20385945216), (21, 17473667328), (24, 15289458912), (26, 14113346688), (27, 13590630144), (28, 13105250496), (31, 11837000448), (32, 11467094184), (34, 10792559232), (36, 10192972608), (39, 9408897792), (41, 8949927168), (42, 8736833664), (48, 7644729456), (51, 7195039488), (52, 7056673344), (54, 6795315072), (56, 6552625248), (62, 5918500224), (63, 5824555776), (64, 5733547092), (68, 5396279616), (72, 5096486304), (78, 4704448896), (81, 4530210048), (82, 4474963584), (84, 4368416832), (91, 4032384768), (93, 3945666816), (96, 3822364728), (102, 3597519744), (104, 3528336672), (108, 3397657536), (112, 3276312624), (117, 3136299264), (119, 3083588352), (123, 2983309056), (124, 2959250112), (126, 2912277888), (128, 2866773546), (136, 2698139808), (144, 2548243152), (153, 2398346496), (156, 2352224448), (162, 2265105024), (164, 2237481792), (168, 2184208416), (182, 2016192384), (186, 1972833408), (189, 1941518592), (192, 1911182364), (204, 1798759872), (208, 1764168336), (216, 1698828768), (217, 1691000064), (221, 1660393728), (224, 1638156312), (234, 1568149632), (238, 1541794176), (243, 1510070016), (246, 1491654528), (248, 1479625056), (252, 1456138944), (256, 1433386773), (272, 1349069904), (273, 1344128256), (279, 1315222272), (287, 1278561024), (288, 1274121576), (306, 1199173248), (312, 1176112224), (324, 1132552512), (328, 1118740896), (336, 1092104208), (351, 1045433088), (357, 1027862784), (364, 1008096192), (369, 994436352), (372, 986416704), (378, 970759296), (384, 955591182), (403, 910538496), (408, 899379936), (416, 882084168), (432, 849414384), (434, 845500032), (442, 830196864), (448, 819078156), (459, 799448832), (468, 784074816), (476, 770897088), (486, 755035008), (492, 745827264), (496, 739812528), (504, 728069472), (527, 696294144), (533, 688455936), (544, 674534952), (546, 672064128), (558, 657611136), (567, 647172864), (574, 639280512), (576, 637060788), (612, 599586624), (624, 588056112), (648, 566276256), (651, 563666688), (656, 559370448), (663, 553464576), (672, 546052104), (697, 526466304), (702, 522716544), (714, 513931392), (728, 504048096), (729, 503356672), (738, 497218176), (744, 493208352), (756, 485379648), (768, 477795591), (806, 455269248), (816, 449689968), (819, 448042752), (832, 441042084), (837, 438407424), (861, 426187008), (864, 424707192), (868, 422750016), (884, 415098432), (896, 409539078), (918, 399724416), (936, 392037408), (952, 385448544), (972, 377517504), (984, 372913632), (992, 369906264), (1008, 364034736), (1053, 348477696), (1054, 348147072), (1066, 344227968), (1071, 342620928), (1088, 337267476), (1092, 336032064), (1107, 331478784), (1116, 328805568), (1134, 323586432), (1148, 319640256), (1152, 318530394), (1209, 303512832), (1224, 299793312), (1248, 294028056), (1271, 288707328), (1296, 283138128), (1302, 281833344), (1312, 279685224), (1326, 276732288), (1344, 273026052), (1377, 266482944), (1394, 263233152), (1404, 261358272), (1428, 256965696), (1456, 252024048), (1458, 251678336), (1476, 248609088), (1488, 246604176), (1512, 242689824), (1547, 237199104), (1581, 232098048), (1599, 229485312), (1612, 227634624), (1632, 224844984), (1638, 224021376), (1664, 220521042), (1674, 219203712), (1701, 215724288), (1722, 213093504), (1728, 212353596), (1736, 211375008), (1768, 207549216), (1792, 204769539), (1836, 199862208), (1872, 196018704), (1904, 192724272), (1944, 188758752), (1953, 187888896), (1968, 186456816), (1984, 184953132), (1989, 184488192), (2016, 182017368), (2091, 175488768), (2106, 174238848), (2108, 174073536), (2132, 172113984), (2142, 171310464), (2176, 168633738), (2184, 168016032), (2214, 165739392), (2232, 164402784), (2268, 161793216), (2296, 159820128), (2304, 159265197), (2418, 151756416), (2448, 149896656), (2457, 149347584), (2496, 147014028), (2511, 146135808), (2542, 144353664), (2583, 142062336), (2592, 141569064), (2604, 140916672), (2624, 139842612), (2652, 138366144), (2688, 136513026), (2754, 133241472), (2788, 131616576), (2808, 130679136), (2821, 130076928), (2856, 128482848), (2912, 126012024), (2916, 125839168), (2952, 124304544), (2976, 123302088), (3024, 121344912), (3094, 118599552), (3159, 116159232), (3162, 116049024), (3198, 114742656), (3213, 114206976), (3224, 113817312), (3264, 112422492), (3276, 112010688), (3321, 110492928), (3328, 110260521), (3348, 109601856), (3402, 107862144), (3444, 106546752), (3456, 106176798), (3472, 105687504), (3536, 103774608), (3627, 101170944), (3672, 99931104), (3689, 99470592), (3731, 98350848), (3744, 98009352), (3808, 96362136), (3813, 96235776), (3888, 94379376), (3906, 93944448), (3936, 93228408), (3968, 92476566), (3978, 92244096), (4032, 91008684), (4131, 88827648), (4182, 87744384), (4212, 87119424), (4216, 87036768), (4264, 86056992), (4284, 85655232), (4352, 84316869), (4368, 84008016), (4428, 82869696), (4464, 82201392), (4536, 80896608), (4592, 79910064), (4641, 79066368), (4743, 77366016), (4797, 76495104), (4836, 75878208), (4879, 75209472), (4896, 74948328), (4914, 74673792), (4992, 73507014), (5022, 73067904), (5084, 72176832), (5103, 71908096), (5166, 71031168), (5184, 70784532), (5208, 70458336), (5248, 69921306), (5304, 69183072), (5376, 68256513), (5508, 66620736), (5576, 65808288), (5616, 65339568), (5642, 65038464), (5712, 64241424), (5824, 63006012), (5832, 62919584), (5859, 62629632), (5904, 62152272), (5952, 61651044), (5967, 61496064), (6048, 60672456), (6188, 59299776), (6273, 58496256), (6318, 58079616), (6324, 58024512), (6396, 57371328), (6426, 57103488), (6448, 56908656), (6528, 56211246), (6552, 56005344), (6642, 55246464), (6696, 54800928), (6804, 53931072), (6851, 53561088), (6888, 53273376), (6912, 53088399), (6944, 52843752), (7072, 51887304), (7254, 50585472), (7344, 49965552), (7371, 49782528), (7378, 49735296), (7462, 49175424), (7488, 49004676), (7533, 48711936), (7616, 48181068), (7626, 48117888), (7749, 47354112), (7776, 47189688), (7812, 46972224), (7872, 46614204), (7936, 46238283), (7956, 46122048), (8064, 45504342), (8262, 44413824), (8364, 43872192), (8424, 43559712), (8432, 43518384), (8463, 43358976), (8528, 43028496), (8568, 42827616), (8736, 42004008), (8856, 41434848), (8897, 41243904), (8928, 41100696), (9061, 40497408), (9072, 40448304), (9184, 39955032), (9282, 39533184), (9477, 38719744), (9486, 38683008), (9594, 38247552), (9639, 38068992), (9672, 37939104), (9758, 37604736), (9792, 37474164), (9828, 37336896), (9963, 36830976), (9984, 36753507), (10044, 36533952), (10168, 36088416), (10206, 35954048), (10332, 35515584), (10368, 35392266), (10416, 35229168), (10496, 34960653), (10608, 34591536), (10881, 33723648), (11016, 33310368), (11067, 33156864), (11152, 32904144), (11193, 32783616), (11232, 32669784), (11284, 32519232), (11424, 32120712), (11439, 32078592), (11648, 31503006), (11664, 31459792), (11718, 31314816), (11808, 31076136), (11904, 30825522), (11934, 30748032), (12096, 30336228), (12376, 29649888), (12393, 29609216), (12546, 29248128), (12636, 29039808), (12648, 29012256), (12792, 28685664), (12852, 28551744), (12896, 28454328), (13056, 28105623), (13104, 28002672), (13284, 27623232), (13392, 27400464), (13608, 26965536), (13702, 26780544), (13776, 26636688), (13888, 26421876), (13923, 26355456), (14144, 25943652), (14229, 25788672), (14391, 25498368), (14508, 25292736), (14637, 25069824), (14688, 24982776), (14742, 24891264), (14756, 24867648), (14924, 24587712), (14976, 24502338), (15066, 24355968), (15232, 24090534), (15252, 24058944), (15498, 23677056), (15552, 23594844), (15624, 23486112), (15744, 23307102), (15912, 23061024), (16128, 22752171), (16523, 22208256), (16524, 22206912), (16728, 21936096), (16848, 21779856), (16864, 21759192), (16926, 21679488), (17056, 21514248), (17136, 21413808), (17472, 21002004), (17577, 20876544), (17712, 20717424), (17794, 20621952), (17856, 20550348), (17901, 20498688), (18122, 20248704), (18144, 20224152), (18368, 19977516), (18564, 19766592), (18819, 19498752), (18954, 19359872), (18972, 19341504), (19188, 19123776), (19278, 19034496), (19344, 18969552), (19516, 18802368), (19584, 18737082), (19656, 18668448), (19926, 18415488), (20088, 18266976), (20336, 18044208), (20412, 17977024), (20553, 17853696), (20664, 17757792), (20736, 17696133), (20832, 17614584), (21216, 17295768), (21607, 16982784), (21762, 16861824), (22032, 16655184), (22113, 16594176), (22134, 16578432), (22304, 16452072), (22386, 16391808), (22464, 16334892), (22568, 16259616), (22599, 16237312), (22848, 16060356), (22878, 16039296), (23247, 15784704), (23296, 15751503), (23328, 15729896), (23436, 15657408), (23616, 15538068), (23808, 15412761), (23868, 15374016), (24192, 15168114), (24752, 14824944), (24786, 14804608), (25092, 14624064), (25272, 14519904), (25296, 14506128), (25389, 14452992), (25584, 14342832), (25704, 14275872), (25792, 14227164), (26208, 14001336), (26568, 13811616), (26691, 13747968), (26784, 13700232), (27183, 13499136), (27216, 13482768), (27404, 13390272), (27552, 13318344), (27776, 13210938), (27846, 13177728), (28288, 12971826), (28458, 12894336), (28782, 12749184), (28917, 12689664), (29016, 12646368), (29274, 12534912), (29376, 12491388), (29484, 12445632), (29512, 12433824), (29848, 12293856), (29889, 12276992), (29952, 12251169), (30132, 12177984), (30464, 12045267), (30504, 12029472), (30996, 11838528), (31104, 11797422), (31248, 11743056), (31488, 11653551), (31824, 11530512), (32643, 11241216), (33046, 11104128), (33048, 11103456), (33201, 11052288), (33456, 10968048), (33579, 10927872), (33696, 10889928), (33728, 10879596), (33852, 10839744), (34112, 10757124), (34272, 10706904), (34317, 10692864), (34944, 10501002), (35154, 10438272), (35424, 10358712), (35588, 10310976), (35712, 10275174), (35802, 10249344), (36244, 10124352), (36288, 10112076), (36736, 9988758), (37128, 9883296), (37638, 9749376), (37908, 9679936), (37944, 9670752), (38376, 9561888), (38556, 9517248), (38688, 9484776), (39032, 9401184), (39168, 9368541), (39312, 9334224), (39852, 9207744), (40176, 9133488), (40672, 9022104), (40824, 8988512), (41106, 8926848), (41328, 8878896), (41664, 8807292), (41769, 8785152), (42432, 8647884), (42687, 8596224), (43173, 8499456), (43214, 8491392), (43524, 8430912), (43911, 8356608), (44064, 8327592), (44226, 8297088), (44268, 8289216), (44608, 8226036), (44772, 8195904), (44928, 8167446), (45136, 8129808), (45198, 8118656), (45696, 8030178), (45756, 8019648), (46494, 7892352), (46656, 7864948), (46872, 7828704), (47232, 7769034), (47736, 7687008), (47957, 7651584), (48384, 7584057), (49504, 7412472), (49569, 7402752), (49572, 7402304), (50184, 7312032), (50544, 7259952), (50592, 7253064), (50778, 7226496), (51168, 7171416), (51408, 7137936), (51584, 7113582), (52416, 7000668), (52731, 6958848), (53136, 6905808), (53382, 6873984), (53568, 6850116), (53703, 6832896), (54366, 6749568), (54432, 6741384), (54808, 6695136), (55104, 6659172), (55552, 6605469), (55692, 6588864), (56457, 6499584), (56576, 6485913), (56916, 6447168), (57564, 6374592), (57834, 6344832), (58032, 6323184), (58548, 6267456), (58752, 6245694), (58968, 6222816), (59024, 6216912), (59696, 6146928), (59778, 6138496), (60264, 6088992), (61008, 6014736), (61659, 5951232), (61992, 5919264), (62208, 5898711), (62496, 5871528), (63427, 5785344), (63648, 5765256), (64821, 5660928), (65286, 5620608), (66092, 5552064), (66096, 5551728), (66339, 5531392), (66402, 5526144), (66912, 5484024), (67158, 5463936), (67392, 5444964), (67456, 5439798), (67704, 5419872), (68224, 5378562), (68544, 5353452), (68634, 5346432), (69741, 5261568), (69888, 5250501), (70308, 5219136), (70848, 5179356), (71176, 5155488), (71424, 5137587), (71604, 5124672), (72488, 5062176), (72576, 5056038), (73472, 4994379), (74256, 4941648), (75276, 4874688), (75816, 4839968), (75888, 4835376), (76167, 4817664), (76752, 4780944), (77112, 4758624), (77376, 4742388), (78064, 4700592), (78624, 4667112), (79704, 4603872), (80073, 4582656), (80352, 4566744), (81344, 4511052), (81549, 4499712), (81648, 4494256), (82212, 4463424), (82656, 4439448), (83328, 4403646), (83538, 4392576), (84864, 4323942), (85374, 4298112), (86346, 4249728), (86428, 4245696), (86751, 4229888), (87048, 4215456), (87822, 4178304), (88128, 4163796), (88452, 4148544), (88536, 4144608), (89216, 4113018), (89544, 4097952), (89856, 4083723), (90272, 4064904), (90396, 4059328), (91392, 4015089), (91512, 4009824), (92988, 3946176), (93312, 3932474), (93744, 3914352), (94464, 3884517), (95472, 3843504), (95914, 3825792), (97929, 3747072), (99008, 3706236), (99138, 3701376), (99144, 3701152), (99603, 3684096), (100368, 3656016), (100737, 3642624), (101088, 3629976), (101184, 3626532), (101556, 3613248), (102336, 3585708), (102816, 3568968), (102951, 3564288), (103168, 3556791), (104832, 3500334), (105462, 3479424), (106272, 3452904), (106764, 3436992), (107136, 3425058), (107406, 3416448), (108732, 3374784), (108864, 3370692), (109616, 3347568), (110208, 3329586), (111384, 3294432), (112914, 3249792), (113832, 3223584), (115128, 3187296), (115661, 3172608), (115668, 3172416), (116064, 3161592), (117096, 3133728), (117504, 3122847), (117936, 3111408), (118048, 3108456), (119392, 3073464), (119556, 3069248), (120528, 3044496), (122016, 3007368), (123318, 2975616), (123984, 2959632), (124992, 2935764), (125307, 2928384), (126854, 2892672), (127296, 2882628), (128061, 2865408), (129519, 2833152), (129642, 2830464), (130572, 2810304), (131733, 2785536), (132184, 2776032), (132192, 2775864), (132678, 2765696), (132804, 2763072), (133824, 2742012), (134316, 2731968), (134784, 2722482), (134912, 2719899), (135408, 2709936), (136448, 2689281), (137088, 2676726), (137268, 2673216), (139482, 2630784), (140616, 2609568), (141696, 2589678), (142352, 2577744), (143208, 2562336), (143871, 2550528), (144976, 2531088), (145152, 2528019), (148512, 2470824), (148707, 2467584), (150552, 2437344), (151249, 2426112), (151632, 2419984), (151776, 2417688), (152334, 2408832), (153504, 2390472), (154224, 2379312), (154752, 2371194), (156128, 2350296), (157248, 2333556), (158193, 2319616), (159408, 2301936), (160146, 2291328), (160704, 2283372), (161109, 2277632), (162688, 2255526), (163098, 2249856), (163296, 2247128), (164424, 2231712), (165312, 2219724), (166656, 2201823), (167076, 2196288), (169371, 2166528), (169728, 2161971), (170748, 2149056), (172692, 2124864), (172856, 2122848), (173502, 2114944), (174096, 2107728), (175644, 2089152), (176256, 2081898), (176904, 2074272), (177072, 2072304), (178432, 2056509), (179088, 2048976), (180544, 2032452), (180792, 2029664), (183024, 2004912), (184977, 1983744), (185976, 1973088), (186624, 1966237), (187488, 1957176), (190281, 1928448), (190944, 1921752), (191828, 1912896), (194463, 1886976), (195858, 1873536), (198016, 1853118), (198276, 1850688), (198288, 1850576), (199206, 1842048), (200736, 1828008), (201474, 1821312), (202176, 1814988), (202368, 1813266), (203112, 1806624), (204672, 1792854), (205632, 1784484), (205902, 1782144), (209223, 1753856), (209664, 1750167), (210924, 1739712), (212544, 1726452), (213528, 1718496), (214272, 1712529), (214812, 1708224), (217464, 1687392), (217728, 1685346), (219232, 1673784), (220416, 1664793), (222768, 1647216), (225828, 1624896), (227664, 1611792), (228501, 1605888), (230256, 1593648), (231322, 1586304), (231336, 1586208), (232128, 1580796), (234192, 1566864), (235872, 1555704), (236096, 1554228), (238784, 1536732), (239112, 1534624), (240219, 1527552), (241056, 1522248), (244032, 1503684), (244647, 1499904), (246636, 1487808), (247968, 1479816), (249984, 1467882), (250614, 1464192), (253708, 1446336), (254592, 1441314), (256122, 1432704), (259038, 1416576), (259284, 1415232), (261144, 1405152), (263466, 1392768), (264368, 1388016), (264384, 1387932), (265356, 1382848), (265608, 1381536), (267648, 1371006), (268632, 1365984), (269568, 1361241), (270816, 1354968), (274176, 1338363), (274536, 1336608), (278964, 1315392), (280891, 1306368), (281232, 1304784), (283392, 1294839), (284704, 1288872), (286416, 1281168), (287742, 1275264), (289952, 1265544), (293787, 1249024), (297024, 1235412), (297414, 1233792), (298809, 1228032), (301104, 1218672), (302211, 1214208), (302498, 1213056), (303264, 1209992), (303552, 1208844), (304668, 1204416), (307008, 1195236), (308448, 1189656), (308853, 1188096), (309504, 1185597), (312256, 1175148), (314496, 1166778), (316386, 1159808), (318816, 1150968), (320292, 1145664), (321408, 1141686), (322218, 1138816), (325376, 1127763), (326196, 1124928), (326592, 1123564), (328848, 1115856), (330624, 1109862), (334152, 1098144), (338742, 1083264), (341496, 1074528), (345384, 1062432), (345712, 1061424), (346983, 1057536), (347004, 1057472), (348192, 1053864), (351288, 1044576), (352512, 1040949), (353808, 1037136), (354144, 1036152), (358176, 1024488), (361088, 1016226), (361584, 1014832), (366048, 1002456), (369954, 991872), (371952, 986544), (374976, 978588), (375921, 976128), (380562, 964224), (381888, 960876), (383656, 956448), (384183, 955136), (388557, 944384), (388926, 943488), (391716, 936768), (395199, 928512), (396032, 926559), (396552, 925344), (396576, 925288), (398412, 921024), (401472, 914004), (402948, 910656), (404352, 907494), (404736, 906633), (406224, 903312), (409344, 896427), (411264, 892242), (411804, 891072), (418446, 876928), (421848, 869856), (425088, 863226), (427056, 859248), (429624, 854112), (431613, 850176), (434928, 843696), (435456, 842673), (438464, 836892), (445536, 823608), (446121, 822528), (451656, 812448), (453747, 808704), (455328, 805896), (457002, 802944), (460512, 796824), (462644, 793152), (462672, 793104), (464256, 790398), (468384, 783432), (471744, 777852), (472192, 777114), (477568, 768366), (478224, 767312), (480438, 763776), (482112, 761124), (488064, 751842), (489294, 749952), (493272, 743904), (495936, 739908), (499968, 733941), (501228, 732096), (507416, 723168), (508113, 722176), (509184, 720657), (512244, 716352), (518076, 708288), (518568, 707616), (522288, 702576), (526932, 696384), (528736, 694008), (528768, 693966), (530712, 691424), (531216, 690768), (535296, 685503), (537264, 682992), (541632, 677484), (549072, 668304), (554931, 661248), (557928, 657696), (561782, 653184), (562464, 652392), (569408, 644436), (570843, 642816), (572832, 640584), (575484, 637632), (579904, 632772), (583389, 628992), (587574, 624512), (594048, 617706), (594828, 616896), (597618, 614016), (602208, 609336), (604422, 607104), (604996, 606528)]