819031150080

素因数分解:

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

素因数の和:113

約数の個数: 2160

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

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

約数列:

[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, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 243, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 484, 486, 495, 496, 512, 520, 528, 540, 558, 572, 576, 585, 594, 605, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 726, 729, 744, 768, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 968, 972, 990, 992, 1023, 1040, 1053, 1056, 1080, 1089, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1215, 1240, 1248, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1458, 1485, 1488, 1536, 1560, 1573, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1815, 1860, 1872, 1920, 1936, 1944, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2145, 2160, 2178, 2187, 2232, 2288, 2304, 2340, 2376, 2418, 2420, 2430, 2480, 2496, 2511, 2560, 2574, 2592, 2640, 2673, 2728, 2790, 2808, 2816, 2860, 2880, 2904, 2916, 2970, 2976, 3069, 3120, 3146, 3159, 3168, 3224, 3240, 3267, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3630, 3645, 3720, 3744, 3751, 3840, 3861, 3872, 3888, 3960, 3968, 4030, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4356, 4374, 4433, 4455, 4464, 4576, 4608, 4680, 4719, 4752, 4836, 4840, 4860, 4960, 4992, 5022, 5115, 5148, 5184, 5265, 5280, 5346, 5445, 5456, 5580, 5616, 5632, 5720, 5760, 5808, 5832, 5940, 5952, 6045, 6138, 6240, 6292, 6318, 6336, 6435, 6448, 6480, 6534, 6561, 6656, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7260, 7290, 7440, 7488, 7502, 7533, 7680, 7722, 7744, 7776, 7865, 7920, 7936, 8019, 8060, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8712, 8748, 8866, 8910, 8928, 9152, 9207, 9360, 9438, 9477, 9504, 9672, 9680, 9720, 9801, 9920, 9984, 10044, 10230, 10296, 10368, 10530, 10560, 10692, 10881, 10890, 10912, 10935, 11160, 11232, 11253, 11440, 11520, 11583, 11616, 11664, 11880, 11904, 12090, 12276, 12480, 12555, 12584, 12636, 12672, 12870, 12896, 12960, 13068, 13122, 13299, 13365, 13392, 13640, 13728, 13824, 14040, 14080, 14157, 14256, 14508, 14520, 14580, 14880, 14976, 15004, 15066, 15345, 15444, 15488, 15552, 15730, 15795, 15840, 15872, 16038, 16120, 16335, 16368, 16640, 16740, 16848, 16896, 17160, 17280, 17424, 17496, 17732, 17820, 17856, 18135, 18304, 18414, 18720, 18755, 18876, 18954, 19008, 19305, 19344, 19360, 19440, 19602, 19840, 19968, 20088, 20460, 20592, 20736, 21060, 21120, 21384, 21762, 21780, 21824, 21870, 22165, 22320, 22464, 22506, 22599, 22880, 23040, 23166, 23232, 23328, 23595, 23760, 23808, 24057, 24180, 24552, 24960, 25110, 25168, 25272, 25344, 25740, 25792, 25920, 26136, 26244, 26598, 26730, 26784, 27280, 27456, 27621, 28080, 28160, 28314, 28431, 28512, 29016, 29040, 29160, 29403, 29760, 29952, 30008, 30132, 30690, 30888, 30976, 31104, 31460, 31590, 31680, 32076, 32240, 32643, 32670, 32736, 32805, 33280, 33480, 33696, 33759, 34320, 34560, 34749, 34848, 34992, 35464, 35640, 35712, 36270, 36608, 36828, 37440, 37510, 37665, 37752, 37908, 38016, 38610, 38688, 38720, 38880, 39204, 39680, 39897, 40095, 40176, 40920, 41184, 41472, 42120, 42240, 42471, 42768, 43524, 43560, 43648, 43740, 44330, 44640, 44928, 45012, 45198, 45760, 46035, 46332, 46464, 46656, 47190, 47385, 47520, 47616, 48114, 48360, 48763, 49005, 49104, 49920, 50220, 50336, 50544, 50688, 51480, 51584, 51840, 52272, 52488, 53196, 53460, 53568, 54405, 54560, 54912, 55242, 56160, 56265, 56628, 56862, 57024, 57915, 58032, 58080, 58320, 58806, 59520, 59904, 60016, 60264, 61380, 61776, 61952, 62208, 62920, 63180, 63360, 64152, 64480, 65286, 65340, 65472, 65610, 66495, 66960, 67392, 67518, 67797, 68640, 69120, 69498, 69696, 69984, 70785, 70928, 71280, 71424, 72171, 72540, 73216, 73656, 74880, 75020, 75330, 75504, 75816, 76032, 77220, 77376, 77440, 77760, 78408, 79360, 79794, 80190, 80352, 81840, 82368, 82863, 84240, 84480, 84942, 85293, 85536, 87048, 87120, 87296, 87480, 88209, 88660, 89280, 89856, 90024, 90396, 91520, 92070, 92664, 92928, 93312, 94380, 94770, 95040, 96228, 96720, 97526, 97929, 98010, 98208, 99840, 100440, 100672, 101088, 101277, 102960, 103168, 103680, 104247, 104544, 104976, 106392, 106920, 107136, 108810, 109120, 109824, 110484, 112320, 112530, 112995, 113256, 113724, 114048, 115830, 116064, 116160, 116640, 117612, 119040, 119691, 120032, 120285, 120528, 122760, 123552, 124416, 125840, 126360, 126720, 127413, 128304, 128960, 130572, 130680, 130944, 131220, 132990, 133920, 134784, 135036, 135594, 137280, 138105, 138996, 139392, 139968, 141570, 141856, 142155, 142560, 142848, 144342, 145080, 146289, 147015, 147312, 149760, 150040, 150660, 151008, 151632, 152064, 154440, 154752, 154880, 155520, 156816, 159588, 160380, 160704, 163215, 163680, 164736, 165726, 168480, 168795, 169884, 170586, 171072, 173745, 174096, 174240, 174592, 174960, 176418, 177320, 178560, 179712, 180048, 180792, 183040, 184140, 185328, 185856, 186624, 188760, 189540, 190080, 192456, 193440, 195052, 195858, 196020, 196416, 199485, 200880, 201344, 202176, 202554, 203391, 205920, 206336, 207360, 208494, 209088, 209952, 212355, 212784, 213840, 214272, 217620, 218240, 219648, 220968, 224640, 225060, 225990, 226512, 227448, 228096, 231660, 232128, 232320, 233280, 235224, 238080, 239382, 240064, 240570, 241056, 243815, 245520, 247104, 248589, 251680, 252720, 253440, 254826, 256608, 257920, 261144, 261360, 261888, 262440, 264627, 265980, 267840, 269568, 270072, 271188, 274560, 276210, 277992, 278784, 279936, 283140, 283712, 284310, 285120, 288684, 290160, 292578, 293787, 294030, 294624, 299520, 300080, 301320, 302016, 303264, 303831, 308880, 309504, 309760, 311040, 312741, 313632, 319176, 320760, 321408, 326430, 327360, 329472, 331452, 336960, 337590, 338985, 339768, 341172, 342144, 347490, 348192, 348480, 349920, 352836, 354640, 357120, 359073, 360096, 360855, 361584, 366080, 368280, 370656, 373248, 377520, 379080, 380160, 382239, 384912, 386880, 390104, 391716, 392040, 392832, 398970, 401760, 402688, 404352, 405108, 406782, 411840, 414315, 416988, 418176, 419904, 424710, 425568, 426465, 427680, 428544, 435240, 436480, 438867, 441045, 441936, 449280, 450120, 451980, 453024, 454896, 456192, 463320, 464256, 464640, 466560, 470448, 478764, 480128, 481140, 482112, 487630, 489645, 491040, 494208, 497178, 503360, 505440, 506385, 509652, 513216, 515840, 521235, 522288, 522720, 523776, 524880, 529254, 531960, 535680, 539136, 540144, 542376, 549120, 552420, 555984, 557568, 559872, 566280, 567424, 568620, 570240, 577368, 580320, 585156, 587574, 588060, 589248, 598455, 600160, 602640, 604032, 606528, 607662, 617760, 619008, 622080, 625482, 627264, 637065, 638352, 641520, 642816, 652860, 654720, 658944, 662904, 673920, 675180, 677970, 679536, 682344, 684288, 694980, 696384, 696960, 699840, 705672, 709280, 714240, 718146, 720192, 721710, 723168, 731445, 736560, 741312, 745767, 755040, 758160, 760320, 764478, 769824, 773760, 780208, 783432, 784080, 785664, 793881, 797940, 803520, 805376, 808704, 810216, 813564, 823680, 828630, 833976, 836352, 839808, 849420, 851136, 852930, 855360, 870480, 872960, 877734, 881361, 882090, 883872, 898560, 900240, 903960, 906048, 909792, 911493, 926640, 928512, 929280, 933120, 938223, 940896, 957528, 960256, 962280, 964224, 975260, 979290, 982080, 988416, 994356, 1006720, 1010880, 1012770, 1016955, 1019304, 1026432, 1031680, 1042470, 1044576, 1045440, 1049760, 1058508, 1063920, 1071360, 1077219, 1080288, 1084752, 1098240, 1104840, 1111968, 1119744, 1132560, 1134848, 1137240, 1140480, 1146717, 1154736, 1160640, 1170312, 1175148, 1176120, 1178496, 1196910, 1200320, 1205280, 1208064, 1213056, 1215324, 1235520, 1242945, 1250964, 1254528, 1274130, 1276704, 1283040, 1285632, 1305720, 1309440, 1316601, 1323135, 1325808, 1347840, 1350360, 1355940, 1359072, 1364688, 1368576, 1389960, 1392768, 1393920, 1399680, 1411344, 1418560, 1436292, 1440384, 1443420, 1446336, 1462890, 1468935, 1473120, 1482624, 1491534, 1510080, 1516320, 1519155, 1528956, 1539648, 1547520, 1560416, 1563705, 1566864, 1568160, 1571328, 1587762, 1595880, 1607040, 1617408, 1620432, 1627128, 1647360, 1657260, 1667952, 1672704, 1679616, 1698840, 1702272, 1705860, 1710720, 1740960, 1755468, 1762722, 1764180, 1767744, 1795365, 1800480, 1807920, 1812096, 1819584, 1822986, 1853280, 1857024, 1866240, 1876446, 1881792, 1911195, 1915056, 1920512, 1924560, 1928448, 1950520, 1958580, 1964160, 1976832, 1988712, 2013440, 2021760, 2025540, 2033910, 2038608, 2052864, 2084940, 2089152, 2090880, 2099520, 2117016, 2127840, 2142720, 2154438, 2160576, 2169504, 2194335, 2209680, 2223936, 2237301, 2265120, 2269696, 2274480, 2280960, 2293434, 2309472, 2321280, 2340624, 2350296, 2352240, 2356992, 2393820, 2400640, 2410560, 2416128, 2426112, 2430648, 2471040, 2485890, 2501928, 2509056, 2548260, 2553408, 2566080, 2611440, 2618880, 2633202, 2644083, 2646270, 2651616, 2695680, 2700720, 2711880, 2718144, 2729376, 2734479, 2779920, 2785536, 2787840, 2799360, 2822688, 2837120, 2872584, 2880768, 2886840, 2892672, 2925780, 2937870, 2946240, 2965248, 2983068, 3020160, 3032640, 3038310, 3057912, 3079296, 3095040, 3120832, 3127410, 3133728, 3136320, 3175524, 3191760, 3214080, 3231657, 3240864, 3254256, 3294720, 3314520, 3335904, 3359232, 3397680, 3404544, 3411720, 3421440, 3440151, 3481920, 3510936, 3525444, 3528360, 3535488, 3590730, 3600960, 3615840, 3624192, 3639168, 3645972, 3706560, 3728835, 3752892, 3763584, 3822390, 3830112, 3849120, 3856896, 3901040, 3917160, 3928320, 3949803, 3969405, 3977424, 4026880, 4043520, 4051080, 4067820, 4077216, 4105728, 4169880, 4178304, 4181760, 4199040, 4234032, 4255680, 4308876, 4321152, 4339008, 4388670, 4406805, 4419360, 4447872, 4474602, 4530240, 4548960, 4557465, 4586868, 4618944, 4642560, 4681248, 4691115, 4700592, 4704480, 4713984, 4787640, 4801280, 4821120, 4852224, 4861296, 4942080, 4971780, 5003856, 5018112, 5096520, 5106816, 5132160, 5222880, 5266404, 5288166, 5292540, 5303232, 5386095, 5401440, 5423760, 5436288, 5458752, 5468958, 5559840, 5571072, 5598720, 5645376, 5674240, 5733585, 5745168, 5761536, 5773680, 5785344, 5851560, 5875740, 5892480, 5930496, 5966136, 6040320, 6065280, 6076620, 6115824, 6158592, 6241664, 6254820, 6267456, 6272640, 6351048, 6383520, 6428160, 6463314, 6481728, 6508512, 6583005, 6629040, 6671808, 6795360, 6809088, 6823440, 6842880, 6880302, 6963840, 7021872, 7050888, 7056720, 7070976, 7181460, 7201920, 7231680, 7248384, 7278336, 7291944, 7413120, 7457670, 7505784, 7527168, 7644780, 7660224, 7698240, 7802080, 7834320, 7856640, 7899606, 7938810, 7954848, 8087040, 8102160, 8135640, 8154432, 8203437, 8339760, 8356608, 8363520, 8398080, 8468064, 8511360, 8617752, 8642304, 8678016, 8777340, 8813610, 8838720, 8895744, 8949204, 9060480, 9097920, 9114930, 9173736, 9237888, 9285120, 9362496, 9382230, 9401184, 9408960, 9575280, 9602560, 9642240, 9694971, 9722592, 9884160, 9943560, 10007712, 10193040, 10213632, 10264320, 10320453, 10445760, 10532808, 10576332, 10585080, 10606464, 10772190, 10802880, 10847520, 10872576, 10917504, 10937916, 11119680, 11186505, 11290752, 11348480, 11467170, 11490336, 11547360, 11570688, 11703120, 11751480, 11784960, 11849409, 11932272, 12080640, 12130560, 12153240, 12231648, 12317184, 12483328, 12509640, 12534912, 12545280, 12702096, 12767040, 12926628, 12963456, 13017024, 13166010, 13220415, 13258080, 13343616, 13590720, 13646880, 13672395, 13760604, 13927680, 14043744, 14101776, 14113440, 14141952, 14362920, 14403840, 14463360, 14556672, 14583888, 14826240, 14915340, 15011568, 15054336, 15289560, 15320448, 15396480, 15604160, 15668640, 15799212, 15877620, 15909696, 16158285, 16204320, 16271280, 16308864, 16406874, 16679520, 16713216, 16796160, 16936128, 17022720, 17200755, 17235504, 17284608, 17356032, 17554680, 17627220, 17677440, 17791488, 17898408, 18120960, 18195840, 18229860, 18347472, 18475776, 18724992, 18764460, 18802368, 18817920, 19150560, 19284480, 19389942, 19445184, 19749015, 19887120, 20015424, 20386080, 20427264, 20528640, 20640906, 20891520, 21065616, 21152664, 21170160, 21212928, 21544380, 21605760, 21695040, 21745152, 21835008, 21875832, 22239360, 22373010, 22581504, 22934340, 22980672, 23094720, 23406240, 23502960, 23569920, 23698818, 23864544, 24261120, 24306480, 24463296, 24610311, 24966656, 25019280, 25069824, 25090560, 25404192, 25534080, 25853256, 25926912, 26034048, 26332020, 26440830, 26516160, 26687232, 27181440, 27293760, 27344790, 27521208, 27855360, 28087488, 28203552, 28226880, 28725840, 28807680, 28926720, 29084913, 29167776, 29652480, 29830680, 30023136, 30579120, 30640896, 30792960, 31208320, 31337280, 31598424, 31755240, 31819392, 32316570, 32408640, 32542560, 32617728, 32813748, 33359040, 33872256, 34045440, 34401510, 34471008, 34712064, 35109360, 35254440, 35354880, 35548227, 35796816, 36241920, 36391680, 36459720, 36694944, 36951552, 37449984, 37528920, 37604736, 37635840, 38301120, 38779884, 38890368, 39498030, 39774240, 40030848, 40772160, 41017185, 41281812, 41783040, 42131232, 42305328, 42340320, 42425856, 43088760, 43211520, 43390080, 43670016, 43751664, 44478720, 44746020, 45163008, 45868680, 45961344, 46189440, 46812480, 47005920, 47397636, 47729088, 48474855, 48612960, 48926592, 49220622, 50038560, 50139648, 50808384, 51068160, 51602265, 51706512, 51853824, 52068096, 52664040, 52881660, 53032320, 53374464, 54362880, 54587520, 54689580, 55042416, 56174976, 56407104, 56453760, 57451680, 57853440, 58169826, 58335552, 59247045, 59661360, 60046272, 61158240, 61281792, 61585920, 62416640, 62674560, 63196848, 63510480, 63638784, 64633140, 64817280, 65085120, 65235456, 65627496, 66718080, 67744512, 68803020, 68942016, 70218720, 70508880, 70709760, 71096454, 71593632, 72783360, 72919440, 73389888, 74899968, 75057840, 75209472, 75271680, 76602240, 77559768, 77780736, 78996060, 79548480, 80061696, 81544320, 82034370, 82563624, 83566080, 84262464, 84610656, 84680640, 86177520, 86423040, 86780160, 87503328, 88957440, 89492040, 91737360, 91922688, 92378880, 93624960, 94011840, 94795272, 95458176, 96949710, 97225920, 97853184, 98441244, 100077120, 101616768, 102136320, 103204530, 103413024, 104136192, 105328080, 105763320, 106064640, 106644681, 108725760, 109175040, 109379160, 110084832, 112349952, 112814208, 112907520, 114903360, 116339652, 116671104, 118494090, 119322720, 120092544, 122316480, 123051555, 124833280, 125349120, 126393696, 127020960, 127277568, 129266280, 129634560, 130170240, 131254992, 133436160, 135489024, 137606040, 137884032, 140437440, 141017760, 142192908, 143187264, 145424565, 145838880, 146779776, 150115680, 150418944, 153204480, 155119536, 155561472, 157992120, 159096960, 160123392, 163088640, 164068740, 165127248, 168524928, 169221312, 169361280, 172355040, 173560320, 175006656, 177741135, 178984080, 183474720, 183845376, 184757760, 187249920, 188023680, 189590544, 190916352, 193899420, 194451840, 195706368, 196882488, 200154240, 203233536, 206409060, 206826048, 210656160, 211526640, 212129280, 213289362, 218350080, 218758320, 220169664, 224699904, 225628416, 225815040, 229806720, 232679304, 233342208, 236988180, 238645440, 240185088, 244632960, 246103110, 250698240, 252787392, 254041920, 258532560, 259269120, 260340480, 262509984, 266872320, 275212080, 275768064, 280874880, 282035520, 284385816, 286374528, 290849130, 291677760, 293559552, 300231360, 306408960, 310239072, 315984240, 318193920, 319934043, 326177280, 328137480, 330254496, 337049856, 338442624, 338722560, 344710080, 350013312, 355482270, 357968160, 366949440, 374499840, 376047360, 379181088, 381832704, 387798840, 388903680, 393764976, 400308480, 406467072, 412818120, 413652096, 421312320, 423053280, 426578724, 437516640, 440339328, 451256832, 459613440, 465358608, 466684416, 473976360, 477290880, 480370176, 489265920, 492206220, 505574784, 508083840, 517065120, 520680960, 525019968, 533223405, 550424160, 551536128, 561749760, 564071040, 568771632, 572749056, 581698260, 583355520, 587119104, 600462720, 620478144, 631968480, 636387840, 639868086, 656274960, 660508992, 674099712, 676885248, 677445120, 689420160, 700026624, 710964540, 715936320, 733898880, 752094720, 758362176, 775597680, 777807360, 787529952, 800616960, 825636240, 827304192, 842624640, 846106560, 853157448, 875033280, 880678656, 919226880, 930717216, 947952720, 954581760, 978531840, 984412440, 1011149568, 1016167680, 1034130240, 1050039936, 1066446810, 1100848320, 1123499520, 1128142080, 1137543264, 1145498112, 1163396520, 1166711040, 1200925440, 1240956288, 1263936960, 1279736172, 1312549920, 1321017984, 1353770496, 1378840320, 1400053248, 1421929080, 1431872640, 1467797760, 1516724352, 1551195360, 1575059904, 1599670215, 1651272480, 1654608384, 1685249280, 1692213120, 1706314896, 1750066560, 1761357312, 1861434432, 1895905440, 1909163520, 1968824880, 2022299136, 2032335360, 2068260480, 2100079872, 2132893620, 2201696640, 2256284160, 2275086528, 2326793040, 2333422080, 2401850880, 2481912576, 2527873920, 2559472344, 2625099840, 2642035968, 2757680640, 2843858160, 2863745280, 2935595520, 3033448704, 3102390720, 3150119808, 3199340430, 3302544960, 3370498560, 3384426240, 3412629792, 3500133120, 3722868864, 3791810880, 3937649760, 4136520960, 4200159744, 4265787240, 4403393280, 4550173056, 4653586080, 4963825152, 5055747840, 5118944688, 5250199680, 5284071936, 5687716320, 5727490560, 6066897408, 6204781440, 6300239616, 6398680860, 6605089920, 6768852480, 6825259584, 7000266240, 7445737728, 7583621760, 7875299520, 8273041920, 8531574480, 8806786560, 9100346112, 9307172160, 10111495680, 10237889376, 10500399360, 11375432640, 12409562880, 12600479232, 12797361720, 13210179840, 13650519168, 14891475456, 15167243520, 15750599040, 17063148960, 18200692224, 18614344320, 20475778752, 21000798720, 22750865280, 24819125760, 25594723440, 26420359680, 27301038336, 30334487040, 31501198080, 34126297920, 37228688640, 40951557504, 45501730560, 51189446880, 54602076672, 63002396160, 68252595840, 74457377280, 81903115008, 91003461120, 102378893760, 136505191680, 163806230016, 204757787520, 273010383360, 409515575040, 819031150080]

約数ペア:

[(1, 819031150080), (2, 409515575040), (3, 273010383360), (4, 204757787520), (5, 163806230016), (6, 136505191680), (8, 102378893760), (9, 91003461120), (10, 81903115008), (11, 74457377280), (12, 68252595840), (13, 63002396160), (15, 54602076672), (16, 51189446880), (18, 45501730560), (20, 40951557504), (22, 37228688640), (24, 34126297920), (26, 31501198080), (27, 30334487040), (30, 27301038336), (31, 26420359680), (32, 25594723440), (33, 24819125760), (36, 22750865280), (39, 21000798720), (40, 20475778752), (44, 18614344320), (45, 18200692224), (48, 17063148960), (52, 15750599040), (54, 15167243520), (55, 14891475456), (60, 13650519168), (62, 13210179840), (64, 12797361720), (65, 12600479232), (66, 12409562880), (72, 11375432640), (78, 10500399360), (80, 10237889376), (81, 10111495680), (88, 9307172160), (90, 9100346112), (93, 8806786560), (96, 8531574480), (99, 8273041920), (104, 7875299520), (108, 7583621760), (110, 7445737728), (117, 7000266240), (120, 6825259584), (121, 6768852480), (124, 6605089920), (128, 6398680860), (130, 6300239616), (132, 6204781440), (135, 6066897408), (143, 5727490560), (144, 5687716320), (155, 5284071936), (156, 5250199680), (160, 5118944688), (162, 5055747840), (165, 4963825152), (176, 4653586080), (180, 4550173056), (186, 4403393280), (192, 4265787240), (195, 4200159744), (198, 4136520960), (208, 3937649760), (216, 3791810880), (220, 3722868864), (234, 3500133120), (240, 3412629792), (242, 3384426240), (243, 3370498560), (248, 3302544960), (256, 3199340430), (260, 3150119808), (264, 3102390720), (270, 3033448704), (279, 2935595520), (286, 2863745280), (288, 2843858160), (297, 2757680640), (310, 2642035968), (312, 2625099840), (320, 2559472344), (324, 2527873920), (330, 2481912576), (341, 2401850880), (351, 2333422080), (352, 2326793040), (360, 2275086528), (363, 2256284160), (372, 2201696640), (384, 2132893620), (390, 2100079872), (396, 2068260480), (403, 2032335360), (405, 2022299136), (416, 1968824880), (429, 1909163520), (432, 1895905440), (440, 1861434432), (465, 1761357312), (468, 1750066560), (480, 1706314896), (484, 1692213120), (486, 1685249280), (495, 1654608384), (496, 1651272480), (512, 1599670215), (520, 1575059904), (528, 1551195360), (540, 1516724352), (558, 1467797760), (572, 1431872640), (576, 1421929080), (585, 1400053248), (594, 1378840320), (605, 1353770496), (620, 1321017984), (624, 1312549920), (640, 1279736172), (648, 1263936960), (660, 1240956288), (682, 1200925440), (702, 1166711040), (704, 1163396520), (715, 1145498112), (720, 1137543264), (726, 1128142080), (729, 1123499520), (744, 1100848320), (768, 1066446810), (780, 1050039936), (792, 1034130240), (806, 1016167680), (810, 1011149568), (832, 984412440), (837, 978531840), (858, 954581760), (864, 947952720), (880, 930717216), (891, 919226880), (930, 880678656), (936, 875033280), (960, 853157448), (968, 846106560), (972, 842624640), (990, 827304192), (992, 825636240), (1023, 800616960), (1040, 787529952), (1053, 777807360), (1056, 775597680), (1080, 758362176), (1089, 752094720), (1116, 733898880), (1144, 715936320), (1152, 710964540), (1170, 700026624), (1188, 689420160), (1209, 677445120), (1210, 676885248), (1215, 674099712), (1240, 660508992), (1248, 656274960), (1280, 639868086), (1287, 636387840), (1296, 631968480), (1320, 620478144), (1364, 600462720), (1395, 587119104), (1404, 583355520), (1408, 581698260), (1430, 572749056), (1440, 568771632), (1452, 564071040), (1458, 561749760), (1485, 551536128), (1488, 550424160), (1536, 533223405), (1560, 525019968), (1573, 520680960), (1584, 517065120), (1612, 508083840), (1620, 505574784), (1664, 492206220), (1674, 489265920), (1705, 480370176), (1716, 477290880), (1728, 473976360), (1755, 466684416), (1760, 465358608), (1782, 459613440), (1815, 451256832), (1860, 440339328), (1872, 437516640), (1920, 426578724), (1936, 423053280), (1944, 421312320), (1980, 413652096), (1984, 412818120), (2015, 406467072), (2046, 400308480), (2080, 393764976), (2106, 388903680), (2112, 387798840), (2145, 381832704), (2160, 379181088), (2178, 376047360), (2187, 374499840), (2232, 366949440), (2288, 357968160), (2304, 355482270), (2340, 350013312), (2376, 344710080), (2418, 338722560), (2420, 338442624), (2430, 337049856), (2480, 330254496), (2496, 328137480), (2511, 326177280), (2560, 319934043), (2574, 318193920), (2592, 315984240), (2640, 310239072), (2673, 306408960), (2728, 300231360), (2790, 293559552), (2808, 291677760), (2816, 290849130), (2860, 286374528), (2880, 284385816), (2904, 282035520), (2916, 280874880), (2970, 275768064), (2976, 275212080), (3069, 266872320), (3120, 262509984), (3146, 260340480), (3159, 259269120), (3168, 258532560), (3224, 254041920), (3240, 252787392), (3267, 250698240), (3328, 246103110), (3348, 244632960), (3410, 240185088), (3432, 238645440), (3456, 236988180), (3510, 233342208), (3520, 232679304), (3564, 229806720), (3627, 225815040), (3630, 225628416), (3645, 224699904), (3720, 220169664), (3744, 218758320), (3751, 218350080), (3840, 213289362), (3861, 212129280), (3872, 211526640), (3888, 210656160), (3960, 206826048), (3968, 206409060), (4030, 203233536), (4092, 200154240), (4160, 196882488), (4185, 195706368), (4212, 194451840), (4224, 193899420), (4290, 190916352), (4320, 189590544), (4356, 188023680), (4374, 187249920), (4433, 184757760), (4455, 183845376), (4464, 183474720), (4576, 178984080), (4608, 177741135), (4680, 175006656), (4719, 173560320), (4752, 172355040), (4836, 169361280), (4840, 169221312), (4860, 168524928), (4960, 165127248), (4992, 164068740), (5022, 163088640), (5115, 160123392), (5148, 159096960), (5184, 157992120), (5265, 155561472), (5280, 155119536), (5346, 153204480), (5445, 150418944), (5456, 150115680), (5580, 146779776), (5616, 145838880), (5632, 145424565), (5720, 143187264), (5760, 142192908), (5808, 141017760), (5832, 140437440), (5940, 137884032), (5952, 137606040), (6045, 135489024), (6138, 133436160), (6240, 131254992), (6292, 130170240), (6318, 129634560), (6336, 129266280), (6435, 127277568), (6448, 127020960), (6480, 126393696), (6534, 125349120), (6561, 124833280), (6656, 123051555), (6696, 122316480), (6820, 120092544), (6864, 119322720), (6912, 118494090), (7020, 116671104), (7040, 116339652), (7128, 114903360), (7254, 112907520), (7260, 112814208), (7290, 112349952), (7440, 110084832), (7488, 109379160), (7502, 109175040), (7533, 108725760), (7680, 106644681), (7722, 106064640), (7744, 105763320), (7776, 105328080), (7865, 104136192), (7920, 103413024), (7936, 103204530), (8019, 102136320), (8060, 101616768), (8184, 100077120), (8320, 98441244), (8370, 97853184), (8424, 97225920), (8448, 96949710), (8580, 95458176), (8640, 94795272), (8712, 94011840), (8748, 93624960), (8866, 92378880), (8910, 91922688), (8928, 91737360), (9152, 89492040), (9207, 88957440), (9360, 87503328), (9438, 86780160), (9477, 86423040), (9504, 86177520), (9672, 84680640), (9680, 84610656), (9720, 84262464), (9801, 83566080), (9920, 82563624), (9984, 82034370), (10044, 81544320), (10230, 80061696), (10296, 79548480), (10368, 78996060), (10530, 77780736), (10560, 77559768), (10692, 76602240), (10881, 75271680), (10890, 75209472), (10912, 75057840), (10935, 74899968), (11160, 73389888), (11232, 72919440), (11253, 72783360), (11440, 71593632), (11520, 71096454), (11583, 70709760), (11616, 70508880), (11664, 70218720), (11880, 68942016), (11904, 68803020), (12090, 67744512), (12276, 66718080), (12480, 65627496), (12555, 65235456), (12584, 65085120), (12636, 64817280), (12672, 64633140), (12870, 63638784), (12896, 63510480), (12960, 63196848), (13068, 62674560), (13122, 62416640), (13299, 61585920), (13365, 61281792), (13392, 61158240), (13640, 60046272), (13728, 59661360), (13824, 59247045), (14040, 58335552), (14080, 58169826), (14157, 57853440), (14256, 57451680), (14508, 56453760), (14520, 56407104), (14580, 56174976), (14880, 55042416), (14976, 54689580), (15004, 54587520), (15066, 54362880), (15345, 53374464), (15444, 53032320), (15488, 52881660), (15552, 52664040), (15730, 52068096), (15795, 51853824), (15840, 51706512), (15872, 51602265), (16038, 51068160), (16120, 50808384), (16335, 50139648), (16368, 50038560), (16640, 49220622), (16740, 48926592), (16848, 48612960), (16896, 48474855), (17160, 47729088), (17280, 47397636), (17424, 47005920), (17496, 46812480), (17732, 46189440), (17820, 45961344), (17856, 45868680), (18135, 45163008), (18304, 44746020), (18414, 44478720), (18720, 43751664), (18755, 43670016), (18876, 43390080), (18954, 43211520), (19008, 43088760), (19305, 42425856), (19344, 42340320), (19360, 42305328), (19440, 42131232), (19602, 41783040), (19840, 41281812), (19968, 41017185), (20088, 40772160), (20460, 40030848), (20592, 39774240), (20736, 39498030), (21060, 38890368), (21120, 38779884), (21384, 38301120), (21762, 37635840), (21780, 37604736), (21824, 37528920), (21870, 37449984), (22165, 36951552), (22320, 36694944), (22464, 36459720), (22506, 36391680), (22599, 36241920), (22880, 35796816), (23040, 35548227), (23166, 35354880), (23232, 35254440), (23328, 35109360), (23595, 34712064), (23760, 34471008), (23808, 34401510), (24057, 34045440), (24180, 33872256), (24552, 33359040), (24960, 32813748), (25110, 32617728), (25168, 32542560), (25272, 32408640), (25344, 32316570), (25740, 31819392), (25792, 31755240), (25920, 31598424), (26136, 31337280), (26244, 31208320), (26598, 30792960), (26730, 30640896), (26784, 30579120), (27280, 30023136), (27456, 29830680), (27621, 29652480), (28080, 29167776), (28160, 29084913), (28314, 28926720), (28431, 28807680), (28512, 28725840), (29016, 28226880), (29040, 28203552), (29160, 28087488), (29403, 27855360), (29760, 27521208), (29952, 27344790), (30008, 27293760), (30132, 27181440), (30690, 26687232), (30888, 26516160), (30976, 26440830), (31104, 26332020), (31460, 26034048), (31590, 25926912), (31680, 25853256), (32076, 25534080), (32240, 25404192), (32643, 25090560), (32670, 25069824), (32736, 25019280), (32805, 24966656), (33280, 24610311), (33480, 24463296), (33696, 24306480), (33759, 24261120), (34320, 23864544), (34560, 23698818), (34749, 23569920), (34848, 23502960), (34992, 23406240), (35464, 23094720), (35640, 22980672), (35712, 22934340), (36270, 22581504), (36608, 22373010), (36828, 22239360), (37440, 21875832), (37510, 21835008), (37665, 21745152), (37752, 21695040), (37908, 21605760), (38016, 21544380), (38610, 21212928), (38688, 21170160), (38720, 21152664), (38880, 21065616), (39204, 20891520), (39680, 20640906), (39897, 20528640), (40095, 20427264), (40176, 20386080), (40920, 20015424), (41184, 19887120), (41472, 19749015), (42120, 19445184), (42240, 19389942), (42471, 19284480), (42768, 19150560), (43524, 18817920), (43560, 18802368), (43648, 18764460), (43740, 18724992), (44330, 18475776), (44640, 18347472), (44928, 18229860), (45012, 18195840), (45198, 18120960), (45760, 17898408), (46035, 17791488), (46332, 17677440), (46464, 17627220), (46656, 17554680), (47190, 17356032), (47385, 17284608), (47520, 17235504), (47616, 17200755), (48114, 17022720), (48360, 16936128), (48763, 16796160), (49005, 16713216), (49104, 16679520), (49920, 16406874), (50220, 16308864), (50336, 16271280), (50544, 16204320), (50688, 16158285), (51480, 15909696), (51584, 15877620), (51840, 15799212), (52272, 15668640), (52488, 15604160), (53196, 15396480), (53460, 15320448), (53568, 15289560), (54405, 15054336), (54560, 15011568), (54912, 14915340), (55242, 14826240), (56160, 14583888), (56265, 14556672), (56628, 14463360), (56862, 14403840), (57024, 14362920), (57915, 14141952), (58032, 14113440), (58080, 14101776), (58320, 14043744), (58806, 13927680), (59520, 13760604), (59904, 13672395), (60016, 13646880), (60264, 13590720), (61380, 13343616), (61776, 13258080), (61952, 13220415), (62208, 13166010), (62920, 13017024), (63180, 12963456), (63360, 12926628), (64152, 12767040), (64480, 12702096), (65286, 12545280), (65340, 12534912), (65472, 12509640), (65610, 12483328), (66495, 12317184), (66960, 12231648), (67392, 12153240), (67518, 12130560), (67797, 12080640), (68640, 11932272), (69120, 11849409), (69498, 11784960), (69696, 11751480), (69984, 11703120), (70785, 11570688), (70928, 11547360), (71280, 11490336), (71424, 11467170), (72171, 11348480), (72540, 11290752), (73216, 11186505), (73656, 11119680), (74880, 10937916), (75020, 10917504), (75330, 10872576), (75504, 10847520), (75816, 10802880), (76032, 10772190), (77220, 10606464), (77376, 10585080), (77440, 10576332), (77760, 10532808), (78408, 10445760), (79360, 10320453), (79794, 10264320), (80190, 10213632), (80352, 10193040), (81840, 10007712), (82368, 9943560), (82863, 9884160), (84240, 9722592), (84480, 9694971), (84942, 9642240), (85293, 9602560), (85536, 9575280), (87048, 9408960), (87120, 9401184), (87296, 9382230), (87480, 9362496), (88209, 9285120), (88660, 9237888), (89280, 9173736), (89856, 9114930), (90024, 9097920), (90396, 9060480), (91520, 8949204), (92070, 8895744), (92664, 8838720), (92928, 8813610), (93312, 8777340), (94380, 8678016), (94770, 8642304), (95040, 8617752), (96228, 8511360), (96720, 8468064), (97526, 8398080), (97929, 8363520), (98010, 8356608), (98208, 8339760), (99840, 8203437), (100440, 8154432), (100672, 8135640), (101088, 8102160), (101277, 8087040), (102960, 7954848), (103168, 7938810), (103680, 7899606), (104247, 7856640), (104544, 7834320), (104976, 7802080), (106392, 7698240), (106920, 7660224), (107136, 7644780), (108810, 7527168), (109120, 7505784), (109824, 7457670), (110484, 7413120), (112320, 7291944), (112530, 7278336), (112995, 7248384), (113256, 7231680), (113724, 7201920), (114048, 7181460), (115830, 7070976), (116064, 7056720), (116160, 7050888), (116640, 7021872), (117612, 6963840), (119040, 6880302), (119691, 6842880), (120032, 6823440), (120285, 6809088), (120528, 6795360), (122760, 6671808), (123552, 6629040), (124416, 6583005), (125840, 6508512), (126360, 6481728), (126720, 6463314), (127413, 6428160), (128304, 6383520), (128960, 6351048), (130572, 6272640), (130680, 6267456), (130944, 6254820), (131220, 6241664), (132990, 6158592), (133920, 6115824), (134784, 6076620), (135036, 6065280), (135594, 6040320), (137280, 5966136), (138105, 5930496), (138996, 5892480), (139392, 5875740), (139968, 5851560), (141570, 5785344), (141856, 5773680), (142155, 5761536), (142560, 5745168), (142848, 5733585), (144342, 5674240), (145080, 5645376), (146289, 5598720), (147015, 5571072), (147312, 5559840), (149760, 5468958), (150040, 5458752), (150660, 5436288), (151008, 5423760), (151632, 5401440), (152064, 5386095), (154440, 5303232), (154752, 5292540), (154880, 5288166), (155520, 5266404), (156816, 5222880), (159588, 5132160), (160380, 5106816), (160704, 5096520), (163215, 5018112), (163680, 5003856), (164736, 4971780), (165726, 4942080), (168480, 4861296), (168795, 4852224), (169884, 4821120), (170586, 4801280), (171072, 4787640), (173745, 4713984), (174096, 4704480), (174240, 4700592), (174592, 4691115), (174960, 4681248), (176418, 4642560), (177320, 4618944), (178560, 4586868), (179712, 4557465), (180048, 4548960), (180792, 4530240), (183040, 4474602), (184140, 4447872), (185328, 4419360), (185856, 4406805), (186624, 4388670), (188760, 4339008), (189540, 4321152), (190080, 4308876), (192456, 4255680), (193440, 4234032), (195052, 4199040), (195858, 4181760), (196020, 4178304), (196416, 4169880), (199485, 4105728), (200880, 4077216), (201344, 4067820), (202176, 4051080), (202554, 4043520), (203391, 4026880), (205920, 3977424), (206336, 3969405), (207360, 3949803), (208494, 3928320), (209088, 3917160), (209952, 3901040), (212355, 3856896), (212784, 3849120), (213840, 3830112), (214272, 3822390), (217620, 3763584), (218240, 3752892), (219648, 3728835), (220968, 3706560), (224640, 3645972), (225060, 3639168), (225990, 3624192), (226512, 3615840), (227448, 3600960), (228096, 3590730), (231660, 3535488), (232128, 3528360), (232320, 3525444), (233280, 3510936), (235224, 3481920), (238080, 3440151), (239382, 3421440), (240064, 3411720), (240570, 3404544), (241056, 3397680), (243815, 3359232), (245520, 3335904), (247104, 3314520), (248589, 3294720), (251680, 3254256), (252720, 3240864), (253440, 3231657), (254826, 3214080), (256608, 3191760), (257920, 3175524), (261144, 3136320), (261360, 3133728), (261888, 3127410), (262440, 3120832), (264627, 3095040), (265980, 3079296), (267840, 3057912), (269568, 3038310), (270072, 3032640), (271188, 3020160), (274560, 2983068), (276210, 2965248), (277992, 2946240), (278784, 2937870), (279936, 2925780), (283140, 2892672), (283712, 2886840), (284310, 2880768), (285120, 2872584), (288684, 2837120), (290160, 2822688), (292578, 2799360), (293787, 2787840), (294030, 2785536), (294624, 2779920), (299520, 2734479), (300080, 2729376), (301320, 2718144), (302016, 2711880), (303264, 2700720), (303831, 2695680), (308880, 2651616), (309504, 2646270), (309760, 2644083), (311040, 2633202), (312741, 2618880), (313632, 2611440), (319176, 2566080), (320760, 2553408), (321408, 2548260), (326430, 2509056), (327360, 2501928), (329472, 2485890), (331452, 2471040), (336960, 2430648), (337590, 2426112), (338985, 2416128), (339768, 2410560), (341172, 2400640), (342144, 2393820), (347490, 2356992), (348192, 2352240), (348480, 2350296), (349920, 2340624), (352836, 2321280), (354640, 2309472), (357120, 2293434), (359073, 2280960), (360096, 2274480), (360855, 2269696), (361584, 2265120), (366080, 2237301), (368280, 2223936), (370656, 2209680), (373248, 2194335), (377520, 2169504), (379080, 2160576), (380160, 2154438), (382239, 2142720), (384912, 2127840), (386880, 2117016), (390104, 2099520), (391716, 2090880), (392040, 2089152), (392832, 2084940), (398970, 2052864), (401760, 2038608), (402688, 2033910), (404352, 2025540), (405108, 2021760), (406782, 2013440), (411840, 1988712), (414315, 1976832), (416988, 1964160), (418176, 1958580), (419904, 1950520), (424710, 1928448), (425568, 1924560), (426465, 1920512), (427680, 1915056), (428544, 1911195), (435240, 1881792), (436480, 1876446), (438867, 1866240), (441045, 1857024), (441936, 1853280), (449280, 1822986), (450120, 1819584), (451980, 1812096), (453024, 1807920), (454896, 1800480), (456192, 1795365), (463320, 1767744), (464256, 1764180), (464640, 1762722), (466560, 1755468), (470448, 1740960), (478764, 1710720), (480128, 1705860), (481140, 1702272), (482112, 1698840), (487630, 1679616), (489645, 1672704), (491040, 1667952), (494208, 1657260), (497178, 1647360), (503360, 1627128), (505440, 1620432), (506385, 1617408), (509652, 1607040), (513216, 1595880), (515840, 1587762), (521235, 1571328), (522288, 1568160), (522720, 1566864), (523776, 1563705), (524880, 1560416), (529254, 1547520), (531960, 1539648), (535680, 1528956), (539136, 1519155), (540144, 1516320), (542376, 1510080), (549120, 1491534), (552420, 1482624), (555984, 1473120), (557568, 1468935), (559872, 1462890), (566280, 1446336), (567424, 1443420), (568620, 1440384), (570240, 1436292), (577368, 1418560), (580320, 1411344), (585156, 1399680), (587574, 1393920), (588060, 1392768), (589248, 1389960), (598455, 1368576), (600160, 1364688), (602640, 1359072), (604032, 1355940), (606528, 1350360), (607662, 1347840), (617760, 1325808), (619008, 1323135), (622080, 1316601), (625482, 1309440), (627264, 1305720), (637065, 1285632), (638352, 1283040), (641520, 1276704), (642816, 1274130), (652860, 1254528), (654720, 1250964), (658944, 1242945), (662904, 1235520), (673920, 1215324), (675180, 1213056), (677970, 1208064), (679536, 1205280), (682344, 1200320), (684288, 1196910), (694980, 1178496), (696384, 1176120), (696960, 1175148), (699840, 1170312), (705672, 1160640), (709280, 1154736), (714240, 1146717), (718146, 1140480), (720192, 1137240), (721710, 1134848), (723168, 1132560), (731445, 1119744), (736560, 1111968), (741312, 1104840), (745767, 1098240), (755040, 1084752), (758160, 1080288), (760320, 1077219), (764478, 1071360), (769824, 1063920), (773760, 1058508), (780208, 1049760), (783432, 1045440), (784080, 1044576), (785664, 1042470), (793881, 1031680), (797940, 1026432), (803520, 1019304), (805376, 1016955), (808704, 1012770), (810216, 1010880), (813564, 1006720), (823680, 994356), (828630, 988416), (833976, 982080), (836352, 979290), (839808, 975260), (849420, 964224), (851136, 962280), (852930, 960256), (855360, 957528), (870480, 940896), (872960, 938223), (877734, 933120), (881361, 929280), (882090, 928512), (883872, 926640), (898560, 911493), (900240, 909792), (903960, 906048)]