161497784448

素因数分解:

$2^7\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:102

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 338, 342, 351, 352, 364, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 486, 494, 504, 507, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 676, 684, 693, 702, 704, 728, 729, 741, 756, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 896, 912, 924, 931, 936, 972, 988, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1078, 1092, 1134, 1144, 1152, 1176, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1352, 1368, 1386, 1404, 1408, 1456, 1458, 1463, 1482, 1512, 1521, 1539, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1701, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1944, 1976, 2002, 2016, 2028, 2052, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2268, 2288, 2352, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2548, 2574, 2592, 2646, 2673, 2688, 2704, 2717, 2736, 2772, 2793, 2808, 2912, 2916, 2926, 2964, 3003, 3024, 3042, 3078, 3136, 3159, 3168, 3192, 3211, 3234, 3276, 3344, 3402, 3432, 3456, 3458, 3528, 3549, 3564, 3591, 3648, 3696, 3718, 3724, 3744, 3762, 3822, 3861, 3888, 3952, 3969, 4004, 4032, 4056, 4104, 4158, 4212, 4224, 4256, 4312, 4368, 4389, 4446, 4536, 4563, 4576, 4617, 4704, 4732, 4752, 4788, 4851, 4914, 4928, 4992, 5016, 5096, 5103, 5148, 5184, 5187, 5292, 5346, 5408, 5434, 5472, 5544, 5577, 5586, 5616, 5643, 5733, 5824, 5832, 5852, 5928, 6006, 6048, 6084, 6156, 6237, 6272, 6318, 6336, 6384, 6422, 6468, 6552, 6669, 6688, 6804, 6864, 6916, 7007, 7056, 7098, 7128, 7182, 7296, 7371, 7392, 7436, 7448, 7488, 7524, 7644, 7722, 7776, 7904, 7938, 8008, 8019, 8064, 8112, 8151, 8208, 8281, 8316, 8379, 8424, 8512, 8624, 8736, 8778, 8892, 9009, 9072, 9126, 9152, 9234, 9408, 9464, 9477, 9504, 9576, 9633, 9702, 9828, 9856, 10032, 10192, 10206, 10241, 10296, 10368, 10374, 10584, 10647, 10692, 10773, 10816, 10868, 10944, 11088, 11154, 11172, 11232, 11286, 11466, 11583, 11648, 11664, 11704, 11856, 11907, 12012, 12096, 12103, 12168, 12312, 12474, 12636, 12672, 12768, 12844, 12936, 13013, 13104, 13167, 13338, 13376, 13608, 13689, 13728, 13832, 13851, 14014, 14112, 14196, 14256, 14364, 14553, 14742, 14784, 14872, 14896, 14976, 15048, 15288, 15444, 15552, 15561, 15808, 15876, 16016, 16038, 16224, 16302, 16416, 16562, 16632, 16731, 16758, 16848, 16929, 17024, 17199, 17248, 17472, 17556, 17784, 18018, 18144, 18252, 18304, 18468, 18711, 18816, 18928, 18954, 19008, 19019, 19152, 19266, 19404, 19656, 20007, 20064, 20384, 20412, 20482, 20592, 20748, 21021, 21168, 21294, 21384, 21546, 21632, 21736, 21888, 22113, 22176, 22308, 22344, 22464, 22477, 22572, 22932, 23166, 23328, 23408, 23712, 23814, 24024, 24192, 24206, 24336, 24453, 24624, 24843, 24948, 25137, 25272, 25536, 25688, 25872, 26026, 26208, 26334, 26676, 26752, 27027, 27216, 27378, 27456, 27664, 27702, 28028, 28224, 28392, 28512, 28728, 28899, 29106, 29484, 29568, 29744, 29792, 30096, 30576, 30723, 30888, 31104, 31122, 31616, 31752, 31941, 32032, 32076, 32319, 32448, 32604, 32832, 33124, 33264, 33462, 33516, 33696, 33858, 34398, 34496, 34749, 34944, 35112, 35321, 35568, 35721, 36036, 36288, 36309, 36504, 36936, 37422, 37856, 37908, 38016, 38038, 38304, 38532, 38808, 39039, 39312, 39501, 40014, 40128, 40768, 40824, 40964, 41067, 41184, 41496, 42042, 42336, 42588, 42768, 43092, 43472, 43659, 44226, 44352, 44616, 44688, 44928, 44954, 45144, 45864, 46332, 46656, 46683, 46816, 47424, 47628, 48048, 48412, 48672, 48906, 49248, 49686, 49896, 50193, 50274, 50544, 50787, 51072, 51376, 51597, 51744, 52052, 52416, 52668, 53352, 54054, 54432, 54756, 54912, 55328, 55404, 56056, 56133, 56448, 56784, 57024, 57057, 57456, 57798, 58212, 58968, 59488, 59584, 60021, 60192, 61152, 61446, 61776, 62244, 63063, 63504, 63882, 64064, 64152, 64638, 64896, 65208, 65664, 66248, 66339, 66528, 66924, 67032, 67392, 67431, 67716, 68796, 68992, 69498, 70224, 70642, 71136, 71442, 72072, 72576, 72618, 73008, 73359, 73872, 74529, 74844, 75411, 75712, 75816, 76076, 76608, 77064, 77616, 78078, 78624, 79002, 80028, 80256, 81081, 81536, 81648, 81928, 82134, 82368, 82992, 84084, 84672, 85176, 85536, 86184, 86697, 86944, 87318, 88452, 88704, 89232, 89376, 89908, 90288, 91091, 91728, 92169, 92664, 93312, 93366, 93632, 94848, 95256, 95823, 96096, 96824, 96957, 97344, 97812, 98496, 99372, 99792, 100386, 100548, 101088, 101574, 102752, 103194, 103488, 104104, 104247, 104832, 105336, 105963, 106704, 108108, 108864, 108927, 109512, 110656, 110808, 112112, 112266, 113568, 114048, 114114, 114912, 115596, 116424, 117117, 117936, 118503, 118976, 119168, 120042, 120384, 122304, 122892, 123201, 123552, 124488, 126126, 127008, 127764, 128128, 128304, 129276, 130416, 130977, 132496, 132678, 133056, 133133, 133848, 134064, 134784, 134862, 135432, 137592, 138996, 140049, 140448, 141284, 142272, 142884, 144144, 145236, 146016, 146718, 147744, 149058, 149688, 150579, 150822, 151424, 151632, 152152, 152361, 153216, 154128, 154791, 155232, 156156, 157248, 157339, 158004, 160056, 162162, 163296, 163856, 164268, 164736, 165984, 168168, 169344, 170352, 171072, 171171, 172368, 173394, 173888, 174636, 176904, 178464, 178752, 179816, 180063, 180576, 182182, 183456, 184338, 185328, 186732, 187264, 189189, 190512, 191646, 192192, 193648, 193914, 194688, 195624, 196992, 198744, 199584, 200772, 201096, 202176, 202293, 203148, 205504, 206388, 206976, 208208, 208494, 210672, 211926, 213408, 216216, 217728, 217854, 219024, 220077, 221312, 221616, 223587, 224224, 224532, 226233, 227136, 228228, 229824, 231192, 232848, 234234, 235872, 237006, 237952, 240084, 240768, 243243, 244608, 245784, 246402, 247104, 247247, 248976, 252252, 254016, 255528, 256608, 258552, 260091, 260832, 261954, 264992, 265356, 266112, 266266, 267696, 268128, 269724, 270864, 273273, 275184, 276507, 277992, 280098, 280896, 282568, 284544, 285768, 287469, 288288, 290472, 292032, 293436, 295488, 298116, 299376, 301158, 301644, 303264, 304304, 304722, 308256, 309582, 310464, 312312, 314496, 314678, 316008, 317889, 320112, 324324, 326592, 326781, 327712, 328536, 331968, 336336, 340704, 342144, 342342, 344736, 346788, 347776, 349272, 351351, 353808, 355509, 356928, 357504, 359632, 360126, 361152, 364364, 366912, 368676, 370656, 373464, 378378, 381024, 383292, 384384, 387296, 387828, 391248, 392931, 397488, 399168, 399399, 401544, 402192, 404352, 404586, 406296, 411008, 412776, 416416, 416988, 420147, 421344, 423852, 426816, 432432, 435708, 438048, 440154, 443232, 447174, 448448, 449064, 451737, 452466, 454272, 456456, 459648, 462384, 464373, 465696, 468468, 471744, 472017, 474012, 480168, 486486, 491568, 492804, 494208, 494494, 497952, 504504, 508032, 511056, 513216, 513513, 517104, 520182, 521664, 523908, 529984, 530712, 532532, 535392, 536256, 539448, 541728, 546546, 550368, 553014, 555984, 560196, 561792, 565136, 567567, 571536, 574938, 576576, 580944, 584064, 586872, 590976, 596232, 598752, 602316, 603288, 606528, 606879, 608608, 609444, 616512, 619164, 620928, 624624, 629356, 632016, 635778, 640224, 648648, 653184, 653562, 655424, 657072, 660231, 663936, 670761, 672672, 678699, 681408, 684684, 689472, 693576, 698544, 702702, 707616, 711018, 713856, 719264, 720252, 722304, 728728, 729729, 733824, 737352, 741312, 741741, 746928, 756756, 762048, 766584, 774592, 775656, 780273, 782496, 785862, 794976, 798336, 798798, 803088, 804384, 809172, 812592, 819819, 825552, 829521, 832832, 833976, 840294, 842688, 847704, 853632, 862407, 864864, 871416, 876096, 880308, 886464, 894348, 896896, 898128, 903474, 904932, 912912, 924768, 928746, 931392, 936936, 943488, 944034, 948024, 953667, 960336, 972972, 980343, 983136, 985608, 988988, 995904, 1009008, 1022112, 1026432, 1027026, 1034208, 1040364, 1043328, 1047816, 1054053, 1059968, 1061424, 1065064, 1066527, 1070784, 1072512, 1078896, 1083456, 1093092, 1100736, 1106028, 1111968, 1120392, 1130272, 1135134, 1143072, 1149876, 1153152, 1161888, 1173744, 1192464, 1197504, 1198197, 1204632, 1206576, 1213056, 1213758, 1217216, 1218888, 1233024, 1238328, 1249248, 1258712, 1260441, 1264032, 1271556, 1280448, 1297296, 1307124, 1310848, 1314144, 1320462, 1341522, 1345344, 1355211, 1357398, 1362816, 1369368, 1378944, 1387152, 1397088, 1405404, 1415232, 1416051, 1422036, 1438528, 1440504, 1457456, 1459458, 1474704, 1482624, 1483482, 1493856, 1513512, 1524096, 1533168, 1540539, 1549184, 1551312, 1560546, 1564992, 1571724, 1589952, 1597596, 1606176, 1608768, 1618344, 1625184, 1639638, 1651104, 1659042, 1665664, 1667952, 1680588, 1685376, 1695408, 1702701, 1724814, 1729728, 1730729, 1742832, 1752192, 1760616, 1772928, 1788696, 1796256, 1806948, 1809864, 1820637, 1825824, 1849536, 1857492, 1862784, 1873872, 1888068, 1896048, 1907334, 1920672, 1945944, 1960686, 1966272, 1971216, 1977976, 1980693, 1991808, 2012283, 2018016, 2044224, 2054052, 2068416, 2080728, 2095632, 2108106, 2122848, 2130128, 2133054, 2141568, 2157792, 2166912, 2186184, 2201472, 2212056, 2223936, 2225223, 2240784, 2260544, 2270268, 2286144, 2299752, 2323776, 2340819, 2347488, 2384928, 2395008, 2396394, 2409264, 2413152, 2427516, 2434432, 2437776, 2459457, 2476656, 2488563, 2498496, 2517424, 2520882, 2528064, 2543112, 2560896, 2594592, 2614248, 2628288, 2640924, 2683044, 2690688, 2710422, 2714796, 2738736, 2774304, 2794176, 2810808, 2830464, 2832102, 2844072, 2861001, 2877056, 2881008, 2914912, 2918916, 2941029, 2949408, 2966964, 2987712, 3027024, 3066336, 3081078, 3102624, 3121092, 3129984, 3143448, 3162159, 3179904, 3195192, 3212352, 3217536, 3236688, 3250368, 3279276, 3302208, 3318084, 3335904, 3361176, 3390816, 3405402, 3449628, 3459456, 3461458, 3485664, 3521232, 3577392, 3592512, 3594591, 3613896, 3619728, 3641274, 3651648, 3699072, 3714984, 3747744, 3776136, 3792096, 3814668, 3841344, 3891888, 3921372, 3932544, 3942432, 3955952, 3961386, 4024566, 4036032, 4088448, 4108104, 4136832, 4161456, 4191264, 4216212, 4245696, 4248153, 4260256, 4266108, 4315584, 4372368, 4424112, 4447872, 4450446, 4481568, 4521088, 4540536, 4572288, 4599504, 4621617, 4647552, 4681638, 4694976, 4769856, 4792788, 4818528, 4826304, 4855032, 4875552, 4918914, 4953312, 4977126, 4996992, 5034848, 5041764, 5056128, 5086224, 5108103, 5189184, 5192187, 5228496, 5256576, 5281848, 5366088, 5420844, 5429592, 5461911, 5477472, 5548608, 5588352, 5621616, 5664204, 5688144, 5722002, 5762016, 5829824, 5837832, 5882058, 5898816, 5933928, 5975424, 6036849, 6054048, 6132672, 6162156, 6205248, 6242184, 6286896, 6324318, 6390384, 6424704, 6473376, 6500736, 6558552, 6604416, 6636168, 6671808, 6675669, 6722352, 6781632, 6810804, 6899256, 6922916, 6971328, 7042464, 7154784, 7185024, 7189182, 7227792, 7239456, 7282548, 7303296, 7378371, 7429968, 7465689, 7495488, 7552272, 7584192, 7629336, 7682688, 7783776, 7842744, 7884864, 7911904, 7922772, 8049132, 8072064, 8216208, 8322912, 8382528, 8432424, 8491392, 8496306, 8520512, 8532216, 8583003, 8631168, 8744736, 8823087, 8848224, 8900892, 8963136, 9081072, 9199008, 9243234, 9363276, 9389952, 9486477, 9539712, 9585576, 9637056, 9652608, 9710064, 9751104, 9837828, 9906624, 9954252, 10069696, 10083528, 10172448, 10216206, 10378368, 10384374, 10456992, 10563696, 10732176, 10783773, 10841688, 10859184, 10923822, 10954944, 11097216, 11243232, 11328408, 11376288, 11444004, 11524032, 11659648, 11675664, 11764116, 11797632, 11867856, 12073698, 12108096, 12265344, 12324312, 12410496, 12484368, 12573792, 12648636, 12744459, 12780768, 12946752, 13117104, 13272336, 13343616, 13351338, 13444704, 13563264, 13621608, 13798512, 13845832, 13864851, 13942656, 14084928, 14309568, 14378364, 14455584, 14478912, 14565096, 14756742, 14859936, 14931378, 14990976, 15104544, 15168384, 15258672, 15567552, 15576561, 15685488, 15769728, 15823808, 15845544, 16098264, 16385733, 16432416, 16645824, 16765056, 16864848, 16992612, 17041024, 17064432, 17166006, 17489472, 17646174, 17696448, 17801784, 17926272, 18162144, 18398016, 18486468, 18726552, 18972954, 19171152, 19274112, 19420128, 19502208, 19675656, 19813248, 19908504, 20027007, 20139392, 20167056, 20344896, 20432412, 20768748, 20913984, 21127392, 21464352, 21567546, 21683376, 21718368, 21847644, 21909888, 22135113, 22486464, 22656816, 22752576, 22888008, 23048064, 23351328, 23528232, 23735712, 24147396, 24216192, 24648624, 24968736, 25147584, 25297272, 25488918, 25561536, 25749009, 25893504, 26234208, 26544672, 26702676, 26889408, 27243216, 27597024, 27691664, 27729702, 28169856, 28619136, 28756728, 28911168, 28957824, 29130192, 29513484, 29719872, 29862756, 30209088, 30517344, 31135104, 31153122, 31370976, 31647616, 31691088, 32196528, 32351319, 32771466, 32864832, 33291648, 33729696, 33985224, 34128864, 34332012, 34978944, 35292348, 35392896, 35603568, 36324288, 36796032, 36972936, 37453104, 37945908, 38233377, 38342304, 38840256, 39351312, 39817008, 40054014, 40334112, 40689792, 40864824, 41537496, 41827968, 42254784, 42928704, 43135092, 43366752, 43436736, 43695288, 44270226, 44972928, 45313632, 45505152, 45776016, 46702656, 46729683, 47056464, 47471424, 48294792, 49297248, 49937472, 50295168, 50594544, 50977836, 51123072, 51498018, 52468416, 53089344, 53405352, 53778816, 54486432, 55194048, 55383328, 55459404, 57513456, 57822336, 58260384, 59026968, 59439744, 59725512, 60081021, 60418176, 61034688, 62306244, 62741952, 63382176, 64393056, 64702638, 65542932, 65729664, 66405339, 67459392, 67970448, 68257728, 68664024, 70584696, 71207136, 72648576, 73945872, 74906208, 75891816, 76466754, 76684608, 77680512, 78702624, 79634016, 80108028, 80668224, 81729648, 83074992, 84509568, 85857408, 86270184, 86733504, 86873472, 87390576, 88540452, 90627264, 91552032, 93405312, 93459366, 94112928, 94942848, 96589584, 97053957, 98594496, 99874944, 101189088, 101955672, 102996036, 104936832, 106178688, 106810704, 108972864, 110388096, 110766656, 110918808, 114700131, 115026912, 116520768, 118053936, 119451024, 120162042, 122069376, 124612488, 125483904, 126764352, 128786112, 129405276, 131085864, 132810678, 134918784, 135940896, 136515456, 137328048, 140189049, 141169392, 142414272, 147891744, 149812416, 151783632, 152933508, 153369216, 157405248, 159268032, 160216056, 161336448, 163459296, 166149984, 172540368, 173467008, 174781152, 177080904, 180243063, 181254528, 183104064, 186918732, 188225856, 193179168, 194107914, 197188992, 202378176, 203911344, 205992072, 213621408, 217945728, 221533312, 221837616, 229400262, 230053824, 233041536, 236107872, 238902048, 240324084, 249224976, 253528704, 257572224, 258810552, 262171728, 265621356, 271881792, 274656096, 280378098, 282338784, 284828544, 295783488, 299624832, 303567264, 305867016, 314810496, 318536064, 320432112, 326918592, 332299968, 345080736, 349562304, 354161808, 360486126, 366208128, 373837464, 376451712, 386358336, 388215828, 404756352, 407822688, 411984144, 420567147, 427242816, 443675232, 458800524, 460107648, 472215744, 477804096, 480648168, 498449952, 517621104, 524343456, 531242712, 543763584, 549312192, 560756196, 564677568, 591566976, 607134528, 611734032, 640864224, 653837184, 664599936, 690161472, 699124608, 708323616, 720972252, 747674928, 772716672, 776431656, 815645376, 823968288, 841134294, 854485632, 887350464, 917601048, 944431488, 955608192, 961296336, 996899904, 1035242208, 1048686912, 1062485424, 1098624384, 1121512392, 1129355136, 1214269056, 1223468064, 1261701441, 1281728448, 1380322944, 1416647232, 1441944504, 1495349856, 1552863312, 1631290752, 1647936576, 1682268588, 1774700928, 1835202096, 1922592672, 1993799808, 2070484416, 2097373824, 2124970848, 2243024784, 2446936128, 2523402882, 2563456896, 2833294464, 2883889008, 2990699712, 3105726624, 3295873152, 3364537176, 3670404192, 3845185344, 4140968832, 4249941696, 4486049568, 4893872256, 5046805764, 5767778016, 5981399424, 6211453248, 6729074352, 7340808384, 7690370688, 8499883392, 8972099136, 10093611528, 11535556032, 12422906496, 13458148704, 14681616768, 17944198272, 20187223056, 23071112064, 26916297408, 40374446112, 53832594816, 80748892224, 161497784448]

約数ペア:

[(1, 161497784448), (2, 80748892224), (3, 53832594816), (4, 40374446112), (6, 26916297408), (7, 23071112064), (8, 20187223056), (9, 17944198272), (11, 14681616768), (12, 13458148704), (13, 12422906496), (14, 11535556032), (16, 10093611528), (18, 8972099136), (19, 8499883392), (21, 7690370688), (22, 7340808384), (24, 6729074352), (26, 6211453248), (27, 5981399424), (28, 5767778016), (32, 5046805764), (33, 4893872256), (36, 4486049568), (38, 4249941696), (39, 4140968832), (42, 3845185344), (44, 3670404192), (48, 3364537176), (49, 3295873152), (52, 3105726624), (54, 2990699712), (56, 2883889008), (57, 2833294464), (63, 2563456896), (64, 2523402882), (66, 2446936128), (72, 2243024784), (76, 2124970848), (77, 2097373824), (78, 2070484416), (81, 1993799808), (84, 1922592672), (88, 1835202096), (91, 1774700928), (96, 1682268588), (98, 1647936576), (99, 1631290752), (104, 1552863312), (108, 1495349856), (112, 1441944504), (114, 1416647232), (117, 1380322944), (126, 1281728448), (128, 1261701441), (132, 1223468064), (133, 1214269056), (143, 1129355136), (144, 1121512392), (147, 1098624384), (152, 1062485424), (154, 1048686912), (156, 1035242208), (162, 996899904), (168, 961296336), (169, 955608192), (171, 944431488), (176, 917601048), (182, 887350464), (189, 854485632), (192, 841134294), (196, 823968288), (198, 815645376), (208, 776431656), (209, 772716672), (216, 747674928), (224, 720972252), (228, 708323616), (231, 699124608), (234, 690161472), (243, 664599936), (247, 653837184), (252, 640864224), (264, 611734032), (266, 607134528), (273, 591566976), (286, 564677568), (288, 560756196), (294, 549312192), (297, 543763584), (304, 531242712), (308, 524343456), (312, 517621104), (324, 498449952), (336, 480648168), (338, 477804096), (342, 472215744), (351, 460107648), (352, 458800524), (364, 443675232), (378, 427242816), (384, 420567147), (392, 411984144), (396, 407822688), (399, 404756352), (416, 388215828), (418, 386358336), (429, 376451712), (432, 373837464), (441, 366208128), (448, 360486126), (456, 354161808), (462, 349562304), (468, 345080736), (486, 332299968), (494, 326918592), (504, 320432112), (507, 318536064), (513, 314810496), (528, 305867016), (532, 303567264), (539, 299624832), (546, 295783488), (567, 284828544), (572, 282338784), (576, 280378098), (588, 274656096), (594, 271881792), (608, 265621356), (616, 262171728), (624, 258810552), (627, 257572224), (637, 253528704), (648, 249224976), (672, 240324084), (676, 238902048), (684, 236107872), (693, 233041536), (702, 230053824), (704, 229400262), (728, 221837616), (729, 221533312), (741, 217945728), (756, 213621408), (784, 205992072), (792, 203911344), (798, 202378176), (819, 197188992), (832, 194107914), (836, 193179168), (858, 188225856), (864, 186918732), (882, 183104064), (891, 181254528), (896, 180243063), (912, 177080904), (924, 174781152), (931, 173467008), (936, 172540368), (972, 166149984), (988, 163459296), (1001, 161336448), (1008, 160216056), (1014, 159268032), (1026, 157405248), (1053, 153369216), (1056, 152933508), (1064, 151783632), (1078, 149812416), (1092, 147891744), (1134, 142414272), (1144, 141169392), (1152, 140189049), (1176, 137328048), (1183, 136515456), (1188, 135940896), (1197, 134918784), (1216, 132810678), (1232, 131085864), (1248, 129405276), (1254, 128786112), (1274, 126764352), (1287, 125483904), (1296, 124612488), (1323, 122069376), (1344, 120162042), (1352, 119451024), (1368, 118053936), (1386, 116520768), (1404, 115026912), (1408, 114700131), (1456, 110918808), (1458, 110766656), (1463, 110388096), (1482, 108972864), (1512, 106810704), (1521, 106178688), (1539, 104936832), (1568, 102996036), (1584, 101955672), (1596, 101189088), (1617, 99874944), (1638, 98594496), (1664, 97053957), (1672, 96589584), (1701, 94942848), (1716, 94112928), (1728, 93459366), (1729, 93405312), (1764, 91552032), (1782, 90627264), (1824, 88540452), (1848, 87390576), (1859, 86873472), (1862, 86733504), (1872, 86270184), (1881, 85857408), (1911, 84509568), (1944, 83074992), (1976, 81729648), (2002, 80668224), (2016, 80108028), (2028, 79634016), (2052, 78702624), (2079, 77680512), (2106, 76684608), (2112, 76466754), (2128, 75891816), (2156, 74906208), (2184, 73945872), (2223, 72648576), (2268, 71207136), (2288, 70584696), (2352, 68664024), (2366, 68257728), (2376, 67970448), (2394, 67459392), (2432, 66405339), (2457, 65729664), (2464, 65542932), (2496, 64702638), (2508, 64393056), (2548, 63382176), (2574, 62741952), (2592, 62306244), (2646, 61034688), (2673, 60418176), (2688, 60081021), (2704, 59725512), (2717, 59439744), (2736, 59026968), (2772, 58260384), (2793, 57822336), (2808, 57513456), (2912, 55459404), (2916, 55383328), (2926, 55194048), (2964, 54486432), (3003, 53778816), (3024, 53405352), (3042, 53089344), (3078, 52468416), (3136, 51498018), (3159, 51123072), (3168, 50977836), (3192, 50594544), (3211, 50295168), (3234, 49937472), (3276, 49297248), (3344, 48294792), (3402, 47471424), (3432, 47056464), (3456, 46729683), (3458, 46702656), (3528, 45776016), (3549, 45505152), (3564, 45313632), (3591, 44972928), (3648, 44270226), (3696, 43695288), (3718, 43436736), (3724, 43366752), (3744, 43135092), (3762, 42928704), (3822, 42254784), (3861, 41827968), (3888, 41537496), (3952, 40864824), (3969, 40689792), (4004, 40334112), (4032, 40054014), (4056, 39817008), (4104, 39351312), (4158, 38840256), (4212, 38342304), (4224, 38233377), (4256, 37945908), (4312, 37453104), (4368, 36972936), (4389, 36796032), (4446, 36324288), (4536, 35603568), (4563, 35392896), (4576, 35292348), (4617, 34978944), (4704, 34332012), (4732, 34128864), (4752, 33985224), (4788, 33729696), (4851, 33291648), (4914, 32864832), (4928, 32771466), (4992, 32351319), (5016, 32196528), (5096, 31691088), (5103, 31647616), (5148, 31370976), (5184, 31153122), (5187, 31135104), (5292, 30517344), (5346, 30209088), (5408, 29862756), (5434, 29719872), (5472, 29513484), (5544, 29130192), (5577, 28957824), (5586, 28911168), (5616, 28756728), (5643, 28619136), (5733, 28169856), (5824, 27729702), (5832, 27691664), (5852, 27597024), (5928, 27243216), (6006, 26889408), (6048, 26702676), (6084, 26544672), (6156, 26234208), (6237, 25893504), (6272, 25749009), (6318, 25561536), (6336, 25488918), (6384, 25297272), (6422, 25147584), (6468, 24968736), (6552, 24648624), (6669, 24216192), (6688, 24147396), (6804, 23735712), (6864, 23528232), (6916, 23351328), (7007, 23048064), (7056, 22888008), (7098, 22752576), (7128, 22656816), (7182, 22486464), (7296, 22135113), (7371, 21909888), (7392, 21847644), (7436, 21718368), (7448, 21683376), (7488, 21567546), (7524, 21464352), (7644, 21127392), (7722, 20913984), (7776, 20768748), (7904, 20432412), (7938, 20344896), (8008, 20167056), (8019, 20139392), (8064, 20027007), (8112, 19908504), (8151, 19813248), (8208, 19675656), (8281, 19502208), (8316, 19420128), (8379, 19274112), (8424, 19171152), (8512, 18972954), (8624, 18726552), (8736, 18486468), (8778, 18398016), (8892, 18162144), (9009, 17926272), (9072, 17801784), (9126, 17696448), (9152, 17646174), (9234, 17489472), (9408, 17166006), (9464, 17064432), (9477, 17041024), (9504, 16992612), (9576, 16864848), (9633, 16765056), (9702, 16645824), (9828, 16432416), (9856, 16385733), (10032, 16098264), (10192, 15845544), (10206, 15823808), (10241, 15769728), (10296, 15685488), (10368, 15576561), (10374, 15567552), (10584, 15258672), (10647, 15168384), (10692, 15104544), (10773, 14990976), (10816, 14931378), (10868, 14859936), (10944, 14756742), (11088, 14565096), (11154, 14478912), (11172, 14455584), (11232, 14378364), (11286, 14309568), (11466, 14084928), (11583, 13942656), (11648, 13864851), (11664, 13845832), (11704, 13798512), (11856, 13621608), (11907, 13563264), (12012, 13444704), (12096, 13351338), (12103, 13343616), (12168, 13272336), (12312, 13117104), (12474, 12946752), (12636, 12780768), (12672, 12744459), (12768, 12648636), (12844, 12573792), (12936, 12484368), (13013, 12410496), (13104, 12324312), (13167, 12265344), (13338, 12108096), (13376, 12073698), (13608, 11867856), (13689, 11797632), (13728, 11764116), (13832, 11675664), (13851, 11659648), (14014, 11524032), (14112, 11444004), (14196, 11376288), (14256, 11328408), (14364, 11243232), (14553, 11097216), (14742, 10954944), (14784, 10923822), (14872, 10859184), (14896, 10841688), (14976, 10783773), (15048, 10732176), (15288, 10563696), (15444, 10456992), (15552, 10384374), (15561, 10378368), (15808, 10216206), (15876, 10172448), (16016, 10083528), (16038, 10069696), (16224, 9954252), (16302, 9906624), (16416, 9837828), (16562, 9751104), (16632, 9710064), (16731, 9652608), (16758, 9637056), (16848, 9585576), (16929, 9539712), (17024, 9486477), (17199, 9389952), (17248, 9363276), (17472, 9243234), (17556, 9199008), (17784, 9081072), (18018, 8963136), (18144, 8900892), (18252, 8848224), (18304, 8823087), (18468, 8744736), (18711, 8631168), (18816, 8583003), (18928, 8532216), (18954, 8520512), (19008, 8496306), (19019, 8491392), (19152, 8432424), (19266, 8382528), (19404, 8322912), (19656, 8216208), (20007, 8072064), (20064, 8049132), (20384, 7922772), (20412, 7911904), (20482, 7884864), (20592, 7842744), (20748, 7783776), (21021, 7682688), (21168, 7629336), (21294, 7584192), (21384, 7552272), (21546, 7495488), (21632, 7465689), (21736, 7429968), (21888, 7378371), (22113, 7303296), (22176, 7282548), (22308, 7239456), (22344, 7227792), (22464, 7189182), (22477, 7185024), (22572, 7154784), (22932, 7042464), (23166, 6971328), (23328, 6922916), (23408, 6899256), (23712, 6810804), (23814, 6781632), (24024, 6722352), (24192, 6675669), (24206, 6671808), (24336, 6636168), (24453, 6604416), (24624, 6558552), (24843, 6500736), (24948, 6473376), (25137, 6424704), (25272, 6390384), (25536, 6324318), (25688, 6286896), (25872, 6242184), (26026, 6205248), (26208, 6162156), (26334, 6132672), (26676, 6054048), (26752, 6036849), (27027, 5975424), (27216, 5933928), (27378, 5898816), (27456, 5882058), (27664, 5837832), (27702, 5829824), (28028, 5762016), (28224, 5722002), (28392, 5688144), (28512, 5664204), (28728, 5621616), (28899, 5588352), (29106, 5548608), (29484, 5477472), (29568, 5461911), (29744, 5429592), (29792, 5420844), (30096, 5366088), (30576, 5281848), (30723, 5256576), (30888, 5228496), (31104, 5192187), (31122, 5189184), (31616, 5108103), (31752, 5086224), (31941, 5056128), (32032, 5041764), (32076, 5034848), (32319, 4996992), (32448, 4977126), (32604, 4953312), (32832, 4918914), (33124, 4875552), (33264, 4855032), (33462, 4826304), (33516, 4818528), (33696, 4792788), (33858, 4769856), (34398, 4694976), (34496, 4681638), (34749, 4647552), (34944, 4621617), (35112, 4599504), (35321, 4572288), (35568, 4540536), (35721, 4521088), (36036, 4481568), (36288, 4450446), (36309, 4447872), (36504, 4424112), (36936, 4372368), (37422, 4315584), (37856, 4266108), (37908, 4260256), (38016, 4248153), (38038, 4245696), (38304, 4216212), (38532, 4191264), (38808, 4161456), (39039, 4136832), (39312, 4108104), (39501, 4088448), (40014, 4036032), (40128, 4024566), (40768, 3961386), (40824, 3955952), (40964, 3942432), (41067, 3932544), (41184, 3921372), (41496, 3891888), (42042, 3841344), (42336, 3814668), (42588, 3792096), (42768, 3776136), (43092, 3747744), (43472, 3714984), (43659, 3699072), (44226, 3651648), (44352, 3641274), (44616, 3619728), (44688, 3613896), (44928, 3594591), (44954, 3592512), (45144, 3577392), (45864, 3521232), (46332, 3485664), (46656, 3461458), (46683, 3459456), (46816, 3449628), (47424, 3405402), (47628, 3390816), (48048, 3361176), (48412, 3335904), (48672, 3318084), (48906, 3302208), (49248, 3279276), (49686, 3250368), (49896, 3236688), (50193, 3217536), (50274, 3212352), (50544, 3195192), (50787, 3179904), (51072, 3162159), (51376, 3143448), (51597, 3129984), (51744, 3121092), (52052, 3102624), (52416, 3081078), (52668, 3066336), (53352, 3027024), (54054, 2987712), (54432, 2966964), (54756, 2949408), (54912, 2941029), (55328, 2918916), (55404, 2914912), (56056, 2881008), (56133, 2877056), (56448, 2861001), (56784, 2844072), (57024, 2832102), (57057, 2830464), (57456, 2810808), (57798, 2794176), (58212, 2774304), (58968, 2738736), (59488, 2714796), (59584, 2710422), (60021, 2690688), (60192, 2683044), (61152, 2640924), (61446, 2628288), (61776, 2614248), (62244, 2594592), (63063, 2560896), (63504, 2543112), (63882, 2528064), (64064, 2520882), (64152, 2517424), (64638, 2498496), (64896, 2488563), (65208, 2476656), (65664, 2459457), (66248, 2437776), (66339, 2434432), (66528, 2427516), (66924, 2413152), (67032, 2409264), (67392, 2396394), (67431, 2395008), (67716, 2384928), (68796, 2347488), (68992, 2340819), (69498, 2323776), (70224, 2299752), (70642, 2286144), (71136, 2270268), (71442, 2260544), (72072, 2240784), (72576, 2225223), (72618, 2223936), (73008, 2212056), (73359, 2201472), (73872, 2186184), (74529, 2166912), (74844, 2157792), (75411, 2141568), (75712, 2133054), (75816, 2130128), (76076, 2122848), (76608, 2108106), (77064, 2095632), (77616, 2080728), (78078, 2068416), (78624, 2054052), (79002, 2044224), (80028, 2018016), (80256, 2012283), (81081, 1991808), (81536, 1980693), (81648, 1977976), (81928, 1971216), (82134, 1966272), (82368, 1960686), (82992, 1945944), (84084, 1920672), (84672, 1907334), (85176, 1896048), (85536, 1888068), (86184, 1873872), (86697, 1862784), (86944, 1857492), (87318, 1849536), (88452, 1825824), (88704, 1820637), (89232, 1809864), (89376, 1806948), (89908, 1796256), (90288, 1788696), (91091, 1772928), (91728, 1760616), (92169, 1752192), (92664, 1742832), (93312, 1730729), (93366, 1729728), (93632, 1724814), (94848, 1702701), (95256, 1695408), (95823, 1685376), (96096, 1680588), (96824, 1667952), (96957, 1665664), (97344, 1659042), (97812, 1651104), (98496, 1639638), (99372, 1625184), (99792, 1618344), (100386, 1608768), (100548, 1606176), (101088, 1597596), (101574, 1589952), (102752, 1571724), (103194, 1564992), (103488, 1560546), (104104, 1551312), (104247, 1549184), (104832, 1540539), (105336, 1533168), (105963, 1524096), (106704, 1513512), (108108, 1493856), (108864, 1483482), (108927, 1482624), (109512, 1474704), (110656, 1459458), (110808, 1457456), (112112, 1440504), (112266, 1438528), (113568, 1422036), (114048, 1416051), (114114, 1415232), (114912, 1405404), (115596, 1397088), (116424, 1387152), (117117, 1378944), (117936, 1369368), (118503, 1362816), (118976, 1357398), (119168, 1355211), (120042, 1345344), (120384, 1341522), (122304, 1320462), (122892, 1314144), (123201, 1310848), (123552, 1307124), (124488, 1297296), (126126, 1280448), (127008, 1271556), (127764, 1264032), (128128, 1260441), (128304, 1258712), (129276, 1249248), (130416, 1238328), (130977, 1233024), (132496, 1218888), (132678, 1217216), (133056, 1213758), (133133, 1213056), (133848, 1206576), (134064, 1204632), (134784, 1198197), (134862, 1197504), (135432, 1192464), (137592, 1173744), (138996, 1161888), (140049, 1153152), (140448, 1149876), (141284, 1143072), (142272, 1135134), (142884, 1130272), (144144, 1120392), (145236, 1111968), (146016, 1106028), (146718, 1100736), (147744, 1093092), (149058, 1083456), (149688, 1078896), (150579, 1072512), (150822, 1070784), (151424, 1066527), (151632, 1065064), (152152, 1061424), (152361, 1059968), (153216, 1054053), (154128, 1047816), (154791, 1043328), (155232, 1040364), (156156, 1034208), (157248, 1027026), (157339, 1026432), (158004, 1022112), (160056, 1009008), (162162, 995904), (163296, 988988), (163856, 985608), (164268, 983136), (164736, 980343), (165984, 972972), (168168, 960336), (169344, 953667), (170352, 948024), (171072, 944034), (171171, 943488), (172368, 936936), (173394, 931392), (173888, 928746), (174636, 924768), (176904, 912912), (178464, 904932), (178752, 903474), (179816, 898128), (180063, 896896), (180576, 894348), (182182, 886464), (183456, 880308), (184338, 876096), (185328, 871416), (186732, 864864), (187264, 862407), (189189, 853632), (190512, 847704), (191646, 842688), (192192, 840294), (193648, 833976), (193914, 832832), (194688, 829521), (195624, 825552), (196992, 819819), (198744, 812592), (199584, 809172), (200772, 804384), (201096, 803088), (202176, 798798), (202293, 798336), (203148, 794976), (205504, 785862), (206388, 782496), (206976, 780273), (208208, 775656), (208494, 774592), (210672, 766584), (211926, 762048), (213408, 756756), (216216, 746928), (217728, 741741), (217854, 741312), (219024, 737352), (220077, 733824), (221312, 729729), (221616, 728728), (223587, 722304), (224224, 720252), (224532, 719264), (226233, 713856), (227136, 711018), (228228, 707616), (229824, 702702), (231192, 698544), (232848, 693576), (234234, 689472), (235872, 684684), (237006, 681408), (237952, 678699), (240084, 672672), (240768, 670761), (243243, 663936), (244608, 660231), (245784, 657072), (246402, 655424), (247104, 653562), (247247, 653184), (248976, 648648), (252252, 640224), (254016, 635778), (255528, 632016), (256608, 629356), (258552, 624624), (260091, 620928), (260832, 619164), (261954, 616512), (264992, 609444), (265356, 608608), (266112, 606879), (266266, 606528), (267696, 603288), (268128, 602316), (269724, 598752), (270864, 596232), (273273, 590976), (275184, 586872), (276507, 584064), (277992, 580944), (280098, 576576), (280896, 574938), (282568, 571536), (284544, 567567), (285768, 565136), (287469, 561792), (288288, 560196), (290472, 555984), (292032, 553014), (293436, 550368), (295488, 546546), (298116, 541728), (299376, 539448), (301158, 536256), (301644, 535392), (303264, 532532), (304304, 530712), (304722, 529984), (308256, 523908), (309582, 521664), (310464, 520182), (312312, 517104), (314496, 513513), (314678, 513216), (316008, 511056), (317889, 508032), (320112, 504504), (324324, 497952), (326592, 494494), (326781, 494208), (327712, 492804), (328536, 491568), (331968, 486486), (336336, 480168), (340704, 474012), (342144, 472017), (342342, 471744), (344736, 468468), (346788, 465696), (347776, 464373), (349272, 462384), (351351, 459648), (353808, 456456), (355509, 454272), (356928, 452466), (357504, 451737), (359632, 449064), (360126, 448448), (361152, 447174), (364364, 443232), (366912, 440154), (368676, 438048), (370656, 435708), (373464, 432432), (378378, 426816), (381024, 423852), (383292, 421344), (384384, 420147), (387296, 416988), (387828, 416416), (391248, 412776), (392931, 411008), (397488, 406296), (399168, 404586), (399399, 404352), (401544, 402192)]