55557998496

素因数分解:

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

素因数の和:109

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 343, 351, 352, 364, 368, 378, 392, 396, 399, 414, 416, 418, 429, 432, 437, 441, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 539, 546, 552, 567, 572, 588, 594, 598, 608, 616, 621, 624, 627, 637, 644, 648, 672, 684, 686, 693, 702, 728, 736, 741, 756, 759, 784, 792, 798, 819, 828, 836, 858, 864, 874, 882, 891, 897, 912, 924, 931, 936, 966, 988, 1001, 1008, 1012, 1026, 1029, 1053, 1056, 1064, 1078, 1092, 1104, 1127, 1134, 1144, 1176, 1188, 1196, 1197, 1232, 1242, 1248, 1254, 1274, 1287, 1288, 1296, 1311, 1323, 1368, 1372, 1386, 1404, 1449, 1456, 1463, 1482, 1512, 1518, 1539, 1568, 1584, 1596, 1617, 1638, 1656, 1672, 1716, 1729, 1748, 1764, 1771, 1782, 1794, 1824, 1848, 1862, 1863, 1872, 1881, 1911, 1932, 1976, 2002, 2016, 2024, 2052, 2058, 2079, 2093, 2106, 2128, 2156, 2184, 2208, 2223, 2254, 2268, 2277, 2288, 2352, 2376, 2392, 2394, 2457, 2464, 2484, 2508, 2548, 2574, 2576, 2592, 2622, 2646, 2691, 2717, 2736, 2744, 2772, 2793, 2808, 2898, 2912, 2926, 2964, 3003, 3024, 3036, 3059, 3078, 3087, 3168, 3192, 3234, 3276, 3289, 3312, 3344, 3381, 3432, 3458, 3496, 3528, 3542, 3564, 3588, 3591, 3696, 3724, 3726, 3744, 3762, 3773, 3822, 3861, 3864, 3933, 3952, 3969, 4004, 4048, 4104, 4116, 4158, 4186, 4212, 4256, 4312, 4347, 4368, 4389, 4446, 4459, 4508, 4536, 4554, 4576, 4704, 4752, 4784, 4788, 4807, 4851, 4914, 4968, 5016, 5096, 5148, 5152, 5187, 5244, 5292, 5313, 5382, 5434, 5472, 5488, 5544, 5586, 5616, 5643, 5681, 5733, 5796, 5852, 5928, 6006, 6048, 6072, 6118, 6156, 6174, 6237, 6279, 6384, 6468, 6517, 6552, 6578, 6624, 6669, 6688, 6762, 6831, 6864, 6916, 6992, 7007, 7056, 7084, 7128, 7176, 7182, 7371, 7392, 7448, 7452, 7524, 7546, 7644, 7722, 7728, 7866, 7889, 7904, 7938, 8008, 8073, 8096, 8151, 8208, 8232, 8316, 8372, 8379, 8424, 8624, 8694, 8736, 8778, 8892, 8918, 9009, 9016, 9072, 9108, 9177, 9261, 9504, 9568, 9576, 9614, 9702, 9828, 9867, 9936, 10032, 10143, 10192, 10241, 10296, 10374, 10488, 10584, 10626, 10764, 10773, 10868, 10976, 11088, 11172, 11232, 11286, 11319, 11362, 11466, 11583, 11592, 11704, 11799, 11856, 12012, 12103, 12144, 12236, 12312, 12348, 12397, 12474, 12558, 12768, 12936, 13034, 13041, 13104, 13156, 13167, 13338, 13377, 13524, 13662, 13728, 13832, 13984, 14014, 14112, 14168, 14256, 14352, 14364, 14421, 14553, 14651, 14742, 14896, 14904, 15048, 15092, 15288, 15444, 15456, 15561, 15732, 15778, 15876, 15939, 16016, 16146, 16302, 16416, 16464, 16632, 16744, 16758, 16848, 16929, 17043, 17199, 17248, 17388, 17556, 17784, 17836, 18018, 18032, 18144, 18216, 18354, 18522, 18837, 19019, 19152, 19228, 19404, 19551, 19656, 19734, 19872, 20007, 20064, 20286, 20384, 20482, 20493, 20592, 20748, 20976, 21021, 21168, 21252, 21413, 21528, 21546, 21736, 22176, 22344, 22572, 22638, 22724, 22932, 23023, 23166, 23184, 23408, 23598, 23667, 23712, 24024, 24206, 24219, 24288, 24453, 24472, 24624, 24696, 24794, 24948, 25116, 25137, 25872, 26068, 26082, 26208, 26312, 26334, 26676, 26754, 27027, 27048, 27324, 27531, 27664, 27783, 28028, 28336, 28512, 28704, 28728, 28842, 29106, 29302, 29484, 29601, 29792, 29808, 30096, 30184, 30429, 30576, 30723, 30888, 31122, 31464, 31556, 31752, 31878, 32032, 32292, 32604, 32928, 33264, 33488, 33516, 33649, 33696, 33858, 33957, 34086, 34398, 34776, 35112, 35397, 35568, 35672, 36036, 36064, 36309, 36432, 36708, 37044, 37191, 37674, 38038, 38304, 38456, 38808, 39102, 39312, 39468, 39501, 39767, 40014, 40131, 40572, 40964, 40986, 41184, 41496, 41952, 42042, 42336, 42504, 42826, 43056, 43092, 43263, 43472, 43659, 43953, 44688, 45144, 45276, 45448, 45864, 46046, 46332, 46368, 46683, 46816, 47196, 47334, 47817, 48048, 48412, 48438, 48906, 48944, 49049, 49248, 49392, 49588, 49896, 50232, 50274, 51129, 51597, 51744, 52136, 52164, 52624, 52668, 53352, 53508, 54054, 54096, 54648, 55062, 55328, 55566, 56056, 56511, 56672, 57057, 57456, 57684, 58212, 58604, 58653, 58968, 59202, 59616, 60192, 60368, 60858, 61152, 61446, 61776, 62244, 62491, 62928, 63063, 63112, 63504, 63756, 64239, 64584, 65208, 66528, 66976, 67032, 67298, 67716, 67914, 68172, 68796, 69069, 69552, 70224, 70794, 71001, 71136, 71344, 71687, 72072, 72618, 72864, 73359, 73416, 74088, 74382, 75348, 75411, 76076, 76912, 77616, 78204, 78624, 78936, 79002, 79534, 80028, 80262, 81081, 81144, 81928, 81972, 82593, 82992, 84084, 84721, 85008, 85652, 86112, 86184, 86526, 86779, 86944, 87318, 87906, 88803, 89376, 90288, 90552, 90896, 91287, 91728, 92092, 92169, 92664, 93366, 94392, 94668, 95634, 96096, 96824, 96876, 97812, 97888, 98098, 98784, 99176, 99792, 100464, 100548, 100947, 101871, 102258, 102557, 103194, 104272, 104328, 105248, 105336, 106704, 107016, 108108, 108192, 108927, 109296, 110124, 111132, 111573, 112112, 113022, 114114, 114912, 115368, 116424, 117208, 117306, 117936, 118404, 118503, 119301, 120393, 120736, 121716, 122892, 123552, 124488, 124982, 125856, 126126, 126224, 127008, 127512, 128478, 129168, 129789, 130416, 131859, 133133, 134064, 134596, 135432, 135828, 136344, 137592, 138138, 139104, 140049, 140448, 141588, 142002, 142688, 143374, 143451, 144144, 145236, 146718, 146832, 147147, 148176, 148764, 149891, 150696, 150822, 152152, 153387, 153824, 155232, 156408, 157872, 158004, 159068, 160056, 160524, 161161, 162162, 162288, 163856, 163944, 165186, 165984, 168168, 169442, 169533, 170016, 171171, 171304, 172368, 173052, 173558, 174636, 175812, 175959, 177606, 180576, 181104, 181792, 182574, 183456, 184184, 184338, 185328, 186732, 187473, 188784, 189189, 189336, 191268, 192717, 193648, 193752, 195624, 196196, 198352, 199584, 200928, 201096, 201894, 203742, 204516, 205114, 206388, 207207, 208544, 208656, 210672, 213003, 213408, 214032, 215061, 216216, 217854, 218592, 220077, 220248, 222264, 223146, 224224, 226044, 228228, 230736, 232848, 234416, 234612, 235543, 235872, 236808, 237006, 238602, 240786, 243432, 245784, 247779, 248976, 249964, 252252, 252448, 254163, 255024, 256956, 258336, 259578, 260337, 260832, 263718, 266266, 266409, 268128, 269192, 270864, 271656, 272688, 275184, 276276, 276507, 278369, 280098, 283176, 284004, 286748, 286902, 288288, 290472, 293436, 293664, 294294, 296352, 297528, 299782, 301392, 301644, 302841, 304304, 305613, 306774, 307671, 312816, 315744, 316008, 318136, 320112, 321048, 322322, 324324, 324576, 326781, 327712, 327888, 330372, 334719, 336336, 338884, 339066, 342342, 342608, 344736, 346104, 347116, 349272, 351624, 351918, 355212, 357903, 361179, 362208, 365148, 368368, 368676, 370656, 373464, 374946, 377568, 378378, 378672, 382536, 385434, 387296, 387504, 389367, 391248, 392392, 395577, 396704, 399399, 402192, 403788, 407484, 409032, 410228, 412776, 414414, 417312, 421344, 426006, 428064, 430122, 432432, 435708, 437437, 440154, 440496, 441441, 444528, 446292, 449673, 452088, 456456, 460161, 461472, 465696, 468832, 469224, 471086, 473616, 474012, 477204, 481572, 483483, 486864, 491568, 495558, 497952, 499928, 504504, 508326, 510048, 513513, 513912, 519156, 520674, 527436, 527877, 532532, 532818, 538384, 541728, 543312, 545376, 550368, 552552, 553014, 556738, 560196, 562419, 566352, 567567, 568008, 573496, 573804, 578151, 580944, 586872, 588588, 595056, 599564, 602784, 603288, 605682, 608608, 611226, 613548, 615342, 621621, 625632, 632016, 636272, 639009, 640224, 642096, 644644, 645183, 648648, 653562, 655776, 660744, 669438, 672672, 677768, 678132, 684684, 685216, 692208, 694232, 698544, 703248, 703836, 706629, 710424, 715806, 722358, 730296, 736736, 737352, 746928, 749892, 756756, 757344, 762489, 765072, 770868, 775008, 778734, 781011, 782496, 784784, 791154, 798798, 804384, 807576, 814968, 818064, 820456, 825552, 828828, 829521, 835107, 852012, 860244, 864864, 871416, 874874, 880308, 880992, 882882, 889056, 892584, 899346, 904176, 908523, 912912, 920322, 923013, 931931, 938448, 942172, 947232, 948024, 954408, 963144, 966966, 973728, 980343, 983136, 991116, 999856, 1004157, 1009008, 1016652, 1027026, 1027824, 1038312, 1041348, 1054872, 1055754, 1065064, 1065636, 1073709, 1076768, 1086624, 1105104, 1106028, 1113476, 1120392, 1124838, 1128127, 1132704, 1135134, 1136016, 1146992, 1147608, 1156302, 1161888, 1173744, 1177176, 1186731, 1190112, 1198197, 1199128, 1206576, 1211364, 1222452, 1227096, 1230684, 1243242, 1264032, 1272544, 1278018, 1284192, 1289288, 1290366, 1297296, 1307124, 1312311, 1321488, 1324323, 1338876, 1349019, 1355536, 1356264, 1369368, 1384416, 1388464, 1397088, 1406496, 1407672, 1413258, 1420848, 1431612, 1444716, 1450449, 1460592, 1474704, 1493856, 1499784, 1513512, 1524978, 1530144, 1540539, 1541736, 1557468, 1562022, 1569568, 1582308, 1597596, 1615152, 1629936, 1636128, 1640912, 1648801, 1651104, 1657656, 1659042, 1670214, 1687257, 1704024, 1720488, 1734453, 1742832, 1749748, 1760616, 1765764, 1785168, 1798692, 1808352, 1817046, 1825824, 1840644, 1846026, 1863862, 1864863, 1876896, 1884344, 1896048, 1908816, 1926288, 1933932, 1935549, 1948583, 1960686, 1982232, 1999712, 2008314, 2018016, 2033304, 2054052, 2055648, 2076624, 2082696, 2109744, 2111508, 2119887, 2130128, 2131272, 2147418, 2210208, 2212056, 2226952, 2240784, 2249676, 2256254, 2270268, 2272032, 2287467, 2293984, 2295216, 2312604, 2343033, 2347488, 2354352, 2373462, 2396394, 2398256, 2413152, 2422728, 2444904, 2454192, 2461368, 2486484, 2505321, 2556036, 2578576, 2580732, 2594592, 2614248, 2624622, 2642976, 2648646, 2677752, 2698038, 2711072, 2712528, 2725569, 2738736, 2769039, 2776928, 2795793, 2815344, 2826516, 2841696, 2863224, 2889432, 2900898, 2921184, 2949408, 2999568, 3027024, 3049956, 3062059, 3081078, 3083472, 3114936, 3124044, 3164616, 3195192, 3221127, 3230304, 3259872, 3281824, 3297602, 3315312, 3318084, 3340428, 3374514, 3384381, 3408048, 3440976, 3468906, 3485664, 3499496, 3521232, 3531528, 3570336, 3594591, 3597384, 3634092, 3681288, 3692052, 3727724, 3729726, 3768688, 3792096, 3817632, 3852576, 3867864, 3871098, 3897166, 3921372, 3936933, 3964464, 3972969, 4016628, 4047057, 4066608, 4108104, 4153248, 4165392, 4219488, 4223016, 4239774, 4260256, 4262544, 4294836, 4351347, 4424112, 4453904, 4481568, 4499352, 4512508, 4540536, 4574934, 4590432, 4625208, 4686066, 4708704, 4746924, 4792788, 4796512, 4845456, 4889808, 4908384, 4922736, 4946403, 4972968, 5010642, 5061771, 5112072, 5157152, 5161464, 5228496, 5249244, 5297292, 5355504, 5396076, 5425056, 5451138, 5477472, 5538078, 5591586, 5630688, 5653032, 5726448, 5778864, 5801796, 5806647, 5845749, 5999136, 6054048, 6099912, 6124118, 6162156, 6166944, 6229872, 6248088, 6329232, 6359661, 6390384, 6442254, 6595204, 6630624, 6636168, 6680856, 6749028, 6768762, 6816096, 6862401, 6881952, 6937812, 6998992, 7029099, 7042464, 7063056, 7189182, 7194768, 7268184, 7362576, 7384104, 7455448, 7459452, 7515963, 7537376, 7735728, 7742196, 7794332, 7842744, 7873866, 7928928, 7945938, 8033256, 8094114, 8133216, 8216208, 8307117, 8330784, 8387379, 8446032, 8479548, 8525088, 8589672, 8702694, 8848224, 8907808, 8998704, 9025016, 9081072, 9149868, 9186177, 9250416, 9372132, 9493848, 9585576, 9690912, 9779616, 9845472, 9892806, 9945936, 10021284, 10123542, 10153143, 10224144, 10322928, 10456992, 10498488, 10594584, 10711008, 10783773, 10792152, 10902276, 11076156, 11183172, 11306064, 11452896, 11557728, 11603592, 11613294, 11691498, 11810799, 12141171, 12199824, 12248236, 12324312, 12459744, 12496176, 12658464, 12719322, 12780768, 12884508, 13054041, 13190408, 13272336, 13361712, 13498056, 13537524, 13724802, 13875624, 13997984, 14058198, 14126112, 14378364, 14389536, 14536368, 14725152, 14768208, 14839209, 14910896, 14918904, 15031926, 15471456, 15484392, 15588664, 15685488, 15747732, 15891876, 16066512, 16188228, 16432416, 16614234, 16774758, 16892064, 16959096, 17179344, 17405388, 17537247, 17997408, 18050032, 18162144, 18299736, 18372354, 18500832, 18744264, 18987696, 19078983, 19171152, 19785612, 19891872, 20042568, 20247084, 20306286, 20448288, 20645856, 20996976, 21189168, 21434413, 21567546, 21584304, 21804552, 22152312, 22366344, 22547889, 22612128, 23207184, 23226588, 23382996, 23621598, 24282342, 24399648, 24496472, 24648624, 24992352, 25162137, 25438644, 25769016, 26108082, 26380816, 26544672, 26723424, 26996112, 27075048, 27449604, 27558531, 27751248, 28116396, 28756728, 29072736, 29536416, 29678418, 29821792, 29837808, 30063852, 30459429, 30968784, 31177328, 31370976, 31495464, 31783752, 32133024, 32376456, 33228468, 33549516, 33918192, 34358688, 34810776, 35074494, 35432397, 36100064, 36599472, 36744708, 37488528, 37975392, 38157966, 38342304, 39571224, 40085136, 40494168, 40612572, 41993952, 42378336, 42868826, 43135092, 43168608, 43609104, 44304624, 44517627, 44732688, 45095778, 46414368, 46453176, 46765992, 47243196, 48564684, 48992944, 49297248, 50324274, 50877288, 51538032, 52216164, 52611741, 52761632, 53992224, 54150096, 54899208, 55117062, 55502496, 56232792, 57513456, 59356836, 59675616, 60127704, 60918858, 61937568, 62354656, 62990928, 63567504, 64303239, 64752912, 66456936, 67099032, 67836384, 69621552, 70148988, 70864794, 73198944, 73489416, 74977056, 75486411, 76315932, 79142448, 80170272, 80988336, 81225144, 82675593, 85737652, 86270184, 87218208, 88609248, 89035254, 89465376, 90191556, 91378287, 92906352, 93531984, 94486392, 97129368, 97985888, 100648548, 101754576, 103076064, 104432328, 105223482, 108300192, 109798416, 110234124, 112465584, 115026912, 118713672, 120255408, 121837716, 125981856, 127135008, 128606478, 129505824, 132913872, 133552881, 134198064, 139243104, 140297976, 141729588, 146978832, 150972822, 152631864, 157835223, 158284896, 161976672, 162450288, 165351186, 171475304, 172540368, 178070508, 180383112, 182756574, 185812704, 187063968, 188972784, 192909717, 194258736, 201297096, 203509152, 208864656, 210446964, 219596832, 220468248, 224931168, 237427344, 240510816, 243675432, 248026779, 257212956, 265827744, 267105762, 268396128, 280595952, 283459176, 293957664, 301945644, 305263728, 315670446, 324900576, 330702372, 342950608, 345080736, 356141016, 360766224, 365513148, 377945568, 385819434, 388517472, 402594192, 417729312, 420893928, 440936496, 474854688, 487350864, 496053558, 514425912, 534211524, 561191904, 566918352, 578729151, 603891288, 610527456, 631340892, 661404744, 685901216, 712282032, 721532448, 731026296, 771638868, 805188384, 841787856, 881872992, 974701728, 992107116, 1028851824, 1068423048, 1133836704, 1157458302, 1207782576, 1262681784, 1322809488, 1424564064, 1462052592, 1543277736, 1683575712, 1736187453, 1984214232, 2057703648, 2136846096, 2314916604, 2415565152, 2525363568, 2645618976, 2924105184, 3086555472, 3472374906, 3968428464, 4273692192, 4629833208, 5050727136, 6173110944, 6944749812, 7936856928, 9259666416, 13889499624, 18519332832, 27778999248, 55557998496]

約数ペア:

[(1, 55557998496), (2, 27778999248), (3, 18519332832), (4, 13889499624), (6, 9259666416), (7, 7936856928), (8, 6944749812), (9, 6173110944), (11, 5050727136), (12, 4629833208), (13, 4273692192), (14, 3968428464), (16, 3472374906), (18, 3086555472), (19, 2924105184), (21, 2645618976), (22, 2525363568), (23, 2415565152), (24, 2314916604), (26, 2136846096), (27, 2057703648), (28, 1984214232), (32, 1736187453), (33, 1683575712), (36, 1543277736), (38, 1462052592), (39, 1424564064), (42, 1322809488), (44, 1262681784), (46, 1207782576), (48, 1157458302), (49, 1133836704), (52, 1068423048), (54, 1028851824), (56, 992107116), (57, 974701728), (63, 881872992), (66, 841787856), (69, 805188384), (72, 771638868), (76, 731026296), (77, 721532448), (78, 712282032), (81, 685901216), (84, 661404744), (88, 631340892), (91, 610527456), (92, 603891288), (96, 578729151), (98, 566918352), (99, 561191904), (104, 534211524), (108, 514425912), (112, 496053558), (114, 487350864), (117, 474854688), (126, 440936496), (132, 420893928), (133, 417729312), (138, 402594192), (143, 388517472), (144, 385819434), (147, 377945568), (152, 365513148), (154, 360766224), (156, 356141016), (161, 345080736), (162, 342950608), (168, 330702372), (171, 324900576), (176, 315670446), (182, 305263728), (184, 301945644), (189, 293957664), (196, 283459176), (198, 280595952), (207, 268396128), (208, 267105762), (209, 265827744), (216, 257212956), (224, 248026779), (228, 243675432), (231, 240510816), (234, 237427344), (247, 224931168), (252, 220468248), (253, 219596832), (264, 210446964), (266, 208864656), (273, 203509152), (276, 201297096), (286, 194258736), (288, 192909717), (294, 188972784), (297, 187063968), (299, 185812704), (304, 182756574), (308, 180383112), (312, 178070508), (322, 172540368), (324, 171475304), (336, 165351186), (342, 162450288), (343, 161976672), (351, 158284896), (352, 157835223), (364, 152631864), (368, 150972822), (378, 146978832), (392, 141729588), (396, 140297976), (399, 139243104), (414, 134198064), (416, 133552881), (418, 132913872), (429, 129505824), (432, 128606478), (437, 127135008), (441, 125981856), (456, 121837716), (462, 120255408), (468, 118713672), (483, 115026912), (494, 112465584), (504, 110234124), (506, 109798416), (513, 108300192), (528, 105223482), (532, 104432328), (539, 103076064), (546, 101754576), (552, 100648548), (567, 97985888), (572, 97129368), (588, 94486392), (594, 93531984), (598, 92906352), (608, 91378287), (616, 90191556), (621, 89465376), (624, 89035254), (627, 88609248), (637, 87218208), (644, 86270184), (648, 85737652), (672, 82675593), (684, 81225144), (686, 80988336), (693, 80170272), (702, 79142448), (728, 76315932), (736, 75486411), (741, 74977056), (756, 73489416), (759, 73198944), (784, 70864794), (792, 70148988), (798, 69621552), (819, 67836384), (828, 67099032), (836, 66456936), (858, 64752912), (864, 64303239), (874, 63567504), (882, 62990928), (891, 62354656), (897, 61937568), (912, 60918858), (924, 60127704), (931, 59675616), (936, 59356836), (966, 57513456), (988, 56232792), (1001, 55502496), (1008, 55117062), (1012, 54899208), (1026, 54150096), (1029, 53992224), (1053, 52761632), (1056, 52611741), (1064, 52216164), (1078, 51538032), (1092, 50877288), (1104, 50324274), (1127, 49297248), (1134, 48992944), (1144, 48564684), (1176, 47243196), (1188, 46765992), (1196, 46453176), (1197, 46414368), (1232, 45095778), (1242, 44732688), (1248, 44517627), (1254, 44304624), (1274, 43609104), (1287, 43168608), (1288, 43135092), (1296, 42868826), (1311, 42378336), (1323, 41993952), (1368, 40612572), (1372, 40494168), (1386, 40085136), (1404, 39571224), (1449, 38342304), (1456, 38157966), (1463, 37975392), (1482, 37488528), (1512, 36744708), (1518, 36599472), (1539, 36100064), (1568, 35432397), (1584, 35074494), (1596, 34810776), (1617, 34358688), (1638, 33918192), (1656, 33549516), (1672, 33228468), (1716, 32376456), (1729, 32133024), (1748, 31783752), (1764, 31495464), (1771, 31370976), (1782, 31177328), (1794, 30968784), (1824, 30459429), (1848, 30063852), (1862, 29837808), (1863, 29821792), (1872, 29678418), (1881, 29536416), (1911, 29072736), (1932, 28756728), (1976, 28116396), (2002, 27751248), (2016, 27558531), (2024, 27449604), (2052, 27075048), (2058, 26996112), (2079, 26723424), (2093, 26544672), (2106, 26380816), (2128, 26108082), (2156, 25769016), (2184, 25438644), (2208, 25162137), (2223, 24992352), (2254, 24648624), (2268, 24496472), (2277, 24399648), (2288, 24282342), (2352, 23621598), (2376, 23382996), (2392, 23226588), (2394, 23207184), (2457, 22612128), (2464, 22547889), (2484, 22366344), (2508, 22152312), (2548, 21804552), (2574, 21584304), (2576, 21567546), (2592, 21434413), (2622, 21189168), (2646, 20996976), (2691, 20645856), (2717, 20448288), (2736, 20306286), (2744, 20247084), (2772, 20042568), (2793, 19891872), (2808, 19785612), (2898, 19171152), (2912, 19078983), (2926, 18987696), (2964, 18744264), (3003, 18500832), (3024, 18372354), (3036, 18299736), (3059, 18162144), (3078, 18050032), (3087, 17997408), (3168, 17537247), (3192, 17405388), (3234, 17179344), (3276, 16959096), (3289, 16892064), (3312, 16774758), (3344, 16614234), (3381, 16432416), (3432, 16188228), (3458, 16066512), (3496, 15891876), (3528, 15747732), (3542, 15685488), (3564, 15588664), (3588, 15484392), (3591, 15471456), (3696, 15031926), (3724, 14918904), (3726, 14910896), (3744, 14839209), (3762, 14768208), (3773, 14725152), (3822, 14536368), (3861, 14389536), (3864, 14378364), (3933, 14126112), (3952, 14058198), (3969, 13997984), (4004, 13875624), (4048, 13724802), (4104, 13537524), (4116, 13498056), (4158, 13361712), (4186, 13272336), (4212, 13190408), (4256, 13054041), (4312, 12884508), (4347, 12780768), (4368, 12719322), (4389, 12658464), (4446, 12496176), (4459, 12459744), (4508, 12324312), (4536, 12248236), (4554, 12199824), (4576, 12141171), (4704, 11810799), (4752, 11691498), (4784, 11613294), (4788, 11603592), (4807, 11557728), (4851, 11452896), (4914, 11306064), (4968, 11183172), (5016, 11076156), (5096, 10902276), (5148, 10792152), (5152, 10783773), (5187, 10711008), (5244, 10594584), (5292, 10498488), (5313, 10456992), (5382, 10322928), (5434, 10224144), (5472, 10153143), (5488, 10123542), (5544, 10021284), (5586, 9945936), (5616, 9892806), (5643, 9845472), (5681, 9779616), (5733, 9690912), (5796, 9585576), (5852, 9493848), (5928, 9372132), (6006, 9250416), (6048, 9186177), (6072, 9149868), (6118, 9081072), (6156, 9025016), (6174, 8998704), (6237, 8907808), (6279, 8848224), (6384, 8702694), (6468, 8589672), (6517, 8525088), (6552, 8479548), (6578, 8446032), (6624, 8387379), (6669, 8330784), (6688, 8307117), (6762, 8216208), (6831, 8133216), (6864, 8094114), (6916, 8033256), (6992, 7945938), (7007, 7928928), (7056, 7873866), (7084, 7842744), (7128, 7794332), (7176, 7742196), (7182, 7735728), (7371, 7537376), (7392, 7515963), (7448, 7459452), (7452, 7455448), (7524, 7384104), (7546, 7362576), (7644, 7268184), (7722, 7194768), (7728, 7189182), (7866, 7063056), (7889, 7042464), (7904, 7029099), (7938, 6998992), (8008, 6937812), (8073, 6881952), (8096, 6862401), (8151, 6816096), (8208, 6768762), (8232, 6749028), (8316, 6680856), (8372, 6636168), (8379, 6630624), (8424, 6595204), (8624, 6442254), (8694, 6390384), (8736, 6359661), (8778, 6329232), (8892, 6248088), (8918, 6229872), (9009, 6166944), (9016, 6162156), (9072, 6124118), (9108, 6099912), (9177, 6054048), (9261, 5999136), (9504, 5845749), (9568, 5806647), (9576, 5801796), (9614, 5778864), (9702, 5726448), (9828, 5653032), (9867, 5630688), (9936, 5591586), (10032, 5538078), (10143, 5477472), (10192, 5451138), (10241, 5425056), (10296, 5396076), (10374, 5355504), (10488, 5297292), (10584, 5249244), (10626, 5228496), (10764, 5161464), (10773, 5157152), (10868, 5112072), (10976, 5061771), (11088, 5010642), (11172, 4972968), (11232, 4946403), (11286, 4922736), (11319, 4908384), (11362, 4889808), (11466, 4845456), (11583, 4796512), (11592, 4792788), (11704, 4746924), (11799, 4708704), (11856, 4686066), (12012, 4625208), (12103, 4590432), (12144, 4574934), (12236, 4540536), (12312, 4512508), (12348, 4499352), (12397, 4481568), (12474, 4453904), (12558, 4424112), (12768, 4351347), (12936, 4294836), (13034, 4262544), (13041, 4260256), (13104, 4239774), (13156, 4223016), (13167, 4219488), (13338, 4165392), (13377, 4153248), (13524, 4108104), (13662, 4066608), (13728, 4047057), (13832, 4016628), (13984, 3972969), (14014, 3964464), (14112, 3936933), (14168, 3921372), (14256, 3897166), (14352, 3871098), (14364, 3867864), (14421, 3852576), (14553, 3817632), (14651, 3792096), (14742, 3768688), (14896, 3729726), (14904, 3727724), (15048, 3692052), (15092, 3681288), (15288, 3634092), (15444, 3597384), (15456, 3594591), (15561, 3570336), (15732, 3531528), (15778, 3521232), (15876, 3499496), (15939, 3485664), (16016, 3468906), (16146, 3440976), (16302, 3408048), (16416, 3384381), (16464, 3374514), (16632, 3340428), (16744, 3318084), (16758, 3315312), (16848, 3297602), (16929, 3281824), (17043, 3259872), (17199, 3230304), (17248, 3221127), (17388, 3195192), (17556, 3164616), (17784, 3124044), (17836, 3114936), (18018, 3083472), (18032, 3081078), (18144, 3062059), (18216, 3049956), (18354, 3027024), (18522, 2999568), (18837, 2949408), (19019, 2921184), (19152, 2900898), (19228, 2889432), (19404, 2863224), (19551, 2841696), (19656, 2826516), (19734, 2815344), (19872, 2795793), (20007, 2776928), (20064, 2769039), (20286, 2738736), (20384, 2725569), (20482, 2712528), (20493, 2711072), (20592, 2698038), (20748, 2677752), (20976, 2648646), (21021, 2642976), (21168, 2624622), (21252, 2614248), (21413, 2594592), (21528, 2580732), (21546, 2578576), (21736, 2556036), (22176, 2505321), (22344, 2486484), (22572, 2461368), (22638, 2454192), (22724, 2444904), (22932, 2422728), (23023, 2413152), (23166, 2398256), (23184, 2396394), (23408, 2373462), (23598, 2354352), (23667, 2347488), (23712, 2343033), (24024, 2312604), (24206, 2295216), (24219, 2293984), (24288, 2287467), (24453, 2272032), (24472, 2270268), (24624, 2256254), (24696, 2249676), (24794, 2240784), (24948, 2226952), (25116, 2212056), (25137, 2210208), (25872, 2147418), (26068, 2131272), (26082, 2130128), (26208, 2119887), (26312, 2111508), (26334, 2109744), (26676, 2082696), (26754, 2076624), (27027, 2055648), (27048, 2054052), (27324, 2033304), (27531, 2018016), (27664, 2008314), (27783, 1999712), (28028, 1982232), (28336, 1960686), (28512, 1948583), (28704, 1935549), (28728, 1933932), (28842, 1926288), (29106, 1908816), (29302, 1896048), (29484, 1884344), (29601, 1876896), (29792, 1864863), (29808, 1863862), (30096, 1846026), (30184, 1840644), (30429, 1825824), (30576, 1817046), (30723, 1808352), (30888, 1798692), (31122, 1785168), (31464, 1765764), (31556, 1760616), (31752, 1749748), (31878, 1742832), (32032, 1734453), (32292, 1720488), (32604, 1704024), (32928, 1687257), (33264, 1670214), (33488, 1659042), (33516, 1657656), (33649, 1651104), (33696, 1648801), (33858, 1640912), (33957, 1636128), (34086, 1629936), (34398, 1615152), (34776, 1597596), (35112, 1582308), (35397, 1569568), (35568, 1562022), (35672, 1557468), (36036, 1541736), (36064, 1540539), (36309, 1530144), (36432, 1524978), (36708, 1513512), (37044, 1499784), (37191, 1493856), (37674, 1474704), (38038, 1460592), (38304, 1450449), (38456, 1444716), (38808, 1431612), (39102, 1420848), (39312, 1413258), (39468, 1407672), (39501, 1406496), (39767, 1397088), (40014, 1388464), (40131, 1384416), (40572, 1369368), (40964, 1356264), (40986, 1355536), (41184, 1349019), (41496, 1338876), (41952, 1324323), (42042, 1321488), (42336, 1312311), (42504, 1307124), (42826, 1297296), (43056, 1290366), (43092, 1289288), (43263, 1284192), (43472, 1278018), (43659, 1272544), (43953, 1264032), (44688, 1243242), (45144, 1230684), (45276, 1227096), (45448, 1222452), (45864, 1211364), (46046, 1206576), (46332, 1199128), (46368, 1198197), (46683, 1190112), (46816, 1186731), (47196, 1177176), (47334, 1173744), (47817, 1161888), (48048, 1156302), (48412, 1147608), (48438, 1146992), (48906, 1136016), (48944, 1135134), (49049, 1132704), (49248, 1128127), (49392, 1124838), (49588, 1120392), (49896, 1113476), (50232, 1106028), (50274, 1105104), (51129, 1086624), (51597, 1076768), (51744, 1073709), (52136, 1065636), (52164, 1065064), (52624, 1055754), (52668, 1054872), (53352, 1041348), (53508, 1038312), (54054, 1027824), (54096, 1027026), (54648, 1016652), (55062, 1009008), (55328, 1004157), (55566, 999856), (56056, 991116), (56511, 983136), (56672, 980343), (57057, 973728), (57456, 966966), (57684, 963144), (58212, 954408), (58604, 948024), (58653, 947232), (58968, 942172), (59202, 938448), (59616, 931931), (60192, 923013), (60368, 920322), (60858, 912912), (61152, 908523), (61446, 904176), (61776, 899346), (62244, 892584), (62491, 889056), (62928, 882882), (63063, 880992), (63112, 880308), (63504, 874874), (63756, 871416), (64239, 864864), (64584, 860244), (65208, 852012), (66528, 835107), (66976, 829521), (67032, 828828), (67298, 825552), (67716, 820456), (67914, 818064), (68172, 814968), (68796, 807576), (69069, 804384), (69552, 798798), (70224, 791154), (70794, 784784), (71001, 782496), (71136, 781011), (71344, 778734), (71687, 775008), (72072, 770868), (72618, 765072), (72864, 762489), (73359, 757344), (73416, 756756), (74088, 749892), (74382, 746928), (75348, 737352), (75411, 736736), (76076, 730296), (76912, 722358), (77616, 715806), (78204, 710424), (78624, 706629), (78936, 703836), (79002, 703248), (79534, 698544), (80028, 694232), (80262, 692208), (81081, 685216), (81144, 684684), (81928, 678132), (81972, 677768), (82593, 672672), (82992, 669438), (84084, 660744), (84721, 655776), (85008, 653562), (85652, 648648), (86112, 645183), (86184, 644644), (86526, 642096), (86779, 640224), (86944, 639009), (87318, 636272), (87906, 632016), (88803, 625632), (89376, 621621), (90288, 615342), (90552, 613548), (90896, 611226), (91287, 608608), (91728, 605682), (92092, 603288), (92169, 602784), (92664, 599564), (93366, 595056), (94392, 588588), (94668, 586872), (95634, 580944), (96096, 578151), (96824, 573804), (96876, 573496), (97812, 568008), (97888, 567567), (98098, 566352), (98784, 562419), (99176, 560196), (99792, 556738), (100464, 553014), (100548, 552552), (100947, 550368), (101871, 545376), (102258, 543312), (102557, 541728), (103194, 538384), (104272, 532818), (104328, 532532), (105248, 527877), (105336, 527436), (106704, 520674), (107016, 519156), (108108, 513912), (108192, 513513), (108927, 510048), (109296, 508326), (110124, 504504), (111132, 499928), (111573, 497952), (112112, 495558), (113022, 491568), (114114, 486864), (114912, 483483), (115368, 481572), (116424, 477204), (117208, 474012), (117306, 473616), (117936, 471086), (118404, 469224), (118503, 468832), (119301, 465696), (120393, 461472), (120736, 460161), (121716, 456456), (122892, 452088), (123552, 449673), (124488, 446292), (124982, 444528), (125856, 441441), (126126, 440496), (126224, 440154), (127008, 437437), (127512, 435708), (128478, 432432), (129168, 430122), (129789, 428064), (130416, 426006), (131859, 421344), (133133, 417312), (134064, 414414), (134596, 412776), (135432, 410228), (135828, 409032), (136344, 407484), (137592, 403788), (138138, 402192), (139104, 399399), (140049, 396704), (140448, 395577), (141588, 392392), (142002, 391248), (142688, 389367), (143374, 387504), (143451, 387296), (144144, 385434), (145236, 382536), (146718, 378672), (146832, 378378), (147147, 377568), (148176, 374946), (148764, 373464), (149891, 370656), (150696, 368676), (150822, 368368), (152152, 365148), (153387, 362208), (153824, 361179), (155232, 357903), (156408, 355212), (157872, 351918), (158004, 351624), (159068, 349272), (160056, 347116), (160524, 346104), (161161, 344736), (162162, 342608), (162288, 342342), (163856, 339066), (163944, 338884), (165186, 336336), (165984, 334719), (168168, 330372), (169442, 327888), (169533, 327712), (170016, 326781), (171171, 324576), (171304, 324324), (172368, 322322), (173052, 321048), (173558, 320112), (174636, 318136), (175812, 316008), (175959, 315744), (177606, 312816), (180576, 307671), (181104, 306774), (181792, 305613), (182574, 304304), (183456, 302841), (184184, 301644), (184338, 301392), (185328, 299782), (186732, 297528), (187473, 296352), (188784, 294294), (189189, 293664), (189336, 293436), (191268, 290472), (192717, 288288), (193648, 286902), (193752, 286748), (195624, 284004), (196196, 283176), (198352, 280098), (199584, 278369), (200928, 276507), (201096, 276276), (201894, 275184), (203742, 272688), (204516, 271656), (205114, 270864), (206388, 269192), (207207, 268128), (208544, 266409), (208656, 266266), (210672, 263718), (213003, 260832), (213408, 260337), (214032, 259578), (215061, 258336), (216216, 256956), (217854, 255024), (218592, 254163), (220077, 252448), (220248, 252252), (222264, 249964), (223146, 248976), (224224, 247779), (226044, 245784), (228228, 243432), (230736, 240786), (232848, 238602), (234416, 237006), (234612, 236808), (235543, 235872)]