2569803032160

素因数分解:

$2^5\times 3^{10}\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:140

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 183, 189, 195, 196, 208, 210, 216, 224, 234, 240, 243, 244, 245, 252, 260, 270, 273, 280, 288, 294, 305, 312, 315, 324, 336, 343, 351, 360, 364, 366, 378, 390, 392, 405, 416, 420, 427, 432, 441, 455, 468, 480, 486, 488, 490, 504, 520, 540, 546, 549, 560, 567, 585, 588, 610, 624, 630, 637, 648, 672, 686, 702, 720, 728, 729, 732, 735, 756, 780, 784, 793, 810, 819, 840, 854, 864, 882, 910, 915, 936, 945, 972, 976, 980, 1008, 1029, 1040, 1053, 1080, 1092, 1098, 1120, 1134, 1170, 1176, 1215, 1220, 1248, 1260, 1274, 1281, 1296, 1323, 1365, 1372, 1404, 1440, 1456, 1458, 1464, 1470, 1512, 1560, 1568, 1586, 1620, 1638, 1647, 1680, 1701, 1708, 1715, 1755, 1764, 1820, 1830, 1872, 1890, 1911, 1944, 1952, 1960, 2016, 2058, 2080, 2106, 2135, 2160, 2184, 2187, 2196, 2205, 2268, 2340, 2352, 2379, 2430, 2440, 2457, 2520, 2548, 2562, 2592, 2646, 2730, 2744, 2745, 2808, 2835, 2912, 2916, 2928, 2940, 2989, 3024, 3087, 3120, 3159, 3172, 3185, 3240, 3276, 3294, 3360, 3402, 3416, 3430, 3510, 3528, 3640, 3645, 3660, 3744, 3780, 3822, 3843, 3888, 3920, 3965, 3969, 4095, 4116, 4212, 4270, 4320, 4368, 4374, 4392, 4410, 4459, 4536, 4680, 4704, 4758, 4860, 4880, 4914, 4941, 5040, 5096, 5103, 5124, 5145, 5265, 5292, 5460, 5488, 5490, 5551, 5616, 5670, 5733, 5832, 5856, 5880, 5978, 6048, 6174, 6240, 6318, 6344, 6370, 6405, 6480, 6552, 6561, 6588, 6615, 6804, 6832, 6860, 7020, 7056, 7137, 7280, 7290, 7320, 7371, 7560, 7644, 7686, 7776, 7840, 7930, 7938, 8190, 8232, 8235, 8424, 8505, 8540, 8736, 8748, 8784, 8820, 8918, 8967, 9072, 9261, 9360, 9477, 9516, 9555, 9720, 9760, 9828, 9882, 10080, 10192, 10206, 10248, 10290, 10530, 10584, 10920, 10935, 10976, 10980, 11102, 11232, 11340, 11466, 11529, 11664, 11760, 11895, 11907, 11956, 12285, 12348, 12636, 12688, 12740, 12810, 12960, 13104, 13122, 13176, 13230, 13377, 13608, 13664, 13720, 14040, 14112, 14274, 14560, 14580, 14640, 14742, 14823, 14945, 15120, 15288, 15309, 15372, 15435, 15795, 15860, 15876, 16380, 16464, 16470, 16653, 16848, 17010, 17080, 17199, 17496, 17568, 17640, 17836, 17934, 18144, 18522, 18720, 18954, 19032, 19110, 19215, 19440, 19656, 19683, 19764, 19845, 20384, 20412, 20496, 20580, 20923, 21060, 21168, 21411, 21840, 21870, 21960, 22113, 22204, 22295, 22680, 22932, 23058, 23328, 23520, 23790, 23814, 23912, 24570, 24696, 24705, 25272, 25376, 25480, 25515, 25620, 26208, 26244, 26352, 26460, 26754, 26901, 27216, 27440, 27755, 27783, 28080, 28431, 28548, 28665, 29160, 29280, 29484, 29646, 29890, 30240, 30576, 30618, 30744, 30870, 31590, 31720, 31752, 32760, 32805, 32928, 32940, 33306, 33696, 34020, 34160, 34398, 34587, 34992, 35280, 35672, 35685, 35721, 35868, 36855, 37044, 37908, 38064, 38220, 38430, 38857, 38880, 39312, 39366, 39528, 39690, 40131, 40824, 40992, 41160, 41846, 42120, 42336, 42822, 43680, 43740, 43920, 44226, 44408, 44469, 44590, 44835, 45360, 45864, 45927, 46116, 46305, 47385, 47580, 47628, 47824, 49140, 49392, 49410, 49959, 50544, 50960, 51030, 51240, 51597, 52488, 52704, 52920, 53508, 53802, 54432, 54880, 55510, 55566, 56160, 56862, 57096, 57330, 57645, 58320, 58968, 59049, 59292, 59535, 59780, 61152, 61236, 61488, 61740, 62769, 63180, 63440, 63504, 64233, 65520, 65610, 65880, 66339, 66612, 66885, 68040, 68320, 68796, 69174, 69984, 70560, 71344, 71370, 71442, 71736, 73710, 74088, 74115, 75816, 76128, 76440, 76545, 76860, 77714, 78624, 78732, 79056, 79380, 80262, 80703, 81648, 82320, 83265, 83349, 83692, 84240, 85293, 85644, 85995, 87480, 87840, 88452, 88816, 88938, 89180, 89670, 90720, 91728, 91854, 92232, 92610, 94770, 95160, 95256, 95648, 98280, 98415, 98784, 98820, 99918, 101088, 101920, 102060, 102480, 103194, 103761, 104615, 104976, 105840, 107016, 107055, 107163, 107604, 110565, 111020, 111132, 113724, 114192, 114660, 115290, 116571, 116640, 117936, 118098, 118584, 119070, 119560, 120393, 122472, 122976, 123480, 125538, 126360, 126880, 127008, 128466, 131040, 131220, 131760, 132678, 133224, 133407, 133770, 134505, 136080, 137592, 137781, 138348, 138915, 142155, 142688, 142740, 142884, 143472, 147420, 148176, 148230, 149877, 151632, 152880, 153090, 153720, 154791, 155428, 157464, 158112, 158760, 160524, 161406, 163296, 164640, 166530, 166698, 167384, 168480, 170586, 171288, 171990, 172935, 174960, 176904, 177632, 177876, 178360, 178605, 179340, 183456, 183708, 184464, 185220, 188307, 189540, 190320, 190512, 192699, 194285, 196560, 196830, 197640, 199017, 199836, 200655, 204120, 204960, 206388, 207522, 209230, 209952, 211680, 214032, 214110, 214326, 215208, 221130, 222040, 222264, 222345, 227448, 228384, 229320, 229635, 230580, 233142, 235872, 236196, 237168, 238140, 239120, 240786, 242109, 244944, 246960, 249795, 250047, 251076, 252720, 255879, 256932, 257985, 262440, 263520, 265356, 266448, 266814, 267540, 269010, 271999, 272160, 275184, 275562, 276696, 277830, 284310, 285480, 285768, 286944, 294840, 295245, 296352, 296460, 299754, 303264, 305760, 306180, 307440, 309582, 310856, 311283, 313845, 314928, 317520, 321048, 321165, 321489, 322812, 331695, 333060, 333396, 334768, 341172, 342576, 343980, 345870, 349713, 349920, 353808, 355752, 356720, 357210, 358680, 361179, 367416, 368928, 370440, 376614, 379080, 380640, 381024, 385398, 388570, 393120, 393660, 395280, 398034, 399672, 400221, 401310, 403515, 408240, 412776, 413343, 415044, 416745, 418460, 426465, 428064, 428220, 428652, 430416, 442260, 444080, 444528, 444690, 449631, 454896, 458640, 459270, 461160, 464373, 466284, 472392, 474336, 476280, 478240, 481572, 484218, 489888, 493920, 499590, 500094, 502152, 505440, 511758, 513864, 515970, 518805, 524880, 530712, 532896, 533628, 535080, 535815, 538020, 543998, 550368, 551124, 553392, 555660, 564921, 568620, 570960, 571536, 578097, 582855, 589680, 590490, 592920, 597051, 599508, 601965, 612360, 614880, 619164, 621712, 622566, 627690, 629856, 635040, 642096, 642330, 642978, 645624, 663390, 666120, 666792, 667035, 669536, 682344, 685152, 687960, 688905, 691740, 699426, 707616, 711504, 713440, 714420, 717360, 722358, 726327, 734832, 740880, 749385, 750141, 753228, 758160, 767637, 770796, 773955, 777140, 787320, 790560, 796068, 799344, 800442, 802620, 807030, 815997, 816480, 825552, 826686, 830088, 833490, 836920, 852930, 856440, 857304, 860832, 884520, 888160, 889056, 889380, 899262, 909792, 917280, 918540, 922320, 928746, 932568, 933849, 941535, 944784, 952560, 963144, 963495, 964467, 968436, 995085, 999180, 1000188, 1004304, 1023516, 1027728, 1031940, 1037610, 1049139, 1049760, 1061424, 1067256, 1070160, 1071630, 1076040, 1083537, 1087996, 1102248, 1106784, 1111320, 1129842, 1137240, 1141920, 1143072, 1156194, 1165710, 1179360, 1180980, 1185840, 1194102, 1199016, 1200663, 1203930, 1210545, 1224720, 1238328, 1243424, 1245132, 1250235, 1255380, 1279395, 1284192, 1284660, 1285956, 1291248, 1326780, 1332240, 1333584, 1334070, 1348893, 1359995, 1364688, 1375920, 1377810, 1383480, 1393119, 1398852, 1423008, 1428840, 1434720, 1444716, 1452654, 1469664, 1481760, 1498770, 1500282, 1506456, 1516320, 1535274, 1541592, 1547910, 1554280, 1556415, 1574640, 1592136, 1598688, 1600884, 1605240, 1607445, 1614060, 1631994, 1651104, 1653372, 1660176, 1666980, 1673840, 1694763, 1705860, 1712880, 1714608, 1734291, 1748565, 1769040, 1778760, 1791153, 1798524, 1805895, 1837080, 1844640, 1857492, 1865136, 1867698, 1883070, 1889568, 1905120, 1926288, 1926990, 1928934, 1936872, 1990170, 1998360, 2000376, 2001105, 2008608, 2047032, 2055456, 2063880, 2066715, 2075220, 2098278, 2122848, 2134512, 2140320, 2143260, 2152080, 2167074, 2175992, 2178981, 2204496, 2222640, 2248155, 2250423, 2259684, 2274480, 2312388, 2321865, 2331420, 2361960, 2371680, 2388204, 2398032, 2401326, 2407860, 2421090, 2447991, 2449440, 2476656, 2490264, 2500470, 2510760, 2558790, 2569320, 2571912, 2582496, 2653560, 2664480, 2667168, 2668140, 2697786, 2719990, 2729376, 2751840, 2755620, 2766960, 2786238, 2797704, 2801547, 2824605, 2857680, 2889432, 2890485, 2893401, 2905308, 2985255, 2997540, 3000564, 3012912, 3070548, 3083184, 3095820, 3108560, 3112830, 3147417, 3149280, 3184272, 3201768, 3210480, 3214890, 3228120, 3250611, 3263988, 3306744, 3320352, 3333960, 3347680, 3389526, 3411720, 3425760, 3429216, 3468582, 3497130, 3538080, 3557520, 3582306, 3597048, 3601989, 3611790, 3631635, 3674160, 3714984, 3730272, 3735396, 3750705, 3766140, 3838185, 3852576, 3853980, 3857868, 3873744, 3980340, 3996720, 4000752, 4002210, 4046679, 4079985, 4094064, 4127760, 4133430, 4150440, 4179357, 4196556, 4269024, 4286520, 4304160, 4334148, 4351984, 4357962, 4408992, 4445280, 4496310, 4500846, 4519368, 4548960, 4624776, 4643730, 4662840, 4669245, 4723920, 4776408, 4796064, 4802652, 4815720, 4822335, 4842180, 4895982, 4953312, 4980528, 5000940, 5021520, 5084289, 5117580, 5138640, 5143824, 5202873, 5245695, 5307120, 5336280, 5373459, 5395572, 5417685, 5439980, 5511240, 5533920, 5572476, 5595408, 5603094, 5649210, 5715360, 5778864, 5780970, 5786802, 5810616, 5970510, 5995080, 6001128, 6003315, 6025824, 6141096, 6166368, 6191640, 6217120, 6225660, 6294834, 6368544, 6403536, 6420960, 6429780, 6456240, 6501222, 6527976, 6536943, 6613488, 6667920, 6744465, 6751269, 6779052, 6823440, 6937164, 6965595, 6994260, 7115040, 7164612, 7194096, 7203978, 7223580, 7263270, 7343973, 7348320, 7429968, 7470792, 7501410, 7532280, 7676370, 7707960, 7715736, 7747488, 7960680, 7993440, 8001504, 8004420, 8093358, 8159970, 8188128, 8255520, 8266860, 8300880, 8358714, 8393112, 8404641, 8473815, 8573040, 8668296, 8671455, 8703968, 8715924, 8955765, 8992620, 9001692, 9038736, 9249552, 9287460, 9325680, 9338490, 9442251, 9447840, 9552816, 9605304, 9631440, 9644670, 9684360, 9751833, 9791964, 9961056, 10001880, 10043040, 10168578, 10235160, 10277280, 10287648, 10405746, 10491390, 10614240, 10672560, 10746918, 10791144, 10835370, 10879960, 10894905, 11022480, 11144952, 11190816, 11206188, 11252115, 11298420, 11557728, 11561940, 11573604, 11621232, 11941020, 11990160, 12002256, 12006630, 12140037, 12239955, 12282192, 12383280, 12451320, 12538071, 12589668, 12807072, 12859560, 12912480, 13002444, 13055952, 13073886, 13226976, 13335840, 13488930, 13502538, 13558104, 13646880, 13874328, 13931190, 13988520, 14007735, 14329224, 14388192, 14407956, 14447160, 14467005, 14526540, 14687946, 14859936, 14941584, 15002820, 15064560, 15252867, 15352740, 15415920, 15431472, 15608619, 15737085, 15921360, 16008840, 16186716, 16253055, 16319940, 16533720, 16601760, 16717428, 16786224, 16809282, 16947630, 17146080, 17336592, 17342910, 17431848, 17911530, 17985240, 18003384, 18009945, 18077472, 18499104, 18574920, 18651360, 18676980, 18884502, 19105632, 19210608, 19262880, 19289340, 19368720, 19503666, 19583928, 19610829, 20003760, 20233395, 20253807, 20337156, 20470320, 20811492, 20896785, 20982780, 21345120, 21493836, 21582288, 21670740, 21759920, 21789810, 22031919, 22044960, 22289904, 22412376, 22504230, 22596840, 23123880, 23147208, 23242464, 23882040, 23980320, 24004512, 24013260, 24280074, 24479910, 24564384, 24766560, 24902640, 25076142, 25179336, 25213923, 25421445, 25719120, 26004888, 26014365, 26111904, 26147772, 26867295, 26977860, 27005076, 27116208, 27748656, 27862380, 27977040, 28015470, 28326753, 28658448, 28815912, 28894320, 28934010, 29053080, 29255499, 29375892, 29883168, 30005640, 30129120, 30505734, 30705480, 30831840, 30862944, 31217238, 31474170, 31842720, 32017680, 32373432, 32506110, 32639880, 32684715, 33067440, 33434856, 33572448, 33618564, 33756345, 33895260, 34673184, 34685820, 34863696, 35823060, 35970480, 36006768, 36019890, 36420111, 36719865, 37149840, 37353960, 37614213, 37769004, 38421216, 38578680, 38737440, 39007332, 39167856, 39221658, 40007520, 40466790, 40507614, 40674312, 40940640, 41622984, 41793570, 41965560, 42023205, 42987672, 43164576, 43341480, 43519840, 43579620, 44063838, 44579808, 44824752, 45008460, 45193680, 45758601, 46247760, 46294416, 46825857, 47211255, 47764080, 48026520, 48560148, 48759165, 48959820, 49805280, 50152284, 50358672, 50427846, 50842890, 51438240, 52009776, 52028730, 52295544, 53734590, 53955720, 54010152, 54232416, 55497312, 55724760, 55954080, 56030940, 56653506, 57316896, 57631824, 57788640, 57868020, 58106160, 58510998, 58751784, 58832487, 60011280, 60700185, 61011468, 61410960, 62434476, 62690355, 62948340, 64035360, 64746864, 65012220, 65279760, 65369430, 66095757, 66134880, 66869712, 67237128, 67512690, 67790520, 69371640, 69727392, 71646120, 71940960, 72013536, 72039780, 72840222, 73439730, 74299680, 74707920, 75228426, 75538008, 76264335, 77157360, 78014664, 78043095, 78335712, 78443316, 80933580, 81015228, 81348624, 83245968, 83587140, 83931120, 84046410, 84980259, 85975344, 86682960, 87159240, 87766497, 88127676, 89649504, 90016920, 90387360, 91517202, 92495520, 92588832, 93651714, 94422510, 95528160, 96053040, 97120296, 97518330, 97919640, 98054145, 100304568, 100717344, 100855692, 101269035, 101685780, 104019552, 104057460, 104591088, 107469180, 107911440, 108020304, 109260333, 110159595, 111449520, 112061880, 113307012, 115263648, 115736040, 116212320, 117021996, 117503568, 117664974, 120022560, 121400370, 122022936, 122821920, 124868952, 125380710, 125896680, 126069615, 129493728, 130024440, 130559520, 130738860, 132191514, 133739424, 134474256, 135025380, 135581040, 137275803, 138743280, 141633765, 143292240, 144079560, 145680444, 146277495, 146879460, 149415840, 150456852, 151076016, 152528670, 154314720, 156029328, 156086190, 156886632, 161867160, 162030456, 162697248, 166491936, 167174280, 167862240, 168092820, 169960518, 171950688, 173365920, 174318480, 175532994, 176255352, 176497461, 180033840, 182100555, 183034404, 187303428, 188071065, 188845020, 192106080, 194240592, 195036660, 195839280, 196108290, 198287271, 200609136, 201711384, 202538070, 203371560, 208114920, 209182176, 214938360, 215822880, 216040608, 218520666, 220319190, 222899040, 224123760, 226614024, 228793005, 231472080, 234043992, 234129285, 235007136, 235329948, 242800740, 244045872, 249737904, 250761420, 251793360, 252139230, 254940777, 260048880, 261477720, 263299491, 264383028, 268948512, 270050760, 271162080, 274551606, 277486560, 283267530, 286584480, 288159120, 291360888, 292554990, 293758920, 294162435, 300913704, 302152032, 305057340, 312058656, 312172380, 313773264, 323734320, 324060912, 327780999, 330478785, 334348560, 336185640, 339921036, 348636960, 351065988, 352510704, 352994922, 360067680, 364201110, 366068808, 374606856, 376142130, 377690040, 388481184, 390073320, 391678560, 392216580, 396574542, 401218272, 403422768, 405076140, 406743120, 411827409, 416229840, 424901295, 429876720, 437041332, 438832485, 440638380, 448247520, 453228048, 457586010, 462944160, 468087984, 468258570, 470659896, 485601480, 488091744, 499475808, 501522840, 503586720, 504278460, 509881554, 520097760, 522955440, 526598982, 528766056, 540101520, 546301665, 549103212, 566535060, 576318240, 582721776, 585109980, 587517840, 588324870, 594861813, 601827408, 610114680, 624344760, 627546528, 647468640, 648121824, 655561998, 660957570, 668697120, 672371280, 679842072, 686379015, 702131976, 705021408, 705989844, 728402220, 732137616, 749213712, 752284260, 755380080, 764822331, 780146640, 784433160, 793149084, 806845536, 810152280, 813486240, 823654818, 832459680, 849802590, 859753440, 874082664, 877664970, 881276760, 882487305, 906456096, 915172020, 936175968, 936517140, 941319792, 971202960, 991436355, 1003045680, 1008556920, 1019763108, 1045910880, 1053197964, 1057532112, 1080203040, 1092603330, 1098206424, 1133070120, 1165443552, 1170219960, 1175035680, 1176649740, 1189723626, 1203654816, 1220229360, 1235482227, 1248689520, 1274703885, 1311123996, 1316497455, 1321915140, 1344742560, 1359684144, 1372758030, 1404263952, 1411979688, 1456804440, 1464275232, 1498427424, 1504568520, 1510760160, 1529644662, 1560293280, 1568866320, 1586298168, 1620304560, 1638904995, 1647309636, 1699605180, 1748165328, 1755329940, 1762553520, 1764974610, 1784585439, 1830344040, 1873034280, 1882639584, 1942405920, 1982872710, 2006091360, 2017113840, 2039526216, 2059137045, 2106395928, 2115064224, 2185206660, 2196412848, 2266140240, 2294466993, 2340439920, 2353299480, 2379447252, 2440458720, 2470964454, 2497379040, 2549407770, 2622247992, 2632994910, 2643830280, 2719368288, 2745516060, 2808527904, 2823959376, 2913608880, 2974309065, 3009137040, 3059289324, 3137732640, 3172596336, 3240609120, 3277809990, 3294619272, 3399210360, 3496330656, 3510659880, 3525107040, 3529949220, 3569170878, 3660688080, 3746068560, 3824111655, 3965745420, 4034227680, 4079052432, 4118274090, 4212791856, 4370413320, 4392825696, 4532280480, 4588933986, 4680879840, 4706598960, 4758894504, 4941928908, 5098815540, 5244495984, 5265989820, 5287660560, 5353756317, 5491032120, 5647918752, 5827217760, 5948618130, 6018274080, 6118578648, 6177411135, 6345192672, 6555619980, 6589238544, 6798420720, 7021319760, 7059898440, 7138341756, 7321376160, 7492137120, 7648223310, 7931490840, 8158104864, 8236548180, 8425583712, 8740826640, 8922927195, 9177867972, 9413197920, 9517789008, 9883857816, 10197631080, 10488991968, 10531979640, 10575321120, 10707512634, 10982064240, 11472334965, 11897236260, 12237157296, 12354822270, 13111239960, 13178477088, 13596841440, 14042639520, 14119796880, 14276683512, 15296446620, 15862981680, 16061268951, 16473096360, 17481653280, 17845854390, 18355735944, 19035578016, 19767715632, 20395262160, 21063959280, 21415025268, 21964128480, 22944669930, 23794472520, 24474314592, 24709644540, 26222479920, 26768781585, 28239593760, 28553367024, 30592893240, 31725963360, 32122537902, 32946192720, 35691708780, 36711471888, 39535431264, 40790524320, 42127918560, 42830050536, 45889339860, 47588945040, 49419289080, 52444959840, 53537563170, 57106734048, 61185786480, 64245075804, 65892385440, 71383417560, 73422943776, 80306344755, 85660101072, 91778679720, 95177890080, 98838578160, 107075126340, 122371572960, 128490151608, 142766835120, 160612689510, 171320202144, 183557359440, 197677156320, 214150252680, 256980303216, 285533670240, 321225379020, 367114718880, 428300505360, 513960606432, 642450758040, 856601010720, 1284901516080, 2569803032160]

約数ペア:

[(1, 2569803032160), (2, 1284901516080), (3, 856601010720), (4, 642450758040), (5, 513960606432), (6, 428300505360), (7, 367114718880), (8, 321225379020), (9, 285533670240), (10, 256980303216), (12, 214150252680), (13, 197677156320), (14, 183557359440), (15, 171320202144), (16, 160612689510), (18, 142766835120), (20, 128490151608), (21, 122371572960), (24, 107075126340), (26, 98838578160), (27, 95177890080), (28, 91778679720), (30, 85660101072), (32, 80306344755), (35, 73422943776), (36, 71383417560), (39, 65892385440), (40, 64245075804), (42, 61185786480), (45, 57106734048), (48, 53537563170), (49, 52444959840), (52, 49419289080), (54, 47588945040), (56, 45889339860), (60, 42830050536), (61, 42127918560), (63, 40790524320), (65, 39535431264), (70, 36711471888), (72, 35691708780), (78, 32946192720), (80, 32122537902), (81, 31725963360), (84, 30592893240), (90, 28553367024), (91, 28239593760), (96, 26768781585), (98, 26222479920), (104, 24709644540), (105, 24474314592), (108, 23794472520), (112, 22944669930), (117, 21964128480), (120, 21415025268), (122, 21063959280), (126, 20395262160), (130, 19767715632), (135, 19035578016), (140, 18355735944), (144, 17845854390), (147, 17481653280), (156, 16473096360), (160, 16061268951), (162, 15862981680), (168, 15296446620), (180, 14276683512), (182, 14119796880), (183, 14042639520), (189, 13596841440), (195, 13178477088), (196, 13111239960), (208, 12354822270), (210, 12237157296), (216, 11897236260), (224, 11472334965), (234, 10982064240), (240, 10707512634), (243, 10575321120), (244, 10531979640), (245, 10488991968), (252, 10197631080), (260, 9883857816), (270, 9517789008), (273, 9413197920), (280, 9177867972), (288, 8922927195), (294, 8740826640), (305, 8425583712), (312, 8236548180), (315, 8158104864), (324, 7931490840), (336, 7648223310), (343, 7492137120), (351, 7321376160), (360, 7138341756), (364, 7059898440), (366, 7021319760), (378, 6798420720), (390, 6589238544), (392, 6555619980), (405, 6345192672), (416, 6177411135), (420, 6118578648), (427, 6018274080), (432, 5948618130), (441, 5827217760), (455, 5647918752), (468, 5491032120), (480, 5353756317), (486, 5287660560), (488, 5265989820), (490, 5244495984), (504, 5098815540), (520, 4941928908), (540, 4758894504), (546, 4706598960), (549, 4680879840), (560, 4588933986), (567, 4532280480), (585, 4392825696), (588, 4370413320), (610, 4212791856), (624, 4118274090), (630, 4079052432), (637, 4034227680), (648, 3965745420), (672, 3824111655), (686, 3746068560), (702, 3660688080), (720, 3569170878), (728, 3529949220), (729, 3525107040), (732, 3510659880), (735, 3496330656), (756, 3399210360), (780, 3294619272), (784, 3277809990), (793, 3240609120), (810, 3172596336), (819, 3137732640), (840, 3059289324), (854, 3009137040), (864, 2974309065), (882, 2913608880), (910, 2823959376), (915, 2808527904), (936, 2745516060), (945, 2719368288), (972, 2643830280), (976, 2632994910), (980, 2622247992), (1008, 2549407770), (1029, 2497379040), (1040, 2470964454), (1053, 2440458720), (1080, 2379447252), (1092, 2353299480), (1098, 2340439920), (1120, 2294466993), (1134, 2266140240), (1170, 2196412848), (1176, 2185206660), (1215, 2115064224), (1220, 2106395928), (1248, 2059137045), (1260, 2039526216), (1274, 2017113840), (1281, 2006091360), (1296, 1982872710), (1323, 1942405920), (1365, 1882639584), (1372, 1873034280), (1404, 1830344040), (1440, 1784585439), (1456, 1764974610), (1458, 1762553520), (1464, 1755329940), (1470, 1748165328), (1512, 1699605180), (1560, 1647309636), (1568, 1638904995), (1586, 1620304560), (1620, 1586298168), (1638, 1568866320), (1647, 1560293280), (1680, 1529644662), (1701, 1510760160), (1708, 1504568520), (1715, 1498427424), (1755, 1464275232), (1764, 1456804440), (1820, 1411979688), (1830, 1404263952), (1872, 1372758030), (1890, 1359684144), (1911, 1344742560), (1944, 1321915140), (1952, 1316497455), (1960, 1311123996), (2016, 1274703885), (2058, 1248689520), (2080, 1235482227), (2106, 1220229360), (2135, 1203654816), (2160, 1189723626), (2184, 1176649740), (2187, 1175035680), (2196, 1170219960), (2205, 1165443552), (2268, 1133070120), (2340, 1098206424), (2352, 1092603330), (2379, 1080203040), (2430, 1057532112), (2440, 1053197964), (2457, 1045910880), (2520, 1019763108), (2548, 1008556920), (2562, 1003045680), (2592, 991436355), (2646, 971202960), (2730, 941319792), (2744, 936517140), (2745, 936175968), (2808, 915172020), (2835, 906456096), (2912, 882487305), (2916, 881276760), (2928, 877664970), (2940, 874082664), (2989, 859753440), (3024, 849802590), (3087, 832459680), (3120, 823654818), (3159, 813486240), (3172, 810152280), (3185, 806845536), (3240, 793149084), (3276, 784433160), (3294, 780146640), (3360, 764822331), (3402, 755380080), (3416, 752284260), (3430, 749213712), (3510, 732137616), (3528, 728402220), (3640, 705989844), (3645, 705021408), (3660, 702131976), (3744, 686379015), (3780, 679842072), (3822, 672371280), (3843, 668697120), (3888, 660957570), (3920, 655561998), (3965, 648121824), (3969, 647468640), (4095, 627546528), (4116, 624344760), (4212, 610114680), (4270, 601827408), (4320, 594861813), (4368, 588324870), (4374, 587517840), (4392, 585109980), (4410, 582721776), (4459, 576318240), (4536, 566535060), (4680, 549103212), (4704, 546301665), (4758, 540101520), (4860, 528766056), (4880, 526598982), (4914, 522955440), (4941, 520097760), (5040, 509881554), (5096, 504278460), (5103, 503586720), (5124, 501522840), (5145, 499475808), (5265, 488091744), (5292, 485601480), (5460, 470659896), (5488, 468258570), (5490, 468087984), (5551, 462944160), (5616, 457586010), (5670, 453228048), (5733, 448247520), (5832, 440638380), (5856, 438832485), (5880, 437041332), (5978, 429876720), (6048, 424901295), (6174, 416229840), (6240, 411827409), (6318, 406743120), (6344, 405076140), (6370, 403422768), (6405, 401218272), (6480, 396574542), (6552, 392216580), (6561, 391678560), (6588, 390073320), (6615, 388481184), (6804, 377690040), (6832, 376142130), (6860, 374606856), (7020, 366068808), (7056, 364201110), (7137, 360067680), (7280, 352994922), (7290, 352510704), (7320, 351065988), (7371, 348636960), (7560, 339921036), (7644, 336185640), (7686, 334348560), (7776, 330478785), (7840, 327780999), (7930, 324060912), (7938, 323734320), (8190, 313773264), (8232, 312172380), (8235, 312058656), (8424, 305057340), (8505, 302152032), (8540, 300913704), (8736, 294162435), (8748, 293758920), (8784, 292554990), (8820, 291360888), (8918, 288159120), (8967, 286584480), (9072, 283267530), (9261, 277486560), (9360, 274551606), (9477, 271162080), (9516, 270050760), (9555, 268948512), (9720, 264383028), (9760, 263299491), (9828, 261477720), (9882, 260048880), (10080, 254940777), (10192, 252139230), (10206, 251793360), (10248, 250761420), (10290, 249737904), (10530, 244045872), (10584, 242800740), (10920, 235329948), (10935, 235007136), (10976, 234129285), (10980, 234043992), (11102, 231472080), (11232, 228793005), (11340, 226614024), (11466, 224123760), (11529, 222899040), (11664, 220319190), (11760, 218520666), (11895, 216040608), (11907, 215822880), (11956, 214938360), (12285, 209182176), (12348, 208114920), (12636, 203371560), (12688, 202538070), (12740, 201711384), (12810, 200609136), (12960, 198287271), (13104, 196108290), (13122, 195839280), (13176, 195036660), (13230, 194240592), (13377, 192106080), (13608, 188845020), (13664, 188071065), (13720, 187303428), (14040, 183034404), (14112, 182100555), (14274, 180033840), (14560, 176497461), (14580, 176255352), (14640, 175532994), (14742, 174318480), (14823, 173365920), (14945, 171950688), (15120, 169960518), (15288, 168092820), (15309, 167862240), (15372, 167174280), (15435, 166491936), (15795, 162697248), (15860, 162030456), (15876, 161867160), (16380, 156886632), (16464, 156086190), (16470, 156029328), (16653, 154314720), (16848, 152528670), (17010, 151076016), (17080, 150456852), (17199, 149415840), (17496, 146879460), (17568, 146277495), (17640, 145680444), (17836, 144079560), (17934, 143292240), (18144, 141633765), (18522, 138743280), (18720, 137275803), (18954, 135581040), (19032, 135025380), (19110, 134474256), (19215, 133739424), (19440, 132191514), (19656, 130738860), (19683, 130559520), (19764, 130024440), (19845, 129493728), (20384, 126069615), (20412, 125896680), (20496, 125380710), (20580, 124868952), (20923, 122821920), (21060, 122022936), (21168, 121400370), (21411, 120022560), (21840, 117664974), (21870, 117503568), (21960, 117021996), (22113, 116212320), (22204, 115736040), (22295, 115263648), (22680, 113307012), (22932, 112061880), (23058, 111449520), (23328, 110159595), (23520, 109260333), (23790, 108020304), (23814, 107911440), (23912, 107469180), (24570, 104591088), (24696, 104057460), (24705, 104019552), (25272, 101685780), (25376, 101269035), (25480, 100855692), (25515, 100717344), (25620, 100304568), (26208, 98054145), (26244, 97919640), (26352, 97518330), (26460, 97120296), (26754, 96053040), (26901, 95528160), (27216, 94422510), (27440, 93651714), (27755, 92588832), (27783, 92495520), (28080, 91517202), (28431, 90387360), (28548, 90016920), (28665, 89649504), (29160, 88127676), (29280, 87766497), (29484, 87159240), (29646, 86682960), (29890, 85975344), (30240, 84980259), (30576, 84046410), (30618, 83931120), (30744, 83587140), (30870, 83245968), (31590, 81348624), (31720, 81015228), (31752, 80933580), (32760, 78443316), (32805, 78335712), (32928, 78043095), (32940, 78014664), (33306, 77157360), (33696, 76264335), (34020, 75538008), (34160, 75228426), (34398, 74707920), (34587, 74299680), (34992, 73439730), (35280, 72840222), (35672, 72039780), (35685, 72013536), (35721, 71940960), (35868, 71646120), (36855, 69727392), (37044, 69371640), (37908, 67790520), (38064, 67512690), (38220, 67237128), (38430, 66869712), (38857, 66134880), (38880, 66095757), (39312, 65369430), (39366, 65279760), (39528, 65012220), (39690, 64746864), (40131, 64035360), (40824, 62948340), (40992, 62690355), (41160, 62434476), (41846, 61410960), (42120, 61011468), (42336, 60700185), (42822, 60011280), (43680, 58832487), (43740, 58751784), (43920, 58510998), (44226, 58106160), (44408, 57868020), (44469, 57788640), (44590, 57631824), (44835, 57316896), (45360, 56653506), (45864, 56030940), (45927, 55954080), (46116, 55724760), (46305, 55497312), (47385, 54232416), (47580, 54010152), (47628, 53955720), (47824, 53734590), (49140, 52295544), (49392, 52028730), (49410, 52009776), (49959, 51438240), (50544, 50842890), (50960, 50427846), (51030, 50358672), (51240, 50152284), (51597, 49805280), (52488, 48959820), (52704, 48759165), (52920, 48560148), (53508, 48026520), (53802, 47764080), (54432, 47211255), (54880, 46825857), (55510, 46294416), (55566, 46247760), (56160, 45758601), (56862, 45193680), (57096, 45008460), (57330, 44824752), (57645, 44579808), (58320, 44063838), (58968, 43579620), (59049, 43519840), (59292, 43341480), (59535, 43164576), (59780, 42987672), (61152, 42023205), (61236, 41965560), (61488, 41793570), (61740, 41622984), (62769, 40940640), (63180, 40674312), (63440, 40507614), (63504, 40466790), (64233, 40007520), (65520, 39221658), (65610, 39167856), (65880, 39007332), (66339, 38737440), (66612, 38578680), (66885, 38421216), (68040, 37769004), (68320, 37614213), (68796, 37353960), (69174, 37149840), (69984, 36719865), (70560, 36420111), (71344, 36019890), (71370, 36006768), (71442, 35970480), (71736, 35823060), (73710, 34863696), (74088, 34685820), (74115, 34673184), (75816, 33895260), (76128, 33756345), (76440, 33618564), (76545, 33572448), (76860, 33434856), (77714, 33067440), (78624, 32684715), (78732, 32639880), (79056, 32506110), (79380, 32373432), (80262, 32017680), (80703, 31842720), (81648, 31474170), (82320, 31217238), (83265, 30862944), (83349, 30831840), (83692, 30705480), (84240, 30505734), (85293, 30129120), (85644, 30005640), (85995, 29883168), (87480, 29375892), (87840, 29255499), (88452, 29053080), (88816, 28934010), (88938, 28894320), (89180, 28815912), (89670, 28658448), (90720, 28326753), (91728, 28015470), (91854, 27977040), (92232, 27862380), (92610, 27748656), (94770, 27116208), (95160, 27005076), (95256, 26977860), (95648, 26867295), (98280, 26147772), (98415, 26111904), (98784, 26014365), (98820, 26004888), (99918, 25719120), (101088, 25421445), (101920, 25213923), (102060, 25179336), (102480, 25076142), (103194, 24902640), (103761, 24766560), (104615, 24564384), (104976, 24479910), (105840, 24280074), (107016, 24013260), (107055, 24004512), (107163, 23980320), (107604, 23882040), (110565, 23242464), (111020, 23147208), (111132, 23123880), (113724, 22596840), (114192, 22504230), (114660, 22412376), (115290, 22289904), (116571, 22044960), (116640, 22031919), (117936, 21789810), (118098, 21759920), (118584, 21670740), (119070, 21582288), (119560, 21493836), (120393, 21345120), (122472, 20982780), (122976, 20896785), (123480, 20811492), (125538, 20470320), (126360, 20337156), (126880, 20253807), (127008, 20233395), (128466, 20003760), (131040, 19610829), (131220, 19583928), (131760, 19503666), (132678, 19368720), (133224, 19289340), (133407, 19262880), (133770, 19210608), (134505, 19105632), (136080, 18884502), (137592, 18676980), (137781, 18651360), (138348, 18574920), (138915, 18499104), (142155, 18077472), (142688, 18009945), (142740, 18003384), (142884, 17985240), (143472, 17911530), (147420, 17431848), (148176, 17342910), (148230, 17336592), (149877, 17146080), (151632, 16947630), (152880, 16809282), (153090, 16786224), (153720, 16717428), (154791, 16601760), (155428, 16533720), (157464, 16319940), (158112, 16253055), (158760, 16186716), (160524, 16008840), (161406, 15921360), (163296, 15737085), (164640, 15608619), (166530, 15431472), (166698, 15415920), (167384, 15352740), (168480, 15252867), (170586, 15064560), (171288, 15002820), (171990, 14941584), (172935, 14859936), (174960, 14687946), (176904, 14526540), (177632, 14467005), (177876, 14447160), (178360, 14407956), (178605, 14388192), (179340, 14329224), (183456, 14007735), (183708, 13988520), (184464, 13931190), (185220, 13874328), (188307, 13646880), (189540, 13558104), (190320, 13502538), (190512, 13488930), (192699, 13335840), (194285, 13226976), (196560, 13073886), (196830, 13055952), (197640, 13002444), (199017, 12912480), (199836, 12859560), (200655, 12807072), (204120, 12589668), (204960, 12538071), (206388, 12451320), (207522, 12383280), (209230, 12282192), (209952, 12239955), (211680, 12140037), (214032, 12006630), (214110, 12002256), (214326, 11990160), (215208, 11941020), (221130, 11621232), (222040, 11573604), (222264, 11561940), (222345, 11557728), (227448, 11298420), (228384, 11252115), (229320, 11206188), (229635, 11190816), (230580, 11144952), (233142, 11022480), (235872, 10894905), (236196, 10879960), (237168, 10835370), (238140, 10791144), (239120, 10746918), (240786, 10672560), (242109, 10614240), (244944, 10491390), (246960, 10405746), (249795, 10287648), (250047, 10277280), (251076, 10235160), (252720, 10168578), (255879, 10043040), (256932, 10001880), (257985, 9961056), (262440, 9791964), (263520, 9751833), (265356, 9684360), (266448, 9644670), (266814, 9631440), (267540, 9605304), (269010, 9552816), (271999, 9447840), (272160, 9442251), (275184, 9338490), (275562, 9325680), (276696, 9287460), (277830, 9249552), (284310, 9038736), (285480, 9001692), (285768, 8992620), (286944, 8955765), (294840, 8715924), (295245, 8703968), (296352, 8671455), (296460, 8668296), (299754, 8573040), (303264, 8473815), (305760, 8404641), (306180, 8393112), (307440, 8358714), (309582, 8300880), (310856, 8266860), (311283, 8255520), (313845, 8188128), (314928, 8159970), (317520, 8093358), (321048, 8004420), (321165, 8001504), (321489, 7993440), (322812, 7960680), (331695, 7747488), (333060, 7715736), (333396, 7707960), (334768, 7676370), (341172, 7532280), (342576, 7501410), (343980, 7470792), (345870, 7429968), (349713, 7348320), (349920, 7343973), (353808, 7263270), (355752, 7223580), (356720, 7203978), (357210, 7194096), (358680, 7164612), (361179, 7115040), (367416, 6994260), (368928, 6965595), (370440, 6937164), (376614, 6823440), (379080, 6779052), (380640, 6751269), (381024, 6744465), (385398, 6667920), (388570, 6613488), (393120, 6536943), (393660, 6527976), (395280, 6501222), (398034, 6456240), (399672, 6429780), (400221, 6420960), (401310, 6403536), (403515, 6368544), (408240, 6294834), (412776, 6225660), (413343, 6217120), (415044, 6191640), (416745, 6166368), (418460, 6141096), (426465, 6025824), (428064, 6003315), (428220, 6001128), (428652, 5995080), (430416, 5970510), (442260, 5810616), (444080, 5786802), (444528, 5780970), (444690, 5778864), (449631, 5715360), (454896, 5649210), (458640, 5603094), (459270, 5595408), (461160, 5572476), (464373, 5533920), (466284, 5511240), (472392, 5439980), (474336, 5417685), (476280, 5395572), (478240, 5373459), (481572, 5336280), (484218, 5307120), (489888, 5245695), (493920, 5202873), (499590, 5143824), (500094, 5138640), (502152, 5117580), (505440, 5084289), (511758, 5021520), (513864, 5000940), (515970, 4980528), (518805, 4953312), (524880, 4895982), (530712, 4842180), (532896, 4822335), (533628, 4815720), (535080, 4802652), (535815, 4796064), (538020, 4776408), (543998, 4723920), (550368, 4669245), (551124, 4662840), (553392, 4643730), (555660, 4624776), (564921, 4548960), (568620, 4519368), (570960, 4500846), (571536, 4496310), (578097, 4445280), (582855, 4408992), (589680, 4357962), (590490, 4351984), (592920, 4334148), (597051, 4304160), (599508, 4286520), (601965, 4269024), (612360, 4196556), (614880, 4179357), (619164, 4150440), (621712, 4133430), (622566, 4127760), (627690, 4094064), (629856, 4079985), (635040, 4046679), (642096, 4002210), (642330, 4000752), (642978, 3996720), (645624, 3980340), (663390, 3873744), (666120, 3857868), (666792, 3853980), (667035, 3852576), (669536, 3838185), (682344, 3766140), (685152, 3750705), (687960, 3735396), (688905, 3730272), (691740, 3714984), (699426, 3674160), (707616, 3631635), (711504, 3611790), (713440, 3601989), (714420, 3597048), (717360, 3582306), (722358, 3557520), (726327, 3538080), (734832, 3497130), (740880, 3468582), (749385, 3429216), (750141, 3425760), (753228, 3411720), (758160, 3389526), (767637, 3347680), (770796, 3333960), (773955, 3320352), (777140, 3306744), (787320, 3263988), (790560, 3250611), (796068, 3228120), (799344, 3214890), (800442, 3210480), (802620, 3201768), (807030, 3184272), (815997, 3149280), (816480, 3147417), (825552, 3112830), (826686, 3108560), (830088, 3095820), (833490, 3083184), (836920, 3070548), (852930, 3012912), (856440, 3000564), (857304, 2997540), (860832, 2985255), (884520, 2905308), (888160, 2893401), (889056, 2890485), (889380, 2889432), (899262, 2857680), (909792, 2824605), (917280, 2801547), (918540, 2797704), (922320, 2786238), (928746, 2766960), (932568, 2755620), (933849, 2751840), (941535, 2729376), (944784, 2719990), (952560, 2697786), (963144, 2668140), (963495, 2667168), (964467, 2664480), (968436, 2653560), (995085, 2582496), (999180, 2571912), (1000188, 2569320), (1004304, 2558790), (1023516, 2510760), (1027728, 2500470), (1031940, 2490264), (1037610, 2476656), (1049139, 2449440), (1049760, 2447991), (1061424, 2421090), (1067256, 2407860), (1070160, 2401326), (1071630, 2398032), (1076040, 2388204), (1083537, 2371680), (1087996, 2361960), (1102248, 2331420), (1106784, 2321865), (1111320, 2312388), (1129842, 2274480), (1137240, 2259684), (1141920, 2250423), (1143072, 2248155), (1156194, 2222640), (1165710, 2204496), (1179360, 2178981), (1180980, 2175992), (1185840, 2167074), (1194102, 2152080), (1199016, 2143260), (1200663, 2140320), (1203930, 2134512), (1210545, 2122848), (1224720, 2098278), (1238328, 2075220), (1243424, 2066715), (1245132, 2063880), (1250235, 2055456), (1255380, 2047032), (1279395, 2008608), (1284192, 2001105), (1284660, 2000376), (1285956, 1998360), (1291248, 1990170), (1326780, 1936872), (1332240, 1928934), (1333584, 1926990), (1334070, 1926288), (1348893, 1905120), (1359995, 1889568), (1364688, 1883070), (1375920, 1867698), (1377810, 1865136), (1383480, 1857492), (1393119, 1844640), (1398852, 1837080), (1423008, 1805895), (1428840, 1798524), (1434720, 1791153), (1444716, 1778760), (1452654, 1769040), (1469664, 1748565), (1481760, 1734291), (1498770, 1714608), (1500282, 1712880), (1506456, 1705860), (1516320, 1694763), (1535274, 1673840), (1541592, 1666980), (1547910, 1660176), (1554280, 1653372), (1556415, 1651104), (1574640, 1631994), (1592136, 1614060), (1598688, 1607445), (1600884, 1605240)]