5397427329840

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{97}}^1\times {\mathrm{1093}}^1$

素因数の和:1276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 84, 90, 91, 97, 98, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 168, 180, 182, 185, 189, 194, 195, 196, 208, 210, 216, 222, 234, 240, 245, 252, 259, 260, 270, 273, 280, 291, 294, 296, 312, 315, 333, 336, 351, 360, 364, 370, 378, 388, 390, 392, 420, 432, 441, 444, 455, 468, 481, 485, 490, 504, 518, 520, 540, 546, 555, 560, 582, 585, 588, 592, 624, 630, 637, 666, 679, 702, 720, 728, 735, 740, 756, 776, 777, 780, 784, 819, 840, 873, 882, 888, 910, 936, 945, 962, 970, 980, 999, 1008, 1036, 1040, 1080, 1092, 1093, 1110, 1164, 1170, 1176, 1260, 1261, 1274, 1295, 1323, 1332, 1358, 1365, 1404, 1443, 1455, 1456, 1470, 1480, 1512, 1552, 1554, 1560, 1638, 1665, 1680, 1746, 1755, 1764, 1776, 1813, 1820, 1872, 1890, 1911, 1924, 1940, 1960, 1998, 2037, 2072, 2160, 2184, 2186, 2205, 2220, 2328, 2331, 2340, 2352, 2405, 2457, 2520, 2522, 2548, 2590, 2619, 2646, 2664, 2716, 2730, 2808, 2886, 2910, 2940, 2960, 3024, 3108, 3120, 3185, 3276, 3279, 3330, 3367, 3395, 3492, 3510, 3528, 3589, 3626, 3640, 3780, 3783, 3822, 3848, 3880, 3885, 3920, 3996, 4074, 4095, 4144, 4329, 4365, 4368, 4372, 4410, 4440, 4656, 4662, 4680, 4753, 4810, 4914, 4995, 5040, 5044, 5096, 5180, 5238, 5292, 5328, 5432, 5439, 5460, 5465, 5616, 5733, 5772, 5820, 5880, 6111, 6216, 6305, 6370, 6552, 6558, 6615, 6660, 6734, 6790, 6984, 6993, 7020, 7056, 7178, 7215, 7252, 7280, 7560, 7566, 7644, 7651, 7696, 7760, 7770, 7992, 8148, 8190, 8658, 8730, 8744, 8820, 8827, 8880, 9065, 9324, 9360, 9506, 9555, 9620, 9828, 9837, 9990, 10088, 10101, 10185, 10192, 10360, 10476, 10584, 10767, 10864, 10878, 10920, 10930, 11349, 11466, 11544, 11640, 11655, 11760, 12222, 12285, 12432, 12610, 12740, 12987, 13095, 13104, 13116, 13230, 13320, 13468, 13580, 13968, 13986, 14040, 14209, 14259, 14356, 14430, 14504, 15120, 15132, 15288, 15302, 15540, 15984, 16296, 16317, 16380, 16395, 16835, 17199, 17316, 17460, 17488, 17640, 17654, 17945, 18130, 18333, 18648, 18915, 19012, 19110, 19240, 19656, 19674, 19980, 20176, 20202, 20370, 20720, 20952, 21168, 21534, 21645, 21756, 21840, 21860, 22698, 22932, 22953, 23088, 23280, 23310, 23569, 23765, 24444, 24570, 25123, 25220, 25480, 25974, 26190, 26232, 26460, 26481, 26640, 26936, 27160, 27195, 27972, 28080, 28418, 28518, 28665, 28712, 28860, 29008, 29511, 30264, 30303, 30555, 30576, 30604, 31080, 32301, 32592, 32634, 32760, 32790, 33670, 34047, 34398, 34632, 34920, 34965, 35280, 35308, 35890, 36260, 36666, 37296, 37830, 38024, 38220, 38255, 38480, 39312, 39348, 39960, 40404, 40441, 40740, 41904, 42627, 42777, 43068, 43290, 43512, 43720, 44135, 45396, 45864, 45906, 46620, 46657, 47138, 47530, 48888, 48951, 49140, 49185, 50246, 50440, 50505, 50960, 51948, 52380, 52464, 52920, 52962, 53557, 53835, 53872, 54320, 54390, 55944, 56745, 56836, 57036, 57330, 57424, 57720, 59022, 60528, 60606, 61110, 61208, 61789, 62160, 64602, 64935, 65268, 65520, 65580, 67340, 68094, 68796, 68859, 69264, 69840, 69930, 70616, 70707, 71045, 71295, 71780, 72520, 73332, 75369, 75660, 76048, 76440, 76510, 78696, 79443, 79920, 80808, 80882, 81480, 81585, 85254, 85554, 85995, 86136, 86580, 87024, 87440, 88270, 90792, 90909, 91665, 91728, 91812, 93240, 93314, 94276, 95060, 96903, 97776, 97902, 98280, 98370, 99463, 100492, 100880, 101010, 103896, 104760, 105840, 105924, 106021, 107114, 107670, 108780, 111888, 113490, 113672, 114072, 114660, 114765, 115440, 117845, 118044, 121212, 121323, 122220, 122416, 123578, 125615, 127881, 128331, 129204, 129870, 130536, 131160, 132405, 134680, 136188, 137592, 137718, 139860, 139971, 141232, 141414, 142090, 142590, 143560, 145040, 146664, 147555, 150738, 151320, 151515, 152880, 153020, 157392, 158886, 160671, 161505, 161616, 161764, 162960, 163170, 170235, 170508, 171108, 171990, 172272, 173160, 175861, 176540, 181584, 181818, 183330, 183624, 185367, 186480, 186628, 188552, 190120, 193806, 195804, 196560, 196740, 198926, 200984, 202020, 202205, 206577, 207792, 209520, 211848, 212042, 212121, 213135, 213885, 214228, 215340, 217560, 226107, 226980, 227344, 228144, 229320, 229530, 233285, 235690, 236088, 238329, 242424, 242646, 244440, 244755, 247156, 251230, 255762, 256662, 258408, 259740, 261072, 262320, 264810, 267785, 269360, 272376, 275184, 275436, 279720, 279942, 282828, 283087, 284180, 285180, 287120, 293328, 295110, 298389, 301476, 302640, 303030, 306040, 308945, 317772, 318063, 321342, 323010, 323528, 326340, 326599, 340470, 341016, 342216, 343980, 344295, 346320, 351722, 353080, 353535, 363636, 363969, 366660, 367248, 370734, 373256, 376845, 377104, 380240, 383643, 387612, 391608, 393480, 397215, 397852, 401968, 404040, 404410, 413154, 419913, 423696, 424084, 424242, 426270, 427770, 428456, 430680, 435120, 452214, 453960, 454545, 458640, 459060, 466570, 471380, 472176, 476658, 482013, 484515, 484848, 485292, 488880, 489510, 494312, 497315, 502460, 511524, 513324, 516816, 519480, 525733, 527583, 529620, 530105, 535570, 544752, 550872, 556101, 559440, 559884, 565656, 566174, 568360, 570360, 590220, 596778, 602952, 606060, 606615, 612080, 617890, 635544, 636126, 636363, 639405, 641655, 642684, 646020, 647056, 652680, 653198, 678321, 680940, 682032, 684432, 687960, 688590, 696241, 699855, 703444, 706160, 707070, 727272, 727938, 733320, 741468, 742147, 746512, 753690, 767286, 775224, 783216, 786960, 794430, 795704, 803355, 808080, 808820, 826308, 839826, 848168, 848484, 849261, 852540, 855540, 856912, 861360, 879305, 895167, 904428, 907920, 909090, 918120, 926835, 933140, 942760, 953316, 954189, 964026, 969030, 970584, 979020, 979797, 988624, 994630, 1004920, 1023048, 1026648, 1032885, 1038960, 1051466, 1055166, 1059240, 1060210, 1060605, 1071140, 1091907, 1101744, 1112202, 1119768, 1130535, 1131312, 1132348, 1136720, 1140720, 1180440, 1191645, 1193556, 1205904, 1212120, 1213230, 1235780, 1259739, 1271088, 1272252, 1272726, 1278810, 1283310, 1285368, 1292040, 1305360, 1306396, 1356642, 1361880, 1375920, 1377180, 1378273, 1392482, 1399710, 1406888, 1414140, 1415435, 1446039, 1454544, 1455876, 1466640, 1482936, 1484294, 1491945, 1507380, 1534572, 1550448, 1577199, 1582749, 1588860, 1590315, 1591408, 1606710, 1617640, 1632995, 1652616, 1668303, 1679652, 1696336, 1696968, 1698522, 1705080, 1711080, 1758610, 1790334, 1808856, 1818180, 1819845, 1836240, 1853670, 1866280, 1885520, 1906632, 1908378, 1918215, 1928052, 1938060, 1941168, 1958040, 1959594, 1981609, 1989260, 2009840, 2046096, 2053296, 2065770, 2088723, 2099565, 2102932, 2110332, 2118480, 2120420, 2121210, 2142280, 2183814, 2224404, 2226441, 2239536, 2261070, 2264696, 2286193, 2360880, 2383290, 2387112, 2410065, 2424240, 2426460, 2471560, 2519478, 2544504, 2545452, 2547783, 2557620, 2566620, 2570736, 2584080, 2612792, 2628665, 2637915, 2685501, 2713284, 2723760, 2754360, 2756546, 2780505, 2784964, 2799420, 2813776, 2828280, 2830870, 2862567, 2892078, 2911752, 2939391, 2965872, 2968588, 2983890, 3014760, 3069144, 3154398, 3165498, 3177720, 3180630, 3181815, 3213420, 3235280, 3265990, 3305232, 3336606, 3359304, 3391605, 3393936, 3397044, 3410160, 3422160, 3481205, 3517220, 3580668, 3617712, 3636360, 3639690, 3680131, 3707340, 3710735, 3732560, 3813264, 3816756, 3836430, 3856104, 3876120, 3916080, 3919188, 3922777, 3963218, 3978520, 4131540, 4134819, 4177446, 4199130, 4205864, 4220664, 4240840, 4242420, 4246305, 4284560, 4367628, 4448808, 4452882, 4475835, 4522140, 4529392, 4572386, 4731597, 4748247, 4766580, 4770945, 4774224, 4820130, 4852920, 4898985, 4943120, 5038956, 5089008, 5090904, 5095566, 5115240, 5133240, 5195029, 5225584, 5257330, 5275830, 5371002, 5426568, 5459535, 5508720, 5513092, 5561010, 5569928, 5598840, 5656560, 5661740, 5725134, 5784156, 5823504, 5878782, 5937176, 5944827, 5967780, 6029520, 6138288, 6266169, 6298695, 6308796, 6330996, 6355440, 6361260, 6363630, 6426840, 6531980, 6673212, 6679323, 6718608, 6783210, 6794088, 6858579, 6891365, 6962410, 7034440, 7161336, 7230195, 7272720, 7279380, 7360262, 7414680, 7421470, 7633512, 7643349, 7672860, 7712208, 7752240, 7838376, 7845554, 7885995, 7913745, 7926436, 7957040, 8263080, 8269638, 8341515, 8354892, 8398260, 8411728, 8441328, 8481680, 8484840, 8492610, 8735256, 8818173, 8897616, 8905764, 8951670, 9044280, 9144772, 9463194, 9496494, 9533160, 9541890, 9640260, 9647911, 9705840, 9797970, 9908045, 10077912, 10181808, 10191132, 10230480, 10266480, 10390058, 10443615, 10514660, 10551660, 10742004, 10853136, 10919070, 11026184, 11040393, 11122020, 11132205, 11139856, 11197680, 11323480, 11430965, 11450268, 11568312, 11757564, 11768331, 11874352, 11889654, 11935560, 12404457, 12532338, 12597390, 12617592, 12661992, 12722520, 12727260, 12738915, 12853680, 13063960, 13346424, 13358646, 13427505, 13566420, 13588176, 13717158, 13782730, 13924820, 14068880, 14194791, 14312835, 14322672, 14460390, 14558760, 14696955, 14720524, 14829360, 14842940, 15267024, 15286698, 15345720, 15585087, 15676752, 15691108, 15771990, 15827490, 15852872, 16526160, 16539276, 16683030, 16709784, 16796520, 16969680, 16985220, 17470512, 17636346, 17811528, 17834481, 17903340, 18088560, 18289544, 18400655, 18798507, 18926388, 18992988, 19066320, 19083780, 19280520, 19295822, 19595940, 19613885, 19816090, 20037969, 20155824, 20382264, 20575737, 20674095, 20780116, 20887230, 21029320, 21103320, 21484008, 21838140, 22052368, 22080786, 22244040, 22264410, 22646960, 22861930, 22900536, 23136624, 23515128, 23536662, 23657985, 23741235, 23779308, 23871120, 24808914, 25064676, 25194780, 25235184, 25323984, 25445040, 25454520, 25477830, 25760917, 25975145, 26127920, 26692848, 26717292, 26855010, 27132840, 27434316, 27459439, 27565460, 27849640, 28389582, 28625670, 28920780, 28943733, 29117520, 29393910, 29441048, 29685880, 29724135, 30573396, 30691440, 31170174, 31330845, 31382216, 31543980, 31654980, 31705744, 33078552, 33121179, 33366060, 33396615, 33419568, 33593040, 33970440, 34292895, 35272692, 35304993, 35623056, 35668962, 35806680, 36579088, 36801310, 37213371, 37597014, 37852776, 37985976, 38167560, 38216745, 38561040, 38591644, 39191880, 39227770, 39632180, 40075938, 40764528, 41151474, 41348190, 41560232, 41774460, 42058640, 42206640, 42968016, 43676280, 44090865, 44161572, 44488080, 44528820, 45723860, 45801072, 46755261, 47030256, 47073324, 47315970, 47482470, 47558616, 48239555, 49617828, 50129352, 50389560, 50909040, 50955660, 50996101, 51521834, 51950290, 53434584, 53503443, 53710020, 54265680, 54868632, 54918878, 55130920, 55201965, 55699280, 56779164, 57251340, 57841560, 57887466, 58787820, 58841655, 58882096, 59371760, 59448270, 61146792, 61727211, 62022285, 62340348, 62661690, 62764432, 63087960, 63309960, 66157104, 66242358, 66732120, 66793230, 67535377, 67940880, 68585790, 70545384, 70609986, 70973955, 71337924, 71613360, 73602620, 74426742, 75194028, 75705552, 75971952, 76335120, 76433490, 77183288, 77282751, 77925435, 78383760, 78455540, 79264360, 80151876, 82302948, 82378317, 82696380, 83120464, 83548920, 86831199, 87352560, 88181730, 88323144, 89057640, 89172405, 91447720, 93510522, 93992535, 94146648, 94631940, 94964940, 95117232, 96479110, 99235656, 99363537, 100189845, 100258704, 100779120, 101911320, 101992202, 102878685, 103043668, 103900580, 105914979, 106869168, 107006886, 107420040, 109737264, 109837756, 110261840, 110403930, 113558328, 114502680, 115683120, 115774932, 117575640, 117683310, 118896540, 122293584, 123454422, 124044570, 124680696, 125323380, 126175920, 126619920, 128804585, 132484716, 133464240, 133586460, 135070754, 137171580, 137297195, 140265783, 141090768, 141219972, 141947910, 142675848, 144718665, 147205240, 148853484, 150388056, 152866980, 152988303, 154366576, 154565502, 155850870, 156911080, 158528720, 160303752, 164605896, 164756634, 165392760, 165605895, 167097840, 173662398, 176363460, 176524965, 176646288, 178115280, 178344810, 182895440, 186066855, 187021044, 187985070, 188293296, 189263880, 189929880, 192216073, 192958220, 198471312, 198727074, 200379690, 202606131, 203822640, 203984404, 205757370, 206087336, 207801160, 211829958, 214013772, 214840080, 219675512, 220807860, 227116656, 229005360, 231549864, 231848253, 233776305, 235151280, 235366620, 237793080, 246908844, 247134951, 248089140, 249361392, 250646760, 254980505, 257609170, 260493597, 264969432, 267172920, 267517215, 270141508, 274343160, 274594390, 280531566, 282439944, 283895820, 285351696, 289437330, 294410480, 297706968, 300776112, 305733960, 305976606, 308636055, 309131004, 311701740, 313822160, 320607504, 329211792, 329513268, 330785520, 331211790, 337676885, 347324796, 352726920, 353049930, 356689620, 356972707, 372133710, 374042088, 375970140, 378527760, 379859760, 384432146, 385916440, 386413755, 397454148, 400759380, 405212262, 407968808, 411514740, 411891585, 412174672, 415602320, 423659916, 428027544, 434155995, 439351024, 441615720, 458964909, 463099728, 463696506, 467552610, 470733240, 475586160, 493817688, 494269902, 496178280, 496817685, 501293520, 509961010, 515218340, 520987194, 529574895, 529938864, 534345840, 535034430, 540283016, 548686320, 549188780, 561063132, 564879888, 567791640, 576648219, 578874660, 595413936, 607818393, 611467920, 611953212, 617272110, 618262008, 623403480, 659026536, 662423580, 675353770, 694649592, 695544759, 701328915, 705453840, 706099860, 713379240, 713945414, 741404853, 744267420, 748084176, 751940280, 764941515, 768864292, 771832880, 772827510, 794908296, 801518760, 810424524, 815937616, 823029480, 823783170, 847319832, 856055088, 868311990, 883231440, 917929818, 927393012, 935105220, 941466480, 961080365, 987635376, 988539804, 992356560, 993635370, 1013030655, 1019922020, 1030436680, 1041974388, 1059149790, 1070068860, 1070918121, 1080566032, 1098377560, 1122126264, 1135583280, 1153296438, 1157749320, 1159241265, 1215636786, 1223906424, 1234544220, 1235674755, 1236524016, 1246806960, 1302467985, 1318053072, 1324847160, 1350707540, 1376894727, 1389299184, 1391089518, 1402657830, 1412199720, 1426758480, 1427890828, 1482809706, 1488534840, 1503880560, 1529883030, 1537728584, 1545655020, 1589816592, 1603037520, 1620849048, 1646058960, 1647566340, 1694639664, 1729944657, 1736623980, 1784863535, 1823455179, 1835859636, 1854786024, 1870210440, 1922160730, 1977079608, 1987270740, 2026061310, 2039844040, 2060873360, 2083948776, 2118299580, 2140137720, 2141836242, 2196755120, 2244252528, 2294824545, 2306592876, 2315498640, 2318482530, 2431273572, 2447812848, 2469088440, 2471349510, 2498808949, 2604935970, 2649694320, 2701415080, 2753789454, 2782179036, 2805315660, 2824399440, 2855781656, 2883241095, 2965619412, 2977069680, 3039091965, 3059766060, 3075457168, 3091310040, 3212754363, 3241698096, 3295132680, 3459889314, 3473247960, 3477723795, 3569727070, 3646910358, 3671719272, 3707024265, 3709572048, 3740420880, 3844321460, 3954159216, 3974541480, 4052122620, 4079688080, 4167897552, 4236599160, 4280275440, 4283672484, 4589649090, 4613185752, 4636965060, 4862547144, 4938176880, 4942699020, 4997617898, 5189833971, 5209871940, 5354590605, 5402830160, 5507578908, 5564358072, 5610631320, 5711563312, 5766482190, 5931238824, 6078183930, 6119532120, 6182620080, 6425508726, 6590265360, 6884473635, 6919778628, 6946495920, 6955447590, 7139454140, 7293820716, 7343438544, 7414048530, 7496426847, 7688642920, 7949082960, 8104245240, 8473198320, 8567344968, 8649723285, 9117275895, 9179298180, 9226371504, 9273930120, 9638263089, 9725094288, 9885398040, 9995235796, 10379667942, 10419743880, 10709181210, 11015157816, 11128716144, 11221262640, 11532964380, 11862477648, 12156367860, 12239064240, 12494044745, 12851017452, 13768947270, 13839557256, 13910895180, 14278908280, 14587641432, 14828097060, 14992853694, 15377285840, 16063771815, 16208490480, 17134689936, 17299446570, 18234551790, 18358596360, 18547860240, 19276526178, 19770796080, 19990471592, 20759335884, 20839487760, 21418362420, 22030315632, 22489280541, 23065928760, 24312735720, 24988089490, 25702034904, 25949169855, 27537894540, 27679114512, 27821790360, 28557816560, 29175282864, 29656194120, 29985707388, 32127543630, 34598893140, 36469103580, 36717192720, 37482134235, 38553052356, 39980943184, 41518671768, 42836724840, 44978561082, 46131857520, 48191315445, 48625471440, 49976178980, 51404069808, 51898339710, 55075789080, 55643580720, 59312388240, 59971414776, 64255087260, 67467841623, 69197786280, 72938207160, 74964268470, 77106104712, 83037343536, 85673449680, 89957122164, 96382630890, 99952357960, 103796679420, 110151578160, 112446402705, 119942829552, 128510174520, 134935683246, 138395572560, 145876414320, 149928536940, 154212209424, 179914244328, 192765261780, 199904715920, 207593358840, 224892805410, 257020349040, 269871366492, 299857073880, 337339208115, 359828488656, 385530523560, 415186717680, 449785610820, 539742732984, 599714147760, 674678416230, 771061047120, 899571221640, 1079485465968, 1349356832460, 1799142443280, 2698713664920, 5397427329840]

約数ペア:

[(1, 5397427329840), (2, 2698713664920), (3, 1799142443280), (4, 1349356832460), (5, 1079485465968), (6, 899571221640), (7, 771061047120), (8, 674678416230), (9, 599714147760), (10, 539742732984), (12, 449785610820), (13, 415186717680), (14, 385530523560), (15, 359828488656), (16, 337339208115), (18, 299857073880), (20, 269871366492), (21, 257020349040), (24, 224892805410), (26, 207593358840), (27, 199904715920), (28, 192765261780), (30, 179914244328), (35, 154212209424), (36, 149928536940), (37, 145876414320), (39, 138395572560), (40, 134935683246), (42, 128510174520), (45, 119942829552), (48, 112446402705), (49, 110151578160), (52, 103796679420), (54, 99952357960), (56, 96382630890), (60, 89957122164), (63, 85673449680), (65, 83037343536), (70, 77106104712), (72, 74964268470), (74, 72938207160), (78, 69197786280), (80, 67467841623), (84, 64255087260), (90, 59971414776), (91, 59312388240), (97, 55643580720), (98, 55075789080), (104, 51898339710), (105, 51404069808), (108, 49976178980), (111, 48625471440), (112, 48191315445), (117, 46131857520), (120, 44978561082), (126, 42836724840), (130, 41518671768), (135, 39980943184), (140, 38553052356), (144, 37482134235), (147, 36717192720), (148, 36469103580), (156, 34598893140), (168, 32127543630), (180, 29985707388), (182, 29656194120), (185, 29175282864), (189, 28557816560), (194, 27821790360), (195, 27679114512), (196, 27537894540), (208, 25949169855), (210, 25702034904), (216, 24988089490), (222, 24312735720), (234, 23065928760), (240, 22489280541), (245, 22030315632), (252, 21418362420), (259, 20839487760), (260, 20759335884), (270, 19990471592), (273, 19770796080), (280, 19276526178), (291, 18547860240), (294, 18358596360), (296, 18234551790), (312, 17299446570), (315, 17134689936), (333, 16208490480), (336, 16063771815), (351, 15377285840), (360, 14992853694), (364, 14828097060), (370, 14587641432), (378, 14278908280), (388, 13910895180), (390, 13839557256), (392, 13768947270), (420, 12851017452), (432, 12494044745), (441, 12239064240), (444, 12156367860), (455, 11862477648), (468, 11532964380), (481, 11221262640), (485, 11128716144), (490, 11015157816), (504, 10709181210), (518, 10419743880), (520, 10379667942), (540, 9995235796), (546, 9885398040), (555, 9725094288), (560, 9638263089), (582, 9273930120), (585, 9226371504), (588, 9179298180), (592, 9117275895), (624, 8649723285), (630, 8567344968), (637, 8473198320), (666, 8104245240), (679, 7949082960), (702, 7688642920), (720, 7496426847), (728, 7414048530), (735, 7343438544), (740, 7293820716), (756, 7139454140), (776, 6955447590), (777, 6946495920), (780, 6919778628), (784, 6884473635), (819, 6590265360), (840, 6425508726), (873, 6182620080), (882, 6119532120), (888, 6078183930), (910, 5931238824), (936, 5766482190), (945, 5711563312), (962, 5610631320), (970, 5564358072), (980, 5507578908), (999, 5402830160), (1008, 5354590605), (1036, 5209871940), (1040, 5189833971), (1080, 4997617898), (1092, 4942699020), (1093, 4938176880), (1110, 4862547144), (1164, 4636965060), (1170, 4613185752), (1176, 4589649090), (1260, 4283672484), (1261, 4280275440), (1274, 4236599160), (1295, 4167897552), (1323, 4079688080), (1332, 4052122620), (1358, 3974541480), (1365, 3954159216), (1404, 3844321460), (1443, 3740420880), (1455, 3709572048), (1456, 3707024265), (1470, 3671719272), (1480, 3646910358), (1512, 3569727070), (1552, 3477723795), (1554, 3473247960), (1560, 3459889314), (1638, 3295132680), (1665, 3241698096), (1680, 3212754363), (1746, 3091310040), (1755, 3075457168), (1764, 3059766060), (1776, 3039091965), (1813, 2977069680), (1820, 2965619412), (1872, 2883241095), (1890, 2855781656), (1911, 2824399440), (1924, 2805315660), (1940, 2782179036), (1960, 2753789454), (1998, 2701415080), (2037, 2649694320), (2072, 2604935970), (2160, 2498808949), (2184, 2471349510), (2186, 2469088440), (2205, 2447812848), (2220, 2431273572), (2328, 2318482530), (2331, 2315498640), (2340, 2306592876), (2352, 2294824545), (2405, 2244252528), (2457, 2196755120), (2520, 2141836242), (2522, 2140137720), (2548, 2118299580), (2590, 2083948776), (2619, 2060873360), (2646, 2039844040), (2664, 2026061310), (2716, 1987270740), (2730, 1977079608), (2808, 1922160730), (2886, 1870210440), (2910, 1854786024), (2940, 1835859636), (2960, 1823455179), (3024, 1784863535), (3108, 1736623980), (3120, 1729944657), (3185, 1694639664), (3276, 1647566340), (3279, 1646058960), (3330, 1620849048), (3367, 1603037520), (3395, 1589816592), (3492, 1545655020), (3510, 1537728584), (3528, 1529883030), (3589, 1503880560), (3626, 1488534840), (3640, 1482809706), (3780, 1427890828), (3783, 1426758480), (3822, 1412199720), (3848, 1402657830), (3880, 1391089518), (3885, 1389299184), (3920, 1376894727), (3996, 1350707540), (4074, 1324847160), (4095, 1318053072), (4144, 1302467985), (4329, 1246806960), (4365, 1236524016), (4368, 1235674755), (4372, 1234544220), (4410, 1223906424), (4440, 1215636786), (4656, 1159241265), (4662, 1157749320), (4680, 1153296438), (4753, 1135583280), (4810, 1122126264), (4914, 1098377560), (4995, 1080566032), (5040, 1070918121), (5044, 1070068860), (5096, 1059149790), (5180, 1041974388), (5238, 1030436680), (5292, 1019922020), (5328, 1013030655), (5432, 993635370), (5439, 992356560), (5460, 988539804), (5465, 987635376), (5616, 961080365), (5733, 941466480), (5772, 935105220), (5820, 927393012), (5880, 917929818), (6111, 883231440), (6216, 868311990), (6305, 856055088), (6370, 847319832), (6552, 823783170), (6558, 823029480), (6615, 815937616), (6660, 810424524), (6734, 801518760), (6790, 794908296), (6984, 772827510), (6993, 771832880), (7020, 768864292), (7056, 764941515), (7178, 751940280), (7215, 748084176), (7252, 744267420), (7280, 741404853), (7560, 713945414), (7566, 713379240), (7644, 706099860), (7651, 705453840), (7696, 701328915), (7760, 695544759), (7770, 694649592), (7992, 675353770), (8148, 662423580), (8190, 659026536), (8658, 623403480), (8730, 618262008), (8744, 617272110), (8820, 611953212), (8827, 611467920), (8880, 607818393), (9065, 595413936), (9324, 578874660), (9360, 576648219), (9506, 567791640), (9555, 564879888), (9620, 561063132), (9828, 549188780), (9837, 548686320), (9990, 540283016), (10088, 535034430), (10101, 534345840), (10185, 529938864), (10192, 529574895), (10360, 520987194), (10476, 515218340), (10584, 509961010), (10767, 501293520), (10864, 496817685), (10878, 496178280), (10920, 494269902), (10930, 493817688), (11349, 475586160), (11466, 470733240), (11544, 467552610), (11640, 463696506), (11655, 463099728), (11760, 458964909), (12222, 441615720), (12285, 439351024), (12432, 434155995), (12610, 428027544), (12740, 423659916), (12987, 415602320), (13095, 412174672), (13104, 411891585), (13116, 411514740), (13230, 407968808), (13320, 405212262), (13468, 400759380), (13580, 397454148), (13968, 386413755), (13986, 385916440), (14040, 384432146), (14209, 379859760), (14259, 378527760), (14356, 375970140), (14430, 374042088), (14504, 372133710), (15120, 356972707), (15132, 356689620), (15288, 353049930), (15302, 352726920), (15540, 347324796), (15984, 337676885), (16296, 331211790), (16317, 330785520), (16380, 329513268), (16395, 329211792), (16835, 320607504), (17199, 313822160), (17316, 311701740), (17460, 309131004), (17488, 308636055), (17640, 305976606), (17654, 305733960), (17945, 300776112), (18130, 297706968), (18333, 294410480), (18648, 289437330), (18915, 285351696), (19012, 283895820), (19110, 282439944), (19240, 280531566), (19656, 274594390), (19674, 274343160), (19980, 270141508), (20176, 267517215), (20202, 267172920), (20370, 264969432), (20720, 260493597), (20952, 257609170), (21168, 254980505), (21534, 250646760), (21645, 249361392), (21756, 248089140), (21840, 247134951), (21860, 246908844), (22698, 237793080), (22932, 235366620), (22953, 235151280), (23088, 233776305), (23280, 231848253), (23310, 231549864), (23569, 229005360), (23765, 227116656), (24444, 220807860), (24570, 219675512), (25123, 214840080), (25220, 214013772), (25480, 211829958), (25974, 207801160), (26190, 206087336), (26232, 205757370), (26460, 203984404), (26481, 203822640), (26640, 202606131), (26936, 200379690), (27160, 198727074), (27195, 198471312), (27972, 192958220), (28080, 192216073), (28418, 189929880), (28518, 189263880), (28665, 188293296), (28712, 187985070), (28860, 187021044), (29008, 186066855), (29511, 182895440), (30264, 178344810), (30303, 178115280), (30555, 176646288), (30576, 176524965), (30604, 176363460), (31080, 173662398), (32301, 167097840), (32592, 165605895), (32634, 165392760), (32760, 164756634), (32790, 164605896), (33670, 160303752), (34047, 158528720), (34398, 156911080), (34632, 155850870), (34920, 154565502), (34965, 154366576), (35280, 152988303), (35308, 152866980), (35890, 150388056), (36260, 148853484), (36666, 147205240), (37296, 144718665), (37830, 142675848), (38024, 141947910), (38220, 141219972), (38255, 141090768), (38480, 140265783), (39312, 137297195), (39348, 137171580), (39960, 135070754), (40404, 133586460), (40441, 133464240), (40740, 132484716), (41904, 128804585), (42627, 126619920), (42777, 126175920), (43068, 125323380), (43290, 124680696), (43512, 124044570), (43720, 123454422), (44135, 122293584), (45396, 118896540), (45864, 117683310), (45906, 117575640), (46620, 115774932), (46657, 115683120), (47138, 114502680), (47530, 113558328), (48888, 110403930), (48951, 110261840), (49140, 109837756), (49185, 109737264), (50246, 107420040), (50440, 107006886), (50505, 106869168), (50960, 105914979), (51948, 103900580), (52380, 103043668), (52464, 102878685), (52920, 101992202), (52962, 101911320), (53557, 100779120), (53835, 100258704), (53872, 100189845), (54320, 99363537), (54390, 99235656), (55944, 96479110), (56745, 95117232), (56836, 94964940), (57036, 94631940), (57330, 94146648), (57424, 93992535), (57720, 93510522), (59022, 91447720), (60528, 89172405), (60606, 89057640), (61110, 88323144), (61208, 88181730), (61789, 87352560), (62160, 86831199), (64602, 83548920), (64935, 83120464), (65268, 82696380), (65520, 82378317), (65580, 82302948), (67340, 80151876), (68094, 79264360), (68796, 78455540), (68859, 78383760), (69264, 77925435), (69840, 77282751), (69930, 77183288), (70616, 76433490), (70707, 76335120), (71045, 75971952), (71295, 75705552), (71780, 75194028), (72520, 74426742), (73332, 73602620), (75369, 71613360), (75660, 71337924), (76048, 70973955), (76440, 70609986), (76510, 70545384), (78696, 68585790), (79443, 67940880), (79920, 67535377), (80808, 66793230), (80882, 66732120), (81480, 66242358), (81585, 66157104), (85254, 63309960), (85554, 63087960), (85995, 62764432), (86136, 62661690), (86580, 62340348), (87024, 62022285), (87440, 61727211), (88270, 61146792), (90792, 59448270), (90909, 59371760), (91665, 58882096), (91728, 58841655), (91812, 58787820), (93240, 57887466), (93314, 57841560), (94276, 57251340), (95060, 56779164), (96903, 55699280), (97776, 55201965), (97902, 55130920), (98280, 54918878), (98370, 54868632), (99463, 54265680), (100492, 53710020), (100880, 53503443), (101010, 53434584), (103896, 51950290), (104760, 51521834), (105840, 50996101), (105924, 50955660), (106021, 50909040), (107114, 50389560), (107670, 50129352), (108780, 49617828), (111888, 48239555), (113490, 47558616), (113672, 47482470), (114072, 47315970), (114660, 47073324), (114765, 47030256), (115440, 46755261), (117845, 45801072), (118044, 45723860), (121212, 44528820), (121323, 44488080), (122220, 44161572), (122416, 44090865), (123578, 43676280), (125615, 42968016), (127881, 42206640), (128331, 42058640), (129204, 41774460), (129870, 41560232), (130536, 41348190), (131160, 41151474), (132405, 40764528), (134680, 40075938), (136188, 39632180), (137592, 39227770), (137718, 39191880), (139860, 38591644), (139971, 38561040), (141232, 38216745), (141414, 38167560), (142090, 37985976), (142590, 37852776), (143560, 37597014), (145040, 37213371), (146664, 36801310), (147555, 36579088), (150738, 35806680), (151320, 35668962), (151515, 35623056), (152880, 35304993), (153020, 35272692), (157392, 34292895), (158886, 33970440), (160671, 33593040), (161505, 33419568), (161616, 33396615), (161764, 33366060), (162960, 33121179), (163170, 33078552), (170235, 31705744), (170508, 31654980), (171108, 31543980), (171990, 31382216), (172272, 31330845), (173160, 31170174), (175861, 30691440), (176540, 30573396), (181584, 29724135), (181818, 29685880), (183330, 29441048), (183624, 29393910), (185367, 29117520), (186480, 28943733), (186628, 28920780), (188552, 28625670), (190120, 28389582), (193806, 27849640), (195804, 27565460), (196560, 27459439), (196740, 27434316), (198926, 27132840), (200984, 26855010), (202020, 26717292), (202205, 26692848), (206577, 26127920), (207792, 25975145), (209520, 25760917), (211848, 25477830), (212042, 25454520), (212121, 25445040), (213135, 25323984), (213885, 25235184), (214228, 25194780), (215340, 25064676), (217560, 24808914), (226107, 23871120), (226980, 23779308), (227344, 23741235), (228144, 23657985), (229320, 23536662), (229530, 23515128), (233285, 23136624), (235690, 22900536), (236088, 22861930), (238329, 22646960), (242424, 22264410), (242646, 22244040), (244440, 22080786), (244755, 22052368), (247156, 21838140), (251230, 21484008), (255762, 21103320), (256662, 21029320), (258408, 20887230), (259740, 20780116), (261072, 20674095), (262320, 20575737), (264810, 20382264), (267785, 20155824), (269360, 20037969), (272376, 19816090), (275184, 19613885), (275436, 19595940), (279720, 19295822), (279942, 19280520), (282828, 19083780), (283087, 19066320), (284180, 18992988), (285180, 18926388), (287120, 18798507), (293328, 18400655), (295110, 18289544), (298389, 18088560), (301476, 17903340), (302640, 17834481), (303030, 17811528), (306040, 17636346), (308945, 17470512), (317772, 16985220), (318063, 16969680), (321342, 16796520), (323010, 16709784), (323528, 16683030), (326340, 16539276), (326599, 16526160), (340470, 15852872), (341016, 15827490), (342216, 15771990), (343980, 15691108), (344295, 15676752), (346320, 15585087), (351722, 15345720), (353080, 15286698), (353535, 15267024), (363636, 14842940), (363969, 14829360), (366660, 14720524), (367248, 14696955), (370734, 14558760), (373256, 14460390), (376845, 14322672), (377104, 14312835), (380240, 14194791), (383643, 14068880), (387612, 13924820), (391608, 13782730), (393480, 13717158), (397215, 13588176), (397852, 13566420), (401968, 13427505), (404040, 13358646), (404410, 13346424), (413154, 13063960), (419913, 12853680), (423696, 12738915), (424084, 12727260), (424242, 12722520), (426270, 12661992), (427770, 12617592), (428456, 12597390), (430680, 12532338), (435120, 12404457), (452214, 11935560), (453960, 11889654), (454545, 11874352), (458640, 11768331), (459060, 11757564), (466570, 11568312), (471380, 11450268), (472176, 11430965), (476658, 11323480), (482013, 11197680), (484515, 11139856), (484848, 11132205), (485292, 11122020), (488880, 11040393), (489510, 11026184), (494312, 10919070), (497315, 10853136), (502460, 10742004), (511524, 10551660), (513324, 10514660), (516816, 10443615), (519480, 10390058), (525733, 10266480), (527583, 10230480), (529620, 10191132), (530105, 10181808), (535570, 10077912), (544752, 9908045), (550872, 9797970), (556101, 9705840), (559440, 9647911), (559884, 9640260), (565656, 9541890), (566174, 9533160), (568360, 9496494), (570360, 9463194), (590220, 9144772), (596778, 9044280), (602952, 8951670), (606060, 8905764), (606615, 8897616), (612080, 8818173), (617890, 8735256), (635544, 8492610), (636126, 8484840), (636363, 8481680), (639405, 8441328), (641655, 8411728), (642684, 8398260), (646020, 8354892), (647056, 8341515), (652680, 8269638), (653198, 8263080), (678321, 7957040), (680940, 7926436), (682032, 7913745), (684432, 7885995), (687960, 7845554), (688590, 7838376), (696241, 7752240), (699855, 7712208), (703444, 7672860), (706160, 7643349), (707070, 7633512), (727272, 7421470), (727938, 7414680), (733320, 7360262), (741468, 7279380), (742147, 7272720), (746512, 7230195), (753690, 7161336), (767286, 7034440), (775224, 6962410), (783216, 6891365), (786960, 6858579), (794430, 6794088), (795704, 6783210), (803355, 6718608), (808080, 6679323), (808820, 6673212), (826308, 6531980), (839826, 6426840), (848168, 6363630), (848484, 6361260), (849261, 6355440), (852540, 6330996), (855540, 6308796), (856912, 6298695), (861360, 6266169), (879305, 6138288), (895167, 6029520), (904428, 5967780), (907920, 5944827), (909090, 5937176), (918120, 5878782), (926835, 5823504), (933140, 5784156), (942760, 5725134), (953316, 5661740), (954189, 5656560), (964026, 5598840), (969030, 5569928), (970584, 5561010), (979020, 5513092), (979797, 5508720), (988624, 5459535), (994630, 5426568), (1004920, 5371002), (1023048, 5275830), (1026648, 5257330), (1032885, 5225584), (1038960, 5195029), (1051466, 5133240), (1055166, 5115240), (1059240, 5095566), (1060210, 5090904), (1060605, 5089008), (1071140, 5038956), (1091907, 4943120), (1101744, 4898985), (1112202, 4852920), (1119768, 4820130), (1130535, 4774224), (1131312, 4770945), (1132348, 4766580), (1136720, 4748247), (1140720, 4731597), (1180440, 4572386), (1191645, 4529392), (1193556, 4522140), (1205904, 4475835), (1212120, 4452882), (1213230, 4448808), (1235780, 4367628), (1259739, 4284560), (1271088, 4246305), (1272252, 4242420), (1272726, 4240840), (1278810, 4220664), (1283310, 4205864), (1285368, 4199130), (1292040, 4177446), (1305360, 4134819), (1306396, 4131540), (1356642, 3978520), (1361880, 3963218), (1375920, 3922777), (1377180, 3919188), (1378273, 3916080), (1392482, 3876120), (1399710, 3856104), (1406888, 3836430), (1414140, 3816756), (1415435, 3813264), (1446039, 3732560), (1454544, 3710735), (1455876, 3707340), (1466640, 3680131), (1482936, 3639690), (1484294, 3636360), (1491945, 3617712), (1507380, 3580668), (1534572, 3517220), (1550448, 3481205), (1577199, 3422160), (1582749, 3410160), (1588860, 3397044), (1590315, 3393936), (1591408, 3391605), (1606710, 3359304), (1617640, 3336606), (1632995, 3305232), (1652616, 3265990), (1668303, 3235280), (1679652, 3213420), (1696336, 3181815), (1696968, 3180630), (1698522, 3177720), (1705080, 3165498), (1711080, 3154398), (1758610, 3069144), (1790334, 3014760), (1808856, 2983890), (1818180, 2968588), (1819845, 2965872), (1836240, 2939391), (1853670, 2911752), (1866280, 2892078), (1885520, 2862567), (1906632, 2830870), (1908378, 2828280), (1918215, 2813776), (1928052, 2799420), (1938060, 2784964), (1941168, 2780505), (1958040, 2756546), (1959594, 2754360), (1981609, 2723760), (1989260, 2713284), (2009840, 2685501), (2046096, 2637915), (2053296, 2628665), (2065770, 2612792), (2088723, 2584080), (2099565, 2570736), (2102932, 2566620), (2110332, 2557620), (2118480, 2547783), (2120420, 2545452), (2121210, 2544504), (2142280, 2519478), (2183814, 2471560), (2224404, 2426460), (2226441, 2424240), (2239536, 2410065), (2261070, 2387112), (2264696, 2383290), (2286193, 2360880)]