1194230314368

素因数分解:

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

素因数の和:410

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 307, 312, 324, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 576, 588, 589, 608, 614, 624, 637, 648, 651, 672, 684, 702, 728, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 921, 931, 936, 988, 992, 1008, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1176, 1178, 1197, 1209, 1216, 1228, 1248, 1274, 1296, 1302, 1323, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1824, 1842, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2149, 2184, 2223, 2232, 2268, 2352, 2356, 2394, 2418, 2432, 2456, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2736, 2763, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3078, 3136, 3192, 3224, 3276, 3348, 3456, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3684, 3724, 3744, 3822, 3906, 3952, 3968, 3969, 3991, 4032, 4104, 4123, 4212, 4256, 4298, 4368, 4446, 4464, 4536, 4557, 4704, 4712, 4788, 4836, 4912, 4914, 4992, 5022, 5096, 5184, 5187, 5208, 5292, 5301, 5472, 5526, 5586, 5616, 5642, 5733, 5824, 5833, 5859, 5928, 5952, 6048, 6076, 6156, 6272, 6384, 6447, 6448, 6552, 6669, 6696, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7368, 7371, 7448, 7488, 7644, 7657, 7812, 7904, 7938, 7982, 8064, 8208, 8246, 8289, 8379, 8424, 8463, 8512, 8596, 8736, 8892, 8928, 9072, 9114, 9408, 9424, 9517, 9576, 9672, 9824, 9828, 10044, 10192, 10368, 10374, 10416, 10584, 10602, 10773, 10881, 10944, 11052, 11172, 11232, 11284, 11466, 11648, 11666, 11718, 11856, 11904, 11973, 12096, 12103, 12152, 12312, 12369, 12768, 12894, 12896, 13104, 13338, 13392, 13671, 13832, 13888, 14112, 14136, 14364, 14508, 14736, 14742, 14896, 14976, 15043, 15288, 15314, 15561, 15624, 15808, 15876, 15903, 15964, 16416, 16492, 16578, 16758, 16848, 16926, 17024, 17192, 17199, 17472, 17499, 17577, 17784, 17856, 18144, 18228, 18816, 18848, 19034, 19152, 19341, 19344, 19648, 19656, 19747, 20007, 20088, 20384, 20748, 20832, 21168, 21204, 21546, 21762, 21888, 22104, 22344, 22464, 22568, 22932, 22971, 23332, 23436, 23712, 23946, 24192, 24206, 24304, 24624, 24738, 24867, 25137, 25389, 25536, 25788, 25792, 26208, 26676, 26784, 27342, 27664, 27776, 27937, 28224, 28272, 28551, 28728, 28861, 29016, 29472, 29484, 29792, 30086, 30576, 30628, 31122, 31248, 31616, 31752, 31806, 31928, 32643, 32832, 32984, 33156, 33516, 33696, 33852, 34384, 34398, 34944, 34998, 35154, 35568, 35712, 35919, 36288, 36309, 36456, 37107, 37696, 38068, 38304, 38682, 38688, 39296, 39312, 39494, 40014, 40176, 40768, 40831, 41013, 41496, 41664, 42336, 42408, 43092, 43524, 44208, 44688, 44928, 45129, 45136, 45864, 45942, 46664, 46683, 46872, 47424, 47709, 47892, 48412, 48608, 49248, 49476, 49734, 50274, 50778, 51072, 51576, 51584, 51597, 52416, 52497, 53352, 53568, 53599, 54684, 55328, 55874, 56448, 56544, 57102, 57456, 57722, 58023, 58032, 58944, 58968, 59241, 59584, 60172, 61152, 61256, 62244, 62496, 63504, 63612, 63856, 65286, 65664, 65968, 66312, 66619, 67032, 67392, 67704, 68768, 68796, 68913, 69996, 70308, 71136, 71838, 72576, 72618, 72912, 74214, 75392, 75411, 75829, 76136, 76167, 76608, 77364, 77376, 78624, 78988, 80028, 80352, 81536, 81662, 82026, 82992, 83328, 83811, 84672, 84816, 85653, 86184, 86583, 87048, 88416, 89376, 90258, 90272, 91728, 91884, 93328, 93366, 93744, 94848, 95418, 95784, 96824, 97216, 98496, 98952, 99468, 100548, 101556, 103152, 103194, 104832, 104994, 106704, 107136, 107198, 107757, 108927, 109368, 110656, 111321, 111748, 113088, 114204, 114912, 115444, 116046, 116064, 117888, 117936, 118482, 119168, 120344, 122304, 122493, 122512, 123039, 123721, 124488, 124992, 127008, 127224, 127712, 130572, 131936, 132624, 133238, 134064, 134784, 135387, 135408, 137536, 137592, 137826, 139992, 140049, 140616, 142272, 143676, 145236, 145824, 148428, 150822, 151658, 152272, 152334, 153216, 154728, 154752, 157248, 157491, 157976, 160056, 160704, 160797, 163324, 164052, 165984, 167622, 169344, 169632, 171306, 172368, 173166, 174069, 174096, 176832, 177723, 178752, 180516, 180544, 180823, 183456, 183768, 186656, 186732, 187488, 190836, 191568, 193648, 194432, 195559, 196992, 197904, 198936, 199857, 201096, 203112, 206304, 206388, 206739, 209988, 213408, 214396, 215514, 217854, 218736, 221312, 222642, 223496, 226176, 227487, 228408, 228501, 229824, 230888, 232092, 232128, 235872, 236964, 240688, 244608, 244986, 245024, 246078, 247442, 248976, 249984, 251433, 254016, 254448, 255424, 256959, 259749, 261144, 263872, 265248, 266476, 268128, 270774, 270816, 275072, 275184, 275652, 279984, 280098, 281232, 284544, 285817, 287352, 290472, 291648, 296856, 301644, 303316, 304544, 304668, 309456, 314496, 314982, 315952, 320112, 321408, 321594, 323271, 326648, 326781, 328104, 331968, 333963, 335244, 339264, 342612, 344736, 346332, 348138, 348192, 353664, 355446, 357504, 361032, 361088, 361646, 366912, 367479, 367536, 371163, 373312, 373464, 374976, 375193, 381672, 383136, 387296, 391118, 395808, 397872, 399714, 402192, 406161, 406224, 412608, 412776, 413478, 419976, 426816, 428792, 431028, 435708, 437472, 445284, 446992, 454974, 456816, 457002, 459648, 461776, 464184, 464256, 466333, 471744, 472473, 473928, 481376, 482391, 489972, 490048, 492156, 494884, 497952, 502866, 508032, 508896, 510848, 513918, 519498, 522288, 527744, 530496, 530803, 532952, 533169, 536256, 541548, 541632, 542469, 550368, 551304, 559968, 560196, 562464, 571634, 574704, 580944, 583296, 586677, 593712, 599571, 603288, 606632, 609088, 609336, 618912, 620217, 629964, 631904, 640224, 643188, 646542, 653296, 653562, 656208, 663936, 667926, 670488, 678528, 682461, 685224, 689472, 692664, 696276, 696384, 710892, 722064, 723292, 733824, 734958, 735072, 742326, 746624, 746928, 749952, 750386, 754299, 763344, 766272, 770877, 774592, 779247, 782236, 791616, 795744, 799428, 804384, 812322, 812448, 825216, 825552, 826956, 839952, 853632, 857451, 857584, 862056, 866047, 871416, 874944, 890568, 893984, 909948, 913632, 914004, 923552, 928368, 932666, 943488, 944946, 947856, 962752, 964782, 979944, 980096, 980343, 984312, 989768, 995904, 1005732, 1017792, 1027836, 1038996, 1044576, 1060992, 1061606, 1065904, 1066338, 1072512, 1083096, 1083264, 1084938, 1100736, 1102437, 1102608, 1113489, 1119936, 1120392, 1124928, 1125579, 1143268, 1149408, 1161888, 1173354, 1187424, 1199142, 1206576, 1213264, 1218176, 1218483, 1218672, 1237824, 1240434, 1259928, 1263808, 1265761, 1280448, 1286376, 1293084, 1306592, 1307124, 1312416, 1335852, 1340976, 1364922, 1370448, 1378944, 1385328, 1392552, 1392768, 1398999, 1421784, 1444128, 1446584, 1447173, 1469916, 1470144, 1484652, 1493856, 1500772, 1508598, 1526688, 1532544, 1541754, 1549184, 1558494, 1564472, 1583232, 1591488, 1592409, 1598856, 1599507, 1608768, 1624644, 1624896, 1627407, 1651104, 1653912, 1679904, 1714902, 1715168, 1724112, 1732094, 1742832, 1749888, 1760031, 1781136, 1787968, 1798713, 1819896, 1827264, 1828008, 1847104, 1856736, 1865332, 1889892, 1895712, 1925504, 1929564, 1959888, 1960686, 1968624, 1979536, 1991808, 2011464, 2035584, 2047383, 2055672, 2077992, 2089152, 2123212, 2131808, 2132676, 2166192, 2169876, 2201472, 2204874, 2205216, 2226978, 2239872, 2240784, 2249856, 2251158, 2262897, 2286536, 2298816, 2323776, 2337741, 2346708, 2350699, 2374848, 2398284, 2413152, 2426528, 2436966, 2437344, 2475648, 2480868, 2519856, 2527616, 2531522, 2560896, 2572353, 2572752, 2586168, 2598141, 2613184, 2614248, 2624832, 2671704, 2681952, 2729844, 2740896, 2770656, 2785104, 2797998, 2843568, 2888256, 2893168, 2894346, 2939832, 2940288, 2969304, 2987712, 3001544, 3017196, 3053376, 3083508, 3116988, 3128944, 3182976, 3184818, 3197712, 3199014, 3217536, 3249288, 3249792, 3254814, 3302208, 3307311, 3307824, 3340467, 3359808, 3376737, 3429804, 3430336, 3448224, 3464188, 3485664, 3520062, 3562272, 3575936, 3597426, 3639792, 3654528, 3656016, 3694208, 3713472, 3715621, 3730664, 3779784, 3791424, 3797283, 3859128, 3919776, 3921372, 3937248, 3959072, 4022928, 4094766, 4111344, 4155984, 4178304, 4196997, 4246424, 4263616, 4265352, 4332384, 4339752, 4341519, 4409748, 4410432, 4453956, 4481568, 4502316, 4525794, 4573072, 4597632, 4647552, 4675482, 4693416, 4701398, 4749696, 4777227, 4796568, 4826304, 4853056, 4873932, 4874688, 4882221, 4961736, 5039712, 5063044, 5144706, 5145504, 5172336, 5196282, 5226368, 5228496, 5249664, 5280093, 5343408, 5363904, 5396139, 5459688, 5481792, 5541312, 5570208, 5595996, 5687136, 5776512, 5786336, 5788692, 5879664, 5938608, 5975424, 6003088, 6034392, 6062329, 6106752, 6142149, 6167016, 6233976, 6257888, 6369636, 6395424, 6398028, 6498576, 6509628, 6604416, 6614622, 6615648, 6680934, 6719616, 6753474, 6859608, 6860672, 6896448, 6928376, 6971328, 7040124, 7052097, 7124544, 7194852, 7279584, 7312032, 7426944, 7431242, 7461328, 7559568, 7582848, 7594566, 7717059, 7718256, 7794423, 7839552, 7842744, 7874496, 7918144, 8045856, 8189532, 8222688, 8311968, 8393994, 8492848, 8527232, 8530704, 8664768, 8679504, 8683038, 8819496, 8820864, 8860327, 8907912, 8963136, 9004632, 9051588, 9146144, 9350964, 9386832, 9402796, 9554454, 9593136, 9652608, 9706112, 9747864, 9749376, 9764442, 9923472, 10021401, 10079424, 10126088, 10130211, 10289412, 10291008, 10344672, 10392564, 10456992, 10560186, 10686816, 10727808, 10792278, 10919376, 10963584, 11082624, 11140416, 11146863, 11191992, 11374272, 11391849, 11572672, 11577384, 11759328, 11877216, 12006176, 12068784, 12124658, 12284298, 12334032, 12467952, 12515776, 12590991, 12739272, 12790848, 12796056, 12997152, 13019256, 13229244, 13231296, 13361868, 13506948, 13719216, 13792896, 13856752, 13942656, 14080248, 14104194, 14249088, 14331681, 14389704, 14559168, 14624064, 14646663, 14862484, 14922656, 15119136, 15189132, 15434118, 15436512, 15588846, 15679104, 15685488, 15748992, 15836288, 15840279, 16091712, 16379064, 16445376, 16454893, 16623936, 16787988, 16985696, 17061408, 17329536, 17359008, 17366076, 17638992, 17720654, 17815824, 17926272, 18009264, 18103176, 18186987, 18292288, 18701928, 18773664, 18805592, 19108908, 19186272, 19495728, 19528884, 19846944, 20042802, 20158848, 20252176, 20260422, 20578824, 20582016, 20689344, 20785128, 20913984, 21120372, 21156291, 21373632, 21584556, 21838752, 22280832, 22293726, 22383984, 22748544, 22783698, 23145344, 23151177, 23154768, 23383269, 23518656, 23754432, 24012352, 24137568, 24249316, 24568596, 24668064, 24935904, 25031552, 25181982, 25478544, 25581696, 25592112, 25994304, 26038512, 26458488, 26462592, 26580981, 26723736, 27013896, 27438432, 27713504, 28160496, 28208388, 28663362, 28779408, 29118336, 29248128, 29293326, 29724968, 29845312, 30238272, 30378264, 30390633, 30868236, 30873024, 31177692, 31370976, 31680558, 32183424, 32758128, 32890752, 32909786, 33247872, 33440589, 33575976, 33971392, 34122816, 34175547, 34718016, 34732152, 35277984, 35441308, 35631648, 36018528, 36206352, 36373974, 36584576, 37403856, 37547328, 37611184, 37772973, 38217816, 38372544, 38991456, 39057768, 39693888, 40085604, 40504352, 40520844, 41157648, 41378688, 41570256, 41827968, 42240744, 42312582, 42747264, 42995043, 43169112, 43677504, 44587452, 44767968, 45567396, 46302354, 46309536, 46766538, 47037312, 47508864, 48024704, 48275136, 48498632, 49137192, 49336128, 49364679, 49871808, 50363964, 50957088, 51184224, 51988608, 52077024, 52916976, 53161962, 53447472, 54027792, 54560961, 54876864, 55427008, 56320992, 56416776, 57326724, 57558816, 58586652, 59449936, 59690624, 60476544, 60756528, 60781266, 61736472, 61746048, 62355384, 62741952, 63361116, 63468873, 65516256, 65819572, 66881178, 67151952, 67942784, 68245632, 68351094, 69436032, 69464304, 70149807, 70555968, 70882616, 71263296, 72037056, 72412704, 72747948, 74807712, 75094656, 75222368, 75545946, 76435632, 76745088, 77982912, 78115536, 79387776, 79742943, 80171208, 81008704, 81041688, 82315296, 83140512, 84481488, 84625164, 85990086, 86338224, 87355008, 89174904, 89535936, 91134792, 92604708, 92619072, 93533076, 96550272, 96997264, 98274384, 98672256, 98729358, 99743616, 100321767, 100727928, 101914176, 102368448, 102526641, 104154048, 105833952, 106323924, 106894944, 108055584, 109121922, 109753728, 110854016, 112641984, 112833552, 114653448, 115117632, 115184251, 117173304, 118899872, 121513056, 121562532, 123472944, 124710768, 125483904, 126722232, 126937746, 131032512, 131639144, 133762356, 134303904, 136702188, 138928608, 140299614, 141111936, 141765232, 142526592, 144074112, 144825408, 145495896, 148094037, 149615424, 150444736, 151091892, 152871264, 155965824, 156231072, 159485886, 160342416, 162017408, 162083376, 163682883, 164630592, 166281024, 168962976, 169250328, 171980172, 172676448, 178349808, 179071872, 182269584, 185209416, 185238144, 187066152, 190406619, 193994528, 196548768, 197458716, 200643534, 201455856, 203828352, 204736896, 205053282, 208308096, 211667904, 212647848, 213789888, 216111168, 218243844, 225283968, 225667104, 229306896, 230235264, 230368502, 234346608, 237799744, 239228829, 243026112, 243125064, 246945888, 249421536, 253444464, 253875492, 262065024, 263278288, 267524712, 268607808, 273404376, 277857216, 280599228, 283530464, 289650816, 290991792, 296188074, 299230848, 300889472, 300965301, 302183784, 305742528, 312462144, 318971772, 320684832, 324166752, 327365766, 329261184, 332562048, 337925952, 338500656, 343960344, 345352896, 345552753, 356699616, 364539168, 370418832, 374132304, 380813238, 387989056, 393097536, 394917432, 401287068, 402911712, 410106564, 423335808, 425295696, 427579776, 432222336, 436487688, 444282111, 451334208, 458613792, 460737004, 468693216, 475599488, 478457658, 486052224, 486250128, 491048649, 493891776, 498843072, 506888928, 507750984, 526556576, 535049424, 537215616, 546808752, 555714432, 561198456, 567060928, 581983584, 592376148, 601930602, 604367568, 611485056, 624924288, 637943544, 641369664, 648333504, 654731532, 675851904, 677001312, 687920688, 690705792, 691105506, 713399232, 717686487, 729078336, 740837664, 748264608, 761626476, 775978112, 786195072, 789834864, 802574136, 805823424, 820213128, 850591392, 872975376, 888564222, 902668416, 917227584, 921474008, 937386432, 956915316, 972500256, 982097298, 987783552, 997686144, 1013777856, 1015501968, 1036658259, 1053113152, 1070098848, 1093617504, 1122396912, 1134121856, 1163967168, 1184752296, 1203861204, 1208735136, 1275887088, 1282739328, 1296667008, 1309463064, 1332846333, 1354002624, 1375841376, 1382211012, 1426798464, 1435372974, 1458156672, 1481675328, 1496529216, 1523252952, 1579669728, 1605148272, 1611646848, 1640426256, 1701182784, 1745950752, 1777128444, 1834455168, 1842948016, 1874772864, 1913830632, 1945000512, 1964194596, 2027555712, 2031003936, 2073316518, 2106226304, 2140197696, 2187235008, 2244793824, 2327934336, 2369504592, 2407722408, 2417470272, 2551774176, 2618926128, 2665692666, 2708005248, 2751682752, 2764422024, 2870745948, 2963350656, 2993058432, 3046505904, 3109974777, 3159339456, 3210296544, 3280852512, 3402365568, 3491901504, 3554256888, 3685896032, 3827661264, 3890001024, 3928389192, 4062007872, 4146633036, 4280395392, 4374470016, 4489587648, 4739009184, 4815444816, 4834940544, 5103548352, 5237852256, 5331385332, 5503365504, 5528844048, 5741491896, 6093011808, 6219949554, 6318678912, 6420593088, 6561705024, 6983803008, 7108513776, 7371792064, 7655322528, 7856778384, 8124015744, 8293266072, 8979175296, 9329924331, 9478018368, 9630889632, 10207096704, 10475704512, 10662770664, 11057688096, 11482983792, 12186023616, 12439899108, 12841186176, 13123410048, 14217027552, 14743584128, 15310645056, 15713556768, 16586532144, 18659848662, 18956036736, 19261779264, 20951409024, 21325541328, 22115376192, 22965967584, 24372047232, 24879798216, 28434055104, 30621290112, 31427113536, 33173064288, 37319697324, 38523558528, 42651082656, 44230752384, 45931935168, 49759596432, 56868110208, 62854227072, 66346128576, 74639394648, 85302165312, 91863870336, 99519192864, 132692257152, 149278789296, 170604330624, 199038385728, 298557578592, 398076771456, 597115157184, 1194230314368]

約数ペア:

[(1, 1194230314368), (2, 597115157184), (3, 398076771456), (4, 298557578592), (6, 199038385728), (7, 170604330624), (8, 149278789296), (9, 132692257152), (12, 99519192864), (13, 91863870336), (14, 85302165312), (16, 74639394648), (18, 66346128576), (19, 62854227072), (21, 56868110208), (24, 49759596432), (26, 45931935168), (27, 44230752384), (28, 42651082656), (31, 38523558528), (32, 37319697324), (36, 33173064288), (38, 31427113536), (39, 30621290112), (42, 28434055104), (48, 24879798216), (49, 24372047232), (52, 22965967584), (54, 22115376192), (56, 21325541328), (57, 20951409024), (62, 19261779264), (63, 18956036736), (64, 18659848662), (72, 16586532144), (76, 15713556768), (78, 15310645056), (81, 14743584128), (84, 14217027552), (91, 13123410048), (93, 12841186176), (96, 12439899108), (98, 12186023616), (104, 11482983792), (108, 11057688096), (112, 10662770664), (114, 10475704512), (117, 10207096704), (124, 9630889632), (126, 9478018368), (128, 9329924331), (133, 8979175296), (144, 8293266072), (147, 8124015744), (152, 7856778384), (156, 7655322528), (162, 7371792064), (168, 7108513776), (171, 6983803008), (182, 6561705024), (186, 6420593088), (189, 6318678912), (192, 6219949554), (196, 6093011808), (208, 5741491896), (216, 5528844048), (217, 5503365504), (224, 5331385332), (228, 5237852256), (234, 5103548352), (247, 4834940544), (248, 4815444816), (252, 4739009184), (266, 4489587648), (273, 4374470016), (279, 4280395392), (288, 4146633036), (294, 4062007872), (304, 3928389192), (307, 3890001024), (312, 3827661264), (324, 3685896032), (336, 3554256888), (342, 3491901504), (351, 3402365568), (364, 3280852512), (372, 3210296544), (378, 3159339456), (384, 3109974777), (392, 3046505904), (399, 2993058432), (403, 2963350656), (416, 2870745948), (432, 2764422024), (434, 2751682752), (441, 2708005248), (448, 2665692666), (456, 2618926128), (468, 2551774176), (494, 2417470272), (496, 2407722408), (504, 2369504592), (513, 2327934336), (532, 2244793824), (546, 2187235008), (558, 2140197696), (567, 2106226304), (576, 2073316518), (588, 2031003936), (589, 2027555712), (608, 1964194596), (614, 1945000512), (624, 1913830632), (637, 1874772864), (648, 1842948016), (651, 1834455168), (672, 1777128444), (684, 1745950752), (702, 1701182784), (728, 1640426256), (741, 1611646848), (744, 1605148272), (756, 1579669728), (784, 1523252952), (798, 1496529216), (806, 1481675328), (819, 1458156672), (832, 1435372974), (837, 1426798464), (864, 1382211012), (868, 1375841376), (882, 1354002624), (896, 1332846333), (912, 1309463064), (921, 1296667008), (931, 1282739328), (936, 1275887088), (988, 1208735136), (992, 1203861204), (1008, 1184752296), (1026, 1163967168), (1053, 1134121856), (1064, 1122396912), (1092, 1093617504), (1116, 1070098848), (1134, 1053113152), (1152, 1036658259), (1176, 1015501968), (1178, 1013777856), (1197, 997686144), (1209, 987783552), (1216, 982097298), (1228, 972500256), (1248, 956915316), (1274, 937386432), (1296, 921474008), (1302, 917227584), (1323, 902668416), (1344, 888564222), (1368, 872975376), (1404, 850591392), (1456, 820213128), (1482, 805823424), (1488, 802574136), (1512, 789834864), (1519, 786195072), (1539, 775978112), (1568, 761626476), (1596, 748264608), (1612, 740837664), (1638, 729078336), (1664, 717686487), (1674, 713399232), (1728, 691105506), (1729, 690705792), (1736, 687920688), (1764, 677001312), (1767, 675851904), (1824, 654731532), (1842, 648333504), (1862, 641369664), (1872, 637943544), (1911, 624924288), (1953, 611485056), (1976, 604367568), (1984, 601930602), (2016, 592376148), (2052, 581983584), (2106, 567060928), (2128, 561198456), (2149, 555714432), (2184, 546808752), (2223, 537215616), (2232, 535049424), (2268, 526556576), (2352, 507750984), (2356, 506888928), (2394, 498843072), (2418, 493891776), (2432, 491048649), (2456, 486250128), (2457, 486052224), (2496, 478457658), (2511, 475599488), (2548, 468693216), (2592, 460737004), (2604, 458613792), (2646, 451334208), (2688, 444282111), (2736, 436487688), (2763, 432222336), (2793, 427579776), (2808, 425295696), (2821, 423335808), (2912, 410106564), (2964, 402911712), (2976, 401287068), (3024, 394917432), (3038, 393097536), (3078, 387989056), (3136, 380813238), (3192, 374132304), (3224, 370418832), (3276, 364539168), (3348, 356699616), (3456, 345552753), (3458, 345352896), (3472, 343960344), (3528, 338500656), (3534, 337925952), (3591, 332562048), (3627, 329261184), (3648, 327365766), (3684, 324166752), (3724, 320684832), (3744, 318971772), (3822, 312462144), (3906, 305742528), (3952, 302183784), (3968, 300965301), (3969, 300889472), (3991, 299230848), (4032, 296188074), (4104, 290991792), (4123, 289650816), (4212, 283530464), (4256, 280599228), (4298, 277857216), (4368, 273404376), (4446, 268607808), (4464, 267524712), (4536, 263278288), (4557, 262065024), (4704, 253875492), (4712, 253444464), (4788, 249421536), (4836, 246945888), (4912, 243125064), (4914, 243026112), (4992, 239228829), (5022, 237799744), (5096, 234346608), (5184, 230368502), (5187, 230235264), (5208, 229306896), (5292, 225667104), (5301, 225283968), (5472, 218243844), (5526, 216111168), (5586, 213789888), (5616, 212647848), (5642, 211667904), (5733, 208308096), (5824, 205053282), (5833, 204736896), (5859, 203828352), (5928, 201455856), (5952, 200643534), (6048, 197458716), (6076, 196548768), (6156, 193994528), (6272, 190406619), (6384, 187066152), (6447, 185238144), (6448, 185209416), (6552, 182269584), (6669, 179071872), (6696, 178349808), (6916, 172676448), (6944, 171980172), (7056, 169250328), (7068, 168962976), (7182, 166281024), (7254, 164630592), (7296, 163682883), (7368, 162083376), (7371, 162017408), (7448, 160342416), (7488, 159485886), (7644, 156231072), (7657, 155965824), (7812, 152871264), (7904, 151091892), (7938, 150444736), (7982, 149615424), (8064, 148094037), (8208, 145495896), (8246, 144825408), (8289, 144074112), (8379, 142526592), (8424, 141765232), (8463, 141111936), (8512, 140299614), (8596, 138928608), (8736, 136702188), (8892, 134303904), (8928, 133762356), (9072, 131639144), (9114, 131032512), (9408, 126937746), (9424, 126722232), (9517, 125483904), (9576, 124710768), (9672, 123472944), (9824, 121562532), (9828, 121513056), (10044, 118899872), (10192, 117173304), (10368, 115184251), (10374, 115117632), (10416, 114653448), (10584, 112833552), (10602, 112641984), (10773, 110854016), (10881, 109753728), (10944, 109121922), (11052, 108055584), (11172, 106894944), (11232, 106323924), (11284, 105833952), (11466, 104154048), (11648, 102526641), (11666, 102368448), (11718, 101914176), (11856, 100727928), (11904, 100321767), (11973, 99743616), (12096, 98729358), (12103, 98672256), (12152, 98274384), (12312, 96997264), (12369, 96550272), (12768, 93533076), (12894, 92619072), (12896, 92604708), (13104, 91134792), (13338, 89535936), (13392, 89174904), (13671, 87355008), (13832, 86338224), (13888, 85990086), (14112, 84625164), (14136, 84481488), (14364, 83140512), (14508, 82315296), (14736, 81041688), (14742, 81008704), (14896, 80171208), (14976, 79742943), (15043, 79387776), (15288, 78115536), (15314, 77982912), (15561, 76745088), (15624, 76435632), (15808, 75545946), (15876, 75222368), (15903, 75094656), (15964, 74807712), (16416, 72747948), (16492, 72412704), (16578, 72037056), (16758, 71263296), (16848, 70882616), (16926, 70555968), (17024, 70149807), (17192, 69464304), (17199, 69436032), (17472, 68351094), (17499, 68245632), (17577, 67942784), (17784, 67151952), (17856, 66881178), (18144, 65819572), (18228, 65516256), (18816, 63468873), (18848, 63361116), (19034, 62741952), (19152, 62355384), (19341, 61746048), (19344, 61736472), (19648, 60781266), (19656, 60756528), (19747, 60476544), (20007, 59690624), (20088, 59449936), (20384, 58586652), (20748, 57558816), (20832, 57326724), (21168, 56416776), (21204, 56320992), (21546, 55427008), (21762, 54876864), (21888, 54560961), (22104, 54027792), (22344, 53447472), (22464, 53161962), (22568, 52916976), (22932, 52077024), (22971, 51988608), (23332, 51184224), (23436, 50957088), (23712, 50363964), (23946, 49871808), (24192, 49364679), (24206, 49336128), (24304, 49137192), (24624, 48498632), (24738, 48275136), (24867, 48024704), (25137, 47508864), (25389, 47037312), (25536, 46766538), (25788, 46309536), (25792, 46302354), (26208, 45567396), (26676, 44767968), (26784, 44587452), (27342, 43677504), (27664, 43169112), (27776, 42995043), (27937, 42747264), (28224, 42312582), (28272, 42240744), (28551, 41827968), (28728, 41570256), (28861, 41378688), (29016, 41157648), (29472, 40520844), (29484, 40504352), (29792, 40085604), (30086, 39693888), (30576, 39057768), (30628, 38991456), (31122, 38372544), (31248, 38217816), (31616, 37772973), (31752, 37611184), (31806, 37547328), (31928, 37403856), (32643, 36584576), (32832, 36373974), (32984, 36206352), (33156, 36018528), (33516, 35631648), (33696, 35441308), (33852, 35277984), (34384, 34732152), (34398, 34718016), (34944, 34175547), (34998, 34122816), (35154, 33971392), (35568, 33575976), (35712, 33440589), (35919, 33247872), (36288, 32909786), (36309, 32890752), (36456, 32758128), (37107, 32183424), (37696, 31680558), (38068, 31370976), (38304, 31177692), (38682, 30873024), (38688, 30868236), (39296, 30390633), (39312, 30378264), (39494, 30238272), (40014, 29845312), (40176, 29724968), (40768, 29293326), (40831, 29248128), (41013, 29118336), (41496, 28779408), (41664, 28663362), (42336, 28208388), (42408, 28160496), (43092, 27713504), (43524, 27438432), (44208, 27013896), (44688, 26723736), (44928, 26580981), (45129, 26462592), (45136, 26458488), (45864, 26038512), (45942, 25994304), (46664, 25592112), (46683, 25581696), (46872, 25478544), (47424, 25181982), (47709, 25031552), (47892, 24935904), (48412, 24668064), (48608, 24568596), (49248, 24249316), (49476, 24137568), (49734, 24012352), (50274, 23754432), (50778, 23518656), (51072, 23383269), (51576, 23154768), (51584, 23151177), (51597, 23145344), (52416, 22783698), (52497, 22748544), (53352, 22383984), (53568, 22293726), (53599, 22280832), (54684, 21838752), (55328, 21584556), (55874, 21373632), (56448, 21156291), (56544, 21120372), (57102, 20913984), (57456, 20785128), (57722, 20689344), (58023, 20582016), (58032, 20578824), (58944, 20260422), (58968, 20252176), (59241, 20158848), (59584, 20042802), (60172, 19846944), (61152, 19528884), (61256, 19495728), (62244, 19186272), (62496, 19108908), (63504, 18805592), (63612, 18773664), (63856, 18701928), (65286, 18292288), (65664, 18186987), (65968, 18103176), (66312, 18009264), (66619, 17926272), (67032, 17815824), (67392, 17720654), (67704, 17638992), (68768, 17366076), (68796, 17359008), (68913, 17329536), (69996, 17061408), (70308, 16985696), (71136, 16787988), (71838, 16623936), (72576, 16454893), (72618, 16445376), (72912, 16379064), (74214, 16091712), (75392, 15840279), (75411, 15836288), (75829, 15748992), (76136, 15685488), (76167, 15679104), (76608, 15588846), (77364, 15436512), (77376, 15434118), (78624, 15189132), (78988, 15119136), (80028, 14922656), (80352, 14862484), (81536, 14646663), (81662, 14624064), (82026, 14559168), (82992, 14389704), (83328, 14331681), (83811, 14249088), (84672, 14104194), (84816, 14080248), (85653, 13942656), (86184, 13856752), (86583, 13792896), (87048, 13719216), (88416, 13506948), (89376, 13361868), (90258, 13231296), (90272, 13229244), (91728, 13019256), (91884, 12997152), (93328, 12796056), (93366, 12790848), (93744, 12739272), (94848, 12590991), (95418, 12515776), (95784, 12467952), (96824, 12334032), (97216, 12284298), (98496, 12124658), (98952, 12068784), (99468, 12006176), (100548, 11877216), (101556, 11759328), (103152, 11577384), (103194, 11572672), (104832, 11391849), (104994, 11374272), (106704, 11191992), (107136, 11146863), (107198, 11140416), (107757, 11082624), (108927, 10963584), (109368, 10919376), (110656, 10792278), (111321, 10727808), (111748, 10686816), (113088, 10560186), (114204, 10456992), (114912, 10392564), (115444, 10344672), (116046, 10291008), (116064, 10289412), (117888, 10130211), (117936, 10126088), (118482, 10079424), (119168, 10021401), (120344, 9923472), (122304, 9764442), (122493, 9749376), (122512, 9747864), (123039, 9706112), (123721, 9652608), (124488, 9593136), (124992, 9554454), (127008, 9402796), (127224, 9386832), (127712, 9350964), (130572, 9146144), (131936, 9051588), (132624, 9004632), (133238, 8963136), (134064, 8907912), (134784, 8860327), (135387, 8820864), (135408, 8819496), (137536, 8683038), (137592, 8679504), (137826, 8664768), (139992, 8530704), (140049, 8527232), (140616, 8492848), (142272, 8393994), (143676, 8311968), (145236, 8222688), (145824, 8189532), (148428, 8045856), (150822, 7918144), (151658, 7874496), (152272, 7842744), (152334, 7839552), (153216, 7794423), (154728, 7718256), (154752, 7717059), (157248, 7594566), (157491, 7582848), (157976, 7559568), (160056, 7461328), (160704, 7431242), (160797, 7426944), (163324, 7312032), (164052, 7279584), (165984, 7194852), (167622, 7124544), (169344, 7052097), (169632, 7040124), (171306, 6971328), (172368, 6928376), (173166, 6896448), (174069, 6860672), (174096, 6859608), (176832, 6753474), (177723, 6719616), (178752, 6680934), (180516, 6615648), (180544, 6614622), (180823, 6604416), (183456, 6509628), (183768, 6498576), (186656, 6398028), (186732, 6395424), (187488, 6369636), (190836, 6257888), (191568, 6233976), (193648, 6167016), (194432, 6142149), (195559, 6106752), (196992, 6062329), (197904, 6034392), (198936, 6003088), (199857, 5975424), (201096, 5938608), (203112, 5879664), (206304, 5788692), (206388, 5786336), (206739, 5776512), (209988, 5687136), (213408, 5595996), (214396, 5570208), (215514, 5541312), (217854, 5481792), (218736, 5459688), (221312, 5396139), (222642, 5363904), (223496, 5343408), (226176, 5280093), (227487, 5249664), (228408, 5228496), (228501, 5226368), (229824, 5196282), (230888, 5172336), (232092, 5145504), (232128, 5144706), (235872, 5063044), (236964, 5039712), (240688, 4961736), (244608, 4882221), (244986, 4874688), (245024, 4873932), (246078, 4853056), (247442, 4826304), (248976, 4796568), (249984, 4777227), (251433, 4749696), (254016, 4701398), (254448, 4693416), (255424, 4675482), (256959, 4647552), (259749, 4597632), (261144, 4573072), (263872, 4525794), (265248, 4502316), (266476, 4481568), (268128, 4453956), (270774, 4410432), (270816, 4409748), (275072, 4341519), (275184, 4339752), (275652, 4332384), (279984, 4265352), (280098, 4263616), (281232, 4246424), (284544, 4196997), (285817, 4178304), (287352, 4155984), (290472, 4111344), (291648, 4094766), (296856, 4022928), (301644, 3959072), (303316, 3937248), (304544, 3921372), (304668, 3919776), (309456, 3859128), (314496, 3797283), (314982, 3791424), (315952, 3779784), (320112, 3730664), (321408, 3715621), (321594, 3713472), (323271, 3694208), (326648, 3656016), (326781, 3654528), (328104, 3639792), (331968, 3597426), (333963, 3575936), (335244, 3562272), (339264, 3520062), (342612, 3485664), (344736, 3464188), (346332, 3448224), (348138, 3430336), (348192, 3429804), (353664, 3376737), (355446, 3359808), (357504, 3340467), (361032, 3307824), (361088, 3307311), (361646, 3302208), (366912, 3254814), (367479, 3249792), (367536, 3249288), (371163, 3217536), (373312, 3199014), (373464, 3197712), (374976, 3184818), (375193, 3182976), (381672, 3128944), (383136, 3116988), (387296, 3083508), (391118, 3053376), (395808, 3017196), (397872, 3001544), (399714, 2987712), (402192, 2969304), (406161, 2940288), (406224, 2939832), (412608, 2894346), (412776, 2893168), (413478, 2888256), (419976, 2843568), (426816, 2797998), (428792, 2785104), (431028, 2770656), (435708, 2740896), (437472, 2729844), (445284, 2681952), (446992, 2671704), (454974, 2624832), (456816, 2614248), (457002, 2613184), (459648, 2598141), (461776, 2586168), (464184, 2572752), (464256, 2572353), (466333, 2560896), (471744, 2531522), (472473, 2527616), (473928, 2519856), (481376, 2480868), (482391, 2475648), (489972, 2437344), (490048, 2436966), (492156, 2426528), (494884, 2413152), (497952, 2398284), (502866, 2374848), (508032, 2350699), (508896, 2346708), (510848, 2337741), (513918, 2323776), (519498, 2298816), (522288, 2286536), (527744, 2262897), (530496, 2251158), (530803, 2249856), (532952, 2240784), (533169, 2239872), (536256, 2226978), (541548, 2205216), (541632, 2204874), (542469, 2201472), (550368, 2169876), (551304, 2166192), (559968, 2132676), (560196, 2131808), (562464, 2123212), (571634, 2089152), (574704, 2077992), (580944, 2055672), (583296, 2047383), (586677, 2035584), (593712, 2011464), (599571, 1991808), (603288, 1979536), (606632, 1968624), (609088, 1960686), (609336, 1959888), (618912, 1929564), (620217, 1925504), (629964, 1895712), (631904, 1889892), (640224, 1865332), (643188, 1856736), (646542, 1847104), (653296, 1828008), (653562, 1827264), (656208, 1819896), (663936, 1798713), (667926, 1787968), (670488, 1781136), (678528, 1760031), (682461, 1749888), (685224, 1742832), (689472, 1732094), (692664, 1724112), (696276, 1715168), (696384, 1714902), (710892, 1679904), (722064, 1653912), (723292, 1651104), (733824, 1627407), (734958, 1624896), (735072, 1624644), (742326, 1608768), (746624, 1599507), (746928, 1598856), (749952, 1592409), (750386, 1591488), (754299, 1583232), (763344, 1564472), (766272, 1558494), (770877, 1549184), (774592, 1541754), (779247, 1532544), (782236, 1526688), (791616, 1508598), (795744, 1500772), (799428, 1493856), (804384, 1484652), (812322, 1470144), (812448, 1469916), (825216, 1447173), (825552, 1446584), (826956, 1444128), (839952, 1421784), (853632, 1398999), (857451, 1392768), (857584, 1392552), (862056, 1385328), (866047, 1378944), (871416, 1370448), (874944, 1364922), (890568, 1340976), (893984, 1335852), (909948, 1312416), (913632, 1307124), (914004, 1306592), (923552, 1293084), (928368, 1286376), (932666, 1280448), (943488, 1265761), (944946, 1263808), (947856, 1259928), (962752, 1240434), (964782, 1237824), (979944, 1218672), (980096, 1218483), (980343, 1218176), (984312, 1213264), (989768, 1206576), (995904, 1199142), (1005732, 1187424), (1017792, 1173354), (1027836, 1161888), (1038996, 1149408), (1044576, 1143268), (1060992, 1125579), (1061606, 1124928), (1065904, 1120392), (1066338, 1119936), (1072512, 1113489), (1083096, 1102608), (1083264, 1102437), (1084938, 1100736)]