112748613120

素因数分解:

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

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 61, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 122, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 170, 176, 180, 183, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 244, 255, 256, 260, 264, 270, 272, 286, 288, 297, 305, 306, 312, 320, 330, 340, 351, 352, 360, 363, 366, 374, 384, 390, 396, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 488, 495, 510, 512, 520, 528, 540, 544, 549, 561, 572, 576, 585, 594, 605, 610, 612, 624, 640, 660, 663, 671, 680, 702, 704, 715, 720, 726, 732, 748, 765, 768, 780, 792, 793, 816, 832, 858, 864, 880, 884, 915, 918, 935, 936, 960, 968, 976, 990, 1020, 1037, 1040, 1056, 1080, 1088, 1089, 1098, 1105, 1122, 1144, 1152, 1170, 1188, 1210, 1220, 1224, 1248, 1280, 1287, 1320, 1326, 1342, 1360, 1404, 1408, 1430, 1440, 1452, 1464, 1485, 1496, 1530, 1536, 1560, 1573, 1584, 1586, 1632, 1647, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1815, 1830, 1836, 1870, 1872, 1920, 1936, 1952, 1980, 1989, 2013, 2040, 2057, 2074, 2080, 2112, 2145, 2160, 2176, 2178, 2196, 2210, 2244, 2288, 2295, 2304, 2340, 2376, 2379, 2420, 2431, 2440, 2448, 2496, 2560, 2574, 2640, 2652, 2684, 2720, 2745, 2805, 2808, 2816, 2860, 2880, 2904, 2928, 2970, 2992, 3060, 3111, 3120, 3146, 3168, 3172, 3264, 3267, 3294, 3315, 3328, 3355, 3366, 3432, 3456, 3510, 3520, 3536, 3630, 3660, 3672, 3740, 3744, 3840, 3861, 3872, 3904, 3960, 3965, 3978, 4026, 4080, 4114, 4148, 4160, 4224, 4290, 4320, 4352, 4356, 4392, 4420, 4488, 4576, 4590, 4608, 4680, 4719, 4752, 4758, 4840, 4862, 4880, 4896, 4992, 5049, 5148, 5185, 5280, 5304, 5368, 5440, 5445, 5490, 5610, 5616, 5632, 5720, 5760, 5808, 5856, 5940, 5967, 5984, 6039, 6120, 6171, 6222, 6240, 6292, 6336, 6344, 6435, 6528, 6534, 6588, 6630, 6656, 6710, 6732, 6864, 6912, 7020, 7040, 7072, 7137, 7260, 7293, 7320, 7344, 7381, 7480, 7488, 7680, 7722, 7744, 7808, 7865, 7920, 7930, 7956, 8052, 8160, 8228, 8235, 8296, 8320, 8415, 8448, 8580, 8640, 8704, 8712, 8723, 8784, 8840, 8976, 9152, 9180, 9333, 9360, 9438, 9504, 9516, 9680, 9724, 9760, 9792, 9945, 9984, 10065, 10098, 10285, 10296, 10370, 10560, 10608, 10736, 10880, 10890, 10980, 11220, 11232, 11407, 11440, 11520, 11616, 11712, 11880, 11895, 11934, 11968, 12078, 12155, 12240, 12342, 12444, 12480, 12584, 12672, 12688, 12870, 13056, 13068, 13176, 13260, 13420, 13464, 13481, 13728, 13824, 14040, 14080, 14144, 14157, 14274, 14520, 14586, 14640, 14688, 14762, 14960, 14976, 15444, 15488, 15555, 15616, 15730, 15840, 15860, 15912, 16104, 16320, 16335, 16456, 16470, 16592, 16640, 16830, 16896, 17160, 17280, 17424, 17446, 17568, 17680, 17952, 18117, 18304, 18360, 18513, 18666, 18720, 18876, 19008, 19032, 19305, 19360, 19448, 19520, 19584, 19890, 19968, 20130, 20196, 20570, 20592, 20740, 21120, 21216, 21411, 21472, 21760, 21780, 21879, 21960, 22143, 22440, 22464, 22814, 22880, 23040, 23232, 23424, 23595, 23760, 23790, 23868, 23936, 24156, 24310, 24480, 24684, 24888, 24960, 25168, 25245, 25344, 25376, 25740, 26112, 26136, 26169, 26352, 26520, 26741, 26840, 26928, 26962, 27456, 27999, 28080, 28160, 28288, 28314, 28548, 29040, 29172, 29280, 29376, 29524, 29835, 29920, 29952, 30195, 30855, 30888, 30976, 31110, 31232, 31460, 31680, 31720, 31824, 32208, 32640, 32670, 32912, 32940, 33184, 33280, 33660, 34221, 34320, 34560, 34848, 34892, 35136, 35360, 35685, 35904, 36234, 36465, 36608, 36720, 36905, 37026, 37332, 37440, 37752, 38016, 38064, 38610, 38720, 38896, 39040, 39168, 39780, 40260, 40392, 40443, 41140, 41184, 41480, 42240, 42432, 42471, 42822, 42944, 43520, 43560, 43615, 43758, 43920, 44286, 44880, 44928, 45628, 45760, 46464, 46665, 46848, 47190, 47520, 47580, 47736, 47872, 48312, 48620, 48960, 49368, 49776, 49920, 50336, 50490, 50688, 50752, 51480, 52272, 52338, 52704, 53040, 53482, 53680, 53856, 53924, 54912, 55539, 55998, 56160, 56576, 56628, 57035, 57096, 58080, 58344, 58560, 58752, 59048, 59670, 59840, 59904, 60390, 61710, 61776, 61952, 62220, 62920, 63360, 63440, 63648, 64416, 65280, 65340, 65637, 65824, 65880, 66368, 66429, 67320, 67405, 68442, 68640, 69120, 69696, 69784, 70272, 70720, 70785, 71370, 71808, 72468, 72930, 73216, 73440, 73810, 74052, 74664, 74880, 75504, 76032, 76128, 77220, 77440, 77792, 78080, 78336, 78507, 79560, 80223, 80520, 80784, 80886, 82280, 82368, 82960, 84480, 84864, 84942, 85644, 85888, 87120, 87230, 87516, 87840, 88572, 89760, 89856, 90585, 91256, 91520, 92565, 92928, 93330, 93696, 94380, 95040, 95160, 95472, 95744, 95953, 96624, 97240, 97920, 98736, 99552, 99840, 100672, 100980, 101504, 102663, 102960, 104544, 104676, 105408, 106080, 106964, 107055, 107360, 107712, 107848, 109395, 109824, 110715, 111078, 111996, 112320, 113152, 113256, 114070, 114192, 116160, 116688, 117120, 117504, 118096, 119340, 119680, 120780, 121329, 123420, 123552, 124440, 125477, 125840, 126720, 126880, 127296, 128832, 130560, 130680, 130845, 131274, 131648, 131760, 132736, 132858, 133705, 134640, 134810, 136884, 137280, 139392, 139568, 139995, 140544, 141440, 141570, 142740, 143616, 144936, 145860, 146880, 147620, 148104, 148291, 149328, 149760, 151008, 152064, 152256, 154440, 154880, 155584, 156160, 157014, 159120, 160446, 161040, 161568, 161772, 164560, 164736, 165920, 169728, 169884, 171105, 171288, 171776, 174240, 174460, 175032, 175680, 177144, 179520, 179712, 181170, 182512, 183040, 185130, 185856, 186660, 188760, 190080, 190320, 190944, 191906, 193248, 194480, 195840, 197472, 199104, 199287, 201344, 201960, 202215, 203008, 205326, 205920, 209088, 209352, 210816, 212160, 212355, 213928, 214110, 214720, 215424, 215696, 218790, 219648, 221430, 222156, 223992, 224640, 226512, 228140, 228384, 232320, 233376, 234240, 235008, 235521, 236192, 238680, 239360, 240669, 241560, 242658, 246840, 247104, 248880, 250954, 251680, 253440, 253760, 254592, 257664, 261360, 261690, 262548, 263296, 263520, 265472, 265716, 267410, 269280, 269620, 273768, 274560, 277695, 278784, 279136, 279990, 281088, 282880, 283140, 285480, 287232, 287859, 289872, 291720, 293760, 295240, 296208, 296582, 298656, 299520, 302016, 304512, 307989, 308880, 309760, 311168, 314028, 318240, 320892, 322080, 323136, 323544, 328185, 329120, 329472, 331840, 332145, 339456, 339768, 342210, 342576, 343552, 348480, 348920, 350064, 351360, 354288, 359040, 362340, 363987, 365024, 366080, 370260, 373320, 376431, 377520, 380160, 380640, 381888, 383812, 386496, 388960, 391680, 392535, 394944, 398208, 398574, 401115, 402688, 403920, 404430, 406016, 410652, 411840, 418176, 418704, 421632, 424320, 424710, 427856, 428220, 429440, 430848, 431392, 437580, 442860, 444312, 444873, 447984, 449280, 453024, 456280, 456768, 464640, 466752, 468480, 471042, 472384, 477360, 478720, 479765, 481338, 483120, 485316, 493680, 494208, 497760, 501908, 503360, 507520, 509184, 513315, 515328, 522720, 523380, 525096, 526592, 527040, 530944, 531432, 534820, 538560, 539240, 547536, 549120, 555390, 557568, 558272, 559980, 565760, 566280, 570960, 575718, 579744, 583440, 587520, 590480, 592416, 593164, 597312, 604032, 606645, 609024, 615978, 617760, 622336, 627385, 628056, 636480, 641784, 644160, 646272, 647088, 656370, 658240, 658944, 663680, 664290, 679536, 684420, 685152, 696960, 697840, 700128, 702720, 708576, 718080, 722007, 724680, 727974, 730048, 740520, 741455, 746640, 752862, 755040, 760320, 761280, 763776, 767624, 772992, 777920, 785070, 789888, 796416, 797148, 802230, 805376, 807840, 808860, 821304, 823680, 836352, 837408, 843264, 848640, 849420, 855712, 856440, 858880, 861696, 862784, 863577, 875160, 885720, 888624, 889746, 895968, 898560, 906048, 912560, 913536, 929280, 933504, 942084, 944768, 954720, 959530, 962676, 966240, 970632, 987360, 988416, 995520, 996435, 1003816, 1006720, 1015040, 1018368, 1026630, 1030656, 1045440, 1046760, 1050192, 1053184, 1054080, 1062864, 1069640, 1077120, 1078480, 1095072, 1098240, 1110780, 1116544, 1119960, 1129293, 1132560, 1141920, 1151436, 1159488, 1166880, 1175040, 1177605, 1180960, 1184832, 1186328, 1194624, 1203345, 1208064, 1213290, 1218048, 1231956, 1235520, 1244672, 1254770, 1256112, 1272960, 1283568, 1288320, 1292544, 1294176, 1312740, 1316480, 1327360, 1328580, 1334619, 1359072, 1368840, 1370304, 1393920, 1395680, 1400256, 1405440, 1417152, 1436160, 1439295, 1444014, 1449360, 1455948, 1460096, 1481040, 1482910, 1493280, 1505724, 1510080, 1522560, 1527552, 1535248, 1539945, 1545984, 1555840, 1570140, 1579776, 1592832, 1594296, 1604460, 1615680, 1617720, 1631201, 1642608, 1647360, 1672704, 1674816, 1697280, 1698840, 1711424, 1712880, 1717760, 1725568, 1727154, 1750320, 1771440, 1777248, 1779492, 1791936, 1812096, 1819935, 1825120, 1827072, 1867008, 1882155, 1884168, 1889536, 1909440, 1919060, 1925352, 1932480, 1941264, 1974720, 1976832, 1991040, 1992870, 2007632, 2013440, 2030080, 2053260, 2090880, 2093520, 2100384, 2108160, 2125728, 2139280, 2154240, 2156960, 2190144, 2221560, 2224365, 2233088, 2239920, 2258586, 2265120, 2283840, 2302872, 2318976, 2333760, 2355210, 2361920, 2369664, 2372656, 2389248, 2406690, 2416128, 2426580, 2463912, 2471040, 2509540, 2512224, 2545920, 2567136, 2576640, 2585088, 2588352, 2590731, 2625480, 2632960, 2654720, 2657160, 2669238, 2718144, 2737680, 2740608, 2787840, 2791360, 2800512, 2834304, 2878590, 2888028, 2898720, 2911896, 2920192, 2962080, 2965820, 2986560, 3011448, 3020160, 3045120, 3055104, 3070496, 3079890, 3091968, 3111680, 3140280, 3159552, 3188592, 3208920, 3231360, 3235440, 3262402, 3285216, 3294720, 3349632, 3387879, 3397680, 3422848, 3425760, 3451136, 3454308, 3500640, 3542880, 3554496, 3558984, 3583872, 3610035, 3624192, 3639870, 3650240, 3654144, 3734016, 3764310, 3768336, 3779072, 3818880, 3838120, 3850704, 3864960, 3882528, 3949440, 3982080, 3985740, 4003857, 4015264, 4026880, 4106520, 4181760, 4187040, 4200768, 4216320, 4251456, 4278560, 4308480, 4313920, 4317885, 4380288, 4443120, 4448730, 4466176, 4479840, 4517172, 4530240, 4567680, 4605744, 4637952, 4667520, 4710420, 4723840, 4739328, 4745312, 4778496, 4813380, 4853160, 4893603, 4927824, 4942080, 5019080, 5024448, 5091840, 5134272, 5153280, 5176704, 5181462, 5250960, 5265920, 5314320, 5338476, 5436288, 5475360, 5481216, 5582720, 5601024, 5646465, 5668608, 5757180, 5776056, 5797440, 5823792, 5840384, 5924160, 5931640, 5973120, 6022896, 6040320, 6090240, 6140992, 6159780, 6223360, 6280560, 6377184, 6417840, 6462720, 6470880, 6524804, 6570432, 6673095, 6699264, 6775758, 6795360, 6845696, 6851520, 6902272, 6908616, 7001280, 7085760, 7108992, 7117968, 7167744, 7220070, 7248384, 7279740, 7300480, 7528620, 7536672, 7637760, 7676240, 7701408, 7729920, 7765056, 7898880, 7964160, 7971480, 8007714, 8030528, 8156005, 8213040, 8363520, 8374080, 8401536, 8502912, 8557120, 8627840, 8635770, 8760576, 8886240, 8897460, 8959680, 9034344, 9060480, 9135360, 9211488, 9275904, 9335040, 9420840, 9447680, 9478656, 9490624, 9626760, 9706320, 9787206, 9855648, 9884160, 10038160, 10048896, 10268544, 10353408, 10362924, 10501920, 10628640, 10676952, 10872576, 10950720, 10962432, 11165440, 11202048, 11292930, 11337216, 11514360, 11552112, 11594880, 11647584, 11848320, 11863280, 11946240, 12045792, 12080640, 12281984, 12319560, 12561120, 12754368, 12835680, 12925440, 12941760, 12953655, 13049608, 13140864, 13346190, 13398528, 13551516, 13590720, 13691392, 13703040, 13817232, 14002560, 14171520, 14217984, 14235936, 14335488, 14440140, 14559480, 14600960, 14680809, 15057240, 15073344, 15275520, 15352480, 15402816, 15459840, 15530112, 15797760, 15942960, 16015428, 16061056, 16312010, 16426080, 16748160, 16803072, 16939395, 17005824, 17114240, 17255680, 17271540, 17521152, 17772480, 17794920, 17919360, 18068688, 18120960, 18270720, 18422976, 18670080, 18841680, 18895360, 18981248, 19253520, 19412640, 19574412, 19711296, 20019285, 20076320, 20097792, 20537088, 20706816, 20725848, 21003840, 21257280, 21353904, 21745152, 21901440, 22330880, 22585860, 23028720, 23104224, 23189760, 23295168, 23696640, 23726560, 23892480, 24091584, 24468015, 24563968, 24639120, 25122240, 25508736, 25671360, 25883520, 25907310, 26099216, 26281728, 26692380, 27103032, 27181440, 27406080, 27634464, 28005120, 28343040, 28435968, 28471872, 28880280, 29118960, 29201920, 29361618, 30114480, 30146688, 30704960, 30805632, 31060224, 31885920, 32030856, 32122112, 32624020, 32852160, 33496320, 33606144, 33878790, 34011648, 34228480, 34511360, 34543080, 35544960, 35589840, 35838720, 36137376, 36241920, 36845952, 37683360, 37962496, 38507040, 38825280, 39148824, 39422592, 40038570, 40152640, 40195584, 41074176, 41451696, 42007680, 42514560, 42707808, 43802880, 44042427, 45171720, 46057440, 46208448, 46379520, 46590336, 47393280, 47453120, 48183168, 48936030, 49127936, 49278240, 50244480, 51017472, 51342720, 51767040, 51814620, 52198432, 52563456, 53384760, 54206064, 54362880, 54812160, 55268928, 56010240, 56686080, 56943744, 57760560, 58237920, 58723236, 60228960, 60293376, 61409920, 61611264, 62120448, 63771840, 64061712, 64244224, 65248040, 65704320, 66992640, 67757580, 68456960, 69086160, 71089920, 71179680, 71677440, 72274752, 73404045, 73691904, 75366720, 75924992, 77014080, 77650560, 78297648, 78845184, 80077140, 80305280, 82903392, 84015360, 85029120, 85415616, 87605760, 88084854, 90343440, 92114880, 92416896, 93180672, 94906240, 96366336, 97872060, 98556480, 100488960, 102034944, 102685440, 103534080, 103629240, 104396864, 106769520, 108412128, 108725760, 110537856, 113887488, 115521120, 116475840, 117446472, 120457920, 120586752, 122819840, 123222528, 127543680, 128123424, 130496080, 131408640, 135515160, 138172320, 142179840, 142359360, 144549504, 146808090, 147383808, 150733440, 154028160, 155301120, 156595296, 157690368, 160154280, 160610560, 165806784, 168030720, 170058240, 170831232, 176169708, 180686880, 184229760, 184833792, 186361344, 189812480, 192732672, 195744120, 197112960, 200977920, 205370880, 207258480, 208793728, 213539040, 216824256, 220212135, 221075712, 227774976, 231042240, 232951680, 234892944, 240915840, 245639680, 255087360, 256246848, 260992160, 262817280, 271030320, 276344640, 284718720, 289099008, 293616180, 301466880, 308056320, 310602240, 313190592, 320308560, 321221120, 331613568, 341662464, 352339416, 361373760, 368459520, 369667584, 379624960, 391488240, 394225920, 414516960, 417587456, 427078080, 433648512, 440424270, 442151424, 462084480, 465903360, 469785888, 481831680, 510174720, 512493696, 521984320, 542060640, 552689280, 569437440, 578198016, 587232360, 602933760, 616112640, 626381184, 640617120, 663227136, 683324928, 704678832, 722747520, 736919040, 782976480, 788451840, 829033920, 835174912, 854156160, 867297024, 880848540, 924168960, 931806720, 939571776, 963663360, 1024987392, 1043968640, 1084121280, 1105378560, 1138874880, 1174464720, 1252762368, 1281234240, 1326454272, 1409357664, 1445495040, 1565952960, 1658067840, 1708312320, 1734594048, 1761697080, 1848337920, 1879143552, 2049974784, 2087937280, 2168242560, 2210757120, 2348929440, 2505524736, 2562468480, 2818715328, 2890990080, 3131905920, 3316135680, 3416624640, 3523394160, 3758287104, 4175874560, 4336485120, 4697858880, 5124936960, 5637430656, 6263811840, 6632271360, 7046788320, 7516574208, 8672970240, 9395717760, 10249873920, 11274861312, 12527623680, 14093576640, 18791435520, 22549722624, 28187153280, 37582871040, 56374306560, 112748613120]

約数ペア:

[(1, 112748613120), (2, 56374306560), (3, 37582871040), (4, 28187153280), (5, 22549722624), (6, 18791435520), (8, 14093576640), (9, 12527623680), (10, 11274861312), (11, 10249873920), (12, 9395717760), (13, 8672970240), (15, 7516574208), (16, 7046788320), (17, 6632271360), (18, 6263811840), (20, 5637430656), (22, 5124936960), (24, 4697858880), (26, 4336485120), (27, 4175874560), (30, 3758287104), (32, 3523394160), (33, 3416624640), (34, 3316135680), (36, 3131905920), (39, 2890990080), (40, 2818715328), (44, 2562468480), (45, 2505524736), (48, 2348929440), (51, 2210757120), (52, 2168242560), (54, 2087937280), (55, 2049974784), (60, 1879143552), (61, 1848337920), (64, 1761697080), (65, 1734594048), (66, 1708312320), (68, 1658067840), (72, 1565952960), (78, 1445495040), (80, 1409357664), (85, 1326454272), (88, 1281234240), (90, 1252762368), (96, 1174464720), (99, 1138874880), (102, 1105378560), (104, 1084121280), (108, 1043968640), (110, 1024987392), (117, 963663360), (120, 939571776), (121, 931806720), (122, 924168960), (128, 880848540), (130, 867297024), (132, 854156160), (135, 835174912), (136, 829033920), (143, 788451840), (144, 782976480), (153, 736919040), (156, 722747520), (160, 704678832), (165, 683324928), (170, 663227136), (176, 640617120), (180, 626381184), (183, 616112640), (187, 602933760), (192, 587232360), (195, 578198016), (198, 569437440), (204, 552689280), (208, 542060640), (216, 521984320), (220, 512493696), (221, 510174720), (234, 481831680), (240, 469785888), (242, 465903360), (244, 462084480), (255, 442151424), (256, 440424270), (260, 433648512), (264, 427078080), (270, 417587456), (272, 414516960), (286, 394225920), (288, 391488240), (297, 379624960), (305, 369667584), (306, 368459520), (312, 361373760), (320, 352339416), (330, 341662464), (340, 331613568), (351, 321221120), (352, 320308560), (360, 313190592), (363, 310602240), (366, 308056320), (374, 301466880), (384, 293616180), (390, 289099008), (396, 284718720), (408, 276344640), (416, 271030320), (429, 262817280), (432, 260992160), (440, 256246848), (442, 255087360), (459, 245639680), (468, 240915840), (480, 234892944), (484, 232951680), (488, 231042240), (495, 227774976), (510, 221075712), (512, 220212135), (520, 216824256), (528, 213539040), (540, 208793728), (544, 207258480), (549, 205370880), (561, 200977920), (572, 197112960), (576, 195744120), (585, 192732672), (594, 189812480), (605, 186361344), (610, 184833792), (612, 184229760), (624, 180686880), (640, 176169708), (660, 170831232), (663, 170058240), (671, 168030720), (680, 165806784), (702, 160610560), (704, 160154280), (715, 157690368), (720, 156595296), (726, 155301120), (732, 154028160), (748, 150733440), (765, 147383808), (768, 146808090), (780, 144549504), (792, 142359360), (793, 142179840), (816, 138172320), (832, 135515160), (858, 131408640), (864, 130496080), (880, 128123424), (884, 127543680), (915, 123222528), (918, 122819840), (935, 120586752), (936, 120457920), (960, 117446472), (968, 116475840), (976, 115521120), (990, 113887488), (1020, 110537856), (1037, 108725760), (1040, 108412128), (1056, 106769520), (1080, 104396864), (1088, 103629240), (1089, 103534080), (1098, 102685440), (1105, 102034944), (1122, 100488960), (1144, 98556480), (1152, 97872060), (1170, 96366336), (1188, 94906240), (1210, 93180672), (1220, 92416896), (1224, 92114880), (1248, 90343440), (1280, 88084854), (1287, 87605760), (1320, 85415616), (1326, 85029120), (1342, 84015360), (1360, 82903392), (1404, 80305280), (1408, 80077140), (1430, 78845184), (1440, 78297648), (1452, 77650560), (1464, 77014080), (1485, 75924992), (1496, 75366720), (1530, 73691904), (1536, 73404045), (1560, 72274752), (1573, 71677440), (1584, 71179680), (1586, 71089920), (1632, 69086160), (1647, 68456960), (1664, 67757580), (1683, 66992640), (1716, 65704320), (1728, 65248040), (1755, 64244224), (1760, 64061712), (1768, 63771840), (1815, 62120448), (1830, 61611264), (1836, 61409920), (1870, 60293376), (1872, 60228960), (1920, 58723236), (1936, 58237920), (1952, 57760560), (1980, 56943744), (1989, 56686080), (2013, 56010240), (2040, 55268928), (2057, 54812160), (2074, 54362880), (2080, 54206064), (2112, 53384760), (2145, 52563456), (2160, 52198432), (2176, 51814620), (2178, 51767040), (2196, 51342720), (2210, 51017472), (2244, 50244480), (2288, 49278240), (2295, 49127936), (2304, 48936030), (2340, 48183168), (2376, 47453120), (2379, 47393280), (2420, 46590336), (2431, 46379520), (2440, 46208448), (2448, 46057440), (2496, 45171720), (2560, 44042427), (2574, 43802880), (2640, 42707808), (2652, 42514560), (2684, 42007680), (2720, 41451696), (2745, 41074176), (2805, 40195584), (2808, 40152640), (2816, 40038570), (2860, 39422592), (2880, 39148824), (2904, 38825280), (2928, 38507040), (2970, 37962496), (2992, 37683360), (3060, 36845952), (3111, 36241920), (3120, 36137376), (3146, 35838720), (3168, 35589840), (3172, 35544960), (3264, 34543080), (3267, 34511360), (3294, 34228480), (3315, 34011648), (3328, 33878790), (3355, 33606144), (3366, 33496320), (3432, 32852160), (3456, 32624020), (3510, 32122112), (3520, 32030856), (3536, 31885920), (3630, 31060224), (3660, 30805632), (3672, 30704960), (3740, 30146688), (3744, 30114480), (3840, 29361618), (3861, 29201920), (3872, 29118960), (3904, 28880280), (3960, 28471872), (3965, 28435968), (3978, 28343040), (4026, 28005120), (4080, 27634464), (4114, 27406080), (4148, 27181440), (4160, 27103032), (4224, 26692380), (4290, 26281728), (4320, 26099216), (4352, 25907310), (4356, 25883520), (4392, 25671360), (4420, 25508736), (4488, 25122240), (4576, 24639120), (4590, 24563968), (4608, 24468015), (4680, 24091584), (4719, 23892480), (4752, 23726560), (4758, 23696640), (4840, 23295168), (4862, 23189760), (4880, 23104224), (4896, 23028720), (4992, 22585860), (5049, 22330880), (5148, 21901440), (5185, 21745152), (5280, 21353904), (5304, 21257280), (5368, 21003840), (5440, 20725848), (5445, 20706816), (5490, 20537088), (5610, 20097792), (5616, 20076320), (5632, 20019285), (5720, 19711296), (5760, 19574412), (5808, 19412640), (5856, 19253520), (5940, 18981248), (5967, 18895360), (5984, 18841680), (6039, 18670080), (6120, 18422976), (6171, 18270720), (6222, 18120960), (6240, 18068688), (6292, 17919360), (6336, 17794920), (6344, 17772480), (6435, 17521152), (6528, 17271540), (6534, 17255680), (6588, 17114240), (6630, 17005824), (6656, 16939395), (6710, 16803072), (6732, 16748160), (6864, 16426080), (6912, 16312010), (7020, 16061056), (7040, 16015428), (7072, 15942960), (7137, 15797760), (7260, 15530112), (7293, 15459840), (7320, 15402816), (7344, 15352480), (7381, 15275520), (7480, 15073344), (7488, 15057240), (7680, 14680809), (7722, 14600960), (7744, 14559480), (7808, 14440140), (7865, 14335488), (7920, 14235936), (7930, 14217984), (7956, 14171520), (8052, 14002560), (8160, 13817232), (8228, 13703040), (8235, 13691392), (8296, 13590720), (8320, 13551516), (8415, 13398528), (8448, 13346190), (8580, 13140864), (8640, 13049608), (8704, 12953655), (8712, 12941760), (8723, 12925440), (8784, 12835680), (8840, 12754368), (8976, 12561120), (9152, 12319560), (9180, 12281984), (9333, 12080640), (9360, 12045792), (9438, 11946240), (9504, 11863280), (9516, 11848320), (9680, 11647584), (9724, 11594880), (9760, 11552112), (9792, 11514360), (9945, 11337216), (9984, 11292930), (10065, 11202048), (10098, 11165440), (10285, 10962432), (10296, 10950720), (10370, 10872576), (10560, 10676952), (10608, 10628640), (10736, 10501920), (10880, 10362924), (10890, 10353408), (10980, 10268544), (11220, 10048896), (11232, 10038160), (11407, 9884160), (11440, 9855648), (11520, 9787206), (11616, 9706320), (11712, 9626760), (11880, 9490624), (11895, 9478656), (11934, 9447680), (11968, 9420840), (12078, 9335040), (12155, 9275904), (12240, 9211488), (12342, 9135360), (12444, 9060480), (12480, 9034344), (12584, 8959680), (12672, 8897460), (12688, 8886240), (12870, 8760576), (13056, 8635770), (13068, 8627840), (13176, 8557120), (13260, 8502912), (13420, 8401536), (13464, 8374080), (13481, 8363520), (13728, 8213040), (13824, 8156005), (14040, 8030528), (14080, 8007714), (14144, 7971480), (14157, 7964160), (14274, 7898880), (14520, 7765056), (14586, 7729920), (14640, 7701408), (14688, 7676240), (14762, 7637760), (14960, 7536672), (14976, 7528620), (15444, 7300480), (15488, 7279740), (15555, 7248384), (15616, 7220070), (15730, 7167744), (15840, 7117968), (15860, 7108992), (15912, 7085760), (16104, 7001280), (16320, 6908616), (16335, 6902272), (16456, 6851520), (16470, 6845696), (16592, 6795360), (16640, 6775758), (16830, 6699264), (16896, 6673095), (17160, 6570432), (17280, 6524804), (17424, 6470880), (17446, 6462720), (17568, 6417840), (17680, 6377184), (17952, 6280560), (18117, 6223360), (18304, 6159780), (18360, 6140992), (18513, 6090240), (18666, 6040320), (18720, 6022896), (18876, 5973120), (19008, 5931640), (19032, 5924160), (19305, 5840384), (19360, 5823792), (19448, 5797440), (19520, 5776056), (19584, 5757180), (19890, 5668608), (19968, 5646465), (20130, 5601024), (20196, 5582720), (20570, 5481216), (20592, 5475360), (20740, 5436288), (21120, 5338476), (21216, 5314320), (21411, 5265920), (21472, 5250960), (21760, 5181462), (21780, 5176704), (21879, 5153280), (21960, 5134272), (22143, 5091840), (22440, 5024448), (22464, 5019080), (22814, 4942080), (22880, 4927824), (23040, 4893603), (23232, 4853160), (23424, 4813380), (23595, 4778496), (23760, 4745312), (23790, 4739328), (23868, 4723840), (23936, 4710420), (24156, 4667520), (24310, 4637952), (24480, 4605744), (24684, 4567680), (24888, 4530240), (24960, 4517172), (25168, 4479840), (25245, 4466176), (25344, 4448730), (25376, 4443120), (25740, 4380288), (26112, 4317885), (26136, 4313920), (26169, 4308480), (26352, 4278560), (26520, 4251456), (26741, 4216320), (26840, 4200768), (26928, 4187040), (26962, 4181760), (27456, 4106520), (27999, 4026880), (28080, 4015264), (28160, 4003857), (28288, 3985740), (28314, 3982080), (28548, 3949440), (29040, 3882528), (29172, 3864960), (29280, 3850704), (29376, 3838120), (29524, 3818880), (29835, 3779072), (29920, 3768336), (29952, 3764310), (30195, 3734016), (30855, 3654144), (30888, 3650240), (30976, 3639870), (31110, 3624192), (31232, 3610035), (31460, 3583872), (31680, 3558984), (31720, 3554496), (31824, 3542880), (32208, 3500640), (32640, 3454308), (32670, 3451136), (32912, 3425760), (32940, 3422848), (33184, 3397680), (33280, 3387879), (33660, 3349632), (34221, 3294720), (34320, 3285216), (34560, 3262402), (34848, 3235440), (34892, 3231360), (35136, 3208920), (35360, 3188592), (35685, 3159552), (35904, 3140280), (36234, 3111680), (36465, 3091968), (36608, 3079890), (36720, 3070496), (36905, 3055104), (37026, 3045120), (37332, 3020160), (37440, 3011448), (37752, 2986560), (38016, 2965820), (38064, 2962080), (38610, 2920192), (38720, 2911896), (38896, 2898720), (39040, 2888028), (39168, 2878590), (39780, 2834304), (40260, 2800512), (40392, 2791360), (40443, 2787840), (41140, 2740608), (41184, 2737680), (41480, 2718144), (42240, 2669238), (42432, 2657160), (42471, 2654720), (42822, 2632960), (42944, 2625480), (43520, 2590731), (43560, 2588352), (43615, 2585088), (43758, 2576640), (43920, 2567136), (44286, 2545920), (44880, 2512224), (44928, 2509540), (45628, 2471040), (45760, 2463912), (46464, 2426580), (46665, 2416128), (46848, 2406690), (47190, 2389248), (47520, 2372656), (47580, 2369664), (47736, 2361920), (47872, 2355210), (48312, 2333760), (48620, 2318976), (48960, 2302872), (49368, 2283840), (49776, 2265120), (49920, 2258586), (50336, 2239920), (50490, 2233088), (50688, 2224365), (50752, 2221560), (51480, 2190144), (52272, 2156960), (52338, 2154240), (52704, 2139280), (53040, 2125728), (53482, 2108160), (53680, 2100384), (53856, 2093520), (53924, 2090880), (54912, 2053260), (55539, 2030080), (55998, 2013440), (56160, 2007632), (56576, 1992870), (56628, 1991040), (57035, 1976832), (57096, 1974720), (58080, 1941264), (58344, 1932480), (58560, 1925352), (58752, 1919060), (59048, 1909440), (59670, 1889536), (59840, 1884168), (59904, 1882155), (60390, 1867008), (61710, 1827072), (61776, 1825120), (61952, 1819935), (62220, 1812096), (62920, 1791936), (63360, 1779492), (63440, 1777248), (63648, 1771440), (64416, 1750320), (65280, 1727154), (65340, 1725568), (65637, 1717760), (65824, 1712880), (65880, 1711424), (66368, 1698840), (66429, 1697280), (67320, 1674816), (67405, 1672704), (68442, 1647360), (68640, 1642608), (69120, 1631201), (69696, 1617720), (69784, 1615680), (70272, 1604460), (70720, 1594296), (70785, 1592832), (71370, 1579776), (71808, 1570140), (72468, 1555840), (72930, 1545984), (73216, 1539945), (73440, 1535248), (73810, 1527552), (74052, 1522560), (74664, 1510080), (74880, 1505724), (75504, 1493280), (76032, 1482910), (76128, 1481040), (77220, 1460096), (77440, 1455948), (77792, 1449360), (78080, 1444014), (78336, 1439295), (78507, 1436160), (79560, 1417152), (80223, 1405440), (80520, 1400256), (80784, 1395680), (80886, 1393920), (82280, 1370304), (82368, 1368840), (82960, 1359072), (84480, 1334619), (84864, 1328580), (84942, 1327360), (85644, 1316480), (85888, 1312740), (87120, 1294176), (87230, 1292544), (87516, 1288320), (87840, 1283568), (88572, 1272960), (89760, 1256112), (89856, 1254770), (90585, 1244672), (91256, 1235520), (91520, 1231956), (92565, 1218048), (92928, 1213290), (93330, 1208064), (93696, 1203345), (94380, 1194624), (95040, 1186328), (95160, 1184832), (95472, 1180960), (95744, 1177605), (95953, 1175040), (96624, 1166880), (97240, 1159488), (97920, 1151436), (98736, 1141920), (99552, 1132560), (99840, 1129293), (100672, 1119960), (100980, 1116544), (101504, 1110780), (102663, 1098240), (102960, 1095072), (104544, 1078480), (104676, 1077120), (105408, 1069640), (106080, 1062864), (106964, 1054080), (107055, 1053184), (107360, 1050192), (107712, 1046760), (107848, 1045440), (109395, 1030656), (109824, 1026630), (110715, 1018368), (111078, 1015040), (111996, 1006720), (112320, 1003816), (113152, 996435), (113256, 995520), (114070, 988416), (114192, 987360), (116160, 970632), (116688, 966240), (117120, 962676), (117504, 959530), (118096, 954720), (119340, 944768), (119680, 942084), (120780, 933504), (121329, 929280), (123420, 913536), (123552, 912560), (124440, 906048), (125477, 898560), (125840, 895968), (126720, 889746), (126880, 888624), (127296, 885720), (128832, 875160), (130560, 863577), (130680, 862784), (130845, 861696), (131274, 858880), (131648, 856440), (131760, 855712), (132736, 849420), (132858, 848640), (133705, 843264), (134640, 837408), (134810, 836352), (136884, 823680), (137280, 821304), (139392, 808860), (139568, 807840), (139995, 805376), (140544, 802230), (141440, 797148), (141570, 796416), (142740, 789888), (143616, 785070), (144936, 777920), (145860, 772992), (146880, 767624), (147620, 763776), (148104, 761280), (148291, 760320), (149328, 755040), (149760, 752862), (151008, 746640), (152064, 741455), (152256, 740520), (154440, 730048), (154880, 727974), (155584, 724680), (156160, 722007), (157014, 718080), (159120, 708576), (160446, 702720), (161040, 700128), (161568, 697840), (161772, 696960), (164560, 685152), (164736, 684420), (165920, 679536), (169728, 664290), (169884, 663680), (171105, 658944), (171288, 658240), (171776, 656370), (174240, 647088), (174460, 646272), (175032, 644160), (175680, 641784), (177144, 636480), (179520, 628056), (179712, 627385), (181170, 622336), (182512, 617760), (183040, 615978), (185130, 609024), (185856, 606645), (186660, 604032), (188760, 597312), (190080, 593164), (190320, 592416), (190944, 590480), (191906, 587520), (193248, 583440), (194480, 579744), (195840, 575718), (197472, 570960), (199104, 566280), (199287, 565760), (201344, 559980), (201960, 558272), (202215, 557568), (203008, 555390), (205326, 549120), (205920, 547536), (209088, 539240), (209352, 538560), (210816, 534820), (212160, 531432), (212355, 530944), (213928, 527040), (214110, 526592), (214720, 525096), (215424, 523380), (215696, 522720), (218790, 515328), (219648, 513315), (221430, 509184), (222156, 507520), (223992, 503360), (224640, 501908), (226512, 497760), (228140, 494208), (228384, 493680), (232320, 485316), (233376, 483120), (234240, 481338), (235008, 479765), (235521, 478720), (236192, 477360), (238680, 472384), (239360, 471042), (240669, 468480), (241560, 466752), (242658, 464640), (246840, 456768), (247104, 456280), (248880, 453024), (250954, 449280), (251680, 447984), (253440, 444873), (253760, 444312), (254592, 442860), (257664, 437580), (261360, 431392), (261690, 430848), (262548, 429440), (263296, 428220), (263520, 427856), (265472, 424710), (265716, 424320), (267410, 421632), (269280, 418704), (269620, 418176), (273768, 411840), (274560, 410652), (277695, 406016), (278784, 404430), (279136, 403920), (279990, 402688), (281088, 401115), (282880, 398574), (283140, 398208), (285480, 394944), (287232, 392535), (287859, 391680), (289872, 388960), (291720, 386496), (293760, 383812), (295240, 381888), (296208, 380640), (296582, 380160), (298656, 377520), (299520, 376431), (302016, 373320), (304512, 370260), (307989, 366080), (308880, 365024), (309760, 363987), (311168, 362340), (314028, 359040), (318240, 354288), (320892, 351360), (322080, 350064), (323136, 348920), (323544, 348480), (328185, 343552), (329120, 342576), (329472, 342210), (331840, 339768), (332145, 339456)]