4768614789120

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1019}}^1$

素因数の和:1111

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1008, 1019, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 2015, 2016, 2038, 2048, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3057, 3072, 3120, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3906, 3968, 4030, 4032, 4076, 4095, 4096, 4160, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4608, 4680, 4836, 4914, 4960, 4992, 5022, 5040, 5095, 5120, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 6045, 6048, 6114, 6144, 6240, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6912, 6944, 7020, 7133, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7680, 7812, 7936, 8060, 8064, 8152, 8190, 8320, 8370, 8424, 8463, 8640, 8680, 8736, 8928, 8960, 9072, 9171, 9216, 9360, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10190, 10240, 10368, 10416, 10530, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 12090, 12096, 12228, 12285, 12288, 12480, 12555, 12896, 12960, 13020, 13104, 13247, 13312, 13392, 13440, 13824, 13888, 14040, 14105, 14266, 14336, 14508, 14560, 14742, 14880, 14976, 15120, 15285, 15360, 15624, 15872, 16120, 16128, 16304, 16380, 16640, 16740, 16848, 16926, 17280, 17360, 17472, 17577, 17856, 17920, 18135, 18144, 18342, 18432, 18720, 19344, 19530, 19656, 19840, 19968, 20088, 20160, 20380, 20480, 20736, 20832, 21060, 21399, 21504, 21762, 21840, 22320, 22464, 22568, 22680, 23040, 23296, 23436, 23808, 24180, 24192, 24456, 24570, 24960, 25110, 25389, 25792, 25920, 26040, 26208, 26494, 26624, 26784, 26880, 27513, 27648, 27776, 28080, 28210, 28532, 28672, 29016, 29120, 29295, 29484, 29760, 29952, 30240, 30570, 30720, 31248, 31589, 31744, 32240, 32256, 32608, 32643, 32760, 33280, 33480, 33696, 33852, 34560, 34720, 34944, 35154, 35665, 35712, 35840, 36270, 36288, 36684, 36855, 36864, 37440, 38688, 39060, 39312, 39680, 39741, 39936, 40176, 40320, 40760, 41472, 41664, 42120, 42315, 42798, 43008, 43524, 43680, 44640, 44928, 45136, 45360, 45855, 46080, 46592, 46872, 47616, 48360, 48384, 48912, 49140, 49920, 50220, 50778, 51584, 51840, 52080, 52416, 52988, 53248, 53568, 53760, 54405, 55026, 55296, 55552, 56160, 56420, 57064, 58032, 58240, 58590, 58968, 59520, 59904, 60480, 61140, 61440, 62496, 63178, 63488, 64197, 64480, 64512, 65216, 65286, 65520, 66235, 66560, 66960, 67392, 67704, 69120, 69440, 69888, 70308, 71330, 71424, 71680, 72540, 72576, 73368, 73710, 74880, 76167, 77376, 78120, 78624, 79360, 79482, 79872, 80352, 80640, 81520, 82539, 82944, 83328, 84240, 84630, 85596, 86016, 87048, 87360, 87885, 89280, 89856, 90272, 90720, 91710, 92160, 92729, 93184, 93744, 94767, 95232, 96720, 96768, 97824, 98280, 99840, 100440, 101556, 103168, 103680, 104160, 104832, 105976, 106995, 107136, 107520, 108810, 110052, 110592, 111104, 112320, 112840, 114128, 116064, 116480, 117180, 117936, 119040, 119223, 119808, 120960, 122280, 124992, 126356, 126945, 126976, 128394, 128960, 129024, 130432, 130572, 131040, 132470, 133120, 133920, 134784, 135408, 137565, 138240, 138880, 139776, 140616, 142660, 142848, 143360, 145080, 145152, 146736, 147420, 149760, 152334, 154752, 156240, 157248, 157945, 158720, 158964, 159744, 160704, 161280, 163040, 163215, 165078, 165888, 166656, 168480, 169260, 171192, 174096, 174720, 175770, 178560, 179712, 180544, 181440, 183420, 184320, 185458, 186368, 187488, 189534, 190464, 192591, 193440, 193536, 195648, 196560, 198705, 199680, 200880, 203112, 206336, 207360, 208320, 209664, 211952, 213990, 214272, 215040, 217620, 220104, 221123, 222208, 224640, 225680, 228256, 228501, 232128, 232960, 234360, 235872, 238080, 238446, 239616, 241920, 244560, 249984, 252712, 253890, 256788, 257920, 258048, 260864, 261144, 262080, 264940, 266240, 267840, 269568, 270816, 275130, 276480, 277760, 278187, 279552, 281232, 284301, 285320, 285696, 290160, 290304, 293472, 294840, 299520, 304668, 309504, 312480, 314496, 315890, 317440, 317928, 320985, 321408, 322560, 326080, 326430, 330156, 331776, 333312, 336960, 338520, 342384, 348192, 349440, 351540, 357120, 357669, 359424, 361088, 362880, 366840, 370916, 372736, 374976, 379068, 380835, 380928, 385182, 386880, 387072, 391296, 393120, 397410, 399360, 401760, 406224, 410657, 412672, 412695, 414720, 416640, 419328, 423904, 427980, 428544, 430080, 435240, 440208, 442246, 444416, 449280, 451360, 456512, 457002, 463645, 464256, 465920, 468720, 471744, 473835, 476160, 476892, 479232, 483840, 489120, 499968, 505424, 507780, 513576, 515840, 521728, 522288, 524160, 529880, 535680, 539136, 541632, 550260, 552960, 555520, 556374, 559104, 562464, 568602, 570640, 571392, 577773, 580320, 580608, 586944, 589680, 596115, 599040, 609336, 619008, 624960, 628992, 631780, 634880, 635856, 641970, 642816, 645120, 652160, 652860, 660312, 663369, 666624, 673920, 677040, 684768, 696384, 698880, 703080, 714240, 715338, 718848, 722176, 725760, 733680, 741832, 749952, 758136, 761670, 770364, 773760, 774144, 782592, 786240, 794820, 798720, 803520, 812448, 821314, 825344, 825390, 829440, 833280, 834561, 838656, 847808, 852903, 855960, 857088, 870480, 880416, 884492, 888832, 898560, 902720, 913024, 914004, 927290, 928512, 931840, 937440, 943488, 947670, 952320, 953784, 962955, 967680, 978240, 999936, 1010848, 1015560, 1027152, 1031680, 1043456, 1044576, 1048320, 1059760, 1071360, 1073007, 1078272, 1083264, 1100520, 1105615, 1111040, 1112748, 1118208, 1124928, 1137204, 1141280, 1142505, 1142784, 1155546, 1160640, 1161216, 1173888, 1179360, 1192230, 1198080, 1218672, 1231971, 1238016, 1249920, 1257984, 1263560, 1271712, 1283940, 1285632, 1290240, 1304320, 1305720, 1320624, 1326738, 1333248, 1347840, 1354080, 1369536, 1390935, 1392768, 1397760, 1406160, 1421505, 1428480, 1430676, 1437696, 1444352, 1451520, 1467360, 1483664, 1499904, 1516272, 1523340, 1540728, 1547520, 1565184, 1572480, 1589640, 1607040, 1624896, 1642628, 1650688, 1650780, 1658880, 1666560, 1669122, 1677312, 1695616, 1705806, 1711920, 1714176, 1740960, 1760832, 1768984, 1788345, 1797120, 1805440, 1826048, 1828008, 1854580, 1857024, 1863680, 1874880, 1886976, 1895340, 1904640, 1907568, 1925910, 1935360, 1956480, 1990107, 1999872, 2021696, 2031120, 2053285, 2054304, 2063360, 2086912, 2089152, 2096640, 2119520, 2142720, 2146014, 2156544, 2166528, 2201040, 2211230, 2222080, 2225496, 2249856, 2274408, 2282560, 2285010, 2311092, 2321280, 2322432, 2347776, 2358720, 2384460, 2396160, 2437344, 2463942, 2476032, 2499840, 2503683, 2515968, 2527120, 2543424, 2558709, 2567880, 2571264, 2608640, 2611440, 2641248, 2653476, 2666496, 2695680, 2708160, 2739072, 2781870, 2785536, 2795520, 2812320, 2843010, 2856960, 2861352, 2874599, 2888704, 2888865, 2903040, 2934720, 2967328, 2999808, 3032544, 3046680, 3081456, 3095040, 3130368, 3144960, 3179280, 3214080, 3249792, 3285256, 3301560, 3316845, 3333120, 3338244, 3354624, 3391232, 3411612, 3423840, 3428352, 3481920, 3521664, 3537968, 3576690, 3594240, 3610880, 3652096, 3656016, 3695913, 3709160, 3714048, 3749760, 3773952, 3790680, 3815136, 3851820, 3870720, 3912960, 3980214, 3999744, 4043392, 4062240, 4106570, 4108608, 4126720, 4172805, 4173824, 4178304, 4193280, 4239040, 4264515, 4285440, 4292028, 4313088, 4333056, 4402080, 4422460, 4444160, 4450992, 4499712, 4548816, 4565120, 4570020, 4622184, 4642560, 4695552, 4717440, 4768920, 4874688, 4927884, 4952064, 4999680, 5007366, 5031936, 5054240, 5086848, 5117418, 5135760, 5142528, 5217280, 5222880, 5282496, 5306952, 5365035, 5391360, 5416320, 5478144, 5563740, 5571072, 5591040, 5624640, 5686020, 5713920, 5722704, 5749198, 5777408, 5777730, 5806080, 5869440, 5934656, 5970321, 5999616, 6065088, 6093360, 6159855, 6162912, 6190080, 6260736, 6289920, 6358560, 6428160, 6499584, 6570512, 6603120, 6633690, 6666240, 6676488, 6782464, 6823224, 6847680, 6963840, 7043328, 7075936, 7153380, 7188480, 7221760, 7304192, 7312032, 7391826, 7418320, 7428096, 7499520, 7511049, 7547904, 7581360, 7630272, 7703640, 7825920, 7960428, 7999488, 8086784, 8124480, 8213140, 8217216, 8253440, 8345610, 8356608, 8386560, 8478080, 8529030, 8570880, 8584056, 8623797, 8666112, 8804160, 8844920, 8901984, 8999424, 9097632, 9130240, 9140040, 9244368, 9285120, 9391104, 9434880, 9537840, 9749376, 9855768, 9950535, 9999360, 10014732, 10063872, 10108480, 10173696, 10234836, 10271520, 10285056, 10434560, 10445760, 10564992, 10613904, 10730070, 10782720, 10832640, 10956288, 11087739, 11127480, 11142144, 11249280, 11372040, 11445408, 11498396, 11554816, 11555460, 11612160, 11738880, 11869312, 11940642, 11999232, 12130176, 12186720, 12319710, 12325824, 12380160, 12518415, 12521472, 12579840, 12717120, 12793545, 12856320, 12999168, 13141024, 13206240, 13267380, 13332480, 13352976, 13564928, 13646448, 13695360, 13927680, 14086656, 14151872, 14306760, 14372995, 14443520, 14608384, 14624064, 14783652, 14836640, 14856192, 14999040, 15022098, 15095808, 15162720, 15260544, 15407280, 15651840, 15920856, 16173568, 16248960, 16426280, 16434432, 16691220, 16713216, 16773120, 16956160, 17058060, 17141760, 17168112, 17247594, 17332224, 17608320, 17689840, 17803968, 17910963, 17998848, 18195264, 18260480, 18280080, 18479565, 18488736, 18570240, 18782208, 18869760, 19075680, 19498752, 19711536, 19901070, 19998720, 20029464, 20216960, 20347392, 20469672, 20543040, 20869120, 20891520, 21129984, 21227808, 21460140, 21565440, 21665280, 21912576, 22175478, 22254960, 22284288, 22498560, 22744080, 22890816, 22996792, 23110920, 23477760, 23738624, 23881284, 23998464, 24260352, 24373440, 24639420, 24651648, 24760320, 25036830, 25159680, 25434240, 25587090, 25712640, 25871391, 25998336, 26282048, 26412480, 26534760, 26705952, 27129856, 27292896, 27390720, 27855360, 28173312, 28303744, 28613520, 28745990, 28887040, 29216768, 29248128, 29567304, 29673280, 29851605, 29998080, 30044196, 30191616, 30325440, 30521088, 30814560, 31303680, 31841712, 32347136, 32497920, 32852560, 32868864, 33263217, 33382440, 33426432, 33912320, 34116120, 34336224, 34495188, 34664448, 35216640, 35379680, 35607936, 35821926, 35997696, 36390528, 36520960, 36560160, 36959130, 36977472, 37140480, 37555245, 37564416, 37739520, 38151360, 38997504, 39423072, 39802140, 39997440, 40058928, 40433920, 40694784, 40939344, 41086080, 41783040, 42259968, 42455616, 42920280, 43118985, 43330560, 43825152, 44350956, 44509920, 44568576, 44997120, 45488160, 45781632, 45993584, 46221840, 46955520, 47477248, 47762568, 48520704, 48746880, 49278840, 49303296, 50073660, 50319360, 50868480, 51174180, 51425280, 51742782, 51996672, 52564096, 52824960, 53069520, 53411904, 54259712, 54585792, 54781440, 55438695, 55710720, 56346624, 56607488, 57227040, 57491980, 57774080, 58496256, 59134608, 59346560, 59703210, 59996160, 60088392, 60650880, 61042176, 61629120, 62607360, 63683424, 64694272, 64995840, 65705120, 65737728, 66526434, 66764880, 66852864, 67824640, 68232240, 68672448, 68990376, 70433280, 70759360, 71215872, 71643852, 71995392, 72781056, 73041920, 73120320, 73918260, 73954944, 74280960, 75110490, 75479040, 76302720, 77614173, 77995008, 78846144, 79604280, 80117856, 80867840, 81389568, 81878688, 82172160, 83566080, 84519936, 84911232, 85840560, 86237970, 86661120, 87650304, 88701912, 89019840, 89554815, 89994240, 90976320, 91563264, 91987168, 92443680, 93911040, 94954496, 95525136, 97041408, 97493760, 98557680, 98606592, 100147320, 101736960, 102348360, 103485564, 103993344, 105128192, 105649920, 106139040, 106823808, 109171584, 109562880, 110877390, 111421440, 112693248, 113214976, 114454080, 114983960, 116992512, 118269216, 118693120, 119406420, 119992320, 120176784, 121301760, 122084352, 123258240, 127366848, 129356955, 129388544, 129991680, 131410240, 131475456, 133052868, 133529760, 133705728, 135649280, 136464480, 137344896, 137980752, 140866560, 141518720, 142431744, 143287704, 145562112, 146083840, 146240640, 147836520, 147909888, 150220980, 150958080, 152605440, 155228346, 155990016, 157692288, 159208560, 160235712, 161735680, 162779136, 163757376, 164344320, 166316085, 167132160, 169039872, 169822464, 171681120, 172475940, 173322240, 177403824, 178039680, 179109630, 179988480, 181952640, 183126528, 183974336, 184887360, 187822080, 189908992, 191050272, 194082816, 194987520, 197115360, 197213184, 200294640, 203473920, 204696720, 206971128, 210256384, 211299840, 212278080, 213647616, 218343168, 219125760, 221754780, 222842880, 226429952, 228908160, 229967920, 232842519, 233985024, 236538432, 237386240, 238812840, 240353568, 242603520, 244168704, 246516480, 254733696, 258713910, 259983360, 262820480, 262950912, 266105736, 267059520, 271298560, 272928960, 274689792, 275961504, 281733120, 283037440, 284863488, 286575408, 291124224, 292481280, 295673040, 295819776, 300441960, 305210880, 310456692, 311980032, 315384576, 318417120, 320471424, 323471360, 327514752, 328688640, 332632170, 334264320, 338079744, 339644928, 343362240, 344951880, 354807648, 356079360, 358219260, 359976960, 363905280, 366253056, 367948672, 369774720, 379817984, 382100544, 388070865, 388165632, 389975040, 394230720, 394426368, 400589280, 406947840, 409393440, 413942256, 420512768, 422599680, 424556160, 427295232, 436686336, 438251520, 443509560, 452859904, 457816320, 459935840, 465685038, 467970048, 473076864, 474772480, 477625680, 480707136, 485207040, 488337408, 493032960, 509467392, 517427820, 519966720, 525640960, 532211472, 534119040, 545857920, 549379584, 551923008, 563466240, 566074880, 569726976, 573150816, 582248448, 584962560, 591346080, 591639552, 600883920, 610421760, 620913384, 630769152, 636834240, 640942848, 646942720, 655029504, 657377280, 665264340, 668528640, 679289856, 686724480, 689903760, 709615296, 712158720, 716438520, 727810560, 732506112, 735897344, 739549440, 764201088, 776141730, 779950080, 788461440, 788852736, 801178560, 813895680, 818786880, 827884512, 841025536, 845199360, 849112320, 854590464, 873372672, 887019120, 905719808, 915632640, 919871680, 931370076, 935940096, 946153728, 949544960, 955251360, 961414272, 970414080, 986065920, 1018934784, 1034855640, 1051281920, 1064422944, 1068238080, 1091715840, 1098759168, 1103846016, 1132149760, 1139453952, 1146301632, 1164212595, 1164496896, 1169925120, 1182692160, 1183279104, 1201767840, 1220843520, 1241826768, 1261538304, 1273668480, 1281885696, 1310059008, 1314754560, 1330528680, 1358579712, 1373448960, 1379807520, 1419230592, 1424317440, 1432877040, 1455621120, 1465012224, 1471794688, 1479098880, 1528402176, 1552283460, 1559900160, 1576922880, 1602357120, 1637573760, 1655769024, 1682051072, 1690398720, 1698224640, 1709180928, 1746745344, 1774038240, 1831265280, 1839743360, 1862740152, 1892307456, 1899089920, 1910502720, 1922828544, 1940828160, 1972131840, 2037869568, 2069711280, 2102563840, 2128845888, 2136476160, 2183431680, 2197518336, 2207692032, 2264299520, 2292603264, 2328425190, 2339850240, 2365384320, 2366558208, 2403535680, 2441687040, 2483653536, 2523076608, 2547336960, 2563771392, 2620118016, 2661057360, 2717159424, 2746897920, 2759615040, 2838461184, 2848634880, 2865754080, 2911242240, 2943589376, 2958197760, 3056804352, 3104566920, 3153845760, 3204714240, 3275147520, 3311538048, 3396449280, 3418361856, 3493490688, 3548076480, 3662530560, 3679486720, 3725480304, 3784614912, 3821005440, 3845657088, 3944263680, 4075739136, 4139422560, 4205127680, 4257691776, 4272952320, 4366863360, 4395036672, 4415384064, 4528599040, 4585206528, 4656850380, 4679700480, 4730768640, 4807071360, 4967307072, 5046153216, 5094673920, 5127542784, 5240236032, 5322114720, 5493795840, 5519230080, 5676922368, 5697269760, 5731508160, 5822484480, 5887178752, 5916395520, 6113608704, 6209133840, 6307691520, 6409428480, 6550295040, 6623076096, 6792898560, 7096152960, 7325061120, 7358973440, 7450960608, 7569229824, 7642010880, 7691314176, 8151478272, 8278845120, 8410255360, 8515383552, 8545904640, 8733726720, 8830768128, 9170413056, 9313700760, 9461537280, 9614142720, 9934614144, 10189347840, 10255085568, 10480472064, 10644229440, 10987591680, 11038460160, 11353844736, 11463016320, 11774357504, 11832791040, 12227217408, 12418267680, 12615383040, 12818856960, 13100590080, 13246152192, 13585797120, 14192305920, 14717946880, 14901921216, 15138459648, 15284021760, 15382628352, 16557690240, 17030767104, 17091809280, 17467453440, 17661536256, 18340826112, 18627401520, 18923074560, 19228285440, 19869228288, 20378695680, 21288458880, 21975183360, 22076920320, 22707689472, 22926032640, 24454434816, 24836535360, 25230766080, 25637713920, 26201180160, 26492304384, 28384611840, 29435893760, 29803842432, 30568043520, 30765256704, 33115380480, 34061534208, 35323072512, 36681652224, 37254803040, 37846149120, 38456570880, 39738456576, 40757391360, 42576917760, 44153840640, 45415378944, 45852065280, 49673070720, 51275427840, 52402360320, 52984608768, 56769223680, 58871787520, 59607684864, 61136087040, 66230760960, 68123068416, 73363304448, 74509606080, 75692298240, 76913141760, 79476913152, 85153835520, 88307681280, 91704130560, 99346141440, 105969217536, 113538447360, 119215369728, 122272174080, 132461521920, 136246136832, 149019212160, 153826283520, 158953826304, 170307671040, 176615362560, 183408261120, 198692282880, 227076894720, 238430739456, 264923043840, 298038424320, 317907652608, 340615342080, 366816522240, 397384565760, 476861478912, 529846087680, 596076848640, 681230684160, 794769131520, 953722957824, 1192153697280, 1589538263040, 2384307394560, 4768614789120]

約数ペア:

[(1, 4768614789120), (2, 2384307394560), (3, 1589538263040), (4, 1192153697280), (5, 953722957824), (6, 794769131520), (7, 681230684160), (8, 596076848640), (9, 529846087680), (10, 476861478912), (12, 397384565760), (13, 366816522240), (14, 340615342080), (15, 317907652608), (16, 298038424320), (18, 264923043840), (20, 238430739456), (21, 227076894720), (24, 198692282880), (26, 183408261120), (27, 176615362560), (28, 170307671040), (30, 158953826304), (31, 153826283520), (32, 149019212160), (35, 136246136832), (36, 132461521920), (39, 122272174080), (40, 119215369728), (42, 113538447360), (45, 105969217536), (48, 99346141440), (52, 91704130560), (54, 88307681280), (56, 85153835520), (60, 79476913152), (62, 76913141760), (63, 75692298240), (64, 74509606080), (65, 73363304448), (70, 68123068416), (72, 66230760960), (78, 61136087040), (80, 59607684864), (81, 58871787520), (84, 56769223680), (90, 52984608768), (91, 52402360320), (93, 51275427840), (96, 49673070720), (104, 45852065280), (105, 45415378944), (108, 44153840640), (112, 42576917760), (117, 40757391360), (120, 39738456576), (124, 38456570880), (126, 37846149120), (128, 37254803040), (130, 36681652224), (135, 35323072512), (140, 34061534208), (144, 33115380480), (155, 30765256704), (156, 30568043520), (160, 29803842432), (162, 29435893760), (168, 28384611840), (180, 26492304384), (182, 26201180160), (186, 25637713920), (189, 25230766080), (192, 24836535360), (195, 24454434816), (208, 22926032640), (210, 22707689472), (216, 22076920320), (217, 21975183360), (224, 21288458880), (234, 20378695680), (240, 19869228288), (248, 19228285440), (252, 18923074560), (256, 18627401520), (260, 18340826112), (270, 17661536256), (273, 17467453440), (279, 17091809280), (280, 17030767104), (288, 16557690240), (310, 15382628352), (312, 15284021760), (315, 15138459648), (320, 14901921216), (324, 14717946880), (336, 14192305920), (351, 13585797120), (360, 13246152192), (364, 13100590080), (372, 12818856960), (378, 12615383040), (384, 12418267680), (390, 12227217408), (403, 11832791040), (405, 11774357504), (416, 11463016320), (420, 11353844736), (432, 11038460160), (434, 10987591680), (448, 10644229440), (455, 10480472064), (465, 10255085568), (468, 10189347840), (480, 9934614144), (496, 9614142720), (504, 9461537280), (512, 9313700760), (520, 9170413056), (540, 8830768128), (546, 8733726720), (558, 8545904640), (560, 8515383552), (567, 8410255360), (576, 8278845120), (585, 8151478272), (620, 7691314176), (624, 7642010880), (630, 7569229824), (640, 7450960608), (648, 7358973440), (651, 7325061120), (672, 7096152960), (702, 6792898560), (720, 6623076096), (728, 6550295040), (744, 6409428480), (756, 6307691520), (768, 6209133840), (780, 6113608704), (806, 5916395520), (810, 5887178752), (819, 5822484480), (832, 5731508160), (837, 5697269760), (840, 5676922368), (864, 5519230080), (868, 5493795840), (896, 5322114720), (910, 5240236032), (930, 5127542784), (936, 5094673920), (945, 5046153216), (960, 4967307072), (992, 4807071360), (1008, 4730768640), (1019, 4679700480), (1024, 4656850380), (1040, 4585206528), (1053, 4528599040), (1080, 4415384064), (1085, 4395036672), (1092, 4366863360), (1116, 4272952320), (1120, 4257691776), (1134, 4205127680), (1152, 4139422560), (1170, 4075739136), (1209, 3944263680), (1240, 3845657088), (1248, 3821005440), (1260, 3784614912), (1280, 3725480304), (1296, 3679486720), (1302, 3662530560), (1344, 3548076480), (1365, 3493490688), (1395, 3418361856), (1404, 3396449280), (1440, 3311538048), (1456, 3275147520), (1488, 3204714240), (1512, 3153845760), (1536, 3104566920), (1560, 3056804352), (1612, 2958197760), (1620, 2943589376), (1638, 2911242240), (1664, 2865754080), (1674, 2848634880), (1680, 2838461184), (1728, 2759615040), (1736, 2746897920), (1755, 2717159424), (1792, 2661057360), (1820, 2620118016), (1860, 2563771392), (1872, 2547336960), (1890, 2523076608), (1920, 2483653536), (1953, 2441687040), (1984, 2403535680), (2015, 2366558208), (2016, 2365384320), (2038, 2339850240), (2048, 2328425190), (2080, 2292603264), (2106, 2264299520), (2160, 2207692032), (2170, 2197518336), (2184, 2183431680), (2232, 2136476160), (2240, 2128845888), (2268, 2102563840), (2304, 2069711280), (2340, 2037869568), (2418, 1972131840), (2457, 1940828160), (2480, 1922828544), (2496, 1910502720), (2511, 1899089920), (2520, 1892307456), (2560, 1862740152), (2592, 1839743360), (2604, 1831265280), (2688, 1774038240), (2730, 1746745344), (2790, 1709180928), (2808, 1698224640), (2821, 1690398720), (2835, 1682051072), (2880, 1655769024), (2912, 1637573760), (2976, 1602357120), (3024, 1576922880), (3057, 1559900160), (3072, 1552283460), (3120, 1528402176), (3224, 1479098880), (3240, 1471794688), (3255, 1465012224), (3276, 1455621120), (3328, 1432877040), (3348, 1424317440), (3360, 1419230592), (3456, 1379807520), (3472, 1373448960), (3510, 1358579712), (3584, 1330528680), (3627, 1314754560), (3640, 1310059008), (3720, 1281885696), (3744, 1273668480), (3780, 1261538304), (3840, 1241826768), (3906, 1220843520), (3968, 1201767840), (4030, 1183279104), (4032, 1182692160), (4076, 1169925120), (4095, 1164496896), (4096, 1164212595), (4160, 1146301632), (4185, 1139453952), (4212, 1132149760), (4320, 1103846016), (4340, 1098759168), (4368, 1091715840), (4464, 1068238080), (4480, 1064422944), (4536, 1051281920), (4608, 1034855640), (4680, 1018934784), (4836, 986065920), (4914, 970414080), (4960, 961414272), (4992, 955251360), (5022, 949544960), (5040, 946153728), (5095, 935940096), (5120, 931370076), (5184, 919871680), (5208, 915632640), (5265, 905719808), (5376, 887019120), (5460, 873372672), (5580, 854590464), (5616, 849112320), (5642, 845199360), (5670, 841025536), (5760, 827884512), (5824, 818786880), (5859, 813895680), (5952, 801178560), (6045, 788852736), (6048, 788461440), (6114, 779950080), (6144, 776141730), (6240, 764201088), (6448, 739549440), (6480, 735897344), (6510, 732506112), (6552, 727810560), (6656, 716438520), (6696, 712158720), (6720, 709615296), (6912, 689903760), (6944, 686724480), (7020, 679289856), (7133, 668528640), (7168, 665264340), (7254, 657377280), (7280, 655029504), (7371, 646942720), (7440, 640942848), (7488, 636834240), (7560, 630769152), (7680, 620913384), (7812, 610421760), (7936, 600883920), (8060, 591639552), (8064, 591346080), (8152, 584962560), (8190, 582248448), (8320, 573150816), (8370, 569726976), (8424, 566074880), (8463, 563466240), (8640, 551923008), (8680, 549379584), (8736, 545857920), (8928, 534119040), (8960, 532211472), (9072, 525640960), (9171, 519966720), (9216, 517427820), (9360, 509467392), (9672, 493032960), (9765, 488337408), (9828, 485207040), (9920, 480707136), (9984, 477625680), (10044, 474772480), (10080, 473076864), (10190, 467970048), (10240, 465685038), (10368, 459935840), (10416, 457816320), (10530, 452859904), (10752, 443509560), (10881, 438251520), (10920, 436686336), (11160, 427295232), (11232, 424556160), (11284, 422599680), (11340, 420512768), (11520, 413942256), (11648, 409393440), (11718, 406947840), (11904, 400589280), (12090, 394426368), (12096, 394230720), (12228, 389975040), (12285, 388165632), (12288, 388070865), (12480, 382100544), (12555, 379817984), (12896, 369774720), (12960, 367948672), (13020, 366253056), (13104, 363905280), (13247, 359976960), (13312, 358219260), (13392, 356079360), (13440, 354807648), (13824, 344951880), (13888, 343362240), (14040, 339644928), (14105, 338079744), (14266, 334264320), (14336, 332632170), (14508, 328688640), (14560, 327514752), (14742, 323471360), (14880, 320471424), (14976, 318417120), (15120, 315384576), (15285, 311980032), (15360, 310456692), (15624, 305210880), (15872, 300441960), (16120, 295819776), (16128, 295673040), (16304, 292481280), (16380, 291124224), (16640, 286575408), (16740, 284863488), (16848, 283037440), (16926, 281733120), (17280, 275961504), (17360, 274689792), (17472, 272928960), (17577, 271298560), (17856, 267059520), (17920, 266105736), (18135, 262950912), (18144, 262820480), (18342, 259983360), (18432, 258713910), (18720, 254733696), (19344, 246516480), (19530, 244168704), (19656, 242603520), (19840, 240353568), (19968, 238812840), (20088, 237386240), (20160, 236538432), (20380, 233985024), (20480, 232842519), (20736, 229967920), (20832, 228908160), (21060, 226429952), (21399, 222842880), (21504, 221754780), (21762, 219125760), (21840, 218343168), (22320, 213647616), (22464, 212278080), (22568, 211299840), (22680, 210256384), (23040, 206971128), (23296, 204696720), (23436, 203473920), (23808, 200294640), (24180, 197213184), (24192, 197115360), (24456, 194987520), (24570, 194082816), (24960, 191050272), (25110, 189908992), (25389, 187822080), (25792, 184887360), (25920, 183974336), (26040, 183126528), (26208, 181952640), (26494, 179988480), (26624, 179109630), (26784, 178039680), (26880, 177403824), (27513, 173322240), (27648, 172475940), (27776, 171681120), (28080, 169822464), (28210, 169039872), (28532, 167132160), (28672, 166316085), (29016, 164344320), (29120, 163757376), (29295, 162779136), (29484, 161735680), (29760, 160235712), (29952, 159208560), (30240, 157692288), (30570, 155990016), (30720, 155228346), (31248, 152605440), (31589, 150958080), (31744, 150220980), (32240, 147909888), (32256, 147836520), (32608, 146240640), (32643, 146083840), (32760, 145562112), (33280, 143287704), (33480, 142431744), (33696, 141518720), (33852, 140866560), (34560, 137980752), (34720, 137344896), (34944, 136464480), (35154, 135649280), (35665, 133705728), (35712, 133529760), (35840, 133052868), (36270, 131475456), (36288, 131410240), (36684, 129991680), (36855, 129388544), (36864, 129356955), (37440, 127366848), (38688, 123258240), (39060, 122084352), (39312, 121301760), (39680, 120176784), (39741, 119992320), (39936, 119406420), (40176, 118693120), (40320, 118269216), (40760, 116992512), (41472, 114983960), (41664, 114454080), (42120, 113214976), (42315, 112693248), (42798, 111421440), (43008, 110877390), (43524, 109562880), (43680, 109171584), (44640, 106823808), (44928, 106139040), (45136, 105649920), (45360, 105128192), (45855, 103993344), (46080, 103485564), (46592, 102348360), (46872, 101736960), (47616, 100147320), (48360, 98606592), (48384, 98557680), (48912, 97493760), (49140, 97041408), (49920, 95525136), (50220, 94954496), (50778, 93911040), (51584, 92443680), (51840, 91987168), (52080, 91563264), (52416, 90976320), (52988, 89994240), (53248, 89554815), (53568, 89019840), (53760, 88701912), (54405, 87650304), (55026, 86661120), (55296, 86237970), (55552, 85840560), (56160, 84911232), (56420, 84519936), (57064, 83566080), (58032, 82172160), (58240, 81878688), (58590, 81389568), (58968, 80867840), (59520, 80117856), (59904, 79604280), (60480, 78846144), (61140, 77995008), (61440, 77614173), (62496, 76302720), (63178, 75479040), (63488, 75110490), (64197, 74280960), (64480, 73954944), (64512, 73918260), (65216, 73120320), (65286, 73041920), (65520, 72781056), (66235, 71995392), (66560, 71643852), (66960, 71215872), (67392, 70759360), (67704, 70433280), (69120, 68990376), (69440, 68672448), (69888, 68232240), (70308, 67824640), (71330, 66852864), (71424, 66764880), (71680, 66526434), (72540, 65737728), (72576, 65705120), (73368, 64995840), (73710, 64694272), (74880, 63683424), (76167, 62607360), (77376, 61629120), (78120, 61042176), (78624, 60650880), (79360, 60088392), (79482, 59996160), (79872, 59703210), (80352, 59346560), (80640, 59134608), (81520, 58496256), (82539, 57774080), (82944, 57491980), (83328, 57227040), (84240, 56607488), (84630, 56346624), (85596, 55710720), (86016, 55438695), (87048, 54781440), (87360, 54585792), (87885, 54259712), (89280, 53411904), (89856, 53069520), (90272, 52824960), (90720, 52564096), (91710, 51996672), (92160, 51742782), (92729, 51425280), (93184, 51174180), (93744, 50868480), (94767, 50319360), (95232, 50073660), (96720, 49303296), (96768, 49278840), (97824, 48746880), (98280, 48520704), (99840, 47762568), (100440, 47477248), (101556, 46955520), (103168, 46221840), (103680, 45993584), (104160, 45781632), (104832, 45488160), (105976, 44997120), (106995, 44568576), (107136, 44509920), (107520, 44350956), (108810, 43825152), (110052, 43330560), (110592, 43118985), (111104, 42920280), (112320, 42455616), (112840, 42259968), (114128, 41783040), (116064, 41086080), (116480, 40939344), (117180, 40694784), (117936, 40433920), (119040, 40058928), (119223, 39997440), (119808, 39802140), (120960, 39423072), (122280, 38997504), (124992, 38151360), (126356, 37739520), (126945, 37564416), (126976, 37555245), (128394, 37140480), (128960, 36977472), (129024, 36959130), (130432, 36560160), (130572, 36520960), (131040, 36390528), (132470, 35997696), (133120, 35821926), (133920, 35607936), (134784, 35379680), (135408, 35216640), (137565, 34664448), (138240, 34495188), (138880, 34336224), (139776, 34116120), (140616, 33912320), (142660, 33426432), (142848, 33382440), (143360, 33263217), (145080, 32868864), (145152, 32852560), (146736, 32497920), (147420, 32347136), (149760, 31841712), (152334, 31303680), (154752, 30814560), (156240, 30521088), (157248, 30325440), (157945, 30191616), (158720, 30044196), (158964, 29998080), (159744, 29851605), (160704, 29673280), (161280, 29567304), (163040, 29248128), (163215, 29216768), (165078, 28887040), (165888, 28745990), (166656, 28613520), (168480, 28303744), (169260, 28173312), (171192, 27855360), (174096, 27390720), (174720, 27292896), (175770, 27129856), (178560, 26705952), (179712, 26534760), (180544, 26412480), (181440, 26282048), (183420, 25998336), (184320, 25871391), (185458, 25712640), (186368, 25587090), (187488, 25434240), (189534, 25159680), (190464, 25036830), (192591, 24760320), (193440, 24651648), (193536, 24639420), (195648, 24373440), (196560, 24260352), (198705, 23998464), (199680, 23881284), (200880, 23738624), (203112, 23477760), (206336, 23110920), (207360, 22996792), (208320, 22890816), (209664, 22744080), (211952, 22498560), (213990, 22284288), (214272, 22254960), (215040, 22175478), (217620, 21912576), (220104, 21665280), (221123, 21565440), (222208, 21460140), (224640, 21227808), (225680, 21129984), (228256, 20891520), (228501, 20869120), (232128, 20543040), (232960, 20469672), (234360, 20347392), (235872, 20216960), (238080, 20029464), (238446, 19998720), (239616, 19901070), (241920, 19711536), (244560, 19498752), (249984, 19075680), (252712, 18869760), (253890, 18782208), (256788, 18570240), (257920, 18488736), (258048, 18479565), (260864, 18280080), (261144, 18260480), (262080, 18195264), (264940, 17998848), (266240, 17910963), (267840, 17803968), (269568, 17689840), (270816, 17608320), (275130, 17332224), (276480, 17247594), (277760, 17168112), (278187, 17141760), (279552, 17058060), (281232, 16956160), (284301, 16773120), (285320, 16713216), (285696, 16691220), (290160, 16434432), (290304, 16426280), (293472, 16248960), (294840, 16173568), (299520, 15920856), (304668, 15651840), (309504, 15407280), (312480, 15260544), (314496, 15162720), (315890, 15095808), (317440, 15022098), (317928, 14999040), (320985, 14856192), (321408, 14836640), (322560, 14783652), (326080, 14624064), (326430, 14608384), (330156, 14443520), (331776, 14372995), (333312, 14306760), (336960, 14151872), (338520, 14086656), (342384, 13927680), (348192, 13695360), (349440, 13646448), (351540, 13564928), (357120, 13352976), (357669, 13332480), (359424, 13267380), (361088, 13206240), (362880, 13141024), (366840, 12999168), (370916, 12856320), (372736, 12793545), (374976, 12717120), (379068, 12579840), (380835, 12521472), (380928, 12518415), (385182, 12380160), (386880, 12325824), (387072, 12319710), (391296, 12186720), (393120, 12130176), (397410, 11999232), (399360, 11940642), (401760, 11869312), (406224, 11738880), (410657, 11612160), (412672, 11555460), (412695, 11554816), (414720, 11498396), (416640, 11445408), (419328, 11372040), (423904, 11249280), (427980, 11142144), (428544, 11127480), (430080, 11087739), (435240, 10956288), (440208, 10832640), (442246, 10782720), (444416, 10730070), (449280, 10613904), (451360, 10564992), (456512, 10445760), (457002, 10434560), (463645, 10285056), (464256, 10271520), (465920, 10234836), (468720, 10173696), (471744, 10108480), (473835, 10063872), (476160, 10014732), (476892, 9999360), (479232, 9950535), (483840, 9855768), (489120, 9749376), (499968, 9537840), (505424, 9434880), (507780, 9391104), (513576, 9285120), (515840, 9244368), (521728, 9140040), (522288, 9130240), (524160, 9097632), (529880, 8999424), (535680, 8901984), (539136, 8844920), (541632, 8804160), (550260, 8666112), (552960, 8623797), (555520, 8584056), (556374, 8570880), (559104, 8529030), (562464, 8478080), (568602, 8386560), (570640, 8356608), (571392, 8345610), (577773, 8253440), (580320, 8217216), (580608, 8213140), (586944, 8124480), (589680, 8086784), (596115, 7999488), (599040, 7960428), (609336, 7825920), (619008, 7703640), (624960, 7630272), (628992, 7581360), (631780, 7547904), (634880, 7511049), (635856, 7499520), (641970, 7428096), (642816, 7418320), (645120, 7391826), (652160, 7312032), (652860, 7304192), (660312, 7221760), (663369, 7188480), (666624, 7153380), (673920, 7075936), (677040, 7043328), (684768, 6963840), (696384, 6847680), (698880, 6823224), (703080, 6782464), (714240, 6676488), (715338, 6666240), (718848, 6633690), (722176, 6603120), (725760, 6570512), (733680, 6499584), (741832, 6428160), (749952, 6358560), (758136, 6289920), (761670, 6260736), (770364, 6190080), (773760, 6162912), (774144, 6159855), (782592, 6093360), (786240, 6065088), (794820, 5999616), (798720, 5970321), (803520, 5934656), (812448, 5869440), (821314, 5806080), (825344, 5777730), (825390, 5777408), (829440, 5749198), (833280, 5722704), (834561, 5713920), (838656, 5686020), (847808, 5624640), (852903, 5591040), (855960, 5571072), (857088, 5563740), (870480, 5478144), (880416, 5416320), (884492, 5391360), (888832, 5365035), (898560, 5306952), (902720, 5282496), (913024, 5222880), (914004, 5217280), (927290, 5142528), (928512, 5135760), (931840, 5117418), (937440, 5086848), (943488, 5054240), (947670, 5031936), (952320, 5007366), (953784, 4999680), (962955, 4952064), (967680, 4927884), (978240, 4874688), (999936, 4768920), (1010848, 4717440), (1015560, 4695552), (1027152, 4642560), (1031680, 4622184), (1043456, 4570020), (1044576, 4565120), (1048320, 4548816), (1059760, 4499712), (1071360, 4450992), (1073007, 4444160), (1078272, 4422460), (1083264, 4402080), (1100520, 4333056), (1105615, 4313088), (1111040, 4292028), (1112748, 4285440), (1118208, 4264515), (1124928, 4239040), (1137204, 4193280), (1141280, 4178304), (1142505, 4173824), (1142784, 4172805), (1155546, 4126720), (1160640, 4108608), (1161216, 4106570), (1173888, 4062240), (1179360, 4043392), (1192230, 3999744), (1198080, 3980214), (1218672, 3912960), (1231971, 3870720), (1238016, 3851820), (1249920, 3815136), (1257984, 3790680), (1263560, 3773952), (1271712, 3749760), (1283940, 3714048), (1285632, 3709160), (1290240, 3695913), (1304320, 3656016), (1305720, 3652096), (1320624, 3610880), (1326738, 3594240), (1333248, 3576690), (1347840, 3537968), (1354080, 3521664), (1369536, 3481920), (1390935, 3428352), (1392768, 3423840), (1397760, 3411612), (1406160, 3391232), (1421505, 3354624), (1428480, 3338244), (1430676, 3333120), (1437696, 3316845), (1444352, 3301560), (1451520, 3285256), (1467360, 3249792), (1483664, 3214080), (1499904, 3179280), (1516272, 3144960), (1523340, 3130368), (1540728, 3095040), (1547520, 3081456), (1565184, 3046680), (1572480, 3032544), (1589640, 2999808), (1607040, 2967328), (1624896, 2934720), (1642628, 2903040), (1650688, 2888865), (1650780, 2888704), (1658880, 2874599), (1666560, 2861352), (1669122, 2856960), (1677312, 2843010), (1695616, 2812320), (1705806, 2795520), (1711920, 2785536), (1714176, 2781870), (1740960, 2739072), (1760832, 2708160), (1768984, 2695680), (1788345, 2666496), (1797120, 2653476), (1805440, 2641248), (1826048, 2611440), (1828008, 2608640), (1854580, 2571264), (1857024, 2567880), (1863680, 2558709), (1874880, 2543424), (1886976, 2527120), (1895340, 2515968), (1904640, 2503683), (1907568, 2499840), (1925910, 2476032), (1935360, 2463942), (1956480, 2437344), (1990107, 2396160), (1999872, 2384460), (2021696, 2358720), (2031120, 2347776), (2053285, 2322432), (2054304, 2321280), (2063360, 2311092), (2086912, 2285010), (2089152, 2282560), (2096640, 2274408), (2119520, 2249856), (2142720, 2225496), (2146014, 2222080), (2156544, 2211230), (2166528, 2201040)]