8981885013192

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{379}}^1$

素因数の和:576

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 27, 28, 31, 36, 38, 39, 42, 46, 52, 54, 56, 57, 62, 63, 69, 72, 76, 78, 84, 89, 91, 92, 93, 104, 108, 114, 117, 124, 126, 133, 138, 152, 156, 161, 168, 171, 178, 182, 184, 186, 189, 207, 216, 217, 228, 234, 247, 248, 252, 266, 267, 273, 276, 279, 299, 312, 322, 342, 351, 356, 364, 372, 378, 379, 399, 403, 414, 434, 437, 456, 468, 483, 494, 504, 513, 532, 534, 546, 552, 558, 589, 598, 621, 623, 644, 651, 684, 702, 712, 713, 728, 741, 744, 756, 758, 798, 801, 806, 819, 828, 837, 868, 874, 897, 936, 966, 988, 1026, 1064, 1068, 1092, 1116, 1137, 1157, 1178, 1196, 1197, 1209, 1242, 1246, 1288, 1302, 1311, 1368, 1404, 1426, 1449, 1482, 1512, 1516, 1596, 1602, 1612, 1638, 1656, 1674, 1691, 1729, 1736, 1748, 1767, 1794, 1869, 1932, 1953, 1976, 2047, 2052, 2093, 2136, 2139, 2184, 2223, 2232, 2274, 2314, 2356, 2392, 2394, 2403, 2418, 2457, 2484, 2492, 2604, 2622, 2653, 2691, 2759, 2808, 2821, 2852, 2898, 2964, 3032, 3059, 3192, 3204, 3224, 3276, 3348, 3382, 3411, 3458, 3471, 3496, 3534, 3588, 3591, 3627, 3738, 3864, 3906, 3933, 4094, 4104, 4123, 4186, 4278, 4347, 4446, 4548, 4628, 4712, 4788, 4806, 4836, 4914, 4927, 4968, 4984, 4991, 5073, 5187, 5208, 5244, 5301, 5306, 5382, 5518, 5607, 5642, 5681, 5704, 5796, 5859, 5928, 6118, 6141, 6279, 6408, 6417, 6552, 6669, 6696, 6764, 6822, 6916, 6942, 7068, 7176, 7182, 7201, 7254, 7476, 7657, 7812, 7866, 7959, 8073, 8099, 8188, 8246, 8277, 8372, 8463, 8556, 8694, 8717, 8892, 9096, 9177, 9256, 9269, 9576, 9612, 9672, 9828, 9854, 9982, 10146, 10233, 10374, 10413, 10488, 10602, 10612, 10764, 10881, 11036, 11214, 11284, 11362, 11592, 11718, 11749, 11799, 11837, 12236, 12282, 12369, 12558, 12834, 13338, 13528, 13547, 13644, 13832, 13884, 14136, 14329, 14364, 14402, 14508, 14781, 14952, 14973, 15219, 15314, 15561, 15624, 15732, 15903, 15918, 16146, 16198, 16376, 16492, 16554, 16744, 16821, 16926, 17043, 17112, 17388, 17434, 17784, 18354, 18423, 18538, 18837, 19224, 19251, 19313, 19656, 19708, 19964, 20292, 20466, 20748, 20826, 21204, 21224, 21528, 21603, 21762, 21983, 22072, 22428, 22568, 22724, 22971, 23436, 23498, 23598, 23674, 23877, 24297, 24472, 24564, 24738, 24831, 25116, 25389, 25668, 26151, 26611, 26676, 27094, 27288, 27531, 27768, 27807, 28658, 28728, 28804, 29016, 29562, 29946, 30438, 30628, 31122, 31239, 31464, 31806, 31836, 32292, 32396, 32984, 33108, 33642, 33731, 33852, 34086, 34489, 34776, 34868, 35247, 35511, 35867, 36708, 36846, 37076, 37107, 37674, 38502, 38626, 38893, 39416, 39767, 39928, 40584, 40641, 40932, 41496, 41652, 42408, 42987, 43206, 43524, 43966, 44343, 44856, 44919, 45448, 45657, 45942, 46683, 46872, 46996, 47196, 47348, 47754, 48594, 49128, 49476, 49662, 50232, 50407, 50778, 51129, 51336, 52302, 52421, 53222, 53352, 53599, 54188, 55062, 55269, 55614, 56511, 57316, 57608, 57939, 59124, 59892, 60876, 61019, 61256, 62244, 62478, 63457, 63612, 63672, 64584, 64792, 64809, 64883, 65949, 66216, 67284, 67462, 67704, 68172, 68913, 68978, 69736, 70494, 71022, 71631, 71734, 72891, 73416, 73692, 74152, 74214, 74493, 75348, 76167, 77004, 77252, 77786, 78453, 79534, 79833, 81282, 81864, 82243, 82593, 83304, 83421, 85974, 86412, 87048, 87932, 88686, 89838, 91314, 91884, 93366, 93613, 93992, 94392, 94696, 94829, 95508, 97188, 98952, 99324, 100814, 101193, 101556, 102258, 103467, 104604, 104842, 105741, 106444, 106533, 107198, 107601, 108376, 110124, 110538, 111228, 111321, 113022, 113321, 114632, 115878, 116679, 118248, 119301, 119784, 121752, 121923, 122038, 124488, 124956, 126914, 127224, 128961, 129618, 129766, 131898, 133029, 134568, 134757, 134924, 136344, 137826, 137956, 140988, 142044, 143262, 143468, 145782, 147384, 148428, 148986, 150696, 151221, 152334, 152737, 153387, 153881, 154008, 154504, 155572, 156906, 157263, 159068, 159666, 160797, 162564, 164486, 165186, 165623, 166842, 171948, 172824, 173817, 175864, 176111, 177372, 179676, 182628, 183057, 183768, 186277, 186732, 187226, 189658, 190371, 191016, 194376, 194427, 194649, 197847, 198648, 201628, 202386, 203112, 204516, 206739, 206934, 209208, 209684, 211482, 212888, 213066, 214396, 215202, 218673, 220248, 221076, 222456, 222642, 223231, 226044, 226642, 231756, 233358, 235359, 236117, 238602, 239499, 243846, 244076, 246729, 249912, 250263, 251069, 253828, 257922, 259236, 259532, 263796, 266058, 269514, 269848, 270227, 272251, 275652, 275912, 280839, 281976, 284088, 284487, 286524, 286936, 291564, 296856, 297972, 302442, 303579, 304668, 305474, 306774, 307762, 310401, 311144, 313812, 314526, 317223, 318136, 319332, 319599, 321594, 322803, 325128, 328972, 330372, 331246, 333684, 339963, 343896, 347634, 350037, 352222, 354744, 357903, 359352, 365256, 365769, 366114, 366947, 372554, 373464, 374452, 379316, 380742, 386883, 388854, 389298, 395694, 403256, 404772, 409032, 413478, 413868, 419368, 422964, 426132, 428792, 430404, 437346, 438503, 442152, 444199, 445284, 446462, 452088, 453284, 453663, 458211, 461643, 463512, 466716, 470718, 471789, 472234, 477204, 478998, 482391, 487692, 488152, 493458, 496869, 500526, 502138, 505609, 507656, 515844, 518472, 519064, 521451, 527592, 528333, 532116, 539028, 540454, 544502, 549171, 551304, 558831, 561678, 568974, 571113, 573048, 583128, 583947, 593541, 595944, 604884, 607158, 609336, 610948, 613548, 615524, 620802, 627624, 629052, 634446, 638664, 639198, 640889, 643188, 645606, 655291, 657944, 660744, 662492, 667368, 669693, 679926, 681473, 695268, 700074, 704444, 708351, 715806, 718497, 731538, 732228, 733894, 740187, 745108, 748904, 753207, 758632, 761484, 773766, 775813, 777708, 778596, 791388, 793247, 809544, 810681, 816753, 824941, 826956, 827736, 842517, 845928, 852264, 853461, 860808, 874692, 877006, 888398, 890568, 892924, 906568, 907326, 910737, 916422, 923286, 931203, 933432, 941436, 943578, 944468, 954408, 957996, 964782, 968409, 975384, 986916, 993738, 1001052, 1004276, 1011218, 1019889, 1031688, 1042902, 1045661, 1050111, 1056666, 1064232, 1069159, 1073709, 1078056, 1080908, 1089004, 1098342, 1100841, 1117662, 1123356, 1137948, 1142226, 1159361, 1167894, 1187082, 1205683, 1209768, 1214316, 1221896, 1227096, 1231048, 1232777, 1241604, 1258104, 1268892, 1278396, 1281778, 1286376, 1291212, 1310582, 1315509, 1324984, 1332597, 1339386, 1359852, 1360989, 1362946, 1374633, 1384929, 1390536, 1400148, 1408888, 1415367, 1416702, 1431612, 1436994, 1447173, 1463076, 1464456, 1467788, 1480374, 1490216, 1490607, 1506414, 1516827, 1522968, 1547532, 1551626, 1555416, 1557192, 1562617, 1582776, 1584999, 1586494, 1621362, 1633506, 1647513, 1649882, 1653912, 1676493, 1685034, 1706922, 1713339, 1749384, 1751841, 1754012, 1776796, 1785848, 1814652, 1821474, 1832844, 1846572, 1862406, 1882872, 1887156, 1888936, 1891589, 1915992, 1922667, 1929564, 1936818, 1965873, 1973832, 1987476, 2002104, 2008552, 2009079, 2022436, 2039778, 2044419, 2085804, 2091322, 2100222, 2113332, 2125053, 2138318, 2147418, 2153099, 2161816, 2178008, 2196684, 2201682, 2220561, 2235324, 2246712, 2259621, 2275896, 2284452, 2318722, 2327439, 2335788, 2374164, 2379741, 2411366, 2428632, 2432043, 2450259, 2465554, 2474823, 2483208, 2527551, 2537784, 2556792, 2560383, 2563556, 2582424, 2621164, 2631018, 2665194, 2678772, 2719704, 2721978, 2725892, 2749266, 2769858, 2800296, 2830734, 2833404, 2863224, 2873988, 2894346, 2902003, 2926152, 2935576, 2960748, 2981214, 3012828, 3033654, 3059667, 3069521, 3095064, 3103252, 3125234, 3136983, 3169998, 3172988, 3207477, 3242724, 3267012, 3295026, 3299764, 3302523, 3352986, 3370068, 3413844, 3426678, 3478083, 3503682, 3508024, 3512951, 3539263, 3553592, 3617049, 3629304, 3642948, 3665688, 3693144, 3698331, 3724812, 3774312, 3783178, 3845334, 3859128, 3873636, 3931746, 3946527, 3974952, 3997791, 4018158, 4044872, 4079556, 4088838, 4123899, 4154787, 4171608, 4182644, 4200444, 4226664, 4250106, 4276636, 4294836, 4306198, 4393368, 4403364, 4441122, 4470648, 4471821, 4486223, 4519242, 4550481, 4568904, 4637444, 4654878, 4671576, 4687851, 4748328, 4754997, 4759482, 4770311, 4822732, 4864086, 4900518, 4931108, 4949646, 5029479, 5055102, 5120766, 5127112, 5134313, 5242328, 5262036, 5330388, 5357544, 5430691, 5443956, 5451784, 5498532, 5539716, 5661468, 5666808, 5674767, 5747976, 5768001, 5774587, 5788692, 5804006, 5897619, 5921496, 5962428, 6025656, 6027237, 6067308, 6119334, 6133257, 6139042, 6206504, 6250468, 6273966, 6339996, 6345976, 6375159, 6414954, 6459297, 6485448, 6534024, 6590052, 6599528, 6605046, 6705972, 6740136, 6778863, 6827688, 6853356, 6956166, 6982317, 7007364, 7025902, 7078526, 7139223, 7234098, 7285896, 7296129, 7319627, 7350777, 7396662, 7424469, 7449624, 7566356, 7690668, 7747272, 7863492, 7893054, 7995582, 8036316, 8159112, 8177676, 8247798, 8309574, 8331557, 8365288, 8400888, 8439781, 8500212, 8553272, 8589672, 8612396, 8706009, 8806728, 8882244, 8943642, 8972446, 9038484, 9100962, 9208563, 9274888, 9309756, 9375702, 9410949, 9509994, 9518964, 9540622, 9622431, 9645464, 9728172, 9801036, 9862216, 9899292, 9907569, 10058958, 10085569, 10110204, 10241532, 10268626, 10434249, 10524072, 10538853, 10617789, 10660776, 10851147, 10861382, 10887912, 10997064, 11079432, 11094993, 11322936, 11349534, 11536002, 11549174, 11577384, 11608012, 11795238, 11839581, 11924856, 11993373, 12054474, 12134616, 12238668, 12266514, 12278084, 12500936, 12547932, 12679992, 12750318, 12829908, 12918594, 13180104, 13210092, 13411944, 13458669, 13557726, 13593593, 13651443, 13706712, 13912332, 13964634, 14014728, 14051804, 14063553, 14157052, 14278446, 14310933, 14468196, 14592258, 14639254, 14701554, 14740447, 14793324, 14848938, 15071693, 15132712, 15381336, 15402939, 15673879, 15726984, 15786108, 15991164, 16072632, 16292073, 16355352, 16495596, 16619148, 16663114, 16879562, 17000424, 17024301, 17224792, 17304003, 17323761, 17412018, 17692857, 17764488, 17887284, 17944892, 18076968, 18201924, 18399771, 18417126, 18619512, 18751404, 18821898, 19019988, 19037928, 19081244, 19244862, 19377891, 19456344, 19602072, 19798584, 19815138, 19867559, 20117916, 20171138, 20220408, 20314021, 20483064, 20537252, 20868498, 20946951, 21077706, 21235578, 21417669, 21702294, 21722764, 21958881, 22189986, 22273407, 22699068, 23072004, 23098348, 23216024, 23590476, 23679162, 23986746, 24050203, 24108948, 24477336, 24533028, 24556168, 24590657, 24994671, 25095864, 25319343, 25500636, 25659816, 25837188, 26118027, 26420184, 26917338, 27115452, 27187186, 27302886, 27625689, 27824664, 27929268, 28103608, 28127106, 28232847, 28314104, 28556892, 28621866, 28867293, 28936392, 29184516, 29278508, 29403108, 29480894, 29586648, 29697876, 30143386, 30256707, 30805878, 31302747, 31347758, 31572216, 31616559, 31853367, 31982328, 32553441, 32584146, 32991192, 33238296, 33284979, 33326228, 33759124, 34048602, 34608006, 34647522, 34824036, 35385714, 35774568, 35889784, 35940191, 36403848, 36799542, 36834252, 37502808, 37643796, 38039976, 38162488, 38489724, 38755782, 39630276, 39735118, 40235832, 40342276, 40376007, 40628042, 40780779, 41074504, 41736996, 41893902, 42155412, 42190659, 42471156, 42835338, 42932799, 43404588, 43445528, 43917762, 44221341, 44379972, 44546814, 45215079, 45398136, 46144008, 46196696, 46208817, 47021637, 47180952, 47358324, 47973492, 48100406, 48217896, 48876219, 49066056, 49181314, 49989342, 50638686, 51001272, 51072903, 51674376, 51971283, 52236054, 53834676, 54230904, 54374372, 54605772, 55251378, 55858536, 56254212, 56465694, 57113784, 57243732, 57734586, 58133673, 58320899, 58369032, 58557016, 58806216, 58961788, 59395752, 59602677, 60286772, 60513414, 60942063, 61611756, 62605494, 62695516, 63233118, 63706734, 65106882, 65168292, 65876643, 66569958, 66652456, 66746069, 67518248, 68097204, 69216012, 69295044, 69648072, 70598983, 70771428, 71880382, 72150609, 73599084, 73668504, 73771971, 74984013, 75287592, 75958029, 76979448, 77511564, 78354081, 79260552, 79470236, 80684552, 80752014, 81256084, 81561558, 82877067, 83473992, 83787804, 84310824, 84381318, 84942312, 85670676, 85865598, 86809176, 87835524, 88442682, 88759944, 89093628, 90430158, 90770121, 92417634, 94043274, 94716648, 94849677, 95155151, 95560101, 95946984, 96200812, 97752438, 98362628, 99978684, 101277372, 102145806, 103183129, 103942566, 104472108, 107669352, 107820573, 108748744, 109211544, 109717153, 110502756, 112508424, 112931388, 114487464, 115469172, 116267346, 116641798, 117923576, 119205354, 120573544, 121026828, 121128021, 121884126, 122342337, 123223512, 125210988, 125391032, 126466236, 127413468, 128798397, 130213764, 130336584, 131753286, 132664023, 133139916, 133492138, 135645237, 136194408, 138432024, 138590088, 138626451, 139072913, 141064911, 141197966, 141542856, 143760764, 144301218, 146628657, 147198168, 147543942, 149968026, 151916058, 155023128, 155913849, 156708162, 158940472, 161504028, 162512168, 163123116, 165754134, 167575608, 168351421, 168762636, 171341352, 171731196, 174962697, 175671048, 176885364, 178187256, 178808031, 180860316, 181540242, 182826189, 184835268, 188086548, 189699354, 190310302, 191120202, 191625811, 192401624, 195504876, 196725256, 197629929, 199957368, 200238207, 202554744, 204291612, 206366258, 207885132, 208944216, 211796949, 215641146, 216451827, 219434306, 221005512, 221315913, 224952039, 225862776, 227874087, 230938344, 232534692, 233283596, 238410708, 242053656, 242256042, 243768252, 244684674, 250421976, 252932472, 254826936, 257596794, 258278267, 260427528, 263506572, 265328046, 266279832, 266984276, 271290474, 272310363, 277252902, 278145826, 282129822, 282395932, 285465453, 287521528, 288602436, 293257314, 295087884, 299936052, 303832116, 309549387, 311827698, 312652639, 313416324, 323008056, 323461719, 326246232, 329151459, 331508268, 336702842, 337525272, 343462392, 349925394, 353770728, 357616062, 361720632, 363080484, 365652378, 367027011, 369670536, 376173096, 379398708, 380620604, 382240404, 383251622, 391009752, 395259858, 397992069, 400476414, 406935711, 408583224, 412732516, 415770264, 417218739, 423194733, 423593898, 431282292, 432903654, 438868612, 442631826, 449904078, 455748174, 456953857, 465069384, 466567192, 467222483, 476821416, 484512084, 487536504, 489369348, 505054263, 515193588, 516556534, 524888091, 527013144, 530656092, 533968552, 536424093, 542580948, 544620726, 548478567, 554505804, 556291652, 564259644, 564791864, 570930906, 574877433, 577204872, 586514628, 590175768, 599872104, 600714621, 607664232, 619098774, 623655396, 625305278, 626832648, 635390847, 646923438, 649355481, 658302918, 663016536, 663947739, 673405684, 699850788, 715232124, 726160968, 731304756, 734054022, 758797416, 761241208, 764480808, 766503244, 774834801, 790519716, 795984138, 800952828, 813871422, 825465032, 834437478, 846389466, 847187796, 856396359, 862564584, 865807308, 877737224, 885263652, 899808156, 911496348, 913907714, 928648161, 934444966, 937957917, 969024168, 970385157, 978738696, 987454377, 1010108526, 1030387176, 1033113068, 1049776182, 1061312184, 1072848186, 1085161896, 1089241452, 1096957134, 1109011608, 1112583304, 1128519288, 1141861812, 1149754866, 1173029256, 1201429242, 1238197548, 1247310792, 1250610556, 1251656217, 1270781694, 1293846876, 1298710962, 1316605836, 1327895478, 1341380677, 1346811368, 1370861571, 1399701576, 1401667449, 1430464248, 1462609512, 1468108044, 1515162789, 1533006488, 1549669602, 1574664273, 1581039432, 1591968276, 1601905656, 1627742844, 1668874956, 1692778932, 1694375592, 1712792718, 1724632299, 1731614616, 1770527304, 1799616312, 1802143863, 1807947869, 1822992696, 1827815428, 1857296322, 1868889932, 1875915834, 1906172541, 1940770314, 1974908754, 2020217052, 2066226136, 2099552364, 2145696372, 2178482904, 2188568473, 2193914268, 2283723624, 2299509732, 2324504403, 2402858484, 2476395096, 2501221112, 2503312434, 2541563388, 2569189077, 2587693752, 2597421924, 2633211672, 2655790956, 2682761354, 2741723142, 2785944483, 2803334898, 2813873751, 2936216088, 2962363131, 3030325578, 3099339204, 3149328546, 3183936552, 3198676999, 3255485688, 3337749912, 3385557864, 3425585436, 3449264598, 3604287726, 3615895738, 3655630856, 3714592644, 3737779864, 3751831668, 3754968651, 3812345082, 3881540628, 3949817508, 4024142031, 4040434104, 4112584713, 4199104728, 4205002347, 4291392744, 4377136946, 4387828536, 4545488367, 4599019464, 4649008806, 4805716968, 5006624868, 5083126776, 5138378154, 5173896897, 5194843848, 5311581912, 5365522708, 5423843607, 5483446284, 5571888966, 5606669796, 5627747502, 5924726262, 5940400141, 6060651156, 6198678408, 6298657092, 6397353998, 6565705419, 6851170872, 6898529196, 6973513209, 7208575452, 7231791476, 7429185288, 7503663336, 7509937302, 7624690164, 7763081256, 7899635016, 8048284062, 8225169426, 8410004694, 8441621253, 8754273892, 9090976734, 9298017612, 9596030997, 10013249736, 10276756308, 10347793794, 10731045416, 10847687214, 10966892568, 11143777932, 11213339592, 11255495004, 11849452524, 11880800282, 12072426093, 12121302312, 12337754139, 12597314184, 12615007041, 12794707996, 13131410838, 13797058392, 13947026418, 14417150904, 14463582952, 15019874604, 15249380328, 16096568124, 16271530821, 16450338852, 16820009388, 16883242506, 17508547784, 17821200423, 18181953468, 18596035224, 19192061994, 19697116257, 20553512616, 20695587588, 21695374428, 22287555864, 22510990008, 23698905048, 23761600564, 24144852186, 24675508278, 25230014082, 25589415992, 26262821676, 27894052836, 28788092991, 30039749208, 32193136248, 32543061642, 32900677704, 33640018776, 33766485012, 35642400846, 36217278279, 36363906936, 38384123988, 39394232514, 41391175176, 41582800987, 43390748856, 47523201128, 48289704372, 48814592463, 49351016556, 50460028164, 52525643352, 53463601269, 55788105672, 57576185982, 59091348771, 65086123284, 67532970024, 71284801692, 72434556558, 76768247976, 78788465028, 83165601974, 86364278973, 96579408744, 97629184926, 98702033112, 100920056328, 106927202538, 115152371964, 118182697542, 124748402961, 130172246568, 142569603384, 144869113116, 157576930056, 160390803807, 166331203948, 172728557946, 195258369852, 213854405076, 230304743928, 236365395084, 249496805922, 289738226232, 320781607614, 332662407896, 345457115892, 374245208883, 390516739704, 427708810152, 472730790168, 498993611844, 641563215228, 690914231784, 748490417766, 997987223688, 1122735626649, 1283126430456, 1496980835532, 2245471253298, 2993961671064, 4490942506596, 8981885013192]

約数ペア:

[(1, 8981885013192), (2, 4490942506596), (3, 2993961671064), (4, 2245471253298), (6, 1496980835532), (7, 1283126430456), (8, 1122735626649), (9, 997987223688), (12, 748490417766), (13, 690914231784), (14, 641563215228), (18, 498993611844), (19, 472730790168), (21, 427708810152), (23, 390516739704), (24, 374245208883), (26, 345457115892), (27, 332662407896), (28, 320781607614), (31, 289738226232), (36, 249496805922), (38, 236365395084), (39, 230304743928), (42, 213854405076), (46, 195258369852), (52, 172728557946), (54, 166331203948), (56, 160390803807), (57, 157576930056), (62, 144869113116), (63, 142569603384), (69, 130172246568), (72, 124748402961), (76, 118182697542), (78, 115152371964), (84, 106927202538), (89, 100920056328), (91, 98702033112), (92, 97629184926), (93, 96579408744), (104, 86364278973), (108, 83165601974), (114, 78788465028), (117, 76768247976), (124, 72434556558), (126, 71284801692), (133, 67532970024), (138, 65086123284), (152, 59091348771), (156, 57576185982), (161, 55788105672), (168, 53463601269), (171, 52525643352), (178, 50460028164), (182, 49351016556), (184, 48814592463), (186, 48289704372), (189, 47523201128), (207, 43390748856), (216, 41582800987), (217, 41391175176), (228, 39394232514), (234, 38384123988), (247, 36363906936), (248, 36217278279), (252, 35642400846), (266, 33766485012), (267, 33640018776), (273, 32900677704), (276, 32543061642), (279, 32193136248), (299, 30039749208), (312, 28788092991), (322, 27894052836), (342, 26262821676), (351, 25589415992), (356, 25230014082), (364, 24675508278), (372, 24144852186), (378, 23761600564), (379, 23698905048), (399, 22510990008), (403, 22287555864), (414, 21695374428), (434, 20695587588), (437, 20553512616), (456, 19697116257), (468, 19192061994), (483, 18596035224), (494, 18181953468), (504, 17821200423), (513, 17508547784), (532, 16883242506), (534, 16820009388), (546, 16450338852), (552, 16271530821), (558, 16096568124), (589, 15249380328), (598, 15019874604), (621, 14463582952), (623, 14417150904), (644, 13947026418), (651, 13797058392), (684, 13131410838), (702, 12794707996), (712, 12615007041), (713, 12597314184), (728, 12337754139), (741, 12121302312), (744, 12072426093), (756, 11880800282), (758, 11849452524), (798, 11255495004), (801, 11213339592), (806, 11143777932), (819, 10966892568), (828, 10847687214), (837, 10731045416), (868, 10347793794), (874, 10276756308), (897, 10013249736), (936, 9596030997), (966, 9298017612), (988, 9090976734), (1026, 8754273892), (1064, 8441621253), (1068, 8410004694), (1092, 8225169426), (1116, 8048284062), (1137, 7899635016), (1157, 7763081256), (1178, 7624690164), (1196, 7509937302), (1197, 7503663336), (1209, 7429185288), (1242, 7231791476), (1246, 7208575452), (1288, 6973513209), (1302, 6898529196), (1311, 6851170872), (1368, 6565705419), (1404, 6397353998), (1426, 6298657092), (1449, 6198678408), (1482, 6060651156), (1512, 5940400141), (1516, 5924726262), (1596, 5627747502), (1602, 5606669796), (1612, 5571888966), (1638, 5483446284), (1656, 5423843607), (1674, 5365522708), (1691, 5311581912), (1729, 5194843848), (1736, 5173896897), (1748, 5138378154), (1767, 5083126776), (1794, 5006624868), (1869, 4805716968), (1932, 4649008806), (1953, 4599019464), (1976, 4545488367), (2047, 4387828536), (2052, 4377136946), (2093, 4291392744), (2136, 4205002347), (2139, 4199104728), (2184, 4112584713), (2223, 4040434104), (2232, 4024142031), (2274, 3949817508), (2314, 3881540628), (2356, 3812345082), (2392, 3754968651), (2394, 3751831668), (2403, 3737779864), (2418, 3714592644), (2457, 3655630856), (2484, 3615895738), (2492, 3604287726), (2604, 3449264598), (2622, 3425585436), (2653, 3385557864), (2691, 3337749912), (2759, 3255485688), (2808, 3198676999), (2821, 3183936552), (2852, 3149328546), (2898, 3099339204), (2964, 3030325578), (3032, 2962363131), (3059, 2936216088), (3192, 2813873751), (3204, 2803334898), (3224, 2785944483), (3276, 2741723142), (3348, 2682761354), (3382, 2655790956), (3411, 2633211672), (3458, 2597421924), (3471, 2587693752), (3496, 2569189077), (3534, 2541563388), (3588, 2503312434), (3591, 2501221112), (3627, 2476395096), (3738, 2402858484), (3864, 2324504403), (3906, 2299509732), (3933, 2283723624), (4094, 2193914268), (4104, 2188568473), (4123, 2178482904), (4186, 2145696372), (4278, 2099552364), (4347, 2066226136), (4446, 2020217052), (4548, 1974908754), (4628, 1940770314), (4712, 1906172541), (4788, 1875915834), (4806, 1868889932), (4836, 1857296322), (4914, 1827815428), (4927, 1822992696), (4968, 1807947869), (4984, 1802143863), (4991, 1799616312), (5073, 1770527304), (5187, 1731614616), (5208, 1724632299), (5244, 1712792718), (5301, 1694375592), (5306, 1692778932), (5382, 1668874956), (5518, 1627742844), (5607, 1601905656), (5642, 1591968276), (5681, 1581039432), (5704, 1574664273), (5796, 1549669602), (5859, 1533006488), (5928, 1515162789), (6118, 1468108044), (6141, 1462609512), (6279, 1430464248), (6408, 1401667449), (6417, 1399701576), (6552, 1370861571), (6669, 1346811368), (6696, 1341380677), (6764, 1327895478), (6822, 1316605836), (6916, 1298710962), (6942, 1293846876), (7068, 1270781694), (7176, 1251656217), (7182, 1250610556), (7201, 1247310792), (7254, 1238197548), (7476, 1201429242), (7657, 1173029256), (7812, 1149754866), (7866, 1141861812), (7959, 1128519288), (8073, 1112583304), (8099, 1109011608), (8188, 1096957134), (8246, 1089241452), (8277, 1085161896), (8372, 1072848186), (8463, 1061312184), (8556, 1049776182), (8694, 1033113068), (8717, 1030387176), (8892, 1010108526), (9096, 987454377), (9177, 978738696), (9256, 970385157), (9269, 969024168), (9576, 937957917), (9612, 934444966), (9672, 928648161), (9828, 913907714), (9854, 911496348), (9982, 899808156), (10146, 885263652), (10233, 877737224), (10374, 865807308), (10413, 862564584), (10488, 856396359), (10602, 847187796), (10612, 846389466), (10764, 834437478), (10881, 825465032), (11036, 813871422), (11214, 800952828), (11284, 795984138), (11362, 790519716), (11592, 774834801), (11718, 766503244), (11749, 764480808), (11799, 761241208), (11837, 758797416), (12236, 734054022), (12282, 731304756), (12369, 726160968), (12558, 715232124), (12834, 699850788), (13338, 673405684), (13528, 663947739), (13547, 663016536), (13644, 658302918), (13832, 649355481), (13884, 646923438), (14136, 635390847), (14329, 626832648), (14364, 625305278), (14402, 623655396), (14508, 619098774), (14781, 607664232), (14952, 600714621), (14973, 599872104), (15219, 590175768), (15314, 586514628), (15561, 577204872), (15624, 574877433), (15732, 570930906), (15903, 564791864), (15918, 564259644), (16146, 556291652), (16198, 554505804), (16376, 548478567), (16492, 544620726), (16554, 542580948), (16744, 536424093), (16821, 533968552), (16926, 530656092), (17043, 527013144), (17112, 524888091), (17388, 516556534), (17434, 515193588), (17784, 505054263), (18354, 489369348), (18423, 487536504), (18538, 484512084), (18837, 476821416), (19224, 467222483), (19251, 466567192), (19313, 465069384), (19656, 456953857), (19708, 455748174), (19964, 449904078), (20292, 442631826), (20466, 438868612), (20748, 432903654), (20826, 431282292), (21204, 423593898), (21224, 423194733), (21528, 417218739), (21603, 415770264), (21762, 412732516), (21983, 408583224), (22072, 406935711), (22428, 400476414), (22568, 397992069), (22724, 395259858), (22971, 391009752), (23436, 383251622), (23498, 382240404), (23598, 380620604), (23674, 379398708), (23877, 376173096), (24297, 369670536), (24472, 367027011), (24564, 365652378), (24738, 363080484), (24831, 361720632), (25116, 357616062), (25389, 353770728), (25668, 349925394), (26151, 343462392), (26611, 337525272), (26676, 336702842), (27094, 331508268), (27288, 329151459), (27531, 326246232), (27768, 323461719), (27807, 323008056), (28658, 313416324), (28728, 312652639), (28804, 311827698), (29016, 309549387), (29562, 303832116), (29946, 299936052), (30438, 295087884), (30628, 293257314), (31122, 288602436), (31239, 287521528), (31464, 285465453), (31806, 282395932), (31836, 282129822), (32292, 278145826), (32396, 277252902), (32984, 272310363), (33108, 271290474), (33642, 266984276), (33731, 266279832), (33852, 265328046), (34086, 263506572), (34489, 260427528), (34776, 258278267), (34868, 257596794), (35247, 254826936), (35511, 252932472), (35867, 250421976), (36708, 244684674), (36846, 243768252), (37076, 242256042), (37107, 242053656), (37674, 238410708), (38502, 233283596), (38626, 232534692), (38893, 230938344), (39416, 227874087), (39767, 225862776), (39928, 224952039), (40584, 221315913), (40641, 221005512), (40932, 219434306), (41496, 216451827), (41652, 215641146), (42408, 211796949), (42987, 208944216), (43206, 207885132), (43524, 206366258), (43966, 204291612), (44343, 202554744), (44856, 200238207), (44919, 199957368), (45448, 197629929), (45657, 196725256), (45942, 195504876), (46683, 192401624), (46872, 191625811), (46996, 191120202), (47196, 190310302), (47348, 189699354), (47754, 188086548), (48594, 184835268), (49128, 182826189), (49476, 181540242), (49662, 180860316), (50232, 178808031), (50407, 178187256), (50778, 176885364), (51129, 175671048), (51336, 174962697), (52302, 171731196), (52421, 171341352), (53222, 168762636), (53352, 168351421), (53599, 167575608), (54188, 165754134), (55062, 163123116), (55269, 162512168), (55614, 161504028), (56511, 158940472), (57316, 156708162), (57608, 155913849), (57939, 155023128), (59124, 151916058), (59892, 149968026), (60876, 147543942), (61019, 147198168), (61256, 146628657), (62244, 144301218), (62478, 143760764), (63457, 141542856), (63612, 141197966), (63672, 141064911), (64584, 139072913), (64792, 138626451), (64809, 138590088), (64883, 138432024), (65949, 136194408), (66216, 135645237), (67284, 133492138), (67462, 133139916), (67704, 132664023), (68172, 131753286), (68913, 130336584), (68978, 130213764), (69736, 128798397), (70494, 127413468), (71022, 126466236), (71631, 125391032), (71734, 125210988), (72891, 123223512), (73416, 122342337), (73692, 121884126), (74152, 121128021), (74214, 121026828), (74493, 120573544), (75348, 119205354), (76167, 117923576), (77004, 116641798), (77252, 116267346), (77786, 115469172), (78453, 114487464), (79534, 112931388), (79833, 112508424), (81282, 110502756), (81864, 109717153), (82243, 109211544), (82593, 108748744), (83304, 107820573), (83421, 107669352), (85974, 104472108), (86412, 103942566), (87048, 103183129), (87932, 102145806), (88686, 101277372), (89838, 99978684), (91314, 98362628), (91884, 97752438), (93366, 96200812), (93613, 95946984), (93992, 95560101), (94392, 95155151), (94696, 94849677), (94829, 94716648), (95508, 94043274), (97188, 92417634), (98952, 90770121), (99324, 90430158), (100814, 89093628), (101193, 88759944), (101556, 88442682), (102258, 87835524), (103467, 86809176), (104604, 85865598), (104842, 85670676), (105741, 84942312), (106444, 84381318), (106533, 84310824), (107198, 83787804), (107601, 83473992), (108376, 82877067), (110124, 81561558), (110538, 81256084), (111228, 80752014), (111321, 80684552), (113022, 79470236), (113321, 79260552), (114632, 78354081), (115878, 77511564), (116679, 76979448), (118248, 75958029), (119301, 75287592), (119784, 74984013), (121752, 73771971), (121923, 73668504), (122038, 73599084), (124488, 72150609), (124956, 71880382), (126914, 70771428), (127224, 70598983), (128961, 69648072), (129618, 69295044), (129766, 69216012), (131898, 68097204), (133029, 67518248), (134568, 66746069), (134757, 66652456), (134924, 66569958), (136344, 65876643), (137826, 65168292), (137956, 65106882), (140988, 63706734), (142044, 63233118), (143262, 62695516), (143468, 62605494), (145782, 61611756), (147384, 60942063), (148428, 60513414), (148986, 60286772), (150696, 59602677), (151221, 59395752), (152334, 58961788), (152737, 58806216), (153387, 58557016), (153881, 58369032), (154008, 58320899), (154504, 58133673), (155572, 57734586), (156906, 57243732), (157263, 57113784), (159068, 56465694), (159666, 56254212), (160797, 55858536), (162564, 55251378), (164486, 54605772), (165186, 54374372), (165623, 54230904), (166842, 53834676), (171948, 52236054), (172824, 51971283), (173817, 51674376), (175864, 51072903), (176111, 51001272), (177372, 50638686), (179676, 49989342), (182628, 49181314), (183057, 49066056), (183768, 48876219), (186277, 48217896), (186732, 48100406), (187226, 47973492), (189658, 47358324), (190371, 47180952), (191016, 47021637), (194376, 46208817), (194427, 46196696), (194649, 46144008), (197847, 45398136), (198648, 45215079), (201628, 44546814), (202386, 44379972), (203112, 44221341), (204516, 43917762), (206739, 43445528), (206934, 43404588), (209208, 42932799), (209684, 42835338), (211482, 42471156), (212888, 42190659), (213066, 42155412), (214396, 41893902), (215202, 41736996), (218673, 41074504), (220248, 40780779), (221076, 40628042), (222456, 40376007), (222642, 40342276), (223231, 40235832), (226044, 39735118), (226642, 39630276), (231756, 38755782), (233358, 38489724), (235359, 38162488), (236117, 38039976), (238602, 37643796), (239499, 37502808), (243846, 36834252), (244076, 36799542), (246729, 36403848), (249912, 35940191), (250263, 35889784), (251069, 35774568), (253828, 35385714), (257922, 34824036), (259236, 34647522), (259532, 34608006), (263796, 34048602), (266058, 33759124), (269514, 33326228), (269848, 33284979), (270227, 33238296), (272251, 32991192), (275652, 32584146), (275912, 32553441), (280839, 31982328), (281976, 31853367), (284088, 31616559), (284487, 31572216), (286524, 31347758), (286936, 31302747), (291564, 30805878), (296856, 30256707), (297972, 30143386), (302442, 29697876), (303579, 29586648), (304668, 29480894), (305474, 29403108), (306774, 29278508), (307762, 29184516), (310401, 28936392), (311144, 28867293), (313812, 28621866), (314526, 28556892), (317223, 28314104), (318136, 28232847), (319332, 28127106), (319599, 28103608), (321594, 27929268), (322803, 27824664), (325128, 27625689), (328972, 27302886), (330372, 27187186), (331246, 27115452), (333684, 26917338), (339963, 26420184), (343896, 26118027), (347634, 25837188), (350037, 25659816), (352222, 25500636), (354744, 25319343), (357903, 25095864), (359352, 24994671), (365256, 24590657), (365769, 24556168), (366114, 24533028), (366947, 24477336), (372554, 24108948), (373464, 24050203), (374452, 23986746), (379316, 23679162), (380742, 23590476), (386883, 23216024), (388854, 23098348), (389298, 23072004), (395694, 22699068), (403256, 22273407), (404772, 22189986), (409032, 21958881), (413478, 21722764), (413868, 21702294), (419368, 21417669), (422964, 21235578), (426132, 21077706), (428792, 20946951), (430404, 20868498), (437346, 20537252), (438503, 20483064), (442152, 20314021), (444199, 20220408), (445284, 20171138), (446462, 20117916), (452088, 19867559), (453284, 19815138), (453663, 19798584), (458211, 19602072), (461643, 19456344), (463512, 19377891), (466716, 19244862), (470718, 19081244), (471789, 19037928), (472234, 19019988), (477204, 18821898), (478998, 18751404), (482391, 18619512), (487692, 18417126), (488152, 18399771), (493458, 18201924), (496869, 18076968), (500526, 17944892), (502138, 17887284), (505609, 17764488), (507656, 17692857), (515844, 17412018), (518472, 17323761), (519064, 17304003), (521451, 17224792), (527592, 17024301), (528333, 17000424), (532116, 16879562), (539028, 16663114), (540454, 16619148), (544502, 16495596), (549171, 16355352), (551304, 16292073), (558831, 16072632), (561678, 15991164), (568974, 15786108), (571113, 15726984), (573048, 15673879), (583128, 15402939), (583947, 15381336), (593541, 15132712), (595944, 15071693), (604884, 14848938), (607158, 14793324), (609336, 14740447), (610948, 14701554), (613548, 14639254), (615524, 14592258), (620802, 14468196), (627624, 14310933), (629052, 14278446), (634446, 14157052), (638664, 14063553), (639198, 14051804), (640889, 14014728), (643188, 13964634), (645606, 13912332), (655291, 13706712), (657944, 13651443), (660744, 13593593), (662492, 13557726), (667368, 13458669), (669693, 13411944), (679926, 13210092), (681473, 13180104), (695268, 12918594), (700074, 12829908), (704444, 12750318), (708351, 12679992), (715806, 12547932), (718497, 12500936), (731538, 12278084), (732228, 12266514), (733894, 12238668), (740187, 12134616), (745108, 12054474), (748904, 11993373), (753207, 11924856), (758632, 11839581), (761484, 11795238), (773766, 11608012), (775813, 11577384), (777708, 11549174), (778596, 11536002), (791388, 11349534), (793247, 11322936), (809544, 11094993), (810681, 11079432), (816753, 10997064), (824941, 10887912), (826956, 10861382), (827736, 10851147), (842517, 10660776), (845928, 10617789), (852264, 10538853), (853461, 10524072), (860808, 10434249), (874692, 10268626), (877006, 10241532), (888398, 10110204), (890568, 10085569), (892924, 10058958), (906568, 9907569), (907326, 9899292), (910737, 9862216), (916422, 9801036), (923286, 9728172), (931203, 9645464), (933432, 9622431), (941436, 9540622), (943578, 9518964), (944468, 9509994), (954408, 9410949), (957996, 9375702), (964782, 9309756), (968409, 9274888), (975384, 9208563), (986916, 9100962), (993738, 9038484), (1001052, 8972446), (1004276, 8943642), (1011218, 8882244), (1019889, 8806728), (1031688, 8706009), (1042902, 8612396), (1045661, 8589672), (1050111, 8553272), (1056666, 8500212), (1064232, 8439781), (1069159, 8400888), (1073709, 8365288), (1078056, 8331557), (1080908, 8309574), (1089004, 8247798), (1098342, 8177676), (1100841, 8159112), (1117662, 8036316), (1123356, 7995582), (1137948, 7893054), (1142226, 7863492), (1159361, 7747272), (1167894, 7690668), (1187082, 7566356), (1205683, 7449624), (1209768, 7424469), (1214316, 7396662), (1221896, 7350777), (1227096, 7319627), (1231048, 7296129), (1232777, 7285896), (1241604, 7234098), (1258104, 7139223), (1268892, 7078526), (1278396, 7025902), (1281778, 7007364), (1286376, 6982317), (1291212, 6956166), (1310582, 6853356), (1315509, 6827688), (1324984, 6778863), (1332597, 6740136), (1339386, 6705972), (1359852, 6605046), (1360989, 6599528), (1362946, 6590052), (1374633, 6534024), (1384929, 6485448), (1390536, 6459297), (1400148, 6414954), (1408888, 6375159), (1415367, 6345976), (1416702, 6339996), (1431612, 6273966), (1436994, 6250468), (1447173, 6206504), (1463076, 6139042), (1464456, 6133257), (1467788, 6119334), (1480374, 6067308), (1490216, 6027237), (1490607, 6025656), (1506414, 5962428), (1516827, 5921496), (1522968, 5897619), (1547532, 5804006), (1551626, 5788692), (1555416, 5774587), (1557192, 5768001), (1562617, 5747976), (1582776, 5674767), (1584999, 5666808), (1586494, 5661468), (1621362, 5539716), (1633506, 5498532), (1647513, 5451784), (1649882, 5443956), (1653912, 5430691), (1676493, 5357544), (1685034, 5330388), (1706922, 5262036), (1713339, 5242328), (1749384, 5134313), (1751841, 5127112), (1754012, 5120766), (1776796, 5055102), (1785848, 5029479), (1814652, 4949646), (1821474, 4931108), (1832844, 4900518), (1846572, 4864086), (1862406, 4822732), (1882872, 4770311), (1887156, 4759482), (1888936, 4754997), (1891589, 4748328), (1915992, 4687851), (1922667, 4671576), (1929564, 4654878), (1936818, 4637444), (1965873, 4568904), (1973832, 4550481), (1987476, 4519242), (2002104, 4486223), (2008552, 4471821), (2009079, 4470648), (2022436, 4441122), (2039778, 4403364), (2044419, 4393368), (2085804, 4306198), (2091322, 4294836), (2100222, 4276636), (2113332, 4250106), (2125053, 4226664), (2138318, 4200444), (2147418, 4182644), (2153099, 4171608), (2161816, 4154787), (2178008, 4123899), (2196684, 4088838), (2201682, 4079556), (2220561, 4044872), (2235324, 4018158), (2246712, 3997791), (2259621, 3974952), (2275896, 3946527), (2284452, 3931746), (2318722, 3873636), (2327439, 3859128), (2335788, 3845334), (2374164, 3783178), (2379741, 3774312), (2411366, 3724812), (2428632, 3698331), (2432043, 3693144), (2450259, 3665688), (2465554, 3642948), (2474823, 3629304), (2483208, 3617049), (2527551, 3553592), (2537784, 3539263), (2556792, 3512951), (2560383, 3508024), (2563556, 3503682), (2582424, 3478083), (2621164, 3426678), (2631018, 3413844), (2665194, 3370068), (2678772, 3352986), (2719704, 3302523), (2721978, 3299764), (2725892, 3295026), (2749266, 3267012), (2769858, 3242724), (2800296, 3207477), (2830734, 3172988), (2833404, 3169998), (2863224, 3136983), (2873988, 3125234), (2894346, 3103252), (2902003, 3095064), (2926152, 3069521), (2935576, 3059667), (2960748, 3033654), (2981214, 3012828)]