836205748560

素因数分解:

$2^4\times 3^8\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 98, 104, 105, 108, 112, 117, 120, 122, 123, 126, 130, 135, 140, 144, 147, 156, 162, 164, 168, 180, 182, 183, 189, 195, 196, 205, 208, 210, 216, 234, 240, 243, 244, 245, 246, 252, 260, 270, 273, 280, 287, 294, 305, 312, 315, 324, 328, 336, 351, 360, 364, 366, 369, 378, 390, 392, 405, 410, 420, 427, 432, 441, 455, 468, 486, 488, 490, 492, 504, 520, 533, 540, 546, 549, 560, 567, 574, 585, 588, 610, 615, 624, 630, 637, 648, 656, 702, 720, 728, 729, 732, 735, 738, 756, 780, 784, 793, 810, 819, 820, 840, 854, 861, 882, 910, 915, 936, 945, 972, 976, 980, 984, 1008, 1040, 1053, 1066, 1080, 1092, 1098, 1107, 1134, 1148, 1170, 1176, 1215, 1220, 1230, 1260, 1274, 1281, 1296, 1323, 1365, 1404, 1435, 1456, 1458, 1464, 1470, 1476, 1512, 1560, 1586, 1599, 1620, 1638, 1640, 1647, 1680, 1701, 1708, 1722, 1755, 1764, 1820, 1830, 1845, 1872, 1890, 1911, 1944, 1960, 1968, 2009, 2106, 2132, 2135, 2160, 2184, 2187, 2196, 2205, 2214, 2268, 2296, 2340, 2352, 2379, 2430, 2440, 2457, 2460, 2501, 2520, 2548, 2562, 2583, 2646, 2665, 2730, 2745, 2808, 2835, 2870, 2916, 2928, 2940, 2952, 2989, 3024, 3120, 3159, 3172, 3185, 3198, 3240, 3276, 3280, 3294, 3321, 3402, 3416, 3444, 3510, 3528, 3640, 3645, 3660, 3690, 3731, 3780, 3822, 3843, 3888, 3920, 3965, 3969, 4018, 4095, 4212, 4264, 4270, 4305, 4368, 4374, 4392, 4410, 4428, 4536, 4592, 4680, 4758, 4797, 4860, 4880, 4914, 4920, 4941, 5002, 5040, 5096, 5103, 5124, 5166, 5265, 5292, 5330, 5460, 5490, 5535, 5551, 5616, 5670, 5733, 5740, 5832, 5880, 5904, 5978, 6027, 6318, 6344, 6370, 6396, 6405, 6480, 6552, 6561, 6588, 6615, 6642, 6804, 6832, 6888, 7020, 7056, 7137, 7280, 7290, 7320, 7371, 7380, 7462, 7503, 7560, 7644, 7686, 7749, 7930, 7938, 7995, 8036, 8190, 8235, 8424, 8505, 8528, 8540, 8610, 8748, 8784, 8820, 8856, 8967, 9072, 9360, 9477, 9516, 9555, 9594, 9720, 9828, 9840, 9882, 9963, 10004, 10045, 10192, 10206, 10248, 10332, 10530, 10584, 10660, 10920, 10935, 10980, 11070, 11102, 11193, 11340, 11466, 11480, 11529, 11664, 11760, 11895, 11907, 11956, 12054, 12285, 12505, 12636, 12688, 12740, 12792, 12810, 12915, 13104, 13122, 13176, 13230, 13284, 13608, 13776, 14040, 14274, 14391, 14580, 14640, 14742, 14760, 14823, 14924, 14945, 15006, 15120, 15288, 15309, 15372, 15498, 15795, 15860, 15876, 15990, 16072, 16380, 16470, 16605, 16653, 16848, 17010, 17080, 17199, 17220, 17496, 17507, 17640, 17712, 17934, 18081, 18655, 18954, 19032, 19110, 19188, 19215, 19440, 19656, 19764, 19845, 19926, 20008, 20090, 20412, 20496, 20664, 21060, 21168, 21320, 21411, 21840, 21870, 21960, 22113, 22140, 22204, 22386, 22509, 22680, 22932, 22960, 23058, 23247, 23790, 23814, 23912, 23985, 24108, 24570, 24705, 25010, 25272, 25480, 25515, 25584, 25620, 25830, 26117, 26244, 26352, 26460, 26568, 26901, 27216, 27755, 28080, 28431, 28548, 28665, 28782, 29160, 29484, 29520, 29646, 29848, 29889, 29890, 30012, 30135, 30576, 30618, 30744, 30996, 31590, 31720, 31752, 31980, 32144, 32513, 32760, 32805, 32940, 33210, 33306, 33579, 34020, 34160, 34398, 34440, 34587, 34992, 35014, 35280, 35685, 35721, 35868, 36162, 36855, 37310, 37515, 37908, 38064, 38220, 38376, 38430, 38745, 38857, 39312, 39528, 39690, 39852, 40016, 40180, 40824, 41328, 42120, 42640, 42822, 43173, 43740, 43920, 44226, 44280, 44408, 44469, 44772, 44835, 45018, 45360, 45864, 45927, 46116, 46494, 47385, 47580, 47628, 47824, 47970, 48216, 49140, 49410, 49815, 49959, 50020, 50544, 50960, 51030, 51240, 51597, 51660, 52234, 52488, 52521, 52920, 53136, 53802, 54243, 55510, 55965, 56862, 57096, 57330, 57564, 57645, 58320, 58968, 59292, 59535, 59696, 59778, 59780, 60024, 60270, 61236, 61488, 61992, 63180, 63440, 63504, 63960, 64233, 65026, 65520, 65610, 65880, 66339, 66420, 66612, 67158, 67527, 68040, 68796, 68880, 69174, 69741, 70028, 71370, 71442, 71736, 71955, 72324, 73710, 74115, 74620, 75030, 75816, 76440, 76545, 76752, 76860, 77490, 77714, 78351, 79056, 79380, 79704, 80360, 80703, 81648, 83265, 84240, 85293, 85644, 85995, 86346, 87480, 87535, 88452, 88560, 88816, 88938, 89544, 89667, 89670, 90036, 90405, 91728, 91854, 92232, 92988, 94770, 95160, 95256, 95940, 96432, 97539, 98280, 98820, 99630, 99918, 100040, 100737, 102060, 102480, 103194, 103320, 103761, 104468, 104976, 105042, 105840, 107055, 107163, 107604, 108486, 110565, 111020, 111930, 112545, 113724, 114192, 114660, 115128, 115290, 116235, 116571, 117936, 118584, 119070, 119556, 119560, 120048, 120540, 122472, 122549, 123984, 126360, 127920, 128466, 129519, 130052, 130585, 131220, 131760, 132678, 132840, 133224, 133407, 134316, 134505, 135054, 136080, 137592, 138348, 139482, 140056, 142155, 142740, 142884, 143472, 143910, 144648, 147420, 148230, 149240, 149445, 149877, 150060, 151632, 152880, 153090, 153720, 154791, 154980, 155428, 156702, 157563, 158760, 159408, 160720, 161406, 162565, 162729, 166530, 167895, 170586, 171288, 171990, 172692, 172935, 174960, 175070, 176904, 177876, 178605, 179088, 179334, 179340, 180072, 180810, 183708, 184464, 185976, 189540, 190320, 190512, 191880, 192699, 194285, 195078, 196560, 197640, 199017, 199260, 199836, 200080, 201474, 202581, 204120, 206388, 206640, 207522, 208936, 209223, 210084, 214110, 214326, 215208, 215865, 216972, 221130, 222040, 222345, 223860, 225090, 227448, 227591, 229320, 229635, 230256, 230580, 232470, 233142, 235053, 237168, 238140, 239112, 239120, 241080, 242109, 244944, 245098, 249795, 252720, 256932, 257985, 259038, 260104, 261170, 262440, 262605, 265356, 265680, 266448, 266814, 268632, 269001, 269010, 270108, 271215, 275184, 276696, 278964, 280112, 284310, 285480, 285768, 287820, 289296, 292617, 294840, 296460, 298480, 298890, 299754, 300120, 302211, 306180, 307440, 309582, 309960, 310856, 311283, 313404, 315126, 317520, 321165, 321489, 322812, 325130, 325458, 331695, 333060, 335790, 337635, 341172, 342576, 343980, 345384, 345870, 348705, 349713, 350140, 353808, 355752, 357210, 358668, 358680, 360144, 361620, 367416, 367647, 371952, 379080, 383760, 385398, 388557, 388570, 390156, 391755, 395280, 398034, 398520, 399672, 400221, 402948, 403515, 405162, 408240, 412776, 415044, 417872, 418446, 420168, 426465, 428220, 428652, 430416, 431730, 433944, 442260, 444080, 444690, 447720, 448335, 449631, 450180, 454896, 455182, 458640, 459270, 461160, 464373, 464940, 466284, 470106, 472689, 476280, 478224, 482160, 484218, 487695, 488187, 490196, 499590, 503685, 513864, 515970, 518076, 518805, 520208, 522340, 524880, 525210, 530712, 533628, 535815, 537264, 538002, 538020, 540216, 542430, 553392, 557928, 568620, 570960, 571536, 575640, 578097, 582855, 585234, 589680, 592920, 597051, 597780, 599508, 600240, 604422, 607743, 612360, 612745, 619164, 619920, 621712, 622566, 626808, 627669, 630252, 642330, 642978, 645624, 647595, 650260, 650916, 663390, 666120, 667035, 671580, 675270, 682344, 682773, 687960, 690768, 691740, 697410, 699426, 700280, 705159, 711504, 714420, 717336, 717360, 723240, 726327, 734832, 735294, 749385, 758160, 770796, 773955, 777114, 777140, 780312, 783510, 787815, 796068, 797040, 799344, 800442, 805896, 807030, 810324, 813645, 825552, 830088, 836892, 840336, 852930, 856440, 857304, 863460, 867888, 877851, 884520, 889380, 895440, 896670, 899262, 900360, 906633, 910364, 918540, 922320, 928746, 929880, 932568, 933849, 940212, 945378, 952560, 963495, 968436, 975390, 976374, 980392, 995085, 999180, 1007370, 1012905, 1027728, 1031940, 1036152, 1037610, 1044680, 1046115, 1049139, 1050420, 1061424, 1067256, 1071630, 1076004, 1076040, 1080432, 1084860, 1102941, 1115856, 1137240, 1137955, 1151280, 1156194, 1165671, 1165710, 1170468, 1175265, 1185840, 1194102, 1195560, 1199016, 1208844, 1210545, 1215486, 1224720, 1225490, 1238328, 1245132, 1253616, 1255338, 1260504, 1284660, 1285956, 1291248, 1295190, 1300520, 1301832, 1326780, 1332240, 1334070, 1343160, 1345005, 1348893, 1350540, 1364688, 1365546, 1375920, 1383480, 1393119, 1394820, 1398852, 1400560, 1410318, 1418067, 1428840, 1434672, 1446480, 1452654, 1463085, 1464561, 1470588, 1498770, 1511055, 1541592, 1547910, 1554228, 1554280, 1556415, 1560624, 1567020, 1575630, 1592136, 1593137, 1600884, 1607445, 1611792, 1614060, 1620648, 1627290, 1660176, 1673784, 1705860, 1712880, 1714608, 1726920, 1734291, 1748565, 1755702, 1769040, 1778760, 1793340, 1798524, 1800720, 1813266, 1820728, 1823229, 1837080, 1838235, 1857492, 1859760, 1865136, 1867698, 1880424, 1883007, 1890756, 1926990, 1936872, 1942785, 1950780, 1952748, 1960784, 1990170, 1998360, 2001105, 2014740, 2025810, 2048319, 2063880, 2072304, 2075220, 2089360, 2092230, 2098278, 2100840, 2115477, 2134512, 2143260, 2152008, 2152080, 2169720, 2178981, 2205882, 2248155, 2274480, 2275910, 2312388, 2321865, 2331342, 2331420, 2340936, 2350530, 2363445, 2388204, 2391120, 2398032, 2417688, 2421090, 2430972, 2440935, 2450980, 2476656, 2490264, 2510676, 2521008, 2569320, 2571912, 2590380, 2601040, 2603664, 2633553, 2653560, 2668140, 2686320, 2690010, 2697786, 2701080, 2719899, 2731092, 2766960, 2786238, 2789640, 2797704, 2801547, 2820636, 2836134, 2857680, 2890485, 2905308, 2926170, 2929122, 2941176, 2985255, 2997540, 3022110, 3038715, 3083184, 3095820, 3108456, 3108560, 3112830, 3134040, 3138345, 3147417, 3151260, 3184272, 3186274, 3201768, 3214890, 3228120, 3241296, 3254580, 3308823, 3347568, 3411720, 3413865, 3453840, 3468582, 3497013, 3497130, 3511404, 3525795, 3557520, 3586680, 3597048, 3626532, 3631635, 3641456, 3646458, 3674160, 3676470, 3714984, 3735396, 3760848, 3766014, 3781512, 3853980, 3873744, 3885570, 3901560, 3905496, 3980340, 3996720, 4002210, 4029480, 4046679, 4051620, 4096638, 4127760, 4150440, 4179357, 4184460, 4196556, 4201680, 4230954, 4254201, 4286520, 4304016, 4339440, 4357962, 4389255, 4393683, 4411764, 4496310, 4533165, 4551820, 4624776, 4643730, 4662684, 4662840, 4669245, 4681872, 4701060, 4726890, 4776408, 4779411, 4835376, 4842180, 4861944, 4881870, 4901960, 4980528, 5021352, 5138640, 5143824, 5180760, 5202873, 5245695, 5267106, 5307120, 5336280, 5380020, 5395572, 5402160, 5439798, 5462184, 5469687, 5514705, 5572476, 5579280, 5595408, 5603094, 5641272, 5672268, 5780970, 5810616, 5828355, 5852340, 5858244, 5882352, 5970510, 5995080, 6044220, 6077430, 6144957, 6191640, 6216912, 6225660, 6268080, 6276690, 6294834, 6302520, 6346431, 6372548, 6403536, 6429780, 6456240, 6509160, 6536943, 6617646, 6744465, 6823440, 6827730, 6937164, 6965595, 6994026, 6994260, 7022808, 7051590, 7090335, 7173360, 7194096, 7253064, 7263270, 7292916, 7322805, 7352940, 7429968, 7470792, 7532028, 7563024, 7707960, 7771140, 7803120, 7810992, 7900659, 7960680, 7965685, 8004420, 8058960, 8093358, 8103240, 8159697, 8193276, 8300880, 8358714, 8368920, 8393112, 8461908, 8508402, 8573040, 8671455, 8715924, 8778510, 8787366, 8823528, 8992620, 9066330, 9103640, 9116145, 9249552, 9287460, 9325368, 9325680, 9338490, 9402120, 9415035, 9442251, 9453780, 9552816, 9558822, 9684360, 9723888, 9763740, 9803920, 9926469, 10042704, 10241595, 10361520, 10405746, 10491390, 10534212, 10577385, 10672560, 10760040, 10791144, 10879596, 10894905, 10924368, 10939374, 11029410, 11144952, 11206188, 11282544, 11344536, 11561940, 11621232, 11656710, 11704680, 11716488, 11941020, 11990160, 12088440, 12140037, 12154860, 12289914, 12383280, 12451320, 12553380, 12589668, 12605040, 12692862, 12745096, 12762603, 12859560, 13018320, 13073886, 13167765, 13181049, 13235292, 13488930, 13599495, 13655460, 13874328, 13931190, 13988052, 13988520, 14007735, 14045616, 14103180, 14180670, 14338233, 14506128, 14526540, 14585832, 14645610, 14705880, 14941584, 15064056, 15415920, 15542280, 15737085, 15801318, 15921360, 15931370, 16008840, 16186716, 16206480, 16319394, 16386552, 16409061, 16544115, 16717428, 16737840, 16786224, 16923816, 17016804, 17342910, 17431848, 17485065, 17557020, 17574732, 17647056, 17985240, 18132660, 18207280, 18232290, 18434871, 18574920, 18650736, 18676980, 18804240, 18830070, 18884502, 18907560, 19039293, 19117644, 19368720, 19527480, 19610829, 19852938, 20233395, 20483190, 20811492, 20896785, 20982780, 21068424, 21154770, 21271005, 21520080, 21582288, 21759192, 21789810, 21878748, 21968415, 22058820, 22289904, 22412376, 22689072, 23123880, 23313420, 23409360, 23432976, 23701977, 23882040, 23897055, 24176880, 24280074, 24309720, 24479091, 24579828, 24902640, 25106760, 25179336, 25385724, 25490192, 25525206, 25719120, 26014365, 26147772, 26335530, 26362098, 26470584, 26977860, 27198990, 27310920, 27348435, 27748656, 27862380, 27976104, 27977040, 28015470, 28206360, 28326753, 28361340, 28676466, 29053080, 29171664, 29291220, 29411760, 29779407, 30128112, 30724785, 31084560, 31474170, 31602636, 31732155, 31862740, 32017680, 32373432, 32638788, 32684715, 32773104, 32818122, 33088230, 33434856, 33847632, 34033608, 34685820, 34863696, 34970130, 35114040, 35149464, 35970480, 36265320, 36420111, 36464580, 36869742, 37149840, 37353960, 37660140, 37769004, 37815120, 38078586, 38235288, 38287809, 39054960, 39221658, 39503295, 39705876, 40466790, 40798485, 40966380, 41622984, 41793570, 41965560, 42136848, 42309540, 42542010, 43014699, 43518384, 43579620, 43757496, 43936830, 44117640, 44824752, 46247760, 46626840, 47211255, 47403954, 47764080, 47794110, 48560148, 48619440, 48958182, 49159656, 49632345, 50213520, 50358672, 50771448, 51050412, 52028730, 52295544, 52671060, 52724196, 52941168, 53955720, 54397980, 54621840, 54696870, 55304613, 55724760, 55952208, 56030940, 56412720, 56653506, 56722680, 57117879, 57352932, 58106160, 58582440, 59558814, 60700185, 61449570, 62948340, 63205272, 63464310, 63725480, 63813015, 64746864, 65277576, 65369430, 65636244, 65905245, 66176460, 66869712, 68067216, 69371640, 69940260, 70228080, 70298928, 71105931, 71691165, 72530640, 72840222, 72929160, 73739484, 74707920, 75320280, 75538008, 76157172, 76470576, 76575618, 78443316, 79006590, 79411752, 80933580, 81596970, 81932760, 82045305, 83245968, 83587140, 83931120, 84619080, 84980259, 85084020, 86029398, 87159240, 87514992, 87873660, 88235280, 89338221, 92174355, 93253680, 94422510, 94807908, 95196465, 95588220, 97120296, 97916364, 98054145, 98319312, 99264690, 101542896, 102100824, 104057460, 104591088, 105342120, 105448392, 107911440, 108795960, 109393740, 110609226, 111449520, 112061880, 113307012, 113445360, 114235758, 114705864, 114863427, 117164880, 118509885, 119117628, 121400370, 122395455, 122899140, 125896680, 126410544, 126928620, 127450960, 127626030, 129044097, 130555152, 130738860, 131272488, 131810490, 132352920, 138743280, 139880520, 141633765, 142211862, 143382330, 145680444, 145858320, 147478968, 148897035, 150640560, 151076016, 152314344, 153151236, 156886632, 158013180, 158823504, 161867160, 163193940, 163865520, 164090610, 165913839, 167174280, 169238160, 169960518, 170168040, 171353637, 172058796, 174318480, 175747320, 178676442, 182100555, 184348710, 188845020, 189615816, 190392930, 191176440, 191439045, 194240592, 195832728, 196108290, 198529380, 204201648, 208114920, 210684240, 210896784, 213317793, 215073495, 217591920, 218787480, 221218452, 224123760, 226614024, 228471516, 229411728, 229726854, 237019770, 238235256, 242800740, 244790910, 245798280, 251793360, 253857240, 254940777, 255252060, 258088194, 261477720, 262544976, 263620980, 264705840, 268014663, 276523065, 279761040, 283267530, 284423724, 285589395, 286764660, 291360888, 294957936, 297794070, 304628688, 306302472, 313773264, 316026360, 323734320, 326387880, 328181220, 331827678, 334348560, 339921036, 340336080, 342707274, 344117592, 351494640, 355529655, 357352884, 364201110, 368697420, 377690040, 379231632, 380785860, 382352880, 382878090, 387132291, 391665456, 392216580, 397058760, 416229840, 424901295, 426635586, 430146990, 437574960, 442436904, 446691105, 453228048, 456943032, 459453708, 474039540, 476470512, 485601480, 489581820, 491596560, 497741517, 507714480, 509881554, 510504120, 516176388, 522955440, 527241960, 536029326, 553046130, 566535060, 568847448, 571178790, 573529320, 574317135, 582721776, 595588140, 612604944, 632052720, 645220485, 652775760, 656362440, 663655356, 679842072, 685414548, 688235184, 711059310, 714705768, 728402220, 737394840, 755380080, 761571720, 765756180, 774264582, 784433160, 794117520, 804043989, 829569195, 849802590, 853271172, 856768185, 860293980, 884873808, 893382210, 913886064, 918907416, 948079080, 971202960, 979163640, 995483034, 1019763108, 1021008240, 1032352776, 1054483920, 1066588965, 1072058652, 1106092260, 1133070120, 1137694896, 1142357580, 1147058640, 1148634270, 1161396873, 1191176280, 1274703885, 1290440970, 1312724880, 1327310712, 1340073315, 1359684144, 1370829096, 1422118620, 1429411536, 1456804440, 1474789680, 1493224551, 1523143440, 1531512360, 1548529164, 1568866320, 1608087978, 1659138390, 1699605180, 1706542344, 1713536370, 1720587960, 1786764420, 1837814832, 1896158160, 1935661455, 1958327280, 1990966068, 2039526216, 2064705552, 2133177930, 2144117304, 2212184520, 2266140240, 2284715160, 2297268540, 2322793746, 2382352560, 2488707585, 2549407770, 2580881940, 2654621424, 2680146630, 2741658192, 2844237240, 2913608880, 2986449102, 3063024720, 3097058328, 3216175956, 3318276780, 3399210360, 3413084688, 3427072740, 3441175920, 3484190619, 3573528840, 3871322910, 3981932136, 4020219945, 4079052432, 4266355860, 4288234608, 4424369040, 4569430320, 4594537080, 4645587492, 4977415170, 5098815540, 5161763880, 5360293260, 5688474480, 5806984365, 5972898204, 6194116656, 6432351912, 6636553560, 6798420720, 6854145480, 6968381238, 7147057680, 7466122755, 7742645820, 7963864272, 8040439890, 8532711720, 9189074160, 9291174984, 9954830340, 10197631080, 10323527760, 10452571857, 10720586520, 11613968730, 11945796408, 12864703824, 13273107120, 13708290960, 13936762476, 14932245510, 15485291640, 16080879780, 17065423440, 17420953095, 18582349968, 19909660680, 20395262160, 20905143714, 21441173040, 23227937460, 23891592816, 27873524952, 29864491020, 30970583280, 32161759560, 34841906190, 39819321360, 41810287428, 46455874920, 52262859285, 55747049904, 59728982040, 64323519120, 69683812380, 83620574856, 92911749840, 104525718570, 119457964080, 139367624760, 167241149712, 209051437140, 278735249520, 418102874280, 836205748560]

約数ペア:

[(1, 836205748560), (2, 418102874280), (3, 278735249520), (4, 209051437140), (5, 167241149712), (6, 139367624760), (7, 119457964080), (8, 104525718570), (9, 92911749840), (10, 83620574856), (12, 69683812380), (13, 64323519120), (14, 59728982040), (15, 55747049904), (16, 52262859285), (18, 46455874920), (20, 41810287428), (21, 39819321360), (24, 34841906190), (26, 32161759560), (27, 30970583280), (28, 29864491020), (30, 27873524952), (35, 23891592816), (36, 23227937460), (39, 21441173040), (40, 20905143714), (41, 20395262160), (42, 19909660680), (45, 18582349968), (48, 17420953095), (49, 17065423440), (52, 16080879780), (54, 15485291640), (56, 14932245510), (60, 13936762476), (61, 13708290960), (63, 13273107120), (65, 12864703824), (70, 11945796408), (72, 11613968730), (78, 10720586520), (80, 10452571857), (81, 10323527760), (82, 10197631080), (84, 9954830340), (90, 9291174984), (91, 9189074160), (98, 8532711720), (104, 8040439890), (105, 7963864272), (108, 7742645820), (112, 7466122755), (117, 7147057680), (120, 6968381238), (122, 6854145480), (123, 6798420720), (126, 6636553560), (130, 6432351912), (135, 6194116656), (140, 5972898204), (144, 5806984365), (147, 5688474480), (156, 5360293260), (162, 5161763880), (164, 5098815540), (168, 4977415170), (180, 4645587492), (182, 4594537080), (183, 4569430320), (189, 4424369040), (195, 4288234608), (196, 4266355860), (205, 4079052432), (208, 4020219945), (210, 3981932136), (216, 3871322910), (234, 3573528840), (240, 3484190619), (243, 3441175920), (244, 3427072740), (245, 3413084688), (246, 3399210360), (252, 3318276780), (260, 3216175956), (270, 3097058328), (273, 3063024720), (280, 2986449102), (287, 2913608880), (294, 2844237240), (305, 2741658192), (312, 2680146630), (315, 2654621424), (324, 2580881940), (328, 2549407770), (336, 2488707585), (351, 2382352560), (360, 2322793746), (364, 2297268540), (366, 2284715160), (369, 2266140240), (378, 2212184520), (390, 2144117304), (392, 2133177930), (405, 2064705552), (410, 2039526216), (420, 1990966068), (427, 1958327280), (432, 1935661455), (441, 1896158160), (455, 1837814832), (468, 1786764420), (486, 1720587960), (488, 1713536370), (490, 1706542344), (492, 1699605180), (504, 1659138390), (520, 1608087978), (533, 1568866320), (540, 1548529164), (546, 1531512360), (549, 1523143440), (560, 1493224551), (567, 1474789680), (574, 1456804440), (585, 1429411536), (588, 1422118620), (610, 1370829096), (615, 1359684144), (624, 1340073315), (630, 1327310712), (637, 1312724880), (648, 1290440970), (656, 1274703885), (702, 1191176280), (720, 1161396873), (728, 1148634270), (729, 1147058640), (732, 1142357580), (735, 1137694896), (738, 1133070120), (756, 1106092260), (780, 1072058652), (784, 1066588965), (793, 1054483920), (810, 1032352776), (819, 1021008240), (820, 1019763108), (840, 995483034), (854, 979163640), (861, 971202960), (882, 948079080), (910, 918907416), (915, 913886064), (936, 893382210), (945, 884873808), (972, 860293980), (976, 856768185), (980, 853271172), (984, 849802590), (1008, 829569195), (1040, 804043989), (1053, 794117520), (1066, 784433160), (1080, 774264582), (1092, 765756180), (1098, 761571720), (1107, 755380080), (1134, 737394840), (1148, 728402220), (1170, 714705768), (1176, 711059310), (1215, 688235184), (1220, 685414548), (1230, 679842072), (1260, 663655356), (1274, 656362440), (1281, 652775760), (1296, 645220485), (1323, 632052720), (1365, 612604944), (1404, 595588140), (1435, 582721776), (1456, 574317135), (1458, 573529320), (1464, 571178790), (1470, 568847448), (1476, 566535060), (1512, 553046130), (1560, 536029326), (1586, 527241960), (1599, 522955440), (1620, 516176388), (1638, 510504120), (1640, 509881554), (1647, 507714480), (1680, 497741517), (1701, 491596560), (1708, 489581820), (1722, 485601480), (1755, 476470512), (1764, 474039540), (1820, 459453708), (1830, 456943032), (1845, 453228048), (1872, 446691105), (1890, 442436904), (1911, 437574960), (1944, 430146990), (1960, 426635586), (1968, 424901295), (2009, 416229840), (2106, 397058760), (2132, 392216580), (2135, 391665456), (2160, 387132291), (2184, 382878090), (2187, 382352880), (2196, 380785860), (2205, 379231632), (2214, 377690040), (2268, 368697420), (2296, 364201110), (2340, 357352884), (2352, 355529655), (2379, 351494640), (2430, 344117592), (2440, 342707274), (2457, 340336080), (2460, 339921036), (2501, 334348560), (2520, 331827678), (2548, 328181220), (2562, 326387880), (2583, 323734320), (2646, 316026360), (2665, 313773264), (2730, 306302472), (2745, 304628688), (2808, 297794070), (2835, 294957936), (2870, 291360888), (2916, 286764660), (2928, 285589395), (2940, 284423724), (2952, 283267530), (2989, 279761040), (3024, 276523065), (3120, 268014663), (3159, 264705840), (3172, 263620980), (3185, 262544976), (3198, 261477720), (3240, 258088194), (3276, 255252060), (3280, 254940777), (3294, 253857240), (3321, 251793360), (3402, 245798280), (3416, 244790910), (3444, 242800740), (3510, 238235256), (3528, 237019770), (3640, 229726854), (3645, 229411728), (3660, 228471516), (3690, 226614024), (3731, 224123760), (3780, 221218452), (3822, 218787480), (3843, 217591920), (3888, 215073495), (3920, 213317793), (3965, 210896784), (3969, 210684240), (4018, 208114920), (4095, 204201648), (4212, 198529380), (4264, 196108290), (4270, 195832728), (4305, 194240592), (4368, 191439045), (4374, 191176440), (4392, 190392930), (4410, 189615816), (4428, 188845020), (4536, 184348710), (4592, 182100555), (4680, 178676442), (4758, 175747320), (4797, 174318480), (4860, 172058796), (4880, 171353637), (4914, 170168040), (4920, 169960518), (4941, 169238160), (5002, 167174280), (5040, 165913839), (5096, 164090610), (5103, 163865520), (5124, 163193940), (5166, 161867160), (5265, 158823504), (5292, 158013180), (5330, 156886632), (5460, 153151236), (5490, 152314344), (5535, 151076016), (5551, 150640560), (5616, 148897035), (5670, 147478968), (5733, 145858320), (5740, 145680444), (5832, 143382330), (5880, 142211862), (5904, 141633765), (5978, 139880520), (6027, 138743280), (6318, 132352920), (6344, 131810490), (6370, 131272488), (6396, 130738860), (6405, 130555152), (6480, 129044097), (6552, 127626030), (6561, 127450960), (6588, 126928620), (6615, 126410544), (6642, 125896680), (6804, 122899140), (6832, 122395455), (6888, 121400370), (7020, 119117628), (7056, 118509885), (7137, 117164880), (7280, 114863427), (7290, 114705864), (7320, 114235758), (7371, 113445360), (7380, 113307012), (7462, 112061880), (7503, 111449520), (7560, 110609226), (7644, 109393740), (7686, 108795960), (7749, 107911440), (7930, 105448392), (7938, 105342120), (7995, 104591088), (8036, 104057460), (8190, 102100824), (8235, 101542896), (8424, 99264690), (8505, 98319312), (8528, 98054145), (8540, 97916364), (8610, 97120296), (8748, 95588220), (8784, 95196465), (8820, 94807908), (8856, 94422510), (8967, 93253680), (9072, 92174355), (9360, 89338221), (9477, 88235280), (9516, 87873660), (9555, 87514992), (9594, 87159240), (9720, 86029398), (9828, 85084020), (9840, 84980259), (9882, 84619080), (9963, 83931120), (10004, 83587140), (10045, 83245968), (10192, 82045305), (10206, 81932760), (10248, 81596970), (10332, 80933580), (10530, 79411752), (10584, 79006590), (10660, 78443316), (10920, 76575618), (10935, 76470576), (10980, 76157172), (11070, 75538008), (11102, 75320280), (11193, 74707920), (11340, 73739484), (11466, 72929160), (11480, 72840222), (11529, 72530640), (11664, 71691165), (11760, 71105931), (11895, 70298928), (11907, 70228080), (11956, 69940260), (12054, 69371640), (12285, 68067216), (12505, 66869712), (12636, 66176460), (12688, 65905245), (12740, 65636244), (12792, 65369430), (12810, 65277576), (12915, 64746864), (13104, 63813015), (13122, 63725480), (13176, 63464310), (13230, 63205272), (13284, 62948340), (13608, 61449570), (13776, 60700185), (14040, 59558814), (14274, 58582440), (14391, 58106160), (14580, 57352932), (14640, 57117879), (14742, 56722680), (14760, 56653506), (14823, 56412720), (14924, 56030940), (14945, 55952208), (15006, 55724760), (15120, 55304613), (15288, 54696870), (15309, 54621840), (15372, 54397980), (15498, 53955720), (15795, 52941168), (15860, 52724196), (15876, 52671060), (15990, 52295544), (16072, 52028730), (16380, 51050412), (16470, 50771448), (16605, 50358672), (16653, 50213520), (16848, 49632345), (17010, 49159656), (17080, 48958182), (17199, 48619440), (17220, 48560148), (17496, 47794110), (17507, 47764080), (17640, 47403954), (17712, 47211255), (17934, 46626840), (18081, 46247760), (18655, 44824752), (18954, 44117640), (19032, 43936830), (19110, 43757496), (19188, 43579620), (19215, 43518384), (19440, 43014699), (19656, 42542010), (19764, 42309540), (19845, 42136848), (19926, 41965560), (20008, 41793570), (20090, 41622984), (20412, 40966380), (20496, 40798485), (20664, 40466790), (21060, 39705876), (21168, 39503295), (21320, 39221658), (21411, 39054960), (21840, 38287809), (21870, 38235288), (21960, 38078586), (22113, 37815120), (22140, 37769004), (22204, 37660140), (22386, 37353960), (22509, 37149840), (22680, 36869742), (22932, 36464580), (22960, 36420111), (23058, 36265320), (23247, 35970480), (23790, 35149464), (23814, 35114040), (23912, 34970130), (23985, 34863696), (24108, 34685820), (24570, 34033608), (24705, 33847632), (25010, 33434856), (25272, 33088230), (25480, 32818122), (25515, 32773104), (25584, 32684715), (25620, 32638788), (25830, 32373432), (26117, 32017680), (26244, 31862740), (26352, 31732155), (26460, 31602636), (26568, 31474170), (26901, 31084560), (27216, 30724785), (27755, 30128112), (28080, 29779407), (28431, 29411760), (28548, 29291220), (28665, 29171664), (28782, 29053080), (29160, 28676466), (29484, 28361340), (29520, 28326753), (29646, 28206360), (29848, 28015470), (29889, 27977040), (29890, 27976104), (30012, 27862380), (30135, 27748656), (30576, 27348435), (30618, 27310920), (30744, 27198990), (30996, 26977860), (31590, 26470584), (31720, 26362098), (31752, 26335530), (31980, 26147772), (32144, 26014365), (32513, 25719120), (32760, 25525206), (32805, 25490192), (32940, 25385724), (33210, 25179336), (33306, 25106760), (33579, 24902640), (34020, 24579828), (34160, 24479091), (34398, 24309720), (34440, 24280074), (34587, 24176880), (34992, 23897055), (35014, 23882040), (35280, 23701977), (35685, 23432976), (35721, 23409360), (35868, 23313420), (36162, 23123880), (36855, 22689072), (37310, 22412376), (37515, 22289904), (37908, 22058820), (38064, 21968415), (38220, 21878748), (38376, 21789810), (38430, 21759192), (38745, 21582288), (38857, 21520080), (39312, 21271005), (39528, 21154770), (39690, 21068424), (39852, 20982780), (40016, 20896785), (40180, 20811492), (40824, 20483190), (41328, 20233395), (42120, 19852938), (42640, 19610829), (42822, 19527480), (43173, 19368720), (43740, 19117644), (43920, 19039293), (44226, 18907560), (44280, 18884502), (44408, 18830070), (44469, 18804240), (44772, 18676980), (44835, 18650736), (45018, 18574920), (45360, 18434871), (45864, 18232290), (45927, 18207280), (46116, 18132660), (46494, 17985240), (47385, 17647056), (47580, 17574732), (47628, 17557020), (47824, 17485065), (47970, 17431848), (48216, 17342910), (49140, 17016804), (49410, 16923816), (49815, 16786224), (49959, 16737840), (50020, 16717428), (50544, 16544115), (50960, 16409061), (51030, 16386552), (51240, 16319394), (51597, 16206480), (51660, 16186716), (52234, 16008840), (52488, 15931370), (52521, 15921360), (52920, 15801318), (53136, 15737085), (53802, 15542280), (54243, 15415920), (55510, 15064056), (55965, 14941584), (56862, 14705880), (57096, 14645610), (57330, 14585832), (57564, 14526540), (57645, 14506128), (58320, 14338233), (58968, 14180670), (59292, 14103180), (59535, 14045616), (59696, 14007735), (59778, 13988520), (59780, 13988052), (60024, 13931190), (60270, 13874328), (61236, 13655460), (61488, 13599495), (61992, 13488930), (63180, 13235292), (63440, 13181049), (63504, 13167765), (63960, 13073886), (64233, 13018320), (65026, 12859560), (65520, 12762603), (65610, 12745096), (65880, 12692862), (66339, 12605040), (66420, 12589668), (66612, 12553380), (67158, 12451320), (67527, 12383280), (68040, 12289914), (68796, 12154860), (68880, 12140037), (69174, 12088440), (69741, 11990160), (70028, 11941020), (71370, 11716488), (71442, 11704680), (71736, 11656710), (71955, 11621232), (72324, 11561940), (73710, 11344536), (74115, 11282544), (74620, 11206188), (75030, 11144952), (75816, 11029410), (76440, 10939374), (76545, 10924368), (76752, 10894905), (76860, 10879596), (77490, 10791144), (77714, 10760040), (78351, 10672560), (79056, 10577385), (79380, 10534212), (79704, 10491390), (80360, 10405746), (80703, 10361520), (81648, 10241595), (83265, 10042704), (84240, 9926469), (85293, 9803920), (85644, 9763740), (85995, 9723888), (86346, 9684360), (87480, 9558822), (87535, 9552816), (88452, 9453780), (88560, 9442251), (88816, 9415035), (88938, 9402120), (89544, 9338490), (89667, 9325680), (89670, 9325368), (90036, 9287460), (90405, 9249552), (91728, 9116145), (91854, 9103640), (92232, 9066330), (92988, 8992620), (94770, 8823528), (95160, 8787366), (95256, 8778510), (95940, 8715924), (96432, 8671455), (97539, 8573040), (98280, 8508402), (98820, 8461908), (99630, 8393112), (99918, 8368920), (100040, 8358714), (100737, 8300880), (102060, 8193276), (102480, 8159697), (103194, 8103240), (103320, 8093358), (103761, 8058960), (104468, 8004420), (104976, 7965685), (105042, 7960680), (105840, 7900659), (107055, 7810992), (107163, 7803120), (107604, 7771140), (108486, 7707960), (110565, 7563024), (111020, 7532028), (111930, 7470792), (112545, 7429968), (113724, 7352940), (114192, 7322805), (114660, 7292916), (115128, 7263270), (115290, 7253064), (116235, 7194096), (116571, 7173360), (117936, 7090335), (118584, 7051590), (119070, 7022808), (119556, 6994260), (119560, 6994026), (120048, 6965595), (120540, 6937164), (122472, 6827730), (122549, 6823440), (123984, 6744465), (126360, 6617646), (127920, 6536943), (128466, 6509160), (129519, 6456240), (130052, 6429780), (130585, 6403536), (131220, 6372548), (131760, 6346431), (132678, 6302520), (132840, 6294834), (133224, 6276690), (133407, 6268080), (134316, 6225660), (134505, 6216912), (135054, 6191640), (136080, 6144957), (137592, 6077430), (138348, 6044220), (139482, 5995080), (140056, 5970510), (142155, 5882352), (142740, 5858244), (142884, 5852340), (143472, 5828355), (143910, 5810616), (144648, 5780970), (147420, 5672268), (148230, 5641272), (149240, 5603094), (149445, 5595408), (149877, 5579280), (150060, 5572476), (151632, 5514705), (152880, 5469687), (153090, 5462184), (153720, 5439798), (154791, 5402160), (154980, 5395572), (155428, 5380020), (156702, 5336280), (157563, 5307120), (158760, 5267106), (159408, 5245695), (160720, 5202873), (161406, 5180760), (162565, 5143824), (162729, 5138640), (166530, 5021352), (167895, 4980528), (170586, 4901960), (171288, 4881870), (171990, 4861944), (172692, 4842180), (172935, 4835376), (174960, 4779411), (175070, 4776408), (176904, 4726890), (177876, 4701060), (178605, 4681872), (179088, 4669245), (179334, 4662840), (179340, 4662684), (180072, 4643730), (180810, 4624776), (183708, 4551820), (184464, 4533165), (185976, 4496310), (189540, 4411764), (190320, 4393683), (190512, 4389255), (191880, 4357962), (192699, 4339440), (194285, 4304016), (195078, 4286520), (196560, 4254201), (197640, 4230954), (199017, 4201680), (199260, 4196556), (199836, 4184460), (200080, 4179357), (201474, 4150440), (202581, 4127760), (204120, 4096638), (206388, 4051620), (206640, 4046679), (207522, 4029480), (208936, 4002210), (209223, 3996720), (210084, 3980340), (214110, 3905496), (214326, 3901560), (215208, 3885570), (215865, 3873744), (216972, 3853980), (221130, 3781512), (222040, 3766014), (222345, 3760848), (223860, 3735396), (225090, 3714984), (227448, 3676470), (227591, 3674160), (229320, 3646458), (229635, 3641456), (230256, 3631635), (230580, 3626532), (232470, 3597048), (233142, 3586680), (235053, 3557520), (237168, 3525795), (238140, 3511404), (239112, 3497130), (239120, 3497013), (241080, 3468582), (242109, 3453840), (244944, 3413865), (245098, 3411720), (249795, 3347568), (252720, 3308823), (256932, 3254580), (257985, 3241296), (259038, 3228120), (260104, 3214890), (261170, 3201768), (262440, 3186274), (262605, 3184272), (265356, 3151260), (265680, 3147417), (266448, 3138345), (266814, 3134040), (268632, 3112830), (269001, 3108560), (269010, 3108456), (270108, 3095820), (271215, 3083184), (275184, 3038715), (276696, 3022110), (278964, 2997540), (280112, 2985255), (284310, 2941176), (285480, 2929122), (285768, 2926170), (287820, 2905308), (289296, 2890485), (292617, 2857680), (294840, 2836134), (296460, 2820636), (298480, 2801547), (298890, 2797704), (299754, 2789640), (300120, 2786238), (302211, 2766960), (306180, 2731092), (307440, 2719899), (309582, 2701080), (309960, 2697786), (310856, 2690010), (311283, 2686320), (313404, 2668140), (315126, 2653560), (317520, 2633553), (321165, 2603664), (321489, 2601040), (322812, 2590380), (325130, 2571912), (325458, 2569320), (331695, 2521008), (333060, 2510676), (335790, 2490264), (337635, 2476656), (341172, 2450980), (342576, 2440935), (343980, 2430972), (345384, 2421090), (345870, 2417688), (348705, 2398032), (349713, 2391120), (350140, 2388204), (353808, 2363445), (355752, 2350530), (357210, 2340936), (358668, 2331420), (358680, 2331342), (360144, 2321865), (361620, 2312388), (367416, 2275910), (367647, 2274480), (371952, 2248155), (379080, 2205882), (383760, 2178981), (385398, 2169720), (388557, 2152080), (388570, 2152008), (390156, 2143260), (391755, 2134512), (395280, 2115477), (398034, 2100840), (398520, 2098278), (399672, 2092230), (400221, 2089360), (402948, 2075220), (403515, 2072304), (405162, 2063880), (408240, 2048319), (412776, 2025810), (415044, 2014740), (417872, 2001105), (418446, 1998360), (420168, 1990170), (426465, 1960784), (428220, 1952748), (428652, 1950780), (430416, 1942785), (431730, 1936872), (433944, 1926990), (442260, 1890756), (444080, 1883007), (444690, 1880424), (447720, 1867698), (448335, 1865136), (449631, 1859760), (450180, 1857492), (454896, 1838235), (455182, 1837080), (458640, 1823229), (459270, 1820728), (461160, 1813266), (464373, 1800720), (464940, 1798524), (466284, 1793340), (470106, 1778760), (472689, 1769040), (476280, 1755702), (478224, 1748565), (482160, 1734291), (484218, 1726920), (487695, 1714608), (488187, 1712880), (490196, 1705860), (499590, 1673784), (503685, 1660176), (513864, 1627290), (515970, 1620648), (518076, 1614060), (518805, 1611792), (520208, 1607445), (522340, 1600884), (524880, 1593137), (525210, 1592136), (530712, 1575630), (533628, 1567020), (535815, 1560624), (537264, 1556415), (538002, 1554280), (538020, 1554228), (540216, 1547910), (542430, 1541592), (553392, 1511055), (557928, 1498770), (568620, 1470588), (570960, 1464561), (571536, 1463085), (575640, 1452654), (578097, 1446480), (582855, 1434672), (585234, 1428840), (589680, 1418067), (592920, 1410318), (597051, 1400560), (597780, 1398852), (599508, 1394820), (600240, 1393119), (604422, 1383480), (607743, 1375920), (612360, 1365546), (612745, 1364688), (619164, 1350540), (619920, 1348893), (621712, 1345005), (622566, 1343160), (626808, 1334070), (627669, 1332240), (630252, 1326780), (642330, 1301832), (642978, 1300520), (645624, 1295190), (647595, 1291248), (650260, 1285956), (650916, 1284660), (663390, 1260504), (666120, 1255338), (667035, 1253616), (671580, 1245132), (675270, 1238328), (682344, 1225490), (682773, 1224720), (687960, 1215486), (690768, 1210545), (691740, 1208844), (697410, 1199016), (699426, 1195560), (700280, 1194102), (705159, 1185840), (711504, 1175265), (714420, 1170468), (717336, 1165710), (717360, 1165671), (723240, 1156194), (726327, 1151280), (734832, 1137955), (735294, 1137240), (749385, 1115856), (758160, 1102941), (770796, 1084860), (773955, 1080432), (777114, 1076040), (777140, 1076004), (780312, 1071630), (783510, 1067256), (787815, 1061424), (796068, 1050420), (797040, 1049139), (799344, 1046115), (800442, 1044680), (805896, 1037610), (807030, 1036152), (810324, 1031940), (813645, 1027728), (825552, 1012905), (830088, 1007370), (836892, 999180), (840336, 995085), (852930, 980392), (856440, 976374), (857304, 975390), (863460, 968436), (867888, 963495), (877851, 952560), (884520, 945378), (889380, 940212), (895440, 933849), (896670, 932568), (899262, 929880), (900360, 928746), (906633, 922320), (910364, 918540)]