7189623028224

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:255

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 29, 32, 36, 39, 42, 48, 49, 52, 56, 58, 63, 64, 72, 73, 78, 84, 87, 89, 91, 96, 98, 104, 112, 116, 117, 126, 128, 144, 146, 147, 156, 168, 169, 174, 178, 182, 192, 196, 203, 208, 219, 224, 232, 234, 252, 256, 261, 267, 273, 288, 292, 294, 312, 336, 338, 348, 356, 364, 377, 384, 392, 406, 416, 438, 441, 448, 464, 468, 504, 507, 511, 512, 522, 534, 546, 576, 584, 588, 609, 623, 624, 637, 657, 672, 676, 696, 712, 728, 754, 768, 784, 801, 812, 819, 832, 876, 882, 896, 928, 936, 949, 1008, 1014, 1022, 1044, 1068, 1092, 1131, 1152, 1157, 1168, 1176, 1183, 1218, 1246, 1248, 1274, 1314, 1344, 1352, 1392, 1421, 1424, 1456, 1508, 1521, 1533, 1536, 1568, 1602, 1624, 1638, 1664, 1752, 1764, 1792, 1827, 1856, 1869, 1872, 1898, 1911, 2016, 2028, 2044, 2088, 2117, 2136, 2184, 2262, 2304, 2314, 2336, 2352, 2366, 2436, 2492, 2496, 2548, 2581, 2628, 2639, 2688, 2704, 2784, 2842, 2847, 2848, 2912, 3016, 3042, 3066, 3136, 3204, 3248, 3276, 3328, 3393, 3471, 3504, 3528, 3549, 3577, 3584, 3654, 3712, 3738, 3744, 3796, 3822, 4032, 4056, 4088, 4176, 4234, 4263, 4272, 4361, 4368, 4524, 4599, 4608, 4628, 4672, 4704, 4732, 4872, 4901, 4984, 4992, 5096, 5162, 5256, 5278, 5376, 5408, 5568, 5607, 5684, 5694, 5696, 5733, 5824, 6032, 6084, 6132, 6272, 6351, 6408, 6496, 6497, 6552, 6643, 6656, 6786, 6942, 7008, 7056, 7098, 7154, 7308, 7424, 7476, 7488, 7592, 7644, 7743, 7917, 8064, 8099, 8112, 8176, 8281, 8352, 8468, 8526, 8541, 8544, 8722, 8736, 9048, 9198, 9256, 9344, 9408, 9464, 9744, 9802, 9968, 9984, 10192, 10324, 10413, 10512, 10556, 10647, 10731, 10752, 10816, 11136, 11214, 11368, 11388, 11392, 11466, 11648, 12064, 12168, 12264, 12337, 12544, 12702, 12789, 12816, 12992, 12994, 13083, 13104, 13286, 13572, 13884, 14016, 14112, 14196, 14308, 14616, 14703, 14819, 14848, 14952, 14976, 15041, 15184, 15288, 15486, 15834, 16128, 16198, 16224, 16352, 16562, 16704, 16936, 17052, 17082, 17088, 17444, 17472, 18067, 18096, 18396, 18473, 18512, 18688, 18816, 18928, 19053, 19488, 19491, 19604, 19929, 19936, 19968, 20384, 20648, 20826, 21024, 21112, 21294, 21462, 21632, 22272, 22428, 22736, 22776, 22784, 22932, 23229, 23296, 23751, 24128, 24297, 24336, 24528, 24674, 24843, 25088, 25404, 25578, 25632, 25984, 25988, 26166, 26208, 26572, 27144, 27521, 27768, 28032, 28224, 28392, 28616, 29232, 29406, 29638, 29904, 29952, 30082, 30368, 30576, 30972, 31668, 32193, 32256, 32396, 32448, 32704, 33124, 33408, 33553, 33872, 34104, 34164, 34176, 34307, 34888, 34944, 36134, 36192, 36792, 36946, 37011, 37024, 37376, 37632, 37856, 38106, 38976, 38982, 39208, 39249, 39858, 39872, 40768, 41296, 41652, 42048, 42224, 42588, 42924, 43264, 44109, 44457, 44544, 44856, 45123, 45472, 45479, 45552, 45568, 45864, 46458, 46501, 46592, 47502, 48256, 48594, 48672, 49056, 49348, 49686, 50808, 51156, 51264, 51968, 51976, 52332, 52416, 53144, 54201, 54288, 55042, 55419, 55536, 56064, 56448, 56693, 56784, 57232, 58464, 58473, 58812, 59276, 59787, 59808, 59904, 60164, 60736, 61152, 61944, 63336, 64386, 64792, 64896, 65408, 66248, 66816, 67106, 67744, 68208, 68328, 68352, 68614, 69776, 69888, 72268, 72384, 72891, 73584, 73892, 74022, 74048, 74529, 75264, 75712, 76212, 77952, 77964, 78416, 78498, 79716, 79744, 81536, 82563, 82592, 83304, 84096, 84448, 84461, 85176, 85848, 86359, 86528, 88218, 88914, 89712, 90246, 90944, 90958, 91104, 91728, 92916, 93002, 95004, 96512, 97188, 97344, 98112, 98696, 99372, 100659, 101616, 102312, 102528, 102921, 103733, 103936, 103952, 104664, 104832, 105287, 106288, 108402, 108576, 110084, 110838, 111033, 111072, 112128, 112896, 113386, 113568, 114464, 116928, 116946, 117624, 118552, 119574, 119616, 120328, 121472, 122304, 123888, 126469, 126672, 128772, 129584, 129792, 130816, 132496, 133371, 133632, 134212, 135369, 135488, 136416, 136437, 136656, 136704, 137228, 139503, 139552, 139776, 144536, 144768, 145782, 147168, 147784, 148044, 148096, 149058, 151424, 152424, 155904, 155928, 156832, 156996, 159432, 159488, 162603, 163072, 165126, 165184, 166257, 166608, 168192, 168896, 168922, 170079, 170352, 171696, 172718, 176436, 177828, 179424, 180492, 181888, 181916, 182208, 183456, 185832, 186004, 188413, 190008, 192647, 193024, 194376, 194688, 196224, 197392, 198744, 201318, 203232, 204624, 205056, 205842, 207466, 207904, 209328, 209664, 210574, 212576, 216804, 217152, 220168, 221676, 222066, 222144, 225792, 226772, 227136, 228928, 233856, 233892, 234871, 235248, 237104, 239148, 239232, 240149, 240656, 242944, 244608, 247689, 247776, 252938, 253344, 253383, 257544, 259077, 259168, 259584, 261632, 264992, 266742, 268424, 270738, 270976, 272832, 272874, 273312, 274456, 279006, 279104, 289072, 289536, 291564, 294336, 295568, 296088, 296192, 298116, 301977, 302848, 304848, 308763, 311199, 311808, 311856, 313664, 313992, 315861, 318353, 318864, 318976, 325206, 326144, 330252, 330368, 332514, 333216, 336384, 337792, 337844, 340158, 340704, 343392, 345436, 352872, 355656, 357773, 358848, 360984, 363776, 363832, 364416, 366912, 371664, 372008, 376826, 379407, 380016, 385294, 388752, 389376, 392448, 394784, 397488, 402636, 406464, 409248, 409311, 410112, 411684, 414932, 415808, 418509, 418656, 419328, 421148, 425152, 433608, 434304, 436189, 440336, 443352, 444132, 444288, 453544, 454272, 457856, 467712, 467784, 469742, 470496, 474208, 478296, 478464, 480298, 481312, 485888, 489216, 495378, 495552, 505876, 506688, 506766, 510237, 515088, 518154, 518336, 529984, 533484, 536848, 541476, 541952, 545664, 545748, 546624, 548912, 558012, 558208, 565239, 577941, 578144, 579072, 583128, 588672, 591136, 591227, 592176, 592384, 596232, 603954, 604513, 605696, 609696, 617526, 622398, 623712, 627328, 627984, 631722, 636706, 637728, 650412, 660504, 660736, 665028, 666432, 675584, 675688, 680316, 681408, 686784, 690872, 704613, 705744, 711312, 715546, 717696, 720447, 721968, 727552, 727664, 728832, 733824, 737009, 743328, 744016, 753652, 758814, 760032, 760149, 770588, 777231, 777504, 778752, 784896, 789568, 794976, 805272, 812928, 818496, 818622, 823368, 829864, 831616, 837018, 837312, 842296, 850304, 867216, 868608, 872378, 880672, 886704, 888264, 888576, 907088, 908544, 915712, 933597, 935424, 935568, 939484, 940992, 947583, 948416, 955059, 956592, 956928, 960596, 962624, 978432, 990756, 991104, 1011752, 1013376, 1013532, 1020474, 1030176, 1036308, 1036672, 1059968, 1066968, 1073319, 1073696, 1082952, 1083904, 1091328, 1091496, 1093248, 1097824, 1097993, 1116024, 1116416, 1130478, 1138221, 1155882, 1156288, 1166256, 1177344, 1182272, 1182454, 1184352, 1192464, 1207908, 1209026, 1219392, 1235052, 1244796, 1247424, 1254656, 1255968, 1263444, 1273412, 1275456, 1300824, 1308567, 1318891, 1321008, 1321472, 1330056, 1332864, 1348529, 1351168, 1351376, 1360632, 1362816, 1373568, 1381744, 1409226, 1411488, 1422624, 1431092, 1435392, 1440894, 1443936, 1455328, 1457664, 1467648, 1474018, 1486656, 1488032, 1507304, 1517628, 1520064, 1520298, 1541176, 1554462, 1555008, 1579136, 1589952, 1610544, 1625856, 1636992, 1637244, 1644097, 1646736, 1659728, 1663232, 1674036, 1674624, 1684592, 1695717, 1700608, 1733823, 1734432, 1737216, 1744756, 1761344, 1773408, 1773681, 1776528, 1777152, 1813539, 1814176, 1817088, 1831424, 1867194, 1871136, 1878968, 1881984, 1895166, 1896832, 1910118, 1913184, 1921192, 1925248, 1981512, 1982208, 2023504, 2026752, 2027064, 2040948, 2060352, 2072616, 2073344, 2113839, 2119936, 2133936, 2146638, 2147392, 2161341, 2165904, 2182656, 2182992, 2186496, 2195648, 2195986, 2211027, 2232048, 2232832, 2260956, 2276442, 2311764, 2312576, 2332512, 2354688, 2364544, 2364908, 2368704, 2384928, 2415816, 2418052, 2438784, 2449369, 2470104, 2489592, 2494848, 2504411, 2509312, 2511936, 2526888, 2546824, 2550912, 2601648, 2617134, 2637782, 2642016, 2660112, 2665728, 2697058, 2702752, 2721264, 2725632, 2747136, 2763488, 2818452, 2822976, 2845248, 2862184, 2865177, 2870784, 2881788, 2887872, 2910656, 2935296, 2948036, 2973312, 2976064, 3014608, 3035256, 3040128, 3040596, 3053323, 3082352, 3108924, 3110016, 3158272, 3179904, 3219957, 3221088, 3251712, 3273984, 3274488, 3288194, 3293472, 3293979, 3319456, 3326464, 3348072, 3349248, 3369184, 3391434, 3401216, 3467646, 3468864, 3489512, 3522688, 3546816, 3547362, 3553056, 3627078, 3628352, 3734388, 3742272, 3757936, 3763968, 3790332, 3793664, 3820236, 3826368, 3842384, 3850496, 3925701, 3956673, 3963024, 3964416, 4045587, 4047008, 4053504, 4054128, 4081896, 4120704, 4138589, 4145232, 4146688, 4227678, 4239872, 4267872, 4293276, 4294784, 4322682, 4331808, 4365984, 4372992, 4391296, 4391972, 4422054, 4464096, 4521912, 4552884, 4623528, 4625152, 4665024, 4729088, 4729816, 4737408, 4769856, 4831632, 4836104, 4877568, 4898738, 4932291, 4940208, 4979184, 4989696, 5008822, 5023872, 5053776, 5093648, 5101824, 5203296, 5234268, 5275564, 5284032, 5320224, 5321043, 5331456, 5394116, 5405504, 5440617, 5442528, 5451264, 5494272, 5526976, 5636904, 5645952, 5690496, 5724368, 5730354, 5763576, 5775744, 5821312, 5896072, 5946624, 5952128, 6029216, 6070512, 6080256, 6081192, 6106646, 6164704, 6217848, 6220032, 6316544, 6359808, 6439914, 6442176, 6547968, 6548976, 6576388, 6586944, 6587958, 6633081, 6638912, 6696144, 6698496, 6738368, 6782868, 6935292, 6937728, 6979024, 7045376, 7093632, 7094724, 7106112, 7254156, 7256704, 7348107, 7468776, 7484544, 7513233, 7515872, 7527936, 7580664, 7587328, 7640472, 7652736, 7684768, 7685951, 7700992, 7851402, 7913346, 7926048, 8091174, 8094016, 8108256, 8163792, 8241408, 8277178, 8290464, 8455356, 8535744, 8586552, 8589568, 8645364, 8663616, 8731968, 8782592, 8783944, 8844108, 8928192, 9043824, 9105768, 9159969, 9232237, 9247056, 9250304, 9330048, 9458176, 9459632, 9474816, 9539712, 9663264, 9672208, 9755136, 9797476, 9864582, 9880416, 9881937, 9958368, 9979392, 10017644, 10047744, 10107552, 10187296, 10203648, 10406592, 10468536, 10551128, 10568064, 10640448, 10642086, 10788232, 10811008, 10881234, 10885056, 11053952, 11273808, 11291904, 11380992, 11448736, 11460708, 11527152, 11551488, 11642624, 11792144, 11870019, 11893248, 11904256, 12058432, 12136761, 12141024, 12160512, 12162384, 12213292, 12329408, 12415767, 12435696, 12440064, 12719616, 12879828, 12884352, 13097952, 13152776, 13173888, 13175916, 13266162, 13277824, 13392288, 13476736, 13565736, 13870584, 13875456, 13958048, 14090752, 14187264, 14189448, 14212224, 14508312, 14513408, 14696214, 14796873, 14937552, 14969088, 15026466, 15031744, 15161328, 15280944, 15305472, 15369536, 15371902, 15702804, 15826692, 15852096, 16182348, 16188032, 16216512, 16327584, 16482816, 16554356, 16580928, 16910712, 17071488, 17145583, 17173104, 17179136, 17290728, 17327232, 17463936, 17530877, 17565184, 17567888, 17688216, 17856384, 18087648, 18211536, 18319938, 18464474, 18494112, 18660096, 18919264, 18949632, 19079424, 19326528, 19344416, 19594952, 19729164, 19760832, 19763874, 19916736, 20035288, 20095488, 20215104, 20374592, 20813184, 20937072, 21102256, 21136128, 21280896, 21284172, 21373261, 21576464, 21622016, 21762468, 21770112, 22044321, 22107904, 22539699, 22547616, 22583808, 22761984, 22897472, 22921416, 23054304, 23057853, 23102976, 23285248, 23584288, 23740038, 23808512, 24116864, 24273522, 24282048, 24324768, 24426584, 24658816, 24831534, 24871392, 25759656, 25768704, 26195904, 26305552, 26347776, 26351832, 26532324, 26555648, 26784576, 26953472, 27131472, 27479907, 27696711, 27741168, 27750912, 27916096, 28374528, 28378896, 28424448, 29016624, 29026816, 29392428, 29593746, 29875104, 29938176, 30052932, 30063488, 30322656, 30561888, 30610944, 30739072, 30743804, 31405608, 31653384, 31704192, 31841797, 32364696, 32376064, 32433024, 32655168, 33108712, 33161856, 33821424, 34142976, 34291166, 34346208, 34581456, 34654464, 34927872, 35061754, 35135776, 35376432, 35712768, 36175296, 36423072, 36639876, 36928948, 36988224, 37247301, 37320192, 37838528, 38158848, 38653056, 38688832, 39189904, 39458328, 39521664, 39527748, 39833472, 40070576, 40430208, 40749184, 41626368, 41874144, 42204512, 42272256, 42561792, 42568344, 42746522, 43152928, 43244032, 43524936, 43540224, 44088642, 44215808, 45079398, 45095232, 45794944, 45842832, 46108608, 46115706, 47168576, 47480076, 48233728, 48547044, 48564096, 48649536, 48853168, 49317632, 49663068, 49742784, 51436749, 51519312, 51537408, 52391808, 52592631, 52611104, 52695552, 52703664, 53064648, 53111296, 53569152, 53801657, 53906944, 54262944, 54959814, 55393422, 55482336, 55832192, 56757792, 56848896, 58033248, 58784856, 59187492, 59750208, 60105864, 60126976, 60645312, 61123776, 61478144, 61487608, 62811216, 63306768, 63408384, 63683594, 64119783, 64729392, 64752128, 64866048, 65310336, 66217424, 66323712, 67642848, 68285952, 68582332, 68692416, 69162912, 69173559, 69308928, 69855744, 70123508, 70271552, 70752864, 71425536, 72350592, 72846144, 73279752, 73857896, 73976448, 74494602, 75677056, 77306112, 77377664, 78379808, 78916656, 79043328, 79055496, 79666944, 80141152, 80860416, 81498368, 83090133, 83252736, 83748288, 84409024, 85123584, 85136688, 85493044, 86305856, 87049872, 87080448, 88177284, 90158796, 90190464, 91589888, 91685664, 92217216, 92231412, 94337152, 94960152, 95525391, 96467456, 97094088, 97128192, 97299072, 97706336, 98635264, 99326136, 99485568, 102873498, 103038624, 104783616, 105185262, 105222208, 105407328, 106129296, 107138304, 107603314, 108525888, 109919628, 110786844, 110964672, 111664384, 113515584, 116066496, 117569712, 118374984, 119500416, 120019081, 120211728, 120253952, 121290624, 122247552, 122956288, 122975216, 125622432, 126613536, 126816768, 127367188, 128239566, 129458784, 129732096, 130620672, 132434848, 132647424, 135285696, 137164664, 137384832, 138325824, 138347118, 140247016, 140543104, 141505728, 144701184, 145692288, 146559504, 147715792, 147952896, 148989204, 151354112, 154310247, 154612224, 154755328, 156759616, 157777893, 157833312, 158086656, 158110992, 159333888, 160282304, 161404971, 161720832, 162996736, 166180266, 167496576, 168818048, 170273376, 170986088, 172611712, 174099744, 176354568, 180317592, 180380928, 183179776, 183371328, 184434432, 184462824, 188674304, 189920304, 191050782, 192359349, 194188176, 194256384, 194598144, 195412672, 198652272, 198971136, 205746996, 206077248, 209567232, 210370524, 210444416, 210814656, 212258592, 214276608, 215206628, 217051776, 219839256, 221573688, 221929344, 222892579, 223328768, 227031168, 232132992, 235139424, 236749968, 239000832, 240038162, 240423456, 242581248, 244495104, 245950432, 251244864, 253227072, 254734376, 256479132, 258917568, 261241344, 264869696, 270571392, 274329328, 274769664, 276651648, 276694236, 280494032, 281086208, 283011456, 286576173, 289402368, 291384576, 293119008, 295431584, 295905792, 297978408, 302708224, 308620494, 309510656, 313519232, 315555786, 315666624, 316221984, 320564608, 322809942, 332360532, 334993152, 337636096, 340546752, 341972176, 345223424, 348199488, 352709136, 360057243, 360635184, 360761856, 366742656, 368868864, 368925648, 377348608, 379840608, 382101564, 384718698, 388376352, 389196288, 390825344, 397304544, 397942272, 411493992, 412154496, 420741048, 420888832, 421629312, 424517184, 430413256, 434103552, 439678512, 443147376, 443858688, 445785158, 454062336, 464265984, 470278848, 473499936, 478001664, 480076324, 480846912, 484214913, 485162496, 488990208, 491900864, 502489728, 506454144, 509468752, 512958264, 517835136, 529739392, 541142784, 548658656, 549539328, 553303296, 553388472, 560988064, 562172416, 566022912, 573152346, 582769152, 586238016, 590863168, 595956816, 617240988, 627038464, 631111572, 631333248, 632443968, 641129216, 645619884, 664721064, 668677737, 669986304, 675272192, 681093504, 683944352, 690446848, 696398976, 705418272, 720114486, 721270368, 733485312, 737851296, 759681216, 764203128, 769437396, 776752704, 781650688, 794609088, 822987984, 824308992, 841482096, 841777664, 843258624, 849034368, 860826512, 868207104, 879357024, 886294752, 887717376, 891570316, 908124672, 928531968, 940557696, 946999872, 960152648, 961693824, 968429826, 983801728, 1004979456, 1012908288, 1018937504, 1025916528, 1035670272, 1059478784, 1080171729, 1082285568, 1097317312, 1106606592, 1106776944, 1121976128, 1132045824, 1146304692, 1172476032, 1181726336, 1191913632, 1234481976, 1254076928, 1262223144, 1262666496, 1264887936, 1282258432, 1291239768, 1329442128, 1337355474, 1362187008, 1367888704, 1392797952, 1410836544, 1440228972, 1442540736, 1466970624, 1475702592, 1519362432, 1528406256, 1538874792, 1553505408, 1560248053, 1563301376, 1589218176, 1645975968, 1648617984, 1682964192, 1686517248, 1698068736, 1721653024, 1758714048, 1772589504, 1783140632, 1881115392, 1893999744, 1920305296, 1923387648, 1936859652, 1967603456, 2006033211, 2009958912, 2025816576, 2037875008, 2051833056, 2071340544, 2118957568, 2160343458, 2194634624, 2213553888, 2243952256, 2292609384, 2344952064, 2363452672, 2383827264, 2468963952, 2524446288, 2525332992, 2529775872, 2582479536, 2658884256, 2674710948, 2724374016, 2735777408, 2785595904, 2821673088, 2880457944, 2885081472, 2951405184, 3038724864, 3056812512, 3077749584, 3107010816, 3120496106, 3178436352, 3291951936, 3365928384, 3396137472, 3443306048, 3517428096, 3545179008, 3566281264, 3762230784, 3787999488, 3840610592, 3846775296, 3873719304, 3935206912, 4012066422, 4075750016, 4103666112, 4320686916, 4389269248, 4427107776, 4487904512, 4585218768, 4680744159, 4689904128, 4726905344, 4767654528, 4937927904, 5048892576, 5059551744, 5164959072, 5317768512, 5349421896, 5471554816, 5643346176, 5760915888, 5770162944, 5902810368, 6077449728, 6113625024, 6155499168, 6214021632, 6240992212, 6356872704, 6583903872, 6731856768, 6886612096, 7034856192, 7090358016, 7132562528, 7575998976, 7681221184, 7747438608, 8024132844, 8151500032, 8207332224, 8641373832, 8778538496, 8854215552, 8975809024, 9170437536, 9361488318, 9535309056, 9875855808, 10097785152, 10329918144, 10635537024, 10698843792, 10943109632, 11286692352, 11521831776, 11540325888, 11805620736, 12227250048, 12310998336, 12481984424, 13167807744, 13463713536, 13773224192, 14042232477, 14069712384, 14180716032, 14265125056, 15362442368, 15494877216, 16048265688, 16303000064, 16414664448, 17282747664, 17708431104, 18340875072, 18722976636, 19070618112, 19751711616, 20195570304, 20659836288, 21271074048, 21397687584, 23043663552, 24454500096, 24621996672, 24963968848, 26335615488, 26927427072, 27546448384, 28084464954, 28530250112, 30724884736, 30989754432, 32096531376, 32829328896, 34565495328, 35416862208, 36681750144, 37445953272, 39503423232, 40391140608, 41319672576, 42542148096, 42795375168, 46087327104, 48909000192, 49243993344, 49927937696, 56168929908, 57060500224, 61449769472, 61979508864, 64193062752, 69130990656, 73363500288, 74891906544, 79006846464, 80782281216, 82639345152, 85590750336, 92174654208, 98487986688, 99855875392, 112337859816, 114121000448, 123959017728, 128386125504, 138261981312, 146727000576, 149783813088, 171181500672, 184349308416, 199711750784, 224675719632, 247918035456, 256772251008, 276523962624, 299567626176, 342363001344, 399423501568, 449351439264, 513544502016, 553047925248, 599135252352, 798847003136, 898702878528, 1027089004032, 1198270504704, 1797405757056, 2396541009408, 3594811514112, 7189623028224]

約数ペア:

[(1, 7189623028224), (2, 3594811514112), (3, 2396541009408), (4, 1797405757056), (6, 1198270504704), (7, 1027089004032), (8, 898702878528), (9, 798847003136), (12, 599135252352), (13, 553047925248), (14, 513544502016), (16, 449351439264), (18, 399423501568), (21, 342363001344), (24, 299567626176), (26, 276523962624), (28, 256772251008), (29, 247918035456), (32, 224675719632), (36, 199711750784), (39, 184349308416), (42, 171181500672), (48, 149783813088), (49, 146727000576), (52, 138261981312), (56, 128386125504), (58, 123959017728), (63, 114121000448), (64, 112337859816), (72, 99855875392), (73, 98487986688), (78, 92174654208), (84, 85590750336), (87, 82639345152), (89, 80782281216), (91, 79006846464), (96, 74891906544), (98, 73363500288), (104, 69130990656), (112, 64193062752), (116, 61979508864), (117, 61449769472), (126, 57060500224), (128, 56168929908), (144, 49927937696), (146, 49243993344), (147, 48909000192), (156, 46087327104), (168, 42795375168), (169, 42542148096), (174, 41319672576), (178, 40391140608), (182, 39503423232), (192, 37445953272), (196, 36681750144), (203, 35416862208), (208, 34565495328), (219, 32829328896), (224, 32096531376), (232, 30989754432), (234, 30724884736), (252, 28530250112), (256, 28084464954), (261, 27546448384), (267, 26927427072), (273, 26335615488), (288, 24963968848), (292, 24621996672), (294, 24454500096), (312, 23043663552), (336, 21397687584), (338, 21271074048), (348, 20659836288), (356, 20195570304), (364, 19751711616), (377, 19070618112), (384, 18722976636), (392, 18340875072), (406, 17708431104), (416, 17282747664), (438, 16414664448), (441, 16303000064), (448, 16048265688), (464, 15494877216), (468, 15362442368), (504, 14265125056), (507, 14180716032), (511, 14069712384), (512, 14042232477), (522, 13773224192), (534, 13463713536), (546, 13167807744), (576, 12481984424), (584, 12310998336), (588, 12227250048), (609, 11805620736), (623, 11540325888), (624, 11521831776), (637, 11286692352), (657, 10943109632), (672, 10698843792), (676, 10635537024), (696, 10329918144), (712, 10097785152), (728, 9875855808), (754, 9535309056), (768, 9361488318), (784, 9170437536), (801, 8975809024), (812, 8854215552), (819, 8778538496), (832, 8641373832), (876, 8207332224), (882, 8151500032), (896, 8024132844), (928, 7747438608), (936, 7681221184), (949, 7575998976), (1008, 7132562528), (1014, 7090358016), (1022, 7034856192), (1044, 6886612096), (1068, 6731856768), (1092, 6583903872), (1131, 6356872704), (1152, 6240992212), (1157, 6214021632), (1168, 6155499168), (1176, 6113625024), (1183, 6077449728), (1218, 5902810368), (1246, 5770162944), (1248, 5760915888), (1274, 5643346176), (1314, 5471554816), (1344, 5349421896), (1352, 5317768512), (1392, 5164959072), (1421, 5059551744), (1424, 5048892576), (1456, 4937927904), (1508, 4767654528), (1521, 4726905344), (1533, 4689904128), (1536, 4680744159), (1568, 4585218768), (1602, 4487904512), (1624, 4427107776), (1638, 4389269248), (1664, 4320686916), (1752, 4103666112), (1764, 4075750016), (1792, 4012066422), (1827, 3935206912), (1856, 3873719304), (1869, 3846775296), (1872, 3840610592), (1898, 3787999488), (1911, 3762230784), (2016, 3566281264), (2028, 3545179008), (2044, 3517428096), (2088, 3443306048), (2117, 3396137472), (2136, 3365928384), (2184, 3291951936), (2262, 3178436352), (2304, 3120496106), (2314, 3107010816), (2336, 3077749584), (2352, 3056812512), (2366, 3038724864), (2436, 2951405184), (2492, 2885081472), (2496, 2880457944), (2548, 2821673088), (2581, 2785595904), (2628, 2735777408), (2639, 2724374016), (2688, 2674710948), (2704, 2658884256), (2784, 2582479536), (2842, 2529775872), (2847, 2525332992), (2848, 2524446288), (2912, 2468963952), (3016, 2383827264), (3042, 2363452672), (3066, 2344952064), (3136, 2292609384), (3204, 2243952256), (3248, 2213553888), (3276, 2194634624), (3328, 2160343458), (3393, 2118957568), (3471, 2071340544), (3504, 2051833056), (3528, 2037875008), (3549, 2025816576), (3577, 2009958912), (3584, 2006033211), (3654, 1967603456), (3712, 1936859652), (3738, 1923387648), (3744, 1920305296), (3796, 1893999744), (3822, 1881115392), (4032, 1783140632), (4056, 1772589504), (4088, 1758714048), (4176, 1721653024), (4234, 1698068736), (4263, 1686517248), (4272, 1682964192), (4361, 1648617984), (4368, 1645975968), (4524, 1589218176), (4599, 1563301376), (4608, 1560248053), (4628, 1553505408), (4672, 1538874792), (4704, 1528406256), (4732, 1519362432), (4872, 1475702592), (4901, 1466970624), (4984, 1442540736), (4992, 1440228972), (5096, 1410836544), (5162, 1392797952), (5256, 1367888704), (5278, 1362187008), (5376, 1337355474), (5408, 1329442128), (5568, 1291239768), (5607, 1282258432), (5684, 1264887936), (5694, 1262666496), (5696, 1262223144), (5733, 1254076928), (5824, 1234481976), (6032, 1191913632), (6084, 1181726336), (6132, 1172476032), (6272, 1146304692), (6351, 1132045824), (6408, 1121976128), (6496, 1106776944), (6497, 1106606592), (6552, 1097317312), (6643, 1082285568), (6656, 1080171729), (6786, 1059478784), (6942, 1035670272), (7008, 1025916528), (7056, 1018937504), (7098, 1012908288), (7154, 1004979456), (7308, 983801728), (7424, 968429826), (7476, 961693824), (7488, 960152648), (7592, 946999872), (7644, 940557696), (7743, 928531968), (7917, 908124672), (8064, 891570316), (8099, 887717376), (8112, 886294752), (8176, 879357024), (8281, 868207104), (8352, 860826512), (8468, 849034368), (8526, 843258624), (8541, 841777664), (8544, 841482096), (8722, 824308992), (8736, 822987984), (9048, 794609088), (9198, 781650688), (9256, 776752704), (9344, 769437396), (9408, 764203128), (9464, 759681216), (9744, 737851296), (9802, 733485312), (9968, 721270368), (9984, 720114486), (10192, 705418272), (10324, 696398976), (10413, 690446848), (10512, 683944352), (10556, 681093504), (10647, 675272192), (10731, 669986304), (10752, 668677737), (10816, 664721064), (11136, 645619884), (11214, 641129216), (11368, 632443968), (11388, 631333248), (11392, 631111572), (11466, 627038464), (11648, 617240988), (12064, 595956816), (12168, 590863168), (12264, 586238016), (12337, 582769152), (12544, 573152346), (12702, 566022912), (12789, 562172416), (12816, 560988064), (12992, 553388472), (12994, 553303296), (13083, 549539328), (13104, 548658656), (13286, 541142784), (13572, 529739392), (13884, 517835136), (14016, 512958264), (14112, 509468752), (14196, 506454144), (14308, 502489728), (14616, 491900864), (14703, 488990208), (14819, 485162496), (14848, 484214913), (14952, 480846912), (14976, 480076324), (15041, 478001664), (15184, 473499936), (15288, 470278848), (15486, 464265984), (15834, 454062336), (16128, 445785158), (16198, 443858688), (16224, 443147376), (16352, 439678512), (16562, 434103552), (16704, 430413256), (16936, 424517184), (17052, 421629312), (17082, 420888832), (17088, 420741048), (17444, 412154496), (17472, 411493992), (18067, 397942272), (18096, 397304544), (18396, 390825344), (18473, 389196288), (18512, 388376352), (18688, 384718698), (18816, 382101564), (18928, 379840608), (19053, 377348608), (19488, 368925648), (19491, 368868864), (19604, 366742656), (19929, 360761856), (19936, 360635184), (19968, 360057243), (20384, 352709136), (20648, 348199488), (20826, 345223424), (21024, 341972176), (21112, 340546752), (21294, 337636096), (21462, 334993152), (21632, 332360532), (22272, 322809942), (22428, 320564608), (22736, 316221984), (22776, 315666624), (22784, 315555786), (22932, 313519232), (23229, 309510656), (23296, 308620494), (23751, 302708224), (24128, 297978408), (24297, 295905792), (24336, 295431584), (24528, 293119008), (24674, 291384576), (24843, 289402368), (25088, 286576173), (25404, 283011456), (25578, 281086208), (25632, 280494032), (25984, 276694236), (25988, 276651648), (26166, 274769664), (26208, 274329328), (26572, 270571392), (27144, 264869696), (27521, 261241344), (27768, 258917568), (28032, 256479132), (28224, 254734376), (28392, 253227072), (28616, 251244864), (29232, 245950432), (29406, 244495104), (29638, 242581248), (29904, 240423456), (29952, 240038162), (30082, 239000832), (30368, 236749968), (30576, 235139424), (30972, 232132992), (31668, 227031168), (32193, 223328768), (32256, 222892579), (32396, 221929344), (32448, 221573688), (32704, 219839256), (33124, 217051776), (33408, 215206628), (33553, 214276608), (33872, 212258592), (34104, 210814656), (34164, 210444416), (34176, 210370524), (34307, 209567232), (34888, 206077248), (34944, 205746996), (36134, 198971136), (36192, 198652272), (36792, 195412672), (36946, 194598144), (37011, 194256384), (37024, 194188176), (37376, 192359349), (37632, 191050782), (37856, 189920304), (38106, 188674304), (38976, 184462824), (38982, 184434432), (39208, 183371328), (39249, 183179776), (39858, 180380928), (39872, 180317592), (40768, 176354568), (41296, 174099744), (41652, 172611712), (42048, 170986088), (42224, 170273376), (42588, 168818048), (42924, 167496576), (43264, 166180266), (44109, 162996736), (44457, 161720832), (44544, 161404971), (44856, 160282304), (45123, 159333888), (45472, 158110992), (45479, 158086656), (45552, 157833312), (45568, 157777893), (45864, 156759616), (46458, 154755328), (46501, 154612224), (46592, 154310247), (47502, 151354112), (48256, 148989204), (48594, 147952896), (48672, 147715792), (49056, 146559504), (49348, 145692288), (49686, 144701184), (50808, 141505728), (51156, 140543104), (51264, 140247016), (51968, 138347118), (51976, 138325824), (52332, 137384832), (52416, 137164664), (53144, 135285696), (54201, 132647424), (54288, 132434848), (55042, 130620672), (55419, 129732096), (55536, 129458784), (56064, 128239566), (56448, 127367188), (56693, 126816768), (56784, 126613536), (57232, 125622432), (58464, 122975216), (58473, 122956288), (58812, 122247552), (59276, 121290624), (59787, 120253952), (59808, 120211728), (59904, 120019081), (60164, 119500416), (60736, 118374984), (61152, 117569712), (61944, 116066496), (63336, 113515584), (64386, 111664384), (64792, 110964672), (64896, 110786844), (65408, 109919628), (66248, 108525888), (66816, 107603314), (67106, 107138304), (67744, 106129296), (68208, 105407328), (68328, 105222208), (68352, 105185262), (68614, 104783616), (69776, 103038624), (69888, 102873498), (72268, 99485568), (72384, 99326136), (72891, 98635264), (73584, 97706336), (73892, 97299072), (74022, 97128192), (74048, 97094088), (74529, 96467456), (75264, 95525391), (75712, 94960152), (76212, 94337152), (77952, 92231412), (77964, 92217216), (78416, 91685664), (78498, 91589888), (79716, 90190464), (79744, 90158796), (81536, 88177284), (82563, 87080448), (82592, 87049872), (83304, 86305856), (84096, 85493044), (84448, 85136688), (84461, 85123584), (85176, 84409024), (85848, 83748288), (86359, 83252736), (86528, 83090133), (88218, 81498368), (88914, 80860416), (89712, 80141152), (90246, 79666944), (90944, 79055496), (90958, 79043328), (91104, 78916656), (91728, 78379808), (92916, 77377664), (93002, 77306112), (95004, 75677056), (96512, 74494602), (97188, 73976448), (97344, 73857896), (98112, 73279752), (98696, 72846144), (99372, 72350592), (100659, 71425536), (101616, 70752864), (102312, 70271552), (102528, 70123508), (102921, 69855744), (103733, 69308928), (103936, 69173559), (103952, 69162912), (104664, 68692416), (104832, 68582332), (105287, 68285952), (106288, 67642848), (108402, 66323712), (108576, 66217424), (110084, 65310336), (110838, 64866048), (111033, 64752128), (111072, 64729392), (112128, 64119783), (112896, 63683594), (113386, 63408384), (113568, 63306768), (114464, 62811216), (116928, 61487608), (116946, 61478144), (117624, 61123776), (118552, 60645312), (119574, 60126976), (119616, 60105864), (120328, 59750208), (121472, 59187492), (122304, 58784856), (123888, 58033248), (126469, 56848896), (126672, 56757792), (128772, 55832192), (129584, 55482336), (129792, 55393422), (130816, 54959814), (132496, 54262944), (133371, 53906944), (133632, 53801657), (134212, 53569152), (135369, 53111296), (135488, 53064648), (136416, 52703664), (136437, 52695552), (136656, 52611104), (136704, 52592631), (137228, 52391808), (139503, 51537408), (139552, 51519312), (139776, 51436749), (144536, 49742784), (144768, 49663068), (145782, 49317632), (147168, 48853168), (147784, 48649536), (148044, 48564096), (148096, 48547044), (149058, 48233728), (151424, 47480076), (152424, 47168576), (155904, 46115706), (155928, 46108608), (156832, 45842832), (156996, 45794944), (159432, 45095232), (159488, 45079398), (162603, 44215808), (163072, 44088642), (165126, 43540224), (165184, 43524936), (166257, 43244032), (166608, 43152928), (168192, 42746522), (168896, 42568344), (168922, 42561792), (170079, 42272256), (170352, 42204512), (171696, 41874144), (172718, 41626368), (176436, 40749184), (177828, 40430208), (179424, 40070576), (180492, 39833472), (181888, 39527748), (181916, 39521664), (182208, 39458328), (183456, 39189904), (185832, 38688832), (186004, 38653056), (188413, 38158848), (190008, 37838528), (192647, 37320192), (193024, 37247301), (194376, 36988224), (194688, 36928948), (196224, 36639876), (197392, 36423072), (198744, 36175296), (201318, 35712768), (203232, 35376432), (204624, 35135776), (205056, 35061754), (205842, 34927872), (207466, 34654464), (207904, 34581456), (209328, 34346208), (209664, 34291166), (210574, 34142976), (212576, 33821424), (216804, 33161856), (217152, 33108712), (220168, 32655168), (221676, 32433024), (222066, 32376064), (222144, 32364696), (225792, 31841797), (226772, 31704192), (227136, 31653384), (228928, 31405608), (233856, 30743804), (233892, 30739072), (234871, 30610944), (235248, 30561888), (237104, 30322656), (239148, 30063488), (239232, 30052932), (240149, 29938176), (240656, 29875104), (242944, 29593746), (244608, 29392428), (247689, 29026816), (247776, 29016624), (252938, 28424448), (253344, 28378896), (253383, 28374528), (257544, 27916096), (259077, 27750912), (259168, 27741168), (259584, 27696711), (261632, 27479907), (264992, 27131472), (266742, 26953472), (268424, 26784576), (270738, 26555648), (270976, 26532324), (272832, 26351832), (272874, 26347776), (273312, 26305552), (274456, 26195904), (279006, 25768704), (279104, 25759656), (289072, 24871392), (289536, 24831534), (291564, 24658816), (294336, 24426584), (295568, 24324768), (296088, 24282048), (296192, 24273522), (298116, 24116864), (301977, 23808512), (302848, 23740038), (304848, 23584288), (308763, 23285248), (311199, 23102976), (311808, 23057853), (311856, 23054304), (313664, 22921416), (313992, 22897472), (315861, 22761984), (318353, 22583808), (318864, 22547616), (318976, 22539699), (325206, 22107904), (326144, 22044321), (330252, 21770112), (330368, 21762468), (332514, 21622016), (333216, 21576464), (336384, 21373261), (337792, 21284172), (337844, 21280896), (340158, 21136128), (340704, 21102256), (343392, 20937072), (345436, 20813184), (352872, 20374592), (355656, 20215104), (357773, 20095488), (358848, 20035288), (360984, 19916736), (363776, 19763874), (363832, 19760832), (364416, 19729164), (366912, 19594952), (371664, 19344416), (372008, 19326528), (376826, 19079424), (379407, 18949632), (380016, 18919264), (385294, 18660096), (388752, 18494112), (389376, 18464474), (392448, 18319938), (394784, 18211536), (397488, 18087648), (402636, 17856384), (406464, 17688216), (409248, 17567888), (409311, 17565184), (410112, 17530877), (411684, 17463936), (414932, 17327232), (415808, 17290728), (418509, 17179136), (418656, 17173104), (419328, 17145583), (421148, 17071488), (425152, 16910712), (433608, 16580928), (434304, 16554356), (436189, 16482816), (440336, 16327584), (443352, 16216512), (444132, 16188032), (444288, 16182348), (453544, 15852096), (454272, 15826692), (457856, 15702804), (467712, 15371902), (467784, 15369536), (469742, 15305472), (470496, 15280944), (474208, 15161328), (478296, 15031744), (478464, 15026466), (480298, 14969088), (481312, 14937552), (485888, 14796873), (489216, 14696214), (495378, 14513408), (495552, 14508312), (505876, 14212224), (506688, 14189448), (506766, 14187264), (510237, 14090752), (515088, 13958048), (518154, 13875456), (518336, 13870584), (529984, 13565736), (533484, 13476736), (536848, 13392288), (541476, 13277824), (541952, 13266162), (545664, 13175916), (545748, 13173888), (546624, 13152776), (548912, 13097952), (558012, 12884352), (558208, 12879828), (565239, 12719616), (577941, 12440064), (578144, 12435696), (579072, 12415767), (583128, 12329408), (588672, 12213292), (591136, 12162384), (591227, 12160512), (592176, 12141024), (592384, 12136761), (596232, 12058432), (603954, 11904256), (604513, 11893248), (605696, 11870019), (609696, 11792144), (617526, 11642624), (622398, 11551488), (623712, 11527152), (627328, 11460708), (627984, 11448736), (631722, 11380992), (636706, 11291904), (637728, 11273808), (650412, 11053952), (660504, 10885056), (660736, 10881234), (665028, 10811008), (666432, 10788232), (675584, 10642086), (675688, 10640448), (680316, 10568064), (681408, 10551128), (686784, 10468536), (690872, 10406592), (704613, 10203648), (705744, 10187296), (711312, 10107552), (715546, 10047744), (717696, 10017644), (720447, 9979392), (721968, 9958368), (727552, 9881937), (727664, 9880416), (728832, 9864582), (733824, 9797476), (737009, 9755136), (743328, 9672208), (744016, 9663264), (753652, 9539712), (758814, 9474816), (760032, 9459632), (760149, 9458176), (770588, 9330048), (777231, 9250304), (777504, 9247056), (778752, 9232237), (784896, 9159969), (789568, 9105768), (794976, 9043824), (805272, 8928192), (812928, 8844108), (818496, 8783944), (818622, 8782592), (823368, 8731968), (829864, 8663616), (831616, 8645364), (837018, 8589568), (837312, 8586552), (842296, 8535744), (850304, 8455356), (867216, 8290464), (868608, 8277178), (872378, 8241408), (880672, 8163792), (886704, 8108256), (888264, 8094016), (888576, 8091174), (907088, 7926048), (908544, 7913346), (915712, 7851402), (933597, 7700992), (935424, 7685951), (935568, 7684768), (939484, 7652736), (940992, 7640472), (947583, 7587328), (948416, 7580664), (955059, 7527936), (956592, 7515872), (956928, 7513233), (960596, 7484544), (962624, 7468776), (978432, 7348107), (990756, 7256704), (991104, 7254156), (1011752, 7106112), (1013376, 7094724), (1013532, 7093632), (1020474, 7045376), (1030176, 6979024), (1036308, 6937728), (1036672, 6935292), (1059968, 6782868), (1066968, 6738368), (1073319, 6698496), (1073696, 6696144), (1082952, 6638912), (1083904, 6633081), (1091328, 6587958), (1091496, 6586944), (1093248, 6576388), (1097824, 6548976), (1097993, 6547968), (1116024, 6442176), (1116416, 6439914), (1130478, 6359808), (1138221, 6316544), (1155882, 6220032), (1156288, 6217848), (1166256, 6164704), (1177344, 6106646), (1182272, 6081192), (1182454, 6080256), (1184352, 6070512), (1192464, 6029216), (1207908, 5952128), (1209026, 5946624), (1219392, 5896072), (1235052, 5821312), (1244796, 5775744), (1247424, 5763576), (1254656, 5730354), (1255968, 5724368), (1263444, 5690496), (1273412, 5645952), (1275456, 5636904), (1300824, 5526976), (1308567, 5494272), (1318891, 5451264), (1321008, 5442528), (1321472, 5440617), (1330056, 5405504), (1332864, 5394116), (1348529, 5331456), (1351168, 5321043), (1351376, 5320224), (1360632, 5284032), (1362816, 5275564), (1373568, 5234268), (1381744, 5203296), (1409226, 5101824), (1411488, 5093648), (1422624, 5053776), (1431092, 5023872), (1435392, 5008822), (1440894, 4989696), (1443936, 4979184), (1455328, 4940208), (1457664, 4932291), (1467648, 4898738), (1474018, 4877568), (1486656, 4836104), (1488032, 4831632), (1507304, 4769856), (1517628, 4737408), (1520064, 4729816), (1520298, 4729088), (1541176, 4665024), (1554462, 4625152), (1555008, 4623528), (1579136, 4552884), (1589952, 4521912), (1610544, 4464096), (1625856, 4422054), (1636992, 4391972), (1637244, 4391296), (1644097, 4372992), (1646736, 4365984), (1659728, 4331808), (1663232, 4322682), (1674036, 4294784), (1674624, 4293276), (1684592, 4267872), (1695717, 4239872), (1700608, 4227678), (1733823, 4146688), (1734432, 4145232), (1737216, 4138589), (1744756, 4120704), (1761344, 4081896), (1773408, 4054128), (1773681, 4053504), (1776528, 4047008), (1777152, 4045587), (1813539, 3964416), (1814176, 3963024), (1817088, 3956673), (1831424, 3925701), (1867194, 3850496), (1871136, 3842384), (1878968, 3826368), (1881984, 3820236), (1895166, 3793664), (1896832, 3790332), (1910118, 3763968), (1913184, 3757936), (1921192, 3742272), (1925248, 3734388), (1981512, 3628352), (1982208, 3627078), (2023504, 3553056), (2026752, 3547362), (2027064, 3546816), (2040948, 3522688), (2060352, 3489512), (2072616, 3468864), (2073344, 3467646), (2113839, 3401216), (2119936, 3391434), (2133936, 3369184), (2146638, 3349248), (2147392, 3348072), (2161341, 3326464), (2165904, 3319456), (2182656, 3293979), (2182992, 3293472), (2186496, 3288194), (2195648, 3274488), (2195986, 3273984), (2211027, 3251712), (2232048, 3221088), (2232832, 3219957), (2260956, 3179904), (2276442, 3158272), (2311764, 3110016), (2312576, 3108924), (2332512, 3082352), (2354688, 3053323), (2364544, 3040596), (2364908, 3040128), (2368704, 3035256), (2384928, 3014608), (2415816, 2976064), (2418052, 2973312), (2438784, 2948036), (2449369, 2935296), (2470104, 2910656), (2489592, 2887872), (2494848, 2881788), (2504411, 2870784), (2509312, 2865177), (2511936, 2862184), (2526888, 2845248), (2546824, 2822976), (2550912, 2818452), (2601648, 2763488), (2617134, 2747136), (2637782, 2725632), (2642016, 2721264), (2660112, 2702752), (2665728, 2697058)]