5669037208296

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{401}}^1$

素因数の和:561

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 49, 54, 56, 57, 63, 66, 72, 76, 77, 83, 84, 88, 98, 99, 108, 114, 121, 126, 132, 133, 147, 152, 154, 166, 168, 171, 189, 196, 198, 209, 216, 228, 231, 242, 249, 252, 264, 266, 294, 297, 308, 332, 342, 343, 363, 378, 392, 396, 399, 401, 418, 441, 456, 462, 484, 498, 504, 513, 532, 539, 581, 588, 594, 616, 627, 664, 684, 686, 693, 726, 747, 756, 792, 798, 802, 836, 847, 882, 913, 924, 931, 968, 996, 1026, 1029, 1064, 1078, 1089, 1162, 1176, 1188, 1197, 1203, 1254, 1323, 1368, 1372, 1386, 1452, 1463, 1494, 1512, 1577, 1596, 1604, 1617, 1672, 1694, 1743, 1764, 1826, 1848, 1862, 1881, 1992, 2052, 2058, 2079, 2156, 2178, 2241, 2299, 2324, 2376, 2394, 2406, 2508, 2541, 2646, 2739, 2744, 2772, 2793, 2807, 2904, 2926, 2988, 3087, 3154, 3192, 3208, 3234, 3267, 3388, 3486, 3528, 3591, 3609, 3652, 3724, 3762, 3773, 4067, 4104, 4116, 4158, 4312, 4356, 4389, 4411, 4482, 4598, 4648, 4731, 4788, 4812, 4851, 5016, 5082, 5229, 5292, 5478, 5544, 5586, 5614, 5643, 5852, 5929, 5976, 6174, 6308, 6391, 6468, 6517, 6534, 6776, 6897, 6972, 7182, 7218, 7304, 7448, 7524, 7546, 7619, 7623, 8134, 8217, 8232, 8316, 8379, 8421, 8712, 8778, 8822, 8964, 9196, 9261, 9462, 9576, 9624, 9702, 10043, 10164, 10241, 10458, 10584, 10827, 10956, 11039, 11172, 11228, 11286, 11319, 11704, 11858, 12201, 12348, 12616, 12782, 12936, 13034, 13068, 13167, 13233, 13794, 13944, 14193, 14364, 14436, 14553, 15048, 15092, 15238, 15246, 15687, 16093, 16268, 16434, 16632, 16758, 16842, 17347, 17556, 17644, 17787, 17928, 18392, 18522, 18924, 19173, 19404, 19551, 19649, 20086, 20328, 20482, 20691, 20916, 21654, 21912, 22078, 22344, 22456, 22572, 22638, 22857, 22869, 23716, 24402, 24651, 24696, 25137, 25263, 25564, 26068, 26136, 26334, 26466, 27588, 28386, 28469, 28728, 28872, 29106, 30129, 30184, 30476, 30492, 30723, 30877, 31374, 32186, 32536, 32868, 33117, 33283, 33516, 33684, 33957, 34694, 35112, 35288, 35574, 36603, 37044, 37848, 38346, 38808, 39102, 39298, 39501, 39699, 40172, 40964, 41382, 41503, 41832, 42579, 43308, 44156, 44737, 45144, 45276, 45714, 45738, 47432, 48279, 48521, 48804, 49302, 50274, 50526, 51128, 52041, 52136, 52668, 52932, 53333, 53361, 55176, 56772, 56938, 57519, 58212, 58653, 58947, 60258, 60952, 60984, 61446, 61754, 62073, 62748, 64372, 65736, 66234, 66566, 67032, 67368, 67914, 68571, 69388, 70301, 71148, 71687, 73206, 74088, 75789, 76692, 77273, 78204, 78596, 79002, 79398, 80344, 81928, 82764, 83006, 83809, 85158, 85407, 86616, 88312, 89474, 90387, 90552, 91428, 91476, 92169, 92631, 96558, 97042, 97608, 98604, 99351, 99849, 100548, 101052, 101871, 104082, 105336, 105864, 106666, 106722, 109809, 112651, 113544, 113876, 115038, 116424, 117306, 117894, 119097, 120516, 121429, 122892, 123508, 124146, 124509, 125496, 128744, 132468, 133132, 134211, 135828, 137142, 137543, 138776, 140602, 142296, 143374, 144837, 145563, 146412, 151578, 153384, 154546, 156123, 156408, 157192, 158004, 158796, 159999, 160083, 165528, 166012, 167618, 170316, 170814, 172557, 175959, 176841, 178948, 180774, 182856, 182952, 184338, 185262, 190817, 193116, 194084, 197208, 198702, 199698, 201096, 202104, 203742, 205713, 208164, 210903, 213332, 213444, 215061, 216139, 219618, 225302, 227752, 230076, 231819, 232981, 234612, 235788, 238194, 241032, 242858, 245784, 247016, 248292, 249018, 251427, 256221, 264936, 266264, 268422, 271161, 271656, 274284, 275086, 276507, 277893, 281204, 286748, 289674, 291126, 292824, 298053, 299547, 303156, 309092, 312246, 313159, 316008, 317592, 319998, 320166, 332024, 335236, 337953, 339647, 340632, 341628, 345114, 351918, 353682, 357896, 361548, 364287, 366113, 368676, 370524, 373331, 373527, 381634, 386232, 388168, 397404, 399396, 402633, 407484, 411426, 412629, 416328, 421806, 426664, 426888, 430122, 432278, 434511, 436689, 439236, 450604, 460152, 463638, 465962, 468369, 469224, 471576, 476388, 479997, 485716, 492107, 496584, 498036, 502854, 512442, 530523, 536844, 540911, 542322, 548568, 550172, 553014, 555786, 562408, 572451, 573496, 579348, 582252, 586663, 596106, 599094, 606312, 618184, 624492, 626318, 632377, 632709, 639996, 640332, 645183, 648417, 670472, 675906, 679294, 683256, 690228, 695457, 698943, 703836, 707364, 723096, 728574, 732226, 737352, 741048, 746662, 747054, 754281, 763268, 768663, 788557, 794808, 798792, 805266, 814968, 822852, 825258, 833679, 843612, 850003, 860244, 864556, 869022, 873378, 878472, 898641, 901208, 921899, 927276, 931924, 936738, 939477, 952776, 959994, 971432, 984214, 996072, 1005708, 1013859, 1018941, 1024884, 1061046, 1073688, 1081822, 1084644, 1092861, 1098339, 1100344, 1106028, 1111572, 1119993, 1120581, 1144902, 1158696, 1164504, 1173326, 1192212, 1198188, 1207899, 1237887, 1248984, 1252636, 1264754, 1265418, 1279992, 1280664, 1290366, 1296834, 1310067, 1335719, 1351812, 1358588, 1380456, 1390914, 1397886, 1407672, 1414728, 1439991, 1457148, 1464452, 1476321, 1493324, 1494108, 1508562, 1512973, 1526536, 1537326, 1577114, 1610532, 1622733, 1630867, 1645704, 1650516, 1667358, 1687224, 1700006, 1717353, 1720488, 1729112, 1738044, 1746756, 1759989, 1797282, 1843798, 1854552, 1863848, 1873476, 1878954, 1897131, 1898127, 1919988, 1935549, 1945251, 1968428, 2011416, 2027718, 2037882, 2049768, 2086371, 2096829, 2122092, 2163644, 2169288, 2185722, 2196678, 2212056, 2223144, 2239986, 2241162, 2262843, 2289804, 2346652, 2365671, 2377529, 2384424, 2396376, 2415798, 2475774, 2505272, 2529508, 2530836, 2550009, 2562791, 2580732, 2593668, 2613317, 2620134, 2671438, 2703624, 2717176, 2765697, 2781828, 2795772, 2818431, 2879982, 2914296, 2928904, 2952642, 2986648, 2988216, 3017124, 3025946, 3041577, 3056823, 3074652, 3154228, 3221064, 3245466, 3261734, 3278583, 3295017, 3301032, 3334716, 3359979, 3400012, 3434706, 3444749, 3476088, 3493512, 3519978, 3594564, 3687596, 3713661, 3746952, 3757908, 3794262, 3796254, 3839976, 3871098, 3890502, 3936856, 4007157, 4027243, 4055436, 4075764, 4106641, 4172742, 4193658, 4244184, 4327288, 4371444, 4393356, 4426639, 4428963, 4479972, 4482324, 4525686, 4538919, 4579608, 4693304, 4731342, 4755058, 4831596, 4868199, 4892601, 4951548, 5059016, 5061672, 5100018, 5125582, 5152059, 5161464, 5187336, 5226634, 5240268, 5279967, 5342876, 5531394, 5563656, 5591544, 5636862, 5691393, 5759964, 5835753, 5905284, 5950021, 6034248, 6051892, 6083154, 6113646, 6149304, 6290487, 6308456, 6453293, 6490932, 6523468, 6557166, 6590034, 6669432, 6719958, 6800024, 6869412, 6889498, 6956147, 7039956, 7097013, 7132587, 7189128, 7375192, 7427322, 7515816, 7588524, 7592508, 7650027, 7688373, 7742196, 7781004, 7839951, 8014314, 8054486, 8110872, 8151528, 8213282, 8297091, 8345484, 8387316, 8455293, 8742888, 8786712, 8853278, 8857926, 8959944, 8964648, 9051372, 9077838, 9170469, 9350033, 9462684, 9510116, 9663192, 9736398, 9785202, 9885051, 9903096, 10079937, 10200036, 10251164, 10304118, 10334247, 10453268, 10480536, 10559934, 10685752, 11062788, 11273724, 11382786, 11416069, 11519928, 11671506, 11810568, 11900042, 12021471, 12081729, 12103784, 12166308, 12227292, 12319923, 12580974, 12906586, 12981864, 13046936, 13114332, 13180068, 13279917, 13286889, 13439916, 13616757, 13738824, 13778996, 13912294, 14079912, 14194026, 14265174, 14604597, 14677803, 14854644, 15177048, 15185016, 15300054, 15376746, 15484392, 15562008, 15679902, 15839901, 16028628, 16108972, 16426564, 16594182, 16642703, 16690968, 16774632, 16910586, 17074179, 17706556, 17715852, 17850063, 17939537, 18102744, 18155676, 18340938, 18700066, 18925368, 19020232, 19359879, 19472796, 19570404, 19770102, 20159874, 20400072, 20502328, 20608236, 20668494, 20868441, 20906536, 21119868, 21291039, 21397761, 22125576, 22547448, 22765572, 22832138, 22950081, 23065119, 23343012, 23519853, 23800084, 24042942, 24163458, 24332616, 24454584, 24639846, 24891273, 25161948, 25813172, 26228664, 26360136, 26559834, 26573778, 26879832, 27233514, 27557992, 27824588, 28050099, 28190701, 28388052, 28530348, 28746487, 29209194, 29355606, 29709288, 30600108, 30753492, 30986473, 31002741, 31359804, 31679802, 32057256, 32217944, 32853128, 33188364, 33285406, 33821172, 34148358, 34248207, 35413112, 35431704, 35700126, 35879074, 36064413, 36245187, 36311352, 36681876, 36959769, 37400132, 38719758, 38945592, 39140808, 39540204, 39839751, 40319748, 40850271, 41216472, 41336988, 41736882, 42239736, 42582078, 42795522, 44033409, 45173051, 45531144, 45664276, 45900162, 46130238, 46686024, 47039706, 47600168, 48085884, 48326916, 48693029, 49279692, 49782546, 49928109, 50323896, 51626344, 53119668, 53147556, 53550189, 53818611, 54467028, 55649176, 56100198, 56381402, 56776104, 57060696, 57492974, 58079637, 58418388, 58711212, 61200216, 61506984, 61972946, 62005482, 62605323, 62719608, 63359604, 64193283, 65450231, 66376728, 66570812, 67642344, 68296716, 68496414, 69195357, 70559559, 71400252, 71758148, 72128826, 72490374, 73363752, 73919538, 74800264, 76517617, 77439516, 79080408, 79679502, 80639496, 81700542, 82673976, 83473764, 84150297, 84572103, 85164156, 85591044, 86239461, 88066818, 90346102, 91328552, 91800324, 92260476, 92959419, 93008223, 94079412, 96171768, 96653832, 97386058, 98559384, 99565092, 99856218, 102744621, 106239336, 106295112, 107100378, 107637222, 108735561, 108934056, 110879307, 112200396, 112762804, 114985948, 116159274, 116836776, 117422424, 119519253, 123945892, 124010964, 125210646, 125576759, 126719208, 128386566, 130900462, 133141624, 135519153, 136593432, 136992828, 138390714, 141119118, 142800504, 143516296, 144257652, 144980748, 146079087, 147839076, 149784327, 153035234, 154879032, 159359004, 160650567, 161455833, 163401084, 166947528, 168300594, 169144206, 170328312, 171182088, 172478922, 174238911, 176133636, 180692204, 183600648, 184520952, 185918838, 186016446, 187815969, 188158824, 194772116, 196350693, 197334907, 199130184, 199712436, 205489242, 214200756, 215274444, 216905311, 217471122, 221758614, 224400792, 225525608, 229552851, 229971896, 232318548, 239038506, 247891784, 248021928, 250421292, 251153518, 252450891, 253716309, 256773132, 258718383, 261800924, 271038306, 273985656, 276781428, 278878257, 282238236, 288515304, 289961496, 292158174, 295678152, 299568654, 306070468, 308233863, 316211357, 318718008, 321301134, 322911666, 326802168, 336601188, 338288412, 340851203, 344957844, 348477822, 352267272, 361384408, 371837676, 372032892, 375631938, 376730277, 389544232, 392701386, 394669814, 399424872, 406557459, 410978484, 428401512, 430548888, 433810622, 434942244, 438237261, 443517228, 449352981, 459105702, 464637096, 478077012, 484367499, 500842584, 502307036, 504901782, 507432618, 513546264, 517436766, 523601848, 535623319, 542076612, 553562856, 557756514, 564476472, 584316348, 589052079, 592004721, 599137308, 612140936, 616467726, 632422714, 642602268, 645823332, 650715933, 673202376, 676576824, 681702406, 688658553, 689915688, 696955644, 743675352, 744065784, 751263876, 753460554, 761148927, 776155149, 785402772, 789339628, 813114918, 821956968, 836634771, 867621244, 869884488, 876474522, 887034456, 898705962, 918211404, 948634071, 956154024, 968734998, 1004614072, 1009803564, 1014865236, 1022553609, 1034873532, 1071246638, 1084153224, 1115513028, 1130190831, 1168632696, 1178104158, 1184009442, 1198274616, 1219672377, 1232935452, 1264845428, 1285204536, 1291646664, 1301431866, 1314711783, 1363404812, 1377317106, 1381344349, 1393911288, 1502527752, 1506921108, 1522297854, 1552310298, 1570805544, 1578679256, 1606869957, 1626229836, 1673269542, 1735242488, 1752949044, 1767156237, 1776014163, 1797411924, 1836422808, 1897268142, 1937469996, 1952147799, 2019607128, 2029730472, 2045107218, 2065975659, 2069747064, 2142493276, 2231026056, 2260381662, 2356208316, 2368018884, 2385958421, 2439344754, 2465870904, 2529690856, 2602863732, 2629423566, 2726809624, 2754634212, 2762688698, 2845902213, 3013842216, 3044595708, 3067660827, 3104620596, 3213739914, 3252459672, 3346539084, 3390572493, 3505898088, 3534312474, 3552028326, 3594823848, 3749363233, 3794536284, 3874939992, 3904295598, 4090214436, 4131951318, 4144033047, 4284986552, 4520763324, 4712416632, 4736037768, 4771916842, 4820609871, 4878689508, 5205727464, 5258847132, 5328042489, 5509268424, 5525377396, 5691804426, 5856443397, 6089191416, 6135321654, 6209241192, 6427479828, 6693078168, 6781144986, 7068624948, 7104056652, 7157875263, 7498726466, 7589072568, 7808591196, 8180428872, 8263902636, 8288066094, 8537706639, 9041526648, 9202982481, 9543833684, 9641219742, 9757379016, 10517694264, 10656084978, 11050754792, 11248089699, 11383608852, 11712886794, 12270643308, 12432099141, 12854959656, 13562289972, 14137249896, 14208113304, 14315750526, 14461829613, 14997452932, 15617182392, 16527805272, 16576132188, 17075413278, 18405964962, 19087667368, 19282439484, 21312169956, 21473625789, 22496179398, 22767217704, 23425773588, 24541286616, 24864198282, 26245542631, 27124579944, 28631501052, 28923659226, 29994905864, 33152264376, 33744269097, 34150826556, 36811929924, 37296297423, 38564878968, 42624339912, 42947251578, 44992358796, 46851547176, 49728396564, 52491085262, 57263002104, 57847318452, 64420877367, 67488538194, 68301653112, 73623859848, 74592594846, 78736627893, 85894503156, 89984717592, 99456793128, 101232807291, 104982170524, 115694636904, 128841754734, 134977076388, 149185189692, 157473255786, 171789006312, 202465614582, 209964341048, 236209883679, 257683509468, 269954152776, 298370379384, 314946511572, 404931229164, 472419767358, 515367018936, 629893023144, 708629651037, 809862458328, 944839534716, 1417259302074, 1889679069432, 2834518604148, 5669037208296]

約数ペア:

[(1, 5669037208296), (2, 2834518604148), (3, 1889679069432), (4, 1417259302074), (6, 944839534716), (7, 809862458328), (8, 708629651037), (9, 629893023144), (11, 515367018936), (12, 472419767358), (14, 404931229164), (18, 314946511572), (19, 298370379384), (21, 269954152776), (22, 257683509468), (24, 236209883679), (27, 209964341048), (28, 202465614582), (33, 171789006312), (36, 157473255786), (38, 149185189692), (42, 134977076388), (44, 128841754734), (49, 115694636904), (54, 104982170524), (56, 101232807291), (57, 99456793128), (63, 89984717592), (66, 85894503156), (72, 78736627893), (76, 74592594846), (77, 73623859848), (83, 68301653112), (84, 67488538194), (88, 64420877367), (98, 57847318452), (99, 57263002104), (108, 52491085262), (114, 49728396564), (121, 46851547176), (126, 44992358796), (132, 42947251578), (133, 42624339912), (147, 38564878968), (152, 37296297423), (154, 36811929924), (166, 34150826556), (168, 33744269097), (171, 33152264376), (189, 29994905864), (196, 28923659226), (198, 28631501052), (209, 27124579944), (216, 26245542631), (228, 24864198282), (231, 24541286616), (242, 23425773588), (249, 22767217704), (252, 22496179398), (264, 21473625789), (266, 21312169956), (294, 19282439484), (297, 19087667368), (308, 18405964962), (332, 17075413278), (342, 16576132188), (343, 16527805272), (363, 15617182392), (378, 14997452932), (392, 14461829613), (396, 14315750526), (399, 14208113304), (401, 14137249896), (418, 13562289972), (441, 12854959656), (456, 12432099141), (462, 12270643308), (484, 11712886794), (498, 11383608852), (504, 11248089699), (513, 11050754792), (532, 10656084978), (539, 10517694264), (581, 9757379016), (588, 9641219742), (594, 9543833684), (616, 9202982481), (627, 9041526648), (664, 8537706639), (684, 8288066094), (686, 8263902636), (693, 8180428872), (726, 7808591196), (747, 7589072568), (756, 7498726466), (792, 7157875263), (798, 7104056652), (802, 7068624948), (836, 6781144986), (847, 6693078168), (882, 6427479828), (913, 6209241192), (924, 6135321654), (931, 6089191416), (968, 5856443397), (996, 5691804426), (1026, 5525377396), (1029, 5509268424), (1064, 5328042489), (1078, 5258847132), (1089, 5205727464), (1162, 4878689508), (1176, 4820609871), (1188, 4771916842), (1197, 4736037768), (1203, 4712416632), (1254, 4520763324), (1323, 4284986552), (1368, 4144033047), (1372, 4131951318), (1386, 4090214436), (1452, 3904295598), (1463, 3874939992), (1494, 3794536284), (1512, 3749363233), (1577, 3594823848), (1596, 3552028326), (1604, 3534312474), (1617, 3505898088), (1672, 3390572493), (1694, 3346539084), (1743, 3252459672), (1764, 3213739914), (1826, 3104620596), (1848, 3067660827), (1862, 3044595708), (1881, 3013842216), (1992, 2845902213), (2052, 2762688698), (2058, 2754634212), (2079, 2726809624), (2156, 2629423566), (2178, 2602863732), (2241, 2529690856), (2299, 2465870904), (2324, 2439344754), (2376, 2385958421), (2394, 2368018884), (2406, 2356208316), (2508, 2260381662), (2541, 2231026056), (2646, 2142493276), (2739, 2069747064), (2744, 2065975659), (2772, 2045107218), (2793, 2029730472), (2807, 2019607128), (2904, 1952147799), (2926, 1937469996), (2988, 1897268142), (3087, 1836422808), (3154, 1797411924), (3192, 1776014163), (3208, 1767156237), (3234, 1752949044), (3267, 1735242488), (3388, 1673269542), (3486, 1626229836), (3528, 1606869957), (3591, 1578679256), (3609, 1570805544), (3652, 1552310298), (3724, 1522297854), (3762, 1506921108), (3773, 1502527752), (4067, 1393911288), (4104, 1381344349), (4116, 1377317106), (4158, 1363404812), (4312, 1314711783), (4356, 1301431866), (4389, 1291646664), (4411, 1285204536), (4482, 1264845428), (4598, 1232935452), (4648, 1219672377), (4731, 1198274616), (4788, 1184009442), (4812, 1178104158), (4851, 1168632696), (5016, 1130190831), (5082, 1115513028), (5229, 1084153224), (5292, 1071246638), (5478, 1034873532), (5544, 1022553609), (5586, 1014865236), (5614, 1009803564), (5643, 1004614072), (5852, 968734998), (5929, 956154024), (5976, 948634071), (6174, 918211404), (6308, 898705962), (6391, 887034456), (6468, 876474522), (6517, 869884488), (6534, 867621244), (6776, 836634771), (6897, 821956968), (6972, 813114918), (7182, 789339628), (7218, 785402772), (7304, 776155149), (7448, 761148927), (7524, 753460554), (7546, 751263876), (7619, 744065784), (7623, 743675352), (8134, 696955644), (8217, 689915688), (8232, 688658553), (8316, 681702406), (8379, 676576824), (8421, 673202376), (8712, 650715933), (8778, 645823332), (8822, 642602268), (8964, 632422714), (9196, 616467726), (9261, 612140936), (9462, 599137308), (9576, 592004721), (9624, 589052079), (9702, 584316348), (10043, 564476472), (10164, 557756514), (10241, 553562856), (10458, 542076612), (10584, 535623319), (10827, 523601848), (10956, 517436766), (11039, 513546264), (11172, 507432618), (11228, 504901782), (11286, 502307036), (11319, 500842584), (11704, 484367499), (11858, 478077012), (12201, 464637096), (12348, 459105702), (12616, 449352981), (12782, 443517228), (12936, 438237261), (13034, 434942244), (13068, 433810622), (13167, 430548888), (13233, 428401512), (13794, 410978484), (13944, 406557459), (14193, 399424872), (14364, 394669814), (14436, 392701386), (14553, 389544232), (15048, 376730277), (15092, 375631938), (15238, 372032892), (15246, 371837676), (15687, 361384408), (16093, 352267272), (16268, 348477822), (16434, 344957844), (16632, 340851203), (16758, 338288412), (16842, 336601188), (17347, 326802168), (17556, 322911666), (17644, 321301134), (17787, 318718008), (17928, 316211357), (18392, 308233863), (18522, 306070468), (18924, 299568654), (19173, 295678152), (19404, 292158174), (19551, 289961496), (19649, 288515304), (20086, 282238236), (20328, 278878257), (20482, 276781428), (20691, 273985656), (20916, 271038306), (21654, 261800924), (21912, 258718383), (22078, 256773132), (22344, 253716309), (22456, 252450891), (22572, 251153518), (22638, 250421292), (22857, 248021928), (22869, 247891784), (23716, 239038506), (24402, 232318548), (24651, 229971896), (24696, 229552851), (25137, 225525608), (25263, 224400792), (25564, 221758614), (26068, 217471122), (26136, 216905311), (26334, 215274444), (26466, 214200756), (27588, 205489242), (28386, 199712436), (28469, 199130184), (28728, 197334907), (28872, 196350693), (29106, 194772116), (30129, 188158824), (30184, 187815969), (30476, 186016446), (30492, 185918838), (30723, 184520952), (30877, 183600648), (31374, 180692204), (32186, 176133636), (32536, 174238911), (32868, 172478922), (33117, 171182088), (33283, 170328312), (33516, 169144206), (33684, 168300594), (33957, 166947528), (34694, 163401084), (35112, 161455833), (35288, 160650567), (35574, 159359004), (36603, 154879032), (37044, 153035234), (37848, 149784327), (38346, 147839076), (38808, 146079087), (39102, 144980748), (39298, 144257652), (39501, 143516296), (39699, 142800504), (40172, 141119118), (40964, 138390714), (41382, 136992828), (41503, 136593432), (41832, 135519153), (42579, 133141624), (43308, 130900462), (44156, 128386566), (44737, 126719208), (45144, 125576759), (45276, 125210646), (45714, 124010964), (45738, 123945892), (47432, 119519253), (48279, 117422424), (48521, 116836776), (48804, 116159274), (49302, 114985948), (50274, 112762804), (50526, 112200396), (51128, 110879307), (52041, 108934056), (52136, 108735561), (52668, 107637222), (52932, 107100378), (53333, 106295112), (53361, 106239336), (55176, 102744621), (56772, 99856218), (56938, 99565092), (57519, 98559384), (58212, 97386058), (58653, 96653832), (58947, 96171768), (60258, 94079412), (60952, 93008223), (60984, 92959419), (61446, 92260476), (61754, 91800324), (62073, 91328552), (62748, 90346102), (64372, 88066818), (65736, 86239461), (66234, 85591044), (66566, 85164156), (67032, 84572103), (67368, 84150297), (67914, 83473764), (68571, 82673976), (69388, 81700542), (70301, 80639496), (71148, 79679502), (71687, 79080408), (73206, 77439516), (74088, 76517617), (75789, 74800264), (76692, 73919538), (77273, 73363752), (78204, 72490374), (78596, 72128826), (79002, 71758148), (79398, 71400252), (80344, 70559559), (81928, 69195357), (82764, 68496414), (83006, 68296716), (83809, 67642344), (85158, 66570812), (85407, 66376728), (86616, 65450231), (88312, 64193283), (89474, 63359604), (90387, 62719608), (90552, 62605323), (91428, 62005482), (91476, 61972946), (92169, 61506984), (92631, 61200216), (96558, 58711212), (97042, 58418388), (97608, 58079637), (98604, 57492974), (99351, 57060696), (99849, 56776104), (100548, 56381402), (101052, 56100198), (101871, 55649176), (104082, 54467028), (105336, 53818611), (105864, 53550189), (106666, 53147556), (106722, 53119668), (109809, 51626344), (112651, 50323896), (113544, 49928109), (113876, 49782546), (115038, 49279692), (116424, 48693029), (117306, 48326916), (117894, 48085884), (119097, 47600168), (120516, 47039706), (121429, 46686024), (122892, 46130238), (123508, 45900162), (124146, 45664276), (124509, 45531144), (125496, 45173051), (128744, 44033409), (132468, 42795522), (133132, 42582078), (134211, 42239736), (135828, 41736882), (137142, 41336988), (137543, 41216472), (138776, 40850271), (140602, 40319748), (142296, 39839751), (143374, 39540204), (144837, 39140808), (145563, 38945592), (146412, 38719758), (151578, 37400132), (153384, 36959769), (154546, 36681876), (156123, 36311352), (156408, 36245187), (157192, 36064413), (158004, 35879074), (158796, 35700126), (159999, 35431704), (160083, 35413112), (165528, 34248207), (166012, 34148358), (167618, 33821172), (170316, 33285406), (170814, 33188364), (172557, 32853128), (175959, 32217944), (176841, 32057256), (178948, 31679802), (180774, 31359804), (182856, 31002741), (182952, 30986473), (184338, 30753492), (185262, 30600108), (190817, 29709288), (193116, 29355606), (194084, 29209194), (197208, 28746487), (198702, 28530348), (199698, 28388052), (201096, 28190701), (202104, 28050099), (203742, 27824588), (205713, 27557992), (208164, 27233514), (210903, 26879832), (213332, 26573778), (213444, 26559834), (215061, 26360136), (216139, 26228664), (219618, 25813172), (225302, 25161948), (227752, 24891273), (230076, 24639846), (231819, 24454584), (232981, 24332616), (234612, 24163458), (235788, 24042942), (238194, 23800084), (241032, 23519853), (242858, 23343012), (245784, 23065119), (247016, 22950081), (248292, 22832138), (249018, 22765572), (251427, 22547448), (256221, 22125576), (264936, 21397761), (266264, 21291039), (268422, 21119868), (271161, 20906536), (271656, 20868441), (274284, 20668494), (275086, 20608236), (276507, 20502328), (277893, 20400072), (281204, 20159874), (286748, 19770102), (289674, 19570404), (291126, 19472796), (292824, 19359879), (298053, 19020232), (299547, 18925368), (303156, 18700066), (309092, 18340938), (312246, 18155676), (313159, 18102744), (316008, 17939537), (317592, 17850063), (319998, 17715852), (320166, 17706556), (332024, 17074179), (335236, 16910586), (337953, 16774632), (339647, 16690968), (340632, 16642703), (341628, 16594182), (345114, 16426564), (351918, 16108972), (353682, 16028628), (357896, 15839901), (361548, 15679902), (364287, 15562008), (366113, 15484392), (368676, 15376746), (370524, 15300054), (373331, 15185016), (373527, 15177048), (381634, 14854644), (386232, 14677803), (388168, 14604597), (397404, 14265174), (399396, 14194026), (402633, 14079912), (407484, 13912294), (411426, 13778996), (412629, 13738824), (416328, 13616757), (421806, 13439916), (426664, 13286889), (426888, 13279917), (430122, 13180068), (432278, 13114332), (434511, 13046936), (436689, 12981864), (439236, 12906586), (450604, 12580974), (460152, 12319923), (463638, 12227292), (465962, 12166308), (468369, 12103784), (469224, 12081729), (471576, 12021471), (476388, 11900042), (479997, 11810568), (485716, 11671506), (492107, 11519928), (496584, 11416069), (498036, 11382786), (502854, 11273724), (512442, 11062788), (530523, 10685752), (536844, 10559934), (540911, 10480536), (542322, 10453268), (548568, 10334247), (550172, 10304118), (553014, 10251164), (555786, 10200036), (562408, 10079937), (572451, 9903096), (573496, 9885051), (579348, 9785202), (582252, 9736398), (586663, 9663192), (596106, 9510116), (599094, 9462684), (606312, 9350033), (618184, 9170469), (624492, 9077838), (626318, 9051372), (632377, 8964648), (632709, 8959944), (639996, 8857926), (640332, 8853278), (645183, 8786712), (648417, 8742888), (670472, 8455293), (675906, 8387316), (679294, 8345484), (683256, 8297091), (690228, 8213282), (695457, 8151528), (698943, 8110872), (703836, 8054486), (707364, 8014314), (723096, 7839951), (728574, 7781004), (732226, 7742196), (737352, 7688373), (741048, 7650027), (746662, 7592508), (747054, 7588524), (754281, 7515816), (763268, 7427322), (768663, 7375192), (788557, 7189128), (794808, 7132587), (798792, 7097013), (805266, 7039956), (814968, 6956147), (822852, 6889498), (825258, 6869412), (833679, 6800024), (843612, 6719958), (850003, 6669432), (860244, 6590034), (864556, 6557166), (869022, 6523468), (873378, 6490932), (878472, 6453293), (898641, 6308456), (901208, 6290487), (921899, 6149304), (927276, 6113646), (931924, 6083154), (936738, 6051892), (939477, 6034248), (952776, 5950021), (959994, 5905284), (971432, 5835753), (984214, 5759964), (996072, 5691393), (1005708, 5636862), (1013859, 5591544), (1018941, 5563656), (1024884, 5531394), (1061046, 5342876), (1073688, 5279967), (1081822, 5240268), (1084644, 5226634), (1092861, 5187336), (1098339, 5161464), (1100344, 5152059), (1106028, 5125582), (1111572, 5100018), (1119993, 5061672), (1120581, 5059016), (1144902, 4951548), (1158696, 4892601), (1164504, 4868199), (1173326, 4831596), (1192212, 4755058), (1198188, 4731342), (1207899, 4693304), (1237887, 4579608), (1248984, 4538919), (1252636, 4525686), (1264754, 4482324), (1265418, 4479972), (1279992, 4428963), (1280664, 4426639), (1290366, 4393356), (1296834, 4371444), (1310067, 4327288), (1335719, 4244184), (1351812, 4193658), (1358588, 4172742), (1380456, 4106641), (1390914, 4075764), (1397886, 4055436), (1407672, 4027243), (1414728, 4007157), (1439991, 3936856), (1457148, 3890502), (1464452, 3871098), (1476321, 3839976), (1493324, 3796254), (1494108, 3794262), (1508562, 3757908), (1512973, 3746952), (1526536, 3713661), (1537326, 3687596), (1577114, 3594564), (1610532, 3519978), (1622733, 3493512), (1630867, 3476088), (1645704, 3444749), (1650516, 3434706), (1667358, 3400012), (1687224, 3359979), (1700006, 3334716), (1717353, 3301032), (1720488, 3295017), (1729112, 3278583), (1738044, 3261734), (1746756, 3245466), (1759989, 3221064), (1797282, 3154228), (1843798, 3074652), (1854552, 3056823), (1863848, 3041577), (1873476, 3025946), (1878954, 3017124), (1897131, 2988216), (1898127, 2986648), (1919988, 2952642), (1935549, 2928904), (1945251, 2914296), (1968428, 2879982), (2011416, 2818431), (2027718, 2795772), (2037882, 2781828), (2049768, 2765697), (2086371, 2717176), (2096829, 2703624), (2122092, 2671438), (2163644, 2620134), (2169288, 2613317), (2185722, 2593668), (2196678, 2580732), (2212056, 2562791), (2223144, 2550009), (2239986, 2530836), (2241162, 2529508), (2262843, 2505272), (2289804, 2475774), (2346652, 2415798), (2365671, 2396376), (2377529, 2384424)]