239008423680

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 61, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 122, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 183, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 244, 247, 255, 256, 260, 270, 272, 285, 288, 304, 305, 306, 312, 320, 323, 324, 340, 342, 351, 360, 366, 380, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 486, 488, 494, 510, 513, 520, 540, 544, 549, 570, 576, 585, 608, 610, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 729, 732, 741, 760, 765, 768, 780, 793, 810, 816, 832, 855, 864, 884, 912, 915, 918, 936, 960, 969, 972, 976, 988, 1020, 1026, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1140, 1152, 1159, 1170, 1215, 1216, 1220, 1224, 1235, 1248, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1458, 1464, 1482, 1520, 1530, 1539, 1560, 1586, 1615, 1620, 1632, 1647, 1664, 1710, 1728, 1755, 1768, 1824, 1830, 1836, 1872, 1920, 1938, 1944, 1952, 1976, 1989, 2040, 2052, 2074, 2080, 2106, 2160, 2176, 2196, 2210, 2223, 2280, 2295, 2304, 2318, 2340, 2379, 2430, 2432, 2440, 2448, 2470, 2496, 2565, 2584, 2592, 2652, 2720, 2736, 2745, 2754, 2808, 2880, 2907, 2916, 2928, 2964, 3040, 3060, 3078, 3111, 3120, 3159, 3172, 3230, 3240, 3264, 3294, 3315, 3328, 3420, 3456, 3477, 3510, 3536, 3645, 3648, 3660, 3672, 3705, 3744, 3840, 3876, 3888, 3904, 3952, 3965, 3978, 4080, 4104, 4131, 4148, 4160, 4199, 4212, 4320, 4352, 4392, 4420, 4446, 4560, 4590, 4617, 4636, 4680, 4758, 4845, 4860, 4864, 4880, 4896, 4940, 4941, 4992, 5130, 5168, 5184, 5185, 5265, 5304, 5440, 5472, 5490, 5508, 5616, 5760, 5795, 5814, 5832, 5856, 5928, 5967, 6080, 6120, 6156, 6222, 6240, 6318, 6344, 6460, 6480, 6528, 6588, 6630, 6669, 6840, 6885, 6912, 6954, 7020, 7072, 7137, 7290, 7296, 7320, 7344, 7410, 7488, 7695, 7752, 7776, 7808, 7904, 7930, 7956, 8160, 8208, 8235, 8262, 8296, 8320, 8398, 8424, 8640, 8721, 8784, 8840, 8892, 9120, 9180, 9234, 9272, 9333, 9360, 9477, 9516, 9690, 9720, 9760, 9792, 9880, 9882, 9945, 9984, 10260, 10336, 10368, 10370, 10431, 10530, 10608, 10880, 10944, 10980, 11016, 11115, 11232, 11520, 11590, 11628, 11664, 11712, 11856, 11895, 11934, 12160, 12240, 12312, 12393, 12444, 12480, 12597, 12636, 12688, 12920, 12960, 13056, 13176, 13260, 13338, 13481, 13680, 13770, 13851, 13908, 14040, 14144, 14274, 14535, 14580, 14592, 14640, 14688, 14820, 14823, 14976, 15067, 15390, 15504, 15552, 15555, 15616, 15795, 15808, 15860, 15912, 16320, 16416, 16470, 16524, 16592, 16640, 16796, 16848, 17280, 17385, 17442, 17568, 17680, 17784, 17901, 18240, 18360, 18468, 18544, 18666, 18720, 18954, 19032, 19380, 19440, 19520, 19584, 19703, 19760, 19764, 19890, 20007, 20520, 20655, 20672, 20736, 20740, 20862, 20995, 21060, 21216, 21411, 21760, 21888, 21960, 22032, 22230, 22464, 23085, 23180, 23256, 23328, 23424, 23712, 23790, 23868, 24320, 24480, 24624, 24705, 24786, 24888, 24960, 25194, 25272, 25376, 25840, 25920, 26163, 26352, 26520, 26676, 26962, 27360, 27540, 27702, 27816, 27999, 28080, 28288, 28548, 29070, 29160, 29280, 29376, 29640, 29646, 29835, 29952, 30134, 30780, 31008, 31104, 31110, 31293, 31590, 31616, 31720, 31824, 32640, 32832, 32940, 33048, 33184, 33345, 33592, 33696, 34560, 34770, 34884, 35136, 35360, 35568, 35685, 35802, 36480, 36720, 36936, 37088, 37332, 37440, 37791, 37908, 38064, 38760, 38880, 39040, 39168, 39406, 39520, 39528, 39780, 40014, 40443, 41040, 41310, 41344, 41480, 41724, 41990, 42120, 42432, 42822, 43605, 43776, 43920, 44064, 44460, 44469, 44928, 45201, 46170, 46360, 46512, 46656, 46665, 46848, 47385, 47424, 47580, 47736, 48960, 49248, 49410, 49572, 49776, 49920, 50388, 50544, 50752, 51680, 51840, 52155, 52326, 52704, 53040, 53352, 53703, 53924, 54720, 55080, 55404, 55632, 55998, 56160, 56576, 57096, 58140, 58320, 58560, 58752, 59109, 59280, 59292, 59670, 60021, 60268, 61560, 61965, 62016, 62208, 62220, 62586, 62985, 63180, 63232, 63440, 63648, 64233, 65280, 65664, 65880, 66096, 66368, 66690, 67184, 67392, 67405, 69255, 69540, 69768, 70272, 70720, 71136, 71370, 71604, 72960, 73440, 73872, 74115, 74176, 74664, 74880, 75335, 75582, 75816, 76128, 77520, 77760, 78080, 78489, 78812, 79040, 79056, 79560, 80028, 80886, 82080, 82620, 82688, 82960, 83448, 83980, 83997, 84240, 84864, 85644, 87210, 87840, 88128, 88920, 88938, 89505, 89856, 90402, 92340, 92720, 93024, 93312, 93330, 93879, 94770, 94848, 95160, 95472, 97920, 98496, 98515, 98820, 99144, 99552, 100035, 100776, 101088, 101504, 103360, 103680, 104310, 104652, 105408, 106080, 106704, 107055, 107406, 107848, 109440, 110160, 110808, 111264, 111996, 112320, 113373, 114192, 116280, 116640, 117120, 117504, 118218, 118560, 118584, 119340, 120042, 120536, 121329, 123120, 123930, 124032, 124440, 125172, 125970, 126360, 126880, 127296, 128466, 130815, 131328, 131760, 132192, 132736, 133380, 134368, 134784, 134810, 135603, 138510, 139080, 139536, 139995, 140544, 141440, 142272, 142740, 143208, 146880, 147744, 148230, 148352, 149328, 149760, 150670, 151164, 151632, 152256, 155040, 155520, 156465, 156978, 157624, 158080, 158112, 159120, 160056, 161109, 161772, 164160, 165240, 165920, 166896, 167960, 167994, 168480, 169728, 171288, 174420, 175680, 176256, 177327, 177840, 177876, 179010, 180063, 180804, 184680, 185440, 186048, 186624, 186660, 187758, 188955, 189540, 189696, 190320, 190944, 192699, 195840, 196992, 197030, 197640, 198288, 199104, 200070, 201552, 202176, 202215, 203008, 206720, 208620, 209304, 210816, 212160, 213408, 214110, 214812, 215696, 218880, 220320, 221616, 222345, 222528, 223992, 224640, 226005, 226746, 228384, 232560, 233280, 234240, 235467, 236436, 237120, 237168, 238680, 240084, 241072, 242658, 246240, 247860, 248064, 248880, 250344, 251940, 251991, 252720, 253760, 254592, 256139, 256932, 261630, 263520, 264384, 265472, 266760, 268515, 268736, 269568, 269620, 271206, 277020, 278160, 279072, 279990, 281637, 282880, 284544, 285480, 286416, 293760, 295488, 295545, 296460, 296704, 298656, 300105, 301340, 302328, 303264, 304512, 310080, 311040, 312930, 313956, 315248, 316160, 316224, 318240, 320112, 321165, 322218, 323544, 328320, 330480, 331840, 333792, 335920, 335988, 336960, 340119, 342576, 348840, 351360, 352512, 354654, 355680, 355752, 358020, 360126, 361608, 363987, 369360, 370880, 372096, 373320, 375516, 377910, 379080, 380640, 381888, 385398, 392445, 393984, 394060, 395280, 396576, 398208, 400140, 403104, 404352, 404430, 406809, 413440, 417240, 418608, 419985, 421632, 424320, 426816, 428220, 429624, 431392, 440640, 443232, 444690, 445056, 447984, 449280, 452010, 453492, 456768, 465120, 466560, 469395, 470934, 472872, 474240, 474336, 477360, 480168, 482144, 485316, 492480, 495720, 497760, 500688, 503880, 503982, 505440, 507520, 509184, 512278, 513864, 523260, 527040, 528768, 531981, 533520, 537030, 537472, 539240, 542412, 554040, 556320, 558144, 559980, 563274, 566865, 569088, 570960, 572832, 578097, 587520, 590976, 591090, 592920, 597312, 600210, 602680, 604656, 606528, 606645, 609024, 620160, 625860, 627912, 630496, 632448, 636480, 640224, 642330, 644436, 647088, 656640, 660960, 663680, 667584, 671840, 671976, 673920, 678015, 680238, 685152, 697680, 702720, 709308, 711360, 711504, 716040, 720252, 723216, 727974, 738720, 741760, 744192, 746640, 751032, 755820, 755973, 758160, 761280, 763776, 768417, 770796, 784890, 788120, 790560, 793152, 796416, 800280, 805545, 806208, 808704, 808860, 813618, 834480, 837216, 839970, 844911, 848640, 853632, 856440, 859248, 862784, 881280, 886464, 886635, 889380, 890112, 895968, 900315, 904020, 906984, 913536, 930240, 933120, 938790, 941868, 945744, 948480, 948672, 954720, 960336, 963495, 964288, 970632, 984960, 991440, 995520, 1001376, 1007760, 1007964, 1010880, 1015040, 1020357, 1024556, 1027728, 1046520, 1054080, 1057536, 1063962, 1067040, 1074060, 1074944, 1078480, 1084824, 1091961, 1108080, 1112640, 1116288, 1119960, 1126548, 1133730, 1141920, 1145664, 1156194, 1177335, 1181952, 1182180, 1185840, 1194624, 1200420, 1205360, 1209312, 1213056, 1213290, 1220427, 1240320, 1251720, 1255824, 1259955, 1260992, 1264896, 1272960, 1280448, 1280695, 1284660, 1288872, 1294176, 1321920, 1327360, 1335168, 1343680, 1343952, 1347840, 1356030, 1360476, 1370304, 1395360, 1408185, 1418616, 1422720, 1423008, 1432080, 1440504, 1446432, 1455948, 1477440, 1483520, 1493280, 1502064, 1511640, 1511946, 1516320, 1522560, 1527552, 1536834, 1541592, 1569780, 1576240, 1581120, 1586304, 1595943, 1600560, 1611090, 1612416, 1617720, 1627236, 1668960, 1674432, 1679940, 1689822, 1700595, 1707264, 1712880, 1718496, 1725568, 1762560, 1772928, 1773270, 1778760, 1791936, 1800630, 1808040, 1813968, 1819935, 1827072, 1860480, 1877580, 1883736, 1891488, 1897344, 1909440, 1920672, 1926990, 1928576, 1941264, 1969920, 1982880, 1991040, 2002752, 2015520, 2015928, 2021760, 2034045, 2040714, 2049112, 2055456, 2093040, 2108160, 2127924, 2134080, 2148120, 2156960, 2169648, 2183922, 2216160, 2225280, 2232576, 2239920, 2253096, 2267460, 2283840, 2291328, 2305251, 2312388, 2354670, 2364360, 2371680, 2389248, 2400840, 2410720, 2418624, 2426112, 2426580, 2440854, 2503440, 2511648, 2519910, 2521984, 2545920, 2560896, 2561390, 2569320, 2577744, 2588352, 2643840, 2659905, 2670336, 2687360, 2687904, 2712060, 2720952, 2740608, 2790720, 2816370, 2837232, 2845440, 2846016, 2864160, 2881008, 2890485, 2892864, 2911896, 2954880, 2986560, 3004128, 3023280, 3023892, 3032640, 3045120, 3061071, 3073668, 3083184, 3139560, 3152480, 3162240, 3172608, 3191886, 3201120, 3222180, 3224832, 3235440, 3254472, 3275883, 3337920, 3348864, 3359880, 3379644, 3401190, 3425760, 3436992, 3451136, 3545856, 3546540, 3557520, 3583872, 3601260, 3616080, 3627936, 3639870, 3661281, 3720960, 3755160, 3767472, 3779865, 3782976, 3794688, 3818880, 3841344, 3842085, 3853980, 3857152, 3882528, 3965760, 3982080, 4005504, 4031040, 4031856, 4043520, 4068090, 4081428, 4098224, 4110912, 4186080, 4224555, 4255848, 4268160, 4296240, 4313920, 4339296, 4367844, 4432320, 4450560, 4479840, 4506192, 4534920, 4567680, 4582656, 4610502, 4624776, 4709340, 4728720, 4743360, 4787829, 4801680, 4821440, 4837248, 4853160, 4881708, 5006880, 5023296, 5039820, 5043968, 5101785, 5121792, 5122780, 5138640, 5155488, 5176704, 5287680, 5319810, 5374720, 5375808, 5424120, 5441904, 5459805, 5481216, 5581440, 5632740, 5674464, 5692032, 5728320, 5762016, 5780970, 5785728, 5823792, 5909760, 5973120, 6008256, 6046560, 6047784, 6065280, 6102135, 6122142, 6147336, 6166368, 6279120, 6304960, 6324480, 6383772, 6402240, 6444360, 6470880, 6508944, 6551766, 6675840, 6697728, 6719760, 6759288, 6802380, 6851520, 6873984, 6915753, 7093080, 7115040, 7167744, 7202520, 7232160, 7255872, 7279740, 7322562, 7510320, 7534944, 7559730, 7565952, 7637760, 7682688, 7684170, 7707960, 7765056, 7931520, 7979715, 8011008, 8062080, 8063712, 8136180, 8162856, 8196448, 8221824, 8372160, 8449110, 8511696, 8536320, 8592480, 8627840, 8678592, 8735688, 8864640, 8959680, 9012384, 9069840, 9135360, 9221004, 9249552, 9418680, 9457440, 9486720, 9575658, 9603360, 9642880, 9674496, 9706320, 9763416, 9827649, 10013760, 10046592, 10079640, 10203570, 10245560, 10277280, 10310976, 10353408, 10639620, 10751616, 10848240, 10883808, 10919610, 10983843, 11162880, 11265480, 11348928, 11384064, 11456640, 11524032, 11526255, 11561940, 11571456, 11647584, 11946240, 12016512, 12093120, 12095568, 12130560, 12204270, 12244284, 12294672, 12332736, 12558240, 12609920, 12767544, 12804480, 12888720, 12941760, 13017888, 13103532, 13351680, 13439520, 13518576, 13604760, 13703040, 13747968, 13831506, 14186160, 14230080, 14363487, 14405040, 14464320, 14511744, 14559480, 14645124, 15020640, 15069888, 15119460, 15131904, 15305355, 15365376, 15368340, 15415920, 15530112, 15863040, 15959430, 16124160, 16127424, 16272360, 16325712, 16379415, 16392896, 16443648, 16744320, 16898220, 17023392, 17184960, 17255680, 17357184, 17471376, 17729280, 17919360, 18024768, 18139680, 18306405, 18442008, 18499104, 18837360, 18914880, 18973440, 19151316, 19206720, 19285760, 19412640, 19526832, 19655298, 20027520, 20093184, 20159280, 20407140, 20491120, 20554560, 20621952, 20747259, 21279240, 21503232, 21696480, 21767616, 21839220, 21967686, 22530960, 22697856, 22913280, 23048064, 23052510, 23123880, 23295168, 23939145, 24033024, 24186240, 24191136, 24408540, 24488568, 24589344, 24665472, 25116480, 25219840, 25535088, 25608960, 25777440, 25883520, 26035776, 26207064, 26879040, 27037152, 27209520, 27406080, 27663012, 28372320, 28460160, 28726974, 28810080, 28928640, 29023488, 29118960, 29290248, 30041280, 30139776, 30238920, 30610710, 30736680, 30831840, 31060224, 31918860, 32254848, 32544720, 32651424, 32758830, 32785792, 33488640, 33796440, 34046784, 34369920, 34578765, 34714368, 34942752, 35838720, 36049536, 36279360, 36612810, 36884016, 36998208, 37674720, 37829760, 38302632, 38413440, 38825280, 39053664, 39310596, 40055040, 40318560, 40814280, 40982240, 41109120, 41243904, 41494518, 42558480, 43392960, 43535232, 43678440, 43935372, 45061920, 45395712, 46096128, 46105020, 46247760, 46590336, 47878290, 48372480, 48382272, 48817080, 48977136, 49138245, 49178688, 49330944, 50232960, 51070176, 51554880, 51767040, 52071552, 52414128, 53758080, 54074304, 54419040, 54919215, 55326024, 56744640, 56920320, 57453948, 57620160, 57857280, 58237920, 58580496, 60082560, 60279552, 60477840, 61221420, 61473360, 61663680, 62241777, 63837720, 64509696, 65089440, 65302848, 65517660, 65571584, 67592880, 68093568, 68739840, 69157530, 69885504, 71817435, 72099072, 72558720, 73225620, 73768032, 73996416, 75349440, 75659520, 76605264, 76826880, 77650560, 78107328, 78621192, 80637120, 81628560, 81964480, 82218240, 82989036, 85116960, 86785920, 87070464, 87356880, 87870744, 90123840, 92210040, 92495520, 93180672, 95756580, 96764544, 97634160, 97954272, 98276490, 98357376, 100465920, 102140352, 103109760, 103736295, 104143104, 104828256, 107516160, 108148608, 108838080, 109838430, 110652048, 113489280, 114907896, 115240320, 116475840, 117160992, 120165120, 120955680, 122442840, 122946720, 123327360, 124483554, 127675440, 130178880, 130605696, 131035320, 135185760, 136187136, 138315060, 139771008, 143634870, 145117440, 146451240, 147536064, 147992832, 150698880, 153210528, 155301120, 156214656, 157242384, 161274240, 163257120, 163928960, 165978072, 170233920, 173571840, 174713760, 175741488, 180247680, 184420080, 184991040, 186725331, 191513160, 193529088, 195268320, 195908544, 196552980, 196714752, 204280704, 206219520, 207472590, 209656512, 216297216, 217676160, 219676860, 221304096, 226978560, 229815792, 230480640, 232951680, 234321984, 241911360, 244885680, 245893440, 246654720, 248967108, 255350880, 260357760, 261211392, 262070640, 270371520, 276630120, 279542016, 287269740, 292902480, 295072128, 301397760, 306421056, 311208885, 312429312, 314484768, 322548480, 326514240, 327857920, 331956144, 340467840, 349427520, 351482976, 360495360, 368840160, 369982080, 373450662, 383026320, 390536640, 391817088, 393105960, 408561408, 414945180, 419313024, 435352320, 439353720, 442608192, 459631584, 465903360, 468643968, 483822720, 489771360, 491786880, 497934216, 510701760, 520715520, 524141280, 540743040, 553260240, 574539480, 585804960, 590144256, 612842112, 622417770, 628969536, 653028480, 663912288, 680935680, 698855040, 702965952, 737680320, 739964160, 746901324, 766052640, 781073280, 783634176, 786211920, 829890360, 838626048, 878707440, 885216384, 919263168, 933626655, 937287936, 967645440, 979542720, 983573760, 995868432, 1021403520, 1048282560, 1081486080, 1106520480, 1149078960, 1171609920, 1225684224, 1244835540, 1257939072, 1306056960, 1327824576, 1397710080, 1405931904, 1475360640, 1493802648, 1532105280, 1562146560, 1572423840, 1659780720, 1757414880, 1770432768, 1838526336, 1867253310, 1959085440, 1991736864, 2042807040, 2096565120, 2213040960, 2298157920, 2343219840, 2489671080, 2515878144, 2655649152, 2811863808, 2950721280, 2987605296, 3064210560, 3144847680, 3319561440, 3514829760, 3677052672, 3734506620, 3918170880, 3983473728, 4193130240, 4426081920, 4596315840, 4686439680, 4979342160, 5311298304, 5975210592, 6128421120, 6289695360, 6639122880, 7029659520, 7469013240, 7966947456, 8852163840, 9192631680, 9958684320, 11950421184, 12579390720, 13278245760, 14059319040, 14938026480, 15933894912, 18385263360, 19917368640, 23900842368, 26556491520, 29876052960, 39834737280, 47801684736, 59752105920, 79669474560, 119504211840, 239008423680]

約数ペア:

[(1, 239008423680), (2, 119504211840), (3, 79669474560), (4, 59752105920), (5, 47801684736), (6, 39834737280), (8, 29876052960), (9, 26556491520), (10, 23900842368), (12, 19917368640), (13, 18385263360), (15, 15933894912), (16, 14938026480), (17, 14059319040), (18, 13278245760), (19, 12579390720), (20, 11950421184), (24, 9958684320), (26, 9192631680), (27, 8852163840), (30, 7966947456), (32, 7469013240), (34, 7029659520), (36, 6639122880), (38, 6289695360), (39, 6128421120), (40, 5975210592), (45, 5311298304), (48, 4979342160), (51, 4686439680), (52, 4596315840), (54, 4426081920), (57, 4193130240), (60, 3983473728), (61, 3918170880), (64, 3734506620), (65, 3677052672), (68, 3514829760), (72, 3319561440), (76, 3144847680), (78, 3064210560), (80, 2987605296), (81, 2950721280), (85, 2811863808), (90, 2655649152), (95, 2515878144), (96, 2489671080), (102, 2343219840), (104, 2298157920), (108, 2213040960), (114, 2096565120), (117, 2042807040), (120, 1991736864), (122, 1959085440), (128, 1867253310), (130, 1838526336), (135, 1770432768), (136, 1757414880), (144, 1659780720), (152, 1572423840), (153, 1562146560), (156, 1532105280), (160, 1493802648), (162, 1475360640), (170, 1405931904), (171, 1397710080), (180, 1327824576), (183, 1306056960), (190, 1257939072), (192, 1244835540), (195, 1225684224), (204, 1171609920), (208, 1149078960), (216, 1106520480), (221, 1081486080), (228, 1048282560), (234, 1021403520), (240, 995868432), (243, 983573760), (244, 979542720), (247, 967645440), (255, 937287936), (256, 933626655), (260, 919263168), (270, 885216384), (272, 878707440), (285, 838626048), (288, 829890360), (304, 786211920), (305, 783634176), (306, 781073280), (312, 766052640), (320, 746901324), (323, 739964160), (324, 737680320), (340, 702965952), (342, 698855040), (351, 680935680), (360, 663912288), (366, 653028480), (380, 628969536), (384, 622417770), (390, 612842112), (405, 590144256), (408, 585804960), (416, 574539480), (432, 553260240), (442, 540743040), (456, 524141280), (459, 520715520), (468, 510701760), (480, 497934216), (486, 491786880), (488, 489771360), (494, 483822720), (510, 468643968), (513, 465903360), (520, 459631584), (540, 442608192), (544, 439353720), (549, 435352320), (570, 419313024), (576, 414945180), (585, 408561408), (608, 393105960), (610, 391817088), (612, 390536640), (624, 383026320), (640, 373450662), (646, 369982080), (648, 368840160), (663, 360495360), (680, 351482976), (684, 349427520), (702, 340467840), (720, 331956144), (729, 327857920), (732, 326514240), (741, 322548480), (760, 314484768), (765, 312429312), (768, 311208885), (780, 306421056), (793, 301397760), (810, 295072128), (816, 292902480), (832, 287269740), (855, 279542016), (864, 276630120), (884, 270371520), (912, 262070640), (915, 261211392), (918, 260357760), (936, 255350880), (960, 248967108), (969, 246654720), (972, 245893440), (976, 244885680), (988, 241911360), (1020, 234321984), (1026, 232951680), (1037, 230480640), (1040, 229815792), (1053, 226978560), (1080, 221304096), (1088, 219676860), (1098, 217676160), (1105, 216297216), (1140, 209656512), (1152, 207472590), (1159, 206219520), (1170, 204280704), (1215, 196714752), (1216, 196552980), (1220, 195908544), (1224, 195268320), (1235, 193529088), (1248, 191513160), (1280, 186725331), (1292, 184991040), (1296, 184420080), (1326, 180247680), (1360, 175741488), (1368, 174713760), (1377, 173571840), (1404, 170233920), (1440, 165978072), (1458, 163928960), (1464, 163257120), (1482, 161274240), (1520, 157242384), (1530, 156214656), (1539, 155301120), (1560, 153210528), (1586, 150698880), (1615, 147992832), (1620, 147536064), (1632, 146451240), (1647, 145117440), (1664, 143634870), (1710, 139771008), (1728, 138315060), (1755, 136187136), (1768, 135185760), (1824, 131035320), (1830, 130605696), (1836, 130178880), (1872, 127675440), (1920, 124483554), (1938, 123327360), (1944, 122946720), (1952, 122442840), (1976, 120955680), (1989, 120165120), (2040, 117160992), (2052, 116475840), (2074, 115240320), (2080, 114907896), (2106, 113489280), (2160, 110652048), (2176, 109838430), (2196, 108838080), (2210, 108148608), (2223, 107516160), (2280, 104828256), (2295, 104143104), (2304, 103736295), (2318, 103109760), (2340, 102140352), (2379, 100465920), (2430, 98357376), (2432, 98276490), (2440, 97954272), (2448, 97634160), (2470, 96764544), (2496, 95756580), (2565, 93180672), (2584, 92495520), (2592, 92210040), (2652, 90123840), (2720, 87870744), (2736, 87356880), (2745, 87070464), (2754, 86785920), (2808, 85116960), (2880, 82989036), (2907, 82218240), (2916, 81964480), (2928, 81628560), (2964, 80637120), (3040, 78621192), (3060, 78107328), (3078, 77650560), (3111, 76826880), (3120, 76605264), (3159, 75659520), (3172, 75349440), (3230, 73996416), (3240, 73768032), (3264, 73225620), (3294, 72558720), (3315, 72099072), (3328, 71817435), (3420, 69885504), (3456, 69157530), (3477, 68739840), (3510, 68093568), (3536, 67592880), (3645, 65571584), (3648, 65517660), (3660, 65302848), (3672, 65089440), (3705, 64509696), (3744, 63837720), (3840, 62241777), (3876, 61663680), (3888, 61473360), (3904, 61221420), (3952, 60477840), (3965, 60279552), (3978, 60082560), (4080, 58580496), (4104, 58237920), (4131, 57857280), (4148, 57620160), (4160, 57453948), (4199, 56920320), (4212, 56744640), (4320, 55326024), (4352, 54919215), (4392, 54419040), (4420, 54074304), (4446, 53758080), (4560, 52414128), (4590, 52071552), (4617, 51767040), (4636, 51554880), (4680, 51070176), (4758, 50232960), (4845, 49330944), (4860, 49178688), (4864, 49138245), (4880, 48977136), (4896, 48817080), (4940, 48382272), (4941, 48372480), (4992, 47878290), (5130, 46590336), (5168, 46247760), (5184, 46105020), (5185, 46096128), (5265, 45395712), (5304, 45061920), (5440, 43935372), (5472, 43678440), (5490, 43535232), (5508, 43392960), (5616, 42558480), (5760, 41494518), (5795, 41243904), (5814, 41109120), (5832, 40982240), (5856, 40814280), (5928, 40318560), (5967, 40055040), (6080, 39310596), (6120, 39053664), (6156, 38825280), (6222, 38413440), (6240, 38302632), (6318, 37829760), (6344, 37674720), (6460, 36998208), (6480, 36884016), (6528, 36612810), (6588, 36279360), (6630, 36049536), (6669, 35838720), (6840, 34942752), (6885, 34714368), (6912, 34578765), (6954, 34369920), (7020, 34046784), (7072, 33796440), (7137, 33488640), (7290, 32785792), (7296, 32758830), (7320, 32651424), (7344, 32544720), (7410, 32254848), (7488, 31918860), (7695, 31060224), (7752, 30831840), (7776, 30736680), (7808, 30610710), (7904, 30238920), (7930, 30139776), (7956, 30041280), (8160, 29290248), (8208, 29118960), (8235, 29023488), (8262, 28928640), (8296, 28810080), (8320, 28726974), (8398, 28460160), (8424, 28372320), (8640, 27663012), (8721, 27406080), (8784, 27209520), (8840, 27037152), (8892, 26879040), (9120, 26207064), (9180, 26035776), (9234, 25883520), (9272, 25777440), (9333, 25608960), (9360, 25535088), (9477, 25219840), (9516, 25116480), (9690, 24665472), (9720, 24589344), (9760, 24488568), (9792, 24408540), (9880, 24191136), (9882, 24186240), (9945, 24033024), (9984, 23939145), (10260, 23295168), (10336, 23123880), (10368, 23052510), (10370, 23048064), (10431, 22913280), (10530, 22697856), (10608, 22530960), (10880, 21967686), (10944, 21839220), (10980, 21767616), (11016, 21696480), (11115, 21503232), (11232, 21279240), (11520, 20747259), (11590, 20621952), (11628, 20554560), (11664, 20491120), (11712, 20407140), (11856, 20159280), (11895, 20093184), (11934, 20027520), (12160, 19655298), (12240, 19526832), (12312, 19412640), (12393, 19285760), (12444, 19206720), (12480, 19151316), (12597, 18973440), (12636, 18914880), (12688, 18837360), (12920, 18499104), (12960, 18442008), (13056, 18306405), (13176, 18139680), (13260, 18024768), (13338, 17919360), (13481, 17729280), (13680, 17471376), (13770, 17357184), (13851, 17255680), (13908, 17184960), (14040, 17023392), (14144, 16898220), (14274, 16744320), (14535, 16443648), (14580, 16392896), (14592, 16379415), (14640, 16325712), (14688, 16272360), (14820, 16127424), (14823, 16124160), (14976, 15959430), (15067, 15863040), (15390, 15530112), (15504, 15415920), (15552, 15368340), (15555, 15365376), (15616, 15305355), (15795, 15131904), (15808, 15119460), (15860, 15069888), (15912, 15020640), (16320, 14645124), (16416, 14559480), (16470, 14511744), (16524, 14464320), (16592, 14405040), (16640, 14363487), (16796, 14230080), (16848, 14186160), (17280, 13831506), (17385, 13747968), (17442, 13703040), (17568, 13604760), (17680, 13518576), (17784, 13439520), (17901, 13351680), (18240, 13103532), (18360, 13017888), (18468, 12941760), (18544, 12888720), (18666, 12804480), (18720, 12767544), (18954, 12609920), (19032, 12558240), (19380, 12332736), (19440, 12294672), (19520, 12244284), (19584, 12204270), (19703, 12130560), (19760, 12095568), (19764, 12093120), (19890, 12016512), (20007, 11946240), (20520, 11647584), (20655, 11571456), (20672, 11561940), (20736, 11526255), (20740, 11524032), (20862, 11456640), (20995, 11384064), (21060, 11348928), (21216, 11265480), (21411, 11162880), (21760, 10983843), (21888, 10919610), (21960, 10883808), (22032, 10848240), (22230, 10751616), (22464, 10639620), (23085, 10353408), (23180, 10310976), (23256, 10277280), (23328, 10245560), (23424, 10203570), (23712, 10079640), (23790, 10046592), (23868, 10013760), (24320, 9827649), (24480, 9763416), (24624, 9706320), (24705, 9674496), (24786, 9642880), (24888, 9603360), (24960, 9575658), (25194, 9486720), (25272, 9457440), (25376, 9418680), (25840, 9249552), (25920, 9221004), (26163, 9135360), (26352, 9069840), (26520, 9012384), (26676, 8959680), (26962, 8864640), (27360, 8735688), (27540, 8678592), (27702, 8627840), (27816, 8592480), (27999, 8536320), (28080, 8511696), (28288, 8449110), (28548, 8372160), (29070, 8221824), (29160, 8196448), (29280, 8162856), (29376, 8136180), (29640, 8063712), (29646, 8062080), (29835, 8011008), (29952, 7979715), (30134, 7931520), (30780, 7765056), (31008, 7707960), (31104, 7684170), (31110, 7682688), (31293, 7637760), (31590, 7565952), (31616, 7559730), (31720, 7534944), (31824, 7510320), (32640, 7322562), (32832, 7279740), (32940, 7255872), (33048, 7232160), (33184, 7202520), (33345, 7167744), (33592, 7115040), (33696, 7093080), (34560, 6915753), (34770, 6873984), (34884, 6851520), (35136, 6802380), (35360, 6759288), (35568, 6719760), (35685, 6697728), (35802, 6675840), (36480, 6551766), (36720, 6508944), (36936, 6470880), (37088, 6444360), (37332, 6402240), (37440, 6383772), (37791, 6324480), (37908, 6304960), (38064, 6279120), (38760, 6166368), (38880, 6147336), (39040, 6122142), (39168, 6102135), (39406, 6065280), (39520, 6047784), (39528, 6046560), (39780, 6008256), (40014, 5973120), (40443, 5909760), (41040, 5823792), (41310, 5785728), (41344, 5780970), (41480, 5762016), (41724, 5728320), (41990, 5692032), (42120, 5674464), (42432, 5632740), (42822, 5581440), (43605, 5481216), (43776, 5459805), (43920, 5441904), (44064, 5424120), (44460, 5375808), (44469, 5374720), (44928, 5319810), (45201, 5287680), (46170, 5176704), (46360, 5155488), (46512, 5138640), (46656, 5122780), (46665, 5121792), (46848, 5101785), (47385, 5043968), (47424, 5039820), (47580, 5023296), (47736, 5006880), (48960, 4881708), (49248, 4853160), (49410, 4837248), (49572, 4821440), (49776, 4801680), (49920, 4787829), (50388, 4743360), (50544, 4728720), (50752, 4709340), (51680, 4624776), (51840, 4610502), (52155, 4582656), (52326, 4567680), (52704, 4534920), (53040, 4506192), (53352, 4479840), (53703, 4450560), (53924, 4432320), (54720, 4367844), (55080, 4339296), (55404, 4313920), (55632, 4296240), (55998, 4268160), (56160, 4255848), (56576, 4224555), (57096, 4186080), (58140, 4110912), (58320, 4098224), (58560, 4081428), (58752, 4068090), (59109, 4043520), (59280, 4031856), (59292, 4031040), (59670, 4005504), (60021, 3982080), (60268, 3965760), (61560, 3882528), (61965, 3857152), (62016, 3853980), (62208, 3842085), (62220, 3841344), (62586, 3818880), (62985, 3794688), (63180, 3782976), (63232, 3779865), (63440, 3767472), (63648, 3755160), (64233, 3720960), (65280, 3661281), (65664, 3639870), (65880, 3627936), (66096, 3616080), (66368, 3601260), (66690, 3583872), (67184, 3557520), (67392, 3546540), (67405, 3545856), (69255, 3451136), (69540, 3436992), (69768, 3425760), (70272, 3401190), (70720, 3379644), (71136, 3359880), (71370, 3348864), (71604, 3337920), (72960, 3275883), (73440, 3254472), (73872, 3235440), (74115, 3224832), (74176, 3222180), (74664, 3201120), (74880, 3191886), (75335, 3172608), (75582, 3162240), (75816, 3152480), (76128, 3139560), (77520, 3083184), (77760, 3073668), (78080, 3061071), (78489, 3045120), (78812, 3032640), (79040, 3023892), (79056, 3023280), (79560, 3004128), (80028, 2986560), (80886, 2954880), (82080, 2911896), (82620, 2892864), (82688, 2890485), (82960, 2881008), (83448, 2864160), (83980, 2846016), (83997, 2845440), (84240, 2837232), (84864, 2816370), (85644, 2790720), (87210, 2740608), (87840, 2720952), (88128, 2712060), (88920, 2687904), (88938, 2687360), (89505, 2670336), (89856, 2659905), (90402, 2643840), (92340, 2588352), (92720, 2577744), (93024, 2569320), (93312, 2561390), (93330, 2560896), (93879, 2545920), (94770, 2521984), (94848, 2519910), (95160, 2511648), (95472, 2503440), (97920, 2440854), (98496, 2426580), (98515, 2426112), (98820, 2418624), (99144, 2410720), (99552, 2400840), (100035, 2389248), (100776, 2371680), (101088, 2364360), (101504, 2354670), (103360, 2312388), (103680, 2305251), (104310, 2291328), (104652, 2283840), (105408, 2267460), (106080, 2253096), (106704, 2239920), (107055, 2232576), (107406, 2225280), (107848, 2216160), (109440, 2183922), (110160, 2169648), (110808, 2156960), (111264, 2148120), (111996, 2134080), (112320, 2127924), (113373, 2108160), (114192, 2093040), (116280, 2055456), (116640, 2049112), (117120, 2040714), (117504, 2034045), (118218, 2021760), (118560, 2015928), (118584, 2015520), (119340, 2002752), (120042, 1991040), (120536, 1982880), (121329, 1969920), (123120, 1941264), (123930, 1928576), (124032, 1926990), (124440, 1920672), (125172, 1909440), (125970, 1897344), (126360, 1891488), (126880, 1883736), (127296, 1877580), (128466, 1860480), (130815, 1827072), (131328, 1819935), (131760, 1813968), (132192, 1808040), (132736, 1800630), (133380, 1791936), (134368, 1778760), (134784, 1773270), (134810, 1772928), (135603, 1762560), (138510, 1725568), (139080, 1718496), (139536, 1712880), (139995, 1707264), (140544, 1700595), (141440, 1689822), (142272, 1679940), (142740, 1674432), (143208, 1668960), (146880, 1627236), (147744, 1617720), (148230, 1612416), (148352, 1611090), (149328, 1600560), (149760, 1595943), (150670, 1586304), (151164, 1581120), (151632, 1576240), (152256, 1569780), (155040, 1541592), (155520, 1536834), (156465, 1527552), (156978, 1522560), (157624, 1516320), (158080, 1511946), (158112, 1511640), (159120, 1502064), (160056, 1493280), (161109, 1483520), (161772, 1477440), (164160, 1455948), (165240, 1446432), (165920, 1440504), (166896, 1432080), (167960, 1423008), (167994, 1422720), (168480, 1418616), (169728, 1408185), (171288, 1395360), (174420, 1370304), (175680, 1360476), (176256, 1356030), (177327, 1347840), (177840, 1343952), (177876, 1343680), (179010, 1335168), (180063, 1327360), (180804, 1321920), (184680, 1294176), (185440, 1288872), (186048, 1284660), (186624, 1280695), (186660, 1280448), (187758, 1272960), (188955, 1264896), (189540, 1260992), (189696, 1259955), (190320, 1255824), (190944, 1251720), (192699, 1240320), (195840, 1220427), (196992, 1213290), (197030, 1213056), (197640, 1209312), (198288, 1205360), (199104, 1200420), (200070, 1194624), (201552, 1185840), (202176, 1182180), (202215, 1181952), (203008, 1177335), (206720, 1156194), (208620, 1145664), (209304, 1141920), (210816, 1133730), (212160, 1126548), (213408, 1119960), (214110, 1116288), (214812, 1112640), (215696, 1108080), (218880, 1091961), (220320, 1084824), (221616, 1078480), (222345, 1074944), (222528, 1074060), (223992, 1067040), (224640, 1063962), (226005, 1057536), (226746, 1054080), (228384, 1046520), (232560, 1027728), (233280, 1024556), (234240, 1020357), (235467, 1015040), (236436, 1010880), (237120, 1007964), (237168, 1007760), (238680, 1001376), (240084, 995520), (241072, 991440), (242658, 984960), (246240, 970632), (247860, 964288), (248064, 963495), (248880, 960336), (250344, 954720), (251940, 948672), (251991, 948480), (252720, 945744), (253760, 941868), (254592, 938790), (256139, 933120), (256932, 930240), (261630, 913536), (263520, 906984), (264384, 904020), (265472, 900315), (266760, 895968), (268515, 890112), (268736, 889380), (269568, 886635), (269620, 886464), (271206, 881280), (277020, 862784), (278160, 859248), (279072, 856440), (279990, 853632), (281637, 848640), (282880, 844911), (284544, 839970), (285480, 837216), (286416, 834480), (293760, 813618), (295488, 808860), (295545, 808704), (296460, 806208), (296704, 805545), (298656, 800280), (300105, 796416), (301340, 793152), (302328, 790560), (303264, 788120), (304512, 784890), (310080, 770796), (311040, 768417), (312930, 763776), (313956, 761280), (315248, 758160), (316160, 755973), (316224, 755820), (318240, 751032), (320112, 746640), (321165, 744192), (322218, 741760), (323544, 738720), (328320, 727974), (330480, 723216), (331840, 720252), (333792, 716040), (335920, 711504), (335988, 711360), (336960, 709308), (340119, 702720), (342576, 697680), (348840, 685152), (351360, 680238), (352512, 678015), (354654, 673920), (355680, 671976), (355752, 671840), (358020, 667584), (360126, 663680), (361608, 660960), (363987, 656640), (369360, 647088), (370880, 644436), (372096, 642330), (373320, 640224), (375516, 636480), (377910, 632448), (379080, 630496), (380640, 627912), (381888, 625860), (385398, 620160), (392445, 609024), (393984, 606645), (394060, 606528), (395280, 604656), (396576, 602680), (398208, 600210), (400140, 597312), (403104, 592920), (404352, 591090), (404430, 590976), (406809, 587520), (413440, 578097), (417240, 572832), (418608, 570960), (419985, 569088), (421632, 566865), (424320, 563274), (426816, 559980), (428220, 558144), (429624, 556320), (431392, 554040), (440640, 542412), (443232, 539240), (444690, 537472), (445056, 537030), (447984, 533520), (449280, 531981), (452010, 528768), (453492, 527040), (456768, 523260), (465120, 513864), (466560, 512278), (469395, 509184), (470934, 507520), (472872, 505440), (474240, 503982), (474336, 503880), (477360, 500688), (480168, 497760), (482144, 495720), (485316, 492480)]