12607849712640

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{197}}^1\times {\mathrm{211}}^1$

素因数の和:494

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 78, 80, 84, 91, 93, 96, 98, 104, 105, 112, 120, 124, 128, 130, 140, 147, 155, 156, 160, 168, 182, 186, 192, 195, 196, 197, 208, 210, 211, 217, 224, 240, 245, 248, 256, 260, 273, 280, 294, 310, 312, 320, 336, 364, 372, 384, 390, 392, 394, 403, 416, 420, 422, 434, 448, 455, 465, 480, 490, 496, 512, 520, 546, 560, 588, 591, 620, 624, 633, 637, 640, 651, 672, 728, 735, 744, 768, 780, 784, 788, 806, 832, 840, 844, 868, 896, 910, 930, 960, 980, 985, 992, 1024, 1040, 1055, 1085, 1092, 1120, 1176, 1182, 1209, 1240, 1248, 1266, 1274, 1280, 1302, 1344, 1365, 1379, 1456, 1470, 1477, 1488, 1519, 1536, 1560, 1568, 1576, 1612, 1664, 1680, 1688, 1736, 1792, 1820, 1860, 1911, 1920, 1960, 1970, 1984, 2015, 2080, 2110, 2170, 2184, 2240, 2352, 2364, 2418, 2480, 2496, 2532, 2548, 2560, 2561, 2604, 2688, 2730, 2743, 2758, 2821, 2912, 2940, 2954, 2955, 2976, 3038, 3072, 3120, 3136, 3152, 3165, 3185, 3224, 3255, 3328, 3360, 3376, 3472, 3584, 3640, 3720, 3822, 3840, 3920, 3940, 3968, 4030, 4137, 4160, 4220, 4340, 4368, 4431, 4480, 4557, 4704, 4728, 4836, 4960, 4992, 5064, 5096, 5120, 5122, 5208, 5376, 5460, 5486, 5516, 5642, 5824, 5880, 5908, 5910, 5952, 6045, 6076, 6107, 6240, 6272, 6304, 6330, 6370, 6448, 6510, 6541, 6656, 6720, 6752, 6895, 6944, 7168, 7280, 7385, 7440, 7595, 7644, 7680, 7683, 7840, 7880, 7936, 8060, 8229, 8274, 8320, 8440, 8463, 8680, 8736, 8862, 8960, 9114, 9408, 9456, 9555, 9653, 9672, 9920, 9984, 10128, 10192, 10244, 10339, 10416, 10752, 10920, 10972, 11032, 11284, 11648, 11760, 11816, 11820, 11904, 12090, 12152, 12214, 12480, 12544, 12608, 12660, 12740, 12805, 12896, 13020, 13082, 13312, 13440, 13504, 13715, 13790, 13888, 14105, 14560, 14770, 14880, 15190, 15288, 15360, 15366, 15680, 15760, 15872, 16120, 16458, 16548, 16640, 16880, 16926, 17360, 17472, 17724, 17920, 17927, 18228, 18321, 18816, 18912, 19110, 19201, 19306, 19344, 19623, 19747, 19840, 19968, 20256, 20384, 20488, 20678, 20685, 20832, 21504, 21840, 21944, 22064, 22155, 22568, 22785, 23296, 23520, 23632, 23640, 23808, 24180, 24304, 24428, 24960, 25088, 25216, 25320, 25480, 25610, 25792, 26040, 26164, 26880, 27008, 27430, 27580, 27776, 28210, 28959, 29120, 29540, 29760, 30380, 30535, 30576, 30732, 31017, 31360, 31520, 31744, 32240, 32705, 32916, 33096, 33280, 33760, 33852, 34720, 34944, 35448, 35840, 35854, 36456, 36642, 37632, 37824, 38220, 38402, 38415, 38612, 38688, 39246, 39494, 39680, 39936, 40512, 40768, 40976, 41145, 41356, 41370, 41567, 41664, 42315, 42749, 43680, 43888, 44128, 44310, 45136, 45570, 45787, 46592, 47040, 47264, 47280, 47616, 48265, 48360, 48608, 48856, 49920, 50176, 50432, 50640, 50960, 51220, 51584, 51695, 52080, 52328, 53760, 53781, 54016, 54860, 55160, 55552, 56420, 57603, 57918, 58240, 59080, 59241, 59520, 60760, 61070, 61152, 61464, 62034, 62720, 63040, 64480, 65410, 65832, 66192, 66560, 67520, 67704, 69440, 69888, 70896, 71708, 72912, 73284, 75264, 75648, 76440, 76804, 76830, 77224, 77376, 78492, 78988, 79360, 79391, 81024, 81536, 81952, 82290, 82712, 82740, 83134, 83328, 84630, 85033, 85498, 87360, 87776, 88256, 88620, 89635, 90272, 91140, 91574, 91605, 93184, 94080, 94528, 94560, 95232, 96005, 96530, 96720, 97216, 97712, 98115, 98735, 99840, 100864, 101280, 101920, 102440, 103168, 103390, 104160, 104656, 107520, 107562, 108032, 109720, 110320, 111104, 112840, 115206, 115836, 116480, 118160, 118482, 119040, 121520, 122140, 122304, 122928, 124068, 124701, 125440, 125489, 126080, 128247, 128960, 130820, 131664, 132384, 134407, 135040, 135408, 137361, 138880, 139776, 141792, 143416, 144795, 145824, 146568, 150528, 151296, 152880, 153608, 153660, 154448, 154752, 155085, 156984, 157976, 158720, 158782, 162048, 163072, 163904, 164580, 165424, 165480, 166268, 166656, 169260, 170066, 170996, 174720, 175552, 176512, 177240, 179270, 180544, 182280, 183148, 183210, 188160, 189056, 189120, 192010, 193060, 193440, 194432, 195424, 196230, 197470, 199680, 201728, 202560, 203840, 204880, 206336, 206780, 207835, 208320, 209312, 213745, 215124, 216064, 219440, 220640, 222208, 225680, 228935, 230412, 231672, 232960, 236320, 236964, 238080, 238173, 243040, 244280, 244608, 245856, 248136, 249402, 250880, 250978, 252160, 255099, 256494, 257920, 261640, 263328, 264768, 268814, 268905, 270080, 270816, 274722, 277760, 279552, 283584, 286832, 288015, 289590, 290969, 291648, 293136, 296205, 299243, 302592, 305760, 307216, 307320, 308896, 309504, 310170, 313968, 315952, 317564, 320509, 324096, 326144, 327808, 329160, 330848, 330960, 332536, 333312, 338520, 340132, 341992, 349440, 351104, 353024, 354480, 358540, 361088, 364560, 366296, 366420, 376320, 376467, 378112, 378240, 384020, 386120, 386880, 388864, 390848, 392460, 394940, 396955, 403221, 405120, 407680, 409760, 412672, 413560, 415670, 416640, 418624, 425165, 427490, 430248, 438880, 441280, 451360, 457870, 460824, 463344, 465920, 472640, 473928, 476160, 476346, 486080, 488560, 489216, 491712, 496272, 498804, 501956, 504320, 510198, 512988, 515840, 523280, 526656, 529536, 537628, 537810, 540160, 540371, 541632, 549444, 555520, 555737, 567168, 573664, 576030, 579180, 581938, 583296, 586272, 592410, 595231, 598486, 605184, 611520, 614432, 614640, 617792, 619008, 620340, 623505, 627445, 627936, 631904, 635128, 641018, 641235, 648192, 652288, 655616, 658320, 661696, 661920, 665072, 666624, 672035, 677040, 680264, 683984, 686805, 698880, 702208, 706048, 708960, 717080, 722176, 729120, 732592, 732840, 752640, 752934, 756224, 756480, 768040, 772240, 773760, 777728, 781696, 784920, 789880, 793910, 806442, 810240, 815360, 819520, 827120, 831340, 833280, 837248, 850330, 854980, 860496, 872907, 877760, 882560, 897729, 902720, 915740, 921648, 926688, 945280, 947856, 952692, 961527, 972160, 977120, 978432, 983424, 992544, 997608, 1003912, 1008640, 1020396, 1025976, 1031680, 1046560, 1053312, 1059072, 1075256, 1075620, 1080320, 1080742, 1083264, 1098888, 1111040, 1111474, 1134336, 1147328, 1152060, 1158360, 1163876, 1166592, 1172544, 1184820, 1190462, 1190865, 1196972, 1223040, 1228864, 1229280, 1235584, 1238016, 1240680, 1247010, 1254890, 1255872, 1263808, 1270256, 1275495, 1282036, 1282470, 1288577, 1311232, 1316640, 1323392, 1323840, 1330144, 1344070, 1354080, 1360528, 1367968, 1373610, 1397760, 1404416, 1412096, 1417920, 1434160, 1444352, 1454845, 1458240, 1465184, 1465680, 1496215, 1505868, 1512448, 1512960, 1536080, 1544480, 1547520, 1555456, 1563392, 1569840, 1579760, 1587820, 1602545, 1612884, 1620480, 1621113, 1630720, 1639040, 1654240, 1662680, 1666560, 1667211, 1674496, 1700660, 1709960, 1720992, 1745814, 1755520, 1765120, 1785693, 1795458, 1805440, 1831480, 1843296, 1853376, 1882335, 1890560, 1895712, 1905384, 1923054, 1944320, 1954240, 1956864, 1966848, 1985088, 1995216, 2007824, 2016105, 2036783, 2040792, 2051952, 2063360, 2093120, 2106624, 2118144, 2150512, 2151240, 2161484, 2166528, 2197776, 2222948, 2268672, 2294656, 2304120, 2316720, 2327752, 2333184, 2345088, 2369640, 2380924, 2381730, 2393944, 2446080, 2457728, 2458560, 2471168, 2481360, 2494020, 2509780, 2511744, 2527616, 2540512, 2550990, 2564072, 2564940, 2577154, 2622464, 2633280, 2646784, 2647680, 2660288, 2688140, 2701855, 2708160, 2721056, 2735936, 2747220, 2778685, 2808832, 2835840, 2868320, 2888704, 2909690, 2916480, 2930368, 2931360, 2976155, 2992430, 3011736, 3025920, 3072160, 3088960, 3095040, 3126784, 3139680, 3159520, 3175640, 3205090, 3225768, 3240960, 3242226, 3261440, 3278080, 3308480, 3325360, 3333120, 3334422, 3348992, 3401320, 3419920, 3441984, 3491628, 3511040, 3530240, 3571386, 3590916, 3610880, 3662960, 3686592, 3706752, 3764670, 3781120, 3782597, 3791424, 3810768, 3846108, 3865731, 3888640, 3890159, 3908480, 3933696, 3970176, 3990432, 4015648, 4032210, 4073566, 4081584, 4103904, 4166617, 4186240, 4213248, 4236288, 4301024, 4302480, 4322968, 4333056, 4364535, 4395552, 4445896, 4488645, 4537344, 4589312, 4608240, 4633440, 4655504, 4666368, 4690176, 4739280, 4761848, 4763460, 4787888, 4807635, 4892160, 4915456, 4917120, 4942336, 4962720, 4988040, 5019560, 5023488, 5055232, 5081024, 5101980, 5128144, 5129880, 5154308, 5266560, 5293568, 5295360, 5320576, 5376280, 5403710, 5416320, 5442112, 5471872, 5494440, 5557370, 5671680, 5736640, 5819380, 5832960, 5860736, 5862720, 5952310, 5984860, 6023472, 6110349, 6144320, 6177920, 6190080, 6253568, 6279360, 6319040, 6351280, 6410180, 6442885, 6451536, 6484452, 6556160, 6616960, 6650720, 6668844, 6697984, 6802640, 6839840, 6883968, 6983256, 7022080, 7060480, 7142772, 7181832, 7221760, 7325920, 7373184, 7413504, 7529340, 7562240, 7565194, 7582848, 7621536, 7692216, 7731462, 7777280, 7780318, 7816960, 7867392, 7940352, 7980864, 8031296, 8064420, 8105565, 8147132, 8163168, 8207808, 8333234, 8336055, 8372480, 8426496, 8602048, 8604960, 8645936, 8666112, 8729070, 8791104, 8891792, 8928465, 8977290, 9020039, 9178624, 9216480, 9266880, 9311008, 9380352, 9478560, 9523696, 9526920, 9575776, 9615270, 9784320, 9830912, 9834240, 9884672, 9925440, 9976080, 10039120, 10046976, 10110464, 10162048, 10183915, 10203960, 10256288, 10259760, 10308616, 10533120, 10587136, 10590720, 10641152, 10752560, 10807420, 10832640, 10884224, 10943744, 10988880, 11114740, 11343360, 11347791, 11473280, 11638760, 11665920, 11670477, 11721472, 11725440, 11904620, 11969720, 12046944, 12220698, 12288640, 12355840, 12499851, 12558720, 12638080, 12702560, 12820360, 12885770, 12903072, 12968904, 13112320, 13233920, 13301440, 13337688, 13605280, 13679680, 13767936, 13966512, 14044160, 14285544, 14363664, 14443520, 14651840, 14746368, 14827008, 15058680, 15130388, 15165696, 15243072, 15384432, 15462924, 15560636, 15633920, 15880704, 15961728, 16062592, 16128840, 16211130, 16294264, 16326336, 16415616, 16666468, 16672110, 16744960, 16751501, 17204096, 17209920, 17291872, 17458140, 17582208, 17783584, 17856930, 17954580, 18040078, 18357248, 18432960, 18533760, 18622016, 18760704, 18912985, 18957120, 19047392, 19053840, 19151552, 19230540, 19328655, 19450795, 19661824, 19668480, 19850880, 19952160, 20078240, 20093952, 20220928, 20324096, 20367830, 20407920, 20512576, 20519520, 20617232, 20833085, 21066240, 21181440, 21282304, 21505120, 21614840, 21665280, 21768448, 21887488, 21977760, 22229480, 22686720, 22695582, 22946560, 23277520, 23331840, 23340954, 23442944, 23450880, 23809240, 23939440, 24093888, 24441396, 24577280, 24711680, 24999702, 25117440, 25276160, 25405120, 25640720, 25771540, 25806144, 25937808, 26467840, 26478179, 26602880, 26675376, 27060117, 27210560, 27359360, 27535872, 27933024, 28571088, 28727328, 29303680, 29492736, 29654016, 30117360, 30260776, 30331392, 30486144, 30551745, 30768864, 30925848, 31121272, 31267840, 31761408, 31923456, 32125184, 32257680, 32422260, 32588528, 32652672, 32831232, 33332936, 33344220, 33489920, 33503002, 34408192, 34419840, 34583744, 34916280, 35164416, 35567168, 35713860, 35909160, 36080156, 36865920, 37067520, 37244032, 37825970, 37914240, 38094784, 38107680, 38303104, 38461080, 38657310, 38901590, 39336960, 39701760, 39904320, 40156480, 40648192, 40735660, 40815840, 41025152, 41039040, 41234464, 41666170, 42132480, 42564608, 43010240, 43229680, 43330560, 43536896, 43774976, 43955520, 44458960, 45100195, 45391164, 45893120, 46555040, 46681908, 46885888, 46901760, 47618480, 47878880, 48187776, 48882792, 49154560, 49423360, 49999404, 50234880, 50254503, 50552320, 50810240, 51281440, 51543080, 51612288, 51875616, 52935680, 52956358, 53205760, 53350752, 54120234, 54421120, 54718720, 55071744, 55866048, 56738955, 57142176, 57454656, 58352385, 58607360, 58985472, 60234720, 60521552, 60662784, 60972288, 61103490, 61537728, 61851696, 62242544, 62499255, 63140273, 63846912, 64250368, 64515360, 64844520, 65177056, 65305344, 65662464, 66665872, 66688440, 67006004, 68816384, 68839680, 69167488, 69832560, 70328832, 71134336, 71427720, 71818320, 72160312, 73731840, 74135040, 74488064, 75651940, 75828480, 76189568, 76215360, 76606208, 76922160, 77314620, 77803180, 79403520, 79434537, 79808640, 80312960, 81296384, 81471320, 81631680, 82050304, 82078080, 82468928, 83332340, 83757505, 86020480, 86459360, 87073792, 87911040, 88917920, 90200390, 90782328, 91786240, 93110080, 93363816, 93803520, 95236960, 95757760, 96375552, 97765584, 98309120, 99998808, 100469760, 100509006, 101104640, 101620480, 102562880, 103086160, 103224576, 103751232, 105912716, 106411520, 106701504, 108240468, 108842240, 109437440, 111732096, 113477910, 114284352, 114909312, 116704770, 117214720, 117260507, 120469440, 121043104, 121944576, 122206980, 123075456, 123703392, 124485088, 124998510, 126280546, 127693824, 128500736, 129030720, 129689040, 130354112, 130610688, 131324928, 132390895, 133331744, 133376880, 134012008, 135300585, 137632768, 137679360, 138334976, 139665120, 140657664, 142268672, 142855440, 143636640, 144320624, 147463680, 148270080, 148976128, 151303880, 151656960, 152379136, 152430720, 153212416, 153844320, 154629240, 155606360, 158807040, 158869074, 159617280, 160625920, 162942640, 163263360, 164100608, 164156160, 164937856, 166664680, 167515010, 172040960, 172918720, 175822080, 177835840, 180400780, 181564656, 186220160, 186727632, 189420819, 190473920, 191515520, 192751104, 195531168, 199997616, 201018012, 203240960, 205125760, 206172320, 206449152, 207502464, 211825432, 212823040, 213403008, 216480936, 217684480, 218874880, 223464192, 226955820, 228568704, 229818624, 233409540, 234429440, 234521014, 240938880, 242086208, 243889152, 244413960, 246150912, 247406784, 248970176, 249997020, 251272515, 252561092, 258061440, 259378080, 260708224, 261221376, 264781790, 266663488, 266753760, 268024016, 270601170, 275358720, 276669952, 279330240, 284537344, 285710880, 287273280, 288641248, 294927360, 297952256, 302607760, 303313920, 304758272, 304861440, 306424832, 307688640, 309258480, 311212720, 315701365, 317738148, 319234560, 321251840, 325885280, 326526720, 328201216, 328312320, 329875712, 333329360, 335030020, 344081920, 345837440, 351644160, 351781521, 355671680, 360801560, 363129312, 372440320, 373455264, 378841638, 380947840, 383031040, 385502208, 391062336, 397172685, 399995232, 402036024, 406481920, 410251520, 412344640, 412898304, 415004928, 423650864, 426806016, 432961872, 435368960, 446928384, 453911640, 457137408, 459637248, 466819080, 469042028, 481877760, 484172416, 488827920, 492301824, 494813568, 497940352, 499994040, 502545030, 505122184, 516122880, 518756160, 521416448, 529563580, 533326976, 533507520, 536048032, 541202340, 553339904, 558660480, 569074688, 571421760, 574546560, 577282496, 586302535, 605215520, 609516544, 609722880, 615377280, 618516960, 622425440, 631402730, 635476296, 638469120, 642503680, 651770560, 653053440, 656624640, 659751424, 666658720, 670060040, 688163840, 691674880, 703288320, 703563042, 711343360, 721603120, 726258624, 744880640, 746910528, 757683276, 761895680, 766062080, 782124672, 794345370, 799990464, 804072048, 820503040, 820823549, 824689280, 830009856, 847301728, 853612032, 865923744, 893856768, 907823280, 914274816, 919274496, 933638160, 938084056, 947104095, 963755520, 968344832, 977655840, 984603648, 989627136, 995880704, 999988080, 1005090060, 1010244368, 1032245760, 1037512320, 1042832896, 1059127160, 1066653952, 1067015040, 1072096064, 1082404680, 1117320960, 1142843520, 1149093120, 1154564992, 1172605070, 1210431040, 1219445760, 1230754560, 1237033920, 1244850880, 1262805460, 1270952592, 1303541120, 1306106880, 1319502848, 1333317440, 1340120080, 1383349760, 1407126084, 1422686720, 1443206240, 1452517248, 1489761280, 1493821056, 1515366552, 1523791360, 1532124160, 1564249344, 1588690740, 1599980928, 1608144096, 1641006080, 1641647098, 1649378560, 1660019712, 1694603456, 1707224064, 1731847488, 1758907605, 1815646560, 1828549632, 1867276320, 1876168112, 1894208190, 1927511040, 1936689664, 1955311680, 1979254272, 1991761408, 1999976160, 2010180120, 2020488736, 2064491520, 2075024640, 2085665792, 2118254320, 2133307904, 2134030080, 2144192128, 2164809360, 2234641920, 2285687040, 2298186240, 2309129984, 2345210140, 2420862080, 2461509120, 2462470647, 2474067840, 2489701760, 2525610920, 2541905184, 2607082240, 2666634880, 2680240160, 2766699520, 2814252168, 2845373440, 2886412480, 2905034496, 2987642112, 3030733104, 3047582720, 3128498688, 3177381480, 3199961856, 3216288192, 3283294196, 3298757120, 3389206912, 3463694976, 3517815210, 3631293120, 3734552640, 3752336224, 3788416380, 3873379328, 3910623360, 3958508544, 3983522816, 3999952320, 4020360240, 4040977472, 4104117745, 4150049280, 4236508640, 4266615808, 4268060160, 4288384256, 4329618720, 4469283840, 4571374080, 4596372480, 4618259968, 4690420280, 4841724160, 4923018240, 4924941294, 4948135680, 4979403520, 5051221840, 5083810368, 5214164480, 5333269760, 5360480320, 5628504336, 5772824960, 5810068992, 5975284224, 6061466208, 6256997376, 6354762960, 6399923712, 6432576384, 6566588392, 6597514240, 6778413824, 6927389952, 7035630420, 7262586240, 7469105280, 7504672448, 7576832760, 7821246720, 7999904640, 8040720480, 8081954944, 8208235490, 8300098560, 8473017280, 8536120320, 8576768512, 8659237440, 9142748160, 9236519936, 9380840560, 9683448320, 9849882588, 9896271360, 9958807040, 10102443680, 10167620736, 10428328960, 10666539520, 10720960640, 11257008672, 11545649920, 11620137984, 11950568448, 12122932416, 12312353235, 12709525920, 12799847424, 12865152768, 13133176784, 13556827648, 13854779904, 14071260840, 14525172480, 14938210560, 15009344896, 15153665520, 15642493440, 15999809280, 16081440960, 16163909888, 16416470980, 16946034560, 17153537024, 17318474880, 18761681120, 19366896640, 19699765176, 19792542720, 19917614080, 20204887360, 20335241472, 21333079040, 21441921280, 22514017344, 23091299840, 24245864832, 24624706470, 25419051840, 25730305536, 26266353568, 27113655296, 27709559808, 28142521680, 29050344960, 29876421120, 30018689792, 30307331040, 31284986880, 31999618560, 32162881920, 32327819776, 32832941960, 33892069120, 34636949760, 37523362240, 39399530352, 40409774720, 40670482944, 42883842560, 45028034688, 46182599680, 48491729664, 49249412940, 50838103680, 51460611072, 52532707136, 56285043360, 58100689920, 59752842240, 60037379584, 60614662080, 63999237120, 64325763840, 64655639552, 65665883920, 67784138240, 69273899520, 75046724480, 78799060704, 80819549440, 81340965888, 85767685120, 90056069376, 96983459328, 98498825880, 101676207360, 105065414272, 112570086720, 120074759168, 121229324160, 128651527680, 131331767840, 135568276480, 138547799040, 150093448960, 157598121408, 161639098880, 180112138752, 193966918656, 196997651760, 203352414720, 210130828544, 225140173440, 242458648320, 257303055360, 262663535680, 300186897920, 315196242816, 323278197760, 360224277504, 393995303520, 406704829440, 420261657088, 450280346880, 484917296640, 525327071360, 600373795840, 630392485632, 787990607040, 840523314176, 900560693760, 969834593280, 1050654142720, 1260784971264, 1575981214080, 1801121387520, 2101308285440, 2521569942528, 3151962428160, 4202616570880, 6303924856320, 12607849712640]

約数ペア:

[(1, 12607849712640), (2, 6303924856320), (3, 4202616570880), (4, 3151962428160), (5, 2521569942528), (6, 2101308285440), (7, 1801121387520), (8, 1575981214080), (10, 1260784971264), (12, 1050654142720), (13, 969834593280), (14, 900560693760), (15, 840523314176), (16, 787990607040), (20, 630392485632), (21, 600373795840), (24, 525327071360), (26, 484917296640), (28, 450280346880), (30, 420261657088), (31, 406704829440), (32, 393995303520), (35, 360224277504), (39, 323278197760), (40, 315196242816), (42, 300186897920), (48, 262663535680), (49, 257303055360), (52, 242458648320), (56, 225140173440), (60, 210130828544), (62, 203352414720), (64, 196997651760), (65, 193966918656), (70, 180112138752), (78, 161639098880), (80, 157598121408), (84, 150093448960), (91, 138547799040), (93, 135568276480), (96, 131331767840), (98, 128651527680), (104, 121229324160), (105, 120074759168), (112, 112570086720), (120, 105065414272), (124, 101676207360), (128, 98498825880), (130, 96983459328), (140, 90056069376), (147, 85767685120), (155, 81340965888), (156, 80819549440), (160, 78799060704), (168, 75046724480), (182, 69273899520), (186, 67784138240), (192, 65665883920), (195, 64655639552), (196, 64325763840), (197, 63999237120), (208, 60614662080), (210, 60037379584), (211, 59752842240), (217, 58100689920), (224, 56285043360), (240, 52532707136), (245, 51460611072), (248, 50838103680), (256, 49249412940), (260, 48491729664), (273, 46182599680), (280, 45028034688), (294, 42883842560), (310, 40670482944), (312, 40409774720), (320, 39399530352), (336, 37523362240), (364, 34636949760), (372, 33892069120), (384, 32832941960), (390, 32327819776), (392, 32162881920), (394, 31999618560), (403, 31284986880), (416, 30307331040), (420, 30018689792), (422, 29876421120), (434, 29050344960), (448, 28142521680), (455, 27709559808), (465, 27113655296), (480, 26266353568), (490, 25730305536), (496, 25419051840), (512, 24624706470), (520, 24245864832), (546, 23091299840), (560, 22514017344), (588, 21441921280), (591, 21333079040), (620, 20335241472), (624, 20204887360), (633, 19917614080), (637, 19792542720), (640, 19699765176), (651, 19366896640), (672, 18761681120), (728, 17318474880), (735, 17153537024), (744, 16946034560), (768, 16416470980), (780, 16163909888), (784, 16081440960), (788, 15999809280), (806, 15642493440), (832, 15153665520), (840, 15009344896), (844, 14938210560), (868, 14525172480), (896, 14071260840), (910, 13854779904), (930, 13556827648), (960, 13133176784), (980, 12865152768), (985, 12799847424), (992, 12709525920), (1024, 12312353235), (1040, 12122932416), (1055, 11950568448), (1085, 11620137984), (1092, 11545649920), (1120, 11257008672), (1176, 10720960640), (1182, 10666539520), (1209, 10428328960), (1240, 10167620736), (1248, 10102443680), (1266, 9958807040), (1274, 9896271360), (1280, 9849882588), (1302, 9683448320), (1344, 9380840560), (1365, 9236519936), (1379, 9142748160), (1456, 8659237440), (1470, 8576768512), (1477, 8536120320), (1488, 8473017280), (1519, 8300098560), (1536, 8208235490), (1560, 8081954944), (1568, 8040720480), (1576, 7999904640), (1612, 7821246720), (1664, 7576832760), (1680, 7504672448), (1688, 7469105280), (1736, 7262586240), (1792, 7035630420), (1820, 6927389952), (1860, 6778413824), (1911, 6597514240), (1920, 6566588392), (1960, 6432576384), (1970, 6399923712), (1984, 6354762960), (2015, 6256997376), (2080, 6061466208), (2110, 5975284224), (2170, 5810068992), (2184, 5772824960), (2240, 5628504336), (2352, 5360480320), (2364, 5333269760), (2418, 5214164480), (2480, 5083810368), (2496, 5051221840), (2532, 4979403520), (2548, 4948135680), (2560, 4924941294), (2561, 4923018240), (2604, 4841724160), (2688, 4690420280), (2730, 4618259968), (2743, 4596372480), (2758, 4571374080), (2821, 4469283840), (2912, 4329618720), (2940, 4288384256), (2954, 4268060160), (2955, 4266615808), (2976, 4236508640), (3038, 4150049280), (3072, 4104117745), (3120, 4040977472), (3136, 4020360240), (3152, 3999952320), (3165, 3983522816), (3185, 3958508544), (3224, 3910623360), (3255, 3873379328), (3328, 3788416380), (3360, 3752336224), (3376, 3734552640), (3472, 3631293120), (3584, 3517815210), (3640, 3463694976), (3720, 3389206912), (3822, 3298757120), (3840, 3283294196), (3920, 3216288192), (3940, 3199961856), (3968, 3177381480), (4030, 3128498688), (4137, 3047582720), (4160, 3030733104), (4220, 2987642112), (4340, 2905034496), (4368, 2886412480), (4431, 2845373440), (4480, 2814252168), (4557, 2766699520), (4704, 2680240160), (4728, 2666634880), (4836, 2607082240), (4960, 2541905184), (4992, 2525610920), (5064, 2489701760), (5096, 2474067840), (5120, 2462470647), (5122, 2461509120), (5208, 2420862080), (5376, 2345210140), (5460, 2309129984), (5486, 2298186240), (5516, 2285687040), (5642, 2234641920), (5824, 2164809360), (5880, 2144192128), (5908, 2134030080), (5910, 2133307904), (5952, 2118254320), (6045, 2085665792), (6076, 2075024640), (6107, 2064491520), (6240, 2020488736), (6272, 2010180120), (6304, 1999976160), (6330, 1991761408), (6370, 1979254272), (6448, 1955311680), (6510, 1936689664), (6541, 1927511040), (6656, 1894208190), (6720, 1876168112), (6752, 1867276320), (6895, 1828549632), (6944, 1815646560), (7168, 1758907605), (7280, 1731847488), (7385, 1707224064), (7440, 1694603456), (7595, 1660019712), (7644, 1649378560), (7680, 1641647098), (7683, 1641006080), (7840, 1608144096), (7880, 1599980928), (7936, 1588690740), (8060, 1564249344), (8229, 1532124160), (8274, 1523791360), (8320, 1515366552), (8440, 1493821056), (8463, 1489761280), (8680, 1452517248), (8736, 1443206240), (8862, 1422686720), (8960, 1407126084), (9114, 1383349760), (9408, 1340120080), (9456, 1333317440), (9555, 1319502848), (9653, 1306106880), (9672, 1303541120), (9920, 1270952592), (9984, 1262805460), (10128, 1244850880), (10192, 1237033920), (10244, 1230754560), (10339, 1219445760), (10416, 1210431040), (10752, 1172605070), (10920, 1154564992), (10972, 1149093120), (11032, 1142843520), (11284, 1117320960), (11648, 1082404680), (11760, 1072096064), (11816, 1067015040), (11820, 1066653952), (11904, 1059127160), (12090, 1042832896), (12152, 1037512320), (12214, 1032245760), (12480, 1010244368), (12544, 1005090060), (12608, 999988080), (12660, 995880704), (12740, 989627136), (12805, 984603648), (12896, 977655840), (13020, 968344832), (13082, 963755520), (13312, 947104095), (13440, 938084056), (13504, 933638160), (13715, 919274496), (13790, 914274816), (13888, 907823280), (14105, 893856768), (14560, 865923744), (14770, 853612032), (14880, 847301728), (15190, 830009856), (15288, 824689280), (15360, 820823549), (15366, 820503040), (15680, 804072048), (15760, 799990464), (15872, 794345370), (16120, 782124672), (16458, 766062080), (16548, 761895680), (16640, 757683276), (16880, 746910528), (16926, 744880640), (17360, 726258624), (17472, 721603120), (17724, 711343360), (17920, 703563042), (17927, 703288320), (18228, 691674880), (18321, 688163840), (18816, 670060040), (18912, 666658720), (19110, 659751424), (19201, 656624640), (19306, 653053440), (19344, 651770560), (19623, 642503680), (19747, 638469120), (19840, 635476296), (19968, 631402730), (20256, 622425440), (20384, 618516960), (20488, 615377280), (20678, 609722880), (20685, 609516544), (20832, 605215520), (21504, 586302535), (21840, 577282496), (21944, 574546560), (22064, 571421760), (22155, 569074688), (22568, 558660480), (22785, 553339904), (23296, 541202340), (23520, 536048032), (23632, 533507520), (23640, 533326976), (23808, 529563580), (24180, 521416448), (24304, 518756160), (24428, 516122880), (24960, 505122184), (25088, 502545030), (25216, 499994040), (25320, 497940352), (25480, 494813568), (25610, 492301824), (25792, 488827920), (26040, 484172416), (26164, 481877760), (26880, 469042028), (27008, 466819080), (27430, 459637248), (27580, 457137408), (27776, 453911640), (28210, 446928384), (28959, 435368960), (29120, 432961872), (29540, 426806016), (29760, 423650864), (30380, 415004928), (30535, 412898304), (30576, 412344640), (30732, 410251520), (31017, 406481920), (31360, 402036024), (31520, 399995232), (31744, 397172685), (32240, 391062336), (32705, 385502208), (32916, 383031040), (33096, 380947840), (33280, 378841638), (33760, 373455264), (33852, 372440320), (34720, 363129312), (34944, 360801560), (35448, 355671680), (35840, 351781521), (35854, 351644160), (36456, 345837440), (36642, 344081920), (37632, 335030020), (37824, 333329360), (38220, 329875712), (38402, 328312320), (38415, 328201216), (38612, 326526720), (38688, 325885280), (39246, 321251840), (39494, 319234560), (39680, 317738148), (39936, 315701365), (40512, 311212720), (40768, 309258480), (40976, 307688640), (41145, 306424832), (41356, 304861440), (41370, 304758272), (41567, 303313920), (41664, 302607760), (42315, 297952256), (42749, 294927360), (43680, 288641248), (43888, 287273280), (44128, 285710880), (44310, 284537344), (45136, 279330240), (45570, 276669952), (45787, 275358720), (46592, 270601170), (47040, 268024016), (47264, 266753760), (47280, 266663488), (47616, 264781790), (48265, 261221376), (48360, 260708224), (48608, 259378080), (48856, 258061440), (49920, 252561092), (50176, 251272515), (50432, 249997020), (50640, 248970176), (50960, 247406784), (51220, 246150912), (51584, 244413960), (51695, 243889152), (52080, 242086208), (52328, 240938880), (53760, 234521014), (53781, 234429440), (54016, 233409540), (54860, 229818624), (55160, 228568704), (55552, 226955820), (56420, 223464192), (57603, 218874880), (57918, 217684480), (58240, 216480936), (59080, 213403008), (59241, 212823040), (59520, 211825432), (60760, 207502464), (61070, 206449152), (61152, 206172320), (61464, 205125760), (62034, 203240960), (62720, 201018012), (63040, 199997616), (64480, 195531168), (65410, 192751104), (65832, 191515520), (66192, 190473920), (66560, 189420819), (67520, 186727632), (67704, 186220160), (69440, 181564656), (69888, 180400780), (70896, 177835840), (71708, 175822080), (72912, 172918720), (73284, 172040960), (75264, 167515010), (75648, 166664680), (76440, 164937856), (76804, 164156160), (76830, 164100608), (77224, 163263360), (77376, 162942640), (78492, 160625920), (78988, 159617280), (79360, 158869074), (79391, 158807040), (81024, 155606360), (81536, 154629240), (81952, 153844320), (82290, 153212416), (82712, 152430720), (82740, 152379136), (83134, 151656960), (83328, 151303880), (84630, 148976128), (85033, 148270080), (85498, 147463680), (87360, 144320624), (87776, 143636640), (88256, 142855440), (88620, 142268672), (89635, 140657664), (90272, 139665120), (91140, 138334976), (91574, 137679360), (91605, 137632768), (93184, 135300585), (94080, 134012008), (94528, 133376880), (94560, 133331744), (95232, 132390895), (96005, 131324928), (96530, 130610688), (96720, 130354112), (97216, 129689040), (97712, 129030720), (98115, 128500736), (98735, 127693824), (99840, 126280546), (100864, 124998510), (101280, 124485088), (101920, 123703392), (102440, 123075456), (103168, 122206980), (103390, 121944576), (104160, 121043104), (104656, 120469440), (107520, 117260507), (107562, 117214720), (108032, 116704770), (109720, 114909312), (110320, 114284352), (111104, 113477910), (112840, 111732096), (115206, 109437440), (115836, 108842240), (116480, 108240468), (118160, 106701504), (118482, 106411520), (119040, 105912716), (121520, 103751232), (122140, 103224576), (122304, 103086160), (122928, 102562880), (124068, 101620480), (124701, 101104640), (125440, 100509006), (125489, 100469760), (126080, 99998808), (128247, 98309120), (128960, 97765584), (130820, 96375552), (131664, 95757760), (132384, 95236960), (134407, 93803520), (135040, 93363816), (135408, 93110080), (137361, 91786240), (138880, 90782328), (139776, 90200390), (141792, 88917920), (143416, 87911040), (144795, 87073792), (145824, 86459360), (146568, 86020480), (150528, 83757505), (151296, 83332340), (152880, 82468928), (153608, 82078080), (153660, 82050304), (154448, 81631680), (154752, 81471320), (155085, 81296384), (156984, 80312960), (157976, 79808640), (158720, 79434537), (158782, 79403520), (162048, 77803180), (163072, 77314620), (163904, 76922160), (164580, 76606208), (165424, 76215360), (165480, 76189568), (166268, 75828480), (166656, 75651940), (169260, 74488064), (170066, 74135040), (170996, 73731840), (174720, 72160312), (175552, 71818320), (176512, 71427720), (177240, 71134336), (179270, 70328832), (180544, 69832560), (182280, 69167488), (183148, 68839680), (183210, 68816384), (188160, 67006004), (189056, 66688440), (189120, 66665872), (192010, 65662464), (193060, 65305344), (193440, 65177056), (194432, 64844520), (195424, 64515360), (196230, 64250368), (197470, 63846912), (199680, 63140273), (201728, 62499255), (202560, 62242544), (203840, 61851696), (204880, 61537728), (206336, 61103490), (206780, 60972288), (207835, 60662784), (208320, 60521552), (209312, 60234720), (213745, 58985472), (215124, 58607360), (216064, 58352385), (219440, 57454656), (220640, 57142176), (222208, 56738955), (225680, 55866048), (228935, 55071744), (230412, 54718720), (231672, 54421120), (232960, 54120234), (236320, 53350752), (236964, 53205760), (238080, 52956358), (238173, 52935680), (243040, 51875616), (244280, 51612288), (244608, 51543080), (245856, 51281440), (248136, 50810240), (249402, 50552320), (250880, 50254503), (250978, 50234880), (252160, 49999404), (255099, 49423360), (256494, 49154560), (257920, 48882792), (261640, 48187776), (263328, 47878880), (264768, 47618480), (268814, 46901760), (268905, 46885888), (270080, 46681908), (270816, 46555040), (274722, 45893120), (277760, 45391164), (279552, 45100195), (283584, 44458960), (286832, 43955520), (288015, 43774976), (289590, 43536896), (290969, 43330560), (291648, 43229680), (293136, 43010240), (296205, 42564608), (299243, 42132480), (302592, 41666170), (305760, 41234464), (307216, 41039040), (307320, 41025152), (308896, 40815840), (309504, 40735660), (310170, 40648192), (313968, 40156480), (315952, 39904320), (317564, 39701760), (320509, 39336960), (324096, 38901590), (326144, 38657310), (327808, 38461080), (329160, 38303104), (330848, 38107680), (330960, 38094784), (332536, 37914240), (333312, 37825970), (338520, 37244032), (340132, 37067520), (341992, 36865920), (349440, 36080156), (351104, 35909160), (353024, 35713860), (354480, 35567168), (358540, 35164416), (361088, 34916280), (364560, 34583744), (366296, 34419840), (366420, 34408192), (376320, 33503002), (376467, 33489920), (378112, 33344220), (378240, 33332936), (384020, 32831232), (386120, 32652672), (386880, 32588528), (388864, 32422260), (390848, 32257680), (392460, 32125184), (394940, 31923456), (396955, 31761408), (403221, 31267840), (405120, 31121272), (407680, 30925848), (409760, 30768864), (412672, 30551745), (413560, 30486144), (415670, 30331392), (416640, 30260776), (418624, 30117360), (425165, 29654016), (427490, 29492736), (430248, 29303680), (438880, 28727328), (441280, 28571088), (451360, 27933024), (457870, 27535872), (460824, 27359360), (463344, 27210560), (465920, 27060117), (472640, 26675376), (473928, 26602880), (476160, 26478179), (476346, 26467840), (486080, 25937808), (488560, 25806144), (489216, 25771540), (491712, 25640720), (496272, 25405120), (498804, 25276160), (501956, 25117440), (504320, 24999702), (510198, 24711680), (512988, 24577280), (515840, 24441396), (523280, 24093888), (526656, 23939440), (529536, 23809240), (537628, 23450880), (537810, 23442944), (540160, 23340954), (540371, 23331840), (541632, 23277520), (549444, 22946560), (555520, 22695582), (555737, 22686720), (567168, 22229480), (573664, 21977760), (576030, 21887488), (579180, 21768448), (581938, 21665280), (583296, 21614840), (586272, 21505120), (592410, 21282304), (595231, 21181440), (598486, 21066240), (605184, 20833085), (611520, 20617232), (614432, 20519520), (614640, 20512576), (617792, 20407920), (619008, 20367830), (620340, 20324096), (623505, 20220928), (627445, 20093952), (627936, 20078240), (631904, 19952160), (635128, 19850880), (641018, 19668480), (641235, 19661824), (648192, 19450795), (652288, 19328655), (655616, 19230540), (658320, 19151552), (661696, 19053840), (661920, 19047392), (665072, 18957120), (666624, 18912985), (672035, 18760704), (677040, 18622016), (680264, 18533760), (683984, 18432960), (686805, 18357248), (698880, 18040078), (702208, 17954580), (706048, 17856930), (708960, 17783584), (717080, 17582208), (722176, 17458140), (729120, 17291872), (732592, 17209920), (732840, 17204096), (752640, 16751501), (752934, 16744960), (756224, 16672110), (756480, 16666468), (768040, 16415616), (772240, 16326336), (773760, 16294264), (777728, 16211130), (781696, 16128840), (784920, 16062592), (789880, 15961728), (793910, 15880704), (806442, 15633920), (810240, 15560636), (815360, 15462924), (819520, 15384432), (827120, 15243072), (831340, 15165696), (833280, 15130388), (837248, 15058680), (850330, 14827008), (854980, 14746368), (860496, 14651840), (872907, 14443520), (877760, 14363664), (882560, 14285544), (897729, 14044160), (902720, 13966512), (915740, 13767936), (921648, 13679680), (926688, 13605280), (945280, 13337688), (947856, 13301440), (952692, 13233920), (961527, 13112320), (972160, 12968904), (977120, 12903072), (978432, 12885770), (983424, 12820360), (992544, 12702560), (997608, 12638080), (1003912, 12558720), (1008640, 12499851), (1020396, 12355840), (1025976, 12288640), (1031680, 12220698), (1046560, 12046944), (1053312, 11969720), (1059072, 11904620), (1075256, 11725440), (1075620, 11721472), (1080320, 11670477), (1080742, 11665920), (1083264, 11638760), (1098888, 11473280), (1111040, 11347791), (1111474, 11343360), (1134336, 11114740), (1147328, 10988880), (1152060, 10943744), (1158360, 10884224), (1163876, 10832640), (1166592, 10807420), (1172544, 10752560), (1184820, 10641152), (1190462, 10590720), (1190865, 10587136), (1196972, 10533120), (1223040, 10308616), (1228864, 10259760), (1229280, 10256288), (1235584, 10203960), (1238016, 10183915), (1240680, 10162048), (1247010, 10110464), (1254890, 10046976), (1255872, 10039120), (1263808, 9976080), (1270256, 9925440), (1275495, 9884672), (1282036, 9834240), (1282470, 9830912), (1288577, 9784320), (1311232, 9615270), (1316640, 9575776), (1323392, 9526920), (1323840, 9523696), (1330144, 9478560), (1344070, 9380352), (1354080, 9311008), (1360528, 9266880), (1367968, 9216480), (1373610, 9178624), (1397760, 9020039), (1404416, 8977290), (1412096, 8928465), (1417920, 8891792), (1434160, 8791104), (1444352, 8729070), (1454845, 8666112), (1458240, 8645936), (1465184, 8604960), (1465680, 8602048), (1496215, 8426496), (1505868, 8372480), (1512448, 8336055), (1512960, 8333234), (1536080, 8207808), (1544480, 8163168), (1547520, 8147132), (1555456, 8105565), (1563392, 8064420), (1569840, 8031296), (1579760, 7980864), (1587820, 7940352), (1602545, 7867392), (1612884, 7816960), (1620480, 7780318), (1621113, 7777280), (1630720, 7731462), (1639040, 7692216), (1654240, 7621536), (1662680, 7582848), (1666560, 7565194), (1667211, 7562240), (1674496, 7529340), (1700660, 7413504), (1709960, 7373184), (1720992, 7325920), (1745814, 7221760), (1755520, 7181832), (1765120, 7142772), (1785693, 7060480), (1795458, 7022080), (1805440, 6983256), (1831480, 6883968), (1843296, 6839840), (1853376, 6802640), (1882335, 6697984), (1890560, 6668844), (1895712, 6650720), (1905384, 6616960), (1923054, 6556160), (1944320, 6484452), (1954240, 6451536), (1956864, 6442885), (1966848, 6410180), (1985088, 6351280), (1995216, 6319040), (2007824, 6279360), (2016105, 6253568), (2036783, 6190080), (2040792, 6177920), (2051952, 6144320), (2063360, 6110349), (2093120, 6023472), (2106624, 5984860), (2118144, 5952310), (2150512, 5862720), (2151240, 5860736), (2161484, 5832960), (2166528, 5819380), (2197776, 5736640), (2222948, 5671680), (2268672, 5557370), (2294656, 5494440), (2304120, 5471872), (2316720, 5442112), (2327752, 5416320), (2333184, 5403710), (2345088, 5376280), (2369640, 5320576), (2380924, 5295360), (2381730, 5293568), (2393944, 5266560), (2446080, 5154308), (2457728, 5129880), (2458560, 5128144), (2471168, 5101980), (2481360, 5081024), (2494020, 5055232), (2509780, 5023488), (2511744, 5019560), (2527616, 4988040), (2540512, 4962720), (2550990, 4942336), (2564072, 4917120), (2564940, 4915456), (2577154, 4892160), (2622464, 4807635), (2633280, 4787888), (2646784, 4763460), (2647680, 4761848), (2660288, 4739280), (2688140, 4690176), (2701855, 4666368), (2708160, 4655504), (2721056, 4633440), (2735936, 4608240), (2747220, 4589312), (2778685, 4537344), (2808832, 4488645), (2835840, 4445896), (2868320, 4395552), (2888704, 4364535), (2909690, 4333056), (2916480, 4322968), (2930368, 4302480), (2931360, 4301024), (2976155, 4236288), (2992430, 4213248), (3011736, 4186240), (3025920, 4166617), (3072160, 4103904), (3088960, 4081584), (3095040, 4073566), (3126784, 4032210), (3139680, 4015648), (3159520, 3990432), (3175640, 3970176), (3205090, 3933696), (3225768, 3908480), (3240960, 3890159), (3242226, 3888640), (3261440, 3865731), (3278080, 3846108), (3308480, 3810768), (3325360, 3791424), (3333120, 3782597), (3334422, 3781120), (3348992, 3764670), (3401320, 3706752), (3419920, 3686592), (3441984, 3662960), (3491628, 3610880), (3511040, 3590916), (3530240, 3571386)]