1111957453152

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 47, 48, 49, 52, 54, 56, 63, 69, 72, 78, 81, 84, 89, 91, 92, 94, 96, 98, 104, 108, 112, 117, 126, 138, 141, 144, 147, 156, 161, 162, 168, 178, 182, 184, 188, 189, 196, 207, 208, 216, 224, 234, 252, 267, 273, 276, 282, 288, 294, 299, 312, 322, 324, 329, 336, 343, 351, 356, 364, 368, 376, 378, 392, 414, 416, 423, 432, 441, 468, 483, 504, 534, 546, 552, 564, 567, 588, 598, 611, 621, 623, 624, 637, 644, 648, 658, 672, 686, 702, 712, 728, 736, 752, 756, 784, 801, 819, 828, 846, 864, 882, 897, 936, 966, 987, 1008, 1029, 1053, 1068, 1081, 1092, 1104, 1127, 1128, 1134, 1157, 1176, 1196, 1222, 1242, 1246, 1248, 1269, 1274, 1288, 1296, 1316, 1323, 1372, 1404, 1424, 1449, 1456, 1504, 1512, 1568, 1602, 1638, 1656, 1692, 1764, 1794, 1833, 1863, 1869, 1872, 1911, 1932, 1974, 2016, 2047, 2058, 2093, 2106, 2136, 2162, 2184, 2208, 2254, 2256, 2268, 2303, 2314, 2352, 2392, 2403, 2444, 2457, 2484, 2492, 2538, 2548, 2576, 2592, 2632, 2646, 2691, 2744, 2808, 2848, 2898, 2912, 2961, 3024, 3087, 3204, 3243, 3276, 3312, 3381, 3384, 3471, 3528, 3588, 3666, 3726, 3738, 3744, 3807, 3822, 3864, 3948, 3969, 4094, 4116, 4183, 4186, 4212, 4272, 4277, 4324, 4347, 4361, 4368, 4459, 4508, 4512, 4536, 4606, 4628, 4704, 4784, 4806, 4888, 4914, 4968, 4984, 5076, 5096, 5152, 5264, 5292, 5382, 5488, 5499, 5607, 5616, 5733, 5796, 5922, 6048, 6141, 6174, 6279, 6408, 6486, 6552, 6624, 6762, 6768, 6909, 6942, 7056, 7176, 7209, 7332, 7371, 7452, 7476, 7567, 7614, 7644, 7728, 7889, 7896, 7938, 8073, 8099, 8188, 8232, 8366, 8372, 8424, 8544, 8554, 8648, 8694, 8722, 8736, 8883, 8918, 9016, 9072, 9212, 9256, 9261, 9568, 9612, 9729, 9776, 9828, 9936, 9968, 10143, 10152, 10192, 10413, 10528, 10584, 10764, 10976, 10998, 11214, 11232, 11466, 11592, 11844, 12282, 12348, 12549, 12558, 12816, 12831, 12972, 13041, 13083, 13104, 13377, 13524, 13536, 13818, 13884, 14053, 14112, 14329, 14352, 14418, 14651, 14664, 14742, 14904, 14952, 15134, 15228, 15288, 15456, 15778, 15792, 15876, 16121, 16146, 16198, 16376, 16464, 16497, 16732, 16744, 16821, 16848, 17108, 17199, 17296, 17388, 17444, 17766, 17836, 18032, 18144, 18423, 18424, 18512, 18522, 18837, 19224, 19458, 19552, 19656, 19872, 19936, 20286, 20304, 20384, 20727, 20826, 21168, 21528, 21996, 22428, 22701, 22932, 23184, 23667, 23688, 24219, 24297, 24564, 24696, 25098, 25116, 25632, 25662, 25944, 26082, 26166, 26208, 26611, 26649, 26754, 27048, 27636, 27768, 27783, 28106, 28658, 28704, 28836, 29187, 29281, 29302, 29328, 29484, 29808, 29904, 29939, 30268, 30429, 30456, 30527, 30576, 31239, 31556, 31584, 31752, 32242, 32292, 32396, 32752, 32928, 32994, 33464, 33488, 33642, 33696, 34216, 34398, 34592, 34776, 34888, 35532, 35672, 36064, 36846, 36848, 37024, 37044, 37647, 37674, 38448, 38493, 38916, 39249, 39312, 40131, 40572, 40608, 41454, 41652, 42159, 42336, 42987, 43056, 43953, 43992, 44856, 45402, 45864, 46368, 47334, 47376, 48363, 48438, 48594, 49128, 49392, 49491, 50196, 50232, 50463, 51324, 51597, 51888, 52164, 52332, 52969, 53222, 53298, 53508, 54096, 54379, 55269, 55272, 55536, 55566, 56212, 56511, 56693, 57316, 57672, 58374, 58562, 58604, 58656, 58968, 59616, 59808, 59878, 60536, 60858, 60912, 61054, 61152, 62181, 62478, 63112, 63504, 64484, 64584, 64792, 65504, 65988, 66928, 66976, 67284, 68103, 68432, 68796, 69552, 69776, 71001, 71064, 71344, 72891, 73692, 73696, 74088, 75294, 75348, 76896, 76986, 77832, 78498, 78624, 79833, 80262, 81144, 82908, 83304, 84318, 85974, 86112, 87561, 87843, 87906, 87984, 89712, 89817, 90804, 91287, 91581, 91728, 93717, 94668, 94752, 96209, 96726, 96876, 97188, 98256, 98371, 98784, 98982, 100303, 100392, 100464, 100926, 102557, 102648, 103194, 103776, 104328, 104664, 105938, 106444, 106596, 107016, 108192, 108758, 110538, 110544, 111072, 111132, 112424, 112941, 113022, 113386, 114632, 115344, 115479, 116748, 117124, 117208, 117747, 117936, 119756, 120393, 121072, 121716, 121824, 122108, 124362, 124956, 126224, 126477, 127008, 128961, 128968, 129168, 129584, 131859, 131976, 133856, 134568, 136206, 136864, 137592, 139104, 139552, 142002, 142128, 142688, 145089, 145782, 147384, 148176, 150588, 150696, 153972, 155664, 156996, 158907, 159666, 160524, 162288, 163137, 165807, 165816, 166608, 168636, 169533, 170079, 171948, 175122, 175686, 175812, 175968, 179424, 179634, 181608, 182574, 183162, 183456, 186277, 186543, 187434, 189336, 192418, 193452, 193752, 194376, 196512, 196742, 197964, 200606, 200784, 200928, 201852, 204309, 204967, 205114, 205296, 206388, 208656, 209328, 209573, 211876, 212888, 213003, 213192, 214032, 217516, 218673, 221076, 221088, 222264, 224848, 225882, 226044, 226772, 229264, 230688, 230958, 233496, 234248, 234416, 235494, 235872, 239499, 239512, 240786, 242144, 243432, 244216, 248724, 249912, 252448, 252954, 257922, 257936, 258336, 259168, 263529, 263718, 263952, 269136, 269451, 272412, 274743, 275184, 284004, 284256, 288627, 290178, 291564, 294768, 295113, 296352, 300909, 301176, 301392, 307671, 307944, 311328, 313992, 317814, 319332, 321048, 324576, 326274, 331614, 331632, 333216, 337272, 338823, 339066, 340158, 343896, 346437, 350244, 351372, 351624, 353241, 359268, 361179, 363216, 365148, 366324, 370783, 372554, 373086, 374868, 378672, 379431, 380653, 384836, 386883, 386904, 387504, 388752, 393484, 395577, 395928, 396851, 401212, 401568, 403704, 408618, 409934, 410228, 410592, 412776, 417312, 418656, 419146, 423752, 425776, 426006, 426384, 428064, 435032, 435267, 437346, 442152, 444528, 449696, 451764, 452088, 453544, 458528, 461916, 466992, 468496, 468832, 470988, 476721, 478998, 479024, 481572, 486864, 488432, 489411, 497448, 499824, 505908, 510237, 515844, 515872, 527058, 527436, 527904, 538272, 538902, 544824, 549486, 550368, 558831, 568008, 577254, 580356, 583128, 589536, 590226, 601818, 602352, 602784, 612927, 614901, 615342, 615888, 627984, 628719, 635628, 638664, 639009, 642096, 652548, 656019, 663228, 663264, 673463, 674544, 677646, 678132, 680316, 687792, 688597, 692874, 700488, 702121, 702744, 703248, 706482, 718497, 718536, 722358, 726432, 730296, 732648, 741566, 745108, 746172, 749736, 757344, 758862, 761306, 769672, 773766, 773808, 775008, 777504, 786968, 790587, 791154, 791856, 793702, 802424, 807408, 808353, 817236, 819868, 820456, 824229, 825552, 838292, 847504, 851552, 852012, 852768, 865881, 870064, 870534, 874692, 884304, 885339, 889056, 902727, 903528, 904176, 907088, 923013, 923832, 933984, 936992, 941976, 953442, 957996, 958048, 963144, 973728, 976864, 978822, 994896, 999648, 1011816, 1020474, 1031688, 1054116, 1054872, 1077804, 1089648, 1098972, 1112349, 1117662, 1136016, 1138293, 1141959, 1154508, 1160649, 1160712, 1166256, 1180452, 1186731, 1190553, 1203636, 1204704, 1225854, 1229802, 1230684, 1231776, 1250717, 1255968, 1257438, 1271256, 1277328, 1278018, 1284192, 1303939, 1305096, 1305801, 1312038, 1326456, 1346926, 1349088, 1355292, 1356264, 1360632, 1375584, 1377194, 1385748, 1400976, 1404242, 1405488, 1406496, 1412964, 1430163, 1434769, 1436994, 1437072, 1444716, 1460592, 1465296, 1468233, 1483132, 1490216, 1492344, 1499472, 1517724, 1522612, 1530711, 1539344, 1547532, 1547616, 1573936, 1581174, 1582308, 1583712, 1587404, 1604848, 1614816, 1616706, 1634472, 1639736, 1640912, 1648458, 1651104, 1676493, 1676584, 1695008, 1704024, 1731762, 1740128, 1741068, 1749384, 1768608, 1770678, 1805454, 1807056, 1808352, 1814176, 1844703, 1846026, 1847664, 1883952, 1886157, 1906884, 1915992, 1926288, 1957644, 1989792, 2020389, 2023632, 2040948, 2063376, 2065791, 2106363, 2108232, 2109744, 2155491, 2155608, 2179296, 2197944, 2224698, 2235324, 2272032, 2276586, 2283918, 2309016, 2321298, 2321424, 2332512, 2360904, 2371761, 2373462, 2381106, 2407272, 2425059, 2451708, 2459604, 2461368, 2472687, 2501434, 2514876, 2542512, 2554656, 2556036, 2597643, 2607878, 2610192, 2611602, 2624076, 2652912, 2656017, 2664571, 2693852, 2708181, 2710584, 2712528, 2721264, 2754388, 2769039, 2771496, 2801952, 2808484, 2810976, 2825928, 2860326, 2869538, 2873988, 2874144, 2889432, 2921184, 2930592, 2936466, 2966264, 2980432, 2984688, 2998944, 3035448, 3045224, 3061422, 3078688, 3095064, 3147872, 3162348, 3164616, 3174808, 3209696, 3233412, 3268944, 3279472, 3281824, 3296916, 3337047, 3352986, 3353168, 3408048, 3425877, 3463524, 3482136, 3498768, 3541356, 3571659, 3610908, 3614112, 3689406, 3692052, 3695328, 3752151, 3767904, 3772314, 3813768, 3831984, 3852576, 3911817, 3915288, 4040778, 4047264, 4081896, 4126752, 4131582, 4212726, 4216464, 4219488, 4290489, 4304307, 4310982, 4311216, 4395888, 4404699, 4449396, 4470648, 4553172, 4567836, 4592133, 4618032, 4642596, 4642848, 4714241, 4721808, 4743522, 4746924, 4762212, 4814544, 4820179, 4850118, 4903416, 4919208, 4922736, 4945374, 5002868, 5029479, 5029752, 5085024, 5112072, 5195286, 5215756, 5220384, 5223204, 5248152, 5305824, 5312034, 5329142, 5387704, 5416362, 5421168, 5425056, 5442528, 5508776, 5534109, 5538078, 5542992, 5616968, 5651856, 5658471, 5720652, 5739076, 5747976, 5778864, 5872932, 5932528, 5960864, 5969376, 6061167, 6070896, 6090448, 6122844, 6190128, 6197373, 6319089, 6324696, 6329232, 6349616, 6466824, 6537888, 6558944, 6593832, 6674094, 6705972, 6706336, 6816096, 6851754, 6927048, 6964272, 6997536, 7082712, 7143318, 7221816, 7378812, 7384104, 7504302, 7544628, 7627536, 7663968, 7792929, 7823634, 7830576, 7968051, 7993713, 8081556, 8124543, 8163792, 8263164, 8307117, 8425452, 8432928, 8580978, 8608614, 8621964, 8622432, 8755019, 8791776, 8809398, 8898792, 8941296, 9106344, 9127573, 9135672, 9184266, 9236064, 9285192, 9428482, 9443616, 9487044, 9493848, 9524424, 9629088, 9640358, 9700236, 9806832, 9838416, 9845472, 9890748, 10005736, 10011141, 10058958, 10059504, 10224144, 10277631, 10390572, 10431512, 10446408, 10496304, 10624068, 10658284, 10714977, 10775408, 10832724, 10842336, 11017552, 11068218, 11076156, 11085984, 11233936, 11256453, 11303712, 11316942, 11441304, 11478152, 11495952, 11557728, 11735451, 11745864, 11865056, 12122334, 12141792, 12180896, 12245688, 12380256, 12394746, 12638178, 12649392, 12658464, 12699232, 12912921, 12933648, 13187664, 13348188, 13411944, 13703508, 13854096, 13928544, 14142723, 14165424, 14286636, 14443632, 14460537, 14757624, 14768208, 15008604, 15088437, 15089256, 15255072, 15585858, 15647268, 15661152, 15936102, 15987426, 16163112, 16249086, 16327584, 16526328, 16602327, 16614234, 16850904, 16975413, 17161956, 17217228, 17243928, 17510038, 17618796, 17797584, 17882592, 18183501, 18212688, 18255146, 18271344, 18368532, 18570384, 18592119, 18651997, 18856964, 18957267, 18974088, 18987696, 19048848, 19280716, 19400472, 19613664, 19676832, 19781496, 20011472, 20022282, 20117916, 20119008, 20448288, 20555262, 20781144, 20863024, 20892816, 20992608, 21248136, 21316568, 21429954, 21550816, 21665448, 22035104, 22136436, 22152312, 22467872, 22512906, 22633884, 22882608, 22956304, 22991904, 23470902, 23491728, 23981139, 24244668, 24491376, 24789492, 25276356, 25298784, 25825842, 25867296, 26265057, 26375328, 26696376, 26823888, 27382719, 27407016, 27708192, 28285446, 28330848, 28573272, 28887264, 28921074, 29515248, 29536416, 30017208, 30033423, 30176874, 30178512, 30832893, 31171716, 31294536, 31872204, 31974852, 32144931, 32326224, 32498172, 32999687, 33052656, 33204654, 33228468, 33701808, 33769359, 33950826, 34323912, 34434456, 34487856, 35020076, 35206353, 35237592, 35595168, 36367002, 36425376, 36510292, 36542688, 36737064, 37140768, 37184238, 37303994, 37713928, 37914534, 37948176, 37975392, 38097696, 38561432, 38738763, 38800944, 39562992, 40022944, 40044564, 40235832, 41110524, 41562288, 41726048, 41785632, 42428169, 42496272, 42633136, 42859908, 43330896, 43381611, 44272872, 44304624, 45025812, 45267768, 45765216, 45912608, 46941804, 46983456, 47962278, 48489336, 48982752, 49578984, 50552712, 51651684, 52530114, 53392752, 53647776, 54550503, 54765438, 54814032, 55776357, 55955991, 56570892, 56871801, 57146544, 57842148, 59030496, 60034416, 60066846, 60353748, 60357024, 61285133, 61665786, 62343432, 62589072, 63744408, 63949704, 64289862, 64652448, 64996344, 65999374, 66105312, 66409308, 66456936, 67403616, 67538718, 67901652, 68647824, 68868912, 68975712, 70040152, 70412706, 70475184, 71943417, 72734004, 73020584, 73474128, 74368476, 74607988, 75427856, 75829068, 75896352, 77122864, 77477526, 77601888, 78795171, 79125984, 80089128, 80471664, 82148157, 82221048, 83124576, 84856338, 84992544, 85266272, 85719816, 86661792, 86763222, 88545744, 88609248, 90051624, 90535536, 93883608, 95924556, 96978672, 98999061, 99157968, 101105424, 101308077, 103303368, 105060228, 105619059, 106785504, 109101006, 109530876, 109628064, 111552714, 111911982, 113141784, 113743602, 114293088, 115684296, 116216289, 120068832, 120133692, 120707496, 122570266, 123331572, 124686864, 125178144, 127284507, 127488816, 127899408, 128579724, 129992688, 130144833, 131998748, 132818616, 132913872, 135077436, 135803304, 137295648, 137737824, 140080304, 140825412, 140950368, 143886834, 145468008, 146041168, 146948256, 148736952, 149215976, 150855712, 151658136, 154245728, 154955052, 157590342, 160178256, 160943328, 164296314, 164442096, 167867973, 169712676, 171439632, 173526444, 177091488, 180103248, 181071072, 183855399, 187767216, 191849112, 193957344, 197998122, 198315936, 202210848, 202616154, 206606736, 210120456, 211238118, 215830251, 218202012, 219061752, 223105428, 223823964, 226283568, 227487204, 231368592, 232432578, 236385513, 240267384, 241414992, 245140532, 246444471, 246663144, 249373728, 254569014, 254977632, 255798816, 257159448, 259985376, 260289666, 263997496, 265637232, 265827744, 270154872, 271606608, 280160608, 281650824, 287773668, 290936016, 292082336, 296997183, 297473904, 298431952, 303316272, 309910104, 315180684, 320356512, 328592628, 328884192, 335735946, 339425352, 342879264, 347052888, 360206496, 367710798, 375534432, 381853521, 383698224, 390434499, 395996244, 405232308, 413213472, 420240912, 422476236, 428995931, 431660502, 436404024, 438123504, 446210856, 447647928, 452567136, 454974408, 462737184, 464865156, 472771026, 480534768, 482829984, 490281064, 492888942, 493326288, 503603919, 509138028, 514318896, 520579332, 527994992, 531274464, 540309744, 543213216, 551566197, 563301648, 575547336, 581872032, 593994366, 594947808, 596863904, 606632544, 619820208, 630361368, 657185256, 671471892, 678850704, 694105776, 709156539, 735421596, 739333413, 763707042, 767396448, 780868998, 791992488, 810464616, 840481824, 844952472, 857991862, 863321004, 872808048, 876247008, 890991549, 892421712, 895295856, 909948816, 929730312, 945542052, 961069536, 980562128, 985777884, 986652576, 1007207838, 1018276056, 1028637792, 1041158664, 1055989984, 1080619488, 1103132394, 1126603296, 1151094672, 1187988732, 1239640416, 1260722736, 1286987793, 1314370512, 1342943784, 1357701408, 1388211552, 1418313078, 1470843192, 1478666826, 1510811757, 1527414084, 1561737996, 1583984976, 1620929232, 1654698591, 1689904944, 1715983724, 1726642008, 1745616096, 1781983098, 1784843424, 1790591712, 1819897632, 1859460624, 1891084104, 1961124256, 1971555768, 2014415676, 2036552112, 2082317328, 2206264788, 2302189344, 2375977464, 2521445472, 2573975586, 2628741024, 2672974647, 2685887568, 2836626156, 2941686384, 2957333652, 3021623514, 3054828168, 3123475992, 3167969952, 3241858464, 3309397182, 3379809888, 3431967448, 3453284016, 3563966196, 3718921248, 3782168208, 3860963379, 3943111536, 4028831352, 4073104224, 4164634656, 4412529576, 4751954928, 4964095773, 5147951172, 5345949294, 5371775136, 5673252312, 5883372768, 5914667304, 6043247028, 6109656336, 6246951984, 6618794364, 6863934896, 6906568032, 7127932392, 7564336416, 7721926758, 7886223072, 8057662704, 8825059152, 9503909856, 9928191546, 10295902344, 10691898588, 11346504624, 11582890137, 11829334608, 12086494056, 12219312672, 12493903968, 13237588728, 13727869792, 14255864784, 15443853516, 16115325408, 17650118304, 19856383092, 20591804688, 21383797176, 22693009248, 23165780274, 23658669216, 24172988112, 26475177456, 28511729568, 30887707032, 34748670411, 39712766184, 41183609376, 42767594352, 46331560548, 48345976224, 52950354912, 61775414064, 69497340822, 79425532368, 85535188704, 92663121096, 123550828128, 138994681644, 158851064736, 185326242192, 277989363288, 370652484384, 555978726576, 1111957453152]

約数ペア:

[(1, 1111957453152), (2, 555978726576), (3, 370652484384), (4, 277989363288), (6, 185326242192), (7, 158851064736), (8, 138994681644), (9, 123550828128), (12, 92663121096), (13, 85535188704), (14, 79425532368), (16, 69497340822), (18, 61775414064), (21, 52950354912), (23, 48345976224), (24, 46331560548), (26, 42767594352), (27, 41183609376), (28, 39712766184), (32, 34748670411), (36, 30887707032), (39, 28511729568), (42, 26475177456), (46, 24172988112), (47, 23658669216), (48, 23165780274), (49, 22693009248), (52, 21383797176), (54, 20591804688), (56, 19856383092), (63, 17650118304), (69, 16115325408), (72, 15443853516), (78, 14255864784), (81, 13727869792), (84, 13237588728), (89, 12493903968), (91, 12219312672), (92, 12086494056), (94, 11829334608), (96, 11582890137), (98, 11346504624), (104, 10691898588), (108, 10295902344), (112, 9928191546), (117, 9503909856), (126, 8825059152), (138, 8057662704), (141, 7886223072), (144, 7721926758), (147, 7564336416), (156, 7127932392), (161, 6906568032), (162, 6863934896), (168, 6618794364), (178, 6246951984), (182, 6109656336), (184, 6043247028), (188, 5914667304), (189, 5883372768), (196, 5673252312), (207, 5371775136), (208, 5345949294), (216, 5147951172), (224, 4964095773), (234, 4751954928), (252, 4412529576), (267, 4164634656), (273, 4073104224), (276, 4028831352), (282, 3943111536), (288, 3860963379), (294, 3782168208), (299, 3718921248), (312, 3563966196), (322, 3453284016), (324, 3431967448), (329, 3379809888), (336, 3309397182), (343, 3241858464), (351, 3167969952), (356, 3123475992), (364, 3054828168), (368, 3021623514), (376, 2957333652), (378, 2941686384), (392, 2836626156), (414, 2685887568), (416, 2672974647), (423, 2628741024), (432, 2573975586), (441, 2521445472), (468, 2375977464), (483, 2302189344), (504, 2206264788), (534, 2082317328), (546, 2036552112), (552, 2014415676), (564, 1971555768), (567, 1961124256), (588, 1891084104), (598, 1859460624), (611, 1819897632), (621, 1790591712), (623, 1784843424), (624, 1781983098), (637, 1745616096), (644, 1726642008), (648, 1715983724), (658, 1689904944), (672, 1654698591), (686, 1620929232), (702, 1583984976), (712, 1561737996), (728, 1527414084), (736, 1510811757), (752, 1478666826), (756, 1470843192), (784, 1418313078), (801, 1388211552), (819, 1357701408), (828, 1342943784), (846, 1314370512), (864, 1286987793), (882, 1260722736), (897, 1239640416), (936, 1187988732), (966, 1151094672), (987, 1126603296), (1008, 1103132394), (1029, 1080619488), (1053, 1055989984), (1068, 1041158664), (1081, 1028637792), (1092, 1018276056), (1104, 1007207838), (1127, 986652576), (1128, 985777884), (1134, 980562128), (1157, 961069536), (1176, 945542052), (1196, 929730312), (1222, 909948816), (1242, 895295856), (1246, 892421712), (1248, 890991549), (1269, 876247008), (1274, 872808048), (1288, 863321004), (1296, 857991862), (1316, 844952472), (1323, 840481824), (1372, 810464616), (1404, 791992488), (1424, 780868998), (1449, 767396448), (1456, 763707042), (1504, 739333413), (1512, 735421596), (1568, 709156539), (1602, 694105776), (1638, 678850704), (1656, 671471892), (1692, 657185256), (1764, 630361368), (1794, 619820208), (1833, 606632544), (1863, 596863904), (1869, 594947808), (1872, 593994366), (1911, 581872032), (1932, 575547336), (1974, 563301648), (2016, 551566197), (2047, 543213216), (2058, 540309744), (2093, 531274464), (2106, 527994992), (2136, 520579332), (2162, 514318896), (2184, 509138028), (2208, 503603919), (2254, 493326288), (2256, 492888942), (2268, 490281064), (2303, 482829984), (2314, 480534768), (2352, 472771026), (2392, 464865156), (2403, 462737184), (2444, 454974408), (2457, 452567136), (2484, 447647928), (2492, 446210856), (2538, 438123504), (2548, 436404024), (2576, 431660502), (2592, 428995931), (2632, 422476236), (2646, 420240912), (2691, 413213472), (2744, 405232308), (2808, 395996244), (2848, 390434499), (2898, 383698224), (2912, 381853521), (2961, 375534432), (3024, 367710798), (3087, 360206496), (3204, 347052888), (3243, 342879264), (3276, 339425352), (3312, 335735946), (3381, 328884192), (3384, 328592628), (3471, 320356512), (3528, 315180684), (3588, 309910104), (3666, 303316272), (3726, 298431952), (3738, 297473904), (3744, 296997183), (3807, 292082336), (3822, 290936016), (3864, 287773668), (3948, 281650824), (3969, 280160608), (4094, 271606608), (4116, 270154872), (4183, 265827744), (4186, 265637232), (4212, 263997496), (4272, 260289666), (4277, 259985376), (4324, 257159448), (4347, 255798816), (4361, 254977632), (4368, 254569014), (4459, 249373728), (4508, 246663144), (4512, 246444471), (4536, 245140532), (4606, 241414992), (4628, 240267384), (4704, 236385513), (4784, 232432578), (4806, 231368592), (4888, 227487204), (4914, 226283568), (4968, 223823964), (4984, 223105428), (5076, 219061752), (5096, 218202012), (5152, 215830251), (5264, 211238118), (5292, 210120456), (5382, 206606736), (5488, 202616154), (5499, 202210848), (5607, 198315936), (5616, 197998122), (5733, 193957344), (5796, 191849112), (5922, 187767216), (6048, 183855399), (6141, 181071072), (6174, 180103248), (6279, 177091488), (6408, 173526444), (6486, 171439632), (6552, 169712676), (6624, 167867973), (6762, 164442096), (6768, 164296314), (6909, 160943328), (6942, 160178256), (7056, 157590342), (7176, 154955052), (7209, 154245728), (7332, 151658136), (7371, 150855712), (7452, 149215976), (7476, 148736952), (7567, 146948256), (7614, 146041168), (7644, 145468008), (7728, 143886834), (7889, 140950368), (7896, 140825412), (7938, 140080304), (8073, 137737824), (8099, 137295648), (8188, 135803304), (8232, 135077436), (8366, 132913872), (8372, 132818616), (8424, 131998748), (8544, 130144833), (8554, 129992688), (8648, 128579724), (8694, 127899408), (8722, 127488816), (8736, 127284507), (8883, 125178144), (8918, 124686864), (9016, 123331572), (9072, 122570266), (9212, 120707496), (9256, 120133692), (9261, 120068832), (9568, 116216289), (9612, 115684296), (9729, 114293088), (9776, 113743602), (9828, 113141784), (9936, 111911982), (9968, 111552714), (10143, 109628064), (10152, 109530876), (10192, 109101006), (10413, 106785504), (10528, 105619059), (10584, 105060228), (10764, 103303368), (10976, 101308077), (10998, 101105424), (11214, 99157968), (11232, 98999061), (11466, 96978672), (11592, 95924556), (11844, 93883608), (12282, 90535536), (12348, 90051624), (12549, 88609248), (12558, 88545744), (12816, 86763222), (12831, 86661792), (12972, 85719816), (13041, 85266272), (13083, 84992544), (13104, 84856338), (13377, 83124576), (13524, 82221048), (13536, 82148157), (13818, 80471664), (13884, 80089128), (14053, 79125984), (14112, 78795171), (14329, 77601888), (14352, 77477526), (14418, 77122864), (14651, 75896352), (14664, 75829068), (14742, 75427856), (14904, 74607988), (14952, 74368476), (15134, 73474128), (15228, 73020584), (15288, 72734004), (15456, 71943417), (15778, 70475184), (15792, 70412706), (15876, 70040152), (16121, 68975712), (16146, 68868912), (16198, 68647824), (16376, 67901652), (16464, 67538718), (16497, 67403616), (16732, 66456936), (16744, 66409308), (16821, 66105312), (16848, 65999374), (17108, 64996344), (17199, 64652448), (17296, 64289862), (17388, 63949704), (17444, 63744408), (17766, 62589072), (17836, 62343432), (18032, 61665786), (18144, 61285133), (18423, 60357024), (18424, 60353748), (18512, 60066846), (18522, 60034416), (18837, 59030496), (19224, 57842148), (19458, 57146544), (19552, 56871801), (19656, 56570892), (19872, 55955991), (19936, 55776357), (20286, 54814032), (20304, 54765438), (20384, 54550503), (20727, 53647776), (20826, 53392752), (21168, 52530114), (21528, 51651684), (21996, 50552712), (22428, 49578984), (22701, 48982752), (22932, 48489336), (23184, 47962278), (23667, 46983456), (23688, 46941804), (24219, 45912608), (24297, 45765216), (24564, 45267768), (24696, 45025812), (25098, 44304624), (25116, 44272872), (25632, 43381611), (25662, 43330896), (25944, 42859908), (26082, 42633136), (26166, 42496272), (26208, 42428169), (26611, 41785632), (26649, 41726048), (26754, 41562288), (27048, 41110524), (27636, 40235832), (27768, 40044564), (27783, 40022944), (28106, 39562992), (28658, 38800944), (28704, 38738763), (28836, 38561432), (29187, 38097696), (29281, 37975392), (29302, 37948176), (29328, 37914534), (29484, 37713928), (29808, 37303994), (29904, 37184238), (29939, 37140768), (30268, 36737064), (30429, 36542688), (30456, 36510292), (30527, 36425376), (30576, 36367002), (31239, 35595168), (31556, 35237592), (31584, 35206353), (31752, 35020076), (32242, 34487856), (32292, 34434456), (32396, 34323912), (32752, 33950826), (32928, 33769359), (32994, 33701808), (33464, 33228468), (33488, 33204654), (33642, 33052656), (33696, 32999687), (34216, 32498172), (34398, 32326224), (34592, 32144931), (34776, 31974852), (34888, 31872204), (35532, 31294536), (35672, 31171716), (36064, 30832893), (36846, 30178512), (36848, 30176874), (37024, 30033423), (37044, 30017208), (37647, 29536416), (37674, 29515248), (38448, 28921074), (38493, 28887264), (38916, 28573272), (39249, 28330848), (39312, 28285446), (40131, 27708192), (40572, 27407016), (40608, 27382719), (41454, 26823888), (41652, 26696376), (42159, 26375328), (42336, 26265057), (42987, 25867296), (43056, 25825842), (43953, 25298784), (43992, 25276356), (44856, 24789492), (45402, 24491376), (45864, 24244668), (46368, 23981139), (47334, 23491728), (47376, 23470902), (48363, 22991904), (48438, 22956304), (48594, 22882608), (49128, 22633884), (49392, 22512906), (49491, 22467872), (50196, 22152312), (50232, 22136436), (50463, 22035104), (51324, 21665448), (51597, 21550816), (51888, 21429954), (52164, 21316568), (52332, 21248136), (52969, 20992608), (53222, 20892816), (53298, 20863024), (53508, 20781144), (54096, 20555262), (54379, 20448288), (55269, 20119008), (55272, 20117916), (55536, 20022282), (55566, 20011472), (56212, 19781496), (56511, 19676832), (56693, 19613664), (57316, 19400472), (57672, 19280716), (58374, 19048848), (58562, 18987696), (58604, 18974088), (58656, 18957267), (58968, 18856964), (59616, 18651997), (59808, 18592119), (59878, 18570384), (60536, 18368532), (60858, 18271344), (60912, 18255146), (61054, 18212688), (61152, 18183501), (62181, 17882592), (62478, 17797584), (63112, 17618796), (63504, 17510038), (64484, 17243928), (64584, 17217228), (64792, 17161956), (65504, 16975413), (65988, 16850904), (66928, 16614234), (66976, 16602327), (67284, 16526328), (68103, 16327584), (68432, 16249086), (68796, 16163112), (69552, 15987426), (69776, 15936102), (71001, 15661152), (71064, 15647268), (71344, 15585858), (72891, 15255072), (73692, 15089256), (73696, 15088437), (74088, 15008604), (75294, 14768208), (75348, 14757624), (76896, 14460537), (76986, 14443632), (77832, 14286636), (78498, 14165424), (78624, 14142723), (79833, 13928544), (80262, 13854096), (81144, 13703508), (82908, 13411944), (83304, 13348188), (84318, 13187664), (85974, 12933648), (86112, 12912921), (87561, 12699232), (87843, 12658464), (87906, 12649392), (87984, 12638178), (89712, 12394746), (89817, 12380256), (90804, 12245688), (91287, 12180896), (91581, 12141792), (91728, 12122334), (93717, 11865056), (94668, 11745864), (94752, 11735451), (96209, 11557728), (96726, 11495952), (96876, 11478152), (97188, 11441304), (98256, 11316942), (98371, 11303712), (98784, 11256453), (98982, 11233936), (100303, 11085984), (100392, 11076156), (100464, 11068218), (100926, 11017552), (102557, 10842336), (102648, 10832724), (103194, 10775408), (103776, 10714977), (104328, 10658284), (104664, 10624068), (105938, 10496304), (106444, 10446408), (106596, 10431512), (107016, 10390572), (108192, 10277631), (108758, 10224144), (110538, 10059504), (110544, 10058958), (111072, 10011141), (111132, 10005736), (112424, 9890748), (112941, 9845472), (113022, 9838416), (113386, 9806832), (114632, 9700236), (115344, 9640358), (115479, 9629088), (116748, 9524424), (117124, 9493848), (117208, 9487044), (117747, 9443616), (117936, 9428482), (119756, 9285192), (120393, 9236064), (121072, 9184266), (121716, 9135672), (121824, 9127573), (122108, 9106344), (124362, 8941296), (124956, 8898792), (126224, 8809398), (126477, 8791776), (127008, 8755019), (128961, 8622432), (128968, 8621964), (129168, 8608614), (129584, 8580978), (131859, 8432928), (131976, 8425452), (133856, 8307117), (134568, 8263164), (136206, 8163792), (136864, 8124543), (137592, 8081556), (139104, 7993713), (139552, 7968051), (142002, 7830576), (142128, 7823634), (142688, 7792929), (145089, 7663968), (145782, 7627536), (147384, 7544628), (148176, 7504302), (150588, 7384104), (150696, 7378812), (153972, 7221816), (155664, 7143318), (156996, 7082712), (158907, 6997536), (159666, 6964272), (160524, 6927048), (162288, 6851754), (163137, 6816096), (165807, 6706336), (165816, 6705972), (166608, 6674094), (168636, 6593832), (169533, 6558944), (170079, 6537888), (171948, 6466824), (175122, 6349616), (175686, 6329232), (175812, 6324696), (175968, 6319089), (179424, 6197373), (179634, 6190128), (181608, 6122844), (182574, 6090448), (183162, 6070896), (183456, 6061167), (186277, 5969376), (186543, 5960864), (187434, 5932528), (189336, 5872932), (192418, 5778864), (193452, 5747976), (193752, 5739076), (194376, 5720652), (196512, 5658471), (196742, 5651856), (197964, 5616968), (200606, 5542992), (200784, 5538078), (200928, 5534109), (201852, 5508776), (204309, 5442528), (204967, 5425056), (205114, 5421168), (205296, 5416362), (206388, 5387704), (208656, 5329142), (209328, 5312034), (209573, 5305824), (211876, 5248152), (212888, 5223204), (213003, 5220384), (213192, 5215756), (214032, 5195286), (217516, 5112072), (218673, 5085024), (221076, 5029752), (221088, 5029479), (222264, 5002868), (224848, 4945374), (225882, 4922736), (226044, 4919208), (226772, 4903416), (229264, 4850118), (230688, 4820179), (230958, 4814544), (233496, 4762212), (234248, 4746924), (234416, 4743522), (235494, 4721808), (235872, 4714241), (239499, 4642848), (239512, 4642596), (240786, 4618032), (242144, 4592133), (243432, 4567836), (244216, 4553172), (248724, 4470648), (249912, 4449396), (252448, 4404699), (252954, 4395888), (257922, 4311216), (257936, 4310982), (258336, 4304307), (259168, 4290489), (263529, 4219488), (263718, 4216464), (263952, 4212726), (269136, 4131582), (269451, 4126752), (272412, 4081896), (274743, 4047264), (275184, 4040778), (284004, 3915288), (284256, 3911817), (288627, 3852576), (290178, 3831984), (291564, 3813768), (294768, 3772314), (295113, 3767904), (296352, 3752151), (300909, 3695328), (301176, 3692052), (301392, 3689406), (307671, 3614112), (307944, 3610908), (311328, 3571659), (313992, 3541356), (317814, 3498768), (319332, 3482136), (321048, 3463524), (324576, 3425877), (326274, 3408048), (331614, 3353168), (331632, 3352986), (333216, 3337047), (337272, 3296916), (338823, 3281824), (339066, 3279472), (340158, 3268944), (343896, 3233412), (346437, 3209696), (350244, 3174808), (351372, 3164616), (351624, 3162348), (353241, 3147872), (359268, 3095064), (361179, 3078688), (363216, 3061422), (365148, 3045224), (366324, 3035448), (370783, 2998944), (372554, 2984688), (373086, 2980432), (374868, 2966264), (378672, 2936466), (379431, 2930592), (380653, 2921184), (384836, 2889432), (386883, 2874144), (386904, 2873988), (387504, 2869538), (388752, 2860326), (393484, 2825928), (395577, 2810976), (395928, 2808484), (396851, 2801952), (401212, 2771496), (401568, 2769039), (403704, 2754388), (408618, 2721264), (409934, 2712528), (410228, 2710584), (410592, 2708181), (412776, 2693852), (417312, 2664571), (418656, 2656017), (419146, 2652912), (423752, 2624076), (425776, 2611602), (426006, 2610192), (426384, 2607878), (428064, 2597643), (435032, 2556036), (435267, 2554656), (437346, 2542512), (442152, 2514876), (444528, 2501434), (449696, 2472687), (451764, 2461368), (452088, 2459604), (453544, 2451708), (458528, 2425059), (461916, 2407272), (466992, 2381106), (468496, 2373462), (468832, 2371761), (470988, 2360904), (476721, 2332512), (478998, 2321424), (479024, 2321298), (481572, 2309016), (486864, 2283918), (488432, 2276586), (489411, 2272032), (497448, 2235324), (499824, 2224698), (505908, 2197944), (510237, 2179296), (515844, 2155608), (515872, 2155491), (527058, 2109744), (527436, 2108232), (527904, 2106363), (538272, 2065791), (538902, 2063376), (544824, 2040948), (549486, 2023632), (550368, 2020389), (558831, 1989792), (568008, 1957644), (577254, 1926288), (580356, 1915992), (583128, 1906884), (589536, 1886157), (590226, 1883952), (601818, 1847664), (602352, 1846026), (602784, 1844703), (612927, 1814176), (614901, 1808352), (615342, 1807056), (615888, 1805454), (627984, 1770678), (628719, 1768608), (635628, 1749384), (638664, 1741068), (639009, 1740128), (642096, 1731762), (652548, 1704024), (656019, 1695008), (663228, 1676584), (663264, 1676493), (673463, 1651104), (674544, 1648458), (677646, 1640912), (678132, 1639736), (680316, 1634472), (687792, 1616706), (688597, 1614816), (692874, 1604848), (700488, 1587404), (702121, 1583712), (702744, 1582308), (703248, 1581174), (706482, 1573936), (718497, 1547616), (718536, 1547532), (722358, 1539344), (726432, 1530711), (730296, 1522612), (732648, 1517724), (741566, 1499472), (745108, 1492344), (746172, 1490216), (749736, 1483132), (757344, 1468233), (758862, 1465296), (761306, 1460592), (769672, 1444716), (773766, 1437072), (773808, 1436994), (775008, 1434769), (777504, 1430163), (786968, 1412964), (790587, 1406496), (791154, 1405488), (791856, 1404242), (793702, 1400976), (802424, 1385748), (807408, 1377194), (808353, 1375584), (817236, 1360632), (819868, 1356264), (820456, 1355292), (824229, 1349088), (825552, 1346926), (838292, 1326456), (847504, 1312038), (851552, 1305801), (852012, 1305096), (852768, 1303939), (865881, 1284192), (870064, 1278018), (870534, 1277328), (874692, 1271256), (884304, 1257438), (885339, 1255968), (889056, 1250717), (902727, 1231776), (903528, 1230684), (904176, 1229802), (907088, 1225854), (923013, 1204704), (923832, 1203636), (933984, 1190553), (936992, 1186731), (941976, 1180452), (953442, 1166256), (957996, 1160712), (958048, 1160649), (963144, 1154508), (973728, 1141959), (976864, 1138293), (978822, 1136016), (994896, 1117662), (999648, 1112349), (1011816, 1098972), (1020474, 1089648), (1031688, 1077804), (1054116, 1054872)]