934911065088

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:191

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 83, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 121, 126, 128, 132, 143, 144, 148, 154, 156, 166, 168, 176, 182, 189, 192, 198, 208, 216, 222, 224, 231, 234, 242, 249, 252, 256, 259, 264, 273, 286, 288, 296, 297, 308, 312, 332, 333, 336, 351, 352, 363, 364, 378, 384, 396, 407, 416, 429, 432, 444, 448, 462, 468, 481, 484, 498, 504, 512, 518, 528, 546, 572, 576, 581, 592, 594, 616, 624, 664, 666, 672, 693, 702, 704, 726, 728, 747, 756, 768, 777, 792, 814, 819, 832, 847, 858, 864, 888, 896, 913, 924, 936, 962, 968, 996, 999, 1001, 1008, 1024, 1036, 1056, 1079, 1089, 1092, 1144, 1152, 1162, 1184, 1188, 1221, 1232, 1248, 1287, 1328, 1332, 1344, 1386, 1404, 1408, 1443, 1452, 1456, 1494, 1512, 1536, 1554, 1573, 1584, 1628, 1638, 1664, 1694, 1716, 1728, 1743, 1776, 1792, 1826, 1848, 1872, 1924, 1936, 1992, 1998, 2002, 2016, 2072, 2079, 2112, 2158, 2178, 2184, 2241, 2288, 2304, 2324, 2331, 2368, 2376, 2442, 2457, 2464, 2496, 2541, 2574, 2656, 2664, 2688, 2739, 2772, 2808, 2816, 2849, 2886, 2904, 2912, 2988, 3003, 3024, 3071, 3072, 3108, 3146, 3168, 3237, 3256, 3267, 3276, 3328, 3367, 3388, 3432, 3456, 3486, 3552, 3584, 3652, 3663, 3696, 3744, 3848, 3861, 3872, 3984, 3996, 4004, 4032, 4144, 4158, 4224, 4316, 4329, 4356, 4368, 4477, 4482, 4576, 4608, 4648, 4662, 4719, 4736, 4752, 4884, 4914, 4928, 4992, 5082, 5148, 5229, 5291, 5312, 5328, 5376, 5478, 5544, 5616, 5632, 5698, 5772, 5808, 5824, 5976, 6006, 6048, 6142, 6216, 6292, 6336, 6391, 6474, 6512, 6534, 6552, 6656, 6734, 6776, 6864, 6912, 6972, 6993, 7104, 7168, 7304, 7326, 7392, 7488, 7553, 7623, 7696, 7722, 7744, 7968, 7992, 8008, 8064, 8217, 8288, 8316, 8448, 8547, 8632, 8658, 8712, 8736, 8954, 8964, 9009, 9152, 9213, 9216, 9296, 9324, 9438, 9472, 9504, 9711, 9768, 9828, 9856, 9984, 10043, 10101, 10164, 10296, 10458, 10582, 10624, 10656, 10752, 10956, 10989, 11011, 11088, 11232, 11264, 11396, 11544, 11616, 11648, 11869, 11952, 12012, 12096, 12284, 12432, 12584, 12672, 12782, 12948, 12987, 13024, 13068, 13104, 13312, 13431, 13468, 13552, 13728, 13824, 13944, 13986, 14157, 14208, 14608, 14652, 14784, 14976, 15106, 15246, 15392, 15444, 15488, 15687, 15873, 15936, 15984, 16016, 16128, 16434, 16576, 16632, 16896, 17094, 17264, 17316, 17424, 17472, 17908, 17928, 18018, 18304, 18426, 18592, 18648, 18876, 18944, 19008, 19173, 19422, 19536, 19656, 19712, 19968, 20086, 20202, 20328, 20592, 20916, 21164, 21248, 21312, 21497, 21504, 21912, 21978, 22022, 22176, 22464, 22659, 22792, 22869, 23088, 23232, 23296, 23738, 23904, 24024, 24192, 24568, 24651, 24864, 25168, 25344, 25564, 25641, 25896, 25974, 26048, 26136, 26208, 26862, 26936, 27027, 27104, 27456, 27639, 27648, 27888, 27972, 28314, 28416, 29133, 29216, 29304, 29568, 29952, 30129, 30212, 30303, 30492, 30784, 30888, 30976, 31339, 31374, 31746, 31872, 31968, 32032, 32256, 32868, 33033, 33152, 33264, 33781, 33792, 34188, 34528, 34632, 34848, 34944, 35607, 35816, 35856, 36036, 36608, 36852, 37037, 37184, 37296, 37752, 37888, 38016, 38346, 38844, 39072, 39312, 39424, 39923, 39936, 40172, 40293, 40404, 40656, 41184, 41832, 42328, 42471, 42496, 42624, 42994, 43824, 43956, 44044, 44352, 44928, 45318, 45584, 45738, 46176, 46464, 46592, 47476, 47619, 47808, 48048, 48384, 49136, 49302, 49728, 50336, 50688, 51128, 51282, 51792, 51948, 52096, 52272, 52416, 53724, 53872, 54054, 54208, 54912, 55278, 55776, 55944, 56628, 56832, 57519, 58201, 58266, 58432, 58608, 59136, 59904, 60258, 60424, 60606, 60984, 61568, 61776, 61952, 62678, 62748, 63492, 63744, 63936, 64064, 64491, 64512, 65736, 66066, 66304, 66528, 67562, 67977, 68376, 69056, 69264, 69696, 69888, 70301, 71214, 71632, 71712, 72072, 73216, 73704, 74074, 74368, 74592, 75504, 76032, 76692, 76923, 77688, 78144, 78624, 78848, 79846, 80344, 80586, 80808, 81312, 82368, 82917, 83083, 83664, 84656, 84942, 84992, 85248, 85988, 87648, 87912, 88088, 88704, 89856, 90387, 90636, 90909, 91168, 91476, 92352, 92928, 93184, 94017, 94952, 95238, 95616, 96096, 96768, 98272, 98604, 99099, 99456, 100672, 101343, 101376, 102256, 102564, 103584, 103896, 104192, 104544, 104832, 106821, 107448, 107744, 108108, 108416, 109824, 110556, 111111, 111552, 111888, 113256, 113664, 115038, 116402, 116532, 116864, 117216, 118272, 119769, 119808, 120516, 120848, 120879, 121212, 121968, 123136, 123552, 123904, 125356, 125496, 126984, 127488, 127872, 128128, 128982, 130559, 131472, 132132, 132608, 133056, 135124, 135954, 136752, 138112, 138528, 139392, 139776, 140602, 142428, 142857, 143264, 143424, 144144, 146432, 147408, 148148, 148736, 149184, 151008, 152064, 153384, 153846, 155376, 156288, 157248, 159692, 160688, 161172, 161616, 162624, 164736, 165834, 166166, 167328, 169312, 169884, 170496, 171976, 172557, 174603, 175296, 175824, 176176, 177408, 179712, 180774, 181272, 181818, 182336, 182952, 184704, 185856, 188034, 189904, 190476, 191232, 192192, 193473, 193536, 196544, 197208, 198198, 198912, 201344, 202686, 203931, 204512, 205128, 207168, 207792, 208384, 209088, 209664, 210903, 213642, 214896, 215488, 216216, 216832, 219648, 221112, 222222, 223104, 223776, 226512, 230076, 232804, 233064, 233728, 234432, 236467, 236544, 239538, 241032, 241696, 241758, 242424, 243936, 246272, 247104, 249249, 250712, 250992, 253968, 254976, 255744, 256256, 257964, 261118, 262944, 264264, 265216, 266112, 270248, 271161, 271908, 273504, 276224, 277056, 278784, 279461, 279552, 281204, 282051, 284856, 285714, 286528, 286848, 288288, 294816, 296296, 297297, 297472, 298368, 302016, 304029, 304128, 306768, 307692, 310752, 312576, 314496, 319384, 320463, 321376, 322344, 323232, 325248, 329472, 331668, 332332, 333333, 334656, 338624, 339768, 340992, 343952, 345114, 349206, 350592, 351648, 352352, 354816, 359307, 359424, 361548, 362544, 363636, 364672, 365904, 369408, 371591, 371712, 376068, 379808, 380952, 382464, 384384, 386946, 391677, 393088, 394416, 396396, 397824, 402688, 405372, 407407, 407862, 409024, 410256, 414336, 415584, 416768, 418176, 419328, 421806, 427284, 429792, 430976, 432432, 433664, 439153, 439296, 442224, 444444, 446208, 447552, 453024, 460152, 465608, 466128, 467456, 468864, 472934, 479076, 482064, 483392, 483516, 484848, 487872, 492544, 494208, 498498, 501424, 501984, 507936, 511488, 512512, 515928, 522236, 523809, 525888, 528528, 532224, 540496, 542322, 543816, 547008, 552448, 554112, 557568, 558922, 562408, 564102, 569712, 571428, 573056, 573696, 576576, 580419, 589632, 592592, 594594, 594944, 596736, 604032, 608058, 613536, 615384, 621504, 625152, 628992, 632709, 638768, 640926, 642752, 644688, 646464, 650496, 658944, 663336, 664664, 666666, 669312, 677248, 679536, 687904, 690228, 698412, 701184, 703296, 704704, 709401, 709632, 718614, 723096, 725088, 727272, 729344, 731808, 738816, 743182, 747747, 752136, 759616, 761904, 764928, 768768, 773892, 783354, 786176, 788832, 792792, 795648, 805376, 810744, 814814, 815724, 818048, 820512, 828672, 831168, 836352, 838383, 838656, 843612, 846153, 854568, 859584, 861952, 864864, 867328, 878306, 884448, 888888, 892416, 895104, 906048, 912087, 913913, 920304, 931216, 932256, 934912, 937728, 945868, 958152, 964128, 966784, 967032, 969696, 975744, 988416, 996996, 999999, 1002848, 1003968, 1015872, 1022976, 1025024, 1031856, 1044472, 1047618, 1051776, 1057056, 1064448, 1077921, 1080992, 1084644, 1087632, 1094016, 1104896, 1108224, 1114773, 1115136, 1117844, 1124816, 1128204, 1139424, 1142856, 1146112, 1147392, 1153152, 1160838, 1175031, 1179264, 1185184, 1189188, 1193472, 1208064, 1216116, 1222221, 1227072, 1230768, 1243008, 1250304, 1257984, 1265418, 1277536, 1281852, 1285504, 1289376, 1292928, 1300992, 1317459, 1317888, 1326672, 1329328, 1333332, 1338624, 1354496, 1359072, 1375808, 1380456, 1396824, 1402368, 1406592, 1409408, 1418802, 1437228, 1446192, 1450176, 1454544, 1458688, 1463616, 1477632, 1486364, 1495494, 1504272, 1519232, 1523808, 1537536, 1547784, 1566708, 1571427, 1572352, 1577664, 1585584, 1610752, 1621488, 1629628, 1631448, 1636096, 1641024, 1657344, 1662336, 1672704, 1676766, 1687224, 1692306, 1709136, 1719168, 1723904, 1729728, 1756612, 1768896, 1777776, 1784832, 1790208, 1812096, 1824174, 1827826, 1840608, 1862432, 1864512, 1875456, 1891736, 1898127, 1916304, 1928256, 1933568, 1934064, 1939392, 1951488, 1976832, 1993992, 1999998, 2005696, 2007936, 2031744, 2063712, 2088944, 2095236, 2103552, 2114112, 2128203, 2128896, 2155842, 2161984, 2169288, 2175264, 2188032, 2216448, 2229546, 2235688, 2243241, 2249632, 2256408, 2278848, 2285712, 2292224, 2294784, 2306304, 2321676, 2350062, 2358528, 2370368, 2378376, 2386944, 2416128, 2432232, 2444442, 2454144, 2461536, 2486016, 2515149, 2515968, 2530836, 2555072, 2563704, 2571008, 2578752, 2585856, 2601137, 2601984, 2634918, 2653344, 2658656, 2666664, 2677248, 2708992, 2718144, 2741739, 2751616, 2760912, 2793648, 2804736, 2813184, 2818816, 2837604, 2874456, 2892384, 2900352, 2909088, 2917376, 2927232, 2972728, 2990988, 3008544, 3038464, 3047616, 3074071, 3075072, 3095568, 3133416, 3142854, 3144704, 3155328, 3171168, 3242976, 3259256, 3262896, 3272192, 3282048, 3314688, 3324672, 3344319, 3345408, 3353532, 3374448, 3384612, 3418272, 3438336, 3447808, 3459456, 3513224, 3525093, 3537792, 3555552, 3580416, 3624192, 3648348, 3655652, 3666663, 3681216, 3724864, 3729024, 3750912, 3783472, 3796254, 3832608, 3856512, 3867136, 3868128, 3878784, 3902976, 3952377, 3953664, 3987984, 3999996, 4011392, 4015872, 4063488, 4127424, 4177888, 4190472, 4207104, 4228224, 4256406, 4311684, 4323968, 4338576, 4350528, 4376064, 4432896, 4459092, 4471376, 4486482, 4499264, 4512816, 4557696, 4571424, 4584448, 4612608, 4643352, 4700124, 4717056, 4740736, 4756752, 4830683, 4832256, 4864464, 4888884, 4908288, 4923072, 4972032, 5030298, 5061672, 5110144, 5127408, 5142016, 5157504, 5171712, 5202274, 5269836, 5306688, 5317312, 5333328, 5354496, 5417984, 5436288, 5483478, 5503232, 5521824, 5587296, 5626368, 5637632, 5675208, 5748912, 5784768, 5800704, 5818176, 5854464, 5945456, 5981976, 6017088, 6076928, 6095232, 6148142, 6191136, 6266832, 6285708, 6310656, 6342336, 6384609, 6485952, 6518512, 6525792, 6544384, 6564096, 6649344, 6688638, 6707064, 6748896, 6769224, 6836544, 6876672, 6918912, 7026448, 7050186, 7075584, 7111104, 7160832, 7248384, 7296696, 7311304, 7333326, 7362432, 7449728, 7458048, 7545447, 7566944, 7592508, 7665216, 7713024, 7734272, 7736256, 7757568, 7803411, 7805952, 7904754, 7975968, 7999992, 8022784, 8031744, 8126976, 8225217, 8254848, 8355776, 8380944, 8414208, 8456448, 8512812, 8623368, 8647936, 8677152, 8701056, 8752128, 8918184, 8942752, 8972964, 8998528, 9025632, 9115392, 9142848, 9222213, 9225216, 9286704, 9400248, 9434112, 9481472, 9513504, 9661366, 9728928, 9777768, 9816576, 9846144, 9944064, 10032957, 10060596, 10123344, 10220288, 10254816, 10284032, 10315008, 10343424, 10404548, 10539672, 10613376, 10634624, 10666656, 10872576, 10966956, 10999989, 11006464, 11043648, 11174592, 11252736, 11275264, 11350416, 11497824, 11569536, 11601408, 11636352, 11708928, 11857131, 11890912, 11963952, 12034176, 12153856, 12190464, 12296284, 12382272, 12533664, 12571416, 12621312, 12684672, 12769218, 12971904, 13037024, 13051584, 13128192, 13298688, 13377276, 13414128, 13497792, 13538448, 13673088, 13753344, 13837824, 14052896, 14100372, 14151168, 14222208, 14492049, 14496768, 14593392, 14622608, 14666652, 14724864, 14899456, 14916096, 15090894, 15133888, 15185016, 15330432, 15426048, 15472512, 15515136, 15606822, 15809508, 15951936, 15999984, 16045568, 16063488, 16253952, 16450434, 16509696, 16711552, 16761888, 16912896, 17025624, 17246736, 17295872, 17354304, 17402112, 17836368, 17885504, 17945928, 17997056, 18051264, 18230784, 18285696, 18444426, 18573408, 18800496, 18962944, 19027008, 19322732, 19457856, 19555536, 19633152, 19692288, 20065914, 20121192, 20246688, 20440576, 20509632, 20630016, 20809096, 21079344, 21226752, 21269248, 21333312, 21745152, 21933912, 21999978, 22012928, 22087296, 22349184, 22700832, 22995648, 23139072, 23202816, 23272704, 23410233, 23417856, 23714262, 23781824, 23927904, 24068352, 24380928, 24592568, 24675651, 24764544, 25067328, 25142832, 25242624, 25369344, 25538436, 25943808, 26074048, 26103168, 26256384, 26754552, 26828256, 26995584, 27076896, 27346176, 27666639, 27675648, 28105792, 28200744, 28302336, 28444416, 28984098, 29186784, 29245216, 29333304, 29449728, 29798912, 29832192, 30181788, 30267776, 30370032, 30660864, 30852096, 30945024, 31030272, 31213644, 31619016, 31903872, 31999968, 32091136, 32900868, 33019392, 33423104, 33523776, 33814781, 33825792, 34051248, 34493472, 34591744, 34708608, 34804224, 35672736, 35771008, 35891856, 35994112, 36102528, 36461568, 36571392, 36888852, 37146816, 37600992, 37925888, 38054016, 38645464, 38915712, 39111072, 39384576, 40131828, 40242384, 40493376, 40881152, 41019264, 41260032, 41618192, 42158688, 42453504, 42538496, 42666624, 43476147, 43490304, 43867824, 43999956, 44174592, 44698368, 45401664, 45991296, 46278144, 46545408, 46820466, 47428524, 47563648, 47855808, 48136704, 48761856, 49185136, 49351302, 49529088, 50134656, 50285664, 50738688, 51076872, 51887616, 52148096, 52206336, 53509104, 53656512, 53991168, 54153792, 54692352, 55333278, 56211584, 56401488, 56888832, 57968196, 58373568, 58490432, 58666608, 58899456, 59597824, 60363576, 60535552, 60740064, 61321728, 61890048, 62427288, 63238032, 63807744, 63999936, 65801736, 66038784, 66846208, 67047552, 67629562, 68102496, 68986944, 69417216, 69608448, 70230699, 71345472, 71542016, 71783712, 71988224, 72205056, 73142784, 73777704, 74293632, 75201984, 76108032, 77290928, 77831424, 78222144, 78769152, 80263656, 80484768, 80986752, 82038528, 82999917, 83236384, 84317376, 84907008, 85076992, 85333248, 86952294, 87735648, 87999912, 88349184, 89396736, 90803328, 91982592, 92556288, 93090816, 93640932, 94857048, 95127296, 95711616, 96273408, 98370272, 98702604, 99058176, 100269312, 100571328, 101444343, 101477376, 102153744, 103775232, 104296192, 104412672, 107018208, 107313024, 107982336, 108307584, 109384704, 110666556, 112423168, 112802976, 113777664, 115936392, 116747136, 116980864, 117333216, 120727152, 121071104, 121480128, 122643456, 123780096, 124854576, 126476064, 127615488, 127999872, 130428441, 131603472, 133692416, 134095104, 135259124, 136204992, 137973888, 138834432, 140461398, 142690944, 143084032, 143567424, 144410112, 146285568, 147555408, 148587264, 150403968, 152216064, 154581856, 155662848, 156444288, 160527312, 160969536, 161973504, 164077056, 165999834, 166472768, 168634752, 170666496, 173904588, 175471296, 175999824, 176698368, 178793472, 181606656, 183965184, 187281864, 189714096, 190254592, 191423232, 196740544, 197405208, 198116352, 200538624, 201142656, 202888686, 204307488, 208592384, 208825344, 214036416, 214626048, 215964672, 216615168, 221333112, 224846336, 225605952, 231872784, 233494272, 233961728, 234666432, 241454304, 242142208, 242960256, 249709152, 252952128, 255230976, 255999744, 260856882, 263206944, 268190208, 270518248, 272409984, 275947776, 277668864, 280922796, 285381888, 286168064, 287134848, 288820224, 295110816, 297174528, 300807936, 304333029, 304432128, 309163712, 311325696, 312888576, 321054624, 321939072, 323947008, 328154112, 331999668, 332945536, 337269504, 341332992, 347809176, 350942592, 351999648, 363213312, 367930368, 374563728, 379428192, 380509184, 382846464, 393481088, 394810416, 401077248, 402285312, 405777372, 408614976, 417184768, 428072832, 429252096, 433230336, 442666224, 449692672, 451211904, 463745568, 466988544, 467923456, 469332864, 482908608, 485920512, 499418304, 505904256, 511999488, 521713764, 526413888, 536380416, 541036496, 544819968, 551895552, 561845592, 570763776, 574269696, 590221632, 594349056, 601615872, 608666058, 618327424, 625777152, 642109248, 643878144, 647894016, 663999336, 665891072, 674539008, 695618352, 701885184, 703999296, 726426624, 749127456, 758856384, 765692928, 786962176, 789620832, 804570624, 811554744, 817229952, 856145664, 858504192, 866460672, 885332448, 902423808, 912999087, 927491136, 933977088, 935846912, 938665728, 965817216, 971841024, 998836608, 1011808512, 1023998976, 1043427528, 1052827776, 1082072992, 1089639936, 1103791104, 1123691184, 1141527552, 1148539392, 1180443264, 1203231744, 1217332116, 1236654848, 1251554304, 1284218496, 1287756288, 1327998672, 1331782144, 1349078016, 1391236704, 1403770368, 1407998592, 1498254912, 1517712768, 1573924352, 1579241664, 1609141248, 1623109488, 1634459904, 1712291328, 1770664896, 1804847616, 1825998174, 1854982272, 1877331456, 1931634432, 1943682048, 1997673216, 2023617024, 2086855056, 2105655552, 2164145984, 2179279872, 2247382368, 2297078784, 2360886528, 2434664232, 2473309696, 2568436992, 2575512576, 2655997344, 2663564288, 2782473408, 2807540736, 2815997184, 2996509824, 3035425536, 3147848704, 3158483328, 3246218976, 3268919808, 3424582656, 3541329792, 3609695232, 3651996348, 3709964544, 3754662912, 3863268864, 3995346432, 4047234048, 4173710112, 4211311104, 4328291968, 4494764736, 4721773056, 4869328464, 4946619392, 5136873984, 5311994688, 5564946816, 5631994368, 5993019648, 6070851072, 6316966656, 6492437952, 6537839616, 7082659584, 7303992696, 7419929088, 7726537728, 7990692864, 8347420224, 8422622208, 8656583936, 8989529472, 9443546112, 9738656928, 10273747968, 10623989376, 11129893632, 11263988736, 11986039296, 12141702144, 12633933312, 12984875904, 14165319168, 14607985392, 14839858176, 16694840448, 17313167872, 17979058944, 19477313856, 21247978752, 22259787264, 23972078592, 25267866624, 25969751808, 28330638336, 29215970784, 33389680896, 34626335744, 35958117888, 38954627712, 42495957504, 44519574528, 51939503616, 58431941568, 66779361792, 71916235776, 77909255424, 84991915008, 103879007232, 116863883136, 133558723584, 155818510848, 233727766272, 311637021696, 467455532544, 934911065088]

約数ペア:

[(1, 934911065088), (2, 467455532544), (3, 311637021696), (4, 233727766272), (6, 155818510848), (7, 133558723584), (8, 116863883136), (9, 103879007232), (11, 84991915008), (12, 77909255424), (13, 71916235776), (14, 66779361792), (16, 58431941568), (18, 51939503616), (21, 44519574528), (22, 42495957504), (24, 38954627712), (26, 35958117888), (27, 34626335744), (28, 33389680896), (32, 29215970784), (33, 28330638336), (36, 25969751808), (37, 25267866624), (39, 23972078592), (42, 22259787264), (44, 21247978752), (48, 19477313856), (52, 17979058944), (54, 17313167872), (56, 16694840448), (63, 14839858176), (64, 14607985392), (66, 14165319168), (72, 12984875904), (74, 12633933312), (77, 12141702144), (78, 11986039296), (83, 11263988736), (84, 11129893632), (88, 10623989376), (91, 10273747968), (96, 9738656928), (99, 9443546112), (104, 8989529472), (108, 8656583936), (111, 8422622208), (112, 8347420224), (117, 7990692864), (121, 7726537728), (126, 7419929088), (128, 7303992696), (132, 7082659584), (143, 6537839616), (144, 6492437952), (148, 6316966656), (154, 6070851072), (156, 5993019648), (166, 5631994368), (168, 5564946816), (176, 5311994688), (182, 5136873984), (189, 4946619392), (192, 4869328464), (198, 4721773056), (208, 4494764736), (216, 4328291968), (222, 4211311104), (224, 4173710112), (231, 4047234048), (234, 3995346432), (242, 3863268864), (249, 3754662912), (252, 3709964544), (256, 3651996348), (259, 3609695232), (264, 3541329792), (273, 3424582656), (286, 3268919808), (288, 3246218976), (296, 3158483328), (297, 3147848704), (308, 3035425536), (312, 2996509824), (332, 2815997184), (333, 2807540736), (336, 2782473408), (351, 2663564288), (352, 2655997344), (363, 2575512576), (364, 2568436992), (378, 2473309696), (384, 2434664232), (396, 2360886528), (407, 2297078784), (416, 2247382368), (429, 2179279872), (432, 2164145984), (444, 2105655552), (448, 2086855056), (462, 2023617024), (468, 1997673216), (481, 1943682048), (484, 1931634432), (498, 1877331456), (504, 1854982272), (512, 1825998174), (518, 1804847616), (528, 1770664896), (546, 1712291328), (572, 1634459904), (576, 1623109488), (581, 1609141248), (592, 1579241664), (594, 1573924352), (616, 1517712768), (624, 1498254912), (664, 1407998592), (666, 1403770368), (672, 1391236704), (693, 1349078016), (702, 1331782144), (704, 1327998672), (726, 1287756288), (728, 1284218496), (747, 1251554304), (756, 1236654848), (768, 1217332116), (777, 1203231744), (792, 1180443264), (814, 1148539392), (819, 1141527552), (832, 1123691184), (847, 1103791104), (858, 1089639936), (864, 1082072992), (888, 1052827776), (896, 1043427528), (913, 1023998976), (924, 1011808512), (936, 998836608), (962, 971841024), (968, 965817216), (996, 938665728), (999, 935846912), (1001, 933977088), (1008, 927491136), (1024, 912999087), (1036, 902423808), (1056, 885332448), (1079, 866460672), (1089, 858504192), (1092, 856145664), (1144, 817229952), (1152, 811554744), (1162, 804570624), (1184, 789620832), (1188, 786962176), (1221, 765692928), (1232, 758856384), (1248, 749127456), (1287, 726426624), (1328, 703999296), (1332, 701885184), (1344, 695618352), (1386, 674539008), (1404, 665891072), (1408, 663999336), (1443, 647894016), (1452, 643878144), (1456, 642109248), (1494, 625777152), (1512, 618327424), (1536, 608666058), (1554, 601615872), (1573, 594349056), (1584, 590221632), (1628, 574269696), (1638, 570763776), (1664, 561845592), (1694, 551895552), (1716, 544819968), (1728, 541036496), (1743, 536380416), (1776, 526413888), (1792, 521713764), (1826, 511999488), (1848, 505904256), (1872, 499418304), (1924, 485920512), (1936, 482908608), (1992, 469332864), (1998, 467923456), (2002, 466988544), (2016, 463745568), (2072, 451211904), (2079, 449692672), (2112, 442666224), (2158, 433230336), (2178, 429252096), (2184, 428072832), (2241, 417184768), (2288, 408614976), (2304, 405777372), (2324, 402285312), (2331, 401077248), (2368, 394810416), (2376, 393481088), (2442, 382846464), (2457, 380509184), (2464, 379428192), (2496, 374563728), (2541, 367930368), (2574, 363213312), (2656, 351999648), (2664, 350942592), (2688, 347809176), (2739, 341332992), (2772, 337269504), (2808, 332945536), (2816, 331999668), (2849, 328154112), (2886, 323947008), (2904, 321939072), (2912, 321054624), (2988, 312888576), (3003, 311325696), (3024, 309163712), (3071, 304432128), (3072, 304333029), (3108, 300807936), (3146, 297174528), (3168, 295110816), (3237, 288820224), (3256, 287134848), (3267, 286168064), (3276, 285381888), (3328, 280922796), (3367, 277668864), (3388, 275947776), (3432, 272409984), (3456, 270518248), (3486, 268190208), (3552, 263206944), (3584, 260856882), (3652, 255999744), (3663, 255230976), (3696, 252952128), (3744, 249709152), (3848, 242960256), (3861, 242142208), (3872, 241454304), (3984, 234666432), (3996, 233961728), (4004, 233494272), (4032, 231872784), (4144, 225605952), (4158, 224846336), (4224, 221333112), (4316, 216615168), (4329, 215964672), (4356, 214626048), (4368, 214036416), (4477, 208825344), (4482, 208592384), (4576, 204307488), (4608, 202888686), (4648, 201142656), (4662, 200538624), (4719, 198116352), (4736, 197405208), (4752, 196740544), (4884, 191423232), (4914, 190254592), (4928, 189714096), (4992, 187281864), (5082, 183965184), (5148, 181606656), (5229, 178793472), (5291, 176698368), (5312, 175999824), (5328, 175471296), (5376, 173904588), (5478, 170666496), (5544, 168634752), (5616, 166472768), (5632, 165999834), (5698, 164077056), (5772, 161973504), (5808, 160969536), (5824, 160527312), (5976, 156444288), (6006, 155662848), (6048, 154581856), (6142, 152216064), (6216, 150403968), (6292, 148587264), (6336, 147555408), (6391, 146285568), (6474, 144410112), (6512, 143567424), (6534, 143084032), (6552, 142690944), (6656, 140461398), (6734, 138834432), (6776, 137973888), (6864, 136204992), (6912, 135259124), (6972, 134095104), (6993, 133692416), (7104, 131603472), (7168, 130428441), (7304, 127999872), (7326, 127615488), (7392, 126476064), (7488, 124854576), (7553, 123780096), (7623, 122643456), (7696, 121480128), (7722, 121071104), (7744, 120727152), (7968, 117333216), (7992, 116980864), (8008, 116747136), (8064, 115936392), (8217, 113777664), (8288, 112802976), (8316, 112423168), (8448, 110666556), (8547, 109384704), (8632, 108307584), (8658, 107982336), (8712, 107313024), (8736, 107018208), (8954, 104412672), (8964, 104296192), (9009, 103775232), (9152, 102153744), (9213, 101477376), (9216, 101444343), (9296, 100571328), (9324, 100269312), (9438, 99058176), (9472, 98702604), (9504, 98370272), (9711, 96273408), (9768, 95711616), (9828, 95127296), (9856, 94857048), (9984, 93640932), (10043, 93090816), (10101, 92556288), (10164, 91982592), (10296, 90803328), (10458, 89396736), (10582, 88349184), (10624, 87999912), (10656, 87735648), (10752, 86952294), (10956, 85333248), (10989, 85076992), (11011, 84907008), (11088, 84317376), (11232, 83236384), (11264, 82999917), (11396, 82038528), (11544, 80986752), (11616, 80484768), (11648, 80263656), (11869, 78769152), (11952, 78222144), (12012, 77831424), (12096, 77290928), (12284, 76108032), (12432, 75201984), (12584, 74293632), (12672, 73777704), (12782, 73142784), (12948, 72205056), (12987, 71988224), (13024, 71783712), (13068, 71542016), (13104, 71345472), (13312, 70230699), (13431, 69608448), (13468, 69417216), (13552, 68986944), (13728, 68102496), (13824, 67629562), (13944, 67047552), (13986, 66846208), (14157, 66038784), (14208, 65801736), (14608, 63999936), (14652, 63807744), (14784, 63238032), (14976, 62427288), (15106, 61890048), (15246, 61321728), (15392, 60740064), (15444, 60535552), (15488, 60363576), (15687, 59597824), (15873, 58899456), (15936, 58666608), (15984, 58490432), (16016, 58373568), (16128, 57968196), (16434, 56888832), (16576, 56401488), (16632, 56211584), (16896, 55333278), (17094, 54692352), (17264, 54153792), (17316, 53991168), (17424, 53656512), (17472, 53509104), (17908, 52206336), (17928, 52148096), (18018, 51887616), (18304, 51076872), (18426, 50738688), (18592, 50285664), (18648, 50134656), (18876, 49529088), (18944, 49351302), (19008, 49185136), (19173, 48761856), (19422, 48136704), (19536, 47855808), (19656, 47563648), (19712, 47428524), (19968, 46820466), (20086, 46545408), (20202, 46278144), (20328, 45991296), (20592, 45401664), (20916, 44698368), (21164, 44174592), (21248, 43999956), (21312, 43867824), (21497, 43490304), (21504, 43476147), (21912, 42666624), (21978, 42538496), (22022, 42453504), (22176, 42158688), (22464, 41618192), (22659, 41260032), (22792, 41019264), (22869, 40881152), (23088, 40493376), (23232, 40242384), (23296, 40131828), (23738, 39384576), (23904, 39111072), (24024, 38915712), (24192, 38645464), (24568, 38054016), (24651, 37925888), (24864, 37600992), (25168, 37146816), (25344, 36888852), (25564, 36571392), (25641, 36461568), (25896, 36102528), (25974, 35994112), (26048, 35891856), (26136, 35771008), (26208, 35672736), (26862, 34804224), (26936, 34708608), (27027, 34591744), (27104, 34493472), (27456, 34051248), (27639, 33825792), (27648, 33814781), (27888, 33523776), (27972, 33423104), (28314, 33019392), (28416, 32900868), (29133, 32091136), (29216, 31999968), (29304, 31903872), (29568, 31619016), (29952, 31213644), (30129, 31030272), (30212, 30945024), (30303, 30852096), (30492, 30660864), (30784, 30370032), (30888, 30267776), (30976, 30181788), (31339, 29832192), (31374, 29798912), (31746, 29449728), (31872, 29333304), (31968, 29245216), (32032, 29186784), (32256, 28984098), (32868, 28444416), (33033, 28302336), (33152, 28200744), (33264, 28105792), (33781, 27675648), (33792, 27666639), (34188, 27346176), (34528, 27076896), (34632, 26995584), (34848, 26828256), (34944, 26754552), (35607, 26256384), (35816, 26103168), (35856, 26074048), (36036, 25943808), (36608, 25538436), (36852, 25369344), (37037, 25242624), (37184, 25142832), (37296, 25067328), (37752, 24764544), (37888, 24675651), (38016, 24592568), (38346, 24380928), (38844, 24068352), (39072, 23927904), (39312, 23781824), (39424, 23714262), (39923, 23417856), (39936, 23410233), (40172, 23272704), (40293, 23202816), (40404, 23139072), (40656, 22995648), (41184, 22700832), (41832, 22349184), (42328, 22087296), (42471, 22012928), (42496, 21999978), (42624, 21933912), (42994, 21745152), (43824, 21333312), (43956, 21269248), (44044, 21226752), (44352, 21079344), (44928, 20809096), (45318, 20630016), (45584, 20509632), (45738, 20440576), (46176, 20246688), (46464, 20121192), (46592, 20065914), (47476, 19692288), (47619, 19633152), (47808, 19555536), (48048, 19457856), (48384, 19322732), (49136, 19027008), (49302, 18962944), (49728, 18800496), (50336, 18573408), (50688, 18444426), (51128, 18285696), (51282, 18230784), (51792, 18051264), (51948, 17997056), (52096, 17945928), (52272, 17885504), (52416, 17836368), (53724, 17402112), (53872, 17354304), (54054, 17295872), (54208, 17246736), (54912, 17025624), (55278, 16912896), (55776, 16761888), (55944, 16711552), (56628, 16509696), (56832, 16450434), (57519, 16253952), (58201, 16063488), (58266, 16045568), (58432, 15999984), (58608, 15951936), (59136, 15809508), (59904, 15606822), (60258, 15515136), (60424, 15472512), (60606, 15426048), (60984, 15330432), (61568, 15185016), (61776, 15133888), (61952, 15090894), (62678, 14916096), (62748, 14899456), (63492, 14724864), (63744, 14666652), (63936, 14622608), (64064, 14593392), (64491, 14496768), (64512, 14492049), (65736, 14222208), (66066, 14151168), (66304, 14100372), (66528, 14052896), (67562, 13837824), (67977, 13753344), (68376, 13673088), (69056, 13538448), (69264, 13497792), (69696, 13414128), (69888, 13377276), (70301, 13298688), (71214, 13128192), (71632, 13051584), (71712, 13037024), (72072, 12971904), (73216, 12769218), (73704, 12684672), (74074, 12621312), (74368, 12571416), (74592, 12533664), (75504, 12382272), (76032, 12296284), (76692, 12190464), (76923, 12153856), (77688, 12034176), (78144, 11963952), (78624, 11890912), (78848, 11857131), (79846, 11708928), (80344, 11636352), (80586, 11601408), (80808, 11569536), (81312, 11497824), (82368, 11350416), (82917, 11275264), (83083, 11252736), (83664, 11174592), (84656, 11043648), (84942, 11006464), (84992, 10999989), (85248, 10966956), (85988, 10872576), (87648, 10666656), (87912, 10634624), (88088, 10613376), (88704, 10539672), (89856, 10404548), (90387, 10343424), (90636, 10315008), (90909, 10284032), (91168, 10254816), (91476, 10220288), (92352, 10123344), (92928, 10060596), (93184, 10032957), (94017, 9944064), (94952, 9846144), (95238, 9816576), (95616, 9777768), (96096, 9728928), (96768, 9661366), (98272, 9513504), (98604, 9481472), (99099, 9434112), (99456, 9400248), (100672, 9286704), (101343, 9225216), (101376, 9222213), (102256, 9142848), (102564, 9115392), (103584, 9025632), (103896, 8998528), (104192, 8972964), (104544, 8942752), (104832, 8918184), (106821, 8752128), (107448, 8701056), (107744, 8677152), (108108, 8647936), (108416, 8623368), (109824, 8512812), (110556, 8456448), (111111, 8414208), (111552, 8380944), (111888, 8355776), (113256, 8254848), (113664, 8225217), (115038, 8126976), (116402, 8031744), (116532, 8022784), (116864, 7999992), (117216, 7975968), (118272, 7904754), (119769, 7805952), (119808, 7803411), (120516, 7757568), (120848, 7736256), (120879, 7734272), (121212, 7713024), (121968, 7665216), (123136, 7592508), (123552, 7566944), (123904, 7545447), (125356, 7458048), (125496, 7449728), (126984, 7362432), (127488, 7333326), (127872, 7311304), (128128, 7296696), (128982, 7248384), (130559, 7160832), (131472, 7111104), (132132, 7075584), (132608, 7050186), (133056, 7026448), (135124, 6918912), (135954, 6876672), (136752, 6836544), (138112, 6769224), (138528, 6748896), (139392, 6707064), (139776, 6688638), (140602, 6649344), (142428, 6564096), (142857, 6544384), (143264, 6525792), (143424, 6518512), (144144, 6485952), (146432, 6384609), (147408, 6342336), (148148, 6310656), (148736, 6285708), (149184, 6266832), (151008, 6191136), (152064, 6148142), (153384, 6095232), (153846, 6076928), (155376, 6017088), (156288, 5981976), (157248, 5945456), (159692, 5854464), (160688, 5818176), (161172, 5800704), (161616, 5784768), (162624, 5748912), (164736, 5675208), (165834, 5637632), (166166, 5626368), (167328, 5587296), (169312, 5521824), (169884, 5503232), (170496, 5483478), (171976, 5436288), (172557, 5417984), (174603, 5354496), (175296, 5333328), (175824, 5317312), (176176, 5306688), (177408, 5269836), (179712, 5202274), (180774, 5171712), (181272, 5157504), (181818, 5142016), (182336, 5127408), (182952, 5110144), (184704, 5061672), (185856, 5030298), (188034, 4972032), (189904, 4923072), (190476, 4908288), (191232, 4888884), (192192, 4864464), (193473, 4832256), (193536, 4830683), (196544, 4756752), (197208, 4740736), (198198, 4717056), (198912, 4700124), (201344, 4643352), (202686, 4612608), (203931, 4584448), (204512, 4571424), (205128, 4557696), (207168, 4512816), (207792, 4499264), (208384, 4486482), (209088, 4471376), (209664, 4459092), (210903, 4432896), (213642, 4376064), (214896, 4350528), (215488, 4338576), (216216, 4323968), (216832, 4311684), (219648, 4256406), (221112, 4228224), (222222, 4207104), (223104, 4190472), (223776, 4177888), (226512, 4127424), (230076, 4063488), (232804, 4015872), (233064, 4011392), (233728, 3999996), (234432, 3987984), (236467, 3953664), (236544, 3952377), (239538, 3902976), (241032, 3878784), (241696, 3868128), (241758, 3867136), (242424, 3856512), (243936, 3832608), (246272, 3796254), (247104, 3783472), (249249, 3750912), (250712, 3729024), (250992, 3724864), (253968, 3681216), (254976, 3666663), (255744, 3655652), (256256, 3648348), (257964, 3624192), (261118, 3580416), (262944, 3555552), (264264, 3537792), (265216, 3525093), (266112, 3513224), (270248, 3459456), (271161, 3447808), (271908, 3438336), (273504, 3418272), (276224, 3384612), (277056, 3374448), (278784, 3353532), (279461, 3345408), (279552, 3344319), (281204, 3324672), (282051, 3314688), (284856, 3282048), (285714, 3272192), (286528, 3262896), (286848, 3259256), (288288, 3242976), (294816, 3171168), (296296, 3155328), (297297, 3144704), (297472, 3142854), (298368, 3133416), (302016, 3095568), (304029, 3075072), (304128, 3074071), (306768, 3047616), (307692, 3038464), (310752, 3008544), (312576, 2990988), (314496, 2972728), (319384, 2927232), (320463, 2917376), (321376, 2909088), (322344, 2900352), (323232, 2892384), (325248, 2874456), (329472, 2837604), (331668, 2818816), (332332, 2813184), (333333, 2804736), (334656, 2793648), (338624, 2760912), (339768, 2751616), (340992, 2741739), (343952, 2718144), (345114, 2708992), (349206, 2677248), (350592, 2666664), (351648, 2658656), (352352, 2653344), (354816, 2634918), (359307, 2601984), (359424, 2601137), (361548, 2585856), (362544, 2578752), (363636, 2571008), (364672, 2563704), (365904, 2555072), (369408, 2530836), (371591, 2515968), (371712, 2515149), (376068, 2486016), (379808, 2461536), (380952, 2454144), (382464, 2444442), (384384, 2432232), (386946, 2416128), (391677, 2386944), (393088, 2378376), (394416, 2370368), (396396, 2358528), (397824, 2350062), (402688, 2321676), (405372, 2306304), (407407, 2294784), (407862, 2292224), (409024, 2285712), (410256, 2278848), (414336, 2256408), (415584, 2249632), (416768, 2243241), (418176, 2235688), (419328, 2229546), (421806, 2216448), (427284, 2188032), (429792, 2175264), (430976, 2169288), (432432, 2161984), (433664, 2155842), (439153, 2128896), (439296, 2128203), (442224, 2114112), (444444, 2103552), (446208, 2095236), (447552, 2088944), (453024, 2063712), (460152, 2031744), (465608, 2007936), (466128, 2005696), (467456, 1999998), (468864, 1993992), (472934, 1976832), (479076, 1951488), (482064, 1939392), (483392, 1934064), (483516, 1933568), (484848, 1928256), (487872, 1916304), (492544, 1898127), (494208, 1891736), (498498, 1875456), (501424, 1864512), (501984, 1862432), (507936, 1840608), (511488, 1827826), (512512, 1824174), (515928, 1812096), (522236, 1790208), (523809, 1784832), (525888, 1777776), (528528, 1768896), (532224, 1756612), (540496, 1729728), (542322, 1723904), (543816, 1719168), (547008, 1709136), (552448, 1692306), (554112, 1687224), (557568, 1676766), (558922, 1672704), (562408, 1662336), (564102, 1657344), (569712, 1641024), (571428, 1636096), (573056, 1631448), (573696, 1629628), (576576, 1621488), (580419, 1610752), (589632, 1585584), (592592, 1577664), (594594, 1572352), (594944, 1571427), (596736, 1566708), (604032, 1547784), (608058, 1537536), (613536, 1523808), (615384, 1519232), (621504, 1504272), (625152, 1495494), (628992, 1486364), (632709, 1477632), (638768, 1463616), (640926, 1458688), (642752, 1454544), (644688, 1450176), (646464, 1446192), (650496, 1437228), (658944, 1418802), (663336, 1409408), (664664, 1406592), (666666, 1402368), (669312, 1396824), (677248, 1380456), (679536, 1375808), (687904, 1359072), (690228, 1354496), (698412, 1338624), (701184, 1333332), (703296, 1329328), (704704, 1326672), (709401, 1317888), (709632, 1317459), (718614, 1300992), (723096, 1292928), (725088, 1289376), (727272, 1285504), (729344, 1281852), (731808, 1277536), (738816, 1265418), (743182, 1257984), (747747, 1250304), (752136, 1243008), (759616, 1230768), (761904, 1227072), (764928, 1222221), (768768, 1216116), (773892, 1208064), (783354, 1193472), (786176, 1189188), (788832, 1185184), (792792, 1179264), (795648, 1175031), (805376, 1160838), (810744, 1153152), (814814, 1147392), (815724, 1146112), (818048, 1142856), (820512, 1139424), (828672, 1128204), (831168, 1124816), (836352, 1117844), (838383, 1115136), (838656, 1114773), (843612, 1108224), (846153, 1104896), (854568, 1094016), (859584, 1087632), (861952, 1084644), (864864, 1080992), (867328, 1077921), (878306, 1064448), (884448, 1057056), (888888, 1051776), (892416, 1047618), (895104, 1044472), (906048, 1031856), (912087, 1025024), (913913, 1022976), (920304, 1015872), (931216, 1003968), (932256, 1002848), (934912, 999999), (937728, 996996), (945868, 988416), (958152, 975744), (964128, 969696), (966784, 967032)]