6885726838848

素因数分解:

$2^6\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{311}}^1$

素因数の和:449

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 29, 31, 32, 33, 36, 39, 44, 46, 48, 52, 58, 62, 64, 66, 69, 72, 78, 87, 88, 92, 93, 96, 99, 104, 116, 117, 124, 132, 138, 143, 144, 156, 169, 174, 176, 184, 186, 192, 198, 207, 208, 232, 234, 248, 253, 261, 264, 276, 279, 286, 288, 299, 311, 312, 319, 338, 341, 348, 352, 368, 372, 377, 396, 403, 414, 416, 429, 464, 468, 496, 506, 507, 522, 528, 552, 558, 572, 576, 598, 622, 624, 638, 667, 676, 682, 696, 704, 713, 736, 744, 754, 759, 792, 806, 828, 832, 858, 897, 899, 928, 933, 936, 957, 992, 1012, 1014, 1023, 1044, 1056, 1104, 1116, 1131, 1144, 1196, 1209, 1244, 1248, 1276, 1287, 1334, 1352, 1364, 1392, 1426, 1472, 1488, 1508, 1518, 1521, 1584, 1612, 1656, 1716, 1794, 1798, 1856, 1859, 1866, 1872, 1914, 1984, 2001, 2024, 2028, 2046, 2088, 2112, 2139, 2208, 2232, 2262, 2277, 2288, 2392, 2418, 2488, 2496, 2552, 2574, 2668, 2691, 2697, 2704, 2728, 2784, 2799, 2852, 2871, 2976, 3016, 3036, 3042, 3069, 3168, 3224, 3289, 3312, 3393, 3421, 3432, 3588, 3596, 3627, 3718, 3732, 3744, 3828, 3887, 4002, 4043, 4048, 4056, 4092, 4147, 4176, 4278, 4416, 4433, 4464, 4524, 4554, 4576, 4784, 4836, 4901, 4976, 5104, 5148, 5239, 5336, 5382, 5394, 5408, 5456, 5568, 5577, 5598, 5704, 5742, 5952, 6003, 6032, 6072, 6084, 6138, 6336, 6417, 6448, 6578, 6624, 6786, 6842, 6864, 7153, 7176, 7192, 7254, 7337, 7436, 7464, 7488, 7656, 7774, 7843, 8004, 8086, 8091, 8096, 8112, 8184, 8294, 8352, 8556, 8671, 8866, 8928, 9019, 9048, 9108, 9152, 9269, 9568, 9641, 9672, 9802, 9867, 9889, 9952, 10208, 10263, 10296, 10478, 10672, 10764, 10788, 10816, 10912, 11154, 11196, 11408, 11484, 11661, 11687, 12006, 12064, 12129, 12144, 12168, 12276, 12441, 12834, 12896, 13156, 13248, 13299, 13572, 13684, 13728, 14306, 14352, 14384, 14508, 14674, 14703, 14872, 14928, 15312, 15548, 15686, 15717, 16008, 16172, 16182, 16192, 16224, 16368, 16588, 16704, 16731, 17112, 17342, 17732, 17856, 18038, 18096, 18216, 18538, 19136, 19282, 19344, 19604, 19734, 19778, 19904, 20416, 20526, 20592, 20677, 20956, 21344, 21459, 21528, 21576, 21824, 22011, 22308, 22392, 22816, 22968, 23322, 23374, 23529, 24012, 24128, 24258, 24288, 24336, 24552, 24882, 25668, 25792, 26013, 26312, 26598, 27057, 27144, 27368, 27456, 27807, 28612, 28704, 28768, 28923, 29016, 29348, 29406, 29601, 29667, 29744, 29856, 30624, 30789, 31096, 31372, 31434, 32016, 32344, 32364, 32448, 32736, 33176, 33462, 34224, 34684, 34983, 35061, 35464, 36076, 36192, 36387, 36432, 37076, 37323, 38564, 38688, 39208, 39468, 39556, 39897, 41052, 41184, 41354, 41912, 42688, 42757, 42918, 43056, 43152, 44022, 44109, 44473, 44616, 44784, 45632, 45936, 46644, 46748, 47058, 47151, 48024, 48516, 48576, 48672, 49104, 49764, 51336, 52026, 52559, 52624, 53196, 53911, 54114, 54288, 54736, 55614, 57224, 57408, 57536, 57629, 57846, 58032, 58696, 58812, 59202, 59334, 59488, 59712, 61248, 61578, 62031, 62192, 62744, 62868, 64032, 64377, 64688, 64728, 65472, 66033, 66352, 66924, 68448, 69368, 69966, 70122, 70587, 70928, 72152, 72384, 72774, 72864, 74152, 74646, 77128, 77376, 78039, 78416, 78683, 78936, 79112, 79794, 81171, 82104, 82368, 82708, 83421, 83824, 85514, 85836, 86112, 86304, 86769, 88044, 88218, 88946, 89001, 89232, 89568, 91872, 92989, 93288, 93496, 94116, 94302, 95381, 96048, 97032, 97344, 98208, 99209, 99528, 101959, 102672, 104052, 105118, 105183, 105248, 106051, 106392, 107822, 108228, 108576, 109472, 111228, 112723, 114448, 115258, 115692, 116064, 117247, 117392, 117624, 118404, 118668, 118976, 120497, 123156, 124062, 124384, 125333, 125488, 125736, 128064, 128271, 128557, 128754, 129376, 129456, 132066, 132704, 133419, 133848, 136896, 138736, 139932, 140244, 141174, 141856, 144304, 145548, 145728, 148304, 149292, 151931, 154256, 156078, 156832, 157366, 157677, 157872, 158224, 159588, 161733, 162342, 164208, 165416, 166842, 167648, 171028, 171672, 172224, 172608, 172887, 173538, 176088, 176436, 177892, 178002, 178464, 179136, 183744, 185978, 186093, 186576, 186992, 188232, 188604, 190762, 192096, 194064, 196416, 198418, 199056, 203918, 205344, 207437, 208104, 210236, 210366, 210496, 212102, 212784, 215644, 216456, 217152, 218944, 221743, 222456, 225446, 227447, 228896, 230516, 231384, 232128, 234494, 234784, 235248, 236049, 236808, 237336, 240994, 246312, 248124, 248768, 250666, 250976, 251472, 256542, 257114, 257508, 258752, 258912, 264132, 265408, 266838, 267696, 268801, 277472, 278967, 279589, 279864, 280488, 282348, 283712, 286143, 288608, 291096, 296608, 297627, 298584, 303862, 305877, 308512, 312156, 313664, 314732, 315354, 315744, 316448, 318153, 319176, 323466, 324684, 328416, 330832, 333684, 335296, 338169, 342056, 343344, 345774, 347076, 351741, 352176, 352872, 355784, 356004, 356928, 361491, 371956, 372186, 373152, 373984, 375999, 376464, 377208, 381524, 384192, 384813, 385671, 388128, 396836, 398112, 400257, 407836, 410688, 414874, 416208, 420472, 420732, 424204, 425568, 431288, 432912, 443486, 444912, 450892, 454894, 455793, 457792, 461032, 462768, 468988, 469568, 470496, 472098, 473031, 473616, 474672, 481988, 485199, 492624, 496248, 501332, 501952, 502944, 513084, 514228, 515016, 517824, 518661, 528264, 533676, 535392, 537602, 554944, 557934, 559178, 559728, 560976, 564696, 572286, 577216, 578149, 582192, 593216, 595254, 597168, 607724, 611754, 617024, 622311, 624312, 629464, 630708, 631488, 632896, 636306, 638352, 646932, 649368, 656832, 661664, 665229, 667368, 676338, 682341, 684112, 686688, 691548, 694152, 703482, 704352, 705744, 708147, 711568, 712008, 722982, 743912, 744372, 746304, 747968, 751998, 752928, 754416, 763048, 769626, 771342, 776256, 793672, 796224, 800514, 806403, 815672, 829748, 832416, 836901, 838767, 840944, 841464, 848408, 851136, 858429, 862576, 865824, 886972, 889824, 892881, 901784, 909788, 911586, 917631, 922064, 925536, 937976, 940992, 944196, 946062, 947232, 949344, 954459, 963976, 970398, 985248, 992496, 1002664, 1005888, 1014507, 1022879, 1026168, 1028456, 1030032, 1037322, 1055223, 1056528, 1067352, 1070784, 1075204, 1084473, 1115868, 1118356, 1119456, 1121952, 1127997, 1129392, 1144572, 1156298, 1157013, 1164384, 1190508, 1194336, 1208857, 1215448, 1223508, 1239953, 1244622, 1248624, 1258928, 1261416, 1272612, 1276704, 1289717, 1293864, 1298736, 1323328, 1325467, 1330458, 1334736, 1352676, 1364682, 1367379, 1368224, 1373376, 1378663, 1383096, 1388304, 1406964, 1408704, 1411488, 1416294, 1423136, 1424016, 1445964, 1487824, 1488744, 1503996, 1505856, 1508832, 1524211, 1526096, 1539252, 1542684, 1587344, 1601028, 1612806, 1629329, 1631344, 1659496, 1664832, 1671241, 1673802, 1677534, 1681888, 1682928, 1696816, 1716858, 1725152, 1731648, 1734447, 1773944, 1779648, 1785762, 1803568, 1819576, 1823172, 1835262, 1844128, 1851072, 1866933, 1875952, 1888392, 1892124, 1894464, 1898688, 1908918, 1927952, 1940796, 1970496, 1984992, 1995687, 2005328, 2029014, 2045758, 2047023, 2052336, 2056912, 2060064, 2074644, 2110446, 2113056, 2134704, 2150408, 2168946, 2231736, 2236712, 2238912, 2243904, 2255994, 2258784, 2281807, 2289144, 2312596, 2314026, 2328768, 2381016, 2388672, 2417714, 2419209, 2430896, 2439173, 2447016, 2479906, 2489244, 2497248, 2516301, 2517856, 2522832, 2545224, 2553408, 2579434, 2587728, 2597472, 2650934, 2660916, 2669472, 2696681, 2705352, 2729364, 2734758, 2736448, 2757326, 2766192, 2776608, 2813928, 2822976, 2832588, 2846272, 2848032, 2882659, 2891928, 2956811, 2975648, 2977488, 3007992, 3017664, 3048422, 3052192, 3068637, 3075479, 3078504, 3085368, 3174688, 3202056, 3225612, 3258658, 3262688, 3318992, 3342482, 3347604, 3355068, 3363776, 3365856, 3393632, 3433716, 3450304, 3468894, 3494413, 3547888, 3571524, 3607136, 3626571, 3634657, 3639152, 3646344, 3670524, 3688256, 3719859, 3733866, 3751904, 3776784, 3784248, 3817836, 3855904, 3869151, 3881592, 3969984, 3976401, 3991374, 4010656, 4058028, 4091516, 4094046, 4104672, 4113824, 4120128, 4135989, 4149288, 4220892, 4226112, 4269408, 4300816, 4337892, 4463472, 4473424, 4511988, 4517568, 4563614, 4572633, 4578288, 4625192, 4628052, 4762032, 4835428, 4838418, 4861792, 4878346, 4887987, 4894032, 4959812, 4978488, 4994496, 5013723, 5032602, 5035712, 5045664, 5090448, 5158868, 5175456, 5194944, 5203341, 5301868, 5321832, 5338944, 5393362, 5410704, 5458728, 5469516, 5514652, 5532384, 5553216, 5627856, 5665176, 5696064, 5765318, 5783856, 5913622, 5951296, 5954976, 6015984, 6096844, 6104384, 6137274, 6150958, 6157008, 6170736, 6349376, 6404112, 6430547, 6451224, 6517316, 6525376, 6637984, 6684964, 6695208, 6710136, 6731712, 6787264, 6845421, 6867432, 6937788, 6988826, 7095776, 7143048, 7214272, 7253142, 7269314, 7278304, 7292688, 7317519, 7341048, 7439718, 7467732, 7503808, 7553568, 7568496, 7635672, 7711808, 7738302, 7763184, 7952802, 7982748, 8021312, 8090043, 8116056, 8183032, 8188092, 8209344, 8227648, 8271978, 8298576, 8441784, 8538816, 8601632, 8647977, 8675784, 8870433, 8926944, 8946848, 9023976, 9127228, 9145266, 9156576, 9205911, 9226437, 9250384, 9256104, 9524064, 9670856, 9676836, 9723584, 9756692, 9775974, 9788064, 9919624, 9956976, 10027446, 10065204, 10091328, 10180896, 10317736, 10350912, 10406682, 10483239, 10603736, 10643664, 10786724, 10821408, 10879713, 10903971, 10917456, 10939032, 11029304, 11064768, 11159577, 11255712, 11330352, 11530636, 11567712, 11607453, 11827244, 11909952, 11929203, 12031968, 12193688, 12274548, 12301916, 12314016, 12341472, 12407967, 12808224, 12861094, 12902448, 13034632, 13275968, 13297427, 13369928, 13390416, 13420272, 13690842, 13717899, 13734864, 13875576, 13977652, 14191552, 14286096, 14506284, 14538628, 14556608, 14585376, 14635038, 14663961, 14682096, 14879436, 14935464, 15041169, 15107136, 15136992, 15271344, 15476604, 15526368, 15905604, 15965496, 16180086, 16232112, 16366064, 16376184, 16543956, 16597152, 16766321, 16883568, 17203264, 17295954, 17351568, 17740866, 17853888, 17893696, 17922619, 18047952, 18254456, 18290532, 18313152, 18411822, 18452874, 18500768, 18512208, 19048128, 19291641, 19341712, 19353672, 19513384, 19551948, 19576128, 19839248, 19913952, 20054892, 20130408, 20361792, 20536263, 20635472, 20813364, 20966478, 21207472, 21287328, 21573448, 21642816, 21759426, 21807942, 21834912, 21878064, 21952557, 22058608, 22319154, 22511424, 22660704, 23061272, 23135424, 23214906, 23654488, 23858406, 24063936, 24270129, 24387376, 24549096, 24603832, 24628032, 24682944, 24815934, 25616448, 25722188, 25804896, 25943931, 26069264, 26594854, 26611299, 26739856, 26780832, 26840544, 27381684, 27435798, 27469728, 27679311, 27751152, 27955304, 28572192, 29012568, 29077256, 29170752, 29270076, 29327922, 29364192, 29663491, 29758872, 29870928, 30082338, 30273984, 30542688, 30953208, 31052736, 31449717, 31709249, 31811208, 31930992, 32360172, 32464224, 32711913, 32732128, 32752368, 33087912, 33194304, 33532642, 33767136, 34591908, 34703136, 35056853, 35481732, 35845238, 36095904, 36508912, 36581064, 36823644, 36905748, 37001536, 37024416, 37474567, 38438543, 38583282, 38683424, 38707344, 39026768, 39103896, 39678496, 39827904, 39892281, 39981227, 40109784, 40260816, 41072526, 41270944, 41626728, 41932956, 42414944, 42574656, 43146896, 43518852, 43615884, 43669824, 43756128, 43905114, 44117216, 44638308, 45321408, 46122544, 46429812, 47250541, 47308976, 47716812, 48540258, 48774752, 49098192, 49207664, 49631868, 50298963, 51444376, 51609792, 51887862, 52138528, 53189708, 53222598, 53479712, 53561664, 53681088, 53767857, 54763368, 54871596, 54939456, 55358622, 55502304, 55910608, 57144384, 57874923, 58025136, 58154512, 58540152, 58655844, 58728384, 59326982, 59517744, 59741856, 60164676, 61085376, 61906416, 62899434, 63418498, 63622416, 63861984, 64720344, 64928448, 65423826, 65464256, 65504736, 66175824, 67065284, 67534272, 69183816, 69406272, 70113706, 70736017, 70963464, 71690476, 72191808, 73017824, 73162128, 73647288, 73811496, 74048832, 74949134, 76877086, 77166564, 77366848, 77414688, 78053536, 78207792, 79356992, 79784562, 79962454, 80219568, 80521632, 82145052, 82541888, 83253456, 83597111, 83865912, 84829888, 86293792, 87037704, 87231768, 87512256, 87810228, 88234432, 88990473, 89276616, 92245088, 92859624, 94501082, 94617952, 95127747, 95433624, 97080516, 97549504, 98196384, 98415328, 99263736, 100597926, 102888752, 103775724, 104277056, 105170559, 106379416, 106445196, 106959424, 107535714, 109526736, 109743192, 110717244, 111004608, 111821216, 112423701, 115315629, 115749846, 116050272, 116309024, 117080304, 117311688, 118653964, 119035488, 119483712, 119676843, 119943681, 120329352, 123812832, 125798868, 126836996, 127244832, 127723968, 129440688, 130847652, 131009472, 132351648, 134130568, 138367632, 140227412, 141472034, 141751623, 141926928, 143380952, 146035648, 146324256, 147294576, 147622992, 149898268, 150896889, 153754172, 154333128, 154829376, 156107072, 156415584, 159569124, 159924908, 160439136, 161043264, 161303571, 164290104, 166506912, 167194222, 167731824, 172587584, 174075408, 174463536, 175620456, 177980946, 178553232, 184490176, 185719248, 189002164, 189235904, 190255494, 190867248, 194161032, 196392768, 196830656, 198527472, 201195852, 205777504, 207551448, 210341118, 212208051, 212758832, 212890392, 215071428, 219053472, 219486384, 221434488, 223642432, 224847402, 230631258, 231499692, 232100544, 232618048, 234160608, 234623376, 237307928, 238070976, 239353686, 239887362, 240658704, 247625664, 250791333, 251597736, 253673992, 254489664, 258881376, 261695304, 264703296, 266971419, 268261136, 276735264, 280454824, 282944068, 283503246, 283853856, 285383241, 286761904, 292648512, 294589152, 295245984, 299796536, 301793778, 307508344, 308666256, 312831168, 315511677, 319138248, 319849816, 320878272, 322607142, 328580208, 333013824, 334388444, 335463648, 337271103, 345946887, 348150816, 348927072, 351240912, 355961892, 357106464, 359831043, 371438496, 378004328, 380510988, 381734496, 385625383, 388322064, 397054944, 402391704, 411555008, 412220237, 415102896, 420682236, 424416102, 425254869, 425517664, 425780784, 430142856, 438106944, 438972768, 442868976, 449694804, 461262516, 462999384, 468321216, 469246752, 474615856, 478707372, 479774724, 481317408, 501582666, 503195472, 507347984, 517762752, 519755951, 523390608, 533942838, 536522272, 553470528, 560909648, 565888136, 567006492, 567707712, 570766482, 573523808, 589178304, 590491968, 599593072, 603587556, 615016688, 617332512, 631023354, 636624153, 638276496, 639699632, 645214284, 657160416, 668776888, 670927296, 674542206, 691893774, 696301632, 697854144, 702481824, 711923784, 714212928, 719662086, 742876992, 752373999, 756008656, 761021976, 763468992, 771250766, 776644128, 794109888, 804783408, 824440474, 830205792, 841364472, 848832204, 850509738, 851035328, 851561568, 860285712, 877945536, 885737952, 899389608, 919568221, 922525032, 925998768, 938493504, 949231712, 957414744, 959549448, 962634816, 1003165332, 1006390944, 1014695968, 1039511902, 1046781216, 1067885676, 1073044544, 1086762443, 1121819296, 1131776272, 1134012984, 1141532964, 1147047616, 1156876149, 1199186144, 1207175112, 1230033376, 1234665024, 1236660711, 1262046708, 1273248306, 1276552992, 1279399264, 1290428568, 1314320832, 1337553776, 1349084412, 1383787548, 1404963648, 1423847568, 1439324172, 1504747998, 1512017312, 1522043952, 1542501532, 1553288256, 1559267853, 1609566816, 1648880948, 1660411584, 1682728944, 1697664408, 1701019476, 1703123136, 1720571424, 1771475904, 1798779216, 1839136442, 1845050064, 1851997536, 1898463424, 1914829488, 1919098896, 2006330664, 2012781888, 2029391936, 2079023804, 2093562432, 2135771352, 2173524886, 2243638592, 2263552544, 2268025968, 2283065928, 2313752298, 2398372288, 2414350224, 2460066752, 2473321422, 2524093416, 2546496612, 2553105984, 2558798528, 2580857136, 2675107552, 2698168824, 2758704663, 2767575096, 2847695136, 2878648344, 3009495996, 3024034624, 3044087904, 3085003064, 3118535706, 3219133632, 3260287329, 3297761896, 3365457888, 3395328816, 3402038952, 3441142848, 3470628447, 3597558432, 3678272884, 3690100128, 3703995072, 3709982133, 3829658976, 3838197792, 4012661328, 4158047608, 4271542704, 4347049772, 4527105088, 4536051936, 4566131856, 4627504596, 4677803559, 4828700448, 4946642844, 5048186832, 5092993224, 5161714272, 5350215104, 5396337648, 5517409326, 5535150192, 5695390272, 5757296688, 6018991992, 6088175808, 6170006128, 6237071412, 6520574658, 6595523792, 6730915776, 6790657632, 6804077904, 6941256894, 7195116864, 7356545768, 7380200256, 7419964266, 7659317952, 7676395584, 8025322656, 8276113989, 8316095216, 8543085408, 8694099544, 9072103872, 9132263712, 9255009192, 9355607118, 9657400896, 9780861987, 9893285688, 10096373664, 10185986448, 10323428544, 10792675296, 11034818652, 11070300384, 11514593376, 11954386873, 12037983984, 12340012256, 12474142824, 13041149316, 13191047584, 13581315264, 13608155808, 13882513788, 14713091536, 14839928532, 16050645312, 16552227978, 16632190432, 17086170816, 17388199088, 18264527424, 18510018384, 18711214236, 19561723974, 19786571376, 20192747328, 20371972896, 21585350592, 22069637304, 22140600768, 23029186752, 23908773746, 24075967968, 24680024512, 24948285648, 26082298632, 26382095168, 27216311616, 27765027576, 29426183072, 29679857064, 33104455956, 33264380864, 34776398176, 35863160619, 37020036768, 37422428472, 39123447948, 39573142752, 40743945792, 44139274608, 47817547492, 48151935936, 49896571296, 52164597264, 55530055152, 58852366144, 59359714128, 66208911912, 69552796352, 71726321238, 74040073536, 74844856944, 78246895896, 79146285504, 88278549216, 95635094984, 99793142592, 104329194528, 107589481857, 111060110304, 118719428256, 132417823824, 143452642476, 149689713888, 156493791792, 176557098432, 191270189968, 208658389056, 215178963714, 222120220608, 237438856512, 264835647648, 286905284952, 299379427776, 312987583584, 382540379936, 430357927428, 529671295296, 573810569904, 625975167168, 765080759872, 860715854856, 1147621139808, 1721431709712, 2295242279616, 3442863419424, 6885726838848]

約数ペア:

[(1, 6885726838848), (2, 3442863419424), (3, 2295242279616), (4, 1721431709712), (6, 1147621139808), (8, 860715854856), (9, 765080759872), (11, 625975167168), (12, 573810569904), (13, 529671295296), (16, 430357927428), (18, 382540379936), (22, 312987583584), (23, 299379427776), (24, 286905284952), (26, 264835647648), (29, 237438856512), (31, 222120220608), (32, 215178963714), (33, 208658389056), (36, 191270189968), (39, 176557098432), (44, 156493791792), (46, 149689713888), (48, 143452642476), (52, 132417823824), (58, 118719428256), (62, 111060110304), (64, 107589481857), (66, 104329194528), (69, 99793142592), (72, 95635094984), (78, 88278549216), (87, 79146285504), (88, 78246895896), (92, 74844856944), (93, 74040073536), (96, 71726321238), (99, 69552796352), (104, 66208911912), (116, 59359714128), (117, 58852366144), (124, 55530055152), (132, 52164597264), (138, 49896571296), (143, 48151935936), (144, 47817547492), (156, 44139274608), (169, 40743945792), (174, 39573142752), (176, 39123447948), (184, 37422428472), (186, 37020036768), (192, 35863160619), (198, 34776398176), (207, 33264380864), (208, 33104455956), (232, 29679857064), (234, 29426183072), (248, 27765027576), (253, 27216311616), (261, 26382095168), (264, 26082298632), (276, 24948285648), (279, 24680024512), (286, 24075967968), (288, 23908773746), (299, 23029186752), (311, 22140600768), (312, 22069637304), (319, 21585350592), (338, 20371972896), (341, 20192747328), (348, 19786571376), (352, 19561723974), (368, 18711214236), (372, 18510018384), (377, 18264527424), (396, 17388199088), (403, 17086170816), (414, 16632190432), (416, 16552227978), (429, 16050645312), (464, 14839928532), (468, 14713091536), (496, 13882513788), (506, 13608155808), (507, 13581315264), (522, 13191047584), (528, 13041149316), (552, 12474142824), (558, 12340012256), (572, 12037983984), (576, 11954386873), (598, 11514593376), (622, 11070300384), (624, 11034818652), (638, 10792675296), (667, 10323428544), (676, 10185986448), (682, 10096373664), (696, 9893285688), (704, 9780861987), (713, 9657400896), (736, 9355607118), (744, 9255009192), (754, 9132263712), (759, 9072103872), (792, 8694099544), (806, 8543085408), (828, 8316095216), (832, 8276113989), (858, 8025322656), (897, 7676395584), (899, 7659317952), (928, 7419964266), (933, 7380200256), (936, 7356545768), (957, 7195116864), (992, 6941256894), (1012, 6804077904), (1014, 6790657632), (1023, 6730915776), (1044, 6595523792), (1056, 6520574658), (1104, 6237071412), (1116, 6170006128), (1131, 6088175808), (1144, 6018991992), (1196, 5757296688), (1209, 5695390272), (1244, 5535150192), (1248, 5517409326), (1276, 5396337648), (1287, 5350215104), (1334, 5161714272), (1352, 5092993224), (1364, 5048186832), (1392, 4946642844), (1426, 4828700448), (1472, 4677803559), (1488, 4627504596), (1508, 4566131856), (1518, 4536051936), (1521, 4527105088), (1584, 4347049772), (1612, 4271542704), (1656, 4158047608), (1716, 4012661328), (1794, 3838197792), (1798, 3829658976), (1856, 3709982133), (1859, 3703995072), (1866, 3690100128), (1872, 3678272884), (1914, 3597558432), (1984, 3470628447), (2001, 3441142848), (2024, 3402038952), (2028, 3395328816), (2046, 3365457888), (2088, 3297761896), (2112, 3260287329), (2139, 3219133632), (2208, 3118535706), (2232, 3085003064), (2262, 3044087904), (2277, 3024034624), (2288, 3009495996), (2392, 2878648344), (2418, 2847695136), (2488, 2767575096), (2496, 2758704663), (2552, 2698168824), (2574, 2675107552), (2668, 2580857136), (2691, 2558798528), (2697, 2553105984), (2704, 2546496612), (2728, 2524093416), (2784, 2473321422), (2799, 2460066752), (2852, 2414350224), (2871, 2398372288), (2976, 2313752298), (3016, 2283065928), (3036, 2268025968), (3042, 2263552544), (3069, 2243638592), (3168, 2173524886), (3224, 2135771352), (3289, 2093562432), (3312, 2079023804), (3393, 2029391936), (3421, 2012781888), (3432, 2006330664), (3588, 1919098896), (3596, 1914829488), (3627, 1898463424), (3718, 1851997536), (3732, 1845050064), (3744, 1839136442), (3828, 1798779216), (3887, 1771475904), (4002, 1720571424), (4043, 1703123136), (4048, 1701019476), (4056, 1697664408), (4092, 1682728944), (4147, 1660411584), (4176, 1648880948), (4278, 1609566816), (4416, 1559267853), (4433, 1553288256), (4464, 1542501532), (4524, 1522043952), (4554, 1512017312), (4576, 1504747998), (4784, 1439324172), (4836, 1423847568), (4901, 1404963648), (4976, 1383787548), (5104, 1349084412), (5148, 1337553776), (5239, 1314320832), (5336, 1290428568), (5382, 1279399264), (5394, 1276552992), (5408, 1273248306), (5456, 1262046708), (5568, 1236660711), (5577, 1234665024), (5598, 1230033376), (5704, 1207175112), (5742, 1199186144), (5952, 1156876149), (6003, 1147047616), (6032, 1141532964), (6072, 1134012984), (6084, 1131776272), (6138, 1121819296), (6336, 1086762443), (6417, 1073044544), (6448, 1067885676), (6578, 1046781216), (6624, 1039511902), (6786, 1014695968), (6842, 1006390944), (6864, 1003165332), (7153, 962634816), (7176, 959549448), (7192, 957414744), (7254, 949231712), (7337, 938493504), (7436, 925998768), (7464, 922525032), (7488, 919568221), (7656, 899389608), (7774, 885737952), (7843, 877945536), (8004, 860285712), (8086, 851561568), (8091, 851035328), (8096, 850509738), (8112, 848832204), (8184, 841364472), (8294, 830205792), (8352, 824440474), (8556, 804783408), (8671, 794109888), (8866, 776644128), (8928, 771250766), (9019, 763468992), (9048, 761021976), (9108, 756008656), (9152, 752373999), (9269, 742876992), (9568, 719662086), (9641, 714212928), (9672, 711923784), (9802, 702481824), (9867, 697854144), (9889, 696301632), (9952, 691893774), (10208, 674542206), (10263, 670927296), (10296, 668776888), (10478, 657160416), (10672, 645214284), (10764, 639699632), (10788, 638276496), (10816, 636624153), (10912, 631023354), (11154, 617332512), (11196, 615016688), (11408, 603587556), (11484, 599593072), (11661, 590491968), (11687, 589178304), (12006, 573523808), (12064, 570766482), (12129, 567707712), (12144, 567006492), (12168, 565888136), (12276, 560909648), (12441, 553470528), (12834, 536522272), (12896, 533942838), (13156, 523390608), (13248, 519755951), (13299, 517762752), (13572, 507347984), (13684, 503195472), (13728, 501582666), (14306, 481317408), (14352, 479774724), (14384, 478707372), (14508, 474615856), (14674, 469246752), (14703, 468321216), (14872, 462999384), (14928, 461262516), (15312, 449694804), (15548, 442868976), (15686, 438972768), (15717, 438106944), (16008, 430142856), (16172, 425780784), (16182, 425517664), (16192, 425254869), (16224, 424416102), (16368, 420682236), (16588, 415102896), (16704, 412220237), (16731, 411555008), (17112, 402391704), (17342, 397054944), (17732, 388322064), (17856, 385625383), (18038, 381734496), (18096, 380510988), (18216, 378004328), (18538, 371438496), (19136, 359831043), (19282, 357106464), (19344, 355961892), (19604, 351240912), (19734, 348927072), (19778, 348150816), (19904, 345946887), (20416, 337271103), (20526, 335463648), (20592, 334388444), (20677, 333013824), (20956, 328580208), (21344, 322607142), (21459, 320878272), (21528, 319849816), (21576, 319138248), (21824, 315511677), (22011, 312831168), (22308, 308666256), (22392, 307508344), (22816, 301793778), (22968, 299796536), (23322, 295245984), (23374, 294589152), (23529, 292648512), (24012, 286761904), (24128, 285383241), (24258, 283853856), (24288, 283503246), (24336, 282944068), (24552, 280454824), (24882, 276735264), (25668, 268261136), (25792, 266971419), (26013, 264703296), (26312, 261695304), (26598, 258881376), (27057, 254489664), (27144, 253673992), (27368, 251597736), (27456, 250791333), (27807, 247625664), (28612, 240658704), (28704, 239887362), (28768, 239353686), (28923, 238070976), (29016, 237307928), (29348, 234623376), (29406, 234160608), (29601, 232618048), (29667, 232100544), (29744, 231499692), (29856, 230631258), (30624, 224847402), (30789, 223642432), (31096, 221434488), (31372, 219486384), (31434, 219053472), (32016, 215071428), (32344, 212890392), (32364, 212758832), (32448, 212208051), (32736, 210341118), (33176, 207551448), (33462, 205777504), (34224, 201195852), (34684, 198527472), (34983, 196830656), (35061, 196392768), (35464, 194161032), (36076, 190867248), (36192, 190255494), (36387, 189235904), (36432, 189002164), (37076, 185719248), (37323, 184490176), (38564, 178553232), (38688, 177980946), (39208, 175620456), (39468, 174463536), (39556, 174075408), (39897, 172587584), (41052, 167731824), (41184, 167194222), (41354, 166506912), (41912, 164290104), (42688, 161303571), (42757, 161043264), (42918, 160439136), (43056, 159924908), (43152, 159569124), (44022, 156415584), (44109, 156107072), (44473, 154829376), (44616, 154333128), (44784, 153754172), (45632, 150896889), (45936, 149898268), (46644, 147622992), (46748, 147294576), (47058, 146324256), (47151, 146035648), (48024, 143380952), (48516, 141926928), (48576, 141751623), (48672, 141472034), (49104, 140227412), (49764, 138367632), (51336, 134130568), (52026, 132351648), (52559, 131009472), (52624, 130847652), (53196, 129440688), (53911, 127723968), (54114, 127244832), (54288, 126836996), (54736, 125798868), (55614, 123812832), (57224, 120329352), (57408, 119943681), (57536, 119676843), (57629, 119483712), (57846, 119035488), (58032, 118653964), (58696, 117311688), (58812, 117080304), (59202, 116309024), (59334, 116050272), (59488, 115749846), (59712, 115315629), (61248, 112423701), (61578, 111821216), (62031, 111004608), (62192, 110717244), (62744, 109743192), (62868, 109526736), (64032, 107535714), (64377, 106959424), (64688, 106445196), (64728, 106379416), (65472, 105170559), (66033, 104277056), (66352, 103775724), (66924, 102888752), (68448, 100597926), (69368, 99263736), (69966, 98415328), (70122, 98196384), (70587, 97549504), (70928, 97080516), (72152, 95433624), (72384, 95127747), (72774, 94617952), (72864, 94501082), (74152, 92859624), (74646, 92245088), (77128, 89276616), (77376, 88990473), (78039, 88234432), (78416, 87810228), (78683, 87512256), (78936, 87231768), (79112, 87037704), (79794, 86293792), (81171, 84829888), (82104, 83865912), (82368, 83597111), (82708, 83253456), (83421, 82541888), (83824, 82145052), (85514, 80521632), (85836, 80219568), (86112, 79962454), (86304, 79784562), (86769, 79356992), (88044, 78207792), (88218, 78053536), (88946, 77414688), (89001, 77366848), (89232, 77166564), (89568, 76877086), (91872, 74949134), (92989, 74048832), (93288, 73811496), (93496, 73647288), (94116, 73162128), (94302, 73017824), (95381, 72191808), (96048, 71690476), (97032, 70963464), (97344, 70736017), (98208, 70113706), (99209, 69406272), (99528, 69183816), (101959, 67534272), (102672, 67065284), (104052, 66175824), (105118, 65504736), (105183, 65464256), (105248, 65423826), (106051, 64928448), (106392, 64720344), (107822, 63861984), (108228, 63622416), (108576, 63418498), (109472, 62899434), (111228, 61906416), (112723, 61085376), (114448, 60164676), (115258, 59741856), (115692, 59517744), (116064, 59326982), (117247, 58728384), (117392, 58655844), (117624, 58540152), (118404, 58154512), (118668, 58025136), (118976, 57874923), (120497, 57144384), (123156, 55910608), (124062, 55502304), (124384, 55358622), (125333, 54939456), (125488, 54871596), (125736, 54763368), (128064, 53767857), (128271, 53681088), (128557, 53561664), (128754, 53479712), (129376, 53222598), (129456, 53189708), (132066, 52138528), (132704, 51887862), (133419, 51609792), (133848, 51444376), (136896, 50298963), (138736, 49631868), (139932, 49207664), (140244, 49098192), (141174, 48774752), (141856, 48540258), (144304, 47716812), (145548, 47308976), (145728, 47250541), (148304, 46429812), (149292, 46122544), (151931, 45321408), (154256, 44638308), (156078, 44117216), (156832, 43905114), (157366, 43756128), (157677, 43669824), (157872, 43615884), (158224, 43518852), (159588, 43146896), (161733, 42574656), (162342, 42414944), (164208, 41932956), (165416, 41626728), (166842, 41270944), (167648, 41072526), (171028, 40260816), (171672, 40109784), (172224, 39981227), (172608, 39892281), (172887, 39827904), (173538, 39678496), (176088, 39103896), (176436, 39026768), (177892, 38707344), (178002, 38683424), (178464, 38583282), (179136, 38438543), (183744, 37474567), (185978, 37024416), (186093, 37001536), (186576, 36905748), (186992, 36823644), (188232, 36581064), (188604, 36508912), (190762, 36095904), (192096, 35845238), (194064, 35481732), (196416, 35056853), (198418, 34703136), (199056, 34591908), (203918, 33767136), (205344, 33532642), (207437, 33194304), (208104, 33087912), (210236, 32752368), (210366, 32732128), (210496, 32711913), (212102, 32464224), (212784, 32360172), (215644, 31930992), (216456, 31811208), (217152, 31709249), (218944, 31449717), (221743, 31052736), (222456, 30953208), (225446, 30542688), (227447, 30273984), (228896, 30082338), (230516, 29870928), (231384, 29758872), (232128, 29663491), (234494, 29364192), (234784, 29327922), (235248, 29270076), (236049, 29170752), (236808, 29077256), (237336, 29012568), (240994, 28572192), (246312, 27955304), (248124, 27751152), (248768, 27679311), (250666, 27469728), (250976, 27435798), (251472, 27381684), (256542, 26840544), (257114, 26780832), (257508, 26739856), (258752, 26611299), (258912, 26594854), (264132, 26069264), (265408, 25943931), (266838, 25804896), (267696, 25722188), (268801, 25616448), (277472, 24815934), (278967, 24682944), (279589, 24628032), (279864, 24603832), (280488, 24549096), (282348, 24387376), (283712, 24270129), (286143, 24063936), (288608, 23858406), (291096, 23654488), (296608, 23214906), (297627, 23135424), (298584, 23061272), (303862, 22660704), (305877, 22511424), (308512, 22319154), (312156, 22058608), (313664, 21952557), (314732, 21878064), (315354, 21834912), (315744, 21807942), (316448, 21759426), (318153, 21642816), (319176, 21573448), (323466, 21287328), (324684, 21207472), (328416, 20966478), (330832, 20813364), (333684, 20635472), (335296, 20536263), (338169, 20361792), (342056, 20130408), (343344, 20054892), (345774, 19913952), (347076, 19839248), (351741, 19576128), (352176, 19551948), (352872, 19513384), (355784, 19353672), (356004, 19341712), (356928, 19291641), (361491, 19048128), (371956, 18512208), (372186, 18500768), (373152, 18452874), (373984, 18411822), (375999, 18313152), (376464, 18290532), (377208, 18254456), (381524, 18047952), (384192, 17922619), (384813, 17893696), (385671, 17853888), (388128, 17740866), (396836, 17351568), (398112, 17295954), (400257, 17203264), (407836, 16883568), (410688, 16766321), (414874, 16597152), (416208, 16543956), (420472, 16376184), (420732, 16366064), (424204, 16232112), (425568, 16180086), (431288, 15965496), (432912, 15905604), (443486, 15526368), (444912, 15476604), (450892, 15271344), (454894, 15136992), (455793, 15107136), (457792, 15041169), (461032, 14935464), (462768, 14879436), (468988, 14682096), (469568, 14663961), (470496, 14635038), (472098, 14585376), (473031, 14556608), (473616, 14538628), (474672, 14506284), (481988, 14286096), (485199, 14191552), (492624, 13977652), (496248, 13875576), (501332, 13734864), (501952, 13717899), (502944, 13690842), (513084, 13420272), (514228, 13390416), (515016, 13369928), (517824, 13297427), (518661, 13275968), (528264, 13034632), (533676, 12902448), (535392, 12861094), (537602, 12808224), (554944, 12407967), (557934, 12341472), (559178, 12314016), (559728, 12301916), (560976, 12274548), (564696, 12193688), (572286, 12031968), (577216, 11929203), (578149, 11909952), (582192, 11827244), (593216, 11607453), (595254, 11567712), (597168, 11530636), (607724, 11330352), (611754, 11255712), (617024, 11159577), (622311, 11064768), (624312, 11029304), (629464, 10939032), (630708, 10917456), (631488, 10903971), (632896, 10879713), (636306, 10821408), (638352, 10786724), (646932, 10643664), (649368, 10603736), (656832, 10483239), (661664, 10406682), (665229, 10350912), (667368, 10317736), (676338, 10180896), (682341, 10091328), (684112, 10065204), (686688, 10027446), (691548, 9956976), (694152, 9919624), (703482, 9788064), (704352, 9775974), (705744, 9756692), (708147, 9723584), (711568, 9676836), (712008, 9670856), (722982, 9524064), (743912, 9256104), (744372, 9250384), (746304, 9226437), (747968, 9205911), (751998, 9156576), (752928, 9145266), (754416, 9127228), (763048, 9023976), (769626, 8946848), (771342, 8926944), (776256, 8870433), (793672, 8675784), (796224, 8647977), (800514, 8601632), (806403, 8538816), (815672, 8441784), (829748, 8298576), (832416, 8271978), (836901, 8227648), (838767, 8209344), (840944, 8188092), (841464, 8183032), (848408, 8116056), (851136, 8090043), (858429, 8021312), (862576, 7982748), (865824, 7952802), (886972, 7763184), (889824, 7738302), (892881, 7711808), (901784, 7635672), (909788, 7568496), (911586, 7553568), (917631, 7503808), (922064, 7467732), (925536, 7439718), (937976, 7341048), (940992, 7317519), (944196, 7292688), (946062, 7278304), (947232, 7269314), (949344, 7253142), (954459, 7214272), (963976, 7143048), (970398, 7095776), (985248, 6988826), (992496, 6937788), (1002664, 6867432), (1005888, 6845421), (1014507, 6787264), (1022879, 6731712), (1026168, 6710136), (1028456, 6695208), (1030032, 6684964), (1037322, 6637984), (1055223, 6525376), (1056528, 6517316), (1067352, 6451224), (1070784, 6430547), (1075204, 6404112), (1084473, 6349376), (1115868, 6170736), (1118356, 6157008), (1119456, 6150958), (1121952, 6137274), (1127997, 6104384), (1129392, 6096844), (1144572, 6015984), (1156298, 5954976), (1157013, 5951296), (1164384, 5913622), (1190508, 5783856), (1194336, 5765318), (1208857, 5696064), (1215448, 5665176), (1223508, 5627856), (1239953, 5553216), (1244622, 5532384), (1248624, 5514652), (1258928, 5469516), (1261416, 5458728), (1272612, 5410704), (1276704, 5393362), (1289717, 5338944), (1293864, 5321832), (1298736, 5301868), (1323328, 5203341), (1325467, 5194944), (1330458, 5175456), (1334736, 5158868), (1352676, 5090448), (1364682, 5045664), (1367379, 5035712), (1368224, 5032602), (1373376, 5013723), (1378663, 4994496), (1383096, 4978488), (1388304, 4959812), (1406964, 4894032), (1408704, 4887987), (1411488, 4878346), (1416294, 4861792), (1423136, 4838418), (1424016, 4835428), (1445964, 4762032), (1487824, 4628052), (1488744, 4625192), (1503996, 4578288), (1505856, 4572633), (1508832, 4563614), (1524211, 4517568), (1526096, 4511988), (1539252, 4473424), (1542684, 4463472), (1587344, 4337892), (1601028, 4300816), (1612806, 4269408), (1629329, 4226112), (1631344, 4220892), (1659496, 4149288), (1664832, 4135989), (1671241, 4120128), (1673802, 4113824), (1677534, 4104672), (1681888, 4094046), (1682928, 4091516), (1696816, 4058028), (1716858, 4010656), (1725152, 3991374), (1731648, 3976401), (1734447, 3969984), (1773944, 3881592), (1779648, 3869151), (1785762, 3855904), (1803568, 3817836), (1819576, 3784248), (1823172, 3776784), (1835262, 3751904), (1844128, 3733866), (1851072, 3719859), (1866933, 3688256), (1875952, 3670524), (1888392, 3646344), (1892124, 3639152), (1894464, 3634657), (1898688, 3626571), (1908918, 3607136), (1927952, 3571524), (1940796, 3547888), (1970496, 3494413), (1984992, 3468894), (1995687, 3450304), (2005328, 3433716), (2029014, 3393632), (2045758, 3365856), (2047023, 3363776), (2052336, 3355068), (2056912, 3347604), (2060064, 3342482), (2074644, 3318992), (2110446, 3262688), (2113056, 3258658), (2134704, 3225612), (2150408, 3202056), (2168946, 3174688), (2231736, 3085368), (2236712, 3078504), (2238912, 3075479), (2243904, 3068637), (2255994, 3052192), (2258784, 3048422), (2281807, 3017664), (2289144, 3007992), (2312596, 2977488), (2314026, 2975648), (2328768, 2956811), (2381016, 2891928), (2388672, 2882659), (2417714, 2848032), (2419209, 2846272), (2430896, 2832588), (2439173, 2822976), (2447016, 2813928), (2479906, 2776608), (2489244, 2766192), (2497248, 2757326), (2516301, 2736448), (2517856, 2734758), (2522832, 2729364), (2545224, 2705352), (2553408, 2696681), (2579434, 2669472), (2587728, 2660916), (2597472, 2650934)]