1017992770704

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:286

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 36, 39, 42, 46, 48, 52, 53, 54, 56, 63, 69, 72, 73, 78, 81, 84, 91, 92, 97, 104, 106, 108, 112, 117, 126, 138, 144, 146, 156, 159, 161, 162, 168, 182, 184, 189, 194, 207, 208, 212, 216, 219, 234, 252, 273, 276, 291, 292, 299, 312, 318, 322, 324, 336, 351, 364, 368, 371, 378, 388, 414, 424, 432, 438, 468, 477, 483, 504, 511, 546, 552, 567, 582, 584, 598, 621, 624, 636, 644, 648, 657, 679, 689, 702, 728, 742, 756, 776, 819, 828, 848, 873, 876, 897, 936, 949, 954, 966, 1008, 1022, 1053, 1092, 1104, 1113, 1134, 1164, 1168, 1196, 1219, 1242, 1261, 1272, 1288, 1296, 1314, 1358, 1378, 1404, 1431, 1449, 1456, 1484, 1512, 1533, 1552, 1638, 1656, 1679, 1746, 1752, 1794, 1863, 1872, 1898, 1908, 1932, 1971, 2037, 2044, 2067, 2093, 2106, 2184, 2226, 2231, 2268, 2328, 2392, 2438, 2457, 2484, 2522, 2544, 2576, 2619, 2628, 2691, 2716, 2756, 2808, 2847, 2862, 2898, 2968, 3024, 3066, 3276, 3312, 3339, 3358, 3492, 3504, 3588, 3657, 3726, 3783, 3796, 3816, 3864, 3869, 3942, 4074, 4088, 4134, 4186, 4212, 4293, 4347, 4368, 4452, 4462, 4536, 4599, 4656, 4784, 4823, 4876, 4914, 4968, 5037, 5044, 5141, 5238, 5256, 5382, 5432, 5512, 5616, 5694, 5724, 5796, 5913, 5936, 6111, 6132, 6201, 6279, 6552, 6643, 6678, 6693, 6716, 6984, 7081, 7176, 7314, 7371, 7452, 7566, 7592, 7632, 7728, 7738, 7857, 7884, 8073, 8148, 8176, 8268, 8372, 8424, 8533, 8541, 8586, 8694, 8827, 8904, 8924, 9072, 9198, 9646, 9752, 9828, 9936, 10017, 10074, 10088, 10282, 10476, 10512, 10764, 10864, 10971, 11024, 11349, 11388, 11448, 11592, 11607, 11753, 11826, 12222, 12264, 12402, 12558, 13041, 13104, 13286, 13356, 13386, 13432, 13797, 13968, 14162, 14352, 14469, 14628, 14742, 14904, 15111, 15132, 15184, 15423, 15476, 15617, 15714, 15768, 15847, 16146, 16296, 16536, 16744, 16848, 17066, 17082, 17172, 17388, 17654, 17808, 17848, 18333, 18396, 18603, 18837, 19292, 19504, 19656, 19929, 20034, 20079, 20148, 20176, 20564, 20952, 21243, 21528, 21827, 21942, 22698, 22776, 22896, 23184, 23214, 23506, 23652, 24219, 24444, 24528, 24804, 25116, 25599, 25623, 26082, 26481, 26572, 26712, 26772, 26864, 27083, 27594, 28324, 28938, 29003, 29256, 29484, 29808, 30051, 30222, 30264, 30846, 30952, 31234, 31428, 31536, 31694, 32292, 32592, 32913, 33072, 33488, 34047, 34132, 34164, 34344, 34776, 34821, 35259, 35308, 35696, 35987, 36666, 36792, 37206, 37674, 38584, 39312, 39858, 40068, 40158, 40296, 41128, 41391, 41904, 42486, 43056, 43407, 43654, 43884, 45333, 45396, 45552, 46269, 46428, 46851, 47012, 47304, 47541, 48438, 48888, 49567, 49608, 50232, 50297, 51198, 51246, 52164, 52962, 53144, 53424, 53544, 54166, 54999, 55188, 55809, 56511, 56648, 57876, 58006, 58512, 58968, 59787, 60102, 60237, 60444, 60528, 61692, 61904, 62468, 62856, 63388, 63729, 64584, 65481, 65826, 66833, 68094, 68264, 68328, 68688, 69552, 69642, 70518, 70616, 71974, 73332, 73584, 74412, 75348, 76797, 76869, 77168, 79443, 79716, 80136, 80316, 80592, 81249, 82256, 82782, 84972, 86814, 87009, 87308, 87768, 88987, 90666, 90792, 92053, 92538, 92856, 93702, 94024, 94608, 95082, 96876, 97776, 98739, 99134, 99216, 100464, 100594, 102141, 102396, 102492, 104328, 104463, 105777, 105924, 106288, 107088, 107961, 108332, 109998, 110376, 110929, 111618, 113022, 113296, 115752, 116012, 117936, 118243, 119574, 120204, 120474, 120888, 123384, 124936, 125712, 126776, 127458, 129168, 130221, 130962, 131652, 133666, 135999, 136188, 136528, 136656, 138807, 139284, 140553, 141036, 141232, 142623, 143948, 146664, 148701, 148824, 150696, 150891, 152789, 153594, 153738, 158886, 159432, 160272, 160632, 162498, 162863, 165564, 169533, 169944, 173628, 174018, 174616, 175536, 177974, 179361, 180711, 181332, 181584, 184106, 185076, 185712, 187404, 188048, 190164, 191187, 193752, 196443, 197478, 198268, 200499, 201188, 203021, 204282, 204792, 204984, 208656, 208926, 211554, 211848, 215922, 216664, 219996, 220752, 221858, 223236, 226044, 230391, 231504, 232024, 236486, 238329, 239148, 240408, 240948, 241776, 243747, 246768, 249872, 253552, 254916, 260442, 261027, 261924, 263304, 266961, 267332, 271998, 272376, 276159, 277614, 278568, 281106, 282072, 285246, 287896, 293328, 297402, 297648, 301392, 301782, 305578, 307188, 307476, 313389, 317331, 317772, 318864, 321264, 323883, 324996, 325726, 331128, 332787, 339066, 339888, 347256, 348036, 349232, 352079, 354729, 355948, 358722, 361422, 362664, 368212, 370152, 374808, 375293, 380328, 382374, 387504, 390663, 392886, 394956, 396536, 400998, 402376, 406042, 408564, 409584, 409968, 416421, 417852, 421659, 423108, 423696, 427869, 431844, 433328, 439992, 443716, 446103, 446472, 452088, 452673, 458367, 460782, 464048, 467831, 472972, 476658, 478296, 480816, 481896, 487494, 488589, 509832, 520884, 522054, 523848, 526608, 533922, 534664, 538083, 543996, 544752, 552318, 555228, 557136, 562212, 564144, 570492, 573561, 575792, 589329, 594804, 601497, 603564, 609063, 611156, 614376, 614952, 622909, 626778, 634662, 635544, 644371, 647766, 649992, 651452, 662256, 665574, 678132, 691173, 694512, 696072, 704158, 709458, 711896, 714987, 717444, 722844, 725328, 731241, 736424, 740304, 749616, 750586, 760656, 764748, 781326, 783081, 785772, 789912, 793072, 800883, 801996, 804752, 812084, 817128, 827701, 828477, 832842, 835704, 843318, 846216, 855738, 863688, 879984, 887432, 892206, 892944, 904176, 905346, 916734, 921564, 935662, 945944, 951993, 953316, 956592, 963792, 971649, 974988, 977178, 998361, 1019664, 1041768, 1044108, 1047696, 1056237, 1064187, 1067844, 1069328, 1076166, 1087992, 1104636, 1110456, 1124424, 1125879, 1140041, 1140984, 1147122, 1156831, 1178658, 1189608, 1202994, 1207128, 1218126, 1222312, 1228752, 1229904, 1245818, 1253556, 1264977, 1269324, 1271088, 1283607, 1288742, 1295532, 1299984, 1302904, 1331148, 1338309, 1356264, 1358019, 1375101, 1382346, 1392144, 1403493, 1408316, 1418916, 1423792, 1429974, 1434888, 1445688, 1462482, 1465767, 1472848, 1501172, 1529496, 1537159, 1562652, 1566162, 1571544, 1579824, 1601766, 1603992, 1624168, 1634256, 1655402, 1656954, 1665684, 1671408, 1686636, 1692432, 1711476, 1727376, 1767987, 1774864, 1784412, 1804491, 1810692, 1827189, 1833468, 1843128, 1868727, 1871324, 1891888, 1903986, 1906632, 1933113, 1943298, 1949976, 1954356, 1996722, 2083536, 2088216, 2112474, 2117219, 2128374, 2135688, 2152332, 2175984, 2193723, 2209272, 2220912, 2248848, 2251758, 2280082, 2281968, 2294244, 2313662, 2349243, 2357316, 2379216, 2402649, 2405988, 2414256, 2436252, 2444624, 2483103, 2485431, 2491636, 2507112, 2529954, 2538648, 2567214, 2577484, 2591064, 2605808, 2627051, 2662296, 2676618, 2712528, 2716038, 2750202, 2764692, 2806986, 2816632, 2837832, 2859948, 2869776, 2891376, 2914947, 2924964, 2931534, 2995083, 3002344, 3058992, 3074318, 3125304, 3132324, 3143088, 3168711, 3192561, 3203532, 3207984, 3248336, 3310804, 3313908, 3331368, 3373272, 3377637, 3420123, 3422952, 3470493, 3535974, 3568824, 3608982, 3621384, 3654378, 3666936, 3686256, 3737454, 3742648, 3807972, 3813264, 3866226, 3886596, 3899952, 3908712, 3993444, 4014927, 4074057, 4125303, 4176432, 4210479, 4224948, 4234438, 4256748, 4271376, 4304664, 4387446, 4397301, 4418544, 4503516, 4560164, 4588488, 4611477, 4627324, 4698486, 4714632, 4805298, 4811976, 4872504, 4878809, 4966206, 4970862, 4983272, 5014224, 5059908, 5077296, 5134428, 5154968, 5182128, 5254102, 5324592, 5353236, 5413473, 5432076, 5481567, 5500404, 5529384, 5606181, 5613972, 5633264, 5675664, 5719896, 5799339, 5829894, 5849928, 5863068, 5990166, 6004688, 6148636, 6250608, 6264648, 6337422, 6351657, 6385122, 6407064, 6621608, 6627816, 6662736, 6746544, 6755274, 6840246, 6845904, 6940986, 7071948, 7137648, 7207947, 7217964, 7242768, 7308756, 7333872, 7449309, 7456293, 7474908, 7485296, 7615944, 7732452, 7773192, 7817424, 7881153, 7986888, 8029854, 8097817, 8148114, 8250606, 8420958, 8449896, 8468876, 8513496, 8609328, 8631739, 8774892, 8794602, 8985249, 9007032, 9120328, 9176976, 9222954, 9254648, 9396972, 9429264, 9506133, 9577683, 9610596, 9623952, 9745008, 9757618, 9932412, 9941724, 9966544, 10119816, 10132911, 10260369, 10268856, 10309936, 10411479, 10508204, 10706472, 10760113, 10826946, 10864152, 10963134, 11000808, 11058768, 11212362, 11227944, 11439792, 11598678, 11659788, 11699856, 11726136, 11980332, 12297272, 12375909, 12529296, 12631437, 12674844, 12703314, 12770244, 12814128, 13191903, 13243216, 13255632, 13510548, 13680492, 13834431, 13881972, 14143896, 14415894, 14435928, 14617512, 14636427, 14820533, 14898618, 14912586, 14949816, 15231888, 15464904, 15546384, 15762306, 15973776, 16059708, 16195634, 16296228, 16444701, 16501212, 16818543, 16841916, 16899792, 16937752, 17026992, 17263478, 17398017, 17549784, 17589204, 17970498, 18014064, 18240656, 18445908, 18509296, 18793944, 19012266, 19054971, 19155366, 19221192, 19515236, 19864824, 19883448, 20239632, 20265822, 20520738, 20537712, 20822958, 21016408, 21412944, 21520226, 21653892, 21728304, 21926268, 22001616, 22347927, 22424724, 22455888, 23197356, 23319576, 23452272, 23643459, 23960664, 24293451, 24594544, 24751818, 25262874, 25349688, 25406628, 25540488, 25895217, 26383806, 27021096, 27360984, 27668862, 27763944, 28287792, 28518399, 28831788, 28871856, 29235024, 29272854, 29641066, 29797236, 29825172, 29899632, 30398733, 30781107, 30929808, 31234437, 31524612, 32119416, 32280339, 32391268, 32592456, 32889402, 33002424, 33637086, 33683832, 33875504, 34151663, 34526956, 34796034, 35099568, 35178408, 35940996, 36891816, 37587888, 37894311, 38024532, 38109942, 38310732, 38442384, 39030472, 39729648, 39766896, 40531644, 41041476, 41503293, 41645916, 42032816, 43040452, 43307784, 43852536, 43909281, 44461599, 44695854, 44849448, 46394712, 46639152, 47286918, 47921328, 48586902, 49503636, 50455629, 50525748, 50699376, 50813256, 51080976, 51790434, 52194051, 52767612, 54042192, 54721968, 55337724, 55527888, 57036798, 57164913, 57663576, 58545708, 59282132, 59594472, 59650344, 60422173, 60797466, 61562214, 62468874, 63049224, 64238832, 64560678, 64782536, 65184912, 65778804, 66004848, 67043781, 67274172, 67367664, 68303326, 69053912, 69592068, 70356816, 70930377, 71881992, 72880353, 73783632, 75788622, 76049064, 76219884, 76621464, 77685651, 78060944, 81063288, 82082952, 83006586, 83291832, 86080904, 86615568, 87705072, 87818562, 88923198, 89391708, 89698896, 92343321, 92789424, 93703311, 94573836, 96841017, 97173804, 99007272, 100911258, 101051496, 101626512, 102454989, 103580868, 104388102, 105535224, 110675448, 112212607, 114073596, 114329826, 115327152, 117091416, 118564264, 119188944, 119300688, 120844346, 121594932, 123124428, 124509879, 124937748, 126098448, 129121356, 129565072, 131557608, 131727843, 133384797, 134087562, 134548344, 136606652, 138107824, 139184136, 141860754, 143763984, 145760706, 151577244, 152098128, 152439768, 153242928, 155371302, 162126576, 164165904, 166013172, 166583664, 171494739, 172161808, 175637124, 177846396, 178783416, 181266519, 184686642, 187406622, 189147672, 193682034, 194347608, 198014544, 201822516, 202102992, 204909978, 207161736, 208776204, 211070448, 212791131, 218641059, 221350896, 224425214, 228147192, 228659652, 233056953, 234182832, 237128528, 241688692, 243189864, 246248856, 249019758, 249875496, 258242712, 263115216, 263455686, 266769594, 268175124, 269096688, 273213304, 278368272, 283721508, 290523051, 291521412, 303154488, 304879536, 307364967, 310742604, 332026344, 336637821, 342989478, 351274248, 355692792, 357566832, 362533038, 369373284, 374813244, 378295344, 387364068, 388695216, 395183529, 400154391, 403645032, 409819956, 414323472, 417552408, 425582262, 437282118, 448850428, 456294384, 457319304, 466113906, 483377384, 486379728, 492497712, 498039516, 499750992, 516485424, 526911372, 533539188, 536350248, 543799557, 546426608, 567443016, 581046102, 583042824, 606308976, 614729934, 621485208, 655923177, 664052688, 673275642, 685978956, 699170859, 702548496, 711385584, 725066076, 738746568, 749626488, 774728136, 785488249, 790367058, 800308782, 807290064, 819639912, 835104816, 851164524, 871569153, 874564236, 897700856, 914638608, 922094901, 932227812, 966754768, 996079032, 1009913463, 1053822744, 1067078376, 1072700496, 1087599114, 1134886032, 1162092204, 1166085648, 1200463173, 1229459868, 1242970416, 1311846354, 1346551284, 1371957912, 1398341718, 1450132152, 1477493136, 1499252976, 1549456272, 1570976498, 1580734116, 1600617564, 1631398671, 1639279824, 1702329048, 1743138306, 1749128472, 1795401712, 1844189802, 1864455624, 1992158064, 2019826926, 2107645488, 2134156752, 2175198228, 2324184408, 2356464747, 2400926346, 2458919736, 2623692708, 2693102568, 2743915824, 2766284703, 2796683436, 2900264304, 3029740389, 3141952996, 3161468232, 3201235128, 3262797342, 3404658096, 3486276612, 3498256944, 3688379604, 3728911248, 4039653852, 4350396456, 4648368816, 4712929494, 4801852692, 4894196013, 4917839472, 5247385416, 5386205136, 5532569406, 5593366872, 6059480778, 6283905992, 6322936464, 6402470256, 6525594684, 6972553224, 7069394241, 7376759208, 8079307704, 8700792912, 9089221167, 9425858988, 9603705384, 9788392026, 10494770832, 11065138812, 11186733744, 12118961556, 12567811984, 13051189368, 13945106448, 14138788482, 14753518416, 16158615408, 18178442334, 18851717976, 19207410768, 19576784052, 21208182723, 22130277624, 24237923112, 26102378736, 28277576964, 36356884668, 37703435952, 39153568104, 42416365446, 44260555248, 48475846224, 56555153928, 63624548169, 72713769336, 78307136208, 84832730892, 113110307856, 127249096338, 145427538672, 169665461784, 254498192676, 339330923568, 508996385352, 1017992770704]

約数ペア:

[(1, 1017992770704), (2, 508996385352), (3, 339330923568), (4, 254498192676), (6, 169665461784), (7, 145427538672), (8, 127249096338), (9, 113110307856), (12, 84832730892), (13, 78307136208), (14, 72713769336), (16, 63624548169), (18, 56555153928), (21, 48475846224), (23, 44260555248), (24, 42416365446), (26, 39153568104), (27, 37703435952), (28, 36356884668), (36, 28277576964), (39, 26102378736), (42, 24237923112), (46, 22130277624), (48, 21208182723), (52, 19576784052), (53, 19207410768), (54, 18851717976), (56, 18178442334), (63, 16158615408), (69, 14753518416), (72, 14138788482), (73, 13945106448), (78, 13051189368), (81, 12567811984), (84, 12118961556), (91, 11186733744), (92, 11065138812), (97, 10494770832), (104, 9788392026), (106, 9603705384), (108, 9425858988), (112, 9089221167), (117, 8700792912), (126, 8079307704), (138, 7376759208), (144, 7069394241), (146, 6972553224), (156, 6525594684), (159, 6402470256), (161, 6322936464), (162, 6283905992), (168, 6059480778), (182, 5593366872), (184, 5532569406), (189, 5386205136), (194, 5247385416), (207, 4917839472), (208, 4894196013), (212, 4801852692), (216, 4712929494), (219, 4648368816), (234, 4350396456), (252, 4039653852), (273, 3728911248), (276, 3688379604), (291, 3498256944), (292, 3486276612), (299, 3404658096), (312, 3262797342), (318, 3201235128), (322, 3161468232), (324, 3141952996), (336, 3029740389), (351, 2900264304), (364, 2796683436), (368, 2766284703), (371, 2743915824), (378, 2693102568), (388, 2623692708), (414, 2458919736), (424, 2400926346), (432, 2356464747), (438, 2324184408), (468, 2175198228), (477, 2134156752), (483, 2107645488), (504, 2019826926), (511, 1992158064), (546, 1864455624), (552, 1844189802), (567, 1795401712), (582, 1749128472), (584, 1743138306), (598, 1702329048), (621, 1639279824), (624, 1631398671), (636, 1600617564), (644, 1580734116), (648, 1570976498), (657, 1549456272), (679, 1499252976), (689, 1477493136), (702, 1450132152), (728, 1398341718), (742, 1371957912), (756, 1346551284), (776, 1311846354), (819, 1242970416), (828, 1229459868), (848, 1200463173), (873, 1166085648), (876, 1162092204), (897, 1134886032), (936, 1087599114), (949, 1072700496), (954, 1067078376), (966, 1053822744), (1008, 1009913463), (1022, 996079032), (1053, 966754768), (1092, 932227812), (1104, 922094901), (1113, 914638608), (1134, 897700856), (1164, 874564236), (1168, 871569153), (1196, 851164524), (1219, 835104816), (1242, 819639912), (1261, 807290064), (1272, 800308782), (1288, 790367058), (1296, 785488249), (1314, 774728136), (1358, 749626488), (1378, 738746568), (1404, 725066076), (1431, 711385584), (1449, 702548496), (1456, 699170859), (1484, 685978956), (1512, 673275642), (1533, 664052688), (1552, 655923177), (1638, 621485208), (1656, 614729934), (1679, 606308976), (1746, 583042824), (1752, 581046102), (1794, 567443016), (1863, 546426608), (1872, 543799557), (1898, 536350248), (1908, 533539188), (1932, 526911372), (1971, 516485424), (2037, 499750992), (2044, 498039516), (2067, 492497712), (2093, 486379728), (2106, 483377384), (2184, 466113906), (2226, 457319304), (2231, 456294384), (2268, 448850428), (2328, 437282118), (2392, 425582262), (2438, 417552408), (2457, 414323472), (2484, 409819956), (2522, 403645032), (2544, 400154391), (2576, 395183529), (2619, 388695216), (2628, 387364068), (2691, 378295344), (2716, 374813244), (2756, 369373284), (2808, 362533038), (2847, 357566832), (2862, 355692792), (2898, 351274248), (2968, 342989478), (3024, 336637821), (3066, 332026344), (3276, 310742604), (3312, 307364967), (3339, 304879536), (3358, 303154488), (3492, 291521412), (3504, 290523051), (3588, 283721508), (3657, 278368272), (3726, 273213304), (3783, 269096688), (3796, 268175124), (3816, 266769594), (3864, 263455686), (3869, 263115216), (3942, 258242712), (4074, 249875496), (4088, 249019758), (4134, 246248856), (4186, 243189864), (4212, 241688692), (4293, 237128528), (4347, 234182832), (4368, 233056953), (4452, 228659652), (4462, 228147192), (4536, 224425214), (4599, 221350896), (4656, 218641059), (4784, 212791131), (4823, 211070448), (4876, 208776204), (4914, 207161736), (4968, 204909978), (5037, 202102992), (5044, 201822516), (5141, 198014544), (5238, 194347608), (5256, 193682034), (5382, 189147672), (5432, 187406622), (5512, 184686642), (5616, 181266519), (5694, 178783416), (5724, 177846396), (5796, 175637124), (5913, 172161808), (5936, 171494739), (6111, 166583664), (6132, 166013172), (6201, 164165904), (6279, 162126576), (6552, 155371302), (6643, 153242928), (6678, 152439768), (6693, 152098128), (6716, 151577244), (6984, 145760706), (7081, 143763984), (7176, 141860754), (7314, 139184136), (7371, 138107824), (7452, 136606652), (7566, 134548344), (7592, 134087562), (7632, 133384797), (7728, 131727843), (7738, 131557608), (7857, 129565072), (7884, 129121356), (8073, 126098448), (8148, 124937748), (8176, 124509879), (8268, 123124428), (8372, 121594932), (8424, 120844346), (8533, 119300688), (8541, 119188944), (8586, 118564264), (8694, 117091416), (8827, 115327152), (8904, 114329826), (8924, 114073596), (9072, 112212607), (9198, 110675448), (9646, 105535224), (9752, 104388102), (9828, 103580868), (9936, 102454989), (10017, 101626512), (10074, 101051496), (10088, 100911258), (10282, 99007272), (10476, 97173804), (10512, 96841017), (10764, 94573836), (10864, 93703311), (10971, 92789424), (11024, 92343321), (11349, 89698896), (11388, 89391708), (11448, 88923198), (11592, 87818562), (11607, 87705072), (11753, 86615568), (11826, 86080904), (12222, 83291832), (12264, 83006586), (12402, 82082952), (12558, 81063288), (13041, 78060944), (13104, 77685651), (13286, 76621464), (13356, 76219884), (13386, 76049064), (13432, 75788622), (13797, 73783632), (13968, 72880353), (14162, 71881992), (14352, 70930377), (14469, 70356816), (14628, 69592068), (14742, 69053912), (14904, 68303326), (15111, 67367664), (15132, 67274172), (15184, 67043781), (15423, 66004848), (15476, 65778804), (15617, 65184912), (15714, 64782536), (15768, 64560678), (15847, 64238832), (16146, 63049224), (16296, 62468874), (16536, 61562214), (16744, 60797466), (16848, 60422173), (17066, 59650344), (17082, 59594472), (17172, 59282132), (17388, 58545708), (17654, 57663576), (17808, 57164913), (17848, 57036798), (18333, 55527888), (18396, 55337724), (18603, 54721968), (18837, 54042192), (19292, 52767612), (19504, 52194051), (19656, 51790434), (19929, 51080976), (20034, 50813256), (20079, 50699376), (20148, 50525748), (20176, 50455629), (20564, 49503636), (20952, 48586902), (21243, 47921328), (21528, 47286918), (21827, 46639152), (21942, 46394712), (22698, 44849448), (22776, 44695854), (22896, 44461599), (23184, 43909281), (23214, 43852536), (23506, 43307784), (23652, 43040452), (24219, 42032816), (24444, 41645916), (24528, 41503293), (24804, 41041476), (25116, 40531644), (25599, 39766896), (25623, 39729648), (26082, 39030472), (26481, 38442384), (26572, 38310732), (26712, 38109942), (26772, 38024532), (26864, 37894311), (27083, 37587888), (27594, 36891816), (28324, 35940996), (28938, 35178408), (29003, 35099568), (29256, 34796034), (29484, 34526956), (29808, 34151663), (30051, 33875504), (30222, 33683832), (30264, 33637086), (30846, 33002424), (30952, 32889402), (31234, 32592456), (31428, 32391268), (31536, 32280339), (31694, 32119416), (32292, 31524612), (32592, 31234437), (32913, 30929808), (33072, 30781107), (33488, 30398733), (34047, 29899632), (34132, 29825172), (34164, 29797236), (34344, 29641066), (34776, 29272854), (34821, 29235024), (35259, 28871856), (35308, 28831788), (35696, 28518399), (35987, 28287792), (36666, 27763944), (36792, 27668862), (37206, 27360984), (37674, 27021096), (38584, 26383806), (39312, 25895217), (39858, 25540488), (40068, 25406628), (40158, 25349688), (40296, 25262874), (41128, 24751818), (41391, 24594544), (41904, 24293451), (42486, 23960664), (43056, 23643459), (43407, 23452272), (43654, 23319576), (43884, 23197356), (45333, 22455888), (45396, 22424724), (45552, 22347927), (46269, 22001616), (46428, 21926268), (46851, 21728304), (47012, 21653892), (47304, 21520226), (47541, 21412944), (48438, 21016408), (48888, 20822958), (49567, 20537712), (49608, 20520738), (50232, 20265822), (50297, 20239632), (51198, 19883448), (51246, 19864824), (52164, 19515236), (52962, 19221192), (53144, 19155366), (53424, 19054971), (53544, 19012266), (54166, 18793944), (54999, 18509296), (55188, 18445908), (55809, 18240656), (56511, 18014064), (56648, 17970498), (57876, 17589204), (58006, 17549784), (58512, 17398017), (58968, 17263478), (59787, 17026992), (60102, 16937752), (60237, 16899792), (60444, 16841916), (60528, 16818543), (61692, 16501212), (61904, 16444701), (62468, 16296228), (62856, 16195634), (63388, 16059708), (63729, 15973776), (64584, 15762306), (65481, 15546384), (65826, 15464904), (66833, 15231888), (68094, 14949816), (68264, 14912586), (68328, 14898618), (68688, 14820533), (69552, 14636427), (69642, 14617512), (70518, 14435928), (70616, 14415894), (71974, 14143896), (73332, 13881972), (73584, 13834431), (74412, 13680492), (75348, 13510548), (76797, 13255632), (76869, 13243216), (77168, 13191903), (79443, 12814128), (79716, 12770244), (80136, 12703314), (80316, 12674844), (80592, 12631437), (81249, 12529296), (82256, 12375909), (82782, 12297272), (84972, 11980332), (86814, 11726136), (87009, 11699856), (87308, 11659788), (87768, 11598678), (88987, 11439792), (90666, 11227944), (90792, 11212362), (92053, 11058768), (92538, 11000808), (92856, 10963134), (93702, 10864152), (94024, 10826946), (94608, 10760113), (95082, 10706472), (96876, 10508204), (97776, 10411479), (98739, 10309936), (99134, 10268856), (99216, 10260369), (100464, 10132911), (100594, 10119816), (102141, 9966544), (102396, 9941724), (102492, 9932412), (104328, 9757618), (104463, 9745008), (105777, 9623952), (105924, 9610596), (106288, 9577683), (107088, 9506133), (107961, 9429264), (108332, 9396972), (109998, 9254648), (110376, 9222954), (110929, 9176976), (111618, 9120328), (113022, 9007032), (113296, 8985249), (115752, 8794602), (116012, 8774892), (117936, 8631739), (118243, 8609328), (119574, 8513496), (120204, 8468876), (120474, 8449896), (120888, 8420958), (123384, 8250606), (124936, 8148114), (125712, 8097817), (126776, 8029854), (127458, 7986888), (129168, 7881153), (130221, 7817424), (130962, 7773192), (131652, 7732452), (133666, 7615944), (135999, 7485296), (136188, 7474908), (136528, 7456293), (136656, 7449309), (138807, 7333872), (139284, 7308756), (140553, 7242768), (141036, 7217964), (141232, 7207947), (142623, 7137648), (143948, 7071948), (146664, 6940986), (148701, 6845904), (148824, 6840246), (150696, 6755274), (150891, 6746544), (152789, 6662736), (153594, 6627816), (153738, 6621608), (158886, 6407064), (159432, 6385122), (160272, 6351657), (160632, 6337422), (162498, 6264648), (162863, 6250608), (165564, 6148636), (169533, 6004688), (169944, 5990166), (173628, 5863068), (174018, 5849928), (174616, 5829894), (175536, 5799339), (177974, 5719896), (179361, 5675664), (180711, 5633264), (181332, 5613972), (181584, 5606181), (184106, 5529384), (185076, 5500404), (185712, 5481567), (187404, 5432076), (188048, 5413473), (190164, 5353236), (191187, 5324592), (193752, 5254102), (196443, 5182128), (197478, 5154968), (198268, 5134428), (200499, 5077296), (201188, 5059908), (203021, 5014224), (204282, 4983272), (204792, 4970862), (204984, 4966206), (208656, 4878809), (208926, 4872504), (211554, 4811976), (211848, 4805298), (215922, 4714632), (216664, 4698486), (219996, 4627324), (220752, 4611477), (221858, 4588488), (223236, 4560164), (226044, 4503516), (230391, 4418544), (231504, 4397301), (232024, 4387446), (236486, 4304664), (238329, 4271376), (239148, 4256748), (240408, 4234438), (240948, 4224948), (241776, 4210479), (243747, 4176432), (246768, 4125303), (249872, 4074057), (253552, 4014927), (254916, 3993444), (260442, 3908712), (261027, 3899952), (261924, 3886596), (263304, 3866226), (266961, 3813264), (267332, 3807972), (271998, 3742648), (272376, 3737454), (276159, 3686256), (277614, 3666936), (278568, 3654378), (281106, 3621384), (282072, 3608982), (285246, 3568824), (287896, 3535974), (293328, 3470493), (297402, 3422952), (297648, 3420123), (301392, 3377637), (301782, 3373272), (305578, 3331368), (307188, 3313908), (307476, 3310804), (313389, 3248336), (317331, 3207984), (317772, 3203532), (318864, 3192561), (321264, 3168711), (323883, 3143088), (324996, 3132324), (325726, 3125304), (331128, 3074318), (332787, 3058992), (339066, 3002344), (339888, 2995083), (347256, 2931534), (348036, 2924964), (349232, 2914947), (352079, 2891376), (354729, 2869776), (355948, 2859948), (358722, 2837832), (361422, 2816632), (362664, 2806986), (368212, 2764692), (370152, 2750202), (374808, 2716038), (375293, 2712528), (380328, 2676618), (382374, 2662296), (387504, 2627051), (390663, 2605808), (392886, 2591064), (394956, 2577484), (396536, 2567214), (400998, 2538648), (402376, 2529954), (406042, 2507112), (408564, 2491636), (409584, 2485431), (409968, 2483103), (416421, 2444624), (417852, 2436252), (421659, 2414256), (423108, 2405988), (423696, 2402649), (427869, 2379216), (431844, 2357316), (433328, 2349243), (439992, 2313662), (443716, 2294244), (446103, 2281968), (446472, 2280082), (452088, 2251758), (452673, 2248848), (458367, 2220912), (460782, 2209272), (464048, 2193723), (467831, 2175984), (472972, 2152332), (476658, 2135688), (478296, 2128374), (480816, 2117219), (481896, 2112474), (487494, 2088216), (488589, 2083536), (509832, 1996722), (520884, 1954356), (522054, 1949976), (523848, 1943298), (526608, 1933113), (533922, 1906632), (534664, 1903986), (538083, 1891888), (543996, 1871324), (544752, 1868727), (552318, 1843128), (555228, 1833468), (557136, 1827189), (562212, 1810692), (564144, 1804491), (570492, 1784412), (573561, 1774864), (575792, 1767987), (589329, 1727376), (594804, 1711476), (601497, 1692432), (603564, 1686636), (609063, 1671408), (611156, 1665684), (614376, 1656954), (614952, 1655402), (622909, 1634256), (626778, 1624168), (634662, 1603992), (635544, 1601766), (644371, 1579824), (647766, 1571544), (649992, 1566162), (651452, 1562652), (662256, 1537159), (665574, 1529496), (678132, 1501172), (691173, 1472848), (694512, 1465767), (696072, 1462482), (704158, 1445688), (709458, 1434888), (711896, 1429974), (714987, 1423792), (717444, 1418916), (722844, 1408316), (725328, 1403493), (731241, 1392144), (736424, 1382346), (740304, 1375101), (749616, 1358019), (750586, 1356264), (760656, 1338309), (764748, 1331148), (781326, 1302904), (783081, 1299984), (785772, 1295532), (789912, 1288742), (793072, 1283607), (800883, 1271088), (801996, 1269324), (804752, 1264977), (812084, 1253556), (817128, 1245818), (827701, 1229904), (828477, 1228752), (832842, 1222312), (835704, 1218126), (843318, 1207128), (846216, 1202994), (855738, 1189608), (863688, 1178658), (879984, 1156831), (887432, 1147122), (892206, 1140984), (892944, 1140041), (904176, 1125879), (905346, 1124424), (916734, 1110456), (921564, 1104636), (935662, 1087992), (945944, 1076166), (951993, 1069328), (953316, 1067844), (956592, 1064187), (963792, 1056237), (971649, 1047696), (974988, 1044108), (977178, 1041768), (998361, 1019664)]