156317091840

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 109, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 218, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 327, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 436, 448, 455, 456, 468, 480, 494, 504, 512, 513, 520, 532, 540, 545, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 654, 665, 672, 684, 702, 720, 728, 741, 756, 760, 763, 768, 780, 798, 810, 819, 832, 840, 855, 864, 872, 896, 910, 912, 936, 945, 960, 981, 988, 1008, 1024, 1026, 1040, 1053, 1064, 1080, 1090, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1260, 1280, 1296, 1308, 1330, 1344, 1365, 1368, 1404, 1417, 1440, 1456, 1482, 1512, 1520, 1526, 1536, 1539, 1560, 1596, 1620, 1635, 1638, 1664, 1680, 1710, 1728, 1729, 1744, 1755, 1792, 1820, 1824, 1872, 1890, 1920, 1962, 1976, 1995, 2016, 2048, 2052, 2071, 2080, 2106, 2128, 2160, 2180, 2184, 2223, 2240, 2268, 2280, 2289, 2304, 2340, 2394, 2432, 2457, 2470, 2496, 2520, 2560, 2565, 2592, 2616, 2660, 2688, 2730, 2736, 2808, 2834, 2835, 2880, 2912, 2943, 2964, 3024, 3040, 3052, 3072, 3078, 3120, 3192, 3240, 3270, 3276, 3328, 3360, 3420, 3456, 3458, 3488, 3510, 3584, 3591, 3640, 3648, 3705, 3744, 3780, 3815, 3840, 3924, 3952, 3990, 4032, 4095, 4104, 4142, 4160, 4212, 4251, 4256, 4320, 4360, 4368, 4446, 4480, 4536, 4560, 4578, 4608, 4680, 4788, 4864, 4905, 4914, 4940, 4992, 5040, 5120, 5130, 5184, 5187, 5232, 5265, 5320, 5376, 5460, 5472, 5616, 5668, 5670, 5760, 5824, 5886, 5928, 5985, 6048, 6080, 6104, 6144, 6156, 6213, 6240, 6384, 6480, 6540, 6552, 6656, 6669, 6720, 6840, 6867, 6912, 6916, 6976, 7020, 7085, 7168, 7182, 7280, 7296, 7371, 7410, 7488, 7560, 7630, 7680, 7695, 7848, 7904, 7980, 8064, 8190, 8208, 8284, 8320, 8424, 8502, 8512, 8640, 8645, 8720, 8736, 8829, 8892, 8960, 9072, 9120, 9156, 9216, 9360, 9576, 9728, 9810, 9828, 9880, 9919, 9984, 10080, 10240, 10260, 10355, 10368, 10374, 10464, 10530, 10640, 10752, 10773, 10920, 10944, 11115, 11232, 11336, 11340, 11445, 11520, 11648, 11772, 11856, 11970, 12096, 12160, 12208, 12285, 12312, 12426, 12480, 12753, 12768, 12960, 13080, 13104, 13312, 13338, 13440, 13680, 13734, 13824, 13832, 13952, 14040, 14170, 14336, 14364, 14497, 14560, 14592, 14715, 14742, 14820, 14976, 15120, 15260, 15360, 15390, 15561, 15696, 15808, 15960, 16128, 16380, 16416, 16568, 16640, 16848, 17004, 17024, 17280, 17290, 17440, 17472, 17658, 17784, 17920, 17955, 18144, 18240, 18312, 18432, 18639, 18720, 19152, 19456, 19620, 19656, 19760, 19838, 19968, 20007, 20160, 20520, 20601, 20710, 20736, 20748, 20928, 21060, 21255, 21280, 21504, 21546, 21840, 21888, 22230, 22464, 22672, 22680, 22890, 23040, 23296, 23544, 23712, 23940, 24192, 24320, 24416, 24570, 24624, 24852, 24960, 25506, 25536, 25920, 25935, 26160, 26208, 26624, 26676, 26880, 26923, 27360, 27468, 27648, 27664, 27904, 28080, 28340, 28728, 28994, 29120, 29184, 29430, 29484, 29640, 29757, 29952, 30240, 30520, 30720, 30780, 31065, 31122, 31392, 31616, 31920, 32256, 32760, 32832, 33136, 33280, 33345, 33696, 34008, 34048, 34335, 34560, 34580, 34880, 34944, 35316, 35568, 35840, 35910, 36288, 36480, 36624, 36855, 37278, 37440, 38259, 38304, 38912, 39240, 39312, 39520, 39676, 39936, 40014, 40320, 41040, 41202, 41420, 41472, 41496, 41856, 42120, 42510, 42560, 43008, 43092, 43491, 43680, 43776, 44145, 44460, 44928, 45344, 45360, 45780, 46080, 46592, 46683, 47088, 47424, 47880, 48384, 48640, 48832, 49140, 49248, 49595, 49704, 49920, 51012, 51072, 51840, 51870, 52320, 52416, 53352, 53760, 53846, 53865, 54720, 54936, 55296, 55328, 55808, 55917, 56160, 56680, 57456, 57988, 58240, 58368, 58860, 58968, 59280, 59514, 59904, 60480, 61040, 61560, 61803, 62130, 62244, 62784, 63232, 63765, 63840, 64512, 65520, 65664, 66272, 66560, 66690, 67392, 68016, 68096, 68670, 69120, 69160, 69760, 69888, 70632, 71136, 71680, 71820, 72485, 72576, 72960, 73248, 73710, 74556, 74880, 76518, 76608, 77805, 78480, 78624, 79040, 79352, 79872, 80028, 80640, 80769, 82080, 82404, 82840, 82944, 82992, 83712, 84240, 85020, 85120, 86184, 86982, 87360, 87552, 88290, 88920, 89271, 89856, 90688, 90720, 91560, 92160, 93184, 93195, 93366, 94176, 94848, 95760, 96768, 97280, 97664, 98280, 98496, 99190, 99408, 99840, 100035, 102024, 102144, 103005, 103680, 103740, 104640, 104832, 106704, 107520, 107692, 107730, 109440, 109872, 110656, 111616, 111834, 112320, 113360, 114777, 114912, 115976, 116480, 116736, 117720, 117936, 118560, 119028, 119808, 120960, 122080, 123120, 123606, 124260, 124488, 125568, 126464, 127530, 127680, 129024, 130473, 131040, 131328, 132544, 133120, 133380, 134615, 134784, 136032, 136192, 137340, 138240, 138320, 139520, 139776, 140049, 141264, 142272, 143640, 144970, 145152, 145920, 146496, 147420, 148785, 149112, 149760, 153036, 153216, 155610, 156960, 157248, 158080, 158704, 160056, 161280, 161538, 164160, 164808, 165680, 165888, 165984, 167424, 167751, 168480, 170040, 170240, 172368, 173964, 174720, 175104, 176580, 177840, 178542, 179712, 181376, 181440, 183120, 186368, 186390, 186732, 188352, 188461, 189696, 191295, 191520, 193536, 194560, 195328, 196560, 196992, 198380, 198816, 199680, 200070, 204048, 204288, 206010, 207360, 207480, 209280, 209664, 213408, 215040, 215384, 215460, 217455, 218880, 219744, 221312, 223232, 223668, 224640, 226720, 229554, 229824, 231952, 232960, 233415, 235440, 235872, 237120, 238056, 239616, 241920, 242307, 244160, 246240, 247212, 248520, 248976, 251136, 252928, 255060, 255360, 260946, 262080, 262656, 265088, 266760, 267813, 269230, 269568, 272064, 272384, 274680, 276480, 276640, 279040, 279552, 279585, 280098, 282528, 284544, 287280, 289940, 290304, 291840, 292992, 294840, 297570, 298224, 299520, 306072, 306432, 309015, 311220, 313920, 314496, 316160, 317408, 320112, 322560, 323076, 328320, 329616, 331360, 331968, 334848, 335502, 336960, 340080, 340480, 344736, 347928, 349440, 350208, 353160, 355680, 357084, 359424, 362752, 362880, 366240, 372780, 373464, 376704, 376922, 379392, 382590, 383040, 387072, 390656, 391419, 393120, 393984, 396760, 397632, 399360, 400140, 403845, 408096, 408576, 412020, 414720, 414960, 418560, 419328, 426816, 430768, 430920, 434910, 437760, 439488, 442624, 446355, 447336, 449280, 453440, 459108, 459648, 463904, 465920, 466830, 470880, 471744, 474240, 476112, 483840, 484614, 488320, 492480, 494424, 497040, 497952, 502272, 505856, 510120, 510720, 521892, 524160, 525312, 530176, 533520, 535626, 538460, 539136, 544128, 549360, 553280, 558080, 559104, 559170, 560196, 565056, 565383, 569088, 573885, 574560, 579880, 580608, 583680, 585984, 589680, 595140, 596448, 599040, 612144, 612864, 618030, 622440, 627840, 628992, 632320, 634816, 640224, 645120, 646152, 652365, 656640, 659232, 662720, 663936, 669696, 671004, 673920, 680160, 680960, 689472, 695856, 698880, 700245, 706320, 711360, 714168, 718848, 725504, 725760, 726921, 732480, 745560, 746928, 753408, 753844, 758784, 765180, 766080, 781312, 782838, 786240, 787968, 793520, 795264, 800280, 803439, 807690, 816192, 817152, 824040, 829440, 829920, 837120, 838656, 838755, 853632, 861536, 861840, 869820, 875520, 878976, 885248, 892710, 894672, 898560, 906880, 918216, 919296, 927808, 931840, 933660, 941760, 942305, 943488, 948480, 952224, 967680, 969228, 976640, 984960, 988848, 994080, 995904, 1004544, 1020240, 1021440, 1043784, 1048320, 1050624, 1060352, 1067040, 1071252, 1076920, 1078272, 1088256, 1098720, 1106560, 1116160, 1118340, 1120392, 1130112, 1130766, 1138176, 1147770, 1149120, 1159760, 1161216, 1171968, 1174257, 1179360, 1190280, 1192896, 1198080, 1211535, 1224288, 1225728, 1236060, 1244880, 1255680, 1257984, 1264640, 1269632, 1280448, 1292304, 1304730, 1313280, 1318464, 1325440, 1327872, 1339065, 1342008, 1347840, 1360320, 1361920, 1378944, 1391712, 1397760, 1400490, 1412640, 1422720, 1428336, 1451008, 1451520, 1453842, 1464960, 1491120, 1493856, 1506816, 1507688, 1517568, 1530360, 1532160, 1562624, 1565676, 1572480, 1575936, 1587040, 1590528, 1600560, 1606878, 1615380, 1632384, 1648080, 1659840, 1674240, 1677312, 1677510, 1696149, 1707264, 1723072, 1723680, 1739640, 1751040, 1757952, 1770496, 1785420, 1789344, 1797120, 1813760, 1836432, 1838592, 1855616, 1867320, 1883520, 1884610, 1886976, 1896960, 1904448, 1935360, 1938456, 1953280, 1957095, 1969920, 1977696, 1988160, 1991808, 2009088, 2040480, 2042880, 2087568, 2096640, 2120704, 2134080, 2142504, 2153840, 2156544, 2176512, 2180763, 2197440, 2213120, 2236680, 2240784, 2260224, 2261532, 2276352, 2295540, 2298240, 2319520, 2343936, 2348514, 2358720, 2380560, 2385792, 2423070, 2448576, 2451456, 2472120, 2489760, 2511360, 2515968, 2529280, 2539264, 2560896, 2584608, 2609460, 2626560, 2636928, 2650880, 2655744, 2678130, 2684016, 2695680, 2720640, 2757888, 2783424, 2795520, 2800980, 2825280, 2826915, 2845440, 2856672, 2902016, 2903040, 2907684, 2929920, 2982240, 2987712, 3013632, 3015376, 3060720, 3064320, 3131352, 3144960, 3151872, 3174080, 3181056, 3201120, 3213756, 3230760, 3264768, 3296160, 3319680, 3348480, 3355020, 3392298, 3414528, 3446144, 3447360, 3479280, 3515904, 3540992, 3570840, 3578688, 3594240, 3627520, 3634605, 3672864, 3677184, 3711232, 3734640, 3767040, 3769220, 3773952, 3793920, 3808896, 3876912, 3906560, 3914190, 3939840, 3955392, 3976320, 3983616, 4017195, 4080960, 4085760, 4175136, 4193280, 4241408, 4268160, 4285008, 4307680, 4353024, 4361526, 4394880, 4426240, 4473360, 4481568, 4520448, 4523064, 4552704, 4591080, 4596480, 4639040, 4687872, 4697028, 4717440, 4761120, 4771584, 4846140, 4897152, 4944240, 4979520, 5022720, 5031936, 5078528, 5088447, 5121792, 5169216, 5218920, 5253120, 5273856, 5301760, 5311488, 5356260, 5368032, 5391360, 5441280, 5515776, 5566848, 5601960, 5650560, 5653830, 5690880, 5713344, 5806080, 5815368, 5859840, 5871285, 5964480, 5975424, 6027264, 6030752, 6121440, 6128640, 6262704, 6289920, 6348160, 6362112, 6402240, 6427512, 6461520, 6529536, 6592320, 6639360, 6710040, 6784596, 6829056, 6892288, 6894720, 6958560, 7031808, 7141680, 7157376, 7255040, 7269210, 7345728, 7354368, 7422464, 7469280, 7534080, 7538440, 7547904, 7587840, 7617792, 7753824, 7813120, 7828380, 7879680, 7910784, 7952640, 7967232, 8034390, 8161920, 8350272, 8386560, 8480745, 8536320, 8570016, 8615360, 8706048, 8723052, 8789760, 8852480, 8946720, 8963136, 9040896, 9046128, 9182160, 9192960, 9278080, 9394056, 9434880, 9522240, 9543168, 9692280, 9794304, 9888480, 9959040, 10045440, 10157056, 10176894, 10243584, 10338432, 10437840, 10547712, 10603520, 10622976, 10712520, 10736064, 10782720, 10882560, 10903815, 11031552, 11133696, 11203920, 11301120, 11307660, 11381760, 11426688, 11630736, 11719680, 11742570, 11928960, 11950848, 12061504, 12242880, 12257280, 12525408, 12579840, 12696320, 12724224, 12804480, 12855024, 12923040, 13059072, 13184640, 13278720, 13420080, 13569192, 13658112, 13784576, 13789440, 13917120, 14063616, 14283360, 14314752, 14510080, 14538420, 14691456, 14844928, 14938560, 15068160, 15076880, 15095808, 15235584, 15265341, 15507648, 15656760, 15759360, 15821568, 15905280, 15934464, 16068780, 16323840, 16700544, 16961490, 17072640, 17140032, 17230720, 17446104, 17579520, 17704960, 17893440, 17926272, 18081792, 18092256, 18364320, 18385920, 18556160, 18788112, 18869760, 19044480, 19086336, 19384560, 19588608, 19776960, 19918080, 20314112, 20353788, 20487168, 20676864, 20875680, 21095424, 21207040, 21425040, 21472128, 21765120, 21807630, 22063104, 22267392, 22407840, 22602240, 22615320, 22763520, 22853376, 23261472, 23439360, 23485140, 23857920, 23901696, 24123008, 24485760, 25050816, 25159680, 25392640, 25442235, 25608960, 25710048, 25846080, 26118144, 26369280, 26557440, 26840160, 27138384, 27569152, 27578880, 27834240, 28566720, 28629504, 29076840, 29382912, 29689856, 29877120, 30136320, 30153760, 30471168, 30530682, 31015296, 31313520, 31643136, 31810560, 31868928, 32137560, 32647680, 33401088, 33922980, 34145280, 34280064, 34461440, 34892208, 35159040, 35786880, 35852544, 36184512, 36728640, 36771840, 37112320, 37576224, 37739520, 38088960, 38172672, 38769120, 39177216, 39553920, 39836160, 40707576, 40974336, 41353728, 41751360, 42190848, 42850080, 42944256, 43530240, 43615260, 44534784, 44815680, 45204480, 45230640, 45706752, 46522944, 46970280, 47715840, 47803392, 48246016, 48971520, 50101632, 50785280, 50884470, 51217920, 51420096, 51692160, 52738560, 53114880, 53680320, 54276768, 55138304, 55157760, 55668480, 57133440, 57259008, 58153680, 58765824, 59754240, 60307520, 60942336, 61061364, 62030592, 62627040, 63286272, 63621120, 64275120, 65295360, 66802176, 67845960, 68290560, 68560128, 68922880, 69784416, 70318080, 71573760, 71705088, 72369024, 73457280, 74224640, 75152448, 75479040, 76177920, 76326705, 77538240, 78354432, 79107840, 79672320, 81415152, 82707456, 83502720, 85700160, 85888512, 87230520, 89069568, 89631360, 90408960, 90461280, 91413504, 93045888, 93940560, 95431680, 95606784, 96492032, 97943040, 100203264, 101570560, 101768940, 102435840, 102840192, 103384320, 105477120, 107360640, 108553536, 110315520, 111336960, 114266880, 114518016, 116307360, 117531648, 119508480, 120615040, 122122728, 124061184, 125254080, 126572544, 128550240, 130590720, 133604352, 135691920, 137120256, 137845760, 139568832, 143147520, 143410176, 144738048, 146914560, 148449280, 150304896, 152355840, 152653410, 155076480, 158215680, 159344640, 162830304, 165414912, 167005440, 171400320, 171777024, 174461040, 179262720, 180922560, 182827008, 186091776, 187881120, 190863360, 192984064, 195886080, 200406528, 203537880, 204871680, 205680384, 206768640, 210954240, 214721280, 217107072, 222673920, 228533760, 232614720, 235063296, 239016960, 241230080, 244245456, 248122368, 250508160, 257100480, 267208704, 271383840, 274240512, 275691520, 279137664, 286295040, 286820352, 289476096, 293829120, 300609792, 304711680, 305306820, 310152960, 316431360, 325660608, 334010880, 342800640, 343554048, 348922080, 358525440, 361845120, 372183552, 375762240, 385968128, 391772160, 400813056, 407075760, 411360768, 413537280, 429442560, 434214144, 445347840, 457067520, 465229440, 478033920, 482460160, 488490912, 496244736, 501016320, 514200960, 542767680, 548481024, 558275328, 572590080, 578952192, 587658240, 601219584, 610613640, 620305920, 632862720, 651321216, 668021760, 685601280, 697844160, 717050880, 723690240, 744367104, 751524480, 801626112, 814151520, 822721536, 827074560, 858885120, 868428288, 914135040, 930458880, 964920320, 976981824, 1002032640, 1028401920, 1085535360, 1116550656, 1157904384, 1175316480, 1202439168, 1221227280, 1240611840, 1302642432, 1336043520, 1371202560, 1395688320, 1434101760, 1447380480, 1488734208, 1503048960, 1628303040, 1645443072, 1717770240, 1736856576, 1860917760, 1929840640, 1953963648, 2004065280, 2056803840, 2171070720, 2233101312, 2404878336, 2442454560, 2481223680, 2605284864, 2742405120, 2791376640, 2894760960, 3006097920, 3256606080, 3473713152, 3721835520, 3907927296, 4008130560, 4113607680, 4342141440, 4466202624, 4884909120, 5210569728, 5582753280, 5789521920, 6012195840, 6513212160, 7443671040, 7815854592, 8227215360, 8684282880, 9769818240, 10421139456, 11165506560, 12024391680, 13026424320, 15631709184, 17368565760, 19539636480, 22331013120, 26052848640, 31263418368, 39079272960, 52105697280, 78158545920, 156317091840]

約数ペア:

[(1, 156317091840), (2, 78158545920), (3, 52105697280), (4, 39079272960), (5, 31263418368), (6, 26052848640), (7, 22331013120), (8, 19539636480), (9, 17368565760), (10, 15631709184), (12, 13026424320), (13, 12024391680), (14, 11165506560), (15, 10421139456), (16, 9769818240), (18, 8684282880), (19, 8227215360), (20, 7815854592), (21, 7443671040), (24, 6513212160), (26, 6012195840), (27, 5789521920), (28, 5582753280), (30, 5210569728), (32, 4884909120), (35, 4466202624), (36, 4342141440), (38, 4113607680), (39, 4008130560), (40, 3907927296), (42, 3721835520), (45, 3473713152), (48, 3256606080), (52, 3006097920), (54, 2894760960), (56, 2791376640), (57, 2742405120), (60, 2605284864), (63, 2481223680), (64, 2442454560), (65, 2404878336), (70, 2233101312), (72, 2171070720), (76, 2056803840), (78, 2004065280), (80, 1953963648), (81, 1929840640), (84, 1860917760), (90, 1736856576), (91, 1717770240), (95, 1645443072), (96, 1628303040), (104, 1503048960), (105, 1488734208), (108, 1447380480), (109, 1434101760), (112, 1395688320), (114, 1371202560), (117, 1336043520), (120, 1302642432), (126, 1240611840), (128, 1221227280), (130, 1202439168), (133, 1175316480), (135, 1157904384), (140, 1116550656), (144, 1085535360), (152, 1028401920), (156, 1002032640), (160, 976981824), (162, 964920320), (168, 930458880), (171, 914135040), (180, 868428288), (182, 858885120), (189, 827074560), (190, 822721536), (192, 814151520), (195, 801626112), (208, 751524480), (210, 744367104), (216, 723690240), (218, 717050880), (224, 697844160), (228, 685601280), (234, 668021760), (240, 651321216), (247, 632862720), (252, 620305920), (256, 610613640), (260, 601219584), (266, 587658240), (270, 578952192), (273, 572590080), (280, 558275328), (285, 548481024), (288, 542767680), (304, 514200960), (312, 501016320), (315, 496244736), (320, 488490912), (324, 482460160), (327, 478033920), (336, 465229440), (342, 457067520), (351, 445347840), (360, 434214144), (364, 429442560), (378, 413537280), (380, 411360768), (384, 407075760), (390, 400813056), (399, 391772160), (405, 385968128), (416, 375762240), (420, 372183552), (432, 361845120), (436, 358525440), (448, 348922080), (455, 343554048), (456, 342800640), (468, 334010880), (480, 325660608), (494, 316431360), (504, 310152960), (512, 305306820), (513, 304711680), (520, 300609792), (532, 293829120), (540, 289476096), (545, 286820352), (546, 286295040), (560, 279137664), (567, 275691520), (570, 274240512), (576, 271383840), (585, 267208704), (608, 257100480), (624, 250508160), (630, 248122368), (640, 244245456), (648, 241230080), (654, 239016960), (665, 235063296), (672, 232614720), (684, 228533760), (702, 222673920), (720, 217107072), (728, 214721280), (741, 210954240), (756, 206768640), (760, 205680384), (763, 204871680), (768, 203537880), (780, 200406528), (798, 195886080), (810, 192984064), (819, 190863360), (832, 187881120), (840, 186091776), (855, 182827008), (864, 180922560), (872, 179262720), (896, 174461040), (910, 171777024), (912, 171400320), (936, 167005440), (945, 165414912), (960, 162830304), (981, 159344640), (988, 158215680), (1008, 155076480), (1024, 152653410), (1026, 152355840), (1040, 150304896), (1053, 148449280), (1064, 146914560), (1080, 144738048), (1090, 143410176), (1092, 143147520), (1120, 139568832), (1134, 137845760), (1140, 137120256), (1152, 135691920), (1170, 133604352), (1197, 130590720), (1216, 128550240), (1235, 126572544), (1248, 125254080), (1260, 124061184), (1280, 122122728), (1296, 120615040), (1308, 119508480), (1330, 117531648), (1344, 116307360), (1365, 114518016), (1368, 114266880), (1404, 111336960), (1417, 110315520), (1440, 108553536), (1456, 107360640), (1482, 105477120), (1512, 103384320), (1520, 102840192), (1526, 102435840), (1536, 101768940), (1539, 101570560), (1560, 100203264), (1596, 97943040), (1620, 96492032), (1635, 95606784), (1638, 95431680), (1664, 93940560), (1680, 93045888), (1710, 91413504), (1728, 90461280), (1729, 90408960), (1744, 89631360), (1755, 89069568), (1792, 87230520), (1820, 85888512), (1824, 85700160), (1872, 83502720), (1890, 82707456), (1920, 81415152), (1962, 79672320), (1976, 79107840), (1995, 78354432), (2016, 77538240), (2048, 76326705), (2052, 76177920), (2071, 75479040), (2080, 75152448), (2106, 74224640), (2128, 73457280), (2160, 72369024), (2180, 71705088), (2184, 71573760), (2223, 70318080), (2240, 69784416), (2268, 68922880), (2280, 68560128), (2289, 68290560), (2304, 67845960), (2340, 66802176), (2394, 65295360), (2432, 64275120), (2457, 63621120), (2470, 63286272), (2496, 62627040), (2520, 62030592), (2560, 61061364), (2565, 60942336), (2592, 60307520), (2616, 59754240), (2660, 58765824), (2688, 58153680), (2730, 57259008), (2736, 57133440), (2808, 55668480), (2834, 55157760), (2835, 55138304), (2880, 54276768), (2912, 53680320), (2943, 53114880), (2964, 52738560), (3024, 51692160), (3040, 51420096), (3052, 51217920), (3072, 50884470), (3078, 50785280), (3120, 50101632), (3192, 48971520), (3240, 48246016), (3270, 47803392), (3276, 47715840), (3328, 46970280), (3360, 46522944), (3420, 45706752), (3456, 45230640), (3458, 45204480), (3488, 44815680), (3510, 44534784), (3584, 43615260), (3591, 43530240), (3640, 42944256), (3648, 42850080), (3705, 42190848), (3744, 41751360), (3780, 41353728), (3815, 40974336), (3840, 40707576), (3924, 39836160), (3952, 39553920), (3990, 39177216), (4032, 38769120), (4095, 38172672), (4104, 38088960), (4142, 37739520), (4160, 37576224), (4212, 37112320), (4251, 36771840), (4256, 36728640), (4320, 36184512), (4360, 35852544), (4368, 35786880), (4446, 35159040), (4480, 34892208), (4536, 34461440), (4560, 34280064), (4578, 34145280), (4608, 33922980), (4680, 33401088), (4788, 32647680), (4864, 32137560), (4905, 31868928), (4914, 31810560), (4940, 31643136), (4992, 31313520), (5040, 31015296), (5120, 30530682), (5130, 30471168), (5184, 30153760), (5187, 30136320), (5232, 29877120), (5265, 29689856), (5320, 29382912), (5376, 29076840), (5460, 28629504), (5472, 28566720), (5616, 27834240), (5668, 27578880), (5670, 27569152), (5760, 27138384), (5824, 26840160), (5886, 26557440), (5928, 26369280), (5985, 26118144), (6048, 25846080), (6080, 25710048), (6104, 25608960), (6144, 25442235), (6156, 25392640), (6213, 25159680), (6240, 25050816), (6384, 24485760), (6480, 24123008), (6540, 23901696), (6552, 23857920), (6656, 23485140), (6669, 23439360), (6720, 23261472), (6840, 22853376), (6867, 22763520), (6912, 22615320), (6916, 22602240), (6976, 22407840), (7020, 22267392), (7085, 22063104), (7168, 21807630), (7182, 21765120), (7280, 21472128), (7296, 21425040), (7371, 21207040), (7410, 21095424), (7488, 20875680), (7560, 20676864), (7630, 20487168), (7680, 20353788), (7695, 20314112), (7848, 19918080), (7904, 19776960), (7980, 19588608), (8064, 19384560), (8190, 19086336), (8208, 19044480), (8284, 18869760), (8320, 18788112), (8424, 18556160), (8502, 18385920), (8512, 18364320), (8640, 18092256), (8645, 18081792), (8720, 17926272), (8736, 17893440), (8829, 17704960), (8892, 17579520), (8960, 17446104), (9072, 17230720), (9120, 17140032), (9156, 17072640), (9216, 16961490), (9360, 16700544), (9576, 16323840), (9728, 16068780), (9810, 15934464), (9828, 15905280), (9880, 15821568), (9919, 15759360), (9984, 15656760), (10080, 15507648), (10240, 15265341), (10260, 15235584), (10355, 15095808), (10368, 15076880), (10374, 15068160), (10464, 14938560), (10530, 14844928), (10640, 14691456), (10752, 14538420), (10773, 14510080), (10920, 14314752), (10944, 14283360), (11115, 14063616), (11232, 13917120), (11336, 13789440), (11340, 13784576), (11445, 13658112), (11520, 13569192), (11648, 13420080), (11772, 13278720), (11856, 13184640), (11970, 13059072), (12096, 12923040), (12160, 12855024), (12208, 12804480), (12285, 12724224), (12312, 12696320), (12426, 12579840), (12480, 12525408), (12753, 12257280), (12768, 12242880), (12960, 12061504), (13080, 11950848), (13104, 11928960), (13312, 11742570), (13338, 11719680), (13440, 11630736), (13680, 11426688), (13734, 11381760), (13824, 11307660), (13832, 11301120), (13952, 11203920), (14040, 11133696), (14170, 11031552), (14336, 10903815), (14364, 10882560), (14497, 10782720), (14560, 10736064), (14592, 10712520), (14715, 10622976), (14742, 10603520), (14820, 10547712), (14976, 10437840), (15120, 10338432), (15260, 10243584), (15360, 10176894), (15390, 10157056), (15561, 10045440), (15696, 9959040), (15808, 9888480), (15960, 9794304), (16128, 9692280), (16380, 9543168), (16416, 9522240), (16568, 9434880), (16640, 9394056), (16848, 9278080), (17004, 9192960), (17024, 9182160), (17280, 9046128), (17290, 9040896), (17440, 8963136), (17472, 8946720), (17658, 8852480), (17784, 8789760), (17920, 8723052), (17955, 8706048), (18144, 8615360), (18240, 8570016), (18312, 8536320), (18432, 8480745), (18639, 8386560), (18720, 8350272), (19152, 8161920), (19456, 8034390), (19620, 7967232), (19656, 7952640), (19760, 7910784), (19838, 7879680), (19968, 7828380), (20007, 7813120), (20160, 7753824), (20520, 7617792), (20601, 7587840), (20710, 7547904), (20736, 7538440), (20748, 7534080), (20928, 7469280), (21060, 7422464), (21255, 7354368), (21280, 7345728), (21504, 7269210), (21546, 7255040), (21840, 7157376), (21888, 7141680), (22230, 7031808), (22464, 6958560), (22672, 6894720), (22680, 6892288), (22890, 6829056), (23040, 6784596), (23296, 6710040), (23544, 6639360), (23712, 6592320), (23940, 6529536), (24192, 6461520), (24320, 6427512), (24416, 6402240), (24570, 6362112), (24624, 6348160), (24852, 6289920), (24960, 6262704), (25506, 6128640), (25536, 6121440), (25920, 6030752), (25935, 6027264), (26160, 5975424), (26208, 5964480), (26624, 5871285), (26676, 5859840), (26880, 5815368), (26923, 5806080), (27360, 5713344), (27468, 5690880), (27648, 5653830), (27664, 5650560), (27904, 5601960), (28080, 5566848), (28340, 5515776), (28728, 5441280), (28994, 5391360), (29120, 5368032), (29184, 5356260), (29430, 5311488), (29484, 5301760), (29640, 5273856), (29757, 5253120), (29952, 5218920), (30240, 5169216), (30520, 5121792), (30720, 5088447), (30780, 5078528), (31065, 5031936), (31122, 5022720), (31392, 4979520), (31616, 4944240), (31920, 4897152), (32256, 4846140), (32760, 4771584), (32832, 4761120), (33136, 4717440), (33280, 4697028), (33345, 4687872), (33696, 4639040), (34008, 4596480), (34048, 4591080), (34335, 4552704), (34560, 4523064), (34580, 4520448), (34880, 4481568), (34944, 4473360), (35316, 4426240), (35568, 4394880), (35840, 4361526), (35910, 4353024), (36288, 4307680), (36480, 4285008), (36624, 4268160), (36855, 4241408), (37278, 4193280), (37440, 4175136), (38259, 4085760), (38304, 4080960), (38912, 4017195), (39240, 3983616), (39312, 3976320), (39520, 3955392), (39676, 3939840), (39936, 3914190), (40014, 3906560), (40320, 3876912), (41040, 3808896), (41202, 3793920), (41420, 3773952), (41472, 3769220), (41496, 3767040), (41856, 3734640), (42120, 3711232), (42510, 3677184), (42560, 3672864), (43008, 3634605), (43092, 3627520), (43491, 3594240), (43680, 3578688), (43776, 3570840), (44145, 3540992), (44460, 3515904), (44928, 3479280), (45344, 3447360), (45360, 3446144), (45780, 3414528), (46080, 3392298), (46592, 3355020), (46683, 3348480), (47088, 3319680), (47424, 3296160), (47880, 3264768), (48384, 3230760), (48640, 3213756), (48832, 3201120), (49140, 3181056), (49248, 3174080), (49595, 3151872), (49704, 3144960), (49920, 3131352), (51012, 3064320), (51072, 3060720), (51840, 3015376), (51870, 3013632), (52320, 2987712), (52416, 2982240), (53352, 2929920), (53760, 2907684), (53846, 2903040), (53865, 2902016), (54720, 2856672), (54936, 2845440), (55296, 2826915), (55328, 2825280), (55808, 2800980), (55917, 2795520), (56160, 2783424), (56680, 2757888), (57456, 2720640), (57988, 2695680), (58240, 2684016), (58368, 2678130), (58860, 2655744), (58968, 2650880), (59280, 2636928), (59514, 2626560), (59904, 2609460), (60480, 2584608), (61040, 2560896), (61560, 2539264), (61803, 2529280), (62130, 2515968), (62244, 2511360), (62784, 2489760), (63232, 2472120), (63765, 2451456), (63840, 2448576), (64512, 2423070), (65520, 2385792), (65664, 2380560), (66272, 2358720), (66560, 2348514), (66690, 2343936), (67392, 2319520), (68016, 2298240), (68096, 2295540), (68670, 2276352), (69120, 2261532), (69160, 2260224), (69760, 2240784), (69888, 2236680), (70632, 2213120), (71136, 2197440), (71680, 2180763), (71820, 2176512), (72485, 2156544), (72576, 2153840), (72960, 2142504), (73248, 2134080), (73710, 2120704), (74556, 2096640), (74880, 2087568), (76518, 2042880), (76608, 2040480), (77805, 2009088), (78480, 1991808), (78624, 1988160), (79040, 1977696), (79352, 1969920), (79872, 1957095), (80028, 1953280), (80640, 1938456), (80769, 1935360), (82080, 1904448), (82404, 1896960), (82840, 1886976), (82944, 1884610), (82992, 1883520), (83712, 1867320), (84240, 1855616), (85020, 1838592), (85120, 1836432), (86184, 1813760), (86982, 1797120), (87360, 1789344), (87552, 1785420), (88290, 1770496), (88920, 1757952), (89271, 1751040), (89856, 1739640), (90688, 1723680), (90720, 1723072), (91560, 1707264), (92160, 1696149), (93184, 1677510), (93195, 1677312), (93366, 1674240), (94176, 1659840), (94848, 1648080), (95760, 1632384), (96768, 1615380), (97280, 1606878), (97664, 1600560), (98280, 1590528), (98496, 1587040), (99190, 1575936), (99408, 1572480), (99840, 1565676), (100035, 1562624), (102024, 1532160), (102144, 1530360), (103005, 1517568), (103680, 1507688), (103740, 1506816), (104640, 1493856), (104832, 1491120), (106704, 1464960), (107520, 1453842), (107692, 1451520), (107730, 1451008), (109440, 1428336), (109872, 1422720), (110656, 1412640), (111616, 1400490), (111834, 1397760), (112320, 1391712), (113360, 1378944), (114777, 1361920), (114912, 1360320), (115976, 1347840), (116480, 1342008), (116736, 1339065), (117720, 1327872), (117936, 1325440), (118560, 1318464), (119028, 1313280), (119808, 1304730), (120960, 1292304), (122080, 1280448), (123120, 1269632), (123606, 1264640), (124260, 1257984), (124488, 1255680), (125568, 1244880), (126464, 1236060), (127530, 1225728), (127680, 1224288), (129024, 1211535), (130473, 1198080), (131040, 1192896), (131328, 1190280), (132544, 1179360), (133120, 1174257), (133380, 1171968), (134615, 1161216), (134784, 1159760), (136032, 1149120), (136192, 1147770), (137340, 1138176), (138240, 1130766), (138320, 1130112), (139520, 1120392), (139776, 1118340), (140049, 1116160), (141264, 1106560), (142272, 1098720), (143640, 1088256), (144970, 1078272), (145152, 1076920), (145920, 1071252), (146496, 1067040), (147420, 1060352), (148785, 1050624), (149112, 1048320), (149760, 1043784), (153036, 1021440), (153216, 1020240), (155610, 1004544), (156960, 995904), (157248, 994080), (158080, 988848), (158704, 984960), (160056, 976640), (161280, 969228), (161538, 967680), (164160, 952224), (164808, 948480), (165680, 943488), (165888, 942305), (165984, 941760), (167424, 933660), (167751, 931840), (168480, 927808), (170040, 919296), (170240, 918216), (172368, 906880), (173964, 898560), (174720, 894672), (175104, 892710), (176580, 885248), (177840, 878976), (178542, 875520), (179712, 869820), (181376, 861840), (181440, 861536), (183120, 853632), (186368, 838755), (186390, 838656), (186732, 837120), (188352, 829920), (188461, 829440), (189696, 824040), (191295, 817152), (191520, 816192), (193536, 807690), (194560, 803439), (195328, 800280), (196560, 795264), (196992, 793520), (198380, 787968), (198816, 786240), (199680, 782838), (200070, 781312), (204048, 766080), (204288, 765180), (206010, 758784), (207360, 753844), (207480, 753408), (209280, 746928), (209664, 745560), (213408, 732480), (215040, 726921), (215384, 725760), (215460, 725504), (217455, 718848), (218880, 714168), (219744, 711360), (221312, 706320), (223232, 700245), (223668, 698880), (224640, 695856), (226720, 689472), (229554, 680960), (229824, 680160), (231952, 673920), (232960, 671004), (233415, 669696), (235440, 663936), (235872, 662720), (237120, 659232), (238056, 656640), (239616, 652365), (241920, 646152), (242307, 645120), (244160, 640224), (246240, 634816), (247212, 632320), (248520, 628992), (248976, 627840), (251136, 622440), (252928, 618030), (255060, 612864), (255360, 612144), (260946, 599040), (262080, 596448), (262656, 595140), (265088, 589680), (266760, 585984), (267813, 583680), (269230, 580608), (269568, 579880), (272064, 574560), (272384, 573885), (274680, 569088), (276480, 565383), (276640, 565056), (279040, 560196), (279552, 559170), (279585, 559104), (280098, 558080), (282528, 553280), (284544, 549360), (287280, 544128), (289940, 539136), (290304, 538460), (291840, 535626), (292992, 533520), (294840, 530176), (297570, 525312), (298224, 524160), (299520, 521892), (306072, 510720), (306432, 510120), (309015, 505856), (311220, 502272), (313920, 497952), (314496, 497040), (316160, 494424), (317408, 492480), (320112, 488320), (322560, 484614), (323076, 483840), (328320, 476112), (329616, 474240), (331360, 471744), (331968, 470880), (334848, 466830), (335502, 465920), (336960, 463904), (340080, 459648), (340480, 459108), (344736, 453440), (347928, 449280), (349440, 447336), (350208, 446355), (353160, 442624), (355680, 439488), (357084, 437760), (359424, 434910), (362752, 430920), (362880, 430768), (366240, 426816), (372780, 419328), (373464, 418560), (376704, 414960), (376922, 414720), (379392, 412020), (382590, 408576), (383040, 408096), (387072, 403845), (390656, 400140), (391419, 399360), (393120, 397632), (393984, 396760)]