322704398016

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 41, 42, 44, 48, 51, 52, 56, 63, 64, 66, 68, 72, 73, 77, 78, 82, 84, 88, 91, 96, 99, 102, 104, 112, 117, 119, 121, 123, 126, 132, 136, 143, 144, 146, 153, 154, 156, 164, 168, 176, 182, 187, 192, 198, 204, 208, 219, 221, 224, 231, 234, 238, 242, 246, 252, 264, 272, 273, 286, 287, 288, 292, 306, 308, 312, 328, 336, 352, 357, 363, 364, 369, 374, 396, 408, 416, 429, 438, 442, 448, 451, 462, 468, 476, 484, 492, 504, 511, 528, 533, 544, 546, 561, 572, 574, 576, 584, 612, 616, 624, 656, 657, 663, 672, 693, 697, 704, 714, 726, 728, 738, 748, 792, 803, 816, 819, 832, 847, 858, 861, 876, 884, 902, 924, 936, 949, 952, 968, 984, 1001, 1008, 1022, 1056, 1066, 1071, 1088, 1089, 1092, 1122, 1144, 1148, 1168, 1224, 1232, 1241, 1248, 1287, 1309, 1312, 1314, 1326, 1344, 1353, 1386, 1394, 1428, 1452, 1456, 1476, 1496, 1533, 1547, 1573, 1584, 1599, 1606, 1632, 1638, 1683, 1694, 1716, 1722, 1752, 1768, 1804, 1848, 1872, 1898, 1904, 1936, 1968, 1989, 2002, 2016, 2044, 2057, 2091, 2112, 2132, 2142, 2178, 2184, 2244, 2288, 2296, 2336, 2409, 2431, 2448, 2464, 2482, 2496, 2541, 2574, 2583, 2618, 2624, 2628, 2652, 2706, 2772, 2788, 2847, 2856, 2904, 2912, 2952, 2992, 2993, 3003, 3066, 3094, 3146, 3157, 3168, 3198, 3212, 3264, 3276, 3366, 3388, 3432, 3444, 3504, 3536, 3608, 3696, 3723, 3731, 3744, 3796, 3808, 3872, 3927, 3936, 3978, 4004, 4032, 4059, 4088, 4114, 4182, 4264, 4284, 4356, 4368, 4488, 4576, 4592, 4599, 4641, 4672, 4719, 4797, 4818, 4862, 4879, 4896, 4928, 4961, 4964, 5082, 5148, 5166, 5236, 5256, 5304, 5412, 5544, 5576, 5621, 5694, 5712, 5808, 5824, 5863, 5904, 5984, 5986, 6006, 6132, 6171, 6188, 6273, 6292, 6314, 6336, 6396, 6424, 6552, 6643, 6732, 6776, 6864, 6888, 7008, 7072, 7216, 7227, 7293, 7392, 7446, 7462, 7488, 7592, 7616, 7623, 7667, 7744, 7854, 7872, 7956, 8008, 8118, 8176, 8228, 8364, 8528, 8541, 8568, 8687, 8712, 8736, 8833, 8976, 8979, 9009, 9061, 9152, 9184, 9198, 9282, 9438, 9471, 9594, 9636, 9724, 9758, 9792, 9922, 9928, 10164, 10296, 10332, 10439, 10472, 10512, 10608, 10824, 11011, 11088, 11152, 11169, 11193, 11242, 11388, 11424, 11616, 11726, 11781, 11808, 11968, 11972, 12012, 12264, 12342, 12376, 12546, 12584, 12628, 12792, 12848, 13104, 13286, 13464, 13552, 13651, 13728, 13776, 13923, 14016, 14144, 14157, 14399, 14432, 14454, 14586, 14637, 14784, 14883, 14892, 14924, 15184, 15246, 15334, 15708, 15912, 16016, 16133, 16236, 16352, 16456, 16728, 16863, 17017, 17056, 17082, 17136, 17374, 17424, 17472, 17589, 17666, 17952, 17958, 18018, 18122, 18368, 18396, 18513, 18564, 18876, 18942, 19188, 19272, 19448, 19516, 19844, 19856, 19929, 20328, 20592, 20664, 20878, 20944, 20951, 21024, 21216, 21648, 21879, 22022, 22176, 22304, 22338, 22386, 22484, 22776, 22848, 23001, 23232, 23452, 23562, 23616, 23944, 24024, 24528, 24684, 24752, 25092, 25168, 25256, 25584, 25696, 26061, 26208, 26499, 26572, 26741, 26928, 26937, 27104, 27183, 27302, 27456, 27552, 27846, 28314, 28413, 28798, 28864, 28908, 29172, 29274, 29766, 29784, 29848, 30368, 30492, 30668, 31317, 31416, 31824, 32032, 32266, 32472, 32704, 32912, 32923, 33033, 33456, 33579, 33726, 34034, 34112, 34164, 34272, 34727, 34748, 34848, 35178, 35332, 35904, 35916, 36036, 36244, 36792, 37026, 37128, 37752, 37884, 38376, 38544, 38896, 38909, 39032, 39688, 39712, 39858, 40656, 40953, 41041, 41184, 41328, 41756, 41888, 41902, 42048, 42432, 43197, 43296, 43758, 43911, 44044, 44352, 44608, 44649, 44676, 44772, 44968, 45552, 46002, 46904, 47124, 47888, 48048, 48399, 49056, 49368, 49504, 50184, 50336, 50512, 50589, 50881, 51051, 51168, 51392, 52122, 52416, 52767, 52998, 53144, 53482, 53669, 53856, 53874, 54208, 54366, 54604, 55104, 55692, 56628, 56826, 57596, 57816, 58344, 58548, 59532, 59568, 59696, 59787, 60736, 60984, 61336, 61831, 62634, 62832, 62853, 63427, 63648, 64064, 64493, 64532, 64944, 65824, 65846, 66066, 66912, 67158, 67452, 68068, 68328, 68544, 69003, 69454, 69496, 69696, 70356, 70664, 71832, 72072, 72488, 73073, 73584, 74052, 74256, 75504, 75768, 76752, 77088, 77792, 77818, 78064, 78183, 79376, 79424, 79497, 79716, 80223, 81312, 81549, 81906, 82082, 82368, 82656, 83512, 83776, 83804, 84337, 86394, 86592, 87516, 87822, 88088, 89298, 89352, 89544, 89936, 91104, 92004, 93808, 93951, 94248, 95557, 95776, 96096, 96798, 98112, 98736, 98769, 99008, 99099, 99671, 100368, 100672, 101024, 101178, 101762, 102102, 102336, 104181, 104244, 105534, 105996, 106288, 106964, 107338, 107712, 107748, 108732, 109208, 111384, 112931, 113256, 113652, 114829, 115192, 115632, 116688, 116727, 117096, 119064, 119136, 119392, 119574, 121968, 122672, 122859, 123123, 123662, 125268, 125664, 125706, 126854, 127296, 128986, 129064, 129591, 129888, 131648, 131692, 132132, 133824, 134316, 134904, 136136, 136656, 138006, 138908, 138992, 140712, 141328, 143664, 144144, 144976, 145197, 146146, 147168, 148104, 148512, 150161, 151008, 151536, 152643, 153153, 153504, 154176, 155584, 155636, 156128, 156366, 158752, 158994, 159432, 160446, 161007, 162624, 163098, 163812, 164164, 165312, 167024, 167608, 168674, 172788, 175032, 175644, 176176, 177463, 178596, 178704, 179088, 179872, 182208, 184008, 185493, 187187, 187616, 187902, 188496, 188559, 190281, 191114, 191552, 192192, 193479, 193596, 197472, 197538, 198198, 199342, 200736, 202048, 202356, 203524, 204204, 208362, 208488, 211068, 211992, 212576, 213928, 214676, 215496, 217464, 218416, 219219, 222768, 225862, 226512, 227304, 229658, 230384, 230461, 231264, 233376, 233454, 234192, 238128, 238272, 238784, 239148, 240669, 243936, 245344, 245718, 246246, 247324, 250536, 251328, 251412, 253011, 253708, 257972, 258128, 259182, 259776, 263384, 264264, 268632, 269808, 272272, 272363, 273312, 276012, 277816, 277984, 281424, 282656, 286671, 287328, 288288, 289952, 290394, 292292, 294336, 296208, 296307, 297024, 299013, 300322, 302016, 303072, 305286, 306306, 307008, 311272, 312256, 312543, 312732, 317504, 317988, 318864, 320892, 322014, 326196, 327624, 328328, 334048, 335216, 337348, 338793, 344487, 345576, 350064, 350181, 351288, 352352, 354926, 356167, 357192, 357408, 358176, 359744, 362153, 368016, 369369, 370986, 374374, 375232, 375804, 376992, 377118, 380562, 382228, 386958, 387192, 394944, 395076, 396396, 398684, 401472, 404712, 407048, 408408, 416724, 416976, 422136, 423984, 425152, 427856, 427999, 429352, 430992, 434928, 436832, 438438, 445536, 450483, 451451, 451724, 453024, 454608, 457929, 459316, 460768, 460922, 462528, 466752, 466908, 468384, 476256, 478296, 481338, 483021, 487872, 490688, 491436, 492492, 494648, 501072, 502824, 506022, 507416, 515944, 516256, 518364, 526768, 528528, 532389, 537264, 539616, 544544, 544726, 546624, 552024, 555632, 555968, 556479, 559691, 561561, 562848, 565312, 570843, 573342, 574656, 576576, 579904, 580437, 580788, 584584, 590359, 592416, 592614, 598026, 600644, 606144, 610572, 612612, 622544, 625086, 625464, 635976, 637728, 641784, 644028, 652392, 655248, 656656, 657657, 661453, 668096, 670432, 674696, 677586, 688974, 691152, 691383, 697697, 700128, 700362, 702576, 704704, 709852, 712334, 714384, 714816, 716352, 724306, 736032, 738738, 741972, 748748, 751608, 753984, 754236, 759033, 761124, 764456, 773916, 774384, 790152, 792792, 797368, 803803, 809424, 814096, 816816, 817089, 833448, 833952, 844272, 847968, 855712, 855998, 858704, 860013, 861984, 869856, 873664, 876876, 891072, 897039, 900966, 902902, 903448, 906048, 909216, 915858, 918632, 921536, 921844, 933816, 936768, 952512, 956592, 962676, 966042, 982872, 984984, 989296, 1002144, 1005648, 1012044, 1014832, 1016379, 1031888, 1032512, 1033461, 1036728, 1051127, 1053536, 1057056, 1064778, 1068501, 1074528, 1079232, 1086459, 1089088, 1089452, 1096381, 1104048, 1111264, 1112958, 1119382, 1123122, 1125696, 1141686, 1146684, 1160874, 1161576, 1169168, 1180718, 1184832, 1185228, 1196052, 1201288, 1221144, 1225224, 1242241, 1245088, 1250172, 1250928, 1271952, 1275456, 1283568, 1283997, 1288056, 1304784, 1310496, 1313312, 1315314, 1322906, 1340864, 1349392, 1351449, 1354353, 1355172, 1377948, 1382304, 1382766, 1395394, 1400256, 1400724, 1405152, 1419704, 1424668, 1428768, 1448612, 1472064, 1477476, 1483944, 1497496, 1503216, 1508472, 1518066, 1522248, 1528912, 1547832, 1548768, 1580304, 1585584, 1594736, 1597167, 1607606, 1618848, 1628192, 1633632, 1634178, 1666896, 1667904, 1679073, 1684683, 1688544, 1695936, 1711424, 1711996, 1717408, 1720026, 1723968, 1739712, 1753752, 1771077, 1794078, 1801932, 1805804, 1806896, 1818432, 1831716, 1837264, 1843688, 1867632, 1913184, 1925352, 1932084, 1952093, 1965744, 1969968, 1978592, 1984359, 2004288, 2011296, 2024088, 2029664, 2032758, 2063776, 2066922, 2073456, 2074149, 2093091, 2102254, 2107072, 2114112, 2129556, 2137002, 2149056, 2172918, 2178904, 2192762, 2208096, 2222528, 2225916, 2238764, 2246244, 2283372, 2293368, 2321748, 2323152, 2338336, 2361436, 2370456, 2392104, 2402576, 2411409, 2442288, 2450448, 2451267, 2484482, 2490176, 2500344, 2501856, 2535071, 2543904, 2567136, 2567994, 2576112, 2609568, 2620992, 2626624, 2630628, 2645812, 2698784, 2702898, 2708706, 2710344, 2755896, 2764608, 2765532, 2790788, 2801448, 2810304, 2839408, 2849336, 2857536, 2897224, 2954952, 2967888, 2994992, 2995993, 3006432, 3016944, 3036132, 3044496, 3057824, 3095664, 3097536, 3153381, 3160608, 3171168, 3189472, 3194334, 3205503, 3215212, 3237696, 3256384, 3259377, 3267264, 3268356, 3289143, 3333792, 3358146, 3369366, 3377088, 3423992, 3434816, 3440052, 3507504, 3542154, 3588156, 3603864, 3611608, 3613792, 3663432, 3674528, 3687376, 3726723, 3735264, 3826368, 3850704, 3851991, 3864168, 3904186, 3917837, 3931488, 3939936, 3957184, 3968718, 4022592, 4048176, 4059328, 4063059, 4065516, 4127552, 4133844, 4146912, 4148298, 4186182, 4204508, 4259112, 4274004, 4345836, 4357808, 4385524, 4416192, 4451832, 4477528, 4492488, 4566744, 4586736, 4630171, 4643496, 4646304, 4676672, 4707989, 4722872, 4740912, 4784208, 4805152, 4822818, 4884576, 4900896, 4902534, 4968964, 5000688, 5003712, 5037219, 5070142, 5087808, 5134272, 5135988, 5152224, 5219136, 5261256, 5291624, 5313231, 5397568, 5405796, 5417412, 5420688, 5511792, 5531064, 5581576, 5602896, 5678816, 5698672, 5794448, 5856279, 5909904, 5935776, 5953077, 5989984, 5991986, 6012864, 6033888, 6072264, 6088992, 6115648, 6156601, 6191328, 6279273, 6306762, 6321216, 6342336, 6378944, 6388668, 6411006, 6430424, 6518754, 6536712, 6578286, 6667584, 6716292, 6738732, 6847984, 6880104, 7015008, 7084308, 7176312, 7207728, 7223216, 7227584, 7234227, 7275983, 7326864, 7349056, 7374752, 7453446, 7470528, 7605213, 7674667, 7701408, 7703982, 7728336, 7808372, 7835674, 7862976, 7879872, 7937436, 8096352, 8126118, 8131032, 8267688, 8293824, 8296596, 8372364, 8409016, 8518224, 8548008, 8691672, 8715616, 8771048, 8903664, 8955056, 8984976, 8987979, 9133488, 9173472, 9260342, 9286992, 9292608, 9415978, 9445744, 9460143, 9481824, 9568416, 9610304, 9645636, 9769152, 9801792, 9805068, 9867429, 9937928, 10001376, 10074438, 10140284, 10271976, 10304448, 10522512, 10583248, 10626462, 10811592, 10834824, 10841376, 11023584, 11062128, 11163152, 11180169, 11205792, 11357632, 11397344, 11588896, 11712558, 11753511, 11819808, 11871552, 11906154, 11979968, 11983972, 12067776, 12144528, 12177984, 12313202, 12382656, 12558546, 12613524, 12777336, 12822012, 12860848, 13037508, 13073424, 13156572, 13432584, 13477464, 13664651, 13695968, 13760208, 13890513, 14030016, 14123967, 14168616, 14352624, 14415456, 14446432, 14468454, 14551966, 14653728, 14749504, 14906892, 15210426, 15349334, 15402816, 15407964, 15456672, 15616744, 15671348, 15874872, 16192704, 16252236, 16262064, 16535376, 16593192, 16744728, 16818032, 17036448, 17096016, 17383344, 17431232, 17542096, 17568837, 17807328, 17910112, 17969952, 17975958, 18266976, 18346944, 18469803, 18520684, 18573984, 18831956, 18891488, 18920286, 18963648, 19136832, 19291272, 19610136, 19734858, 19875856, 20002752, 20148876, 20280568, 20543952, 21045024, 21166496, 21252924, 21623184, 21669648, 21682752, 21827949, 22047168, 22124256, 22326304, 22360338, 22411584, 22794688, 22815639, 23024001, 23177792, 23425116, 23507022, 23639616, 23812308, 23967944, 24289056, 24626404, 25117092, 25227048, 25554672, 25644024, 25721696, 26075016, 26146848, 26313144, 26865168, 26954928, 26963937, 27329302, 27391936, 27520416, 27781026, 28247934, 28337232, 28705248, 28830912, 28892864, 28936908, 29103932, 29307456, 29813784, 30420852, 30698668, 30815928, 30913344, 31233488, 31342696, 31749744, 32504472, 32524128, 32955923, 33070752, 33186384, 33489456, 33636064, 34072896, 34192032, 34766688, 35084192, 35137674, 35260533, 35614656, 35820224, 35939904, 35951916, 36533952, 36939606, 37041368, 37147968, 37663912, 37782976, 37840572, 38582544, 39220272, 39469716, 39751712, 40297752, 40561136, 40993953, 41087904, 41671539, 42090048, 42332992, 42371901, 42505848, 43096207, 43246368, 43339296, 43655898, 44248512, 44652608, 44720676, 45631278, 46048002, 46850232, 47014044, 47624616, 47935888, 48578112, 49252808, 50234184, 50454096, 50931881, 51109344, 51288048, 51443392, 52150032, 52293696, 52626288, 53730336, 53909856, 53927874, 54658604, 55040832, 55409409, 55562052, 56495868, 56674464, 57410496, 57873816, 58207864, 59627568, 60841704, 61397336, 61631856, 62466976, 62685392, 63499488, 65008944, 65048256, 65483847, 65911846, 66141504, 66372768, 66978912, 67272128, 68384064, 69072003, 69533376, 70168384, 70275348, 70521066, 71903832, 73879212, 74082736, 75327824, 75681144, 77165088, 78440544, 78939432, 79503424, 80035813, 80595504, 81122272, 81987906, 82175808, 83343078, 84743802, 85011696, 86192414, 86492736, 86678592, 87311796, 89441352, 91262556, 92096004, 93700464, 94028088, 95249232, 95871776, 98505616, 98867769, 100468368, 100908192, 101863762, 102218688, 102576096, 104300064, 105252576, 107460672, 107819712, 107855748, 109317208, 110818818, 111124104, 112991736, 113348928, 115747632, 116415728, 119255136, 121683408, 122794672, 122981859, 123263712, 124933952, 125370784, 126998976, 129288621, 130017888, 130967694, 131823692, 132745536, 133957824, 138144006, 140550696, 141042132, 143807664, 147758424, 148165472, 150655648, 151362288, 152795643, 154330176, 156881088, 157878864, 160071626, 161191008, 162244544, 163975812, 166686156, 169487604, 170023392, 172384828, 174623592, 178882704, 182525112, 184192008, 187400928, 188056176, 190498464, 191743552, 197011232, 197735538, 200936736, 201816384, 203727524, 205152192, 208600128, 210505152, 215711496, 218634416, 221637636, 222248208, 225983472, 231495264, 232831456, 238510272, 240107439, 243366816, 245589344, 245963718, 246527424, 250741568, 258577242, 260035776, 261935388, 263647384, 276288012, 281101392, 282084264, 287615328, 295516848, 296330944, 296603307, 301311296, 302724576, 305591286, 315757728, 320143252, 322382016, 327951624, 333372312, 338975208, 340046784, 344769656, 349247184, 357765408, 365050224, 368384016, 374801856, 376112352, 380996928, 387865863, 394022464, 395471076, 401873472, 407455048, 431422992, 437268832, 443275272, 444496416, 451966944, 458386929, 462990528, 465662912, 480214878, 486733632, 491178688, 491927436, 517154484, 523870776, 527294768, 552576024, 560250691, 562202784, 564168528, 575230656, 591033696, 593206614, 605449152, 611182572, 631515456, 640286504, 655903248, 666744624, 677950416, 689539312, 698494368, 715530816, 720322317, 730100448, 736768032, 752224704, 775731726, 790942152, 814910096, 862845984, 874537664, 886550544, 888992832, 903933888, 916773858, 960429756, 983854872, 1034308968, 1047741552, 1054589536, 1105152048, 1120501382, 1124405568, 1128337056, 1182067392, 1186413228, 1222365144, 1280573008, 1311806496, 1333489248, 1355900832, 1379078624, 1396988736, 1440644634, 1460200896, 1473536064, 1551463452, 1581884304, 1629820192, 1680752073, 1725691968, 1773101088, 1833547716, 1920859512, 1967709744, 2068617936, 2095483104, 2109179072, 2210304096, 2241002764, 2256674112, 2372826456, 2444730288, 2561146016, 2623612992, 2666978496, 2711801664, 2758157248, 2881289268, 3102926904, 3163768608, 3259640384, 3361504146, 3546202176, 3667095432, 3841719024, 3935419488, 4137235872, 4190966208, 4420608192, 4482005528, 4745652912, 4889460576, 5042256219, 5122292032, 5762578536, 6205853808, 6327537216, 6723008292, 7334190864, 7683438048, 7870838976, 8274471744, 8964011056, 9491305824, 9778921152, 10084512438, 11525157072, 12411707616, 13446016584, 14668381728, 15366876096, 17928022112, 18982611648, 20169024876, 23050314144, 24823415232, 26892033168, 29336763456, 35856044224, 40338049752, 46100628288, 53784066336, 80676099504, 107568132672, 161352199008, 322704398016]

約数ペア:

[(1, 322704398016), (2, 161352199008), (3, 107568132672), (4, 80676099504), (6, 53784066336), (7, 46100628288), (8, 40338049752), (9, 35856044224), (11, 29336763456), (12, 26892033168), (13, 24823415232), (14, 23050314144), (16, 20169024876), (17, 18982611648), (18, 17928022112), (21, 15366876096), (22, 14668381728), (24, 13446016584), (26, 12411707616), (28, 11525157072), (32, 10084512438), (33, 9778921152), (34, 9491305824), (36, 8964011056), (39, 8274471744), (41, 7870838976), (42, 7683438048), (44, 7334190864), (48, 6723008292), (51, 6327537216), (52, 6205853808), (56, 5762578536), (63, 5122292032), (64, 5042256219), (66, 4889460576), (68, 4745652912), (72, 4482005528), (73, 4420608192), (77, 4190966208), (78, 4137235872), (82, 3935419488), (84, 3841719024), (88, 3667095432), (91, 3546202176), (96, 3361504146), (99, 3259640384), (102, 3163768608), (104, 3102926904), (112, 2881289268), (117, 2758157248), (119, 2711801664), (121, 2666978496), (123, 2623612992), (126, 2561146016), (132, 2444730288), (136, 2372826456), (143, 2256674112), (144, 2241002764), (146, 2210304096), (153, 2109179072), (154, 2095483104), (156, 2068617936), (164, 1967709744), (168, 1920859512), (176, 1833547716), (182, 1773101088), (187, 1725691968), (192, 1680752073), (198, 1629820192), (204, 1581884304), (208, 1551463452), (219, 1473536064), (221, 1460200896), (224, 1440644634), (231, 1396988736), (234, 1379078624), (238, 1355900832), (242, 1333489248), (246, 1311806496), (252, 1280573008), (264, 1222365144), (272, 1186413228), (273, 1182067392), (286, 1128337056), (287, 1124405568), (288, 1120501382), (292, 1105152048), (306, 1054589536), (308, 1047741552), (312, 1034308968), (328, 983854872), (336, 960429756), (352, 916773858), (357, 903933888), (363, 888992832), (364, 886550544), (369, 874537664), (374, 862845984), (396, 814910096), (408, 790942152), (416, 775731726), (429, 752224704), (438, 736768032), (442, 730100448), (448, 720322317), (451, 715530816), (462, 698494368), (468, 689539312), (476, 677950416), (484, 666744624), (492, 655903248), (504, 640286504), (511, 631515456), (528, 611182572), (533, 605449152), (544, 593206614), (546, 591033696), (561, 575230656), (572, 564168528), (574, 562202784), (576, 560250691), (584, 552576024), (612, 527294768), (616, 523870776), (624, 517154484), (656, 491927436), (657, 491178688), (663, 486733632), (672, 480214878), (693, 465662912), (697, 462990528), (704, 458386929), (714, 451966944), (726, 444496416), (728, 443275272), (738, 437268832), (748, 431422992), (792, 407455048), (803, 401873472), (816, 395471076), (819, 394022464), (832, 387865863), (847, 380996928), (858, 376112352), (861, 374801856), (876, 368384016), (884, 365050224), (902, 357765408), (924, 349247184), (936, 344769656), (949, 340046784), (952, 338975208), (968, 333372312), (984, 327951624), (1001, 322382016), (1008, 320143252), (1022, 315757728), (1056, 305591286), (1066, 302724576), (1071, 301311296), (1088, 296603307), (1089, 296330944), (1092, 295516848), (1122, 287615328), (1144, 282084264), (1148, 281101392), (1168, 276288012), (1224, 263647384), (1232, 261935388), (1241, 260035776), (1248, 258577242), (1287, 250741568), (1309, 246527424), (1312, 245963718), (1314, 245589344), (1326, 243366816), (1344, 240107439), (1353, 238510272), (1386, 232831456), (1394, 231495264), (1428, 225983472), (1452, 222248208), (1456, 221637636), (1476, 218634416), (1496, 215711496), (1533, 210505152), (1547, 208600128), (1573, 205152192), (1584, 203727524), (1599, 201816384), (1606, 200936736), (1632, 197735538), (1638, 197011232), (1683, 191743552), (1694, 190498464), (1716, 188056176), (1722, 187400928), (1752, 184192008), (1768, 182525112), (1804, 178882704), (1848, 174623592), (1872, 172384828), (1898, 170023392), (1904, 169487604), (1936, 166686156), (1968, 163975812), (1989, 162244544), (2002, 161191008), (2016, 160071626), (2044, 157878864), (2057, 156881088), (2091, 154330176), (2112, 152795643), (2132, 151362288), (2142, 150655648), (2178, 148165472), (2184, 147758424), (2244, 143807664), (2288, 141042132), (2296, 140550696), (2336, 138144006), (2409, 133957824), (2431, 132745536), (2448, 131823692), (2464, 130967694), (2482, 130017888), (2496, 129288621), (2541, 126998976), (2574, 125370784), (2583, 124933952), (2618, 123263712), (2624, 122981859), (2628, 122794672), (2652, 121683408), (2706, 119255136), (2772, 116415728), (2788, 115747632), (2847, 113348928), (2856, 112991736), (2904, 111124104), (2912, 110818818), (2952, 109317208), (2992, 107855748), (2993, 107819712), (3003, 107460672), (3066, 105252576), (3094, 104300064), (3146, 102576096), (3157, 102218688), (3168, 101863762), (3198, 100908192), (3212, 100468368), (3264, 98867769), (3276, 98505616), (3366, 95871776), (3388, 95249232), (3432, 94028088), (3444, 93700464), (3504, 92096004), (3536, 91262556), (3608, 89441352), (3696, 87311796), (3723, 86678592), (3731, 86492736), (3744, 86192414), (3796, 85011696), (3808, 84743802), (3872, 83343078), (3927, 82175808), (3936, 81987906), (3978, 81122272), (4004, 80595504), (4032, 80035813), (4059, 79503424), (4088, 78939432), (4114, 78440544), (4182, 77165088), (4264, 75681144), (4284, 75327824), (4356, 74082736), (4368, 73879212), (4488, 71903832), (4576, 70521066), (4592, 70275348), (4599, 70168384), (4641, 69533376), (4672, 69072003), (4719, 68384064), (4797, 67272128), (4818, 66978912), (4862, 66372768), (4879, 66141504), (4896, 65911846), (4928, 65483847), (4961, 65048256), (4964, 65008944), (5082, 63499488), (5148, 62685392), (5166, 62466976), (5236, 61631856), (5256, 61397336), (5304, 60841704), (5412, 59627568), (5544, 58207864), (5576, 57873816), (5621, 57410496), (5694, 56674464), (5712, 56495868), (5808, 55562052), (5824, 55409409), (5863, 55040832), (5904, 54658604), (5984, 53927874), (5986, 53909856), (6006, 53730336), (6132, 52626288), (6171, 52293696), (6188, 52150032), (6273, 51443392), (6292, 51288048), (6314, 51109344), (6336, 50931881), (6396, 50454096), (6424, 50234184), (6552, 49252808), (6643, 48578112), (6732, 47935888), (6776, 47624616), (6864, 47014044), (6888, 46850232), (7008, 46048002), (7072, 45631278), (7216, 44720676), (7227, 44652608), (7293, 44248512), (7392, 43655898), (7446, 43339296), (7462, 43246368), (7488, 43096207), (7592, 42505848), (7616, 42371901), (7623, 42332992), (7667, 42090048), (7744, 41671539), (7854, 41087904), (7872, 40993953), (7956, 40561136), (8008, 40297752), (8118, 39751712), (8176, 39469716), (8228, 39220272), (8364, 38582544), (8528, 37840572), (8541, 37782976), (8568, 37663912), (8687, 37147968), (8712, 37041368), (8736, 36939606), (8833, 36533952), (8976, 35951916), (8979, 35939904), (9009, 35820224), (9061, 35614656), (9152, 35260533), (9184, 35137674), (9198, 35084192), (9282, 34766688), (9438, 34192032), (9471, 34072896), (9594, 33636064), (9636, 33489456), (9724, 33186384), (9758, 33070752), (9792, 32955923), (9922, 32524128), (9928, 32504472), (10164, 31749744), (10296, 31342696), (10332, 31233488), (10439, 30913344), (10472, 30815928), (10512, 30698668), (10608, 30420852), (10824, 29813784), (11011, 29307456), (11088, 29103932), (11152, 28936908), (11169, 28892864), (11193, 28830912), (11242, 28705248), (11388, 28337232), (11424, 28247934), (11616, 27781026), (11726, 27520416), (11781, 27391936), (11808, 27329302), (11968, 26963937), (11972, 26954928), (12012, 26865168), (12264, 26313144), (12342, 26146848), (12376, 26075016), (12546, 25721696), (12584, 25644024), (12628, 25554672), (12792, 25227048), (12848, 25117092), (13104, 24626404), (13286, 24289056), (13464, 23967944), (13552, 23812308), (13651, 23639616), (13728, 23507022), (13776, 23425116), (13923, 23177792), (14016, 23024001), (14144, 22815639), (14157, 22794688), (14399, 22411584), (14432, 22360338), (14454, 22326304), (14586, 22124256), (14637, 22047168), (14784, 21827949), (14883, 21682752), (14892, 21669648), (14924, 21623184), (15184, 21252924), (15246, 21166496), (15334, 21045024), (15708, 20543952), (15912, 20280568), (16016, 20148876), (16133, 20002752), (16236, 19875856), (16352, 19734858), (16456, 19610136), (16728, 19291272), (16863, 19136832), (17017, 18963648), (17056, 18920286), (17082, 18891488), (17136, 18831956), (17374, 18573984), (17424, 18520684), (17472, 18469803), (17589, 18346944), (17666, 18266976), (17952, 17975958), (17958, 17969952), (18018, 17910112), (18122, 17807328), (18368, 17568837), (18396, 17542096), (18513, 17431232), (18564, 17383344), (18876, 17096016), (18942, 17036448), (19188, 16818032), (19272, 16744728), (19448, 16593192), (19516, 16535376), (19844, 16262064), (19856, 16252236), (19929, 16192704), (20328, 15874872), (20592, 15671348), (20664, 15616744), (20878, 15456672), (20944, 15407964), (20951, 15402816), (21024, 15349334), (21216, 15210426), (21648, 14906892), (21879, 14749504), (22022, 14653728), (22176, 14551966), (22304, 14468454), (22338, 14446432), (22386, 14415456), (22484, 14352624), (22776, 14168616), (22848, 14123967), (23001, 14030016), (23232, 13890513), (23452, 13760208), (23562, 13695968), (23616, 13664651), (23944, 13477464), (24024, 13432584), (24528, 13156572), (24684, 13073424), (24752, 13037508), (25092, 12860848), (25168, 12822012), (25256, 12777336), (25584, 12613524), (25696, 12558546), (26061, 12382656), (26208, 12313202), (26499, 12177984), (26572, 12144528), (26741, 12067776), (26928, 11983972), (26937, 11979968), (27104, 11906154), (27183, 11871552), (27302, 11819808), (27456, 11753511), (27552, 11712558), (27846, 11588896), (28314, 11397344), (28413, 11357632), (28798, 11205792), (28864, 11180169), (28908, 11163152), (29172, 11062128), (29274, 11023584), (29766, 10841376), (29784, 10834824), (29848, 10811592), (30368, 10626462), (30492, 10583248), (30668, 10522512), (31317, 10304448), (31416, 10271976), (31824, 10140284), (32032, 10074438), (32266, 10001376), (32472, 9937928), (32704, 9867429), (32912, 9805068), (32923, 9801792), (33033, 9769152), (33456, 9645636), (33579, 9610304), (33726, 9568416), (34034, 9481824), (34112, 9460143), (34164, 9445744), (34272, 9415978), (34727, 9292608), (34748, 9286992), (34848, 9260342), (35178, 9173472), (35332, 9133488), (35904, 8987979), (35916, 8984976), (36036, 8955056), (36244, 8903664), (36792, 8771048), (37026, 8715616), (37128, 8691672), (37752, 8548008), (37884, 8518224), (38376, 8409016), (38544, 8372364), (38896, 8296596), (38909, 8293824), (39032, 8267688), (39688, 8131032), (39712, 8126118), (39858, 8096352), (40656, 7937436), (40953, 7879872), (41041, 7862976), (41184, 7835674), (41328, 7808372), (41756, 7728336), (41888, 7703982), (41902, 7701408), (42048, 7674667), (42432, 7605213), (43197, 7470528), (43296, 7453446), (43758, 7374752), (43911, 7349056), (44044, 7326864), (44352, 7275983), (44608, 7234227), (44649, 7227584), (44676, 7223216), (44772, 7207728), (44968, 7176312), (45552, 7084308), (46002, 7015008), (46904, 6880104), (47124, 6847984), (47888, 6738732), (48048, 6716292), (48399, 6667584), (49056, 6578286), (49368, 6536712), (49504, 6518754), (50184, 6430424), (50336, 6411006), (50512, 6388668), (50589, 6378944), (50881, 6342336), (51051, 6321216), (51168, 6306762), (51392, 6279273), (52122, 6191328), (52416, 6156601), (52767, 6115648), (52998, 6088992), (53144, 6072264), (53482, 6033888), (53669, 6012864), (53856, 5991986), (53874, 5989984), (54208, 5953077), (54366, 5935776), (54604, 5909904), (55104, 5856279), (55692, 5794448), (56628, 5698672), (56826, 5678816), (57596, 5602896), (57816, 5581576), (58344, 5531064), (58548, 5511792), (59532, 5420688), (59568, 5417412), (59696, 5405796), (59787, 5397568), (60736, 5313231), (60984, 5291624), (61336, 5261256), (61831, 5219136), (62634, 5152224), (62832, 5135988), (62853, 5134272), (63427, 5087808), (63648, 5070142), (64064, 5037219), (64493, 5003712), (64532, 5000688), (64944, 4968964), (65824, 4902534), (65846, 4900896), (66066, 4884576), (66912, 4822818), (67158, 4805152), (67452, 4784208), (68068, 4740912), (68328, 4722872), (68544, 4707989), (69003, 4676672), (69454, 4646304), (69496, 4643496), (69696, 4630171), (70356, 4586736), (70664, 4566744), (71832, 4492488), (72072, 4477528), (72488, 4451832), (73073, 4416192), (73584, 4385524), (74052, 4357808), (74256, 4345836), (75504, 4274004), (75768, 4259112), (76752, 4204508), (77088, 4186182), (77792, 4148298), (77818, 4146912), (78064, 4133844), (78183, 4127552), (79376, 4065516), (79424, 4063059), (79497, 4059328), (79716, 4048176), (80223, 4022592), (81312, 3968718), (81549, 3957184), (81906, 3939936), (82082, 3931488), (82368, 3917837), (82656, 3904186), (83512, 3864168), (83776, 3851991), (83804, 3850704), (84337, 3826368), (86394, 3735264), (86592, 3726723), (87516, 3687376), (87822, 3674528), (88088, 3663432), (89298, 3613792), (89352, 3611608), (89544, 3603864), (89936, 3588156), (91104, 3542154), (92004, 3507504), (93808, 3440052), (93951, 3434816), (94248, 3423992), (95557, 3377088), (95776, 3369366), (96096, 3358146), (96798, 3333792), (98112, 3289143), (98736, 3268356), (98769, 3267264), (99008, 3259377), (99099, 3256384), (99671, 3237696), (100368, 3215212), (100672, 3205503), (101024, 3194334), (101178, 3189472), (101762, 3171168), (102102, 3160608), (102336, 3153381), (104181, 3097536), (104244, 3095664), (105534, 3057824), (105996, 3044496), (106288, 3036132), (106964, 3016944), (107338, 3006432), (107712, 2995993), (107748, 2994992), (108732, 2967888), (109208, 2954952), (111384, 2897224), (112931, 2857536), (113256, 2849336), (113652, 2839408), (114829, 2810304), (115192, 2801448), (115632, 2790788), (116688, 2765532), (116727, 2764608), (117096, 2755896), (119064, 2710344), (119136, 2708706), (119392, 2702898), (119574, 2698784), (121968, 2645812), (122672, 2630628), (122859, 2626624), (123123, 2620992), (123662, 2609568), (125268, 2576112), (125664, 2567994), (125706, 2567136), (126854, 2543904), (127296, 2535071), (128986, 2501856), (129064, 2500344), (129591, 2490176), (129888, 2484482), (131648, 2451267), (131692, 2450448), (132132, 2442288), (133824, 2411409), (134316, 2402576), (134904, 2392104), (136136, 2370456), (136656, 2361436), (138006, 2338336), (138908, 2323152), (138992, 2321748), (140712, 2293368), (141328, 2283372), (143664, 2246244), (144144, 2238764), (144976, 2225916), (145197, 2222528), (146146, 2208096), (147168, 2192762), (148104, 2178904), (148512, 2172918), (150161, 2149056), (151008, 2137002), (151536, 2129556), (152643, 2114112), (153153, 2107072), (153504, 2102254), (154176, 2093091), (155584, 2074149), (155636, 2073456), (156128, 2066922), (156366, 2063776), (158752, 2032758), (158994, 2029664), (159432, 2024088), (160446, 2011296), (161007, 2004288), (162624, 1984359), (163098, 1978592), (163812, 1969968), (164164, 1965744), (165312, 1952093), (167024, 1932084), (167608, 1925352), (168674, 1913184), (172788, 1867632), (175032, 1843688), (175644, 1837264), (176176, 1831716), (177463, 1818432), (178596, 1806896), (178704, 1805804), (179088, 1801932), (179872, 1794078), (182208, 1771077), (184008, 1753752), (185493, 1739712), (187187, 1723968), (187616, 1720026), (187902, 1717408), (188496, 1711996), (188559, 1711424), (190281, 1695936), (191114, 1688544), (191552, 1684683), (192192, 1679073), (193479, 1667904), (193596, 1666896), (197472, 1634178), (197538, 1633632), (198198, 1628192), (199342, 1618848), (200736, 1607606), (202048, 1597167), (202356, 1594736), (203524, 1585584), (204204, 1580304), (208362, 1548768), (208488, 1547832), (211068, 1528912), (211992, 1522248), (212576, 1518066), (213928, 1508472), (214676, 1503216), (215496, 1497496), (217464, 1483944), (218416, 1477476), (219219, 1472064), (222768, 1448612), (225862, 1428768), (226512, 1424668), (227304, 1419704), (229658, 1405152), (230384, 1400724), (230461, 1400256), (231264, 1395394), (233376, 1382766), (233454, 1382304), (234192, 1377948), (238128, 1355172), (238272, 1354353), (238784, 1351449), (239148, 1349392), (240669, 1340864), (243936, 1322906), (245344, 1315314), (245718, 1313312), (246246, 1310496), (247324, 1304784), (250536, 1288056), (251328, 1283997), (251412, 1283568), (253011, 1275456), (253708, 1271952), (257972, 1250928), (258128, 1250172), (259182, 1245088), (259776, 1242241), (263384, 1225224), (264264, 1221144), (268632, 1201288), (269808, 1196052), (272272, 1185228), (272363, 1184832), (273312, 1180718), (276012, 1169168), (277816, 1161576), (277984, 1160874), (281424, 1146684), (282656, 1141686), (286671, 1125696), (287328, 1123122), (288288, 1119382), (289952, 1112958), (290394, 1111264), (292292, 1104048), (294336, 1096381), (296208, 1089452), (296307, 1089088), (297024, 1086459), (299013, 1079232), (300322, 1074528), (302016, 1068501), (303072, 1064778), (305286, 1057056), (306306, 1053536), (307008, 1051127), (311272, 1036728), (312256, 1033461), (312543, 1032512), (312732, 1031888), (317504, 1016379), (317988, 1014832), (318864, 1012044), (320892, 1005648), (322014, 1002144), (326196, 989296), (327624, 984984), (328328, 982872), (334048, 966042), (335216, 962676), (337348, 956592), (338793, 952512), (344487, 936768), (345576, 933816), (350064, 921844), (350181, 921536), (351288, 918632), (352352, 915858), (354926, 909216), (356167, 906048), (357192, 903448), (357408, 902902), (358176, 900966), (359744, 897039), (362153, 891072), (368016, 876876), (369369, 873664), (370986, 869856), (374374, 861984), (375232, 860013), (375804, 858704), (376992, 855998), (377118, 855712), (380562, 847968), (382228, 844272), (386958, 833952), (387192, 833448), (394944, 817089), (395076, 816816), (396396, 814096), (398684, 809424), (401472, 803803), (404712, 797368), (407048, 792792), (408408, 790152), (416724, 774384), (416976, 773916), (422136, 764456), (423984, 761124), (425152, 759033), (427856, 754236), (427999, 753984), (429352, 751608), (430992, 748748), (434928, 741972), (436832, 738738), (438438, 736032), (445536, 724306), (450483, 716352), (451451, 714816), (451724, 714384), (453024, 712334), (454608, 709852), (457929, 704704), (459316, 702576), (460768, 700362), (460922, 700128), (462528, 697697), (466752, 691383), (466908, 691152), (468384, 688974), (476256, 677586), (478296, 674696), (481338, 670432), (483021, 668096), (487872, 661453), (490688, 657657), (491436, 656656), (492492, 655248), (494648, 652392), (501072, 644028), (502824, 641784), (506022, 637728), (507416, 635976), (515944, 625464), (516256, 625086), (518364, 622544), (526768, 612612), (528528, 610572), (532389, 606144), (537264, 600644), (539616, 598026), (544544, 592614), (544726, 592416), (546624, 590359), (552024, 584584), (555632, 580788), (555968, 580437), (556479, 579904), (559691, 576576), (561561, 574656), (562848, 573342), (565312, 570843)]