122475491424

素因数分解:

$2^5\times 3^5\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 62, 66, 68, 72, 76, 78, 81, 88, 93, 96, 99, 102, 104, 108, 114, 117, 121, 124, 132, 136, 143, 144, 152, 153, 156, 162, 171, 176, 186, 187, 198, 204, 208, 209, 216, 221, 228, 234, 242, 243, 247, 248, 264, 272, 279, 286, 288, 297, 304, 306, 312, 323, 324, 341, 342, 351, 352, 363, 372, 374, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 484, 486, 494, 496, 513, 527, 528, 544, 558, 561, 572, 589, 594, 608, 612, 624, 627, 646, 648, 663, 682, 684, 702, 726, 741, 744, 748, 792, 806, 816, 836, 837, 858, 864, 884, 891, 912, 918, 936, 968, 969, 972, 988, 992, 1023, 1026, 1053, 1054, 1056, 1089, 1116, 1122, 1144, 1178, 1188, 1209, 1224, 1248, 1254, 1287, 1292, 1296, 1326, 1364, 1368, 1377, 1404, 1452, 1482, 1488, 1496, 1539, 1573, 1581, 1584, 1612, 1632, 1672, 1674, 1683, 1716, 1767, 1768, 1782, 1824, 1836, 1872, 1881, 1936, 1938, 1944, 1976, 1989, 2046, 2052, 2057, 2106, 2108, 2178, 2223, 2232, 2244, 2288, 2299, 2356, 2376, 2418, 2431, 2448, 2508, 2511, 2574, 2584, 2592, 2652, 2673, 2717, 2728, 2736, 2754, 2808, 2904, 2907, 2964, 2976, 2992, 3069, 3078, 3146, 3159, 3162, 3168, 3224, 3267, 3344, 3348, 3366, 3432, 3534, 3536, 3553, 3564, 3627, 3672, 3744, 3751, 3762, 3861, 3872, 3876, 3888, 3952, 3978, 4092, 4104, 4114, 4131, 4199, 4212, 4216, 4356, 4433, 4446, 4464, 4488, 4576, 4598, 4617, 4712, 4719, 4743, 4752, 4836, 4862, 4896, 5016, 5022, 5049, 5148, 5168, 5301, 5304, 5346, 5434, 5456, 5472, 5508, 5616, 5643, 5797, 5808, 5814, 5928, 5967, 5984, 6138, 6156, 6171, 6292, 6318, 6324, 6448, 6479, 6534, 6669, 6688, 6696, 6732, 6851, 6864, 6897, 7068, 7072, 7106, 7128, 7254, 7293, 7344, 7502, 7524, 7533, 7657, 7722, 7752, 7776, 7904, 7956, 8151, 8184, 8208, 8228, 8262, 8398, 8424, 8432, 8712, 8721, 8866, 8892, 8928, 8976, 9196, 9207, 9234, 9424, 9438, 9486, 9504, 9672, 9724, 9801, 10013, 10032, 10044, 10098, 10296, 10336, 10602, 10608, 10659, 10692, 10868, 10881, 10912, 11016, 11232, 11253, 11286, 11583, 11594, 11616, 11628, 11856, 11934, 12276, 12312, 12342, 12584, 12597, 12636, 12648, 12896, 12958, 13068, 13299, 13338, 13392, 13464, 13702, 13728, 13794, 14136, 14157, 14212, 14229, 14256, 14508, 14586, 14688, 15004, 15048, 15066, 15147, 15314, 15444, 15504, 15903, 15912, 16302, 16368, 16416, 16456, 16524, 16796, 16848, 16864, 16929, 17391, 17424, 17442, 17732, 17784, 17901, 17952, 18392, 18414, 18468, 18513, 18848, 18876, 18972, 19344, 19437, 19448, 19602, 20007, 20026, 20064, 20088, 20196, 20553, 20592, 20691, 21204, 21216, 21318, 21384, 21736, 21762, 21879, 22032, 22506, 22572, 22971, 23166, 23188, 23256, 23712, 23868, 24453, 24552, 24624, 24684, 25168, 25194, 25272, 25296, 25916, 26136, 26163, 26598, 26676, 26741, 26784, 26928, 27404, 27588, 27621, 28272, 28314, 28424, 28458, 28512, 29016, 29172, 29403, 29887, 30008, 30039, 30096, 30132, 30294, 30628, 30888, 31008, 31806, 31824, 31977, 32604, 32643, 32736, 32912, 33048, 33592, 33696, 33759, 33858, 34749, 34782, 34848, 34884, 35464, 35568, 35802, 36784, 36828, 36936, 37026, 37752, 37791, 37944, 38688, 38874, 38896, 39083, 39204, 39897, 40014, 40052, 40176, 40392, 41106, 41184, 41382, 42408, 42471, 42636, 42687, 42768, 43472, 43524, 43758, 44064, 45012, 45144, 45441, 45942, 46189, 46332, 46376, 46512, 47709, 47736, 48763, 48906, 49104, 49248, 49368, 50336, 50388, 50544, 50592, 50787, 51832, 52173, 52272, 52326, 53196, 53352, 53482, 53703, 53856, 54808, 55176, 55242, 55539, 56544, 56628, 56848, 56916, 58032, 58311, 58344, 58806, 59774, 60016, 60021, 60078, 60192, 60264, 60588, 61256, 61659, 61776, 62073, 63612, 63648, 63767, 63954, 65208, 65286, 65637, 65824, 66096, 67184, 67518, 67716, 68913, 69498, 69564, 69768, 70928, 71136, 71269, 71604, 73359, 73568, 73656, 73872, 74052, 75361, 75504, 75582, 75888, 77748, 77792, 78166, 78408, 78489, 79794, 80028, 80104, 80223, 80352, 80784, 82212, 82764, 82863, 84227, 84816, 84942, 85272, 85374, 85536, 86944, 87048, 87516, 89661, 90024, 90117, 90288, 90882, 91884, 92378, 92664, 92752, 93024, 95418, 95472, 95931, 97526, 97812, 97929, 98208, 98736, 100776, 101088, 101277, 101574, 103664, 104346, 104544, 104652, 106392, 106704, 106964, 107406, 109616, 110143, 110352, 110484, 111078, 113256, 113373, 113696, 113832, 116064, 116622, 116688, 117249, 117612, 119548, 119691, 120032, 120042, 120156, 120528, 121176, 122512, 123318, 123552, 124146, 127224, 127413, 127534, 127908, 128061, 130169, 130416, 130572, 131274, 132192, 134368, 135036, 135432, 137826, 138567, 138996, 139128, 139536, 141856, 142538, 143127, 143208, 146289, 146718, 147312, 147744, 148104, 150722, 151008, 151164, 151776, 155496, 156332, 156519, 156816, 156978, 159588, 160056, 160208, 160446, 161568, 164424, 165528, 165726, 166617, 168454, 169632, 169884, 170544, 170748, 174096, 174933, 175032, 179322, 180048, 180234, 180576, 181764, 183768, 184756, 184977, 185328, 185504, 186219, 190836, 190944, 191301, 191862, 195052, 195624, 195858, 196911, 197472, 201552, 202554, 203148, 206739, 207328, 208692, 209304, 212784, 213408, 213807, 213928, 214812, 219232, 220077, 220286, 220704, 220968, 222156, 226083, 226512, 226746, 227664, 233244, 233376, 234498, 235224, 239096, 239382, 240084, 240312, 240669, 241056, 242352, 245024, 246636, 248292, 252681, 254448, 254826, 255068, 255816, 256122, 260338, 260832, 261144, 262548, 268983, 270072, 270351, 270864, 275652, 277134, 277992, 278256, 279072, 285076, 286254, 286416, 287793, 292578, 293436, 294624, 296208, 301444, 302328, 303831, 310992, 312664, 313038, 313632, 313956, 319176, 320112, 320416, 320892, 328848, 330429, 331056, 331452, 333234, 336908, 339768, 340119, 341088, 341496, 348192, 349866, 350064, 351747, 358644, 359073, 360096, 360468, 363528, 367536, 369512, 369954, 370656, 372438, 381672, 382239, 382602, 383724, 390104, 390507, 391248, 391716, 393822, 403104, 405108, 406296, 413478, 415701, 417384, 418608, 425568, 427614, 427856, 429624, 438867, 440154, 440572, 441936, 444312, 452166, 453024, 453492, 455328, 466488, 468996, 469557, 470448, 478192, 478764, 480168, 480624, 481338, 484704, 493272, 496584, 499851, 505362, 508079, 508896, 509652, 510136, 511632, 512244, 520676, 522288, 524799, 525096, 537966, 540144, 540702, 541728, 551304, 554268, 554931, 555984, 556512, 558657, 570152, 572508, 572832, 573903, 575586, 585156, 586872, 590733, 592416, 602888, 604656, 607662, 620217, 621984, 625328, 626076, 627912, 638352, 640224, 641421, 641784, 657696, 660231, 660858, 662112, 662904, 666468, 673816, 678249, 679536, 680238, 682992, 699732, 700128, 703494, 717288, 718146, 720936, 722007, 727056, 735072, 739024, 739908, 744876, 758043, 763344, 764478, 765204, 767448, 780208, 781014, 782496, 783432, 787644, 806949, 810216, 811053, 812592, 826956, 828971, 831402, 834768, 837216, 855228, 855712, 859248, 863379, 877734, 880308, 881144, 883872, 888624, 904332, 906984, 911493, 926497, 932976, 937992, 939114, 940896, 956384, 957528, 960336, 961248, 962676, 986544, 991287, 993168, 999702, 1010724, 1016158, 1019304, 1020272, 1020357, 1023264, 1024488, 1041352, 1044576, 1049598, 1050192, 1055241, 1075932, 1077219, 1080288, 1081404, 1102608, 1108536, 1109862, 1111968, 1117314, 1140304, 1145016, 1147806, 1151172, 1170312, 1171521, 1173744, 1181466, 1205776, 1209312, 1211573, 1215324, 1240434, 1247103, 1250656, 1252152, 1255824, 1276704, 1282842, 1283568, 1316601, 1320462, 1321716, 1325808, 1332936, 1347632, 1356498, 1359072, 1360476, 1365984, 1399464, 1406988, 1408671, 1431859, 1434576, 1436292, 1441872, 1444014, 1454112, 1478048, 1479816, 1489752, 1516086, 1524237, 1526688, 1528956, 1530408, 1534896, 1560416, 1562028, 1566864, 1574397, 1575288, 1613898, 1620432, 1622106, 1625184, 1653912, 1657942, 1662804, 1664793, 1669536, 1710456, 1718496, 1721709, 1726758, 1755468, 1760616, 1762288, 1777248, 1808664, 1813968, 1822986, 1852994, 1860651, 1865952, 1875984, 1878228, 1915056, 1920672, 1924263, 1925352, 1973088, 1982574, 1986336, 1999404, 2021448, 2032316, 2034747, 2038608, 2040544, 2040714, 2048976, 2082704, 2099196, 2100384, 2110482, 2151864, 2154438, 2162808, 2166021, 2205216, 2217072, 2219724, 2234628, 2274129, 2280608, 2290032, 2295612, 2302344, 2340624, 2343042, 2347488, 2362932, 2411552, 2420847, 2423146, 2430648, 2433159, 2480868, 2486913, 2494206, 2504304, 2511648, 2565684, 2567136, 2633202, 2640924, 2643432, 2651616, 2665872, 2695264, 2712996, 2720952, 2779491, 2798928, 2813976, 2817342, 2863718, 2869152, 2872584, 2883744, 2888028, 2959632, 2973861, 2979504, 3032172, 3048474, 3057912, 3060816, 3069792, 3124056, 3133728, 3148794, 3150576, 3165723, 3227796, 3240864, 3244212, 3307824, 3315884, 3325608, 3329586, 3420912, 3443418, 3453516, 3510936, 3514563, 3521232, 3524576, 3617328, 3627936, 3634719, 3645972, 3705988, 3721302, 3741309, 3751968, 3756456, 3830112, 3848526, 3850704, 3949803, 3965148, 3998808, 4042896, 4064632, 4069494, 4077216, 4081428, 4097952, 4165408, 4198392, 4220964, 4295577, 4303728, 4308876, 4325616, 4332042, 4434144, 4439448, 4469256, 4548258, 4572711, 4580064, 4591224, 4604688, 4681248, 4686084, 4725864, 4841694, 4846292, 4861296, 4866318, 4961736, 4973826, 4988412, 5008608, 5131368, 5165127, 5266404, 5281848, 5286864, 5331744, 5425992, 5441904, 5558982, 5597856, 5627952, 5634684, 5727436, 5745168, 5772789, 5776056, 5919264, 5947722, 5959008, 6064344, 6096948, 6104241, 6115824, 6121632, 6248112, 6297588, 6301152, 6331446, 6455592, 6488424, 6498063, 6615648, 6631768, 6651216, 6659172, 6822387, 6841824, 6886836, 6907032, 7021872, 7029126, 7042464, 7234656, 7262541, 7269438, 7291944, 7411976, 7442604, 7460739, 7482618, 7512912, 7697052, 7701408, 7899606, 7930296, 7997616, 8085792, 8129264, 8138988, 8162856, 8338473, 8396784, 8441928, 8591154, 8607456, 8617752, 8651232, 8664084, 8878896, 8921583, 8938512, 9096516, 9145422, 9182448, 9209376, 9372168, 9451728, 9497169, 9683388, 9692584, 9722592, 9732636, 9923472, 9947652, 9976824, 10262736, 10330254, 10532808, 10543689, 10563696, 10573728, 10851984, 10883808, 10904157, 11117964, 11223927, 11255904, 11269368, 11454872, 11490336, 11545578, 11552112, 11849409, 11895444, 12128688, 12193896, 12208482, 12231648, 12496224, 12595176, 12662892, 12886731, 12911184, 12976848, 12996126, 13263536, 13302432, 13318344, 13644774, 13718133, 13773672, 13814064, 14043744, 14058252, 14525082, 14538876, 14583888, 14823952, 14885208, 14921478, 14965236, 15025824, 15394104, 15495381, 15750449, 15799212, 15860592, 15995232, 16258528, 16277976, 16325712, 16676946, 16793568, 16883856, 17182308, 17235504, 17318367, 17328168, 17757792, 17843166, 17877024, 18193032, 18290844, 18312723, 18364896, 18744336, 18903456, 18994338, 19366776, 19385168, 19465272, 19846944, 19895304, 19953648, 20467161, 20525472, 20660508, 21065616, 21087378, 21127392, 21703968, 21808314, 22235928, 22382217, 22447854, 22538736, 22909744, 23091156, 23104224, 23698818, 23790888, 24257376, 24387792, 24416964, 25015419, 25190352, 25325784, 25773462, 25822368, 25953696, 25992252, 26527072, 26636688, 26764749, 27289548, 27436266, 27547344, 27628128, 28116504, 29050164, 29077752, 29167776, 29647904, 29770416, 29842956, 29930472, 30788208, 30990762, 31500898, 31598424, 31631067, 31721184, 32555952, 32651424, 32712471, 33353892, 33767712, 34364616, 34471008, 34636734, 34656336, 35686332, 36386064, 36581688, 36625446, 37488672, 37988676, 38660193, 38733552, 38770336, 38930544, 39790608, 39907296, 40934322, 41154399, 41321016, 42131232, 42174756, 43616628, 44471856, 44764434, 44895708, 45077472, 45819488, 46182312, 47251347, 47397636, 47581776, 48775584, 48833928, 50030838, 50380704, 50651568, 51546924, 51984504, 53273376, 53529498, 54579096, 54872532, 55094688, 56233008, 58100328, 58155504, 59540832, 59685912, 59860944, 61576416, 61981524, 63001796, 63196848, 63262134, 65111904, 65424942, 66707784, 67146651, 68729232, 69273468, 69312672, 71372664, 72772128, 73163376, 73250892, 75046257, 75977352, 77320386, 77467104, 77861088, 79581216, 81868644, 82308798, 82642032, 84349512, 87233256, 88943712, 89528868, 89791416, 92364624, 94502694, 94795272, 95163552, 97667856, 98137413, 100061676, 101303136, 103093848, 103969008, 107058996, 109158192, 109745064, 112466016, 115980579, 116200656, 116311008, 119371824, 119721888, 123463197, 123963048, 126003592, 126393696, 126524268, 130849884, 133415568, 134293302, 137458464, 138546936, 141754041, 142745328, 146326752, 146501784, 150092514, 151954704, 154640772, 163737288, 164617596, 165284064, 168699024, 174466512, 179057736, 179582832, 184729248, 189005388, 189590544, 195335712, 196274826, 200123352, 201439953, 206187696, 207938016, 214117992, 218316384, 219490128, 225138771, 231961158, 232401312, 238743648, 246926394, 247926096, 252007184, 253048536, 261699768, 266831136, 268586604, 277093872, 283508082, 285490656, 293003568, 294412239, 300185028, 303909408, 309281544, 327474576, 329235192, 337398048, 347941737, 348933024, 358115472, 359165664, 378010776, 379181088, 392549652, 400246704, 402879906, 412375392, 425262123, 428235984, 438980256, 450277542, 463922316, 493852788, 495852192, 504014368, 506097072, 523399536, 537173208, 554187744, 567016164, 586007136, 588824478, 600370056, 618563088, 654949152, 658470384, 695883474, 716230944, 756021552, 785099304, 800493408, 805759812, 850524246, 856471968, 900555084, 927844632, 987705576, 1012194144, 1046799072, 1074346416, 1134032328, 1177648956, 1200740112, 1237126176, 1275786369, 1316940768, 1391766948, 1512043104, 1570198608, 1611519624, 1701048492, 1801110168, 1855689264, 1975411152, 2148692832, 2268064656, 2355297912, 2401480224, 2551572738, 2783533896, 3140397216, 3223039248, 3402096984, 3602220336, 3711378528, 3827359107, 3950822304, 4536129312, 4710595824, 5103145476, 5567067792, 6446078496, 6804193968, 7204440672, 7654718214, 9421191648, 10206290952, 11134135584, 13608387936, 15309436428, 20412581904, 30618872856, 40825163808, 61237745712, 122475491424]

約数ペア:

[(1, 122475491424), (2, 61237745712), (3, 40825163808), (4, 30618872856), (6, 20412581904), (8, 15309436428), (9, 13608387936), (11, 11134135584), (12, 10206290952), (13, 9421191648), (16, 7654718214), (17, 7204440672), (18, 6804193968), (19, 6446078496), (22, 5567067792), (24, 5103145476), (26, 4710595824), (27, 4536129312), (31, 3950822304), (32, 3827359107), (33, 3711378528), (34, 3602220336), (36, 3402096984), (38, 3223039248), (39, 3140397216), (44, 2783533896), (48, 2551572738), (51, 2401480224), (52, 2355297912), (54, 2268064656), (57, 2148692832), (62, 1975411152), (66, 1855689264), (68, 1801110168), (72, 1701048492), (76, 1611519624), (78, 1570198608), (81, 1512043104), (88, 1391766948), (93, 1316940768), (96, 1275786369), (99, 1237126176), (102, 1200740112), (104, 1177648956), (108, 1134032328), (114, 1074346416), (117, 1046799072), (121, 1012194144), (124, 987705576), (132, 927844632), (136, 900555084), (143, 856471968), (144, 850524246), (152, 805759812), (153, 800493408), (156, 785099304), (162, 756021552), (171, 716230944), (176, 695883474), (186, 658470384), (187, 654949152), (198, 618563088), (204, 600370056), (208, 588824478), (209, 586007136), (216, 567016164), (221, 554187744), (228, 537173208), (234, 523399536), (242, 506097072), (243, 504014368), (247, 495852192), (248, 493852788), (264, 463922316), (272, 450277542), (279, 438980256), (286, 428235984), (288, 425262123), (297, 412375392), (304, 402879906), (306, 400246704), (312, 392549652), (323, 379181088), (324, 378010776), (341, 359165664), (342, 358115472), (351, 348933024), (352, 347941737), (363, 337398048), (372, 329235192), (374, 327474576), (396, 309281544), (403, 303909408), (408, 300185028), (416, 294412239), (418, 293003568), (429, 285490656), (432, 283508082), (442, 277093872), (456, 268586604), (459, 266831136), (468, 261699768), (484, 253048536), (486, 252007184), (494, 247926096), (496, 246926394), (513, 238743648), (527, 232401312), (528, 231961158), (544, 225138771), (558, 219490128), (561, 218316384), (572, 214117992), (589, 207938016), (594, 206187696), (608, 201439953), (612, 200123352), (624, 196274826), (627, 195335712), (646, 189590544), (648, 189005388), (663, 184729248), (682, 179582832), (684, 179057736), (702, 174466512), (726, 168699024), (741, 165284064), (744, 164617596), (748, 163737288), (792, 154640772), (806, 151954704), (816, 150092514), (836, 146501784), (837, 146326752), (858, 142745328), (864, 141754041), (884, 138546936), (891, 137458464), (912, 134293302), (918, 133415568), (936, 130849884), (968, 126524268), (969, 126393696), (972, 126003592), (988, 123963048), (992, 123463197), (1023, 119721888), (1026, 119371824), (1053, 116311008), (1054, 116200656), (1056, 115980579), (1089, 112466016), (1116, 109745064), (1122, 109158192), (1144, 107058996), (1178, 103969008), (1188, 103093848), (1209, 101303136), (1224, 100061676), (1248, 98137413), (1254, 97667856), (1287, 95163552), (1292, 94795272), (1296, 94502694), (1326, 92364624), (1364, 89791416), (1368, 89528868), (1377, 88943712), (1404, 87233256), (1452, 84349512), (1482, 82642032), (1488, 82308798), (1496, 81868644), (1539, 79581216), (1573, 77861088), (1581, 77467104), (1584, 77320386), (1612, 75977352), (1632, 75046257), (1672, 73250892), (1674, 73163376), (1683, 72772128), (1716, 71372664), (1767, 69312672), (1768, 69273468), (1782, 68729232), (1824, 67146651), (1836, 66707784), (1872, 65424942), (1881, 65111904), (1936, 63262134), (1938, 63196848), (1944, 63001796), (1976, 61981524), (1989, 61576416), (2046, 59860944), (2052, 59685912), (2057, 59540832), (2106, 58155504), (2108, 58100328), (2178, 56233008), (2223, 55094688), (2232, 54872532), (2244, 54579096), (2288, 53529498), (2299, 53273376), (2356, 51984504), (2376, 51546924), (2418, 50651568), (2431, 50380704), (2448, 50030838), (2508, 48833928), (2511, 48775584), (2574, 47581776), (2584, 47397636), (2592, 47251347), (2652, 46182312), (2673, 45819488), (2717, 45077472), (2728, 44895708), (2736, 44764434), (2754, 44471856), (2808, 43616628), (2904, 42174756), (2907, 42131232), (2964, 41321016), (2976, 41154399), (2992, 40934322), (3069, 39907296), (3078, 39790608), (3146, 38930544), (3159, 38770336), (3162, 38733552), (3168, 38660193), (3224, 37988676), (3267, 37488672), (3344, 36625446), (3348, 36581688), (3366, 36386064), (3432, 35686332), (3534, 34656336), (3536, 34636734), (3553, 34471008), (3564, 34364616), (3627, 33767712), (3672, 33353892), (3744, 32712471), (3751, 32651424), (3762, 32555952), (3861, 31721184), (3872, 31631067), (3876, 31598424), (3888, 31500898), (3952, 30990762), (3978, 30788208), (4092, 29930472), (4104, 29842956), (4114, 29770416), (4131, 29647904), (4199, 29167776), (4212, 29077752), (4216, 29050164), (4356, 28116504), (4433, 27628128), (4446, 27547344), (4464, 27436266), (4488, 27289548), (4576, 26764749), (4598, 26636688), (4617, 26527072), (4712, 25992252), (4719, 25953696), (4743, 25822368), (4752, 25773462), (4836, 25325784), (4862, 25190352), (4896, 25015419), (5016, 24416964), (5022, 24387792), (5049, 24257376), (5148, 23790888), (5168, 23698818), (5301, 23104224), (5304, 23091156), (5346, 22909744), (5434, 22538736), (5456, 22447854), (5472, 22382217), (5508, 22235928), (5616, 21808314), (5643, 21703968), (5797, 21127392), (5808, 21087378), (5814, 21065616), (5928, 20660508), (5967, 20525472), (5984, 20467161), (6138, 19953648), (6156, 19895304), (6171, 19846944), (6292, 19465272), (6318, 19385168), (6324, 19366776), (6448, 18994338), (6479, 18903456), (6534, 18744336), (6669, 18364896), (6688, 18312723), (6696, 18290844), (6732, 18193032), (6851, 17877024), (6864, 17843166), (6897, 17757792), (7068, 17328168), (7072, 17318367), (7106, 17235504), (7128, 17182308), (7254, 16883856), (7293, 16793568), (7344, 16676946), (7502, 16325712), (7524, 16277976), (7533, 16258528), (7657, 15995232), (7722, 15860592), (7752, 15799212), (7776, 15750449), (7904, 15495381), (7956, 15394104), (8151, 15025824), (8184, 14965236), (8208, 14921478), (8228, 14885208), (8262, 14823952), (8398, 14583888), (8424, 14538876), (8432, 14525082), (8712, 14058252), (8721, 14043744), (8866, 13814064), (8892, 13773672), (8928, 13718133), (8976, 13644774), (9196, 13318344), (9207, 13302432), (9234, 13263536), (9424, 12996126), (9438, 12976848), (9486, 12911184), (9504, 12886731), (9672, 12662892), (9724, 12595176), (9801, 12496224), (10013, 12231648), (10032, 12208482), (10044, 12193896), (10098, 12128688), (10296, 11895444), (10336, 11849409), (10602, 11552112), (10608, 11545578), (10659, 11490336), (10692, 11454872), (10868, 11269368), (10881, 11255904), (10912, 11223927), (11016, 11117964), (11232, 10904157), (11253, 10883808), (11286, 10851984), (11583, 10573728), (11594, 10563696), (11616, 10543689), (11628, 10532808), (11856, 10330254), (11934, 10262736), (12276, 9976824), (12312, 9947652), (12342, 9923472), (12584, 9732636), (12597, 9722592), (12636, 9692584), (12648, 9683388), (12896, 9497169), (12958, 9451728), (13068, 9372168), (13299, 9209376), (13338, 9182448), (13392, 9145422), (13464, 9096516), (13702, 8938512), (13728, 8921583), (13794, 8878896), (14136, 8664084), (14157, 8651232), (14212, 8617752), (14229, 8607456), (14256, 8591154), (14508, 8441928), (14586, 8396784), (14688, 8338473), (15004, 8162856), (15048, 8138988), (15066, 8129264), (15147, 8085792), (15314, 7997616), (15444, 7930296), (15504, 7899606), (15903, 7701408), (15912, 7697052), (16302, 7512912), (16368, 7482618), (16416, 7460739), (16456, 7442604), (16524, 7411976), (16796, 7291944), (16848, 7269438), (16864, 7262541), (16929, 7234656), (17391, 7042464), (17424, 7029126), (17442, 7021872), (17732, 6907032), (17784, 6886836), (17901, 6841824), (17952, 6822387), (18392, 6659172), (18414, 6651216), (18468, 6631768), (18513, 6615648), (18848, 6498063), (18876, 6488424), (18972, 6455592), (19344, 6331446), (19437, 6301152), (19448, 6297588), (19602, 6248112), (20007, 6121632), (20026, 6115824), (20064, 6104241), (20088, 6096948), (20196, 6064344), (20553, 5959008), (20592, 5947722), (20691, 5919264), (21204, 5776056), (21216, 5772789), (21318, 5745168), (21384, 5727436), (21736, 5634684), (21762, 5627952), (21879, 5597856), (22032, 5558982), (22506, 5441904), (22572, 5425992), (22971, 5331744), (23166, 5286864), (23188, 5281848), (23256, 5266404), (23712, 5165127), (23868, 5131368), (24453, 5008608), (24552, 4988412), (24624, 4973826), (24684, 4961736), (25168, 4866318), (25194, 4861296), (25272, 4846292), (25296, 4841694), (25916, 4725864), (26136, 4686084), (26163, 4681248), (26598, 4604688), (26676, 4591224), (26741, 4580064), (26784, 4572711), (26928, 4548258), (27404, 4469256), (27588, 4439448), (27621, 4434144), (28272, 4332042), (28314, 4325616), (28424, 4308876), (28458, 4303728), (28512, 4295577), (29016, 4220964), (29172, 4198392), (29403, 4165408), (29887, 4097952), (30008, 4081428), (30039, 4077216), (30096, 4069494), (30132, 4064632), (30294, 4042896), (30628, 3998808), (30888, 3965148), (31008, 3949803), (31806, 3850704), (31824, 3848526), (31977, 3830112), (32604, 3756456), (32643, 3751968), (32736, 3741309), (32912, 3721302), (33048, 3705988), (33592, 3645972), (33696, 3634719), (33759, 3627936), (33858, 3617328), (34749, 3524576), (34782, 3521232), (34848, 3514563), (34884, 3510936), (35464, 3453516), (35568, 3443418), (35802, 3420912), (36784, 3329586), (36828, 3325608), (36936, 3315884), (37026, 3307824), (37752, 3244212), (37791, 3240864), (37944, 3227796), (38688, 3165723), (38874, 3150576), (38896, 3148794), (39083, 3133728), (39204, 3124056), (39897, 3069792), (40014, 3060816), (40052, 3057912), (40176, 3048474), (40392, 3032172), (41106, 2979504), (41184, 2973861), (41382, 2959632), (42408, 2888028), (42471, 2883744), (42636, 2872584), (42687, 2869152), (42768, 2863718), (43472, 2817342), (43524, 2813976), (43758, 2798928), (44064, 2779491), (45012, 2720952), (45144, 2712996), (45441, 2695264), (45942, 2665872), (46189, 2651616), (46332, 2643432), (46376, 2640924), (46512, 2633202), (47709, 2567136), (47736, 2565684), (48763, 2511648), (48906, 2504304), (49104, 2494206), (49248, 2486913), (49368, 2480868), (50336, 2433159), (50388, 2430648), (50544, 2423146), (50592, 2420847), (50787, 2411552), (51832, 2362932), (52173, 2347488), (52272, 2343042), (52326, 2340624), (53196, 2302344), (53352, 2295612), (53482, 2290032), (53703, 2280608), (53856, 2274129), (54808, 2234628), (55176, 2219724), (55242, 2217072), (55539, 2205216), (56544, 2166021), (56628, 2162808), (56848, 2154438), (56916, 2151864), (58032, 2110482), (58311, 2100384), (58344, 2099196), (58806, 2082704), (59774, 2048976), (60016, 2040714), (60021, 2040544), (60078, 2038608), (60192, 2034747), (60264, 2032316), (60588, 2021448), (61256, 1999404), (61659, 1986336), (61776, 1982574), (62073, 1973088), (63612, 1925352), (63648, 1924263), (63767, 1920672), (63954, 1915056), (65208, 1878228), (65286, 1875984), (65637, 1865952), (65824, 1860651), (66096, 1852994), (67184, 1822986), (67518, 1813968), (67716, 1808664), (68913, 1777248), (69498, 1762288), (69564, 1760616), (69768, 1755468), (70928, 1726758), (71136, 1721709), (71269, 1718496), (71604, 1710456), (73359, 1669536), (73568, 1664793), (73656, 1662804), (73872, 1657942), (74052, 1653912), (75361, 1625184), (75504, 1622106), (75582, 1620432), (75888, 1613898), (77748, 1575288), (77792, 1574397), (78166, 1566864), (78408, 1562028), (78489, 1560416), (79794, 1534896), (80028, 1530408), (80104, 1528956), (80223, 1526688), (80352, 1524237), (80784, 1516086), (82212, 1489752), (82764, 1479816), (82863, 1478048), (84227, 1454112), (84816, 1444014), (84942, 1441872), (85272, 1436292), (85374, 1434576), (85536, 1431859), (86944, 1408671), (87048, 1406988), (87516, 1399464), (89661, 1365984), (90024, 1360476), (90117, 1359072), (90288, 1356498), (90882, 1347632), (91884, 1332936), (92378, 1325808), (92664, 1321716), (92752, 1320462), (93024, 1316601), (95418, 1283568), (95472, 1282842), (95931, 1276704), (97526, 1255824), (97812, 1252152), (97929, 1250656), (98208, 1247103), (98736, 1240434), (100776, 1215324), (101088, 1211573), (101277, 1209312), (101574, 1205776), (103664, 1181466), (104346, 1173744), (104544, 1171521), (104652, 1170312), (106392, 1151172), (106704, 1147806), (106964, 1145016), (107406, 1140304), (109616, 1117314), (110143, 1111968), (110352, 1109862), (110484, 1108536), (111078, 1102608), (113256, 1081404), (113373, 1080288), (113696, 1077219), (113832, 1075932), (116064, 1055241), (116622, 1050192), (116688, 1049598), (117249, 1044576), (117612, 1041352), (119548, 1024488), (119691, 1023264), (120032, 1020357), (120042, 1020272), (120156, 1019304), (120528, 1016158), (121176, 1010724), (122512, 999702), (123318, 993168), (123552, 991287), (124146, 986544), (127224, 962676), (127413, 961248), (127534, 960336), (127908, 957528), (128061, 956384), (130169, 940896), (130416, 939114), (130572, 937992), (131274, 932976), (132192, 926497), (134368, 911493), (135036, 906984), (135432, 904332), (137826, 888624), (138567, 883872), (138996, 881144), (139128, 880308), (139536, 877734), (141856, 863379), (142538, 859248), (143127, 855712), (143208, 855228), (146289, 837216), (146718, 834768), (147312, 831402), (147744, 828971), (148104, 826956), (150722, 812592), (151008, 811053), (151164, 810216), (151776, 806949), (155496, 787644), (156332, 783432), (156519, 782496), (156816, 781014), (156978, 780208), (159588, 767448), (160056, 765204), (160208, 764478), (160446, 763344), (161568, 758043), (164424, 744876), (165528, 739908), (165726, 739024), (166617, 735072), (168454, 727056), (169632, 722007), (169884, 720936), (170544, 718146), (170748, 717288), (174096, 703494), (174933, 700128), (175032, 699732), (179322, 682992), (180048, 680238), (180234, 679536), (180576, 678249), (181764, 673816), (183768, 666468), (184756, 662904), (184977, 662112), (185328, 660858), (185504, 660231), (186219, 657696), (190836, 641784), (190944, 641421), (191301, 640224), (191862, 638352), (195052, 627912), (195624, 626076), (195858, 625328), (196911, 621984), (197472, 620217), (201552, 607662), (202554, 604656), (203148, 602888), (206739, 592416), (207328, 590733), (208692, 586872), (209304, 585156), (212784, 575586), (213408, 573903), (213807, 572832), (213928, 572508), (214812, 570152), (219232, 558657), (220077, 556512), (220286, 555984), (220704, 554931), (220968, 554268), (222156, 551304), (226083, 541728), (226512, 540702), (226746, 540144), (227664, 537966), (233244, 525096), (233376, 524799), (234498, 522288), (235224, 520676), (239096, 512244), (239382, 511632), (240084, 510136), (240312, 509652), (240669, 508896), (241056, 508079), (242352, 505362), (245024, 499851), (246636, 496584), (248292, 493272), (252681, 484704), (254448, 481338), (254826, 480624), (255068, 480168), (255816, 478764), (256122, 478192), (260338, 470448), (260832, 469557), (261144, 468996), (262548, 466488), (268983, 455328), (270072, 453492), (270351, 453024), (270864, 452166), (275652, 444312), (277134, 441936), (277992, 440572), (278256, 440154), (279072, 438867), (285076, 429624), (286254, 427856), (286416, 427614), (287793, 425568), (292578, 418608), (293436, 417384), (294624, 415701), (296208, 413478), (301444, 406296), (302328, 405108), (303831, 403104), (310992, 393822), (312664, 391716), (313038, 391248), (313632, 390507), (313956, 390104), (319176, 383724), (320112, 382602), (320416, 382239), (320892, 381672), (328848, 372438), (330429, 370656), (331056, 369954), (331452, 369512), (333234, 367536), (336908, 363528), (339768, 360468), (340119, 360096), (341088, 359073), (341496, 358644), (348192, 351747), (349866, 350064)]