62147397312

素因数分解:

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

素因数の和:163

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 61, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 122, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 183, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 244, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 366, 372, 378, 396, 399, 403, 416, 418, 427, 429, 432, 434, 448, 456, 462, 468, 488, 494, 496, 504, 513, 528, 532, 546, 549, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 671, 672, 682, 684, 693, 702, 704, 728, 732, 741, 744, 756, 792, 793, 798, 806, 819, 832, 836, 837, 854, 858, 864, 868, 912, 924, 936, 976, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1098, 1116, 1144, 1159, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1281, 1287, 1302, 1342, 1344, 1364, 1368, 1386, 1404, 1456, 1463, 1464, 1482, 1488, 1512, 1584, 1586, 1596, 1612, 1638, 1647, 1672, 1674, 1708, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1891, 1952, 1953, 1976, 1984, 2002, 2013, 2016, 2046, 2052, 2079, 2112, 2128, 2184, 2196, 2223, 2232, 2288, 2318, 2356, 2376, 2379, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2562, 2574, 2604, 2684, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2928, 2964, 2976, 3003, 3024, 3069, 3168, 3172, 3192, 3224, 3276, 3294, 3344, 3348, 3416, 3432, 3458, 3472, 3477, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3782, 3843, 3861, 3904, 3906, 3952, 4004, 4026, 4032, 4092, 4104, 4123, 4158, 4256, 4368, 4389, 4392, 4433, 4446, 4464, 4576, 4636, 4697, 4712, 4752, 4758, 4774, 4788, 4836, 4914, 4928, 5016, 5124, 5148, 5187, 5208, 5301, 5368, 5434, 5456, 5472, 5544, 5551, 5616, 5642, 5643, 5673, 5824, 5852, 5856, 5859, 5928, 5952, 6006, 6039, 6048, 6138, 6336, 6344, 6384, 6448, 6479, 6552, 6588, 6669, 6688, 6696, 6832, 6864, 6916, 6944, 6954, 7068, 7137, 7161, 7182, 7254, 7392, 7488, 7524, 7564, 7657, 7686, 7722, 7812, 7904, 8008, 8052, 8113, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8723, 8736, 8778, 8784, 8866, 8892, 8928, 9009, 9152, 9207, 9272, 9394, 9424, 9504, 9516, 9548, 9576, 9672, 9828, 10032, 10248, 10296, 10374, 10416, 10431, 10602, 10736, 10868, 10881, 10912, 10944, 11088, 11102, 11232, 11284, 11286, 11346, 11529, 11704, 11712, 11718, 11856, 12012, 12078, 12096, 12276, 12369, 12688, 12749, 12768, 12896, 12958, 13104, 13167, 13176, 13237, 13299, 13338, 13376, 13392, 13664, 13728, 13832, 13888, 13908, 14091, 14136, 14274, 14322, 14364, 14508, 14784, 15048, 15067, 15128, 15314, 15372, 15444, 15561, 15624, 15808, 15903, 16016, 16104, 16226, 16302, 16368, 16416, 16492, 16632, 16653, 16926, 17019, 17446, 17472, 17556, 17568, 17732, 17784, 17856, 18018, 18117, 18414, 18544, 18788, 18848, 19008, 19019, 19032, 19096, 19152, 19344, 19437, 19656, 20064, 20496, 20592, 20748, 20801, 20832, 20862, 21204, 21411, 21472, 21483, 21736, 21762, 21824, 22176, 22204, 22464, 22568, 22572, 22692, 22971, 23058, 23408, 23436, 23712, 24024, 24156, 24339, 24453, 24552, 24583, 24738, 25376, 25389, 25498, 25536, 25792, 25916, 26169, 26208, 26334, 26352, 26474, 26598, 26676, 26784, 27027, 27328, 27456, 27664, 27816, 28182, 28272, 28548, 28644, 28728, 29016, 30096, 30134, 30256, 30628, 30744, 30888, 31031, 31122, 31248, 31293, 31806, 32032, 32208, 32452, 32604, 32736, 32832, 32984, 33264, 33306, 33852, 34038, 34892, 35112, 35136, 35464, 35568, 35929, 36036, 36234, 36828, 37088, 37107, 37576, 37696, 38038, 38064, 38192, 38247, 38304, 38688, 38874, 39312, 39501, 39711, 39897, 40128, 40992, 41184, 41496, 41602, 41664, 41724, 42273, 42408, 42822, 42944, 42966, 43472, 43524, 44352, 44408, 45136, 45144, 45201, 45353, 45384, 45942, 46116, 46683, 46816, 46872, 47424, 48048, 48312, 48678, 48906, 49104, 49166, 49476, 49959, 50752, 50778, 50996, 51057, 51832, 52338, 52416, 52668, 52704, 52948, 53196, 53352, 53568, 53599, 54054, 55328, 55632, 56364, 56544, 57057, 57096, 57288, 57456, 58032, 58311, 60192, 60268, 60512, 61061, 61256, 61488, 61776, 62062, 62244, 62403, 62496, 62586, 63612, 64064, 64416, 64449, 64904, 65208, 65472, 65968, 66528, 66612, 67704, 68076, 68913, 69784, 70224, 70928, 71136, 71858, 72072, 72468, 73017, 73359, 73656, 73749, 74176, 74214, 75152, 76076, 76128, 76167, 76384, 76494, 76608, 77376, 77748, 78507, 78624, 79002, 79422, 79794, 81984, 82368, 82992, 83204, 83448, 84227, 84546, 84816, 85644, 85932, 86944, 87048, 88816, 89243, 90272, 90288, 90402, 90706, 90768, 91884, 92232, 93093, 93366, 93632, 93744, 96096, 96624, 97356, 97812, 98208, 98332, 98952, 99918, 101556, 101992, 102114, 103664, 104676, 105336, 105408, 105469, 105896, 106392, 106704, 107198, 107787, 108108, 110656, 111264, 111321, 112728, 113088, 114114, 114192, 114576, 114741, 114912, 116064, 116622, 119133, 119691, 120384, 120536, 121024, 122122, 122512, 122976, 123552, 124124, 124488, 124806, 124992, 125172, 126819, 127224, 128832, 128898, 129808, 130416, 131936, 133056, 133224, 135408, 135603, 136059, 136152, 137826, 139568, 140448, 141856, 142272, 143716, 144144, 144936, 145607, 146034, 146718, 147312, 147498, 148428, 149877, 150304, 152152, 152256, 152334, 152768, 152988, 155496, 157014, 157248, 158004, 158844, 159588, 160797, 165737, 165984, 166408, 166896, 168454, 169092, 169632, 171171, 171288, 171864, 172081, 173888, 174096, 174933, 177632, 178486, 180544, 180576, 180804, 181412, 181536, 183183, 183768, 184464, 186186, 186732, 187209, 187488, 192192, 193248, 194712, 195624, 196416, 196664, 197904, 199836, 203112, 203984, 204228, 206739, 207328, 209352, 210672, 210938, 211792, 212784, 213408, 214396, 215574, 216216, 219051, 221247, 222528, 222642, 225456, 228228, 228384, 229152, 229482, 229824, 232128, 233244, 235521, 238266, 239382, 241072, 244244, 245024, 245952, 247104, 248248, 248976, 249612, 250344, 251503, 252681, 253638, 254448, 257796, 259616, 260832, 263872, 266448, 267729, 270413, 270816, 271206, 272118, 272304, 275652, 279136, 279279, 280896, 283712, 287432, 288288, 289872, 291214, 292068, 293436, 294624, 294996, 296856, 299754, 300608, 304304, 304668, 305976, 310992, 314028, 316008, 316407, 317688, 319176, 321594, 323361, 331474, 331968, 332816, 333792, 336908, 338184, 339264, 342342, 342576, 343728, 344162, 344223, 348192, 349866, 355264, 356972, 357399, 361152, 361608, 362824, 363072, 366366, 367536, 368928, 372372, 373464, 374418, 374976, 386496, 389424, 391248, 393328, 395219, 395808, 399672, 406224, 406809, 407968, 408177, 408456, 413478, 414656, 418704, 421344, 421876, 423584, 425568, 426816, 428792, 431148, 432432, 436821, 438102, 442494, 445284, 450912, 456456, 456768, 458304, 458964, 466488, 467077, 471042, 476532, 478764, 482144, 482391, 488488, 490048, 496496, 497211, 497952, 499224, 500688, 503006, 505362, 507276, 508896, 513513, 515592, 516243, 519232, 521664, 532896, 535458, 540826, 541632, 542412, 544236, 544608, 549549, 551304, 558272, 558558, 561627, 574864, 576576, 579744, 582428, 584136, 586872, 589248, 589589, 589992, 593712, 599508, 608608, 609336, 611952, 621984, 628056, 632016, 632814, 635376, 638352, 643188, 646722, 662948, 663741, 665632, 667584, 673816, 676368, 684684, 685152, 687456, 688324, 688446, 696384, 699732, 713944, 714798, 723216, 725648, 732732, 735072, 737856, 744744, 746928, 748836, 754509, 758043, 778848, 782496, 786656, 790438, 791616, 799344, 803187, 811239, 812448, 813618, 815936, 816354, 816912, 826956, 837408, 837837, 842688, 843752, 847168, 851136, 857584, 862296, 864864, 873642, 876204, 884988, 890568, 901824, 912912, 917928, 932976, 934154, 942084, 949221, 953064, 957528, 964288, 964782, 970083, 976976, 992992, 994422, 995904, 998448, 1001376, 1006012, 1010724, 1014552, 1017792, 1027026, 1031184, 1032486, 1065792, 1070916, 1081652, 1084824, 1088472, 1089216, 1099098, 1102608, 1117116, 1123254, 1149728, 1159488, 1160159, 1164856, 1168272, 1173744, 1179178, 1179984, 1185657, 1187424, 1199016, 1217216, 1218672, 1223904, 1224531, 1243968, 1256112, 1264032, 1265628, 1270752, 1276704, 1286376, 1293444, 1310463, 1325896, 1327482, 1331264, 1347632, 1352736, 1369368, 1370304, 1374912, 1376648, 1376892, 1399464, 1401231, 1427888, 1429596, 1446432, 1447173, 1451296, 1465464, 1470144, 1489488, 1491633, 1493856, 1497672, 1509018, 1516086, 1548729, 1557696, 1564992, 1573312, 1580876, 1598688, 1606374, 1622478, 1624896, 1627236, 1632708, 1633824, 1648647, 1653912, 1674816, 1675674, 1687504, 1715168, 1724592, 1729728, 1747284, 1752408, 1768767, 1769976, 1781136, 1825824, 1835856, 1865952, 1868308, 1884168, 1892891, 1898442, 1906128, 1915056, 1929564, 1940166, 1953952, 1985984, 1988844, 1996896, 2002752, 2012024, 2021448, 2029104, 2054052, 2062368, 2064972, 2141832, 2163304, 2169648, 2176944, 2198196, 2205216, 2234232, 2246508, 2263527, 2274129, 2299456, 2320318, 2329712, 2336544, 2347488, 2358356, 2359968, 2371314, 2374848, 2398032, 2409561, 2433717, 2437344, 2447808, 2449062, 2512224, 2528064, 2531256, 2541504, 2553408, 2572752, 2586888, 2620926, 2651792, 2654964, 2695264, 2705472, 2738736, 2753296, 2753784, 2766533, 2798928, 2802462, 2847663, 2855776, 2859192, 2892864, 2894346, 2902592, 2930928, 2978976, 2983266, 2987712, 2995344, 3018036, 3032172, 3097458, 3161752, 3197376, 3212748, 3244956, 3254472, 3265416, 3267648, 3269539, 3297294, 3307824, 3351348, 3375008, 3430336, 3449184, 3480477, 3494568, 3504816, 3537534, 3539952, 3556971, 3562272, 3651648, 3671712, 3731904, 3736616, 3768336, 3785782, 3796884, 3812256, 3830112, 3859128, 3880332, 3907904, 3931389, 3977688, 3993792, 4024048, 4042896, 4058208, 4108104, 4124736, 4129944, 4203693, 4283664, 4326608, 4339296, 4353888, 4396392, 4410432, 4468464, 4474899, 4493016, 4527054, 4548258, 4640636, 4646187, 4659424, 4673088, 4694976, 4716712, 4719936, 4742628, 4796064, 4819122, 4867434, 4874688, 4898124, 5024448, 5062512, 5137847, 5145504, 5173776, 5241852, 5303584, 5306301, 5309928, 5390528, 5477472, 5506592, 5507568, 5533066, 5597856, 5604924, 5678673, 5695326, 5711552, 5718384, 5788692, 5861856, 5957952, 5966532, 5990688, 6036072, 6064344, 6194916, 6323504, 6425496, 6489912, 6508944, 6530832, 6539078, 6594588, 6615648, 6702696, 6750016, 6790581, 6898368, 6960954, 6989136, 7009632, 7075068, 7079904, 7113942, 7124544, 7301151, 7343424, 7473232, 7536672, 7571564, 7593768, 7624512, 7660224, 7718256, 7760664, 7862778, 7955376, 8048096, 8085792, 8116416, 8216208, 8259888, 8299599, 8407386, 8567328, 8653216, 8678592, 8707776, 8792784, 8936928, 8949798, 8986032, 9054108, 9096516, 9281272, 9292374, 9318848, 9433424, 9485256, 9592128, 9638244, 9734868, 9796248, 9808617, 10125024, 10275694, 10291008, 10347552, 10441431, 10483704, 10607168, 10612602, 10619856, 10670913, 10954944, 11013184, 11015136, 11066132, 11195712, 11209848, 11357346, 11390652, 11436768, 11577384, 11723712, 11933064, 11981376, 12072144, 12128688, 12389832, 12611079, 12647008, 12850992, 12979824, 13017888, 13061664, 13078156, 13189176, 13231296, 13405392, 13581162, 13921908, 13978272, 14019264, 14150136, 14159808, 14227884, 14602302, 14946464, 15073344, 15143128, 15187536, 15413541, 15436512, 15521328, 15725556, 15910752, 15918903, 16096192, 16171584, 16432416, 16519776, 16599198, 16814772, 17036019, 17134656, 17306432, 17585568, 17873856, 17899596, 17972064, 18108216, 18193032, 18562544, 18584748, 18866848, 18970512, 19276488, 19469736, 19592496, 19617234, 20250048, 20551388, 20695104, 20882862, 20967408, 21225204, 21239712, 21341826, 22030272, 22132264, 22419696, 22714692, 22781304, 22873536, 23154768, 23866128, 24144288, 24257376, 24779664, 24898797, 25222158, 25294016, 25701984, 25959648, 26035776, 26123328, 26156312, 26378352, 26810784, 27162324, 27843816, 27956544, 28300272, 28455768, 29204604, 29425851, 29892928, 30286256, 30375072, 30827082, 30873024, 31042656, 31324293, 31451112, 31821504, 31837806, 32864832, 33039552, 33198396, 33629544, 34072038, 35171136, 35799192, 35944128, 35964929, 36216432, 36386064, 37125088, 37169496, 37733696, 37941024, 38552976, 38939472, 39184992, 39234468, 41102776, 41765724, 41934816, 42450408, 42479424, 42683652, 44264528, 44839392, 45429384, 45562608, 46240623, 46309536, 47732256, 48288576, 48514752, 49559328, 49797594, 50444316, 51108057, 51403968, 51919296, 52312624, 52756704, 53621568, 54324648, 55687632, 56600544, 56911536, 58409208, 58851702, 60572512, 60750144, 61654164, 62085312, 62648586, 62902224, 63675612, 66396792, 67259088, 68144076, 71598384, 71929858, 72432864, 72772128, 74250176, 74338992, 74696391, 75882048, 77105952, 77878944, 78369984, 78468936, 82205552, 83531448, 83869632, 84900816, 85367304, 88277553, 88529056, 89678784, 90858768, 91125216, 92481246, 92619072, 95464512, 99118656, 99595188, 100888632, 102216114, 104625248, 105513408, 107894787, 108649296, 111375264, 113201088, 113823072, 116818416, 117703404, 121145024, 123308328, 125297172, 125804448, 127351224, 132793584, 134518176, 136288152, 138721869, 143196768, 143859716, 144865728, 145544256, 148677984, 149392782, 154211904, 155757888, 156937872, 164411104, 167062896, 169801632, 170734608, 176555106, 177058112, 181717536, 182250432, 184962492, 199190376, 201777264, 204432228, 209250496, 215789574, 217298592, 222750528, 227646144, 233636832, 235406808, 246616656, 250594344, 251608896, 254702448, 265587168, 269036352, 272576304, 277443738, 286393536, 287719432, 297355968, 298785564, 313875744, 323684361, 328822208, 334125792, 339603264, 341469216, 353110212, 363435072, 369924984, 398380752, 403554528, 408864456, 431579148, 434597184, 467273664, 470813616, 493233312, 501188688, 509404896, 531174336, 545152608, 554887476, 575438864, 597571128, 627751488, 647368722, 668251584, 682938432, 706220424, 739849968, 796761504, 807109056, 817728912, 863158296, 941627232, 971053083, 986466624, 1002377376, 1018809792, 1090305216, 1109774952, 1150877728, 1195142256, 1294737444, 1412440848, 1479699936, 1593523008, 1635457824, 1726316592, 1883254464, 1942106166, 2004754752, 2219549904, 2301755456, 2390284512, 2589474888, 2824881696, 2959399872, 3270915648, 3452633184, 3884212332, 4439099808, 4780569024, 5178949776, 5649763392, 6905266368, 7768424664, 8878199616, 10357899552, 15536849328, 20715799104, 31073698656, 62147397312]

約数ペア:

[(1, 62147397312), (2, 31073698656), (3, 20715799104), (4, 15536849328), (6, 10357899552), (7, 8878199616), (8, 7768424664), (9, 6905266368), (11, 5649763392), (12, 5178949776), (13, 4780569024), (14, 4439099808), (16, 3884212332), (18, 3452633184), (19, 3270915648), (21, 2959399872), (22, 2824881696), (24, 2589474888), (26, 2390284512), (27, 2301755456), (28, 2219549904), (31, 2004754752), (32, 1942106166), (33, 1883254464), (36, 1726316592), (38, 1635457824), (39, 1593523008), (42, 1479699936), (44, 1412440848), (48, 1294737444), (52, 1195142256), (54, 1150877728), (56, 1109774952), (57, 1090305216), (61, 1018809792), (62, 1002377376), (63, 986466624), (64, 971053083), (66, 941627232), (72, 863158296), (76, 817728912), (77, 807109056), (78, 796761504), (84, 739849968), (88, 706220424), (91, 682938432), (93, 668251584), (96, 647368722), (99, 627751488), (104, 597571128), (108, 575438864), (112, 554887476), (114, 545152608), (117, 531174336), (122, 509404896), (124, 501188688), (126, 493233312), (132, 470813616), (133, 467273664), (143, 434597184), (144, 431579148), (152, 408864456), (154, 403554528), (156, 398380752), (168, 369924984), (171, 363435072), (176, 353110212), (182, 341469216), (183, 339603264), (186, 334125792), (189, 328822208), (192, 323684361), (198, 313875744), (208, 298785564), (209, 297355968), (216, 287719432), (217, 286393536), (224, 277443738), (228, 272576304), (231, 269036352), (234, 265587168), (244, 254702448), (247, 251608896), (248, 250594344), (252, 246616656), (264, 235406808), (266, 233636832), (273, 227646144), (279, 222750528), (286, 217298592), (288, 215789574), (297, 209250496), (304, 204432228), (308, 201777264), (312, 199190376), (336, 184962492), (341, 182250432), (342, 181717536), (351, 177058112), (352, 176555106), (364, 170734608), (366, 169801632), (372, 167062896), (378, 164411104), (396, 156937872), (399, 155757888), (403, 154211904), (416, 149392782), (418, 148677984), (427, 145544256), (429, 144865728), (432, 143859716), (434, 143196768), (448, 138721869), (456, 136288152), (462, 134518176), (468, 132793584), (488, 127351224), (494, 125804448), (496, 125297172), (504, 123308328), (513, 121145024), (528, 117703404), (532, 116818416), (546, 113823072), (549, 113201088), (558, 111375264), (572, 108649296), (576, 107894787), (589, 105513408), (594, 104625248), (608, 102216114), (616, 100888632), (624, 99595188), (627, 99118656), (651, 95464512), (671, 92619072), (672, 92481246), (682, 91125216), (684, 90858768), (693, 89678784), (702, 88529056), (704, 88277553), (728, 85367304), (732, 84900816), (741, 83869632), (744, 83531448), (756, 82205552), (792, 78468936), (793, 78369984), (798, 77878944), (806, 77105952), (819, 75882048), (832, 74696391), (836, 74338992), (837, 74250176), (854, 72772128), (858, 72432864), (864, 71929858), (868, 71598384), (912, 68144076), (924, 67259088), (936, 66396792), (976, 63675612), (988, 62902224), (992, 62648586), (1001, 62085312), (1008, 61654164), (1023, 60750144), (1026, 60572512), (1056, 58851702), (1064, 58409208), (1092, 56911536), (1098, 56600544), (1116, 55687632), (1144, 54324648), (1159, 53621568), (1178, 52756704), (1188, 52312624), (1197, 51919296), (1209, 51403968), (1216, 51108057), (1232, 50444316), (1248, 49797594), (1254, 49559328), (1281, 48514752), (1287, 48288576), (1302, 47732256), (1342, 46309536), (1344, 46240623), (1364, 45562608), (1368, 45429384), (1386, 44839392), (1404, 44264528), (1456, 42683652), (1463, 42479424), (1464, 42450408), (1482, 41934816), (1488, 41765724), (1512, 41102776), (1584, 39234468), (1586, 39184992), (1596, 38939472), (1612, 38552976), (1638, 37941024), (1647, 37733696), (1672, 37169496), (1674, 37125088), (1708, 36386064), (1716, 36216432), (1728, 35964929), (1729, 35944128), (1736, 35799192), (1767, 35171136), (1824, 34072038), (1848, 33629544), (1872, 33198396), (1881, 33039552), (1891, 32864832), (1952, 31837806), (1953, 31821504), (1976, 31451112), (1984, 31324293), (2002, 31042656), (2013, 30873024), (2016, 30827082), (2046, 30375072), (2052, 30286256), (2079, 29892928), (2112, 29425851), (2128, 29204604), (2184, 28455768), (2196, 28300272), (2223, 27956544), (2232, 27843816), (2288, 27162324), (2318, 26810784), (2356, 26378352), (2376, 26156312), (2379, 26123328), (2387, 26035776), (2394, 25959648), (2418, 25701984), (2457, 25294016), (2464, 25222158), (2496, 24898797), (2508, 24779664), (2562, 24257376), (2574, 24144288), (2604, 23866128), (2684, 23154768), (2717, 22873536), (2728, 22781304), (2736, 22714692), (2772, 22419696), (2808, 22132264), (2821, 22030272), (2912, 21341826), (2926, 21239712), (2928, 21225204), (2964, 20967408), (2976, 20882862), (3003, 20695104), (3024, 20551388), (3069, 20250048), (3168, 19617234), (3172, 19592496), (3192, 19469736), (3224, 19276488), (3276, 18970512), (3294, 18866848), (3344, 18584748), (3348, 18562544), (3416, 18193032), (3432, 18108216), (3458, 17972064), (3472, 17899596), (3477, 17873856), (3534, 17585568), (3591, 17306432), (3627, 17134656), (3648, 17036019), (3696, 16814772), (3744, 16599198), (3762, 16519776), (3782, 16432416), (3843, 16171584), (3861, 16096192), (3904, 15918903), (3906, 15910752), (3952, 15725556), (4004, 15521328), (4026, 15436512), (4032, 15413541), (4092, 15187536), (4104, 15143128), (4123, 15073344), (4158, 14946464), (4256, 14602302), (4368, 14227884), (4389, 14159808), (4392, 14150136), (4433, 14019264), (4446, 13978272), (4464, 13921908), (4576, 13581162), (4636, 13405392), (4697, 13231296), (4712, 13189176), (4752, 13078156), (4758, 13061664), (4774, 13017888), (4788, 12979824), (4836, 12850992), (4914, 12647008), (4928, 12611079), (5016, 12389832), (5124, 12128688), (5148, 12072144), (5187, 11981376), (5208, 11933064), (5301, 11723712), (5368, 11577384), (5434, 11436768), (5456, 11390652), (5472, 11357346), (5544, 11209848), (5551, 11195712), (5616, 11066132), (5642, 11015136), (5643, 11013184), (5673, 10954944), (5824, 10670913), (5852, 10619856), (5856, 10612602), (5859, 10607168), (5928, 10483704), (5952, 10441431), (6006, 10347552), (6039, 10291008), (6048, 10275694), (6138, 10125024), (6336, 9808617), (6344, 9796248), (6384, 9734868), (6448, 9638244), (6479, 9592128), (6552, 9485256), (6588, 9433424), (6669, 9318848), (6688, 9292374), (6696, 9281272), (6832, 9096516), (6864, 9054108), (6916, 8986032), (6944, 8949798), (6954, 8936928), (7068, 8792784), (7137, 8707776), (7161, 8678592), (7182, 8653216), (7254, 8567328), (7392, 8407386), (7488, 8299599), (7524, 8259888), (7564, 8216208), (7657, 8116416), (7686, 8085792), (7722, 8048096), (7812, 7955376), (7904, 7862778), (8008, 7760664), (8052, 7718256), (8113, 7660224), (8151, 7624512), (8184, 7593768), (8208, 7571564), (8246, 7536672), (8316, 7473232), (8463, 7343424), (8512, 7301151), (8723, 7124544), (8736, 7113942), (8778, 7079904), (8784, 7075068), (8866, 7009632), (8892, 6989136), (8928, 6960954), (9009, 6898368), (9152, 6790581), (9207, 6750016), (9272, 6702696), (9394, 6615648), (9424, 6594588), (9504, 6539078), (9516, 6530832), (9548, 6508944), (9576, 6489912), (9672, 6425496), (9828, 6323504), (10032, 6194916), (10248, 6064344), (10296, 6036072), (10374, 5990688), (10416, 5966532), (10431, 5957952), (10602, 5861856), (10736, 5788692), (10868, 5718384), (10881, 5711552), (10912, 5695326), (10944, 5678673), (11088, 5604924), (11102, 5597856), (11232, 5533066), (11284, 5507568), (11286, 5506592), (11346, 5477472), (11529, 5390528), (11704, 5309928), (11712, 5306301), (11718, 5303584), (11856, 5241852), (12012, 5173776), (12078, 5145504), (12096, 5137847), (12276, 5062512), (12369, 5024448), (12688, 4898124), (12749, 4874688), (12768, 4867434), (12896, 4819122), (12958, 4796064), (13104, 4742628), (13167, 4719936), (13176, 4716712), (13237, 4694976), (13299, 4673088), (13338, 4659424), (13376, 4646187), (13392, 4640636), (13664, 4548258), (13728, 4527054), (13832, 4493016), (13888, 4474899), (13908, 4468464), (14091, 4410432), (14136, 4396392), (14274, 4353888), (14322, 4339296), (14364, 4326608), (14508, 4283664), (14784, 4203693), (15048, 4129944), (15067, 4124736), (15128, 4108104), (15314, 4058208), (15372, 4042896), (15444, 4024048), (15561, 3993792), (15624, 3977688), (15808, 3931389), (15903, 3907904), (16016, 3880332), (16104, 3859128), (16226, 3830112), (16302, 3812256), (16368, 3796884), (16416, 3785782), (16492, 3768336), (16632, 3736616), (16653, 3731904), (16926, 3671712), (17019, 3651648), (17446, 3562272), (17472, 3556971), (17556, 3539952), (17568, 3537534), (17732, 3504816), (17784, 3494568), (17856, 3480477), (18018, 3449184), (18117, 3430336), (18414, 3375008), (18544, 3351348), (18788, 3307824), (18848, 3297294), (19008, 3269539), (19019, 3267648), (19032, 3265416), (19096, 3254472), (19152, 3244956), (19344, 3212748), (19437, 3197376), (19656, 3161752), (20064, 3097458), (20496, 3032172), (20592, 3018036), (20748, 2995344), (20801, 2987712), (20832, 2983266), (20862, 2978976), (21204, 2930928), (21411, 2902592), (21472, 2894346), (21483, 2892864), (21736, 2859192), (21762, 2855776), (21824, 2847663), (22176, 2802462), (22204, 2798928), (22464, 2766533), (22568, 2753784), (22572, 2753296), (22692, 2738736), (22971, 2705472), (23058, 2695264), (23408, 2654964), (23436, 2651792), (23712, 2620926), (24024, 2586888), (24156, 2572752), (24339, 2553408), (24453, 2541504), (24552, 2531256), (24583, 2528064), (24738, 2512224), (25376, 2449062), (25389, 2447808), (25498, 2437344), (25536, 2433717), (25792, 2409561), (25916, 2398032), (26169, 2374848), (26208, 2371314), (26334, 2359968), (26352, 2358356), (26474, 2347488), (26598, 2336544), (26676, 2329712), (26784, 2320318), (27027, 2299456), (27328, 2274129), (27456, 2263527), (27664, 2246508), (27816, 2234232), (28182, 2205216), (28272, 2198196), (28548, 2176944), (28644, 2169648), (28728, 2163304), (29016, 2141832), (30096, 2064972), (30134, 2062368), (30256, 2054052), (30628, 2029104), (30744, 2021448), (30888, 2012024), (31031, 2002752), (31122, 1996896), (31248, 1988844), (31293, 1985984), (31806, 1953952), (32032, 1940166), (32208, 1929564), (32452, 1915056), (32604, 1906128), (32736, 1898442), (32832, 1892891), (32984, 1884168), (33264, 1868308), (33306, 1865952), (33852, 1835856), (34038, 1825824), (34892, 1781136), (35112, 1769976), (35136, 1768767), (35464, 1752408), (35568, 1747284), (35929, 1729728), (36036, 1724592), (36234, 1715168), (36828, 1687504), (37088, 1675674), (37107, 1674816), (37576, 1653912), (37696, 1648647), (38038, 1633824), (38064, 1632708), (38192, 1627236), (38247, 1624896), (38304, 1622478), (38688, 1606374), (38874, 1598688), (39312, 1580876), (39501, 1573312), (39711, 1564992), (39897, 1557696), (40128, 1548729), (40992, 1516086), (41184, 1509018), (41496, 1497672), (41602, 1493856), (41664, 1491633), (41724, 1489488), (42273, 1470144), (42408, 1465464), (42822, 1451296), (42944, 1447173), (42966, 1446432), (43472, 1429596), (43524, 1427888), (44352, 1401231), (44408, 1399464), (45136, 1376892), (45144, 1376648), (45201, 1374912), (45353, 1370304), (45384, 1369368), (45942, 1352736), (46116, 1347632), (46683, 1331264), (46816, 1327482), (46872, 1325896), (47424, 1310463), (48048, 1293444), (48312, 1286376), (48678, 1276704), (48906, 1270752), (49104, 1265628), (49166, 1264032), (49476, 1256112), (49959, 1243968), (50752, 1224531), (50778, 1223904), (50996, 1218672), (51057, 1217216), (51832, 1199016), (52338, 1187424), (52416, 1185657), (52668, 1179984), (52704, 1179178), (52948, 1173744), (53196, 1168272), (53352, 1164856), (53568, 1160159), (53599, 1159488), (54054, 1149728), (55328, 1123254), (55632, 1117116), (56364, 1102608), (56544, 1099098), (57057, 1089216), (57096, 1088472), (57288, 1084824), (57456, 1081652), (58032, 1070916), (58311, 1065792), (60192, 1032486), (60268, 1031184), (60512, 1027026), (61061, 1017792), (61256, 1014552), (61488, 1010724), (61776, 1006012), (62062, 1001376), (62244, 998448), (62403, 995904), (62496, 994422), (62586, 992992), (63612, 976976), (64064, 970083), (64416, 964782), (64449, 964288), (64904, 957528), (65208, 953064), (65472, 949221), (65968, 942084), (66528, 934154), (66612, 932976), (67704, 917928), (68076, 912912), (68913, 901824), (69784, 890568), (70224, 884988), (70928, 876204), (71136, 873642), (71858, 864864), (72072, 862296), (72468, 857584), (73017, 851136), (73359, 847168), (73656, 843752), (73749, 842688), (74176, 837837), (74214, 837408), (75152, 826956), (76076, 816912), (76128, 816354), (76167, 815936), (76384, 813618), (76494, 812448), (76608, 811239), (77376, 803187), (77748, 799344), (78507, 791616), (78624, 790438), (79002, 786656), (79422, 782496), (79794, 778848), (81984, 758043), (82368, 754509), (82992, 748836), (83204, 746928), (83448, 744744), (84227, 737856), (84546, 735072), (84816, 732732), (85644, 725648), (85932, 723216), (86944, 714798), (87048, 713944), (88816, 699732), (89243, 696384), (90272, 688446), (90288, 688324), (90402, 687456), (90706, 685152), (90768, 684684), (91884, 676368), (92232, 673816), (93093, 667584), (93366, 665632), (93632, 663741), (93744, 662948), (96096, 646722), (96624, 643188), (97356, 638352), (97812, 635376), (98208, 632814), (98332, 632016), (98952, 628056), (99918, 621984), (101556, 611952), (101992, 609336), (102114, 608608), (103664, 599508), (104676, 593712), (105336, 589992), (105408, 589589), (105469, 589248), (105896, 586872), (106392, 584136), (106704, 582428), (107198, 579744), (107787, 576576), (108108, 574864), (110656, 561627), (111264, 558558), (111321, 558272), (112728, 551304), (113088, 549549), (114114, 544608), (114192, 544236), (114576, 542412), (114741, 541632), (114912, 540826), (116064, 535458), (116622, 532896), (119133, 521664), (119691, 519232), (120384, 516243), (120536, 515592), (121024, 513513), (122122, 508896), (122512, 507276), (122976, 505362), (123552, 503006), (124124, 500688), (124488, 499224), (124806, 497952), (124992, 497211), (125172, 496496), (126819, 490048), (127224, 488488), (128832, 482391), (128898, 482144), (129808, 478764), (130416, 476532), (131936, 471042), (133056, 467077), (133224, 466488), (135408, 458964), (135603, 458304), (136059, 456768), (136152, 456456), (137826, 450912), (139568, 445284), (140448, 442494), (141856, 438102), (142272, 436821), (143716, 432432), (144144, 431148), (144936, 428792), (145607, 426816), (146034, 425568), (146718, 423584), (147312, 421876), (147498, 421344), (148428, 418704), (149877, 414656), (150304, 413478), (152152, 408456), (152256, 408177), (152334, 407968), (152768, 406809), (152988, 406224), (155496, 399672), (157014, 395808), (157248, 395219), (158004, 393328), (158844, 391248), (159588, 389424), (160797, 386496), (165737, 374976), (165984, 374418), (166408, 373464), (166896, 372372), (168454, 368928), (169092, 367536), (169632, 366366), (171171, 363072), (171288, 362824), (171864, 361608), (172081, 361152), (173888, 357399), (174096, 356972), (174933, 355264), (177632, 349866), (178486, 348192), (180544, 344223), (180576, 344162), (180804, 343728), (181412, 342576), (181536, 342342), (183183, 339264), (183768, 338184), (184464, 336908), (186186, 333792), (186732, 332816), (187209, 331968), (187488, 331474), (192192, 323361), (193248, 321594), (194712, 319176), (195624, 317688), (196416, 316407), (196664, 316008), (197904, 314028), (199836, 310992), (203112, 305976), (203984, 304668), (204228, 304304), (206739, 300608), (207328, 299754), (209352, 296856), (210672, 294996), (210938, 294624), (211792, 293436), (212784, 292068), (213408, 291214), (214396, 289872), (215574, 288288), (216216, 287432), (219051, 283712), (221247, 280896), (222528, 279279), (222642, 279136), (225456, 275652), (228228, 272304), (228384, 272118), (229152, 271206), (229482, 270816), (229824, 270413), (232128, 267729), (233244, 266448), (235521, 263872), (238266, 260832), (239382, 259616), (241072, 257796), (244244, 254448), (245024, 253638), (245952, 252681), (247104, 251503), (248248, 250344), (248976, 249612)]