441164232432

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 84, 88, 89, 92, 93, 99, 108, 112, 114, 121, 124, 126, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 178, 184, 186, 189, 198, 207, 209, 216, 217, 228, 231, 242, 248, 252, 253, 264, 266, 267, 276, 279, 297, 304, 308, 322, 336, 341, 342, 356, 363, 368, 372, 378, 396, 399, 414, 418, 432, 434, 437, 456, 462, 483, 484, 496, 504, 506, 513, 528, 532, 534, 552, 558, 589, 594, 616, 621, 623, 627, 644, 651, 682, 684, 693, 712, 713, 726, 744, 756, 759, 792, 798, 801, 828, 836, 837, 847, 868, 874, 912, 924, 966, 968, 979, 1008, 1012, 1023, 1026, 1064, 1068, 1089, 1104, 1116, 1178, 1188, 1197, 1232, 1242, 1246, 1254, 1288, 1302, 1311, 1364, 1368, 1386, 1424, 1426, 1449, 1452, 1463, 1488, 1512, 1518, 1584, 1596, 1602, 1656, 1672, 1674, 1691, 1694, 1736, 1748, 1767, 1771, 1848, 1869, 1881, 1932, 1936, 1953, 1958, 2024, 2046, 2047, 2052, 2079, 2128, 2136, 2139, 2178, 2232, 2277, 2299, 2356, 2376, 2387, 2394, 2403, 2484, 2492, 2508, 2541, 2576, 2604, 2622, 2728, 2736, 2759, 2772, 2783, 2852, 2898, 2904, 2926, 2937, 3024, 3036, 3059, 3069, 3192, 3204, 3267, 3312, 3344, 3348, 3382, 3388, 3472, 3496, 3534, 3542, 3591, 3696, 3738, 3751, 3762, 3864, 3906, 3916, 3933, 4048, 4092, 4094, 4104, 4123, 4158, 4272, 4278, 4347, 4356, 4389, 4464, 4554, 4598, 4712, 4752, 4774, 4788, 4806, 4807, 4968, 4984, 4991, 5016, 5073, 5082, 5208, 5244, 5301, 5313, 5456, 5518, 5544, 5566, 5607, 5643, 5704, 5796, 5808, 5852, 5859, 5874, 6072, 6118, 6138, 6141, 6384, 6408, 6417, 6479, 6534, 6696, 6764, 6776, 6831, 6853, 6897, 6992, 7068, 7084, 7161, 7182, 7476, 7502, 7524, 7623, 7728, 7812, 7832, 7843, 7866, 8184, 8188, 8208, 8246, 8277, 8316, 8349, 8556, 8694, 8712, 8778, 8811, 9108, 9177, 9196, 9207, 9424, 9548, 9576, 9612, 9614, 9936, 9968, 9982, 10032, 10146, 10164, 10416, 10488, 10602, 10626, 10769, 11036, 11088, 11132, 11214, 11253, 11286, 11408, 11592, 11704, 11718, 11748, 11799, 11837, 12144, 12236, 12276, 12282, 12369, 12816, 12834, 12958, 13068, 13167, 13392, 13528, 13547, 13552, 13662, 13706, 13794, 14136, 14168, 14322, 14329, 14364, 14421, 14952, 14973, 15004, 15048, 15219, 15246, 15624, 15664, 15686, 15732, 15903, 15939, 16093, 16368, 16376, 16492, 16554, 16632, 16698, 16821, 17112, 17388, 17424, 17556, 17622, 18216, 18354, 18392, 18414, 18423, 18601, 19096, 19152, 19224, 19228, 19251, 19313, 19437, 19481, 19964, 20292, 20328, 20559, 20691, 20976, 21204, 21252, 21483, 21538, 22072, 22264, 22428, 22506, 22517, 22572, 22869, 23184, 23408, 23436, 23496, 23529, 23598, 23674, 24472, 24552, 24564, 24738, 24831, 25047, 25668, 25916, 26136, 26257, 26334, 26433, 27056, 27094, 27324, 27412, 27531, 27588, 28272, 28336, 28644, 28658, 28728, 28842, 29904, 29946, 30008, 30096, 30349, 30438, 30492, 31248, 31372, 31464, 31806, 31878, 32186, 32307, 32752, 32984, 33108, 33264, 33396, 33642, 33649, 33759, 34224, 34776, 35112, 35244, 35511, 36432, 36708, 36784, 36828, 36846, 37107, 37202, 38192, 38448, 38456, 38502, 38626, 38874, 38893, 38962, 39501, 39928, 40584, 40641, 40656, 41118, 41382, 42408, 42504, 42966, 42987, 43076, 43263, 44144, 44528, 44856, 44919, 45012, 45034, 45144, 45353, 45657, 45738, 46872, 46992, 47058, 47196, 47348, 47817, 48279, 48944, 49104, 49128, 49476, 49662, 50094, 51336, 51832, 52272, 52421, 52514, 52668, 52866, 52877, 54188, 54648, 54824, 54901, 55062, 55176, 55269, 55803, 57288, 57316, 57456, 57684, 57939, 58311, 58443, 59892, 60016, 60698, 60876, 60984, 61677, 62073, 62744, 62928, 63457, 63612, 63756, 64372, 64449, 64614, 65968, 66216, 66792, 67284, 67298, 67518, 67551, 69552, 70224, 70488, 70587, 71022, 71269, 73416, 73656, 73692, 74214, 74404, 74493, 75141, 75383, 76912, 77004, 77252, 77748, 77786, 77924, 78771, 79002, 79856, 81168, 81282, 82236, 82593, 82764, 84816, 85008, 85932, 85974, 86152, 86273, 86526, 89712, 89838, 90024, 90068, 90288, 90706, 91047, 91314, 91476, 93744, 94116, 94392, 94696, 94829, 95634, 96558, 96921, 98256, 98952, 99324, 100188, 100947, 101277, 102672, 103664, 104842, 105028, 105336, 105732, 105754, 106533, 108376, 109296, 109648, 109802, 110124, 110352, 110538, 111321, 111606, 114576, 114632, 115368, 115878, 116622, 116679, 116886, 119784, 121396, 121752, 121923, 121968, 123354, 124146, 125488, 126914, 127224, 127512, 128744, 128898, 128961, 129228, 129789, 130207, 132432, 133584, 134568, 134596, 134757, 135036, 135102, 136059, 140976, 141174, 142044, 142538, 144837, 146832, 147312, 147384, 148428, 148808, 148986, 149017, 150282, 150766, 154008, 154504, 155496, 155572, 155848, 157263, 157542, 157619, 158004, 158631, 162564, 164472, 164703, 165186, 165528, 167409, 171864, 171948, 172304, 172546, 173052, 173817, 174933, 175329, 179676, 180048, 180136, 181412, 182094, 182628, 182952, 185031, 188232, 188784, 189392, 189658, 190371, 191268, 193116, 193842, 197904, 198648, 200376, 201894, 202554, 202653, 204611, 209684, 210056, 210672, 211464, 211508, 211761, 212443, 213066, 213807, 216752, 219604, 220248, 221076, 222642, 223212, 226149, 229264, 230736, 231756, 233244, 233358, 233772, 236313, 239568, 242792, 243504, 243846, 246708, 247687, 248292, 253828, 254448, 255024, 257488, 257796, 257922, 258456, 258819, 259578, 260414, 269136, 269192, 269514, 270072, 270204, 272118, 272251, 273141, 282348, 284088, 284487, 285076, 289674, 290763, 294768, 296856, 297616, 297972, 298034, 300564, 301532, 302841, 308016, 309008, 310992, 311144, 311696, 314526, 315084, 315238, 316008, 317262, 319599, 325128, 328944, 329406, 330372, 331056, 333839, 334818, 343728, 343896, 345092, 346104, 347634, 349866, 350037, 350658, 359352, 360272, 362824, 364188, 365256, 365769, 365904, 366947, 370062, 370139, 376464, 379316, 380742, 382536, 386232, 386883, 387684, 390621, 397296, 400752, 403788, 405108, 405306, 408177, 409222, 419368, 420112, 422928, 423016, 423522, 424886, 426132, 427614, 427823, 434511, 439208, 440496, 442152, 444199, 445284, 446424, 447051, 452298, 463512, 466488, 466716, 467544, 471789, 472626, 472857, 475893, 485584, 487692, 493416, 494109, 495374, 496584, 498883, 502227, 507656, 515592, 515844, 516912, 517638, 519156, 520828, 521451, 525987, 538384, 539028, 540144, 540408, 544236, 544502, 546282, 564696, 568176, 568974, 570152, 571113, 576631, 579348, 581526, 593712, 595944, 596068, 601128, 603064, 603911, 605682, 607959, 613833, 622288, 629052, 630168, 630476, 632016, 634524, 637329, 639198, 641421, 650256, 658812, 660744, 667678, 669636, 678447, 687792, 690184, 692208, 695268, 698027, 699732, 700074, 701316, 708939, 718704, 725648, 728376, 730512, 731538, 733894, 740124, 740278, 743061, 758632, 761484, 765072, 772464, 773766, 775368, 776457, 781242, 807576, 810216, 810612, 816354, 816753, 818444, 819423, 838736, 846032, 847044, 849772, 852264, 853461, 855228, 855646, 869022, 878416, 884304, 888398, 890568, 892848, 894102, 904596, 908523, 927024, 932976, 933432, 935088, 943578, 945252, 945714, 951786, 975384, 986832, 988218, 990748, 993168, 997766, 1001517, 1004454, 1015312, 1031184, 1031688, 1035276, 1038312, 1041656, 1042902, 1043119, 1050111, 1051974, 1078056, 1080816, 1088472, 1089004, 1092564, 1100841, 1110417, 1129392, 1137948, 1140304, 1142226, 1153262, 1158696, 1163052, 1171863, 1191888, 1192136, 1202256, 1205683, 1206128, 1207822, 1211364, 1215918, 1224531, 1227666, 1258104, 1260336, 1260952, 1269048, 1274658, 1278396, 1282842, 1283469, 1317624, 1321488, 1332597, 1335356, 1339272, 1341153, 1356894, 1380368, 1390536, 1396054, 1399464, 1400148, 1402632, 1415367, 1417878, 1418571, 1427679, 1432277, 1456752, 1463076, 1467788, 1480248, 1480556, 1482327, 1486122, 1496649, 1517264, 1522968, 1547532, 1550736, 1552914, 1562484, 1615152, 1620432, 1621224, 1632708, 1633506, 1636888, 1638846, 1639187, 1694088, 1699544, 1704528, 1706922, 1710456, 1711292, 1713339, 1729893, 1733809, 1738044, 1776796, 1781136, 1788204, 1809192, 1811733, 1817046, 1841499, 1866864, 1887156, 1890504, 1891428, 1903572, 1911987, 1924263, 1950768, 1976436, 1981496, 1995532, 2003034, 2008908, 2035341, 2063376, 2070552, 2076624, 2083312, 2085804, 2086238, 2094081, 2100222, 2103948, 2156112, 2176944, 2178008, 2185128, 2201682, 2220834, 2229183, 2275896, 2284452, 2306524, 2317392, 2326104, 2329371, 2336873, 2343726, 2384272, 2411366, 2415644, 2422728, 2431836, 2449062, 2450259, 2455332, 2516208, 2521904, 2538096, 2549316, 2556792, 2560383, 2565684, 2566938, 2635248, 2665194, 2670712, 2678544, 2682306, 2713788, 2781072, 2792108, 2798928, 2800296, 2805264, 2830734, 2835756, 2837142, 2855358, 2864554, 2926152, 2935576, 2960496, 2961112, 2964654, 2972244, 2993298, 2994761, 3004551, 3045936, 3095064, 3105828, 3124968, 3129357, 3242448, 3265416, 3267012, 3273776, 3277692, 3278374, 3302523, 3331251, 3388176, 3399088, 3413844, 3420912, 3422584, 3426678, 3459786, 3467618, 3476088, 3515589, 3553592, 3576408, 3617049, 3618384, 3623466, 3634092, 3682998, 3774312, 3781008, 3782856, 3807144, 3823974, 3848526, 3850407, 3952872, 3962992, 3991064, 3997791, 4006068, 4017816, 4023459, 4036417, 4070682, 4141104, 4171608, 4172476, 4188162, 4200444, 4207896, 4255713, 4296831, 4356016, 4370256, 4403364, 4441668, 4458366, 4489947, 4551792, 4568904, 4613048, 4652208, 4658742, 4673746, 4687452, 4706053, 4822732, 4831288, 4845456, 4863672, 4886189, 4898124, 4900518, 4910664, 4917561, 5098632, 5113584, 5120766, 5131368, 5133876, 5189679, 5201427, 5330388, 5341424, 5364612, 5427576, 5435199, 5524497, 5584216, 5600592, 5661468, 5671512, 5674284, 5710716, 5729108, 5735961, 5852304, 5871152, 5922224, 5929308, 5944488, 5986596, 5989522, 6009102, 6190128, 6211656, 6249936, 6258714, 6282243, 6342941, 6530832, 6534024, 6555384, 6556748, 6605046, 6662502, 6687549, 6827688, 6845168, 6853356, 6919572, 6935236, 6952176, 7010619, 7031178, 7107184, 7152816, 7234098, 7246932, 7268184, 7350777, 7365996, 7548624, 7565712, 7614288, 7647948, 7678297, 7697052, 7700814, 7905744, 7982128, 7995582, 8012136, 8035632, 8046918, 8072834, 8141364, 8343216, 8344952, 8376324, 8400888, 8415792, 8439781, 8511426, 8593662, 8806728, 8883336, 8916732, 8979894, 8984283, 9013653, 9137808, 9226096, 9317484, 9347492, 9374904, 9388071, 9412106, 9645464, 9662576, 9727344, 9772378, 9796248, 9801036, 9821328, 9835122, 9907569, 9993753, 10197264, 10241532, 10262736, 10267752, 10379358, 10402854, 10660776, 10729224, 10851147, 10855152, 10870398, 11048994, 11168432, 11322936, 11343024, 11348568, 11421432, 11458216, 11471922, 11474309, 11551221, 11858616, 11888976, 11973192, 11979044, 11993373, 12018204, 12109251, 12423312, 12517428, 12564486, 12685882, 12890493, 13068048, 13110768, 13113496, 13210092, 13262513, 13325004, 13375098, 13469841, 13655376, 13706712, 13839144, 13870472, 14021238, 14062356, 14118159, 14468196, 14493864, 14536368, 14658567, 14701554, 14731992, 14752683, 15295896, 15356594, 15394104, 15401628, 15569037, 15604281, 15991164, 16024272, 16093836, 16145668, 16282728, 16305597, 16689904, 16752648, 16801776, 16879562, 17022852, 17187324, 17613456, 17766672, 17833464, 17959788, 17968566, 18027306, 18634968, 18694984, 18749808, 18776142, 18824212, 18846729, 19028823, 19290928, 19544756, 19592496, 19602072, 19670244, 19815138, 19987506, 20483064, 20535504, 20758716, 20805708, 21031857, 21321552, 21458448, 21702294, 21740796, 22097988, 22645872, 22697136, 22842864, 22916432, 22943844, 22948618, 23034891, 23102442, 23717232, 23946384, 23958088, 23986746, 24036408, 24218502, 25034856, 25128972, 25319343, 25371764, 25780986, 26226992, 26420184, 26525026, 26650008, 26750196, 26939682, 26952849, 27413424, 27678288, 27740944, 28042476, 28124712, 28164213, 28236318, 28936392, 28987728, 29317134, 29403108, 29463984, 29505366, 30591792, 30713188, 30788208, 30803256, 31138074, 31208562, 31982328, 32187672, 32291336, 32553441, 32565456, 32611194, 32942371, 33505296, 33759124, 34045704, 34374648, 34422927, 35666928, 35919576, 35937132, 36054612, 36327753, 37269936, 37389968, 37552284, 37648424, 37693458, 38057646, 38671479, 39089512, 39204144, 39340488, 39630276, 39787539, 39975012, 40966128, 41517432, 41611416, 42063714, 42354477, 43404588, 43481592, 43975701, 44195976, 44258049, 44400587, 45887688, 45897236, 46069782, 46204884, 46812843, 47916176, 47973492, 48072816, 48437004, 50069712, 50257944, 50638686, 50743528, 51561972, 52840368, 53050052, 53300016, 53500392, 53748079, 53879364, 53905698, 56084952, 56249424, 56328426, 56472636, 57086469, 57872784, 58634268, 58806216, 59010732, 61426376, 61606512, 62276148, 62417124, 63095571, 63964656, 64375344, 64582672, 65106882, 65222388, 65884742, 67518248, 68091408, 68749296, 68845854, 69104673, 71839152, 71874264, 72109224, 72655506, 75104568, 75296848, 75386916, 75958029, 76115292, 77342958, 78179024, 78680976, 79260552, 79575078, 79950024, 80858547, 83034864, 83222832, 84127428, 84708954, 86809176, 86963184, 87951402, 88391952, 88516098, 88801174, 91775376, 91794472, 92139564, 92409768, 92837591, 93625686, 95946984, 96874008, 98827113, 100515888, 101277372, 101487056, 103123944, 103268781, 106100104, 107000784, 107496158, 107758728, 107811396, 108983259, 112169904, 112656852, 112945272, 114172938, 117268536, 117612432, 118021464, 119362617, 122852752, 124552296, 124834248, 126191142, 127063431, 130213764, 130444776, 131769484, 131927103, 133201761, 135036496, 137691708, 138209346, 143748528, 144218448, 145311012, 145887643, 150209136, 150773832, 151916058, 152230584, 154685916, 158521104, 159150156, 159900048, 161244237, 161717094, 168254856, 169417908, 171259407, 173618352, 175902804, 177032196, 177602348, 183588944, 184279128, 184819536, 185675182, 187251372, 191893968, 193748016, 197654226, 202554744, 206247888, 206537562, 207314019, 212200208, 214992316, 215517456, 215622792, 217966518, 225313704, 225890544, 227874087, 228345876, 234537072, 236042928, 238725234, 249104592, 249668496, 252382284, 254126862, 260427528, 260889552, 263538968, 263854206, 266403522, 275383416, 276418692, 278512773, 290622024, 291775286, 296481339, 301547664, 303832116, 304461168, 309371832, 309806343, 318300312, 322488474, 323434188, 336509712, 338835816, 342518814, 351805608, 354064392, 355204696, 358087851, 368558256, 371350364, 374502744, 395308452, 399605283, 405109488, 413075124, 414628038, 429984632, 431245584, 435933036, 437662929, 450627408, 455748174, 456691752, 477450468, 483732711, 504764568, 508253724, 520855056, 527077936, 527708412, 532807044, 550766832, 552837384, 557025546, 581244048, 583550572, 592962678, 607664232, 618743664, 619612686, 636600624, 644976948, 646868376, 677671632, 685037628, 703611216, 708128784, 710409392, 716175702, 742700728, 749005488, 790616904, 799210566, 826150248, 829256076, 835538319, 859969264, 871866072, 875325858, 889444017, 911496348, 913383504, 954900936, 967465422, 1009529136, 1016507448, 1021213501, 1055416824, 1065614088, 1105674768, 1114051092, 1167101144, 1185925356, 1198815849, 1215328464, 1239225372, 1289953896, 1293736752, 1312988787, 1370075256, 1432351404, 1451198133, 1485401456, 1581233808, 1598421132, 1652300496, 1658512152, 1671076638, 1743732144, 1750651716, 1778888034, 1822992696, 1909801872, 1934930844, 2033014896, 2042427002, 2110833648, 2131228176, 2228102184, 2334202288, 2371850712, 2397631698, 2478450744, 2506614957, 2579907792, 2625977574, 2740150512, 2864702808, 2902396266, 3063640503, 3196842264, 3317024304, 3342153276, 3501303432, 3557776068, 3645985392, 3869861688, 3938966361, 4084854004, 4456204368, 4743701424, 4795263396, 4956901488, 5013229914, 5251955148, 5729405616, 5804792532, 6127281006, 6393684528, 6684306552, 7002606864, 7115552136, 7739723376, 7877932722, 8169708008, 9190921509, 9590526792, 10026459828, 10503910296, 11609585064, 12254562012, 13368613104, 14231104272, 15755865444, 16339416016, 18381843018, 19181053584, 20052919656, 21007820592, 23219170128, 24509124024, 27572764527, 31511730888, 36763686036, 40105839312, 49018248048, 55145529054, 63023461776, 73527372072, 110291058108, 147054744144, 220582116216, 441164232432]

約数ペア:

[(1, 441164232432), (2, 220582116216), (3, 147054744144), (4, 110291058108), (6, 73527372072), (7, 63023461776), (8, 55145529054), (9, 49018248048), (11, 40105839312), (12, 36763686036), (14, 31511730888), (16, 27572764527), (18, 24509124024), (19, 23219170128), (21, 21007820592), (22, 20052919656), (23, 19181053584), (24, 18381843018), (27, 16339416016), (28, 15755865444), (31, 14231104272), (33, 13368613104), (36, 12254562012), (38, 11609585064), (42, 10503910296), (44, 10026459828), (46, 9590526792), (48, 9190921509), (54, 8169708008), (56, 7877932722), (57, 7739723376), (62, 7115552136), (63, 7002606864), (66, 6684306552), (69, 6393684528), (72, 6127281006), (76, 5804792532), (77, 5729405616), (84, 5251955148), (88, 5013229914), (89, 4956901488), (92, 4795263396), (93, 4743701424), (99, 4456204368), (108, 4084854004), (112, 3938966361), (114, 3869861688), (121, 3645985392), (124, 3557776068), (126, 3501303432), (132, 3342153276), (133, 3317024304), (138, 3196842264), (144, 3063640503), (152, 2902396266), (154, 2864702808), (161, 2740150512), (168, 2625977574), (171, 2579907792), (176, 2506614957), (178, 2478450744), (184, 2397631698), (186, 2371850712), (189, 2334202288), (198, 2228102184), (207, 2131228176), (209, 2110833648), (216, 2042427002), (217, 2033014896), (228, 1934930844), (231, 1909801872), (242, 1822992696), (248, 1778888034), (252, 1750651716), (253, 1743732144), (264, 1671076638), (266, 1658512152), (267, 1652300496), (276, 1598421132), (279, 1581233808), (297, 1485401456), (304, 1451198133), (308, 1432351404), (322, 1370075256), (336, 1312988787), (341, 1293736752), (342, 1289953896), (356, 1239225372), (363, 1215328464), (368, 1198815849), (372, 1185925356), (378, 1167101144), (396, 1114051092), (399, 1105674768), (414, 1065614088), (418, 1055416824), (432, 1021213501), (434, 1016507448), (437, 1009529136), (456, 967465422), (462, 954900936), (483, 913383504), (484, 911496348), (496, 889444017), (504, 875325858), (506, 871866072), (513, 859969264), (528, 835538319), (532, 829256076), (534, 826150248), (552, 799210566), (558, 790616904), (589, 749005488), (594, 742700728), (616, 716175702), (621, 710409392), (623, 708128784), (627, 703611216), (644, 685037628), (651, 677671632), (682, 646868376), (684, 644976948), (693, 636600624), (712, 619612686), (713, 618743664), (726, 607664232), (744, 592962678), (756, 583550572), (759, 581244048), (792, 557025546), (798, 552837384), (801, 550766832), (828, 532807044), (836, 527708412), (837, 527077936), (847, 520855056), (868, 508253724), (874, 504764568), (912, 483732711), (924, 477450468), (966, 456691752), (968, 455748174), (979, 450627408), (1008, 437662929), (1012, 435933036), (1023, 431245584), (1026, 429984632), (1064, 414628038), (1068, 413075124), (1089, 405109488), (1104, 399605283), (1116, 395308452), (1178, 374502744), (1188, 371350364), (1197, 368558256), (1232, 358087851), (1242, 355204696), (1246, 354064392), (1254, 351805608), (1288, 342518814), (1302, 338835816), (1311, 336509712), (1364, 323434188), (1368, 322488474), (1386, 318300312), (1424, 309806343), (1426, 309371832), (1449, 304461168), (1452, 303832116), (1463, 301547664), (1488, 296481339), (1512, 291775286), (1518, 290622024), (1584, 278512773), (1596, 276418692), (1602, 275383416), (1656, 266403522), (1672, 263854206), (1674, 263538968), (1691, 260889552), (1694, 260427528), (1736, 254126862), (1748, 252382284), (1767, 249668496), (1771, 249104592), (1848, 238725234), (1869, 236042928), (1881, 234537072), (1932, 228345876), (1936, 227874087), (1953, 225890544), (1958, 225313704), (2024, 217966518), (2046, 215622792), (2047, 215517456), (2052, 214992316), (2079, 212200208), (2128, 207314019), (2136, 206537562), (2139, 206247888), (2178, 202554744), (2232, 197654226), (2277, 193748016), (2299, 191893968), (2356, 187251372), (2376, 185675182), (2387, 184819536), (2394, 184279128), (2403, 183588944), (2484, 177602348), (2492, 177032196), (2508, 175902804), (2541, 173618352), (2576, 171259407), (2604, 169417908), (2622, 168254856), (2728, 161717094), (2736, 161244237), (2759, 159900048), (2772, 159150156), (2783, 158521104), (2852, 154685916), (2898, 152230584), (2904, 151916058), (2926, 150773832), (2937, 150209136), (3024, 145887643), (3036, 145311012), (3059, 144218448), (3069, 143748528), (3192, 138209346), (3204, 137691708), (3267, 135036496), (3312, 133201761), (3344, 131927103), (3348, 131769484), (3382, 130444776), (3388, 130213764), (3472, 127063431), (3496, 126191142), (3534, 124834248), (3542, 124552296), (3591, 122852752), (3696, 119362617), (3738, 118021464), (3751, 117612432), (3762, 117268536), (3864, 114172938), (3906, 112945272), (3916, 112656852), (3933, 112169904), (4048, 108983259), (4092, 107811396), (4094, 107758728), (4104, 107496158), (4123, 107000784), (4158, 106100104), (4272, 103268781), (4278, 103123944), (4347, 101487056), (4356, 101277372), (4389, 100515888), (4464, 98827113), (4554, 96874008), (4598, 95946984), (4712, 93625686), (4752, 92837591), (4774, 92409768), (4788, 92139564), (4806, 91794472), (4807, 91775376), (4968, 88801174), (4984, 88516098), (4991, 88391952), (5016, 87951402), (5073, 86963184), (5082, 86809176), (5208, 84708954), (5244, 84127428), (5301, 83222832), (5313, 83034864), (5456, 80858547), (5518, 79950024), (5544, 79575078), (5566, 79260552), (5607, 78680976), (5643, 78179024), (5704, 77342958), (5796, 76115292), (5808, 75958029), (5852, 75386916), (5859, 75296848), (5874, 75104568), (6072, 72655506), (6118, 72109224), (6138, 71874264), (6141, 71839152), (6384, 69104673), (6408, 68845854), (6417, 68749296), (6479, 68091408), (6534, 67518248), (6696, 65884742), (6764, 65222388), (6776, 65106882), (6831, 64582672), (6853, 64375344), (6897, 63964656), (6992, 63095571), (7068, 62417124), (7084, 62276148), (7161, 61606512), (7182, 61426376), (7476, 59010732), (7502, 58806216), (7524, 58634268), (7623, 57872784), (7728, 57086469), (7812, 56472636), (7832, 56328426), (7843, 56249424), (7866, 56084952), (8184, 53905698), (8188, 53879364), (8208, 53748079), (8246, 53500392), (8277, 53300016), (8316, 53050052), (8349, 52840368), (8556, 51561972), (8694, 50743528), (8712, 50638686), (8778, 50257944), (8811, 50069712), (9108, 48437004), (9177, 48072816), (9196, 47973492), (9207, 47916176), (9424, 46812843), (9548, 46204884), (9576, 46069782), (9612, 45897236), (9614, 45887688), (9936, 44400587), (9968, 44258049), (9982, 44195976), (10032, 43975701), (10146, 43481592), (10164, 43404588), (10416, 42354477), (10488, 42063714), (10602, 41611416), (10626, 41517432), (10769, 40966128), (11036, 39975012), (11088, 39787539), (11132, 39630276), (11214, 39340488), (11253, 39204144), (11286, 39089512), (11408, 38671479), (11592, 38057646), (11704, 37693458), (11718, 37648424), (11748, 37552284), (11799, 37389968), (11837, 37269936), (12144, 36327753), (12236, 36054612), (12276, 35937132), (12282, 35919576), (12369, 35666928), (12816, 34422927), (12834, 34374648), (12958, 34045704), (13068, 33759124), (13167, 33505296), (13392, 32942371), (13528, 32611194), (13547, 32565456), (13552, 32553441), (13662, 32291336), (13706, 32187672), (13794, 31982328), (14136, 31208562), (14168, 31138074), (14322, 30803256), (14329, 30788208), (14364, 30713188), (14421, 30591792), (14952, 29505366), (14973, 29463984), (15004, 29403108), (15048, 29317134), (15219, 28987728), (15246, 28936392), (15624, 28236318), (15664, 28164213), (15686, 28124712), (15732, 28042476), (15903, 27740944), (15939, 27678288), (16093, 27413424), (16368, 26952849), (16376, 26939682), (16492, 26750196), (16554, 26650008), (16632, 26525026), (16698, 26420184), (16821, 26226992), (17112, 25780986), (17388, 25371764), (17424, 25319343), (17556, 25128972), (17622, 25034856), (18216, 24218502), (18354, 24036408), (18392, 23986746), (18414, 23958088), (18423, 23946384), (18601, 23717232), (19096, 23102442), (19152, 23034891), (19224, 22948618), (19228, 22943844), (19251, 22916432), (19313, 22842864), (19437, 22697136), (19481, 22645872), (19964, 22097988), (20292, 21740796), (20328, 21702294), (20559, 21458448), (20691, 21321552), (20976, 21031857), (21204, 20805708), (21252, 20758716), (21483, 20535504), (21538, 20483064), (22072, 19987506), (22264, 19815138), (22428, 19670244), (22506, 19602072), (22517, 19592496), (22572, 19544756), (22869, 19290928), (23184, 19028823), (23408, 18846729), (23436, 18824212), (23496, 18776142), (23529, 18749808), (23598, 18694984), (23674, 18634968), (24472, 18027306), (24552, 17968566), (24564, 17959788), (24738, 17833464), (24831, 17766672), (25047, 17613456), (25668, 17187324), (25916, 17022852), (26136, 16879562), (26257, 16801776), (26334, 16752648), (26433, 16689904), (27056, 16305597), (27094, 16282728), (27324, 16145668), (27412, 16093836), (27531, 16024272), (27588, 15991164), (28272, 15604281), (28336, 15569037), (28644, 15401628), (28658, 15394104), (28728, 15356594), (28842, 15295896), (29904, 14752683), (29946, 14731992), (30008, 14701554), (30096, 14658567), (30349, 14536368), (30438, 14493864), (30492, 14468196), (31248, 14118159), (31372, 14062356), (31464, 14021238), (31806, 13870472), (31878, 13839144), (32186, 13706712), (32307, 13655376), (32752, 13469841), (32984, 13375098), (33108, 13325004), (33264, 13262513), (33396, 13210092), (33642, 13113496), (33649, 13110768), (33759, 13068048), (34224, 12890493), (34776, 12685882), (35112, 12564486), (35244, 12517428), (35511, 12423312), (36432, 12109251), (36708, 12018204), (36784, 11993373), (36828, 11979044), (36846, 11973192), (37107, 11888976), (37202, 11858616), (38192, 11551221), (38448, 11474309), (38456, 11471922), (38502, 11458216), (38626, 11421432), (38874, 11348568), (38893, 11343024), (38962, 11322936), (39501, 11168432), (39928, 11048994), (40584, 10870398), (40641, 10855152), (40656, 10851147), (41118, 10729224), (41382, 10660776), (42408, 10402854), (42504, 10379358), (42966, 10267752), (42987, 10262736), (43076, 10241532), (43263, 10197264), (44144, 9993753), (44528, 9907569), (44856, 9835122), (44919, 9821328), (45012, 9801036), (45034, 9796248), (45144, 9772378), (45353, 9727344), (45657, 9662576), (45738, 9645464), (46872, 9412106), (46992, 9388071), (47058, 9374904), (47196, 9347492), (47348, 9317484), (47817, 9226096), (48279, 9137808), (48944, 9013653), (49104, 8984283), (49128, 8979894), (49476, 8916732), (49662, 8883336), (50094, 8806728), (51336, 8593662), (51832, 8511426), (52272, 8439781), (52421, 8415792), (52514, 8400888), (52668, 8376324), (52866, 8344952), (52877, 8343216), (54188, 8141364), (54648, 8072834), (54824, 8046918), (54901, 8035632), (55062, 8012136), (55176, 7995582), (55269, 7982128), (55803, 7905744), (57288, 7700814), (57316, 7697052), (57456, 7678297), (57684, 7647948), (57939, 7614288), (58311, 7565712), (58443, 7548624), (59892, 7365996), (60016, 7350777), (60698, 7268184), (60876, 7246932), (60984, 7234098), (61677, 7152816), (62073, 7107184), (62744, 7031178), (62928, 7010619), (63457, 6952176), (63612, 6935236), (63756, 6919572), (64372, 6853356), (64449, 6845168), (64614, 6827688), (65968, 6687549), (66216, 6662502), (66792, 6605046), (67284, 6556748), (67298, 6555384), (67518, 6534024), (67551, 6530832), (69552, 6342941), (70224, 6282243), (70488, 6258714), (70587, 6249936), (71022, 6211656), (71269, 6190128), (73416, 6009102), (73656, 5989522), (73692, 5986596), (74214, 5944488), (74404, 5929308), (74493, 5922224), (75141, 5871152), (75383, 5852304), (76912, 5735961), (77004, 5729108), (77252, 5710716), (77748, 5674284), (77786, 5671512), (77924, 5661468), (78771, 5600592), (79002, 5584216), (79856, 5524497), (81168, 5435199), (81282, 5427576), (82236, 5364612), (82593, 5341424), (82764, 5330388), (84816, 5201427), (85008, 5189679), (85932, 5133876), (85974, 5131368), (86152, 5120766), (86273, 5113584), (86526, 5098632), (89712, 4917561), (89838, 4910664), (90024, 4900518), (90068, 4898124), (90288, 4886189), (90706, 4863672), (91047, 4845456), (91314, 4831288), (91476, 4822732), (93744, 4706053), (94116, 4687452), (94392, 4673746), (94696, 4658742), (94829, 4652208), (95634, 4613048), (96558, 4568904), (96921, 4551792), (98256, 4489947), (98952, 4458366), (99324, 4441668), (100188, 4403364), (100947, 4370256), (101277, 4356016), (102672, 4296831), (103664, 4255713), (104842, 4207896), (105028, 4200444), (105336, 4188162), (105732, 4172476), (105754, 4171608), (106533, 4141104), (108376, 4070682), (109296, 4036417), (109648, 4023459), (109802, 4017816), (110124, 4006068), (110352, 3997791), (110538, 3991064), (111321, 3962992), (111606, 3952872), (114576, 3850407), (114632, 3848526), (115368, 3823974), (115878, 3807144), (116622, 3782856), (116679, 3781008), (116886, 3774312), (119784, 3682998), (121396, 3634092), (121752, 3623466), (121923, 3618384), (121968, 3617049), (123354, 3576408), (124146, 3553592), (125488, 3515589), (126914, 3476088), (127224, 3467618), (127512, 3459786), (128744, 3426678), (128898, 3422584), (128961, 3420912), (129228, 3413844), (129789, 3399088), (130207, 3388176), (132432, 3331251), (133584, 3302523), (134568, 3278374), (134596, 3277692), (134757, 3273776), (135036, 3267012), (135102, 3265416), (136059, 3242448), (140976, 3129357), (141174, 3124968), (142044, 3105828), (142538, 3095064), (144837, 3045936), (146832, 3004551), (147312, 2994761), (147384, 2993298), (148428, 2972244), (148808, 2964654), (148986, 2961112), (149017, 2960496), (150282, 2935576), (150766, 2926152), (154008, 2864554), (154504, 2855358), (155496, 2837142), (155572, 2835756), (155848, 2830734), (157263, 2805264), (157542, 2800296), (157619, 2798928), (158004, 2792108), (158631, 2781072), (162564, 2713788), (164472, 2682306), (164703, 2678544), (165186, 2670712), (165528, 2665194), (167409, 2635248), (171864, 2566938), (171948, 2565684), (172304, 2560383), (172546, 2556792), (173052, 2549316), (173817, 2538096), (174933, 2521904), (175329, 2516208), (179676, 2455332), (180048, 2450259), (180136, 2449062), (181412, 2431836), (182094, 2422728), (182628, 2415644), (182952, 2411366), (185031, 2384272), (188232, 2343726), (188784, 2336873), (189392, 2329371), (189658, 2326104), (190371, 2317392), (191268, 2306524), (193116, 2284452), (193842, 2275896), (197904, 2229183), (198648, 2220834), (200376, 2201682), (201894, 2185128), (202554, 2178008), (202653, 2176944), (204611, 2156112), (209684, 2103948), (210056, 2100222), (210672, 2094081), (211464, 2086238), (211508, 2085804), (211761, 2083312), (212443, 2076624), (213066, 2070552), (213807, 2063376), (216752, 2035341), (219604, 2008908), (220248, 2003034), (221076, 1995532), (222642, 1981496), (223212, 1976436), (226149, 1950768), (229264, 1924263), (230736, 1911987), (231756, 1903572), (233244, 1891428), (233358, 1890504), (233772, 1887156), (236313, 1866864), (239568, 1841499), (242792, 1817046), (243504, 1811733), (243846, 1809192), (246708, 1788204), (247687, 1781136), (248292, 1776796), (253828, 1738044), (254448, 1733809), (255024, 1729893), (257488, 1713339), (257796, 1711292), (257922, 1710456), (258456, 1706922), (258819, 1704528), (259578, 1699544), (260414, 1694088), (269136, 1639187), (269192, 1638846), (269514, 1636888), (270072, 1633506), (270204, 1632708), (272118, 1621224), (272251, 1620432), (273141, 1615152), (282348, 1562484), (284088, 1552914), (284487, 1550736), (285076, 1547532), (289674, 1522968), (290763, 1517264), (294768, 1496649), (296856, 1486122), (297616, 1482327), (297972, 1480556), (298034, 1480248), (300564, 1467788), (301532, 1463076), (302841, 1456752), (308016, 1432277), (309008, 1427679), (310992, 1418571), (311144, 1417878), (311696, 1415367), (314526, 1402632), (315084, 1400148), (315238, 1399464), (316008, 1396054), (317262, 1390536), (319599, 1380368), (325128, 1356894), (328944, 1341153), (329406, 1339272), (330372, 1335356), (331056, 1332597), (333839, 1321488), (334818, 1317624), (343728, 1283469), (343896, 1282842), (345092, 1278396), (346104, 1274658), (347634, 1269048), (349866, 1260952), (350037, 1260336), (350658, 1258104), (359352, 1227666), (360272, 1224531), (362824, 1215918), (364188, 1211364), (365256, 1207822), (365769, 1206128), (365904, 1205683), (366947, 1202256), (370062, 1192136), (370139, 1191888), (376464, 1171863), (379316, 1163052), (380742, 1158696), (382536, 1153262), (386232, 1142226), (386883, 1140304), (387684, 1137948), (390621, 1129392), (397296, 1110417), (400752, 1100841), (403788, 1092564), (405108, 1089004), (405306, 1088472), (408177, 1080816), (409222, 1078056), (419368, 1051974), (420112, 1050111), (422928, 1043119), (423016, 1042902), (423522, 1041656), (424886, 1038312), (426132, 1035276), (427614, 1031688), (427823, 1031184), (434511, 1015312), (439208, 1004454), (440496, 1001517), (442152, 997766), (444199, 993168), (445284, 990748), (446424, 988218), (447051, 986832), (452298, 975384), (463512, 951786), (466488, 945714), (466716, 945252), (467544, 943578), (471789, 935088), (472626, 933432), (472857, 932976), (475893, 927024), (485584, 908523), (487692, 904596), (493416, 894102), (494109, 892848), (495374, 890568), (496584, 888398), (498883, 884304), (502227, 878416), (507656, 869022), (515592, 855646), (515844, 855228), (516912, 853461), (517638, 852264), (519156, 849772), (520828, 847044), (521451, 846032), (525987, 838736), (538384, 819423), (539028, 818444), (540144, 816753), (540408, 816354), (544236, 810612), (544502, 810216), (546282, 807576), (564696, 781242), (568176, 776457), (568974, 775368), (570152, 773766), (571113, 772464), (576631, 765072), (579348, 761484), (581526, 758632), (593712, 743061), (595944, 740278), (596068, 740124), (601128, 733894), (603064, 731538), (603911, 730512), (605682, 728376), (607959, 725648), (613833, 718704), (622288, 708939), (629052, 701316), (630168, 700074), (630476, 699732), (632016, 698027), (634524, 695268), (637329, 692208), (639198, 690184), (641421, 687792), (650256, 678447), (658812, 669636), (660744, 667678)]