4197087062784

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{563}}^1$

素因数の和:668

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 58, 63, 64, 66, 69, 72, 77, 81, 84, 87, 88, 92, 96, 98, 99, 108, 112, 116, 126, 128, 132, 138, 144, 147, 154, 161, 162, 168, 174, 176, 184, 189, 192, 196, 198, 203, 207, 216, 224, 231, 232, 252, 253, 256, 261, 264, 276, 288, 294, 297, 308, 319, 322, 324, 336, 348, 352, 368, 378, 384, 392, 396, 406, 414, 432, 441, 448, 462, 464, 483, 504, 506, 522, 528, 539, 552, 563, 567, 576, 588, 594, 609, 616, 621, 638, 644, 648, 667, 672, 693, 696, 704, 736, 756, 759, 768, 783, 784, 792, 812, 828, 864, 882, 891, 896, 924, 928, 957, 966, 1008, 1012, 1044, 1056, 1078, 1104, 1126, 1127, 1134, 1152, 1176, 1188, 1218, 1232, 1242, 1276, 1288, 1296, 1323, 1334, 1344, 1386, 1392, 1408, 1421, 1449, 1472, 1512, 1518, 1566, 1568, 1584, 1617, 1624, 1656, 1689, 1728, 1764, 1771, 1782, 1792, 1827, 1848, 1856, 1863, 1914, 1932, 2001, 2016, 2024, 2079, 2088, 2112, 2156, 2208, 2233, 2252, 2254, 2268, 2277, 2304, 2349, 2352, 2376, 2436, 2464, 2484, 2552, 2576, 2592, 2646, 2668, 2688, 2772, 2784, 2816, 2842, 2871, 2898, 2944, 3024, 3036, 3132, 3136, 3168, 3234, 3248, 3312, 3378, 3381, 3456, 3528, 3542, 3564, 3654, 3696, 3712, 3726, 3828, 3864, 3941, 3969, 4002, 4032, 4048, 4158, 4176, 4224, 4263, 4312, 4347, 4416, 4466, 4504, 4508, 4536, 4554, 4669, 4698, 4704, 4752, 4851, 4872, 4928, 4968, 5067, 5104, 5152, 5184, 5292, 5313, 5336, 5376, 5481, 5544, 5568, 5684, 5742, 5796, 5888, 6003, 6048, 6072, 6193, 6237, 6264, 6272, 6336, 6468, 6496, 6624, 6699, 6756, 6762, 6831, 6912, 7056, 7084, 7128, 7308, 7337, 7392, 7424, 7452, 7656, 7728, 7882, 7938, 8004, 8064, 8096, 8316, 8352, 8448, 8526, 8613, 8624, 8694, 8832, 8932, 9008, 9016, 9072, 9108, 9338, 9396, 9408, 9504, 9702, 9744, 9856, 9936, 10134, 10143, 10208, 10304, 10368, 10584, 10626, 10672, 10962, 11088, 11136, 11368, 11484, 11592, 11823, 12006, 12096, 12144, 12386, 12397, 12474, 12528, 12544, 12672, 12789, 12936, 12949, 12992, 13041, 13248, 13398, 13512, 13524, 13662, 14007, 14112, 14168, 14256, 14553, 14616, 14674, 14784, 14904, 15201, 15312, 15456, 15631, 15764, 15876, 15939, 16008, 16128, 16192, 16327, 16443, 16632, 16704, 17052, 17226, 17248, 17388, 17664, 17864, 18009, 18016, 18032, 18144, 18216, 18579, 18676, 18792, 18816, 19008, 19404, 19488, 19712, 19872, 20097, 20268, 20286, 20416, 20493, 20608, 20736, 21168, 21252, 21344, 21924, 22011, 22176, 22272, 22736, 22968, 23184, 23646, 24012, 24192, 24288, 24772, 24794, 24948, 25056, 25344, 25578, 25839, 25872, 25898, 25984, 26082, 26496, 26796, 27024, 27048, 27324, 27587, 28014, 28224, 28336, 28512, 29106, 29232, 29348, 29568, 29808, 30402, 30429, 30624, 30912, 31262, 31528, 31752, 31878, 32016, 32384, 32654, 32683, 32886, 33264, 33408, 34104, 34452, 34496, 34776, 35469, 35728, 36018, 36032, 36064, 36288, 36432, 37158, 37191, 37352, 37584, 37632, 38016, 38367, 38808, 38847, 38976, 39744, 40194, 40536, 40572, 40832, 40986, 41216, 42021, 42336, 42504, 42688, 43351, 43659, 43848, 44022, 44352, 45472, 45603, 45936, 46368, 46893, 47292, 47817, 48024, 48384, 48576, 48981, 49544, 49588, 49896, 50112, 51156, 51359, 51678, 51744, 51796, 51968, 52164, 52992, 53592, 54027, 54048, 54096, 54648, 55174, 55737, 56028, 56448, 56672, 57024, 58212, 58464, 58696, 59136, 59616, 60291, 60804, 60858, 61248, 61824, 62524, 63056, 63504, 63756, 64032, 64768, 65308, 65366, 65772, 66033, 66528, 66816, 68208, 68904, 68992, 69552, 70938, 71456, 72036, 72064, 72128, 72576, 72864, 74316, 74382, 74704, 75168, 76032, 76734, 77616, 77694, 77952, 79488, 80388, 81072, 81144, 81664, 81972, 82761, 84042, 84672, 85008, 85376, 86702, 87318, 87696, 88044, 88704, 90643, 90944, 91206, 91287, 91872, 92736, 93786, 94584, 95634, 96048, 97152, 97962, 98049, 99088, 99176, 99792, 100224, 102312, 102718, 103356, 103488, 103592, 104328, 106407, 107184, 108054, 108096, 108192, 109296, 110348, 111474, 111573, 112056, 112896, 113344, 114048, 114289, 115101, 116424, 116541, 116928, 117392, 119232, 120582, 121608, 121716, 122496, 123648, 125048, 126063, 126112, 127008, 127512, 128064, 130053, 130616, 130732, 131544, 132066, 133056, 136416, 137808, 137984, 139104, 140679, 141876, 142439, 142912, 143451, 144072, 144128, 144256, 145152, 145728, 146943, 148632, 148764, 149408, 150336, 153468, 154077, 155232, 155388, 155904, 158976, 160776, 162144, 162288, 163944, 165522, 167211, 168084, 169344, 170016, 170752, 173404, 174636, 175392, 176088, 177408, 179597, 180873, 181286, 181888, 182412, 182574, 183744, 185472, 187572, 189168, 191268, 192096, 194304, 195924, 196098, 198099, 198176, 198352, 199584, 200448, 204624, 205436, 206712, 206976, 207184, 208656, 212814, 214368, 216108, 216192, 216384, 218592, 220696, 222948, 223146, 224112, 226688, 228096, 228578, 230202, 232848, 233082, 233856, 234784, 238464, 241164, 243216, 243432, 244992, 248283, 250096, 252126, 252224, 254016, 255024, 256128, 260106, 261232, 261464, 263088, 264132, 266112, 271929, 272832, 275616, 278208, 281358, 283752, 284878, 285824, 286902, 288144, 288512, 291456, 293886, 294147, 297264, 297528, 298816, 300672, 303457, 306936, 308154, 310464, 310776, 319221, 321552, 324288, 324576, 327888, 331044, 334422, 334719, 336168, 338688, 340032, 342867, 346808, 349272, 349623, 350784, 352176, 359194, 359513, 361746, 362572, 363776, 364824, 365148, 367488, 370944, 375144, 375521, 378189, 378336, 382536, 384192, 390159, 391848, 392196, 396198, 396352, 396704, 399168, 409248, 410872, 413424, 413952, 414368, 417312, 422037, 425628, 427317, 428736, 432216, 432384, 432768, 437184, 440829, 441392, 445896, 446292, 448224, 453376, 457156, 460404, 462231, 465696, 466164, 467712, 469568, 476928, 482328, 486432, 486864, 496566, 500192, 501633, 504252, 504448, 508032, 510048, 512256, 520212, 522464, 522928, 526176, 528264, 532224, 538791, 543858, 545664, 551232, 556416, 562716, 567504, 569756, 571648, 573804, 576288, 582912, 587772, 588294, 594297, 594528, 595056, 597632, 601344, 606914, 613872, 616308, 620928, 621552, 634501, 638442, 643104, 648576, 649152, 655776, 662088, 668844, 669438, 672336, 680064, 685734, 693616, 698544, 699246, 701568, 704352, 718388, 719026, 723492, 725144, 729648, 730296, 734976, 744849, 750288, 751042, 756378, 756672, 765072, 768384, 780318, 783696, 784392, 792396, 792704, 793408, 798336, 800023, 815787, 818496, 821744, 826848, 828736, 834624, 844074, 851256, 854634, 857472, 864432, 865536, 874368, 881658, 882441, 882784, 891792, 892584, 896448, 910371, 914312, 920808, 924462, 931392, 932328, 939136, 964656, 972864, 973728, 993132, 997073, 1000384, 1003266, 1004157, 1008504, 1008896, 1016064, 1020096, 1028601, 1040424, 1044928, 1045856, 1048869, 1052352, 1056528, 1077582, 1078539, 1087716, 1091328, 1102464, 1112832, 1125432, 1126563, 1135008, 1139512, 1147608, 1152576, 1170477, 1175544, 1176588, 1188594, 1189056, 1190112, 1195264, 1213828, 1227744, 1232616, 1241856, 1243104, 1257179, 1266111, 1269002, 1276884, 1281951, 1286208, 1297152, 1298304, 1311552, 1322487, 1324176, 1337688, 1338876, 1344672, 1360128, 1371468, 1386693, 1387232, 1397088, 1398492, 1403136, 1408704, 1436776, 1438052, 1446984, 1450288, 1459296, 1460592, 1489698, 1500576, 1502084, 1512756, 1513344, 1530144, 1536768, 1560636, 1567392, 1568784, 1584792, 1585408, 1586816, 1596672, 1600046, 1616373, 1631574, 1636992, 1643488, 1653696, 1657472, 1669248, 1688148, 1702512, 1709268, 1714944, 1728864, 1748736, 1763316, 1764882, 1765568, 1783584, 1785168, 1792896, 1820742, 1828624, 1841616, 1848924, 1862784, 1864656, 1878272, 1903503, 1929312, 1945728, 1947456, 1986264, 1994146, 2000768, 2006532, 2008314, 2017008, 2040192, 2057202, 2080848, 2089856, 2091712, 2097738, 2104704, 2113056, 2155164, 2157078, 2175432, 2204928, 2234547, 2250864, 2253126, 2270016, 2279024, 2295216, 2305152, 2340954, 2351088, 2353176, 2377188, 2378112, 2380224, 2400069, 2427656, 2447361, 2455488, 2465232, 2486208, 2514358, 2532222, 2538004, 2553768, 2563902, 2572416, 2596608, 2623104, 2628647, 2644974, 2647323, 2648352, 2675376, 2677752, 2689344, 2731113, 2742936, 2773386, 2774464, 2794176, 2796984, 2817408, 2873552, 2876104, 2893968, 2900576, 2918592, 2921184, 2979396, 2991219, 3001152, 3004168, 3025512, 3026688, 3060288, 3085803, 3121272, 3134784, 3137568, 3169584, 3173632, 3200092, 3232746, 3235617, 3263148, 3273984, 3286976, 3307392, 3314944, 3338496, 3376296, 3379689, 3405024, 3418536, 3457728, 3511431, 3526632, 3529764, 3531136, 3567168, 3570336, 3585792, 3641484, 3657248, 3683232, 3697848, 3725568, 3729312, 3771537, 3807006, 3845853, 3858624, 3891456, 3894912, 3972528, 3988292, 4001536, 4013064, 4016628, 4034016, 4080384, 4114404, 4130731, 4160079, 4161696, 4179712, 4183424, 4195476, 4209408, 4226112, 4310328, 4314156, 4350864, 4469094, 4501728, 4506252, 4540032, 4558048, 4590432, 4610304, 4681908, 4702176, 4706352, 4754376, 4756224, 4760448, 4800138, 4849119, 4855312, 4894722, 4910976, 4930464, 4972416, 5028716, 5064444, 5076008, 5107536, 5127804, 5144832, 5246208, 5257294, 5289948, 5294646, 5296704, 5350752, 5355504, 5378688, 5462226, 5485872, 5546772, 5548928, 5588352, 5593968, 5634816, 5710509, 5747104, 5752208, 5787936, 5801152, 5837184, 5842368, 5958792, 5982438, 6002304, 6008336, 6051024, 6120576, 6171606, 6242544, 6269568, 6275136, 6339168, 6400184, 6465492, 6471234, 6526296, 6573952, 6614784, 6752592, 6759378, 6810048, 6837072, 6915456, 6979511, 7022862, 7053264, 7059528, 7062272, 7134336, 7140672, 7200207, 7282968, 7314496, 7342083, 7366464, 7395696, 7458624, 7543074, 7614012, 7691706, 7717248, 7789824, 7885941, 7945056, 7976584, 8026128, 8033256, 8068032, 8193339, 8228808, 8261462, 8320158, 8323392, 8366848, 8390952, 8452224, 8620656, 8628312, 8701728, 8800253, 8938188, 8973657, 9003456, 9012504, 9080064, 9116096, 9180864, 9257409, 9363816, 9404352, 9412704, 9508752, 9520896, 9600276, 9698238, 9706851, 9710624, 9789444, 9821952, 9860928, 9944832, 10057432, 10128888, 10139067, 10152016, 10215072, 10255608, 10514588, 10579896, 10589292, 10593408, 10701504, 10711008, 10757376, 10924452, 10971744, 11093544, 11097856, 11176704, 11187936, 11314611, 11421018, 11494208, 11504416, 11537559, 11575872, 11602304, 11674368, 11684736, 11917584, 11964876, 12004608, 12016672, 12102048, 12241152, 12343212, 12392193, 12485088, 12539136, 12550272, 12678336, 12800368, 12930984, 12942468, 13052592, 13147904, 13505184, 13518756, 13620096, 13674144, 13830912, 13959022, 14045724, 14106528, 14119056, 14268672, 14281344, 14400414, 14547357, 14565936, 14628992, 14684166, 14732928, 14791392, 14917248, 15086148, 15228024, 15383412, 15434496, 15771882, 15890112, 15953168, 16052256, 16066512, 16136064, 16386678, 16457616, 16522924, 16640316, 16646784, 16781904, 16904448, 17131527, 17241312, 17256624, 17403456, 17600506, 17876376, 17947314, 18006912, 18025008, 18232192, 18361728, 18400529, 18514818, 18727632, 18808704, 18825408, 19017504, 19200552, 19396476, 19413702, 19421248, 19578888, 19721856, 20114864, 20257776, 20278134, 20304032, 20430144, 20511216, 20938533, 21029176, 21159792, 21178584, 21186816, 21403008, 21422016, 21600621, 21848904, 21943488, 22187088, 22375872, 22629222, 22842036, 22988416, 23008832, 23075118, 23151744, 23204608, 23369472, 23657823, 23835168, 23929752, 24033344, 24204096, 24580017, 24686424, 24784386, 24970176, 25100544, 25356672, 25600736, 25861968, 25884936, 26105184, 26400759, 26920971, 27010368, 27037512, 27240192, 27348288, 27918044, 28091448, 28213056, 28238112, 28562688, 28800828, 28915117, 29094714, 29120553, 29131872, 29257984, 29368332, 29465856, 29582784, 29834496, 30172296, 30417201, 30456048, 30766824, 31543764, 31780224, 31906336, 32104512, 32133024, 32272128, 32773356, 32915232, 33045848, 33280632, 33293568, 33563808, 33943833, 34263054, 34482624, 34513248, 34806912, 35201012, 35752752, 35894628, 36013824, 36050016, 36464384, 36723456, 36801058, 37029636, 37176579, 37455264, 37617408, 37650816, 38035008, 38401104, 38792952, 38827404, 38842496, 39157776, 39443712, 40229728, 40515552, 40556268, 40608064, 40860288, 41022432, 41877066, 42058352, 42319584, 42357168, 42806016, 42844032, 43201242, 43697808, 43886976, 44374176, 44751744, 45258444, 45684072, 45976832, 46017664, 46150236, 46303488, 47315646, 47670336, 47859504, 48066688, 48408192, 49160034, 49372848, 49568772, 49940352, 50713344, 51201472, 51394581, 51723936, 51769872, 52210368, 52801518, 53841942, 54020736, 54075024, 54696576, 55201587, 55836088, 56182896, 56426112, 56476224, 57601656, 57830234, 58189428, 58241106, 58263744, 58736664, 59165568, 60344592, 60834402, 60912096, 61533648, 62815599, 63087528, 63560448, 63812672, 64209024, 64266048, 64801863, 65546712, 65830464, 66091696, 66561264, 67127616, 67887666, 68526108, 68965248, 69026496, 69613824, 70402024, 70973469, 71505504, 71789256, 72100032, 73602116, 74059272, 74353158, 74910528, 75301632, 76070016, 76802208, 77585904, 77654808, 77684992, 78315552, 79202277, 80459456, 80762913, 81031104, 81112536, 81216128, 81720576, 82044864, 83754132, 84116704, 84639168, 84714336, 85688064, 86402484, 86745351, 87395616, 87773952, 88748352, 89503488, 90516888, 91368144, 92035328, 92300472, 94631292, 95340672, 95719008, 96133376, 96816384, 98320068, 98745696, 99137544, 99880704, 101831499, 102402944, 102789162, 103447872, 103539744, 104420736, 105603036, 107683884, 108041472, 108150048, 109393152, 110403174, 111529737, 111672176, 112365792, 112852224, 112952448, 115203312, 115660468, 116378856, 116482212, 116527488, 117473328, 118331136, 120689184, 121668804, 121824192, 123067296, 125631198, 126175056, 127625344, 128418048, 128532096, 129603726, 131093424, 131660928, 132183392, 133122528, 134255232, 135775332, 137052216, 137930496, 138052992, 140804048, 141946938, 143011008, 143578512, 144200064, 147204232, 148118544, 148706316, 149821056, 152140032, 153604416, 155171808, 155309616, 156631104, 158404554, 160918912, 161525826, 162062208, 162225072, 162432256, 164089728, 165604761, 167508264, 168233408, 169278336, 169428672, 172804968, 173490702, 174791232, 177496704, 181033776, 182736288, 184600944, 188446797, 189262584, 190681344, 191438016, 196640136, 197491392, 198275088, 202405819, 203662998, 204805888, 205578324, 206895744, 207079488, 208841472, 211206072, 212920407, 215367768, 216300096, 220806348, 223059474, 223344352, 224731584, 225904896, 230406624, 231320936, 232757712, 232964424, 233054976, 234946656, 237606831, 241378368, 243337608, 243648384, 246134592, 251262396, 252350112, 255250688, 257064192, 259207452, 260236053, 262186848, 263321856, 264366784, 266245056, 268510464, 271550664, 274104432, 276105984, 281608096, 283893876, 286022016, 287157024, 288400128, 294408464, 296237088, 297412632, 299642112, 307208832, 310343616, 310619232, 313262208, 316809108, 321837824, 323051652, 324124416, 324450144, 328179456, 331209522, 334589211, 335016528, 336466816, 338556672, 338857344, 345609936, 346981404, 349582464, 354993408, 362067552, 365472576, 369201888, 376893594, 378525168, 382876032, 393280272, 394982784, 396550176, 404811638, 407325996, 411156648, 413791488, 414158976, 422412144, 425840814, 430735536, 432600192, 441612696, 446118948, 446688704, 449463168, 460813248, 462641872, 465515424, 465928848, 469893312, 475213662, 482756736, 486675216, 487296768, 492269184, 496814283, 502524792, 504700224, 518414904, 520472106, 524373696, 528733568, 532490112, 543101328, 548208864, 563216192, 565340391, 567787752, 572044032, 574314048, 588816928, 592474176, 594825264, 607217457, 614417664, 620687232, 621238464, 626524416, 633618216, 646103304, 648900288, 662419044, 669178422, 670033056, 672933632, 677714688, 691219872, 693962808, 699164928, 712820493, 724135104, 730945152, 738403776, 753787188, 757050336, 765752064, 780708159, 786560544, 789965568, 793100352, 809623276, 814651992, 822313296, 828317952, 844824288, 851681628, 861471072, 865200384, 883225392, 892237896, 893377408, 898926336, 921626496, 925283744, 931030848, 931857696, 939786624, 950427324, 965513472, 973350432, 984538368, 993628566, 1005049584, 1009400448, 1036829808, 1040944212, 1048747392, 1057467136, 1064980224, 1086202656, 1096417728, 1126432384, 1130680782, 1135575504, 1148628096, 1177633856, 1184948352, 1189650528, 1214434914, 1241374464, 1242476928, 1267236432, 1292206608, 1297800576, 1324838088, 1338356844, 1340066112, 1382439744, 1387925616, 1425640986, 1448270208, 1461890304, 1476807552, 1490442849, 1507574376, 1514100672, 1561416318, 1573121088, 1586200704, 1619246552, 1629303984, 1644626592, 1689648576, 1703363256, 1722942144, 1766450784, 1784475792, 1786754816, 1821652371, 1843252992, 1850567488, 1862061696, 1863715392, 1879573248, 1900854648, 1946700864, 1987257132, 2010099168, 2018800896, 2073659616, 2081888424, 2097494784, 2172405312, 2192835456, 2252864768, 2261361564, 2271151008, 2297256192, 2342124477, 2355267712, 2369896704, 2379301056, 2428869828, 2484953856, 2534472864, 2584413216, 2595601152, 2649676176, 2676713688, 2680132224, 2764879488, 2775851232, 2851281972, 2896540416, 2953615104, 2980885698, 3015148752, 3028201344, 3122832636, 3146242176, 3172401408, 3238493104, 3258607968, 3289253184, 3379297152, 3406726512, 3445884288, 3532901568, 3568951584, 3643304742, 3701134976, 3724123392, 3727430784, 3801709296, 3893401728, 3974514264, 4020198336, 4147319232, 4163776848, 4344810624, 4385670912, 4522723128, 4542302016, 4684248954, 4710535424, 4758602112, 4857739656, 5068945728, 5168826432, 5299352352, 5353427376, 5360264448, 5464957113, 5529758976, 5551702464, 5702563944, 5961771396, 6030297504, 6056402688, 6245665272, 6292484352, 6476986208, 6517215936, 6578506368, 6758594304, 6813453024, 6891768576, 7065803136, 7137903168, 7286609484, 7402269952, 7454861568, 7603418592, 7786803456, 7949028528, 8040396672, 8294638464, 8327553696, 8689621248, 9045446256, 9084604032, 9368497908, 9517204224, 9715479312, 10137891456, 10337652864, 10598704704, 10706854752, 10929914226, 11103404928, 11405127888, 11923542792, 12060595008, 12491330544, 12953972416, 13034431872, 13157012736, 13626906048, 14131606272, 14275806336, 14573218968, 15206837184, 15898057056, 16080793344, 16394871339, 16589276928, 16655107392, 18090892512, 18169208064, 18736995816, 19430958624, 20275782912, 20675305728, 21197409408, 21413709504, 21859828452, 22206809856, 22810255776, 23847085584, 24121190016, 24982661088, 25907944832, 26068863744, 27253812096, 28551612672, 29146437936, 30413674368, 31796114112, 32789742678, 33310214784, 36181785024, 37473991632, 38861917248, 42394818816, 42827419008, 43719656904, 45620511552, 47694171168, 48242380032, 49965322176, 51815889664, 54507624192, 58292875872, 60827348736, 63592228224, 65579485356, 66620429568, 72363570048, 74947983264, 77723834496, 85654838016, 87439313808, 91241023104, 95388342336, 99930644352, 116585751744, 127184456448, 131158970712, 144727140096, 149895966528, 155447668992, 174878627616, 182482046208, 190776684672, 199861288704, 233171503488, 262317941424, 299791933056, 349757255232, 381553369344, 466343006976, 524635882848, 599583866112, 699514510464, 1049271765696, 1399029020928, 2098543531392, 4197087062784]

約数ペア:

[(1, 4197087062784), (2, 2098543531392), (3, 1399029020928), (4, 1049271765696), (6, 699514510464), (7, 599583866112), (8, 524635882848), (9, 466343006976), (11, 381553369344), (12, 349757255232), (14, 299791933056), (16, 262317941424), (18, 233171503488), (21, 199861288704), (22, 190776684672), (23, 182482046208), (24, 174878627616), (27, 155447668992), (28, 149895966528), (29, 144727140096), (32, 131158970712), (33, 127184456448), (36, 116585751744), (42, 99930644352), (44, 95388342336), (46, 91241023104), (48, 87439313808), (49, 85654838016), (54, 77723834496), (56, 74947983264), (58, 72363570048), (63, 66620429568), (64, 65579485356), (66, 63592228224), (69, 60827348736), (72, 58292875872), (77, 54507624192), (81, 51815889664), (84, 49965322176), (87, 48242380032), (88, 47694171168), (92, 45620511552), (96, 43719656904), (98, 42827419008), (99, 42394818816), (108, 38861917248), (112, 37473991632), (116, 36181785024), (126, 33310214784), (128, 32789742678), (132, 31796114112), (138, 30413674368), (144, 29146437936), (147, 28551612672), (154, 27253812096), (161, 26068863744), (162, 25907944832), (168, 24982661088), (174, 24121190016), (176, 23847085584), (184, 22810255776), (189, 22206809856), (192, 21859828452), (196, 21413709504), (198, 21197409408), (203, 20675305728), (207, 20275782912), (216, 19430958624), (224, 18736995816), (231, 18169208064), (232, 18090892512), (252, 16655107392), (253, 16589276928), (256, 16394871339), (261, 16080793344), (264, 15898057056), (276, 15206837184), (288, 14573218968), (294, 14275806336), (297, 14131606272), (308, 13626906048), (319, 13157012736), (322, 13034431872), (324, 12953972416), (336, 12491330544), (348, 12060595008), (352, 11923542792), (368, 11405127888), (378, 11103404928), (384, 10929914226), (392, 10706854752), (396, 10598704704), (406, 10337652864), (414, 10137891456), (432, 9715479312), (441, 9517204224), (448, 9368497908), (462, 9084604032), (464, 9045446256), (483, 8689621248), (504, 8327553696), (506, 8294638464), (522, 8040396672), (528, 7949028528), (539, 7786803456), (552, 7603418592), (563, 7454861568), (567, 7402269952), (576, 7286609484), (588, 7137903168), (594, 7065803136), (609, 6891768576), (616, 6813453024), (621, 6758594304), (638, 6578506368), (644, 6517215936), (648, 6476986208), (667, 6292484352), (672, 6245665272), (693, 6056402688), (696, 6030297504), (704, 5961771396), (736, 5702563944), (756, 5551702464), (759, 5529758976), (768, 5464957113), (783, 5360264448), (784, 5353427376), (792, 5299352352), (812, 5168826432), (828, 5068945728), (864, 4857739656), (882, 4758602112), (891, 4710535424), (896, 4684248954), (924, 4542302016), (928, 4522723128), (957, 4385670912), (966, 4344810624), (1008, 4163776848), (1012, 4147319232), (1044, 4020198336), (1056, 3974514264), (1078, 3893401728), (1104, 3801709296), (1126, 3727430784), (1127, 3724123392), (1134, 3701134976), (1152, 3643304742), (1176, 3568951584), (1188, 3532901568), (1218, 3445884288), (1232, 3406726512), (1242, 3379297152), (1276, 3289253184), (1288, 3258607968), (1296, 3238493104), (1323, 3172401408), (1334, 3146242176), (1344, 3122832636), (1386, 3028201344), (1392, 3015148752), (1408, 2980885698), (1421, 2953615104), (1449, 2896540416), (1472, 2851281972), (1512, 2775851232), (1518, 2764879488), (1566, 2680132224), (1568, 2676713688), (1584, 2649676176), (1617, 2595601152), (1624, 2584413216), (1656, 2534472864), (1689, 2484953856), (1728, 2428869828), (1764, 2379301056), (1771, 2369896704), (1782, 2355267712), (1792, 2342124477), (1827, 2297256192), (1848, 2271151008), (1856, 2261361564), (1863, 2252864768), (1914, 2192835456), (1932, 2172405312), (2001, 2097494784), (2016, 2081888424), (2024, 2073659616), (2079, 2018800896), (2088, 2010099168), (2112, 1987257132), (2156, 1946700864), (2208, 1900854648), (2233, 1879573248), (2252, 1863715392), (2254, 1862061696), (2268, 1850567488), (2277, 1843252992), (2304, 1821652371), (2349, 1786754816), (2352, 1784475792), (2376, 1766450784), (2436, 1722942144), (2464, 1703363256), (2484, 1689648576), (2552, 1644626592), (2576, 1629303984), (2592, 1619246552), (2646, 1586200704), (2668, 1573121088), (2688, 1561416318), (2772, 1514100672), (2784, 1507574376), (2816, 1490442849), (2842, 1476807552), (2871, 1461890304), (2898, 1448270208), (2944, 1425640986), (3024, 1387925616), (3036, 1382439744), (3132, 1340066112), (3136, 1338356844), (3168, 1324838088), (3234, 1297800576), (3248, 1292206608), (3312, 1267236432), (3378, 1242476928), (3381, 1241374464), (3456, 1214434914), (3528, 1189650528), (3542, 1184948352), (3564, 1177633856), (3654, 1148628096), (3696, 1135575504), (3712, 1130680782), (3726, 1126432384), (3828, 1096417728), (3864, 1086202656), (3941, 1064980224), (3969, 1057467136), (4002, 1048747392), (4032, 1040944212), (4048, 1036829808), (4158, 1009400448), (4176, 1005049584), (4224, 993628566), (4263, 984538368), (4312, 973350432), (4347, 965513472), (4416, 950427324), (4466, 939786624), (4504, 931857696), (4508, 931030848), (4536, 925283744), (4554, 921626496), (4669, 898926336), (4698, 893377408), (4704, 892237896), (4752, 883225392), (4851, 865200384), (4872, 861471072), (4928, 851681628), (4968, 844824288), (5067, 828317952), (5104, 822313296), (5152, 814651992), (5184, 809623276), (5292, 793100352), (5313, 789965568), (5336, 786560544), (5376, 780708159), (5481, 765752064), (5544, 757050336), (5568, 753787188), (5684, 738403776), (5742, 730945152), (5796, 724135104), (5888, 712820493), (6003, 699164928), (6048, 693962808), (6072, 691219872), (6193, 677714688), (6237, 672933632), (6264, 670033056), (6272, 669178422), (6336, 662419044), (6468, 648900288), (6496, 646103304), (6624, 633618216), (6699, 626524416), (6756, 621238464), (6762, 620687232), (6831, 614417664), (6912, 607217457), (7056, 594825264), (7084, 592474176), (7128, 588816928), (7308, 574314048), (7337, 572044032), (7392, 567787752), (7424, 565340391), (7452, 563216192), (7656, 548208864), (7728, 543101328), (7882, 532490112), (7938, 528733568), (8004, 524373696), (8064, 520472106), (8096, 518414904), (8316, 504700224), (8352, 502524792), (8448, 496814283), (8526, 492269184), (8613, 487296768), (8624, 486675216), (8694, 482756736), (8832, 475213662), (8932, 469893312), (9008, 465928848), (9016, 465515424), (9072, 462641872), (9108, 460813248), (9338, 449463168), (9396, 446688704), (9408, 446118948), (9504, 441612696), (9702, 432600192), (9744, 430735536), (9856, 425840814), (9936, 422412144), (10134, 414158976), (10143, 413791488), (10208, 411156648), (10304, 407325996), (10368, 404811638), (10584, 396550176), (10626, 394982784), (10672, 393280272), (10962, 382876032), (11088, 378525168), (11136, 376893594), (11368, 369201888), (11484, 365472576), (11592, 362067552), (11823, 354993408), (12006, 349582464), (12096, 346981404), (12144, 345609936), (12386, 338857344), (12397, 338556672), (12474, 336466816), (12528, 335016528), (12544, 334589211), (12672, 331209522), (12789, 328179456), (12936, 324450144), (12949, 324124416), (12992, 323051652), (13041, 321837824), (13248, 316809108), (13398, 313262208), (13512, 310619232), (13524, 310343616), (13662, 307208832), (14007, 299642112), (14112, 297412632), (14168, 296237088), (14256, 294408464), (14553, 288400128), (14616, 287157024), (14674, 286022016), (14784, 283893876), (14904, 281608096), (15201, 276105984), (15312, 274104432), (15456, 271550664), (15631, 268510464), (15764, 266245056), (15876, 264366784), (15939, 263321856), (16008, 262186848), (16128, 260236053), (16192, 259207452), (16327, 257064192), (16443, 255250688), (16632, 252350112), (16704, 251262396), (17052, 246134592), (17226, 243648384), (17248, 243337608), (17388, 241378368), (17664, 237606831), (17864, 234946656), (18009, 233054976), (18016, 232964424), (18032, 232757712), (18144, 231320936), (18216, 230406624), (18579, 225904896), (18676, 224731584), (18792, 223344352), (18816, 223059474), (19008, 220806348), (19404, 216300096), (19488, 215367768), (19712, 212920407), (19872, 211206072), (20097, 208841472), (20268, 207079488), (20286, 206895744), (20416, 205578324), (20493, 204805888), (20608, 203662998), (20736, 202405819), (21168, 198275088), (21252, 197491392), (21344, 196640136), (21924, 191438016), (22011, 190681344), (22176, 189262584), (22272, 188446797), (22736, 184600944), (22968, 182736288), (23184, 181033776), (23646, 177496704), (24012, 174791232), (24192, 173490702), (24288, 172804968), (24772, 169428672), (24794, 169278336), (24948, 168233408), (25056, 167508264), (25344, 165604761), (25578, 164089728), (25839, 162432256), (25872, 162225072), (25898, 162062208), (25984, 161525826), (26082, 160918912), (26496, 158404554), (26796, 156631104), (27024, 155309616), (27048, 155171808), (27324, 153604416), (27587, 152140032), (28014, 149821056), (28224, 148706316), (28336, 148118544), (28512, 147204232), (29106, 144200064), (29232, 143578512), (29348, 143011008), (29568, 141946938), (29808, 140804048), (30402, 138052992), (30429, 137930496), (30624, 137052216), (30912, 135775332), (31262, 134255232), (31528, 133122528), (31752, 132183392), (31878, 131660928), (32016, 131093424), (32384, 129603726), (32654, 128532096), (32683, 128418048), (32886, 127625344), (33264, 126175056), (33408, 125631198), (34104, 123067296), (34452, 121824192), (34496, 121668804), (34776, 120689184), (35469, 118331136), (35728, 117473328), (36018, 116527488), (36032, 116482212), (36064, 116378856), (36288, 115660468), (36432, 115203312), (37158, 112952448), (37191, 112852224), (37352, 112365792), (37584, 111672176), (37632, 111529737), (38016, 110403174), (38367, 109393152), (38808, 108150048), (38847, 108041472), (38976, 107683884), (39744, 105603036), (40194, 104420736), (40536, 103539744), (40572, 103447872), (40832, 102789162), (40986, 102402944), (41216, 101831499), (42021, 99880704), (42336, 99137544), (42504, 98745696), (42688, 98320068), (43351, 96816384), (43659, 96133376), (43848, 95719008), (44022, 95340672), (44352, 94631292), (45472, 92300472), (45603, 92035328), (45936, 91368144), (46368, 90516888), (46893, 89503488), (47292, 88748352), (47817, 87773952), (48024, 87395616), (48384, 86745351), (48576, 86402484), (48981, 85688064), (49544, 84714336), (49588, 84639168), (49896, 84116704), (50112, 83754132), (51156, 82044864), (51359, 81720576), (51678, 81216128), (51744, 81112536), (51796, 81031104), (51968, 80762913), (52164, 80459456), (52992, 79202277), (53592, 78315552), (54027, 77684992), (54048, 77654808), (54096, 77585904), (54648, 76802208), (55174, 76070016), (55737, 75301632), (56028, 74910528), (56448, 74353158), (56672, 74059272), (57024, 73602116), (58212, 72100032), (58464, 71789256), (58696, 71505504), (59136, 70973469), (59616, 70402024), (60291, 69613824), (60804, 69026496), (60858, 68965248), (61248, 68526108), (61824, 67887666), (62524, 67127616), (63056, 66561264), (63504, 66091696), (63756, 65830464), (64032, 65546712), (64768, 64801863), (65308, 64266048), (65366, 64209024), (65772, 63812672), (66033, 63560448), (66528, 63087528), (66816, 62815599), (68208, 61533648), (68904, 60912096), (68992, 60834402), (69552, 60344592), (70938, 59165568), (71456, 58736664), (72036, 58263744), (72064, 58241106), (72128, 58189428), (72576, 57830234), (72864, 57601656), (74316, 56476224), (74382, 56426112), (74704, 56182896), (75168, 55836088), (76032, 55201587), (76734, 54696576), (77616, 54075024), (77694, 54020736), (77952, 53841942), (79488, 52801518), (80388, 52210368), (81072, 51769872), (81144, 51723936), (81664, 51394581), (81972, 51201472), (82761, 50713344), (84042, 49940352), (84672, 49568772), (85008, 49372848), (85376, 49160034), (86702, 48408192), (87318, 48066688), (87696, 47859504), (88044, 47670336), (88704, 47315646), (90643, 46303488), (90944, 46150236), (91206, 46017664), (91287, 45976832), (91872, 45684072), (92736, 45258444), (93786, 44751744), (94584, 44374176), (95634, 43886976), (96048, 43697808), (97152, 43201242), (97962, 42844032), (98049, 42806016), (99088, 42357168), (99176, 42319584), (99792, 42058352), (100224, 41877066), (102312, 41022432), (102718, 40860288), (103356, 40608064), (103488, 40556268), (103592, 40515552), (104328, 40229728), (106407, 39443712), (107184, 39157776), (108054, 38842496), (108096, 38827404), (108192, 38792952), (109296, 38401104), (110348, 38035008), (111474, 37650816), (111573, 37617408), (112056, 37455264), (112896, 37176579), (113344, 37029636), (114048, 36801058), (114289, 36723456), (115101, 36464384), (116424, 36050016), (116541, 36013824), (116928, 35894628), (117392, 35752752), (119232, 35201012), (120582, 34806912), (121608, 34513248), (121716, 34482624), (122496, 34263054), (123648, 33943833), (125048, 33563808), (126063, 33293568), (126112, 33280632), (127008, 33045848), (127512, 32915232), (128064, 32773356), (130053, 32272128), (130616, 32133024), (130732, 32104512), (131544, 31906336), (132066, 31780224), (133056, 31543764), (136416, 30766824), (137808, 30456048), (137984, 30417201), (139104, 30172296), (140679, 29834496), (141876, 29582784), (142439, 29465856), (142912, 29368332), (143451, 29257984), (144072, 29131872), (144128, 29120553), (144256, 29094714), (145152, 28915117), (145728, 28800828), (146943, 28562688), (148632, 28238112), (148764, 28213056), (149408, 28091448), (150336, 27918044), (153468, 27348288), (154077, 27240192), (155232, 27037512), (155388, 27010368), (155904, 26920971), (158976, 26400759), (160776, 26105184), (162144, 25884936), (162288, 25861968), (163944, 25600736), (165522, 25356672), (167211, 25100544), (168084, 24970176), (169344, 24784386), (170016, 24686424), (170752, 24580017), (173404, 24204096), (174636, 24033344), (175392, 23929752), (176088, 23835168), (177408, 23657823), (179597, 23369472), (180873, 23204608), (181286, 23151744), (181888, 23075118), (182412, 23008832), (182574, 22988416), (183744, 22842036), (185472, 22629222), (187572, 22375872), (189168, 22187088), (191268, 21943488), (192096, 21848904), (194304, 21600621), (195924, 21422016), (196098, 21403008), (198099, 21186816), (198176, 21178584), (198352, 21159792), (199584, 21029176), (200448, 20938533), (204624, 20511216), (205436, 20430144), (206712, 20304032), (206976, 20278134), (207184, 20257776), (208656, 20114864), (212814, 19721856), (214368, 19578888), (216108, 19421248), (216192, 19413702), (216384, 19396476), (218592, 19200552), (220696, 19017504), (222948, 18825408), (223146, 18808704), (224112, 18727632), (226688, 18514818), (228096, 18400529), (228578, 18361728), (230202, 18232192), (232848, 18025008), (233082, 18006912), (233856, 17947314), (234784, 17876376), (238464, 17600506), (241164, 17403456), (243216, 17256624), (243432, 17241312), (244992, 17131527), (248283, 16904448), (250096, 16781904), (252126, 16646784), (252224, 16640316), (254016, 16522924), (255024, 16457616), (256128, 16386678), (260106, 16136064), (261232, 16066512), (261464, 16052256), (263088, 15953168), (264132, 15890112), (266112, 15771882), (271929, 15434496), (272832, 15383412), (275616, 15228024), (278208, 15086148), (281358, 14917248), (283752, 14791392), (284878, 14732928), (285824, 14684166), (286902, 14628992), (288144, 14565936), (288512, 14547357), (291456, 14400414), (293886, 14281344), (294147, 14268672), (297264, 14119056), (297528, 14106528), (298816, 14045724), (300672, 13959022), (303457, 13830912), (306936, 13674144), (308154, 13620096), (310464, 13518756), (310776, 13505184), (319221, 13147904), (321552, 13052592), (324288, 12942468), (324576, 12930984), (327888, 12800368), (331044, 12678336), (334422, 12550272), (334719, 12539136), (336168, 12485088), (338688, 12392193), (340032, 12343212), (342867, 12241152), (346808, 12102048), (349272, 12016672), (349623, 12004608), (350784, 11964876), (352176, 11917584), (359194, 11684736), (359513, 11674368), (361746, 11602304), (362572, 11575872), (363776, 11537559), (364824, 11504416), (365148, 11494208), (367488, 11421018), (370944, 11314611), (375144, 11187936), (375521, 11176704), (378189, 11097856), (378336, 11093544), (382536, 10971744), (384192, 10924452), (390159, 10757376), (391848, 10711008), (392196, 10701504), (396198, 10593408), (396352, 10589292), (396704, 10579896), (399168, 10514588), (409248, 10255608), (410872, 10215072), (413424, 10152016), (413952, 10139067), (414368, 10128888), (417312, 10057432), (422037, 9944832), (425628, 9860928), (427317, 9821952), (428736, 9789444), (432216, 9710624), (432384, 9706851), (432768, 9698238), (437184, 9600276), (440829, 9520896), (441392, 9508752), (445896, 9412704), (446292, 9404352), (448224, 9363816), (453376, 9257409), (457156, 9180864), (460404, 9116096), (462231, 9080064), (465696, 9012504), (466164, 9003456), (467712, 8973657), (469568, 8938188), (476928, 8800253), (482328, 8701728), (486432, 8628312), (486864, 8620656), (496566, 8452224), (500192, 8390952), (501633, 8366848), (504252, 8323392), (504448, 8320158), (508032, 8261462), (510048, 8228808), (512256, 8193339), (520212, 8068032), (522464, 8033256), (522928, 8026128), (526176, 7976584), (528264, 7945056), (532224, 7885941), (538791, 7789824), (543858, 7717248), (545664, 7691706), (551232, 7614012), (556416, 7543074), (562716, 7458624), (567504, 7395696), (569756, 7366464), (571648, 7342083), (573804, 7314496), (576288, 7282968), (582912, 7200207), (587772, 7140672), (588294, 7134336), (594297, 7062272), (594528, 7059528), (595056, 7053264), (597632, 7022862), (601344, 6979511), (606914, 6915456), (613872, 6837072), (616308, 6810048), (620928, 6759378), (621552, 6752592), (634501, 6614784), (638442, 6573952), (643104, 6526296), (648576, 6471234), (649152, 6465492), (655776, 6400184), (662088, 6339168), (668844, 6275136), (669438, 6269568), (672336, 6242544), (680064, 6171606), (685734, 6120576), (693616, 6051024), (698544, 6008336), (699246, 6002304), (701568, 5982438), (704352, 5958792), (718388, 5842368), (719026, 5837184), (723492, 5801152), (725144, 5787936), (729648, 5752208), (730296, 5747104), (734976, 5710509), (744849, 5634816), (750288, 5593968), (751042, 5588352), (756378, 5548928), (756672, 5546772), (765072, 5485872), (768384, 5462226), (780318, 5378688), (783696, 5355504), (784392, 5350752), (792396, 5296704), (792704, 5294646), (793408, 5289948), (798336, 5257294), (800023, 5246208), (815787, 5144832), (818496, 5127804), (821744, 5107536), (826848, 5076008), (828736, 5064444), (834624, 5028716), (844074, 4972416), (851256, 4930464), (854634, 4910976), (857472, 4894722), (864432, 4855312), (865536, 4849119), (874368, 4800138), (881658, 4760448), (882441, 4756224), (882784, 4754376), (891792, 4706352), (892584, 4702176), (896448, 4681908), (910371, 4610304), (914312, 4590432), (920808, 4558048), (924462, 4540032), (931392, 4506252), (932328, 4501728), (939136, 4469094), (964656, 4350864), (972864, 4314156), (973728, 4310328), (993132, 4226112), (997073, 4209408), (1000384, 4195476), (1003266, 4183424), (1004157, 4179712), (1008504, 4161696), (1008896, 4160079), (1016064, 4130731), (1020096, 4114404), (1028601, 4080384), (1040424, 4034016), (1044928, 4016628), (1045856, 4013064), (1048869, 4001536), (1052352, 3988292), (1056528, 3972528), (1077582, 3894912), (1078539, 3891456), (1087716, 3858624), (1091328, 3845853), (1102464, 3807006), (1112832, 3771537), (1125432, 3729312), (1126563, 3725568), (1135008, 3697848), (1139512, 3683232), (1147608, 3657248), (1152576, 3641484), (1170477, 3585792), (1175544, 3570336), (1176588, 3567168), (1188594, 3531136), (1189056, 3529764), (1190112, 3526632), (1195264, 3511431), (1213828, 3457728), (1227744, 3418536), (1232616, 3405024), (1241856, 3379689), (1243104, 3376296), (1257179, 3338496), (1266111, 3314944), (1269002, 3307392), (1276884, 3286976), (1281951, 3273984), (1286208, 3263148), (1297152, 3235617), (1298304, 3232746), (1311552, 3200092), (1322487, 3173632), (1324176, 3169584), (1337688, 3137568), (1338876, 3134784), (1344672, 3121272), (1360128, 3085803), (1371468, 3060288), (1386693, 3026688), (1387232, 3025512), (1397088, 3004168), (1398492, 3001152), (1403136, 2991219), (1408704, 2979396), (1436776, 2921184), (1438052, 2918592), (1446984, 2900576), (1450288, 2893968), (1459296, 2876104), (1460592, 2873552), (1489698, 2817408), (1500576, 2796984), (1502084, 2794176), (1512756, 2774464), (1513344, 2773386), (1530144, 2742936), (1536768, 2731113), (1560636, 2689344), (1567392, 2677752), (1568784, 2675376), (1584792, 2648352), (1585408, 2647323), (1586816, 2644974), (1596672, 2628647), (1600046, 2623104), (1616373, 2596608), (1631574, 2572416), (1636992, 2563902), (1643488, 2553768), (1653696, 2538004), (1657472, 2532222), (1669248, 2514358), (1688148, 2486208), (1702512, 2465232), (1709268, 2455488), (1714944, 2447361), (1728864, 2427656), (1748736, 2400069), (1763316, 2380224), (1764882, 2378112), (1765568, 2377188), (1783584, 2353176), (1785168, 2351088), (1792896, 2340954), (1820742, 2305152), (1828624, 2295216), (1841616, 2279024), (1848924, 2270016), (1862784, 2253126), (1864656, 2250864), (1878272, 2234547), (1903503, 2204928), (1929312, 2175432), (1945728, 2157078), (1947456, 2155164), (1986264, 2113056), (1994146, 2104704), (2000768, 2097738), (2006532, 2091712), (2008314, 2089856), (2017008, 2080848), (2040192, 2057202)]