1111345297920

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^2$

素因数の和:137

約数の個数: 2160

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

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

約数列:

[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, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 169, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 243, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 338, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 495, 496, 507, 512, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 640, 648, 660, 676, 682, 702, 704, 715, 720, 744, 768, 780, 792, 806, 810, 832, 837, 845, 858, 864, 880, 891, 930, 936, 960, 961, 972, 990, 992, 1014, 1023, 1040, 1053, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1209, 1215, 1240, 1248, 1280, 1287, 1296, 1320, 1352, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1521, 1536, 1560, 1584, 1612, 1620, 1664, 1674, 1690, 1705, 1716, 1728, 1755, 1760, 1782, 1859, 1860, 1872, 1920, 1922, 1944, 1980, 1984, 2015, 2028, 2046, 2080, 2106, 2112, 2145, 2160, 2232, 2288, 2304, 2340, 2376, 2418, 2430, 2480, 2496, 2511, 2535, 2560, 2574, 2592, 2640, 2673, 2704, 2728, 2790, 2808, 2816, 2860, 2880, 2883, 2970, 2976, 3042, 3069, 3120, 3159, 3168, 3224, 3240, 3328, 3348, 3380, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3718, 3720, 3744, 3840, 3844, 3861, 3888, 3960, 3968, 4030, 4056, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4433, 4455, 4464, 4563, 4576, 4608, 4680, 4752, 4805, 4836, 4860, 4960, 4992, 5022, 5070, 5115, 5148, 5184, 5239, 5265, 5280, 5346, 5408, 5456, 5577, 5580, 5616, 5632, 5720, 5760, 5766, 5940, 5952, 6045, 6084, 6138, 6240, 6318, 6336, 6435, 6448, 6480, 6656, 6696, 6760, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7436, 7440, 7488, 7533, 7605, 7680, 7688, 7722, 7776, 7920, 7936, 8060, 8112, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8649, 8866, 8910, 8928, 9126, 9152, 9207, 9295, 9360, 9504, 9610, 9672, 9720, 9920, 9984, 10044, 10140, 10230, 10296, 10368, 10478, 10530, 10560, 10571, 10692, 10816, 10881, 10912, 11154, 11160, 11232, 11440, 11520, 11532, 11583, 11880, 11904, 12090, 12168, 12276, 12480, 12493, 12555, 12636, 12672, 12870, 12896, 12960, 13299, 13365, 13392, 13520, 13640, 13689, 13728, 13824, 14040, 14080, 14256, 14415, 14508, 14872, 14880, 14976, 15066, 15210, 15345, 15376, 15444, 15552, 15717, 15795, 15840, 15872, 16120, 16224, 16368, 16640, 16731, 16740, 16848, 16896, 17160, 17280, 17298, 17732, 17820, 17856, 18135, 18252, 18304, 18414, 18590, 18720, 19008, 19220, 19305, 19344, 19440, 19840, 19968, 20088, 20280, 20460, 20592, 20736, 20956, 21060, 21120, 21142, 21384, 21632, 21762, 21824, 22165, 22308, 22320, 22464, 22815, 22880, 23040, 23064, 23166, 23760, 23808, 24180, 24336, 24552, 24960, 24986, 25110, 25272, 25344, 25740, 25792, 25920, 25947, 26195, 26598, 26730, 26784, 27040, 27280, 27378, 27456, 27621, 27885, 28080, 28160, 28512, 28830, 29016, 29744, 29760, 29952, 30132, 30420, 30690, 30752, 30888, 31104, 31434, 31590, 31680, 31713, 32240, 32448, 32643, 32736, 33280, 33462, 33480, 33696, 34320, 34560, 34596, 34749, 35464, 35640, 35712, 36270, 36504, 36608, 36828, 37180, 37440, 37479, 37665, 38016, 38440, 38610, 38688, 38880, 39680, 39897, 40176, 40560, 40920, 41067, 41184, 41472, 41912, 42120, 42240, 42284, 42768, 43245, 43264, 43524, 43648, 44330, 44616, 44640, 44928, 45630, 45760, 46035, 46128, 46332, 47151, 47520, 47616, 48360, 48672, 49104, 49920, 49972, 50193, 50220, 50544, 50688, 51480, 51584, 51840, 51894, 52390, 52855, 53196, 53460, 53568, 54080, 54405, 54560, 54756, 54912, 55242, 55770, 56160, 57024, 57629, 57660, 57915, 58032, 59488, 59520, 59904, 60264, 60840, 61380, 61504, 61776, 62208, 62465, 62868, 63180, 63360, 63426, 64480, 64896, 65286, 65472, 66495, 66924, 66960, 67392, 68445, 68640, 69120, 69192, 69498, 70928, 71280, 71424, 72540, 73008, 73216, 73656, 74360, 74880, 74958, 75330, 76032, 76880, 77220, 77376, 77760, 77841, 78585, 79360, 79794, 80352, 81120, 81840, 82134, 82368, 82863, 83655, 83824, 84240, 84480, 84568, 85536, 86490, 86528, 87048, 87296, 88660, 89232, 89280, 89856, 91260, 91520, 92070, 92256, 92664, 94302, 95040, 95139, 96720, 97344, 97929, 98208, 99840, 99944, 100386, 100440, 101088, 102960, 103168, 103680, 103788, 104780, 105710, 106392, 106920, 107136, 108160, 108810, 109120, 109512, 109824, 110484, 111540, 112320, 112437, 114048, 115258, 115320, 115830, 116064, 118976, 119040, 119691, 120528, 121680, 122760, 123008, 123552, 124416, 124930, 125736, 126360, 126720, 126852, 128960, 129735, 129792, 130572, 130944, 132990, 133848, 133920, 134784, 136890, 137280, 137423, 138105, 138384, 138996, 141453, 141856, 142560, 142848, 145080, 146016, 147312, 148720, 149760, 149916, 150579, 150660, 152064, 153760, 154440, 154752, 155520, 155682, 157170, 158565, 159588, 160704, 162240, 162409, 163215, 163680, 164268, 164736, 165726, 167310, 167648, 168480, 169136, 171072, 172887, 172980, 173745, 174096, 174592, 177320, 178464, 178560, 179712, 182520, 183040, 184140, 184512, 185328, 187395, 188604, 190080, 190278, 193440, 194688, 195858, 196416, 199485, 199888, 200772, 200880, 202176, 205335, 205920, 206336, 207360, 207576, 209560, 211420, 212784, 213840, 214272, 216320, 217620, 218240, 219024, 219648, 220968, 223080, 224640, 224874, 228096, 230516, 230640, 231660, 232128, 233523, 235755, 237952, 238080, 239382, 241056, 243360, 245520, 246016, 247104, 249860, 250965, 251472, 252720, 253440, 253704, 257920, 259470, 259584, 261144, 261888, 265980, 267696, 267840, 269568, 273780, 274560, 274846, 276210, 276768, 277992, 282906, 283712, 285120, 285417, 288145, 290160, 292032, 294624, 297440, 299520, 299832, 301158, 301320, 307520, 308880, 309504, 311040, 311364, 314340, 317130, 319176, 321408, 324480, 324818, 326430, 327360, 328536, 329472, 331452, 334620, 335296, 336960, 337311, 338272, 342144, 345774, 345960, 347490, 348192, 354640, 356928, 357120, 359073, 365040, 366080, 368280, 369024, 370656, 374790, 377208, 380160, 380556, 386880, 389205, 389376, 391716, 392832, 398970, 399776, 401544, 401760, 404352, 410670, 411840, 412269, 414315, 415152, 419120, 422840, 424359, 425568, 427680, 428544, 432640, 435240, 436480, 438048, 441936, 446160, 449280, 449748, 451737, 456192, 461032, 461280, 463320, 464256, 467046, 471510, 475695, 475904, 478764, 482112, 486720, 487227, 489645, 491040, 492032, 494208, 499720, 501930, 502944, 505440, 507408, 515840, 518661, 518940, 522288, 523776, 531960, 535392, 535680, 539136, 547560, 549120, 549692, 552420, 553536, 555984, 562185, 565812, 567424, 570240, 570834, 576290, 580320, 584064, 589248, 594880, 598455, 599664, 602316, 602640, 615040, 617760, 619008, 622080, 622728, 628680, 634260, 638352, 642816, 648960, 649636, 652860, 654720, 657072, 658944, 662904, 669240, 670592, 673920, 674622, 676544, 684288, 687115, 691548, 691920, 694980, 696384, 707265, 709280, 713856, 714240, 718146, 730080, 736560, 738048, 741312, 749580, 752895, 754416, 760320, 761112, 773760, 778410, 778752, 783432, 785664, 797940, 799552, 803088, 803520, 808704, 812045, 821340, 823680, 824538, 828630, 830304, 838240, 845680, 848718, 851136, 855360, 856251, 864435, 870480, 872960, 876096, 883872, 892320, 898560, 899496, 903474, 922064, 922560, 926640, 928512, 934092, 943020, 951390, 951808, 957528, 964224, 973440, 974454, 979290, 982080, 988416, 999440, 1003860, 1005888, 1010880, 1011933, 1014816, 1031680, 1037322, 1037880, 1044576, 1063920, 1070784, 1071360, 1077219, 1095120, 1098240, 1099384, 1104840, 1107072, 1111968, 1124370, 1131624, 1134848, 1140480, 1141668, 1152580, 1160640, 1167615, 1168128, 1178496, 1189760, 1196910, 1199328, 1204632, 1205280, 1230080, 1235520, 1236807, 1245456, 1257360, 1268520, 1273077, 1276704, 1285632, 1297920, 1299272, 1305720, 1309440, 1314144, 1325808, 1338480, 1341184, 1347840, 1349244, 1353088, 1368576, 1374230, 1383096, 1383840, 1389960, 1392768, 1414530, 1418560, 1427085, 1427712, 1436292, 1460160, 1461681, 1473120, 1476096, 1482624, 1499160, 1505790, 1508832, 1522224, 1547520, 1555983, 1556820, 1566864, 1571328, 1595880, 1599104, 1606176, 1607040, 1617408, 1624090, 1642680, 1647360, 1649076, 1657260, 1660608, 1676480, 1686555, 1691360, 1697436, 1702272, 1710720, 1712502, 1728870, 1740960, 1752192, 1767744, 1784640, 1786499, 1795365, 1798992, 1806948, 1844128, 1845120, 1853280, 1857024, 1868184, 1886040, 1902780, 1915056, 1928448, 1946880, 1948908, 1958580, 1964160, 1976832, 1998880, 2007720, 2011776, 2021760, 2023866, 2029632, 2061345, 2074644, 2075760, 2089152, 2121795, 2127840, 2141568, 2142720, 2154438, 2190240, 2198768, 2209680, 2214144, 2223936, 2248740, 2258685, 2263248, 2269696, 2280960, 2283336, 2305160, 2321280, 2335230, 2336256, 2356992, 2379520, 2393820, 2398656, 2409264, 2410560, 2436135, 2460160, 2471040, 2473614, 2490912, 2514720, 2537040, 2546154, 2553408, 2568753, 2593305, 2598544, 2611440, 2618880, 2628288, 2651616, 2676960, 2682368, 2695680, 2698488, 2706176, 2748460, 2766192, 2767680, 2779920, 2785536, 2829060, 2837120, 2854170, 2855424, 2872584, 2920320, 2923362, 2946240, 2965248, 2998320, 3011580, 3017664, 3035799, 3044448, 3095040, 3111966, 3113640, 3133728, 3191760, 3198208, 3212352, 3214080, 3248180, 3285360, 3294720, 3298152, 3314520, 3321216, 3352960, 3373110, 3382720, 3394872, 3404544, 3421440, 3425004, 3457740, 3481920, 3504384, 3535488, 3569280, 3572998, 3590730, 3597984, 3613896, 3688256, 3690240, 3706560, 3710421, 3736368, 3772080, 3805560, 3830112, 3856896, 3893760, 3897816, 3917160, 3928320, 3997760, 4015440, 4023552, 4043520, 4047732, 4059264, 4122690, 4149288, 4151520, 4178304, 4243590, 4255680, 4281255, 4283136, 4308876, 4380480, 4385043, 4397536, 4419360, 4428288, 4447872, 4497480, 4517370, 4526496, 4566672, 4610320, 4642560, 4667949, 4670460, 4713984, 4759040, 4787640, 4797312, 4818528, 4821120, 4872270, 4942080, 4947228, 4981824, 5029440, 5059665, 5074080, 5092308, 5106816, 5137506, 5186610, 5197088, 5222880, 5256576, 5303232, 5353920, 5359497, 5386095, 5396976, 5412352, 5496920, 5532384, 5535360, 5559840, 5571072, 5658120, 5674240, 5708340, 5745168, 5840640, 5846724, 5892480, 5930496, 5996640, 6023160, 6035328, 6071598, 6088896, 6184035, 6223932, 6227280, 6267456, 6365385, 6383520, 6396416, 6424704, 6428160, 6496360, 6570720, 6596304, 6629040, 6642432, 6705920, 6746220, 6765440, 6789744, 6809088, 6842880, 6850008, 6915480, 6963840, 7008768, 7070976, 7138560, 7145996, 7181460, 7195968, 7227792, 7308405, 7376512, 7380480, 7413120, 7420842, 7472736, 7544160, 7611120, 7660224, 7779915, 7795632, 7834320, 7856640, 7995520, 8030880, 8047104, 8087040, 8095464, 8118528, 8245380, 8298576, 8303040, 8356608, 8487180, 8511360, 8562510, 8566272, 8617752, 8760960, 8770086, 8795072, 8838720, 8895744, 8932495, 8994960, 9034740, 9052992, 9133344, 9220640, 9285120, 9335898, 9340920, 9575280, 9594624, 9637056, 9642240, 9744540, 9884160, 9894456, 9963648, 10058880, 10119330, 10148160, 10184616, 10213632, 10275012, 10373220, 10394176, 10445760, 10513152, 10606464, 10707840, 10718994, 10772190, 10793952, 10993840, 11064768, 11070720, 11119680, 11131263, 11316240, 11348480, 11416680, 11490336, 11681280, 11693448, 11784960, 11993280, 12046320, 12070656, 12143196, 12177792, 12368070, 12447864, 12454560, 12534912, 12730770, 12767040, 12843765, 12849408, 12992720, 13141440, 13155129, 13192608, 13258080, 13284864, 13411840, 13492440, 13530880, 13579488, 13700016, 13830960, 13927680, 14003847, 14141952, 14277120, 14291992, 14362920, 14391936, 14455584, 14616810, 14753024, 14826240, 14841684, 14945472, 15088320, 15178995, 15222240, 15320448, 15559830, 15591264, 15668640, 15991040, 16061760, 16078491, 16190928, 16237056, 16490760, 16597152, 16606080, 16713216, 16974360, 17022720, 17125020, 17235504, 17521920, 17540172, 17590144, 17677440, 17791488, 17864990, 17989920, 18069480, 18105984, 18266688, 18441280, 18552105, 18671796, 18681840, 19150560, 19189248, 19274112, 19284480, 19489080, 19788912, 19927296, 20117760, 20238660, 20296320, 20369232, 20427264, 20550024, 20746440, 20788352, 20891520, 21026304, 21212928, 21415680, 21437988, 21544380, 21587904, 21925215, 21987680, 22129536, 22141440, 22239360, 22262526, 22632480, 22833360, 22980672, 23339745, 23386896, 23569920, 23986560, 24092640, 24141312, 24286392, 24355584, 24736140, 24895728, 24909120, 25069824, 25461540, 25534080, 25687530, 25698816, 25985440, 26282880, 26310258, 26385216, 26516160, 26797485, 26984880, 27061760, 27158976, 27400032, 27661920, 27855360, 28007694, 28583984, 28725840, 28783872, 28911168, 29233620, 29506048, 29652480, 29683368, 29890944, 30176640, 30357990, 30444480, 30640896, 31119660, 31182528, 31337280, 31982080, 32123520, 32156982, 32381856, 32981520, 33194304, 33212160, 33393789, 33948720, 34045440, 34250040, 34471008, 35043840, 35080344, 35180288, 35354880, 35729980, 35979840, 36138960, 36211968, 36533376, 36882560, 37104210, 37343592, 37363680, 38301120, 38548224, 38978160, 39465387, 39577824, 39854592, 40235520, 40477320, 40592640, 40738464, 41100048, 41492880, 41576704, 41783040, 42425856, 42831360, 42875976, 43088760, 43175808, 43850430, 43975360, 44259072, 44478720, 44525052, 45264960, 45666720, 45961344, 46679490, 46773792, 47973120, 48185280, 48235473, 48572784, 48711168, 49472280, 49791456, 49818240, 50139648, 50923080, 51068160, 51375060, 51970880, 52565760, 52620516, 52770432, 53032320, 53594970, 53969760, 54317952, 54800064, 55323840, 55656315, 56015388, 57167968, 57451680, 57567744, 57822336, 58467240, 59366736, 59781888, 60353280, 60715980, 60888960, 61281792, 62239320, 62365056, 62674560, 64247040, 64313964, 64763712, 65775645, 65963040, 66388608, 66424320, 66787578, 67897440, 68500080, 68942016, 70019235, 70160688, 70360576, 70709760, 71459960, 71959680, 72277920, 72423936, 73066752, 73765120, 74208420, 74687184, 74727360, 76602240, 77096448, 77956320, 78930774, 79155648, 80392455, 80954640, 81185280, 81476928, 82200096, 82985760, 83153408, 83566080, 85751952, 86177520, 86351616, 87700860, 87950720, 88518144, 88957440, 89050104, 90529920, 91333440, 91922688, 93358980, 93547584, 95946240, 96370560, 96470946, 97145568, 98944560, 99582912, 99636480, 101846160, 102136320, 102750120, 103941760, 105131520, 105241032, 105540864, 106064640, 107189940, 107939520, 108635904, 109600128, 110647680, 111312630, 112030776, 114335936, 114903360, 115644672, 116934480, 118733472, 119563776, 120706560, 121431960, 121777920, 124478640, 124730112, 125349120, 128494080, 128627928, 129527424, 131551290, 131926080, 132777216, 133575156, 135794880, 137000160, 137884032, 140038470, 140321376, 142919920, 143919360, 144555840, 144706419, 146133504, 147530240, 148416840, 149374368, 149454720, 153204480, 155912640, 157861548, 158311296, 160784910, 161909280, 162953856, 164400192, 165971520, 166968945, 171503904, 172355040, 172703232, 175401720, 175901440, 178100208, 181059840, 182666880, 183845376, 186717960, 187095168, 192741120, 192941892, 194291136, 197326935, 197889120, 199165824, 199272960, 203692320, 205500240, 207883520, 210482064, 211081728, 212129280, 214379880, 215879040, 217271808, 219200256, 221295360, 222625260, 224061552, 228671872, 229806720, 231289344, 233868960, 237466944, 241177365, 242863920, 243555840, 248957280, 249460224, 250698240, 257255856, 259054848, 263102580, 263852160, 265554432, 267150312, 271589760, 274000320, 275768064, 280076940, 280642752, 285839840, 287838720, 289111680, 289412838, 296833680, 298748736, 298909440, 306408960, 311825280, 315723096, 316622592, 321569820, 323818560, 325907712, 328800384, 331943040, 333937890, 343007808, 344710080, 350803440, 351802880, 356200416, 362119680, 365333760, 373435920, 374190336, 385482240, 385883784, 388582272, 394653870, 395778240, 398331648, 407384640, 411000480, 415767040, 420964128, 428759760, 431758080, 434119257, 438400512, 442590720, 445250520, 448123104, 457343744, 459613440, 467737920, 474933888, 482354730, 485727840, 497914560, 514511712, 518109696, 526205160, 527704320, 534300624, 543179520, 548000640, 551536128, 560153880, 561285504, 571679680, 578223360, 578825676, 593667360, 597497472, 597818880, 623650560, 631446192, 633245184, 643139640, 647637120, 651815424, 657600768, 663886080, 667875780, 686015616, 689420160, 701606880, 712400832, 723532095, 730667520, 746871840, 748380672, 771767568, 777164544, 789307740, 791556480, 796663296, 814769280, 822000960, 841928256, 857519520, 863516160, 868238514, 890501040, 896246208, 914687488, 919226880, 935475840, 949867776, 964709460, 971455680, 995829120, 1029023424, 1052410320, 1055408640, 1068601248, 1086359040, 1096001280, 1120307760, 1122571008, 1143359360, 1156446720, 1157651352, 1187334720, 1194994944, 1247301120, 1262892384, 1286279280, 1295274240, 1315201536, 1327772160, 1335751560, 1372031232, 1378840320, 1403213760, 1424801664, 1447064190, 1493743680, 1543535136, 1554329088, 1578615480, 1583112960, 1629538560, 1644001920, 1683856512, 1715039040, 1736477028, 1781002080, 1792492416, 1870951680, 1899735552, 1929418920, 1942911360, 1991658240, 2058046848, 2104820640, 2137202496, 2170596285, 2192002560, 2240615520, 2245142016, 2286718720, 2315302704, 2374669440, 2389989888, 2525784768, 2572558560, 2590548480, 2671503120, 2744062464, 2757680640, 2806427520, 2849603328, 2894128380, 2987487360, 3087070272, 3157230960, 3166225920, 3259077120, 3288003840, 3367713024, 3430078080, 3472954056, 3562004160, 3584984832, 3741903360, 3858837840, 3885822720, 3983316480, 4116093696, 4209641280, 4274404992, 4341192570, 4481231040, 4573437440, 4630605408, 4749338880, 5051569536, 5145117120, 5343006240, 5612855040, 5699206656, 5788256760, 5974974720, 6174140544, 6314461920, 6576007680, 6735426048, 6860156160, 6945908112, 7124008320, 7169969664, 7717675680, 7771645440, 8232187392, 8419282560, 8548809984, 8682385140, 8962462080, 9261210816, 9498677760, 10103139072, 10290234240, 10686012480, 11225710080, 11576513520, 11949949440, 12348281088, 12628923840, 13720312320, 13891816224, 14248016640, 15435351360, 16838565120, 17097619968, 17364770280, 17924924160, 18522421632, 20206278144, 20580468480, 21372024960, 23153027040, 24696562176, 25257847680, 27783632448, 28496033280, 30870702720, 33677130240, 34729540560, 35849848320, 37044843264, 41160936960, 42744049920, 46306054080, 50515695360, 55567264896, 61741405440, 69459081120, 74089686528, 85488099840, 92612108160, 101031390720, 111134529792, 123482810880, 138918162240, 185224216320, 222269059584, 277836324480, 370448432640, 555672648960, 1111345297920]

約数ペア:

[(1, 1111345297920), (2, 555672648960), (3, 370448432640), (4, 277836324480), (5, 222269059584), (6, 185224216320), (8, 138918162240), (9, 123482810880), (10, 111134529792), (11, 101031390720), (12, 92612108160), (13, 85488099840), (15, 74089686528), (16, 69459081120), (18, 61741405440), (20, 55567264896), (22, 50515695360), (24, 46306054080), (26, 42744049920), (27, 41160936960), (30, 37044843264), (31, 35849848320), (32, 34729540560), (33, 33677130240), (36, 30870702720), (39, 28496033280), (40, 27783632448), (44, 25257847680), (45, 24696562176), (48, 23153027040), (52, 21372024960), (54, 20580468480), (55, 20206278144), (60, 18522421632), (62, 17924924160), (64, 17364770280), (65, 17097619968), (66, 16838565120), (72, 15435351360), (78, 14248016640), (80, 13891816224), (81, 13720312320), (88, 12628923840), (90, 12348281088), (93, 11949949440), (96, 11576513520), (99, 11225710080), (104, 10686012480), (108, 10290234240), (110, 10103139072), (117, 9498677760), (120, 9261210816), (124, 8962462080), (128, 8682385140), (130, 8548809984), (132, 8419282560), (135, 8232187392), (143, 7771645440), (144, 7717675680), (155, 7169969664), (156, 7124008320), (160, 6945908112), (162, 6860156160), (165, 6735426048), (169, 6576007680), (176, 6314461920), (180, 6174140544), (186, 5974974720), (192, 5788256760), (195, 5699206656), (198, 5612855040), (208, 5343006240), (216, 5145117120), (220, 5051569536), (234, 4749338880), (240, 4630605408), (243, 4573437440), (248, 4481231040), (256, 4341192570), (260, 4274404992), (264, 4209641280), (270, 4116093696), (279, 3983316480), (286, 3885822720), (288, 3858837840), (297, 3741903360), (310, 3584984832), (312, 3562004160), (320, 3472954056), (324, 3430078080), (330, 3367713024), (338, 3288003840), (341, 3259077120), (351, 3166225920), (352, 3157230960), (360, 3087070272), (372, 2987487360), (384, 2894128380), (390, 2849603328), (396, 2806427520), (403, 2757680640), (405, 2744062464), (416, 2671503120), (429, 2590548480), (432, 2572558560), (440, 2525784768), (465, 2389989888), (468, 2374669440), (480, 2315302704), (486, 2286718720), (495, 2245142016), (496, 2240615520), (507, 2192002560), (512, 2170596285), (520, 2137202496), (528, 2104820640), (540, 2058046848), (558, 1991658240), (572, 1942911360), (576, 1929418920), (585, 1899735552), (594, 1870951680), (620, 1792492416), (624, 1781002080), (640, 1736477028), (648, 1715039040), (660, 1683856512), (676, 1644001920), (682, 1629538560), (702, 1583112960), (704, 1578615480), (715, 1554329088), (720, 1543535136), (744, 1493743680), (768, 1447064190), (780, 1424801664), (792, 1403213760), (806, 1378840320), (810, 1372031232), (832, 1335751560), (837, 1327772160), (845, 1315201536), (858, 1295274240), (864, 1286279280), (880, 1262892384), (891, 1247301120), (930, 1194994944), (936, 1187334720), (960, 1157651352), (961, 1156446720), (972, 1143359360), (990, 1122571008), (992, 1120307760), (1014, 1096001280), (1023, 1086359040), (1040, 1068601248), (1053, 1055408640), (1056, 1052410320), (1080, 1029023424), (1116, 995829120), (1144, 971455680), (1152, 964709460), (1170, 949867776), (1188, 935475840), (1209, 919226880), (1215, 914687488), (1240, 896246208), (1248, 890501040), (1280, 868238514), (1287, 863516160), (1296, 857519520), (1320, 841928256), (1352, 822000960), (1364, 814769280), (1395, 796663296), (1404, 791556480), (1408, 789307740), (1430, 777164544), (1440, 771767568), (1485, 748380672), (1488, 746871840), (1521, 730667520), (1536, 723532095), (1560, 712400832), (1584, 701606880), (1612, 689420160), (1620, 686015616), (1664, 667875780), (1674, 663886080), (1690, 657600768), (1705, 651815424), (1716, 647637120), (1728, 643139640), (1755, 633245184), (1760, 631446192), (1782, 623650560), (1859, 597818880), (1860, 597497472), (1872, 593667360), (1920, 578825676), (1922, 578223360), (1944, 571679680), (1980, 561285504), (1984, 560153880), (2015, 551536128), (2028, 548000640), (2046, 543179520), (2080, 534300624), (2106, 527704320), (2112, 526205160), (2145, 518109696), (2160, 514511712), (2232, 497914560), (2288, 485727840), (2304, 482354730), (2340, 474933888), (2376, 467737920), (2418, 459613440), (2430, 457343744), (2480, 448123104), (2496, 445250520), (2511, 442590720), (2535, 438400512), (2560, 434119257), (2574, 431758080), (2592, 428759760), (2640, 420964128), (2673, 415767040), (2704, 411000480), (2728, 407384640), (2790, 398331648), (2808, 395778240), (2816, 394653870), (2860, 388582272), (2880, 385883784), (2883, 385482240), (2970, 374190336), (2976, 373435920), (3042, 365333760), (3069, 362119680), (3120, 356200416), (3159, 351802880), (3168, 350803440), (3224, 344710080), (3240, 343007808), (3328, 333937890), (3348, 331943040), (3380, 328800384), (3410, 325907712), (3432, 323818560), (3456, 321569820), (3510, 316622592), (3520, 315723096), (3564, 311825280), (3627, 306408960), (3718, 298909440), (3720, 298748736), (3744, 296833680), (3840, 289412838), (3844, 289111680), (3861, 287838720), (3888, 285839840), (3960, 280642752), (3968, 280076940), (4030, 275768064), (4056, 274000320), (4092, 271589760), (4160, 267150312), (4185, 265554432), (4212, 263852160), (4224, 263102580), (4290, 259054848), (4320, 257255856), (4433, 250698240), (4455, 249460224), (4464, 248957280), (4563, 243555840), (4576, 242863920), (4608, 241177365), (4680, 237466944), (4752, 233868960), (4805, 231289344), (4836, 229806720), (4860, 228671872), (4960, 224061552), (4992, 222625260), (5022, 221295360), (5070, 219200256), (5115, 217271808), (5148, 215879040), (5184, 214379880), (5239, 212129280), (5265, 211081728), (5280, 210482064), (5346, 207883520), (5408, 205500240), (5456, 203692320), (5577, 199272960), (5580, 199165824), (5616, 197889120), (5632, 197326935), (5720, 194291136), (5760, 192941892), (5766, 192741120), (5940, 187095168), (5952, 186717960), (6045, 183845376), (6084, 182666880), (6138, 181059840), (6240, 178100208), (6318, 175901440), (6336, 175401720), (6435, 172703232), (6448, 172355040), (6480, 171503904), (6656, 166968945), (6696, 165971520), (6760, 164400192), (6820, 162953856), (6864, 161909280), (6912, 160784910), (7020, 158311296), (7040, 157861548), (7128, 155912640), (7254, 153204480), (7436, 149454720), (7440, 149374368), (7488, 148416840), (7533, 147530240), (7605, 146133504), (7680, 144706419), (7688, 144555840), (7722, 143919360), (7776, 142919920), (7920, 140321376), (7936, 140038470), (8060, 137884032), (8112, 137000160), (8184, 135794880), (8320, 133575156), (8370, 132777216), (8424, 131926080), (8448, 131551290), (8580, 129527424), (8640, 128627928), (8649, 128494080), (8866, 125349120), (8910, 124730112), (8928, 124478640), (9126, 121777920), (9152, 121431960), (9207, 120706560), (9295, 119563776), (9360, 118733472), (9504, 116934480), (9610, 115644672), (9672, 114903360), (9720, 114335936), (9920, 112030776), (9984, 111312630), (10044, 110647680), (10140, 109600128), (10230, 108635904), (10296, 107939520), (10368, 107189940), (10478, 106064640), (10530, 105540864), (10560, 105241032), (10571, 105131520), (10692, 103941760), (10816, 102750120), (10881, 102136320), (10912, 101846160), (11154, 99636480), (11160, 99582912), (11232, 98944560), (11440, 97145568), (11520, 96470946), (11532, 96370560), (11583, 95946240), (11880, 93547584), (11904, 93358980), (12090, 91922688), (12168, 91333440), (12276, 90529920), (12480, 89050104), (12493, 88957440), (12555, 88518144), (12636, 87950720), (12672, 87700860), (12870, 86351616), (12896, 86177520), (12960, 85751952), (13299, 83566080), (13365, 83153408), (13392, 82985760), (13520, 82200096), (13640, 81476928), (13689, 81185280), (13728, 80954640), (13824, 80392455), (14040, 79155648), (14080, 78930774), (14256, 77956320), (14415, 77096448), (14508, 76602240), (14872, 74727360), (14880, 74687184), (14976, 74208420), (15066, 73765120), (15210, 73066752), (15345, 72423936), (15376, 72277920), (15444, 71959680), (15552, 71459960), (15717, 70709760), (15795, 70360576), (15840, 70160688), (15872, 70019235), (16120, 68942016), (16224, 68500080), (16368, 67897440), (16640, 66787578), (16731, 66424320), (16740, 66388608), (16848, 65963040), (16896, 65775645), (17160, 64763712), (17280, 64313964), (17298, 64247040), (17732, 62674560), (17820, 62365056), (17856, 62239320), (18135, 61281792), (18252, 60888960), (18304, 60715980), (18414, 60353280), (18590, 59781888), (18720, 59366736), (19008, 58467240), (19220, 57822336), (19305, 57567744), (19344, 57451680), (19440, 57167968), (19840, 56015388), (19968, 55656315), (20088, 55323840), (20280, 54800064), (20460, 54317952), (20592, 53969760), (20736, 53594970), (20956, 53032320), (21060, 52770432), (21120, 52620516), (21142, 52565760), (21384, 51970880), (21632, 51375060), (21762, 51068160), (21824, 50923080), (22165, 50139648), (22308, 49818240), (22320, 49791456), (22464, 49472280), (22815, 48711168), (22880, 48572784), (23040, 48235473), (23064, 48185280), (23166, 47973120), (23760, 46773792), (23808, 46679490), (24180, 45961344), (24336, 45666720), (24552, 45264960), (24960, 44525052), (24986, 44478720), (25110, 44259072), (25272, 43975360), (25344, 43850430), (25740, 43175808), (25792, 43088760), (25920, 42875976), (25947, 42831360), (26195, 42425856), (26598, 41783040), (26730, 41576704), (26784, 41492880), (27040, 41100048), (27280, 40738464), (27378, 40592640), (27456, 40477320), (27621, 40235520), (27885, 39854592), (28080, 39577824), (28160, 39465387), (28512, 38978160), (28830, 38548224), (29016, 38301120), (29744, 37363680), (29760, 37343592), (29952, 37104210), (30132, 36882560), (30420, 36533376), (30690, 36211968), (30752, 36138960), (30888, 35979840), (31104, 35729980), (31434, 35354880), (31590, 35180288), (31680, 35080344), (31713, 35043840), (32240, 34471008), (32448, 34250040), (32643, 34045440), (32736, 33948720), (33280, 33393789), (33462, 33212160), (33480, 33194304), (33696, 32981520), (34320, 32381856), (34560, 32156982), (34596, 32123520), (34749, 31982080), (35464, 31337280), (35640, 31182528), (35712, 31119660), (36270, 30640896), (36504, 30444480), (36608, 30357990), (36828, 30176640), (37180, 29890944), (37440, 29683368), (37479, 29652480), (37665, 29506048), (38016, 29233620), (38440, 28911168), (38610, 28783872), (38688, 28725840), (38880, 28583984), (39680, 28007694), (39897, 27855360), (40176, 27661920), (40560, 27400032), (40920, 27158976), (41067, 27061760), (41184, 26984880), (41472, 26797485), (41912, 26516160), (42120, 26385216), (42240, 26310258), (42284, 26282880), (42768, 25985440), (43245, 25698816), (43264, 25687530), (43524, 25534080), (43648, 25461540), (44330, 25069824), (44616, 24909120), (44640, 24895728), (44928, 24736140), (45630, 24355584), (45760, 24286392), (46035, 24141312), (46128, 24092640), (46332, 23986560), (47151, 23569920), (47520, 23386896), (47616, 23339745), (48360, 22980672), (48672, 22833360), (49104, 22632480), (49920, 22262526), (49972, 22239360), (50193, 22141440), (50220, 22129536), (50544, 21987680), (50688, 21925215), (51480, 21587904), (51584, 21544380), (51840, 21437988), (51894, 21415680), (52390, 21212928), (52855, 21026304), (53196, 20891520), (53460, 20788352), (53568, 20746440), (54080, 20550024), (54405, 20427264), (54560, 20369232), (54756, 20296320), (54912, 20238660), (55242, 20117760), (55770, 19927296), (56160, 19788912), (57024, 19489080), (57629, 19284480), (57660, 19274112), (57915, 19189248), (58032, 19150560), (59488, 18681840), (59520, 18671796), (59904, 18552105), (60264, 18441280), (60840, 18266688), (61380, 18105984), (61504, 18069480), (61776, 17989920), (62208, 17864990), (62465, 17791488), (62868, 17677440), (63180, 17590144), (63360, 17540172), (63426, 17521920), (64480, 17235504), (64896, 17125020), (65286, 17022720), (65472, 16974360), (66495, 16713216), (66924, 16606080), (66960, 16597152), (67392, 16490760), (68445, 16237056), (68640, 16190928), (69120, 16078491), (69192, 16061760), (69498, 15991040), (70928, 15668640), (71280, 15591264), (71424, 15559830), (72540, 15320448), (73008, 15222240), (73216, 15178995), (73656, 15088320), (74360, 14945472), (74880, 14841684), (74958, 14826240), (75330, 14753024), (76032, 14616810), (76880, 14455584), (77220, 14391936), (77376, 14362920), (77760, 14291992), (77841, 14277120), (78585, 14141952), (79360, 14003847), (79794, 13927680), (80352, 13830960), (81120, 13700016), (81840, 13579488), (82134, 13530880), (82368, 13492440), (82863, 13411840), (83655, 13284864), (83824, 13258080), (84240, 13192608), (84480, 13155129), (84568, 13141440), (85536, 12992720), (86490, 12849408), (86528, 12843765), (87048, 12767040), (87296, 12730770), (88660, 12534912), (89232, 12454560), (89280, 12447864), (89856, 12368070), (91260, 12177792), (91520, 12143196), (92070, 12070656), (92256, 12046320), (92664, 11993280), (94302, 11784960), (95040, 11693448), (95139, 11681280), (96720, 11490336), (97344, 11416680), (97929, 11348480), (98208, 11316240), (99840, 11131263), (99944, 11119680), (100386, 11070720), (100440, 11064768), (101088, 10993840), (102960, 10793952), (103168, 10772190), (103680, 10718994), (103788, 10707840), (104780, 10606464), (105710, 10513152), (106392, 10445760), (106920, 10394176), (107136, 10373220), (108160, 10275012), (108810, 10213632), (109120, 10184616), (109512, 10148160), (109824, 10119330), (110484, 10058880), (111540, 9963648), (112320, 9894456), (112437, 9884160), (114048, 9744540), (115258, 9642240), (115320, 9637056), (115830, 9594624), (116064, 9575280), (118976, 9340920), (119040, 9335898), (119691, 9285120), (120528, 9220640), (121680, 9133344), (122760, 9052992), (123008, 9034740), (123552, 8994960), (124416, 8932495), (124930, 8895744), (125736, 8838720), (126360, 8795072), (126720, 8770086), (126852, 8760960), (128960, 8617752), (129735, 8566272), (129792, 8562510), (130572, 8511360), (130944, 8487180), (132990, 8356608), (133848, 8303040), (133920, 8298576), (134784, 8245380), (136890, 8118528), (137280, 8095464), (137423, 8087040), (138105, 8047104), (138384, 8030880), (138996, 7995520), (141453, 7856640), (141856, 7834320), (142560, 7795632), (142848, 7779915), (145080, 7660224), (146016, 7611120), (147312, 7544160), (148720, 7472736), (149760, 7420842), (149916, 7413120), (150579, 7380480), (150660, 7376512), (152064, 7308405), (153760, 7227792), (154440, 7195968), (154752, 7181460), (155520, 7145996), (155682, 7138560), (157170, 7070976), (158565, 7008768), (159588, 6963840), (160704, 6915480), (162240, 6850008), (162409, 6842880), (163215, 6809088), (163680, 6789744), (164268, 6765440), (164736, 6746220), (165726, 6705920), (167310, 6642432), (167648, 6629040), (168480, 6596304), (169136, 6570720), (171072, 6496360), (172887, 6428160), (172980, 6424704), (173745, 6396416), (174096, 6383520), (174592, 6365385), (177320, 6267456), (178464, 6227280), (178560, 6223932), (179712, 6184035), (182520, 6088896), (183040, 6071598), (184140, 6035328), (184512, 6023160), (185328, 5996640), (187395, 5930496), (188604, 5892480), (190080, 5846724), (190278, 5840640), (193440, 5745168), (194688, 5708340), (195858, 5674240), (196416, 5658120), (199485, 5571072), (199888, 5559840), (200772, 5535360), (200880, 5532384), (202176, 5496920), (205335, 5412352), (205920, 5396976), (206336, 5386095), (207360, 5359497), (207576, 5353920), (209560, 5303232), (211420, 5256576), (212784, 5222880), (213840, 5197088), (214272, 5186610), (216320, 5137506), (217620, 5106816), (218240, 5092308), (219024, 5074080), (219648, 5059665), (220968, 5029440), (223080, 4981824), (224640, 4947228), (224874, 4942080), (228096, 4872270), (230516, 4821120), (230640, 4818528), (231660, 4797312), (232128, 4787640), (233523, 4759040), (235755, 4713984), (237952, 4670460), (238080, 4667949), (239382, 4642560), (241056, 4610320), (243360, 4566672), (245520, 4526496), (246016, 4517370), (247104, 4497480), (249860, 4447872), (250965, 4428288), (251472, 4419360), (252720, 4397536), (253440, 4385043), (253704, 4380480), (257920, 4308876), (259470, 4283136), (259584, 4281255), (261144, 4255680), (261888, 4243590), (265980, 4178304), (267696, 4151520), (267840, 4149288), (269568, 4122690), (273780, 4059264), (274560, 4047732), (274846, 4043520), (276210, 4023552), (276768, 4015440), (277992, 3997760), (282906, 3928320), (283712, 3917160), (285120, 3897816), (285417, 3893760), (288145, 3856896), (290160, 3830112), (292032, 3805560), (294624, 3772080), (297440, 3736368), (299520, 3710421), (299832, 3706560), (301158, 3690240), (301320, 3688256), (307520, 3613896), (308880, 3597984), (309504, 3590730), (311040, 3572998), (311364, 3569280), (314340, 3535488), (317130, 3504384), (319176, 3481920), (321408, 3457740), (324480, 3425004), (324818, 3421440), (326430, 3404544), (327360, 3394872), (328536, 3382720), (329472, 3373110), (331452, 3352960), (334620, 3321216), (335296, 3314520), (336960, 3298152), (337311, 3294720), (338272, 3285360), (342144, 3248180), (345774, 3214080), (345960, 3212352), (347490, 3198208), (348192, 3191760), (354640, 3133728), (356928, 3113640), (357120, 3111966), (359073, 3095040), (365040, 3044448), (366080, 3035799), (368280, 3017664), (369024, 3011580), (370656, 2998320), (374790, 2965248), (377208, 2946240), (380160, 2923362), (380556, 2920320), (386880, 2872584), (389205, 2855424), (389376, 2854170), (391716, 2837120), (392832, 2829060), (398970, 2785536), (399776, 2779920), (401544, 2767680), (401760, 2766192), (404352, 2748460), (410670, 2706176), (411840, 2698488), (412269, 2695680), (414315, 2682368), (415152, 2676960), (419120, 2651616), (422840, 2628288), (424359, 2618880), (425568, 2611440), (427680, 2598544), (428544, 2593305), (432640, 2568753), (435240, 2553408), (436480, 2546154), (438048, 2537040), (441936, 2514720), (446160, 2490912), (449280, 2473614), (449748, 2471040), (451737, 2460160), (456192, 2436135), (461032, 2410560), (461280, 2409264), (463320, 2398656), (464256, 2393820), (467046, 2379520), (471510, 2356992), (475695, 2336256), (475904, 2335230), (478764, 2321280), (482112, 2305160), (486720, 2283336), (487227, 2280960), (489645, 2269696), (491040, 2263248), (492032, 2258685), (494208, 2248740), (499720, 2223936), (501930, 2214144), (502944, 2209680), (505440, 2198768), (507408, 2190240), (515840, 2154438), (518661, 2142720), (518940, 2141568), (522288, 2127840), (523776, 2121795), (531960, 2089152), (535392, 2075760), (535680, 2074644), (539136, 2061345), (547560, 2029632), (549120, 2023866), (549692, 2021760), (552420, 2011776), (553536, 2007720), (555984, 1998880), (562185, 1976832), (565812, 1964160), (567424, 1958580), (570240, 1948908), (570834, 1946880), (576290, 1928448), (580320, 1915056), (584064, 1902780), (589248, 1886040), (594880, 1868184), (598455, 1857024), (599664, 1853280), (602316, 1845120), (602640, 1844128), (615040, 1806948), (617760, 1798992), (619008, 1795365), (622080, 1786499), (622728, 1784640), (628680, 1767744), (634260, 1752192), (638352, 1740960), (642816, 1728870), (648960, 1712502), (649636, 1710720), (652860, 1702272), (654720, 1697436), (657072, 1691360), (658944, 1686555), (662904, 1676480), (669240, 1660608), (670592, 1657260), (673920, 1649076), (674622, 1647360), (676544, 1642680), (684288, 1624090), (687115, 1617408), (691548, 1607040), (691920, 1606176), (694980, 1599104), (696384, 1595880), (707265, 1571328), (709280, 1566864), (713856, 1556820), (714240, 1555983), (718146, 1547520), (730080, 1522224), (736560, 1508832), (738048, 1505790), (741312, 1499160), (749580, 1482624), (752895, 1476096), (754416, 1473120), (760320, 1461681), (761112, 1460160), (773760, 1436292), (778410, 1427712), (778752, 1427085), (783432, 1418560), (785664, 1414530), (797940, 1392768), (799552, 1389960), (803088, 1383840), (803520, 1383096), (808704, 1374230), (812045, 1368576), (821340, 1353088), (823680, 1349244), (824538, 1347840), (828630, 1341184), (830304, 1338480), (838240, 1325808), (845680, 1314144), (848718, 1309440), (851136, 1305720), (855360, 1299272), (856251, 1297920), (864435, 1285632), (870480, 1276704), (872960, 1273077), (876096, 1268520), (883872, 1257360), (892320, 1245456), (898560, 1236807), (899496, 1235520), (903474, 1230080), (922064, 1205280), (922560, 1204632), (926640, 1199328), (928512, 1196910), (934092, 1189760), (943020, 1178496), (951390, 1168128), (951808, 1167615), (957528, 1160640), (964224, 1152580), (973440, 1141668), (974454, 1140480), (979290, 1134848), (982080, 1131624), (988416, 1124370), (999440, 1111968), (1003860, 1107072), (1005888, 1104840), (1010880, 1099384), (1011933, 1098240), (1014816, 1095120), (1031680, 1077219), (1037322, 1071360), (1037880, 1070784), (1044576, 1063920)]