579772235952

素因数分解:

$2^4\times 3^3\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 73, 76, 78, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 146, 147, 152, 156, 168, 171, 182, 186, 189, 196, 208, 216, 217, 219, 228, 234, 247, 248, 252, 266, 273, 279, 292, 294, 304, 312, 336, 342, 343, 351, 364, 372, 378, 392, 399, 403, 432, 434, 438, 441, 456, 468, 494, 496, 504, 511, 513, 532, 546, 558, 584, 588, 589, 624, 637, 651, 657, 684, 686, 702, 728, 741, 744, 756, 784, 798, 806, 819, 837, 868, 876, 882, 912, 931, 936, 949, 988, 1008, 1022, 1026, 1029, 1064, 1092, 1116, 1168, 1176, 1178, 1197, 1209, 1274, 1302, 1314, 1323, 1368, 1372, 1387, 1404, 1456, 1482, 1488, 1512, 1519, 1533, 1596, 1612, 1638, 1674, 1729, 1736, 1752, 1764, 1767, 1862, 1872, 1898, 1911, 1953, 1971, 1976, 2044, 2052, 2058, 2128, 2184, 2223, 2232, 2263, 2352, 2356, 2394, 2401, 2418, 2457, 2548, 2604, 2628, 2646, 2736, 2744, 2774, 2793, 2808, 2821, 2847, 2964, 3024, 3038, 3066, 3087, 3192, 3224, 3276, 3348, 3458, 3472, 3504, 3528, 3534, 3577, 3591, 3627, 3724, 3796, 3822, 3906, 3942, 3952, 4088, 4104, 4116, 4123, 4161, 4368, 4446, 4459, 4464, 4526, 4557, 4599, 4712, 4788, 4802, 4836, 4914, 5096, 5187, 5208, 5256, 5292, 5301, 5488, 5548, 5586, 5616, 5642, 5694, 5733, 5859, 5928, 6076, 6132, 6174, 6384, 6448, 6517, 6552, 6643, 6669, 6696, 6789, 6916, 7056, 7068, 7154, 7182, 7203, 7254, 7448, 7592, 7644, 7657, 7812, 7884, 8176, 8208, 8232, 8246, 8322, 8379, 8463, 8541, 8892, 8918, 9052, 9114, 9198, 9261, 9424, 9576, 9604, 9672, 9709, 9828, 10192, 10374, 10416, 10512, 10584, 10602, 10633, 10731, 10881, 11096, 11172, 11284, 11388, 11466, 11718, 11856, 12103, 12152, 12264, 12348, 12369, 12483, 13034, 13104, 13286, 13338, 13377, 13392, 13578, 13671, 13797, 13832, 14136, 14308, 14364, 14406, 14508, 14896, 15184, 15288, 15314, 15561, 15624, 15768, 15841, 15903, 16464, 16492, 16644, 16758, 16926, 17082, 17199, 17784, 17836, 18031, 18104, 18228, 18396, 18522, 19152, 19208, 19344, 19418, 19551, 19656, 19747, 19929, 20367, 20748, 21168, 21204, 21266, 21462, 21609, 21762, 22192, 22344, 22568, 22776, 22932, 22971, 23436, 24206, 24304, 24528, 24696, 24738, 24966, 25039, 25137, 25389, 25623, 26068, 26572, 26676, 26754, 27156, 27342, 27594, 27664, 28272, 28616, 28728, 28812, 28861, 29016, 29127, 29419, 30576, 30628, 31122, 31213, 31248, 31536, 31682, 31806, 31899, 32193, 32984, 33288, 33516, 33852, 34164, 34398, 35568, 35672, 36062, 36208, 36309, 36456, 36792, 37044, 37107, 37449, 38416, 38836, 39102, 39312, 39494, 39858, 40131, 40734, 41013, 41496, 42408, 42532, 42924, 42997, 43218, 43524, 44688, 45136, 45552, 45619, 45864, 45942, 46501, 46683, 46872, 47523, 48412, 49392, 49476, 49932, 50078, 50274, 50778, 51246, 52136, 53144, 53352, 53508, 53599, 54093, 54312, 54684, 55188, 57232, 57456, 57624, 57722, 58032, 58254, 58653, 58838, 59241, 59787, 61101, 61256, 62244, 62426, 63364, 63612, 63798, 64386, 64827, 65968, 66576, 67032, 67704, 67963, 68328, 68796, 68913, 71344, 72124, 72618, 72912, 73584, 74088, 74214, 74431, 74898, 75117, 76167, 77672, 78204, 78988, 79716, 80262, 81468, 82026, 82992, 84721, 84816, 85064, 85848, 85994, 86436, 86583, 87048, 87381, 88257, 91238, 91728, 91884, 93002, 93366, 93639, 93744, 95046, 95697, 96579, 96824, 98952, 99864, 100156, 100548, 101556, 102492, 104272, 106288, 106704, 107016, 107198, 108186, 108624, 108927, 109368, 110376, 110887, 111321, 115248, 115444, 116508, 117306, 117676, 118482, 119574, 120393, 122202, 122512, 124488, 124852, 126217, 126728, 127224, 127596, 128772, 128991, 129654, 134064, 135408, 135926, 136656, 136857, 137592, 137826, 138229, 139503, 142569, 144248, 145236, 148176, 148428, 148862, 149796, 150234, 152334, 155344, 156408, 157976, 159432, 160524, 160797, 162279, 162936, 164052, 169442, 170128, 171696, 171988, 172872, 173166, 174096, 174762, 175273, 175959, 176514, 177723, 179361, 182476, 183768, 186004, 186732, 187278, 190092, 191394, 193158, 193648, 197904, 199728, 200312, 201096, 202027, 203112, 203889, 204984, 205933, 206739, 214032, 214396, 216372, 217854, 218736, 220752, 221774, 222642, 223293, 225351, 230888, 233016, 234612, 235352, 236964, 239148, 240786, 244404, 248976, 249704, 252434, 253456, 254163, 254448, 255192, 257544, 257982, 259308, 259749, 262143, 264771, 271852, 273714, 275184, 275652, 276458, 279006, 280917, 285138, 287091, 288496, 290472, 296856, 297724, 299592, 300468, 300979, 304668, 312816, 315952, 318864, 321048, 321594, 324558, 325507, 325872, 326781, 328104, 332661, 338884, 343976, 345744, 346332, 349524, 350546, 351918, 353028, 355446, 358722, 364952, 367536, 372008, 373464, 374556, 375193, 378651, 380184, 382788, 386316, 386973, 400624, 402192, 404054, 406224, 407778, 409968, 410571, 411866, 413478, 414687, 418509, 427707, 428792, 432744, 435708, 443548, 445284, 446586, 450702, 461776, 466032, 469224, 470704, 473928, 475741, 478296, 481572, 482391, 486837, 488808, 499408, 504868, 508326, 510384, 515088, 515964, 518616, 519498, 524286, 525819, 529542, 533169, 543704, 547428, 551304, 552916, 558012, 558961, 561834, 570276, 574182, 580944, 593047, 593712, 595448, 599184, 600936, 601958, 606081, 609336, 611667, 617799, 642096, 643188, 649116, 651014, 653562, 656208, 665322, 669879, 676053, 677768, 687952, 692664, 699048, 701092, 703836, 706056, 710892, 717444, 729904, 744016, 746928, 749112, 750386, 757302, 760368, 762489, 765576, 772632, 773946, 776209, 779247, 794313, 808108, 815556, 821142, 823732, 826956, 829374, 837018, 842751, 855414, 857584, 865488, 871416, 883519, 887096, 890568, 893172, 901404, 902937, 938448, 947856, 951482, 956592, 963144, 964782, 967603, 973674, 976521, 977616, 997983, 1009736, 1016652, 1031928, 1037232, 1038996, 1048572, 1051638, 1059084, 1066338, 1087408, 1094856, 1102608, 1105832, 1116024, 1117922, 1123668, 1125579, 1135953, 1140552, 1148364, 1160919, 1186094, 1190896, 1201872, 1203916, 1212162, 1218672, 1223334, 1231713, 1235598, 1244061, 1255527, 1286376, 1298232, 1302028, 1307124, 1330644, 1339758, 1352106, 1355536, 1385328, 1398096, 1402184, 1407672, 1412112, 1414189, 1421784, 1427223, 1434888, 1441531, 1447173, 1498224, 1500772, 1514604, 1524978, 1531152, 1545264, 1547892, 1552418, 1558494, 1577457, 1588626, 1616216, 1631112, 1642284, 1647464, 1653912, 1658748, 1674036, 1676883, 1685502, 1710828, 1742832, 1767038, 1774192, 1779141, 1781136, 1786344, 1802808, 1805874, 1818243, 1835001, 1853397, 1902964, 1926288, 1929564, 1935206, 1947348, 1953042, 1995966, 2009637, 2019472, 2033304, 2063856, 2077992, 2097144, 2103276, 2106853, 2118168, 2132676, 2189712, 2211664, 2232048, 2235844, 2247336, 2251158, 2271906, 2278549, 2281104, 2287467, 2296728, 2321838, 2328627, 2372188, 2407832, 2424324, 2446668, 2463426, 2471196, 2488122, 2511054, 2572752, 2596464, 2604056, 2614248, 2626351, 2650557, 2661288, 2679516, 2704212, 2708811, 2804368, 2815344, 2828378, 2843568, 2854446, 2869776, 2883062, 2894346, 2902809, 2929563, 2993949, 3001544, 3029208, 3049956, 3095784, 3104836, 3116988, 3154914, 3177252, 3232432, 3262224, 3284568, 3294928, 3307824, 3317496, 3330187, 3348072, 3353766, 3371004, 3376737, 3407859, 3421656, 3534076, 3558282, 3572688, 3605616, 3611748, 3636486, 3670002, 3706794, 3732183, 3805928, 3859128, 3870412, 3894696, 3906084, 3912727, 3991932, 4019274, 4066608, 4155984, 4194288, 4206552, 4213706, 4236336, 4242567, 4265352, 4281669, 4324593, 4471688, 4494672, 4502316, 4543812, 4557098, 4574934, 4593456, 4643676, 4657254, 4732371, 4744376, 4815664, 4848648, 4893336, 4926852, 4942392, 4976244, 5022108, 5030649, 5208112, 5228496, 5252702, 5301114, 5322576, 5337423, 5359032, 5408424, 5417622, 5433463, 5454729, 5560191, 5656756, 5708892, 5766124, 5788692, 5805618, 5859126, 5987898, 6003088, 6058416, 6099912, 6184633, 6191568, 6209672, 6233976, 6309828, 6320559, 6354504, 6569136, 6634992, 6660374, 6696144, 6707532, 6742008, 6753474, 6815718, 6835647, 6843312, 6985881, 7068152, 7116564, 7223496, 7272972, 7340004, 7413588, 7464366, 7611856, 7718256, 7740824, 7789392, 7812168, 7825454, 7879053, 7951671, 7983864, 8038548, 8126433, 8413104, 8427412, 8485134, 8530704, 8563338, 8649186, 8708427, 8788689, 8943376, 9004632, 9087624, 9114196, 9149868, 9287352, 9314508, 9464742, 9488752, 9697296, 9786672, 9853704, 9884784, 9952488, 9990561, 10044216, 10061298, 10090717, 10130211, 10505404, 10602228, 10674846, 10718064, 10816848, 10835244, 10866926, 10909458, 11120382, 11313512, 11417784, 11532248, 11577384, 11611236, 11718252, 11738181, 11975796, 12199824, 12369266, 12419344, 12467952, 12619656, 12641118, 12709008, 12727701, 12845007, 12973779, 13320748, 13415064, 13484016, 13506948, 13631436, 13671294, 13971762, 14136304, 14233128, 14446992, 14545944, 14680008, 14747971, 14827176, 14928732, 15091947, 15481648, 15624336, 15650908, 15758106, 15903342, 15967728, 16012269, 16077096, 16252866, 16300389, 16854824, 16970268, 17126676, 17298372, 17416854, 17577378, 18009264, 18175248, 18228392, 18299736, 18384457, 18553899, 18574704, 18629016, 18929484, 18961677, 19707408, 19904976, 19981122, 20088432, 20122596, 20181434, 20260422, 20506941, 20957643, 21010808, 21204456, 21349692, 21670488, 21733852, 21818916, 22240764, 22627024, 22835568, 23064496, 23154768, 23222472, 23436504, 23476362, 23637159, 23855013, 23951592, 24738532, 25239312, 25282236, 25455402, 25690014, 25947558, 26125281, 26641496, 26830128, 27013896, 27262872, 27342588, 27389089, 27943524, 28466256, 29091888, 29360016, 29495942, 29654352, 29857464, 29971683, 30183894, 30272151, 31301816, 31516212, 31806684, 32024538, 32154192, 32505732, 32600778, 33709648, 33940536, 34253352, 34596744, 34833708, 35154756, 35214543, 36456784, 36599472, 36768914, 37107798, 37258032, 37858968, 37923354, 38183103, 38921337, 39962244, 40245192, 40362868, 40520844, 41013882, 41915286, 42021616, 42408912, 42699384, 43292431, 43340976, 43467704, 43637832, 44243913, 44481528, 46444944, 46873008, 46952724, 47274318, 47710026, 47903184, 48901167, 49477064, 50564472, 50910804, 51380028, 51895116, 52250562, 53282992, 54027792, 54525744, 54685176, 54778178, 55153371, 55661697, 55887048, 56885031, 58991884, 59714928, 59943366, 60367788, 60544302, 61520823, 62603632, 63032424, 63613368, 64049076, 65011464, 65201556, 67881072, 68506704, 69193488, 69667416, 70309512, 70429086, 70635019, 70911477, 73537828, 74215596, 75717936, 75846708, 76366206, 77842674, 79924488, 80490384, 80725736, 81041688, 82027764, 82167267, 83830572, 85398768, 86584862, 86935408, 87275664, 88487826, 88963056, 89915049, 90816453, 93905448, 94548636, 95420052, 97802334, 98954128, 101128944, 101821608, 102760056, 103235797, 103790232, 104501124, 105643629, 109370352, 109556356, 110306742, 111323394, 111774096, 113770062, 117983768, 119886732, 120735576, 121088604, 123041646, 126064848, 127226736, 128098152, 129877293, 130022928, 130403112, 132731739, 139334832, 140619024, 140858172, 141270038, 141822954, 146703501, 147075656, 148431192, 151693416, 152732412, 155685348, 159848976, 161451472, 162083376, 164055528, 164334534, 165460113, 166985091, 167661144, 173169724, 176975652, 179830098, 181632906, 187810896, 189097272, 190840104, 191723623, 195604668, 203643216, 205520112, 206471594, 207580464, 209002248, 211287258, 211905057, 219112712, 220613484, 222646788, 227540124, 235967536, 239773464, 241471152, 242177208, 246083292, 246501801, 256196304, 259754586, 260806224, 265463478, 272449359, 281716344, 282540076, 283645908, 293407002, 294151312, 296862384, 303386832, 305464824, 309707391, 311370696, 328111056, 328669068, 330920226, 333970182, 335322288, 346339448, 353951304, 359660196, 363265812, 378194544, 381680208, 383447246, 389631879, 391209336, 398195217, 412943188, 418004496, 422574516, 423810114, 438225424, 441226968, 445293576, 455080248, 479546928, 484354416, 492166584, 493003602, 496380339, 519509172, 530926956, 544898718, 563432688, 565080152, 567291816, 575170869, 586814004, 610929648, 619414782, 622741392, 635715171, 657338136, 661840452, 667940364, 692678896, 707902608, 719320392, 726531624, 739505403, 766894492, 779263758, 782418672, 796390434, 825886376, 845149032, 847620228, 882453936, 890587152, 910160496, 929122173, 984333168, 986007204, 992760678, 1039018344, 1061853912, 1089797436, 1130160304, 1134583632, 1150341738, 1168895637, 1173628008, 1238829564, 1271430342, 1314676272, 1323680904, 1335880728, 1342065361, 1438640784, 1453063248, 1479010806, 1533788984, 1558527516, 1592780868, 1651772752, 1690298064, 1695240456, 1725512607, 1858244346, 1907145513, 1972014408, 1985521356, 2078036688, 2123707824, 2179594872, 2300683476, 2337791274, 2347256016, 2477659128, 2542860684, 2647361808, 2671761456, 2684130722, 2787366519, 2958021612, 3067577968, 3117055032, 3185561736, 3390480912, 3451025214, 3716488692, 3814291026, 3944028816, 3971042712, 4026196083, 4359189744, 4601366952, 4675582548, 4955318256, 5085721368, 5176537821, 5368261444, 5574733038, 5916043224, 6234110064, 6371123472, 6902050428, 7432977384, 7628582052, 7942085424, 8052392166, 9202733904, 9351165096, 10171442736, 10353075642, 10736522888, 11149466076, 11832086448, 12078588249, 13804100856, 14865954768, 15257164104, 16104784332, 18702330192, 20706151284, 21473045776, 22298932152, 24157176498, 27608201712, 30514328208, 32209568664, 36235764747, 41412302568, 44597864304, 48314352996, 64419137328, 72471529494, 82824605136, 96628705992, 144943058988, 193257411984, 289886117976, 579772235952]

約数ペア:

[(1, 579772235952), (2, 289886117976), (3, 193257411984), (4, 144943058988), (6, 96628705992), (7, 82824605136), (8, 72471529494), (9, 64419137328), (12, 48314352996), (13, 44597864304), (14, 41412302568), (16, 36235764747), (18, 32209568664), (19, 30514328208), (21, 27608201712), (24, 24157176498), (26, 22298932152), (27, 21473045776), (28, 20706151284), (31, 18702330192), (36, 16104784332), (38, 15257164104), (39, 14865954768), (42, 13804100856), (48, 12078588249), (49, 11832086448), (52, 11149466076), (54, 10736522888), (56, 10353075642), (57, 10171442736), (62, 9351165096), (63, 9202733904), (72, 8052392166), (73, 7942085424), (76, 7628582052), (78, 7432977384), (84, 6902050428), (91, 6371123472), (93, 6234110064), (98, 5916043224), (104, 5574733038), (108, 5368261444), (112, 5176537821), (114, 5085721368), (117, 4955318256), (124, 4675582548), (126, 4601366952), (133, 4359189744), (144, 4026196083), (146, 3971042712), (147, 3944028816), (152, 3814291026), (156, 3716488692), (168, 3451025214), (171, 3390480912), (182, 3185561736), (186, 3117055032), (189, 3067577968), (196, 2958021612), (208, 2787366519), (216, 2684130722), (217, 2671761456), (219, 2647361808), (228, 2542860684), (234, 2477659128), (247, 2347256016), (248, 2337791274), (252, 2300683476), (266, 2179594872), (273, 2123707824), (279, 2078036688), (292, 1985521356), (294, 1972014408), (304, 1907145513), (312, 1858244346), (336, 1725512607), (342, 1695240456), (343, 1690298064), (351, 1651772752), (364, 1592780868), (372, 1558527516), (378, 1533788984), (392, 1479010806), (399, 1453063248), (403, 1438640784), (432, 1342065361), (434, 1335880728), (438, 1323680904), (441, 1314676272), (456, 1271430342), (468, 1238829564), (494, 1173628008), (496, 1168895637), (504, 1150341738), (511, 1134583632), (513, 1130160304), (532, 1089797436), (546, 1061853912), (558, 1039018344), (584, 992760678), (588, 986007204), (589, 984333168), (624, 929122173), (637, 910160496), (651, 890587152), (657, 882453936), (684, 847620228), (686, 845149032), (702, 825886376), (728, 796390434), (741, 782418672), (744, 779263758), (756, 766894492), (784, 739505403), (798, 726531624), (806, 719320392), (819, 707902608), (837, 692678896), (868, 667940364), (876, 661840452), (882, 657338136), (912, 635715171), (931, 622741392), (936, 619414782), (949, 610929648), (988, 586814004), (1008, 575170869), (1022, 567291816), (1026, 565080152), (1029, 563432688), (1064, 544898718), (1092, 530926956), (1116, 519509172), (1168, 496380339), (1176, 493003602), (1178, 492166584), (1197, 484354416), (1209, 479546928), (1274, 455080248), (1302, 445293576), (1314, 441226968), (1323, 438225424), (1368, 423810114), (1372, 422574516), (1387, 418004496), (1404, 412943188), (1456, 398195217), (1482, 391209336), (1488, 389631879), (1512, 383447246), (1519, 381680208), (1533, 378194544), (1596, 363265812), (1612, 359660196), (1638, 353951304), (1674, 346339448), (1729, 335322288), (1736, 333970182), (1752, 330920226), (1764, 328669068), (1767, 328111056), (1862, 311370696), (1872, 309707391), (1898, 305464824), (1911, 303386832), (1953, 296862384), (1971, 294151312), (1976, 293407002), (2044, 283645908), (2052, 282540076), (2058, 281716344), (2128, 272449359), (2184, 265463478), (2223, 260806224), (2232, 259754586), (2263, 256196304), (2352, 246501801), (2356, 246083292), (2394, 242177208), (2401, 241471152), (2418, 239773464), (2457, 235967536), (2548, 227540124), (2604, 222646788), (2628, 220613484), (2646, 219112712), (2736, 211905057), (2744, 211287258), (2774, 209002248), (2793, 207580464), (2808, 206471594), (2821, 205520112), (2847, 203643216), (2964, 195604668), (3024, 191723623), (3038, 190840104), (3066, 189097272), (3087, 187810896), (3192, 181632906), (3224, 179830098), (3276, 176975652), (3348, 173169724), (3458, 167661144), (3472, 166985091), (3504, 165460113), (3528, 164334534), (3534, 164055528), (3577, 162083376), (3591, 161451472), (3627, 159848976), (3724, 155685348), (3796, 152732412), (3822, 151693416), (3906, 148431192), (3942, 147075656), (3952, 146703501), (4088, 141822954), (4104, 141270038), (4116, 140858172), (4123, 140619024), (4161, 139334832), (4368, 132731739), (4446, 130403112), (4459, 130022928), (4464, 129877293), (4526, 128098152), (4557, 127226736), (4599, 126064848), (4712, 123041646), (4788, 121088604), (4802, 120735576), (4836, 119886732), (4914, 117983768), (5096, 113770062), (5187, 111774096), (5208, 111323394), (5256, 110306742), (5292, 109556356), (5301, 109370352), (5488, 105643629), (5548, 104501124), (5586, 103790232), (5616, 103235797), (5642, 102760056), (5694, 101821608), (5733, 101128944), (5859, 98954128), (5928, 97802334), (6076, 95420052), (6132, 94548636), (6174, 93905448), (6384, 90816453), (6448, 89915049), (6517, 88963056), (6552, 88487826), (6643, 87275664), (6669, 86935408), (6696, 86584862), (6789, 85398768), (6916, 83830572), (7056, 82167267), (7068, 82027764), (7154, 81041688), (7182, 80725736), (7203, 80490384), (7254, 79924488), (7448, 77842674), (7592, 76366206), (7644, 75846708), (7657, 75717936), (7812, 74215596), (7884, 73537828), (8176, 70911477), (8208, 70635019), (8232, 70429086), (8246, 70309512), (8322, 69667416), (8379, 69193488), (8463, 68506704), (8541, 67881072), (8892, 65201556), (8918, 65011464), (9052, 64049076), (9114, 63613368), (9198, 63032424), (9261, 62603632), (9424, 61520823), (9576, 60544302), (9604, 60367788), (9672, 59943366), (9709, 59714928), (9828, 58991884), (10192, 56885031), (10374, 55887048), (10416, 55661697), (10512, 55153371), (10584, 54778178), (10602, 54685176), (10633, 54525744), (10731, 54027792), (10881, 53282992), (11096, 52250562), (11172, 51895116), (11284, 51380028), (11388, 50910804), (11466, 50564472), (11718, 49477064), (11856, 48901167), (12103, 47903184), (12152, 47710026), (12264, 47274318), (12348, 46952724), (12369, 46873008), (12483, 46444944), (13034, 44481528), (13104, 44243913), (13286, 43637832), (13338, 43467704), (13377, 43340976), (13392, 43292431), (13578, 42699384), (13671, 42408912), (13797, 42021616), (13832, 41915286), (14136, 41013882), (14308, 40520844), (14364, 40362868), (14406, 40245192), (14508, 39962244), (14896, 38921337), (15184, 38183103), (15288, 37923354), (15314, 37858968), (15561, 37258032), (15624, 37107798), (15768, 36768914), (15841, 36599472), (15903, 36456784), (16464, 35214543), (16492, 35154756), (16644, 34833708), (16758, 34596744), (16926, 34253352), (17082, 33940536), (17199, 33709648), (17784, 32600778), (17836, 32505732), (18031, 32154192), (18104, 32024538), (18228, 31806684), (18396, 31516212), (18522, 31301816), (19152, 30272151), (19208, 30183894), (19344, 29971683), (19418, 29857464), (19551, 29654352), (19656, 29495942), (19747, 29360016), (19929, 29091888), (20367, 28466256), (20748, 27943524), (21168, 27389089), (21204, 27342588), (21266, 27262872), (21462, 27013896), (21609, 26830128), (21762, 26641496), (22192, 26125281), (22344, 25947558), (22568, 25690014), (22776, 25455402), (22932, 25282236), (22971, 25239312), (23436, 24738532), (24206, 23951592), (24304, 23855013), (24528, 23637159), (24696, 23476362), (24738, 23436504), (24966, 23222472), (25039, 23154768), (25137, 23064496), (25389, 22835568), (25623, 22627024), (26068, 22240764), (26572, 21818916), (26676, 21733852), (26754, 21670488), (27156, 21349692), (27342, 21204456), (27594, 21010808), (27664, 20957643), (28272, 20506941), (28616, 20260422), (28728, 20181434), (28812, 20122596), (28861, 20088432), (29016, 19981122), (29127, 19904976), (29419, 19707408), (30576, 18961677), (30628, 18929484), (31122, 18629016), (31213, 18574704), (31248, 18553899), (31536, 18384457), (31682, 18299736), (31806, 18228392), (31899, 18175248), (32193, 18009264), (32984, 17577378), (33288, 17416854), (33516, 17298372), (33852, 17126676), (34164, 16970268), (34398, 16854824), (35568, 16300389), (35672, 16252866), (36062, 16077096), (36208, 16012269), (36309, 15967728), (36456, 15903342), (36792, 15758106), (37044, 15650908), (37107, 15624336), (37449, 15481648), (38416, 15091947), (38836, 14928732), (39102, 14827176), (39312, 14747971), (39494, 14680008), (39858, 14545944), (40131, 14446992), (40734, 14233128), (41013, 14136304), (41496, 13971762), (42408, 13671294), (42532, 13631436), (42924, 13506948), (42997, 13484016), (43218, 13415064), (43524, 13320748), (44688, 12973779), (45136, 12845007), (45552, 12727701), (45619, 12709008), (45864, 12641118), (45942, 12619656), (46501, 12467952), (46683, 12419344), (46872, 12369266), (47523, 12199824), (48412, 11975796), (49392, 11738181), (49476, 11718252), (49932, 11611236), (50078, 11577384), (50274, 11532248), (50778, 11417784), (51246, 11313512), (52136, 11120382), (53144, 10909458), (53352, 10866926), (53508, 10835244), (53599, 10816848), (54093, 10718064), (54312, 10674846), (54684, 10602228), (55188, 10505404), (57232, 10130211), (57456, 10090717), (57624, 10061298), (57722, 10044216), (58032, 9990561), (58254, 9952488), (58653, 9884784), (58838, 9853704), (59241, 9786672), (59787, 9697296), (61101, 9488752), (61256, 9464742), (62244, 9314508), (62426, 9287352), (63364, 9149868), (63612, 9114196), (63798, 9087624), (64386, 9004632), (64827, 8943376), (65968, 8788689), (66576, 8708427), (67032, 8649186), (67704, 8563338), (67963, 8530704), (68328, 8485134), (68796, 8427412), (68913, 8413104), (71344, 8126433), (72124, 8038548), (72618, 7983864), (72912, 7951671), (73584, 7879053), (74088, 7825454), (74214, 7812168), (74431, 7789392), (74898, 7740824), (75117, 7718256), (76167, 7611856), (77672, 7464366), (78204, 7413588), (78988, 7340004), (79716, 7272972), (80262, 7223496), (81468, 7116564), (82026, 7068152), (82992, 6985881), (84721, 6843312), (84816, 6835647), (85064, 6815718), (85848, 6753474), (85994, 6742008), (86436, 6707532), (86583, 6696144), (87048, 6660374), (87381, 6634992), (88257, 6569136), (91238, 6354504), (91728, 6320559), (91884, 6309828), (93002, 6233976), (93366, 6209672), (93639, 6191568), (93744, 6184633), (95046, 6099912), (95697, 6058416), (96579, 6003088), (96824, 5987898), (98952, 5859126), (99864, 5805618), (100156, 5788692), (100548, 5766124), (101556, 5708892), (102492, 5656756), (104272, 5560191), (106288, 5454729), (106704, 5433463), (107016, 5417622), (107198, 5408424), (108186, 5359032), (108624, 5337423), (108927, 5322576), (109368, 5301114), (110376, 5252702), (110887, 5228496), (111321, 5208112), (115248, 5030649), (115444, 5022108), (116508, 4976244), (117306, 4942392), (117676, 4926852), (118482, 4893336), (119574, 4848648), (120393, 4815664), (122202, 4744376), (122512, 4732371), (124488, 4657254), (124852, 4643676), (126217, 4593456), (126728, 4574934), (127224, 4557098), (127596, 4543812), (128772, 4502316), (128991, 4494672), (129654, 4471688), (134064, 4324593), (135408, 4281669), (135926, 4265352), (136656, 4242567), (136857, 4236336), (137592, 4213706), (137826, 4206552), (138229, 4194288), (139503, 4155984), (142569, 4066608), (144248, 4019274), (145236, 3991932), (148176, 3912727), (148428, 3906084), (148862, 3894696), (149796, 3870412), (150234, 3859128), (152334, 3805928), (155344, 3732183), (156408, 3706794), (157976, 3670002), (159432, 3636486), (160524, 3611748), (160797, 3605616), (162279, 3572688), (162936, 3558282), (164052, 3534076), (169442, 3421656), (170128, 3407859), (171696, 3376737), (171988, 3371004), (172872, 3353766), (173166, 3348072), (174096, 3330187), (174762, 3317496), (175273, 3307824), (175959, 3294928), (176514, 3284568), (177723, 3262224), (179361, 3232432), (182476, 3177252), (183768, 3154914), (186004, 3116988), (186732, 3104836), (187278, 3095784), (190092, 3049956), (191394, 3029208), (193158, 3001544), (193648, 2993949), (197904, 2929563), (199728, 2902809), (200312, 2894346), (201096, 2883062), (202027, 2869776), (203112, 2854446), (203889, 2843568), (204984, 2828378), (205933, 2815344), (206739, 2804368), (214032, 2708811), (214396, 2704212), (216372, 2679516), (217854, 2661288), (218736, 2650557), (220752, 2626351), (221774, 2614248), (222642, 2604056), (223293, 2596464), (225351, 2572752), (230888, 2511054), (233016, 2488122), (234612, 2471196), (235352, 2463426), (236964, 2446668), (239148, 2424324), (240786, 2407832), (244404, 2372188), (248976, 2328627), (249704, 2321838), (252434, 2296728), (253456, 2287467), (254163, 2281104), (254448, 2278549), (255192, 2271906), (257544, 2251158), (257982, 2247336), (259308, 2235844), (259749, 2232048), (262143, 2211664), (264771, 2189712), (271852, 2132676), (273714, 2118168), (275184, 2106853), (275652, 2103276), (276458, 2097144), (279006, 2077992), (280917, 2063856), (285138, 2033304), (287091, 2019472), (288496, 2009637), (290472, 1995966), (296856, 1953042), (297724, 1947348), (299592, 1935206), (300468, 1929564), (300979, 1926288), (304668, 1902964), (312816, 1853397), (315952, 1835001), (318864, 1818243), (321048, 1805874), (321594, 1802808), (324558, 1786344), (325507, 1781136), (325872, 1779141), (326781, 1774192), (328104, 1767038), (332661, 1742832), (338884, 1710828), (343976, 1685502), (345744, 1676883), (346332, 1674036), (349524, 1658748), (350546, 1653912), (351918, 1647464), (353028, 1642284), (355446, 1631112), (358722, 1616216), (364952, 1588626), (367536, 1577457), (372008, 1558494), (373464, 1552418), (374556, 1547892), (375193, 1545264), (378651, 1531152), (380184, 1524978), (382788, 1514604), (386316, 1500772), (386973, 1498224), (400624, 1447173), (402192, 1441531), (404054, 1434888), (406224, 1427223), (407778, 1421784), (409968, 1414189), (410571, 1412112), (411866, 1407672), (413478, 1402184), (414687, 1398096), (418509, 1385328), (427707, 1355536), (428792, 1352106), (432744, 1339758), (435708, 1330644), (443548, 1307124), (445284, 1302028), (446586, 1298232), (450702, 1286376), (461776, 1255527), (466032, 1244061), (469224, 1235598), (470704, 1231713), (473928, 1223334), (475741, 1218672), (478296, 1212162), (481572, 1203916), (482391, 1201872), (486837, 1190896), (488808, 1186094), (499408, 1160919), (504868, 1148364), (508326, 1140552), (510384, 1135953), (515088, 1125579), (515964, 1123668), (518616, 1117922), (519498, 1116024), (524286, 1105832), (525819, 1102608), (529542, 1094856), (533169, 1087408), (543704, 1066338), (547428, 1059084), (551304, 1051638), (552916, 1048572), (558012, 1038996), (558961, 1037232), (561834, 1031928), (570276, 1016652), (574182, 1009736), (580944, 997983), (593047, 977616), (593712, 976521), (595448, 973674), (599184, 967603), (600936, 964782), (601958, 963144), (606081, 956592), (609336, 951482), (611667, 947856), (617799, 938448), (642096, 902937), (643188, 901404), (649116, 893172), (651014, 890568), (653562, 887096), (656208, 883519), (665322, 871416), (669879, 865488), (676053, 857584), (677768, 855414), (687952, 842751), (692664, 837018), (699048, 829374), (701092, 826956), (703836, 823732), (706056, 821142), (710892, 815556), (717444, 808108), (729904, 794313), (744016, 779247), (746928, 776209), (749112, 773946), (750386, 772632), (757302, 765576), (760368, 762489)]