2633632499232

素因数分解:

$2^5\times 3^7\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{109}}^1$

素因数の和:258

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 37, 42, 43, 48, 54, 56, 62, 63, 72, 74, 81, 84, 86, 93, 96, 108, 109, 111, 112, 124, 126, 129, 144, 148, 162, 168, 172, 186, 189, 216, 217, 218, 222, 224, 243, 248, 252, 258, 259, 279, 288, 296, 301, 324, 327, 333, 336, 344, 372, 378, 387, 432, 434, 436, 444, 486, 496, 504, 516, 518, 558, 567, 592, 602, 648, 651, 654, 666, 672, 688, 729, 744, 756, 763, 774, 777, 837, 864, 868, 872, 888, 903, 972, 981, 992, 999, 1008, 1032, 1036, 1116, 1134, 1147, 1161, 1184, 1204, 1296, 1302, 1308, 1332, 1333, 1376, 1458, 1488, 1512, 1526, 1548, 1554, 1591, 1674, 1701, 1736, 1744, 1776, 1806, 1944, 1953, 1962, 1998, 2016, 2064, 2072, 2187, 2232, 2268, 2289, 2294, 2322, 2331, 2408, 2511, 2592, 2604, 2616, 2664, 2666, 2709, 2916, 2943, 2976, 2997, 3024, 3052, 3096, 3108, 3182, 3348, 3379, 3402, 3441, 3472, 3483, 3488, 3552, 3612, 3888, 3906, 3924, 3996, 3999, 4033, 4128, 4144, 4374, 4464, 4536, 4578, 4588, 4644, 4662, 4687, 4773, 4816, 5022, 5103, 5208, 5232, 5328, 5332, 5418, 5832, 5859, 5886, 5994, 6048, 6104, 6192, 6216, 6364, 6696, 6758, 6804, 6867, 6882, 6944, 6966, 6993, 7224, 7533, 7776, 7812, 7848, 7992, 7998, 8029, 8066, 8127, 8288, 8748, 8829, 8928, 8991, 9072, 9156, 9176, 9288, 9324, 9331, 9374, 9546, 9632, 10044, 10137, 10206, 10323, 10416, 10449, 10464, 10656, 10664, 10836, 11137, 11664, 11718, 11772, 11988, 11997, 12099, 12208, 12384, 12432, 12728, 13392, 13516, 13608, 13734, 13764, 13932, 13986, 14061, 14319, 14448, 15066, 15309, 15624, 15696, 15984, 15996, 16058, 16132, 16254, 17496, 17577, 17658, 17982, 18144, 18312, 18352, 18576, 18648, 18662, 18748, 19092, 20088, 20274, 20412, 20601, 20646, 20832, 20898, 20979, 21328, 21672, 22274, 22599, 23328, 23436, 23544, 23653, 23976, 23994, 24087, 24198, 24381, 24416, 24864, 25456, 26487, 26784, 26973, 27032, 27216, 27468, 27528, 27864, 27972, 27993, 28122, 28231, 28638, 28896, 30132, 30411, 30618, 30969, 31248, 31347, 31392, 31968, 31992, 32116, 32264, 32508, 32809, 33411, 34992, 35154, 35316, 35964, 35991, 36297, 36624, 36704, 37152, 37296, 37324, 37496, 38184, 40176, 40548, 40824, 41202, 41292, 41796, 41958, 42183, 42656, 42957, 43344, 44548, 45198, 46872, 47088, 47306, 47952, 47988, 48174, 48396, 48762, 49321, 50912, 52731, 52974, 53946, 54064, 54432, 54936, 55056, 55728, 55944, 55986, 56244, 56462, 57276, 60264, 60822, 61236, 61803, 61938, 62496, 62694, 62937, 63984, 64232, 64528, 65016, 65618, 66822, 67797, 69984, 70308, 70632, 70959, 71928, 71982, 72261, 72594, 73143, 73248, 74592, 74648, 74992, 76368, 79461, 80352, 80919, 81096, 81648, 82404, 82584, 83592, 83916, 83979, 84366, 84693, 85914, 86688, 89096, 90396, 91233, 92907, 93744, 94041, 94176, 94612, 95904, 95976, 96348, 96792, 97524, 98427, 98642, 100233, 105462, 105948, 107892, 107973, 108128, 108891, 109872, 110112, 111456, 111888, 111972, 112488, 112924, 114552, 120528, 121644, 122472, 123606, 123876, 125023, 125388, 125874, 126549, 127968, 128464, 128871, 129056, 130032, 131236, 133644, 135594, 140616, 141264, 141918, 143856, 143964, 144522, 145188, 145297, 146286, 147963, 149296, 149984, 152736, 158193, 158922, 161838, 162192, 163296, 164808, 165168, 167184, 167832, 167958, 168732, 169386, 171828, 173419, 178192, 180792, 182466, 185409, 185814, 187488, 188082, 188811, 189224, 191952, 192696, 193584, 195048, 196854, 197284, 200466, 210924, 211896, 212877, 215784, 215946, 216783, 217782, 219429, 219744, 223776, 223944, 224976, 225848, 229104, 238383, 241056, 243288, 244944, 247212, 247752, 250046, 250776, 251748, 251937, 253098, 254079, 256928, 257742, 260064, 262472, 267288, 271188, 273699, 278721, 281232, 282528, 283836, 287712, 287928, 289044, 290376, 290594, 292572, 295281, 295926, 298592, 300699, 316386, 317844, 323676, 323919, 324384, 326673, 329616, 330336, 334368, 335664, 335916, 337464, 338772, 343656, 345247, 346838, 356384, 361584, 364932, 370818, 371628, 375069, 376164, 377622, 378448, 379647, 383904, 385392, 386613, 387168, 390096, 393708, 394568, 400932, 421848, 423792, 425754, 431568, 431892, 433566, 435564, 435891, 438858, 443889, 447888, 449952, 451696, 458208, 474579, 476766, 486576, 489888, 494424, 495504, 500092, 501552, 503496, 503874, 506196, 508158, 515484, 520257, 524944, 534576, 542376, 547398, 556227, 557442, 562464, 566433, 567672, 575856, 578088, 580752, 581188, 585144, 590562, 591852, 601398, 632772, 635688, 638631, 647352, 647838, 650349, 653346, 658287, 659232, 671328, 671832, 674928, 677544, 687312, 690494, 693676, 723168, 729864, 741636, 743256, 750138, 752328, 755244, 755811, 756896, 759294, 762237, 770784, 773226, 780192, 787416, 789136, 801864, 821097, 836163, 843696, 847584, 851508, 863136, 863784, 867132, 871128, 871782, 875161, 877716, 885843, 887778, 895776, 902097, 903392, 949158, 953532, 971757, 973152, 980019, 988848, 991008, 1000184, 1003104, 1006992, 1007748, 1012392, 1016316, 1017079, 1030968, 1035741, 1040514, 1049888, 1069152, 1084752, 1094796, 1112454, 1114884, 1125207, 1132866, 1135344, 1138941, 1151712, 1156176, 1159839, 1161504, 1162376, 1170288, 1181124, 1183704, 1202796, 1213933, 1265544, 1271376, 1277262, 1294704, 1295676, 1300698, 1306692, 1307673, 1316574, 1331667, 1343664, 1349856, 1355088, 1374624, 1380988, 1387352, 1459728, 1483272, 1486512, 1500276, 1504656, 1510488, 1511622, 1518588, 1524474, 1546452, 1560771, 1574832, 1578272, 1603728, 1642194, 1668681, 1672326, 1687392, 1703016, 1727568, 1734264, 1742256, 1743564, 1750322, 1755432, 1771686, 1775556, 1804194, 1898316, 1907064, 1915893, 1943514, 1951047, 1960038, 1977696, 2000368, 2013984, 2015496, 2024784, 2032632, 2034158, 2061936, 2071482, 2081028, 2169504, 2189592, 2224908, 2229768, 2250414, 2265732, 2267433, 2270688, 2277882, 2286711, 2312352, 2319678, 2324752, 2340576, 2362248, 2367408, 2405592, 2427866, 2463291, 2508489, 2531088, 2542752, 2554524, 2589408, 2591352, 2601396, 2613384, 2615346, 2625483, 2633148, 2657529, 2663334, 2687328, 2706291, 2710176, 2761976, 2774704, 2915271, 2919456, 2940057, 2966544, 2973024, 3000552, 3009312, 3020976, 3023244, 3037176, 3048948, 3051237, 3092904, 3107223, 3121542, 3149664, 3207456, 3284388, 3337362, 3344652, 3375621, 3406032, 3416823, 3455136, 3468528, 3479517, 3484512, 3487128, 3500644, 3510864, 3543372, 3551112, 3608388, 3641799, 3796632, 3814128, 3831786, 3887028, 3902094, 3920076, 3923019, 3995001, 4000736, 4030992, 4049568, 4065264, 4068316, 4123872, 4142964, 4162056, 4379184, 4449816, 4459536, 4500828, 4531464, 4534866, 4555764, 4573422, 4639356, 4649504, 4682313, 4724496, 4734816, 4811184, 4855732, 4926582, 5016978, 5062176, 5109048, 5182704, 5202792, 5226768, 5230692, 5250966, 5266296, 5315058, 5326668, 5375989, 5412582, 5523952, 5549408, 5747679, 5830542, 5853141, 5880114, 5933088, 6001104, 6041952, 6046488, 6074352, 6097896, 6102474, 6185808, 6214446, 6243084, 6568776, 6674724, 6689304, 6751242, 6802299, 6812064, 6833646, 6860133, 6937056, 6959034, 6974256, 7001288, 7021728, 7086744, 7102224, 7216776, 7283598, 7389873, 7593264, 7628256, 7663572, 7774056, 7804188, 7840152, 7846038, 7876449, 7972587, 7990002, 8061984, 8118873, 8130528, 8136632, 8285928, 8324112, 8758368, 8820171, 8899632, 8919072, 9001656, 9062928, 9069732, 9111528, 9146844, 9153711, 9278712, 9321669, 9364626, 9448992, 9622368, 9711464, 9853164, 10033956, 10126863, 10218096, 10250469, 10365408, 10405584, 10453536, 10461384, 10501932, 10532592, 10630116, 10653336, 10751978, 10825164, 10925397, 11047904, 11495358, 11661084, 11706282, 11760228, 11769057, 11985003, 12002208, 12092976, 12148704, 12195792, 12204948, 12371616, 12428892, 12486168, 13137552, 13349448, 13378608, 13502484, 13604598, 13667292, 13720266, 13918068, 13948512, 14002576, 14046939, 14173488, 14204448, 14433552, 14567196, 14779746, 15186528, 15327144, 15548112, 15608376, 15680304, 15692076, 15752898, 15945174, 15980004, 16127967, 16237746, 16273264, 16571856, 16648224, 17243037, 17559423, 17640342, 17799264, 18003312, 18125856, 18139464, 18223056, 18293688, 18307422, 18557424, 18643338, 18729252, 19422928, 19706328, 20067912, 20253726, 20406897, 20436192, 20500938, 20580399, 20811168, 20922768, 21003864, 21065184, 21260232, 21306672, 21503956, 21650328, 21850794, 22990716, 23322168, 23412564, 23520456, 23538114, 23629347, 23917761, 23970006, 24185952, 24356619, 24391584, 24409896, 24857784, 24972336, 26275104, 26698896, 26757216, 27004968, 27209196, 27334584, 27440532, 27461133, 27836136, 27965007, 28005152, 28093878, 28346976, 28867104, 29134392, 29559492, 30380589, 30654288, 31096224, 31216752, 31360608, 31384152, 31505796, 31890348, 31960008, 32255934, 32475492, 32546528, 32776191, 33143712, 34486074, 35118846, 35280684, 35307171, 35955009, 36006624, 36278928, 36446112, 36587376, 36614844, 37114848, 37286676, 37458504, 37631923, 38845856, 39412656, 40135824, 40507452, 40813794, 41001876, 41160798, 41845536, 42007728, 42140817, 42520464, 42613344, 43007912, 43300656, 43701588, 45981432, 46644336, 46825128, 47040912, 47076228, 47258694, 47835522, 47940012, 48383901, 48713238, 48819792, 49715568, 49944672, 51729111, 53397792, 54009936, 54418392, 54669168, 54881064, 54922266, 55672272, 55930014, 56187756, 58268784, 59118984, 60761178, 61308576, 61741197, 62433504, 62768304, 63011592, 63780696, 63920016, 64511868, 64950984, 65552382, 68972148, 70237692, 70561368, 70614342, 70888041, 71753283, 71910018, 72557856, 73174752, 73229688, 74573352, 74917008, 75263846, 78825312, 80271648, 81014904, 81627588, 82003752, 82321596, 82383399, 83895021, 84015456, 84281634, 85040928, 86015824, 86601312, 87403176, 91141767, 91962864, 93288672, 93650256, 94081824, 94152456, 94517388, 95671044, 95880024, 96767802, 97426476, 97639584, 98328573, 99431136, 103458222, 105921513, 107865027, 108019872, 108836784, 109338336, 109762128, 109844532, 111344544, 111860028, 112375512, 112895769, 116537568, 118237968, 121522356, 123482394, 125536608, 126023184, 126422451, 127561392, 127840032, 129023736, 129901968, 131104764, 137944296, 140475384, 141122736, 141228684, 141776082, 143506566, 143820036, 145151703, 146459376, 149146704, 149834016, 150527692, 162029808, 163255176, 164007504, 164643192, 164766798, 167790042, 168563268, 172031648, 174806352, 182283534, 183925728, 187300512, 188304912, 189034776, 191342088, 191760048, 193535604, 194852952, 196657146, 206916444, 211843026, 212664123, 215730054, 217673568, 219524256, 219689064, 223720056, 224751024, 225791538, 236475936, 243044712, 246964788, 247150197, 251685063, 252046368, 252844902, 255122784, 258047472, 259803936, 262209528, 273425301, 275888592, 280950768, 282245472, 282457368, 283552164, 287013132, 287640072, 290303406, 292918752, 294985719, 298293408, 301055384, 317764539, 324059616, 326510352, 328015008, 329286384, 329533596, 335580084, 337126536, 338687307, 349612704, 364567068, 376609824, 378069552, 379267353, 382684176, 383520096, 387071208, 389705904, 393314292, 413832888, 423686052, 425328246, 431460108, 435455109, 439378128, 447440112, 449502048, 451583076, 486089424, 493929576, 494300394, 503370126, 505689804, 516094944, 524419056, 546850602, 551777184, 561901536, 564914736, 567104328, 574026264, 575280144, 580606812, 589971438, 602110768, 635529078, 637992369, 653020704, 658572768, 659067192, 671160168, 674253072, 677374614, 729134136, 741450591, 755055189, 756139104, 758534706, 765368352, 774142416, 779411808, 786628584, 827665776, 847372104, 850656492, 862920216, 870910218, 878756256, 884957157, 894880224, 903166152, 972178848, 987859152, 988600788, 1006740252, 1011379608, 1016061921, 1048838112, 1093701204, 1129829472, 1134208656, 1148052528, 1150560288, 1161213624, 1179942876, 1204221536, 1271058156, 1275984738, 1306365327, 1318134384, 1342320336, 1348506144, 1354749228, 1458268272, 1482901182, 1510110378, 1517069412, 1548284832, 1573257168, 1655331552, 1694744208, 1701312984, 1725840432, 1741820436, 1769914314, 1806332304, 1913977107, 1975718304, 1977201576, 2013480504, 2022759216, 2032123842, 2187402408, 2224351773, 2268417312, 2296105056, 2322427248, 2359885752, 2542116312, 2551969476, 2612730654, 2636268768, 2654871471, 2684640672, 2709498456, 2916536544, 2965802364, 3020220756, 3034138824, 3048185763, 3146514336, 3389488416, 3402625968, 3451680864, 3483640872, 3539828628, 3612664608, 3827954214, 3919095981, 3954403152, 4026961008, 4045518432, 4064247684, 4374804816, 4448703546, 4644854496, 4719771504, 5084232624, 5103938952, 5225461308, 5309742942, 5418996912, 5931604728, 6040441512, 6068277648, 6096371526, 6805251936, 6967281744, 7079657256, 7655908428, 7838191962, 7908806304, 8053922016, 8128495368, 8749609632, 8897407092, 9144557289, 9439543008, 10168465248, 10207877904, 10450922616, 10619485884, 10837993824, 11757287943, 11863209456, 12080883024, 12136555296, 12192743052, 13934563488, 14159314512, 15311816856, 15676383924, 16256990736, 17794814184, 18289114578, 20415755808, 20901845232, 21238971768, 23514575886, 23726418912, 24161766048, 24385486104, 27433671867, 28318629024, 30623633712, 31352767848, 32513981472, 35589628368, 36578229156, 41803690464, 42477943536, 47029151772, 48770972208, 54867343734, 61247267424, 62705535696, 71179256736, 73156458312, 82301015601, 84955887072, 94058303544, 97541944416, 109734687468, 125411071392, 146312916624, 164602031202, 188116607088, 219469374936, 292625833248, 329204062404, 376233214176, 438938749872, 658408124808, 877877499744, 1316816249616, 2633632499232]

約数ペア:

[(1, 2633632499232), (2, 1316816249616), (3, 877877499744), (4, 658408124808), (6, 438938749872), (7, 376233214176), (8, 329204062404), (9, 292625833248), (12, 219469374936), (14, 188116607088), (16, 164602031202), (18, 146312916624), (21, 125411071392), (24, 109734687468), (27, 97541944416), (28, 94058303544), (31, 84955887072), (32, 82301015601), (36, 73156458312), (37, 71179256736), (42, 62705535696), (43, 61247267424), (48, 54867343734), (54, 48770972208), (56, 47029151772), (62, 42477943536), (63, 41803690464), (72, 36578229156), (74, 35589628368), (81, 32513981472), (84, 31352767848), (86, 30623633712), (93, 28318629024), (96, 27433671867), (108, 24385486104), (109, 24161766048), (111, 23726418912), (112, 23514575886), (124, 21238971768), (126, 20901845232), (129, 20415755808), (144, 18289114578), (148, 17794814184), (162, 16256990736), (168, 15676383924), (172, 15311816856), (186, 14159314512), (189, 13934563488), (216, 12192743052), (217, 12136555296), (218, 12080883024), (222, 11863209456), (224, 11757287943), (243, 10837993824), (248, 10619485884), (252, 10450922616), (258, 10207877904), (259, 10168465248), (279, 9439543008), (288, 9144557289), (296, 8897407092), (301, 8749609632), (324, 8128495368), (327, 8053922016), (333, 7908806304), (336, 7838191962), (344, 7655908428), (372, 7079657256), (378, 6967281744), (387, 6805251936), (432, 6096371526), (434, 6068277648), (436, 6040441512), (444, 5931604728), (486, 5418996912), (496, 5309742942), (504, 5225461308), (516, 5103938952), (518, 5084232624), (558, 4719771504), (567, 4644854496), (592, 4448703546), (602, 4374804816), (648, 4064247684), (651, 4045518432), (654, 4026961008), (666, 3954403152), (672, 3919095981), (688, 3827954214), (729, 3612664608), (744, 3539828628), (756, 3483640872), (763, 3451680864), (774, 3402625968), (777, 3389488416), (837, 3146514336), (864, 3048185763), (868, 3034138824), (872, 3020220756), (888, 2965802364), (903, 2916536544), (972, 2709498456), (981, 2684640672), (992, 2654871471), (999, 2636268768), (1008, 2612730654), (1032, 2551969476), (1036, 2542116312), (1116, 2359885752), (1134, 2322427248), (1147, 2296105056), (1161, 2268417312), (1184, 2224351773), (1204, 2187402408), (1296, 2032123842), (1302, 2022759216), (1308, 2013480504), (1332, 1977201576), (1333, 1975718304), (1376, 1913977107), (1458, 1806332304), (1488, 1769914314), (1512, 1741820436), (1526, 1725840432), (1548, 1701312984), (1554, 1694744208), (1591, 1655331552), (1674, 1573257168), (1701, 1548284832), (1736, 1517069412), (1744, 1510110378), (1776, 1482901182), (1806, 1458268272), (1944, 1354749228), (1953, 1348506144), (1962, 1342320336), (1998, 1318134384), (2016, 1306365327), (2064, 1275984738), (2072, 1271058156), (2187, 1204221536), (2232, 1179942876), (2268, 1161213624), (2289, 1150560288), (2294, 1148052528), (2322, 1134208656), (2331, 1129829472), (2408, 1093701204), (2511, 1048838112), (2592, 1016061921), (2604, 1011379608), (2616, 1006740252), (2664, 988600788), (2666, 987859152), (2709, 972178848), (2916, 903166152), (2943, 894880224), (2976, 884957157), (2997, 878756256), (3024, 870910218), (3052, 862920216), (3096, 850656492), (3108, 847372104), (3182, 827665776), (3348, 786628584), (3379, 779411808), (3402, 774142416), (3441, 765368352), (3472, 758534706), (3483, 756139104), (3488, 755055189), (3552, 741450591), (3612, 729134136), (3888, 677374614), (3906, 674253072), (3924, 671160168), (3996, 659067192), (3999, 658572768), (4033, 653020704), (4128, 637992369), (4144, 635529078), (4374, 602110768), (4464, 589971438), (4536, 580606812), (4578, 575280144), (4588, 574026264), (4644, 567104328), (4662, 564914736), (4687, 561901536), (4773, 551777184), (4816, 546850602), (5022, 524419056), (5103, 516094944), (5208, 505689804), (5232, 503370126), (5328, 494300394), (5332, 493929576), (5418, 486089424), (5832, 451583076), (5859, 449502048), (5886, 447440112), (5994, 439378128), (6048, 435455109), (6104, 431460108), (6192, 425328246), (6216, 423686052), (6364, 413832888), (6696, 393314292), (6758, 389705904), (6804, 387071208), (6867, 383520096), (6882, 382684176), (6944, 379267353), (6966, 378069552), (6993, 376609824), (7224, 364567068), (7533, 349612704), (7776, 338687307), (7812, 337126536), (7848, 335580084), (7992, 329533596), (7998, 329286384), (8029, 328015008), (8066, 326510352), (8127, 324059616), (8288, 317764539), (8748, 301055384), (8829, 298293408), (8928, 294985719), (8991, 292918752), (9072, 290303406), (9156, 287640072), (9176, 287013132), (9288, 283552164), (9324, 282457368), (9331, 282245472), (9374, 280950768), (9546, 275888592), (9632, 273425301), (10044, 262209528), (10137, 259803936), (10206, 258047472), (10323, 255122784), (10416, 252844902), (10449, 252046368), (10464, 251685063), (10656, 247150197), (10664, 246964788), (10836, 243044712), (11137, 236475936), (11664, 225791538), (11718, 224751024), (11772, 223720056), (11988, 219689064), (11997, 219524256), (12099, 217673568), (12208, 215730054), (12384, 212664123), (12432, 211843026), (12728, 206916444), (13392, 196657146), (13516, 194852952), (13608, 193535604), (13734, 191760048), (13764, 191342088), (13932, 189034776), (13986, 188304912), (14061, 187300512), (14319, 183925728), (14448, 182283534), (15066, 174806352), (15309, 172031648), (15624, 168563268), (15696, 167790042), (15984, 164766798), (15996, 164643192), (16058, 164007504), (16132, 163255176), (16254, 162029808), (17496, 150527692), (17577, 149834016), (17658, 149146704), (17982, 146459376), (18144, 145151703), (18312, 143820036), (18352, 143506566), (18576, 141776082), (18648, 141228684), (18662, 141122736), (18748, 140475384), (19092, 137944296), (20088, 131104764), (20274, 129901968), (20412, 129023736), (20601, 127840032), (20646, 127561392), (20832, 126422451), (20898, 126023184), (20979, 125536608), (21328, 123482394), (21672, 121522356), (22274, 118237968), (22599, 116537568), (23328, 112895769), (23436, 112375512), (23544, 111860028), (23653, 111344544), (23976, 109844532), (23994, 109762128), (24087, 109338336), (24198, 108836784), (24381, 108019872), (24416, 107865027), (24864, 105921513), (25456, 103458222), (26487, 99431136), (26784, 98328573), (26973, 97639584), (27032, 97426476), (27216, 96767802), (27468, 95880024), (27528, 95671044), (27864, 94517388), (27972, 94152456), (27993, 94081824), (28122, 93650256), (28231, 93288672), (28638, 91962864), (28896, 91141767), (30132, 87403176), (30411, 86601312), (30618, 86015824), (30969, 85040928), (31248, 84281634), (31347, 84015456), (31392, 83895021), (31968, 82383399), (31992, 82321596), (32116, 82003752), (32264, 81627588), (32508, 81014904), (32809, 80271648), (33411, 78825312), (34992, 75263846), (35154, 74917008), (35316, 74573352), (35964, 73229688), (35991, 73174752), (36297, 72557856), (36624, 71910018), (36704, 71753283), (37152, 70888041), (37296, 70614342), (37324, 70561368), (37496, 70237692), (38184, 68972148), (40176, 65552382), (40548, 64950984), (40824, 64511868), (41202, 63920016), (41292, 63780696), (41796, 63011592), (41958, 62768304), (42183, 62433504), (42656, 61741197), (42957, 61308576), (43344, 60761178), (44548, 59118984), (45198, 58268784), (46872, 56187756), (47088, 55930014), (47306, 55672272), (47952, 54922266), (47988, 54881064), (48174, 54669168), (48396, 54418392), (48762, 54009936), (49321, 53397792), (50912, 51729111), (52731, 49944672), (52974, 49715568), (53946, 48819792), (54064, 48713238), (54432, 48383901), (54936, 47940012), (55056, 47835522), (55728, 47258694), (55944, 47076228), (55986, 47040912), (56244, 46825128), (56462, 46644336), (57276, 45981432), (60264, 43701588), (60822, 43300656), (61236, 43007912), (61803, 42613344), (61938, 42520464), (62496, 42140817), (62694, 42007728), (62937, 41845536), (63984, 41160798), (64232, 41001876), (64528, 40813794), (65016, 40507452), (65618, 40135824), (66822, 39412656), (67797, 38845856), (69984, 37631923), (70308, 37458504), (70632, 37286676), (70959, 37114848), (71928, 36614844), (71982, 36587376), (72261, 36446112), (72594, 36278928), (73143, 36006624), (73248, 35955009), (74592, 35307171), (74648, 35280684), (74992, 35118846), (76368, 34486074), (79461, 33143712), (80352, 32776191), (80919, 32546528), (81096, 32475492), (81648, 32255934), (82404, 31960008), (82584, 31890348), (83592, 31505796), (83916, 31384152), (83979, 31360608), (84366, 31216752), (84693, 31096224), (85914, 30654288), (86688, 30380589), (89096, 29559492), (90396, 29134392), (91233, 28867104), (92907, 28346976), (93744, 28093878), (94041, 28005152), (94176, 27965007), (94612, 27836136), (95904, 27461133), (95976, 27440532), (96348, 27334584), (96792, 27209196), (97524, 27004968), (98427, 26757216), (98642, 26698896), (100233, 26275104), (105462, 24972336), (105948, 24857784), (107892, 24409896), (107973, 24391584), (108128, 24356619), (108891, 24185952), (109872, 23970006), (110112, 23917761), (111456, 23629347), (111888, 23538114), (111972, 23520456), (112488, 23412564), (112924, 23322168), (114552, 22990716), (120528, 21850794), (121644, 21650328), (122472, 21503956), (123606, 21306672), (123876, 21260232), (125023, 21065184), (125388, 21003864), (125874, 20922768), (126549, 20811168), (127968, 20580399), (128464, 20500938), (128871, 20436192), (129056, 20406897), (130032, 20253726), (131236, 20067912), (133644, 19706328), (135594, 19422928), (140616, 18729252), (141264, 18643338), (141918, 18557424), (143856, 18307422), (143964, 18293688), (144522, 18223056), (145188, 18139464), (145297, 18125856), (146286, 18003312), (147963, 17799264), (149296, 17640342), (149984, 17559423), (152736, 17243037), (158193, 16648224), (158922, 16571856), (161838, 16273264), (162192, 16237746), (163296, 16127967), (164808, 15980004), (165168, 15945174), (167184, 15752898), (167832, 15692076), (167958, 15680304), (168732, 15608376), (169386, 15548112), (171828, 15327144), (173419, 15186528), (178192, 14779746), (180792, 14567196), (182466, 14433552), (185409, 14204448), (185814, 14173488), (187488, 14046939), (188082, 14002576), (188811, 13948512), (189224, 13918068), (191952, 13720266), (192696, 13667292), (193584, 13604598), (195048, 13502484), (196854, 13378608), (197284, 13349448), (200466, 13137552), (210924, 12486168), (211896, 12428892), (212877, 12371616), (215784, 12204948), (215946, 12195792), (216783, 12148704), (217782, 12092976), (219429, 12002208), (219744, 11985003), (223776, 11769057), (223944, 11760228), (224976, 11706282), (225848, 11661084), (229104, 11495358), (238383, 11047904), (241056, 10925397), (243288, 10825164), (244944, 10751978), (247212, 10653336), (247752, 10630116), (250046, 10532592), (250776, 10501932), (251748, 10461384), (251937, 10453536), (253098, 10405584), (254079, 10365408), (256928, 10250469), (257742, 10218096), (260064, 10126863), (262472, 10033956), (267288, 9853164), (271188, 9711464), (273699, 9622368), (278721, 9448992), (281232, 9364626), (282528, 9321669), (283836, 9278712), (287712, 9153711), (287928, 9146844), (289044, 9111528), (290376, 9069732), (290594, 9062928), (292572, 9001656), (295281, 8919072), (295926, 8899632), (298592, 8820171), (300699, 8758368), (316386, 8324112), (317844, 8285928), (323676, 8136632), (323919, 8130528), (324384, 8118873), (326673, 8061984), (329616, 7990002), (330336, 7972587), (334368, 7876449), (335664, 7846038), (335916, 7840152), (337464, 7804188), (338772, 7774056), (343656, 7663572), (345247, 7628256), (346838, 7593264), (356384, 7389873), (361584, 7283598), (364932, 7216776), (370818, 7102224), (371628, 7086744), (375069, 7021728), (376164, 7001288), (377622, 6974256), (378448, 6959034), (379647, 6937056), (383904, 6860133), (385392, 6833646), (386613, 6812064), (387168, 6802299), (390096, 6751242), (393708, 6689304), (394568, 6674724), (400932, 6568776), (421848, 6243084), (423792, 6214446), (425754, 6185808), (431568, 6102474), (431892, 6097896), (433566, 6074352), (435564, 6046488), (435891, 6041952), (438858, 6001104), (443889, 5933088), (447888, 5880114), (449952, 5853141), (451696, 5830542), (458208, 5747679), (474579, 5549408), (476766, 5523952), (486576, 5412582), (489888, 5375989), (494424, 5326668), (495504, 5315058), (500092, 5266296), (501552, 5250966), (503496, 5230692), (503874, 5226768), (506196, 5202792), (508158, 5182704), (515484, 5109048), (520257, 5062176), (524944, 5016978), (534576, 4926582), (542376, 4855732), (547398, 4811184), (556227, 4734816), (557442, 4724496), (562464, 4682313), (566433, 4649504), (567672, 4639356), (575856, 4573422), (578088, 4555764), (580752, 4534866), (581188, 4531464), (585144, 4500828), (590562, 4459536), (591852, 4449816), (601398, 4379184), (632772, 4162056), (635688, 4142964), (638631, 4123872), (647352, 4068316), (647838, 4065264), (650349, 4049568), (653346, 4030992), (658287, 4000736), (659232, 3995001), (671328, 3923019), (671832, 3920076), (674928, 3902094), (677544, 3887028), (687312, 3831786), (690494, 3814128), (693676, 3796632), (723168, 3641799), (729864, 3608388), (741636, 3551112), (743256, 3543372), (750138, 3510864), (752328, 3500644), (755244, 3487128), (755811, 3484512), (756896, 3479517), (759294, 3468528), (762237, 3455136), (770784, 3416823), (773226, 3406032), (780192, 3375621), (787416, 3344652), (789136, 3337362), (801864, 3284388), (821097, 3207456), (836163, 3149664), (843696, 3121542), (847584, 3107223), (851508, 3092904), (863136, 3051237), (863784, 3048948), (867132, 3037176), (871128, 3023244), (871782, 3020976), (875161, 3009312), (877716, 3000552), (885843, 2973024), (887778, 2966544), (895776, 2940057), (902097, 2919456), (903392, 2915271), (949158, 2774704), (953532, 2761976), (971757, 2710176), (973152, 2706291), (980019, 2687328), (988848, 2663334), (991008, 2657529), (1000184, 2633148), (1003104, 2625483), (1006992, 2615346), (1007748, 2613384), (1012392, 2601396), (1016316, 2591352), (1017079, 2589408), (1030968, 2554524), (1035741, 2542752), (1040514, 2531088), (1049888, 2508489), (1069152, 2463291), (1084752, 2427866), (1094796, 2405592), (1112454, 2367408), (1114884, 2362248), (1125207, 2340576), (1132866, 2324752), (1135344, 2319678), (1138941, 2312352), (1151712, 2286711), (1156176, 2277882), (1159839, 2270688), (1161504, 2267433), (1162376, 2265732), (1170288, 2250414), (1181124, 2229768), (1183704, 2224908), (1202796, 2189592), (1213933, 2169504), (1265544, 2081028), (1271376, 2071482), (1277262, 2061936), (1294704, 2034158), (1295676, 2032632), (1300698, 2024784), (1306692, 2015496), (1307673, 2013984), (1316574, 2000368), (1331667, 1977696), (1343664, 1960038), (1349856, 1951047), (1355088, 1943514), (1374624, 1915893), (1380988, 1907064), (1387352, 1898316), (1459728, 1804194), (1483272, 1775556), (1486512, 1771686), (1500276, 1755432), (1504656, 1750322), (1510488, 1743564), (1511622, 1742256), (1518588, 1734264), (1524474, 1727568), (1546452, 1703016), (1560771, 1687392), (1574832, 1672326), (1578272, 1668681), (1603728, 1642194)]