160423357248

素因数分解:

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

素因数の和:201

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 62, 63, 64, 66, 69, 72, 76, 77, 84, 88, 89, 92, 93, 96, 99, 108, 112, 114, 124, 126, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 178, 184, 186, 189, 192, 198, 207, 209, 216, 217, 224, 228, 231, 248, 252, 253, 264, 266, 267, 276, 279, 288, 297, 304, 308, 322, 336, 341, 342, 352, 356, 368, 372, 378, 396, 399, 414, 418, 432, 434, 437, 448, 456, 462, 483, 496, 504, 506, 513, 528, 532, 534, 552, 558, 576, 589, 594, 608, 616, 621, 623, 627, 644, 651, 672, 682, 684, 693, 704, 712, 713, 736, 744, 756, 759, 792, 798, 801, 828, 836, 837, 864, 868, 874, 912, 924, 966, 979, 992, 1008, 1012, 1023, 1026, 1056, 1064, 1068, 1104, 1116, 1178, 1188, 1197, 1216, 1232, 1242, 1246, 1254, 1288, 1302, 1311, 1344, 1364, 1368, 1386, 1424, 1426, 1449, 1463, 1472, 1488, 1512, 1518, 1584, 1596, 1602, 1656, 1672, 1674, 1691, 1728, 1736, 1748, 1767, 1771, 1824, 1848, 1869, 1881, 1932, 1953, 1958, 1984, 2016, 2024, 2046, 2047, 2052, 2079, 2112, 2128, 2136, 2139, 2208, 2232, 2277, 2356, 2376, 2387, 2394, 2403, 2464, 2484, 2492, 2508, 2576, 2604, 2622, 2728, 2736, 2759, 2772, 2848, 2852, 2898, 2926, 2937, 2976, 3024, 3036, 3059, 3069, 3168, 3192, 3204, 3312, 3344, 3348, 3382, 3472, 3496, 3534, 3542, 3591, 3648, 3696, 3738, 3762, 3864, 3906, 3916, 3933, 4032, 4048, 4092, 4094, 4104, 4123, 4158, 4256, 4272, 4278, 4347, 4389, 4416, 4464, 4554, 4712, 4752, 4774, 4788, 4806, 4807, 4928, 4968, 4984, 4991, 5016, 5073, 5152, 5208, 5244, 5301, 5313, 5456, 5472, 5518, 5544, 5607, 5643, 5696, 5704, 5796, 5852, 5859, 5874, 5952, 6048, 6072, 6118, 6138, 6141, 6336, 6384, 6408, 6417, 6479, 6624, 6688, 6696, 6764, 6831, 6853, 6944, 6992, 7068, 7084, 7161, 7182, 7392, 7476, 7524, 7728, 7812, 7832, 7843, 7866, 8096, 8184, 8188, 8208, 8246, 8277, 8316, 8512, 8544, 8556, 8694, 8778, 8811, 8928, 9108, 9177, 9207, 9424, 9504, 9548, 9576, 9612, 9614, 9936, 9968, 9982, 10032, 10146, 10304, 10416, 10488, 10602, 10626, 10912, 10944, 11036, 11088, 11214, 11286, 11408, 11592, 11704, 11718, 11748, 11799, 11837, 12096, 12144, 12236, 12276, 12282, 12369, 12768, 12816, 12834, 12958, 13167, 13248, 13376, 13392, 13528, 13547, 13662, 13706, 13888, 13984, 14136, 14168, 14322, 14329, 14364, 14421, 14784, 14952, 14973, 15048, 15219, 15456, 15624, 15664, 15686, 15732, 15903, 15939, 16192, 16368, 16376, 16416, 16492, 16554, 16632, 16821, 17088, 17112, 17388, 17556, 17622, 17856, 18216, 18354, 18414, 18423, 18601, 18848, 19008, 19096, 19152, 19224, 19228, 19251, 19313, 19437, 19872, 19936, 19964, 20064, 20292, 20559, 20832, 20976, 21204, 21252, 21483, 21824, 22072, 22176, 22428, 22517, 22572, 22816, 23184, 23408, 23436, 23496, 23529, 23598, 23674, 24288, 24472, 24552, 24564, 24738, 24831, 25536, 25632, 25668, 25916, 26334, 26433, 26784, 27056, 27094, 27324, 27412, 27531, 27968, 28272, 28336, 28644, 28658, 28728, 28842, 29904, 29946, 30096, 30349, 30438, 30912, 31248, 31328, 31372, 31464, 31806, 31878, 32736, 32752, 32832, 32984, 33108, 33264, 33642, 33649, 34224, 34776, 35112, 35244, 35511, 36432, 36708, 36828, 36846, 37107, 37202, 37696, 38192, 38304, 38448, 38456, 38502, 38626, 38874, 38893, 39501, 39744, 39872, 39928, 40128, 40584, 40641, 41118, 41664, 41952, 42408, 42504, 42966, 42987, 43263, 44144, 44352, 44856, 44919, 45034, 45144, 45353, 45632, 45657, 46368, 46816, 46872, 46992, 47058, 47196, 47348, 47817, 48576, 48944, 49104, 49128, 49476, 49662, 51264, 51336, 51832, 52421, 52668, 52866, 53568, 54112, 54188, 54648, 54824, 54901, 55062, 55269, 55803, 56544, 56672, 57288, 57316, 57456, 57684, 57939, 58311, 59808, 59892, 60192, 60698, 60876, 61677, 62496, 62656, 62744, 62928, 63457, 63612, 63756, 64449, 65472, 65504, 65968, 66216, 66528, 67284, 67298, 67551, 68448, 69552, 70224, 70488, 70587, 71022, 72864, 73416, 73656, 73692, 74214, 74404, 74493, 76384, 76608, 76896, 76912, 77004, 77252, 77748, 77786, 79002, 79856, 81168, 81282, 82236, 82593, 83904, 84816, 85008, 85932, 85974, 86526, 88288, 89712, 89838, 90068, 90288, 90706, 91047, 91314, 92736, 93632, 93744, 93984, 94116, 94392, 94696, 94829, 95634, 97888, 98208, 98256, 98952, 99324, 100947, 102672, 103664, 104842, 105336, 105732, 106533, 108224, 108376, 109296, 109648, 109802, 110124, 110538, 111321, 111606, 113088, 113344, 114576, 114632, 114912, 115368, 115878, 116622, 116679, 119616, 119784, 120384, 121396, 121752, 121923, 123354, 124992, 125488, 125856, 126914, 127224, 127512, 128898, 128961, 129789, 130207, 131008, 131936, 132432, 133056, 134568, 134596, 134757, 135102, 136059, 136896, 139104, 140448, 140976, 141174, 142044, 145728, 146832, 147312, 147384, 148428, 148808, 148986, 149017, 152768, 153792, 153824, 154008, 154504, 155496, 155572, 157263, 157619, 158004, 159712, 162336, 162564, 164472, 164703, 165186, 167409, 169632, 170016, 171864, 171948, 173052, 173817, 174933, 176576, 179424, 179676, 180136, 180576, 181412, 182094, 182628, 185031, 187488, 187968, 188232, 188784, 189392, 189658, 190371, 191268, 195776, 196416, 196512, 197904, 198648, 201894, 202653, 205344, 207328, 209684, 210672, 211464, 211761, 212443, 213066, 216752, 218592, 219296, 219604, 220248, 221076, 222642, 223212, 229152, 229264, 229824, 230736, 231756, 233244, 233358, 239568, 242792, 243504, 243846, 246708, 250976, 251712, 253828, 254448, 255024, 257796, 257922, 259578, 260414, 263872, 264864, 269136, 269192, 269514, 270204, 272118, 272251, 273141, 278208, 280896, 281952, 282348, 284088, 284487, 293664, 294624, 294768, 296856, 297616, 297972, 298034, 302841, 307648, 308016, 309008, 310992, 311144, 314526, 315238, 316008, 319424, 319599, 324672, 325128, 328944, 329406, 330372, 334818, 339264, 340032, 343728, 343896, 346104, 347634, 349866, 350037, 358848, 359352, 360272, 361152, 362824, 364188, 365256, 365769, 366947, 370062, 374976, 376464, 377568, 378784, 379316, 380742, 382536, 386883, 390621, 393024, 395808, 397296, 403788, 405306, 408177, 410688, 414656, 419368, 421344, 422928, 423522, 424886, 426132, 427823, 433504, 437184, 438592, 439208, 440496, 442152, 444199, 445284, 446424, 447051, 458304, 458528, 461472, 463512, 466488, 466716, 471789, 472857, 479136, 485584, 487008, 487692, 493416, 494109, 501952, 502227, 507656, 508896, 510048, 515592, 515844, 519156, 520828, 521451, 529728, 538272, 538384, 539028, 540408, 544236, 544502, 546282, 563904, 564696, 568176, 568974, 571113, 576631, 587328, 589248, 589536, 593712, 595232, 595944, 596068, 605682, 607959, 616032, 618016, 621984, 622288, 629052, 630476, 632016, 637329, 639198, 650256, 657888, 658812, 660744, 669636, 687456, 687792, 692208, 695268, 698027, 699732, 700074, 718704, 720544, 725648, 728376, 730512, 731538, 733894, 740124, 752928, 755136, 757568, 758632, 761484, 765072, 773766, 781242, 791616, 794592, 807576, 810612, 816354, 816753, 819423, 838736, 842688, 845856, 847044, 849772, 852264, 853461, 855646, 867008, 878416, 880992, 884304, 888398, 890568, 892848, 894102, 908523, 917056, 922944, 927024, 932976, 933432, 943578, 945714, 958272, 971168, 974016, 975384, 986832, 988218, 1004454, 1015312, 1017792, 1020096, 1031184, 1031688, 1038312, 1041656, 1042902, 1043119, 1050111, 1076544, 1076768, 1078056, 1080816, 1088472, 1089004, 1092564, 1100841, 1129392, 1136352, 1137948, 1142226, 1153262, 1171863, 1179072, 1187424, 1190464, 1191888, 1192136, 1205683, 1211364, 1215918, 1224531, 1232064, 1236032, 1243968, 1244576, 1258104, 1260952, 1264032, 1274658, 1278396, 1283469, 1300512, 1315776, 1317624, 1321488, 1332597, 1339272, 1341153, 1374912, 1375584, 1384416, 1390536, 1396054, 1399464, 1400148, 1415367, 1418571, 1437408, 1441088, 1451296, 1456752, 1461024, 1463076, 1467788, 1480248, 1482327, 1505856, 1517264, 1522968, 1530144, 1547532, 1562484, 1589184, 1615152, 1621224, 1632708, 1633506, 1638846, 1677472, 1691712, 1694088, 1699544, 1704528, 1706922, 1711292, 1713339, 1729893, 1756832, 1761984, 1768608, 1776796, 1781136, 1785696, 1788204, 1817046, 1854048, 1865952, 1866864, 1887156, 1891428, 1911987, 1942336, 1950768, 1973664, 1976436, 2008908, 2030624, 2062368, 2063376, 2076624, 2083312, 2085804, 2086238, 2094081, 2100222, 2153536, 2156112, 2161632, 2176944, 2178008, 2185128, 2201682, 2258784, 2272704, 2275896, 2284452, 2306524, 2343726, 2374848, 2383776, 2384272, 2411366, 2422728, 2431836, 2449062, 2450259, 2489152, 2516208, 2521904, 2528064, 2549316, 2556792, 2560383, 2566938, 2601024, 2635248, 2642976, 2665194, 2678544, 2682306, 2751168, 2768832, 2781072, 2792108, 2798928, 2800296, 2830734, 2837142, 2874816, 2902592, 2913504, 2922048, 2926152, 2935576, 2960496, 2964654, 2994761, 3034528, 3045936, 3060288, 3095064, 3124968, 3129357, 3230304, 3242448, 3265416, 3267012, 3277692, 3302523, 3354944, 3388176, 3399088, 3409056, 3413844, 3422584, 3426678, 3459786, 3513664, 3515589, 3537216, 3553592, 3562272, 3571392, 3576408, 3617049, 3634092, 3708096, 3731904, 3733728, 3774312, 3782856, 3823974, 3850407, 3901536, 3947328, 3952872, 3997791, 4017816, 4023459, 4036417, 4061248, 4124736, 4126752, 4153248, 4166624, 4171608, 4172476, 4188162, 4200444, 4255713, 4312224, 4323264, 4353888, 4356016, 4370256, 4403364, 4517568, 4551792, 4568904, 4613048, 4687452, 4767552, 4768544, 4822732, 4845456, 4863672, 4886189, 4898124, 4900518, 5032416, 5043808, 5098632, 5113584, 5120766, 5133876, 5189679, 5270496, 5285952, 5330388, 5357088, 5364612, 5562144, 5584216, 5597856, 5600592, 5661468, 5674284, 5735961, 5827008, 5852304, 5871152, 5920992, 5929308, 5989522, 6069056, 6091872, 6190128, 6249936, 6258714, 6282243, 6460608, 6484896, 6530832, 6534024, 6555384, 6605046, 6776352, 6798176, 6818112, 6827688, 6845168, 6853356, 6919572, 7031178, 7107184, 7124544, 7152816, 7234098, 7268184, 7350777, 7467456, 7548624, 7565712, 7647948, 7700814, 7803072, 7905744, 7995582, 8035632, 8046918, 8072834, 8253504, 8306496, 8333248, 8343216, 8344952, 8376324, 8400888, 8439781, 8511426, 8624448, 8707776, 8712032, 8740512, 8806728, 8984283, 9103584, 9137808, 9226096, 9374904, 9388071, 9537088, 9645464, 9690912, 9727344, 9772378, 9796248, 9801036, 9907569, 10064832, 10087616, 10197264, 10227168, 10241532, 10267752, 10379358, 10540992, 10660776, 10714176, 10729224, 10851147, 11124288, 11168432, 11195712, 11201184, 11322936, 11348568, 11471922, 11551221, 11704608, 11742304, 11841984, 11858616, 11979044, 11993373, 12109251, 12183744, 12380256, 12499872, 12517428, 12564486, 12969792, 13061664, 13068048, 13110768, 13210092, 13262513, 13552704, 13596352, 13655376, 13690336, 13706712, 13839144, 14062356, 14214368, 14305632, 14468196, 14536368, 14658567, 14701554, 15097248, 15131424, 15295896, 15401628, 15569037, 15811488, 15991164, 16071264, 16093836, 16145668, 16686432, 16689904, 16752648, 16801776, 16879562, 17022852, 17424064, 17481024, 17613456, 17968566, 18207168, 18275616, 18452192, 18749808, 18776142, 18846729, 19290928, 19381824, 19454688, 19544756, 19592496, 19602072, 19815138, 20394528, 20454336, 20483064, 20535504, 20758716, 21321552, 21458448, 21702294, 22336864, 22402368, 22645872, 22697136, 22943844, 23102442, 23409216, 23484608, 23717232, 23958088, 23986746, 24218502, 24760512, 24999744, 25034856, 25128972, 25319343, 26123328, 26136096, 26221536, 26420184, 26525026, 26952849, 27310752, 27380672, 27413424, 27678288, 28124712, 28164213, 28428736, 28611264, 28936392, 29072736, 29317134, 29403108, 30194496, 30262848, 30591792, 30803256, 31138074, 31622976, 31982328, 32142528, 32187672, 32291336, 32553441, 33372864, 33379808, 33505296, 33603552, 33759124, 34045704, 35226912, 35937132, 36327753, 36551232, 36904384, 37499616, 37552284, 37693458, 38581856, 38909376, 39089512, 39184992, 39204144, 39630276, 39787539, 40789056, 40966128, 41071008, 41517432, 42643104, 42916896, 43404588, 43975701, 44673728, 45291744, 45394272, 45887688, 46204884, 47434464, 47916176, 47973492, 48437004, 50069712, 50257944, 50638686, 52272192, 52443072, 52840368, 53050052, 53905698, 54621504, 54826848, 55356576, 56249424, 56328426, 57872784, 58145472, 58634268, 58806216, 61183584, 61606512, 62276148, 63964656, 64375344, 64582672, 65106882, 66759616, 67010592, 67207104, 67518248, 68091408, 70453824, 71874264, 72655506, 74999232, 75104568, 75386916, 75958029, 77163712, 78179024, 78369984, 78408288, 79260552, 79575078, 80858547, 81932256, 82142016, 83034864, 85286208, 85833792, 86809176, 87951402, 90583488, 90788544, 91775376, 92409768, 92837591, 94868928, 95832352, 95946984, 96874008, 100139424, 100515888, 101277372, 105680736, 106100104, 107811396, 108983259, 109653696, 110713152, 112498848, 112656852, 115745568, 117268536, 117612432, 119362617, 122367168, 123213024, 124552296, 127929312, 128750688, 129165344, 130213764, 131927103, 134021184, 135036496, 136182816, 143748528, 145311012, 150209136, 150773832, 151916058, 156358048, 156816576, 158521104, 159150156, 161717094, 163864512, 166069728, 173618352, 175902804, 183550752, 184819536, 185675182, 191664704, 191893968, 193748016, 200278848, 201031776, 202554744, 211361472, 212200208, 215622792, 217966518, 224997696, 225313704, 227874087, 231491136, 234537072, 235224864, 238725234, 246426048, 249104592, 255858624, 257501376, 258330688, 260427528, 263854206, 270072992, 272365632, 278512773, 287497056, 290622024, 300418272, 301547664, 303832116, 312716096, 317042208, 318300312, 323434188, 332139456, 347236704, 351805608, 358087851, 367101504, 369639072, 371350364, 383787936, 387496032, 402063552, 405109488, 424400416, 431245584, 435933036, 450627408, 455748174, 469074144, 470449728, 477450468, 498209184, 520855056, 527708412, 540145984, 557025546, 574994112, 581244048, 600836544, 603095328, 607664232, 634084416, 636600624, 646868376, 694473408, 703611216, 716175702, 739278144, 742700728, 767575872, 774992064, 810218976, 835538319, 848800832, 862491168, 871866072, 901254816, 911496348, 938148288, 954900936, 996418368, 1041710112, 1055416824, 1114051092, 1162488096, 1206190656, 1215328464, 1273201248, 1293736752, 1407222432, 1432351404, 1485401456, 1620437952, 1671076638, 1724982336, 1743732144, 1802509632, 1822992696, 1909801872, 2083420224, 2110833648, 2228102184, 2324976192, 2430656928, 2506614957, 2546402496, 2587473504, 2814444864, 2864702808, 2970802912, 3342153276, 3487464288, 3645985392, 3819603744, 4221667296, 4456204368, 4861313856, 5013229914, 5174947008, 5729405616, 5941605824, 6684306552, 6974928576, 7291970784, 7639207488, 8443334592, 8912408736, 10026459828, 11458811232, 13368613104, 14583941568, 17824817472, 20052919656, 22917622464, 26737226208, 40105839312, 53474452416, 80211678624, 160423357248]

約数ペア:

[(1, 160423357248), (2, 80211678624), (3, 53474452416), (4, 40105839312), (6, 26737226208), (7, 22917622464), (8, 20052919656), (9, 17824817472), (11, 14583941568), (12, 13368613104), (14, 11458811232), (16, 10026459828), (18, 8912408736), (19, 8443334592), (21, 7639207488), (22, 7291970784), (23, 6974928576), (24, 6684306552), (27, 5941605824), (28, 5729405616), (31, 5174947008), (32, 5013229914), (33, 4861313856), (36, 4456204368), (38, 4221667296), (42, 3819603744), (44, 3645985392), (46, 3487464288), (48, 3342153276), (54, 2970802912), (56, 2864702808), (57, 2814444864), (62, 2587473504), (63, 2546402496), (64, 2506614957), (66, 2430656928), (69, 2324976192), (72, 2228102184), (76, 2110833648), (77, 2083420224), (84, 1909801872), (88, 1822992696), (89, 1802509632), (92, 1743732144), (93, 1724982336), (96, 1671076638), (99, 1620437952), (108, 1485401456), (112, 1432351404), (114, 1407222432), (124, 1293736752), (126, 1273201248), (132, 1215328464), (133, 1206190656), (138, 1162488096), (144, 1114051092), (152, 1055416824), (154, 1041710112), (161, 996418368), (168, 954900936), (171, 938148288), (176, 911496348), (178, 901254816), (184, 871866072), (186, 862491168), (189, 848800832), (192, 835538319), (198, 810218976), (207, 774992064), (209, 767575872), (216, 742700728), (217, 739278144), (224, 716175702), (228, 703611216), (231, 694473408), (248, 646868376), (252, 636600624), (253, 634084416), (264, 607664232), (266, 603095328), (267, 600836544), (276, 581244048), (279, 574994112), (288, 557025546), (297, 540145984), (304, 527708412), (308, 520855056), (322, 498209184), (336, 477450468), (341, 470449728), (342, 469074144), (352, 455748174), (356, 450627408), (368, 435933036), (372, 431245584), (378, 424400416), (396, 405109488), (399, 402063552), (414, 387496032), (418, 383787936), (432, 371350364), (434, 369639072), (437, 367101504), (448, 358087851), (456, 351805608), (462, 347236704), (483, 332139456), (496, 323434188), (504, 318300312), (506, 317042208), (513, 312716096), (528, 303832116), (532, 301547664), (534, 300418272), (552, 290622024), (558, 287497056), (576, 278512773), (589, 272365632), (594, 270072992), (608, 263854206), (616, 260427528), (621, 258330688), (623, 257501376), (627, 255858624), (644, 249104592), (651, 246426048), (672, 238725234), (682, 235224864), (684, 234537072), (693, 231491136), (704, 227874087), (712, 225313704), (713, 224997696), (736, 217966518), (744, 215622792), (756, 212200208), (759, 211361472), (792, 202554744), (798, 201031776), (801, 200278848), (828, 193748016), (836, 191893968), (837, 191664704), (864, 185675182), (868, 184819536), (874, 183550752), (912, 175902804), (924, 173618352), (966, 166069728), (979, 163864512), (992, 161717094), (1008, 159150156), (1012, 158521104), (1023, 156816576), (1026, 156358048), (1056, 151916058), (1064, 150773832), (1068, 150209136), (1104, 145311012), (1116, 143748528), (1178, 136182816), (1188, 135036496), (1197, 134021184), (1216, 131927103), (1232, 130213764), (1242, 129165344), (1246, 128750688), (1254, 127929312), (1288, 124552296), (1302, 123213024), (1311, 122367168), (1344, 119362617), (1364, 117612432), (1368, 117268536), (1386, 115745568), (1424, 112656852), (1426, 112498848), (1449, 110713152), (1463, 109653696), (1472, 108983259), (1488, 107811396), (1512, 106100104), (1518, 105680736), (1584, 101277372), (1596, 100515888), (1602, 100139424), (1656, 96874008), (1672, 95946984), (1674, 95832352), (1691, 94868928), (1728, 92837591), (1736, 92409768), (1748, 91775376), (1767, 90788544), (1771, 90583488), (1824, 87951402), (1848, 86809176), (1869, 85833792), (1881, 85286208), (1932, 83034864), (1953, 82142016), (1958, 81932256), (1984, 80858547), (2016, 79575078), (2024, 79260552), (2046, 78408288), (2047, 78369984), (2052, 78179024), (2079, 77163712), (2112, 75958029), (2128, 75386916), (2136, 75104568), (2139, 74999232), (2208, 72655506), (2232, 71874264), (2277, 70453824), (2356, 68091408), (2376, 67518248), (2387, 67207104), (2394, 67010592), (2403, 66759616), (2464, 65106882), (2484, 64582672), (2492, 64375344), (2508, 63964656), (2576, 62276148), (2604, 61606512), (2622, 61183584), (2728, 58806216), (2736, 58634268), (2759, 58145472), (2772, 57872784), (2848, 56328426), (2852, 56249424), (2898, 55356576), (2926, 54826848), (2937, 54621504), (2976, 53905698), (3024, 53050052), (3036, 52840368), (3059, 52443072), (3069, 52272192), (3168, 50638686), (3192, 50257944), (3204, 50069712), (3312, 48437004), (3344, 47973492), (3348, 47916176), (3382, 47434464), (3472, 46204884), (3496, 45887688), (3534, 45394272), (3542, 45291744), (3591, 44673728), (3648, 43975701), (3696, 43404588), (3738, 42916896), (3762, 42643104), (3864, 41517432), (3906, 41071008), (3916, 40966128), (3933, 40789056), (4032, 39787539), (4048, 39630276), (4092, 39204144), (4094, 39184992), (4104, 39089512), (4123, 38909376), (4158, 38581856), (4256, 37693458), (4272, 37552284), (4278, 37499616), (4347, 36904384), (4389, 36551232), (4416, 36327753), (4464, 35937132), (4554, 35226912), (4712, 34045704), (4752, 33759124), (4774, 33603552), (4788, 33505296), (4806, 33379808), (4807, 33372864), (4928, 32553441), (4968, 32291336), (4984, 32187672), (4991, 32142528), (5016, 31982328), (5073, 31622976), (5152, 31138074), (5208, 30803256), (5244, 30591792), (5301, 30262848), (5313, 30194496), (5456, 29403108), (5472, 29317134), (5518, 29072736), (5544, 28936392), (5607, 28611264), (5643, 28428736), (5696, 28164213), (5704, 28124712), (5796, 27678288), (5852, 27413424), (5859, 27380672), (5874, 27310752), (5952, 26952849), (6048, 26525026), (6072, 26420184), (6118, 26221536), (6138, 26136096), (6141, 26123328), (6336, 25319343), (6384, 25128972), (6408, 25034856), (6417, 24999744), (6479, 24760512), (6624, 24218502), (6688, 23986746), (6696, 23958088), (6764, 23717232), (6831, 23484608), (6853, 23409216), (6944, 23102442), (6992, 22943844), (7068, 22697136), (7084, 22645872), (7161, 22402368), (7182, 22336864), (7392, 21702294), (7476, 21458448), (7524, 21321552), (7728, 20758716), (7812, 20535504), (7832, 20483064), (7843, 20454336), (7866, 20394528), (8096, 19815138), (8184, 19602072), (8188, 19592496), (8208, 19544756), (8246, 19454688), (8277, 19381824), (8316, 19290928), (8512, 18846729), (8544, 18776142), (8556, 18749808), (8694, 18452192), (8778, 18275616), (8811, 18207168), (8928, 17968566), (9108, 17613456), (9177, 17481024), (9207, 17424064), (9424, 17022852), (9504, 16879562), (9548, 16801776), (9576, 16752648), (9612, 16689904), (9614, 16686432), (9936, 16145668), (9968, 16093836), (9982, 16071264), (10032, 15991164), (10146, 15811488), (10304, 15569037), (10416, 15401628), (10488, 15295896), (10602, 15131424), (10626, 15097248), (10912, 14701554), (10944, 14658567), (11036, 14536368), (11088, 14468196), (11214, 14305632), (11286, 14214368), (11408, 14062356), (11592, 13839144), (11704, 13706712), (11718, 13690336), (11748, 13655376), (11799, 13596352), (11837, 13552704), (12096, 13262513), (12144, 13210092), (12236, 13110768), (12276, 13068048), (12282, 13061664), (12369, 12969792), (12768, 12564486), (12816, 12517428), (12834, 12499872), (12958, 12380256), (13167, 12183744), (13248, 12109251), (13376, 11993373), (13392, 11979044), (13528, 11858616), (13547, 11841984), (13662, 11742304), (13706, 11704608), (13888, 11551221), (13984, 11471922), (14136, 11348568), (14168, 11322936), (14322, 11201184), (14329, 11195712), (14364, 11168432), (14421, 11124288), (14784, 10851147), (14952, 10729224), (14973, 10714176), (15048, 10660776), (15219, 10540992), (15456, 10379358), (15624, 10267752), (15664, 10241532), (15686, 10227168), (15732, 10197264), (15903, 10087616), (15939, 10064832), (16192, 9907569), (16368, 9801036), (16376, 9796248), (16416, 9772378), (16492, 9727344), (16554, 9690912), (16632, 9645464), (16821, 9537088), (17088, 9388071), (17112, 9374904), (17388, 9226096), (17556, 9137808), (17622, 9103584), (17856, 8984283), (18216, 8806728), (18354, 8740512), (18414, 8712032), (18423, 8707776), (18601, 8624448), (18848, 8511426), (19008, 8439781), (19096, 8400888), (19152, 8376324), (19224, 8344952), (19228, 8343216), (19251, 8333248), (19313, 8306496), (19437, 8253504), (19872, 8072834), (19936, 8046918), (19964, 8035632), (20064, 7995582), (20292, 7905744), (20559, 7803072), (20832, 7700814), (20976, 7647948), (21204, 7565712), (21252, 7548624), (21483, 7467456), (21824, 7350777), (22072, 7268184), (22176, 7234098), (22428, 7152816), (22517, 7124544), (22572, 7107184), (22816, 7031178), (23184, 6919572), (23408, 6853356), (23436, 6845168), (23496, 6827688), (23529, 6818112), (23598, 6798176), (23674, 6776352), (24288, 6605046), (24472, 6555384), (24552, 6534024), (24564, 6530832), (24738, 6484896), (24831, 6460608), (25536, 6282243), (25632, 6258714), (25668, 6249936), (25916, 6190128), (26334, 6091872), (26433, 6069056), (26784, 5989522), (27056, 5929308), (27094, 5920992), (27324, 5871152), (27412, 5852304), (27531, 5827008), (27968, 5735961), (28272, 5674284), (28336, 5661468), (28644, 5600592), (28658, 5597856), (28728, 5584216), (28842, 5562144), (29904, 5364612), (29946, 5357088), (30096, 5330388), (30349, 5285952), (30438, 5270496), (30912, 5189679), (31248, 5133876), (31328, 5120766), (31372, 5113584), (31464, 5098632), (31806, 5043808), (31878, 5032416), (32736, 4900518), (32752, 4898124), (32832, 4886189), (32984, 4863672), (33108, 4845456), (33264, 4822732), (33642, 4768544), (33649, 4767552), (34224, 4687452), (34776, 4613048), (35112, 4568904), (35244, 4551792), (35511, 4517568), (36432, 4403364), (36708, 4370256), (36828, 4356016), (36846, 4353888), (37107, 4323264), (37202, 4312224), (37696, 4255713), (38192, 4200444), (38304, 4188162), (38448, 4172476), (38456, 4171608), (38502, 4166624), (38626, 4153248), (38874, 4126752), (38893, 4124736), (39501, 4061248), (39744, 4036417), (39872, 4023459), (39928, 4017816), (40128, 3997791), (40584, 3952872), (40641, 3947328), (41118, 3901536), (41664, 3850407), (41952, 3823974), (42408, 3782856), (42504, 3774312), (42966, 3733728), (42987, 3731904), (43263, 3708096), (44144, 3634092), (44352, 3617049), (44856, 3576408), (44919, 3571392), (45034, 3562272), (45144, 3553592), (45353, 3537216), (45632, 3515589), (45657, 3513664), (46368, 3459786), (46816, 3426678), (46872, 3422584), (46992, 3413844), (47058, 3409056), (47196, 3399088), (47348, 3388176), (47817, 3354944), (48576, 3302523), (48944, 3277692), (49104, 3267012), (49128, 3265416), (49476, 3242448), (49662, 3230304), (51264, 3129357), (51336, 3124968), (51832, 3095064), (52421, 3060288), (52668, 3045936), (52866, 3034528), (53568, 2994761), (54112, 2964654), (54188, 2960496), (54648, 2935576), (54824, 2926152), (54901, 2922048), (55062, 2913504), (55269, 2902592), (55803, 2874816), (56544, 2837142), (56672, 2830734), (57288, 2800296), (57316, 2798928), (57456, 2792108), (57684, 2781072), (57939, 2768832), (58311, 2751168), (59808, 2682306), (59892, 2678544), (60192, 2665194), (60698, 2642976), (60876, 2635248), (61677, 2601024), (62496, 2566938), (62656, 2560383), (62744, 2556792), (62928, 2549316), (63457, 2528064), (63612, 2521904), (63756, 2516208), (64449, 2489152), (65472, 2450259), (65504, 2449062), (65968, 2431836), (66216, 2422728), (66528, 2411366), (67284, 2384272), (67298, 2383776), (67551, 2374848), (68448, 2343726), (69552, 2306524), (70224, 2284452), (70488, 2275896), (70587, 2272704), (71022, 2258784), (72864, 2201682), (73416, 2185128), (73656, 2178008), (73692, 2176944), (74214, 2161632), (74404, 2156112), (74493, 2153536), (76384, 2100222), (76608, 2094081), (76896, 2086238), (76912, 2085804), (77004, 2083312), (77252, 2076624), (77748, 2063376), (77786, 2062368), (79002, 2030624), (79856, 2008908), (81168, 1976436), (81282, 1973664), (82236, 1950768), (82593, 1942336), (83904, 1911987), (84816, 1891428), (85008, 1887156), (85932, 1866864), (85974, 1865952), (86526, 1854048), (88288, 1817046), (89712, 1788204), (89838, 1785696), (90068, 1781136), (90288, 1776796), (90706, 1768608), (91047, 1761984), (91314, 1756832), (92736, 1729893), (93632, 1713339), (93744, 1711292), (93984, 1706922), (94116, 1704528), (94392, 1699544), (94696, 1694088), (94829, 1691712), (95634, 1677472), (97888, 1638846), (98208, 1633506), (98256, 1632708), (98952, 1621224), (99324, 1615152), (100947, 1589184), (102672, 1562484), (103664, 1547532), (104842, 1530144), (105336, 1522968), (105732, 1517264), (106533, 1505856), (108224, 1482327), (108376, 1480248), (109296, 1467788), (109648, 1463076), (109802, 1461024), (110124, 1456752), (110538, 1451296), (111321, 1441088), (111606, 1437408), (113088, 1418571), (113344, 1415367), (114576, 1400148), (114632, 1399464), (114912, 1396054), (115368, 1390536), (115878, 1384416), (116622, 1375584), (116679, 1374912), (119616, 1341153), (119784, 1339272), (120384, 1332597), (121396, 1321488), (121752, 1317624), (121923, 1315776), (123354, 1300512), (124992, 1283469), (125488, 1278396), (125856, 1274658), (126914, 1264032), (127224, 1260952), (127512, 1258104), (128898, 1244576), (128961, 1243968), (129789, 1236032), (130207, 1232064), (131008, 1224531), (131936, 1215918), (132432, 1211364), (133056, 1205683), (134568, 1192136), (134596, 1191888), (134757, 1190464), (135102, 1187424), (136059, 1179072), (136896, 1171863), (139104, 1153262), (140448, 1142226), (140976, 1137948), (141174, 1136352), (142044, 1129392), (145728, 1100841), (146832, 1092564), (147312, 1089004), (147384, 1088472), (148428, 1080816), (148808, 1078056), (148986, 1076768), (149017, 1076544), (152768, 1050111), (153792, 1043119), (153824, 1042902), (154008, 1041656), (154504, 1038312), (155496, 1031688), (155572, 1031184), (157263, 1020096), (157619, 1017792), (158004, 1015312), (159712, 1004454), (162336, 988218), (162564, 986832), (164472, 975384), (164703, 974016), (165186, 971168), (167409, 958272), (169632, 945714), (170016, 943578), (171864, 933432), (171948, 932976), (173052, 927024), (173817, 922944), (174933, 917056), (176576, 908523), (179424, 894102), (179676, 892848), (180136, 890568), (180576, 888398), (181412, 884304), (182094, 880992), (182628, 878416), (185031, 867008), (187488, 855646), (187968, 853461), (188232, 852264), (188784, 849772), (189392, 847044), (189658, 845856), (190371, 842688), (191268, 838736), (195776, 819423), (196416, 816753), (196512, 816354), (197904, 810612), (198648, 807576), (201894, 794592), (202653, 791616), (205344, 781242), (207328, 773766), (209684, 765072), (210672, 761484), (211464, 758632), (211761, 757568), (212443, 755136), (213066, 752928), (216752, 740124), (218592, 733894), (219296, 731538), (219604, 730512), (220248, 728376), (221076, 725648), (222642, 720544), (223212, 718704), (229152, 700074), (229264, 699732), (229824, 698027), (230736, 695268), (231756, 692208), (233244, 687792), (233358, 687456), (239568, 669636), (242792, 660744), (243504, 658812), (243846, 657888), (246708, 650256), (250976, 639198), (251712, 637329), (253828, 632016), (254448, 630476), (255024, 629052), (257796, 622288), (257922, 621984), (259578, 618016), (260414, 616032), (263872, 607959), (264864, 605682), (269136, 596068), (269192, 595944), (269514, 595232), (270204, 593712), (272118, 589536), (272251, 589248), (273141, 587328), (278208, 576631), (280896, 571113), (281952, 568974), (282348, 568176), (284088, 564696), (284487, 563904), (293664, 546282), (294624, 544502), (294768, 544236), (296856, 540408), (297616, 539028), (297972, 538384), (298034, 538272), (302841, 529728), (307648, 521451), (308016, 520828), (309008, 519156), (310992, 515844), (311144, 515592), (314526, 510048), (315238, 508896), (316008, 507656), (319424, 502227), (319599, 501952), (324672, 494109), (325128, 493416), (328944, 487692), (329406, 487008), (330372, 485584), (334818, 479136), (339264, 472857), (340032, 471789), (343728, 466716), (343896, 466488), (346104, 463512), (347634, 461472), (349866, 458528), (350037, 458304), (358848, 447051), (359352, 446424), (360272, 445284), (361152, 444199), (362824, 442152), (364188, 440496), (365256, 439208), (365769, 438592), (366947, 437184), (370062, 433504), (374976, 427823), (376464, 426132), (377568, 424886), (378784, 423522), (379316, 422928), (380742, 421344), (382536, 419368), (386883, 414656), (390621, 410688), (393024, 408177), (395808, 405306), (397296, 403788)]