341564446080

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{173}}^1$

素因数の和:289

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 47, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 94, 96, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 141, 143, 144, 153, 156, 160, 165, 170, 173, 176, 180, 187, 188, 192, 195, 198, 204, 208, 216, 220, 221, 234, 235, 240, 255, 260, 264, 270, 272, 282, 286, 288, 297, 306, 312, 320, 330, 340, 346, 351, 352, 360, 374, 376, 384, 390, 396, 408, 416, 423, 429, 432, 440, 442, 459, 468, 470, 480, 495, 510, 517, 519, 520, 528, 540, 544, 561, 564, 572, 576, 585, 594, 611, 612, 624, 640, 660, 663, 680, 692, 702, 704, 705, 715, 720, 748, 752, 765, 780, 792, 799, 816, 832, 846, 858, 864, 865, 880, 884, 918, 935, 936, 940, 960, 990, 1020, 1034, 1038, 1040, 1056, 1080, 1088, 1105, 1122, 1128, 1144, 1152, 1170, 1188, 1222, 1224, 1248, 1269, 1287, 1320, 1326, 1360, 1384, 1404, 1408, 1410, 1430, 1440, 1485, 1496, 1504, 1530, 1551, 1557, 1560, 1584, 1598, 1632, 1664, 1683, 1692, 1716, 1728, 1730, 1755, 1760, 1768, 1833, 1836, 1870, 1872, 1880, 1903, 1920, 1980, 1989, 2040, 2068, 2076, 2080, 2112, 2115, 2145, 2160, 2176, 2210, 2244, 2249, 2256, 2288, 2295, 2340, 2376, 2397, 2431, 2444, 2448, 2496, 2538, 2574, 2585, 2595, 2640, 2652, 2720, 2768, 2805, 2808, 2820, 2860, 2880, 2941, 2970, 2992, 3008, 3055, 3060, 3102, 3114, 3120, 3168, 3196, 3264, 3315, 3366, 3384, 3432, 3456, 3460, 3510, 3520, 3536, 3666, 3672, 3740, 3744, 3760, 3806, 3861, 3960, 3978, 3995, 4080, 4136, 4152, 4160, 4224, 4230, 4290, 4320, 4420, 4488, 4498, 4512, 4576, 4590, 4653, 4671, 4680, 4752, 4794, 4862, 4888, 4896, 4992, 5049, 5076, 5148, 5170, 5190, 5280, 5304, 5440, 5499, 5536, 5610, 5616, 5640, 5709, 5720, 5760, 5882, 5940, 5967, 5984, 6016, 6110, 6120, 6204, 6228, 6240, 6336, 6345, 6392, 6435, 6528, 6630, 6721, 6732, 6747, 6768, 6864, 6920, 7020, 7040, 7072, 7191, 7293, 7332, 7344, 7480, 7488, 7520, 7612, 7722, 7755, 7785, 7920, 7956, 7990, 8131, 8160, 8272, 8304, 8320, 8415, 8460, 8580, 8640, 8789, 8823, 8840, 8976, 8996, 9024, 9152, 9165, 9180, 9306, 9342, 9360, 9504, 9515, 9588, 9724, 9776, 9792, 9945, 10098, 10152, 10296, 10340, 10380, 10387, 10560, 10608, 10880, 10998, 11072, 11220, 11232, 11245, 11280, 11418, 11440, 11764, 11880, 11934, 11968, 11985, 12155, 12220, 12240, 12408, 12456, 12480, 12672, 12690, 12784, 12870, 13260, 13442, 13464, 13494, 13536, 13728, 13840, 13959, 14040, 14144, 14382, 14586, 14664, 14688, 14705, 14960, 14976, 15040, 15224, 15444, 15510, 15570, 15840, 15912, 15980, 16262, 16320, 16497, 16544, 16608, 16830, 16920, 17127, 17160, 17280, 17578, 17646, 17680, 17952, 17992, 18048, 18304, 18330, 18360, 18612, 18684, 18720, 19008, 19030, 19176, 19305, 19448, 19552, 19584, 19890, 20163, 20196, 20241, 20304, 20592, 20680, 20760, 20774, 21120, 21216, 21573, 21879, 21996, 22144, 22440, 22464, 22490, 22560, 22836, 22880, 23265, 23355, 23528, 23760, 23868, 23936, 23970, 24310, 24393, 24440, 24480, 24739, 24816, 24912, 24960, 25245, 25380, 25568, 25740, 26367, 26469, 26520, 26884, 26928, 26988, 27072, 27456, 27495, 27680, 27918, 28080, 28288, 28545, 28764, 29172, 29328, 29376, 29410, 29835, 29920, 30080, 30448, 30888, 31020, 31140, 31161, 31680, 31824, 31960, 32351, 32524, 32640, 32994, 33088, 33216, 33605, 33660, 33735, 33840, 34254, 34320, 35156, 35292, 35360, 35904, 35955, 35984, 36465, 36660, 36720, 37224, 37368, 37440, 38016, 38060, 38233, 38352, 38610, 38896, 39104, 39780, 40326, 40392, 40482, 40608, 40655, 41184, 41360, 41520, 41548, 42432, 43146, 43758, 43945, 43992, 44115, 44880, 44928, 44980, 45120, 45672, 45760, 46530, 46710, 47056, 47520, 47736, 47940, 48620, 48786, 48880, 48960, 49478, 49632, 49824, 50490, 50760, 51136, 51381, 51480, 51935, 52734, 52938, 53040, 53768, 53856, 53976, 54144, 54912, 54990, 55360, 55836, 56160, 57090, 57528, 58344, 58656, 58752, 58820, 59670, 59840, 60489, 60723, 60896, 61776, 62040, 62280, 62322, 63360, 63648, 63920, 64702, 65048, 65637, 65988, 66176, 66432, 67210, 67320, 67470, 67680, 68508, 68640, 69795, 70312, 70584, 70720, 71808, 71910, 71968, 72930, 73179, 73320, 73440, 74217, 74448, 74736, 74880, 76120, 76466, 76704, 77220, 77792, 78208, 79101, 79407, 79560, 80652, 80784, 80964, 81216, 81310, 82368, 82485, 82720, 83040, 83096, 84864, 85635, 86292, 87516, 87890, 87984, 88230, 89441, 89760, 89960, 90240, 91344, 91520, 93060, 93420, 93483, 94112, 95040, 95472, 95880, 97053, 97240, 97572, 97760, 97920, 98956, 99264, 99648, 100815, 100980, 101205, 101520, 102272, 102762, 102960, 103870, 105468, 105703, 105876, 106080, 107536, 107712, 107865, 107952, 109395, 109980, 110720, 111672, 112320, 114180, 114257, 114699, 115056, 116688, 117312, 117640, 119340, 119680, 120978, 121446, 121792, 121965, 123552, 123695, 124080, 124560, 124644, 127296, 127840, 129404, 130096, 131274, 131835, 131976, 132345, 134420, 134640, 134940, 135360, 137016, 137280, 138227, 139590, 140624, 141168, 141440, 143820, 143936, 145860, 146358, 146640, 146880, 148434, 148896, 149472, 152240, 152932, 153408, 154440, 155584, 155805, 158202, 158814, 159120, 161304, 161568, 161755, 161928, 162432, 162620, 164736, 164970, 165440, 166080, 166192, 171270, 172584, 175032, 175780, 175968, 176460, 178882, 179520, 179920, 181467, 182688, 186120, 186840, 186966, 188224, 190080, 190944, 191165, 191760, 194106, 194480, 195144, 195520, 197912, 198528, 199296, 201630, 201960, 202410, 203040, 205524, 205920, 207740, 210936, 211406, 211752, 212160, 215072, 215424, 215730, 215904, 218790, 219537, 219960, 222651, 223344, 224640, 228360, 228514, 229398, 230112, 233376, 234624, 235280, 237303, 238680, 241956, 242892, 243584, 243930, 247104, 247390, 248160, 249120, 249288, 254592, 255680, 256905, 258808, 260192, 262548, 263670, 263952, 264690, 268323, 268840, 269280, 269880, 270720, 274032, 274560, 276454, 279180, 280449, 281248, 282336, 287640, 287872, 291159, 291720, 292716, 293280, 293760, 296868, 297792, 298944, 302445, 303615, 304480, 305864, 306816, 308880, 311168, 311610, 316404, 317109, 317628, 318240, 322608, 323136, 323510, 323856, 325240, 328185, 329940, 330880, 332160, 332384, 342540, 342771, 344097, 345168, 350064, 351560, 351936, 352920, 357764, 359040, 359840, 362934, 365376, 365895, 371085, 372240, 373680, 373932, 376448, 381888, 382330, 383520, 388212, 388960, 390288, 391040, 395505, 395824, 397035, 403260, 403920, 404820, 406080, 411048, 411840, 414681, 415480, 420563, 421872, 422812, 423504, 424320, 430144, 431460, 431808, 437580, 439074, 439920, 445302, 446688, 447205, 456720, 457028, 458796, 460224, 466752, 467415, 470560, 474606, 477360, 483912, 485265, 485784, 487860, 494208, 494780, 496320, 498240, 498576, 511360, 513810, 517616, 520384, 525096, 527340, 527904, 528515, 529380, 536646, 537680, 538560, 539760, 548064, 552908, 558360, 560898, 562496, 564672, 571285, 573495, 575280, 582318, 583440, 585432, 586560, 593736, 595584, 597888, 604890, 607230, 608960, 611728, 617760, 623220, 632808, 634218, 635256, 636480, 645216, 646272, 647020, 647712, 650480, 656370, 659880, 664768, 667953, 685080, 685542, 688194, 690336, 691135, 700128, 703120, 703872, 705840, 715528, 719680, 725868, 730752, 731790, 742170, 744480, 747360, 747864, 763776, 764660, 767040, 776424, 777920, 780576, 791010, 791648, 794070, 804969, 806520, 807840, 809640, 812160, 822096, 823680, 829362, 830960, 841126, 843744, 845624, 847008, 860288, 862920, 863616, 873477, 875160, 878148, 879840, 890604, 893376, 894410, 907335, 913440, 914056, 917592, 920448, 933504, 934830, 941120, 949212, 951327, 954720, 967824, 970530, 971568, 975720, 989560, 992640, 996480, 997152, 1027620, 1028313, 1032291, 1035232, 1040768, 1050192, 1054680, 1055808, 1057030, 1058760, 1073292, 1075360, 1077120, 1079520, 1096128, 1097685, 1105816, 1113255, 1116720, 1121796, 1124992, 1129344, 1142570, 1146990, 1150560, 1162733, 1164636, 1166880, 1170864, 1173120, 1186515, 1187472, 1209780, 1214460, 1217920, 1223456, 1235520, 1244043, 1246440, 1261689, 1265616, 1268436, 1270512, 1272960, 1290432, 1294040, 1295424, 1300960, 1312740, 1319760, 1329536, 1335906, 1341615, 1370160, 1371084, 1376388, 1380672, 1382270, 1400256, 1402245, 1406240, 1411680, 1431056, 1439360, 1451736, 1455795, 1463580, 1484340, 1488960, 1494720, 1495728, 1520497, 1529320, 1534080, 1552848, 1555840, 1561152, 1582020, 1583296, 1585545, 1588140, 1609938, 1613040, 1615680, 1619280, 1644192, 1658724, 1661920, 1682252, 1687488, 1691248, 1694016, 1713855, 1720485, 1725840, 1746954, 1750320, 1756296, 1759680, 1781208, 1786752, 1788820, 1796951, 1814670, 1826880, 1828112, 1835184, 1869660, 1882240, 1898424, 1902654, 1909440, 1935648, 1941060, 1943136, 1951440, 1979120, 1994304, 2055240, 2056626, 2064582, 2070464, 2073405, 2100384, 2102815, 2109360, 2111616, 2114060, 2117520, 2146584, 2150720, 2159040, 2192256, 2195370, 2211632, 2226510, 2233440, 2243592, 2285140, 2293980, 2301120, 2325466, 2329272, 2333760, 2341728, 2373030, 2374944, 2414907, 2419560, 2428920, 2446912, 2471040, 2488086, 2492880, 2523378, 2531232, 2536872, 2541024, 2580864, 2588080, 2590848, 2601920, 2625480, 2639520, 2671812, 2683230, 2740320, 2742168, 2752776, 2761344, 2764540, 2800512, 2804490, 2812480, 2823360, 2853981, 2862112, 2903472, 2911590, 2927160, 2968680, 2977920, 2989440, 2991456, 3040994, 3058640, 3084939, 3105696, 3122304, 3164040, 3166592, 3171090, 3176280, 3219876, 3226080, 3231360, 3238560, 3288384, 3317448, 3323840, 3339765, 3364504, 3374976, 3382496, 3388032, 3427710, 3440970, 3451680, 3488199, 3493908, 3500640, 3512592, 3519360, 3562416, 3577640, 3593902, 3629340, 3653760, 3656224, 3670368, 3732129, 3739320, 3785067, 3796848, 3805308, 3818880, 3871296, 3882120, 3886272, 3902880, 3958240, 3988608, 4024845, 4110480, 4113252, 4129164, 4140928, 4146810, 4200768, 4205630, 4218720, 4228120, 4235040, 4293168, 4301440, 4318080, 4367385, 4390740, 4423264, 4453020, 4466880, 4487184, 4561491, 4570280, 4587960, 4602240, 4650932, 4658544, 4667520, 4683456, 4746060, 4749888, 4756635, 4829814, 4839120, 4857840, 4893824, 4976172, 4985760, 5046756, 5062464, 5073744, 5082048, 5141565, 5161455, 5176160, 5203840, 5250960, 5279040, 5343624, 5366460, 5390853, 5480640, 5484336, 5505552, 5529080, 5608980, 5624960, 5646720, 5707962, 5724224, 5806944, 5813665, 5823180, 5854320, 5937360, 5982912, 6081988, 6117280, 6169878, 6211392, 6220215, 6308445, 6328080, 6342180, 6352560, 6439752, 6452160, 6477120, 6576768, 6634896, 6647680, 6679530, 6729008, 6764992, 6855420, 6881940, 6903360, 6976398, 6987816, 7001280, 7025184, 7124832, 7155280, 7187804, 7258680, 7312448, 7340736, 7464258, 7478640, 7570134, 7593696, 7602485, 7610616, 7742592, 7764240, 7772544, 7805760, 7916480, 8049690, 8220960, 8226504, 8258328, 8293620, 8401536, 8411260, 8437440, 8456240, 8470080, 8586336, 8734770, 8781480, 8846528, 8906040, 8933760, 8974368, 8984755, 9122982, 9140560, 9175920, 9301864, 9317088, 9366912, 9492120, 9499776, 9513270, 9659628, 9678240, 9715680, 9952344, 9971520, 10093512, 10124928, 10147488, 10164096, 10283130, 10322910, 10352320, 10464597, 10501920, 10558080, 10687248, 10732920, 10781706, 10961280, 10968672, 11011104, 11058160, 11217960, 11355201, 11415924, 11448448, 11613888, 11627330, 11646360, 11708640, 11874720, 11965824, 12074535, 12163976, 12234560, 12339756, 12422784, 12440430, 12616890, 12656160, 12684360, 12705120, 12879504, 12904320, 12954240, 13269792, 13359060, 13458016, 13529984, 13684473, 13710840, 13763880, 13806720, 13952796, 13975632, 14002560, 14050368, 14249664, 14269905, 14310560, 14375608, 14517360, 14624896, 14681472, 14928516, 14957280, 15140268, 15187392, 15204970, 15221232, 15424695, 15528480, 15611520, 15832960, 16099380, 16172559, 16441920, 16453008, 16516656, 16587240, 16822520, 16874880, 16912480, 16940160, 17172672, 17440995, 17469540, 17562960, 17693056, 17812080, 17948736, 17969510, 18245964, 18281120, 18351840, 18603728, 18634176, 18660645, 18925335, 18984240, 19026540, 19319256, 19356480, 19431360, 19766461, 19904688, 19943040, 20187024, 20294976, 20566260, 20645820, 20704640, 20929194, 21003840, 21374496, 21465840, 21563412, 21937344, 22022208, 22116320, 22435920, 22710402, 22807455, 22831848, 23227776, 23254660, 23292720, 23417280, 23749440, 24149070, 24327952, 24469120, 24679512, 24880860, 25233780, 25312320, 25368720, 25410240, 25759008, 26539584, 26718120, 26916032, 26954265, 27368946, 27421680, 27527760, 27905592, 27951264, 28100736, 28499328, 28539810, 28621120, 28751216, 29034720, 29857032, 29914560, 30280536, 30374784, 30409940, 30442464, 30849390, 31056960, 31393791, 32198760, 32345118, 32883840, 32906016, 33033312, 33174480, 33645040, 33824960, 34345344, 34881990, 34939080, 35125920, 35624160, 35897472, 35939020, 36491928, 36562240, 36703680, 37207456, 37268352, 37321290, 37850670, 37968480, 38053080, 38638512, 38712960, 38862720, 39532922, 39809376, 40374048, 40589952, 41053419, 41132520, 41291640, 41858388, 42007680, 42748992, 42931680, 43126824, 43874688, 44044416, 44232640, 44871840, 45420804, 45614910, 45663696, 46509320, 46585440, 46834560, 47498880, 48298140, 48517677, 48655904, 49359024, 49761720, 50467560, 50624640, 50737440, 50820480, 51518016, 52322985, 53079168, 53436240, 53832064, 53908530, 54737892, 54843360, 55055520, 55811184, 55902528, 56776005, 57079620, 57242240, 57502432, 58069440, 59299383, 59714064, 59829120, 60561072, 60819880, 60884928, 61698780, 62113920, 62787582, 64397520, 64690236, 65812032, 66066624, 66348960, 67290080, 67649920, 68422365, 69763980, 69878160, 70251840, 71248320, 71878040, 72983856, 73124480, 73407360, 74414912, 74642580, 75701340, 75936960, 76106160, 77277024, 79065844, 79618752, 80748096, 80862795, 82106838, 82265040, 82583280, 83716776, 85497984, 85863360, 86253648, 88465280, 89743680, 90841608, 91229820, 91327392, 93018640, 93170880, 96596280, 97035354, 97311808, 98718048, 98832305, 99523440, 100935120, 101474880, 103036032, 104645970, 106872480, 107817060, 109475784, 109686720, 110111040, 111622368, 111805056, 113552010, 114159240, 115004864, 116138880, 118598766, 119428128, 121122144, 121639760, 121769856, 123397560, 125575164, 128795040, 129380472, 131624064, 132133248, 132697920, 134580160, 136844730, 139527960, 139756320, 140503680, 142496640, 143756080, 145967712, 148829824, 149285160, 151402680, 151873920, 152212320, 154554048, 156968955, 158131688, 159237504, 161496192, 161725590, 164213676, 164530080, 165166560, 167433552, 171726720, 172507296, 177898149, 179487360, 181683216, 182459640, 182654784, 186037280, 186341760, 193192560, 194070708, 194623616, 197436096, 197664610, 199046880, 201870240, 202949760, 205267095, 209291940, 213744960, 215634120, 218951568, 219373440, 220222080, 223244736, 227104020, 228318480, 230009728, 237197532, 238856256, 242244288, 242588385, 243279520, 246795120, 251150328, 257590080, 258760944, 265395840, 269160320, 273689460, 279055920, 279512640, 287512160, 291935424, 296496915, 298570320, 302805360, 304424640, 309108096, 313937910, 316263376, 323451180, 328427352, 329060160, 330333120, 334867104, 345014592, 355796298, 363366432, 364919280, 365309568, 372074560, 386385120, 388141416, 394872192, 395329220, 398093760, 403740480, 410534190, 418583880, 427489920, 431268240, 437903136, 446489472, 454208040, 456636960, 474395064, 477712512, 484488576, 485176770, 486559040, 493590240, 502300656, 515180160, 517521888, 533694447, 547378920, 558111840, 559025280, 575024320, 583870848, 592993830, 597140640, 605610720, 608849280, 627875820, 632526752, 646902360, 656854704, 658120320, 660666240, 669734208, 690029184, 711592596, 726732864, 729838560, 744149120, 772770240, 776282832, 790658440, 796187520, 807480960, 821068380, 837167760, 862536480, 875806272, 889490745, 908416080, 913273920, 948790128, 970353540, 973118080, 987180480, 1004601312, 1035043776, 1067388894, 1094757840, 1116223680, 1150048640, 1185987660, 1194281280, 1211221440, 1255751640, 1265053504, 1293804720, 1313709408, 1339468416, 1423185192, 1453465728, 1459677120, 1545540480, 1552565664, 1581316880, 1642136760, 1674335520, 1725072960, 1751612544, 1778981490, 1816832160, 1826547840, 1897580256, 1940707080, 1974360960, 2009202624, 2070087552, 2134777788, 2189515680, 2232447360, 2371975320, 2388562560, 2422442880, 2511503280, 2530107008, 2587609440, 2627418816, 2668472235, 2846370384, 2919354240, 3105131328, 3162633760, 3284273520, 3348671040, 3450145920, 3557962980, 3633664320, 3795160512, 3881414160, 4018405248, 4269555576, 4379031360, 4743950640, 5023006560, 5175218880, 5254837632, 5336944470, 5692740768, 6210262656, 6325267520, 6568547040, 6697342080, 7115925960, 7267328640, 7590321024, 7762828320, 8539111152, 8758062720, 9487901280, 10046013120, 10350437760, 10673888940, 11385481536, 12650535040, 13137094080, 14231851920, 15525656640, 17078222304, 18975802560, 20092026240, 21347777880, 22770963072, 26274188160, 28463703840, 31051313280, 34156444608, 37951605120, 42695555760, 56927407680, 68312889216, 85391111520, 113854815360, 170782223040, 341564446080]

約数ペア:

[(1, 341564446080), (2, 170782223040), (3, 113854815360), (4, 85391111520), (5, 68312889216), (6, 56927407680), (8, 42695555760), (9, 37951605120), (10, 34156444608), (11, 31051313280), (12, 28463703840), (13, 26274188160), (15, 22770963072), (16, 21347777880), (17, 20092026240), (18, 18975802560), (20, 17078222304), (22, 15525656640), (24, 14231851920), (26, 13137094080), (27, 12650535040), (30, 11385481536), (32, 10673888940), (33, 10350437760), (34, 10046013120), (36, 9487901280), (39, 8758062720), (40, 8539111152), (44, 7762828320), (45, 7590321024), (47, 7267328640), (48, 7115925960), (51, 6697342080), (52, 6568547040), (54, 6325267520), (55, 6210262656), (60, 5692740768), (64, 5336944470), (65, 5254837632), (66, 5175218880), (68, 5023006560), (72, 4743950640), (78, 4379031360), (80, 4269555576), (85, 4018405248), (88, 3881414160), (90, 3795160512), (94, 3633664320), (96, 3557962980), (99, 3450145920), (102, 3348671040), (104, 3284273520), (108, 3162633760), (110, 3105131328), (117, 2919354240), (120, 2846370384), (128, 2668472235), (130, 2627418816), (132, 2587609440), (135, 2530107008), (136, 2511503280), (141, 2422442880), (143, 2388562560), (144, 2371975320), (153, 2232447360), (156, 2189515680), (160, 2134777788), (165, 2070087552), (170, 2009202624), (173, 1974360960), (176, 1940707080), (180, 1897580256), (187, 1826547840), (188, 1816832160), (192, 1778981490), (195, 1751612544), (198, 1725072960), (204, 1674335520), (208, 1642136760), (216, 1581316880), (220, 1552565664), (221, 1545540480), (234, 1459677120), (235, 1453465728), (240, 1423185192), (255, 1339468416), (260, 1313709408), (264, 1293804720), (270, 1265053504), (272, 1255751640), (282, 1211221440), (286, 1194281280), (288, 1185987660), (297, 1150048640), (306, 1116223680), (312, 1094757840), (320, 1067388894), (330, 1035043776), (340, 1004601312), (346, 987180480), (351, 973118080), (352, 970353540), (360, 948790128), (374, 913273920), (376, 908416080), (384, 889490745), (390, 875806272), (396, 862536480), (408, 837167760), (416, 821068380), (423, 807480960), (429, 796187520), (432, 790658440), (440, 776282832), (442, 772770240), (459, 744149120), (468, 729838560), (470, 726732864), (480, 711592596), (495, 690029184), (510, 669734208), (517, 660666240), (519, 658120320), (520, 656854704), (528, 646902360), (540, 632526752), (544, 627875820), (561, 608849280), (564, 605610720), (572, 597140640), (576, 592993830), (585, 583870848), (594, 575024320), (611, 559025280), (612, 558111840), (624, 547378920), (640, 533694447), (660, 517521888), (663, 515180160), (680, 502300656), (692, 493590240), (702, 486559040), (704, 485176770), (705, 484488576), (715, 477712512), (720, 474395064), (748, 456636960), (752, 454208040), (765, 446489472), (780, 437903136), (792, 431268240), (799, 427489920), (816, 418583880), (832, 410534190), (846, 403740480), (858, 398093760), (864, 395329220), (865, 394872192), (880, 388141416), (884, 386385120), (918, 372074560), (935, 365309568), (936, 364919280), (940, 363366432), (960, 355796298), (990, 345014592), (1020, 334867104), (1034, 330333120), (1038, 329060160), (1040, 328427352), (1056, 323451180), (1080, 316263376), (1088, 313937910), (1105, 309108096), (1122, 304424640), (1128, 302805360), (1144, 298570320), (1152, 296496915), (1170, 291935424), (1188, 287512160), (1222, 279512640), (1224, 279055920), (1248, 273689460), (1269, 269160320), (1287, 265395840), (1320, 258760944), (1326, 257590080), (1360, 251150328), (1384, 246795120), (1404, 243279520), (1408, 242588385), (1410, 242244288), (1430, 238856256), (1440, 237197532), (1485, 230009728), (1496, 228318480), (1504, 227104020), (1530, 223244736), (1551, 220222080), (1557, 219373440), (1560, 218951568), (1584, 215634120), (1598, 213744960), (1632, 209291940), (1664, 205267095), (1683, 202949760), (1692, 201870240), (1716, 199046880), (1728, 197664610), (1730, 197436096), (1755, 194623616), (1760, 194070708), (1768, 193192560), (1833, 186341760), (1836, 186037280), (1870, 182654784), (1872, 182459640), (1880, 181683216), (1903, 179487360), (1920, 177898149), (1980, 172507296), (1989, 171726720), (2040, 167433552), (2068, 165166560), (2076, 164530080), (2080, 164213676), (2112, 161725590), (2115, 161496192), (2145, 159237504), (2160, 158131688), (2176, 156968955), (2210, 154554048), (2244, 152212320), (2249, 151873920), (2256, 151402680), (2288, 149285160), (2295, 148829824), (2340, 145967712), (2376, 143756080), (2397, 142496640), (2431, 140503680), (2444, 139756320), (2448, 139527960), (2496, 136844730), (2538, 134580160), (2574, 132697920), (2585, 132133248), (2595, 131624064), (2640, 129380472), (2652, 128795040), (2720, 125575164), (2768, 123397560), (2805, 121769856), (2808, 121639760), (2820, 121122144), (2860, 119428128), (2880, 118598766), (2941, 116138880), (2970, 115004864), (2992, 114159240), (3008, 113552010), (3055, 111805056), (3060, 111622368), (3102, 110111040), (3114, 109686720), (3120, 109475784), (3168, 107817060), (3196, 106872480), (3264, 104645970), (3315, 103036032), (3366, 101474880), (3384, 100935120), (3432, 99523440), (3456, 98832305), (3460, 98718048), (3510, 97311808), (3520, 97035354), (3536, 96596280), (3666, 93170880), (3672, 93018640), (3740, 91327392), (3744, 91229820), (3760, 90841608), (3806, 89743680), (3861, 88465280), (3960, 86253648), (3978, 85863360), (3995, 85497984), (4080, 83716776), (4136, 82583280), (4152, 82265040), (4160, 82106838), (4224, 80862795), (4230, 80748096), (4290, 79618752), (4320, 79065844), (4420, 77277024), (4488, 76106160), (4498, 75936960), (4512, 75701340), (4576, 74642580), (4590, 74414912), (4653, 73407360), (4671, 73124480), (4680, 72983856), (4752, 71878040), (4794, 71248320), (4862, 70251840), (4888, 69878160), (4896, 69763980), (4992, 68422365), (5049, 67649920), (5076, 67290080), (5148, 66348960), (5170, 66066624), (5190, 65812032), (5280, 64690236), (5304, 64397520), (5440, 62787582), (5499, 62113920), (5536, 61698780), (5610, 60884928), (5616, 60819880), (5640, 60561072), (5709, 59829120), (5720, 59714064), (5760, 59299383), (5882, 58069440), (5940, 57502432), (5967, 57242240), (5984, 57079620), (6016, 56776005), (6110, 55902528), (6120, 55811184), (6204, 55055520), (6228, 54843360), (6240, 54737892), (6336, 53908530), (6345, 53832064), (6392, 53436240), (6435, 53079168), (6528, 52322985), (6630, 51518016), (6721, 50820480), (6732, 50737440), (6747, 50624640), (6768, 50467560), (6864, 49761720), (6920, 49359024), (7020, 48655904), (7040, 48517677), (7072, 48298140), (7191, 47498880), (7293, 46834560), (7332, 46585440), (7344, 46509320), (7480, 45663696), (7488, 45614910), (7520, 45420804), (7612, 44871840), (7722, 44232640), (7755, 44044416), (7785, 43874688), (7920, 43126824), (7956, 42931680), (7990, 42748992), (8131, 42007680), (8160, 41858388), (8272, 41291640), (8304, 41132520), (8320, 41053419), (8415, 40589952), (8460, 40374048), (8580, 39809376), (8640, 39532922), (8789, 38862720), (8823, 38712960), (8840, 38638512), (8976, 38053080), (8996, 37968480), (9024, 37850670), (9152, 37321290), (9165, 37268352), (9180, 37207456), (9306, 36703680), (9342, 36562240), (9360, 36491928), (9504, 35939020), (9515, 35897472), (9588, 35624160), (9724, 35125920), (9776, 34939080), (9792, 34881990), (9945, 34345344), (10098, 33824960), (10152, 33645040), (10296, 33174480), (10340, 33033312), (10380, 32906016), (10387, 32883840), (10560, 32345118), (10608, 32198760), (10880, 31393791), (10998, 31056960), (11072, 30849390), (11220, 30442464), (11232, 30409940), (11245, 30374784), (11280, 30280536), (11418, 29914560), (11440, 29857032), (11764, 29034720), (11880, 28751216), (11934, 28621120), (11968, 28539810), (11985, 28499328), (12155, 28100736), (12220, 27951264), (12240, 27905592), (12408, 27527760), (12456, 27421680), (12480, 27368946), (12672, 26954265), (12690, 26916032), (12784, 26718120), (12870, 26539584), (13260, 25759008), (13442, 25410240), (13464, 25368720), (13494, 25312320), (13536, 25233780), (13728, 24880860), (13840, 24679512), (13959, 24469120), (14040, 24327952), (14144, 24149070), (14382, 23749440), (14586, 23417280), (14664, 23292720), (14688, 23254660), (14705, 23227776), (14960, 22831848), (14976, 22807455), (15040, 22710402), (15224, 22435920), (15444, 22116320), (15510, 22022208), (15570, 21937344), (15840, 21563412), (15912, 21465840), (15980, 21374496), (16262, 21003840), (16320, 20929194), (16497, 20704640), (16544, 20645820), (16608, 20566260), (16830, 20294976), (16920, 20187024), (17127, 19943040), (17160, 19904688), (17280, 19766461), (17578, 19431360), (17646, 19356480), (17680, 19319256), (17952, 19026540), (17992, 18984240), (18048, 18925335), (18304, 18660645), (18330, 18634176), (18360, 18603728), (18612, 18351840), (18684, 18281120), (18720, 18245964), (19008, 17969510), (19030, 17948736), (19176, 17812080), (19305, 17693056), (19448, 17562960), (19552, 17469540), (19584, 17440995), (19890, 17172672), (20163, 16940160), (20196, 16912480), (20241, 16874880), (20304, 16822520), (20592, 16587240), (20680, 16516656), (20760, 16453008), (20774, 16441920), (21120, 16172559), (21216, 16099380), (21573, 15832960), (21879, 15611520), (21996, 15528480), (22144, 15424695), (22440, 15221232), (22464, 15204970), (22490, 15187392), (22560, 15140268), (22836, 14957280), (22880, 14928516), (23265, 14681472), (23355, 14624896), (23528, 14517360), (23760, 14375608), (23868, 14310560), (23936, 14269905), (23970, 14249664), (24310, 14050368), (24393, 14002560), (24440, 13975632), (24480, 13952796), (24739, 13806720), (24816, 13763880), (24912, 13710840), (24960, 13684473), (25245, 13529984), (25380, 13458016), (25568, 13359060), (25740, 13269792), (26367, 12954240), (26469, 12904320), (26520, 12879504), (26884, 12705120), (26928, 12684360), (26988, 12656160), (27072, 12616890), (27456, 12440430), (27495, 12422784), (27680, 12339756), (27918, 12234560), (28080, 12163976), (28288, 12074535), (28545, 11965824), (28764, 11874720), (29172, 11708640), (29328, 11646360), (29376, 11627330), (29410, 11613888), (29835, 11448448), (29920, 11415924), (30080, 11355201), (30448, 11217960), (30888, 11058160), (31020, 11011104), (31140, 10968672), (31161, 10961280), (31680, 10781706), (31824, 10732920), (31960, 10687248), (32351, 10558080), (32524, 10501920), (32640, 10464597), (32994, 10352320), (33088, 10322910), (33216, 10283130), (33605, 10164096), (33660, 10147488), (33735, 10124928), (33840, 10093512), (34254, 9971520), (34320, 9952344), (35156, 9715680), (35292, 9678240), (35360, 9659628), (35904, 9513270), (35955, 9499776), (35984, 9492120), (36465, 9366912), (36660, 9317088), (36720, 9301864), (37224, 9175920), (37368, 9140560), (37440, 9122982), (38016, 8984755), (38060, 8974368), (38233, 8933760), (38352, 8906040), (38610, 8846528), (38896, 8781480), (39104, 8734770), (39780, 8586336), (40326, 8470080), (40392, 8456240), (40482, 8437440), (40608, 8411260), (40655, 8401536), (41184, 8293620), (41360, 8258328), (41520, 8226504), (41548, 8220960), (42432, 8049690), (43146, 7916480), (43758, 7805760), (43945, 7772544), (43992, 7764240), (44115, 7742592), (44880, 7610616), (44928, 7602485), (44980, 7593696), (45120, 7570134), (45672, 7478640), (45760, 7464258), (46530, 7340736), (46710, 7312448), (47056, 7258680), (47520, 7187804), (47736, 7155280), (47940, 7124832), (48620, 7025184), (48786, 7001280), (48880, 6987816), (48960, 6976398), (49478, 6903360), (49632, 6881940), (49824, 6855420), (50490, 6764992), (50760, 6729008), (51136, 6679530), (51381, 6647680), (51480, 6634896), (51935, 6576768), (52734, 6477120), (52938, 6452160), (53040, 6439752), (53768, 6352560), (53856, 6342180), (53976, 6328080), (54144, 6308445), (54912, 6220215), (54990, 6211392), (55360, 6169878), (55836, 6117280), (56160, 6081988), (57090, 5982912), (57528, 5937360), (58344, 5854320), (58656, 5823180), (58752, 5813665), (58820, 5806944), (59670, 5724224), (59840, 5707962), (60489, 5646720), (60723, 5624960), (60896, 5608980), (61776, 5529080), (62040, 5505552), (62280, 5484336), (62322, 5480640), (63360, 5390853), (63648, 5366460), (63920, 5343624), (64702, 5279040), (65048, 5250960), (65637, 5203840), (65988, 5176160), (66176, 5161455), (66432, 5141565), (67210, 5082048), (67320, 5073744), (67470, 5062464), (67680, 5046756), (68508, 4985760), (68640, 4976172), (69795, 4893824), (70312, 4857840), (70584, 4839120), (70720, 4829814), (71808, 4756635), (71910, 4749888), (71968, 4746060), (72930, 4683456), (73179, 4667520), (73320, 4658544), (73440, 4650932), (74217, 4602240), (74448, 4587960), (74736, 4570280), (74880, 4561491), (76120, 4487184), (76466, 4466880), (76704, 4453020), (77220, 4423264), (77792, 4390740), (78208, 4367385), (79101, 4318080), (79407, 4301440), (79560, 4293168), (80652, 4235040), (80784, 4228120), (80964, 4218720), (81216, 4205630), (81310, 4200768), (82368, 4146810), (82485, 4140928), (82720, 4129164), (83040, 4113252), (83096, 4110480), (84864, 4024845), (85635, 3988608), (86292, 3958240), (87516, 3902880), (87890, 3886272), (87984, 3882120), (88230, 3871296), (89441, 3818880), (89760, 3805308), (89960, 3796848), (90240, 3785067), (91344, 3739320), (91520, 3732129), (93060, 3670368), (93420, 3656224), (93483, 3653760), (94112, 3629340), (95040, 3593902), (95472, 3577640), (95880, 3562416), (97053, 3519360), (97240, 3512592), (97572, 3500640), (97760, 3493908), (97920, 3488199), (98956, 3451680), (99264, 3440970), (99648, 3427710), (100815, 3388032), (100980, 3382496), (101205, 3374976), (101520, 3364504), (102272, 3339765), (102762, 3323840), (102960, 3317448), (103870, 3288384), (105468, 3238560), (105703, 3231360), (105876, 3226080), (106080, 3219876), (107536, 3176280), (107712, 3171090), (107865, 3166592), (107952, 3164040), (109395, 3122304), (109980, 3105696), (110720, 3084939), (111672, 3058640), (112320, 3040994), (114180, 2991456), (114257, 2989440), (114699, 2977920), (115056, 2968680), (116688, 2927160), (117312, 2911590), (117640, 2903472), (119340, 2862112), (119680, 2853981), (120978, 2823360), (121446, 2812480), (121792, 2804490), (121965, 2800512), (123552, 2764540), (123695, 2761344), (124080, 2752776), (124560, 2742168), (124644, 2740320), (127296, 2683230), (127840, 2671812), (129404, 2639520), (130096, 2625480), (131274, 2601920), (131835, 2590848), (131976, 2588080), (132345, 2580864), (134420, 2541024), (134640, 2536872), (134940, 2531232), (135360, 2523378), (137016, 2492880), (137280, 2488086), (138227, 2471040), (139590, 2446912), (140624, 2428920), (141168, 2419560), (141440, 2414907), (143820, 2374944), (143936, 2373030), (145860, 2341728), (146358, 2333760), (146640, 2329272), (146880, 2325466), (148434, 2301120), (148896, 2293980), (149472, 2285140), (152240, 2243592), (152932, 2233440), (153408, 2226510), (154440, 2211632), (155584, 2195370), (155805, 2192256), (158202, 2159040), (158814, 2150720), (159120, 2146584), (161304, 2117520), (161568, 2114060), (161755, 2111616), (161928, 2109360), (162432, 2102815), (162620, 2100384), (164736, 2073405), (164970, 2070464), (165440, 2064582), (166080, 2056626), (166192, 2055240), (171270, 1994304), (172584, 1979120), (175032, 1951440), (175780, 1943136), (175968, 1941060), (176460, 1935648), (178882, 1909440), (179520, 1902654), (179920, 1898424), (181467, 1882240), (182688, 1869660), (186120, 1835184), (186840, 1828112), (186966, 1826880), (188224, 1814670), (190080, 1796951), (190944, 1788820), (191165, 1786752), (191760, 1781208), (194106, 1759680), (194480, 1756296), (195144, 1750320), (195520, 1746954), (197912, 1725840), (198528, 1720485), (199296, 1713855), (201630, 1694016), (201960, 1691248), (202410, 1687488), (203040, 1682252), (205524, 1661920), (205920, 1658724), (207740, 1644192), (210936, 1619280), (211406, 1615680), (211752, 1613040), (212160, 1609938), (215072, 1588140), (215424, 1585545), (215730, 1583296), (215904, 1582020), (218790, 1561152), (219537, 1555840), (219960, 1552848), (222651, 1534080), (223344, 1529320), (224640, 1520497), (228360, 1495728), (228514, 1494720), (229398, 1488960), (230112, 1484340), (233376, 1463580), (234624, 1455795), (235280, 1451736), (237303, 1439360), (238680, 1431056), (241956, 1411680), (242892, 1406240), (243584, 1402245), (243930, 1400256), (247104, 1382270), (247390, 1380672), (248160, 1376388), (249120, 1371084), (249288, 1370160), (254592, 1341615), (255680, 1335906), (256905, 1329536), (258808, 1319760), (260192, 1312740), (262548, 1300960), (263670, 1295424), (263952, 1294040), (264690, 1290432), (268323, 1272960), (268840, 1270512), (269280, 1268436), (269880, 1265616), (270720, 1261689), (274032, 1246440), (274560, 1244043), (276454, 1235520), (279180, 1223456), (280449, 1217920), (281248, 1214460), (282336, 1209780), (287640, 1187472), (287872, 1186515), (291159, 1173120), (291720, 1170864), (292716, 1166880), (293280, 1164636), (293760, 1162733), (296868, 1150560), (297792, 1146990), (298944, 1142570), (302445, 1129344), (303615, 1124992), (304480, 1121796), (305864, 1116720), (306816, 1113255), (308880, 1105816), (311168, 1097685), (311610, 1096128), (316404, 1079520), (317109, 1077120), (317628, 1075360), (318240, 1073292), (322608, 1058760), (323136, 1057030), (323510, 1055808), (323856, 1054680), (325240, 1050192), (328185, 1040768), (329940, 1035232), (330880, 1032291), (332160, 1028313), (332384, 1027620), (342540, 997152), (342771, 996480), (344097, 992640), (345168, 989560), (350064, 975720), (351560, 971568), (351936, 970530), (352920, 967824), (357764, 954720), (359040, 951327), (359840, 949212), (362934, 941120), (365376, 934830), (365895, 933504), (371085, 920448), (372240, 917592), (373680, 914056), (373932, 913440), (376448, 907335), (381888, 894410), (382330, 893376), (383520, 890604), (388212, 879840), (388960, 878148), (390288, 875160), (391040, 873477), (395505, 863616), (395824, 862920), (397035, 860288), (403260, 847008), (403920, 845624), (404820, 843744), (406080, 841126), (411048, 830960), (411840, 829362), (414681, 823680), (415480, 822096), (420563, 812160), (421872, 809640), (422812, 807840), (423504, 806520), (424320, 804969), (430144, 794070), (431460, 791648), (431808, 791010), (437580, 780576), (439074, 777920), (439920, 776424), (445302, 767040), (446688, 764660), (447205, 763776), (456720, 747864), (457028, 747360), (458796, 744480), (460224, 742170), (466752, 731790), (467415, 730752), (470560, 725868), (474606, 719680), (477360, 715528), (483912, 705840), (485265, 703872), (485784, 703120), (487860, 700128), (494208, 691135), (494780, 690336), (496320, 688194), (498240, 685542), (498576, 685080), (511360, 667953), (513810, 664768), (517616, 659880), (520384, 656370), (525096, 650480), (527340, 647712), (527904, 647020), (528515, 646272), (529380, 645216), (536646, 636480), (537680, 635256), (538560, 634218), (539760, 632808), (548064, 623220), (552908, 617760), (558360, 611728), (560898, 608960), (562496, 607230), (564672, 604890), (571285, 597888), (573495, 595584), (575280, 593736), (582318, 586560), (583440, 585432)]