4844113675632

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{317}}^1$

素因数の和:492

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 33, 36, 42, 44, 48, 49, 54, 56, 58, 62, 63, 66, 72, 73, 77, 84, 87, 88, 93, 98, 99, 108, 112, 116, 124, 126, 132, 144, 146, 147, 154, 168, 174, 176, 186, 189, 196, 198, 203, 216, 217, 219, 231, 232, 248, 252, 261, 264, 279, 292, 294, 297, 308, 317, 319, 336, 341, 348, 372, 378, 392, 396, 406, 432, 434, 438, 441, 462, 464, 496, 504, 511, 522, 528, 539, 558, 584, 588, 594, 609, 616, 634, 638, 651, 657, 682, 693, 696, 744, 756, 783, 784, 792, 803, 812, 837, 868, 876, 882, 899, 924, 951, 957, 1008, 1022, 1023, 1044, 1078, 1116, 1168, 1176, 1188, 1218, 1232, 1268, 1276, 1302, 1314, 1323, 1364, 1386, 1392, 1421, 1488, 1512, 1519, 1533, 1566, 1584, 1606, 1617, 1624, 1674, 1736, 1752, 1764, 1798, 1827, 1848, 1902, 1914, 1953, 1971, 2044, 2046, 2079, 2088, 2117, 2156, 2219, 2232, 2233, 2263, 2352, 2376, 2387, 2409, 2436, 2536, 2552, 2604, 2628, 2646, 2697, 2728, 2772, 2842, 2853, 2871, 3024, 3038, 3066, 3069, 3132, 3212, 3234, 3248, 3348, 3472, 3487, 3504, 3528, 3577, 3596, 3654, 3696, 3804, 3828, 3906, 3942, 4088, 4092, 4158, 4176, 4234, 4263, 4312, 4438, 4464, 4466, 4526, 4557, 4599, 4752, 4774, 4818, 4851, 4872, 5072, 5104, 5208, 5256, 5292, 5394, 5456, 5481, 5544, 5621, 5684, 5706, 5742, 5859, 6076, 6132, 6138, 6264, 6293, 6351, 6424, 6468, 6657, 6696, 6699, 6789, 6974, 7056, 7154, 7161, 7192, 7227, 7308, 7608, 7656, 7812, 7884, 8091, 8176, 8184, 8316, 8468, 8526, 8559, 8613, 8624, 8876, 8932, 9052, 9114, 9193, 9198, 9207, 9548, 9636, 9702, 9744, 9827, 9889, 10416, 10461, 10512, 10584, 10731, 10788, 10962, 11088, 11242, 11368, 11412, 11484, 11718, 12152, 12264, 12276, 12528, 12586, 12702, 12789, 12848, 12936, 13314, 13392, 13398, 13578, 13671, 13797, 13948, 14308, 14322, 14384, 14454, 14553, 14616, 14819, 15216, 15312, 15533, 15624, 15631, 15768, 15841, 16182, 16368, 16632, 16709, 16863, 16936, 17052, 17118, 17226, 17752, 17864, 18104, 18228, 18386, 18396, 18414, 18879, 19053, 19096, 19272, 19404, 19654, 19778, 19971, 20097, 20367, 20922, 21168, 21462, 21483, 21576, 21681, 21924, 22484, 22736, 22824, 22968, 23141, 23287, 23436, 24273, 24304, 24409, 24528, 24552, 24893, 25172, 25404, 25578, 25872, 26628, 26796, 27156, 27342, 27579, 27594, 27896, 28616, 28644, 28908, 29106, 29232, 29481, 29638, 29667, 31066, 31248, 31262, 31383, 31536, 31682, 32193, 32364, 33264, 33418, 33726, 33872, 34104, 34236, 34452, 35504, 35728, 36208, 36456, 36772, 36792, 36828, 37758, 38106, 38192, 38367, 38544, 38808, 39308, 39347, 39556, 39942, 40194, 40734, 41013, 41844, 42924, 42966, 43152, 43362, 43848, 44051, 44457, 44968, 45648, 45936, 46282, 46574, 46599, 46872, 46893, 47523, 48546, 48818, 49104, 49786, 50127, 50344, 50589, 50808, 51156, 53256, 53592, 54312, 54684, 55158, 55188, 55792, 56637, 57159, 57232, 57288, 57816, 58212, 58962, 59276, 59334, 59913, 60291, 61101, 62132, 62524, 62766, 63364, 64351, 64386, 64449, 64728, 65627, 66836, 67452, 68208, 68472, 68789, 68904, 69223, 69423, 69861, 72912, 73227, 73544, 73584, 73656, 74679, 75516, 76212, 76734, 77616, 78616, 78694, 79112, 79884, 80388, 81468, 82026, 82737, 83688, 85848, 85932, 86724, 87696, 88102, 88443, 88914, 89001, 89936, 92564, 93148, 93198, 93744, 93786, 94149, 95046, 96579, 97092, 97636, 99572, 100254, 100688, 101123, 101178, 101616, 102312, 103733, 106512, 107184, 108097, 108624, 109368, 110316, 110376, 110887, 113274, 114318, 114576, 115632, 116424, 117924, 118041, 118552, 118668, 119826, 120582, 122202, 124264, 125048, 125532, 126728, 128702, 128772, 128898, 129456, 131254, 132153, 133371, 133672, 134904, 136944, 137578, 137808, 138446, 138846, 139722, 139797, 140679, 142569, 146454, 147088, 147312, 149358, 150381, 151032, 151767, 152424, 153468, 157232, 157388, 158224, 159768, 160776, 161987, 162936, 163009, 164052, 165474, 167376, 169911, 170863, 171696, 171864, 173448, 174251, 176204, 176886, 177828, 178002, 185128, 186296, 186396, 187572, 188298, 190092, 193053, 193158, 194184, 195272, 196881, 199144, 200508, 202246, 202356, 204624, 206367, 207466, 207669, 208269, 209583, 216194, 218736, 219681, 220632, 220752, 221774, 224037, 226548, 228636, 232848, 235848, 236082, 237104, 237336, 239652, 241164, 244404, 248211, 248528, 250096, 251064, 253456, 254551, 257404, 257544, 257796, 262508, 264306, 265329, 266742, 267003, 267344, 269808, 275156, 276892, 277692, 279444, 279594, 281358, 284983, 285138, 292908, 298716, 300762, 302064, 303369, 303534, 304848, 306936, 311199, 314776, 319536, 321552, 323974, 324291, 325872, 326018, 328104, 330948, 332661, 339822, 341726, 343728, 346896, 348502, 352408, 353772, 354123, 355656, 356004, 370256, 372592, 372792, 375144, 376596, 380184, 386106, 386316, 388368, 390544, 393762, 396459, 398288, 400113, 401016, 404492, 404712, 412734, 414932, 415338, 416538, 419166, 419391, 422037, 427707, 432388, 439362, 441264, 443548, 448074, 450457, 451143, 453096, 457272, 459389, 471696, 472164, 474672, 479304, 481523, 482328, 484561, 485961, 488808, 489027, 496422, 502128, 509102, 512589, 514808, 515088, 515592, 522753, 525016, 528612, 530658, 533484, 534006, 550312, 553784, 555384, 558888, 559188, 562716, 569966, 570276, 579159, 585816, 590643, 597432, 601524, 606738, 607068, 613872, 619101, 622398, 623007, 624807, 628749, 629552, 647948, 648582, 652036, 656208, 659043, 661896, 665322, 671089, 672111, 679644, 683452, 697004, 704816, 707544, 707861, 708246, 711312, 712008, 717371, 721897, 745584, 750288, 753192, 756679, 760368, 763653, 772212, 772632, 787524, 792918, 800226, 802032, 808984, 809424, 825468, 829864, 830676, 833076, 838332, 838782, 844074, 854949, 855414, 864776, 878724, 887096, 896148, 900914, 902286, 906192, 910107, 914544, 918778, 933597, 944328, 958608, 963046, 964656, 969122, 971922, 972873, 977616, 978054, 992844, 997983, 1018204, 1025178, 1029616, 1031184, 1045506, 1050032, 1057224, 1061316, 1062369, 1066968, 1068012, 1100624, 1107568, 1110768, 1117776, 1118376, 1125432, 1133909, 1139932, 1140552, 1141063, 1158318, 1171632, 1181286, 1189377, 1194864, 1203048, 1213476, 1214136, 1219757, 1238202, 1244796, 1246014, 1249614, 1257498, 1295896, 1297164, 1304072, 1318086, 1323792, 1330644, 1342178, 1344222, 1351371, 1359288, 1366904, 1378167, 1394008, 1415088, 1415722, 1416492, 1424016, 1434742, 1443794, 1444569, 1453683, 1457883, 1467081, 1506384, 1513358, 1527306, 1537767, 1544424, 1545264, 1568259, 1575048, 1585836, 1600452, 1617968, 1650936, 1659728, 1661352, 1666152, 1676664, 1677564, 1688148, 1709898, 1710828, 1729552, 1737477, 1757448, 1771929, 1774192, 1781857, 1792296, 1801828, 1804572, 1820214, 1837556, 1857303, 1867194, 1869021, 1888656, 1926092, 1938244, 1943844, 1945746, 1956108, 1985688, 1994881, 1995966, 2013267, 2036408, 2050356, 2091012, 2114448, 2122632, 2123583, 2124738, 2133936, 2136024, 2152113, 2165691, 2236752, 2250864, 2267818, 2270037, 2279864, 2281104, 2282126, 2290959, 2316636, 2362572, 2378754, 2406096, 2426952, 2428272, 2439514, 2476404, 2489592, 2492028, 2499228, 2514996, 2564847, 2591792, 2594328, 2608144, 2636172, 2661288, 2684356, 2688444, 2702742, 2718576, 2730321, 2733808, 2756334, 2788016, 2800791, 2831444, 2832984, 2869484, 2887588, 2889138, 2907366, 2915766, 2918619, 2934162, 2993949, 3026716, 3054612, 3075534, 3088848, 3134813, 3136518, 3150096, 3171672, 3200904, 3215723, 3301872, 3322704, 3332304, 3353328, 3355128, 3376296, 3401727, 3419796, 3421656, 3423189, 3474954, 3514896, 3543858, 3563714, 3584592, 3603656, 3609144, 3640428, 3659271, 3675112, 3714606, 3734388, 3738042, 3852184, 3876488, 3887688, 3891492, 3912216, 3971376, 3989762, 3991932, 4026534, 4054113, 4072816, 4100712, 4134501, 4182024, 4245264, 4247166, 4249476, 4272048, 4304226, 4331382, 4333707, 4361049, 4373649, 4401243, 4535636, 4540074, 4559728, 4564252, 4581918, 4613301, 4633272, 4697623, 4704777, 4725144, 4757508, 4853904, 4879028, 4952808, 4955027, 4979184, 4984056, 4998456, 5021597, 5029992, 5053279, 5129694, 5188656, 5272344, 5296753, 5322576, 5345571, 5368712, 5376888, 5405484, 5460642, 5512668, 5601582, 5662888, 5665968, 5738968, 5775176, 5778276, 5814732, 5831532, 5837238, 5868324, 5984643, 5987898, 6039801, 6053432, 6109224, 6151068, 6269626, 6273036, 6343344, 6370749, 6401808, 6431446, 6456339, 6497073, 6710256, 6752592, 6803454, 6810111, 6839592, 6843312, 6846378, 6872877, 6949908, 7087716, 7127428, 7207312, 7218288, 7280856, 7318542, 7350224, 7381979, 7429212, 7468776, 7476084, 7694541, 7704368, 7752976, 7775376, 7782984, 7824432, 7891081, 7979524, 7983864, 8053068, 8108226, 8201424, 8269002, 8364048, 8494332, 8498952, 8608452, 8662764, 8667414, 8722098, 8747298, 8802486, 9071272, 9080148, 9128504, 9163836, 9226602, 9266544, 9395246, 9404439, 9409554, 9450288, 9515016, 9647169, 9758056, 9905616, 9910054, 9968112, 9996912, 10043194, 10059984, 10106558, 10205181, 10259388, 10269567, 10544688, 10593506, 10691142, 10737424, 10753776, 10810968, 10921284, 10977813, 11025336, 11203164, 11325776, 11477936, 11550352, 11556552, 11629464, 11663064, 11674476, 11736648, 11969286, 11975796, 12079602, 12106864, 12162339, 12218448, 12302136, 12403503, 12472999, 12539252, 12546072, 12741498, 12862892, 12912678, 12994146, 13001121, 13083147, 13606908, 13620222, 13679184, 13692756, 13745754, 13899816, 13964167, 14092869, 14175432, 14254856, 14561712, 14637084, 14763958, 14858424, 14865081, 14937552, 14952168, 15064791, 15159837, 15389082, 15565968, 15782162, 15890259, 15959048, 15967728, 16036713, 16106136, 16216452, 16538004, 16988664, 16997904, 17216904, 17325528, 17334828, 17444196, 17494596, 17604972, 17953929, 18119403, 18142544, 18160296, 18257008, 18327672, 18453204, 18790492, 18808878, 18819108, 19030032, 19112247, 19294338, 19369017, 19491219, 19516112, 19820108, 20086388, 20213116, 20410362, 20430333, 20518776, 20539134, 20803759, 21187012, 21382284, 21621936, 21842568, 21943691, 21955626, 22050672, 22145937, 22406328, 23113104, 23258928, 23326128, 23348952, 23473296, 23673243, 23938572, 23951592, 24159204, 24324678, 24604272, 24807006, 24945998, 25078504, 25092144, 25482996, 25725784, 25825356, 25988292, 26002242, 26166294, 27213816, 27240444, 27385512, 27491508, 27799632, 27928334, 28185738, 28213317, 28350864, 28509712, 28941507, 29274168, 29527916, 29716848, 29730162, 29904336, 30129582, 30319674, 30615543, 30778164, 30808701, 31564324, 31780518, 31918096, 32073426, 32212272, 32432904, 32883361, 32933439, 33076008, 33977328, 34433808, 34651056, 34669656, 34888392, 34989192, 35151179, 35209944, 35372953, 35907858, 36238806, 36320592, 36655344, 36906408, 37418997, 37580984, 37617756, 37638216, 38224494, 38588676, 38738034, 38982438, 39640216, 40172776, 40426232, 40820724, 40860666, 41037552, 41078268, 41607518, 41892501, 42278607, 42374024, 42764568, 43685136, 43887382, 43911252, 44291874, 44595243, 44812656, 45194373, 45479511, 46697904, 47346486, 47670777, 47877144, 47903184, 48110139, 48318408, 48649356, 49614012, 49891996, 50157008, 50965992, 51451568, 51650712, 51673853, 51976584, 52004484, 52332588, 53861787, 54427632, 54480888, 54771024, 54983016, 55237567, 55856668, 56371476, 56426634, 57883014, 58548336, 59055832, 59460324, 60259164, 60639348, 61231086, 61556328, 61617402, 62411277, 63128648, 63561036, 64146852, 64865808, 65766722, 65831073, 65866878, 66152016, 66437811, 69339312, 69776784, 69978384, 70302358, 70419888, 70745906, 71019729, 71815716, 72477612, 73812816, 74837994, 75161968, 75235512, 75276432, 76448988, 77177352, 77476068, 77964876, 79280432, 80345552, 80852464, 81641448, 81721332, 82156536, 83215036, 83785002, 84557214, 84639951, 84748048, 85529136, 86824521, 87774764, 87822504, 88583748, 89190486, 90388746, 90959022, 94692972, 95341554, 95754288, 96220278, 96636816, 97298712, 98650083, 99228024, 99783992, 101931984, 103301424, 103347706, 103953168, 104008968, 104665176, 105453537, 106118859, 107723574, 108961776, 109966032, 110475134, 111713336, 112256991, 112742952, 112853268, 115766028, 118111664, 118920648, 120518328, 121278696, 122462172, 123112656, 123234804, 124822554, 125677503, 126257296, 126835821, 127122072, 128293704, 131533444, 131662146, 131733756, 132875622, 133785729, 135583119, 136438533, 140604716, 141491812, 142039458, 143012331, 143631432, 144955224, 145626313, 149675988, 150471024, 152897976, 153605837, 154354704, 154952136, 155021559, 155929752, 163282896, 163442664, 164313072, 165712701, 166430072, 167570004, 169114428, 169279902, 173649042, 175549528, 175645008, 177167496, 178380972, 180777492, 181918044, 187233831, 189385944, 190683108, 192440556, 194597424, 197300166, 197493219, 198456048, 199313433, 199567984, 206695412, 208017936, 209330352, 210907074, 212237718, 213059187, 215447148, 220950268, 223426672, 224513982, 225485904, 225706536, 228841349, 231532056, 237841296, 241036656, 242557392, 244924344, 246469608, 249645108, 251355006, 253671642, 254244144, 256587408, 263066888, 263324292, 263467512, 265751244, 267571458, 271166238, 272877066, 281209432, 282983624, 284078916, 286024662, 287262864, 289910448, 291252626, 295950249, 299351976, 305795952, 307211674, 309904272, 310043118, 311859504, 316360611, 318356577, 326885328, 331425402, 332860144, 335140008, 336770973, 338228856, 338559804, 347298084, 351099056, 354334992, 356761944, 361554984, 361716971, 363836088, 374467662, 377032509, 378771888, 381366216, 384881112, 386662969, 394600332, 394986438, 398626866, 413390824, 421814148, 424475436, 426118374, 430894296, 436878939, 441900536, 449027964, 451413072, 457682698, 460817511, 463064112, 465064677, 489848688, 492939216, 497138103, 499290216, 502710012, 507343284, 526133776, 526648584, 526935024, 531502488, 535142916, 542332476, 545754132, 561701493, 562418864, 565967248, 568157832, 572049324, 582505252, 591900498, 592479657, 598703952, 614423348, 620086236, 632721222, 636713154, 662850804, 670280016, 673541946, 676457712, 677119608, 686524047, 694596168, 713523888, 723109968, 723433942, 727672176, 748935324, 754065018, 762732432, 769762224, 773325938, 789200664, 789972876, 797253732, 826781648, 843628296, 848950872, 852236748, 861788592, 873757878, 883801072, 887850747, 898055928, 915365396, 921635022, 930129354, 949081833, 955069731, 994276206, 998580432, 1005420024, 1014686568, 1019384191, 1053297168, 1063004976, 1070285832, 1084664952, 1085150913, 1091508264, 1123402986, 1136315664, 1144098648, 1159988907, 1165010504, 1183800996, 1184959314, 1228846696, 1240172472, 1265442444, 1273426308, 1310636817, 1325701608, 1347083892, 1354239216, 1373048094, 1382452533, 1389192336, 1395194031, 1446867884, 1491414309, 1497870648, 1508130036, 1546651876, 1578401328, 1579945752, 1594507464, 1601889443, 1687256592, 1697901744, 1704473496, 1747515756, 1775701494, 1796111856, 1830730792, 1843270044, 1860258708, 1898163666, 1910139462, 1988552412, 2010840048, 2029373136, 2038768382, 2059572141, 2140571664, 2169329904, 2170301826, 2183016528, 2246805972, 2288197296, 2319977814, 2330021008, 2367601992, 2369918628, 2457693392, 2480344944, 2530884888, 2546852616, 2621273634, 2651403216, 2694167784, 2746096188, 2764905066, 2790388062, 2893735768, 2982828618, 2995741296, 3016260072, 3058152573, 3093303752, 3159891504, 3189014928, 3203778886, 3255452739, 3408946992, 3479966721, 3495031512, 3551402988, 3661461584, 3686540088, 3720517416, 3796327332, 3820278924, 3931910451, 3977104824, 4077536764, 4119144282, 4147357599, 4340603652, 4493611944, 4639955628, 4735203984, 4739837256, 4805668329, 5061769776, 5093705232, 5242547268, 5388335568, 5492192376, 5529810132, 5580776124, 5787471536, 5965657236, 6032520144, 6116305146, 6178716423, 6186607504, 6407557772, 6510905478, 6959933442, 6990063024, 7102805976, 7373080176, 7441034832, 7592654664, 7640557848, 7863820902, 7954209648, 8155073528, 8238288564, 8294715198, 8681207304, 8987223888, 9174457719, 9279911256, 9479674512, 9611336658, 9766358217, 10439900163, 10485094536, 10984384752, 11059620264, 11161552248, 11213226101, 11931314472, 12232610292, 12357432846, 12815115544, 13021810956, 13919866884, 14205611952, 14417004987, 15185309328, 15281115696, 15727641804, 16310147056, 16476577128, 16589430396, 17362414608, 18348915438, 18559822512, 19222673316, 19532716434, 20879800326, 20970189072, 22119240528, 22323104496, 22426452202, 23862628944, 24465220584, 24714865692, 25630231088, 26043621912, 27523373157, 27839733768, 28834009974, 31455283608, 32953154256, 33178860792, 33639678303, 36697830876, 38445346632, 39065432868, 41759600652, 43251014961, 44852904404, 48930441168, 49429731384, 52087243824, 55046746314, 55679467536, 57668019948, 62910567216, 66357721584, 67279356606, 73395661752, 76890693264, 78130865736, 83519201304, 86502029922, 89705808808, 98859462768, 100919034909, 110093492628, 115336039896, 134558713212, 146791323504, 156261731472, 167038402608, 173004059844, 179411617616, 201838069818, 220186985256, 230672079792, 269117426424, 302757104727, 346008119688, 403676139636, 440373970512, 538234852848, 605514209454, 692016239376, 807352279272, 1211028418908, 1614704558544, 2422056837816, 4844113675632]

約数ペア:

[(1, 4844113675632), (2, 2422056837816), (3, 1614704558544), (4, 1211028418908), (6, 807352279272), (7, 692016239376), (8, 605514209454), (9, 538234852848), (11, 440373970512), (12, 403676139636), (14, 346008119688), (16, 302757104727), (18, 269117426424), (21, 230672079792), (22, 220186985256), (24, 201838069818), (27, 179411617616), (28, 173004059844), (29, 167038402608), (31, 156261731472), (33, 146791323504), (36, 134558713212), (42, 115336039896), (44, 110093492628), (48, 100919034909), (49, 98859462768), (54, 89705808808), (56, 86502029922), (58, 83519201304), (62, 78130865736), (63, 76890693264), (66, 73395661752), (72, 67279356606), (73, 66357721584), (77, 62910567216), (84, 57668019948), (87, 55679467536), (88, 55046746314), (93, 52087243824), (98, 49429731384), (99, 48930441168), (108, 44852904404), (112, 43251014961), (116, 41759600652), (124, 39065432868), (126, 38445346632), (132, 36697830876), (144, 33639678303), (146, 33178860792), (147, 32953154256), (154, 31455283608), (168, 28834009974), (174, 27839733768), (176, 27523373157), (186, 26043621912), (189, 25630231088), (196, 24714865692), (198, 24465220584), (203, 23862628944), (216, 22426452202), (217, 22323104496), (219, 22119240528), (231, 20970189072), (232, 20879800326), (248, 19532716434), (252, 19222673316), (261, 18559822512), (264, 18348915438), (279, 17362414608), (292, 16589430396), (294, 16476577128), (297, 16310147056), (308, 15727641804), (317, 15281115696), (319, 15185309328), (336, 14417004987), (341, 14205611952), (348, 13919866884), (372, 13021810956), (378, 12815115544), (392, 12357432846), (396, 12232610292), (406, 11931314472), (432, 11213226101), (434, 11161552248), (438, 11059620264), (441, 10984384752), (462, 10485094536), (464, 10439900163), (496, 9766358217), (504, 9611336658), (511, 9479674512), (522, 9279911256), (528, 9174457719), (539, 8987223888), (558, 8681207304), (584, 8294715198), (588, 8238288564), (594, 8155073528), (609, 7954209648), (616, 7863820902), (634, 7640557848), (638, 7592654664), (651, 7441034832), (657, 7373080176), (682, 7102805976), (693, 6990063024), (696, 6959933442), (744, 6510905478), (756, 6407557772), (783, 6186607504), (784, 6178716423), (792, 6116305146), (803, 6032520144), (812, 5965657236), (837, 5787471536), (868, 5580776124), (876, 5529810132), (882, 5492192376), (899, 5388335568), (924, 5242547268), (951, 5093705232), (957, 5061769776), (1008, 4805668329), (1022, 4739837256), (1023, 4735203984), (1044, 4639955628), (1078, 4493611944), (1116, 4340603652), (1168, 4147357599), (1176, 4119144282), (1188, 4077536764), (1218, 3977104824), (1232, 3931910451), (1268, 3820278924), (1276, 3796327332), (1302, 3720517416), (1314, 3686540088), (1323, 3661461584), (1364, 3551402988), (1386, 3495031512), (1392, 3479966721), (1421, 3408946992), (1488, 3255452739), (1512, 3203778886), (1519, 3189014928), (1533, 3159891504), (1566, 3093303752), (1584, 3058152573), (1606, 3016260072), (1617, 2995741296), (1624, 2982828618), (1674, 2893735768), (1736, 2790388062), (1752, 2764905066), (1764, 2746096188), (1798, 2694167784), (1827, 2651403216), (1848, 2621273634), (1902, 2546852616), (1914, 2530884888), (1953, 2480344944), (1971, 2457693392), (2044, 2369918628), (2046, 2367601992), (2079, 2330021008), (2088, 2319977814), (2117, 2288197296), (2156, 2246805972), (2219, 2183016528), (2232, 2170301826), (2233, 2169329904), (2263, 2140571664), (2352, 2059572141), (2376, 2038768382), (2387, 2029373136), (2409, 2010840048), (2436, 1988552412), (2536, 1910139462), (2552, 1898163666), (2604, 1860258708), (2628, 1843270044), (2646, 1830730792), (2697, 1796111856), (2728, 1775701494), (2772, 1747515756), (2842, 1704473496), (2853, 1697901744), (2871, 1687256592), (3024, 1601889443), (3038, 1594507464), (3066, 1579945752), (3069, 1578401328), (3132, 1546651876), (3212, 1508130036), (3234, 1497870648), (3248, 1491414309), (3348, 1446867884), (3472, 1395194031), (3487, 1389192336), (3504, 1382452533), (3528, 1373048094), (3577, 1354239216), (3596, 1347083892), (3654, 1325701608), (3696, 1310636817), (3804, 1273426308), (3828, 1265442444), (3906, 1240172472), (3942, 1228846696), (4088, 1184959314), (4092, 1183800996), (4158, 1165010504), (4176, 1159988907), (4234, 1144098648), (4263, 1136315664), (4312, 1123402986), (4438, 1091508264), (4464, 1085150913), (4466, 1084664952), (4526, 1070285832), (4557, 1063004976), (4599, 1053297168), (4752, 1019384191), (4774, 1014686568), (4818, 1005420024), (4851, 998580432), (4872, 994276206), (5072, 955069731), (5104, 949081833), (5208, 930129354), (5256, 921635022), (5292, 915365396), (5394, 898055928), (5456, 887850747), (5481, 883801072), (5544, 873757878), (5621, 861788592), (5684, 852236748), (5706, 848950872), (5742, 843628296), (5859, 826781648), (6076, 797253732), (6132, 789972876), (6138, 789200664), (6264, 773325938), (6293, 769762224), (6351, 762732432), (6424, 754065018), (6468, 748935324), (6657, 727672176), (6696, 723433942), (6699, 723109968), (6789, 713523888), (6974, 694596168), (7056, 686524047), (7154, 677119608), (7161, 676457712), (7192, 673541946), (7227, 670280016), (7308, 662850804), (7608, 636713154), (7656, 632721222), (7812, 620086236), (7884, 614423348), (8091, 598703952), (8176, 592479657), (8184, 591900498), (8316, 582505252), (8468, 572049324), (8526, 568157832), (8559, 565967248), (8613, 562418864), (8624, 561701493), (8876, 545754132), (8932, 542332476), (9052, 535142916), (9114, 531502488), (9193, 526935024), (9198, 526648584), (9207, 526133776), (9548, 507343284), (9636, 502710012), (9702, 499290216), (9744, 497138103), (9827, 492939216), (9889, 489848688), (10416, 465064677), (10461, 463064112), (10512, 460817511), (10584, 457682698), (10731, 451413072), (10788, 449027964), (10962, 441900536), (11088, 436878939), (11242, 430894296), (11368, 426118374), (11412, 424475436), (11484, 421814148), (11718, 413390824), (12152, 398626866), (12264, 394986438), (12276, 394600332), (12528, 386662969), (12586, 384881112), (12702, 381366216), (12789, 378771888), (12848, 377032509), (12936, 374467662), (13314, 363836088), (13392, 361716971), (13398, 361554984), (13578, 356761944), (13671, 354334992), (13797, 351099056), (13948, 347298084), (14308, 338559804), (14322, 338228856), (14384, 336770973), (14454, 335140008), (14553, 332860144), (14616, 331425402), (14819, 326885328), (15216, 318356577), (15312, 316360611), (15533, 311859504), (15624, 310043118), (15631, 309904272), (15768, 307211674), (15841, 305795952), (16182, 299351976), (16368, 295950249), (16632, 291252626), (16709, 289910448), (16863, 287262864), (16936, 286024662), (17052, 284078916), (17118, 282983624), (17226, 281209432), (17752, 272877066), (17864, 271166238), (18104, 267571458), (18228, 265751244), (18386, 263467512), (18396, 263324292), (18414, 263066888), (18879, 256587408), (19053, 254244144), (19096, 253671642), (19272, 251355006), (19404, 249645108), (19654, 246469608), (19778, 244924344), (19971, 242557392), (20097, 241036656), (20367, 237841296), (20922, 231532056), (21168, 228841349), (21462, 225706536), (21483, 225485904), (21576, 224513982), (21681, 223426672), (21924, 220950268), (22484, 215447148), (22736, 213059187), (22824, 212237718), (22968, 210907074), (23141, 209330352), (23287, 208017936), (23436, 206695412), (24273, 199567984), (24304, 199313433), (24409, 198456048), (24528, 197493219), (24552, 197300166), (24893, 194597424), (25172, 192440556), (25404, 190683108), (25578, 189385944), (25872, 187233831), (26628, 181918044), (26796, 180777492), (27156, 178380972), (27342, 177167496), (27579, 175645008), (27594, 175549528), (27896, 173649042), (28616, 169279902), (28644, 169114428), (28908, 167570004), (29106, 166430072), (29232, 165712701), (29481, 164313072), (29638, 163442664), (29667, 163282896), (31066, 155929752), (31248, 155021559), (31262, 154952136), (31383, 154354704), (31536, 153605837), (31682, 152897976), (32193, 150471024), (32364, 149675988), (33264, 145626313), (33418, 144955224), (33726, 143631432), (33872, 143012331), (34104, 142039458), (34236, 141491812), (34452, 140604716), (35504, 136438533), (35728, 135583119), (36208, 133785729), (36456, 132875622), (36772, 131733756), (36792, 131662146), (36828, 131533444), (37758, 128293704), (38106, 127122072), (38192, 126835821), (38367, 126257296), (38544, 125677503), (38808, 124822554), (39308, 123234804), (39347, 123112656), (39556, 122462172), (39942, 121278696), (40194, 120518328), (40734, 118920648), (41013, 118111664), (41844, 115766028), (42924, 112853268), (42966, 112742952), (43152, 112256991), (43362, 111713336), (43848, 110475134), (44051, 109966032), (44457, 108961776), (44968, 107723574), (45648, 106118859), (45936, 105453537), (46282, 104665176), (46574, 104008968), (46599, 103953168), (46872, 103347706), (46893, 103301424), (47523, 101931984), (48546, 99783992), (48818, 99228024), (49104, 98650083), (49786, 97298712), (50127, 96636816), (50344, 96220278), (50589, 95754288), (50808, 95341554), (51156, 94692972), (53256, 90959022), (53592, 90388746), (54312, 89190486), (54684, 88583748), (55158, 87822504), (55188, 87774764), (55792, 86824521), (56637, 85529136), (57159, 84748048), (57232, 84639951), (57288, 84557214), (57816, 83785002), (58212, 83215036), (58962, 82156536), (59276, 81721332), (59334, 81641448), (59913, 80852464), (60291, 80345552), (61101, 79280432), (62132, 77964876), (62524, 77476068), (62766, 77177352), (63364, 76448988), (64351, 75276432), (64386, 75235512), (64449, 75161968), (64728, 74837994), (65627, 73812816), (66836, 72477612), (67452, 71815716), (68208, 71019729), (68472, 70745906), (68789, 70419888), (68904, 70302358), (69223, 69978384), (69423, 69776784), (69861, 69339312), (72912, 66437811), (73227, 66152016), (73544, 65866878), (73584, 65831073), (73656, 65766722), (74679, 64865808), (75516, 64146852), (76212, 63561036), (76734, 63128648), (77616, 62411277), (78616, 61617402), (78694, 61556328), (79112, 61231086), (79884, 60639348), (80388, 60259164), (81468, 59460324), (82026, 59055832), (82737, 58548336), (83688, 57883014), (85848, 56426634), (85932, 56371476), (86724, 55856668), (87696, 55237567), (88102, 54983016), (88443, 54771024), (88914, 54480888), (89001, 54427632), (89936, 53861787), (92564, 52332588), (93148, 52004484), (93198, 51976584), (93744, 51673853), (93786, 51650712), (94149, 51451568), (95046, 50965992), (96579, 50157008), (97092, 49891996), (97636, 49614012), (99572, 48649356), (100254, 48318408), (100688, 48110139), (101123, 47903184), (101178, 47877144), (101616, 47670777), (102312, 47346486), (103733, 46697904), (106512, 45479511), (107184, 45194373), (108097, 44812656), (108624, 44595243), (109368, 44291874), (110316, 43911252), (110376, 43887382), (110887, 43685136), (113274, 42764568), (114318, 42374024), (114576, 42278607), (115632, 41892501), (116424, 41607518), (117924, 41078268), (118041, 41037552), (118552, 40860666), (118668, 40820724), (119826, 40426232), (120582, 40172776), (122202, 39640216), (124264, 38982438), (125048, 38738034), (125532, 38588676), (126728, 38224494), (128702, 37638216), (128772, 37617756), (128898, 37580984), (129456, 37418997), (131254, 36906408), (132153, 36655344), (133371, 36320592), (133672, 36238806), (134904, 35907858), (136944, 35372953), (137578, 35209944), (137808, 35151179), (138446, 34989192), (138846, 34888392), (139722, 34669656), (139797, 34651056), (140679, 34433808), (142569, 33977328), (146454, 33076008), (147088, 32933439), (147312, 32883361), (149358, 32432904), (150381, 32212272), (151032, 32073426), (151767, 31918096), (152424, 31780518), (153468, 31564324), (157232, 30808701), (157388, 30778164), (158224, 30615543), (159768, 30319674), (160776, 30129582), (161987, 29904336), (162936, 29730162), (163009, 29716848), (164052, 29527916), (165474, 29274168), (167376, 28941507), (169911, 28509712), (170863, 28350864), (171696, 28213317), (171864, 28185738), (173448, 27928334), (174251, 27799632), (176204, 27491508), (176886, 27385512), (177828, 27240444), (178002, 27213816), (185128, 26166294), (186296, 26002242), (186396, 25988292), (187572, 25825356), (188298, 25725784), (190092, 25482996), (193053, 25092144), (193158, 25078504), (194184, 24945998), (195272, 24807006), (196881, 24604272), (199144, 24324678), (200508, 24159204), (202246, 23951592), (202356, 23938572), (204624, 23673243), (206367, 23473296), (207466, 23348952), (207669, 23326128), (208269, 23258928), (209583, 23113104), (216194, 22406328), (218736, 22145937), (219681, 22050672), (220632, 21955626), (220752, 21943691), (221774, 21842568), (224037, 21621936), (226548, 21382284), (228636, 21187012), (232848, 20803759), (235848, 20539134), (236082, 20518776), (237104, 20430333), (237336, 20410362), (239652, 20213116), (241164, 20086388), (244404, 19820108), (248211, 19516112), (248528, 19491219), (250096, 19369017), (251064, 19294338), (253456, 19112247), (254551, 19030032), (257404, 18819108), (257544, 18808878), (257796, 18790492), (262508, 18453204), (264306, 18327672), (265329, 18257008), (266742, 18160296), (267003, 18142544), (267344, 18119403), (269808, 17953929), (275156, 17604972), (276892, 17494596), (277692, 17444196), (279444, 17334828), (279594, 17325528), (281358, 17216904), (284983, 16997904), (285138, 16988664), (292908, 16538004), (298716, 16216452), (300762, 16106136), (302064, 16036713), (303369, 15967728), (303534, 15959048), (304848, 15890259), (306936, 15782162), (311199, 15565968), (314776, 15389082), (319536, 15159837), (321552, 15064791), (323974, 14952168), (324291, 14937552), (325872, 14865081), (326018, 14858424), (328104, 14763958), (330948, 14637084), (332661, 14561712), (339822, 14254856), (341726, 14175432), (343728, 14092869), (346896, 13964167), (348502, 13899816), (352408, 13745754), (353772, 13692756), (354123, 13679184), (355656, 13620222), (356004, 13606908), (370256, 13083147), (372592, 13001121), (372792, 12994146), (375144, 12912678), (376596, 12862892), (380184, 12741498), (386106, 12546072), (386316, 12539252), (388368, 12472999), (390544, 12403503), (393762, 12302136), (396459, 12218448), (398288, 12162339), (400113, 12106864), (401016, 12079602), (404492, 11975796), (404712, 11969286), (412734, 11736648), (414932, 11674476), (415338, 11663064), (416538, 11629464), (419166, 11556552), (419391, 11550352), (422037, 11477936), (427707, 11325776), (432388, 11203164), (439362, 11025336), (441264, 10977813), (443548, 10921284), (448074, 10810968), (450457, 10753776), (451143, 10737424), (453096, 10691142), (457272, 10593506), (459389, 10544688), (471696, 10269567), (472164, 10259388), (474672, 10205181), (479304, 10106558), (481523, 10059984), (482328, 10043194), (484561, 9996912), (485961, 9968112), (488808, 9910054), (489027, 9905616), (496422, 9758056), (502128, 9647169), (509102, 9515016), (512589, 9450288), (514808, 9409554), (515088, 9404439), (515592, 9395246), (522753, 9266544), (525016, 9226602), (528612, 9163836), (530658, 9128504), (533484, 9080148), (534006, 9071272), (550312, 8802486), (553784, 8747298), (555384, 8722098), (558888, 8667414), (559188, 8662764), (562716, 8608452), (569966, 8498952), (570276, 8494332), (579159, 8364048), (585816, 8269002), (590643, 8201424), (597432, 8108226), (601524, 8053068), (606738, 7983864), (607068, 7979524), (613872, 7891081), (619101, 7824432), (622398, 7782984), (623007, 7775376), (624807, 7752976), (628749, 7704368), (629552, 7694541), (647948, 7476084), (648582, 7468776), (652036, 7429212), (656208, 7381979), (659043, 7350224), (661896, 7318542), (665322, 7280856), (671089, 7218288), (672111, 7207312), (679644, 7127428), (683452, 7087716), (697004, 6949908), (704816, 6872877), (707544, 6846378), (707861, 6843312), (708246, 6839592), (711312, 6810111), (712008, 6803454), (717371, 6752592), (721897, 6710256), (745584, 6497073), (750288, 6456339), (753192, 6431446), (756679, 6401808), (760368, 6370749), (763653, 6343344), (772212, 6273036), (772632, 6269626), (787524, 6151068), (792918, 6109224), (800226, 6053432), (802032, 6039801), (808984, 5987898), (809424, 5984643), (825468, 5868324), (829864, 5837238), (830676, 5831532), (833076, 5814732), (838332, 5778276), (838782, 5775176), (844074, 5738968), (854949, 5665968), (855414, 5662888), (864776, 5601582), (878724, 5512668), (887096, 5460642), (896148, 5405484), (900914, 5376888), (902286, 5368712), (906192, 5345571), (910107, 5322576), (914544, 5296753), (918778, 5272344), (933597, 5188656), (944328, 5129694), (958608, 5053279), (963046, 5029992), (964656, 5021597), (969122, 4998456), (971922, 4984056), (972873, 4979184), (977616, 4955027), (978054, 4952808), (992844, 4879028), (997983, 4853904), (1018204, 4757508), (1025178, 4725144), (1029616, 4704777), (1031184, 4697623), (1045506, 4633272), (1050032, 4613301), (1057224, 4581918), (1061316, 4564252), (1062369, 4559728), (1066968, 4540074), (1068012, 4535636), (1100624, 4401243), (1107568, 4373649), (1110768, 4361049), (1117776, 4333707), (1118376, 4331382), (1125432, 4304226), (1133909, 4272048), (1139932, 4249476), (1140552, 4247166), (1141063, 4245264), (1158318, 4182024), (1171632, 4134501), (1181286, 4100712), (1189377, 4072816), (1194864, 4054113), (1203048, 4026534), (1213476, 3991932), (1214136, 3989762), (1219757, 3971376), (1238202, 3912216), (1244796, 3891492), (1246014, 3887688), (1249614, 3876488), (1257498, 3852184), (1295896, 3738042), (1297164, 3734388), (1304072, 3714606), (1318086, 3675112), (1323792, 3659271), (1330644, 3640428), (1342178, 3609144), (1344222, 3603656), (1351371, 3584592), (1359288, 3563714), (1366904, 3543858), (1378167, 3514896), (1394008, 3474954), (1415088, 3423189), (1415722, 3421656), (1416492, 3419796), (1424016, 3401727), (1434742, 3376296), (1443794, 3355128), (1444569, 3353328), (1453683, 3332304), (1457883, 3322704), (1467081, 3301872), (1506384, 3215723), (1513358, 3200904), (1527306, 3171672), (1537767, 3150096), (1544424, 3136518), (1545264, 3134813), (1568259, 3088848), (1575048, 3075534), (1585836, 3054612), (1600452, 3026716), (1617968, 2993949), (1650936, 2934162), (1659728, 2918619), (1661352, 2915766), (1666152, 2907366), (1676664, 2889138), (1677564, 2887588), (1688148, 2869484), (1709898, 2832984), (1710828, 2831444), (1729552, 2800791), (1737477, 2788016), (1757448, 2756334), (1771929, 2733808), (1774192, 2730321), (1781857, 2718576), (1792296, 2702742), (1801828, 2688444), (1804572, 2684356), (1820214, 2661288), (1837556, 2636172), (1857303, 2608144), (1867194, 2594328), (1869021, 2591792), (1888656, 2564847), (1926092, 2514996), (1938244, 2499228), (1943844, 2492028), (1945746, 2489592), (1956108, 2476404), (1985688, 2439514), (1994881, 2428272), (1995966, 2426952), (2013267, 2406096), (2036408, 2378754), (2050356, 2362572), (2091012, 2316636), (2114448, 2290959), (2122632, 2282126), (2123583, 2281104), (2124738, 2279864), (2133936, 2270037), (2136024, 2267818), (2152113, 2250864), (2165691, 2236752)]