1384165063008

素因数分解:

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

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 41, 42, 46, 48, 49, 52, 54, 56, 63, 69, 72, 78, 81, 82, 84, 91, 92, 96, 98, 104, 108, 112, 117, 123, 126, 127, 138, 144, 147, 156, 161, 162, 164, 168, 182, 184, 189, 196, 207, 208, 216, 224, 234, 246, 252, 254, 273, 276, 287, 288, 294, 299, 312, 322, 324, 328, 336, 343, 351, 364, 368, 369, 378, 381, 392, 414, 416, 432, 441, 468, 483, 492, 504, 508, 533, 546, 552, 567, 574, 588, 598, 621, 624, 637, 644, 648, 656, 672, 686, 702, 728, 736, 738, 756, 762, 784, 819, 828, 861, 864, 882, 889, 897, 936, 943, 966, 984, 1008, 1016, 1029, 1053, 1066, 1092, 1104, 1107, 1127, 1134, 1143, 1148, 1176, 1196, 1242, 1248, 1274, 1288, 1296, 1312, 1323, 1372, 1404, 1449, 1456, 1476, 1512, 1524, 1568, 1599, 1638, 1651, 1656, 1722, 1764, 1778, 1794, 1863, 1872, 1886, 1911, 1932, 1968, 2009, 2016, 2032, 2058, 2093, 2106, 2132, 2184, 2208, 2214, 2254, 2268, 2286, 2296, 2352, 2392, 2457, 2484, 2548, 2576, 2583, 2592, 2646, 2667, 2691, 2744, 2808, 2829, 2898, 2912, 2921, 2952, 3024, 3048, 3087, 3198, 3276, 3302, 3312, 3321, 3381, 3429, 3444, 3528, 3556, 3588, 3726, 3731, 3744, 3772, 3822, 3864, 3936, 3969, 4018, 4064, 4116, 4186, 4212, 4264, 4347, 4368, 4428, 4459, 4508, 4536, 4572, 4592, 4704, 4784, 4797, 4914, 4953, 4968, 5096, 5152, 5166, 5207, 5292, 5334, 5382, 5488, 5616, 5658, 5733, 5796, 5842, 5904, 6027, 6048, 6096, 6174, 6223, 6279, 6396, 6552, 6601, 6604, 6624, 6642, 6762, 6858, 6888, 7056, 7112, 7176, 7371, 7452, 7462, 7544, 7644, 7728, 7749, 7889, 7938, 8001, 8036, 8073, 8232, 8372, 8424, 8487, 8528, 8694, 8736, 8763, 8856, 8918, 9016, 9072, 9144, 9184, 9261, 9568, 9594, 9828, 9906, 9936, 10143, 10192, 10287, 10332, 10414, 10584, 10668, 10764, 10976, 11193, 11232, 11316, 11466, 11557, 11592, 11684, 11808, 12054, 12192, 12259, 12348, 12446, 12558, 12792, 13041, 13104, 13202, 13208, 13284, 13377, 13524, 13716, 13776, 14063, 14112, 14224, 14352, 14391, 14651, 14742, 14859, 14904, 14924, 15088, 15288, 15456, 15498, 15621, 15778, 15876, 16002, 16072, 16146, 16464, 16744, 16848, 16974, 17056, 17199, 17388, 17526, 17712, 17836, 18032, 18081, 18144, 18288, 18522, 18669, 18837, 19188, 19656, 19803, 19812, 19872, 20286, 20384, 20447, 20574, 20664, 20828, 21168, 21336, 21528, 22386, 22632, 22932, 23114, 23184, 23247, 23368, 23667, 24003, 24108, 24219, 24518, 24696, 24892, 25116, 25461, 25584, 26082, 26117, 26208, 26289, 26404, 26416, 26568, 26754, 27048, 27432, 27552, 27783, 28126, 28448, 28704, 28782, 29302, 29484, 29718, 29808, 29848, 30176, 30429, 30576, 30996, 31242, 31556, 31752, 32004, 32144, 32292, 32928, 33488, 33579, 33696, 33948, 34398, 34671, 34776, 35052, 35424, 35672, 36064, 36162, 36449, 36576, 36777, 37044, 37338, 37674, 37973, 38376, 39312, 39606, 39624, 40131, 40572, 40894, 41148, 41328, 41656, 42189, 42336, 42672, 43056, 43173, 43561, 43953, 44577, 44772, 45264, 45864, 46207, 46228, 46368, 46494, 46736, 46863, 47334, 48006, 48216, 48438, 49036, 49392, 49784, 50232, 50922, 51168, 51597, 52164, 52234, 52578, 52808, 52832, 53136, 53508, 54096, 54243, 54864, 55566, 56007, 56252, 56511, 57564, 58604, 58968, 59409, 59436, 59616, 59696, 60858, 61152, 61341, 61992, 62484, 63112, 63504, 64008, 64288, 64584, 66976, 67158, 67691, 67896, 68796, 69342, 69552, 70104, 71001, 71344, 72009, 72324, 72898, 73554, 74088, 74676, 75348, 75946, 76383, 76752, 78351, 78624, 78867, 79212, 79248, 80262, 80899, 81144, 81788, 82296, 82656, 83312, 84378, 85344, 85813, 86112, 86346, 87122, 87906, 89154, 89544, 90528, 91287, 91728, 92414, 92456, 92988, 93472, 93726, 94668, 96012, 96432, 96876, 98072, 98784, 99568, 100464, 100737, 101844, 102557, 103194, 104013, 104328, 104468, 105156, 105616, 106272, 107016, 108192, 108486, 109347, 109728, 110331, 111132, 112014, 112504, 113022, 113919, 115128, 117208, 117936, 118818, 118872, 119392, 119761, 120393, 121716, 122682, 123984, 124968, 126224, 126567, 127008, 128016, 129168, 130683, 131859, 133731, 134316, 135382, 135792, 137592, 138621, 138684, 139104, 140208, 140589, 142002, 142688, 143129, 144018, 144648, 145796, 147108, 148176, 149352, 150696, 151892, 152766, 153504, 156702, 157734, 158424, 158496, 160524, 161798, 162288, 162729, 163576, 164592, 166624, 168021, 168756, 169533, 171626, 172692, 174244, 175812, 178227, 178308, 179088, 182574, 182819, 183456, 184023, 184828, 184912, 185976, 187452, 189336, 192024, 192864, 193752, 196144, 199136, 200928, 201474, 203073, 203688, 205114, 206388, 208026, 208656, 208936, 210312, 211232, 213003, 214032, 216972, 218694, 220662, 222264, 224028, 225008, 226044, 227838, 230256, 234416, 235053, 235872, 236601, 237636, 237744, 239522, 240786, 242697, 243432, 245364, 247968, 249936, 252448, 253134, 255143, 256032, 257439, 258336, 261366, 263718, 265811, 267462, 268632, 270764, 271584, 275184, 277242, 277368, 280416, 281178, 284004, 286258, 288036, 289296, 291592, 294216, 296352, 298704, 301392, 302211, 303784, 305532, 307671, 312039, 313404, 315468, 316848, 321048, 323449, 323596, 324576, 325458, 327152, 328041, 329184, 330993, 336042, 337512, 339066, 341757, 343252, 345384, 348488, 351624, 356454, 356616, 358176, 359283, 361179, 365148, 365638, 368046, 369656, 369824, 371952, 374904, 378672, 379701, 384048, 387504, 392049, 392288, 395577, 402948, 406146, 407376, 410228, 412776, 415863, 416052, 417312, 417872, 420624, 421767, 426006, 428064, 429387, 433944, 437388, 441324, 444528, 448056, 450016, 452088, 455676, 460512, 468832, 470106, 473202, 473837, 475272, 475488, 479044, 481572, 485394, 486864, 490728, 499872, 504063, 506268, 510286, 514878, 522732, 527436, 531622, 534681, 534924, 537264, 541528, 548457, 550368, 552069, 554484, 554736, 562356, 566293, 568008, 572516, 576072, 578592, 583184, 588432, 597408, 600691, 602784, 604422, 607568, 609219, 611064, 615342, 624078, 626808, 630936, 633696, 639009, 642096, 646898, 647192, 650916, 654304, 656082, 661986, 672084, 675024, 678132, 683514, 686504, 690768, 696976, 703248, 705159, 712908, 713232, 718566, 722358, 728091, 730296, 731276, 736092, 739312, 743904, 749808, 757344, 759402, 765429, 768096, 772317, 775008, 784098, 791154, 797433, 805896, 812292, 814752, 820456, 825552, 831726, 832104, 835744, 838327, 841248, 843534, 852012, 858774, 867888, 874776, 882648, 889056, 896112, 904176, 911352, 923013, 936117, 940212, 946404, 947674, 950544, 958088, 963144, 970347, 970788, 973728, 981456, 984123, 992979, 1001903, 1008126, 1012536, 1020572, 1025271, 1029756, 1045464, 1054872, 1063244, 1069362, 1069848, 1074528, 1077849, 1083056, 1096914, 1104138, 1108968, 1109472, 1124712, 1132586, 1136016, 1139103, 1145032, 1152144, 1166368, 1176147, 1176864, 1186731, 1201382, 1208844, 1215136, 1218438, 1222128, 1230684, 1247589, 1248156, 1253616, 1261872, 1278018, 1284192, 1288161, 1293796, 1294384, 1301832, 1312164, 1323972, 1344168, 1350048, 1356264, 1367028, 1373008, 1381536, 1393952, 1406496, 1410318, 1421511, 1425816, 1426464, 1437132, 1444716, 1456182, 1460592, 1462552, 1472184, 1478624, 1499616, 1518804, 1530858, 1544634, 1556893, 1568196, 1582308, 1594866, 1611792, 1624584, 1640912, 1645371, 1651104, 1656207, 1663452, 1664208, 1676654, 1687068, 1698879, 1704024, 1717548, 1735776, 1749552, 1765296, 1786001, 1792224, 1802073, 1808352, 1822704, 1827657, 1846026, 1860677, 1872234, 1880424, 1892808, 1895348, 1901088, 1916176, 1926288, 1940694, 1941576, 1962912, 1968246, 1985958, 2003806, 2016252, 2025072, 2041144, 2050542, 2059512, 2090928, 2109744, 2115477, 2126488, 2138724, 2139696, 2155698, 2166112, 2184273, 2193828, 2208276, 2217936, 2249424, 2265172, 2272032, 2278206, 2290064, 2296287, 2304288, 2316951, 2352294, 2373462, 2392299, 2402764, 2417688, 2436876, 2444256, 2461368, 2495178, 2496312, 2507232, 2514981, 2523744, 2556036, 2576322, 2587592, 2588768, 2603664, 2624328, 2647944, 2688336, 2712528, 2734056, 2746016, 2769039, 2820636, 2843022, 2851632, 2874264, 2889432, 2911041, 2912364, 2921184, 2925104, 2944368, 2952369, 3005709, 3037608, 3061716, 3075813, 3089268, 3113786, 3136392, 3164616, 3189732, 3223584, 3233547, 3249168, 3281824, 3290742, 3312414, 3316859, 3326904, 3328416, 3353308, 3374136, 3397758, 3408048, 3435096, 3499104, 3528441, 3530592, 3572002, 3604146, 3645408, 3655314, 3692052, 3721354, 3742767, 3744468, 3760848, 3785616, 3790696, 3832352, 3852576, 3864483, 3881388, 3883152, 3936492, 3971916, 4007612, 4032504, 4050144, 4082288, 4101084, 4119024, 4181856, 4204837, 4219488, 4230954, 4252976, 4264533, 4277448, 4279392, 4311396, 4368546, 4387656, 4416552, 4435872, 4498848, 4530344, 4556412, 4580128, 4592574, 4633902, 4670679, 4704588, 4746924, 4784598, 4805528, 4835376, 4873752, 4922736, 4936113, 4990356, 4992624, 5029962, 5096637, 5112072, 5152644, 5175184, 5207328, 5248656, 5295888, 5358003, 5376672, 5406219, 5425056, 5468112, 5482971, 5538078, 5582031, 5641272, 5686044, 5703264, 5748528, 5778864, 5822082, 5824728, 5850208, 5868289, 5888736, 5904738, 6011418, 6075216, 6123432, 6151626, 6178536, 6227572, 6272784, 6329232, 6379464, 6467094, 6498336, 6552819, 6581484, 6624828, 6633718, 6653808, 6706616, 6748272, 6795516, 6816096, 6870192, 6888861, 6950853, 7056882, 7144004, 7176897, 7208292, 7310628, 7384104, 7442708, 7485534, 7488936, 7521696, 7544943, 7571232, 7581392, 7728966, 7762776, 7766304, 7872984, 7943832, 8015224, 8065008, 8164576, 8202168, 8238048, 8307117, 8409674, 8461908, 8505952, 8529066, 8554896, 8622792, 8733123, 8737092, 8775312, 8833104, 9017127, 9060688, 9112824, 9185148, 9267804, 9341358, 9409176, 9493848, 9569196, 9611056, 9670752, 9700641, 9747504, 9845472, 9872226, 9950577, 9980712, 9985248, 10059924, 10193274, 10224144, 10305288, 10350368, 10497312, 10591776, 10716006, 10812438, 10898251, 10936224, 10965942, 11076156, 11164062, 11282544, 11372088, 11497056, 11557728, 11593449, 11644164, 11649456, 11736578, 11809476, 12022836, 12150432, 12246864, 12303252, 12357072, 12455144, 12545568, 12614511, 12658464, 12758928, 12793599, 12934188, 13024739, 13105638, 13162968, 13249656, 13267436, 13307616, 13413232, 13496544, 13591032, 13740384, 13777722, 13901706, 14012037, 14113764, 14288008, 14353794, 14416584, 14621256, 14768208, 14808339, 14885416, 14971068, 14977872, 15089886, 15162784, 15289911, 15457932, 15525552, 15745968, 15887664, 16030448, 16074009, 16130016, 16218657, 16404336, 16614234, 16746093, 16819348, 16923816, 17058132, 17109792, 17245584, 17466246, 17474184, 17550624, 17604867, 17666208, 18034254, 18121376, 18225648, 18370296, 18535608, 18682716, 18818352, 18987696, 19138392, 19222112, 19401282, 19495008, 19744452, 19901154, 19961424, 20119848, 20386548, 20448288, 20610576, 20666583, 21432012, 21530691, 21624876, 21796502, 21931884, 22152312, 22328124, 22565088, 22634829, 22744176, 23186898, 23218013, 23288328, 23298912, 23473156, 23618952, 24045672, 24493728, 24606504, 24714144, 24910288, 25229022, 25517856, 25587198, 25868376, 26049478, 26199369, 26211276, 26325936, 26499312, 26534872, 26826464, 27051381, 27182064, 27555444, 27803412, 28024074, 28227528, 28576016, 28707588, 28833168, 29242512, 29536416, 29616678, 29770832, 29851731, 29942136, 29955744, 30179772, 30579822, 30915864, 31051104, 31491936, 31775328, 32060896, 32148018, 32437314, 32694753, 32808672, 33228468, 33492186, 33638696, 33847632, 34116264, 34491168, 34932492, 34948368, 35209734, 36068508, 36451296, 36740592, 37071216, 37365432, 37636704, 37843533, 37975392, 38276784, 38380797, 38802564, 39074217, 39488904, 39802308, 39922848, 40239696, 40773096, 41078023, 41221152, 41333166, 42036111, 42864024, 43061382, 43249752, 43593004, 43863768, 44304624, 44656248, 45269658, 45488352, 45869733, 46373796, 46436026, 46576656, 46946312, 47237904, 48091344, 48222027, 48655971, 49213008, 49820576, 50238279, 50458044, 51174396, 51736752, 52098956, 52398738, 52422552, 52651872, 52814601, 52998624, 53069744, 54102762, 54364128, 55110888, 55606824, 56048148, 56455056, 57152032, 57415176, 57666336, 58485024, 59233356, 59541664, 59703462, 59884272, 60359544, 61159644, 61831728, 64296036, 64874628, 65389506, 66456936, 66984372, 67277392, 67695264, 67904487, 68232528, 69654039, 69864984, 69896736, 70419468, 72137016, 73481184, 74142432, 74730864, 75687066, 76287757, 76553568, 76761594, 77605128, 78148434, 78977808, 79604616, 80479392, 81154143, 81546192, 82156046, 82666332, 84072222, 85728048, 86122764, 86499504, 87186008, 87727536, 88609248, 89312496, 89555193, 90539316, 91739466, 92747592, 92872052, 93153312, 93892624, 94475808, 96182688, 96444054, 97311942, 98084259, 98426016, 100476558, 100916088, 102348792, 103473504, 104197912, 104797476, 104845104, 105629202, 106139488, 108205524, 110221776, 111213648, 112096296, 112910112, 113530599, 114830352, 117222651, 118466712, 119406924, 119768544, 120719088, 122319288, 123234069, 123663456, 126108333, 128592072, 129749256, 130779012, 132913872, 133968744, 134554784, 135808974, 136465056, 139308078, 139729968, 140838936, 144274032, 144666081, 149461728, 150714837, 151374132, 152575514, 153523188, 155210256, 156296868, 157955616, 158443803, 159209232, 162308286, 163092384, 164312092, 165332664, 168144444, 171456096, 172245528, 172999008, 174372016, 175455072, 178624992, 179110386, 181078632, 183478932, 185495184, 185744104, 187785248, 192888108, 194623884, 196168518, 200953116, 201832176, 204697584, 208395824, 208962117, 209594952, 209690208, 211258404, 216411048, 220443552, 222427296, 224192592, 227061198, 228863271, 229660704, 234445302, 236933424, 238813848, 241438176, 244638576, 246468138, 252216666, 257184144, 259498512, 261558024, 265827744, 267937488, 268665579, 271617948, 278616156, 279459936, 281677872, 288548064, 289332162, 294252777, 301429674, 302748264, 305151028, 307046376, 310420512, 312593736, 316887606, 318418464, 324616572, 328624184, 330665328, 336288888, 340591797, 344491056, 348744032, 351667953, 358220772, 362157264, 366957864, 369702207, 370990368, 371488208, 385776216, 389247768, 392337036, 401906232, 403664352, 409395168, 416791648, 417924234, 419189904, 422516808, 432822096, 448385184, 454122396, 457726542, 468890604, 473866848, 475331409, 477627696, 489277152, 492936276, 504433332, 514368288, 518997024, 523116048, 534014299, 535874976, 537331158, 543235896, 557232312, 563355744, 578664324, 588505554, 602859348, 605496528, 610302056, 614092752, 625187472, 626886351, 633775212, 649233144, 657248368, 661330656, 672577776, 681183594, 686589813, 688982112, 703335906, 716441544, 724314528, 733915728, 739404414, 742976416, 771552432, 778495536, 784674072, 803812464, 835848468, 838379808, 845033616, 865644192, 882758331, 908244792, 915453084, 937781208, 950662818, 955255392, 985872552, 1008866664, 1046232096, 1055003859, 1068028598, 1074662316, 1086471792, 1109106621, 1114464624, 1157328648, 1177011108, 1205718696, 1210993056, 1220604112, 1228185504, 1250374944, 1253772702, 1267550424, 1298466288, 1314496736, 1345155552, 1362367188, 1373179626, 1406671812, 1432883088, 1467831456, 1478808828, 1543104864, 1556991072, 1569348144, 1602042897, 1607624928, 1671696936, 1690067232, 1765516662, 1816489584, 1830906168, 1875562416, 1880659053, 1901325636, 1971745104, 2017733328, 2059769439, 2110007718, 2136057196, 2149324632, 2172943584, 2218213242, 2228929248, 2314657296, 2354022216, 2411437392, 2441208224, 2507545404, 2535100848, 2596932576, 2724734376, 2746359252, 2813343624, 2865766176, 2957617656, 3138696288, 3204085794, 3327319863, 3343393872, 3531033324, 3632979168, 3661812336, 3751124832, 3761318106, 3802651272, 3943490208, 4035466656, 4119538878, 4220015436, 4272114392, 4298649264, 4436426484, 4629314592, 4708044432, 4806128691, 4822874784, 5015090808, 5070201696, 5449468752, 5492718504, 5626687248, 5915235312, 6179308317, 6408171588, 6654639726, 6686787744, 7062066648, 7323624672, 7522636212, 7605302544, 8239077756, 8440030872, 8544228784, 8597298528, 8872852968, 9416088864, 9612257382, 10030181616, 10898937504, 10985437008, 11253374496, 11830470624, 12358616634, 12816343176, 13309279452, 14124133296, 14418386073, 15045272424, 15210605088, 16478155512, 16880061744, 17088457568, 17745705936, 19224514764, 20060363232, 21970874016, 24717233268, 25632686352, 26618558904, 28248266592, 28836772146, 30090544848, 32956311024, 33760123488, 35491411872, 38449029528, 43255158219, 49434466536, 51265372704, 53237117808, 57673544292, 60181089696, 65912622048, 76898059056, 86510316438, 98868933072, 106474235616, 115347088584, 153796118112, 173020632876, 197737866144, 230694177168, 346041265752, 461388354336, 692082531504, 1384165063008]

約数ペア:

[(1, 1384165063008), (2, 692082531504), (3, 461388354336), (4, 346041265752), (6, 230694177168), (7, 197737866144), (8, 173020632876), (9, 153796118112), (12, 115347088584), (13, 106474235616), (14, 98868933072), (16, 86510316438), (18, 76898059056), (21, 65912622048), (23, 60181089696), (24, 57673544292), (26, 53237117808), (27, 51265372704), (28, 49434466536), (32, 43255158219), (36, 38449029528), (39, 35491411872), (41, 33760123488), (42, 32956311024), (46, 30090544848), (48, 28836772146), (49, 28248266592), (52, 26618558904), (54, 25632686352), (56, 24717233268), (63, 21970874016), (69, 20060363232), (72, 19224514764), (78, 17745705936), (81, 17088457568), (82, 16880061744), (84, 16478155512), (91, 15210605088), (92, 15045272424), (96, 14418386073), (98, 14124133296), (104, 13309279452), (108, 12816343176), (112, 12358616634), (117, 11830470624), (123, 11253374496), (126, 10985437008), (127, 10898937504), (138, 10030181616), (144, 9612257382), (147, 9416088864), (156, 8872852968), (161, 8597298528), (162, 8544228784), (164, 8440030872), (168, 8239077756), (182, 7605302544), (184, 7522636212), (189, 7323624672), (196, 7062066648), (207, 6686787744), (208, 6654639726), (216, 6408171588), (224, 6179308317), (234, 5915235312), (246, 5626687248), (252, 5492718504), (254, 5449468752), (273, 5070201696), (276, 5015090808), (287, 4822874784), (288, 4806128691), (294, 4708044432), (299, 4629314592), (312, 4436426484), (322, 4298649264), (324, 4272114392), (328, 4220015436), (336, 4119538878), (343, 4035466656), (351, 3943490208), (364, 3802651272), (368, 3761318106), (369, 3751124832), (378, 3661812336), (381, 3632979168), (392, 3531033324), (414, 3343393872), (416, 3327319863), (432, 3204085794), (441, 3138696288), (468, 2957617656), (483, 2865766176), (492, 2813343624), (504, 2746359252), (508, 2724734376), (533, 2596932576), (546, 2535100848), (552, 2507545404), (567, 2441208224), (574, 2411437392), (588, 2354022216), (598, 2314657296), (621, 2228929248), (624, 2218213242), (637, 2172943584), (644, 2149324632), (648, 2136057196), (656, 2110007718), (672, 2059769439), (686, 2017733328), (702, 1971745104), (728, 1901325636), (736, 1880659053), (738, 1875562416), (756, 1830906168), (762, 1816489584), (784, 1765516662), (819, 1690067232), (828, 1671696936), (861, 1607624928), (864, 1602042897), (882, 1569348144), (889, 1556991072), (897, 1543104864), (936, 1478808828), (943, 1467831456), (966, 1432883088), (984, 1406671812), (1008, 1373179626), (1016, 1362367188), (1029, 1345155552), (1053, 1314496736), (1066, 1298466288), (1092, 1267550424), (1104, 1253772702), (1107, 1250374944), (1127, 1228185504), (1134, 1220604112), (1143, 1210993056), (1148, 1205718696), (1176, 1177011108), (1196, 1157328648), (1242, 1114464624), (1248, 1109106621), (1274, 1086471792), (1288, 1074662316), (1296, 1068028598), (1312, 1055003859), (1323, 1046232096), (1372, 1008866664), (1404, 985872552), (1449, 955255392), (1456, 950662818), (1476, 937781208), (1512, 915453084), (1524, 908244792), (1568, 882758331), (1599, 865644192), (1638, 845033616), (1651, 838379808), (1656, 835848468), (1722, 803812464), (1764, 784674072), (1778, 778495536), (1794, 771552432), (1863, 742976416), (1872, 739404414), (1886, 733915728), (1911, 724314528), (1932, 716441544), (1968, 703335906), (2009, 688982112), (2016, 686589813), (2032, 681183594), (2058, 672577776), (2093, 661330656), (2106, 657248368), (2132, 649233144), (2184, 633775212), (2208, 626886351), (2214, 625187472), (2254, 614092752), (2268, 610302056), (2286, 605496528), (2296, 602859348), (2352, 588505554), (2392, 578664324), (2457, 563355744), (2484, 557232312), (2548, 543235896), (2576, 537331158), (2583, 535874976), (2592, 534014299), (2646, 523116048), (2667, 518997024), (2691, 514368288), (2744, 504433332), (2808, 492936276), (2829, 489277152), (2898, 477627696), (2912, 475331409), (2921, 473866848), (2952, 468890604), (3024, 457726542), (3048, 454122396), (3087, 448385184), (3198, 432822096), (3276, 422516808), (3302, 419189904), (3312, 417924234), (3321, 416791648), (3381, 409395168), (3429, 403664352), (3444, 401906232), (3528, 392337036), (3556, 389247768), (3588, 385776216), (3726, 371488208), (3731, 370990368), (3744, 369702207), (3772, 366957864), (3822, 362157264), (3864, 358220772), (3936, 351667953), (3969, 348744032), (4018, 344491056), (4064, 340591797), (4116, 336288888), (4186, 330665328), (4212, 328624184), (4264, 324616572), (4347, 318418464), (4368, 316887606), (4428, 312593736), (4459, 310420512), (4508, 307046376), (4536, 305151028), (4572, 302748264), (4592, 301429674), (4704, 294252777), (4784, 289332162), (4797, 288548064), (4914, 281677872), (4953, 279459936), (4968, 278616156), (5096, 271617948), (5152, 268665579), (5166, 267937488), (5207, 265827744), (5292, 261558024), (5334, 259498512), (5382, 257184144), (5488, 252216666), (5616, 246468138), (5658, 244638576), (5733, 241438176), (5796, 238813848), (5842, 236933424), (5904, 234445302), (6027, 229660704), (6048, 228863271), (6096, 227061198), (6174, 224192592), (6223, 222427296), (6279, 220443552), (6396, 216411048), (6552, 211258404), (6601, 209690208), (6604, 209594952), (6624, 208962117), (6642, 208395824), (6762, 204697584), (6858, 201832176), (6888, 200953116), (7056, 196168518), (7112, 194623884), (7176, 192888108), (7371, 187785248), (7452, 185744104), (7462, 185495184), (7544, 183478932), (7644, 181078632), (7728, 179110386), (7749, 178624992), (7889, 175455072), (7938, 174372016), (8001, 172999008), (8036, 172245528), (8073, 171456096), (8232, 168144444), (8372, 165332664), (8424, 164312092), (8487, 163092384), (8528, 162308286), (8694, 159209232), (8736, 158443803), (8763, 157955616), (8856, 156296868), (8918, 155210256), (9016, 153523188), (9072, 152575514), (9144, 151374132), (9184, 150714837), (9261, 149461728), (9568, 144666081), (9594, 144274032), (9828, 140838936), (9906, 139729968), (9936, 139308078), (10143, 136465056), (10192, 135808974), (10287, 134554784), (10332, 133968744), (10414, 132913872), (10584, 130779012), (10668, 129749256), (10764, 128592072), (10976, 126108333), (11193, 123663456), (11232, 123234069), (11316, 122319288), (11466, 120719088), (11557, 119768544), (11592, 119406924), (11684, 118466712), (11808, 117222651), (12054, 114830352), (12192, 113530599), (12259, 112910112), (12348, 112096296), (12446, 111213648), (12558, 110221776), (12792, 108205524), (13041, 106139488), (13104, 105629202), (13202, 104845104), (13208, 104797476), (13284, 104197912), (13377, 103473504), (13524, 102348792), (13716, 100916088), (13776, 100476558), (14063, 98426016), (14112, 98084259), (14224, 97311942), (14352, 96444054), (14391, 96182688), (14651, 94475808), (14742, 93892624), (14859, 93153312), (14904, 92872052), (14924, 92747592), (15088, 91739466), (15288, 90539316), (15456, 89555193), (15498, 89312496), (15621, 88609248), (15778, 87727536), (15876, 87186008), (16002, 86499504), (16072, 86122764), (16146, 85728048), (16464, 84072222), (16744, 82666332), (16848, 82156046), (16974, 81546192), (17056, 81154143), (17199, 80479392), (17388, 79604616), (17526, 78977808), (17712, 78148434), (17836, 77605128), (18032, 76761594), (18081, 76553568), (18144, 76287757), (18288, 75687066), (18522, 74730864), (18669, 74142432), (18837, 73481184), (19188, 72137016), (19656, 70419468), (19803, 69896736), (19812, 69864984), (19872, 69654039), (20286, 68232528), (20384, 67904487), (20447, 67695264), (20574, 67277392), (20664, 66984372), (20828, 66456936), (21168, 65389506), (21336, 64874628), (21528, 64296036), (22386, 61831728), (22632, 61159644), (22932, 60359544), (23114, 59884272), (23184, 59703462), (23247, 59541664), (23368, 59233356), (23667, 58485024), (24003, 57666336), (24108, 57415176), (24219, 57152032), (24518, 56455056), (24696, 56048148), (24892, 55606824), (25116, 55110888), (25461, 54364128), (25584, 54102762), (26082, 53069744), (26117, 52998624), (26208, 52814601), (26289, 52651872), (26404, 52422552), (26416, 52398738), (26568, 52098956), (26754, 51736752), (27048, 51174396), (27432, 50458044), (27552, 50238279), (27783, 49820576), (28126, 49213008), (28448, 48655971), (28704, 48222027), (28782, 48091344), (29302, 47237904), (29484, 46946312), (29718, 46576656), (29808, 46436026), (29848, 46373796), (30176, 45869733), (30429, 45488352), (30576, 45269658), (30996, 44656248), (31242, 44304624), (31556, 43863768), (31752, 43593004), (32004, 43249752), (32144, 43061382), (32292, 42864024), (32928, 42036111), (33488, 41333166), (33579, 41221152), (33696, 41078023), (33948, 40773096), (34398, 40239696), (34671, 39922848), (34776, 39802308), (35052, 39488904), (35424, 39074217), (35672, 38802564), (36064, 38380797), (36162, 38276784), (36449, 37975392), (36576, 37843533), (36777, 37636704), (37044, 37365432), (37338, 37071216), (37674, 36740592), (37973, 36451296), (38376, 36068508), (39312, 35209734), (39606, 34948368), (39624, 34932492), (40131, 34491168), (40572, 34116264), (40894, 33847632), (41148, 33638696), (41328, 33492186), (41656, 33228468), (42189, 32808672), (42336, 32694753), (42672, 32437314), (43056, 32148018), (43173, 32060896), (43561, 31775328), (43953, 31491936), (44577, 31051104), (44772, 30915864), (45264, 30579822), (45864, 30179772), (46207, 29955744), (46228, 29942136), (46368, 29851731), (46494, 29770832), (46736, 29616678), (46863, 29536416), (47334, 29242512), (48006, 28833168), (48216, 28707588), (48438, 28576016), (49036, 28227528), (49392, 28024074), (49784, 27803412), (50232, 27555444), (50922, 27182064), (51168, 27051381), (51597, 26826464), (52164, 26534872), (52234, 26499312), (52578, 26325936), (52808, 26211276), (52832, 26199369), (53136, 26049478), (53508, 25868376), (54096, 25587198), (54243, 25517856), (54864, 25229022), (55566, 24910288), (56007, 24714144), (56252, 24606504), (56511, 24493728), (57564, 24045672), (58604, 23618952), (58968, 23473156), (59409, 23298912), (59436, 23288328), (59616, 23218013), (59696, 23186898), (60858, 22744176), (61152, 22634829), (61341, 22565088), (61992, 22328124), (62484, 22152312), (63112, 21931884), (63504, 21796502), (64008, 21624876), (64288, 21530691), (64584, 21432012), (66976, 20666583), (67158, 20610576), (67691, 20448288), (67896, 20386548), (68796, 20119848), (69342, 19961424), (69552, 19901154), (70104, 19744452), (71001, 19495008), (71344, 19401282), (72009, 19222112), (72324, 19138392), (72898, 18987696), (73554, 18818352), (74088, 18682716), (74676, 18535608), (75348, 18370296), (75946, 18225648), (76383, 18121376), (76752, 18034254), (78351, 17666208), (78624, 17604867), (78867, 17550624), (79212, 17474184), (79248, 17466246), (80262, 17245584), (80899, 17109792), (81144, 17058132), (81788, 16923816), (82296, 16819348), (82656, 16746093), (83312, 16614234), (84378, 16404336), (85344, 16218657), (85813, 16130016), (86112, 16074009), (86346, 16030448), (87122, 15887664), (87906, 15745968), (89154, 15525552), (89544, 15457932), (90528, 15289911), (91287, 15162784), (91728, 15089886), (92414, 14977872), (92456, 14971068), (92988, 14885416), (93472, 14808339), (93726, 14768208), (94668, 14621256), (96012, 14416584), (96432, 14353794), (96876, 14288008), (98072, 14113764), (98784, 14012037), (99568, 13901706), (100464, 13777722), (100737, 13740384), (101844, 13591032), (102557, 13496544), (103194, 13413232), (104013, 13307616), (104328, 13267436), (104468, 13249656), (105156, 13162968), (105616, 13105638), (106272, 13024739), (107016, 12934188), (108192, 12793599), (108486, 12758928), (109347, 12658464), (109728, 12614511), (110331, 12545568), (111132, 12455144), (112014, 12357072), (112504, 12303252), (113022, 12246864), (113919, 12150432), (115128, 12022836), (117208, 11809476), (117936, 11736578), (118818, 11649456), (118872, 11644164), (119392, 11593449), (119761, 11557728), (120393, 11497056), (121716, 11372088), (122682, 11282544), (123984, 11164062), (124968, 11076156), (126224, 10965942), (126567, 10936224), (127008, 10898251), (128016, 10812438), (129168, 10716006), (130683, 10591776), (131859, 10497312), (133731, 10350368), (134316, 10305288), (135382, 10224144), (135792, 10193274), (137592, 10059924), (138621, 9985248), (138684, 9980712), (139104, 9950577), (140208, 9872226), (140589, 9845472), (142002, 9747504), (142688, 9700641), (143129, 9670752), (144018, 9611056), (144648, 9569196), (145796, 9493848), (147108, 9409176), (148176, 9341358), (149352, 9267804), (150696, 9185148), (151892, 9112824), (152766, 9060688), (153504, 9017127), (156702, 8833104), (157734, 8775312), (158424, 8737092), (158496, 8733123), (160524, 8622792), (161798, 8554896), (162288, 8529066), (162729, 8505952), (163576, 8461908), (164592, 8409674), (166624, 8307117), (168021, 8238048), (168756, 8202168), (169533, 8164576), (171626, 8065008), (172692, 8015224), (174244, 7943832), (175812, 7872984), (178227, 7766304), (178308, 7762776), (179088, 7728966), (182574, 7581392), (182819, 7571232), (183456, 7544943), (184023, 7521696), (184828, 7488936), (184912, 7485534), (185976, 7442708), (187452, 7384104), (189336, 7310628), (192024, 7208292), (192864, 7176897), (193752, 7144004), (196144, 7056882), (199136, 6950853), (200928, 6888861), (201474, 6870192), (203073, 6816096), (203688, 6795516), (205114, 6748272), (206388, 6706616), (208026, 6653808), (208656, 6633718), (208936, 6624828), (210312, 6581484), (211232, 6552819), (213003, 6498336), (214032, 6467094), (216972, 6379464), (218694, 6329232), (220662, 6272784), (222264, 6227572), (224028, 6178536), (225008, 6151626), (226044, 6123432), (227838, 6075216), (230256, 6011418), (234416, 5904738), (235053, 5888736), (235872, 5868289), (236601, 5850208), (237636, 5824728), (237744, 5822082), (239522, 5778864), (240786, 5748528), (242697, 5703264), (243432, 5686044), (245364, 5641272), (247968, 5582031), (249936, 5538078), (252448, 5482971), (253134, 5468112), (255143, 5425056), (256032, 5406219), (257439, 5376672), (258336, 5358003), (261366, 5295888), (263718, 5248656), (265811, 5207328), (267462, 5175184), (268632, 5152644), (270764, 5112072), (271584, 5096637), (275184, 5029962), (277242, 4992624), (277368, 4990356), (280416, 4936113), (281178, 4922736), (284004, 4873752), (286258, 4835376), (288036, 4805528), (289296, 4784598), (291592, 4746924), (294216, 4704588), (296352, 4670679), (298704, 4633902), (301392, 4592574), (302211, 4580128), (303784, 4556412), (305532, 4530344), (307671, 4498848), (312039, 4435872), (313404, 4416552), (315468, 4387656), (316848, 4368546), (321048, 4311396), (323449, 4279392), (323596, 4277448), (324576, 4264533), (325458, 4252976), (327152, 4230954), (328041, 4219488), (329184, 4204837), (330993, 4181856), (336042, 4119024), (337512, 4101084), (339066, 4082288), (341757, 4050144), (343252, 4032504), (345384, 4007612), (348488, 3971916), (351624, 3936492), (356454, 3883152), (356616, 3881388), (358176, 3864483), (359283, 3852576), (361179, 3832352), (365148, 3790696), (365638, 3785616), (368046, 3760848), (369656, 3744468), (369824, 3742767), (371952, 3721354), (374904, 3692052), (378672, 3655314), (379701, 3645408), (384048, 3604146), (387504, 3572002), (392049, 3530592), (392288, 3528441), (395577, 3499104), (402948, 3435096), (406146, 3408048), (407376, 3397758), (410228, 3374136), (412776, 3353308), (415863, 3328416), (416052, 3326904), (417312, 3316859), (417872, 3312414), (420624, 3290742), (421767, 3281824), (426006, 3249168), (428064, 3233547), (429387, 3223584), (433944, 3189732), (437388, 3164616), (441324, 3136392), (444528, 3113786), (448056, 3089268), (450016, 3075813), (452088, 3061716), (455676, 3037608), (460512, 3005709), (468832, 2952369), (470106, 2944368), (473202, 2925104), (473837, 2921184), (475272, 2912364), (475488, 2911041), (479044, 2889432), (481572, 2874264), (485394, 2851632), (486864, 2843022), (490728, 2820636), (499872, 2769039), (504063, 2746016), (506268, 2734056), (510286, 2712528), (514878, 2688336), (522732, 2647944), (527436, 2624328), (531622, 2603664), (534681, 2588768), (534924, 2587592), (537264, 2576322), (541528, 2556036), (548457, 2523744), (550368, 2514981), (552069, 2507232), (554484, 2496312), (554736, 2495178), (562356, 2461368), (566293, 2444256), (568008, 2436876), (572516, 2417688), (576072, 2402764), (578592, 2392299), (583184, 2373462), (588432, 2352294), (597408, 2316951), (600691, 2304288), (602784, 2296287), (604422, 2290064), (607568, 2278206), (609219, 2272032), (611064, 2265172), (615342, 2249424), (624078, 2217936), (626808, 2208276), (630936, 2193828), (633696, 2184273), (639009, 2166112), (642096, 2155698), (646898, 2139696), (647192, 2138724), (650916, 2126488), (654304, 2115477), (656082, 2109744), (661986, 2090928), (672084, 2059512), (675024, 2050542), (678132, 2041144), (683514, 2025072), (686504, 2016252), (690768, 2003806), (696976, 1985958), (703248, 1968246), (705159, 1962912), (712908, 1941576), (713232, 1940694), (718566, 1926288), (722358, 1916176), (728091, 1901088), (730296, 1895348), (731276, 1892808), (736092, 1880424), (739312, 1872234), (743904, 1860677), (749808, 1846026), (757344, 1827657), (759402, 1822704), (765429, 1808352), (768096, 1802073), (772317, 1792224), (775008, 1786001), (784098, 1765296), (791154, 1749552), (797433, 1735776), (805896, 1717548), (812292, 1704024), (814752, 1698879), (820456, 1687068), (825552, 1676654), (831726, 1664208), (832104, 1663452), (835744, 1656207), (838327, 1651104), (841248, 1645371), (843534, 1640912), (852012, 1624584), (858774, 1611792), (867888, 1594866), (874776, 1582308), (882648, 1568196), (889056, 1556893), (896112, 1544634), (904176, 1530858), (911352, 1518804), (923013, 1499616), (936117, 1478624), (940212, 1472184), (946404, 1462552), (947674, 1460592), (950544, 1456182), (958088, 1444716), (963144, 1437132), (970347, 1426464), (970788, 1425816), (973728, 1421511), (981456, 1410318), (984123, 1406496), (992979, 1393952), (1001903, 1381536), (1008126, 1373008), (1012536, 1367028), (1020572, 1356264), (1025271, 1350048), (1029756, 1344168), (1045464, 1323972), (1054872, 1312164), (1063244, 1301832), (1069362, 1294384), (1069848, 1293796), (1074528, 1288161), (1077849, 1284192), (1083056, 1278018), (1096914, 1261872), (1104138, 1253616), (1108968, 1248156), (1109472, 1247589), (1124712, 1230684), (1132586, 1222128), (1136016, 1218438), (1139103, 1215136), (1145032, 1208844), (1152144, 1201382), (1166368, 1186731), (1176147, 1176864)]