174247856640

素因数分解:

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

素因数の和:151

約数の個数: 1920

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

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

約数列:

[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, 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, 244, 255, 256, 260, 264, 270, 272, 286, 288, 289, 297, 305, 306, 312, 320, 330, 340, 351, 352, 360, 366, 374, 384, 390, 396, 408, 416, 429, 432, 440, 442, 459, 468, 480, 488, 495, 510, 512, 520, 528, 540, 544, 549, 561, 572, 576, 578, 585, 594, 610, 612, 624, 640, 660, 663, 671, 680, 702, 704, 715, 720, 732, 748, 765, 768, 780, 792, 793, 816, 832, 858, 864, 867, 880, 884, 915, 918, 935, 936, 960, 976, 990, 1020, 1037, 1040, 1056, 1080, 1088, 1098, 1105, 1122, 1144, 1152, 1156, 1170, 1188, 1220, 1224, 1248, 1280, 1287, 1320, 1326, 1342, 1360, 1404, 1408, 1430, 1440, 1445, 1464, 1485, 1496, 1530, 1536, 1560, 1584, 1586, 1632, 1647, 1664, 1683, 1716, 1728, 1734, 1755, 1760, 1768, 1830, 1836, 1870, 1872, 1920, 1952, 1980, 1989, 2013, 2040, 2074, 2080, 2112, 2145, 2160, 2176, 2196, 2210, 2244, 2288, 2295, 2304, 2312, 2340, 2376, 2379, 2431, 2440, 2448, 2496, 2560, 2574, 2601, 2640, 2652, 2684, 2720, 2745, 2805, 2808, 2816, 2860, 2880, 2890, 2928, 2970, 2992, 3060, 3111, 3120, 3168, 3172, 3179, 3264, 3294, 3315, 3328, 3355, 3366, 3432, 3456, 3468, 3510, 3520, 3536, 3660, 3672, 3740, 3744, 3757, 3840, 3861, 3904, 3960, 3965, 3978, 4026, 4080, 4148, 4160, 4224, 4290, 4320, 4335, 4352, 4392, 4420, 4488, 4576, 4590, 4608, 4624, 4680, 4752, 4758, 4862, 4880, 4896, 4992, 5049, 5148, 5185, 5202, 5280, 5304, 5368, 5440, 5490, 5610, 5616, 5632, 5720, 5760, 5780, 5856, 5940, 5967, 5984, 6039, 6120, 6222, 6240, 6336, 6344, 6358, 6435, 6528, 6588, 6630, 6656, 6710, 6732, 6864, 6912, 6936, 7020, 7040, 7072, 7137, 7293, 7320, 7344, 7480, 7488, 7514, 7680, 7722, 7803, 7808, 7920, 7930, 7956, 8052, 8160, 8235, 8296, 8320, 8415, 8448, 8580, 8640, 8670, 8704, 8723, 8784, 8840, 8976, 9152, 9180, 9248, 9333, 9360, 9504, 9516, 9537, 9724, 9760, 9792, 9945, 9984, 10065, 10098, 10296, 10370, 10404, 10560, 10608, 10736, 10880, 10980, 11220, 11232, 11271, 11407, 11440, 11520, 11560, 11712, 11880, 11895, 11934, 11968, 12078, 12155, 12240, 12444, 12480, 12672, 12688, 12716, 12870, 13005, 13056, 13176, 13260, 13420, 13464, 13481, 13728, 13824, 13872, 14040, 14080, 14144, 14274, 14586, 14640, 14688, 14960, 14976, 15028, 15444, 15555, 15606, 15616, 15840, 15860, 15895, 15912, 16104, 16320, 16470, 16592, 16640, 16830, 16896, 17160, 17280, 17340, 17446, 17568, 17629, 17680, 17952, 18117, 18304, 18360, 18496, 18666, 18720, 18785, 19008, 19032, 19074, 19305, 19448, 19520, 19584, 19890, 19968, 20130, 20196, 20592, 20740, 20808, 21120, 21216, 21411, 21472, 21760, 21879, 21960, 22440, 22464, 22542, 22814, 22880, 23040, 23120, 23424, 23760, 23790, 23868, 23936, 24156, 24310, 24480, 24888, 24960, 25245, 25344, 25376, 25432, 25740, 26010, 26112, 26169, 26352, 26520, 26840, 26928, 26962, 27456, 27744, 27999, 28080, 28160, 28288, 28548, 28611, 29172, 29280, 29376, 29835, 29920, 29952, 30056, 30195, 30888, 31110, 31212, 31232, 31680, 31720, 31790, 31824, 32208, 32640, 32940, 33184, 33280, 33660, 33813, 34221, 34320, 34560, 34680, 34892, 35136, 35258, 35360, 35685, 35904, 36234, 36465, 36608, 36720, 36992, 37332, 37440, 37570, 38016, 38064, 38148, 38610, 38896, 39015, 39040, 39168, 39780, 40260, 40392, 40443, 41184, 41327, 41480, 41616, 42240, 42432, 42822, 42944, 43520, 43615, 43758, 43920, 44880, 44928, 45084, 45628, 45760, 46240, 46665, 46848, 47520, 47580, 47685, 47736, 47872, 48312, 48620, 48960, 49776, 49920, 50490, 50688, 50752, 50864, 51480, 52020, 52338, 52704, 52887, 53040, 53680, 53856, 53924, 54912, 55488, 55998, 56160, 56355, 56576, 57035, 57096, 57222, 58344, 58560, 58752, 59670, 59840, 59904, 60112, 60390, 61776, 62220, 62424, 63360, 63440, 63580, 63648, 64416, 65280, 65637, 65880, 66368, 67320, 67405, 67626, 68442, 68640, 69120, 69360, 69784, 70272, 70516, 70720, 71370, 71808, 72468, 72930, 73216, 73440, 73984, 74664, 74880, 75140, 76032, 76128, 76296, 77220, 77792, 78030, 78080, 78336, 78507, 79560, 80520, 80784, 80886, 82368, 82654, 82960, 83232, 84480, 84864, 85644, 85833, 85888, 87230, 87516, 87840, 88145, 89760, 89856, 90168, 90585, 91256, 91520, 92480, 93330, 93696, 95040, 95160, 95370, 95472, 95744, 96624, 97240, 97920, 99552, 99840, 100980, 101439, 101504, 101728, 102663, 102960, 104040, 104676, 105408, 105774, 106080, 107055, 107360, 107712, 107848, 109395, 109824, 110976, 111996, 112320, 112710, 113152, 114070, 114192, 114444, 116688, 117120, 117504, 119340, 119680, 120224, 120780, 121329, 123552, 123981, 124440, 124848, 126720, 126880, 127160, 127296, 128832, 130560, 130845, 131274, 131760, 132736, 134640, 134810, 135252, 136884, 137280, 138720, 139568, 139995, 140544, 141032, 141440, 142740, 143055, 143616, 144936, 145860, 146880, 147968, 148291, 149328, 149760, 150280, 152064, 152256, 152592, 154440, 155584, 156060, 156160, 157014, 158661, 159120, 161040, 161568, 161772, 164736, 165308, 165920, 166464, 169065, 169728, 171105, 171288, 171666, 171776, 174460, 175032, 175680, 176290, 179520, 179712, 180336, 181170, 182512, 183040, 184960, 186660, 190080, 190320, 190740, 190944, 193248, 193919, 194480, 195840, 199104, 201960, 202215, 202878, 203008, 203456, 205326, 205920, 206635, 208080, 209352, 210816, 211548, 212160, 214110, 214720, 215424, 215696, 218790, 219648, 221952, 223992, 224640, 225420, 228140, 228384, 228888, 229177, 233376, 234240, 235008, 235521, 238680, 239360, 240448, 241560, 242658, 247104, 247962, 248880, 249696, 253440, 253760, 254320, 254592, 257664, 261690, 262548, 263520, 264435, 265472, 269280, 269620, 270504, 273768, 274560, 277440, 279136, 279990, 281088, 282064, 282880, 285480, 286110, 287232, 289872, 291720, 293760, 296582, 298656, 299520, 300560, 304512, 305184, 307989, 308880, 311168, 312120, 314028, 317322, 318240, 322080, 323136, 323544, 328185, 329472, 330616, 331840, 332928, 338130, 339456, 342210, 342576, 343332, 343552, 348920, 350064, 351360, 352580, 359040, 360672, 362340, 363987, 365024, 366080, 369920, 371943, 373320, 380160, 380640, 381480, 381888, 386496, 387838, 388960, 391680, 392535, 398208, 403920, 404430, 405756, 406016, 406912, 410652, 411840, 413270, 416160, 418704, 421632, 423096, 424320, 428220, 429165, 429440, 430848, 431392, 437580, 443904, 444873, 447984, 449280, 450840, 456280, 456768, 457776, 458354, 466752, 468480, 471042, 475983, 477360, 478720, 480896, 483120, 485316, 494208, 495924, 497760, 499392, 507195, 507520, 508640, 509184, 513315, 515328, 523380, 525096, 527040, 528870, 530944, 538560, 539240, 541008, 547536, 549120, 554880, 558272, 559980, 564128, 565760, 570960, 572220, 579744, 581757, 583440, 587520, 593164, 597312, 601120, 606645, 609024, 610368, 615978, 617760, 619905, 622336, 624240, 628056, 634644, 636480, 644160, 646272, 647088, 656370, 658944, 661232, 663680, 665856, 676260, 684420, 685152, 686664, 687531, 697840, 700128, 702720, 705160, 718080, 721344, 724680, 727974, 730048, 739840, 741455, 743886, 746640, 760320, 761280, 762960, 763776, 772992, 775676, 777920, 785070, 793305, 796416, 807840, 808860, 811512, 813824, 821304, 823680, 826540, 832320, 837408, 843264, 846192, 848640, 856440, 858330, 858880, 861696, 862784, 875160, 889746, 895968, 898560, 901680, 912560, 913536, 915552, 916708, 933504, 942084, 951966, 954720, 961792, 966240, 969595, 970632, 988416, 991848, 995520, 998784, 1014390, 1015040, 1017280, 1018368, 1026630, 1030656, 1046760, 1050192, 1054080, 1057740, 1077120, 1078480, 1082016, 1095072, 1098240, 1109760, 1115829, 1116544, 1119960, 1128256, 1141920, 1144440, 1145885, 1159488, 1163514, 1166880, 1175040, 1177605, 1186328, 1194624, 1202240, 1213290, 1218048, 1220736, 1231956, 1235520, 1239810, 1244672, 1248480, 1256112, 1269288, 1272960, 1288320, 1292544, 1294176, 1312740, 1322464, 1327360, 1331712, 1334619, 1352520, 1368840, 1370304, 1373328, 1375062, 1395680, 1400256, 1405440, 1410320, 1436160, 1442688, 1449360, 1455948, 1460096, 1482910, 1487772, 1493280, 1522560, 1525920, 1527552, 1539945, 1545984, 1551352, 1555840, 1570140, 1586610, 1592832, 1615680, 1617720, 1623024, 1627648, 1642608, 1647360, 1653080, 1664640, 1674816, 1692384, 1697280, 1712880, 1716660, 1717760, 1725568, 1745271, 1750320, 1779492, 1791936, 1803360, 1819935, 1825120, 1827072, 1831104, 1833416, 1859715, 1867008, 1884168, 1903932, 1909440, 1923584, 1932480, 1939190, 1941264, 1976832, 1983696, 1991040, 1997568, 2028780, 2030080, 2034560, 2053260, 2062593, 2093520, 2100384, 2108160, 2115480, 2154240, 2156960, 2164032, 2190144, 2219520, 2224365, 2231658, 2233088, 2239920, 2256512, 2283840, 2288880, 2291770, 2318976, 2327028, 2333760, 2355210, 2372656, 2379915, 2389248, 2404480, 2426580, 2441472, 2463912, 2471040, 2479620, 2496960, 2512224, 2520947, 2538576, 2545920, 2576640, 2585088, 2588352, 2625480, 2644928, 2654720, 2669238, 2705040, 2737680, 2740608, 2746656, 2750124, 2791360, 2800512, 2820640, 2885376, 2898720, 2908785, 2911896, 2920192, 2965820, 2975544, 2986560, 3045120, 3051840, 3055104, 3079890, 3091968, 3102704, 3111680, 3140280, 3173220, 3231360, 3235440, 3246048, 3285216, 3294720, 3306160, 3329280, 3349632, 3384768, 3425760, 3433320, 3437655, 3451136, 3490542, 3500640, 3558984, 3583872, 3606720, 3639870, 3650240, 3654144, 3662208, 3666832, 3719430, 3734016, 3768336, 3807864, 3818880, 3864960, 3878380, 3882528, 3967392, 3982080, 3995136, 4003857, 4057560, 4069120, 4106520, 4125186, 4187040, 4200768, 4216320, 4230960, 4308480, 4313920, 4328064, 4380288, 4448730, 4463316, 4466176, 4479840, 4513024, 4567680, 4577760, 4583540, 4637952, 4654056, 4667520, 4710420, 4745312, 4759830, 4778496, 4808960, 4853160, 4882944, 4927824, 4942080, 4959240, 4993920, 5024448, 5041894, 5077152, 5091840, 5153280, 5176704, 5235813, 5250960, 5289856, 5338476, 5410080, 5475360, 5481216, 5493312, 5500248, 5579145, 5582720, 5601024, 5641280, 5770752, 5797440, 5817570, 5823792, 5840384, 5931640, 5951088, 5973120, 6090240, 6103680, 6159780, 6187779, 6205408, 6223360, 6280560, 6346440, 6462720, 6470880, 6492096, 6570432, 6612320, 6658560, 6673095, 6699264, 6769536, 6851520, 6866640, 6875310, 6902272, 6981084, 7001280, 7117968, 7167744, 7213440, 7279740, 7300480, 7324416, 7333664, 7438860, 7536672, 7562841, 7615728, 7637760, 7729920, 7756760, 7765056, 7934784, 7964160, 8007714, 8115120, 8138240, 8213040, 8250372, 8374080, 8401536, 8461920, 8627840, 8656128, 8726355, 8760576, 8897460, 8926632, 8959680, 9026048, 9135360, 9155520, 9167080, 9275904, 9308112, 9335040, 9420840, 9490624, 9519660, 9617920, 9706320, 9855648, 9884160, 9918480, 9987840, 10048896, 10083788, 10154304, 10312965, 10353408, 10471626, 10501920, 10579712, 10676952, 10820160, 10950720, 10962432, 10986624, 11000496, 11158290, 11165440, 11202048, 11282560, 11594880, 11635140, 11647584, 11863280, 11902176, 11946240, 12207360, 12319560, 12375558, 12410816, 12561120, 12604735, 12692880, 12925440, 12941760, 12984192, 13140864, 13224640, 13346190, 13398528, 13539072, 13703040, 13733280, 13750620, 13962168, 14002560, 14235936, 14335488, 14426880, 14559480, 14600960, 14648832, 14667328, 14877720, 15073344, 15125682, 15231456, 15275520, 15459840, 15513520, 15530112, 15869568, 16015428, 16230240, 16426080, 16500744, 16748160, 16803072, 16923840, 17255680, 17312256, 17452710, 17521152, 17794920, 17853264, 17919360, 18270720, 18311040, 18334160, 18616224, 18670080, 18841680, 18981248, 19039320, 19412640, 19711296, 19836960, 19975680, 20019285, 20097792, 20167576, 20308608, 20625930, 20706816, 20943252, 21003840, 21159424, 21353904, 21640320, 21901440, 21973248, 22000992, 22316580, 22330880, 22565120, 22688523, 23189760, 23270280, 23295168, 23726560, 23804352, 23892480, 24414720, 24639120, 24751116, 24821632, 25122240, 25209470, 25385760, 25883520, 25968384, 26179065, 26281728, 26449280, 26692380, 27078144, 27406080, 27466560, 27501240, 27924336, 28005120, 28471872, 28853760, 29118960, 29201920, 29334656, 29755440, 30146688, 30251364, 30462912, 30938895, 31027040, 31060224, 31739136, 32030856, 32460480, 32852160, 33001488, 33496320, 33606144, 33847680, 34511360, 34905420, 35589840, 35706528, 35838720, 36622080, 36668320, 37232448, 37683360, 37814205, 37962496, 38078640, 38825280, 39422592, 39673920, 40038570, 40195584, 40335152, 40617216, 41251860, 41886504, 42007680, 42707808, 43280640, 43802880, 43946496, 44001984, 44633160, 45130240, 45377046, 46379520, 46540560, 46590336, 47453120, 47608704, 49278240, 49502232, 49643264, 50244480, 50418940, 50771520, 51767040, 51936768, 52358130, 52563456, 52898560, 53384760, 54812160, 54933120, 55002480, 55848672, 56010240, 56943744, 58237920, 58669312, 59510880, 60293376, 60502728, 60925824, 61877790, 62054080, 62120448, 63478272, 64061712, 64920960, 65704320, 66002976, 66992640, 67695360, 68065569, 69810840, 71179680, 71413056, 71677440, 73244160, 73336640, 74464896, 75366720, 75628410, 75924992, 76157280, 77650560, 78845184, 79347840, 80077140, 80670304, 81234432, 82503720, 83773008, 84015360, 85415616, 86561280, 87605760, 88003968, 89266320, 90754092, 93081120, 93180672, 94906240, 95217408, 98556480, 99004464, 99286528, 100488960, 100837880, 101543040, 103534080, 104716260, 105797120, 106769520, 109866240, 110004960, 111697344, 113442615, 113887488, 116475840, 117338624, 119021760, 120586752, 121005456, 121851648, 123755580, 124108160, 128123424, 129841920, 131408640, 132005952, 135390720, 136131138, 139621680, 142359360, 142826112, 146673280, 148929792, 150733440, 151256820, 152314560, 155301120, 157690368, 158695680, 160154280, 161340608, 165007440, 167546016, 168030720, 170831232, 176007936, 178532640, 181508184, 186162240, 186361344, 189812480, 190434816, 197112960, 198008928, 200977920, 201675760, 203086080, 209432520, 213539040, 219732480, 220009920, 223394688, 226885230, 227774976, 232951680, 238043520, 242010912, 243703296, 247511160, 248216320, 256246848, 259683840, 262817280, 264011904, 272262276, 279243360, 284718720, 285652224, 293346560, 297859584, 301466880, 302513640, 304629120, 310602240, 317391360, 320308560, 322681216, 330014880, 335092032, 340327845, 341662464, 352015872, 357065280, 363016368, 372324480, 379624960, 394225920, 396017856, 403351520, 406172160, 418865040, 427078080, 440019840, 446789376, 453770460, 465903360, 476087040, 484021824, 495022320, 496432640, 512493696, 528023808, 544524552, 558486720, 569437440, 571304448, 586693120, 602933760, 605027280, 609258240, 640617120, 645362432, 660029760, 670184064, 680655690, 683324928, 714130560, 726032736, 744648960, 788451840, 792035712, 806703040, 837730080, 854156160, 880039680, 893578752, 907540920, 931806720, 952174080, 968043648, 990044640, 1024987392, 1056047616, 1089049104, 1116973440, 1138874880, 1210054560, 1218516480, 1281234240, 1290724864, 1320059520, 1340368128, 1361311380, 1428261120, 1452065472, 1489297920, 1584071424, 1613406080, 1675460160, 1708312320, 1760079360, 1815081840, 1936087296, 1980089280, 2049974784, 2178098208, 2233946880, 2420109120, 2562468480, 2640119040, 2680736256, 2722622760, 2856522240, 2904130944, 3168142848, 3226812160, 3350920320, 3416624640, 3630163680, 3872174592, 3960178560, 4356196416, 4467893760, 4840218240, 5124936960, 5280238080, 5445245520, 5808261888, 6453624320, 6701840640, 7260327360, 7920357120, 8712392832, 9680436480, 10249873920, 10890491040, 11616523776, 13403681280, 14520654720, 15840714240, 17424785664, 19360872960, 21780982080, 29041309440, 34849571328, 43561964160, 58082618880, 87123928320, 174247856640]

約数ペア:

[(1, 174247856640), (2, 87123928320), (3, 58082618880), (4, 43561964160), (5, 34849571328), (6, 29041309440), (8, 21780982080), (9, 19360872960), (10, 17424785664), (11, 15840714240), (12, 14520654720), (13, 13403681280), (15, 11616523776), (16, 10890491040), (17, 10249873920), (18, 9680436480), (20, 8712392832), (22, 7920357120), (24, 7260327360), (26, 6701840640), (27, 6453624320), (30, 5808261888), (32, 5445245520), (33, 5280238080), (34, 5124936960), (36, 4840218240), (39, 4467893760), (40, 4356196416), (44, 3960178560), (45, 3872174592), (48, 3630163680), (51, 3416624640), (52, 3350920320), (54, 3226812160), (55, 3168142848), (60, 2904130944), (61, 2856522240), (64, 2722622760), (65, 2680736256), (66, 2640119040), (68, 2562468480), (72, 2420109120), (78, 2233946880), (80, 2178098208), (85, 2049974784), (88, 1980089280), (90, 1936087296), (96, 1815081840), (99, 1760079360), (102, 1708312320), (104, 1675460160), (108, 1613406080), (110, 1584071424), (117, 1489297920), (120, 1452065472), (122, 1428261120), (128, 1361311380), (130, 1340368128), (132, 1320059520), (135, 1290724864), (136, 1281234240), (143, 1218516480), (144, 1210054560), (153, 1138874880), (156, 1116973440), (160, 1089049104), (165, 1056047616), (170, 1024987392), (176, 990044640), (180, 968043648), (183, 952174080), (187, 931806720), (192, 907540920), (195, 893578752), (198, 880039680), (204, 854156160), (208, 837730080), (216, 806703040), (220, 792035712), (221, 788451840), (234, 744648960), (240, 726032736), (244, 714130560), (255, 683324928), (256, 680655690), (260, 670184064), (264, 660029760), (270, 645362432), (272, 640617120), (286, 609258240), (288, 605027280), (289, 602933760), (297, 586693120), (305, 571304448), (306, 569437440), (312, 558486720), (320, 544524552), (330, 528023808), (340, 512493696), (351, 496432640), (352, 495022320), (360, 484021824), (366, 476087040), (374, 465903360), (384, 453770460), (390, 446789376), (396, 440019840), (408, 427078080), (416, 418865040), (429, 406172160), (432, 403351520), (440, 396017856), (442, 394225920), (459, 379624960), (468, 372324480), (480, 363016368), (488, 357065280), (495, 352015872), (510, 341662464), (512, 340327845), (520, 335092032), (528, 330014880), (540, 322681216), (544, 320308560), (549, 317391360), (561, 310602240), (572, 304629120), (576, 302513640), (578, 301466880), (585, 297859584), (594, 293346560), (610, 285652224), (612, 284718720), (624, 279243360), (640, 272262276), (660, 264011904), (663, 262817280), (671, 259683840), (680, 256246848), (702, 248216320), (704, 247511160), (715, 243703296), (720, 242010912), (732, 238043520), (748, 232951680), (765, 227774976), (768, 226885230), (780, 223394688), (792, 220009920), (793, 219732480), (816, 213539040), (832, 209432520), (858, 203086080), (864, 201675760), (867, 200977920), (880, 198008928), (884, 197112960), (915, 190434816), (918, 189812480), (935, 186361344), (936, 186162240), (960, 181508184), (976, 178532640), (990, 176007936), (1020, 170831232), (1037, 168030720), (1040, 167546016), (1056, 165007440), (1080, 161340608), (1088, 160154280), (1098, 158695680), (1105, 157690368), (1122, 155301120), (1144, 152314560), (1152, 151256820), (1156, 150733440), (1170, 148929792), (1188, 146673280), (1220, 142826112), (1224, 142359360), (1248, 139621680), (1280, 136131138), (1287, 135390720), (1320, 132005952), (1326, 131408640), (1342, 129841920), (1360, 128123424), (1404, 124108160), (1408, 123755580), (1430, 121851648), (1440, 121005456), (1445, 120586752), (1464, 119021760), (1485, 117338624), (1496, 116475840), (1530, 113887488), (1536, 113442615), (1560, 111697344), (1584, 110004960), (1586, 109866240), (1632, 106769520), (1647, 105797120), (1664, 104716260), (1683, 103534080), (1716, 101543040), (1728, 100837880), (1734, 100488960), (1755, 99286528), (1760, 99004464), (1768, 98556480), (1830, 95217408), (1836, 94906240), (1870, 93180672), (1872, 93081120), (1920, 90754092), (1952, 89266320), (1980, 88003968), (1989, 87605760), (2013, 86561280), (2040, 85415616), (2074, 84015360), (2080, 83773008), (2112, 82503720), (2145, 81234432), (2160, 80670304), (2176, 80077140), (2196, 79347840), (2210, 78845184), (2244, 77650560), (2288, 76157280), (2295, 75924992), (2304, 75628410), (2312, 75366720), (2340, 74464896), (2376, 73336640), (2379, 73244160), (2431, 71677440), (2440, 71413056), (2448, 71179680), (2496, 69810840), (2560, 68065569), (2574, 67695360), (2601, 66992640), (2640, 66002976), (2652, 65704320), (2684, 64920960), (2720, 64061712), (2745, 63478272), (2805, 62120448), (2808, 62054080), (2816, 61877790), (2860, 60925824), (2880, 60502728), (2890, 60293376), (2928, 59510880), (2970, 58669312), (2992, 58237920), (3060, 56943744), (3111, 56010240), (3120, 55848672), (3168, 55002480), (3172, 54933120), (3179, 54812160), (3264, 53384760), (3294, 52898560), (3315, 52563456), (3328, 52358130), (3355, 51936768), (3366, 51767040), (3432, 50771520), (3456, 50418940), (3468, 50244480), (3510, 49643264), (3520, 49502232), (3536, 49278240), (3660, 47608704), (3672, 47453120), (3740, 46590336), (3744, 46540560), (3757, 46379520), (3840, 45377046), (3861, 45130240), (3904, 44633160), (3960, 44001984), (3965, 43946496), (3978, 43802880), (4026, 43280640), (4080, 42707808), (4148, 42007680), (4160, 41886504), (4224, 41251860), (4290, 40617216), (4320, 40335152), (4335, 40195584), (4352, 40038570), (4392, 39673920), (4420, 39422592), (4488, 38825280), (4576, 38078640), (4590, 37962496), (4608, 37814205), (4624, 37683360), (4680, 37232448), (4752, 36668320), (4758, 36622080), (4862, 35838720), (4880, 35706528), (4896, 35589840), (4992, 34905420), (5049, 34511360), (5148, 33847680), (5185, 33606144), (5202, 33496320), (5280, 33001488), (5304, 32852160), (5368, 32460480), (5440, 32030856), (5490, 31739136), (5610, 31060224), (5616, 31027040), (5632, 30938895), (5720, 30462912), (5760, 30251364), (5780, 30146688), (5856, 29755440), (5940, 29334656), (5967, 29201920), (5984, 29118960), (6039, 28853760), (6120, 28471872), (6222, 28005120), (6240, 27924336), (6336, 27501240), (6344, 27466560), (6358, 27406080), (6435, 27078144), (6528, 26692380), (6588, 26449280), (6630, 26281728), (6656, 26179065), (6710, 25968384), (6732, 25883520), (6864, 25385760), (6912, 25209470), (6936, 25122240), (7020, 24821632), (7040, 24751116), (7072, 24639120), (7137, 24414720), (7293, 23892480), (7320, 23804352), (7344, 23726560), (7480, 23295168), (7488, 23270280), (7514, 23189760), (7680, 22688523), (7722, 22565120), (7803, 22330880), (7808, 22316580), (7920, 22000992), (7930, 21973248), (7956, 21901440), (8052, 21640320), (8160, 21353904), (8235, 21159424), (8296, 21003840), (8320, 20943252), (8415, 20706816), (8448, 20625930), (8580, 20308608), (8640, 20167576), (8670, 20097792), (8704, 20019285), (8723, 19975680), (8784, 19836960), (8840, 19711296), (8976, 19412640), (9152, 19039320), (9180, 18981248), (9248, 18841680), (9333, 18670080), (9360, 18616224), (9504, 18334160), (9516, 18311040), (9537, 18270720), (9724, 17919360), (9760, 17853264), (9792, 17794920), (9945, 17521152), (9984, 17452710), (10065, 17312256), (10098, 17255680), (10296, 16923840), (10370, 16803072), (10404, 16748160), (10560, 16500744), (10608, 16426080), (10736, 16230240), (10880, 16015428), (10980, 15869568), (11220, 15530112), (11232, 15513520), (11271, 15459840), (11407, 15275520), (11440, 15231456), (11520, 15125682), (11560, 15073344), (11712, 14877720), (11880, 14667328), (11895, 14648832), (11934, 14600960), (11968, 14559480), (12078, 14426880), (12155, 14335488), (12240, 14235936), (12444, 14002560), (12480, 13962168), (12672, 13750620), (12688, 13733280), (12716, 13703040), (12870, 13539072), (13005, 13398528), (13056, 13346190), (13176, 13224640), (13260, 13140864), (13420, 12984192), (13464, 12941760), (13481, 12925440), (13728, 12692880), (13824, 12604735), (13872, 12561120), (14040, 12410816), (14080, 12375558), (14144, 12319560), (14274, 12207360), (14586, 11946240), (14640, 11902176), (14688, 11863280), (14960, 11647584), (14976, 11635140), (15028, 11594880), (15444, 11282560), (15555, 11202048), (15606, 11165440), (15616, 11158290), (15840, 11000496), (15860, 10986624), (15895, 10962432), (15912, 10950720), (16104, 10820160), (16320, 10676952), (16470, 10579712), (16592, 10501920), (16640, 10471626), (16830, 10353408), (16896, 10312965), (17160, 10154304), (17280, 10083788), (17340, 10048896), (17446, 9987840), (17568, 9918480), (17629, 9884160), (17680, 9855648), (17952, 9706320), (18117, 9617920), (18304, 9519660), (18360, 9490624), (18496, 9420840), (18666, 9335040), (18720, 9308112), (18785, 9275904), (19008, 9167080), (19032, 9155520), (19074, 9135360), (19305, 9026048), (19448, 8959680), (19520, 8926632), (19584, 8897460), (19890, 8760576), (19968, 8726355), (20130, 8656128), (20196, 8627840), (20592, 8461920), (20740, 8401536), (20808, 8374080), (21120, 8250372), (21216, 8213040), (21411, 8138240), (21472, 8115120), (21760, 8007714), (21879, 7964160), (21960, 7934784), (22440, 7765056), (22464, 7756760), (22542, 7729920), (22814, 7637760), (22880, 7615728), (23040, 7562841), (23120, 7536672), (23424, 7438860), (23760, 7333664), (23790, 7324416), (23868, 7300480), (23936, 7279740), (24156, 7213440), (24310, 7167744), (24480, 7117968), (24888, 7001280), (24960, 6981084), (25245, 6902272), (25344, 6875310), (25376, 6866640), (25432, 6851520), (25740, 6769536), (26010, 6699264), (26112, 6673095), (26169, 6658560), (26352, 6612320), (26520, 6570432), (26840, 6492096), (26928, 6470880), (26962, 6462720), (27456, 6346440), (27744, 6280560), (27999, 6223360), (28080, 6205408), (28160, 6187779), (28288, 6159780), (28548, 6103680), (28611, 6090240), (29172, 5973120), (29280, 5951088), (29376, 5931640), (29835, 5840384), (29920, 5823792), (29952, 5817570), (30056, 5797440), (30195, 5770752), (30888, 5641280), (31110, 5601024), (31212, 5582720), (31232, 5579145), (31680, 5500248), (31720, 5493312), (31790, 5481216), (31824, 5475360), (32208, 5410080), (32640, 5338476), (32940, 5289856), (33184, 5250960), (33280, 5235813), (33660, 5176704), (33813, 5153280), (34221, 5091840), (34320, 5077152), (34560, 5041894), (34680, 5024448), (34892, 4993920), (35136, 4959240), (35258, 4942080), (35360, 4927824), (35685, 4882944), (35904, 4853160), (36234, 4808960), (36465, 4778496), (36608, 4759830), (36720, 4745312), (36992, 4710420), (37332, 4667520), (37440, 4654056), (37570, 4637952), (38016, 4583540), (38064, 4577760), (38148, 4567680), (38610, 4513024), (38896, 4479840), (39015, 4466176), (39040, 4463316), (39168, 4448730), (39780, 4380288), (40260, 4328064), (40392, 4313920), (40443, 4308480), (41184, 4230960), (41327, 4216320), (41480, 4200768), (41616, 4187040), (42240, 4125186), (42432, 4106520), (42822, 4069120), (42944, 4057560), (43520, 4003857), (43615, 3995136), (43758, 3982080), (43920, 3967392), (44880, 3882528), (44928, 3878380), (45084, 3864960), (45628, 3818880), (45760, 3807864), (46240, 3768336), (46665, 3734016), (46848, 3719430), (47520, 3666832), (47580, 3662208), (47685, 3654144), (47736, 3650240), (47872, 3639870), (48312, 3606720), (48620, 3583872), (48960, 3558984), (49776, 3500640), (49920, 3490542), (50490, 3451136), (50688, 3437655), (50752, 3433320), (50864, 3425760), (51480, 3384768), (52020, 3349632), (52338, 3329280), (52704, 3306160), (52887, 3294720), (53040, 3285216), (53680, 3246048), (53856, 3235440), (53924, 3231360), (54912, 3173220), (55488, 3140280), (55998, 3111680), (56160, 3102704), (56355, 3091968), (56576, 3079890), (57035, 3055104), (57096, 3051840), (57222, 3045120), (58344, 2986560), (58560, 2975544), (58752, 2965820), (59670, 2920192), (59840, 2911896), (59904, 2908785), (60112, 2898720), (60390, 2885376), (61776, 2820640), (62220, 2800512), (62424, 2791360), (63360, 2750124), (63440, 2746656), (63580, 2740608), (63648, 2737680), (64416, 2705040), (65280, 2669238), (65637, 2654720), (65880, 2644928), (66368, 2625480), (67320, 2588352), (67405, 2585088), (67626, 2576640), (68442, 2545920), (68640, 2538576), (69120, 2520947), (69360, 2512224), (69784, 2496960), (70272, 2479620), (70516, 2471040), (70720, 2463912), (71370, 2441472), (71808, 2426580), (72468, 2404480), (72930, 2389248), (73216, 2379915), (73440, 2372656), (73984, 2355210), (74664, 2333760), (74880, 2327028), (75140, 2318976), (76032, 2291770), (76128, 2288880), (76296, 2283840), (77220, 2256512), (77792, 2239920), (78030, 2233088), (78080, 2231658), (78336, 2224365), (78507, 2219520), (79560, 2190144), (80520, 2164032), (80784, 2156960), (80886, 2154240), (82368, 2115480), (82654, 2108160), (82960, 2100384), (83232, 2093520), (84480, 2062593), (84864, 2053260), (85644, 2034560), (85833, 2030080), (85888, 2028780), (87230, 1997568), (87516, 1991040), (87840, 1983696), (88145, 1976832), (89760, 1941264), (89856, 1939190), (90168, 1932480), (90585, 1923584), (91256, 1909440), (91520, 1903932), (92480, 1884168), (93330, 1867008), (93696, 1859715), (95040, 1833416), (95160, 1831104), (95370, 1827072), (95472, 1825120), (95744, 1819935), (96624, 1803360), (97240, 1791936), (97920, 1779492), (99552, 1750320), (99840, 1745271), (100980, 1725568), (101439, 1717760), (101504, 1716660), (101728, 1712880), (102663, 1697280), (102960, 1692384), (104040, 1674816), (104676, 1664640), (105408, 1653080), (105774, 1647360), (106080, 1642608), (107055, 1627648), (107360, 1623024), (107712, 1617720), (107848, 1615680), (109395, 1592832), (109824, 1586610), (110976, 1570140), (111996, 1555840), (112320, 1551352), (112710, 1545984), (113152, 1539945), (114070, 1527552), (114192, 1525920), (114444, 1522560), (116688, 1493280), (117120, 1487772), (117504, 1482910), (119340, 1460096), (119680, 1455948), (120224, 1449360), (120780, 1442688), (121329, 1436160), (123552, 1410320), (123981, 1405440), (124440, 1400256), (124848, 1395680), (126720, 1375062), (126880, 1373328), (127160, 1370304), (127296, 1368840), (128832, 1352520), (130560, 1334619), (130845, 1331712), (131274, 1327360), (131760, 1322464), (132736, 1312740), (134640, 1294176), (134810, 1292544), (135252, 1288320), (136884, 1272960), (137280, 1269288), (138720, 1256112), (139568, 1248480), (139995, 1244672), (140544, 1239810), (141032, 1235520), (141440, 1231956), (142740, 1220736), (143055, 1218048), (143616, 1213290), (144936, 1202240), (145860, 1194624), (146880, 1186328), (147968, 1177605), (148291, 1175040), (149328, 1166880), (149760, 1163514), (150280, 1159488), (152064, 1145885), (152256, 1144440), (152592, 1141920), (154440, 1128256), (155584, 1119960), (156060, 1116544), (156160, 1115829), (157014, 1109760), (158661, 1098240), (159120, 1095072), (161040, 1082016), (161568, 1078480), (161772, 1077120), (164736, 1057740), (165308, 1054080), (165920, 1050192), (166464, 1046760), (169065, 1030656), (169728, 1026630), (171105, 1018368), (171288, 1017280), (171666, 1015040), (171776, 1014390), (174460, 998784), (175032, 995520), (175680, 991848), (176290, 988416), (179520, 970632), (179712, 969595), (180336, 966240), (181170, 961792), (182512, 954720), (183040, 951966), (184960, 942084), (186660, 933504), (190080, 916708), (190320, 915552), (190740, 913536), (190944, 912560), (193248, 901680), (193919, 898560), (194480, 895968), (195840, 889746), (199104, 875160), (201960, 862784), (202215, 861696), (202878, 858880), (203008, 858330), (203456, 856440), (205326, 848640), (205920, 846192), (206635, 843264), (208080, 837408), (209352, 832320), (210816, 826540), (211548, 823680), (212160, 821304), (214110, 813824), (214720, 811512), (215424, 808860), (215696, 807840), (218790, 796416), (219648, 793305), (221952, 785070), (223992, 777920), (224640, 775676), (225420, 772992), (228140, 763776), (228384, 762960), (228888, 761280), (229177, 760320), (233376, 746640), (234240, 743886), (235008, 741455), (235521, 739840), (238680, 730048), (239360, 727974), (240448, 724680), (241560, 721344), (242658, 718080), (247104, 705160), (247962, 702720), (248880, 700128), (249696, 697840), (253440, 687531), (253760, 686664), (254320, 685152), (254592, 684420), (257664, 676260), (261690, 665856), (262548, 663680), (263520, 661232), (264435, 658944), (265472, 656370), (269280, 647088), (269620, 646272), (270504, 644160), (273768, 636480), (274560, 634644), (277440, 628056), (279136, 624240), (279990, 622336), (281088, 619905), (282064, 617760), (282880, 615978), (285480, 610368), (286110, 609024), (287232, 606645), (289872, 601120), (291720, 597312), (293760, 593164), (296582, 587520), (298656, 583440), (299520, 581757), (300560, 579744), (304512, 572220), (305184, 570960), (307989, 565760), (308880, 564128), (311168, 559980), (312120, 558272), (314028, 554880), (317322, 549120), (318240, 547536), (322080, 541008), (323136, 539240), (323544, 538560), (328185, 530944), (329472, 528870), (330616, 527040), (331840, 525096), (332928, 523380), (338130, 515328), (339456, 513315), (342210, 509184), (342576, 508640), (343332, 507520), (343552, 507195), (348920, 499392), (350064, 497760), (351360, 495924), (352580, 494208), (359040, 485316), (360672, 483120), (362340, 480896), (363987, 478720), (365024, 477360), (366080, 475983), (369920, 471042), (371943, 468480), (373320, 466752), (380160, 458354), (380640, 457776), (381480, 456768), (381888, 456280), (386496, 450840), (387838, 449280), (388960, 447984), (391680, 444873), (392535, 443904), (398208, 437580), (403920, 431392), (404430, 430848), (405756, 429440), (406016, 429165), (406912, 428220), (410652, 424320), (411840, 423096), (413270, 421632), (416160, 418704)]