15873713856

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:104

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 192, 196, 198, 207, 208, 209, 216, 224, 228, 231, 234, 247, 252, 253, 264, 266, 273, 276, 286, 288, 294, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 364, 368, 378, 392, 396, 399, 414, 416, 418, 429, 432, 437, 441, 448, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 539, 546, 552, 567, 572, 576, 588, 594, 598, 608, 616, 621, 624, 627, 637, 644, 648, 672, 684, 693, 702, 704, 728, 736, 741, 756, 759, 784, 792, 798, 819, 828, 832, 836, 858, 864, 874, 882, 891, 897, 912, 924, 931, 936, 966, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1078, 1092, 1104, 1127, 1134, 1144, 1176, 1188, 1196, 1197, 1216, 1232, 1242, 1248, 1254, 1274, 1287, 1288, 1296, 1311, 1323, 1344, 1368, 1386, 1404, 1449, 1456, 1463, 1472, 1482, 1512, 1518, 1539, 1568, 1584, 1596, 1617, 1638, 1656, 1672, 1716, 1728, 1729, 1748, 1764, 1771, 1782, 1794, 1824, 1848, 1862, 1863, 1872, 1881, 1911, 1932, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2112, 2128, 2156, 2184, 2208, 2223, 2254, 2268, 2277, 2288, 2352, 2376, 2392, 2394, 2457, 2464, 2484, 2496, 2508, 2548, 2574, 2576, 2592, 2622, 2646, 2691, 2717, 2736, 2772, 2793, 2808, 2898, 2912, 2926, 2964, 3003, 3024, 3036, 3059, 3078, 3136, 3168, 3192, 3234, 3276, 3289, 3312, 3344, 3381, 3432, 3458, 3496, 3528, 3542, 3564, 3588, 3591, 3648, 3696, 3724, 3726, 3744, 3762, 3822, 3861, 3864, 3933, 3952, 3969, 4004, 4032, 4048, 4104, 4158, 4186, 4212, 4256, 4312, 4347, 4368, 4389, 4416, 4446, 4508, 4536, 4554, 4576, 4704, 4752, 4784, 4788, 4807, 4851, 4914, 4928, 4968, 5016, 5096, 5148, 5152, 5184, 5187, 5244, 5292, 5313, 5382, 5434, 5472, 5544, 5586, 5616, 5643, 5681, 5733, 5796, 5824, 5852, 5928, 6006, 6048, 6072, 6118, 6156, 6237, 6279, 6336, 6384, 6468, 6552, 6578, 6624, 6669, 6688, 6762, 6831, 6864, 6916, 6992, 7007, 7056, 7084, 7128, 7176, 7182, 7371, 7392, 7448, 7452, 7488, 7524, 7644, 7722, 7728, 7866, 7904, 7938, 8008, 8073, 8096, 8151, 8208, 8316, 8372, 8379, 8424, 8512, 8624, 8694, 8736, 8778, 8892, 9009, 9016, 9072, 9108, 9152, 9177, 9408, 9504, 9568, 9576, 9614, 9702, 9828, 9867, 9936, 10032, 10143, 10192, 10241, 10296, 10304, 10374, 10488, 10584, 10626, 10764, 10773, 10868, 10944, 11088, 11172, 11232, 11286, 11362, 11466, 11583, 11592, 11704, 11799, 11856, 12012, 12096, 12103, 12144, 12236, 12312, 12397, 12474, 12558, 12768, 12936, 13041, 13104, 13156, 13167, 13248, 13338, 13376, 13524, 13662, 13728, 13832, 13984, 14014, 14112, 14168, 14256, 14352, 14364, 14421, 14553, 14651, 14742, 14784, 14896, 14904, 15048, 15288, 15444, 15456, 15561, 15732, 15808, 15876, 15939, 16016, 16146, 16192, 16302, 16416, 16632, 16744, 16758, 16848, 16929, 17043, 17199, 17248, 17388, 17472, 17556, 17784, 18018, 18032, 18144, 18216, 18354, 18837, 19008, 19019, 19136, 19152, 19228, 19404, 19656, 19734, 19872, 20007, 20064, 20286, 20384, 20482, 20493, 20592, 20748, 20976, 21021, 21168, 21252, 21413, 21528, 21546, 21736, 22176, 22344, 22464, 22572, 22724, 22932, 23023, 23166, 23184, 23408, 23598, 23712, 24024, 24206, 24219, 24288, 24453, 24472, 24624, 24794, 24948, 25116, 25137, 25536, 25872, 26082, 26208, 26312, 26334, 26676, 27027, 27048, 27324, 27456, 27531, 27664, 27968, 28028, 28224, 28336, 28512, 28704, 28728, 28842, 29106, 29302, 29484, 29601, 29792, 29808, 30096, 30429, 30576, 30723, 30888, 30912, 31122, 31464, 31752, 31878, 32032, 32292, 32604, 32832, 33264, 33488, 33516, 33649, 33696, 33858, 34086, 34398, 34496, 34776, 35112, 35397, 35568, 36036, 36064, 36288, 36309, 36432, 36708, 37191, 37674, 38038, 38304, 38456, 38808, 39312, 39468, 39501, 39744, 39767, 40014, 40128, 40572, 40768, 40964, 40986, 41184, 41496, 41952, 42042, 42336, 42504, 42826, 43056, 43092, 43263, 43472, 43659, 43953, 44352, 44688, 45144, 45448, 45864, 46046, 46332, 46368, 46683, 46816, 47196, 47424, 47817, 48048, 48412, 48438, 48576, 48906, 48944, 49248, 49588, 49896, 50232, 50274, 51129, 51597, 51744, 52164, 52416, 52624, 52668, 53352, 54054, 54096, 54648, 55062, 55328, 56056, 56511, 56672, 57024, 57057, 57408, 57456, 57684, 58212, 58604, 58968, 59202, 59584, 59616, 60192, 60858, 61152, 61446, 61776, 62244, 62491, 62928, 63063, 63504, 63756, 64064, 64239, 64584, 65208, 66528, 66976, 67032, 67298, 67392, 67716, 68172, 68796, 69069, 69552, 70224, 70794, 71136, 72072, 72128, 72618, 72864, 73359, 73416, 74382, 75348, 75411, 76076, 76608, 76912, 77616, 78624, 78936, 79002, 79534, 80028, 81081, 81144, 81928, 81972, 82368, 82593, 82992, 83904, 84084, 84672, 85008, 85652, 86112, 86184, 86526, 86944, 87318, 87906, 88803, 89376, 90288, 90896, 91287, 91728, 92092, 92169, 92664, 92736, 93366, 93632, 94392, 95634, 96096, 96824, 96876, 97812, 97888, 98496, 99176, 99792, 100464, 100548, 100947, 102258, 103194, 103488, 104328, 105248, 105336, 106704, 108108, 108192, 108927, 109296, 110124, 110656, 111573, 112112, 113022, 113344, 114114, 114912, 115368, 116424, 117208, 117936, 118404, 118503, 119232, 119301, 120384, 121716, 122304, 122892, 123552, 124488, 124982, 125856, 126126, 127008, 127512, 128478, 129168, 129789, 130416, 131859, 133056, 133133, 133952, 134064, 134596, 135432, 136344, 137592, 138138, 139104, 140049, 140448, 141588, 142272, 143451, 144144, 145236, 145728, 146718, 146832, 148764, 150696, 150822, 152152, 153387, 153824, 155232, 157248, 157872, 158004, 159068, 160056, 161161, 162162, 162288, 163856, 163944, 165186, 165984, 168168, 169533, 170016, 171171, 171304, 172224, 172368, 173052, 173888, 174636, 175812, 177606, 178752, 180576, 181792, 182574, 183456, 184184, 184338, 185328, 186732, 187473, 188784, 189189, 191268, 192192, 192717, 193648, 193752, 195624, 195776, 198352, 199584, 200928, 201096, 201894, 204516, 206388, 207207, 208656, 210496, 210672, 213408, 216216, 216384, 217854, 218592, 220077, 220248, 223146, 224224, 226044, 228228, 229824, 230736, 232848, 234416, 235543, 235872, 236808, 237006, 238602, 243432, 245784, 247104, 247779, 248976, 249964, 251712, 252252, 254016, 255024, 256956, 258336, 259578, 260832, 263718, 266266, 266409, 268128, 269192, 270864, 272688, 275184, 276276, 276507, 278208, 278369, 280098, 280896, 283176, 286902, 288288, 290472, 293436, 293664, 297528, 301392, 301644, 302841, 304304, 306774, 307648, 310464, 315744, 316008, 318136, 320112, 322322, 324324, 324576, 326781, 327712, 327888, 330372, 331968, 334719, 336336, 339066, 340032, 342342, 342608, 344736, 346104, 349272, 351624, 355212, 357903, 361152, 363584, 365148, 366912, 368368, 368676, 370656, 373464, 374946, 377568, 378378, 382536, 385434, 387296, 387504, 389367, 391248, 395577, 396704, 399168, 399399, 401856, 402192, 403788, 409032, 412776, 414414, 417312, 421344, 426816, 432432, 435708, 437184, 437437, 440154, 440496, 446292, 448448, 452088, 456456, 460161, 461472, 465696, 468832, 471086, 471744, 473616, 474012, 477204, 483483, 486864, 491568, 495558, 497952, 499928, 504504, 510048, 513513, 513912, 516672, 519156, 521664, 527436, 532532, 532818, 536256, 538384, 541728, 545376, 550368, 552552, 553014, 556738, 560196, 562419, 566352, 567567, 573804, 576576, 578151, 580944, 586872, 587328, 595056, 602784, 603288, 605682, 608608, 613548, 621621, 631488, 632016, 636272, 640224, 644644, 648648, 649152, 653562, 655424, 655776, 660744, 669438, 672672, 678132, 684684, 685216, 689472, 692208, 698544, 703248, 706629, 710424, 715806, 730296, 736736, 737352, 741312, 746928, 749892, 755136, 756756, 765072, 770868, 774592, 775008, 778734, 782496, 791154, 793408, 798798, 804384, 807576, 818064, 825552, 828828, 829521, 834624, 835107, 842688, 864864, 871416, 874874, 880308, 880992, 892584, 904176, 908523, 912912, 920322, 922944, 931392, 937664, 942172, 947232, 948024, 954408, 966966, 973728, 980343, 983136, 991116, 995904, 999856, 1004157, 1009008, 1020096, 1027026, 1027824, 1038312, 1054872, 1065064, 1065636, 1073709, 1076768, 1083456, 1090752, 1100736, 1105104, 1106028, 1113476, 1120392, 1124838, 1132704, 1135134, 1147608, 1156302, 1161888, 1173744, 1186731, 1190112, 1198197, 1205568, 1206576, 1211364, 1217216, 1227096, 1243242, 1264032, 1272544, 1280448, 1289288, 1297296, 1307124, 1311552, 1312311, 1321488, 1338876, 1345344, 1356264, 1369368, 1370432, 1384416, 1397088, 1406496, 1413258, 1420848, 1431612, 1450449, 1460592, 1473472, 1474704, 1493856, 1499784, 1513512, 1530144, 1540539, 1541736, 1550016, 1557468, 1564992, 1582308, 1597596, 1608768, 1615152, 1636128, 1651104, 1657656, 1659042, 1670214, 1687257, 1729728, 1734453, 1742832, 1749748, 1760616, 1761984, 1785168, 1808352, 1817046, 1825824, 1840644, 1864863, 1884344, 1894464, 1896048, 1908816, 1933932, 1947456, 1960686, 1966272, 1982232, 1999712, 2008314, 2018016, 2054052, 2055648, 2076624, 2109744, 2119887, 2130128, 2131272, 2147418, 2153536, 2210208, 2212056, 2226952, 2240784, 2249676, 2265408, 2270268, 2295216, 2312604, 2323776, 2347488, 2373462, 2380224, 2396394, 2413152, 2422728, 2454192, 2486484, 2505321, 2528064, 2545088, 2578576, 2594592, 2614248, 2624622, 2642976, 2677752, 2712528, 2725569, 2738736, 2768832, 2794176, 2812992, 2826516, 2841696, 2863224, 2900898, 2921184, 2949408, 2987712, 2999568, 3027024, 3060288, 3062059, 3081078, 3083472, 3114936, 3164616, 3195192, 3221127, 3230304, 3272256, 3302208, 3315312, 3318084, 3340428, 3374514, 3468906, 3485664, 3499496, 3521232, 3570336, 3594591, 3616704, 3634092, 3651648, 3681288, 3729726, 3768688, 3792096, 3817632, 3867864, 3921372, 3936933, 3964464, 3999424, 4016628, 4036032, 4108104, 4111296, 4153248, 4219488, 4239774, 4260256, 4262544, 4294836, 4351347, 4420416, 4424112, 4453904, 4481568, 4499352, 4540536, 4590432, 4625208, 4694976, 4746924, 4792788, 4826304, 4845456, 4908384, 4972968, 5010642, 5061771, 5157152, 5189184, 5228496, 5249244, 5285952, 5355504, 5425056, 5451138, 5477472, 5653032, 5683392, 5726448, 5801796, 5842368, 5898816, 5999136, 6054048, 6124118, 6162156, 6166944, 6229872, 6329232, 6359661, 6390384, 6442254, 6460608, 6630624, 6636168, 6680856, 6749028, 6937812, 6971328, 6998992, 7042464, 7140672, 7189182, 7268184, 7362576, 7459452, 7515963, 7537376, 7584192, 7635264, 7735728, 7842744, 7873866, 7928928, 8033256, 8216208, 8306496, 8438976, 8479548, 8520512, 8525088, 8589672, 8702694, 8848224, 8907808, 8963136, 8998704, 9081072, 9180864, 9186177, 9250416, 9493848, 9585576, 9690912, 9816768, 9945936, 10021284, 10123542, 10314304, 10456992, 10498488, 10711008, 10783773, 10850112, 10902276, 10954944, 11306064, 11452896, 11603592, 11810799, 11998272, 12108096, 12248236, 12324312, 12333888, 12459744, 12658464, 12719322, 12780768, 12884508, 13054041, 13261248, 13272336, 13361712, 13498056, 13875624, 13997984, 14084928, 14378364, 14536368, 14725152, 14918904, 15031926, 15074752, 15471456, 15685488, 15747732, 15857856, 16066512, 16432416, 16959096, 17050176, 17179344, 17405388, 17696448, 17815616, 17997408, 18162144, 18372354, 18500832, 18987696, 19078983, 19171152, 19381824, 19891872, 20042568, 20247084, 20913984, 20996976, 21422016, 21567546, 21804552, 22547889, 22612128, 22905792, 23207184, 23621598, 24496472, 24648624, 24919488, 25316928, 25438644, 25561536, 25769016, 26108082, 26544672, 26723424, 26996112, 27558531, 27751248, 27995968, 28756728, 29072736, 29450304, 29837808, 30063852, 30942912, 31370976, 31495464, 32133024, 32864832, 33918192, 34358688, 34810776, 35432397, 35994816, 36324288, 36744708, 37001664, 37975392, 38157966, 38342304, 39783744, 40085136, 40494168, 41993952, 43135092, 43609104, 45095778, 45224256, 46414368, 47243196, 48992944, 49297248, 50877288, 51538032, 52216164, 53089344, 53446848, 53992224, 55117062, 55502496, 57513456, 58145472, 59675616, 60127704, 62741952, 62990928, 64266048, 67836384, 68717376, 69621552, 70864794, 73489416, 75950784, 76315932, 76684608, 80170272, 80988336, 82675593, 83987904, 86270184, 87218208, 90191556, 92828736, 94486392, 97985888, 98594496, 101754576, 103076064, 104432328, 107984448, 110234124, 111004992, 115026912, 119351232, 120255408, 125981856, 135672768, 139243104, 141729588, 146978832, 152631864, 160340544, 161976672, 165351186, 172540368, 174436416, 180383112, 188972784, 195971776, 203509152, 206152128, 208864656, 220468248, 230053824, 240510816, 248026779, 251963712, 278486208, 283459176, 293957664, 305263728, 323953344, 330702372, 345080736, 360766224, 377945568, 407018304, 417729312, 440936496, 481021632, 496053558, 566918352, 587915328, 610527456, 661404744, 690161472, 721532448, 755891136, 835458624, 881872992, 992107116, 1133836704, 1221054912, 1322809488, 1443064896, 1763745984, 1984214232, 2267673408, 2645618976, 3968428464, 5291237952, 7936856928, 15873713856]

約数ペア:

[(1, 15873713856), (2, 7936856928), (3, 5291237952), (4, 3968428464), (6, 2645618976), (7, 2267673408), (8, 1984214232), (9, 1763745984), (11, 1443064896), (12, 1322809488), (13, 1221054912), (14, 1133836704), (16, 992107116), (18, 881872992), (19, 835458624), (21, 755891136), (22, 721532448), (23, 690161472), (24, 661404744), (26, 610527456), (27, 587915328), (28, 566918352), (32, 496053558), (33, 481021632), (36, 440936496), (38, 417729312), (39, 407018304), (42, 377945568), (44, 360766224), (46, 345080736), (48, 330702372), (49, 323953344), (52, 305263728), (54, 293957664), (56, 283459176), (57, 278486208), (63, 251963712), (64, 248026779), (66, 240510816), (69, 230053824), (72, 220468248), (76, 208864656), (77, 206152128), (78, 203509152), (81, 195971776), (84, 188972784), (88, 180383112), (91, 174436416), (92, 172540368), (96, 165351186), (98, 161976672), (99, 160340544), (104, 152631864), (108, 146978832), (112, 141729588), (114, 139243104), (117, 135672768), (126, 125981856), (132, 120255408), (133, 119351232), (138, 115026912), (143, 111004992), (144, 110234124), (147, 107984448), (152, 104432328), (154, 103076064), (156, 101754576), (161, 98594496), (162, 97985888), (168, 94486392), (171, 92828736), (176, 90191556), (182, 87218208), (184, 86270184), (189, 83987904), (192, 82675593), (196, 80988336), (198, 80170272), (207, 76684608), (208, 76315932), (209, 75950784), (216, 73489416), (224, 70864794), (228, 69621552), (231, 68717376), (234, 67836384), (247, 64266048), (252, 62990928), (253, 62741952), (264, 60127704), (266, 59675616), (273, 58145472), (276, 57513456), (286, 55502496), (288, 55117062), (294, 53992224), (297, 53446848), (299, 53089344), (304, 52216164), (308, 51538032), (312, 50877288), (322, 49297248), (324, 48992944), (336, 47243196), (342, 46414368), (351, 45224256), (352, 45095778), (364, 43609104), (368, 43135092), (378, 41993952), (392, 40494168), (396, 40085136), (399, 39783744), (414, 38342304), (416, 38157966), (418, 37975392), (429, 37001664), (432, 36744708), (437, 36324288), (441, 35994816), (448, 35432397), (456, 34810776), (462, 34358688), (468, 33918192), (483, 32864832), (494, 32133024), (504, 31495464), (506, 31370976), (513, 30942912), (528, 30063852), (532, 29837808), (539, 29450304), (546, 29072736), (552, 28756728), (567, 27995968), (572, 27751248), (576, 27558531), (588, 26996112), (594, 26723424), (598, 26544672), (608, 26108082), (616, 25769016), (621, 25561536), (624, 25438644), (627, 25316928), (637, 24919488), (644, 24648624), (648, 24496472), (672, 23621598), (684, 23207184), (693, 22905792), (702, 22612128), (704, 22547889), (728, 21804552), (736, 21567546), (741, 21422016), (756, 20996976), (759, 20913984), (784, 20247084), (792, 20042568), (798, 19891872), (819, 19381824), (828, 19171152), (832, 19078983), (836, 18987696), (858, 18500832), (864, 18372354), (874, 18162144), (882, 17997408), (891, 17815616), (897, 17696448), (912, 17405388), (924, 17179344), (931, 17050176), (936, 16959096), (966, 16432416), (988, 16066512), (1001, 15857856), (1008, 15747732), (1012, 15685488), (1026, 15471456), (1053, 15074752), (1056, 15031926), (1064, 14918904), (1078, 14725152), (1092, 14536368), (1104, 14378364), (1127, 14084928), (1134, 13997984), (1144, 13875624), (1176, 13498056), (1188, 13361712), (1196, 13272336), (1197, 13261248), (1216, 13054041), (1232, 12884508), (1242, 12780768), (1248, 12719322), (1254, 12658464), (1274, 12459744), (1287, 12333888), (1288, 12324312), (1296, 12248236), (1311, 12108096), (1323, 11998272), (1344, 11810799), (1368, 11603592), (1386, 11452896), (1404, 11306064), (1449, 10954944), (1456, 10902276), (1463, 10850112), (1472, 10783773), (1482, 10711008), (1512, 10498488), (1518, 10456992), (1539, 10314304), (1568, 10123542), (1584, 10021284), (1596, 9945936), (1617, 9816768), (1638, 9690912), (1656, 9585576), (1672, 9493848), (1716, 9250416), (1728, 9186177), (1729, 9180864), (1748, 9081072), (1764, 8998704), (1771, 8963136), (1782, 8907808), (1794, 8848224), (1824, 8702694), (1848, 8589672), (1862, 8525088), (1863, 8520512), (1872, 8479548), (1881, 8438976), (1911, 8306496), (1932, 8216208), (1976, 8033256), (2002, 7928928), (2016, 7873866), (2024, 7842744), (2052, 7735728), (2079, 7635264), (2093, 7584192), (2106, 7537376), (2112, 7515963), (2128, 7459452), (2156, 7362576), (2184, 7268184), (2208, 7189182), (2223, 7140672), (2254, 7042464), (2268, 6998992), (2277, 6971328), (2288, 6937812), (2352, 6749028), (2376, 6680856), (2392, 6636168), (2394, 6630624), (2457, 6460608), (2464, 6442254), (2484, 6390384), (2496, 6359661), (2508, 6329232), (2548, 6229872), (2574, 6166944), (2576, 6162156), (2592, 6124118), (2622, 6054048), (2646, 5999136), (2691, 5898816), (2717, 5842368), (2736, 5801796), (2772, 5726448), (2793, 5683392), (2808, 5653032), (2898, 5477472), (2912, 5451138), (2926, 5425056), (2964, 5355504), (3003, 5285952), (3024, 5249244), (3036, 5228496), (3059, 5189184), (3078, 5157152), (3136, 5061771), (3168, 5010642), (3192, 4972968), (3234, 4908384), (3276, 4845456), (3289, 4826304), (3312, 4792788), (3344, 4746924), (3381, 4694976), (3432, 4625208), (3458, 4590432), (3496, 4540536), (3528, 4499352), (3542, 4481568), (3564, 4453904), (3588, 4424112), (3591, 4420416), (3648, 4351347), (3696, 4294836), (3724, 4262544), (3726, 4260256), (3744, 4239774), (3762, 4219488), (3822, 4153248), (3861, 4111296), (3864, 4108104), (3933, 4036032), (3952, 4016628), (3969, 3999424), (4004, 3964464), (4032, 3936933), (4048, 3921372), (4104, 3867864), (4158, 3817632), (4186, 3792096), (4212, 3768688), (4256, 3729726), (4312, 3681288), (4347, 3651648), (4368, 3634092), (4389, 3616704), (4416, 3594591), (4446, 3570336), (4508, 3521232), (4536, 3499496), (4554, 3485664), (4576, 3468906), (4704, 3374514), (4752, 3340428), (4784, 3318084), (4788, 3315312), (4807, 3302208), (4851, 3272256), (4914, 3230304), (4928, 3221127), (4968, 3195192), (5016, 3164616), (5096, 3114936), (5148, 3083472), (5152, 3081078), (5184, 3062059), (5187, 3060288), (5244, 3027024), (5292, 2999568), (5313, 2987712), (5382, 2949408), (5434, 2921184), (5472, 2900898), (5544, 2863224), (5586, 2841696), (5616, 2826516), (5643, 2812992), (5681, 2794176), (5733, 2768832), (5796, 2738736), (5824, 2725569), (5852, 2712528), (5928, 2677752), (6006, 2642976), (6048, 2624622), (6072, 2614248), (6118, 2594592), (6156, 2578576), (6237, 2545088), (6279, 2528064), (6336, 2505321), (6384, 2486484), (6468, 2454192), (6552, 2422728), (6578, 2413152), (6624, 2396394), (6669, 2380224), (6688, 2373462), (6762, 2347488), (6831, 2323776), (6864, 2312604), (6916, 2295216), (6992, 2270268), (7007, 2265408), (7056, 2249676), (7084, 2240784), (7128, 2226952), (7176, 2212056), (7182, 2210208), (7371, 2153536), (7392, 2147418), (7448, 2131272), (7452, 2130128), (7488, 2119887), (7524, 2109744), (7644, 2076624), (7722, 2055648), (7728, 2054052), (7866, 2018016), (7904, 2008314), (7938, 1999712), (8008, 1982232), (8073, 1966272), (8096, 1960686), (8151, 1947456), (8208, 1933932), (8316, 1908816), (8372, 1896048), (8379, 1894464), (8424, 1884344), (8512, 1864863), (8624, 1840644), (8694, 1825824), (8736, 1817046), (8778, 1808352), (8892, 1785168), (9009, 1761984), (9016, 1760616), (9072, 1749748), (9108, 1742832), (9152, 1734453), (9177, 1729728), (9408, 1687257), (9504, 1670214), (9568, 1659042), (9576, 1657656), (9614, 1651104), (9702, 1636128), (9828, 1615152), (9867, 1608768), (9936, 1597596), (10032, 1582308), (10143, 1564992), (10192, 1557468), (10241, 1550016), (10296, 1541736), (10304, 1540539), (10374, 1530144), (10488, 1513512), (10584, 1499784), (10626, 1493856), (10764, 1474704), (10773, 1473472), (10868, 1460592), (10944, 1450449), (11088, 1431612), (11172, 1420848), (11232, 1413258), (11286, 1406496), (11362, 1397088), (11466, 1384416), (11583, 1370432), (11592, 1369368), (11704, 1356264), (11799, 1345344), (11856, 1338876), (12012, 1321488), (12096, 1312311), (12103, 1311552), (12144, 1307124), (12236, 1297296), (12312, 1289288), (12397, 1280448), (12474, 1272544), (12558, 1264032), (12768, 1243242), (12936, 1227096), (13041, 1217216), (13104, 1211364), (13156, 1206576), (13167, 1205568), (13248, 1198197), (13338, 1190112), (13376, 1186731), (13524, 1173744), (13662, 1161888), (13728, 1156302), (13832, 1147608), (13984, 1135134), (14014, 1132704), (14112, 1124838), (14168, 1120392), (14256, 1113476), (14352, 1106028), (14364, 1105104), (14421, 1100736), (14553, 1090752), (14651, 1083456), (14742, 1076768), (14784, 1073709), (14896, 1065636), (14904, 1065064), (15048, 1054872), (15288, 1038312), (15444, 1027824), (15456, 1027026), (15561, 1020096), (15732, 1009008), (15808, 1004157), (15876, 999856), (15939, 995904), (16016, 991116), (16146, 983136), (16192, 980343), (16302, 973728), (16416, 966966), (16632, 954408), (16744, 948024), (16758, 947232), (16848, 942172), (16929, 937664), (17043, 931392), (17199, 922944), (17248, 920322), (17388, 912912), (17472, 908523), (17556, 904176), (17784, 892584), (18018, 880992), (18032, 880308), (18144, 874874), (18216, 871416), (18354, 864864), (18837, 842688), (19008, 835107), (19019, 834624), (19136, 829521), (19152, 828828), (19228, 825552), (19404, 818064), (19656, 807576), (19734, 804384), (19872, 798798), (20007, 793408), (20064, 791154), (20286, 782496), (20384, 778734), (20482, 775008), (20493, 774592), (20592, 770868), (20748, 765072), (20976, 756756), (21021, 755136), (21168, 749892), (21252, 746928), (21413, 741312), (21528, 737352), (21546, 736736), (21736, 730296), (22176, 715806), (22344, 710424), (22464, 706629), (22572, 703248), (22724, 698544), (22932, 692208), (23023, 689472), (23166, 685216), (23184, 684684), (23408, 678132), (23598, 672672), (23712, 669438), (24024, 660744), (24206, 655776), (24219, 655424), (24288, 653562), (24453, 649152), (24472, 648648), (24624, 644644), (24794, 640224), (24948, 636272), (25116, 632016), (25137, 631488), (25536, 621621), (25872, 613548), (26082, 608608), (26208, 605682), (26312, 603288), (26334, 602784), (26676, 595056), (27027, 587328), (27048, 586872), (27324, 580944), (27456, 578151), (27531, 576576), (27664, 573804), (27968, 567567), (28028, 566352), (28224, 562419), (28336, 560196), (28512, 556738), (28704, 553014), (28728, 552552), (28842, 550368), (29106, 545376), (29302, 541728), (29484, 538384), (29601, 536256), (29792, 532818), (29808, 532532), (30096, 527436), (30429, 521664), (30576, 519156), (30723, 516672), (30888, 513912), (30912, 513513), (31122, 510048), (31464, 504504), (31752, 499928), (31878, 497952), (32032, 495558), (32292, 491568), (32604, 486864), (32832, 483483), (33264, 477204), (33488, 474012), (33516, 473616), (33649, 471744), (33696, 471086), (33858, 468832), (34086, 465696), (34398, 461472), (34496, 460161), (34776, 456456), (35112, 452088), (35397, 448448), (35568, 446292), (36036, 440496), (36064, 440154), (36288, 437437), (36309, 437184), (36432, 435708), (36708, 432432), (37191, 426816), (37674, 421344), (38038, 417312), (38304, 414414), (38456, 412776), (38808, 409032), (39312, 403788), (39468, 402192), (39501, 401856), (39744, 399399), (39767, 399168), (40014, 396704), (40128, 395577), (40572, 391248), (40768, 389367), (40964, 387504), (40986, 387296), (41184, 385434), (41496, 382536), (41952, 378378), (42042, 377568), (42336, 374946), (42504, 373464), (42826, 370656), (43056, 368676), (43092, 368368), (43263, 366912), (43472, 365148), (43659, 363584), (43953, 361152), (44352, 357903), (44688, 355212), (45144, 351624), (45448, 349272), (45864, 346104), (46046, 344736), (46332, 342608), (46368, 342342), (46683, 340032), (46816, 339066), (47196, 336336), (47424, 334719), (47817, 331968), (48048, 330372), (48412, 327888), (48438, 327712), (48576, 326781), (48906, 324576), (48944, 324324), (49248, 322322), (49588, 320112), (49896, 318136), (50232, 316008), (50274, 315744), (51129, 310464), (51597, 307648), (51744, 306774), (52164, 304304), (52416, 302841), (52624, 301644), (52668, 301392), (53352, 297528), (54054, 293664), (54096, 293436), (54648, 290472), (55062, 288288), (55328, 286902), (56056, 283176), (56511, 280896), (56672, 280098), (57024, 278369), (57057, 278208), (57408, 276507), (57456, 276276), (57684, 275184), (58212, 272688), (58604, 270864), (58968, 269192), (59202, 268128), (59584, 266409), (59616, 266266), (60192, 263718), (60858, 260832), (61152, 259578), (61446, 258336), (61776, 256956), (62244, 255024), (62491, 254016), (62928, 252252), (63063, 251712), (63504, 249964), (63756, 248976), (64064, 247779), (64239, 247104), (64584, 245784), (65208, 243432), (66528, 238602), (66976, 237006), (67032, 236808), (67298, 235872), (67392, 235543), (67716, 234416), (68172, 232848), (68796, 230736), (69069, 229824), (69552, 228228), (70224, 226044), (70794, 224224), (71136, 223146), (72072, 220248), (72128, 220077), (72618, 218592), (72864, 217854), (73359, 216384), (73416, 216216), (74382, 213408), (75348, 210672), (75411, 210496), (76076, 208656), (76608, 207207), (76912, 206388), (77616, 204516), (78624, 201894), (78936, 201096), (79002, 200928), (79534, 199584), (80028, 198352), (81081, 195776), (81144, 195624), (81928, 193752), (81972, 193648), (82368, 192717), (82593, 192192), (82992, 191268), (83904, 189189), (84084, 188784), (84672, 187473), (85008, 186732), (85652, 185328), (86112, 184338), (86184, 184184), (86526, 183456), (86944, 182574), (87318, 181792), (87906, 180576), (88803, 178752), (89376, 177606), (90288, 175812), (90896, 174636), (91287, 173888), (91728, 173052), (92092, 172368), (92169, 172224), (92664, 171304), (92736, 171171), (93366, 170016), (93632, 169533), (94392, 168168), (95634, 165984), (96096, 165186), (96824, 163944), (96876, 163856), (97812, 162288), (97888, 162162), (98496, 161161), (99176, 160056), (99792, 159068), (100464, 158004), (100548, 157872), (100947, 157248), (102258, 155232), (103194, 153824), (103488, 153387), (104328, 152152), (105248, 150822), (105336, 150696), (106704, 148764), (108108, 146832), (108192, 146718), (108927, 145728), (109296, 145236), (110124, 144144), (110656, 143451), (111573, 142272), (112112, 141588), (113022, 140448), (113344, 140049), (114114, 139104), (114912, 138138), (115368, 137592), (116424, 136344), (117208, 135432), (117936, 134596), (118404, 134064), (118503, 133952), (119232, 133133), (119301, 133056), (120384, 131859), (121716, 130416), (122304, 129789), (122892, 129168), (123552, 128478), (124488, 127512), (124982, 127008), (125856, 126126)]