104401192896

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:156

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 59, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 118, 121, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 177, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 236, 242, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 354, 363, 364, 372, 378, 396, 403, 413, 416, 429, 432, 434, 448, 462, 468, 472, 484, 496, 504, 528, 531, 546, 558, 567, 572, 576, 594, 616, 624, 648, 649, 651, 672, 682, 693, 702, 704, 708, 726, 728, 744, 756, 767, 792, 806, 819, 826, 832, 837, 847, 858, 864, 868, 891, 924, 936, 944, 968, 992, 1001, 1008, 1023, 1053, 1056, 1062, 1089, 1092, 1116, 1134, 1144, 1188, 1209, 1232, 1239, 1248, 1287, 1296, 1298, 1302, 1344, 1364, 1386, 1404, 1416, 1452, 1456, 1488, 1512, 1534, 1573, 1584, 1593, 1612, 1638, 1652, 1674, 1694, 1716, 1728, 1736, 1782, 1829, 1848, 1872, 1888, 1936, 1947, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2124, 2178, 2184, 2232, 2268, 2288, 2301, 2376, 2387, 2418, 2457, 2464, 2478, 2496, 2511, 2541, 2574, 2592, 2596, 2604, 2728, 2772, 2808, 2821, 2832, 2904, 2912, 2976, 3003, 3024, 3068, 3069, 3146, 3168, 3186, 3224, 3267, 3276, 3304, 3348, 3388, 3432, 3472, 3564, 3627, 3658, 3696, 3717, 3744, 3751, 3776, 3861, 3872, 3894, 3906, 4004, 4032, 4092, 4158, 4212, 4248, 4356, 4368, 4433, 4464, 4536, 4543, 4576, 4602, 4719, 4752, 4774, 4779, 4836, 4914, 4928, 4956, 5022, 5082, 5148, 5184, 5192, 5208, 5369, 5456, 5487, 5544, 5616, 5642, 5664, 5808, 5824, 5841, 5859, 5952, 6006, 6048, 6136, 6138, 6237, 6292, 6336, 6372, 6448, 6534, 6552, 6608, 6696, 6776, 6864, 6903, 6944, 7128, 7139, 7161, 7254, 7316, 7371, 7392, 7434, 7488, 7502, 7623, 7722, 7744, 7788, 7812, 8008, 8184, 8316, 8424, 8437, 8463, 8496, 8712, 8736, 8866, 8928, 9009, 9072, 9086, 9152, 9204, 9207, 9438, 9504, 9548, 9558, 9672, 9801, 9828, 9912, 10044, 10164, 10296, 10384, 10416, 10738, 10881, 10912, 10974, 11011, 11088, 11151, 11232, 11253, 11284, 11328, 11583, 11616, 11682, 11718, 12012, 12096, 12272, 12276, 12474, 12584, 12744, 12803, 12896, 13068, 13104, 13216, 13299, 13392, 13552, 13629, 13728, 13806, 13888, 14157, 14256, 14278, 14322, 14508, 14632, 14742, 14784, 14868, 15004, 15246, 15444, 15576, 15624, 16016, 16107, 16368, 16461, 16632, 16848, 16874, 16926, 16992, 17424, 17472, 17523, 17577, 17732, 17856, 18018, 18144, 18172, 18408, 18414, 18876, 19008, 19096, 19116, 19344, 19602, 19656, 19824, 20088, 20119, 20328, 20592, 20709, 20768, 20832, 21417, 21476, 21483, 21762, 21824, 21948, 22022, 22176, 22302, 22464, 22506, 22568, 22869, 23166, 23232, 23364, 23436, 23777, 24024, 24544, 24552, 24948, 25168, 25311, 25389, 25488, 25606, 25792, 26136, 26208, 26257, 26432, 26598, 26784, 27027, 27104, 27258, 27456, 27612, 27621, 28314, 28512, 28556, 28644, 29016, 29264, 29484, 29736, 30008, 30492, 30888, 31031, 31152, 31248, 32032, 32214, 32643, 32736, 32922, 33033, 33264, 33453, 33696, 33748, 33759, 33852, 33984, 34848, 35046, 35154, 35464, 36036, 36288, 36344, 36816, 36828, 37752, 38192, 38232, 38409, 38688, 39204, 39312, 39648, 39897, 40176, 40238, 40656, 40887, 41184, 41418, 41536, 41664, 42471, 42834, 42952, 42966, 43524, 43896, 44044, 44352, 44604, 45012, 45136, 45738, 46332, 46728, 46872, 47554, 48048, 48321, 48763, 49088, 49104, 49383, 49896, 49973, 50336, 50622, 50778, 50976, 51212, 52272, 52416, 52514, 52569, 53196, 53568, 54054, 54208, 54516, 55224, 55242, 56628, 57024, 57112, 57288, 58032, 58528, 58968, 59059, 59472, 60016, 60357, 60984, 61776, 62062, 62127, 62304, 62496, 64064, 64251, 64428, 64449, 65286, 65472, 65844, 66066, 66528, 66906, 67392, 67496, 67518, 67704, 68607, 69696, 70092, 70308, 70928, 71331, 72072, 72688, 73632, 73656, 75504, 75933, 76167, 76384, 76464, 76818, 77376, 78408, 78624, 78771, 79296, 79794, 80352, 80476, 81081, 81312, 81774, 82368, 82836, 84942, 85668, 85904, 85932, 87048, 87792, 88088, 89208, 90024, 90272, 91476, 92664, 92807, 93093, 93456, 93744, 95108, 96096, 96642, 97526, 98208, 98766, 99099, 99792, 99946, 100672, 101244, 101277, 101556, 101952, 102424, 104544, 105028, 105138, 106392, 108108, 109032, 110448, 110484, 113256, 114224, 114576, 115227, 116064, 117056, 117936, 118118, 118944, 119691, 120032, 120714, 121968, 122661, 123552, 124124, 124254, 124608, 124992, 127413, 128502, 128856, 128898, 130572, 131688, 132132, 133056, 133812, 134992, 135036, 135408, 137214, 140184, 140616, 140833, 141856, 142662, 144144, 144963, 145376, 146289, 147264, 147312, 148149, 149919, 151008, 151866, 152334, 152768, 152928, 153636, 156816, 157248, 157542, 159588, 160704, 160952, 162162, 162624, 163548, 165672, 166439, 169884, 171336, 171808, 171864, 174096, 175584, 176176, 177177, 178416, 180048, 180544, 181071, 182952, 185328, 185614, 186186, 186912, 187488, 190216, 192192, 192753, 193284, 193347, 195052, 196416, 197532, 198198, 199584, 199892, 202488, 202554, 203112, 204848, 209088, 210056, 210276, 212784, 213993, 216216, 218064, 220896, 220968, 221309, 226512, 227799, 228448, 228501, 229152, 230454, 232128, 235872, 236236, 236313, 237888, 239382, 240064, 241428, 243936, 245322, 247104, 248248, 248508, 254826, 257004, 257712, 257796, 261144, 261547, 263376, 264264, 267624, 269984, 270072, 270816, 274428, 278421, 279279, 280368, 281232, 281666, 283712, 285324, 288288, 289926, 290752, 292578, 294624, 296298, 297297, 299838, 302016, 303732, 303831, 304668, 305856, 307272, 313632, 315084, 319176, 321904, 324324, 327096, 331344, 332878, 339768, 341341, 342672, 343616, 343728, 345681, 348192, 351168, 352352, 354354, 356832, 359073, 360096, 362142, 365904, 367983, 370656, 371228, 372372, 373824, 374976, 380432, 385506, 386568, 386694, 390104, 395064, 396396, 399168, 399784, 404976, 405108, 406224, 409696, 420112, 420552, 422499, 425568, 427986, 432432, 434889, 436128, 438867, 441792, 441936, 442618, 449757, 453024, 455598, 456896, 457002, 458304, 460908, 471744, 472472, 472626, 478764, 482856, 487872, 490644, 496496, 497016, 499317, 509652, 514008, 515424, 515592, 522288, 523094, 526752, 528528, 531531, 535248, 539968, 540144, 541632, 543213, 548856, 556842, 558558, 560736, 562464, 563332, 570648, 576576, 578259, 579852, 585156, 589248, 592596, 594594, 599676, 607464, 607662, 609336, 614544, 627264, 630168, 638352, 641979, 643808, 648648, 649649, 654192, 662688, 663927, 665756, 679536, 682682, 683397, 685344, 687456, 691362, 696384, 704704, 708708, 708939, 713664, 718146, 720192, 724284, 731808, 735966, 741312, 742456, 744744, 760864, 771012, 773136, 773388, 780208, 784641, 790128, 792792, 799568, 809952, 810216, 812448, 819392, 835263, 837837, 840224, 841104, 844998, 851136, 855972, 864864, 869778, 872256, 877734, 883872, 885236, 891891, 899514, 906048, 911196, 914004, 921816, 944944, 945252, 957528, 965712, 981288, 992992, 994032, 998634, 1019304, 1024023, 1028016, 1030848, 1031184, 1037043, 1044576, 1046188, 1053504, 1057056, 1063062, 1070496, 1080288, 1086426, 1097712, 1113684, 1117116, 1121472, 1124928, 1126664, 1141296, 1156518, 1159704, 1170312, 1185192, 1189188, 1199352, 1214928, 1215324, 1218672, 1229088, 1260336, 1267497, 1276704, 1283958, 1287616, 1297296, 1299298, 1308384, 1316601, 1325376, 1327854, 1331512, 1349271, 1359072, 1365364, 1366794, 1370688, 1374912, 1382724, 1417416, 1417878, 1436292, 1448568, 1463616, 1471932, 1484912, 1489488, 1497951, 1521728, 1542024, 1546272, 1546776, 1549163, 1560416, 1569282, 1580256, 1585584, 1594593, 1599136, 1619904, 1620432, 1624896, 1629639, 1670526, 1675674, 1680448, 1682208, 1689996, 1711944, 1729728, 1739556, 1755468, 1767744, 1770472, 1783782, 1799028, 1822392, 1828008, 1830829, 1843632, 1889888, 1890504, 1915056, 1925937, 1931424, 1948947, 1962576, 1985984, 1988064, 1991781, 1997268, 2038608, 2048046, 2056032, 2062368, 2074086, 2089152, 2092376, 2114112, 2126124, 2126817, 2140992, 2160576, 2172852, 2195424, 2227368, 2234232, 2253328, 2282592, 2313036, 2319408, 2340624, 2353923, 2370384, 2378376, 2398704, 2429856, 2430648, 2437344, 2458176, 2505789, 2513511, 2520672, 2534994, 2553408, 2567916, 2594592, 2598596, 2616768, 2633202, 2655708, 2663024, 2698542, 2718144, 2730728, 2733588, 2765448, 2834832, 2835756, 2872584, 2877017, 2897136, 2943864, 2969824, 2978976, 2995902, 3072069, 3084048, 3092544, 3093552, 3098326, 3120832, 3138564, 3160512, 3171168, 3189186, 3198272, 3240864, 3259278, 3341052, 3351348, 3364416, 3379992, 3423888, 3479112, 3510936, 3540944, 3567564, 3598056, 3644784, 3656016, 3661658, 3687264, 3779776, 3781008, 3802491, 3830112, 3851874, 3862848, 3897894, 3925152, 3949803, 3976128, 3983562, 3994536, 4047813, 4077216, 4096092, 4112064, 4124736, 4148172, 4184752, 4252248, 4253634, 4345704, 4390848, 4454736, 4468464, 4493853, 4506656, 4565184, 4626072, 4638816, 4647489, 4681248, 4707846, 4740768, 4756752, 4783779, 4797408, 4859712, 4861296, 4874688, 5011578, 5027022, 5041344, 5069988, 5135832, 5189184, 5197192, 5266404, 5311416, 5326048, 5397084, 5461456, 5467176, 5492487, 5530896, 5669664, 5671512, 5745168, 5754034, 5794272, 5846841, 5887728, 5939648, 5957952, 5975343, 5991804, 6144138, 6168096, 6187104, 6196652, 6277128, 6342336, 6378372, 6481728, 6518556, 6682104, 6702696, 6759984, 6847776, 6958224, 7021872, 7061769, 7081888, 7135128, 7196112, 7289568, 7312032, 7323316, 7374528, 7517367, 7562016, 7604982, 7660224, 7703748, 7795788, 7850304, 7899606, 7967124, 7989072, 8095626, 8154432, 8192184, 8296344, 8369504, 8504496, 8507268, 8631051, 8691408, 8909472, 8936928, 8987706, 9013312, 9216207, 9252144, 9277632, 9294978, 9362496, 9415692, 9481536, 9513504, 9567558, 9594816, 9722592, 10023156, 10054044, 10139976, 10271664, 10394384, 10532808, 10622832, 10652096, 10794168, 10922912, 10934352, 10984974, 11061792, 11339328, 11343024, 11407473, 11490336, 11508068, 11588544, 11693682, 11775456, 11950686, 11983608, 12288276, 12336192, 12374208, 12393304, 12554256, 12756744, 13037112, 13364208, 13405392, 13481559, 13519968, 13695552, 13916448, 13942467, 14043744, 14123538, 14163776, 14270256, 14392224, 14579136, 14624064, 14646632, 15034734, 15124032, 15209964, 15407496, 15591576, 15799212, 15934248, 15978144, 16191252, 16384368, 16477461, 16592688, 16739008, 17008992, 17014536, 17262102, 17382816, 17540523, 17818944, 17873856, 17926029, 17975412, 18432414, 18504288, 18589956, 18831384, 19027008, 19135116, 19445184, 20046312, 20108088, 20139119, 20279952, 20543328, 20788768, 21065616, 21185307, 21245664, 21588336, 21845824, 21868704, 21969948, 22123584, 22686048, 22814946, 22980672, 23016136, 23387364, 23550912, 23901372, 23967216, 24576552, 24786608, 25108512, 25513488, 25893153, 26074224, 26728416, 26810784, 26963118, 27039936, 27648621, 27832896, 27884934, 28087488, 28247076, 28540512, 28784448, 29293264, 30069468, 30419928, 30814992, 31183152, 31598424, 31868496, 31956288, 32382504, 32768736, 32954922, 33185376, 34017984, 34029072, 34524204, 34765632, 35081046, 35852058, 35950824, 36864828, 37008576, 37179912, 37662768, 38270232, 40092624, 40216176, 40278238, 40559904, 41086656, 41577536, 41827401, 42131232, 42370614, 42491328, 43176672, 43737408, 43939896, 45372096, 45629892, 46032272, 46774728, 47802744, 47934432, 49153104, 49432383, 49573216, 50217024, 51026976, 51786306, 52148448, 52621569, 53456832, 53621568, 53926236, 55297242, 55769868, 56494152, 57081024, 58586528, 60138936, 60417357, 60839856, 61629984, 62366304, 63196848, 63736992, 64765008, 65537472, 65909844, 66370752, 68058144, 69048408, 70162092, 71704116, 71901648, 73729656, 74359824, 75325536, 76540464, 77679459, 80185248, 80432352, 80556476, 81119808, 83654802, 84262464, 84741228, 86353344, 87879792, 91259784, 92064544, 93549456, 95605488, 95868864, 98306208, 98864766, 99146432, 102053952, 103572612, 104296896, 105243138, 107852472, 110594484, 111539736, 112988304, 117173056, 120277872, 120834714, 121679712, 123259968, 124732608, 125482203, 126393696, 127473984, 129530016, 131819688, 136116288, 138096816, 140324184, 143408232, 143803296, 147459312, 148297149, 148719648, 150651072, 153080928, 155358918, 160370496, 160864704, 161112952, 167309604, 169482456, 175759584, 181252071, 182519568, 184129088, 187098912, 191210976, 196612416, 197729532, 207145224, 210486276, 215704944, 221188968, 223079472, 225976608, 233038377, 240555744, 241669428, 243359424, 250964406, 252787392, 259060032, 263639376, 276193632, 280648368, 286816464, 287606592, 294918624, 296594298, 297439296, 306161856, 310717836, 322225904, 334619208, 338964912, 351519168, 362504142, 365039136, 374197824, 382421952, 395459064, 414290448, 420972552, 431409888, 442377936, 446158944, 451953216, 466076754, 481111488, 483338856, 501928812, 527278752, 543756213, 552387264, 561296736, 573632928, 589837248, 593188596, 621435672, 644451808, 669238416, 677929824, 725008284, 730078272, 790918128, 828580896, 841945104, 862819776, 884755872, 892317888, 932153508, 966677712, 1003857624, 1054557504, 1087512426, 1122593472, 1147265856, 1186377192, 1242871344, 1288903616, 1338476832, 1355859648, 1450016568, 1581836256, 1631268639, 1657161792, 1683890208, 1769511744, 1864307016, 1933355424, 2007715248, 2175024852, 2372754384, 2485742688, 2676953664, 2900033136, 3163672512, 3262537278, 3367780416, 3728614032, 3866710848, 4015430496, 4350049704, 4745508768, 4971485376, 5800066272, 6525074556, 7457228064, 8030860992, 8700099408, 9491017536, 11600132544, 13050149112, 14914456128, 17400198816, 26100298224, 34800397632, 52200596448, 104401192896]

約数ペア:

[(1, 104401192896), (2, 52200596448), (3, 34800397632), (4, 26100298224), (6, 17400198816), (7, 14914456128), (8, 13050149112), (9, 11600132544), (11, 9491017536), (12, 8700099408), (13, 8030860992), (14, 7457228064), (16, 6525074556), (18, 5800066272), (21, 4971485376), (22, 4745508768), (24, 4350049704), (26, 4015430496), (27, 3866710848), (28, 3728614032), (31, 3367780416), (32, 3262537278), (33, 3163672512), (36, 2900033136), (39, 2676953664), (42, 2485742688), (44, 2372754384), (48, 2175024852), (52, 2007715248), (54, 1933355424), (56, 1864307016), (59, 1769511744), (62, 1683890208), (63, 1657161792), (64, 1631268639), (66, 1581836256), (72, 1450016568), (77, 1355859648), (78, 1338476832), (81, 1288903616), (84, 1242871344), (88, 1186377192), (91, 1147265856), (93, 1122593472), (96, 1087512426), (99, 1054557504), (104, 1003857624), (108, 966677712), (112, 932153508), (117, 892317888), (118, 884755872), (121, 862819776), (124, 841945104), (126, 828580896), (132, 790918128), (143, 730078272), (144, 725008284), (154, 677929824), (156, 669238416), (162, 644451808), (168, 621435672), (176, 593188596), (177, 589837248), (182, 573632928), (186, 561296736), (189, 552387264), (192, 543756213), (198, 527278752), (208, 501928812), (216, 483338856), (217, 481111488), (224, 466076754), (231, 451953216), (234, 446158944), (236, 442377936), (242, 431409888), (248, 420972552), (252, 414290448), (264, 395459064), (273, 382421952), (279, 374197824), (286, 365039136), (288, 362504142), (297, 351519168), (308, 338964912), (312, 334619208), (324, 322225904), (336, 310717836), (341, 306161856), (351, 297439296), (352, 296594298), (354, 294918624), (363, 287606592), (364, 286816464), (372, 280648368), (378, 276193632), (396, 263639376), (403, 259060032), (413, 252787392), (416, 250964406), (429, 243359424), (432, 241669428), (434, 240555744), (448, 233038377), (462, 225976608), (468, 223079472), (472, 221188968), (484, 215704944), (496, 210486276), (504, 207145224), (528, 197729532), (531, 196612416), (546, 191210976), (558, 187098912), (567, 184129088), (572, 182519568), (576, 181252071), (594, 175759584), (616, 169482456), (624, 167309604), (648, 161112952), (649, 160864704), (651, 160370496), (672, 155358918), (682, 153080928), (693, 150651072), (702, 148719648), (704, 148297149), (708, 147459312), (726, 143803296), (728, 143408232), (744, 140324184), (756, 138096816), (767, 136116288), (792, 131819688), (806, 129530016), (819, 127473984), (826, 126393696), (832, 125482203), (837, 124732608), (847, 123259968), (858, 121679712), (864, 120834714), (868, 120277872), (891, 117173056), (924, 112988304), (936, 111539736), (944, 110594484), (968, 107852472), (992, 105243138), (1001, 104296896), (1008, 103572612), (1023, 102053952), (1053, 99146432), (1056, 98864766), (1062, 98306208), (1089, 95868864), (1092, 95605488), (1116, 93549456), (1134, 92064544), (1144, 91259784), (1188, 87879792), (1209, 86353344), (1232, 84741228), (1239, 84262464), (1248, 83654802), (1287, 81119808), (1296, 80556476), (1298, 80432352), (1302, 80185248), (1344, 77679459), (1364, 76540464), (1386, 75325536), (1404, 74359824), (1416, 73729656), (1452, 71901648), (1456, 71704116), (1488, 70162092), (1512, 69048408), (1534, 68058144), (1573, 66370752), (1584, 65909844), (1593, 65537472), (1612, 64765008), (1638, 63736992), (1652, 63196848), (1674, 62366304), (1694, 61629984), (1716, 60839856), (1728, 60417357), (1736, 60138936), (1782, 58586528), (1829, 57081024), (1848, 56494152), (1872, 55769868), (1888, 55297242), (1936, 53926236), (1947, 53621568), (1953, 53456832), (1984, 52621569), (2002, 52148448), (2016, 51786306), (2046, 51026976), (2079, 50217024), (2106, 49573216), (2112, 49432383), (2124, 49153104), (2178, 47934432), (2184, 47802744), (2232, 46774728), (2268, 46032272), (2288, 45629892), (2301, 45372096), (2376, 43939896), (2387, 43737408), (2418, 43176672), (2457, 42491328), (2464, 42370614), (2478, 42131232), (2496, 41827401), (2511, 41577536), (2541, 41086656), (2574, 40559904), (2592, 40278238), (2596, 40216176), (2604, 40092624), (2728, 38270232), (2772, 37662768), (2808, 37179912), (2821, 37008576), (2832, 36864828), (2904, 35950824), (2912, 35852058), (2976, 35081046), (3003, 34765632), (3024, 34524204), (3068, 34029072), (3069, 34017984), (3146, 33185376), (3168, 32954922), (3186, 32768736), (3224, 32382504), (3267, 31956288), (3276, 31868496), (3304, 31598424), (3348, 31183152), (3388, 30814992), (3432, 30419928), (3472, 30069468), (3564, 29293264), (3627, 28784448), (3658, 28540512), (3696, 28247076), (3717, 28087488), (3744, 27884934), (3751, 27832896), (3776, 27648621), (3861, 27039936), (3872, 26963118), (3894, 26810784), (3906, 26728416), (4004, 26074224), (4032, 25893153), (4092, 25513488), (4158, 25108512), (4212, 24786608), (4248, 24576552), (4356, 23967216), (4368, 23901372), (4433, 23550912), (4464, 23387364), (4536, 23016136), (4543, 22980672), (4576, 22814946), (4602, 22686048), (4719, 22123584), (4752, 21969948), (4774, 21868704), (4779, 21845824), (4836, 21588336), (4914, 21245664), (4928, 21185307), (4956, 21065616), (5022, 20788768), (5082, 20543328), (5148, 20279952), (5184, 20139119), (5192, 20108088), (5208, 20046312), (5369, 19445184), (5456, 19135116), (5487, 19027008), (5544, 18831384), (5616, 18589956), (5642, 18504288), (5664, 18432414), (5808, 17975412), (5824, 17926029), (5841, 17873856), (5859, 17818944), (5952, 17540523), (6006, 17382816), (6048, 17262102), (6136, 17014536), (6138, 17008992), (6237, 16739008), (6292, 16592688), (6336, 16477461), (6372, 16384368), (6448, 16191252), (6534, 15978144), (6552, 15934248), (6608, 15799212), (6696, 15591576), (6776, 15407496), (6864, 15209964), (6903, 15124032), (6944, 15034734), (7128, 14646632), (7139, 14624064), (7161, 14579136), (7254, 14392224), (7316, 14270256), (7371, 14163776), (7392, 14123538), (7434, 14043744), (7488, 13942467), (7502, 13916448), (7623, 13695552), (7722, 13519968), (7744, 13481559), (7788, 13405392), (7812, 13364208), (8008, 13037112), (8184, 12756744), (8316, 12554256), (8424, 12393304), (8437, 12374208), (8463, 12336192), (8496, 12288276), (8712, 11983608), (8736, 11950686), (8866, 11775456), (8928, 11693682), (9009, 11588544), (9072, 11508068), (9086, 11490336), (9152, 11407473), (9204, 11343024), (9207, 11339328), (9438, 11061792), (9504, 10984974), (9548, 10934352), (9558, 10922912), (9672, 10794168), (9801, 10652096), (9828, 10622832), (9912, 10532808), (10044, 10394384), (10164, 10271664), (10296, 10139976), (10384, 10054044), (10416, 10023156), (10738, 9722592), (10881, 9594816), (10912, 9567558), (10974, 9513504), (11011, 9481536), (11088, 9415692), (11151, 9362496), (11232, 9294978), (11253, 9277632), (11284, 9252144), (11328, 9216207), (11583, 9013312), (11616, 8987706), (11682, 8936928), (11718, 8909472), (12012, 8691408), (12096, 8631051), (12272, 8507268), (12276, 8504496), (12474, 8369504), (12584, 8296344), (12744, 8192184), (12803, 8154432), (12896, 8095626), (13068, 7989072), (13104, 7967124), (13216, 7899606), (13299, 7850304), (13392, 7795788), (13552, 7703748), (13629, 7660224), (13728, 7604982), (13806, 7562016), (13888, 7517367), (14157, 7374528), (14256, 7323316), (14278, 7312032), (14322, 7289568), (14508, 7196112), (14632, 7135128), (14742, 7081888), (14784, 7061769), (14868, 7021872), (15004, 6958224), (15246, 6847776), (15444, 6759984), (15576, 6702696), (15624, 6682104), (16016, 6518556), (16107, 6481728), (16368, 6378372), (16461, 6342336), (16632, 6277128), (16848, 6196652), (16874, 6187104), (16926, 6168096), (16992, 6144138), (17424, 5991804), (17472, 5975343), (17523, 5957952), (17577, 5939648), (17732, 5887728), (17856, 5846841), (18018, 5794272), (18144, 5754034), (18172, 5745168), (18408, 5671512), (18414, 5669664), (18876, 5530896), (19008, 5492487), (19096, 5467176), (19116, 5461456), (19344, 5397084), (19602, 5326048), (19656, 5311416), (19824, 5266404), (20088, 5197192), (20119, 5189184), (20328, 5135832), (20592, 5069988), (20709, 5041344), (20768, 5027022), (20832, 5011578), (21417, 4874688), (21476, 4861296), (21483, 4859712), (21762, 4797408), (21824, 4783779), (21948, 4756752), (22022, 4740768), (22176, 4707846), (22302, 4681248), (22464, 4647489), (22506, 4638816), (22568, 4626072), (22869, 4565184), (23166, 4506656), (23232, 4493853), (23364, 4468464), (23436, 4454736), (23777, 4390848), (24024, 4345704), (24544, 4253634), (24552, 4252248), (24948, 4184752), (25168, 4148172), (25311, 4124736), (25389, 4112064), (25488, 4096092), (25606, 4077216), (25792, 4047813), (26136, 3994536), (26208, 3983562), (26257, 3976128), (26432, 3949803), (26598, 3925152), (26784, 3897894), (27027, 3862848), (27104, 3851874), (27258, 3830112), (27456, 3802491), (27612, 3781008), (27621, 3779776), (28314, 3687264), (28512, 3661658), (28556, 3656016), (28644, 3644784), (29016, 3598056), (29264, 3567564), (29484, 3540944), (29736, 3510936), (30008, 3479112), (30492, 3423888), (30888, 3379992), (31031, 3364416), (31152, 3351348), (31248, 3341052), (32032, 3259278), (32214, 3240864), (32643, 3198272), (32736, 3189186), (32922, 3171168), (33033, 3160512), (33264, 3138564), (33453, 3120832), (33696, 3098326), (33748, 3093552), (33759, 3092544), (33852, 3084048), (33984, 3072069), (34848, 2995902), (35046, 2978976), (35154, 2969824), (35464, 2943864), (36036, 2897136), (36288, 2877017), (36344, 2872584), (36816, 2835756), (36828, 2834832), (37752, 2765448), (38192, 2733588), (38232, 2730728), (38409, 2718144), (38688, 2698542), (39204, 2663024), (39312, 2655708), (39648, 2633202), (39897, 2616768), (40176, 2598596), (40238, 2594592), (40656, 2567916), (40887, 2553408), (41184, 2534994), (41418, 2520672), (41536, 2513511), (41664, 2505789), (42471, 2458176), (42834, 2437344), (42952, 2430648), (42966, 2429856), (43524, 2398704), (43896, 2378376), (44044, 2370384), (44352, 2353923), (44604, 2340624), (45012, 2319408), (45136, 2313036), (45738, 2282592), (46332, 2253328), (46728, 2234232), (46872, 2227368), (47554, 2195424), (48048, 2172852), (48321, 2160576), (48763, 2140992), (49088, 2126817), (49104, 2126124), (49383, 2114112), (49896, 2092376), (49973, 2089152), (50336, 2074086), (50622, 2062368), (50778, 2056032), (50976, 2048046), (51212, 2038608), (52272, 1997268), (52416, 1991781), (52514, 1988064), (52569, 1985984), (53196, 1962576), (53568, 1948947), (54054, 1931424), (54208, 1925937), (54516, 1915056), (55224, 1890504), (55242, 1889888), (56628, 1843632), (57024, 1830829), (57112, 1828008), (57288, 1822392), (58032, 1799028), (58528, 1783782), (58968, 1770472), (59059, 1767744), (59472, 1755468), (60016, 1739556), (60357, 1729728), (60984, 1711944), (61776, 1689996), (62062, 1682208), (62127, 1680448), (62304, 1675674), (62496, 1670526), (64064, 1629639), (64251, 1624896), (64428, 1620432), (64449, 1619904), (65286, 1599136), (65472, 1594593), (65844, 1585584), (66066, 1580256), (66528, 1569282), (66906, 1560416), (67392, 1549163), (67496, 1546776), (67518, 1546272), (67704, 1542024), (68607, 1521728), (69696, 1497951), (70092, 1489488), (70308, 1484912), (70928, 1471932), (71331, 1463616), (72072, 1448568), (72688, 1436292), (73632, 1417878), (73656, 1417416), (75504, 1382724), (75933, 1374912), (76167, 1370688), (76384, 1366794), (76464, 1365364), (76818, 1359072), (77376, 1349271), (78408, 1331512), (78624, 1327854), (78771, 1325376), (79296, 1316601), (79794, 1308384), (80352, 1299298), (80476, 1297296), (81081, 1287616), (81312, 1283958), (81774, 1276704), (82368, 1267497), (82836, 1260336), (84942, 1229088), (85668, 1218672), (85904, 1215324), (85932, 1214928), (87048, 1199352), (87792, 1189188), (88088, 1185192), (89208, 1170312), (90024, 1159704), (90272, 1156518), (91476, 1141296), (92664, 1126664), (92807, 1124928), (93093, 1121472), (93456, 1117116), (93744, 1113684), (95108, 1097712), (96096, 1086426), (96642, 1080288), (97526, 1070496), (98208, 1063062), (98766, 1057056), (99099, 1053504), (99792, 1046188), (99946, 1044576), (100672, 1037043), (101244, 1031184), (101277, 1030848), (101556, 1028016), (101952, 1024023), (102424, 1019304), (104544, 998634), (105028, 994032), (105138, 992992), (106392, 981288), (108108, 965712), (109032, 957528), (110448, 945252), (110484, 944944), (113256, 921816), (114224, 914004), (114576, 911196), (115227, 906048), (116064, 899514), (117056, 891891), (117936, 885236), (118118, 883872), (118944, 877734), (119691, 872256), (120032, 869778), (120714, 864864), (121968, 855972), (122661, 851136), (123552, 844998), (124124, 841104), (124254, 840224), (124608, 837837), (124992, 835263), (127413, 819392), (128502, 812448), (128856, 810216), (128898, 809952), (130572, 799568), (131688, 792792), (132132, 790128), (133056, 784641), (133812, 780208), (134992, 773388), (135036, 773136), (135408, 771012), (137214, 760864), (140184, 744744), (140616, 742456), (140833, 741312), (141856, 735966), (142662, 731808), (144144, 724284), (144963, 720192), (145376, 718146), (146289, 713664), (147264, 708939), (147312, 708708), (148149, 704704), (149919, 696384), (151008, 691362), (151866, 687456), (152334, 685344), (152768, 683397), (152928, 682682), (153636, 679536), (156816, 665756), (157248, 663927), (157542, 662688), (159588, 654192), (160704, 649649), (160952, 648648), (162162, 643808), (162624, 641979), (163548, 638352), (165672, 630168), (166439, 627264), (169884, 614544), (171336, 609336), (171808, 607662), (171864, 607464), (174096, 599676), (175584, 594594), (176176, 592596), (177177, 589248), (178416, 585156), (180048, 579852), (180544, 578259), (181071, 576576), (182952, 570648), (185328, 563332), (185614, 562464), (186186, 560736), (186912, 558558), (187488, 556842), (190216, 548856), (192192, 543213), (192753, 541632), (193284, 540144), (193347, 539968), (195052, 535248), (196416, 531531), (197532, 528528), (198198, 526752), (199584, 523094), (199892, 522288), (202488, 515592), (202554, 515424), (203112, 514008), (204848, 509652), (209088, 499317), (210056, 497016), (210276, 496496), (212784, 490644), (213993, 487872), (216216, 482856), (218064, 478764), (220896, 472626), (220968, 472472), (221309, 471744), (226512, 460908), (227799, 458304), (228448, 457002), (228501, 456896), (229152, 455598), (230454, 453024), (232128, 449757), (235872, 442618), (236236, 441936), (236313, 441792), (237888, 438867), (239382, 436128), (240064, 434889), (241428, 432432), (243936, 427986), (245322, 425568), (247104, 422499), (248248, 420552), (248508, 420112), (254826, 409696), (257004, 406224), (257712, 405108), (257796, 404976), (261144, 399784), (261547, 399168), (263376, 396396), (264264, 395064), (267624, 390104), (269984, 386694), (270072, 386568), (270816, 385506), (274428, 380432), (278421, 374976), (279279, 373824), (280368, 372372), (281232, 371228), (281666, 370656), (283712, 367983), (285324, 365904), (288288, 362142), (289926, 360096), (290752, 359073), (292578, 356832), (294624, 354354), (296298, 352352), (297297, 351168), (299838, 348192), (302016, 345681), (303732, 343728), (303831, 343616), (304668, 342672), (305856, 341341), (307272, 339768), (313632, 332878), (315084, 331344), (319176, 327096), (321904, 324324)]