343836679680

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 41, 45, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 80, 81, 82, 85, 90, 96, 102, 104, 108, 117, 120, 122, 123, 128, 130, 135, 136, 144, 153, 156, 160, 162, 164, 170, 180, 183, 192, 195, 204, 205, 208, 216, 221, 234, 240, 243, 244, 246, 255, 256, 260, 270, 272, 288, 305, 306, 312, 320, 324, 328, 340, 351, 360, 366, 369, 384, 390, 405, 408, 410, 416, 432, 442, 459, 468, 480, 486, 488, 492, 510, 512, 520, 533, 540, 544, 549, 576, 585, 610, 612, 615, 624, 640, 648, 656, 663, 680, 697, 702, 720, 732, 738, 765, 768, 780, 793, 810, 816, 820, 832, 864, 884, 915, 918, 936, 960, 972, 976, 984, 1020, 1037, 1040, 1053, 1066, 1080, 1088, 1098, 1105, 1107, 1152, 1170, 1215, 1220, 1224, 1230, 1248, 1280, 1296, 1312, 1326, 1360, 1377, 1394, 1404, 1440, 1464, 1476, 1530, 1536, 1560, 1586, 1599, 1620, 1632, 1640, 1647, 1664, 1728, 1755, 1768, 1830, 1836, 1845, 1872, 1920, 1944, 1952, 1968, 1989, 2040, 2074, 2080, 2091, 2106, 2132, 2160, 2176, 2196, 2210, 2214, 2295, 2304, 2340, 2379, 2430, 2440, 2448, 2460, 2496, 2501, 2560, 2592, 2624, 2652, 2665, 2720, 2745, 2754, 2788, 2808, 2880, 2928, 2952, 3060, 3111, 3120, 3159, 3172, 3198, 3240, 3264, 3280, 3294, 3315, 3321, 3328, 3456, 3485, 3510, 3536, 3660, 3672, 3690, 3744, 3840, 3888, 3904, 3936, 3965, 3978, 4080, 4131, 4148, 4160, 4182, 4212, 4264, 4320, 4352, 4392, 4420, 4428, 4590, 4608, 4680, 4758, 4797, 4860, 4880, 4896, 4920, 4941, 4992, 5002, 5184, 5185, 5248, 5265, 5304, 5330, 5440, 5490, 5508, 5535, 5576, 5616, 5760, 5856, 5904, 5967, 6120, 6222, 6240, 6273, 6318, 6344, 6396, 6480, 6528, 6560, 6588, 6630, 6642, 6656, 6885, 6912, 6970, 7020, 7072, 7137, 7320, 7344, 7380, 7488, 7503, 7680, 7776, 7808, 7872, 7930, 7956, 7995, 8160, 8235, 8262, 8296, 8320, 8364, 8424, 8528, 8640, 8704, 8784, 8840, 8856, 9061, 9180, 9333, 9360, 9516, 9594, 9720, 9760, 9792, 9840, 9882, 9945, 9963, 9984, 10004, 10368, 10370, 10455, 10496, 10530, 10608, 10660, 10880, 10980, 11016, 11070, 11152, 11232, 11520, 11712, 11808, 11895, 11934, 12240, 12444, 12480, 12505, 12546, 12636, 12688, 12792, 12960, 13056, 13120, 13176, 13260, 13284, 13481, 13770, 13824, 13940, 14040, 14144, 14274, 14391, 14640, 14688, 14760, 14823, 14976, 15006, 15552, 15555, 15616, 15744, 15795, 15860, 15912, 15990, 16320, 16470, 16524, 16592, 16605, 16640, 16728, 16848, 17056, 17280, 17568, 17680, 17712, 17901, 18122, 18360, 18666, 18720, 18819, 19032, 19188, 19440, 19520, 19584, 19680, 19764, 19890, 19926, 19968, 20008, 20655, 20736, 20740, 20910, 20992, 21060, 21216, 21320, 21411, 21760, 21960, 22032, 22140, 22304, 22464, 22509, 23040, 23424, 23616, 23790, 23868, 23985, 24480, 24705, 24888, 24960, 25010, 25092, 25272, 25376, 25584, 25920, 26112, 26240, 26352, 26520, 26568, 26962, 27183, 27540, 27880, 27999, 28080, 28288, 28548, 28782, 29280, 29376, 29520, 29646, 29835, 29952, 30012, 31104, 31110, 31232, 31365, 31488, 31590, 31720, 31824, 31980, 32513, 32640, 32940, 33048, 33184, 33210, 33280, 33456, 33696, 34112, 34560, 35136, 35360, 35424, 35685, 35802, 36244, 36720, 37332, 37440, 37515, 37638, 38064, 38376, 38880, 39040, 39168, 39360, 39528, 39780, 39852, 40016, 40443, 41310, 41472, 41480, 41820, 42120, 42432, 42517, 42640, 42822, 43173, 43520, 43920, 44064, 44280, 44608, 44928, 45018, 45305, 46665, 46848, 47232, 47580, 47736, 47970, 48960, 49410, 49776, 49815, 49920, 50020, 50184, 50544, 50752, 51168, 51840, 52480, 52704, 53040, 53136, 53703, 53924, 54366, 55080, 55760, 55998, 56160, 56457, 56576, 57096, 57564, 58560, 58752, 59040, 59292, 59670, 59904, 60024, 62208, 62220, 62730, 62976, 63180, 63440, 63648, 63960, 64233, 65026, 65280, 65880, 66096, 66368, 66420, 66912, 67392, 67405, 67527, 68224, 69120, 70272, 70720, 70848, 71370, 71604, 71955, 72488, 73440, 74115, 74664, 74880, 75030, 75276, 76128, 76752, 77760, 78080, 78336, 78720, 79056, 79560, 79704, 80032, 80886, 81549, 82620, 82960, 83640, 83997, 84240, 84864, 85034, 85280, 85644, 86346, 87840, 88128, 88560, 89216, 89505, 89856, 90036, 90610, 93330, 93696, 94095, 94464, 95160, 95472, 95940, 97539, 97920, 98820, 99552, 99630, 99840, 100040, 100368, 101088, 101504, 102336, 103680, 104960, 105408, 106080, 106272, 107055, 107406, 107848, 108732, 110160, 111520, 111996, 112320, 112545, 112914, 113152, 114192, 115128, 117120, 117504, 118080, 118584, 119340, 120048, 121329, 124416, 124440, 125460, 126360, 126880, 127296, 127551, 127920, 128466, 129519, 130052, 130560, 131760, 132192, 132736, 132840, 133824, 134784, 134810, 135054, 135915, 136448, 139995, 140544, 141440, 141696, 142740, 143208, 143910, 144976, 146880, 148230, 149328, 149760, 150060, 150552, 152256, 153504, 155520, 156160, 157440, 158112, 159120, 159408, 160064, 161772, 162565, 163098, 165240, 165920, 167280, 167994, 168480, 169371, 169728, 170068, 170560, 171288, 172692, 175680, 176256, 177120, 178432, 179010, 179712, 180072, 181220, 186660, 188190, 188928, 190320, 190944, 191880, 192699, 195078, 195840, 197640, 199104, 199260, 200080, 200736, 202176, 202215, 202581, 203008, 204672, 207360, 210816, 212160, 212544, 212585, 214110, 214812, 215696, 215865, 217464, 220320, 223040, 223992, 224640, 225090, 225828, 228384, 230256, 234240, 235008, 236160, 237168, 238680, 240096, 242658, 244647, 248880, 250920, 251991, 252720, 253760, 254592, 255102, 255840, 256932, 259038, 260104, 263520, 264384, 265472, 265680, 267648, 268515, 269568, 269620, 270108, 271830, 272896, 279990, 281088, 282285, 282880, 283392, 285480, 286416, 287820, 289952, 292617, 293760, 296460, 298656, 299520, 300120, 301104, 304512, 307008, 311040, 314880, 316224, 318240, 318816, 320128, 321165, 323544, 325130, 326196, 330480, 331840, 334560, 335988, 336960, 337635, 338742, 339456, 340136, 341120, 342576, 345384, 351360, 352512, 354240, 356864, 358020, 360144, 362440, 363987, 373320, 376380, 380640, 381888, 382653, 383760, 385398, 390156, 391680, 395280, 398208, 398520, 400160, 401472, 404352, 404430, 405162, 406016, 407745, 409344, 419985, 421632, 424320, 425088, 425170, 428220, 429624, 431392, 431730, 434928, 440640, 446080, 447984, 449280, 450180, 451656, 456768, 460512, 468480, 472320, 474336, 477360, 480192, 485316, 487695, 489294, 497760, 501840, 503982, 505440, 507520, 509184, 510204, 511680, 513864, 518076, 520208, 527040, 528768, 530944, 531360, 535296, 537030, 539136, 539240, 540216, 543660, 552721, 559980, 564570, 565760, 566784, 570960, 572832, 575640, 579904, 585234, 587520, 592920, 597312, 600240, 602208, 606645, 607743, 609024, 614016, 622080, 632448, 636480, 637632, 637755, 640256, 642330, 647088, 647595, 650260, 652392, 660960, 663680, 669120, 671976, 673920, 675270, 677484, 680272, 682240, 685152, 690768, 702720, 705024, 708480, 716040, 720288, 724880, 727974, 733941, 746640, 752760, 761280, 763776, 765306, 767520, 770796, 780312, 790560, 796416, 797040, 800320, 802944, 808704, 808860, 810324, 815490, 818688, 839970, 843264, 846855, 848640, 850176, 850340, 856440, 859248, 862784, 863460, 869856, 877851, 881280, 892160, 895968, 898560, 900360, 903312, 913536, 921024, 944640, 948672, 954720, 960384, 963495, 970632, 975390, 978588, 995520, 1003680, 1007964, 1010880, 1012905, 1015040, 1018368, 1020408, 1023360, 1027728, 1036152, 1040416, 1054080, 1057536, 1062720, 1070592, 1074060, 1078480, 1080432, 1087320, 1091961, 1105442, 1119960, 1129140, 1141920, 1145664, 1147959, 1151280, 1159808, 1170468, 1175040, 1185840, 1194624, 1200480, 1204416, 1213290, 1215486, 1218048, 1223235, 1228032, 1259955, 1264896, 1272960, 1275264, 1275510, 1280512, 1284660, 1294176, 1295190, 1300520, 1304784, 1321920, 1327360, 1338240, 1343952, 1347840, 1350540, 1354968, 1360544, 1364480, 1370304, 1381536, 1405440, 1416960, 1432080, 1440576, 1449760, 1455948, 1463085, 1467882, 1493280, 1505520, 1522560, 1527552, 1530612, 1535040, 1541592, 1560624, 1581120, 1592832, 1594080, 1600640, 1605888, 1617408, 1617720, 1620648, 1630980, 1658163, 1679940, 1693710, 1697280, 1700352, 1700680, 1712880, 1718496, 1725568, 1726920, 1739712, 1755702, 1762560, 1784320, 1791936, 1800720, 1806624, 1819935, 1827072, 1842048, 1897344, 1909440, 1913265, 1920768, 1926990, 1941264, 1950780, 1957176, 1991040, 2007360, 2015928, 2021760, 2025810, 2030080, 2040816, 2046720, 2055456, 2072304, 2080832, 2108160, 2115072, 2125440, 2148120, 2156960, 2160864, 2174640, 2183922, 2201823, 2210884, 2239920, 2258280, 2283840, 2291328, 2295918, 2302560, 2319616, 2340936, 2371680, 2389248, 2400960, 2408832, 2426580, 2430972, 2446470, 2456064, 2519910, 2529792, 2545920, 2550528, 2551020, 2569320, 2588352, 2590380, 2601040, 2609568, 2633553, 2643840, 2654720, 2676480, 2687904, 2695680, 2701080, 2709936, 2721088, 2740608, 2763072, 2763605, 2833920, 2864160, 2881152, 2899520, 2911896, 2926170, 2935764, 2986560, 3011040, 3038715, 3045120, 3055104, 3061224, 3070080, 3083184, 3121248, 3162240, 3188160, 3201280, 3211776, 3235440, 3241296, 3261960, 3275883, 3316326, 3359880, 3387420, 3401360, 3425760, 3436992, 3443877, 3451136, 3453840, 3479424, 3511404, 3525120, 3583872, 3601440, 3613248, 3639870, 3654144, 3669705, 3684096, 3794688, 3818880, 3826530, 3841536, 3853980, 3882528, 3901560, 3914352, 3982080, 4014720, 4031856, 4043520, 4051620, 4081632, 4093440, 4110912, 4144608, 4161664, 4216320, 4250880, 4296240, 4313920, 4321728, 4349280, 4367844, 4389255, 4403646, 4421768, 4479840, 4516560, 4567680, 4582656, 4591836, 4605120, 4639232, 4681872, 4743360, 4778496, 4801920, 4817664, 4853160, 4861944, 4892940, 4974489, 5039820, 5091840, 5101056, 5102040, 5138640, 5176704, 5180760, 5202080, 5219136, 5267106, 5287680, 5352960, 5375808, 5402160, 5419872, 5442176, 5459805, 5481216, 5526144, 5527210, 5728320, 5739795, 5762304, 5799040, 5823792, 5852340, 5871528, 5973120, 6022080, 6077430, 6090240, 6122448, 6140160, 6166368, 6242496, 6324480, 6376320, 6402560, 6470880, 6482592, 6523920, 6551766, 6632652, 6719760, 6774840, 6802720, 6851520, 6873984, 6887754, 6902272, 6907680, 6958848, 7022808, 7167744, 7202880, 7226496, 7279740, 7339410, 7368192, 7589376, 7637760, 7653060, 7707960, 7765056, 7803120, 7828704, 7900659, 7964160, 8029440, 8063712, 8087040, 8103240, 8163264, 8221824, 8289216, 8290815, 8323328, 8501760, 8592480, 8627840, 8643456, 8698560, 8735688, 8778510, 8807292, 8843536, 8959680, 9033120, 9135360, 9165312, 9183672, 9210240, 9363744, 9486720, 9603840, 9635328, 9706320, 9723888, 9785880, 9948978, 10079640, 10204080, 10277280, 10331631, 10353408, 10361520, 10404160, 10438272, 10534212, 10575360, 10751616, 10804320, 10839744, 10884352, 10919610, 10962432, 11009115, 11052288, 11054420, 11456640, 11479590, 11524608, 11598080, 11647584, 11704680, 11743056, 11946240, 12044160, 12154860, 12244896, 12280320, 12332736, 12484992, 12648960, 12752640, 12941760, 12965184, 13047840, 13103532, 13167765, 13265304, 13439520, 13549680, 13605440, 13703040, 13747968, 13775508, 13815360, 13917696, 14045616, 14335488, 14405760, 14452992, 14559480, 14678820, 14923467, 15275520, 15306120, 15415920, 15530112, 15606240, 15657408, 15801318, 16058880, 16127424, 16206480, 16326528, 16379415, 16443648, 16578432, 16581630, 16646656, 17184960, 17219385, 17255680, 17286912, 17397120, 17471376, 17557020, 17614584, 17687072, 17919360, 18066240, 18270720, 18367344, 18420480, 18727488, 18973440, 19207680, 19412640, 19447776, 19571760, 19897956, 20159280, 20408160, 20554560, 20663262, 20706816, 20723040, 20808320, 20876544, 21068424, 21503232, 21608640, 21679488, 21768704, 21839220, 22018230, 22104576, 22108840, 22913280, 22959180, 23196160, 23295168, 23409360, 23486112, 23892480, 24088320, 24309720, 24489792, 24665472, 24872445, 24969984, 25505280, 25883520, 25930368, 26095680, 26207064, 26335530, 26530608, 26879040, 27099360, 27210880, 27406080, 27495936, 27551016, 27630720, 28091232, 28811520, 28905984, 29118960, 29357640, 29846934, 30612240, 30831840, 31060224, 31212480, 31314816, 31602636, 32254848, 32412960, 32653056, 32758830, 32887296, 33156864, 33163260, 34369920, 34438770, 34511360, 34573824, 34794240, 34942752, 35114040, 35229168, 35374144, 35838720, 36132480, 36734688, 36840960, 37454976, 37946880, 38825280, 38895552, 39143520, 39503295, 39795912, 40318560, 40816320, 41109120, 41326524, 41446080, 41616640, 41753088, 42136848, 43006464, 43217280, 43358976, 43678440, 44036460, 44217680, 44770401, 45826560, 45918360, 46590336, 46818720, 46972224, 48176640, 48619440, 48979584, 49330944, 49744890, 49939968, 51658155, 51767040, 51860736, 52191360, 52414128, 52671060, 53061216, 53758080, 54198720, 54421760, 54812160, 55102032, 55261440, 56182464, 57623040, 58237920, 58715280, 59693868, 61224480, 61663680, 62120448, 62424960, 62629632, 63205272, 64509696, 64825920, 65306112, 65517660, 66313728, 66326520, 68739840, 68877540, 69588480, 69885504, 70228080, 70458336, 70748288, 71677440, 72264960, 73469376, 74617335, 74909952, 77650560, 77791104, 78287040, 79006590, 79591824, 80637120, 81632640, 82218240, 82653048, 82892160, 83233280, 84273696, 86434560, 86717952, 87356880, 88072920, 88435360, 89540802, 91836720, 93180672, 93637440, 93944448, 97238880, 97959168, 98661888, 99489780, 103316310, 103534080, 103721472, 104382720, 104828256, 105342120, 106122432, 107516160, 108397440, 108843520, 110204064, 110522880, 112364928, 116475840, 117430560, 119387736, 122448960, 123327360, 124849920, 125259264, 126410544, 129019392, 129651840, 131035320, 132653040, 134311203, 137479680, 137755080, 139771008, 140456160, 140916672, 141496576, 144529920, 146938752, 149234670, 149819904, 155301120, 155582208, 156574080, 158013180, 159183648, 161274240, 163265280, 164436480, 165306096, 165784320, 168547392, 172869120, 174713760, 176145840, 176870720, 179081604, 183673440, 186361344, 187274880, 187888896, 194477760, 195918336, 198979560, 206632620, 208765440, 209656512, 210684240, 212244864, 215032320, 216794880, 220408128, 223852005, 224729856, 232951680, 234861120, 238775472, 244897920, 246654720, 249699840, 252821088, 259303680, 262070640, 265306080, 268622406, 275510160, 279542016, 280912320, 281833344, 282993152, 293877504, 298469340, 310602240, 311164416, 313148160, 316026360, 318367296, 322548480, 326530560, 330612192, 331568640, 337094784, 349427520, 352291680, 353741440, 358163208, 367346880, 374549760, 375777792, 388955520, 397959120, 413265240, 419313024, 421368480, 424489728, 433589760, 440816256, 447704010, 449459712, 465903360, 469722240, 477550944, 489795840, 493309440, 505642176, 518607360, 524141280, 530612160, 537244812, 551020320, 559084032, 561824640, 563666688, 587755008, 596938680, 626296320, 632052720, 636734592, 645096960, 661224384, 671556015, 674189568, 698855040, 704583360, 707482880, 716326416, 734693760, 749099520, 777911040, 795918240, 826530480, 838626048, 842736960, 848979456, 881632512, 895408020, 931806720, 939444480, 955101888, 979591680, 1011284352, 1048282560, 1061224320, 1074489624, 1102040640, 1123649280, 1127333376, 1193877360, 1264105440, 1273469184, 1322448768, 1343112030, 1348379136, 1397710080, 1409166720, 1414965760, 1432652832, 1469387520, 1555822080, 1591836480, 1653060960, 1677252096, 1685473920, 1763265024, 1790816040, 1878888960, 1910203776, 2022568704, 2096565120, 2122448640, 2148979248, 2204081280, 2247298560, 2387754720, 2528210880, 2546938368, 2644897536, 2686224060, 2795420160, 2818333440, 2865305664, 2938775040, 3183672960, 3306121920, 3370947840, 3581632080, 3820407552, 4045137408, 4193130240, 4244897280, 4297958496, 4408162560, 4775509440, 5056421760, 5289795072, 5372448120, 5636666880, 5730611328, 6367345920, 6612243840, 6741895680, 7163264160, 7640815104, 8386260480, 8595916992, 8816325120, 9551018880, 10112843520, 10744896240, 11461222656, 12734691840, 13224487680, 14326528320, 17191833984, 19102037760, 20225687040, 21489792480, 22922445312, 26448975360, 28653056640, 34383667968, 38204075520, 42979584960, 57306113280, 68767335936, 85959169920, 114612226560, 171918339840, 343836679680]

約数ペア:

[(1, 343836679680), (2, 171918339840), (3, 114612226560), (4, 85959169920), (5, 68767335936), (6, 57306113280), (8, 42979584960), (9, 38204075520), (10, 34383667968), (12, 28653056640), (13, 26448975360), (15, 22922445312), (16, 21489792480), (17, 20225687040), (18, 19102037760), (20, 17191833984), (24, 14326528320), (26, 13224487680), (27, 12734691840), (30, 11461222656), (32, 10744896240), (34, 10112843520), (36, 9551018880), (39, 8816325120), (40, 8595916992), (41, 8386260480), (45, 7640815104), (48, 7163264160), (51, 6741895680), (52, 6612243840), (54, 6367345920), (60, 5730611328), (61, 5636666880), (64, 5372448120), (65, 5289795072), (68, 5056421760), (72, 4775509440), (78, 4408162560), (80, 4297958496), (81, 4244897280), (82, 4193130240), (85, 4045137408), (90, 3820407552), (96, 3581632080), (102, 3370947840), (104, 3306121920), (108, 3183672960), (117, 2938775040), (120, 2865305664), (122, 2818333440), (123, 2795420160), (128, 2686224060), (130, 2644897536), (135, 2546938368), (136, 2528210880), (144, 2387754720), (153, 2247298560), (156, 2204081280), (160, 2148979248), (162, 2122448640), (164, 2096565120), (170, 2022568704), (180, 1910203776), (183, 1878888960), (192, 1790816040), (195, 1763265024), (204, 1685473920), (205, 1677252096), (208, 1653060960), (216, 1591836480), (221, 1555822080), (234, 1469387520), (240, 1432652832), (243, 1414965760), (244, 1409166720), (246, 1397710080), (255, 1348379136), (256, 1343112030), (260, 1322448768), (270, 1273469184), (272, 1264105440), (288, 1193877360), (305, 1127333376), (306, 1123649280), (312, 1102040640), (320, 1074489624), (324, 1061224320), (328, 1048282560), (340, 1011284352), (351, 979591680), (360, 955101888), (366, 939444480), (369, 931806720), (384, 895408020), (390, 881632512), (405, 848979456), (408, 842736960), (410, 838626048), (416, 826530480), (432, 795918240), (442, 777911040), (459, 749099520), (468, 734693760), (480, 716326416), (486, 707482880), (488, 704583360), (492, 698855040), (510, 674189568), (512, 671556015), (520, 661224384), (533, 645096960), (540, 636734592), (544, 632052720), (549, 626296320), (576, 596938680), (585, 587755008), (610, 563666688), (612, 561824640), (615, 559084032), (624, 551020320), (640, 537244812), (648, 530612160), (656, 524141280), (663, 518607360), (680, 505642176), (697, 493309440), (702, 489795840), (720, 477550944), (732, 469722240), (738, 465903360), (765, 449459712), (768, 447704010), (780, 440816256), (793, 433589760), (810, 424489728), (816, 421368480), (820, 419313024), (832, 413265240), (864, 397959120), (884, 388955520), (915, 375777792), (918, 374549760), (936, 367346880), (960, 358163208), (972, 353741440), (976, 352291680), (984, 349427520), (1020, 337094784), (1037, 331568640), (1040, 330612192), (1053, 326530560), (1066, 322548480), (1080, 318367296), (1088, 316026360), (1098, 313148160), (1105, 311164416), (1107, 310602240), (1152, 298469340), (1170, 293877504), (1215, 282993152), (1220, 281833344), (1224, 280912320), (1230, 279542016), (1248, 275510160), (1280, 268622406), (1296, 265306080), (1312, 262070640), (1326, 259303680), (1360, 252821088), (1377, 249699840), (1394, 246654720), (1404, 244897920), (1440, 238775472), (1464, 234861120), (1476, 232951680), (1530, 224729856), (1536, 223852005), (1560, 220408128), (1586, 216794880), (1599, 215032320), (1620, 212244864), (1632, 210684240), (1640, 209656512), (1647, 208765440), (1664, 206632620), (1728, 198979560), (1755, 195918336), (1768, 194477760), (1830, 187888896), (1836, 187274880), (1845, 186361344), (1872, 183673440), (1920, 179081604), (1944, 176870720), (1952, 176145840), (1968, 174713760), (1989, 172869120), (2040, 168547392), (2074, 165784320), (2080, 165306096), (2091, 164436480), (2106, 163265280), (2132, 161274240), (2160, 159183648), (2176, 158013180), (2196, 156574080), (2210, 155582208), (2214, 155301120), (2295, 149819904), (2304, 149234670), (2340, 146938752), (2379, 144529920), (2430, 141496576), (2440, 140916672), (2448, 140456160), (2460, 139771008), (2496, 137755080), (2501, 137479680), (2560, 134311203), (2592, 132653040), (2624, 131035320), (2652, 129651840), (2665, 129019392), (2720, 126410544), (2745, 125259264), (2754, 124849920), (2788, 123327360), (2808, 122448960), (2880, 119387736), (2928, 117430560), (2952, 116475840), (3060, 112364928), (3111, 110522880), (3120, 110204064), (3159, 108843520), (3172, 108397440), (3198, 107516160), (3240, 106122432), (3264, 105342120), (3280, 104828256), (3294, 104382720), (3315, 103721472), (3321, 103534080), (3328, 103316310), (3456, 99489780), (3485, 98661888), (3510, 97959168), (3536, 97238880), (3660, 93944448), (3672, 93637440), (3690, 93180672), (3744, 91836720), (3840, 89540802), (3888, 88435360), (3904, 88072920), (3936, 87356880), (3965, 86717952), (3978, 86434560), (4080, 84273696), (4131, 83233280), (4148, 82892160), (4160, 82653048), (4182, 82218240), (4212, 81632640), (4264, 80637120), (4320, 79591824), (4352, 79006590), (4392, 78287040), (4420, 77791104), (4428, 77650560), (4590, 74909952), (4608, 74617335), (4680, 73469376), (4758, 72264960), (4797, 71677440), (4860, 70748288), (4880, 70458336), (4896, 70228080), (4920, 69885504), (4941, 69588480), (4992, 68877540), (5002, 68739840), (5184, 66326520), (5185, 66313728), (5248, 65517660), (5265, 65306112), (5304, 64825920), (5330, 64509696), (5440, 63205272), (5490, 62629632), (5508, 62424960), (5535, 62120448), (5576, 61663680), (5616, 61224480), (5760, 59693868), (5856, 58715280), (5904, 58237920), (5967, 57623040), (6120, 56182464), (6222, 55261440), (6240, 55102032), (6273, 54812160), (6318, 54421760), (6344, 54198720), (6396, 53758080), (6480, 53061216), (6528, 52671060), (6560, 52414128), (6588, 52191360), (6630, 51860736), (6642, 51767040), (6656, 51658155), (6885, 49939968), (6912, 49744890), (6970, 49330944), (7020, 48979584), (7072, 48619440), (7137, 48176640), (7320, 46972224), (7344, 46818720), (7380, 46590336), (7488, 45918360), (7503, 45826560), (7680, 44770401), (7776, 44217680), (7808, 44036460), (7872, 43678440), (7930, 43358976), (7956, 43217280), (7995, 43006464), (8160, 42136848), (8235, 41753088), (8262, 41616640), (8296, 41446080), (8320, 41326524), (8364, 41109120), (8424, 40816320), (8528, 40318560), (8640, 39795912), (8704, 39503295), (8784, 39143520), (8840, 38895552), (8856, 38825280), (9061, 37946880), (9180, 37454976), (9333, 36840960), (9360, 36734688), (9516, 36132480), (9594, 35838720), (9720, 35374144), (9760, 35229168), (9792, 35114040), (9840, 34942752), (9882, 34794240), (9945, 34573824), (9963, 34511360), (9984, 34438770), (10004, 34369920), (10368, 33163260), (10370, 33156864), (10455, 32887296), (10496, 32758830), (10530, 32653056), (10608, 32412960), (10660, 32254848), (10880, 31602636), (10980, 31314816), (11016, 31212480), (11070, 31060224), (11152, 30831840), (11232, 30612240), (11520, 29846934), (11712, 29357640), (11808, 29118960), (11895, 28905984), (11934, 28811520), (12240, 28091232), (12444, 27630720), (12480, 27551016), (12505, 27495936), (12546, 27406080), (12636, 27210880), (12688, 27099360), (12792, 26879040), (12960, 26530608), (13056, 26335530), (13120, 26207064), (13176, 26095680), (13260, 25930368), (13284, 25883520), (13481, 25505280), (13770, 24969984), (13824, 24872445), (13940, 24665472), (14040, 24489792), (14144, 24309720), (14274, 24088320), (14391, 23892480), (14640, 23486112), (14688, 23409360), (14760, 23295168), (14823, 23196160), (14976, 22959180), (15006, 22913280), (15552, 22108840), (15555, 22104576), (15616, 22018230), (15744, 21839220), (15795, 21768704), (15860, 21679488), (15912, 21608640), (15990, 21503232), (16320, 21068424), (16470, 20876544), (16524, 20808320), (16592, 20723040), (16605, 20706816), (16640, 20663262), (16728, 20554560), (16848, 20408160), (17056, 20159280), (17280, 19897956), (17568, 19571760), (17680, 19447776), (17712, 19412640), (17901, 19207680), (18122, 18973440), (18360, 18727488), (18666, 18420480), (18720, 18367344), (18819, 18270720), (19032, 18066240), (19188, 17919360), (19440, 17687072), (19520, 17614584), (19584, 17557020), (19680, 17471376), (19764, 17397120), (19890, 17286912), (19926, 17255680), (19968, 17219385), (20008, 17184960), (20655, 16646656), (20736, 16581630), (20740, 16578432), (20910, 16443648), (20992, 16379415), (21060, 16326528), (21216, 16206480), (21320, 16127424), (21411, 16058880), (21760, 15801318), (21960, 15657408), (22032, 15606240), (22140, 15530112), (22304, 15415920), (22464, 15306120), (22509, 15275520), (23040, 14923467), (23424, 14678820), (23616, 14559480), (23790, 14452992), (23868, 14405760), (23985, 14335488), (24480, 14045616), (24705, 13917696), (24888, 13815360), (24960, 13775508), (25010, 13747968), (25092, 13703040), (25272, 13605440), (25376, 13549680), (25584, 13439520), (25920, 13265304), (26112, 13167765), (26240, 13103532), (26352, 13047840), (26520, 12965184), (26568, 12941760), (26962, 12752640), (27183, 12648960), (27540, 12484992), (27880, 12332736), (27999, 12280320), (28080, 12244896), (28288, 12154860), (28548, 12044160), (28782, 11946240), (29280, 11743056), (29376, 11704680), (29520, 11647584), (29646, 11598080), (29835, 11524608), (29952, 11479590), (30012, 11456640), (31104, 11054420), (31110, 11052288), (31232, 11009115), (31365, 10962432), (31488, 10919610), (31590, 10884352), (31720, 10839744), (31824, 10804320), (31980, 10751616), (32513, 10575360), (32640, 10534212), (32940, 10438272), (33048, 10404160), (33184, 10361520), (33210, 10353408), (33280, 10331631), (33456, 10277280), (33696, 10204080), (34112, 10079640), (34560, 9948978), (35136, 9785880), (35360, 9723888), (35424, 9706320), (35685, 9635328), (35802, 9603840), (36244, 9486720), (36720, 9363744), (37332, 9210240), (37440, 9183672), (37515, 9165312), (37638, 9135360), (38064, 9033120), (38376, 8959680), (38880, 8843536), (39040, 8807292), (39168, 8778510), (39360, 8735688), (39528, 8698560), (39780, 8643456), (39852, 8627840), (40016, 8592480), (40443, 8501760), (41310, 8323328), (41472, 8290815), (41480, 8289216), (41820, 8221824), (42120, 8163264), (42432, 8103240), (42517, 8087040), (42640, 8063712), (42822, 8029440), (43173, 7964160), (43520, 7900659), (43920, 7828704), (44064, 7803120), (44280, 7765056), (44608, 7707960), (44928, 7653060), (45018, 7637760), (45305, 7589376), (46665, 7368192), (46848, 7339410), (47232, 7279740), (47580, 7226496), (47736, 7202880), (47970, 7167744), (48960, 7022808), (49410, 6958848), (49776, 6907680), (49815, 6902272), (49920, 6887754), (50020, 6873984), (50184, 6851520), (50544, 6802720), (50752, 6774840), (51168, 6719760), (51840, 6632652), (52480, 6551766), (52704, 6523920), (53040, 6482592), (53136, 6470880), (53703, 6402560), (53924, 6376320), (54366, 6324480), (55080, 6242496), (55760, 6166368), (55998, 6140160), (56160, 6122448), (56457, 6090240), (56576, 6077430), (57096, 6022080), (57564, 5973120), (58560, 5871528), (58752, 5852340), (59040, 5823792), (59292, 5799040), (59670, 5762304), (59904, 5739795), (60024, 5728320), (62208, 5527210), (62220, 5526144), (62730, 5481216), (62976, 5459805), (63180, 5442176), (63440, 5419872), (63648, 5402160), (63960, 5375808), (64233, 5352960), (65026, 5287680), (65280, 5267106), (65880, 5219136), (66096, 5202080), (66368, 5180760), (66420, 5176704), (66912, 5138640), (67392, 5102040), (67405, 5101056), (67527, 5091840), (68224, 5039820), (69120, 4974489), (70272, 4892940), (70720, 4861944), (70848, 4853160), (71370, 4817664), (71604, 4801920), (71955, 4778496), (72488, 4743360), (73440, 4681872), (74115, 4639232), (74664, 4605120), (74880, 4591836), (75030, 4582656), (75276, 4567680), (76128, 4516560), (76752, 4479840), (77760, 4421768), (78080, 4403646), (78336, 4389255), (78720, 4367844), (79056, 4349280), (79560, 4321728), (79704, 4313920), (80032, 4296240), (80886, 4250880), (81549, 4216320), (82620, 4161664), (82960, 4144608), (83640, 4110912), (83997, 4093440), (84240, 4081632), (84864, 4051620), (85034, 4043520), (85280, 4031856), (85644, 4014720), (86346, 3982080), (87840, 3914352), (88128, 3901560), (88560, 3882528), (89216, 3853980), (89505, 3841536), (89856, 3826530), (90036, 3818880), (90610, 3794688), (93330, 3684096), (93696, 3669705), (94095, 3654144), (94464, 3639870), (95160, 3613248), (95472, 3601440), (95940, 3583872), (97539, 3525120), (97920, 3511404), (98820, 3479424), (99552, 3453840), (99630, 3451136), (99840, 3443877), (100040, 3436992), (100368, 3425760), (101088, 3401360), (101504, 3387420), (102336, 3359880), (103680, 3316326), (104960, 3275883), (105408, 3261960), (106080, 3241296), (106272, 3235440), (107055, 3211776), (107406, 3201280), (107848, 3188160), (108732, 3162240), (110160, 3121248), (111520, 3083184), (111996, 3070080), (112320, 3061224), (112545, 3055104), (112914, 3045120), (113152, 3038715), (114192, 3011040), (115128, 2986560), (117120, 2935764), (117504, 2926170), (118080, 2911896), (118584, 2899520), (119340, 2881152), (120048, 2864160), (121329, 2833920), (124416, 2763605), (124440, 2763072), (125460, 2740608), (126360, 2721088), (126880, 2709936), (127296, 2701080), (127551, 2695680), (127920, 2687904), (128466, 2676480), (129519, 2654720), (130052, 2643840), (130560, 2633553), (131760, 2609568), (132192, 2601040), (132736, 2590380), (132840, 2588352), (133824, 2569320), (134784, 2551020), (134810, 2550528), (135054, 2545920), (135915, 2529792), (136448, 2519910), (139995, 2456064), (140544, 2446470), (141440, 2430972), (141696, 2426580), (142740, 2408832), (143208, 2400960), (143910, 2389248), (144976, 2371680), (146880, 2340936), (148230, 2319616), (149328, 2302560), (149760, 2295918), (150060, 2291328), (150552, 2283840), (152256, 2258280), (153504, 2239920), (155520, 2210884), (156160, 2201823), (157440, 2183922), (158112, 2174640), (159120, 2160864), (159408, 2156960), (160064, 2148120), (161772, 2125440), (162565, 2115072), (163098, 2108160), (165240, 2080832), (165920, 2072304), (167280, 2055456), (167994, 2046720), (168480, 2040816), (169371, 2030080), (169728, 2025810), (170068, 2021760), (170560, 2015928), (171288, 2007360), (172692, 1991040), (175680, 1957176), (176256, 1950780), (177120, 1941264), (178432, 1926990), (179010, 1920768), (179712, 1913265), (180072, 1909440), (181220, 1897344), (186660, 1842048), (188190, 1827072), (188928, 1819935), (190320, 1806624), (190944, 1800720), (191880, 1791936), (192699, 1784320), (195078, 1762560), (195840, 1755702), (197640, 1739712), (199104, 1726920), (199260, 1725568), (200080, 1718496), (200736, 1712880), (202176, 1700680), (202215, 1700352), (202581, 1697280), (203008, 1693710), (204672, 1679940), (207360, 1658163), (210816, 1630980), (212160, 1620648), (212544, 1617720), (212585, 1617408), (214110, 1605888), (214812, 1600640), (215696, 1594080), (215865, 1592832), (217464, 1581120), (220320, 1560624), (223040, 1541592), (223992, 1535040), (224640, 1530612), (225090, 1527552), (225828, 1522560), (228384, 1505520), (230256, 1493280), (234240, 1467882), (235008, 1463085), (236160, 1455948), (237168, 1449760), (238680, 1440576), (240096, 1432080), (242658, 1416960), (244647, 1405440), (248880, 1381536), (250920, 1370304), (251991, 1364480), (252720, 1360544), (253760, 1354968), (254592, 1350540), (255102, 1347840), (255840, 1343952), (256932, 1338240), (259038, 1327360), (260104, 1321920), (263520, 1304784), (264384, 1300520), (265472, 1295190), (265680, 1294176), (267648, 1284660), (268515, 1280512), (269568, 1275510), (269620, 1275264), (270108, 1272960), (271830, 1264896), (272896, 1259955), (279990, 1228032), (281088, 1223235), (282285, 1218048), (282880, 1215486), (283392, 1213290), (285480, 1204416), (286416, 1200480), (287820, 1194624), (289952, 1185840), (292617, 1175040), (293760, 1170468), (296460, 1159808), (298656, 1151280), (299520, 1147959), (300120, 1145664), (301104, 1141920), (304512, 1129140), (307008, 1119960), (311040, 1105442), (314880, 1091961), (316224, 1087320), (318240, 1080432), (318816, 1078480), (320128, 1074060), (321165, 1070592), (323544, 1062720), (325130, 1057536), (326196, 1054080), (330480, 1040416), (331840, 1036152), (334560, 1027728), (335988, 1023360), (336960, 1020408), (337635, 1018368), (338742, 1015040), (339456, 1012905), (340136, 1010880), (341120, 1007964), (342576, 1003680), (345384, 995520), (351360, 978588), (352512, 975390), (354240, 970632), (356864, 963495), (358020, 960384), (360144, 954720), (362440, 948672), (363987, 944640), (373320, 921024), (376380, 913536), (380640, 903312), (381888, 900360), (382653, 898560), (383760, 895968), (385398, 892160), (390156, 881280), (391680, 877851), (395280, 869856), (398208, 863460), (398520, 862784), (400160, 859248), (401472, 856440), (404352, 850340), (404430, 850176), (405162, 848640), (406016, 846855), (407745, 843264), (409344, 839970), (419985, 818688), (421632, 815490), (424320, 810324), (425088, 808860), (425170, 808704), (428220, 802944), (429624, 800320), (431392, 797040), (431730, 796416), (434928, 790560), (440640, 780312), (446080, 770796), (447984, 767520), (449280, 765306), (450180, 763776), (451656, 761280), (456768, 752760), (460512, 746640), (468480, 733941), (472320, 727974), (474336, 724880), (477360, 720288), (480192, 716040), (485316, 708480), (487695, 705024), (489294, 702720), (497760, 690768), (501840, 685152), (503982, 682240), (505440, 680272), (507520, 677484), (509184, 675270), (510204, 673920), (511680, 671976), (513864, 669120), (518076, 663680), (520208, 660960), (527040, 652392), (528768, 650260), (530944, 647595), (531360, 647088), (535296, 642330), (537030, 640256), (539136, 637755), (539240, 637632), (540216, 636480), (543660, 632448), (552721, 622080), (559980, 614016), (564570, 609024), (565760, 607743), (566784, 606645), (570960, 602208), (572832, 600240), (575640, 597312), (579904, 592920), (585234, 587520)]