48327616773072

素因数分解:

$2^4\times 3^4\times 7^4\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1\times {\mathrm{409}}^1$

素因数の和:620

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 69, 72, 78, 81, 84, 91, 92, 98, 104, 108, 112, 117, 126, 127, 138, 144, 147, 156, 161, 162, 168, 182, 184, 189, 196, 207, 208, 216, 234, 252, 254, 273, 276, 294, 299, 312, 322, 324, 336, 343, 351, 364, 368, 378, 381, 392, 409, 414, 432, 441, 468, 483, 504, 508, 546, 552, 567, 588, 598, 621, 624, 637, 644, 648, 686, 702, 728, 756, 762, 784, 818, 819, 828, 882, 889, 897, 936, 966, 1008, 1016, 1029, 1053, 1092, 1104, 1127, 1134, 1143, 1176, 1196, 1227, 1242, 1274, 1288, 1296, 1323, 1372, 1404, 1449, 1456, 1512, 1524, 1636, 1638, 1651, 1656, 1764, 1778, 1794, 1863, 1872, 1911, 1932, 2032, 2058, 2093, 2106, 2184, 2254, 2268, 2286, 2352, 2392, 2401, 2454, 2457, 2484, 2548, 2576, 2646, 2667, 2691, 2744, 2808, 2863, 2898, 2921, 3024, 3048, 3087, 3272, 3276, 3302, 3312, 3381, 3429, 3528, 3556, 3588, 3681, 3726, 3822, 3864, 3969, 4116, 4186, 4212, 4347, 4368, 4459, 4508, 4536, 4572, 4784, 4802, 4908, 4914, 4953, 4968, 5096, 5292, 5317, 5334, 5382, 5488, 5616, 5726, 5733, 5796, 5842, 6096, 6174, 6223, 6279, 6544, 6552, 6604, 6762, 6858, 7056, 7112, 7176, 7203, 7362, 7371, 7452, 7644, 7728, 7889, 7938, 8001, 8073, 8232, 8372, 8424, 8589, 8694, 8763, 8918, 9016, 9072, 9144, 9261, 9407, 9604, 9816, 9828, 9906, 9936, 10143, 10192, 10287, 10584, 10634, 10668, 10764, 11043, 11452, 11466, 11557, 11592, 11684, 12348, 12446, 12558, 13041, 13104, 13208, 13377, 13524, 13716, 14224, 14352, 14406, 14651, 14724, 14742, 14859, 14904, 15288, 15778, 15876, 15951, 16002, 16146, 16464, 16744, 16848, 17178, 17199, 17388, 17526, 17836, 18032, 18288, 18522, 18669, 18814, 18837, 19208, 19632, 19656, 19812, 20041, 20286, 20447, 20574, 21168, 21268, 21336, 21528, 21609, 22086, 22904, 22932, 23114, 23184, 23368, 23667, 24003, 24219, 24696, 24892, 25116, 25767, 26082, 26289, 26416, 26754, 27048, 27432, 27783, 28221, 28812, 29302, 29448, 29484, 29718, 29808, 30429, 30576, 31213, 31556, 31752, 31902, 32004, 32292, 33129, 33488, 34356, 34398, 34671, 34776, 35052, 35672, 37044, 37219, 37338, 37628, 37674, 37973, 38416, 39312, 39624, 40082, 40131, 40572, 40894, 41148, 42536, 42672, 43056, 43218, 43561, 43953, 44172, 44577, 45808, 45864, 46228, 46736, 47334, 47853, 48006, 48438, 49392, 49784, 50232, 51534, 51597, 51943, 52164, 52578, 53508, 54096, 54864, 55223, 55566, 56007, 56442, 56511, 57624, 58604, 58896, 58968, 59436, 60123, 60858, 61341, 62426, 63112, 63504, 63804, 64008, 64584, 64827, 65849, 66258, 68712, 68796, 69342, 69552, 70104, 71001, 71344, 72009, 74088, 74438, 74676, 75256, 75348, 75946, 77301, 78867, 79248, 80164, 80262, 80899, 81144, 81788, 82296, 84663, 85072, 86436, 87122, 87906, 88344, 89154, 91287, 91728, 92456, 93639, 94668, 95706, 96012, 96876, 99568, 100464, 102557, 103068, 103194, 103886, 104013, 104328, 105156, 107016, 110446, 111132, 111657, 112014, 112884, 113022, 113919, 115248, 117208, 117936, 118872, 120246, 120393, 121716, 122291, 122682, 124852, 126224, 127608, 128016, 129168, 129654, 130683, 131698, 131859, 132516, 133731, 137424, 137592, 138684, 140208, 140287, 142002, 143129, 143559, 144018, 148176, 148876, 149352, 150512, 150696, 151892, 154602, 155829, 157734, 160328, 160524, 161798, 162288, 163576, 164592, 165669, 168021, 169326, 169533, 172872, 174244, 175812, 176688, 178308, 180369, 182574, 184023, 184912, 187278, 189336, 191412, 192024, 193752, 194481, 197547, 205114, 206136, 206388, 207772, 208026, 208656, 210312, 213003, 214032, 220892, 222264, 223314, 224028, 225768, 226044, 227838, 231903, 234416, 236601, 237744, 240492, 240786, 242697, 243432, 244582, 245364, 249704, 253989, 255216, 259308, 260533, 261366, 263396, 263718, 265032, 265811, 267462, 275184, 277368, 280574, 280917, 284004, 286258, 287118, 288036, 297752, 298704, 301392, 303784, 304927, 307671, 309204, 311658, 312039, 315468, 320656, 321048, 323596, 327152, 331338, 334971, 336042, 338652, 339066, 341757, 345744, 348488, 351624, 356616, 360738, 361179, 363601, 365148, 366873, 368046, 374556, 378672, 382824, 384048, 387504, 388962, 392049, 395094, 395577, 410228, 412272, 412776, 415544, 416052, 420624, 420861, 426006, 429387, 430677, 441784, 444528, 446628, 448056, 451536, 452088, 455676, 460943, 463806, 467487, 473202, 480984, 481572, 485394, 486864, 489164, 490728, 497007, 499408, 504063, 507978, 518616, 521066, 522732, 526792, 527436, 530064, 531622, 534924, 541107, 552069, 554736, 561148, 561834, 566293, 568008, 572516, 574236, 576072, 592641, 595504, 607568, 609854, 615342, 618408, 623316, 624078, 630936, 639009, 642096, 647192, 662676, 669942, 672084, 675259, 677304, 678132, 683514, 696976, 703248, 713232, 717899, 721476, 722358, 727202, 728091, 730296, 733746, 736092, 749112, 761967, 765648, 777924, 781599, 784098, 790188, 791154, 797433, 820456, 825552, 831088, 832104, 841722, 842751, 852012, 856037, 858774, 861354, 883568, 893256, 896112, 904176, 911352, 914781, 921886, 923013, 927612, 934974, 936117, 946404, 961968, 963144, 970788, 978328, 981456, 982009, 994014, 1001903, 1004913, 1008126, 1015956, 1025271, 1037232, 1042132, 1045464, 1053584, 1054872, 1063244, 1069848, 1082214, 1090803, 1100619, 1104138, 1122296, 1123668, 1132586, 1136016, 1145032, 1148472, 1152144, 1176147, 1185282, 1186731, 1194689, 1219708, 1230684, 1236816, 1246632, 1248156, 1261872, 1262583, 1278018, 1288161, 1294384, 1325352, 1339884, 1344168, 1350518, 1354608, 1356264, 1367028, 1382829, 1402461, 1435798, 1442952, 1444716, 1454404, 1456182, 1460592, 1467492, 1472184, 1491021, 1498224, 1523934, 1555848, 1563198, 1568196, 1580376, 1582308, 1594866, 1623321, 1640912, 1656207, 1664208, 1683444, 1685502, 1698879, 1704024, 1712074, 1717548, 1722708, 1777923, 1786512, 1822704, 1823731, 1829562, 1843772, 1846026, 1855224, 1860677, 1869948, 1872234, 1892808, 1926288, 1941576, 1956656, 1964018, 1988028, 2003806, 2009826, 2016252, 2025777, 2031912, 2050542, 2084264, 2090928, 2109744, 2126488, 2139696, 2153697, 2164428, 2181606, 2184273, 2201238, 2208276, 2244592, 2247336, 2265172, 2290064, 2296944, 2344797, 2352294, 2370564, 2373462, 2389378, 2392299, 2439416, 2461368, 2493264, 2496312, 2525166, 2528253, 2545207, 2556036, 2568111, 2576322, 2650704, 2679768, 2688336, 2701036, 2712528, 2734056, 2744343, 2765658, 2769039, 2804922, 2871596, 2885904, 2889432, 2908808, 2912364, 2934984, 2944368, 2946027, 2982042, 3005709, 3014739, 3047868, 3075813, 3111696, 3126396, 3136392, 3160752, 3164616, 3189732, 3226601, 3246642, 3272409, 3301857, 3312414, 3366888, 3371004, 3397758, 3408048, 3424148, 3435096, 3445416, 3528441, 3555846, 3584067, 3647462, 3659124, 3687544, 3692052, 3710448, 3721354, 3739896, 3744468, 3785616, 3787749, 3864483, 3883152, 3928036, 3964051, 3976056, 4007612, 4019652, 4032504, 4051554, 4063824, 4101084, 4148487, 4168528, 4207383, 4252976, 4307394, 4328856, 4363212, 4368546, 4402476, 4416552, 4473063, 4494672, 4530344, 4689594, 4704588, 4726813, 4741128, 4746924, 4778756, 4784598, 4878832, 4922736, 4992624, 5050332, 5056506, 5090414, 5096637, 5112072, 5136222, 5152644, 5333769, 5359536, 5402072, 5468112, 5471193, 5488686, 5531316, 5538078, 5582031, 5609844, 5743192, 5778864, 5817616, 5824728, 5869968, 5892054, 5964084, 5992259, 6011418, 6029478, 6077331, 6095736, 6151626, 6252792, 6272784, 6329232, 6379464, 6453202, 6461091, 6493284, 6544818, 6552819, 6603714, 6624828, 6733776, 6742008, 6795516, 6848296, 6870192, 6890832, 7013321, 7034391, 7056882, 7111692, 7168134, 7176897, 7294924, 7318248, 7375088, 7384104, 7442708, 7479792, 7488936, 7575498, 7635621, 7704333, 7728966, 7856072, 7928102, 7952112, 8015224, 8039304, 8065008, 8103108, 8202168, 8233029, 8296974, 8307117, 8362823, 8414766, 8614788, 8657712, 8726424, 8737092, 8804952, 8833104, 8838081, 8946126, 9017127, 9060688, 9379188, 9409176, 9453626, 9482256, 9493848, 9557512, 9569196, 9679803, 9817227, 9905571, 10100664, 10113012, 10180828, 10193274, 10224144, 10272444, 10305288, 10667538, 10752201, 10804144, 10942386, 10977372, 11062632, 11076156, 11164062, 11219688, 11363247, 11486384, 11593449, 11649456, 11784108, 11892153, 11928168, 11984518, 12022836, 12058956, 12154662, 12191472, 12303252, 12445461, 12505584, 12758928, 12766117, 12906404, 12922182, 12986568, 13024739, 13089636, 13105638, 13207428, 13249656, 13484016, 13591032, 13696592, 14026642, 14068782, 14113764, 14180439, 14223384, 14336268, 14353794, 14589848, 14636496, 14768208, 14885416, 14977872, 15150996, 15271242, 15289911, 15408666, 15457932, 15530957, 15712144, 15856204, 16030448, 16078608, 16206216, 16404336, 16413579, 16466058, 16593948, 16614234, 16725646, 16746093, 16829532, 17229576, 17452848, 17474184, 17609904, 17676162, 17816449, 17892252, 17976777, 18034254, 18231993, 18758376, 18818352, 18907252, 18987696, 19115024, 19138392, 19359606, 19383273, 19634454, 19811142, 20201328, 20226024, 20361656, 20386548, 20544888, 20610576, 21039963, 21103173, 21335076, 21504402, 21530691, 21884772, 21954744, 22125264, 22152312, 22328124, 22439376, 22586207, 22726494, 22906863, 23112999, 23186898, 23568216, 23784306, 23856336, 23969036, 24045672, 24117912, 24309324, 24606504, 24699087, 24890922, 25088469, 25532234, 25812808, 25844364, 25973136, 26049478, 26179272, 26211276, 26414856, 26499312, 26514243, 27051381, 27182064, 28053284, 28137564, 28227528, 28360878, 28446768, 28672536, 28707588, 29039409, 29179696, 29451681, 29770832, 30301992, 30542484, 30579822, 30817332, 30915864, 31061914, 31712408, 32256603, 32412432, 32827158, 32932116, 33087691, 33187896, 33228468, 33451292, 33492186, 33659064, 34459152, 34948368, 35352324, 35632898, 35676459, 35784504, 35953554, 36068508, 36463986, 37336383, 37516752, 37814504, 38276784, 38298351, 38719212, 38766546, 39074217, 39268908, 39622284, 40452048, 40723312, 40773096, 41089776, 41945813, 42079926, 42206346, 42541317, 42670152, 43008804, 43061382, 43769544, 43909488, 44304624, 44656248, 45172414, 45452988, 45813726, 45869733, 46225998, 46373796, 46592871, 47136432, 47568612, 47938072, 48091344, 48235824, 48618648, 49213008, 49240737, 49398174, 49781844, 50176938, 50238279, 51064468, 51625616, 51688728, 52098956, 52358544, 52422552, 52829712, 53028486, 53449347, 53930331, 54102762, 54695979, 56106568, 56275128, 56455056, 56721756, 57345072, 57415176, 58078818, 58149819, 58539761, 58903362, 60603984, 61084968, 61159644, 61634664, 61831728, 62123828, 63119889, 63424816, 64513206, 65654316, 65864232, 66175382, 66375792, 66456936, 66902584, 66984372, 67318128, 67758621, 68720589, 69338997, 70704648, 71265796, 71352918, 71569008, 71907108, 72137016, 72927972, 74672766, 75265407, 75629008, 76596702, 77438424, 77533092, 78148434, 78537816, 79244568, 79542729, 81154143, 81546192, 83891626, 84159852, 84412692, 85082634, 85340304, 86017608, 86122764, 87118227, 87539088, 89312496, 90344828, 90905976, 91173173, 91627452, 91739466, 92451996, 92747592, 93185742, 95137224, 95876144, 96769809, 97237296, 98481474, 98796348, 99263073, 99563688, 100353876, 100476558, 102128936, 103377456, 104197912, 104845104, 106056972, 106898694, 107029377, 107860662, 108205524, 108716699, 109391958, 112213136, 112550256, 113443512, 114830352, 114895053, 116157636, 116299638, 117079522, 117222651, 117806724, 122169936, 122319288, 123269328, 124247656, 124715143, 125837439, 126239778, 127623951, 129026412, 131308632, 131728464, 132350764, 132913872, 133805168, 133968744, 135517242, 137441178, 138677994, 139778613, 141409296, 142531592, 142705836, 143814216, 144274032, 145855944, 147722211, 149345532, 150530814, 150714837, 153193404, 154876848, 155066184, 156296868, 157075632, 158489136, 159085458, 160348041, 161790993, 162308286, 167783252, 168319704, 168825384, 170165268, 172035216, 172245528, 174236454, 175619283, 180689656, 181811952, 182346346, 183254904, 183478932, 184903992, 185495184, 186371484, 189359667, 190274448, 193539618, 196962948, 197592696, 198526146, 199127376, 200707752, 200953116, 203275863, 204257872, 206161767, 208395824, 212113944, 213797388, 214058754, 215721324, 216411048, 217433398, 218783916, 225796221, 226887024, 229790106, 231613837, 232315272, 232599276, 234159044, 234445302, 235613448, 244638576, 248495312, 249430286, 251674878, 252479556, 255247902, 258052824, 261354681, 262617264, 264701528, 267937488, 271034484, 273519519, 274882356, 277355988, 279557226, 285063184, 285411672, 287628432, 291711888, 293620691, 295444422, 297789219, 298691064, 301061628, 301429674, 306386808, 310132368, 312593736, 318170916, 320696082, 321088131, 323581986, 324616572, 326150097, 335566504, 336639408, 337650768, 340330536, 344491056, 344685159, 348472908, 351238566, 351667953, 361379312, 364692692, 366509808, 366957864, 369807984, 372742968, 374145429, 377512317, 378719334, 382871853, 387079236, 393925896, 395185392, 397052292, 401415504, 401906232, 406551726, 409778327, 412323534, 419335839, 424227888, 427594776, 428117508, 431442648, 432822096, 434866796, 437567832, 451592442, 459580212, 463227674, 464630544, 465198552, 468318088, 468890604, 471226896, 481044123, 485372979, 498860572, 503349756, 504959112, 510495804, 516105648, 522709362, 526857849, 529403056, 542068968, 547039038, 549764712, 554711976, 559114452, 568079001, 570823344, 587241382, 590888844, 595578438, 597382128, 602123256, 602859348, 609827589, 612773616, 625187472, 636341832, 641392164, 642176262, 647163972, 649233144, 652300194, 671133008, 677388663, 680661072, 689370318, 694841511, 696945816, 702477132, 703335906, 729385384, 733915728, 745485936, 748290858, 755024634, 757438668, 761016893, 765743706, 774158472, 787851792, 794104584, 803812464, 813103452, 819556654, 820558557, 824647068, 838671678, 855189552, 856235016, 862885296, 869733592, 875135664, 880862073, 893367657, 903184884, 919160424, 926455348, 930397104, 936636176, 937781208, 962088246, 970745958, 978450291, 997721144, 1006699512, 1009918224, 1020991608, 1034055477, 1045418724, 1053715698, 1055003859, 1084137936, 1094078076, 1099529424, 1109423952, 1118228904, 1122436287, 1132536951, 1136158002, 1174482764, 1181777688, 1191156876, 1204246512, 1205718696, 1219655178, 1229334981, 1258007517, 1272683664, 1282784328, 1284352524, 1294327944, 1298466288, 1304600388, 1354777326, 1378740636, 1389683022, 1393891632, 1404954264, 1406671812, 1443132369, 1458770768, 1496581716, 1510049268, 1514877336, 1522033786, 1531487412, 1548316944, 1580573547, 1588209168, 1621296859, 1626206904, 1639113308, 1641117114, 1649294136, 1677343356, 1712470032, 1739467184, 1761724146, 1786735314, 1806369768, 1829482767, 1838320848, 1852910696, 1875562416, 1924176492, 1941491916, 1956900582, 1995442288, 2013399024, 2041983216, 2068110954, 2084524533, 2090837448, 2107431396, 2110007718, 2188156152, 2236457808, 2244872574, 2265073902, 2272316004, 2283050679, 2348965528, 2363555376, 2382313752, 2411437392, 2439310356, 2458669962, 2461675671, 2516015034, 2565568656, 2568705048, 2588655888, 2609200776, 2642586219, 2680102971, 2709554652, 2757481272, 2779366044, 2809908528, 2813343624, 2868448289, 2886264738, 2935350873, 2993163432, 3020098536, 3029754672, 3044067572, 3062974824, 3161147094, 3242593718, 3252413808, 3278226616, 3282234228, 3298588272, 3354686712, 3367308861, 3397610853, 3523448292, 3573470628, 3612739536, 3658965534, 3688004943, 3705821392, 3848352984, 3882983832, 3913801164, 4136221908, 4169049066, 4181674896, 4214862792, 4220015436, 4376312304, 4489745148, 4530147804, 4544632008, 4566101358, 4697931056, 4741720641, 4764627504, 4863890577, 4878620712, 4917339924, 4923351342, 5032030068, 5137410096, 5218401552, 5285172438, 5327118251, 5360205942, 5419109304, 5514962544, 5558732088, 5626687248, 5736896578, 5772529476, 5870701746, 5986326864, 6040197072, 6088135144, 6125949648, 6253573599, 6322294188, 6485187436, 6556453232, 6564468456, 6709373424, 6734617722, 6795221706, 6849152037, 7046896584, 7146941256, 7317931068, 7376009886, 7385027013, 7696705968, 7765967664, 7827602328, 7927758657, 8272443816, 8338098132, 8429725584, 8440030872, 8605344867, 8806052619, 8979490296, 9060295608, 9089264016, 9132202716, 9483441282, 9727781154, 9757241424, 9834679848, 9846702684, 10064060136, 10101926583, 10570344876, 10654236502, 10720411884, 10838218608, 11064014829, 11117464176, 11473793156, 11545058952, 11741403492, 12176270288, 12507147198, 12644588376, 12970374872, 13128936912, 13469235444, 13590443412, 13698304074, 14093793168, 14293882512, 14591671731, 14635862136, 14752019772, 14770054026, 15655204656, 15855517314, 15981354753, 16544887632, 16676196264, 16880061744, 17210689734, 17612105238, 17958980592, 18120591216, 18264405432, 18760720797, 18966882564, 19455562308, 19669359696, 19693405368, 20128120272, 20203853166, 20547456111, 21140689752, 21308473004, 21440823768, 22128029658, 22947586312, 23090117904, 23482806984, 23783275971, 25014294396, 25289176752, 25816034601, 25940749744, 26938470888, 27180886824, 27396608148, 29183343462, 29271724272, 29504039544, 29540108052, 31711034628, 31962709506, 33192044487, 33352392528, 34421379468, 35224210476, 36528810864, 37289827757, 37521441594, 37933765128, 38911124616, 39386810736, 40407706332, 41094912222, 42281379504, 42616946008, 42881647536, 43775015193, 44256059316, 45895172624, 46965613968, 47566551942, 47944064259, 50028588792, 51632069202, 53876941776, 54361773648, 54793216296, 58366686924, 59008079088, 59080216104, 61642368333, 63422069256, 63925419012, 66384088974, 68842758936, 70448420952, 74579655514, 75042883188, 75867530256, 77448103803, 77822249232, 80815412664, 82189824444, 85233892016, 87550030386, 88512118632, 95133103884, 95888128518, 100057177584, 103264138404, 109586432592, 111869483271, 116733373848, 118160432208, 123284736666, 126844138512, 127850838024, 131325045579, 132768177948, 137685517872, 140896841904, 143832192777, 149159311028, 150085766376, 154896207606, 161630825328, 164379648888, 175100060772, 177024237264, 190266207768, 191776257036, 206528276808, 223738966542, 232344311409, 233466747696, 246569473332, 255701676048, 262650091158, 265536355896, 287664385554, 298318622056, 300171532752, 309792415212, 328759297776, 335608449813, 350200121544, 380532415536, 383552514072, 413056553616, 431496578331, 447477933084, 464688622818, 493138946664, 525300182316, 531072711792, 575328771108, 596637244112, 619584830424, 671216899626, 700400243088, 767105028144, 862993156662, 894955866168, 929377245636, 986277893328, 1006825349439, 1050600364632, 1150657542216, 1239169660848, 1342433799252, 1725986313324, 1789911732336, 1858754491272, 2013650698878, 2101200729264, 2301315084432, 2684867598504, 3020476048317, 3451972626648, 3717508982544, 4027301397756, 5369735197008, 6040952096634, 6903945253296, 8054602795512, 12081904193268, 16109205591024, 24163808386536, 48327616773072]

約数ペア:

[(1, 48327616773072), (2, 24163808386536), (3, 16109205591024), (4, 12081904193268), (6, 8054602795512), (7, 6903945253296), (8, 6040952096634), (9, 5369735197008), (12, 4027301397756), (13, 3717508982544), (14, 3451972626648), (16, 3020476048317), (18, 2684867598504), (21, 2301315084432), (23, 2101200729264), (24, 2013650698878), (26, 1858754491272), (27, 1789911732336), (28, 1725986313324), (36, 1342433799252), (39, 1239169660848), (42, 1150657542216), (46, 1050600364632), (48, 1006825349439), (49, 986277893328), (52, 929377245636), (54, 894955866168), (56, 862993156662), (63, 767105028144), (69, 700400243088), (72, 671216899626), (78, 619584830424), (81, 596637244112), (84, 575328771108), (91, 531072711792), (92, 525300182316), (98, 493138946664), (104, 464688622818), (108, 447477933084), (112, 431496578331), (117, 413056553616), (126, 383552514072), (127, 380532415536), (138, 350200121544), (144, 335608449813), (147, 328759297776), (156, 309792415212), (161, 300171532752), (162, 298318622056), (168, 287664385554), (182, 265536355896), (184, 262650091158), (189, 255701676048), (196, 246569473332), (207, 233466747696), (208, 232344311409), (216, 223738966542), (234, 206528276808), (252, 191776257036), (254, 190266207768), (273, 177024237264), (276, 175100060772), (294, 164379648888), (299, 161630825328), (312, 154896207606), (322, 150085766376), (324, 149159311028), (336, 143832192777), (343, 140896841904), (351, 137685517872), (364, 132768177948), (368, 131325045579), (378, 127850838024), (381, 126844138512), (392, 123284736666), (409, 118160432208), (414, 116733373848), (432, 111869483271), (441, 109586432592), (468, 103264138404), (483, 100057177584), (504, 95888128518), (508, 95133103884), (546, 88512118632), (552, 87550030386), (567, 85233892016), (588, 82189824444), (598, 80815412664), (621, 77822249232), (624, 77448103803), (637, 75867530256), (644, 75042883188), (648, 74579655514), (686, 70448420952), (702, 68842758936), (728, 66384088974), (756, 63925419012), (762, 63422069256), (784, 61642368333), (818, 59080216104), (819, 59008079088), (828, 58366686924), (882, 54793216296), (889, 54361773648), (897, 53876941776), (936, 51632069202), (966, 50028588792), (1008, 47944064259), (1016, 47566551942), (1029, 46965613968), (1053, 45895172624), (1092, 44256059316), (1104, 43775015193), (1127, 42881647536), (1134, 42616946008), (1143, 42281379504), (1176, 41094912222), (1196, 40407706332), (1227, 39386810736), (1242, 38911124616), (1274, 37933765128), (1288, 37521441594), (1296, 37289827757), (1323, 36528810864), (1372, 35224210476), (1404, 34421379468), (1449, 33352392528), (1456, 33192044487), (1512, 31962709506), (1524, 31711034628), (1636, 29540108052), (1638, 29504039544), (1651, 29271724272), (1656, 29183343462), (1764, 27396608148), (1778, 27180886824), (1794, 26938470888), (1863, 25940749744), (1872, 25816034601), (1911, 25289176752), (1932, 25014294396), (2032, 23783275971), (2058, 23482806984), (2093, 23090117904), (2106, 22947586312), (2184, 22128029658), (2254, 21440823768), (2268, 21308473004), (2286, 21140689752), (2352, 20547456111), (2392, 20203853166), (2401, 20128120272), (2454, 19693405368), (2457, 19669359696), (2484, 19455562308), (2548, 18966882564), (2576, 18760720797), (2646, 18264405432), (2667, 18120591216), (2691, 17958980592), (2744, 17612105238), (2808, 17210689734), (2863, 16880061744), (2898, 16676196264), (2921, 16544887632), (3024, 15981354753), (3048, 15855517314), (3087, 15655204656), (3272, 14770054026), (3276, 14752019772), (3302, 14635862136), (3312, 14591671731), (3381, 14293882512), (3429, 14093793168), (3528, 13698304074), (3556, 13590443412), (3588, 13469235444), (3681, 13128936912), (3726, 12970374872), (3822, 12644588376), (3864, 12507147198), (3969, 12176270288), (4116, 11741403492), (4186, 11545058952), (4212, 11473793156), (4347, 11117464176), (4368, 11064014829), (4459, 10838218608), (4508, 10720411884), (4536, 10654236502), (4572, 10570344876), (4784, 10101926583), (4802, 10064060136), (4908, 9846702684), (4914, 9834679848), (4953, 9757241424), (4968, 9727781154), (5096, 9483441282), (5292, 9132202716), (5317, 9089264016), (5334, 9060295608), (5382, 8979490296), (5488, 8806052619), (5616, 8605344867), (5726, 8440030872), (5733, 8429725584), (5796, 8338098132), (5842, 8272443816), (6096, 7927758657), (6174, 7827602328), (6223, 7765967664), (6279, 7696705968), (6544, 7385027013), (6552, 7376009886), (6604, 7317931068), (6762, 7146941256), (6858, 7046896584), (7056, 6849152037), (7112, 6795221706), (7176, 6734617722), (7203, 6709373424), (7362, 6564468456), (7371, 6556453232), (7452, 6485187436), (7644, 6322294188), (7728, 6253573599), (7889, 6125949648), (7938, 6088135144), (8001, 6040197072), (8073, 5986326864), (8232, 5870701746), (8372, 5772529476), (8424, 5736896578), (8589, 5626687248), (8694, 5558732088), (8763, 5514962544), (8918, 5419109304), (9016, 5360205942), (9072, 5327118251), (9144, 5285172438), (9261, 5218401552), (9407, 5137410096), (9604, 5032030068), (9816, 4923351342), (9828, 4917339924), (9906, 4878620712), (9936, 4863890577), (10143, 4764627504), (10192, 4741720641), (10287, 4697931056), (10584, 4566101358), (10634, 4544632008), (10668, 4530147804), (10764, 4489745148), (11043, 4376312304), (11452, 4220015436), (11466, 4214862792), (11557, 4181674896), (11592, 4169049066), (11684, 4136221908), (12348, 3913801164), (12446, 3882983832), (12558, 3848352984), (13041, 3705821392), (13104, 3688004943), (13208, 3658965534), (13377, 3612739536), (13524, 3573470628), (13716, 3523448292), (14224, 3397610853), (14352, 3367308861), (14406, 3354686712), (14651, 3298588272), (14724, 3282234228), (14742, 3278226616), (14859, 3252413808), (14904, 3242593718), (15288, 3161147094), (15778, 3062974824), (15876, 3044067572), (15951, 3029754672), (16002, 3020098536), (16146, 2993163432), (16464, 2935350873), (16744, 2886264738), (16848, 2868448289), (17178, 2813343624), (17199, 2809908528), (17388, 2779366044), (17526, 2757481272), (17836, 2709554652), (18032, 2680102971), (18288, 2642586219), (18522, 2609200776), (18669, 2588655888), (18814, 2568705048), (18837, 2565568656), (19208, 2516015034), (19632, 2461675671), (19656, 2458669962), (19812, 2439310356), (20041, 2411437392), (20286, 2382313752), (20447, 2363555376), (20574, 2348965528), (21168, 2283050679), (21268, 2272316004), (21336, 2265073902), (21528, 2244872574), (21609, 2236457808), (22086, 2188156152), (22904, 2110007718), (22932, 2107431396), (23114, 2090837448), (23184, 2084524533), (23368, 2068110954), (23667, 2041983216), (24003, 2013399024), (24219, 1995442288), (24696, 1956900582), (24892, 1941491916), (25116, 1924176492), (25767, 1875562416), (26082, 1852910696), (26289, 1838320848), (26416, 1829482767), (26754, 1806369768), (27048, 1786735314), (27432, 1761724146), (27783, 1739467184), (28221, 1712470032), (28812, 1677343356), (29302, 1649294136), (29448, 1641117114), (29484, 1639113308), (29718, 1626206904), (29808, 1621296859), (30429, 1588209168), (30576, 1580573547), (31213, 1548316944), (31556, 1531487412), (31752, 1522033786), (31902, 1514877336), (32004, 1510049268), (32292, 1496581716), (33129, 1458770768), (33488, 1443132369), (34356, 1406671812), (34398, 1404954264), (34671, 1393891632), (34776, 1389683022), (35052, 1378740636), (35672, 1354777326), (37044, 1304600388), (37219, 1298466288), (37338, 1294327944), (37628, 1284352524), (37674, 1282784328), (37973, 1272683664), (38416, 1258007517), (39312, 1229334981), (39624, 1219655178), (40082, 1205718696), (40131, 1204246512), (40572, 1191156876), (40894, 1181777688), (41148, 1174482764), (42536, 1136158002), (42672, 1132536951), (43056, 1122436287), (43218, 1118228904), (43561, 1109423952), (43953, 1099529424), (44172, 1094078076), (44577, 1084137936), (45808, 1055003859), (45864, 1053715698), (46228, 1045418724), (46736, 1034055477), (47334, 1020991608), (47853, 1009918224), (48006, 1006699512), (48438, 997721144), (49392, 978450291), (49784, 970745958), (50232, 962088246), (51534, 937781208), (51597, 936636176), (51943, 930397104), (52164, 926455348), (52578, 919160424), (53508, 903184884), (54096, 893367657), (54864, 880862073), (55223, 875135664), (55566, 869733592), (56007, 862885296), (56442, 856235016), (56511, 855189552), (57624, 838671678), (58604, 824647068), (58896, 820558557), (58968, 819556654), (59436, 813103452), (60123, 803812464), (60858, 794104584), (61341, 787851792), (62426, 774158472), (63112, 765743706), (63504, 761016893), (63804, 757438668), (64008, 755024634), (64584, 748290858), (64827, 745485936), (65849, 733915728), (66258, 729385384), (68712, 703335906), (68796, 702477132), (69342, 696945816), (69552, 694841511), (70104, 689370318), (71001, 680661072), (71344, 677388663), (72009, 671133008), (74088, 652300194), (74438, 649233144), (74676, 647163972), (75256, 642176262), (75348, 641392164), (75946, 636341832), (77301, 625187472), (78867, 612773616), (79248, 609827589), (80164, 602859348), (80262, 602123256), (80899, 597382128), (81144, 595578438), (81788, 590888844), (82296, 587241382), (84663, 570823344), (85072, 568079001), (86436, 559114452), (87122, 554711976), (87906, 549764712), (88344, 547039038), (89154, 542068968), (91287, 529403056), (91728, 526857849), (92456, 522709362), (93639, 516105648), (94668, 510495804), (95706, 504959112), (96012, 503349756), (96876, 498860572), (99568, 485372979), (100464, 481044123), (102557, 471226896), (103068, 468890604), (103194, 468318088), (103886, 465198552), (104013, 464630544), (104328, 463227674), (105156, 459580212), (107016, 451592442), (110446, 437567832), (111132, 434866796), (111657, 432822096), (112014, 431442648), (112884, 428117508), (113022, 427594776), (113919, 424227888), (115248, 419335839), (117208, 412323534), (117936, 409778327), (118872, 406551726), (120246, 401906232), (120393, 401415504), (121716, 397052292), (122291, 395185392), (122682, 393925896), (124852, 387079236), (126224, 382871853), (127608, 378719334), (128016, 377512317), (129168, 374145429), (129654, 372742968), (130683, 369807984), (131698, 366957864), (131859, 366509808), (132516, 364692692), (133731, 361379312), (137424, 351667953), (137592, 351238566), (138684, 348472908), (140208, 344685159), (140287, 344491056), (142002, 340330536), (143129, 337650768), (143559, 336639408), (144018, 335566504), (148176, 326150097), (148876, 324616572), (149352, 323581986), (150512, 321088131), (150696, 320696082), (151892, 318170916), (154602, 312593736), (155829, 310132368), (157734, 306386808), (160328, 301429674), (160524, 301061628), (161798, 298691064), (162288, 297789219), (163576, 295444422), (164592, 293620691), (165669, 291711888), (168021, 287628432), (169326, 285411672), (169533, 285063184), (172872, 279557226), (174244, 277355988), (175812, 274882356), (176688, 273519519), (178308, 271034484), (180369, 267937488), (182574, 264701528), (184023, 262617264), (184912, 261354681), (187278, 258052824), (189336, 255247902), (191412, 252479556), (192024, 251674878), (193752, 249430286), (194481, 248495312), (197547, 244638576), (205114, 235613448), (206136, 234445302), (206388, 234159044), (207772, 232599276), (208026, 232315272), (208656, 231613837), (210312, 229790106), (213003, 226887024), (214032, 225796221), (220892, 218783916), (222264, 217433398), (223314, 216411048), (224028, 215721324), (225768, 214058754), (226044, 213797388), (227838, 212113944), (231903, 208395824), (234416, 206161767), (236601, 204257872), (237744, 203275863), (240492, 200953116), (240786, 200707752), (242697, 199127376), (243432, 198526146), (244582, 197592696), (245364, 196962948), (249704, 193539618), (253989, 190274448), (255216, 189359667), (259308, 186371484), (260533, 185495184), (261366, 184903992), (263396, 183478932), (263718, 183254904), (265032, 182346346), (265811, 181811952), (267462, 180689656), (275184, 175619283), (277368, 174236454), (280574, 172245528), (280917, 172035216), (284004, 170165268), (286258, 168825384), (287118, 168319704), (288036, 167783252), (297752, 162308286), (298704, 161790993), (301392, 160348041), (303784, 159085458), (304927, 158489136), (307671, 157075632), (309204, 156296868), (311658, 155066184), (312039, 154876848), (315468, 153193404), (320656, 150714837), (321048, 150530814), (323596, 149345532), (327152, 147722211), (331338, 145855944), (334971, 144274032), (336042, 143814216), (338652, 142705836), (339066, 142531592), (341757, 141409296), (345744, 139778613), (348488, 138677994), (351624, 137441178), (356616, 135517242), (360738, 133968744), (361179, 133805168), (363601, 132913872), (365148, 132350764), (366873, 131728464), (368046, 131308632), (374556, 129026412), (378672, 127623951), (382824, 126239778), (384048, 125837439), (387504, 124715143), (388962, 124247656), (392049, 123269328), (395094, 122319288), (395577, 122169936), (410228, 117806724), (412272, 117222651), (412776, 117079522), (415544, 116299638), (416052, 116157636), (420624, 114895053), (420861, 114830352), (426006, 113443512), (429387, 112550256), (430677, 112213136), (441784, 109391958), (444528, 108716699), (446628, 108205524), (448056, 107860662), (451536, 107029377), (452088, 106898694), (455676, 106056972), (460943, 104845104), (463806, 104197912), (467487, 103377456), (473202, 102128936), (480984, 100476558), (481572, 100353876), (485394, 99563688), (486864, 99263073), (489164, 98796348), (490728, 98481474), (497007, 97237296), (499408, 96769809), (504063, 95876144), (507978, 95137224), (518616, 93185742), (521066, 92747592), (522732, 92451996), (526792, 91739466), (527436, 91627452), (530064, 91173173), (531622, 90905976), (534924, 90344828), (541107, 89312496), (552069, 87539088), (554736, 87118227), (561148, 86122764), (561834, 86017608), (566293, 85340304), (568008, 85082634), (572516, 84412692), (574236, 84159852), (576072, 83891626), (592641, 81546192), (595504, 81154143), (607568, 79542729), (609854, 79244568), (615342, 78537816), (618408, 78148434), (623316, 77533092), (624078, 77438424), (630936, 76596702), (639009, 75629008), (642096, 75265407), (647192, 74672766), (662676, 72927972), (669942, 72137016), (672084, 71907108), (675259, 71569008), (677304, 71352918), (678132, 71265796), (683514, 70704648), (696976, 69338997), (703248, 68720589), (713232, 67758621), (717899, 67318128), (721476, 66984372), (722358, 66902584), (727202, 66456936), (728091, 66375792), (730296, 66175382), (733746, 65864232), (736092, 65654316), (749112, 64513206), (761967, 63424816), (765648, 63119889), (777924, 62123828), (781599, 61831728), (784098, 61634664), (790188, 61159644), (791154, 61084968), (797433, 60603984), (820456, 58903362), (825552, 58539761), (831088, 58149819), (832104, 58078818), (841722, 57415176), (842751, 57345072), (852012, 56721756), (856037, 56455056), (858774, 56275128), (861354, 56106568), (883568, 54695979), (893256, 54102762), (896112, 53930331), (904176, 53449347), (911352, 53028486), (914781, 52829712), (921886, 52422552), (923013, 52358544), (927612, 52098956), (934974, 51688728), (936117, 51625616), (946404, 51064468), (961968, 50238279), (963144, 50176938), (970788, 49781844), (978328, 49398174), (981456, 49240737), (982009, 49213008), (994014, 48618648), (1001903, 48235824), (1004913, 48091344), (1008126, 47938072), (1015956, 47568612), (1025271, 47136432), (1037232, 46592871), (1042132, 46373796), (1045464, 46225998), (1053584, 45869733), (1054872, 45813726), (1063244, 45452988), (1069848, 45172414), (1082214, 44656248), (1090803, 44304624), (1100619, 43909488), (1104138, 43769544), (1122296, 43061382), (1123668, 43008804), (1132586, 42670152), (1136016, 42541317), (1145032, 42206346), (1148472, 42079926), (1152144, 41945813), (1176147, 41089776), (1185282, 40773096), (1186731, 40723312), (1194689, 40452048), (1219708, 39622284), (1230684, 39268908), (1236816, 39074217), (1246632, 38766546), (1248156, 38719212), (1261872, 38298351), (1262583, 38276784), (1278018, 37814504), (1288161, 37516752), (1294384, 37336383), (1325352, 36463986), (1339884, 36068508), (1344168, 35953554), (1350518, 35784504), (1354608, 35676459), (1356264, 35632898), (1367028, 35352324), (1382829, 34948368), (1402461, 34459152), (1435798, 33659064), (1442952, 33492186), (1444716, 33451292), (1454404, 33228468), (1456182, 33187896), (1460592, 33087691), (1467492, 32932116), (1472184, 32827158), (1491021, 32412432), (1498224, 32256603), (1523934, 31712408), (1555848, 31061914), (1563198, 30915864), (1568196, 30817332), (1580376, 30579822), (1582308, 30542484), (1594866, 30301992), (1623321, 29770832), (1640912, 29451681), (1656207, 29179696), (1664208, 29039409), (1683444, 28707588), (1685502, 28672536), (1698879, 28446768), (1704024, 28360878), (1712074, 28227528), (1717548, 28137564), (1722708, 28053284), (1777923, 27182064), (1786512, 27051381), (1822704, 26514243), (1823731, 26499312), (1829562, 26414856), (1843772, 26211276), (1846026, 26179272), (1855224, 26049478), (1860677, 25973136), (1869948, 25844364), (1872234, 25812808), (1892808, 25532234), (1926288, 25088469), (1941576, 24890922), (1956656, 24699087), (1964018, 24606504), (1988028, 24309324), (2003806, 24117912), (2009826, 24045672), (2016252, 23969036), (2025777, 23856336), (2031912, 23784306), (2050542, 23568216), (2084264, 23186898), (2090928, 23112999), (2109744, 22906863), (2126488, 22726494), (2139696, 22586207), (2153697, 22439376), (2164428, 22328124), (2181606, 22152312), (2184273, 22125264), (2201238, 21954744), (2208276, 21884772), (2244592, 21530691), (2247336, 21504402), (2265172, 21335076), (2290064, 21103173), (2296944, 21039963), (2344797, 20610576), (2352294, 20544888), (2370564, 20386548), (2373462, 20361656), (2389378, 20226024), (2392299, 20201328), (2439416, 19811142), (2461368, 19634454), (2493264, 19383273), (2496312, 19359606), (2525166, 19138392), (2528253, 19115024), (2545207, 18987696), (2556036, 18907252), (2568111, 18818352), (2576322, 18758376), (2650704, 18231993), (2679768, 18034254), (2688336, 17976777), (2701036, 17892252), (2712528, 17816449), (2734056, 17676162), (2744343, 17609904), (2765658, 17474184), (2769039, 17452848), (2804922, 17229576), (2871596, 16829532), (2885904, 16746093), (2889432, 16725646), (2908808, 16614234), (2912364, 16593948), (2934984, 16466058), (2944368, 16413579), (2946027, 16404336), (2982042, 16206216), (3005709, 16078608), (3014739, 16030448), (3047868, 15856204), (3075813, 15712144), (3111696, 15530957), (3126396, 15457932), (3136392, 15408666), (3160752, 15289911), (3164616, 15271242), (3189732, 15150996), (3226601, 14977872), (3246642, 14885416), (3272409, 14768208), (3301857, 14636496), (3312414, 14589848), (3366888, 14353794), (3371004, 14336268), (3397758, 14223384), (3408048, 14180439), (3424148, 14113764), (3435096, 14068782), (3445416, 14026642), (3528441, 13696592), (3555846, 13591032), (3584067, 13484016), (3647462, 13249656), (3659124, 13207428), (3687544, 13105638), (3692052, 13089636), (3710448, 13024739), (3721354, 12986568), (3739896, 12922182), (3744468, 12906404), (3785616, 12766117), (3787749, 12758928), (3864483, 12505584), (3883152, 12445461), (3928036, 12303252), (3964051, 12191472), (3976056, 12154662), (4007612, 12058956), (4019652, 12022836), (4032504, 11984518), (4051554, 11928168), (4063824, 11892153), (4101084, 11784108), (4148487, 11649456), (4168528, 11593449), (4207383, 11486384), (4252976, 11363247), (4307394, 11219688), (4328856, 11164062), (4363212, 11076156), (4368546, 11062632), (4402476, 10977372), (4416552, 10942386), (4473063, 10804144), (4494672, 10752201), (4530344, 10667538), (4689594, 10305288), (4704588, 10272444), (4726813, 10224144), (4741128, 10193274), (4746924, 10180828), (4778756, 10113012), (4784598, 10100664), (4878832, 9905571), (4922736, 9817227), (4992624, 9679803), (5050332, 9569196), (5056506, 9557512), (5090414, 9493848), (5096637, 9482256), (5112072, 9453626), (5136222, 9409176), (5152644, 9379188), (5333769, 9060688), (5359536, 9017127), (5402072, 8946126), (5468112, 8838081), (5471193, 8833104), (5488686, 8804952), (5531316, 8737092), (5538078, 8726424), (5582031, 8657712), (5609844, 8614788), (5743192, 8414766), (5778864, 8362823), (5817616, 8307117), (5824728, 8296974), (5869968, 8233029), (5892054, 8202168), (5964084, 8103108), (5992259, 8065008), (6011418, 8039304), (6029478, 8015224), (6077331, 7952112), (6095736, 7928102), (6151626, 7856072), (6252792, 7728966), (6272784, 7704333), (6329232, 7635621), (6379464, 7575498), (6453202, 7488936), (6461091, 7479792), (6493284, 7442708), (6544818, 7384104), (6552819, 7375088), (6603714, 7318248), (6624828, 7294924), (6733776, 7176897), (6742008, 7168134), (6795516, 7111692), (6848296, 7056882), (6870192, 7034391), (6890832, 7013321)]