779922224640

素因数分解:

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

素因数の和:163

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 120, 122, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 183, 186, 192, 195, 204, 208, 216, 221, 234, 240, 243, 244, 248, 255, 256, 260, 270, 272, 279, 288, 305, 306, 310, 312, 320, 324, 340, 351, 360, 366, 372, 384, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 480, 486, 488, 496, 510, 512, 520, 527, 540, 544, 549, 558, 576, 585, 610, 612, 620, 624, 640, 648, 663, 680, 702, 720, 729, 732, 744, 765, 768, 780, 793, 806, 810, 816, 832, 837, 864, 884, 915, 918, 930, 936, 960, 972, 976, 992, 1020, 1037, 1040, 1053, 1054, 1080, 1088, 1098, 1105, 1116, 1152, 1170, 1209, 1215, 1220, 1224, 1240, 1248, 1280, 1296, 1326, 1360, 1377, 1395, 1404, 1440, 1458, 1464, 1488, 1530, 1536, 1560, 1581, 1586, 1612, 1620, 1632, 1647, 1664, 1674, 1728, 1755, 1768, 1830, 1836, 1860, 1872, 1891, 1920, 1944, 1952, 1984, 1989, 2015, 2040, 2074, 2080, 2106, 2108, 2160, 2176, 2196, 2210, 2232, 2295, 2304, 2340, 2379, 2418, 2430, 2440, 2448, 2480, 2496, 2511, 2560, 2592, 2635, 2652, 2720, 2745, 2754, 2790, 2808, 2880, 2916, 2928, 2976, 3060, 3111, 3120, 3159, 3162, 3172, 3224, 3240, 3264, 3294, 3315, 3328, 3348, 3456, 3510, 3536, 3627, 3645, 3660, 3672, 3720, 3744, 3782, 3840, 3888, 3904, 3965, 3968, 3978, 4030, 4080, 4131, 4148, 4160, 4185, 4212, 4216, 4320, 4352, 4392, 4420, 4464, 4590, 4608, 4680, 4743, 4758, 4836, 4860, 4880, 4896, 4941, 4960, 4992, 5022, 5184, 5185, 5265, 5270, 5304, 5440, 5490, 5508, 5580, 5616, 5673, 5760, 5832, 5856, 5952, 5967, 6045, 6120, 6222, 6240, 6318, 6324, 6344, 6448, 6480, 6528, 6588, 6630, 6656, 6696, 6851, 6885, 6912, 7020, 7072, 7137, 7254, 7290, 7320, 7344, 7440, 7488, 7533, 7564, 7680, 7776, 7808, 7905, 7930, 7936, 7956, 8060, 8160, 8235, 8262, 8296, 8320, 8370, 8424, 8432, 8640, 8704, 8784, 8840, 8928, 9180, 9333, 9360, 9455, 9477, 9486, 9516, 9672, 9720, 9760, 9792, 9882, 9920, 9945, 9984, 10044, 10368, 10370, 10530, 10540, 10608, 10880, 10881, 10980, 11016, 11160, 11232, 11346, 11520, 11664, 11712, 11895, 11904, 11934, 12090, 12240, 12393, 12444, 12480, 12555, 12636, 12648, 12688, 12896, 12960, 13056, 13176, 13260, 13392, 13481, 13702, 13770, 13824, 14040, 14144, 14229, 14274, 14508, 14580, 14640, 14688, 14823, 14880, 14976, 15066, 15128, 15552, 15555, 15616, 15795, 15810, 15860, 15872, 15912, 16120, 16320, 16470, 16524, 16592, 16640, 16740, 16848, 16864, 17019, 17280, 17568, 17680, 17856, 17901, 18135, 18360, 18666, 18720, 18910, 18954, 18972, 19032, 19344, 19440, 19520, 19584, 19764, 19840, 19890, 19968, 20088, 20553, 20655, 20736, 20740, 21060, 21080, 21216, 21411, 21760, 21762, 21960, 22032, 22320, 22464, 22599, 22692, 23040, 23328, 23424, 23715, 23790, 23808, 23868, 24180, 24480, 24583, 24705, 24786, 24888, 24960, 25110, 25272, 25296, 25376, 25792, 25920, 26112, 26352, 26520, 26784, 26962, 27404, 27540, 27999, 28080, 28288, 28365, 28458, 28548, 29016, 29160, 29280, 29376, 29646, 29760, 29835, 29952, 30132, 30256, 31104, 31110, 31232, 31590, 31620, 31720, 31824, 32147, 32240, 32640, 32643, 32940, 33048, 33184, 33280, 33480, 33696, 33728, 34038, 34255, 34560, 35136, 35360, 35685, 35712, 35802, 36270, 36720, 37332, 37440, 37665, 37820, 37908, 37944, 38064, 38688, 38880, 39040, 39168, 39528, 39680, 39780, 40176, 40443, 41106, 41310, 41472, 41480, 42120, 42160, 42432, 42687, 42822, 43520, 43524, 43920, 44064, 44469, 44640, 44928, 45198, 45384, 46656, 46665, 46848, 47385, 47430, 47580, 47616, 47736, 48360, 48960, 49166, 49410, 49572, 49776, 49920, 50220, 50544, 50592, 50752, 51057, 51584, 51840, 52704, 53040, 53568, 53703, 53924, 54405, 54808, 55080, 55998, 56160, 56576, 56730, 56916, 57096, 58032, 58320, 58560, 58752, 59292, 59520, 59670, 59904, 60264, 60512, 61659, 61965, 62208, 62220, 63180, 63240, 63440, 63648, 64233, 64294, 64480, 65280, 65286, 65880, 66096, 66368, 66960, 67392, 67405, 67456, 68076, 68510, 69120, 70272, 70720, 71145, 71370, 71424, 71604, 72540, 73440, 73749, 74115, 74664, 74880, 75330, 75640, 75816, 75888, 76128, 77376, 77760, 78080, 78336, 79056, 79360, 79560, 80352, 80886, 82212, 82620, 82960, 83997, 84240, 84320, 84864, 85095, 85374, 85644, 87048, 87840, 88128, 88938, 89280, 89505, 89856, 90396, 90768, 93312, 93330, 93696, 94770, 94860, 95160, 95472, 96441, 96720, 97920, 97929, 98332, 98820, 99144, 99552, 99840, 100440, 101088, 101184, 101504, 102114, 102765, 103168, 103680, 105408, 106080, 107055, 107136, 107406, 107848, 108810, 109616, 110160, 111996, 112320, 112995, 113152, 113460, 113832, 114192, 116064, 116640, 117120, 117504, 118584, 119040, 119340, 120528, 121024, 121329, 122915, 123318, 123930, 124416, 124440, 126360, 126480, 126880, 127296, 128061, 128466, 128588, 128960, 130560, 130572, 131760, 132192, 132736, 133920, 134784, 134810, 134912, 136152, 137020, 139995, 140544, 141440, 142290, 142740, 142848, 143208, 145080, 146880, 147498, 148230, 149328, 149760, 150660, 151280, 151632, 151776, 152256, 153171, 154752, 155520, 156160, 158112, 159120, 160704, 160735, 161109, 161772, 163215, 164424, 165240, 165920, 167994, 168480, 168640, 169728, 170190, 170748, 171288, 174096, 175680, 176256, 177876, 178560, 179010, 179712, 180792, 181536, 184977, 186624, 186660, 189540, 189720, 190320, 190944, 192699, 192882, 193440, 195840, 195858, 196664, 197640, 198288, 199104, 200880, 202176, 202215, 202368, 203008, 204228, 205530, 206336, 207360, 210816, 212160, 213435, 214110, 214272, 214812, 215696, 217620, 219232, 220320, 221247, 222345, 223992, 224640, 225990, 226920, 227664, 228384, 232128, 233280, 234240, 235008, 237168, 238080, 238680, 241056, 242048, 242658, 245830, 246636, 247860, 248880, 251991, 252720, 252960, 253760, 254592, 255285, 256122, 256932, 257176, 257920, 261144, 263520, 264384, 265472, 267840, 268515, 269568, 269620, 269824, 272304, 274040, 279990, 281088, 282880, 284580, 285480, 286416, 289323, 290160, 293760, 293787, 294996, 296460, 298656, 299520, 301320, 302560, 303264, 303552, 304512, 306342, 308295, 309504, 311040, 316224, 318240, 321165, 321408, 321470, 322218, 323544, 326430, 328848, 330480, 331840, 335988, 336960, 337280, 339456, 340380, 341496, 342576, 348192, 351360, 352512, 355752, 357120, 358020, 361584, 363072, 363987, 368745, 369954, 373248, 373320, 379080, 379440, 380640, 381888, 384183, 385398, 385764, 386880, 391680, 391716, 393328, 395280, 396576, 398208, 401760, 404352, 404430, 404736, 406016, 408456, 411060, 417911, 419985, 421632, 424320, 426870, 428220, 428544, 429624, 431392, 435240, 438464, 440640, 442494, 444690, 447984, 449280, 451980, 453840, 455328, 456768, 459513, 464256, 466560, 468480, 474336, 477360, 482112, 482205, 484096, 485316, 489645, 491660, 493272, 495720, 497760, 503982, 505440, 505920, 507520, 509184, 510570, 512244, 513864, 514352, 515840, 522288, 527040, 528768, 530944, 535680, 537030, 539136, 539240, 544608, 548080, 554931, 559980, 565760, 569160, 570960, 572832, 578097, 578646, 580320, 587520, 587574, 589992, 592920, 597312, 602640, 605120, 606528, 606645, 607104, 609024, 612684, 616590, 619008, 622080, 632448, 636480, 640305, 642330, 642816, 642940, 644436, 647088, 652860, 657696, 660960, 663680, 663741, 671976, 673920, 674560, 680760, 682992, 685152, 696384, 702720, 705024, 711504, 714240, 716040, 723168, 726144, 727974, 737490, 739908, 746640, 755973, 758160, 758880, 761280, 763776, 765855, 768366, 770796, 771528, 773760, 783432, 786656, 790560, 793152, 796416, 803520, 805545, 808704, 808860, 809472, 816912, 822120, 835822, 839970, 843264, 848640, 853740, 856440, 859248, 862784, 867969, 870480, 876928, 881280, 884988, 889380, 895968, 898560, 903960, 907680, 910656, 913536, 919026, 924885, 928512, 933120, 948672, 954720, 963495, 964224, 964410, 968192, 970632, 979290, 983320, 986544, 991440, 995520, 1007964, 1010880, 1011840, 1015040, 1018368, 1021140, 1024488, 1027728, 1028704, 1031680, 1044576, 1054080, 1057536, 1071360, 1074060, 1078480, 1089216, 1091961, 1096160, 1106235, 1109862, 1119960, 1138320, 1141920, 1145664, 1156194, 1157292, 1160640, 1175040, 1175148, 1179984, 1185840, 1194624, 1205280, 1210240, 1213056, 1213290, 1214208, 1218048, 1225368, 1233180, 1253733, 1259955, 1264896, 1272960, 1280610, 1284660, 1285632, 1285880, 1288872, 1294176, 1305720, 1315392, 1321920, 1327360, 1327482, 1343952, 1347840, 1349120, 1361520, 1365984, 1370304, 1378539, 1392768, 1405440, 1423008, 1432080, 1446336, 1446615, 1452288, 1455948, 1468935, 1474980, 1479816, 1493280, 1511946, 1516320, 1517760, 1522560, 1527552, 1531710, 1536732, 1541592, 1543056, 1547520, 1566864, 1573312, 1581120, 1586304, 1592832, 1607040, 1611090, 1617408, 1617720, 1633824, 1644240, 1664793, 1671644, 1679940, 1697280, 1707480, 1712880, 1718496, 1725568, 1735938, 1740960, 1753856, 1762560, 1769976, 1778760, 1791936, 1807920, 1815360, 1819935, 1821312, 1827072, 1838052, 1849770, 1857024, 1866240, 1897344, 1909440, 1920915, 1926990, 1928448, 1928820, 1941264, 1958580, 1966640, 1973088, 1982880, 1991040, 1991223, 2015928, 2021760, 2023680, 2030080, 2042280, 2048976, 2055456, 2057408, 2089152, 2089555, 2108160, 2115072, 2142720, 2148120, 2156960, 2178432, 2183922, 2192320, 2212470, 2219724, 2239920, 2276640, 2283840, 2291328, 2297565, 2312388, 2314584, 2321280, 2350296, 2359968, 2371680, 2389248, 2410560, 2420480, 2426112, 2426580, 2428416, 2450736, 2466360, 2507466, 2519910, 2529792, 2545920, 2561220, 2569320, 2571760, 2577744, 2588352, 2603907, 2611440, 2630784, 2643840, 2654720, 2654964, 2687904, 2695680, 2723040, 2731968, 2740608, 2757078, 2774655, 2785536, 2846016, 2864160, 2890485, 2892672, 2893230, 2904576, 2911896, 2937870, 2949960, 2959632, 2986560, 3023892, 3032640, 3035520, 3045120, 3055104, 3063420, 3073464, 3083184, 3086112, 3095040, 3133728, 3146624, 3162240, 3172608, 3214080, 3222180, 3235440, 3267648, 3275883, 3288480, 3318705, 3329586, 3343288, 3359880, 3414960, 3425760, 3436992, 3451136, 3471876, 3481920, 3507712, 3525120, 3539952, 3557520, 3583872, 3615840, 3630720, 3639870, 3642624, 3654144, 3676104, 3699540, 3761199, 3779865, 3794688, 3818880, 3841830, 3853980, 3856896, 3857640, 3882528, 3917160, 3933280, 3946176, 3965760, 3982080, 3982446, 4031856, 4043520, 4047360, 4084560, 4097952, 4110912, 4114816, 4178304, 4179110, 4216320, 4296240, 4313920, 4339845, 4356864, 4367844, 4384640, 4424940, 4439448, 4479840, 4553280, 4567680, 4582656, 4595130, 4624776, 4629168, 4642560, 4700592, 4719936, 4743360, 4778496, 4821120, 4840960, 4852224, 4853160, 4901472, 4932720, 4994379, 5014932, 5039820, 5091840, 5122440, 5138640, 5143520, 5155488, 5176704, 5207814, 5222880, 5261568, 5287680, 5309928, 5375808, 5446080, 5459805, 5463936, 5481216, 5514156, 5549310, 5571072, 5692032, 5728320, 5780970, 5785344, 5786460, 5823792, 5875740, 5899920, 5919264, 5973120, 5973669, 6047784, 6065280, 6071040, 6090240, 6126840, 6146928, 6166368, 6172224, 6267456, 6268665, 6293248, 6324480, 6345216, 6428160, 6444360, 6470880, 6535296, 6551766, 6576960, 6637410, 6659172, 6686576, 6719760, 6829920, 6851520, 6873984, 6892695, 6902272, 6943752, 6963840, 7079904, 7115040, 7167744, 7231680, 7261440, 7279740, 7285248, 7352208, 7399080, 7522398, 7559730, 7589376, 7637760, 7683660, 7707960, 7715280, 7765056, 7811721, 7834320, 7866560, 7892352, 7931520, 7964160, 7964892, 8063712, 8087040, 8169120, 8195904, 8221824, 8229632, 8323965, 8356608, 8358220, 8592480, 8627840, 8679690, 8713728, 8735688, 8769280, 8849880, 8878896, 8959680, 9106560, 9135360, 9165312, 9190260, 9249552, 9258336, 9285120, 9401184, 9439872, 9486720, 9642240, 9706320, 9802944, 9827649, 9865440, 9956115, 9988758, 10029864, 10079640, 10244880, 10277280, 10287040, 10310976, 10353408, 10415628, 10445760, 10523136, 10575360, 10619856, 10751616, 10892160, 10919610, 10927872, 10962432, 11028312, 11098620, 11283597, 11384064, 11456640, 11561940, 11570688, 11572920, 11647584, 11751480, 11799840, 11838528, 11946240, 11947338, 12095568, 12130560, 12142080, 12253680, 12293856, 12332736, 12344448, 12534912, 12537330, 12586496, 12648960, 12888720, 12941760, 13019535, 13070592, 13103532, 13153920, 13274820, 13318344, 13373152, 13439520, 13659840, 13703040, 13747968, 13785390, 13887504, 13927680, 14159808, 14230080, 14335488, 14463360, 14522880, 14559480, 14704416, 14798160, 15044796, 15119460, 15275520, 15367320, 15415920, 15430560, 15530112, 15623442, 15668640, 15733120, 15784704, 15863040, 15929784, 16127424, 16338240, 16379415, 16391808, 16443648, 16459264, 16647930, 16713216, 16716440, 17184960, 17255680, 17359380, 17471376, 17538560, 17699760, 17757792, 17919360, 17921007, 18213120, 18270720, 18380520, 18499104, 18516672, 18802368, 18805995, 18879744, 18973440, 19284480, 19412640, 19605888, 19655298, 19730880, 19912230, 19977516, 20059728, 20159280, 20489760, 20554560, 20574080, 20621952, 20706816, 20831256, 20891520, 21239712, 21503232, 21784320, 21839220, 21855744, 22056624, 22197240, 22567194, 22768128, 22913280, 23123880, 23145840, 23295168, 23435163, 23502960, 23599680, 23677056, 23892480, 23894676, 24191136, 24261120, 24507360, 24587712, 24665472, 24688896, 24971895, 25069824, 25074660, 25777440, 25883520, 26039070, 26141184, 26207064, 26307840, 26549640, 26636688, 26746304, 26879040, 27319680, 27406080, 27495936, 27570780, 27775008, 27855360, 28319616, 28460160, 28926720, 29118960, 29408832, 29596320, 29868345, 30089592, 30238920, 30734640, 30831840, 30861120, 31060224, 31246884, 31337280, 31466240, 31569408, 31726080, 31859568, 32254848, 32676480, 32758830, 32783616, 32887296, 33295860, 33432880, 33850791, 34369920, 34511360, 34718760, 34942752, 35399520, 35515584, 35838720, 35842014, 36426240, 36761040, 36998208, 37033344, 37604736, 37611990, 37759488, 37946880, 38825280, 39058605, 39211776, 39310596, 39461760, 39824460, 39955032, 40119456, 40318560, 40979520, 41109120, 41148160, 41243904, 41662512, 41783040, 42479424, 43006464, 43568640, 43678440, 44113248, 44394480, 45134388, 45826560, 46247760, 46291680, 46590336, 46870326, 47005920, 47199360, 47354112, 47789352, 48382272, 49014720, 49138245, 49175424, 49330944, 49377792, 49943790, 50139648, 50149320, 51554880, 51767040, 52078140, 52414128, 52615680, 53099280, 53273376, 53492608, 53758080, 54639360, 54812160, 55141560, 55550016, 56417985, 56639232, 56920320, 57853440, 58237920, 58817664, 59192640, 59736690, 60179184, 60477840, 61469280, 61663680, 61722240, 62120448, 62493768, 62674560, 62932480, 63719136, 64509696, 65352960, 65517660, 65567232, 66591720, 66865760, 67701582, 68739840, 69437520, 69885504, 70799040, 71031168, 71677440, 71684028, 73522080, 73996416, 74066688, 75209472, 75223980, 77650560, 78117210, 78423552, 78621192, 78923520, 79648920, 79910064, 80238912, 80637120, 81959040, 82218240, 82296320, 82487808, 83325024, 83566080, 84958848, 87356880, 88226496, 88788960, 89605035, 90268776, 92495520, 92583360, 93180672, 93740652, 94011840, 94398720, 94708224, 95578704, 96764544, 98029440, 98276490, 98350848, 98661888, 99887580, 100298640, 101552373, 103109760, 103534080, 104156280, 104828256, 106198560, 106546752, 106985216, 107516160, 109278720, 110283120, 111100032, 112835970, 113278464, 113840640, 116475840, 117175815, 117635328, 118385280, 119473380, 120358368, 120955680, 122938560, 123327360, 123444480, 124987536, 125349120, 127438272, 129019392, 130705920, 131035320, 133183440, 133731520, 135403164, 137479680, 138875040, 139771008, 141598080, 142062336, 143368056, 147044160, 147992832, 148133376, 150418944, 150447960, 155301120, 156234420, 157242384, 157847040, 159297840, 159820128, 160477824, 161274240, 163918080, 164436480, 166650048, 169253955, 169917696, 174713760, 176452992, 177577920, 179210070, 180537552, 184991040, 185166720, 186361344, 187481304, 188023680, 188797440, 191157408, 193529088, 196058880, 196552980, 196701696, 199775160, 200597280, 203104746, 206219520, 208312560, 209656512, 212397120, 213093504, 213970432, 215032320, 220566240, 222200064, 225671940, 232951680, 234351630, 235270656, 236770560, 238946760, 240716736, 241911360, 245877120, 246654720, 246888960, 249975072, 250698240, 254876544, 262070640, 266366880, 267463040, 270806328, 277750080, 279542016, 283196160, 284124672, 286736112, 294088320, 295985664, 300895920, 304657119, 310602240, 312468840, 314484768, 318595680, 319640256, 320955648, 322548480, 327836160, 333300096, 338507910, 339835392, 349427520, 352905984, 355155840, 358420140, 361075104, 369982080, 370333440, 374962608, 376047360, 382314816, 387058176, 392117760, 393105960, 399550320, 401194560, 406209492, 412439040, 416625120, 419313024, 424794240, 426187008, 441132480, 444400128, 451343880, 465903360, 468703260, 473541120, 477893520, 481433472, 483822720, 491754240, 493309440, 499950144, 507761865, 509753088, 524141280, 532733760, 534926080, 541612656, 555500160, 559084032, 566392320, 573472224, 588176640, 601791840, 609314238, 624937680, 628969536, 637191360, 639280512, 641911296, 645096960, 666600192, 677015820, 698855040, 705811968, 710311680, 716840280, 722150208, 739964160, 740666880, 749925216, 752094720, 764629632, 786211920, 799100640, 802389120, 812418984, 833250240, 838626048, 849588480, 852374016, 882264960, 902687760, 931806720, 937406520, 955787040, 962866944, 967645440, 983508480, 999900288, 1015523730, 1019506176, 1048282560, 1065467520, 1069852160, 1083225312, 1111000320, 1146944448, 1176353280, 1203583680, 1218628476, 1249875360, 1257939072, 1274382720, 1278561024, 1333200384, 1354031640, 1397710080, 1420623360, 1433680560, 1444300416, 1479928320, 1499850432, 1523285595, 1529259264, 1572423840, 1598201280, 1604778240, 1624837968, 1666500480, 1677252096, 1699176960, 1764529920, 1805375520, 1874813040, 1911574080, 1925733888, 1935290880, 1999800576, 2031047460, 2096565120, 2130935040, 2166450624, 2222000640, 2293888896, 2407167360, 2437256952, 2499750720, 2515878144, 2548765440, 2557122048, 2708063280, 2795420160, 2867361120, 2888600832, 2999700864, 3046571190, 3058518528, 3144847680, 3196402560, 3209556480, 3249675936, 3333000960, 3529059840, 3610751040, 3749626080, 3823148160, 3999601152, 4062094920, 4193130240, 4261870080, 4332901248, 4587777792, 4814334720, 4874513904, 4999501440, 5031756288, 5097530880, 5416126560, 5734722240, 5777201664, 5999401728, 6093142380, 6289695360, 6392805120, 6499351872, 6666001920, 7221502080, 7499252160, 7646296320, 8124189840, 8386260480, 8665802496, 9175555584, 9628669440, 9749027808, 9999002880, 10832253120, 11469444480, 11998803456, 12186284760, 12579390720, 12785610240, 12998703744, 14443004160, 14998504320, 15292592640, 16248379680, 17331604992, 19498055616, 19998005760, 21664506240, 22938888960, 24372569520, 25158781440, 25997407488, 28886008320, 29997008640, 32496759360, 38996111232, 43329012480, 45877777920, 48745139040, 51994814976, 59994017280, 64993518720, 77992222464, 86658024960, 97490278080, 129987037440, 155984444928, 194980556160, 259974074880, 389961112320, 779922224640]

約数ペア:

[(1, 779922224640), (2, 389961112320), (3, 259974074880), (4, 194980556160), (5, 155984444928), (6, 129987037440), (8, 97490278080), (9, 86658024960), (10, 77992222464), (12, 64993518720), (13, 59994017280), (15, 51994814976), (16, 48745139040), (17, 45877777920), (18, 43329012480), (20, 38996111232), (24, 32496759360), (26, 29997008640), (27, 28886008320), (30, 25997407488), (31, 25158781440), (32, 24372569520), (34, 22938888960), (36, 21664506240), (39, 19998005760), (40, 19498055616), (45, 17331604992), (48, 16248379680), (51, 15292592640), (52, 14998504320), (54, 14443004160), (60, 12998703744), (61, 12785610240), (62, 12579390720), (64, 12186284760), (65, 11998803456), (68, 11469444480), (72, 10832253120), (78, 9999002880), (80, 9749027808), (81, 9628669440), (85, 9175555584), (90, 8665802496), (93, 8386260480), (96, 8124189840), (102, 7646296320), (104, 7499252160), (108, 7221502080), (117, 6666001920), (120, 6499351872), (122, 6392805120), (124, 6289695360), (128, 6093142380), (130, 5999401728), (135, 5777201664), (136, 5734722240), (144, 5416126560), (153, 5097530880), (155, 5031756288), (156, 4999501440), (160, 4874513904), (162, 4814334720), (170, 4587777792), (180, 4332901248), (183, 4261870080), (186, 4193130240), (192, 4062094920), (195, 3999601152), (204, 3823148160), (208, 3749626080), (216, 3610751040), (221, 3529059840), (234, 3333000960), (240, 3249675936), (243, 3209556480), (244, 3196402560), (248, 3144847680), (255, 3058518528), (256, 3046571190), (260, 2999700864), (270, 2888600832), (272, 2867361120), (279, 2795420160), (288, 2708063280), (305, 2557122048), (306, 2548765440), (310, 2515878144), (312, 2499750720), (320, 2437256952), (324, 2407167360), (340, 2293888896), (351, 2222000640), (360, 2166450624), (366, 2130935040), (372, 2096565120), (384, 2031047460), (390, 1999800576), (403, 1935290880), (405, 1925733888), (408, 1911574080), (416, 1874813040), (432, 1805375520), (442, 1764529920), (459, 1699176960), (465, 1677252096), (468, 1666500480), (480, 1624837968), (486, 1604778240), (488, 1598201280), (496, 1572423840), (510, 1529259264), (512, 1523285595), (520, 1499850432), (527, 1479928320), (540, 1444300416), (544, 1433680560), (549, 1420623360), (558, 1397710080), (576, 1354031640), (585, 1333200384), (610, 1278561024), (612, 1274382720), (620, 1257939072), (624, 1249875360), (640, 1218628476), (648, 1203583680), (663, 1176353280), (680, 1146944448), (702, 1111000320), (720, 1083225312), (729, 1069852160), (732, 1065467520), (744, 1048282560), (765, 1019506176), (768, 1015523730), (780, 999900288), (793, 983508480), (806, 967645440), (810, 962866944), (816, 955787040), (832, 937406520), (837, 931806720), (864, 902687760), (884, 882264960), (915, 852374016), (918, 849588480), (930, 838626048), (936, 833250240), (960, 812418984), (972, 802389120), (976, 799100640), (992, 786211920), (1020, 764629632), (1037, 752094720), (1040, 749925216), (1053, 740666880), (1054, 739964160), (1080, 722150208), (1088, 716840280), (1098, 710311680), (1105, 705811968), (1116, 698855040), (1152, 677015820), (1170, 666600192), (1209, 645096960), (1215, 641911296), (1220, 639280512), (1224, 637191360), (1240, 628969536), (1248, 624937680), (1280, 609314238), (1296, 601791840), (1326, 588176640), (1360, 573472224), (1377, 566392320), (1395, 559084032), (1404, 555500160), (1440, 541612656), (1458, 534926080), (1464, 532733760), (1488, 524141280), (1530, 509753088), (1536, 507761865), (1560, 499950144), (1581, 493309440), (1586, 491754240), (1612, 483822720), (1620, 481433472), (1632, 477893520), (1647, 473541120), (1664, 468703260), (1674, 465903360), (1728, 451343880), (1755, 444400128), (1768, 441132480), (1830, 426187008), (1836, 424794240), (1860, 419313024), (1872, 416625120), (1891, 412439040), (1920, 406209492), (1944, 401194560), (1952, 399550320), (1984, 393105960), (1989, 392117760), (2015, 387058176), (2040, 382314816), (2074, 376047360), (2080, 374962608), (2106, 370333440), (2108, 369982080), (2160, 361075104), (2176, 358420140), (2196, 355155840), (2210, 352905984), (2232, 349427520), (2295, 339835392), (2304, 338507910), (2340, 333300096), (2379, 327836160), (2418, 322548480), (2430, 320955648), (2440, 319640256), (2448, 318595680), (2480, 314484768), (2496, 312468840), (2511, 310602240), (2560, 304657119), (2592, 300895920), (2635, 295985664), (2652, 294088320), (2720, 286736112), (2745, 284124672), (2754, 283196160), (2790, 279542016), (2808, 277750080), (2880, 270806328), (2916, 267463040), (2928, 266366880), (2976, 262070640), (3060, 254876544), (3111, 250698240), (3120, 249975072), (3159, 246888960), (3162, 246654720), (3172, 245877120), (3224, 241911360), (3240, 240716736), (3264, 238946760), (3294, 236770560), (3315, 235270656), (3328, 234351630), (3348, 232951680), (3456, 225671940), (3510, 222200064), (3536, 220566240), (3627, 215032320), (3645, 213970432), (3660, 213093504), (3672, 212397120), (3720, 209656512), (3744, 208312560), (3782, 206219520), (3840, 203104746), (3888, 200597280), (3904, 199775160), (3965, 196701696), (3968, 196552980), (3978, 196058880), (4030, 193529088), (4080, 191157408), (4131, 188797440), (4148, 188023680), (4160, 187481304), (4185, 186361344), (4212, 185166720), (4216, 184991040), (4320, 180537552), (4352, 179210070), (4392, 177577920), (4420, 176452992), (4464, 174713760), (4590, 169917696), (4608, 169253955), (4680, 166650048), (4743, 164436480), (4758, 163918080), (4836, 161274240), (4860, 160477824), (4880, 159820128), (4896, 159297840), (4941, 157847040), (4960, 157242384), (4992, 156234420), (5022, 155301120), (5184, 150447960), (5185, 150418944), (5265, 148133376), (5270, 147992832), (5304, 147044160), (5440, 143368056), (5490, 142062336), (5508, 141598080), (5580, 139771008), (5616, 138875040), (5673, 137479680), (5760, 135403164), (5832, 133731520), (5856, 133183440), (5952, 131035320), (5967, 130705920), (6045, 129019392), (6120, 127438272), (6222, 125349120), (6240, 124987536), (6318, 123444480), (6324, 123327360), (6344, 122938560), (6448, 120955680), (6480, 120358368), (6528, 119473380), (6588, 118385280), (6630, 117635328), (6656, 117175815), (6696, 116475840), (6851, 113840640), (6885, 113278464), (6912, 112835970), (7020, 111100032), (7072, 110283120), (7137, 109278720), (7254, 107516160), (7290, 106985216), (7320, 106546752), (7344, 106198560), (7440, 104828256), (7488, 104156280), (7533, 103534080), (7564, 103109760), (7680, 101552373), (7776, 100298640), (7808, 99887580), (7905, 98661888), (7930, 98350848), (7936, 98276490), (7956, 98029440), (8060, 96764544), (8160, 95578704), (8235, 94708224), (8262, 94398720), (8296, 94011840), (8320, 93740652), (8370, 93180672), (8424, 92583360), (8432, 92495520), (8640, 90268776), (8704, 89605035), (8784, 88788960), (8840, 88226496), (8928, 87356880), (9180, 84958848), (9333, 83566080), (9360, 83325024), (9455, 82487808), (9477, 82296320), (9486, 82218240), (9516, 81959040), (9672, 80637120), (9720, 80238912), (9760, 79910064), (9792, 79648920), (9882, 78923520), (9920, 78621192), (9945, 78423552), (9984, 78117210), (10044, 77650560), (10368, 75223980), (10370, 75209472), (10530, 74066688), (10540, 73996416), (10608, 73522080), (10880, 71684028), (10881, 71677440), (10980, 71031168), (11016, 70799040), (11160, 69885504), (11232, 69437520), (11346, 68739840), (11520, 67701582), (11664, 66865760), (11712, 66591720), (11895, 65567232), (11904, 65517660), (11934, 65352960), (12090, 64509696), (12240, 63719136), (12393, 62932480), (12444, 62674560), (12480, 62493768), (12555, 62120448), (12636, 61722240), (12648, 61663680), (12688, 61469280), (12896, 60477840), (12960, 60179184), (13056, 59736690), (13176, 59192640), (13260, 58817664), (13392, 58237920), (13481, 57853440), (13702, 56920320), (13770, 56639232), (13824, 56417985), (14040, 55550016), (14144, 55141560), (14229, 54812160), (14274, 54639360), (14508, 53758080), (14580, 53492608), (14640, 53273376), (14688, 53099280), (14823, 52615680), (14880, 52414128), (14976, 52078140), (15066, 51767040), (15128, 51554880), (15552, 50149320), (15555, 50139648), (15616, 49943790), (15795, 49377792), (15810, 49330944), (15860, 49175424), (15872, 49138245), (15912, 49014720), (16120, 48382272), (16320, 47789352), (16470, 47354112), (16524, 47199360), (16592, 47005920), (16640, 46870326), (16740, 46590336), (16848, 46291680), (16864, 46247760), (17019, 45826560), (17280, 45134388), (17568, 44394480), (17680, 44113248), (17856, 43678440), (17901, 43568640), (18135, 43006464), (18360, 42479424), (18666, 41783040), (18720, 41662512), (18910, 41243904), (18954, 41148160), (18972, 41109120), (19032, 40979520), (19344, 40318560), (19440, 40119456), (19520, 39955032), (19584, 39824460), (19764, 39461760), (19840, 39310596), (19890, 39211776), (19968, 39058605), (20088, 38825280), (20553, 37946880), (20655, 37759488), (20736, 37611990), (20740, 37604736), (21060, 37033344), (21080, 36998208), (21216, 36761040), (21411, 36426240), (21760, 35842014), (21762, 35838720), (21960, 35515584), (22032, 35399520), (22320, 34942752), (22464, 34718760), (22599, 34511360), (22692, 34369920), (23040, 33850791), (23328, 33432880), (23424, 33295860), (23715, 32887296), (23790, 32783616), (23808, 32758830), (23868, 32676480), (24180, 32254848), (24480, 31859568), (24583, 31726080), (24705, 31569408), (24786, 31466240), (24888, 31337280), (24960, 31246884), (25110, 31060224), (25272, 30861120), (25296, 30831840), (25376, 30734640), (25792, 30238920), (25920, 30089592), (26112, 29868345), (26352, 29596320), (26520, 29408832), (26784, 29118960), (26962, 28926720), (27404, 28460160), (27540, 28319616), (27999, 27855360), (28080, 27775008), (28288, 27570780), (28365, 27495936), (28458, 27406080), (28548, 27319680), (29016, 26879040), (29160, 26746304), (29280, 26636688), (29376, 26549640), (29646, 26307840), (29760, 26207064), (29835, 26141184), (29952, 26039070), (30132, 25883520), (30256, 25777440), (31104, 25074660), (31110, 25069824), (31232, 24971895), (31590, 24688896), (31620, 24665472), (31720, 24587712), (31824, 24507360), (32147, 24261120), (32240, 24191136), (32640, 23894676), (32643, 23892480), (32940, 23677056), (33048, 23599680), (33184, 23502960), (33280, 23435163), (33480, 23295168), (33696, 23145840), (33728, 23123880), (34038, 22913280), (34255, 22768128), (34560, 22567194), (35136, 22197240), (35360, 22056624), (35685, 21855744), (35712, 21839220), (35802, 21784320), (36270, 21503232), (36720, 21239712), (37332, 20891520), (37440, 20831256), (37665, 20706816), (37820, 20621952), (37908, 20574080), (37944, 20554560), (38064, 20489760), (38688, 20159280), (38880, 20059728), (39040, 19977516), (39168, 19912230), (39528, 19730880), (39680, 19655298), (39780, 19605888), (40176, 19412640), (40443, 19284480), (41106, 18973440), (41310, 18879744), (41472, 18805995), (41480, 18802368), (42120, 18516672), (42160, 18499104), (42432, 18380520), (42687, 18270720), (42822, 18213120), (43520, 17921007), (43524, 17919360), (43920, 17757792), (44064, 17699760), (44469, 17538560), (44640, 17471376), (44928, 17359380), (45198, 17255680), (45384, 17184960), (46656, 16716440), (46665, 16713216), (46848, 16647930), (47385, 16459264), (47430, 16443648), (47580, 16391808), (47616, 16379415), (47736, 16338240), (48360, 16127424), (48960, 15929784), (49166, 15863040), (49410, 15784704), (49572, 15733120), (49776, 15668640), (49920, 15623442), (50220, 15530112), (50544, 15430560), (50592, 15415920), (50752, 15367320), (51057, 15275520), (51584, 15119460), (51840, 15044796), (52704, 14798160), (53040, 14704416), (53568, 14559480), (53703, 14522880), (53924, 14463360), (54405, 14335488), (54808, 14230080), (55080, 14159808), (55998, 13927680), (56160, 13887504), (56576, 13785390), (56730, 13747968), (56916, 13703040), (57096, 13659840), (58032, 13439520), (58320, 13373152), (58560, 13318344), (58752, 13274820), (59292, 13153920), (59520, 13103532), (59670, 13070592), (59904, 13019535), (60264, 12941760), (60512, 12888720), (61659, 12648960), (61965, 12586496), (62208, 12537330), (62220, 12534912), (63180, 12344448), (63240, 12332736), (63440, 12293856), (63648, 12253680), (64233, 12142080), (64294, 12130560), (64480, 12095568), (65280, 11947338), (65286, 11946240), (65880, 11838528), (66096, 11799840), (66368, 11751480), (66960, 11647584), (67392, 11572920), (67405, 11570688), (67456, 11561940), (68076, 11456640), (68510, 11384064), (69120, 11283597), (70272, 11098620), (70720, 11028312), (71145, 10962432), (71370, 10927872), (71424, 10919610), (71604, 10892160), (72540, 10751616), (73440, 10619856), (73749, 10575360), (74115, 10523136), (74664, 10445760), (74880, 10415628), (75330, 10353408), (75640, 10310976), (75816, 10287040), (75888, 10277280), (76128, 10244880), (77376, 10079640), (77760, 10029864), (78080, 9988758), (78336, 9956115), (79056, 9865440), (79360, 9827649), (79560, 9802944), (80352, 9706320), (80886, 9642240), (82212, 9486720), (82620, 9439872), (82960, 9401184), (83997, 9285120), (84240, 9258336), (84320, 9249552), (84864, 9190260), (85095, 9165312), (85374, 9135360), (85644, 9106560), (87048, 8959680), (87840, 8878896), (88128, 8849880), (88938, 8769280), (89280, 8735688), (89505, 8713728), (89856, 8679690), (90396, 8627840), (90768, 8592480), (93312, 8358220), (93330, 8356608), (93696, 8323965), (94770, 8229632), (94860, 8221824), (95160, 8195904), (95472, 8169120), (96441, 8087040), (96720, 8063712), (97920, 7964892), (97929, 7964160), (98332, 7931520), (98820, 7892352), (99144, 7866560), (99552, 7834320), (99840, 7811721), (100440, 7765056), (101088, 7715280), (101184, 7707960), (101504, 7683660), (102114, 7637760), (102765, 7589376), (103168, 7559730), (103680, 7522398), (105408, 7399080), (106080, 7352208), (107055, 7285248), (107136, 7279740), (107406, 7261440), (107848, 7231680), (108810, 7167744), (109616, 7115040), (110160, 7079904), (111996, 6963840), (112320, 6943752), (112995, 6902272), (113152, 6892695), (113460, 6873984), (113832, 6851520), (114192, 6829920), (116064, 6719760), (116640, 6686576), (117120, 6659172), (117504, 6637410), (118584, 6576960), (119040, 6551766), (119340, 6535296), (120528, 6470880), (121024, 6444360), (121329, 6428160), (122915, 6345216), (123318, 6324480), (123930, 6293248), (124416, 6268665), (124440, 6267456), (126360, 6172224), (126480, 6166368), (126880, 6146928), (127296, 6126840), (128061, 6090240), (128466, 6071040), (128588, 6065280), (128960, 6047784), (130560, 5973669), (130572, 5973120), (131760, 5919264), (132192, 5899920), (132736, 5875740), (133920, 5823792), (134784, 5786460), (134810, 5785344), (134912, 5780970), (136152, 5728320), (137020, 5692032), (139995, 5571072), (140544, 5549310), (141440, 5514156), (142290, 5481216), (142740, 5463936), (142848, 5459805), (143208, 5446080), (145080, 5375808), (146880, 5309928), (147498, 5287680), (148230, 5261568), (149328, 5222880), (149760, 5207814), (150660, 5176704), (151280, 5155488), (151632, 5143520), (151776, 5138640), (152256, 5122440), (153171, 5091840), (154752, 5039820), (155520, 5014932), (156160, 4994379), (158112, 4932720), (159120, 4901472), (160704, 4853160), (160735, 4852224), (161109, 4840960), (161772, 4821120), (163215, 4778496), (164424, 4743360), (165240, 4719936), (165920, 4700592), (167994, 4642560), (168480, 4629168), (168640, 4624776), (169728, 4595130), (170190, 4582656), (170748, 4567680), (171288, 4553280), (174096, 4479840), (175680, 4439448), (176256, 4424940), (177876, 4384640), (178560, 4367844), (179010, 4356864), (179712, 4339845), (180792, 4313920), (181536, 4296240), (184977, 4216320), (186624, 4179110), (186660, 4178304), (189540, 4114816), (189720, 4110912), (190320, 4097952), (190944, 4084560), (192699, 4047360), (192882, 4043520), (193440, 4031856), (195840, 3982446), (195858, 3982080), (196664, 3965760), (197640, 3946176), (198288, 3933280), (199104, 3917160), (200880, 3882528), (202176, 3857640), (202215, 3856896), (202368, 3853980), (203008, 3841830), (204228, 3818880), (205530, 3794688), (206336, 3779865), (207360, 3761199), (210816, 3699540), (212160, 3676104), (213435, 3654144), (214110, 3642624), (214272, 3639870), (214812, 3630720), (215696, 3615840), (217620, 3583872), (219232, 3557520), (220320, 3539952), (221247, 3525120), (222345, 3507712), (223992, 3481920), (224640, 3471876), (225990, 3451136), (226920, 3436992), (227664, 3425760), (228384, 3414960), (232128, 3359880), (233280, 3343288), (234240, 3329586), (235008, 3318705), (237168, 3288480), (238080, 3275883), (238680, 3267648), (241056, 3235440), (242048, 3222180), (242658, 3214080), (245830, 3172608), (246636, 3162240), (247860, 3146624), (248880, 3133728), (251991, 3095040), (252720, 3086112), (252960, 3083184), (253760, 3073464), (254592, 3063420), (255285, 3055104), (256122, 3045120), (256932, 3035520), (257176, 3032640), (257920, 3023892), (261144, 2986560), (263520, 2959632), (264384, 2949960), (265472, 2937870), (267840, 2911896), (268515, 2904576), (269568, 2893230), (269620, 2892672), (269824, 2890485), (272304, 2864160), (274040, 2846016), (279990, 2785536), (281088, 2774655), (282880, 2757078), (284580, 2740608), (285480, 2731968), (286416, 2723040), (289323, 2695680), (290160, 2687904), (293760, 2654964), (293787, 2654720), (294996, 2643840), (296460, 2630784), (298656, 2611440), (299520, 2603907), (301320, 2588352), (302560, 2577744), (303264, 2571760), (303552, 2569320), (304512, 2561220), (306342, 2545920), (308295, 2529792), (309504, 2519910), (311040, 2507466), (316224, 2466360), (318240, 2450736), (321165, 2428416), (321408, 2426580), (321470, 2426112), (322218, 2420480), (323544, 2410560), (326430, 2389248), (328848, 2371680), (330480, 2359968), (331840, 2350296), (335988, 2321280), (336960, 2314584), (337280, 2312388), (339456, 2297565), (340380, 2291328), (341496, 2283840), (342576, 2276640), (348192, 2239920), (351360, 2219724), (352512, 2212470), (355752, 2192320), (357120, 2183922), (358020, 2178432), (361584, 2156960), (363072, 2148120), (363987, 2142720), (368745, 2115072), (369954, 2108160), (373248, 2089555), (373320, 2089152), (379080, 2057408), (379440, 2055456), (380640, 2048976), (381888, 2042280), (384183, 2030080), (385398, 2023680), (385764, 2021760), (386880, 2015928), (391680, 1991223), (391716, 1991040), (393328, 1982880), (395280, 1973088), (396576, 1966640), (398208, 1958580), (401760, 1941264), (404352, 1928820), (404430, 1928448), (404736, 1926990), (406016, 1920915), (408456, 1909440), (411060, 1897344), (417911, 1866240), (419985, 1857024), (421632, 1849770), (424320, 1838052), (426870, 1827072), (428220, 1821312), (428544, 1819935), (429624, 1815360), (431392, 1807920), (435240, 1791936), (438464, 1778760), (440640, 1769976), (442494, 1762560), (444690, 1753856), (447984, 1740960), (449280, 1735938), (451980, 1725568), (453840, 1718496), (455328, 1712880), (456768, 1707480), (459513, 1697280), (464256, 1679940), (466560, 1671644), (468480, 1664793), (474336, 1644240), (477360, 1633824), (482112, 1617720), (482205, 1617408), (484096, 1611090), (485316, 1607040), (489645, 1592832), (491660, 1586304), (493272, 1581120), (495720, 1573312), (497760, 1566864), (503982, 1547520), (505440, 1543056), (505920, 1541592), (507520, 1536732), (509184, 1531710), (510570, 1527552), (512244, 1522560), (513864, 1517760), (514352, 1516320), (515840, 1511946), (522288, 1493280), (527040, 1479816), (528768, 1474980), (530944, 1468935), (535680, 1455948), (537030, 1452288), (539136, 1446615), (539240, 1446336), (544608, 1432080), (548080, 1423008), (554931, 1405440), (559980, 1392768), (565760, 1378539), (569160, 1370304), (570960, 1365984), (572832, 1361520), (578097, 1349120), (578646, 1347840), (580320, 1343952), (587520, 1327482), (587574, 1327360), (589992, 1321920), (592920, 1315392), (597312, 1305720), (602640, 1294176), (605120, 1288872), (606528, 1285880), (606645, 1285632), (607104, 1284660), (609024, 1280610), (612684, 1272960), (616590, 1264896), (619008, 1259955), (622080, 1253733), (632448, 1233180), (636480, 1225368), (640305, 1218048), (642330, 1214208), (642816, 1213290), (642940, 1213056), (644436, 1210240), (647088, 1205280), (652860, 1194624), (657696, 1185840), (660960, 1179984), (663680, 1175148), (663741, 1175040), (671976, 1160640), (673920, 1157292), (674560, 1156194), (680760, 1145664), (682992, 1141920), (685152, 1138320), (696384, 1119960), (702720, 1109862), (705024, 1106235), (711504, 1096160), (714240, 1091961), (716040, 1089216), (723168, 1078480), (726144, 1074060), (727974, 1071360), (737490, 1057536), (739908, 1054080), (746640, 1044576), (755973, 1031680), (758160, 1028704), (758880, 1027728), (761280, 1024488), (763776, 1021140), (765855, 1018368), (768366, 1015040), (770796, 1011840), (771528, 1010880), (773760, 1007964), (783432, 995520), (786656, 991440), (790560, 986544), (793152, 983320), (796416, 979290), (803520, 970632), (805545, 968192), (808704, 964410), (808860, 964224), (809472, 963495), (816912, 954720), (822120, 948672), (835822, 933120), (839970, 928512), (843264, 924885), (848640, 919026), (853740, 913536), (856440, 910656), (859248, 907680), (862784, 903960), (867969, 898560), (870480, 895968), (876928, 889380), (881280, 884988)]