298112330880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 2048

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

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

約数列:

[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, 53, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 159, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 219, 224, 234, 240, 245, 252, 260, 265, 270, 273, 280, 288, 292, 294, 312, 315, 318, 320, 336, 343, 351, 360, 364, 365, 371, 378, 384, 390, 392, 416, 420, 424, 432, 438, 441, 448, 455, 468, 477, 480, 490, 504, 511, 520, 530, 540, 546, 560, 576, 584, 585, 588, 624, 630, 636, 637, 640, 657, 672, 686, 689, 702, 720, 728, 730, 735, 742, 756, 780, 784, 795, 819, 832, 840, 848, 864, 876, 882, 896, 910, 936, 945, 949, 954, 960, 980, 1008, 1022, 1029, 1040, 1060, 1080, 1092, 1095, 1113, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1272, 1274, 1314, 1323, 1344, 1365, 1372, 1378, 1404, 1431, 1440, 1456, 1460, 1470, 1484, 1512, 1533, 1560, 1568, 1590, 1638, 1664, 1680, 1696, 1715, 1728, 1752, 1755, 1764, 1820, 1855, 1872, 1890, 1898, 1908, 1911, 1920, 1960, 1971, 2016, 2044, 2058, 2067, 2080, 2120, 2160, 2184, 2190, 2205, 2226, 2240, 2336, 2340, 2352, 2385, 2457, 2496, 2520, 2544, 2548, 2555, 2597, 2628, 2646, 2688, 2730, 2744, 2756, 2808, 2847, 2862, 2880, 2912, 2920, 2940, 2968, 3024, 3066, 3087, 3120, 3136, 3180, 3185, 3276, 3285, 3339, 3360, 3392, 3430, 3445, 3456, 3504, 3510, 3528, 3577, 3640, 3710, 3744, 3780, 3796, 3816, 3822, 3869, 3920, 3942, 4032, 4088, 4095, 4116, 4134, 4160, 4240, 4320, 4368, 4380, 4410, 4452, 4459, 4480, 4599, 4672, 4680, 4704, 4745, 4770, 4823, 4914, 4992, 5040, 5088, 5096, 5110, 5145, 5194, 5256, 5292, 5460, 5488, 5512, 5565, 5616, 5694, 5724, 5733, 5760, 5824, 5840, 5880, 5936, 6048, 6132, 6174, 6201, 6240, 6272, 6360, 6370, 6552, 6570, 6615, 6643, 6678, 6720, 6784, 6860, 6890, 7008, 7020, 7056, 7154, 7155, 7280, 7420, 7488, 7560, 7592, 7632, 7644, 7665, 7738, 7791, 7840, 7884, 8064, 8176, 8190, 8232, 8268, 8320, 8480, 8541, 8640, 8736, 8760, 8820, 8904, 8918, 9198, 9261, 9344, 9360, 9408, 9490, 9540, 9555, 9646, 9828, 9855, 10017, 10080, 10176, 10192, 10220, 10290, 10335, 10388, 10512, 10584, 10731, 10920, 10976, 11024, 11130, 11232, 11388, 11448, 11466, 11607, 11648, 11680, 11760, 11872, 12096, 12264, 12285, 12348, 12402, 12480, 12720, 12740, 12985, 13104, 13140, 13230, 13286, 13356, 13377, 13440, 13720, 13780, 13797, 14016, 14040, 14112, 14235, 14308, 14310, 14469, 14560, 14840, 14976, 15120, 15184, 15264, 15288, 15330, 15435, 15476, 15582, 15680, 15768, 16352, 16380, 16464, 16536, 16695, 16960, 17082, 17199, 17280, 17472, 17520, 17640, 17808, 17836, 17885, 18179, 18396, 18522, 18603, 18720, 18816, 18980, 19080, 19110, 19292, 19345, 19656, 19710, 19929, 20034, 20160, 20352, 20384, 20440, 20580, 20670, 20776, 21024, 21168, 21462, 21840, 21952, 22048, 22260, 22295, 22464, 22776, 22896, 22932, 22995, 23214, 23360, 23373, 23520, 23744, 24115, 24192, 24528, 24570, 24696, 24804, 24960, 25039, 25440, 25480, 25623, 25970, 26208, 26280, 26460, 26572, 26712, 26754, 27083, 27440, 27560, 27594, 28032, 28080, 28224, 28470, 28616, 28620, 28665, 28938, 29120, 29680, 30240, 30368, 30528, 30576, 30660, 30870, 30952, 31005, 31164, 31360, 31536, 32193, 32704, 32760, 32928, 33072, 33215, 33390, 33761, 33920, 34164, 34398, 34821, 34944, 35040, 35280, 35616, 35672, 35770, 36358, 36792, 37044, 37206, 37440, 37960, 38160, 38220, 38584, 38690, 38955, 39312, 39420, 39858, 40068, 40131, 40320, 40768, 40880, 41160, 41340, 41552, 42048, 42336, 42705, 42924, 43407, 43680, 43904, 44096, 44520, 44590, 44928, 45552, 45792, 45864, 45990, 46305, 46428, 46501, 46720, 46746, 47040, 47488, 48230, 49056, 49140, 49392, 49608, 50078, 50085, 50297, 50880, 50960, 51246, 51940, 52416, 52560, 52920, 53144, 53424, 53508, 53655, 54166, 54537, 54880, 55120, 55188, 56160, 56448, 56940, 57232, 57240, 57330, 57876, 58035, 58240, 59360, 59787, 60480, 60736, 61056, 61152, 61320, 61740, 61904, 62010, 62328, 63072, 64386, 65408, 65520, 65856, 66144, 66430, 66780, 66885, 67522, 68328, 68796, 68985, 69642, 70080, 70119, 70560, 71232, 71344, 71540, 72345, 72716, 73584, 74088, 74412, 74880, 75117, 75920, 76320, 76440, 77168, 77380, 77910, 78624, 78840, 79716, 80136, 80262, 81249, 81536, 81760, 82320, 82680, 83104, 84096, 84672, 85410, 85848, 85995, 86814, 87360, 88192, 89040, 89180, 90895, 91104, 91584, 91728, 91980, 92610, 92856, 93002, 93015, 93492, 94080, 96460, 96579, 98112, 98280, 98784, 99216, 99645, 100156, 100170, 100594, 101283, 101760, 101920, 102492, 103880, 104463, 104832, 105120, 105840, 106288, 106848, 107016, 107310, 108332, 109074, 109760, 110240, 110376, 112320, 113880, 114464, 114480, 114660, 115752, 116070, 116865, 118720, 119574, 120393, 120960, 121472, 122304, 122640, 123480, 123808, 124020, 124656, 125195, 126144, 128115, 128772, 130221, 131040, 131712, 132288, 132860, 133560, 133770, 135044, 135415, 136656, 137592, 137970, 139284, 139503, 140160, 140238, 141120, 142464, 142688, 143080, 144690, 145432, 147168, 148176, 148824, 150234, 150891, 151840, 152640, 152880, 154336, 154760, 155820, 157248, 157680, 159432, 160272, 160524, 160965, 162498, 163520, 163611, 164640, 165360, 166208, 168805, 169344, 170820, 171696, 171990, 173628, 174105, 174720, 178080, 178360, 179361, 181790, 182208, 183168, 183456, 183960, 185220, 185712, 186004, 186030, 186984, 189581, 192920, 193158, 196224, 196560, 197568, 198432, 199290, 200312, 200340, 200655, 201188, 202566, 203840, 204984, 207760, 208926, 210240, 211680, 212576, 213696, 214032, 214620, 216664, 217035, 218148, 219520, 220480, 220752, 224640, 225351, 227760, 228928, 228960, 229320, 231504, 232140, 232505, 233730, 236327, 237440, 239148, 240786, 243747, 244608, 245280, 246960, 247616, 248040, 249312, 250390, 251485, 252288, 256230, 257544, 260442, 262080, 264576, 265720, 267120, 267540, 270088, 270830, 272685, 273312, 275184, 275940, 278568, 279006, 280476, 282240, 285376, 286160, 289380, 290864, 294336, 296352, 297648, 298935, 300468, 301782, 303680, 303849, 305280, 305760, 308672, 309520, 311640, 314496, 315360, 318864, 320544, 321048, 321930, 324996, 325507, 327040, 327222, 329280, 330720, 332416, 337610, 341640, 343392, 343980, 347256, 348210, 350595, 352079, 356160, 356720, 358722, 363580, 364416, 366912, 367920, 370440, 371424, 372008, 372060, 373968, 375585, 379162, 385840, 386316, 393120, 395136, 396864, 398580, 400624, 400680, 401310, 402376, 405132, 406245, 407680, 409968, 415520, 417852, 418509, 420480, 423360, 425152, 427392, 428064, 429240, 433328, 434070, 436296, 440960, 441504, 450702, 452673, 455520, 457856, 457920, 458640, 463008, 464280, 465010, 467460, 472654, 478296, 481572, 482895, 487494, 490560, 490833, 493920, 495232, 496080, 498624, 500780, 502970, 506415, 512460, 515088, 520884, 522315, 524160, 531440, 534240, 535080, 540176, 541660, 545370, 546624, 550368, 551880, 557136, 558012, 560952, 568743, 570752, 572320, 578760, 581728, 588672, 592704, 595296, 597870, 600936, 601965, 603564, 607360, 607698, 611520, 617344, 619040, 623280, 630720, 637728, 641088, 642096, 643860, 649992, 651014, 651105, 654444, 658560, 661440, 675220, 676053, 683280, 686784, 687960, 694512, 696420, 697515, 701190, 704158, 708981, 712320, 713440, 717444, 727160, 731241, 733824, 735840, 740880, 742848, 744016, 744120, 747936, 751170, 754455, 758324, 771680, 772632, 786240, 793728, 797160, 801248, 801360, 802620, 804752, 810264, 812490, 818055, 819936, 831040, 835704, 837018, 846720, 850304, 856128, 858480, 866656, 868140, 872592, 883008, 896805, 901404, 905346, 911040, 911547, 915840, 917280, 926016, 928560, 930020, 934920, 945308, 947905, 956592, 963144, 965790, 974988, 976521, 981120, 981666, 987840, 992160, 997248, 1001560, 1005940, 1012830, 1024920, 1030176, 1041768, 1044630, 1056237, 1062880, 1068480, 1070160, 1080352, 1083320, 1090740, 1093248, 1100736, 1103760, 1114272, 1116024, 1121904, 1126755, 1137486, 1144640, 1157520, 1163456, 1181635, 1185408, 1190592, 1195740, 1201872, 1203930, 1207128, 1215396, 1218735, 1223040, 1238080, 1246560, 1255527, 1261440, 1275456, 1282176, 1284192, 1287720, 1299984, 1302028, 1302210, 1308888, 1322880, 1327067, 1350440, 1352106, 1358019, 1366560, 1373568, 1375920, 1389024, 1392840, 1395030, 1402380, 1408316, 1417962, 1426880, 1434888, 1454320, 1462482, 1471680, 1481760, 1485696, 1488032, 1488240, 1495872, 1502340, 1508910, 1516648, 1519245, 1543360, 1545264, 1572480, 1594320, 1602496, 1602720, 1605240, 1609504, 1620528, 1624980, 1627535, 1636110, 1639872, 1662080, 1671408, 1674036, 1706229, 1712256, 1716960, 1733312, 1736280, 1745184, 1760395, 1766016, 1793610, 1802808, 1810692, 1822080, 1823094, 1834560, 1852032, 1857120, 1860040, 1869840, 1890616, 1895810, 1913184, 1926288, 1931580, 1949976, 1953042, 1963332, 1975680, 1984320, 2003120, 2011880, 2025660, 2049840, 2060352, 2083536, 2089260, 2092545, 2112474, 2125760, 2126943, 2136960, 2140320, 2160704, 2166640, 2181480, 2201472, 2207520, 2228544, 2232048, 2243808, 2253510, 2263365, 2274972, 2289280, 2315040, 2326912, 2363270, 2381184, 2391480, 2403744, 2407860, 2414256, 2430792, 2437470, 2454165, 2464553, 2476160, 2493120, 2511054, 2550912, 2568384, 2575440, 2599968, 2604056, 2604420, 2617776, 2654134, 2700880, 2704212, 2716038, 2733120, 2751840, 2778048, 2785680, 2790060, 2804760, 2816632, 2835924, 2843715, 2853760, 2869776, 2908640, 2924964, 2929563, 2943360, 2963520, 2976064, 2976480, 2991744, 3004680, 3017820, 3033296, 3038490, 3086720, 3090528, 3168711, 3188640, 3204992, 3205440, 3210480, 3219008, 3241056, 3249960, 3255070, 3272220, 3279744, 3342816, 3348072, 3380265, 3412458, 3433920, 3466624, 3472560, 3490368, 3520790, 3544905, 3587220, 3605616, 3621384, 3646188, 3656205, 3669120, 3714240, 3720080, 3739680, 3781232, 3791620, 3826368, 3852576, 3863160, 3899952, 3906084, 3926664, 3968640, 3981201, 4006240, 4023760, 4051320, 4099680, 4120704, 4167072, 4178520, 4185090, 4224948, 4251520, 4253886, 4280640, 4321408, 4333280, 4362960, 4415040, 4457088, 4464096, 4487616, 4507020, 4526730, 4549944, 4557735, 4630080, 4726540, 4782960, 4807488, 4815720, 4828512, 4861584, 4874940, 4882605, 4908330, 4929106, 4986240, 5022108, 5118687, 5136768, 5150880, 5199936, 5208112, 5208840, 5235552, 5281185, 5308268, 5401760, 5408424, 5432076, 5466240, 5503680, 5556096, 5571360, 5580120, 5609520, 5633264, 5671848, 5687430, 5739552, 5817280, 5849928, 5859126, 5927040, 5952128, 5952960, 6009360, 6035640, 6066592, 6076980, 6181056, 6277635, 6337422, 6377280, 6380829, 6410880, 6420960, 6438016, 6482112, 6499920, 6510140, 6544440, 6635335, 6685632, 6696144, 6760530, 6790095, 6824916, 6867840, 6945120, 6980736, 7041580, 7089810, 7174440, 7211232, 7242768, 7292376, 7312410, 7393659, 7428480, 7440160, 7479360, 7562464, 7583240, 7652736, 7705152, 7726320, 7799904, 7812168, 7853328, 7962402, 8012480, 8047520, 8102640, 8199360, 8334144, 8357040, 8370180, 8449896, 8507772, 8531145, 8561280, 8666560, 8725920, 8788689, 8830080, 8928192, 8975232, 9014040, 9053460, 9099888, 9115470, 9260160, 9453080, 9506133, 9565920, 9614976, 9631440, 9657024, 9723168, 9749880, 9765210, 9816660, 9858212, 10044216, 10237374, 10301760, 10399872, 10416224, 10417680, 10471104, 10562370, 10616536, 10634715, 10803520, 10816848, 10864152, 11007360, 11142720, 11160240, 11219040, 11266528, 11343696, 11374860, 11479104, 11634560, 11699856, 11718252, 11905920, 11943603, 12018720, 12071280, 12133184, 12153960, 12322765, 12362112, 12555270, 12674844, 12754560, 12761658, 12841920, 12964224, 12999840, 13020280, 13088880, 13270670, 13371264, 13392288, 13521060, 13580190, 13649832, 13890240, 14083160, 14179620, 14348880, 14422464, 14485536, 14584752, 14624820, 14647815, 14787318, 14880320, 14958720, 15124928, 15166480, 15410304, 15452640, 15599808, 15624336, 15706656, 15843555, 15924804, 16024960, 16095040, 16205280, 16398720, 16668288, 16714080, 16740360, 16899792, 17015544, 17062290, 17251871, 17333120, 17451840, 17577378, 17856384, 18028080, 18106920, 18199776, 18230940, 18906160, 19012266, 19131840, 19262880, 19314048, 19446336, 19499760, 19530420, 19633320, 19716424, 19906005, 20088432, 20474748, 20603520, 20832448, 20835360, 20942208, 21124740, 21233072, 21269430, 21607040, 21633696, 21728304, 22180977, 22285440, 22320480, 22438080, 22533056, 22687392, 22749720, 22958208, 23399712, 23436504, 23887206, 24037440, 24142560, 24266368, 24307920, 24645530, 25110540, 25349688, 25523316, 25593435, 25683840, 25999680, 26040560, 26177760, 26541340, 26784576, 27042120, 27160380, 27299664, 27780480, 28166320, 28359240, 28697760, 28844928, 28971072, 29169504, 29249640, 29295630, 29574636, 29760640, 30249856, 30332960, 30905280, 31199616, 31248672, 31413312, 31687110, 31849608, 31904145, 32190080, 32410560, 33428160, 33480720, 33799584, 34031088, 34124580, 34503742, 34903680, 35154756, 35830809, 36056160, 36213840, 36399552, 36461880, 36968295, 37812320, 38024532, 38263680, 38525760, 38892672, 38999520, 39060840, 39266640, 39432848, 39812010, 40176864, 40949496, 41664896, 41670720, 42249480, 42466144, 42538860, 43267392, 43456608, 43943445, 44361954, 44640960, 44876160, 45066112, 45374784, 45499440, 46799424, 46873008, 47530665, 47774412, 48074880, 48285120, 48615840, 49291060, 50221080, 50699376, 51046632, 51186870, 51755613, 51999360, 52081120, 52355520, 53082680, 53569152, 54084240, 54320760, 54599328, 56332640, 56718480, 57395520, 57942144, 58339008, 58499280, 58591260, 59149272, 59718015, 60665920, 61810560, 62497344, 62826624, 63374220, 63699216, 63808290, 64821120, 66542931, 66856320, 66961440, 67599168, 68062176, 68249160, 69007484, 70309512, 71661618, 72112320, 72427680, 72799104, 72923760, 73936590, 75624640, 76049064, 77051520, 77999040, 78121680, 78533280, 78865696, 79624020, 80353728, 81898992, 83341440, 84498960, 84932288, 85077720, 86259355, 86534784, 86913216, 87886890, 88723908, 89281920, 90749568, 90998880, 93598848, 93746016, 95061330, 95548824, 96570240, 97231680, 98582120, 100442160, 101398752, 102093264, 102373740, 103511226, 104162240, 104711040, 106165360, 108168480, 108641520, 109198656, 110904885, 112665280, 113436960, 114791040, 116678016, 116998560, 117182520, 118298544, 119436030, 121331840, 124994688, 126748440, 127398432, 127616580, 133085862, 133922880, 135198336, 136124352, 136498320, 138014968, 140619024, 143323236, 144224640, 144855360, 145847520, 147873180, 151249280, 152098128, 155266839, 155998080, 156243360, 157066560, 157731392, 159248040, 160707456, 163797984, 168997920, 169864576, 170155440, 172518710, 173826432, 175773780, 177447816, 179154045, 181997760, 187492032, 190122660, 191097648, 194463360, 197164240, 200884320, 202797504, 204186528, 204747480, 207022452, 208324480, 212330720, 216336960, 217283040, 218397312, 221809770, 225330560, 226873920, 233997120, 234365040, 236597088, 238872060, 253496880, 254796864, 255233160, 258778065, 266171724, 267845760, 272248704, 272996640, 276029936, 281238048, 286646472, 289710720, 291695040, 295746360, 304196256, 310533678, 312486720, 314133120, 315462784, 318496080, 327595968, 332714655, 337995840, 340310880, 345037420, 351547560, 354895632, 358308090, 363995520, 374984064, 380245320, 382195296, 394328480, 401768640, 405595008, 408373056, 409494960, 414044904, 424661440, 432673920, 434566080, 443619540, 453747840, 465800517, 467994240, 468730080, 473194176, 477744120, 506993760, 509593728, 510466320, 517556130, 532343448, 545993280, 552059872, 562476096, 573292944, 583390080, 591492720, 608392512, 621067356, 624973440, 636992160, 655191936, 665429310, 675991680, 680621760, 690074840, 703095120, 709791264, 716616180, 760490640, 764390592, 776334195, 788656960, 803537280, 816746112, 818989920, 828089808, 849322880, 869132160, 887239080, 931601034, 937460160, 946388352, 955488240, 1013987520, 1020932640, 1035112260, 1064686896, 1091986560, 1104119744, 1124952192, 1146585888, 1182985440, 1216785024, 1242134712, 1273984320, 1330858620, 1361243520, 1380149680, 1406190240, 1419582528, 1433232360, 1520981280, 1528781184, 1552668390, 1577313920, 1637979840, 1656179616, 1774478160, 1863202068, 1874920320, 1910976480, 2027975040, 2041865280, 2070224520, 2129373792, 2208239488, 2293171776, 2329002585, 2365970880, 2484269424, 2547968640, 2661717240, 2760299360, 2812380480, 2839165056, 2866464720, 3041962560, 3105336780, 3275959680, 3312359232, 3548956320, 3726404136, 3821952960, 4083730560, 4140449040, 4258747584, 4586343552, 4658005170, 4731941760, 4968538848, 5323434480, 5520598720, 5624760960, 5732929440, 6083925120, 6210673560, 6624718464, 7097912640, 7452808272, 7643905920, 8280898080, 8517495168, 9316010340, 9937077696, 10646868960, 11041197440, 11465858880, 12421347120, 14195825280, 14905616544, 16561796160, 18632020680, 19874155392, 21293737920, 22931717760, 24842694240, 29811233088, 33123592320, 37264041360, 42587475840, 49685388480, 59622466176, 74528082720, 99370776960, 149056165440, 298112330880]

約数ペア:

[(1, 298112330880), (2, 149056165440), (3, 99370776960), (4, 74528082720), (5, 59622466176), (6, 49685388480), (7, 42587475840), (8, 37264041360), (9, 33123592320), (10, 29811233088), (12, 24842694240), (13, 22931717760), (14, 21293737920), (15, 19874155392), (16, 18632020680), (18, 16561796160), (20, 14905616544), (21, 14195825280), (24, 12421347120), (26, 11465858880), (27, 11041197440), (28, 10646868960), (30, 9937077696), (32, 9316010340), (35, 8517495168), (36, 8280898080), (39, 7643905920), (40, 7452808272), (42, 7097912640), (45, 6624718464), (48, 6210673560), (49, 6083925120), (52, 5732929440), (53, 5624760960), (54, 5520598720), (56, 5323434480), (60, 4968538848), (63, 4731941760), (64, 4658005170), (65, 4586343552), (70, 4258747584), (72, 4140449040), (73, 4083730560), (78, 3821952960), (80, 3726404136), (84, 3548956320), (90, 3312359232), (91, 3275959680), (96, 3105336780), (98, 3041962560), (104, 2866464720), (105, 2839165056), (106, 2812380480), (108, 2760299360), (112, 2661717240), (117, 2547968640), (120, 2484269424), (126, 2365970880), (128, 2329002585), (130, 2293171776), (135, 2208239488), (140, 2129373792), (144, 2070224520), (146, 2041865280), (147, 2027975040), (156, 1910976480), (159, 1874920320), (160, 1863202068), (168, 1774478160), (180, 1656179616), (182, 1637979840), (189, 1577313920), (192, 1552668390), (195, 1528781184), (196, 1520981280), (208, 1433232360), (210, 1419582528), (212, 1406190240), (216, 1380149680), (219, 1361243520), (224, 1330858620), (234, 1273984320), (240, 1242134712), (245, 1216785024), (252, 1182985440), (260, 1146585888), (265, 1124952192), (270, 1104119744), (273, 1091986560), (280, 1064686896), (288, 1035112260), (292, 1020932640), (294, 1013987520), (312, 955488240), (315, 946388352), (318, 937460160), (320, 931601034), (336, 887239080), (343, 869132160), (351, 849322880), (360, 828089808), (364, 818989920), (365, 816746112), (371, 803537280), (378, 788656960), (384, 776334195), (390, 764390592), (392, 760490640), (416, 716616180), (420, 709791264), (424, 703095120), (432, 690074840), (438, 680621760), (441, 675991680), (448, 665429310), (455, 655191936), (468, 636992160), (477, 624973440), (480, 621067356), (490, 608392512), (504, 591492720), (511, 583390080), (520, 573292944), (530, 562476096), (540, 552059872), (546, 545993280), (560, 532343448), (576, 517556130), (584, 510466320), (585, 509593728), (588, 506993760), (624, 477744120), (630, 473194176), (636, 468730080), (637, 467994240), (640, 465800517), (657, 453747840), (672, 443619540), (686, 434566080), (689, 432673920), (702, 424661440), (720, 414044904), (728, 409494960), (730, 408373056), (735, 405595008), (742, 401768640), (756, 394328480), (780, 382195296), (784, 380245320), (795, 374984064), (819, 363995520), (832, 358308090), (840, 354895632), (848, 351547560), (864, 345037420), (876, 340310880), (882, 337995840), (896, 332714655), (910, 327595968), (936, 318496080), (945, 315462784), (949, 314133120), (954, 312486720), (960, 310533678), (980, 304196256), (1008, 295746360), (1022, 291695040), (1029, 289710720), (1040, 286646472), (1060, 281238048), (1080, 276029936), (1092, 272996640), (1095, 272248704), (1113, 267845760), (1120, 266171724), (1152, 258778065), (1168, 255233160), (1170, 254796864), (1176, 253496880), (1248, 238872060), (1260, 236597088), (1272, 234365040), (1274, 233997120), (1314, 226873920), (1323, 225330560), (1344, 221809770), (1365, 218397312), (1372, 217283040), (1378, 216336960), (1404, 212330720), (1431, 208324480), (1440, 207022452), (1456, 204747480), (1460, 204186528), (1470, 202797504), (1484, 200884320), (1512, 197164240), (1533, 194463360), (1560, 191097648), (1568, 190122660), (1590, 187492032), (1638, 181997760), (1664, 179154045), (1680, 177447816), (1696, 175773780), (1715, 173826432), (1728, 172518710), (1752, 170155440), (1755, 169864576), (1764, 168997920), (1820, 163797984), (1855, 160707456), (1872, 159248040), (1890, 157731392), (1898, 157066560), (1908, 156243360), (1911, 155998080), (1920, 155266839), (1960, 152098128), (1971, 151249280), (2016, 147873180), (2044, 145847520), (2058, 144855360), (2067, 144224640), (2080, 143323236), (2120, 140619024), (2160, 138014968), (2184, 136498320), (2190, 136124352), (2205, 135198336), (2226, 133922880), (2240, 133085862), (2336, 127616580), (2340, 127398432), (2352, 126748440), (2385, 124994688), (2457, 121331840), (2496, 119436030), (2520, 118298544), (2544, 117182520), (2548, 116998560), (2555, 116678016), (2597, 114791040), (2628, 113436960), (2646, 112665280), (2688, 110904885), (2730, 109198656), (2744, 108641520), (2756, 108168480), (2808, 106165360), (2847, 104711040), (2862, 104162240), (2880, 103511226), (2912, 102373740), (2920, 102093264), (2940, 101398752), (2968, 100442160), (3024, 98582120), (3066, 97231680), (3087, 96570240), (3120, 95548824), (3136, 95061330), (3180, 93746016), (3185, 93598848), (3276, 90998880), (3285, 90749568), (3339, 89281920), (3360, 88723908), (3392, 87886890), (3430, 86913216), (3445, 86534784), (3456, 86259355), (3504, 85077720), (3510, 84932288), (3528, 84498960), (3577, 83341440), (3640, 81898992), (3710, 80353728), (3744, 79624020), (3780, 78865696), (3796, 78533280), (3816, 78121680), (3822, 77999040), (3869, 77051520), (3920, 76049064), (3942, 75624640), (4032, 73936590), (4088, 72923760), (4095, 72799104), (4116, 72427680), (4134, 72112320), (4160, 71661618), (4240, 70309512), (4320, 69007484), (4368, 68249160), (4380, 68062176), (4410, 67599168), (4452, 66961440), (4459, 66856320), (4480, 66542931), (4599, 64821120), (4672, 63808290), (4680, 63699216), (4704, 63374220), (4745, 62826624), (4770, 62497344), (4823, 61810560), (4914, 60665920), (4992, 59718015), (5040, 59149272), (5088, 58591260), (5096, 58499280), (5110, 58339008), (5145, 57942144), (5194, 57395520), (5256, 56718480), (5292, 56332640), (5460, 54599328), (5488, 54320760), (5512, 54084240), (5565, 53569152), (5616, 53082680), (5694, 52355520), (5724, 52081120), (5733, 51999360), (5760, 51755613), (5824, 51186870), (5840, 51046632), (5880, 50699376), (5936, 50221080), (6048, 49291060), (6132, 48615840), (6174, 48285120), (6201, 48074880), (6240, 47774412), (6272, 47530665), (6360, 46873008), (6370, 46799424), (6552, 45499440), (6570, 45374784), (6615, 45066112), (6643, 44876160), (6678, 44640960), (6720, 44361954), (6784, 43943445), (6860, 43456608), (6890, 43267392), (7008, 42538860), (7020, 42466144), (7056, 42249480), (7154, 41670720), (7155, 41664896), (7280, 40949496), (7420, 40176864), (7488, 39812010), (7560, 39432848), (7592, 39266640), (7632, 39060840), (7644, 38999520), (7665, 38892672), (7738, 38525760), (7791, 38263680), (7840, 38024532), (7884, 37812320), (8064, 36968295), (8176, 36461880), (8190, 36399552), (8232, 36213840), (8268, 36056160), (8320, 35830809), (8480, 35154756), (8541, 34903680), (8640, 34503742), (8736, 34124580), (8760, 34031088), (8820, 33799584), (8904, 33480720), (8918, 33428160), (9198, 32410560), (9261, 32190080), (9344, 31904145), (9360, 31849608), (9408, 31687110), (9490, 31413312), (9540, 31248672), (9555, 31199616), (9646, 30905280), (9828, 30332960), (9855, 30249856), (10017, 29760640), (10080, 29574636), (10176, 29295630), (10192, 29249640), (10220, 29169504), (10290, 28971072), (10335, 28844928), (10388, 28697760), (10512, 28359240), (10584, 28166320), (10731, 27780480), (10920, 27299664), (10976, 27160380), (11024, 27042120), (11130, 26784576), (11232, 26541340), (11388, 26177760), (11448, 26040560), (11466, 25999680), (11607, 25683840), (11648, 25593435), (11680, 25523316), (11760, 25349688), (11872, 25110540), (12096, 24645530), (12264, 24307920), (12285, 24266368), (12348, 24142560), (12402, 24037440), (12480, 23887206), (12720, 23436504), (12740, 23399712), (12985, 22958208), (13104, 22749720), (13140, 22687392), (13230, 22533056), (13286, 22438080), (13356, 22320480), (13377, 22285440), (13440, 22180977), (13720, 21728304), (13780, 21633696), (13797, 21607040), (14016, 21269430), (14040, 21233072), (14112, 21124740), (14235, 20942208), (14308, 20835360), (14310, 20832448), (14469, 20603520), (14560, 20474748), (14840, 20088432), (14976, 19906005), (15120, 19716424), (15184, 19633320), (15264, 19530420), (15288, 19499760), (15330, 19446336), (15435, 19314048), (15476, 19262880), (15582, 19131840), (15680, 19012266), (15768, 18906160), (16352, 18230940), (16380, 18199776), (16464, 18106920), (16536, 18028080), (16695, 17856384), (16960, 17577378), (17082, 17451840), (17199, 17333120), (17280, 17251871), (17472, 17062290), (17520, 17015544), (17640, 16899792), (17808, 16740360), (17836, 16714080), (17885, 16668288), (18179, 16398720), (18396, 16205280), (18522, 16095040), (18603, 16024960), (18720, 15924804), (18816, 15843555), (18980, 15706656), (19080, 15624336), (19110, 15599808), (19292, 15452640), (19345, 15410304), (19656, 15166480), (19710, 15124928), (19929, 14958720), (20034, 14880320), (20160, 14787318), (20352, 14647815), (20384, 14624820), (20440, 14584752), (20580, 14485536), (20670, 14422464), (20776, 14348880), (21024, 14179620), (21168, 14083160), (21462, 13890240), (21840, 13649832), (21952, 13580190), (22048, 13521060), (22260, 13392288), (22295, 13371264), (22464, 13270670), (22776, 13088880), (22896, 13020280), (22932, 12999840), (22995, 12964224), (23214, 12841920), (23360, 12761658), (23373, 12754560), (23520, 12674844), (23744, 12555270), (24115, 12362112), (24192, 12322765), (24528, 12153960), (24570, 12133184), (24696, 12071280), (24804, 12018720), (24960, 11943603), (25039, 11905920), (25440, 11718252), (25480, 11699856), (25623, 11634560), (25970, 11479104), (26208, 11374860), (26280, 11343696), (26460, 11266528), (26572, 11219040), (26712, 11160240), (26754, 11142720), (27083, 11007360), (27440, 10864152), (27560, 10816848), (27594, 10803520), (28032, 10634715), (28080, 10616536), (28224, 10562370), (28470, 10471104), (28616, 10417680), (28620, 10416224), (28665, 10399872), (28938, 10301760), (29120, 10237374), (29680, 10044216), (30240, 9858212), (30368, 9816660), (30528, 9765210), (30576, 9749880), (30660, 9723168), (30870, 9657024), (30952, 9631440), (31005, 9614976), (31164, 9565920), (31360, 9506133), (31536, 9453080), (32193, 9260160), (32704, 9115470), (32760, 9099888), (32928, 9053460), (33072, 9014040), (33215, 8975232), (33390, 8928192), (33761, 8830080), (33920, 8788689), (34164, 8725920), (34398, 8666560), (34821, 8561280), (34944, 8531145), (35040, 8507772), (35280, 8449896), (35616, 8370180), (35672, 8357040), (35770, 8334144), (36358, 8199360), (36792, 8102640), (37044, 8047520), (37206, 8012480), (37440, 7962402), (37960, 7853328), (38160, 7812168), (38220, 7799904), (38584, 7726320), (38690, 7705152), (38955, 7652736), (39312, 7583240), (39420, 7562464), (39858, 7479360), (40068, 7440160), (40131, 7428480), (40320, 7393659), (40768, 7312410), (40880, 7292376), (41160, 7242768), (41340, 7211232), (41552, 7174440), (42048, 7089810), (42336, 7041580), (42705, 6980736), (42924, 6945120), (43407, 6867840), (43680, 6824916), (43904, 6790095), (44096, 6760530), (44520, 6696144), (44590, 6685632), (44928, 6635335), (45552, 6544440), (45792, 6510140), (45864, 6499920), (45990, 6482112), (46305, 6438016), (46428, 6420960), (46501, 6410880), (46720, 6380829), (46746, 6377280), (47040, 6337422), (47488, 6277635), (48230, 6181056), (49056, 6076980), (49140, 6066592), (49392, 6035640), (49608, 6009360), (50078, 5952960), (50085, 5952128), (50297, 5927040), (50880, 5859126), (50960, 5849928), (51246, 5817280), (51940, 5739552), (52416, 5687430), (52560, 5671848), (52920, 5633264), (53144, 5609520), (53424, 5580120), (53508, 5571360), (53655, 5556096), (54166, 5503680), (54537, 5466240), (54880, 5432076), (55120, 5408424), (55188, 5401760), (56160, 5308268), (56448, 5281185), (56940, 5235552), (57232, 5208840), (57240, 5208112), (57330, 5199936), (57876, 5150880), (58035, 5136768), (58240, 5118687), (59360, 5022108), (59787, 4986240), (60480, 4929106), (60736, 4908330), (61056, 4882605), (61152, 4874940), (61320, 4861584), (61740, 4828512), (61904, 4815720), (62010, 4807488), (62328, 4782960), (63072, 4726540), (64386, 4630080), (65408, 4557735), (65520, 4549944), (65856, 4526730), (66144, 4507020), (66430, 4487616), (66780, 4464096), (66885, 4457088), (67522, 4415040), (68328, 4362960), (68796, 4333280), (68985, 4321408), (69642, 4280640), (70080, 4253886), (70119, 4251520), (70560, 4224948), (71232, 4185090), (71344, 4178520), (71540, 4167072), (72345, 4120704), (72716, 4099680), (73584, 4051320), (74088, 4023760), (74412, 4006240), (74880, 3981201), (75117, 3968640), (75920, 3926664), (76320, 3906084), (76440, 3899952), (77168, 3863160), (77380, 3852576), (77910, 3826368), (78624, 3791620), (78840, 3781232), (79716, 3739680), (80136, 3720080), (80262, 3714240), (81249, 3669120), (81536, 3656205), (81760, 3646188), (82320, 3621384), (82680, 3605616), (83104, 3587220), (84096, 3544905), (84672, 3520790), (85410, 3490368), (85848, 3472560), (85995, 3466624), (86814, 3433920), (87360, 3412458), (88192, 3380265), (89040, 3348072), (89180, 3342816), (90895, 3279744), (91104, 3272220), (91584, 3255070), (91728, 3249960), (91980, 3241056), (92610, 3219008), (92856, 3210480), (93002, 3205440), (93015, 3204992), (93492, 3188640), (94080, 3168711), (96460, 3090528), (96579, 3086720), (98112, 3038490), (98280, 3033296), (98784, 3017820), (99216, 3004680), (99645, 2991744), (100156, 2976480), (100170, 2976064), (100594, 2963520), (101283, 2943360), (101760, 2929563), (101920, 2924964), (102492, 2908640), (103880, 2869776), (104463, 2853760), (104832, 2843715), (105120, 2835924), (105840, 2816632), (106288, 2804760), (106848, 2790060), (107016, 2785680), (107310, 2778048), (108332, 2751840), (109074, 2733120), (109760, 2716038), (110240, 2704212), (110376, 2700880), (112320, 2654134), (113880, 2617776), (114464, 2604420), (114480, 2604056), (114660, 2599968), (115752, 2575440), (116070, 2568384), (116865, 2550912), (118720, 2511054), (119574, 2493120), (120393, 2476160), (120960, 2464553), (121472, 2454165), (122304, 2437470), (122640, 2430792), (123480, 2414256), (123808, 2407860), (124020, 2403744), (124656, 2391480), (125195, 2381184), (126144, 2363270), (128115, 2326912), (128772, 2315040), (130221, 2289280), (131040, 2274972), (131712, 2263365), (132288, 2253510), (132860, 2243808), (133560, 2232048), (133770, 2228544), (135044, 2207520), (135415, 2201472), (136656, 2181480), (137592, 2166640), (137970, 2160704), (139284, 2140320), (139503, 2136960), (140160, 2126943), (140238, 2125760), (141120, 2112474), (142464, 2092545), (142688, 2089260), (143080, 2083536), (144690, 2060352), (145432, 2049840), (147168, 2025660), (148176, 2011880), (148824, 2003120), (150234, 1984320), (150891, 1975680), (151840, 1963332), (152640, 1953042), (152880, 1949976), (154336, 1931580), (154760, 1926288), (155820, 1913184), (157248, 1895810), (157680, 1890616), (159432, 1869840), (160272, 1860040), (160524, 1857120), (160965, 1852032), (162498, 1834560), (163520, 1823094), (163611, 1822080), (164640, 1810692), (165360, 1802808), (166208, 1793610), (168805, 1766016), (169344, 1760395), (170820, 1745184), (171696, 1736280), (171990, 1733312), (173628, 1716960), (174105, 1712256), (174720, 1706229), (178080, 1674036), (178360, 1671408), (179361, 1662080), (181790, 1639872), (182208, 1636110), (183168, 1627535), (183456, 1624980), (183960, 1620528), (185220, 1609504), (185712, 1605240), (186004, 1602720), (186030, 1602496), (186984, 1594320), (189581, 1572480), (192920, 1545264), (193158, 1543360), (196224, 1519245), (196560, 1516648), (197568, 1508910), (198432, 1502340), (199290, 1495872), (200312, 1488240), (200340, 1488032), (200655, 1485696), (201188, 1481760), (202566, 1471680), (203840, 1462482), (204984, 1454320), (207760, 1434888), (208926, 1426880), (210240, 1417962), (211680, 1408316), (212576, 1402380), (213696, 1395030), (214032, 1392840), (214620, 1389024), (216664, 1375920), (217035, 1373568), (218148, 1366560), (219520, 1358019), (220480, 1352106), (220752, 1350440), (224640, 1327067), (225351, 1322880), (227760, 1308888), (228928, 1302210), (228960, 1302028), (229320, 1299984), (231504, 1287720), (232140, 1284192), (232505, 1282176), (233730, 1275456), (236327, 1261440), (237440, 1255527), (239148, 1246560), (240786, 1238080), (243747, 1223040), (244608, 1218735), (245280, 1215396), (246960, 1207128), (247616, 1203930), (248040, 1201872), (249312, 1195740), (250390, 1190592), (251485, 1185408), (252288, 1181635), (256230, 1163456), (257544, 1157520), (260442, 1144640), (262080, 1137486), (264576, 1126755), (265720, 1121904), (267120, 1116024), (267540, 1114272), (270088, 1103760), (270830, 1100736), (272685, 1093248), (273312, 1090740), (275184, 1083320), (275940, 1080352), (278568, 1070160), (279006, 1068480), (280476, 1062880), (282240, 1056237), (285376, 1044630), (286160, 1041768), (289380, 1030176), (290864, 1024920), (294336, 1012830), (296352, 1005940), (297648, 1001560), (298935, 997248), (300468, 992160), (301782, 987840), (303680, 981666), (303849, 981120), (305280, 976521), (305760, 974988), (308672, 965790), (309520, 963144), (311640, 956592), (314496, 947905), (315360, 945308), (318864, 934920), (320544, 930020), (321048, 928560), (321930, 926016), (324996, 917280), (325507, 915840), (327040, 911547), (327222, 911040), (329280, 905346), (330720, 901404), (332416, 896805), (337610, 883008), (341640, 872592), (343392, 868140), (343980, 866656), (347256, 858480), (348210, 856128), (350595, 850304), (352079, 846720), (356160, 837018), (356720, 835704), (358722, 831040), (363580, 819936), (364416, 818055), (366912, 812490), (367920, 810264), (370440, 804752), (371424, 802620), (372008, 801360), (372060, 801248), (373968, 797160), (375585, 793728), (379162, 786240), (385840, 772632), (386316, 771680), (393120, 758324), (395136, 754455), (396864, 751170), (398580, 747936), (400624, 744120), (400680, 744016), (401310, 742848), (402376, 740880), (405132, 735840), (406245, 733824), (407680, 731241), (409968, 727160), (415520, 717444), (417852, 713440), (418509, 712320), (420480, 708981), (423360, 704158), (425152, 701190), (427392, 697515), (428064, 696420), (429240, 694512), (433328, 687960), (434070, 686784), (436296, 683280), (440960, 676053), (441504, 675220), (450702, 661440), (452673, 658560), (455520, 654444), (457856, 651105), (457920, 651014), (458640, 649992), (463008, 643860), (464280, 642096), (465010, 641088), (467460, 637728), (472654, 630720), (478296, 623280), (481572, 619040), (482895, 617344), (487494, 611520), (490560, 607698), (490833, 607360), (493920, 603564), (495232, 601965), (496080, 600936), (498624, 597870), (500780, 595296), (502970, 592704), (506415, 588672), (512460, 581728), (515088, 578760), (520884, 572320), (522315, 570752), (524160, 568743), (531440, 560952), (534240, 558012), (535080, 557136), (540176, 551880), (541660, 550368), (545370, 546624)]