3747415519848

素因数分解:

$2^3\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{229}}^1$

素因数の和:423

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 21, 22, 24, 26, 28, 31, 33, 39, 42, 43, 44, 49, 52, 56, 62, 66, 73, 77, 78, 84, 86, 88, 91, 93, 98, 104, 124, 129, 132, 143, 146, 147, 154, 156, 168, 172, 182, 186, 196, 217, 219, 229, 231, 248, 258, 264, 273, 286, 292, 294, 301, 308, 312, 341, 344, 364, 372, 392, 403, 429, 434, 438, 458, 462, 473, 511, 516, 539, 546, 559, 572, 584, 588, 602, 616, 637, 651, 682, 687, 728, 744, 803, 806, 858, 868, 876, 903, 916, 924, 946, 949, 1001, 1022, 1023, 1032, 1078, 1092, 1118, 1144, 1176, 1204, 1209, 1274, 1302, 1333, 1364, 1374, 1419, 1519, 1533, 1603, 1606, 1612, 1617, 1677, 1716, 1736, 1752, 1806, 1832, 1848, 1892, 1898, 1911, 2002, 2044, 2046, 2107, 2156, 2184, 2236, 2263, 2387, 2408, 2409, 2418, 2519, 2548, 2604, 2666, 2728, 2748, 2821, 2838, 2847, 2977, 3003, 3038, 3066, 3139, 3206, 3212, 3224, 3234, 3311, 3354, 3432, 3577, 3612, 3784, 3796, 3822, 3913, 3999, 4004, 4088, 4092, 4214, 4312, 4433, 4472, 4526, 4557, 4774, 4809, 4818, 4836, 5038, 5096, 5208, 5332, 5496, 5621, 5642, 5676, 5694, 5954, 6006, 6076, 6132, 6149, 6278, 6321, 6412, 6424, 6468, 6622, 6643, 6708, 6789, 7007, 7099, 7154, 7161, 7224, 7557, 7592, 7644, 7826, 7998, 8008, 8184, 8428, 8463, 8866, 8931, 9052, 9114, 9331, 9417, 9548, 9618, 9636, 9672, 9847, 9933, 10076, 10439, 10664, 10731, 11221, 11242, 11284, 11352, 11388, 11739, 11908, 12012, 12152, 12264, 12298, 12556, 12642, 12824, 12936, 13244, 13286, 13299, 13416, 13578, 14014, 14198, 14308, 14322, 14663, 15114, 15288, 15652, 15841, 15996, 16709, 16717, 16856, 16863, 16926, 17329, 17633, 17732, 17862, 18104, 18228, 18447, 18662, 18834, 19096, 19236, 19272, 19694, 19747, 19866, 19929, 20152, 20839, 20878, 21021, 21297, 21462, 21973, 22442, 22484, 22568, 22776, 23177, 23478, 23816, 24024, 24596, 24893, 25112, 25284, 26488, 26572, 26598, 27156, 27391, 27993, 28028, 28396, 28616, 28644, 29326, 29419, 29541, 30228, 31031, 31304, 31317, 31682, 31992, 32747, 33418, 33434, 33663, 33726, 33852, 34529, 34658, 35266, 35464, 35724, 36456, 36894, 37324, 37668, 38472, 39347, 39388, 39494, 39732, 39858, 40807, 41678, 41756, 42042, 42594, 42924, 43043, 43946, 43989, 44884, 44968, 46354, 46501, 46956, 47523, 49192, 49693, 49786, 50127, 50151, 50568, 51987, 52899, 53144, 53196, 54312, 54782, 55986, 56056, 56792, 57288, 58652, 58838, 59082, 59241, 60456, 62062, 62517, 62634, 63364, 65317, 65494, 65919, 66836, 66868, 67326, 67452, 67704, 68929, 69058, 69316, 69531, 70532, 71448, 73073, 73788, 74648, 74679, 75336, 78089, 78694, 78776, 78988, 79464, 79716, 81614, 82173, 83356, 83512, 84084, 85188, 85848, 86086, 87892, 87978, 88257, 89768, 92287, 92708, 93002, 93093, 93912, 95046, 97309, 98241, 99386, 99572, 100254, 100302, 102641, 103587, 103974, 105798, 106392, 108317, 109564, 110887, 111972, 117019, 117304, 117676, 118041, 118164, 118482, 121303, 122421, 123431, 124124, 125034, 125268, 126728, 128011, 129129, 130634, 130988, 131838, 133672, 133736, 134652, 134904, 137858, 138116, 138632, 139062, 139503, 141064, 145873, 146146, 147576, 149079, 149358, 153811, 156178, 157388, 157976, 159432, 163228, 164346, 166712, 168168, 170376, 172172, 174251, 175784, 175956, 176514, 183887, 184574, 185416, 186004, 186186, 190092, 190619, 194618, 195951, 196482, 198772, 199144, 200508, 200604, 205282, 205933, 206787, 207174, 207948, 211596, 216634, 217217, 217321, 219128, 219219, 221774, 223944, 229229, 234038, 234267, 235352, 236082, 236328, 236964, 241703, 242606, 244842, 246862, 248248, 250068, 250536, 256022, 258258, 261268, 261976, 263676, 269304, 275716, 276232, 276861, 278124, 279006, 285649, 291746, 291927, 292292, 298158, 298716, 301301, 305257, 307622, 307923, 312356, 314776, 323609, 324951, 326456, 328692, 332661, 344344, 347851, 348502, 351057, 351912, 353028, 363909, 367774, 369148, 370293, 372008, 372372, 380184, 381238, 384033, 389236, 391902, 392964, 397544, 401016, 401208, 410564, 411866, 413574, 414348, 415896, 423192, 433268, 434434, 434642, 437619, 438438, 443548, 448877, 458458, 461433, 468076, 468534, 472164, 473928, 482503, 483406, 485212, 489684, 493724, 500136, 511511, 512044, 516516, 518227, 522536, 522753, 527352, 546623, 551432, 551661, 553722, 556248, 558012, 571298, 571857, 583492, 583854, 584584, 596316, 597432, 602602, 610514, 615244, 615846, 617799, 624712, 646009, 647218, 649902, 651651, 651963, 657384, 665322, 681163, 687687, 695702, 697004, 702114, 706056, 718487, 718831, 725109, 727818, 735548, 738296, 740586, 744744, 758219, 762476, 768066, 778472, 783804, 785928, 819133, 821128, 823732, 827148, 828696, 849121, 856947, 866536, 868868, 869284, 875238, 876876, 887096, 896077, 897754, 903903, 915771, 916916, 922866, 936152, 937068, 944328, 965006, 966812, 970424, 970827, 979368, 987448, 1015157, 1023022, 1024088, 1033032, 1036454, 1043553, 1045506, 1070399, 1093246, 1103322, 1107444, 1116024, 1142596, 1143714, 1166984, 1167708, 1192632, 1205204, 1219757, 1221028, 1230488, 1231692, 1235598, 1265017, 1287209, 1292018, 1294436, 1299804, 1303302, 1303926, 1330644, 1334333, 1346631, 1362326, 1375374, 1391404, 1394008, 1404228, 1408121, 1436974, 1437662, 1441531, 1447509, 1450218, 1455636, 1471096, 1481172, 1516438, 1521247, 1524952, 1534533, 1536132, 1554681, 1567608, 1604603, 1638266, 1639869, 1647464, 1654296, 1691921, 1698242, 1713894, 1737736, 1738568, 1750476, 1753752, 1792154, 1795508, 1807806, 1831542, 1833832, 1845732, 1874136, 1930012, 1933624, 1938027, 1941654, 1999543, 2030314, 2043489, 2046044, 2072908, 2087106, 2091012, 2136799, 2140798, 2155461, 2156493, 2186492, 2206644, 2214888, 2265263, 2274657, 2285192, 2287428, 2335416, 2390531, 2410408, 2439514, 2442056, 2457399, 2463384, 2471196, 2530034, 2547363, 2574418, 2584036, 2588872, 2599608, 2606604, 2607852, 2661288, 2668666, 2688231, 2693262, 2724652, 2750748, 2782808, 2808456, 2816242, 2873948, 2875324, 2883062, 2895018, 2900436, 2911272, 2962344, 3032876, 3042494, 3045471, 3069066, 3072264, 3109362, 3142139, 3209206, 3211197, 3276532, 3279738, 3357827, 3383842, 3396484, 3427788, 3500952, 3584308, 3591016, 3615612, 3627589, 3659271, 3663084, 3691464, 3795051, 3826361, 3860024, 3861627, 3876054, 3883308, 3968341, 3999086, 4002999, 4060628, 4086978, 4092088, 4145816, 4174212, 4182024, 4224363, 4273598, 4281596, 4310922, 4312986, 4324593, 4372984, 4413288, 4522063, 4530526, 4549314, 4563741, 4574856, 4768141, 4781062, 4813809, 4879028, 4914798, 4942392, 5031817, 5060068, 5075763, 5094726, 5148836, 5168072, 5213208, 5215704, 5307533, 5337332, 5376462, 5386524, 5449304, 5501496, 5632484, 5700497, 5747896, 5750648, 5766124, 5790036, 5800872, 5998629, 6065752, 6084988, 6090942, 6138132, 6218724, 6272539, 6284278, 6410397, 6418412, 6422394, 6553064, 6559476, 6715654, 6736951, 6767684, 6792968, 6795789, 6855576, 7106099, 7168616, 7171593, 7231224, 7255178, 7318542, 7326168, 7492793, 7590102, 7652722, 7723254, 7752108, 7766616, 7907141, 7936682, 7998172, 8005998, 8121256, 8173956, 8348424, 8448726, 8547196, 8563192, 8621844, 8625972, 8649186, 8855119, 9010463, 9044126, 9061052, 9098628, 9127482, 9340331, 9344803, 9426417, 9536282, 9562124, 9627618, 9758056, 9829596, 9856847, 10063634, 10073481, 10120136, 10151526, 10189452, 10297672, 10615066, 10648729, 10674664, 10752924, 10773048, 10882767, 11264968, 11400994, 11479083, 11532248, 11580072, 11905023, 11997258, 12169976, 12181884, 12276264, 12437448, 12545078, 12568556, 12820794, 12836824, 12844788, 13118952, 13431308, 13473902, 13535368, 13566189, 13591578, 13915187, 14212198, 14304423, 14343186, 14510356, 14637084, 14957593, 14985586, 15095451, 15180204, 15305444, 15446508, 15504216, 15814282, 15856841, 15873364, 15922599, 15996344, 16011996, 16347912, 16733717, 16897452, 17094392, 17101491, 17243688, 17251944, 17298372, 17710238, 18020926, 18088252, 18122104, 18197256, 18254964, 18680662, 18689606, 18817617, 18852834, 19072564, 19124248, 19255236, 19659192, 19713694, 20127268, 20146962, 20210853, 20303052, 20378904, 21230132, 21297458, 21318297, 21505848, 21765534, 21994973, 22283761, 22478379, 22801988, 22958166, 23504789, 23721423, 23810046, 23994516, 24363768, 25090156, 25137112, 25393123, 25641588, 25689576, 26565357, 26862616, 26947804, 27031389, 27132378, 27183156, 27778387, 27830374, 28020993, 28034409, 28424396, 28608846, 28686372, 29020712, 29274168, 29570541, 29915186, 29971172, 30190902, 30360408, 30610888, 30893016, 31628564, 31713682, 31746728, 31845198, 31946187, 32023992, 33467434, 33794904, 34202982, 34596744, 35222719, 35420476, 36041852, 36176504, 36509928, 37361324, 37379212, 37635234, 37705668, 38145128, 38510472, 39427388, 39903479, 40254536, 40293924, 40421706, 40606104, 41745561, 42460264, 42594916, 42636594, 43531068, 43651751, 43989946, 44567522, 44872779, 44956758, 45603976, 45916332, 47009578, 47158657, 47442846, 47570523, 47620092, 47989032, 49742693, 50180312, 50201151, 50786246, 51283176, 52449551, 53130714, 53895608, 54062778, 54264756, 54366312, 55349987, 55556774, 55660748, 56041986, 56068818, 56848792, 57217692, 57372744, 59141082, 59830372, 59942344, 60381804, 61985833, 63257128, 63427364, 63690396, 63892374, 65413621, 65984919, 66851283, 66934868, 68405964, 68997929, 70445438, 70514367, 70840952, 72083704, 74106461, 74722648, 74758424, 75270468, 75411336, 76179369, 78854776, 79806958, 80587848, 80843412, 83335161, 83491122, 85189832, 85273188, 87062136, 87303502, 87979892, 89135044, 89745558, 89913516, 91832664, 94019156, 94317314, 94885692, 95141046, 95240184, 97406309, 99485386, 100402302, 101572492, 102792833, 104899102, 105668157, 106261428, 108125556, 108529512, 110699974, 111113548, 111321496, 112083972, 112137636, 114435384, 117136019, 118282164, 119660744, 119710437, 120763608, 123971666, 126854728, 127380792, 127784748, 130827242, 130955253, 131969838, 133702566, 133869736, 136811928, 137995858, 140890876, 141028734, 141475971, 148212922, 149228079, 150540936, 152358738, 155986327, 157348653, 159613916, 161686824, 164533523, 166049961, 166670322, 166982244, 170546376, 174607004, 175959784, 178270088, 179491116, 179827032, 185957499, 188038312, 188634628, 189771384, 190282092, 194448709, 194812618, 196240863, 198970772, 200804604, 203144984, 205585666, 206993787, 209798204, 211336314, 212522856, 216251112, 221399948, 222227096, 222319383, 224167944, 224275272, 234272038, 236564328, 239420874, 245121371, 247943332, 255569496, 261654484, 261910506, 263939676, 267405132, 275991716, 279324353, 281781752, 282057468, 282951942, 289688893, 292218927, 296425844, 298456158, 304717476, 305562257, 308378499, 311972654, 314697306, 319227832, 329067046, 330110599, 332099922, 333340644, 333964488, 349214008, 351408057, 358982232, 371914998, 377269256, 380564184, 387449909, 388897418, 389625236, 392481726, 397941544, 401609208, 411171332, 413987574, 419596408, 422672628, 442799896, 444638766, 457895347, 467958981, 468544076, 478841748, 490242742, 493600569, 495886664, 518745227, 523308968, 523821012, 527879352, 534810264, 551983432, 558648706, 564114936, 565903884, 579377786, 583346127, 584437854, 592851688, 596912316, 609434952, 611124514, 616756998, 623945308, 629394612, 658134092, 660221198, 664199844, 666681288, 681844163, 702816114, 719549831, 735364113, 743829996, 774899818, 777794836, 779250472, 784963452, 822342664, 827975148, 837973059, 845345256, 869066679, 889277532, 915790694, 916686771, 935917962, 937088152, 957683496, 980485484, 987201138, 990331797, 1037490454, 1047642024, 1091904289, 1117297412, 1131807768, 1158755572, 1162349727, 1166692254, 1168875708, 1193824632, 1222249028, 1233513996, 1247890616, 1258789224, 1316268184, 1320442396, 1328399688, 1363688326, 1373686041, 1405632228, 1439099662, 1470728226, 1487659992, 1549799636, 1555589672, 1556235681, 1569926904, 1655950296, 1675946118, 1715849597, 1738133358, 1778555064, 1831581388, 1833373542, 1871835924, 1960970968, 1974402276, 1980663594, 2027822251, 2045532489, 2074980908, 2138935799, 2158649493, 2183808578, 2234594824, 2317511144, 2324699454, 2333384508, 2337751416, 2444498056, 2467027992, 2640884792, 2727376652, 2747372082, 2811264456, 2878199324, 2941456452, 3099599272, 3112471362, 3186577823, 3275712867, 3351892236, 3431699194, 3476266716, 3631216589, 3663162776, 3666747084, 3743671848, 3948804552, 3961327188, 4055644502, 4091064978, 4149961816, 4277871598, 4317298986, 4367617156, 4649398908, 4666769016, 5036848817, 5147548791, 5454753304, 5494744164, 5756398648, 5882912904, 6083466753, 6224942724, 6373155646, 6416807397, 6551425734, 6703784472, 6863398388, 6952533432, 7262433178, 7333494168, 7922654376, 8111289004, 8182129956, 8555743196, 8634597972, 8735234312, 9298797816, 9559733469, 10073697634, 10295097582, 10893649767, 10989488328, 12010947179, 12166933506, 12449885448, 12746311292, 12833614794, 13102851468, 13726796776, 14194755757, 14524866356, 15110546451, 16222578008, 16364259912, 17111486392, 17269195944, 19119466938, 20147395268, 20590195164, 21787299534, 22306044761, 24021894358, 24333867012, 25492622584, 25667229588, 26205702936, 28389511514, 29049732712, 30221092902, 36032841537, 38238933876, 40294790536, 41180390328, 42584267271, 43574599068, 44612089522, 48043788716, 48667734024, 51334459176, 56779023028, 60442185804, 66918134283, 72065683074, 76477867752, 85168534542, 87149198136, 89224179044, 96087577432, 113558046056, 120884371608, 133836268566, 144131366148, 156142313327, 170337069084, 178448358088, 267672537132, 288262732296, 312284626654, 340674138168, 468426939981, 535345074264, 624569253308, 936853879962, 1249138506616, 1873707759924, 3747415519848]

約数ペア:

[(1, 3747415519848), (2, 1873707759924), (3, 1249138506616), (4, 936853879962), (6, 624569253308), (7, 535345074264), (8, 468426939981), (11, 340674138168), (12, 312284626654), (13, 288262732296), (14, 267672537132), (21, 178448358088), (22, 170337069084), (24, 156142313327), (26, 144131366148), (28, 133836268566), (31, 120884371608), (33, 113558046056), (39, 96087577432), (42, 89224179044), (43, 87149198136), (44, 85168534542), (49, 76477867752), (52, 72065683074), (56, 66918134283), (62, 60442185804), (66, 56779023028), (73, 51334459176), (77, 48667734024), (78, 48043788716), (84, 44612089522), (86, 43574599068), (88, 42584267271), (91, 41180390328), (93, 40294790536), (98, 38238933876), (104, 36032841537), (124, 30221092902), (129, 29049732712), (132, 28389511514), (143, 26205702936), (146, 25667229588), (147, 25492622584), (154, 24333867012), (156, 24021894358), (168, 22306044761), (172, 21787299534), (182, 20590195164), (186, 20147395268), (196, 19119466938), (217, 17269195944), (219, 17111486392), (229, 16364259912), (231, 16222578008), (248, 15110546451), (258, 14524866356), (264, 14194755757), (273, 13726796776), (286, 13102851468), (292, 12833614794), (294, 12746311292), (301, 12449885448), (308, 12166933506), (312, 12010947179), (341, 10989488328), (344, 10893649767), (364, 10295097582), (372, 10073697634), (392, 9559733469), (403, 9298797816), (429, 8735234312), (434, 8634597972), (438, 8555743196), (458, 8182129956), (462, 8111289004), (473, 7922654376), (511, 7333494168), (516, 7262433178), (539, 6952533432), (546, 6863398388), (559, 6703784472), (572, 6551425734), (584, 6416807397), (588, 6373155646), (602, 6224942724), (616, 6083466753), (637, 5882912904), (651, 5756398648), (682, 5494744164), (687, 5454753304), (728, 5147548791), (744, 5036848817), (803, 4666769016), (806, 4649398908), (858, 4367617156), (868, 4317298986), (876, 4277871598), (903, 4149961816), (916, 4091064978), (924, 4055644502), (946, 3961327188), (949, 3948804552), (1001, 3743671848), (1022, 3666747084), (1023, 3663162776), (1032, 3631216589), (1078, 3476266716), (1092, 3431699194), (1118, 3351892236), (1144, 3275712867), (1176, 3186577823), (1204, 3112471362), (1209, 3099599272), (1274, 2941456452), (1302, 2878199324), (1333, 2811264456), (1364, 2747372082), (1374, 2727376652), (1419, 2640884792), (1519, 2467027992), (1533, 2444498056), (1603, 2337751416), (1606, 2333384508), (1612, 2324699454), (1617, 2317511144), (1677, 2234594824), (1716, 2183808578), (1736, 2158649493), (1752, 2138935799), (1806, 2074980908), (1832, 2045532489), (1848, 2027822251), (1892, 1980663594), (1898, 1974402276), (1911, 1960970968), (2002, 1871835924), (2044, 1833373542), (2046, 1831581388), (2107, 1778555064), (2156, 1738133358), (2184, 1715849597), (2236, 1675946118), (2263, 1655950296), (2387, 1569926904), (2408, 1556235681), (2409, 1555589672), (2418, 1549799636), (2519, 1487659992), (2548, 1470728226), (2604, 1439099662), (2666, 1405632228), (2728, 1373686041), (2748, 1363688326), (2821, 1328399688), (2838, 1320442396), (2847, 1316268184), (2977, 1258789224), (3003, 1247890616), (3038, 1233513996), (3066, 1222249028), (3139, 1193824632), (3206, 1168875708), (3212, 1166692254), (3224, 1162349727), (3234, 1158755572), (3311, 1131807768), (3354, 1117297412), (3432, 1091904289), (3577, 1047642024), (3612, 1037490454), (3784, 990331797), (3796, 987201138), (3822, 980485484), (3913, 957683496), (3999, 937088152), (4004, 935917962), (4088, 916686771), (4092, 915790694), (4214, 889277532), (4312, 869066679), (4433, 845345256), (4472, 837973059), (4526, 827975148), (4557, 822342664), (4774, 784963452), (4809, 779250472), (4818, 777794836), (4836, 774899818), (5038, 743829996), (5096, 735364113), (5208, 719549831), (5332, 702816114), (5496, 681844163), (5621, 666681288), (5642, 664199844), (5676, 660221198), (5694, 658134092), (5954, 629394612), (6006, 623945308), (6076, 616756998), (6132, 611124514), (6149, 609434952), (6278, 596912316), (6321, 592851688), (6412, 584437854), (6424, 583346127), (6468, 579377786), (6622, 565903884), (6643, 564114936), (6708, 558648706), (6789, 551983432), (7007, 534810264), (7099, 527879352), (7154, 523821012), (7161, 523308968), (7224, 518745227), (7557, 495886664), (7592, 493600569), (7644, 490242742), (7826, 478841748), (7998, 468544076), (8008, 467958981), (8184, 457895347), (8428, 444638766), (8463, 442799896), (8866, 422672628), (8931, 419596408), (9052, 413987574), (9114, 411171332), (9331, 401609208), (9417, 397941544), (9548, 392481726), (9618, 389625236), (9636, 388897418), (9672, 387449909), (9847, 380564184), (9933, 377269256), (10076, 371914998), (10439, 358982232), (10664, 351408057), (10731, 349214008), (11221, 333964488), (11242, 333340644), (11284, 332099922), (11352, 330110599), (11388, 329067046), (11739, 319227832), (11908, 314697306), (12012, 311972654), (12152, 308378499), (12264, 305562257), (12298, 304717476), (12556, 298456158), (12642, 296425844), (12824, 292218927), (12936, 289688893), (13244, 282951942), (13286, 282057468), (13299, 281781752), (13416, 279324353), (13578, 275991716), (14014, 267405132), (14198, 263939676), (14308, 261910506), (14322, 261654484), (14663, 255569496), (15114, 247943332), (15288, 245121371), (15652, 239420874), (15841, 236564328), (15996, 234272038), (16709, 224275272), (16717, 224167944), (16856, 222319383), (16863, 222227096), (16926, 221399948), (17329, 216251112), (17633, 212522856), (17732, 211336314), (17862, 209798204), (18104, 206993787), (18228, 205585666), (18447, 203144984), (18662, 200804604), (18834, 198970772), (19096, 196240863), (19236, 194812618), (19272, 194448709), (19694, 190282092), (19747, 189771384), (19866, 188634628), (19929, 188038312), (20152, 185957499), (20839, 179827032), (20878, 179491116), (21021, 178270088), (21297, 175959784), (21462, 174607004), (21973, 170546376), (22442, 166982244), (22484, 166670322), (22568, 166049961), (22776, 164533523), (23177, 161686824), (23478, 159613916), (23816, 157348653), (24024, 155986327), (24596, 152358738), (24893, 150540936), (25112, 149228079), (25284, 148212922), (26488, 141475971), (26572, 141028734), (26598, 140890876), (27156, 137995858), (27391, 136811928), (27993, 133869736), (28028, 133702566), (28396, 131969838), (28616, 130955253), (28644, 130827242), (29326, 127784748), (29419, 127380792), (29541, 126854728), (30228, 123971666), (31031, 120763608), (31304, 119710437), (31317, 119660744), (31682, 118282164), (31992, 117136019), (32747, 114435384), (33418, 112137636), (33434, 112083972), (33663, 111321496), (33726, 111113548), (33852, 110699974), (34529, 108529512), (34658, 108125556), (35266, 106261428), (35464, 105668157), (35724, 104899102), (36456, 102792833), (36894, 101572492), (37324, 100402302), (37668, 99485386), (38472, 97406309), (39347, 95240184), (39388, 95141046), (39494, 94885692), (39732, 94317314), (39858, 94019156), (40807, 91832664), (41678, 89913516), (41756, 89745558), (42042, 89135044), (42594, 87979892), (42924, 87303502), (43043, 87062136), (43946, 85273188), (43989, 85189832), (44884, 83491122), (44968, 83335161), (46354, 80843412), (46501, 80587848), (46956, 79806958), (47523, 78854776), (49192, 76179369), (49693, 75411336), (49786, 75270468), (50127, 74758424), (50151, 74722648), (50568, 74106461), (51987, 72083704), (52899, 70840952), (53144, 70514367), (53196, 70445438), (54312, 68997929), (54782, 68405964), (55986, 66934868), (56056, 66851283), (56792, 65984919), (57288, 65413621), (58652, 63892374), (58838, 63690396), (59082, 63427364), (59241, 63257128), (60456, 61985833), (62062, 60381804), (62517, 59942344), (62634, 59830372), (63364, 59141082), (65317, 57372744), (65494, 57217692), (65919, 56848792), (66836, 56068818), (66868, 56041986), (67326, 55660748), (67452, 55556774), (67704, 55349987), (68929, 54366312), (69058, 54264756), (69316, 54062778), (69531, 53895608), (70532, 53130714), (71448, 52449551), (73073, 51283176), (73788, 50786246), (74648, 50201151), (74679, 50180312), (75336, 49742693), (78089, 47989032), (78694, 47620092), (78776, 47570523), (78988, 47442846), (79464, 47158657), (79716, 47009578), (81614, 45916332), (82173, 45603976), (83356, 44956758), (83512, 44872779), (84084, 44567522), (85188, 43989946), (85848, 43651751), (86086, 43531068), (87892, 42636594), (87978, 42594916), (88257, 42460264), (89768, 41745561), (92287, 40606104), (92708, 40421706), (93002, 40293924), (93093, 40254536), (93912, 39903479), (95046, 39427388), (97309, 38510472), (98241, 38145128), (99386, 37705668), (99572, 37635234), (100254, 37379212), (100302, 37361324), (102641, 36509928), (103587, 36176504), (103974, 36041852), (105798, 35420476), (106392, 35222719), (108317, 34596744), (109564, 34202982), (110887, 33794904), (111972, 33467434), (117019, 32023992), (117304, 31946187), (117676, 31845198), (118041, 31746728), (118164, 31713682), (118482, 31628564), (121303, 30893016), (122421, 30610888), (123431, 30360408), (124124, 30190902), (125034, 29971172), (125268, 29915186), (126728, 29570541), (128011, 29274168), (129129, 29020712), (130634, 28686372), (130988, 28608846), (131838, 28424396), (133672, 28034409), (133736, 28020993), (134652, 27830374), (134904, 27778387), (137858, 27183156), (138116, 27132378), (138632, 27031389), (139062, 26947804), (139503, 26862616), (141064, 26565357), (145873, 25689576), (146146, 25641588), (147576, 25393123), (149079, 25137112), (149358, 25090156), (153811, 24363768), (156178, 23994516), (157388, 23810046), (157976, 23721423), (159432, 23504789), (163228, 22958166), (164346, 22801988), (166712, 22478379), (168168, 22283761), (170376, 21994973), (172172, 21765534), (174251, 21505848), (175784, 21318297), (175956, 21297458), (176514, 21230132), (183887, 20378904), (184574, 20303052), (185416, 20210853), (186004, 20146962), (186186, 20127268), (190092, 19713694), (190619, 19659192), (194618, 19255236), (195951, 19124248), (196482, 19072564), (198772, 18852834), (199144, 18817617), (200508, 18689606), (200604, 18680662), (205282, 18254964), (205933, 18197256), (206787, 18122104), (207174, 18088252), (207948, 18020926), (211596, 17710238), (216634, 17298372), (217217, 17251944), (217321, 17243688), (219128, 17101491), (219219, 17094392), (221774, 16897452), (223944, 16733717), (229229, 16347912), (234038, 16011996), (234267, 15996344), (235352, 15922599), (236082, 15873364), (236328, 15856841), (236964, 15814282), (241703, 15504216), (242606, 15446508), (244842, 15305444), (246862, 15180204), (248248, 15095451), (250068, 14985586), (250536, 14957593), (256022, 14637084), (258258, 14510356), (261268, 14343186), (261976, 14304423), (263676, 14212198), (269304, 13915187), (275716, 13591578), (276232, 13566189), (276861, 13535368), (278124, 13473902), (279006, 13431308), (285649, 13118952), (291746, 12844788), (291927, 12836824), (292292, 12820794), (298158, 12568556), (298716, 12545078), (301301, 12437448), (305257, 12276264), (307622, 12181884), (307923, 12169976), (312356, 11997258), (314776, 11905023), (323609, 11580072), (324951, 11532248), (326456, 11479083), (328692, 11400994), (332661, 11264968), (344344, 10882767), (347851, 10773048), (348502, 10752924), (351057, 10674664), (351912, 10648729), (353028, 10615066), (363909, 10297672), (367774, 10189452), (369148, 10151526), (370293, 10120136), (372008, 10073481), (372372, 10063634), (380184, 9856847), (381238, 9829596), (384033, 9758056), (389236, 9627618), (391902, 9562124), (392964, 9536282), (397544, 9426417), (401016, 9344803), (401208, 9340331), (410564, 9127482), (411866, 9098628), (413574, 9061052), (414348, 9044126), (415896, 9010463), (423192, 8855119), (433268, 8649186), (434434, 8625972), (434642, 8621844), (437619, 8563192), (438438, 8547196), (443548, 8448726), (448877, 8348424), (458458, 8173956), (461433, 8121256), (468076, 8005998), (468534, 7998172), (472164, 7936682), (473928, 7907141), (482503, 7766616), (483406, 7752108), (485212, 7723254), (489684, 7652722), (493724, 7590102), (500136, 7492793), (511511, 7326168), (512044, 7318542), (516516, 7255178), (518227, 7231224), (522536, 7171593), (522753, 7168616), (527352, 7106099), (546623, 6855576), (551432, 6795789), (551661, 6792968), (553722, 6767684), (556248, 6736951), (558012, 6715654), (571298, 6559476), (571857, 6553064), (583492, 6422394), (583854, 6418412), (584584, 6410397), (596316, 6284278), (597432, 6272539), (602602, 6218724), (610514, 6138132), (615244, 6090942), (615846, 6084988), (617799, 6065752), (624712, 5998629), (646009, 5800872), (647218, 5790036), (649902, 5766124), (651651, 5750648), (651963, 5747896), (657384, 5700497), (665322, 5632484), (681163, 5501496), (687687, 5449304), (695702, 5386524), (697004, 5376462), (702114, 5337332), (706056, 5307533), (718487, 5215704), (718831, 5213208), (725109, 5168072), (727818, 5148836), (735548, 5094726), (738296, 5075763), (740586, 5060068), (744744, 5031817), (758219, 4942392), (762476, 4914798), (768066, 4879028), (778472, 4813809), (783804, 4781062), (785928, 4768141), (819133, 4574856), (821128, 4563741), (823732, 4549314), (827148, 4530526), (828696, 4522063), (849121, 4413288), (856947, 4372984), (866536, 4324593), (868868, 4312986), (869284, 4310922), (875238, 4281596), (876876, 4273598), (887096, 4224363), (896077, 4182024), (897754, 4174212), (903903, 4145816), (915771, 4092088), (916916, 4086978), (922866, 4060628), (936152, 4002999), (937068, 3999086), (944328, 3968341), (965006, 3883308), (966812, 3876054), (970424, 3861627), (970827, 3860024), (979368, 3826361), (987448, 3795051), (1015157, 3691464), (1023022, 3663084), (1024088, 3659271), (1033032, 3627589), (1036454, 3615612), (1043553, 3591016), (1045506, 3584308), (1070399, 3500952), (1093246, 3427788), (1103322, 3396484), (1107444, 3383842), (1116024, 3357827), (1142596, 3279738), (1143714, 3276532), (1166984, 3211197), (1167708, 3209206), (1192632, 3142139), (1205204, 3109362), (1219757, 3072264), (1221028, 3069066), (1230488, 3045471), (1231692, 3042494), (1235598, 3032876), (1265017, 2962344), (1287209, 2911272), (1292018, 2900436), (1294436, 2895018), (1299804, 2883062), (1303302, 2875324), (1303926, 2873948), (1330644, 2816242), (1334333, 2808456), (1346631, 2782808), (1362326, 2750748), (1375374, 2724652), (1391404, 2693262), (1394008, 2688231), (1404228, 2668666), (1408121, 2661288), (1436974, 2607852), (1437662, 2606604), (1441531, 2599608), (1447509, 2588872), (1450218, 2584036), (1455636, 2574418), (1471096, 2547363), (1481172, 2530034), (1516438, 2471196), (1521247, 2463384), (1524952, 2457399), (1534533, 2442056), (1536132, 2439514), (1554681, 2410408), (1567608, 2390531), (1604603, 2335416), (1638266, 2287428), (1639869, 2285192), (1647464, 2274657), (1654296, 2265263), (1691921, 2214888), (1698242, 2206644), (1713894, 2186492), (1737736, 2156493), (1738568, 2155461), (1750476, 2140798), (1753752, 2136799), (1792154, 2091012), (1795508, 2087106), (1807806, 2072908), (1831542, 2046044), (1833832, 2043489), (1845732, 2030314), (1874136, 1999543), (1930012, 1941654), (1933624, 1938027)]