5769584428608

素因数分解:

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

素因数の和:782

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 112, 117, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 169, 176, 182, 184, 192, 196, 198, 207, 208, 224, 231, 234, 252, 253, 264, 273, 276, 286, 288, 294, 299, 308, 312, 322, 336, 338, 343, 352, 364, 368, 392, 396, 414, 416, 429, 441, 448, 462, 468, 483, 504, 506, 507, 528, 539, 546, 552, 572, 576, 588, 598, 616, 624, 637, 644, 672, 676, 683, 686, 693, 704, 728, 736, 759, 784, 792, 819, 828, 832, 858, 882, 897, 924, 936, 966, 1001, 1008, 1012, 1014, 1029, 1056, 1078, 1092, 1104, 1127, 1144, 1176, 1183, 1196, 1232, 1248, 1274, 1287, 1288, 1344, 1352, 1366, 1372, 1386, 1449, 1456, 1472, 1518, 1521, 1568, 1584, 1617, 1638, 1656, 1716, 1764, 1771, 1794, 1848, 1859, 1872, 1911, 1932, 2002, 2016, 2024, 2028, 2049, 2058, 2093, 2112, 2156, 2184, 2208, 2254, 2277, 2288, 2352, 2366, 2392, 2464, 2496, 2548, 2574, 2576, 2691, 2704, 2732, 2744, 2772, 2898, 2912, 3003, 3036, 3042, 3087, 3136, 3168, 3234, 3276, 3289, 3312, 3381, 3432, 3528, 3542, 3549, 3588, 3696, 3718, 3744, 3773, 3822, 3864, 3887, 4004, 4032, 4048, 4056, 4098, 4116, 4186, 4312, 4368, 4416, 4459, 4508, 4554, 4576, 4704, 4732, 4781, 4784, 4851, 4928, 5096, 5148, 5152, 5313, 5382, 5408, 5464, 5488, 5544, 5577, 5733, 5796, 5824, 6006, 6072, 6084, 6147, 6174, 6279, 6336, 6468, 6552, 6578, 6624, 6762, 6864, 7007, 7056, 7084, 7098, 7176, 7392, 7436, 7488, 7513, 7546, 7644, 7728, 7774, 7889, 8008, 8096, 8112, 8196, 8232, 8281, 8372, 8624, 8736, 8879, 8918, 9009, 9016, 9108, 9152, 9408, 9464, 9562, 9568, 9702, 9867, 10143, 10192, 10296, 10304, 10626, 10647, 10764, 10816, 10928, 10976, 11088, 11154, 11319, 11466, 11592, 11661, 12012, 12144, 12168, 12294, 12348, 12397, 12558, 12936, 13013, 13104, 13156, 13248, 13377, 13524, 13728, 14014, 14112, 14168, 14196, 14343, 14352, 14651, 14784, 14872, 15026, 15092, 15288, 15456, 15548, 15709, 15778, 15939, 16016, 16192, 16224, 16392, 16464, 16562, 16731, 16744, 17248, 17472, 17758, 17836, 18018, 18032, 18216, 18837, 18928, 19124, 19136, 19404, 19734, 20286, 20384, 20592, 21021, 21252, 21294, 21528, 21856, 21952, 22176, 22308, 22539, 22638, 22932, 23023, 23184, 23322, 23667, 24024, 24288, 24336, 24588, 24696, 24794, 24843, 25116, 25872, 26026, 26208, 26312, 26637, 26754, 27048, 27209, 27456, 28028, 28224, 28336, 28392, 28686, 28704, 29302, 29601, 29744, 30052, 30184, 30576, 30912, 31096, 31418, 31556, 31878, 32032, 32448, 32784, 32928, 33124, 33462, 33467, 33488, 33957, 34496, 34983, 35516, 35672, 36036, 36064, 36432, 37191, 37674, 37856, 38248, 38808, 39039, 39468, 40131, 40572, 40768, 41184, 42042, 42504, 42588, 42757, 43029, 43056, 43712, 43953, 44352, 44616, 45078, 45276, 45864, 46046, 46368, 46644, 47127, 47334, 48048, 48576, 48672, 49049, 49176, 49392, 49588, 49686, 50232, 51744, 52052, 52416, 52591, 52624, 53274, 53508, 54096, 54418, 56056, 56672, 56784, 57372, 57408, 57967, 58604, 59202, 59488, 60104, 60368, 61152, 62153, 62192, 62836, 63063, 63112, 63756, 64064, 65568, 65856, 66248, 66924, 66934, 66976, 67617, 67914, 69069, 69966, 71001, 71032, 71344, 72072, 72128, 72864, 74382, 74529, 75348, 75712, 76496, 77616, 78078, 78936, 79911, 80262, 81144, 81627, 82368, 84084, 85008, 85176, 85514, 86058, 86112, 86779, 87906, 89232, 90156, 90552, 91091, 91728, 92092, 92736, 93288, 94254, 94668, 96096, 97344, 97669, 98098, 98352, 98784, 99176, 99372, 100401, 100464, 102557, 103488, 104104, 105182, 105248, 106548, 107016, 108192, 108836, 109963, 111573, 112112, 113344, 113568, 114744, 115427, 115934, 117117, 117208, 118404, 118976, 120208, 120736, 122304, 124306, 124384, 125672, 126126, 126224, 127512, 128271, 131136, 131859, 132496, 133848, 133868, 133952, 135234, 135828, 138138, 139932, 141381, 142002, 142064, 142688, 144144, 145728, 147147, 148764, 149058, 150696, 152992, 155232, 156156, 157773, 157872, 159822, 160524, 161161, 162288, 163254, 168168, 170016, 170352, 171028, 172116, 172224, 172799, 173558, 173901, 175812, 178464, 180312, 181104, 182182, 183456, 184184, 186459, 186576, 188508, 189336, 190463, 192192, 195338, 196196, 196704, 197568, 198352, 198744, 200802, 200928, 204217, 205114, 207207, 208208, 210364, 210496, 213096, 214032, 216384, 217672, 219926, 223146, 224224, 227136, 229488, 230854, 231868, 234234, 234269, 234416, 236808, 240416, 241472, 244881, 248612, 248768, 251344, 252252, 252448, 255024, 256542, 260337, 263718, 264992, 267696, 267736, 270468, 271656, 273273, 276276, 279864, 282762, 284004, 284128, 285376, 288288, 293007, 294294, 297528, 298116, 299299, 301203, 301392, 305984, 307671, 310464, 312312, 315546, 315744, 319644, 321048, 322322, 324576, 326508, 329889, 336336, 340032, 340704, 342056, 344232, 345598, 346281, 347116, 347802, 351624, 356928, 360624, 362208, 364364, 366912, 368137, 368368, 372918, 373152, 377016, 378672, 380926, 384813, 390676, 392392, 393408, 396704, 397488, 401604, 401856, 408434, 410228, 414414, 416416, 420728, 426192, 428064, 435071, 435344, 439852, 441441, 446292, 448448, 458976, 461708, 463736, 468468, 468538, 468832, 473319, 473616, 480832, 483483, 489762, 497224, 502688, 504504, 504896, 510048, 513084, 518397, 520674, 521703, 527436, 529984, 535392, 535472, 540936, 543312, 546546, 552552, 559377, 559728, 565524, 568008, 568256, 571389, 576576, 586014, 588588, 595056, 596232, 598598, 602406, 602784, 612651, 615342, 624624, 631092, 631488, 637637, 639288, 642096, 644644, 649152, 653016, 659778, 672672, 681408, 683683, 684112, 688464, 691196, 692562, 694232, 695604, 702807, 703248, 721248, 724416, 728728, 736274, 736736, 745836, 746304, 754032, 757344, 761852, 769626, 769741, 781011, 781352, 784784, 793408, 794976, 803208, 807989, 816868, 819819, 820456, 828828, 832832, 841456, 852384, 856128, 870142, 870688, 879021, 879704, 882882, 892584, 897897, 917952, 923013, 923416, 927472, 936936, 937076, 937664, 946638, 947232, 966966, 979524, 989667, 994448, 1005376, 1009008, 1020096, 1026168, 1036794, 1038843, 1041348, 1043406, 1054872, 1070784, 1070944, 1081872, 1086624, 1093092, 1104411, 1105104, 1118754, 1119456, 1128127, 1131048, 1136016, 1142778, 1172028, 1177176, 1190112, 1192464, 1197196, 1204812, 1205568, 1209593, 1225302, 1230684, 1249248, 1262184, 1269697, 1275274, 1278576, 1284192, 1289288, 1305213, 1306032, 1319556, 1333241, 1345344, 1367366, 1368224, 1376928, 1382392, 1385124, 1388464, 1391208, 1405614, 1406496, 1429519, 1442496, 1450449, 1457456, 1472548, 1473472, 1491672, 1508064, 1514688, 1523704, 1539252, 1539482, 1555191, 1562022, 1562704, 1569568, 1589952, 1606416, 1615978, 1633736, 1639638, 1640912, 1657656, 1682912, 1704768, 1714167, 1740284, 1741376, 1758042, 1759408, 1765764, 1785168, 1795794, 1837953, 1846026, 1846832, 1854944, 1873872, 1874152, 1893276, 1894464, 1912911, 1933932, 1959048, 1979334, 1988896, 2018016, 2051049, 2052336, 2073588, 2077686, 2082696, 2086812, 2095093, 2108421, 2109744, 2141888, 2163744, 2173248, 2186184, 2208822, 2210208, 2237508, 2238912, 2246387, 2256254, 2262096, 2272032, 2285556, 2309223, 2344056, 2354352, 2380224, 2384928, 2394392, 2409624, 2419186, 2423967, 2450604, 2461368, 2498496, 2524368, 2539394, 2550548, 2557152, 2568384, 2576959, 2578576, 2610426, 2612064, 2639112, 2654821, 2666482, 2693691, 2734732, 2736448, 2753856, 2764784, 2770248, 2776928, 2782416, 2811228, 2812992, 2859038, 2900898, 2914912, 2945096, 2983344, 3016128, 3045497, 3047408, 3078504, 3078964, 3110382, 3124044, 3125408, 3139136, 3212832, 3231956, 3267472, 3279276, 3281824, 3313233, 3315312, 3365824, 3384381, 3428334, 3480568, 3516084, 3518816, 3531528, 3570336, 3591588, 3628779, 3675906, 3692052, 3693664, 3709888, 3747744, 3748304, 3786552, 3809091, 3825822, 3867864, 3915639, 3918096, 3958668, 3977792, 3999723, 4036032, 4102098, 4104672, 4147176, 4155372, 4165392, 4173624, 4190186, 4216842, 4219488, 4288557, 4327488, 4372368, 4417644, 4420416, 4475016, 4492774, 4512508, 4524192, 4544064, 4571112, 4618446, 4688112, 4708704, 4769856, 4785781, 4788784, 4819248, 4838372, 4847934, 4901208, 4922736, 5048736, 5078788, 5101096, 5114304, 5153918, 5157152, 5220852, 5224128, 5278224, 5309642, 5332964, 5387382, 5388187, 5469464, 5529568, 5540496, 5553856, 5564832, 5622456, 5655923, 5718076, 5738733, 5801796, 5829824, 5890192, 5966688, 6090994, 6094816, 6153147, 6157008, 6157928, 6220764, 6248088, 6250816, 6285279, 6425664, 6463912, 6534944, 6558552, 6563648, 6626466, 6630624, 6739161, 6768762, 6856668, 6927669, 6961136, 7032168, 7037632, 7063056, 7140672, 7183176, 7257558, 7271901, 7351812, 7384104, 7387328, 7495488, 7496608, 7573104, 7618182, 7651644, 7730877, 7735728, 7831278, 7836192, 7917336, 7964463, 7999446, 8204196, 8209344, 8294352, 8310744, 8330784, 8347248, 8380372, 8433684, 8438976, 8467151, 8577114, 8744736, 8835288, 8887879, 8950032, 8985548, 9025016, 9048384, 9136491, 9142224, 9236892, 9376224, 9417408, 9571562, 9577568, 9638496, 9676744, 9695868, 9802416, 9845472, 10006633, 10097472, 10153143, 10157576, 10202192, 10307836, 10314304, 10441704, 10556448, 10619284, 10665928, 10774764, 10776374, 10886337, 10938928, 11059136, 11080992, 11129664, 11244912, 11311846, 11427273, 11436152, 11477466, 11603592, 11780384, 11933376, 11999169, 12181988, 12189632, 12306294, 12314016, 12315856, 12441528, 12496176, 12570558, 12865671, 12927824, 13069888, 13117104, 13252932, 13261248, 13478322, 13537524, 13713336, 13855338, 13922272, 14064336, 14126112, 14357343, 14366352, 14515116, 14543802, 14665651, 14703624, 14768208, 14993216, 15146208, 15236364, 15303288, 15461754, 15471456, 15662556, 15672384, 15724709, 15834672, 15928926, 15998892, 16164561, 16408392, 16588704, 16621488, 16661568, 16694496, 16760744, 16867368, 16934302, 16967769, 17154228, 17489472, 17670576, 17775758, 17900064, 17971096, 18050032, 18272982, 18284448, 18473784, 18583747, 18752448, 18855837, 19143124, 19155136, 19276992, 19353488, 19391736, 19604832, 19690944, 20013266, 20217483, 20306286, 20315152, 20404384, 20615672, 20883408, 21112896, 21238568, 21331856, 21549528, 21552748, 21772674, 21877856, 22161984, 22489824, 22623692, 22854546, 22872304, 22954932, 23192631, 23207184, 23560768, 23893389, 23998338, 24363976, 24612588, 24628032, 24631712, 24883056, 24992352, 25141116, 25401453, 25731342, 25855648, 26234208, 26505864, 26663637, 26956644, 27075048, 27409473, 27426672, 27710676, 27844544, 28128672, 28252224, 28714686, 28732704, 29030232, 29087604, 29203031, 29331302, 29407248, 29536416, 30019899, 30292416, 30472728, 30606576, 30923508, 30942912, 31325112, 31449418, 31669344, 31857852, 31997784, 32329122, 32816784, 33177408, 33242976, 33388992, 33500467, 33521488, 33734736, 33868604, 33935538, 34308456, 35341152, 35551516, 35800128, 35942192, 36100064, 36545964, 36568896, 36947568, 37167494, 37711674, 38286248, 38706976, 38783472, 39209664, 39591461, 40026532, 40434966, 40612572, 40630304, 40808768, 41231344, 41766816, 42477136, 42663712, 43072029, 43099056, 43105496, 43545348, 43755712, 43996953, 44979648, 45247384, 45709092, 45744608, 45909864, 46385262, 46414368, 47174127, 47786778, 47996676, 48493683, 48727952, 49225176, 49263424, 49766112, 49984704, 50282232, 50802906, 50903307, 51462684, 51711296, 52468416, 53011728, 53327274, 53913288, 54150096, 54818946, 54853344, 55421352, 55751241, 56257344, 57429372, 57465408, 58060464, 58175208, 58406062, 58662604, 58814496, 59072832, 59270057, 60039798, 60945456, 61213152, 61847016, 62215153, 62650224, 62898836, 63338688, 63715704, 63995568, 64658244, 65633568, 66485952, 67000934, 67042976, 67469472, 67737208, 67871076, 68616912, 70046431, 70682304, 71103032, 71884384, 72200128, 73091928, 73895136, 74334988, 75423348, 76204359, 76572496, 77413952, 77566944, 79182922, 79990911, 80053064, 80869932, 81225144, 81260608, 82462688, 83533632, 84954272, 85327424, 86144058, 86198112, 86210992, 87090696, 87609093, 87993906, 90059697, 90494768, 91418184, 91489216, 91819728, 92770524, 92828736, 94348254, 95573556, 95993352, 96987366, 97455904, 98450352, 99532224, 100501401, 100564464, 101605812, 101806614, 102925368, 106023456, 106654548, 107826576, 108300192, 109637892, 109706688, 110072963, 110842704, 111502482, 114858744, 116120928, 116350416, 116812124, 117325208, 117628992, 118540114, 118774383, 120079596, 121890912, 122426304, 123694032, 124430306, 125300448, 125797672, 127431408, 127991136, 129316488, 130086229, 131267136, 131990859, 134001868, 134085952, 134938944, 135474416, 135742152, 137233824, 140092862, 141522381, 142206064, 143768768, 146183856, 147790272, 148669976, 150846696, 152408718, 153144992, 155133888, 158365844, 159981822, 160106128, 161739864, 162450288, 164925376, 167253723, 169908544, 172288116, 172396224, 172421984, 174181392, 175218186, 175987812, 177810171, 180119394, 180989536, 182836368, 183639456, 185541048, 186645459, 188696508, 191147112, 191986704, 193974732, 194911808, 196900704, 201002802, 201128928, 203211624, 203613228, 204421217, 205850736, 210139293, 212046912, 213309096, 215653152, 216600384, 219275784, 220145926, 221685408, 223004964, 229717488, 232241856, 232700832, 233624248, 234650416, 237080228, 237548766, 240159192, 243781824, 247388064, 248860612, 250600896, 251595344, 254862816, 255982272, 258632976, 260172458, 262827279, 263981718, 268003736, 270948832, 271484304, 274467648, 280185724, 283044762, 284412128, 292367712, 297339952, 301504203, 301693392, 304817436, 306289984, 316731688, 319963644, 320212256, 323479728, 324900576, 330218889, 334507446, 344576232, 344843968, 348362784, 350436372, 351975624, 355620342, 356323149, 360238788, 361979072, 365672736, 367278912, 371082096, 373290918, 377393016, 382294224, 383973408, 387949464, 390258687, 393801408, 402005604, 402257856, 406423248, 407226456, 408842434, 411701472, 420278586, 426618192, 431306304, 435506071, 438551568, 440291852, 443370816, 446009928, 459434976, 465401664, 467248496, 469300832, 474160456, 475097532, 480318384, 494776128, 497721224, 503190688, 509725632, 517265952, 520344916, 525654558, 527963436, 533430513, 536007472, 541897664, 542968608, 559936377, 560371448, 566089524, 568824256, 584735424, 594679904, 603008406, 603386784, 609634872, 613263651, 630417879, 633463376, 639927288, 640424512, 646959456, 649801152, 660437778, 669014892, 689152464, 696725568, 700872744, 703951248, 711240684, 712646298, 720477576, 731345472, 742164192, 746581836, 754786032, 764588448, 767946816, 770510741, 775898928, 780517374, 804011208, 812846496, 814452912, 817684868, 823402944, 840557172, 853236384, 871012142, 877103136, 880583704, 892019856, 910603603, 918869952, 934496992, 938601664, 948320912, 950195064, 960636768, 990656667, 995442448, 1006381376, 1034531904, 1040689832, 1051309116, 1055926872, 1066861026, 1072014944, 1085937216, 1119872754, 1120742896, 1132179048, 1170776061, 1189359808, 1206016812, 1206773568, 1219269744, 1226527302, 1260835758, 1266926752, 1279854576, 1293918912, 1306518213, 1320875556, 1338029784, 1378304928, 1401745488, 1407902496, 1422481368, 1425292596, 1430948519, 1440955152, 1484328384, 1493163672, 1509572064, 1529176896, 1541021482, 1551797856, 1561034748, 1608022416, 1625692992, 1628905824, 1635369736, 1681114344, 1706472768, 1742024284, 1754206272, 1761167408, 1784039712, 1821207206, 1839790953, 1868993984, 1896641824, 1900390128, 1921273536, 1981313334, 1990884896, 2081379664, 2102618232, 2111853744, 2133722052, 2144029888, 2239745508, 2241485792, 2264358096, 2311532223, 2341552122, 2412033624, 2438539488, 2453054604, 2521671516, 2533853504, 2559709152, 2613036426, 2641751112, 2676059568, 2731810809, 2756609856, 2803490976, 2815804992, 2844962736, 2850585192, 2861897038, 2881910304, 2986327344, 3019144128, 3082042964, 3103595712, 3122069496, 3216044832, 3257811648, 3270739472, 3362228688, 3484048568, 3522334816, 3568079424, 3642414412, 3679581906, 3793283648, 3800780256, 3919554639, 3962626668, 3981769792, 4162759328, 4205236464, 4223707488, 4267444104, 4292845557, 4479491016, 4482971584, 4528716192, 4623064446, 4683104244, 4824067248, 4877078976, 4906109208, 5043343032, 5119418304, 5226072852, 5283502224, 5352119136, 5463621618, 5606981952, 5689925472, 5701170384, 5723794076, 5763820608, 5972654688, 6164085928, 6244138992, 6432089664, 6541478944, 6724457376, 6934596669, 6968097136, 7044669632, 7284828824, 7359163812, 7601560512, 7839109278, 7925253336, 8195432427, 8325518656, 8410472928, 8447414976, 8534888208, 8585691114, 8958982032, 9057432384, 9246128892, 9366208488, 9648134496, 9812218416, 10016639633, 10086686064, 10452145704, 10567004448, 10704238272, 10927243236, 11379850944, 11402340768, 11447588152, 11945309376, 12328171856, 12488277984, 12878536671, 13082957888, 13448914752, 13869193338, 13936194272, 14569657648, 14718327624, 15678218556, 15850506672, 16390864854, 16820945856, 17069776416, 17171382228, 17917964064, 18492257784, 18732416976, 19296268992, 19624436832, 20033279266, 20173372128, 20904291408, 21134008896, 21854486472, 22804681536, 22895176304, 24656343712, 24976555968, 25757073342, 27738386676, 27872388544, 29139315296, 29436655248, 30049918899, 31356437112, 31701013344, 32781729708, 34139552832, 34342764456, 35835928128, 36984515568, 37464833952, 39248873664, 40066558532, 40346744256, 41808582816, 43708972944, 45790352608, 49312687424, 51514146684, 55476773352, 58278630592, 58873310496, 60099837798, 62712874224, 63402026688, 65563459416, 68685528912, 73969031136, 74929667904, 80133117064, 83617165632, 87417945888, 90149756697, 91580705216, 103028293368, 110953546704, 117746620992, 120199675596, 125425748448, 131126918832, 137371057824, 147938062272, 160266234128, 174835891776, 180299513394, 206056586736, 221907093408, 240399351192, 250851496896, 262253837664, 274742115648, 320532468256, 360599026788, 412113173472, 443814186816, 480798702384, 524507675328, 641064936512, 721198053576, 824226346944, 961597404768, 1442396107152, 1923194809536, 2884792214304, 5769584428608]

約数ペア:

[(1, 5769584428608), (2, 2884792214304), (3, 1923194809536), (4, 1442396107152), (6, 961597404768), (7, 824226346944), (8, 721198053576), (9, 641064936512), (11, 524507675328), (12, 480798702384), (13, 443814186816), (14, 412113173472), (16, 360599026788), (18, 320532468256), (21, 274742115648), (22, 262253837664), (23, 250851496896), (24, 240399351192), (26, 221907093408), (28, 206056586736), (32, 180299513394), (33, 174835891776), (36, 160266234128), (39, 147938062272), (42, 137371057824), (44, 131126918832), (46, 125425748448), (48, 120199675596), (49, 117746620992), (52, 110953546704), (56, 103028293368), (63, 91580705216), (64, 90149756697), (66, 87417945888), (69, 83617165632), (72, 80133117064), (77, 74929667904), (78, 73969031136), (84, 68685528912), (88, 65563459416), (91, 63402026688), (92, 62712874224), (96, 60099837798), (98, 58873310496), (99, 58278630592), (104, 55476773352), (112, 51514146684), (117, 49312687424), (126, 45790352608), (132, 43708972944), (138, 41808582816), (143, 40346744256), (144, 40066558532), (147, 39248873664), (154, 37464833952), (156, 36984515568), (161, 35835928128), (168, 34342764456), (169, 34139552832), (176, 32781729708), (182, 31701013344), (184, 31356437112), (192, 30049918899), (196, 29436655248), (198, 29139315296), (207, 27872388544), (208, 27738386676), (224, 25757073342), (231, 24976555968), (234, 24656343712), (252, 22895176304), (253, 22804681536), (264, 21854486472), (273, 21134008896), (276, 20904291408), (286, 20173372128), (288, 20033279266), (294, 19624436832), (299, 19296268992), (308, 18732416976), (312, 18492257784), (322, 17917964064), (336, 17171382228), (338, 17069776416), (343, 16820945856), (352, 16390864854), (364, 15850506672), (368, 15678218556), (392, 14718327624), (396, 14569657648), (414, 13936194272), (416, 13869193338), (429, 13448914752), (441, 13082957888), (448, 12878536671), (462, 12488277984), (468, 12328171856), (483, 11945309376), (504, 11447588152), (506, 11402340768), (507, 11379850944), (528, 10927243236), (539, 10704238272), (546, 10567004448), (552, 10452145704), (572, 10086686064), (576, 10016639633), (588, 9812218416), (598, 9648134496), (616, 9366208488), (624, 9246128892), (637, 9057432384), (644, 8958982032), (672, 8585691114), (676, 8534888208), (683, 8447414976), (686, 8410472928), (693, 8325518656), (704, 8195432427), (728, 7925253336), (736, 7839109278), (759, 7601560512), (784, 7359163812), (792, 7284828824), (819, 7044669632), (828, 6968097136), (832, 6934596669), (858, 6724457376), (882, 6541478944), (897, 6432089664), (924, 6244138992), (936, 6164085928), (966, 5972654688), (1001, 5763820608), (1008, 5723794076), (1012, 5701170384), (1014, 5689925472), (1029, 5606981952), (1056, 5463621618), (1078, 5352119136), (1092, 5283502224), (1104, 5226072852), (1127, 5119418304), (1144, 5043343032), (1176, 4906109208), (1183, 4877078976), (1196, 4824067248), (1232, 4683104244), (1248, 4623064446), (1274, 4528716192), (1287, 4482971584), (1288, 4479491016), (1344, 4292845557), (1352, 4267444104), (1366, 4223707488), (1372, 4205236464), (1386, 4162759328), (1449, 3981769792), (1456, 3962626668), (1472, 3919554639), (1518, 3800780256), (1521, 3793283648), (1568, 3679581906), (1584, 3642414412), (1617, 3568079424), (1638, 3522334816), (1656, 3484048568), (1716, 3362228688), (1764, 3270739472), (1771, 3257811648), (1794, 3216044832), (1848, 3122069496), (1859, 3103595712), (1872, 3082042964), (1911, 3019144128), (1932, 2986327344), (2002, 2881910304), (2016, 2861897038), (2024, 2850585192), (2028, 2844962736), (2049, 2815804992), (2058, 2803490976), (2093, 2756609856), (2112, 2731810809), (2156, 2676059568), (2184, 2641751112), (2208, 2613036426), (2254, 2559709152), (2277, 2533853504), (2288, 2521671516), (2352, 2453054604), (2366, 2438539488), (2392, 2412033624), (2464, 2341552122), (2496, 2311532223), (2548, 2264358096), (2574, 2241485792), (2576, 2239745508), (2691, 2144029888), (2704, 2133722052), (2732, 2111853744), (2744, 2102618232), (2772, 2081379664), (2898, 1990884896), (2912, 1981313334), (3003, 1921273536), (3036, 1900390128), (3042, 1896641824), (3087, 1868993984), (3136, 1839790953), (3168, 1821207206), (3234, 1784039712), (3276, 1761167408), (3289, 1754206272), (3312, 1742024284), (3381, 1706472768), (3432, 1681114344), (3528, 1635369736), (3542, 1628905824), (3549, 1625692992), (3588, 1608022416), (3696, 1561034748), (3718, 1551797856), (3744, 1541021482), (3773, 1529176896), (3822, 1509572064), (3864, 1493163672), (3887, 1484328384), (4004, 1440955152), (4032, 1430948519), (4048, 1425292596), (4056, 1422481368), (4098, 1407902496), (4116, 1401745488), (4186, 1378304928), (4312, 1338029784), (4368, 1320875556), (4416, 1306518213), (4459, 1293918912), (4508, 1279854576), (4554, 1266926752), (4576, 1260835758), (4704, 1226527302), (4732, 1219269744), (4781, 1206773568), (4784, 1206016812), (4851, 1189359808), (4928, 1170776061), (5096, 1132179048), (5148, 1120742896), (5152, 1119872754), (5313, 1085937216), (5382, 1072014944), (5408, 1066861026), (5464, 1055926872), (5488, 1051309116), (5544, 1040689832), (5577, 1034531904), (5733, 1006381376), (5796, 995442448), (5824, 990656667), (6006, 960636768), (6072, 950195064), (6084, 948320912), (6147, 938601664), (6174, 934496992), (6279, 918869952), (6336, 910603603), (6468, 892019856), (6552, 880583704), (6578, 877103136), (6624, 871012142), (6762, 853236384), (6864, 840557172), (7007, 823402944), (7056, 817684868), (7084, 814452912), (7098, 812846496), (7176, 804011208), (7392, 780517374), (7436, 775898928), (7488, 770510741), (7513, 767946816), (7546, 764588448), (7644, 754786032), (7728, 746581836), (7774, 742164192), (7889, 731345472), (8008, 720477576), (8096, 712646298), (8112, 711240684), (8196, 703951248), (8232, 700872744), (8281, 696725568), (8372, 689152464), (8624, 669014892), (8736, 660437778), (8879, 649801152), (8918, 646959456), (9009, 640424512), (9016, 639927288), (9108, 633463376), (9152, 630417879), (9408, 613263651), (9464, 609634872), (9562, 603386784), (9568, 603008406), (9702, 594679904), (9867, 584735424), (10143, 568824256), (10192, 566089524), (10296, 560371448), (10304, 559936377), (10626, 542968608), (10647, 541897664), (10764, 536007472), (10816, 533430513), (10928, 527963436), (10976, 525654558), (11088, 520344916), (11154, 517265952), (11319, 509725632), (11466, 503190688), (11592, 497721224), (11661, 494776128), (12012, 480318384), (12144, 475097532), (12168, 474160456), (12294, 469300832), (12348, 467248496), (12397, 465401664), (12558, 459434976), (12936, 446009928), (13013, 443370816), (13104, 440291852), (13156, 438551568), (13248, 435506071), (13377, 431306304), (13524, 426618192), (13728, 420278586), (14014, 411701472), (14112, 408842434), (14168, 407226456), (14196, 406423248), (14343, 402257856), (14352, 402005604), (14651, 393801408), (14784, 390258687), (14872, 387949464), (15026, 383973408), (15092, 382294224), (15288, 377393016), (15456, 373290918), (15548, 371082096), (15709, 367278912), (15778, 365672736), (15939, 361979072), (16016, 360238788), (16192, 356323149), (16224, 355620342), (16392, 351975624), (16464, 350436372), (16562, 348362784), (16731, 344843968), (16744, 344576232), (17248, 334507446), (17472, 330218889), (17758, 324900576), (17836, 323479728), (18018, 320212256), (18032, 319963644), (18216, 316731688), (18837, 306289984), (18928, 304817436), (19124, 301693392), (19136, 301504203), (19404, 297339952), (19734, 292367712), (20286, 284412128), (20384, 283044762), (20592, 280185724), (21021, 274467648), (21252, 271484304), (21294, 270948832), (21528, 268003736), (21856, 263981718), (21952, 262827279), (22176, 260172458), (22308, 258632976), (22539, 255982272), (22638, 254862816), (22932, 251595344), (23023, 250600896), (23184, 248860612), (23322, 247388064), (23667, 243781824), (24024, 240159192), (24288, 237548766), (24336, 237080228), (24588, 234650416), (24696, 233624248), (24794, 232700832), (24843, 232241856), (25116, 229717488), (25872, 223004964), (26026, 221685408), (26208, 220145926), (26312, 219275784), (26637, 216600384), (26754, 215653152), (27048, 213309096), (27209, 212046912), (27456, 210139293), (28028, 205850736), (28224, 204421217), (28336, 203613228), (28392, 203211624), (28686, 201128928), (28704, 201002802), (29302, 196900704), (29601, 194911808), (29744, 193974732), (30052, 191986704), (30184, 191147112), (30576, 188696508), (30912, 186645459), (31096, 185541048), (31418, 183639456), (31556, 182836368), (31878, 180989536), (32032, 180119394), (32448, 177810171), (32784, 175987812), (32928, 175218186), (33124, 174181392), (33462, 172421984), (33467, 172396224), (33488, 172288116), (33957, 169908544), (34496, 167253723), (34983, 164925376), (35516, 162450288), (35672, 161739864), (36036, 160106128), (36064, 159981822), (36432, 158365844), (37191, 155133888), (37674, 153144992), (37856, 152408718), (38248, 150846696), (38808, 148669976), (39039, 147790272), (39468, 146183856), (40131, 143768768), (40572, 142206064), (40768, 141522381), (41184, 140092862), (42042, 137233824), (42504, 135742152), (42588, 135474416), (42757, 134938944), (43029, 134085952), (43056, 134001868), (43712, 131990859), (43953, 131267136), (44352, 130086229), (44616, 129316488), (45078, 127991136), (45276, 127431408), (45864, 125797672), (46046, 125300448), (46368, 124430306), (46644, 123694032), (47127, 122426304), (47334, 121890912), (48048, 120079596), (48576, 118774383), (48672, 118540114), (49049, 117628992), (49176, 117325208), (49392, 116812124), (49588, 116350416), (49686, 116120928), (50232, 114858744), (51744, 111502482), (52052, 110842704), (52416, 110072963), (52591, 109706688), (52624, 109637892), (53274, 108300192), (53508, 107826576), (54096, 106654548), (54418, 106023456), (56056, 102925368), (56672, 101806614), (56784, 101605812), (57372, 100564464), (57408, 100501401), (57967, 99532224), (58604, 98450352), (59202, 97455904), (59488, 96987366), (60104, 95993352), (60368, 95573556), (61152, 94348254), (62153, 92828736), (62192, 92770524), (62836, 91819728), (63063, 91489216), (63112, 91418184), (63756, 90494768), (64064, 90059697), (65568, 87993906), (65856, 87609093), (66248, 87090696), (66924, 86210992), (66934, 86198112), (66976, 86144058), (67617, 85327424), (67914, 84954272), (69069, 83533632), (69966, 82462688), (71001, 81260608), (71032, 81225144), (71344, 80869932), (72072, 80053064), (72128, 79990911), (72864, 79182922), (74382, 77566944), (74529, 77413952), (75348, 76572496), (75712, 76204359), (76496, 75423348), (77616, 74334988), (78078, 73895136), (78936, 73091928), (79911, 72200128), (80262, 71884384), (81144, 71103032), (81627, 70682304), (82368, 70046431), (84084, 68616912), (85008, 67871076), (85176, 67737208), (85514, 67469472), (86058, 67042976), (86112, 67000934), (86779, 66485952), (87906, 65633568), (89232, 64658244), (90156, 63995568), (90552, 63715704), (91091, 63338688), (91728, 62898836), (92092, 62650224), (92736, 62215153), (93288, 61847016), (94254, 61213152), (94668, 60945456), (96096, 60039798), (97344, 59270057), (97669, 59072832), (98098, 58814496), (98352, 58662604), (98784, 58406062), (99176, 58175208), (99372, 58060464), (100401, 57465408), (100464, 57429372), (102557, 56257344), (103488, 55751241), (104104, 55421352), (105182, 54853344), (105248, 54818946), (106548, 54150096), (107016, 53913288), (108192, 53327274), (108836, 53011728), (109963, 52468416), (111573, 51711296), (112112, 51462684), (113344, 50903307), (113568, 50802906), (114744, 50282232), (115427, 49984704), (115934, 49766112), (117117, 49263424), (117208, 49225176), (118404, 48727952), (118976, 48493683), (120208, 47996676), (120736, 47786778), (122304, 47174127), (124306, 46414368), (124384, 46385262), (125672, 45909864), (126126, 45744608), (126224, 45709092), (127512, 45247384), (128271, 44979648), (131136, 43996953), (131859, 43755712), (132496, 43545348), (133848, 43105496), (133868, 43099056), (133952, 43072029), (135234, 42663712), (135828, 42477136), (138138, 41766816), (139932, 41231344), (141381, 40808768), (142002, 40630304), (142064, 40612572), (142688, 40434966), (144144, 40026532), (145728, 39591461), (147147, 39209664), (148764, 38783472), (149058, 38706976), (150696, 38286248), (152992, 37711674), (155232, 37167494), (156156, 36947568), (157773, 36568896), (157872, 36545964), (159822, 36100064), (160524, 35942192), (161161, 35800128), (162288, 35551516), (163254, 35341152), (168168, 34308456), (170016, 33935538), (170352, 33868604), (171028, 33734736), (172116, 33521488), (172224, 33500467), (172799, 33388992), (173558, 33242976), (173901, 33177408), (175812, 32816784), (178464, 32329122), (180312, 31997784), (181104, 31857852), (182182, 31669344), (183456, 31449418), (184184, 31325112), (186459, 30942912), (186576, 30923508), (188508, 30606576), (189336, 30472728), (190463, 30292416), (192192, 30019899), (195338, 29536416), (196196, 29407248), (196704, 29331302), (197568, 29203031), (198352, 29087604), (198744, 29030232), (200802, 28732704), (200928, 28714686), (204217, 28252224), (205114, 28128672), (207207, 27844544), (208208, 27710676), (210364, 27426672), (210496, 27409473), (213096, 27075048), (214032, 26956644), (216384, 26663637), (217672, 26505864), (219926, 26234208), (223146, 25855648), (224224, 25731342), (227136, 25401453), (229488, 25141116), (230854, 24992352), (231868, 24883056), (234234, 24631712), (234269, 24628032), (234416, 24612588), (236808, 24363976), (240416, 23998338), (241472, 23893389), (244881, 23560768), (248612, 23207184), (248768, 23192631), (251344, 22954932), (252252, 22872304), (252448, 22854546), (255024, 22623692), (256542, 22489824), (260337, 22161984), (263718, 21877856), (264992, 21772674), (267696, 21552748), (267736, 21549528), (270468, 21331856), (271656, 21238568), (273273, 21112896), (276276, 20883408), (279864, 20615672), (282762, 20404384), (284004, 20315152), (284128, 20306286), (285376, 20217483), (288288, 20013266), (293007, 19690944), (294294, 19604832), (297528, 19391736), (298116, 19353488), (299299, 19276992), (301203, 19155136), (301392, 19143124), (305984, 18855837), (307671, 18752448), (310464, 18583747), (312312, 18473784), (315546, 18284448), (315744, 18272982), (319644, 18050032), (321048, 17971096), (322322, 17900064), (324576, 17775758), (326508, 17670576), (329889, 17489472), (336336, 17154228), (340032, 16967769), (340704, 16934302), (342056, 16867368), (344232, 16760744), (345598, 16694496), (346281, 16661568), (347116, 16621488), (347802, 16588704), (351624, 16408392), (356928, 16164561), (360624, 15998892), (362208, 15928926), (364364, 15834672), (366912, 15724709), (368137, 15672384), (368368, 15662556), (372918, 15471456), (373152, 15461754), (377016, 15303288), (378672, 15236364), (380926, 15146208), (384813, 14993216), (390676, 14768208), (392392, 14703624), (393408, 14665651), (396704, 14543802), (397488, 14515116), (401604, 14366352), (401856, 14357343), (408434, 14126112), (410228, 14064336), (414414, 13922272), (416416, 13855338), (420728, 13713336), (426192, 13537524), (428064, 13478322), (435071, 13261248), (435344, 13252932), (439852, 13117104), (441441, 13069888), (446292, 12927824), (448448, 12865671), (458976, 12570558), (461708, 12496176), (463736, 12441528), (468468, 12315856), (468538, 12314016), (468832, 12306294), (473319, 12189632), (473616, 12181988), (480832, 11999169), (483483, 11933376), (489762, 11780384), (497224, 11603592), (502688, 11477466), (504504, 11436152), (504896, 11427273), (510048, 11311846), (513084, 11244912), (518397, 11129664), (520674, 11080992), (521703, 11059136), (527436, 10938928), (529984, 10886337), (535392, 10776374), (535472, 10774764), (540936, 10665928), (543312, 10619284), (546546, 10556448), (552552, 10441704), (559377, 10314304), (559728, 10307836), (565524, 10202192), (568008, 10157576), (568256, 10153143), (571389, 10097472), (576576, 10006633), (586014, 9845472), (588588, 9802416), (595056, 9695868), (596232, 9676744), (598598, 9638496), (602406, 9577568), (602784, 9571562), (612651, 9417408), (615342, 9376224), (624624, 9236892), (631092, 9142224), (631488, 9136491), (637637, 9048384), (639288, 9025016), (642096, 8985548), (644644, 8950032), (649152, 8887879), (653016, 8835288), (659778, 8744736), (672672, 8577114), (681408, 8467151), (683683, 8438976), (684112, 8433684), (688464, 8380372), (691196, 8347248), (692562, 8330784), (694232, 8310744), (695604, 8294352), (702807, 8209344), (703248, 8204196), (721248, 7999446), (724416, 7964463), (728728, 7917336), (736274, 7836192), (736736, 7831278), (745836, 7735728), (746304, 7730877), (754032, 7651644), (757344, 7618182), (761852, 7573104), (769626, 7496608), (769741, 7495488), (781011, 7387328), (781352, 7384104), (784784, 7351812), (793408, 7271901), (794976, 7257558), (803208, 7183176), (807989, 7140672), (816868, 7063056), (819819, 7037632), (820456, 7032168), (828828, 6961136), (832832, 6927669), (841456, 6856668), (852384, 6768762), (856128, 6739161), (870142, 6630624), (870688, 6626466), (879021, 6563648), (879704, 6558552), (882882, 6534944), (892584, 6463912), (897897, 6425664), (917952, 6285279), (923013, 6250816), (923416, 6248088), (927472, 6220764), (936936, 6157928), (937076, 6157008), (937664, 6153147), (946638, 6094816), (947232, 6090994), (966966, 5966688), (979524, 5890192), (989667, 5829824), (994448, 5801796), (1005376, 5738733), (1009008, 5718076), (1020096, 5655923), (1026168, 5622456), (1036794, 5564832), (1038843, 5553856), (1041348, 5540496), (1043406, 5529568), (1054872, 5469464), (1070784, 5388187), (1070944, 5387382), (1081872, 5332964), (1086624, 5309642), (1093092, 5278224), (1104411, 5224128), (1105104, 5220852), (1118754, 5157152), (1119456, 5153918), (1128127, 5114304), (1131048, 5101096), (1136016, 5078788), (1142778, 5048736), (1172028, 4922736), (1177176, 4901208), (1190112, 4847934), (1192464, 4838372), (1197196, 4819248), (1204812, 4788784), (1205568, 4785781), (1209593, 4769856), (1225302, 4708704), (1230684, 4688112), (1249248, 4618446), (1262184, 4571112), (1269697, 4544064), (1275274, 4524192), (1278576, 4512508), (1284192, 4492774), (1289288, 4475016), (1305213, 4420416), (1306032, 4417644), (1319556, 4372368), (1333241, 4327488), (1345344, 4288557), (1367366, 4219488), (1368224, 4216842), (1376928, 4190186), (1382392, 4173624), (1385124, 4165392), (1388464, 4155372), (1391208, 4147176), (1405614, 4104672), (1406496, 4102098), (1429519, 4036032), (1442496, 3999723), (1450449, 3977792), (1457456, 3958668), (1472548, 3918096), (1473472, 3915639), (1491672, 3867864), (1508064, 3825822), (1514688, 3809091), (1523704, 3786552), (1539252, 3748304), (1539482, 3747744), (1555191, 3709888), (1562022, 3693664), (1562704, 3692052), (1569568, 3675906), (1589952, 3628779), (1606416, 3591588), (1615978, 3570336), (1633736, 3531528), (1639638, 3518816), (1640912, 3516084), (1657656, 3480568), (1682912, 3428334), (1704768, 3384381), (1714167, 3365824), (1740284, 3315312), (1741376, 3313233), (1758042, 3281824), (1759408, 3279276), (1765764, 3267472), (1785168, 3231956), (1795794, 3212832), (1837953, 3139136), (1846026, 3125408), (1846832, 3124044), (1854944, 3110382), (1873872, 3078964), (1874152, 3078504), (1893276, 3047408), (1894464, 3045497), (1912911, 3016128), (1933932, 2983344), (1959048, 2945096), (1979334, 2914912), (1988896, 2900898), (2018016, 2859038), (2051049, 2812992), (2052336, 2811228), (2073588, 2782416), (2077686, 2776928), (2082696, 2770248), (2086812, 2764784), (2095093, 2753856), (2108421, 2736448), (2109744, 2734732), (2141888, 2693691), (2163744, 2666482), (2173248, 2654821), (2186184, 2639112), (2208822, 2612064), (2210208, 2610426), (2237508, 2578576), (2238912, 2576959), (2246387, 2568384), (2256254, 2557152), (2262096, 2550548), (2272032, 2539394), (2285556, 2524368), (2309223, 2498496), (2344056, 2461368), (2354352, 2450604), (2380224, 2423967), (2384928, 2419186), (2394392, 2409624)]