9303158292480

素因数分解:

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

素因数の和:155

約数の個数: 2160

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

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

約数列:

[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, 45, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 122, 128, 130, 135, 136, 144, 153, 156, 160, 162, 169, 170, 180, 183, 192, 195, 204, 208, 216, 221, 234, 240, 244, 255, 256, 260, 270, 272, 288, 305, 306, 312, 320, 324, 338, 340, 351, 360, 366, 384, 390, 405, 408, 416, 432, 442, 459, 468, 480, 488, 507, 510, 512, 520, 540, 544, 549, 576, 585, 610, 612, 624, 640, 648, 663, 676, 680, 702, 720, 732, 765, 768, 780, 793, 810, 816, 832, 845, 864, 884, 915, 918, 936, 960, 976, 1014, 1020, 1024, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1152, 1170, 1220, 1224, 1248, 1280, 1296, 1326, 1352, 1360, 1377, 1404, 1440, 1464, 1521, 1530, 1536, 1560, 1586, 1620, 1632, 1647, 1664, 1690, 1728, 1755, 1768, 1830, 1836, 1872, 1920, 1952, 1989, 2028, 2040, 2048, 2074, 2080, 2106, 2160, 2176, 2196, 2210, 2295, 2304, 2340, 2379, 2440, 2448, 2496, 2535, 2560, 2592, 2652, 2704, 2720, 2745, 2754, 2808, 2873, 2880, 2928, 3042, 3060, 3072, 3111, 3120, 3172, 3240, 3264, 3294, 3315, 3328, 3380, 3456, 3510, 3536, 3660, 3672, 3744, 3840, 3904, 3965, 3978, 4056, 4080, 4096, 4148, 4160, 4212, 4320, 4352, 4392, 4420, 4563, 4590, 4608, 4680, 4758, 4880, 4896, 4941, 4992, 5070, 5120, 5184, 5185, 5265, 5304, 5408, 5440, 5490, 5508, 5616, 5746, 5760, 5856, 5967, 6084, 6120, 6144, 6222, 6240, 6344, 6480, 6528, 6588, 6630, 6656, 6760, 6885, 6912, 7020, 7072, 7137, 7320, 7344, 7488, 7605, 7680, 7808, 7930, 7956, 8112, 8160, 8192, 8235, 8296, 8320, 8424, 8619, 8640, 8704, 8784, 8840, 9126, 9180, 9216, 9333, 9360, 9516, 9760, 9792, 9882, 9945, 9984, 10140, 10240, 10309, 10368, 10370, 10530, 10608, 10816, 10880, 10980, 11016, 11232, 11492, 11520, 11712, 11895, 11934, 12168, 12240, 12288, 12444, 12480, 12688, 12960, 13056, 13176, 13260, 13312, 13481, 13520, 13689, 13770, 13824, 14040, 14144, 14274, 14365, 14640, 14688, 14976, 15210, 15360, 15555, 15616, 15860, 15912, 16224, 16320, 16384, 16470, 16592, 16640, 16848, 17238, 17280, 17408, 17568, 17680, 17901, 18252, 18360, 18432, 18666, 18720, 19032, 19520, 19584, 19764, 19890, 19968, 20280, 20480, 20618, 20736, 20740, 21060, 21216, 21411, 21632, 21760, 21960, 22032, 22464, 22815, 22984, 23040, 23424, 23790, 23868, 24336, 24480, 24576, 24705, 24888, 24960, 25376, 25857, 25920, 26112, 26352, 26520, 26624, 26962, 27040, 27378, 27540, 27648, 27999, 28080, 28288, 28548, 28730, 29280, 29376, 29835, 29952, 30420, 30720, 30927, 31110, 31232, 31720, 31824, 32448, 32640, 32768, 32940, 33184, 33280, 33696, 34476, 34560, 34816, 35136, 35360, 35685, 35802, 36504, 36720, 36864, 37332, 37440, 38064, 39040, 39168, 39528, 39780, 39936, 40443, 40560, 40960, 41236, 41472, 41480, 42120, 42432, 42822, 43095, 43264, 43520, 43920, 44064, 44928, 45630, 45968, 46080, 46665, 46848, 47580, 47736, 48672, 48960, 49152, 49410, 49776, 49920, 50752, 51545, 51714, 51840, 52224, 52704, 53040, 53248, 53924, 54080, 54756, 55080, 55296, 55998, 56160, 56576, 57096, 57460, 58560, 58752, 59670, 59904, 60840, 61440, 61854, 62220, 62464, 63440, 63648, 64233, 64896, 65280, 65536, 65880, 66368, 66560, 67392, 67405, 68445, 68952, 69120, 69632, 70272, 70720, 71370, 71604, 73008, 73440, 73728, 74664, 74880, 76128, 77571, 78080, 78336, 79056, 79560, 79872, 80886, 81120, 81920, 82472, 82944, 82960, 83997, 84240, 84864, 85644, 86190, 86528, 87040, 87840, 88128, 89505, 89856, 91260, 91936, 92160, 92781, 93330, 93696, 95160, 95472, 97344, 97920, 98304, 98820, 99552, 99840, 101504, 103090, 103428, 103680, 104448, 105408, 106080, 106496, 107055, 107848, 108160, 109512, 110160, 110592, 111996, 112320, 113152, 114192, 114920, 117120, 117504, 119340, 119808, 121329, 121680, 122880, 123708, 124440, 124928, 126880, 127296, 128466, 129285, 129792, 130560, 131072, 131760, 132736, 133120, 134784, 134810, 136890, 137904, 138240, 139264, 139995, 140544, 141440, 142740, 143208, 146016, 146880, 147456, 149328, 149760, 152256, 154635, 155142, 156160, 156672, 158112, 159120, 159744, 161772, 162240, 163840, 164944, 165888, 165920, 167994, 168480, 169728, 171288, 172380, 173056, 174080, 175253, 175680, 176256, 179010, 179712, 182520, 183872, 184320, 185562, 186660, 187392, 190320, 190944, 194688, 195840, 196608, 197640, 199104, 199680, 202215, 203008, 206180, 206856, 207360, 208896, 210816, 212160, 212992, 214110, 215696, 216320, 219024, 220320, 221184, 223992, 224640, 226304, 228384, 229840, 232713, 234240, 235008, 238680, 239616, 242658, 243360, 245760, 247416, 248880, 249856, 253760, 254592, 256932, 258570, 259584, 261120, 263520, 265472, 266240, 269568, 269620, 273780, 275808, 276480, 278343, 278528, 279990, 281088, 282880, 285480, 286416, 292032, 293760, 294912, 298656, 299520, 304512, 309270, 310284, 312320, 313344, 316224, 318240, 319488, 321165, 323544, 324480, 327680, 329888, 331776, 331840, 335988, 336960, 339456, 342576, 344760, 346112, 348160, 350506, 351360, 352512, 358020, 359424, 363987, 365040, 367744, 368640, 371124, 373320, 374784, 380640, 381888, 387855, 389376, 391680, 393216, 395280, 398208, 399360, 404430, 406016, 412360, 413712, 414720, 417792, 419985, 421632, 424320, 425984, 428220, 431392, 432640, 438048, 440640, 442368, 447984, 449280, 452608, 456768, 459680, 463905, 465426, 468480, 470016, 477360, 479232, 485316, 486720, 491520, 494832, 497760, 499712, 507520, 509184, 513864, 517140, 519168, 522240, 525759, 527040, 530944, 532480, 539136, 539240, 547560, 551616, 552960, 556686, 557056, 559980, 562176, 565760, 570960, 572832, 584064, 587520, 589824, 597312, 599040, 606645, 609024, 618540, 620568, 624640, 626688, 632448, 636480, 638976, 642330, 647088, 648960, 655360, 659776, 663552, 663680, 671976, 673920, 678912, 685152, 689520, 692224, 696320, 701012, 702720, 705024, 716040, 718848, 727974, 730080, 735488, 737280, 742248, 746640, 749568, 761280, 763776, 775710, 778752, 783360, 790560, 796416, 798720, 808860, 812032, 824720, 827424, 829440, 835029, 835584, 839970, 843264, 848640, 851968, 856440, 862784, 865280, 876096, 876265, 881280, 884736, 895968, 898560, 905216, 913536, 919360, 927810, 930852, 936960, 940032, 954720, 958464, 970632, 973440, 983040, 989664, 995520, 999424, 1015040, 1018368, 1027728, 1034280, 1038336, 1044480, 1051518, 1054080, 1061888, 1064960, 1078272, 1078480, 1091961, 1095120, 1103232, 1105920, 1113372, 1114112, 1119960, 1124352, 1131520, 1141920, 1145664, 1163565, 1168128, 1175040, 1179648, 1194624, 1198080, 1213290, 1218048, 1237080, 1241136, 1249280, 1253376, 1264896, 1272960, 1277952, 1284660, 1294176, 1297920, 1319552, 1327104, 1327360, 1343952, 1347840, 1357824, 1370304, 1379040, 1384448, 1391715, 1392640, 1402024, 1405440, 1410048, 1432080, 1437696, 1455948, 1460160, 1470976, 1474560, 1484496, 1493280, 1499136, 1522560, 1527552, 1551420, 1557504, 1566720, 1577277, 1581120, 1592832, 1597440, 1617720, 1624064, 1649440, 1654848, 1658880, 1670058, 1671168, 1679940, 1686528, 1697280, 1703936, 1712880, 1725568, 1730560, 1752192, 1752530, 1762560, 1769472, 1791936, 1797120, 1810432, 1819935, 1827072, 1838720, 1855620, 1861704, 1873920, 1880064, 1909440, 1916928, 1941264, 1946880, 1966080, 1979328, 1991040, 1998848, 2030080, 2036736, 2055456, 2068560, 2076672, 2088960, 2103036, 2108160, 2123776, 2129920, 2156544, 2156960, 2183922, 2190240, 2206464, 2211840, 2226744, 2228224, 2239920, 2248704, 2263040, 2283840, 2291328, 2327130, 2336256, 2350080, 2389248, 2396160, 2426580, 2436096, 2474160, 2482272, 2498560, 2506752, 2529792, 2545920, 2555904, 2569320, 2588352, 2595840, 2628795, 2639104, 2654208, 2654720, 2687904, 2695680, 2715648, 2740608, 2758080, 2768896, 2783430, 2785280, 2804048, 2810880, 2820096, 2864160, 2875392, 2911896, 2920320, 2941952, 2949120, 2968992, 2986560, 2998272, 3045120, 3055104, 3102840, 3115008, 3133440, 3154554, 3162240, 3185664, 3194880, 3235440, 3248128, 3298880, 3309696, 3317760, 3340116, 3342336, 3359880, 3373056, 3394560, 3425760, 3451136, 3461120, 3504384, 3505060, 3525120, 3538944, 3583872, 3594240, 3620864, 3639870, 3654144, 3677440, 3711240, 3723408, 3747840, 3760128, 3818880, 3833856, 3882528, 3893760, 3958656, 3982080, 3997696, 4060160, 4073472, 4110912, 4137120, 4153344, 4175145, 4177920, 4206072, 4216320, 4247552, 4259840, 4313088, 4313920, 4367844, 4380480, 4412928, 4423680, 4453488, 4479840, 4497408, 4526080, 4567680, 4582656, 4654260, 4672512, 4700160, 4731831, 4778496, 4792320, 4853160, 4872192, 4948320, 4964544, 4997120, 5013504, 5059584, 5091840, 5111808, 5138640, 5176704, 5191680, 5257590, 5278208, 5308416, 5309440, 5375808, 5391360, 5431296, 5459805, 5481216, 5516160, 5537792, 5566860, 5570560, 5608096, 5621760, 5640192, 5728320, 5750784, 5823792, 5840640, 5883904, 5898240, 5937984, 5973120, 5996544, 6090240, 6110208, 6205680, 6230016, 6266880, 6309108, 6324480, 6371328, 6389760, 6470880, 6496256, 6597760, 6619392, 6635520, 6680232, 6684672, 6719760, 6746112, 6789120, 6851520, 6902272, 6922240, 7008768, 7010120, 7050240, 7167744, 7188480, 7241728, 7279740, 7308288, 7354880, 7422480, 7446816, 7495680, 7520256, 7637760, 7667712, 7765056, 7787520, 7886385, 7917312, 7964160, 7995392, 8120320, 8146944, 8221824, 8274240, 8306688, 8350290, 8355840, 8412144, 8432640, 8495104, 8519680, 8626176, 8627840, 8735688, 8760960, 8825856, 8847360, 8906976, 8959680, 8994816, 9052160, 9135360, 9165312, 9308520, 9345024, 9400320, 9463662, 9556992, 9584640, 9706320, 9744384, 9896640, 9929088, 9994240, 10027008, 10119168, 10183680, 10277280, 10353408, 10383360, 10515180, 10556416, 10616832, 10618880, 10751616, 10782720, 10862592, 10919610, 10962432, 11032320, 11075584, 11133720, 11141120, 11216192, 11243520, 11280384, 11456640, 11501568, 11647584, 11681280, 11767808, 11875968, 11946240, 11993088, 12180480, 12220416, 12411360, 12460032, 12533760, 12618216, 12648960, 12742656, 12779520, 12941760, 12992512, 13195520, 13238784, 13271040, 13360464, 13439520, 13492224, 13578240, 13703040, 13804544, 13844480, 14017536, 14020240, 14100480, 14195493, 14335488, 14376960, 14483456, 14559480, 14616576, 14709760, 14844960, 14893632, 14991360, 15040512, 15275520, 15335424, 15530112, 15575040, 15772770, 15834624, 15928320, 16240640, 16293888, 16443648, 16548480, 16613376, 16700580, 16711680, 16824288, 16865280, 16990208, 17252352, 17255680, 17471376, 17521920, 17651712, 17694720, 17813952, 17919360, 17989632, 18104320, 18270720, 18330624, 18617040, 18690048, 18800640, 18927324, 19113984, 19169280, 19412640, 19488768, 19793280, 19858176, 19988480, 20054016, 20238336, 20367360, 20554560, 20706816, 20766720, 21030360, 21112832, 21237760, 21503232, 21565440, 21725184, 21839220, 21924864, 22064640, 22151168, 22267440, 22432384, 22487040, 22560768, 22913280, 23003136, 23295168, 23362560, 23535616, 23659155, 23751936, 23892480, 23986176, 24360960, 24440832, 24822720, 24920064, 25067520, 25236432, 25297920, 25485312, 25559040, 25883520, 25985024, 26391040, 26477568, 26542080, 26720928, 26879040, 26984448, 27156480, 27406080, 27609088, 27688960, 28035072, 28040480, 28200960, 28390986, 28670976, 28753920, 28966912, 29118960, 29233152, 29419520, 29689920, 29787264, 29982720, 30081024, 30551040, 31060224, 31150080, 31545540, 31669248, 31856640, 32481280, 32587776, 32887296, 33096960, 33226752, 33401160, 33423360, 33648576, 33730560, 33980416, 34504704, 34511360, 34942752, 35043840, 35303424, 35627904, 35838720, 35979264, 36208640, 36541440, 36661248, 37234080, 37380096, 37601280, 37854648, 38227968, 38338560, 38825280, 38977536, 39586560, 39716352, 39976960, 40476672, 40734720, 41109120, 41413632, 41533440, 42060720, 42225664, 42475520, 43006464, 43130880, 43450368, 43678440, 43849728, 44129280, 44534880, 44864768, 44974080, 45121536, 45826560, 46006272, 46590336, 46725120, 47071232, 47318310, 47503872, 47784960, 48721920, 48881664, 49645440, 49840128, 50135040, 50472864, 50595840, 50970624, 51767040, 51970048, 52782080, 52955136, 53084160, 53441856, 53758080, 53968896, 54312960, 54812160, 55218176, 55377920, 56070144, 56080960, 56401920, 56781972, 57341952, 57507840, 58237920, 58466304, 58839040, 59379840, 59574528, 59965440, 60162048, 61102080, 62120448, 62300160, 63091080, 63338496, 63713280, 64962560, 65175552, 65774592, 66193920, 66453504, 66802320, 67297152, 67461120, 67960832, 69009408, 69022720, 69885504, 70087680, 70606848, 70977465, 71255808, 71677440, 71958528, 72417280, 73082880, 73322496, 74468160, 74760192, 75202560, 75709296, 76455936, 76677120, 77650560, 77955072, 79173120, 79432704, 80953344, 81469440, 82218240, 82827264, 83066880, 84121440, 84451328, 84951040, 86012928, 86261760, 86900736, 87356880, 87699456, 88258560, 89069760, 89729536, 89948160, 90243072, 91653120, 93180672, 93450240, 94142464, 94636620, 95007744, 95569920, 97443840, 97763328, 99290880, 99680256, 100270080, 100945728, 101191680, 101941248, 103534080, 103940096, 105564160, 105910272, 106883712, 107516160, 107937792, 108625920, 109624320, 110436352, 110755840, 112140288, 112161920, 112803840, 113563944, 114683904, 115015680, 116475840, 116932608, 117678080, 118759680, 119149056, 119930880, 122204160, 124240896, 124600320, 126182160, 126676992, 127426560, 129925120, 130351104, 131549184, 132387840, 133604640, 134594304, 134922240, 135921664, 138018816, 138045440, 139771008, 140175360, 141213696, 141954930, 142511616, 143354880, 144834560, 146165760, 146644992, 148936320, 149520384, 150405120, 151418592, 152911872, 155301120, 155910144, 158346240, 158865408, 161906688, 162938880, 164436480, 165654528, 166133760, 168242880, 168902656, 169902080, 172025856, 172523520, 174713760, 175398912, 176517120, 178139520, 179459072, 179896320, 180486144, 183306240, 186361344, 186900480, 188284928, 189273240, 190015488, 191139840, 194887680, 195526656, 198581760, 199360512, 201891456, 202383360, 203882496, 207068160, 211128320, 211820544, 213767424, 215032320, 215875584, 217251840, 219248640, 220872704, 224280576, 224323840, 225607680, 227127888, 229367808, 230031360, 232951680, 233865216, 235356160, 237519360, 238298112, 244408320, 248481792, 249200640, 252364320, 253353984, 254853120, 259850240, 260702208, 263098368, 264775680, 267209280, 269188608, 269844480, 276090880, 279542016, 280350720, 282427392, 283909860, 285023232, 286709760, 292331520, 293289984, 297872640, 299040768, 300810240, 302837184, 305823744, 310602240, 311820288, 316692480, 317730816, 323813376, 325877760, 328872960, 331309056, 332267520, 336485760, 337805312, 339804160, 344051712, 345047040, 349427520, 350797824, 353034240, 356279040, 358918144, 359792640, 366612480, 372722688, 373800960, 376569856, 378546480, 380030976, 382279680, 389775360, 391053312, 397163520, 403782912, 404766720, 407764992, 414136320, 422256640, 423641088, 427534848, 430064640, 434503680, 438497280, 441745408, 448561152, 448647680, 451215360, 454255776, 458735616, 465903360, 467730432, 470712320, 475038720, 476596224, 488816640, 496963584, 498401280, 504728640, 506707968, 509706240, 519700480, 526196736, 529551360, 534418560, 538377216, 539688960, 552181760, 559084032, 560701440, 564854784, 567819720, 570046464, 573419520, 584663040, 586579968, 595745280, 598081536, 605674368, 611647488, 621204480, 633384960, 635461632, 647626752, 651755520, 657745920, 662618112, 672971520, 675610624, 679608320, 688103424, 690094080, 698855040, 701595648, 706068480, 712558080, 717836288, 733224960, 745445376, 747601920, 757092960, 760061952, 764559360, 779550720, 782106624, 794327040, 807565824, 809533440, 828272640, 844513280, 847282176, 855069696, 860129280, 876994560, 883490816, 897122304, 897295360, 902430720, 908511552, 917471232, 931806720, 935460864, 941424640, 950077440, 953192448, 977633280, 993927168, 996802560, 1009457280, 1013415936, 1019412480, 1052393472, 1059102720, 1068837120, 1076754432, 1079377920, 1104363520, 1118168064, 1121402880, 1129709568, 1135639440, 1140092928, 1146839040, 1169326080, 1173159936, 1191490560, 1211348736, 1223294976, 1242408960, 1266769920, 1270923264, 1303511040, 1315491840, 1325236224, 1345943040, 1351221248, 1376206848, 1397710080, 1403191296, 1412136960, 1425116160, 1435672576, 1466449920, 1490890752, 1495203840, 1514185920, 1520123904, 1529118720, 1559101440, 1588654080, 1615131648, 1619066880, 1656545280, 1689026560, 1694564352, 1710139392, 1720258560, 1753989120, 1766981632, 1794244608, 1794590720, 1817023104, 1834942464, 1863613440, 1882849280, 1900154880, 1906384896, 1955266560, 1987854336, 2018914560, 2026831872, 2038824960, 2104786944, 2118205440, 2137674240, 2153508864, 2208727040, 2236336128, 2242805760, 2271278880, 2280185856, 2293678080, 2338652160, 2346319872, 2382981120, 2422697472, 2484817920, 2533539840, 2541846528, 2630983680, 2650472448, 2691886080, 2752413696, 2795420160, 2806382592, 2824273920, 2850232320, 2871345152, 2932899840, 2981781504, 2990407680, 3028371840, 3040247808, 3058237440, 3177308160, 3230263296, 3238133760, 3313090560, 3378053120, 3389128704, 3420278784, 3440517120, 3507978240, 3589181440, 3634046208, 3669884928, 3727226880, 3800309760, 3812769792, 3910533120, 3975708672, 4037829120, 4053663744, 4209573888, 4236410880, 4275348480, 4307017728, 4417454080, 4472672256, 4485611520, 4542557760, 4560371712, 4587356160, 4677304320, 4765962240, 4845394944, 4969635840, 5067079680, 5083693056, 5261967360, 5300944896, 5383772160, 5504827392, 5590840320, 5648547840, 5700464640, 5742690304, 5865799680, 5963563008, 6056743680, 6080495616, 6116474880, 6354616320, 6460526592, 6626181120, 6756106240, 6840557568, 6881034240, 7015956480, 7178362880, 7268092416, 7454453760, 7600619520, 7625539584, 7951417344, 8075658240, 8419147776, 8472821760, 8550696960, 8614035456, 8834908160, 8945344512, 8971223040, 9085115520, 9120743424, 9174712320, 9531924480, 9690789888, 9939271680, 10134159360, 10167386112, 10523934720, 10767544320, 11009654784, 11181680640, 11400929280, 11485380608, 11731599360, 11927126016, 12113487360, 12160991232, 12709232640, 12921053184, 13252362240, 13681115136, 13762068480, 14031912960, 14356725760, 14536184832, 14908907520, 15201239040, 15251079168, 15902834688, 16151316480, 16945643520, 17101393920, 17228070912, 17890689024, 18170231040, 18241486848, 18349424640, 19063848960, 19381579776, 19878543360, 20268318720, 21047869440, 21535088640, 22363361280, 22801858560, 22970761216, 23854252032, 24226974720, 25418465280, 25842106368, 26504724480, 27362230272, 27524136960, 28713451520, 29072369664, 29817815040, 30402478080, 30502158336, 32302632960, 34202787840, 34456141824, 35781378048, 36340462080, 36482973696, 38127697920, 38763159552, 39757086720, 42095738880, 43070177280, 44726722560, 45603717120, 47708504064, 48453949440, 50836930560, 51684212736, 54724460544, 55048273920, 57426903040, 58144739328, 59635630080, 60804956160, 64605265920, 68405575680, 68912283648, 71562756096, 72680924160, 76255395840, 77526319104, 79514173440, 86140354560, 89453445120, 91207434240, 96907898880, 103368425472, 109448921088, 114853806080, 116289478656, 119271260160, 129210531840, 136811151360, 143125512192, 145361848320, 152510791680, 155052638208, 172280709120, 178906890240, 182414868480, 193815797760, 206736850944, 232578957312, 238542520320, 258421063680, 273622302720, 290723696640, 310105276416, 344561418240, 357813780480, 387631595520, 465157914624, 516842127360, 547244605440, 581447393280, 620210552832, 715627560960, 775263191040, 930315829248, 1033684254720, 1162894786560, 1550526382080, 1860631658496, 2325789573120, 3101052764160, 4651579146240, 9303158292480]

約数ペア:

[(1, 9303158292480), (2, 4651579146240), (3, 3101052764160), (4, 2325789573120), (5, 1860631658496), (6, 1550526382080), (8, 1162894786560), (9, 1033684254720), (10, 930315829248), (12, 775263191040), (13, 715627560960), (15, 620210552832), (16, 581447393280), (17, 547244605440), (18, 516842127360), (20, 465157914624), (24, 387631595520), (26, 357813780480), (27, 344561418240), (30, 310105276416), (32, 290723696640), (34, 273622302720), (36, 258421063680), (39, 238542520320), (40, 232578957312), (45, 206736850944), (48, 193815797760), (51, 182414868480), (52, 178906890240), (54, 172280709120), (60, 155052638208), (61, 152510791680), (64, 145361848320), (65, 143125512192), (68, 136811151360), (72, 129210531840), (78, 119271260160), (80, 116289478656), (81, 114853806080), (85, 109448921088), (90, 103368425472), (96, 96907898880), (102, 91207434240), (104, 89453445120), (108, 86140354560), (117, 79514173440), (120, 77526319104), (122, 76255395840), (128, 72680924160), (130, 71562756096), (135, 68912283648), (136, 68405575680), (144, 64605265920), (153, 60804956160), (156, 59635630080), (160, 58144739328), (162, 57426903040), (169, 55048273920), (170, 54724460544), (180, 51684212736), (183, 50836930560), (192, 48453949440), (195, 47708504064), (204, 45603717120), (208, 44726722560), (216, 43070177280), (221, 42095738880), (234, 39757086720), (240, 38763159552), (244, 38127697920), (255, 36482973696), (256, 36340462080), (260, 35781378048), (270, 34456141824), (272, 34202787840), (288, 32302632960), (305, 30502158336), (306, 30402478080), (312, 29817815040), (320, 29072369664), (324, 28713451520), (338, 27524136960), (340, 27362230272), (351, 26504724480), (360, 25842106368), (366, 25418465280), (384, 24226974720), (390, 23854252032), (405, 22970761216), (408, 22801858560), (416, 22363361280), (432, 21535088640), (442, 21047869440), (459, 20268318720), (468, 19878543360), (480, 19381579776), (488, 19063848960), (507, 18349424640), (510, 18241486848), (512, 18170231040), (520, 17890689024), (540, 17228070912), (544, 17101393920), (549, 16945643520), (576, 16151316480), (585, 15902834688), (610, 15251079168), (612, 15201239040), (624, 14908907520), (640, 14536184832), (648, 14356725760), (663, 14031912960), (676, 13762068480), (680, 13681115136), (702, 13252362240), (720, 12921053184), (732, 12709232640), (765, 12160991232), (768, 12113487360), (780, 11927126016), (793, 11731599360), (810, 11485380608), (816, 11400929280), (832, 11181680640), (845, 11009654784), (864, 10767544320), (884, 10523934720), (915, 10167386112), (918, 10134159360), (936, 9939271680), (960, 9690789888), (976, 9531924480), (1014, 9174712320), (1020, 9120743424), (1024, 9085115520), (1037, 8971223040), (1040, 8945344512), (1053, 8834908160), (1080, 8614035456), (1088, 8550696960), (1098, 8472821760), (1105, 8419147776), (1152, 8075658240), (1170, 7951417344), (1220, 7625539584), (1224, 7600619520), (1248, 7454453760), (1280, 7268092416), (1296, 7178362880), (1326, 7015956480), (1352, 6881034240), (1360, 6840557568), (1377, 6756106240), (1404, 6626181120), (1440, 6460526592), (1464, 6354616320), (1521, 6116474880), (1530, 6080495616), (1536, 6056743680), (1560, 5963563008), (1586, 5865799680), (1620, 5742690304), (1632, 5700464640), (1647, 5648547840), (1664, 5590840320), (1690, 5504827392), (1728, 5383772160), (1755, 5300944896), (1768, 5261967360), (1830, 5083693056), (1836, 5067079680), (1872, 4969635840), (1920, 4845394944), (1952, 4765962240), (1989, 4677304320), (2028, 4587356160), (2040, 4560371712), (2048, 4542557760), (2074, 4485611520), (2080, 4472672256), (2106, 4417454080), (2160, 4307017728), (2176, 4275348480), (2196, 4236410880), (2210, 4209573888), (2295, 4053663744), (2304, 4037829120), (2340, 3975708672), (2379, 3910533120), (2440, 3812769792), (2448, 3800309760), (2496, 3727226880), (2535, 3669884928), (2560, 3634046208), (2592, 3589181440), (2652, 3507978240), (2704, 3440517120), (2720, 3420278784), (2745, 3389128704), (2754, 3378053120), (2808, 3313090560), (2873, 3238133760), (2880, 3230263296), (2928, 3177308160), (3042, 3058237440), (3060, 3040247808), (3072, 3028371840), (3111, 2990407680), (3120, 2981781504), (3172, 2932899840), (3240, 2871345152), (3264, 2850232320), (3294, 2824273920), (3315, 2806382592), (3328, 2795420160), (3380, 2752413696), (3456, 2691886080), (3510, 2650472448), (3536, 2630983680), (3660, 2541846528), (3672, 2533539840), (3744, 2484817920), (3840, 2422697472), (3904, 2382981120), (3965, 2346319872), (3978, 2338652160), (4056, 2293678080), (4080, 2280185856), (4096, 2271278880), (4148, 2242805760), (4160, 2236336128), (4212, 2208727040), (4320, 2153508864), (4352, 2137674240), (4392, 2118205440), (4420, 2104786944), (4563, 2038824960), (4590, 2026831872), (4608, 2018914560), (4680, 1987854336), (4758, 1955266560), (4880, 1906384896), (4896, 1900154880), (4941, 1882849280), (4992, 1863613440), (5070, 1834942464), (5120, 1817023104), (5184, 1794590720), (5185, 1794244608), (5265, 1766981632), (5304, 1753989120), (5408, 1720258560), (5440, 1710139392), (5490, 1694564352), (5508, 1689026560), (5616, 1656545280), (5746, 1619066880), (5760, 1615131648), (5856, 1588654080), (5967, 1559101440), (6084, 1529118720), (6120, 1520123904), (6144, 1514185920), (6222, 1495203840), (6240, 1490890752), (6344, 1466449920), (6480, 1435672576), (6528, 1425116160), (6588, 1412136960), (6630, 1403191296), (6656, 1397710080), (6760, 1376206848), (6885, 1351221248), (6912, 1345943040), (7020, 1325236224), (7072, 1315491840), (7137, 1303511040), (7320, 1270923264), (7344, 1266769920), (7488, 1242408960), (7605, 1223294976), (7680, 1211348736), (7808, 1191490560), (7930, 1173159936), (7956, 1169326080), (8112, 1146839040), (8160, 1140092928), (8192, 1135639440), (8235, 1129709568), (8296, 1121402880), (8320, 1118168064), (8424, 1104363520), (8619, 1079377920), (8640, 1076754432), (8704, 1068837120), (8784, 1059102720), (8840, 1052393472), (9126, 1019412480), (9180, 1013415936), (9216, 1009457280), (9333, 996802560), (9360, 993927168), (9516, 977633280), (9760, 953192448), (9792, 950077440), (9882, 941424640), (9945, 935460864), (9984, 931806720), (10140, 917471232), (10240, 908511552), (10309, 902430720), (10368, 897295360), (10370, 897122304), (10530, 883490816), (10608, 876994560), (10816, 860129280), (10880, 855069696), (10980, 847282176), (11016, 844513280), (11232, 828272640), (11492, 809533440), (11520, 807565824), (11712, 794327040), (11895, 782106624), (11934, 779550720), (12168, 764559360), (12240, 760061952), (12288, 757092960), (12444, 747601920), (12480, 745445376), (12688, 733224960), (12960, 717836288), (13056, 712558080), (13176, 706068480), (13260, 701595648), (13312, 698855040), (13481, 690094080), (13520, 688103424), (13689, 679608320), (13770, 675610624), (13824, 672971520), (14040, 662618112), (14144, 657745920), (14274, 651755520), (14365, 647626752), (14640, 635461632), (14688, 633384960), (14976, 621204480), (15210, 611647488), (15360, 605674368), (15555, 598081536), (15616, 595745280), (15860, 586579968), (15912, 584663040), (16224, 573419520), (16320, 570046464), (16384, 567819720), (16470, 564854784), (16592, 560701440), (16640, 559084032), (16848, 552181760), (17238, 539688960), (17280, 538377216), (17408, 534418560), (17568, 529551360), (17680, 526196736), (17901, 519700480), (18252, 509706240), (18360, 506707968), (18432, 504728640), (18666, 498401280), (18720, 496963584), (19032, 488816640), (19520, 476596224), (19584, 475038720), (19764, 470712320), (19890, 467730432), (19968, 465903360), (20280, 458735616), (20480, 454255776), (20618, 451215360), (20736, 448647680), (20740, 448561152), (21060, 441745408), (21216, 438497280), (21411, 434503680), (21632, 430064640), (21760, 427534848), (21960, 423641088), (22032, 422256640), (22464, 414136320), (22815, 407764992), (22984, 404766720), (23040, 403782912), (23424, 397163520), (23790, 391053312), (23868, 389775360), (24336, 382279680), (24480, 380030976), (24576, 378546480), (24705, 376569856), (24888, 373800960), (24960, 372722688), (25376, 366612480), (25857, 359792640), (25920, 358918144), (26112, 356279040), (26352, 353034240), (26520, 350797824), (26624, 349427520), (26962, 345047040), (27040, 344051712), (27378, 339804160), (27540, 337805312), (27648, 336485760), (27999, 332267520), (28080, 331309056), (28288, 328872960), (28548, 325877760), (28730, 323813376), (29280, 317730816), (29376, 316692480), (29835, 311820288), (29952, 310602240), (30420, 305823744), (30720, 302837184), (30927, 300810240), (31110, 299040768), (31232, 297872640), (31720, 293289984), (31824, 292331520), (32448, 286709760), (32640, 285023232), (32768, 283909860), (32940, 282427392), (33184, 280350720), (33280, 279542016), (33696, 276090880), (34476, 269844480), (34560, 269188608), (34816, 267209280), (35136, 264775680), (35360, 263098368), (35685, 260702208), (35802, 259850240), (36504, 254853120), (36720, 253353984), (36864, 252364320), (37332, 249200640), (37440, 248481792), (38064, 244408320), (39040, 238298112), (39168, 237519360), (39528, 235356160), (39780, 233865216), (39936, 232951680), (40443, 230031360), (40560, 229367808), (40960, 227127888), (41236, 225607680), (41472, 224323840), (41480, 224280576), (42120, 220872704), (42432, 219248640), (42822, 217251840), (43095, 215875584), (43264, 215032320), (43520, 213767424), (43920, 211820544), (44064, 211128320), (44928, 207068160), (45630, 203882496), (45968, 202383360), (46080, 201891456), (46665, 199360512), (46848, 198581760), (47580, 195526656), (47736, 194887680), (48672, 191139840), (48960, 190015488), (49152, 189273240), (49410, 188284928), (49776, 186900480), (49920, 186361344), (50752, 183306240), (51545, 180486144), (51714, 179896320), (51840, 179459072), (52224, 178139520), (52704, 176517120), (53040, 175398912), (53248, 174713760), (53924, 172523520), (54080, 172025856), (54756, 169902080), (55080, 168902656), (55296, 168242880), (55998, 166133760), (56160, 165654528), (56576, 164436480), (57096, 162938880), (57460, 161906688), (58560, 158865408), (58752, 158346240), (59670, 155910144), (59904, 155301120), (60840, 152911872), (61440, 151418592), (61854, 150405120), (62220, 149520384), (62464, 148936320), (63440, 146644992), (63648, 146165760), (64233, 144834560), (64896, 143354880), (65280, 142511616), (65536, 141954930), (65880, 141213696), (66368, 140175360), (66560, 139771008), (67392, 138045440), (67405, 138018816), (68445, 135921664), (68952, 134922240), (69120, 134594304), (69632, 133604640), (70272, 132387840), (70720, 131549184), (71370, 130351104), (71604, 129925120), (73008, 127426560), (73440, 126676992), (73728, 126182160), (74664, 124600320), (74880, 124240896), (76128, 122204160), (77571, 119930880), (78080, 119149056), (78336, 118759680), (79056, 117678080), (79560, 116932608), (79872, 116475840), (80886, 115015680), (81120, 114683904), (81920, 113563944), (82472, 112803840), (82944, 112161920), (82960, 112140288), (83997, 110755840), (84240, 110436352), (84864, 109624320), (85644, 108625920), (86190, 107937792), (86528, 107516160), (87040, 106883712), (87840, 105910272), (88128, 105564160), (89505, 103940096), (89856, 103534080), (91260, 101941248), (91936, 101191680), (92160, 100945728), (92781, 100270080), (93330, 99680256), (93696, 99290880), (95160, 97763328), (95472, 97443840), (97344, 95569920), (97920, 95007744), (98304, 94636620), (98820, 94142464), (99552, 93450240), (99840, 93180672), (101504, 91653120), (103090, 90243072), (103428, 89948160), (103680, 89729536), (104448, 89069760), (105408, 88258560), (106080, 87699456), (106496, 87356880), (107055, 86900736), (107848, 86261760), (108160, 86012928), (109512, 84951040), (110160, 84451328), (110592, 84121440), (111996, 83066880), (112320, 82827264), (113152, 82218240), (114192, 81469440), (114920, 80953344), (117120, 79432704), (117504, 79173120), (119340, 77955072), (119808, 77650560), (121329, 76677120), (121680, 76455936), (122880, 75709296), (123708, 75202560), (124440, 74760192), (124928, 74468160), (126880, 73322496), (127296, 73082880), (128466, 72417280), (129285, 71958528), (129792, 71677440), (130560, 71255808), (131072, 70977465), (131760, 70606848), (132736, 70087680), (133120, 69885504), (134784, 69022720), (134810, 69009408), (136890, 67960832), (137904, 67461120), (138240, 67297152), (139264, 66802320), (139995, 66453504), (140544, 66193920), (141440, 65774592), (142740, 65175552), (143208, 64962560), (146016, 63713280), (146880, 63338496), (147456, 63091080), (149328, 62300160), (149760, 62120448), (152256, 61102080), (154635, 60162048), (155142, 59965440), (156160, 59574528), (156672, 59379840), (158112, 58839040), (159120, 58466304), (159744, 58237920), (161772, 57507840), (162240, 57341952), (163840, 56781972), (164944, 56401920), (165888, 56080960), (165920, 56070144), (167994, 55377920), (168480, 55218176), (169728, 54812160), (171288, 54312960), (172380, 53968896), (173056, 53758080), (174080, 53441856), (175253, 53084160), (175680, 52955136), (176256, 52782080), (179010, 51970048), (179712, 51767040), (182520, 50970624), (183872, 50595840), (184320, 50472864), (185562, 50135040), (186660, 49840128), (187392, 49645440), (190320, 48881664), (190944, 48721920), (194688, 47784960), (195840, 47503872), (196608, 47318310), (197640, 47071232), (199104, 46725120), (199680, 46590336), (202215, 46006272), (203008, 45826560), (206180, 45121536), (206856, 44974080), (207360, 44864768), (208896, 44534880), (210816, 44129280), (212160, 43849728), (212992, 43678440), (214110, 43450368), (215696, 43130880), (216320, 43006464), (219024, 42475520), (220320, 42225664), (221184, 42060720), (223992, 41533440), (224640, 41413632), (226304, 41109120), (228384, 40734720), (229840, 40476672), (232713, 39976960), (234240, 39716352), (235008, 39586560), (238680, 38977536), (239616, 38825280), (242658, 38338560), (243360, 38227968), (245760, 37854648), (247416, 37601280), (248880, 37380096), (249856, 37234080), (253760, 36661248), (254592, 36541440), (256932, 36208640), (258570, 35979264), (259584, 35838720), (261120, 35627904), (263520, 35303424), (265472, 35043840), (266240, 34942752), (269568, 34511360), (269620, 34504704), (273780, 33980416), (275808, 33730560), (276480, 33648576), (278343, 33423360), (278528, 33401160), (279990, 33226752), (281088, 33096960), (282880, 32887296), (285480, 32587776), (286416, 32481280), (292032, 31856640), (293760, 31669248), (294912, 31545540), (298656, 31150080), (299520, 31060224), (304512, 30551040), (309270, 30081024), (310284, 29982720), (312320, 29787264), (313344, 29689920), (316224, 29419520), (318240, 29233152), (319488, 29118960), (321165, 28966912), (323544, 28753920), (324480, 28670976), (327680, 28390986), (329888, 28200960), (331776, 28040480), (331840, 28035072), (335988, 27688960), (336960, 27609088), (339456, 27406080), (342576, 27156480), (344760, 26984448), (346112, 26879040), (348160, 26720928), (350506, 26542080), (351360, 26477568), (352512, 26391040), (358020, 25985024), (359424, 25883520), (363987, 25559040), (365040, 25485312), (367744, 25297920), (368640, 25236432), (371124, 25067520), (373320, 24920064), (374784, 24822720), (380640, 24440832), (381888, 24360960), (387855, 23986176), (389376, 23892480), (391680, 23751936), (393216, 23659155), (395280, 23535616), (398208, 23362560), (399360, 23295168), (404430, 23003136), (406016, 22913280), (412360, 22560768), (413712, 22487040), (414720, 22432384), (417792, 22267440), (419985, 22151168), (421632, 22064640), (424320, 21924864), (425984, 21839220), (428220, 21725184), (431392, 21565440), (432640, 21503232), (438048, 21237760), (440640, 21112832), (442368, 21030360), (447984, 20766720), (449280, 20706816), (452608, 20554560), (456768, 20367360), (459680, 20238336), (463905, 20054016), (465426, 19988480), (468480, 19858176), (470016, 19793280), (477360, 19488768), (479232, 19412640), (485316, 19169280), (486720, 19113984), (491520, 18927324), (494832, 18800640), (497760, 18690048), (499712, 18617040), (507520, 18330624), (509184, 18270720), (513864, 18104320), (517140, 17989632), (519168, 17919360), (522240, 17813952), (525759, 17694720), (527040, 17651712), (530944, 17521920), (532480, 17471376), (539136, 17255680), (539240, 17252352), (547560, 16990208), (551616, 16865280), (552960, 16824288), (556686, 16711680), (557056, 16700580), (559980, 16613376), (562176, 16548480), (565760, 16443648), (570960, 16293888), (572832, 16240640), (584064, 15928320), (587520, 15834624), (589824, 15772770), (597312, 15575040), (599040, 15530112), (606645, 15335424), (609024, 15275520), (618540, 15040512), (620568, 14991360), (624640, 14893632), (626688, 14844960), (632448, 14709760), (636480, 14616576), (638976, 14559480), (642330, 14483456), (647088, 14376960), (648960, 14335488), (655360, 14195493), (659776, 14100480), (663552, 14020240), (663680, 14017536), (671976, 13844480), (673920, 13804544), (678912, 13703040), (685152, 13578240), (689520, 13492224), (692224, 13439520), (696320, 13360464), (701012, 13271040), (702720, 13238784), (705024, 13195520), (716040, 12992512), (718848, 12941760), (727974, 12779520), (730080, 12742656), (735488, 12648960), (737280, 12618216), (742248, 12533760), (746640, 12460032), (749568, 12411360), (761280, 12220416), (763776, 12180480), (775710, 11993088), (778752, 11946240), (783360, 11875968), (790560, 11767808), (796416, 11681280), (798720, 11647584), (808860, 11501568), (812032, 11456640), (824720, 11280384), (827424, 11243520), (829440, 11216192), (835029, 11141120), (835584, 11133720), (839970, 11075584), (843264, 11032320), (848640, 10962432), (851968, 10919610), (856440, 10862592), (862784, 10782720), (865280, 10751616), (876096, 10618880), (876265, 10616832), (881280, 10556416), (884736, 10515180), (895968, 10383360), (898560, 10353408), (905216, 10277280), (913536, 10183680), (919360, 10119168), (927810, 10027008), (930852, 9994240), (936960, 9929088), (940032, 9896640), (954720, 9744384), (958464, 9706320), (970632, 9584640), (973440, 9556992), (983040, 9463662), (989664, 9400320), (995520, 9345024), (999424, 9308520), (1015040, 9165312), (1018368, 9135360), (1027728, 9052160), (1034280, 8994816), (1038336, 8959680), (1044480, 8906976), (1051518, 8847360), (1054080, 8825856), (1061888, 8760960), (1064960, 8735688), (1078272, 8627840), (1078480, 8626176), (1091961, 8519680), (1095120, 8495104), (1103232, 8432640), (1105920, 8412144), (1113372, 8355840), (1114112, 8350290), (1119960, 8306688), (1124352, 8274240), (1131520, 8221824), (1141920, 8146944), (1145664, 8120320), (1163565, 7995392), (1168128, 7964160), (1175040, 7917312), (1179648, 7886385), (1194624, 7787520), (1198080, 7765056), (1213290, 7667712), (1218048, 7637760), (1237080, 7520256), (1241136, 7495680), (1249280, 7446816), (1253376, 7422480), (1264896, 7354880), (1272960, 7308288), (1277952, 7279740), (1284660, 7241728), (1294176, 7188480), (1297920, 7167744), (1319552, 7050240), (1327104, 7010120), (1327360, 7008768), (1343952, 6922240), (1347840, 6902272), (1357824, 6851520), (1370304, 6789120), (1379040, 6746112), (1384448, 6719760), (1391715, 6684672), (1392640, 6680232), (1402024, 6635520), (1405440, 6619392), (1410048, 6597760), (1432080, 6496256), (1437696, 6470880), (1455948, 6389760), (1460160, 6371328), (1470976, 6324480), (1474560, 6309108), (1484496, 6266880), (1493280, 6230016), (1499136, 6205680), (1522560, 6110208), (1527552, 6090240), (1551420, 5996544), (1557504, 5973120), (1566720, 5937984), (1577277, 5898240), (1581120, 5883904), (1592832, 5840640), (1597440, 5823792), (1617720, 5750784), (1624064, 5728320), (1649440, 5640192), (1654848, 5621760), (1658880, 5608096), (1670058, 5570560), (1671168, 5566860), (1679940, 5537792), (1686528, 5516160), (1697280, 5481216), (1703936, 5459805), (1712880, 5431296), (1725568, 5391360), (1730560, 5375808), (1752192, 5309440), (1752530, 5308416), (1762560, 5278208), (1769472, 5257590), (1791936, 5191680), (1797120, 5176704), (1810432, 5138640), (1819935, 5111808), (1827072, 5091840), (1838720, 5059584), (1855620, 5013504), (1861704, 4997120), (1873920, 4964544), (1880064, 4948320), (1909440, 4872192), (1916928, 4853160), (1941264, 4792320), (1946880, 4778496), (1966080, 4731831), (1979328, 4700160), (1991040, 4672512), (1998848, 4654260), (2030080, 4582656), (2036736, 4567680), (2055456, 4526080), (2068560, 4497408), (2076672, 4479840), (2088960, 4453488), (2103036, 4423680), (2108160, 4412928), (2123776, 4380480), (2129920, 4367844), (2156544, 4313920), (2156960, 4313088), (2183922, 4259840), (2190240, 4247552), (2206464, 4216320), (2211840, 4206072), (2226744, 4177920), (2228224, 4175145), (2239920, 4153344), (2248704, 4137120), (2263040, 4110912), (2283840, 4073472), (2291328, 4060160), (2327130, 3997696), (2336256, 3982080), (2350080, 3958656), (2389248, 3893760), (2396160, 3882528), (2426580, 3833856), (2436096, 3818880), (2474160, 3760128), (2482272, 3747840), (2498560, 3723408), (2506752, 3711240), (2529792, 3677440), (2545920, 3654144), (2555904, 3639870), (2569320, 3620864), (2588352, 3594240), (2595840, 3583872), (2628795, 3538944), (2639104, 3525120), (2654208, 3505060), (2654720, 3504384), (2687904, 3461120), (2695680, 3451136), (2715648, 3425760), (2740608, 3394560), (2758080, 3373056), (2768896, 3359880), (2783430, 3342336), (2785280, 3340116), (2804048, 3317760), (2810880, 3309696), (2820096, 3298880), (2864160, 3248128), (2875392, 3235440), (2911896, 3194880), (2920320, 3185664), (2941952, 3162240), (2949120, 3154554), (2968992, 3133440), (2986560, 3115008), (2998272, 3102840), (3045120, 3055104)]