12225717504

素因数分解:

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

素因数の和:109

約数の個数: 1440

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

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

約数列:

[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, 62, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 576, 589, 594, 608, 616, 624, 627, 648, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 768, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 891, 896, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1092, 1116, 1134, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1296, 1302, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1782, 1792, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2232, 2268, 2288, 2304, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2511, 2574, 2592, 2604, 2688, 2717, 2728, 2736, 2772, 2808, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3078, 3168, 3192, 3224, 3276, 3328, 3344, 3348, 3432, 3456, 3458, 3472, 3534, 3564, 3591, 3627, 3648, 3696, 3744, 3762, 3861, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4712, 4752, 4774, 4788, 4836, 4864, 4914, 4928, 4992, 5016, 5022, 5148, 5184, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6156, 6237, 6336, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6864, 6912, 6916, 6944, 7068, 7128, 7161, 7182, 7254, 7296, 7371, 7392, 7488, 7524, 7657, 7722, 7812, 7904, 7936, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8424, 8448, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9152, 9207, 9424, 9504, 9548, 9576, 9672, 9828, 9856, 9984, 10032, 10044, 10296, 10368, 10374, 10416, 10602, 10773, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11583, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12276, 12312, 12369, 12474, 12672, 12768, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13832, 13888, 14136, 14256, 14322, 14364, 14508, 14592, 14742, 14784, 14976, 15048, 15314, 15444, 15561, 15624, 15808, 15903, 16016, 16128, 16302, 16368, 16416, 16492, 16632, 16848, 16926, 16929, 17024, 17472, 17556, 17577, 17732, 17784, 17856, 18018, 18144, 18304, 18414, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 19712, 20007, 20064, 20088, 20592, 20736, 20748, 20832, 21204, 21483, 21546, 21736, 21762, 21824, 21888, 22176, 22464, 22568, 22572, 22971, 23166, 23296, 23408, 23436, 23712, 23808, 24024, 24192, 24453, 24552, 24624, 24738, 24948, 25344, 25389, 25536, 25792, 25916, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27456, 27621, 27664, 27776, 28272, 28512, 28644, 28728, 29016, 29484, 29568, 29952, 30096, 30628, 30888, 31031, 31122, 31248, 31616, 31806, 32032, 32604, 32643, 32736, 32832, 32984, 33264, 33696, 33852, 33858, 34048, 34944, 35112, 35154, 35464, 35568, 35712, 36036, 36288, 36608, 36828, 37107, 37696, 38016, 38038, 38192, 38304, 38688, 38874, 39312, 39501, 39897, 40014, 40128, 40176, 41184, 41496, 41664, 42408, 42966, 43092, 43472, 43524, 43648, 43776, 44352, 44928, 45136, 45144, 45353, 45942, 46332, 46683, 46816, 46872, 47424, 47709, 48048, 48384, 48906, 49104, 49248, 49476, 49896, 50778, 51072, 51584, 51832, 52416, 52668, 53196, 53352, 53504, 53568, 53599, 54054, 54912, 55242, 55328, 55552, 56544, 57024, 57057, 57288, 57456, 58032, 58311, 58968, 59136, 60192, 61256, 61776, 62062, 62244, 62496, 63232, 63612, 64064, 64449, 65208, 65286, 65472, 65664, 65968, 66528, 67392, 67704, 67716, 68913, 69888, 70224, 70308, 70928, 71136, 71424, 72072, 72576, 73359, 73656, 74214, 75392, 76032, 76076, 76167, 76384, 76608, 77376, 77748, 78624, 79002, 79794, 80028, 80256, 80352, 81081, 82368, 82992, 83328, 84227, 84816, 85932, 86184, 86944, 87048, 87296, 88704, 89856, 90272, 90288, 90706, 91884, 92664, 93093, 93366, 93632, 93744, 94848, 95418, 96096, 97812, 98208, 98496, 98952, 99792, 101556, 102144, 103168, 103664, 104832, 105336, 106392, 106704, 107136, 107198, 108108, 109824, 110484, 110656, 111321, 113088, 114048, 114114, 114576, 114912, 116064, 116622, 117936, 118503, 119691, 120384, 122512, 123552, 124124, 124488, 124992, 127224, 128128, 128898, 130416, 130572, 130944, 131328, 131936, 133056, 134784, 135408, 135432, 136059, 137826, 140049, 140448, 140616, 141856, 142272, 144144, 145152, 146718, 147312, 148428, 150784, 152152, 152334, 152768, 153216, 154752, 155496, 157248, 158004, 159588, 160056, 160512, 160704, 160797, 162162, 164736, 165984, 166656, 168454, 169632, 171171, 171864, 172368, 173888, 174096, 174933, 177408, 180544, 180576, 181412, 183768, 185328, 186186, 186732, 187264, 187488, 189696, 190836, 192192, 193347, 195624, 196416, 196992, 197904, 199584, 203112, 206739, 207328, 209664, 210672, 212784, 213408, 214272, 214396, 216216, 220077, 220968, 221312, 222642, 226176, 228096, 228228, 228501, 229152, 229824, 232128, 233244, 235872, 237006, 239382, 240768, 245024, 247104, 248248, 248976, 249984, 252681, 254448, 256256, 257796, 260832, 261144, 261888, 263872, 266112, 269568, 270816, 270864, 272118, 275652, 279279, 280098, 280896, 281232, 283712, 284544, 288288, 293436, 294624, 296856, 304304, 304668, 305536, 306432, 309504, 310992, 314496, 316008, 319176, 320112, 321408, 321594, 324324, 329472, 331968, 333963, 336908, 339264, 342342, 343728, 344736, 347776, 348192, 349866, 359073, 361088, 361152, 362824, 367536, 370656, 372372, 373464, 374528, 374976, 381672, 384384, 386694, 391248, 392832, 393984, 395808, 399168, 406224, 408177, 413478, 414656, 421344, 425568, 426816, 428792, 432432, 440154, 441936, 442624, 445284, 452352, 456456, 457002, 458304, 459648, 464256, 466488, 471744, 474012, 478764, 481536, 482391, 490048, 494208, 496496, 497952, 499968, 505362, 508896, 513513, 515592, 521664, 522288, 524799, 527744, 532224, 541632, 541728, 544236, 551304, 558558, 560196, 561792, 562464, 567424, 569088, 576576, 586872, 589248, 589589, 593712, 608608, 609336, 611072, 620217, 621984, 628992, 632016, 638352, 640224, 642816, 643188, 648648, 663936, 667926, 673816, 678528, 684684, 687456, 689472, 695552, 696384, 699732, 718146, 722176, 722304, 725648, 735072, 741312, 744744, 746928, 749952, 758043, 763344, 768768, 773388, 782496, 785664, 791616, 798336, 812448, 816354, 826956, 829312, 837837, 842688, 851136, 853632, 857584, 864864, 880308, 883872, 890568, 912912, 914004, 916608, 919296, 928512, 932976, 943488, 948024, 957528, 964782, 980096, 988416, 992992, 995904, 1010724, 1017792, 1027026, 1031184, 1043328, 1044576, 1049598, 1055488, 1083264, 1083456, 1088472, 1102608, 1117116, 1120392, 1123584, 1124928, 1134848, 1153152, 1173744, 1178496, 1179178, 1187424, 1217216, 1218672, 1224531, 1240434, 1243968, 1264032, 1276704, 1280448, 1286376, 1297296, 1327872, 1335852, 1347632, 1357056, 1369368, 1374912, 1378944, 1392768, 1399464, 1436292, 1444608, 1447173, 1451296, 1470144, 1482624, 1489488, 1493856, 1499904, 1516086, 1526688, 1540539, 1546776, 1564992, 1583232, 1596672, 1624896, 1632708, 1653912, 1658624, 1675674, 1685376, 1702272, 1707264, 1715168, 1729728, 1760616, 1767744, 1768767, 1781136, 1825824, 1828008, 1833216, 1865952, 1886976, 1896048, 1915056, 1929564, 1960192, 1985984, 1991808, 2021448, 2035584, 2054052, 2062368, 2086656, 2089152, 2099196, 2166528, 2166912, 2176944, 2205216, 2234232, 2240784, 2249856, 2274129, 2306304, 2347488, 2356992, 2358356, 2374848, 2434432, 2437344, 2449062, 2480868, 2487936, 2513511, 2528064, 2553408, 2560896, 2572752, 2594592, 2671704, 2695264, 2738736, 2749824, 2757888, 2785536, 2798928, 2872584, 2894346, 2902592, 2940288, 2965248, 2978976, 2987712, 3032172, 3053376, 3081078, 3093552, 3129984, 3166464, 3249792, 3265416, 3307824, 3351348, 3370752, 3404544, 3430336, 3459456, 3521232, 3535488, 3537534, 3562272, 3651648, 3656016, 3673593, 3731904, 3792096, 3830112, 3859128, 3971968, 3983616, 4042896, 4071168, 4108104, 4124736, 4178304, 4198392, 4333824, 4341519, 4353888, 4410432, 4468464, 4481568, 4499712, 4548258, 4694976, 4716712, 4749696, 4868864, 4874688, 4898124, 4961736, 4975872, 5027022, 5056128, 5106816, 5121792, 5145504, 5189184, 5306301, 5343408, 5390528, 5477472, 5499648, 5597856, 5745168, 5788692, 5805184, 5880576, 5957952, 5975424, 6064344, 6106752, 6162156, 6187104, 6259968, 6499584, 6530832, 6615648, 6702696, 6822387, 6860672, 6918912, 7042464, 7070976, 7075068, 7124544, 7303296, 7312032, 7347186, 7463808, 7584192, 7660224, 7718256, 7943936, 8085792, 8216208, 8249472, 8356608, 8396784, 8683038, 8707776, 8820864, 8936928, 8963136, 9096516, 9389952, 9433424, 9499392, 9749376, 9796248, 9923472, 10054044, 10112256, 10213632, 10291008, 10378368, 10612602, 10686816, 10781056, 10954944, 11195712, 11490336, 11577384, 11610368, 11915904, 11950848, 12128688, 12213504, 12324312, 12374208, 13061664, 13231296, 13405392, 13644774, 13721344, 14084928, 14150136, 14249088, 14606592, 14624064, 14694372, 14927616, 15168384, 15320448, 15436512, 15918903, 16171584, 16432416, 16498944, 16793568, 17366076, 17415552, 17641728, 17873856, 17926272, 18193032, 18779904, 18866848, 19498752, 19592496, 19846944, 20108088, 20582016, 20756736, 21225204, 21373632, 21562112, 21909888, 22391424, 22980672, 23154768, 23831808, 24257376, 24648624, 24748416, 26123328, 26462592, 26810784, 27289548, 28169856, 28300272, 28498176, 29248128, 29388744, 30336768, 30640896, 30873024, 31837806, 32343168, 32864832, 33587136, 34732152, 34831104, 35747712, 35852544, 36386064, 37733696, 39184992, 39693888, 40216176, 41164032, 42450408, 42747264, 43819776, 44782848, 45961344, 46309536, 47756709, 48514752, 49297248, 49496832, 52246656, 52925184, 53621568, 54579096, 56339712, 56600544, 58496256, 58777488, 61746048, 63675612, 64686336, 65729664, 67174272, 69464304, 71495424, 72772128, 75467392, 78369984, 79387776, 80432352, 84900816, 85494528, 91922688, 92619072, 95513418, 97029504, 98594496, 104493312, 107243136, 109158192, 113201088, 117554976, 123492096, 127351224, 131459328, 134348544, 138928608, 145544256, 150934784, 156739968, 158775552, 160864704, 169801632, 185238144, 191026836, 194059008, 197188992, 214486272, 218316384, 226402176, 235109952, 254702448, 277857216, 291088512, 313479936, 321729408, 339603264, 370476288, 382053672, 394377984, 436632768, 452804352, 470219904, 509404896, 555714432, 582177024, 643458816, 679206528, 764107344, 873265536, 940439808, 1018809792, 1111428864, 1358413056, 1528214688, 1746531072, 2037619584, 3056429376, 4075239168, 6112858752, 12225717504]

約数ペア:

[(1, 12225717504), (2, 6112858752), (3, 4075239168), (4, 3056429376), (6, 2037619584), (7, 1746531072), (8, 1528214688), (9, 1358413056), (11, 1111428864), (12, 1018809792), (13, 940439808), (14, 873265536), (16, 764107344), (18, 679206528), (19, 643458816), (21, 582177024), (22, 555714432), (24, 509404896), (26, 470219904), (27, 452804352), (28, 436632768), (31, 394377984), (32, 382053672), (33, 370476288), (36, 339603264), (38, 321729408), (39, 313479936), (42, 291088512), (44, 277857216), (48, 254702448), (52, 235109952), (54, 226402176), (56, 218316384), (57, 214486272), (62, 197188992), (63, 194059008), (64, 191026836), (66, 185238144), (72, 169801632), (76, 160864704), (77, 158775552), (78, 156739968), (81, 150934784), (84, 145544256), (88, 138928608), (91, 134348544), (93, 131459328), (96, 127351224), (99, 123492096), (104, 117554976), (108, 113201088), (112, 109158192), (114, 107243136), (117, 104493312), (124, 98594496), (126, 97029504), (128, 95513418), (132, 92619072), (133, 91922688), (143, 85494528), (144, 84900816), (152, 80432352), (154, 79387776), (156, 78369984), (162, 75467392), (168, 72772128), (171, 71495424), (176, 69464304), (182, 67174272), (186, 65729664), (189, 64686336), (192, 63675612), (198, 61746048), (208, 58777488), (209, 58496256), (216, 56600544), (217, 56339712), (224, 54579096), (228, 53621568), (231, 52925184), (234, 52246656), (247, 49496832), (248, 49297248), (252, 48514752), (256, 47756709), (264, 46309536), (266, 45961344), (273, 44782848), (279, 43819776), (286, 42747264), (288, 42450408), (297, 41164032), (304, 40216176), (308, 39693888), (312, 39184992), (324, 37733696), (336, 36386064), (341, 35852544), (342, 35747712), (351, 34831104), (352, 34732152), (364, 33587136), (372, 32864832), (378, 32343168), (384, 31837806), (396, 30873024), (399, 30640896), (403, 30336768), (416, 29388744), (418, 29248128), (429, 28498176), (432, 28300272), (434, 28169856), (448, 27289548), (456, 26810784), (462, 26462592), (468, 26123328), (494, 24748416), (496, 24648624), (504, 24257376), (513, 23831808), (528, 23154768), (532, 22980672), (546, 22391424), (558, 21909888), (567, 21562112), (572, 21373632), (576, 21225204), (589, 20756736), (594, 20582016), (608, 20108088), (616, 19846944), (624, 19592496), (627, 19498752), (648, 18866848), (651, 18779904), (672, 18193032), (682, 17926272), (684, 17873856), (693, 17641728), (702, 17415552), (704, 17366076), (728, 16793568), (741, 16498944), (744, 16432416), (756, 16171584), (768, 15918903), (792, 15436512), (798, 15320448), (806, 15168384), (819, 14927616), (832, 14694372), (836, 14624064), (837, 14606592), (858, 14249088), (864, 14150136), (868, 14084928), (891, 13721344), (896, 13644774), (912, 13405392), (924, 13231296), (936, 13061664), (988, 12374208), (992, 12324312), (1001, 12213504), (1008, 12128688), (1023, 11950848), (1026, 11915904), (1053, 11610368), (1056, 11577384), (1064, 11490336), (1092, 11195712), (1116, 10954944), (1134, 10781056), (1144, 10686816), (1152, 10612602), (1178, 10378368), (1188, 10291008), (1197, 10213632), (1209, 10112256), (1216, 10054044), (1232, 9923472), (1248, 9796248), (1254, 9749376), (1287, 9499392), (1296, 9433424), (1302, 9389952), (1344, 9096516), (1364, 8963136), (1368, 8936928), (1386, 8820864), (1404, 8707776), (1408, 8683038), (1456, 8396784), (1463, 8356608), (1482, 8249472), (1488, 8216208), (1512, 8085792), (1539, 7943936), (1584, 7718256), (1596, 7660224), (1612, 7584192), (1638, 7463808), (1664, 7347186), (1672, 7312032), (1674, 7303296), (1716, 7124544), (1728, 7075068), (1729, 7070976), (1736, 7042464), (1767, 6918912), (1782, 6860672), (1792, 6822387), (1824, 6702696), (1848, 6615648), (1872, 6530832), (1881, 6499584), (1953, 6259968), (1976, 6187104), (1984, 6162156), (2002, 6106752), (2016, 6064344), (2046, 5975424), (2052, 5957952), (2079, 5880576), (2106, 5805184), (2112, 5788692), (2128, 5745168), (2184, 5597856), (2223, 5499648), (2232, 5477472), (2268, 5390528), (2288, 5343408), (2304, 5306301), (2356, 5189184), (2376, 5145504), (2387, 5121792), (2394, 5106816), (2418, 5056128), (2432, 5027022), (2457, 4975872), (2464, 4961736), (2496, 4898124), (2508, 4874688), (2511, 4868864), (2574, 4749696), (2592, 4716712), (2604, 4694976), (2688, 4548258), (2717, 4499712), (2728, 4481568), (2736, 4468464), (2772, 4410432), (2808, 4353888), (2816, 4341519), (2821, 4333824), (2912, 4198392), (2926, 4178304), (2964, 4124736), (2976, 4108104), (3003, 4071168), (3024, 4042896), (3069, 3983616), (3078, 3971968), (3168, 3859128), (3192, 3830112), (3224, 3792096), (3276, 3731904), (3328, 3673593), (3344, 3656016), (3348, 3651648), (3432, 3562272), (3456, 3537534), (3458, 3535488), (3472, 3521232), (3534, 3459456), (3564, 3430336), (3591, 3404544), (3627, 3370752), (3648, 3351348), (3696, 3307824), (3744, 3265416), (3762, 3249792), (3861, 3166464), (3906, 3129984), (3952, 3093552), (3968, 3081078), (4004, 3053376), (4032, 3032172), (4092, 2987712), (4104, 2978976), (4123, 2965248), (4158, 2940288), (4212, 2902592), (4224, 2894346), (4256, 2872584), (4368, 2798928), (4389, 2785536), (4433, 2757888), (4446, 2749824), (4464, 2738736), (4536, 2695264), (4576, 2671704), (4712, 2594592), (4752, 2572752), (4774, 2560896), (4788, 2553408), (4836, 2528064), (4864, 2513511), (4914, 2487936), (4928, 2480868), (4992, 2449062), (5016, 2437344), (5022, 2434432), (5148, 2374848), (5184, 2358356), (5187, 2356992), (5208, 2347488), (5301, 2306304), (5376, 2274129), (5434, 2249856), (5456, 2240784), (5472, 2234232), (5544, 2205216), (5616, 2176944), (5642, 2166912), (5643, 2166528), (5824, 2099196), (5852, 2089152), (5859, 2086656), (5928, 2062368), (5952, 2054052), (6006, 2035584), (6048, 2021448), (6138, 1991808), (6156, 1985984), (6237, 1960192), (6336, 1929564), (6384, 1915056), (6448, 1896048), (6479, 1886976), (6552, 1865952), (6669, 1833216), (6688, 1828008), (6696, 1825824), (6864, 1781136), (6912, 1768767), (6916, 1767744), (6944, 1760616), (7068, 1729728), (7128, 1715168), (7161, 1707264), (7182, 1702272), (7254, 1685376), (7296, 1675674), (7371, 1658624), (7392, 1653912), (7488, 1632708), (7524, 1624896), (7657, 1596672), (7722, 1583232), (7812, 1564992), (7904, 1546776), (7936, 1540539), (8008, 1526688), (8064, 1516086), (8151, 1499904), (8184, 1493856), (8208, 1489488), (8246, 1482624), (8316, 1470144), (8424, 1451296), (8448, 1447173), (8463, 1444608), (8512, 1436292), (8736, 1399464), (8778, 1392768), (8866, 1378944), (8892, 1374912), (8928, 1369368), (9009, 1357056), (9072, 1347632), (9152, 1335852), (9207, 1327872), (9424, 1297296), (9504, 1286376), (9548, 1280448), (9576, 1276704), (9672, 1264032), (9828, 1243968), (9856, 1240434), (9984, 1224531), (10032, 1218672), (10044, 1217216), (10296, 1187424), (10368, 1179178), (10374, 1178496), (10416, 1173744), (10602, 1153152), (10773, 1134848), (10868, 1124928), (10881, 1123584), (10912, 1120392), (10944, 1117116), (11088, 1102608), (11232, 1088472), (11284, 1083456), (11286, 1083264), (11583, 1055488), (11648, 1049598), (11704, 1044576), (11718, 1043328), (11856, 1031184), (11904, 1027026), (12012, 1017792), (12096, 1010724), (12276, 995904), (12312, 992992), (12369, 988416), (12474, 980096), (12672, 964782), (12768, 957528), (12896, 948024), (12958, 943488), (13104, 932976), (13167, 928512), (13299, 919296), (13338, 916608), (13376, 914004), (13392, 912912), (13728, 890568), (13832, 883872), (13888, 880308), (14136, 864864), (14256, 857584), (14322, 853632), (14364, 851136), (14508, 842688), (14592, 837837), (14742, 829312), (14784, 826956), (14976, 816354), (15048, 812448), (15314, 798336), (15444, 791616), (15561, 785664), (15624, 782496), (15808, 773388), (15903, 768768), (16016, 763344), (16128, 758043), (16302, 749952), (16368, 746928), (16416, 744744), (16492, 741312), (16632, 735072), (16848, 725648), (16926, 722304), (16929, 722176), (17024, 718146), (17472, 699732), (17556, 696384), (17577, 695552), (17732, 689472), (17784, 687456), (17856, 684684), (18018, 678528), (18144, 673816), (18304, 667926), (18414, 663936), (18848, 648648), (19008, 643188), (19019, 642816), (19096, 640224), (19152, 638352), (19344, 632016), (19437, 628992), (19656, 621984), (19712, 620217), (20007, 611072), (20064, 609336), (20088, 608608), (20592, 593712), (20736, 589589), (20748, 589248), (20832, 586872), (21204, 576576), (21483, 569088), (21546, 567424), (21736, 562464), (21762, 561792), (21824, 560196), (21888, 558558), (22176, 551304), (22464, 544236), (22568, 541728), (22572, 541632), (22971, 532224), (23166, 527744), (23296, 524799), (23408, 522288), (23436, 521664), (23712, 515592), (23808, 513513), (24024, 508896), (24192, 505362), (24453, 499968), (24552, 497952), (24624, 496496), (24738, 494208), (24948, 490048), (25344, 482391), (25389, 481536), (25536, 478764), (25792, 474012), (25916, 471744), (26208, 466488), (26334, 464256), (26598, 459648), (26676, 458304), (26752, 457002), (26784, 456456), (27027, 452352), (27456, 445284), (27621, 442624), (27664, 441936), (27776, 440154), (28272, 432432), (28512, 428792), (28644, 426816), (28728, 425568), (29016, 421344), (29484, 414656), (29568, 413478), (29952, 408177), (30096, 406224), (30628, 399168), (30888, 395808), (31031, 393984), (31122, 392832), (31248, 391248), (31616, 386694), (31806, 384384), (32032, 381672), (32604, 374976), (32643, 374528), (32736, 373464), (32832, 372372), (32984, 370656), (33264, 367536), (33696, 362824), (33852, 361152), (33858, 361088), (34048, 359073), (34944, 349866), (35112, 348192), (35154, 347776), (35464, 344736), (35568, 343728), (35712, 342342), (36036, 339264), (36288, 336908), (36608, 333963), (36828, 331968), (37107, 329472), (37696, 324324), (38016, 321594), (38038, 321408), (38192, 320112), (38304, 319176), (38688, 316008), (38874, 314496), (39312, 310992), (39501, 309504), (39897, 306432), (40014, 305536), (40128, 304668), (40176, 304304), (41184, 296856), (41496, 294624), (41664, 293436), (42408, 288288), (42966, 284544), (43092, 283712), (43472, 281232), (43524, 280896), (43648, 280098), (43776, 279279), (44352, 275652), (44928, 272118), (45136, 270864), (45144, 270816), (45353, 269568), (45942, 266112), (46332, 263872), (46683, 261888), (46816, 261144), (46872, 260832), (47424, 257796), (47709, 256256), (48048, 254448), (48384, 252681), (48906, 249984), (49104, 248976), (49248, 248248), (49476, 247104), (49896, 245024), (50778, 240768), (51072, 239382), (51584, 237006), (51832, 235872), (52416, 233244), (52668, 232128), (53196, 229824), (53352, 229152), (53504, 228501), (53568, 228228), (53599, 228096), (54054, 226176), (54912, 222642), (55242, 221312), (55328, 220968), (55552, 220077), (56544, 216216), (57024, 214396), (57057, 214272), (57288, 213408), (57456, 212784), (58032, 210672), (58311, 209664), (58968, 207328), (59136, 206739), (60192, 203112), (61256, 199584), (61776, 197904), (62062, 196992), (62244, 196416), (62496, 195624), (63232, 193347), (63612, 192192), (64064, 190836), (64449, 189696), (65208, 187488), (65286, 187264), (65472, 186732), (65664, 186186), (65968, 185328), (66528, 183768), (67392, 181412), (67704, 180576), (67716, 180544), (68913, 177408), (69888, 174933), (70224, 174096), (70308, 173888), (70928, 172368), (71136, 171864), (71424, 171171), (72072, 169632), (72576, 168454), (73359, 166656), (73656, 165984), (74214, 164736), (75392, 162162), (76032, 160797), (76076, 160704), (76167, 160512), (76384, 160056), (76608, 159588), (77376, 158004), (77748, 157248), (78624, 155496), (79002, 154752), (79794, 153216), (80028, 152768), (80256, 152334), (80352, 152152), (81081, 150784), (82368, 148428), (82992, 147312), (83328, 146718), (84227, 145152), (84816, 144144), (85932, 142272), (86184, 141856), (86944, 140616), (87048, 140448), (87296, 140049), (88704, 137826), (89856, 136059), (90272, 135432), (90288, 135408), (90706, 134784), (91884, 133056), (92664, 131936), (93093, 131328), (93366, 130944), (93632, 130572), (93744, 130416), (94848, 128898), (95418, 128128), (96096, 127224), (97812, 124992), (98208, 124488), (98496, 124124), (98952, 123552), (99792, 122512), (101556, 120384), (102144, 119691), (103168, 118503), (103664, 117936), (104832, 116622), (105336, 116064), (106392, 114912), (106704, 114576), (107136, 114114), (107198, 114048), (108108, 113088), (109824, 111321), (110484, 110656)]