2382470931456

素因数分解:

$2^{10}\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{331}}^1$

素因数の和:418

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 77, 81, 84, 88, 92, 96, 98, 99, 108, 112, 126, 128, 132, 138, 144, 147, 154, 161, 162, 168, 176, 184, 189, 192, 196, 198, 207, 216, 224, 231, 252, 253, 256, 264, 276, 288, 294, 297, 308, 322, 324, 331, 336, 343, 352, 368, 378, 384, 392, 396, 414, 432, 441, 448, 462, 483, 504, 506, 512, 528, 539, 552, 567, 576, 588, 594, 616, 621, 644, 648, 662, 672, 686, 693, 704, 736, 756, 759, 768, 784, 792, 828, 864, 882, 891, 896, 924, 966, 993, 1008, 1012, 1024, 1029, 1056, 1078, 1104, 1127, 1134, 1152, 1176, 1188, 1232, 1242, 1288, 1296, 1323, 1324, 1344, 1372, 1386, 1408, 1449, 1472, 1512, 1518, 1536, 1568, 1584, 1617, 1656, 1728, 1764, 1771, 1782, 1792, 1848, 1863, 1932, 1986, 2016, 2024, 2058, 2079, 2112, 2156, 2208, 2254, 2268, 2277, 2304, 2317, 2352, 2376, 2464, 2484, 2576, 2592, 2646, 2648, 2688, 2744, 2772, 2816, 2898, 2944, 2979, 3024, 3036, 3072, 3087, 3136, 3168, 3234, 3312, 3381, 3456, 3528, 3542, 3564, 3584, 3641, 3696, 3726, 3773, 3864, 3969, 3972, 4032, 4048, 4116, 4158, 4224, 4312, 4347, 4416, 4508, 4536, 4554, 4608, 4634, 4704, 4752, 4851, 4928, 4968, 5152, 5184, 5292, 5296, 5313, 5376, 5488, 5544, 5632, 5796, 5888, 5958, 6048, 6072, 6174, 6237, 6272, 6336, 6468, 6624, 6762, 6831, 6912, 6951, 7056, 7084, 7128, 7168, 7282, 7392, 7452, 7546, 7613, 7728, 7889, 7938, 7944, 8064, 8096, 8232, 8316, 8448, 8624, 8694, 8832, 8937, 9016, 9072, 9108, 9216, 9261, 9268, 9408, 9504, 9702, 9856, 9936, 10143, 10304, 10368, 10584, 10592, 10626, 10752, 10923, 10976, 11088, 11264, 11319, 11592, 11776, 11916, 12096, 12144, 12348, 12397, 12474, 12544, 12672, 12936, 13041, 13248, 13524, 13662, 13824, 13902, 14112, 14168, 14256, 14553, 14564, 14784, 14904, 15092, 15226, 15456, 15778, 15876, 15888, 15939, 16128, 16192, 16219, 16464, 16632, 16896, 17248, 17388, 17664, 17874, 18032, 18144, 18216, 18522, 18536, 18816, 19008, 19404, 19712, 19872, 20286, 20493, 20608, 20736, 20853, 21168, 21184, 21252, 21504, 21846, 21952, 22176, 22638, 22839, 23184, 23552, 23667, 23832, 24192, 24288, 24696, 24794, 24948, 25088, 25344, 25487, 25872, 26082, 26496, 26811, 27048, 27324, 27648, 27783, 27804, 28224, 28336, 28512, 29106, 29128, 29568, 29808, 30184, 30429, 30452, 30912, 31556, 31752, 31776, 31878, 32256, 32384, 32438, 32769, 32928, 33264, 33792, 33957, 34496, 34776, 35328, 35748, 36064, 36288, 36432, 37044, 37072, 37191, 37632, 38016, 38808, 39424, 39744, 40572, 40986, 41216, 41472, 41706, 42336, 42368, 42504, 43659, 43692, 43904, 44352, 45276, 45678, 46368, 47334, 47664, 47817, 48384, 48576, 48657, 49392, 49588, 49896, 50176, 50688, 50974, 51744, 52164, 52992, 53291, 53622, 54096, 54648, 55566, 55608, 56448, 56672, 57024, 58212, 58256, 59136, 59616, 60368, 60858, 60904, 61824, 62559, 63112, 63504, 63552, 63756, 64512, 64768, 64876, 65538, 65856, 66528, 67914, 68517, 68992, 69552, 70656, 71001, 71496, 72128, 72576, 72864, 74088, 74144, 74382, 75264, 76032, 76461, 77616, 78848, 79488, 81144, 81972, 82432, 82944, 83412, 83743, 84672, 84736, 85008, 86779, 87318, 87384, 87808, 88704, 90552, 91287, 91356, 92736, 94668, 95328, 95634, 96768, 97152, 97314, 98307, 98784, 99176, 99792, 101376, 101871, 101948, 103488, 104328, 105984, 106582, 107244, 108192, 109296, 111132, 111216, 111573, 112896, 113344, 113533, 114048, 116424, 116512, 118272, 119232, 120736, 121716, 121808, 123648, 125118, 126224, 127008, 127104, 127512, 129536, 129752, 131076, 131712, 133056, 135828, 137034, 137984, 139104, 142002, 142992, 143451, 144256, 145152, 145728, 145971, 148176, 148288, 148764, 150528, 152064, 152922, 155232, 158976, 159873, 162288, 163944, 164864, 166824, 167486, 169344, 169472, 170016, 173558, 174636, 174768, 175616, 177408, 178409, 181104, 182574, 182712, 185472, 187677, 189336, 190656, 191268, 193536, 194304, 194628, 196614, 197568, 198352, 199584, 203742, 203896, 205551, 206976, 208656, 211968, 213003, 213164, 214488, 216384, 218592, 222264, 222432, 223146, 225792, 226688, 227066, 228096, 229383, 232848, 233024, 236544, 238464, 241472, 243432, 243616, 247296, 250236, 251229, 252448, 254016, 254208, 255024, 259072, 259504, 260337, 262152, 263424, 266112, 271656, 274068, 275968, 278208, 284004, 285984, 286902, 288512, 290304, 291456, 291942, 294921, 296352, 296576, 297528, 304128, 305613, 305844, 310464, 317952, 319746, 324576, 327888, 333648, 334719, 334972, 338688, 338944, 340032, 340599, 347116, 349272, 349536, 351232, 354816, 356818, 362208, 365148, 365424, 370944, 373037, 375354, 378672, 381312, 382536, 388608, 389256, 393228, 395136, 396704, 399168, 407484, 407792, 411102, 413952, 417312, 426006, 426328, 428976, 432768, 437184, 437913, 444528, 444864, 446292, 451584, 453376, 454132, 456192, 458766, 465696, 466048, 476928, 479619, 482944, 486864, 487232, 494592, 500472, 502458, 504896, 508032, 508416, 510048, 519008, 520674, 524304, 526848, 532224, 535227, 543312, 548136, 551936, 556416, 568008, 571968, 573804, 577024, 580608, 582912, 583884, 586201, 589842, 592704, 593152, 595056, 611226, 611688, 616653, 620928, 635904, 639009, 639492, 649152, 655776, 667296, 669438, 669944, 677376, 680064, 681198, 688149, 694232, 698544, 699072, 709632, 713636, 724416, 730296, 730848, 741888, 746074, 750708, 753687, 757344, 762624, 765072, 777216, 778512, 781011, 786456, 790272, 793408, 798336, 814968, 815584, 822204, 827904, 834624, 852012, 852656, 857952, 865536, 874368, 875826, 889056, 889728, 892584, 906752, 908264, 912384, 917532, 931392, 932096, 953856, 959238, 965888, 973728, 974464, 1000944, 1004157, 1004916, 1009792, 1016064, 1016832, 1020096, 1021797, 1038016, 1041348, 1048608, 1053696, 1064448, 1070454, 1086624, 1096272, 1112832, 1119111, 1136016, 1143936, 1147608, 1154048, 1165824, 1167768, 1172402, 1179684, 1185408, 1186304, 1190112, 1222452, 1223376, 1233306, 1241856, 1248863, 1278018, 1278984, 1298304, 1311552, 1313739, 1334592, 1338876, 1339888, 1354752, 1360128, 1362396, 1376298, 1388464, 1397088, 1398144, 1427272, 1438857, 1448832, 1460592, 1461696, 1483776, 1492148, 1501416, 1507374, 1514688, 1525248, 1530144, 1557024, 1562022, 1572912, 1580544, 1586816, 1596672, 1605681, 1629936, 1631168, 1644408, 1655808, 1669248, 1704024, 1705312, 1715904, 1731072, 1748736, 1751652, 1758603, 1778112, 1779456, 1785168, 1813504, 1816528, 1835064, 1862784, 1864192, 1907712, 1918476, 1931776, 1947456, 1948928, 2001888, 2008314, 2009832, 2019584, 2032128, 2040192, 2043594, 2064447, 2076032, 2082696, 2097216, 2128896, 2140908, 2173248, 2192544, 2225664, 2238222, 2261061, 2272032, 2287872, 2295216, 2331648, 2335536, 2343033, 2344804, 2359368, 2370816, 2372608, 2380224, 2444904, 2446752, 2466612, 2483712, 2497726, 2556036, 2557968, 2596608, 2611259, 2623104, 2627478, 2669184, 2677752, 2679776, 2720256, 2724792, 2752596, 2776928, 2794176, 2796288, 2854544, 2877714, 2897664, 2921184, 2923392, 2984296, 3002832, 3014748, 3029376, 3050496, 3060288, 3065391, 3114048, 3124044, 3145824, 3161088, 3173632, 3193344, 3211362, 3259872, 3262336, 3288816, 3338496, 3357333, 3408048, 3410624, 3431808, 3462144, 3497472, 3503304, 3517206, 3556224, 3558912, 3570336, 3633056, 3670128, 3725568, 3728384, 3746589, 3836952, 3863552, 3894912, 3897856, 4003776, 4016628, 4019664, 4039168, 4064256, 4080384, 4087188, 4103407, 4128894, 4152064, 4165392, 4194432, 4281816, 4316571, 4346496, 4385088, 4451328, 4476444, 4522122, 4544064, 4575744, 4590432, 4671072, 4686066, 4689608, 4718736, 4741632, 4760448, 4817043, 4889808, 4893504, 4933224, 4967424, 4995452, 5112072, 5115936, 5193216, 5222518, 5246208, 5254956, 5275809, 5338368, 5355504, 5359552, 5440512, 5449584, 5505192, 5553856, 5588352, 5592576, 5709088, 5755428, 5795328, 5842368, 5846784, 5968592, 6005664, 6029496, 6058752, 6120576, 6130782, 6228096, 6248088, 6291648, 6347264, 6386688, 6422724, 6519744, 6524672, 6577632, 6676992, 6714666, 6783183, 6816096, 6821248, 6863616, 6994944, 7006608, 7029099, 7034412, 7112448, 7117824, 7140672, 7266112, 7340256, 7451136, 7493178, 7673904, 7789824, 7795712, 7833777, 8007552, 8033256, 8039328, 8078336, 8160768, 8174376, 8206814, 8257788, 8304128, 8330784, 8388864, 8563632, 8633142, 8692992, 8770176, 8952888, 9044244, 9088128, 9151488, 9180864, 9196173, 9342144, 9372132, 9379216, 9437472, 9483264, 9520896, 9634086, 9779616, 9787008, 9866448, 9990904, 10071999, 10224144, 10231872, 10386432, 10445036, 10492416, 10509912, 10551618, 10676736, 10711008, 10719104, 10899168, 11010384, 11107712, 11176704, 11185152, 11239767, 11418176, 11510856, 11590656, 11684736, 11693568, 11937184, 12011328, 12058992, 12117504, 12241152, 12261564, 12310221, 12456192, 12496176, 12583296, 12694528, 12845448, 13039488, 13049344, 13155264, 13353984, 13429332, 13566366, 13632192, 13642496, 13727232, 14013216, 14058198, 14068824, 14224896, 14281344, 14451129, 14532224, 14680512, 14902272, 14986356, 15347808, 15579648, 15667554, 15827427, 16015104, 16066512, 16078656, 16321536, 16348752, 16413628, 16515576, 16608256, 16661568, 16777728, 17127264, 17266284, 17385984, 17540352, 17905776, 18088488, 18176256, 18361728, 18392346, 18684288, 18744264, 18758432, 18874944, 19041792, 19268172, 19559232, 19574016, 19732896, 19981808, 20143998, 20448288, 20463744, 20890072, 20984832, 21019824, 21103236, 21353472, 21422016, 21438208, 21798336, 22020768, 22215424, 22353408, 22479534, 22836352, 23021712, 23369472, 23387136, 23501331, 23874368, 24022656, 24117984, 24235008, 24482304, 24523128, 24620442, 24912384, 24992352, 25166592, 25690896, 26078976, 26098688, 26310528, 26858664, 27132732, 27264384, 27284992, 27454464, 28026432, 28116396, 28137648, 28449792, 28562688, 28723849, 28902258, 29064448, 29361024, 29972712, 30215997, 30695616, 31159296, 31335108, 31654854, 32030208, 32133024, 32157312, 32697504, 32827256, 33031152, 33323136, 33555456, 33719301, 34254528, 34532568, 34771968, 35080704, 35811552, 36176976, 36352512, 36723456, 36784692, 36930663, 37368576, 37488528, 37516864, 37749888, 38083584, 38536344, 39118464, 39148032, 39465792, 39963616, 40287996, 40896576, 40927488, 41780144, 42039648, 42206472, 42844032, 42876416, 43596672, 44041536, 44430848, 44706816, 44959068, 45672704, 46043424, 46738944, 47002662, 47482281, 47748736, 48045312, 48235968, 48964608, 49046256, 49240884, 49824768, 49984704, 50333184, 51381792, 52157952, 52621056, 53717328, 54265464, 54528768, 54569984, 56052864, 56232792, 56275296, 57125376, 57447698, 57804516, 58128896, 58722048, 59945424, 60431994, 61391232, 62670216, 63309708, 64060416, 64266048, 64314624, 65395008, 65654512, 66062304, 66646272, 67438602, 68509056, 69065136, 70161408, 70503993, 71623104, 72353952, 72705024, 73446912, 73569384, 73861326, 74737152, 74977056, 75033728, 75499776, 77072688, 78236928, 78296064, 78931584, 79927232, 80575992, 81793152, 81854976, 83560288, 84079296, 84412944, 85688064, 85752832, 86171547, 87193344, 88083072, 88861696, 89918136, 91345408, 92086848, 93477888, 94005324, 94964562, 95497472, 96090624, 96471936, 98092512, 98481768, 99969408, 100666368, 101157903, 102763584, 104315904, 105242112, 107434656, 108530928, 109057536, 110791989, 112105728, 112465584, 112550592, 114250752, 114895396, 115609032, 116257792, 117444096, 119890848, 120863988, 122782464, 125340432, 126619416, 128532096, 128629248, 130790016, 131309024, 132124608, 133292544, 134877204, 137018112, 138130272, 141007986, 143246208, 144707904, 146893824, 147138768, 147722652, 149474304, 149954112, 150067456, 150999552, 154145376, 156473856, 157863168, 159854464, 161151984, 163586304, 163709952, 167120576, 168158592, 168825888, 171376128, 172343094, 174386688, 176166144, 179836272, 182690816, 184173696, 188010648, 189929124, 190994944, 192181248, 192943872, 196185024, 196963536, 199938816, 202315806, 205527168, 210484224, 211511979, 214869312, 217061856, 218115072, 221583978, 224211456, 224931168, 225101184, 229790792, 231218064, 234888192, 239781696, 241727976, 245564928, 250680864, 253238832, 257064192, 257258496, 258514641, 261580032, 262618048, 264249216, 266585088, 269754408, 274036224, 276260544, 282015972, 286492416, 289415808, 294277536, 295445304, 299908224, 300134912, 301999104, 308290752, 312947712, 315726336, 319708928, 322303968, 327172608, 332375967, 334241152, 336317184, 337651776, 342752256, 344686188, 348773376, 352332288, 359672544, 368347392, 376021296, 379858248, 381989888, 385887744, 392370048, 393927072, 399877632, 404631612, 411054336, 423023958, 429738624, 434123712, 443167956, 448422912, 449862336, 450202368, 459581584, 462436128, 479563392, 483455952, 491129856, 501361728, 506477664, 514128384, 517029282, 523160064, 525236096, 528498432, 539508816, 548072448, 552521088, 564031944, 572984832, 578831616, 588555072, 590890608, 599816448, 600269824, 616581504, 631452672, 639417856, 644607936, 654345216, 664751934, 668482304, 672634368, 675303552, 689372376, 704664576, 719345088, 736694784, 752042592, 759716496, 771775488, 775543923, 784740096, 787854144, 799755264, 809263224, 822108672, 846047916, 859477248, 868247424, 886335912, 899724672, 900404736, 919163168, 924872256, 959126784, 966911904, 1002723456, 1012955328, 1028256768, 1034058564, 1046320128, 1050472192, 1056996864, 1079017632, 1105042176, 1128063888, 1145969664, 1157663232, 1177110144, 1181781216, 1199632896, 1233163008, 1278835712, 1289215872, 1329503868, 1336964608, 1345268736, 1350607104, 1378744752, 1438690176, 1473389568, 1504085184, 1519432992, 1551087846, 1569480192, 1575708288, 1618526448, 1644217344, 1692095832, 1718954496, 1736494848, 1772671824, 1799449344, 1800809472, 1838326336, 1849744512, 1918253568, 1933823808, 2005446912, 2025910656, 2068117128, 2100944384, 2113993728, 2158035264, 2210084352, 2256127776, 2315326464, 2326631769, 2354220288, 2363562432, 2399265792, 2466326016, 2578431744, 2659007736, 2673929216, 2701214208, 2757489504, 2877380352, 3008170368, 3038865984, 3102175692, 3138960384, 3151416576, 3237052896, 3384191664, 3437908992, 3472989696, 3545343648, 3598898688, 3676652672, 3699489024, 3836507136, 3867647616, 4010893824, 4051821312, 4136234256, 4201888768, 4316070528, 4420168704, 4512255552, 4653263538, 4708440576, 4727124864, 4932652032, 5156863488, 5318015472, 5402428416, 5514979008, 5754760704, 6016340736, 6077731968, 6204351384, 6302833152, 6474105792, 6768383328, 6945979392, 7090687296, 7197797376, 7353305344, 7398978048, 7735295232, 8021787648, 8103642624, 8272468512, 8632141056, 9024511104, 9306527076, 9416881152, 9454249728, 10313726976, 10636030944, 11029958016, 11509521408, 12032681472, 12155463936, 12408702768, 12605666304, 12948211584, 13536766656, 14181374592, 14706610688, 14797956096, 15470590464, 16207285248, 16544937024, 17264282112, 18049022208, 18613054152, 18908499456, 21272061888, 22059916032, 24065362944, 24310927872, 24817405536, 25896423168, 27073533312, 28362749184, 29413221376, 30941180928, 33089874048, 34528564224, 36098044416, 37226108304, 37816998912, 42544123776, 44119832064, 48621855744, 49634811072, 51792846336, 54147066624, 56725498368, 66179748096, 72196088832, 74452216608, 85088247552, 88239664128, 99269622144, 103585692672, 108294133248, 113450996736, 132359496192, 148904433216, 170176495104, 198539244288, 216588266496, 264718992384, 297808866432, 340352990208, 397078488576, 595617732864, 794156977152, 1191235465728, 2382470931456]

約数ペア:

[(1, 2382470931456), (2, 1191235465728), (3, 794156977152), (4, 595617732864), (6, 397078488576), (7, 340352990208), (8, 297808866432), (9, 264718992384), (11, 216588266496), (12, 198539244288), (14, 170176495104), (16, 148904433216), (18, 132359496192), (21, 113450996736), (22, 108294133248), (23, 103585692672), (24, 99269622144), (27, 88239664128), (28, 85088247552), (32, 74452216608), (33, 72196088832), (36, 66179748096), (42, 56725498368), (44, 54147066624), (46, 51792846336), (48, 49634811072), (49, 48621855744), (54, 44119832064), (56, 42544123776), (63, 37816998912), (64, 37226108304), (66, 36098044416), (69, 34528564224), (72, 33089874048), (77, 30941180928), (81, 29413221376), (84, 28362749184), (88, 27073533312), (92, 25896423168), (96, 24817405536), (98, 24310927872), (99, 24065362944), (108, 22059916032), (112, 21272061888), (126, 18908499456), (128, 18613054152), (132, 18049022208), (138, 17264282112), (144, 16544937024), (147, 16207285248), (154, 15470590464), (161, 14797956096), (162, 14706610688), (168, 14181374592), (176, 13536766656), (184, 12948211584), (189, 12605666304), (192, 12408702768), (196, 12155463936), (198, 12032681472), (207, 11509521408), (216, 11029958016), (224, 10636030944), (231, 10313726976), (252, 9454249728), (253, 9416881152), (256, 9306527076), (264, 9024511104), (276, 8632141056), (288, 8272468512), (294, 8103642624), (297, 8021787648), (308, 7735295232), (322, 7398978048), (324, 7353305344), (331, 7197797376), (336, 7090687296), (343, 6945979392), (352, 6768383328), (368, 6474105792), (378, 6302833152), (384, 6204351384), (392, 6077731968), (396, 6016340736), (414, 5754760704), (432, 5514979008), (441, 5402428416), (448, 5318015472), (462, 5156863488), (483, 4932652032), (504, 4727124864), (506, 4708440576), (512, 4653263538), (528, 4512255552), (539, 4420168704), (552, 4316070528), (567, 4201888768), (576, 4136234256), (588, 4051821312), (594, 4010893824), (616, 3867647616), (621, 3836507136), (644, 3699489024), (648, 3676652672), (662, 3598898688), (672, 3545343648), (686, 3472989696), (693, 3437908992), (704, 3384191664), (736, 3237052896), (756, 3151416576), (759, 3138960384), (768, 3102175692), (784, 3038865984), (792, 3008170368), (828, 2877380352), (864, 2757489504), (882, 2701214208), (891, 2673929216), (896, 2659007736), (924, 2578431744), (966, 2466326016), (993, 2399265792), (1008, 2363562432), (1012, 2354220288), (1024, 2326631769), (1029, 2315326464), (1056, 2256127776), (1078, 2210084352), (1104, 2158035264), (1127, 2113993728), (1134, 2100944384), (1152, 2068117128), (1176, 2025910656), (1188, 2005446912), (1232, 1933823808), (1242, 1918253568), (1288, 1849744512), (1296, 1838326336), (1323, 1800809472), (1324, 1799449344), (1344, 1772671824), (1372, 1736494848), (1386, 1718954496), (1408, 1692095832), (1449, 1644217344), (1472, 1618526448), (1512, 1575708288), (1518, 1569480192), (1536, 1551087846), (1568, 1519432992), (1584, 1504085184), (1617, 1473389568), (1656, 1438690176), (1728, 1378744752), (1764, 1350607104), (1771, 1345268736), (1782, 1336964608), (1792, 1329503868), (1848, 1289215872), (1863, 1278835712), (1932, 1233163008), (1986, 1199632896), (2016, 1181781216), (2024, 1177110144), (2058, 1157663232), (2079, 1145969664), (2112, 1128063888), (2156, 1105042176), (2208, 1079017632), (2254, 1056996864), (2268, 1050472192), (2277, 1046320128), (2304, 1034058564), (2317, 1028256768), (2352, 1012955328), (2376, 1002723456), (2464, 966911904), (2484, 959126784), (2576, 924872256), (2592, 919163168), (2646, 900404736), (2648, 899724672), (2688, 886335912), (2744, 868247424), (2772, 859477248), (2816, 846047916), (2898, 822108672), (2944, 809263224), (2979, 799755264), (3024, 787854144), (3036, 784740096), (3072, 775543923), (3087, 771775488), (3136, 759716496), (3168, 752042592), (3234, 736694784), (3312, 719345088), (3381, 704664576), (3456, 689372376), (3528, 675303552), (3542, 672634368), (3564, 668482304), (3584, 664751934), (3641, 654345216), (3696, 644607936), (3726, 639417856), (3773, 631452672), (3864, 616581504), (3969, 600269824), (3972, 599816448), (4032, 590890608), (4048, 588555072), (4116, 578831616), (4158, 572984832), (4224, 564031944), (4312, 552521088), (4347, 548072448), (4416, 539508816), (4508, 528498432), (4536, 525236096), (4554, 523160064), (4608, 517029282), (4634, 514128384), (4704, 506477664), (4752, 501361728), (4851, 491129856), (4928, 483455952), (4968, 479563392), (5152, 462436128), (5184, 459581584), (5292, 450202368), (5296, 449862336), (5313, 448422912), (5376, 443167956), (5488, 434123712), (5544, 429738624), (5632, 423023958), (5796, 411054336), (5888, 404631612), (5958, 399877632), (6048, 393927072), (6072, 392370048), (6174, 385887744), (6237, 381989888), (6272, 379858248), (6336, 376021296), (6468, 368347392), (6624, 359672544), (6762, 352332288), (6831, 348773376), (6912, 344686188), (6951, 342752256), (7056, 337651776), (7084, 336317184), (7128, 334241152), (7168, 332375967), (7282, 327172608), (7392, 322303968), (7452, 319708928), (7546, 315726336), (7613, 312947712), (7728, 308290752), (7889, 301999104), (7938, 300134912), (7944, 299908224), (8064, 295445304), (8096, 294277536), (8232, 289415808), (8316, 286492416), (8448, 282015972), (8624, 276260544), (8694, 274036224), (8832, 269754408), (8937, 266585088), (9016, 264249216), (9072, 262618048), (9108, 261580032), (9216, 258514641), (9261, 257258496), (9268, 257064192), (9408, 253238832), (9504, 250680864), (9702, 245564928), (9856, 241727976), (9936, 239781696), (10143, 234888192), (10304, 231218064), (10368, 229790792), (10584, 225101184), (10592, 224931168), (10626, 224211456), (10752, 221583978), (10923, 218115072), (10976, 217061856), (11088, 214869312), (11264, 211511979), (11319, 210484224), (11592, 205527168), (11776, 202315806), (11916, 199938816), (12096, 196963536), (12144, 196185024), (12348, 192943872), (12397, 192181248), (12474, 190994944), (12544, 189929124), (12672, 188010648), (12936, 184173696), (13041, 182690816), (13248, 179836272), (13524, 176166144), (13662, 174386688), (13824, 172343094), (13902, 171376128), (14112, 168825888), (14168, 168158592), (14256, 167120576), (14553, 163709952), (14564, 163586304), (14784, 161151984), (14904, 159854464), (15092, 157863168), (15226, 156473856), (15456, 154145376), (15778, 150999552), (15876, 150067456), (15888, 149954112), (15939, 149474304), (16128, 147722652), (16192, 147138768), (16219, 146893824), (16464, 144707904), (16632, 143246208), (16896, 141007986), (17248, 138130272), (17388, 137018112), (17664, 134877204), (17874, 133292544), (18032, 132124608), (18144, 131309024), (18216, 130790016), (18522, 128629248), (18536, 128532096), (18816, 126619416), (19008, 125340432), (19404, 122782464), (19712, 120863988), (19872, 119890848), (20286, 117444096), (20493, 116257792), (20608, 115609032), (20736, 114895396), (20853, 114250752), (21168, 112550592), (21184, 112465584), (21252, 112105728), (21504, 110791989), (21846, 109057536), (21952, 108530928), (22176, 107434656), (22638, 105242112), (22839, 104315904), (23184, 102763584), (23552, 101157903), (23667, 100666368), (23832, 99969408), (24192, 98481768), (24288, 98092512), (24696, 96471936), (24794, 96090624), (24948, 95497472), (25088, 94964562), (25344, 94005324), (25487, 93477888), (25872, 92086848), (26082, 91345408), (26496, 89918136), (26811, 88861696), (27048, 88083072), (27324, 87193344), (27648, 86171547), (27783, 85752832), (27804, 85688064), (28224, 84412944), (28336, 84079296), (28512, 83560288), (29106, 81854976), (29128, 81793152), (29568, 80575992), (29808, 79927232), (30184, 78931584), (30429, 78296064), (30452, 78236928), (30912, 77072688), (31556, 75499776), (31752, 75033728), (31776, 74977056), (31878, 74737152), (32256, 73861326), (32384, 73569384), (32438, 73446912), (32769, 72705024), (32928, 72353952), (33264, 71623104), (33792, 70503993), (33957, 70161408), (34496, 69065136), (34776, 68509056), (35328, 67438602), (35748, 66646272), (36064, 66062304), (36288, 65654512), (36432, 65395008), (37044, 64314624), (37072, 64266048), (37191, 64060416), (37632, 63309708), (38016, 62670216), (38808, 61391232), (39424, 60431994), (39744, 59945424), (40572, 58722048), (40986, 58128896), (41216, 57804516), (41472, 57447698), (41706, 57125376), (42336, 56275296), (42368, 56232792), (42504, 56052864), (43659, 54569984), (43692, 54528768), (43904, 54265464), (44352, 53717328), (45276, 52621056), (45678, 52157952), (46368, 51381792), (47334, 50333184), (47664, 49984704), (47817, 49824768), (48384, 49240884), (48576, 49046256), (48657, 48964608), (49392, 48235968), (49588, 48045312), (49896, 47748736), (50176, 47482281), (50688, 47002662), (50974, 46738944), (51744, 46043424), (52164, 45672704), (52992, 44959068), (53291, 44706816), (53622, 44430848), (54096, 44041536), (54648, 43596672), (55566, 42876416), (55608, 42844032), (56448, 42206472), (56672, 42039648), (57024, 41780144), (58212, 40927488), (58256, 40896576), (59136, 40287996), (59616, 39963616), (60368, 39465792), (60858, 39148032), (60904, 39118464), (61824, 38536344), (62559, 38083584), (63112, 37749888), (63504, 37516864), (63552, 37488528), (63756, 37368576), (64512, 36930663), (64768, 36784692), (64876, 36723456), (65538, 36352512), (65856, 36176976), (66528, 35811552), (67914, 35080704), (68517, 34771968), (68992, 34532568), (69552, 34254528), (70656, 33719301), (71001, 33555456), (71496, 33323136), (72128, 33031152), (72576, 32827256), (72864, 32697504), (74088, 32157312), (74144, 32133024), (74382, 32030208), (75264, 31654854), (76032, 31335108), (76461, 31159296), (77616, 30695616), (78848, 30215997), (79488, 29972712), (81144, 29361024), (81972, 29064448), (82432, 28902258), (82944, 28723849), (83412, 28562688), (83743, 28449792), (84672, 28137648), (84736, 28116396), (85008, 28026432), (86779, 27454464), (87318, 27284992), (87384, 27264384), (87808, 27132732), (88704, 26858664), (90552, 26310528), (91287, 26098688), (91356, 26078976), (92736, 25690896), (94668, 25166592), (95328, 24992352), (95634, 24912384), (96768, 24620442), (97152, 24523128), (97314, 24482304), (98307, 24235008), (98784, 24117984), (99176, 24022656), (99792, 23874368), (101376, 23501331), (101871, 23387136), (101948, 23369472), (103488, 23021712), (104328, 22836352), (105984, 22479534), (106582, 22353408), (107244, 22215424), (108192, 22020768), (109296, 21798336), (111132, 21438208), (111216, 21422016), (111573, 21353472), (112896, 21103236), (113344, 21019824), (113533, 20984832), (114048, 20890072), (116424, 20463744), (116512, 20448288), (118272, 20143998), (119232, 19981808), (120736, 19732896), (121716, 19574016), (121808, 19559232), (123648, 19268172), (125118, 19041792), (126224, 18874944), (127008, 18758432), (127104, 18744264), (127512, 18684288), (129536, 18392346), (129752, 18361728), (131076, 18176256), (131712, 18088488), (133056, 17905776), (135828, 17540352), (137034, 17385984), (137984, 17266284), (139104, 17127264), (142002, 16777728), (142992, 16661568), (143451, 16608256), (144256, 16515576), (145152, 16413628), (145728, 16348752), (145971, 16321536), (148176, 16078656), (148288, 16066512), (148764, 16015104), (150528, 15827427), (152064, 15667554), (152922, 15579648), (155232, 15347808), (158976, 14986356), (159873, 14902272), (162288, 14680512), (163944, 14532224), (164864, 14451129), (166824, 14281344), (167486, 14224896), (169344, 14068824), (169472, 14058198), (170016, 14013216), (173558, 13727232), (174636, 13642496), (174768, 13632192), (175616, 13566366), (177408, 13429332), (178409, 13353984), (181104, 13155264), (182574, 13049344), (182712, 13039488), (185472, 12845448), (187677, 12694528), (189336, 12583296), (190656, 12496176), (191268, 12456192), (193536, 12310221), (194304, 12261564), (194628, 12241152), (196614, 12117504), (197568, 12058992), (198352, 12011328), (199584, 11937184), (203742, 11693568), (203896, 11684736), (205551, 11590656), (206976, 11510856), (208656, 11418176), (211968, 11239767), (213003, 11185152), (213164, 11176704), (214488, 11107712), (216384, 11010384), (218592, 10899168), (222264, 10719104), (222432, 10711008), (223146, 10676736), (225792, 10551618), (226688, 10509912), (227066, 10492416), (228096, 10445036), (229383, 10386432), (232848, 10231872), (233024, 10224144), (236544, 10071999), (238464, 9990904), (241472, 9866448), (243432, 9787008), (243616, 9779616), (247296, 9634086), (250236, 9520896), (251229, 9483264), (252448, 9437472), (254016, 9379216), (254208, 9372132), (255024, 9342144), (259072, 9196173), (259504, 9180864), (260337, 9151488), (262152, 9088128), (263424, 9044244), (266112, 8952888), (271656, 8770176), (274068, 8692992), (275968, 8633142), (278208, 8563632), (284004, 8388864), (285984, 8330784), (286902, 8304128), (288512, 8257788), (290304, 8206814), (291456, 8174376), (291942, 8160768), (294921, 8078336), (296352, 8039328), (296576, 8033256), (297528, 8007552), (304128, 7833777), (305613, 7795712), (305844, 7789824), (310464, 7673904), (317952, 7493178), (319746, 7451136), (324576, 7340256), (327888, 7266112), (333648, 7140672), (334719, 7117824), (334972, 7112448), (338688, 7034412), (338944, 7029099), (340032, 7006608), (340599, 6994944), (347116, 6863616), (349272, 6821248), (349536, 6816096), (351232, 6783183), (354816, 6714666), (356818, 6676992), (362208, 6577632), (365148, 6524672), (365424, 6519744), (370944, 6422724), (373037, 6386688), (375354, 6347264), (378672, 6291648), (381312, 6248088), (382536, 6228096), (388608, 6130782), (389256, 6120576), (393228, 6058752), (395136, 6029496), (396704, 6005664), (399168, 5968592), (407484, 5846784), (407792, 5842368), (411102, 5795328), (413952, 5755428), (417312, 5709088), (426006, 5592576), (426328, 5588352), (428976, 5553856), (432768, 5505192), (437184, 5449584), (437913, 5440512), (444528, 5359552), (444864, 5355504), (446292, 5338368), (451584, 5275809), (453376, 5254956), (454132, 5246208), (456192, 5222518), (458766, 5193216), (465696, 5115936), (466048, 5112072), (476928, 4995452), (479619, 4967424), (482944, 4933224), (486864, 4893504), (487232, 4889808), (494592, 4817043), (500472, 4760448), (502458, 4741632), (504896, 4718736), (508032, 4689608), (508416, 4686066), (510048, 4671072), (519008, 4590432), (520674, 4575744), (524304, 4544064), (526848, 4522122), (532224, 4476444), (535227, 4451328), (543312, 4385088), (548136, 4346496), (551936, 4316571), (556416, 4281816), (568008, 4194432), (571968, 4165392), (573804, 4152064), (577024, 4128894), (580608, 4103407), (582912, 4087188), (583884, 4080384), (586201, 4064256), (589842, 4039168), (592704, 4019664), (593152, 4016628), (595056, 4003776), (611226, 3897856), (611688, 3894912), (616653, 3863552), (620928, 3836952), (635904, 3746589), (639009, 3728384), (639492, 3725568), (649152, 3670128), (655776, 3633056), (667296, 3570336), (669438, 3558912), (669944, 3556224), (677376, 3517206), (680064, 3503304), (681198, 3497472), (688149, 3462144), (694232, 3431808), (698544, 3410624), (699072, 3408048), (709632, 3357333), (713636, 3338496), (724416, 3288816), (730296, 3262336), (730848, 3259872), (741888, 3211362), (746074, 3193344), (750708, 3173632), (753687, 3161088), (757344, 3145824), (762624, 3124044), (765072, 3114048), (777216, 3065391), (778512, 3060288), (781011, 3050496), (786456, 3029376), (790272, 3014748), (793408, 3002832), (798336, 2984296), (814968, 2923392), (815584, 2921184), (822204, 2897664), (827904, 2877714), (834624, 2854544), (852012, 2796288), (852656, 2794176), (857952, 2776928), (865536, 2752596), (874368, 2724792), (875826, 2720256), (889056, 2679776), (889728, 2677752), (892584, 2669184), (906752, 2627478), (908264, 2623104), (912384, 2611259), (917532, 2596608), (931392, 2557968), (932096, 2556036), (953856, 2497726), (959238, 2483712), (965888, 2466612), (973728, 2446752), (974464, 2444904), (1000944, 2380224), (1004157, 2372608), (1004916, 2370816), (1009792, 2359368), (1016064, 2344804), (1016832, 2343033), (1020096, 2335536), (1021797, 2331648), (1038016, 2295216), (1041348, 2287872), (1048608, 2272032), (1053696, 2261061), (1064448, 2238222), (1070454, 2225664), (1086624, 2192544), (1096272, 2173248), (1112832, 2140908), (1119111, 2128896), (1136016, 2097216), (1143936, 2082696), (1147608, 2076032), (1154048, 2064447), (1165824, 2043594), (1167768, 2040192), (1172402, 2032128), (1179684, 2019584), (1185408, 2009832), (1186304, 2008314), (1190112, 2001888), (1222452, 1948928), (1223376, 1947456), (1233306, 1931776), (1241856, 1918476), (1248863, 1907712), (1278018, 1864192), (1278984, 1862784), (1298304, 1835064), (1311552, 1816528), (1313739, 1813504), (1334592, 1785168), (1338876, 1779456), (1339888, 1778112), (1354752, 1758603), (1360128, 1751652), (1362396, 1748736), (1376298, 1731072), (1388464, 1715904), (1397088, 1705312), (1398144, 1704024), (1427272, 1669248), (1438857, 1655808), (1448832, 1644408), (1460592, 1631168), (1461696, 1629936), (1483776, 1605681), (1492148, 1596672), (1501416, 1586816), (1507374, 1580544), (1514688, 1572912), (1525248, 1562022), (1530144, 1557024)]