333226910016

素因数分解:

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

素因数の和:174

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 72, 73, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 126, 132, 143, 144, 146, 147, 154, 156, 168, 169, 174, 176, 182, 189, 192, 196, 198, 203, 208, 216, 219, 224, 231, 232, 234, 252, 261, 264, 273, 286, 288, 292, 294, 297, 308, 312, 319, 336, 338, 348, 351, 352, 364, 377, 378, 392, 396, 406, 416, 429, 432, 438, 441, 448, 462, 464, 468, 504, 507, 511, 522, 528, 539, 546, 572, 576, 584, 588, 594, 609, 616, 624, 637, 638, 657, 672, 676, 693, 696, 702, 704, 728, 754, 756, 783, 784, 792, 803, 812, 819, 832, 858, 864, 876, 882, 924, 928, 936, 949, 957, 1001, 1008, 1014, 1022, 1044, 1056, 1078, 1092, 1131, 1144, 1168, 1176, 1183, 1188, 1218, 1232, 1248, 1274, 1276, 1287, 1314, 1323, 1344, 1352, 1386, 1392, 1404, 1421, 1456, 1508, 1512, 1521, 1533, 1566, 1568, 1584, 1606, 1617, 1624, 1638, 1716, 1728, 1752, 1764, 1827, 1848, 1856, 1859, 1872, 1898, 1911, 1914, 1971, 2002, 2016, 2028, 2044, 2079, 2088, 2112, 2117, 2156, 2184, 2233, 2262, 2288, 2336, 2352, 2366, 2376, 2409, 2436, 2457, 2464, 2496, 2548, 2552, 2574, 2628, 2639, 2646, 2704, 2772, 2784, 2808, 2842, 2847, 2871, 2912, 3003, 3016, 3024, 3042, 3066, 3132, 3136, 3168, 3212, 3234, 3248, 3276, 3393, 3432, 3504, 3528, 3549, 3577, 3654, 3696, 3718, 3744, 3796, 3822, 3828, 3861, 3942, 4004, 4032, 4056, 4088, 4147, 4158, 4176, 4234, 4263, 4312, 4368, 4466, 4524, 4563, 4576, 4599, 4672, 4704, 4732, 4752, 4818, 4851, 4872, 4901, 4914, 4928, 5096, 5104, 5148, 5256, 5278, 5292, 5408, 5481, 5544, 5568, 5577, 5616, 5621, 5684, 5694, 5733, 5742, 5824, 6006, 6032, 6048, 6084, 6132, 6264, 6336, 6351, 6424, 6468, 6496, 6552, 6643, 6699, 6786, 6864, 7007, 7008, 7056, 7098, 7154, 7227, 7308, 7392, 7436, 7488, 7592, 7644, 7656, 7722, 7884, 7917, 8008, 8112, 8176, 8281, 8294, 8316, 8352, 8468, 8526, 8541, 8613, 8624, 8736, 8932, 9009, 9048, 9126, 9152, 9198, 9408, 9464, 9504, 9636, 9702, 9744, 9802, 9828, 10179, 10192, 10208, 10296, 10439, 10512, 10556, 10584, 10647, 10731, 10816, 10962, 11088, 11154, 11232, 11242, 11368, 11388, 11466, 11484, 12012, 12064, 12096, 12168, 12264, 12337, 12441, 12528, 12702, 12789, 12848, 12936, 12992, 13013, 13104, 13286, 13398, 13572, 13728, 13797, 14014, 14016, 14112, 14196, 14308, 14454, 14553, 14616, 14703, 14784, 14819, 14872, 15184, 15288, 15312, 15444, 15631, 15768, 15834, 16016, 16224, 16352, 16562, 16588, 16632, 16704, 16731, 16863, 16936, 17052, 17082, 17199, 17226, 17248, 17472, 17864, 18018, 18096, 18252, 18396, 18473, 18928, 19008, 19053, 19272, 19404, 19488, 19604, 19656, 19929, 20097, 20358, 20384, 20416, 20592, 20878, 21021, 21024, 21112, 21168, 21294, 21462, 21681, 21924, 22176, 22308, 22464, 22484, 22736, 22776, 22932, 22968, 23287, 23751, 24024, 24128, 24336, 24528, 24674, 24843, 24882, 25056, 25404, 25578, 25623, 25696, 25872, 26026, 26208, 26572, 26796, 27027, 27144, 27456, 27521, 27594, 28028, 28224, 28392, 28616, 28908, 29029, 29106, 29232, 29406, 29638, 29744, 30368, 30576, 30624, 30888, 31262, 31317, 31536, 31668, 31941, 32032, 32193, 32448, 32704, 33124, 33176, 33264, 33462, 33726, 33872, 34104, 34164, 34307, 34398, 34452, 34496, 35728, 36036, 36192, 36504, 36792, 36946, 37011, 37323, 37856, 38106, 38367, 38544, 38808, 38976, 39039, 39208, 39312, 39347, 39858, 40194, 40716, 40768, 41184, 41756, 42042, 42048, 42224, 42336, 42588, 42924, 43362, 43848, 44109, 44352, 44457, 44616, 44968, 45472, 45552, 45864, 45936, 46501, 46574, 46893, 47502, 48048, 48672, 49056, 49348, 49686, 49764, 50112, 50193, 50589, 50808, 51156, 51246, 51392, 51744, 52052, 52416, 53144, 53592, 53911, 54054, 54288, 55042, 55188, 55419, 56056, 56784, 57159, 57232, 57816, 58058, 58212, 58464, 58812, 59276, 59488, 59787, 60291, 60736, 61152, 61248, 61776, 62524, 62634, 63063, 63072, 63336, 63882, 64064, 64386, 66248, 66352, 66528, 66924, 67452, 67744, 68208, 68328, 68614, 68796, 68904, 69861, 71253, 71456, 72072, 72384, 73008, 73073, 73584, 73892, 74022, 74529, 74646, 75712, 76212, 76734, 77088, 77616, 78078, 78416, 78624, 78694, 79716, 80388, 81432, 82368, 82563, 83512, 84084, 84448, 84672, 85176, 85848, 86359, 86724, 87087, 87696, 88218, 88914, 89232, 89936, 90944, 91091, 91104, 91728, 91872, 93002, 93148, 93786, 93951, 95004, 96096, 96579, 97344, 98112, 98696, 99372, 99528, 100386, 101178, 101616, 102312, 102492, 102921, 103488, 103733, 104104, 106288, 107184, 107822, 108108, 108576, 110084, 110376, 110838, 111033, 111969, 112112, 113568, 114318, 114464, 115632, 116116, 116424, 116928, 117117, 117624, 118041, 118552, 118976, 119574, 120582, 122304, 123552, 125048, 125268, 126126, 126144, 126672, 127764, 128772, 132327, 132496, 132704, 133056, 133371, 133848, 134904, 135488, 135707, 136416, 136656, 137228, 137592, 137808, 139503, 139722, 140679, 142506, 142912, 144144, 146016, 146146, 147168, 147784, 148044, 149058, 149292, 151767, 152424, 153468, 154176, 155232, 156156, 156832, 157248, 157388, 159432, 160776, 161733, 162864, 163009, 165126, 166257, 167024, 168168, 168896, 170352, 171696, 172718, 173448, 174174, 175392, 176436, 177828, 178464, 179361, 179872, 182182, 182208, 183456, 183744, 186004, 186296, 187572, 187902, 189189, 190008, 192192, 192647, 193158, 197392, 198744, 199056, 200772, 202356, 203203, 203232, 204624, 204984, 205842, 207466, 208208, 209583, 212576, 214368, 215644, 216216, 217152, 219219, 220168, 220752, 221676, 222066, 223587, 223938, 224224, 227136, 228636, 228928, 231264, 232232, 232848, 234234, 235248, 236082, 237104, 239148, 240149, 241164, 247104, 247689, 250096, 250536, 252252, 253344, 255528, 257544, 259077, 261261, 264654, 264992, 265408, 266742, 267696, 269808, 271414, 272832, 273273, 273312, 274456, 275184, 275616, 279006, 279444, 281358, 281853, 285012, 288288, 292032, 292292, 294336, 295568, 296088, 298116, 298584, 302731, 303534, 304848, 306936, 308763, 310464, 311199, 312312, 313664, 314776, 318864, 321552, 323466, 325728, 326018, 330252, 332514, 333099, 334048, 336336, 340704, 343392, 345436, 346896, 348348, 350784, 351351, 352872, 354123, 355656, 356928, 357773, 358722, 359744, 364364, 366912, 372008, 372592, 375144, 375804, 377377, 378378, 380016, 385294, 386316, 394784, 397488, 398112, 400113, 401544, 404712, 406406, 406464, 407121, 409248, 409968, 411684, 414932, 416416, 418509, 419166, 422037, 425152, 428736, 431288, 432432, 438438, 440336, 441504, 443352, 444132, 447174, 447876, 448448, 457272, 462528, 464464, 465696, 468468, 470496, 472164, 474208, 478296, 480298, 482328, 485199, 489027, 495378, 498771, 500192, 501072, 504504, 506688, 511056, 511511, 515088, 518154, 522522, 529308, 529984, 533484, 535392, 539616, 542828, 546546, 546624, 548912, 550368, 551232, 558012, 558888, 562716, 563706, 570024, 576576, 577941, 584584, 591136, 592176, 596232, 597168, 604513, 605462, 607068, 609609, 609696, 613872, 617526, 622398, 624624, 628749, 629552, 637728, 643104, 646932, 651456, 652036, 657657, 660504, 665028, 666198, 668096, 672672, 681408, 686784, 690872, 693792, 696696, 702702, 705744, 708246, 711312, 715546, 717444, 720447, 728728, 743067, 744016, 745184, 750288, 751608, 754754, 756756, 760032, 770588, 772632, 777231, 783783, 789568, 794976, 796224, 800226, 803088, 809424, 812812, 814242, 818496, 819819, 819936, 823368, 829864, 832832, 837018, 838332, 844074, 862576, 864864, 876876, 880672, 883008, 886704, 888264, 894348, 895752, 908193, 914544, 926289, 928928, 931392, 933597, 936936, 940992, 944328, 948416, 949949, 956592, 960596, 964656, 970398, 978054, 990756, 997542, 1000384, 1002144, 1009008, 1022112, 1023022, 1030176, 1036308, 1045044, 1058616, 1062369, 1066968, 1070784, 1073319, 1079232, 1085656, 1093092, 1097824, 1100736, 1116024, 1117776, 1125432, 1127412, 1132131, 1140048, 1141063, 1155882, 1169168, 1182272, 1184352, 1192464, 1194336, 1209026, 1210924, 1214136, 1219218, 1219392, 1221363, 1227744, 1235052, 1244796, 1249248, 1255527, 1257498, 1259104, 1275456, 1286208, 1293864, 1304072, 1315314, 1321008, 1330056, 1332396, 1345344, 1348529, 1381744, 1387584, 1393392, 1405404, 1411488, 1416492, 1422624, 1431092, 1434888, 1440894, 1455597, 1457456, 1467081, 1486134, 1488032, 1490368, 1500576, 1503216, 1509508, 1513512, 1520064, 1534533, 1541176, 1545264, 1554462, 1567566, 1589952, 1600452, 1606176, 1618848, 1625624, 1628484, 1639638, 1639872, 1646736, 1659728, 1674036, 1676664, 1688148, 1725152, 1729728, 1733823, 1753752, 1761344, 1773408, 1776528, 1788696, 1791504, 1813539, 1816386, 1828827, 1829088, 1852578, 1857856, 1867194, 1873872, 1888656, 1899898, 1913184, 1921192, 1929312, 1940796, 1956108, 1972971, 1981512, 1995084, 2004288, 2018016, 2044224, 2046044, 2060352, 2072616, 2090088, 2117232, 2119117, 2124738, 2133936, 2146638, 2161341, 2171312, 2186184, 2195648, 2232048, 2235552, 2250864, 2254824, 2264262, 2280096, 2282126, 2311764, 2331693, 2338336, 2368704, 2384928, 2388672, 2418052, 2421848, 2428272, 2438436, 2442726, 2455488, 2459457, 2470104, 2489592, 2498496, 2504411, 2511054, 2514996, 2518208, 2587728, 2608144, 2630628, 2641639, 2642016, 2660112, 2664792, 2697058, 2724579, 2763488, 2786784, 2800791, 2810808, 2822976, 2832984, 2845248, 2849847, 2862184, 2869776, 2881788, 2911194, 2914912, 2934162, 2972268, 2976064, 3001152, 3006432, 3019016, 3027024, 3069066, 3082352, 3090528, 3108924, 3135132, 3200904, 3212352, 3219957, 3237696, 3251248, 3256968, 3279276, 3293472, 3319456, 3348072, 3353328, 3376296, 3396393, 3423189, 3450304, 3467646, 3507504, 3546816, 3553056, 3577392, 3583008, 3627078, 3632772, 3657654, 3658176, 3664089, 3705156, 3734388, 3747744, 3777312, 3799796, 3826368, 3842384, 3858624, 3881592, 3912216, 3935503, 3945942, 3963024, 3990168, 4036032, 4045587, 4092088, 4145232, 4180176, 4234464, 4238234, 4249476, 4267872, 4293276, 4322682, 4342624, 4372368, 4401243, 4464096, 4471104, 4501728, 4509648, 4528524, 4560192, 4564252, 4603599, 4623528, 4663386, 4676672, 4769856, 4836104, 4843696, 4856544, 4876872, 4885452, 4918914, 4940208, 4979184, 5008822, 5022108, 5029992, 5175456, 5201469, 5216288, 5261256, 5283278, 5284032, 5320224, 5329584, 5394116, 5440617, 5449158, 5486481, 5526976, 5573568, 5601582, 5621616, 5665968, 5699694, 5724368, 5739552, 5763576, 5822388, 5829824, 5868324, 5944536, 6012864, 6038032, 6054048, 6138132, 6164704, 6181056, 6217848, 6270264, 6357351, 6401808, 6439914, 6484023, 6502496, 6513936, 6558552, 6586944, 6638912, 6649643, 6696144, 6706656, 6752592, 6792786, 6846378, 6935292, 7015008, 7106112, 7154784, 7166016, 7254156, 7265544, 7315308, 7328178, 7410312, 7468776, 7495488, 7513233, 7554624, 7599592, 7684768, 7763184, 7824432, 7871006, 7891884, 7924917, 7926048, 7980336, 8091174, 8173737, 8184176, 8290464, 8360352, 8468928, 8476468, 8498952, 8535744, 8549541, 8586552, 8645364, 8685248, 8744736, 8802486, 8928192, 9003456, 9019296, 9057048, 9128504, 9207198, 9247056, 9326772, 9659871, 9672208, 9687392, 9713088, 9753744, 9770904, 9837828, 9880416, 9958368, 10017644, 10044216, 10059984, 10189179, 10269567, 10350912, 10402938, 10432576, 10522512, 10566556, 10640448, 10659168, 10788232, 10881234, 10898316, 10972962, 11203164, 11243232, 11331936, 11399388, 11448736, 11479104, 11527152, 11644776, 11736648, 11806509, 11889072, 12076064, 12108096, 12136761, 12276264, 12329408, 12435696, 12540528, 12714702, 12803616, 12879828, 12968046, 13004992, 13027872, 13117104, 13299286, 13392288, 13413312, 13505184, 13585572, 13692756, 13810797, 13870584, 14030016, 14309568, 14508312, 14531088, 14630616, 14656356, 14820624, 14833819, 14937552, 15026466, 15199184, 15369536, 15526368, 15648864, 15742012, 15783768, 15849834, 15852096, 15960672, 16182348, 16321851, 16347474, 16368352, 16580928, 16720704, 16952936, 16997904, 17099082, 17173104, 17290728, 17489472, 17530877, 17604972, 18038592, 18114096, 18257008, 18414396, 18494112, 18653544, 19072053, 19319742, 19344416, 19374784, 19507488, 19541808, 19675656, 19760832, 19916736, 19948929, 20035288, 20088432, 20119968, 20378358, 20539134, 20805876, 21045024, 21133112, 21318336, 21576464, 21762468, 21796632, 21945924, 22406328, 22486464, 22539699, 22663872, 22798776, 22897472, 23054304, 23289552, 23473296, 23613018, 23774751, 23778144, 24152128, 24273522, 24552528, 24871392, 25081056, 25429404, 25607232, 25648623, 25759656, 25936092, 26055744, 26234208, 26598572, 26784576, 27010368, 27171144, 27385512, 27548521, 27621594, 27741168, 29016624, 29062176, 29261232, 29312712, 29641248, 29667638, 29875104, 30052932, 30398368, 30808701, 31052736, 31297728, 31484024, 31567536, 31699668, 31921344, 32364696, 32643702, 32694948, 32736704, 33905872, 33995808, 34198164, 34346208, 34581456, 35061754, 35209944, 35419527, 36228192, 36410283, 36514016, 36828792, 36988224, 37307088, 38144106, 38639484, 38688832, 39014976, 39083616, 39351312, 39897858, 40070576, 40176864, 40239936, 40756716, 41078268, 41611752, 42090048, 42266224, 43152928, 43524936, 43593264, 43891848, 44501457, 44812656, 45079398, 45597552, 46108608, 46579104, 46946592, 47226036, 47549502, 47556288, 48547044, 49105056, 49742784, 50162112, 50858808, 51297246, 51519312, 51872184, 52468416, 52592631, 53197144, 54342288, 54771024, 55097042, 55243188, 55482336, 57216159, 58033248, 58124352, 58522464, 58625424, 59282496, 59335276, 59750208, 59846787, 60105864, 60796736, 61617402, 62968048, 63135072, 63399336, 64729392, 65287404, 65389896, 67619097, 67811744, 67991616, 68396328, 68692416, 69162912, 70123508, 70419888, 70839054, 71324253, 72456384, 72820566, 73028032, 73657584, 74614176, 76288212, 77278968, 78167232, 78702624, 79795716, 80141152, 80353728, 81513432, 82156536, 82645563, 83223504, 84532448, 86305856, 87049872, 87186528, 87783696, 89002914, 89625312, 90158796, 91195104, 93158208, 93893184, 94452072, 95099004, 97094088, 98210112, 101717616, 102594492, 103038624, 103744368, 105185262, 106258581, 106394288, 108684576, 109542048, 110194084, 110486376, 110964672, 114432318, 116066496, 117044928, 117250848, 118670552, 119693574, 120211728, 123234804, 125936096, 126270144, 126798672, 129458784, 130574808, 130779792, 133504371, 135238194, 135623488, 136792656, 138325824, 140247016, 140839776, 141678108, 142648506, 145641132, 147315168, 149228352, 152576424, 154557936, 157405248, 157777893, 159591432, 160282304, 163026864, 164313072, 165291126, 166447008, 169064896, 174099744, 174373056, 175567392, 178005828, 179250624, 179540361, 180317592, 182390208, 188904144, 190198008, 192839647, 194188176, 203435232, 205188984, 206077248, 207488736, 210370524, 212517162, 212788576, 217369152, 219084096, 220388168, 220972752, 228864636, 234501696, 237341104, 239387148, 240423456, 246469608, 247936689, 251872192, 253597344, 258917568, 261149616, 261559584, 267008742, 270476388, 273585312, 280494032, 281679552, 283356216, 285297012, 291282264, 294630336, 305152848, 309115872, 315555786, 319182864, 326053728, 328626144, 330582252, 332894016, 348199488, 351134784, 356011656, 359080722, 360635184, 377808288, 380396016, 385679294, 388376352, 400513113, 406870464, 410377968, 414977472, 420741048, 425034324, 425577152, 440776336, 441945504, 457729272, 473333679, 474682208, 478774296, 480846912, 492939216, 495873378, 507194688, 522299232, 523119168, 534017484, 540952776, 547170624, 560988064, 566712432, 570594024, 578518941, 582564528, 610305696, 618231744, 631111572, 638365728, 652107456, 657252288, 661164504, 712023312, 718161444, 721270368, 743810067, 755616576, 760792032, 771358588, 776752704, 801026226, 820755936, 841482096, 850068648, 881552672, 883891008, 915458544, 946667358, 949364416, 957548592, 985878432, 991746756, 1044598464, 1068034968, 1081905552, 1121976128, 1133424864, 1141188048, 1157037882, 1165129056, 1220611392, 1262223144, 1276731456, 1322329008, 1424046624, 1436322888, 1442540736, 1487620134, 1521584064, 1542717176, 1602052452, 1641511872, 1682964192, 1700137296, 1735556823, 1763105344, 1830917088, 1893334716, 1915097184, 1971756864, 1983493512, 2136069936, 2163811104, 2266849728, 2282376096, 2314075764, 2330258112, 2524446288, 2644658016, 2848093248, 2872645776, 2975240268, 3085434352, 3204104904, 3365928384, 3400274592, 3471113646, 3661834176, 3786669432, 3830194368, 3966987024, 4272139872, 4327622208, 4564752192, 4628151528, 5048892576, 5206670469, 5289316032, 5745291552, 5950480536, 6170868704, 6408209808, 6800549184, 6942227292, 7573338864, 7933974048, 8544279744, 9256303056, 10097785152, 10413340938, 11490583104, 11900961072, 12341737408, 12816419616, 13884454584, 15146677728, 15867948096, 18512606112, 20826681876, 23801922144, 25632839232, 27768909168, 30293355456, 37025212224, 41653363752, 47603844288, 55537818336, 83306727504, 111075636672, 166613455008, 333226910016]

約数ペア:

[(1, 333226910016), (2, 166613455008), (3, 111075636672), (4, 83306727504), (6, 55537818336), (7, 47603844288), (8, 41653363752), (9, 37025212224), (11, 30293355456), (12, 27768909168), (13, 25632839232), (14, 23801922144), (16, 20826681876), (18, 18512606112), (21, 15867948096), (22, 15146677728), (24, 13884454584), (26, 12816419616), (27, 12341737408), (28, 11900961072), (29, 11490583104), (32, 10413340938), (33, 10097785152), (36, 9256303056), (39, 8544279744), (42, 7933974048), (44, 7573338864), (48, 6942227292), (49, 6800549184), (52, 6408209808), (54, 6170868704), (56, 5950480536), (58, 5745291552), (63, 5289316032), (64, 5206670469), (66, 5048892576), (72, 4628151528), (73, 4564752192), (77, 4327622208), (78, 4272139872), (84, 3966987024), (87, 3830194368), (88, 3786669432), (91, 3661834176), (96, 3471113646), (98, 3400274592), (99, 3365928384), (104, 3204104904), (108, 3085434352), (112, 2975240268), (116, 2872645776), (117, 2848093248), (126, 2644658016), (132, 2524446288), (143, 2330258112), (144, 2314075764), (146, 2282376096), (147, 2266849728), (154, 2163811104), (156, 2136069936), (168, 1983493512), (169, 1971756864), (174, 1915097184), (176, 1893334716), (182, 1830917088), (189, 1763105344), (192, 1735556823), (196, 1700137296), (198, 1682964192), (203, 1641511872), (208, 1602052452), (216, 1542717176), (219, 1521584064), (224, 1487620134), (231, 1442540736), (232, 1436322888), (234, 1424046624), (252, 1322329008), (261, 1276731456), (264, 1262223144), (273, 1220611392), (286, 1165129056), (288, 1157037882), (292, 1141188048), (294, 1133424864), (297, 1121976128), (308, 1081905552), (312, 1068034968), (319, 1044598464), (336, 991746756), (338, 985878432), (348, 957548592), (351, 949364416), (352, 946667358), (364, 915458544), (377, 883891008), (378, 881552672), (392, 850068648), (396, 841482096), (406, 820755936), (416, 801026226), (429, 776752704), (432, 771358588), (438, 760792032), (441, 755616576), (448, 743810067), (462, 721270368), (464, 718161444), (468, 712023312), (504, 661164504), (507, 657252288), (511, 652107456), (522, 638365728), (528, 631111572), (539, 618231744), (546, 610305696), (572, 582564528), (576, 578518941), (584, 570594024), (588, 566712432), (594, 560988064), (609, 547170624), (616, 540952776), (624, 534017484), (637, 523119168), (638, 522299232), (657, 507194688), (672, 495873378), (676, 492939216), (693, 480846912), (696, 478774296), (702, 474682208), (704, 473333679), (728, 457729272), (754, 441945504), (756, 440776336), (783, 425577152), (784, 425034324), (792, 420741048), (803, 414977472), (812, 410377968), (819, 406870464), (832, 400513113), (858, 388376352), (864, 385679294), (876, 380396016), (882, 377808288), (924, 360635184), (928, 359080722), (936, 356011656), (949, 351134784), (957, 348199488), (1001, 332894016), (1008, 330582252), (1014, 328626144), (1022, 326053728), (1044, 319182864), (1056, 315555786), (1078, 309115872), (1092, 305152848), (1131, 294630336), (1144, 291282264), (1168, 285297012), (1176, 283356216), (1183, 281679552), (1188, 280494032), (1218, 273585312), (1232, 270476388), (1248, 267008742), (1274, 261559584), (1276, 261149616), (1287, 258917568), (1314, 253597344), (1323, 251872192), (1344, 247936689), (1352, 246469608), (1386, 240423456), (1392, 239387148), (1404, 237341104), (1421, 234501696), (1456, 228864636), (1508, 220972752), (1512, 220388168), (1521, 219084096), (1533, 217369152), (1566, 212788576), (1568, 212517162), (1584, 210370524), (1606, 207488736), (1617, 206077248), (1624, 205188984), (1638, 203435232), (1716, 194188176), (1728, 192839647), (1752, 190198008), (1764, 188904144), (1827, 182390208), (1848, 180317592), (1856, 179540361), (1859, 179250624), (1872, 178005828), (1898, 175567392), (1911, 174373056), (1914, 174099744), (1971, 169064896), (2002, 166447008), (2016, 165291126), (2028, 164313072), (2044, 163026864), (2079, 160282304), (2088, 159591432), (2112, 157777893), (2117, 157405248), (2156, 154557936), (2184, 152576424), (2233, 149228352), (2262, 147315168), (2288, 145641132), (2336, 142648506), (2352, 141678108), (2366, 140839776), (2376, 140247016), (2409, 138325824), (2436, 136792656), (2457, 135623488), (2464, 135238194), (2496, 133504371), (2548, 130779792), (2552, 130574808), (2574, 129458784), (2628, 126798672), (2639, 126270144), (2646, 125936096), (2704, 123234804), (2772, 120211728), (2784, 119693574), (2808, 118670552), (2842, 117250848), (2847, 117044928), (2871, 116066496), (2912, 114432318), (3003, 110964672), (3016, 110486376), (3024, 110194084), (3042, 109542048), (3066, 108684576), (3132, 106394288), (3136, 106258581), (3168, 105185262), (3212, 103744368), (3234, 103038624), (3248, 102594492), (3276, 101717616), (3393, 98210112), (3432, 97094088), (3504, 95099004), (3528, 94452072), (3549, 93893184), (3577, 93158208), (3654, 91195104), (3696, 90158796), (3718, 89625312), (3744, 89002914), (3796, 87783696), (3822, 87186528), (3828, 87049872), (3861, 86305856), (3942, 84532448), (4004, 83223504), (4032, 82645563), (4056, 82156536), (4088, 81513432), (4147, 80353728), (4158, 80141152), (4176, 79795716), (4234, 78702624), (4263, 78167232), (4312, 77278968), (4368, 76288212), (4466, 74614176), (4524, 73657584), (4563, 73028032), (4576, 72820566), (4599, 72456384), (4672, 71324253), (4704, 70839054), (4732, 70419888), (4752, 70123508), (4818, 69162912), (4851, 68692416), (4872, 68396328), (4901, 67991616), (4914, 67811744), (4928, 67619097), (5096, 65389896), (5104, 65287404), (5148, 64729392), (5256, 63399336), (5278, 63135072), (5292, 62968048), (5408, 61617402), (5481, 60796736), (5544, 60105864), (5568, 59846787), (5577, 59750208), (5616, 59335276), (5621, 59282496), (5684, 58625424), (5694, 58522464), (5733, 58124352), (5742, 58033248), (5824, 57216159), (6006, 55482336), (6032, 55243188), (6048, 55097042), (6084, 54771024), (6132, 54342288), (6264, 53197144), (6336, 52592631), (6351, 52468416), (6424, 51872184), (6468, 51519312), (6496, 51297246), (6552, 50858808), (6643, 50162112), (6699, 49742784), (6786, 49105056), (6864, 48547044), (7007, 47556288), (7008, 47549502), (7056, 47226036), (7098, 46946592), (7154, 46579104), (7227, 46108608), (7308, 45597552), (7392, 45079398), (7436, 44812656), (7488, 44501457), (7592, 43891848), (7644, 43593264), (7656, 43524936), (7722, 43152928), (7884, 42266224), (7917, 42090048), (8008, 41611752), (8112, 41078268), (8176, 40756716), (8281, 40239936), (8294, 40176864), (8316, 40070576), (8352, 39897858), (8468, 39351312), (8526, 39083616), (8541, 39014976), (8613, 38688832), (8624, 38639484), (8736, 38144106), (8932, 37307088), (9009, 36988224), (9048, 36828792), (9126, 36514016), (9152, 36410283), (9198, 36228192), (9408, 35419527), (9464, 35209944), (9504, 35061754), (9636, 34581456), (9702, 34346208), (9744, 34198164), (9802, 33995808), (9828, 33905872), (10179, 32736704), (10192, 32694948), (10208, 32643702), (10296, 32364696), (10439, 31921344), (10512, 31699668), (10556, 31567536), (10584, 31484024), (10647, 31297728), (10731, 31052736), (10816, 30808701), (10962, 30398368), (11088, 30052932), (11154, 29875104), (11232, 29667638), (11242, 29641248), (11368, 29312712), (11388, 29261232), (11466, 29062176), (11484, 29016624), (12012, 27741168), (12064, 27621594), (12096, 27548521), (12168, 27385512), (12264, 27171144), (12337, 27010368), (12441, 26784576), (12528, 26598572), (12702, 26234208), (12789, 26055744), (12848, 25936092), (12936, 25759656), (12992, 25648623), (13013, 25607232), (13104, 25429404), (13286, 25081056), (13398, 24871392), (13572, 24552528), (13728, 24273522), (13797, 24152128), (14014, 23778144), (14016, 23774751), (14112, 23613018), (14196, 23473296), (14308, 23289552), (14454, 23054304), (14553, 22897472), (14616, 22798776), (14703, 22663872), (14784, 22539699), (14819, 22486464), (14872, 22406328), (15184, 21945924), (15288, 21796632), (15312, 21762468), (15444, 21576464), (15631, 21318336), (15768, 21133112), (15834, 21045024), (16016, 20805876), (16224, 20539134), (16352, 20378358), (16562, 20119968), (16588, 20088432), (16632, 20035288), (16704, 19948929), (16731, 19916736), (16863, 19760832), (16936, 19675656), (17052, 19541808), (17082, 19507488), (17199, 19374784), (17226, 19344416), (17248, 19319742), (17472, 19072053), (17864, 18653544), (18018, 18494112), (18096, 18414396), (18252, 18257008), (18396, 18114096), (18473, 18038592), (18928, 17604972), (19008, 17530877), (19053, 17489472), (19272, 17290728), (19404, 17173104), (19488, 17099082), (19604, 16997904), (19656, 16952936), (19929, 16720704), (20097, 16580928), (20358, 16368352), (20384, 16347474), (20416, 16321851), (20592, 16182348), (20878, 15960672), (21021, 15852096), (21024, 15849834), (21112, 15783768), (21168, 15742012), (21294, 15648864), (21462, 15526368), (21681, 15369536), (21924, 15199184), (22176, 15026466), (22308, 14937552), (22464, 14833819), (22484, 14820624), (22736, 14656356), (22776, 14630616), (22932, 14531088), (22968, 14508312), (23287, 14309568), (23751, 14030016), (24024, 13870584), (24128, 13810797), (24336, 13692756), (24528, 13585572), (24674, 13505184), (24843, 13413312), (24882, 13392288), (25056, 13299286), (25404, 13117104), (25578, 13027872), (25623, 13004992), (25696, 12968046), (25872, 12879828), (26026, 12803616), (26208, 12714702), (26572, 12540528), (26796, 12435696), (27027, 12329408), (27144, 12276264), (27456, 12136761), (27521, 12108096), (27594, 12076064), (28028, 11889072), (28224, 11806509), (28392, 11736648), (28616, 11644776), (28908, 11527152), (29029, 11479104), (29106, 11448736), (29232, 11399388), (29406, 11331936), (29638, 11243232), (29744, 11203164), (30368, 10972962), (30576, 10898316), (30624, 10881234), (30888, 10788232), (31262, 10659168), (31317, 10640448), (31536, 10566556), (31668, 10522512), (31941, 10432576), (32032, 10402938), (32193, 10350912), (32448, 10269567), (32704, 10189179), (33124, 10059984), (33176, 10044216), (33264, 10017644), (33462, 9958368), (33726, 9880416), (33872, 9837828), (34104, 9770904), (34164, 9753744), (34307, 9713088), (34398, 9687392), (34452, 9672208), (34496, 9659871), (35728, 9326772), (36036, 9247056), (36192, 9207198), (36504, 9128504), (36792, 9057048), (36946, 9019296), (37011, 9003456), (37323, 8928192), (37856, 8802486), (38106, 8744736), (38367, 8685248), (38544, 8645364), (38808, 8586552), (38976, 8549541), (39039, 8535744), (39208, 8498952), (39312, 8476468), (39347, 8468928), (39858, 8360352), (40194, 8290464), (40716, 8184176), (40768, 8173737), (41184, 8091174), (41756, 7980336), (42042, 7926048), (42048, 7924917), (42224, 7891884), (42336, 7871006), (42588, 7824432), (42924, 7763184), (43362, 7684768), (43848, 7599592), (44109, 7554624), (44352, 7513233), (44457, 7495488), (44616, 7468776), (44968, 7410312), (45472, 7328178), (45552, 7315308), (45864, 7265544), (45936, 7254156), (46501, 7166016), (46574, 7154784), (46893, 7106112), (47502, 7015008), (48048, 6935292), (48672, 6846378), (49056, 6792786), (49348, 6752592), (49686, 6706656), (49764, 6696144), (50112, 6649643), (50193, 6638912), (50589, 6586944), (50808, 6558552), (51156, 6513936), (51246, 6502496), (51392, 6484023), (51744, 6439914), (52052, 6401808), (52416, 6357351), (53144, 6270264), (53592, 6217848), (53911, 6181056), (54054, 6164704), (54288, 6138132), (55042, 6054048), (55188, 6038032), (55419, 6012864), (56056, 5944536), (56784, 5868324), (57159, 5829824), (57232, 5822388), (57816, 5763576), (58058, 5739552), (58212, 5724368), (58464, 5699694), (58812, 5665968), (59276, 5621616), (59488, 5601582), (59787, 5573568), (60291, 5526976), (60736, 5486481), (61152, 5449158), (61248, 5440617), (61776, 5394116), (62524, 5329584), (62634, 5320224), (63063, 5284032), (63072, 5283278), (63336, 5261256), (63882, 5216288), (64064, 5201469), (64386, 5175456), (66248, 5029992), (66352, 5022108), (66528, 5008822), (66924, 4979184), (67452, 4940208), (67744, 4918914), (68208, 4885452), (68328, 4876872), (68614, 4856544), (68796, 4843696), (68904, 4836104), (69861, 4769856), (71253, 4676672), (71456, 4663386), (72072, 4623528), (72384, 4603599), (73008, 4564252), (73073, 4560192), (73584, 4528524), (73892, 4509648), (74022, 4501728), (74529, 4471104), (74646, 4464096), (75712, 4401243), (76212, 4372368), (76734, 4342624), (77088, 4322682), (77616, 4293276), (78078, 4267872), (78416, 4249476), (78624, 4238234), (78694, 4234464), (79716, 4180176), (80388, 4145232), (81432, 4092088), (82368, 4045587), (82563, 4036032), (83512, 3990168), (84084, 3963024), (84448, 3945942), (84672, 3935503), (85176, 3912216), (85848, 3881592), (86359, 3858624), (86724, 3842384), (87087, 3826368), (87696, 3799796), (88218, 3777312), (88914, 3747744), (89232, 3734388), (89936, 3705156), (90944, 3664089), (91091, 3658176), (91104, 3657654), (91728, 3632772), (91872, 3627078), (93002, 3583008), (93148, 3577392), (93786, 3553056), (93951, 3546816), (95004, 3507504), (96096, 3467646), (96579, 3450304), (97344, 3423189), (98112, 3396393), (98696, 3376296), (99372, 3353328), (99528, 3348072), (100386, 3319456), (101178, 3293472), (101616, 3279276), (102312, 3256968), (102492, 3251248), (102921, 3237696), (103488, 3219957), (103733, 3212352), (104104, 3200904), (106288, 3135132), (107184, 3108924), (107822, 3090528), (108108, 3082352), (108576, 3069066), (110084, 3027024), (110376, 3019016), (110838, 3006432), (111033, 3001152), (111969, 2976064), (112112, 2972268), (113568, 2934162), (114318, 2914912), (114464, 2911194), (115632, 2881788), (116116, 2869776), (116424, 2862184), (116928, 2849847), (117117, 2845248), (117624, 2832984), (118041, 2822976), (118552, 2810808), (118976, 2800791), (119574, 2786784), (120582, 2763488), (122304, 2724579), (123552, 2697058), (125048, 2664792), (125268, 2660112), (126126, 2642016), (126144, 2641639), (126672, 2630628), (127764, 2608144), (128772, 2587728), (132327, 2518208), (132496, 2514996), (132704, 2511054), (133056, 2504411), (133371, 2498496), (133848, 2489592), (134904, 2470104), (135488, 2459457), (135707, 2455488), (136416, 2442726), (136656, 2438436), (137228, 2428272), (137592, 2421848), (137808, 2418052), (139503, 2388672), (139722, 2384928), (140679, 2368704), (142506, 2338336), (142912, 2331693), (144144, 2311764), (146016, 2282126), (146146, 2280096), (147168, 2264262), (147784, 2254824), (148044, 2250864), (149058, 2235552), (149292, 2232048), (151767, 2195648), (152424, 2186184), (153468, 2171312), (154176, 2161341), (155232, 2146638), (156156, 2133936), (156832, 2124738), (157248, 2119117), (157388, 2117232), (159432, 2090088), (160776, 2072616), (161733, 2060352), (162864, 2046044), (163009, 2044224), (165126, 2018016), (166257, 2004288), (167024, 1995084), (168168, 1981512), (168896, 1972971), (170352, 1956108), (171696, 1940796), (172718, 1929312), (173448, 1921192), (174174, 1913184), (175392, 1899898), (176436, 1888656), (177828, 1873872), (178464, 1867194), (179361, 1857856), (179872, 1852578), (182182, 1829088), (182208, 1828827), (183456, 1816386), (183744, 1813539), (186004, 1791504), (186296, 1788696), (187572, 1776528), (187902, 1773408), (189189, 1761344), (190008, 1753752), (192192, 1733823), (192647, 1729728), (193158, 1725152), (197392, 1688148), (198744, 1676664), (199056, 1674036), (200772, 1659728), (202356, 1646736), (203203, 1639872), (203232, 1639638), (204624, 1628484), (204984, 1625624), (205842, 1618848), (207466, 1606176), (208208, 1600452), (209583, 1589952), (212576, 1567566), (214368, 1554462), (215644, 1545264), (216216, 1541176), (217152, 1534533), (219219, 1520064), (220168, 1513512), (220752, 1509508), (221676, 1503216), (222066, 1500576), (223587, 1490368), (223938, 1488032), (224224, 1486134), (227136, 1467081), (228636, 1457456), (228928, 1455597), (231264, 1440894), (232232, 1434888), (232848, 1431092), (234234, 1422624), (235248, 1416492), (236082, 1411488), (237104, 1405404), (239148, 1393392), (240149, 1387584), (241164, 1381744), (247104, 1348529), (247689, 1345344), (250096, 1332396), (250536, 1330056), (252252, 1321008), (253344, 1315314), (255528, 1304072), (257544, 1293864), (259077, 1286208), (261261, 1275456), (264654, 1259104), (264992, 1257498), (265408, 1255527), (266742, 1249248), (267696, 1244796), (269808, 1235052), (271414, 1227744), (272832, 1221363), (273273, 1219392), (273312, 1219218), (274456, 1214136), (275184, 1210924), (275616, 1209026), (279006, 1194336), (279444, 1192464), (281358, 1184352), (281853, 1182272), (285012, 1169168), (288288, 1155882), (292032, 1141063), (292292, 1140048), (294336, 1132131), (295568, 1127412), (296088, 1125432), (298116, 1117776), (298584, 1116024), (302731, 1100736), (303534, 1097824), (304848, 1093092), (306936, 1085656), (308763, 1079232), (310464, 1073319), (311199, 1070784), (312312, 1066968), (313664, 1062369), (314776, 1058616), (318864, 1045044), (321552, 1036308), (323466, 1030176), (325728, 1023022), (326018, 1022112), (330252, 1009008), (332514, 1002144), (333099, 1000384), (334048, 997542), (336336, 990756), (340704, 978054), (343392, 970398), (345436, 964656), (346896, 960596), (348348, 956592), (350784, 949949), (351351, 948416), (352872, 944328), (354123, 940992), (355656, 936936), (356928, 933597), (357773, 931392), (358722, 928928), (359744, 926289), (364364, 914544), (366912, 908193), (372008, 895752), (372592, 894348), (375144, 888264), (375804, 886704), (377377, 883008), (378378, 880672), (380016, 876876), (385294, 864864), (386316, 862576), (394784, 844074), (397488, 838332), (398112, 837018), (400113, 832832), (401544, 829864), (404712, 823368), (406406, 819936), (406464, 819819), (407121, 818496), (409248, 814242), (409968, 812812), (411684, 809424), (414932, 803088), (416416, 800226), (418509, 796224), (419166, 794976), (422037, 789568), (425152, 783783), (428736, 777231), (431288, 772632), (432432, 770588), (438438, 760032), (440336, 756756), (441504, 754754), (443352, 751608), (444132, 750288), (447174, 745184), (447876, 744016), (448448, 743067), (457272, 728728), (462528, 720447), (464464, 717444), (465696, 715546), (468468, 711312), (470496, 708246), (472164, 705744), (474208, 702702), (478296, 696696), (480298, 693792), (482328, 690872), (485199, 686784), (489027, 681408), (495378, 672672), (498771, 668096), (500192, 666198), (501072, 665028), (504504, 660504), (506688, 657657), (511056, 652036), (511511, 651456), (515088, 646932), (518154, 643104), (522522, 637728), (529308, 629552), (529984, 628749), (533484, 624624), (535392, 622398), (539616, 617526), (542828, 613872), (546546, 609696), (546624, 609609), (548912, 607068), (550368, 605462), (551232, 604513), (558012, 597168), (558888, 596232), (562716, 592176), (563706, 591136), (570024, 584584), (576576, 577941)]