269305388352

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 61, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 122, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 183, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 244, 247, 248, 252, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 338, 341, 342, 352, 364, 366, 372, 396, 399, 403, 416, 418, 427, 429, 434, 448, 456, 462, 468, 488, 494, 496, 504, 507, 528, 532, 546, 549, 558, 572, 576, 589, 608, 616, 624, 627, 651, 671, 672, 676, 682, 684, 693, 704, 728, 732, 741, 744, 792, 793, 798, 806, 819, 832, 836, 854, 858, 868, 912, 924, 936, 976, 988, 992, 1001, 1008, 1014, 1023, 1056, 1064, 1092, 1098, 1116, 1144, 1159, 1178, 1183, 1197, 1209, 1216, 1232, 1248, 1254, 1281, 1287, 1302, 1342, 1344, 1352, 1364, 1368, 1386, 1456, 1463, 1464, 1482, 1488, 1521, 1584, 1586, 1596, 1612, 1638, 1672, 1708, 1716, 1729, 1736, 1767, 1824, 1848, 1859, 1872, 1881, 1891, 1952, 1953, 1976, 1984, 2002, 2013, 2016, 2028, 2046, 2112, 2128, 2184, 2196, 2223, 2232, 2288, 2318, 2356, 2366, 2379, 2387, 2394, 2418, 2464, 2496, 2508, 2562, 2574, 2604, 2684, 2704, 2717, 2728, 2736, 2772, 2821, 2912, 2926, 2928, 2964, 2976, 3003, 3042, 3069, 3168, 3172, 3192, 3211, 3224, 3276, 3344, 3416, 3432, 3458, 3472, 3477, 3534, 3549, 3627, 3648, 3696, 3718, 3744, 3762, 3782, 3843, 3904, 3906, 3952, 4004, 4026, 4032, 4056, 4092, 4123, 4256, 4368, 4389, 4392, 4433, 4446, 4464, 4576, 4636, 4697, 4712, 4732, 4758, 4774, 4788, 4836, 4928, 5016, 5124, 5148, 5187, 5208, 5239, 5301, 5368, 5408, 5434, 5456, 5472, 5544, 5551, 5577, 5642, 5673, 5824, 5852, 5856, 5928, 5952, 6006, 6039, 6084, 6138, 6336, 6344, 6384, 6422, 6448, 6479, 6552, 6688, 6832, 6864, 6916, 6944, 6954, 7068, 7098, 7137, 7161, 7254, 7392, 7436, 7488, 7524, 7564, 7657, 7686, 7812, 7904, 8008, 8052, 8112, 8113, 8151, 8184, 8246, 8463, 8512, 8723, 8736, 8778, 8784, 8866, 8892, 8928, 9009, 9152, 9272, 9394, 9424, 9464, 9516, 9548, 9576, 9633, 9672, 10032, 10248, 10296, 10309, 10374, 10416, 10431, 10478, 10602, 10647, 10736, 10816, 10868, 10912, 10944, 11088, 11102, 11154, 11284, 11346, 11704, 11712, 11856, 12012, 12078, 12168, 12276, 12369, 12688, 12749, 12768, 12844, 12896, 12958, 13013, 13104, 13167, 13237, 13299, 13376, 13664, 13728, 13832, 13888, 13908, 14091, 14136, 14196, 14274, 14322, 14508, 14784, 14872, 15048, 15067, 15128, 15314, 15372, 15561, 15624, 15717, 15808, 16016, 16104, 16224, 16226, 16302, 16368, 16492, 16653, 16731, 16926, 17019, 17446, 17472, 17556, 17568, 17732, 17784, 17856, 18018, 18544, 18788, 18848, 18928, 19019, 19032, 19096, 19152, 19266, 19344, 19437, 20064, 20496, 20592, 20618, 20748, 20801, 20832, 20862, 20956, 21204, 21294, 21472, 21483, 21736, 21824, 22176, 22204, 22308, 22477, 22568, 22692, 22971, 23408, 23712, 24024, 24156, 24336, 24339, 24453, 24552, 24583, 24738, 25376, 25389, 25498, 25536, 25688, 25792, 25916, 26026, 26169, 26208, 26334, 26474, 26598, 27328, 27456, 27664, 27816, 28182, 28272, 28392, 28548, 28644, 28899, 29016, 29744, 30096, 30134, 30256, 30628, 30744, 30927, 31031, 31122, 31248, 31434, 32032, 32208, 32448, 32452, 32604, 32736, 32984, 33306, 33462, 33852, 34038, 34892, 35112, 35136, 35321, 35464, 35568, 35929, 36036, 36673, 37088, 37107, 37576, 37696, 37856, 38038, 38064, 38192, 38247, 38304, 38532, 38688, 38874, 39039, 39711, 39897, 40128, 40992, 41184, 41236, 41496, 41602, 41664, 41724, 41912, 42273, 42408, 42588, 42944, 42966, 43472, 44352, 44408, 44616, 44954, 45136, 45201, 45353, 45384, 45942, 46816, 47151, 47424, 48048, 48312, 48672, 48678, 48906, 49104, 49166, 49476, 49959, 50752, 50778, 50996, 51376, 51832, 52052, 52338, 52416, 52668, 52948, 53196, 53599, 55328, 55632, 56364, 56544, 56784, 57057, 57096, 57288, 57629, 57798, 58032, 58311, 59488, 60192, 60268, 60512, 61061, 61256, 61488, 61854, 62062, 62244, 62403, 62496, 62868, 64064, 64416, 64904, 65208, 65472, 65968, 66612, 66924, 67431, 67704, 68076, 68913, 69784, 70224, 70642, 70928, 71136, 71858, 72072, 72163, 73017, 73346, 73749, 74176, 74214, 75152, 75712, 76076, 76128, 76384, 76494, 76608, 77064, 77376, 77748, 78078, 78507, 79422, 79794, 81984, 82368, 82472, 82992, 83204, 83448, 83824, 84227, 84546, 84816, 85176, 85932, 86944, 88816, 89232, 89243, 89908, 90272, 90402, 90706, 90768, 91884, 92781, 93093, 93632, 94302, 96096, 96624, 97344, 97356, 97812, 98208, 98332, 98952, 99541, 99918, 101556, 101992, 102752, 103664, 104104, 104676, 105336, 105469, 105896, 105963, 106392, 107198, 107787, 110019, 110656, 111264, 112728, 113088, 113399, 113568, 114114, 114192, 114576, 114741, 115258, 115596, 116064, 116622, 117117, 118976, 119133, 120384, 120536, 121024, 122122, 122512, 122976, 123708, 124124, 124488, 124806, 124992, 125736, 128832, 129808, 130416, 131936, 133224, 133848, 134862, 135408, 135603, 136059, 136152, 137826, 139568, 140448, 141284, 141856, 142272, 143716, 144144, 144326, 145607, 146034, 146692, 147498, 148428, 150304, 152152, 152256, 152768, 152988, 154128, 155496, 156156, 157014, 158844, 159588, 160797, 164944, 165737, 165984, 166408, 166896, 167648, 168454, 169092, 169632, 170352, 171171, 171864, 172081, 172887, 173888, 177632, 178464, 178486, 179816, 180544, 180804, 181412, 181536, 183183, 183768, 185562, 186186, 187209, 188604, 192192, 193248, 194712, 195624, 195871, 196416, 196664, 197904, 199082, 199836, 202293, 203112, 203984, 205504, 207328, 208208, 209352, 210672, 210938, 211792, 211926, 212784, 214396, 215574, 216489, 220038, 221247, 222528, 225456, 226798, 227136, 228228, 228384, 229152, 229482, 230516, 231192, 232128, 233244, 234234, 238266, 241072, 244244, 245024, 245952, 247247, 247416, 248248, 248976, 249612, 251472, 251503, 252681, 259616, 260832, 263872, 266448, 267696, 267729, 269724, 270413, 270816, 271206, 272118, 272304, 275652, 279136, 279279, 280896, 282568, 283712, 287432, 288288, 288652, 291214, 292068, 293384, 294996, 296856, 298623, 300608, 304304, 305976, 308256, 310992, 312312, 314028, 316407, 317688, 317889, 319176, 319579, 321594, 323361, 329888, 330057, 331474, 331968, 332816, 333792, 335296, 336908, 338184, 339264, 340197, 340704, 342342, 343728, 344162, 345774, 355264, 356928, 356972, 359632, 361608, 362824, 363072, 366366, 367536, 371124, 372372, 374418, 377208, 386496, 389424, 391248, 391742, 393328, 395219, 395808, 398164, 399672, 403403, 404586, 406224, 407968, 408177, 414656, 416416, 418704, 421344, 421876, 423584, 423852, 425568, 428792, 431148, 432978, 436821, 440076, 442494, 450912, 453596, 456456, 456768, 458304, 458964, 461032, 462384, 466488, 467077, 468468, 476532, 482144, 482391, 488488, 490048, 494494, 494832, 496496, 497211, 497952, 499224, 502944, 503006, 505362, 516243, 518661, 519232, 521664, 532896, 535392, 535458, 539448, 540826, 541632, 542412, 544236, 544608, 549549, 551304, 558272, 558558, 565136, 574864, 576576, 577304, 582428, 584136, 586768, 587613, 589589, 589992, 593712, 597246, 608608, 611952, 616512, 621984, 624624, 628056, 632814, 635376, 635778, 638352, 639158, 643188, 646722, 649467, 659776, 660114, 662948, 665632, 667584, 673816, 676368, 680394, 681408, 684684, 687456, 688324, 691548, 696787, 713944, 719264, 723216, 725648, 732732, 735072, 741741, 742248, 744744, 748836, 754416, 754509, 758043, 778848, 782496, 783484, 786656, 790438, 791616, 793793, 796328, 799344, 803187, 806806, 809172, 811239, 812448, 815936, 816354, 832832, 837408, 842688, 843752, 847168, 847704, 851136, 857584, 862296, 865956, 873642, 880152, 884988, 895869, 901824, 907192, 912912, 917928, 922064, 924768, 932976, 934154, 936936, 949221, 953064, 958737, 964288, 964782, 976976, 988988, 989664, 992992, 994422, 995904, 998448, 1005888, 1006012, 1010724, 1020591, 1032486, 1037322, 1065792, 1070784, 1070916, 1078896, 1081652, 1084824, 1088472, 1089216, 1094951, 1099098, 1102608, 1117116, 1130272, 1149728, 1154608, 1160159, 1164856, 1168272, 1173536, 1175226, 1179178, 1179984, 1185657, 1187424, 1194492, 1210209, 1217216, 1223904, 1243968, 1249248, 1256112, 1265628, 1270752, 1271556, 1276704, 1278316, 1286376, 1293444, 1298934, 1310463, 1320228, 1325896, 1331264, 1347632, 1352736, 1360788, 1369368, 1371097, 1374912, 1376648, 1383096, 1393574, 1401231, 1427888, 1438528, 1446432, 1451296, 1465464, 1470144, 1483482, 1484496, 1489488, 1491633, 1497672, 1508832, 1509018, 1516086, 1548729, 1557696, 1564992, 1566968, 1573312, 1580876, 1587586, 1592656, 1598688, 1606374, 1613612, 1618344, 1622478, 1624896, 1632708, 1674816, 1687504, 1695408, 1715168, 1724592, 1731912, 1747284, 1760304, 1762839, 1768767, 1769976, 1791738, 1814384, 1825824, 1835856, 1844128, 1849536, 1865952, 1868308, 1873872, 1892891, 1898442, 1906128, 1917474, 1929564, 1953952, 1977976, 1979328, 1985984, 1988844, 1996896, 2012024, 2021448, 2041182, 2064972, 2074644, 2090361, 2141832, 2154581, 2157792, 2163304, 2169648, 2176944, 2189902, 2198196, 2205216, 2225223, 2234232, 2237053, 2260544, 2263527, 2299456, 2309216, 2320318, 2329712, 2336544, 2347072, 2350452, 2358356, 2359968, 2371314, 2374848, 2381379, 2388984, 2420418, 2433717, 2447808, 2498496, 2512224, 2531256, 2541504, 2543112, 2553408, 2556632, 2572752, 2586888, 2597868, 2620926, 2640456, 2651792, 2695264, 2705472, 2721576, 2738736, 2742194, 2753296, 2766192, 2766533, 2787148, 2802462, 2855776, 2876211, 2892864, 2902592, 2930928, 2966964, 2968992, 2978976, 2983266, 2995344, 3017664, 3018036, 3032172, 3097458, 3133936, 3161752, 3175172, 3185312, 3197376, 3212748, 3227224, 3236688, 3244956, 3265416, 3269539, 3284853, 3375008, 3390816, 3430336, 3449184, 3463824, 3480477, 3494568, 3515369, 3520608, 3525678, 3537534, 3539952, 3556971, 3583476, 3628768, 3630627, 3651648, 3671712, 3688256, 3731904, 3736616, 3747744, 3785782, 3796884, 3812256, 3834948, 3859128, 3907904, 3955952, 3977688, 3993792, 4024048, 4042896, 4082364, 4113291, 4129944, 4149288, 4180722, 4203693, 4283664, 4309162, 4315584, 4326608, 4339296, 4353888, 4379804, 4396392, 4410432, 4450446, 4468464, 4474106, 4527054, 4618432, 4640636, 4659424, 4673088, 4700904, 4716712, 4719936, 4742628, 4762758, 4777968, 4840836, 4867434, 5024448, 5062512, 5086224, 5113264, 5137847, 5145504, 5173776, 5195736, 5241852, 5280912, 5303584, 5306301, 5390528, 5443152, 5477472, 5484388, 5506592, 5532384, 5533066, 5574296, 5604924, 5678673, 5711552, 5752422, 5861856, 5933928, 5937984, 5957952, 5966532, 5990688, 6036072, 6064344, 6072001, 6194916, 6267872, 6271083, 6323504, 6350344, 6370624, 6425496, 6454448, 6463743, 6473376, 6489912, 6530832, 6539078, 6569706, 6711159, 6750016, 6781632, 6898368, 6927648, 6960954, 6989136, 7030738, 7041216, 7051356, 7075068, 7079904, 7113942, 7144137, 7166952, 7257536, 7261254, 7343424, 7473232, 7495488, 7571564, 7593768, 7624512, 7664657, 7669896, 7718256, 7911904, 7955376, 8048096, 8085792, 8164728, 8226582, 8259888, 8298576, 8299599, 8361444, 8407386, 8567328, 8618324, 8653216, 8678592, 8707776, 8759608, 8792784, 8900892, 8936928, 8948212, 9054108, 9281272, 9318848, 9401808, 9433424, 9485256, 9525516, 9555936, 9681672, 9734868, 9808617, 9854559, 10125024, 10172448, 10226528, 10275694, 10291008, 10347552, 10391472, 10441431, 10483704, 10546107, 10561824, 10607168, 10612602, 10886304, 10954944, 10968776, 11013184, 11064768, 11066132, 11148592, 11209848, 11357346, 11504844, 11723712, 11867856, 11933064, 11981376, 12072144, 12128688, 12144002, 12339873, 12389832, 12535744, 12542166, 12647008, 12700688, 12850992, 12908896, 12927486, 12946752, 12979824, 13061664, 13078156, 13139412, 13422318, 13855296, 13921908, 13978272, 14061476, 14102712, 14150136, 14159808, 14227884, 14288274, 14333904, 14522508, 14946464, 15082067, 15143128, 15187536, 15329314, 15339792, 15413541, 15436512, 15823808, 15910752, 16096192, 16171584, 16329456, 16453164, 16519776, 16597152, 16599198, 16722888, 16814772, 17036019, 17134656, 17236648, 17306432, 17519216, 17585568, 17801784, 17873856, 17896424, 18108216, 18216003, 18562544, 18803616, 18866848, 18970512, 19051032, 19111872, 19363344, 19391229, 19469736, 19617234, 19709118, 20133477, 20250048, 20344896, 20453056, 20551388, 20695104, 20782944, 20882862, 20967408, 21092214, 21123648, 21225204, 21772608, 21937552, 22132264, 22297184, 22419696, 22714692, 22993971, 23009688, 23735712, 23866128, 24144288, 24257376, 24288004, 24607583, 24679746, 24779664, 24898797, 25084332, 25294016, 25401376, 25701984, 25817792, 25854972, 25959648, 26123328, 26156312, 26278824, 26844636, 27843816, 27956544, 28122952, 28205424, 28300272, 28455768, 28576548, 28667808, 29045016, 29425851, 29892928, 30164134, 30286256, 30375072, 30658628, 30679584, 30827082, 30873024, 31638321, 31821504, 32658912, 32906328, 33039552, 33194304, 33198396, 33445776, 33629544, 34072038, 34473296, 35038432, 35171136, 35603568, 35792848, 35964929, 36216432, 36432006, 37125088, 37607232, 37733696, 37941024, 38102064, 38726688, 38782458, 38939472, 39234468, 39418236, 40266954, 41102776, 41565888, 41765724, 41934816, 42184428, 42450408, 42504007, 43875104, 44264528, 44594368, 44839392, 45246201, 45429384, 45987942, 46019376, 46240623, 47471424, 47732256, 48288576, 48514752, 48576008, 49215166, 49359492, 49559328, 49797594, 50168664, 50802752, 51403968, 51709944, 51919296, 52312624, 52557648, 53689272, 54648009, 55687632, 56245904, 56410848, 56600544, 56911536, 57153096, 57335616, 58090032, 58851702, 60328268, 60572512, 60750144, 61317256, 61359168, 61654164, 63276642, 65317824, 65812656, 66396792, 66792011, 66891552, 67259088, 68144076, 68946592, 68981913, 70076864, 71207136, 71585696, 71929858, 72432864, 72864012, 73822749, 74250176, 75882048, 76204128, 77453376, 77564916, 77878944, 78468936, 78836472, 80533908, 82205552, 83531448, 83869632, 84368856, 84900816, 85008014, 87750208, 88529056, 89678784, 90492402, 90858768, 91975884, 92038752, 92481246, 95464512, 97152016, 98430332, 98718984, 99118656, 99595188, 100337328, 103419888, 104625248, 105115296, 107378544, 107894787, 109296018, 111375264, 112491808, 112821696, 113201088, 113823072, 114306192, 116180064, 117703404, 120656536, 121145024, 122634512, 123308328, 126553284, 127512021, 131625312, 132793584, 133584022, 133783104, 134518176, 135738603, 136288152, 137893184, 137963826, 142414272, 143171392, 143859716, 144865728, 145728024, 147645498, 152408256, 155129832, 155757888, 156937872, 157672944, 161067816, 164411104, 167062896, 168737712, 169801632, 170016028, 177058112, 180984804, 181717536, 183951768, 184077504, 184962492, 194304032, 196860664, 197437968, 199190376, 200376033, 200674656, 206839776, 209250496, 210230592, 214757088, 215789574, 218592036, 221468247, 222750528, 224983616, 227646144, 228612384, 232360128, 235406808, 241313072, 245269024, 246616656, 253106568, 255024042, 263250624, 265587168, 267168044, 269036352, 271477206, 272576304, 275927652, 287719432, 291456048, 295290996, 310259664, 313875744, 315345888, 322135632, 323684361, 328822208, 334125792, 337475424, 339603264, 340032056, 361969608, 363435072, 367903536, 369924984, 382536063, 388608064, 393721328, 394875936, 398380752, 400752066, 401349312, 413679552, 429514176, 431579148, 437184072, 442936494, 457224768, 467544077, 470813616, 482626144, 490538048, 493233312, 506213136, 510048084, 531174336, 534336088, 542954412, 545152608, 551855304, 575438864, 582912096, 590581992, 601128099, 620519328, 627751488, 630691776, 644271264, 647368722, 668251584, 674950848, 680064112, 723939216, 735807072, 739849968, 765072126, 787442656, 789751872, 796761504, 801504132, 863158296, 874368144, 885872988, 935088154, 941627232, 965252288, 986466624, 1012426272, 1020096168, 1068672176, 1085908824, 1090305216, 1103710608, 1150877728, 1165824192, 1181163984, 1202256198, 1241038656, 1288542528, 1294737444, 1360128224, 1402632231, 1447878432, 1471614144, 1479699936, 1530144252, 1574885312, 1593523008, 1603008264, 1726316592, 1748736288, 1771745976, 1870176308, 1883254464, 2024852544, 2040192336, 2137344352, 2171817648, 2207421216, 2301755456, 2362327968, 2404512396, 2589474888, 2720256448, 2805264462, 2895756864, 2959399872, 3060288504, 3206016528, 3452633184, 3497472576, 3543491952, 3740352616, 4080384672, 4207896693, 4274688704, 4343635296, 4414842432, 4724655936, 4809024792, 5178949776, 5610528924, 6120577008, 6412033056, 6905266368, 7086983904, 7480705232, 8160769344, 8415793386, 8687270592, 9618049584, 10357899552, 11221057848, 12241154016, 12824066112, 14173967808, 14961410464, 16831586772, 19236099168, 20715799104, 22442115696, 24482308032, 29922820928, 33663173544, 38472198336, 44884231392, 67326347088, 89768462784, 134652694176, 269305388352]

約数ペア:

[(1, 269305388352), (2, 134652694176), (3, 89768462784), (4, 67326347088), (6, 44884231392), (7, 38472198336), (8, 33663173544), (9, 29922820928), (11, 24482308032), (12, 22442115696), (13, 20715799104), (14, 19236099168), (16, 16831586772), (18, 14961410464), (19, 14173967808), (21, 12824066112), (22, 12241154016), (24, 11221057848), (26, 10357899552), (28, 9618049584), (31, 8687270592), (32, 8415793386), (33, 8160769344), (36, 7480705232), (38, 7086983904), (39, 6905266368), (42, 6412033056), (44, 6120577008), (48, 5610528924), (52, 5178949776), (56, 4809024792), (57, 4724655936), (61, 4414842432), (62, 4343635296), (63, 4274688704), (64, 4207896693), (66, 4080384672), (72, 3740352616), (76, 3543491952), (77, 3497472576), (78, 3452633184), (84, 3206016528), (88, 3060288504), (91, 2959399872), (93, 2895756864), (96, 2805264462), (99, 2720256448), (104, 2589474888), (112, 2404512396), (114, 2362327968), (117, 2301755456), (122, 2207421216), (124, 2171817648), (126, 2137344352), (132, 2040192336), (133, 2024852544), (143, 1883254464), (144, 1870176308), (152, 1771745976), (154, 1748736288), (156, 1726316592), (168, 1603008264), (169, 1593523008), (171, 1574885312), (176, 1530144252), (182, 1479699936), (183, 1471614144), (186, 1447878432), (192, 1402632231), (198, 1360128224), (208, 1294737444), (209, 1288542528), (217, 1241038656), (224, 1202256198), (228, 1181163984), (231, 1165824192), (234, 1150877728), (244, 1103710608), (247, 1090305216), (248, 1085908824), (252, 1068672176), (264, 1020096168), (266, 1012426272), (273, 986466624), (279, 965252288), (286, 941627232), (288, 935088154), (304, 885872988), (308, 874368144), (312, 863158296), (336, 801504132), (338, 796761504), (341, 789751872), (342, 787442656), (352, 765072126), (364, 739849968), (366, 735807072), (372, 723939216), (396, 680064112), (399, 674950848), (403, 668251584), (416, 647368722), (418, 644271264), (427, 630691776), (429, 627751488), (434, 620519328), (448, 601128099), (456, 590581992), (462, 582912096), (468, 575438864), (488, 551855304), (494, 545152608), (496, 542954412), (504, 534336088), (507, 531174336), (528, 510048084), (532, 506213136), (546, 493233312), (549, 490538048), (558, 482626144), (572, 470813616), (576, 467544077), (589, 457224768), (608, 442936494), (616, 437184072), (624, 431579148), (627, 429514176), (651, 413679552), (671, 401349312), (672, 400752066), (676, 398380752), (682, 394875936), (684, 393721328), (693, 388608064), (704, 382536063), (728, 369924984), (732, 367903536), (741, 363435072), (744, 361969608), (792, 340032056), (793, 339603264), (798, 337475424), (806, 334125792), (819, 328822208), (832, 323684361), (836, 322135632), (854, 315345888), (858, 313875744), (868, 310259664), (912, 295290996), (924, 291456048), (936, 287719432), (976, 275927652), (988, 272576304), (992, 271477206), (1001, 269036352), (1008, 267168044), (1014, 265587168), (1023, 263250624), (1056, 255024042), (1064, 253106568), (1092, 246616656), (1098, 245269024), (1116, 241313072), (1144, 235406808), (1159, 232360128), (1178, 228612384), (1183, 227646144), (1197, 224983616), (1209, 222750528), (1216, 221468247), (1232, 218592036), (1248, 215789574), (1254, 214757088), (1281, 210230592), (1287, 209250496), (1302, 206839776), (1342, 200674656), (1344, 200376033), (1352, 199190376), (1364, 197437968), (1368, 196860664), (1386, 194304032), (1456, 184962492), (1463, 184077504), (1464, 183951768), (1482, 181717536), (1488, 180984804), (1521, 177058112), (1584, 170016028), (1586, 169801632), (1596, 168737712), (1612, 167062896), (1638, 164411104), (1672, 161067816), (1708, 157672944), (1716, 156937872), (1729, 155757888), (1736, 155129832), (1767, 152408256), (1824, 147645498), (1848, 145728024), (1859, 144865728), (1872, 143859716), (1881, 143171392), (1891, 142414272), (1952, 137963826), (1953, 137893184), (1976, 136288152), (1984, 135738603), (2002, 134518176), (2013, 133783104), (2016, 133584022), (2028, 132793584), (2046, 131625312), (2112, 127512021), (2128, 126553284), (2184, 123308328), (2196, 122634512), (2223, 121145024), (2232, 120656536), (2288, 117703404), (2318, 116180064), (2356, 114306192), (2366, 113823072), (2379, 113201088), (2387, 112821696), (2394, 112491808), (2418, 111375264), (2464, 109296018), (2496, 107894787), (2508, 107378544), (2562, 105115296), (2574, 104625248), (2604, 103419888), (2684, 100337328), (2704, 99595188), (2717, 99118656), (2728, 98718984), (2736, 98430332), (2772, 97152016), (2821, 95464512), (2912, 92481246), (2926, 92038752), (2928, 91975884), (2964, 90858768), (2976, 90492402), (3003, 89678784), (3042, 88529056), (3069, 87750208), (3168, 85008014), (3172, 84900816), (3192, 84368856), (3211, 83869632), (3224, 83531448), (3276, 82205552), (3344, 80533908), (3416, 78836472), (3432, 78468936), (3458, 77878944), (3472, 77564916), (3477, 77453376), (3534, 76204128), (3549, 75882048), (3627, 74250176), (3648, 73822749), (3696, 72864012), (3718, 72432864), (3744, 71929858), (3762, 71585696), (3782, 71207136), (3843, 70076864), (3904, 68981913), (3906, 68946592), (3952, 68144076), (4004, 67259088), (4026, 66891552), (4032, 66792011), (4056, 66396792), (4092, 65812656), (4123, 65317824), (4256, 63276642), (4368, 61654164), (4389, 61359168), (4392, 61317256), (4433, 60750144), (4446, 60572512), (4464, 60328268), (4576, 58851702), (4636, 58090032), (4697, 57335616), (4712, 57153096), (4732, 56911536), (4758, 56600544), (4774, 56410848), (4788, 56245904), (4836, 55687632), (4928, 54648009), (5016, 53689272), (5124, 52557648), (5148, 52312624), (5187, 51919296), (5208, 51709944), (5239, 51403968), (5301, 50802752), (5368, 50168664), (5408, 49797594), (5434, 49559328), (5456, 49359492), (5472, 49215166), (5544, 48576008), (5551, 48514752), (5577, 48288576), (5642, 47732256), (5673, 47471424), (5824, 46240623), (5852, 46019376), (5856, 45987942), (5928, 45429384), (5952, 45246201), (6006, 44839392), (6039, 44594368), (6084, 44264528), (6138, 43875104), (6336, 42504007), (6344, 42450408), (6384, 42184428), (6422, 41934816), (6448, 41765724), (6479, 41565888), (6552, 41102776), (6688, 40266954), (6832, 39418236), (6864, 39234468), (6916, 38939472), (6944, 38782458), (6954, 38726688), (7068, 38102064), (7098, 37941024), (7137, 37733696), (7161, 37607232), (7254, 37125088), (7392, 36432006), (7436, 36216432), (7488, 35964929), (7524, 35792848), (7564, 35603568), (7657, 35171136), (7686, 35038432), (7812, 34473296), (7904, 34072038), (8008, 33629544), (8052, 33445776), (8112, 33198396), (8113, 33194304), (8151, 33039552), (8184, 32906328), (8246, 32658912), (8463, 31821504), (8512, 31638321), (8723, 30873024), (8736, 30827082), (8778, 30679584), (8784, 30658628), (8866, 30375072), (8892, 30286256), (8928, 30164134), (9009, 29892928), (9152, 29425851), (9272, 29045016), (9394, 28667808), (9424, 28576548), (9464, 28455768), (9516, 28300272), (9548, 28205424), (9576, 28122952), (9633, 27956544), (9672, 27843816), (10032, 26844636), (10248, 26278824), (10296, 26156312), (10309, 26123328), (10374, 25959648), (10416, 25854972), (10431, 25817792), (10478, 25701984), (10602, 25401376), (10647, 25294016), (10736, 25084332), (10816, 24898797), (10868, 24779664), (10912, 24679746), (10944, 24607583), (11088, 24288004), (11102, 24257376), (11154, 24144288), (11284, 23866128), (11346, 23735712), (11704, 23009688), (11712, 22993971), (11856, 22714692), (12012, 22419696), (12078, 22297184), (12168, 22132264), (12276, 21937552), (12369, 21772608), (12688, 21225204), (12749, 21123648), (12768, 21092214), (12844, 20967408), (12896, 20882862), (12958, 20782944), (13013, 20695104), (13104, 20551388), (13167, 20453056), (13237, 20344896), (13299, 20250048), (13376, 20133477), (13664, 19709118), (13728, 19617234), (13832, 19469736), (13888, 19391229), (13908, 19363344), (14091, 19111872), (14136, 19051032), (14196, 18970512), (14274, 18866848), (14322, 18803616), (14508, 18562544), (14784, 18216003), (14872, 18108216), (15048, 17896424), (15067, 17873856), (15128, 17801784), (15314, 17585568), (15372, 17519216), (15561, 17306432), (15624, 17236648), (15717, 17134656), (15808, 17036019), (16016, 16814772), (16104, 16722888), (16224, 16599198), (16226, 16597152), (16302, 16519776), (16368, 16453164), (16492, 16329456), (16653, 16171584), (16731, 16096192), (16926, 15910752), (17019, 15823808), (17446, 15436512), (17472, 15413541), (17556, 15339792), (17568, 15329314), (17732, 15187536), (17784, 15143128), (17856, 15082067), (18018, 14946464), (18544, 14522508), (18788, 14333904), (18848, 14288274), (18928, 14227884), (19019, 14159808), (19032, 14150136), (19096, 14102712), (19152, 14061476), (19266, 13978272), (19344, 13921908), (19437, 13855296), (20064, 13422318), (20496, 13139412), (20592, 13078156), (20618, 13061664), (20748, 12979824), (20801, 12946752), (20832, 12927486), (20862, 12908896), (20956, 12850992), (21204, 12700688), (21294, 12647008), (21472, 12542166), (21483, 12535744), (21736, 12389832), (21824, 12339873), (22176, 12144002), (22204, 12128688), (22308, 12072144), (22477, 11981376), (22568, 11933064), (22692, 11867856), (22971, 11723712), (23408, 11504844), (23712, 11357346), (24024, 11209848), (24156, 11148592), (24336, 11066132), (24339, 11064768), (24453, 11013184), (24552, 10968776), (24583, 10954944), (24738, 10886304), (25376, 10612602), (25389, 10607168), (25498, 10561824), (25536, 10546107), (25688, 10483704), (25792, 10441431), (25916, 10391472), (26026, 10347552), (26169, 10291008), (26208, 10275694), (26334, 10226528), (26474, 10172448), (26598, 10125024), (27328, 9854559), (27456, 9808617), (27664, 9734868), (27816, 9681672), (28182, 9555936), (28272, 9525516), (28392, 9485256), (28548, 9433424), (28644, 9401808), (28899, 9318848), (29016, 9281272), (29744, 9054108), (30096, 8948212), (30134, 8936928), (30256, 8900892), (30628, 8792784), (30744, 8759608), (30927, 8707776), (31031, 8678592), (31122, 8653216), (31248, 8618324), (31434, 8567328), (32032, 8407386), (32208, 8361444), (32448, 8299599), (32452, 8298576), (32604, 8259888), (32736, 8226582), (32984, 8164728), (33306, 8085792), (33462, 8048096), (33852, 7955376), (34038, 7911904), (34892, 7718256), (35112, 7669896), (35136, 7664657), (35321, 7624512), (35464, 7593768), (35568, 7571564), (35929, 7495488), (36036, 7473232), (36673, 7343424), (37088, 7261254), (37107, 7257536), (37576, 7166952), (37696, 7144137), (37856, 7113942), (38038, 7079904), (38064, 7075068), (38192, 7051356), (38247, 7041216), (38304, 7030738), (38532, 6989136), (38688, 6960954), (38874, 6927648), (39039, 6898368), (39711, 6781632), (39897, 6750016), (40128, 6711159), (40992, 6569706), (41184, 6539078), (41236, 6530832), (41496, 6489912), (41602, 6473376), (41664, 6463743), (41724, 6454448), (41912, 6425496), (42273, 6370624), (42408, 6350344), (42588, 6323504), (42944, 6271083), (42966, 6267872), (43472, 6194916), (44352, 6072001), (44408, 6064344), (44616, 6036072), (44954, 5990688), (45136, 5966532), (45201, 5957952), (45353, 5937984), (45384, 5933928), (45942, 5861856), (46816, 5752422), (47151, 5711552), (47424, 5678673), (48048, 5604924), (48312, 5574296), (48672, 5533066), (48678, 5532384), (48906, 5506592), (49104, 5484388), (49166, 5477472), (49476, 5443152), (49959, 5390528), (50752, 5306301), (50778, 5303584), (50996, 5280912), (51376, 5241852), (51832, 5195736), (52052, 5173776), (52338, 5145504), (52416, 5137847), (52668, 5113264), (52948, 5086224), (53196, 5062512), (53599, 5024448), (55328, 4867434), (55632, 4840836), (56364, 4777968), (56544, 4762758), (56784, 4742628), (57057, 4719936), (57096, 4716712), (57288, 4700904), (57629, 4673088), (57798, 4659424), (58032, 4640636), (58311, 4618432), (59488, 4527054), (60192, 4474106), (60268, 4468464), (60512, 4450446), (61061, 4410432), (61256, 4396392), (61488, 4379804), (61854, 4353888), (62062, 4339296), (62244, 4326608), (62403, 4315584), (62496, 4309162), (62868, 4283664), (64064, 4203693), (64416, 4180722), (64904, 4149288), (65208, 4129944), (65472, 4113291), (65968, 4082364), (66612, 4042896), (66924, 4024048), (67431, 3993792), (67704, 3977688), (68076, 3955952), (68913, 3907904), (69784, 3859128), (70224, 3834948), (70642, 3812256), (70928, 3796884), (71136, 3785782), (71858, 3747744), (72072, 3736616), (72163, 3731904), (73017, 3688256), (73346, 3671712), (73749, 3651648), (74176, 3630627), (74214, 3628768), (75152, 3583476), (75712, 3556971), (76076, 3539952), (76128, 3537534), (76384, 3525678), (76494, 3520608), (76608, 3515369), (77064, 3494568), (77376, 3480477), (77748, 3463824), (78078, 3449184), (78507, 3430336), (79422, 3390816), (79794, 3375008), (81984, 3284853), (82368, 3269539), (82472, 3265416), (82992, 3244956), (83204, 3236688), (83448, 3227224), (83824, 3212748), (84227, 3197376), (84546, 3185312), (84816, 3175172), (85176, 3161752), (85932, 3133936), (86944, 3097458), (88816, 3032172), (89232, 3018036), (89243, 3017664), (89908, 2995344), (90272, 2983266), (90402, 2978976), (90706, 2968992), (90768, 2966964), (91884, 2930928), (92781, 2902592), (93093, 2892864), (93632, 2876211), (94302, 2855776), (96096, 2802462), (96624, 2787148), (97344, 2766533), (97356, 2766192), (97812, 2753296), (98208, 2742194), (98332, 2738736), (98952, 2721576), (99541, 2705472), (99918, 2695264), (101556, 2651792), (101992, 2640456), (102752, 2620926), (103664, 2597868), (104104, 2586888), (104676, 2572752), (105336, 2556632), (105469, 2553408), (105896, 2543112), (105963, 2541504), (106392, 2531256), (107198, 2512224), (107787, 2498496), (110019, 2447808), (110656, 2433717), (111264, 2420418), (112728, 2388984), (113088, 2381379), (113399, 2374848), (113568, 2371314), (114114, 2359968), (114192, 2358356), (114576, 2350452), (114741, 2347072), (115258, 2336544), (115596, 2329712), (116064, 2320318), (116622, 2309216), (117117, 2299456), (118976, 2263527), (119133, 2260544), (120384, 2237053), (120536, 2234232), (121024, 2225223), (122122, 2205216), (122512, 2198196), (122976, 2189902), (123708, 2176944), (124124, 2169648), (124488, 2163304), (124806, 2157792), (124992, 2154581), (125736, 2141832), (128832, 2090361), (129808, 2074644), (130416, 2064972), (131936, 2041182), (133224, 2021448), (133848, 2012024), (134862, 1996896), (135408, 1988844), (135603, 1985984), (136059, 1979328), (136152, 1977976), (137826, 1953952), (139568, 1929564), (140448, 1917474), (141284, 1906128), (141856, 1898442), (142272, 1892891), (143716, 1873872), (144144, 1868308), (144326, 1865952), (145607, 1849536), (146034, 1844128), (146692, 1835856), (147498, 1825824), (148428, 1814384), (150304, 1791738), (152152, 1769976), (152256, 1768767), (152768, 1762839), (152988, 1760304), (154128, 1747284), (155496, 1731912), (156156, 1724592), (157014, 1715168), (158844, 1695408), (159588, 1687504), (160797, 1674816), (164944, 1632708), (165737, 1624896), (165984, 1622478), (166408, 1618344), (166896, 1613612), (167648, 1606374), (168454, 1598688), (169092, 1592656), (169632, 1587586), (170352, 1580876), (171171, 1573312), (171864, 1566968), (172081, 1564992), (172887, 1557696), (173888, 1548729), (177632, 1516086), (178464, 1509018), (178486, 1508832), (179816, 1497672), (180544, 1491633), (180804, 1489488), (181412, 1484496), (181536, 1483482), (183183, 1470144), (183768, 1465464), (185562, 1451296), (186186, 1446432), (187209, 1438528), (188604, 1427888), (192192, 1401231), (193248, 1393574), (194712, 1383096), (195624, 1376648), (195871, 1374912), (196416, 1371097), (196664, 1369368), (197904, 1360788), (199082, 1352736), (199836, 1347632), (202293, 1331264), (203112, 1325896), (203984, 1320228), (205504, 1310463), (207328, 1298934), (208208, 1293444), (209352, 1286376), (210672, 1278316), (210938, 1276704), (211792, 1271556), (211926, 1270752), (212784, 1265628), (214396, 1256112), (215574, 1249248), (216489, 1243968), (220038, 1223904), (221247, 1217216), (222528, 1210209), (225456, 1194492), (226798, 1187424), (227136, 1185657), (228228, 1179984), (228384, 1179178), (229152, 1175226), (229482, 1173536), (230516, 1168272), (231192, 1164856), (232128, 1160159), (233244, 1154608), (234234, 1149728), (238266, 1130272), (241072, 1117116), (244244, 1102608), (245024, 1099098), (245952, 1094951), (247247, 1089216), (247416, 1088472), (248248, 1084824), (248976, 1081652), (249612, 1078896), (251472, 1070916), (251503, 1070784), (252681, 1065792), (259616, 1037322), (260832, 1032486), (263872, 1020591), (266448, 1010724), (267696, 1006012), (267729, 1005888), (269724, 998448), (270413, 995904), (270816, 994422), (271206, 992992), (272118, 989664), (272304, 988988), (275652, 976976), (279136, 964782), (279279, 964288), (280896, 958737), (282568, 953064), (283712, 949221), (287432, 936936), (288288, 934154), (288652, 932976), (291214, 924768), (292068, 922064), (293384, 917928), (294996, 912912), (296856, 907192), (298623, 901824), (300608, 895869), (304304, 884988), (305976, 880152), (308256, 873642), (310992, 865956), (312312, 862296), (314028, 857584), (316407, 851136), (317688, 847704), (317889, 847168), (319176, 843752), (319579, 842688), (321594, 837408), (323361, 832832), (329888, 816354), (330057, 815936), (331474, 812448), (331968, 811239), (332816, 809172), (333792, 806806), (335296, 803187), (336908, 799344), (338184, 796328), (339264, 793793), (340197, 791616), (340704, 790438), (342342, 786656), (343728, 783484), (344162, 782496), (345774, 778848), (355264, 758043), (356928, 754509), (356972, 754416), (359632, 748836), (361608, 744744), (362824, 742248), (363072, 741741), (366366, 735072), (367536, 732732), (371124, 725648), (372372, 723216), (374418, 719264), (377208, 713944), (386496, 696787), (389424, 691548), (391248, 688324), (391742, 687456), (393328, 684684), (395219, 681408), (395808, 680394), (398164, 676368), (399672, 673816), (403403, 667584), (404586, 665632), (406224, 662948), (407968, 660114), (408177, 659776), (414656, 649467), (416416, 646722), (418704, 643188), (421344, 639158), (421876, 638352), (423584, 635778), (423852, 635376), (425568, 632814), (428792, 628056), (431148, 624624), (432978, 621984), (436821, 616512), (440076, 611952), (442494, 608608), (450912, 597246), (453596, 593712), (456456, 589992), (456768, 589589), (458304, 587613), (458964, 586768), (461032, 584136), (462384, 582428), (466488, 577304), (467077, 576576), (468468, 574864), (476532, 565136), (482144, 558558), (482391, 558272), (488488, 551304), (490048, 549549), (494494, 544608), (494832, 544236), (496496, 542412), (497211, 541632), (497952, 540826), (499224, 539448), (502944, 535458), (503006, 535392), (505362, 532896), (516243, 521664), (518661, 519232)]