399007443744

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 69, 72, 76, 78, 79, 81, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 147, 152, 156, 158, 161, 162, 168, 171, 182, 184, 189, 196, 207, 208, 216, 224, 228, 234, 237, 247, 252, 266, 273, 276, 288, 294, 299, 304, 312, 316, 322, 324, 336, 342, 343, 351, 364, 368, 378, 392, 399, 414, 416, 432, 437, 441, 456, 468, 474, 483, 494, 504, 513, 532, 546, 552, 553, 567, 588, 598, 608, 621, 624, 632, 637, 644, 648, 672, 684, 686, 702, 711, 728, 736, 741, 756, 784, 798, 819, 828, 864, 874, 882, 897, 912, 931, 936, 948, 966, 988, 1008, 1026, 1027, 1029, 1053, 1064, 1092, 1104, 1106, 1127, 1134, 1176, 1196, 1197, 1242, 1248, 1264, 1274, 1288, 1296, 1311, 1323, 1368, 1372, 1404, 1422, 1449, 1456, 1482, 1501, 1512, 1539, 1568, 1596, 1638, 1656, 1659, 1729, 1748, 1764, 1794, 1817, 1824, 1862, 1863, 1872, 1896, 1911, 1932, 1976, 2016, 2052, 2054, 2058, 2093, 2106, 2128, 2133, 2184, 2208, 2212, 2223, 2254, 2268, 2352, 2392, 2394, 2457, 2484, 2528, 2548, 2576, 2592, 2622, 2646, 2691, 2736, 2744, 2793, 2808, 2844, 2898, 2912, 2964, 3002, 3024, 3059, 3078, 3081, 3087, 3192, 3276, 3312, 3318, 3381, 3458, 3496, 3528, 3588, 3591, 3634, 3724, 3726, 3744, 3792, 3822, 3864, 3871, 3933, 3952, 3969, 4104, 4108, 4116, 4186, 4212, 4256, 4266, 4347, 4368, 4424, 4446, 4459, 4503, 4508, 4536, 4704, 4784, 4788, 4914, 4968, 4977, 5096, 5152, 5187, 5244, 5292, 5382, 5451, 5472, 5488, 5586, 5616, 5681, 5688, 5733, 5796, 5928, 6004, 6048, 6118, 6156, 6162, 6174, 6279, 6384, 6399, 6517, 6552, 6624, 6636, 6669, 6762, 6916, 6992, 7056, 7176, 7182, 7189, 7268, 7371, 7448, 7452, 7584, 7644, 7728, 7742, 7866, 7889, 7904, 7938, 8073, 8208, 8216, 8232, 8372, 8379, 8424, 8532, 8694, 8736, 8848, 8892, 8918, 9006, 9016, 9072, 9177, 9243, 9261, 9568, 9576, 9828, 9936, 9954, 10143, 10192, 10374, 10488, 10507, 10584, 10764, 10773, 10902, 10976, 11172, 11232, 11362, 11376, 11466, 11592, 11613, 11799, 11856, 12008, 12103, 12236, 12312, 12324, 12348, 12558, 12719, 12768, 12798, 13034, 13041, 13104, 13272, 13338, 13377, 13509, 13524, 13832, 13984, 14112, 14352, 14364, 14378, 14536, 14651, 14742, 14896, 14904, 14931, 15288, 15456, 15484, 15561, 15732, 15778, 15876, 16146, 16353, 16416, 16432, 16464, 16744, 16758, 16848, 17043, 17064, 17199, 17388, 17696, 17784, 17836, 18012, 18032, 18144, 18354, 18486, 18522, 18837, 19152, 19513, 19551, 19656, 19872, 19908, 20007, 20286, 20384, 20748, 20976, 21014, 21168, 21413, 21528, 21546, 21567, 21804, 22344, 22724, 22752, 22932, 23184, 23226, 23598, 23621, 23667, 23712, 24016, 24206, 24219, 24472, 24624, 24648, 24696, 25116, 25137, 25438, 25596, 26068, 26082, 26208, 26544, 26676, 26754, 27018, 27048, 27097, 27531, 27664, 27729, 27783, 28704, 28728, 28756, 29072, 29302, 29484, 29792, 29808, 29862, 30429, 30576, 30968, 31122, 31464, 31521, 31556, 31752, 32292, 32706, 32864, 32928, 33488, 33516, 33696, 34086, 34128, 34398, 34523, 34776, 34839, 35397, 35568, 35672, 36024, 36064, 36309, 36708, 36972, 37044, 37674, 38157, 38304, 39026, 39102, 39312, 39767, 39816, 40014, 40131, 40527, 40572, 41496, 41952, 42028, 42336, 42826, 43056, 43092, 43134, 43608, 43953, 44688, 44793, 45448, 45864, 46368, 46452, 46683, 47196, 47242, 47334, 48032, 48412, 48438, 48944, 49059, 49248, 49296, 49392, 50232, 50274, 50323, 50876, 51129, 51192, 51597, 52136, 52164, 53088, 53352, 53508, 54036, 54096, 54194, 55062, 55328, 55458, 55566, 56511, 57456, 57512, 58144, 58539, 58604, 58653, 58968, 59616, 59724, 60858, 61152, 61936, 62244, 62928, 63042, 63112, 63504, 64239, 64584, 64701, 65412, 66976, 67032, 68172, 68256, 68796, 69046, 69552, 69678, 70794, 70863, 71001, 71136, 71344, 72048, 72618, 73416, 73549, 73944, 74088, 75348, 75411, 76314, 78052, 78204, 78624, 79534, 79632, 80028, 80262, 81054, 81144, 81291, 82593, 82992, 83187, 84056, 84721, 85652, 86112, 86184, 86268, 87216, 87906, 89033, 89376, 89586, 90896, 91287, 91728, 92904, 93366, 94392, 94484, 94563, 94668, 96824, 96876, 97888, 98118, 98592, 98784, 100464, 100548, 100646, 101752, 102258, 102384, 102557, 103194, 103569, 104272, 104328, 104517, 106704, 107016, 108072, 108192, 108388, 108927, 110124, 110916, 111132, 113022, 114471, 114912, 115024, 117078, 117208, 117306, 117936, 119301, 119448, 120393, 121581, 121716, 123872, 124488, 125856, 126084, 126224, 127008, 128478, 129168, 129402, 130824, 131859, 134064, 136344, 136591, 137592, 138092, 139104, 139356, 140049, 141588, 141726, 142002, 142688, 144096, 145236, 146832, 147098, 147177, 147888, 148176, 149891, 150696, 150822, 150969, 152628, 153387, 156104, 156408, 159068, 159264, 160056, 160524, 162108, 162288, 162582, 165186, 165347, 165984, 166374, 168112, 169442, 169533, 171304, 172368, 172536, 174432, 175617, 175812, 175959, 178066, 179172, 181792, 182574, 183456, 185808, 186732, 188784, 188968, 189126, 189336, 192717, 193648, 193752, 194103, 196236, 200928, 201096, 201292, 203504, 204516, 204768, 205114, 206388, 207138, 208544, 208656, 209034, 212589, 213003, 213408, 214032, 216144, 216776, 217854, 220248, 220647, 221832, 222264, 226044, 228942, 230048, 234156, 234416, 234612, 235872, 238602, 238896, 240786, 241661, 243162, 243432, 243873, 247779, 248976, 252168, 252448, 254163, 256956, 258336, 258804, 261648, 263718, 267099, 268128, 272688, 273182, 275184, 276184, 278369, 278712, 280098, 283176, 283452, 283689, 284004, 290472, 293664, 294196, 294354, 295776, 296352, 299782, 301392, 301644, 301938, 305256, 306774, 307671, 310707, 312208, 312816, 313551, 318136, 320112, 321048, 324216, 324576, 325164, 326781, 330372, 330694, 332748, 336224, 338884, 339066, 342608, 343413, 344736, 345072, 351234, 351624, 351918, 352261, 356132, 357903, 358344, 361179, 365148, 371616, 373464, 377568, 377936, 378252, 378672, 385434, 387296, 387504, 388206, 392472, 395577, 402192, 402584, 407008, 409032, 409773, 410228, 412776, 414276, 417312, 418068, 425178, 426006, 428064, 432288, 433552, 435708, 440496, 441294, 443664, 444528, 448799, 449673, 452088, 452907, 457884, 460161, 468312, 468832, 469224, 477204, 477792, 481572, 483322, 486324, 486864, 487746, 495558, 496041, 497952, 504336, 508326, 513912, 514843, 517608, 523296, 526851, 527436, 527877, 534198, 545376, 546364, 550368, 552368, 556738, 557424, 560196, 566352, 566904, 567378, 568008, 578151, 580944, 582309, 588392, 588708, 599564, 602784, 603288, 603876, 610512, 613548, 615342, 621414, 623231, 624416, 625632, 627102, 636272, 637767, 639009, 640224, 642096, 648432, 650328, 653562, 660744, 661388, 661941, 665496, 677768, 678132, 685216, 686826, 690144, 702468, 703248, 703836, 704522, 712264, 715806, 716688, 722358, 724983, 730296, 731619, 746928, 755872, 756504, 757344, 762489, 770868, 775008, 776412, 784944, 791154, 801297, 804384, 805168, 818064, 819546, 820456, 825552, 828552, 835107, 836136, 850356, 851067, 852012, 867104, 871416, 880992, 882588, 887328, 889056, 897598, 899346, 904176, 905814, 915768, 920322, 923013, 932121, 936624, 938448, 954408, 956137, 963144, 966644, 972648, 973728, 975492, 980343, 991116, 992082, 1008672, 1016652, 1027824, 1029686, 1030239, 1035216, 1053702, 1054872, 1055754, 1056783, 1068396, 1073709, 1092728, 1104736, 1113476, 1114848, 1120392, 1132704, 1133808, 1134756, 1136016, 1156302, 1157429, 1161888, 1164618, 1176784, 1177416, 1186731, 1199128, 1206576, 1207752, 1221024, 1227096, 1229319, 1230684, 1242828, 1246462, 1254204, 1272544, 1275534, 1278018, 1284192, 1296864, 1300656, 1307124, 1321488, 1322776, 1323882, 1330992, 1346397, 1349019, 1355536, 1356264, 1358721, 1373652, 1404936, 1406496, 1407672, 1409044, 1424528, 1431612, 1433376, 1444716, 1449966, 1460592, 1463238, 1488123, 1493856, 1513008, 1524978, 1541736, 1544529, 1552824, 1569888, 1580553, 1582308, 1602594, 1610336, 1636128, 1639092, 1640912, 1651104, 1657104, 1670214, 1672272, 1691627, 1700712, 1702134, 1704024, 1734453, 1742832, 1765176, 1795196, 1798692, 1808352, 1811628, 1831536, 1840644, 1846026, 1864242, 1869693, 1873248, 1876896, 1908816, 1912274, 1913301, 1926288, 1933288, 1945296, 1948583, 1950984, 1960686, 1982232, 1984164, 1985823, 2033304, 2055648, 2059372, 2060478, 2070432, 2107404, 2109744, 2111508, 2113566, 2136792, 2147418, 2174949, 2185456, 2194857, 2226952, 2240784, 2267616, 2269512, 2272032, 2287467, 2312604, 2314858, 2329236, 2353568, 2354832, 2373462, 2398256, 2403891, 2413152, 2415504, 2454192, 2458638, 2461368, 2485656, 2492924, 2505321, 2508408, 2551068, 2556036, 2601312, 2614248, 2642976, 2645552, 2647764, 2661984, 2692794, 2698038, 2711072, 2712528, 2717442, 2747304, 2769039, 2796363, 2809872, 2815344, 2818088, 2849056, 2863224, 2868411, 2889432, 2899932, 2921184, 2926476, 2976246, 3026016, 3049956, 3083472, 3089058, 3105648, 3141593, 3161106, 3164616, 3170349, 3205188, 3221127, 3278184, 3281824, 3314208, 3340428, 3344544, 3383254, 3401424, 3404268, 3408048, 3468906, 3472287, 3485664, 3530352, 3590392, 3597384, 3623256, 3663072, 3681288, 3687957, 3692052, 3728484, 3739386, 3817632, 3824548, 3826602, 3852576, 3866576, 3890592, 3897166, 3901968, 3921372, 3964464, 3968328, 3971646, 4039191, 4047057, 4066608, 4076163, 4118744, 4120956, 4214808, 4219488, 4223016, 4227132, 4273584, 4294836, 4349898, 4370912, 4389714, 4453904, 4464369, 4481568, 4539024, 4574934, 4625208, 4629716, 4633587, 4658472, 4709664, 4746924, 4796512, 4807782, 4831008, 4908384, 4917276, 4922736, 4971312, 4985848, 5010642, 5016816, 5074881, 5102136, 5112072, 5228496, 5291104, 5295528, 5385588, 5396076, 5425056, 5434884, 5494608, 5538078, 5592726, 5609079, 5619744, 5630688, 5636176, 5726448, 5736822, 5778864, 5799864, 5845749, 5852952, 5952492, 5957469, 6099912, 6166944, 6178116, 6211296, 6283186, 6322212, 6329232, 6340698, 6410376, 6442254, 6524847, 6556368, 6680856, 6692959, 6766508, 6802848, 6808536, 6816096, 6862401, 6937812, 6944574, 7060704, 7180784, 7194768, 7211673, 7246512, 7362576, 7375914, 7384104, 7456968, 7478772, 7515963, 7649096, 7653204, 7733152, 7794332, 7803936, 7842744, 7928928, 7936656, 7943292, 8078382, 8094114, 8102003, 8133216, 8152326, 8237488, 8241912, 8307117, 8429616, 8446032, 8454264, 8547168, 8589672, 8605233, 8699796, 8779428, 8907808, 8928738, 9078048, 9149868, 9250416, 9259432, 9267174, 9316944, 9424779, 9493848, 9511047, 9615564, 9834552, 9845472, 9942624, 9971696, 10021284, 10033632, 10149762, 10204272, 10224144, 10416861, 10456992, 10591056, 10771176, 10792152, 10869768, 10989216, 11063871, 11076156, 11185452, 11218158, 11272352, 11452896, 11473644, 11557728, 11599728, 11691498, 11705904, 11841389, 11904984, 11914938, 12117573, 12141171, 12199824, 12356232, 12566372, 12644424, 12658464, 12681396, 12820752, 12884508, 13049694, 13112736, 13361712, 13385918, 13393107, 13533016, 13617072, 13724802, 13875624, 13889148, 13900761, 14361568, 14389536, 14423346, 14493024, 14725152, 14751828, 14768208, 14913936, 14957544, 15031926, 15224643, 15298192, 15306408, 15588664, 15685488, 15873312, 15886584, 16156764, 16188228, 16204006, 16304652, 16474976, 16483824, 16614234, 16827237, 16859232, 16892064, 16908528, 17179344, 17210466, 17399592, 17537247, 17558856, 17857476, 18299736, 18500832, 18518864, 18534348, 18633888, 18849558, 18987696, 19022094, 19231128, 19574541, 19669104, 19943392, 20042568, 20078877, 20299524, 20408544, 20448288, 20833722, 21182112, 21542352, 21584304, 21739536, 21991151, 22127742, 22152312, 22370904, 22436316, 22547889, 22947288, 23199456, 23382996, 23411808, 23682778, 23809968, 23829876, 24235146, 24282342, 24306009, 24399648, 24712464, 25132744, 25288848, 25362792, 25641504, 25769016, 25815699, 26099388, 26723424, 26771836, 26786214, 27066032, 27234144, 27449604, 27751248, 27778296, 27801522, 28274337, 28533141, 28846692, 29503656, 29536416, 29827872, 29915088, 30063852, 30449286, 30596384, 30612816, 31177328, 31250583, 31370976, 31773168, 32313528, 32376456, 32408012, 32609304, 32967648, 33228468, 33654474, 33817056, 34358688, 34420932, 34799184, 35074494, 35117712, 35524167, 35714952, 36352719, 36599472, 37037728, 37068696, 37699116, 37975392, 38044188, 38462256, 39149082, 39338208, 40085136, 40157754, 40599048, 41667444, 41702283, 43084704, 43168608, 43479072, 43982302, 44255484, 44304624, 44741808, 44872632, 45095778, 45673929, 45894576, 46765992, 47365556, 47619936, 47659752, 48470292, 48564684, 48612018, 49424928, 50265488, 50481711, 50577696, 50725584, 51538032, 51631398, 52198776, 52611741, 53543672, 53572428, 54132064, 54899208, 55502496, 55556592, 55603044, 56548674, 57066282, 57693384, 59007312, 59830176, 60127704, 60236631, 60898572, 61225632, 62354656, 62501166, 63546336, 64627056, 64752912, 64816024, 65218608, 65973453, 66456936, 67308948, 68841864, 69598368, 70148988, 70235424, 71048334, 71429904, 72705438, 72918027, 73198944, 74137392, 75398232, 76088376, 76924512, 77447097, 78298164, 80170272, 80315508, 81198096, 83334888, 83404566, 84823011, 87964604, 88510968, 88609248, 89483616, 89745264, 90191556, 91347858, 91789152, 93531984, 93751749, 94731112, 95319504, 96940584, 97129368, 97224036, 100530976, 100963422, 101451168, 103076064, 103262796, 104397552, 105223482, 106572501, 107087344, 107144856, 109798416, 111113184, 111206088, 113097348, 114132564, 115386768, 118014624, 120255408, 120473262, 121797144, 125002332, 129254112, 129505824, 129632048, 130437216, 131946906, 132913872, 134617896, 137021787, 137683728, 140297976, 142096668, 142859808, 145410876, 145836054, 148274784, 150796464, 152176752, 153938057, 154894194, 156596328, 157835223, 160631016, 162396192, 166669776, 166809132, 169646022, 175929208, 177021936, 179490528, 180383112, 180709893, 182695716, 187063968, 187503498, 189462224, 190639008, 193881168, 194258736, 194448072, 197920359, 201926844, 206525592, 208795104, 210446964, 213145002, 214174688, 214289712, 218754081, 219596832, 222412176, 226194696, 228265128, 230773536, 240510816, 240946524, 243594288, 250004664, 254469033, 259264096, 263893812, 265827744, 269235792, 274043574, 275367456, 280595952, 284193336, 290821752, 291672108, 301592928, 304353504, 307876114, 309788388, 313192656, 315670446, 319717503, 321262032, 333339552, 333618264, 339292044, 351858416, 354043872, 360766224, 361419786, 365391432, 375006996, 378924448, 387762336, 388517472, 388896144, 395840718, 403853688, 413051184, 420893928, 426290004, 428579424, 437508162, 444824352, 452389392, 456530256, 461814171, 481893048, 487188576, 500009328, 508938066, 527787624, 538471584, 542129679, 548087148, 561191904, 568386672, 581643504, 583344216, 593761077, 615752228, 619576776, 626385312, 631340892, 639435006, 642524064, 656262243, 667236528, 678584088, 703716832, 721532448, 722839572, 730782864, 750013992, 777792288, 791681436, 807707376, 826102368, 841787856, 852580008, 875016324, 904778784, 913060512, 923628342, 959152509, 963786096, 1000018656, 1017876132, 1055575248, 1084259358, 1096174296, 1136773344, 1163287008, 1166688432, 1187522154, 1231504456, 1239153552, 1262681784, 1278870012, 1312524486, 1334473056, 1357168176, 1385442513, 1445679144, 1461565728, 1500027984, 1583362872, 1615414752, 1683575712, 1705160016, 1750032648, 1781283231, 1847256684, 1918305018, 1927572192, 2035752264, 2111150496, 2168518716, 2192348592, 2333376864, 2375044308, 2463008912, 2478307104, 2525363568, 2557740024, 2625048972, 2714336352, 2770885026, 2891358288, 3000055968, 3166725744, 3410320032, 3500065296, 3562566462, 3694513368, 3836610036, 4071504528, 4156327539, 4337037432, 4384697184, 4750088616, 4926017824, 5050727136, 5115480048, 5250097944, 5541770052, 5782716576, 6333451488, 7000130592, 7125132924, 7389026736, 7673220072, 8143009056, 8312655078, 8674074864, 9500177232, 10230960096, 10500195888, 11083540104, 12468982617, 14250265848, 14778053472, 15346440144, 16625310156, 17348149728, 19000354464, 21000391776, 22167080208, 24937965234, 28500531696, 30692880288, 33250620312, 44334160416, 49875930468, 57001063392, 66501240624, 99751860936, 133002481248, 199503721872, 399007443744]

約数ペア:

[(1, 399007443744), (2, 199503721872), (3, 133002481248), (4, 99751860936), (6, 66501240624), (7, 57001063392), (8, 49875930468), (9, 44334160416), (12, 33250620312), (13, 30692880288), (14, 28500531696), (16, 24937965234), (18, 22167080208), (19, 21000391776), (21, 19000354464), (23, 17348149728), (24, 16625310156), (26, 15346440144), (27, 14778053472), (28, 14250265848), (32, 12468982617), (36, 11083540104), (38, 10500195888), (39, 10230960096), (42, 9500177232), (46, 8674074864), (48, 8312655078), (49, 8143009056), (52, 7673220072), (54, 7389026736), (56, 7125132924), (57, 7000130592), (63, 6333451488), (69, 5782716576), (72, 5541770052), (76, 5250097944), (78, 5115480048), (79, 5050727136), (81, 4926017824), (84, 4750088616), (91, 4384697184), (92, 4337037432), (96, 4156327539), (98, 4071504528), (104, 3836610036), (108, 3694513368), (112, 3562566462), (114, 3500065296), (117, 3410320032), (126, 3166725744), (133, 3000055968), (138, 2891358288), (144, 2770885026), (147, 2714336352), (152, 2625048972), (156, 2557740024), (158, 2525363568), (161, 2478307104), (162, 2463008912), (168, 2375044308), (171, 2333376864), (182, 2192348592), (184, 2168518716), (189, 2111150496), (196, 2035752264), (207, 1927572192), (208, 1918305018), (216, 1847256684), (224, 1781283231), (228, 1750032648), (234, 1705160016), (237, 1683575712), (247, 1615414752), (252, 1583362872), (266, 1500027984), (273, 1461565728), (276, 1445679144), (288, 1385442513), (294, 1357168176), (299, 1334473056), (304, 1312524486), (312, 1278870012), (316, 1262681784), (322, 1239153552), (324, 1231504456), (336, 1187522154), (342, 1166688432), (343, 1163287008), (351, 1136773344), (364, 1096174296), (368, 1084259358), (378, 1055575248), (392, 1017876132), (399, 1000018656), (414, 963786096), (416, 959152509), (432, 923628342), (437, 913060512), (441, 904778784), (456, 875016324), (468, 852580008), (474, 841787856), (483, 826102368), (494, 807707376), (504, 791681436), (513, 777792288), (532, 750013992), (546, 730782864), (552, 722839572), (553, 721532448), (567, 703716832), (588, 678584088), (598, 667236528), (608, 656262243), (621, 642524064), (624, 639435006), (632, 631340892), (637, 626385312), (644, 619576776), (648, 615752228), (672, 593761077), (684, 583344216), (686, 581643504), (702, 568386672), (711, 561191904), (728, 548087148), (736, 542129679), (741, 538471584), (756, 527787624), (784, 508938066), (798, 500009328), (819, 487188576), (828, 481893048), (864, 461814171), (874, 456530256), (882, 452389392), (897, 444824352), (912, 437508162), (931, 428579424), (936, 426290004), (948, 420893928), (966, 413051184), (988, 403853688), (1008, 395840718), (1026, 388896144), (1027, 388517472), (1029, 387762336), (1053, 378924448), (1064, 375006996), (1092, 365391432), (1104, 361419786), (1106, 360766224), (1127, 354043872), (1134, 351858416), (1176, 339292044), (1196, 333618264), (1197, 333339552), (1242, 321262032), (1248, 319717503), (1264, 315670446), (1274, 313192656), (1288, 309788388), (1296, 307876114), (1311, 304353504), (1323, 301592928), (1368, 291672108), (1372, 290821752), (1404, 284193336), (1422, 280595952), (1449, 275367456), (1456, 274043574), (1482, 269235792), (1501, 265827744), (1512, 263893812), (1539, 259264096), (1568, 254469033), (1596, 250004664), (1638, 243594288), (1656, 240946524), (1659, 240510816), (1729, 230773536), (1748, 228265128), (1764, 226194696), (1794, 222412176), (1817, 219596832), (1824, 218754081), (1862, 214289712), (1863, 214174688), (1872, 213145002), (1896, 210446964), (1911, 208795104), (1932, 206525592), (1976, 201926844), (2016, 197920359), (2052, 194448072), (2054, 194258736), (2058, 193881168), (2093, 190639008), (2106, 189462224), (2128, 187503498), (2133, 187063968), (2184, 182695716), (2208, 180709893), (2212, 180383112), (2223, 179490528), (2254, 177021936), (2268, 175929208), (2352, 169646022), (2392, 166809132), (2394, 166669776), (2457, 162396192), (2484, 160631016), (2528, 157835223), (2548, 156596328), (2576, 154894194), (2592, 153938057), (2622, 152176752), (2646, 150796464), (2691, 148274784), (2736, 145836054), (2744, 145410876), (2793, 142859808), (2808, 142096668), (2844, 140297976), (2898, 137683728), (2912, 137021787), (2964, 134617896), (3002, 132913872), (3024, 131946906), (3059, 130437216), (3078, 129632048), (3081, 129505824), (3087, 129254112), (3192, 125002332), (3276, 121797144), (3312, 120473262), (3318, 120255408), (3381, 118014624), (3458, 115386768), (3496, 114132564), (3528, 113097348), (3588, 111206088), (3591, 111113184), (3634, 109798416), (3724, 107144856), (3726, 107087344), (3744, 106572501), (3792, 105223482), (3822, 104397552), (3864, 103262796), (3871, 103076064), (3933, 101451168), (3952, 100963422), (3969, 100530976), (4104, 97224036), (4108, 97129368), (4116, 96940584), (4186, 95319504), (4212, 94731112), (4256, 93751749), (4266, 93531984), (4347, 91789152), (4368, 91347858), (4424, 90191556), (4446, 89745264), (4459, 89483616), (4503, 88609248), (4508, 88510968), (4536, 87964604), (4704, 84823011), (4784, 83404566), (4788, 83334888), (4914, 81198096), (4968, 80315508), (4977, 80170272), (5096, 78298164), (5152, 77447097), (5187, 76924512), (5244, 76088376), (5292, 75398232), (5382, 74137392), (5451, 73198944), (5472, 72918027), (5488, 72705438), (5586, 71429904), (5616, 71048334), (5681, 70235424), (5688, 70148988), (5733, 69598368), (5796, 68841864), (5928, 67308948), (6004, 66456936), (6048, 65973453), (6118, 65218608), (6156, 64816024), (6162, 64752912), (6174, 64627056), (6279, 63546336), (6384, 62501166), (6399, 62354656), (6517, 61225632), (6552, 60898572), (6624, 60236631), (6636, 60127704), (6669, 59830176), (6762, 59007312), (6916, 57693384), (6992, 57066282), (7056, 56548674), (7176, 55603044), (7182, 55556592), (7189, 55502496), (7268, 54899208), (7371, 54132064), (7448, 53572428), (7452, 53543672), (7584, 52611741), (7644, 52198776), (7728, 51631398), (7742, 51538032), (7866, 50725584), (7889, 50577696), (7904, 50481711), (7938, 50265488), (8073, 49424928), (8208, 48612018), (8216, 48564684), (8232, 48470292), (8372, 47659752), (8379, 47619936), (8424, 47365556), (8532, 46765992), (8694, 45894576), (8736, 45673929), (8848, 45095778), (8892, 44872632), (8918, 44741808), (9006, 44304624), (9016, 44255484), (9072, 43982302), (9177, 43479072), (9243, 43168608), (9261, 43084704), (9568, 41702283), (9576, 41667444), (9828, 40599048), (9936, 40157754), (9954, 40085136), (10143, 39338208), (10192, 39149082), (10374, 38462256), (10488, 38044188), (10507, 37975392), (10584, 37699116), (10764, 37068696), (10773, 37037728), (10902, 36599472), (10976, 36352719), (11172, 35714952), (11232, 35524167), (11362, 35117712), (11376, 35074494), (11466, 34799184), (11592, 34420932), (11613, 34358688), (11799, 33817056), (11856, 33654474), (12008, 33228468), (12103, 32967648), (12236, 32609304), (12312, 32408012), (12324, 32376456), (12348, 32313528), (12558, 31773168), (12719, 31370976), (12768, 31250583), (12798, 31177328), (13034, 30612816), (13041, 30596384), (13104, 30449286), (13272, 30063852), (13338, 29915088), (13377, 29827872), (13509, 29536416), (13524, 29503656), (13832, 28846692), (13984, 28533141), (14112, 28274337), (14352, 27801522), (14364, 27778296), (14378, 27751248), (14536, 27449604), (14651, 27234144), (14742, 27066032), (14896, 26786214), (14904, 26771836), (14931, 26723424), (15288, 26099388), (15456, 25815699), (15484, 25769016), (15561, 25641504), (15732, 25362792), (15778, 25288848), (15876, 25132744), (16146, 24712464), (16353, 24399648), (16416, 24306009), (16432, 24282342), (16464, 24235146), (16744, 23829876), (16758, 23809968), (16848, 23682778), (17043, 23411808), (17064, 23382996), (17199, 23199456), (17388, 22947288), (17696, 22547889), (17784, 22436316), (17836, 22370904), (18012, 22152312), (18032, 22127742), (18144, 21991151), (18354, 21739536), (18486, 21584304), (18522, 21542352), (18837, 21182112), (19152, 20833722), (19513, 20448288), (19551, 20408544), (19656, 20299524), (19872, 20078877), (19908, 20042568), (20007, 19943392), (20286, 19669104), (20384, 19574541), (20748, 19231128), (20976, 19022094), (21014, 18987696), (21168, 18849558), (21413, 18633888), (21528, 18534348), (21546, 18518864), (21567, 18500832), (21804, 18299736), (22344, 17857476), (22724, 17558856), (22752, 17537247), (22932, 17399592), (23184, 17210466), (23226, 17179344), (23598, 16908528), (23621, 16892064), (23667, 16859232), (23712, 16827237), (24016, 16614234), (24206, 16483824), (24219, 16474976), (24472, 16304652), (24624, 16204006), (24648, 16188228), (24696, 16156764), (25116, 15886584), (25137, 15873312), (25438, 15685488), (25596, 15588664), (26068, 15306408), (26082, 15298192), (26208, 15224643), (26544, 15031926), (26676, 14957544), (26754, 14913936), (27018, 14768208), (27048, 14751828), (27097, 14725152), (27531, 14493024), (27664, 14423346), (27729, 14389536), (27783, 14361568), (28704, 13900761), (28728, 13889148), (28756, 13875624), (29072, 13724802), (29302, 13617072), (29484, 13533016), (29792, 13393107), (29808, 13385918), (29862, 13361712), (30429, 13112736), (30576, 13049694), (30968, 12884508), (31122, 12820752), (31464, 12681396), (31521, 12658464), (31556, 12644424), (31752, 12566372), (32292, 12356232), (32706, 12199824), (32864, 12141171), (32928, 12117573), (33488, 11914938), (33516, 11904984), (33696, 11841389), (34086, 11705904), (34128, 11691498), (34398, 11599728), (34523, 11557728), (34776, 11473644), (34839, 11452896), (35397, 11272352), (35568, 11218158), (35672, 11185452), (36024, 11076156), (36064, 11063871), (36309, 10989216), (36708, 10869768), (36972, 10792152), (37044, 10771176), (37674, 10591056), (38157, 10456992), (38304, 10416861), (39026, 10224144), (39102, 10204272), (39312, 10149762), (39767, 10033632), (39816, 10021284), (40014, 9971696), (40131, 9942624), (40527, 9845472), (40572, 9834552), (41496, 9615564), (41952, 9511047), (42028, 9493848), (42336, 9424779), (42826, 9316944), (43056, 9267174), (43092, 9259432), (43134, 9250416), (43608, 9149868), (43953, 9078048), (44688, 8928738), (44793, 8907808), (45448, 8779428), (45864, 8699796), (46368, 8605233), (46452, 8589672), (46683, 8547168), (47196, 8454264), (47242, 8446032), (47334, 8429616), (48032, 8307117), (48412, 8241912), (48438, 8237488), (48944, 8152326), (49059, 8133216), (49248, 8102003), (49296, 8094114), (49392, 8078382), (50232, 7943292), (50274, 7936656), (50323, 7928928), (50876, 7842744), (51129, 7803936), (51192, 7794332), (51597, 7733152), (52136, 7653204), (52164, 7649096), (53088, 7515963), (53352, 7478772), (53508, 7456968), (54036, 7384104), (54096, 7375914), (54194, 7362576), (55062, 7246512), (55328, 7211673), (55458, 7194768), (55566, 7180784), (56511, 7060704), (57456, 6944574), (57512, 6937812), (58144, 6862401), (58539, 6816096), (58604, 6808536), (58653, 6802848), (58968, 6766508), (59616, 6692959), (59724, 6680856), (60858, 6556368), (61152, 6524847), (61936, 6442254), (62244, 6410376), (62928, 6340698), (63042, 6329232), (63112, 6322212), (63504, 6283186), (64239, 6211296), (64584, 6178116), (64701, 6166944), (65412, 6099912), (66976, 5957469), (67032, 5952492), (68172, 5852952), (68256, 5845749), (68796, 5799864), (69046, 5778864), (69552, 5736822), (69678, 5726448), (70794, 5636176), (70863, 5630688), (71001, 5619744), (71136, 5609079), (71344, 5592726), (72048, 5538078), (72618, 5494608), (73416, 5434884), (73549, 5425056), (73944, 5396076), (74088, 5385588), (75348, 5295528), (75411, 5291104), (76314, 5228496), (78052, 5112072), (78204, 5102136), (78624, 5074881), (79534, 5016816), (79632, 5010642), (80028, 4985848), (80262, 4971312), (81054, 4922736), (81144, 4917276), (81291, 4908384), (82593, 4831008), (82992, 4807782), (83187, 4796512), (84056, 4746924), (84721, 4709664), (85652, 4658472), (86112, 4633587), (86184, 4629716), (86268, 4625208), (87216, 4574934), (87906, 4539024), (89033, 4481568), (89376, 4464369), (89586, 4453904), (90896, 4389714), (91287, 4370912), (91728, 4349898), (92904, 4294836), (93366, 4273584), (94392, 4227132), (94484, 4223016), (94563, 4219488), (94668, 4214808), (96824, 4120956), (96876, 4118744), (97888, 4076163), (98118, 4066608), (98592, 4047057), (98784, 4039191), (100464, 3971646), (100548, 3968328), (100646, 3964464), (101752, 3921372), (102258, 3901968), (102384, 3897166), (102557, 3890592), (103194, 3866576), (103569, 3852576), (104272, 3826602), (104328, 3824548), (104517, 3817632), (106704, 3739386), (107016, 3728484), (108072, 3692052), (108192, 3687957), (108388, 3681288), (108927, 3663072), (110124, 3623256), (110916, 3597384), (111132, 3590392), (113022, 3530352), (114471, 3485664), (114912, 3472287), (115024, 3468906), (117078, 3408048), (117208, 3404268), (117306, 3401424), (117936, 3383254), (119301, 3344544), (119448, 3340428), (120393, 3314208), (121581, 3281824), (121716, 3278184), (123872, 3221127), (124488, 3205188), (125856, 3170349), (126084, 3164616), (126224, 3161106), (127008, 3141593), (128478, 3105648), (129168, 3089058), (129402, 3083472), (130824, 3049956), (131859, 3026016), (134064, 2976246), (136344, 2926476), (136591, 2921184), (137592, 2899932), (138092, 2889432), (139104, 2868411), (139356, 2863224), (140049, 2849056), (141588, 2818088), (141726, 2815344), (142002, 2809872), (142688, 2796363), (144096, 2769039), (145236, 2747304), (146832, 2717442), (147098, 2712528), (147177, 2711072), (147888, 2698038), (148176, 2692794), (149891, 2661984), (150696, 2647764), (150822, 2645552), (150969, 2642976), (152628, 2614248), (153387, 2601312), (156104, 2556036), (156408, 2551068), (159068, 2508408), (159264, 2505321), (160056, 2492924), (160524, 2485656), (162108, 2461368), (162288, 2458638), (162582, 2454192), (165186, 2415504), (165347, 2413152), (165984, 2403891), (166374, 2398256), (168112, 2373462), (169442, 2354832), (169533, 2353568), (171304, 2329236), (172368, 2314858), (172536, 2312604), (174432, 2287467), (175617, 2272032), (175812, 2269512), (175959, 2267616), (178066, 2240784), (179172, 2226952), (181792, 2194857), (182574, 2185456), (183456, 2174949), (185808, 2147418), (186732, 2136792), (188784, 2113566), (188968, 2111508), (189126, 2109744), (189336, 2107404), (192717, 2070432), (193648, 2060478), (193752, 2059372), (194103, 2055648), (196236, 2033304), (200928, 1985823), (201096, 1984164), (201292, 1982232), (203504, 1960686), (204516, 1950984), (204768, 1948583), (205114, 1945296), (206388, 1933288), (207138, 1926288), (208544, 1913301), (208656, 1912274), (209034, 1908816), (212589, 1876896), (213003, 1873248), (213408, 1869693), (214032, 1864242), (216144, 1846026), (216776, 1840644), (217854, 1831536), (220248, 1811628), (220647, 1808352), (221832, 1798692), (222264, 1795196), (226044, 1765176), (228942, 1742832), (230048, 1734453), (234156, 1704024), (234416, 1702134), (234612, 1700712), (235872, 1691627), (238602, 1672272), (238896, 1670214), (240786, 1657104), (241661, 1651104), (243162, 1640912), (243432, 1639092), (243873, 1636128), (247779, 1610336), (248976, 1602594), (252168, 1582308), (252448, 1580553), (254163, 1569888), (256956, 1552824), (258336, 1544529), (258804, 1541736), (261648, 1524978), (263718, 1513008), (267099, 1493856), (268128, 1488123), (272688, 1463238), (273182, 1460592), (275184, 1449966), (276184, 1444716), (278369, 1433376), (278712, 1431612), (280098, 1424528), (283176, 1409044), (283452, 1407672), (283689, 1406496), (284004, 1404936), (290472, 1373652), (293664, 1358721), (294196, 1356264), (294354, 1355536), (295776, 1349019), (296352, 1346397), (299782, 1330992), (301392, 1323882), (301644, 1322776), (301938, 1321488), (305256, 1307124), (306774, 1300656), (307671, 1296864), (310707, 1284192), (312208, 1278018), (312816, 1275534), (313551, 1272544), (318136, 1254204), (320112, 1246462), (321048, 1242828), (324216, 1230684), (324576, 1229319), (325164, 1227096), (326781, 1221024), (330372, 1207752), (330694, 1206576), (332748, 1199128), (336224, 1186731), (338884, 1177416), (339066, 1176784), (342608, 1164618), (343413, 1161888), (344736, 1157429), (345072, 1156302), (351234, 1136016), (351624, 1134756), (351918, 1133808), (352261, 1132704), (356132, 1120392), (357903, 1114848), (358344, 1113476), (361179, 1104736), (365148, 1092728), (371616, 1073709), (373464, 1068396), (377568, 1056783), (377936, 1055754), (378252, 1054872), (378672, 1053702), (385434, 1035216), (387296, 1030239), (387504, 1029686), (388206, 1027824), (392472, 1016652), (395577, 1008672), (402192, 992082), (402584, 991116), (407008, 980343), (409032, 975492), (409773, 973728), (410228, 972648), (412776, 966644), (414276, 963144), (417312, 956137), (418068, 954408), (425178, 938448), (426006, 936624), (428064, 932121), (432288, 923013), (433552, 920322), (435708, 915768), (440496, 905814), (441294, 904176), (443664, 899346), (444528, 897598), (448799, 889056), (449673, 887328), (452088, 882588), (452907, 880992), (457884, 871416), (460161, 867104), (468312, 852012), (468832, 851067), (469224, 850356), (477204, 836136), (477792, 835107), (481572, 828552), (483322, 825552), (486324, 820456), (486864, 819546), (487746, 818064), (495558, 805168), (496041, 804384), (497952, 801297), (504336, 791154), (508326, 784944), (513912, 776412), (514843, 775008), (517608, 770868), (523296, 762489), (526851, 757344), (527436, 756504), (527877, 755872), (534198, 746928), (545376, 731619), (546364, 730296), (550368, 724983), (552368, 722358), (556738, 716688), (557424, 715806), (560196, 712264), (566352, 704522), (566904, 703836), (567378, 703248), (568008, 702468), (578151, 690144), (580944, 686826), (582309, 685216), (588392, 678132), (588708, 677768), (599564, 665496), (602784, 661941), (603288, 661388), (603876, 660744), (610512, 653562), (613548, 650328), (615342, 648432), (621414, 642096), (623231, 640224), (624416, 639009), (625632, 637767), (627102, 636272)]