89712188280

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:191

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 33, 36, 38, 39, 40, 43, 44, 45, 52, 54, 55, 57, 60, 65, 66, 72, 76, 78, 79, 81, 86, 88, 90, 95, 99, 104, 108, 110, 114, 117, 120, 129, 130, 132, 135, 143, 152, 156, 158, 162, 165, 171, 172, 180, 190, 195, 198, 209, 215, 216, 220, 228, 234, 237, 243, 247, 258, 260, 264, 270, 285, 286, 297, 312, 316, 324, 330, 342, 344, 351, 360, 380, 387, 390, 395, 396, 405, 418, 429, 430, 440, 456, 468, 473, 474, 486, 494, 495, 513, 516, 520, 540, 559, 570, 572, 585, 594, 627, 632, 645, 648, 660, 684, 702, 711, 715, 741, 760, 774, 780, 790, 792, 810, 817, 836, 855, 858, 860, 869, 891, 936, 946, 948, 972, 988, 990, 1026, 1027, 1032, 1045, 1053, 1080, 1118, 1140, 1144, 1161, 1170, 1185, 1188, 1215, 1235, 1254, 1287, 1290, 1320, 1368, 1404, 1419, 1422, 1430, 1482, 1485, 1501, 1539, 1548, 1560, 1580, 1620, 1634, 1672, 1677, 1710, 1716, 1720, 1738, 1755, 1782, 1881, 1892, 1896, 1935, 1944, 1976, 1980, 2052, 2054, 2090, 2106, 2133, 2145, 2223, 2236, 2280, 2322, 2340, 2365, 2370, 2376, 2430, 2451, 2470, 2508, 2565, 2574, 2580, 2607, 2673, 2717, 2795, 2808, 2838, 2844, 2860, 2964, 2970, 3002, 3078, 3081, 3096, 3135, 3159, 3160, 3240, 3268, 3354, 3397, 3420, 3432, 3476, 3483, 3510, 3555, 3564, 3705, 3762, 3784, 3861, 3870, 3960, 4085, 4104, 4108, 4180, 4212, 4257, 4266, 4290, 4345, 4446, 4455, 4472, 4503, 4617, 4644, 4680, 4730, 4740, 4860, 4902, 4940, 5016, 5031, 5130, 5135, 5148, 5160, 5214, 5265, 5346, 5434, 5590, 5643, 5676, 5688, 5720, 5805, 5928, 5940, 6004, 6149, 6156, 6162, 6270, 6318, 6399, 6435, 6536, 6669, 6708, 6794, 6840, 6952, 6966, 7020, 7095, 7110, 7128, 7353, 7410, 7505, 7524, 7695, 7722, 7740, 7821, 8151, 8170, 8216, 8360, 8385, 8424, 8514, 8532, 8580, 8690, 8892, 8910, 8987, 9006, 9234, 9243, 9288, 9405, 9460, 9480, 9720, 9804, 9880, 10062, 10191, 10260, 10270, 10296, 10428, 10449, 10530, 10621, 10665, 10692, 10868, 11115, 11180, 11286, 11297, 11352, 11583, 11610, 11880, 12008, 12255, 12298, 12312, 12324, 12540, 12636, 12771, 12798, 12870, 13035, 13338, 13365, 13416, 13509, 13585, 13588, 13932, 14040, 14190, 14220, 14706, 14820, 15010, 15048, 15093, 15390, 15405, 15444, 15480, 15642, 15795, 16302, 16340, 16511, 16770, 16929, 16985, 17028, 17064, 17160, 17380, 17415, 17784, 17820, 17974, 18012, 18447, 18468, 18486, 18810, 18920, 19197, 19305, 19513, 19608, 20007, 20124, 20382, 20520, 20540, 20856, 20898, 21060, 21242, 21285, 21330, 21384, 21736, 22059, 22230, 22360, 22515, 22572, 22594, 23085, 23166, 23220, 23463, 24453, 24510, 24596, 24648, 25080, 25155, 25272, 25542, 25596, 25740, 26070, 26676, 26730, 26961, 27018, 27170, 27176, 27729, 27864, 28215, 28380, 28440, 29412, 29640, 30020, 30186, 30573, 30745, 30780, 30810, 30888, 31284, 31590, 31863, 31995, 32604, 32680, 33022, 33345, 33540, 33858, 33891, 33970, 34056, 34749, 34760, 34830, 35640, 35948, 36024, 36765, 36894, 36936, 36972, 37367, 37620, 38313, 38394, 38610, 39026, 39105, 40014, 40248, 40527, 40755, 40764, 41080, 41796, 42120, 42484, 42570, 42660, 44118, 44161, 44460, 44935, 45030, 45144, 45188, 45279, 46170, 46215, 46332, 46440, 46926, 48906, 49020, 49192, 49533, 50310, 50787, 50955, 51084, 51192, 51480, 52140, 52245, 53105, 53352, 53460, 53922, 54036, 54340, 55341, 55458, 56430, 56485, 56760, 57915, 58539, 58824, 60021, 60040, 60372, 61146, 61490, 61560, 61620, 62568, 63180, 63726, 63855, 63990, 64543, 65208, 66044, 66177, 66690, 67080, 67545, 67716, 67782, 67940, 69498, 69660, 70389, 71896, 73359, 73530, 73788, 73944, 74734, 75240, 75465, 76626, 76788, 77220, 78052, 78210, 80028, 80883, 81054, 81510, 81528, 82555, 83187, 83592, 84645, 84968, 85140, 85320, 88236, 88322, 88920, 89870, 90060, 90376, 90558, 91719, 92235, 92340, 92430, 92664, 93852, 95589, 95985, 97565, 97812, 98040, 99066, 100035, 100620, 101574, 101673, 101910, 102168, 104280, 104490, 106210, 106920, 107844, 108072, 108680, 110295, 110682, 110916, 112101, 112860, 112970, 114939, 115830, 116831, 117078, 117315, 120042, 120744, 121581, 122265, 122292, 122980, 123240, 126360, 127452, 127710, 127980, 129086, 132088, 132354, 132483, 133380, 134805, 135090, 135432, 135564, 135837, 135880, 138645, 138996, 139320, 140778, 146718, 147060, 147576, 148599, 149468, 150930, 152865, 153252, 153576, 154440, 156104, 156420, 159315, 160056, 161766, 162108, 163020, 165110, 166023, 166374, 169290, 169455, 170280, 173745, 175617, 176472, 176644, 179740, 180120, 181116, 183438, 184470, 184680, 184860, 186835, 187704, 191178, 191565, 191970, 193629, 195130, 195624, 198132, 198531, 200070, 201240, 202635, 203148, 203346, 203820, 208980, 211167, 212420, 214643, 215688, 220077, 220590, 220805, 221364, 221832, 224202, 225720, 225940, 226395, 229878, 231660, 233662, 234156, 234630, 240084, 242649, 243162, 244530, 244584, 245960, 247665, 249561, 253935, 254904, 255420, 255960, 258172, 264708, 264966, 266760, 269610, 270180, 271128, 271674, 275157, 276705, 277290, 277992, 281556, 286767, 292695, 293436, 294120, 297198, 298936, 300105, 301860, 305019, 305730, 306504, 312840, 318630, 322715, 323532, 324216, 326040, 330220, 330885, 332046, 332748, 336303, 338580, 338910, 347490, 350493, 351234, 351945, 353288, 359480, 362232, 364743, 366795, 366876, 368940, 369720, 373670, 382356, 383130, 383940, 387258, 390260, 396264, 397062, 397449, 400140, 404415, 405270, 406296, 406692, 407640, 415935, 417960, 422334, 424840, 429286, 440154, 441180, 441610, 442728, 445797, 448404, 451880, 452790, 458595, 459756, 463320, 467324, 468312, 469260, 477945, 480168, 485298, 485771, 486324, 489060, 495330, 498069, 499122, 507870, 508365, 510840, 516344, 526851, 529416, 529932, 539220, 540360, 543348, 550314, 553410, 554580, 560505, 563112, 573534, 574695, 580887, 584155, 585390, 586872, 594396, 600210, 603720, 607905, 610038, 611460, 637260, 643929, 645430, 647064, 660231, 660440, 661770, 662415, 664092, 665496, 672606, 677160, 677820, 679185, 694980, 700986, 702468, 703890, 709973, 727947, 729486, 733590, 733752, 737880, 742995, 747340, 764712, 766260, 767880, 774516, 780520, 794124, 794898, 800280, 808830, 810540, 813384, 825471, 830115, 831870, 839059, 844668, 858572, 860301, 878085, 880308, 882360, 883220, 891594, 896808, 905580, 915057, 917190, 919512, 934648, 938520, 955890, 968145, 970596, 971542, 972648, 978120, 990660, 992655, 996138, 998244, 1008909, 1015740, 1016730, 1051479, 1053702, 1055835, 1059864, 1073215, 1078440, 1086696, 1100385, 1100628, 1106820, 1109160, 1121010, 1147068, 1149390, 1161774, 1168310, 1170780, 1188792, 1192347, 1200420, 1213245, 1215810, 1220076, 1222920, 1247805, 1274520, 1287858, 1290860, 1320462, 1323540, 1324830, 1328184, 1337391, 1345212, 1355640, 1358370, 1375785, 1389960, 1401972, 1404936, 1407780, 1419946, 1433835, 1455894, 1457313, 1458972, 1467180, 1485990, 1494207, 1494680, 1525095, 1532520, 1549032, 1580553, 1588248, 1589796, 1617660, 1621080, 1650942, 1660230, 1663740, 1678118, 1681515, 1689336, 1717144, 1720602, 1742661, 1752465, 1756170, 1760616, 1766440, 1783188, 1811160, 1823715, 1830114, 1834380, 1911780, 1931787, 1936290, 1941192, 1943084, 1981320, 1985310, 1987245, 1992276, 1996488, 2017818, 2031480, 2033460, 2102958, 2107404, 2111670, 2129919, 2146430, 2183841, 2200770, 2201256, 2213640, 2228985, 2242020, 2294136, 2298780, 2323548, 2336620, 2341560, 2384694, 2400840, 2426490, 2428855, 2431620, 2440152, 2490345, 2495610, 2517177, 2575716, 2580903, 2581720, 2634255, 2640924, 2647080, 2649660, 2674782, 2690424, 2716740, 2745171, 2751570, 2803944, 2815560, 2839892, 2867670, 2904435, 2911788, 2914626, 2917944, 2934360, 2971980, 2988414, 3026727, 3050190, 3154437, 3161106, 3179592, 3219645, 3235320, 3301155, 3301884, 3320460, 3327480, 3356236, 3363030, 3441204, 3485322, 3504930, 3512340, 3549865, 3566376, 3577041, 3639735, 3647430, 3660228, 3668760, 3823560, 3863574, 3872580, 3886168, 3970620, 3974490, 3984552, 4012173, 4035636, 4066920, 4127355, 4195295, 4205916, 4214808, 4223340, 4259838, 4292860, 4301505, 4367682, 4371939, 4401540, 4457970, 4484040, 4575285, 4597560, 4647096, 4673240, 4741659, 4769388, 4852980, 4857710, 4863240, 4980690, 4991220, 5034354, 5044545, 5151432, 5161806, 5227983, 5257395, 5268510, 5281848, 5299320, 5349564, 5433480, 5490342, 5503140, 5679784, 5735340, 5795361, 5808870, 5823576, 5829252, 5943960, 5961735, 5976828, 6053454, 6100380, 6308874, 6322212, 6389757, 6439290, 6602310, 6603768, 6640920, 6686955, 6712472, 6726060, 6882408, 6970644, 7009860, 7024680, 7099730, 7154082, 7279470, 7286565, 7294860, 7320456, 7471035, 7551531, 7727148, 7745160, 7902765, 7941240, 7948980, 8024346, 8071272, 8254710, 8390590, 8411832, 8446680, 8519676, 8585720, 8603010, 8713305, 8735364, 8743878, 8803080, 8915940, 9080181, 9150570, 9229649, 9463311, 9483318, 9538776, 9658935, 9705960, 9715420, 9961380, 9982440, 10068708, 10089090, 10323612, 10455966, 10514790, 10537020, 10649595, 10699128, 10731123, 10919205, 10980684, 11006280, 11470680, 11590722, 11617740, 11658504, 11923470, 11953656, 12106908, 12200760, 12585885, 12617748, 12644424, 12779514, 12878580, 12904515, 13115817, 13204620, 13373910, 13452120, 13725855, 13941288, 14019720, 14199460, 14308164, 14558940, 14573130, 14589720, 14942070, 15103062, 15133635, 15454296, 15683949, 15772185, 15805530, 15897960, 16048692, 16509420, 16781180, 17039352, 17206020, 17386083, 17426610, 17470728, 17487756, 17831880, 17885205, 18160362, 18301140, 18459298, 18926622, 18966636, 19169271, 19317870, 19430840, 19922760, 20060865, 20137416, 20178180, 20647224, 20911932, 21029580, 21074040, 21299190, 21462246, 21838410, 21859695, 21961368, 22654593, 23181444, 23235480, 23708295, 23846940, 24213816, 25171770, 25235496, 25559028, 25757160, 25809030, 26139915, 26231634, 26409240, 26747820, 27451710, 27688947, 28389933, 28398920, 28616328, 28976805, 29117880, 29146260, 29884140, 30206124, 30267270, 31367898, 31544370, 31611060, 31948785, 32097384, 33018840, 33562360, 34412040, 34772166, 34853220, 34975512, 35770410, 36320724, 36602280, 36918596, 37757655, 37853244, 37933272, 38338542, 38635740, 39347451, 40121730, 40356360, 41823864, 42059160, 42598380, 42924492, 43676820, 43719390, 45309186, 45400905, 46148245, 46362888, 47316555, 47416590, 47693880, 50343540, 51118056, 51618060, 52158249, 52279830, 52463268, 53495640, 53655615, 54903420, 55377894, 56779866, 57507813, 57953610, 58292520, 59768280, 60412248, 60534540, 62735796, 63088740, 63222120, 63897570, 65579085, 67963779, 69544332, 69706440, 71540820, 72641448, 73837192, 75515310, 75706488, 76677084, 77271480, 78419745, 78694902, 80243460, 83066841, 85196760, 85848984, 86930415, 87353640, 87438780, 90618372, 90801810, 92296490, 94633110, 94833180, 95846355, 100687080, 103236120, 104316498, 104559660, 104926536, 107311230, 109806840, 110755788, 113272965, 113559732, 115015626, 115907220, 118042353, 121069080, 125471592, 126177480, 127795140, 131158170, 135927558, 138444735, 139088664, 141949665, 143081640, 151030620, 153354168, 156839490, 157389804, 160486920, 166133682, 172523439, 173860830, 174877560, 181236744, 181603620, 184592980, 189266220, 189666360, 191692710, 196737255, 203891337, 208632996, 209119320, 214622460, 221511576, 226545930, 227119464, 230031252, 231814440, 236084706, 249200523, 255590280, 260791245, 262316340, 271855116, 276889470, 283899330, 287539065, 302061240, 313678980, 314779608, 332267364, 339818895, 345046878, 347721660, 363207240, 369185960, 378532440, 383385420, 393474510, 407782674, 415334205, 417265992, 429244920, 453091860, 460062504, 472169412, 498401046, 521582490, 524632680, 543710232, 553778940, 567798660, 575078130, 590211765, 627357960, 664534728, 679637790, 690093756, 695443320, 747601569, 766770840, 786949020, 815565348, 830668410, 862617195, 906183720, 944338824, 996802092, 1019456685, 1043164980, 1107557880, 1135597320, 1150156260, 1180423530, 1246002615, 1359275580, 1380187512, 1495203138, 1573898040, 1631130696, 1661336820, 1725234390, 1993604184, 2038913370, 2086329960, 2242804707, 2300312520, 2360847060, 2492005230, 2718551160, 2990406276, 3322673640, 3450468780, 3738007845, 4077826740, 4485609414, 4721694120, 4984010460, 5980812552, 6900937560, 7476015690, 8155653480, 8971218828, 9968020920, 11214023535, 14952031380, 17942437656, 22428047070, 29904062760, 44856094140, 89712188280]

約数ペア:

[(1, 89712188280), (2, 44856094140), (3, 29904062760), (4, 22428047070), (5, 17942437656), (6, 14952031380), (8, 11214023535), (9, 9968020920), (10, 8971218828), (11, 8155653480), (12, 7476015690), (13, 6900937560), (15, 5980812552), (18, 4984010460), (19, 4721694120), (20, 4485609414), (22, 4077826740), (24, 3738007845), (26, 3450468780), (27, 3322673640), (30, 2990406276), (33, 2718551160), (36, 2492005230), (38, 2360847060), (39, 2300312520), (40, 2242804707), (43, 2086329960), (44, 2038913370), (45, 1993604184), (52, 1725234390), (54, 1661336820), (55, 1631130696), (57, 1573898040), (60, 1495203138), (65, 1380187512), (66, 1359275580), (72, 1246002615), (76, 1180423530), (78, 1150156260), (79, 1135597320), (81, 1107557880), (86, 1043164980), (88, 1019456685), (90, 996802092), (95, 944338824), (99, 906183720), (104, 862617195), (108, 830668410), (110, 815565348), (114, 786949020), (117, 766770840), (120, 747601569), (129, 695443320), (130, 690093756), (132, 679637790), (135, 664534728), (143, 627357960), (152, 590211765), (156, 575078130), (158, 567798660), (162, 553778940), (165, 543710232), (171, 524632680), (172, 521582490), (180, 498401046), (190, 472169412), (195, 460062504), (198, 453091860), (209, 429244920), (215, 417265992), (216, 415334205), (220, 407782674), (228, 393474510), (234, 383385420), (237, 378532440), (243, 369185960), (247, 363207240), (258, 347721660), (260, 345046878), (264, 339818895), (270, 332267364), (285, 314779608), (286, 313678980), (297, 302061240), (312, 287539065), (316, 283899330), (324, 276889470), (330, 271855116), (342, 262316340), (344, 260791245), (351, 255590280), (360, 249200523), (380, 236084706), (387, 231814440), (390, 230031252), (395, 227119464), (396, 226545930), (405, 221511576), (418, 214622460), (429, 209119320), (430, 208632996), (440, 203891337), (456, 196737255), (468, 191692710), (473, 189666360), (474, 189266220), (486, 184592980), (494, 181603620), (495, 181236744), (513, 174877560), (516, 173860830), (520, 172523439), (540, 166133682), (559, 160486920), (570, 157389804), (572, 156839490), (585, 153354168), (594, 151030620), (627, 143081640), (632, 141949665), (645, 139088664), (648, 138444735), (660, 135927558), (684, 131158170), (702, 127795140), (711, 126177480), (715, 125471592), (741, 121069080), (760, 118042353), (774, 115907220), (780, 115015626), (790, 113559732), (792, 113272965), (810, 110755788), (817, 109806840), (836, 107311230), (855, 104926536), (858, 104559660), (860, 104316498), (869, 103236120), (891, 100687080), (936, 95846355), (946, 94833180), (948, 94633110), (972, 92296490), (988, 90801810), (990, 90618372), (1026, 87438780), (1027, 87353640), (1032, 86930415), (1045, 85848984), (1053, 85196760), (1080, 83066841), (1118, 80243460), (1140, 78694902), (1144, 78419745), (1161, 77271480), (1170, 76677084), (1185, 75706488), (1188, 75515310), (1215, 73837192), (1235, 72641448), (1254, 71540820), (1287, 69706440), (1290, 69544332), (1320, 67963779), (1368, 65579085), (1404, 63897570), (1419, 63222120), (1422, 63088740), (1430, 62735796), (1482, 60534540), (1485, 60412248), (1501, 59768280), (1539, 58292520), (1548, 57953610), (1560, 57507813), (1580, 56779866), (1620, 55377894), (1634, 54903420), (1672, 53655615), (1677, 53495640), (1710, 52463268), (1716, 52279830), (1720, 52158249), (1738, 51618060), (1755, 51118056), (1782, 50343540), (1881, 47693880), (1892, 47416590), (1896, 47316555), (1935, 46362888), (1944, 46148245), (1976, 45400905), (1980, 45309186), (2052, 43719390), (2054, 43676820), (2090, 42924492), (2106, 42598380), (2133, 42059160), (2145, 41823864), (2223, 40356360), (2236, 40121730), (2280, 39347451), (2322, 38635740), (2340, 38338542), (2365, 37933272), (2370, 37853244), (2376, 37757655), (2430, 36918596), (2451, 36602280), (2470, 36320724), (2508, 35770410), (2565, 34975512), (2574, 34853220), (2580, 34772166), (2607, 34412040), (2673, 33562360), (2717, 33018840), (2795, 32097384), (2808, 31948785), (2838, 31611060), (2844, 31544370), (2860, 31367898), (2964, 30267270), (2970, 30206124), (3002, 29884140), (3078, 29146260), (3081, 29117880), (3096, 28976805), (3135, 28616328), (3159, 28398920), (3160, 28389933), (3240, 27688947), (3268, 27451710), (3354, 26747820), (3397, 26409240), (3420, 26231634), (3432, 26139915), (3476, 25809030), (3483, 25757160), (3510, 25559028), (3555, 25235496), (3564, 25171770), (3705, 24213816), (3762, 23846940), (3784, 23708295), (3861, 23235480), (3870, 23181444), (3960, 22654593), (4085, 21961368), (4104, 21859695), (4108, 21838410), (4180, 21462246), (4212, 21299190), (4257, 21074040), (4266, 21029580), (4290, 20911932), (4345, 20647224), (4446, 20178180), (4455, 20137416), (4472, 20060865), (4503, 19922760), (4617, 19430840), (4644, 19317870), (4680, 19169271), (4730, 18966636), (4740, 18926622), (4860, 18459298), (4902, 18301140), (4940, 18160362), (5016, 17885205), (5031, 17831880), (5130, 17487756), (5135, 17470728), (5148, 17426610), (5160, 17386083), (5214, 17206020), (5265, 17039352), (5346, 16781180), (5434, 16509420), (5590, 16048692), (5643, 15897960), (5676, 15805530), (5688, 15772185), (5720, 15683949), (5805, 15454296), (5928, 15133635), (5940, 15103062), (6004, 14942070), (6149, 14589720), (6156, 14573130), (6162, 14558940), (6270, 14308164), (6318, 14199460), (6399, 14019720), (6435, 13941288), (6536, 13725855), (6669, 13452120), (6708, 13373910), (6794, 13204620), (6840, 13115817), (6952, 12904515), (6966, 12878580), (7020, 12779514), (7095, 12644424), (7110, 12617748), (7128, 12585885), (7353, 12200760), (7410, 12106908), (7505, 11953656), (7524, 11923470), (7695, 11658504), (7722, 11617740), (7740, 11590722), (7821, 11470680), (8151, 11006280), (8170, 10980684), (8216, 10919205), (8360, 10731123), (8385, 10699128), (8424, 10649595), (8514, 10537020), (8532, 10514790), (8580, 10455966), (8690, 10323612), (8892, 10089090), (8910, 10068708), (8987, 9982440), (9006, 9961380), (9234, 9715420), (9243, 9705960), (9288, 9658935), (9405, 9538776), (9460, 9483318), (9480, 9463311), (9720, 9229649), (9804, 9150570), (9880, 9080181), (10062, 8915940), (10191, 8803080), (10260, 8743878), (10270, 8735364), (10296, 8713305), (10428, 8603010), (10449, 8585720), (10530, 8519676), (10621, 8446680), (10665, 8411832), (10692, 8390590), (10868, 8254710), (11115, 8071272), (11180, 8024346), (11286, 7948980), (11297, 7941240), (11352, 7902765), (11583, 7745160), (11610, 7727148), (11880, 7551531), (12008, 7471035), (12255, 7320456), (12298, 7294860), (12312, 7286565), (12324, 7279470), (12540, 7154082), (12636, 7099730), (12771, 7024680), (12798, 7009860), (12870, 6970644), (13035, 6882408), (13338, 6726060), (13365, 6712472), (13416, 6686955), (13509, 6640920), (13585, 6603768), (13588, 6602310), (13932, 6439290), (14040, 6389757), (14190, 6322212), (14220, 6308874), (14706, 6100380), (14820, 6053454), (15010, 5976828), (15048, 5961735), (15093, 5943960), (15390, 5829252), (15405, 5823576), (15444, 5808870), (15480, 5795361), (15642, 5735340), (15795, 5679784), (16302, 5503140), (16340, 5490342), (16511, 5433480), (16770, 5349564), (16929, 5299320), (16985, 5281848), (17028, 5268510), (17064, 5257395), (17160, 5227983), (17380, 5161806), (17415, 5151432), (17784, 5044545), (17820, 5034354), (17974, 4991220), (18012, 4980690), (18447, 4863240), (18468, 4857710), (18486, 4852980), (18810, 4769388), (18920, 4741659), (19197, 4673240), (19305, 4647096), (19513, 4597560), (19608, 4575285), (20007, 4484040), (20124, 4457970), (20382, 4401540), (20520, 4371939), (20540, 4367682), (20856, 4301505), (20898, 4292860), (21060, 4259838), (21242, 4223340), (21285, 4214808), (21330, 4205916), (21384, 4195295), (21736, 4127355), (22059, 4066920), (22230, 4035636), (22360, 4012173), (22515, 3984552), (22572, 3974490), (22594, 3970620), (23085, 3886168), (23166, 3872580), (23220, 3863574), (23463, 3823560), (24453, 3668760), (24510, 3660228), (24596, 3647430), (24648, 3639735), (25080, 3577041), (25155, 3566376), (25272, 3549865), (25542, 3512340), (25596, 3504930), (25740, 3485322), (26070, 3441204), (26676, 3363030), (26730, 3356236), (26961, 3327480), (27018, 3320460), (27170, 3301884), (27176, 3301155), (27729, 3235320), (27864, 3219645), (28215, 3179592), (28380, 3161106), (28440, 3154437), (29412, 3050190), (29640, 3026727), (30020, 2988414), (30186, 2971980), (30573, 2934360), (30745, 2917944), (30780, 2914626), (30810, 2911788), (30888, 2904435), (31284, 2867670), (31590, 2839892), (31863, 2815560), (31995, 2803944), (32604, 2751570), (32680, 2745171), (33022, 2716740), (33345, 2690424), (33540, 2674782), (33858, 2649660), (33891, 2647080), (33970, 2640924), (34056, 2634255), (34749, 2581720), (34760, 2580903), (34830, 2575716), (35640, 2517177), (35948, 2495610), (36024, 2490345), (36765, 2440152), (36894, 2431620), (36936, 2428855), (36972, 2426490), (37367, 2400840), (37620, 2384694), (38313, 2341560), (38394, 2336620), (38610, 2323548), (39026, 2298780), (39105, 2294136), (40014, 2242020), (40248, 2228985), (40527, 2213640), (40755, 2201256), (40764, 2200770), (41080, 2183841), (41796, 2146430), (42120, 2129919), (42484, 2111670), (42570, 2107404), (42660, 2102958), (44118, 2033460), (44161, 2031480), (44460, 2017818), (44935, 1996488), (45030, 1992276), (45144, 1987245), (45188, 1985310), (45279, 1981320), (46170, 1943084), (46215, 1941192), (46332, 1936290), (46440, 1931787), (46926, 1911780), (48906, 1834380), (49020, 1830114), (49192, 1823715), (49533, 1811160), (50310, 1783188), (50787, 1766440), (50955, 1760616), (51084, 1756170), (51192, 1752465), (51480, 1742661), (52140, 1720602), (52245, 1717144), (53105, 1689336), (53352, 1681515), (53460, 1678118), (53922, 1663740), (54036, 1660230), (54340, 1650942), (55341, 1621080), (55458, 1617660), (56430, 1589796), (56485, 1588248), (56760, 1580553), (57915, 1549032), (58539, 1532520), (58824, 1525095), (60021, 1494680), (60040, 1494207), (60372, 1485990), (61146, 1467180), (61490, 1458972), (61560, 1457313), (61620, 1455894), (62568, 1433835), (63180, 1419946), (63726, 1407780), (63855, 1404936), (63990, 1401972), (64543, 1389960), (65208, 1375785), (66044, 1358370), (66177, 1355640), (66690, 1345212), (67080, 1337391), (67545, 1328184), (67716, 1324830), (67782, 1323540), (67940, 1320462), (69498, 1290860), (69660, 1287858), (70389, 1274520), (71896, 1247805), (73359, 1222920), (73530, 1220076), (73788, 1215810), (73944, 1213245), (74734, 1200420), (75240, 1192347), (75465, 1188792), (76626, 1170780), (76788, 1168310), (77220, 1161774), (78052, 1149390), (78210, 1147068), (80028, 1121010), (80883, 1109160), (81054, 1106820), (81510, 1100628), (81528, 1100385), (82555, 1086696), (83187, 1078440), (83592, 1073215), (84645, 1059864), (84968, 1055835), (85140, 1053702), (85320, 1051479), (88236, 1016730), (88322, 1015740), (88920, 1008909), (89870, 998244), (90060, 996138), (90376, 992655), (90558, 990660), (91719, 978120), (92235, 972648), (92340, 971542), (92430, 970596), (92664, 968145), (93852, 955890), (95589, 938520), (95985, 934648), (97565, 919512), (97812, 917190), (98040, 915057), (99066, 905580), (100035, 896808), (100620, 891594), (101574, 883220), (101673, 882360), (101910, 880308), (102168, 878085), (104280, 860301), (104490, 858572), (106210, 844668), (106920, 839059), (107844, 831870), (108072, 830115), (108680, 825471), (110295, 813384), (110682, 810540), (110916, 808830), (112101, 800280), (112860, 794898), (112970, 794124), (114939, 780520), (115830, 774516), (116831, 767880), (117078, 766260), (117315, 764712), (120042, 747340), (120744, 742995), (121581, 737880), (122265, 733752), (122292, 733590), (122980, 729486), (123240, 727947), (126360, 709973), (127452, 703890), (127710, 702468), (127980, 700986), (129086, 694980), (132088, 679185), (132354, 677820), (132483, 677160), (133380, 672606), (134805, 665496), (135090, 664092), (135432, 662415), (135564, 661770), (135837, 660440), (135880, 660231), (138645, 647064), (138996, 645430), (139320, 643929), (140778, 637260), (146718, 611460), (147060, 610038), (147576, 607905), (148599, 603720), (149468, 600210), (150930, 594396), (152865, 586872), (153252, 585390), (153576, 584155), (154440, 580887), (156104, 574695), (156420, 573534), (159315, 563112), (160056, 560505), (161766, 554580), (162108, 553410), (163020, 550314), (165110, 543348), (166023, 540360), (166374, 539220), (169290, 529932), (169455, 529416), (170280, 526851), (173745, 516344), (175617, 510840), (176472, 508365), (176644, 507870), (179740, 499122), (180120, 498069), (181116, 495330), (183438, 489060), (184470, 486324), (184680, 485771), (184860, 485298), (186835, 480168), (187704, 477945), (191178, 469260), (191565, 468312), (191970, 467324), (193629, 463320), (195130, 459756), (195624, 458595), (198132, 452790), (198531, 451880), (200070, 448404), (201240, 445797), (202635, 442728), (203148, 441610), (203346, 441180), (203820, 440154), (208980, 429286), (211167, 424840), (212420, 422334), (214643, 417960), (215688, 415935), (220077, 407640), (220590, 406692), (220805, 406296), (221364, 405270), (221832, 404415), (224202, 400140), (225720, 397449), (225940, 397062), (226395, 396264), (229878, 390260), (231660, 387258), (233662, 383940), (234156, 383130), (234630, 382356), (240084, 373670), (242649, 369720), (243162, 368940), (244530, 366876), (244584, 366795), (245960, 364743), (247665, 362232), (249561, 359480), (253935, 353288), (254904, 351945), (255420, 351234), (255960, 350493), (258172, 347490), (264708, 338910), (264966, 338580), (266760, 336303), (269610, 332748), (270180, 332046), (271128, 330885), (271674, 330220), (275157, 326040), (276705, 324216), (277290, 323532), (277992, 322715), (281556, 318630), (286767, 312840), (292695, 306504), (293436, 305730), (294120, 305019), (297198, 301860), (298936, 300105)]