342642468168

素因数分解:

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

素因数の和:289

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 23, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 46, 49, 51, 52, 54, 56, 63, 66, 68, 69, 72, 77, 78, 81, 84, 88, 91, 92, 98, 99, 102, 104, 108, 117, 119, 126, 132, 136, 138, 143, 147, 153, 154, 156, 161, 162, 168, 182, 184, 187, 189, 193, 196, 198, 204, 207, 216, 221, 231, 234, 238, 252, 253, 264, 273, 276, 286, 294, 297, 299, 306, 308, 312, 322, 324, 351, 357, 364, 374, 378, 386, 391, 392, 396, 408, 414, 429, 441, 442, 459, 462, 468, 476, 483, 504, 506, 539, 546, 552, 561, 567, 572, 579, 588, 594, 598, 612, 616, 621, 637, 644, 648, 663, 693, 702, 714, 728, 748, 756, 759, 772, 782, 792, 819, 828, 833, 858, 882, 884, 891, 897, 918, 924, 936, 952, 966, 1001, 1012, 1053, 1071, 1078, 1092, 1122, 1127, 1134, 1144, 1158, 1173, 1176, 1188, 1196, 1224, 1242, 1274, 1287, 1288, 1309, 1323, 1326, 1351, 1377, 1386, 1404, 1428, 1449, 1496, 1512, 1518, 1544, 1547, 1564, 1617, 1638, 1656, 1666, 1683, 1716, 1737, 1764, 1768, 1771, 1782, 1794, 1836, 1848, 1863, 1911, 1932, 1989, 2002, 2024, 2079, 2093, 2106, 2123, 2142, 2156, 2184, 2244, 2254, 2268, 2277, 2316, 2346, 2376, 2392, 2431, 2457, 2484, 2499, 2509, 2548, 2574, 2618, 2646, 2652, 2691, 2702, 2737, 2754, 2772, 2808, 2856, 2898, 3003, 3036, 3094, 3128, 3213, 3234, 3276, 3281, 3289, 3332, 3366, 3381, 3432, 3474, 3519, 3528, 3542, 3564, 3588, 3672, 3726, 3822, 3861, 3864, 3927, 3969, 3978, 4004, 4053, 4158, 4186, 4212, 4246, 4284, 4301, 4312, 4347, 4439, 4488, 4508, 4536, 4554, 4632, 4641, 4692, 4851, 4862, 4914, 4968, 4998, 5018, 5049, 5083, 5096, 5148, 5211, 5236, 5292, 5304, 5313, 5382, 5404, 5474, 5508, 5544, 5733, 5796, 5967, 6006, 6072, 6188, 6237, 6279, 6369, 6426, 6468, 6552, 6562, 6578, 6664, 6732, 6762, 6831, 6948, 7007, 7038, 7084, 7128, 7176, 7293, 7371, 7452, 7497, 7527, 7644, 7722, 7854, 7938, 7956, 8008, 8073, 8106, 8211, 8316, 8372, 8424, 8492, 8568, 8602, 8694, 8878, 9009, 9016, 9108, 9163, 9282, 9384, 9457, 9639, 9702, 9724, 9828, 9843, 9867, 9996, 10036, 10098, 10143, 10166, 10296, 10422, 10472, 10557, 10584, 10626, 10764, 10808, 10829, 10948, 11016, 11466, 11583, 11592, 11781, 11934, 12012, 12159, 12376, 12397, 12474, 12558, 12738, 12852, 12903, 12936, 13041, 13124, 13156, 13317, 13464, 13524, 13662, 13896, 13923, 14014, 14076, 14168, 14553, 14586, 14651, 14742, 14861, 14904, 14994, 15054, 15147, 15249, 15288, 15444, 15633, 15708, 15876, 15912, 15939, 16146, 16212, 16422, 16632, 16744, 16984, 17017, 17199, 17204, 17388, 17563, 17756, 17901, 18018, 18216, 18326, 18564, 18837, 18914, 19107, 19159, 19278, 19404, 19448, 19656, 19686, 19734, 19992, 20072, 20196, 20286, 20332, 20493, 20844, 21021, 21114, 21252, 21528, 21658, 21879, 21896, 22491, 22581, 22932, 22967, 23023, 23166, 23562, 23868, 24024, 24219, 24318, 24633, 24794, 24948, 25116, 25476, 25704, 25806, 26082, 26248, 26312, 26634, 27027, 27048, 27324, 27489, 27599, 27846, 28028, 28152, 28371, 29106, 29172, 29302, 29484, 29529, 29601, 29722, 29988, 30107, 30108, 30294, 30429, 30498, 30888, 31073, 31266, 31416, 31671, 31752, 31878, 32292, 32424, 32487, 32844, 34034, 34398, 34408, 34776, 35126, 35343, 35512, 35581, 35802, 36036, 36091, 36477, 36652, 37128, 37191, 37674, 37828, 38214, 38318, 38556, 38709, 38808, 39372, 39468, 39951, 40392, 40572, 40664, 40986, 41688, 41769, 42042, 42228, 42504, 42653, 43316, 43659, 43758, 43953, 44583, 44982, 45162, 45747, 45864, 45934, 46046, 46332, 47124, 47736, 47817, 48438, 48636, 48829, 49266, 49588, 49896, 50232, 50952, 51051, 51597, 51612, 52164, 52689, 53268, 54054, 54648, 54978, 55198, 55692, 55913, 56056, 56511, 56742, 57321, 57477, 57707, 58212, 58344, 58604, 58968, 59058, 59202, 59444, 59976, 60214, 60216, 60588, 60858, 60996, 62146, 62532, 63063, 63342, 63756, 64584, 64974, 65637, 65688, 67473, 67743, 68068, 68796, 68901, 69069, 70252, 70686, 71162, 71604, 72072, 72182, 72954, 73304, 73899, 74382, 75348, 75463, 75656, 76428, 76636, 77112, 77418, 78744, 78936, 79902, 81081, 81144, 81972, 82467, 82797, 83538, 84084, 84456, 85113, 85306, 86632, 87318, 87516, 87906, 88587, 88803, 89166, 89964, 90321, 90324, 91287, 91494, 91868, 92092, 92664, 93219, 94248, 95634, 96876, 97272, 97461, 97658, 98532, 99176, 102102, 103194, 103224, 104027, 104328, 105378, 106029, 106536, 106743, 108108, 108273, 109431, 109956, 110396, 111384, 111573, 111826, 113022, 113484, 114642, 114954, 115414, 116127, 116424, 117208, 118116, 118404, 118888, 119119, 119853, 120428, 121176, 121716, 121992, 122941, 124292, 125064, 125307, 126126, 126684, 127512, 127959, 129948, 131274, 131859, 133749, 134946, 135486, 136136, 137241, 137592, 137802, 138138, 140504, 141372, 142324, 143208, 143451, 144364, 145908, 146487, 147798, 148764, 150696, 150926, 152856, 153153, 153272, 154836, 158067, 159804, 160769, 161161, 162162, 163944, 164934, 165594, 167076, 167739, 168168, 169533, 170226, 170612, 171963, 172431, 173121, 174636, 175032, 175812, 177174, 177606, 178332, 179928, 180642, 180648, 182574, 182988, 183736, 184184, 186438, 189189, 191268, 193193, 193752, 194922, 195316, 196911, 197064, 203229, 204204, 206388, 206703, 207207, 208054, 210749, 210756, 212058, 213486, 216216, 216546, 217511, 218862, 219912, 220792, 221697, 223146, 223652, 226044, 226389, 226968, 229284, 229908, 230828, 232254, 236232, 236808, 238238, 239706, 240856, 243432, 245882, 247401, 248391, 248584, 249067, 250614, 252252, 252637, 253368, 255339, 255918, 259896, 262548, 263718, 265761, 266409, 267498, 269892, 270963, 270972, 274482, 275604, 276276, 279657, 282744, 284648, 286902, 288728, 291816, 292383, 292974, 295596, 297528, 298571, 301852, 306306, 309672, 312081, 316134, 319608, 320229, 321538, 322322, 324324, 324819, 329868, 331188, 334152, 334719, 335478, 339066, 340452, 341224, 341803, 343926, 344862, 346242, 348381, 349272, 351624, 354348, 355212, 356664, 357357, 359559, 361284, 365148, 365976, 368823, 372876, 378378, 382536, 383877, 386386, 389844, 390632, 391391, 393822, 395577, 401247, 403949, 406458, 408408, 411723, 412776, 413406, 414414, 416108, 421498, 421512, 424116, 426972, 433092, 435022, 437724, 439461, 443394, 446292, 447304, 452088, 452778, 458568, 459459, 459816, 461656, 464508, 469183, 474201, 476476, 479412, 482307, 483483, 491764, 494802, 496782, 498134, 501228, 503217, 504504, 505274, 510678, 511836, 517293, 519363, 525096, 527436, 528241, 531522, 532818, 534996, 539784, 541926, 541944, 548964, 551208, 552552, 559314, 567567, 573804, 579579, 584766, 585948, 591192, 597142, 603704, 612612, 620109, 621621, 624162, 632247, 632268, 634777, 640458, 643076, 644644, 648648, 649638, 652533, 659736, 662376, 669438, 670956, 678132, 679167, 680904, 683606, 687852, 689724, 692484, 696762, 708696, 710424, 714714, 719118, 722568, 730296, 737646, 742203, 745173, 745752, 747201, 756756, 757911, 766017, 767754, 772772, 779688, 782782, 787644, 791154, 802494, 807898, 812889, 812916, 823446, 826812, 828828, 830093, 832216, 838971, 842996, 848232, 853944, 866184, 870044, 875448, 877149, 878922, 886788, 892584, 895713, 905556, 918918, 929016, 936243, 938366, 948402, 952952, 958824, 960687, 964614, 966966, 974457, 981019, 983528, 989604, 993564, 996268, 1002456, 1004157, 1006434, 1010548, 1021356, 1023672, 1025409, 1034586, 1038726, 1054872, 1056482, 1063044, 1065636, 1069992, 1072071, 1083852, 1097928, 1106469, 1118628, 1135134, 1147608, 1151631, 1159158, 1169532, 1171896, 1174173, 1186731, 1194284, 1203741, 1211847, 1225224, 1240218, 1243242, 1248324, 1264494, 1264536, 1269554, 1280916, 1286152, 1289288, 1299276, 1305066, 1318383, 1338876, 1341912, 1352351, 1356264, 1358334, 1367212, 1375704, 1378377, 1379448, 1384968, 1393524, 1407549, 1422603, 1429428, 1438236, 1446921, 1450449, 1475292, 1484406, 1490346, 1494402, 1509651, 1513512, 1515822, 1532034, 1535508, 1545544, 1551879, 1558089, 1565564, 1575288, 1582308, 1584723, 1604988, 1615796, 1625778, 1625832, 1646892, 1653624, 1657656, 1660186, 1677942, 1685992, 1738737, 1740088, 1754298, 1757844, 1768459, 1773576, 1791426, 1811112, 1837836, 1860327, 1864863, 1872486, 1876732, 1896741, 1896804, 1904331, 1921374, 1929228, 1933932, 1948914, 1957599, 1962038, 1979208, 1987128, 1992536, 2008314, 2012868, 2021096, 2037501, 2042712, 2050818, 2069172, 2077452, 2089997, 2112964, 2126088, 2131272, 2144142, 2167704, 2212938, 2235519, 2237256, 2241603, 2270268, 2273733, 2303262, 2318316, 2339064, 2348346, 2373462, 2388568, 2392621, 2407482, 2423694, 2438667, 2480436, 2486484, 2490279, 2496648, 2516913, 2528988, 2539108, 2561832, 2598552, 2610132, 2636766, 2677752, 2687139, 2704702, 2716668, 2734424, 2739737, 2756754, 2787048, 2808729, 2815098, 2827643, 2845206, 2858856, 2876472, 2882061, 2893842, 2900898, 2923371, 2943057, 2950584, 2968812, 2980692, 2988804, 3019302, 3031644, 3064068, 3071016, 3076227, 3103758, 3116178, 3131128, 3164616, 3169446, 3209976, 3216213, 3231592, 3251556, 3284281, 3293784, 3319407, 3320372, 3355884, 3454893, 3477474, 3508596, 3515688, 3522519, 3536918, 3582852, 3635541, 3675672, 3697687, 3720654, 3729726, 3744972, 3753464, 3793482, 3793608, 3808662, 3842748, 3858456, 3867864, 3897828, 3915198, 3924076, 3955149, 4016628, 4025736, 4057053, 4075002, 4101636, 4138344, 4154904, 4179994, 4222647, 4225928, 4288284, 4340763, 4351347, 4425876, 4443439, 4471038, 4483206, 4528953, 4540536, 4547466, 4606524, 4636632, 4674267, 4696692, 4746924, 4754169, 4785242, 4814964, 4847388, 4877334, 4960872, 4972968, 4980558, 5033826, 5057976, 5078216, 5216211, 5220264, 5273532, 5305377, 5374278, 5409404, 5433336, 5479474, 5513508, 5617458, 5630196, 5655286, 5690223, 5690412, 5712993, 5764122, 5787684, 5801796, 5810651, 5846742, 5872797, 5886114, 5937624, 5961384, 5977608, 6038604, 6063288, 6112503, 6128136, 6152454, 6207516, 6232356, 6269991, 6338892, 6432426, 6503112, 6568562, 6638814, 6640744, 6711768, 6724809, 6821199, 6867133, 6909786, 6954948, 7017192, 7045038, 7073836, 7165704, 7177863, 7271082, 7395374, 7441308, 7459452, 7470837, 7489944, 7586964, 7617324, 7685496, 7795656, 7830396, 7848152, 7910298, 8033256, 8061417, 8114106, 8150004, 8203272, 8219211, 8359988, 8426187, 8445294, 8482929, 8576568, 8681526, 8702694, 8829171, 8851752, 8886878, 8942076, 8966412, 9057906, 9094932, 9213048, 9228681, 9348534, 9393384, 9493848, 9508338, 9570484, 9629928, 9648639, 9694776, 9754668, 9852843, 9958221, 9961116, 10067652, 10432422, 10547064, 10567557, 10610754, 10748556, 10791209, 10818808, 10906623, 10958948, 11027016, 11093061, 11234916, 11260392, 11310572, 11380446, 11380824, 11425986, 11528244, 11575368, 11603592, 11621302, 11693484, 11745594, 11772228, 12077208, 12171159, 12225006, 12304908, 12415032, 12464712, 12539982, 12667941, 12677784, 12864852, 13022289, 13054041, 13137124, 13277628, 13330317, 13449618, 13642398, 13734266, 13819572, 13909896, 14090076, 14147672, 14262507, 14355726, 14542164, 14790748, 14882616, 14918904, 14941674, 15173928, 15234648, 15648633, 15660792, 15820596, 15916131, 16122834, 16228212, 16300008, 16438422, 16719976, 16852374, 16890588, 16965858, 17070669, 17138979, 17363052, 17405388, 17431953, 17618391, 17658342, 17773756, 17884152, 17932824, 18115812, 18189864, 18457362, 18697068, 18809973, 19016676, 19140968, 19297278, 19509336, 19705686, 19916442, 19922232, 20135304, 20174427, 20463597, 20601399, 20864844, 21135114, 21221508, 21497112, 21533589, 21582418, 21813246, 21917896, 22186122, 22412511, 22469832, 22621144, 22760892, 22851972, 22989967, 23056488, 23242604, 23386968, 23491188, 23544456, 24184251, 24342318, 24450012, 24609816, 24657633, 25079964, 25335882, 25448787, 25729704, 26044578, 26108082, 26274248, 26487513, 26555256, 26660634, 26899236, 27284796, 27468532, 27639144, 27686043, 28180152, 28525014, 28711452, 29084328, 29558529, 29581496, 29883348, 31104073, 31297266, 31641192, 31702671, 31832262, 32245668, 32373627, 32456424, 32719869, 32876844, 33279183, 33704748, 33781176, 33931716, 34141338, 34277958, 34726104, 34810776, 34863906, 35236782, 35316684, 35547512, 36231624, 36513477, 36914724, 37394136, 37619946, 38003823, 38033352, 38594556, 39411372, 39832884, 39990951, 40348854, 40674557, 40927194, 41202798, 41729688, 42270228, 42443016, 42787521, 43067178, 43164836, 43626492, 44372244, 44825022, 45521784, 45703944, 45979934, 46485208, 46982376, 47748393, 48069931, 48368502, 48684636, 48900024, 49315266, 50159928, 50671764, 50897574, 51416937, 52089156, 52216164, 52295859, 52975026, 53321268, 53798472, 54569592, 54937064, 55372086, 56429919, 57050028, 57422904, 59117058, 59766696, 61804197, 62208146, 62594532, 63405342, 63664524, 64491336, 64600767, 64747254, 65439738, 65753688, 66558366, 67237533, 67409496, 67863432, 68282676, 68555916, 68969901, 69727812, 70473564, 70633368, 73026954, 73829448, 73972899, 75239892, 75538463, 76007646, 76346361, 77189112, 78822744, 79462539, 79665768, 79981902, 80697708, 81349114, 81854388, 82405596, 84540456, 85575042, 86134356, 86329672, 87252984, 88675587, 88744488, 89650044, 91959868, 93312219, 95496786, 96139862, 96737004, 97120881, 97369272, 98630532, 99837549, 101343528, 101795148, 102833874, 104178312, 104432328, 104591718, 105950052, 106642536, 109540431, 110744172, 112859838, 114100056, 118234116, 119972853, 122023671, 123608394, 124416292, 125189064, 126810684, 127329048, 129201534, 129494508, 130879476, 133116732, 134475066, 136565352, 137111832, 137939802, 139455624, 140947128, 143245179, 144209793, 146053908, 147945798, 150479784, 151076926, 152015292, 152692722, 156887577, 158925078, 159963804, 161395416, 162698228, 163708776, 164811192, 169289757, 171150084, 172268712, 177351174, 179300088, 183919736, 185412591, 186624438, 190993572, 192279724, 193474008, 193802301, 194241762, 197261064, 199675098, 203590296, 205667748, 206909703, 209183436, 211900104, 219080862, 221488344, 221918697, 225719676, 226615389, 229039083, 236468232, 239945706, 244047342, 247216788, 248832584, 253621368, 258403068, 258989016, 261758952, 266026761, 266233464, 268950132, 275879604, 279936657, 286490358, 288419586, 291362643, 292107816, 295891596, 299512647, 302153852, 304030584, 305385444, 313775154, 317850156, 319927608, 325396456, 338579514, 342300168, 354702348, 359918559, 366071013, 370825182, 373248876, 381987144, 384559448, 387604602, 388483524, 399350196, 411335496, 413819406, 418366872, 432629379, 438161724, 443837394, 451439352, 453230778, 458078166, 470662731, 479891412, 488094684, 494433576, 516806136, 528769241, 532053522, 537900264, 551759208, 556237773, 559873314, 572980716, 576839172, 582725286, 591783192, 599025294, 604307704, 610770888, 620729109, 627550308, 635700312, 677159028, 679846167, 709404696, 719837118, 732142026, 741650364, 746497752, 775209204, 776967048, 798700392, 827638812, 839809971, 865258758, 874087929, 876323448, 887674788, 906461556, 916156332, 941325462, 959782824, 976189368, 1057538482, 1064107044, 1098213039, 1112475546, 1119746628, 1145961432, 1153678344, 1165450572, 1198050588, 1241458218, 1255100616, 1297888137, 1354318056, 1359692334, 1439674236, 1464284052, 1483300728, 1550418408, 1586307723, 1655277624, 1679619942, 1730517516, 1748175858, 1775349576, 1812923112, 1832312664, 1862187327, 1882650924, 2039538501, 2115076964, 2128214088, 2196426078, 2224951092, 2239493256, 2330901144, 2396101176, 2482916436, 2519429913, 2595776274, 2719384668, 2879348472, 2928568104, 3172615446, 3294639117, 3359239884, 3461035032, 3496351716, 3724374654, 3765301848, 3893664411, 4079077002, 4230153928, 4392852156, 4449902184, 4758923169, 4965832872, 5038859826, 5191552548, 5438769336, 6118615503, 6345230892, 6589278234, 6718479768, 6992703432, 7448749308, 7787328822, 8158154004, 8785704312, 9517846338, 10077719652, 10383105096, 12237231006, 12690461784, 13178556468, 14276769507, 14897498616, 15574657644, 16316308008, 19035692676, 20155439304, 24474462012, 26357112936, 28553539014, 31149315288, 38071385352, 42830308521, 48948924024, 57107078028, 85660617042, 114214156056, 171321234084, 342642468168]

約数ペア:

[(1, 342642468168), (2, 171321234084), (3, 114214156056), (4, 85660617042), (6, 57107078028), (7, 48948924024), (8, 42830308521), (9, 38071385352), (11, 31149315288), (12, 28553539014), (13, 26357112936), (14, 24474462012), (17, 20155439304), (18, 19035692676), (21, 16316308008), (22, 15574657644), (23, 14897498616), (24, 14276769507), (26, 13178556468), (27, 12690461784), (28, 12237231006), (33, 10383105096), (34, 10077719652), (36, 9517846338), (39, 8785704312), (42, 8158154004), (44, 7787328822), (46, 7448749308), (49, 6992703432), (51, 6718479768), (52, 6589278234), (54, 6345230892), (56, 6118615503), (63, 5438769336), (66, 5191552548), (68, 5038859826), (69, 4965832872), (72, 4758923169), (77, 4449902184), (78, 4392852156), (81, 4230153928), (84, 4079077002), (88, 3893664411), (91, 3765301848), (92, 3724374654), (98, 3496351716), (99, 3461035032), (102, 3359239884), (104, 3294639117), (108, 3172615446), (117, 2928568104), (119, 2879348472), (126, 2719384668), (132, 2595776274), (136, 2519429913), (138, 2482916436), (143, 2396101176), (147, 2330901144), (153, 2239493256), (154, 2224951092), (156, 2196426078), (161, 2128214088), (162, 2115076964), (168, 2039538501), (182, 1882650924), (184, 1862187327), (187, 1832312664), (189, 1812923112), (193, 1775349576), (196, 1748175858), (198, 1730517516), (204, 1679619942), (207, 1655277624), (216, 1586307723), (221, 1550418408), (231, 1483300728), (234, 1464284052), (238, 1439674236), (252, 1359692334), (253, 1354318056), (264, 1297888137), (273, 1255100616), (276, 1241458218), (286, 1198050588), (294, 1165450572), (297, 1153678344), (299, 1145961432), (306, 1119746628), (308, 1112475546), (312, 1098213039), (322, 1064107044), (324, 1057538482), (351, 976189368), (357, 959782824), (364, 941325462), (374, 916156332), (378, 906461556), (386, 887674788), (391, 876323448), (392, 874087929), (396, 865258758), (408, 839809971), (414, 827638812), (429, 798700392), (441, 776967048), (442, 775209204), (459, 746497752), (462, 741650364), (468, 732142026), (476, 719837118), (483, 709404696), (504, 679846167), (506, 677159028), (539, 635700312), (546, 627550308), (552, 620729109), (561, 610770888), (567, 604307704), (572, 599025294), (579, 591783192), (588, 582725286), (594, 576839172), (598, 572980716), (612, 559873314), (616, 556237773), (621, 551759208), (637, 537900264), (644, 532053522), (648, 528769241), (663, 516806136), (693, 494433576), (702, 488094684), (714, 479891412), (728, 470662731), (748, 458078166), (756, 453230778), (759, 451439352), (772, 443837394), (782, 438161724), (792, 432629379), (819, 418366872), (828, 413819406), (833, 411335496), (858, 399350196), (882, 388483524), (884, 387604602), (891, 384559448), (897, 381987144), (918, 373248876), (924, 370825182), (936, 366071013), (952, 359918559), (966, 354702348), (1001, 342300168), (1012, 338579514), (1053, 325396456), (1071, 319927608), (1078, 317850156), (1092, 313775154), (1122, 305385444), (1127, 304030584), (1134, 302153852), (1144, 299512647), (1158, 295891596), (1173, 292107816), (1176, 291362643), (1188, 288419586), (1196, 286490358), (1224, 279936657), (1242, 275879604), (1274, 268950132), (1287, 266233464), (1288, 266026761), (1309, 261758952), (1323, 258989016), (1326, 258403068), (1351, 253621368), (1377, 248832584), (1386, 247216788), (1404, 244047342), (1428, 239945706), (1449, 236468232), (1496, 229039083), (1512, 226615389), (1518, 225719676), (1544, 221918697), (1547, 221488344), (1564, 219080862), (1617, 211900104), (1638, 209183436), (1656, 206909703), (1666, 205667748), (1683, 203590296), (1716, 199675098), (1737, 197261064), (1764, 194241762), (1768, 193802301), (1771, 193474008), (1782, 192279724), (1794, 190993572), (1836, 186624438), (1848, 185412591), (1863, 183919736), (1911, 179300088), (1932, 177351174), (1989, 172268712), (2002, 171150084), (2024, 169289757), (2079, 164811192), (2093, 163708776), (2106, 162698228), (2123, 161395416), (2142, 159963804), (2156, 158925078), (2184, 156887577), (2244, 152692722), (2254, 152015292), (2268, 151076926), (2277, 150479784), (2316, 147945798), (2346, 146053908), (2376, 144209793), (2392, 143245179), (2431, 140947128), (2457, 139455624), (2484, 137939802), (2499, 137111832), (2509, 136565352), (2548, 134475066), (2574, 133116732), (2618, 130879476), (2646, 129494508), (2652, 129201534), (2691, 127329048), (2702, 126810684), (2737, 125189064), (2754, 124416292), (2772, 123608394), (2808, 122023671), (2856, 119972853), (2898, 118234116), (3003, 114100056), (3036, 112859838), (3094, 110744172), (3128, 109540431), (3213, 106642536), (3234, 105950052), (3276, 104591718), (3281, 104432328), (3289, 104178312), (3332, 102833874), (3366, 101795148), (3381, 101343528), (3432, 99837549), (3474, 98630532), (3519, 97369272), (3528, 97120881), (3542, 96737004), (3564, 96139862), (3588, 95496786), (3672, 93312219), (3726, 91959868), (3822, 89650044), (3861, 88744488), (3864, 88675587), (3927, 87252984), (3969, 86329672), (3978, 86134356), (4004, 85575042), (4053, 84540456), (4158, 82405596), (4186, 81854388), (4212, 81349114), (4246, 80697708), (4284, 79981902), (4301, 79665768), (4312, 79462539), (4347, 78822744), (4439, 77189112), (4488, 76346361), (4508, 76007646), (4536, 75538463), (4554, 75239892), (4632, 73972899), (4641, 73829448), (4692, 73026954), (4851, 70633368), (4862, 70473564), (4914, 69727812), (4968, 68969901), (4998, 68555916), (5018, 68282676), (5049, 67863432), (5083, 67409496), (5096, 67237533), (5148, 66558366), (5211, 65753688), (5236, 65439738), (5292, 64747254), (5304, 64600767), (5313, 64491336), (5382, 63664524), (5404, 63405342), (5474, 62594532), (5508, 62208146), (5544, 61804197), (5733, 59766696), (5796, 59117058), (5967, 57422904), (6006, 57050028), (6072, 56429919), (6188, 55372086), (6237, 54937064), (6279, 54569592), (6369, 53798472), (6426, 53321268), (6468, 52975026), (6552, 52295859), (6562, 52216164), (6578, 52089156), (6664, 51416937), (6732, 50897574), (6762, 50671764), (6831, 50159928), (6948, 49315266), (7007, 48900024), (7038, 48684636), (7084, 48368502), (7128, 48069931), (7176, 47748393), (7293, 46982376), (7371, 46485208), (7452, 45979934), (7497, 45703944), (7527, 45521784), (7644, 44825022), (7722, 44372244), (7854, 43626492), (7938, 43164836), (7956, 43067178), (8008, 42787521), (8073, 42443016), (8106, 42270228), (8211, 41729688), (8316, 41202798), (8372, 40927194), (8424, 40674557), (8492, 40348854), (8568, 39990951), (8602, 39832884), (8694, 39411372), (8878, 38594556), (9009, 38033352), (9016, 38003823), (9108, 37619946), (9163, 37394136), (9282, 36914724), (9384, 36513477), (9457, 36231624), (9639, 35547512), (9702, 35316684), (9724, 35236782), (9828, 34863906), (9843, 34810776), (9867, 34726104), (9996, 34277958), (10036, 34141338), (10098, 33931716), (10143, 33781176), (10166, 33704748), (10296, 33279183), (10422, 32876844), (10472, 32719869), (10557, 32456424), (10584, 32373627), (10626, 32245668), (10764, 31832262), (10808, 31702671), (10829, 31641192), (10948, 31297266), (11016, 31104073), (11466, 29883348), (11583, 29581496), (11592, 29558529), (11781, 29084328), (11934, 28711452), (12012, 28525014), (12159, 28180152), (12376, 27686043), (12397, 27639144), (12474, 27468532), (12558, 27284796), (12738, 26899236), (12852, 26660634), (12903, 26555256), (12936, 26487513), (13041, 26274248), (13124, 26108082), (13156, 26044578), (13317, 25729704), (13464, 25448787), (13524, 25335882), (13662, 25079964), (13896, 24657633), (13923, 24609816), (14014, 24450012), (14076, 24342318), (14168, 24184251), (14553, 23544456), (14586, 23491188), (14651, 23386968), (14742, 23242604), (14861, 23056488), (14904, 22989967), (14994, 22851972), (15054, 22760892), (15147, 22621144), (15249, 22469832), (15288, 22412511), (15444, 22186122), (15633, 21917896), (15708, 21813246), (15876, 21582418), (15912, 21533589), (15939, 21497112), (16146, 21221508), (16212, 21135114), (16422, 20864844), (16632, 20601399), (16744, 20463597), (16984, 20174427), (17017, 20135304), (17199, 19922232), (17204, 19916442), (17388, 19705686), (17563, 19509336), (17756, 19297278), (17901, 19140968), (18018, 19016676), (18216, 18809973), (18326, 18697068), (18564, 18457362), (18837, 18189864), (18914, 18115812), (19107, 17932824), (19159, 17884152), (19278, 17773756), (19404, 17658342), (19448, 17618391), (19656, 17431953), (19686, 17405388), (19734, 17363052), (19992, 17138979), (20072, 17070669), (20196, 16965858), (20286, 16890588), (20332, 16852374), (20493, 16719976), (20844, 16438422), (21021, 16300008), (21114, 16228212), (21252, 16122834), (21528, 15916131), (21658, 15820596), (21879, 15660792), (21896, 15648633), (22491, 15234648), (22581, 15173928), (22932, 14941674), (22967, 14918904), (23023, 14882616), (23166, 14790748), (23562, 14542164), (23868, 14355726), (24024, 14262507), (24219, 14147672), (24318, 14090076), (24633, 13909896), (24794, 13819572), (24948, 13734266), (25116, 13642398), (25476, 13449618), (25704, 13330317), (25806, 13277628), (26082, 13137124), (26248, 13054041), (26312, 13022289), (26634, 12864852), (27027, 12677784), (27048, 12667941), (27324, 12539982), (27489, 12464712), (27599, 12415032), (27846, 12304908), (28028, 12225006), (28152, 12171159), (28371, 12077208), (29106, 11772228), (29172, 11745594), (29302, 11693484), (29484, 11621302), (29529, 11603592), (29601, 11575368), (29722, 11528244), (29988, 11425986), (30107, 11380824), (30108, 11380446), (30294, 11310572), (30429, 11260392), (30498, 11234916), (30888, 11093061), (31073, 11027016), (31266, 10958948), (31416, 10906623), (31671, 10818808), (31752, 10791209), (31878, 10748556), (32292, 10610754), (32424, 10567557), (32487, 10547064), (32844, 10432422), (34034, 10067652), (34398, 9961116), (34408, 9958221), (34776, 9852843), (35126, 9754668), (35343, 9694776), (35512, 9648639), (35581, 9629928), (35802, 9570484), (36036, 9508338), (36091, 9493848), (36477, 9393384), (36652, 9348534), (37128, 9228681), (37191, 9213048), (37674, 9094932), (37828, 9057906), (38214, 8966412), (38318, 8942076), (38556, 8886878), (38709, 8851752), (38808, 8829171), (39372, 8702694), (39468, 8681526), (39951, 8576568), (40392, 8482929), (40572, 8445294), (40664, 8426187), (40986, 8359988), (41688, 8219211), (41769, 8203272), (42042, 8150004), (42228, 8114106), (42504, 8061417), (42653, 8033256), (43316, 7910298), (43659, 7848152), (43758, 7830396), (43953, 7795656), (44583, 7685496), (44982, 7617324), (45162, 7586964), (45747, 7489944), (45864, 7470837), (45934, 7459452), (46046, 7441308), (46332, 7395374), (47124, 7271082), (47736, 7177863), (47817, 7165704), (48438, 7073836), (48636, 7045038), (48829, 7017192), (49266, 6954948), (49588, 6909786), (49896, 6867133), (50232, 6821199), (50952, 6724809), (51051, 6711768), (51597, 6640744), (51612, 6638814), (52164, 6568562), (52689, 6503112), (53268, 6432426), (54054, 6338892), (54648, 6269991), (54978, 6232356), (55198, 6207516), (55692, 6152454), (55913, 6128136), (56056, 6112503), (56511, 6063288), (56742, 6038604), (57321, 5977608), (57477, 5961384), (57707, 5937624), (58212, 5886114), (58344, 5872797), (58604, 5846742), (58968, 5810651), (59058, 5801796), (59202, 5787684), (59444, 5764122), (59976, 5712993), (60214, 5690412), (60216, 5690223), (60588, 5655286), (60858, 5630196), (60996, 5617458), (62146, 5513508), (62532, 5479474), (63063, 5433336), (63342, 5409404), (63756, 5374278), (64584, 5305377), (64974, 5273532), (65637, 5220264), (65688, 5216211), (67473, 5078216), (67743, 5057976), (68068, 5033826), (68796, 4980558), (68901, 4972968), (69069, 4960872), (70252, 4877334), (70686, 4847388), (71162, 4814964), (71604, 4785242), (72072, 4754169), (72182, 4746924), (72954, 4696692), (73304, 4674267), (73899, 4636632), (74382, 4606524), (75348, 4547466), (75463, 4540536), (75656, 4528953), (76428, 4483206), (76636, 4471038), (77112, 4443439), (77418, 4425876), (78744, 4351347), (78936, 4340763), (79902, 4288284), (81081, 4225928), (81144, 4222647), (81972, 4179994), (82467, 4154904), (82797, 4138344), (83538, 4101636), (84084, 4075002), (84456, 4057053), (85113, 4025736), (85306, 4016628), (86632, 3955149), (87318, 3924076), (87516, 3915198), (87906, 3897828), (88587, 3867864), (88803, 3858456), (89166, 3842748), (89964, 3808662), (90321, 3793608), (90324, 3793482), (91287, 3753464), (91494, 3744972), (91868, 3729726), (92092, 3720654), (92664, 3697687), (93219, 3675672), (94248, 3635541), (95634, 3582852), (96876, 3536918), (97272, 3522519), (97461, 3515688), (97658, 3508596), (98532, 3477474), (99176, 3454893), (102102, 3355884), (103194, 3320372), (103224, 3319407), (104027, 3293784), (104328, 3284281), (105378, 3251556), (106029, 3231592), (106536, 3216213), (106743, 3209976), (108108, 3169446), (108273, 3164616), (109431, 3131128), (109956, 3116178), (110396, 3103758), (111384, 3076227), (111573, 3071016), (111826, 3064068), (113022, 3031644), (113484, 3019302), (114642, 2988804), (114954, 2980692), (115414, 2968812), (116127, 2950584), (116424, 2943057), (117208, 2923371), (118116, 2900898), (118404, 2893842), (118888, 2882061), (119119, 2876472), (119853, 2858856), (120428, 2845206), (121176, 2827643), (121716, 2815098), (121992, 2808729), (122941, 2787048), (124292, 2756754), (125064, 2739737), (125307, 2734424), (126126, 2716668), (126684, 2704702), (127512, 2687139), (127959, 2677752), (129948, 2636766), (131274, 2610132), (131859, 2598552), (133749, 2561832), (134946, 2539108), (135486, 2528988), (136136, 2516913), (137241, 2496648), (137592, 2490279), (137802, 2486484), (138138, 2480436), (140504, 2438667), (141372, 2423694), (142324, 2407482), (143208, 2392621), (143451, 2388568), (144364, 2373462), (145908, 2348346), (146487, 2339064), (147798, 2318316), (148764, 2303262), (150696, 2273733), (150926, 2270268), (152856, 2241603), (153153, 2237256), (153272, 2235519), (154836, 2212938), (158067, 2167704), (159804, 2144142), (160769, 2131272), (161161, 2126088), (162162, 2112964), (163944, 2089997), (164934, 2077452), (165594, 2069172), (167076, 2050818), (167739, 2042712), (168168, 2037501), (169533, 2021096), (170226, 2012868), (170612, 2008314), (171963, 1992536), (172431, 1987128), (173121, 1979208), (174636, 1962038), (175032, 1957599), (175812, 1948914), (177174, 1933932), (177606, 1929228), (178332, 1921374), (179928, 1904331), (180642, 1896804), (180648, 1896741), (182574, 1876732), (182988, 1872486), (183736, 1864863), (184184, 1860327), (186438, 1837836), (189189, 1811112), (191268, 1791426), (193193, 1773576), (193752, 1768459), (194922, 1757844), (195316, 1754298), (196911, 1740088), (197064, 1738737), (203229, 1685992), (204204, 1677942), (206388, 1660186), (206703, 1657656), (207207, 1653624), (208054, 1646892), (210749, 1625832), (210756, 1625778), (212058, 1615796), (213486, 1604988), (216216, 1584723), (216546, 1582308), (217511, 1575288), (218862, 1565564), (219912, 1558089), (220792, 1551879), (221697, 1545544), (223146, 1535508), (223652, 1532034), (226044, 1515822), (226389, 1513512), (226968, 1509651), (229284, 1494402), (229908, 1490346), (230828, 1484406), (232254, 1475292), (236232, 1450449), (236808, 1446921), (238238, 1438236), (239706, 1429428), (240856, 1422603), (243432, 1407549), (245882, 1393524), (247401, 1384968), (248391, 1379448), (248584, 1378377), (249067, 1375704), (250614, 1367212), (252252, 1358334), (252637, 1356264), (253368, 1352351), (255339, 1341912), (255918, 1338876), (259896, 1318383), (262548, 1305066), (263718, 1299276), (265761, 1289288), (266409, 1286152), (267498, 1280916), (269892, 1269554), (270963, 1264536), (270972, 1264494), (274482, 1248324), (275604, 1243242), (276276, 1240218), (279657, 1225224), (282744, 1211847), (284648, 1203741), (286902, 1194284), (288728, 1186731), (291816, 1174173), (292383, 1171896), (292974, 1169532), (295596, 1159158), (297528, 1151631), (298571, 1147608), (301852, 1135134), (306306, 1118628), (309672, 1106469), (312081, 1097928), (316134, 1083852), (319608, 1072071), (320229, 1069992), (321538, 1065636), (322322, 1063044), (324324, 1056482), (324819, 1054872), (329868, 1038726), (331188, 1034586), (334152, 1025409), (334719, 1023672), (335478, 1021356), (339066, 1010548), (340452, 1006434), (341224, 1004157), (341803, 1002456), (343926, 996268), (344862, 993564), (346242, 989604), (348381, 983528), (349272, 981019), (351624, 974457), (354348, 966966), (355212, 964614), (356664, 960687), (357357, 958824), (359559, 952952), (361284, 948402), (365148, 938366), (365976, 936243), (368823, 929016), (372876, 918918), (378378, 905556), (382536, 895713), (383877, 892584), (386386, 886788), (389844, 878922), (390632, 877149), (391391, 875448), (393822, 870044), (395577, 866184), (401247, 853944), (403949, 848232), (406458, 842996), (408408, 838971), (411723, 832216), (412776, 830093), (413406, 828828), (414414, 826812), (416108, 823446), (421498, 812916), (421512, 812889), (424116, 807898), (426972, 802494), (433092, 791154), (435022, 787644), (437724, 782782), (439461, 779688), (443394, 772772), (446292, 767754), (447304, 766017), (452088, 757911), (452778, 756756), (458568, 747201), (459459, 745752), (459816, 745173), (461656, 742203), (464508, 737646), (469183, 730296), (474201, 722568), (476476, 719118), (479412, 714714), (482307, 710424), (483483, 708696), (491764, 696762), (494802, 692484), (496782, 689724), (498134, 687852), (501228, 683606), (503217, 680904), (504504, 679167), (505274, 678132), (510678, 670956), (511836, 669438), (517293, 662376), (519363, 659736), (525096, 652533), (527436, 649638), (528241, 648648), (531522, 644644), (532818, 643076), (534996, 640458), (539784, 634777), (541926, 632268), (541944, 632247), (548964, 624162), (551208, 621621), (552552, 620109), (559314, 612612), (567567, 603704), (573804, 597142), (579579, 591192), (584766, 585948)]