1089638877096

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 49, 54, 56, 57, 59, 63, 66, 69, 72, 76, 77, 81, 84, 88, 92, 98, 99, 108, 114, 118, 121, 126, 132, 133, 138, 147, 152, 154, 161, 162, 168, 171, 177, 184, 189, 196, 198, 207, 209, 216, 228, 231, 236, 242, 252, 253, 264, 266, 276, 294, 297, 308, 322, 324, 342, 354, 363, 378, 392, 396, 399, 413, 414, 418, 437, 441, 456, 462, 472, 483, 484, 504, 506, 513, 531, 532, 539, 552, 567, 588, 594, 616, 621, 627, 644, 648, 649, 684, 693, 708, 726, 756, 759, 792, 798, 826, 828, 836, 847, 874, 882, 891, 924, 931, 966, 968, 1012, 1026, 1062, 1064, 1078, 1089, 1121, 1127, 1134, 1176, 1188, 1197, 1239, 1242, 1254, 1288, 1298, 1311, 1323, 1331, 1357, 1368, 1386, 1416, 1449, 1452, 1463, 1512, 1518, 1539, 1593, 1596, 1617, 1652, 1656, 1672, 1694, 1748, 1764, 1771, 1782, 1848, 1862, 1863, 1881, 1932, 1947, 2024, 2052, 2079, 2124, 2156, 2178, 2242, 2254, 2268, 2277, 2299, 2376, 2394, 2478, 2484, 2508, 2541, 2596, 2622, 2646, 2662, 2714, 2772, 2783, 2793, 2891, 2898, 2904, 2926, 3036, 3059, 3078, 3186, 3192, 3234, 3267, 3304, 3363, 3381, 3388, 3496, 3528, 3542, 3564, 3591, 3717, 3724, 3726, 3762, 3864, 3894, 3933, 3969, 3993, 4071, 4104, 4158, 4248, 4312, 4347, 4356, 4389, 4484, 4508, 4536, 4543, 4554, 4598, 4779, 4788, 4807, 4851, 4956, 4968, 5016, 5082, 5192, 5244, 5292, 5313, 5324, 5428, 5544, 5566, 5586, 5643, 5782, 5796, 5841, 5852, 5929, 6072, 6118, 6156, 6237, 6372, 6468, 6534, 6726, 6762, 6776, 6831, 6897, 7084, 7128, 7139, 7182, 7434, 7448, 7452, 7524, 7623, 7788, 7847, 7866, 7938, 7986, 8142, 8316, 8349, 8379, 8673, 8694, 8712, 8778, 8968, 9016, 9086, 9108, 9177, 9196, 9317, 9499, 9558, 9576, 9614, 9702, 9801, 9912, 10089, 10143, 10164, 10241, 10488, 10584, 10626, 10648, 10773, 10856, 11132, 11151, 11172, 11286, 11564, 11592, 11682, 11704, 11799, 11858, 11979, 12213, 12236, 12312, 12331, 12397, 12474, 12744, 12936, 13041, 13068, 13167, 13452, 13524, 13629, 13662, 13794, 14168, 14278, 14364, 14421, 14553, 14868, 14904, 14927, 15048, 15246, 15576, 15694, 15732, 15876, 15939, 15972, 16093, 16284, 16632, 16698, 16758, 16929, 17346, 17388, 17523, 17556, 17787, 18172, 18216, 18354, 18392, 18634, 18998, 19116, 19228, 19404, 19481, 19602, 20178, 20286, 20328, 20482, 20493, 20691, 21252, 21413, 21417, 21546, 22264, 22302, 22344, 22572, 22869, 23128, 23364, 23541, 23598, 23716, 23958, 24426, 24472, 24662, 24794, 24948, 25047, 25137, 25289, 25783, 26019, 26082, 26136, 26334, 26904, 27048, 27258, 27324, 27531, 27588, 27951, 28497, 28556, 28728, 28842, 29106, 29736, 29854, 30267, 30429, 30492, 30613, 30723, 31388, 31464, 31752, 31801, 31878, 31944, 32186, 32568, 33396, 33453, 33516, 33649, 33858, 34692, 34776, 35046, 35112, 35397, 35574, 35937, 36344, 36639, 36708, 36993, 37191, 37268, 37996, 38232, 38456, 38808, 38962, 39204, 39501, 40356, 40572, 40887, 40964, 40986, 41382, 42504, 42826, 42834, 43092, 43263, 43659, 44604, 44781, 45144, 45738, 46728, 47082, 47196, 47432, 47817, 47916, 48279, 48852, 49324, 49588, 49896, 49973, 50094, 50274, 50578, 51566, 52038, 52164, 52569, 52668, 52877, 53361, 54516, 54648, 54929, 55062, 55176, 55902, 56994, 57112, 57684, 58212, 58443, 59708, 60534, 60858, 60984, 61226, 61446, 62073, 62776, 63602, 63756, 64239, 64251, 64372, 65219, 66493, 66792, 66906, 67032, 67298, 67716, 68607, 69384, 70092, 70623, 70794, 71148, 71874, 73278, 73416, 73986, 74382, 74536, 75141, 75411, 75867, 75992, 77349, 77924, 78057, 78408, 78529, 79002, 80712, 81144, 81774, 81928, 81972, 82593, 82764, 83853, 85491, 85652, 85668, 86184, 86317, 86526, 87318, 89208, 89562, 90801, 91287, 91476, 91839, 92169, 94164, 94392, 95403, 95634, 95832, 96558, 97704, 98648, 99176, 99946, 100188, 100548, 100947, 101156, 103132, 104076, 104328, 104489, 105138, 105336, 105754, 106722, 107811, 109032, 109858, 109917, 110124, 110979, 111573, 111804, 112651, 113988, 115368, 116424, 116886, 118503, 119416, 121068, 121716, 122452, 122661, 122892, 124146, 127204, 127512, 128478, 128502, 128744, 129789, 130438, 132986, 133812, 134343, 134596, 135432, 135641, 136367, 137214, 140184, 141246, 141588, 142296, 143451, 143748, 144837, 146556, 147972, 148764, 149919, 150282, 150822, 151734, 154698, 155848, 156114, 157058, 158004, 158631, 160083, 163548, 163944, 164197, 164787, 165186, 165528, 167706, 170982, 171304, 171336, 172634, 173052, 174636, 175329, 177023, 179124, 180481, 181602, 182574, 182952, 183678, 184338, 186219, 188328, 190806, 191268, 192717, 192753, 193116, 195657, 199479, 199892, 200376, 201096, 201894, 202312, 206264, 208152, 208978, 210276, 211508, 211869, 213444, 214291, 215622, 219716, 219834, 220248, 221958, 223146, 223608, 225302, 225423, 227601, 227976, 232047, 233772, 234171, 235543, 235587, 237006, 242136, 243432, 244904, 245322, 245784, 247779, 248292, 251559, 254408, 256473, 256956, 257004, 258951, 259578, 260876, 265972, 267624, 268686, 269192, 271282, 272734, 274428, 275517, 276507, 282492, 283176, 283613, 286209, 286902, 287496, 289674, 293112, 295944, 297528, 299838, 300564, 301644, 302841, 303468, 309396, 312228, 313467, 314116, 316008, 317262, 320166, 327096, 328394, 329574, 330372, 332937, 334719, 335412, 337953, 341964, 345268, 346104, 349272, 349811, 350658, 354046, 358248, 360962, 363204, 365148, 367356, 367983, 368676, 370139, 372438, 381612, 382536, 385434, 385506, 386232, 389367, 391314, 398958, 399784, 403029, 403788, 406923, 409101, 417956, 420552, 423016, 423738, 426888, 428582, 431244, 434511, 439432, 439668, 443916, 446292, 449757, 450604, 450846, 455202, 464094, 467544, 468342, 471086, 471174, 474012, 475893, 480249, 490644, 492591, 494361, 495558, 496584, 503118, 512946, 513912, 514008, 517902, 519156, 521752, 525987, 531069, 531944, 537372, 541443, 542564, 545468, 548856, 549703, 551034, 553014, 564984, 567226, 572418, 573804, 578151, 578259, 579348, 581647, 586971, 598437, 599676, 601128, 603288, 604219, 605682, 606936, 618792, 624456, 626934, 628232, 634524, 635607, 640332, 642873, 656788, 659148, 660744, 665874, 669438, 670824, 675906, 682803, 683928, 690536, 696141, 699622, 701316, 706629, 706761, 708092, 721924, 726408, 730296, 731423, 734712, 735966, 737352, 740278, 744876, 754677, 763224, 769419, 770868, 771012, 776853, 778734, 782628, 797916, 806058, 807576, 813846, 818202, 826551, 829521, 835912, 847476, 850839, 857164, 858627, 862488, 869022, 879336, 887832, 892584, 899514, 901208, 901692, 908523, 910404, 928188, 936684, 940401, 942172, 942348, 948024, 949487, 951786, 960498, 981288, 985182, 988722, 991116, 998811, 1004157, 1006236, 1013859, 1025892, 1035804, 1038312, 1049433, 1051974, 1062138, 1074744, 1082886, 1085128, 1090936, 1099406, 1102068, 1106028, 1110417, 1134452, 1144836, 1147608, 1149379, 1156302, 1156518, 1158696, 1163294, 1173942, 1196874, 1199352, 1208438, 1209087, 1211364, 1220769, 1227303, 1239161, 1253868, 1263367, 1269048, 1271214, 1280664, 1285746, 1303533, 1313576, 1318296, 1331748, 1338876, 1349271, 1351812, 1365606, 1392282, 1399244, 1402632, 1413258, 1413522, 1416184, 1427679, 1443848, 1462846, 1471932, 1477773, 1480556, 1483083, 1489752, 1492051, 1500037, 1509354, 1538838, 1541736, 1542024, 1553706, 1557468, 1565256, 1577961, 1593207, 1595832, 1612116, 1624329, 1627692, 1636404, 1649109, 1653102, 1659042, 1694952, 1701678, 1714328, 1717254, 1734453, 1738044, 1744941, 1760913, 1795311, 1799028, 1803384, 1806167, 1812657, 1817046, 1820808, 1856376, 1873368, 1880802, 1884344, 1884696, 1898974, 1903572, 1920996, 1928619, 1970364, 1977444, 1982232, 1985291, 1997622, 2008314, 2012472, 2027718, 2048409, 2051784, 2071608, 2088423, 2098866, 2103948, 2119887, 2120283, 2124276, 2165772, 2194269, 2198812, 2204136, 2212056, 2220834, 2268904, 2289672, 2298758, 2312604, 2313036, 2326588, 2330559, 2347884, 2393748, 2416876, 2418174, 2422728, 2441538, 2454606, 2478322, 2479653, 2507736, 2526734, 2542428, 2552517, 2571492, 2575881, 2590973, 2607066, 2663496, 2677752, 2698542, 2703624, 2725569, 2731212, 2784564, 2798488, 2821203, 2826516, 2827044, 2848461, 2855358, 2925692, 2943864, 2955546, 2961112, 2966166, 2984102, 3000074, 3018708, 3041577, 3077676, 3107412, 3114936, 3119743, 3148299, 3155922, 3186414, 3224232, 3248658, 3255384, 3272808, 3298218, 3306204, 3318084, 3331251, 3403356, 3434508, 3448137, 3468906, 3476088, 3489882, 3521826, 3590622, 3598056, 3612334, 3625314, 3634092, 3662307, 3681909, 3717483, 3761604, 3790101, 3797948, 3807144, 3841992, 3847921, 3857238, 3940728, 3954888, 3970582, 3995244, 4016628, 4047813, 4055436, 4071529, 4096818, 4176846, 4197732, 4207896, 4239774, 4240566, 4248552, 4283037, 4331544, 4388538, 4397624, 4433319, 4441668, 4449249, 4476153, 4500111, 4597516, 4625208, 4626072, 4653176, 4661118, 4695768, 4779621, 4787496, 4833752, 4836348, 4872987, 4883076, 4909212, 4947327, 4956644, 4959306, 5053468, 5084856, 5105034, 5142984, 5151762, 5181946, 5214132, 5234823, 5282739, 5385933, 5397084, 5418501, 5437971, 5451138, 5462424, 5569128, 5642406, 5653032, 5654088, 5696922, 5710716, 5785857, 5851384, 5911092, 5932332, 5955873, 5968204, 6000148, 6037416, 6083154, 6155352, 6214824, 6239486, 6296598, 6311844, 6359661, 6360849, 6372828, 6497316, 6582807, 6596436, 6612408, 6636168, 6646409, 6662502, 6806712, 6869016, 6896274, 6937812, 6979764, 6991677, 7043652, 7181244, 7224668, 7250628, 7268184, 7324614, 7363818, 7434966, 7523208, 7580202, 7595896, 7657551, 7695842, 7714476, 7772919, 7941164, 7990488, 8033256, 8045653, 8095626, 8110872, 8143058, 8193636, 8353692, 8395464, 8463609, 8479548, 8481132, 8545383, 8566074, 8777076, 8866638, 8883336, 8898498, 8952306, 9000222, 9124731, 9195032, 9322236, 9359229, 9444897, 9559242, 9672696, 9745974, 9766152, 9818424, 9894654, 9913288, 9918612, 9993753, 10106936, 10210068, 10303524, 10344411, 10363892, 10428264, 10444357, 10469646, 10565478, 10771866, 10794168, 10837002, 10875942, 10902276, 10986921, 11045727, 11152449, 11284812, 11370303, 11393844, 11421432, 11543763, 11571714, 11822184, 11864664, 11911746, 11936408, 12000296, 12166308, 12214587, 12478972, 12593196, 12623688, 12643169, 12719322, 12721698, 12745656, 12994632, 13165614, 13192872, 13292818, 13299957, 13325004, 13428459, 13500333, 13792548, 13875624, 13897037, 13959528, 13983354, 14087304, 14338863, 14362488, 14449336, 14501256, 14618961, 14649228, 14727636, 14841981, 14869932, 15160404, 15315102, 15391684, 15428952, 15545838, 15704469, 15882328, 16091306, 16191252, 16255503, 16286116, 16313913, 16387272, 16707384, 16927218, 16959096, 16962264, 17090766, 17132148, 17357571, 17554152, 17733276, 17796996, 17867619, 17904612, 18000444, 18249462, 18644472, 18718458, 18889794, 19078983, 19118484, 19491948, 19748421, 19789308, 19837224, 19939227, 19987506, 20420136, 20607048, 20688822, 20727784, 20888714, 20939292, 21130956, 21543732, 21674004, 21751884, 21804552, 21838201, 21973842, 22091454, 22304898, 22569624, 22740606, 22787688, 22972653, 23087526, 23143428, 23318757, 23823492, 24136959, 24332616, 24429174, 24957944, 25186392, 25286338, 25438644, 25443396, 25636149, 26331228, 26585636, 26599914, 26650008, 26856918, 27000666, 27585096, 27794074, 27966708, 28077687, 28334691, 28500703, 28677726, 29237922, 29298456, 29455272, 29683962, 29739864, 29981259, 30320808, 30630204, 30783368, 31033233, 31091676, 31333071, 31408938, 32182612, 32382504, 32511006, 32572232, 32627826, 33457347, 33854436, 34110909, 34181532, 34264296, 34317173, 34631289, 34715142, 35466552, 35593992, 35735238, 35809224, 36000888, 36498924, 36643761, 37436916, 37779588, 37929507, 38157966, 38236968, 38983896, 39496842, 39578616, 39878454, 39975012, 40285377, 40500999, 41377644, 41691111, 41777428, 41878584, 42261912, 43087464, 43348008, 43503768, 43676402, 43947684, 44182908, 44525943, 44609796, 45481212, 45945306, 46175052, 46286856, 46637514, 47113407, 47646984, 48273918, 48766509, 48858348, 48941739, 50572676, 50877288, 50886792, 51272298, 52662456, 53171272, 53199828, 53602857, 53713836, 54001332, 55588148, 55933416, 56155374, 56669382, 57001406, 57355452, 58475844, 59245263, 59367924, 59817681, 59962518, 61260408, 62066466, 62183352, 62666142, 62817876, 64365224, 65022012, 65255652, 65514603, 66914694, 67708872, 68221818, 68363064, 68634346, 69262578, 69430284, 69956271, 71470476, 72410877, 72997848, 73110499, 73287522, 74873832, 75559176, 75859014, 76315932, 76908447, 78993684, 79756908, 79950024, 80570754, 81001998, 82755288, 83382222, 83554856, 84233061, 85502109, 87352804, 87895368, 88365816, 88502183, 89051886, 89219592, 90962424, 91890612, 92350104, 93099699, 93275028, 93999213, 94226814, 96547836, 97533018, 97716696, 97883478, 100372041, 101145352, 102332727, 102544596, 102951519, 103893867, 106399656, 107205714, 107427672, 108002664, 109931283, 111176296, 112310748, 113338764, 113788521, 114002812, 114710904, 116951688, 118490526, 118735848, 119635362, 119925036, 120856131, 121502997, 124132932, 125073333, 125332284, 125635752, 130044024, 130511304, 131029206, 133829388, 136443636, 137268692, 138525156, 138860568, 139912542, 142940952, 144821754, 146220998, 146299527, 146575044, 151718028, 152631864, 152867407, 153816894, 157987368, 159513816, 160808571, 161141508, 162003996, 166764444, 168466122, 171004218, 174705608, 177004366, 178103772, 179453043, 183781224, 186199398, 186550056, 187998426, 188453628, 193095672, 195066036, 195766956, 196543809, 200744082, 204665454, 205089192, 205903038, 207787734, 209868813, 214411428, 217232631, 219331497, 219862566, 224621496, 226677528, 227577042, 228005624, 236981052, 239270724, 239850072, 240220211, 241712262, 243005994, 248265864, 250146666, 250664568, 252699183, 256506327, 262058412, 265506549, 267658776, 272887272, 274537384, 277050312, 279825084, 281997639, 289643508, 292441996, 292599054, 293150088, 303436056, 305734814, 307633788, 308854557, 311681601, 321617142, 322283016, 324007992, 329793849, 333528888, 336932244, 341365563, 342008436, 354008732, 356207544, 358906086, 372398796, 375219999, 375996852, 376907256, 390132072, 391533912, 393087618, 401488164, 409330908, 411806076, 415575468, 419737626, 428822856, 434465262, 438662994, 439725132, 455154084, 458602221, 473962104, 478541448, 480440422, 483424524, 486011988, 500293332, 505398366, 513012654, 524116824, 531013098, 538359129, 559650168, 563995278, 579287016, 584883992, 585198108, 589631427, 611469628, 615267576, 617709114, 623363202, 643234284, 651697893, 657994491, 659587698, 673864488, 682731126, 684016872, 708017464, 717812172, 720660633, 744797592, 750439998, 751993704, 769518981, 786175236, 796519647, 802976328, 818661816, 823612152, 831150936, 839475252, 845992917, 868930524, 877325988, 879450264, 910308168, 917204442, 926563671, 960880844, 966849048, 972023976, 1000586664, 1010796732, 1024096689, 1026025308, 1062026196, 1076718258, 1125659997, 1127990556, 1170396216, 1179262854, 1222939256, 1235418228, 1246726404, 1286468568, 1303395786, 1315988982, 1319175396, 1365462252, 1375806663, 1435624344, 1441321266, 1500879996, 1539037962, 1572350472, 1593039294, 1678950504, 1681541477, 1691985834, 1737861048, 1754651976, 1768894281, 1834408884, 1853127342, 1921761688, 1973983473, 2021593464, 2048193378, 2052050616, 2124052392, 2153436516, 2161981899, 2251319994, 2255981112, 2308556943, 2358525708, 2389558941, 2470836456, 2493452808, 2606791572, 2631977964, 2638350792, 2730924504, 2751613326, 2779691013, 2882642532, 3001759992, 3078075924, 3186078588, 3363082954, 3383971668, 3537788562, 3668817768, 3706254684, 3947966946, 4096386756, 4127419989, 4306873032, 4323963798, 4502639988, 4617113886, 4717051416, 4779117882, 5044624431, 5213583144, 5263955928, 5503226652, 5559382026, 5765285064, 5921950419, 6156151848, 6372157176, 6485945697, 6726165908, 6767943336, 7075577124, 7168676823, 7412509368, 7895933892, 8192773512, 8254839978, 8647927596, 9005279976, 9234227772, 9558235764, 10089248862, 11006453304, 11118764052, 11843900838, 12382259967, 12971891394, 13452331816, 14151154248, 14337353646, 15133873293, 15791867784, 16509679956, 17295855192, 18468455544, 19116471528, 19457837091, 20178497724, 22237528104, 23687801676, 24764519934, 25943782788, 28674707292, 30267746586, 33019359912, 38915674182, 40356995448, 45401619879, 47375603352, 49529039868, 51887565576, 57349414584, 60535493172, 77831348364, 90803239758, 99058079736, 121070986344, 136204859637, 155662696728, 181606479516, 272409719274, 363212959032, 544819438548, 1089638877096]

約数ペア:

[(1, 1089638877096), (2, 544819438548), (3, 363212959032), (4, 272409719274), (6, 181606479516), (7, 155662696728), (8, 136204859637), (9, 121070986344), (11, 99058079736), (12, 90803239758), (14, 77831348364), (18, 60535493172), (19, 57349414584), (21, 51887565576), (22, 49529039868), (23, 47375603352), (24, 45401619879), (27, 40356995448), (28, 38915674182), (33, 33019359912), (36, 30267746586), (38, 28674707292), (42, 25943782788), (44, 24764519934), (46, 23687801676), (49, 22237528104), (54, 20178497724), (56, 19457837091), (57, 19116471528), (59, 18468455544), (63, 17295855192), (66, 16509679956), (69, 15791867784), (72, 15133873293), (76, 14337353646), (77, 14151154248), (81, 13452331816), (84, 12971891394), (88, 12382259967), (92, 11843900838), (98, 11118764052), (99, 11006453304), (108, 10089248862), (114, 9558235764), (118, 9234227772), (121, 9005279976), (126, 8647927596), (132, 8254839978), (133, 8192773512), (138, 7895933892), (147, 7412509368), (152, 7168676823), (154, 7075577124), (161, 6767943336), (162, 6726165908), (168, 6485945697), (171, 6372157176), (177, 6156151848), (184, 5921950419), (189, 5765285064), (196, 5559382026), (198, 5503226652), (207, 5263955928), (209, 5213583144), (216, 5044624431), (228, 4779117882), (231, 4717051416), (236, 4617113886), (242, 4502639988), (252, 4323963798), (253, 4306873032), (264, 4127419989), (266, 4096386756), (276, 3947966946), (294, 3706254684), (297, 3668817768), (308, 3537788562), (322, 3383971668), (324, 3363082954), (342, 3186078588), (354, 3078075924), (363, 3001759992), (378, 2882642532), (392, 2779691013), (396, 2751613326), (399, 2730924504), (413, 2638350792), (414, 2631977964), (418, 2606791572), (437, 2493452808), (441, 2470836456), (456, 2389558941), (462, 2358525708), (472, 2308556943), (483, 2255981112), (484, 2251319994), (504, 2161981899), (506, 2153436516), (513, 2124052392), (531, 2052050616), (532, 2048193378), (539, 2021593464), (552, 1973983473), (567, 1921761688), (588, 1853127342), (594, 1834408884), (616, 1768894281), (621, 1754651976), (627, 1737861048), (644, 1691985834), (648, 1681541477), (649, 1678950504), (684, 1593039294), (693, 1572350472), (708, 1539037962), (726, 1500879996), (756, 1441321266), (759, 1435624344), (792, 1375806663), (798, 1365462252), (826, 1319175396), (828, 1315988982), (836, 1303395786), (847, 1286468568), (874, 1246726404), (882, 1235418228), (891, 1222939256), (924, 1179262854), (931, 1170396216), (966, 1127990556), (968, 1125659997), (1012, 1076718258), (1026, 1062026196), (1062, 1026025308), (1064, 1024096689), (1078, 1010796732), (1089, 1000586664), (1121, 972023976), (1127, 966849048), (1134, 960880844), (1176, 926563671), (1188, 917204442), (1197, 910308168), (1239, 879450264), (1242, 877325988), (1254, 868930524), (1288, 845992917), (1298, 839475252), (1311, 831150936), (1323, 823612152), (1331, 818661816), (1357, 802976328), (1368, 796519647), (1386, 786175236), (1416, 769518981), (1449, 751993704), (1452, 750439998), (1463, 744797592), (1512, 720660633), (1518, 717812172), (1539, 708017464), (1593, 684016872), (1596, 682731126), (1617, 673864488), (1652, 659587698), (1656, 657994491), (1672, 651697893), (1694, 643234284), (1748, 623363202), (1764, 617709114), (1771, 615267576), (1782, 611469628), (1848, 589631427), (1862, 585198108), (1863, 584883992), (1881, 579287016), (1932, 563995278), (1947, 559650168), (2024, 538359129), (2052, 531013098), (2079, 524116824), (2124, 513012654), (2156, 505398366), (2178, 500293332), (2242, 486011988), (2254, 483424524), (2268, 480440422), (2277, 478541448), (2299, 473962104), (2376, 458602221), (2394, 455154084), (2478, 439725132), (2484, 438662994), (2508, 434465262), (2541, 428822856), (2596, 419737626), (2622, 415575468), (2646, 411806076), (2662, 409330908), (2714, 401488164), (2772, 393087618), (2783, 391533912), (2793, 390132072), (2891, 376907256), (2898, 375996852), (2904, 375219999), (2926, 372398796), (3036, 358906086), (3059, 356207544), (3078, 354008732), (3186, 342008436), (3192, 341365563), (3234, 336932244), (3267, 333528888), (3304, 329793849), (3363, 324007992), (3381, 322283016), (3388, 321617142), (3496, 311681601), (3528, 308854557), (3542, 307633788), (3564, 305734814), (3591, 303436056), (3717, 293150088), (3724, 292599054), (3726, 292441996), (3762, 289643508), (3864, 281997639), (3894, 279825084), (3933, 277050312), (3969, 274537384), (3993, 272887272), (4071, 267658776), (4104, 265506549), (4158, 262058412), (4248, 256506327), (4312, 252699183), (4347, 250664568), (4356, 250146666), (4389, 248265864), (4484, 243005994), (4508, 241712262), (4536, 240220211), (4543, 239850072), (4554, 239270724), (4598, 236981052), (4779, 228005624), (4788, 227577042), (4807, 226677528), (4851, 224621496), (4956, 219862566), (4968, 219331497), (5016, 217232631), (5082, 214411428), (5192, 209868813), (5244, 207787734), (5292, 205903038), (5313, 205089192), (5324, 204665454), (5428, 200744082), (5544, 196543809), (5566, 195766956), (5586, 195066036), (5643, 193095672), (5782, 188453628), (5796, 187998426), (5841, 186550056), (5852, 186199398), (5929, 183781224), (6072, 179453043), (6118, 178103772), (6156, 177004366), (6237, 174705608), (6372, 171004218), (6468, 168466122), (6534, 166764444), (6726, 162003996), (6762, 161141508), (6776, 160808571), (6831, 159513816), (6897, 157987368), (7084, 153816894), (7128, 152867407), (7139, 152631864), (7182, 151718028), (7434, 146575044), (7448, 146299527), (7452, 146220998), (7524, 144821754), (7623, 142940952), (7788, 139912542), (7847, 138860568), (7866, 138525156), (7938, 137268692), (7986, 136443636), (8142, 133829388), (8316, 131029206), (8349, 130511304), (8379, 130044024), (8673, 125635752), (8694, 125332284), (8712, 125073333), (8778, 124132932), (8968, 121502997), (9016, 120856131), (9086, 119925036), (9108, 119635362), (9177, 118735848), (9196, 118490526), (9317, 116951688), (9499, 114710904), (9558, 114002812), (9576, 113788521), (9614, 113338764), (9702, 112310748), (9801, 111176296), (9912, 109931283), (10089, 108002664), (10143, 107427672), (10164, 107205714), (10241, 106399656), (10488, 103893867), (10584, 102951519), (10626, 102544596), (10648, 102332727), (10773, 101145352), (10856, 100372041), (11132, 97883478), (11151, 97716696), (11172, 97533018), (11286, 96547836), (11564, 94226814), (11592, 93999213), (11682, 93275028), (11704, 93099699), (11799, 92350104), (11858, 91890612), (11979, 90962424), (12213, 89219592), (12236, 89051886), (12312, 88502183), (12331, 88365816), (12397, 87895368), (12474, 87352804), (12744, 85502109), (12936, 84233061), (13041, 83554856), (13068, 83382222), (13167, 82755288), (13452, 81001998), (13524, 80570754), (13629, 79950024), (13662, 79756908), (13794, 78993684), (14168, 76908447), (14278, 76315932), (14364, 75859014), (14421, 75559176), (14553, 74873832), (14868, 73287522), (14904, 73110499), (14927, 72997848), (15048, 72410877), (15246, 71470476), (15576, 69956271), (15694, 69430284), (15732, 69262578), (15876, 68634346), (15939, 68363064), (15972, 68221818), (16093, 67708872), (16284, 66914694), (16632, 65514603), (16698, 65255652), (16758, 65022012), (16929, 64365224), (17346, 62817876), (17388, 62666142), (17523, 62183352), (17556, 62066466), (17787, 61260408), (18172, 59962518), (18216, 59817681), (18354, 59367924), (18392, 59245263), (18634, 58475844), (18998, 57355452), (19116, 57001406), (19228, 56669382), (19404, 56155374), (19481, 55933416), (19602, 55588148), (20178, 54001332), (20286, 53713836), (20328, 53602857), (20482, 53199828), (20493, 53171272), (20691, 52662456), (21252, 51272298), (21413, 50886792), (21417, 50877288), (21546, 50572676), (22264, 48941739), (22302, 48858348), (22344, 48766509), (22572, 48273918), (22869, 47646984), (23128, 47113407), (23364, 46637514), (23541, 46286856), (23598, 46175052), (23716, 45945306), (23958, 45481212), (24426, 44609796), (24472, 44525943), (24662, 44182908), (24794, 43947684), (24948, 43676402), (25047, 43503768), (25137, 43348008), (25289, 43087464), (25783, 42261912), (26019, 41878584), (26082, 41777428), (26136, 41691111), (26334, 41377644), (26904, 40500999), (27048, 40285377), (27258, 39975012), (27324, 39878454), (27531, 39578616), (27588, 39496842), (27951, 38983896), (28497, 38236968), (28556, 38157966), (28728, 37929507), (28842, 37779588), (29106, 37436916), (29736, 36643761), (29854, 36498924), (30267, 36000888), (30429, 35809224), (30492, 35735238), (30613, 35593992), (30723, 35466552), (31388, 34715142), (31464, 34631289), (31752, 34317173), (31801, 34264296), (31878, 34181532), (31944, 34110909), (32186, 33854436), (32568, 33457347), (33396, 32627826), (33453, 32572232), (33516, 32511006), (33649, 32382504), (33858, 32182612), (34692, 31408938), (34776, 31333071), (35046, 31091676), (35112, 31033233), (35397, 30783368), (35574, 30630204), (35937, 30320808), (36344, 29981259), (36639, 29739864), (36708, 29683962), (36993, 29455272), (37191, 29298456), (37268, 29237922), (37996, 28677726), (38232, 28500703), (38456, 28334691), (38808, 28077687), (38962, 27966708), (39204, 27794074), (39501, 27585096), (40356, 27000666), (40572, 26856918), (40887, 26650008), (40964, 26599914), (40986, 26585636), (41382, 26331228), (42504, 25636149), (42826, 25443396), (42834, 25438644), (43092, 25286338), (43263, 25186392), (43659, 24957944), (44604, 24429174), (44781, 24332616), (45144, 24136959), (45738, 23823492), (46728, 23318757), (47082, 23143428), (47196, 23087526), (47432, 22972653), (47817, 22787688), (47916, 22740606), (48279, 22569624), (48852, 22304898), (49324, 22091454), (49588, 21973842), (49896, 21838201), (49973, 21804552), (50094, 21751884), (50274, 21674004), (50578, 21543732), (51566, 21130956), (52038, 20939292), (52164, 20888714), (52569, 20727784), (52668, 20688822), (52877, 20607048), (53361, 20420136), (54516, 19987506), (54648, 19939227), (54929, 19837224), (55062, 19789308), (55176, 19748421), (55902, 19491948), (56994, 19118484), (57112, 19078983), (57684, 18889794), (58212, 18718458), (58443, 18644472), (59708, 18249462), (60534, 18000444), (60858, 17904612), (60984, 17867619), (61226, 17796996), (61446, 17733276), (62073, 17554152), (62776, 17357571), (63602, 17132148), (63756, 17090766), (64239, 16962264), (64251, 16959096), (64372, 16927218), (65219, 16707384), (66493, 16387272), (66792, 16313913), (66906, 16286116), (67032, 16255503), (67298, 16191252), (67716, 16091306), (68607, 15882328), (69384, 15704469), (70092, 15545838), (70623, 15428952), (70794, 15391684), (71148, 15315102), (71874, 15160404), (73278, 14869932), (73416, 14841981), (73986, 14727636), (74382, 14649228), (74536, 14618961), (75141, 14501256), (75411, 14449336), (75867, 14362488), (75992, 14338863), (77349, 14087304), (77924, 13983354), (78057, 13959528), (78408, 13897037), (78529, 13875624), (79002, 13792548), (80712, 13500333), (81144, 13428459), (81774, 13325004), (81928, 13299957), (81972, 13292818), (82593, 13192872), (82764, 13165614), (83853, 12994632), (85491, 12745656), (85652, 12721698), (85668, 12719322), (86184, 12643169), (86317, 12623688), (86526, 12593196), (87318, 12478972), (89208, 12214587), (89562, 12166308), (90801, 12000296), (91287, 11936408), (91476, 11911746), (91839, 11864664), (92169, 11822184), (94164, 11571714), (94392, 11543763), (95403, 11421432), (95634, 11393844), (95832, 11370303), (96558, 11284812), (97704, 11152449), (98648, 11045727), (99176, 10986921), (99946, 10902276), (100188, 10875942), (100548, 10837002), (100947, 10794168), (101156, 10771866), (103132, 10565478), (104076, 10469646), (104328, 10444357), (104489, 10428264), (105138, 10363892), (105336, 10344411), (105754, 10303524), (106722, 10210068), (107811, 10106936), (109032, 9993753), (109858, 9918612), (109917, 9913288), (110124, 9894654), (110979, 9818424), (111573, 9766152), (111804, 9745974), (112651, 9672696), (113988, 9559242), (115368, 9444897), (116424, 9359229), (116886, 9322236), (118503, 9195032), (119416, 9124731), (121068, 9000222), (121716, 8952306), (122452, 8898498), (122661, 8883336), (122892, 8866638), (124146, 8777076), (127204, 8566074), (127512, 8545383), (128478, 8481132), (128502, 8479548), (128744, 8463609), (129789, 8395464), (130438, 8353692), (132986, 8193636), (133812, 8143058), (134343, 8110872), (134596, 8095626), (135432, 8045653), (135641, 8033256), (136367, 7990488), (137214, 7941164), (140184, 7772919), (141246, 7714476), (141588, 7695842), (142296, 7657551), (143451, 7595896), (143748, 7580202), (144837, 7523208), (146556, 7434966), (147972, 7363818), (148764, 7324614), (149919, 7268184), (150282, 7250628), (150822, 7224668), (151734, 7181244), (154698, 7043652), (155848, 6991677), (156114, 6979764), (157058, 6937812), (158004, 6896274), (158631, 6869016), (160083, 6806712), (163548, 6662502), (163944, 6646409), (164197, 6636168), (164787, 6612408), (165186, 6596436), (165528, 6582807), (167706, 6497316), (170982, 6372828), (171304, 6360849), (171336, 6359661), (172634, 6311844), (173052, 6296598), (174636, 6239486), (175329, 6214824), (177023, 6155352), (179124, 6083154), (180481, 6037416), (181602, 6000148), (182574, 5968204), (182952, 5955873), (183678, 5932332), (184338, 5911092), (186219, 5851384), (188328, 5785857), (190806, 5710716), (191268, 5696922), (192717, 5654088), (192753, 5653032), (193116, 5642406), (195657, 5569128), (199479, 5462424), (199892, 5451138), (200376, 5437971), (201096, 5418501), (201894, 5397084), (202312, 5385933), (206264, 5282739), (208152, 5234823), (208978, 5214132), (210276, 5181946), (211508, 5151762), (211869, 5142984), (213444, 5105034), (214291, 5084856), (215622, 5053468), (219716, 4959306), (219834, 4956644), (220248, 4947327), (221958, 4909212), (223146, 4883076), (223608, 4872987), (225302, 4836348), (225423, 4833752), (227601, 4787496), (227976, 4779621), (232047, 4695768), (233772, 4661118), (234171, 4653176), (235543, 4626072), (235587, 4625208), (237006, 4597516), (242136, 4500111), (243432, 4476153), (244904, 4449249), (245322, 4441668), (245784, 4433319), (247779, 4397624), (248292, 4388538), (251559, 4331544), (254408, 4283037), (256473, 4248552), (256956, 4240566), (257004, 4239774), (258951, 4207896), (259578, 4197732), (260876, 4176846), (265972, 4096818), (267624, 4071529), (268686, 4055436), (269192, 4047813), (271282, 4016628), (272734, 3995244), (274428, 3970582), (275517, 3954888), (276507, 3940728), (282492, 3857238), (283176, 3847921), (283613, 3841992), (286209, 3807144), (286902, 3797948), (287496, 3790101), (289674, 3761604), (293112, 3717483), (295944, 3681909), (297528, 3662307), (299838, 3634092), (300564, 3625314), (301644, 3612334), (302841, 3598056), (303468, 3590622), (309396, 3521826), (312228, 3489882), (313467, 3476088), (314116, 3468906), (316008, 3448137), (317262, 3434508), (320166, 3403356), (327096, 3331251), (328394, 3318084), (329574, 3306204), (330372, 3298218), (332937, 3272808), (334719, 3255384), (335412, 3248658), (337953, 3224232), (341964, 3186414), (345268, 3155922), (346104, 3148299), (349272, 3119743), (349811, 3114936), (350658, 3107412), (354046, 3077676), (358248, 3041577), (360962, 3018708), (363204, 3000074), (365148, 2984102), (367356, 2966166), (367983, 2961112), (368676, 2955546), (370139, 2943864), (372438, 2925692), (381612, 2855358), (382536, 2848461), (385434, 2827044), (385506, 2826516), (386232, 2821203), (389367, 2798488), (391314, 2784564), (398958, 2731212), (399784, 2725569), (403029, 2703624), (403788, 2698542), (406923, 2677752), (409101, 2663496), (417956, 2607066), (420552, 2590973), (423016, 2575881), (423738, 2571492), (426888, 2552517), (428582, 2542428), (431244, 2526734), (434511, 2507736), (439432, 2479653), (439668, 2478322), (443916, 2454606), (446292, 2441538), (449757, 2422728), (450604, 2418174), (450846, 2416876), (455202, 2393748), (464094, 2347884), (467544, 2330559), (468342, 2326588), (471086, 2313036), (471174, 2312604), (474012, 2298758), (475893, 2289672), (480249, 2268904), (490644, 2220834), (492591, 2212056), (494361, 2204136), (495558, 2198812), (496584, 2194269), (503118, 2165772), (512946, 2124276), (513912, 2120283), (514008, 2119887), (517902, 2103948), (519156, 2098866), (521752, 2088423), (525987, 2071608), (531069, 2051784), (531944, 2048409), (537372, 2027718), (541443, 2012472), (542564, 2008314), (545468, 1997622), (548856, 1985291), (549703, 1982232), (551034, 1977444), (553014, 1970364), (564984, 1928619), (567226, 1920996), (572418, 1903572), (573804, 1898974), (578151, 1884696), (578259, 1884344), (579348, 1880802), (581647, 1873368), (586971, 1856376), (598437, 1820808), (599676, 1817046), (601128, 1812657), (603288, 1806167), (604219, 1803384), (605682, 1799028), (606936, 1795311), (618792, 1760913), (624456, 1744941), (626934, 1738044), (628232, 1734453), (634524, 1717254), (635607, 1714328), (640332, 1701678), (642873, 1694952), (656788, 1659042), (659148, 1653102), (660744, 1649109), (665874, 1636404), (669438, 1627692), (670824, 1624329), (675906, 1612116), (682803, 1595832), (683928, 1593207), (690536, 1577961), (696141, 1565256), (699622, 1557468), (701316, 1553706), (706629, 1542024), (706761, 1541736), (708092, 1538838), (721924, 1509354), (726408, 1500037), (730296, 1492051), (731423, 1489752), (734712, 1483083), (735966, 1480556), (737352, 1477773), (740278, 1471932), (744876, 1462846), (754677, 1443848), (763224, 1427679), (769419, 1416184), (770868, 1413522), (771012, 1413258), (776853, 1402632), (778734, 1399244), (782628, 1392282), (797916, 1365606), (806058, 1351812), (807576, 1349271), (813846, 1338876), (818202, 1331748), (826551, 1318296), (829521, 1313576), (835912, 1303533), (847476, 1285746), (850839, 1280664), (857164, 1271214), (858627, 1269048), (862488, 1263367), (869022, 1253868), (879336, 1239161), (887832, 1227303), (892584, 1220769), (899514, 1211364), (901208, 1209087), (901692, 1208438), (908523, 1199352), (910404, 1196874), (928188, 1173942), (936684, 1163294), (940401, 1158696), (942172, 1156518), (942348, 1156302), (948024, 1149379), (949487, 1147608), (951786, 1144836), (960498, 1134452), (981288, 1110417), (985182, 1106028), (988722, 1102068), (991116, 1099406), (998811, 1090936), (1004157, 1085128), (1006236, 1082886), (1013859, 1074744), (1025892, 1062138), (1035804, 1051974), (1038312, 1049433)]