43652713104

素因数分解:

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

素因数の和:111

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 196, 198, 207, 208, 209, 216, 228, 231, 234, 242, 247, 252, 253, 264, 266, 273, 276, 286, 294, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 363, 364, 368, 378, 392, 396, 399, 414, 418, 429, 432, 437, 441, 456, 462, 468, 483, 484, 494, 504, 506, 513, 528, 532, 539, 546, 552, 567, 572, 588, 594, 598, 616, 621, 624, 627, 637, 644, 648, 684, 693, 702, 726, 728, 741, 756, 759, 784, 792, 798, 819, 828, 836, 847, 858, 874, 882, 891, 897, 912, 924, 931, 936, 966, 968, 988, 1001, 1008, 1012, 1026, 1053, 1064, 1078, 1089, 1092, 1104, 1127, 1134, 1144, 1176, 1188, 1196, 1197, 1232, 1242, 1254, 1274, 1287, 1288, 1296, 1311, 1323, 1368, 1386, 1404, 1449, 1452, 1456, 1463, 1482, 1512, 1518, 1539, 1573, 1584, 1596, 1617, 1638, 1656, 1672, 1694, 1716, 1729, 1748, 1764, 1771, 1782, 1794, 1848, 1862, 1863, 1872, 1881, 1911, 1932, 1936, 1976, 2002, 2024, 2052, 2079, 2093, 2106, 2128, 2156, 2178, 2184, 2223, 2254, 2268, 2277, 2288, 2299, 2352, 2376, 2392, 2394, 2457, 2484, 2508, 2541, 2548, 2574, 2576, 2622, 2646, 2691, 2717, 2736, 2772, 2783, 2793, 2808, 2898, 2904, 2926, 2964, 3003, 3024, 3036, 3059, 3078, 3146, 3192, 3234, 3267, 3276, 3289, 3312, 3344, 3381, 3388, 3432, 3458, 3496, 3528, 3542, 3564, 3588, 3591, 3696, 3724, 3726, 3762, 3822, 3861, 3864, 3933, 3952, 3969, 4004, 4048, 4104, 4158, 4186, 4212, 4312, 4347, 4356, 4368, 4389, 4446, 4508, 4536, 4554, 4598, 4719, 4752, 4784, 4788, 4807, 4851, 4914, 4968, 5016, 5082, 5096, 5148, 5187, 5244, 5292, 5313, 5382, 5434, 5544, 5566, 5586, 5616, 5643, 5681, 5733, 5796, 5808, 5852, 5928, 5929, 6006, 6072, 6118, 6156, 6237, 6279, 6292, 6384, 6468, 6534, 6552, 6578, 6669, 6762, 6776, 6831, 6864, 6897, 6916, 6992, 7007, 7056, 7084, 7128, 7176, 7182, 7371, 7448, 7452, 7524, 7623, 7644, 7722, 7728, 7866, 7938, 8008, 8073, 8151, 8208, 8316, 8349, 8372, 8379, 8424, 8624, 8694, 8712, 8778, 8892, 9009, 9016, 9072, 9108, 9177, 9196, 9438, 9576, 9614, 9702, 9801, 9828, 9867, 9936, 10032, 10143, 10164, 10192, 10241, 10296, 10374, 10488, 10584, 10626, 10764, 10773, 10868, 11011, 11088, 11132, 11172, 11286, 11362, 11466, 11583, 11592, 11704, 11799, 11856, 11858, 12012, 12103, 12144, 12236, 12312, 12397, 12474, 12558, 12584, 12936, 13041, 13068, 13104, 13156, 13167, 13338, 13524, 13552, 13662, 13794, 13832, 14014, 14157, 14168, 14256, 14352, 14364, 14421, 14553, 14651, 14742, 14896, 14904, 15048, 15246, 15288, 15444, 15561, 15732, 15876, 15939, 16016, 16093, 16146, 16302, 16632, 16698, 16744, 16758, 16848, 16929, 17043, 17199, 17388, 17424, 17556, 17784, 17787, 18018, 18032, 18216, 18354, 18392, 18837, 18876, 19019, 19152, 19228, 19404, 19481, 19602, 19656, 19734, 20007, 20286, 20328, 20482, 20493, 20592, 20691, 20748, 20976, 21021, 21168, 21252, 21413, 21528, 21546, 21736, 22022, 22264, 22344, 22572, 22724, 22869, 22932, 23023, 23166, 23184, 23408, 23598, 23716, 24024, 24206, 24219, 24453, 24472, 24624, 24794, 24948, 25047, 25116, 25137, 25168, 25872, 26082, 26136, 26312, 26334, 26676, 27027, 27048, 27324, 27531, 27588, 27664, 28028, 28314, 28336, 28728, 28842, 29106, 29302, 29484, 29601, 29808, 29887, 30096, 30429, 30492, 30576, 30723, 30888, 31122, 31464, 31752, 31878, 32186, 32292, 32604, 33033, 33264, 33396, 33488, 33516, 33649, 33858, 34086, 34398, 34776, 35112, 35397, 35568, 35574, 36036, 36179, 36309, 36432, 36708, 36784, 37191, 37674, 37752, 38038, 38456, 38808, 38962, 39204, 39312, 39468, 39501, 39767, 40014, 40572, 40656, 40964, 40986, 41382, 41496, 42042, 42471, 42504, 42826, 43056, 43092, 43263, 43472, 43659, 43953, 44044, 44528, 44688, 45144, 45448, 45738, 45864, 46046, 46332, 46683, 47196, 47432, 47817, 48048, 48279, 48412, 48438, 48906, 48944, 49588, 49896, 50094, 50232, 50274, 51129, 51597, 52164, 52272, 52624, 52668, 52877, 53352, 53361, 54054, 54096, 54648, 55062, 55176, 56056, 56511, 56628, 57057, 57456, 57684, 58212, 58443, 58604, 58968, 59202, 59774, 60858, 60984, 61446, 61776, 62073, 62244, 62491, 62928, 63063, 63504, 63756, 64239, 64372, 64584, 65208, 66066, 66792, 67032, 67298, 67716, 68172, 68607, 68796, 69069, 69552, 70224, 70794, 71148, 72072, 72358, 72618, 73359, 73416, 74382, 75141, 75348, 75411, 75504, 76076, 76912, 77077, 77616, 77924, 78408, 78936, 79002, 79534, 80028, 81081, 81144, 81928, 81972, 82593, 82764, 82992, 84084, 84942, 85008, 85652, 86184, 86526, 87318, 87906, 88088, 88803, 89661, 90288, 90896, 91287, 91476, 91728, 92092, 92169, 92664, 93366, 94392, 94864, 95634, 96558, 96824, 96876, 97812, 99099, 99176, 99792, 100188, 100464, 100548, 100947, 102258, 103194, 104328, 105336, 105754, 106704, 106722, 108108, 108537, 108927, 109296, 110124, 110352, 111573, 112112, 112651, 113022, 113256, 114114, 115368, 116424, 116886, 117208, 117936, 118404, 118503, 119301, 119548, 121716, 121968, 122892, 124146, 124488, 124982, 126126, 127413, 127512, 128478, 128744, 129168, 129789, 130416, 131859, 132132, 133133, 133584, 134064, 134596, 135432, 136344, 136367, 137214, 137592, 138138, 140049, 141588, 142296, 143451, 144144, 144716, 144837, 145236, 146718, 146832, 148764, 150282, 150696, 150822, 152152, 153387, 154154, 155848, 156816, 157872, 158004, 158631, 159068, 160056, 160083, 161161, 162162, 162288, 163856, 163944, 165186, 165528, 168168, 169533, 169884, 171171, 171304, 172368, 173052, 174636, 175329, 175812, 176176, 177606, 179322, 182574, 182952, 184184, 184338, 185328, 186219, 186732, 187473, 188784, 189189, 191268, 192717, 193116, 193648, 193752, 195624, 198198, 198352, 200376, 201096, 201894, 204516, 206388, 207207, 208656, 209209, 210672, 211508, 213444, 216216, 217074, 217854, 220077, 220248, 223146, 225302, 225423, 226044, 226512, 228228, 230736, 231231, 232848, 233772, 234416, 235543, 236808, 237006, 238602, 239096, 243432, 245784, 247779, 248292, 248976, 249964, 252252, 253253, 254826, 255024, 256956, 257488, 259578, 263718, 264264, 266266, 266409, 268983, 269192, 270864, 272688, 272734, 274428, 275184, 276276, 276507, 278369, 280098, 283176, 284592, 286902, 289432, 289674, 290472, 293436, 297297, 297528, 300564, 301392, 301644, 302841, 304304, 306774, 308308, 311696, 316008, 317262, 318136, 320112, 320166, 322322, 324324, 325611, 326781, 327888, 330372, 331056, 334719, 336336, 337953, 339066, 339768, 342342, 342608, 346104, 349272, 350658, 351624, 355212, 357903, 358644, 365148, 365904, 368368, 368676, 370139, 372438, 373464, 374946, 378378, 382536, 385434, 386232, 387504, 389367, 391248, 395577, 396396, 399399, 400752, 402192, 403788, 409032, 409101, 412776, 414414, 418418, 423016, 426888, 432432, 434148, 434511, 435708, 437437, 440154, 440496, 446292, 450604, 450846, 452088, 456456, 460161, 462462, 467544, 471086, 473616, 474012, 475893, 477204, 478192, 480249, 483483, 486864, 491568, 495558, 496584, 499928, 504504, 506506, 509652, 513513, 513912, 519156, 525987, 527436, 528528, 532532, 532818, 537966, 538384, 545468, 548856, 552552, 553014, 556738, 560196, 562419, 566352, 567567, 573804, 578151, 578864, 579348, 580944, 586872, 594594, 595056, 601128, 603288, 605682, 613548, 616616, 621621, 627627, 632016, 634524, 636272, 640332, 644644, 648648, 651222, 653562, 660744, 669438, 675906, 678132, 679536, 684684, 687401, 692208, 693693, 698544, 701316, 703248, 706629, 710424, 715806, 717288, 730296, 737352, 740278, 744876, 746928, 749892, 756756, 759759, 765072, 770868, 772464, 778734, 791154, 792792, 798798, 806949, 807576, 818064, 818202, 825552, 828828, 829521, 835107, 836836, 846032, 853776, 868296, 869022, 871416, 874874, 880308, 891891, 892584, 901208, 901692, 904176, 908523, 912912, 920322, 924924, 935088, 942172, 948024, 951786, 954408, 960498, 966966, 976833, 980343, 991116, 993168, 999856, 1004157, 1009008, 1013012, 1013859, 1019304, 1027026, 1027824, 1038312, 1051974, 1054872, 1065064, 1065636, 1073709, 1075932, 1090936, 1097712, 1105104, 1106028, 1110417, 1113476, 1120392, 1124838, 1135134, 1147608, 1156302, 1158696, 1173744, 1186731, 1189188, 1198197, 1202256, 1206576, 1211364, 1227096, 1227303, 1233232, 1243242, 1255254, 1269048, 1280664, 1289288, 1297296, 1302444, 1303533, 1307124, 1312311, 1321488, 1338876, 1351812, 1356264, 1369368, 1374802, 1387386, 1402632, 1413258, 1420848, 1427679, 1431612, 1434576, 1450449, 1460592, 1464463, 1474704, 1480556, 1489752, 1499784, 1513512, 1519518, 1540539, 1541736, 1557468, 1577961, 1582308, 1585584, 1597596, 1613898, 1615152, 1636404, 1657656, 1659042, 1670214, 1673672, 1687257, 1734453, 1736592, 1738044, 1742832, 1749748, 1760616, 1772771, 1783782, 1785168, 1802416, 1803384, 1817046, 1840644, 1849848, 1864863, 1882881, 1884344, 1896048, 1903572, 1908816, 1920996, 1933932, 1953666, 1960686, 1982232, 2008314, 2026024, 2027718, 2038608, 2054052, 2062203, 2076624, 2081079, 2103948, 2109744, 2119887, 2130128, 2131272, 2147418, 2151864, 2181872, 2212056, 2220834, 2226952, 2240784, 2249676, 2270268, 2279277, 2295216, 2312604, 2317392, 2373462, 2378376, 2396394, 2420847, 2422728, 2454192, 2454606, 2486484, 2505321, 2510508, 2538096, 2561328, 2578576, 2590973, 2604888, 2607066, 2614248, 2624622, 2677752, 2703624, 2712528, 2725569, 2738736, 2749604, 2774772, 2805264, 2826516, 2855358, 2863224, 2900898, 2928926, 2930499, 2961112, 2979504, 2999568, 3027024, 3039036, 3041577, 3062059, 3081078, 3083472, 3114936, 3155922, 3164616, 3195192, 3221127, 3227796, 3272808, 3315312, 3318084, 3331251, 3340428, 3347344, 3374514, 3468906, 3476088, 3499496, 3521232, 3545542, 3567564, 3594591, 3606768, 3634092, 3681288, 3681909, 3699696, 3729726, 3765762, 3768688, 3807144, 3841992, 3867864, 3907332, 3921372, 3936933, 3964464, 4016628, 4052048, 4055436, 4108104, 4124406, 4162158, 4207896, 4239774, 4262544, 4283037, 4294836, 4303728, 4351347, 4393389, 4424112, 4441668, 4453904, 4499352, 4540536, 4558554, 4625208, 4746924, 4756752, 4792788, 4811807, 4841694, 4845456, 4909212, 4972968, 5010642, 5021016, 5061771, 5181946, 5209776, 5214132, 5228496, 5249244, 5318313, 5355504, 5407248, 5451138, 5499208, 5549544, 5648643, 5653032, 5710716, 5726448, 5801796, 5857852, 5860998, 5922224, 6078072, 6083154, 6124118, 6162156, 6186609, 6229872, 6243237, 6311844, 6329232, 6359661, 6390384, 6442254, 6455592, 6545616, 6636168, 6662502, 6680856, 6749028, 6837831, 6937812, 6952176, 6998992, 7091084, 7135128, 7189182, 7268184, 7362576, 7363818, 7459452, 7515963, 7531524, 7614288, 7683984, 7735728, 7772919, 7814664, 7842744, 7873866, 8033256, 8110872, 8216208, 8248812, 8324316, 8415792, 8479548, 8566074, 8589672, 8702694, 8786778, 8883336, 8998704, 9081072, 9117108, 9124731, 9186177, 9250416, 9493848, 9585576, 9623614, 9683388, 9818424, 9945936, 9993753, 10021284, 10042032, 10123542, 10363892, 10428264, 10498488, 10636626, 10783773, 10902276, 10998416, 11045727, 11099088, 11297286, 11306064, 11421432, 11603592, 11715704, 11721996, 11810799, 12156144, 12166308, 12248236, 12324312, 12373218, 12486474, 12623688, 12719322, 12884508, 12911184, 13054041, 13180167, 13272336, 13325004, 13361712, 13498056, 13675662, 13875624, 14182168, 14270256, 14378364, 14435421, 14536368, 14727636, 14918904, 15031926, 15063048, 15545838, 15629328, 15685488, 15747732, 15954939, 16066512, 16221744, 16497624, 16648632, 16945929, 16959096, 17132148, 17179344, 17405388, 17573556, 17766672, 18234216, 18249462, 18372354, 18559827, 18987696, 19078983, 19171152, 19247228, 19366776, 19636848, 19987506, 20042568, 20247084, 20513493, 20727784, 20856528, 20996976, 21273252, 21567546, 21804552, 22091454, 22547889, 22594572, 22842864, 23207184, 23318757, 23431408, 23443992, 23621598, 24332616, 24496472, 24648624, 24746436, 24972948, 25247376, 25438644, 25769016, 26108082, 26360334, 26650008, 26996112, 27351324, 27558531, 27751248, 28364336, 28756728, 28870842, 29455272, 29837808, 29981259, 30063852, 30126096, 31091676, 31495464, 31909878, 32995248, 33297264, 33682649, 33891858, 33918192, 34264296, 34810776, 35147112, 35432397, 36468432, 36498924, 36744708, 37119654, 38157966, 38494456, 38733552, 39540501, 39975012, 40085136, 40494168, 41026986, 41455568, 42546504, 43135092, 43306263, 43609104, 44182908, 45095778, 45189144, 46637514, 46887984, 47243196, 47864817, 48665232, 48992944, 49492872, 49945896, 50877288, 51538032, 52216164, 52720668, 53300016, 54702648, 55117062, 55679481, 57513456, 57741684, 58910544, 59962518, 60127704, 62183352, 62990928, 63819756, 67365298, 67783716, 68528592, 69621552, 69956271, 70294224, 70864794, 72997848, 73489416, 74239308, 76315932, 76988912, 79081002, 79950024, 80988336, 82053972, 82675593, 85093008, 86270184, 86612526, 88365816, 90191556, 90378288, 93275028, 94486392, 95729634, 98985744, 99891792, 101047947, 101754576, 104432328, 105441336, 109405296, 110234124, 111358962, 115483368, 118621503, 119925036, 120255408, 124366704, 127639512, 129918789, 134730596, 135567432, 139912542, 141729588, 143594451, 145995696, 146978832, 148478616, 152631864, 158162004, 159900048, 164107944, 165351186, 172540368, 173225052, 176731632, 180383112, 186550056, 188972784, 191459268, 202095894, 208864656, 209868813, 210882672, 220468248, 222717924, 230966736, 237243006, 239850072, 248026779, 255279024, 259837578, 269461192, 271134864, 279825084, 283459176, 287188902, 296957232, 303143841, 305263728, 316324008, 328215888, 330702372, 346450104, 360766224, 373100112, 382918536, 389756367, 404191788, 419737626, 440936496, 445435848, 474486012, 479700144, 496053558, 519675156, 538922384, 559650168, 566918352, 574377804, 606287682, 632648016, 661404744, 692900208, 765837072, 779512734, 808383576, 839475252, 890871696, 909431523, 948972024, 992107116, 1039350312, 1119300336, 1148755608, 1212575364, 1322809488, 1559025468, 1616767152, 1678950504, 1818863046, 1897944048, 1984214232, 2078700624, 2297511216, 2425150728, 2728294569, 3118050936, 3357901008, 3637726092, 3968428464, 4850301456, 5456589138, 6236101872, 7275452184, 10913178276, 14550904368, 21826356552, 43652713104]

約数ペア:

[(1, 43652713104), (2, 21826356552), (3, 14550904368), (4, 10913178276), (6, 7275452184), (7, 6236101872), (8, 5456589138), (9, 4850301456), (11, 3968428464), (12, 3637726092), (13, 3357901008), (14, 3118050936), (16, 2728294569), (18, 2425150728), (19, 2297511216), (21, 2078700624), (22, 1984214232), (23, 1897944048), (24, 1818863046), (26, 1678950504), (27, 1616767152), (28, 1559025468), (33, 1322809488), (36, 1212575364), (38, 1148755608), (39, 1119300336), (42, 1039350312), (44, 992107116), (46, 948972024), (48, 909431523), (49, 890871696), (52, 839475252), (54, 808383576), (56, 779512734), (57, 765837072), (63, 692900208), (66, 661404744), (69, 632648016), (72, 606287682), (76, 574377804), (77, 566918352), (78, 559650168), (81, 538922384), (84, 519675156), (88, 496053558), (91, 479700144), (92, 474486012), (98, 445435848), (99, 440936496), (104, 419737626), (108, 404191788), (112, 389756367), (114, 382918536), (117, 373100112), (121, 360766224), (126, 346450104), (132, 330702372), (133, 328215888), (138, 316324008), (143, 305263728), (144, 303143841), (147, 296957232), (152, 287188902), (154, 283459176), (156, 279825084), (161, 271134864), (162, 269461192), (168, 259837578), (171, 255279024), (176, 248026779), (182, 239850072), (184, 237243006), (189, 230966736), (196, 222717924), (198, 220468248), (207, 210882672), (208, 209868813), (209, 208864656), (216, 202095894), (228, 191459268), (231, 188972784), (234, 186550056), (242, 180383112), (247, 176731632), (252, 173225052), (253, 172540368), (264, 165351186), (266, 164107944), (273, 159900048), (276, 158162004), (286, 152631864), (294, 148478616), (297, 146978832), (299, 145995696), (304, 143594451), (308, 141729588), (312, 139912542), (322, 135567432), (324, 134730596), (336, 129918789), (342, 127639512), (351, 124366704), (363, 120255408), (364, 119925036), (368, 118621503), (378, 115483368), (392, 111358962), (396, 110234124), (399, 109405296), (414, 105441336), (418, 104432328), (429, 101754576), (432, 101047947), (437, 99891792), (441, 98985744), (456, 95729634), (462, 94486392), (468, 93275028), (483, 90378288), (484, 90191556), (494, 88365816), (504, 86612526), (506, 86270184), (513, 85093008), (528, 82675593), (532, 82053972), (539, 80988336), (546, 79950024), (552, 79081002), (567, 76988912), (572, 76315932), (588, 74239308), (594, 73489416), (598, 72997848), (616, 70864794), (621, 70294224), (624, 69956271), (627, 69621552), (637, 68528592), (644, 67783716), (648, 67365298), (684, 63819756), (693, 62990928), (702, 62183352), (726, 60127704), (728, 59962518), (741, 58910544), (756, 57741684), (759, 57513456), (784, 55679481), (792, 55117062), (798, 54702648), (819, 53300016), (828, 52720668), (836, 52216164), (847, 51538032), (858, 50877288), (874, 49945896), (882, 49492872), (891, 48992944), (897, 48665232), (912, 47864817), (924, 47243196), (931, 46887984), (936, 46637514), (966, 45189144), (968, 45095778), (988, 44182908), (1001, 43609104), (1008, 43306263), (1012, 43135092), (1026, 42546504), (1053, 41455568), (1064, 41026986), (1078, 40494168), (1089, 40085136), (1092, 39975012), (1104, 39540501), (1127, 38733552), (1134, 38494456), (1144, 38157966), (1176, 37119654), (1188, 36744708), (1196, 36498924), (1197, 36468432), (1232, 35432397), (1242, 35147112), (1254, 34810776), (1274, 34264296), (1287, 33918192), (1288, 33891858), (1296, 33682649), (1311, 33297264), (1323, 32995248), (1368, 31909878), (1386, 31495464), (1404, 31091676), (1449, 30126096), (1452, 30063852), (1456, 29981259), (1463, 29837808), (1482, 29455272), (1512, 28870842), (1518, 28756728), (1539, 28364336), (1573, 27751248), (1584, 27558531), (1596, 27351324), (1617, 26996112), (1638, 26650008), (1656, 26360334), (1672, 26108082), (1694, 25769016), (1716, 25438644), (1729, 25247376), (1748, 24972948), (1764, 24746436), (1771, 24648624), (1782, 24496472), (1794, 24332616), (1848, 23621598), (1862, 23443992), (1863, 23431408), (1872, 23318757), (1881, 23207184), (1911, 22842864), (1932, 22594572), (1936, 22547889), (1976, 22091454), (2002, 21804552), (2024, 21567546), (2052, 21273252), (2079, 20996976), (2093, 20856528), (2106, 20727784), (2128, 20513493), (2156, 20247084), (2178, 20042568), (2184, 19987506), (2223, 19636848), (2254, 19366776), (2268, 19247228), (2277, 19171152), (2288, 19078983), (2299, 18987696), (2352, 18559827), (2376, 18372354), (2392, 18249462), (2394, 18234216), (2457, 17766672), (2484, 17573556), (2508, 17405388), (2541, 17179344), (2548, 17132148), (2574, 16959096), (2576, 16945929), (2622, 16648632), (2646, 16497624), (2691, 16221744), (2717, 16066512), (2736, 15954939), (2772, 15747732), (2783, 15685488), (2793, 15629328), (2808, 15545838), (2898, 15063048), (2904, 15031926), (2926, 14918904), (2964, 14727636), (3003, 14536368), (3024, 14435421), (3036, 14378364), (3059, 14270256), (3078, 14182168), (3146, 13875624), (3192, 13675662), (3234, 13498056), (3267, 13361712), (3276, 13325004), (3289, 13272336), (3312, 13180167), (3344, 13054041), (3381, 12911184), (3388, 12884508), (3432, 12719322), (3458, 12623688), (3496, 12486474), (3528, 12373218), (3542, 12324312), (3564, 12248236), (3588, 12166308), (3591, 12156144), (3696, 11810799), (3724, 11721996), (3726, 11715704), (3762, 11603592), (3822, 11421432), (3861, 11306064), (3864, 11297286), (3933, 11099088), (3952, 11045727), (3969, 10998416), (4004, 10902276), (4048, 10783773), (4104, 10636626), (4158, 10498488), (4186, 10428264), (4212, 10363892), (4312, 10123542), (4347, 10042032), (4356, 10021284), (4368, 9993753), (4389, 9945936), (4446, 9818424), (4508, 9683388), (4536, 9623614), (4554, 9585576), (4598, 9493848), (4719, 9250416), (4752, 9186177), (4784, 9124731), (4788, 9117108), (4807, 9081072), (4851, 8998704), (4914, 8883336), (4968, 8786778), (5016, 8702694), (5082, 8589672), (5096, 8566074), (5148, 8479548), (5187, 8415792), (5244, 8324316), (5292, 8248812), (5313, 8216208), (5382, 8110872), (5434, 8033256), (5544, 7873866), (5566, 7842744), (5586, 7814664), (5616, 7772919), (5643, 7735728), (5681, 7683984), (5733, 7614288), (5796, 7531524), (5808, 7515963), (5852, 7459452), (5928, 7363818), (5929, 7362576), (6006, 7268184), (6072, 7189182), (6118, 7135128), (6156, 7091084), (6237, 6998992), (6279, 6952176), (6292, 6937812), (6384, 6837831), (6468, 6749028), (6534, 6680856), (6552, 6662502), (6578, 6636168), (6669, 6545616), (6762, 6455592), (6776, 6442254), (6831, 6390384), (6864, 6359661), (6897, 6329232), (6916, 6311844), (6992, 6243237), (7007, 6229872), (7056, 6186609), (7084, 6162156), (7128, 6124118), (7176, 6083154), (7182, 6078072), (7371, 5922224), (7448, 5860998), (7452, 5857852), (7524, 5801796), (7623, 5726448), (7644, 5710716), (7722, 5653032), (7728, 5648643), (7866, 5549544), (7938, 5499208), (8008, 5451138), (8073, 5407248), (8151, 5355504), (8208, 5318313), (8316, 5249244), (8349, 5228496), (8372, 5214132), (8379, 5209776), (8424, 5181946), (8624, 5061771), (8694, 5021016), (8712, 5010642), (8778, 4972968), (8892, 4909212), (9009, 4845456), (9016, 4841694), (9072, 4811807), (9108, 4792788), (9177, 4756752), (9196, 4746924), (9438, 4625208), (9576, 4558554), (9614, 4540536), (9702, 4499352), (9801, 4453904), (9828, 4441668), (9867, 4424112), (9936, 4393389), (10032, 4351347), (10143, 4303728), (10164, 4294836), (10192, 4283037), (10241, 4262544), (10296, 4239774), (10374, 4207896), (10488, 4162158), (10584, 4124406), (10626, 4108104), (10764, 4055436), (10773, 4052048), (10868, 4016628), (11011, 3964464), (11088, 3936933), (11132, 3921372), (11172, 3907332), (11286, 3867864), (11362, 3841992), (11466, 3807144), (11583, 3768688), (11592, 3765762), (11704, 3729726), (11799, 3699696), (11856, 3681909), (11858, 3681288), (12012, 3634092), (12103, 3606768), (12144, 3594591), (12236, 3567564), (12312, 3545542), (12397, 3521232), (12474, 3499496), (12558, 3476088), (12584, 3468906), (12936, 3374514), (13041, 3347344), (13068, 3340428), (13104, 3331251), (13156, 3318084), (13167, 3315312), (13338, 3272808), (13524, 3227796), (13552, 3221127), (13662, 3195192), (13794, 3164616), (13832, 3155922), (14014, 3114936), (14157, 3083472), (14168, 3081078), (14256, 3062059), (14352, 3041577), (14364, 3039036), (14421, 3027024), (14553, 2999568), (14651, 2979504), (14742, 2961112), (14896, 2930499), (14904, 2928926), (15048, 2900898), (15246, 2863224), (15288, 2855358), (15444, 2826516), (15561, 2805264), (15732, 2774772), (15876, 2749604), (15939, 2738736), (16016, 2725569), (16093, 2712528), (16146, 2703624), (16302, 2677752), (16632, 2624622), (16698, 2614248), (16744, 2607066), (16758, 2604888), (16848, 2590973), (16929, 2578576), (17043, 2561328), (17199, 2538096), (17388, 2510508), (17424, 2505321), (17556, 2486484), (17784, 2454606), (17787, 2454192), (18018, 2422728), (18032, 2420847), (18216, 2396394), (18354, 2378376), (18392, 2373462), (18837, 2317392), (18876, 2312604), (19019, 2295216), (19152, 2279277), (19228, 2270268), (19404, 2249676), (19481, 2240784), (19602, 2226952), (19656, 2220834), (19734, 2212056), (20007, 2181872), (20286, 2151864), (20328, 2147418), (20482, 2131272), (20493, 2130128), (20592, 2119887), (20691, 2109744), (20748, 2103948), (20976, 2081079), (21021, 2076624), (21168, 2062203), (21252, 2054052), (21413, 2038608), (21528, 2027718), (21546, 2026024), (21736, 2008314), (22022, 1982232), (22264, 1960686), (22344, 1953666), (22572, 1933932), (22724, 1920996), (22869, 1908816), (22932, 1903572), (23023, 1896048), (23166, 1884344), (23184, 1882881), (23408, 1864863), (23598, 1849848), (23716, 1840644), (24024, 1817046), (24206, 1803384), (24219, 1802416), (24453, 1785168), (24472, 1783782), (24624, 1772771), (24794, 1760616), (24948, 1749748), (25047, 1742832), (25116, 1738044), (25137, 1736592), (25168, 1734453), (25872, 1687257), (26082, 1673672), (26136, 1670214), (26312, 1659042), (26334, 1657656), (26676, 1636404), (27027, 1615152), (27048, 1613898), (27324, 1597596), (27531, 1585584), (27588, 1582308), (27664, 1577961), (28028, 1557468), (28314, 1541736), (28336, 1540539), (28728, 1519518), (28842, 1513512), (29106, 1499784), (29302, 1489752), (29484, 1480556), (29601, 1474704), (29808, 1464463), (29887, 1460592), (30096, 1450449), (30429, 1434576), (30492, 1431612), (30576, 1427679), (30723, 1420848), (30888, 1413258), (31122, 1402632), (31464, 1387386), (31752, 1374802), (31878, 1369368), (32186, 1356264), (32292, 1351812), (32604, 1338876), (33033, 1321488), (33264, 1312311), (33396, 1307124), (33488, 1303533), (33516, 1302444), (33649, 1297296), (33858, 1289288), (34086, 1280664), (34398, 1269048), (34776, 1255254), (35112, 1243242), (35397, 1233232), (35568, 1227303), (35574, 1227096), (36036, 1211364), (36179, 1206576), (36309, 1202256), (36432, 1198197), (36708, 1189188), (36784, 1186731), (37191, 1173744), (37674, 1158696), (37752, 1156302), (38038, 1147608), (38456, 1135134), (38808, 1124838), (38962, 1120392), (39204, 1113476), (39312, 1110417), (39468, 1106028), (39501, 1105104), (39767, 1097712), (40014, 1090936), (40572, 1075932), (40656, 1073709), (40964, 1065636), (40986, 1065064), (41382, 1054872), (41496, 1051974), (42042, 1038312), (42471, 1027824), (42504, 1027026), (42826, 1019304), (43056, 1013859), (43092, 1013012), (43263, 1009008), (43472, 1004157), (43659, 999856), (43953, 993168), (44044, 991116), (44528, 980343), (44688, 976833), (45144, 966966), (45448, 960498), (45738, 954408), (45864, 951786), (46046, 948024), (46332, 942172), (46683, 935088), (47196, 924924), (47432, 920322), (47817, 912912), (48048, 908523), (48279, 904176), (48412, 901692), (48438, 901208), (48906, 892584), (48944, 891891), (49588, 880308), (49896, 874874), (50094, 871416), (50232, 869022), (50274, 868296), (51129, 853776), (51597, 846032), (52164, 836836), (52272, 835107), (52624, 829521), (52668, 828828), (52877, 825552), (53352, 818202), (53361, 818064), (54054, 807576), (54096, 806949), (54648, 798798), (55062, 792792), (55176, 791154), (56056, 778734), (56511, 772464), (56628, 770868), (57057, 765072), (57456, 759759), (57684, 756756), (58212, 749892), (58443, 746928), (58604, 744876), (58968, 740278), (59202, 737352), (59774, 730296), (60858, 717288), (60984, 715806), (61446, 710424), (61776, 706629), (62073, 703248), (62244, 701316), (62491, 698544), (62928, 693693), (63063, 692208), (63504, 687401), (63756, 684684), (64239, 679536), (64372, 678132), (64584, 675906), (65208, 669438), (66066, 660744), (66792, 653562), (67032, 651222), (67298, 648648), (67716, 644644), (68172, 640332), (68607, 636272), (68796, 634524), (69069, 632016), (69552, 627627), (70224, 621621), (70794, 616616), (71148, 613548), (72072, 605682), (72358, 603288), (72618, 601128), (73359, 595056), (73416, 594594), (74382, 586872), (75141, 580944), (75348, 579348), (75411, 578864), (75504, 578151), (76076, 573804), (76912, 567567), (77077, 566352), (77616, 562419), (77924, 560196), (78408, 556738), (78936, 553014), (79002, 552552), (79534, 548856), (80028, 545468), (81081, 538384), (81144, 537966), (81928, 532818), (81972, 532532), (82593, 528528), (82764, 527436), (82992, 525987), (84084, 519156), (84942, 513912), (85008, 513513), (85652, 509652), (86184, 506506), (86526, 504504), (87318, 499928), (87906, 496584), (88088, 495558), (88803, 491568), (89661, 486864), (90288, 483483), (90896, 480249), (91287, 478192), (91476, 477204), (91728, 475893), (92092, 474012), (92169, 473616), (92664, 471086), (93366, 467544), (94392, 462462), (94864, 460161), (95634, 456456), (96558, 452088), (96824, 450846), (96876, 450604), (97812, 446292), (99099, 440496), (99176, 440154), (99792, 437437), (100188, 435708), (100464, 434511), (100548, 434148), (100947, 432432), (102258, 426888), (103194, 423016), (104328, 418418), (105336, 414414), (105754, 412776), (106704, 409101), (106722, 409032), (108108, 403788), (108537, 402192), (108927, 400752), (109296, 399399), (110124, 396396), (110352, 395577), (111573, 391248), (112112, 389367), (112651, 387504), (113022, 386232), (113256, 385434), (114114, 382536), (115368, 378378), (116424, 374946), (116886, 373464), (117208, 372438), (117936, 370139), (118404, 368676), (118503, 368368), (119301, 365904), (119548, 365148), (121716, 358644), (121968, 357903), (122892, 355212), (124146, 351624), (124488, 350658), (124982, 349272), (126126, 346104), (127413, 342608), (127512, 342342), (128478, 339768), (128744, 339066), (129168, 337953), (129789, 336336), (130416, 334719), (131859, 331056), (132132, 330372), (133133, 327888), (133584, 326781), (134064, 325611), (134596, 324324), (135432, 322322), (136344, 320166), (136367, 320112), (137214, 318136), (137592, 317262), (138138, 316008), (140049, 311696), (141588, 308308), (142296, 306774), (143451, 304304), (144144, 302841), (144716, 301644), (144837, 301392), (145236, 300564), (146718, 297528), (146832, 297297), (148764, 293436), (150282, 290472), (150696, 289674), (150822, 289432), (152152, 286902), (153387, 284592), (154154, 283176), (155848, 280098), (156816, 278369), (157872, 276507), (158004, 276276), (158631, 275184), (159068, 274428), (160056, 272734), (160083, 272688), (161161, 270864), (162162, 269192), (162288, 268983), (163856, 266409), (163944, 266266), (165186, 264264), (165528, 263718), (168168, 259578), (169533, 257488), (169884, 256956), (171171, 255024), (171304, 254826), (172368, 253253), (173052, 252252), (174636, 249964), (175329, 248976), (175812, 248292), (176176, 247779), (177606, 245784), (179322, 243432), (182574, 239096), (182952, 238602), (184184, 237006), (184338, 236808), (185328, 235543), (186219, 234416), (186732, 233772), (187473, 232848), (188784, 231231), (189189, 230736), (191268, 228228), (192717, 226512), (193116, 226044), (193648, 225423), (193752, 225302), (195624, 223146), (198198, 220248), (198352, 220077), (200376, 217854), (201096, 217074), (201894, 216216), (204516, 213444), (206388, 211508), (207207, 210672), (208656, 209209)]