1092489285888

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:242

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 98, 99, 103, 104, 108, 112, 117, 126, 128, 132, 143, 144, 146, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 206, 208, 216, 219, 224, 231, 234, 252, 256, 264, 273, 286, 288, 292, 294, 297, 308, 309, 312, 324, 336, 351, 352, 364, 378, 384, 392, 396, 412, 416, 429, 432, 438, 441, 448, 462, 468, 504, 511, 528, 539, 546, 567, 572, 576, 584, 588, 594, 616, 618, 624, 637, 648, 657, 672, 693, 702, 704, 721, 728, 756, 768, 784, 792, 803, 819, 824, 832, 858, 864, 876, 882, 891, 896, 924, 927, 936, 949, 1001, 1008, 1022, 1053, 1056, 1078, 1092, 1133, 1134, 1144, 1152, 1168, 1176, 1188, 1232, 1236, 1248, 1274, 1287, 1296, 1314, 1323, 1339, 1344, 1386, 1404, 1408, 1442, 1456, 1512, 1533, 1568, 1584, 1606, 1617, 1638, 1648, 1664, 1716, 1728, 1752, 1764, 1782, 1792, 1848, 1854, 1872, 1898, 1911, 1971, 2002, 2016, 2044, 2079, 2106, 2112, 2156, 2163, 2184, 2266, 2268, 2288, 2304, 2336, 2352, 2376, 2409, 2457, 2464, 2472, 2496, 2548, 2574, 2592, 2628, 2646, 2678, 2688, 2772, 2781, 2808, 2816, 2847, 2884, 2912, 3003, 3024, 3066, 3136, 3168, 3212, 3234, 3276, 3296, 3328, 3399, 3432, 3456, 3504, 3528, 3564, 3577, 3696, 3708, 3744, 3796, 3822, 3861, 3942, 3969, 4004, 4017, 4032, 4088, 4158, 4212, 4224, 4312, 4326, 4368, 4532, 4536, 4576, 4599, 4672, 4704, 4752, 4818, 4851, 4914, 4928, 4944, 4992, 5047, 5096, 5148, 5184, 5256, 5292, 5356, 5376, 5544, 5562, 5616, 5621, 5694, 5733, 5768, 5824, 5913, 6006, 6048, 6132, 6237, 6272, 6336, 6424, 6468, 6489, 6552, 6592, 6643, 6798, 6864, 6912, 7007, 7008, 7056, 7128, 7154, 7227, 7371, 7392, 7416, 7488, 7519, 7592, 7644, 7722, 7884, 7931, 7938, 8008, 8034, 8064, 8176, 8316, 8343, 8424, 8448, 8541, 8624, 8652, 8736, 9009, 9064, 9072, 9152, 9198, 9344, 9373, 9408, 9504, 9636, 9702, 9828, 9856, 9888, 9984, 10094, 10192, 10197, 10296, 10368, 10439, 10512, 10584, 10712, 10731, 11088, 11124, 11232, 11242, 11388, 11466, 11536, 11583, 11648, 11826, 12012, 12051, 12096, 12264, 12474, 12544, 12672, 12848, 12936, 12978, 13104, 13184, 13286, 13596, 13728, 13797, 14014, 14016, 14112, 14256, 14308, 14454, 14553, 14729, 14742, 14784, 14832, 14976, 15038, 15141, 15184, 15288, 15444, 15768, 15862, 15876, 16016, 16068, 16128, 16352, 16632, 16686, 16848, 16863, 17082, 17199, 17248, 17304, 17472, 18018, 18128, 18144, 18304, 18396, 18688, 18746, 18816, 19008, 19272, 19404, 19467, 19656, 19712, 19776, 19929, 20188, 20384, 20394, 20592, 20736, 20878, 21021, 21024, 21168, 21424, 21462, 21681, 22176, 22248, 22464, 22484, 22557, 22776, 22932, 23072, 23166, 23296, 23652, 23793, 24024, 24102, 24192, 24528, 24948, 25344, 25623, 25696, 25872, 25956, 26208, 26368, 26572, 27027, 27192, 27456, 27594, 28028, 28032, 28119, 28224, 28512, 28616, 28908, 29106, 29458, 29484, 29568, 29664, 29952, 30076, 30282, 30368, 30576, 30591, 30888, 31317, 31536, 31724, 31752, 32032, 32136, 32193, 32704, 33264, 33372, 33696, 33726, 34164, 34398, 34496, 34608, 34944, 36036, 36153, 36256, 36288, 36608, 36792, 37492, 37632, 38016, 38544, 38808, 38934, 39312, 39347, 39552, 39858, 40376, 40768, 40788, 41184, 41391, 41756, 42042, 42048, 42336, 42848, 42924, 43362, 43659, 44187, 44352, 44496, 44928, 44968, 45114, 45423, 45552, 45864, 46144, 46332, 46501, 47304, 47586, 48048, 48204, 48384, 49056, 49896, 50589, 51246, 51392, 51597, 51744, 51912, 52416, 52633, 53144, 54054, 54384, 54912, 55188, 55517, 56056, 56064, 56238, 56448, 57024, 57232, 57816, 58212, 58401, 58916, 58968, 59136, 59328, 59787, 60152, 60564, 60736, 61152, 61182, 61776, 62634, 63063, 63072, 63448, 63504, 64064, 64272, 64386, 65043, 65408, 65611, 66528, 66744, 67392, 67452, 67671, 68328, 68796, 68992, 69216, 69888, 71379, 72072, 72306, 72512, 72576, 73073, 73584, 74984, 76032, 76869, 77088, 77616, 77868, 78624, 78694, 79104, 79716, 80752, 81081, 81536, 81576, 82368, 82709, 82782, 83512, 84084, 84096, 84357, 84672, 85696, 85848, 86724, 87318, 88374, 88704, 88992, 89856, 89936, 90228, 90846, 91104, 91728, 91773, 92288, 92664, 93002, 93951, 94608, 95172, 96096, 96408, 96579, 97747, 98112, 99792, 101178, 102492, 102784, 103103, 103194, 103488, 103824, 104832, 105266, 106288, 108108, 108459, 108768, 109824, 110376, 111034, 112112, 112476, 112896, 114048, 114464, 115632, 116424, 116802, 117832, 117936, 118041, 118656, 119574, 120304, 121128, 121472, 122304, 122364, 123552, 125268, 126126, 126144, 126896, 127008, 128128, 128544, 128772, 130086, 130816, 131222, 132561, 133056, 133488, 134784, 134904, 135342, 136269, 136656, 137592, 137984, 138432, 139503, 142758, 144144, 144612, 145024, 145152, 146146, 147168, 149968, 151767, 153738, 154176, 155232, 155736, 157248, 157388, 157899, 159432, 161504, 162162, 163072, 163152, 164736, 165418, 165564, 166551, 167024, 168168, 168192, 168714, 169344, 171392, 171696, 173448, 174636, 176748, 177408, 177984, 179361, 179872, 180456, 181692, 182208, 183456, 183546, 184576, 185328, 186004, 187902, 189189, 189216, 190344, 192192, 192816, 193158, 195494, 196224, 196833, 199584, 202356, 203013, 204984, 205568, 206206, 206388, 206976, 207648, 209664, 210532, 212576, 214137, 216216, 216918, 217536, 219219, 220752, 222068, 224224, 224952, 228096, 228928, 231264, 232848, 233604, 235664, 235872, 236082, 237312, 239148, 240608, 242256, 242944, 244608, 244728, 247104, 248127, 250536, 252252, 252288, 253071, 253792, 254016, 256256, 257088, 257544, 260172, 262444, 265122, 266112, 266976, 269568, 269808, 270684, 272538, 273312, 275184, 276864, 279006, 281853, 285516, 288288, 289224, 289737, 290048, 292292, 293241, 294336, 299936, 303534, 307476, 308352, 309309, 310464, 311472, 314496, 314776, 315798, 318864, 323008, 324324, 326304, 329472, 330836, 331128, 333102, 334048, 336336, 337428, 338688, 342784, 343392, 346896, 349272, 353496, 354123, 355968, 358722, 359744, 360912, 363384, 364416, 366912, 367092, 368431, 370656, 372008, 375804, 378378, 378432, 380688, 384384, 385632, 386316, 390988, 392448, 393666, 397683, 399168, 404712, 406026, 408807, 409968, 412412, 412776, 413952, 415296, 418509, 421064, 425152, 428274, 432432, 433836, 435072, 438438, 441504, 444136, 448448, 449904, 455301, 457856, 462528, 465696, 467208, 471328, 471744, 472164, 473697, 478296, 481216, 484512, 489216, 489456, 494208, 496254, 499653, 501072, 504504, 504576, 506142, 507584, 508032, 511511, 514176, 515088, 520344, 524888, 530244, 532224, 533952, 538083, 539616, 541368, 545076, 546624, 550368, 553728, 558012, 563706, 567567, 571032, 576576, 578448, 578963, 579474, 584584, 586482, 588672, 590499, 599872, 607068, 609039, 614952, 616704, 618618, 620928, 622944, 628992, 629552, 631596, 637728, 642411, 646016, 648648, 652608, 657657, 661672, 662256, 666204, 668096, 672672, 674856, 684229, 686784, 693792, 698544, 706992, 708246, 711936, 717444, 719488, 721721, 721824, 726768, 728832, 733824, 734184, 736862, 741312, 744016, 744381, 751608, 756756, 756864, 759213, 761376, 768768, 771264, 772632, 781976, 787332, 795366, 798336, 809424, 812052, 817614, 819936, 824824, 825552, 830592, 837018, 842128, 845559, 850304, 856548, 864864, 867672, 870144, 876876, 879723, 883008, 888272, 896896, 899808, 910602, 915712, 925056, 927927, 931392, 934416, 942656, 943488, 944328, 947394, 956592, 962432, 969024, 978912, 988416, 992508, 999306, 1002144, 1009008, 1012284, 1015168, 1016064, 1023022, 1028352, 1030176, 1040688, 1049776, 1060488, 1062369, 1067904, 1075217, 1076166, 1079232, 1082736, 1090152, 1093248, 1100736, 1105293, 1116024, 1127412, 1135134, 1142064, 1153152, 1156896, 1157926, 1158948, 1169168, 1172964, 1177344, 1180998, 1193049, 1199744, 1214136, 1218078, 1229904, 1237236, 1241856, 1245888, 1255527, 1259104, 1263192, 1275456, 1284822, 1292032, 1297296, 1305216, 1315314, 1323344, 1324512, 1332408, 1336192, 1345344, 1349712, 1368458, 1373568, 1387584, 1397088, 1413984, 1416492, 1421091, 1434888, 1438976, 1443442, 1443648, 1453536, 1467648, 1468368, 1473724, 1482624, 1488032, 1488762, 1498959, 1503216, 1513512, 1513728, 1518426, 1522752, 1534533, 1542528, 1545264, 1563952, 1574664, 1590732, 1596672, 1618848, 1624104, 1635228, 1639872, 1649648, 1651104, 1661184, 1674036, 1684256, 1691118, 1700608, 1713096, 1729728, 1735344, 1736889, 1753752, 1759446, 1766016, 1771497, 1776544, 1793792, 1799616, 1821204, 1850112, 1855854, 1862784, 1868832, 1885312, 1886976, 1888656, 1894788, 1913184, 1924864, 1938048, 1957824, 1972971, 1985016, 1998612, 2004288, 2018016, 2024568, 2030336, 2046044, 2052687, 2060352, 2081376, 2099552, 2120976, 2124738, 2135808, 2150434, 2152332, 2158464, 2165163, 2165472, 2180304, 2186496, 2201472, 2210586, 2232048, 2233143, 2254824, 2270268, 2284128, 2306304, 2313792, 2315852, 2317896, 2338336, 2345928, 2361996, 2386098, 2399488, 2428272, 2436156, 2459808, 2474472, 2491776, 2511054, 2518208, 2526384, 2550912, 2569644, 2594592, 2610432, 2630628, 2639169, 2646688, 2649024, 2664816, 2672384, 2690688, 2699424, 2736916, 2747136, 2775168, 2783781, 2794176, 2827968, 2832984, 2842182, 2869776, 2886884, 2887296, 2907072, 2936736, 2947448, 2965248, 2976064, 2977524, 2997918, 3006432, 3027024, 3036852, 3045504, 3069066, 3085056, 3090528, 3127904, 3149328, 3181464, 3187107, 3225651, 3237696, 3248208, 3270456, 3279744, 3299296, 3302208, 3315879, 3348072, 3368512, 3382236, 3426192, 3459456, 3470688, 3473778, 3507504, 3518892, 3532032, 3542994, 3553088, 3599232, 3642408, 3711708, 3725568, 3737664, 3766581, 3770624, 3777312, 3789576, 3826368, 3876096, 3915648, 3945942, 3970032, 3997224, 4008576, 4036032, 4049136, 4052741, 4092088, 4105374, 4120704, 4162752, 4199104, 4241952, 4249476, 4263273, 4300868, 4304664, 4316928, 4330326, 4330944, 4360608, 4402944, 4421172, 4464096, 4466286, 4496877, 4509648, 4540536, 4568256, 4603599, 4627584, 4631704, 4635792, 4676672, 4691856, 4723992, 4772196, 4789603, 4856544, 4872312, 4919616, 4948944, 4983552, 5022108, 5036416, 5052768, 5101824, 5139288, 5189184, 5210667, 5261256, 5278338, 5293376, 5298048, 5314491, 5329632, 5381376, 5398848, 5473832, 5550336, 5567562, 5588352, 5655936, 5665968, 5684364, 5739552, 5773768, 5774592, 5814144, 5873472, 5894896, 5918913, 5952128, 5955048, 5995836, 6012864, 6054048, 6073704, 6091008, 6138132, 6158061, 6181056, 6255808, 6298656, 6362928, 6374214, 6451302, 6475392, 6495489, 6496416, 6540912, 6559488, 6598592, 6604416, 6631758, 6696144, 6699429, 6737024, 6764472, 6852384, 6918912, 6941376, 6947556, 7015008, 7037784, 7085988, 7106176, 7198464, 7284816, 7423416, 7475328, 7526519, 7533162, 7554624, 7579152, 7652736, 7831296, 7891884, 7917507, 7940064, 7994448, 8017152, 8072064, 8098272, 8105482, 8184176, 8210748, 8241408, 8325504, 8351343, 8398208, 8483904, 8498952, 8526546, 8601736, 8609328, 8660652, 8661888, 8721216, 8842344, 8928192, 8932572, 8993754, 9019296, 9081072, 9136512, 9207198, 9255168, 9263408, 9271584, 9353344, 9383712, 9447984, 9544392, 9579206, 9676953, 9713088, 9744624, 9839232, 9897888, 9947637, 10044216, 10072832, 10105536, 10278576, 10378368, 10421334, 10522512, 10556676, 10586752, 10596096, 10628982, 10659264, 10797696, 10947664, 11135124, 11176704, 11311872, 11331936, 11368728, 11479104, 11547536, 11628288, 11746944, 11789792, 11837826, 11904256, 11910096, 11991672, 12025728, 12108096, 12147408, 12158223, 12276264, 12316122, 12362112, 12511616, 12597312, 12725856, 12748428, 12902604, 12950784, 12990978, 12992832, 13081824, 13197184, 13208832, 13263516, 13392288, 13398858, 13474048, 13528944, 13704768, 13810797, 13882752, 13895112, 14030016, 14075568, 14171976, 14212352, 14368809, 14569632, 14846832, 14950656, 15053038, 15066324, 15109248, 15158304, 15305472, 15632001, 15783768, 15835014, 15880128, 15988896, 16144128, 16196544, 16210964, 16368352, 16421496, 16651008, 16702686, 16796416, 16967808, 16997904, 17053092, 17203472, 17218656, 17321304, 17323776, 17442432, 17684688, 17856384, 17865144, 17987508, 18038592, 18162144, 18273024, 18414396, 18474183, 18526816, 18543168, 18706688, 18767424, 18895968, 19088784, 19158412, 19353906, 19426176, 19486467, 19489248, 19678464, 19795776, 19895274, 20088432, 20211072, 20557152, 20756736, 20842668, 21045024, 21113352, 21173504, 21257964, 21318528, 21595392, 21895328, 22270248, 22579557, 22663872, 22737456, 22958208, 23095072, 23493888, 23579584, 23675652, 23820192, 23983344, 24051456, 24216192, 24294816, 24316446, 24552528, 24632244, 24724224, 25023232, 25194624, 25451712, 25496856, 25805208, 25981956, 25985664, 26163648, 26394368, 26527032, 26784576, 26797716, 27057888, 27409536, 27621594, 27765504, 27790224, 28060032, 28151136, 28343952, 28737618, 29030859, 29139264, 29693664, 29842911, 30106076, 30132648, 30218496, 30316608, 31264002, 31567536, 31670028, 31760256, 31977792, 32393088, 32421928, 32736704, 32842992, 33405372, 33935616, 33995808, 34106184, 34406944, 34437312, 34642608, 34884864, 35369376, 35712768, 35730288, 35975016, 36077184, 36324288, 36474669, 36828792, 36948366, 37053632, 37086336, 37534848, 37791936, 38177568, 38316824, 38707812, 38852352, 38972934, 38978496, 39591552, 39790548, 40176864, 40422144, 41114304, 41432391, 41685336, 42090048, 42226704, 42515928, 42637056, 43106427, 43790656, 44540496, 45159114, 45327744, 45474912, 45916416, 46190144, 46896003, 47159168, 47351304, 47640384, 47966688, 48432384, 48589632, 48632892, 49105056, 49264488, 50389248, 50903424, 50993712, 51610416, 51963912, 51971328, 52327296, 52685633, 53054064, 53569152, 53595432, 54115776, 54819072, 55243188, 55422549, 55580448, 56120064, 56302272, 56687904, 57475236, 58061718, 58278528, 58459401, 59387328, 59685822, 60212152, 60265296, 60633216, 62528004, 63135072, 63340056, 63520512, 63955584, 64786176, 64843856, 65473408, 65685984, 66810744, 67738671, 67991616, 68212368, 68813888, 68874624, 69285216, 70738752, 71460576, 71950032, 72154368, 72648576, 72949338, 73657584, 73896732, 74107264, 74172672, 75069696, 75583872, 76355136, 76633648, 77415624, 77945868, 77956992, 79183104, 79581096, 80353728, 82228608, 82864782, 83370672, 84180096, 84453408, 85031856, 86212854, 87092577, 87581312, 89080992, 90318228, 90655488, 90949824, 92380288, 93792006, 94318336, 94702608, 95280768, 95933376, 97179264, 97265784, 98210112, 98528976, 101806848, 101987424, 103220832, 103927824, 104654592, 105371266, 106108128, 107138304, 107190864, 108231552, 109424007, 110486376, 110845098, 111160896, 112604544, 113375808, 114950472, 116123436, 116557056, 116918802, 118774656, 119371644, 120424304, 120530592, 121266432, 125056008, 126270144, 126680112, 127911168, 129319281, 129687712, 130946816, 131371968, 133621488, 135477342, 135983232, 136424736, 137627776, 137749248, 138570432, 141477504, 142921152, 143900064, 145297152, 145898676, 147315168, 147793464, 148214528, 151167744, 152710272, 153267296, 154831248, 155891736, 155913984, 158056899, 159162192, 160707456, 164457216, 165729564, 166741344, 168360192, 168906816, 170063712, 172425708, 174185154, 175162624, 178161984, 180636456, 181899648, 184760576, 187584012, 189405216, 190561536, 191866752, 194358528, 194531568, 196420224, 197057952, 203216013, 203974848, 206441664, 207855648, 210742532, 212216256, 214381728, 216463104, 218848014, 220972752, 221690196, 222321792, 225209088, 226751616, 229900944, 232246872, 233837604, 237549312, 238743288, 240848608, 241061184, 250112016, 252540288, 253360224, 258638562, 259375424, 262743936, 267242976, 270954684, 271966464, 272849472, 275255552, 277140864, 282955008, 285842304, 287800128, 291797352, 294630336, 295586928, 305420544, 306534592, 309662496, 311783472, 316113798, 318324384, 321414912, 328272021, 331459128, 333482688, 337813632, 340127424, 344851416, 348370308, 356323968, 361272912, 363799296, 375168024, 378810432, 383733504, 387957843, 389063136, 392840448, 394115904, 406432026, 407949696, 412883328, 415711296, 421485064, 424432512, 428763456, 437696028, 441945504, 443380392, 444643584, 453503232, 459801888, 464493744, 467675208, 474170697, 477486576, 481697216, 482122368, 500224032, 505080576, 506720448, 517277124, 518750848, 525487872, 534485952, 541909368, 545698944, 554281728, 571684608, 575600256, 583594704, 589260672, 591173856, 609648039, 613069184, 619324992, 623566944, 632227596, 636648768, 656544042, 662918256, 666965376, 675627264, 680254848, 689702832, 696740616, 712647936, 722545824, 750336048, 757620864, 775915686, 778126272, 788231808, 812864052, 815899392, 825766656, 831422592, 842970128, 848865024, 857526912, 875392056, 883891008, 886760784, 919603776, 928987488, 935350416, 948341394, 954973152, 963394432, 964244736, 1000448064, 1013440896, 1034554248, 1037501696, 1068971904, 1083818736, 1091397888, 1151200512, 1167189408, 1178521344, 1182347712, 1219296078, 1226138368, 1238649984, 1247133888, 1264455192, 1273297536, 1313088084, 1325836512, 1333930752, 1360509696, 1379405664, 1393481232, 1422512091, 1445091648, 1500672096, 1515241728, 1551831372, 1556252544, 1576463616, 1625728104, 1662845184, 1685940256, 1715053824, 1750784112, 1767782016, 1773521568, 1839207552, 1857974976, 1870700832, 1896682788, 1909946304, 1926788864, 2000896128, 2026881792, 2069108496, 2137943808, 2167637472, 2334378816, 2364695424, 2438592156, 2477299968, 2494267776, 2528910384, 2546595072, 2626176168, 2651673024, 2758811328, 2786962464, 2845024182, 2890183296, 3001344192, 3103662744, 3112505088, 3251456208, 3371880512, 3501568224, 3535564032, 3547043136, 3678415104, 3715949952, 3741401664, 3793365576, 3819892608, 4001792256, 4138216992, 4267536273, 4335274944, 4668757632, 4729390848, 4877184312, 4988535552, 5057820768, 5252352336, 5303346048, 5517622656, 5573924928, 5690048364, 5780366592, 6002688384, 6207325488, 6502912416, 6743761024, 7003136448, 7094086272, 7431899904, 7482803328, 7586731152, 7639785216, 8276433984, 8535072546, 8670549888, 9337515264, 9754368624, 10115641536, 10504704672, 10606692096, 11035245312, 11147849856, 11380096728, 12005376768, 12414650976, 13005824832, 13487522048, 14006272896, 14188172544, 14965606656, 15173462304, 16552867968, 17070145092, 17341099776, 19508737248, 20231283072, 21009409344, 22295699712, 22760193456, 24829301952, 26011649664, 28012545792, 30346924608, 33105735936, 34140290184, 39017474496, 40462566144, 42018818688, 45520386912, 49658603904, 52023299328, 60693849216, 68280580368, 78034948992, 84037637376, 91040773824, 99317207808, 121387698432, 136561160736, 156069897984, 182081547648, 273122321472, 364163095296, 546244642944, 1092489285888]

約数ペア:

[(1, 1092489285888), (2, 546244642944), (3, 364163095296), (4, 273122321472), (6, 182081547648), (7, 156069897984), (8, 136561160736), (9, 121387698432), (11, 99317207808), (12, 91040773824), (13, 84037637376), (14, 78034948992), (16, 68280580368), (18, 60693849216), (21, 52023299328), (22, 49658603904), (24, 45520386912), (26, 42018818688), (27, 40462566144), (28, 39017474496), (32, 34140290184), (33, 33105735936), (36, 30346924608), (39, 28012545792), (42, 26011649664), (44, 24829301952), (48, 22760193456), (49, 22295699712), (52, 21009409344), (54, 20231283072), (56, 19508737248), (63, 17341099776), (64, 17070145092), (66, 16552867968), (72, 15173462304), (73, 14965606656), (77, 14188172544), (78, 14006272896), (81, 13487522048), (84, 13005824832), (88, 12414650976), (91, 12005376768), (96, 11380096728), (98, 11147849856), (99, 11035245312), (103, 10606692096), (104, 10504704672), (108, 10115641536), (112, 9754368624), (117, 9337515264), (126, 8670549888), (128, 8535072546), (132, 8276433984), (143, 7639785216), (144, 7586731152), (146, 7482803328), (147, 7431899904), (154, 7094086272), (156, 7003136448), (162, 6743761024), (168, 6502912416), (176, 6207325488), (182, 6002688384), (189, 5780366592), (192, 5690048364), (196, 5573924928), (198, 5517622656), (206, 5303346048), (208, 5252352336), (216, 5057820768), (219, 4988535552), (224, 4877184312), (231, 4729390848), (234, 4668757632), (252, 4335274944), (256, 4267536273), (264, 4138216992), (273, 4001792256), (286, 3819892608), (288, 3793365576), (292, 3741401664), (294, 3715949952), (297, 3678415104), (308, 3547043136), (309, 3535564032), (312, 3501568224), (324, 3371880512), (336, 3251456208), (351, 3112505088), (352, 3103662744), (364, 3001344192), (378, 2890183296), (384, 2845024182), (392, 2786962464), (396, 2758811328), (412, 2651673024), (416, 2626176168), (429, 2546595072), (432, 2528910384), (438, 2494267776), (441, 2477299968), (448, 2438592156), (462, 2364695424), (468, 2334378816), (504, 2167637472), (511, 2137943808), (528, 2069108496), (539, 2026881792), (546, 2000896128), (567, 1926788864), (572, 1909946304), (576, 1896682788), (584, 1870700832), (588, 1857974976), (594, 1839207552), (616, 1773521568), (618, 1767782016), (624, 1750784112), (637, 1715053824), (648, 1685940256), (657, 1662845184), (672, 1625728104), (693, 1576463616), (702, 1556252544), (704, 1551831372), (721, 1515241728), (728, 1500672096), (756, 1445091648), (768, 1422512091), (784, 1393481232), (792, 1379405664), (803, 1360509696), (819, 1333930752), (824, 1325836512), (832, 1313088084), (858, 1273297536), (864, 1264455192), (876, 1247133888), (882, 1238649984), (891, 1226138368), (896, 1219296078), (924, 1182347712), (927, 1178521344), (936, 1167189408), (949, 1151200512), (1001, 1091397888), (1008, 1083818736), (1022, 1068971904), (1053, 1037501696), (1056, 1034554248), (1078, 1013440896), (1092, 1000448064), (1133, 964244736), (1134, 963394432), (1144, 954973152), (1152, 948341394), (1168, 935350416), (1176, 928987488), (1188, 919603776), (1232, 886760784), (1236, 883891008), (1248, 875392056), (1274, 857526912), (1287, 848865024), (1296, 842970128), (1314, 831422592), (1323, 825766656), (1339, 815899392), (1344, 812864052), (1386, 788231808), (1404, 778126272), (1408, 775915686), (1442, 757620864), (1456, 750336048), (1512, 722545824), (1533, 712647936), (1568, 696740616), (1584, 689702832), (1606, 680254848), (1617, 675627264), (1638, 666965376), (1648, 662918256), (1664, 656544042), (1716, 636648768), (1728, 632227596), (1752, 623566944), (1764, 619324992), (1782, 613069184), (1792, 609648039), (1848, 591173856), (1854, 589260672), (1872, 583594704), (1898, 575600256), (1911, 571684608), (1971, 554281728), (2002, 545698944), (2016, 541909368), (2044, 534485952), (2079, 525487872), (2106, 518750848), (2112, 517277124), (2156, 506720448), (2163, 505080576), (2184, 500224032), (2266, 482122368), (2268, 481697216), (2288, 477486576), (2304, 474170697), (2336, 467675208), (2352, 464493744), (2376, 459801888), (2409, 453503232), (2457, 444643584), (2464, 443380392), (2472, 441945504), (2496, 437696028), (2548, 428763456), (2574, 424432512), (2592, 421485064), (2628, 415711296), (2646, 412883328), (2678, 407949696), (2688, 406432026), (2772, 394115904), (2781, 392840448), (2808, 389063136), (2816, 387957843), (2847, 383733504), (2884, 378810432), (2912, 375168024), (3003, 363799296), (3024, 361272912), (3066, 356323968), (3136, 348370308), (3168, 344851416), (3212, 340127424), (3234, 337813632), (3276, 333482688), (3296, 331459128), (3328, 328272021), (3399, 321414912), (3432, 318324384), (3456, 316113798), (3504, 311783472), (3528, 309662496), (3564, 306534592), (3577, 305420544), (3696, 295586928), (3708, 294630336), (3744, 291797352), (3796, 287800128), (3822, 285842304), (3861, 282955008), (3942, 277140864), (3969, 275255552), (4004, 272849472), (4017, 271966464), (4032, 270954684), (4088, 267242976), (4158, 262743936), (4212, 259375424), (4224, 258638562), (4312, 253360224), (4326, 252540288), (4368, 250112016), (4532, 241061184), (4536, 240848608), (4576, 238743288), (4599, 237549312), (4672, 233837604), (4704, 232246872), (4752, 229900944), (4818, 226751616), (4851, 225209088), (4914, 222321792), (4928, 221690196), (4944, 220972752), (4992, 218848014), (5047, 216463104), (5096, 214381728), (5148, 212216256), (5184, 210742532), (5256, 207855648), (5292, 206441664), (5356, 203974848), (5376, 203216013), (5544, 197057952), (5562, 196420224), (5616, 194531568), (5621, 194358528), (5694, 191866752), (5733, 190561536), (5768, 189405216), (5824, 187584012), (5913, 184760576), (6006, 181899648), (6048, 180636456), (6132, 178161984), (6237, 175162624), (6272, 174185154), (6336, 172425708), (6424, 170063712), (6468, 168906816), (6489, 168360192), (6552, 166741344), (6592, 165729564), (6643, 164457216), (6798, 160707456), (6864, 159162192), (6912, 158056899), (7007, 155913984), (7008, 155891736), (7056, 154831248), (7128, 153267296), (7154, 152710272), (7227, 151167744), (7371, 148214528), (7392, 147793464), (7416, 147315168), (7488, 145898676), (7519, 145297152), (7592, 143900064), (7644, 142921152), (7722, 141477504), (7884, 138570432), (7931, 137749248), (7938, 137627776), (8008, 136424736), (8034, 135983232), (8064, 135477342), (8176, 133621488), (8316, 131371968), (8343, 130946816), (8424, 129687712), (8448, 129319281), (8541, 127911168), (8624, 126680112), (8652, 126270144), (8736, 125056008), (9009, 121266432), (9064, 120530592), (9072, 120424304), (9152, 119371644), (9198, 118774656), (9344, 116918802), (9373, 116557056), (9408, 116123436), (9504, 114950472), (9636, 113375808), (9702, 112604544), (9828, 111160896), (9856, 110845098), (9888, 110486376), (9984, 109424007), (10094, 108231552), (10192, 107190864), (10197, 107138304), (10296, 106108128), (10368, 105371266), (10439, 104654592), (10512, 103927824), (10584, 103220832), (10712, 101987424), (10731, 101806848), (11088, 98528976), (11124, 98210112), (11232, 97265784), (11242, 97179264), (11388, 95933376), (11466, 95280768), (11536, 94702608), (11583, 94318336), (11648, 93792006), (11826, 92380288), (12012, 90949824), (12051, 90655488), (12096, 90318228), (12264, 89080992), (12474, 87581312), (12544, 87092577), (12672, 86212854), (12848, 85031856), (12936, 84453408), (12978, 84180096), (13104, 83370672), (13184, 82864782), (13286, 82228608), (13596, 80353728), (13728, 79581096), (13797, 79183104), (14014, 77956992), (14016, 77945868), (14112, 77415624), (14256, 76633648), (14308, 76355136), (14454, 75583872), (14553, 75069696), (14729, 74172672), (14742, 74107264), (14784, 73896732), (14832, 73657584), (14976, 72949338), (15038, 72648576), (15141, 72154368), (15184, 71950032), (15288, 71460576), (15444, 70738752), (15768, 69285216), (15862, 68874624), (15876, 68813888), (16016, 68212368), (16068, 67991616), (16128, 67738671), (16352, 66810744), (16632, 65685984), (16686, 65473408), (16848, 64843856), (16863, 64786176), (17082, 63955584), (17199, 63520512), (17248, 63340056), (17304, 63135072), (17472, 62528004), (18018, 60633216), (18128, 60265296), (18144, 60212152), (18304, 59685822), (18396, 59387328), (18688, 58459401), (18746, 58278528), (18816, 58061718), (19008, 57475236), (19272, 56687904), (19404, 56302272), (19467, 56120064), (19656, 55580448), (19712, 55422549), (19776, 55243188), (19929, 54819072), (20188, 54115776), (20384, 53595432), (20394, 53569152), (20592, 53054064), (20736, 52685633), (20878, 52327296), (21021, 51971328), (21024, 51963912), (21168, 51610416), (21424, 50993712), (21462, 50903424), (21681, 50389248), (22176, 49264488), (22248, 49105056), (22464, 48632892), (22484, 48589632), (22557, 48432384), (22776, 47966688), (22932, 47640384), (23072, 47351304), (23166, 47159168), (23296, 46896003), (23652, 46190144), (23793, 45916416), (24024, 45474912), (24102, 45327744), (24192, 45159114), (24528, 44540496), (24948, 43790656), (25344, 43106427), (25623, 42637056), (25696, 42515928), (25872, 42226704), (25956, 42090048), (26208, 41685336), (26368, 41432391), (26572, 41114304), (27027, 40422144), (27192, 40176864), (27456, 39790548), (27594, 39591552), (28028, 38978496), (28032, 38972934), (28119, 38852352), (28224, 38707812), (28512, 38316824), (28616, 38177568), (28908, 37791936), (29106, 37534848), (29458, 37086336), (29484, 37053632), (29568, 36948366), (29664, 36828792), (29952, 36474669), (30076, 36324288), (30282, 36077184), (30368, 35975016), (30576, 35730288), (30591, 35712768), (30888, 35369376), (31317, 34884864), (31536, 34642608), (31724, 34437312), (31752, 34406944), (32032, 34106184), (32136, 33995808), (32193, 33935616), (32704, 33405372), (33264, 32842992), (33372, 32736704), (33696, 32421928), (33726, 32393088), (34164, 31977792), (34398, 31760256), (34496, 31670028), (34608, 31567536), (34944, 31264002), (36036, 30316608), (36153, 30218496), (36256, 30132648), (36288, 30106076), (36608, 29842911), (36792, 29693664), (37492, 29139264), (37632, 29030859), (38016, 28737618), (38544, 28343952), (38808, 28151136), (38934, 28060032), (39312, 27790224), (39347, 27765504), (39552, 27621594), (39858, 27409536), (40376, 27057888), (40768, 26797716), (40788, 26784576), (41184, 26527032), (41391, 26394368), (41756, 26163648), (42042, 25985664), (42048, 25981956), (42336, 25805208), (42848, 25496856), (42924, 25451712), (43362, 25194624), (43659, 25023232), (44187, 24724224), (44352, 24632244), (44496, 24552528), (44928, 24316446), (44968, 24294816), (45114, 24216192), (45423, 24051456), (45552, 23983344), (45864, 23820192), (46144, 23675652), (46332, 23579584), (46501, 23493888), (47304, 23095072), (47586, 22958208), (48048, 22737456), (48204, 22663872), (48384, 22579557), (49056, 22270248), (49896, 21895328), (50589, 21595392), (51246, 21318528), (51392, 21257964), (51597, 21173504), (51744, 21113352), (51912, 21045024), (52416, 20842668), (52633, 20756736), (53144, 20557152), (54054, 20211072), (54384, 20088432), (54912, 19895274), (55188, 19795776), (55517, 19678464), (56056, 19489248), (56064, 19486467), (56238, 19426176), (56448, 19353906), (57024, 19158412), (57232, 19088784), (57816, 18895968), (58212, 18767424), (58401, 18706688), (58916, 18543168), (58968, 18526816), (59136, 18474183), (59328, 18414396), (59787, 18273024), (60152, 18162144), (60564, 18038592), (60736, 17987508), (61152, 17865144), (61182, 17856384), (61776, 17684688), (62634, 17442432), (63063, 17323776), (63072, 17321304), (63448, 17218656), (63504, 17203472), (64064, 17053092), (64272, 16997904), (64386, 16967808), (65043, 16796416), (65408, 16702686), (65611, 16651008), (66528, 16421496), (66744, 16368352), (67392, 16210964), (67452, 16196544), (67671, 16144128), (68328, 15988896), (68796, 15880128), (68992, 15835014), (69216, 15783768), (69888, 15632001), (71379, 15305472), (72072, 15158304), (72306, 15109248), (72512, 15066324), (72576, 15053038), (73073, 14950656), (73584, 14846832), (74984, 14569632), (76032, 14368809), (76869, 14212352), (77088, 14171976), (77616, 14075568), (77868, 14030016), (78624, 13895112), (78694, 13882752), (79104, 13810797), (79716, 13704768), (80752, 13528944), (81081, 13474048), (81536, 13398858), (81576, 13392288), (82368, 13263516), (82709, 13208832), (82782, 13197184), (83512, 13081824), (84084, 12992832), (84096, 12990978), (84357, 12950784), (84672, 12902604), (85696, 12748428), (85848, 12725856), (86724, 12597312), (87318, 12511616), (88374, 12362112), (88704, 12316122), (88992, 12276264), (89856, 12158223), (89936, 12147408), (90228, 12108096), (90846, 12025728), (91104, 11991672), (91728, 11910096), (91773, 11904256), (92288, 11837826), (92664, 11789792), (93002, 11746944), (93951, 11628288), (94608, 11547536), (95172, 11479104), (96096, 11368728), (96408, 11331936), (96579, 11311872), (97747, 11176704), (98112, 11135124), (99792, 10947664), (101178, 10797696), (102492, 10659264), (102784, 10628982), (103103, 10596096), (103194, 10586752), (103488, 10556676), (103824, 10522512), (104832, 10421334), (105266, 10378368), (106288, 10278576), (108108, 10105536), (108459, 10072832), (108768, 10044216), (109824, 9947637), (110376, 9897888), (111034, 9839232), (112112, 9744624), (112476, 9713088), (112896, 9676953), (114048, 9579206), (114464, 9544392), (115632, 9447984), (116424, 9383712), (116802, 9353344), (117832, 9271584), (117936, 9263408), (118041, 9255168), (118656, 9207198), (119574, 9136512), (120304, 9081072), (121128, 9019296), (121472, 8993754), (122304, 8932572), (122364, 8928192), (123552, 8842344), (125268, 8721216), (126126, 8661888), (126144, 8660652), (126896, 8609328), (127008, 8601736), (128128, 8526546), (128544, 8498952), (128772, 8483904), (130086, 8398208), (130816, 8351343), (131222, 8325504), (132561, 8241408), (133056, 8210748), (133488, 8184176), (134784, 8105482), (134904, 8098272), (135342, 8072064), (136269, 8017152), (136656, 7994448), (137592, 7940064), (137984, 7917507), (138432, 7891884), (139503, 7831296), (142758, 7652736), (144144, 7579152), (144612, 7554624), (145024, 7533162), (145152, 7526519), (146146, 7475328), (147168, 7423416), (149968, 7284816), (151767, 7198464), (153738, 7106176), (154176, 7085988), (155232, 7037784), (155736, 7015008), (157248, 6947556), (157388, 6941376), (157899, 6918912), (159432, 6852384), (161504, 6764472), (162162, 6737024), (163072, 6699429), (163152, 6696144), (164736, 6631758), (165418, 6604416), (165564, 6598592), (166551, 6559488), (167024, 6540912), (168168, 6496416), (168192, 6495489), (168714, 6475392), (169344, 6451302), (171392, 6374214), (171696, 6362928), (173448, 6298656), (174636, 6255808), (176748, 6181056), (177408, 6158061), (177984, 6138132), (179361, 6091008), (179872, 6073704), (180456, 6054048), (181692, 6012864), (182208, 5995836), (183456, 5955048), (183546, 5952128), (184576, 5918913), (185328, 5894896), (186004, 5873472), (187902, 5814144), (189189, 5774592), (189216, 5773768), (190344, 5739552), (192192, 5684364), (192816, 5665968), (193158, 5655936), (195494, 5588352), (196224, 5567562), (196833, 5550336), (199584, 5473832), (202356, 5398848), (203013, 5381376), (204984, 5329632), (205568, 5314491), (206206, 5298048), (206388, 5293376), (206976, 5278338), (207648, 5261256), (209664, 5210667), (210532, 5189184), (212576, 5139288), (214137, 5101824), (216216, 5052768), (216918, 5036416), (217536, 5022108), (219219, 4983552), (220752, 4948944), (222068, 4919616), (224224, 4872312), (224952, 4856544), (228096, 4789603), (228928, 4772196), (231264, 4723992), (232848, 4691856), (233604, 4676672), (235664, 4635792), (235872, 4631704), (236082, 4627584), (237312, 4603599), (239148, 4568256), (240608, 4540536), (242256, 4509648), (242944, 4496877), (244608, 4466286), (244728, 4464096), (247104, 4421172), (248127, 4402944), (250536, 4360608), (252252, 4330944), (252288, 4330326), (253071, 4316928), (253792, 4304664), (254016, 4300868), (256256, 4263273), (257088, 4249476), (257544, 4241952), (260172, 4199104), (262444, 4162752), (265122, 4120704), (266112, 4105374), (266976, 4092088), (269568, 4052741), (269808, 4049136), (270684, 4036032), (272538, 4008576), (273312, 3997224), (275184, 3970032), (276864, 3945942), (279006, 3915648), (281853, 3876096), (285516, 3826368), (288288, 3789576), (289224, 3777312), (289737, 3770624), (290048, 3766581), (292292, 3737664), (293241, 3725568), (294336, 3711708), (299936, 3642408), (303534, 3599232), (307476, 3553088), (308352, 3542994), (309309, 3532032), (310464, 3518892), (311472, 3507504), (314496, 3473778), (314776, 3470688), (315798, 3459456), (318864, 3426192), (323008, 3382236), (324324, 3368512), (326304, 3348072), (329472, 3315879), (330836, 3302208), (331128, 3299296), (333102, 3279744), (334048, 3270456), (336336, 3248208), (337428, 3237696), (338688, 3225651), (342784, 3187107), (343392, 3181464), (346896, 3149328), (349272, 3127904), (353496, 3090528), (354123, 3085056), (355968, 3069066), (358722, 3045504), (359744, 3036852), (360912, 3027024), (363384, 3006432), (364416, 2997918), (366912, 2977524), (367092, 2976064), (368431, 2965248), (370656, 2947448), (372008, 2936736), (375804, 2907072), (378378, 2887296), (378432, 2886884), (380688, 2869776), (384384, 2842182), (385632, 2832984), (386316, 2827968), (390988, 2794176), (392448, 2783781), (393666, 2775168), (397683, 2747136), (399168, 2736916), (404712, 2699424), (406026, 2690688), (408807, 2672384), (409968, 2664816), (412412, 2649024), (412776, 2646688), (413952, 2639169), (415296, 2630628), (418509, 2610432), (421064, 2594592), (425152, 2569644), (428274, 2550912), (432432, 2526384), (433836, 2518208), (435072, 2511054), (438438, 2491776), (441504, 2474472), (444136, 2459808), (448448, 2436156), (449904, 2428272), (455301, 2399488), (457856, 2386098), (462528, 2361996), (465696, 2345928), (467208, 2338336), (471328, 2317896), (471744, 2315852), (472164, 2313792), (473697, 2306304), (478296, 2284128), (481216, 2270268), (484512, 2254824), (489216, 2233143), (489456, 2232048), (494208, 2210586), (496254, 2201472), (499653, 2186496), (501072, 2180304), (504504, 2165472), (504576, 2165163), (506142, 2158464), (507584, 2152332), (508032, 2150434), (511511, 2135808), (514176, 2124738), (515088, 2120976), (520344, 2099552), (524888, 2081376), (530244, 2060352), (532224, 2052687), (533952, 2046044), (538083, 2030336), (539616, 2024568), (541368, 2018016), (545076, 2004288), (546624, 1998612), (550368, 1985016), (553728, 1972971), (558012, 1957824), (563706, 1938048), (567567, 1924864), (571032, 1913184), (576576, 1894788), (578448, 1888656), (578963, 1886976), (579474, 1885312), (584584, 1868832), (586482, 1862784), (588672, 1855854), (590499, 1850112), (599872, 1821204), (607068, 1799616), (609039, 1793792), (614952, 1776544), (616704, 1771497), (618618, 1766016), (620928, 1759446), (622944, 1753752), (628992, 1736889), (629552, 1735344), (631596, 1729728), (637728, 1713096), (642411, 1700608), (646016, 1691118), (648648, 1684256), (652608, 1674036), (657657, 1661184), (661672, 1651104), (662256, 1649648), (666204, 1639872), (668096, 1635228), (672672, 1624104), (674856, 1618848), (684229, 1596672), (686784, 1590732), (693792, 1574664), (698544, 1563952), (706992, 1545264), (708246, 1542528), (711936, 1534533), (717444, 1522752), (719488, 1518426), (721721, 1513728), (721824, 1513512), (726768, 1503216), (728832, 1498959), (733824, 1488762), (734184, 1488032), (736862, 1482624), (741312, 1473724), (744016, 1468368), (744381, 1467648), (751608, 1453536), (756756, 1443648), (756864, 1443442), (759213, 1438976), (761376, 1434888), (768768, 1421091), (771264, 1416492), (772632, 1413984), (781976, 1397088), (787332, 1387584), (795366, 1373568), (798336, 1368458), (809424, 1349712), (812052, 1345344), (817614, 1336192), (819936, 1332408), (824824, 1324512), (825552, 1323344), (830592, 1315314), (837018, 1305216), (842128, 1297296), (845559, 1292032), (850304, 1284822), (856548, 1275456), (864864, 1263192), (867672, 1259104), (870144, 1255527), (876876, 1245888), (879723, 1241856), (883008, 1237236), (888272, 1229904), (896896, 1218078), (899808, 1214136), (910602, 1199744), (915712, 1193049), (925056, 1180998), (927927, 1177344), (931392, 1172964), (934416, 1169168), (942656, 1158948), (943488, 1157926), (944328, 1156896), (947394, 1153152), (956592, 1142064), (962432, 1135134), (969024, 1127412), (978912, 1116024), (988416, 1105293), (992508, 1100736), (999306, 1093248), (1002144, 1090152), (1009008, 1082736), (1012284, 1079232), (1015168, 1076166), (1016064, 1075217), (1023022, 1067904), (1028352, 1062369), (1030176, 1060488), (1040688, 1049776)]