314778518208

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 43, 44, 48, 49, 51, 56, 57, 63, 64, 66, 68, 72, 73, 76, 77, 84, 86, 88, 96, 98, 99, 102, 112, 114, 119, 126, 129, 132, 133, 136, 144, 146, 147, 152, 153, 154, 168, 171, 172, 176, 187, 192, 196, 198, 204, 209, 219, 224, 228, 231, 238, 252, 258, 264, 266, 272, 288, 292, 294, 301, 304, 306, 308, 323, 336, 342, 344, 352, 357, 374, 387, 392, 396, 399, 408, 418, 438, 441, 448, 456, 462, 473, 476, 504, 511, 516, 528, 532, 539, 544, 561, 576, 584, 588, 602, 608, 612, 616, 627, 646, 657, 672, 684, 688, 693, 704, 714, 731, 748, 774, 784, 792, 798, 803, 816, 817, 833, 836, 876, 882, 903, 912, 924, 931, 946, 952, 969, 1008, 1022, 1032, 1056, 1064, 1071, 1078, 1088, 1122, 1168, 1176, 1197, 1204, 1216, 1224, 1232, 1241, 1254, 1292, 1309, 1314, 1344, 1368, 1376, 1386, 1387, 1419, 1428, 1462, 1463, 1496, 1533, 1548, 1568, 1584, 1596, 1606, 1617, 1632, 1634, 1666, 1672, 1683, 1752, 1764, 1806, 1824, 1848, 1862, 1881, 1892, 1904, 1938, 2016, 2044, 2064, 2107, 2112, 2128, 2142, 2156, 2193, 2244, 2261, 2336, 2352, 2394, 2408, 2409, 2448, 2451, 2464, 2482, 2499, 2508, 2584, 2618, 2628, 2709, 2736, 2752, 2772, 2774, 2793, 2838, 2856, 2907, 2924, 2926, 2992, 3066, 3096, 3136, 3139, 3168, 3192, 3212, 3234, 3264, 3268, 3311, 3332, 3344, 3366, 3504, 3528, 3553, 3577, 3612, 3648, 3696, 3723, 3724, 3762, 3784, 3808, 3876, 3927, 4032, 4088, 4128, 4161, 4214, 4256, 4257, 4284, 4312, 4386, 4389, 4488, 4522, 4599, 4672, 4704, 4788, 4816, 4818, 4851, 4896, 4902, 4928, 4964, 4998, 5016, 5117, 5168, 5236, 5256, 5418, 5472, 5544, 5548, 5586, 5621, 5676, 5712, 5719, 5814, 5848, 5852, 5984, 6132, 6192, 6278, 6321, 6336, 6384, 6424, 6468, 6536, 6579, 6622, 6664, 6688, 6732, 6783, 7008, 7056, 7106, 7154, 7224, 7227, 7353, 7392, 7446, 7448, 7497, 7524, 7568, 7616, 7752, 7854, 8041, 8176, 8256, 8322, 8379, 8428, 8512, 8514, 8568, 8624, 8687, 8772, 8778, 8976, 8987, 9044, 9163, 9198, 9408, 9417, 9576, 9632, 9636, 9702, 9709, 9792, 9804, 9928, 9933, 9996, 10032, 10234, 10241, 10336, 10472, 10512, 10659, 10731, 10836, 10944, 11088, 11096, 11169, 11172, 11242, 11352, 11424, 11438, 11628, 11696, 11704, 11781, 11968, 12264, 12384, 12483, 12556, 12642, 12768, 12848, 12936, 13072, 13158, 13167, 13244, 13328, 13376, 13464, 13566, 13651, 13889, 14016, 14112, 14212, 14308, 14448, 14454, 14706, 14784, 14892, 14896, 14994, 15048, 15136, 15257, 15351, 15504, 15708, 15827, 16082, 16352, 16644, 16758, 16856, 16863, 17028, 17136, 17157, 17248, 17374, 17544, 17556, 17952, 17974, 18088, 18326, 18396, 18834, 18963, 19152, 19264, 19272, 19404, 19418, 19608, 19856, 19866, 19992, 20064, 20349, 20468, 20482, 20672, 20944, 21024, 21318, 21462, 21672, 21973, 22176, 22192, 22338, 22344, 22484, 22704, 22848, 22876, 23177, 23256, 23392, 23408, 23562, 23579, 24123, 24528, 24768, 24871, 24966, 25112, 25284, 25536, 25696, 25872, 26061, 26144, 26316, 26334, 26488, 26656, 26928, 26961, 27132, 27302, 27489, 27778, 28224, 28251, 28424, 28616, 28896, 28908, 29127, 29412, 29784, 29792, 29799, 29988, 30096, 30272, 30514, 30702, 30723, 31008, 31416, 31654, 31977, 32164, 32193, 32704, 33288, 33516, 33712, 33726, 34056, 34272, 34314, 34496, 34529, 34748, 35088, 35112, 35819, 35904, 35948, 36176, 36652, 36792, 37668, 37926, 38304, 38544, 38808, 38836, 39216, 39347, 39712, 39732, 39984, 40033, 40128, 40698, 40936, 40953, 40964, 41667, 41888, 42048, 42636, 42924, 43344, 43946, 44352, 44384, 44676, 44688, 44968, 45408, 45752, 45771, 46053, 46354, 46512, 46784, 46816, 47124, 47158, 47481, 48246, 49056, 49742, 49932, 50224, 50568, 50589, 51392, 51471, 51744, 52122, 52288, 52632, 52668, 52976, 53312, 53363, 53856, 53922, 54264, 54604, 54978, 55556, 56287, 56502, 56848, 57232, 57792, 57816, 58254, 58824, 59568, 59584, 59598, 59641, 59976, 60192, 60809, 61028, 61404, 61446, 62016, 62832, 62909, 63308, 63954, 64328, 64386, 65919, 66576, 67032, 67424, 67452, 67963, 68112, 68544, 68628, 69058, 69496, 69531, 70176, 70224, 70737, 71638, 71896, 72352, 72369, 73304, 73584, 74613, 75336, 75852, 76608, 77088, 77616, 77672, 78183, 78432, 78694, 79424, 79464, 79968, 80066, 80883, 81396, 81872, 81906, 81928, 82467, 83334, 83776, 85272, 85848, 86688, 87381, 87892, 88768, 89352, 89376, 89936, 90816, 91504, 91542, 92106, 92169, 92708, 93024, 93632, 94248, 94316, 94962, 95557, 96492, 97223, 98112, 99484, 99864, 100448, 101136, 101178, 102942, 103488, 103587, 104244, 105264, 105336, 105952, 106726, 106799, 107457, 107712, 107844, 108528, 109208, 109956, 111112, 112574, 113004, 113696, 114464, 115632, 116508, 117648, 118041, 119136, 119196, 119282, 119952, 120099, 120384, 121618, 122056, 122808, 122859, 122892, 125001, 125664, 125818, 126616, 127908, 128656, 128772, 131838, 133152, 134064, 134848, 134904, 135926, 136224, 137256, 137313, 138116, 138992, 139062, 140352, 140448, 141474, 142443, 143276, 143792, 144704, 144738, 146608, 147168, 149226, 150672, 151704, 152779, 153811, 154176, 155232, 155344, 156366, 156864, 157388, 158928, 159936, 160089, 160132, 161766, 162792, 163744, 163812, 163856, 164934, 165053, 166668, 168861, 170544, 171696, 173376, 174097, 174762, 175784, 178704, 178752, 178923, 179872, 182427, 183008, 183084, 184212, 184338, 185416, 186048, 188496, 188632, 188727, 189924, 191114, 192984, 194446, 197757, 198968, 199728, 200896, 202272, 202356, 203889, 205884, 207174, 208488, 208593, 210528, 210672, 211904, 212211, 213452, 213598, 214914, 215688, 217056, 218416, 219912, 222224, 223839, 225148, 226008, 227392, 228928, 231264, 233016, 235296, 236082, 238272, 238392, 238564, 239904, 240198, 241703, 243236, 244112, 245616, 245718, 245784, 250002, 251328, 251636, 253232, 255816, 257312, 257544, 259369, 263676, 266304, 268128, 269808, 271852, 272448, 274512, 274626, 276232, 277984, 278124, 280896, 282948, 284886, 286552, 286671, 287584, 289476, 291669, 293216, 294336, 298452, 301344, 303408, 305558, 307622, 310464, 310688, 310761, 312732, 314776, 317856, 320178, 320264, 320397, 322371, 323532, 325584, 327488, 327624, 327712, 329868, 330106, 333336, 337722, 341088, 343392, 348194, 349524, 351568, 354123, 357408, 357846, 359744, 360297, 364854, 366016, 366168, 368424, 368676, 370832, 373541, 376992, 377264, 377454, 379848, 382228, 385968, 388892, 394009, 395514, 397936, 399456, 404544, 404712, 407778, 411768, 414348, 416976, 417186, 417487, 421056, 421344, 424422, 426904, 427196, 429828, 431376, 434112, 436832, 439824, 440363, 444448, 447678, 450296, 452016, 458337, 461433, 462528, 466032, 470592, 472164, 476784, 477128, 479808, 480267, 480396, 483406, 486472, 488224, 491232, 491436, 491568, 495159, 500004, 503272, 506464, 506583, 511632, 514624, 515088, 518738, 522291, 527352, 536256, 536769, 539616, 543704, 547281, 549024, 549252, 552464, 555968, 556248, 565896, 566181, 569772, 573104, 573342, 575168, 578952, 583338, 586432, 586993, 596904, 602688, 606816, 611116, 611667, 615244, 621376, 621522, 625464, 629552, 635712, 640356, 640528, 640794, 644742, 647064, 651168, 655248, 655424, 656051, 659736, 660212, 666672, 668899, 675444, 680561, 682176, 686784, 696388, 699048, 703136, 708246, 714816, 715692, 720594, 725109, 729708, 732336, 736848, 737352, 741664, 747082, 747593, 753984, 754528, 754908, 759696, 764456, 771936, 777784, 778107, 788018, 791028, 795872, 798912, 809424, 815556, 823536, 828696, 833952, 834372, 834974, 842688, 848844, 853808, 854392, 859656, 860013, 862752, 873664, 875007, 879648, 880726, 888896, 895356, 900592, 904032, 916674, 922866, 932064, 944328, 953568, 954256, 960534, 960792, 961191, 966812, 972944, 976448, 982464, 982872, 983136, 990318, 1000008, 1006544, 1012928, 1013166, 1013897, 1023264, 1030176, 1037476, 1044582, 1054704, 1069453, 1073538, 1079232, 1087408, 1094562, 1098048, 1098504, 1104928, 1112496, 1120623, 1131792, 1132362, 1139544, 1146208, 1146684, 1155371, 1157904, 1166676, 1173986, 1182027, 1193808, 1213632, 1222232, 1223334, 1230488, 1243044, 1250928, 1252461, 1259104, 1280712, 1281056, 1281588, 1289484, 1294128, 1302336, 1310496, 1312102, 1319472, 1320424, 1321089, 1333344, 1337798, 1350888, 1361122, 1375011, 1384299, 1392776, 1398096, 1406272, 1416492, 1431384, 1441188, 1450218, 1459416, 1464672, 1473696, 1474704, 1483328, 1485477, 1494164, 1495186, 1509056, 1509816, 1519392, 1528912, 1543872, 1555568, 1556214, 1566873, 1576036, 1582056, 1591744, 1618848, 1631112, 1647072, 1657392, 1667904, 1668744, 1669948, 1691921, 1697688, 1707616, 1708784, 1719312, 1720026, 1725504, 1750014, 1759296, 1760979, 1761452, 1790712, 1801184, 1808064, 1815583, 1833348, 1845732, 1864128, 1888656, 1907136, 1908512, 1921068, 1921584, 1922382, 1933624, 1945888, 1965744, 1966272, 1968153, 1980636, 2000016, 2006697, 2013088, 2026332, 2027794, 2041683, 2046528, 2060352, 2074952, 2089164, 2109408, 2138906, 2147076, 2174816, 2175327, 2189124, 2197008, 2209856, 2224992, 2241246, 2242779, 2263584, 2264724, 2279088, 2292416, 2293368, 2310742, 2315808, 2333352, 2334321, 2347972, 2364054, 2387616, 2444464, 2446668, 2460976, 2486088, 2501856, 2504922, 2518208, 2561424, 2562112, 2563176, 2578968, 2588256, 2614787, 2620992, 2624204, 2638944, 2640848, 2642178, 2666688, 2675596, 2701776, 2722244, 2750022, 2768598, 2785552, 2796192, 2832984, 2862768, 2882376, 2900436, 2918832, 2922409, 2929344, 2947392, 2949408, 2970954, 2988328, 2990372, 3019632, 3038784, 3041691, 3057824, 3111136, 3112428, 3133746, 3152072, 3164112, 3208359, 3237696, 3262224, 3294144, 3314784, 3337488, 3339896, 3361869, 3383842, 3395376, 3415232, 3417568, 3438624, 3440052, 3466113, 3500028, 3521958, 3522904, 3546081, 3581424, 3602368, 3631166, 3666696, 3691464, 3757383, 3777312, 3817024, 3842136, 3843168, 3844764, 3867248, 3891776, 3931488, 3936306, 3961272, 3963267, 4000032, 4013394, 4026176, 4052664, 4055588, 4083366, 4108951, 4149904, 4178328, 4218816, 4277812, 4294152, 4349632, 4350654, 4378248, 4394016, 4449984, 4482492, 4485558, 4527168, 4529448, 4558176, 4586736, 4592357, 4621484, 4631616, 4666704, 4668642, 4695944, 4728108, 4775232, 4888928, 4893336, 4921952, 4972176, 5003712, 5009844, 5075763, 5122848, 5126352, 5157936, 5176512, 5229574, 5248408, 5277888, 5281696, 5282937, 5284356, 5351192, 5403552, 5444488, 5446749, 5500044, 5537196, 5571104, 5592384, 5665968, 5725536, 5764752, 5800872, 5837664, 5844818, 5898816, 5904459, 5941908, 5976656, 5980744, 6020091, 6039264, 6083382, 6115648, 6125049, 6222272, 6224856, 6267492, 6304144, 6328224, 6416718, 6524448, 6629568, 6674976, 6679792, 6723738, 6728337, 6767684, 6790752, 6835136, 6877248, 6880104, 6932226, 7000056, 7043916, 7045808, 7092162, 7097279, 7162848, 7262332, 7333392, 7382928, 7486171, 7514766, 7554624, 7684272, 7686336, 7689528, 7734496, 7844361, 7862976, 7872612, 7922544, 7926534, 8000064, 8026788, 8105328, 8111176, 8166732, 8217902, 8299808, 8356656, 8555624, 8588304, 8701308, 8756496, 8767227, 8788032, 8964984, 8971116, 9058896, 9116352, 9125073, 9173472, 9184714, 9242968, 9333408, 9337284, 9391888, 9456216, 9625077, 9777856, 9786672, 9843904, 9944352, 10019688, 10151526, 10245696, 10252704, 10315872, 10398339, 10459148, 10496816, 10563392, 10565874, 10568712, 10702384, 10807104, 10888976, 10893498, 11000088, 11074392, 11142208, 11152867, 11331936, 11451072, 11529504, 11601744, 11675328, 11689636, 11808918, 11883816, 11953312, 11961488, 12040182, 12078528, 12166764, 12250098, 12326853, 12449712, 12534984, 12608288, 12656448, 12709081, 12833436, 13048896, 13349952, 13359584, 13447476, 13456674, 13535368, 13581504, 13760208, 13777071, 13864452, 14000112, 14087832, 14091616, 14184324, 14194558, 14325696, 14524664, 14666784, 14765856, 14972342, 15029532, 15227289, 15368544, 15379056, 15468992, 15688722, 15745224, 15845088, 15853068, 16053576, 16210656, 16222352, 16333464, 16340247, 16435804, 16599616, 16713312, 17111248, 17176608, 17402616, 17512992, 17534454, 17929968, 17942232, 18117792, 18250146, 18346944, 18369428, 18485936, 18666816, 18674568, 18783776, 18912432, 19250154, 19573344, 19888704, 20039376, 20303052, 20505408, 20631744, 20796678, 20918296, 20993632, 21131748, 21137424, 21291837, 21404768, 21777952, 21786996, 22000176, 22148784, 22305734, 22458513, 22663872, 23059008, 23203488, 23379272, 23533083, 23617836, 23767632, 23906624, 23922976, 24080364, 24333528, 24500196, 24653706, 24899424, 25069968, 25216576, 25418162, 25666872, 26301681, 26719168, 26894952, 26913348, 27070736, 27520416, 27554142, 27728904, 28000224, 28175664, 28183232, 28368648, 28389116, 28762657, 29049328, 29333568, 29531712, 29944684, 30059064, 30454578, 30737088, 30758112, 31377444, 31490448, 31690176, 31706136, 32107152, 32146499, 32421312, 32444704, 32666928, 32680494, 32871608, 33426624, 33458601, 34222496, 34353216, 34805232, 35025984, 35068908, 35859936, 35884464, 36235584, 36500292, 36738856, 36971872, 36980559, 37349136, 37567552, 37824864, 38127243, 38500308, 39146688, 40078752, 40606104, 41331213, 41593356, 41836592, 41987264, 42263496, 42274848, 42583674, 42809536, 43555904, 43573992, 44000352, 44297568, 44611468, 44917026, 46406976, 46758544, 47066166, 47235672, 47535264, 47845952, 48160728, 48667056, 49000392, 49307412, 49680953, 49798848, 50139936, 50836324, 51333744, 52603362, 53789904, 53826696, 54141472, 55040832, 55108284, 55457808, 56000448, 56351328, 56737296, 56778232, 57525314, 58098656, 59889368, 60118128, 60909156, 61516224, 62754888, 62980896, 63412272, 63875511, 64214304, 64292998, 64889408, 65333856, 65360988, 65743216, 66917202, 67375539, 68444992, 69610464, 70137816, 71719872, 71768928, 73000584, 73477712, 73943744, 73961118, 74698272, 75649728, 76254486, 77000616, 78070069, 80157504, 81212208, 82662426, 83186712, 83673184, 84526992, 84549696, 85167348, 86287971, 87147984, 88000704, 88595136, 89222936, 89834052, 93517088, 94132332, 94471344, 95070528, 96321456, 96439497, 97334112, 98000784, 98614824, 99361906, 100279872, 100375803, 101672648, 102667488, 105206724, 107579808, 107653392, 108282944, 110216568, 110915616, 112702656, 113474592, 113556464, 114381729, 115050628, 116197312, 119778736, 120236256, 121818312, 125509776, 125961792, 126824544, 127751022, 128428608, 128585996, 130667712, 130721976, 131486432, 133834404, 134751078, 139220928, 140275632, 143537856, 146001168, 146955424, 147922236, 149042859, 149396544, 152508972, 154001232, 156140138, 162424416, 165324852, 166373424, 167346368, 169053984, 170334696, 172575942, 174295968, 178445872, 179668104, 187034176, 188264664, 188942688, 192642912, 192878994, 194668224, 196001568, 197229648, 198723812, 200751606, 203345296, 205334976, 210413448, 215159616, 215306784, 220433136, 221831232, 226949184, 227112928, 228763458, 230101256, 234210207, 239557472, 240472512, 243636624, 251019552, 253649088, 255502044, 257171992, 258863913, 261443952, 262972864, 267668808, 269502156, 280551264, 289318491, 292002336, 293910848, 295844472, 298085718, 305017944, 308002464, 312280276, 324848832, 330649704, 332746848, 338107968, 340669392, 345151884, 348591936, 356891744, 359336208, 376529328, 377885376, 385285824, 385757988, 392003136, 394459296, 397447624, 401503212, 406690592, 420826896, 430613568, 440866272, 447128577, 454225856, 457526916, 460202512, 468420414, 479114944, 487273248, 502039104, 511004088, 514343984, 517727826, 522887904, 535337616, 539004312, 546490483, 561102528, 578636982, 584004672, 591688944, 596171436, 610035888, 616004928, 624560552, 661299408, 665493696, 681338784, 690303768, 702630621, 713783488, 718672416, 753058656, 771515976, 788918592, 794895248, 803006424, 813381184, 841653792, 881732544, 894257154, 915053832, 920405024, 936840828, 974546496, 1022008176, 1028687968, 1035455652, 1045775808, 1070675232, 1078008624, 1092980966, 1157273964, 1183377888, 1192342872, 1220071776, 1249121104, 1322598816, 1362677568, 1380607536, 1405261242, 1437344832, 1506117312, 1543031952, 1589790496, 1606012848, 1639471449, 1683307584, 1788514308, 1830107664, 1840810048, 1873681656, 2044016352, 2057375936, 2070911304, 2141350464, 2156017248, 2185961932, 2314547928, 2366755776, 2384685744, 2440143552, 2498242208, 2645197632, 2761215072, 2810522484, 3086063904, 3179580992, 3212025696, 3278942898, 3577028616, 3660215328, 3747363312, 4088032704, 4141822608, 4312034496, 4371923864, 4629095856, 4769371488, 4918414347, 4996484416, 5522430144, 5621044968, 6172127808, 6424051392, 6557885796, 7154057232, 7320430656, 7494726624, 8283645216, 8743847728, 9258191712, 9538742976, 9836828694, 11242089936, 13115771592, 14308114464, 14989453248, 16567290432, 17487695456, 18516383424, 19673657388, 22484179872, 26231543184, 28616228928, 34975390912, 39347314776, 44968359744, 52463086368, 78694629552, 104926172736, 157389259104, 314778518208]

約数ペア:

[(1, 314778518208), (2, 157389259104), (3, 104926172736), (4, 78694629552), (6, 52463086368), (7, 44968359744), (8, 39347314776), (9, 34975390912), (11, 28616228928), (12, 26231543184), (14, 22484179872), (16, 19673657388), (17, 18516383424), (18, 17487695456), (19, 16567290432), (21, 14989453248), (22, 14308114464), (24, 13115771592), (28, 11242089936), (32, 9836828694), (33, 9538742976), (34, 9258191712), (36, 8743847728), (38, 8283645216), (42, 7494726624), (43, 7320430656), (44, 7154057232), (48, 6557885796), (49, 6424051392), (51, 6172127808), (56, 5621044968), (57, 5522430144), (63, 4996484416), (64, 4918414347), (66, 4769371488), (68, 4629095856), (72, 4371923864), (73, 4312034496), (76, 4141822608), (77, 4088032704), (84, 3747363312), (86, 3660215328), (88, 3577028616), (96, 3278942898), (98, 3212025696), (99, 3179580992), (102, 3086063904), (112, 2810522484), (114, 2761215072), (119, 2645197632), (126, 2498242208), (129, 2440143552), (132, 2384685744), (133, 2366755776), (136, 2314547928), (144, 2185961932), (146, 2156017248), (147, 2141350464), (152, 2070911304), (153, 2057375936), (154, 2044016352), (168, 1873681656), (171, 1840810048), (172, 1830107664), (176, 1788514308), (187, 1683307584), (192, 1639471449), (196, 1606012848), (198, 1589790496), (204, 1543031952), (209, 1506117312), (219, 1437344832), (224, 1405261242), (228, 1380607536), (231, 1362677568), (238, 1322598816), (252, 1249121104), (258, 1220071776), (264, 1192342872), (266, 1183377888), (272, 1157273964), (288, 1092980966), (292, 1078008624), (294, 1070675232), (301, 1045775808), (304, 1035455652), (306, 1028687968), (308, 1022008176), (323, 974546496), (336, 936840828), (342, 920405024), (344, 915053832), (352, 894257154), (357, 881732544), (374, 841653792), (387, 813381184), (392, 803006424), (396, 794895248), (399, 788918592), (408, 771515976), (418, 753058656), (438, 718672416), (441, 713783488), (448, 702630621), (456, 690303768), (462, 681338784), (473, 665493696), (476, 661299408), (504, 624560552), (511, 616004928), (516, 610035888), (528, 596171436), (532, 591688944), (539, 584004672), (544, 578636982), (561, 561102528), (576, 546490483), (584, 539004312), (588, 535337616), (602, 522887904), (608, 517727826), (612, 514343984), (616, 511004088), (627, 502039104), (646, 487273248), (657, 479114944), (672, 468420414), (684, 460202512), (688, 457526916), (693, 454225856), (704, 447128577), (714, 440866272), (731, 430613568), (748, 420826896), (774, 406690592), (784, 401503212), (792, 397447624), (798, 394459296), (803, 392003136), (816, 385757988), (817, 385285824), (833, 377885376), (836, 376529328), (876, 359336208), (882, 356891744), (903, 348591936), (912, 345151884), (924, 340669392), (931, 338107968), (946, 332746848), (952, 330649704), (969, 324848832), (1008, 312280276), (1022, 308002464), (1032, 305017944), (1056, 298085718), (1064, 295844472), (1071, 293910848), (1078, 292002336), (1088, 289318491), (1122, 280551264), (1168, 269502156), (1176, 267668808), (1197, 262972864), (1204, 261443952), (1216, 258863913), (1224, 257171992), (1232, 255502044), (1241, 253649088), (1254, 251019552), (1292, 243636624), (1309, 240472512), (1314, 239557472), (1344, 234210207), (1368, 230101256), (1376, 228763458), (1386, 227112928), (1387, 226949184), (1419, 221831232), (1428, 220433136), (1462, 215306784), (1463, 215159616), (1496, 210413448), (1533, 205334976), (1548, 203345296), (1568, 200751606), (1584, 198723812), (1596, 197229648), (1606, 196001568), (1617, 194668224), (1632, 192878994), (1634, 192642912), (1666, 188942688), (1672, 188264664), (1683, 187034176), (1752, 179668104), (1764, 178445872), (1806, 174295968), (1824, 172575942), (1848, 170334696), (1862, 169053984), (1881, 167346368), (1892, 166373424), (1904, 165324852), (1938, 162424416), (2016, 156140138), (2044, 154001232), (2064, 152508972), (2107, 149396544), (2112, 149042859), (2128, 147922236), (2142, 146955424), (2156, 146001168), (2193, 143537856), (2244, 140275632), (2261, 139220928), (2336, 134751078), (2352, 133834404), (2394, 131486432), (2408, 130721976), (2409, 130667712), (2448, 128585996), (2451, 128428608), (2464, 127751022), (2482, 126824544), (2499, 125961792), (2508, 125509776), (2584, 121818312), (2618, 120236256), (2628, 119778736), (2709, 116197312), (2736, 115050628), (2752, 114381729), (2772, 113556464), (2774, 113474592), (2793, 112702656), (2838, 110915616), (2856, 110216568), (2907, 108282944), (2924, 107653392), (2926, 107579808), (2992, 105206724), (3066, 102667488), (3096, 101672648), (3136, 100375803), (3139, 100279872), (3168, 99361906), (3192, 98614824), (3212, 98000784), (3234, 97334112), (3264, 96439497), (3268, 96321456), (3311, 95070528), (3332, 94471344), (3344, 94132332), (3366, 93517088), (3504, 89834052), (3528, 89222936), (3553, 88595136), (3577, 88000704), (3612, 87147984), (3648, 86287971), (3696, 85167348), (3723, 84549696), (3724, 84526992), (3762, 83673184), (3784, 83186712), (3808, 82662426), (3876, 81212208), (3927, 80157504), (4032, 78070069), (4088, 77000616), (4128, 76254486), (4161, 75649728), (4214, 74698272), (4256, 73961118), (4257, 73943744), (4284, 73477712), (4312, 73000584), (4386, 71768928), (4389, 71719872), (4488, 70137816), (4522, 69610464), (4599, 68444992), (4672, 67375539), (4704, 66917202), (4788, 65743216), (4816, 65360988), (4818, 65333856), (4851, 64889408), (4896, 64292998), (4902, 64214304), (4928, 63875511), (4964, 63412272), (4998, 62980896), (5016, 62754888), (5117, 61516224), (5168, 60909156), (5236, 60118128), (5256, 59889368), (5418, 58098656), (5472, 57525314), (5544, 56778232), (5548, 56737296), (5586, 56351328), (5621, 56000448), (5676, 55457808), (5712, 55108284), (5719, 55040832), (5814, 54141472), (5848, 53826696), (5852, 53789904), (5984, 52603362), (6132, 51333744), (6192, 50836324), (6278, 50139936), (6321, 49798848), (6336, 49680953), (6384, 49307412), (6424, 49000392), (6468, 48667056), (6536, 48160728), (6579, 47845952), (6622, 47535264), (6664, 47235672), (6688, 47066166), (6732, 46758544), (6783, 46406976), (7008, 44917026), (7056, 44611468), (7106, 44297568), (7154, 44000352), (7224, 43573992), (7227, 43555904), (7353, 42809536), (7392, 42583674), (7446, 42274848), (7448, 42263496), (7497, 41987264), (7524, 41836592), (7568, 41593356), (7616, 41331213), (7752, 40606104), (7854, 40078752), (8041, 39146688), (8176, 38500308), (8256, 38127243), (8322, 37824864), (8379, 37567552), (8428, 37349136), (8512, 36980559), (8514, 36971872), (8568, 36738856), (8624, 36500292), (8687, 36235584), (8772, 35884464), (8778, 35859936), (8976, 35068908), (8987, 35025984), (9044, 34805232), (9163, 34353216), (9198, 34222496), (9408, 33458601), (9417, 33426624), (9576, 32871608), (9632, 32680494), (9636, 32666928), (9702, 32444704), (9709, 32421312), (9792, 32146499), (9804, 32107152), (9928, 31706136), (9933, 31690176), (9996, 31490448), (10032, 31377444), (10234, 30758112), (10241, 30737088), (10336, 30454578), (10472, 30059064), (10512, 29944684), (10659, 29531712), (10731, 29333568), (10836, 29049328), (10944, 28762657), (11088, 28389116), (11096, 28368648), (11169, 28183232), (11172, 28175664), (11242, 28000224), (11352, 27728904), (11424, 27554142), (11438, 27520416), (11628, 27070736), (11696, 26913348), (11704, 26894952), (11781, 26719168), (11968, 26301681), (12264, 25666872), (12384, 25418162), (12483, 25216576), (12556, 25069968), (12642, 24899424), (12768, 24653706), (12848, 24500196), (12936, 24333528), (13072, 24080364), (13158, 23922976), (13167, 23906624), (13244, 23767632), (13328, 23617836), (13376, 23533083), (13464, 23379272), (13566, 23203488), (13651, 23059008), (13889, 22663872), (14016, 22458513), (14112, 22305734), (14212, 22148784), (14308, 22000176), (14448, 21786996), (14454, 21777952), (14706, 21404768), (14784, 21291837), (14892, 21137424), (14896, 21131748), (14994, 20993632), (15048, 20918296), (15136, 20796678), (15257, 20631744), (15351, 20505408), (15504, 20303052), (15708, 20039376), (15827, 19888704), (16082, 19573344), (16352, 19250154), (16644, 18912432), (16758, 18783776), (16856, 18674568), (16863, 18666816), (17028, 18485936), (17136, 18369428), (17157, 18346944), (17248, 18250146), (17374, 18117792), (17544, 17942232), (17556, 17929968), (17952, 17534454), (17974, 17512992), (18088, 17402616), (18326, 17176608), (18396, 17111248), (18834, 16713312), (18963, 16599616), (19152, 16435804), (19264, 16340247), (19272, 16333464), (19404, 16222352), (19418, 16210656), (19608, 16053576), (19856, 15853068), (19866, 15845088), (19992, 15745224), (20064, 15688722), (20349, 15468992), (20468, 15379056), (20482, 15368544), (20672, 15227289), (20944, 15029532), (21024, 14972342), (21318, 14765856), (21462, 14666784), (21672, 14524664), (21973, 14325696), (22176, 14194558), (22192, 14184324), (22338, 14091616), (22344, 14087832), (22484, 14000112), (22704, 13864452), (22848, 13777071), (22876, 13760208), (23177, 13581504), (23256, 13535368), (23392, 13456674), (23408, 13447476), (23562, 13359584), (23579, 13349952), (24123, 13048896), (24528, 12833436), (24768, 12709081), (24871, 12656448), (24966, 12608288), (25112, 12534984), (25284, 12449712), (25536, 12326853), (25696, 12250098), (25872, 12166764), (26061, 12078528), (26144, 12040182), (26316, 11961488), (26334, 11953312), (26488, 11883816), (26656, 11808918), (26928, 11689636), (26961, 11675328), (27132, 11601744), (27302, 11529504), (27489, 11451072), (27778, 11331936), (28224, 11152867), (28251, 11142208), (28424, 11074392), (28616, 11000088), (28896, 10893498), (28908, 10888976), (29127, 10807104), (29412, 10702384), (29784, 10568712), (29792, 10565874), (29799, 10563392), (29988, 10496816), (30096, 10459148), (30272, 10398339), (30514, 10315872), (30702, 10252704), (30723, 10245696), (31008, 10151526), (31416, 10019688), (31654, 9944352), (31977, 9843904), (32164, 9786672), (32193, 9777856), (32704, 9625077), (33288, 9456216), (33516, 9391888), (33712, 9337284), (33726, 9333408), (34056, 9242968), (34272, 9184714), (34314, 9173472), (34496, 9125073), (34529, 9116352), (34748, 9058896), (35088, 8971116), (35112, 8964984), (35819, 8788032), (35904, 8767227), (35948, 8756496), (36176, 8701308), (36652, 8588304), (36792, 8555624), (37668, 8356656), (37926, 8299808), (38304, 8217902), (38544, 8166732), (38808, 8111176), (38836, 8105328), (39216, 8026788), (39347, 8000064), (39712, 7926534), (39732, 7922544), (39984, 7872612), (40033, 7862976), (40128, 7844361), (40698, 7734496), (40936, 7689528), (40953, 7686336), (40964, 7684272), (41667, 7554624), (41888, 7514766), (42048, 7486171), (42636, 7382928), (42924, 7333392), (43344, 7262332), (43946, 7162848), (44352, 7097279), (44384, 7092162), (44676, 7045808), (44688, 7043916), (44968, 7000056), (45408, 6932226), (45752, 6880104), (45771, 6877248), (46053, 6835136), (46354, 6790752), (46512, 6767684), (46784, 6728337), (46816, 6723738), (47124, 6679792), (47158, 6674976), (47481, 6629568), (48246, 6524448), (49056, 6416718), (49742, 6328224), (49932, 6304144), (50224, 6267492), (50568, 6224856), (50589, 6222272), (51392, 6125049), (51471, 6115648), (51744, 6083382), (52122, 6039264), (52288, 6020091), (52632, 5980744), (52668, 5976656), (52976, 5941908), (53312, 5904459), (53363, 5898816), (53856, 5844818), (53922, 5837664), (54264, 5800872), (54604, 5764752), (54978, 5725536), (55556, 5665968), (56287, 5592384), (56502, 5571104), (56848, 5537196), (57232, 5500044), (57792, 5446749), (57816, 5444488), (58254, 5403552), (58824, 5351192), (59568, 5284356), (59584, 5282937), (59598, 5281696), (59641, 5277888), (59976, 5248408), (60192, 5229574), (60809, 5176512), (61028, 5157936), (61404, 5126352), (61446, 5122848), (62016, 5075763), (62832, 5009844), (62909, 5003712), (63308, 4972176), (63954, 4921952), (64328, 4893336), (64386, 4888928), (65919, 4775232), (66576, 4728108), (67032, 4695944), (67424, 4668642), (67452, 4666704), (67963, 4631616), (68112, 4621484), (68544, 4592357), (68628, 4586736), (69058, 4558176), (69496, 4529448), (69531, 4527168), (70176, 4485558), (70224, 4482492), (70737, 4449984), (71638, 4394016), (71896, 4378248), (72352, 4350654), (72369, 4349632), (73304, 4294152), (73584, 4277812), (74613, 4218816), (75336, 4178328), (75852, 4149904), (76608, 4108951), (77088, 4083366), (77616, 4055588), (77672, 4052664), (78183, 4026176), (78432, 4013394), (78694, 4000032), (79424, 3963267), (79464, 3961272), (79968, 3936306), (80066, 3931488), (80883, 3891776), (81396, 3867248), (81872, 3844764), (81906, 3843168), (81928, 3842136), (82467, 3817024), (83334, 3777312), (83776, 3757383), (85272, 3691464), (85848, 3666696), (86688, 3631166), (87381, 3602368), (87892, 3581424), (88768, 3546081), (89352, 3522904), (89376, 3521958), (89936, 3500028), (90816, 3466113), (91504, 3440052), (91542, 3438624), (92106, 3417568), (92169, 3415232), (92708, 3395376), (93024, 3383842), (93632, 3361869), (94248, 3339896), (94316, 3337488), (94962, 3314784), (95557, 3294144), (96492, 3262224), (97223, 3237696), (98112, 3208359), (99484, 3164112), (99864, 3152072), (100448, 3133746), (101136, 3112428), (101178, 3111136), (102942, 3057824), (103488, 3041691), (103587, 3038784), (104244, 3019632), (105264, 2990372), (105336, 2988328), (105952, 2970954), (106726, 2949408), (106799, 2947392), (107457, 2929344), (107712, 2922409), (107844, 2918832), (108528, 2900436), (109208, 2882376), (109956, 2862768), (111112, 2832984), (112574, 2796192), (113004, 2785552), (113696, 2768598), (114464, 2750022), (115632, 2722244), (116508, 2701776), (117648, 2675596), (118041, 2666688), (119136, 2642178), (119196, 2640848), (119282, 2638944), (119952, 2624204), (120099, 2620992), (120384, 2614787), (121618, 2588256), (122056, 2578968), (122808, 2563176), (122859, 2562112), (122892, 2561424), (125001, 2518208), (125664, 2504922), (125818, 2501856), (126616, 2486088), (127908, 2460976), (128656, 2446668), (128772, 2444464), (131838, 2387616), (133152, 2364054), (134064, 2347972), (134848, 2334321), (134904, 2333352), (135926, 2315808), (136224, 2310742), (137256, 2293368), (137313, 2292416), (138116, 2279088), (138992, 2264724), (139062, 2263584), (140352, 2242779), (140448, 2241246), (141474, 2224992), (142443, 2209856), (143276, 2197008), (143792, 2189124), (144704, 2175327), (144738, 2174816), (146608, 2147076), (147168, 2138906), (149226, 2109408), (150672, 2089164), (151704, 2074952), (152779, 2060352), (153811, 2046528), (154176, 2041683), (155232, 2027794), (155344, 2026332), (156366, 2013088), (156864, 2006697), (157388, 2000016), (158928, 1980636), (159936, 1968153), (160089, 1966272), (160132, 1965744), (161766, 1945888), (162792, 1933624), (163744, 1922382), (163812, 1921584), (163856, 1921068), (164934, 1908512), (165053, 1907136), (166668, 1888656), (168861, 1864128), (170544, 1845732), (171696, 1833348), (173376, 1815583), (174097, 1808064), (174762, 1801184), (175784, 1790712), (178704, 1761452), (178752, 1760979), (178923, 1759296), (179872, 1750014), (182427, 1725504), (183008, 1720026), (183084, 1719312), (184212, 1708784), (184338, 1707616), (185416, 1697688), (186048, 1691921), (188496, 1669948), (188632, 1668744), (188727, 1667904), (189924, 1657392), (191114, 1647072), (192984, 1631112), (194446, 1618848), (197757, 1591744), (198968, 1582056), (199728, 1576036), (200896, 1566873), (202272, 1556214), (202356, 1555568), (203889, 1543872), (205884, 1528912), (207174, 1519392), (208488, 1509816), (208593, 1509056), (210528, 1495186), (210672, 1494164), (211904, 1485477), (212211, 1483328), (213452, 1474704), (213598, 1473696), (214914, 1464672), (215688, 1459416), (217056, 1450218), (218416, 1441188), (219912, 1431384), (222224, 1416492), (223839, 1406272), (225148, 1398096), (226008, 1392776), (227392, 1384299), (228928, 1375011), (231264, 1361122), (233016, 1350888), (235296, 1337798), (236082, 1333344), (238272, 1321089), (238392, 1320424), (238564, 1319472), (239904, 1312102), (240198, 1310496), (241703, 1302336), (243236, 1294128), (244112, 1289484), (245616, 1281588), (245718, 1281056), (245784, 1280712), (250002, 1259104), (251328, 1252461), (251636, 1250928), (253232, 1243044), (255816, 1230488), (257312, 1223334), (257544, 1222232), (259369, 1213632), (263676, 1193808), (266304, 1182027), (268128, 1173986), (269808, 1166676), (271852, 1157904), (272448, 1155371), (274512, 1146684), (274626, 1146208), (276232, 1139544), (277984, 1132362), (278124, 1131792), (280896, 1120623), (282948, 1112496), (284886, 1104928), (286552, 1098504), (286671, 1098048), (287584, 1094562), (289476, 1087408), (291669, 1079232), (293216, 1073538), (294336, 1069453), (298452, 1054704), (301344, 1044582), (303408, 1037476), (305558, 1030176), (307622, 1023264), (310464, 1013897), (310688, 1013166), (310761, 1012928), (312732, 1006544), (314776, 1000008), (317856, 990318), (320178, 983136), (320264, 982872), (320397, 982464), (322371, 976448), (323532, 972944), (325584, 966812), (327488, 961191), (327624, 960792), (327712, 960534), (329868, 954256), (330106, 953568), (333336, 944328), (337722, 932064), (341088, 922866), (343392, 916674), (348194, 904032), (349524, 900592), (351568, 895356), (354123, 888896), (357408, 880726), (357846, 879648), (359744, 875007), (360297, 873664), (364854, 862752), (366016, 860013), (366168, 859656), (368424, 854392), (368676, 853808), (370832, 848844), (373541, 842688), (376992, 834974), (377264, 834372), (377454, 833952), (379848, 828696), (382228, 823536), (385968, 815556), (388892, 809424), (394009, 798912), (395514, 795872), (397936, 791028), (399456, 788018), (404544, 778107), (404712, 777784), (407778, 771936), (411768, 764456), (414348, 759696), (416976, 754908), (417186, 754528), (417487, 753984), (421056, 747593), (421344, 747082), (424422, 741664), (426904, 737352), (427196, 736848), (429828, 732336), (431376, 729708), (434112, 725109), (436832, 720594), (439824, 715692), (440363, 714816), (444448, 708246), (447678, 703136), (450296, 699048), (452016, 696388), (458337, 686784), (461433, 682176), (462528, 680561), (466032, 675444), (470592, 668899), (472164, 666672), (476784, 660212), (477128, 659736), (479808, 656051), (480267, 655424), (480396, 655248), (483406, 651168), (486472, 647064), (488224, 644742), (491232, 640794), (491436, 640528), (491568, 640356), (495159, 635712), (500004, 629552), (503272, 625464), (506464, 621522), (506583, 621376), (511632, 615244), (514624, 611667), (515088, 611116), (518738, 606816), (522291, 602688), (527352, 596904), (536256, 586993), (536769, 586432), (539616, 583338), (543704, 578952), (547281, 575168), (549024, 573342), (549252, 573104), (552464, 569772), (555968, 566181), (556248, 565896)]