149310120960

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{83}}^1$

素因数の和:161

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 83, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 166, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 249, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 332, 336, 338, 351, 352, 360, 364, 378, 384, 385, 390, 396, 415, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 498, 504, 507, 512, 520, 528, 540, 546, 560, 572, 576, 581, 585, 594, 616, 624, 630, 640, 660, 664, 672, 676, 693, 702, 704, 715, 720, 728, 747, 756, 768, 770, 780, 792, 819, 830, 832, 840, 845, 858, 864, 880, 896, 910, 913, 924, 936, 945, 960, 990, 996, 1001, 1008, 1014, 1024, 1040, 1056, 1079, 1080, 1092, 1120, 1144, 1152, 1155, 1162, 1170, 1183, 1188, 1232, 1245, 1248, 1260, 1280, 1287, 1320, 1328, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1494, 1512, 1521, 1536, 1540, 1560, 1584, 1638, 1660, 1664, 1680, 1690, 1716, 1728, 1743, 1755, 1760, 1792, 1820, 1826, 1848, 1859, 1872, 1890, 1920, 1980, 1992, 2002, 2016, 2028, 2079, 2080, 2112, 2145, 2158, 2160, 2184, 2240, 2241, 2288, 2304, 2310, 2324, 2340, 2366, 2376, 2457, 2464, 2490, 2496, 2520, 2535, 2560, 2574, 2640, 2656, 2688, 2704, 2730, 2739, 2772, 2808, 2816, 2860, 2880, 2905, 2912, 2970, 2988, 3003, 3024, 3042, 3072, 3080, 3120, 3168, 3237, 3276, 3320, 3328, 3360, 3380, 3432, 3456, 3465, 3486, 3510, 3520, 3549, 3584, 3640, 3652, 3696, 3718, 3735, 3744, 3780, 3840, 3861, 3960, 3984, 4004, 4032, 4056, 4095, 4158, 4160, 4224, 4290, 4316, 4320, 4368, 4480, 4482, 4563, 4565, 4576, 4608, 4620, 4648, 4680, 4732, 4752, 4914, 4928, 4980, 4992, 5005, 5040, 5070, 5120, 5148, 5229, 5280, 5312, 5376, 5395, 5408, 5460, 5478, 5544, 5577, 5616, 5632, 5720, 5760, 5810, 5824, 5915, 5940, 5976, 6006, 6048, 6084, 6160, 6240, 6336, 6391, 6435, 6474, 6552, 6640, 6656, 6720, 6760, 6864, 6912, 6930, 6972, 7020, 7040, 7098, 7168, 7280, 7304, 7392, 7436, 7470, 7488, 7553, 7560, 7605, 7680, 7722, 7920, 7968, 8008, 8064, 8112, 8190, 8217, 8316, 8320, 8448, 8580, 8632, 8640, 8715, 8736, 8960, 8964, 9009, 9126, 9130, 9152, 9216, 9240, 9295, 9296, 9360, 9464, 9504, 9711, 9828, 9856, 9960, 9984, 10010, 10080, 10140, 10296, 10395, 10458, 10560, 10624, 10647, 10752, 10790, 10816, 10920, 10956, 11088, 11154, 11205, 11232, 11264, 11440, 11520, 11620, 11648, 11830, 11869, 11880, 11952, 12012, 12096, 12168, 12285, 12320, 12480, 12672, 12782, 12870, 12948, 13013, 13104, 13280, 13312, 13440, 13520, 13695, 13728, 13824, 13860, 13944, 14027, 14040, 14080, 14196, 14560, 14608, 14784, 14872, 14940, 14976, 15015, 15106, 15120, 15210, 15360, 15444, 15687, 15840, 15936, 16016, 16128, 16185, 16224, 16380, 16434, 16632, 16640, 16731, 16896, 17160, 17264, 17280, 17430, 17472, 17745, 17920, 17928, 18018, 18252, 18260, 18304, 18480, 18590, 18592, 18720, 18928, 19008, 19173, 19305, 19422, 19656, 19712, 19920, 19968, 20020, 20160, 20280, 20592, 20790, 20916, 21120, 21248, 21294, 21504, 21580, 21632, 21840, 21912, 22176, 22308, 22410, 22464, 22659, 22815, 22880, 23040, 23240, 23296, 23660, 23738, 23760, 23904, 24024, 24192, 24336, 24570, 24640, 24651, 24960, 25344, 25564, 25740, 25896, 26026, 26145, 26208, 26560, 26880, 27027, 27040, 27390, 27456, 27648, 27720, 27885, 27888, 28054, 28080, 28160, 28392, 29120, 29133, 29216, 29568, 29744, 29880, 29952, 30030, 30212, 30240, 30420, 30888, 31374, 31680, 31872, 31941, 31955, 32032, 32256, 32370, 32448, 32760, 32868, 33264, 33280, 33462, 33792, 34320, 34528, 34560, 34860, 34944, 35490, 35607, 35840, 35856, 36036, 36504, 36520, 36608, 36960, 37180, 37184, 37440, 37765, 37856, 38016, 38346, 38610, 38844, 39039, 39312, 39424, 39840, 39936, 40040, 40320, 40560, 41085, 41184, 41580, 41832, 42081, 42240, 42496, 42588, 43160, 43264, 43680, 43824, 44352, 44616, 44820, 44928, 45045, 45318, 45630, 45760, 46080, 46480, 46592, 47320, 47476, 47520, 47808, 48048, 48384, 48555, 48672, 49140, 49280, 49302, 49920, 50193, 50688, 51128, 51480, 51792, 52052, 52290, 52416, 53120, 53235, 53760, 54054, 54080, 54780, 54912, 55440, 55770, 55776, 56108, 56160, 56320, 56784, 57519, 58240, 58266, 58432, 59136, 59345, 59488, 59760, 59904, 60060, 60424, 60480, 60840, 61776, 62748, 63360, 63744, 63882, 63910, 64064, 64512, 64740, 64896, 65065, 65520, 65736, 66528, 66560, 66924, 67977, 68640, 69056, 69120, 69720, 69888, 70135, 70980, 71214, 71712, 72072, 73008, 73040, 73216, 73920, 74360, 74368, 74880, 75530, 75712, 76032, 76692, 77220, 77688, 78078, 78435, 78624, 78848, 79680, 80080, 80640, 81120, 82170, 82368, 83083, 83160, 83655, 83664, 84162, 84480, 84992, 85176, 86320, 86528, 87360, 87648, 88704, 89232, 89640, 89856, 90090, 90636, 91260, 91520, 92960, 93184, 94640, 94952, 95040, 95616, 95865, 96096, 96768, 97110, 97344, 98189, 98280, 98560, 98604, 99840, 100386, 101376, 102256, 102960, 103584, 104104, 104580, 104832, 106240, 106470, 106821, 107520, 108108, 108160, 109560, 109824, 110880, 111540, 111552, 112216, 112320, 113295, 113568, 115038, 116480, 116532, 116864, 117117, 118272, 118690, 118976, 119520, 119808, 120120, 120848, 120960, 121680, 123255, 123552, 125496, 126243, 126720, 127488, 127764, 127820, 128128, 129480, 129792, 130130, 131040, 131472, 133056, 133848, 135135, 135954, 137280, 138112, 138240, 139440, 139776, 140270, 141960, 142428, 143424, 144144, 145665, 146016, 146080, 146432, 147840, 148720, 148736, 149760, 151060, 151424, 152064, 153384, 154297, 154440, 155376, 156156, 156870, 157248, 159360, 159705, 160160, 161280, 162240, 164340, 164736, 166166, 166320, 167310, 167328, 168324, 168960, 170352, 172557, 172640, 173056, 174720, 175296, 177408, 178035, 178464, 179280, 179712, 180180, 181272, 182520, 183040, 185920, 189280, 189904, 190080, 191232, 191730, 192192, 193536, 194220, 194688, 195195, 196378, 196560, 197120, 197208, 199680, 200772, 203931, 204512, 205920, 207168, 208208, 209160, 209664, 210405, 212480, 212940, 213642, 216216, 216320, 219120, 219648, 221760, 223080, 223104, 224432, 224640, 226590, 227136, 230076, 232960, 233064, 233728, 234234, 236544, 237380, 237952, 239040, 240240, 241696, 241920, 243360, 246510, 247104, 249249, 250965, 250992, 252486, 253440, 254976, 255528, 255640, 256256, 258960, 259584, 260260, 262080, 262944, 266112, 267696, 270270, 271908, 274560, 276224, 278880, 279552, 280540, 283920, 284856, 286848, 287595, 288288, 291330, 292032, 292160, 294567, 295680, 297440, 297472, 299520, 302120, 302848, 304128, 306768, 308594, 308880, 310752, 312312, 313740, 314496, 318720, 319410, 320320, 320463, 322560, 324480, 328680, 329472, 332332, 332640, 334620, 334656, 336648, 339885, 340704, 345114, 345280, 349440, 350592, 351351, 354816, 356070, 356928, 358560, 359424, 360360, 362544, 365040, 366080, 371840, 378560, 378729, 379808, 380160, 382464, 383460, 384384, 388440, 389376, 390390, 392756, 393120, 394240, 394416, 401544, 407862, 409024, 411840, 414336, 415415, 416416, 418320, 419328, 420810, 424960, 425880, 427284, 432432, 432640, 438240, 439296, 443520, 446160, 446208, 448864, 449280, 453180, 454272, 460152, 462891, 465920, 466128, 467456, 468468, 474760, 475904, 478080, 480480, 483392, 483840, 486720, 490945, 493020, 494208, 498498, 501930, 501984, 504972, 506880, 511056, 511280, 512512, 517920, 519168, 520520, 524160, 525888, 532224, 534105, 535392, 540540, 543816, 549120, 552448, 557760, 561080, 567840, 569712, 573696, 575190, 576576, 582660, 584064, 584320, 585585, 589134, 591360, 594880, 594944, 599040, 604240, 605696, 613536, 617188, 617760, 621504, 624624, 627480, 628992, 631215, 637440, 638820, 640640, 640926, 648960, 657360, 658944, 664664, 665280, 669240, 669312, 673296, 679770, 681408, 690228, 690560, 698880, 701184, 702702, 709632, 712140, 713856, 717120, 720720, 725088, 730080, 732160, 743680, 747747, 757120, 757458, 759616, 760320, 764928, 766920, 768768, 771485, 776880, 778752, 780780, 785512, 786240, 788832, 803088, 815724, 818048, 823680, 828672, 830830, 832832, 836640, 838656, 841620, 851760, 854568, 862785, 864864, 865280, 876480, 883701, 887040, 892320, 892416, 897728, 898560, 906360, 908544, 920304, 925782, 932256, 934912, 936936, 949520, 951808, 956160, 960960, 966784, 967680, 973440, 981890, 986040, 988416, 996996, 1003860, 1003968, 1009944, 1019655, 1022112, 1022560, 1025024, 1035840, 1041040, 1048320, 1051776, 1064448, 1068210, 1070784, 1080079, 1081080, 1087632, 1098240, 1104896, 1115520, 1122160, 1135680, 1139424, 1147392, 1150380, 1153152, 1165320, 1168128, 1168640, 1171170, 1178268, 1182720, 1189760, 1208480, 1211392, 1227072, 1234376, 1235520, 1243008, 1246245, 1249248, 1254960, 1257984, 1262430, 1274880, 1277640, 1281280, 1281852, 1297920, 1314720, 1317888, 1329328, 1330560, 1338480, 1338624, 1346592, 1359540, 1362816, 1380456, 1381120, 1388673, 1397760, 1402368, 1405404, 1424280, 1427712, 1434240, 1441440, 1450176, 1460160, 1472835, 1487360, 1495494, 1514240, 1514916, 1519232, 1520640, 1533840, 1537536, 1542970, 1553760, 1557504, 1561560, 1571024, 1572480, 1577664, 1602315, 1606176, 1631448, 1636096, 1647360, 1657344, 1661660, 1665664, 1673280, 1683240, 1703520, 1709136, 1725570, 1729728, 1752960, 1756755, 1767402, 1774080, 1784640, 1784832, 1795456, 1797120, 1812720, 1817088, 1840608, 1851564, 1864512, 1873872, 1893645, 1899040, 1903616, 1912320, 1921920, 1933568, 1946880, 1963780, 1972080, 1976832, 1993992, 2007720, 2007936, 2019888, 2039310, 2044224, 2045120, 2071680, 2082080, 2096640, 2103552, 2128896, 2136420, 2141568, 2160158, 2162160, 2175264, 2196480, 2231040, 2243241, 2244320, 2271360, 2278848, 2294784, 2300760, 2306304, 2314455, 2330640, 2336256, 2337280, 2342340, 2356536, 2379520, 2416960, 2454144, 2468752, 2471040, 2486016, 2492490, 2498496, 2509920, 2515968, 2524860, 2555280, 2562560, 2563704, 2595840, 2629440, 2651103, 2658656, 2661120, 2676960, 2677248, 2693184, 2719080, 2725632, 2760912, 2762240, 2777346, 2804736, 2810808, 2848560, 2855424, 2868480, 2882880, 2900352, 2920320, 2945670, 2974720, 2990988, 3028480, 3029832, 3038464, 3067680, 3075072, 3085940, 3107520, 3123120, 3142048, 3144960, 3155328, 3204630, 3212352, 3240237, 3262896, 3272192, 3294720, 3314688, 3323320, 3331328, 3346560, 3366480, 3407040, 3418272, 3451140, 3459456, 3505920, 3513510, 3534804, 3548160, 3569280, 3590912, 3625440, 3634176, 3681216, 3703128, 3729024, 3738735, 3747744, 3787290, 3798080, 3824640, 3843840, 3867136, 3893760, 3927560, 3944160, 3953664, 3987984, 4015440, 4015872, 4039776, 4078620, 4088448, 4090240, 4143360, 4164160, 4166019, 4193280, 4207104, 4272840, 4283136, 4320316, 4324320, 4350528, 4418505, 4462080, 4486482, 4488640, 4542720, 4557696, 4601520, 4612608, 4628910, 4661280, 4672512, 4674560, 4684680, 4713072, 4759040, 4833920, 4908288, 4937504, 4942080, 4972032, 4984980, 4996992, 5019840, 5049720, 5110560, 5125120, 5127408, 5258880, 5302206, 5317312, 5322240, 5353920, 5354496, 5386368, 5400395, 5438160, 5451264, 5521824, 5524480, 5554692, 5621616, 5697120, 5710848, 5736960, 5765760, 5800704, 5840640, 5891340, 5981976, 6056960, 6059664, 6076928, 6135360, 6171880, 6215040, 6246240, 6284096, 6289920, 6310656, 6409260, 6424704, 6480474, 6525792, 6544384, 6589440, 6646640, 6662656, 6693120, 6732960, 6814080, 6836544, 6902280, 6918912, 6943365, 7011840, 7027020, 7069608, 7138560, 7181824, 7250880, 7362432, 7406256, 7458048, 7477470, 7495488, 7574580, 7596160, 7687680, 7734272, 7787520, 7855120, 7888320, 7975968, 8030880, 8031744, 8079552, 8157240, 8176896, 8180480, 8286720, 8328320, 8332038, 8414208, 8545680, 8566272, 8640632, 8648640, 8701056, 8837010, 8924160, 8972964, 8977280, 9085440, 9115392, 9203040, 9225216, 9257820, 9322560, 9369360, 9426144, 9518080, 9667840, 9720711, 9816576, 9875008, 9884160, 9944064, 9969960, 9993984, 10039680, 10099440, 10221120, 10254816, 10517760, 10604412, 10634624, 10644480, 10707840, 10772736, 10800790, 10876320, 10902528, 11043648, 11109384, 11216205, 11243232, 11394240, 11473920, 11531520, 11601408, 11681280, 11782680, 11963952, 12119328, 12153856, 12270720, 12343760, 12430080, 12492480, 12568192, 12579840, 12621312, 12818520, 12849408, 12960948, 13051584, 13255515, 13293280, 13325312, 13386240, 13465920, 13628160, 13673088, 13804560, 13837824, 13886730, 14023680, 14054040, 14139216, 14277120, 14363648, 14501760, 14724864, 14812512, 14916096, 14954940, 14990976, 15149160, 15192320, 15375360, 15710240, 15776640, 15951936, 16061760, 16063488, 16159104, 16201185, 16314480, 16353792, 16360960, 16573440, 16656640, 16664076, 17091360, 17132544, 17281264, 17297280, 17402112, 17674020, 17945928, 17954560, 18170880, 18230784, 18406080, 18515640, 18645120, 18738720, 18852288, 19335680, 19441422, 19633152, 19750016, 19768320, 19939920, 19987968, 20079360, 20198880, 20442240, 20509632, 20830095, 21035520, 21208824, 21269248, 21415680, 21545472, 21601580, 21752640, 22087296, 22218768, 22432410, 22486464, 22788480, 23063040, 23202816, 23362560, 23565360, 23927904, 24238656, 24541440, 24687520, 24860160, 24984960, 25136384, 25242624, 25637040, 25698816, 25921896, 26103168, 26511030, 26586560, 26772480, 26931840, 27256320, 27346176, 27609120, 27675648, 27773460, 28108080, 28278432, 28554240, 29003520, 29162133, 29449728, 29625024, 29832192, 29909880, 29981952, 30298320, 30384640, 31420480, 31553280, 31903872, 32123520, 32318208, 32402370, 32628960, 32707584, 32721920, 33313280, 33328152, 34182720, 34562528, 34594560, 34804224, 35348040, 35891856, 35909120, 36461568, 36812160, 37031280, 37290240, 37477440, 37704576, 38671360, 38882844, 39500032, 39879840, 39975936, 40158720, 40397760, 40884480, 41019264, 41660190, 42071040, 42417648, 42538496, 42831360, 43090944, 43203160, 43505280, 44174592, 44437536, 44864820, 44972928, 45576960, 46126080, 47130720, 47855808, 48477312, 48603555, 49082880, 49375040, 49720320, 49969920, 50272768, 51274080, 51397632, 51843792, 52206336, 53022060, 53173120, 53863680, 54512640, 54692352, 55218240, 55546920, 56216160, 56556864, 58007040, 58324266, 58899456, 59250048, 59819760, 59963904, 60596640, 60769280, 62840960, 63106560, 63807744, 64247040, 64636416, 64804740, 65257920, 66626560, 66656304, 68365440, 69125056, 69189120, 69608448, 70696080, 71783712, 71818240, 73624320, 74062560, 74580480, 74954880, 75409152, 77765688, 79000064, 79759680, 80317440, 80795520, 81768960, 82038528, 83320380, 84835296, 85076992, 85662720, 86406320, 87010560, 88349184, 88875072, 89729640, 89945856, 91153920, 94261440, 95711616, 96954624, 97207110, 98165760, 98750080, 99939840, 100545536, 102548160, 103687584, 104412672, 106044120, 106346240, 107727360, 109384704, 110436480, 111093840, 112432320, 113113728, 116014080, 116648532, 118500096, 119639520, 119927808, 121193280, 125681920, 126213120, 127615488, 128494080, 129272832, 129609480, 130515840, 133312608, 136730880, 138250112, 138378240, 141392160, 143567424, 145810665, 147248640, 148125120, 149160960, 149909760, 150818304, 155531376, 158000128, 159519360, 161591040, 163537920, 164077056, 166640760, 169670592, 172812640, 174021120, 176698368, 177750144, 179459280, 179891712, 182307840, 188522880, 191423232, 193909248, 194414220, 197500160, 199879680, 205096320, 207375168, 208825344, 212088240, 212692480, 215454720, 220872960, 222187680, 224864640, 226227456, 233297064, 237000192, 239279040, 242386560, 251363840, 255230976, 256988160, 259218960, 261031680, 266625216, 273461760, 276500224, 282784320, 287134848, 291621330, 294497280, 296250240, 299819520, 301636608, 311062752, 319038720, 323182080, 328154112, 333281520, 339341184, 345625280, 348042240, 355500288, 358918560, 359783424, 377045760, 382846464, 387818496, 388828440, 395000320, 410192640, 414750336, 424176480, 425384960, 441745920, 444375360, 449729280, 452454912, 466594128, 474000384, 478558080, 484773120, 502727680, 518437920, 522063360, 533250432, 546923520, 553000448, 565568640, 574269696, 583242660, 592500480, 599639040, 622125504, 638077440, 646364160, 666563040, 678682368, 691250560, 711000576, 717837120, 754091520, 765692928, 777656880, 790000640, 820385280, 829500672, 848352960, 883491840, 888750720, 899458560, 904909824, 933188256, 957116160, 969546240, 1036875840, 1044126720, 1066500864, 1106000896, 1131137280, 1148539392, 1166485320, 1185000960, 1244251008, 1276154880, 1333126080, 1357364736, 1382501120, 1422001152, 1435674240, 1508183040, 1555313760, 1640770560, 1659001344, 1696705920, 1777501440, 1798917120, 1866376512, 1914232320, 1939092480, 2073751680, 2133001728, 2262274560, 2297078784, 2332970640, 2370001920, 2488502016, 2666252160, 2714729472, 2765002240, 2871348480, 3110627520, 3318002688, 3393411840, 3555002880, 3732753024, 3828464640, 4147503360, 4266003456, 4524549120, 4665941280, 4977004032, 5332504320, 5530004480, 5742696960, 6221255040, 6786823680, 7110005760, 7465506048, 8295006720, 9331882560, 9954008064, 10665008640, 11485393920, 12442510080, 13573647360, 14931012096, 16590013440, 18663765120, 21330017280, 24885020160, 29862024192, 37327530240, 49770040320, 74655060480, 149310120960]

約数ペア:

[(1, 149310120960), (2, 74655060480), (3, 49770040320), (4, 37327530240), (5, 29862024192), (6, 24885020160), (7, 21330017280), (8, 18663765120), (9, 16590013440), (10, 14931012096), (11, 13573647360), (12, 12442510080), (13, 11485393920), (14, 10665008640), (15, 9954008064), (16, 9331882560), (18, 8295006720), (20, 7465506048), (21, 7110005760), (22, 6786823680), (24, 6221255040), (26, 5742696960), (27, 5530004480), (28, 5332504320), (30, 4977004032), (32, 4665941280), (33, 4524549120), (35, 4266003456), (36, 4147503360), (39, 3828464640), (40, 3732753024), (42, 3555002880), (44, 3393411840), (45, 3318002688), (48, 3110627520), (52, 2871348480), (54, 2765002240), (55, 2714729472), (56, 2666252160), (60, 2488502016), (63, 2370001920), (64, 2332970640), (65, 2297078784), (66, 2262274560), (70, 2133001728), (72, 2073751680), (77, 1939092480), (78, 1914232320), (80, 1866376512), (83, 1798917120), (84, 1777501440), (88, 1696705920), (90, 1659001344), (91, 1640770560), (96, 1555313760), (99, 1508183040), (104, 1435674240), (105, 1422001152), (108, 1382501120), (110, 1357364736), (112, 1333126080), (117, 1276154880), (120, 1244251008), (126, 1185000960), (128, 1166485320), (130, 1148539392), (132, 1131137280), (135, 1106000896), (140, 1066500864), (143, 1044126720), (144, 1036875840), (154, 969546240), (156, 957116160), (160, 933188256), (165, 904909824), (166, 899458560), (168, 888750720), (169, 883491840), (176, 848352960), (180, 829500672), (182, 820385280), (189, 790000640), (192, 777656880), (195, 765692928), (198, 754091520), (208, 717837120), (210, 711000576), (216, 691250560), (220, 678682368), (224, 666563040), (231, 646364160), (234, 638077440), (240, 622125504), (249, 599639040), (252, 592500480), (256, 583242660), (260, 574269696), (264, 565568640), (270, 553000448), (273, 546923520), (280, 533250432), (286, 522063360), (288, 518437920), (297, 502727680), (308, 484773120), (312, 478558080), (315, 474000384), (320, 466594128), (330, 452454912), (332, 449729280), (336, 444375360), (338, 441745920), (351, 425384960), (352, 424176480), (360, 414750336), (364, 410192640), (378, 395000320), (384, 388828440), (385, 387818496), (390, 382846464), (396, 377045760), (415, 359783424), (416, 358918560), (420, 355500288), (429, 348042240), (432, 345625280), (440, 339341184), (448, 333281520), (455, 328154112), (462, 323182080), (468, 319038720), (480, 311062752), (495, 301636608), (498, 299819520), (504, 296250240), (507, 294497280), (512, 291621330), (520, 287134848), (528, 282784320), (540, 276500224), (546, 273461760), (560, 266625216), (572, 261031680), (576, 259218960), (581, 256988160), (585, 255230976), (594, 251363840), (616, 242386560), (624, 239279040), (630, 237000192), (640, 233297064), (660, 226227456), (664, 224864640), (672, 222187680), (676, 220872960), (693, 215454720), (702, 212692480), (704, 212088240), (715, 208825344), (720, 207375168), (728, 205096320), (747, 199879680), (756, 197500160), (768, 194414220), (770, 193909248), (780, 191423232), (792, 188522880), (819, 182307840), (830, 179891712), (832, 179459280), (840, 177750144), (845, 176698368), (858, 174021120), (864, 172812640), (880, 169670592), (896, 166640760), (910, 164077056), (913, 163537920), (924, 161591040), (936, 159519360), (945, 158000128), (960, 155531376), (990, 150818304), (996, 149909760), (1001, 149160960), (1008, 148125120), (1014, 147248640), (1024, 145810665), (1040, 143567424), (1056, 141392160), (1079, 138378240), (1080, 138250112), (1092, 136730880), (1120, 133312608), (1144, 130515840), (1152, 129609480), (1155, 129272832), (1162, 128494080), (1170, 127615488), (1183, 126213120), (1188, 125681920), (1232, 121193280), (1245, 119927808), (1248, 119639520), (1260, 118500096), (1280, 116648532), (1287, 116014080), (1320, 113113728), (1328, 112432320), (1344, 111093840), (1352, 110436480), (1365, 109384704), (1386, 107727360), (1404, 106346240), (1408, 106044120), (1430, 104412672), (1440, 103687584), (1456, 102548160), (1485, 100545536), (1494, 99939840), (1512, 98750080), (1521, 98165760), (1536, 97207110), (1540, 96954624), (1560, 95711616), (1584, 94261440), (1638, 91153920), (1660, 89945856), (1664, 89729640), (1680, 88875072), (1690, 88349184), (1716, 87010560), (1728, 86406320), (1743, 85662720), (1755, 85076992), (1760, 84835296), (1792, 83320380), (1820, 82038528), (1826, 81768960), (1848, 80795520), (1859, 80317440), (1872, 79759680), (1890, 79000064), (1920, 77765688), (1980, 75409152), (1992, 74954880), (2002, 74580480), (2016, 74062560), (2028, 73624320), (2079, 71818240), (2080, 71783712), (2112, 70696080), (2145, 69608448), (2158, 69189120), (2160, 69125056), (2184, 68365440), (2240, 66656304), (2241, 66626560), (2288, 65257920), (2304, 64804740), (2310, 64636416), (2324, 64247040), (2340, 63807744), (2366, 63106560), (2376, 62840960), (2457, 60769280), (2464, 60596640), (2490, 59963904), (2496, 59819760), (2520, 59250048), (2535, 58899456), (2560, 58324266), (2574, 58007040), (2640, 56556864), (2656, 56216160), (2688, 55546920), (2704, 55218240), (2730, 54692352), (2739, 54512640), (2772, 53863680), (2808, 53173120), (2816, 53022060), (2860, 52206336), (2880, 51843792), (2905, 51397632), (2912, 51274080), (2970, 50272768), (2988, 49969920), (3003, 49720320), (3024, 49375040), (3042, 49082880), (3072, 48603555), (3080, 48477312), (3120, 47855808), (3168, 47130720), (3237, 46126080), (3276, 45576960), (3320, 44972928), (3328, 44864820), (3360, 44437536), (3380, 44174592), (3432, 43505280), (3456, 43203160), (3465, 43090944), (3486, 42831360), (3510, 42538496), (3520, 42417648), (3549, 42071040), (3584, 41660190), (3640, 41019264), (3652, 40884480), (3696, 40397760), (3718, 40158720), (3735, 39975936), (3744, 39879840), (3780, 39500032), (3840, 38882844), (3861, 38671360), (3960, 37704576), (3984, 37477440), (4004, 37290240), (4032, 37031280), (4056, 36812160), (4095, 36461568), (4158, 35909120), (4160, 35891856), (4224, 35348040), (4290, 34804224), (4316, 34594560), (4320, 34562528), (4368, 34182720), (4480, 33328152), (4482, 33313280), (4563, 32721920), (4565, 32707584), (4576, 32628960), (4608, 32402370), (4620, 32318208), (4648, 32123520), (4680, 31903872), (4732, 31553280), (4752, 31420480), (4914, 30384640), (4928, 30298320), (4980, 29981952), (4992, 29909880), (5005, 29832192), (5040, 29625024), (5070, 29449728), (5120, 29162133), (5148, 29003520), (5229, 28554240), (5280, 28278432), (5312, 28108080), (5376, 27773460), (5395, 27675648), (5408, 27609120), (5460, 27346176), (5478, 27256320), (5544, 26931840), (5577, 26772480), (5616, 26586560), (5632, 26511030), (5720, 26103168), (5760, 25921896), (5810, 25698816), (5824, 25637040), (5915, 25242624), (5940, 25136384), (5976, 24984960), (6006, 24860160), (6048, 24687520), (6084, 24541440), (6160, 24238656), (6240, 23927904), (6336, 23565360), (6391, 23362560), (6435, 23202816), (6474, 23063040), (6552, 22788480), (6640, 22486464), (6656, 22432410), (6720, 22218768), (6760, 22087296), (6864, 21752640), (6912, 21601580), (6930, 21545472), (6972, 21415680), (7020, 21269248), (7040, 21208824), (7098, 21035520), (7168, 20830095), (7280, 20509632), (7304, 20442240), (7392, 20198880), (7436, 20079360), (7470, 19987968), (7488, 19939920), (7553, 19768320), (7560, 19750016), (7605, 19633152), (7680, 19441422), (7722, 19335680), (7920, 18852288), (7968, 18738720), (8008, 18645120), (8064, 18515640), (8112, 18406080), (8190, 18230784), (8217, 18170880), (8316, 17954560), (8320, 17945928), (8448, 17674020), (8580, 17402112), (8632, 17297280), (8640, 17281264), (8715, 17132544), (8736, 17091360), (8960, 16664076), (8964, 16656640), (9009, 16573440), (9126, 16360960), (9130, 16353792), (9152, 16314480), (9216, 16201185), (9240, 16159104), (9295, 16063488), (9296, 16061760), (9360, 15951936), (9464, 15776640), (9504, 15710240), (9711, 15375360), (9828, 15192320), (9856, 15149160), (9960, 14990976), (9984, 14954940), (10010, 14916096), (10080, 14812512), (10140, 14724864), (10296, 14501760), (10395, 14363648), (10458, 14277120), (10560, 14139216), (10624, 14054040), (10647, 14023680), (10752, 13886730), (10790, 13837824), (10816, 13804560), (10920, 13673088), (10956, 13628160), (11088, 13465920), (11154, 13386240), (11205, 13325312), (11232, 13293280), (11264, 13255515), (11440, 13051584), (11520, 12960948), (11620, 12849408), (11648, 12818520), (11830, 12621312), (11869, 12579840), (11880, 12568192), (11952, 12492480), (12012, 12430080), (12096, 12343760), (12168, 12270720), (12285, 12153856), (12320, 12119328), (12480, 11963952), (12672, 11782680), (12782, 11681280), (12870, 11601408), (12948, 11531520), (13013, 11473920), (13104, 11394240), (13280, 11243232), (13312, 11216205), (13440, 11109384), (13520, 11043648), (13695, 10902528), (13728, 10876320), (13824, 10800790), (13860, 10772736), (13944, 10707840), (14027, 10644480), (14040, 10634624), (14080, 10604412), (14196, 10517760), (14560, 10254816), (14608, 10221120), (14784, 10099440), (14872, 10039680), (14940, 9993984), (14976, 9969960), (15015, 9944064), (15106, 9884160), (15120, 9875008), (15210, 9816576), (15360, 9720711), (15444, 9667840), (15687, 9518080), (15840, 9426144), (15936, 9369360), (16016, 9322560), (16128, 9257820), (16185, 9225216), (16224, 9203040), (16380, 9115392), (16434, 9085440), (16632, 8977280), (16640, 8972964), (16731, 8924160), (16896, 8837010), (17160, 8701056), (17264, 8648640), (17280, 8640632), (17430, 8566272), (17472, 8545680), (17745, 8414208), (17920, 8332038), (17928, 8328320), (18018, 8286720), (18252, 8180480), (18260, 8176896), (18304, 8157240), (18480, 8079552), (18590, 8031744), (18592, 8030880), (18720, 7975968), (18928, 7888320), (19008, 7855120), (19173, 7787520), (19305, 7734272), (19422, 7687680), (19656, 7596160), (19712, 7574580), (19920, 7495488), (19968, 7477470), (20020, 7458048), (20160, 7406256), (20280, 7362432), (20592, 7250880), (20790, 7181824), (20916, 7138560), (21120, 7069608), (21248, 7027020), (21294, 7011840), (21504, 6943365), (21580, 6918912), (21632, 6902280), (21840, 6836544), (21912, 6814080), (22176, 6732960), (22308, 6693120), (22410, 6662656), (22464, 6646640), (22659, 6589440), (22815, 6544384), (22880, 6525792), (23040, 6480474), (23240, 6424704), (23296, 6409260), (23660, 6310656), (23738, 6289920), (23760, 6284096), (23904, 6246240), (24024, 6215040), (24192, 6171880), (24336, 6135360), (24570, 6076928), (24640, 6059664), (24651, 6056960), (24960, 5981976), (25344, 5891340), (25564, 5840640), (25740, 5800704), (25896, 5765760), (26026, 5736960), (26145, 5710848), (26208, 5697120), (26560, 5621616), (26880, 5554692), (27027, 5524480), (27040, 5521824), (27390, 5451264), (27456, 5438160), (27648, 5400395), (27720, 5386368), (27885, 5354496), (27888, 5353920), (28054, 5322240), (28080, 5317312), (28160, 5302206), (28392, 5258880), (29120, 5127408), (29133, 5125120), (29216, 5110560), (29568, 5049720), (29744, 5019840), (29880, 4996992), (29952, 4984980), (30030, 4972032), (30212, 4942080), (30240, 4937504), (30420, 4908288), (30888, 4833920), (31374, 4759040), (31680, 4713072), (31872, 4684680), (31941, 4674560), (31955, 4672512), (32032, 4661280), (32256, 4628910), (32370, 4612608), (32448, 4601520), (32760, 4557696), (32868, 4542720), (33264, 4488640), (33280, 4486482), (33462, 4462080), (33792, 4418505), (34320, 4350528), (34528, 4324320), (34560, 4320316), (34860, 4283136), (34944, 4272840), (35490, 4207104), (35607, 4193280), (35840, 4166019), (35856, 4164160), (36036, 4143360), (36504, 4090240), (36520, 4088448), (36608, 4078620), (36960, 4039776), (37180, 4015872), (37184, 4015440), (37440, 3987984), (37765, 3953664), (37856, 3944160), (38016, 3927560), (38346, 3893760), (38610, 3867136), (38844, 3843840), (39039, 3824640), (39312, 3798080), (39424, 3787290), (39840, 3747744), (39936, 3738735), (40040, 3729024), (40320, 3703128), (40560, 3681216), (41085, 3634176), (41184, 3625440), (41580, 3590912), (41832, 3569280), (42081, 3548160), (42240, 3534804), (42496, 3513510), (42588, 3505920), (43160, 3459456), (43264, 3451140), (43680, 3418272), (43824, 3407040), (44352, 3366480), (44616, 3346560), (44820, 3331328), (44928, 3323320), (45045, 3314688), (45318, 3294720), (45630, 3272192), (45760, 3262896), (46080, 3240237), (46480, 3212352), (46592, 3204630), (47320, 3155328), (47476, 3144960), (47520, 3142048), (47808, 3123120), (48048, 3107520), (48384, 3085940), (48555, 3075072), (48672, 3067680), (49140, 3038464), (49280, 3029832), (49302, 3028480), (49920, 2990988), (50193, 2974720), (50688, 2945670), (51128, 2920320), (51480, 2900352), (51792, 2882880), (52052, 2868480), (52290, 2855424), (52416, 2848560), (53120, 2810808), (53235, 2804736), (53760, 2777346), (54054, 2762240), (54080, 2760912), (54780, 2725632), (54912, 2719080), (55440, 2693184), (55770, 2677248), (55776, 2676960), (56108, 2661120), (56160, 2658656), (56320, 2651103), (56784, 2629440), (57519, 2595840), (58240, 2563704), (58266, 2562560), (58432, 2555280), (59136, 2524860), (59345, 2515968), (59488, 2509920), (59760, 2498496), (59904, 2492490), (60060, 2486016), (60424, 2471040), (60480, 2468752), (60840, 2454144), (61776, 2416960), (62748, 2379520), (63360, 2356536), (63744, 2342340), (63882, 2337280), (63910, 2336256), (64064, 2330640), (64512, 2314455), (64740, 2306304), (64896, 2300760), (65065, 2294784), (65520, 2278848), (65736, 2271360), (66528, 2244320), (66560, 2243241), (66924, 2231040), (67977, 2196480), (68640, 2175264), (69056, 2162160), (69120, 2160158), (69720, 2141568), (69888, 2136420), (70135, 2128896), (70980, 2103552), (71214, 2096640), (71712, 2082080), (72072, 2071680), (73008, 2045120), (73040, 2044224), (73216, 2039310), (73920, 2019888), (74360, 2007936), (74368, 2007720), (74880, 1993992), (75530, 1976832), (75712, 1972080), (76032, 1963780), (76692, 1946880), (77220, 1933568), (77688, 1921920), (78078, 1912320), (78435, 1903616), (78624, 1899040), (78848, 1893645), (79680, 1873872), (80080, 1864512), (80640, 1851564), (81120, 1840608), (82170, 1817088), (82368, 1812720), (83083, 1797120), (83160, 1795456), (83655, 1784832), (83664, 1784640), (84162, 1774080), (84480, 1767402), (84992, 1756755), (85176, 1752960), (86320, 1729728), (86528, 1725570), (87360, 1709136), (87648, 1703520), (88704, 1683240), (89232, 1673280), (89640, 1665664), (89856, 1661660), (90090, 1657344), (90636, 1647360), (91260, 1636096), (91520, 1631448), (92960, 1606176), (93184, 1602315), (94640, 1577664), (94952, 1572480), (95040, 1571024), (95616, 1561560), (95865, 1557504), (96096, 1553760), (96768, 1542970), (97110, 1537536), (97344, 1533840), (98189, 1520640), (98280, 1519232), (98560, 1514916), (98604, 1514240), (99840, 1495494), (100386, 1487360), (101376, 1472835), (102256, 1460160), (102960, 1450176), (103584, 1441440), (104104, 1434240), (104580, 1427712), (104832, 1424280), (106240, 1405404), (106470, 1402368), (106821, 1397760), (107520, 1388673), (108108, 1381120), (108160, 1380456), (109560, 1362816), (109824, 1359540), (110880, 1346592), (111540, 1338624), (111552, 1338480), (112216, 1330560), (112320, 1329328), (113295, 1317888), (113568, 1314720), (115038, 1297920), (116480, 1281852), (116532, 1281280), (116864, 1277640), (117117, 1274880), (118272, 1262430), (118690, 1257984), (118976, 1254960), (119520, 1249248), (119808, 1246245), (120120, 1243008), (120848, 1235520), (120960, 1234376), (121680, 1227072), (123255, 1211392), (123552, 1208480), (125496, 1189760), (126243, 1182720), (126720, 1178268), (127488, 1171170), (127764, 1168640), (127820, 1168128), (128128, 1165320), (129480, 1153152), (129792, 1150380), (130130, 1147392), (131040, 1139424), (131472, 1135680), (133056, 1122160), (133848, 1115520), (135135, 1104896), (135954, 1098240), (137280, 1087632), (138112, 1081080), (138240, 1080079), (139440, 1070784), (139776, 1068210), (140270, 1064448), (141960, 1051776), (142428, 1048320), (143424, 1041040), (144144, 1035840), (145665, 1025024), (146016, 1022560), (146080, 1022112), (146432, 1019655), (147840, 1009944), (148720, 1003968), (148736, 1003860), (149760, 996996), (151060, 988416), (151424, 986040), (152064, 981890), (153384, 973440), (154297, 967680), (154440, 966784), (155376, 960960), (156156, 956160), (156870, 951808), (157248, 949520), (159360, 936936), (159705, 934912), (160160, 932256), (161280, 925782), (162240, 920304), (164340, 908544), (164736, 906360), (166166, 898560), (166320, 897728), (167310, 892416), (167328, 892320), (168324, 887040), (168960, 883701), (170352, 876480), (172557, 865280), (172640, 864864), (173056, 862785), (174720, 854568), (175296, 851760), (177408, 841620), (178035, 838656), (178464, 836640), (179280, 832832), (179712, 830830), (180180, 828672), (181272, 823680), (182520, 818048), (183040, 815724), (185920, 803088), (189280, 788832), (189904, 786240), (190080, 785512), (191232, 780780), (191730, 778752), (192192, 776880), (193536, 771485), (194220, 768768), (194688, 766920), (195195, 764928), (196378, 760320), (196560, 759616), (197120, 757458), (197208, 757120), (199680, 747747), (200772, 743680), (203931, 732160), (204512, 730080), (205920, 725088), (207168, 720720), (208208, 717120), (209160, 713856), (209664, 712140), (210405, 709632), (212480, 702702), (212940, 701184), (213642, 698880), (216216, 690560), (216320, 690228), (219120, 681408), (219648, 679770), (221760, 673296), (223080, 669312), (223104, 669240), (224432, 665280), (224640, 664664), (226590, 658944), (227136, 657360), (230076, 648960), (232960, 640926), (233064, 640640), (233728, 638820), (234234, 637440), (236544, 631215), (237380, 628992), (237952, 627480), (239040, 624624), (240240, 621504), (241696, 617760), (241920, 617188), (243360, 613536), (246510, 605696), (247104, 604240), (249249, 599040), (250965, 594944), (250992, 594880), (252486, 591360), (253440, 589134), (254976, 585585), (255528, 584320), (255640, 584064), (256256, 582660), (258960, 576576), (259584, 575190), (260260, 573696), (262080, 569712), (262944, 567840), (266112, 561080), (267696, 557760), (270270, 552448), (271908, 549120), (274560, 543816), (276224, 540540), (278880, 535392), (279552, 534105), (280540, 532224), (283920, 525888), (284856, 524160), (286848, 520520), (287595, 519168), (288288, 517920), (291330, 512512), (292032, 511280), (292160, 511056), (294567, 506880), (295680, 504972), (297440, 501984), (297472, 501930), (299520, 498498), (302120, 494208), (302848, 493020), (304128, 490945), (306768, 486720), (308594, 483840), (308880, 483392), (310752, 480480), (312312, 478080), (313740, 475904), (314496, 474760), (318720, 468468), (319410, 467456), (320320, 466128), (320463, 465920), (322560, 462891), (324480, 460152), (328680, 454272), (329472, 453180), (332332, 449280), (332640, 448864), (334620, 446208), (334656, 446160), (336648, 443520), (339885, 439296), (340704, 438240), (345114, 432640), (345280, 432432), (349440, 427284), (350592, 425880), (351351, 424960), (354816, 420810), (356070, 419328), (356928, 418320), (358560, 416416), (359424, 415415), (360360, 414336), (362544, 411840), (365040, 409024), (366080, 407862), (371840, 401544), (378560, 394416), (378729, 394240), (379808, 393120), (380160, 392756), (382464, 390390), (383460, 389376), (384384, 388440)]