4496366491344

素因数分解:

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

素因数の和:217

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 36, 39, 42, 48, 49, 52, 54, 56, 63, 67, 72, 78, 79, 81, 84, 91, 98, 104, 108, 112, 117, 126, 134, 144, 147, 156, 158, 162, 168, 182, 189, 196, 201, 208, 216, 234, 237, 243, 252, 268, 273, 294, 312, 316, 324, 336, 343, 351, 364, 378, 392, 402, 432, 441, 468, 469, 474, 486, 504, 536, 546, 553, 567, 588, 603, 624, 632, 637, 648, 686, 702, 711, 728, 756, 784, 804, 819, 871, 882, 936, 938, 948, 972, 1008, 1027, 1029, 1053, 1072, 1092, 1106, 1134, 1176, 1206, 1264, 1274, 1296, 1323, 1372, 1404, 1407, 1422, 1456, 1512, 1608, 1638, 1659, 1701, 1742, 1764, 1809, 1872, 1876, 1896, 1911, 1944, 2054, 2058, 2106, 2133, 2184, 2212, 2268, 2352, 2401, 2412, 2457, 2548, 2613, 2646, 2744, 2808, 2814, 2844, 3024, 3081, 3087, 3159, 3216, 3276, 3283, 3318, 3402, 3484, 3528, 3618, 3752, 3792, 3822, 3871, 3888, 3969, 4108, 4116, 4212, 4221, 4266, 4368, 4424, 4459, 4536, 4802, 4824, 4914, 4977, 5096, 5226, 5292, 5293, 5427, 5488, 5616, 5628, 5688, 5733, 6097, 6162, 6174, 6318, 6399, 6552, 6566, 6636, 6804, 6968, 7056, 7189, 7203, 7236, 7371, 7504, 7644, 7742, 7839, 7938, 8216, 8232, 8424, 8442, 8532, 8848, 8918, 9072, 9243, 9261, 9604, 9648, 9828, 9849, 9954, 10192, 10452, 10584, 10586, 10854, 11256, 11376, 11466, 11613, 11907, 12194, 12324, 12348, 12636, 12663, 12798, 13104, 13132, 13272, 13377, 13608, 13936, 14378, 14406, 14472, 14742, 14931, 15288, 15484, 15678, 15876, 15879, 16281, 16432, 16464, 16807, 16848, 16884, 17064, 17199, 17836, 18291, 18486, 18522, 19197, 19208, 19656, 19698, 19908, 20904, 21168, 21172, 21567, 21609, 21708, 22113, 22512, 22932, 22981, 23226, 23517, 23814, 24388, 24648, 24696, 25272, 25326, 25596, 26264, 26544, 26754, 27097, 27216, 27729, 27783, 28756, 28812, 28944, 29484, 29547, 29862, 30576, 30968, 31213, 31356, 31752, 31758, 32562, 33614, 33768, 34128, 34398, 34839, 35672, 36582, 36972, 37044, 37051, 37989, 38394, 38416, 39312, 39396, 39816, 40131, 41808, 42344, 42679, 43134, 43218, 43416, 44226, 44793, 45864, 45962, 46452, 47034, 47628, 47637, 48776, 49296, 49392, 50323, 50421, 50544, 50652, 51192, 51597, 52528, 53508, 54194, 54873, 55458, 55566, 57512, 57624, 58968, 59094, 59724, 61936, 62426, 62712, 63504, 63516, 64701, 64827, 65124, 67228, 67536, 68796, 68809, 68943, 69678, 70551, 71344, 73164, 73944, 74088, 74102, 75978, 76788, 78792, 79632, 80262, 81291, 83187, 83349, 84688, 85358, 86268, 86436, 86832, 88452, 88641, 89586, 91728, 91924, 92904, 93639, 94068, 95256, 95274, 97552, 100646, 100842, 101304, 102384, 103194, 104517, 107016, 108388, 109746, 110916, 111132, 111153, 113967, 115024, 115248, 117936, 118188, 119448, 120393, 124852, 125424, 127032, 128037, 129402, 129654, 130248, 134379, 134456, 137592, 137618, 137886, 139356, 141102, 142911, 146328, 147888, 148176, 148204, 150969, 151263, 151956, 153576, 154791, 157584, 160524, 160867, 162582, 164619, 166374, 166698, 170716, 172536, 172872, 176904, 177282, 179172, 183848, 185808, 187278, 188136, 189679, 190512, 190548, 194103, 194481, 201292, 201684, 202608, 206388, 206427, 206829, 209034, 211653, 214032, 216776, 218491, 219492, 221832, 222264, 222306, 227934, 236376, 238896, 240786, 243873, 249561, 249704, 254064, 256074, 258804, 259308, 259357, 260496, 265923, 268758, 268912, 275184, 275236, 275772, 278712, 280917, 282204, 285822, 292656, 296408, 298753, 301938, 302526, 303912, 307152, 309582, 313551, 321048, 321734, 325164, 329238, 332748, 333396, 333459, 341432, 345072, 345744, 352261, 353808, 354564, 358344, 361179, 367696, 374556, 376272, 379358, 381096, 384111, 388206, 388962, 402584, 403368, 412776, 412854, 413658, 418068, 423306, 428733, 433552, 436982, 438984, 443664, 444528, 444612, 452907, 453789, 455868, 472752, 481572, 481663, 482601, 487746, 493857, 499122, 499408, 512148, 517608, 518616, 518714, 531846, 537516, 550472, 551544, 557424, 561834, 564408, 569037, 571644, 582309, 583443, 592816, 597506, 603876, 605052, 607824, 619164, 619281, 620487, 627102, 642096, 643468, 650328, 655473, 658476, 665496, 666792, 666918, 682864, 704522, 709128, 716688, 722358, 731619, 749112, 758716, 762192, 768222, 776412, 777924, 778071, 797769, 805168, 806736, 825552, 825708, 827316, 836136, 842751, 846612, 857466, 873964, 877968, 889224, 896259, 905814, 907578, 911736, 940653, 963144, 963326, 965202, 975492, 987714, 998244, 1000377, 1024296, 1035216, 1037232, 1037428, 1056783, 1063692, 1075032, 1083537, 1100944, 1103088, 1123668, 1126069, 1128816, 1138074, 1143288, 1152333, 1164618, 1166886, 1195012, 1207752, 1210104, 1238328, 1238562, 1240974, 1254204, 1286199, 1286936, 1300656, 1310946, 1316952, 1327753, 1330992, 1333584, 1333836, 1358721, 1361367, 1409044, 1418256, 1444716, 1444989, 1447803, 1463238, 1481571, 1498224, 1517432, 1536444, 1552824, 1555848, 1556142, 1595538, 1651416, 1654632, 1672272, 1685502, 1693224, 1707111, 1714932, 1746927, 1747928, 1778448, 1792518, 1811628, 1815156, 1815499, 1823472, 1857843, 1861461, 1881306, 1926288, 1926652, 1930404, 1950984, 1966419, 1975428, 1996488, 2000754, 2048592, 2074856, 2091271, 2113566, 2127384, 2150064, 2167074, 2194857, 2247336, 2252138, 2276148, 2286576, 2304666, 2329236, 2333772, 2334213, 2390024, 2415504, 2420208, 2465827, 2476656, 2477124, 2481948, 2508408, 2528253, 2572398, 2573872, 2621892, 2633904, 2655506, 2667672, 2688777, 2717442, 2722734, 2818088, 2889432, 2889978, 2895606, 2926476, 2963142, 3001131, 3034864, 3072888, 3105648, 3111696, 3112284, 3170349, 3191076, 3302832, 3309264, 3371004, 3371641, 3378207, 3386448, 3414222, 3429864, 3456999, 3493854, 3495856, 3585036, 3623256, 3630312, 3630998, 3715686, 3722922, 3762612, 3853304, 3860808, 3901968, 3932838, 3950856, 3983259, 3992976, 4001508, 4076163, 4084101, 4149712, 4182542, 4227132, 4254768, 4334148, 4334967, 4343409, 4389714, 4494672, 4504276, 4552296, 4609332, 4658472, 4667544, 4668426, 4780048, 4931654, 4954248, 4963896, 5016816, 5056506, 5121333, 5144796, 5243784, 5311012, 5335344, 5377554, 5434884, 5445468, 5446497, 5573529, 5584383, 5636176, 5778864, 5779956, 5791212, 5852952, 5899257, 5926284, 6002262, 6145776, 6224568, 6273813, 6340698, 6382152, 6584571, 6742008, 6743282, 6756414, 6828444, 6859728, 6913998, 6987708, 7002639, 7170072, 7246512, 7260624, 7261996, 7397481, 7431372, 7445844, 7525224, 7584759, 7706608, 7721616, 7865676, 7901712, 7966518, 8003016, 8066331, 8152326, 8168202, 8365084, 8454264, 8668296, 8669934, 8686818, 8779428, 9003393, 9008552, 9104592, 9218664, 9316944, 9335088, 9336852, 9511047, 9863308, 9908496, 9927792, 10113012, 10114923, 10134621, 10242666, 10289592, 10370997, 10487568, 10622024, 10755108, 10869768, 10890936, 10892994, 11147058, 11168766, 11559912, 11582424, 11705904, 11798514, 11852568, 11949777, 12004524, 12228489, 12449136, 12547626, 12681396, 12708493, 12764304, 13004901, 13030227, 13169142, 13484016, 13486564, 13512828, 13656888, 13827996, 13975416, 14005278, 14340144, 14523992, 14638897, 14794962, 14862744, 14891688, 15050448, 15169518, 15363999, 15731352, 15933036, 16006032, 16132662, 16304652, 16336404, 16339491, 16720587, 16730168, 16908528, 17260789, 17336592, 17339868, 17373636, 17558856, 17697771, 18006786, 18017104, 18437328, 18673704, 18821439, 19022094, 19726616, 20226024, 20229846, 20269242, 20485332, 20579184, 20741994, 21007917, 21244048, 21510216, 21739536, 21781872, 21785988, 22192443, 22294116, 22337532, 23119824, 23164848, 23597028, 23601487, 23705136, 23899554, 24009048, 24198993, 24456978, 25095252, 25362792, 25416986, 26009802, 26060454, 26338284, 26973128, 27025656, 27313776, 27655992, 27950832, 28010556, 28533141, 29047984, 29277794, 29589924, 29725488, 29783376, 30339036, 30344769, 30403863, 30727998, 31462704, 31866072, 32265324, 32609304, 32672808, 32678982, 33441174, 33460336, 34521578, 34679736, 34747272, 35117712, 35395542, 35849331, 36013572, 37347408, 37642878, 38044188, 38125479, 39014703, 39090681, 39453232, 40452048, 40459692, 40538484, 40970664, 41483988, 42015834, 43020432, 43571976, 43916691, 44384886, 44588232, 44675064, 46091997, 47194056, 47202974, 47799108, 48018096, 48397986, 48913956, 49018473, 50190504, 50725584, 50833972, 51782367, 52019604, 52120908, 52676568, 53093313, 53946256, 54051312, 55311984, 56021112, 56464317, 57066282, 58555588, 59179848, 60678072, 60689538, 60807726, 61455996, 63023751, 63732144, 64530648, 65218608, 65345616, 65357964, 66577329, 66882348, 69043156, 69359472, 69494544, 70791084, 70804461, 71698662, 72027144, 72596979, 75285756, 76088376, 76250958, 78029406, 78181362, 80919384, 81076968, 81941328, 82967976, 84031668, 85599423, 87143952, 87833382, 88769772, 88959451, 89176464, 89350128, 91034307, 91211589, 92183994, 94388112, 94405948, 95598216, 96795972, 97827912, 98036946, 100381008, 101667944, 103564734, 104039208, 104241816, 105353136, 106186626, 107547993, 112042224, 112928634, 114132564, 114376437, 117044109, 117111176, 118359696, 121356144, 121379076, 121615452, 122911992, 126047502, 129061296, 130715928, 131750073, 133154658, 133764696, 138086312, 141582168, 141608922, 143397324, 144054288, 145193958, 147055419, 150571512, 152176752, 152501916, 155347101, 156058812, 156362724, 161838768, 162153936, 165210409, 165935952, 168063336, 169392951, 171198846, 175666764, 177539544, 177918902, 182068614, 182423178, 184367988, 188811896, 191196432, 193591944, 195655824, 196073892, 199731987, 203335888, 207129468, 208078416, 208483632, 212373252, 212413383, 215095986, 225857268, 228265128, 228752874, 234088218, 234222352, 242758152, 243230904, 245823984, 252095004, 261431856, 263500146, 266309316, 266878353, 267529392, 273102921, 273634767, 276172624, 283164336, 283217844, 286794648, 290387916, 294110838, 301143024, 305003832, 310694202, 312117624, 312725448, 322643979, 330420818, 336126672, 338785902, 342397692, 343129311, 351333528, 355079088, 355837804, 364137228, 364846356, 368735976, 377623792, 387183888, 392147784, 395250219, 399463974, 414258936, 424746504, 424826766, 430191972, 441166257, 451714536, 456530256, 457505748, 466041303, 468176436, 485516304, 486461808, 495631227, 504190008, 508178853, 527000292, 532618632, 533756706, 546205842, 547269534, 566435688, 573589296, 580775832, 588221676, 599195961, 610007664, 621388404, 624235248, 625450896, 637240149, 645287958, 660841636, 677571804, 684795384, 686258622, 702667056, 711675608, 728274456, 729692712, 737471952, 784295568, 790500438, 798927948, 800635059, 819308763, 828517872, 849493008, 849653532, 860383944, 882332514, 903429072, 915011496, 932082606, 936352872, 991262454, 1008380016, 1016357706, 1029387933, 1054000584, 1065237264, 1067513412, 1092411684, 1094539068, 1132871376, 1156472863, 1161551664, 1176443352, 1185750657, 1198391922, 1242776808, 1274480298, 1290575916, 1321683272, 1355143608, 1369590768, 1372517244, 1398123909, 1423351216, 1456548912, 1459385424, 1486893681, 1581000876, 1597855896, 1601270118, 1638617526, 1699307064, 1720767888, 1764665028, 1830022992, 1864165212, 1872705744, 1911720447, 1982524908, 2032715412, 2058775866, 2108001168, 2135026824, 2184823368, 2189078136, 2312945726, 2352886704, 2371501314, 2396783844, 2401905177, 2485553616, 2548960596, 2581151832, 2643366544, 2710287216, 2745034488, 2796247818, 2973787362, 3088163799, 3162001752, 3195711792, 3202540236, 3277235052, 3398614128, 3469418589, 3529330056, 3557251971, 3728330424, 3823440894, 3965049816, 4065430824, 4117551732, 4194371727, 4270053648, 4369646736, 4378156272, 4460681043, 4625891452, 4743002628, 4793567688, 4803810354, 5097921192, 5162303664, 5490068976, 5592495636, 5735161341, 5947574724, 6176327598, 6324003504, 6405080472, 6554470104, 6938837178, 7058660112, 7114503942, 7205715531, 7456660848, 7646881788, 7930099632, 8130861648, 8235103464, 8388743454, 8921362086, 9251782904, 9486005256, 9587135376, 9607620708, 10195842384, 10408255767, 11184991272, 11470322682, 11895149448, 12352655196, 12810160944, 13108940208, 13382043129, 13877674356, 14229007884, 14411431062, 15293763576, 16470206928, 16777486908, 17842724172, 18503565808, 18972010512, 19215241416, 20816511534, 21617146593, 22369982544, 22940645364, 23790298896, 24705310392, 26764086258, 27755348712, 28458015768, 28822862124, 30587527152, 31224767301, 33554973816, 35685448344, 38430482832, 40146129387, 41633023068, 43234293186, 45881290728, 49410620784, 53528172516, 55510697424, 56916031536, 57645724248, 62449534602, 67109947632, 71370896688, 80292258774, 83266046136, 86468586372, 91762581456, 93674301903, 107056345032, 115291448496, 124899069204, 160584517548, 166532092272, 172937172744, 187348603806, 214112690064, 249798138408, 281022905709, 321169035096, 345874345488, 374697207612, 499596276816, 562045811418, 642338070192, 749394415224, 1124091622836, 1498788830448, 2248183245672, 4496366491344]

約数ペア:

[(1, 4496366491344), (2, 2248183245672), (3, 1498788830448), (4, 1124091622836), (6, 749394415224), (7, 642338070192), (8, 562045811418), (9, 499596276816), (12, 374697207612), (13, 345874345488), (14, 321169035096), (16, 281022905709), (18, 249798138408), (21, 214112690064), (24, 187348603806), (26, 172937172744), (27, 166532092272), (28, 160584517548), (36, 124899069204), (39, 115291448496), (42, 107056345032), (48, 93674301903), (49, 91762581456), (52, 86468586372), (54, 83266046136), (56, 80292258774), (63, 71370896688), (67, 67109947632), (72, 62449534602), (78, 57645724248), (79, 56916031536), (81, 55510697424), (84, 53528172516), (91, 49410620784), (98, 45881290728), (104, 43234293186), (108, 41633023068), (112, 40146129387), (117, 38430482832), (126, 35685448344), (134, 33554973816), (144, 31224767301), (147, 30587527152), (156, 28822862124), (158, 28458015768), (162, 27755348712), (168, 26764086258), (182, 24705310392), (189, 23790298896), (196, 22940645364), (201, 22369982544), (208, 21617146593), (216, 20816511534), (234, 19215241416), (237, 18972010512), (243, 18503565808), (252, 17842724172), (268, 16777486908), (273, 16470206928), (294, 15293763576), (312, 14411431062), (316, 14229007884), (324, 13877674356), (336, 13382043129), (343, 13108940208), (351, 12810160944), (364, 12352655196), (378, 11895149448), (392, 11470322682), (402, 11184991272), (432, 10408255767), (441, 10195842384), (468, 9607620708), (469, 9587135376), (474, 9486005256), (486, 9251782904), (504, 8921362086), (536, 8388743454), (546, 8235103464), (553, 8130861648), (567, 7930099632), (588, 7646881788), (603, 7456660848), (624, 7205715531), (632, 7114503942), (637, 7058660112), (648, 6938837178), (686, 6554470104), (702, 6405080472), (711, 6324003504), (728, 6176327598), (756, 5947574724), (784, 5735161341), (804, 5592495636), (819, 5490068976), (871, 5162303664), (882, 5097921192), (936, 4803810354), (938, 4793567688), (948, 4743002628), (972, 4625891452), (1008, 4460681043), (1027, 4378156272), (1029, 4369646736), (1053, 4270053648), (1072, 4194371727), (1092, 4117551732), (1106, 4065430824), (1134, 3965049816), (1176, 3823440894), (1206, 3728330424), (1264, 3557251971), (1274, 3529330056), (1296, 3469418589), (1323, 3398614128), (1372, 3277235052), (1404, 3202540236), (1407, 3195711792), (1422, 3162001752), (1456, 3088163799), (1512, 2973787362), (1608, 2796247818), (1638, 2745034488), (1659, 2710287216), (1701, 2643366544), (1742, 2581151832), (1764, 2548960596), (1809, 2485553616), (1872, 2401905177), (1876, 2396783844), (1896, 2371501314), (1911, 2352886704), (1944, 2312945726), (2054, 2189078136), (2058, 2184823368), (2106, 2135026824), (2133, 2108001168), (2184, 2058775866), (2212, 2032715412), (2268, 1982524908), (2352, 1911720447), (2401, 1872705744), (2412, 1864165212), (2457, 1830022992), (2548, 1764665028), (2613, 1720767888), (2646, 1699307064), (2744, 1638617526), (2808, 1601270118), (2814, 1597855896), (2844, 1581000876), (3024, 1486893681), (3081, 1459385424), (3087, 1456548912), (3159, 1423351216), (3216, 1398123909), (3276, 1372517244), (3283, 1369590768), (3318, 1355143608), (3402, 1321683272), (3484, 1290575916), (3528, 1274480298), (3618, 1242776808), (3752, 1198391922), (3792, 1185750657), (3822, 1176443352), (3871, 1161551664), (3888, 1156472863), (3969, 1132871376), (4108, 1094539068), (4116, 1092411684), (4212, 1067513412), (4221, 1065237264), (4266, 1054000584), (4368, 1029387933), (4424, 1016357706), (4459, 1008380016), (4536, 991262454), (4802, 936352872), (4824, 932082606), (4914, 915011496), (4977, 903429072), (5096, 882332514), (5226, 860383944), (5292, 849653532), (5293, 849493008), (5427, 828517872), (5488, 819308763), (5616, 800635059), (5628, 798927948), (5688, 790500438), (5733, 784295568), (6097, 737471952), (6162, 729692712), (6174, 728274456), (6318, 711675608), (6399, 702667056), (6552, 686258622), (6566, 684795384), (6636, 677571804), (6804, 660841636), (6968, 645287958), (7056, 637240149), (7189, 625450896), (7203, 624235248), (7236, 621388404), (7371, 610007664), (7504, 599195961), (7644, 588221676), (7742, 580775832), (7839, 573589296), (7938, 566435688), (8216, 547269534), (8232, 546205842), (8424, 533756706), (8442, 532618632), (8532, 527000292), (8848, 508178853), (8918, 504190008), (9072, 495631227), (9243, 486461808), (9261, 485516304), (9604, 468176436), (9648, 466041303), (9828, 457505748), (9849, 456530256), (9954, 451714536), (10192, 441166257), (10452, 430191972), (10584, 424826766), (10586, 424746504), (10854, 414258936), (11256, 399463974), (11376, 395250219), (11466, 392147784), (11613, 387183888), (11907, 377623792), (12194, 368735976), (12324, 364846356), (12348, 364137228), (12636, 355837804), (12663, 355079088), (12798, 351333528), (13104, 343129311), (13132, 342397692), (13272, 338785902), (13377, 336126672), (13608, 330420818), (13936, 322643979), (14378, 312725448), (14406, 312117624), (14472, 310694202), (14742, 305003832), (14931, 301143024), (15288, 294110838), (15484, 290387916), (15678, 286794648), (15876, 283217844), (15879, 283164336), (16281, 276172624), (16432, 273634767), (16464, 273102921), (16807, 267529392), (16848, 266878353), (16884, 266309316), (17064, 263500146), (17199, 261431856), (17836, 252095004), (18291, 245823984), (18486, 243230904), (18522, 242758152), (19197, 234222352), (19208, 234088218), (19656, 228752874), (19698, 228265128), (19908, 225857268), (20904, 215095986), (21168, 212413383), (21172, 212373252), (21567, 208483632), (21609, 208078416), (21708, 207129468), (22113, 203335888), (22512, 199731987), (22932, 196073892), (22981, 195655824), (23226, 193591944), (23517, 191196432), (23814, 188811896), (24388, 184367988), (24648, 182423178), (24696, 182068614), (25272, 177918902), (25326, 177539544), (25596, 175666764), (26264, 171198846), (26544, 169392951), (26754, 168063336), (27097, 165935952), (27216, 165210409), (27729, 162153936), (27783, 161838768), (28756, 156362724), (28812, 156058812), (28944, 155347101), (29484, 152501916), (29547, 152176752), (29862, 150571512), (30576, 147055419), (30968, 145193958), (31213, 144054288), (31356, 143397324), (31752, 141608922), (31758, 141582168), (32562, 138086312), (33614, 133764696), (33768, 133154658), (34128, 131750073), (34398, 130715928), (34839, 129061296), (35672, 126047502), (36582, 122911992), (36972, 121615452), (37044, 121379076), (37051, 121356144), (37989, 118359696), (38394, 117111176), (38416, 117044109), (39312, 114376437), (39396, 114132564), (39816, 112928634), (40131, 112042224), (41808, 107547993), (42344, 106186626), (42679, 105353136), (43134, 104241816), (43218, 104039208), (43416, 103564734), (44226, 101667944), (44793, 100381008), (45864, 98036946), (45962, 97827912), (46452, 96795972), (47034, 95598216), (47628, 94405948), (47637, 94388112), (48776, 92183994), (49296, 91211589), (49392, 91034307), (50323, 89350128), (50421, 89176464), (50544, 88959451), (50652, 88769772), (51192, 87833382), (51597, 87143952), (52528, 85599423), (53508, 84031668), (54194, 82967976), (54873, 81941328), (55458, 81076968), (55566, 80919384), (57512, 78181362), (57624, 78029406), (58968, 76250958), (59094, 76088376), (59724, 75285756), (61936, 72596979), (62426, 72027144), (62712, 71698662), (63504, 70804461), (63516, 70791084), (64701, 69494544), (64827, 69359472), (65124, 69043156), (67228, 66882348), (67536, 66577329), (68796, 65357964), (68809, 65345616), (68943, 65218608), (69678, 64530648), (70551, 63732144), (71344, 63023751), (73164, 61455996), (73944, 60807726), (74088, 60689538), (74102, 60678072), (75978, 59179848), (76788, 58555588), (78792, 57066282), (79632, 56464317), (80262, 56021112), (81291, 55311984), (83187, 54051312), (83349, 53946256), (84688, 53093313), (85358, 52676568), (86268, 52120908), (86436, 52019604), (86832, 51782367), (88452, 50833972), (88641, 50725584), (89586, 50190504), (91728, 49018473), (91924, 48913956), (92904, 48397986), (93639, 48018096), (94068, 47799108), (95256, 47202974), (95274, 47194056), (97552, 46091997), (100646, 44675064), (100842, 44588232), (101304, 44384886), (102384, 43916691), (103194, 43571976), (104517, 43020432), (107016, 42015834), (108388, 41483988), (109746, 40970664), (110916, 40538484), (111132, 40459692), (111153, 40452048), (113967, 39453232), (115024, 39090681), (115248, 39014703), (117936, 38125479), (118188, 38044188), (119448, 37642878), (120393, 37347408), (124852, 36013572), (125424, 35849331), (127032, 35395542), (128037, 35117712), (129402, 34747272), (129654, 34679736), (130248, 34521578), (134379, 33460336), (134456, 33441174), (137592, 32678982), (137618, 32672808), (137886, 32609304), (139356, 32265324), (141102, 31866072), (142911, 31462704), (146328, 30727998), (147888, 30403863), (148176, 30344769), (148204, 30339036), (150969, 29783376), (151263, 29725488), (151956, 29589924), (153576, 29277794), (154791, 29047984), (157584, 28533141), (160524, 28010556), (160867, 27950832), (162582, 27655992), (164619, 27313776), (166374, 27025656), (166698, 26973128), (170716, 26338284), (172536, 26060454), (172872, 26009802), (176904, 25416986), (177282, 25362792), (179172, 25095252), (183848, 24456978), (185808, 24198993), (187278, 24009048), (188136, 23899554), (189679, 23705136), (190512, 23601487), (190548, 23597028), (194103, 23164848), (194481, 23119824), (201292, 22337532), (201684, 22294116), (202608, 22192443), (206388, 21785988), (206427, 21781872), (206829, 21739536), (209034, 21510216), (211653, 21244048), (214032, 21007917), (216776, 20741994), (218491, 20579184), (219492, 20485332), (221832, 20269242), (222264, 20229846), (222306, 20226024), (227934, 19726616), (236376, 19022094), (238896, 18821439), (240786, 18673704), (243873, 18437328), (249561, 18017104), (249704, 18006786), (254064, 17697771), (256074, 17558856), (258804, 17373636), (259308, 17339868), (259357, 17336592), (260496, 17260789), (265923, 16908528), (268758, 16730168), (268912, 16720587), (275184, 16339491), (275236, 16336404), (275772, 16304652), (278712, 16132662), (280917, 16006032), (282204, 15933036), (285822, 15731352), (292656, 15363999), (296408, 15169518), (298753, 15050448), (301938, 14891688), (302526, 14862744), (303912, 14794962), (307152, 14638897), (309582, 14523992), (313551, 14340144), (321048, 14005278), (321734, 13975416), (325164, 13827996), (329238, 13656888), (332748, 13512828), (333396, 13486564), (333459, 13484016), (341432, 13169142), (345072, 13030227), (345744, 13004901), (352261, 12764304), (353808, 12708493), (354564, 12681396), (358344, 12547626), (361179, 12449136), (367696, 12228489), (374556, 12004524), (376272, 11949777), (379358, 11852568), (381096, 11798514), (384111, 11705904), (388206, 11582424), (388962, 11559912), (402584, 11168766), (403368, 11147058), (412776, 10892994), (412854, 10890936), (413658, 10869768), (418068, 10755108), (423306, 10622024), (428733, 10487568), (433552, 10370997), (436982, 10289592), (438984, 10242666), (443664, 10134621), (444528, 10114923), (444612, 10113012), (452907, 9927792), (453789, 9908496), (455868, 9863308), (472752, 9511047), (481572, 9336852), (481663, 9335088), (482601, 9316944), (487746, 9218664), (493857, 9104592), (499122, 9008552), (499408, 9003393), (512148, 8779428), (517608, 8686818), (518616, 8669934), (518714, 8668296), (531846, 8454264), (537516, 8365084), (550472, 8168202), (551544, 8152326), (557424, 8066331), (561834, 8003016), (564408, 7966518), (569037, 7901712), (571644, 7865676), (582309, 7721616), (583443, 7706608), (592816, 7584759), (597506, 7525224), (603876, 7445844), (605052, 7431372), (607824, 7397481), (619164, 7261996), (619281, 7260624), (620487, 7246512), (627102, 7170072), (642096, 7002639), (643468, 6987708), (650328, 6913998), (655473, 6859728), (658476, 6828444), (665496, 6756414), (666792, 6743282), (666918, 6742008), (682864, 6584571), (704522, 6382152), (709128, 6340698), (716688, 6273813), (722358, 6224568), (731619, 6145776), (749112, 6002262), (758716, 5926284), (762192, 5899257), (768222, 5852952), (776412, 5791212), (777924, 5779956), (778071, 5778864), (797769, 5636176), (805168, 5584383), (806736, 5573529), (825552, 5446497), (825708, 5445468), (827316, 5434884), (836136, 5377554), (842751, 5335344), (846612, 5311012), (857466, 5243784), (873964, 5144796), (877968, 5121333), (889224, 5056506), (896259, 5016816), (905814, 4963896), (907578, 4954248), (911736, 4931654), (940653, 4780048), (963144, 4668426), (963326, 4667544), (965202, 4658472), (975492, 4609332), (987714, 4552296), (998244, 4504276), (1000377, 4494672), (1024296, 4389714), (1035216, 4343409), (1037232, 4334967), (1037428, 4334148), (1056783, 4254768), (1063692, 4227132), (1075032, 4182542), (1083537, 4149712), (1100944, 4084101), (1103088, 4076163), (1123668, 4001508), (1126069, 3992976), (1128816, 3983259), (1138074, 3950856), (1143288, 3932838), (1152333, 3901968), (1164618, 3860808), (1166886, 3853304), (1195012, 3762612), (1207752, 3722922), (1210104, 3715686), (1238328, 3630998), (1238562, 3630312), (1240974, 3623256), (1254204, 3585036), (1286199, 3495856), (1286936, 3493854), (1300656, 3456999), (1310946, 3429864), (1316952, 3414222), (1327753, 3386448), (1330992, 3378207), (1333584, 3371641), (1333836, 3371004), (1358721, 3309264), (1361367, 3302832), (1409044, 3191076), (1418256, 3170349), (1444716, 3112284), (1444989, 3111696), (1447803, 3105648), (1463238, 3072888), (1481571, 3034864), (1498224, 3001131), (1517432, 2963142), (1536444, 2926476), (1552824, 2895606), (1555848, 2889978), (1556142, 2889432), (1595538, 2818088), (1651416, 2722734), (1654632, 2717442), (1672272, 2688777), (1685502, 2667672), (1693224, 2655506), (1707111, 2633904), (1714932, 2621892), (1746927, 2573872), (1747928, 2572398), (1778448, 2528253), (1792518, 2508408), (1811628, 2481948), (1815156, 2477124), (1815499, 2476656), (1823472, 2465827), (1857843, 2420208), (1861461, 2415504), (1881306, 2390024), (1926288, 2334213), (1926652, 2333772), (1930404, 2329236), (1950984, 2304666), (1966419, 2286576), (1975428, 2276148), (1996488, 2252138), (2000754, 2247336), (2048592, 2194857), (2074856, 2167074), (2091271, 2150064), (2113566, 2127384)]