527176615680

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:156

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 37, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 74, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 111, 117, 120, 124, 128, 130, 132, 135, 143, 144, 148, 155, 156, 160, 162, 165, 176, 180, 185, 186, 192, 195, 198, 208, 216, 220, 222, 234, 240, 248, 256, 260, 264, 270, 279, 286, 288, 296, 297, 310, 312, 320, 324, 330, 333, 341, 351, 352, 360, 370, 372, 384, 390, 396, 403, 405, 407, 416, 429, 432, 440, 444, 465, 468, 480, 481, 495, 496, 520, 528, 540, 555, 558, 572, 576, 585, 592, 594, 620, 624, 640, 648, 660, 666, 682, 702, 704, 715, 720, 740, 744, 768, 780, 792, 806, 810, 814, 832, 837, 858, 864, 880, 888, 891, 930, 936, 960, 961, 962, 990, 992, 999, 1023, 1040, 1053, 1056, 1080, 1110, 1116, 1144, 1147, 1152, 1170, 1184, 1188, 1209, 1221, 1240, 1248, 1280, 1287, 1296, 1320, 1332, 1364, 1395, 1404, 1408, 1430, 1440, 1443, 1480, 1485, 1488, 1560, 1584, 1612, 1620, 1628, 1664, 1665, 1674, 1705, 1716, 1728, 1755, 1760, 1776, 1782, 1860, 1872, 1920, 1922, 1924, 1980, 1984, 1998, 2015, 2035, 2046, 2080, 2106, 2112, 2145, 2160, 2220, 2232, 2288, 2294, 2304, 2340, 2368, 2376, 2405, 2418, 2442, 2480, 2496, 2511, 2574, 2592, 2640, 2664, 2728, 2790, 2808, 2816, 2860, 2880, 2883, 2886, 2960, 2970, 2976, 2997, 3069, 3120, 3168, 3224, 3240, 3256, 3328, 3330, 3348, 3410, 3432, 3441, 3456, 3510, 3520, 3552, 3564, 3627, 3663, 3720, 3744, 3840, 3844, 3848, 3861, 3960, 3968, 3996, 4030, 4070, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4329, 4433, 4440, 4455, 4464, 4576, 4588, 4680, 4736, 4752, 4805, 4810, 4836, 4884, 4960, 4992, 4995, 5022, 5115, 5148, 5184, 5265, 5280, 5291, 5328, 5456, 5580, 5616, 5720, 5735, 5760, 5766, 5772, 5920, 5940, 5952, 5994, 6045, 6105, 6138, 6240, 6336, 6435, 6448, 6480, 6512, 6660, 6696, 6820, 6864, 6882, 6912, 7020, 7040, 7104, 7128, 7215, 7254, 7326, 7440, 7488, 7688, 7696, 7722, 7920, 7936, 7992, 8060, 8140, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8649, 8658, 8866, 8880, 8910, 8928, 9152, 9176, 9207, 9360, 9472, 9504, 9610, 9620, 9672, 9768, 9920, 9984, 9990, 10044, 10230, 10296, 10323, 10368, 10530, 10560, 10571, 10582, 10656, 10881, 10912, 10989, 11160, 11232, 11440, 11470, 11520, 11532, 11544, 11583, 11840, 11880, 11904, 11988, 12090, 12210, 12276, 12480, 12493, 12555, 12617, 12672, 12870, 12896, 12960, 12987, 13024, 13299, 13320, 13392, 13640, 13728, 13764, 14040, 14080, 14208, 14256, 14415, 14430, 14508, 14652, 14880, 14911, 14976, 14985, 15345, 15376, 15392, 15444, 15840, 15873, 15984, 16120, 16280, 16368, 16640, 16740, 16848, 17160, 17205, 17280, 17298, 17316, 17732, 17760, 17820, 17856, 18135, 18304, 18315, 18352, 18414, 18720, 19008, 19220, 19240, 19305, 19344, 19536, 19840, 19980, 20088, 20460, 20592, 20646, 20736, 21060, 21120, 21142, 21164, 21312, 21645, 21762, 21824, 21978, 22165, 22320, 22464, 22880, 22940, 23064, 23088, 23166, 23680, 23760, 23808, 23976, 24180, 24420, 24552, 24960, 24986, 25110, 25234, 25344, 25740, 25792, 25920, 25947, 25974, 26048, 26455, 26598, 26640, 26784, 27280, 27456, 27528, 27621, 28080, 28416, 28512, 28830, 28860, 29016, 29304, 29760, 29822, 29952, 29970, 30690, 30752, 30784, 30888, 30969, 31680, 31713, 31746, 31968, 32240, 32560, 32643, 32736, 32967, 33480, 33696, 34320, 34410, 34560, 34596, 34632, 35464, 35520, 35557, 35640, 35712, 36270, 36608, 36630, 36704, 36828, 37440, 37479, 37851, 38016, 38440, 38480, 38610, 38688, 38961, 39072, 39680, 39897, 39960, 40176, 40920, 41184, 41292, 42120, 42240, 42284, 42328, 42624, 43245, 43290, 43524, 43648, 43956, 44330, 44640, 44733, 44928, 45760, 45880, 46035, 46128, 46176, 46332, 47360, 47520, 47619, 47952, 48360, 48840, 49104, 49920, 49972, 50220, 50468, 51480, 51584, 51615, 51840, 51894, 51948, 52096, 52855, 52910, 53196, 53280, 53568, 54405, 54560, 54912, 54945, 55056, 55242, 56160, 57024, 57660, 57720, 57915, 58032, 58608, 59520, 59644, 59940, 61380, 61504, 61568, 61776, 61938, 62465, 63085, 63360, 63426, 63492, 63936, 64480, 64935, 65120, 65286, 65472, 65934, 66495, 66960, 67392, 68640, 68820, 69192, 69264, 70928, 71040, 71114, 71280, 71424, 72540, 73260, 73408, 73656, 74555, 74880, 74958, 75702, 76032, 76880, 76960, 77220, 77376, 77841, 77922, 78144, 79365, 79794, 79920, 80352, 81840, 82368, 82584, 84240, 84568, 84656, 85248, 86490, 86580, 87048, 87296, 87912, 88660, 89280, 89466, 89856, 91520, 91760, 92070, 92256, 92352, 92664, 92907, 95040, 95139, 95238, 95904, 96720, 97680, 98208, 99944, 100440, 100936, 102960, 103168, 103230, 103680, 103788, 103896, 104192, 105710, 105820, 106392, 106560, 106671, 107136, 108810, 109120, 109824, 109890, 110112, 110484, 112320, 112437, 113553, 114048, 115320, 115440, 115830, 116064, 117216, 119040, 119288, 119691, 119880, 122760, 123008, 123136, 123552, 123876, 124930, 126170, 126720, 126852, 126984, 127872, 128960, 129735, 129870, 130240, 130572, 130944, 131868, 132990, 133920, 134199, 134784, 137280, 137423, 137640, 138105, 138384, 138528, 141856, 142080, 142228, 142560, 142857, 145080, 146520, 146816, 147312, 149110, 149760, 149916, 151404, 153760, 153920, 154440, 154752, 154845, 155682, 155844, 156288, 158565, 158730, 159588, 159840, 160704, 163215, 163680, 164021, 164736, 164835, 165168, 168480, 169136, 169312, 172980, 173160, 174096, 175824, 177320, 177785, 178560, 178932, 183040, 183520, 184140, 184512, 184704, 185328, 185814, 187395, 189255, 190080, 190278, 190476, 191808, 193440, 194805, 195360, 196416, 199485, 199888, 200880, 201872, 205920, 206460, 207576, 207792, 211420, 211640, 212784, 213120, 213342, 214272, 217620, 218240, 219780, 220224, 220968, 223665, 224640, 224874, 227106, 228096, 230640, 230880, 231660, 232128, 234432, 238095, 238576, 239382, 239760, 245520, 246016, 247104, 247752, 249860, 252340, 253704, 253968, 255744, 257920, 259470, 259740, 260480, 261144, 261888, 263736, 265980, 267840, 268398, 269568, 274560, 274846, 275280, 276210, 276768, 277056, 283712, 284456, 285120, 285417, 285714, 290160, 293040, 293632, 294624, 298220, 299832, 302808, 307520, 307840, 308880, 309504, 309690, 311364, 311688, 312576, 317130, 317460, 319176, 319680, 320013, 321408, 326430, 327360, 328042, 329472, 329670, 330336, 336960, 337311, 338272, 338624, 340659, 345960, 346320, 348192, 351648, 354640, 355570, 357120, 357864, 359073, 367040, 368280, 369024, 369408, 370656, 371628, 374790, 378510, 380160, 380556, 380952, 383616, 386880, 389205, 389610, 390720, 391127, 392832, 398970, 399776, 401760, 402597, 403744, 411840, 412269, 412920, 415152, 415584, 422840, 423280, 425568, 426240, 426684, 428571, 435240, 436480, 439560, 440448, 441936, 447330, 449280, 449748, 454212, 461280, 461760, 462241, 463320, 464256, 464535, 468864, 475695, 476190, 477152, 478764, 479520, 491040, 492063, 494208, 495504, 499720, 504680, 507408, 507936, 515840, 518940, 519480, 520960, 522288, 527472, 531960, 533355, 535680, 536796, 549120, 549692, 550560, 552420, 553536, 554112, 562185, 567424, 567765, 568912, 570240, 570834, 571428, 580320, 586080, 589248, 596440, 598455, 599664, 605616, 615040, 615680, 617760, 619380, 622728, 623376, 634260, 634920, 638352, 639360, 640026, 642816, 652860, 654720, 656084, 659340, 660672, 670995, 673920, 674622, 676544, 677248, 681318, 687115, 691920, 692640, 696384, 703296, 709280, 711140, 714285, 715728, 718146, 734080, 736560, 738048, 741312, 743256, 749580, 757020, 761112, 761904, 767232, 773760, 778410, 779220, 781440, 782254, 785664, 797940, 799552, 803520, 805194, 807488, 820105, 823680, 824538, 825840, 830304, 831168, 845680, 846560, 851136, 853368, 856251, 857142, 870480, 879120, 880896, 883872, 894660, 899496, 908424, 922560, 923520, 924482, 926640, 928512, 929070, 937728, 951390, 952380, 954304, 957528, 959040, 960039, 982080, 984126, 988416, 991008, 999440, 1009360, 1011933, 1014816, 1015872, 1021977, 1037880, 1038960, 1044576, 1054944, 1063920, 1066710, 1071360, 1073592, 1099384, 1101120, 1104840, 1107072, 1108224, 1124370, 1134848, 1135530, 1137824, 1140480, 1141668, 1142856, 1160640, 1172160, 1173381, 1178496, 1192880, 1196910, 1199328, 1207791, 1211232, 1230080, 1235520, 1236807, 1238760, 1245456, 1246752, 1268520, 1269840, 1276704, 1278720, 1280052, 1305720, 1309440, 1312168, 1318680, 1321344, 1341990, 1347840, 1349244, 1353088, 1354496, 1362636, 1374230, 1383840, 1385280, 1386723, 1392768, 1406592, 1418560, 1422280, 1427085, 1428570, 1431456, 1436292, 1468160, 1473120, 1476189, 1482624, 1486512, 1499160, 1514040, 1522224, 1523808, 1547520, 1556820, 1558440, 1562880, 1564508, 1595880, 1599104, 1600065, 1607040, 1610388, 1614976, 1640210, 1647360, 1649076, 1651680, 1660608, 1662336, 1686555, 1691360, 1693120, 1702272, 1703295, 1706736, 1712502, 1714284, 1740960, 1758240, 1767744, 1789320, 1795365, 1798992, 1816848, 1845120, 1847040, 1848964, 1853280, 1858140, 1902780, 1904760, 1908608, 1915056, 1918080, 1920078, 1955635, 1964160, 1968252, 1982016, 1998880, 2012985, 2018720, 2023866, 2029632, 2031744, 2043954, 2061345, 2075760, 2077920, 2089152, 2109888, 2127840, 2133420, 2142855, 2147184, 2198768, 2202240, 2209680, 2214144, 2248740, 2271060, 2275648, 2283336, 2285712, 2311205, 2321280, 2344320, 2346762, 2356992, 2385760, 2393820, 2398656, 2415582, 2422464, 2460315, 2471040, 2473614, 2477520, 2490912, 2493504, 2537040, 2539680, 2553408, 2560104, 2611440, 2624336, 2637360, 2642688, 2683980, 2698488, 2706176, 2725272, 2748460, 2767680, 2770560, 2773446, 2785536, 2813184, 2837120, 2844560, 2854170, 2857140, 2862912, 2872584, 2880117, 2946240, 2952378, 2965248, 2973024, 2998320, 3028080, 3044448, 3047616, 3113640, 3116880, 3129016, 3191760, 3198208, 3200130, 3214080, 3220776, 3229952, 3280420, 3298152, 3303360, 3321216, 3324672, 3373110, 3382720, 3386240, 3404544, 3406590, 3413472, 3425004, 3428568, 3481920, 3516480, 3520143, 3535488, 3578640, 3590730, 3597984, 3633696, 3690240, 3697928, 3706560, 3710421, 3716280, 3805560, 3809520, 3817216, 3830112, 3836160, 3840156, 3911270, 3928320, 3936504, 3964032, 3997760, 4025970, 4037440, 4047732, 4059264, 4063488, 4087908, 4122690, 4151520, 4155840, 4160169, 4178304, 4219776, 4255680, 4266840, 4281255, 4285710, 4294368, 4397536, 4404480, 4419360, 4428567, 4497480, 4542120, 4551296, 4566672, 4571424, 4622410, 4642560, 4688640, 4693524, 4771520, 4787640, 4797312, 4800195, 4831164, 4844928, 4920630, 4942080, 4947228, 4955040, 4981824, 4987008, 5059665, 5074080, 5079360, 5084651, 5106816, 5109885, 5120208, 5222880, 5248672, 5274720, 5367960, 5396976, 5450544, 5496920, 5535360, 5541120, 5546892, 5674240, 5689120, 5708340, 5714280, 5725824, 5745168, 5760234, 5866905, 5892480, 5904756, 5946048, 5996640, 6038955, 6056160, 6088896, 6095232, 6184035, 6227280, 6233760, 6258032, 6383520, 6400260, 6441552, 6560840, 6596304, 6606720, 6642432, 6746220, 6765440, 6772480, 6813180, 6826944, 6850008, 6857136, 6933615, 6963840, 7032960, 7040286, 7070976, 7157280, 7181460, 7195968, 7267392, 7380945, 7395856, 7413120, 7420842, 7432560, 7611120, 7619040, 7660224, 7680312, 7822540, 7873008, 7928064, 7995520, 8051940, 8074880, 8095464, 8118528, 8175816, 8245380, 8303040, 8311680, 8320338, 8356608, 8439552, 8511360, 8533680, 8562510, 8571420, 8588736, 8795072, 8838720, 8857134, 8994960, 9084240, 9102592, 9133344, 9142848, 9244820, 9387048, 9543040, 9575280, 9594624, 9600390, 9662328, 9689856, 9841260, 9894456, 9910080, 9963648, 9974016, 10119330, 10148160, 10158720, 10169302, 10213632, 10219770, 10240416, 10445760, 10497344, 10549440, 10560429, 10735920, 10793952, 10901088, 10993840, 11070720, 11093784, 11131263, 11378240, 11416680, 11428560, 11451648, 11490336, 11520468, 11733810, 11784960, 11809512, 11892096, 11993280, 12077910, 12112320, 12177792, 12190464, 12368070, 12454560, 12467520, 12480507, 12516064, 12767040, 12800520, 12883104, 13121680, 13192608, 13213440, 13285701, 13492440, 13530880, 13626360, 13653888, 13700016, 13714272, 13867230, 13927680, 14065920, 14080572, 14314560, 14362920, 14391936, 14400585, 14534784, 14761890, 14791712, 14826240, 14841684, 14865120, 15222240, 15238080, 15253953, 15320448, 15360624, 15645080, 15746016, 15991040, 16103880, 16149760, 16190928, 16351632, 16490760, 16606080, 16623360, 16640676, 17022720, 17067360, 17125020, 17142840, 17177472, 17590144, 17600715, 17677440, 17714268, 17989920, 18168480, 18266688, 18285696, 18489640, 18552105, 18774096, 19086080, 19150560, 19200780, 19324656, 19682520, 19788912, 19820160, 19927296, 20238660, 20296320, 20317440, 20338604, 20439540, 20480832, 20800845, 20891520, 20994688, 21098880, 21120858, 21471840, 21587904, 21802176, 21987680, 22142835, 22187568, 22262526, 22756480, 22833360, 22857120, 22980672, 23040936, 23467620, 23619024, 23784192, 23986560, 24155820, 24224640, 24355584, 24736140, 24909120, 24935040, 24961014, 25032128, 25423255, 25534080, 25601040, 25766208, 26243360, 26385216, 26571402, 26984880, 27252720, 27307776, 27400032, 27428544, 27734460, 28161144, 28629120, 28725840, 28783872, 28801170, 29069568, 29523780, 29583424, 29683368, 29730240, 30444480, 30476160, 30507906, 30640896, 30721248, 31290160, 31492032, 31681287, 32207760, 32381856, 32703264, 32981520, 33212160, 33281352, 34134720, 34250040, 34285680, 34354944, 35180288, 35201430, 35354880, 35428536, 35979840, 36336960, 36533376, 36571392, 36979280, 37104210, 37441521, 37548192, 38301120, 38401560, 38649312, 39365040, 39577824, 39640320, 40477320, 40592640, 40677208, 40879080, 40961664, 41601690, 41783040, 41989376, 42197760, 42241716, 42943680, 43175808, 43604352, 43975360, 44285670, 44375136, 44525052, 45512960, 45666720, 45714240, 45761859, 45961344, 46081872, 46935240, 47238048, 47973120, 48311640, 48449280, 49472280, 49818240, 49870080, 49922028, 50064256, 50846510, 51068160, 51202080, 51532416, 52486720, 52770432, 52802145, 53142804, 53969760, 54505440, 54800064, 54857088, 55468920, 55656315, 56322288, 57258240, 57451680, 57602340, 59047560, 59166848, 59366736, 59460480, 60888960, 60952320, 61015812, 61442496, 62402535, 62580320, 62984064, 63362574, 64415520, 64763712, 65406528, 65963040, 66428505, 66562704, 68269440, 68500080, 68571360, 70402860, 70857072, 71959680, 72673920, 73066752, 73958560, 74208420, 74883042, 75096384, 76269765, 76602240, 76803120, 77298624, 78730080, 79155648, 80954640, 81354416, 81758160, 81923328, 83203380, 84483432, 85887360, 86351616, 87208704, 87950720, 88571340, 88750272, 89050104, 91333440, 91428480, 91523718, 91922688, 92163744, 93870480, 94476096, 96623280, 98944560, 99636480, 99844056, 100128512, 101693020, 102404160, 103064832, 104973440, 105540864, 105604290, 106285608, 107939520, 109010880, 109600128, 109714176, 110937840, 111312630, 112644576, 114903360, 115204680, 118095120, 118333696, 118733472, 118920960, 121777920, 122031624, 122884992, 124805070, 125160640, 125968128, 126725148, 128831040, 129527424, 130813056, 131926080, 132857010, 133125408, 136538880, 137000160, 137142720, 137285577, 140805720, 141714144, 143919360, 145347840, 147917120, 148416840, 149766084, 150192768, 152539530, 153204480, 153606240, 154597248, 157460160, 158311296, 158406435, 161909280, 162708832, 163516320, 166406760, 168966864, 171774720, 175901440, 177142680, 177500544, 178100208, 182666880, 182856960, 183047436, 184327488, 187207605, 187740960, 188952192, 193246560, 197889120, 199688112, 203386040, 204808320, 209946880, 211208580, 212571216, 215879040, 218021760, 219200256, 221875680, 222625260, 225289152, 228809295, 229806720, 230409360, 236190240, 237466944, 244063248, 245769984, 249610140, 250321280, 253450296, 257662080, 259054848, 261626112, 263852160, 265714020, 266250816, 274000320, 274285440, 274571154, 281611440, 283428288, 295834240, 296833680, 299532168, 300385536, 305079060, 307212480, 309194496, 314920320, 316622592, 316812870, 323818560, 325417664, 327032640, 332813520, 337933728, 354285360, 355001088, 356200416, 365333760, 366094872, 368654976, 374415210, 375481920, 377904384, 386493120, 395778240, 399376224, 406772080, 409616640, 411856731, 422417160, 425142432, 431758080, 436043520, 443751360, 445250520, 450578304, 457618590, 459613440, 460818720, 472380480, 474933888, 488126496, 499220280, 500642560, 506900592, 515324160, 527704320, 531428040, 532501632, 548000640, 548570880, 549142308, 563222880, 566856576, 591668480, 593667360, 599064336, 610158120, 614424960, 629840640, 633625740, 647637120, 650835328, 654065280, 665627040, 675867456, 686427885, 708570720, 712400832, 732189744, 737309952, 748830420, 750963840, 772986240, 791556480, 798752448, 813544160, 823713462, 844834320, 850284864, 887502720, 890501040, 901156608, 915237180, 921637440, 944760960, 949867776, 976252992, 998440560, 1013801184, 1062856080, 1065003264, 1096001280, 1098284616, 1126445760, 1133713152, 1187334720, 1198128672, 1220316240, 1228849920, 1267251480, 1295274240, 1301670656, 1308130560, 1331254080, 1351734912, 1372855770, 1417141440, 1424801664, 1464379488, 1497660840, 1501927680, 1545972480, 1583112960, 1597504896, 1627088320, 1647426924, 1689668640, 1700569728, 1775005440, 1781002080, 1830474360, 1843274880, 1889521920, 1952505984, 1996881120, 2027602368, 2059283655, 2125712160, 2196569232, 2252891520, 2374669440, 2396257344, 2440632480, 2534502960, 2662508160, 2703469824, 2745711540, 2834282880, 2849603328, 2928758976, 2995321680, 3195009792, 3254176640, 3294853848, 3379337280, 3401139456, 3562004160, 3660948720, 3686549760, 3905011968, 3993762240, 4055204736, 4118567310, 4251424320, 4393138464, 4505783040, 4749338880, 4792514688, 4881264960, 5069005920, 5325016320, 5491423080, 5668565760, 5857517952, 5990643360, 6508353280, 6589707696, 6758674560, 7124008320, 7321897440, 7987524480, 8110409472, 8237134620, 8502848640, 8786276928, 9585029376, 9762529920, 10138011840, 10982846160, 11715035904, 11981286720, 13179415392, 13517349120, 14248016640, 14643794880, 15975048960, 16474269240, 17005697280, 17572553856, 19525059840, 20276023680, 21965692320, 23962573440, 26358830784, 29287589760, 32948538480, 35145107712, 40552047360, 43931384640, 47925146880, 52717661568, 58575179520, 65897076960, 87862769280, 105435323136, 131794153920, 175725538560, 263588307840, 527176615680]

約数ペア:

[(1, 527176615680), (2, 263588307840), (3, 175725538560), (4, 131794153920), (5, 105435323136), (6, 87862769280), (8, 65897076960), (9, 58575179520), (10, 52717661568), (11, 47925146880), (12, 43931384640), (13, 40552047360), (15, 35145107712), (16, 32948538480), (18, 29287589760), (20, 26358830784), (22, 23962573440), (24, 21965692320), (26, 20276023680), (27, 19525059840), (30, 17572553856), (31, 17005697280), (32, 16474269240), (33, 15975048960), (36, 14643794880), (37, 14248016640), (39, 13517349120), (40, 13179415392), (44, 11981286720), (45, 11715035904), (48, 10982846160), (52, 10138011840), (54, 9762529920), (55, 9585029376), (60, 8786276928), (62, 8502848640), (64, 8237134620), (65, 8110409472), (66, 7987524480), (72, 7321897440), (74, 7124008320), (78, 6758674560), (80, 6589707696), (81, 6508353280), (88, 5990643360), (90, 5857517952), (93, 5668565760), (96, 5491423080), (99, 5325016320), (104, 5069005920), (108, 4881264960), (110, 4792514688), (111, 4749338880), (117, 4505783040), (120, 4393138464), (124, 4251424320), (128, 4118567310), (130, 4055204736), (132, 3993762240), (135, 3905011968), (143, 3686549760), (144, 3660948720), (148, 3562004160), (155, 3401139456), (156, 3379337280), (160, 3294853848), (162, 3254176640), (165, 3195009792), (176, 2995321680), (180, 2928758976), (185, 2849603328), (186, 2834282880), (192, 2745711540), (195, 2703469824), (198, 2662508160), (208, 2534502960), (216, 2440632480), (220, 2396257344), (222, 2374669440), (234, 2252891520), (240, 2196569232), (248, 2125712160), (256, 2059283655), (260, 2027602368), (264, 1996881120), (270, 1952505984), (279, 1889521920), (286, 1843274880), (288, 1830474360), (296, 1781002080), (297, 1775005440), (310, 1700569728), (312, 1689668640), (320, 1647426924), (324, 1627088320), (330, 1597504896), (333, 1583112960), (341, 1545972480), (351, 1501927680), (352, 1497660840), (360, 1464379488), (370, 1424801664), (372, 1417141440), (384, 1372855770), (390, 1351734912), (396, 1331254080), (403, 1308130560), (405, 1301670656), (407, 1295274240), (416, 1267251480), (429, 1228849920), (432, 1220316240), (440, 1198128672), (444, 1187334720), (465, 1133713152), (468, 1126445760), (480, 1098284616), (481, 1096001280), (495, 1065003264), (496, 1062856080), (520, 1013801184), (528, 998440560), (540, 976252992), (555, 949867776), (558, 944760960), (572, 921637440), (576, 915237180), (585, 901156608), (592, 890501040), (594, 887502720), (620, 850284864), (624, 844834320), (640, 823713462), (648, 813544160), (660, 798752448), (666, 791556480), (682, 772986240), (702, 750963840), (704, 748830420), (715, 737309952), (720, 732189744), (740, 712400832), (744, 708570720), (768, 686427885), (780, 675867456), (792, 665627040), (806, 654065280), (810, 650835328), (814, 647637120), (832, 633625740), (837, 629840640), (858, 614424960), (864, 610158120), (880, 599064336), (888, 593667360), (891, 591668480), (930, 566856576), (936, 563222880), (960, 549142308), (961, 548570880), (962, 548000640), (990, 532501632), (992, 531428040), (999, 527704320), (1023, 515324160), (1040, 506900592), (1053, 500642560), (1056, 499220280), (1080, 488126496), (1110, 474933888), (1116, 472380480), (1144, 460818720), (1147, 459613440), (1152, 457618590), (1170, 450578304), (1184, 445250520), (1188, 443751360), (1209, 436043520), (1221, 431758080), (1240, 425142432), (1248, 422417160), (1280, 411856731), (1287, 409616640), (1296, 406772080), (1320, 399376224), (1332, 395778240), (1364, 386493120), (1395, 377904384), (1404, 375481920), (1408, 374415210), (1430, 368654976), (1440, 366094872), (1443, 365333760), (1480, 356200416), (1485, 355001088), (1488, 354285360), (1560, 337933728), (1584, 332813520), (1612, 327032640), (1620, 325417664), (1628, 323818560), (1664, 316812870), (1665, 316622592), (1674, 314920320), (1705, 309194496), (1716, 307212480), (1728, 305079060), (1755, 300385536), (1760, 299532168), (1776, 296833680), (1782, 295834240), (1860, 283428288), (1872, 281611440), (1920, 274571154), (1922, 274285440), (1924, 274000320), (1980, 266250816), (1984, 265714020), (1998, 263852160), (2015, 261626112), (2035, 259054848), (2046, 257662080), (2080, 253450296), (2106, 250321280), (2112, 249610140), (2145, 245769984), (2160, 244063248), (2220, 237466944), (2232, 236190240), (2288, 230409360), (2294, 229806720), (2304, 228809295), (2340, 225289152), (2368, 222625260), (2376, 221875680), (2405, 219200256), (2418, 218021760), (2442, 215879040), (2480, 212571216), (2496, 211208580), (2511, 209946880), (2574, 204808320), (2592, 203386040), (2640, 199688112), (2664, 197889120), (2728, 193246560), (2790, 188952192), (2808, 187740960), (2816, 187207605), (2860, 184327488), (2880, 183047436), (2883, 182856960), (2886, 182666880), (2960, 178100208), (2970, 177500544), (2976, 177142680), (2997, 175901440), (3069, 171774720), (3120, 168966864), (3168, 166406760), (3224, 163516320), (3240, 162708832), (3256, 161909280), (3328, 158406435), (3330, 158311296), (3348, 157460160), (3410, 154597248), (3432, 153606240), (3441, 153204480), (3456, 152539530), (3510, 150192768), (3520, 149766084), (3552, 148416840), (3564, 147917120), (3627, 145347840), (3663, 143919360), (3720, 141714144), (3744, 140805720), (3840, 137285577), (3844, 137142720), (3848, 137000160), (3861, 136538880), (3960, 133125408), (3968, 132857010), (3996, 131926080), (4030, 130813056), (4070, 129527424), (4092, 128831040), (4160, 126725148), (4185, 125968128), (4212, 125160640), (4224, 124805070), (4290, 122884992), (4320, 122031624), (4329, 121777920), (4433, 118920960), (4440, 118733472), (4455, 118333696), (4464, 118095120), (4576, 115204680), (4588, 114903360), (4680, 112644576), (4736, 111312630), (4752, 110937840), (4805, 109714176), (4810, 109600128), (4836, 109010880), (4884, 107939520), (4960, 106285608), (4992, 105604290), (4995, 105540864), (5022, 104973440), (5115, 103064832), (5148, 102404160), (5184, 101693020), (5265, 100128512), (5280, 99844056), (5291, 99636480), (5328, 98944560), (5456, 96623280), (5580, 94476096), (5616, 93870480), (5720, 92163744), (5735, 91922688), (5760, 91523718), (5766, 91428480), (5772, 91333440), (5920, 89050104), (5940, 88750272), (5952, 88571340), (5994, 87950720), (6045, 87208704), (6105, 86351616), (6138, 85887360), (6240, 84483432), (6336, 83203380), (6435, 81923328), (6448, 81758160), (6480, 81354416), (6512, 80954640), (6660, 79155648), (6696, 78730080), (6820, 77298624), (6864, 76803120), (6882, 76602240), (6912, 76269765), (7020, 75096384), (7040, 74883042), (7104, 74208420), (7128, 73958560), (7215, 73066752), (7254, 72673920), (7326, 71959680), (7440, 70857072), (7488, 70402860), (7688, 68571360), (7696, 68500080), (7722, 68269440), (7920, 66562704), (7936, 66428505), (7992, 65963040), (8060, 65406528), (8140, 64763712), (8184, 64415520), (8320, 63362574), (8370, 62984064), (8424, 62580320), (8448, 62402535), (8580, 61442496), (8640, 61015812), (8649, 60952320), (8658, 60888960), (8866, 59460480), (8880, 59366736), (8910, 59166848), (8928, 59047560), (9152, 57602340), (9176, 57451680), (9207, 57258240), (9360, 56322288), (9472, 55656315), (9504, 55468920), (9610, 54857088), (9620, 54800064), (9672, 54505440), (9768, 53969760), (9920, 53142804), (9984, 52802145), (9990, 52770432), (10044, 52486720), (10230, 51532416), (10296, 51202080), (10323, 51068160), (10368, 50846510), (10530, 50064256), (10560, 49922028), (10571, 49870080), (10582, 49818240), (10656, 49472280), (10881, 48449280), (10912, 48311640), (10989, 47973120), (11160, 47238048), (11232, 46935240), (11440, 46081872), (11470, 45961344), (11520, 45761859), (11532, 45714240), (11544, 45666720), (11583, 45512960), (11840, 44525052), (11880, 44375136), (11904, 44285670), (11988, 43975360), (12090, 43604352), (12210, 43175808), (12276, 42943680), (12480, 42241716), (12493, 42197760), (12555, 41989376), (12617, 41783040), (12672, 41601690), (12870, 40961664), (12896, 40879080), (12960, 40677208), (12987, 40592640), (13024, 40477320), (13299, 39640320), (13320, 39577824), (13392, 39365040), (13640, 38649312), (13728, 38401560), (13764, 38301120), (14040, 37548192), (14080, 37441521), (14208, 37104210), (14256, 36979280), (14415, 36571392), (14430, 36533376), (14508, 36336960), (14652, 35979840), (14880, 35428536), (14911, 35354880), (14976, 35201430), (14985, 35180288), (15345, 34354944), (15376, 34285680), (15392, 34250040), (15444, 34134720), (15840, 33281352), (15873, 33212160), (15984, 32981520), (16120, 32703264), (16280, 32381856), (16368, 32207760), (16640, 31681287), (16740, 31492032), (16848, 31290160), (17160, 30721248), (17205, 30640896), (17280, 30507906), (17298, 30476160), (17316, 30444480), (17732, 29730240), (17760, 29683368), (17820, 29583424), (17856, 29523780), (18135, 29069568), (18304, 28801170), (18315, 28783872), (18352, 28725840), (18414, 28629120), (18720, 28161144), (19008, 27734460), (19220, 27428544), (19240, 27400032), (19305, 27307776), (19344, 27252720), (19536, 26984880), (19840, 26571402), (19980, 26385216), (20088, 26243360), (20460, 25766208), (20592, 25601040), (20646, 25534080), (20736, 25423255), (21060, 25032128), (21120, 24961014), (21142, 24935040), (21164, 24909120), (21312, 24736140), (21645, 24355584), (21762, 24224640), (21824, 24155820), (21978, 23986560), (22165, 23784192), (22320, 23619024), (22464, 23467620), (22880, 23040936), (22940, 22980672), (23064, 22857120), (23088, 22833360), (23166, 22756480), (23680, 22262526), (23760, 22187568), (23808, 22142835), (23976, 21987680), (24180, 21802176), (24420, 21587904), (24552, 21471840), (24960, 21120858), (24986, 21098880), (25110, 20994688), (25234, 20891520), (25344, 20800845), (25740, 20480832), (25792, 20439540), (25920, 20338604), (25947, 20317440), (25974, 20296320), (26048, 20238660), (26455, 19927296), (26598, 19820160), (26640, 19788912), (26784, 19682520), (27280, 19324656), (27456, 19200780), (27528, 19150560), (27621, 19086080), (28080, 18774096), (28416, 18552105), (28512, 18489640), (28830, 18285696), (28860, 18266688), (29016, 18168480), (29304, 17989920), (29760, 17714268), (29822, 17677440), (29952, 17600715), (29970, 17590144), (30690, 17177472), (30752, 17142840), (30784, 17125020), (30888, 17067360), (30969, 17022720), (31680, 16640676), (31713, 16623360), (31746, 16606080), (31968, 16490760), (32240, 16351632), (32560, 16190928), (32643, 16149760), (32736, 16103880), (32967, 15991040), (33480, 15746016), (33696, 15645080), (34320, 15360624), (34410, 15320448), (34560, 15253953), (34596, 15238080), (34632, 15222240), (35464, 14865120), (35520, 14841684), (35557, 14826240), (35640, 14791712), (35712, 14761890), (36270, 14534784), (36608, 14400585), (36630, 14391936), (36704, 14362920), (36828, 14314560), (37440, 14080572), (37479, 14065920), (37851, 13927680), (38016, 13867230), (38440, 13714272), (38480, 13700016), (38610, 13653888), (38688, 13626360), (38961, 13530880), (39072, 13492440), (39680, 13285701), (39897, 13213440), (39960, 13192608), (40176, 13121680), (40920, 12883104), (41184, 12800520), (41292, 12767040), (42120, 12516064), (42240, 12480507), (42284, 12467520), (42328, 12454560), (42624, 12368070), (43245, 12190464), (43290, 12177792), (43524, 12112320), (43648, 12077910), (43956, 11993280), (44330, 11892096), (44640, 11809512), (44733, 11784960), (44928, 11733810), (45760, 11520468), (45880, 11490336), (46035, 11451648), (46128, 11428560), (46176, 11416680), (46332, 11378240), (47360, 11131263), (47520, 11093784), (47619, 11070720), (47952, 10993840), (48360, 10901088), (48840, 10793952), (49104, 10735920), (49920, 10560429), (49972, 10549440), (50220, 10497344), (50468, 10445760), (51480, 10240416), (51584, 10219770), (51615, 10213632), (51840, 10169302), (51894, 10158720), (51948, 10148160), (52096, 10119330), (52855, 9974016), (52910, 9963648), (53196, 9910080), (53280, 9894456), (53568, 9841260), (54405, 9689856), (54560, 9662328), (54912, 9600390), (54945, 9594624), (55056, 9575280), (55242, 9543040), (56160, 9387048), (57024, 9244820), (57660, 9142848), (57720, 9133344), (57915, 9102592), (58032, 9084240), (58608, 8994960), (59520, 8857134), (59644, 8838720), (59940, 8795072), (61380, 8588736), (61504, 8571420), (61568, 8562510), (61776, 8533680), (61938, 8511360), (62465, 8439552), (63085, 8356608), (63360, 8320338), (63426, 8311680), (63492, 8303040), (63936, 8245380), (64480, 8175816), (64935, 8118528), (65120, 8095464), (65286, 8074880), (65472, 8051940), (65934, 7995520), (66495, 7928064), (66960, 7873008), (67392, 7822540), (68640, 7680312), (68820, 7660224), (69192, 7619040), (69264, 7611120), (70928, 7432560), (71040, 7420842), (71114, 7413120), (71280, 7395856), (71424, 7380945), (72540, 7267392), (73260, 7195968), (73408, 7181460), (73656, 7157280), (74555, 7070976), (74880, 7040286), (74958, 7032960), (75702, 6963840), (76032, 6933615), (76880, 6857136), (76960, 6850008), (77220, 6826944), (77376, 6813180), (77841, 6772480), (77922, 6765440), (78144, 6746220), (79365, 6642432), (79794, 6606720), (79920, 6596304), (80352, 6560840), (81840, 6441552), (82368, 6400260), (82584, 6383520), (84240, 6258032), (84568, 6233760), (84656, 6227280), (85248, 6184035), (86490, 6095232), (86580, 6088896), (87048, 6056160), (87296, 6038955), (87912, 5996640), (88660, 5946048), (89280, 5904756), (89466, 5892480), (89856, 5866905), (91520, 5760234), (91760, 5745168), (92070, 5725824), (92256, 5714280), (92352, 5708340), (92664, 5689120), (92907, 5674240), (95040, 5546892), (95139, 5541120), (95238, 5535360), (95904, 5496920), (96720, 5450544), (97680, 5396976), (98208, 5367960), (99944, 5274720), (100440, 5248672), (100936, 5222880), (102960, 5120208), (103168, 5109885), (103230, 5106816), (103680, 5084651), (103788, 5079360), (103896, 5074080), (104192, 5059665), (105710, 4987008), (105820, 4981824), (106392, 4955040), (106560, 4947228), (106671, 4942080), (107136, 4920630), (108810, 4844928), (109120, 4831164), (109824, 4800195), (109890, 4797312), (110112, 4787640), (110484, 4771520), (112320, 4693524), (112437, 4688640), (113553, 4642560), (114048, 4622410), (115320, 4571424), (115440, 4566672), (115830, 4551296), (116064, 4542120), (117216, 4497480), (119040, 4428567), (119288, 4419360), (119691, 4404480), (119880, 4397536), (122760, 4294368), (123008, 4285710), (123136, 4281255), (123552, 4266840), (123876, 4255680), (124930, 4219776), (126170, 4178304), (126720, 4160169), (126852, 4155840), (126984, 4151520), (127872, 4122690), (128960, 4087908), (129735, 4063488), (129870, 4059264), (130240, 4047732), (130572, 4037440), (130944, 4025970), (131868, 3997760), (132990, 3964032), (133920, 3936504), (134199, 3928320), (134784, 3911270), (137280, 3840156), (137423, 3836160), (137640, 3830112), (138105, 3817216), (138384, 3809520), (138528, 3805560), (141856, 3716280), (142080, 3710421), (142228, 3706560), (142560, 3697928), (142857, 3690240), (145080, 3633696), (146520, 3597984), (146816, 3590730), (147312, 3578640), (149110, 3535488), (149760, 3520143), (149916, 3516480), (151404, 3481920), (153760, 3428568), (153920, 3425004), (154440, 3413472), (154752, 3406590), (154845, 3404544), (155682, 3386240), (155844, 3382720), (156288, 3373110), (158565, 3324672), (158730, 3321216), (159588, 3303360), (159840, 3298152), (160704, 3280420), (163215, 3229952), (163680, 3220776), (164021, 3214080), (164736, 3200130), (164835, 3198208), (165168, 3191760), (168480, 3129016), (169136, 3116880), (169312, 3113640), (172980, 3047616), (173160, 3044448), (174096, 3028080), (175824, 2998320), (177320, 2973024), (177785, 2965248), (178560, 2952378), (178932, 2946240), (183040, 2880117), (183520, 2872584), (184140, 2862912), (184512, 2857140), (184704, 2854170), (185328, 2844560), (185814, 2837120), (187395, 2813184), (189255, 2785536), (190080, 2773446), (190278, 2770560), (190476, 2767680), (191808, 2748460), (193440, 2725272), (194805, 2706176), (195360, 2698488), (196416, 2683980), (199485, 2642688), (199888, 2637360), (200880, 2624336), (201872, 2611440), (205920, 2560104), (206460, 2553408), (207576, 2539680), (207792, 2537040), (211420, 2493504), (211640, 2490912), (212784, 2477520), (213120, 2473614), (213342, 2471040), (214272, 2460315), (217620, 2422464), (218240, 2415582), (219780, 2398656), (220224, 2393820), (220968, 2385760), (223665, 2356992), (224640, 2346762), (224874, 2344320), (227106, 2321280), (228096, 2311205), (230640, 2285712), (230880, 2283336), (231660, 2275648), (232128, 2271060), (234432, 2248740), (238095, 2214144), (238576, 2209680), (239382, 2202240), (239760, 2198768), (245520, 2147184), (246016, 2142855), (247104, 2133420), (247752, 2127840), (249860, 2109888), (252340, 2089152), (253704, 2077920), (253968, 2075760), (255744, 2061345), (257920, 2043954), (259470, 2031744), (259740, 2029632), (260480, 2023866), (261144, 2018720), (261888, 2012985), (263736, 1998880), (265980, 1982016), (267840, 1968252), (268398, 1964160), (269568, 1955635), (274560, 1920078), (274846, 1918080), (275280, 1915056), (276210, 1908608), (276768, 1904760), (277056, 1902780), (283712, 1858140), (284456, 1853280), (285120, 1848964), (285417, 1847040), (285714, 1845120), (290160, 1816848), (293040, 1798992), (293632, 1795365), (294624, 1789320), (298220, 1767744), (299832, 1758240), (302808, 1740960), (307520, 1714284), (307840, 1712502), (308880, 1706736), (309504, 1703295), (309690, 1702272), (311364, 1693120), (311688, 1691360), (312576, 1686555), (317130, 1662336), (317460, 1660608), (319176, 1651680), (319680, 1649076), (320013, 1647360), (321408, 1640210), (326430, 1614976), (327360, 1610388), (328042, 1607040), (329472, 1600065), (329670, 1599104), (330336, 1595880), (336960, 1564508), (337311, 1562880), (338272, 1558440), (338624, 1556820), (340659, 1547520), (345960, 1523808), (346320, 1522224), (348192, 1514040), (351648, 1499160), (354640, 1486512), (355570, 1482624), (357120, 1476189), (357864, 1473120), (359073, 1468160), (367040, 1436292), (368280, 1431456), (369024, 1428570), (369408, 1427085), (370656, 1422280), (371628, 1418560), (374790, 1406592), (378510, 1392768), (380160, 1386723), (380556, 1385280), (380952, 1383840), (383616, 1374230), (386880, 1362636), (389205, 1354496), (389610, 1353088), (390720, 1349244), (391127, 1347840), (392832, 1341990), (398970, 1321344), (399776, 1318680), (401760, 1312168), (402597, 1309440), (403744, 1305720), (411840, 1280052), (412269, 1278720), (412920, 1276704), (415152, 1269840), (415584, 1268520), (422840, 1246752), (423280, 1245456), (425568, 1238760), (426240, 1236807), (426684, 1235520), (428571, 1230080), (435240, 1211232), (436480, 1207791), (439560, 1199328), (440448, 1196910), (441936, 1192880), (447330, 1178496), (449280, 1173381), (449748, 1172160), (454212, 1160640), (461280, 1142856), (461760, 1141668), (462241, 1140480), (463320, 1137824), (464256, 1135530), (464535, 1134848), (468864, 1124370), (475695, 1108224), (476190, 1107072), (477152, 1104840), (478764, 1101120), (479520, 1099384), (491040, 1073592), (492063, 1071360), (494208, 1066710), (495504, 1063920), (499720, 1054944), (504680, 1044576), (507408, 1038960), (507936, 1037880), (515840, 1021977), (518940, 1015872), (519480, 1014816), (520960, 1011933), (522288, 1009360), (527472, 999440), (531960, 991008), (533355, 988416), (535680, 984126), (536796, 982080), (549120, 960039), (549692, 959040), (550560, 957528), (552420, 954304), (553536, 952380), (554112, 951390), (562185, 937728), (567424, 929070), (567765, 928512), (568912, 926640), (570240, 924482), (570834, 923520), (571428, 922560), (580320, 908424), (586080, 899496), (589248, 894660), (596440, 883872), (598455, 880896), (599664, 879120), (605616, 870480), (615040, 857142), (615680, 856251), (617760, 853368), (619380, 851136), (622728, 846560), (623376, 845680), (634260, 831168), (634920, 830304), (638352, 825840), (639360, 824538), (640026, 823680), (642816, 820105), (652860, 807488), (654720, 805194), (656084, 803520), (659340, 799552), (660672, 797940), (670995, 785664), (673920, 782254), (674622, 781440), (676544, 779220), (677248, 778410), (681318, 773760), (687115, 767232), (691920, 761904), (692640, 761112), (696384, 757020), (703296, 749580), (709280, 743256), (711140, 741312), (714285, 738048), (715728, 736560), (718146, 734080)]