533060656128

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{103}}^1$

素因数の和:191

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 99, 102, 103, 104, 108, 112, 117, 119, 121, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 187, 189, 192, 198, 204, 206, 208, 216, 221, 224, 231, 234, 238, 242, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 309, 312, 336, 351, 352, 357, 363, 364, 374, 378, 384, 396, 408, 412, 416, 429, 432, 442, 448, 459, 462, 468, 476, 484, 504, 512, 528, 544, 546, 561, 572, 576, 594, 612, 616, 618, 624, 663, 672, 693, 702, 704, 714, 721, 726, 728, 748, 756, 768, 792, 816, 819, 824, 832, 847, 858, 864, 884, 896, 918, 924, 927, 936, 952, 968, 1001, 1008, 1024, 1056, 1071, 1088, 1089, 1092, 1122, 1133, 1144, 1152, 1188, 1224, 1232, 1236, 1248, 1287, 1309, 1326, 1339, 1344, 1386, 1404, 1408, 1428, 1442, 1452, 1456, 1496, 1512, 1536, 1547, 1573, 1584, 1632, 1638, 1648, 1664, 1683, 1694, 1716, 1728, 1751, 1768, 1792, 1836, 1848, 1854, 1872, 1904, 1936, 1989, 2002, 2016, 2057, 2079, 2112, 2142, 2163, 2176, 2178, 2184, 2244, 2266, 2288, 2304, 2376, 2431, 2448, 2457, 2464, 2472, 2496, 2541, 2574, 2618, 2652, 2678, 2688, 2772, 2781, 2808, 2816, 2856, 2884, 2904, 2912, 2992, 3003, 3024, 3072, 3094, 3146, 3168, 3213, 3264, 3267, 3276, 3296, 3328, 3366, 3388, 3399, 3432, 3456, 3502, 3536, 3584, 3672, 3696, 3708, 3744, 3808, 3861, 3872, 3927, 3978, 4004, 4017, 4032, 4114, 4158, 4224, 4284, 4326, 4352, 4356, 4368, 4488, 4532, 4576, 4608, 4641, 4719, 4752, 4862, 4896, 4914, 4928, 4944, 4992, 5049, 5082, 5148, 5236, 5253, 5304, 5356, 5376, 5544, 5562, 5616, 5632, 5712, 5768, 5808, 5824, 5967, 5984, 6006, 6048, 6171, 6188, 6292, 6336, 6426, 6489, 6528, 6534, 6552, 6592, 6656, 6732, 6776, 6798, 6864, 6912, 7004, 7072, 7168, 7293, 7344, 7392, 7416, 7488, 7616, 7623, 7722, 7744, 7854, 7931, 7956, 8008, 8034, 8064, 8228, 8316, 8448, 8568, 8652, 8704, 8712, 8736, 8976, 9009, 9064, 9152, 9216, 9282, 9373, 9438, 9504, 9724, 9792, 9828, 9856, 9888, 9984, 10098, 10164, 10197, 10296, 10472, 10506, 10608, 10712, 10752, 11011, 11088, 11124, 11232, 11264, 11424, 11536, 11616, 11648, 11781, 11934, 11968, 12012, 12051, 12096, 12257, 12342, 12376, 12463, 12584, 12672, 12852, 12978, 13056, 13068, 13104, 13184, 13312, 13464, 13552, 13596, 13728, 13824, 13923, 14008, 14144, 14157, 14399, 14586, 14688, 14729, 14784, 14832, 14976, 15232, 15246, 15444, 15488, 15708, 15759, 15862, 15912, 16016, 16068, 16128, 16456, 16632, 16896, 17017, 17136, 17304, 17408, 17424, 17472, 17952, 18018, 18128, 18304, 18513, 18564, 18746, 18876, 19008, 19261, 19448, 19467, 19584, 19656, 19712, 19776, 19968, 20196, 20328, 20394, 20592, 20944, 21012, 21216, 21424, 21504, 21879, 22022, 22176, 22248, 22464, 22763, 22848, 22869, 23072, 23232, 23296, 23562, 23793, 23868, 23936, 24024, 24102, 24192, 24514, 24684, 24752, 24926, 25168, 25344, 25704, 25956, 26112, 26136, 26208, 26368, 26741, 26928, 27027, 27104, 27192, 27456, 27648, 27846, 28016, 28119, 28288, 28314, 28798, 29172, 29376, 29458, 29568, 29664, 29952, 30464, 30492, 30591, 30888, 30976, 31416, 31518, 31724, 31824, 32032, 32136, 32256, 32912, 33033, 33264, 33792, 34034, 34272, 34608, 34848, 34944, 35343, 35904, 36036, 36153, 36256, 36608, 36771, 37026, 37128, 37389, 37492, 37752, 38016, 38522, 38896, 38934, 39168, 39312, 39424, 39552, 39936, 40392, 40656, 40788, 41184, 41769, 41888, 42024, 42432, 42471, 42848, 43197, 43758, 44044, 44187, 44352, 44496, 44928, 45526, 45696, 45738, 46144, 46464, 46592, 47124, 47277, 47586, 47736, 47872, 48048, 48204, 48384, 49028, 49368, 49504, 49852, 50336, 50688, 51051, 51408, 51912, 52224, 52272, 52416, 52736, 53482, 53856, 54054, 54208, 54384, 54912, 55539, 55692, 56032, 56238, 56576, 56628, 57596, 57783, 58344, 58752, 58916, 59136, 59328, 59904, 60928, 60984, 61182, 61776, 61952, 62832, 63036, 63448, 63648, 64064, 64272, 64512, 65637, 65824, 66066, 66528, 68068, 68289, 68544, 69216, 69696, 69888, 70686, 71379, 71808, 72072, 72306, 72512, 73216, 73542, 74052, 74256, 74778, 74984, 75504, 76032, 77044, 77792, 77868, 78336, 78624, 78848, 79104, 80223, 80784, 81312, 81576, 82368, 83538, 83776, 84048, 84357, 84864, 84942, 85696, 86394, 87241, 87516, 88088, 88374, 88704, 88992, 89856, 91052, 91392, 91476, 92288, 92928, 93184, 94248, 94554, 95172, 95472, 95744, 96096, 96408, 96768, 98056, 98736, 99008, 99099, 99704, 100672, 101376, 102102, 102816, 103103, 103824, 104544, 104832, 105472, 106964, 107712, 108108, 108416, 108768, 109824, 110313, 111078, 111384, 112064, 112167, 112476, 113152, 113256, 115192, 115566, 116688, 117504, 117832, 118272, 118656, 119808, 121856, 121968, 122364, 123552, 123904, 125664, 126072, 126896, 127296, 128128, 128544, 129591, 131274, 131648, 132132, 132561, 133056, 134827, 136136, 136578, 137088, 138432, 139392, 139776, 141372, 142758, 143616, 144144, 144612, 145024, 146432, 147084, 148104, 148512, 149556, 149968, 151008, 152064, 153153, 154088, 155584, 155736, 156672, 157248, 158208, 159341, 160446, 161568, 162019, 162624, 163152, 164736, 167076, 167552, 168096, 168714, 169728, 169884, 171392, 172788, 173349, 174482, 175032, 176176, 176748, 177408, 177984, 179712, 182104, 182784, 182952, 184576, 185856, 187187, 188496, 189108, 190344, 190944, 191488, 192192, 192816, 193536, 196112, 197472, 198016, 198198, 199408, 201344, 204204, 204867, 205632, 206206, 207648, 209088, 209664, 211871, 213928, 214137, 215424, 216216, 216832, 217536, 219648, 220626, 222156, 222768, 224128, 224334, 224952, 226304, 226512, 230384, 231132, 233376, 235008, 235664, 236544, 237312, 240669, 243936, 244728, 247104, 250393, 251328, 252144, 253071, 253792, 254592, 256256, 257088, 259182, 261723, 262548, 263296, 264264, 265122, 266112, 269654, 272272, 273156, 274176, 276864, 278784, 279552, 282744, 285516, 287232, 288288, 289224, 290048, 294168, 296208, 297024, 297297, 299112, 299936, 302016, 304128, 306306, 308176, 309309, 311168, 311472, 314496, 316416, 318682, 320892, 323136, 324038, 325248, 326304, 329472, 330939, 334152, 335104, 336192, 336501, 337428, 339456, 339768, 342784, 345576, 346698, 348964, 350064, 352352, 353496, 354816, 355968, 359424, 364208, 365568, 365904, 369152, 371712, 374374, 376992, 378216, 380688, 381888, 384384, 385632, 388773, 392224, 394944, 396032, 396396, 397683, 398816, 402688, 404481, 408408, 409734, 411264, 412412, 415296, 418176, 419328, 423742, 427856, 428274, 430848, 432432, 433664, 435072, 439296, 441252, 444312, 445536, 448256, 448668, 449904, 453024, 459459, 460768, 462264, 466752, 470016, 471328, 474624, 478023, 481338, 486057, 487872, 489456, 494208, 500786, 502656, 504288, 506142, 507584, 509184, 512512, 514176, 518364, 520047, 523446, 525096, 526592, 528528, 530244, 532224, 539308, 544544, 546312, 548352, 553728, 557568, 561561, 565488, 571032, 574464, 576576, 578448, 580096, 588336, 592416, 594048, 594594, 598224, 599872, 604032, 612612, 614601, 616352, 618618, 622336, 622944, 628992, 635613, 637364, 641784, 646272, 648076, 650496, 652608, 658944, 661878, 668304, 670208, 672384, 673002, 674856, 678912, 679536, 685568, 691152, 693396, 697928, 700128, 704704, 706992, 709632, 711936, 722007, 728416, 731808, 738304, 748748, 751179, 753984, 756432, 761376, 763776, 768768, 771264, 777546, 784448, 785169, 789888, 792064, 792792, 795366, 797632, 805376, 808962, 816816, 819468, 822528, 824824, 830592, 836352, 838656, 847484, 855712, 856548, 861696, 864864, 867328, 870144, 882504, 888624, 891072, 896512, 897336, 899808, 906048, 918918, 921536, 924528, 927927, 933504, 942656, 949248, 956046, 962676, 972114, 975744, 978912, 988416, 1001572, 1005312, 1008576, 1012284, 1015168, 1018368, 1025024, 1028352, 1036728, 1040094, 1046892, 1050192, 1053184, 1057056, 1060488, 1064448, 1078616, 1089088, 1092624, 1096704, 1107456, 1115136, 1123122, 1130976, 1134133, 1142064, 1153152, 1156896, 1160192, 1176672, 1184832, 1188096, 1189188, 1196448, 1199744, 1208064, 1213443, 1225224, 1229202, 1232704, 1237236, 1244672, 1245888, 1257984, 1271226, 1274728, 1283568, 1292544, 1296152, 1300992, 1305216, 1317888, 1323756, 1336608, 1340416, 1344768, 1346004, 1349712, 1359072, 1371136, 1382304, 1386792, 1395856, 1400256, 1409408, 1413984, 1423872, 1434069, 1444014, 1456832, 1458171, 1463616, 1483097, 1497496, 1502358, 1507968, 1512864, 1522752, 1527552, 1537536, 1542528, 1555092, 1568896, 1570338, 1579776, 1584128, 1585584, 1590732, 1595264, 1610752, 1617924, 1633632, 1638936, 1645056, 1649648, 1661184, 1672704, 1684683, 1694968, 1711424, 1713096, 1723392, 1729728, 1740288, 1752751, 1765008, 1777248, 1782144, 1793024, 1794672, 1799616, 1812096, 1837836, 1843072, 1849056, 1855854, 1867008, 1885312, 1906839, 1912092, 1925352, 1944228, 1951488, 1957824, 1976832, 2003144, 2010624, 2017152, 2024568, 2030336, 2036736, 2056704, 2073456, 2080188, 2093784, 2100384, 2106368, 2114112, 2120976, 2128896, 2157232, 2178176, 2185248, 2214912, 2246244, 2253537, 2261952, 2268266, 2284128, 2306304, 2313792, 2353344, 2355507, 2369664, 2376192, 2378376, 2392896, 2399488, 2416128, 2426886, 2450448, 2458404, 2465408, 2474472, 2489344, 2491776, 2515968, 2542452, 2549456, 2567136, 2585088, 2592304, 2601984, 2610432, 2647512, 2673216, 2689536, 2692008, 2699424, 2718144, 2754323, 2764608, 2773584, 2783781, 2791712, 2800512, 2818816, 2827968, 2847744, 2868138, 2888028, 2913664, 2916342, 2927232, 2966194, 2994992, 3004716, 3015936, 3025728, 3045504, 3055104, 3075072, 3085056, 3110184, 3137792, 3140676, 3159552, 3171168, 3181464, 3190528, 3235848, 3267264, 3277872, 3290112, 3299296, 3322368, 3345408, 3369366, 3389936, 3402399, 3422848, 3426192, 3459456, 3480576, 3505502, 3530016, 3554496, 3564288, 3589344, 3599232, 3624192, 3640329, 3675672, 3686144, 3698112, 3711708, 3734016, 3770624, 3813678, 3824184, 3850704, 3888456, 3902976, 3915648, 3953664, 4006288, 4021248, 4034304, 4049136, 4060672, 4113408, 4146912, 4160376, 4187568, 4200768, 4228224, 4241952, 4302207, 4314464, 4356352, 4370496, 4374513, 4449291, 4492488, 4507074, 4523904, 4536532, 4568256, 4612608, 4627584, 4706688, 4711014, 4739328, 4752384, 4756752, 4785792, 4798976, 4832256, 4853772, 4900896, 4916808, 4930816, 4948944, 4983552, 5054049, 5084904, 5098912, 5134272, 5170176, 5184608, 5220864, 5258253, 5295024, 5346432, 5379072, 5384016, 5398848, 5436288, 5508646, 5529216, 5547168, 5567562, 5583424, 5601024, 5637632, 5655936, 5720517, 5736276, 5776056, 5827328, 5832684, 5854464, 5932388, 5989984, 6009432, 6031872, 6051456, 6091008, 6110208, 6170112, 6220368, 6275584, 6281352, 6319104, 6342336, 6362928, 6381056, 6471696, 6534528, 6555744, 6598592, 6644736, 6738732, 6760611, 6779872, 6804798, 6845696, 6852384, 6918912, 7011004, 7060032, 7108992, 7128576, 7178688, 7198464, 7248384, 7280658, 7351344, 7372288, 7396224, 7423416, 7468032, 7541248, 7627356, 7648368, 7701408, 7776912, 7805952, 7831296, 8012576, 8068608, 8098272, 8121344, 8262969, 8293824, 8320752, 8375136, 8401536, 8456448, 8483904, 8604414, 8628928, 8712704, 8740992, 8749026, 8898582, 8984976, 9014148, 9047808, 9073064, 9136512, 9225216, 9255168, 9413376, 9422028, 9478656, 9513504, 9571584, 9597952, 9707544, 9801792, 9833616, 9861632, 9897888, 9967104, 10108098, 10169808, 10197824, 10207197, 10268544, 10369216, 10441728, 10516506, 10590048, 10692864, 10768032, 10797696, 10872576, 11017292, 11058432, 11094336, 11135124, 11166848, 11202048, 11275264, 11311872, 11441034, 11472552, 11552112, 11654656, 11665368, 11708928, 11864776, 11979968, 12018864, 12063744, 12102912, 12182016, 12340224, 12440736, 12551168, 12562704, 12684672, 12725856, 12762112, 12943392, 13069056, 13111488, 13197184, 13347873, 13477464, 13521222, 13559744, 13609596, 13691392, 13704768, 13837824, 14022008, 14120064, 14217984, 14257152, 14357376, 14396928, 14496768, 14561316, 14702688, 14744576, 14792448, 14846832, 15082496, 15254712, 15296736, 15402816, 15553824, 15662592, 15774759, 16025152, 16137216, 16196544, 16525938, 16587648, 16641504, 16750272, 16803072, 16912896, 16967808, 17208828, 17257856, 17425408, 17481984, 17498052, 17797164, 17969952, 18028296, 18095616, 18146128, 18273024, 18510336, 18826752, 18844056, 18957312, 19027008, 19143168, 19280261, 19415088, 19603584, 19667232, 19723264, 19795776, 19934208, 20216196, 20339616, 20395648, 20414394, 20537088, 20738432, 21033012, 21180096, 21385728, 21536064, 21595392, 21745152, 22034584, 22116864, 22188672, 22270248, 22333696, 22404096, 22623744, 22882068, 22945104, 23104224, 23309312, 23330736, 23417856, 23729552, 23959936, 24037728, 24205824, 24364032, 24788907, 24881472, 25125408, 25369344, 25451712, 25886784, 26138112, 26222976, 26394368, 26695746, 26954928, 27042444, 27119488, 27219192, 27382784, 27409536, 27675648, 28044016, 28240128, 28435968, 28714752, 28793856, 29122632, 29405376, 29584896, 29693664, 30509424, 30593472, 30621591, 30805632, 31107648, 31325184, 31549518, 32050304, 32393088, 33051876, 33175296, 33283008, 33500544, 33606144, 33825792, 33935616, 34417656, 34515712, 34963968, 34996104, 35594328, 35939904, 36056592, 36191232, 36292256, 36546048, 37020672, 37653504, 37688112, 38054016, 38286336, 38560522, 38830176, 39207168, 39334464, 39591552, 40043619, 40432392, 40679232, 40791296, 40828788, 41074176, 41476864, 42066024, 42360192, 42771456, 43072128, 43190784, 43490304, 44069168, 44233728, 44377344, 44540496, 44667392, 45247488, 45764136, 45890208, 46208448, 46661472, 47324277, 47459104, 47919872, 48075456, 48411648, 49577814, 49762944, 50250816, 50738688, 50903424, 51773568, 52276224, 52445952, 52788736, 53391492, 53909856, 54084888, 54238976, 54438384, 54819072, 56088032, 56480256, 56871936, 57429504, 57840783, 58245264, 58810752, 59169792, 59387328, 61018848, 61186944, 61243182, 61611264, 62215296, 63099036, 64100608, 64786176, 66103752, 66350592, 66566016, 67001088, 67212288, 67871232, 68835312, 69031424, 69927936, 69992208, 71188656, 71879808, 72113184, 72584512, 73092096, 74366721, 75376224, 76108032, 77121044, 77660352, 78414336, 78668928, 79183104, 80087238, 80864784, 81358464, 81582592, 81657576, 82148352, 82953728, 84132048, 84720384, 86144256, 86381568, 88138336, 88754688, 89080992, 89334784, 91528272, 91780416, 92416896, 93322944, 94648554, 94918208, 95839744, 96150912, 99155628, 99525888, 100501632, 101477376, 101806848, 103547136, 104891904, 105577472, 106782984, 107819712, 108169776, 108477952, 108876768, 109638144, 112176064, 112960512, 114859008, 115681566, 116490528, 117621504, 118774656, 122037696, 122373888, 122486364, 123222528, 124430592, 126198072, 128201216, 129572352, 132207504, 132701184, 133132032, 134002176, 135742464, 137670624, 138062848, 139984416, 142377312, 143759616, 144226368, 145169024, 148733442, 150752448, 152216064, 154242088, 155320704, 156828672, 157337856, 158366208, 160174476, 161729568, 162716928, 163165184, 163315152, 165907456, 168264096, 169440768, 172288512, 173522349, 176276672, 177509376, 178161984, 183056544, 183560832, 184833792, 186645888, 189297108, 189836416, 191679488, 192301824, 198311256, 199051776, 201003264, 203613696, 207094272, 209783808, 213565968, 215639424, 216339552, 216955904, 217753536, 219276288, 224352128, 231363132, 232981056, 235243008, 237549312, 244075392, 244747776, 244972728, 246445056, 248861184, 252396144, 256402432, 259144704, 264415008, 266264064, 268004352, 275341248, 279968832, 284754624, 287519232, 288452736, 290338048, 297466884, 301504896, 304432128, 308484176, 310641408, 314675712, 316732416, 320348952, 323459136, 325433856, 326630304, 336528192, 338881536, 344577024, 347044698, 352553344, 356323968, 366113088, 367121664, 369667584, 373291776, 378594216, 379672832, 384603648, 396622512, 398103552, 402006528, 407227392, 414188544, 427131936, 431278848, 432679104, 435507072, 448704256, 462726264, 465962112, 470486016, 475098624, 488150784, 489495552, 489945456, 497722368, 504792288, 520567047, 528830016, 532528128, 550682496, 559937664, 569509248, 575038464, 576905472, 580676096, 594933768, 603009792, 616968352, 621282816, 629351424, 640697904, 646918272, 650867712, 653260608, 673056384, 694089396, 705106688, 712647936, 732226176, 734243328, 739335168, 746583552, 757188432, 759345664, 769207296, 793245024, 804013056, 854263872, 862557696, 865358208, 871014144, 897408512, 925452528, 931924224, 950197248, 976301568, 979890912, 1009584576, 1041134094, 1057660032, 1101364992, 1119875328, 1139018496, 1153810944, 1161352192, 1189867536, 1206019584, 1233936704, 1242565632, 1281395808, 1293836544, 1306521216, 1346112768, 1388178792, 1410213376, 1425295872, 1464452352, 1468486656, 1493167104, 1514376864, 1518691328, 1586490048, 1708527744, 1725115392, 1730716416, 1742028288, 1794817024, 1850905056, 1863848448, 1952603136, 1959781824, 2019169152, 2082268188, 2115320064, 2202729984, 2239750656, 2278036992, 2307621888, 2379735072, 2412039168, 2467873408, 2562791616, 2587673088, 2613042432, 2692225536, 2776357584, 2820426752, 2850591744, 2928904704, 3028753728, 3172980096, 3417055488, 3461432832, 3484056576, 3701810112, 3727696896, 3919563648, 4038338304, 4164536376, 4230640128, 4405459968, 4479501312, 4556073984, 4759470144, 4935746816, 5125583232, 5175346176, 5226084864, 5384451072, 5552715168, 5857809408, 6057507456, 6345960192, 6834110976, 6922865664, 7403620224, 7839127296, 8076676608, 8329072752, 8461280256, 9518940288, 9871493632, 10251166464, 10452169728, 11105430336, 12115014912, 12691920384, 13668221952, 14807240448, 15678254592, 16153353216, 16658145504, 19037880576, 19742987264, 20502332928, 22210860672, 24230029824, 25383840768, 29614480896, 31356509184, 33316291008, 38075761152, 41004665856, 44421721344, 48460059648, 59228961792, 66632582016, 76151522304, 88843442688, 133265164032, 177686885376, 266530328064, 533060656128]

約数ペア:

[(1, 533060656128), (2, 266530328064), (3, 177686885376), (4, 133265164032), (6, 88843442688), (7, 76151522304), (8, 66632582016), (9, 59228961792), (11, 48460059648), (12, 44421721344), (13, 41004665856), (14, 38075761152), (16, 33316291008), (17, 31356509184), (18, 29614480896), (21, 25383840768), (22, 24230029824), (24, 22210860672), (26, 20502332928), (27, 19742987264), (28, 19037880576), (32, 16658145504), (33, 16153353216), (34, 15678254592), (36, 14807240448), (39, 13668221952), (42, 12691920384), (44, 12115014912), (48, 11105430336), (51, 10452169728), (52, 10251166464), (54, 9871493632), (56, 9518940288), (63, 8461280256), (64, 8329072752), (66, 8076676608), (68, 7839127296), (72, 7403620224), (77, 6922865664), (78, 6834110976), (84, 6345960192), (88, 6057507456), (91, 5857809408), (96, 5552715168), (99, 5384451072), (102, 5226084864), (103, 5175346176), (104, 5125583232), (108, 4935746816), (112, 4759470144), (117, 4556073984), (119, 4479501312), (121, 4405459968), (126, 4230640128), (128, 4164536376), (132, 4038338304), (136, 3919563648), (143, 3727696896), (144, 3701810112), (153, 3484056576), (154, 3461432832), (156, 3417055488), (168, 3172980096), (176, 3028753728), (182, 2928904704), (187, 2850591744), (189, 2820426752), (192, 2776357584), (198, 2692225536), (204, 2613042432), (206, 2587673088), (208, 2562791616), (216, 2467873408), (221, 2412039168), (224, 2379735072), (231, 2307621888), (234, 2278036992), (238, 2239750656), (242, 2202729984), (252, 2115320064), (256, 2082268188), (264, 2019169152), (272, 1959781824), (273, 1952603136), (286, 1863848448), (288, 1850905056), (297, 1794817024), (306, 1742028288), (308, 1730716416), (309, 1725115392), (312, 1708527744), (336, 1586490048), (351, 1518691328), (352, 1514376864), (357, 1493167104), (363, 1468486656), (364, 1464452352), (374, 1425295872), (378, 1410213376), (384, 1388178792), (396, 1346112768), (408, 1306521216), (412, 1293836544), (416, 1281395808), (429, 1242565632), (432, 1233936704), (442, 1206019584), (448, 1189867536), (459, 1161352192), (462, 1153810944), (468, 1139018496), (476, 1119875328), (484, 1101364992), (504, 1057660032), (512, 1041134094), (528, 1009584576), (544, 979890912), (546, 976301568), (561, 950197248), (572, 931924224), (576, 925452528), (594, 897408512), (612, 871014144), (616, 865358208), (618, 862557696), (624, 854263872), (663, 804013056), (672, 793245024), (693, 769207296), (702, 759345664), (704, 757188432), (714, 746583552), (721, 739335168), (726, 734243328), (728, 732226176), (748, 712647936), (756, 705106688), (768, 694089396), (792, 673056384), (816, 653260608), (819, 650867712), (824, 646918272), (832, 640697904), (847, 629351424), (858, 621282816), (864, 616968352), (884, 603009792), (896, 594933768), (918, 580676096), (924, 576905472), (927, 575038464), (936, 569509248), (952, 559937664), (968, 550682496), (1001, 532528128), (1008, 528830016), (1024, 520567047), (1056, 504792288), (1071, 497722368), (1088, 489945456), (1089, 489495552), (1092, 488150784), (1122, 475098624), (1133, 470486016), (1144, 465962112), (1152, 462726264), (1188, 448704256), (1224, 435507072), (1232, 432679104), (1236, 431278848), (1248, 427131936), (1287, 414188544), (1309, 407227392), (1326, 402006528), (1339, 398103552), (1344, 396622512), (1386, 384603648), (1404, 379672832), (1408, 378594216), (1428, 373291776), (1442, 369667584), (1452, 367121664), (1456, 366113088), (1496, 356323968), (1512, 352553344), (1536, 347044698), (1547, 344577024), (1573, 338881536), (1584, 336528192), (1632, 326630304), (1638, 325433856), (1648, 323459136), (1664, 320348952), (1683, 316732416), (1694, 314675712), (1716, 310641408), (1728, 308484176), (1751, 304432128), (1768, 301504896), (1792, 297466884), (1836, 290338048), (1848, 288452736), (1854, 287519232), (1872, 284754624), (1904, 279968832), (1936, 275341248), (1989, 268004352), (2002, 266264064), (2016, 264415008), (2057, 259144704), (2079, 256402432), (2112, 252396144), (2142, 248861184), (2163, 246445056), (2176, 244972728), (2178, 244747776), (2184, 244075392), (2244, 237549312), (2266, 235243008), (2288, 232981056), (2304, 231363132), (2376, 224352128), (2431, 219276288), (2448, 217753536), (2457, 216955904), (2464, 216339552), (2472, 215639424), (2496, 213565968), (2541, 209783808), (2574, 207094272), (2618, 203613696), (2652, 201003264), (2678, 199051776), (2688, 198311256), (2772, 192301824), (2781, 191679488), (2808, 189836416), (2816, 189297108), (2856, 186645888), (2884, 184833792), (2904, 183560832), (2912, 183056544), (2992, 178161984), (3003, 177509376), (3024, 176276672), (3072, 173522349), (3094, 172288512), (3146, 169440768), (3168, 168264096), (3213, 165907456), (3264, 163315152), (3267, 163165184), (3276, 162716928), (3296, 161729568), (3328, 160174476), (3366, 158366208), (3388, 157337856), (3399, 156828672), (3432, 155320704), (3456, 154242088), (3502, 152216064), (3536, 150752448), (3584, 148733442), (3672, 145169024), (3696, 144226368), (3708, 143759616), (3744, 142377312), (3808, 139984416), (3861, 138062848), (3872, 137670624), (3927, 135742464), (3978, 134002176), (4004, 133132032), (4017, 132701184), (4032, 132207504), (4114, 129572352), (4158, 128201216), (4224, 126198072), (4284, 124430592), (4326, 123222528), (4352, 122486364), (4356, 122373888), (4368, 122037696), (4488, 118774656), (4532, 117621504), (4576, 116490528), (4608, 115681566), (4641, 114859008), (4719, 112960512), (4752, 112176064), (4862, 109638144), (4896, 108876768), (4914, 108477952), (4928, 108169776), (4944, 107819712), (4992, 106782984), (5049, 105577472), (5082, 104891904), (5148, 103547136), (5236, 101806848), (5253, 101477376), (5304, 100501632), (5356, 99525888), (5376, 99155628), (5544, 96150912), (5562, 95839744), (5616, 94918208), (5632, 94648554), (5712, 93322944), (5768, 92416896), (5808, 91780416), (5824, 91528272), (5967, 89334784), (5984, 89080992), (6006, 88754688), (6048, 88138336), (6171, 86381568), (6188, 86144256), (6292, 84720384), (6336, 84132048), (6426, 82953728), (6489, 82148352), (6528, 81657576), (6534, 81582592), (6552, 81358464), (6592, 80864784), (6656, 80087238), (6732, 79183104), (6776, 78668928), (6798, 78414336), (6864, 77660352), (6912, 77121044), (7004, 76108032), (7072, 75376224), (7168, 74366721), (7293, 73092096), (7344, 72584512), (7392, 72113184), (7416, 71879808), (7488, 71188656), (7616, 69992208), (7623, 69927936), (7722, 69031424), (7744, 68835312), (7854, 67871232), (7931, 67212288), (7956, 67001088), (8008, 66566016), (8034, 66350592), (8064, 66103752), (8228, 64786176), (8316, 64100608), (8448, 63099036), (8568, 62215296), (8652, 61611264), (8704, 61243182), (8712, 61186944), (8736, 61018848), (8976, 59387328), (9009, 59169792), (9064, 58810752), (9152, 58245264), (9216, 57840783), (9282, 57429504), (9373, 56871936), (9438, 56480256), (9504, 56088032), (9724, 54819072), (9792, 54438384), (9828, 54238976), (9856, 54084888), (9888, 53909856), (9984, 53391492), (10098, 52788736), (10164, 52445952), (10197, 52276224), (10296, 51773568), (10472, 50903424), (10506, 50738688), (10608, 50250816), (10712, 49762944), (10752, 49577814), (11011, 48411648), (11088, 48075456), (11124, 47919872), (11232, 47459104), (11264, 47324277), (11424, 46661472), (11536, 46208448), (11616, 45890208), (11648, 45764136), (11781, 45247488), (11934, 44667392), (11968, 44540496), (12012, 44377344), (12051, 44233728), (12096, 44069168), (12257, 43490304), (12342, 43190784), (12376, 43072128), (12463, 42771456), (12584, 42360192), (12672, 42066024), (12852, 41476864), (12978, 41074176), (13056, 40828788), (13068, 40791296), (13104, 40679232), (13184, 40432392), (13312, 40043619), (13464, 39591552), (13552, 39334464), (13596, 39207168), (13728, 38830176), (13824, 38560522), (13923, 38286336), (14008, 38054016), (14144, 37688112), (14157, 37653504), (14399, 37020672), (14586, 36546048), (14688, 36292256), (14729, 36191232), (14784, 36056592), (14832, 35939904), (14976, 35594328), (15232, 34996104), (15246, 34963968), (15444, 34515712), (15488, 34417656), (15708, 33935616), (15759, 33825792), (15862, 33606144), (15912, 33500544), (16016, 33283008), (16068, 33175296), (16128, 33051876), (16456, 32393088), (16632, 32050304), (16896, 31549518), (17017, 31325184), (17136, 31107648), (17304, 30805632), (17408, 30621591), (17424, 30593472), (17472, 30509424), (17952, 29693664), (18018, 29584896), (18128, 29405376), (18304, 29122632), (18513, 28793856), (18564, 28714752), (18746, 28435968), (18876, 28240128), (19008, 28044016), (19261, 27675648), (19448, 27409536), (19467, 27382784), (19584, 27219192), (19656, 27119488), (19712, 27042444), (19776, 26954928), (19968, 26695746), (20196, 26394368), (20328, 26222976), (20394, 26138112), (20592, 25886784), (20944, 25451712), (21012, 25369344), (21216, 25125408), (21424, 24881472), (21504, 24788907), (21879, 24364032), (22022, 24205824), (22176, 24037728), (22248, 23959936), (22464, 23729552), (22763, 23417856), (22848, 23330736), (22869, 23309312), (23072, 23104224), (23232, 22945104), (23296, 22882068), (23562, 22623744), (23793, 22404096), (23868, 22333696), (23936, 22270248), (24024, 22188672), (24102, 22116864), (24192, 22034584), (24514, 21745152), (24684, 21595392), (24752, 21536064), (24926, 21385728), (25168, 21180096), (25344, 21033012), (25704, 20738432), (25956, 20537088), (26112, 20414394), (26136, 20395648), (26208, 20339616), (26368, 20216196), (26741, 19934208), (26928, 19795776), (27027, 19723264), (27104, 19667232), (27192, 19603584), (27456, 19415088), (27648, 19280261), (27846, 19143168), (28016, 19027008), (28119, 18957312), (28288, 18844056), (28314, 18826752), (28798, 18510336), (29172, 18273024), (29376, 18146128), (29458, 18095616), (29568, 18028296), (29664, 17969952), (29952, 17797164), (30464, 17498052), (30492, 17481984), (30591, 17425408), (30888, 17257856), (30976, 17208828), (31416, 16967808), (31518, 16912896), (31724, 16803072), (31824, 16750272), (32032, 16641504), (32136, 16587648), (32256, 16525938), (32912, 16196544), (33033, 16137216), (33264, 16025152), (33792, 15774759), (34034, 15662592), (34272, 15553824), (34608, 15402816), (34848, 15296736), (34944, 15254712), (35343, 15082496), (35904, 14846832), (36036, 14792448), (36153, 14744576), (36256, 14702688), (36608, 14561316), (36771, 14496768), (37026, 14396928), (37128, 14357376), (37389, 14257152), (37492, 14217984), (37752, 14120064), (38016, 14022008), (38522, 13837824), (38896, 13704768), (38934, 13691392), (39168, 13609596), (39312, 13559744), (39424, 13521222), (39552, 13477464), (39936, 13347873), (40392, 13197184), (40656, 13111488), (40788, 13069056), (41184, 12943392), (41769, 12762112), (41888, 12725856), (42024, 12684672), (42432, 12562704), (42471, 12551168), (42848, 12440736), (43197, 12340224), (43758, 12182016), (44044, 12102912), (44187, 12063744), (44352, 12018864), (44496, 11979968), (44928, 11864776), (45526, 11708928), (45696, 11665368), (45738, 11654656), (46144, 11552112), (46464, 11472552), (46592, 11441034), (47124, 11311872), (47277, 11275264), (47586, 11202048), (47736, 11166848), (47872, 11135124), (48048, 11094336), (48204, 11058432), (48384, 11017292), (49028, 10872576), (49368, 10797696), (49504, 10768032), (49852, 10692864), (50336, 10590048), (50688, 10516506), (51051, 10441728), (51408, 10369216), (51912, 10268544), (52224, 10207197), (52272, 10197824), (52416, 10169808), (52736, 10108098), (53482, 9967104), (53856, 9897888), (54054, 9861632), (54208, 9833616), (54384, 9801792), (54912, 9707544), (55539, 9597952), (55692, 9571584), (56032, 9513504), (56238, 9478656), (56576, 9422028), (56628, 9413376), (57596, 9255168), (57783, 9225216), (58344, 9136512), (58752, 9073064), (58916, 9047808), (59136, 9014148), (59328, 8984976), (59904, 8898582), (60928, 8749026), (60984, 8740992), (61182, 8712704), (61776, 8628928), (61952, 8604414), (62832, 8483904), (63036, 8456448), (63448, 8401536), (63648, 8375136), (64064, 8320752), (64272, 8293824), (64512, 8262969), (65637, 8121344), (65824, 8098272), (66066, 8068608), (66528, 8012576), (68068, 7831296), (68289, 7805952), (68544, 7776912), (69216, 7701408), (69696, 7648368), (69888, 7627356), (70686, 7541248), (71379, 7468032), (71808, 7423416), (72072, 7396224), (72306, 7372288), (72512, 7351344), (73216, 7280658), (73542, 7248384), (74052, 7198464), (74256, 7178688), (74778, 7128576), (74984, 7108992), (75504, 7060032), (76032, 7011004), (77044, 6918912), (77792, 6852384), (77868, 6845696), (78336, 6804798), (78624, 6779872), (78848, 6760611), (79104, 6738732), (80223, 6644736), (80784, 6598592), (81312, 6555744), (81576, 6534528), (82368, 6471696), (83538, 6381056), (83776, 6362928), (84048, 6342336), (84357, 6319104), (84864, 6281352), (84942, 6275584), (85696, 6220368), (86394, 6170112), (87241, 6110208), (87516, 6091008), (88088, 6051456), (88374, 6031872), (88704, 6009432), (88992, 5989984), (89856, 5932388), (91052, 5854464), (91392, 5832684), (91476, 5827328), (92288, 5776056), (92928, 5736276), (93184, 5720517), (94248, 5655936), (94554, 5637632), (95172, 5601024), (95472, 5583424), (95744, 5567562), (96096, 5547168), (96408, 5529216), (96768, 5508646), (98056, 5436288), (98736, 5398848), (99008, 5384016), (99099, 5379072), (99704, 5346432), (100672, 5295024), (101376, 5258253), (102102, 5220864), (102816, 5184608), (103103, 5170176), (103824, 5134272), (104544, 5098912), (104832, 5084904), (105472, 5054049), (106964, 4983552), (107712, 4948944), (108108, 4930816), (108416, 4916808), (108768, 4900896), (109824, 4853772), (110313, 4832256), (111078, 4798976), (111384, 4785792), (112064, 4756752), (112167, 4752384), (112476, 4739328), (113152, 4711014), (113256, 4706688), (115192, 4627584), (115566, 4612608), (116688, 4568256), (117504, 4536532), (117832, 4523904), (118272, 4507074), (118656, 4492488), (119808, 4449291), (121856, 4374513), (121968, 4370496), (122364, 4356352), (123552, 4314464), (123904, 4302207), (125664, 4241952), (126072, 4228224), (126896, 4200768), (127296, 4187568), (128128, 4160376), (128544, 4146912), (129591, 4113408), (131274, 4060672), (131648, 4049136), (132132, 4034304), (132561, 4021248), (133056, 4006288), (134827, 3953664), (136136, 3915648), (136578, 3902976), (137088, 3888456), (138432, 3850704), (139392, 3824184), (139776, 3813678), (141372, 3770624), (142758, 3734016), (143616, 3711708), (144144, 3698112), (144612, 3686144), (145024, 3675672), (146432, 3640329), (147084, 3624192), (148104, 3599232), (148512, 3589344), (149556, 3564288), (149968, 3554496), (151008, 3530016), (152064, 3505502), (153153, 3480576), (154088, 3459456), (155584, 3426192), (155736, 3422848), (156672, 3402399), (157248, 3389936), (158208, 3369366), (159341, 3345408), (160446, 3322368), (161568, 3299296), (162019, 3290112), (162624, 3277872), (163152, 3267264), (164736, 3235848), (167076, 3190528), (167552, 3181464), (168096, 3171168), (168714, 3159552), (169728, 3140676), (169884, 3137792), (171392, 3110184), (172788, 3085056), (173349, 3075072), (174482, 3055104), (175032, 3045504), (176176, 3025728), (176748, 3015936), (177408, 3004716), (177984, 2994992), (179712, 2966194), (182104, 2927232), (182784, 2916342), (182952, 2913664), (184576, 2888028), (185856, 2868138), (187187, 2847744), (188496, 2827968), (189108, 2818816), (190344, 2800512), (190944, 2791712), (191488, 2783781), (192192, 2773584), (192816, 2764608), (193536, 2754323), (196112, 2718144), (197472, 2699424), (198016, 2692008), (198198, 2689536), (199408, 2673216), (201344, 2647512), (204204, 2610432), (204867, 2601984), (205632, 2592304), (206206, 2585088), (207648, 2567136), (209088, 2549456), (209664, 2542452), (211871, 2515968), (213928, 2491776), (214137, 2489344), (215424, 2474472), (216216, 2465408), (216832, 2458404), (217536, 2450448), (219648, 2426886), (220626, 2416128), (222156, 2399488), (222768, 2392896), (224128, 2378376), (224334, 2376192), (224952, 2369664), (226304, 2355507), (226512, 2353344), (230384, 2313792), (231132, 2306304), (233376, 2284128), (235008, 2268266), (235664, 2261952), (236544, 2253537), (237312, 2246244), (240669, 2214912), (243936, 2185248), (244728, 2178176), (247104, 2157232), (250393, 2128896), (251328, 2120976), (252144, 2114112), (253071, 2106368), (253792, 2100384), (254592, 2093784), (256256, 2080188), (257088, 2073456), (259182, 2056704), (261723, 2036736), (262548, 2030336), (263296, 2024568), (264264, 2017152), (265122, 2010624), (266112, 2003144), (269654, 1976832), (272272, 1957824), (273156, 1951488), (274176, 1944228), (276864, 1925352), (278784, 1912092), (279552, 1906839), (282744, 1885312), (285516, 1867008), (287232, 1855854), (288288, 1849056), (289224, 1843072), (290048, 1837836), (294168, 1812096), (296208, 1799616), (297024, 1794672), (297297, 1793024), (299112, 1782144), (299936, 1777248), (302016, 1765008), (304128, 1752751), (306306, 1740288), (308176, 1729728), (309309, 1723392), (311168, 1713096), (311472, 1711424), (314496, 1694968), (316416, 1684683), (318682, 1672704), (320892, 1661184), (323136, 1649648), (324038, 1645056), (325248, 1638936), (326304, 1633632), (329472, 1617924), (330939, 1610752), (334152, 1595264), (335104, 1590732), (336192, 1585584), (336501, 1584128), (337428, 1579776), (339456, 1570338), (339768, 1568896), (342784, 1555092), (345576, 1542528), (346698, 1537536), (348964, 1527552), (350064, 1522752), (352352, 1512864), (353496, 1507968), (354816, 1502358), (355968, 1497496), (359424, 1483097), (364208, 1463616), (365568, 1458171), (365904, 1456832), (369152, 1444014), (371712, 1434069), (374374, 1423872), (376992, 1413984), (378216, 1409408), (380688, 1400256), (381888, 1395856), (384384, 1386792), (385632, 1382304), (388773, 1371136), (392224, 1359072), (394944, 1349712), (396032, 1346004), (396396, 1344768), (397683, 1340416), (398816, 1336608), (402688, 1323756), (404481, 1317888), (408408, 1305216), (409734, 1300992), (411264, 1296152), (412412, 1292544), (415296, 1283568), (418176, 1274728), (419328, 1271226), (423742, 1257984), (427856, 1245888), (428274, 1244672), (430848, 1237236), (432432, 1232704), (433664, 1229202), (435072, 1225224), (439296, 1213443), (441252, 1208064), (444312, 1199744), (445536, 1196448), (448256, 1189188), (448668, 1188096), (449904, 1184832), (453024, 1176672), (459459, 1160192), (460768, 1156896), (462264, 1153152), (466752, 1142064), (470016, 1134133), (471328, 1130976), (474624, 1123122), (478023, 1115136), (481338, 1107456), (486057, 1096704), (487872, 1092624), (489456, 1089088), (494208, 1078616), (500786, 1064448), (502656, 1060488), (504288, 1057056), (506142, 1053184), (507584, 1050192), (509184, 1046892), (512512, 1040094), (514176, 1036728), (518364, 1028352), (520047, 1025024), (523446, 1018368), (525096, 1015168), (526592, 1012284), (528528, 1008576), (530244, 1005312), (532224, 1001572), (539308, 988416), (544544, 978912), (546312, 975744), (548352, 972114), (553728, 962676), (557568, 956046), (561561, 949248), (565488, 942656), (571032, 933504), (574464, 927927), (576576, 924528), (578448, 921536), (580096, 918918), (588336, 906048), (592416, 899808), (594048, 897336), (594594, 896512), (598224, 891072), (599872, 888624), (604032, 882504), (612612, 870144), (614601, 867328), (616352, 864864), (618618, 861696), (622336, 856548), (622944, 855712), (628992, 847484), (635613, 838656), (637364, 836352), (641784, 830592), (646272, 824824), (648076, 822528), (650496, 819468), (652608, 816816), (658944, 808962), (661878, 805376), (668304, 797632), (670208, 795366), (672384, 792792), (673002, 792064), (674856, 789888), (678912, 785169), (679536, 784448), (685568, 777546), (691152, 771264), (693396, 768768), (697928, 763776), (700128, 761376), (704704, 756432), (706992, 753984), (709632, 751179), (711936, 748748), (722007, 738304), (728416, 731808)]